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