239888900160

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{167}}^1$

素因数の和:255

約数の個数: 2016

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

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

約数列:

[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, 64, 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, 167, 168, 174, 180, 182, 189, 192, 195, 196, 203, 208, 210, 216, 224, 232, 234, 240, 243, 245, 252, 260, 261, 270, 273, 280, 288, 290, 294, 312, 315, 320, 324, 334, 336, 348, 351, 360, 364, 377, 378, 390, 392, 405, 406, 416, 420, 432, 435, 441, 448, 455, 464, 468, 480, 486, 490, 501, 504, 520, 522, 540, 546, 560, 567, 576, 580, 585, 588, 609, 624, 630, 637, 648, 668, 672, 696, 702, 720, 728, 735, 754, 756, 780, 783, 784, 810, 812, 819, 832, 835, 840, 864, 870, 882, 910, 928, 936, 945, 960, 972, 980, 1002, 1008, 1015, 1040, 1044, 1053, 1080, 1092, 1120, 1131, 1134, 1160, 1169, 1170, 1176, 1215, 1218, 1248, 1260, 1274, 1296, 1305, 1323, 1336, 1344, 1365, 1392, 1404, 1421, 1440, 1456, 1470, 1503, 1508, 1512, 1560, 1566, 1568, 1620, 1624, 1638, 1670, 1680, 1701, 1728, 1740, 1755, 1764, 1820, 1827, 1856, 1872, 1885, 1890, 1911, 1944, 1960, 2004, 2016, 2030, 2080, 2088, 2106, 2160, 2171, 2184, 2205, 2240, 2262, 2268, 2320, 2338, 2340, 2349, 2352, 2430, 2436, 2457, 2496, 2505, 2520, 2548, 2592, 2610, 2639, 2646, 2672, 2730, 2784, 2808, 2835, 2842, 2880, 2912, 2940, 3006, 3016, 3024, 3045, 3120, 3132, 3136, 3159, 3185, 3240, 3248, 3276, 3340, 3360, 3393, 3402, 3480, 3507, 3510, 3528, 3640, 3654, 3744, 3770, 3780, 3822, 3888, 3915, 3920, 3969, 4008, 4032, 4060, 4095, 4160, 4176, 4212, 4263, 4320, 4342, 4368, 4410, 4509, 4524, 4536, 4640, 4676, 4680, 4698, 4704, 4843, 4860, 4872, 4914, 5010, 5040, 5096, 5184, 5220, 5265, 5278, 5292, 5344, 5460, 5481, 5568, 5616, 5655, 5670, 5684, 5733, 5824, 5845, 5880, 6012, 6032, 6048, 6090, 6240, 6264, 6318, 6370, 6480, 6496, 6513, 6552, 6615, 6680, 6720, 6786, 6804, 6960, 7014, 7020, 7047, 7056, 7105, 7280, 7308, 7371, 7488, 7515, 7540, 7560, 7644, 7776, 7830, 7840, 7917, 7938, 8016, 8120, 8183, 8190, 8352, 8424, 8505, 8526, 8640, 8684, 8736, 8820, 9018, 9048, 9072, 9135, 9280, 9352, 9360, 9396, 9408, 9555, 9686, 9720, 9744, 9828, 10020, 10080, 10179, 10192, 10440, 10521, 10530, 10556, 10584, 10688, 10855, 10920, 10962, 11232, 11310, 11340, 11368, 11466, 11690, 11745, 11760, 11907, 12024, 12064, 12096, 12180, 12285, 12480, 12528, 12636, 12740, 12789, 12960, 12992, 13026, 13104, 13195, 13230, 13360, 13527, 13572, 13608, 13920, 14028, 14040, 14094, 14112, 14210, 14529, 14560, 14616, 14742, 15030, 15080, 15120, 15197, 15288, 15552, 15660, 15680, 15795, 15834, 15876, 16032, 16240, 16366, 16380, 16443, 16704, 16848, 16965, 17010, 17052, 17199, 17368, 17472, 17535, 17640, 18036, 18096, 18144, 18270, 18473, 18704, 18720, 18792, 19110, 19372, 19440, 19488, 19539, 19656, 19845, 20040, 20160, 20358, 20384, 20880, 21042, 21060, 21112, 21168, 21315, 21710, 21840, 21924, 22113, 22464, 22545, 22620, 22680, 22736, 22932, 23380, 23490, 23520, 23751, 23814, 24048, 24128, 24215, 24360, 24549, 24570, 25056, 25272, 25480, 25578, 25920, 26052, 26208, 26390, 26460, 26720, 27054, 27144, 27216, 27405, 27840, 28056, 28080, 28188, 28224, 28420, 28665, 29058, 29120, 29232, 29484, 30060, 30160, 30240, 30394, 30537, 30576, 31320, 31563, 31590, 31668, 31752, 32064, 32480, 32565, 32732, 32760, 32886, 33696, 33901, 33930, 34020, 34104, 34398, 34736, 35070, 35235, 35280, 36072, 36192, 36288, 36540, 36855, 36946, 37408, 37440, 37584, 38220, 38367, 38744, 38880, 38976, 39078, 39312, 39585, 39690, 40080, 40581, 40716, 40768, 40915, 41760, 42084, 42120, 42224, 42336, 42630, 43420, 43587, 43680, 43848, 44226, 45090, 45240, 45360, 45472, 45591, 45864, 46760, 46980, 47040, 47502, 47628, 48096, 48430, 48720, 49098, 49140, 49329, 50112, 50544, 50895, 50960, 51156, 51597, 52104, 52416, 52605, 52780, 52920, 53440, 54108, 54288, 54432, 54810, 55419, 56112, 56160, 56376, 56840, 57330, 58116, 58464, 58617, 58968, 59535, 60120, 60320, 60480, 60788, 61074, 61152, 62640, 62959, 63126, 63180, 63336, 63504, 63945, 64960, 65130, 65464, 65520, 65772, 67392, 67635, 67802, 67860, 68040, 68208, 68796, 69472, 70140, 70470, 70560, 71253, 72144, 72384, 72645, 73080, 73647, 73710, 73892, 74816, 75168, 75985, 76440, 76734, 77488, 77760, 78156, 78624, 79170, 79380, 80160, 81162, 81432, 81830, 82215, 83520, 84168, 84240, 84448, 84672, 85260, 85995, 86840, 87174, 87360, 87696, 88452, 90180, 90480, 90720, 90944, 91182, 91611, 91728, 92365, 93520, 93960, 94689, 95004, 95256, 96192, 96860, 97440, 97695, 98196, 98280, 98658, 101088, 101703, 101790, 101920, 102312, 103194, 104208, 105210, 105560, 105840, 106379, 108216, 108576, 108864, 109620, 110565, 110838, 112224, 112320, 112752, 113680, 114660, 115101, 116232, 116928, 117234, 117936, 118755, 119070, 120240, 120640, 121576, 122148, 122304, 122745, 125280, 125918, 126252, 126360, 126672, 127008, 127890, 130260, 130761, 130928, 131040, 131544, 135270, 135604, 135720, 136080, 136416, 136773, 137592, 138944, 140280, 140940, 141120, 142506, 144288, 145290, 146160, 147294, 147420, 147784, 150336, 151970, 152685, 152880, 153468, 154791, 154976, 156312, 157248, 157815, 158340, 158760, 160320, 162324, 162864, 163660, 164430, 166257, 168336, 168480, 168896, 169505, 170520, 171990, 173680, 174348, 175392, 175851, 176904, 180360, 180960, 181440, 182364, 183222, 183456, 184730, 187040, 187920, 188877, 189378, 190008, 190512, 191835, 193720, 194880, 195390, 196392, 196560, 197316, 202176, 202905, 203406, 203580, 203840, 204624, 206388, 208416, 210420, 211120, 211680, 212758, 213759, 216432, 217152, 217935, 219240, 220941, 221130, 221676, 224448, 225504, 227360, 227955, 229320, 230202, 232464, 234468, 235872, 237307, 237510, 238140, 240480, 243152, 244296, 245490, 246645, 250560, 251836, 252504, 252720, 253344, 254016, 255780, 257985, 260520, 261522, 261856, 262080, 263088, 270540, 271208, 271440, 272160, 272832, 273546, 275184, 277095, 280560, 281880, 284067, 285012, 288576, 290580, 292320, 293085, 294588, 294840, 295568, 303940, 305109, 305370, 305760, 306936, 309582, 309952, 312624, 314795, 315630, 316680, 317520, 319137, 324648, 325728, 327320, 328860, 332514, 336672, 336960, 339010, 341040, 343980, 345303, 347360, 348696, 350784, 351702, 353808, 356265, 360720, 361920, 364728, 366444, 366912, 368235, 369460, 374080, 375840, 377754, 378756, 380016, 381024, 383670, 387440, 390780, 392283, 392784, 393120, 394632, 405810, 406812, 407160, 409248, 410319, 412776, 416832, 420840, 422240, 423360, 425516, 427518, 432864, 435870, 438480, 440713, 441882, 442260, 443352, 451008, 454720, 455910, 458055, 458640, 460404, 464928, 468936, 471744, 473445, 474614, 475020, 476280, 480960, 486304, 488592, 490980, 493290, 498771, 503672, 505008, 505440, 506688, 508515, 511560, 515970, 521040, 523044, 523712, 526176, 527553, 531895, 541080, 542416, 542880, 544320, 547092, 550368, 554190, 561120, 563760, 566631, 568134, 570024, 575505, 581160, 584640, 586170, 589176, 589680, 591136, 607880, 610218, 610740, 611520, 613872, 619164, 625248, 629590, 631260, 633360, 635040, 638274, 641277, 649296, 651456, 653805, 654640, 657720, 662823, 665028, 673344, 678020, 682080, 683865, 687960, 690606, 694720, 697392, 703404, 707616, 711921, 712530, 721440, 729456, 732888, 736470, 738920, 751680, 755508, 757512, 760032, 762048, 767340, 773955, 774880, 781560, 784566, 785568, 786240, 789264, 811620, 813624, 814320, 818496, 820638, 825552, 831285, 841680, 844480, 851032, 855036, 865728, 871740, 876960, 879255, 881426, 883764, 884520, 886704, 911820, 915327, 916110, 917280, 920808, 929856, 937872, 944385, 946890, 949228, 950040, 952560, 957411, 972608, 977184, 981960, 986580, 997542, 1007344, 1010016, 1010880, 1017030, 1023120, 1031940, 1042080, 1046088, 1052352, 1055106, 1063790, 1068795, 1082160, 1084832, 1085760, 1094184, 1100736, 1104705, 1108380, 1122240, 1127520, 1133262, 1136268, 1140048, 1151010, 1162320, 1172340, 1176849, 1178352, 1179360, 1182272, 1186535, 1215760, 1220436, 1221480, 1227744, 1230957, 1238328, 1250496, 1259180, 1262520, 1266720, 1270080, 1276548, 1282554, 1298592, 1307610, 1309280, 1315440, 1322139, 1325646, 1330056, 1356040, 1364160, 1367730, 1375920, 1381212, 1394784, 1406808, 1415232, 1420335, 1423842, 1425060, 1442880, 1458912, 1465776, 1472940, 1477840, 1496313, 1511016, 1515024, 1520064, 1525545, 1534680, 1547910, 1549760, 1563120, 1569132, 1571136, 1578528, 1595685, 1623240, 1627248, 1628640, 1641276, 1651104, 1662570, 1683360, 1699893, 1702064, 1710072, 1726515, 1743480, 1753920, 1758510, 1762852, 1767528, 1769040, 1773408, 1823640, 1830654, 1832220, 1834560, 1841616, 1875744, 1888770, 1893780, 1898456, 1900080, 1905120, 1914822, 1954368, 1961415, 1963920, 1973160, 1988469, 1995084, 2014688, 2020032, 2034060, 2046240, 2051595, 2063880, 2084160, 2092176, 2110212, 2127580, 2135763, 2137590, 2164320, 2169664, 2188368, 2203565, 2209410, 2216760, 2255040, 2266524, 2272536, 2280096, 2302020, 2324640, 2344680, 2353698, 2356704, 2358720, 2373070, 2431520, 2440872, 2442960, 2455488, 2461914, 2476656, 2493855, 2518360, 2525040, 2533440, 2553096, 2565108, 2597184, 2615220, 2618560, 2630880, 2637765, 2644278, 2651292, 2660112, 2712080, 2735460, 2745981, 2751840, 2762424, 2789568, 2813616, 2833155, 2840670, 2847684, 2850120, 2872233, 2917824, 2931552, 2945880, 2955680, 2992626, 3022032, 3030048, 3051090, 3069360, 3084991, 3095820, 3126240, 3138264, 3157056, 3191370, 3206385, 3246480, 3254496, 3257280, 3282552, 3302208, 3314115, 3325140, 3366720, 3399786, 3404128, 3420144, 3453030, 3486960, 3517020, 3525704, 3535056, 3538080, 3546816, 3559605, 3647280, 3661308, 3664440, 3683232, 3692871, 3751488, 3777540, 3787560, 3796912, 3800160, 3810240, 3829644, 3922830, 3927840, 3946320, 3966417, 3976938, 3990168, 4029376, 4068120, 4092480, 4103190, 4127760, 4184352, 4220424, 4255160, 4271526, 4275180, 4328640, 4376736, 4407130, 4418820, 4433520, 4488939, 4533048, 4545072, 4560192, 4576635, 4604040, 4649280, 4689360, 4707396, 4713408, 4746140, 4787055, 4863040, 4881744, 4885920, 4923828, 4953312, 4987710, 5036720, 5050080, 5099679, 5106192, 5130216, 5230440, 5261760, 5275530, 5288556, 5302584, 5320224, 5424160, 5470920, 5491962, 5503680, 5524848, 5627232, 5666310, 5681340, 5695368, 5700240, 5744466, 5863104, 5884245, 5891760, 5911360, 5985252, 6044064, 6060096, 6102180, 6138720, 6154785, 6169982, 6191640, 6252480, 6276528, 6382740, 6407289, 6412770, 6492960, 6508992, 6565104, 6610695, 6628230, 6650280, 6799572, 6808256, 6840288, 6906060, 6973920, 7034040, 7051408, 7070112, 7076160, 7119210, 7294560, 7322616, 7328880, 7366464, 7385742, 7481565, 7555080, 7575120, 7593824, 7600320, 7659288, 7845660, 7855680, 7892640, 7932834, 7953876, 7980336, 8136240, 8206380, 8237943, 8255520, 8368704, 8440848, 8499465, 8510320, 8543052, 8550360, 8616699, 8753472, 8814260, 8837640, 8867040, 8977878, 9066096, 9090144, 9153270, 9208080, 9254973, 9378720, 9414792, 9492280, 9574110, 9763488, 9771840, 9847656, 9906624, 9942345, 9975420, 10073440, 10100160, 10199358, 10212384, 10260432, 10460880, 10551060, 10577112, 10605168, 10640448, 10678815, 10848320, 10941840, 10983924, 11049696, 11254464, 11332620, 11362680, 11390736, 11400480, 11488932, 11768490, 11783520, 11899251, 11970504, 12088128, 12204360, 12277440, 12309570, 12339964, 12383280, 12553056, 12765480, 12814578, 12825540, 12985920, 13130208, 13221390, 13256460, 13300560, 13599144, 13680576, 13729905, 13812120, 13947840, 14068080, 14102816, 14140224, 14238420, 14361165, 14589120, 14645232, 14657760, 14771484, 14963130, 15110160, 15150240, 15187648, 15299037, 15318576, 15424955, 15691320, 15785280, 15865668, 15907752, 15960672, 16272480, 16412760, 16475886, 16511040, 16881696, 16998930, 17020640, 17086104, 17100720, 17233398, 17628520, 17675280, 17734080, 17955756, 18132192, 18180288, 18306540, 18416160, 18464355, 18509946, 18757440, 18829584, 18984560, 19148220, 19221867, 19526976, 19695312, 19832085, 19884690, 19950840, 20146880, 20398716, 20424768, 20520864, 20921760, 21102120, 21154224, 21210336, 21357630, 21883680, 21967848, 22099392, 22444695, 22665240, 22725360, 22781472, 22800960, 22977864, 23536980, 23567040, 23798502, 23941008, 24408720, 24619140, 24679928, 24766560, 25106112, 25498395, 25530960, 25629156, 25651080, 25850097, 26260416, 26442780, 26512920, 26601120, 27198288, 27459810, 27624240, 27764919, 28136160, 28205632, 28476840, 28722330, 29290464, 29315520, 29542968, 29926260, 30220320, 30300480, 30598074, 30637152, 30849910, 31382640, 31731336, 31815504, 31921344, 32036445, 32544960, 32825520, 32951772, 33763392, 33997860, 34041280, 34172208, 34201440, 34466796, 35257040, 35350560, 35697753, 35911512, 36264384, 36613080, 36832320, 36928710, 37019892, 37659168, 37969120, 38296440, 38443734, 39390624, 39664170, 39769380, 39901680, 40797432, 41041728, 41189715, 41843520, 42204240, 42308448, 42420672, 42715260, 43083495, 43767360, 43935696, 44889390, 45330480, 45450720, 45562944, 45955728, 46274865, 47073960, 47597004, 47882016, 48817440, 49238280, 49359856, 49533120, 50996790, 51061920, 51258312, 51302160, 51700194, 52885560, 53025840, 53202240, 54396576, 54919620, 55248480, 55529838, 56272320, 56953680, 57444660, 57665601, 58580928, 59085936, 59496255, 59852520, 60440640, 61196148, 61274304, 61699820, 62765280, 63462672, 63631008, 64072890, 65651040, 65903544, 67995720, 68344416, 68402880, 68933592, 70514080, 70701120, 71395506, 71823024, 73226160, 73857420, 74039784, 75318336, 75938240, 76495185, 76592880, 76887468, 78781248, 79328340, 79538760, 79803360, 81594864, 82379430, 83294757, 84408480, 84616896, 85430520, 86166990, 87871392, 89778780, 90660960, 90901440, 91911456, 92549730, 94147920, 95194008, 95764032, 96109335, 97634880, 98476560, 98719712, 101993580, 102123840, 102516624, 102604320, 103400388, 105771120, 106051680, 107093259, 108793152, 109839240, 110496960, 111059676, 113907360, 114889320, 115331202, 118171872, 118992510, 119705040, 122392296, 123399640, 125530560, 126925344, 127262016, 128145780, 129250485, 131302080, 131807088, 135991440, 136688832, 137867184, 138824595, 141028160, 142791012, 143646048, 146452320, 147714840, 148079568, 152990370, 153185760, 153774936, 158656680, 159077520, 159606720, 163189728, 164758860, 166589514, 168816960, 170861040, 172333980, 175742784, 178488765, 179557560, 181321920, 183822912, 185099460, 188295840, 190388016, 192218670, 196953120, 197439424, 203987160, 205033248, 205208640, 206800776, 211542240, 212103360, 214186518, 219678480, 222119352, 227814720, 229778640, 230662404, 236343744, 237985020, 239410080, 244784592, 246799280, 249884271, 253850688, 256291560, 258500970, 263614176, 271982880, 275734368, 277649190, 285582024, 287292096, 288328005, 292904640, 295429680, 296159136, 305980740, 306371520, 307549872, 317313360, 318155040, 326379456, 329517720, 333179028, 341722080, 344667960, 356977530, 359115120, 370198920, 376591680, 380776032, 384437340, 393906240, 407974320, 410066496, 413601552, 416473785, 423084480, 428373036, 439356960, 444238704, 459557280, 461324808, 475970040, 478820160, 489569184, 493598560, 499768542, 512583120, 517001940, 527228352, 535466295, 543965760, 551468736, 555298380, 571164048, 576656010, 590859360, 592318272, 611961480, 615099744, 634626720, 636310080, 659035440, 666358056, 683444160, 689335920, 713955060, 718230240, 740397840, 749652813, 761552064, 768874680, 815948640, 827203104, 832947570, 856746072, 878713920, 888477408, 919114560, 922649616, 951940080, 979138368, 987197120, 999537084, 1025166240, 1034003880, 1070932590, 1110596760, 1142328096, 1153312020, 1181718720, 1223922960, 1230199488, 1249421355, 1269253440, 1318070880, 1332716112, 1378671840, 1427910120, 1436460480, 1480795680, 1499305626, 1537749360, 1631897280, 1654406208, 1665895140, 1713492144, 1776954816, 1845299232, 1903880160, 1999074168, 2050332480, 2068007760, 2141865180, 2221193520, 2284656192, 2306624040, 2447845920, 2498842710, 2636141760, 2665432224, 2757343680, 2855820240, 2961591360, 2998611252, 3075498720, 3331790280, 3426984288, 3690598464, 3748264065, 3807760320, 3998148336, 4136015520, 4283730360, 4442387040, 4613248080, 4895691840, 4997685420, 5330864448, 5711640480, 5997222504, 6150997440, 6663580560, 6853968576, 7496528130, 7996296672, 8272031040, 8567460720, 8884774080, 9226496160, 9995370840, 11423280960, 11994445008, 13327161120, 14993056260, 15992593344, 17134921440, 18452992320, 19990741680, 23988890016, 26654322240, 29986112520, 34269842880, 39981483360, 47977780032, 59972225040, 79962966720, 119944450080, 239888900160]

約数ペア:

[(1, 239888900160), (2, 119944450080), (3, 79962966720), (4, 59972225040), (5, 47977780032), (6, 39981483360), (7, 34269842880), (8, 29986112520), (9, 26654322240), (10, 23988890016), (12, 19990741680), (13, 18452992320), (14, 17134921440), (15, 15992593344), (16, 14993056260), (18, 13327161120), (20, 11994445008), (21, 11423280960), (24, 9995370840), (26, 9226496160), (27, 8884774080), (28, 8567460720), (29, 8272031040), (30, 7996296672), (32, 7496528130), (35, 6853968576), (36, 6663580560), (39, 6150997440), (40, 5997222504), (42, 5711640480), (45, 5330864448), (48, 4997685420), (49, 4895691840), (52, 4613248080), (54, 4442387040), (56, 4283730360), (58, 4136015520), (60, 3998148336), (63, 3807760320), (64, 3748264065), (65, 3690598464), (70, 3426984288), (72, 3331790280), (78, 3075498720), (80, 2998611252), (81, 2961591360), (84, 2855820240), (87, 2757343680), (90, 2665432224), (91, 2636141760), (96, 2498842710), (98, 2447845920), (104, 2306624040), (105, 2284656192), (108, 2221193520), (112, 2141865180), (116, 2068007760), (117, 2050332480), (120, 1999074168), (126, 1903880160), (130, 1845299232), (135, 1776954816), (140, 1713492144), (144, 1665895140), (145, 1654406208), (147, 1631897280), (156, 1537749360), (160, 1499305626), (162, 1480795680), (167, 1436460480), (168, 1427910120), (174, 1378671840), (180, 1332716112), (182, 1318070880), (189, 1269253440), (192, 1249421355), (195, 1230199488), (196, 1223922960), (203, 1181718720), (208, 1153312020), (210, 1142328096), (216, 1110596760), (224, 1070932590), (232, 1034003880), (234, 1025166240), (240, 999537084), (243, 987197120), (245, 979138368), (252, 951940080), (260, 922649616), (261, 919114560), (270, 888477408), (273, 878713920), (280, 856746072), (288, 832947570), (290, 827203104), (294, 815948640), (312, 768874680), (315, 761552064), (320, 749652813), (324, 740397840), (334, 718230240), (336, 713955060), (348, 689335920), (351, 683444160), (360, 666358056), (364, 659035440), (377, 636310080), (378, 634626720), (390, 615099744), (392, 611961480), (405, 592318272), (406, 590859360), (416, 576656010), (420, 571164048), (432, 555298380), (435, 551468736), (441, 543965760), (448, 535466295), (455, 527228352), (464, 517001940), (468, 512583120), (480, 499768542), (486, 493598560), (490, 489569184), (501, 478820160), (504, 475970040), (520, 461324808), (522, 459557280), (540, 444238704), (546, 439356960), (560, 428373036), (567, 423084480), (576, 416473785), (580, 413601552), (585, 410066496), (588, 407974320), (609, 393906240), (624, 384437340), (630, 380776032), (637, 376591680), (648, 370198920), (668, 359115120), (672, 356977530), (696, 344667960), (702, 341722080), (720, 333179028), (728, 329517720), (735, 326379456), (754, 318155040), (756, 317313360), (780, 307549872), (783, 306371520), (784, 305980740), (810, 296159136), (812, 295429680), (819, 292904640), (832, 288328005), (835, 287292096), (840, 285582024), (864, 277649190), (870, 275734368), (882, 271982880), (910, 263614176), (928, 258500970), (936, 256291560), (945, 253850688), (960, 249884271), (972, 246799280), (980, 244784592), (1002, 239410080), (1008, 237985020), (1015, 236343744), (1040, 230662404), (1044, 229778640), (1053, 227814720), (1080, 222119352), (1092, 219678480), (1120, 214186518), (1131, 212103360), (1134, 211542240), (1160, 206800776), (1169, 205208640), (1170, 205033248), (1176, 203987160), (1215, 197439424), (1218, 196953120), (1248, 192218670), (1260, 190388016), (1274, 188295840), (1296, 185099460), (1305, 183822912), (1323, 181321920), (1336, 179557560), (1344, 178488765), (1365, 175742784), (1392, 172333980), (1404, 170861040), (1421, 168816960), (1440, 166589514), (1456, 164758860), (1470, 163189728), (1503, 159606720), (1508, 159077520), (1512, 158656680), (1560, 153774936), (1566, 153185760), (1568, 152990370), (1620, 148079568), (1624, 147714840), (1638, 146452320), (1670, 143646048), (1680, 142791012), (1701, 141028160), (1728, 138824595), (1740, 137867184), (1755, 136688832), (1764, 135991440), (1820, 131807088), (1827, 131302080), (1856, 129250485), (1872, 128145780), (1885, 127262016), (1890, 126925344), (1911, 125530560), (1944, 123399640), (1960, 122392296), (2004, 119705040), (2016, 118992510), (2030, 118171872), (2080, 115331202), (2088, 114889320), (2106, 113907360), (2160, 111059676), (2171, 110496960), (2184, 109839240), (2205, 108793152), (2240, 107093259), (2262, 106051680), (2268, 105771120), (2320, 103400388), (2338, 102604320), (2340, 102516624), (2349, 102123840), (2352, 101993580), (2430, 98719712), (2436, 98476560), (2457, 97634880), (2496, 96109335), (2505, 95764032), (2520, 95194008), (2548, 94147920), (2592, 92549730), (2610, 91911456), (2639, 90901440), (2646, 90660960), (2672, 89778780), (2730, 87871392), (2784, 86166990), (2808, 85430520), (2835, 84616896), (2842, 84408480), (2880, 83294757), (2912, 82379430), (2940, 81594864), (3006, 79803360), (3016, 79538760), (3024, 79328340), (3045, 78781248), (3120, 76887468), (3132, 76592880), (3136, 76495185), (3159, 75938240), (3185, 75318336), (3240, 74039784), (3248, 73857420), (3276, 73226160), (3340, 71823024), (3360, 71395506), (3393, 70701120), (3402, 70514080), (3480, 68933592), (3507, 68402880), (3510, 68344416), (3528, 67995720), (3640, 65903544), (3654, 65651040), (3744, 64072890), (3770, 63631008), (3780, 63462672), (3822, 62765280), (3888, 61699820), (3915, 61274304), (3920, 61196148), (3969, 60440640), (4008, 59852520), (4032, 59496255), (4060, 59085936), (4095, 58580928), (4160, 57665601), (4176, 57444660), (4212, 56953680), (4263, 56272320), (4320, 55529838), (4342, 55248480), (4368, 54919620), (4410, 54396576), (4509, 53202240), (4524, 53025840), (4536, 52885560), (4640, 51700194), (4676, 51302160), (4680, 51258312), (4698, 51061920), (4704, 50996790), (4843, 49533120), (4860, 49359856), (4872, 49238280), (4914, 48817440), (5010, 47882016), (5040, 47597004), (5096, 47073960), (5184, 46274865), (5220, 45955728), (5265, 45562944), (5278, 45450720), (5292, 45330480), (5344, 44889390), (5460, 43935696), (5481, 43767360), (5568, 43083495), (5616, 42715260), (5655, 42420672), (5670, 42308448), (5684, 42204240), (5733, 41843520), (5824, 41189715), (5845, 41041728), (5880, 40797432), (6012, 39901680), (6032, 39769380), (6048, 39664170), (6090, 39390624), (6240, 38443734), (6264, 38296440), (6318, 37969120), (6370, 37659168), (6480, 37019892), (6496, 36928710), (6513, 36832320), (6552, 36613080), (6615, 36264384), (6680, 35911512), (6720, 35697753), (6786, 35350560), (6804, 35257040), (6960, 34466796), (7014, 34201440), (7020, 34172208), (7047, 34041280), (7056, 33997860), (7105, 33763392), (7280, 32951772), (7308, 32825520), (7371, 32544960), (7488, 32036445), (7515, 31921344), (7540, 31815504), (7560, 31731336), (7644, 31382640), (7776, 30849910), (7830, 30637152), (7840, 30598074), (7917, 30300480), (7938, 30220320), (8016, 29926260), (8120, 29542968), (8183, 29315520), (8190, 29290464), (8352, 28722330), (8424, 28476840), (8505, 28205632), (8526, 28136160), (8640, 27764919), (8684, 27624240), (8736, 27459810), (8820, 27198288), (9018, 26601120), (9048, 26512920), (9072, 26442780), (9135, 26260416), (9280, 25850097), (9352, 25651080), (9360, 25629156), (9396, 25530960), (9408, 25498395), (9555, 25106112), (9686, 24766560), (9720, 24679928), (9744, 24619140), (9828, 24408720), (10020, 23941008), (10080, 23798502), (10179, 23567040), (10192, 23536980), (10440, 22977864), (10521, 22800960), (10530, 22781472), (10556, 22725360), (10584, 22665240), (10688, 22444695), (10855, 22099392), (10920, 21967848), (10962, 21883680), (11232, 21357630), (11310, 21210336), (11340, 21154224), (11368, 21102120), (11466, 20921760), (11690, 20520864), (11745, 20424768), (11760, 20398716), (11907, 20146880), (12024, 19950840), (12064, 19884690), (12096, 19832085), (12180, 19695312), (12285, 19526976), (12480, 19221867), (12528, 19148220), (12636, 18984560), (12740, 18829584), (12789, 18757440), (12960, 18509946), (12992, 18464355), (13026, 18416160), (13104, 18306540), (13195, 18180288), (13230, 18132192), (13360, 17955756), (13527, 17734080), (13572, 17675280), (13608, 17628520), (13920, 17233398), (14028, 17100720), (14040, 17086104), (14094, 17020640), (14112, 16998930), (14210, 16881696), (14529, 16511040), (14560, 16475886), (14616, 16412760), (14742, 16272480), (15030, 15960672), (15080, 15907752), (15120, 15865668), (15197, 15785280), (15288, 15691320), (15552, 15424955), (15660, 15318576), (15680, 15299037), (15795, 15187648), (15834, 15150240), (15876, 15110160), (16032, 14963130), (16240, 14771484), (16366, 14657760), (16380, 14645232), (16443, 14589120), (16704, 14361165), (16848, 14238420), (16965, 14140224), (17010, 14102816), (17052, 14068080), (17199, 13947840), (17368, 13812120), (17472, 13729905), (17535, 13680576), (17640, 13599144), (18036, 13300560), (18096, 13256460), (18144, 13221390), (18270, 13130208), (18473, 12985920), (18704, 12825540), (18720, 12814578), (18792, 12765480), (19110, 12553056), (19372, 12383280), (19440, 12339964), (19488, 12309570), (19539, 12277440), (19656, 12204360), (19845, 12088128), (20040, 11970504), (20160, 11899251), (20358, 11783520), (20384, 11768490), (20880, 11488932), (21042, 11400480), (21060, 11390736), (21112, 11362680), (21168, 11332620), (21315, 11254464), (21710, 11049696), (21840, 10983924), (21924, 10941840), (22113, 10848320), (22464, 10678815), (22545, 10640448), (22620, 10605168), (22680, 10577112), (22736, 10551060), (22932, 10460880), (23380, 10260432), (23490, 10212384), (23520, 10199358), (23751, 10100160), (23814, 10073440), (24048, 9975420), (24128, 9942345), (24215, 9906624), (24360, 9847656), (24549, 9771840), (24570, 9763488), (25056, 9574110), (25272, 9492280), (25480, 9414792), (25578, 9378720), (25920, 9254973), (26052, 9208080), (26208, 9153270), (26390, 9090144), (26460, 9066096), (26720, 8977878), (27054, 8867040), (27144, 8837640), (27216, 8814260), (27405, 8753472), (27840, 8616699), (28056, 8550360), (28080, 8543052), (28188, 8510320), (28224, 8499465), (28420, 8440848), (28665, 8368704), (29058, 8255520), (29120, 8237943), (29232, 8206380), (29484, 8136240), (30060, 7980336), (30160, 7953876), (30240, 7932834), (30394, 7892640), (30537, 7855680), (30576, 7845660), (31320, 7659288), (31563, 7600320), (31590, 7593824), (31668, 7575120), (31752, 7555080), (32064, 7481565), (32480, 7385742), (32565, 7366464), (32732, 7328880), (32760, 7322616), (32886, 7294560), (33696, 7119210), (33901, 7076160), (33930, 7070112), (34020, 7051408), (34104, 7034040), (34398, 6973920), (34736, 6906060), (35070, 6840288), (35235, 6808256), (35280, 6799572), (36072, 6650280), (36192, 6628230), (36288, 6610695), (36540, 6565104), (36855, 6508992), (36946, 6492960), (37408, 6412770), (37440, 6407289), (37584, 6382740), (38220, 6276528), (38367, 6252480), (38744, 6191640), (38880, 6169982), (38976, 6154785), (39078, 6138720), (39312, 6102180), (39585, 6060096), (39690, 6044064), (40080, 5985252), (40581, 5911360), (40716, 5891760), (40768, 5884245), (40915, 5863104), (41760, 5744466), (42084, 5700240), (42120, 5695368), (42224, 5681340), (42336, 5666310), (42630, 5627232), (43420, 5524848), (43587, 5503680), (43680, 5491962), (43848, 5470920), (44226, 5424160), (45090, 5320224), (45240, 5302584), (45360, 5288556), (45472, 5275530), (45591, 5261760), (45864, 5230440), (46760, 5130216), (46980, 5106192), (47040, 5099679), (47502, 5050080), (47628, 5036720), (48096, 4987710), (48430, 4953312), (48720, 4923828), (49098, 4885920), (49140, 4881744), (49329, 4863040), (50112, 4787055), (50544, 4746140), (50895, 4713408), (50960, 4707396), (51156, 4689360), (51597, 4649280), (52104, 4604040), (52416, 4576635), (52605, 4560192), (52780, 4545072), (52920, 4533048), (53440, 4488939), (54108, 4433520), (54288, 4418820), (54432, 4407130), (54810, 4376736), (55419, 4328640), (56112, 4275180), (56160, 4271526), (56376, 4255160), (56840, 4220424), (57330, 4184352), (58116, 4127760), (58464, 4103190), (58617, 4092480), (58968, 4068120), (59535, 4029376), (60120, 3990168), (60320, 3976938), (60480, 3966417), (60788, 3946320), (61074, 3927840), (61152, 3922830), (62640, 3829644), (62959, 3810240), (63126, 3800160), (63180, 3796912), (63336, 3787560), (63504, 3777540), (63945, 3751488), (64960, 3692871), (65130, 3683232), (65464, 3664440), (65520, 3661308), (65772, 3647280), (67392, 3559605), (67635, 3546816), (67802, 3538080), (67860, 3535056), (68040, 3525704), (68208, 3517020), (68796, 3486960), (69472, 3453030), (70140, 3420144), (70470, 3404128), (70560, 3399786), (71253, 3366720), (72144, 3325140), (72384, 3314115), (72645, 3302208), (73080, 3282552), (73647, 3257280), (73710, 3254496), (73892, 3246480), (74816, 3206385), (75168, 3191370), (75985, 3157056), (76440, 3138264), (76734, 3126240), (77488, 3095820), (77760, 3084991), (78156, 3069360), (78624, 3051090), (79170, 3030048), (79380, 3022032), (80160, 2992626), (81162, 2955680), (81432, 2945880), (81830, 2931552), (82215, 2917824), (83520, 2872233), (84168, 2850120), (84240, 2847684), (84448, 2840670), (84672, 2833155), (85260, 2813616), (85995, 2789568), (86840, 2762424), (87174, 2751840), (87360, 2745981), (87696, 2735460), (88452, 2712080), (90180, 2660112), (90480, 2651292), (90720, 2644278), (90944, 2637765), (91182, 2630880), (91611, 2618560), (91728, 2615220), (92365, 2597184), (93520, 2565108), (93960, 2553096), (94689, 2533440), (95004, 2525040), (95256, 2518360), (96192, 2493855), (96860, 2476656), (97440, 2461914), (97695, 2455488), (98196, 2442960), (98280, 2440872), (98658, 2431520), (101088, 2373070), (101703, 2358720), (101790, 2356704), (101920, 2353698), (102312, 2344680), (103194, 2324640), (104208, 2302020), (105210, 2280096), (105560, 2272536), (105840, 2266524), (106379, 2255040), (108216, 2216760), (108576, 2209410), (108864, 2203565), (109620, 2188368), (110565, 2169664), (110838, 2164320), (112224, 2137590), (112320, 2135763), (112752, 2127580), (113680, 2110212), (114660, 2092176), (115101, 2084160), (116232, 2063880), (116928, 2051595), (117234, 2046240), (117936, 2034060), (118755, 2020032), (119070, 2014688), (120240, 1995084), (120640, 1988469), (121576, 1973160), (122148, 1963920), (122304, 1961415), (122745, 1954368), (125280, 1914822), (125918, 1905120), (126252, 1900080), (126360, 1898456), (126672, 1893780), (127008, 1888770), (127890, 1875744), (130260, 1841616), (130761, 1834560), (130928, 1832220), (131040, 1830654), (131544, 1823640), (135270, 1773408), (135604, 1769040), (135720, 1767528), (136080, 1762852), (136416, 1758510), (136773, 1753920), (137592, 1743480), (138944, 1726515), (140280, 1710072), (140940, 1702064), (141120, 1699893), (142506, 1683360), (144288, 1662570), (145290, 1651104), (146160, 1641276), (147294, 1628640), (147420, 1627248), (147784, 1623240), (150336, 1595685), (151970, 1578528), (152685, 1571136), (152880, 1569132), (153468, 1563120), (154791, 1549760), (154976, 1547910), (156312, 1534680), (157248, 1525545), (157815, 1520064), (158340, 1515024), (158760, 1511016), (160320, 1496313), (162324, 1477840), (162864, 1472940), (163660, 1465776), (164430, 1458912), (166257, 1442880), (168336, 1425060), (168480, 1423842), (168896, 1420335), (169505, 1415232), (170520, 1406808), (171990, 1394784), (173680, 1381212), (174348, 1375920), (175392, 1367730), (175851, 1364160), (176904, 1356040), (180360, 1330056), (180960, 1325646), (181440, 1322139), (182364, 1315440), (183222, 1309280), (183456, 1307610), (184730, 1298592), (187040, 1282554), (187920, 1276548), (188877, 1270080), (189378, 1266720), (190008, 1262520), (190512, 1259180), (191835, 1250496), (193720, 1238328), (194880, 1230957), (195390, 1227744), (196392, 1221480), (196560, 1220436), (197316, 1215760), (202176, 1186535), (202905, 1182272), (203406, 1179360), (203580, 1178352), (203840, 1176849), (204624, 1172340), (206388, 1162320), (208416, 1151010), (210420, 1140048), (211120, 1136268), (211680, 1133262), (212758, 1127520), (213759, 1122240), (216432, 1108380), (217152, 1104705), (217935, 1100736), (219240, 1094184), (220941, 1085760), (221130, 1084832), (221676, 1082160), (224448, 1068795), (225504, 1063790), (227360, 1055106), (227955, 1052352), (229320, 1046088), (230202, 1042080), (232464, 1031940), (234468, 1023120), (235872, 1017030), (237307, 1010880), (237510, 1010016), (238140, 1007344), (240480, 997542), (243152, 986580), (244296, 981960), (245490, 977184), (246645, 972608), (250560, 957411), (251836, 952560), (252504, 950040), (252720, 949228), (253344, 946890), (254016, 944385), (255780, 937872), (257985, 929856), (260520, 920808), (261522, 917280), (261856, 916110), (262080, 915327), (263088, 911820), (270540, 886704), (271208, 884520), (271440, 883764), (272160, 881426), (272832, 879255), (273546, 876960), (275184, 871740), (277095, 865728), (280560, 855036), (281880, 851032), (284067, 844480), (285012, 841680), (288576, 831285), (290580, 825552), (292320, 820638), (293085, 818496), (294588, 814320), (294840, 813624), (295568, 811620), (303940, 789264), (305109, 786240), (305370, 785568), (305760, 784566), (306936, 781560), (309582, 774880), (309952, 773955), (312624, 767340), (314795, 762048), (315630, 760032), (316680, 757512), (317520, 755508), (319137, 751680), (324648, 738920), (325728, 736470), (327320, 732888), (328860, 729456), (332514, 721440), (336672, 712530), (336960, 711921), (339010, 707616), (341040, 703404), (343980, 697392), (345303, 694720), (347360, 690606), (348696, 687960), (350784, 683865), (351702, 682080), (353808, 678020), (356265, 673344), (360720, 665028), (361920, 662823), (364728, 657720), (366444, 654640), (366912, 653805), (368235, 651456), (369460, 649296), (374080, 641277), (375840, 638274), (377754, 635040), (378756, 633360), (380016, 631260), (381024, 629590), (383670, 625248), (387440, 619164), (390780, 613872), (392283, 611520), (392784, 610740), (393120, 610218), (394632, 607880), (405810, 591136), (406812, 589680), (407160, 589176), (409248, 586170), (410319, 584640), (412776, 581160), (416832, 575505), (420840, 570024), (422240, 568134), (423360, 566631), (425516, 563760), (427518, 561120), (432864, 554190), (435870, 550368), (438480, 547092), (440713, 544320), (441882, 542880), (442260, 542416), (443352, 541080), (451008, 531895), (454720, 527553), (455910, 526176), (458055, 523712), (458640, 523044), (460404, 521040), (464928, 515970), (468936, 511560), (471744, 508515), (473445, 506688), (474614, 505440), (475020, 505008), (476280, 503672), (480960, 498771), (486304, 493290), (488592, 490980)]