159731339040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{257}}^1$

素因数の和:352

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 160, 162, 168, 170, 180, 182, 186, 189, 195, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 248, 252, 255, 257, 260, 270, 272, 273, 279, 280, 288, 306, 310, 312, 315, 324, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 405, 408, 416, 420, 432, 434, 442, 455, 459, 465, 468, 476, 480, 496, 504, 510, 514, 520, 527, 540, 544, 546, 558, 560, 567, 585, 595, 612, 620, 624, 630, 648, 651, 663, 672, 680, 702, 714, 720, 728, 744, 756, 765, 771, 780, 806, 810, 816, 819, 837, 840, 864, 868, 884, 910, 918, 930, 936, 945, 952, 992, 1008, 1020, 1028, 1040, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1120, 1134, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1285, 1296, 1302, 1326, 1360, 1365, 1377, 1395, 1404, 1428, 1440, 1456, 1488, 1512, 1530, 1542, 1547, 1560, 1581, 1612, 1620, 1632, 1638, 1674, 1680, 1736, 1755, 1768, 1785, 1799, 1820, 1836, 1860, 1872, 1890, 1904, 1953, 1989, 2015, 2016, 2040, 2056, 2080, 2106, 2108, 2142, 2160, 2170, 2184, 2210, 2232, 2268, 2295, 2313, 2340, 2380, 2418, 2448, 2457, 2480, 2511, 2520, 2570, 2592, 2604, 2635, 2652, 2720, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2912, 2976, 3024, 3060, 3084, 3094, 3120, 3162, 3213, 3224, 3240, 3255, 3276, 3315, 3341, 3348, 3360, 3472, 3510, 3536, 3570, 3598, 3627, 3640, 3672, 3689, 3720, 3744, 3780, 3808, 3855, 3906, 3978, 4030, 4080, 4095, 4112, 4185, 4212, 4216, 4284, 4320, 4340, 4368, 4369, 4420, 4464, 4536, 4590, 4626, 4641, 4680, 4743, 4760, 4836, 4896, 4914, 4960, 5022, 5040, 5140, 5208, 5265, 5270, 5304, 5355, 5397, 5460, 5508, 5580, 5616, 5642, 5670, 5712, 5859, 5967, 6045, 6048, 6120, 6168, 6188, 6240, 6324, 6426, 6448, 6480, 6510, 6552, 6630, 6682, 6696, 6851, 6885, 6939, 6944, 7020, 7072, 7140, 7196, 7254, 7280, 7344, 7371, 7378, 7440, 7560, 7710, 7735, 7812, 7905, 7956, 7967, 8060, 8160, 8190, 8224, 8370, 8424, 8432, 8463, 8568, 8680, 8736, 8738, 8840, 8928, 8995, 9072, 9180, 9252, 9282, 9360, 9486, 9520, 9639, 9672, 9765, 9828, 9945, 10023, 10044, 10080, 10280, 10416, 10530, 10540, 10608, 10710, 10794, 10881, 10920, 11016, 11067, 11160, 11232, 11284, 11340, 11424, 11565, 11718, 11934, 12090, 12240, 12285, 12336, 12376, 12555, 12648, 12852, 12896, 12960, 13020, 13104, 13107, 13260, 13364, 13392, 13702, 13770, 13878, 13923, 14040, 14105, 14229, 14280, 14392, 14508, 14560, 14688, 14742, 14756, 14880, 15120, 15420, 15470, 15624, 15810, 15912, 15934, 16065, 16120, 16191, 16380, 16705, 16740, 16848, 16864, 16926, 17136, 17360, 17476, 17577, 17680, 17901, 17990, 18135, 18144, 18360, 18445, 18504, 18564, 18720, 18972, 19040, 19278, 19344, 19530, 19656, 19890, 20046, 20088, 20553, 20560, 20817, 20832, 21060, 21080, 21216, 21420, 21588, 21762, 21840, 21845, 22032, 22134, 22320, 22568, 22680, 23130, 23205, 23387, 23436, 23715, 23868, 23901, 24180, 24480, 24570, 24672, 24752, 25110, 25296, 25389, 25704, 26040, 26208, 26214, 26520, 26728, 26784, 26985, 27404, 27540, 27756, 27846, 28080, 28210, 28458, 28560, 28784, 29016, 29295, 29484, 29512, 29835, 30069, 30240, 30583, 30840, 30940, 31248, 31620, 31824, 31868, 32130, 32240, 32382, 32643, 32760, 33201, 33410, 33480, 33696, 33852, 34255, 34272, 34695, 34720, 34952, 35154, 35360, 35802, 35980, 36270, 36720, 36855, 36890, 37008, 37128, 37944, 38556, 38688, 39060, 39312, 39321, 39780, 39835, 40092, 40176, 41106, 41120, 41634, 41769, 42120, 42160, 42315, 42687, 42840, 43176, 43524, 43680, 43690, 44064, 44268, 44640, 45136, 45360, 46260, 46410, 46774, 46872, 47430, 47736, 47802, 47957, 48195, 48360, 48573, 49140, 49504, 50115, 50220, 50592, 50778, 51408, 52080, 52428, 53040, 53456, 53970, 54405, 54808, 55080, 55335, 55512, 55692, 55769, 56160, 56420, 56797, 56916, 57120, 57568, 58032, 58590, 58968, 59024, 59670, 60138, 61166, 61659, 61680, 61880, 62496, 63240, 63648, 63736, 64260, 64480, 64764, 65286, 65520, 65535, 66402, 66820, 66960, 67704, 68510, 69390, 69615, 69904, 70161, 70308, 71145, 71604, 71703, 71960, 72540, 73440, 73710, 73780, 74016, 74256, 75888, 76167, 77112, 78120, 78624, 78642, 79560, 79670, 80184, 80352, 80955, 82212, 83268, 83538, 84240, 84320, 84630, 85374, 85680, 86352, 87048, 87380, 87885, 88536, 89505, 90207, 90272, 90720, 91749, 92520, 92820, 93548, 93744, 94860, 95472, 95604, 95914, 96390, 96720, 97146, 98280, 99603, 100230, 100440, 101556, 102765, 102816, 103571, 104085, 104160, 104856, 106080, 106912, 107940, 108810, 109616, 110160, 110670, 111024, 111384, 111538, 112840, 113594, 113832, 116064, 116935, 117180, 117936, 117963, 118048, 119340, 119505, 120276, 122332, 123318, 123360, 123760, 125307, 126480, 126945, 127472, 128520, 129528, 130572, 131040, 131070, 132804, 133640, 133920, 135408, 135439, 137020, 138780, 139230, 139808, 140322, 140616, 142290, 143208, 143406, 143871, 143920, 145080, 145719, 147420, 147560, 148512, 150345, 151776, 152334, 152915, 154224, 156240, 157284, 159120, 159340, 160368, 161910, 163215, 164424, 166005, 166536, 167076, 167307, 168480, 169260, 170391, 170748, 171360, 172704, 174096, 174760, 175770, 177072, 179010, 180414, 183498, 184977, 185040, 185640, 187096, 187488, 189720, 190944, 191208, 191828, 192780, 193440, 194292, 196560, 196605, 199206, 200460, 200880, 203112, 205530, 207142, 208170, 208845, 209712, 210483, 213435, 215109, 215880, 217620, 219232, 220320, 221340, 222048, 222768, 223076, 225680, 227188, 227664, 228501, 233870, 234360, 235872, 235926, 238680, 239010, 239785, 240552, 242865, 244664, 246636, 247520, 250614, 252960, 253890, 254944, 257040, 259056, 261144, 262140, 265608, 267280, 270621, 270816, 270878, 274040, 275247, 277560, 278460, 278845, 280644, 281232, 283985, 284580, 286416, 286812, 287742, 287840, 290160, 291438, 294840, 295120, 298809, 300690, 304668, 305830, 308295, 308448, 310713, 312480, 314568, 318240, 318680, 320736, 323820, 326430, 328848, 332010, 333072, 334152, 334614, 338520, 340782, 341496, 348192, 349520, 350805, 351540, 353889, 354144, 358020, 358515, 360828, 366996, 369954, 370080, 371280, 374192, 379440, 380835, 382416, 383656, 385560, 388584, 393120, 393210, 397579, 398412, 400920, 401760, 406224, 406317, 411060, 414284, 416340, 417690, 419424, 420966, 426870, 430218, 431613, 431760, 435240, 442680, 445536, 446152, 451035, 451360, 454376, 455328, 457002, 458745, 467740, 468720, 471852, 477360, 478020, 479570, 481104, 485730, 489328, 493272, 498015, 501228, 501921, 507780, 511173, 514080, 517855, 518112, 522288, 524280, 531216, 534560, 541242, 541756, 548080, 550494, 554931, 555120, 556920, 557690, 561288, 562464, 567970, 569160, 572832, 573624, 575484, 580320, 582876, 589680, 589815, 590240, 597618, 601380, 609336, 611660, 616590, 621426, 626535, 629136, 631449, 637360, 645327, 647640, 652860, 657696, 664020, 666144, 668304, 669228, 677040, 677195, 681564, 682992, 699040, 701610, 703080, 707778, 716040, 717030, 719355, 721656, 724997, 728595, 733992, 739908, 742560, 748384, 758880, 761670, 764832, 767312, 771120, 777168, 786420, 795158, 796824, 801840, 812448, 812634, 822120, 825741, 828568, 832680, 835380, 836535, 841932, 851955, 853740, 860436, 863226, 863520, 870480, 885360, 892304, 902070, 908752, 914004, 917490, 924885, 932139, 935480, 937440, 943704, 948073, 954720, 956040, 959140, 962208, 971460, 978656, 986544, 996030, 1002456, 1003842, 1015560, 1022346, 1035710, 1044576, 1048560, 1052415, 1062432, 1075545, 1082484, 1083512, 1096160, 1100988, 1109862, 1110240, 1113840, 1115380, 1122576, 1135940, 1138320, 1142505, 1147248, 1150968, 1165752, 1179360, 1179630, 1192737, 1195236, 1202760, 1218672, 1218951, 1223320, 1233180, 1242852, 1253070, 1258272, 1262898, 1274720, 1290654, 1294839, 1295280, 1305720, 1328040, 1336608, 1338456, 1353105, 1354080, 1354390, 1363128, 1365984, 1376235, 1403220, 1406160, 1415556, 1432080, 1434060, 1438710, 1443312, 1449994, 1457190, 1467984, 1479816, 1494045, 1505763, 1523340, 1533519, 1534624, 1542240, 1553565, 1554336, 1572840, 1590316, 1593648, 1603680, 1625268, 1644240, 1651482, 1657136, 1665360, 1670760, 1673070, 1683864, 1703910, 1707480, 1720872, 1726452, 1740960, 1760707, 1769445, 1770720, 1784608, 1804140, 1817504, 1828008, 1834980, 1849770, 1864278, 1870960, 1887408, 1894347, 1896146, 1912080, 1918280, 1942920, 1973088, 1987895, 1992060, 2004912, 2007684, 2031120, 2031585, 2044692, 2071420, 2097120, 2104830, 2151090, 2158065, 2164968, 2167024, 2174991, 2201976, 2219724, 2227680, 2230760, 2245152, 2271880, 2276640, 2285010, 2294496, 2301936, 2331504, 2359260, 2385474, 2390472, 2405520, 2437344, 2437902, 2446640, 2466360, 2477223, 2485704, 2506140, 2509605, 2525796, 2555865, 2581308, 2589678, 2590560, 2611440, 2656080, 2676912, 2706210, 2708780, 2726256, 2752470, 2774655, 2796417, 2806440, 2812320, 2831112, 2844219, 2864160, 2868120, 2877420, 2886624, 2899988, 2914380, 2935968, 2959632, 2988090, 3011526, 3046680, 3067038, 3107130, 3145680, 3157245, 3180632, 3187296, 3226635, 3250536, 3288480, 3302964, 3314272, 3330720, 3341520, 3346140, 3367728, 3407820, 3414960, 3441744, 3452904, 3521414, 3538890, 3578211, 3608280, 3624985, 3656016, 3656853, 3669960, 3699540, 3728556, 3741920, 3774816, 3788694, 3792292, 3824160, 3836560, 3884517, 3885840, 3975790, 3984120, 4009824, 4015368, 4062240, 4063170, 4089384, 4128705, 4142840, 4209660, 4302180, 4316130, 4329936, 4334048, 4349982, 4403952, 4439448, 4461520, 4517289, 4543760, 4570020, 4600557, 4603872, 4660695, 4663008, 4718520, 4740365, 4770948, 4780944, 4811040, 4875804, 4893280, 4932720, 4954446, 4971408, 5012280, 5019210, 5051592, 5111730, 5162616, 5179356, 5222880, 5282121, 5312160, 5353824, 5412420, 5417560, 5452512, 5504940, 5549310, 5592834, 5612880, 5662224, 5688438, 5736240, 5754840, 5799976, 5828760, 5919264, 5963685, 5976180, 6023052, 6093360, 6094755, 6134076, 6214260, 6291360, 6314490, 6361264, 6453270, 6474195, 6501072, 6524973, 6605928, 6683040, 6692280, 6735456, 6815640, 6829920, 6883488, 6905808, 7042828, 7077780, 7156422, 7216560, 7249970, 7312032, 7313706, 7339920, 7399080, 7457112, 7528815, 7577388, 7584584, 7667595, 7673120, 7769034, 7771680, 7951580, 7968240, 8030736, 8126340, 8178768, 8257410, 8285680, 8389251, 8419320, 8532657, 8604360, 8632260, 8659872, 8699964, 8803535, 8807904, 8878896, 8923040, 9034578, 9087520, 9140040, 9201114, 9321390, 9437040, 9471735, 9480730, 9541896, 9561888, 9751608, 9865440, 9908892, 9942816, 10024560, 10038420, 10103184, 10223460, 10325232, 10358712, 10564242, 10734633, 10824840, 10835120, 10874955, 10970559, 11009880, 11098620, 11185668, 11225760, 11324448, 11376876, 11472480, 11509680, 11599952, 11657520, 11927370, 11952360, 12046104, 12186720, 12189510, 12268152, 12324949, 12386115, 12428520, 12628980, 12722528, 12906540, 12948390, 13002144, 13049946, 13211856, 13384560, 13631280, 13811616, 13982085, 14085656, 14155560, 14221095, 14312844, 14433120, 14499940, 14627412, 14679840, 14798160, 14914224, 15057630, 15154776, 15169168, 15335190, 15538068, 15846363, 15903160, 15936480, 16061472, 16252680, 16357536, 16514820, 16571360, 16778502, 16838640, 17065314, 17208720, 17264520, 17399928, 17607070, 17757792, 17891055, 18069156, 18280080, 18284265, 18402228, 18642780, 18874080, 18943470, 18961460, 19083792, 19422585, 19503216, 19574919, 19817784, 20049120, 20076840, 20206368, 20446920, 20650464, 20717424, 21128484, 21469266, 21649680, 21670240, 21749910, 21941118, 22019760, 22197240, 22371336, 22586445, 22753752, 23002785, 23019360, 23199904, 23315040, 23854740, 23904720, 24092208, 24379020, 24536304, 24649898, 24772230, 24857040, 25257960, 25597971, 25813080, 25896780, 26099892, 26410605, 26423712, 26769120, 27262560, 27964170, 28171312, 28311120, 28442190, 28625688, 28999880, 29254824, 29596320, 29828448, 30115260, 30309552, 30338336, 30670380, 31076136, 31692726, 31806320, 32203899, 32505360, 32624865, 33029640, 33557004, 33677280, 34130628, 34417440, 34529040, 34799856, 35214140, 35782110, 36138312, 36560160, 36568530, 36804456, 36974847, 37285560, 37886940, 37922920, 38167584, 38845170, 39006432, 39149838, 39635568, 40153680, 40893840, 41434848, 41946255, 42256968, 42663285, 42938532, 43299360, 43499820, 43882236, 44039520, 44394480, 44742672, 45172890, 45507504, 46005570, 47539089, 47709480, 47809440, 48184416, 48758040, 49072608, 49299796, 49544460, 49714080, 50515920, 51195942, 51626160, 51793560, 52199784, 52821210, 53673165, 54852795, 55928340, 56342624, 56622240, 56884380, 57251376, 57999760, 58509648, 58724757, 60230520, 60619104, 61340760, 61624745, 62152272, 63385452, 63612640, 64407798, 65010720, 65249730, 66059280, 67114008, 68261256, 69058080, 69599712, 70428280, 71564220, 72276624, 73137060, 73608912, 73949694, 74571120, 75773880, 75845840, 76793913, 77690340, 78299676, 79231815, 79271136, 80307360, 81787680, 83892510, 84513936, 85326570, 85877064, 86999640, 87764472, 88788960, 89485344, 90345780, 91015008, 92011140, 95078178, 95418960, 97516080, 97874595, 98599592, 99088920, 101031840, 102391884, 103252320, 103587120, 104399568, 105642420, 107346330, 109705590, 110924541, 111856680, 113768760, 114502752, 115999520, 117019296, 117449514, 120461040, 122681520, 123249490, 124304544, 126770904, 127989855, 128815596, 130499460, 132118560, 134228016, 136522512, 140856560, 142617267, 143128440, 144553248, 146274120, 147217824, 147899388, 149142240, 151547760, 151691680, 153587826, 155380680, 156599352, 158463630, 161019495, 167785020, 169027872, 170653140, 171754128, 173999280, 175528944, 180691560, 184022280, 184874235, 190156356, 190837920, 195032160, 195749190, 197199184, 198177840, 204783768, 207174240, 208799136, 211284840, 214692660, 219411180, 221849082, 223713360, 227537520, 234899028, 237695445, 240922080, 245363040, 246498980, 253541808, 255979710, 257631192, 260998920, 268456032, 273045024, 281713120, 285234534, 286256880, 292548240, 293623785, 295798776, 303095520, 307175652, 310761360, 313198704, 316927260, 322038990, 332773623, 335570040, 341306280, 343508256, 347998560, 351057888, 361383120, 368044560, 369748470, 380312712, 383969565, 391498380, 394398368, 396355680, 409567536, 422569680, 429385320, 438822360, 443698164, 447426720, 455075040, 469798056, 475390890, 492997960, 507083616, 511959420, 515262384, 521997840, 554622705, 570469068, 572513760, 585096480, 587247570, 591597552, 614351304, 621522720, 626397408, 633854520, 644077980, 665547246, 671140080, 682612560, 713086335, 722766240, 736089120, 739496940, 760625424, 767939130, 782996760, 819135072, 845139360, 858770640, 877644720, 887396328, 939596112, 950781780, 985995920, 998320869, 1023918840, 1030524768, 1043995680, 1109245410, 1140938136, 1174495140, 1183195104, 1228702608, 1267709040, 1288155960, 1331094492, 1342280160, 1365225120, 1426172670, 1478993880, 1521250848, 1535878260, 1565993520, 1663868115, 1717541280, 1755289440, 1774792656, 1879192224, 1901563560, 1971991840, 1996641738, 2047837680, 2218490820, 2281876272, 2348990280, 2457405216, 2535418080, 2576311920, 2662188984, 2852345340, 2957987760, 3071756520, 3131987040, 3327736230, 3549585312, 3803127120, 3993283476, 4095675360, 4436981640, 4563752544, 4697980560, 4991604345, 5152623840, 5324377968, 5704690680, 5915975520, 6143513040, 6655472460, 7606254240, 7986566952, 8873963280, 9395961120, 9983208690, 10648755936, 11409381360, 12287026080, 13310944920, 15973133904, 17747926560, 19966417380, 22818762720, 26621889840, 31946267808, 39932834760, 53243779680, 79865669520, 159731339040]

約数ペア:

[(1, 159731339040), (2, 79865669520), (3, 53243779680), (4, 39932834760), (5, 31946267808), (6, 26621889840), (7, 22818762720), (8, 19966417380), (9, 17747926560), (10, 15973133904), (12, 13310944920), (13, 12287026080), (14, 11409381360), (15, 10648755936), (16, 9983208690), (17, 9395961120), (18, 8873963280), (20, 7986566952), (21, 7606254240), (24, 6655472460), (26, 6143513040), (27, 5915975520), (28, 5704690680), (30, 5324377968), (31, 5152623840), (32, 4991604345), (34, 4697980560), (35, 4563752544), (36, 4436981640), (39, 4095675360), (40, 3993283476), (42, 3803127120), (45, 3549585312), (48, 3327736230), (51, 3131987040), (52, 3071756520), (54, 2957987760), (56, 2852345340), (60, 2662188984), (62, 2576311920), (63, 2535418080), (65, 2457405216), (68, 2348990280), (70, 2281876272), (72, 2218490820), (78, 2047837680), (80, 1996641738), (81, 1971991840), (84, 1901563560), (85, 1879192224), (90, 1774792656), (91, 1755289440), (93, 1717541280), (96, 1663868115), (102, 1565993520), (104, 1535878260), (105, 1521250848), (108, 1478993880), (112, 1426172670), (117, 1365225120), (119, 1342280160), (120, 1331094492), (124, 1288155960), (126, 1267709040), (130, 1228702608), (135, 1183195104), (136, 1174495140), (140, 1140938136), (144, 1109245410), (153, 1043995680), (155, 1030524768), (156, 1023918840), (160, 998320869), (162, 985995920), (168, 950781780), (170, 939596112), (180, 887396328), (182, 877644720), (186, 858770640), (189, 845139360), (195, 819135072), (204, 782996760), (208, 767939130), (210, 760625424), (216, 739496940), (217, 736089120), (221, 722766240), (224, 713086335), (234, 682612560), (238, 671140080), (240, 665547246), (248, 644077980), (252, 633854520), (255, 626397408), (257, 621522720), (260, 614351304), (270, 591597552), (272, 587247570), (273, 585096480), (279, 572513760), (280, 570469068), (288, 554622705), (306, 521997840), (310, 515262384), (312, 511959420), (315, 507083616), (324, 492997960), (336, 475390890), (340, 469798056), (351, 455075040), (357, 447426720), (360, 443698164), (364, 438822360), (372, 429385320), (378, 422569680), (390, 409567536), (403, 396355680), (405, 394398368), (408, 391498380), (416, 383969565), (420, 380312712), (432, 369748470), (434, 368044560), (442, 361383120), (455, 351057888), (459, 347998560), (465, 343508256), (468, 341306280), (476, 335570040), (480, 332773623), (496, 322038990), (504, 316927260), (510, 313198704), (514, 310761360), (520, 307175652), (527, 303095520), (540, 295798776), (544, 293623785), (546, 292548240), (558, 286256880), (560, 285234534), (567, 281713120), (585, 273045024), (595, 268456032), (612, 260998920), (620, 257631192), (624, 255979710), (630, 253541808), (648, 246498980), (651, 245363040), (663, 240922080), (672, 237695445), (680, 234899028), (702, 227537520), (714, 223713360), (720, 221849082), (728, 219411180), (744, 214692660), (756, 211284840), (765, 208799136), (771, 207174240), (780, 204783768), (806, 198177840), (810, 197199184), (816, 195749190), (819, 195032160), (837, 190837920), (840, 190156356), (864, 184874235), (868, 184022280), (884, 180691560), (910, 175528944), (918, 173999280), (930, 171754128), (936, 170653140), (945, 169027872), (952, 167785020), (992, 161019495), (1008, 158463630), (1020, 156599352), (1028, 155380680), (1040, 153587826), (1053, 151691680), (1054, 151547760), (1071, 149142240), (1080, 147899388), (1085, 147217824), (1092, 146274120), (1105, 144553248), (1116, 143128440), (1120, 142617267), (1134, 140856560), (1170, 136522512), (1190, 134228016), (1209, 132118560), (1224, 130499460), (1240, 128815596), (1248, 127989855), (1260, 126770904), (1285, 124304544), (1296, 123249490), (1302, 122681520), (1326, 120461040), (1360, 117449514), (1365, 117019296), (1377, 115999520), (1395, 114502752), (1404, 113768760), (1428, 111856680), (1440, 110924541), (1456, 109705590), (1488, 107346330), (1512, 105642420), (1530, 104399568), (1542, 103587120), (1547, 103252320), (1560, 102391884), (1581, 101031840), (1612, 99088920), (1620, 98599592), (1632, 97874595), (1638, 97516080), (1674, 95418960), (1680, 95078178), (1736, 92011140), (1755, 91015008), (1768, 90345780), (1785, 89485344), (1799, 88788960), (1820, 87764472), (1836, 86999640), (1860, 85877064), (1872, 85326570), (1890, 84513936), (1904, 83892510), (1953, 81787680), (1989, 80307360), (2015, 79271136), (2016, 79231815), (2040, 78299676), (2056, 77690340), (2080, 76793913), (2106, 75845840), (2108, 75773880), (2142, 74571120), (2160, 73949694), (2170, 73608912), (2184, 73137060), (2210, 72276624), (2232, 71564220), (2268, 70428280), (2295, 69599712), (2313, 69058080), (2340, 68261256), (2380, 67114008), (2418, 66059280), (2448, 65249730), (2457, 65010720), (2480, 64407798), (2511, 63612640), (2520, 63385452), (2570, 62152272), (2592, 61624745), (2604, 61340760), (2635, 60619104), (2652, 60230520), (2720, 58724757), (2730, 58509648), (2754, 57999760), (2790, 57251376), (2808, 56884380), (2821, 56622240), (2835, 56342624), (2856, 55928340), (2912, 54852795), (2976, 53673165), (3024, 52821210), (3060, 52199784), (3084, 51793560), (3094, 51626160), (3120, 51195942), (3162, 50515920), (3213, 49714080), (3224, 49544460), (3240, 49299796), (3255, 49072608), (3276, 48758040), (3315, 48184416), (3341, 47809440), (3348, 47709480), (3360, 47539089), (3472, 46005570), (3510, 45507504), (3536, 45172890), (3570, 44742672), (3598, 44394480), (3627, 44039520), (3640, 43882236), (3672, 43499820), (3689, 43299360), (3720, 42938532), (3744, 42663285), (3780, 42256968), (3808, 41946255), (3855, 41434848), (3906, 40893840), (3978, 40153680), (4030, 39635568), (4080, 39149838), (4095, 39006432), (4112, 38845170), (4185, 38167584), (4212, 37922920), (4216, 37886940), (4284, 37285560), (4320, 36974847), (4340, 36804456), (4368, 36568530), (4369, 36560160), (4420, 36138312), (4464, 35782110), (4536, 35214140), (4590, 34799856), (4626, 34529040), (4641, 34417440), (4680, 34130628), (4743, 33677280), (4760, 33557004), (4836, 33029640), (4896, 32624865), (4914, 32505360), (4960, 32203899), (5022, 31806320), (5040, 31692726), (5140, 31076136), (5208, 30670380), (5265, 30338336), (5270, 30309552), (5304, 30115260), (5355, 29828448), (5397, 29596320), (5460, 29254824), (5508, 28999880), (5580, 28625688), (5616, 28442190), (5642, 28311120), (5670, 28171312), (5712, 27964170), (5859, 27262560), (5967, 26769120), (6045, 26423712), (6048, 26410605), (6120, 26099892), (6168, 25896780), (6188, 25813080), (6240, 25597971), (6324, 25257960), (6426, 24857040), (6448, 24772230), (6480, 24649898), (6510, 24536304), (6552, 24379020), (6630, 24092208), (6682, 23904720), (6696, 23854740), (6851, 23315040), (6885, 23199904), (6939, 23019360), (6944, 23002785), (7020, 22753752), (7072, 22586445), (7140, 22371336), (7196, 22197240), (7254, 22019760), (7280, 21941118), (7344, 21749910), (7371, 21670240), (7378, 21649680), (7440, 21469266), (7560, 21128484), (7710, 20717424), (7735, 20650464), (7812, 20446920), (7905, 20206368), (7956, 20076840), (7967, 20049120), (8060, 19817784), (8160, 19574919), (8190, 19503216), (8224, 19422585), (8370, 19083792), (8424, 18961460), (8432, 18943470), (8463, 18874080), (8568, 18642780), (8680, 18402228), (8736, 18284265), (8738, 18280080), (8840, 18069156), (8928, 17891055), (8995, 17757792), (9072, 17607070), (9180, 17399928), (9252, 17264520), (9282, 17208720), (9360, 17065314), (9486, 16838640), (9520, 16778502), (9639, 16571360), (9672, 16514820), (9765, 16357536), (9828, 16252680), (9945, 16061472), (10023, 15936480), (10044, 15903160), (10080, 15846363), (10280, 15538068), (10416, 15335190), (10530, 15169168), (10540, 15154776), (10608, 15057630), (10710, 14914224), (10794, 14798160), (10881, 14679840), (10920, 14627412), (11016, 14499940), (11067, 14433120), (11160, 14312844), (11232, 14221095), (11284, 14155560), (11340, 14085656), (11424, 13982085), (11565, 13811616), (11718, 13631280), (11934, 13384560), (12090, 13211856), (12240, 13049946), (12285, 13002144), (12336, 12948390), (12376, 12906540), (12555, 12722528), (12648, 12628980), (12852, 12428520), (12896, 12386115), (12960, 12324949), (13020, 12268152), (13104, 12189510), (13107, 12186720), (13260, 12046104), (13364, 11952360), (13392, 11927370), (13702, 11657520), (13770, 11599952), (13878, 11509680), (13923, 11472480), (14040, 11376876), (14105, 11324448), (14229, 11225760), (14280, 11185668), (14392, 11098620), (14508, 11009880), (14560, 10970559), (14688, 10874955), (14742, 10835120), (14756, 10824840), (14880, 10734633), (15120, 10564242), (15420, 10358712), (15470, 10325232), (15624, 10223460), (15810, 10103184), (15912, 10038420), (15934, 10024560), (16065, 9942816), (16120, 9908892), (16191, 9865440), (16380, 9751608), (16705, 9561888), (16740, 9541896), (16848, 9480730), (16864, 9471735), (16926, 9437040), (17136, 9321390), (17360, 9201114), (17476, 9140040), (17577, 9087520), (17680, 9034578), (17901, 8923040), (17990, 8878896), (18135, 8807904), (18144, 8803535), (18360, 8699964), (18445, 8659872), (18504, 8632260), (18564, 8604360), (18720, 8532657), (18972, 8419320), (19040, 8389251), (19278, 8285680), (19344, 8257410), (19530, 8178768), (19656, 8126340), (19890, 8030736), (20046, 7968240), (20088, 7951580), (20553, 7771680), (20560, 7769034), (20817, 7673120), (20832, 7667595), (21060, 7584584), (21080, 7577388), (21216, 7528815), (21420, 7457112), (21588, 7399080), (21762, 7339920), (21840, 7313706), (21845, 7312032), (22032, 7249970), (22134, 7216560), (22320, 7156422), (22568, 7077780), (22680, 7042828), (23130, 6905808), (23205, 6883488), (23387, 6829920), (23436, 6815640), (23715, 6735456), (23868, 6692280), (23901, 6683040), (24180, 6605928), (24480, 6524973), (24570, 6501072), (24672, 6474195), (24752, 6453270), (25110, 6361264), (25296, 6314490), (25389, 6291360), (25704, 6214260), (26040, 6134076), (26208, 6094755), (26214, 6093360), (26520, 6023052), (26728, 5976180), (26784, 5963685), (26985, 5919264), (27404, 5828760), (27540, 5799976), (27756, 5754840), (27846, 5736240), (28080, 5688438), (28210, 5662224), (28458, 5612880), (28560, 5592834), (28784, 5549310), (29016, 5504940), (29295, 5452512), (29484, 5417560), (29512, 5412420), (29835, 5353824), (30069, 5312160), (30240, 5282121), (30583, 5222880), (30840, 5179356), (30940, 5162616), (31248, 5111730), (31620, 5051592), (31824, 5019210), (31868, 5012280), (32130, 4971408), (32240, 4954446), (32382, 4932720), (32643, 4893280), (32760, 4875804), (33201, 4811040), (33410, 4780944), (33480, 4770948), (33696, 4740365), (33852, 4718520), (34255, 4663008), (34272, 4660695), (34695, 4603872), (34720, 4600557), (34952, 4570020), (35154, 4543760), (35360, 4517289), (35802, 4461520), (35980, 4439448), (36270, 4403952), (36720, 4349982), (36855, 4334048), (36890, 4329936), (37008, 4316130), (37128, 4302180), (37944, 4209660), (38556, 4142840), (38688, 4128705), (39060, 4089384), (39312, 4063170), (39321, 4062240), (39780, 4015368), (39835, 4009824), (40092, 3984120), (40176, 3975790), (41106, 3885840), (41120, 3884517), (41634, 3836560), (41769, 3824160), (42120, 3792292), (42160, 3788694), (42315, 3774816), (42687, 3741920), (42840, 3728556), (43176, 3699540), (43524, 3669960), (43680, 3656853), (43690, 3656016), (44064, 3624985), (44268, 3608280), (44640, 3578211), (45136, 3538890), (45360, 3521414), (46260, 3452904), (46410, 3441744), (46774, 3414960), (46872, 3407820), (47430, 3367728), (47736, 3346140), (47802, 3341520), (47957, 3330720), (48195, 3314272), (48360, 3302964), (48573, 3288480), (49140, 3250536), (49504, 3226635), (50115, 3187296), (50220, 3180632), (50592, 3157245), (50778, 3145680), (51408, 3107130), (52080, 3067038), (52428, 3046680), (53040, 3011526), (53456, 2988090), (53970, 2959632), (54405, 2935968), (54808, 2914380), (55080, 2899988), (55335, 2886624), (55512, 2877420), (55692, 2868120), (55769, 2864160), (56160, 2844219), (56420, 2831112), (56797, 2812320), (56916, 2806440), (57120, 2796417), (57568, 2774655), (58032, 2752470), (58590, 2726256), (58968, 2708780), (59024, 2706210), (59670, 2676912), (60138, 2656080), (61166, 2611440), (61659, 2590560), (61680, 2589678), (61880, 2581308), (62496, 2555865), (63240, 2525796), (63648, 2509605), (63736, 2506140), (64260, 2485704), (64480, 2477223), (64764, 2466360), (65286, 2446640), (65520, 2437902), (65535, 2437344), (66402, 2405520), (66820, 2390472), (66960, 2385474), (67704, 2359260), (68510, 2331504), (69390, 2301936), (69615, 2294496), (69904, 2285010), (70161, 2276640), (70308, 2271880), (71145, 2245152), (71604, 2230760), (71703, 2227680), (71960, 2219724), (72540, 2201976), (73440, 2174991), (73710, 2167024), (73780, 2164968), (74016, 2158065), (74256, 2151090), (75888, 2104830), (76167, 2097120), (77112, 2071420), (78120, 2044692), (78624, 2031585), (78642, 2031120), (79560, 2007684), (79670, 2004912), (80184, 1992060), (80352, 1987895), (80955, 1973088), (82212, 1942920), (83268, 1918280), (83538, 1912080), (84240, 1896146), (84320, 1894347), (84630, 1887408), (85374, 1870960), (85680, 1864278), (86352, 1849770), (87048, 1834980), (87380, 1828008), (87885, 1817504), (88536, 1804140), (89505, 1784608), (90207, 1770720), (90272, 1769445), (90720, 1760707), (91749, 1740960), (92520, 1726452), (92820, 1720872), (93548, 1707480), (93744, 1703910), (94860, 1683864), (95472, 1673070), (95604, 1670760), (95914, 1665360), (96390, 1657136), (96720, 1651482), (97146, 1644240), (98280, 1625268), (99603, 1603680), (100230, 1593648), (100440, 1590316), (101556, 1572840), (102765, 1554336), (102816, 1553565), (103571, 1542240), (104085, 1534624), (104160, 1533519), (104856, 1523340), (106080, 1505763), (106912, 1494045), (107940, 1479816), (108810, 1467984), (109616, 1457190), (110160, 1449994), (110670, 1443312), (111024, 1438710), (111384, 1434060), (111538, 1432080), (112840, 1415556), (113594, 1406160), (113832, 1403220), (116064, 1376235), (116935, 1365984), (117180, 1363128), (117936, 1354390), (117963, 1354080), (118048, 1353105), (119340, 1338456), (119505, 1336608), (120276, 1328040), (122332, 1305720), (123318, 1295280), (123360, 1294839), (123760, 1290654), (125307, 1274720), (126480, 1262898), (126945, 1258272), (127472, 1253070), (128520, 1242852), (129528, 1233180), (130572, 1223320), (131040, 1218951), (131070, 1218672), (132804, 1202760), (133640, 1195236), (133920, 1192737), (135408, 1179630), (135439, 1179360), (137020, 1165752), (138780, 1150968), (139230, 1147248), (139808, 1142505), (140322, 1138320), (140616, 1135940), (142290, 1122576), (143208, 1115380), (143406, 1113840), (143871, 1110240), (143920, 1109862), (145080, 1100988), (145719, 1096160), (147420, 1083512), (147560, 1082484), (148512, 1075545), (150345, 1062432), (151776, 1052415), (152334, 1048560), (152915, 1044576), (154224, 1035710), (156240, 1022346), (157284, 1015560), (159120, 1003842), (159340, 1002456), (160368, 996030), (161910, 986544), (163215, 978656), (164424, 971460), (166005, 962208), (166536, 959140), (167076, 956040), (167307, 954720), (168480, 948073), (169260, 943704), (170391, 937440), (170748, 935480), (171360, 932139), (172704, 924885), (174096, 917490), (174760, 914004), (175770, 908752), (177072, 902070), (179010, 892304), (180414, 885360), (183498, 870480), (184977, 863520), (185040, 863226), (185640, 860436), (187096, 853740), (187488, 851955), (189720, 841932), (190944, 836535), (191208, 835380), (191828, 832680), (192780, 828568), (193440, 825741), (194292, 822120), (196560, 812634), (196605, 812448), (199206, 801840), (200460, 796824), (200880, 795158), (203112, 786420), (205530, 777168), (207142, 771120), (208170, 767312), (208845, 764832), (209712, 761670), (210483, 758880), (213435, 748384), (215109, 742560), (215880, 739908), (217620, 733992), (219232, 728595), (220320, 724997), (221340, 721656), (222048, 719355), (222768, 717030), (223076, 716040), (225680, 707778), (227188, 703080), (227664, 701610), (228501, 699040), (233870, 682992), (234360, 681564), (235872, 677195), (235926, 677040), (238680, 669228), (239010, 668304), (239785, 666144), (240552, 664020), (242865, 657696), (244664, 652860), (246636, 647640), (247520, 645327), (250614, 637360), (252960, 631449), (253890, 629136), (254944, 626535), (257040, 621426), (259056, 616590), (261144, 611660), (262140, 609336), (265608, 601380), (267280, 597618), (270621, 590240), (270816, 589815), (270878, 589680), (274040, 582876), (275247, 580320), (277560, 575484), (278460, 573624), (278845, 572832), (280644, 569160), (281232, 567970), (283985, 562464), (284580, 561288), (286416, 557690), (286812, 556920), (287742, 555120), (287840, 554931), (290160, 550494), (291438, 548080), (294840, 541756), (295120, 541242), (298809, 534560), (300690, 531216), (304668, 524280), (305830, 522288), (308295, 518112), (308448, 517855), (310713, 514080), (312480, 511173), (314568, 507780), (318240, 501921), (318680, 501228), (320736, 498015), (323820, 493272), (326430, 489328), (328848, 485730), (332010, 481104), (333072, 479570), (334152, 478020), (334614, 477360), (338520, 471852), (340782, 468720), (341496, 467740), (348192, 458745), (349520, 457002), (350805, 455328), (351540, 454376), (353889, 451360), (354144, 451035), (358020, 446152), (358515, 445536), (360828, 442680), (366996, 435240), (369954, 431760), (370080, 431613), (371280, 430218), (374192, 426870), (379440, 420966), (380835, 419424), (382416, 417690), (383656, 416340), (385560, 414284), (388584, 411060), (393120, 406317), (393210, 406224), (397579, 401760), (398412, 400920)]