문제

풀이

def solution(n):
    num = []
    cnt = 0
    
    for i in range(2,n+1):
        for j in range(1,i+1):
            if i%j==0:
                num.append(i)
        if num.count(i) >2:
            cnt +=1
    return cnt

i= 2,3,4,...,num
j = 1,2,...,i
예를 들어 i=4이면, j=1,2,3,4
4%1 = 0, 4%2=0, 4%3=1, 4%4=0 으로 약수는 1,2,4 3개입니다.
따라서 약수들을 num에 넣어주고, 약수의 개수가 3이상인 것들의 개수를 리턴해줍니다.