【度小满2018-09-26在线笔试】ONU

题目描述

ONU是一种新型桌游，一副牌有若干种花色，总共N张，且每种花色的牌的张数一样。现在每次给定N，M，表示这幅总共N张的牌至少有M种花色，请问这副牌可能的花色有多少种？

输入

共一行，两个整数N，M。（1<=N<=10¹²，0<=M<=10¹²）

输出

一个整数，表示可能的花色种数。

样例输入

30

样例输出

2

Hint

可能有15或者30种花色，所以总共两种花色数。

Python代码

# Summary: ONU
# Author:  Amusi
# Date:    2018-09-26
# Reference: https://blog.csdn.net/yong_ss/article/details/79356836

n,m = map(int, input("").split())

def process(m, n):
    count = 0
    i = 1
    while i*i<n:
        if 0==n%i:
            if i<m and (n//i)>m:
                count+=1
            if i>m and (n//i)>m:
                count+=2
            if i==m and (n//i)==m:
                count+=1
            if i==m and (n//i)!=m:
                count+=2
            
        i+=1
    if(i*i==n):
        count+=1
    return count
    
print(process(m, n))