49715305920

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:147

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 49, 51, 53, 56, 60, 63, 64, 68, 69, 70, 72, 80, 84, 85, 90, 92, 96, 98, 102, 105, 106, 112, 115, 119, 120, 126, 136, 138, 140, 144, 147, 153, 159, 160, 161, 168, 170, 180, 184, 192, 196, 204, 207, 210, 212, 224, 230, 238, 240, 245, 252, 255, 265, 272, 276, 280, 288, 289, 294, 306, 315, 318, 320, 322, 336, 340, 345, 357, 360, 368, 371, 391, 392, 408, 414, 420, 424, 441, 448, 460, 476, 477, 480, 483, 490, 504, 510, 530, 544, 552, 560, 576, 578, 588, 595, 612, 630, 636, 644, 672, 680, 690, 714, 720, 735, 736, 742, 765, 782, 784, 795, 805, 816, 828, 833, 840, 848, 867, 882, 901, 920, 952, 954, 960, 966, 980, 1008, 1020, 1035, 1060, 1071, 1088, 1104, 1113, 1120, 1127, 1156, 1173, 1176, 1190, 1219, 1224, 1260, 1272, 1288, 1344, 1360, 1380, 1428, 1440, 1445, 1449, 1470, 1472, 1484, 1530, 1564, 1568, 1590, 1610, 1632, 1656, 1666, 1680, 1696, 1734, 1764, 1785, 1802, 1840, 1855, 1904, 1908, 1932, 1955, 1960, 2016, 2023, 2040, 2070, 2120, 2142, 2205, 2208, 2226, 2240, 2254, 2312, 2346, 2352, 2380, 2385, 2415, 2438, 2448, 2499, 2520, 2544, 2576, 2597, 2601, 2703, 2720, 2737, 2760, 2856, 2880, 2890, 2898, 2940, 2968, 3060, 3128, 3136, 3180, 3220, 3264, 3312, 3332, 3339, 3360, 3381, 3392, 3468, 3519, 3528, 3570, 3604, 3657, 3680, 3710, 3808, 3816, 3864, 3910, 3920, 4032, 4046, 4080, 4140, 4165, 4240, 4284, 4335, 4410, 4416, 4452, 4505, 4508, 4624, 4692, 4704, 4760, 4770, 4830, 4876, 4896, 4998, 5040, 5088, 5152, 5194, 5202, 5355, 5406, 5440, 5474, 5520, 5565, 5635, 5712, 5780, 5796, 5865, 5880, 5936, 6069, 6095, 6120, 6256, 6307, 6360, 6440, 6624, 6647, 6664, 6678, 6720, 6762, 6936, 7038, 7056, 7140, 7208, 7245, 7314, 7360, 7420, 7497, 7616, 7632, 7728, 7791, 7820, 7840, 8092, 8109, 8160, 8211, 8280, 8330, 8480, 8533, 8568, 8670, 8820, 8904, 9010, 9016, 9248, 9384, 9408, 9520, 9540, 9660, 9752, 9792, 9996, 10080, 10115, 10143, 10176, 10304, 10388, 10404, 10710, 10812, 10948, 10971, 11040, 11130, 11270, 11424, 11560, 11592, 11730, 11760, 11872, 12138, 12190, 12240, 12495, 12512, 12614, 12720, 12880, 12985, 13005, 13248, 13294, 13328, 13356, 13515, 13524, 13685, 13872, 14076, 14112, 14161, 14280, 14416, 14490, 14628, 14840, 14994, 15264, 15317, 15456, 15582, 15640, 15680, 16184, 16218, 16320, 16422, 16560, 16660, 16695, 16905, 16960, 17066, 17136, 17340, 17595, 17640, 17808, 18020, 18032, 18207, 18285, 18496, 18768, 18921, 19040, 19080, 19159, 19320, 19504, 19941, 19992, 20160, 20230, 20286, 20723, 20776, 20808, 21420, 21624, 21896, 21942, 22080, 22260, 22540, 22848, 23120, 23184, 23373, 23460, 23520, 23744, 24276, 24380, 24480, 24633, 24990, 25024, 25228, 25440, 25599, 25760, 25970, 26010, 26588, 26656, 26712, 27030, 27048, 27370, 27744, 28152, 28224, 28322, 28560, 28832, 28980, 29256, 29680, 29988, 30345, 30528, 30634, 30912, 31164, 31280, 31535, 32368, 32436, 32844, 33120, 33235, 33320, 33390, 33810, 34132, 34272, 34680, 35190, 35280, 35616, 36040, 36064, 36414, 36570, 37485, 37536, 37842, 38080, 38160, 38318, 38640, 38955, 39008, 39882, 39984, 40460, 40545, 40572, 41055, 41446, 41552, 41616, 42483, 42665, 42840, 43248, 43792, 43884, 44149, 44520, 45080, 45951, 46240, 46368, 46529, 46746, 46920, 47040, 48552, 48760, 48960, 49266, 49980, 50456, 50715, 50880, 51198, 51520, 51940, 52020, 53176, 53312, 53424, 54060, 54096, 54740, 54855, 55488, 56304, 56644, 56763, 57120, 57477, 57664, 57960, 58512, 59360, 59731, 59823, 59976, 60690, 61268, 62169, 62328, 62560, 63070, 64736, 64872, 65688, 66240, 66470, 66640, 66780, 67620, 68264, 68544, 69360, 70380, 70560, 70805, 71232, 72080, 72128, 72828, 73140, 74970, 75072, 75684, 76320, 76585, 76636, 76797, 77280, 77910, 78016, 79764, 79968, 80920, 81090, 81144, 82110, 82892, 83104, 83232, 84966, 85330, 85680, 86496, 87584, 87768, 88298, 89040, 90160, 91035, 91902, 92480, 92736, 93058, 93492, 93840, 94605, 95795, 97104, 97520, 98532, 99705, 99960, 100912, 101430, 102396, 103615, 103880, 104040, 106352, 106848, 107219, 108120, 108192, 109480, 109710, 112608, 113288, 113526, 114240, 114954, 115920, 116865, 117024, 118720, 119462, 119646, 119952, 121380, 122536, 123165, 124338, 124656, 125120, 126140, 127449, 127995, 129472, 129744, 131376, 132447, 132940, 133280, 133560, 135240, 136528, 137853, 138720, 139587, 140760, 141120, 141610, 144160, 145061, 145656, 146280, 149940, 151368, 152640, 153170, 153272, 153594, 154560, 155820, 159528, 159936, 161840, 162180, 162288, 164220, 165784, 166208, 166464, 169932, 170660, 171360, 172431, 172992, 175168, 175536, 176596, 178080, 179193, 180320, 182070, 183804, 186116, 186507, 186984, 187680, 189210, 191590, 194208, 195040, 197064, 199410, 199920, 201824, 202860, 204792, 207230, 207760, 208080, 212415, 212704, 213696, 214438, 216240, 216384, 218960, 219420, 220745, 225216, 226576, 227052, 229755, 229908, 231840, 232645, 233730, 234048, 238924, 239292, 239904, 242760, 245072, 246330, 248676, 249312, 252280, 254898, 255990, 259488, 262752, 264894, 265880, 266560, 267120, 270480, 273056, 275706, 277440, 279174, 281520, 283220, 283815, 287385, 288320, 290122, 291312, 292560, 298655, 299115, 299880, 302736, 306340, 306544, 307188, 310845, 311640, 319056, 321657, 323680, 324360, 324576, 325703, 328440, 331568, 339864, 341320, 342720, 344862, 351072, 352291, 353192, 356160, 358386, 360640, 364140, 367608, 372232, 373014, 373968, 375360, 378420, 383180, 383985, 388416, 390080, 394128, 397341, 398820, 399840, 403648, 405720, 409584, 414460, 415520, 416160, 418761, 424830, 425408, 428876, 432480, 435183, 437920, 438840, 441490, 453152, 454104, 459510, 459816, 463680, 465290, 467460, 477848, 478584, 479808, 485520, 490144, 492660, 497352, 498624, 504560, 509796, 511980, 518976, 525504, 529788, 531760, 534240, 536095, 537579, 540960, 546112, 551412, 558348, 563040, 566440, 567630, 574770, 580244, 582624, 585120, 597310, 598230, 599760, 605472, 612680, 613088, 614376, 621690, 623280, 637245, 638112, 643314, 647360, 648720, 649152, 651406, 656880, 662235, 663136, 679728, 682640, 689265, 689724, 697935, 702144, 704582, 706384, 716772, 725305, 728280, 735216, 744464, 746028, 747936, 750533, 756840, 766360, 767970, 788256, 794682, 797640, 799680, 811440, 819168, 828920, 831040, 832320, 837522, 849660, 857752, 862155, 864960, 870366, 875840, 877680, 882980, 895965, 906304, 908208, 919020, 919632, 930580, 932535, 934920, 955696, 957168, 964971, 971040, 977109, 980288, 985320, 994704, 1009120, 1015427, 1019592, 1023960, 1056873, 1059576, 1063520, 1068480, 1072190, 1075158, 1081920, 1102824, 1116696, 1126080, 1132880, 1135260, 1149540, 1160488, 1165248, 1170240, 1194620, 1196460, 1199520, 1210944, 1225360, 1226176, 1228752, 1243380, 1246560, 1274490, 1276224, 1286628, 1297440, 1302812, 1305549, 1313760, 1324470, 1326272, 1359456, 1365280, 1378530, 1379448, 1395870, 1409164, 1412768, 1433544, 1450610, 1456560, 1470432, 1488928, 1492056, 1495872, 1501066, 1513680, 1532720, 1535940, 1576512, 1589364, 1595280, 1608285, 1622880, 1628515, 1638336, 1657840, 1675044, 1699320, 1715504, 1724310, 1740732, 1755360, 1761455, 1765960, 1791930, 1816416, 1838040, 1839264, 1861160, 1865070, 1869840, 1911392, 1914336, 1929942, 1942080, 1954218, 1970640, 1986705, 1989408, 2018240, 2030854, 2039184, 2047920, 2093805, 2113746, 2119152, 2127040, 2144380, 2150316, 2175915, 2205648, 2233392, 2251599, 2265760, 2270520, 2299080, 2320976, 2389240, 2392920, 2399040, 2450720, 2457504, 2466037, 2486760, 2493120, 2548980, 2573256, 2594880, 2605624, 2611098, 2627520, 2648940, 2687895, 2718912, 2730560, 2757060, 2758896, 2791740, 2818328, 2825536, 2867088, 2901220, 2913120, 2931327, 2940864, 2977856, 2984112, 3002132, 3027360, 3046281, 3065440, 3071880, 3170619, 3178728, 3190560, 3216570, 3245760, 3257030, 3315680, 3350088, 3398640, 3431008, 3448620, 3481464, 3510720, 3522910, 3531920, 3583860, 3632832, 3676080, 3678528, 3722320, 3730140, 3739680, 3752665, 3822784, 3828672, 3859884, 3908436, 3941280, 3973410, 3978816, 4061708, 4078368, 4095840, 4187610, 4227492, 4238304, 4288760, 4300632, 4351830, 4411296, 4466784, 4503198, 4531520, 4541040, 4598160, 4641952, 4778480, 4785840, 4824855, 4885545, 4901440, 4915008, 4932074, 4973520, 5077135, 5097960, 5146512, 5211248, 5222196, 5284365, 5297880, 5375790, 5514120, 5517792, 5583480, 5636656, 5734176, 5802440, 5826240, 5862654, 5968224, 6004264, 6054720, 6092562, 6130880, 6143760, 6341238, 6357456, 6381120, 6433140, 6514060, 6527745, 6631360, 6700176, 6754797, 6797280, 6862016, 6897240, 6962928, 7045820, 7063840, 7167720, 7352160, 7398111, 7444640, 7460280, 7479360, 7505330, 7719768, 7816872, 7882560, 7946820, 8123416, 8156736, 8191680, 8375220, 8454984, 8476608, 8577520, 8601264, 8703660, 8822592, 8933568, 9006396, 9082080, 9138843, 9196320, 9283904, 9556960, 9571680, 9649710, 9771090, 9864148, 9947040, 10154270, 10195920, 10293024, 10422496, 10444392, 10568730, 10595760, 10751580, 11028240, 11035584, 11166960, 11257995, 11273312, 11468352, 11604880, 11725308, 11936448, 12008528, 12185124, 12287520, 12330185, 12682476, 12714912, 12866280, 13028120, 13055490, 13400352, 13509594, 13594560, 13794480, 13925856, 14091640, 14127680, 14335440, 14656635, 14704320, 14796222, 14889280, 14920560, 15010660, 15231405, 15439536, 15633744, 15853095, 15893640, 16246832, 16750440, 16909968, 17155040, 17202528, 17262259, 17407320, 18012792, 18164160, 18277686, 18392640, 19113920, 19143360, 19299420, 19542180, 19728296, 19894080, 20308540, 20391840, 20586048, 20844992, 20888784, 21137460, 21191520, 21503160, 22056480, 22194333, 22333920, 22515990, 22546624, 23209760, 23450616, 24017056, 24370248, 24575040, 24660370, 25364952, 25429824, 25732560, 26056240, 26110980, 26800704, 27019188, 27588960, 27851712, 28183280, 28670880, 29313270, 29592444, 29841120, 30021320, 30462810, 30879072, 31267488, 31706190, 31787280, 32493664, 33500880, 33773985, 33819936, 34310080, 34405056, 34524518, 34814640, 36025584, 36555372, 36990555, 38598840, 39084360, 39456592, 40617080, 40783680, 41777568, 42274920, 42383040, 43006320, 44112960, 44388666, 44667840, 45031980, 45694215, 46419520, 46901232, 48034112, 48740496, 49320740, 50729904, 51465120, 51786777, 52112480, 52221960, 54038376, 55177920, 56366560, 57341760, 58626540, 59184888, 59682240, 60042640, 60925620, 61758144, 62534976, 63412380, 63574560, 64987328, 67001760, 67547970, 67639872, 69049036, 69629280, 72051168, 73110744, 73981110, 77197680, 78168720, 78913184, 81234160, 83555136, 84549840, 86012640, 86311295, 88777332, 90063960, 91388430, 93802464, 97480992, 98641480, 101459808, 102930240, 103573554, 104224960, 104443920, 108076752, 110971665, 112733120, 117253080, 118369776, 120085280, 121851240, 126824760, 127149120, 134003520, 135095940, 138098072, 139258560, 144102336, 146221488, 147962220, 154395360, 155360331, 156337440, 157826368, 162468320, 169099680, 172025280, 172622590, 177554664, 180127920, 182776860, 187604928, 194961984, 197282960, 202919616, 207147108, 208887840, 216153504, 221943330, 234506160, 236739552, 240170560, 243702480, 253649520, 258933885, 270191880, 276196144, 292442976, 295924440, 308790720, 310720662, 312674880, 324936640, 338199360, 345245180, 355109328, 360255840, 365553720, 394565920, 414294216, 417775680, 432307008, 443886660, 469012320, 473479104, 487404960, 507299040, 517867770, 540383760, 552392288, 584885952, 591848880, 621441324, 690490360, 710218656, 720511680, 731107440, 776801655, 789131840, 828588432, 887773320, 938024640, 974809920, 1014598080, 1035735540, 1080767520, 1104784576, 1183697760, 1242882648, 1380980720, 1420437312, 1462214880, 1553603310, 1657176864, 1775546640, 2071471080, 2161535040, 2367395520, 2485765296, 2761961440, 2924429760, 3107206620, 3314353728, 3551093280, 4142942160, 4971530592, 5523922880, 6214413240, 7102186560, 8285884320, 9943061184, 12428826480, 16571768640, 24857652960, 49715305920]

