167391161280

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:247

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 74, 76, 80, 84, 90, 93, 95, 96, 105, 108, 111, 112, 114, 120, 124, 126, 127, 133, 135, 140, 144, 148, 152, 155, 160, 168, 171, 180, 185, 186, 189, 190, 192, 210, 216, 217, 222, 224, 228, 240, 248, 252, 254, 259, 266, 270, 279, 280, 285, 288, 296, 304, 310, 315, 320, 333, 336, 342, 360, 370, 372, 378, 380, 381, 399, 420, 432, 434, 444, 448, 456, 465, 480, 496, 504, 508, 513, 518, 532, 540, 555, 558, 560, 570, 576, 589, 592, 608, 620, 630, 635, 651, 665, 666, 672, 684, 703, 720, 740, 744, 756, 760, 762, 777, 798, 837, 840, 855, 864, 868, 888, 889, 912, 930, 945, 960, 992, 999, 1008, 1016, 1026, 1036, 1064, 1080, 1085, 1110, 1116, 1120, 1140, 1143, 1147, 1178, 1184, 1197, 1216, 1240, 1260, 1270, 1295, 1302, 1330, 1332, 1344, 1368, 1395, 1406, 1440, 1480, 1488, 1512, 1520, 1524, 1554, 1596, 1665, 1674, 1680, 1710, 1728, 1736, 1767, 1776, 1778, 1824, 1860, 1890, 1905, 1953, 1984, 1995, 1998, 2016, 2032, 2052, 2072, 2109, 2128, 2160, 2170, 2220, 2232, 2240, 2280, 2286, 2294, 2331, 2356, 2368, 2394, 2413, 2480, 2520, 2540, 2565, 2590, 2604, 2660, 2664, 2667, 2736, 2790, 2812, 2880, 2945, 2960, 2976, 3024, 3040, 3048, 3108, 3192, 3255, 3330, 3348, 3360, 3420, 3429, 3441, 3472, 3515, 3534, 3552, 3556, 3591, 3648, 3720, 3780, 3810, 3885, 3906, 3937, 3990, 3996, 4032, 4064, 4104, 4123, 4144, 4185, 4218, 4256, 4320, 4340, 4440, 4445, 4464, 4560, 4572, 4588, 4662, 4699, 4712, 4788, 4826, 4921, 4960, 4995, 5040, 5080, 5130, 5180, 5208, 5301, 5320, 5328, 5334, 5472, 5580, 5624, 5715, 5735, 5859, 5890, 5920, 5952, 5985, 6048, 6080, 6096, 6216, 6327, 6384, 6510, 6660, 6696, 6720, 6840, 6858, 6882, 6944, 6993, 7030, 7068, 7104, 7112, 7182, 7239, 7440, 7560, 7620, 7770, 7812, 7874, 7980, 7992, 8001, 8029, 8128, 8208, 8246, 8288, 8370, 8436, 8512, 8640, 8680, 8835, 8880, 8890, 8928, 9120, 9144, 9176, 9324, 9398, 9424, 9576, 9652, 9765, 9842, 9920, 9990, 10080, 10160, 10260, 10323, 10360, 10416, 10545, 10602, 10640, 10656, 10668, 10944, 11160, 11248, 11430, 11470, 11655, 11718, 11780, 11811, 11840, 11970, 12065, 12096, 12192, 12369, 12432, 12654, 12768, 13020, 13320, 13335, 13392, 13680, 13716, 13764, 13888, 13986, 14060, 14097, 14136, 14224, 14364, 14478, 14763, 14880, 15120, 15240, 15540, 15624, 15748, 15903, 15960, 15984, 16002, 16058, 16416, 16492, 16576, 16740, 16872, 16891, 17145, 17205, 17360, 17670, 17760, 17780, 17856, 17955, 18240, 18288, 18352, 18648, 18796, 18848, 18981, 19152, 19304, 19530, 19684, 19685, 19980, 20160, 20320, 20520, 20615, 20646, 20720, 20832, 21090, 21204, 21280, 21312, 21336, 21717, 21793, 22320, 22496, 22860, 22940, 23310, 23436, 23495, 23560, 23622, 23940, 24003, 24087, 24130, 24384, 24605, 24738, 24864, 25308, 25536, 26040, 26505, 26640, 26670, 26784, 27360, 27432, 27528, 27559, 27972, 28120, 28194, 28272, 28448, 28728, 28956, 29295, 29526, 29760, 30240, 30480, 30969, 31080, 31248, 31496, 31635, 31806, 31920, 31968, 32004, 32116, 32832, 32893, 32984, 33480, 33744, 33782, 34290, 34410, 34720, 34965, 35340, 35433, 35520, 35560, 35910, 36195, 36576, 36704, 37107, 37296, 37592, 37696, 37962, 38304, 38608, 39060, 39368, 39370, 39960, 40005, 40145, 40640, 41040, 41230, 41292, 41440, 41664, 42180, 42291, 42408, 42560, 42672, 43434, 43586, 44289, 44640, 44992, 45720, 45880, 46620, 46872, 46990, 47120, 47244, 47880, 48006, 48174, 48260, 49210, 49476, 49728, 50616, 50673, 51615, 52080, 53010, 53280, 53340, 53568, 54720, 54864, 55056, 55118, 55944, 56240, 56388, 56544, 56896, 57456, 57912, 58590, 59052, 59055, 60480, 60960, 61845, 61938, 62160, 62496, 62992, 63270, 63612, 63840, 63936, 64008, 64232, 65151, 65379, 65786, 65968, 66960, 67488, 67564, 68580, 68820, 69440, 69930, 70485, 70680, 70866, 71120, 71820, 72261, 72390, 73152, 73408, 73815, 74214, 74592, 74803, 75184, 75924, 76608, 77216, 78120, 78736, 78740, 79515, 79920, 80010, 80290, 82080, 82460, 82584, 82677, 82880, 84360, 84455, 84582, 84816, 85344, 86868, 87172, 88578, 89280, 89281, 91440, 91760, 93240, 93744, 93980, 94240, 94488, 94905, 95760, 96012, 96348, 96520, 98420, 98679, 98952, 101232, 101346, 103230, 104160, 106020, 106299, 106560, 106680, 108585, 108965, 109728, 110112, 110236, 111321, 111888, 112480, 112776, 113088, 114912, 115824, 117180, 118104, 118110, 120015, 120435, 121920, 123690, 123876, 124320, 124992, 125984, 126540, 126873, 127224, 127680, 128016, 128464, 130302, 130758, 131572, 131936, 132867, 133920, 134976, 135128, 137160, 137640, 137795, 139860, 140970, 141360, 141732, 142240, 143640, 144522, 144780, 145669, 147630, 148428, 149184, 149606, 150368, 151848, 152019, 152551, 154432, 154845, 156240, 157472, 157480, 159030, 159840, 160020, 160580, 164160, 164465, 164920, 165168, 165354, 168720, 168910, 169164, 169632, 170688, 173736, 174344, 177156, 177165, 178562, 182880, 183520, 185535, 186480, 187488, 187960, 188480, 188976, 189810, 191520, 192024, 192696, 193040, 196137, 196840, 197358, 197904, 202464, 202692, 206460, 208320, 211455, 212040, 212598, 213360, 216783, 217170, 217930, 219456, 220224, 220472, 221445, 222642, 223776, 224409, 224960, 225552, 229824, 231648, 234360, 236208, 236220, 240030, 240870, 247380, 247752, 248031, 248640, 251968, 253080, 253365, 253746, 254448, 256032, 256928, 260604, 261516, 263144, 263872, 265734, 267840, 267843, 270256, 274320, 275280, 275590, 279720, 281940, 282720, 283464, 284480, 287280, 289044, 289560, 291338, 295260, 296037, 296856, 299212, 300736, 303696, 304038, 305102, 309690, 312480, 314944, 314960, 318060, 319680, 320040, 321160, 325755, 326895, 328930, 329840, 330336, 330708, 337440, 337820, 338328, 339264, 347472, 348688, 354312, 354330, 357124, 361305, 365760, 367040, 371070, 372960, 374015, 374976, 375920, 377952, 379620, 383040, 384048, 385392, 386080, 392274, 393680, 394716, 395808, 404928, 405384, 412920, 413385, 422910, 424080, 425196, 426720, 433566, 434340, 435860, 437007, 440944, 442890, 445284, 446405, 447552, 448818, 451104, 456057, 457653, 463296, 468720, 472416, 472440, 480060, 481740, 493395, 494760, 495504, 496062, 506160, 506730, 507492, 508896, 512064, 513856, 521208, 523032, 523621, 526288, 531468, 531495, 535686, 540512, 548640, 550560, 551180, 556605, 559440, 563880, 565440, 566928, 574560, 578088, 579120, 582676, 588411, 590520, 592074, 593712, 598424, 607392, 608076, 610204, 619380, 624960, 624967, 629920, 634365, 636120, 640080, 642320, 651510, 653790, 657860, 659680, 660672, 661416, 664335, 673227, 674880, 675640, 676656, 694944, 697376, 708624, 708660, 714248, 722610, 728345, 742140, 744093, 745920, 748030, 751840, 755904, 759240, 760095, 762755, 768096, 770784, 772160, 784548, 787360, 789432, 791616, 803529, 810768, 825840, 826770, 845820, 848160, 850392, 853440, 867132, 868680, 871720, 874014, 881888, 885780, 888111, 890568, 892810, 897636, 902208, 912114, 915306, 937440, 944832, 944880, 960120, 963480, 980685, 986790, 989520, 991008, 992124, 1012320, 1013460, 1014984, 1017792, 1019683, 1042416, 1046064, 1047242, 1052576, 1062936, 1062990, 1071372, 1081024, 1083915, 1097280, 1101120, 1102360, 1113210, 1118880, 1122045, 1127760, 1133856, 1149120, 1156176, 1158240, 1165352, 1176822, 1181040, 1184148, 1187424, 1196848, 1214784, 1216152, 1220408, 1238760, 1240155, 1249934, 1259840, 1268730, 1272240, 1280160, 1284640, 1303020, 1307580, 1311021, 1315720, 1319360, 1322832, 1328670, 1339215, 1346454, 1351280, 1353312, 1372959, 1389888, 1394752, 1417248, 1417320, 1428496, 1445220, 1456690, 1480185, 1484280, 1488186, 1496060, 1503680, 1518480, 1520190, 1525510, 1536192, 1541568, 1569096, 1570863, 1574720, 1578864, 1607058, 1621536, 1651680, 1653540, 1691640, 1696320, 1700784, 1734264, 1737360, 1743440, 1748028, 1763776, 1771560, 1776222, 1781136, 1785620, 1795272, 1824228, 1830612, 1874880, 1874901, 1889760, 1920240, 1926960, 1961370, 1973580, 1979040, 1982016, 1984248, 2019681, 2024640, 2026920, 2029968, 2039366, 2084832, 2092128, 2094484, 2105152, 2125872, 2125980, 2142744, 2167830, 2185035, 2204720, 2226420, 2237760, 2244090, 2255520, 2267712, 2280285, 2288265, 2312352, 2316480, 2330704, 2353644, 2362080, 2368296, 2374848, 2393696, 2410587, 2432304, 2440816, 2477520, 2480310, 2499868, 2537460, 2544480, 2560320, 2569280, 2606040, 2615160, 2618105, 2622042, 2631440, 2645664, 2657340, 2678430, 2692908, 2702560, 2706624, 2745918, 2767711, 2834496, 2834640, 2856992, 2890440, 2913380, 2942055, 2960370, 2968560, 2976372, 2992120, 3036960, 3040380, 3051020, 3059049, 3124835, 3138192, 3141726, 3157728, 3214116, 3243072, 3303360, 3307080, 3366135, 3383280, 3401568, 3468528, 3474720, 3486880, 3496056, 3543120, 3552444, 3562272, 3571240, 3590544, 3648456, 3661224, 3720465, 3749802, 3779520, 3840480, 3853920, 3922740, 3933063, 3947160, 3958080, 3968496, 4017645, 4039362, 4053840, 4059936, 4078732, 4118877, 4169664, 4184256, 4188968, 4251744, 4251960, 4285488, 4335660, 4370070, 4409440, 4440555, 4452840, 4488180, 4511040, 4560570, 4576530, 4624704, 4661408, 4707288, 4712589, 4724160, 4736592, 4787392, 4821174, 4864608, 4881632, 4955040, 4960620, 4999736, 5074920, 5088960, 5098415, 5212080, 5230320, 5236210, 5244084, 5262880, 5291328, 5314680, 5356860, 5385816, 5405120, 5491836, 5535422, 5624703, 5669280, 5713984, 5780880, 5826760, 5884110, 5920740, 5937120, 5952744, 5984240, 6073920, 6080760, 6102040, 6118098, 6249670, 6276384, 6283452, 6315456, 6428232, 6555105, 6614160, 6732270, 6766560, 6803136, 6864795, 6937056, 6949440, 6973760, 6992112, 7086240, 7104888, 7124544, 7142480, 7181088, 7296912, 7322448, 7440930, 7499604, 7680960, 7707840, 7845480, 7854315, 7866126, 7894320, 7936992, 8035290, 8078724, 8107680, 8119872, 8157464, 8237754, 8303133, 8377936, 8503488, 8503920, 8570976, 8671320, 8740140, 8818880, 8881110, 8905680, 8976360, 9121140, 9153060, 9177147, 9322816, 9374505, 9414576, 9425178, 9473184, 9642348, 9729216, 9763264, 9910080, 9921240, 9999472, 10098405, 10149840, 10196830, 10424160, 10460640, 10472420, 10488168, 10525760, 10629360, 10713720, 10771632, 10983672, 11070844, 11249406, 11338560, 11561760, 11653520, 11768220, 11841480, 11874240, 11905488, 11968480, 12052935, 12161520, 12204080, 12236196, 12499340, 12552768, 12566904, 12856464, 13110210, 13228320, 13464540, 13533120, 13729590, 13838555, 13874112, 13984224, 14137767, 14172480, 14209776, 14284960, 14362176, 14593824, 14644896, 14881860, 14999208, 15295245, 15690960, 15708630, 15732252, 15788640, 15873984, 16070580, 16157448, 16215360, 16314928, 16475508, 16606266, 16755872, 16874109, 17007840, 17141952, 17342640, 17480280, 17762220, 17811360, 17952720, 18242280, 18306120, 18354294, 18749010, 18829152, 18850356, 18946368, 19284696, 19373977, 19665315, 19842480, 19998944, 20196810, 20299680, 20393660, 20594385, 20848320, 20921280, 20944840, 20976336, 21258720, 21427440, 21543264, 21967344, 22141688, 22498812, 23123520, 23307040, 23536440, 23562945, 23682960, 23810976, 23936960, 24105870, 24323040, 24408160, 24472392, 24909399, 24998680, 25133808, 25712928, 26220420, 26456640, 26929080, 27459180, 27531441, 27677110, 27968448, 28123515, 28275534, 28419552, 28569920, 29187648, 29289792, 29763720, 29998416, 30590490, 31381920, 31417260, 31464504, 31577280, 32141160, 32314896, 32629856, 32951016, 33212532, 33511744, 33748218, 34015680, 34685280, 34960560, 35524440, 35622720, 35905440, 36484560, 36612240, 36708588, 37498020, 37658304, 37700712, 38569392, 38747954, 39330630, 39684960, 39997888, 40393620, 40599360, 40787320, 41188770, 41515665, 41889680, 41952672, 42517440, 42854880, 43086528, 43934688, 44283376, 44997624, 45885735, 46614080, 47072880, 47125890, 47365920, 47621952, 48211740, 48646080, 48816320, 48944784, 49818798, 49997360, 50267616, 51425856, 52440840, 53858160, 54918360, 55062882, 55354220, 56247030, 56551068, 56839104, 58121931, 59527440, 59996832, 61180980, 62763840, 62834520, 62929008, 64282320, 64629792, 65259712, 65902032, 66425064, 67496436, 69370560, 69921120, 70688835, 71048880, 71810880, 72969120, 73224480, 73417176, 74728197, 74996040, 75401424, 77138784, 77495908, 78661260, 79369920, 80787240, 81574640, 82377540, 83031330, 83779360, 83905344, 84370545, 85709760, 87869376, 88566752, 89995248, 91771470, 94145760, 94251780, 94731840, 96423480, 96869885, 97889568, 99637596, 99994720, 100535232, 104881680, 107716320, 109836720, 110125764, 110708440, 112494060, 113102136, 116243862, 119054880, 119993664, 122361960, 124546995, 125669040, 125858016, 128564640, 129259584, 131804064, 132850128, 134992872, 137657205, 139842240, 141377670, 142097760, 145938240, 146448960, 146834352, 149456394, 149992080, 150802848, 154277568, 154991816, 157322520, 161574480, 163149280, 164755080, 166062660, 167558720, 168741090, 174365793, 177133504, 179990496, 183542940, 188291520, 188503560, 192846960, 193739770, 195779136, 199275192, 199989440, 209763360, 215432640, 219673440, 220251528, 221416880, 224988120, 226204272, 232487724, 238109760, 244723920, 249093990, 251338080, 251716032, 257129280, 263608128, 265700256, 269985744, 275314410, 282755340, 284195520, 290609655, 293668704, 298912788, 299984160, 301605696, 309983632, 314645040, 323148960, 326298560, 329510160, 332125320, 337482180, 348731586, 359980992, 367085880, 373640985, 377007120, 385693920, 387479540, 398550384, 419526720, 439346880, 440503056, 442833760, 449976240, 452408544, 464975448, 489447840, 498187980, 502676160, 523097379, 531400512, 539971488, 550628820, 565510680, 581219310, 587337408, 597825576, 599968320, 619967264, 629290080, 646297920, 659020320, 664250640, 674964360, 697463172, 734171760, 747281970, 754014240, 771387840, 774959080, 797100768, 871828965, 881006112, 885667520, 899952480, 904817088, 929950896, 978895680, 996375960, 1046194758, 1079942976, 1101257640, 1131021360, 1162438620, 1195651152, 1239934528, 1258580160, 1318040640, 1328501280, 1349928720, 1394926344, 1468343520, 1494563940, 1508028480, 1549918160, 1594201536, 1743657930, 1762012224, 1799904960, 1859901792, 1992751920, 2092389516, 2202515280, 2262042720, 2324877240, 2391302304, 2615486895, 2657002560, 2699857440, 2789852688, 2936687040, 2989127880, 3099836320, 3487315860, 3719803584, 3985503840, 4184779032, 4405030560, 4524085440, 4649754480, 4782604608, 5230973790, 5399714880, 5579705376, 5978255760, 6199672640, 6974631720, 7971007680, 8369558064, 8810061120, 9299508960, 10461947580, 11159410752, 11956511520, 13949263440, 16739116128, 18599017920, 20923895160, 23913023040, 27898526880, 33478232256, 41847790320, 55797053760, 83695580640, 167391161280]

約数ペア:

[(1, 167391161280), (2, 83695580640), (3, 55797053760), (4, 41847790320), (5, 33478232256), (6, 27898526880), (7, 23913023040), (8, 20923895160), (9, 18599017920), (10, 16739116128), (12, 13949263440), (14, 11956511520), (15, 11159410752), (16, 10461947580), (18, 9299508960), (19, 8810061120), (20, 8369558064), (21, 7971007680), (24, 6974631720), (27, 6199672640), (28, 5978255760), (30, 5579705376), (31, 5399714880), (32, 5230973790), (35, 4782604608), (36, 4649754480), (37, 4524085440), (38, 4405030560), (40, 4184779032), (42, 3985503840), (45, 3719803584), (48, 3487315860), (54, 3099836320), (56, 2989127880), (57, 2936687040), (60, 2789852688), (62, 2699857440), (63, 2657002560), (64, 2615486895), (70, 2391302304), (72, 2324877240), (74, 2262042720), (76, 2202515280), (80, 2092389516), (84, 1992751920), (90, 1859901792), (93, 1799904960), (95, 1762012224), (96, 1743657930), (105, 1594201536), (108, 1549918160), (111, 1508028480), (112, 1494563940), (114, 1468343520), (120, 1394926344), (124, 1349928720), (126, 1328501280), (127, 1318040640), (133, 1258580160), (135, 1239934528), (140, 1195651152), (144, 1162438620), (148, 1131021360), (152, 1101257640), (155, 1079942976), (160, 1046194758), (168, 996375960), (171, 978895680), (180, 929950896), (185, 904817088), (186, 899952480), (189, 885667520), (190, 881006112), (192, 871828965), (210, 797100768), (216, 774959080), (217, 771387840), (222, 754014240), (224, 747281970), (228, 734171760), (240, 697463172), (248, 674964360), (252, 664250640), (254, 659020320), (259, 646297920), (266, 629290080), (270, 619967264), (279, 599968320), (280, 597825576), (285, 587337408), (288, 581219310), (296, 565510680), (304, 550628820), (310, 539971488), (315, 531400512), (320, 523097379), (333, 502676160), (336, 498187980), (342, 489447840), (360, 464975448), (370, 452408544), (372, 449976240), (378, 442833760), (380, 440503056), (381, 439346880), (399, 419526720), (420, 398550384), (432, 387479540), (434, 385693920), (444, 377007120), (448, 373640985), (456, 367085880), (465, 359980992), (480, 348731586), (496, 337482180), (504, 332125320), (508, 329510160), (513, 326298560), (518, 323148960), (532, 314645040), (540, 309983632), (555, 301605696), (558, 299984160), (560, 298912788), (570, 293668704), (576, 290609655), (589, 284195520), (592, 282755340), (608, 275314410), (620, 269985744), (630, 265700256), (635, 263608128), (651, 257129280), (665, 251716032), (666, 251338080), (672, 249093990), (684, 244723920), (703, 238109760), (720, 232487724), (740, 226204272), (744, 224988120), (756, 221416880), (760, 220251528), (762, 219673440), (777, 215432640), (798, 209763360), (837, 199989440), (840, 199275192), (855, 195779136), (864, 193739770), (868, 192846960), (888, 188503560), (889, 188291520), (912, 183542940), (930, 179990496), (945, 177133504), (960, 174365793), (992, 168741090), (999, 167558720), (1008, 166062660), (1016, 164755080), (1026, 163149280), (1036, 161574480), (1064, 157322520), (1080, 154991816), (1085, 154277568), (1110, 150802848), (1116, 149992080), (1120, 149456394), (1140, 146834352), (1143, 146448960), (1147, 145938240), (1178, 142097760), (1184, 141377670), (1197, 139842240), (1216, 137657205), (1240, 134992872), (1260, 132850128), (1270, 131804064), (1295, 129259584), (1302, 128564640), (1330, 125858016), (1332, 125669040), (1344, 124546995), (1368, 122361960), (1395, 119993664), (1406, 119054880), (1440, 116243862), (1480, 113102136), (1488, 112494060), (1512, 110708440), (1520, 110125764), (1524, 109836720), (1554, 107716320), (1596, 104881680), (1665, 100535232), (1674, 99994720), (1680, 99637596), (1710, 97889568), (1728, 96869885), (1736, 96423480), (1767, 94731840), (1776, 94251780), (1778, 94145760), (1824, 91771470), (1860, 89995248), (1890, 88566752), (1905, 87869376), (1953, 85709760), (1984, 84370545), (1995, 83905344), (1998, 83779360), (2016, 83031330), (2032, 82377540), (2052, 81574640), (2072, 80787240), (2109, 79369920), (2128, 78661260), (2160, 77495908), (2170, 77138784), (2220, 75401424), (2232, 74996040), (2240, 74728197), (2280, 73417176), (2286, 73224480), (2294, 72969120), (2331, 71810880), (2356, 71048880), (2368, 70688835), (2394, 69921120), (2413, 69370560), (2480, 67496436), (2520, 66425064), (2540, 65902032), (2565, 65259712), (2590, 64629792), (2604, 64282320), (2660, 62929008), (2664, 62834520), (2667, 62763840), (2736, 61180980), (2790, 59996832), (2812, 59527440), (2880, 58121931), (2945, 56839104), (2960, 56551068), (2976, 56247030), (3024, 55354220), (3040, 55062882), (3048, 54918360), (3108, 53858160), (3192, 52440840), (3255, 51425856), (3330, 50267616), (3348, 49997360), (3360, 49818798), (3420, 48944784), (3429, 48816320), (3441, 48646080), (3472, 48211740), (3515, 47621952), (3534, 47365920), (3552, 47125890), (3556, 47072880), (3591, 46614080), (3648, 45885735), (3720, 44997624), (3780, 44283376), (3810, 43934688), (3885, 43086528), (3906, 42854880), (3937, 42517440), (3990, 41952672), (3996, 41889680), (4032, 41515665), (4064, 41188770), (4104, 40787320), (4123, 40599360), (4144, 40393620), (4185, 39997888), (4218, 39684960), (4256, 39330630), (4320, 38747954), (4340, 38569392), (4440, 37700712), (4445, 37658304), (4464, 37498020), (4560, 36708588), (4572, 36612240), (4588, 36484560), (4662, 35905440), (4699, 35622720), (4712, 35524440), (4788, 34960560), (4826, 34685280), (4921, 34015680), (4960, 33748218), (4995, 33511744), (5040, 33212532), (5080, 32951016), (5130, 32629856), (5180, 32314896), (5208, 32141160), (5301, 31577280), (5320, 31464504), (5328, 31417260), (5334, 31381920), (5472, 30590490), (5580, 29998416), (5624, 29763720), (5715, 29289792), (5735, 29187648), (5859, 28569920), (5890, 28419552), (5920, 28275534), (5952, 28123515), (5985, 27968448), (6048, 27677110), (6080, 27531441), (6096, 27459180), (6216, 26929080), (6327, 26456640), (6384, 26220420), (6510, 25712928), (6660, 25133808), (6696, 24998680), (6720, 24909399), (6840, 24472392), (6858, 24408160), (6882, 24323040), (6944, 24105870), (6993, 23936960), (7030, 23810976), (7068, 23682960), (7104, 23562945), (7112, 23536440), (7182, 23307040), (7239, 23123520), (7440, 22498812), (7560, 22141688), (7620, 21967344), (7770, 21543264), (7812, 21427440), (7874, 21258720), (7980, 20976336), (7992, 20944840), (8001, 20921280), (8029, 20848320), (8128, 20594385), (8208, 20393660), (8246, 20299680), (8288, 20196810), (8370, 19998944), (8436, 19842480), (8512, 19665315), (8640, 19373977), (8680, 19284696), (8835, 18946368), (8880, 18850356), (8890, 18829152), (8928, 18749010), (9120, 18354294), (9144, 18306120), (9176, 18242280), (9324, 17952720), (9398, 17811360), (9424, 17762220), (9576, 17480280), (9652, 17342640), (9765, 17141952), (9842, 17007840), (9920, 16874109), (9990, 16755872), (10080, 16606266), (10160, 16475508), (10260, 16314928), (10323, 16215360), (10360, 16157448), (10416, 16070580), (10545, 15873984), (10602, 15788640), (10640, 15732252), (10656, 15708630), (10668, 15690960), (10944, 15295245), (11160, 14999208), (11248, 14881860), (11430, 14644896), (11470, 14593824), (11655, 14362176), (11718, 14284960), (11780, 14209776), (11811, 14172480), (11840, 14137767), (11970, 13984224), (12065, 13874112), (12096, 13838555), (12192, 13729590), (12369, 13533120), (12432, 13464540), (12654, 13228320), (12768, 13110210), (13020, 12856464), (13320, 12566904), (13335, 12552768), (13392, 12499340), (13680, 12236196), (13716, 12204080), (13764, 12161520), (13888, 12052935), (13986, 11968480), (14060, 11905488), (14097, 11874240), (14136, 11841480), (14224, 11768220), (14364, 11653520), (14478, 11561760), (14763, 11338560), (14880, 11249406), (15120, 11070844), (15240, 10983672), (15540, 10771632), (15624, 10713720), (15748, 10629360), (15903, 10525760), (15960, 10488168), (15984, 10472420), (16002, 10460640), (16058, 10424160), (16416, 10196830), (16492, 10149840), (16576, 10098405), (16740, 9999472), (16872, 9921240), (16891, 9910080), (17145, 9763264), (17205, 9729216), (17360, 9642348), (17670, 9473184), (17760, 9425178), (17780, 9414576), (17856, 9374505), (17955, 9322816), (18240, 9177147), (18288, 9153060), (18352, 9121140), (18648, 8976360), (18796, 8905680), (18848, 8881110), (18981, 8818880), (19152, 8740140), (19304, 8671320), (19530, 8570976), (19684, 8503920), (19685, 8503488), (19980, 8377936), (20160, 8303133), (20320, 8237754), (20520, 8157464), (20615, 8119872), (20646, 8107680), (20720, 8078724), (20832, 8035290), (21090, 7936992), (21204, 7894320), (21280, 7866126), (21312, 7854315), (21336, 7845480), (21717, 7707840), (21793, 7680960), (22320, 7499604), (22496, 7440930), (22860, 7322448), (22940, 7296912), (23310, 7181088), (23436, 7142480), (23495, 7124544), (23560, 7104888), (23622, 7086240), (23940, 6992112), (24003, 6973760), (24087, 6949440), (24130, 6937056), (24384, 6864795), (24605, 6803136), (24738, 6766560), (24864, 6732270), (25308, 6614160), (25536, 6555105), (26040, 6428232), (26505, 6315456), (26640, 6283452), (26670, 6276384), (26784, 6249670), (27360, 6118098), (27432, 6102040), (27528, 6080760), (27559, 6073920), (27972, 5984240), (28120, 5952744), (28194, 5937120), (28272, 5920740), (28448, 5884110), (28728, 5826760), (28956, 5780880), (29295, 5713984), (29526, 5669280), (29760, 5624703), (30240, 5535422), (30480, 5491836), (30969, 5405120), (31080, 5385816), (31248, 5356860), (31496, 5314680), (31635, 5291328), (31806, 5262880), (31920, 5244084), (31968, 5236210), (32004, 5230320), (32116, 5212080), (32832, 5098415), (32893, 5088960), (32984, 5074920), (33480, 4999736), (33744, 4960620), (33782, 4955040), (34290, 4881632), (34410, 4864608), (34720, 4821174), (34965, 4787392), (35340, 4736592), (35433, 4724160), (35520, 4712589), (35560, 4707288), (35910, 4661408), (36195, 4624704), (36576, 4576530), (36704, 4560570), (37107, 4511040), (37296, 4488180), (37592, 4452840), (37696, 4440555), (37962, 4409440), (38304, 4370070), (38608, 4335660), (39060, 4285488), (39368, 4251960), (39370, 4251744), (39960, 4188968), (40005, 4184256), (40145, 4169664), (40640, 4118877), (41040, 4078732), (41230, 4059936), (41292, 4053840), (41440, 4039362), (41664, 4017645), (42180, 3968496), (42291, 3958080), (42408, 3947160), (42560, 3933063), (42672, 3922740), (43434, 3853920), (43586, 3840480), (44289, 3779520), (44640, 3749802), (44992, 3720465), (45720, 3661224), (45880, 3648456), (46620, 3590544), (46872, 3571240), (46990, 3562272), (47120, 3552444), (47244, 3543120), (47880, 3496056), (48006, 3486880), (48174, 3474720), (48260, 3468528), (49210, 3401568), (49476, 3383280), (49728, 3366135), (50616, 3307080), (50673, 3303360), (51615, 3243072), (52080, 3214116), (53010, 3157728), (53280, 3141726), (53340, 3138192), (53568, 3124835), (54720, 3059049), (54864, 3051020), (55056, 3040380), (55118, 3036960), (55944, 2992120), (56240, 2976372), (56388, 2968560), (56544, 2960370), (56896, 2942055), (57456, 2913380), (57912, 2890440), (58590, 2856992), (59052, 2834640), (59055, 2834496), (60480, 2767711), (60960, 2745918), (61845, 2706624), (61938, 2702560), (62160, 2692908), (62496, 2678430), (62992, 2657340), (63270, 2645664), (63612, 2631440), (63840, 2622042), (63936, 2618105), (64008, 2615160), (64232, 2606040), (65151, 2569280), (65379, 2560320), (65786, 2544480), (65968, 2537460), (66960, 2499868), (67488, 2480310), (67564, 2477520), (68580, 2440816), (68820, 2432304), (69440, 2410587), (69930, 2393696), (70485, 2374848), (70680, 2368296), (70866, 2362080), (71120, 2353644), (71820, 2330704), (72261, 2316480), (72390, 2312352), (73152, 2288265), (73408, 2280285), (73815, 2267712), (74214, 2255520), (74592, 2244090), (74803, 2237760), (75184, 2226420), (75924, 2204720), (76608, 2185035), (77216, 2167830), (78120, 2142744), (78736, 2125980), (78740, 2125872), (79515, 2105152), (79920, 2094484), (80010, 2092128), (80290, 2084832), (82080, 2039366), (82460, 2029968), (82584, 2026920), (82677, 2024640), (82880, 2019681), (84360, 1984248), (84455, 1982016), (84582, 1979040), (84816, 1973580), (85344, 1961370), (86868, 1926960), (87172, 1920240), (88578, 1889760), (89280, 1874901), (89281, 1874880), (91440, 1830612), (91760, 1824228), (93240, 1795272), (93744, 1785620), (93980, 1781136), (94240, 1776222), (94488, 1771560), (94905, 1763776), (95760, 1748028), (96012, 1743440), (96348, 1737360), (96520, 1734264), (98420, 1700784), (98679, 1696320), (98952, 1691640), (101232, 1653540), (101346, 1651680), (103230, 1621536), (104160, 1607058), (106020, 1578864), (106299, 1574720), (106560, 1570863), (106680, 1569096), (108585, 1541568), (108965, 1536192), (109728, 1525510), (110112, 1520190), (110236, 1518480), (111321, 1503680), (111888, 1496060), (112480, 1488186), (112776, 1484280), (113088, 1480185), (114912, 1456690), (115824, 1445220), (117180, 1428496), (118104, 1417320), (118110, 1417248), (120015, 1394752), (120435, 1389888), (121920, 1372959), (123690, 1353312), (123876, 1351280), (124320, 1346454), (124992, 1339215), (125984, 1328670), (126540, 1322832), (126873, 1319360), (127224, 1315720), (127680, 1311021), (128016, 1307580), (128464, 1303020), (130302, 1284640), (130758, 1280160), (131572, 1272240), (131936, 1268730), (132867, 1259840), (133920, 1249934), (134976, 1240155), (135128, 1238760), (137160, 1220408), (137640, 1216152), (137795, 1214784), (139860, 1196848), (140970, 1187424), (141360, 1184148), (141732, 1181040), (142240, 1176822), (143640, 1165352), (144522, 1158240), (144780, 1156176), (145669, 1149120), (147630, 1133856), (148428, 1127760), (149184, 1122045), (149606, 1118880), (150368, 1113210), (151848, 1102360), (152019, 1101120), (152551, 1097280), (154432, 1083915), (154845, 1081024), (156240, 1071372), (157472, 1062990), (157480, 1062936), (159030, 1052576), (159840, 1047242), (160020, 1046064), (160580, 1042416), (164160, 1019683), (164465, 1017792), (164920, 1014984), (165168, 1013460), (165354, 1012320), (168720, 992124), (168910, 991008), (169164, 989520), (169632, 986790), (170688, 980685), (173736, 963480), (174344, 960120), (177156, 944880), (177165, 944832), (178562, 937440), (182880, 915306), (183520, 912114), (185535, 902208), (186480, 897636), (187488, 892810), (187960, 890568), (188480, 888111), (188976, 885780), (189810, 881888), (191520, 874014), (192024, 871720), (192696, 868680), (193040, 867132), (196137, 853440), (196840, 850392), (197358, 848160), (197904, 845820), (202464, 826770), (202692, 825840), (206460, 810768), (208320, 803529), (211455, 791616), (212040, 789432), (212598, 787360), (213360, 784548), (216783, 772160), (217170, 770784), (217930, 768096), (219456, 762755), (220224, 760095), (220472, 759240), (221445, 755904), (222642, 751840), (223776, 748030), (224409, 745920), (224960, 744093), (225552, 742140), (229824, 728345), (231648, 722610), (234360, 714248), (236208, 708660), (236220, 708624), (240030, 697376), (240870, 694944), (247380, 676656), (247752, 675640), (248031, 674880), (248640, 673227), (251968, 664335), (253080, 661416), (253365, 660672), (253746, 659680), (254448, 657860), (256032, 653790), (256928, 651510), (260604, 642320), (261516, 640080), (263144, 636120), (263872, 634365), (265734, 629920), (267840, 624967), (267843, 624960), (270256, 619380), (274320, 610204), (275280, 608076), (275590, 607392), (279720, 598424), (281940, 593712), (282720, 592074), (283464, 590520), (284480, 588411), (287280, 582676), (289044, 579120), (289560, 578088), (291338, 574560), (295260, 566928), (296037, 565440), (296856, 563880), (299212, 559440), (300736, 556605), (303696, 551180), (304038, 550560), (305102, 548640), (309690, 540512), (312480, 535686), (314944, 531495), (314960, 531468), (318060, 526288), (319680, 523621), (320040, 523032), (321160, 521208), (325755, 513856), (326895, 512064), (328930, 508896), (329840, 507492), (330336, 506730), (330708, 506160), (337440, 496062), (337820, 495504), (338328, 494760), (339264, 493395), (347472, 481740), (348688, 480060), (354312, 472440), (354330, 472416), (357124, 468720), (361305, 463296), (365760, 457653), (367040, 456057), (371070, 451104), (372960, 448818), (374015, 447552), (374976, 446405), (375920, 445284), (377952, 442890), (379620, 440944), (383040, 437007), (384048, 435860), (385392, 434340), (386080, 433566), (392274, 426720), (393680, 425196), (394716, 424080), (395808, 422910), (404928, 413385), (405384, 412920)]