不满的大臣
题号:NC212848
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

有一个国王,经常不理政务,所以大臣们对他很不满。国王有n个大臣,国王想要大臣们都对他满意,所以他想了一个办法:召集若干次会见,每次会见召见任意数量的大臣。然而,每次会见只有第一个见到国王的大臣会变得满意(不存在同时见到国王,假设大臣到达的时间是随机的)。国王非常懒惰,他想用最少次数的会见让自己所有的大臣都对自己满意,这样他就有充足的时间供自己享乐了,但是他不知道自己至少需要召集多少次会见,才能使大臣们都满意,请你帮帮他。

输入描述:

输入大臣数量n
(1<=n<=1e9)

输出描述:

输出一个数,表示最少会见次数
示例1

输入

复制
1

输出

复制
1

备注:

快用你聪明的小脑瓜,让大臣们变得满意吧~