题目描述

小A同学十一假日和同学们一起去游乐园玩，游乐园有这样一个探险项目，整个项目建在一座山边，沿着山脚一圈有(n-1)!个山洞，小A一开始会进入其中任意一个山洞探险，每次从一个山洞出来后，他会以某一个方向（顺时针或者逆时针）并且之后的过程中一直以某一个方向前进n个山洞，经过若干次探险后，小A能否探索完所有的山洞？

为了解决这个问题，小A写了一个程序来输出，他的程序是这样写的（保证读入的数据n>=4）

scanf(\%lld,&n);
if (n%2)
   printf(YES
);
else
   printf(NO
);

但是小A的学长小C发现了小A的程序的BUG，并HACK了他，小A生气的争辩道：总能找到一个自然数区间，使得我的程序始终正确，为了让小A意识到他的错误有多严重，小C决定让你来统计[a,b]区间内，有多少个数会使小A的程序运行结果错误。

文件输入

第一行输入两个正整数a,b，含义分别由题面中给出

文件输出

找出区间[a,b]内，能成功hack小A的程序的自然数个数

输入样例

20 29

输出样例

3

数据规模

对于前10%的数据，ai<=bi<=10
对于前30%的数据，ai<=bi<=1000
对于前40%的数据，ai<=bi<=10000
对于前70%的数据，ai<=bi<=1000000
对于前80%的数据，ai<=bi<=15000000
对于前100%的数据，ai<=bi<=10^12,b-a<=10^6,a>=4