538433269920

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{173}}^1$

素因数の和:269

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 63, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 147, 156, 160, 162, 168, 169, 173, 174, 180, 182, 189, 195, 196, 203, 208, 210, 216, 224, 232, 234, 240, 245, 252, 260, 261, 270, 273, 280, 288, 290, 294, 312, 315, 324, 336, 338, 346, 348, 351, 360, 364, 377, 378, 390, 392, 405, 406, 416, 420, 432, 435, 441, 455, 464, 468, 480, 490, 504, 507, 519, 520, 522, 540, 546, 560, 567, 580, 585, 588, 609, 624, 630, 637, 648, 672, 676, 692, 696, 702, 720, 728, 735, 754, 756, 780, 783, 784, 810, 812, 819, 840, 845, 864, 865, 870, 882, 910, 928, 936, 945, 980, 1008, 1014, 1015, 1038, 1040, 1044, 1053, 1080, 1092, 1120, 1131, 1134, 1160, 1170, 1176, 1183, 1211, 1218, 1248, 1260, 1274, 1296, 1305, 1323, 1352, 1365, 1384, 1392, 1404, 1421, 1440, 1456, 1470, 1508, 1512, 1521, 1557, 1560, 1566, 1568, 1620, 1624, 1638, 1680, 1690, 1730, 1740, 1755, 1764, 1820, 1827, 1872, 1885, 1890, 1911, 1960, 2016, 2028, 2030, 2076, 2080, 2088, 2106, 2160, 2184, 2205, 2249, 2262, 2268, 2320, 2340, 2349, 2352, 2366, 2422, 2436, 2457, 2520, 2535, 2548, 2592, 2595, 2610, 2639, 2646, 2704, 2730, 2768, 2784, 2808, 2835, 2842, 2912, 2940, 3016, 3024, 3042, 3045, 3114, 3120, 3132, 3185, 3240, 3248, 3276, 3360, 3380, 3393, 3460, 3480, 3510, 3528, 3549, 3633, 3640, 3654, 3744, 3770, 3780, 3822, 3915, 3920, 3969, 4056, 4060, 4095, 4152, 4176, 4212, 4263, 4320, 4368, 4410, 4498, 4524, 4536, 4563, 4640, 4671, 4680, 4698, 4704, 4732, 4844, 4872, 4901, 4914, 5017, 5040, 5070, 5096, 5190, 5220, 5265, 5278, 5292, 5408, 5460, 5481, 5536, 5616, 5655, 5670, 5684, 5733, 5880, 5915, 6032, 6048, 6055, 6084, 6090, 6228, 6240, 6264, 6370, 6480, 6496, 6552, 6615, 6747, 6760, 6786, 6920, 6960, 7020, 7056, 7098, 7105, 7266, 7280, 7308, 7371, 7540, 7560, 7605, 7644, 7785, 7830, 7840, 7917, 7938, 8112, 8120, 8190, 8281, 8304, 8352, 8424, 8477, 8526, 8736, 8820, 8996, 9048, 9072, 9126, 9135, 9342, 9360, 9396, 9464, 9555, 9688, 9744, 9802, 9828, 10034, 10080, 10140, 10179, 10192, 10380, 10440, 10530, 10556, 10584, 10647, 10899, 10920, 10962, 11232, 11245, 11310, 11340, 11368, 11466, 11745, 11760, 11830, 12064, 12110, 12168, 12180, 12285, 12456, 12528, 12740, 12789, 12960, 13104, 13195, 13230, 13494, 13520, 13572, 13689, 13840, 13920, 14013, 14040, 14112, 14196, 14210, 14532, 14560, 14616, 14703, 14742, 15051, 15080, 15120, 15210, 15288, 15570, 15660, 15743, 15834, 15876, 16224, 16240, 16380, 16443, 16562, 16608, 16848, 16954, 16965, 17052, 17199, 17640, 17745, 17992, 18096, 18144, 18165, 18252, 18270, 18473, 18684, 18720, 18792, 18928, 19110, 19376, 19488, 19604, 19656, 19845, 20068, 20241, 20280, 20358, 20384, 20760, 20880, 21060, 21112, 21168, 21294, 21315, 21798, 21840, 21924, 22490, 22620, 22680, 22736, 22815, 22932, 23355, 23490, 23520, 23660, 23751, 24220, 24336, 24360, 24505, 24570, 24843, 24912, 25056, 25085, 25431, 25480, 25578, 26208, 26390, 26460, 26988, 27040, 27144, 27378, 27405, 27680, 28026, 28080, 28392, 28420, 28665, 29064, 29232, 29237, 29406, 29484, 30102, 30160, 30240, 30420, 30537, 30576, 31140, 31320, 31486, 31668, 31752, 31941, 32480, 32697, 32760, 32886, 33124, 33696, 33735, 33908, 33930, 34104, 34307, 34398, 35119, 35280, 35490, 35984, 36192, 36330, 36504, 36540, 36855, 36946, 37368, 37584, 37856, 38220, 38367, 38752, 39208, 39312, 39585, 39690, 40136, 40482, 40560, 40716, 41405, 41520, 41760, 42120, 42224, 42336, 42385, 42588, 42630, 43596, 43680, 43848, 44109, 44980, 45153, 45240, 45360, 45472, 45630, 45864, 46710, 46980, 47229, 47320, 47502, 48440, 48672, 48720, 49010, 49140, 49686, 49824, 50170, 50862, 50895, 50960, 51156, 51597, 52780, 52920, 53235, 53976, 54288, 54495, 54756, 54810, 55419, 56052, 56160, 56784, 56840, 57330, 58128, 58464, 58474, 58812, 58968, 60204, 60320, 60723, 60840, 61074, 61152, 62280, 62640, 62972, 63336, 63504, 63882, 63945, 65221, 65394, 65520, 65772, 66248, 67470, 67816, 67860, 68208, 68445, 68614, 68796, 70065, 70238, 70560, 70980, 71253, 71968, 72660, 73008, 73080, 73515, 73710, 73892, 74529, 74736, 75168, 75255, 76293, 76440, 76734, 78416, 78624, 78715, 79170, 79380, 80272, 80964, 81120, 81432, 82215, 82810, 83040, 84240, 84448, 84770, 85176, 85260, 85995, 87192, 87696, 87711, 88218, 89960, 90306, 90480, 90720, 91260, 91728, 92365, 93420, 93960, 94458, 94640, 95004, 95823, 96880, 97440, 98020, 98091, 98280, 99372, 100340, 101205, 101724, 101790, 101920, 102312, 102921, 103194, 105357, 105560, 105840, 106470, 107952, 108576, 108990, 109512, 109620, 110201, 110838, 112104, 113568, 113680, 114660, 115101, 116256, 116948, 117624, 117936, 118755, 120408, 121446, 121680, 122148, 124215, 124560, 125280, 125944, 126672, 127008, 127155, 127764, 127890, 130442, 130788, 131040, 131544, 132327, 132496, 134940, 135459, 135632, 135720, 136416, 136890, 137228, 137592, 140130, 140476, 141687, 141960, 142506, 145320, 146016, 146160, 146185, 147030, 147420, 147784, 149058, 149472, 150510, 152586, 152685, 152880, 153468, 156832, 157430, 158340, 158760, 159705, 160544, 161928, 162864, 163485, 164430, 165620, 166257, 168480, 169540, 170352, 170520, 171535, 171990, 174384, 175392, 175422, 175595, 176436, 179920, 180612, 180960, 182169, 182520, 183456, 184730, 186840, 187920, 188916, 189280, 190008, 191646, 191835, 193760, 195663, 196040, 196182, 196560, 198744, 200680, 202410, 203448, 203580, 204624, 204659, 205842, 206388, 210714, 211120, 211680, 212940, 213759, 215904, 217980, 219024, 219240, 220402, 220545, 221676, 223587, 224208, 225765, 227360, 228879, 229320, 230202, 233896, 235248, 235872, 236145, 237510, 240149, 240816, 242892, 243360, 244296, 245833, 248430, 249120, 251888, 253344, 254310, 255528, 255780, 257985, 260884, 261576, 263088, 263133, 264654, 264992, 269880, 270918, 271264, 271440, 273780, 274456, 275184, 277095, 280260, 280952, 283374, 283920, 285012, 290640, 292320, 292370, 294060, 294840, 295568, 298116, 301020, 303615, 305172, 305370, 305760, 306936, 308763, 314860, 316071, 316680, 317520, 319410, 323856, 325728, 326105, 326970, 328860, 330603, 331240, 332514, 339080, 340704, 341040, 343070, 343980, 348768, 350844, 351190, 352872, 356265, 359840, 361224, 364338, 365040, 369460, 372645, 373680, 375840, 377832, 380016, 381465, 383292, 383670, 391326, 392080, 392364, 393120, 396981, 397488, 401360, 404820, 406377, 406896, 407160, 409248, 409318, 411684, 412776, 421428, 422240, 425061, 425880, 427518, 435960, 438048, 438480, 438555, 440804, 441090, 443352, 447174, 448416, 451530, 456547, 457758, 458640, 460404, 467792, 470496, 472290, 475020, 479115, 480298, 481632, 485784, 488592, 490455, 491666, 496860, 498771, 503776, 508620, 511056, 511560, 514605, 515970, 521768, 523152, 526176, 526266, 526785, 529308, 539760, 541836, 542880, 547560, 548912, 550368, 551005, 554190, 560520, 561904, 566748, 567840, 570024, 575505, 581280, 584740, 586989, 588120, 589680, 591136, 596232, 602040, 607230, 610344, 610740, 613872, 613977, 617526, 629720, 632142, 633360, 635040, 638820, 647712, 652210, 653940, 657720, 661206, 661635, 662480, 665028, 670761, 677295, 678160, 682080, 686140, 686637, 687960, 701688, 702380, 705744, 708435, 712530, 720447, 722448, 728676, 730080, 737499, 738920, 745290, 747360, 755664, 760032, 762930, 766584, 767340, 782652, 784160, 784728, 789399, 793962, 794976, 802720, 809640, 812754, 813792, 814320, 818636, 823368, 825552, 831285, 842856, 847873, 850122, 851760, 855036, 871920, 876960, 877110, 881608, 882180, 886704, 894348, 903060, 910845, 913094, 915516, 917280, 920808, 926289, 935584, 944580, 948213, 950040, 958230, 960596, 971568, 977184, 978315, 980910, 983332, 991809, 993720, 997542, 1017240, 1022112, 1023120, 1023295, 1029210, 1031940, 1043536, 1046304, 1052532, 1053570, 1058616, 1068795, 1079520, 1083672, 1095120, 1097824, 1102010, 1108380, 1117935, 1121040, 1123808, 1133496, 1140048, 1144395, 1151010, 1169480, 1173978, 1176240, 1179360, 1192464, 1200745, 1204080, 1214460, 1220688, 1221480, 1227744, 1227954, 1229165, 1235052, 1259440, 1264284, 1266720, 1275183, 1277640, 1304420, 1307880, 1315440, 1315665, 1322412, 1323270, 1324960, 1330056, 1341522, 1354590, 1356320, 1369641, 1372280, 1373274, 1375920, 1403376, 1404760, 1411488, 1416870, 1425060, 1432613, 1440894, 1444896, 1457352, 1474998, 1477840, 1490580, 1496313, 1511328, 1525860, 1533168, 1534680, 1543815, 1565304, 1569456, 1578798, 1580355, 1587924, 1619280, 1625508, 1628640, 1637272, 1646736, 1651104, 1653015, 1662570, 1685712, 1695746, 1700244, 1703520, 1710072, 1743840, 1754220, 1760967, 1763216, 1764360, 1773408, 1788696, 1806120, 1821690, 1826188, 1831032, 1841616, 1841931, 1852578, 1889160, 1896426, 1900080, 1916460, 1921192, 1943136, 1956630, 1961820, 1966664, 1983618, 1984905, 1987440, 1995084, 2031885, 2034480, 2046240, 2046590, 2058420, 2063880, 2087072, 2105064, 2107140, 2117232, 2125305, 2137590, 2161341, 2167344, 2190240, 2204020, 2212497, 2216760, 2235870, 2242080, 2266992, 2280096, 2282735, 2288790, 2302020, 2338960, 2347956, 2352480, 2368197, 2384928, 2401490, 2408160, 2428920, 2441376, 2442960, 2455908, 2458330, 2470104, 2493855, 2518880, 2528568, 2543619, 2550366, 2555280, 2608840, 2615760, 2630880, 2631330, 2644824, 2646540, 2660112, 2683044, 2709180, 2739282, 2744560, 2746548, 2751840, 2778867, 2806752, 2809520, 2833740, 2844639, 2850120, 2865226, 2881788, 2914704, 2934945, 2949996, 2955680, 2975427, 2981160, 2992626, 3051720, 3066336, 3069360, 3069885, 3087630, 3130608, 3138912, 3157596, 3160710, 3175848, 3195829, 3238560, 3251016, 3274544, 3293472, 3306030, 3325140, 3353805, 3371424, 3391492, 3400488, 3420144, 3433185, 3508440, 3521934, 3526432, 3528720, 3577392, 3602235, 3612240, 3643380, 3652376, 3662064, 3683232, 3683862, 3687495, 3705156, 3778320, 3792852, 3800160, 3832920, 3842384, 3913260, 3923640, 3933328, 3946995, 3967236, 3969810, 3974880, 3990168, 4063770, 4068960, 4093180, 4108923, 4116840, 4127760, 4210128, 4214280, 4234464, 4239365, 4250610, 4275180, 4297839, 4322682, 4334688, 4408040, 4424994, 4433520, 4471740, 4533984, 4565470, 4577580, 4604040, 4631445, 4677920, 4695912, 4736394, 4741065, 4802980, 4857840, 4885920, 4911816, 4916660, 4940208, 4959045, 4987710, 5057136, 5087238, 5100732, 5110560, 5217680, 5231520, 5262660, 5282901, 5289648, 5293080, 5320224, 5366088, 5418360, 5478564, 5489120, 5493096, 5525793, 5557734, 5619040, 5667480, 5689278, 5700240, 5730452, 5763576, 5829408, 5869890, 5899992, 5935111, 5950854, 5962320, 5985252, 6103440, 6138720, 6139770, 6175260, 6261216, 6315192, 6321420, 6351696, 6375915, 6391658, 6484023, 6502032, 6549088, 6612060, 6637491, 6650280, 6707610, 6782984, 6800976, 6840288, 6848205, 6866370, 7016880, 7043868, 7057440, 7154784, 7163065, 7204470, 7224480, 7286760, 7304752, 7324128, 7367724, 7374990, 7410312, 7481565, 7556640, 7585704, 7630857, 7665840, 7684768, 7826520, 7847280, 7866656, 7893990, 7934472, 7939620, 7980336, 8127540, 8186360, 8217846, 8233680, 8255520, 8420256, 8428560, 8478730, 8501220, 8550360, 8595678, 8645364, 8804835, 8816080, 8849988, 8867040, 8926281, 8943480, 9130940, 9155160, 9208080, 9209655, 9262890, 9391824, 9472788, 9482130, 9587487, 9605960, 9715680, 9823632, 9833320, 9880416, 9918090, 9975420, 10114272, 10174476, 10201464, 10435360, 10525320, 10565802, 10579296, 10586160, 10732176, 10806705, 10836720, 10957128, 10986192, 11051586, 11062485, 11115468, 11334960, 11378556, 11400480, 11460904, 11527152, 11739780, 11799984, 11840985, 11870222, 11901708, 11924640, 11970504, 12206880, 12279540, 12326769, 12350520, 12630384, 12642840, 12703392, 12718095, 12751830, 12783316, 12893517, 12968046, 13004064, 13224120, 13274982, 13300560, 13415220, 13565968, 13601952, 13696410, 13732740, 13894335, 14033760, 14087736, 14223195, 14326130, 14408940, 14573520, 14609504, 14735448, 14749980, 14820624, 14877135, 14963130, 15171408, 15261714, 15331680, 15653040, 15694560, 15787980, 15868944, 15879240, 15960672, 15979145, 16255080, 16372720, 16435692, 16467360, 16577379, 16857120, 16957460, 17002440, 17100720, 17191356, 17290728, 17609670, 17632160, 17699976, 17805333, 17852562, 17886960, 18261880, 18310320, 18416160, 18419310, 18525780, 18783648, 18945576, 18964260, 19174974, 19211920, 19452069, 19647264, 19666640, 19836180, 19912473, 19950840, 20348952, 20402928, 20544615, 21050640, 21131604, 21172320, 21464352, 21489195, 21613410, 21673440, 21914256, 21972384, 22103172, 22124970, 22230936, 22669920, 22757112, 22892571, 22921808, 23054304, 23479560, 23599968, 23681970, 23740444, 23803416, 23941008, 24559080, 24653538, 24701040, 25260768, 25285680, 25436190, 25503660, 25566632, 25787034, 25936092, 26414505, 26448240, 26549964, 26601120, 26830440, 27131936, 27392820, 27465480, 27628965, 27788670, 28175472, 28446390, 28652260, 28762461, 28817880, 29147040, 29470896, 29499960, 29641248, 29675555, 29754270, 29926260, 30342816, 30523428, 31306080, 31575960, 31737888, 31758480, 31958290, 32420115, 32510160, 32745440, 32871384, 33154758, 33187455, 33914920, 34004880, 34201440, 34382712, 34581456, 35219340, 35399952, 35610666, 35705124, 35773920, 36523760, 36620640, 36838620, 36980307, 37051560, 37891152, 37928520, 38154285, 38349948, 38423840, 38680551, 38904138, 39333280, 39672360, 39824946, 39901680, 40697904, 40805856, 41089230, 41545777, 42101280, 42263208, 42978390, 43226820, 43828512, 44206344, 44249940, 44461872, 44631405, 45514224, 45785142, 45843616, 46959120, 47363940, 47480888, 47606832, 47882016, 47937435, 49118160, 49307076, 49402080, 50571360, 50872380, 51007320, 51133264, 51574068, 51872184, 52829010, 52896480, 53099928, 53415999, 53660880, 54785640, 54930960, 55257930, 55577340, 56350944, 56892780, 57304520, 57524922, 57635760, 58941792, 58999920, 59351110, 59508540, 59852520, 61046856, 61633845, 63151920, 63516960, 63916580, 64467585, 64840230, 65020320, 65742768, 66309516, 66374910, 67829840, 68009760, 68677713, 68765424, 69162912, 70438680, 70799904, 71221332, 71410248, 73047520, 73677240, 73960614, 74103120, 75782304, 75857040, 76308570, 76699896, 77361102, 77808276, 79344720, 79649892, 79803360, 81395808, 82178460, 82886895, 83091554, 84526416, 85956780, 86287383, 86453640, 88412688, 88499880, 88923744, 89026665, 89262810, 91028448, 91570284, 93918240, 94727880, 94961776, 95213664, 95874870, 97260345, 98236320, 98614152, 99562365, 101744760, 102014640, 102266528, 103148136, 103744368, 105658020, 106199856, 106831998, 107321760, 109571280, 109861920, 110515860, 111154680, 113785560, 114462855, 114609040, 115049844, 115271520, 116041653, 117999840, 118702220, 119017080, 119705040, 122093712, 123267690, 124637331, 126303840, 127833160, 128935170, 129680460, 131485536, 132619032, 132749820, 135659680, 137355426, 137530848, 140877360, 142442664, 142820496, 143812305, 147354480, 147921228, 148206240, 151714080, 152617140, 153399792, 154722204, 155616552, 158689440, 159299784, 160247997, 164356920, 165773790, 166183108, 169052832, 171913560, 172574766, 172907280, 176825376, 176999760, 178053330, 178525620, 183140568, 184901535, 189455760, 189923552, 191749740, 193402755, 194520690, 197228304, 199124730, 203489520, 204029280, 206296272, 207488736, 207728885, 211316040, 212399712, 213663996, 219142560, 221031720, 222309360, 227571120, 228925710, 229218080, 230099688, 232083306, 237404440, 238034160, 239410080, 244187424, 246535380, 249274662, 255666320, 257870340, 258862149, 259360920, 265238064, 265499640, 267079995, 274710852, 281754720, 284885328, 285640992, 287624610, 294708960, 295842456, 305234280, 306799584, 309444408, 311233104, 318599568, 320495994, 328713840, 331547580, 332366216, 343388565, 343827120, 345149532, 345814560, 353999520, 356106660, 357051240, 366281136, 369803070, 373911993, 378911520, 383499480, 386805510, 389041380, 394456608, 398249460, 406979040, 412592544, 415457770, 422632080, 427327992, 431436915, 442063440, 444618720, 455142240, 457851420, 460199376, 464166612, 474808880, 476068320, 480743991, 493070760, 498549324, 511332640, 515740680, 517724298, 518721840, 530476128, 530999280, 534159990, 549421704, 569770656, 575249220, 580208265, 591684912, 610468560, 618888816, 622466208, 623186655, 637199136, 640991988, 657427680, 663095160, 664732432, 686777130, 687654240, 690299064, 712213320, 714102480, 732562272, 739606140, 747823986, 766998960, 773611020, 778082760, 796498920, 801239985, 830915540, 845264160, 854655984, 862873830, 884126880, 915702840, 920398752, 928333224, 949617760, 961487982, 986141520, 997098648, 1031481360, 1035448596, 1037443680, 1061998560, 1068319980, 1098843408, 1121735979, 1150498440, 1160416530, 1183369824, 1220937120, 1237777632, 1246373310, 1281983976, 1294310745, 1326190320, 1329464864, 1373554260, 1380598128, 1424426640, 1428204960, 1479212280, 1495647972, 1533997920, 1547222040, 1556165520, 1592997840, 1602479970, 1661831080, 1709311968, 1725747660, 1831405680, 1856666448, 1869559965, 1922975964, 1972283040, 1994197296, 2062962720, 2070897192, 2136639960, 2197686816, 2243471958, 2300996880, 2320833060, 2403719955, 2492746620, 2563967952, 2588621490, 2652380640, 2747108520, 2761196256, 2848853280, 2958424560, 2991295944, 3094444080, 3112331040, 3185995680, 3204959940, 3323662160, 3365207937, 3451495320, 3662811360, 3713332896, 3739119930, 3845951928, 3988394592, 4141794384, 4273279920, 4486943916, 4601993760, 4641666120, 4807439910, 4985493240, 5127935904, 5177242980, 5494217040, 5608679895, 5916849120, 5982591888, 6188888160, 6409919880, 6647324320, 6730415874, 6902990640, 7478239860, 7691903856, 8283588768, 8546559840, 8973887832, 9283332240, 9614879820, 9970986480, 10354485960, 10988434080, 11217359790, 11965183776, 12819839760, 13460831748, 13805981280, 14956479720, 15383807712, 16826039685, 17947775664, 18566664480, 19229759640, 19941972960, 20708971920, 22434719580, 25639679520, 26921663496, 29912959440, 33652079370, 35895551328, 38459519280, 41417943840, 44869439160, 53843326992, 59825918880, 67304158740, 76919038560, 89738878320, 107686653984, 134608317480, 179477756640, 269216634960, 538433269920]

