Wow, was this prescribed by your family physician who has known you for a long time? Your BMI is well within the low normal range. I'm shocked you were prescribed this just three weeks ago.
To answer your question, I agree with Barb, you need to consume at the very least, 1200 cals/day. Your BMR requires roughly 1400 cals before you wake up, so to lose weight, that amount alone will do it.
At 5'9" and 135.8 pounds, you are not overweight, by any means. According to standard height/weight charts, a female of your height should weigh between 129 and 170, depending on your frame size.
The fact that you aren't losing weight, could indicate that your body is trying to protect itself, by slowing metabolism.