252272180160

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{463}}^1$

素因数の和:533

約数の個数: 2016

約数和(自身を含む): 1232419249152

約数和(自身を除く): 980147068992

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 448, 455, 462, 463, 468, 480, 486, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 576, 585, 588, 594, 616, 624, 630, 637, 648, 660, 672, 693, 702, 704, 715, 720, 728, 735, 756, 770, 780, 784, 792, 810, 819, 832, 840, 858, 864, 880, 882, 891, 910, 924, 926, 936, 945, 960, 972, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1176, 1188, 1215, 1232, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1344, 1365, 1386, 1389, 1404, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1680, 1701, 1716, 1728, 1755, 1760, 1764, 1782, 1820, 1848, 1852, 1872, 1890, 1911, 1944, 1960, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2184, 2205, 2240, 2268, 2288, 2310, 2315, 2340, 2352, 2376, 2430, 2457, 2464, 2496, 2520, 2548, 2574, 2592, 2640, 2646, 2673, 2695, 2730, 2772, 2778, 2808, 2835, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3080, 3120, 3136, 3159, 3168, 3185, 3234, 3240, 3241, 3276, 3360, 3402, 3432, 3465, 3510, 3520, 3528, 3564, 3640, 3696, 3704, 3744, 3780, 3822, 3861, 3888, 3920, 3960, 3969, 4004, 4032, 4095, 4158, 4160, 4167, 4212, 4290, 4312, 4320, 4368, 4410, 4455, 4536, 4576, 4620, 4630, 4680, 4704, 4752, 4851, 4860, 4914, 4928, 5005, 5040, 5093, 5096, 5148, 5184, 5265, 5280, 5292, 5346, 5390, 5460, 5544, 5556, 5616, 5670, 5720, 5733, 5824, 5880, 5940, 6006, 6019, 6048, 6160, 6237, 6240, 6318, 6336, 6370, 6435, 6468, 6480, 6482, 6552, 6615, 6720, 6804, 6864, 6930, 6945, 7007, 7020, 7056, 7128, 7280, 7371, 7392, 7408, 7488, 7560, 7644, 7722, 7776, 7840, 7920, 7938, 8008, 8085, 8190, 8316, 8334, 8424, 8505, 8580, 8624, 8640, 8736, 8820, 8910, 9009, 9072, 9152, 9240, 9260, 9360, 9408, 9504, 9555, 9702, 9720, 9723, 9828, 10010, 10080, 10186, 10192, 10296, 10395, 10530, 10560, 10584, 10692, 10780, 10920, 11088, 11112, 11232, 11340, 11440, 11466, 11583, 11760, 11880, 11907, 12012, 12038, 12096, 12285, 12320, 12474, 12480, 12501, 12636, 12740, 12870, 12936, 12960, 12964, 13104, 13230, 13365, 13608, 13728, 13860, 13890, 14014, 14040, 14112, 14256, 14553, 14560, 14742, 14784, 14816, 15015, 15120, 15279, 15288, 15444, 15552, 15680, 15795, 15840, 15876, 16016, 16170, 16205, 16380, 16632, 16668, 16848, 17010, 17160, 17199, 17248, 17472, 17640, 17820, 18018, 18057, 18144, 18480, 18520, 18711, 18720, 19008, 19110, 19305, 19404, 19440, 19446, 19656, 19845, 20020, 20160, 20372, 20384, 20592, 20790, 20835, 21021, 21060, 21168, 21384, 21560, 21840, 22113, 22176, 22224, 22464, 22680, 22687, 22880, 22932, 23166, 23520, 23760, 23814, 24024, 24076, 24255, 24570, 24640, 24948, 25002, 25272, 25465, 25480, 25740, 25872, 25920, 25928, 26208, 26460, 26730, 27027, 27216, 27456, 27720, 27780, 28028, 28080, 28224, 28512, 28665, 29106, 29120, 29169, 29484, 29632, 30030, 30095, 30240, 30558, 30576, 30888, 31185, 31590, 31680, 31752, 32032, 32340, 32410, 32760, 33264, 33336, 33696, 34020, 34320, 34398, 34496, 34749, 35035, 35280, 35640, 35651, 36036, 36114, 36288, 36855, 36960, 37040, 37422, 37440, 37503, 38220, 38610, 38808, 38880, 38892, 39312, 39690, 40040, 40744, 40768, 41184, 41580, 41670, 42042, 42120, 42133, 42336, 42768, 43120, 43659, 43680, 44226, 44352, 44448, 45045, 45360, 45374, 45760, 45837, 45864, 46332, 47040, 47520, 47628, 48048, 48152, 48510, 48615, 49140, 49896, 50004, 50544, 50930, 50960, 51480, 51597, 51744, 51856, 52416, 52920, 53460, 54054, 54171, 54432, 55440, 55560, 56056, 56160, 57024, 57330, 57915, 58212, 58338, 58968, 59535, 60060, 60190, 60480, 61116, 61152, 61776, 62370, 62505, 63063, 63180, 63504, 64064, 64680, 64820, 65520, 66209, 66528, 66672, 67392, 68040, 68061, 68640, 68796, 69498, 70070, 70560, 71280, 71302, 72072, 72228, 72765, 73710, 73920, 74080, 74844, 75006, 76395, 76440, 77220, 77616, 77760, 77784, 78624, 79380, 80080, 81081, 81488, 82368, 83160, 83340, 84084, 84240, 84266, 84672, 85536, 85995, 86240, 87318, 87360, 87507, 88452, 88896, 90090, 90285, 90720, 90748, 91674, 91728, 92664, 93555, 95040, 95256, 96096, 96304, 97020, 97230, 98280, 99792, 100008, 101088, 101860, 101920, 102960, 103194, 103488, 103712, 105105, 105840, 106920, 106953, 108108, 108342, 108864, 110565, 110880, 111120, 112112, 112320, 112509, 113435, 114660, 115830, 116424, 116676, 117936, 119070, 120120, 120380, 122232, 122304, 123552, 124740, 125010, 126126, 126360, 126399, 127008, 129360, 129640, 130977, 131040, 132418, 133056, 133344, 135135, 136080, 136122, 137280, 137511, 137592, 138996, 140140, 141120, 142560, 142604, 144144, 144456, 145530, 145845, 147420, 148160, 149688, 150012, 152790, 152880, 154440, 154791, 155232, 155568, 157248, 158760, 160160, 162162, 162513, 162976, 166320, 166680, 168168, 168480, 168532, 171072, 171990, 172480, 173745, 174636, 175014, 176904, 178255, 180180, 180570, 181440, 181496, 183348, 183456, 185328, 187110, 187515, 189189, 190512, 192192, 192608, 194040, 194460, 196560, 198627, 199584, 200016, 202176, 203720, 203840, 204183, 205920, 206388, 207424, 210210, 210665, 211680, 213840, 213906, 216216, 216684, 218295, 221130, 221760, 222240, 224224, 225018, 226870, 229185, 229320, 231660, 232848, 233352, 235872, 238140, 240240, 240760, 243243, 244464, 247104, 249480, 249557, 250020, 252252, 252720, 252798, 254016, 257985, 258720, 259280, 261954, 262080, 262521, 264836, 266688, 270270, 270855, 272160, 272244, 275022, 275184, 277992, 280280, 285120, 285208, 288288, 288912, 291060, 291690, 294840, 294931, 299376, 300024, 305580, 305760, 308880, 309582, 310464, 311136, 315315, 317520, 320320, 320859, 324324, 325026, 325952, 331045, 332640, 333360, 336336, 336960, 337064, 340305, 343980, 347490, 349272, 350028, 353808, 356510, 360360, 361140, 362992, 366696, 366912, 370656, 374220, 375030, 378378, 379197, 381024, 385216, 388080, 388920, 393120, 397254, 399168, 400032, 405405, 407440, 408366, 411840, 412533, 412776, 420420, 421330, 423360, 427680, 427812, 432432, 433368, 436590, 437535, 442260, 444480, 448448, 450036, 453740, 458370, 458640, 463320, 463463, 465696, 466704, 471744, 476280, 480480, 481520, 486486, 487539, 488928, 498960, 499114, 500040, 504504, 505440, 505596, 515970, 517440, 518560, 523908, 525042, 529672, 534765, 540540, 541710, 544320, 544488, 550044, 550368, 555984, 560560, 562545, 567567, 570416, 576576, 577824, 582120, 583380, 589680, 589862, 595881, 598752, 600048, 611160, 611520, 612549, 617760, 619164, 622272, 630630, 631995, 635040, 641718, 648648, 650052, 654885, 662090, 665280, 666720, 672672, 674128, 680610, 687555, 687960, 694980, 698544, 700056, 707616, 713020, 720720, 722280, 725984, 733392, 741312, 748440, 748671, 750060, 756756, 758394, 762048, 773955, 776160, 777840, 786240, 787563, 794508, 800064, 810810, 812565, 814880, 816732, 825066, 825552, 840840, 842660, 855360, 855624, 864864, 866736, 873180, 875070, 884520, 884793, 900072, 907480, 916740, 917280, 926640, 926926, 931392, 933408, 945945, 952560, 960960, 962577, 963040, 972972, 975078, 977856, 993135, 997920, 998228, 1000080, 1009008, 1010880, 1011192, 1020915, 1031940, 1037120, 1047816, 1050084, 1059344, 1069530, 1081080, 1083420, 1088976, 1100088, 1100736, 1111968, 1121120, 1125090, 1135134, 1137591, 1140832, 1155648, 1164240, 1166760, 1179360, 1179724, 1191762, 1197504, 1200096, 1216215, 1222320, 1225098, 1235520, 1237599, 1238328, 1247785, 1261260, 1263990, 1270080, 1283436, 1297296, 1300104, 1309770, 1312605, 1324180, 1333440, 1345344, 1348256, 1361220, 1375110, 1375920, 1389960, 1390389, 1397088, 1400112, 1415232, 1426040, 1441440, 1444560, 1451968, 1462617, 1466784, 1474655, 1496880, 1497342, 1500120, 1513512, 1516788, 1547910, 1552320, 1555680, 1575126, 1589016, 1604295, 1621620, 1625130, 1629760, 1633464, 1650132, 1651104, 1681680, 1685320, 1702701, 1711248, 1729728, 1733472, 1746360, 1750140, 1769040, 1769586, 1787643, 1800144, 1814960, 1833480, 1834560, 1837647, 1853280, 1853852, 1866816, 1891890, 1895985, 1905120, 1925154, 1926080, 1945944, 1950156, 1986270, 1995840, 1996456, 2000160, 2018016, 2022384, 2041830, 2062665, 2063880, 2095632, 2100168, 2118688, 2139060, 2162160, 2166840, 2177952, 2200176, 2223936, 2242240, 2246013, 2250180, 2270268, 2275182, 2281664, 2317315, 2328480, 2333520, 2358720, 2359448, 2383524, 2400192, 2432430, 2437695, 2444640, 2450196, 2475198, 2476656, 2495570, 2522520, 2527980, 2566872, 2594592, 2600208, 2619540, 2625210, 2648360, 2654379, 2696512, 2722440, 2750220, 2751840, 2779920, 2780778, 2794176, 2800224, 2837835, 2852080, 2882880, 2887731, 2889120, 2925234, 2933568, 2949310, 2979405, 2993760, 2994684, 3000240, 3027024, 3033576, 3062745, 3095820, 3111360, 3150252, 3178032, 3208590, 3243240, 3244241, 3250260, 3266928, 3300264, 3302208, 3363360, 3370640, 3405402, 3412773, 3422496, 3466944, 3492720, 3500280, 3538080, 3539172, 3575286, 3600288, 3629920, 3666960, 3675294, 3706560, 3707704, 3743355, 3783780, 3791970, 3810240, 3850308, 3891888, 3900312, 3937815, 3972540, 3992912, 4000320, 4036032, 4044768, 4083660, 4125330, 4127760, 4171167, 4191264, 4200336, 4237376, 4278120, 4324320, 4333680, 4355904, 4400352, 4423965, 4492026, 4500360, 4540536, 4550364, 4634630, 4656960, 4667040, 4718896, 4767048, 4812885, 4864860, 4875390, 4889280, 4900392, 4950396, 4953312, 4991140, 5045040, 5055960, 5133744, 5189184, 5200416, 5239080, 5250420, 5296720, 5308758, 5362929, 5444880, 5500440, 5503680, 5512941, 5559840, 5561556, 5600448, 5675670, 5687955, 5704160, 5775462, 5778240, 5850468, 5898620, 5958810, 5987520, 5989368, 6000480, 6054048, 6067152, 6125490, 6187995, 6191640, 6300504, 6356064, 6417180, 6486480, 6488482, 6500520, 6533856, 6600528, 6726720, 6738039, 6741280, 6810804, 6825546, 6844992, 6951945, 6985440, 7000560, 7076160, 7078344, 7150572, 7200576, 7259840, 7313085, 7333920, 7350588, 7415408, 7486710, 7567560, 7583940, 7700616, 7783776, 7800624, 7875630, 7945080, 7963137, 7985824, 8089536, 8167320, 8250660, 8255520, 8342334, 8382528, 8400672, 8513505, 8556240, 8648640, 8663193, 8667360, 8800704, 8847930, 8938215, 8984052, 9000720, 9081072, 9100728, 9188235, 9269260, 9334080, 9437792, 9534096, 9625770, 9729720, 9732723, 9750780, 9800784, 9900792, 9906624, 9982280, 10090080, 10111920, 10238319, 10267488, 10400832, 10478160, 10500840, 10593440, 10617516, 10725858, 10889760, 11000880, 11025882, 11119680, 11123112, 11230065, 11351340, 11375910, 11408320, 11550924, 11700936, 11797240, 11917620, 11978736, 12000960, 12108096, 12134304, 12250980, 12375990, 12383280, 12513501, 12601008, 12712128, 12834360, 12972960, 12976964, 13001040, 13067712, 13201056, 13271895, 13476078, 13482560, 13621608, 13651092, 13903890, 13970880, 14001120, 14156688, 14301144, 14438655, 14626170, 14667840, 14701176, 14830816, 14973420, 15135120, 15167880, 15401232, 15567552, 15601248, 15751260, 15890160, 15926274, 15971648, 16088787, 16221205, 16334640, 16501320, 16511040, 16684668, 16801344, 17027010, 17063865, 17112480, 17326386, 17334720, 17695860, 17876430, 17968104, 18001440, 18162144, 18201456, 18376470, 18538520, 18875584, 19068192, 19251540, 19459440, 19465446, 19501560, 19601568, 19801584, 19964560, 20180160, 20214117, 20223840, 20476638, 20534976, 20855835, 20956320, 21001680, 21186880, 21235032, 21451716, 21779520, 22001760, 22051764, 22246224, 22460130, 22702680, 22751820, 23101848, 23401872, 23594480, 23835240, 23889411, 23957472, 24268608, 24501960, 24751980, 24766560, 25027002, 25202016, 25668720, 25945920, 25953928, 26002080, 26402112, 26543790, 26814645, 26952156, 27243216, 27302184, 27564705, 27807780, 28002240, 28313376, 28602288, 28877310, 29198169, 29252340, 29402352, 29661632, 29946840, 30270240, 30335760, 30802464, 31202496, 31502520, 31780320, 31852548, 32177574, 32442410, 32669280, 33002640, 33369336, 33690195, 34054020, 34127730, 34224960, 34652772, 35391720, 35752860, 35936208, 36002880, 36324288, 36402912, 36752940, 37077040, 37540503, 38136384, 38503080, 38918880, 38930892, 39003120, 39203136, 39603168, 39815685, 39929120, 40428234, 40447680, 40953276, 41711670, 41912640, 42003360, 42470064, 42903432, 43315965, 44003520, 44103528, 44492448, 44920260, 45405360, 45503640, 46203696, 46803744, 47188960, 47670480, 47778822, 47914944, 48663615, 49003920, 49503960, 49533120, 50054004, 50404032, 51191595, 51337440, 51907856, 52004160, 53087580, 53629290, 53904312, 54486432, 54604368, 55129410, 55615560, 56626752, 57204576, 57754620, 58396338, 58504680, 58804704, 59893680, 60540480, 60642351, 60671520, 61604928, 62567505, 63005040, 63560640, 63705096, 64355148, 64884820, 65338560, 66005280, 66738672, 67380390, 68108040, 68255460, 69305544, 70783440, 71505720, 71668233, 71872416, 72805824, 73505880, 74154080, 75081006, 77006160, 77837760, 77861784, 78006240, 79206336, 79631370, 79858240, 80443935, 80856468, 81906552, 83423340, 84006720, 84940128, 85806864, 86631930, 87594507, 88207056, 88984896, 89840520, 90810720, 91007280, 92407392, 93607488, 94377920, 95340960, 95557644, 97327230, 98007840, 99007920, 100108008, 101070585, 102383190, 102674880, 103815712, 106175160, 107258580, 107808624, 108972864, 109208736, 110258820, 111231120, 112621509, 114409152, 115509240, 116792676, 117009360, 117609408, 119447055, 119787360, 121284702, 121343040, 125135010, 126010080, 127410192, 128710296, 129769640, 132010560, 133477344, 134760780, 136216080, 136510920, 138611088, 141566880, 143011440, 143336466, 143744832, 145990845, 147011760, 148308160, 150162012, 154012320, 155723568, 156012480, 159262740, 160887870, 161712936, 163813104, 166846680, 169880256, 171613728, 173263860, 175189014, 176414112, 179681040, 181621440, 182014560, 184814784, 187702515, 190681920, 191115288, 194654460, 196015680, 198015840, 200216016, 202141170, 204766380, 207631424, 212350320, 214517160, 215617248, 218417472, 220517640, 222462240, 225243018, 231018480, 233585352, 234018720, 238894110, 239574720, 242569404, 250270020, 252020160, 254820384, 257420592, 259539280, 262783521, 266954688, 269521560, 272432160, 273021840, 277222176, 283133760, 286022880, 286672932, 291981690, 294023520, 300324024, 303211755, 308024640, 311447136, 318525480, 321775740, 323425872, 327626208, 333693360, 343227456, 346527720, 350378028, 352828224, 358341165, 359362080, 364029120, 375405030, 382230576, 389308920, 396031680, 400432032, 404282340, 409532760, 424700640, 429034320, 431234496, 437972535, 441035280, 444924480, 450486036, 462036960, 467170704, 468037440, 477788220, 485138808, 500540040, 509640768, 514841184, 519078560, 525567042, 539043120, 544864320, 546043680, 554444352, 563107545, 572045760, 573345864, 583963380, 588047040, 600648048, 606423510, 622894272, 637050960, 643551480, 646851744, 655252416, 667386720, 693055440, 700756056, 716682330, 718724160, 750810060, 764461152, 778617840, 788350563, 800864064, 808564680, 819065520, 849401280, 858068640, 875945070, 882070560, 900972072, 924073920, 934341408, 955576440, 970277616, 1001080080, 1029682368, 1038157120, 1051134084, 1078086240, 1092087360, 1126215090, 1146691728, 1167926760, 1201296096, 1212847020, 1274101920, 1287102960, 1293703488, 1313917605, 1334773440, 1386110880, 1401512112, 1433364660, 1501620120, 1528922304, 1557235680, 1576701126, 1617129360, 1638131040, 1716137280, 1751890140, 1764141120, 1801944144, 1868682816, 1911152880, 1940555232, 2002160160, 2102268168, 2156172480, 2252430180, 2293383456, 2335853520, 2402592192, 2425694040, 2548203840, 2574205920, 2627835210, 2772221760, 2803024224, 2866729320, 3003240240, 3114471360, 3153402252, 3234258720, 3276262080, 3503780280, 3603888288, 3822305760, 3881110464, 3941752815, 4004320320, 4204536336, 4504860360, 4586766912, 4671707040, 4851388080, 5148411840, 5255670420, 5606048448, 5733458640, 6006480480, 6306804504, 6468517440, 7007560560, 7207776576, 7644611520, 7883505630, 8409072672, 9009720720, 9343414080, 9702776160, 10511340840, 11466917280, 12012960960, 12613609008, 14015121120, 15767011260, 16818145344, 18019441440, 19405552320, 21022681680, 22933834560, 25227218016, 28030242240, 31534022520, 36038882880, 42045363360, 50454436032, 63068045040, 84090726720, 126136090080, 252272180160]

