题目描述

有一天，jimi学姐为了庆祝yp和ch的乔迁之喜，想把油炸鸡米花当做礼物送给他们，于是，她就决定去找肥鲶鱼买鸡米花。但是，众所周知，肥鲶鱼是一种很奇特的生物（正常人谁没事儿玩数独啊），它卖鸡米花时，会对每一个鸡米花进行编号，并规定只有当两个鸡米花的编号相邻且互质的时候，它才会卖给jimi学姐。你需要注意的是，肥鲶鱼也是一种很懒的生物，它编号的时候，会直接从1开始编号，比如说有5个鸡米花，它们的编号就是1、2、3、4、5。

输入格式

每一行输入一个整数N，表示肥鲶鱼有N个鸡米花（输入内容为多组输入输出）

输出格式

每一行输出一个整数，表示jimi学姐能买到的鸡米花的数量

样例

输入

4

输出

4

数据范围与提示

$1 \leq N \leq 10^9$ 数据量大，建议使用scanf，printf