약수 구하기

import sys


def main():
    input = sys.stdin.readline

    n, k = map(int, input().split())

    for i in range(1, n + 1):
        if n % i == 0:
            k -= 1
        if k == 0:
            print(i)
            break
    else:
        print(0)


main()

$1$부터 $n$까지 모든 수에 대해 $n$의 약수인지 하나씩 확인합니다. $k$번째로 작은 약수를 찾으면 반복문을 종료하고, 찾지 못하면 $0$을 출력합니다.