在白雪公主和她的新郎离开七个小矮人的家后,他们平静而繁荣的生活也走到了尽头。每个小矮人都指责别人是白雪公主离开的原因。为了停止无休止的争吵,小矮人决定分手。根据一条古老的法律,他们的共同财产应该以最公平的方式分配,这意味着所有的小矮人都应该得到平等的份额。小矮人无法公平分配的所有东西都给了白雪公主。比如,除掉26个旧靴子后,每个小矮人得到3个旧靴子,白雪公主得到剩下的5个旧靴子。有些数字非常大,例如小矮人有 123456123456 颗罂粟种子,因此很难计算出白雪公主只有一颗种子。为了加快离婚速度,帮助小矮人快速确定白雪公主的角色。
输入格式
唯一的一行包含一个整数 N,表示小矮人想要划分的相似项目的数量(1 ≤ N ≤ 1050)。
输出格式
您应该输出进入白雪公主拥有的物品数量。
输入输出样例
输入1
123456123456
输出1
1