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