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 | 32 |
3 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB