### 问题描述 若数对 $(x,y)$ 满足 $a\leq{x}\leq{b},c\leq{y}\leq{d}$，且 $\gcd(x,y)=k$，那么称数对 $(x,y)$ 为默契数对。 现在给定 $a,b,c,d,k$，请你求出默契数对的个数。 ### 输入格式 输入包含五个整数 $a,b,c,d,k$，含义见上文。 ### 输出格式 输出一个整数，表示默契数对的个数。 ### 样例输入 ``` 2 5 1 5 1 ``` ### 样例输出 ``` 14 ``` ### 评测数据规模 对于所有评测数据，$1\leq{n,k}\leq{5\times 10^4 },1\leq{a}\leq{b}\leq{5\times 10^4 },1\leq{c}\leq{d}\leq{5\times 10^4 }$。