import kotlin.math.*
import java.util.*
class Solution {
fun solution(left: Int, right: Int): Int {
var answer: Int = 0
for(num in left .. right){
//num의 약수의 개수
var cnt: Int = 0
var numSqrt:Double = sqrt(num.toDouble())
//num = numSqrt * numSqrt이라면, 약수 1개(numSqrt)를 발견한 것
if(numSqrt.toInt() == ceil(numSqrt).toInt()) cnt += 1
//num%x == 0이라면, 약수 2개(x, num/x)를 발견한 것
for(x in 1 until numSqrt.toInt()){
if(num % x == 0) cnt +=2
}
if(cnt%2 == 0) answer += num
else answer -= num
}
return answer
}
}