সংজ্ঞা
- একটি নিখুঁত বর্গ হল একটি পূর্ণসংখ্যা যা অন্য পূর্ণসংখ্যার বর্গ হিসাবে প্রকাশ করা যায়। উদাহরণস্বরূপ,
36
একটি নিখুঁত বর্গ কারণ6^2 = 36
। - একজন squarefree সংখ্যা একটি পূর্ণসংখ্যা যা কোন নিখুঁত বর্গক্ষেত্র দ্বারা বিভাজ্য নয়, ছাড়া হয়
1
। উদাহরণস্বরূপ,10
একটি বর্গফ্রি নম্বর। তবে এটি একটি বর্গক্ষেত্র12
সংখ্যা নয়, কারণ12
এটি দ্বারা বিভাজ্য4
এবং4
একটি নিখুঁত বর্গ।
কার্য
একটি ধনাত্মক পূর্ণসংখ্যা দেওয়া হয়েছে n
, বিভাজনে বৃহত্তম স্কোয়ারফ্রি নম্বর আউটপুট n
।
Testcases
n output
1 1
2 2
3 3
4 2
5 5
6 6
7 7
8 2
9 3
10 10
11 11
12 6
13 13
14 14
15 15
16 2
17 17
18 6
19 19
20 10
21 21
22 22
23 23
24 6
25 5
26 26
27 3
28 14
29 29
30 30
31 31
32 2
33 33
34 34
35 35
36 6
37 37
38 38
39 39
40 10
41 41
42 42
43 43
44 22
45 15
46 46
47 47
48 6
49 7
50 10
স্কোরিং
এটি কোড-গল্ফ । বাইট জিতে সংক্ষিপ্ত উত্তর।
স্ট্যান্ডার্ড লুফোলস প্রযোজ্য।