a146. 拍七令

Content

"拍七令"是團康活動時常見的破冰遊戲（有時會因為增加遊戲難度而改成拍 3 令），遊戲規則如下：

所有人圍成一圈，需要共同完成一件任務——報數，主持人任選一人開始，從 1 一直報到 N 。如1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、18……
報數的時候，若是有人數到遇到 7 的倍數或任何位數出現 7 時，就不能報數，而以拍手來代替。如上面的 “7” 、 “14” 和 "17" 就不能出聲報數了，只能拍手。如果有人動作錯了（該報數時不報數或不該報數時報數了）或是反應太慢，就要罰此人表演節目。

請你寫一個程式來計算，當大家要一起報數到 $N$ 的時候，會聽到多少次拍手呢？

Input

輸入一個數字 N ，代表要報數要從 1 ~ N。

(30%)：N 不超過100

(70%)：N 不超過10⁶

Output

拍手的次數。

Sample Input #1

Sample Output #1

Sample Input #2

Sample Output #2

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

Hint ：

範例測試1說明：

1~75之間要拍手的數字有 7, 14, 17, 21, 27, 28, 35, 37, 42, 47, 49, 56, 57, 63, 67, 70, 71, 72, 73, 74, 75。共 21 個數字。

Tags:

出處:

[管理者：

ktlai (K．我已霸榜．Tlai)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」