446376430080

素因数分解:

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

素因数の和:250

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 37, 38, 40, 42, 45, 48, 56, 57, 60, 62, 63, 64, 70, 72, 74, 76, 80, 84, 90, 93, 95, 96, 105, 111, 112, 114, 120, 124, 126, 127, 128, 133, 140, 144, 148, 152, 155, 160, 168, 171, 180, 185, 186, 190, 192, 210, 217, 222, 224, 228, 240, 248, 252, 254, 256, 259, 266, 279, 280, 285, 288, 296, 304, 310, 315, 320, 333, 336, 342, 360, 370, 372, 380, 381, 384, 399, 420, 434, 444, 448, 456, 465, 480, 496, 504, 508, 512, 518, 532, 555, 558, 560, 570, 576, 589, 592, 608, 620, 630, 635, 640, 651, 665, 666, 672, 684, 703, 720, 740, 744, 760, 762, 768, 777, 798, 840, 855, 868, 888, 889, 896, 912, 930, 960, 992, 1008, 1016, 1036, 1064, 1085, 1110, 1116, 1120, 1140, 1143, 1147, 1152, 1178, 1184, 1197, 1216, 1240, 1260, 1270, 1280, 1295, 1302, 1330, 1332, 1344, 1368, 1395, 1406, 1440, 1480, 1488, 1520, 1524, 1536, 1554, 1596, 1665, 1680, 1710, 1736, 1767, 1776, 1778, 1792, 1824, 1860, 1905, 1920, 1953, 1984, 1995, 2016, 2032, 2072, 2109, 2128, 2170, 2220, 2232, 2240, 2280, 2286, 2294, 2304, 2331, 2356, 2368, 2394, 2413, 2432, 2480, 2520, 2540, 2560, 2590, 2604, 2660, 2664, 2667, 2688, 2736, 2790, 2812, 2880, 2945, 2960, 2976, 3040, 3048, 3108, 3192, 3255, 3330, 3360, 3420, 3441, 3472, 3515, 3534, 3552, 3556, 3584, 3648, 3720, 3810, 3840, 3885, 3906, 3937, 3968, 3990, 4032, 4064, 4123, 4144, 4218, 4256, 4340, 4440, 4445, 4464, 4480, 4560, 4572, 4588, 4608, 4662, 4699, 4712, 4736, 4788, 4826, 4864, 4921, 4960, 5040, 5080, 5180, 5208, 5301, 5320, 5328, 5334, 5376, 5472, 5580, 5624, 5715, 5735, 5760, 5890, 5920, 5952, 5985, 6080, 6096, 6216, 6327, 6384, 6510, 6660, 6720, 6840, 6882, 6944, 7030, 7068, 7104, 7112, 7239, 7296, 7440, 7620, 7680, 7770, 7812, 7874, 7936, 7980, 8001, 8029, 8064, 8128, 8246, 8288, 8436, 8512, 8680, 8835, 8880, 8890, 8928, 8960, 9120, 9144, 9176, 9324, 9398, 9424, 9472, 9576, 9652, 9728, 9765, 9842, 9920, 10080, 10160, 10323, 10360, 10416, 10545, 10602, 10640, 10656, 10668, 10752, 10944, 11160, 11248, 11430, 11470, 11520, 11655, 11780, 11811, 11840, 11904, 11970, 12065, 12160, 12192, 12369, 12432, 12654, 12768, 13020, 13320, 13335, 13440, 13680, 13764, 13888, 14060, 14097, 14136, 14208, 14224, 14478, 14592, 14763, 14880, 15240, 15540, 15624, 15748, 15872, 15960, 16002, 16058, 16128, 16256, 16492, 16576, 16872, 16891, 17024, 17205, 17360, 17670, 17760, 17780, 17856, 17920, 18240, 18288, 18352, 18648, 18796, 18848, 18944, 19152, 19304, 19530, 19684, 19685, 19840, 20160, 20320, 20615, 20646, 20720, 20832, 21090, 21204, 21280, 21312, 21336, 21717, 21793, 21888, 22320, 22496, 22860, 22940, 23040, 23310, 23495, 23560, 23622, 23680, 23808, 23940, 24087, 24130, 24320, 24384, 24605, 24738, 24864, 25308, 25536, 26040, 26505, 26640, 26670, 26880, 27360, 27528, 27559, 27776, 28120, 28194, 28272, 28416, 28448, 28956, 29184, 29526, 29760, 30480, 31080, 31248, 31496, 31635, 31920, 32004, 32116, 32256, 32512, 32893, 32984, 33152, 33744, 33782, 34048, 34410, 34720, 35340, 35433, 35520, 35560, 35712, 36195, 36480, 36576, 36704, 37107, 37296, 37592, 37696, 38304, 38608, 39060, 39368, 39370, 39680, 40005, 40145, 40320, 40640, 41230, 41292, 41440, 41664, 42180, 42291, 42408, 42560, 42624, 42672, 43434, 43586, 43776, 44289, 44640, 44992, 45720, 45880, 46620, 46990, 47120, 47244, 47360, 47616, 47880, 48174, 48260, 48640, 48768, 49210, 49476, 49728, 50616, 50673, 51072, 51615, 52080, 53010, 53280, 53340, 53760, 54720, 55056, 55118, 55552, 56240, 56388, 56544, 56832, 56896, 57912, 59052, 59055, 59520, 60960, 61845, 62160, 62496, 62992, 63270, 63840, 64008, 64232, 65024, 65379, 65786, 65968, 66304, 67488, 67564, 68096, 68820, 69440, 70485, 70680, 70866, 71040, 71120, 71424, 72261, 72390, 72960, 73152, 73408, 73815, 74214, 74592, 74803, 75184, 75392, 76608, 77216, 78120, 78736, 78740, 79360, 80010, 80290, 80640, 81280, 82460, 82584, 82677, 82880, 83328, 84360, 84455, 84582, 84816, 85120, 85248, 85344, 86868, 87172, 87552, 88578, 89280, 89281, 89984, 91440, 91760, 93240, 93980, 94240, 94488, 94720, 95760, 96348, 96520, 97536, 98420, 98679, 98952, 99456, 101232, 101346, 102144, 103230, 104160, 106020, 106560, 106680, 108585, 108965, 109440, 110112, 110236, 111104, 112480, 112776, 113088, 113792, 115824, 118104, 118110, 119040, 120435, 121920, 123690, 124320, 124992, 125984, 126540, 127680, 128016, 128464, 130758, 131572, 131936, 132608, 134976, 135128, 137640, 137795, 138880, 140970, 141360, 141732, 142080, 142240, 142848, 144522, 144780, 145669, 145920, 146304, 146816, 147630, 148428, 149184, 149606, 150368, 150784, 152019, 152551, 153216, 154432, 156240, 157472, 157480, 160020, 160580, 161280, 162560, 164465, 164920, 165168, 165354, 165760, 166656, 168720, 168910, 169164, 169632, 170240, 170496, 170688, 173736, 174344, 177156, 177165, 178560, 178562, 179968, 182880, 183520, 185535, 186480, 187960, 188480, 188976, 191520, 192696, 193040, 195072, 196137, 196840, 197358, 197904, 198912, 202464, 202692, 204288, 206460, 208320, 211455, 212040, 213120, 213360, 217170, 217930, 218880, 220224, 220472, 221445, 224409, 224960, 225552, 226176, 227584, 231648, 236208, 236220, 238080, 240870, 243840, 247380, 248031, 248640, 249984, 251968, 253080, 253365, 255360, 256032, 256928, 261516, 263144, 263872, 267843, 269952, 270256, 275280, 275590, 277760, 281940, 282720, 283464, 284160, 284480, 289044, 289560, 291338, 292608, 293632, 295260, 296037, 296856, 298368, 299212, 300736, 301568, 304038, 305102, 306432, 308864, 312480, 314944, 314960, 320040, 321160, 325120, 326895, 328930, 329840, 330336, 330708, 331520, 333312, 337440, 337820, 338328, 339264, 340480, 341376, 347472, 348688, 354312, 354330, 357120, 357124, 359936, 361305, 365760, 367040, 371070, 372960, 374015, 375920, 376960, 377952, 383040, 385392, 386080, 392274, 393680, 394716, 395808, 397824, 404928, 405384, 412920, 413385, 416640, 422910, 424080, 426240, 426720, 434340, 435860, 437007, 437760, 440448, 440944, 442890, 446405, 448818, 449920, 451104, 452352, 455168, 457653, 463296, 472416, 472440, 481740, 487680, 493395, 494760, 496062, 497280, 499968, 503936, 506160, 506730, 510720, 512064, 513856, 523032, 523621, 526288, 527744, 535686, 539904, 540512, 550560, 551180, 555520, 563880, 565440, 566928, 568960, 578088, 579120, 582676, 585216, 587264, 590520, 592074, 593712, 596736, 598424, 601472, 608076, 610204, 612864, 617728, 624960, 624967, 629888, 629920, 640080, 642320, 653790, 657860, 659680, 660672, 661416, 663040, 673227, 674880, 675640, 676656, 678528, 682752, 694944, 697376, 708624, 708660, 714240, 714248, 722610, 728345, 731520, 734080, 742140, 745920, 748030, 751840, 753920, 755904, 760095, 762755, 766080, 770784, 772160, 784548, 787360, 789432, 791616, 803529, 809856, 810768, 825840, 826770, 833280, 845820, 848160, 852480, 853440, 868680, 871720, 874014, 880896, 881888, 885780, 892810, 897636, 899840, 902208, 904704, 915306, 926592, 944832, 944880, 963480, 975360, 980685, 986790, 989520, 992124, 994560, 999936, 1007872, 1012320, 1013460, 1019683, 1021440, 1024128, 1027712, 1046064, 1047242, 1052576, 1055488, 1071372, 1079808, 1081024, 1101120, 1102360, 1122045, 1127760, 1130880, 1133856, 1137920, 1156176, 1158240, 1165352, 1181040, 1184148, 1187424, 1193472, 1196848, 1202944, 1216152, 1220408, 1235456, 1240155, 1249920, 1249934, 1259776, 1259840, 1280160, 1284640, 1307580, 1311021, 1315720, 1319360, 1321344, 1322832, 1339215, 1346454, 1349760, 1351280, 1353312, 1357056, 1365504, 1372959, 1389888, 1394752, 1417248, 1417320, 1428496, 1445220, 1456690, 1463040, 1468160, 1480185, 1484280, 1491840, 1496060, 1503680, 1507840, 1511808, 1520190, 1525510, 1532160, 1541568, 1544320, 1569096, 1570863, 1574720, 1578864, 1583232, 1607058, 1619712, 1621536, 1651680, 1653540, 1666560, 1691640, 1696320, 1706880, 1737360, 1743440, 1748028, 1761792, 1763776, 1771560, 1785620, 1795272, 1799680, 1804416, 1830612, 1853184, 1874901, 1889664, 1889760, 1926960, 1961370, 1973580, 1979040, 1984248, 1989120, 2015744, 2024640, 2026920, 2039366, 2048256, 2055424, 2092128, 2094484, 2105152, 2110976, 2142744, 2162048, 2185035, 2202240, 2204720, 2244090, 2255520, 2261760, 2267712, 2275840, 2288265, 2312352, 2316480, 2330704, 2362080, 2368296, 2374848, 2393696, 2405888, 2432304, 2440816, 2480310, 2499840, 2499868, 2519552, 2519680, 2560320, 2569280, 2615160, 2618105, 2622042, 2631440, 2638720, 2642688, 2645664, 2678430, 2692908, 2699520, 2702560, 2706624, 2714112, 2745918, 2767711, 2779776, 2789504, 2834496, 2834640, 2856992, 2890440, 2913380, 2926080, 2936320, 2960370, 2968560, 2983680, 2992120, 3007360, 3023616, 3040380, 3051020, 3059049, 3064320, 3083136, 3088640, 3124835, 3138192, 3141726, 3149440, 3157728, 3166464, 3214116, 3239424, 3243072, 3303360, 3307080, 3366135, 3383280, 3392640, 3413760, 3474720, 3486880, 3496056, 3527552, 3543120, 3571240, 3590544, 3608832, 3661224, 3706368, 3749802, 3779328, 3779520, 3853920, 3922740, 3947160, 3958080, 3968496, 4017645, 4049280, 4053840, 4078732, 4096512, 4110848, 4184256, 4188968, 4210304, 4285488, 4324096, 4370070, 4404480, 4409440, 4488180, 4511040, 4523520, 4535424, 4576530, 4624704, 4632960, 4661408, 4712589, 4724160, 4736592, 4749696, 4787392, 4864608, 4881632, 4960620, 4999680, 4999736, 5039360, 5098415, 5120640, 5138560, 5230320, 5236210, 5244084, 5262880, 5277440, 5285376, 5291328, 5356860, 5385816, 5399040, 5405120, 5413248, 5491836, 5535422, 5559552, 5579008, 5624703, 5668992, 5669280, 5713984, 5780880, 5826760, 5920740, 5937120, 5967360, 5984240, 6014720, 6047232, 6080760, 6102040, 6118098, 6166272, 6177280, 6249670, 6276384, 6283452, 6298880, 6315456, 6332928, 6428232, 6486144, 6555105, 6606720, 6614160, 6732270, 6766560, 6785280, 6827520, 6864795, 6949440, 6973760, 6992112, 7055104, 7086240, 7142480, 7181088, 7217664, 7322448, 7499604, 7558656, 7559040, 7707840, 7845480, 7854315, 7894320, 7916160, 7936992, 8035290, 8098560, 8107680, 8157464, 8303133, 8368512, 8377936, 8420608, 8570976, 8648192, 8740140, 8808960, 8818880, 8976360, 9022080, 9070848, 9153060, 9177147, 9249408, 9265920, 9322816, 9374505, 9425178, 9448320, 9473184, 9499392, 9574784, 9729216, 9763264, 9921240, 9999472, 10078720, 10196830, 10241280, 10277120, 10460640, 10472420, 10488168, 10525760, 10554880, 10582656, 10713720, 10771632, 10810240, 10826496, 10983672, 11070844, 11119104, 11158016, 11249406, 11337984, 11338560, 11427968, 11561760, 11653520, 11841480, 11874240, 11968480, 12029440, 12161520, 12204080, 12236196, 12332544, 12499340, 12552768, 12566904, 12597760, 12630912, 12856464, 12972288, 13110210, 13213440, 13228320, 13464540, 13533120, 13570560, 13729590, 13838555, 13898880, 13947520, 13984224, 14110208, 14172480, 14284960, 14362176, 14644896, 14999208, 15118080, 15295245, 15415680, 15690960, 15708630, 15788640, 15832320, 15873984, 16070580, 16197120, 16215360, 16314928, 16606266, 16737024, 16755872, 16841216, 17141952, 17480280, 17637760, 17952720, 18044160, 18141696, 18306120, 18354294, 18498816, 18531840, 18645632, 18749010, 18850356, 18896640, 18946368, 18998784, 19149568, 19373977, 19458432, 19526528, 19842480, 19998944, 20393660, 20482560, 20554240, 20921280, 20944840, 20976336, 21051520, 21165312, 21427440, 21543264, 21620480, 21652992, 21967344, 22141688, 22498812, 22675968, 22677120, 22855936, 23123520, 23307040, 23562945, 23682960, 23748480, 23936960, 24323040, 24408160, 24472392, 24909399, 24998680, 25105536, 25133808, 25261824, 25712928, 25944576, 26220420, 26426880, 26456640, 26929080, 27066240, 27459180, 27677110, 27797760, 27895040, 27968448, 28123515, 28344960, 28569920, 28724352, 29289792, 29998416, 30236160, 30590490, 30831360, 31381920, 31417260, 31577280, 31664640, 31747968, 32141160, 32430720, 32629856, 33212532, 33474048, 33511744, 34283904, 34960560, 35275520, 35905440, 36088320, 36612240, 36708588, 36997632, 37291264, 37498020, 37700712, 37793280, 37892736, 38299136, 38747954, 38916864, 39053056, 39684960, 39997888, 40787320, 41515665, 41842560, 41889680, 41952672, 42103040, 42330624, 42854880, 43086528, 43240960, 43934688, 44283376, 44997624, 45354240, 45711872, 45885735, 46247040, 46614080, 47125890, 47365920, 47496960, 47873920, 48646080, 48816320, 48944784, 49818798, 49997360, 50211072, 50267616, 50523648, 51425856, 52440840, 52913280, 53858160, 54132480, 54918360, 55354220, 55595520, 55790080, 55936896, 56247030, 56689920, 57139840, 57448704, 58121931, 58579584, 59996832, 61180980, 61662720, 62763840, 62834520, 63154560, 63495936, 64282320, 64861440, 65259712, 66425064, 67023488, 68567808, 69921120, 70551040, 71810880, 73224480, 73417176, 74582528, 74996040, 75401424, 75785472, 77495908, 77833728, 78106112, 79369920, 79995776, 81574640, 83031330, 83685120, 83779360, 83905344, 84206080, 85709760, 86173056, 87869376, 88566752, 89995248, 90708480, 91771470, 92494080, 93228160, 94251780, 94731840, 94993920, 95747840, 96869885, 97292160, 97632640, 97889568, 99637596, 99994720, 100422144, 100535232, 102851712, 104881680, 105826560, 107716320, 108264960, 109836720, 110708440, 111873792, 112494060, 113379840, 114279680, 114897408, 116243862, 117159168, 119993664, 122361960, 124546995, 125527680, 125669040, 126309120, 126991872, 128564640, 129722880, 130519424, 132850128, 134046976, 137135616, 139842240, 143621760, 146448960, 146834352, 149992080, 150802848, 151570944, 154991816, 158739840, 159991552, 163149280, 166062660, 167370240, 167558720, 167810688, 171419520, 172346112, 174365793, 175738752, 177133504, 179990496, 183542940, 184988160, 186456320, 188503560, 189463680, 191495680, 193739770, 194584320, 195265280, 195779136, 199275192, 199989440, 201070464, 205703424, 209763360, 211653120, 215432640, 219673440, 221416880, 223747584, 224988120, 228559360, 232487724, 234318336, 239987328, 244723920, 249093990, 251055360, 251338080, 252618240, 257129280, 261038848, 265700256, 268093952, 279684480, 287243520, 290609655, 292897920, 293668704, 299984160, 301605696, 309983632, 317479680, 319983104, 326298560, 332125320, 335117440, 335621376, 342839040, 344692224, 348731586, 351477504, 354267008, 359980992, 367085880, 372912640, 377007120, 378927360, 387479540, 389168640, 390530560, 391558272, 398550384, 399978880, 402140928, 411406848, 419526720, 430865280, 439346880, 442833760, 449976240, 464975448, 479974656, 489447840, 498187980, 502110720, 502676160, 514258560, 522077696, 531400512, 559368960, 574487040, 581219310, 585795840, 587337408, 599968320, 603211392, 619967264, 634959360, 652597120, 664250640, 670234880, 671242752, 685678080, 697463172, 702955008, 708534016, 719961984, 734171760, 754014240, 757854720, 774959080, 783116544, 797100768, 799957760, 804281856, 839053440, 861730560, 871828965, 878693760, 885667520, 899952480, 929950896, 959949312, 978895680, 996375960, 1005352320, 1028517120, 1062801024, 1118737920, 1162438620, 1171591680, 1174674816, 1199936640, 1206422784, 1239934528, 1305194240, 1328501280, 1340469760, 1394926344, 1417068032, 1439923968, 1468343520, 1508028480, 1549918160, 1566233088, 1594201536, 1599915520, 1678106880, 1723461120, 1743657930, 1757387520, 1771335040, 1799904960, 1859901792, 1957791360, 1992751920, 2010704640, 2057034240, 2125602048, 2324877240, 2349349632, 2399873280, 2412845568, 2479869056, 2610388480, 2657002560, 2789852688, 2879847936, 2936687040, 3016056960, 3099836320, 3188403072, 3356213760, 3487315860, 3514775040, 3542670080, 3599809920, 3719803584, 3915582720, 3985503840, 4021409280, 4251204096, 4649754480, 4698699264, 4799746560, 4959738112, 5314005120, 5579705376, 5873374080, 6032113920, 6199672640, 6376806144, 6974631720, 7085340160, 7199619840, 7439607168, 7831165440, 7971007680, 9299508960, 9919476224, 10628010240, 11159410752, 11746748160, 12064227840, 12399345280, 12753612288, 13949263440, 14399239680, 14879214336, 15942015360, 18599017920, 21256020480, 22318821504, 23493496320, 24798690560, 27898526880, 29758428672, 31884030720, 37198035840, 44637643008, 49597381120, 55797053760, 63768061440, 74396071680, 89275286016, 111594107520, 148792143360, 223188215040, 446376430080]

