#2009. 递归不是这么写吗?

内存限制:16 MiB 时间限制:100 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Yt

题目描述

有如下函数:

否则,

(以上除法都向下取整。)

输入格式

多组输入,每行一个满足 的整数

输出格式

每行一个

样例

输入

4
106
-10

输出

3
33
9

数据范围与提示

通告标题

通告内容

已知晓