题号：NC23869
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
Chino的数学很差，因此Cocoa非常担心。今天，Cocoa准备教Chino数数。
我们都知道人类的本质之一是复读机，而复读机就是复读别人说过的话。
现在有下面这段程序：
#include <stdio.h> // 包含标准库的信息
main() // 定义名为main的函数，它不接受参数值
{ // main函数的语句都被括在花括号中
printf("Hello, world!"); // main函数调用库函数printf以显示字符串序列
} 显然，它的功能是打印一行.
现在，Cocoa想要知道，如果一台复读机每次可以复读若干行（但不超过已有的行数），那么最少复读几次可以让消息记录达到行呢？
题目对Chino来说太难啦，你能帮一帮Chino吗？
输入描述:
一个正整数n
输出描述:
题目中要求的答案