#P1677. 2024.03.06-XP-第一题-数字2的出现次数

2024.03.06-XP-第一题-数字2的出现次数

题目描述

\qquad话说这天,月朗风清,塔子哥在散步过程中遇到一位老者,他不时念叨着“太极生两仪,两仪为阴阳......”,老者拦住塔子哥,问道,我这里有一个数字,你能告诉我所有小于等于这个数的非负整数中数字2的出现次数吗?

输入描述

\qquad一个正整数n,其取值范围为(0,999999]

输出描述

\qquad一个正整数,即[0,n]之间数字2的出现次数。

样例

输入

10

输出

1

输入

30

输出

13

Limitation

1s, 1024KiB for each test case.