49704214560

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1$

素因数の和:198

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 47, 48, 52, 55, 56, 60, 62, 65, 66, 70, 71, 77, 78, 80, 84, 88, 91, 93, 94, 96, 104, 105, 110, 112, 120, 124, 130, 132, 140, 141, 142, 143, 154, 155, 156, 160, 165, 168, 176, 182, 186, 188, 195, 208, 210, 213, 217, 220, 224, 231, 235, 240, 248, 260, 264, 273, 280, 282, 284, 286, 308, 310, 312, 329, 330, 336, 341, 352, 355, 364, 372, 376, 385, 390, 403, 416, 420, 426, 429, 434, 440, 455, 462, 465, 470, 480, 496, 497, 517, 520, 528, 546, 560, 564, 568, 572, 611, 616, 620, 624, 651, 658, 660, 672, 682, 705, 710, 715, 728, 744, 752, 770, 780, 781, 806, 840, 852, 858, 868, 880, 910, 923, 924, 930, 940, 987, 992, 994, 1001, 1023, 1034, 1040, 1056, 1065, 1085, 1092, 1120, 1128, 1136, 1144, 1155, 1209, 1222, 1232, 1240, 1248, 1302, 1316, 1320, 1364, 1365, 1410, 1420, 1430, 1456, 1457, 1488, 1491, 1504, 1540, 1551, 1560, 1562, 1612, 1645, 1680, 1704, 1705, 1716, 1736, 1760, 1820, 1833, 1846, 1848, 1860, 1880, 1974, 1988, 2002, 2015, 2046, 2068, 2080, 2130, 2145, 2170, 2184, 2201, 2256, 2272, 2288, 2310, 2343, 2387, 2418, 2444, 2464, 2480, 2485, 2585, 2604, 2632, 2640, 2728, 2730, 2769, 2820, 2821, 2840, 2860, 2912, 2914, 2976, 2982, 3003, 3055, 3080, 3102, 3120, 3124, 3224, 3255, 3290, 3337, 3360, 3408, 3410, 3432, 3472, 3619, 3640, 3666, 3692, 3696, 3720, 3760, 3905, 3948, 3976, 4004, 4030, 4092, 4136, 4260, 4277, 4290, 4340, 4368, 4371, 4402, 4433, 4512, 4576, 4615, 4620, 4686, 4774, 4836, 4888, 4935, 4960, 4970, 5005, 5115, 5170, 5208, 5264, 5280, 5456, 5460, 5467, 5538, 5640, 5642, 5680, 5720, 5828, 5964, 6006, 6045, 6110, 6160, 6204, 6240, 6248, 6448, 6461, 6510, 6580, 6603, 6674, 6721, 6816, 6820, 6864, 6944, 7161, 7238, 7280, 7285, 7332, 7384, 7392, 7440, 7455, 7520, 7755, 7810, 7896, 7952, 8008, 8060, 8184, 8272, 8463, 8520, 8554, 8580, 8680, 8736, 8742, 8804, 8866, 9165, 9230, 9240, 9372, 9548, 9672, 9776, 9870, 9940, 10010, 10011, 10153, 10199, 10230, 10340, 10416, 10528, 10857, 10912, 10920, 10934, 11005, 11076, 11280, 11284, 11360, 11440, 11656, 11715, 11928, 11935, 12012, 12090, 12220, 12320, 12408, 12496, 12831, 12896, 12922, 13020, 13160, 13206, 13299, 13348, 13442, 13640, 13728, 13845, 14105, 14322, 14476, 14560, 14570, 14664, 14768, 14880, 14910, 15015, 15407, 15510, 15620, 15792, 15904, 16016, 16027, 16120, 16368, 16401, 16544, 16685, 16926, 17040, 17108, 17160, 17360, 17484, 17608, 17732, 18095, 18330, 18460, 18480, 18744, 18941, 19096, 19344, 19383, 19552, 19740, 19880, 20020, 20022, 20163, 20306, 20398, 20460, 20680, 20832, 21385, 21714, 21840, 21855, 21868, 22010, 22152, 22165, 22560, 22568, 22880, 23312, 23359, 23430, 23856, 23870, 24024, 24180, 24211, 24440, 24816, 24992, 25662, 25844, 26040, 26320, 26412, 26598, 26696, 26884, 27280, 27335, 27690, 28210, 28613, 28644, 28952, 29140, 29328, 29536, 29820, 30030, 30459, 30597, 30814, 31020, 31031, 31240, 31584, 32032, 32054, 32240, 32305, 32736, 32802, 33015, 33370, 33605, 33852, 34080, 34216, 34320, 34720, 34968, 35216, 35464, 35805, 36190, 36660, 36707, 36920, 36960, 37488, 37882, 38192, 38688, 38766, 39480, 39760, 40040, 40044, 40326, 40612, 40796, 40920, 41360, 42315, 42770, 43381, 43428, 43680, 43710, 43736, 44020, 44304, 44330, 45136, 46221, 46624, 46718, 46860, 47047, 47712, 47740, 48048, 48081, 48360, 48422, 48880, 49632, 50055, 50765, 50995, 51324, 51688, 52080, 52640, 52824, 53196, 53392, 53768, 54285, 54560, 54670, 55380, 56420, 56823, 57226, 57288, 57904, 58280, 58656, 59640, 60060, 60918, 61194, 61628, 62040, 62062, 62480, 64108, 64155, 64480, 64610, 65604, 66030, 66495, 66740, 67210, 67704, 68432, 68640, 69936, 70077, 70432, 70928, 71071, 71610, 72380, 72633, 73320, 73414, 73840, 74976, 75764, 76384, 77035, 77532, 78960, 79520, 80080, 80088, 80135, 80652, 81224, 81592, 81840, 82005, 82720, 84630, 85540, 85839, 86762, 86856, 87420, 87472, 88040, 88608, 88660, 90272, 92442, 93093, 93436, 93720, 94094, 94705, 95480, 96096, 96162, 96720, 96844, 96915, 97760, 100110, 100815, 101530, 101990, 102648, 103376, 103447, 104160, 105648, 106392, 106784, 107536, 108570, 109340, 110121, 110760, 112189, 112840, 113646, 114452, 114576, 115808, 116560, 116795, 119280, 120120, 121055, 121836, 122388, 123256, 124080, 124124, 124960, 128216, 128310, 129220, 130143, 131208, 132060, 132587, 132990, 133480, 134420, 135408, 136864, 139872, 140154, 141141, 141856, 142142, 143065, 143220, 144760, 145266, 146640, 146828, 147680, 151528, 152295, 152985, 154070, 155064, 155155, 157920, 160160, 160176, 160270, 161304, 162448, 163184, 163680, 164010, 169260, 169477, 171080, 171678, 173524, 173712, 174840, 174944, 176080, 177320, 183535, 184884, 186186, 186872, 187440, 188188, 189410, 190960, 192324, 193440, 193688, 193830, 200220, 200291, 201630, 203060, 203980, 205296, 206752, 206894, 208351, 211296, 212784, 213213, 215072, 216905, 217140, 218680, 220242, 221520, 224378, 225680, 227292, 228904, 229152, 231105, 233120, 233590, 235235, 238560, 240240, 240405, 242110, 243672, 244776, 246512, 248160, 248248, 256432, 256620, 256949, 258440, 260286, 262416, 264120, 265174, 265980, 266960, 268840, 270816, 280308, 282282, 284115, 284284, 286130, 286440, 289520, 290532, 293280, 293656, 303056, 303667, 304590, 305970, 308140, 310128, 310310, 310341, 314743, 320352, 320540, 322608, 324896, 326368, 328020, 336567, 338520, 338954, 342160, 343356, 347048, 347424, 349680, 350385, 352160, 354640, 355355, 363165, 367070, 369768, 372372, 373744, 374880, 376376, 378820, 381920, 384648, 387376, 387660, 397761, 400440, 400582, 403260, 406120, 407960, 410592, 413788, 416702, 425568, 426426, 429195, 433810, 434280, 437360, 440484, 443040, 448756, 451360, 454584, 457808, 462210, 465465, 467180, 470470, 477191, 480480, 480810, 484220, 487344, 489552, 493024, 496496, 508431, 512864, 513240, 513898, 516880, 517235, 520572, 524832, 528240, 530348, 531960, 533920, 537680, 550605, 560616, 560945, 564564, 568230, 568568, 572260, 572880, 579040, 581064, 587312, 600873, 606112, 607334, 609180, 611940, 616280, 620256, 620620, 620682, 625053, 629486, 641080, 645216, 650715, 656040, 662935, 673134, 677040, 677908, 684320, 686712, 694096, 699360, 700770, 705705, 709280, 710710, 724129, 726330, 734140, 739536, 744744, 747488, 752752, 757640, 769296, 770847, 774752, 775320, 795522, 800880, 801164, 806520, 812240, 815920, 827576, 833404, 847385, 852852, 858390, 867620, 868560, 874720, 880968, 897512, 909168, 911001, 915616, 924420, 930930, 934360, 940940, 944229, 954382, 961620, 968440, 974688, 979104, 992992, 1001455, 1016862, 1026480, 1027796, 1033760, 1034470, 1041144, 1041755, 1056480, 1060696, 1063920, 1066065, 1075360, 1101210, 1121232, 1121890, 1129128, 1136460, 1137136, 1137917, 1144520, 1145760, 1162128, 1174624, 1201746, 1214668, 1218360, 1223880, 1232560, 1241240, 1241364, 1250106, 1258972, 1282160, 1284745, 1301430, 1312080, 1325870, 1344811, 1346268, 1354080, 1355816, 1373424, 1388192, 1401540, 1411410, 1421420, 1431573, 1448258, 1452660, 1458457, 1468280, 1479072, 1489488, 1505504, 1515280, 1518335, 1538592, 1541694, 1550640, 1551705, 1573715, 1591044, 1601760, 1602328, 1613040, 1624480, 1631840, 1655152, 1666808, 1682835, 1694770, 1705704, 1716780, 1735240, 1737120, 1761936, 1795024, 1818336, 1822002, 1848840, 1861860, 1868720, 1881880, 1888458, 1908764, 1923240, 1936880, 1988805, 2002910, 2033724, 2052960, 2055592, 2068940, 2082288, 2083510, 2121392, 2127840, 2132130, 2172387, 2202420, 2203201, 2242464, 2243780, 2258256, 2272920, 2274272, 2275834, 2289040, 2324256, 2385955, 2403492, 2429336, 2436720, 2447760, 2465120, 2482480, 2482728, 2500212, 2517944, 2542155, 2564320, 2569490, 2602860, 2624160, 2651740, 2689622, 2692536, 2711632, 2746848, 2803080, 2822820, 2842840, 2863146, 2896516, 2905320, 2916914, 2936560, 2978976, 3004365, 3030560, 3036670, 3083388, 3101280, 3103410, 3125265, 3147430, 3182088, 3204656, 3226080, 3310304, 3333616, 3340337, 3365670, 3389540, 3411408, 3413751, 3433560, 3470480, 3523872, 3590048, 3620645, 3644004, 3697680, 3723720, 3737440, 3763760, 3776916, 3817528, 3846480, 3854235, 3873760, 3977610, 4005820, 4034433, 4067448, 4111184, 4137880, 4164576, 4167020, 4242784, 4264260, 4344774, 4375371, 4404840, 4406402, 4487560, 4516512, 4545840, 4551668, 4555005, 4578080, 4721145, 4771910, 4806984, 4858672, 4873440, 4895520, 4964960, 4965456, 5000424, 5035888, 5084310, 5138980, 5205720, 5303480, 5379244, 5385072, 5423264, 5606160, 5645640, 5685680, 5689585, 5726292, 5793032, 5810640, 5833828, 5873120, 6008730, 6073340, 6166776, 6206820, 6250530, 6294860, 6364176, 6409312, 6609603, 6667232, 6680674, 6724055, 6731340, 6779080, 6822816, 6827502, 6867120, 6940960, 7157865, 7241290, 7288008, 7292285, 7395360, 7447440, 7527520, 7553832, 7635056, 7692960, 7708470, 7955220, 7965419, 8011640, 8068866, 8134896, 8222368, 8275760, 8334040, 8528520, 8689548, 8750742, 8809680, 8812804, 8975120, 9091680, 9103336, 9110010, 9413677, 9442290, 9543820, 9613968, 9717344, 9930912, 10000848, 10021011, 10071776, 10168620, 10277960, 10411440, 10606960, 10758488, 10770144, 10861935, 11016005, 11212320, 11291280, 11371360, 11379170, 11452584, 11586064, 11621280, 11667656, 12017460, 12146680, 12333552, 12413640, 12501060, 12589720, 12728352, 13219206, 13361348, 13448110, 13462680, 13558160, 13655004, 13734240, 14315730, 14482580, 14576016, 14584570, 14792921, 14894880, 15107664, 15270112, 15416940, 15910440, 15930838, 16023280, 16137732, 16269792, 16551520, 16668080, 16701685, 17057040, 17068755, 17379096, 17501484, 17619360, 17625608, 17950240, 18206672, 18220020, 18827354, 18884580, 19087640, 19227936, 20001696, 20042022, 20172165, 20337240, 20555920, 20822880, 21213920, 21516976, 21723870, 21876855, 22032010, 22582560, 22758340, 22905168, 23172128, 23335312, 23896257, 24034920, 24293360, 24667104, 24827280, 25002120, 25179440, 26438412, 26722696, 26896220, 26925360, 27116320, 27310008, 28241031, 28631460, 28965160, 29152032, 29169140, 29585842, 30215328, 30833880, 31820880, 31861676, 32046560, 32275464, 33048015, 33336160, 33403370, 34114080, 34137510, 34758192, 35002968, 35251216, 36413344, 36440040, 37654708, 37769160, 38175280, 39827095, 40084044, 40344330, 40674480, 41111840, 43033952, 43447740, 43753710, 44064020, 44378763, 45516680, 45810336, 46670624, 47068385, 47792514, 48069840, 48586720, 49654560, 50004240, 50105055, 50358880, 52876824, 53445392, 53792440, 53850720, 54620016, 56482062, 57262920, 57930320, 58338280, 59171684, 61667760, 63641760, 63723352, 64550928, 66096030, 66806740, 68275020, 69516384, 70005936, 70502432, 72880080, 73964605, 75309416, 75538320, 76350560, 79654190, 80168088, 80688660, 81348960, 86895480, 87507420, 88128040, 88757526, 91033360, 94136770, 95585028, 96139680, 100008480, 100210110, 103550447, 105753648, 106890784, 107584880, 109240032, 112964124, 114525840, 115860640, 116676560, 118343368, 119481285, 123335520, 127446704, 129101856, 132192060, 133613480, 136550040, 140011872, 141205155, 145760160, 147929210, 150618832, 151076640, 159308380, 160336176, 161377320, 173790960, 175014840, 176256080, 177515052, 182066720, 188273540, 191170056, 200420220, 207100894, 211507296, 215169760, 221893815, 225928248, 229051680, 233353120, 236686736, 238962570, 254893408, 264384120, 267226960, 273100080, 282410310, 295858420, 301237664, 310651341, 318616760, 320672352, 322754640, 347581920, 350029680, 352512160, 355030104, 376547080, 382340112, 400840440, 414201788, 443787630, 451856496, 473373472, 477925140, 517752235, 528768240, 534453920, 546200160, 564820620, 591716840, 621302682, 637233520, 645509280, 700059360, 710060208, 753094160, 764680224, 801680880, 828403576, 887575260, 903712992, 955850280, 1035504470, 1057536480, 1129641240, 1183433680, 1242605364, 1274467040, 1420120416, 1506188320, 1553256705, 1603361760, 1656807152, 1775150520, 1911700560, 2071008940, 2259282480, 2366867360, 2485210728, 3106513410, 3313614304, 3550301040, 3823401120, 4142017880, 4518564960, 4970421456, 6213026820, 7100602080, 8284035760, 9940842912, 12426053640, 16568071520, 24852107280, 49704214560]

約数ペア:

[(1, 49704214560), (2, 24852107280), (3, 16568071520), (4, 12426053640), (5, 9940842912), (6, 8284035760), (7, 7100602080), (8, 6213026820), (10, 4970421456), (11, 4518564960), (12, 4142017880), (13, 3823401120), (14, 3550301040), (15, 3313614304), (16, 3106513410), (20, 2485210728), (21, 2366867360), (22, 2259282480), (24, 2071008940), (26, 1911700560), (28, 1775150520), (30, 1656807152), (31, 1603361760), (32, 1553256705), (33, 1506188320), (35, 1420120416), (39, 1274467040), (40, 1242605364), (42, 1183433680), (44, 1129641240), (47, 1057536480), (48, 1035504470), (52, 955850280), (55, 903712992), (56, 887575260), (60, 828403576), (62, 801680880), (65, 764680224), (66, 753094160), (70, 710060208), (71, 700059360), (77, 645509280), (78, 637233520), (80, 621302682), (84, 591716840), (88, 564820620), (91, 546200160), (93, 534453920), (94, 528768240), (96, 517752235), (104, 477925140), (105, 473373472), (110, 451856496), (112, 443787630), (120, 414201788), (124, 400840440), (130, 382340112), (132, 376547080), (140, 355030104), (141, 352512160), (142, 350029680), (143, 347581920), (154, 322754640), (155, 320672352), (156, 318616760), (160, 310651341), (165, 301237664), (168, 295858420), (176, 282410310), (182, 273100080), (186, 267226960), (188, 264384120), (195, 254893408), (208, 238962570), (210, 236686736), (213, 233353120), (217, 229051680), (220, 225928248), (224, 221893815), (231, 215169760), (235, 211507296), (240, 207100894), (248, 200420220), (260, 191170056), (264, 188273540), (273, 182066720), (280, 177515052), (282, 176256080), (284, 175014840), (286, 173790960), (308, 161377320), (310, 160336176), (312, 159308380), (329, 151076640), (330, 150618832), (336, 147929210), (341, 145760160), (352, 141205155), (355, 140011872), (364, 136550040), (372, 133613480), (376, 132192060), (385, 129101856), (390, 127446704), (403, 123335520), (416, 119481285), (420, 118343368), (426, 116676560), (429, 115860640), (434, 114525840), (440, 112964124), (455, 109240032), (462, 107584880), (465, 106890784), (470, 105753648), (480, 103550447), (496, 100210110), (497, 100008480), (517, 96139680), (520, 95585028), (528, 94136770), (546, 91033360), (560, 88757526), (564, 88128040), (568, 87507420), (572, 86895480), (611, 81348960), (616, 80688660), (620, 80168088), (624, 79654190), (651, 76350560), (658, 75538320), (660, 75309416), (672, 73964605), (682, 72880080), (705, 70502432), (710, 70005936), (715, 69516384), (728, 68275020), (744, 66806740), (752, 66096030), (770, 64550928), (780, 63723352), (781, 63641760), (806, 61667760), (840, 59171684), (852, 58338280), (858, 57930320), (868, 57262920), (880, 56482062), (910, 54620016), (923, 53850720), (924, 53792440), (930, 53445392), (940, 52876824), (987, 50358880), (992, 50105055), (994, 50004240), (1001, 49654560), (1023, 48586720), (1034, 48069840), (1040, 47792514), (1056, 47068385), (1065, 46670624), (1085, 45810336), (1092, 45516680), (1120, 44378763), (1128, 44064020), (1136, 43753710), (1144, 43447740), (1155, 43033952), (1209, 41111840), (1222, 40674480), (1232, 40344330), (1240, 40084044), (1248, 39827095), (1302, 38175280), (1316, 37769160), (1320, 37654708), (1364, 36440040), (1365, 36413344), (1410, 35251216), (1420, 35002968), (1430, 34758192), (1456, 34137510), (1457, 34114080), (1488, 33403370), (1491, 33336160), (1504, 33048015), (1540, 32275464), (1551, 32046560), (1560, 31861676), (1562, 31820880), (1612, 30833880), (1645, 30215328), (1680, 29585842), (1704, 29169140), (1705, 29152032), (1716, 28965160), (1736, 28631460), (1760, 28241031), (1820, 27310008), (1833, 27116320), (1846, 26925360), (1848, 26896220), (1860, 26722696), (1880, 26438412), (1974, 25179440), (1988, 25002120), (2002, 24827280), (2015, 24667104), (2046, 24293360), (2068, 24034920), (2080, 23896257), (2130, 23335312), (2145, 23172128), (2170, 22905168), (2184, 22758340), (2201, 22582560), (2256, 22032010), (2272, 21876855), (2288, 21723870), (2310, 21516976), (2343, 21213920), (2387, 20822880), (2418, 20555920), (2444, 20337240), (2464, 20172165), (2480, 20042022), (2485, 20001696), (2585, 19227936), (2604, 19087640), (2632, 18884580), (2640, 18827354), (2728, 18220020), (2730, 18206672), (2769, 17950240), (2820, 17625608), (2821, 17619360), (2840, 17501484), (2860, 17379096), (2912, 17068755), (2914, 17057040), (2976, 16701685), (2982, 16668080), (3003, 16551520), (3055, 16269792), (3080, 16137732), (3102, 16023280), (3120, 15930838), (3124, 15910440), (3224, 15416940), (3255, 15270112), (3290, 15107664), (3337, 14894880), (3360, 14792921), (3408, 14584570), (3410, 14576016), (3432, 14482580), (3472, 14315730), (3619, 13734240), (3640, 13655004), (3666, 13558160), (3692, 13462680), (3696, 13448110), (3720, 13361348), (3760, 13219206), (3905, 12728352), (3948, 12589720), (3976, 12501060), (4004, 12413640), (4030, 12333552), (4092, 12146680), (4136, 12017460), (4260, 11667656), (4277, 11621280), (4290, 11586064), (4340, 11452584), (4368, 11379170), (4371, 11371360), (4402, 11291280), (4433, 11212320), (4512, 11016005), (4576, 10861935), (4615, 10770144), (4620, 10758488), (4686, 10606960), (4774, 10411440), (4836, 10277960), (4888, 10168620), (4935, 10071776), (4960, 10021011), (4970, 10000848), (5005, 9930912), (5115, 9717344), (5170, 9613968), (5208, 9543820), (5264, 9442290), (5280, 9413677), (5456, 9110010), (5460, 9103336), (5467, 9091680), (5538, 8975120), (5640, 8812804), (5642, 8809680), (5680, 8750742), (5720, 8689548), (5828, 8528520), (5964, 8334040), (6006, 8275760), (6045, 8222368), (6110, 8134896), (6160, 8068866), (6204, 8011640), (6240, 7965419), (6248, 7955220), (6448, 7708470), (6461, 7692960), (6510, 7635056), (6580, 7553832), (6603, 7527520), (6674, 7447440), (6721, 7395360), (6816, 7292285), (6820, 7288008), (6864, 7241290), (6944, 7157865), (7161, 6940960), (7238, 6867120), (7280, 6827502), (7285, 6822816), (7332, 6779080), (7384, 6731340), (7392, 6724055), (7440, 6680674), (7455, 6667232), (7520, 6609603), (7755, 6409312), (7810, 6364176), (7896, 6294860), (7952, 6250530), (8008, 6206820), (8060, 6166776), (8184, 6073340), (8272, 6008730), (8463, 5873120), (8520, 5833828), (8554, 5810640), (8580, 5793032), (8680, 5726292), (8736, 5689585), (8742, 5685680), (8804, 5645640), (8866, 5606160), (9165, 5423264), (9230, 5385072), (9240, 5379244), (9372, 5303480), (9548, 5205720), (9672, 5138980), (9776, 5084310), (9870, 5035888), (9940, 5000424), (10010, 4965456), (10011, 4964960), (10153, 4895520), (10199, 4873440), (10230, 4858672), (10340, 4806984), (10416, 4771910), (10528, 4721145), (10857, 4578080), (10912, 4555005), (10920, 4551668), (10934, 4545840), (11005, 4516512), (11076, 4487560), (11280, 4406402), (11284, 4404840), (11360, 4375371), (11440, 4344774), (11656, 4264260), (11715, 4242784), (11928, 4167020), (11935, 4164576), (12012, 4137880), (12090, 4111184), (12220, 4067448), (12320, 4034433), (12408, 4005820), (12496, 3977610), (12831, 3873760), (12896, 3854235), (12922, 3846480), (13020, 3817528), (13160, 3776916), (13206, 3763760), (13299, 3737440), (13348, 3723720), (13442, 3697680), (13640, 3644004), (13728, 3620645), (13845, 3590048), (14105, 3523872), (14322, 3470480), (14476, 3433560), (14560, 3413751), (14570, 3411408), (14664, 3389540), (14768, 3365670), (14880, 3340337), (14910, 3333616), (15015, 3310304), (15407, 3226080), (15510, 3204656), (15620, 3182088), (15792, 3147430), (15904, 3125265), (16016, 3103410), (16027, 3101280), (16120, 3083388), (16368, 3036670), (16401, 3030560), (16544, 3004365), (16685, 2978976), (16926, 2936560), (17040, 2916914), (17108, 2905320), (17160, 2896516), (17360, 2863146), (17484, 2842840), (17608, 2822820), (17732, 2803080), (18095, 2746848), (18330, 2711632), (18460, 2692536), (18480, 2689622), (18744, 2651740), (18941, 2624160), (19096, 2602860), (19344, 2569490), (19383, 2564320), (19552, 2542155), (19740, 2517944), (19880, 2500212), (20020, 2482728), (20022, 2482480), (20163, 2465120), (20306, 2447760), (20398, 2436720), (20460, 2429336), (20680, 2403492), (20832, 2385955), (21385, 2324256), (21714, 2289040), (21840, 2275834), (21855, 2274272), (21868, 2272920), (22010, 2258256), (22152, 2243780), (22165, 2242464), (22560, 2203201), (22568, 2202420), (22880, 2172387), (23312, 2132130), (23359, 2127840), (23430, 2121392), (23856, 2083510), (23870, 2082288), (24024, 2068940), (24180, 2055592), (24211, 2052960), (24440, 2033724), (24816, 2002910), (24992, 1988805), (25662, 1936880), (25844, 1923240), (26040, 1908764), (26320, 1888458), (26412, 1881880), (26598, 1868720), (26696, 1861860), (26884, 1848840), (27280, 1822002), (27335, 1818336), (27690, 1795024), (28210, 1761936), (28613, 1737120), (28644, 1735240), (28952, 1716780), (29140, 1705704), (29328, 1694770), (29536, 1682835), (29820, 1666808), (30030, 1655152), (30459, 1631840), (30597, 1624480), (30814, 1613040), (31020, 1602328), (31031, 1601760), (31240, 1591044), (31584, 1573715), (32032, 1551705), (32054, 1550640), (32240, 1541694), (32305, 1538592), (32736, 1518335), (32802, 1515280), (33015, 1505504), (33370, 1489488), (33605, 1479072), (33852, 1468280), (34080, 1458457), (34216, 1452660), (34320, 1448258), (34720, 1431573), (34968, 1421420), (35216, 1411410), (35464, 1401540), (35805, 1388192), (36190, 1373424), (36660, 1355816), (36707, 1354080), (36920, 1346268), (36960, 1344811), (37488, 1325870), (37882, 1312080), (38192, 1301430), (38688, 1284745), (38766, 1282160), (39480, 1258972), (39760, 1250106), (40040, 1241364), (40044, 1241240), (40326, 1232560), (40612, 1223880), (40796, 1218360), (40920, 1214668), (41360, 1201746), (42315, 1174624), (42770, 1162128), (43381, 1145760), (43428, 1144520), (43680, 1137917), (43710, 1137136), (43736, 1136460), (44020, 1129128), (44304, 1121890), (44330, 1121232), (45136, 1101210), (46221, 1075360), (46624, 1066065), (46718, 1063920), (46860, 1060696), (47047, 1056480), (47712, 1041755), (47740, 1041144), (48048, 1034470), (48081, 1033760), (48360, 1027796), (48422, 1026480), (48880, 1016862), (49632, 1001455), (50055, 992992), (50765, 979104), (50995, 974688), (51324, 968440), (51688, 961620), (52080, 954382), (52640, 944229), (52824, 940940), (53196, 934360), (53392, 930930), (53768, 924420), (54285, 915616), (54560, 911001), (54670, 909168), (55380, 897512), (56420, 880968), (56823, 874720), (57226, 868560), (57288, 867620), (57904, 858390), (58280, 852852), (58656, 847385), (59640, 833404), (60060, 827576), (60918, 815920), (61194, 812240), (61628, 806520), (62040, 801164), (62062, 800880), (62480, 795522), (64108, 775320), (64155, 774752), (64480, 770847), (64610, 769296), (65604, 757640), (66030, 752752), (66495, 747488), (66740, 744744), (67210, 739536), (67704, 734140), (68432, 726330), (68640, 724129), (69936, 710710), (70077, 709280), (70432, 705705), (70928, 700770), (71071, 699360), (71610, 694096), (72380, 686712), (72633, 684320), (73320, 677908), (73414, 677040), (73840, 673134), (74976, 662935), (75764, 656040), (76384, 650715), (77035, 645216), (77532, 641080), (78960, 629486), (79520, 625053), (80080, 620682), (80088, 620620), (80135, 620256), (80652, 616280), (81224, 611940), (81592, 609180), (81840, 607334), (82005, 606112), (82720, 600873), (84630, 587312), (85540, 581064), (85839, 579040), (86762, 572880), (86856, 572260), (87420, 568568), (87472, 568230), (88040, 564564), (88608, 560945), (88660, 560616), (90272, 550605), (92442, 537680), (93093, 533920), (93436, 531960), (93720, 530348), (94094, 528240), (94705, 524832), (95480, 520572), (96096, 517235), (96162, 516880), (96720, 513898), (96844, 513240), (96915, 512864), (97760, 508431), (100110, 496496), (100815, 493024), (101530, 489552), (101990, 487344), (102648, 484220), (103376, 480810), (103447, 480480), (104160, 477191), (105648, 470470), (106392, 467180), (106784, 465465), (107536, 462210), (108570, 457808), (109340, 454584), (110121, 451360), (110760, 448756), (112189, 443040), (112840, 440484), (113646, 437360), (114452, 434280), (114576, 433810), (115808, 429195), (116560, 426426), (116795, 425568), (119280, 416702), (120120, 413788), (121055, 410592), (121836, 407960), (122388, 406120), (123256, 403260), (124080, 400582), (124124, 400440), (124960, 397761), (128216, 387660), (128310, 387376), (129220, 384648), (130143, 381920), (131208, 378820), (132060, 376376), (132587, 374880), (132990, 373744), (133480, 372372), (134420, 369768), (135408, 367070), (136864, 363165), (139872, 355355), (140154, 354640), (141141, 352160), (141856, 350385), (142142, 349680), (143065, 347424), (143220, 347048), (144760, 343356), (145266, 342160), (146640, 338954), (146828, 338520), (147680, 336567), (151528, 328020), (152295, 326368), (152985, 324896), (154070, 322608), (155064, 320540), (155155, 320352), (157920, 314743), (160160, 310341), (160176, 310310), (160270, 310128), (161304, 308140), (162448, 305970), (163184, 304590), (163680, 303667), (164010, 303056), (169260, 293656), (169477, 293280), (171080, 290532), (171678, 289520), (173524, 286440), (173712, 286130), (174840, 284284), (174944, 284115), (176080, 282282), (177320, 280308), (183535, 270816), (184884, 268840), (186186, 266960), (186872, 265980), (187440, 265174), (188188, 264120), (189410, 262416), (190960, 260286), (192324, 258440), (193440, 256949), (193688, 256620), (193830, 256432), (200220, 248248), (200291, 248160), (201630, 246512), (203060, 244776), (203980, 243672), (205296, 242110), (206752, 240405), (206894, 240240), (208351, 238560), (211296, 235235), (212784, 233590), (213213, 233120), (215072, 231105), (216905, 229152), (217140, 228904), (218680, 227292), (220242, 225680), (221520, 224378)]