2009 Mock DWITE by A.J.: Problem 1
A 'super' number is a number whose digital sum (i.e., the sum of its
digits) is even!
A 'special' number is a number with strictly increasing digits!
An 'awesome' number is a number that is not divisible by any perfect
square other than !
Given a range, determine how many Super Special Awesome numbers lie within it.
Input Specification
The input will contain five lines. Each line will contain two integers
and
.
Output Specification
For each line given in input, in the order given, output one line
containing a single integer: the number of Super Special Awesome numbers
between and
(inclusive).
Sample Input
2 10
30 300
6666 66666
12345 67890
100000 1000000
Sample Output
2
23
51
50
32
Comments