942908681520

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1\times {\mathrm{101}}^1$

素因数の和:253

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 34, 36, 39, 40, 41, 45, 48, 51, 52, 53, 54, 60, 65, 68, 72, 78, 80, 81, 82, 85, 90, 101, 102, 104, 106, 108, 117, 120, 123, 130, 135, 136, 144, 153, 156, 159, 162, 164, 170, 180, 195, 202, 204, 205, 208, 212, 216, 221, 234, 240, 243, 246, 255, 260, 265, 270, 272, 303, 306, 312, 318, 324, 328, 340, 351, 360, 369, 390, 404, 405, 408, 410, 424, 432, 442, 459, 468, 477, 486, 492, 505, 510, 520, 530, 533, 540, 585, 606, 612, 615, 624, 636, 648, 656, 663, 680, 689, 697, 702, 720, 738, 765, 780, 795, 808, 810, 816, 820, 848, 884, 901, 909, 918, 936, 954, 972, 984, 1010, 1020, 1040, 1053, 1060, 1066, 1080, 1105, 1107, 1170, 1212, 1215, 1224, 1230, 1272, 1296, 1313, 1326, 1360, 1377, 1378, 1394, 1404, 1431, 1476, 1515, 1530, 1560, 1590, 1599, 1616, 1620, 1640, 1717, 1755, 1768, 1802, 1818, 1836, 1845, 1872, 1908, 1944, 1968, 1989, 2020, 2040, 2067, 2091, 2106, 2120, 2132, 2160, 2173, 2210, 2214, 2295, 2340, 2385, 2424, 2430, 2448, 2460, 2544, 2626, 2652, 2665, 2703, 2727, 2754, 2756, 2788, 2808, 2862, 2952, 3030, 3060, 3120, 3159, 3180, 3198, 3240, 3280, 3315, 3321, 3434, 3445, 3485, 3510, 3536, 3604, 3636, 3672, 3690, 3816, 3888, 3939, 3978, 4040, 4080, 4131, 4134, 4141, 4182, 4212, 4240, 4264, 4293, 4346, 4420, 4428, 4505, 4545, 4590, 4680, 4770, 4797, 4848, 4860, 4920, 5151, 5252, 5265, 5304, 5330, 5353, 5406, 5454, 5508, 5512, 5535, 5576, 5616, 5724, 5904, 5967, 6060, 6120, 6201, 6273, 6318, 6360, 6396, 6480, 6519, 6565, 6630, 6642, 6868, 6885, 6890, 6970, 7020, 7155, 7208, 7272, 7344, 7380, 7632, 7878, 7956, 7995, 8080, 8109, 8181, 8262, 8268, 8282, 8364, 8424, 8528, 8585, 8586, 8692, 8840, 8856, 9010, 9061, 9090, 9180, 9360, 9540, 9594, 9720, 9840, 9945, 9963, 10302, 10335, 10455, 10504, 10530, 10608, 10660, 10706, 10812, 10865, 10908, 11016, 11024, 11070, 11152, 11448, 11713, 11817, 11934, 12120, 12240, 12402, 12423, 12546, 12636, 12720, 12792, 12879, 13038, 13130, 13260, 13284, 13515, 13635, 13736, 13770, 13780, 13940, 14040, 14310, 14391, 14416, 14544, 14760, 15453, 15756, 15795, 15912, 15990, 16059, 16218, 16362, 16524, 16536, 16564, 16605, 16728, 16848, 17170, 17172, 17384, 17680, 17712, 17901, 18020, 18122, 18180, 18360, 18603, 18819, 19080, 19188, 19440, 19557, 19695, 19890, 19926, 20604, 20655, 20670, 20705, 20910, 21008, 21060, 21320, 21412, 21465, 21624, 21730, 21816, 22032, 22140, 22321, 22896, 23426, 23634, 23868, 23985, 24240, 24327, 24543, 24804, 24846, 25092, 25272, 25584, 25755, 25758, 26076, 26260, 26520, 26568, 26765, 27030, 27183, 27270, 27472, 27540, 27560, 27880, 28080, 28249, 28620, 28782, 29520, 29835, 30906, 31005, 31365, 31512, 31590, 31824, 31980, 32118, 32436, 32595, 32724, 33048, 33072, 33128, 33210, 33456, 34340, 34344, 34768, 35139, 35451, 35802, 36040, 36244, 36360, 36720, 36941, 37206, 37269, 37638, 38160, 38376, 39114, 39390, 39780, 39852, 40545, 40905, 41208, 41310, 41340, 41410, 41820, 42120, 42640, 42824, 42930, 43173, 43248, 43460, 43632, 44280, 44642, 45305, 46359, 46852, 47268, 47736, 47970, 48177, 48654, 49086, 49608, 49692, 49815, 50184, 50544, 51510, 51516, 52152, 52520, 53040, 53136, 53530, 53703, 53833, 54060, 54366, 54540, 55080, 55120, 55760, 55809, 56457, 56498, 57240, 57564, 58565, 58671, 59085, 59670, 61812, 62010, 62115, 62730, 63024, 63180, 63960, 64236, 64395, 64872, 65190, 65448, 66096, 66256, 66420, 66963, 68680, 68688, 69589, 70278, 70397, 70902, 71604, 71955, 72080, 72488, 72720, 72981, 73882, 74412, 74538, 75276, 76752, 77265, 78228, 78780, 79560, 79704, 80295, 81090, 81549, 81810, 82416, 82620, 82680, 82820, 83640, 84240, 84747, 85648, 85860, 86346, 86920, 88560, 89284, 89505, 90610, 91001, 92718, 93015, 93704, 94095, 94536, 95472, 95940, 96354, 97308, 97785, 98172, 99216, 99384, 99630, 100368, 103020, 103032, 104304, 105040, 105417, 106353, 107060, 107406, 107666, 108120, 108732, 109080, 110160, 110823, 111605, 111618, 111807, 112914, 112996, 114480, 115128, 117130, 117342, 118170, 119340, 121635, 122715, 123624, 124020, 124230, 125460, 126360, 127920, 128472, 128790, 129519, 129744, 130380, 130896, 132840, 133926, 135915, 137360, 139077, 139178, 140556, 140794, 141245, 141804, 143208, 143910, 144531, 144976, 145962, 147764, 148824, 149076, 150552, 154530, 156456, 157560, 159120, 159408, 160590, 161499, 162180, 163098, 163620, 165240, 165360, 165640, 167280, 167427, 169371, 169494, 171720, 172692, 173840, 175695, 176013, 177255, 178568, 179010, 181220, 182002, 184705, 185436, 186030, 186345, 187408, 188190, 189072, 191880, 192708, 194616, 195570, 196344, 198768, 199260, 200889, 206040, 206064, 208767, 210834, 211191, 212706, 214120, 214812, 215332, 215865, 216240, 217464, 218160, 218943, 219473, 221646, 223210, 223236, 223614, 225828, 225992, 230256, 231795, 234260, 234684, 236340, 238680, 240885, 243270, 244647, 245430, 247248, 248040, 248460, 250920, 252720, 254241, 256944, 257580, 259038, 260760, 265680, 267852, 268515, 269165, 271830, 273003, 278154, 278356, 279045, 281112, 281588, 282285, 282490, 283608, 286416, 287820, 289062, 291924, 293355, 295528, 297648, 298152, 301104, 309060, 312912, 315120, 316251, 319059, 321180, 322998, 324360, 326196, 327240, 330480, 331280, 332469, 334815, 334854, 335421, 338742, 338988, 343440, 345384, 347945, 351390, 351985, 352026, 354510, 357136, 358020, 362440, 364004, 364905, 369410, 370872, 372060, 372690, 376380, 383760, 385416, 389232, 391140, 392688, 398520, 401778, 407745, 412080, 417231, 417534, 421668, 422382, 423735, 425412, 428240, 429624, 430664, 431730, 433593, 434928, 437886, 438946, 443292, 446420, 446472, 447228, 451656, 451984, 455005, 463590, 468520, 469368, 472680, 477360, 480233, 481770, 484497, 486540, 489294, 490860, 496080, 496920, 501840, 508482, 515160, 518076, 521520, 527085, 528039, 531765, 535704, 537030, 538330, 543660, 546006, 554115, 556308, 556712, 558090, 559035, 562224, 563176, 564570, 564980, 567216, 575640, 578124, 583848, 586710, 591056, 596304, 602667, 618120, 626301, 632502, 633573, 638118, 642360, 645996, 647595, 648720, 652392, 654480, 658419, 664938, 669630, 669708, 670842, 677484, 677976, 690768, 695385, 695890, 702780, 703970, 704052, 709020, 716040, 722655, 724880, 728008, 729810, 733941, 738820, 741744, 744120, 745380, 752760, 762723, 770832, 782280, 797040, 803556, 807495, 815490, 819009, 834462, 835068, 837135, 843336, 844764, 846855, 847470, 850824, 859248, 861328, 863460, 867186, 875772, 877892, 880065, 886584, 892840, 892944, 894456, 903312, 910010, 915161, 927180, 937040, 938736, 945360, 948753, 960466, 963540, 968994, 973080, 978588, 981720, 993840, 997407, 1004445, 1006263, 1016964, 1030320, 1036152, 1043835, 1054170, 1055955, 1056078, 1063530, 1071408, 1074060, 1076660, 1087320, 1092012, 1094715, 1097365, 1108230, 1112616, 1113424, 1116180, 1118070, 1126352, 1129140, 1129960, 1151280, 1156248, 1167696, 1173420, 1183013, 1205334, 1223235, 1236240, 1252602, 1265004, 1267146, 1271205, 1276236, 1284720, 1291992, 1295190, 1300779, 1304784, 1316838, 1329876, 1339260, 1339416, 1341684, 1354968, 1355952, 1365015, 1390770, 1391780, 1405560, 1407940, 1408104, 1418040, 1432080, 1440699, 1445310, 1453491, 1456016, 1459620, 1467882, 1477640, 1488240, 1490760, 1505520, 1525446, 1564560, 1581255, 1595295, 1607112, 1614990, 1630980, 1638018, 1662345, 1668924, 1670136, 1674270, 1677105, 1686672, 1689528, 1693710, 1694940, 1701648, 1726920, 1734372, 1751544, 1755784, 1760130, 1773168, 1785680, 1788912, 1808001, 1820020, 1830322, 1854360, 1878903, 1897506, 1900719, 1920932, 1927080, 1937988, 1946160, 1957176, 1963440, 1975257, 1994814, 2008890, 2012526, 2033928, 2072304, 2086155, 2087670, 2108340, 2111910, 2112156, 2127060, 2148120, 2153320, 2167965, 2174640, 2184024, 2189430, 2194730, 2201823, 2216460, 2225232, 2232360, 2236140, 2258280, 2259920, 2288169, 2312496, 2346840, 2366026, 2401165, 2410668, 2422485, 2446470, 2457027, 2505204, 2530008, 2534292, 2542410, 2552472, 2583984, 2590380, 2601558, 2633676, 2640195, 2659752, 2678520, 2678832, 2683368, 2709936, 2730030, 2745483, 2781540, 2783560, 2811120, 2815880, 2816208, 2836080, 2846259, 2853149, 2881398, 2890620, 2906982, 2919240, 2935764, 2955280, 2981520, 2992221, 3013335, 3050892, 3131505, 3162510, 3167865, 3190590, 3214224, 3229980, 3261960, 3276036, 3292095, 3324690, 3337848, 3340272, 3348540, 3354210, 3379056, 3387420, 3389880, 3453840, 3468744, 3503088, 3511568, 3520260, 3549039, 3616002, 3640040, 3660644, 3669705, 3708720, 3731041, 3757806, 3795012, 3801438, 3813615, 3841864, 3854160, 3875976, 3914352, 3950514, 3989628, 4017780, 4025052, 4067856, 4095045, 4172310, 4175340, 4216680, 4223820, 4224312, 4254120, 4296240, 4306640, 4322097, 4335930, 4360473, 4368048, 4378860, 4389460, 4403646, 4432920, 4464720, 4472280, 4516560, 4575805, 4576338, 4693680, 4732052, 4743765, 4802330, 4821336, 4844970, 4892940, 4914054, 4987035, 5010408, 5031315, 5060016, 5068584, 5084820, 5104944, 5180760, 5203116, 5267352, 5280390, 5319504, 5357040, 5366736, 5424003, 5460060, 5490966, 5563080, 5567120, 5631760, 5636709, 5692518, 5702157, 5706298, 5762796, 5781240, 5813964, 5838480, 5871528, 5915065, 5925771, 5984442, 6026670, 6101784, 6263010, 6325020, 6335730, 6381180, 6459960, 6503895, 6523920, 6552072, 6584190, 6649380, 6675696, 6697080, 6708420, 6774840, 6779760, 6864507, 6937488, 7040520, 7098078, 7203495, 7232004, 7267455, 7280080, 7321288, 7339410, 7371081, 7462082, 7515612, 7590024, 7602876, 7627230, 7683728, 7751952, 7901028, 7979256, 8035560, 8050104, 8190090, 8236449, 8344620, 8350680, 8433360, 8447640, 8448624, 8508240, 8559447, 8644194, 8671860, 8720946, 8757720, 8778920, 8807292, 8865840, 8944560, 8976663, 9040005, 9151610, 9152676, 9394515, 9464104, 9487530, 9503595, 9604660, 9642672, 9689940, 9785880, 9828108, 9876285, 9974070, 10020816, 10062630, 10137168, 10169640, 10361520, 10406232, 10534704, 10560780, 10647117, 10848006, 10920120, 10981932, 11009115, 11126160, 11193123, 11273418, 11385036, 11404314, 11412596, 11440845, 11525592, 11562480, 11627928, 11743056, 11830130, 11851542, 11968884, 12053340, 12203568, 12285135, 12526020, 12650040, 12671460, 12762360, 12919920, 12966291, 13007790, 13081419, 13104144, 13168380, 13298760, 13394160, 13416840, 13549680, 13727415, 13729014, 14081040, 14196156, 14231295, 14265745, 14406990, 14464008, 14534910, 14642576, 14678820, 14742162, 14924164, 14961105, 15031224, 15180048, 15205752, 15254460, 15802056, 15958512, 16071120, 16100208, 16380180, 16472898, 16689240, 16701360, 16895280, 16910127, 17106471, 17118894, 17288388, 17343720, 17441892, 17515440, 17557840, 17614584, 17745195, 17777313, 17953326, 18080010, 18303220, 18305352, 18655205, 18789030, 18928208, 18975060, 19007190, 19209320, 19379880, 19571760, 19656216, 19752570, 19948140, 20125260, 20339280, 20812464, 21121560, 21294234, 21610485, 21696012, 21802365, 21840240, 21963864, 22018230, 22113243, 22386246, 22546836, 22770072, 22808628, 22825192, 22881690, 23051184, 23255856, 23660260, 23703084, 23937768, 24106680, 24570270, 24709347, 25052040, 25300080, 25342920, 25524720, 25678341, 25932582, 26015580, 26162838, 26336760, 26597520, 26833680, 27120015, 27454830, 27458028, 28183545, 28392312, 28462590, 28510785, 28531490, 28813980, 28928016, 29069820, 29357640, 29484324, 29628855, 29848328, 29922210, 30062448, 30411504, 30508920, 31604112, 31941351, 32760360, 32945796, 33378480, 33579369, 33820254, 34212942, 34237788, 34322535, 34576776, 34687440, 34883784, 35229168, 35490390, 35554626, 35906652, 36160020, 36606440, 36610704, 36855405, 37310410, 37578060, 37950120, 38014380, 38418640, 38759760, 38898873, 39312432, 39505140, 39896280, 40250520, 41182245, 42243120, 42588468, 42797235, 43220970, 43392024, 43604730, 43927728, 44036460, 44226486, 44772492, 44883315, 45093672, 45540144, 45617256, 45650384, 45763380, 47320520, 47406168, 47875536, 48213360, 48503533, 49140540, 49418694, 50104080, 50685840, 51356682, 51865164, 52031160, 52325676, 52673520, 53235585, 53331939, 54240030, 54909660, 54916056, 55965615, 56367090, 56784624, 56925180, 57021570, 57062980, 57627960, 58139640, 58715280, 58968648, 59257710, 59696656, 59844420, 61017840, 63882702, 64831455, 65407095, 65520720, 65891592, 67158738, 67640508, 68425884, 68475576, 68645070, 69153552, 69767568, 70980780, 71109252, 71813304, 72320040, 73212880, 73710810, 74128041, 74620820, 75156120, 75900240, 76028760, 77035023, 77797746, 79010280, 79792560, 80501040, 82364490, 84550635, 85176936, 85532355, 85594470, 86441940, 86784048, 87209460, 88072920, 88452972, 88886565, 89544984, 89766630, 90187344, 91234512, 91526760, 94641040, 94812336, 95824053, 97007066, 98281080, 98837388, 100738107, 102713364, 103730328, 104062320, 104651352, 106471170, 106663878, 108480060, 109819320, 109832112, 110566215, 111931230, 112734180, 113850360, 114043140, 114125960, 115255920, 116279280, 116696619, 117937296, 118515420, 119688840, 123546735, 127765404, 128391705, 129662910, 130814190, 131783184, 134317476, 135281016, 136851768, 136951152, 137290140, 141961560, 142218504, 143626608, 144640080, 145510599, 147421620, 148256082, 149241640, 150312240, 152057520, 154070046, 155595492, 158020560, 159706755, 164728980, 167896845, 169101270, 170353872, 171064710, 171188940, 172883880, 174418920, 176145840, 176905944, 177773130, 179089968, 179533260, 183053520, 191648106, 194014132, 194494365, 196562160, 197674776, 201476214, 205426728, 207460656, 209302704, 212942340, 213327756, 216960120, 219638640, 221132430, 222384123, 223862460, 225468360, 227700720, 228086280, 228251920, 231105069, 233393238, 237030840, 239377680, 242517665, 247093470, 255530808, 256783410, 259325820, 261628380, 266659695, 268634952, 270562032, 273703536, 274580280, 283923120, 284437008, 287472159, 291021198, 294843240, 296512164, 298483280, 302214321, 308140092, 311190984, 319413510, 329457960, 335793690, 338202540, 342129420, 342377880, 345767760, 348837840, 353811888, 355546260, 359066520, 370640205, 383296212, 385175115, 388028264, 388988730, 395349552, 402952428, 410853456, 425884680, 426655512, 433920240, 436531797, 442264860, 444768246, 447724920, 450936720, 456172560, 462210138, 466786476, 474061680, 479120265, 485035330, 494186940, 503690535, 511061616, 513566820, 518651640, 523256760, 533319390, 537269904, 549160560, 574944318, 582042396, 583483095, 589686480, 593024328, 604428642, 616280184, 622381968, 638827020, 658915920, 671587380, 676405080, 684258840, 684755760, 693315207, 711092520, 718133040, 727552995, 741280410, 766592424, 770350230, 776056528, 777977460, 805904856, 851769360, 853311024, 873063594, 884529720, 889536492, 895449840, 906642963, 924420276, 933572952, 958240530, 970070660, 988373880, 1007381070, 1027133640, 1037303280, 1046513520, 1066638780, 1111920615, 1149888636, 1155525345, 1164084792, 1166966190, 1186048656, 1208857284, 1232560368, 1277654040, 1309595391, 1343174760, 1352810160, 1368517680, 1386630414, 1422185040, 1437360795, 1455105990, 1482560820, 1511071605, 1533184848, 1540700460, 1555954920, 1611809712, 1746127188, 1769059440, 1779072984, 1813285926, 1848840552, 1867145904, 1916481060, 1940141320, 1976747760, 2014762140, 2054267280, 2133277560, 2182658985, 2223841230, 2299777272, 2311050690, 2328169584, 2333932380, 2417714568, 2555308080, 2619190782, 2686349520, 2773260828, 2874721590, 2910211980, 2965121640, 3022143210, 3081400920, 3111909840, 3466576035, 3492254376, 3558145968, 3626571852, 3697681104, 3832962120, 3880282640, 3928786173, 4029524280, 4266555120, 4365317970, 4447682460, 4533214815, 4599554544, 4622101380, 4667864760, 4835429136, 5238381564, 5546521656, 5749443180, 5820423960, 5930243280, 6044286420, 6162801840, 6547976955, 6933152070, 6984508752, 7253143704, 7665924240, 7857572346, 8059048560, 8730635940, 8895364920, 9066429630, 9244202760, 9335729520, 10476763128, 11093043312, 11498886360, 11640847920, 11786358519, 12088572840, 13095953910, 13866304140, 14506287408, 15715144692, 17461271880, 17790729840, 18132859260, 18488405520, 19643930865, 20953526256, 22997772720, 23572717038, 24177145680, 26191907820, 27732608280, 31430289384, 34922543760, 36265718520, 39287861730, 47145434076, 52383815640, 55465216560, 58931792595, 62860578768, 72531437040, 78575723460, 94290868152, 104767631280, 117863585190, 157151446920, 188581736304, 235727170380, 314302893840, 471454340760, 942908681520]

約数ペア:

[(1, 942908681520), (2, 471454340760), (3, 314302893840), (4, 235727170380), (5, 188581736304), (6, 157151446920), (8, 117863585190), (9, 104767631280), (10, 94290868152), (12, 78575723460), (13, 72531437040), (15, 62860578768), (16, 58931792595), (17, 55465216560), (18, 52383815640), (20, 47145434076), (24, 39287861730), (26, 36265718520), (27, 34922543760), (30, 31430289384), (34, 27732608280), (36, 26191907820), (39, 24177145680), (40, 23572717038), (41, 22997772720), (45, 20953526256), (48, 19643930865), (51, 18488405520), (52, 18132859260), (53, 17790729840), (54, 17461271880), (60, 15715144692), (65, 14506287408), (68, 13866304140), (72, 13095953910), (78, 12088572840), (80, 11786358519), (81, 11640847920), (82, 11498886360), (85, 11093043312), (90, 10476763128), (101, 9335729520), (102, 9244202760), (104, 9066429630), (106, 8895364920), (108, 8730635940), (117, 8059048560), (120, 7857572346), (123, 7665924240), (130, 7253143704), (135, 6984508752), (136, 6933152070), (144, 6547976955), (153, 6162801840), (156, 6044286420), (159, 5930243280), (162, 5820423960), (164, 5749443180), (170, 5546521656), (180, 5238381564), (195, 4835429136), (202, 4667864760), (204, 4622101380), (205, 4599554544), (208, 4533214815), (212, 4447682460), (216, 4365317970), (221, 4266555120), (234, 4029524280), (240, 3928786173), (243, 3880282640), (246, 3832962120), (255, 3697681104), (260, 3626571852), (265, 3558145968), (270, 3492254376), (272, 3466576035), (303, 3111909840), (306, 3081400920), (312, 3022143210), (318, 2965121640), (324, 2910211980), (328, 2874721590), (340, 2773260828), (351, 2686349520), (360, 2619190782), (369, 2555308080), (390, 2417714568), (404, 2333932380), (405, 2328169584), (408, 2311050690), (410, 2299777272), (424, 2223841230), (432, 2182658985), (442, 2133277560), (459, 2054267280), (468, 2014762140), (477, 1976747760), (486, 1940141320), (492, 1916481060), (505, 1867145904), (510, 1848840552), (520, 1813285926), (530, 1779072984), (533, 1769059440), (540, 1746127188), (585, 1611809712), (606, 1555954920), (612, 1540700460), (615, 1533184848), (624, 1511071605), (636, 1482560820), (648, 1455105990), (656, 1437360795), (663, 1422185040), (680, 1386630414), (689, 1368517680), (697, 1352810160), (702, 1343174760), (720, 1309595391), (738, 1277654040), (765, 1232560368), (780, 1208857284), (795, 1186048656), (808, 1166966190), (810, 1164084792), (816, 1155525345), (820, 1149888636), (848, 1111920615), (884, 1066638780), (901, 1046513520), (909, 1037303280), (918, 1027133640), (936, 1007381070), (954, 988373880), (972, 970070660), (984, 958240530), (1010, 933572952), (1020, 924420276), (1040, 906642963), (1053, 895449840), (1060, 889536492), (1066, 884529720), (1080, 873063594), (1105, 853311024), (1107, 851769360), (1170, 805904856), (1212, 777977460), (1215, 776056528), (1224, 770350230), (1230, 766592424), (1272, 741280410), (1296, 727552995), (1313, 718133040), (1326, 711092520), (1360, 693315207), (1377, 684755760), (1378, 684258840), (1394, 676405080), (1404, 671587380), (1431, 658915920), (1476, 638827020), (1515, 622381968), (1530, 616280184), (1560, 604428642), (1590, 593024328), (1599, 589686480), (1616, 583483095), (1620, 582042396), (1640, 574944318), (1717, 549160560), (1755, 537269904), (1768, 533319390), (1802, 523256760), (1818, 518651640), (1836, 513566820), (1845, 511061616), (1872, 503690535), (1908, 494186940), (1944, 485035330), (1968, 479120265), (1989, 474061680), (2020, 466786476), (2040, 462210138), (2067, 456172560), (2091, 450936720), (2106, 447724920), (2120, 444768246), (2132, 442264860), (2160, 436531797), (2173, 433920240), (2210, 426655512), (2214, 425884680), (2295, 410853456), (2340, 402952428), (2385, 395349552), (2424, 388988730), (2430, 388028264), (2448, 385175115), (2460, 383296212), (2544, 370640205), (2626, 359066520), (2652, 355546260), (2665, 353811888), (2703, 348837840), (2727, 345767760), (2754, 342377880), (2756, 342129420), (2788, 338202540), (2808, 335793690), (2862, 329457960), (2952, 319413510), (3030, 311190984), (3060, 308140092), (3120, 302214321), (3159, 298483280), (3180, 296512164), (3198, 294843240), (3240, 291021198), (3280, 287472159), (3315, 284437008), (3321, 283923120), (3434, 274580280), (3445, 273703536), (3485, 270562032), (3510, 268634952), (3536, 266659695), (3604, 261628380), (3636, 259325820), (3672, 256783410), (3690, 255530808), (3816, 247093470), (3888, 242517665), (3939, 239377680), (3978, 237030840), (4040, 233393238), (4080, 231105069), (4131, 228251920), (4134, 228086280), (4141, 227700720), (4182, 225468360), (4212, 223862460), (4240, 222384123), (4264, 221132430), (4293, 219638640), (4346, 216960120), (4420, 213327756), (4428, 212942340), (4505, 209302704), (4545, 207460656), (4590, 205426728), (4680, 201476214), (4770, 197674776), (4797, 196562160), (4848, 194494365), (4860, 194014132), (4920, 191648106), (5151, 183053520), (5252, 179533260), (5265, 179089968), (5304, 177773130), (5330, 176905944), (5353, 176145840), (5406, 174418920), (5454, 172883880), (5508, 171188940), (5512, 171064710), (5535, 170353872), (5576, 169101270), (5616, 167896845), (5724, 164728980), (5904, 159706755), (5967, 158020560), (6060, 155595492), (6120, 154070046), (6201, 152057520), (6273, 150312240), (6318, 149241640), (6360, 148256082), (6396, 147421620), (6480, 145510599), (6519, 144640080), (6565, 143626608), (6630, 142218504), (6642, 141961560), (6868, 137290140), (6885, 136951152), (6890, 136851768), (6970, 135281016), (7020, 134317476), (7155, 131783184), (7208, 130814190), (7272, 129662910), (7344, 128391705), (7380, 127765404), (7632, 123546735), (7878, 119688840), (7956, 118515420), (7995, 117937296), (8080, 116696619), (8109, 116279280), (8181, 115255920), (8262, 114125960), (8268, 114043140), (8282, 113850360), (8364, 112734180), (8424, 111931230), (8528, 110566215), (8585, 109832112), (8586, 109819320), (8692, 108480060), (8840, 106663878), (8856, 106471170), (9010, 104651352), (9061, 104062320), (9090, 103730328), (9180, 102713364), (9360, 100738107), (9540, 98837388), (9594, 98281080), (9720, 97007066), (9840, 95824053), (9945, 94812336), (9963, 94641040), (10302, 91526760), (10335, 91234512), (10455, 90187344), (10504, 89766630), (10530, 89544984), (10608, 88886565), (10660, 88452972), (10706, 88072920), (10812, 87209460), (10865, 86784048), (10908, 86441940), (11016, 85594470), (11024, 85532355), (11070, 85176936), (11152, 84550635), (11448, 82364490), (11713, 80501040), (11817, 79792560), (11934, 79010280), (12120, 77797746), (12240, 77035023), (12402, 76028760), (12423, 75900240), (12546, 75156120), (12636, 74620820), (12720, 74128041), (12792, 73710810), (12879, 73212880), (13038, 72320040), (13130, 71813304), (13260, 71109252), (13284, 70980780), (13515, 69767568), (13635, 69153552), (13736, 68645070), (13770, 68475576), (13780, 68425884), (13940, 67640508), (14040, 67158738), (14310, 65891592), (14391, 65520720), (14416, 65407095), (14544, 64831455), (14760, 63882702), (15453, 61017840), (15756, 59844420), (15795, 59696656), (15912, 59257710), (15990, 58968648), (16059, 58715280), (16218, 58139640), (16362, 57627960), (16524, 57062980), (16536, 57021570), (16564, 56925180), (16605, 56784624), (16728, 56367090), (16848, 55965615), (17170, 54916056), (17172, 54909660), (17384, 54240030), (17680, 53331939), (17712, 53235585), (17901, 52673520), (18020, 52325676), (18122, 52031160), (18180, 51865164), (18360, 51356682), (18603, 50685840), (18819, 50104080), (19080, 49418694), (19188, 49140540), (19440, 48503533), (19557, 48213360), (19695, 47875536), (19890, 47406168), (19926, 47320520), (20604, 45763380), (20655, 45650384), (20670, 45617256), (20705, 45540144), (20910, 45093672), (21008, 44883315), (21060, 44772492), (21320, 44226486), (21412, 44036460), (21465, 43927728), (21624, 43604730), (21730, 43392024), (21816, 43220970), (22032, 42797235), (22140, 42588468), (22321, 42243120), (22896, 41182245), (23426, 40250520), (23634, 39896280), (23868, 39505140), (23985, 39312432), (24240, 38898873), (24327, 38759760), (24543, 38418640), (24804, 38014380), (24846, 37950120), (25092, 37578060), (25272, 37310410), (25584, 36855405), (25755, 36610704), (25758, 36606440), (26076, 36160020), (26260, 35906652), (26520, 35554626), (26568, 35490390), (26765, 35229168), (27030, 34883784), (27183, 34687440), (27270, 34576776), (27472, 34322535), (27540, 34237788), (27560, 34212942), (27880, 33820254), (28080, 33579369), (28249, 33378480), (28620, 32945796), (28782, 32760360), (29520, 31941351), (29835, 31604112), (30906, 30508920), (31005, 30411504), (31365, 30062448), (31512, 29922210), (31590, 29848328), (31824, 29628855), (31980, 29484324), (32118, 29357640), (32436, 29069820), (32595, 28928016), (32724, 28813980), (33048, 28531490), (33072, 28510785), (33128, 28462590), (33210, 28392312), (33456, 28183545), (34340, 27458028), (34344, 27454830), (34768, 27120015), (35139, 26833680), (35451, 26597520), (35802, 26336760), (36040, 26162838), (36244, 26015580), (36360, 25932582), (36720, 25678341), (36941, 25524720), (37206, 25342920), (37269, 25300080), (37638, 25052040), (38160, 24709347), (38376, 24570270), (39114, 24106680), (39390, 23937768), (39780, 23703084), (39852, 23660260), (40545, 23255856), (40905, 23051184), (41208, 22881690), (41310, 22825192), (41340, 22808628), (41410, 22770072), (41820, 22546836), (42120, 22386246), (42640, 22113243), (42824, 22018230), (42930, 21963864), (43173, 21840240), (43248, 21802365), (43460, 21696012), (43632, 21610485), (44280, 21294234), (44642, 21121560), (45305, 20812464), (46359, 20339280), (46852, 20125260), (47268, 19948140), (47736, 19752570), (47970, 19656216), (48177, 19571760), (48654, 19379880), (49086, 19209320), (49608, 19007190), (49692, 18975060), (49815, 18928208), (50184, 18789030), (50544, 18655205), (51510, 18305352), (51516, 18303220), (52152, 18080010), (52520, 17953326), (53040, 17777313), (53136, 17745195), (53530, 17614584), (53703, 17557840), (53833, 17515440), (54060, 17441892), (54366, 17343720), (54540, 17288388), (55080, 17118894), (55120, 17106471), (55760, 16910127), (55809, 16895280), (56457, 16701360), (56498, 16689240), (57240, 16472898), (57564, 16380180), (58565, 16100208), (58671, 16071120), (59085, 15958512), (59670, 15802056), (61812, 15254460), (62010, 15205752), (62115, 15180048), (62730, 15031224), (63024, 14961105), (63180, 14924164), (63960, 14742162), (64236, 14678820), (64395, 14642576), (64872, 14534910), (65190, 14464008), (65448, 14406990), (66096, 14265745), (66256, 14231295), (66420, 14196156), (66963, 14081040), (68680, 13729014), (68688, 13727415), (69589, 13549680), (70278, 13416840), (70397, 13394160), (70902, 13298760), (71604, 13168380), (71955, 13104144), (72080, 13081419), (72488, 13007790), (72720, 12966291), (72981, 12919920), (73882, 12762360), (74412, 12671460), (74538, 12650040), (75276, 12526020), (76752, 12285135), (77265, 12203568), (78228, 12053340), (78780, 11968884), (79560, 11851542), (79704, 11830130), (80295, 11743056), (81090, 11627928), (81549, 11562480), (81810, 11525592), (82416, 11440845), (82620, 11412596), (82680, 11404314), (82820, 11385036), (83640, 11273418), (84240, 11193123), (84747, 11126160), (85648, 11009115), (85860, 10981932), (86346, 10920120), (86920, 10848006), (88560, 10647117), (89284, 10560780), (89505, 10534704), (90610, 10406232), (91001, 10361520), (92718, 10169640), (93015, 10137168), (93704, 10062630), (94095, 10020816), (94536, 9974070), (95472, 9876285), (95940, 9828108), (96354, 9785880), (97308, 9689940), (97785, 9642672), (98172, 9604660), (99216, 9503595), (99384, 9487530), (99630, 9464104), (100368, 9394515), (103020, 9152676), (103032, 9151610), (104304, 9040005), (105040, 8976663), (105417, 8944560), (106353, 8865840), (107060, 8807292), (107406, 8778920), (107666, 8757720), (108120, 8720946), (108732, 8671860), (109080, 8644194), (110160, 8559447), (110823, 8508240), (111605, 8448624), (111618, 8447640), (111807, 8433360), (112914, 8350680), (112996, 8344620), (114480, 8236449), (115128, 8190090), (117130, 8050104), (117342, 8035560), (118170, 7979256), (119340, 7901028), (121635, 7751952), (122715, 7683728), (123624, 7627230), (124020, 7602876), (124230, 7590024), (125460, 7515612), (126360, 7462082), (127920, 7371081), (128472, 7339410), (128790, 7321288), (129519, 7280080), (129744, 7267455), (130380, 7232004), (130896, 7203495), (132840, 7098078), (133926, 7040520), (135915, 6937488), (137360, 6864507), (139077, 6779760), (139178, 6774840), (140556, 6708420), (140794, 6697080), (141245, 6675696), (141804, 6649380), (143208, 6584190), (143910, 6552072), (144531, 6523920), (144976, 6503895), (145962, 6459960), (147764, 6381180), (148824, 6335730), (149076, 6325020), (150552, 6263010), (154530, 6101784), (156456, 6026670), (157560, 5984442), (159120, 5925771), (159408, 5915065), (160590, 5871528), (161499, 5838480), (162180, 5813964), (163098, 5781240), (163620, 5762796), (165240, 5706298), (165360, 5702157), (165640, 5692518), (167280, 5636709), (167427, 5631760), (169371, 5567120), (169494, 5563080), (171720, 5490966), (172692, 5460060), (173840, 5424003), (175695, 5366736), (176013, 5357040), (177255, 5319504), (178568, 5280390), (179010, 5267352), (181220, 5203116), (182002, 5180760), (184705, 5104944), (185436, 5084820), (186030, 5068584), (186345, 5060016), (187408, 5031315), (188190, 5010408), (189072, 4987035), (191880, 4914054), (192708, 4892940), (194616, 4844970), (195570, 4821336), (196344, 4802330), (198768, 4743765), (199260, 4732052), (200889, 4693680), (206040, 4576338), (206064, 4575805), (208767, 4516560), (210834, 4472280), (211191, 4464720), (212706, 4432920), (214120, 4403646), (214812, 4389460), (215332, 4378860), (215865, 4368048), (216240, 4360473), (217464, 4335930), (218160, 4322097), (218943, 4306640), (219473, 4296240), (221646, 4254120), (223210, 4224312), (223236, 4223820), (223614, 4216680), (225828, 4175340), (225992, 4172310), (230256, 4095045), (231795, 4067856), (234260, 4025052), (234684, 4017780), (236340, 3989628), (238680, 3950514), (240885, 3914352), (243270, 3875976), (244647, 3854160), (245430, 3841864), (247248, 3813615), (248040, 3801438), (248460, 3795012), (250920, 3757806), (252720, 3731041), (254241, 3708720), (256944, 3669705), (257580, 3660644), (259038, 3640040), (260760, 3616002), (265680, 3549039), (267852, 3520260), (268515, 3511568), (269165, 3503088), (271830, 3468744), (273003, 3453840), (278154, 3389880), (278356, 3387420), (279045, 3379056), (281112, 3354210), (281588, 3348540), (282285, 3340272), (282490, 3337848), (283608, 3324690), (286416, 3292095), (287820, 3276036), (289062, 3261960), (291924, 3229980), (293355, 3214224), (295528, 3190590), (297648, 3167865), (298152, 3162510), (301104, 3131505), (309060, 3050892), (312912, 3013335), (315120, 2992221), (316251, 2981520), (319059, 2955280), (321180, 2935764), (322998, 2919240), (324360, 2906982), (326196, 2890620), (327240, 2881398), (330480, 2853149), (331280, 2846259), (332469, 2836080), (334815, 2816208), (334854, 2815880), (335421, 2811120), (338742, 2783560), (338988, 2781540), (343440, 2745483), (345384, 2730030), (347945, 2709936), (351390, 2683368), (351985, 2678832), (352026, 2678520), (354510, 2659752), (357136, 2640195), (358020, 2633676), (362440, 2601558), (364004, 2590380), (364905, 2583984), (369410, 2552472), (370872, 2542410), (372060, 2534292), (372690, 2530008), (376380, 2505204), (383760, 2457027), (385416, 2446470), (389232, 2422485), (391140, 2410668), (392688, 2401165), (398520, 2366026), (401778, 2346840), (407745, 2312496), (412080, 2288169), (417231, 2259920), (417534, 2258280), (421668, 2236140), (422382, 2232360), (423735, 2225232), (425412, 2216460), (428240, 2201823), (429624, 2194730), (430664, 2189430), (431730, 2184024), (433593, 2174640), (434928, 2167965), (437886, 2153320), (438946, 2148120), (443292, 2127060), (446420, 2112156), (446472, 2111910), (447228, 2108340), (451656, 2087670), (451984, 2086155), (455005, 2072304), (463590, 2033928), (468520, 2012526), (469368, 2008890), (472680, 1994814), (477360, 1975257), (480233, 1963440), (481770, 1957176), (484497, 1946160), (486540, 1937988), (489294, 1927080), (490860, 1920932), (496080, 1900719), (496920, 1897506), (501840, 1878903), (508482, 1854360), (515160, 1830322), (518076, 1820020), (521520, 1808001), (527085, 1788912), (528039, 1785680), (531765, 1773168), (535704, 1760130), (537030, 1755784), (538330, 1751544), (543660, 1734372), (546006, 1726920), (554115, 1701648), (556308, 1694940), (556712, 1693710), (558090, 1689528), (559035, 1686672), (562224, 1677105), (563176, 1674270), (564570, 1670136), (564980, 1668924), (567216, 1662345), (575640, 1638018), (578124, 1630980), (583848, 1614990), (586710, 1607112), (591056, 1595295), (596304, 1581255), (602667, 1564560), (618120, 1525446), (626301, 1505520), (632502, 1490760), (633573, 1488240), (638118, 1477640), (642360, 1467882), (645996, 1459620), (647595, 1456016), (648720, 1453491), (652392, 1445310), (654480, 1440699), (658419, 1432080), (664938, 1418040), (669630, 1408104), (669708, 1407940), (670842, 1405560), (677484, 1391780), (677976, 1390770), (690768, 1365015), (695385, 1355952), (695890, 1354968), (702780, 1341684), (703970, 1339416), (704052, 1339260), (709020, 1329876), (716040, 1316838), (722655, 1304784), (724880, 1300779), (728008, 1295190), (729810, 1291992), (733941, 1284720), (738820, 1276236), (741744, 1271205), (744120, 1267146), (745380, 1265004), (752760, 1252602), (762723, 1236240), (770832, 1223235), (782280, 1205334), (797040, 1183013), (803556, 1173420), (807495, 1167696), (815490, 1156248), (819009, 1151280), (834462, 1129960), (835068, 1129140), (837135, 1126352), (843336, 1118070), (844764, 1116180), (846855, 1113424), (847470, 1112616), (850824, 1108230), (859248, 1097365), (861328, 1094715), (863460, 1092012), (867186, 1087320), (875772, 1076660), (877892, 1074060), (880065, 1071408), (886584, 1063530), (892840, 1056078), (892944, 1055955), (894456, 1054170), (903312, 1043835), (910010, 1036152), (915161, 1030320), (927180, 1016964), (937040, 1006263), (938736, 1004445), (945360, 997407), (948753, 993840), (960466, 981720), (963540, 978588), (968994, 973080)]