約数ペア:

[(1, 538433269920), (2, 269216634960), (3, 179477756640), (4, 134608317480), (5, 107686653984), (6, 89738878320), (7, 76919038560), (8, 67304158740), (9, 59825918880), (10, 53843326992), (12, 44869439160), (13, 41417943840), (14, 38459519280), (15, 35895551328), (16, 33652079370), (18, 29912959440), (20, 26921663496), (21, 25639679520), (24, 22434719580), (26, 20708971920), (27, 19941972960), (28, 19229759640), (29, 18566664480), (30, 17947775664), (32, 16826039685), (35, 15383807712), (36, 14956479720), (39, 13805981280), (40, 13460831748), (42, 12819839760), (45, 11965183776), (48, 11217359790), (49, 10988434080), (52, 10354485960), (54, 9970986480), (56, 9614879820), (58, 9283332240), (60, 8973887832), (63, 8546559840), (65, 8283588768), (70, 7691903856), (72, 7478239860), (78, 6902990640), (80, 6730415874), (81, 6647324320), (84, 6409919880), (87, 6188888160), (90, 5982591888), (91, 5916849120), (96, 5608679895), (98, 5494217040), (104, 5177242980), (105, 5127935904), (108, 4985493240), (112, 4807439910), (116, 4641666120), (117, 4601993760), (120, 4486943916), (126, 4273279920), (130, 4141794384), (135, 3988394592), (140, 3845951928), (144, 3739119930), (145, 3713332896), (147, 3662811360), (156, 3451495320), (160, 3365207937), (162, 3323662160), (168, 3204959940), (169, 3185995680), (173, 3112331040), (174, 3094444080), (180, 2991295944), (182, 2958424560), (189, 2848853280), (195, 2761196256), (196, 2747108520), (203, 2652380640), (208, 2588621490), (210, 2563967952), (216, 2492746620), (224, 2403719955), (232, 2320833060), (234, 2300996880), (240, 2243471958), (245, 2197686816), (252, 2136639960), (260, 2070897192), (261, 2062962720), (270, 1994197296), (273, 1972283040), (280, 1922975964), (288, 1869559965), (290, 1856666448), (294, 1831405680), (312, 1725747660), (315, 1709311968), (324, 1661831080), (336, 1602479970), (338, 1592997840), (346, 1556165520), (348, 1547222040), (351, 1533997920), (360, 1495647972), (364, 1479212280), (377, 1428204960), (378, 1424426640), (390, 1380598128), (392, 1373554260), (405, 1329464864), (406, 1326190320), (416, 1294310745), (420, 1281983976), (432, 1246373310), (435, 1237777632), (441, 1220937120), (455, 1183369824), (464, 1160416530), (468, 1150498440), (480, 1121735979), (490, 1098843408), (504, 1068319980), (507, 1061998560), (519, 1037443680), (520, 1035448596), (522, 1031481360), (540, 997098648), (546, 986141520), (560, 961487982), (567, 949617760), (580, 928333224), (585, 920398752), (588, 915702840), (609, 884126880), (624, 862873830), (630, 854655984), (637, 845264160), (648, 830915540), (672, 801239985), (676, 796498920), (692, 778082760), (696, 773611020), (702, 766998960), (720, 747823986), (728, 739606140), (735, 732562272), (754, 714102480), (756, 712213320), (780, 690299064), (783, 687654240), (784, 686777130), (810, 664732432), (812, 663095160), (819, 657427680), (840, 640991988), (845, 637199136), (864, 623186655), (865, 622466208), (870, 618888816), (882, 610468560), (910, 591684912), (928, 580208265), (936, 575249220), (945, 569770656), (980, 549421704), (1008, 534159990), (1014, 530999280), (1015, 530476128), (1038, 518721840), (1040, 517724298), (1044, 515740680), (1053, 511332640), (1080, 498549324), (1092, 493070760), (1120, 480743991), (1131, 476068320), (1134, 474808880), (1160, 464166612), (1170, 460199376), (1176, 457851420), (1183, 455142240), (1211, 444618720), (1218, 442063440), (1248, 431436915), (1260, 427327992), (1274, 422632080), (1296, 415457770), (1305, 412592544), (1323, 406979040), (1352, 398249460), (1365, 394456608), (1384, 389041380), (1392, 386805510), (1404, 383499480), (1421, 378911520), (1440, 373911993), (1456, 369803070), (1470, 366281136), (1508, 357051240), (1512, 356106660), (1521, 353999520), (1557, 345814560), (1560, 345149532), (1566, 343827120), (1568, 343388565), (1620, 332366216), (1624, 331547580), (1638, 328713840), (1680, 320495994), (1690, 318599568), (1730, 311233104), (1740, 309444408), (1755, 306799584), (1764, 305234280), (1820, 295842456), (1827, 294708960), (1872, 287624610), (1885, 285640992), (1890, 284885328), (1911, 281754720), (1960, 274710852), (2016, 267079995), (2028, 265499640), (2030, 265238064), (2076, 259360920), (2080, 258862149), (2088, 257870340), (2106, 255666320), (2160, 249274662), (2184, 246535380), (2205, 244187424), (2249, 239410080), (2262, 238034160), (2268, 237404440), (2320, 232083306), (2340, 230099688), (2349, 229218080), (2352, 228925710), (2366, 227571120), (2422, 222309360), (2436, 221031720), (2457, 219142560), (2520, 213663996), (2535, 212399712), (2548, 211316040), (2592, 207728885), (2595, 207488736), (2610, 206296272), (2639, 204029280), (2646, 203489520), (2704, 199124730), (2730, 197228304), (2768, 194520690), (2784, 193402755), (2808, 191749740), (2835, 189923552), (2842, 189455760), (2912, 184901535), (2940, 183140568), (3016, 178525620), (3024, 178053330), (3042, 176999760), (3045, 176825376), (3114, 172907280), (3120, 172574766), (3132, 171913560), (3185, 169052832), (3240, 166183108), (3248, 165773790), (3276, 164356920), (3360, 160247997), (3380, 159299784), (3393, 158689440), (3460, 155616552), (3480, 154722204), (3510, 153399792), (3528, 152617140), (3549, 151714080), (3633, 148206240), (3640, 147921228), (3654, 147354480), (3744, 143812305), (3770, 142820496), (3780, 142442664), (3822, 140877360), (3915, 137530848), (3920, 137355426), (3969, 135659680), (4056, 132749820), (4060, 132619032), (4095, 131485536), (4152, 129680460), (4176, 128935170), (4212, 127833160), (4263, 126303840), (4320, 124637331), (4368, 123267690), (4410, 122093712), (4498, 119705040), (4524, 119017080), (4536, 118702220), (4563, 117999840), (4640, 116041653), (4671, 115271520), (4680, 115049844), (4698, 114609040), (4704, 114462855), (4732, 113785560), (4844, 111154680), (4872, 110515860), (4901, 109861920), (4914, 109571280), (5017, 107321760), (5040, 106831998), (5070, 106199856), (5096, 105658020), (5190, 103744368), (5220, 103148136), (5265, 102266528), (5278, 102014640), (5292, 101744760), (5408, 99562365), (5460, 98614152), (5481, 98236320), (5536, 97260345), (5616, 95874870), (5655, 95213664), (5670, 94961776), (5684, 94727880), (5733, 93918240), (5880, 91570284), (5915, 91028448), (6032, 89262810), (6048, 89026665), (6055, 88923744), (6084, 88499880), (6090, 88412688), (6228, 86453640), (6240, 86287383), (6264, 85956780), (6370, 84526416), (6480, 83091554), (6496, 82886895), (6552, 82178460), (6615, 81395808), (6747, 79803360), (6760, 79649892), (6786, 79344720), (6920, 77808276), (6960, 77361102), (7020, 76699896), (7056, 76308570), (7098, 75857040), (7105, 75782304), (7266, 74103120), (7280, 73960614), (7308, 73677240), (7371, 73047520), (7540, 71410248), (7560, 71221332), (7605, 70799904), (7644, 70438680), (7785, 69162912), (7830, 68765424), (7840, 68677713), (7917, 68009760), (7938, 67829840), (8112, 66374910), (8120, 66309516), (8190, 65742768), (8281, 65020320), (8304, 64840230), (8352, 64467585), (8424, 63916580), (8477, 63516960), (8526, 63151920), (8736, 61633845), (8820, 61046856), (8996, 59852520), (9048, 59508540), (9072, 59351110), (9126, 58999920), (9135, 58941792), (9342, 57635760), (9360, 57524922), (9396, 57304520), (9464, 56892780), (9555, 56350944), (9688, 55577340), (9744, 55257930), (9802, 54930960), (9828, 54785640), (10034, 53660880), (10080, 53415999), (10140, 53099928), (10179, 52896480), (10192, 52829010), (10380, 51872184), (10440, 51574068), (10530, 51133264), (10556, 51007320), (10584, 50872380), (10647, 50571360), (10899, 49402080), (10920, 49307076), (10962, 49118160), (11232, 47937435), (11245, 47882016), (11310, 47606832), (11340, 47480888), (11368, 47363940), (11466, 46959120), (11745, 45843616), (11760, 45785142), (11830, 45514224), (12064, 44631405), (12110, 44461872), (12168, 44249940), (12180, 44206344), (12285, 43828512), (12456, 43226820), (12528, 42978390), (12740, 42263208), (12789, 42101280), (12960, 41545777), (13104, 41089230), (13195, 40805856), (13230, 40697904), (13494, 39901680), (13520, 39824946), (13572, 39672360), (13689, 39333280), (13840, 38904138), (13920, 38680551), (14013, 38423840), (14040, 38349948), (14112, 38154285), (14196, 37928520), (14210, 37891152), (14532, 37051560), (14560, 36980307), (14616, 36838620), (14703, 36620640), (14742, 36523760), (15051, 35773920), (15080, 35705124), (15120, 35610666), (15210, 35399952), (15288, 35219340), (15570, 34581456), (15660, 34382712), (15743, 34201440), (15834, 34004880), (15876, 33914920), (16224, 33187455), (16240, 33154758), (16380, 32871384), (16443, 32745440), (16562, 32510160), (16608, 32420115), (16848, 31958290), (16954, 31758480), (16965, 31737888), (17052, 31575960), (17199, 31306080), (17640, 30523428), (17745, 30342816), (17992, 29926260), (18096, 29754270), (18144, 29675555), (18165, 29641248), (18252, 29499960), (18270, 29470896), (18473, 29147040), (18684, 28817880), (18720, 28762461), (18792, 28652260), (18928, 28446390), (19110, 28175472), (19376, 27788670), (19488, 27628965), (19604, 27465480), (19656, 27392820), (19845, 27131936), (20068, 26830440), (20241, 26601120), (20280, 26549964), (20358, 26448240), (20384, 26414505), (20760, 25936092), (20880, 25787034), (21060, 25566632), (21112, 25503660), (21168, 25436190), (21294, 25285680), (21315, 25260768), (21798, 24701040), (21840, 24653538), (21924, 24559080), (22490, 23941008), (22620, 23803416), (22680, 23740444), (22736, 23681970), (22815, 23599968), (22932, 23479560), (23355, 23054304), (23490, 22921808), (23520, 22892571), (23660, 22757112), (23751, 22669920), (24220, 22230936), (24336, 22124970), (24360, 22103172), (24505, 21972384), (24570, 21914256), (24843, 21673440), (24912, 21613410), (25056, 21489195), (25085, 21464352), (25431, 21172320), (25480, 21131604), (25578, 21050640), (26208, 20544615), (26390, 20402928), (26460, 20348952), (26988, 19950840), (27040, 19912473), (27144, 19836180), (27378, 19666640), (27405, 19647264), (27680, 19452069), (28026, 19211920), (28080, 19174974), (28392, 18964260), (28420, 18945576), (28665, 18783648), (29064, 18525780), (29232, 18419310), (29237, 18416160), (29406, 18310320), (29484, 18261880), (30102, 17886960), (30160, 17852562), (30240, 17805333), (30420, 17699976), (30537, 17632160), (30576, 17609670), (31140, 17290728), (31320, 17191356), (31486, 17100720), (31668, 17002440), (31752, 16957460), (31941, 16857120), (32480, 16577379), (32697, 16467360), (32760, 16435692), (32886, 16372720), (33124, 16255080), (33696, 15979145), (33735, 15960672), (33908, 15879240), (33930, 15868944), (34104, 15787980), (34307, 15694560), (34398, 15653040), (35119, 15331680), (35280, 15261714), (35490, 15171408), (35984, 14963130), (36192, 14877135), (36330, 14820624), (36504, 14749980), (36540, 14735448), (36855, 14609504), (36946, 14573520), (37368, 14408940), (37584, 14326130), (37856, 14223195), (38220, 14087736), (38367, 14033760), (38752, 13894335), (39208, 13732740), (39312, 13696410), (39585, 13601952), (39690, 13565968), (40136, 13415220), (40482, 13300560), (40560, 13274982), (40716, 13224120), (41405, 13004064), (41520, 12968046), (41760, 12893517), (42120, 12783316), (42224, 12751830), (42336, 12718095), (42385, 12703392), (42588, 12642840), (42630, 12630384), (43596, 12350520), (43680, 12326769), (43848, 12279540), (44109, 12206880), (44980, 11970504), (45153, 11924640), (45240, 11901708), (45360, 11870222), (45472, 11840985), (45630, 11799984), (45864, 11739780), (46710, 11527152), (46980, 11460904), (47229, 11400480), (47320, 11378556), (47502, 11334960), (48440, 11115468), (48672, 11062485), (48720, 11051586), (49010, 10986192), (49140, 10957128), (49686, 10836720), (49824, 10806705), (50170, 10732176), (50862, 10586160), (50895, 10579296), (50960, 10565802), (51156, 10525320), (51597, 10435360), (52780, 10201464), (52920, 10174476), (53235, 10114272), (53976, 9975420), (54288, 9918090), (54495, 9880416), (54756, 9833320), (54810, 9823632), (55419, 9715680), (56052, 9605960), (56160, 9587487), (56784, 9482130), (56840, 9472788), (57330, 9391824), (58128, 9262890), (58464, 9209655), (58474, 9208080), (58812, 9155160), (58968, 9130940), (60204, 8943480), (60320, 8926281), (60723, 8867040), (60840, 8849988), (61074, 8816080), (61152, 8804835), (62280, 8645364), (62640, 8595678), (62972, 8550360), (63336, 8501220), (63504, 8478730), (63882, 8428560), (63945, 8420256), (65221, 8255520), (65394, 8233680), (65520, 8217846), (65772, 8186360), (66248, 8127540), (67470, 7980336), (67816, 7939620), (67860, 7934472), (68208, 7893990), (68445, 7866656), (68614, 7847280), (68796, 7826520), (70065, 7684768), (70238, 7665840), (70560, 7630857), (70980, 7585704), (71253, 7556640), (71968, 7481565), (72660, 7410312), (73008, 7374990), (73080, 7367724), (73515, 7324128), (73710, 7304752), (73892, 7286760), (74529, 7224480), (74736, 7204470), (75168, 7163065), (75255, 7154784), (76293, 7057440), (76440, 7043868), (76734, 7016880), (78416, 6866370), (78624, 6848205), (78715, 6840288), (79170, 6800976), (79380, 6782984), (80272, 6707610), (80964, 6650280), (81120, 6637491), (81432, 6612060), (82215, 6549088), (82810, 6502032), (83040, 6484023), (84240, 6391658), (84448, 6375915), (84770, 6351696), (85176, 6321420), (85260, 6315192), (85995, 6261216), (87192, 6175260), (87696, 6139770), (87711, 6138720), (88218, 6103440), (89960, 5985252), (90306, 5962320), (90480, 5950854), (90720, 5935111), (91260, 5899992), (91728, 5869890), (92365, 5829408), (93420, 5763576), (93960, 5730452), (94458, 5700240), (94640, 5689278), (95004, 5667480), (95823, 5619040), (96880, 5557734), (97440, 5525793), (98020, 5493096), (98091, 5489120), (98280, 5478564), (99372, 5418360), (100340, 5366088), (101205, 5320224), (101724, 5293080), (101790, 5289648), (101920, 5282901), (102312, 5262660), (102921, 5231520), (103194, 5217680), (105357, 5110560), (105560, 5100732), (105840, 5087238), (106470, 5057136), (107952, 4987710), (108576, 4959045), (108990, 4940208), (109512, 4916660), (109620, 4911816), (110201, 4885920), (110838, 4857840), (112104, 4802980), (113568, 4741065), (113680, 4736394), (114660, 4695912), (115101, 4677920), (116256, 4631445), (116948, 4604040), (117624, 4577580), (117936, 4565470), (118755, 4533984), (120408, 4471740), (121446, 4433520), (121680, 4424994), (122148, 4408040), (124215, 4334688), (124560, 4322682), (125280, 4297839), (125944, 4275180), (126672, 4250610), (127008, 4239365), (127155, 4234464), (127764, 4214280), (127890, 4210128), (130442, 4127760), (130788, 4116840), (131040, 4108923), (131544, 4093180), (132327, 4068960), (132496, 4063770), (134940, 3990168), (135459, 3974880), (135632, 3969810), (135720, 3967236), (136416, 3946995), (136890, 3933328), (137228, 3923640), (137592, 3913260), (140130, 3842384), (140476, 3832920), (141687, 3800160), (141960, 3792852), (142506, 3778320), (145320, 3705156), (146016, 3687495), (146160, 3683862), (146185, 3683232), (147030, 3662064), (147420, 3652376), (147784, 3643380), (149058, 3612240), (149472, 3602235), (150510, 3577392), (152586, 3528720), (152685, 3526432), (152880, 3521934), (153468, 3508440), (156832, 3433185), (157430, 3420144), (158340, 3400488), (158760, 3391492), (159705, 3371424), (160544, 3353805), (161928, 3325140), (162864, 3306030), (163485, 3293472), (164430, 3274544), (165620, 3251016), (166257, 3238560), (168480, 3195829), (169540, 3175848), (170352, 3160710), (170520, 3157596), (171535, 3138912), (171990, 3130608), (174384, 3087630), (175392, 3069885), (175422, 3069360), (175595, 3066336), (176436, 3051720), (179920, 2992626), (180612, 2981160), (180960, 2975427), (182169, 2955680), (182520, 2949996), (183456, 2934945), (184730, 2914704), (186840, 2881788), (187920, 2865226), (188916, 2850120), (189280, 2844639), (190008, 2833740), (191646, 2809520), (191835, 2806752), (193760, 2778867), (195663, 2751840), (196040, 2746548), (196182, 2744560), (196560, 2739282), (198744, 2709180), (200680, 2683044), (202410, 2660112), (203448, 2646540), (203580, 2644824), (204624, 2631330), (204659, 2630880), (205842, 2615760), (206388, 2608840), (210714, 2555280), (211120, 2550366), (211680, 2543619), (212940, 2528568), (213759, 2518880), (215904, 2493855), (217980, 2470104), (219024, 2458330), (219240, 2455908), (220402, 2442960), (220545, 2441376), (221676, 2428920), (223587, 2408160), (224208, 2401490), (225765, 2384928), (227360, 2368197), (228879, 2352480), (229320, 2347956), (230202, 2338960), (233896, 2302020), (235248, 2288790), (235872, 2282735), (236145, 2280096), (237510, 2266992), (240149, 2242080), (240816, 2235870), (242892, 2216760), (243360, 2212497), (244296, 2204020), (245833, 2190240), (248430, 2167344), (249120, 2161341), (251888, 2137590), (253344, 2125305), (254310, 2117232), (255528, 2107140), (255780, 2105064), (257985, 2087072), (260884, 2063880), (261576, 2058420), (263088, 2046590), (263133, 2046240), (264654, 2034480), (264992, 2031885), (269880, 1995084), (270918, 1987440), (271264, 1984905), (271440, 1983618), (273780, 1966664), (274456, 1961820), (275184, 1956630), (277095, 1943136), (280260, 1921192), (280952, 1916460), (283374, 1900080), (283920, 1896426), (285012, 1889160), (290640, 1852578), (292320, 1841931), (292370, 1841616), (294060, 1831032), (294840, 1826188), (295568, 1821690), (298116, 1806120), (301020, 1788696), (303615, 1773408), (305172, 1764360), (305370, 1763216), (305760, 1760967), (306936, 1754220), (308763, 1743840), (314860, 1710072), (316071, 1703520), (316680, 1700244), (317520, 1695746), (319410, 1685712), (323856, 1662570), (325728, 1653015), (326105, 1651104), (326970, 1646736), (328860, 1637272), (330603, 1628640), (331240, 1625508), (332514, 1619280), (339080, 1587924), (340704, 1580355), (341040, 1578798), (343070, 1569456), (343980, 1565304), (348768, 1543815), (350844, 1534680), (351190, 1533168), (352872, 1525860), (356265, 1511328), (359840, 1496313), (361224, 1490580), (364338, 1477840), (365040, 1474998), (369460, 1457352), (372645, 1444896), (373680, 1440894), (375840, 1432613), (377832, 1425060), (380016, 1416870), (381465, 1411488), (383292, 1404760), (383670, 1403376), (391326, 1375920), (392080, 1373274), (392364, 1372280), (393120, 1369641), (396981, 1356320), (397488, 1354590), (401360, 1341522), (404820, 1330056), (406377, 1324960), (406896, 1323270), (407160, 1322412), (409248, 1315665), (409318, 1315440), (411684, 1307880), (412776, 1304420), (421428, 1277640), (422240, 1275183), (425061, 1266720), (425880, 1264284), (427518, 1259440), (435960, 1235052), (438048, 1229165), (438480, 1227954), (438555, 1227744), (440804, 1221480), (441090, 1220688), (443352, 1214460), (447174, 1204080), (448416, 1200745), (451530, 1192464), (456547, 1179360), (457758, 1176240), (458640, 1173978), (460404, 1169480), (467792, 1151010), (470496, 1144395), (472290, 1140048), (475020, 1133496), (479115, 1123808), (480298, 1121040), (481632, 1117935), (485784, 1108380), (488592, 1102010), (490455, 1097824), (491666, 1095120), (496860, 1083672), (498771, 1079520), (503776, 1068795), (508620, 1058616), (511056, 1053570), (511560, 1052532), (514605, 1046304), (515970, 1043536), (521768, 1031940), (523152, 1029210), (526176, 1023295), (526266, 1023120), (526785, 1022112), (529308, 1017240), (539760, 997542), (541836, 993720), (542880, 991809), (547560, 983332), (548912, 980910), (550368, 978315), (551005, 977184), (554190, 971568), (560520, 960596), (561904, 958230), (566748, 950040), (567840, 948213), (570024, 944580), (575505, 935584), (581280, 926289), (584740, 920808), (586989, 917280), (588120, 915516), (589680, 913094), (591136, 910845), (596232, 903060), (602040, 894348), (607230, 886704), (610344, 882180), (610740, 881608), (613872, 877110), (613977, 876960), (617526, 871920), (629720, 855036), (632142, 851760), (633360, 850122), (635040, 847873), (638820, 842856), (647712, 831285), (652210, 825552), (653940, 823368), (657720, 818636), (661206, 814320), (661635, 813792), (662480, 812754), (665028, 809640), (670761, 802720), (677295, 794976), (678160, 793962), (682080, 789399), (686140, 784728), (686637, 784160), (687960, 782652), (701688, 767340), (702380, 766584), (705744, 762930), (708435, 760032), (712530, 755664), (720447, 747360), (722448, 745290), (728676, 738920), (730080, 737499)]