1058804732160

素因数分解:

$2^8\times 3^8\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:173

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 83, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 155, 160, 162, 166, 168, 180, 186, 189, 192, 196, 210, 216, 217, 224, 240, 243, 245, 248, 249, 252, 256, 270, 279, 280, 288, 294, 310, 315, 320, 324, 332, 336, 360, 372, 378, 384, 392, 405, 415, 420, 432, 434, 441, 448, 465, 480, 486, 490, 496, 498, 504, 540, 558, 560, 567, 576, 581, 588, 620, 630, 640, 648, 651, 664, 672, 720, 729, 735, 744, 747, 756, 768, 784, 810, 830, 837, 840, 864, 868, 882, 896, 930, 945, 960, 972, 980, 992, 996, 1008, 1080, 1085, 1116, 1120, 1134, 1152, 1162, 1176, 1215, 1240, 1245, 1260, 1280, 1296, 1302, 1323, 1328, 1344, 1395, 1440, 1458, 1470, 1488, 1494, 1512, 1519, 1568, 1620, 1660, 1674, 1680, 1701, 1728, 1736, 1743, 1764, 1792, 1860, 1890, 1920, 1944, 1953, 1960, 1984, 1992, 2016, 2160, 2170, 2187, 2205, 2232, 2240, 2241, 2268, 2304, 2324, 2352, 2430, 2480, 2490, 2511, 2520, 2573, 2592, 2604, 2646, 2656, 2688, 2790, 2835, 2880, 2905, 2916, 2940, 2976, 2988, 3024, 3038, 3136, 3240, 3255, 3320, 3348, 3360, 3402, 3456, 3472, 3486, 3528, 3645, 3720, 3735, 3780, 3840, 3888, 3906, 3920, 3968, 3969, 3984, 4032, 4067, 4185, 4320, 4340, 4374, 4410, 4464, 4480, 4482, 4536, 4557, 4648, 4704, 4860, 4960, 4980, 5022, 5040, 5103, 5146, 5184, 5208, 5229, 5292, 5312, 5376, 5580, 5670, 5760, 5810, 5832, 5859, 5880, 5952, 5976, 6048, 6076, 6272, 6480, 6510, 6561, 6615, 6640, 6696, 6720, 6723, 6804, 6912, 6944, 6972, 7056, 7290, 7440, 7470, 7533, 7560, 7595, 7719, 7776, 7812, 7840, 7936, 7938, 7968, 8064, 8134, 8370, 8505, 8640, 8680, 8715, 8748, 8820, 8928, 8960, 8964, 9072, 9114, 9296, 9408, 9720, 9765, 9920, 9960, 10044, 10080, 10206, 10292, 10368, 10416, 10458, 10584, 10624, 10935, 11160, 11205, 11340, 11520, 11620, 11664, 11718, 11760, 11904, 11907, 11952, 12096, 12152, 12201, 12544, 12555, 12865, 12960, 13020, 13122, 13230, 13280, 13392, 13440, 13446, 13608, 13671, 13888, 13944, 14112, 14580, 14880, 14940, 15066, 15120, 15190, 15309, 15438, 15552, 15624, 15680, 15687, 15876, 15936, 16128, 16268, 16740, 17010, 17280, 17360, 17430, 17496, 17577, 17640, 17856, 17928, 18011, 18144, 18228, 18592, 18816, 19440, 19530, 19840, 19845, 19920, 20088, 20160, 20169, 20335, 20412, 20584, 20736, 20832, 20916, 21168, 21248, 21870, 22320, 22410, 22599, 22680, 22785, 23157, 23240, 23328, 23436, 23520, 23808, 23814, 23904, 24192, 24304, 24402, 25110, 25515, 25730, 25920, 26040, 26145, 26244, 26460, 26560, 26784, 26880, 26892, 27216, 27342, 27776, 27888, 28224, 29160, 29295, 29760, 29880, 30132, 30240, 30380, 30618, 30876, 31104, 31248, 31360, 31374, 31752, 31872, 32536, 32805, 33480, 33615, 34020, 34560, 34720, 34860, 34992, 35154, 35280, 35712, 35721, 35856, 36022, 36288, 36456, 36603, 37184, 37632, 37665, 38595, 38880, 39060, 39680, 39690, 39840, 40176, 40320, 40338, 40670, 40824, 41013, 41168, 41664, 41832, 42336, 43740, 44640, 44820, 45198, 45360, 45570, 45927, 46314, 46480, 46656, 46872, 47040, 47061, 47628, 47808, 48384, 48608, 48804, 50220, 51030, 51460, 51840, 52080, 52290, 52488, 52731, 52920, 53120, 53568, 53784, 54033, 54432, 54684, 55552, 55776, 56448, 58320, 58590, 59520, 59535, 59760, 60264, 60480, 60507, 60760, 61005, 61236, 61752, 62208, 62496, 62720, 62748, 63504, 63744, 65072, 65610, 66960, 67230, 67797, 68040, 68355, 69440, 69471, 69720, 69984, 70308, 70560, 71424, 71442, 71712, 72044, 72576, 72912, 73206, 74368, 75330, 76545, 77190, 77760, 78120, 78435, 79380, 79680, 80352, 80640, 80676, 81340, 81648, 82026, 82336, 83328, 83664, 84672, 87480, 87885, 89280, 89640, 90055, 90396, 90720, 91140, 91854, 92628, 92960, 93312, 93744, 94080, 94122, 95256, 95616, 97216, 97608, 100440, 100845, 102060, 102920, 103680, 104160, 104580, 104976, 105462, 105840, 106240, 107136, 107163, 107568, 108066, 108864, 109368, 109809, 111552, 112896, 112995, 115785, 116640, 117180, 119040, 119070, 119520, 120528, 120960, 121014, 121520, 122010, 122472, 123039, 123504, 124992, 125496, 126077, 127008, 130144, 131220, 133920, 134460, 135594, 136080, 136710, 138880, 138942, 139440, 139968, 140616, 141120, 141183, 142884, 143424, 144088, 145152, 145824, 146412, 148736, 150660, 153090, 154380, 155520, 156240, 156870, 158193, 158760, 159360, 160704, 161352, 162099, 162680, 163296, 164052, 164672, 166656, 167328, 169344, 174960, 175770, 178560, 178605, 179280, 180110, 180792, 181440, 181521, 182280, 183015, 183708, 185256, 185920, 186624, 187488, 188160, 188244, 190512, 191232, 194432, 195216, 200880, 201690, 203391, 204120, 205065, 205840, 208320, 208413, 209160, 209952, 210924, 211680, 214272, 214326, 215136, 216132, 217728, 218736, 219618, 223104, 225990, 229635, 231570, 233280, 234360, 235305, 238140, 239040, 241056, 241920, 242028, 243040, 244020, 244944, 246078, 247008, 249984, 250992, 252154, 254016, 260288, 262440, 263655, 267840, 268920, 270165, 271188, 272160, 273420, 277760, 277884, 278880, 279936, 281232, 282240, 282366, 285768, 286848, 288176, 291648, 292824, 301320, 302535, 306180, 308760, 311040, 312480, 313740, 316386, 317520, 318720, 321408, 321489, 322704, 324198, 325360, 326592, 328104, 329344, 329427, 334656, 338688, 338985, 347355, 349920, 351540, 357120, 357210, 358560, 360220, 361584, 362880, 363042, 364560, 366030, 367416, 369117, 370512, 371840, 374976, 376488, 378231, 381024, 388864, 390432, 401760, 403380, 406782, 408240, 410130, 411680, 416640, 416826, 418320, 419904, 421848, 423360, 423549, 428652, 430272, 432264, 435456, 437472, 439236, 446208, 451980, 459270, 463140, 466560, 468720, 470610, 474579, 476280, 478080, 482112, 484056, 486080, 486297, 488040, 489888, 492156, 494016, 499968, 501984, 504308, 508032, 520576, 524880, 527310, 535680, 535815, 537840, 540330, 542376, 544320, 544563, 546840, 549045, 555768, 557760, 559872, 562464, 564480, 564732, 571536, 573696, 576352, 583296, 585648, 602640, 605070, 612360, 615195, 617520, 624960, 625239, 627480, 630385, 632772, 635040, 642816, 642978, 645408, 648396, 650720, 653184, 656208, 658688, 658854, 669312, 677970, 694710, 699840, 703080, 705915, 714420, 717120, 720440, 723168, 725760, 726084, 729120, 732060, 734832, 738234, 741024, 743680, 749952, 752976, 756462, 762048, 780864, 790965, 803520, 806760, 810495, 813564, 816480, 820260, 823360, 833280, 833652, 836640, 839808, 843696, 846720, 847098, 857304, 860544, 864528, 874944, 878472, 903960, 907605, 918540, 926280, 933120, 937440, 941220, 949158, 952560, 956160, 964224, 968112, 972160, 972594, 976080, 979776, 984312, 988032, 988281, 1003968, 1008616, 1016064, 1016955, 1041152, 1042065, 1049760, 1054620, 1071360, 1071630, 1075680, 1080660, 1084752, 1088640, 1089126, 1093680, 1098090, 1107351, 1111536, 1115520, 1124928, 1129464, 1134693, 1143072, 1152704, 1166592, 1171296, 1205280, 1210140, 1224720, 1230390, 1235040, 1249920, 1250478, 1254960, 1260770, 1265544, 1270080, 1270647, 1285956, 1290816, 1296792, 1301440, 1306368, 1312416, 1317708, 1338624, 1355940, 1389420, 1399680, 1406160, 1411830, 1423737, 1428840, 1434240, 1440880, 1446336, 1452168, 1458240, 1458891, 1464120, 1469664, 1476468, 1482048, 1499904, 1505952, 1512924, 1524096, 1561728, 1581930, 1607040, 1607445, 1613520, 1620990, 1627128, 1632960, 1640520, 1646720, 1647135, 1667304, 1673280, 1679616, 1687392, 1693440, 1694196, 1714608, 1721088, 1729056, 1749888, 1756944, 1807920, 1815210, 1837080, 1845585, 1852560, 1874880, 1875717, 1882440, 1891155, 1898316, 1905120, 1928448, 1936224, 1944320, 1945188, 1952160, 1959552, 1968624, 1976064, 1976562, 2007936, 2017232, 2033910, 2084130, 2099520, 2109240, 2117745, 2143260, 2151360, 2161320, 2169504, 2177280, 2178252, 2187360, 2196180, 2214702, 2223072, 2231040, 2249856, 2258928, 2269386, 2286144, 2305408, 2342592, 2372895, 2410560, 2420280, 2431485, 2449440, 2460780, 2470080, 2499840, 2500956, 2509920, 2521540, 2531088, 2540160, 2541294, 2571912, 2581632, 2593584, 2602880, 2624832, 2635416, 2711880, 2722815, 2778840, 2799360, 2812320, 2823660, 2847474, 2857680, 2868480, 2881760, 2892672, 2904336, 2916480, 2917782, 2928240, 2939328, 2952936, 2964096, 2964843, 3011904, 3025848, 3048192, 3123456, 3126195, 3163860, 3214080, 3214890, 3227040, 3241980, 3254256, 3265920, 3281040, 3293440, 3294270, 3322053, 3334608, 3346560, 3374784, 3388392, 3404079, 3429216, 3458112, 3499776, 3513888, 3615840, 3630420, 3674160, 3691170, 3705120, 3749760, 3751434, 3764880, 3782310, 3796632, 3810240, 3811941, 3872448, 3890376, 3904320, 3919104, 3937248, 3953124, 4015872, 4034464, 4067820, 4168260, 4199040, 4218480, 4235490, 4286520, 4302720, 4322640, 4339008, 4356504, 4374720, 4376673, 4392360, 4429404, 4446144, 4499712, 4517856, 4538772, 4572288, 4610816, 4685184, 4745790, 4821120, 4840560, 4862970, 4898880, 4921560, 4940160, 4941405, 5001912, 5019840, 5043080, 5062176, 5080320, 5082588, 5143824, 5163264, 5187168, 5205760, 5249664, 5270832, 5423760, 5445630, 5536755, 5557680, 5624640, 5627151, 5647320, 5673465, 5694948, 5715360, 5763520, 5785344, 5808672, 5832960, 5835564, 5856480, 5878656, 5905872, 5928192, 5929686, 6023808, 6051696, 6252390, 6327720, 6353235, 6429780, 6454080, 6483960, 6508512, 6531840, 6562080, 6588540, 6644106, 6669216, 6693120, 6749568, 6776784, 6808158, 6858432, 6916224, 7027776, 7118685, 7231680, 7260840, 7294455, 7348320, 7382340, 7410240, 7499520, 7502868, 7529760, 7564620, 7593264, 7620480, 7623882, 7744896, 7780752, 7808640, 7874496, 7906248, 8068928, 8135640, 8336520, 8398080, 8436960, 8470980, 8573040, 8605440, 8645280, 8678016, 8713008, 8749440, 8753346, 8784720, 8858808, 8892288, 8894529, 9035712, 9077544, 9144576, 9370368, 9378585, 9491580, 9642240, 9681120, 9725940, 9797760, 9843120, 9880320, 9882810, 9966159, 10003824, 10039680, 10086160, 10124352, 10165176, 10212237, 10287648, 10374336, 10499328, 10541664, 10847520, 10891260, 11073510, 11115360, 11249280, 11254302, 11294640, 11346930, 11389896, 11430720, 11527040, 11617344, 11671128, 11712960, 11757312, 11811744, 11859372, 12047616, 12103392, 12504780, 12655440, 12706470, 12859560, 12908160, 12967920, 13017024, 13124160, 13130019, 13177080, 13288212, 13338432, 13499136, 13553568, 13616316, 13716864, 13832448, 14055552, 14237370, 14463360, 14521680, 14588910, 14696640, 14764680, 14820480, 14824215, 15005736, 15059520, 15129240, 15186528, 15240960, 15247764, 15489792, 15561504, 15617280, 15748992, 15812496, 16137856, 16271280, 16610265, 16673040, 16873920, 16881453, 16941960, 17020395, 17146080, 17290560, 17356032, 17426016, 17498880, 17506692, 17569440, 17717616, 17784576, 17789058, 18071424, 18155088, 18757170, 18983160, 19059705, 19362240, 19451880, 19595520, 19686240, 19765620, 19932318, 20007648, 20079360, 20172320, 20248704, 20330352, 20424474, 20575296, 20748672, 21083328, 21695040, 21782520, 21883365, 22147020, 22230720, 22498560, 22508604, 22589280, 22693860, 22779792, 22861440, 23054080, 23234688, 23342256, 23425920, 23623488, 23718744, 24206784, 25009560, 25310880, 25412940, 25719120, 25816320, 25935840, 26034048, 26248320, 26260038, 26354160, 26576424, 26676864, 26683587, 27107136, 27232632, 27433728, 28111104, 28135755, 28474740, 28926720, 29043360, 29177820, 29393280, 29529360, 29640960, 29648430, 30011472, 30119040, 30258480, 30373056, 30495528, 30636711, 31123008, 31497984, 31624992, 32275712, 32542560, 33220530, 33346080, 33747840, 33762906, 33883920, 34040790, 34292160, 34581120, 34852032, 35013384, 35138880, 35435232, 35578116, 36142848, 36310176, 37514340, 37966320, 38119410, 38724480, 38903760, 39372480, 39390057, 39531240, 39864636, 40015296, 40344640, 40497408, 40660704, 40848948, 41150592, 41497344, 42166656, 43390080, 43565040, 43766730, 44294040, 44461440, 44472645, 45017208, 45178560, 45387720, 45559584, 45722880, 46469376, 46684512, 46851840, 47246976, 47437488, 48413568, 49830795, 50019120, 50621760, 50825880, 51061185, 51438240, 51871680, 52068096, 52496640, 52520076, 52708320, 53152848, 53353728, 53367174, 54214272, 54465264, 56271510, 56949480, 58086720, 58355640, 58786560, 59058720, 59296860, 60022944, 60238080, 60516960, 60746112, 60991056, 61273422, 62246016, 63249984, 65085120, 65650095, 66441060, 66692160, 67495680, 67525812, 67767840, 68081580, 68584320, 69162240, 69704064, 70026768, 70277760, 70870464, 71156232, 72620352, 75028680, 75932640, 76238820, 77448960, 77807520, 78744960, 78780114, 79062480, 79729272, 80030592, 80689280, 81321408, 81697896, 82301184, 84333312, 84407265, 86780160, 87130080, 87533460, 88588080, 88922880, 88945290, 90034416, 90357120, 90775440, 91119168, 91910133, 93369024, 94493952, 94874976, 96827136, 99661590, 100038240, 101243520, 101651760, 102122370, 102876480, 103743360, 105040152, 105416640, 106305696, 106734348, 108428544, 108930528, 112543020, 113898960, 116173440, 116711280, 118117440, 118170171, 118593720, 120045888, 121033920, 121492224, 121982112, 122546844, 124492032, 126499968, 130170240, 131300190, 132882120, 133384320, 133417935, 135051624, 135535680, 136163160, 137168640, 139408128, 140053536, 140555520, 141740928, 142312464, 145240704, 150057360, 151865280, 152477640, 153183555, 155615040, 157489920, 157560228, 158124960, 159458544, 160061184, 161378560, 162642816, 163395792, 168814530, 174260160, 175066920, 177176160, 177890580, 180068832, 180714240, 181550880, 182238336, 183820266, 186738048, 189749952, 196950285, 199323180, 200076480, 202487040, 203303520, 204244740, 205752960, 207486720, 210080304, 210833280, 212611392, 213468696, 217861056, 225086040, 227797920, 232346880, 233422560, 236234880, 236340342, 237187440, 240091776, 242067840, 243964224, 245093688, 252999936, 260340480, 262600380, 265764240, 266768640, 266835870, 270103248, 271071360, 272326320, 275730399, 280107072, 283481856, 284624928, 290481408, 300114720, 303730560, 304955280, 306367110, 311230080, 315120456, 316249920, 318917088, 325285632, 326791584, 337629060, 348520320, 350133840, 354352320, 355781160, 360137664, 363101760, 364476672, 367640532, 373476096, 379499904, 393900570, 398646360, 400152960, 406607040, 408489480, 411505920, 420160608, 421666560, 425222784, 426937392, 435722112, 450172080, 455595840, 459550665, 466845120, 472469760, 472680684, 474374880, 480183552, 484135680, 487928448, 490187376, 525200760, 531528480, 533671740, 540206496, 542142720, 544652640, 551460798, 560214144, 569249856, 590850855, 600229440, 607461120, 609910560, 612734220, 622460160, 630240912, 632499840, 637834176, 653583168, 675258120, 697040640, 700267680, 708704640, 711562320, 720275328, 726203520, 735281064, 758999808, 787801140, 797292720, 800305920, 813214080, 816978960, 827191197, 840321216, 850445568, 853874784, 871444224, 900344160, 911191680, 919101330, 933690240, 945361368, 948749760, 975856896, 980374752, 1050401520, 1063056960, 1067343480, 1080412992, 1089305280, 1102921596, 1120428288, 1138499712, 1181701710, 1200458880, 1219821120, 1225468440, 1260481824, 1264999680, 1275668352, 1307166336, 1350516240, 1378651995, 1400535360, 1417409280, 1423124640, 1440550656, 1452407040, 1470562128, 1575602280, 1594585440, 1626428160, 1633957920, 1654382394, 1680642432, 1707749568, 1800688320, 1822383360, 1838202660, 1867380480, 1890722736, 1897499520, 1960749504, 2100803040, 2126113920, 2134686960, 2160825984, 2178610560, 2205843192, 2276999424, 2363403420, 2400917760, 2439642240, 2450936880, 2520963648, 2551336704, 2614332672, 2701032480, 2757303990, 2801070720, 2846249280, 2941124256, 3151204560, 3189170880, 3267915840, 3308764788, 3361284864, 3415499136, 3601376640, 3676405320, 3781445472, 3794999040, 3921499008, 4135955985, 4201606080, 4252227840, 4269373920, 4321651968, 4357221120, 4411686384, 4726806840, 4879284480, 4901873760, 5041927296, 5402064960, 5514607980, 5602141440, 5692498560, 5882248512, 6302409120, 6378341760, 6535831680, 6617529576, 6830998272, 7202753280, 7352810640, 7562890944, 7842998016, 8271911970, 8403212160, 8538747840, 8823372768, 9453613680, 9803747520, 10083854592, 10804129920, 11029215960, 11384997120, 11764497024, 12604818240, 12756683520, 13071663360, 13235059152, 14705621280, 15125781888, 16543823940, 16806424320, 17077495680, 17646745536, 18907227360, 19607495040, 21608259840, 22058431920, 23528994048, 25209636480, 26470118304, 29411242560, 30251563776, 33087647880, 34154991360, 35293491072, 37814454720, 39214990080, 44116863840, 50419272960, 52940236608, 58822485120, 66175295760, 70586982144, 75628909440, 88233727680, 105880473216, 117644970240, 132350591520, 151257818880, 176467455360, 211760946432, 264701183040, 352934910720, 529402366080, 1058804732160]

約数ペア:

[(1, 1058804732160), (2, 529402366080), (3, 352934910720), (4, 264701183040), (5, 211760946432), (6, 176467455360), (7, 151257818880), (8, 132350591520), (9, 117644970240), (10, 105880473216), (12, 88233727680), (14, 75628909440), (15, 70586982144), (16, 66175295760), (18, 58822485120), (20, 52940236608), (21, 50419272960), (24, 44116863840), (27, 39214990080), (28, 37814454720), (30, 35293491072), (31, 34154991360), (32, 33087647880), (35, 30251563776), (36, 29411242560), (40, 26470118304), (42, 25209636480), (45, 23528994048), (48, 22058431920), (49, 21608259840), (54, 19607495040), (56, 18907227360), (60, 17646745536), (62, 17077495680), (63, 16806424320), (64, 16543823940), (70, 15125781888), (72, 14705621280), (80, 13235059152), (81, 13071663360), (83, 12756683520), (84, 12604818240), (90, 11764497024), (93, 11384997120), (96, 11029215960), (98, 10804129920), (105, 10083854592), (108, 9803747520), (112, 9453613680), (120, 8823372768), (124, 8538747840), (126, 8403212160), (128, 8271911970), (135, 7842998016), (140, 7562890944), (144, 7352810640), (147, 7202753280), (155, 6830998272), (160, 6617529576), (162, 6535831680), (166, 6378341760), (168, 6302409120), (180, 5882248512), (186, 5692498560), (189, 5602141440), (192, 5514607980), (196, 5402064960), (210, 5041927296), (216, 4901873760), (217, 4879284480), (224, 4726806840), (240, 4411686384), (243, 4357221120), (245, 4321651968), (248, 4269373920), (249, 4252227840), (252, 4201606080), (256, 4135955985), (270, 3921499008), (279, 3794999040), (280, 3781445472), (288, 3676405320), (294, 3601376640), (310, 3415499136), (315, 3361284864), (320, 3308764788), (324, 3267915840), (332, 3189170880), (336, 3151204560), (360, 2941124256), (372, 2846249280), (378, 2801070720), (384, 2757303990), (392, 2701032480), (405, 2614332672), (415, 2551336704), (420, 2520963648), (432, 2450936880), (434, 2439642240), (441, 2400917760), (448, 2363403420), (465, 2276999424), (480, 2205843192), (486, 2178610560), (490, 2160825984), (496, 2134686960), (498, 2126113920), (504, 2100803040), (540, 1960749504), (558, 1897499520), (560, 1890722736), (567, 1867380480), (576, 1838202660), (581, 1822383360), (588, 1800688320), (620, 1707749568), (630, 1680642432), (640, 1654382394), (648, 1633957920), (651, 1626428160), (664, 1594585440), (672, 1575602280), (720, 1470562128), (729, 1452407040), (735, 1440550656), (744, 1423124640), (747, 1417409280), (756, 1400535360), (768, 1378651995), (784, 1350516240), (810, 1307166336), (830, 1275668352), (837, 1264999680), (840, 1260481824), (864, 1225468440), (868, 1219821120), (882, 1200458880), (896, 1181701710), (930, 1138499712), (945, 1120428288), (960, 1102921596), (972, 1089305280), (980, 1080412992), (992, 1067343480), (996, 1063056960), (1008, 1050401520), (1080, 980374752), (1085, 975856896), (1116, 948749760), (1120, 945361368), (1134, 933690240), (1152, 919101330), (1162, 911191680), (1176, 900344160), (1215, 871444224), (1240, 853874784), (1245, 850445568), (1260, 840321216), (1280, 827191197), (1296, 816978960), (1302, 813214080), (1323, 800305920), (1328, 797292720), (1344, 787801140), (1395, 758999808), (1440, 735281064), (1458, 726203520), (1470, 720275328), (1488, 711562320), (1494, 708704640), (1512, 700267680), (1519, 697040640), (1568, 675258120), (1620, 653583168), (1660, 637834176), (1674, 632499840), (1680, 630240912), (1701, 622460160), (1728, 612734220), (1736, 609910560), (1743, 607461120), (1764, 600229440), (1792, 590850855), (1860, 569249856), (1890, 560214144), (1920, 551460798), (1944, 544652640), (1953, 542142720), (1960, 540206496), (1984, 533671740), (1992, 531528480), (2016, 525200760), (2160, 490187376), (2170, 487928448), (2187, 484135680), (2205, 480183552), (2232, 474374880), (2240, 472680684), (2241, 472469760), (2268, 466845120), (2304, 459550665), (2324, 455595840), (2352, 450172080), (2430, 435722112), (2480, 426937392), (2490, 425222784), (2511, 421666560), (2520, 420160608), (2573, 411505920), (2592, 408489480), (2604, 406607040), (2646, 400152960), (2656, 398646360), (2688, 393900570), (2790, 379499904), (2835, 373476096), (2880, 367640532), (2905, 364476672), (2916, 363101760), (2940, 360137664), (2976, 355781160), (2988, 354352320), (3024, 350133840), (3038, 348520320), (3136, 337629060), (3240, 326791584), (3255, 325285632), (3320, 318917088), (3348, 316249920), (3360, 315120456), (3402, 311230080), (3456, 306367110), (3472, 304955280), (3486, 303730560), (3528, 300114720), (3645, 290481408), (3720, 284624928), (3735, 283481856), (3780, 280107072), (3840, 275730399), (3888, 272326320), (3906, 271071360), (3920, 270103248), (3968, 266835870), (3969, 266768640), (3984, 265764240), (4032, 262600380), (4067, 260340480), (4185, 252999936), (4320, 245093688), (4340, 243964224), (4374, 242067840), (4410, 240091776), (4464, 237187440), (4480, 236340342), (4482, 236234880), (4536, 233422560), (4557, 232346880), (4648, 227797920), (4704, 225086040), (4860, 217861056), (4960, 213468696), (4980, 212611392), (5022, 210833280), (5040, 210080304), (5103, 207486720), (5146, 205752960), (5184, 204244740), (5208, 203303520), (5229, 202487040), (5292, 200076480), (5312, 199323180), (5376, 196950285), (5580, 189749952), (5670, 186738048), (5760, 183820266), (5810, 182238336), (5832, 181550880), (5859, 180714240), (5880, 180068832), (5952, 177890580), (5976, 177176160), (6048, 175066920), (6076, 174260160), (6272, 168814530), (6480, 163395792), (6510, 162642816), (6561, 161378560), (6615, 160061184), (6640, 159458544), (6696, 158124960), (6720, 157560228), (6723, 157489920), (6804, 155615040), (6912, 153183555), (6944, 152477640), (6972, 151865280), (7056, 150057360), (7290, 145240704), (7440, 142312464), (7470, 141740928), (7533, 140555520), (7560, 140053536), (7595, 139408128), (7719, 137168640), (7776, 136163160), (7812, 135535680), (7840, 135051624), (7936, 133417935), (7938, 133384320), (7968, 132882120), (8064, 131300190), (8134, 130170240), (8370, 126499968), (8505, 124492032), (8640, 122546844), (8680, 121982112), (8715, 121492224), (8748, 121033920), (8820, 120045888), (8928, 118593720), (8960, 118170171), (8964, 118117440), (9072, 116711280), (9114, 116173440), (9296, 113898960), (9408, 112543020), (9720, 108930528), (9765, 108428544), (9920, 106734348), (9960, 106305696), (10044, 105416640), (10080, 105040152), (10206, 103743360), (10292, 102876480), (10368, 102122370), (10416, 101651760), (10458, 101243520), (10584, 100038240), (10624, 99661590), (10935, 96827136), (11160, 94874976), (11205, 94493952), (11340, 93369024), (11520, 91910133), (11620, 91119168), (11664, 90775440), (11718, 90357120), (11760, 90034416), (11904, 88945290), (11907, 88922880), (11952, 88588080), (12096, 87533460), (12152, 87130080), (12201, 86780160), (12544, 84407265), (12555, 84333312), (12865, 82301184), (12960, 81697896), (13020, 81321408), (13122, 80689280), (13230, 80030592), (13280, 79729272), (13392, 79062480), (13440, 78780114), (13446, 78744960), (13608, 77807520), (13671, 77448960), (13888, 76238820), (13944, 75932640), (14112, 75028680), (14580, 72620352), (14880, 71156232), (14940, 70870464), (15066, 70277760), (15120, 70026768), (15190, 69704064), (15309, 69162240), (15438, 68584320), (15552, 68081580), (15624, 67767840), (15680, 67525812), (15687, 67495680), (15876, 66692160), (15936, 66441060), (16128, 65650095), (16268, 65085120), (16740, 63249984), (17010, 62246016), (17280, 61273422), (17360, 60991056), (17430, 60746112), (17496, 60516960), (17577, 60238080), (17640, 60022944), (17856, 59296860), (17928, 59058720), (18011, 58786560), (18144, 58355640), (18228, 58086720), (18592, 56949480), (18816, 56271510), (19440, 54465264), (19530, 54214272), (19840, 53367174), (19845, 53353728), (19920, 53152848), (20088, 52708320), (20160, 52520076), (20169, 52496640), (20335, 52068096), (20412, 51871680), (20584, 51438240), (20736, 51061185), (20832, 50825880), (20916, 50621760), (21168, 50019120), (21248, 49830795), (21870, 48413568), (22320, 47437488), (22410, 47246976), (22599, 46851840), (22680, 46684512), (22785, 46469376), (23157, 45722880), (23240, 45559584), (23328, 45387720), (23436, 45178560), (23520, 45017208), (23808, 44472645), (23814, 44461440), (23904, 44294040), (24192, 43766730), (24304, 43565040), (24402, 43390080), (25110, 42166656), (25515, 41497344), (25730, 41150592), (25920, 40848948), (26040, 40660704), (26145, 40497408), (26244, 40344640), (26460, 40015296), (26560, 39864636), (26784, 39531240), (26880, 39390057), (26892, 39372480), (27216, 38903760), (27342, 38724480), (27776, 38119410), (27888, 37966320), (28224, 37514340), (29160, 36310176), (29295, 36142848), (29760, 35578116), (29880, 35435232), (30132, 35138880), (30240, 35013384), (30380, 34852032), (30618, 34581120), (30876, 34292160), (31104, 34040790), (31248, 33883920), (31360, 33762906), (31374, 33747840), (31752, 33346080), (31872, 33220530), (32536, 32542560), (32805, 32275712), (33480, 31624992), (33615, 31497984), (34020, 31123008), (34560, 30636711), (34720, 30495528), (34860, 30373056), (34992, 30258480), (35154, 30119040), (35280, 30011472), (35712, 29648430), (35721, 29640960), (35856, 29529360), (36022, 29393280), (36288, 29177820), (36456, 29043360), (36603, 28926720), (37184, 28474740), (37632, 28135755), (37665, 28111104), (38595, 27433728), (38880, 27232632), (39060, 27107136), (39680, 26683587), (39690, 26676864), (39840, 26576424), (40176, 26354160), (40320, 26260038), (40338, 26248320), (40670, 26034048), (40824, 25935840), (41013, 25816320), (41168, 25719120), (41664, 25412940), (41832, 25310880), (42336, 25009560), (43740, 24206784), (44640, 23718744), (44820, 23623488), (45198, 23425920), (45360, 23342256), (45570, 23234688), (45927, 23054080), (46314, 22861440), (46480, 22779792), (46656, 22693860), (46872, 22589280), (47040, 22508604), (47061, 22498560), (47628, 22230720), (47808, 22147020), (48384, 21883365), (48608, 21782520), (48804, 21695040), (50220, 21083328), (51030, 20748672), (51460, 20575296), (51840, 20424474), (52080, 20330352), (52290, 20248704), (52488, 20172320), (52731, 20079360), (52920, 20007648), (53120, 19932318), (53568, 19765620), (53784, 19686240), (54033, 19595520), (54432, 19451880), (54684, 19362240), (55552, 19059705), (55776, 18983160), (56448, 18757170), (58320, 18155088), (58590, 18071424), (59520, 17789058), (59535, 17784576), (59760, 17717616), (60264, 17569440), (60480, 17506692), (60507, 17498880), (60760, 17426016), (61005, 17356032), (61236, 17290560), (61752, 17146080), (62208, 17020395), (62496, 16941960), (62720, 16881453), (62748, 16873920), (63504, 16673040), (63744, 16610265), (65072, 16271280), (65610, 16137856), (66960, 15812496), (67230, 15748992), (67797, 15617280), (68040, 15561504), (68355, 15489792), (69440, 15247764), (69471, 15240960), (69720, 15186528), (69984, 15129240), (70308, 15059520), (70560, 15005736), (71424, 14824215), (71442, 14820480), (71712, 14764680), (72044, 14696640), (72576, 14588910), (72912, 14521680), (73206, 14463360), (74368, 14237370), (75330, 14055552), (76545, 13832448), (77190, 13716864), (77760, 13616316), (78120, 13553568), (78435, 13499136), (79380, 13338432), (79680, 13288212), (80352, 13177080), (80640, 13130019), (80676, 13124160), (81340, 13017024), (81648, 12967920), (82026, 12908160), (82336, 12859560), (83328, 12706470), (83664, 12655440), (84672, 12504780), (87480, 12103392), (87885, 12047616), (89280, 11859372), (89640, 11811744), (90055, 11757312), (90396, 11712960), (90720, 11671128), (91140, 11617344), (91854, 11527040), (92628, 11430720), (92960, 11389896), (93312, 11346930), (93744, 11294640), (94080, 11254302), (94122, 11249280), (95256, 11115360), (95616, 11073510), (97216, 10891260), (97608, 10847520), (100440, 10541664), (100845, 10499328), (102060, 10374336), (102920, 10287648), (103680, 10212237), (104160, 10165176), (104580, 10124352), (104976, 10086160), (105462, 10039680), (105840, 10003824), (106240, 9966159), (107136, 9882810), (107163, 9880320), (107568, 9843120), (108066, 9797760), (108864, 9725940), (109368, 9681120), (109809, 9642240), (111552, 9491580), (112896, 9378585), (112995, 9370368), (115785, 9144576), (116640, 9077544), (117180, 9035712), (119040, 8894529), (119070, 8892288), (119520, 8858808), (120528, 8784720), (120960, 8753346), (121014, 8749440), (121520, 8713008), (122010, 8678016), (122472, 8645280), (123039, 8605440), (123504, 8573040), (124992, 8470980), (125496, 8436960), (126077, 8398080), (127008, 8336520), (130144, 8135640), (131220, 8068928), (133920, 7906248), (134460, 7874496), (135594, 7808640), (136080, 7780752), (136710, 7744896), (138880, 7623882), (138942, 7620480), (139440, 7593264), (139968, 7564620), (140616, 7529760), (141120, 7502868), (141183, 7499520), (142884, 7410240), (143424, 7382340), (144088, 7348320), (145152, 7294455), (145824, 7260840), (146412, 7231680), (148736, 7118685), (150660, 7027776), (153090, 6916224), (154380, 6858432), (155520, 6808158), (156240, 6776784), (156870, 6749568), (158193, 6693120), (158760, 6669216), (159360, 6644106), (160704, 6588540), (161352, 6562080), (162099, 6531840), (162680, 6508512), (163296, 6483960), (164052, 6454080), (164672, 6429780), (166656, 6353235), (167328, 6327720), (169344, 6252390), (174960, 6051696), (175770, 6023808), (178560, 5929686), (178605, 5928192), (179280, 5905872), (180110, 5878656), (180792, 5856480), (181440, 5835564), (181521, 5832960), (182280, 5808672), (183015, 5785344), (183708, 5763520), (185256, 5715360), (185920, 5694948), (186624, 5673465), (187488, 5647320), (188160, 5627151), (188244, 5624640), (190512, 5557680), (191232, 5536755), (194432, 5445630), (195216, 5423760), (200880, 5270832), (201690, 5249664), (203391, 5205760), (204120, 5187168), (205065, 5163264), (205840, 5143824), (208320, 5082588), (208413, 5080320), (209160, 5062176), (209952, 5043080), (210924, 5019840), (211680, 5001912), (214272, 4941405), (214326, 4940160), (215136, 4921560), (216132, 4898880), (217728, 4862970), (218736, 4840560), (219618, 4821120), (223104, 4745790), (225990, 4685184), (229635, 4610816), (231570, 4572288), (233280, 4538772), (234360, 4517856), (235305, 4499712), (238140, 4446144), (239040, 4429404), (241056, 4392360), (241920, 4376673), (242028, 4374720), (243040, 4356504), (244020, 4339008), (244944, 4322640), (246078, 4302720), (247008, 4286520), (249984, 4235490), (250992, 4218480), (252154, 4199040), (254016, 4168260), (260288, 4067820), (262440, 4034464), (263655, 4015872), (267840, 3953124), (268920, 3937248), (270165, 3919104), (271188, 3904320), (272160, 3890376), (273420, 3872448), (277760, 3811941), (277884, 3810240), (278880, 3796632), (279936, 3782310), (281232, 3764880), (282240, 3751434), (282366, 3749760), (285768, 3705120), (286848, 3691170), (288176, 3674160), (291648, 3630420), (292824, 3615840), (301320, 3513888), (302535, 3499776), (306180, 3458112), (308760, 3429216), (311040, 3404079), (312480, 3388392), (313740, 3374784), (316386, 3346560), (317520, 3334608), (318720, 3322053), (321408, 3294270), (321489, 3293440), (322704, 3281040), (324198, 3265920), (325360, 3254256), (326592, 3241980), (328104, 3227040), (329344, 3214890), (329427, 3214080), (334656, 3163860), (338688, 3126195), (338985, 3123456), (347355, 3048192), (349920, 3025848), (351540, 3011904), (357120, 2964843), (357210, 2964096), (358560, 2952936), (360220, 2939328), (361584, 2928240), (362880, 2917782), (363042, 2916480), (364560, 2904336), (366030, 2892672), (367416, 2881760), (369117, 2868480), (370512, 2857680), (371840, 2847474), (374976, 2823660), (376488, 2812320), (378231, 2799360), (381024, 2778840), (388864, 2722815), (390432, 2711880), (401760, 2635416), (403380, 2624832), (406782, 2602880), (408240, 2593584), (410130, 2581632), (411680, 2571912), (416640, 2541294), (416826, 2540160), (418320, 2531088), (419904, 2521540), (421848, 2509920), (423360, 2500956), (423549, 2499840), (428652, 2470080), (430272, 2460780), (432264, 2449440), (435456, 2431485), (437472, 2420280), (439236, 2410560), (446208, 2372895), (451980, 2342592), (459270, 2305408), (463140, 2286144), (466560, 2269386), (468720, 2258928), (470610, 2249856), (474579, 2231040), (476280, 2223072), (478080, 2214702), (482112, 2196180), (484056, 2187360), (486080, 2178252), (486297, 2177280), (488040, 2169504), (489888, 2161320), (492156, 2151360), (494016, 2143260), (499968, 2117745), (501984, 2109240), (504308, 2099520), (508032, 2084130), (520576, 2033910), (524880, 2017232), (527310, 2007936), (535680, 1976562), (535815, 1976064), (537840, 1968624), (540330, 1959552), (542376, 1952160), (544320, 1945188), (544563, 1944320), (546840, 1936224), (549045, 1928448), (555768, 1905120), (557760, 1898316), (559872, 1891155), (562464, 1882440), (564480, 1875717), (564732, 1874880), (571536, 1852560), (573696, 1845585), (576352, 1837080), (583296, 1815210), (585648, 1807920), (602640, 1756944), (605070, 1749888), (612360, 1729056), (615195, 1721088), (617520, 1714608), (624960, 1694196), (625239, 1693440), (627480, 1687392), (630385, 1679616), (632772, 1673280), (635040, 1667304), (642816, 1647135), (642978, 1646720), (645408, 1640520), (648396, 1632960), (650720, 1627128), (653184, 1620990), (656208, 1613520), (658688, 1607445), (658854, 1607040), (669312, 1581930), (677970, 1561728), (694710, 1524096), (699840, 1512924), (703080, 1505952), (705915, 1499904), (714420, 1482048), (717120, 1476468), (720440, 1469664), (723168, 1464120), (725760, 1458891), (726084, 1458240), (729120, 1452168), (732060, 1446336), (734832, 1440880), (738234, 1434240), (741024, 1428840), (743680, 1423737), (749952, 1411830), (752976, 1406160), (756462, 1399680), (762048, 1389420), (780864, 1355940), (790965, 1338624), (803520, 1317708), (806760, 1312416), (810495, 1306368), (813564, 1301440), (816480, 1296792), (820260, 1290816), (823360, 1285956), (833280, 1270647), (833652, 1270080), (836640, 1265544), (839808, 1260770), (843696, 1254960), (846720, 1250478), (847098, 1249920), (857304, 1235040), (860544, 1230390), (864528, 1224720), (874944, 1210140), (878472, 1205280), (903960, 1171296), (907605, 1166592), (918540, 1152704), (926280, 1143072), (933120, 1134693), (937440, 1129464), (941220, 1124928), (949158, 1115520), (952560, 1111536), (956160, 1107351), (964224, 1098090), (968112, 1093680), (972160, 1089126), (972594, 1088640), (976080, 1084752), (979776, 1080660), (984312, 1075680), (988032, 1071630), (988281, 1071360), (1003968, 1054620), (1008616, 1049760), (1016064, 1042065), (1016955, 1041152)]