502173483840

素因数分解:

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

素因数の和:250

約数の個数: 2240

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

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

約数列:

[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, 81, 84, 90, 93, 95, 96, 105, 108, 111, 112, 114, 120, 124, 126, 127, 133, 135, 140, 144, 148, 152, 155, 160, 162, 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, 324, 333, 336, 342, 360, 370, 372, 378, 380, 381, 399, 405, 420, 432, 434, 444, 448, 456, 465, 480, 496, 504, 508, 513, 518, 532, 540, 555, 558, 560, 567, 570, 576, 589, 592, 608, 620, 630, 635, 648, 651, 665, 666, 672, 684, 703, 720, 740, 744, 756, 760, 762, 777, 798, 810, 837, 840, 855, 864, 868, 888, 889, 912, 930, 945, 960, 992, 999, 1008, 1016, 1026, 1036, 1064, 1080, 1085, 1110, 1116, 1120, 1134, 1140, 1143, 1147, 1178, 1184, 1197, 1216, 1240, 1260, 1270, 1295, 1296, 1302, 1330, 1332, 1344, 1368, 1395, 1406, 1440, 1480, 1488, 1512, 1520, 1524, 1539, 1554, 1596, 1620, 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, 2268, 2280, 2286, 2294, 2331, 2356, 2368, 2394, 2413, 2480, 2511, 2520, 2540, 2565, 2590, 2592, 2604, 2660, 2664, 2667, 2736, 2790, 2812, 2835, 2880, 2945, 2960, 2976, 2997, 3024, 3040, 3048, 3078, 3108, 3192, 3240, 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, 4536, 4560, 4572, 4588, 4662, 4699, 4712, 4788, 4826, 4921, 4960, 4995, 5022, 5040, 5080, 5130, 5180, 5184, 5208, 5301, 5320, 5328, 5334, 5472, 5580, 5624, 5670, 5715, 5735, 5859, 5890, 5920, 5952, 5985, 5994, 6048, 6080, 6096, 6156, 6216, 6327, 6384, 6480, 6510, 6660, 6696, 6720, 6840, 6858, 6882, 6944, 6993, 7030, 7068, 7104, 7112, 7182, 7239, 7440, 7560, 7620, 7695, 7770, 7812, 7874, 7980, 7992, 8001, 8029, 8128, 8208, 8246, 8288, 8370, 8436, 8512, 8640, 8680, 8835, 8880, 8890, 8928, 9072, 9120, 9144, 9176, 9324, 9398, 9424, 9576, 9652, 9765, 9842, 9920, 9990, 10044, 10080, 10160, 10260, 10287, 10323, 10360, 10416, 10545, 10602, 10640, 10656, 10668, 10773, 10944, 11160, 11248, 11340, 11430, 11470, 11655, 11718, 11780, 11811, 11840, 11970, 11988, 12065, 12096, 12192, 12312, 12369, 12432, 12555, 12654, 12768, 12960, 13020, 13320, 13335, 13392, 13680, 13716, 13764, 13888, 13986, 14060, 14097, 14136, 14224, 14364, 14478, 14763, 14880, 14985, 15120, 15240, 15390, 15540, 15624, 15748, 15903, 15960, 15984, 16002, 16058, 16416, 16492, 16576, 16740, 16872, 16891, 17145, 17205, 17360, 17577, 17670, 17760, 17780, 17856, 17955, 18144, 18240, 18288, 18352, 18648, 18796, 18848, 18981, 19152, 19304, 19530, 19684, 19685, 19980, 20088, 20160, 20320, 20520, 20574, 20615, 20646, 20720, 20832, 20979, 21090, 21204, 21280, 21312, 21336, 21546, 21717, 21793, 22320, 22496, 22680, 22860, 22940, 23310, 23436, 23495, 23560, 23622, 23940, 23976, 24003, 24087, 24130, 24384, 24605, 24624, 24738, 24864, 25110, 25308, 25536, 25920, 26040, 26505, 26640, 26670, 26784, 27360, 27432, 27528, 27559, 27972, 28120, 28194, 28272, 28448, 28728, 28956, 29295, 29526, 29760, 29970, 30240, 30480, 30780, 30969, 31080, 31248, 31496, 31635, 31806, 31920, 31968, 32004, 32116, 32832, 32893, 32984, 33480, 33744, 33782, 34290, 34410, 34720, 34965, 35154, 35340, 35433, 35520, 35560, 35910, 36195, 36288, 36576, 36704, 37107, 37296, 37592, 37696, 37962, 38304, 38608, 39060, 39368, 39370, 39960, 40005, 40145, 40176, 40640, 41040, 41148, 41230, 41292, 41440, 41664, 41958, 42180, 42291, 42408, 42560, 42672, 43092, 43434, 43586, 44289, 44640, 44992, 45360, 45720, 45880, 46620, 46872, 46990, 47120, 47244, 47709, 47880, 47952, 48006, 48174, 48260, 49210, 49248, 49476, 49728, 50220, 50616, 50673, 51435, 51615, 52080, 53010, 53280, 53340, 53568, 53865, 54720, 54864, 55056, 55118, 55944, 56240, 56388, 56544, 56896, 56943, 57456, 57912, 58590, 59052, 59055, 59940, 60480, 60960, 61560, 61845, 61938, 62160, 62496, 62992, 63270, 63612, 63840, 63936, 64008, 64232, 65151, 65379, 65786, 65968, 66960, 67488, 67564, 68580, 68820, 69440, 69930, 70308, 70485, 70680, 70866, 71120, 71820, 72009, 72261, 72390, 73152, 73408, 73815, 74214, 74592, 74803, 75184, 75924, 76608, 77216, 78120, 78736, 78740, 79515, 79920, 80010, 80290, 80352, 82080, 82296, 82460, 82584, 82677, 82880, 83916, 84360, 84455, 84582, 84816, 85344, 86184, 86868, 87172, 87885, 88578, 89280, 89281, 90720, 91440, 91760, 92907, 93240, 93744, 93980, 94240, 94488, 94905, 95418, 95760, 95904, 96012, 96348, 96520, 98420, 98496, 98679, 98952, 100440, 101232, 101346, 102870, 103230, 104160, 104895, 106020, 106299, 106560, 106680, 107730, 108585, 108965, 109728, 110112, 110236, 111321, 111888, 112480, 112776, 113088, 113886, 114912, 115824, 117180, 118104, 118110, 119880, 120015, 120435, 121920, 123120, 123690, 123876, 124320, 124992, 125984, 126540, 126873, 127224, 127680, 128016, 128464, 130302, 130758, 131572, 131936, 132867, 133920, 134976, 135128, 137160, 137640, 137795, 139860, 140616, 140970, 141360, 141732, 142240, 143640, 144018, 144522, 144780, 145669, 147630, 148428, 149184, 149606, 150368, 151848, 152019, 152551, 154432, 154845, 156240, 157472, 157480, 159030, 159840, 160020, 160580, 160704, 164160, 164465, 164592, 164920, 165168, 165354, 167832, 168720, 168910, 169164, 169632, 170688, 172368, 173736, 174344, 175770, 177156, 177165, 178562, 181440, 182880, 183520, 185535, 185814, 186480, 187488, 187960, 188480, 188976, 189810, 190836, 191520, 191808, 192024, 192696, 193040, 195453, 196137, 196840, 197358, 197904, 200880, 202464, 202692, 205740, 206460, 208320, 209790, 211455, 212040, 212598, 213360, 215460, 216783, 217170, 217930, 219456, 220224, 220472, 221445, 222642, 223776, 224409, 224960, 225552, 227772, 229824, 231648, 234360, 236208, 236220, 238545, 239760, 240030, 240870, 246240, 247380, 247752, 248031, 248640, 251968, 253080, 253365, 253746, 254448, 256032, 256928, 260604, 261516, 263144, 263872, 265734, 267840, 267843, 270256, 274320, 275280, 275590, 279720, 281232, 281940, 282720, 283464, 284480, 284715, 287280, 288036, 289044, 289560, 291338, 295260, 296037, 296856, 299212, 300736, 303696, 304038, 305102, 309690, 312480, 314944, 314960, 318060, 318897, 319680, 320040, 321160, 325755, 326895, 328930, 329184, 329840, 330336, 330708, 333963, 335664, 337440, 337820, 338328, 339264, 344736, 347472, 348688, 351540, 354312, 354330, 357124, 360045, 361305, 365760, 367040, 371070, 371628, 372960, 374015, 374976, 375920, 377952, 379620, 380619, 381672, 383040, 384048, 385392, 386080, 390906, 392274, 393680, 394716, 395808, 398601, 401760, 404928, 405384, 411480, 412920, 413385, 419580, 422910, 424080, 425196, 426720, 430920, 433566, 434340, 435860, 437007, 440944, 442890, 445284, 446405, 447552, 448818, 451104, 455544, 456057, 457653, 463296, 464535, 468720, 472416, 472440, 477090, 479520, 480060, 481740, 492480, 493395, 494760, 495504, 496062, 506160, 506730, 507492, 508896, 512064, 513856, 521208, 523032, 523621, 526288, 531468, 531495, 535686, 540512, 548640, 550560, 551180, 556605, 559440, 562464, 563880, 565440, 566928, 569430, 574560, 576072, 578088, 579120, 582676, 588411, 590520, 592074, 593712, 598424, 607392, 608076, 610204, 619380, 624960, 624967, 629920, 634365, 636120, 637794, 640080, 642320, 650349, 651510, 653790, 657860, 658368, 659680, 660672, 661416, 664335, 667926, 671328, 673227, 674880, 675640, 676656, 689472, 694944, 697376, 703080, 708624, 708660, 714248, 720090, 722610, 728345, 742140, 743256, 744093, 745920, 748030, 751840, 755904, 759240, 760095, 761238, 762755, 763344, 768096, 770784, 772160, 781812, 784548, 787360, 789432, 791616, 797202, 803520, 803529, 810768, 822960, 825840, 826770, 839160, 845820, 848160, 850392, 853440, 861840, 867132, 868680, 871720, 874014, 881888, 885780, 888111, 890568, 892810, 897636, 902208, 911088, 912114, 915306, 929070, 937440, 944832, 944880, 954180, 959040, 960120, 963480, 977265, 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, 1124928, 1127760, 1133856, 1138860, 1149120, 1152144, 1156176, 1158240, 1165352, 1176822, 1181040, 1184148, 1187424, 1196848, 1214784, 1216152, 1220408, 1238760, 1240155, 1249934, 1259840, 1268730, 1272240, 1275588, 1280160, 1284640, 1300698, 1303020, 1307580, 1311021, 1315720, 1319360, 1322832, 1328670, 1335852, 1339215, 1342656, 1346454, 1351280, 1353312, 1368171, 1372959, 1389888, 1394752, 1406160, 1417248, 1417320, 1428496, 1440180, 1445220, 1456690, 1480185, 1484280, 1486512, 1488186, 1496060, 1503680, 1518480, 1520190, 1522476, 1525510, 1526688, 1536192, 1541568, 1563624, 1569096, 1570863, 1574720, 1578864, 1594404, 1594485, 1607058, 1621536, 1645920, 1651680, 1653540, 1669815, 1678320, 1691640, 1696320, 1700784, 1723680, 1734264, 1737360, 1743440, 1748028, 1763776, 1765233, 1771560, 1776222, 1781136, 1785620, 1795272, 1822176, 1824228, 1830612, 1858140, 1874880, 1874901, 1889760, 1903095, 1908360, 1920240, 1926960, 1954530, 1961370, 1973580, 1979040, 1982016, 1984248, 1993005, 2019681, 2024640, 2026920, 2029968, 2039366, 2084832, 2092128, 2094484, 2105152, 2125872, 2125980, 2142744, 2167830, 2185035, 2204720, 2226420, 2232279, 2237760, 2244090, 2255520, 2267712, 2277720, 2280285, 2288265, 2304288, 2312352, 2316480, 2330704, 2353644, 2362080, 2368296, 2374848, 2393696, 2410587, 2432304, 2440816, 2477520, 2480310, 2499868, 2537460, 2544480, 2551176, 2560320, 2569280, 2601396, 2606040, 2615160, 2618105, 2622042, 2631440, 2645664, 2657340, 2664333, 2671704, 2678430, 2692908, 2702560, 2706624, 2736342, 2745918, 2767711, 2812320, 2834496, 2834640, 2856992, 2880360, 2890440, 2913380, 2942055, 2960370, 2968560, 2973024, 2976372, 2992120, 3036960, 3040380, 3044952, 3051020, 3053376, 3059049, 3124835, 3127248, 3138192, 3141726, 3157728, 3188808, 3188970, 3214116, 3243072, 3251745, 3291840, 3303360, 3307080, 3339630, 3356640, 3366135, 3383280, 3401568, 3447360, 3468528, 3474720, 3486880, 3496056, 3530466, 3543120, 3552444, 3562272, 3571240, 3590544, 3644352, 3648456, 3661224, 3716280, 3720465, 3749802, 3779520, 3806190, 3816720, 3840480, 3853920, 3909060, 3922740, 3933063, 3947160, 3958080, 3968496, 3986010, 4017645, 4039362, 4053840, 4059936, 4078732, 4118877, 4169664, 4184256, 4188968, 4251744, 4251960, 4285488, 4335660, 4370070, 4409440, 4440555, 4452840, 4464558, 4488180, 4511040, 4555440, 4560570, 4576530, 4608576, 4624704, 4661408, 4707288, 4712589, 4724160, 4736592, 4787392, 4821174, 4864608, 4881632, 4955040, 4960620, 4999736, 5074920, 5088960, 5098415, 5102352, 5202792, 5212080, 5230320, 5236210, 5244084, 5262880, 5291328, 5314680, 5328666, 5343408, 5356860, 5385816, 5405120, 5472684, 5491836, 5535422, 5624640, 5624703, 5669280, 5713984, 5760720, 5780880, 5826760, 5884110, 5920740, 5937120, 5946048, 5952744, 5984240, 6059043, 6073920, 6080760, 6089904, 6102040, 6118098, 6249670, 6254496, 6276384, 6283452, 6315456, 6377616, 6377940, 6428232, 6503490, 6555105, 6614160, 6679260, 6713280, 6732270, 6766560, 6803136, 6840855, 6864795, 6937056, 6949440, 6973760, 6992112, 7060932, 7086240, 7104888, 7124544, 7142480, 7181088, 7231761, 7296912, 7322448, 7432560, 7440930, 7499604, 7612380, 7633440, 7680960, 7707840, 7818120, 7845480, 7854315, 7866126, 7894320, 7936992, 7972020, 8035290, 8078724, 8107680, 8119872, 8157464, 8237754, 8303133, 8377936, 8503488, 8503920, 8570976, 8671320, 8740140, 8818880, 8826165, 8881110, 8905680, 8929116, 8976360, 9110880, 9121140, 9153060, 9177147, 9322816, 9374505, 9414576, 9425178, 9473184, 9642348, 9729216, 9763264, 9910080, 9921240, 9999472, 10098405, 10149840, 10196830, 10204704, 10405584, 10424160, 10460640, 10472420, 10488168, 10525760, 10629360, 10657332, 10686816, 10713720, 10771632, 10945368, 10983672, 11070844, 11161395, 11249406, 11338560, 11521440, 11561760, 11653520, 11768220, 11799189, 11841480, 11874240, 11905488, 11968480, 12052935, 12118086, 12161520, 12179808, 12204080, 12236196, 12356631, 12499340, 12508992, 12552768, 12566904, 12755232, 12755880, 12856464, 13006980, 13110210, 13228320, 13321665, 13358520, 13464540, 13533120, 13681710, 13729590, 13838555, 13874112, 13984224, 14121864, 14137767, 14172480, 14209776, 14284960, 14362176, 14463522, 14593824, 14644896, 14865120, 14881860, 14999208, 15224760, 15266880, 15295245, 15636240, 15690960, 15708630, 15732252, 15788640, 15873984, 15944040, 16070580, 16157448, 16215360, 16314928, 16475508, 16606266, 16755872, 16874109, 17007840, 17141952, 17342640, 17480280, 17652330, 17762220, 17811360, 17858232, 17952720, 18221760, 18242280, 18306120, 18354294, 18749010, 18829152, 18850356, 18946368, 19284696, 19373977, 19665315, 19842480, 19998944, 20196810, 20299680, 20393660, 20409408, 20594385, 20811168, 20848320, 20921280, 20944840, 20976336, 21258720, 21314664, 21373632, 21427440, 21543264, 21890736, 21967344, 22141688, 22322790, 22498812, 23042880, 23123520, 23307040, 23536440, 23562945, 23598378, 23682960, 23810976, 23936960, 24105870, 24236172, 24323040, 24359616, 24408160, 24472392, 24713262, 24909399, 24998680, 25133808, 25510464, 25511760, 25712928, 26013960, 26220420, 26456640, 26643330, 26717040, 26929080, 27363420, 27459180, 27531441, 27677110, 27968448, 28123515, 28243728, 28275534, 28419552, 28569920, 28927044, 29187648, 29289792, 29730240, 29763720, 29998416, 30295215, 30449520, 30590490, 31272480, 31381920, 31417260, 31464504, 31577280, 31888080, 32141160, 32314896, 32629856, 32951016, 33212532, 33511744, 33748218, 34015680, 34685280, 34960560, 35304660, 35524440, 35622720, 35716464, 35905440, 36158805, 36484560, 36612240, 36708588, 37498020, 37658304, 37700712, 38569392, 38747954, 39330630, 39684960, 39997888, 40393620, 40599360, 40787320, 41188770, 41515665, 41622336, 41889680, 41952672, 42413301, 42517440, 42629328, 42854880, 43086528, 43781472, 43934688, 44283376, 44645580, 44997624, 45885735, 46614080, 47072880, 47125890, 47196756, 47365920, 47621952, 48211740, 48472344, 48646080, 48816320, 48944784, 49426524, 49818798, 49997360, 50267616, 50622327, 51023520, 51425856, 52027920, 52440840, 53286660, 53434080, 53858160, 54726840, 54918360, 55062882, 55354220, 56247030, 56487456, 56551068, 56839104, 57854088, 58121931, 58995945, 59527440, 59996832, 60590430, 60899040, 61180980, 61783155, 62544960, 62763840, 62834520, 62929008, 63776160, 64282320, 64629792, 65259712, 65902032, 66425064, 67496436, 69370560, 69921120, 70609320, 70688835, 71048880, 71432928, 71810880, 72317610, 72969120, 73224480, 73417176, 74728197, 74996040, 75401424, 77138784, 77495908, 78661260, 79369920, 80787240, 81574640, 82377540, 82594323, 83031330, 83779360, 83905344, 84370545, 84826602, 85258656, 85709760, 87562944, 87869376, 88566752, 89291160, 89995248, 91771470, 94145760, 94251780, 94393512, 94731840, 96423480, 96869885, 96944688, 97889568, 98853048, 99637596, 99994720, 100535232, 101244654, 102047040, 104055840, 104881680, 106573320, 106868160, 107716320, 109453680, 109836720, 110125764, 110708440, 112494060, 112974912, 113102136, 115708176, 116243862, 117991890, 119054880, 119993664, 121180860, 121798080, 122361960, 123566310, 124546995, 125669040, 125858016, 127552320, 128564640, 129259584, 131804064, 132850128, 134992872, 137657205, 139842240, 141218640, 141377670, 142097760, 142865856, 144635220, 145938240, 146448960, 146834352, 149456394, 149992080, 150802848, 154277568, 154991816, 157322520, 161574480, 163149280, 164755080, 165188646, 166062660, 167558720, 168741090, 169653204, 170517312, 174365793, 177133504, 178582320, 179990496, 183542940, 188291520, 188503560, 188787024, 192846960, 193739770, 193889376, 195779136, 197706096, 199275192, 199989440, 202489308, 208111680, 209763360, 212066505, 213146640, 215432640, 218907360, 219673440, 220251528, 221416880, 224184591, 224988120, 226204272, 231416352, 232487724, 235983780, 238109760, 242361720, 244723920, 247132620, 249093990, 251338080, 251716032, 253111635, 257129280, 263608128, 265700256, 269985744, 275314410, 282437280, 282755340, 284195520, 289270440, 290609655, 293668704, 298912788, 299984160, 301605696, 309983632, 314645040, 323148960, 326298560, 329510160, 330377292, 332125320, 337482180, 339306408, 348731586, 357164640, 359980992, 367085880, 373640985, 377007120, 377574048, 385693920, 387479540, 387778752, 395412192, 398550384, 404978616, 412971615, 419526720, 424133010, 426293280, 437814720, 439346880, 440503056, 442833760, 448369182, 449976240, 452408544, 462832704, 464975448, 471967560, 484723440, 489447840, 494265240, 498187980, 502676160, 506223270, 523097379, 531400512, 539971488, 550628820, 564874560, 565510680, 578540880, 581219310, 587337408, 597825576, 599968320, 619967264, 629290080, 646297920, 659020320, 660754584, 664250640, 674964360, 678612816, 697463172, 714329280, 734171760, 747281970, 754014240, 755148096, 771387840, 774959080, 790824384, 797100768, 809957232, 825943230, 848266020, 852586560, 871828965, 881006112, 885667520, 896738364, 899952480, 904817088, 929950896, 943935120, 969446880, 978895680, 988530480, 996375960, 1012446540, 1046194758, 1079942976, 1101257640, 1120922955, 1131021360, 1157081760, 1162438620, 1195651152, 1239934528, 1258580160, 1318040640, 1321509168, 1328501280, 1349928720, 1357225632, 1394926344, 1468343520, 1494563940, 1508028480, 1549918160, 1569292137, 1594201536, 1619914464, 1651886460, 1696532040, 1743657930, 1762012224, 1793476728, 1799904960, 1859901792, 1887870240, 1938893760, 1977060960, 1992751920, 2024893080, 2092389516, 2202515280, 2241845910, 2262042720, 2314163520, 2324877240, 2391302304, 2615486895, 2643018336, 2657002560, 2699857440, 2714451264, 2789852688, 2936687040, 2989127880, 3099836320, 3138584274, 3239828928, 3303772920, 3393064080, 3487315860, 3586953456, 3719803584, 3775740480, 3954121920, 3985503840, 4049786160, 4184779032, 4405030560, 4483691820, 4524085440, 4649754480, 4782604608, 5230973790, 5286036672, 5399714880, 5579705376, 5978255760, 6199672640, 6277168548, 6607545840, 6786128160, 6974631720, 7173906912, 7846460685, 7971007680, 8099572320, 8369558064, 8810061120, 8967383640, 9299508960, 10461947580, 11159410752, 11956511520, 12554337096, 13215091680, 13572256320, 13949263440, 14347813824, 15692921370, 16199144640, 16739116128, 17934767280, 18599017920, 20923895160, 23913023040, 25108674192, 26430183360, 27898526880, 31385842740, 33478232256, 35869534560, 41847790320, 50217348384, 55797053760, 62771685480, 71739069120, 83695580640, 100434696768, 125543370960, 167391161280, 251086741920, 502173483840]

約数ペア:

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