logo AlgoBeat OnlineJudge
登录 注册

#216451. [IATI 2022] Divide

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

题目描述

Who doesn’t love math 😊

Let and be natural numbers. We will say that a pair of natural numbers is interesting when:

  1. is a natural number, and , that is the product is divisible without remainder by the sum , and their quotient is less than or equal to .

The goal of this task is simple - find the number of interesting pairs!

Write a program divide.cpp, that given the three numbers and , computes the number of interesting pairs.

输入格式

The only line of the standard input contains the numbers and .

输出格式

On the single line of the standard output, print the number of interesting pairs. It is guaranteed that the answer less than .

样例

样例输入 1

13 17 5

样例输出 1

11

数据范围与提示

Constraints

Subtasks

No. Additional constraints Points
1 5
2 10
3
4
5
6
7 45