特別な数の合計
範囲 [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