Who stole the pretzels?
The Red King and Queen sat on their throne, surrounded by a gathering of cards and a variety of birds and animals. In front of them stood the Knave, shackled between two soldiers. The White Rabbit was bustling around the King, holding a trumpet in one hand and a long parchment scroll in the other. In the center of the room was a table with a large dish of pretzels, so tempting that Alice's mouth watered.
"I wish they'd finish the trial soon," she thought, "and serve the refreshments."
But she didn't have much hope for that, so she began to look around to pass the time.
"These must be the jury seats," Alice thought. "And these twelve creatures (she had to use that term because there were both animals and birds) must be the jurors."
Meanwhile, the jurors were busily scribbling on their slates.
"What are they writing?" Alice whispered to the Gryphon. "The trial hasn't even started yet..."
"They are already preparing for the banquet and distributing the refreshments," the Gryphon whispered back. "Right after the trial, there will be a banquet in the Great Dining Hall, and the jurors will enter the hall one by one, each carrying a cup of tea and a dish of pretzels. The only issue is that the dinner gong can sound at any moment, even before all the jurors have entered the hall. When the gong sounds, all jurors who have already entered must immediately start their tea, dividing all the pretzels equally among themselves. If they can't divide them equally, the Queen will be furious and order the immediate execution of all the jurors, as happened a few years ago."
"How will they decide how many pretzels each should carry to avoid the Queen's wrath?" Alice asked.
"They are jurors, so they are quite dull, but they will manage this problem easily," the Gryphon replied. "Moreover, they buy the pretzels themselves, so each juror carries the smallest possible number of pretzels, possibly even an empty dish."
"How interesting!" exclaimed Alice, sneaking up to the first juror to peek at what he had written on his slate. "Look, the first juror will carry exactly x pretzels into the hall," she turned to the Gryphon, "now I know exactly how many jurors will carry exactly k pretzels on their dish!"
Input
The input consists of a single line containing three natural numbers x, k, and n – the number of jurors (because solving the problem only when n = 12 wouldn't be as interesting, right?). All numbers do not exceed 10^9.
Output
Output the number of jurors who will carry exactly k pretzels into the hall.
Note: The title of the problem is preserved for bibliographic accuracy. However, it should be noted that the author, unlike the Knave of Hearts who was accused, did not commit, incite, or in any other way mention robbery, theft, or the commission of other crimes against pretzels.