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 ~1~!
Given a range, determine how many Super Special Awesome numbers lie within it.
The input will contain five lines. Each line will contain two integers ~L~ and ~U~ ~(1 \le L \le U \le 1\,000\,000)~.
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 ~L~ and ~U~ (inclusive).
2 10 30 300 6666 66666 12345 67890 100000 1000000
2 23 51 50 32