đây là code với n cực lớn nha:v
code:
import math
from typing import List
import random

def sii(n: int) -> bool:
    sqr = int(math.sqrt(n))
    return sqr * sqr == n

def sangnt(n: int) -> List[int]:
    nto = [True] * (n + 1)
    nto[0] = nto[1] = False
    
    for i in range(2, int(math.sqrt(n)) + 1):
        if nto[i]:
            for j in range(i * i, n + 1, i):
                nto[j] = False
    
    return [i for i in range(n + 1) if nto[i]]

def miller(n, k):
    if n < 2:
        return False
    if n == 2:
        return True
    if n % 2 == 0:
        return False

    s = 0
    d = n - 1
    while d % 2 == 0:
        s += 1
        d //= 2

    for _ in range(k):
        a = random.randint(2, n - 1)
        x = pow(a, d, n)
        if x == 1 or x == n - 1:
            continue
        for _ in range(s - 1):
            x = pow(x, 2, n)
            if x == n - 1:
                break
        else:
            return False

    return True

def ktra(n, k, sang):
    res = 1
    
    for p in sang:
        if p * p * p > n:
            break
        
        cnt = 0
        while n % p == 0:
            n //= p
            cnt += 1
        
        res *= (cnt + 1)
    
    if miller(n, k):
        res *= 2
    elif sii(n) and miller(int(math.sqrt(n)), k):
        res *= 3
    elif n != 1:
        res *= 4
    
    print(res)

n=int(input())
sang = sangnt(int(n**(1/3))+1)
ktra(n,10,sang)