22165758720

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:130

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 28, 30, 32, 34, 35, 36, 37, 38, 40, 42, 45, 46, 48, 51, 56, 57, 60, 63, 64, 68, 69, 70, 72, 74, 76, 80, 84, 85, 90, 92, 95, 96, 102, 105, 111, 112, 114, 115, 119, 120, 126, 128, 133, 136, 138, 140, 144, 148, 152, 153, 160, 161, 168, 170, 171, 180, 184, 185, 190, 192, 204, 207, 210, 222, 224, 228, 230, 238, 240, 252, 255, 256, 259, 266, 272, 276, 280, 285, 288, 296, 304, 306, 315, 320, 322, 323, 333, 336, 340, 342, 345, 357, 360, 368, 370, 380, 384, 391, 399, 408, 414, 420, 437, 444, 448, 456, 460, 476, 480, 483, 504, 510, 518, 532, 544, 552, 555, 560, 570, 576, 592, 595, 608, 612, 629, 630, 640, 644, 646, 665, 666, 672, 680, 684, 690, 703, 714, 720, 736, 740, 760, 765, 768, 777, 782, 798, 805, 816, 828, 840, 851, 855, 874, 888, 896, 912, 920, 952, 960, 966, 969, 1008, 1020, 1035, 1036, 1064, 1071, 1088, 1104, 1110, 1120, 1140, 1152, 1173, 1184, 1190, 1197, 1216, 1224, 1258, 1260, 1280, 1288, 1292, 1295, 1311, 1330, 1332, 1344, 1360, 1368, 1380, 1406, 1428, 1440, 1449, 1472, 1480, 1520, 1530, 1554, 1564, 1596, 1610, 1615, 1632, 1656, 1665, 1680, 1702, 1710, 1748, 1776, 1785, 1792, 1824, 1840, 1887, 1904, 1920, 1932, 1938, 1955, 1995, 2016, 2040, 2070, 2072, 2109, 2128, 2142, 2176, 2185, 2208, 2220, 2240, 2261, 2280, 2304, 2331, 2346, 2368, 2380, 2394, 2415, 2432, 2448, 2516, 2520, 2553, 2576, 2584, 2590, 2622, 2660, 2664, 2688, 2720, 2736, 2737, 2760, 2812, 2856, 2880, 2898, 2907, 2944, 2960, 3040, 3059, 3060, 3108, 3128, 3145, 3192, 3220, 3230, 3264, 3312, 3330, 3360, 3404, 3420, 3496, 3515, 3519, 3552, 3570, 3648, 3680, 3774, 3808, 3840, 3864, 3876, 3885, 3910, 3933, 3990, 4032, 4080, 4140, 4144, 4218, 4255, 4256, 4284, 4352, 4370, 4403, 4416, 4440, 4480, 4522, 4560, 4662, 4692, 4736, 4760, 4788, 4830, 4845, 4864, 4896, 4921, 5032, 5040, 5106, 5152, 5168, 5180, 5244, 5320, 5328, 5355, 5376, 5440, 5472, 5474, 5520, 5624, 5661, 5712, 5760, 5796, 5814, 5865, 5888, 5920, 5957, 5985, 6080, 6118, 6120, 6216, 6256, 6290, 6327, 6384, 6440, 6460, 6528, 6555, 6624, 6660, 6720, 6783, 6808, 6840, 6992, 7030, 7038, 7104, 7140, 7245, 7296, 7360, 7429, 7548, 7616, 7659, 7728, 7752, 7770, 7820, 7866, 7980, 8064, 8160, 8211, 8280, 8288, 8436, 8510, 8512, 8568, 8740, 8806, 8832, 8880, 8960, 9044, 9120, 9177, 9324, 9384, 9435, 9472, 9520, 9576, 9660, 9690, 9792, 9842, 10064, 10080, 10212, 10304, 10336, 10360, 10488, 10545, 10640, 10656, 10710, 10880, 10944, 10948, 11040, 11248, 11305, 11322, 11424, 11520, 11592, 11628, 11655, 11730, 11840, 11914, 11951, 11970, 12160, 12236, 12240, 12432, 12512, 12580, 12654, 12765, 12768, 12880, 12920, 13056, 13110, 13209, 13248, 13320, 13440, 13566, 13616, 13680, 13685, 13984, 14060, 14076, 14208, 14280, 14467, 14490, 14535, 14592, 14720, 14763, 14858, 15096, 15232, 15295, 15318, 15456, 15504, 15540, 15640, 15732, 15960, 16128, 16169, 16320, 16422, 16560, 16576, 16872, 17020, 17024, 17136, 17480, 17595, 17612, 17664, 17760, 17871, 18088, 18240, 18354, 18648, 18768, 18870, 19040, 19152, 19320, 19380, 19584, 19665, 19684, 20128, 20160, 20349, 20424, 20608, 20672, 20720, 20976, 21090, 21280, 21312, 21420, 21760, 21888, 21896, 22015, 22080, 22287, 22496, 22610, 22644, 22848, 23184, 23256, 23310, 23460, 23680, 23828, 23902, 23940, 24320, 24472, 24480, 24605, 24633, 24864, 25024, 25160, 25308, 25530, 25536, 25760, 25840, 26220, 26418, 26496, 26640, 26880, 27132, 27232, 27360, 27370, 27531, 27968, 28120, 28152, 28305, 28416, 28560, 28934, 28980, 29070, 29440, 29526, 29716, 29785, 30192, 30464, 30590, 30636, 30912, 31008, 31080, 31280, 31464, 31635, 31920, 32338, 32640, 32844, 33120, 33152, 33744, 33915, 34040, 34048, 34272, 34960, 35190, 35224, 35520, 35742, 35853, 36176, 36480, 36708, 37145, 37296, 37536, 37740, 38080, 38295, 38304, 38640, 38760, 39168, 39330, 39368, 39627, 40256, 40320, 40698, 40848, 41055, 41216, 41344, 41440, 41952, 42180, 42560, 42624, 42840, 43401, 43776, 43792, 44030, 44160, 44289, 44574, 44992, 45220, 45288, 45696, 45885, 46368, 46512, 46620, 46920, 47360, 47656, 47804, 47880, 48507, 48944, 48960, 49210, 49266, 49728, 50048, 50320, 50616, 51060, 51072, 51520, 51680, 52003, 52440, 52836, 52992, 53280, 53613, 54264, 54464, 54720, 54740, 55062, 55936, 56240, 56304, 56610, 57120, 57868, 57960, 58140, 59052, 59432, 59570, 59755, 60384, 61180, 61272, 61824, 62016, 62160, 62560, 62928, 63270, 63840, 64676, 65280, 65688, 66045, 66240, 66304, 66861, 67488, 67830, 68080, 68544, 69920, 70380, 70448, 71040, 71484, 71706, 72335, 72352, 72960, 73416, 73815, 74290, 74592, 75072, 75480, 76160, 76590, 76608, 77280, 77520, 78660, 78736, 79254, 80512, 80640, 80845, 81396, 81696, 82110, 82688, 82880, 83657, 83904, 84360, 85120, 85248, 85680, 86802, 87584, 88060, 88320, 88578, 89148, 89355, 89984, 90440, 90576, 91392, 91770, 92736, 93024, 93240, 93840, 95312, 95608, 95760, 97014, 97888, 97920, 98420, 98532, 99456, 100096, 100640, 101232, 101269, 101745, 102120, 102144, 103040, 103360, 104006, 104880, 105672, 106560, 107226, 107559, 108528, 108928, 109440, 109480, 110124, 111435, 111872, 112480, 112608, 113183, 113220, 114240, 115736, 115920, 116280, 118104, 118864, 119140, 119510, 120768, 122360, 122544, 123165, 123648, 124032, 124320, 125120, 125856, 126540, 127680, 129352, 130203, 131376, 132090, 132480, 133722, 134976, 135660, 136160, 137088, 137655, 139840, 140760, 140896, 142080, 142968, 143412, 144670, 144704, 145521, 146832, 147630, 148580, 149184, 150144, 150960, 152320, 153180, 153216, 154560, 155040, 156009, 157320, 157472, 158508, 161024, 161690, 162792, 163392, 164220, 165760, 167314, 167808, 168720, 170240, 171360, 173604, 175168, 176120, 177156, 178296, 178710, 179265, 179968, 180880, 181152, 183540, 185472, 186048, 186480, 187680, 190624, 191216, 191520, 194028, 195776, 195840, 196840, 197064, 198135, 198912, 201280, 202464, 202538, 203490, 204240, 206080, 206720, 208012, 209760, 211344, 213120, 214452, 215118, 217005, 217056, 217856, 218880, 218960, 220248, 221445, 222870, 224960, 225216, 226366, 226440, 228480, 231472, 231840, 232560, 236208, 237728, 238280, 239020, 241536, 242535, 244720, 245088, 246330, 248064, 248640, 250240, 250971, 251712, 253080, 255360, 258704, 260015, 260406, 262752, 264180, 264960, 267444, 268065, 269952, 271320, 272320, 274176, 274873, 275310, 279680, 281520, 281792, 285936, 286824, 289340, 289408, 291042, 293664, 295260, 297160, 298368, 300288, 301920, 303807, 306360, 306432, 309120, 310080, 312018, 314640, 314944, 317016, 323380, 325584, 326784, 328440, 331520, 334305, 334628, 335616, 337440, 339549, 342720, 347208, 350336, 352240, 354312, 356592, 357420, 358530, 361760, 362304, 367080, 370944, 372096, 372960, 375360, 381248, 382432, 383040, 388056, 391552, 393680, 394128, 396270, 402560, 404928, 405076, 406980, 408480, 413440, 416024, 418285, 419520, 422688, 426240, 428904, 430236, 434010, 434112, 437920, 440496, 442890, 445740, 449920, 450432, 452732, 452880, 456960, 462944, 463680, 465120, 468027, 472416, 475456, 476560, 478040, 483072, 485070, 489440, 490176, 492660, 497280, 500480, 501942, 503424, 506160, 506345, 510720, 517408, 520030, 520812, 525504, 528360, 534888, 536130, 537795, 539904, 542640, 544640, 549746, 550620, 559360, 563040, 563584, 565915, 571872, 573648, 578680, 578816, 582084, 587328, 590520, 594320, 596736, 603840, 607614, 612720, 618240, 620160, 624036, 629280, 629888, 634032, 646760, 651015, 651168, 653568, 656880, 668610, 669256, 674880, 679098, 685440, 694416, 700672, 704480, 708624, 713184, 714840, 717060, 723520, 724608, 727605, 734160, 744192, 745920, 750720, 752913, 762496, 764864, 766080, 776112, 780045, 783104, 787360, 788256, 792540, 805120, 809856, 810152, 813960, 816960, 824619, 832048, 836570, 839040, 845376, 857808, 860472, 868020, 868224, 875840, 880992, 885780, 891480, 899840, 900864, 905464, 905760, 911421, 925888, 927360, 930240, 936054, 944832, 950912, 953120, 956080, 970140, 978880, 980352, 985320, 994560, 1003884, 1006848, 1012320, 1012690, 1018647, 1034816, 1040060, 1041624, 1051008, 1056720, 1069776, 1072260, 1075590, 1085280, 1089280, 1099492, 1101240, 1126080, 1127168, 1131830, 1143744, 1147296, 1157360, 1164168, 1174656, 1181040, 1188640, 1207680, 1215228, 1225440, 1240320, 1248072, 1254855, 1258560, 1259776, 1268064, 1293520, 1302030, 1302336, 1313760, 1337220, 1338512, 1349760, 1358196, 1370880, 1374365, 1388832, 1408960, 1417248, 1426368, 1429680, 1434120, 1447040, 1449216, 1455210, 1468320, 1491840, 1501440, 1505826, 1519035, 1524992, 1529728, 1532160, 1552224, 1560090, 1574720, 1576512, 1585080, 1619712, 1620304, 1627920, 1633920, 1649238, 1664096, 1673140, 1678080, 1690752, 1697745, 1715616, 1720944, 1736040, 1736448, 1751680, 1761984, 1771560, 1782960, 1810928, 1811520, 1822842, 1851776, 1854720, 1860480, 1872108, 1889664, 1901824, 1906240, 1912160, 1924111, 1940280, 1957760, 1960704, 1970640, 2007768, 2024640, 2025380, 2037294, 2069632, 2080120, 2083248, 2102016, 2113440, 2139552, 2144520, 2151180, 2170560, 2198984, 2202480, 2252160, 2263660, 2287488, 2294592, 2314720, 2328336, 2340135, 2349312, 2362080, 2377280, 2415360, 2430456, 2450880, 2473857, 2496144, 2509710, 2517120, 2536128, 2587040, 2604060, 2604672, 2627520, 2674440, 2677024, 2699520, 2716392, 2748730, 2777664, 2817920, 2834496, 2852736, 2859360, 2868240, 2894080, 2910420, 2936640, 2983680, 3011652, 3038070, 3059456, 3104448, 3120180, 3149440, 3153024, 3170160, 3240608, 3255840, 3267840, 3298476, 3328192, 3346280, 3381504, 3395490, 3431232, 3441888, 3472080, 3503360, 3523968, 3543120, 3565920, 3621856, 3623040, 3645684, 3703552, 3720960, 3744216, 3764565, 3779328, 3812480, 3824320, 3848222, 3880560, 3915520, 3941280, 4015536, 4049280, 4050760, 4074588, 4123095, 4139264, 4160240, 4166496, 4226880, 4279104, 4289040, 4302360, 4341120, 4397968, 4404960, 4504320, 4527320, 4557105, 4574976, 4589184, 4629440, 4656672, 4680270, 4724160, 4754560, 4860912, 4901760, 4947714, 4992288, 5019420, 5034240, 5072256, 5093235, 5174080, 5208120, 5209344, 5255040, 5348880, 5354048, 5432784, 5497460, 5555328, 5635840, 5668992, 5705472, 5718720, 5736480, 5772333, 5820840, 5873280, 6023304, 6076140, 6208896, 6240360, 6298880, 6306048, 6340320, 6481216, 6511680, 6596952, 6656384, 6692560, 6790980, 6862464, 6883776, 6944160, 7047936, 7086240, 7131840, 7243712, 7246080, 7291368, 7488432, 7529130, 7624960, 7648640, 7696444, 7761120, 7882560, 8031072, 8098560, 8101520, 8149176, 8246190, 8320480, 8332992, 8453760, 8558208, 8578080, 8604720, 8682240, 8795936, 8809920, 9054640, 9114210, 9178368, 9258880, 9313344, 9360540, 9448320, 9509120, 9620555, 9721824, 9803520, 9895428, 9984576, 10038840, 10144512, 10186470, 10348160, 10416240, 10510080, 10697760, 10708096, 10865568, 10994920, 11110656, 11337984, 11437440, 11472960, 11544666, 11641680, 11746560, 12046608, 12152280, 12369285, 12417792, 12480720, 12680640, 12962432, 13023360, 13193904, 13312768, 13385120, 13581960, 13724928, 13767552, 13888320, 14172480, 14263680, 14487424, 14582736, 14976864, 15058260, 15297280, 15392888, 15522240, 15765120, 16062144, 16203040, 16298352, 16492380, 16640960, 16665984, 16907520, 17116416, 17156160, 17209440, 17316999, 17591872, 17619840, 18109280, 18228420, 18517760, 18626688, 18721080, 18896640, 19241110, 19443648, 19790856, 19969152, 20077680, 20372940, 20696320, 20832480, 21395520, 21416192, 21731136, 21989840, 22874880, 22945920, 23089332, 23283360, 24093216, 24304560, 24738570, 24961440, 25361280, 25924864, 26046720, 26387808, 26770240, 27163920, 27535104, 27776640, 28344960, 28527360, 28861665, 28974848, 29165472, 29953728, 30116520, 30785776, 31044480, 31530240, 32124288, 32406080, 32596704, 32984760, 33281920, 33331968, 34312320, 34418880, 34633998, 35183744, 35239680, 36218560, 36456840, 37253376, 37442160, 38482220, 38887296, 39581712, 39938304, 40155360, 40745880, 41664960, 42791040, 43462272, 43979680, 45891840, 46178664, 46566720, 48186432, 48609120, 49477140, 49922880, 50722560, 52775616, 53540480, 54327840, 55553280, 56689920, 57723330, 58330944, 59907456, 60233040, 61571552, 62088960, 64248576, 64812160, 65193408, 65969520, 66563840, 68624640, 68837760, 69267996, 70367488, 72437120, 72913680, 74884320, 76964440, 77774592, 79163424, 80310720, 81491760, 83329920, 85582080, 86584995, 86924544, 87959360, 92357328, 93133440, 96372864, 97218240, 98954280, 99845760, 105551232, 107080960, 108655680, 115446660, 116661888, 119814912, 120466080, 123143104, 129624320, 130386816, 131939040, 137675520, 138535992, 144874240, 145827360, 149768640, 153928880, 158326848, 160621440, 162983520, 166659840, 173169990, 175918720, 184714656, 186266880, 192745728, 194436480, 197908560, 199691520, 211102464, 217311360, 230893320, 233323776, 240932160, 246286208, 260773632, 263878080, 277071984, 291654720, 299537280, 307857760, 316653696, 321242880, 325967040, 346339980, 351837440, 369429312, 388872960, 395817120, 434622720, 461786640, 481864320, 492572416, 527756160, 554143968, 583309440, 599074560, 615715520, 633307392, 651934080, 692679960, 738858624, 791634240, 923573280, 963728640, 1055512320, 1108287936, 1166618880, 1231431040, 1303868160, 1385359920, 1477717248, 1583268480, 1847146560, 2216575872, 2462862080, 2770719840, 3166536960, 3694293120, 4433151744, 5541439680, 7388586240, 11082879360, 22165758720]

