Komorebi的数学课
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

众所周知，Komorebi十分擅长做数学题，尤其擅长数论，莫比乌斯反演、min25筛、Pollar_rho……等等理论对他而言都是手到擒来，不在话下。但是因为他太强了，导致不太喜欢做简单的题目。现在他的老师给他布置了一道数学题，他觉得太简单了，于是想考考机智的你。
题目很简单，给定一个正整数n，求出


输入描述:

仅一行，一个正整数n

输出描述:

输出一行，一个正整数
示例1

输入

复制 
2

输出

复制 
0

备注: