888314001120

素因数分解:

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

素因数の和:1462

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 144, 145, 152, 156, 160, 162, 168, 171, 174, 180, 182, 189, 190, 195, 203, 208, 210, 216, 224, 228, 232, 234, 240, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 304, 312, 315, 324, 336, 342, 348, 351, 360, 364, 377, 378, 380, 390, 399, 405, 406, 416, 420, 432, 435, 455, 456, 464, 468, 480, 494, 504, 513, 520, 522, 532, 540, 546, 551, 560, 567, 570, 580, 585, 608, 609, 624, 630, 648, 665, 672, 684, 696, 702, 720, 728, 741, 754, 756, 760, 780, 783, 798, 810, 812, 819, 840, 855, 864, 870, 910, 912, 928, 936, 945, 988, 1008, 1015, 1026, 1040, 1044, 1053, 1064, 1080, 1092, 1102, 1120, 1131, 1134, 1140, 1160, 1170, 1197, 1218, 1235, 1248, 1260, 1296, 1305, 1330, 1365, 1367, 1368, 1392, 1404, 1440, 1456, 1482, 1508, 1512, 1520, 1539, 1560, 1566, 1596, 1620, 1624, 1638, 1653, 1680, 1710, 1729, 1740, 1755, 1820, 1824, 1827, 1872, 1885, 1890, 1976, 1995, 2016, 2030, 2052, 2080, 2088, 2106, 2128, 2160, 2184, 2204, 2223, 2262, 2268, 2280, 2320, 2340, 2349, 2394, 2436, 2457, 2470, 2520, 2565, 2592, 2610, 2639, 2660, 2730, 2734, 2736, 2755, 2784, 2808, 2835, 2912, 2964, 3016, 3024, 3040, 3045, 3078, 3120, 3132, 3192, 3240, 3248, 3276, 3306, 3360, 3393, 3420, 3458, 3480, 3510, 3591, 3640, 3654, 3705, 3744, 3770, 3780, 3857, 3915, 3952, 3990, 4060, 4095, 4101, 4104, 4176, 4212, 4256, 4320, 4368, 4408, 4446, 4524, 4536, 4560, 4640, 4680, 4698, 4788, 4872, 4914, 4940, 4959, 5040, 5130, 5187, 5220, 5265, 5278, 5320, 5460, 5468, 5472, 5481, 5510, 5616, 5655, 5670, 5928, 5985, 6032, 6048, 6090, 6156, 6240, 6264, 6384, 6480, 6496, 6552, 6612, 6669, 6786, 6835, 6840, 6916, 6960, 7020, 7163, 7182, 7280, 7308, 7371, 7410, 7540, 7560, 7695, 7714, 7830, 7904, 7917, 7980, 8120, 8190, 8202, 8208, 8265, 8352, 8424, 8645, 8736, 8816, 8892, 9048, 9072, 9120, 9135, 9360, 9396, 9569, 9576, 9744, 9828, 9880, 9918, 10080, 10179, 10260, 10374, 10440, 10530, 10556, 10640, 10773, 10920, 10936, 10962, 11020, 11115, 11232, 11310, 11340, 11571, 11745, 11856, 11970, 12064, 12180, 12285, 12303, 12312, 12528, 12768, 12960, 13104, 13195, 13224, 13338, 13572, 13670, 13680, 13832, 13920, 14040, 14326, 14364, 14560, 14616, 14742, 14820, 14877, 15080, 15120, 15390, 15428, 15561, 15660, 15834, 15960, 16240, 16380, 16404, 16416, 16443, 16530, 16848, 16965, 17290, 17632, 17771, 17784, 17955, 18096, 18144, 18270, 18720, 18792, 19138, 19152, 19285, 19488, 19656, 19760, 19836, 20007, 20358, 20505, 20520, 20748, 20880, 21060, 21112, 21280, 21489, 21546, 21840, 21872, 21924, 22040, 22230, 22620, 22680, 23142, 23490, 23712, 23751, 23940, 24360, 24570, 24606, 24624, 24795, 25056, 25935, 25973, 26208, 26390, 26448, 26676, 27144, 27340, 27360, 27405, 27664, 28080, 28652, 28707, 28728, 29232, 29484, 29640, 29754, 30160, 30240, 30537, 30780, 30856, 31122, 31320, 31668, 31920, 32480, 32760, 32808, 32886, 33060, 33345, 33696, 33930, 34580, 34713, 35542, 35568, 35815, 35910, 36192, 36540, 36855, 36909, 37584, 38276, 38304, 38570, 39312, 39520, 39585, 39643, 39672, 40014, 40716, 41010, 41040, 41496, 41760, 42120, 42224, 42978, 43092, 43680, 43744, 43848, 44080, 44460, 44631, 45240, 45360, 46284, 46683, 46980, 47502, 47845, 47880, 48720, 49140, 49212, 49248, 49590, 50141, 50895, 51870, 51946, 52780, 52896, 53313, 53352, 53865, 54288, 54680, 54810, 55328, 56160, 57304, 57414, 57456, 57855, 58464, 58968, 59280, 59508, 60320, 61074, 61515, 61560, 61712, 62244, 62640, 63336, 63840, 64467, 65520, 65616, 65772, 66120, 66690, 67860, 69160, 69426, 71084, 71136, 71253, 71630, 71820, 73080, 73710, 73818, 74385, 75168, 76552, 77140, 77805, 77919, 78624, 79170, 79286, 79344, 80028, 81432, 82020, 82080, 82215, 82992, 84240, 84448, 85956, 86121, 86184, 87696, 88160, 88855, 88920, 89262, 90480, 90720, 92568, 93366, 93960, 95004, 95690, 95760, 97440, 98280, 98424, 99180, 100035, 100282, 101790, 103740, 103892, 104139, 105560, 106626, 106704, 107445, 107730, 108576, 109360, 109620, 110727, 114608, 114828, 114912, 115710, 117936, 118560, 118755, 118929, 119016, 122148, 123030, 123120, 123424, 124397, 124488, 125280, 126672, 128934, 129865, 131040, 131232, 131544, 132240, 133380, 135720, 138320, 138852, 140049, 142168, 142506, 143260, 143535, 143640, 146160, 147420, 147636, 148770, 150423, 152685, 153104, 154280, 155610, 155838, 158340, 158572, 158688, 159939, 160056, 162864, 164040, 164430, 165984, 168480, 171912, 172242, 172368, 173565, 175392, 177710, 177840, 178524, 180960, 181811, 184545, 185136, 186732, 187920, 190008, 191380, 191520, 193401, 196560, 196848, 198215, 198360, 200070, 200564, 203580, 207480, 207784, 208278, 211120, 213252, 213408, 213759, 214890, 215460, 218720, 219240, 221454, 223155, 229216, 229656, 231420, 233415, 233757, 235872, 237510, 237858, 238032, 244296, 246060, 246240, 248794, 248976, 250705, 253344, 257868, 258363, 259730, 263088, 264480, 266565, 266760, 271440, 276640, 277501, 277704, 280098, 284336, 285012, 286520, 287070, 287280, 292320, 294840, 295272, 297540, 300846, 305370, 306208, 308560, 311220, 311676, 312417, 316680, 317144, 319878, 320112, 322335, 325728, 328080, 328860, 337649, 343824, 344484, 344736, 347130, 355420, 355680, 356265, 356787, 357048, 363622, 369090, 370272, 373191, 373464, 375840, 380016, 382760, 386802, 389595, 393120, 393696, 396430, 396720, 400140, 401128, 407160, 414960, 415568, 416556, 422240, 426504, 427518, 429780, 430605, 430920, 438480, 442908, 446310, 451269, 459312, 462840, 466830, 467514, 475020, 475716, 476064, 479817, 488592, 492120, 497588, 497952, 501410, 515359, 515736, 516726, 519460, 520695, 526176, 533130, 533520, 542880, 545433, 553635, 555002, 555408, 560196, 568672, 570024, 573040, 574140, 574560, 580203, 589680, 590544, 594645, 595080, 601692, 610740, 617120, 621985, 622440, 623352, 624834, 633360, 634288, 639756, 640224, 644670, 656160, 657720, 675298, 687648, 688968, 694260, 700245, 701271, 710840, 712530, 713574, 714096, 727244, 738180, 746382, 746928, 752115, 753217, 760032, 765520, 773604, 775089, 779190, 792860, 793440, 799695, 800280, 802256, 814320, 829920, 831136, 832503, 833112, 853008, 855036, 859560, 861210, 861840, 876960, 885816, 892620, 902538, 909055, 918624, 925680, 933660, 935028, 950040, 951432, 959634, 967005, 977184, 984240, 995176, 1002820, 1012947, 1030718, 1031472, 1033452, 1038920, 1041390, 1066260, 1067040, 1068795, 1070361, 1090866, 1107270, 1110004, 1110816, 1119573, 1120392, 1140048, 1146080, 1148280, 1160406, 1168785, 1179360, 1181088, 1189290, 1190160, 1203384, 1221480, 1243970, 1244880, 1246704, 1249668, 1266720, 1268576, 1279512, 1289340, 1291815, 1315440, 1350596, 1353807, 1377936, 1387505, 1388520, 1400490, 1402542, 1421680, 1425060, 1427148, 1428192, 1439451, 1454488, 1476360, 1492764, 1493856, 1504230, 1506434, 1531040, 1546077, 1547208, 1550178, 1558380, 1562085, 1585720, 1599390, 1600560, 1604512, 1628640, 1636299, 1665006, 1666224, 1688245, 1706016, 1710072, 1719120, 1722420, 1723680, 1771632, 1783935, 1785240, 1805076, 1818110, 1851360, 1865955, 1867320, 1870056, 1900080, 1902864, 1919268, 1934010, 1968480, 1990352, 2005640, 2025894, 2061436, 2062944, 2066904, 2077840, 2082780, 2103813, 2132520, 2137590, 2140722, 2181732, 2214540, 2220008, 2239146, 2240784, 2256345, 2259651, 2280096, 2296560, 2320812, 2337570, 2363543, 2378580, 2380320, 2399085, 2406768, 2442960, 2487940, 2489760, 2493408, 2497509, 2499336, 2559024, 2576795, 2578680, 2583630, 2630880, 2701192, 2707614, 2727165, 2755872, 2775010, 2777040, 2800980, 2805084, 2843360, 2850120, 2854296, 2878902, 2901015, 2908976, 2952720, 2985528, 3008460, 3012868, 3038841, 3092154, 3094416, 3100356, 3116760, 3124170, 3171440, 3198780, 3201120, 3211083, 3272598, 3330012, 3332448, 3358719, 3376490, 3420144, 3438240, 3444840, 3506355, 3543264, 3567870, 3570480, 3607513, 3610152, 3636220, 3731910, 3734640, 3740112, 3766085, 3800160, 3805728, 3838536, 3868020, 3875445, 3980704, 4011280, 4051788, 4061421, 4122872, 4133808, 4155680, 4162515, 4165560, 4207626, 4265040, 4275180, 4281444, 4363464, 4429080, 4440016, 4478292, 4481568, 4512690, 4519302, 4593120, 4638231, 4641624, 4675140, 4727086, 4757160, 4798170, 4813536, 4885920, 4908897, 4975880, 4995018, 4998672, 5064735, 5118048, 5153590, 5157360, 5167260, 5272519, 5351805, 5402384, 5415228, 5454330, 5550020, 5554080, 5597865, 5601960, 5610168, 5700240, 5708592, 5757804, 5802030, 5817952, 5905440, 5971056, 6016920, 6025736, 6077682, 6184308, 6188832, 6200712, 6233520, 6248340, 6342880, 6397560, 6422166, 6545196, 6660024, 6717438, 6752980, 6769035, 6778953, 6840288, 6889680, 7012710, 7090629, 7135740, 7140960, 7197255, 7215026, 7220304, 7272440, 7463820, 7469280, 7480224, 7492527, 7532170, 7677072, 7730385, 7736040, 7750890, 8022560, 8103576, 8122842, 8181495, 8245744, 8267616, 8325030, 8331120, 8415252, 8530080, 8550360, 8562888, 8726928, 8858160, 8880032, 8956584, 9025380, 9038604, 9116523, 9276462, 9283248, 9350280, 9454172, 9514320, 9596340, 9791821, 9817794, 9951760, 9990036, 9997344, 10076157, 10129470, 10307180, 10314720, 10334520, 10519065, 10545038, 10703610, 10804768, 10822539, 10830456, 10908660, 11100040, 11195730, 11203920, 11220336, 11298255, 11400480, 11417184, 11515608, 11604060, 11817715, 11942112, 12033840, 12051472, 12155364, 12368616, 12401424, 12467040, 12487545, 12496680, 12795120, 12844332, 13090392, 13320048, 13434876, 13505960, 13538070, 13557906, 13779360, 13914693, 14025420, 14181258, 14271480, 14394510, 14430052, 14440608, 14544880, 14726691, 14927640, 14985054, 15064340, 15194205, 15354144, 15460770, 15472080, 15501780, 15817557, 16055415, 16207152, 16245684, 16362990, 16491488, 16650060, 16662240, 16793595, 16830504, 17100720, 17125776, 17453856, 17716320, 17913168, 18037565, 18050760, 18077208, 18233046, 18552924, 18566496, 18700560, 18908344, 19028640, 19192680, 19583642, 19635588, 19903520, 19980072, 20152314, 20258940, 20307105, 20336859, 20614360, 20669040, 21038130, 21090076, 21271887, 21407220, 21645078, 21660912, 21817320, 22200080, 22391460, 22407840, 22440672, 22477581, 22596510, 23031216, 23191155, 23208120, 23635430, 24067680, 24102944, 24310728, 24544485, 24737232, 24802848, 24975090, 24993360, 25590240, 25688664, 26180784, 26362595, 26640096, 26869752, 27011920, 27076140, 27115812, 27349569, 27829386, 28050840, 28362516, 28542960, 28789020, 28860104, 29089760, 29375463, 29453382, 29855280, 29970108, 30128680, 30388410, 30921540, 30944160, 31003560, 31635114, 32110830, 32414304, 32467617, 32491368, 32725980, 33300120, 33587190, 33661008, 33894765, 34201440, 34251552, 35453145, 35826336, 36075130, 36101520, 36154416, 36466092, 37105848, 37401120, 37462635, 37816688, 38385360, 39167284, 39271176, 39960144, 40304628, 40517880, 40614210, 40673718, 41228720, 41338080, 41744079, 42076260, 42180152, 42543774, 42814440, 43290156, 43321824, 43634640, 44400160, 44782920, 44955162, 45193020, 45582615, 46062432, 46382310, 46416240, 47270860, 47452671, 48621456, 48959105, 49088970, 49474464, 49950180, 49986720, 50380785, 51377328, 52361568, 52725190, 53739504, 54023840, 54112695, 54152280, 54231624, 54699138, 55658772, 56101680, 56725032, 57085920, 57578040, 57720208, 58750926, 58906764, 59710560, 59940216, 60257360, 60776820, 61010577, 61843080, 62007120, 63270228, 63815661, 64221660, 64935234, 64982736, 65451960, 66600240, 67174380, 67322016, 67789530, 68542747, 69573465, 70906290, 72150260, 72203040, 72308832, 72932184, 73633455, 74211696, 74925270, 75633376, 76770720, 78334568, 78542352, 79087785, 79920288, 80609256, 81035760, 81228420, 81347436, 82457440, 83488158, 84152520, 84360304, 85087548, 85628880, 86580312, 87269280, 88126389, 89565840, 89910324, 90386040, 91165230, 92764620, 92832480, 94541720, 94905342, 97242912, 97402851, 97918210, 98177940, 99900360, 100761570, 101684295, 102754656, 105450380, 106359435, 107479008, 108225390, 108304560, 108463248, 109398276, 111317544, 112203360, 112387905, 113450064, 115156080, 115440416, 117501852, 117813528, 119880432, 120514720, 121553640, 122021154, 123686160, 124014240, 126540456, 127631322, 128443320, 129870468, 129965472, 130903920, 133200480, 134348760, 135579060, 136747845, 137085494, 139146930, 141812580, 142358013, 144300520, 145864368, 146877315, 147266910, 148423392, 149850540, 156669136, 157084704, 158175570, 161218512, 162071520, 162338085, 162456840, 162694872, 166976316, 168305040, 168720608, 170175096, 171257760, 173160624, 176252778, 179131680, 179820648, 180772080, 182330460, 185529240, 189083440, 189810684, 191446983, 194805702, 195836420, 196355880, 199800720, 201523140, 203368590, 205628241, 208720395, 210900760, 212718870, 216450780, 216609120, 216926496, 218796552, 222635088, 224775810, 226900128, 230312160, 235003704, 235627056, 237263355, 239760864, 243107280, 244042308, 247372320, 253080912, 255262644, 256886640, 259740936, 261807840, 264379167, 268697520, 271158120, 273495690, 274170988, 278293860, 283625160, 284716026, 288601040, 291728736, 292208553, 293754630, 294533820, 299701080, 305052885, 313338272, 316351140, 319078305, 322437024, 324676170, 324913680, 325389744, 333952632, 336610080, 340350192, 342713735, 346321248, 352505556, 359641296, 361544160, 364660920, 371058480, 378166880, 379621368, 382893966, 389611404, 391672840, 392711760, 399601440, 403046280, 406737180, 411256482, 417440790, 421801520, 425437740, 427074039, 432901560, 437593104, 440631945, 445270176, 449551620, 470007408, 471254112, 474526710, 486214560, 487014255, 488084616, 506161824, 510525288, 513773280, 519481872, 528758334, 537395040, 542316240, 546991380, 548341976, 556587720, 567250320, 569432052, 577202080, 584417106, 587509260, 589067640, 599402160, 610105770, 616884723, 632702280, 638156610, 649352340, 649827360, 650779488, 667905264, 680700384, 685427470, 705011112, 711790065, 719282592, 729321840, 742116960, 759242736, 765787932, 779222808, 783345680, 785423520, 793137501, 806092560, 813474360, 822512964, 834881580, 843603040, 850875480, 854148078, 865803120, 875186208, 881263890, 899103240, 940014816, 949053420, 957234915, 974028510, 976169232, 1021050576, 1028141205, 1038963744, 1057516668, 1084632480, 1093982760, 1096683952, 1113175440, 1134500640, 1138864104, 1168834212, 1175018520, 1178135280, 1198804320, 1220211540, 1233769446, 1265404560, 1276313220, 1298704680, 1321895835, 1335810528, 1370854940, 1410022224, 1423580130, 1458643680, 1461042765, 1518485472, 1531575864, 1558445616, 1566691360, 1586275002, 1612185120, 1626948720, 1645025928, 1669763160, 1701750960, 1708296156, 1731606240, 1762527780, 1798206480, 1850654169, 1898106840, 1914469830, 1948057020, 1952338464, 2042101152, 2056282410, 2115033336, 2135370195, 2187965520, 2193367904, 2226350880, 2277728208, 2337668424, 2350037040, 2356270560, 2440423080, 2467538892, 2530809120, 2552626440, 2597409360, 2643791670, 2741709880, 2820044448, 2847160260, 2922085530, 3063151728, 3084423615, 3116891232, 3172550004, 3253897440, 3290051856, 3339526320, 3403501920, 3416592312, 3525055560, 3596412960, 3701308338, 3796213680, 3828939660, 3896114040, 3965687505, 4112564820, 4230066672, 4270740390, 4375931040, 4555456416, 4675336848, 4700074080, 4880846160, 4935077784, 5105252880, 5194818720, 5287583340, 5483419760, 5551962507, 5694320520, 5844171060, 6126303456, 6168847230, 6345100008, 6580103712, 6679052640, 6833184624, 7050111120, 7402616676, 7592427360, 7657879320, 7792228080, 7931375010, 8225129640, 8460133344, 8541480780, 9253270845, 9350673696, 9761692320, 9870155568, 10210505760, 10575166680, 10966839520, 11103925014, 11388641040, 11688342120, 12337694460, 12690200016, 13666369248, 14100222240, 14805233352, 15315758640, 15584456160, 15862750020, 16450259280, 17082961560, 18506541690, 19740311136, 21150333360, 22207850028, 22777282080, 23376684240, 24675388920, 25380400032, 27759812535, 29610466704, 30631517280, 31725500040, 32900518560, 34165923120, 37013083380, 42300666720, 44415700056, 46753368480, 49350777840, 55519625070, 59220933408, 63451000080, 68331846240, 74026166760, 88831400112, 98701555680, 111039250140, 126902000160, 148052333520, 177662800224, 222078500280, 296104667040, 444157000560, 888314001120]