約数ペア:

[(1, 22165758720), (2, 11082879360), (3, 7388586240), (4, 5541439680), (5, 4433151744), (6, 3694293120), (7, 3166536960), (8, 2770719840), (9, 2462862080), (10, 2216575872), (12, 1847146560), (14, 1583268480), (15, 1477717248), (16, 1385359920), (17, 1303868160), (18, 1231431040), (19, 1166618880), (20, 1108287936), (21, 1055512320), (23, 963728640), (24, 923573280), (28, 791634240), (30, 738858624), (32, 692679960), (34, 651934080), (35, 633307392), (36, 615715520), (37, 599074560), (38, 583309440), (40, 554143968), (42, 527756160), (45, 492572416), (46, 481864320), (48, 461786640), (51, 434622720), (56, 395817120), (57, 388872960), (60, 369429312), (63, 351837440), (64, 346339980), (68, 325967040), (69, 321242880), (70, 316653696), (72, 307857760), (74, 299537280), (76, 291654720), (80, 277071984), (84, 263878080), (85, 260773632), (90, 246286208), (92, 240932160), (95, 233323776), (96, 230893320), (102, 217311360), (105, 211102464), (111, 199691520), (112, 197908560), (114, 194436480), (115, 192745728), (119, 186266880), (120, 184714656), (126, 175918720), (128, 173169990), (133, 166659840), (136, 162983520), (138, 160621440), (140, 158326848), (144, 153928880), (148, 149768640), (152, 145827360), (153, 144874240), (160, 138535992), (161, 137675520), (168, 131939040), (170, 130386816), (171, 129624320), (180, 123143104), (184, 120466080), (185, 119814912), (190, 116661888), (192, 115446660), (204, 108655680), (207, 107080960), (210, 105551232), (222, 99845760), (224, 98954280), (228, 97218240), (230, 96372864), (238, 93133440), (240, 92357328), (252, 87959360), (255, 86924544), (256, 86584995), (259, 85582080), (266, 83329920), (272, 81491760), (276, 80310720), (280, 79163424), (285, 77774592), (288, 76964440), (296, 74884320), (304, 72913680), (306, 72437120), (315, 70367488), (320, 69267996), (322, 68837760), (323, 68624640), (333, 66563840), (336, 65969520), (340, 65193408), (342, 64812160), (345, 64248576), (357, 62088960), (360, 61571552), (368, 60233040), (370, 59907456), (380, 58330944), (384, 57723330), (391, 56689920), (399, 55553280), (408, 54327840), (414, 53540480), (420, 52775616), (437, 50722560), (444, 49922880), (448, 49477140), (456, 48609120), (460, 48186432), (476, 46566720), (480, 46178664), (483, 45891840), (504, 43979680), (510, 43462272), (518, 42791040), (532, 41664960), (544, 40745880), (552, 40155360), (555, 39938304), (560, 39581712), (570, 38887296), (576, 38482220), (592, 37442160), (595, 37253376), (608, 36456840), (612, 36218560), (629, 35239680), (630, 35183744), (640, 34633998), (644, 34418880), (646, 34312320), (665, 33331968), (666, 33281920), (672, 32984760), (680, 32596704), (684, 32406080), (690, 32124288), (703, 31530240), (714, 31044480), (720, 30785776), (736, 30116520), (740, 29953728), (760, 29165472), (765, 28974848), (768, 28861665), (777, 28527360), (782, 28344960), (798, 27776640), (805, 27535104), (816, 27163920), (828, 26770240), (840, 26387808), (851, 26046720), (855, 25924864), (874, 25361280), (888, 24961440), (896, 24738570), (912, 24304560), (920, 24093216), (952, 23283360), (960, 23089332), (966, 22945920), (969, 22874880), (1008, 21989840), (1020, 21731136), (1035, 21416192), (1036, 21395520), (1064, 20832480), (1071, 20696320), (1088, 20372940), (1104, 20077680), (1110, 19969152), (1120, 19790856), (1140, 19443648), (1152, 19241110), (1173, 18896640), (1184, 18721080), (1190, 18626688), (1197, 18517760), (1216, 18228420), (1224, 18109280), (1258, 17619840), (1260, 17591872), (1280, 17316999), (1288, 17209440), (1292, 17156160), (1295, 17116416), (1311, 16907520), (1330, 16665984), (1332, 16640960), (1344, 16492380), (1360, 16298352), (1368, 16203040), (1380, 16062144), (1406, 15765120), (1428, 15522240), (1440, 15392888), (1449, 15297280), (1472, 15058260), (1480, 14976864), (1520, 14582736), (1530, 14487424), (1554, 14263680), (1564, 14172480), (1596, 13888320), (1610, 13767552), (1615, 13724928), (1632, 13581960), (1656, 13385120), (1665, 13312768), (1680, 13193904), (1702, 13023360), (1710, 12962432), (1748, 12680640), (1776, 12480720), (1785, 12417792), (1792, 12369285), (1824, 12152280), (1840, 12046608), (1887, 11746560), (1904, 11641680), (1920, 11544666), (1932, 11472960), (1938, 11437440), (1955, 11337984), (1995, 11110656), (2016, 10994920), (2040, 10865568), (2070, 10708096), (2072, 10697760), (2109, 10510080), (2128, 10416240), (2142, 10348160), (2176, 10186470), (2185, 10144512), (2208, 10038840), (2220, 9984576), (2240, 9895428), (2261, 9803520), (2280, 9721824), (2304, 9620555), (2331, 9509120), (2346, 9448320), (2368, 9360540), (2380, 9313344), (2394, 9258880), (2415, 9178368), (2432, 9114210), (2448, 9054640), (2516, 8809920), (2520, 8795936), (2553, 8682240), (2576, 8604720), (2584, 8578080), (2590, 8558208), (2622, 8453760), (2660, 8332992), (2664, 8320480), (2688, 8246190), (2720, 8149176), (2736, 8101520), (2737, 8098560), (2760, 8031072), (2812, 7882560), (2856, 7761120), (2880, 7696444), (2898, 7648640), (2907, 7624960), (2944, 7529130), (2960, 7488432), (3040, 7291368), (3059, 7246080), (3060, 7243712), (3108, 7131840), (3128, 7086240), (3145, 7047936), (3192, 6944160), (3220, 6883776), (3230, 6862464), (3264, 6790980), (3312, 6692560), (3330, 6656384), (3360, 6596952), (3404, 6511680), (3420, 6481216), (3496, 6340320), (3515, 6306048), (3519, 6298880), (3552, 6240360), (3570, 6208896), (3648, 6076140), (3680, 6023304), (3774, 5873280), (3808, 5820840), (3840, 5772333), (3864, 5736480), (3876, 5718720), (3885, 5705472), (3910, 5668992), (3933, 5635840), (3990, 5555328), (4032, 5497460), (4080, 5432784), (4140, 5354048), (4144, 5348880), (4218, 5255040), (4255, 5209344), (4256, 5208120), (4284, 5174080), (4352, 5093235), (4370, 5072256), (4403, 5034240), (4416, 5019420), (4440, 4992288), (4480, 4947714), (4522, 4901760), (4560, 4860912), (4662, 4754560), (4692, 4724160), (4736, 4680270), (4760, 4656672), (4788, 4629440), (4830, 4589184), (4845, 4574976), (4864, 4557105), (4896, 4527320), (4921, 4504320), (5032, 4404960), (5040, 4397968), (5106, 4341120), (5152, 4302360), (5168, 4289040), (5180, 4279104), (5244, 4226880), (5320, 4166496), (5328, 4160240), (5355, 4139264), (5376, 4123095), (5440, 4074588), (5472, 4050760), (5474, 4049280), (5520, 4015536), (5624, 3941280), (5661, 3915520), (5712, 3880560), (5760, 3848222), (5796, 3824320), (5814, 3812480), (5865, 3779328), (5888, 3764565), (5920, 3744216), (5957, 3720960), (5985, 3703552), (6080, 3645684), (6118, 3623040), (6120, 3621856), (6216, 3565920), (6256, 3543120), (6290, 3523968), (6327, 3503360), (6384, 3472080), (6440, 3441888), (6460, 3431232), (6528, 3395490), (6555, 3381504), (6624, 3346280), (6660, 3328192), (6720, 3298476), (6783, 3267840), (6808, 3255840), (6840, 3240608), (6992, 3170160), (7030, 3153024), (7038, 3149440), (7104, 3120180), (7140, 3104448), (7245, 3059456), (7296, 3038070), (7360, 3011652), (7429, 2983680), (7548, 2936640), (7616, 2910420), (7659, 2894080), (7728, 2868240), (7752, 2859360), (7770, 2852736), (7820, 2834496), (7866, 2817920), (7980, 2777664), (8064, 2748730), (8160, 2716392), (8211, 2699520), (8280, 2677024), (8288, 2674440), (8436, 2627520), (8510, 2604672), (8512, 2604060), (8568, 2587040), (8740, 2536128), (8806, 2517120), (8832, 2509710), (8880, 2496144), (8960, 2473857), (9044, 2450880), (9120, 2430456), (9177, 2415360), (9324, 2377280), (9384, 2362080), (9435, 2349312), (9472, 2340135), (9520, 2328336), (9576, 2314720), (9660, 2294592), (9690, 2287488), (9792, 2263660), (9842, 2252160), (10064, 2202480), (10080, 2198984), (10212, 2170560), (10304, 2151180), (10336, 2144520), (10360, 2139552), (10488, 2113440), (10545, 2102016), (10640, 2083248), (10656, 2080120), (10710, 2069632), (10880, 2037294), (10944, 2025380), (10948, 2024640), (11040, 2007768), (11248, 1970640), (11305, 1960704), (11322, 1957760), (11424, 1940280), (11520, 1924111), (11592, 1912160), (11628, 1906240), (11655, 1901824), (11730, 1889664), (11840, 1872108), (11914, 1860480), (11951, 1854720), (11970, 1851776), (12160, 1822842), (12236, 1811520), (12240, 1810928), (12432, 1782960), (12512, 1771560), (12580, 1761984), (12654, 1751680), (12765, 1736448), (12768, 1736040), (12880, 1720944), (12920, 1715616), (13056, 1697745), (13110, 1690752), (13209, 1678080), (13248, 1673140), (13320, 1664096), (13440, 1649238), (13566, 1633920), (13616, 1627920), (13680, 1620304), (13685, 1619712), (13984, 1585080), (14060, 1576512), (14076, 1574720), (14208, 1560090), (14280, 1552224), (14467, 1532160), (14490, 1529728), (14535, 1524992), (14592, 1519035), (14720, 1505826), (14763, 1501440), (14858, 1491840), (15096, 1468320), (15232, 1455210), (15295, 1449216), (15318, 1447040), (15456, 1434120), (15504, 1429680), (15540, 1426368), (15640, 1417248), (15732, 1408960), (15960, 1388832), (16128, 1374365), (16169, 1370880), (16320, 1358196), (16422, 1349760), (16560, 1338512), (16576, 1337220), (16872, 1313760), (17020, 1302336), (17024, 1302030), (17136, 1293520), (17480, 1268064), (17595, 1259776), (17612, 1258560), (17664, 1254855), (17760, 1248072), (17871, 1240320), (18088, 1225440), (18240, 1215228), (18354, 1207680), (18648, 1188640), (18768, 1181040), (18870, 1174656), (19040, 1164168), (19152, 1157360), (19320, 1147296), (19380, 1143744), (19584, 1131830), (19665, 1127168), (19684, 1126080), (20128, 1101240), (20160, 1099492), (20349, 1089280), (20424, 1085280), (20608, 1075590), (20672, 1072260), (20720, 1069776), (20976, 1056720), (21090, 1051008), (21280, 1041624), (21312, 1040060), (21420, 1034816), (21760, 1018647), (21888, 1012690), (21896, 1012320), (22015, 1006848), (22080, 1003884), (22287, 994560), (22496, 985320), (22610, 980352), (22644, 978880), (22848, 970140), (23184, 956080), (23256, 953120), (23310, 950912), (23460, 944832), (23680, 936054), (23828, 930240), (23902, 927360), (23940, 925888), (24320, 911421), (24472, 905760), (24480, 905464), (24605, 900864), (24633, 899840), (24864, 891480), (25024, 885780), (25160, 880992), (25308, 875840), (25530, 868224), (25536, 868020), (25760, 860472), (25840, 857808), (26220, 845376), (26418, 839040), (26496, 836570), (26640, 832048), (26880, 824619), (27132, 816960), (27232, 813960), (27360, 810152), (27370, 809856), (27531, 805120), (27968, 792540), (28120, 788256), (28152, 787360), (28305, 783104), (28416, 780045), (28560, 776112), (28934, 766080), (28980, 764864), (29070, 762496), (29440, 752913), (29526, 750720), (29716, 745920), (29785, 744192), (30192, 734160), (30464, 727605), (30590, 724608), (30636, 723520), (30912, 717060), (31008, 714840), (31080, 713184), (31280, 708624), (31464, 704480), (31635, 700672), (31920, 694416), (32338, 685440), (32640, 679098), (32844, 674880), (33120, 669256), (33152, 668610), (33744, 656880), (33915, 653568), (34040, 651168), (34048, 651015), (34272, 646760), (34960, 634032), (35190, 629888), (35224, 629280), (35520, 624036), (35742, 620160), (35853, 618240), (36176, 612720), (36480, 607614), (36708, 603840), (37145, 596736), (37296, 594320), (37536, 590520), (37740, 587328), (38080, 582084), (38295, 578816), (38304, 578680), (38640, 573648), (38760, 571872), (39168, 565915), (39330, 563584), (39368, 563040), (39627, 559360), (40256, 550620), (40320, 549746), (40698, 544640), (40848, 542640), (41055, 539904), (41216, 537795), (41344, 536130), (41440, 534888), (41952, 528360), (42180, 525504), (42560, 520812), (42624, 520030), (42840, 517408), (43401, 510720), (43776, 506345), (43792, 506160), (44030, 503424), (44160, 501942), (44289, 500480), (44574, 497280), (44992, 492660), (45220, 490176), (45288, 489440), (45696, 485070), (45885, 483072), (46368, 478040), (46512, 476560), (46620, 475456), (46920, 472416), (47360, 468027), (47656, 465120), (47804, 463680), (47880, 462944), (48507, 456960), (48944, 452880), (48960, 452732), (49210, 450432), (49266, 449920), (49728, 445740), (50048, 442890), (50320, 440496), (50616, 437920), (51060, 434112), (51072, 434010), (51520, 430236), (51680, 428904), (52003, 426240), (52440, 422688), (52836, 419520), (52992, 418285), (53280, 416024), (53613, 413440), (54264, 408480), (54464, 406980), (54720, 405076), (54740, 404928), (55062, 402560), (55936, 396270), (56240, 394128), (56304, 393680), (56610, 391552), (57120, 388056), (57868, 383040), (57960, 382432), (58140, 381248), (59052, 375360), (59432, 372960), (59570, 372096), (59755, 370944), (60384, 367080), (61180, 362304), (61272, 361760), (61824, 358530), (62016, 357420), (62160, 356592), (62560, 354312), (62928, 352240), (63270, 350336), (63840, 347208), (64676, 342720), (65280, 339549), (65688, 337440), (66045, 335616), (66240, 334628), (66304, 334305), (66861, 331520), (67488, 328440), (67830, 326784), (68080, 325584), (68544, 323380), (69920, 317016), (70380, 314944), (70448, 314640), (71040, 312018), (71484, 310080), (71706, 309120), (72335, 306432), (72352, 306360), (72960, 303807), (73416, 301920), (73815, 300288), (74290, 298368), (74592, 297160), (75072, 295260), (75480, 293664), (76160, 291042), (76590, 289408), (76608, 289340), (77280, 286824), (77520, 285936), (78660, 281792), (78736, 281520), (79254, 279680), (80512, 275310), (80640, 274873), (80845, 274176), (81396, 272320), (81696, 271320), (82110, 269952), (82688, 268065), (82880, 267444), (83657, 264960), (83904, 264180), (84360, 262752), (85120, 260406), (85248, 260015), (85680, 258704), (86802, 255360), (87584, 253080), (88060, 251712), (88320, 250971), (88578, 250240), (89148, 248640), (89355, 248064), (89984, 246330), (90440, 245088), (90576, 244720), (91392, 242535), (91770, 241536), (92736, 239020), (93024, 238280), (93240, 237728), (93840, 236208), (95312, 232560), (95608, 231840), (95760, 231472), (97014, 228480), (97888, 226440), (97920, 226366), (98420, 225216), (98532, 224960), (99456, 222870), (100096, 221445), (100640, 220248), (101232, 218960), (101269, 218880), (101745, 217856), (102120, 217056), (102144, 217005), (103040, 215118), (103360, 214452), (104006, 213120), (104880, 211344), (105672, 209760), (106560, 208012), (107226, 206720), (107559, 206080), (108528, 204240), (108928, 203490), (109440, 202538), (109480, 202464), (110124, 201280), (111435, 198912), (111872, 198135), (112480, 197064), (112608, 196840), (113183, 195840), (113220, 195776), (114240, 194028), (115736, 191520), (115920, 191216), (116280, 190624), (118104, 187680), (118864, 186480), (119140, 186048), (119510, 185472), (120768, 183540), (122360, 181152), (122544, 180880), (123165, 179968), (123648, 179265), (124032, 178710), (124320, 178296), (125120, 177156), (125856, 176120), (126540, 175168), (127680, 173604), (129352, 171360), (130203, 170240), (131376, 168720), (132090, 167808), (132480, 167314), (133722, 165760), (134976, 164220), (135660, 163392), (136160, 162792), (137088, 161690), (137655, 161024), (139840, 158508), (140760, 157472), (140896, 157320), (142080, 156009), (142968, 155040), (143412, 154560), (144670, 153216), (144704, 153180), (145521, 152320), (146832, 150960), (147630, 150144), (148580, 149184)]