約数ペア:

[(1, 446376430080), (2, 223188215040), (3, 148792143360), (4, 111594107520), (5, 89275286016), (6, 74396071680), (7, 63768061440), (8, 55797053760), (9, 49597381120), (10, 44637643008), (12, 37198035840), (14, 31884030720), (15, 29758428672), (16, 27898526880), (18, 24798690560), (19, 23493496320), (20, 22318821504), (21, 21256020480), (24, 18599017920), (28, 15942015360), (30, 14879214336), (31, 14399239680), (32, 13949263440), (35, 12753612288), (36, 12399345280), (37, 12064227840), (38, 11746748160), (40, 11159410752), (42, 10628010240), (45, 9919476224), (48, 9299508960), (56, 7971007680), (57, 7831165440), (60, 7439607168), (62, 7199619840), (63, 7085340160), (64, 6974631720), (70, 6376806144), (72, 6199672640), (74, 6032113920), (76, 5873374080), (80, 5579705376), (84, 5314005120), (90, 4959738112), (93, 4799746560), (95, 4698699264), (96, 4649754480), (105, 4251204096), (111, 4021409280), (112, 3985503840), (114, 3915582720), (120, 3719803584), (124, 3599809920), (126, 3542670080), (127, 3514775040), (128, 3487315860), (133, 3356213760), (140, 3188403072), (144, 3099836320), (148, 3016056960), (152, 2936687040), (155, 2879847936), (160, 2789852688), (168, 2657002560), (171, 2610388480), (180, 2479869056), (185, 2412845568), (186, 2399873280), (190, 2349349632), (192, 2324877240), (210, 2125602048), (217, 2057034240), (222, 2010704640), (224, 1992751920), (228, 1957791360), (240, 1859901792), (248, 1799904960), (252, 1771335040), (254, 1757387520), (256, 1743657930), (259, 1723461120), (266, 1678106880), (279, 1599915520), (280, 1594201536), (285, 1566233088), (288, 1549918160), (296, 1508028480), (304, 1468343520), (310, 1439923968), (315, 1417068032), (320, 1394926344), (333, 1340469760), (336, 1328501280), (342, 1305194240), (360, 1239934528), (370, 1206422784), (372, 1199936640), (380, 1174674816), (381, 1171591680), (384, 1162438620), (399, 1118737920), (420, 1062801024), (434, 1028517120), (444, 1005352320), (448, 996375960), (456, 978895680), (465, 959949312), (480, 929950896), (496, 899952480), (504, 885667520), (508, 878693760), (512, 871828965), (518, 861730560), (532, 839053440), (555, 804281856), (558, 799957760), (560, 797100768), (570, 783116544), (576, 774959080), (589, 757854720), (592, 754014240), (608, 734171760), (620, 719961984), (630, 708534016), (635, 702955008), (640, 697463172), (651, 685678080), (665, 671242752), (666, 670234880), (672, 664250640), (684, 652597120), (703, 634959360), (720, 619967264), (740, 603211392), (744, 599968320), (760, 587337408), (762, 585795840), (768, 581219310), (777, 574487040), (798, 559368960), (840, 531400512), (855, 522077696), (868, 514258560), (888, 502676160), (889, 502110720), (896, 498187980), (912, 489447840), (930, 479974656), (960, 464975448), (992, 449976240), (1008, 442833760), (1016, 439346880), (1036, 430865280), (1064, 419526720), (1085, 411406848), (1110, 402140928), (1116, 399978880), (1120, 398550384), (1140, 391558272), (1143, 390530560), (1147, 389168640), (1152, 387479540), (1178, 378927360), (1184, 377007120), (1197, 372912640), (1216, 367085880), (1240, 359980992), (1260, 354267008), (1270, 351477504), (1280, 348731586), (1295, 344692224), (1302, 342839040), (1330, 335621376), (1332, 335117440), (1344, 332125320), (1368, 326298560), (1395, 319983104), (1406, 317479680), (1440, 309983632), (1480, 301605696), (1488, 299984160), (1520, 293668704), (1524, 292897920), (1536, 290609655), (1554, 287243520), (1596, 279684480), (1665, 268093952), (1680, 265700256), (1710, 261038848), (1736, 257129280), (1767, 252618240), (1776, 251338080), (1778, 251055360), (1792, 249093990), (1824, 244723920), (1860, 239987328), (1905, 234318336), (1920, 232487724), (1953, 228559360), (1984, 224988120), (1995, 223747584), (2016, 221416880), (2032, 219673440), (2072, 215432640), (2109, 211653120), (2128, 209763360), (2170, 205703424), (2220, 201070464), (2232, 199989440), (2240, 199275192), (2280, 195779136), (2286, 195265280), (2294, 194584320), (2304, 193739770), (2331, 191495680), (2356, 189463680), (2368, 188503560), (2394, 186456320), (2413, 184988160), (2432, 183542940), (2480, 179990496), (2520, 177133504), (2540, 175738752), (2560, 174365793), (2590, 172346112), (2604, 171419520), (2660, 167810688), (2664, 167558720), (2667, 167370240), (2688, 166062660), (2736, 163149280), (2790, 159991552), (2812, 158739840), (2880, 154991816), (2945, 151570944), (2960, 150802848), (2976, 149992080), (3040, 146834352), (3048, 146448960), (3108, 143621760), (3192, 139842240), (3255, 137135616), (3330, 134046976), (3360, 132850128), (3420, 130519424), (3441, 129722880), (3472, 128564640), (3515, 126991872), (3534, 126309120), (3552, 125669040), (3556, 125527680), (3584, 124546995), (3648, 122361960), (3720, 119993664), (3810, 117159168), (3840, 116243862), (3885, 114897408), (3906, 114279680), (3937, 113379840), (3968, 112494060), (3990, 111873792), (4032, 110708440), (4064, 109836720), (4123, 108264960), (4144, 107716320), (4218, 105826560), (4256, 104881680), (4340, 102851712), (4440, 100535232), (4445, 100422144), (4464, 99994720), (4480, 99637596), (4560, 97889568), (4572, 97632640), (4588, 97292160), (4608, 96869885), (4662, 95747840), (4699, 94993920), (4712, 94731840), (4736, 94251780), (4788, 93228160), (4826, 92494080), (4864, 91771470), (4921, 90708480), (4960, 89995248), (5040, 88566752), (5080, 87869376), (5180, 86173056), (5208, 85709760), (5301, 84206080), (5320, 83905344), (5328, 83779360), (5334, 83685120), (5376, 83031330), (5472, 81574640), (5580, 79995776), (5624, 79369920), (5715, 78106112), (5735, 77833728), (5760, 77495908), (5890, 75785472), (5920, 75401424), (5952, 74996040), (5985, 74582528), (6080, 73417176), (6096, 73224480), (6216, 71810880), (6327, 70551040), (6384, 69921120), (6510, 68567808), (6660, 67023488), (6720, 66425064), (6840, 65259712), (6882, 64861440), (6944, 64282320), (7030, 63495936), (7068, 63154560), (7104, 62834520), (7112, 62763840), (7239, 61662720), (7296, 61180980), (7440, 59996832), (7620, 58579584), (7680, 58121931), (7770, 57448704), (7812, 57139840), (7874, 56689920), (7936, 56247030), (7980, 55936896), (8001, 55790080), (8029, 55595520), (8064, 55354220), (8128, 54918360), (8246, 54132480), (8288, 53858160), (8436, 52913280), (8512, 52440840), (8680, 51425856), (8835, 50523648), (8880, 50267616), (8890, 50211072), (8928, 49997360), (8960, 49818798), (9120, 48944784), (9144, 48816320), (9176, 48646080), (9324, 47873920), (9398, 47496960), (9424, 47365920), (9472, 47125890), (9576, 46614080), (9652, 46247040), (9728, 45885735), (9765, 45711872), (9842, 45354240), (9920, 44997624), (10080, 44283376), (10160, 43934688), (10323, 43240960), (10360, 43086528), (10416, 42854880), (10545, 42330624), (10602, 42103040), (10640, 41952672), (10656, 41889680), (10668, 41842560), (10752, 41515665), (10944, 40787320), (11160, 39997888), (11248, 39684960), (11430, 39053056), (11470, 38916864), (11520, 38747954), (11655, 38299136), (11780, 37892736), (11811, 37793280), (11840, 37700712), (11904, 37498020), (11970, 37291264), (12065, 36997632), (12160, 36708588), (12192, 36612240), (12369, 36088320), (12432, 35905440), (12654, 35275520), (12768, 34960560), (13020, 34283904), (13320, 33511744), (13335, 33474048), (13440, 33212532), (13680, 32629856), (13764, 32430720), (13888, 32141160), (14060, 31747968), (14097, 31664640), (14136, 31577280), (14208, 31417260), (14224, 31381920), (14478, 30831360), (14592, 30590490), (14763, 30236160), (14880, 29998416), (15240, 29289792), (15540, 28724352), (15624, 28569920), (15748, 28344960), (15872, 28123515), (15960, 27968448), (16002, 27895040), (16058, 27797760), (16128, 27677110), (16256, 27459180), (16492, 27066240), (16576, 26929080), (16872, 26456640), (16891, 26426880), (17024, 26220420), (17205, 25944576), (17360, 25712928), (17670, 25261824), (17760, 25133808), (17780, 25105536), (17856, 24998680), (17920, 24909399), (18240, 24472392), (18288, 24408160), (18352, 24323040), (18648, 23936960), (18796, 23748480), (18848, 23682960), (18944, 23562945), (19152, 23307040), (19304, 23123520), (19530, 22855936), (19684, 22677120), (19685, 22675968), (19840, 22498812), (20160, 22141688), (20320, 21967344), (20615, 21652992), (20646, 21620480), (20720, 21543264), (20832, 21427440), (21090, 21165312), (21204, 21051520), (21280, 20976336), (21312, 20944840), (21336, 20921280), (21717, 20554240), (21793, 20482560), (21888, 20393660), (22320, 19998944), (22496, 19842480), (22860, 19526528), (22940, 19458432), (23040, 19373977), (23310, 19149568), (23495, 18998784), (23560, 18946368), (23622, 18896640), (23680, 18850356), (23808, 18749010), (23940, 18645632), (24087, 18531840), (24130, 18498816), (24320, 18354294), (24384, 18306120), (24605, 18141696), (24738, 18044160), (24864, 17952720), (25308, 17637760), (25536, 17480280), (26040, 17141952), (26505, 16841216), (26640, 16755872), (26670, 16737024), (26880, 16606266), (27360, 16314928), (27528, 16215360), (27559, 16197120), (27776, 16070580), (28120, 15873984), (28194, 15832320), (28272, 15788640), (28416, 15708630), (28448, 15690960), (28956, 15415680), (29184, 15295245), (29526, 15118080), (29760, 14999208), (30480, 14644896), (31080, 14362176), (31248, 14284960), (31496, 14172480), (31635, 14110208), (31920, 13984224), (32004, 13947520), (32116, 13898880), (32256, 13838555), (32512, 13729590), (32893, 13570560), (32984, 13533120), (33152, 13464540), (33744, 13228320), (33782, 13213440), (34048, 13110210), (34410, 12972288), (34720, 12856464), (35340, 12630912), (35433, 12597760), (35520, 12566904), (35560, 12552768), (35712, 12499340), (36195, 12332544), (36480, 12236196), (36576, 12204080), (36704, 12161520), (37107, 12029440), (37296, 11968480), (37592, 11874240), (37696, 11841480), (38304, 11653520), (38608, 11561760), (39060, 11427968), (39368, 11338560), (39370, 11337984), (39680, 11249406), (40005, 11158016), (40145, 11119104), (40320, 11070844), (40640, 10983672), (41230, 10826496), (41292, 10810240), (41440, 10771632), (41664, 10713720), (42180, 10582656), (42291, 10554880), (42408, 10525760), (42560, 10488168), (42624, 10472420), (42672, 10460640), (43434, 10277120), (43586, 10241280), (43776, 10196830), (44289, 10078720), (44640, 9999472), (44992, 9921240), (45720, 9763264), (45880, 9729216), (46620, 9574784), (46990, 9499392), (47120, 9473184), (47244, 9448320), (47360, 9425178), (47616, 9374505), (47880, 9322816), (48174, 9265920), (48260, 9249408), (48640, 9177147), (48768, 9153060), (49210, 9070848), (49476, 9022080), (49728, 8976360), (50616, 8818880), (50673, 8808960), (51072, 8740140), (51615, 8648192), (52080, 8570976), (53010, 8420608), (53280, 8377936), (53340, 8368512), (53760, 8303133), (54720, 8157464), (55056, 8107680), (55118, 8098560), (55552, 8035290), (56240, 7936992), (56388, 7916160), (56544, 7894320), (56832, 7854315), (56896, 7845480), (57912, 7707840), (59052, 7559040), (59055, 7558656), (59520, 7499604), (60960, 7322448), (61845, 7217664), (62160, 7181088), (62496, 7142480), (62992, 7086240), (63270, 7055104), (63840, 6992112), (64008, 6973760), (64232, 6949440), (65024, 6864795), (65379, 6827520), (65786, 6785280), (65968, 6766560), (66304, 6732270), (67488, 6614160), (67564, 6606720), (68096, 6555105), (68820, 6486144), (69440, 6428232), (70485, 6332928), (70680, 6315456), (70866, 6298880), (71040, 6283452), (71120, 6276384), (71424, 6249670), (72261, 6177280), (72390, 6166272), (72960, 6118098), (73152, 6102040), (73408, 6080760), (73815, 6047232), (74214, 6014720), (74592, 5984240), (74803, 5967360), (75184, 5937120), (75392, 5920740), (76608, 5826760), (77216, 5780880), (78120, 5713984), (78736, 5669280), (78740, 5668992), (79360, 5624703), (80010, 5579008), (80290, 5559552), (80640, 5535422), (81280, 5491836), (82460, 5413248), (82584, 5405120), (82677, 5399040), (82880, 5385816), (83328, 5356860), (84360, 5291328), (84455, 5285376), (84582, 5277440), (84816, 5262880), (85120, 5244084), (85248, 5236210), (85344, 5230320), (86868, 5138560), (87172, 5120640), (87552, 5098415), (88578, 5039360), (89280, 4999736), (89281, 4999680), (89984, 4960620), (91440, 4881632), (91760, 4864608), (93240, 4787392), (93980, 4749696), (94240, 4736592), (94488, 4724160), (94720, 4712589), (95760, 4661408), (96348, 4632960), (96520, 4624704), (97536, 4576530), (98420, 4535424), (98679, 4523520), (98952, 4511040), (99456, 4488180), (101232, 4409440), (101346, 4404480), (102144, 4370070), (103230, 4324096), (104160, 4285488), (106020, 4210304), (106560, 4188968), (106680, 4184256), (108585, 4110848), (108965, 4096512), (109440, 4078732), (110112, 4053840), (110236, 4049280), (111104, 4017645), (112480, 3968496), (112776, 3958080), (113088, 3947160), (113792, 3922740), (115824, 3853920), (118104, 3779520), (118110, 3779328), (119040, 3749802), (120435, 3706368), (121920, 3661224), (123690, 3608832), (124320, 3590544), (124992, 3571240), (125984, 3543120), (126540, 3527552), (127680, 3496056), (128016, 3486880), (128464, 3474720), (130758, 3413760), (131572, 3392640), (131936, 3383280), (132608, 3366135), (134976, 3307080), (135128, 3303360), (137640, 3243072), (137795, 3239424), (138880, 3214116), (140970, 3166464), (141360, 3157728), (141732, 3149440), (142080, 3141726), (142240, 3138192), (142848, 3124835), (144522, 3088640), (144780, 3083136), (145669, 3064320), (145920, 3059049), (146304, 3051020), (146816, 3040380), (147630, 3023616), (148428, 3007360), (149184, 2992120), (149606, 2983680), (150368, 2968560), (150784, 2960370), (152019, 2936320), (152551, 2926080), (153216, 2913380), (154432, 2890440), (156240, 2856992), (157472, 2834640), (157480, 2834496), (160020, 2789504), (160580, 2779776), (161280, 2767711), (162560, 2745918), (164465, 2714112), (164920, 2706624), (165168, 2702560), (165354, 2699520), (165760, 2692908), (166656, 2678430), (168720, 2645664), (168910, 2642688), (169164, 2638720), (169632, 2631440), (170240, 2622042), (170496, 2618105), (170688, 2615160), (173736, 2569280), (174344, 2560320), (177156, 2519680), (177165, 2519552), (178560, 2499868), (178562, 2499840), (179968, 2480310), (182880, 2440816), (183520, 2432304), (185535, 2405888), (186480, 2393696), (187960, 2374848), (188480, 2368296), (188976, 2362080), (191520, 2330704), (192696, 2316480), (193040, 2312352), (195072, 2288265), (196137, 2275840), (196840, 2267712), (197358, 2261760), (197904, 2255520), (198912, 2244090), (202464, 2204720), (202692, 2202240), (204288, 2185035), (206460, 2162048), (208320, 2142744), (211455, 2110976), (212040, 2105152), (213120, 2094484), (213360, 2092128), (217170, 2055424), (217930, 2048256), (218880, 2039366), (220224, 2026920), (220472, 2024640), (221445, 2015744), (224409, 1989120), (224960, 1984248), (225552, 1979040), (226176, 1973580), (227584, 1961370), (231648, 1926960), (236208, 1889760), (236220, 1889664), (238080, 1874901), (240870, 1853184), (243840, 1830612), (247380, 1804416), (248031, 1799680), (248640, 1795272), (249984, 1785620), (251968, 1771560), (253080, 1763776), (253365, 1761792), (255360, 1748028), (256032, 1743440), (256928, 1737360), (261516, 1706880), (263144, 1696320), (263872, 1691640), (267843, 1666560), (269952, 1653540), (270256, 1651680), (275280, 1621536), (275590, 1619712), (277760, 1607058), (281940, 1583232), (282720, 1578864), (283464, 1574720), (284160, 1570863), (284480, 1569096), (289044, 1544320), (289560, 1541568), (291338, 1532160), (292608, 1525510), (293632, 1520190), (295260, 1511808), (296037, 1507840), (296856, 1503680), (298368, 1496060), (299212, 1491840), (300736, 1484280), (301568, 1480185), (304038, 1468160), (305102, 1463040), (306432, 1456690), (308864, 1445220), (312480, 1428496), (314944, 1417320), (314960, 1417248), (320040, 1394752), (321160, 1389888), (325120, 1372959), (326895, 1365504), (328930, 1357056), (329840, 1353312), (330336, 1351280), (330708, 1349760), (331520, 1346454), (333312, 1339215), (337440, 1322832), (337820, 1321344), (338328, 1319360), (339264, 1315720), (340480, 1311021), (341376, 1307580), (347472, 1284640), (348688, 1280160), (354312, 1259840), (354330, 1259776), (357120, 1249934), (357124, 1249920), (359936, 1240155), (361305, 1235456), (365760, 1220408), (367040, 1216152), (371070, 1202944), (372960, 1196848), (374015, 1193472), (375920, 1187424), (376960, 1184148), (377952, 1181040), (383040, 1165352), (385392, 1158240), (386080, 1156176), (392274, 1137920), (393680, 1133856), (394716, 1130880), (395808, 1127760), (397824, 1122045), (404928, 1102360), (405384, 1101120), (412920, 1081024), (413385, 1079808), (416640, 1071372), (422910, 1055488), (424080, 1052576), (426240, 1047242), (426720, 1046064), (434340, 1027712), (435860, 1024128), (437007, 1021440), (437760, 1019683), (440448, 1013460), (440944, 1012320), (442890, 1007872), (446405, 999936), (448818, 994560), (449920, 992124), (451104, 989520), (452352, 986790), (455168, 980685), (457653, 975360), (463296, 963480), (472416, 944880), (472440, 944832), (481740, 926592), (487680, 915306), (493395, 904704), (494760, 902208), (496062, 899840), (497280, 897636), (499968, 892810), (503936, 885780), (506160, 881888), (506730, 880896), (510720, 874014), (512064, 871720), (513856, 868680), (523032, 853440), (523621, 852480), (526288, 848160), (527744, 845820), (535686, 833280), (539904, 826770), (540512, 825840), (550560, 810768), (551180, 809856), (555520, 803529), (563880, 791616), (565440, 789432), (566928, 787360), (568960, 784548), (578088, 772160), (579120, 770784), (582676, 766080), (585216, 762755), (587264, 760095), (590520, 755904), (592074, 753920), (593712, 751840), (596736, 748030), (598424, 745920), (601472, 742140), (608076, 734080), (610204, 731520), (612864, 728345), (617728, 722610), (624960, 714248), (624967, 714240), (629888, 708660), (629920, 708624), (640080, 697376), (642320, 694944), (653790, 682752), (657860, 678528), (659680, 676656), (660672, 675640), (661416, 674880), (663040, 673227)]