#215. [初级组]特殊的秒表

[初级组]特殊的秒表

题目描述

有两个特殊的秒表。AA 秒表一圈有 1818 个刻度(指针转一圈为 1818 秒),BB 秒表一圈 有 2727 个刻度(指钟转一圈为 2727 秒),AABB 秒表初始位置指针分别指向刻度 18182727。 同时按下两块秒表的开始按钮,两块秒表指针同时开始顺时针转动, 每秒走一个刻度, 指针会持续转动。当 AA 表转了 nn 圈时, 那在 nn 圈中 AABB 秒表指针同时指向相同刻度值的次数有多少次? \\AA 秒表转了 11 圈时 AABB 秒表同时指向相同刻度值为 11223344556677889910 1011111212131314141515161617171818。故有 1818

输入格式

一个正整数 nn表示 AA 秒表转动的圈数。

输出格式

表示在 nn 圈中 AABB 秒表指针同时指向相同刻度值的次数。

数据规模与约定

对于 100%100\% 的数据,0<n<10100\lt n\lt 10^{10}

样例 #1

样例输入 #1

5

样例输出 #1

36