97156266480

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:216

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 63, 65, 70, 72, 73, 74, 78, 80, 81, 84, 90, 91, 104, 105, 108, 111, 112, 117, 120, 122, 126, 130, 135, 140, 144, 146, 148, 156, 162, 168, 180, 182, 183, 185, 189, 195, 208, 210, 216, 219, 222, 234, 240, 244, 252, 259, 260, 270, 273, 280, 292, 296, 305, 312, 315, 324, 333, 336, 351, 360, 364, 365, 366, 370, 378, 390, 405, 420, 427, 432, 438, 444, 455, 468, 481, 488, 504, 511, 518, 520, 540, 546, 549, 555, 560, 567, 584, 585, 592, 610, 624, 630, 648, 657, 666, 702, 720, 728, 730, 732, 740, 756, 777, 780, 793, 810, 819, 840, 854, 876, 888, 910, 915, 936, 945, 949, 962, 976, 999, 1008, 1022, 1036, 1040, 1053, 1080, 1092, 1095, 1098, 1110, 1134, 1168, 1170, 1220, 1260, 1281, 1295, 1296, 1314, 1332, 1365, 1404, 1443, 1456, 1460, 1464, 1480, 1512, 1533, 1554, 1560, 1586, 1620, 1638, 1647, 1665, 1680, 1708, 1752, 1755, 1776, 1820, 1830, 1872, 1890, 1898, 1924, 1971, 1998, 2044, 2072, 2106, 2135, 2160, 2184, 2190, 2196, 2220, 2257, 2268, 2331, 2340, 2379, 2405, 2440, 2457, 2520, 2555, 2562, 2590, 2628, 2664, 2701, 2730, 2745, 2808, 2835, 2847, 2886, 2920, 2928, 2960, 2997, 3024, 3066, 3108, 3120, 3172, 3240, 3276, 3285, 3294, 3330, 3367, 3416, 3504, 3510, 3640, 3660, 3780, 3796, 3843, 3848, 3885, 3942, 3965, 3996, 4088, 4095, 4144, 4212, 4270, 4329, 4368, 4380, 4392, 4440, 4453, 4514, 4536, 4599, 4662, 4680, 4745, 4758, 4810, 4880, 4914, 4941, 4995, 5040, 5110, 5124, 5180, 5256, 5265, 5328, 5402, 5460, 5490, 5551, 5616, 5670, 5694, 5772, 5840, 5913, 5994, 6132, 6216, 6344, 6405, 6480, 6552, 6570, 6588, 6643, 6660, 6734, 6771, 6832, 6993, 7020, 7137, 7215, 7280, 7320, 7371, 7560, 7592, 7665, 7686, 7696, 7770, 7884, 7930, 7992, 8103, 8176, 8190, 8235, 8424, 8540, 8541, 8658, 8760, 8784, 8880, 8906, 9028, 9072, 9198, 9324, 9360, 9490, 9516, 9620, 9828, 9855, 9882, 9990, 10101, 10220, 10248, 10360, 10512, 10530, 10804, 10920, 10980, 11102, 11285, 11340, 11388, 11529, 11544, 11655, 11826, 11895, 11988, 12264, 12285, 12432, 12688, 12810, 12987, 13104, 13140, 13176, 13286, 13320, 13359, 13468, 13505, 13542, 13797, 13986, 14040, 14235, 14274, 14430, 14640, 14742, 14985, 15120, 15184, 15330, 15372, 15540, 15768, 15799, 15860, 15984, 16206, 16380, 16470, 16653, 16835, 16848, 17080, 17082, 17316, 17520, 17812, 18056, 18396, 18648, 18907, 18980, 19032, 19215, 19240, 19656, 19710, 19764, 19929, 19980, 20202, 20313, 20440, 20496, 20720, 20979, 21060, 21411, 21608, 21645, 21840, 21960, 22204, 22265, 22570, 22680, 22776, 22995, 23058, 23088, 23310, 23652, 23790, 23976, 24309, 24528, 24570, 24705, 25620, 25623, 25974, 26280, 26352, 26572, 26640, 26718, 26936, 27010, 27084, 27594, 27755, 27972, 28080, 28470, 28548, 28860, 29341, 29484, 29565, 29970, 30303, 30660, 30744, 31080, 31171, 31536, 31598, 31720, 32412, 32760, 32940, 33215, 33306, 33670, 33855, 34160, 34164, 34587, 34632, 34965, 35113, 35624, 35685, 36112, 36792, 36855, 37296, 37814, 37960, 38064, 38430, 38480, 38961, 39312, 39420, 39528, 39858, 39960, 40077, 40404, 40515, 40626, 40880, 41391, 41958, 42120, 42705, 42822, 43216, 43290, 43920, 44408, 44530, 45140, 45360, 45552, 45990, 46116, 46620, 47304, 47397, 47580, 47952, 48618, 49140, 49410, 49959, 50505, 51240, 51246, 51948, 52560, 53144, 53436, 53872, 54020, 54168, 55188, 55510, 55944, 56721, 56940, 57096, 57645, 57720, 57889, 58682, 58968, 59130, 59787, 59940, 60606, 60939, 61320, 61488, 62160, 62342, 63196, 63440, 64233, 64824, 64935, 65520, 65880, 66430, 66612, 66795, 67340, 67710, 68328, 68985, 69174, 69264, 69930, 70226, 71248, 71370, 72927, 73584, 73710, 75628, 75920, 76860, 76869, 77922, 78840, 78995, 79056, 79716, 79920, 80154, 80808, 81030, 81252, 82782, 83265, 83916, 84240, 85410, 85644, 86580, 88023, 88816, 89060, 90280, 90909, 91980, 92232, 93240, 93513, 94535, 94608, 94794, 95160, 97236, 98280, 98820, 99645, 99918, 101010, 101565, 102480, 102492, 103896, 104895, 105339, 106288, 106872, 107055, 108040, 108336, 110376, 111020, 111888, 113442, 113880, 114192, 115290, 115440, 115778, 117364, 117936, 118260, 119574, 119880, 120231, 121212, 121545, 121878, 122640, 124684, 126392, 128115, 128466, 129648, 129870, 131760, 132860, 133224, 133590, 134680, 135420, 136656, 137970, 138348, 139860, 140452, 142191, 142740, 145854, 146705, 147420, 149877, 151256, 151515, 153720, 153738, 155844, 155855, 157680, 157990, 159432, 160308, 161616, 162060, 162504, 164761, 165564, 166530, 167832, 170163, 170820, 171288, 172935, 173160, 173667, 175565, 176046, 178120, 179361, 180560, 181818, 182817, 183960, 184464, 186480, 187026, 189070, 189588, 190320, 194472, 194805, 196560, 197640, 199290, 199836, 200385, 202020, 203130, 204984, 205387, 206955, 207792, 209790, 210678, 213744, 214110, 216080, 218781, 220752, 222040, 226884, 227760, 230580, 231556, 234728, 236520, 236985, 239148, 239760, 240462, 242424, 243090, 243756, 245791, 249368, 249795, 252784, 256230, 256932, 259740, 264069, 265720, 266448, 267180, 269360, 270840, 272727, 275940, 276696, 279720, 280539, 280904, 283605, 284382, 285480, 289445, 291708, 293410, 294840, 298935, 299754, 302512, 303030, 304695, 307440, 307476, 311688, 311710, 315980, 316017, 318864, 320616, 321165, 324120, 325008, 329522, 331128, 333060, 335664, 340326, 341640, 342576, 345870, 346320, 347334, 351130, 352092, 356240, 358722, 360693, 363636, 364635, 365634, 367920, 374052, 378140, 379176, 384345, 388944, 389610, 395280, 398580, 399672, 400770, 404040, 405223, 406260, 409968, 410774, 413910, 419580, 421356, 426573, 428220, 437562, 440115, 444080, 449631, 453768, 454545, 461160, 463112, 467565, 469456, 473040, 473970, 478296, 480924, 484848, 486180, 487512, 491582, 494283, 498736, 499590, 510489, 512460, 513864, 519480, 521001, 526695, 528138, 531440, 534360, 538083, 541680, 545454, 551880, 553392, 559440, 561078, 561808, 567210, 568764, 570960, 578890, 583416, 586820, 589680, 597870, 599508, 601155, 606060, 609390, 614952, 616161, 623376, 623420, 631960, 632034, 641232, 642330, 648240, 659044, 662256, 666120, 680652, 683280, 691740, 694668, 702260, 704184, 710955, 717444, 721386, 727272, 729270, 731268, 737373, 748104, 749385, 756280, 758352, 768690, 779220, 792207, 797160, 799344, 801540, 808080, 810446, 812520, 821548, 823805, 827820, 839160, 841617, 842712, 850815, 853146, 856440, 868335, 875124, 880230, 896805, 899262, 907536, 909090, 914085, 922320, 926224, 935130, 947940, 948051, 956592, 961848, 972360, 975024, 983164, 988566, 999180, 1020978, 1024920, 1026935, 1027728, 1038960, 1042002, 1053390, 1056276, 1068720, 1076166, 1090908, 1093905, 1103760, 1122156, 1134420, 1137528, 1153327, 1157780, 1166832, 1173640, 1195740, 1199016, 1202310, 1212120, 1215669, 1218780, 1228955, 1229904, 1232322, 1246840, 1263920, 1264068, 1279719, 1284660, 1318088, 1320345, 1332240, 1361304, 1363635, 1383480, 1389336, 1402695, 1404520, 1408368, 1421910, 1434888, 1442772, 1454544, 1458540, 1462536, 1474746, 1482849, 1496208, 1498770, 1512560, 1531467, 1537380, 1558440, 1563003, 1580085, 1584414, 1594320, 1603080, 1620892, 1625040, 1643096, 1647610, 1655640, 1678320, 1683234, 1685424, 1701630, 1706292, 1712880, 1736670, 1750248, 1760460, 1793610, 1798524, 1803465, 1818180, 1828170, 1848483, 1870260, 1895880, 1896102, 1923696, 1944720, 1966328, 1977132, 1998360, 2026115, 2041956, 2049840, 2053870, 2084004, 2106780, 2112552, 2132865, 2141893, 2152332, 2181816, 2187810, 2212119, 2244312, 2248155, 2268840, 2275056, 2306654, 2315560, 2347280, 2376621, 2391480, 2398032, 2404620, 2424240, 2431338, 2437560, 2457910, 2464644, 2471415, 2493680, 2524851, 2528136, 2552445, 2559438, 2569320, 2605005, 2636176, 2640690, 2690415, 2722608, 2727270, 2766960, 2778672, 2805390, 2809040, 2843820, 2844153, 2869776, 2885544, 2917080, 2925072, 2949492, 2965698, 2997540, 3062934, 3074760, 3080805, 3116880, 3126006, 3160170, 3168828, 3206160, 3241784, 3286192, 3295220, 3311280, 3366468, 3403260, 3412584, 3459981, 3473340, 3500496, 3520920, 3587220, 3597048, 3606930, 3636360, 3647007, 3656340, 3686865, 3696966, 3740520, 3791760, 3792204, 3932656, 3954264, 3961035, 3996720, 4052230, 4083912, 4107740, 4168008, 4208085, 4213560, 4225104, 4265730, 4283786, 4304664, 4363632, 4375620, 4424238, 4448547, 4488624, 4496310, 4537680, 4613308, 4631120, 4689009, 4740255, 4753242, 4782960, 4809240, 4862676, 4875120, 4915820, 4929288, 4942830, 5049702, 5056272, 5104890, 5118876, 5138640, 5210010, 5281380, 5380830, 5454540, 5545449, 5610780, 5687640, 5688306, 5766635, 5771088, 5834160, 5898984, 5931396, 5995080, 6078345, 6125868, 6149520, 6161610, 6252012, 6320340, 6337656, 6398595, 6425679, 6483568, 6590440, 6636357, 6732936, 6806520, 6825168, 6919962, 6946680, 7041840, 7174440, 7194096, 7213860, 7272720, 7294014, 7312680, 7373730, 7393932, 7414245, 7481040, 7584408, 7657335, 7815015, 7908528, 7922070, 8104460, 8167824, 8215480, 8336016, 8416170, 8427120, 8531460, 8567572, 8609328, 8751240, 8848476, 8897094, 8992620, 9226616, 9242415, 9378018, 9480510, 9506484, 9618480, 9725352, 9831640, 9858576, 9885660, 10099404, 10209780, 10237752, 10379943, 10420020, 10562760, 10709465, 10761660, 10909080, 10941021, 11060595, 11090898, 11221560, 11375280, 11376612, 11533270, 11797968, 11862792, 11883105, 11990160, 12156690, 12251736, 12323220, 12504024, 12624255, 12640680, 12675312, 12797190, 12851358, 13180880, 13272714, 13345641, 13465872, 13613040, 13839924, 13893360, 14220765, 14348880, 14427720, 14588028, 14625360, 14747460, 14787864, 14828490, 14993251, 15168816, 15314670, 15630030, 15844140, 16208920, 16430960, 16636347, 16832340, 17062920, 17135144, 17299905, 17502480, 17696952, 17794188, 17985240, 18235035, 18453232, 18484830, 18756036, 18961020, 19012968, 19277037, 19450704, 19663280, 19771320, 19909071, 20198808, 20419560, 20475504, 20759886, 20840040, 21125520, 21418930, 21523320, 21818160, 21882042, 22121190, 22181796, 22242735, 22443120, 22753224, 23066540, 23445045, 23725584, 23766210, 24313380, 24503472, 24646440, 25008048, 25248510, 25281360, 25594380, 25702716, 26545428, 26691282, 27679848, 27727245, 28441530, 28855440, 29176056, 29494920, 29575728, 29656980, 29986502, 30629340, 31139829, 31260060, 31688280, 32128395, 32417840, 32823063, 33181785, 33272694, 33664680, 34125840, 34270288, 34599810, 35393904, 35588376, 35970480, 36470070, 36969660, 37512072, 37922040, 38025936, 38554074, 39542640, 39818142, 40397616, 40839120, 41519772, 41680080, 42837860, 43046640, 43764084, 44242380, 44363592, 44485470, 44979753, 45506448, 46133080, 46890090, 47532420, 48626760, 49292880, 50497020, 51188760, 51405432, 51899715, 53090856, 53382564, 54705105, 55359696, 55454490, 56883060, 57831111, 58352112, 58989840, 59313960, 59973004, 61258680, 62279658, 62520120, 63376560, 64256790, 65646126, 66363570, 66545388, 66728205, 67329360, 69199620, 71176752, 72940140, 73939320, 74966255, 75024144, 75844080, 77108148, 79636284, 83039544, 83181735, 85675720, 87528168, 88484760, 88727184, 88970940, 89959506, 92266160, 93419487, 93780180, 95064840, 96385185, 97253520, 99545355, 100994040, 102377520, 102810864, 103799430, 106181712, 106765128, 109410210, 110908980, 113766120, 115662222, 118627920, 119946008, 122517360, 124559316, 125040240, 128513580, 131292252, 132727140, 133090776, 133456410, 134939259, 138399240, 145880280, 147878640, 149932510, 154216296, 155699145, 159272568, 164115315, 166079088, 166363470, 171351440, 173493333, 175056336, 176969520, 177941880, 179919012, 186838974, 187560360, 190129680, 192770370, 199090710, 201988080, 207598860, 213530256, 218820420, 221817960, 224898765, 227532240, 231324444, 239892016, 249118632, 257027160, 262584504, 265454280, 266181552, 266912820, 269878518, 276798480, 289155555, 291760560, 299865020, 308432592, 311398290, 318545136, 328230630, 332726940, 346986666, 355883760, 359838024, 373677948, 375120720, 385540740, 398181420, 404817777, 415197720, 437640840, 443635920, 449797530, 462648888, 467097435, 498237264, 514054320, 525169008, 530908560, 533825640, 539757036, 578311110, 599730040, 622796580, 656461260, 665453880, 674696295, 693973332, 719676048, 747355896, 771081480, 796362840, 809635554, 830395440, 867466665, 875281680, 899595060, 925297776, 934194870, 1067651280, 1079514072, 1156622220, 1199460080, 1214453331, 1245593160, 1312922520, 1330907760, 1349392590, 1387946664, 1494711792, 1542162960, 1592725680, 1619271108, 1734933330, 1799190120, 1868389740, 2024088885, 2159028144, 2313244440, 2428906662, 2491186320, 2625845040, 2698785180, 2775893328, 3238542216, 3469866660, 3598380240, 3736779480, 4048177770, 4626488880, 4857813324, 5397570360, 6072266655, 6477084432, 6939733320, 7473558960, 8096355540, 9715626648, 10795140720, 12144533310, 13879466640, 16192711080, 19431253296, 24289066620, 32385422160, 48578133240, 97156266480]

約数ペア:

[(1, 97156266480), (2, 48578133240), (3, 32385422160), (4, 24289066620), (5, 19431253296), (6, 16192711080), (7, 13879466640), (8, 12144533310), (9, 10795140720), (10, 9715626648), (12, 8096355540), (13, 7473558960), (14, 6939733320), (15, 6477084432), (16, 6072266655), (18, 5397570360), (20, 4857813324), (21, 4626488880), (24, 4048177770), (26, 3736779480), (27, 3598380240), (28, 3469866660), (30, 3238542216), (35, 2775893328), (36, 2698785180), (37, 2625845040), (39, 2491186320), (40, 2428906662), (42, 2313244440), (45, 2159028144), (48, 2024088885), (52, 1868389740), (54, 1799190120), (56, 1734933330), (60, 1619271108), (61, 1592725680), (63, 1542162960), (65, 1494711792), (70, 1387946664), (72, 1349392590), (73, 1330907760), (74, 1312922520), (78, 1245593160), (80, 1214453331), (81, 1199460080), (84, 1156622220), (90, 1079514072), (91, 1067651280), (104, 934194870), (105, 925297776), (108, 899595060), (111, 875281680), (112, 867466665), (117, 830395440), (120, 809635554), (122, 796362840), (126, 771081480), (130, 747355896), (135, 719676048), (140, 693973332), (144, 674696295), (146, 665453880), (148, 656461260), (156, 622796580), (162, 599730040), (168, 578311110), (180, 539757036), (182, 533825640), (183, 530908560), (185, 525169008), (189, 514054320), (195, 498237264), (208, 467097435), (210, 462648888), (216, 449797530), (219, 443635920), (222, 437640840), (234, 415197720), (240, 404817777), (244, 398181420), (252, 385540740), (259, 375120720), (260, 373677948), (270, 359838024), (273, 355883760), (280, 346986666), (292, 332726940), (296, 328230630), (305, 318545136), (312, 311398290), (315, 308432592), (324, 299865020), (333, 291760560), (336, 289155555), (351, 276798480), (360, 269878518), (364, 266912820), (365, 266181552), (366, 265454280), (370, 262584504), (378, 257027160), (390, 249118632), (405, 239892016), (420, 231324444), (427, 227532240), (432, 224898765), (438, 221817960), (444, 218820420), (455, 213530256), (468, 207598860), (481, 201988080), (488, 199090710), (504, 192770370), (511, 190129680), (518, 187560360), (520, 186838974), (540, 179919012), (546, 177941880), (549, 176969520), (555, 175056336), (560, 173493333), (567, 171351440), (584, 166363470), (585, 166079088), (592, 164115315), (610, 159272568), (624, 155699145), (630, 154216296), (648, 149932510), (657, 147878640), (666, 145880280), (702, 138399240), (720, 134939259), (728, 133456410), (730, 133090776), (732, 132727140), (740, 131292252), (756, 128513580), (777, 125040240), (780, 124559316), (793, 122517360), (810, 119946008), (819, 118627920), (840, 115662222), (854, 113766120), (876, 110908980), (888, 109410210), (910, 106765128), (915, 106181712), (936, 103799430), (945, 102810864), (949, 102377520), (962, 100994040), (976, 99545355), (999, 97253520), (1008, 96385185), (1022, 95064840), (1036, 93780180), (1040, 93419487), (1053, 92266160), (1080, 89959506), (1092, 88970940), (1095, 88727184), (1098, 88484760), (1110, 87528168), (1134, 85675720), (1168, 83181735), (1170, 83039544), (1220, 79636284), (1260, 77108148), (1281, 75844080), (1295, 75024144), (1296, 74966255), (1314, 73939320), (1332, 72940140), (1365, 71176752), (1404, 69199620), (1443, 67329360), (1456, 66728205), (1460, 66545388), (1464, 66363570), (1480, 65646126), (1512, 64256790), (1533, 63376560), (1554, 62520120), (1560, 62279658), (1586, 61258680), (1620, 59973004), (1638, 59313960), (1647, 58989840), (1665, 58352112), (1680, 57831111), (1708, 56883060), (1752, 55454490), (1755, 55359696), (1776, 54705105), (1820, 53382564), (1830, 53090856), (1872, 51899715), (1890, 51405432), (1898, 51188760), (1924, 50497020), (1971, 49292880), (1998, 48626760), (2044, 47532420), (2072, 46890090), (2106, 46133080), (2135, 45506448), (2160, 44979753), (2184, 44485470), (2190, 44363592), (2196, 44242380), (2220, 43764084), (2257, 43046640), (2268, 42837860), (2331, 41680080), (2340, 41519772), (2379, 40839120), (2405, 40397616), (2440, 39818142), (2457, 39542640), (2520, 38554074), (2555, 38025936), (2562, 37922040), (2590, 37512072), (2628, 36969660), (2664, 36470070), (2701, 35970480), (2730, 35588376), (2745, 35393904), (2808, 34599810), (2835, 34270288), (2847, 34125840), (2886, 33664680), (2920, 33272694), (2928, 33181785), (2960, 32823063), (2997, 32417840), (3024, 32128395), (3066, 31688280), (3108, 31260060), (3120, 31139829), (3172, 30629340), (3240, 29986502), (3276, 29656980), (3285, 29575728), (3294, 29494920), (3330, 29176056), (3367, 28855440), (3416, 28441530), (3504, 27727245), (3510, 27679848), (3640, 26691282), (3660, 26545428), (3780, 25702716), (3796, 25594380), (3843, 25281360), (3848, 25248510), (3885, 25008048), (3942, 24646440), (3965, 24503472), (3996, 24313380), (4088, 23766210), (4095, 23725584), (4144, 23445045), (4212, 23066540), (4270, 22753224), (4329, 22443120), (4368, 22242735), (4380, 22181796), (4392, 22121190), (4440, 21882042), (4453, 21818160), (4514, 21523320), (4536, 21418930), (4599, 21125520), (4662, 20840040), (4680, 20759886), (4745, 20475504), (4758, 20419560), (4810, 20198808), (4880, 19909071), (4914, 19771320), (4941, 19663280), (4995, 19450704), (5040, 19277037), (5110, 19012968), (5124, 18961020), (5180, 18756036), (5256, 18484830), (5265, 18453232), (5328, 18235035), (5402, 17985240), (5460, 17794188), (5490, 17696952), (5551, 17502480), (5616, 17299905), (5670, 17135144), (5694, 17062920), (5772, 16832340), (5840, 16636347), (5913, 16430960), (5994, 16208920), (6132, 15844140), (6216, 15630030), (6344, 15314670), (6405, 15168816), (6480, 14993251), (6552, 14828490), (6570, 14787864), (6588, 14747460), (6643, 14625360), (6660, 14588028), (6734, 14427720), (6771, 14348880), (6832, 14220765), (6993, 13893360), (7020, 13839924), (7137, 13613040), (7215, 13465872), (7280, 13345641), (7320, 13272714), (7371, 13180880), (7560, 12851358), (7592, 12797190), (7665, 12675312), (7686, 12640680), (7696, 12624255), (7770, 12504024), (7884, 12323220), (7930, 12251736), (7992, 12156690), (8103, 11990160), (8176, 11883105), (8190, 11862792), (8235, 11797968), (8424, 11533270), (8540, 11376612), (8541, 11375280), (8658, 11221560), (8760, 11090898), (8784, 11060595), (8880, 10941021), (8906, 10909080), (9028, 10761660), (9072, 10709465), (9198, 10562760), (9324, 10420020), (9360, 10379943), (9490, 10237752), (9516, 10209780), (9620, 10099404), (9828, 9885660), (9855, 9858576), (9882, 9831640), (9990, 9725352), (10101, 9618480), (10220, 9506484), (10248, 9480510), (10360, 9378018), (10512, 9242415), (10530, 9226616), (10804, 8992620), (10920, 8897094), (10980, 8848476), (11102, 8751240), (11285, 8609328), (11340, 8567572), (11388, 8531460), (11529, 8427120), (11544, 8416170), (11655, 8336016), (11826, 8215480), (11895, 8167824), (11988, 8104460), (12264, 7922070), (12285, 7908528), (12432, 7815015), (12688, 7657335), (12810, 7584408), (12987, 7481040), (13104, 7414245), (13140, 7393932), (13176, 7373730), (13286, 7312680), (13320, 7294014), (13359, 7272720), (13468, 7213860), (13505, 7194096), (13542, 7174440), (13797, 7041840), (13986, 6946680), (14040, 6919962), (14235, 6825168), (14274, 6806520), (14430, 6732936), (14640, 6636357), (14742, 6590440), (14985, 6483568), (15120, 6425679), (15184, 6398595), (15330, 6337656), (15372, 6320340), (15540, 6252012), (15768, 6161610), (15799, 6149520), (15860, 6125868), (15984, 6078345), (16206, 5995080), (16380, 5931396), (16470, 5898984), (16653, 5834160), (16835, 5771088), (16848, 5766635), (17080, 5688306), (17082, 5687640), (17316, 5610780), (17520, 5545449), (17812, 5454540), (18056, 5380830), (18396, 5281380), (18648, 5210010), (18907, 5138640), (18980, 5118876), (19032, 5104890), (19215, 5056272), (19240, 5049702), (19656, 4942830), (19710, 4929288), (19764, 4915820), (19929, 4875120), (19980, 4862676), (20202, 4809240), (20313, 4782960), (20440, 4753242), (20496, 4740255), (20720, 4689009), (20979, 4631120), (21060, 4613308), (21411, 4537680), (21608, 4496310), (21645, 4488624), (21840, 4448547), (21960, 4424238), (22204, 4375620), (22265, 4363632), (22570, 4304664), (22680, 4283786), (22776, 4265730), (22995, 4225104), (23058, 4213560), (23088, 4208085), (23310, 4168008), (23652, 4107740), (23790, 4083912), (23976, 4052230), (24309, 3996720), (24528, 3961035), (24570, 3954264), (24705, 3932656), (25620, 3792204), (25623, 3791760), (25974, 3740520), (26280, 3696966), (26352, 3686865), (26572, 3656340), (26640, 3647007), (26718, 3636360), (26936, 3606930), (27010, 3597048), (27084, 3587220), (27594, 3520920), (27755, 3500496), (27972, 3473340), (28080, 3459981), (28470, 3412584), (28548, 3403260), (28860, 3366468), (29341, 3311280), (29484, 3295220), (29565, 3286192), (29970, 3241784), (30303, 3206160), (30660, 3168828), (30744, 3160170), (31080, 3126006), (31171, 3116880), (31536, 3080805), (31598, 3074760), (31720, 3062934), (32412, 2997540), (32760, 2965698), (32940, 2949492), (33215, 2925072), (33306, 2917080), (33670, 2885544), (33855, 2869776), (34160, 2844153), (34164, 2843820), (34587, 2809040), (34632, 2805390), (34965, 2778672), (35113, 2766960), (35624, 2727270), (35685, 2722608), (36112, 2690415), (36792, 2640690), (36855, 2636176), (37296, 2605005), (37814, 2569320), (37960, 2559438), (38064, 2552445), (38430, 2528136), (38480, 2524851), (38961, 2493680), (39312, 2471415), (39420, 2464644), (39528, 2457910), (39858, 2437560), (39960, 2431338), (40077, 2424240), (40404, 2404620), (40515, 2398032), (40626, 2391480), (40880, 2376621), (41391, 2347280), (41958, 2315560), (42120, 2306654), (42705, 2275056), (42822, 2268840), (43216, 2248155), (43290, 2244312), (43920, 2212119), (44408, 2187810), (44530, 2181816), (45140, 2152332), (45360, 2141893), (45552, 2132865), (45990, 2112552), (46116, 2106780), (46620, 2084004), (47304, 2053870), (47397, 2049840), (47580, 2041956), (47952, 2026115), (48618, 1998360), (49140, 1977132), (49410, 1966328), (49959, 1944720), (50505, 1923696), (51240, 1896102), (51246, 1895880), (51948, 1870260), (52560, 1848483), (53144, 1828170), (53436, 1818180), (53872, 1803465), (54020, 1798524), (54168, 1793610), (55188, 1760460), (55510, 1750248), (55944, 1736670), (56721, 1712880), (56940, 1706292), (57096, 1701630), (57645, 1685424), (57720, 1683234), (57889, 1678320), (58682, 1655640), (58968, 1647610), (59130, 1643096), (59787, 1625040), (59940, 1620892), (60606, 1603080), (60939, 1594320), (61320, 1584414), (61488, 1580085), (62160, 1563003), (62342, 1558440), (63196, 1537380), (63440, 1531467), (64233, 1512560), (64824, 1498770), (64935, 1496208), (65520, 1482849), (65880, 1474746), (66430, 1462536), (66612, 1458540), (66795, 1454544), (67340, 1442772), (67710, 1434888), (68328, 1421910), (68985, 1408368), (69174, 1404520), (69264, 1402695), (69930, 1389336), (70226, 1383480), (71248, 1363635), (71370, 1361304), (72927, 1332240), (73584, 1320345), (73710, 1318088), (75628, 1284660), (75920, 1279719), (76860, 1264068), (76869, 1263920), (77922, 1246840), (78840, 1232322), (78995, 1229904), (79056, 1228955), (79716, 1218780), (79920, 1215669), (80154, 1212120), (80808, 1202310), (81030, 1199016), (81252, 1195740), (82782, 1173640), (83265, 1166832), (83916, 1157780), (84240, 1153327), (85410, 1137528), (85644, 1134420), (86580, 1122156), (88023, 1103760), (88816, 1093905), (89060, 1090908), (90280, 1076166), (90909, 1068720), (91980, 1056276), (92232, 1053390), (93240, 1042002), (93513, 1038960), (94535, 1027728), (94608, 1026935), (94794, 1024920), (95160, 1020978), (97236, 999180), (98280, 988566), (98820, 983164), (99645, 975024), (99918, 972360), (101010, 961848), (101565, 956592), (102480, 948051), (102492, 947940), (103896, 935130), (104895, 926224), (105339, 922320), (106288, 914085), (106872, 909090), (107055, 907536), (108040, 899262), (108336, 896805), (110376, 880230), (111020, 875124), (111888, 868335), (113442, 856440), (113880, 853146), (114192, 850815), (115290, 842712), (115440, 841617), (115778, 839160), (117364, 827820), (117936, 823805), (118260, 821548), (119574, 812520), (119880, 810446), (120231, 808080), (121212, 801540), (121545, 799344), (121878, 797160), (122640, 792207), (124684, 779220), (126392, 768690), (128115, 758352), (128466, 756280), (129648, 749385), (129870, 748104), (131760, 737373), (132860, 731268), (133224, 729270), (133590, 727272), (134680, 721386), (135420, 717444), (136656, 710955), (137970, 704184), (138348, 702260), (139860, 694668), (140452, 691740), (142191, 683280), (142740, 680652), (145854, 666120), (146705, 662256), (147420, 659044), (149877, 648240), (151256, 642330), (151515, 641232), (153720, 632034), (153738, 631960), (155844, 623420), (155855, 623376), (157680, 616161), (157990, 614952), (159432, 609390), (160308, 606060), (161616, 601155), (162060, 599508), (162504, 597870), (164761, 589680), (165564, 586820), (166530, 583416), (167832, 578890), (170163, 570960), (170820, 568764), (171288, 567210), (172935, 561808), (173160, 561078), (173667, 559440), (175565, 553392), (176046, 551880), (178120, 545454), (179361, 541680), (180560, 538083), (181818, 534360), (182817, 531440), (183960, 528138), (184464, 526695), (186480, 521001), (187026, 519480), (189070, 513864), (189588, 512460), (190320, 510489), (194472, 499590), (194805, 498736), (196560, 494283), (197640, 491582), (199290, 487512), (199836, 486180), (200385, 484848), (202020, 480924), (203130, 478296), (204984, 473970), (205387, 473040), (206955, 469456), (207792, 467565), (209790, 463112), (210678, 461160), (213744, 454545), (214110, 453768), (216080, 449631), (218781, 444080), (220752, 440115), (222040, 437562), (226884, 428220), (227760, 426573), (230580, 421356), (231556, 419580), (234728, 413910), (236520, 410774), (236985, 409968), (239148, 406260), (239760, 405223), (240462, 404040), (242424, 400770), (243090, 399672), (243756, 398580), (245791, 395280), (249368, 389610), (249795, 388944), (252784, 384345), (256230, 379176), (256932, 378140), (259740, 374052), (264069, 367920), (265720, 365634), (266448, 364635), (267180, 363636), (269360, 360693), (270840, 358722), (272727, 356240), (275940, 352092), (276696, 351130), (279720, 347334), (280539, 346320), (280904, 345870), (283605, 342576), (284382, 341640), (285480, 340326), (289445, 335664), (291708, 333060), (293410, 331128), (294840, 329522), (298935, 325008), (299754, 324120), (302512, 321165), (303030, 320616), (304695, 318864), (307440, 316017), (307476, 315980), (311688, 311710)]