16175013120

素因数分解:

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

素因数の和:102

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 54, 56, 57, 60, 63, 64, 68, 69, 70, 72, 76, 80, 81, 84, 85, 90, 92, 95, 96, 102, 105, 108, 112, 114, 115, 119, 120, 126, 128, 133, 135, 136, 138, 140, 144, 152, 153, 160, 161, 162, 168, 170, 171, 180, 184, 189, 190, 192, 204, 207, 210, 216, 224, 228, 230, 238, 240, 243, 252, 255, 256, 266, 270, 272, 276, 280, 285, 288, 304, 306, 315, 320, 322, 323, 324, 336, 340, 342, 345, 357, 360, 368, 378, 380, 384, 391, 399, 405, 408, 414, 420, 432, 437, 448, 456, 459, 460, 476, 480, 483, 486, 504, 510, 513, 532, 540, 544, 552, 560, 567, 570, 576, 595, 608, 612, 621, 630, 640, 644, 646, 648, 665, 672, 680, 684, 690, 714, 720, 736, 756, 760, 765, 768, 782, 798, 805, 810, 816, 828, 840, 855, 864, 874, 896, 912, 918, 920, 945, 952, 960, 966, 969, 972, 1008, 1020, 1026, 1035, 1064, 1071, 1080, 1088, 1104, 1120, 1134, 1140, 1152, 1173, 1190, 1197, 1215, 1216, 1224, 1242, 1260, 1280, 1288, 1292, 1296, 1311, 1330, 1344, 1360, 1368, 1377, 1380, 1428, 1440, 1449, 1472, 1512, 1520, 1530, 1539, 1564, 1596, 1610, 1615, 1620, 1632, 1656, 1680, 1701, 1710, 1728, 1748, 1785, 1792, 1824, 1836, 1840, 1863, 1890, 1904, 1920, 1932, 1938, 1944, 1955, 1995, 2016, 2040, 2052, 2070, 2128, 2142, 2160, 2176, 2185, 2208, 2240, 2261, 2268, 2280, 2295, 2304, 2346, 2380, 2394, 2415, 2430, 2432, 2448, 2484, 2520, 2565, 2576, 2584, 2592, 2622, 2660, 2688, 2720, 2736, 2737, 2754, 2760, 2835, 2856, 2880, 2898, 2907, 2944, 3024, 3040, 3059, 3060, 3078, 3105, 3128, 3192, 3213, 3220, 3230, 3240, 3264, 3312, 3360, 3402, 3420, 3456, 3496, 3519, 3570, 3591, 3648, 3672, 3680, 3726, 3780, 3808, 3840, 3864, 3876, 3888, 3910, 3933, 3990, 4032, 4080, 4104, 4131, 4140, 4256, 4284, 4320, 4347, 4352, 4370, 4416, 4480, 4522, 4536, 4560, 4590, 4617, 4692, 4760, 4788, 4830, 4845, 4860, 4864, 4896, 4968, 5040, 5130, 5152, 5168, 5184, 5244, 5320, 5355, 5376, 5440, 5472, 5474, 5508, 5520, 5589, 5670, 5712, 5760, 5796, 5814, 5865, 5888, 5985, 6048, 6080, 6118, 6120, 6156, 6210, 6256, 6384, 6426, 6440, 6460, 6480, 6528, 6555, 6624, 6720, 6783, 6804, 6840, 6885, 6912, 6992, 7038, 7140, 7182, 7245, 7296, 7344, 7360, 7429, 7452, 7560, 7616, 7695, 7728, 7752, 7776, 7820, 7866, 7980, 8064, 8160, 8208, 8211, 8262, 8280, 8505, 8512, 8568, 8640, 8694, 8721, 8740, 8832, 8960, 9044, 9072, 9120, 9177, 9180, 9234, 9315, 9384, 9520, 9576, 9639, 9660, 9690, 9720, 9792, 9936, 10080, 10260, 10304, 10336, 10368, 10488, 10557, 10640, 10710, 10773, 10880, 10944, 10948, 11016, 11040, 11178, 11305, 11340, 11424, 11520, 11592, 11628, 11730, 11799, 11970, 12096, 12160, 12236, 12240, 12312, 12420, 12512, 12768, 12852, 12880, 12920, 12960, 13041, 13056, 13110, 13248, 13440, 13566, 13608, 13680, 13685, 13770, 13984, 14076, 14280, 14364, 14490, 14535, 14592, 14688, 14720, 14858, 14904, 15120, 15232, 15295, 15390, 15456, 15504, 15552, 15640, 15732, 15960, 16065, 16128, 16320, 16416, 16422, 16524, 16560, 17010, 17024, 17136, 17280, 17388, 17442, 17480, 17595, 17664, 17955, 18088, 18144, 18240, 18354, 18360, 18468, 18630, 18768, 19040, 19152, 19278, 19320, 19380, 19440, 19584, 19665, 19872, 20160, 20349, 20520, 20608, 20655, 20672, 20736, 20976, 21114, 21280, 21420, 21546, 21735, 21760, 21888, 21896, 22032, 22080, 22287, 22356, 22610, 22680, 22848, 23085, 23184, 23256, 23460, 23598, 23940, 24192, 24320, 24472, 24480, 24624, 24633, 24840, 25024, 25536, 25704, 25760, 25840, 25920, 26082, 26163, 26220, 26496, 26880, 27132, 27216, 27360, 27370, 27531, 27540, 27945, 27968, 28152, 28560, 28728, 28917, 28980, 29070, 29376, 29440, 29716, 29808, 30240, 30464, 30590, 30780, 30912, 31008, 31104, 31280, 31464, 31671, 31920, 32130, 32319, 32640, 32832, 32844, 33048, 33120, 33915, 34020, 34048, 34272, 34560, 34776, 34884, 34960, 35190, 35397, 35910, 36176, 36288, 36480, 36708, 36720, 36936, 37145, 37260, 37536, 38080, 38304, 38556, 38640, 38760, 38880, 39123, 39168, 39330, 39744, 40320, 40698, 41040, 41055, 41216, 41310, 41344, 41952, 42228, 42560, 42840, 43092, 43470, 43605, 43776, 43792, 44064, 44160, 44574, 44712, 45220, 45360, 45696, 45885, 46170, 46368, 46512, 46920, 47196, 47880, 48195, 48384, 48944, 48960, 49248, 49266, 49680, 50048, 51072, 51408, 51520, 51680, 51840, 52003, 52164, 52326, 52440, 52785, 52992, 53865, 54264, 54432, 54720, 54740, 55062, 55080, 55890, 55936, 56304, 57120, 57456, 57834, 57960, 58140, 58752, 58995, 59432, 59616, 60480, 61047, 61180, 61560, 61824, 62016, 62208, 62560, 62928, 63342, 63840, 64260, 64638, 65205, 65280, 65664, 65688, 66096, 66240, 66861, 67830, 68040, 68544, 69552, 69768, 69920, 70380, 70794, 71820, 72352, 72576, 72960, 73416, 73440, 73872, 73899, 74290, 74520, 75072, 76160, 76608, 77112, 77280, 77520, 77760, 78246, 78489, 78660, 79488, 80640, 81396, 82080, 82110, 82593, 82620, 82688, 83904, 84456, 85120, 85680, 86184, 86940, 87210, 87584, 88128, 88320, 89148, 89424, 90440, 90720, 91392, 91770, 92340, 92736, 93024, 93840, 94392, 95013, 95760, 96390, 97888, 97920, 98496, 98532, 99360, 100096, 101745, 102144, 102816, 103040, 103360, 103680, 104006, 104328, 104652, 104880, 105570, 106191, 107730, 108528, 108864, 109440, 109480, 110124, 110160, 111435, 111780, 111872, 112608, 114240, 114912, 115668, 115920, 116280, 117504, 117990, 118864, 119232, 120960, 122094, 122360, 123120, 123165, 123648, 124032, 125120, 125856, 126684, 127680, 128520, 129276, 130410, 130815, 131328, 131376, 132192, 132480, 133722, 135660, 136080, 137088, 137655, 139104, 139536, 139840, 140760, 141588, 143640, 144585, 144704, 145152, 146832, 146880, 147744, 147798, 148580, 149040, 150144, 152320, 153216, 154224, 154560, 155040, 155520, 156009, 156492, 156978, 157320, 158355, 158976, 161595, 162792, 164160, 164220, 165186, 165240, 167808, 168912, 170240, 171360, 172368, 173880, 174420, 175168, 176256, 176985, 178296, 178848, 180880, 181440, 183141, 183540, 184680, 185472, 186048, 187680, 188784, 190026, 191520, 192780, 195615, 195776, 195840, 196992, 197064, 198720, 200583, 203490, 205632, 206080, 206720, 208012, 208656, 209304, 209760, 211140, 212382, 215460, 217056, 217728, 218880, 218960, 220248, 220320, 221697, 222870, 223560, 225216, 228480, 229824, 231336, 231840, 232560, 235980, 237728, 238464, 241920, 244188, 244720, 246240, 246330, 247779, 248064, 250240, 251712, 253368, 255360, 257040, 258552, 260015, 260820, 261630, 262752, 264384, 264960, 267444, 271320, 272160, 274176, 275310, 278208, 279072, 279680, 281520, 283176, 287280, 289170, 289408, 293664, 293760, 295488, 295596, 297160, 298080, 300288, 305235, 306432, 308448, 309120, 310080, 311040, 312018, 312984, 313956, 314640, 316710, 323190, 325584, 328320, 328440, 330372, 330480, 334305, 335616, 337824, 342720, 344736, 347760, 348840, 350336, 352512, 353970, 356592, 357696, 361760, 362880, 366282, 367080, 369360, 369495, 370944, 372096, 375360, 377568, 380052, 383040, 385560, 391230, 391552, 392445, 393984, 394128, 397440, 401166, 406980, 411264, 412965, 413440, 416024, 417312, 418608, 419520, 422280, 424764, 430920, 434112, 435456, 437920, 440496, 440640, 443394, 445740, 447120, 450432, 456960, 459648, 462672, 463680, 465120, 468027, 471960, 475065, 475456, 476928, 488376, 489440, 492480, 492660, 495558, 500480, 503424, 506736, 510720, 514080, 517104, 520030, 521640, 523260, 525504, 528768, 530955, 534888, 542640, 544320, 549423, 550620, 556416, 558144, 559360, 563040, 566352, 574560, 578340, 578816, 587328, 587520, 590976, 591192, 594320, 596160, 601749, 610470, 616896, 618240, 620160, 624036, 625968, 627912, 629280, 633420, 646380, 651168, 656640, 656880, 660744, 660960, 665091, 668610, 675648, 685440, 689472, 695520, 697680, 700672, 707940, 713184, 715392, 723520, 725760, 732564, 734160, 738720, 738990, 743337, 744192, 750720, 755136, 760104, 766080, 771120, 780045, 782460, 783104, 784890, 788256, 794880, 802332, 813960, 822528, 825930, 832048, 834624, 837216, 839040, 844560, 849528, 861840, 868224, 875840, 880992, 881280, 886788, 891480, 894240, 900864, 915705, 919296, 925344, 927360, 930240, 936054, 943920, 950130, 950912, 976752, 978880, 984960, 985320, 991116, 1002915, 1006848, 1013472, 1028160, 1034208, 1040060, 1043280, 1046520, 1051008, 1057536, 1061910, 1069776, 1085280, 1088640, 1098846, 1101240, 1108485, 1112832, 1116288, 1126080, 1132704, 1149120, 1156680, 1174656, 1181952, 1182384, 1188640, 1192320, 1203498, 1220940, 1233792, 1238895, 1240320, 1248072, 1251936, 1255824, 1258560, 1266840, 1292760, 1302336, 1313760, 1321488, 1321920, 1330182, 1337220, 1351296, 1370880, 1378944, 1391040, 1395360, 1404081, 1415880, 1426368, 1430784, 1447040, 1465128, 1468320, 1477440, 1477980, 1486674, 1501440, 1510272, 1520208, 1532160, 1542240, 1560090, 1564920, 1569780, 1576512, 1604664, 1627920, 1651860, 1664096, 1669248, 1674432, 1678080, 1689120, 1699056, 1723680, 1736448, 1751680, 1761984, 1762560, 1773576, 1782960, 1788480, 1805247, 1831410, 1850688, 1854720, 1860480, 1872108, 1887840, 1900260, 1901824, 1953504, 1957760, 1969920, 1970640, 1982232, 2005830, 2026944, 2056320, 2068416, 2080120, 2086560, 2093040, 2102016, 2123820, 2139552, 2170560, 2177280, 2197692, 2202480, 2216970, 2232576, 2252160, 2265408, 2298240, 2313360, 2340135, 2349312, 2364768, 2377280, 2384640, 2406996, 2441880, 2467584, 2477790, 2496144, 2503872, 2511648, 2517120, 2533680, 2585520, 2604672, 2627520, 2642976, 2643840, 2660364, 2674440, 2702592, 2747115, 2757888, 2782080, 2790720, 2808162, 2831760, 2852736, 2894080, 2930256, 2936640, 2954880, 2955960, 2973348, 3008745, 3020544, 3040416, 3084480, 3120180, 3129840, 3139560, 3153024, 3209328, 3255840, 3303720, 3325455, 3328192, 3338496, 3348864, 3378240, 3398112, 3447360, 3503360, 3523968, 3547152, 3565920, 3576960, 3610494, 3662820, 3701376, 3716685, 3720960, 3744216, 3775680, 3800520, 3907008, 3915520, 3941280, 3964464, 4011660, 4053888, 4112640, 4136832, 4160240, 4173120, 4186080, 4212243, 4247640, 4279104, 4341120, 4395384, 4404960, 4433940, 4504320, 4530816, 4596480, 4626720, 4680270, 4729536, 4754560, 4813992, 4883760, 4955580, 4992288, 5007744, 5023296, 5034240, 5067360, 5171040, 5209344, 5255040, 5285952, 5287680, 5320728, 5348880, 5494230, 5564160, 5581440, 5616324, 5663520, 5705472, 5860512, 5873280, 5909760, 5911920, 5946696, 6017490, 6080832, 6168960, 6240360, 6259680, 6279120, 6306048, 6418656, 6511680, 6607440, 6650910, 6656384, 6697728, 6756480, 6796224, 6894720, 7020405, 7047936, 7094304, 7131840, 7153920, 7220988, 7325640, 7402752, 7433370, 7488432, 7551360, 7601040, 7814016, 7882560, 7928928, 8023320, 8107776, 8273664, 8320480, 8346240, 8372160, 8424486, 8495280, 8558208, 8682240, 8790768, 8809920, 8867880, 9026235, 9061632, 9253440, 9360540, 9459072, 9509120, 9627984, 9767520, 9911160, 9984576, 10015488, 10046592, 10134720, 10342080, 10510080, 10571904, 10641456, 10697760, 10988460, 11162880, 11232648, 11327040, 11721024, 11746560, 11823840, 11893392, 12034980, 12161664, 12337920, 12480720, 12519360, 12558240, 12636729, 12837312, 13023360, 13214880, 13301820, 13312768, 13512960, 13592448, 13789440, 14040810, 14188608, 14263680, 14441976, 14651280, 14866740, 14976864, 15102720, 15202080, 15628032, 15765120, 15857856, 16046640, 16640960, 16692480, 16744320, 16848972, 16990560, 17116416, 17581536, 17619840, 17735760, 18052470, 18506880, 18721080, 18918144, 19255968, 19535040, 19822320, 19969152, 20093184, 20269440, 20684160, 21061215, 21143808, 21282912, 21395520, 21976920, 22465296, 22654080, 23442048, 23647680, 23786784, 24069960, 24323328, 24961440, 25038720, 25116480, 25273458, 25674624, 26046720, 26429760, 26603640, 27184896, 28081620, 28377216, 28527360, 28883952, 29302560, 29733480, 29953728, 30404160, 31530240, 31715712, 32093280, 33281920, 33488640, 33697944, 33981120, 35163072, 35239680, 35471520, 36104940, 37013760, 37442160, 38511936, 39070080, 39644640, 39938304, 40538880, 41368320, 42122430, 42565824, 42791040, 43953840, 44930592, 45308160, 46884096, 47295360, 47573568, 48139920, 49922880, 50077440, 50232960, 50546916, 51349248, 52859520, 53207280, 56163240, 56754432, 57767904, 58605120, 59466960, 59907456, 60808320, 63183645, 63431424, 64186560, 66563840, 67395888, 67962240, 70326144, 70943040, 72209880, 74884320, 77023872, 78140160, 79289280, 84244860, 85131648, 85582080, 87907680, 89861184, 94590720, 95147136, 96279840, 99845760, 100465920, 101093832, 105719040, 106414560, 112326480, 115535808, 117210240, 118933920, 119814912, 121616640, 126367290, 128373120, 134791776, 135924480, 140652288, 141886080, 144419760, 149768640, 154047744, 158578560, 168489720, 170263296, 175815360, 179722368, 190294272, 192559680, 199691520, 202187664, 212829120, 224652960, 231071616, 234420480, 237867840, 252734580, 256746240, 269583552, 283772160, 288839520, 299537280, 317157120, 336979440, 351630720, 359444736, 385119360, 404375328, 425658240, 449305920, 462143232, 475735680, 505469160, 539167104, 577679040, 599074560, 673958880, 703261440, 770238720, 808750656, 851316480, 898611840, 951471360, 1010938320, 1078334208, 1155358080, 1347917760, 1617501312, 1797223680, 2021876640, 2310716160, 2695835520, 3235002624, 4043753280, 5391671040, 8087506560, 16175013120]

約数ペア:

[(1, 16175013120), (2, 8087506560), (3, 5391671040), (4, 4043753280), (5, 3235002624), (6, 2695835520), (7, 2310716160), (8, 2021876640), (9, 1797223680), (10, 1617501312), (12, 1347917760), (14, 1155358080), (15, 1078334208), (16, 1010938320), (17, 951471360), (18, 898611840), (19, 851316480), (20, 808750656), (21, 770238720), (23, 703261440), (24, 673958880), (27, 599074560), (28, 577679040), (30, 539167104), (32, 505469160), (34, 475735680), (35, 462143232), (36, 449305920), (38, 425658240), (40, 404375328), (42, 385119360), (45, 359444736), (46, 351630720), (48, 336979440), (51, 317157120), (54, 299537280), (56, 288839520), (57, 283772160), (60, 269583552), (63, 256746240), (64, 252734580), (68, 237867840), (69, 234420480), (70, 231071616), (72, 224652960), (76, 212829120), (80, 202187664), (81, 199691520), (84, 192559680), (85, 190294272), (90, 179722368), (92, 175815360), (95, 170263296), (96, 168489720), (102, 158578560), (105, 154047744), (108, 149768640), (112, 144419760), (114, 141886080), (115, 140652288), (119, 135924480), (120, 134791776), (126, 128373120), (128, 126367290), (133, 121616640), (135, 119814912), (136, 118933920), (138, 117210240), (140, 115535808), (144, 112326480), (152, 106414560), (153, 105719040), (160, 101093832), (161, 100465920), (162, 99845760), (168, 96279840), (170, 95147136), (171, 94590720), (180, 89861184), (184, 87907680), (189, 85582080), (190, 85131648), (192, 84244860), (204, 79289280), (207, 78140160), (210, 77023872), (216, 74884320), (224, 72209880), (228, 70943040), (230, 70326144), (238, 67962240), (240, 67395888), (243, 66563840), (252, 64186560), (255, 63431424), (256, 63183645), (266, 60808320), (270, 59907456), (272, 59466960), (276, 58605120), (280, 57767904), (285, 56754432), (288, 56163240), (304, 53207280), (306, 52859520), (315, 51349248), (320, 50546916), (322, 50232960), (323, 50077440), (324, 49922880), (336, 48139920), (340, 47573568), (342, 47295360), (345, 46884096), (357, 45308160), (360, 44930592), (368, 43953840), (378, 42791040), (380, 42565824), (384, 42122430), (391, 41368320), (399, 40538880), (405, 39938304), (408, 39644640), (414, 39070080), (420, 38511936), (432, 37442160), (437, 37013760), (448, 36104940), (456, 35471520), (459, 35239680), (460, 35163072), (476, 33981120), (480, 33697944), (483, 33488640), (486, 33281920), (504, 32093280), (510, 31715712), (513, 31530240), (532, 30404160), (540, 29953728), (544, 29733480), (552, 29302560), (560, 28883952), (567, 28527360), (570, 28377216), (576, 28081620), (595, 27184896), (608, 26603640), (612, 26429760), (621, 26046720), (630, 25674624), (640, 25273458), (644, 25116480), (646, 25038720), (648, 24961440), (665, 24323328), (672, 24069960), (680, 23786784), (684, 23647680), (690, 23442048), (714, 22654080), (720, 22465296), (736, 21976920), (756, 21395520), (760, 21282912), (765, 21143808), (768, 21061215), (782, 20684160), (798, 20269440), (805, 20093184), (810, 19969152), (816, 19822320), (828, 19535040), (840, 19255968), (855, 18918144), (864, 18721080), (874, 18506880), (896, 18052470), (912, 17735760), (918, 17619840), (920, 17581536), (945, 17116416), (952, 16990560), (960, 16848972), (966, 16744320), (969, 16692480), (972, 16640960), (1008, 16046640), (1020, 15857856), (1026, 15765120), (1035, 15628032), (1064, 15202080), (1071, 15102720), (1080, 14976864), (1088, 14866740), (1104, 14651280), (1120, 14441976), (1134, 14263680), (1140, 14188608), (1152, 14040810), (1173, 13789440), (1190, 13592448), (1197, 13512960), (1215, 13312768), (1216, 13301820), (1224, 13214880), (1242, 13023360), (1260, 12837312), (1280, 12636729), (1288, 12558240), (1292, 12519360), (1296, 12480720), (1311, 12337920), (1330, 12161664), (1344, 12034980), (1360, 11893392), (1368, 11823840), (1377, 11746560), (1380, 11721024), (1428, 11327040), (1440, 11232648), (1449, 11162880), (1472, 10988460), (1512, 10697760), (1520, 10641456), (1530, 10571904), (1539, 10510080), (1564, 10342080), (1596, 10134720), (1610, 10046592), (1615, 10015488), (1620, 9984576), (1632, 9911160), (1656, 9767520), (1680, 9627984), (1701, 9509120), (1710, 9459072), (1728, 9360540), (1748, 9253440), (1785, 9061632), (1792, 9026235), (1824, 8867880), (1836, 8809920), (1840, 8790768), (1863, 8682240), (1890, 8558208), (1904, 8495280), (1920, 8424486), (1932, 8372160), (1938, 8346240), (1944, 8320480), (1955, 8273664), (1995, 8107776), (2016, 8023320), (2040, 7928928), (2052, 7882560), (2070, 7814016), (2128, 7601040), (2142, 7551360), (2160, 7488432), (2176, 7433370), (2185, 7402752), (2208, 7325640), (2240, 7220988), (2261, 7153920), (2268, 7131840), (2280, 7094304), (2295, 7047936), (2304, 7020405), (2346, 6894720), (2380, 6796224), (2394, 6756480), (2415, 6697728), (2430, 6656384), (2432, 6650910), (2448, 6607440), (2484, 6511680), (2520, 6418656), (2565, 6306048), (2576, 6279120), (2584, 6259680), (2592, 6240360), (2622, 6168960), (2660, 6080832), (2688, 6017490), (2720, 5946696), (2736, 5911920), (2737, 5909760), (2754, 5873280), (2760, 5860512), (2835, 5705472), (2856, 5663520), (2880, 5616324), (2898, 5581440), (2907, 5564160), (2944, 5494230), (3024, 5348880), (3040, 5320728), (3059, 5287680), (3060, 5285952), (3078, 5255040), (3105, 5209344), (3128, 5171040), (3192, 5067360), (3213, 5034240), (3220, 5023296), (3230, 5007744), (3240, 4992288), (3264, 4955580), (3312, 4883760), (3360, 4813992), (3402, 4754560), (3420, 4729536), (3456, 4680270), (3496, 4626720), (3519, 4596480), (3570, 4530816), (3591, 4504320), (3648, 4433940), (3672, 4404960), (3680, 4395384), (3726, 4341120), (3780, 4279104), (3808, 4247640), (3840, 4212243), (3864, 4186080), (3876, 4173120), (3888, 4160240), (3910, 4136832), (3933, 4112640), (3990, 4053888), (4032, 4011660), (4080, 3964464), (4104, 3941280), (4131, 3915520), (4140, 3907008), (4256, 3800520), (4284, 3775680), (4320, 3744216), (4347, 3720960), (4352, 3716685), (4370, 3701376), (4416, 3662820), (4480, 3610494), (4522, 3576960), (4536, 3565920), (4560, 3547152), (4590, 3523968), (4617, 3503360), (4692, 3447360), (4760, 3398112), (4788, 3378240), (4830, 3348864), (4845, 3338496), (4860, 3328192), (4864, 3325455), (4896, 3303720), (4968, 3255840), (5040, 3209328), (5130, 3153024), (5152, 3139560), (5168, 3129840), (5184, 3120180), (5244, 3084480), (5320, 3040416), (5355, 3020544), (5376, 3008745), (5440, 2973348), (5472, 2955960), (5474, 2954880), (5508, 2936640), (5520, 2930256), (5589, 2894080), (5670, 2852736), (5712, 2831760), (5760, 2808162), (5796, 2790720), (5814, 2782080), (5865, 2757888), (5888, 2747115), (5985, 2702592), (6048, 2674440), (6080, 2660364), (6118, 2643840), (6120, 2642976), (6156, 2627520), (6210, 2604672), (6256, 2585520), (6384, 2533680), (6426, 2517120), (6440, 2511648), (6460, 2503872), (6480, 2496144), (6528, 2477790), (6555, 2467584), (6624, 2441880), (6720, 2406996), (6783, 2384640), (6804, 2377280), (6840, 2364768), (6885, 2349312), (6912, 2340135), (6992, 2313360), (7038, 2298240), (7140, 2265408), (7182, 2252160), (7245, 2232576), (7296, 2216970), (7344, 2202480), (7360, 2197692), (7429, 2177280), (7452, 2170560), (7560, 2139552), (7616, 2123820), (7695, 2102016), (7728, 2093040), (7752, 2086560), (7776, 2080120), (7820, 2068416), (7866, 2056320), (7980, 2026944), (8064, 2005830), (8160, 1982232), (8208, 1970640), (8211, 1969920), (8262, 1957760), (8280, 1953504), (8505, 1901824), (8512, 1900260), (8568, 1887840), (8640, 1872108), (8694, 1860480), (8721, 1854720), (8740, 1850688), (8832, 1831410), (8960, 1805247), (9044, 1788480), (9072, 1782960), (9120, 1773576), (9177, 1762560), (9180, 1761984), (9234, 1751680), (9315, 1736448), (9384, 1723680), (9520, 1699056), (9576, 1689120), (9639, 1678080), (9660, 1674432), (9690, 1669248), (9720, 1664096), (9792, 1651860), (9936, 1627920), (10080, 1604664), (10260, 1576512), (10304, 1569780), (10336, 1564920), (10368, 1560090), (10488, 1542240), (10557, 1532160), (10640, 1520208), (10710, 1510272), (10773, 1501440), (10880, 1486674), (10944, 1477980), (10948, 1477440), (11016, 1468320), (11040, 1465128), (11178, 1447040), (11305, 1430784), (11340, 1426368), (11424, 1415880), (11520, 1404081), (11592, 1395360), (11628, 1391040), (11730, 1378944), (11799, 1370880), (11970, 1351296), (12096, 1337220), (12160, 1330182), (12236, 1321920), (12240, 1321488), (12312, 1313760), (12420, 1302336), (12512, 1292760), (12768, 1266840), (12852, 1258560), (12880, 1255824), (12920, 1251936), (12960, 1248072), (13041, 1240320), (13056, 1238895), (13110, 1233792), (13248, 1220940), (13440, 1203498), (13566, 1192320), (13608, 1188640), (13680, 1182384), (13685, 1181952), (13770, 1174656), (13984, 1156680), (14076, 1149120), (14280, 1132704), (14364, 1126080), (14490, 1116288), (14535, 1112832), (14592, 1108485), (14688, 1101240), (14720, 1098846), (14858, 1088640), (14904, 1085280), (15120, 1069776), (15232, 1061910), (15295, 1057536), (15390, 1051008), (15456, 1046520), (15504, 1043280), (15552, 1040060), (15640, 1034208), (15732, 1028160), (15960, 1013472), (16065, 1006848), (16128, 1002915), (16320, 991116), (16416, 985320), (16422, 984960), (16524, 978880), (16560, 976752), (17010, 950912), (17024, 950130), (17136, 943920), (17280, 936054), (17388, 930240), (17442, 927360), (17480, 925344), (17595, 919296), (17664, 915705), (17955, 900864), (18088, 894240), (18144, 891480), (18240, 886788), (18354, 881280), (18360, 880992), (18468, 875840), (18630, 868224), (18768, 861840), (19040, 849528), (19152, 844560), (19278, 839040), (19320, 837216), (19380, 834624), (19440, 832048), (19584, 825930), (19665, 822528), (19872, 813960), (20160, 802332), (20349, 794880), (20520, 788256), (20608, 784890), (20655, 783104), (20672, 782460), (20736, 780045), (20976, 771120), (21114, 766080), (21280, 760104), (21420, 755136), (21546, 750720), (21735, 744192), (21760, 743337), (21888, 738990), (21896, 738720), (22032, 734160), (22080, 732564), (22287, 725760), (22356, 723520), (22610, 715392), (22680, 713184), (22848, 707940), (23085, 700672), (23184, 697680), (23256, 695520), (23460, 689472), (23598, 685440), (23940, 675648), (24192, 668610), (24320, 665091), (24472, 660960), (24480, 660744), (24624, 656880), (24633, 656640), (24840, 651168), (25024, 646380), (25536, 633420), (25704, 629280), (25760, 627912), (25840, 625968), (25920, 624036), (26082, 620160), (26163, 618240), (26220, 616896), (26496, 610470), (26880, 601749), (27132, 596160), (27216, 594320), (27360, 591192), (27370, 590976), (27531, 587520), (27540, 587328), (27945, 578816), (27968, 578340), (28152, 574560), (28560, 566352), (28728, 563040), (28917, 559360), (28980, 558144), (29070, 556416), (29376, 550620), (29440, 549423), (29716, 544320), (29808, 542640), (30240, 534888), (30464, 530955), (30590, 528768), (30780, 525504), (30912, 523260), (31008, 521640), (31104, 520030), (31280, 517104), (31464, 514080), (31671, 510720), (31920, 506736), (32130, 503424), (32319, 500480), (32640, 495558), (32832, 492660), (32844, 492480), (33048, 489440), (33120, 488376), (33915, 476928), (34020, 475456), (34048, 475065), (34272, 471960), (34560, 468027), (34776, 465120), (34884, 463680), (34960, 462672), (35190, 459648), (35397, 456960), (35910, 450432), (36176, 447120), (36288, 445740), (36480, 443394), (36708, 440640), (36720, 440496), (36936, 437920), (37145, 435456), (37260, 434112), (37536, 430920), (38080, 424764), (38304, 422280), (38556, 419520), (38640, 418608), (38760, 417312), (38880, 416024), (39123, 413440), (39168, 412965), (39330, 411264), (39744, 406980), (40320, 401166), (40698, 397440), (41040, 394128), (41055, 393984), (41216, 392445), (41310, 391552), (41344, 391230), (41952, 385560), (42228, 383040), (42560, 380052), (42840, 377568), (43092, 375360), (43470, 372096), (43605, 370944), (43776, 369495), (43792, 369360), (44064, 367080), (44160, 366282), (44574, 362880), (44712, 361760), (45220, 357696), (45360, 356592), (45696, 353970), (45885, 352512), (46170, 350336), (46368, 348840), (46512, 347760), (46920, 344736), (47196, 342720), (47880, 337824), (48195, 335616), (48384, 334305), (48944, 330480), (48960, 330372), (49248, 328440), (49266, 328320), (49680, 325584), (50048, 323190), (51072, 316710), (51408, 314640), (51520, 313956), (51680, 312984), (51840, 312018), (52003, 311040), (52164, 310080), (52326, 309120), (52440, 308448), (52785, 306432), (52992, 305235), (53865, 300288), (54264, 298080), (54432, 297160), (54720, 295596), (54740, 295488), (55062, 293760), (55080, 293664), (55890, 289408), (55936, 289170), (56304, 287280), (57120, 283176), (57456, 281520), (57834, 279680), (57960, 279072), (58140, 278208), (58752, 275310), (58995, 274176), (59432, 272160), (59616, 271320), (60480, 267444), (61047, 264960), (61180, 264384), (61560, 262752), (61824, 261630), (62016, 260820), (62208, 260015), (62560, 258552), (62928, 257040), (63342, 255360), (63840, 253368), (64260, 251712), (64638, 250240), (65205, 248064), (65280, 247779), (65664, 246330), (65688, 246240), (66096, 244720), (66240, 244188), (66861, 241920), (67830, 238464), (68040, 237728), (68544, 235980), (69552, 232560), (69768, 231840), (69920, 231336), (70380, 229824), (70794, 228480), (71820, 225216), (72352, 223560), (72576, 222870), (72960, 221697), (73416, 220320), (73440, 220248), (73872, 218960), (73899, 218880), (74290, 217728), (74520, 217056), (75072, 215460), (76160, 212382), (76608, 211140), (77112, 209760), (77280, 209304), (77520, 208656), (77760, 208012), (78246, 206720), (78489, 206080), (78660, 205632), (79488, 203490), (80640, 200583), (81396, 198720), (82080, 197064), (82110, 196992), (82593, 195840), (82620, 195776), (82688, 195615), (83904, 192780), (84456, 191520), (85120, 190026), (85680, 188784), (86184, 187680), (86940, 186048), (87210, 185472), (87584, 184680), (88128, 183540), (88320, 183141), (89148, 181440), (89424, 180880), (90440, 178848), (90720, 178296), (91392, 176985), (91770, 176256), (92340, 175168), (92736, 174420), (93024, 173880), (93840, 172368), (94392, 171360), (95013, 170240), (95760, 168912), (96390, 167808), (97888, 165240), (97920, 165186), (98496, 164220), (98532, 164160), (99360, 162792), (100096, 161595), (101745, 158976), (102144, 158355), (102816, 157320), (103040, 156978), (103360, 156492), (103680, 156009), (104006, 155520), (104328, 155040), (104652, 154560), (104880, 154224), (105570, 153216), (106191, 152320), (107730, 150144), (108528, 149040), (108864, 148580), (109440, 147798), (109480, 147744), (110124, 146880), (110160, 146832), (111435, 145152), (111780, 144704), (111872, 144585), (112608, 143640), (114240, 141588), (114912, 140760), (115668, 139840), (115920, 139536), (116280, 139104), (117504, 137655), (117990, 137088), (118864, 136080), (119232, 135660), (120960, 133722), (122094, 132480), (122360, 132192), (123120, 131376), (123165, 131328), (123648, 130815), (124032, 130410), (125120, 129276), (125856, 128520), (126684, 127680)]