約数ペア:

[(1, 252272180160), (2, 126136090080), (3, 84090726720), (4, 63068045040), (5, 50454436032), (6, 42045363360), (7, 36038882880), (8, 31534022520), (9, 28030242240), (10, 25227218016), (11, 22933834560), (12, 21022681680), (13, 19405552320), (14, 18019441440), (15, 16818145344), (16, 15767011260), (18, 14015121120), (20, 12613609008), (21, 12012960960), (22, 11466917280), (24, 10511340840), (26, 9702776160), (27, 9343414080), (28, 9009720720), (30, 8409072672), (32, 7883505630), (33, 7644611520), (35, 7207776576), (36, 7007560560), (39, 6468517440), (40, 6306804504), (42, 6006480480), (44, 5733458640), (45, 5606048448), (48, 5255670420), (49, 5148411840), (52, 4851388080), (54, 4671707040), (55, 4586766912), (56, 4504860360), (60, 4204536336), (63, 4004320320), (64, 3941752815), (65, 3881110464), (66, 3822305760), (70, 3603888288), (72, 3503780280), (77, 3276262080), (78, 3234258720), (80, 3153402252), (81, 3114471360), (84, 3003240240), (88, 2866729320), (90, 2803024224), (91, 2772221760), (96, 2627835210), (98, 2574205920), (99, 2548203840), (104, 2425694040), (105, 2402592192), (108, 2335853520), (110, 2293383456), (112, 2252430180), (117, 2156172480), (120, 2102268168), (126, 2002160160), (130, 1940555232), (132, 1911152880), (135, 1868682816), (140, 1801944144), (143, 1764141120), (144, 1751890140), (147, 1716137280), (154, 1638131040), (156, 1617129360), (160, 1576701126), (162, 1557235680), (165, 1528922304), (168, 1501620120), (176, 1433364660), (180, 1401512112), (182, 1386110880), (189, 1334773440), (192, 1313917605), (195, 1293703488), (196, 1287102960), (198, 1274101920), (208, 1212847020), (210, 1201296096), (216, 1167926760), (220, 1146691728), (224, 1126215090), (231, 1092087360), (234, 1078086240), (240, 1051134084), (243, 1038157120), (245, 1029682368), (252, 1001080080), (260, 970277616), (264, 955576440), (270, 934341408), (273, 924073920), (280, 900972072), (286, 882070560), (288, 875945070), (294, 858068640), (297, 849401280), (308, 819065520), (312, 808564680), (315, 800864064), (320, 788350563), (324, 778617840), (330, 764461152), (336, 750810060), (351, 718724160), (352, 716682330), (360, 700756056), (364, 693055440), (378, 667386720), (385, 655252416), (390, 646851744), (392, 643551480), (396, 637050960), (405, 622894272), (416, 606423510), (420, 600648048), (429, 588047040), (432, 583963380), (440, 573345864), (441, 572045760), (448, 563107545), (455, 554444352), (462, 546043680), (463, 544864320), (468, 539043120), (480, 525567042), (486, 519078560), (490, 514841184), (495, 509640768), (504, 500540040), (520, 485138808), (528, 477788220), (539, 468037440), (540, 467170704), (546, 462036960), (560, 450486036), (567, 444924480), (572, 441035280), (576, 437972535), (585, 431234496), (588, 429034320), (594, 424700640), (616, 409532760), (624, 404282340), (630, 400432032), (637, 396031680), (648, 389308920), (660, 382230576), (672, 375405030), (693, 364029120), (702, 359362080), (704, 358341165), (715, 352828224), (720, 350378028), (728, 346527720), (735, 343227456), (756, 333693360), (770, 327626208), (780, 323425872), (784, 321775740), (792, 318525480), (810, 311447136), (819, 308024640), (832, 303211755), (840, 300324024), (858, 294023520), (864, 291981690), (880, 286672932), (882, 286022880), (891, 283133760), (910, 277222176), (924, 273021840), (926, 272432160), (936, 269521560), (945, 266954688), (960, 262783521), (972, 259539280), (980, 257420592), (990, 254820384), (1001, 252020160), (1008, 250270020), (1040, 242569404), (1053, 239574720), (1056, 238894110), (1078, 234018720), (1080, 233585352), (1092, 231018480), (1120, 225243018), (1134, 222462240), (1144, 220517640), (1155, 218417472), (1170, 215617248), (1176, 214517160), (1188, 212350320), (1215, 207631424), (1232, 204766380), (1248, 202141170), (1260, 200216016), (1274, 198015840), (1287, 196015680), (1296, 194654460), (1320, 191115288), (1323, 190681920), (1344, 187702515), (1365, 184814784), (1386, 182014560), (1389, 181621440), (1404, 179681040), (1430, 176414112), (1440, 175189014), (1456, 173263860), (1470, 171613728), (1485, 169880256), (1512, 166846680), (1540, 163813104), (1560, 161712936), (1568, 160887870), (1584, 159262740), (1617, 156012480), (1620, 155723568), (1638, 154012320), (1680, 150162012), (1701, 148308160), (1716, 147011760), (1728, 145990845), (1755, 143744832), (1760, 143336466), (1764, 143011440), (1782, 141566880), (1820, 138611088), (1848, 136510920), (1852, 136216080), (1872, 134760780), (1890, 133477344), (1911, 132010560), (1944, 129769640), (1960, 128710296), (1980, 127410192), (2002, 126010080), (2016, 125135010), (2079, 121343040), (2080, 121284702), (2106, 119787360), (2112, 119447055), (2145, 117609408), (2156, 117009360), (2160, 116792676), (2184, 115509240), (2205, 114409152), (2240, 112621509), (2268, 111231120), (2288, 110258820), (2310, 109208736), (2315, 108972864), (2340, 107808624), (2352, 107258580), (2376, 106175160), (2430, 103815712), (2457, 102674880), (2464, 102383190), (2496, 101070585), (2520, 100108008), (2548, 99007920), (2574, 98007840), (2592, 97327230), (2640, 95557644), (2646, 95340960), (2673, 94377920), (2695, 93607488), (2730, 92407392), (2772, 91007280), (2778, 90810720), (2808, 89840520), (2835, 88984896), (2860, 88207056), (2880, 87594507), (2912, 86631930), (2940, 85806864), (2970, 84940128), (3003, 84006720), (3024, 83423340), (3080, 81906552), (3120, 80856468), (3136, 80443935), (3159, 79858240), (3168, 79631370), (3185, 79206336), (3234, 78006240), (3240, 77861784), (3241, 77837760), (3276, 77006160), (3360, 75081006), (3402, 74154080), (3432, 73505880), (3465, 72805824), (3510, 71872416), (3520, 71668233), (3528, 71505720), (3564, 70783440), (3640, 69305544), (3696, 68255460), (3704, 68108040), (3744, 67380390), (3780, 66738672), (3822, 66005280), (3861, 65338560), (3888, 64884820), (3920, 64355148), (3960, 63705096), (3969, 63560640), (4004, 63005040), (4032, 62567505), (4095, 61604928), (4158, 60671520), (4160, 60642351), (4167, 60540480), (4212, 59893680), (4290, 58804704), (4312, 58504680), (4320, 58396338), (4368, 57754620), (4410, 57204576), (4455, 56626752), (4536, 55615560), (4576, 55129410), (4620, 54604368), (4630, 54486432), (4680, 53904312), (4704, 53629290), (4752, 53087580), (4851, 52004160), (4860, 51907856), (4914, 51337440), (4928, 51191595), (5005, 50404032), (5040, 50054004), (5093, 49533120), (5096, 49503960), (5148, 49003920), (5184, 48663615), (5265, 47914944), (5280, 47778822), (5292, 47670480), (5346, 47188960), (5390, 46803744), (5460, 46203696), (5544, 45503640), (5556, 45405360), (5616, 44920260), (5670, 44492448), (5720, 44103528), (5733, 44003520), (5824, 43315965), (5880, 42903432), (5940, 42470064), (6006, 42003360), (6019, 41912640), (6048, 41711670), (6160, 40953276), (6237, 40447680), (6240, 40428234), (6318, 39929120), (6336, 39815685), (6370, 39603168), (6435, 39203136), (6468, 39003120), (6480, 38930892), (6482, 38918880), (6552, 38503080), (6615, 38136384), (6720, 37540503), (6804, 37077040), (6864, 36752940), (6930, 36402912), (6945, 36324288), (7007, 36002880), (7020, 35936208), (7056, 35752860), (7128, 35391720), (7280, 34652772), (7371, 34224960), (7392, 34127730), (7408, 34054020), (7488, 33690195), (7560, 33369336), (7644, 33002640), (7722, 32669280), (7776, 32442410), (7840, 32177574), (7920, 31852548), (7938, 31780320), (8008, 31502520), (8085, 31202496), (8190, 30802464), (8316, 30335760), (8334, 30270240), (8424, 29946840), (8505, 29661632), (8580, 29402352), (8624, 29252340), (8640, 29198169), (8736, 28877310), (8820, 28602288), (8910, 28313376), (9009, 28002240), (9072, 27807780), (9152, 27564705), (9240, 27302184), (9260, 27243216), (9360, 26952156), (9408, 26814645), (9504, 26543790), (9555, 26402112), (9702, 26002080), (9720, 25953928), (9723, 25945920), (9828, 25668720), (10010, 25202016), (10080, 25027002), (10186, 24766560), (10192, 24751980), (10296, 24501960), (10395, 24268608), (10530, 23957472), (10560, 23889411), (10584, 23835240), (10692, 23594480), (10780, 23401872), (10920, 23101848), (11088, 22751820), (11112, 22702680), (11232, 22460130), (11340, 22246224), (11440, 22051764), (11466, 22001760), (11583, 21779520), (11760, 21451716), (11880, 21235032), (11907, 21186880), (12012, 21001680), (12038, 20956320), (12096, 20855835), (12285, 20534976), (12320, 20476638), (12474, 20223840), (12480, 20214117), (12501, 20180160), (12636, 19964560), (12740, 19801584), (12870, 19601568), (12936, 19501560), (12960, 19465446), (12964, 19459440), (13104, 19251540), (13230, 19068192), (13365, 18875584), (13608, 18538520), (13728, 18376470), (13860, 18201456), (13890, 18162144), (14014, 18001440), (14040, 17968104), (14112, 17876430), (14256, 17695860), (14553, 17334720), (14560, 17326386), (14742, 17112480), (14784, 17063865), (14816, 17027010), (15015, 16801344), (15120, 16684668), (15279, 16511040), (15288, 16501320), (15444, 16334640), (15552, 16221205), (15680, 16088787), (15795, 15971648), (15840, 15926274), (15876, 15890160), (16016, 15751260), (16170, 15601248), (16205, 15567552), (16380, 15401232), (16632, 15167880), (16668, 15135120), (16848, 14973420), (17010, 14830816), (17160, 14701176), (17199, 14667840), (17248, 14626170), (17472, 14438655), (17640, 14301144), (17820, 14156688), (18018, 14001120), (18057, 13970880), (18144, 13903890), (18480, 13651092), (18520, 13621608), (18711, 13482560), (18720, 13476078), (19008, 13271895), (19110, 13201056), (19305, 13067712), (19404, 13001040), (19440, 12976964), (19446, 12972960), (19656, 12834360), (19845, 12712128), (20020, 12601008), (20160, 12513501), (20372, 12383280), (20384, 12375990), (20592, 12250980), (20790, 12134304), (20835, 12108096), (21021, 12000960), (21060, 11978736), (21168, 11917620), (21384, 11797240), (21560, 11700936), (21840, 11550924), (22113, 11408320), (22176, 11375910), (22224, 11351340), (22464, 11230065), (22680, 11123112), (22687, 11119680), (22880, 11025882), (22932, 11000880), (23166, 10889760), (23520, 10725858), (23760, 10617516), (23814, 10593440), (24024, 10500840), (24076, 10478160), (24255, 10400832), (24570, 10267488), (24640, 10238319), (24948, 10111920), (25002, 10090080), (25272, 9982280), (25465, 9906624), (25480, 9900792), (25740, 9800784), (25872, 9750780), (25920, 9732723), (25928, 9729720), (26208, 9625770), (26460, 9534096), (26730, 9437792), (27027, 9334080), (27216, 9269260), (27456, 9188235), (27720, 9100728), (27780, 9081072), (28028, 9000720), (28080, 8984052), (28224, 8938215), (28512, 8847930), (28665, 8800704), (29106, 8667360), (29120, 8663193), (29169, 8648640), (29484, 8556240), (29632, 8513505), (30030, 8400672), (30095, 8382528), (30240, 8342334), (30558, 8255520), (30576, 8250660), (30888, 8167320), (31185, 8089536), (31590, 7985824), (31680, 7963137), (31752, 7945080), (32032, 7875630), (32340, 7800624), (32410, 7783776), (32760, 7700616), (33264, 7583940), (33336, 7567560), (33696, 7486710), (34020, 7415408), (34320, 7350588), (34398, 7333920), (34496, 7313085), (34749, 7259840), (35035, 7200576), (35280, 7150572), (35640, 7078344), (35651, 7076160), (36036, 7000560), (36114, 6985440), (36288, 6951945), (36855, 6844992), (36960, 6825546), (37040, 6810804), (37422, 6741280), (37440, 6738039), (37503, 6726720), (38220, 6600528), (38610, 6533856), (38808, 6500520), (38880, 6488482), (38892, 6486480), (39312, 6417180), (39690, 6356064), (40040, 6300504), (40744, 6191640), (40768, 6187995), (41184, 6125490), (41580, 6067152), (41670, 6054048), (42042, 6000480), (42120, 5989368), (42133, 5987520), (42336, 5958810), (42768, 5898620), (43120, 5850468), (43659, 5778240), (43680, 5775462), (44226, 5704160), (44352, 5687955), (44448, 5675670), (45045, 5600448), (45360, 5561556), (45374, 5559840), (45760, 5512941), (45837, 5503680), (45864, 5500440), (46332, 5444880), (47040, 5362929), (47520, 5308758), (47628, 5296720), (48048, 5250420), (48152, 5239080), (48510, 5200416), (48615, 5189184), (49140, 5133744), (49896, 5055960), (50004, 5045040), (50544, 4991140), (50930, 4953312), (50960, 4950396), (51480, 4900392), (51597, 4889280), (51744, 4875390), (51856, 4864860), (52416, 4812885), (52920, 4767048), (53460, 4718896), (54054, 4667040), (54171, 4656960), (54432, 4634630), (55440, 4550364), (55560, 4540536), (56056, 4500360), (56160, 4492026), (57024, 4423965), (57330, 4400352), (57915, 4355904), (58212, 4333680), (58338, 4324320), (58968, 4278120), (59535, 4237376), (60060, 4200336), (60190, 4191264), (60480, 4171167), (61116, 4127760), (61152, 4125330), (61776, 4083660), (62370, 4044768), (62505, 4036032), (63063, 4000320), (63180, 3992912), (63504, 3972540), (64064, 3937815), (64680, 3900312), (64820, 3891888), (65520, 3850308), (66209, 3810240), (66528, 3791970), (66672, 3783780), (67392, 3743355), (68040, 3707704), (68061, 3706560), (68640, 3675294), (68796, 3666960), (69498, 3629920), (70070, 3600288), (70560, 3575286), (71280, 3539172), (71302, 3538080), (72072, 3500280), (72228, 3492720), (72765, 3466944), (73710, 3422496), (73920, 3412773), (74080, 3405402), (74844, 3370640), (75006, 3363360), (76395, 3302208), (76440, 3300264), (77220, 3266928), (77616, 3250260), (77760, 3244241), (77784, 3243240), (78624, 3208590), (79380, 3178032), (80080, 3150252), (81081, 3111360), (81488, 3095820), (82368, 3062745), (83160, 3033576), (83340, 3027024), (84084, 3000240), (84240, 2994684), (84266, 2993760), (84672, 2979405), (85536, 2949310), (85995, 2933568), (86240, 2925234), (87318, 2889120), (87360, 2887731), (87507, 2882880), (88452, 2852080), (88896, 2837835), (90090, 2800224), (90285, 2794176), (90720, 2780778), (90748, 2779920), (91674, 2751840), (91728, 2750220), (92664, 2722440), (93555, 2696512), (95040, 2654379), (95256, 2648360), (96096, 2625210), (96304, 2619540), (97020, 2600208), (97230, 2594592), (98280, 2566872), (99792, 2527980), (100008, 2522520), (101088, 2495570), (101860, 2476656), (101920, 2475198), (102960, 2450196), (103194, 2444640), (103488, 2437695), (103712, 2432430), (105105, 2400192), (105840, 2383524), (106920, 2359448), (106953, 2358720), (108108, 2333520), (108342, 2328480), (108864, 2317315), (110565, 2281664), (110880, 2275182), (111120, 2270268), (112112, 2250180), (112320, 2246013), (112509, 2242240), (113435, 2223936), (114660, 2200176), (115830, 2177952), (116424, 2166840), (116676, 2162160), (117936, 2139060), (119070, 2118688), (120120, 2100168), (120380, 2095632), (122232, 2063880), (122304, 2062665), (123552, 2041830), (124740, 2022384), (125010, 2018016), (126126, 2000160), (126360, 1996456), (126399, 1995840), (127008, 1986270), (129360, 1950156), (129640, 1945944), (130977, 1926080), (131040, 1925154), (132418, 1905120), (133056, 1895985), (133344, 1891890), (135135, 1866816), (136080, 1853852), (136122, 1853280), (137280, 1837647), (137511, 1834560), (137592, 1833480), (138996, 1814960), (140140, 1800144), (141120, 1787643), (142560, 1769586), (142604, 1769040), (144144, 1750140), (144456, 1746360), (145530, 1733472), (145845, 1729728), (147420, 1711248), (148160, 1702701), (149688, 1685320), (150012, 1681680), (152790, 1651104), (152880, 1650132), (154440, 1633464), (154791, 1629760), (155232, 1625130), (155568, 1621620), (157248, 1604295), (158760, 1589016), (160160, 1575126), (162162, 1555680), (162513, 1552320), (162976, 1547910), (166320, 1516788), (166680, 1513512), (168168, 1500120), (168480, 1497342), (168532, 1496880), (171072, 1474655), (171990, 1466784), (172480, 1462617), (173745, 1451968), (174636, 1444560), (175014, 1441440), (176904, 1426040), (178255, 1415232), (180180, 1400112), (180570, 1397088), (181440, 1390389), (181496, 1389960), (183348, 1375920), (183456, 1375110), (185328, 1361220), (187110, 1348256), (187515, 1345344), (189189, 1333440), (190512, 1324180), (192192, 1312605), (192608, 1309770), (194040, 1300104), (194460, 1297296), (196560, 1283436), (198627, 1270080), (199584, 1263990), (200016, 1261260), (202176, 1247785), (203720, 1238328), (203840, 1237599), (204183, 1235520), (205920, 1225098), (206388, 1222320), (207424, 1216215), (210210, 1200096), (210665, 1197504), (211680, 1191762), (213840, 1179724), (213906, 1179360), (216216, 1166760), (216684, 1164240), (218295, 1155648), (221130, 1140832), (221760, 1137591), (222240, 1135134), (224224, 1125090), (225018, 1121120), (226870, 1111968), (229185, 1100736), (229320, 1100088), (231660, 1088976), (232848, 1083420), (233352, 1081080), (235872, 1069530), (238140, 1059344), (240240, 1050084), (240760, 1047816), (243243, 1037120), (244464, 1031940), (247104, 1020915), (249480, 1011192), (249557, 1010880), (250020, 1009008), (252252, 1000080), (252720, 998228), (252798, 997920), (254016, 993135), (257985, 977856), (258720, 975078), (259280, 972972), (261954, 963040), (262080, 962577), (262521, 960960), (264836, 952560), (266688, 945945), (270270, 933408), (270855, 931392), (272160, 926926), (272244, 926640), (275022, 917280), (275184, 916740), (277992, 907480), (280280, 900072), (285120, 884793), (285208, 884520), (288288, 875070), (288912, 873180), (291060, 866736), (291690, 864864), (294840, 855624), (294931, 855360), (299376, 842660), (300024, 840840), (305580, 825552), (305760, 825066), (308880, 816732), (309582, 814880), (310464, 812565), (311136, 810810), (315315, 800064), (317520, 794508), (320320, 787563), (320859, 786240), (324324, 777840), (325026, 776160), (325952, 773955), (331045, 762048), (332640, 758394), (333360, 756756), (336336, 750060), (336960, 748671), (337064, 748440), (340305, 741312), (343980, 733392), (347490, 725984), (349272, 722280), (350028, 720720), (353808, 713020), (356510, 707616), (360360, 700056), (361140, 698544), (362992, 694980), (366696, 687960), (366912, 687555), (370656, 680610), (374220, 674128), (375030, 672672), (378378, 666720), (379197, 665280), (381024, 662090), (385216, 654885), (388080, 650052), (388920, 648648), (393120, 641718), (397254, 635040), (399168, 631995), (400032, 630630), (405405, 622272), (407440, 619164), (408366, 617760), (411840, 612549), (412533, 611520), (412776, 611160), (420420, 600048), (421330, 598752), (423360, 595881), (427680, 589862), (427812, 589680), (432432, 583380), (433368, 582120), (436590, 577824), (437535, 576576), (442260, 570416), (444480, 567567), (448448, 562545), (450036, 560560), (453740, 555984), (458370, 550368), (458640, 550044), (463320, 544488), (463463, 544320), (465696, 541710), (466704, 540540), (471744, 534765), (476280, 529672), (480480, 525042), (481520, 523908), (486486, 518560), (487539, 517440), (488928, 515970), (498960, 505596), (499114, 505440), (500040, 504504)]