#bilibili笔试# 0901 题 python3   a=int(input()) ans2=,ans3,ans5=0,0,0   while a>1 and a%2==0: a=a/2 ans2+=2    while a > 1 and a % 3 == 0: a = a / 3 ans3+=3    while a > 1 and a % 5 == 0: a = a / 5 ans5 += 5   ans=ans2+ans3+ans5    if ans==0:       print(a) else:    print（ans）