約数ペア:

[(1, 888314001120), (2, 444157000560), (3, 296104667040), (4, 222078500280), (5, 177662800224), (6, 148052333520), (7, 126902000160), (8, 111039250140), (9, 98701555680), (10, 88831400112), (12, 74026166760), (13, 68331846240), (14, 63451000080), (15, 59220933408), (16, 55519625070), (18, 49350777840), (19, 46753368480), (20, 44415700056), (21, 42300666720), (24, 37013083380), (26, 34165923120), (27, 32900518560), (28, 31725500040), (29, 30631517280), (30, 29610466704), (32, 27759812535), (35, 25380400032), (36, 24675388920), (38, 23376684240), (39, 22777282080), (40, 22207850028), (42, 21150333360), (45, 19740311136), (48, 18506541690), (52, 17082961560), (54, 16450259280), (56, 15862750020), (57, 15584456160), (58, 15315758640), (60, 14805233352), (63, 14100222240), (65, 13666369248), (70, 12690200016), (72, 12337694460), (76, 11688342120), (78, 11388641040), (80, 11103925014), (81, 10966839520), (84, 10575166680), (87, 10210505760), (90, 9870155568), (91, 9761692320), (95, 9350673696), (96, 9253270845), (104, 8541480780), (105, 8460133344), (108, 8225129640), (112, 7931375010), (114, 7792228080), (116, 7657879320), (117, 7592427360), (120, 7402616676), (126, 7050111120), (130, 6833184624), (133, 6679052640), (135, 6580103712), (140, 6345100008), (144, 6168847230), (145, 6126303456), (152, 5844171060), (156, 5694320520), (160, 5551962507), (162, 5483419760), (168, 5287583340), (171, 5194818720), (174, 5105252880), (180, 4935077784), (182, 4880846160), (189, 4700074080), (190, 4675336848), (195, 4555456416), (203, 4375931040), (208, 4270740390), (210, 4230066672), (216, 4112564820), (224, 3965687505), (228, 3896114040), (232, 3828939660), (234, 3796213680), (240, 3701308338), (247, 3596412960), (252, 3525055560), (260, 3416592312), (261, 3403501920), (266, 3339526320), (270, 3290051856), (273, 3253897440), (280, 3172550004), (285, 3116891232), (288, 3084423615), (290, 3063151728), (304, 2922085530), (312, 2847160260), (315, 2820044448), (324, 2741709880), (336, 2643791670), (342, 2597409360), (348, 2552626440), (351, 2530809120), (360, 2467538892), (364, 2440423080), (377, 2356270560), (378, 2350037040), (380, 2337668424), (390, 2277728208), (399, 2226350880), (405, 2193367904), (406, 2187965520), (416, 2135370195), (420, 2115033336), (432, 2056282410), (435, 2042101152), (455, 1952338464), (456, 1948057020), (464, 1914469830), (468, 1898106840), (480, 1850654169), (494, 1798206480), (504, 1762527780), (513, 1731606240), (520, 1708296156), (522, 1701750960), (532, 1669763160), (540, 1645025928), (546, 1626948720), (551, 1612185120), (560, 1586275002), (567, 1566691360), (570, 1558445616), (580, 1531575864), (585, 1518485472), (608, 1461042765), (609, 1458643680), (624, 1423580130), (630, 1410022224), (648, 1370854940), (665, 1335810528), (672, 1321895835), (684, 1298704680), (696, 1276313220), (702, 1265404560), (720, 1233769446), (728, 1220211540), (741, 1198804320), (754, 1178135280), (756, 1175018520), (760, 1168834212), (780, 1138864104), (783, 1134500640), (798, 1113175440), (810, 1096683952), (812, 1093982760), (819, 1084632480), (840, 1057516668), (855, 1038963744), (864, 1028141205), (870, 1021050576), (910, 976169232), (912, 974028510), (928, 957234915), (936, 949053420), (945, 940014816), (988, 899103240), (1008, 881263890), (1015, 875186208), (1026, 865803120), (1040, 854148078), (1044, 850875480), (1053, 843603040), (1064, 834881580), (1080, 822512964), (1092, 813474360), (1102, 806092560), (1120, 793137501), (1131, 785423520), (1134, 783345680), (1140, 779222808), (1160, 765787932), (1170, 759242736), (1197, 742116960), (1218, 729321840), (1235, 719282592), (1248, 711790065), (1260, 705011112), (1296, 685427470), (1305, 680700384), (1330, 667905264), (1365, 650779488), (1367, 649827360), (1368, 649352340), (1392, 638156610), (1404, 632702280), (1440, 616884723), (1456, 610105770), (1482, 599402160), (1508, 589067640), (1512, 587509260), (1520, 584417106), (1539, 577202080), (1560, 569432052), (1566, 567250320), (1596, 556587720), (1620, 548341976), (1624, 546991380), (1638, 542316240), (1653, 537395040), (1680, 528758334), (1710, 519481872), (1729, 513773280), (1740, 510525288), (1755, 506161824), (1820, 488084616), (1824, 487014255), (1827, 486214560), (1872, 474526710), (1885, 471254112), (1890, 470007408), (1976, 449551620), (1995, 445270176), (2016, 440631945), (2030, 437593104), (2052, 432901560), (2080, 427074039), (2088, 425437740), (2106, 421801520), (2128, 417440790), (2160, 411256482), (2184, 406737180), (2204, 403046280), (2223, 399601440), (2262, 392711760), (2268, 391672840), (2280, 389611404), (2320, 382893966), (2340, 379621368), (2349, 378166880), (2394, 371058480), (2436, 364660920), (2457, 361544160), (2470, 359641296), (2520, 352505556), (2565, 346321248), (2592, 342713735), (2610, 340350192), (2639, 336610080), (2660, 333952632), (2730, 325389744), (2734, 324913680), (2736, 324676170), (2755, 322437024), (2784, 319078305), (2808, 316351140), (2835, 313338272), (2912, 305052885), (2964, 299701080), (3016, 294533820), (3024, 293754630), (3040, 292208553), (3045, 291728736), (3078, 288601040), (3120, 284716026), (3132, 283625160), (3192, 278293860), (3240, 274170988), (3248, 273495690), (3276, 271158120), (3306, 268697520), (3360, 264379167), (3393, 261807840), (3420, 259740936), (3458, 256886640), (3480, 255262644), (3510, 253080912), (3591, 247372320), (3640, 244042308), (3654, 243107280), (3705, 239760864), (3744, 237263355), (3770, 235627056), (3780, 235003704), (3857, 230312160), (3915, 226900128), (3952, 224775810), (3990, 222635088), (4060, 218796552), (4095, 216926496), (4101, 216609120), (4104, 216450780), (4176, 212718870), (4212, 210900760), (4256, 208720395), (4320, 205628241), (4368, 203368590), (4408, 201523140), (4446, 199800720), (4524, 196355880), (4536, 195836420), (4560, 194805702), (4640, 191446983), (4680, 189810684), (4698, 189083440), (4788, 185529240), (4872, 182330460), (4914, 180772080), (4940, 179820648), (4959, 179131680), (5040, 176252778), (5130, 173160624), (5187, 171257760), (5220, 170175096), (5265, 168720608), (5278, 168305040), (5320, 166976316), (5460, 162694872), (5468, 162456840), (5472, 162338085), (5481, 162071520), (5510, 161218512), (5616, 158175570), (5655, 157084704), (5670, 156669136), (5928, 149850540), (5985, 148423392), (6032, 147266910), (6048, 146877315), (6090, 145864368), (6156, 144300520), (6240, 142358013), (6264, 141812580), (6384, 139146930), (6480, 137085494), (6496, 136747845), (6552, 135579060), (6612, 134348760), (6669, 133200480), (6786, 130903920), (6835, 129965472), (6840, 129870468), (6916, 128443320), (6960, 127631322), (7020, 126540456), (7163, 124014240), (7182, 123686160), (7280, 122021154), (7308, 121553640), (7371, 120514720), (7410, 119880432), (7540, 117813528), (7560, 117501852), (7695, 115440416), (7714, 115156080), (7830, 113450064), (7904, 112387905), (7917, 112203360), (7980, 111317544), (8120, 109398276), (8190, 108463248), (8202, 108304560), (8208, 108225390), (8265, 107479008), (8352, 106359435), (8424, 105450380), (8645, 102754656), (8736, 101684295), (8816, 100761570), (8892, 99900360), (9048, 98177940), (9072, 97918210), (9120, 97402851), (9135, 97242912), (9360, 94905342), (9396, 94541720), (9569, 92832480), (9576, 92764620), (9744, 91165230), (9828, 90386040), (9880, 89910324), (9918, 89565840), (10080, 88126389), (10179, 87269280), (10260, 86580312), (10374, 85628880), (10440, 85087548), (10530, 84360304), (10556, 84152520), (10640, 83488158), (10773, 82457440), (10920, 81347436), (10936, 81228420), (10962, 81035760), (11020, 80609256), (11115, 79920288), (11232, 79087785), (11310, 78542352), (11340, 78334568), (11571, 76770720), (11745, 75633376), (11856, 74925270), (11970, 74211696), (12064, 73633455), (12180, 72932184), (12285, 72308832), (12303, 72203040), (12312, 72150260), (12528, 70906290), (12768, 69573465), (12960, 68542747), (13104, 67789530), (13195, 67322016), (13224, 67174380), (13338, 66600240), (13572, 65451960), (13670, 64982736), (13680, 64935234), (13832, 64221660), (13920, 63815661), (14040, 63270228), (14326, 62007120), (14364, 61843080), (14560, 61010577), (14616, 60776820), (14742, 60257360), (14820, 59940216), (14877, 59710560), (15080, 58906764), (15120, 58750926), (15390, 57720208), (15428, 57578040), (15561, 57085920), (15660, 56725032), (15834, 56101680), (15960, 55658772), (16240, 54699138), (16380, 54231624), (16404, 54152280), (16416, 54112695), (16443, 54023840), (16530, 53739504), (16848, 52725190), (16965, 52361568), (17290, 51377328), (17632, 50380785), (17771, 49986720), (17784, 49950180), (17955, 49474464), (18096, 49088970), (18144, 48959105), (18270, 48621456), (18720, 47452671), (18792, 47270860), (19138, 46416240), (19152, 46382310), (19285, 46062432), (19488, 45582615), (19656, 45193020), (19760, 44955162), (19836, 44782920), (20007, 44400160), (20358, 43634640), (20505, 43321824), (20520, 43290156), (20748, 42814440), (20880, 42543774), (21060, 42180152), (21112, 42076260), (21280, 41744079), (21489, 41338080), (21546, 41228720), (21840, 40673718), (21872, 40614210), (21924, 40517880), (22040, 40304628), (22230, 39960144), (22620, 39271176), (22680, 39167284), (23142, 38385360), (23490, 37816688), (23712, 37462635), (23751, 37401120), (23940, 37105848), (24360, 36466092), (24570, 36154416), (24606, 36101520), (24624, 36075130), (24795, 35826336), (25056, 35453145), (25935, 34251552), (25973, 34201440), (26208, 33894765), (26390, 33661008), (26448, 33587190), (26676, 33300120), (27144, 32725980), (27340, 32491368), (27360, 32467617), (27405, 32414304), (27664, 32110830), (28080, 31635114), (28652, 31003560), (28707, 30944160), (28728, 30921540), (29232, 30388410), (29484, 30128680), (29640, 29970108), (29754, 29855280), (30160, 29453382), (30240, 29375463), (30537, 29089760), (30780, 28860104), (30856, 28789020), (31122, 28542960), (31320, 28362516), (31668, 28050840), (31920, 27829386), (32480, 27349569), (32760, 27115812), (32808, 27076140), (32886, 27011920), (33060, 26869752), (33345, 26640096), (33696, 26362595), (33930, 26180784), (34580, 25688664), (34713, 25590240), (35542, 24993360), (35568, 24975090), (35815, 24802848), (35910, 24737232), (36192, 24544485), (36540, 24310728), (36855, 24102944), (36909, 24067680), (37584, 23635430), (38276, 23208120), (38304, 23191155), (38570, 23031216), (39312, 22596510), (39520, 22477581), (39585, 22440672), (39643, 22407840), (39672, 22391460), (40014, 22200080), (40716, 21817320), (41010, 21660912), (41040, 21645078), (41496, 21407220), (41760, 21271887), (42120, 21090076), (42224, 21038130), (42978, 20669040), (43092, 20614360), (43680, 20336859), (43744, 20307105), (43848, 20258940), (44080, 20152314), (44460, 19980072), (44631, 19903520), (45240, 19635588), (45360, 19583642), (46284, 19192680), (46683, 19028640), (46980, 18908344), (47502, 18700560), (47845, 18566496), (47880, 18552924), (48720, 18233046), (49140, 18077208), (49212, 18050760), (49248, 18037565), (49590, 17913168), (50141, 17716320), (50895, 17453856), (51870, 17125776), (51946, 17100720), (52780, 16830504), (52896, 16793595), (53313, 16662240), (53352, 16650060), (53865, 16491488), (54288, 16362990), (54680, 16245684), (54810, 16207152), (55328, 16055415), (56160, 15817557), (57304, 15501780), (57414, 15472080), (57456, 15460770), (57855, 15354144), (58464, 15194205), (58968, 15064340), (59280, 14985054), (59508, 14927640), (60320, 14726691), (61074, 14544880), (61515, 14440608), (61560, 14430052), (61712, 14394510), (62244, 14271480), (62640, 14181258), (63336, 14025420), (63840, 13914693), (64467, 13779360), (65520, 13557906), (65616, 13538070), (65772, 13505960), (66120, 13434876), (66690, 13320048), (67860, 13090392), (69160, 12844332), (69426, 12795120), (71084, 12496680), (71136, 12487545), (71253, 12467040), (71630, 12401424), (71820, 12368616), (73080, 12155364), (73710, 12051472), (73818, 12033840), (74385, 11942112), (75168, 11817715), (76552, 11604060), (77140, 11515608), (77805, 11417184), (77919, 11400480), (78624, 11298255), (79170, 11220336), (79286, 11203920), (79344, 11195730), (80028, 11100040), (81432, 10908660), (82020, 10830456), (82080, 10822539), (82215, 10804768), (82992, 10703610), (84240, 10545038), (84448, 10519065), (85956, 10334520), (86121, 10314720), (86184, 10307180), (87696, 10129470), (88160, 10076157), (88855, 9997344), (88920, 9990036), (89262, 9951760), (90480, 9817794), (90720, 9791821), (92568, 9596340), (93366, 9514320), (93960, 9454172), (95004, 9350280), (95690, 9283248), (95760, 9276462), (97440, 9116523), (98280, 9038604), (98424, 9025380), (99180, 8956584), (100035, 8880032), (100282, 8858160), (101790, 8726928), (103740, 8562888), (103892, 8550360), (104139, 8530080), (105560, 8415252), (106626, 8331120), (106704, 8325030), (107445, 8267616), (107730, 8245744), (108576, 8181495), (109360, 8122842), (109620, 8103576), (110727, 8022560), (114608, 7750890), (114828, 7736040), (114912, 7730385), (115710, 7677072), (117936, 7532170), (118560, 7492527), (118755, 7480224), (118929, 7469280), (119016, 7463820), (122148, 7272440), (123030, 7220304), (123120, 7215026), (123424, 7197255), (124397, 7140960), (124488, 7135740), (125280, 7090629), (126672, 7012710), (128934, 6889680), (129865, 6840288), (131040, 6778953), (131232, 6769035), (131544, 6752980), (132240, 6717438), (133380, 6660024), (135720, 6545196), (138320, 6422166), (138852, 6397560), (140049, 6342880), (142168, 6248340), (142506, 6233520), (143260, 6200712), (143535, 6188832), (143640, 6184308), (146160, 6077682), (147420, 6025736), (147636, 6016920), (148770, 5971056), (150423, 5905440), (152685, 5817952), (153104, 5802030), (154280, 5757804), (155610, 5708592), (155838, 5700240), (158340, 5610168), (158572, 5601960), (158688, 5597865), (159939, 5554080), (160056, 5550020), (162864, 5454330), (164040, 5415228), (164430, 5402384), (165984, 5351805), (168480, 5272519), (171912, 5167260), (172242, 5157360), (172368, 5153590), (173565, 5118048), (175392, 5064735), (177710, 4998672), (177840, 4995018), (178524, 4975880), (180960, 4908897), (181811, 4885920), (184545, 4813536), (185136, 4798170), (186732, 4757160), (187920, 4727086), (190008, 4675140), (191380, 4641624), (191520, 4638231), (193401, 4593120), (196560, 4519302), (196848, 4512690), (198215, 4481568), (198360, 4478292), (200070, 4440016), (200564, 4429080), (203580, 4363464), (207480, 4281444), (207784, 4275180), (208278, 4265040), (211120, 4207626), (213252, 4165560), (213408, 4162515), (213759, 4155680), (214890, 4133808), (215460, 4122872), (218720, 4061421), (219240, 4051788), (221454, 4011280), (223155, 3980704), (229216, 3875445), (229656, 3868020), (231420, 3838536), (233415, 3805728), (233757, 3800160), (235872, 3766085), (237510, 3740112), (237858, 3734640), (238032, 3731910), (244296, 3636220), (246060, 3610152), (246240, 3607513), (248794, 3570480), (248976, 3567870), (250705, 3543264), (253344, 3506355), (257868, 3444840), (258363, 3438240), (259730, 3420144), (263088, 3376490), (264480, 3358719), (266565, 3332448), (266760, 3330012), (271440, 3272598), (276640, 3211083), (277501, 3201120), (277704, 3198780), (280098, 3171440), (284336, 3124170), (285012, 3116760), (286520, 3100356), (287070, 3094416), (287280, 3092154), (292320, 3038841), (294840, 3012868), (295272, 3008460), (297540, 2985528), (300846, 2952720), (305370, 2908976), (306208, 2901015), (308560, 2878902), (311220, 2854296), (311676, 2850120), (312417, 2843360), (316680, 2805084), (317144, 2800980), (319878, 2777040), (320112, 2775010), (322335, 2755872), (325728, 2727165), (328080, 2707614), (328860, 2701192), (337649, 2630880), (343824, 2583630), (344484, 2578680), (344736, 2576795), (347130, 2559024), (355420, 2499336), (355680, 2497509), (356265, 2493408), (356787, 2489760), (357048, 2487940), (363622, 2442960), (369090, 2406768), (370272, 2399085), (373191, 2380320), (373464, 2378580), (375840, 2363543), (380016, 2337570), (382760, 2320812), (386802, 2296560), (389595, 2280096), (393120, 2259651), (393696, 2256345), (396430, 2240784), (396720, 2239146), (400140, 2220008), (401128, 2214540), (407160, 2181732), (414960, 2140722), (415568, 2137590), (416556, 2132520), (422240, 2103813), (426504, 2082780), (427518, 2077840), (429780, 2066904), (430605, 2062944), (430920, 2061436), (438480, 2025894), (442908, 2005640), (446310, 1990352), (451269, 1968480), (459312, 1934010), (462840, 1919268), (466830, 1902864), (467514, 1900080), (475020, 1870056), (475716, 1867320), (476064, 1865955), (479817, 1851360), (488592, 1818110), (492120, 1805076), (497588, 1785240), (497952, 1783935), (501410, 1771632), (515359, 1723680), (515736, 1722420), (516726, 1719120), (519460, 1710072), (520695, 1706016), (526176, 1688245), (533130, 1666224), (533520, 1665006), (542880, 1636299), (545433, 1628640), (553635, 1604512), (555002, 1600560), (555408, 1599390), (560196, 1585720), (568672, 1562085), (570024, 1558380), (573040, 1550178), (574140, 1547208), (574560, 1546077), (580203, 1531040), (589680, 1506434), (590544, 1504230), (594645, 1493856), (595080, 1492764), (601692, 1476360), (610740, 1454488), (617120, 1439451), (621985, 1428192), (622440, 1427148), (623352, 1425060), (624834, 1421680), (633360, 1402542), (634288, 1400490), (639756, 1388520), (640224, 1387505), (644670, 1377936), (656160, 1353807), (657720, 1350596), (675298, 1315440), (687648, 1291815), (688968, 1289340), (694260, 1279512), (700245, 1268576), (701271, 1266720), (710840, 1249668), (712530, 1246704), (713574, 1244880), (714096, 1243970), (727244, 1221480), (738180, 1203384), (746382, 1190160), (746928, 1189290), (752115, 1181088), (753217, 1179360), (760032, 1168785), (765520, 1160406), (773604, 1148280), (775089, 1146080), (779190, 1140048), (792860, 1120392), (793440, 1119573), (799695, 1110816), (800280, 1110004), (802256, 1107270), (814320, 1090866), (829920, 1070361), (831136, 1068795), (832503, 1067040), (833112, 1066260), (853008, 1041390), (855036, 1038920), (859560, 1033452), (861210, 1031472), (861840, 1030718), (876960, 1012947), (885816, 1002820), (892620, 995176), (902538, 984240), (909055, 977184), (918624, 967005), (925680, 959634), (933660, 951432), (935028, 950040)]