谢里夫理工大学计算机工程系最近启动了一个名为 Micromasters 的专业教育项目。该项目提供了一系列课程,旨在使学生在计算机科学和工程的各个领域掌握专业知识和技能。为了推广该项目,该系引入了推荐机制:每推荐一名其他学生加入 Micromasters 项目,推荐人自己在注册课程时就可以获得 10% 的折扣。
Mina 是一位才华横溢的学生,她热衷于传播 Micromasters 项目的好处。随着推荐人数的增加,Mina 获得的折扣也越来越多。现在提出了以下问题:给定 Mina 推荐的学生人数,她可以免费注册多少门课程?
输入格式
输入仅包含一行,其中有一个整数 $n$ ($0 \le n \le 1000$),表示 Mina 推荐的学生人数。
输出格式
输出一行,包含一个整数,表示 Mina 使用折扣可以免费注册的课程数量。
样例
输入样例 1
5
输出样例 1
0
输入样例 2
18
输出样例 2
1