特別な数の合計
範囲
[l; r]
が与えられたとき、その範囲にいくつの特別な数があるか知りたいです。数 n
は特別な数とされるためには、その3乗が5または7で割り切れる必要があります( が5または7で割り切れる)。入力には2つの数
l
と r
が含まれます(1 ≤ l ≤ r ≤ 1000)。[l; r]
の範囲内にどれだけの特別な数があるかを出力してください(範囲には両端の数も含まれます)。入力 | 出力 |
1
100 | 32 |
3
7 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB