#P8000. [2021年山东省队集训]点整的上圆
[2021年山东省队集训]点整的上圆
题目描述
整点,就是横纵坐标都为整数的点。现在小猫想问你半径为 的圆周上有多少个整点。
你说,这不是 BZOJ 原题么。
小猫只好把问题反过来。现在已知一个圆,半径为不超过 的正整数,圆周上恰有 个整点,求如此的圆的数量。
输入格式
一行两个整数 。
输出格式
一行一个整数,表示如此的圆的数量。
样例 #1
样例输入 #1
10 4
样例输出 #1
8
样例 #2
样例输入 #2
9876543210 84
样例输出 #2
32581980
提示
对于 数据,保证 ;
对于 数据,保证 ;
对于另外 数据,保证 ;
所有数据保证 。