题目描述

有两个特殊的秒表。$A$ 秒表一圈有 $18$ 个刻度（指针转一圈为 $18$ 秒），$B$ 秒表一圈 有 $27$ 个刻度（指钟转一圈为 $27$ 秒），$A$、$B$ 秒表初始位置指针分别指向刻度 $18$ 和 $27$。 同时按下两块秒表的开始按钮，两块秒表指针同时开始顺时针转动， 每秒走一个刻度， 指针会持续转动。当 $A$ 表转了 $n$ 圈时， 那在 $n$ 圈中 $A$、$B$ 秒表指针同时指向相同刻度值的次数有多少次? $\\$如 $A$ 秒表转了 $1$ 圈时 $A$、$B$ 秒表同时指向相同刻度值为 $1$，$2$，$3$，$4$，$5$，$6$，$7$，$8$，$9$，$10$，$11$，$12$，$13$， $14$， $15$，$16$，$17$，$18$。故有 $18$ 次

输入格式

一个正整数 $n$表示 $A$ 秒表转动的圈数。

输出格式

表示在 $n$ 圈中 $A$、$B$ 秒表指针同时指向相同刻度值的次数。

数据规模与约定

对于 $100\%$ 的数据，$0\lt n\lt 10^{10}$。

样例 #1

样例输入 #1

5

样例输出 #1

36