logo AlgoBeat OnlineJudge
登录 注册

#216337. [蓝桥杯 2026 省 Python A 组] 平面选点

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

在平面直角坐标系中,固定点 为坐标原点

现在,考虑所有横坐标、纵坐标都在 之间的整点。请你统计满足下列条件的点对 的数量:

  • 都是上述整点,且都不与 重合;
  • 由点 构成的三角形面积为整数。

其中,若 三点共线,则三角形面积记为 ,这种情况也计入答案。

点对 不区分顺序,即 视为同一点对。

输出格式

这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

样例

样例输入 1


样例输出 1