Language:	Russian
	English

Remote Training on Programming

Problems	Online status	Contests
News	FAQ	E-learning

For authors:

Forgot your password?

Authors ranklist

About project

Hello, Guest! Please login or register.

1650. Divisors-2

Time Limit:	3 seconds
Memory Limit:	262144KB
Points:	100

View Problem Statistics

Submit

Problem added debug

Задано натуральное число N. Требуется найти количество чисел от 1 до N, у которых количество делителей равняется K.

Input

Два целых числа N и K (1 ≤ N ≤ 10⁷, 1 ≤ K ≤ 1000)

Output

Одно целое число - ответ

Sample

Input	Output
5 2	3

Примечание: в данном примере три числа имеют два делителя - это 2, 3 и 5.

View Problem Statistics

Author/source:

Mathematics /

41. Divisibility

1650.

880. Doubling and increment

15. Factorials

17. Factorials 2

Problems from Contests and Camps /

School olympiads and couses of Vologda region /

Impulse - 2019 /

Number Theory /

36. 03 - Closest fraction

1650.

1630. 05 - Fractional Arithmetics

482. 06 - Multiple with equal digits

1351. 07 - Prime Numbers

Problems from Contests and Camps /

School olympiads and couses of Vologda region /

Impulse, september 2020 /

Impulse-2020, number theory /

36. 03 - Closest fraction

1650.

1630. 05 - Fractional Arithmetics

482. 06 - Multiple with equal digits

1736. 07 - Sum of Digits

time generating 0.172 sec.