#58771 (Python2) No.300 平方数

• 問題: No.300 平方数
• ユーザー: ayame_py
• 提出日時: 2015-11-13 23:22:49
• 言語: Python2 (2.7.18)
• 結果: WA
• 実行時間: -
• コード長: 239 bytes
• コンパイル時間: 213 ms
• コンパイル使用メモリ: 7,040 KB
• 実行使用メモリ: 38,376 KB
• 最終ジャッジ日時: 2024-09-13 15:17:44
• 合計ジャッジ時間: 8,097 ms
• ジャッジサーバーID （参考情報）: judge2 / judge5

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	147 ms; 38,260 KB
testcase_01	AC	143 ms; 38,196 KB
testcase_02	AC	143 ms; 38,136 KB
testcase_03	AC	141 ms; 38,168 KB
testcase_04	AC	142 ms; 38,028 KB
testcase_05	AC	143 ms; 38,088 KB
testcase_06	AC	146 ms; 38,016 KB
testcase_07	AC	143 ms; 38,152 KB
testcase_08	AC	143 ms; 38,024 KB
testcase_09	AC	143 ms; 38,136 KB
testcase_10	AC	144 ms; 38,172 KB
testcase_11	AC	144 ms; 38,016 KB
testcase_12	AC	144 ms; 38,020 KB
testcase_13	AC	144 ms; 38,192 KB
testcase_14	AC	144 ms; 38,208 KB
testcase_15	AC	143 ms; 38,064 KB
testcase_16	AC	144 ms; 38,168 KB
testcase_17	AC	144 ms; 38,168 KB
testcase_18	AC	145 ms; 38,156 KB
testcase_19	AC	143 ms; 38,196 KB
testcase_20	WA	-
testcase_21	AC	142 ms; 38,076 KB
testcase_22	AC	142 ms; 38,028 KB
testcase_23	WA	-
testcase_24	WA	-
testcase_25	AC	142 ms; 38,252 KB
testcase_26	WA	-
testcase_27	WA	-
testcase_28	AC	144 ms; 38,168 KB
testcase_29	WA	-
testcase_30	WA	-
testcase_31	WA	-
testcase_32	WA	-
testcase_33	AC	145 ms; 38,020 KB
testcase_34	AC	143 ms; 37,944 KB
testcase_35	AC	143 ms; 38,160 KB
testcase_36	WA	-
testcase_37	WA	-
testcase_38	AC	143 ms; 38,136 KB
testcase_39	WA	-
testcase_40	WA	-
testcase_41	WA	-
testcase_42	AC	145 ms; 38,176 KB
testcase_43	WA	-
testcase_44	WA	-
testcase_45	WA	-

ソースコード

# coding: utf-8
import math
X=input()
N=X
prime = 1
ans = 1
for i in range(2,1000000):
	if(N%i==0):
		prime = 0
		count = 0
		while(N%i==0):
			N/=i
			count+=1
		#print i, count
		ans*=i**(count%2)

if prime == 1: print X
else: print ans