約数ペア:

[(1, 49715305920), (2, 24857652960), (3, 16571768640), (4, 12428826480), (5, 9943061184), (6, 8285884320), (7, 7102186560), (8, 6214413240), (9, 5523922880), (10, 4971530592), (12, 4142942160), (14, 3551093280), (15, 3314353728), (16, 3107206620), (17, 2924429760), (18, 2761961440), (20, 2485765296), (21, 2367395520), (23, 2161535040), (24, 2071471080), (28, 1775546640), (30, 1657176864), (32, 1553603310), (34, 1462214880), (35, 1420437312), (36, 1380980720), (40, 1242882648), (42, 1183697760), (45, 1104784576), (46, 1080767520), (48, 1035735540), (49, 1014598080), (51, 974809920), (53, 938024640), (56, 887773320), (60, 828588432), (63, 789131840), (64, 776801655), (68, 731107440), (69, 720511680), (70, 710218656), (72, 690490360), (80, 621441324), (84, 591848880), (85, 584885952), (90, 552392288), (92, 540383760), (96, 517867770), (98, 507299040), (102, 487404960), (105, 473479104), (106, 469012320), (112, 443886660), (115, 432307008), (119, 417775680), (120, 414294216), (126, 394565920), (136, 365553720), (138, 360255840), (140, 355109328), (144, 345245180), (147, 338199360), (153, 324936640), (159, 312674880), (160, 310720662), (161, 308790720), (168, 295924440), (170, 292442976), (180, 276196144), (184, 270191880), (192, 258933885), (196, 253649520), (204, 243702480), (207, 240170560), (210, 236739552), (212, 234506160), (224, 221943330), (230, 216153504), (238, 208887840), (240, 207147108), (245, 202919616), (252, 197282960), (255, 194961984), (265, 187604928), (272, 182776860), (276, 180127920), (280, 177554664), (288, 172622590), (289, 172025280), (294, 169099680), (306, 162468320), (315, 157826368), (318, 156337440), (320, 155360331), (322, 154395360), (336, 147962220), (340, 146221488), (345, 144102336), (357, 139258560), (360, 138098072), (368, 135095940), (371, 134003520), (391, 127149120), (392, 126824760), (408, 121851240), (414, 120085280), (420, 118369776), (424, 117253080), (441, 112733120), (448, 110971665), (460, 108076752), (476, 104443920), (477, 104224960), (480, 103573554), (483, 102930240), (490, 101459808), (504, 98641480), (510, 97480992), (530, 93802464), (544, 91388430), (552, 90063960), (560, 88777332), (576, 86311295), (578, 86012640), (588, 84549840), (595, 83555136), (612, 81234160), (630, 78913184), (636, 78168720), (644, 77197680), (672, 73981110), (680, 73110744), (690, 72051168), (714, 69629280), (720, 69049036), (735, 67639872), (736, 67547970), (742, 67001760), (765, 64987328), (782, 63574560), (784, 63412380), (795, 62534976), (805, 61758144), (816, 60925620), (828, 60042640), (833, 59682240), (840, 59184888), (848, 58626540), (867, 57341760), (882, 56366560), (901, 55177920), (920, 54038376), (952, 52221960), (954, 52112480), (960, 51786777), (966, 51465120), (980, 50729904), (1008, 49320740), (1020, 48740496), (1035, 48034112), (1060, 46901232), (1071, 46419520), (1088, 45694215), (1104, 45031980), (1113, 44667840), (1120, 44388666), (1127, 44112960), (1156, 43006320), (1173, 42383040), (1176, 42274920), (1190, 41777568), (1219, 40783680), (1224, 40617080), (1260, 39456592), (1272, 39084360), (1288, 38598840), (1344, 36990555), (1360, 36555372), (1380, 36025584), (1428, 34814640), (1440, 34524518), (1445, 34405056), (1449, 34310080), (1470, 33819936), (1472, 33773985), (1484, 33500880), (1530, 32493664), (1564, 31787280), (1568, 31706190), (1590, 31267488), (1610, 30879072), (1632, 30462810), (1656, 30021320), (1666, 29841120), (1680, 29592444), (1696, 29313270), (1734, 28670880), (1764, 28183280), (1785, 27851712), (1802, 27588960), (1840, 27019188), (1855, 26800704), (1904, 26110980), (1908, 26056240), (1932, 25732560), (1955, 25429824), (1960, 25364952), (2016, 24660370), (2023, 24575040), (2040, 24370248), (2070, 24017056), (2120, 23450616), (2142, 23209760), (2205, 22546624), (2208, 22515990), (2226, 22333920), (2240, 22194333), (2254, 22056480), (2312, 21503160), (2346, 21191520), (2352, 21137460), (2380, 20888784), (2385, 20844992), (2415, 20586048), (2438, 20391840), (2448, 20308540), (2499, 19894080), (2520, 19728296), (2544, 19542180), (2576, 19299420), (2597, 19143360), (2601, 19113920), (2703, 18392640), (2720, 18277686), (2737, 18164160), (2760, 18012792), (2856, 17407320), (2880, 17262259), (2890, 17202528), (2898, 17155040), (2940, 16909968), (2968, 16750440), (3060, 16246832), (3128, 15893640), (3136, 15853095), (3180, 15633744), (3220, 15439536), (3264, 15231405), (3312, 15010660), (3332, 14920560), (3339, 14889280), (3360, 14796222), (3381, 14704320), (3392, 14656635), (3468, 14335440), (3519, 14127680), (3528, 14091640), (3570, 13925856), (3604, 13794480), (3657, 13594560), (3680, 13509594), (3710, 13400352), (3808, 13055490), (3816, 13028120), (3864, 12866280), (3910, 12714912), (3920, 12682476), (4032, 12330185), (4046, 12287520), (4080, 12185124), (4140, 12008528), (4165, 11936448), (4240, 11725308), (4284, 11604880), (4335, 11468352), (4410, 11273312), (4416, 11257995), (4452, 11166960), (4505, 11035584), (4508, 11028240), (4624, 10751580), (4692, 10595760), (4704, 10568730), (4760, 10444392), (4770, 10422496), (4830, 10293024), (4876, 10195920), (4896, 10154270), (4998, 9947040), (5040, 9864148), (5088, 9771090), (5152, 9649710), (5194, 9571680), (5202, 9556960), (5355, 9283904), (5406, 9196320), (5440, 9138843), (5474, 9082080), (5520, 9006396), (5565, 8933568), (5635, 8822592), (5712, 8703660), (5780, 8601264), (5796, 8577520), (5865, 8476608), (5880, 8454984), (5936, 8375220), (6069, 8191680), (6095, 8156736), (6120, 8123416), (6256, 7946820), (6307, 7882560), (6360, 7816872), (6440, 7719768), (6624, 7505330), (6647, 7479360), (6664, 7460280), (6678, 7444640), (6720, 7398111), (6762, 7352160), (6936, 7167720), (7038, 7063840), (7056, 7045820), (7140, 6962928), (7208, 6897240), (7245, 6862016), (7314, 6797280), (7360, 6754797), (7420, 6700176), (7497, 6631360), (7616, 6527745), (7632, 6514060), (7728, 6433140), (7791, 6381120), (7820, 6357456), (7840, 6341238), (8092, 6143760), (8109, 6130880), (8160, 6092562), (8211, 6054720), (8280, 6004264), (8330, 5968224), (8480, 5862654), (8533, 5826240), (8568, 5802440), (8670, 5734176), (8820, 5636656), (8904, 5583480), (9010, 5517792), (9016, 5514120), (9248, 5375790), (9384, 5297880), (9408, 5284365), (9520, 5222196), (9540, 5211248), (9660, 5146512), (9752, 5097960), (9792, 5077135), (9996, 4973520), (10080, 4932074), (10115, 4915008), (10143, 4901440), (10176, 4885545), (10304, 4824855), (10388, 4785840), (10404, 4778480), (10710, 4641952), (10812, 4598160), (10948, 4541040), (10971, 4531520), (11040, 4503198), (11130, 4466784), (11270, 4411296), (11424, 4351830), (11560, 4300632), (11592, 4288760), (11730, 4238304), (11760, 4227492), (11872, 4187610), (12138, 4095840), (12190, 4078368), (12240, 4061708), (12495, 3978816), (12512, 3973410), (12614, 3941280), (12720, 3908436), (12880, 3859884), (12985, 3828672), (13005, 3822784), (13248, 3752665), (13294, 3739680), (13328, 3730140), (13356, 3722320), (13515, 3678528), (13524, 3676080), (13685, 3632832), (13872, 3583860), (14076, 3531920), (14112, 3522910), (14161, 3510720), (14280, 3481464), (14416, 3448620), (14490, 3431008), (14628, 3398640), (14840, 3350088), (14994, 3315680), (15264, 3257030), (15317, 3245760), (15456, 3216570), (15582, 3190560), (15640, 3178728), (15680, 3170619), (16184, 3071880), (16218, 3065440), (16320, 3046281), (16422, 3027360), (16560, 3002132), (16660, 2984112), (16695, 2977856), (16905, 2940864), (16960, 2931327), (17066, 2913120), (17136, 2901220), (17340, 2867088), (17595, 2825536), (17640, 2818328), (17808, 2791740), (18020, 2758896), (18032, 2757060), (18207, 2730560), (18285, 2718912), (18496, 2687895), (18768, 2648940), (18921, 2627520), (19040, 2611098), (19080, 2605624), (19159, 2594880), (19320, 2573256), (19504, 2548980), (19941, 2493120), (19992, 2486760), (20160, 2466037), (20230, 2457504), (20286, 2450720), (20723, 2399040), (20776, 2392920), (20808, 2389240), (21420, 2320976), (21624, 2299080), (21896, 2270520), (21942, 2265760), (22080, 2251599), (22260, 2233392), (22540, 2205648), (22848, 2175915), (23120, 2150316), (23184, 2144380), (23373, 2127040), (23460, 2119152), (23520, 2113746), (23744, 2093805), (24276, 2047920), (24380, 2039184), (24480, 2030854), (24633, 2018240), (24990, 1989408), (25024, 1986705), (25228, 1970640), (25440, 1954218), (25599, 1942080), (25760, 1929942), (25970, 1914336), (26010, 1911392), (26588, 1869840), (26656, 1865070), (26712, 1861160), (27030, 1839264), (27048, 1838040), (27370, 1816416), (27744, 1791930), (28152, 1765960), (28224, 1761455), (28322, 1755360), (28560, 1740732), (28832, 1724310), (28980, 1715504), (29256, 1699320), (29680, 1675044), (29988, 1657840), (30345, 1638336), (30528, 1628515), (30634, 1622880), (30912, 1608285), (31164, 1595280), (31280, 1589364), (31535, 1576512), (32368, 1535940), (32436, 1532720), (32844, 1513680), (33120, 1501066), (33235, 1495872), (33320, 1492056), (33390, 1488928), (33810, 1470432), (34132, 1456560), (34272, 1450610), (34680, 1433544), (35190, 1412768), (35280, 1409164), (35616, 1395870), (36040, 1379448), (36064, 1378530), (36414, 1365280), (36570, 1359456), (37485, 1326272), (37536, 1324470), (37842, 1313760), (38080, 1305549), (38160, 1302812), (38318, 1297440), (38640, 1286628), (38955, 1276224), (39008, 1274490), (39882, 1246560), (39984, 1243380), (40460, 1228752), (40545, 1226176), (40572, 1225360), (41055, 1210944), (41446, 1199520), (41552, 1196460), (41616, 1194620), (42483, 1170240), (42665, 1165248), (42840, 1160488), (43248, 1149540), (43792, 1135260), (43884, 1132880), (44149, 1126080), (44520, 1116696), (45080, 1102824), (45951, 1081920), (46240, 1075158), (46368, 1072190), (46529, 1068480), (46746, 1063520), (46920, 1059576), (47040, 1056873), (48552, 1023960), (48760, 1019592), (48960, 1015427), (49266, 1009120), (49980, 994704), (50456, 985320), (50715, 980288), (50880, 977109), (51198, 971040), (51520, 964971), (51940, 957168), (52020, 955696), (53176, 934920), (53312, 932535), (53424, 930580), (54060, 919632), (54096, 919020), (54740, 908208), (54855, 906304), (55488, 895965), (56304, 882980), (56644, 877680), (56763, 875840), (57120, 870366), (57477, 864960), (57664, 862155), (57960, 857752), (58512, 849660), (59360, 837522), (59731, 832320), (59823, 831040), (59976, 828920), (60690, 819168), (61268, 811440), (62169, 799680), (62328, 797640), (62560, 794682), (63070, 788256), (64736, 767970), (64872, 766360), (65688, 756840), (66240, 750533), (66470, 747936), (66640, 746028), (66780, 744464), (67620, 735216), (68264, 728280), (68544, 725305), (69360, 716772), (70380, 706384), (70560, 704582), (70805, 702144), (71232, 697935), (72080, 689724), (72128, 689265), (72828, 682640), (73140, 679728), (74970, 663136), (75072, 662235), (75684, 656880), (76320, 651406), (76585, 649152), (76636, 648720), (76797, 647360), (77280, 643314), (77910, 638112), (78016, 637245), (79764, 623280), (79968, 621690), (80920, 614376), (81090, 613088), (81144, 612680), (82110, 605472), (82892, 599760), (83104, 598230), (83232, 597310), (84966, 585120), (85330, 582624), (85680, 580244), (86496, 574770), (87584, 567630), (87768, 566440), (88298, 563040), (89040, 558348), (90160, 551412), (91035, 546112), (91902, 540960), (92480, 537579), (92736, 536095), (93058, 534240), (93492, 531760), (93840, 529788), (94605, 525504), (95795, 518976), (97104, 511980), (97520, 509796), (98532, 504560), (99705, 498624), (99960, 497352), (100912, 492660), (101430, 490144), (102396, 485520), (103615, 479808), (103880, 478584), (104040, 477848), (106352, 467460), (106848, 465290), (107219, 463680), (108120, 459816), (108192, 459510), (109480, 454104), (109710, 453152), (112608, 441490), (113288, 438840), (113526, 437920), (114240, 435183), (114954, 432480), (115920, 428876), (116865, 425408), (117024, 424830), (118720, 418761), (119462, 416160), (119646, 415520), (119952, 414460), (121380, 409584), (122536, 405720), (123165, 403648), (124338, 399840), (124656, 398820), (125120, 397341), (126140, 394128), (127449, 390080), (127995, 388416), (129472, 383985), (129744, 383180), (131376, 378420), (132447, 375360), (132940, 373968), (133280, 373014), (133560, 372232), (135240, 367608), (136528, 364140), (137853, 360640), (138720, 358386), (139587, 356160), (140760, 353192), (141120, 352291), (141610, 351072), (144160, 344862), (145061, 342720), (145656, 341320), (146280, 339864), (149940, 331568), (151368, 328440), (152640, 325703), (153170, 324576), (153272, 324360), (153594, 323680), (154560, 321657), (155820, 319056), (159528, 311640), (159936, 310845), (161840, 307188), (162180, 306544), (162288, 306340), (164220, 302736), (165784, 299880), (166208, 299115), (166464, 298655), (169932, 292560), (170660, 291312), (171360, 290122), (172431, 288320), (172992, 287385), (175168, 283815), (175536, 283220), (176596, 281520), (178080, 279174), (179193, 277440), (180320, 275706), (182070, 273056), (183804, 270480), (186116, 267120), (186507, 266560), (186984, 265880), (187680, 264894), (189210, 262752), (191590, 259488), (194208, 255990), (195040, 254898), (197064, 252280), (199410, 249312), (199920, 248676), (201824, 246330), (202860, 245072), (204792, 242760), (207230, 239904), (207760, 239292), (208080, 238924), (212415, 234048), (212704, 233730), (213696, 232645), (214438, 231840), (216240, 229908), (216384, 229755), (218960, 227052), (219420, 226576), (220745, 225216)]