134591541840

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 98, 102, 105, 108, 112, 114, 119, 120, 124, 126, 127, 133, 135, 136, 140, 144, 147, 152, 153, 155, 168, 170, 171, 180, 186, 189, 190, 196, 204, 210, 216, 217, 228, 238, 240, 245, 248, 252, 254, 255, 266, 270, 272, 279, 280, 285, 294, 304, 306, 310, 315, 323, 336, 340, 342, 357, 360, 372, 378, 380, 381, 392, 399, 408, 420, 432, 434, 441, 456, 459, 465, 476, 490, 496, 504, 508, 510, 513, 527, 532, 540, 558, 560, 570, 588, 589, 595, 612, 620, 630, 635, 646, 651, 665, 680, 684, 714, 720, 735, 744, 756, 760, 762, 765, 784, 798, 816, 833, 837, 840, 855, 868, 882, 889, 912, 918, 930, 931, 945, 952, 969, 980, 1008, 1016, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1116, 1140, 1143, 1176, 1178, 1190, 1197, 1224, 1240, 1260, 1270, 1292, 1302, 1323, 1330, 1360, 1368, 1395, 1428, 1470, 1488, 1512, 1519, 1520, 1524, 1530, 1581, 1596, 1615, 1666, 1674, 1680, 1710, 1736, 1764, 1767, 1778, 1785, 1836, 1860, 1862, 1890, 1904, 1905, 1938, 1953, 1960, 1995, 2032, 2040, 2052, 2108, 2128, 2142, 2159, 2160, 2170, 2205, 2232, 2261, 2280, 2286, 2295, 2352, 2356, 2380, 2394, 2413, 2448, 2480, 2499, 2520, 2540, 2565, 2584, 2604, 2635, 2646, 2660, 2667, 2736, 2790, 2793, 2856, 2907, 2940, 2945, 3024, 3038, 3048, 3060, 3162, 3192, 3213, 3230, 3255, 3332, 3348, 3420, 3429, 3472, 3528, 3534, 3556, 3570, 3591, 3672, 3689, 3720, 3724, 3780, 3810, 3876, 3906, 3920, 3937, 3990, 4080, 4104, 4123, 4165, 4185, 4216, 4284, 4318, 4340, 4410, 4445, 4464, 4522, 4557, 4560, 4572, 4590, 4655, 4712, 4743, 4760, 4788, 4826, 4845, 4998, 5040, 5080, 5130, 5168, 5208, 5270, 5292, 5301, 5320, 5334, 5355, 5580, 5586, 5712, 5715, 5814, 5859, 5880, 5890, 5985, 6076, 6096, 6120, 6223, 6324, 6384, 6426, 6460, 6477, 6510, 6615, 6664, 6696, 6783, 6840, 6858, 7056, 7068, 7112, 7140, 7182, 7239, 7344, 7378, 7440, 7448, 7497, 7560, 7595, 7620, 7752, 7812, 7874, 7905, 7980, 8001, 8208, 8246, 8330, 8370, 8379, 8432, 8568, 8636, 8680, 8721, 8820, 8835, 8890, 9044, 9114, 9144, 9180, 9310, 9424, 9486, 9520, 9576, 9652, 9690, 9765, 9996, 10013, 10160, 10260, 10416, 10540, 10584, 10602, 10640, 10668, 10710, 10795, 11067, 11160, 11172, 11305, 11430, 11628, 11718, 11760, 11780, 11811, 11970, 12065, 12152, 12240, 12369, 12446, 12495, 12648, 12852, 12920, 12954, 13020, 13230, 13328, 13335, 13392, 13566, 13671, 13680, 13716, 13965, 14136, 14224, 14229, 14280, 14364, 14478, 14535, 14756, 14896, 14994, 15113, 15120, 15190, 15240, 15504, 15624, 15748, 15810, 15827, 15903, 15960, 16002, 16065, 16492, 16660, 16740, 16758, 16891, 17136, 17145, 17272, 17360, 17442, 17640, 17670, 17780, 17955, 18088, 18228, 18288, 18360, 18445, 18620, 18669, 18972, 19152, 19304, 19380, 19431, 19530, 19685, 19992, 20026, 20349, 20520, 20615, 21080, 21168, 21204, 21336, 21420, 21590, 21717, 22134, 22320, 22344, 22491, 22610, 22785, 22860, 23256, 23436, 23560, 23622, 23715, 23940, 24003, 24130, 24304, 24738, 24892, 24990, 25137, 25296, 25704, 25823, 25840, 25908, 26040, 26460, 26505, 26670, 27132, 27342, 27432, 27559, 27930, 28272, 28458, 28560, 28728, 28861, 28956, 29070, 29295, 29512, 29988, 30039, 30226, 30380, 30480, 31115, 31248, 31496, 31620, 31654, 31806, 31920, 32004, 32130, 32385, 32984, 33201, 33320, 33480, 33516, 33782, 33915, 34290, 34544, 34884, 35280, 35340, 35433, 35560, 35910, 36176, 36195, 36456, 36720, 36890, 37107, 37240, 37338, 37485, 37944, 38608, 38760, 38862, 39060, 39370, 39984, 40005, 40052, 40698, 41013, 41021, 41040, 41230, 41895, 42160, 42408, 42672, 42840, 43180, 43434, 43605, 44268, 44688, 44982, 45220, 45339, 45570, 45720, 46512, 46872, 47120, 47244, 47430, 47481, 47880, 48006, 48260, 49476, 49784, 49980, 50065, 50274, 50673, 51408, 51646, 51816, 52080, 52920, 53010, 53340, 54264, 54684, 54864, 55118, 55335, 55860, 56007, 56916, 57456, 57722, 57912, 58140, 58293, 58590, 59024, 59055, 59976, 60078, 60452, 60760, 61047, 61845, 62230, 62992, 63240, 63308, 63612, 64008, 64260, 64770, 65151, 65968, 66402, 66640, 66929, 66960, 67032, 67564, 67830, 68355, 68580, 69768, 70091, 70680, 70866, 71120, 71145, 71820, 72390, 72912, 73780, 74214, 74480, 74676, 74803, 74970, 75565, 75888, 77469, 77520, 77724, 78120, 78740, 79135, 79515, 80010, 80104, 81396, 82026, 82042, 82460, 82677, 83790, 84455, 84816, 85680, 86360, 86583, 86868, 87210, 88536, 89964, 90117, 90440, 90678, 91140, 91440, 93345, 93744, 94488, 94860, 94962, 95760, 96012, 96520, 97155, 98952, 99568, 99603, 99960, 100130, 100548, 101346, 101745, 103292, 103632, 105791, 105840, 106020, 106299, 106680, 108528, 108585, 109368, 110236, 110670, 111321, 111720, 112014, 112455, 113832, 115444, 115824, 116280, 116586, 117180, 118110, 118237, 119952, 120015, 120156, 120904, 121520, 122094, 123063, 123690, 124460, 125685, 126480, 126616, 127224, 128016, 128520, 129115, 129540, 130302, 132804, 133858, 134064, 135128, 135660, 136017, 136710, 137160, 137795, 139536, 140182, 141360, 141732, 142290, 142443, 143640, 144305, 144780, 147560, 148428, 149352, 149606, 149940, 150195, 151130, 152019, 154938, 155448, 156240, 157480, 158270, 159030, 160020, 160208, 162792, 164052, 164084, 164920, 165354, 166005, 167580, 168021, 168910, 172720, 173166, 173736, 174420, 177072, 177165, 179928, 180234, 180880, 181356, 182280, 185535, 186690, 188976, 189720, 189924, 192024, 192913, 193040, 194310, 197904, 199206, 199920, 200260, 200787, 201096, 202692, 203490, 205065, 205105, 206584, 210273, 211582, 212040, 212598, 213360, 217170, 218736, 220472, 221340, 222642, 223440, 224028, 224409, 224910, 226695, 227664, 230888, 232407, 232560, 233172, 234360, 236220, 236474, 237405, 240030, 240312, 241808, 244188, 246126, 247380, 248031, 248920, 251370, 253232, 253365, 254448, 257040, 258230, 259080, 259749, 260604, 265608, 267716, 270256, 270351, 271320, 272034, 273420, 274320, 275590, 280035, 280364, 283464, 284580, 284886, 287147, 287280, 288610, 289560, 291465, 295120, 296856, 298704, 299212, 299880, 300390, 302260, 304038, 305235, 309876, 310896, 314960, 316540, 317373, 318060, 320040, 325584, 325755, 328104, 328168, 329840, 330708, 332010, 334645, 335160, 336042, 337820, 346332, 347472, 348840, 350455, 354330, 354711, 359856, 360468, 362712, 364560, 369189, 371070, 373380, 374015, 379440, 379848, 384048, 385826, 387345, 388620, 398412, 400520, 401574, 402192, 405384, 406980, 408051, 410130, 410210, 413168, 413385, 420546, 423164, 424080, 425196, 427329, 432915, 434340, 440944, 442680, 445284, 448056, 448818, 449820, 450585, 453390, 456057, 461776, 464814, 466344, 468503, 468720, 472440, 472948, 474810, 480060, 480624, 488376, 490637, 492252, 494760, 496062, 497840, 498015, 502740, 506730, 516460, 518160, 519498, 521208, 523621, 528955, 531216, 531495, 535432, 540702, 542640, 544068, 546840, 551180, 556605, 560070, 560728, 566928, 569160, 569772, 574294, 577220, 578739, 579120, 582930, 591185, 593712, 598424, 599760, 600780, 602361, 604520, 608076, 610470, 615315, 619752, 630819, 633080, 634746, 636120, 640080, 651510, 656208, 656336, 661416, 664020, 669290, 670320, 672084, 673227, 675640, 680085, 692664, 697221, 697680, 700910, 708660, 709422, 712215, 720936, 725424, 738378, 742140, 744093, 746760, 748030, 759696, 760095, 771652, 774690, 777240, 779247, 796824, 801040, 803148, 810768, 813960, 816102, 820260, 820420, 826770, 840105, 841092, 846328, 850392, 854658, 861441, 865830, 868680, 885360, 890568, 896112, 897636, 899640, 901170, 906780, 912114, 929628, 932688, 937006, 944880, 945896, 949620, 952119, 960120, 964565, 976752, 981274, 984504, 989520, 992124, 996030, 1003935, 1005480, 1013460, 1032920, 1038996, 1042416, 1047242, 1051365, 1057910, 1062990, 1064133, 1070864, 1081404, 1088136, 1093680, 1102360, 1107567, 1113210, 1120140, 1121456, 1122045, 1138320, 1139544, 1148588, 1154440, 1157478, 1162035, 1165860, 1182370, 1196848, 1201560, 1204722, 1209040, 1216152, 1220940, 1230630, 1239504, 1240155, 1261638, 1266160, 1269492, 1271651, 1272240, 1298745, 1303020, 1322832, 1328040, 1338580, 1344168, 1346454, 1351280, 1351755, 1360170, 1385328, 1394442, 1401820, 1405509, 1417320, 1418844, 1424430, 1435735, 1441872, 1471911, 1476756, 1484280, 1488186, 1493520, 1496060, 1520190, 1543304, 1549380, 1554480, 1558494, 1570863, 1586865, 1593648, 1606296, 1627920, 1632204, 1640520, 1640840, 1653540, 1680210, 1682184, 1692656, 1700784, 1709316, 1722882, 1731660, 1736217, 1737360, 1773555, 1781136, 1795272, 1799280, 1802340, 1807083, 1813560, 1824228, 1845945, 1859256, 1874012, 1891792, 1892457, 1899240, 1904238, 1920240, 1929130, 1962548, 1969008, 1984248, 1992060, 2007870, 2010029, 2010960, 2019681, 2026920, 2040255, 2065840, 2077992, 2094484, 2102730, 2115820, 2125980, 2128266, 2136645, 2162808, 2176272, 2204720, 2215134, 2226420, 2240280, 2244090, 2279088, 2280285, 2297176, 2308880, 2314956, 2324070, 2331720, 2342515, 2364740, 2403120, 2409444, 2432304, 2441880, 2453185, 2461260, 2480310, 2523276, 2538984, 2543302, 2584323, 2597490, 2606040, 2618105, 2656080, 2677160, 2688336, 2692908, 2703510, 2720340, 2788884, 2803640, 2811018, 2834640, 2837688, 2848860, 2856357, 2871470, 2893695, 2943822, 2953512, 2968560, 2976372, 2992120, 3011805, 3040380, 3086608, 3098760, 3116988, 3141726, 3154095, 3173730, 3192399, 3212592, 3264408, 3279521, 3281040, 3281680, 3307080, 3360420, 3364368, 3366135, 3418632, 3445764, 3463320, 3472434, 3486105, 3547110, 3590544, 3604680, 3614166, 3627120, 3648456, 3665347, 3691890, 3718512, 3720465, 3748024, 3784914, 3798480, 3808476, 3814953, 3858260, 3896235, 3925096, 3968496, 3984120, 4015740, 4020058, 4039362, 4053840, 4080510, 4155984, 4188968, 4205460, 4216527, 4231640, 4251960, 4256532, 4273290, 4307205, 4325616, 4415733, 4430268, 4452840, 4480560, 4488180, 4560570, 4594352, 4629912, 4648140, 4663440, 4685030, 4712589, 4729480, 4760595, 4818888, 4883760, 4906370, 4922520, 4960620, 5046552, 5077968, 5086604, 5168646, 5194980, 5208651, 5212080, 5236210, 5320665, 5354320, 5385816, 5407020, 5440680, 5537835, 5577768, 5607280, 5622036, 5675376, 5697720, 5712714, 5742940, 5787390, 5887644, 5907024, 5952744, 5984240, 6023610, 6030087, 6080760, 6197520, 6233976, 6283452, 6308190, 6347460, 6358255, 6384798, 6528816, 6559042, 6614160, 6720840, 6732270, 6837264, 6891528, 6926640, 6944868, 6972210, 7027545, 7094220, 7209360, 7228332, 7296912, 7330694, 7359555, 7383780, 7440930, 7496048, 7569828, 7616952, 7629906, 7716520, 7752969, 7792470, 7850192, 7854315, 7968240, 8031480, 8040116, 8078724, 8161020, 8377936, 8410920, 8433054, 8463280, 8503920, 8513064, 8546580, 8614410, 8681085, 8831466, 8860536, 8901557, 8905680, 8976360, 9035415, 9121140, 9259824, 9296280, 9370060, 9425178, 9458960, 9462285, 9521190, 9637776, 9812740, 9838563, 9845040, 9921240, 10050145, 10093104, 10098405, 10173208, 10337292, 10389960, 10417302, 10472420, 10641330, 10771632, 10814040, 10881360, 10996041, 11075670, 11155536, 11244072, 11395440, 11425428, 11444859, 11485880, 11574780, 11775288, 11905488, 12047220, 12060174, 12161520, 12467952, 12566904, 12616380, 12649581, 12694920, 12716510, 12769596, 12921615, 13118084, 13247199, 13441680, 13464540, 13783056, 13889736, 13944420, 14055090, 14137767, 14188440, 14281785, 14456664, 14661388, 14719110, 14767560, 14881860, 15139656, 15233904, 15259812, 15433040, 15505938, 15584940, 15708630, 15961995, 16062960, 16080232, 16157448, 16322040, 16397605, 16821840, 16866108, 17026128, 17093160, 17228820, 17362170, 17662932, 17721072, 17803114, 17952720, 18070830, 18090261, 18242280, 18326735, 18592560, 18740120, 18850356, 18924570, 19042380, 19074765, 19625480, 19677126, 19842480, 20100290, 20196810, 20346416, 20674584, 20779920, 20834604, 20944840, 21082635, 21282660, 21628080, 21992082, 22078665, 22151340, 22488144, 22850856, 22889718, 22971760, 23149560, 23550576, 23562945, 24094440, 24120348, 25133808, 25232760, 25299162, 25389840, 25433020, 25539192, 25843230, 26043255, 26236168, 26494398, 26704671, 26929080, 27779472, 27888840, 28110180, 28275534, 28376880, 28563570, 28913328, 29322776, 29438220, 29515689, 29535120, 29763720, 30150435, 30279312, 30519624, 31011876, 31169880, 31417260, 31923990, 32160464, 32314896, 32644080, 32795210, 32988123, 33732216, 34186320, 34334577, 34457640, 34724340, 35325864, 35606228, 36141660, 36180522, 36484560, 36653470, 37480240, 37700712, 37849140, 38084760, 38149530, 38764845, 39250960, 39354252, 40200580, 40393620, 41349168, 41669208, 41889680, 42165270, 42565320, 43984164, 44157330, 44302680, 44507785, 45701712, 45779436, 46299120, 47125890, 48188880, 48240696, 49192815, 50465520, 50598324, 50866040, 51078384, 51686460, 52086510, 52472336, 52988796, 53409342, 53858160, 54270783, 54980205, 55777680, 56220360, 56551068, 57127140, 57224295, 58645552, 58876440, 59031378, 59527440, 60300870, 61039248, 62023752, 62310899, 62339760, 62834520, 63247905, 63847980, 65590420, 65976246, 66235995, 67464432, 68669154, 68915280, 69448680, 70651728, 70688835, 71212456, 72283320, 72361044, 73306940, 75401424, 75698280, 76169520, 76299060, 77529690, 78708504, 80114013, 80401160, 80787240, 83338416, 84330540, 85130640, 87968328, 88314660, 88547067, 88605360, 89015570, 90451305, 91558872, 94251780, 96481392, 98385630, 98964369, 101196648, 101732080, 103372920, 104173020, 105977592, 106818684, 108541566, 109960410, 112440720, 113102136, 114254280, 114448590, 117752880, 118062756, 120601740, 124047504, 124621798, 125669040, 126495810, 127695960, 131180840, 131952492, 132471990, 133523355, 137338308, 138897360, 141377670, 142424912, 144566640, 144722088, 146613880, 147578445, 151396560, 152598120, 155059380, 157417008, 160228026, 160802320, 161574480, 164940615, 168661080, 171672885, 175936656, 176629320, 177094134, 178031140, 180902610, 183117744, 186932697, 188503560, 196771260, 197928738, 202393296, 206745840, 208346040, 211955184, 213637368, 217083132, 219920820, 226204272, 228508560, 228897180, 236125512, 240342039, 241203480, 249243596, 252991620, 255391920, 262361680, 263904984, 264943980, 267046710, 271353915, 274676616, 282755340, 289444176, 293227760, 295156890, 305196240, 310118760, 311554495, 320456052, 329881230, 337322160, 343345770, 353258640, 354188268, 356062280, 361805220, 373865394, 377007120, 393542520, 395857476, 400570065, 416692080, 427274736, 434166264, 439841640, 442735335, 457794360, 472251024, 480684078, 482406960, 494821845, 498487192, 505983240, 527809968, 529887960, 534093420, 542707830, 549353232, 560798091, 565510680, 590313780, 620237520, 623108990, 640912104, 659762460, 686691540, 708376536, 712124560, 723610440, 747730788, 787085040, 791714952, 801140130, 868332528, 879683280, 885470670, 915588720, 934663485, 961368156, 989643690, 996974384, 1011966480, 1059775920, 1068186840, 1085415660, 1121596182, 1131021360, 1180627560, 1201710195, 1246217980, 1281824208, 1319524920, 1373383080, 1416753072, 1447220880, 1495461576, 1583429904, 1602280260, 1682394273, 1770941340, 1869326970, 1922736312, 1979287380, 2136373680, 2170831320, 2243192364, 2361255120, 2403420390, 2492435960, 2639049840, 2746766160, 2803990455, 2990923152, 3204560520, 3364788546, 3541882680, 3738653940, 3845472624, 3958574760, 4341662640, 4486384728, 4806840780, 4984871920, 5607980910, 6409121040, 6729577092, 7083765360, 7477307880, 7917149520, 8411971365, 8972769456, 9613681560, 11215961820, 13459154184, 14954615760, 16823942730, 19227363120, 22431923640, 26918308368, 33647885460, 44863847280, 67295770920, 134591541840]

約数ペア:

[(1, 134591541840), (2, 67295770920), (3, 44863847280), (4, 33647885460), (5, 26918308368), (6, 22431923640), (7, 19227363120), (8, 16823942730), (9, 14954615760), (10, 13459154184), (12, 11215961820), (14, 9613681560), (15, 8972769456), (16, 8411971365), (17, 7917149520), (18, 7477307880), (19, 7083765360), (20, 6729577092), (21, 6409121040), (24, 5607980910), (27, 4984871920), (28, 4806840780), (30, 4486384728), (31, 4341662640), (34, 3958574760), (35, 3845472624), (36, 3738653940), (38, 3541882680), (40, 3364788546), (42, 3204560520), (45, 2990923152), (48, 2803990455), (49, 2746766160), (51, 2639049840), (54, 2492435960), (56, 2403420390), (57, 2361255120), (60, 2243192364), (62, 2170831320), (63, 2136373680), (68, 1979287380), (70, 1922736312), (72, 1869326970), (76, 1770941340), (80, 1682394273), (84, 1602280260), (85, 1583429904), (90, 1495461576), (93, 1447220880), (95, 1416753072), (98, 1373383080), (102, 1319524920), (105, 1281824208), (108, 1246217980), (112, 1201710195), (114, 1180627560), (119, 1131021360), (120, 1121596182), (124, 1085415660), (126, 1068186840), (127, 1059775920), (133, 1011966480), (135, 996974384), (136, 989643690), (140, 961368156), (144, 934663485), (147, 915588720), (152, 885470670), (153, 879683280), (155, 868332528), (168, 801140130), (170, 791714952), (171, 787085040), (180, 747730788), (186, 723610440), (189, 712124560), (190, 708376536), (196, 686691540), (204, 659762460), (210, 640912104), (216, 623108990), (217, 620237520), (228, 590313780), (238, 565510680), (240, 560798091), (245, 549353232), (248, 542707830), (252, 534093420), (254, 529887960), (255, 527809968), (266, 505983240), (270, 498487192), (272, 494821845), (279, 482406960), (280, 480684078), (285, 472251024), (294, 457794360), (304, 442735335), (306, 439841640), (310, 434166264), (315, 427274736), (323, 416692080), (336, 400570065), (340, 395857476), (342, 393542520), (357, 377007120), (360, 373865394), (372, 361805220), (378, 356062280), (380, 354188268), (381, 353258640), (392, 343345770), (399, 337322160), (408, 329881230), (420, 320456052), (432, 311554495), (434, 310118760), (441, 305196240), (456, 295156890), (459, 293227760), (465, 289444176), (476, 282755340), (490, 274676616), (496, 271353915), (504, 267046710), (508, 264943980), (510, 263904984), (513, 262361680), (527, 255391920), (532, 252991620), (540, 249243596), (558, 241203480), (560, 240342039), (570, 236125512), (588, 228897180), (589, 228508560), (595, 226204272), (612, 219920820), (620, 217083132), (630, 213637368), (635, 211955184), (646, 208346040), (651, 206745840), (665, 202393296), (680, 197928738), (684, 196771260), (714, 188503560), (720, 186932697), (735, 183117744), (744, 180902610), (756, 178031140), (760, 177094134), (762, 176629320), (765, 175936656), (784, 171672885), (798, 168661080), (816, 164940615), (833, 161574480), (837, 160802320), (840, 160228026), (855, 157417008), (868, 155059380), (882, 152598120), (889, 151396560), (912, 147578445), (918, 146613880), (930, 144722088), (931, 144566640), (945, 142424912), (952, 141377670), (969, 138897360), (980, 137338308), (1008, 133523355), (1016, 132471990), (1020, 131952492), (1026, 131180840), (1054, 127695960), (1064, 126495810), (1071, 125669040), (1080, 124621798), (1085, 124047504), (1116, 120601740), (1140, 118062756), (1143, 117752880), (1176, 114448590), (1178, 114254280), (1190, 113102136), (1197, 112440720), (1224, 109960410), (1240, 108541566), (1260, 106818684), (1270, 105977592), (1292, 104173020), (1302, 103372920), (1323, 101732080), (1330, 101196648), (1360, 98964369), (1368, 98385630), (1395, 96481392), (1428, 94251780), (1470, 91558872), (1488, 90451305), (1512, 89015570), (1519, 88605360), (1520, 88547067), (1524, 88314660), (1530, 87968328), (1581, 85130640), (1596, 84330540), (1615, 83338416), (1666, 80787240), (1674, 80401160), (1680, 80114013), (1710, 78708504), (1736, 77529690), (1764, 76299060), (1767, 76169520), (1778, 75698280), (1785, 75401424), (1836, 73306940), (1860, 72361044), (1862, 72283320), (1890, 71212456), (1904, 70688835), (1905, 70651728), (1938, 69448680), (1953, 68915280), (1960, 68669154), (1995, 67464432), (2032, 66235995), (2040, 65976246), (2052, 65590420), (2108, 63847980), (2128, 63247905), (2142, 62834520), (2159, 62339760), (2160, 62310899), (2170, 62023752), (2205, 61039248), (2232, 60300870), (2261, 59527440), (2280, 59031378), (2286, 58876440), (2295, 58645552), (2352, 57224295), (2356, 57127140), (2380, 56551068), (2394, 56220360), (2413, 55777680), (2448, 54980205), (2480, 54270783), (2499, 53858160), (2520, 53409342), (2540, 52988796), (2565, 52472336), (2584, 52086510), (2604, 51686460), (2635, 51078384), (2646, 50866040), (2660, 50598324), (2667, 50465520), (2736, 49192815), (2790, 48240696), (2793, 48188880), (2856, 47125890), (2907, 46299120), (2940, 45779436), (2945, 45701712), (3024, 44507785), (3038, 44302680), (3048, 44157330), (3060, 43984164), (3162, 42565320), (3192, 42165270), (3213, 41889680), (3230, 41669208), (3255, 41349168), (3332, 40393620), (3348, 40200580), (3420, 39354252), (3429, 39250960), (3472, 38764845), (3528, 38149530), (3534, 38084760), (3556, 37849140), (3570, 37700712), (3591, 37480240), (3672, 36653470), (3689, 36484560), (3720, 36180522), (3724, 36141660), (3780, 35606228), (3810, 35325864), (3876, 34724340), (3906, 34457640), (3920, 34334577), (3937, 34186320), (3990, 33732216), (4080, 32988123), (4104, 32795210), (4123, 32644080), (4165, 32314896), (4185, 32160464), (4216, 31923990), (4284, 31417260), (4318, 31169880), (4340, 31011876), (4410, 30519624), (4445, 30279312), (4464, 30150435), (4522, 29763720), (4557, 29535120), (4560, 29515689), (4572, 29438220), (4590, 29322776), (4655, 28913328), (4712, 28563570), (4743, 28376880), (4760, 28275534), (4788, 28110180), (4826, 27888840), (4845, 27779472), (4998, 26929080), (5040, 26704671), (5080, 26494398), (5130, 26236168), (5168, 26043255), (5208, 25843230), (5270, 25539192), (5292, 25433020), (5301, 25389840), (5320, 25299162), (5334, 25232760), (5355, 25133808), (5580, 24120348), (5586, 24094440), (5712, 23562945), (5715, 23550576), (5814, 23149560), (5859, 22971760), (5880, 22889718), (5890, 22850856), (5985, 22488144), (6076, 22151340), (6096, 22078665), (6120, 21992082), (6223, 21628080), (6324, 21282660), (6384, 21082635), (6426, 20944840), (6460, 20834604), (6477, 20779920), (6510, 20674584), (6615, 20346416), (6664, 20196810), (6696, 20100290), (6783, 19842480), (6840, 19677126), (6858, 19625480), (7056, 19074765), (7068, 19042380), (7112, 18924570), (7140, 18850356), (7182, 18740120), (7239, 18592560), (7344, 18326735), (7378, 18242280), (7440, 18090261), (7448, 18070830), (7497, 17952720), (7560, 17803114), (7595, 17721072), (7620, 17662932), (7752, 17362170), (7812, 17228820), (7874, 17093160), (7905, 17026128), (7980, 16866108), (8001, 16821840), (8208, 16397605), (8246, 16322040), (8330, 16157448), (8370, 16080232), (8379, 16062960), (8432, 15961995), (8568, 15708630), (8636, 15584940), (8680, 15505938), (8721, 15433040), (8820, 15259812), (8835, 15233904), (8890, 15139656), (9044, 14881860), (9114, 14767560), (9144, 14719110), (9180, 14661388), (9310, 14456664), (9424, 14281785), (9486, 14188440), (9520, 14137767), (9576, 14055090), (9652, 13944420), (9690, 13889736), (9765, 13783056), (9996, 13464540), (10013, 13441680), (10160, 13247199), (10260, 13118084), (10416, 12921615), (10540, 12769596), (10584, 12716510), (10602, 12694920), (10640, 12649581), (10668, 12616380), (10710, 12566904), (10795, 12467952), (11067, 12161520), (11160, 12060174), (11172, 12047220), (11305, 11905488), (11430, 11775288), (11628, 11574780), (11718, 11485880), (11760, 11444859), (11780, 11425428), (11811, 11395440), (11970, 11244072), (12065, 11155536), (12152, 11075670), (12240, 10996041), (12369, 10881360), (12446, 10814040), (12495, 10771632), (12648, 10641330), (12852, 10472420), (12920, 10417302), (12954, 10389960), (13020, 10337292), (13230, 10173208), (13328, 10098405), (13335, 10093104), (13392, 10050145), (13566, 9921240), (13671, 9845040), (13680, 9838563), (13716, 9812740), (13965, 9637776), (14136, 9521190), (14224, 9462285), (14229, 9458960), (14280, 9425178), (14364, 9370060), (14478, 9296280), (14535, 9259824), (14756, 9121140), (14896, 9035415), (14994, 8976360), (15113, 8905680), (15120, 8901557), (15190, 8860536), (15240, 8831466), (15504, 8681085), (15624, 8614410), (15748, 8546580), (15810, 8513064), (15827, 8503920), (15903, 8463280), (15960, 8433054), (16002, 8410920), (16065, 8377936), (16492, 8161020), (16660, 8078724), (16740, 8040116), (16758, 8031480), (16891, 7968240), (17136, 7854315), (17145, 7850192), (17272, 7792470), (17360, 7752969), (17442, 7716520), (17640, 7629906), (17670, 7616952), (17780, 7569828), (17955, 7496048), (18088, 7440930), (18228, 7383780), (18288, 7359555), (18360, 7330694), (18445, 7296912), (18620, 7228332), (18669, 7209360), (18972, 7094220), (19152, 7027545), (19304, 6972210), (19380, 6944868), (19431, 6926640), (19530, 6891528), (19685, 6837264), (19992, 6732270), (20026, 6720840), (20349, 6614160), (20520, 6559042), (20615, 6528816), (21080, 6384798), (21168, 6358255), (21204, 6347460), (21336, 6308190), (21420, 6283452), (21590, 6233976), (21717, 6197520), (22134, 6080760), (22320, 6030087), (22344, 6023610), (22491, 5984240), (22610, 5952744), (22785, 5907024), (22860, 5887644), (23256, 5787390), (23436, 5742940), (23560, 5712714), (23622, 5697720), (23715, 5675376), (23940, 5622036), (24003, 5607280), (24130, 5577768), (24304, 5537835), (24738, 5440680), (24892, 5407020), (24990, 5385816), (25137, 5354320), (25296, 5320665), (25704, 5236210), (25823, 5212080), (25840, 5208651), (25908, 5194980), (26040, 5168646), (26460, 5086604), (26505, 5077968), (26670, 5046552), (27132, 4960620), (27342, 4922520), (27432, 4906370), (27559, 4883760), (27930, 4818888), (28272, 4760595), (28458, 4729480), (28560, 4712589), (28728, 4685030), (28861, 4663440), (28956, 4648140), (29070, 4629912), (29295, 4594352), (29512, 4560570), (29988, 4488180), (30039, 4480560), (30226, 4452840), (30380, 4430268), (30480, 4415733), (31115, 4325616), (31248, 4307205), (31496, 4273290), (31620, 4256532), (31654, 4251960), (31806, 4231640), (31920, 4216527), (32004, 4205460), (32130, 4188968), (32385, 4155984), (32984, 4080510), (33201, 4053840), (33320, 4039362), (33480, 4020058), (33516, 4015740), (33782, 3984120), (33915, 3968496), (34290, 3925096), (34544, 3896235), (34884, 3858260), (35280, 3814953), (35340, 3808476), (35433, 3798480), (35560, 3784914), (35910, 3748024), (36176, 3720465), (36195, 3718512), (36456, 3691890), (36720, 3665347), (36890, 3648456), (37107, 3627120), (37240, 3614166), (37338, 3604680), (37485, 3590544), (37944, 3547110), (38608, 3486105), (38760, 3472434), (38862, 3463320), (39060, 3445764), (39370, 3418632), (39984, 3366135), (40005, 3364368), (40052, 3360420), (40698, 3307080), (41013, 3281680), (41021, 3281040), (41040, 3279521), (41230, 3264408), (41895, 3212592), (42160, 3192399), (42408, 3173730), (42672, 3154095), (42840, 3141726), (43180, 3116988), (43434, 3098760), (43605, 3086608), (44268, 3040380), (44688, 3011805), (44982, 2992120), (45220, 2976372), (45339, 2968560), (45570, 2953512), (45720, 2943822), (46512, 2893695), (46872, 2871470), (47120, 2856357), (47244, 2848860), (47430, 2837688), (47481, 2834640), (47880, 2811018), (48006, 2803640), (48260, 2788884), (49476, 2720340), (49784, 2703510), (49980, 2692908), (50065, 2688336), (50274, 2677160), (50673, 2656080), (51408, 2618105), (51646, 2606040), (51816, 2597490), (52080, 2584323), (52920, 2543302), (53010, 2538984), (53340, 2523276), (54264, 2480310), (54684, 2461260), (54864, 2453185), (55118, 2441880), (55335, 2432304), (55860, 2409444), (56007, 2403120), (56916, 2364740), (57456, 2342515), (57722, 2331720), (57912, 2324070), (58140, 2314956), (58293, 2308880), (58590, 2297176), (59024, 2280285), (59055, 2279088), (59976, 2244090), (60078, 2240280), (60452, 2226420), (60760, 2215134), (61047, 2204720), (61845, 2176272), (62230, 2162808), (62992, 2136645), (63240, 2128266), (63308, 2125980), (63612, 2115820), (64008, 2102730), (64260, 2094484), (64770, 2077992), (65151, 2065840), (65968, 2040255), (66402, 2026920), (66640, 2019681), (66929, 2010960), (66960, 2010029), (67032, 2007870), (67564, 1992060), (67830, 1984248), (68355, 1969008), (68580, 1962548), (69768, 1929130), (70091, 1920240), (70680, 1904238), (70866, 1899240), (71120, 1892457), (71145, 1891792), (71820, 1874012), (72390, 1859256), (72912, 1845945), (73780, 1824228), (74214, 1813560), (74480, 1807083), (74676, 1802340), (74803, 1799280), (74970, 1795272), (75565, 1781136), (75888, 1773555), (77469, 1737360), (77520, 1736217), (77724, 1731660), (78120, 1722882), (78740, 1709316), (79135, 1700784), (79515, 1692656), (80010, 1682184), (80104, 1680210), (81396, 1653540), (82026, 1640840), (82042, 1640520), (82460, 1632204), (82677, 1627920), (83790, 1606296), (84455, 1593648), (84816, 1586865), (85680, 1570863), (86360, 1558494), (86583, 1554480), (86868, 1549380), (87210, 1543304), (88536, 1520190), (89964, 1496060), (90117, 1493520), (90440, 1488186), (90678, 1484280), (91140, 1476756), (91440, 1471911), (93345, 1441872), (93744, 1435735), (94488, 1424430), (94860, 1418844), (94962, 1417320), (95760, 1405509), (96012, 1401820), (96520, 1394442), (97155, 1385328), (98952, 1360170), (99568, 1351755), (99603, 1351280), (99960, 1346454), (100130, 1344168), (100548, 1338580), (101346, 1328040), (101745, 1322832), (103292, 1303020), (103632, 1298745), (105791, 1272240), (105840, 1271651), (106020, 1269492), (106299, 1266160), (106680, 1261638), (108528, 1240155), (108585, 1239504), (109368, 1230630), (110236, 1220940), (110670, 1216152), (111321, 1209040), (111720, 1204722), (112014, 1201560), (112455, 1196848), (113832, 1182370), (115444, 1165860), (115824, 1162035), (116280, 1157478), (116586, 1154440), (117180, 1148588), (118110, 1139544), (118237, 1138320), (119952, 1122045), (120015, 1121456), (120156, 1120140), (120904, 1113210), (121520, 1107567), (122094, 1102360), (123063, 1093680), (123690, 1088136), (124460, 1081404), (125685, 1070864), (126480, 1064133), (126616, 1062990), (127224, 1057910), (128016, 1051365), (128520, 1047242), (129115, 1042416), (129540, 1038996), (130302, 1032920), (132804, 1013460), (133858, 1005480), (134064, 1003935), (135128, 996030), (135660, 992124), (136017, 989520), (136710, 984504), (137160, 981274), (137795, 976752), (139536, 964565), (140182, 960120), (141360, 952119), (141732, 949620), (142290, 945896), (142443, 944880), (143640, 937006), (144305, 932688), (144780, 929628), (147560, 912114), (148428, 906780), (149352, 901170), (149606, 899640), (149940, 897636), (150195, 896112), (151130, 890568), (152019, 885360), (154938, 868680), (155448, 865830), (156240, 861441), (157480, 854658), (158270, 850392), (159030, 846328), (160020, 841092), (160208, 840105), (162792, 826770), (164052, 820420), (164084, 820260), (164920, 816102), (165354, 813960), (166005, 810768), (167580, 803148), (168021, 801040), (168910, 796824), (172720, 779247), (173166, 777240), (173736, 774690), (174420, 771652), (177072, 760095), (177165, 759696), (179928, 748030), (180234, 746760), (180880, 744093), (181356, 742140), (182280, 738378), (185535, 725424), (186690, 720936), (188976, 712215), (189720, 709422), (189924, 708660), (192024, 700910), (192913, 697680), (193040, 697221), (194310, 692664), (197904, 680085), (199206, 675640), (199920, 673227), (200260, 672084), (200787, 670320), (201096, 669290), (202692, 664020), (203490, 661416), (205065, 656336), (205105, 656208), (206584, 651510), (210273, 640080), (211582, 636120), (212040, 634746), (212598, 633080), (213360, 630819), (217170, 619752), (218736, 615315), (220472, 610470), (221340, 608076), (222642, 604520), (223440, 602361), (224028, 600780), (224409, 599760), (224910, 598424), (226695, 593712), (227664, 591185), (230888, 582930), (232407, 579120), (232560, 578739), (233172, 577220), (234360, 574294), (236220, 569772), (236474, 569160), (237405, 566928), (240030, 560728), (240312, 560070), (241808, 556605), (244188, 551180), (246126, 546840), (247380, 544068), (248031, 542640), (248920, 540702), (251370, 535432), (253232, 531495), (253365, 531216), (254448, 528955), (257040, 523621), (258230, 521208), (259080, 519498), (259749, 518160), (260604, 516460), (265608, 506730), (267716, 502740), (270256, 498015), (270351, 497840), (271320, 496062), (272034, 494760), (273420, 492252), (274320, 490637), (275590, 488376), (280035, 480624), (280364, 480060), (283464, 474810), (284580, 472948), (284886, 472440), (287147, 468720), (287280, 468503), (288610, 466344), (289560, 464814), (291465, 461776), (295120, 456057), (296856, 453390), (298704, 450585), (299212, 449820), (299880, 448818), (300390, 448056), (302260, 445284), (304038, 442680), (305235, 440944), (309876, 434340), (310896, 432915), (314960, 427329), (316540, 425196), (317373, 424080), (318060, 423164), (320040, 420546), (325584, 413385), (325755, 413168), (328104, 410210), (328168, 410130), (329840, 408051), (330708, 406980), (332010, 405384), (334645, 402192), (335160, 401574), (336042, 400520), (337820, 398412), (346332, 388620), (347472, 387345), (348840, 385826), (350455, 384048), (354330, 379848), (354711, 379440), (359856, 374015), (360468, 373380), (362712, 371070), (364560, 369189)]