平方与立方

题号：NC53320
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

译自 ROI 2018 Regional. Day1 T2. Квадраты и кубы

数学家们研究了「自然数的平方的分布」与「自然数的立方的分布」之间的关系。
已知非负整数a,b,k。考虑集合 $S= \{a,a+1, \ldots ,b \}$ ，该集合的「k密度」表示的是T中元素的个数，其中T= {(x,y)| $x \in \mathbb{N},$ $y \in \mathbb{N},$ $x^2 \in S,$ $y^3 \in S,$ $|x^2-y^3|≤k \}$ 。请求出S的k密度。

输入描述:

输入非负整数a,b,k。

输出描述:

输出S的k密度。

示例1

输入

复制

1
30
2

输出

复制

说明

;;.

备注:

对于所有数据，.

CC-BY-SA，感谢LOJ分享，译文来自 https://loj.ac/problem/3024