반복문을 사용하면 시간 초과가 납니다. 식으로 답을 구해야 합니다.1 에서 n 사이 중 약수의 개수가 짝수인 수의 개수를 구하는 문제.약수의 개수가 홀수인 수는 제곱수. 1 에서 n 사이 중 제곱수의 개수는 개 이므로 예를 들어 , 1 ~ 17 사이 약수의 개수가 짝수인 수는
개 이므로
예를 들어 , 1 ~ 17 사이 약수의 개수가 짝수인 수는
