python 알고리즘 n번째 약수 구하기

6 / 1 = 6 --- 0
6 / 2 = 3 --- 0
6 / 3 = 2 --- 0
6 / 4 = 1 --- 2
6 / 5 = 1 --- 1
6 / 6 = 0 --- 0

이때 약수 갯수는 총 4개이다. 1, 2, 3, 6 이때 n번 째 약수를 구해야 한다.

조건

n 번째 약수가 없을 시 -1 리턴

input 예시

# 6의약수 
factor_number = input()#이렇게 받아서
n = 2 # 2번째 약수

output 예시

6 # input 값
2 # n 번째 약수 

Source Code

factor_number = input()

m_list = []

n = 3 # 번째

factor_number = int(factor_number)
for element in range(1,factor_number+1):
    if factor_number%element == 0:
        m_list.append(element)

if len(m_list) < n-1: 
    print(-1)
else :     
    print(m_list[n-1])