3999457931040

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{79}}^1\times {\mathrm{463}}^1$

素因数の和:652

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 59, 60, 65, 66, 72, 78, 79, 80, 81, 88, 90, 96, 99, 104, 108, 110, 117, 118, 120, 130, 132, 135, 143, 144, 156, 158, 160, 162, 165, 176, 177, 180, 195, 198, 208, 216, 220, 234, 236, 237, 240, 260, 264, 270, 286, 288, 295, 297, 312, 316, 324, 330, 351, 352, 354, 360, 390, 395, 396, 405, 416, 429, 432, 440, 463, 468, 472, 474, 480, 495, 520, 528, 531, 540, 572, 585, 590, 594, 624, 632, 648, 649, 660, 702, 708, 711, 715, 720, 767, 780, 790, 792, 810, 858, 864, 869, 880, 885, 891, 926, 936, 944, 948, 990, 1027, 1040, 1053, 1056, 1062, 1080, 1144, 1170, 1180, 1185, 1188, 1248, 1264, 1287, 1296, 1298, 1320, 1389, 1404, 1416, 1422, 1430, 1440, 1485, 1534, 1560, 1580, 1584, 1593, 1620, 1716, 1738, 1755, 1760, 1770, 1782, 1852, 1872, 1888, 1896, 1947, 1980, 2054, 2080, 2106, 2124, 2133, 2145, 2160, 2288, 2301, 2315, 2340, 2360, 2370, 2376, 2528, 2574, 2592, 2596, 2607, 2640, 2655, 2778, 2808, 2832, 2844, 2860, 2970, 3068, 3081, 3120, 3160, 3168, 3186, 3240, 3245, 3432, 3476, 3510, 3540, 3555, 3564, 3704, 3744, 3792, 3835, 3861, 3894, 3960, 4108, 4167, 4212, 4248, 4266, 4290, 4320, 4345, 4455, 4576, 4602, 4630, 4661, 4680, 4720, 4740, 4752, 4779, 5093, 5135, 5148, 5192, 5214, 5265, 5280, 5310, 5556, 5616, 5664, 5688, 5720, 5841, 5940, 6019, 6136, 6162, 6240, 6320, 6372, 6399, 6435, 6480, 6490, 6864, 6903, 6945, 6952, 7020, 7080, 7110, 7128, 7408, 7584, 7670, 7722, 7788, 7821, 7920, 7965, 8216, 8334, 8424, 8437, 8496, 8532, 8580, 8690, 8910, 9204, 9243, 9260, 9322, 9360, 9440, 9480, 9504, 9558, 9735, 10186, 10270, 10296, 10384, 10428, 10530, 10620, 10665, 11112, 11232, 11297, 11376, 11440, 11505, 11583, 11682, 11880, 12038, 12272, 12324, 12501, 12640, 12744, 12798, 12870, 12960, 12980, 13035, 13728, 13806, 13890, 13904, 13983, 14040, 14160, 14220, 14256, 14816, 15279, 15340, 15405, 15444, 15576, 15642, 15840, 15930, 16432, 16668, 16848, 16874, 16992, 17064, 17160, 17380, 17523, 17820, 18057, 18408, 18486, 18520, 18644, 18720, 18960, 19116, 19305, 19470, 20372, 20540, 20592, 20709, 20768, 20835, 20856, 21060, 21240, 21330, 22224, 22594, 22752, 22880, 23010, 23166, 23305, 23364, 23463, 23760, 23895, 24076, 24544, 24648, 25002, 25311, 25465, 25488, 25596, 25740, 25960, 26070, 27317, 27612, 27729, 27780, 27808, 27966, 28080, 28320, 28440, 28512, 29205, 30095, 30558, 30680, 30810, 30888, 31152, 31284, 31860, 31995, 32864, 33336, 33696, 33748, 33891, 34128, 34320, 34515, 34760, 35046, 35640, 36114, 36577, 36816, 36972, 37040, 37288, 37503, 37920, 38232, 38610, 38940, 39105, 40744, 41080, 41184, 41418, 41670, 41712, 41949, 42120, 42185, 42480, 42660, 44448, 45188, 45837, 46020, 46215, 46332, 46610, 46728, 46926, 47520, 47790, 48152, 49296, 50004, 50622, 50930, 50976, 51192, 51271, 51480, 51920, 52140, 52569, 54171, 54634, 55224, 55458, 55560, 55932, 56160, 56485, 56880, 57915, 58410, 60190, 60593, 61116, 61360, 61620, 61776, 62127, 62304, 62505, 62568, 63720, 63990, 66209, 66672, 67496, 67782, 68256, 68640, 69030, 69520, 69915, 70092, 70389, 71280, 72228, 73154, 73632, 73944, 74080, 74576, 75006, 75933, 76395, 76464, 77220, 77880, 78210, 81488, 81951, 82160, 82836, 83187, 83340, 83424, 83898, 84240, 84370, 84960, 85320, 87615, 90285, 90376, 91674, 92040, 92430, 92664, 93220, 93456, 93852, 95580, 96304, 98592, 100008, 101244, 101673, 101860, 102384, 102542, 102960, 103545, 103840, 104280, 105138, 108342, 109268, 109731, 110448, 110916, 111120, 111864, 112970, 113760, 115830, 116820, 117315, 120380, 121186, 122232, 122720, 123240, 123552, 124254, 125010, 125136, 125847, 126555, 127440, 127980, 132418, 133344, 134992, 135564, 136585, 137511, 138060, 138645, 139040, 139830, 140184, 140778, 142560, 144456, 146308, 147888, 149152, 150012, 151866, 152790, 152928, 153813, 154440, 155760, 156420, 162513, 162976, 163902, 164320, 165672, 166374, 166680, 167796, 168480, 168740, 169455, 170640, 175230, 180570, 180752, 181779, 182885, 183348, 184080, 184860, 185328, 186440, 186912, 187515, 187704, 191160, 192608, 198627, 200016, 202488, 203346, 203720, 204768, 205084, 205920, 207090, 208560, 209745, 210276, 216684, 218536, 219462, 220896, 221832, 222240, 223728, 225940, 227799, 229185, 231660, 233640, 234630, 240760, 242372, 244464, 245853, 246480, 248508, 250020, 250272, 251694, 253110, 254880, 255960, 256355, 262845, 264836, 269984, 270855, 271128, 273170, 275022, 276120, 277290, 279660, 280368, 281556, 288912, 292616, 295776, 300024, 300487, 302965, 303732, 305019, 305580, 307626, 308880, 310635, 311520, 312840, 325026, 327804, 329193, 331045, 331344, 332748, 333360, 335592, 337480, 338910, 341280, 350460, 351945, 355121, 361140, 361504, 363558, 365770, 366696, 368160, 369720, 370656, 372880, 375030, 375408, 377541, 379665, 382320, 397254, 400032, 402347, 404976, 406692, 407440, 409755, 410168, 412533, 414180, 415935, 417120, 419490, 420552, 433368, 437072, 438924, 443664, 447456, 451880, 455598, 458370, 461439, 463320, 467280, 469260, 475501, 481520, 484744, 487539, 488928, 491706, 492960, 497016, 500040, 503388, 506220, 508365, 511920, 512710, 525690, 529672, 541710, 542256, 545337, 546340, 548655, 550044, 552240, 554580, 559320, 560736, 563112, 577824, 585232, 595881, 600048, 600974, 605930, 607464, 610038, 611160, 615252, 617760, 621270, 625680, 629235, 650052, 655608, 658386, 662090, 662688, 665496, 666523, 666720, 671184, 674960, 677820, 683397, 687555, 700920, 703890, 710242, 722280, 727116, 731540, 733392, 737559, 739440, 745760, 750060, 750816, 755082, 759330, 764640, 769065, 794508, 804694, 809952, 812565, 813384, 814880, 819510, 820336, 825066, 828360, 831870, 838980, 841104, 866736, 874144, 877848, 887328, 901461, 903760, 908895, 911196, 915057, 916740, 922878, 926640, 934560, 938520, 951002, 963040, 969488, 975078, 983412, 987579, 993135, 994032, 1000080, 1006776, 1012440, 1016730, 1023840, 1025420, 1051380, 1059344, 1065363, 1083420, 1084512, 1090674, 1092680, 1097310, 1100088, 1104480, 1109160, 1118640, 1126224, 1138995, 1170464, 1191762, 1200096, 1201948, 1207041, 1211860, 1214928, 1220076, 1222320, 1229265, 1230504, 1242540, 1251360, 1258470, 1300104, 1311216, 1316772, 1324180, 1330992, 1333046, 1342368, 1349920, 1355640, 1366794, 1375110, 1384317, 1401840, 1407780, 1420484, 1426503, 1444560, 1454232, 1463080, 1466784, 1475118, 1478880, 1500120, 1502435, 1510164, 1518660, 1525095, 1538130, 1589016, 1609388, 1625130, 1626768, 1636011, 1639020, 1640672, 1645965, 1650132, 1656720, 1663740, 1677960, 1682208, 1733472, 1755696, 1775605, 1787643, 1802922, 1807520, 1817790, 1822392, 1830114, 1833480, 1845756, 1853280, 1877040, 1887705, 1902004, 1938976, 1950156, 1966824, 1975158, 1986270, 1988064, 1999569, 2000160, 2011735, 2013552, 2024880, 2033460, 2050840, 2062665, 2102760, 2118688, 2130726, 2158043, 2166840, 2181348, 2185360, 2194620, 2200176, 2212677, 2218320, 2237280, 2252448, 2277990, 2307195, 2377505, 2383524, 2403896, 2414082, 2423720, 2429856, 2437695, 2440152, 2444640, 2458530, 2461008, 2485080, 2516940, 2600208, 2622432, 2633544, 2648360, 2661984, 2666092, 2704383, 2711280, 2726685, 2733588, 2750220, 2768634, 2803680, 2815560, 2840968, 2853006, 2889120, 2908464, 2926160, 2950236, 2962737, 2979405, 3000240, 3004870, 3020328, 3037320, 3050190, 3076260, 3178032, 3196089, 3218776, 3250260, 3253536, 3272022, 3278040, 3291930, 3300264, 3313440, 3327480, 3332615, 3355920, 3416985, 3511392, 3551210, 3575286, 3605844, 3621123, 3635580, 3644784, 3660228, 3666960, 3687795, 3691512, 3754080, 3775410, 3804008, 3900312, 3906331, 3933648, 3950316, 3972540, 3999138, 4023470, 4027104, 4049760, 4066920, 4101680, 4125330, 4152951, 4205520, 4261452, 4279509, 4316086, 4333680, 4362696, 4370720, 4389240, 4400352, 4425354, 4436640, 4507305, 4555980, 4575285, 4614390, 4755010, 4767048, 4807792, 4828164, 4847440, 4875390, 4880304, 4908033, 4917060, 4922016, 4937895, 4970160, 5033880, 5200416, 5230511, 5267088, 5296720, 5326815, 5332184, 5362929, 5408766, 5422560, 5453370, 5467176, 5500440, 5537268, 5631120, 5681936, 5706012, 5816928, 5852320, 5900472, 5925474, 5958810, 5998707, 6000480, 6009740, 6035205, 6040656, 6074640, 6100380, 6152520, 6356064, 6392178, 6437552, 6474129, 6500520, 6544044, 6556080, 6583860, 6600528, 6654960, 6665230, 6711840, 6833970, 6921585, 7102420, 7132515, 7150572, 7211688, 7242246, 7271160, 7289568, 7320456, 7333920, 7375590, 7383024, 7550820, 7608016, 7800624, 7812662, 7867296, 7900632, 7945080, 7998276, 8046940, 8113149, 8133840, 8180055, 8203360, 8250660, 8305902, 8411040, 8522904, 8559018, 8632172, 8667360, 8725392, 8778480, 8850708, 8938215, 9014610, 9111960, 9150570, 9228780, 9510020, 9534096, 9588267, 9615584, 9656328, 9694880, 9750780, 9760608, 9816066, 9834120, 9875790, 9940320, 9997845, 10067760, 10461022, 10534176, 10593440, 10653630, 10664368, 10725858, 10790215, 10817532, 10863369, 10906740, 10934352, 11000880, 11063385, 11074536, 11262240, 11363872, 11412024, 11718993, 11800944, 11850948, 11917620, 11997414, 12019480, 12070410, 12081312, 12149280, 12200760, 12305040, 12784356, 12838527, 12875104, 12948258, 13001040, 13088088, 13112160, 13167720, 13201056, 13309920, 13330460, 13521915, 13667940, 13843170, 14204840, 14265030, 14301144, 14423376, 14484492, 14542320, 14640912, 14751180, 14766048, 14813685, 15101640, 15216032, 15601248, 15625324, 15691533, 15801264, 15890160, 15980445, 15996552, 16093880, 16226298, 16267680, 16360110, 16501320, 16611804, 17045808, 17118036, 17264344, 17450784, 17556960, 17701416, 17876430, 17996121, 18029220, 18105615, 18223920, 18301140, 18457560, 19020040, 19068192, 19176534, 19312656, 19422387, 19501560, 19531655, 19632132, 19668240, 19751580, 19995690, 20135520, 20764755, 20922044, 21307260, 21328736, 21397545, 21451716, 21580430, 21635064, 21726738, 21813480, 21868704, 22001760, 22126770, 22149072, 22824048, 23437986, 23601888, 23701896, 23738473, 23835240, 23994828, 24038960, 24140820, 24339447, 24401520, 24540165, 24610080, 25568712, 25677054, 25896516, 26002080, 26152555, 26176176, 26335440, 26660920, 26814645, 27043830, 27335880, 27686340, 28054559, 28409680, 28530060, 28602288, 28764801, 28846752, 28968984, 29084640, 29281824, 29502360, 29627370, 29993535, 30203280, 31250648, 31383066, 31602528, 31780320, 31960890, 31993104, 32187760, 32370645, 32452596, 32590107, 32720220, 33002640, 33223608, 34091616, 34236072, 34528688, 35156979, 35402832, 35752860, 35992242, 36058440, 36211230, 36447840, 36602280, 36915120, 38040080, 38353068, 38515581, 38625312, 38844774, 39003120, 39063310, 39264264, 39336480, 39503160, 39991380, 40565745, 41529510, 41844088, 42614520, 42795090, 42903432, 43160860, 43270128, 43453476, 43626960, 44253540, 44298144, 45648096, 46875972, 47074599, 47403792, 47476946, 47670480, 47941335, 47989656, 48077920, 48281640, 48678894, 48803040, 49080330, 51137424, 51354108, 51793032, 52305110, 52352352, 52670880, 53321840, 53629290, 53988363, 54087660, 54316845, 54671760, 55372680, 56109118, 56819360, 57060120, 57204576, 57529602, 57937968, 58267161, 58594965, 59004720, 59254740, 59987070, 60406560, 62501296, 62766132, 63921780, 63986208, 64192635, 64375520, 64741290, 64905192, 65180214, 65440440, 66005280, 66447216, 68472144, 69057376, 70313958, 70805664, 71215419, 71505720, 71984484, 72116880, 72422460, 73204560, 73830240, 76080160, 76706136, 77031162, 77689548, 78006240, 78126620, 78457665, 78528528, 79006320, 79982760, 81131490, 83059020, 83688176, 84163677, 85229040, 85590180, 85806864, 86321720, 86540256, 86906952, 87253920, 88507080, 89980605, 93751944, 94149198, 94807584, 94953892, 95340960, 95882670, 95979312, 96563280, 97111935, 97357788, 98160660, 102274848, 102708216, 103586064, 104610220, 105470937, 106643680, 107258580, 107976726, 108175320, 108633690, 109343520, 110745360, 112218236, 114120240, 115059204, 115875936, 116534322, 117189930, 118009440, 118509480, 118692365, 119974140, 121697235, 125002592, 125532264, 127843560, 128385270, 129482580, 129810384, 130360428, 130880880, 132894432, 136944288, 140272795, 140627916, 141223797, 142430838, 143011440, 143824005, 143968968, 144233760, 144844920, 146409120, 153412272, 154062324, 155379096, 156253240, 156915330, 157057056, 158012640, 159965520, 162262980, 162950535, 166118040, 167376352, 168327354, 170458080, 171180360, 171613728, 172643440, 173813904, 174801483, 175784895, 177014160, 179961210, 187503888, 188298396, 189907784, 191765340, 191958624, 192577905, 193126560, 194223870, 194715576, 196321320, 205416432, 207172128, 209220440, 210941874, 213646257, 214517160, 215953452, 216350640, 217267380, 221490720, 224436472, 228240480, 230118408, 233068644, 234379860, 235372995, 237018960, 237384730, 239948280, 243394470, 251064528, 252491031, 255687120, 256770540, 258965160, 259620768, 260720856, 261761760, 269941815, 280545590, 281255832, 282447594, 284861676, 286022880, 287648010, 287937936, 289689840, 291335805, 306824544, 308124648, 308600149, 310758192, 312506480, 313830660, 316412811, 319931040, 324525960, 325901070, 332236080, 336654708, 342360720, 345286880, 347627808, 349602966, 351569790, 354028320, 356077095, 359922420, 375007776, 376596792, 379815568, 383530680, 385155810, 388447740, 389431152, 392642640, 410832864, 418440880, 420818385, 421883748, 423671391, 427292514, 429034320, 431906904, 432701280, 434534760, 448872944, 460236816, 466137288, 468759720, 470745990, 474037920, 474769460, 479896560, 486788940, 502129056, 504982062, 511374240, 513541080, 517930320, 521441712, 527354685, 539883630, 561091180, 562511664, 564895188, 569723352, 575296020, 575875872, 579379680, 582671610, 616249296, 617200298, 621516384, 625012960, 627661320, 632825622, 640938771, 649051920, 651802140, 664472160, 673309416, 684721440, 699205932, 703139580, 706118985, 712154190, 719844840, 753193584, 757473093, 759631136, 767061360, 770311620, 776895480, 778862304, 785285280, 836881760, 841636770, 843767496, 847342782, 854585028, 858068640, 863813808, 869069520, 874007415, 897745888, 920473632, 925800447, 932274576, 937519440, 941491980, 949538920, 959793120, 973577880, 1009964124, 1027082160, 1035860640, 1042883424, 1054709370, 1068231285, 1079767260, 1122182360, 1125023328, 1129790376, 1139446704, 1150592040, 1165343220, 1232498592, 1234400596, 1255322640, 1262455155, 1265651244, 1281877542, 1298103840, 1303604280, 1346618832, 1398411864, 1406279160, 1412237970, 1424308380, 1439689680, 1506387168, 1514946186, 1534122720, 1540623240, 1543000745, 1553790960, 1582064055, 1683273540, 1687534992, 1694685564, 1709170056, 1727627616, 1738139040, 1748014830, 1851600894, 1864549152, 1875038880, 1882983960, 1899077840, 1922816313, 1947155760, 2019928248, 2054164320, 2109418740, 2118356955, 2136462570, 2159534520, 2244364720, 2259580752, 2272419279, 2278893408, 2301184080, 2330686440, 2468801192, 2510645280, 2524910310, 2531302488, 2563755084, 2607208560, 2693237664, 2777401341, 2796823728, 2812558320, 2824475940, 2848616760, 2879379360, 3029892372, 3081246480, 3086001490, 3107581920, 3164128110, 3204693855, 3366547080, 3375069984, 3389371128, 3418340112, 3496029660, 3703201788, 3765967920, 3787365465, 3798155680, 3845632626, 3894311520, 4039856496, 4218837480, 4236713910, 4272925140, 4319069040, 4488729440, 4519161504, 4544838558, 4602368160, 4629002235, 4661372880, 4937602384, 5049820620, 5062604976, 5127510168, 5214417120, 5554802682, 5593647456, 5625116640, 5648951880, 5697233520, 6059784744, 6162492960, 6172002980, 6328256220, 6409387710, 6733094160, 6778742256, 6836680224, 6992059320, 7406403576, 7531935840, 7574730930, 7691265252, 8079712992, 8332204023, 8437674960, 8473427820, 8545850280, 8638138080, 9089677116, 9258004470, 9322745760, 9614081565, 9875204768, 10099641240, 10125209952, 10255020336, 11109605364, 11297903760, 11362096395, 11394467040, 12119569488, 12344005960, 12656512440, 12818775420, 13466188320, 13557484512, 13887006705, 13984118640, 14812807152, 15149461860, 15382530504, 16664408046, 16875349920, 16946855640, 17091700560, 18179354232, 18516008940, 19228163130, 20199282480, 20510040672, 22219210728, 22595807520, 22724192790, 24239138976, 24688011920, 24996612069, 25313024880, 25637550840, 27774013410, 27968237280, 29625614304, 30298923720, 30765061008, 33328816092, 33893711280, 34183401120, 36358708464, 37032017880, 38456326260, 40398564960, 41661020115, 44438421456, 45448385580, 49376023840, 49993224138, 50626049760, 51275101680, 55548026820, 60597847440, 61530122016, 66657632184, 67787422560, 72717416928, 74064035760, 76912652520, 83322040230, 88876842912, 90896771160, 99986448276, 102550203360, 111096053640, 121195694880, 124983060345, 133315264368, 148128071520, 153825305040, 166644080460, 181793542320, 199972896552, 222192107280, 249966120690, 266630528736, 307650610080, 333288160920, 363587084640, 399945793104, 444384214560, 499932241380, 666576321840, 799891586208, 999864482760, 1333152643680, 1999728965520, 3999457931040]

約数ペア:

[(1, 3999457931040), (2, 1999728965520), (3, 1333152643680), (4, 999864482760), (5, 799891586208), (6, 666576321840), (8, 499932241380), (9, 444384214560), (10, 399945793104), (11, 363587084640), (12, 333288160920), (13, 307650610080), (15, 266630528736), (16, 249966120690), (18, 222192107280), (20, 199972896552), (22, 181793542320), (24, 166644080460), (26, 153825305040), (27, 148128071520), (30, 133315264368), (32, 124983060345), (33, 121195694880), (36, 111096053640), (39, 102550203360), (40, 99986448276), (44, 90896771160), (45, 88876842912), (48, 83322040230), (52, 76912652520), (54, 74064035760), (55, 72717416928), (59, 67787422560), (60, 66657632184), (65, 61530122016), (66, 60597847440), (72, 55548026820), (78, 51275101680), (79, 50626049760), (80, 49993224138), (81, 49376023840), (88, 45448385580), (90, 44438421456), (96, 41661020115), (99, 40398564960), (104, 38456326260), (108, 37032017880), (110, 36358708464), (117, 34183401120), (118, 33893711280), (120, 33328816092), (130, 30765061008), (132, 30298923720), (135, 29625614304), (143, 27968237280), (144, 27774013410), (156, 25637550840), (158, 25313024880), (160, 24996612069), (162, 24688011920), (165, 24239138976), (176, 22724192790), (177, 22595807520), (180, 22219210728), (195, 20510040672), (198, 20199282480), (208, 19228163130), (216, 18516008940), (220, 18179354232), (234, 17091700560), (236, 16946855640), (237, 16875349920), (240, 16664408046), (260, 15382530504), (264, 15149461860), (270, 14812807152), (286, 13984118640), (288, 13887006705), (295, 13557484512), (297, 13466188320), (312, 12818775420), (316, 12656512440), (324, 12344005960), (330, 12119569488), (351, 11394467040), (352, 11362096395), (354, 11297903760), (360, 11109605364), (390, 10255020336), (395, 10125209952), (396, 10099641240), (405, 9875204768), (416, 9614081565), (429, 9322745760), (432, 9258004470), (440, 9089677116), (463, 8638138080), (468, 8545850280), (472, 8473427820), (474, 8437674960), (480, 8332204023), (495, 8079712992), (520, 7691265252), (528, 7574730930), (531, 7531935840), (540, 7406403576), (572, 6992059320), (585, 6836680224), (590, 6778742256), (594, 6733094160), (624, 6409387710), (632, 6328256220), (648, 6172002980), (649, 6162492960), (660, 6059784744), (702, 5697233520), (708, 5648951880), (711, 5625116640), (715, 5593647456), (720, 5554802682), (767, 5214417120), (780, 5127510168), (790, 5062604976), (792, 5049820620), (810, 4937602384), (858, 4661372880), (864, 4629002235), (869, 4602368160), (880, 4544838558), (885, 4519161504), (891, 4488729440), (926, 4319069040), (936, 4272925140), (944, 4236713910), (948, 4218837480), (990, 4039856496), (1027, 3894311520), (1040, 3845632626), (1053, 3798155680), (1056, 3787365465), (1062, 3765967920), (1080, 3703201788), (1144, 3496029660), (1170, 3418340112), (1180, 3389371128), (1185, 3375069984), (1188, 3366547080), (1248, 3204693855), (1264, 3164128110), (1287, 3107581920), (1296, 3086001490), (1298, 3081246480), (1320, 3029892372), (1389, 2879379360), (1404, 2848616760), (1416, 2824475940), (1422, 2812558320), (1430, 2796823728), (1440, 2777401341), (1485, 2693237664), (1534, 2607208560), (1560, 2563755084), (1580, 2531302488), (1584, 2524910310), (1593, 2510645280), (1620, 2468801192), (1716, 2330686440), (1738, 2301184080), (1755, 2278893408), (1760, 2272419279), (1770, 2259580752), (1782, 2244364720), (1852, 2159534520), (1872, 2136462570), (1888, 2118356955), (1896, 2109418740), (1947, 2054164320), (1980, 2019928248), (2054, 1947155760), (2080, 1922816313), (2106, 1899077840), (2124, 1882983960), (2133, 1875038880), (2145, 1864549152), (2160, 1851600894), (2288, 1748014830), (2301, 1738139040), (2315, 1727627616), (2340, 1709170056), (2360, 1694685564), (2370, 1687534992), (2376, 1683273540), (2528, 1582064055), (2574, 1553790960), (2592, 1543000745), (2596, 1540623240), (2607, 1534122720), (2640, 1514946186), (2655, 1506387168), (2778, 1439689680), (2808, 1424308380), (2832, 1412237970), (2844, 1406279160), (2860, 1398411864), (2970, 1346618832), (3068, 1303604280), (3081, 1298103840), (3120, 1281877542), (3160, 1265651244), (3168, 1262455155), (3186, 1255322640), (3240, 1234400596), (3245, 1232498592), (3432, 1165343220), (3476, 1150592040), (3510, 1139446704), (3540, 1129790376), (3555, 1125023328), (3564, 1122182360), (3704, 1079767260), (3744, 1068231285), (3792, 1054709370), (3835, 1042883424), (3861, 1035860640), (3894, 1027082160), (3960, 1009964124), (4108, 973577880), (4167, 959793120), (4212, 949538920), (4248, 941491980), (4266, 937519440), (4290, 932274576), (4320, 925800447), (4345, 920473632), (4455, 897745888), (4576, 874007415), (4602, 869069520), (4630, 863813808), (4661, 858068640), (4680, 854585028), (4720, 847342782), (4740, 843767496), (4752, 841636770), (4779, 836881760), (5093, 785285280), (5135, 778862304), (5148, 776895480), (5192, 770311620), (5214, 767061360), (5265, 759631136), (5280, 757473093), (5310, 753193584), (5556, 719844840), (5616, 712154190), (5664, 706118985), (5688, 703139580), (5720, 699205932), (5841, 684721440), (5940, 673309416), (6019, 664472160), (6136, 651802140), (6162, 649051920), (6240, 640938771), (6320, 632825622), (6372, 627661320), (6399, 625012960), (6435, 621516384), (6480, 617200298), (6490, 616249296), (6864, 582671610), (6903, 579379680), (6945, 575875872), (6952, 575296020), (7020, 569723352), (7080, 564895188), (7110, 562511664), (7128, 561091180), (7408, 539883630), (7584, 527354685), (7670, 521441712), (7722, 517930320), (7788, 513541080), (7821, 511374240), (7920, 504982062), (7965, 502129056), (8216, 486788940), (8334, 479896560), (8424, 474769460), (8437, 474037920), (8496, 470745990), (8532, 468759720), (8580, 466137288), (8690, 460236816), (8910, 448872944), (9204, 434534760), (9243, 432701280), (9260, 431906904), (9322, 429034320), (9360, 427292514), (9440, 423671391), (9480, 421883748), (9504, 420818385), (9558, 418440880), (9735, 410832864), (10186, 392642640), (10270, 389431152), (10296, 388447740), (10384, 385155810), (10428, 383530680), (10530, 379815568), (10620, 376596792), (10665, 375007776), (11112, 359922420), (11232, 356077095), (11297, 354028320), (11376, 351569790), (11440, 349602966), (11505, 347627808), (11583, 345286880), (11682, 342360720), (11880, 336654708), (12038, 332236080), (12272, 325901070), (12324, 324525960), (12501, 319931040), (12640, 316412811), (12744, 313830660), (12798, 312506480), (12870, 310758192), (12960, 308600149), (12980, 308124648), (13035, 306824544), (13728, 291335805), (13806, 289689840), (13890, 287937936), (13904, 287648010), (13983, 286022880), (14040, 284861676), (14160, 282447594), (14220, 281255832), (14256, 280545590), (14816, 269941815), (15279, 261761760), (15340, 260720856), (15405, 259620768), (15444, 258965160), (15576, 256770540), (15642, 255687120), (15840, 252491031), (15930, 251064528), (16432, 243394470), (16668, 239948280), (16848, 237384730), (16874, 237018960), (16992, 235372995), (17064, 234379860), (17160, 233068644), (17380, 230118408), (17523, 228240480), (17820, 224436472), (18057, 221490720), (18408, 217267380), (18486, 216350640), (18520, 215953452), (18644, 214517160), (18720, 213646257), (18960, 210941874), (19116, 209220440), (19305, 207172128), (19470, 205416432), (20372, 196321320), (20540, 194715576), (20592, 194223870), (20709, 193126560), (20768, 192577905), (20835, 191958624), (20856, 191765340), (21060, 189907784), (21240, 188298396), (21330, 187503888), (22224, 179961210), (22594, 177014160), (22752, 175784895), (22880, 174801483), (23010, 173813904), (23166, 172643440), (23305, 171613728), (23364, 171180360), (23463, 170458080), (23760, 168327354), (23895, 167376352), (24076, 166118040), (24544, 162950535), (24648, 162262980), (25002, 159965520), (25311, 158012640), (25465, 157057056), (25488, 156915330), (25596, 156253240), (25740, 155379096), (25960, 154062324), (26070, 153412272), (27317, 146409120), (27612, 144844920), (27729, 144233760), (27780, 143968968), (27808, 143824005), (27966, 143011440), (28080, 142430838), (28320, 141223797), (28440, 140627916), (28512, 140272795), (29205, 136944288), (30095, 132894432), (30558, 130880880), (30680, 130360428), (30810, 129810384), (30888, 129482580), (31152, 128385270), (31284, 127843560), (31860, 125532264), (31995, 125002592), (32864, 121697235), (33336, 119974140), (33696, 118692365), (33748, 118509480), (33891, 118009440), (34128, 117189930), (34320, 116534322), (34515, 115875936), (34760, 115059204), (35046, 114120240), (35640, 112218236), (36114, 110745360), (36577, 109343520), (36816, 108633690), (36972, 108175320), (37040, 107976726), (37288, 107258580), (37503, 106643680), (37920, 105470937), (38232, 104610220), (38610, 103586064), (38940, 102708216), (39105, 102274848), (40744, 98160660), (41080, 97357788), (41184, 97111935), (41418, 96563280), (41670, 95979312), (41712, 95882670), (41949, 95340960), (42120, 94953892), (42185, 94807584), (42480, 94149198), (42660, 93751944), (44448, 89980605), (45188, 88507080), (45837, 87253920), (46020, 86906952), (46215, 86540256), (46332, 86321720), (46610, 85806864), (46728, 85590180), (46926, 85229040), (47520, 84163677), (47790, 83688176), (48152, 83059020), (49296, 81131490), (50004, 79982760), (50622, 79006320), (50930, 78528528), (50976, 78457665), (51192, 78126620), (51271, 78006240), (51480, 77689548), (51920, 77031162), (52140, 76706136), (52569, 76080160), (54171, 73830240), (54634, 73204560), (55224, 72422460), (55458, 72116880), (55560, 71984484), (55932, 71505720), (56160, 71215419), (56485, 70805664), (56880, 70313958), (57915, 69057376), (58410, 68472144), (60190, 66447216), (60593, 66005280), (61116, 65440440), (61360, 65180214), (61620, 64905192), (61776, 64741290), (62127, 64375520), (62304, 64192635), (62505, 63986208), (62568, 63921780), (63720, 62766132), (63990, 62501296), (66209, 60406560), (66672, 59987070), (67496, 59254740), (67782, 59004720), (68256, 58594965), (68640, 58267161), (69030, 57937968), (69520, 57529602), (69915, 57204576), (70092, 57060120), (70389, 56819360), (71280, 56109118), (72228, 55372680), (73154, 54671760), (73632, 54316845), (73944, 54087660), (74080, 53988363), (74576, 53629290), (75006, 53321840), (75933, 52670880), (76395, 52352352), (76464, 52305110), (77220, 51793032), (77880, 51354108), (78210, 51137424), (81488, 49080330), (81951, 48803040), (82160, 48678894), (82836, 48281640), (83187, 48077920), (83340, 47989656), (83424, 47941335), (83898, 47670480), (84240, 47476946), (84370, 47403792), (84960, 47074599), (85320, 46875972), (87615, 45648096), (90285, 44298144), (90376, 44253540), (91674, 43626960), (92040, 43453476), (92430, 43270128), (92664, 43160860), (93220, 42903432), (93456, 42795090), (93852, 42614520), (95580, 41844088), (96304, 41529510), (98592, 40565745), (100008, 39991380), (101244, 39503160), (101673, 39336480), (101860, 39264264), (102384, 39063310), (102542, 39003120), (102960, 38844774), (103545, 38625312), (103840, 38515581), (104280, 38353068), (105138, 38040080), (108342, 36915120), (109268, 36602280), (109731, 36447840), (110448, 36211230), (110916, 36058440), (111120, 35992242), (111864, 35752860), (112970, 35402832), (113760, 35156979), (115830, 34528688), (116820, 34236072), (117315, 34091616), (120380, 33223608), (121186, 33002640), (122232, 32720220), (122720, 32590107), (123240, 32452596), (123552, 32370645), (124254, 32187760), (125010, 31993104), (125136, 31960890), (125847, 31780320), (126555, 31602528), (127440, 31383066), (127980, 31250648), (132418, 30203280), (133344, 29993535), (134992, 29627370), (135564, 29502360), (136585, 29281824), (137511, 29084640), (138060, 28968984), (138645, 28846752), (139040, 28764801), (139830, 28602288), (140184, 28530060), (140778, 28409680), (142560, 28054559), (144456, 27686340), (146308, 27335880), (147888, 27043830), (149152, 26814645), (150012, 26660920), (151866, 26335440), (152790, 26176176), (152928, 26152555), (153813, 26002080), (154440, 25896516), (155760, 25677054), (156420, 25568712), (162513, 24610080), (162976, 24540165), (163902, 24401520), (164320, 24339447), (165672, 24140820), (166374, 24038960), (166680, 23994828), (167796, 23835240), (168480, 23738473), (168740, 23701896), (169455, 23601888), (170640, 23437986), (175230, 22824048), (180570, 22149072), (180752, 22126770), (181779, 22001760), (182885, 21868704), (183348, 21813480), (184080, 21726738), (184860, 21635064), (185328, 21580430), (186440, 21451716), (186912, 21397545), (187515, 21328736), (187704, 21307260), (191160, 20922044), (192608, 20764755), (198627, 20135520), (200016, 19995690), (202488, 19751580), (203346, 19668240), (203720, 19632132), (204768, 19531655), (205084, 19501560), (205920, 19422387), (207090, 19312656), (208560, 19176534), (209745, 19068192), (210276, 19020040), (216684, 18457560), (218536, 18301140), (219462, 18223920), (220896, 18105615), (221832, 18029220), (222240, 17996121), (223728, 17876430), (225940, 17701416), (227799, 17556960), (229185, 17450784), (231660, 17264344), (233640, 17118036), (234630, 17045808), (240760, 16611804), (242372, 16501320), (244464, 16360110), (245853, 16267680), (246480, 16226298), (248508, 16093880), (250020, 15996552), (250272, 15980445), (251694, 15890160), (253110, 15801264), (254880, 15691533), (255960, 15625324), (256355, 15601248), (262845, 15216032), (264836, 15101640), (269984, 14813685), (270855, 14766048), (271128, 14751180), (273170, 14640912), (275022, 14542320), (276120, 14484492), (277290, 14423376), (279660, 14301144), (280368, 14265030), (281556, 14204840), (288912, 13843170), (292616, 13667940), (295776, 13521915), (300024, 13330460), (300487, 13309920), (302965, 13201056), (303732, 13167720), (305019, 13112160), (305580, 13088088), (307626, 13001040), (308880, 12948258), (310635, 12875104), (311520, 12838527), (312840, 12784356), (325026, 12305040), (327804, 12200760), (329193, 12149280), (331045, 12081312), (331344, 12070410), (332748, 12019480), (333360, 11997414), (335592, 11917620), (337480, 11850948), (338910, 11800944), (341280, 11718993), (350460, 11412024), (351945, 11363872), (355121, 11262240), (361140, 11074536), (361504, 11063385), (363558, 11000880), (365770, 10934352), (366696, 10906740), (368160, 10863369), (369720, 10817532), (370656, 10790215), (372880, 10725858), (375030, 10664368), (375408, 10653630), (377541, 10593440), (379665, 10534176), (382320, 10461022), (397254, 10067760), (400032, 9997845), (402347, 9940320), (404976, 9875790), (406692, 9834120), (407440, 9816066), (409755, 9760608), (410168, 9750780), (412533, 9694880), (414180, 9656328), (415935, 9615584), (417120, 9588267), (419490, 9534096), (420552, 9510020), (433368, 9228780), (437072, 9150570), (438924, 9111960), (443664, 9014610), (447456, 8938215), (451880, 8850708), (455598, 8778480), (458370, 8725392), (461439, 8667360), (463320, 8632172), (467280, 8559018), (469260, 8522904), (475501, 8411040), (481520, 8305902), (484744, 8250660), (487539, 8203360), (488928, 8180055), (491706, 8133840), (492960, 8113149), (497016, 8046940), (500040, 7998276), (503388, 7945080), (506220, 7900632), (508365, 7867296), (511920, 7812662), (512710, 7800624), (525690, 7608016), (529672, 7550820), (541710, 7383024), (542256, 7375590), (545337, 7333920), (546340, 7320456), (548655, 7289568), (550044, 7271160), (552240, 7242246), (554580, 7211688), (559320, 7150572), (560736, 7132515), (563112, 7102420), (577824, 6921585), (585232, 6833970), (595881, 6711840), (600048, 6665230), (600974, 6654960), (605930, 6600528), (607464, 6583860), (610038, 6556080), (611160, 6544044), (615252, 6500520), (617760, 6474129), (621270, 6437552), (625680, 6392178), (629235, 6356064), (650052, 6152520), (655608, 6100380), (658386, 6074640), (662090, 6040656), (662688, 6035205), (665496, 6009740), (666523, 6000480), (666720, 5998707), (671184, 5958810), (674960, 5925474), (677820, 5900472), (683397, 5852320), (687555, 5816928), (700920, 5706012), (703890, 5681936), (710242, 5631120), (722280, 5537268), (727116, 5500440), (731540, 5467176), (733392, 5453370), (737559, 5422560), (739440, 5408766), (745760, 5362929), (750060, 5332184), (750816, 5326815), (755082, 5296720), (759330, 5267088), (764640, 5230511), (769065, 5200416), (794508, 5033880), (804694, 4970160), (809952, 4937895), (812565, 4922016), (813384, 4917060), (814880, 4908033), (819510, 4880304), (820336, 4875390), (825066, 4847440), (828360, 4828164), (831870, 4807792), (838980, 4767048), (841104, 4755010), (866736, 4614390), (874144, 4575285), (877848, 4555980), (887328, 4507305), (901461, 4436640), (903760, 4425354), (908895, 4400352), (911196, 4389240), (915057, 4370720), (916740, 4362696), (922878, 4333680), (926640, 4316086), (934560, 4279509), (938520, 4261452), (951002, 4205520), (963040, 4152951), (969488, 4125330), (975078, 4101680), (983412, 4066920), (987579, 4049760), (993135, 4027104), (994032, 4023470), (1000080, 3999138), (1006776, 3972540), (1012440, 3950316), (1016730, 3933648), (1023840, 3906331), (1025420, 3900312), (1051380, 3804008), (1059344, 3775410), (1065363, 3754080), (1083420, 3691512), (1084512, 3687795), (1090674, 3666960), (1092680, 3660228), (1097310, 3644784), (1100088, 3635580), (1104480, 3621123), (1109160, 3605844), (1118640, 3575286), (1126224, 3551210), (1138995, 3511392), (1170464, 3416985), (1191762, 3355920), (1200096, 3332615), (1201948, 3327480), (1207041, 3313440), (1211860, 3300264), (1214928, 3291930), (1220076, 3278040), (1222320, 3272022), (1229265, 3253536), (1230504, 3250260), (1242540, 3218776), (1251360, 3196089), (1258470, 3178032), (1300104, 3076260), (1311216, 3050190), (1316772, 3037320), (1324180, 3020328), (1330992, 3004870), (1333046, 3000240), (1342368, 2979405), (1349920, 2962737), (1355640, 2950236), (1366794, 2926160), (1375110, 2908464), (1384317, 2889120), (1401840, 2853006), (1407780, 2840968), (1420484, 2815560), (1426503, 2803680), (1444560, 2768634), (1454232, 2750220), (1463080, 2733588), (1466784, 2726685), (1475118, 2711280), (1478880, 2704383), (1500120, 2666092), (1502435, 2661984), (1510164, 2648360), (1518660, 2633544), (1525095, 2622432), (1538130, 2600208), (1589016, 2516940), (1609388, 2485080), (1625130, 2461008), (1626768, 2458530), (1636011, 2444640), (1639020, 2440152), (1640672, 2437695), (1645965, 2429856), (1650132, 2423720), (1656720, 2414082), (1663740, 2403896), (1677960, 2383524), (1682208, 2377505), (1733472, 2307195), (1755696, 2277990), (1775605, 2252448), (1787643, 2237280), (1802922, 2218320), (1807520, 2212677), (1817790, 2200176), (1822392, 2194620), (1830114, 2185360), (1833480, 2181348), (1845756, 2166840), (1853280, 2158043), (1877040, 2130726), (1887705, 2118688), (1902004, 2102760), (1938976, 2062665), (1950156, 2050840), (1966824, 2033460), (1975158, 2024880), (1986270, 2013552), (1988064, 2011735), (1999569, 2000160)]