← 返回题目列表

Codeforces · 1505/B

B. 数字千年版权法

中文机器翻译题面 查看原题

许多人都知道 DMCA – 数字千年版权法。但最近提出的另一项 DMCA(数字千年计算法案)却鲜为人知。

在这个问题中,您需要根据新的 DMCA 法找到数字的根。

输入

输入包含单个整数 $$$a$$$ ($$$1 \le a \le 1000000$$$)。

输出

输出结果——一个整数。

示例

输入 #1

1

输出 #1

1

输入 #2

81

输出 #2

9