Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P204PROI - Simple GCD 1e6

Cho 2 số nguyên dương n và k.

Nhiệm vụ của bạn là tìm xem có bao nhiêu dãy số nguyên dương : x1+x2+....+xk = n

Thỏa mãn gcd(x1,x2,x3...,xk) = 1.

InputFile

Dòng đầu tiên gôm 2 số nguyên dương n và k.

Input đảm bảo 1 <= k <= n <= 106

OutputFile

In ra trên 1 dòng duy nhất đáp án bài toán.

Example

Input

Output

6 2

2

12 3

42

319140 190629

88714971


Được gửi lên bởi:adm
Ngày:2020-09-05
Thời gian chạy:1s
Giới hạn mã nguồn:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM64 CPP CPP14 JAVA PYTHON PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.