4342302684720

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{239}}^1\times {\mathrm{2801}}^1$

素因数の和:3096

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 162, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 216, 220, 231, 234, 239, 240, 252, 260, 264, 270, 273, 280, 286, 297, 308, 312, 315, 324, 330, 336, 351, 360, 364, 378, 385, 390, 396, 405, 420, 429, 432, 440, 455, 462, 468, 478, 495, 504, 520, 528, 540, 546, 560, 567, 572, 585, 594, 616, 624, 630, 648, 660, 693, 702, 715, 717, 720, 728, 756, 770, 780, 792, 810, 819, 840, 858, 880, 891, 910, 924, 936, 945, 956, 990, 1001, 1008, 1040, 1053, 1080, 1092, 1134, 1144, 1155, 1170, 1188, 1195, 1232, 1260, 1287, 1296, 1320, 1365, 1386, 1404, 1430, 1434, 1456, 1485, 1512, 1540, 1560, 1584, 1620, 1638, 1673, 1680, 1716, 1755, 1782, 1820, 1848, 1872, 1890, 1912, 1980, 2002, 2079, 2106, 2145, 2151, 2160, 2184, 2268, 2288, 2310, 2340, 2376, 2390, 2457, 2520, 2574, 2629, 2640, 2730, 2772, 2801, 2808, 2835, 2860, 2868, 2970, 3003, 3024, 3080, 3107, 3120, 3240, 3276, 3346, 3432, 3465, 3510, 3564, 3585, 3640, 3696, 3780, 3824, 3861, 3960, 4004, 4095, 4158, 4212, 4290, 4302, 4368, 4455, 4536, 4620, 4680, 4752, 4780, 4914, 5005, 5019, 5040, 5148, 5258, 5265, 5460, 5544, 5602, 5616, 5670, 5720, 5736, 5940, 6006, 6160, 6214, 6237, 6435, 6453, 6480, 6552, 6692, 6864, 6930, 7020, 7128, 7170, 7280, 7371, 7560, 7722, 7887, 7920, 8008, 8190, 8316, 8365, 8403, 8424, 8580, 8604, 8910, 9009, 9072, 9240, 9321, 9360, 9560, 9828, 10010, 10038, 10296, 10395, 10516, 10530, 10755, 10920, 11088, 11204, 11340, 11440, 11472, 11583, 11880, 12012, 12285, 12428, 12474, 12870, 12906, 13104, 13145, 13384, 13860, 14005, 14040, 14256, 14340, 14742, 15015, 15057, 15120, 15444, 15535, 15774, 16016, 16380, 16632, 16730, 16806, 16848, 17160, 17208, 17820, 18018, 18403, 18480, 18642, 19120, 19305, 19359, 19607, 19656, 20020, 20076, 20592, 20790, 21032, 21060, 21510, 21749, 21840, 22408, 22680, 23166, 23661, 23760, 24024, 24570, 24856, 24948, 25095, 25209, 25740, 25812, 26290, 26768, 27027, 27720, 27963, 28010, 28080, 28680, 29484, 30030, 30114, 30811, 30888, 31070, 31185, 31548, 32265, 32760, 33264, 33460, 33612, 34177, 34320, 34416, 35640, 36036, 36413, 36806, 36855, 37284, 38610, 38718, 39214, 39312, 39435, 40040, 40152, 41580, 42015, 42064, 42120, 43020, 43498, 44816, 45045, 45171, 45360, 46332, 46605, 47322, 48048, 49140, 49712, 49896, 50190, 50418, 51480, 51624, 52580, 54054, 55209, 55440, 55926, 56020, 57360, 57915, 58821, 58968, 60060, 60228, 61622, 61776, 62140, 62370, 63096, 64530, 65247, 65520, 66920, 67224, 68354, 70983, 71280, 72072, 72826, 73612, 73710, 74568, 75285, 75627, 77220, 77436, 78428, 78870, 80080, 80304, 81081, 83160, 83889, 84030, 84240, 86040, 86996, 90090, 90342, 92015, 92433, 92664, 93210, 94644, 96795, 98035, 98280, 99792, 100380, 100836, 102531, 102960, 103248, 105160, 108108, 108745, 109239, 110418, 111852, 112040, 115830, 117642, 117936, 118305, 120120, 120456, 123244, 124280, 124740, 126045, 126192, 129060, 130494, 133840, 134448, 135135, 135513, 136708, 139815, 141966, 144144, 145652, 147224, 147420, 149136, 150570, 151254, 154055, 154440, 154872, 156856, 157740, 162162, 165627, 166320, 167778, 168060, 170885, 172080, 173992, 176463, 180180, 180684, 182065, 184030, 184866, 185328, 186420, 189288, 193590, 195741, 196070, 196560, 200760, 201672, 205062, 210320, 212949, 215677, 216216, 217490, 218478, 220836, 223704, 224080, 225855, 226881, 231660, 235284, 236610, 239239, 240240, 240912, 246488, 248560, 249480, 251667, 252090, 254891, 258120, 260988, 270270, 271026, 273416, 276045, 277299, 279630, 283932, 291304, 294105, 294448, 294840, 301140, 302508, 307593, 308110, 308880, 309744, 313712, 315480, 324324, 326235, 327717, 331254, 335556, 336120, 341770, 347984, 352926, 354915, 360360, 361368, 364130, 368060, 369732, 372840, 378135, 378576, 387180, 391482, 392140, 400543, 401520, 403344, 405405, 410124, 419445, 425898, 431354, 432432, 434980, 436956, 441672, 447408, 451710, 453762, 462165, 463320, 470568, 473220, 478478, 492976, 496881, 498960, 503334, 504180, 509782, 512655, 516240, 521976, 529389, 540540, 542052, 546195, 546832, 552090, 554598, 559260, 567864, 582608, 587223, 588210, 589680, 602280, 605016, 615186, 616220, 630960, 647031, 648648, 652470, 655434, 662508, 669439, 671112, 672240, 677565, 683540, 705852, 709830, 717717, 720720, 722736, 728260, 736120, 739464, 745680, 756270, 764673, 774360, 782964, 784280, 801086, 810810, 820248, 828135, 831897, 838890, 851796, 862708, 869960, 873912, 882315, 883344, 903420, 907524, 922779, 924330, 926640, 941136, 946440, 956956, 978705, 983151, 993762, 1006668, 1008360, 1019564, 1025310, 1043952, 1058778, 1064745, 1078385, 1081080, 1084104, 1092390, 1104180, 1109196, 1118520, 1134405, 1135728, 1174446, 1176420, 1196195, 1201629, 1204560, 1210032, 1230372, 1232440, 1258335, 1274455, 1294062, 1297296, 1304940, 1310868, 1325016, 1338878, 1342224, 1355130, 1367080, 1386495, 1411704, 1419660, 1435434, 1456520, 1472240, 1478928, 1490643, 1512540, 1529346, 1537965, 1548720, 1565928, 1568560, 1588167, 1602172, 1621620, 1638585, 1640496, 1656270, 1663794, 1677780, 1703592, 1725416, 1739920, 1747824, 1761669, 1764630, 1806840, 1815048, 1845558, 1848660, 1892880, 1913912, 1941093, 1957410, 1966302, 1987524, 2002715, 2008317, 2013336, 2016720, 2039128, 2050620, 2117556, 2129490, 2153151, 2156770, 2162160, 2168208, 2184780, 2208360, 2218392, 2237040, 2268810, 2294019, 2348892, 2352840, 2392390, 2403258, 2460744, 2464880, 2484405, 2495691, 2516670, 2548910, 2588124, 2609880, 2621736, 2646945, 2650032, 2677756, 2710260, 2734160, 2768337, 2772990, 2803801, 2823408, 2839320, 2870868, 2913040, 2936115, 2949453, 2981286, 3025080, 3058692, 3075930, 3131856, 3176334, 3204344, 3235155, 3243240, 3277170, 3312540, 3327588, 3347195, 3355560, 3407184, 3450832, 3523338, 3529260, 3588585, 3604887, 3613680, 3630096, 3691116, 3697320, 3823365, 3827824, 3882186, 3914820, 3932604, 3975048, 4005430, 4016634, 4026672, 4078256, 4101240, 4159485, 4235112, 4258980, 4306302, 4313540, 4369560, 4416720, 4436784, 4537620, 4588038, 4613895, 4686073, 4697784, 4705680, 4784780, 4806516, 4915755, 4921488, 4968810, 4991382, 5033340, 5097820, 5176248, 5219760, 5243472, 5293890, 5355512, 5420520, 5536674, 5545980, 5607602, 5678640, 5741736, 5823279, 5872230, 5898906, 5962572, 6008145, 6024951, 6050160, 6117384, 6151860, 6352668, 6408688, 6459453, 6470310, 6486480, 6554340, 6625080, 6655176, 6694390, 6711120, 6882057, 7046676, 7058520, 7177170, 7209774, 7363829, 7382232, 7394640, 7453215, 7646730, 7764372, 7829640, 7865208, 7940835, 7950096, 8010860, 8033268, 8202480, 8318970, 8411403, 8470224, 8517960, 8612604, 8627080, 8702707, 8739120, 8808345, 9075240, 9176076, 9227790, 9372146, 9395568, 9569560, 9613032, 9705465, 9831510, 9937620, 9982764, 10041585, 10066680, 10195640, 10352496, 10587780, 10711024, 10765755, 10814661, 10841040, 11073348, 11091960, 11215204, 11470095, 11483472, 11646558, 11744460, 11797812, 11925144, 12016290, 12049902, 12234768, 12303720, 12478455, 12705336, 12918906, 12940620, 13108680, 13250160, 13310352, 13388780, 13764114, 13841685, 14019005, 14058219, 14093352, 14117040, 14354340, 14419548, 14727658, 14747265, 14764464, 14906430, 15293460, 15528744, 15659280, 15730416, 15881670, 16021720, 16066536, 16637940, 16822806, 17035920, 17225208, 17254160, 17405414, 17469837, 17616690, 18024435, 18074853, 18150480, 18352152, 18455580, 18744292, 19139120, 19226064, 19378359, 19410930, 19663020, 19875240, 19965528, 20083170, 20133360, 20391280, 20646171, 21175560, 21531510, 21629322, 22091487, 22146696, 22183920, 22430408, 22940190, 23293116, 23430365, 23488920, 23595624, 23850288, 24032580, 24099804, 24607440, 24956910, 25234209, 25410672, 25837812, 25881240, 26108121, 26217360, 26777560, 27528228, 27683370, 28038010, 28116438, 28186704, 28708680, 28839096, 29116395, 29455316, 29494530, 29812860, 30124755, 30586920, 31057488, 31763340, 32043440, 32133072, 32297265, 32443983, 33275880, 33645612, 34410285, 34450416, 34810828, 34939674, 35233380, 36048870, 36149706, 36704304, 36819145, 36911160, 37488584, 38756718, 38821860, 39326040, 39750480, 39931056, 40166340, 41292342, 42057015, 42174657, 42351120, 43063020, 43258644, 43513535, 44182974, 44293392, 44860816, 45880380, 46586232, 46860730, 46977840, 47191248, 48065160, 48199608, 49913820, 50468418, 51546803, 51675624, 51762480, 52216242, 53555120, 54073305, 54224559, 55056456, 55366740, 56076020, 56232876, 57417360, 57678192, 58232790, 58910632, 58989060, 59625720, 60249510, 60918949, 61173840, 63526680, 64594530, 64887966, 66274461, 66551760, 67291224, 68820570, 69621656, 69879348, 70291095, 70466760, 72097740, 72299412, 73638290, 73822320, 74977168, 75702627, 77513436, 77643720, 78324363, 78652080, 80332680, 82584684, 84114030, 84349314, 86126040, 86517288, 87027070, 87349185, 88365948, 90374265, 91760760, 93172464, 93721460, 95729777, 96130320, 96399216, 96891795, 99827640, 100936836, 103093606, 103230855, 103351248, 104432484, 108146610, 108449118, 110112912, 110457435, 110733480, 112152040, 112465752, 116465580, 117821264, 117978120, 119251440, 120499020, 121837898, 126171045, 126523971, 127053360, 129189060, 129775932, 130540605, 132548922, 134582448, 137641140, 139243312, 139758696, 140582190, 140933520, 144195480, 144598824, 147276580, 151405254, 154640409, 155026872, 155287440, 156648726, 160665360, 162219915, 165169368, 168228060, 168698628, 172252080, 173034576, 174054140, 174698370, 176731896, 180748530, 182756847, 183521520, 187442920, 191459554, 193783590, 198823383, 199655280, 201873672, 206187212, 206461710, 208864968, 210873285, 216293220, 216898236, 220914870, 221466960, 224304080, 224931504, 227107881, 232931160, 234973089, 235956240, 240998040, 243675796, 252342090, 253047942, 257734015, 258378120, 259551864, 261081210, 265097844, 271122795, 275282280, 279517392, 281164380, 287189331, 288390960, 289197648, 294553160, 302810508, 304594745, 309280818, 310053744, 313297452, 324439830, 330338736, 331372305, 336456120, 337397256, 348108280, 349396740, 353463792, 361497060, 365513694, 374885840, 378513135, 379571913, 382919108, 387567180, 391621815, 397646766, 403747344, 412374424, 412923420, 417729936, 421746570, 432586440, 433796472, 441829740, 454215762, 463921227, 465862320, 469946178, 478648885, 481996080, 487351592, 504684180, 506095884, 515468030, 516756240, 519103728, 522162420, 530195688, 542245590, 548270541, 550564560, 562328760, 574378662, 589106320, 596470149, 605621016, 609189490, 618561636, 626594904, 632619855, 648879660, 662744610, 670108439, 672912240, 674794512, 696216560, 698793480, 704919267, 722994120, 731027388, 757026270, 759143826, 765838216, 773202045, 775134360, 783243630, 795293532, 824748848, 825846840, 843493140, 861567993, 865172880, 867592944, 883659480, 908431524, 913784235, 927842454, 939892356, 957297770, 974703184, 994116915, 1009368360, 1012191768, 1030936060, 1044324840, 1060391376, 1084491180, 1096541082, 1124657520, 1135539405, 1148757324, 1174865445, 1192940298, 1211242032, 1218378980, 1237123272, 1253189808, 1265239710, 1297759320, 1325489220, 1340216878, 1391763681, 1397586960, 1409838534, 1435946655, 1445988240, 1462054776, 1514052540, 1518287652, 1531676432, 1546404090, 1550268720, 1566487260, 1590587064, 1644811623, 1651693680, 1686986280, 1723135986, 1767318960, 1816863048, 1827568470, 1855684908, 1879784712, 1897859565, 1914595540, 1988233830, 2010325317, 2018736720, 2024383536, 2061872120, 2088649680, 2168982360, 2193082164, 2271078810, 2297514648, 2319606135, 2349730890, 2385880596, 2436757960, 2474246544, 2530479420, 2584703979, 2595518640, 2650978440, 2680433756, 2741352705, 2783527362, 2819677068, 2871893310, 2924109552, 2982350745, 3028105080, 3036575304, 3092808180, 3132974520, 3181174128, 3289623246, 3350542195, 3373972560, 3446271972, 3524596335, 3633726096, 3655136940, 3711369816, 3759569424, 3795719130, 3829191080, 3976467660, 4020650634, 4123744240, 4175291043, 4307839965, 4337964720, 4386164328, 4542157620, 4595029296, 4639212270, 4699461780, 4771761192, 4873515920, 4934434869, 5060958840, 5169407958, 5301956880, 5360867512, 5482705410, 5567054724, 5639354136, 5743786620, 5964701490, 6030975951, 6056210160, 6073150608, 6185616360, 6265949040, 6579246492, 6701084390, 6892543944, 6958818405, 7049192670, 7310273880, 7422739632, 7591438260, 7658382160, 7754111937, 7952935320, 8041301268, 8224058115, 8350582086, 8615679930, 8772328656, 9084315240, 9278424540, 9398923560, 9543522384, 9868869738, 10051626585, 10121917680, 10338815916, 10721735024, 10965410820, 11134109448, 11278708272, 11487573240, 11929402980, 12061951902, 12371232720, 12923519895, 13158492984, 13402168780, 13785087888, 13917636810, 14098385340, 14620547760, 15182876520, 15508223874, 15905870640, 16082602536, 16448116230, 16701164172, 17231359860, 18092927853, 18168630480, 18556849080, 18797847120, 19737739476, 20103253170, 20677631832, 20876455215, 21930821640, 22268218896, 22975146480, 23858805960, 24123903804, 24672174345, 25847039790, 26316985968, 26804337560, 27835273620, 28196770680, 30154879755, 30365753040, 31016447748, 32165205072, 32896232460, 33402328344, 34462719720, 36185855706, 37113698160, 38770559685, 39475478952, 40206506340, 41355263664, 41752910430, 43861643280, 47717611920, 48247807608, 49344348690, 51694079580, 53608675120, 54278783559, 55670547240, 56393541360, 60309759510, 62032895496, 65792464920, 66804656688, 68925439440, 72371711412, 77541119370, 78950957904, 80413012680, 83505820860, 90464639265, 96495615216, 98688697380, 103388159160, 108557567118, 111341094480, 120619519020, 124065790992, 131584929840, 144743422824, 155082238740, 160826025360, 167011641720, 180929278530, 197377394760, 206776318320, 217115134236, 241239038040, 271393917795, 289486845648, 310164477480, 334023283440, 361858557060, 394754789520, 434230268472, 482478076080, 542787835590, 620328954960, 723717114120, 868460536944, 1085575671180, 1447434228240, 2171151342360, 4342302684720]

約数ペア:

[(1, 4342302684720), (2, 2171151342360), (3, 1447434228240), (4, 1085575671180), (5, 868460536944), (6, 723717114120), (7, 620328954960), (8, 542787835590), (9, 482478076080), (10, 434230268472), (11, 394754789520), (12, 361858557060), (13, 334023283440), (14, 310164477480), (15, 289486845648), (16, 271393917795), (18, 241239038040), (20, 217115134236), (21, 206776318320), (22, 197377394760), (24, 180929278530), (26, 167011641720), (27, 160826025360), (28, 155082238740), (30, 144743422824), (33, 131584929840), (35, 124065790992), (36, 120619519020), (39, 111341094480), (40, 108557567118), (42, 103388159160), (44, 98688697380), (45, 96495615216), (48, 90464639265), (52, 83505820860), (54, 80413012680), (55, 78950957904), (56, 77541119370), (60, 72371711412), (63, 68925439440), (65, 66804656688), (66, 65792464920), (70, 62032895496), (72, 60309759510), (77, 56393541360), (78, 55670547240), (80, 54278783559), (81, 53608675120), (84, 51694079580), (88, 49344348690), (90, 48247807608), (91, 47717611920), (99, 43861643280), (104, 41752910430), (105, 41355263664), (108, 40206506340), (110, 39475478952), (112, 38770559685), (117, 37113698160), (120, 36185855706), (126, 34462719720), (130, 33402328344), (132, 32896232460), (135, 32165205072), (140, 31016447748), (143, 30365753040), (144, 30154879755), (154, 28196770680), (156, 27835273620), (162, 26804337560), (165, 26316985968), (168, 25847039790), (176, 24672174345), (180, 24123903804), (182, 23858805960), (189, 22975146480), (195, 22268218896), (198, 21930821640), (208, 20876455215), (210, 20677631832), (216, 20103253170), (220, 19737739476), (231, 18797847120), (234, 18556849080), (239, 18168630480), (240, 18092927853), (252, 17231359860), (260, 16701164172), (264, 16448116230), (270, 16082602536), (273, 15905870640), (280, 15508223874), (286, 15182876520), (297, 14620547760), (308, 14098385340), (312, 13917636810), (315, 13785087888), (324, 13402168780), (330, 13158492984), (336, 12923519895), (351, 12371232720), (360, 12061951902), (364, 11929402980), (378, 11487573240), (385, 11278708272), (390, 11134109448), (396, 10965410820), (405, 10721735024), (420, 10338815916), (429, 10121917680), (432, 10051626585), (440, 9868869738), (455, 9543522384), (462, 9398923560), (468, 9278424540), (478, 9084315240), (495, 8772328656), (504, 8615679930), (520, 8350582086), (528, 8224058115), (540, 8041301268), (546, 7952935320), (560, 7754111937), (567, 7658382160), (572, 7591438260), (585, 7422739632), (594, 7310273880), (616, 7049192670), (624, 6958818405), (630, 6892543944), (648, 6701084390), (660, 6579246492), (693, 6265949040), (702, 6185616360), (715, 6073150608), (717, 6056210160), (720, 6030975951), (728, 5964701490), (756, 5743786620), (770, 5639354136), (780, 5567054724), (792, 5482705410), (810, 5360867512), (819, 5301956880), (840, 5169407958), (858, 5060958840), (880, 4934434869), (891, 4873515920), (910, 4771761192), (924, 4699461780), (936, 4639212270), (945, 4595029296), (956, 4542157620), (990, 4386164328), (1001, 4337964720), (1008, 4307839965), (1040, 4175291043), (1053, 4123744240), (1080, 4020650634), (1092, 3976467660), (1134, 3829191080), (1144, 3795719130), (1155, 3759569424), (1170, 3711369816), (1188, 3655136940), (1195, 3633726096), (1232, 3524596335), (1260, 3446271972), (1287, 3373972560), (1296, 3350542195), (1320, 3289623246), (1365, 3181174128), (1386, 3132974520), (1404, 3092808180), (1430, 3036575304), (1434, 3028105080), (1456, 2982350745), (1485, 2924109552), (1512, 2871893310), (1540, 2819677068), (1560, 2783527362), (1584, 2741352705), (1620, 2680433756), (1638, 2650978440), (1673, 2595518640), (1680, 2584703979), (1716, 2530479420), (1755, 2474246544), (1782, 2436757960), (1820, 2385880596), (1848, 2349730890), (1872, 2319606135), (1890, 2297514648), (1912, 2271078810), (1980, 2193082164), (2002, 2168982360), (2079, 2088649680), (2106, 2061872120), (2145, 2024383536), (2151, 2018736720), (2160, 2010325317), (2184, 1988233830), (2268, 1914595540), (2288, 1897859565), (2310, 1879784712), (2340, 1855684908), (2376, 1827568470), (2390, 1816863048), (2457, 1767318960), (2520, 1723135986), (2574, 1686986280), (2629, 1651693680), (2640, 1644811623), (2730, 1590587064), (2772, 1566487260), (2801, 1550268720), (2808, 1546404090), (2835, 1531676432), (2860, 1518287652), (2868, 1514052540), (2970, 1462054776), (3003, 1445988240), (3024, 1435946655), (3080, 1409838534), (3107, 1397586960), (3120, 1391763681), (3240, 1340216878), (3276, 1325489220), (3346, 1297759320), (3432, 1265239710), (3465, 1253189808), (3510, 1237123272), (3564, 1218378980), (3585, 1211242032), (3640, 1192940298), (3696, 1174865445), (3780, 1148757324), (3824, 1135539405), (3861, 1124657520), (3960, 1096541082), (4004, 1084491180), (4095, 1060391376), (4158, 1044324840), (4212, 1030936060), (4290, 1012191768), (4302, 1009368360), (4368, 994116915), (4455, 974703184), (4536, 957297770), (4620, 939892356), (4680, 927842454), (4752, 913784235), (4780, 908431524), (4914, 883659480), (5005, 867592944), (5019, 865172880), (5040, 861567993), (5148, 843493140), (5258, 825846840), (5265, 824748848), (5460, 795293532), (5544, 783243630), (5602, 775134360), (5616, 773202045), (5670, 765838216), (5720, 759143826), (5736, 757026270), (5940, 731027388), (6006, 722994120), (6160, 704919267), (6214, 698793480), (6237, 696216560), (6435, 674794512), (6453, 672912240), (6480, 670108439), (6552, 662744610), (6692, 648879660), (6864, 632619855), (6930, 626594904), (7020, 618561636), (7128, 609189490), (7170, 605621016), (7280, 596470149), (7371, 589106320), (7560, 574378662), (7722, 562328760), (7887, 550564560), (7920, 548270541), (8008, 542245590), (8190, 530195688), (8316, 522162420), (8365, 519103728), (8403, 516756240), (8424, 515468030), (8580, 506095884), (8604, 504684180), (8910, 487351592), (9009, 481996080), (9072, 478648885), (9240, 469946178), (9321, 465862320), (9360, 463921227), (9560, 454215762), (9828, 441829740), (10010, 433796472), (10038, 432586440), (10296, 421746570), (10395, 417729936), (10516, 412923420), (10530, 412374424), (10755, 403747344), (10920, 397646766), (11088, 391621815), (11204, 387567180), (11340, 382919108), (11440, 379571913), (11472, 378513135), (11583, 374885840), (11880, 365513694), (12012, 361497060), (12285, 353463792), (12428, 349396740), (12474, 348108280), (12870, 337397256), (12906, 336456120), (13104, 331372305), (13145, 330338736), (13384, 324439830), (13860, 313297452), (14005, 310053744), (14040, 309280818), (14256, 304594745), (14340, 302810508), (14742, 294553160), (15015, 289197648), (15057, 288390960), (15120, 287189331), (15444, 281164380), (15535, 279517392), (15774, 275282280), (16016, 271122795), (16380, 265097844), (16632, 261081210), (16730, 259551864), (16806, 258378120), (16848, 257734015), (17160, 253047942), (17208, 252342090), (17820, 243675796), (18018, 240998040), (18403, 235956240), (18480, 234973089), (18642, 232931160), (19120, 227107881), (19305, 224931504), (19359, 224304080), (19607, 221466960), (19656, 220914870), (20020, 216898236), (20076, 216293220), (20592, 210873285), (20790, 208864968), (21032, 206461710), (21060, 206187212), (21510, 201873672), (21749, 199655280), (21840, 198823383), (22408, 193783590), (22680, 191459554), (23166, 187442920), (23661, 183521520), (23760, 182756847), (24024, 180748530), (24570, 176731896), (24856, 174698370), (24948, 174054140), (25095, 173034576), (25209, 172252080), (25740, 168698628), (25812, 168228060), (26290, 165169368), (26768, 162219915), (27027, 160665360), (27720, 156648726), (27963, 155287440), (28010, 155026872), (28080, 154640409), (28680, 151405254), (29484, 147276580), (30030, 144598824), (30114, 144195480), (30811, 140933520), (30888, 140582190), (31070, 139758696), (31185, 139243312), (31548, 137641140), (32265, 134582448), (32760, 132548922), (33264, 130540605), (33460, 129775932), (33612, 129189060), (34177, 127053360), (34320, 126523971), (34416, 126171045), (35640, 121837898), (36036, 120499020), (36413, 119251440), (36806, 117978120), (36855, 117821264), (37284, 116465580), (38610, 112465752), (38718, 112152040), (39214, 110733480), (39312, 110457435), (39435, 110112912), (40040, 108449118), (40152, 108146610), (41580, 104432484), (42015, 103351248), (42064, 103230855), (42120, 103093606), (43020, 100936836), (43498, 99827640), (44816, 96891795), (45045, 96399216), (45171, 96130320), (45360, 95729777), (46332, 93721460), (46605, 93172464), (47322, 91760760), (48048, 90374265), (49140, 88365948), (49712, 87349185), (49896, 87027070), (50190, 86517288), (50418, 86126040), (51480, 84349314), (51624, 84114030), (52580, 82584684), (54054, 80332680), (55209, 78652080), (55440, 78324363), (55926, 77643720), (56020, 77513436), (57360, 75702627), (57915, 74977168), (58821, 73822320), (58968, 73638290), (60060, 72299412), (60228, 72097740), (61622, 70466760), (61776, 70291095), (62140, 69879348), (62370, 69621656), (63096, 68820570), (64530, 67291224), (65247, 66551760), (65520, 66274461), (66920, 64887966), (67224, 64594530), (68354, 63526680), (70983, 61173840), (71280, 60918949), (72072, 60249510), (72826, 59625720), (73612, 58989060), (73710, 58910632), (74568, 58232790), (75285, 57678192), (75627, 57417360), (77220, 56232876), (77436, 56076020), (78428, 55366740), (78870, 55056456), (80080, 54224559), (80304, 54073305), (81081, 53555120), (83160, 52216242), (83889, 51762480), (84030, 51675624), (84240, 51546803), (86040, 50468418), (86996, 49913820), (90090, 48199608), (90342, 48065160), (92015, 47191248), (92433, 46977840), (92664, 46860730), (93210, 46586232), (94644, 45880380), (96795, 44860816), (98035, 44293392), (98280, 44182974), (99792, 43513535), (100380, 43258644), (100836, 43063020), (102531, 42351120), (102960, 42174657), (103248, 42057015), (105160, 41292342), (108108, 40166340), (108745, 39931056), (109239, 39750480), (110418, 39326040), (111852, 38821860), (112040, 38756718), (115830, 37488584), (117642, 36911160), (117936, 36819145), (118305, 36704304), (120120, 36149706), (120456, 36048870), (123244, 35233380), (124280, 34939674), (124740, 34810828), (126045, 34450416), (126192, 34410285), (129060, 33645612), (130494, 33275880), (133840, 32443983), (134448, 32297265), (135135, 32133072), (135513, 32043440), (136708, 31763340), (139815, 31057488), (141966, 30586920), (144144, 30124755), (145652, 29812860), (147224, 29494530), (147420, 29455316), (149136, 29116395), (150570, 28839096), (151254, 28708680), (154055, 28186704), (154440, 28116438), (154872, 28038010), (156856, 27683370), (157740, 27528228), (162162, 26777560), (165627, 26217360), (166320, 26108121), (167778, 25881240), (168060, 25837812), (170885, 25410672), (172080, 25234209), (173992, 24956910), (176463, 24607440), (180180, 24099804), (180684, 24032580), (182065, 23850288), (184030, 23595624), (184866, 23488920), (185328, 23430365), (186420, 23293116), (189288, 22940190), (193590, 22430408), (195741, 22183920), (196070, 22146696), (196560, 22091487), (200760, 21629322), (201672, 21531510), (205062, 21175560), (210320, 20646171), (212949, 20391280), (215677, 20133360), (216216, 20083170), (217490, 19965528), (218478, 19875240), (220836, 19663020), (223704, 19410930), (224080, 19378359), (225855, 19226064), (226881, 19139120), (231660, 18744292), (235284, 18455580), (236610, 18352152), (239239, 18150480), (240240, 18074853), (240912, 18024435), (246488, 17616690), (248560, 17469837), (249480, 17405414), (251667, 17254160), (252090, 17225208), (254891, 17035920), (258120, 16822806), (260988, 16637940), (270270, 16066536), (271026, 16021720), (273416, 15881670), (276045, 15730416), (277299, 15659280), (279630, 15528744), (283932, 15293460), (291304, 14906430), (294105, 14764464), (294448, 14747265), (294840, 14727658), (301140, 14419548), (302508, 14354340), (307593, 14117040), (308110, 14093352), (308880, 14058219), (309744, 14019005), (313712, 13841685), (315480, 13764114), (324324, 13388780), (326235, 13310352), (327717, 13250160), (331254, 13108680), (335556, 12940620), (336120, 12918906), (341770, 12705336), (347984, 12478455), (352926, 12303720), (354915, 12234768), (360360, 12049902), (361368, 12016290), (364130, 11925144), (368060, 11797812), (369732, 11744460), (372840, 11646558), (378135, 11483472), (378576, 11470095), (387180, 11215204), (391482, 11091960), (392140, 11073348), (400543, 10841040), (401520, 10814661), (403344, 10765755), (405405, 10711024), (410124, 10587780), (419445, 10352496), (425898, 10195640), (431354, 10066680), (432432, 10041585), (434980, 9982764), (436956, 9937620), (441672, 9831510), (447408, 9705465), (451710, 9613032), (453762, 9569560), (462165, 9395568), (463320, 9372146), (470568, 9227790), (473220, 9176076), (478478, 9075240), (492976, 8808345), (496881, 8739120), (498960, 8702707), (503334, 8627080), (504180, 8612604), (509782, 8517960), (512655, 8470224), (516240, 8411403), (521976, 8318970), (529389, 8202480), (540540, 8033268), (542052, 8010860), (546195, 7950096), (546832, 7940835), (552090, 7865208), (554598, 7829640), (559260, 7764372), (567864, 7646730), (582608, 7453215), (587223, 7394640), (588210, 7382232), (589680, 7363829), (602280, 7209774), (605016, 7177170), (615186, 7058520), (616220, 7046676), (630960, 6882057), (647031, 6711120), (648648, 6694390), (652470, 6655176), (655434, 6625080), (662508, 6554340), (669439, 6486480), (671112, 6470310), (672240, 6459453), (677565, 6408688), (683540, 6352668), (705852, 6151860), (709830, 6117384), (717717, 6050160), (720720, 6024951), (722736, 6008145), (728260, 5962572), (736120, 5898906), (739464, 5872230), (745680, 5823279), (756270, 5741736), (764673, 5678640), (774360, 5607602), (782964, 5545980), (784280, 5536674), (801086, 5420520), (810810, 5355512), (820248, 5293890), (828135, 5243472), (831897, 5219760), (838890, 5176248), (851796, 5097820), (862708, 5033340), (869960, 4991382), (873912, 4968810), (882315, 4921488), (883344, 4915755), (903420, 4806516), (907524, 4784780), (922779, 4705680), (924330, 4697784), (926640, 4686073), (941136, 4613895), (946440, 4588038), (956956, 4537620), (978705, 4436784), (983151, 4416720), (993762, 4369560), (1006668, 4313540), (1008360, 4306302), (1019564, 4258980), (1025310, 4235112), (1043952, 4159485), (1058778, 4101240), (1064745, 4078256), (1078385, 4026672), (1081080, 4016634), (1084104, 4005430), (1092390, 3975048), (1104180, 3932604), (1109196, 3914820), (1118520, 3882186), (1134405, 3827824), (1135728, 3823365), (1174446, 3697320), (1176420, 3691116), (1196195, 3630096), (1201629, 3613680), (1204560, 3604887), (1210032, 3588585), (1230372, 3529260), (1232440, 3523338), (1258335, 3450832), (1274455, 3407184), (1294062, 3355560), (1297296, 3347195), (1304940, 3327588), (1310868, 3312540), (1325016, 3277170), (1338878, 3243240), (1342224, 3235155), (1355130, 3204344), (1367080, 3176334), (1386495, 3131856), (1411704, 3075930), (1419660, 3058692), (1435434, 3025080), (1456520, 2981286), (1472240, 2949453), (1478928, 2936115), (1490643, 2913040), (1512540, 2870868), (1529346, 2839320), (1537965, 2823408), (1548720, 2803801), (1565928, 2772990), (1568560, 2768337), (1588167, 2734160), (1602172, 2710260), (1621620, 2677756), (1638585, 2650032), (1640496, 2646945), (1656270, 2621736), (1663794, 2609880), (1677780, 2588124), (1703592, 2548910), (1725416, 2516670), (1739920, 2495691), (1747824, 2484405), (1761669, 2464880), (1764630, 2460744), (1806840, 2403258), (1815048, 2392390), (1845558, 2352840), (1848660, 2348892), (1892880, 2294019), (1913912, 2268810), (1941093, 2237040), (1957410, 2218392), (1966302, 2208360), (1987524, 2184780), (2002715, 2168208), (2008317, 2162160), (2013336, 2156770), (2016720, 2153151), (2039128, 2129490), (2050620, 2117556)]