[일반] 문제 질문

[익명(116.121)]

https://www.acmicpc.net/problem/15267

https://www.acmicpc.net/problem/15267

Baekjoon Online Judge

이문제 질문입니다.. 원래는 약수의 갯수 * n 의 시간복잡도 풀이를 생각했는데 

정해를 보니 그거는 시간초과나고 (n+(약수의 갯수)^2) 의 풀이로 풀어야 된다는데 어떻게 풀어야 할지를 모르겠네요 ㅠㅠㅠ

http://wookje.dance/2018/09/14/boj-15267/ 사이트에 올라온 풀이를보니

gcd 를 이용하는데 어떤방식인지 도무지 감조차 못잡겠습니다 ㅠㅠ 알려주시면 감사하겠습니당..