解題狀況:AC (3s)
從用一般開根號的方式都會有TLE的問題，
我的解法是先求出47000以下的質數(因為21,4748,3647開根號=46XXX)，把他們紀錄起來(用List)。
之後要做mod運算只要從List取比square value還小的質數出來做mod運算就好了~ : )