1638 - 异 或 运 算
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个整数 n，求出0~n 之间满足x xor(2 x x)xor(3 xx)=0的整数x有多少个。【x or 表示异或关系】
Input
输入只有一行，该行包含一个整数 n(0≤n≤106）
Output
x的个数
Examples
Input
2
Output
3