Sum of special numbers
Given a range
[l; r]
, you would like to know how many special numbers are there in that range. A number n
is special if its power of 3 is divisible by 5 or by 7 (
is divisible by 5 or 7).The input contains 2 numbers
l
and r
(1 ≤ l ≤ r ≤ 1000).Print how many special numbers are there in the
[l; r]
range (the range is inclusive).Input | Output |
1
100 | 32 |
3
7 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB