Делители

ef gcd(a, b):
   if b <= 0:
       return a
   if a > b:
       a, b = b, a  
   return gcd(a, b - a) == 1
def dividers(n):
   divs = []
   for i in range(1, n + 1):
       if n % i == 0:
           divs.append(i)
   return divs
def main(n):
   used = []
   number = 0
   div = dividers(n)
   for a in div:
       for b in div:
           if a != b:  
               if (a, b) not in used:              
                   if gcd(a, b):
                       if a * b <= n:
                           number += 1
           used += [(a, b), (b, a)]
   return number
print(main(int(input())))

from math import gcd
 
n = int(input())
d = set()
 
i = 1
while i**2 <= n:
    q, r = divmod(n, i)
    if r == 0:
        d.add(i)
        d.add(q)
    i += 1
 
d = list(sorted(d))
p = 0
 
for i in range(len(d) - 1):
    for j in range(i+1, len(d)):
        if d[i] * d[j] > n:
            break
        if gcd(d[i], d[j]) == 1:
            p += 1
 
print(p)

from math import gcd
 
 
def find_delitels(n):
    i = 1
    k = 0
    arr = []
    while i <= n ** (1 / 2):
        if n % i == 0:
            if i == n // i:
                k += 1
                arr.append(i)
            else:
                arr.append(i)
                arr.append(n // i)
                k += 2
        i += 1
    return arr
 
 
n = int(input())
n = sorted(find_delitels(n))
kol = 0
for i in range(len(n) // 2 + 1):
    for j in range(i + 1, len(n) - i):
        if gcd(n[i], n[j]) == 1:
            kol += 1
print(kol)