Summe von besonderen Zahlen
Für einen gegebenen Bereich
[l; r]
möchten Sie wissen, wie viele besondere Zahlen es in diesem Bereich gibt. Eine Zahl n
ist besonders, wenn ihre dritte Potenz durch 5 oder 7 teilbar ist ( ist durch 5 oder 7 teilbar).Die Eingabe enthält 2 Zahlen
l
und r
(1 ≤ l ≤ r ≤ 1000).Geben Sie aus, wie viele besondere Zahlen es im Bereich
[l; r]
gibt (der Bereich ist inklusive).Eingabe | Ausgabe |
1
100 | 32 |
3
7 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB