47269625760

素因数分解:

$2^5\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:160

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 63, 69, 70, 72, 73, 76, 80, 84, 90, 92, 95, 96, 98, 105, 108, 112, 114, 115, 120, 126, 133, 135, 138, 140, 144, 146, 147, 152, 160, 161, 168, 171, 180, 184, 189, 190, 196, 207, 210, 216, 219, 224, 228, 230, 240, 245, 252, 266, 270, 276, 280, 285, 288, 292, 294, 304, 315, 322, 336, 342, 343, 345, 360, 365, 368, 378, 380, 392, 399, 414, 420, 432, 437, 438, 441, 456, 460, 480, 483, 490, 504, 511, 513, 532, 540, 552, 560, 570, 584, 588, 608, 621, 630, 644, 657, 665, 672, 684, 686, 690, 720, 730, 735, 736, 756, 760, 784, 798, 805, 828, 840, 855, 864, 874, 876, 882, 912, 920, 931, 945, 966, 980, 1008, 1022, 1026, 1029, 1035, 1064, 1080, 1095, 1104, 1120, 1127, 1140, 1168, 1176, 1197, 1242, 1260, 1288, 1311, 1314, 1323, 1330, 1368, 1372, 1380, 1387, 1440, 1449, 1460, 1470, 1512, 1520, 1533, 1568, 1596, 1610, 1656, 1679, 1680, 1710, 1715, 1748, 1752, 1764, 1824, 1840, 1862, 1890, 1932, 1960, 1971, 1995, 2016, 2044, 2052, 2058, 2070, 2128, 2160, 2185, 2190, 2205, 2208, 2254, 2280, 2336, 2352, 2394, 2415, 2484, 2520, 2555, 2565, 2576, 2622, 2628, 2646, 2660, 2736, 2744, 2760, 2774, 2793, 2898, 2920, 2940, 3024, 3040, 3059, 3066, 3087, 3105, 3192, 3220, 3285, 3312, 3358, 3360, 3381, 3420, 3430, 3496, 3504, 3528, 3577, 3591, 3680, 3724, 3780, 3864, 3920, 3933, 3942, 3990, 4088, 4104, 4116, 4140, 4161, 4256, 4320, 4347, 4370, 4380, 4410, 4508, 4560, 4599, 4655, 4704, 4788, 4830, 4968, 5037, 5040, 5110, 5130, 5145, 5152, 5244, 5256, 5292, 5320, 5472, 5488, 5520, 5548, 5586, 5635, 5796, 5840, 5880, 5985, 6048, 6118, 6132, 6174, 6210, 6384, 6440, 6517, 6555, 6570, 6615, 6624, 6716, 6762, 6840, 6860, 6935, 6992, 7008, 7056, 7154, 7182, 7245, 7448, 7560, 7665, 7728, 7840, 7866, 7884, 7889, 7980, 8176, 8208, 8232, 8280, 8322, 8379, 8395, 8694, 8740, 8760, 8820, 9016, 9120, 9177, 9198, 9261, 9310, 9576, 9660, 9709, 9855, 9936, 10074, 10080, 10143, 10220, 10260, 10290, 10488, 10512, 10584, 10640, 10731, 10976, 11040, 11096, 11172, 11270, 11592, 11680, 11753, 11760, 11799, 11970, 12236, 12264, 12348, 12420, 12483, 12768, 12880, 13034, 13110, 13140, 13230, 13432, 13524, 13680, 13720, 13797, 13870, 13965, 13984, 14112, 14308, 14364, 14490, 14896, 15111, 15120, 15295, 15330, 15435, 15456, 15732, 15768, 15778, 15960, 16352, 16416, 16464, 16560, 16644, 16758, 16790, 16905, 17388, 17480, 17520, 17640, 17885, 17955, 18032, 18354, 18396, 18522, 18620, 19152, 19320, 19418, 19551, 19665, 19710, 19872, 20148, 20286, 20440, 20520, 20580, 20805, 20976, 21024, 21168, 21280, 21413, 21462, 21735, 22192, 22344, 22540, 22995, 23184, 23506, 23520, 23598, 23667, 23940, 24472, 24528, 24696, 24840, 24966, 25039, 25137, 25185, 25760, 26068, 26220, 26280, 26460, 26864, 27048, 27360, 27440, 27531, 27594, 27740, 27930, 28616, 28728, 28980, 29127, 29792, 30222, 30240, 30429, 30590, 30660, 30870, 31464, 31536, 31556, 31901, 31920, 32193, 32585, 32928, 33120, 33288, 33516, 33580, 33810, 34776, 34960, 35040, 35259, 35280, 35770, 35910, 36064, 36708, 36792, 37044, 37240, 37449, 38304, 38640, 38836, 39102, 39330, 39420, 39445, 40296, 40572, 40880, 41040, 41160, 41610, 41895, 41952, 42336, 42826, 42924, 43470, 44384, 44688, 45080, 45333, 45885, 45990, 46305, 46368, 47012, 47196, 47334, 47880, 48545, 48944, 49056, 49392, 49680, 49932, 50078, 50274, 50370, 50715, 52136, 52440, 52560, 52920, 53655, 53728, 54096, 54880, 55062, 55188, 55480, 55860, 57232, 57456, 57960, 58254, 58653, 58765, 58995, 60444, 60858, 61180, 61320, 61740, 62415, 62928, 63072, 63112, 63802, 63840, 64239, 64386, 65170, 66576, 67032, 67160, 67620, 67963, 68985, 69552, 69920, 70518, 70560, 71001, 71540, 71820, 73416, 73584, 74088, 74480, 74898, 75117, 75555, 77280, 77672, 78204, 78660, 78840, 78890, 80592, 81144, 81760, 82080, 82271, 82320, 82593, 83220, 83790, 85652, 85848, 86940, 87381, 89376, 90160, 90666, 91770, 91980, 92610, 94024, 94392, 94668, 95703, 95760, 96579, 97090, 97755, 97888, 98784, 99360, 99864, 100156, 100548, 100740, 101430, 104272, 104880, 105120, 105777, 105840, 107065, 107310, 108192, 110124, 110376, 110960, 111720, 114464, 114912, 115920, 116508, 117306, 117530, 117990, 118335, 120888, 121716, 122360, 122640, 123480, 124830, 125195, 125685, 125856, 126224, 127604, 128478, 128772, 130340, 133152, 134064, 134320, 135240, 135926, 137655, 137970, 139104, 141036, 142002, 143080, 143640, 145635, 146832, 147168, 148176, 148960, 149796, 149891, 150234, 151110, 152145, 155344, 156408, 157320, 157680, 157780, 159505, 160965, 161184, 162288, 164542, 164640, 165186, 166440, 167580, 171304, 171696, 173880, 174762, 175959, 176295, 180320, 181332, 183540, 183960, 185220, 187245, 188048, 188784, 189336, 191406, 191520, 192717, 193158, 194180, 195510, 199728, 200312, 201096, 201480, 202860, 203889, 208544, 209760, 211554, 211680, 213003, 214130, 214620, 220248, 220752, 221920, 223307, 223440, 225351, 226665, 231840, 233016, 234612, 235060, 235980, 236670, 241776, 243432, 244720, 245280, 246813, 246960, 249660, 250390, 251370, 252448, 255208, 256956, 257544, 260680, 262143, 268128, 268640, 270480, 271852, 275310, 275940, 282072, 284004, 286160, 287109, 287280, 291270, 293265, 293664, 296352, 299592, 299782, 300468, 302220, 304290, 310688, 312816, 314640, 315360, 315560, 317331, 319010, 321195, 321930, 324576, 329084, 330372, 332880, 335160, 339815, 342608, 343392, 347760, 349524, 351918, 352590, 355005, 362664, 367080, 367920, 370440, 374490, 375585, 376096, 377568, 378672, 382812, 385434, 386316, 388360, 391020, 399456, 400624, 402192, 402960, 405720, 407778, 411355, 412965, 423108, 426006, 428260, 429240, 436905, 440496, 441504, 446614, 446880, 449673, 450702, 453330, 466032, 469224, 470120, 471960, 473340, 475741, 478515, 482895, 483552, 486864, 489440, 493626, 493920, 499320, 500780, 502740, 510416, 513912, 515088, 521360, 524286, 528885, 540960, 543704, 550620, 551880, 564144, 568008, 572320, 574218, 574560, 575897, 578151, 582540, 586530, 599184, 599564, 600936, 604440, 608580, 611667, 625632, 629280, 631120, 634662, 638020, 642390, 643860, 658168, 660744, 665760, 669921, 670320, 676053, 679630, 685216, 695520, 699048, 703836, 705180, 710010, 725328, 734160, 735840, 740439, 740880, 748980, 749455, 751170, 757344, 765624, 770868, 772632, 776720, 782040, 801248, 804384, 805920, 811440, 815556, 822710, 825930, 846216, 852012, 856520, 858480, 861327, 873810, 879795, 880992, 893228, 899346, 901404, 906660, 932064, 938448, 940240, 943920, 946680, 951482, 957030, 963585, 965790, 973728, 987252, 998640, 1001560, 1005480, 1019445, 1020832, 1027824, 1030176, 1042720, 1048572, 1057770, 1065015, 1087408, 1101240, 1103760, 1116535, 1126755, 1128288, 1136016, 1148436, 1151794, 1156302, 1165080, 1173060, 1198368, 1199128, 1201872, 1208880, 1217160, 1223334, 1234065, 1262240, 1269324, 1276040, 1284780, 1287720, 1310715, 1316336, 1321488, 1339842, 1340640, 1349019, 1352106, 1359260, 1398096, 1407672, 1410360, 1420020, 1427223, 1435545, 1450656, 1468320, 1480878, 1481760, 1497960, 1498910, 1502340, 1531248, 1541736, 1545264, 1553440, 1563149, 1564080, 1586655, 1622880, 1631112, 1645420, 1651860, 1692432, 1704024, 1713040, 1716960, 1722654, 1727691, 1747620, 1759590, 1786456, 1798692, 1802808, 1813320, 1835001, 1876896, 1880480, 1887840, 1893360, 1902964, 1914060, 1927170, 1931580, 1974504, 1997280, 2003120, 2009763, 2010960, 2038890, 2055648, 2097144, 2115540, 2130030, 2174816, 2202480, 2207520, 2221317, 2233070, 2248365, 2253510, 2272032, 2296872, 2303588, 2312604, 2330160, 2346120, 2378705, 2398256, 2403744, 2417760, 2434320, 2446668, 2468130, 2538648, 2552080, 2569560, 2575440, 2621430, 2632672, 2642976, 2679684, 2698038, 2704212, 2718520, 2796192, 2815344, 2820720, 2840040, 2854446, 2871090, 2879485, 2890755, 2961756, 2995920, 2997820, 3004680, 3058335, 3062496, 3083472, 3090528, 3126298, 3128160, 3173310, 3262224, 3290840, 3303720, 3349605, 3380265, 3384864, 3408048, 3426080, 3445308, 3455382, 3495240, 3519180, 3572912, 3597384, 3605616, 3626640, 3670002, 3702195, 3786720, 3805928, 3828120, 3854340, 3863160, 3949008, 4006240, 4019526, 4021920, 4047057, 4077780, 4194288, 4231080, 4260060, 4281669, 4306635, 4404960, 4442634, 4466140, 4496730, 4507020, 4593744, 4607176, 4625208, 4660320, 4689447, 4692240, 4757410, 4796512, 4868640, 4893336, 4936260, 5077296, 5104160, 5139120, 5150880, 5183073, 5242860, 5359368, 5396076, 5408424, 5437040, 5630688, 5641440, 5680080, 5708892, 5742180, 5758970, 5781510, 5923512, 5991840, 5995640, 6009360, 6029289, 6116670, 6166944, 6252596, 6346620, 6524448, 6581680, 6607440, 6699210, 6745095, 6760530, 6816096, 6890616, 6910764, 6990480, 7038360, 7136115, 7145824, 7194768, 7211232, 7253280, 7340004, 7404390, 7611856, 7656240, 7708680, 7726320, 7815745, 7898016, 8039052, 8094114, 8155560, 8388576, 8462160, 8520120, 8563338, 8613270, 8638455, 8885268, 8932280, 8993460, 9014040, 9175005, 9187488, 9214352, 9250416, 9378894, 9384480, 9514820, 9786672, 9872520, 10048815, 10154592, 10278240, 10366146, 10485720, 10718736, 10792152, 10816848, 10874080, 10942043, 11106585, 11360160, 11417784, 11484360, 11517940, 11563020, 11847024, 11991280, 12018720, 12058578, 12233340, 12505192, 12693240, 12845007, 13163360, 13214880, 13398420, 13490190, 13521060, 13781232, 13821528, 13980960, 14068341, 14076720, 14272230, 14389536, 14680008, 14808780, 15223712, 15312480, 15417360, 15452640, 15549219, 15631490, 16078104, 16188228, 16311120, 16924320, 17040240, 17126676, 17226540, 17276910, 17770536, 17864560, 17986920, 18028080, 18350010, 18428704, 18500832, 18757788, 19029640, 19573344, 19745040, 20097630, 20235285, 20732292, 20971440, 21408345, 21437472, 21584304, 21633696, 21884086, 22213170, 22835568, 22968720, 23035880, 23126040, 23447235, 23694048, 23982560, 24117156, 24466680, 25010384, 25386480, 25690014, 25915365, 26796840, 26980380, 27042120, 27562464, 27643056, 28136682, 28153440, 28544460, 29360016, 29617560, 30146445, 30834720, 31098438, 31262980, 32156208, 32376456, 32622240, 32826129, 34080480, 34253352, 34453080, 34553820, 35541072, 35729120, 35973840, 36056160, 36700020, 37515576, 38059280, 39490080, 40195260, 40470570, 41464584, 41942880, 42205023, 42816690, 43168608, 43768172, 44426340, 45671136, 45937440, 46071760, 46252080, 46894470, 48234312, 48933360, 50020768, 50772960, 51380028, 51830730, 53593680, 53960760, 54084240, 54710215, 55286112, 56273364, 57088920, 58720032, 59235120, 60292890, 62196876, 62525960, 64225035, 64312416, 64752912, 65652258, 68506704, 68906160, 69107640, 70341705, 71082144, 71947680, 73400040, 75031152, 76118560, 77746095, 80390520, 80941140, 82929168, 84410046, 85633380, 87536344, 88852680, 92143520, 92504160, 93788940, 96468624, 97866720, 98478387, 102760056, 103661460, 107187360, 107921520, 108168480, 109420430, 112546728, 114177840, 118470240, 120585780, 124393752, 125051920, 128450070, 129505824, 131304516, 137013408, 137812320, 138215280, 140683410, 146800080, 150062304, 155492190, 160781040, 161882280, 164130645, 165858336, 168820092, 171266760, 175072688, 177705360, 187577880, 192937248, 196956774, 205520112, 207322920, 211025115, 215843040, 218840860, 225093456, 228355680, 241171560, 248787504, 250103840, 256900140, 262609032, 276430560, 281366820, 293600160, 295435161, 310984380, 321562080, 323764560, 328261290, 337640184, 342533520, 350145376, 355410720, 375155760, 393913548, 411040224, 414645840, 422050230, 437681720, 450186912, 482343120, 492391935, 497575008, 513800280, 525218064, 562733640, 590870322, 621968760, 647529120, 656522580, 675280368, 685067040, 750311520, 787827096, 829291680, 844100460, 875363440, 964686240, 984783870, 1027600560, 1050436128, 1125467280, 1181740644, 1243937520, 1313045160, 1350560736, 1477175805, 1575654192, 1688200920, 1750726880, 1969567740, 2055201120, 2250934560, 2363481288, 2487875040, 2626090320, 2954351610, 3151308384, 3376401840, 3939135480, 4726962576, 5252180640, 5908703220, 6752803680, 7878270960, 9453925152, 11817406440, 15756541920, 23634812880, 47269625760]

約数ペア:

[(1, 47269625760), (2, 23634812880), (3, 15756541920), (4, 11817406440), (5, 9453925152), (6, 7878270960), (7, 6752803680), (8, 5908703220), (9, 5252180640), (10, 4726962576), (12, 3939135480), (14, 3376401840), (15, 3151308384), (16, 2954351610), (18, 2626090320), (19, 2487875040), (20, 2363481288), (21, 2250934560), (23, 2055201120), (24, 1969567740), (27, 1750726880), (28, 1688200920), (30, 1575654192), (32, 1477175805), (35, 1350560736), (36, 1313045160), (38, 1243937520), (40, 1181740644), (42, 1125467280), (45, 1050436128), (46, 1027600560), (48, 984783870), (49, 964686240), (54, 875363440), (56, 844100460), (57, 829291680), (60, 787827096), (63, 750311520), (69, 685067040), (70, 675280368), (72, 656522580), (73, 647529120), (76, 621968760), (80, 590870322), (84, 562733640), (90, 525218064), (92, 513800280), (95, 497575008), (96, 492391935), (98, 482343120), (105, 450186912), (108, 437681720), (112, 422050230), (114, 414645840), (115, 411040224), (120, 393913548), (126, 375155760), (133, 355410720), (135, 350145376), (138, 342533520), (140, 337640184), (144, 328261290), (146, 323764560), (147, 321562080), (152, 310984380), (160, 295435161), (161, 293600160), (168, 281366820), (171, 276430560), (180, 262609032), (184, 256900140), (189, 250103840), (190, 248787504), (196, 241171560), (207, 228355680), (210, 225093456), (216, 218840860), (219, 215843040), (224, 211025115), (228, 207322920), (230, 205520112), (240, 196956774), (245, 192937248), (252, 187577880), (266, 177705360), (270, 175072688), (276, 171266760), (280, 168820092), (285, 165858336), (288, 164130645), (292, 161882280), (294, 160781040), (304, 155492190), (315, 150062304), (322, 146800080), (336, 140683410), (342, 138215280), (343, 137812320), (345, 137013408), (360, 131304516), (365, 129505824), (368, 128450070), (378, 125051920), (380, 124393752), (392, 120585780), (399, 118470240), (414, 114177840), (420, 112546728), (432, 109420430), (437, 108168480), (438, 107921520), (441, 107187360), (456, 103661460), (460, 102760056), (480, 98478387), (483, 97866720), (490, 96468624), (504, 93788940), (511, 92504160), (513, 92143520), (532, 88852680), (540, 87536344), (552, 85633380), (560, 84410046), (570, 82929168), (584, 80941140), (588, 80390520), (608, 77746095), (621, 76118560), (630, 75031152), (644, 73400040), (657, 71947680), (665, 71082144), (672, 70341705), (684, 69107640), (686, 68906160), (690, 68506704), (720, 65652258), (730, 64752912), (735, 64312416), (736, 64225035), (756, 62525960), (760, 62196876), (784, 60292890), (798, 59235120), (805, 58720032), (828, 57088920), (840, 56273364), (855, 55286112), (864, 54710215), (874, 54084240), (876, 53960760), (882, 53593680), (912, 51830730), (920, 51380028), (931, 50772960), (945, 50020768), (966, 48933360), (980, 48234312), (1008, 46894470), (1022, 46252080), (1026, 46071760), (1029, 45937440), (1035, 45671136), (1064, 44426340), (1080, 43768172), (1095, 43168608), (1104, 42816690), (1120, 42205023), (1127, 41942880), (1140, 41464584), (1168, 40470570), (1176, 40195260), (1197, 39490080), (1242, 38059280), (1260, 37515576), (1288, 36700020), (1311, 36056160), (1314, 35973840), (1323, 35729120), (1330, 35541072), (1368, 34553820), (1372, 34453080), (1380, 34253352), (1387, 34080480), (1440, 32826129), (1449, 32622240), (1460, 32376456), (1470, 32156208), (1512, 31262980), (1520, 31098438), (1533, 30834720), (1568, 30146445), (1596, 29617560), (1610, 29360016), (1656, 28544460), (1679, 28153440), (1680, 28136682), (1710, 27643056), (1715, 27562464), (1748, 27042120), (1752, 26980380), (1764, 26796840), (1824, 25915365), (1840, 25690014), (1862, 25386480), (1890, 25010384), (1932, 24466680), (1960, 24117156), (1971, 23982560), (1995, 23694048), (2016, 23447235), (2044, 23126040), (2052, 23035880), (2058, 22968720), (2070, 22835568), (2128, 22213170), (2160, 21884086), (2185, 21633696), (2190, 21584304), (2205, 21437472), (2208, 21408345), (2254, 20971440), (2280, 20732292), (2336, 20235285), (2352, 20097630), (2394, 19745040), (2415, 19573344), (2484, 19029640), (2520, 18757788), (2555, 18500832), (2565, 18428704), (2576, 18350010), (2622, 18028080), (2628, 17986920), (2646, 17864560), (2660, 17770536), (2736, 17276910), (2744, 17226540), (2760, 17126676), (2774, 17040240), (2793, 16924320), (2898, 16311120), (2920, 16188228), (2940, 16078104), (3024, 15631490), (3040, 15549219), (3059, 15452640), (3066, 15417360), (3087, 15312480), (3105, 15223712), (3192, 14808780), (3220, 14680008), (3285, 14389536), (3312, 14272230), (3358, 14076720), (3360, 14068341), (3381, 13980960), (3420, 13821528), (3430, 13781232), (3496, 13521060), (3504, 13490190), (3528, 13398420), (3577, 13214880), (3591, 13163360), (3680, 12845007), (3724, 12693240), (3780, 12505192), (3864, 12233340), (3920, 12058578), (3933, 12018720), (3942, 11991280), (3990, 11847024), (4088, 11563020), (4104, 11517940), (4116, 11484360), (4140, 11417784), (4161, 11360160), (4256, 11106585), (4320, 10942043), (4347, 10874080), (4370, 10816848), (4380, 10792152), (4410, 10718736), (4508, 10485720), (4560, 10366146), (4599, 10278240), (4655, 10154592), (4704, 10048815), (4788, 9872520), (4830, 9786672), (4968, 9514820), (5037, 9384480), (5040, 9378894), (5110, 9250416), (5130, 9214352), (5145, 9187488), (5152, 9175005), (5244, 9014040), (5256, 8993460), (5292, 8932280), (5320, 8885268), (5472, 8638455), (5488, 8613270), (5520, 8563338), (5548, 8520120), (5586, 8462160), (5635, 8388576), (5796, 8155560), (5840, 8094114), (5880, 8039052), (5985, 7898016), (6048, 7815745), (6118, 7726320), (6132, 7708680), (6174, 7656240), (6210, 7611856), (6384, 7404390), (6440, 7340004), (6517, 7253280), (6555, 7211232), (6570, 7194768), (6615, 7145824), (6624, 7136115), (6716, 7038360), (6762, 6990480), (6840, 6910764), (6860, 6890616), (6935, 6816096), (6992, 6760530), (7008, 6745095), (7056, 6699210), (7154, 6607440), (7182, 6581680), (7245, 6524448), (7448, 6346620), (7560, 6252596), (7665, 6166944), (7728, 6116670), (7840, 6029289), (7866, 6009360), (7884, 5995640), (7889, 5991840), (7980, 5923512), (8176, 5781510), (8208, 5758970), (8232, 5742180), (8280, 5708892), (8322, 5680080), (8379, 5641440), (8395, 5630688), (8694, 5437040), (8740, 5408424), (8760, 5396076), (8820, 5359368), (9016, 5242860), (9120, 5183073), (9177, 5150880), (9198, 5139120), (9261, 5104160), (9310, 5077296), (9576, 4936260), (9660, 4893336), (9709, 4868640), (9855, 4796512), (9936, 4757410), (10074, 4692240), (10080, 4689447), (10143, 4660320), (10220, 4625208), (10260, 4607176), (10290, 4593744), (10488, 4507020), (10512, 4496730), (10584, 4466140), (10640, 4442634), (10731, 4404960), (10976, 4306635), (11040, 4281669), (11096, 4260060), (11172, 4231080), (11270, 4194288), (11592, 4077780), (11680, 4047057), (11753, 4021920), (11760, 4019526), (11799, 4006240), (11970, 3949008), (12236, 3863160), (12264, 3854340), (12348, 3828120), (12420, 3805928), (12483, 3786720), (12768, 3702195), (12880, 3670002), (13034, 3626640), (13110, 3605616), (13140, 3597384), (13230, 3572912), (13432, 3519180), (13524, 3495240), (13680, 3455382), (13720, 3445308), (13797, 3426080), (13870, 3408048), (13965, 3384864), (13984, 3380265), (14112, 3349605), (14308, 3303720), (14364, 3290840), (14490, 3262224), (14896, 3173310), (15111, 3128160), (15120, 3126298), (15295, 3090528), (15330, 3083472), (15435, 3062496), (15456, 3058335), (15732, 3004680), (15768, 2997820), (15778, 2995920), (15960, 2961756), (16352, 2890755), (16416, 2879485), (16464, 2871090), (16560, 2854446), (16644, 2840040), (16758, 2820720), (16790, 2815344), (16905, 2796192), (17388, 2718520), (17480, 2704212), (17520, 2698038), (17640, 2679684), (17885, 2642976), (17955, 2632672), (18032, 2621430), (18354, 2575440), (18396, 2569560), (18522, 2552080), (18620, 2538648), (19152, 2468130), (19320, 2446668), (19418, 2434320), (19551, 2417760), (19665, 2403744), (19710, 2398256), (19872, 2378705), (20148, 2346120), (20286, 2330160), (20440, 2312604), (20520, 2303588), (20580, 2296872), (20805, 2272032), (20976, 2253510), (21024, 2248365), (21168, 2233070), (21280, 2221317), (21413, 2207520), (21462, 2202480), (21735, 2174816), (22192, 2130030), (22344, 2115540), (22540, 2097144), (22995, 2055648), (23184, 2038890), (23506, 2010960), (23520, 2009763), (23598, 2003120), (23667, 1997280), (23940, 1974504), (24472, 1931580), (24528, 1927170), (24696, 1914060), (24840, 1902964), (24966, 1893360), (25039, 1887840), (25137, 1880480), (25185, 1876896), (25760, 1835001), (26068, 1813320), (26220, 1802808), (26280, 1798692), (26460, 1786456), (26864, 1759590), (27048, 1747620), (27360, 1727691), (27440, 1722654), (27531, 1716960), (27594, 1713040), (27740, 1704024), (27930, 1692432), (28616, 1651860), (28728, 1645420), (28980, 1631112), (29127, 1622880), (29792, 1586655), (30222, 1564080), (30240, 1563149), (30429, 1553440), (30590, 1545264), (30660, 1541736), (30870, 1531248), (31464, 1502340), (31536, 1498910), (31556, 1497960), (31901, 1481760), (31920, 1480878), (32193, 1468320), (32585, 1450656), (32928, 1435545), (33120, 1427223), (33288, 1420020), (33516, 1410360), (33580, 1407672), (33810, 1398096), (34776, 1359260), (34960, 1352106), (35040, 1349019), (35259, 1340640), (35280, 1339842), (35770, 1321488), (35910, 1316336), (36064, 1310715), (36708, 1287720), (36792, 1284780), (37044, 1276040), (37240, 1269324), (37449, 1262240), (38304, 1234065), (38640, 1223334), (38836, 1217160), (39102, 1208880), (39330, 1201872), (39420, 1199128), (39445, 1198368), (40296, 1173060), (40572, 1165080), (40880, 1156302), (41040, 1151794), (41160, 1148436), (41610, 1136016), (41895, 1128288), (41952, 1126755), (42336, 1116535), (42826, 1103760), (42924, 1101240), (43470, 1087408), (44384, 1065015), (44688, 1057770), (45080, 1048572), (45333, 1042720), (45885, 1030176), (45990, 1027824), (46305, 1020832), (46368, 1019445), (47012, 1005480), (47196, 1001560), (47334, 998640), (47880, 987252), (48545, 973728), (48944, 965790), (49056, 963585), (49392, 957030), (49680, 951482), (49932, 946680), (50078, 943920), (50274, 940240), (50370, 938448), (50715, 932064), (52136, 906660), (52440, 901404), (52560, 899346), (52920, 893228), (53655, 880992), (53728, 879795), (54096, 873810), (54880, 861327), (55062, 858480), (55188, 856520), (55480, 852012), (55860, 846216), (57232, 825930), (57456, 822710), (57960, 815556), (58254, 811440), (58653, 805920), (58765, 804384), (58995, 801248), (60444, 782040), (60858, 776720), (61180, 772632), (61320, 770868), (61740, 765624), (62415, 757344), (62928, 751170), (63072, 749455), (63112, 748980), (63802, 740880), (63840, 740439), (64239, 735840), (64386, 734160), (65170, 725328), (66576, 710010), (67032, 705180), (67160, 703836), (67620, 699048), (67963, 695520), (68985, 685216), (69552, 679630), (69920, 676053), (70518, 670320), (70560, 669921), (71001, 665760), (71540, 660744), (71820, 658168), (73416, 643860), (73584, 642390), (74088, 638020), (74480, 634662), (74898, 631120), (75117, 629280), (75555, 625632), (77280, 611667), (77672, 608580), (78204, 604440), (78660, 600936), (78840, 599564), (78890, 599184), (80592, 586530), (81144, 582540), (81760, 578151), (82080, 575897), (82271, 574560), (82320, 574218), (82593, 572320), (83220, 568008), (83790, 564144), (85652, 551880), (85848, 550620), (86940, 543704), (87381, 540960), (89376, 528885), (90160, 524286), (90666, 521360), (91770, 515088), (91980, 513912), (92610, 510416), (94024, 502740), (94392, 500780), (94668, 499320), (95703, 493920), (95760, 493626), (96579, 489440), (97090, 486864), (97755, 483552), (97888, 482895), (98784, 478515), (99360, 475741), (99864, 473340), (100156, 471960), (100548, 470120), (100740, 469224), (101430, 466032), (104272, 453330), (104880, 450702), (105120, 449673), (105777, 446880), (105840, 446614), (107065, 441504), (107310, 440496), (108192, 436905), (110124, 429240), (110376, 428260), (110960, 426006), (111720, 423108), (114464, 412965), (114912, 411355), (115920, 407778), (116508, 405720), (117306, 402960), (117530, 402192), (117990, 400624), (118335, 399456), (120888, 391020), (121716, 388360), (122360, 386316), (122640, 385434), (123480, 382812), (124830, 378672), (125195, 377568), (125685, 376096), (125856, 375585), (126224, 374490), (127604, 370440), (128478, 367920), (128772, 367080), (130340, 362664), (133152, 355005), (134064, 352590), (134320, 351918), (135240, 349524), (135926, 347760), (137655, 343392), (137970, 342608), (139104, 339815), (141036, 335160), (142002, 332880), (143080, 330372), (143640, 329084), (145635, 324576), (146832, 321930), (147168, 321195), (148176, 319010), (148960, 317331), (149796, 315560), (149891, 315360), (150234, 314640), (151110, 312816), (152145, 310688), (155344, 304290), (156408, 302220), (157320, 300468), (157680, 299782), (157780, 299592), (159505, 296352), (160965, 293664), (161184, 293265), (162288, 291270), (164542, 287280), (164640, 287109), (165186, 286160), (166440, 284004), (167580, 282072), (171304, 275940), (171696, 275310), (173880, 271852), (174762, 270480), (175959, 268640), (176295, 268128), (180320, 262143), (181332, 260680), (183540, 257544), (183960, 256956), (185220, 255208), (187245, 252448), (188048, 251370), (188784, 250390), (189336, 249660), (191406, 246960), (191520, 246813), (192717, 245280), (193158, 244720), (194180, 243432), (195510, 241776), (199728, 236670), (200312, 235980), (201096, 235060), (201480, 234612), (202860, 233016), (203889, 231840), (208544, 226665), (209760, 225351), (211554, 223440), (211680, 223307), (213003, 221920), (214130, 220752), (214620, 220248)]