eolymp
bolt
Try our new interface for solving problems
Problems

The favourite numbers of Santa Claus

The favourite numbers of Santa Claus

Time limit 1 second
Memory limit 128 MiB
prb33

Santa Claus liked play with numbers and figures. Most of all he liked a number 1 because 1.01 New Year starts.

Years passed, but he stayed be of superstitious - he didn't like numbers, where 3 stand after 1, that is number 13. On New Year he decided to give a new problem: count how many Santa Claus favourite prime numbers contains the interval [a, b]?

prb33.gif

Input data

Contains two numbers: the start a and the end b of the interval (1ab500000).

Output data

Print the amount of favourite prime numbers of Santa Claus.

Examples

Input example #1
9 23
Output example #1
4