606227448960

素因数分解:

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

素因数の和:279

約数の個数: 2048

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

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

約数列:

[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, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 67, 70, 72, 76, 80, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 127, 128, 133, 134, 135, 140, 144, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 201, 210, 216, 217, 224, 228, 240, 248, 252, 254, 266, 268, 270, 279, 280, 285, 288, 304, 310, 315, 320, 335, 336, 342, 360, 372, 378, 380, 381, 384, 399, 402, 420, 432, 434, 448, 456, 465, 469, 480, 496, 504, 508, 513, 532, 536, 540, 558, 560, 570, 576, 589, 603, 608, 620, 630, 635, 640, 651, 665, 670, 672, 684, 720, 744, 756, 760, 762, 798, 804, 837, 840, 855, 864, 868, 889, 896, 912, 930, 938, 945, 960, 992, 1005, 1008, 1016, 1026, 1064, 1072, 1080, 1085, 1116, 1120, 1140, 1143, 1152, 1178, 1197, 1206, 1216, 1240, 1260, 1270, 1273, 1302, 1330, 1340, 1344, 1368, 1395, 1407, 1440, 1488, 1512, 1520, 1524, 1596, 1608, 1674, 1680, 1710, 1728, 1736, 1767, 1778, 1809, 1824, 1860, 1876, 1890, 1905, 1920, 1953, 1984, 1995, 2010, 2016, 2032, 2052, 2077, 2128, 2144, 2160, 2170, 2232, 2240, 2280, 2286, 2345, 2356, 2394, 2412, 2413, 2432, 2480, 2520, 2540, 2546, 2565, 2604, 2660, 2667, 2680, 2688, 2736, 2790, 2814, 2880, 2945, 2976, 3015, 3024, 3040, 3048, 3192, 3216, 3255, 3348, 3360, 3420, 3429, 3456, 3472, 3534, 3556, 3591, 3618, 3648, 3720, 3752, 3780, 3810, 3819, 3906, 3937, 3968, 3990, 4020, 4032, 4064, 4104, 4123, 4154, 4185, 4221, 4256, 4288, 4320, 4340, 4445, 4464, 4480, 4560, 4572, 4690, 4712, 4788, 4824, 4826, 4960, 5040, 5080, 5092, 5130, 5208, 5301, 5320, 5334, 5360, 5472, 5580, 5628, 5715, 5760, 5859, 5890, 5952, 5985, 6030, 6048, 6080, 6096, 6231, 6365, 6384, 6432, 6510, 6696, 6720, 6840, 6858, 6944, 7035, 7068, 7112, 7182, 7236, 7239, 7296, 7440, 7504, 7560, 7620, 7638, 7812, 7874, 7980, 8001, 8040, 8064, 8128, 8208, 8246, 8308, 8370, 8442, 8509, 8512, 8576, 8640, 8680, 8835, 8890, 8911, 8928, 9045, 9120, 9144, 9380, 9424, 9576, 9648, 9652, 9765, 9920, 10080, 10160, 10184, 10260, 10385, 10416, 10602, 10640, 10668, 10720, 10944, 11160, 11256, 11430, 11457, 11718, 11780, 11811, 11904, 11970, 12060, 12065, 12096, 12160, 12192, 12369, 12462, 12663, 12730, 12768, 12864, 13020, 13335, 13392, 13440, 13680, 13716, 13888, 14070, 14136, 14224, 14364, 14472, 14478, 14539, 14880, 15008, 15120, 15240, 15276, 15624, 15748, 15903, 15960, 16002, 16080, 16256, 16416, 16492, 16616, 16740, 16884, 16891, 17018, 17024, 17145, 17280, 17360, 17670, 17780, 17822, 17856, 17955, 18090, 18240, 18288, 18693, 18760, 18848, 19095, 19152, 19296, 19304, 19530, 19685, 19840, 20160, 20320, 20368, 20520, 20615, 20770, 20832, 21105, 21204, 21280, 21336, 21440, 21717, 21888, 22320, 22512, 22860, 22914, 23436, 23560, 23622, 23940, 24003, 24120, 24130, 24192, 24384, 24738, 24924, 25326, 25460, 25527, 25536, 25728, 26040, 26505, 26670, 26733, 26784, 27360, 27432, 27559, 27776, 28140, 28272, 28448, 28728, 28944, 28956, 29078, 29295, 29760, 30016, 30240, 30480, 30552, 31155, 31248, 31496, 31806, 31920, 32004, 32160, 32832, 32984, 33232, 33480, 33768, 33782, 34036, 34290, 34371, 34720, 35340, 35433, 35560, 35644, 35712, 35910, 36180, 36195, 36480, 36576, 37107, 37386, 37520, 37696, 38190, 38304, 38592, 38608, 39060, 39370, 39463, 40005, 40320, 40640, 40736, 41040, 41230, 41540, 41664, 42210, 42408, 42545, 42560, 42672, 42880, 43434, 43617, 44555, 44640, 45024, 45720, 45828, 46872, 47120, 47244, 47880, 48006, 48240, 48260, 48768, 49476, 49848, 50652, 50673, 50920, 51054, 51072, 52080, 53010, 53340, 53466, 53568, 54720, 54864, 55118, 56079, 56280, 56544, 56896, 57285, 57456, 57888, 57912, 58156, 58590, 59055, 59520, 59563, 60032, 60480, 60960, 61104, 61845, 62310, 62496, 62992, 63315, 63612, 63840, 64008, 64320, 65151, 65664, 65968, 66464, 66960, 67536, 67564, 68072, 68580, 68742, 69440, 70680, 70866, 71120, 71288, 71820, 72360, 72390, 72695, 73152, 74214, 74772, 74803, 75040, 75392, 76380, 76581, 76608, 77184, 77216, 78120, 78740, 78926, 79515, 80010, 80199, 81280, 81472, 82080, 82460, 82677, 83080, 83328, 84420, 84455, 84816, 85090, 85120, 85344, 86868, 87234, 89110, 89280, 90048, 91440, 91656, 93465, 93744, 94240, 94488, 95760, 96012, 96480, 96520, 98952, 99696, 101304, 101346, 101840, 102108, 104160, 106020, 106299, 106680, 106932, 107136, 108585, 109440, 109728, 110236, 111321, 112158, 112560, 113088, 113792, 114570, 114912, 115776, 115824, 116312, 117180, 118110, 118389, 119126, 120015, 120960, 121920, 122208, 123690, 124620, 124992, 125984, 126630, 127224, 127635, 127680, 128016, 128640, 130302, 130851, 131936, 132928, 133665, 133920, 135072, 135128, 136144, 137160, 137484, 137795, 138880, 141360, 141732, 142240, 142576, 143640, 144720, 144780, 145390, 146304, 148428, 149544, 149606, 150080, 152019, 152760, 153162, 153216, 154432, 156240, 157480, 157852, 159030, 160020, 160398, 161671, 162944, 164160, 164920, 165354, 166160, 168840, 168910, 169632, 170180, 170688, 171855, 173736, 174468, 177165, 178220, 178560, 178689, 180096, 182880, 183312, 185535, 186930, 187488, 188480, 188976, 191520, 192024, 192960, 193040, 197315, 197904, 199392, 202608, 202692, 203680, 204216, 208320, 212040, 212598, 213360, 213864, 217170, 218085, 219456, 220472, 222642, 224316, 224409, 225120, 226176, 229140, 229743, 229824, 231552, 231648, 232624, 234360, 236220, 236778, 238252, 240030, 240597, 243840, 244416, 247380, 248031, 249240, 249984, 251968, 253260, 253365, 254448, 255270, 255360, 256032, 260604, 261702, 263779, 263872, 265856, 267330, 267840, 270144, 270256, 272288, 274320, 274968, 275590, 276241, 280395, 282720, 283464, 284480, 285152, 287280, 289440, 289560, 290780, 296856, 297815, 299088, 299212, 300160, 304038, 305520, 306324, 308864, 312480, 314960, 315704, 318060, 320040, 320796, 323342, 325755, 328320, 329840, 330708, 332320, 337680, 337820, 339264, 340360, 341376, 343710, 347472, 348936, 354330, 355167, 356440, 357378, 365760, 366624, 371070, 373860, 374015, 374976, 376960, 377952, 382905, 383040, 384048, 385920, 386080, 392553, 394630, 395808, 398784, 400995, 405216, 405384, 407360, 408432, 413385, 416640, 424080, 425196, 426720, 427728, 434340, 436170, 438912, 440944, 445284, 448632, 448818, 450240, 456057, 458280, 459486, 459648, 463296, 465248, 468720, 472440, 473556, 476504, 480060, 481194, 485013, 488832, 494760, 496062, 498480, 503936, 506520, 506730, 508896, 510540, 512064, 521208, 523404, 523621, 527558, 527744, 531495, 534660, 535680, 536067, 540288, 540512, 544576, 548640, 549936, 551180, 552482, 556605, 560790, 565440, 566928, 568960, 570304, 574560, 578880, 579120, 581560, 591945, 593712, 595630, 598176, 598424, 608076, 611040, 612648, 624960, 629920, 631408, 636120, 640080, 641592, 646684, 651510, 654255, 659680, 661416, 664640, 673227, 675360, 675640, 678528, 680720, 687420, 694944, 697872, 708660, 710334, 712880, 714756, 731520, 733248, 742140, 744093, 747720, 748030, 749952, 755904, 760095, 765810, 766080, 768096, 772160, 785106, 789260, 791337, 791616, 797568, 801990, 808355, 810432, 810768, 814720, 816864, 826770, 828723, 848160, 850392, 853440, 855456, 868680, 872340, 881888, 890568, 893445, 897264, 897636, 900480, 912114, 916560, 918972, 926592, 930496, 937440, 944880, 947112, 953008, 960120, 962388, 970026, 989520, 992124, 996960, 1013040, 1013460, 1017792, 1021080, 1024128, 1042416, 1046808, 1047242, 1055116, 1062990, 1065501, 1069320, 1072134, 1081024, 1089152, 1097280, 1099872, 1102360, 1104964, 1113210, 1121580, 1122045, 1130880, 1131697, 1133856, 1140608, 1148715, 1149120, 1157760, 1158240, 1163120, 1183890, 1187424, 1191260, 1196352, 1196848, 1202985, 1216152, 1222080, 1225296, 1240155, 1249920, 1259840, 1262816, 1272240, 1280160, 1283184, 1293368, 1303020, 1308510, 1318895, 1319360, 1322832, 1329280, 1346454, 1350720, 1351280, 1361440, 1374840, 1381205, 1389888, 1395744, 1417320, 1420668, 1425760, 1429512, 1455039, 1466496, 1484280, 1488186, 1495440, 1496060, 1511808, 1520190, 1531620, 1536192, 1544320, 1570212, 1570863, 1578520, 1582674, 1583232, 1603980, 1608201, 1616710, 1620864, 1621536, 1633728, 1653540, 1657446, 1696320, 1700784, 1706880, 1710912, 1737360, 1744680, 1763776, 1775835, 1781136, 1786890, 1794528, 1795272, 1824228, 1833120, 1837944, 1846453, 1860992, 1874880, 1889760, 1894224, 1906016, 1920240, 1924776, 1940052, 1962765, 1979040, 1984248, 1993920, 2019681, 2026080, 2026920, 2035584, 2042160, 2084832, 2093616, 2094484, 2110232, 2125980, 2131002, 2138640, 2144268, 2162048, 2194560, 2199744, 2204720, 2209928, 2226420, 2243160, 2244090, 2263394, 2267712, 2280285, 2297430, 2298240, 2316480, 2326240, 2367780, 2374011, 2374848, 2382520, 2392704, 2393696, 2405970, 2425065, 2432304, 2444160, 2450592, 2480310, 2486169, 2519680, 2525632, 2544480, 2560320, 2566368, 2586736, 2606040, 2617020, 2618105, 2637790, 2638720, 2645664, 2680335, 2692908, 2701440, 2702560, 2722880, 2749680, 2762410, 2779776, 2791488, 2834640, 2841336, 2851520, 2859024, 2910078, 2968560, 2976372, 2990880, 2992120, 3040380, 3063240, 3072384, 3140424, 3141726, 3157040, 3165348, 3207960, 3216402, 3233420, 3243072, 3267456, 3307080, 3314892, 3366135, 3392640, 3395091, 3401568, 3421824, 3474720, 3489360, 3527552, 3551670, 3562272, 3573780, 3589056, 3590544, 3648456, 3666240, 3675888, 3692906, 3720465, 3749760, 3779520, 3788448, 3812032, 3840480, 3849552, 3880104, 3925530, 3956685, 3958080, 3968496, 3987840, 4039362, 4052160, 4053840, 4084320, 4143615, 4169664, 4187232, 4188968, 4220464, 4251960, 4262004, 4277280, 4288536, 4365117, 4399488, 4409440, 4419856, 4452840, 4486320, 4488180, 4526788, 4535424, 4560570, 4594860, 4632960, 4652480, 4712589, 4735560, 4748022, 4749696, 4765040, 4787392, 4811940, 4850130, 4864608, 4901184, 4960620, 4972338, 5011801, 5051264, 5088960, 5120640, 5132736, 5173472, 5212080, 5234040, 5236210, 5275580, 5291328, 5327505, 5360670, 5385816, 5405120, 5445760, 5499360, 5524820, 5539359, 5582976, 5658485, 5669280, 5682672, 5703040, 5718048, 5820156, 5937120, 5952744, 5981760, 5984240, 6080760, 6126480, 6280848, 6283452, 6314080, 6330696, 6415920, 6432804, 6466840, 6486144, 6614160, 6629784, 6732270, 6790182, 6803136, 6949440, 6978720, 7103340, 7122033, 7124544, 7147560, 7178112, 7181088, 7275195, 7296912, 7332480, 7351776, 7385812, 7440930, 7458507, 7559040, 7576896, 7624064, 7680960, 7699104, 7760208, 7851060, 7854315, 7913370, 7916160, 7936992, 8041005, 8078724, 8104320, 8107680, 8168640, 8287230, 8339328, 8374464, 8377936, 8440928, 8503920, 8524008, 8554560, 8577072, 8730234, 8818880, 8839712, 8905680, 8972640, 8976360, 9053576, 9121140, 9189720, 9232265, 9304960, 9425178, 9471120, 9496044, 9530080, 9574784, 9623880, 9700260, 9729216, 9802368, 9921240, 9944676, 10023602, 10098405, 10177920, 10185273, 10265472, 10346944, 10424160, 10468080, 10472420, 10551160, 10582656, 10655010, 10721340, 10771632, 10810240, 10998720, 11049640, 11078718, 11316970, 11338560, 11365344, 11436096, 11640312, 11870055, 11874240, 11905488, 11963520, 11968480, 12161520, 12252960, 12430845, 12561696, 12566904, 12628160, 12661392, 12831840, 12865608, 12933680, 13228320, 13259568, 13464540, 13580364, 13606272, 13898880, 13957440, 14137767, 14206680, 14244066, 14249088, 14295120, 14362176, 14550390, 14593824, 14703552, 14771624, 14881860, 14917014, 15035403, 15153792, 15361920, 15398208, 15520416, 15702120, 15708630, 15826740, 15873984, 16082010, 16157448, 16215360, 16337280, 16574460, 16618077, 16748928, 16755872, 16881856, 16975455, 17007840, 17048016, 17109120, 17154144, 17460468, 17637760, 17679424, 17811360, 17945280, 17952720, 18107152, 18242280, 18379440, 18464530, 18850356, 18942240, 18992088, 19060160, 19247760, 19400520, 19458432, 19842480, 19889352, 20047204, 20196810, 20370546, 20693888, 20848320, 20936160, 20944840, 21102320, 21310020, 21442680, 21543264, 21825585, 21997440, 22099280, 22157436, 22633940, 22677120, 22730688, 22872192, 23280624, 23562945, 23740110, 23748480, 23810976, 23936960, 24323040, 24505920, 24861690, 25059005, 25123392, 25133808, 25256320, 25322784, 25663680, 25731216, 25867360, 26456640, 26519136, 26929080, 27160728, 27696795, 27914880, 28275534, 28413360, 28488132, 28590240, 28724352, 29100780, 29187648, 29407104, 29543248, 29763720, 29834028, 30070806, 30555819, 30796416, 31040832, 31404240, 31417260, 31653480, 31747968, 32164020, 32314896, 32430720, 33148920, 33236154, 33511744, 33763712, 33950910, 34015680, 34096032, 34308288, 34920936, 35082607, 35358848, 35610165, 35622720, 35890560, 35905440, 36214304, 36484560, 36758880, 36929060, 37292535, 37700712, 37884480, 37984176, 38120320, 38495520, 38801040, 39684960, 39778704, 40094408, 40393620, 40741092, 41696640, 41872320, 41889680, 42204640, 42620040, 42885360, 43086528, 43651170, 44198560, 44314872, 45106209, 45267880, 45461376, 46561248, 47125890, 47480220, 47621952, 47873920, 48646080, 49011840, 49723380, 49854231, 50118010, 50246784, 50267616, 50645568, 50926365, 51327360, 51462432, 51734720, 52913280, 53038272, 53858160, 54321456, 55393590, 56551068, 56826720, 56976264, 57180480, 58201560, 58375296, 59086496, 59527440, 59668056, 60141612, 61111638, 62081664, 62808480, 62834520, 63306960, 64328040, 64629792, 66297840, 66472308, 67023488, 67901820, 68031360, 68192064, 68616576, 69841872, 70165214, 70688835, 71220330, 71245440, 71810880, 72428608, 72969120, 73517760, 73858120, 74585070, 75177015, 75401424, 75768960, 75968352, 76991040, 77602080, 79369920, 79557408, 80188816, 80787240, 81482184, 83090385, 83744640, 83779360, 84409280, 85240080, 85770720, 86173056, 87302340, 88397120, 88629744, 90212418, 90535760, 93122496, 94251780, 94960440, 95243904, 97292160, 99446760, 99708462, 100236020, 100535232, 101291136, 101852730, 102924864, 103469440, 105247821, 106076544, 107716320, 108642912, 110787180, 113102136, 113653440, 113952528, 114360960, 116403120, 118172992, 119054880, 119336112, 120283224, 122223276, 125616960, 125669040, 126613920, 128656080, 129259584, 132595680, 132944616, 135318627, 135803640, 136384128, 139683744, 140330428, 141377670, 142440660, 143621760, 144857216, 145938240, 147035520, 147716240, 149170140, 150354030, 150802848, 151936704, 152779095, 153982080, 155204160, 158739840, 159114816, 160377632, 161574480, 162964368, 166180770, 167558720, 168818560, 170480160, 171541440, 174604680, 175413035, 176794240, 177259488, 180424836, 181071520, 186244992, 188503560, 189920880, 198893520, 199416924, 200472040, 201070464, 203705460, 205849728, 210495642, 215432640, 217285824, 221574360, 225531045, 226204272, 227306880, 227905056, 232806240, 236345984, 238109760, 238672224, 240566448, 244446552, 249271155, 251233920, 251338080, 253227840, 257312160, 258519168, 265191360, 265889232, 270637254, 271607280, 279367488, 280660856, 282755340, 284881320, 291876480, 295432480, 298340280, 300708060, 301605696, 303873408, 305558190, 310408320, 315743463, 318229632, 320755264, 323148960, 325928736, 332361540, 335117440, 340960320, 343082880, 349209360, 350826070, 354518976, 360849672, 362143040, 377007120, 379841760, 397787040, 398833848, 400944080, 407410920, 420991284, 430865280, 434571648, 443148720, 451062090, 452408544, 455810112, 465612480, 476219520, 477344448, 481132896, 488893104, 498542310, 502676160, 506455680, 514624320, 526239105, 530382720, 531778464, 541274508, 543214560, 558734976, 561321712, 565510680, 569762640, 590864960, 596680560, 601416120, 603211392, 611116380, 631486926, 641510528, 646297920, 651857472, 664723080, 676593135, 681920640, 698418720, 701652140, 709037952, 721699344, 724286080, 754014240, 759683520, 795574080, 797667696, 801888160, 814821840, 841982568, 886297440, 902124180, 904817088, 911620224, 931224960, 947230389, 954688896, 962265792, 977786208, 997084620, 1005352320, 1029248640, 1052478210, 1063556928, 1082549016, 1086429120, 1122643424, 1131021360, 1139525280, 1181729920, 1193361120, 1202832240, 1222232760, 1262973852, 1292595840, 1303714944, 1329446160, 1353186270, 1396837440, 1403304280, 1443398688, 1508028480, 1519367040, 1578717315, 1591148160, 1595335392, 1603776320, 1629643680, 1683965136, 1772594880, 1804248360, 1809634176, 1894460778, 1924531584, 1955572416, 1994169240, 2104956420, 2127113856, 2165098032, 2172858240, 2245286848, 2262042720, 2279050560, 2386722240, 2405664480, 2444465520, 2525947704, 2658892320, 2706372540, 2793674880, 2806608560, 2886797376, 3016056960, 3157434630, 3190670784, 3207552640, 3259287360, 3367930272, 3545189760, 3608496720, 3788921556, 3911144832, 3988338480, 4209912840, 4330196064, 4490573696, 4524085440, 4558101120, 4736151945, 4773444480, 4811328960, 4888931040, 5051895408, 5317784640, 5412745080, 5613217120, 5773594752, 6314869260, 6381341568, 6518574720, 6735860544, 7216993440, 7577843112, 7976676960, 8419825680, 8660392128, 9048170880, 9472303890, 9622657920, 9777862080, 10103790816, 10635569280, 10825490160, 11226434240, 12629738520, 13471721088, 14433986880, 15155686224, 15953353920, 16839651360, 17320784256, 18944607780, 19555724160, 20207581632, 21650980320, 22452868480, 25259477040, 28867973760, 30311372448, 31906707840, 33679302720, 37889215560, 40415163264, 43301960640, 50518954080, 60622744896, 67358605440, 75778431120, 86603921280, 101037908160, 121245489792, 151556862240, 202075816320, 303113724480, 606227448960]

約数ペア:

[(1, 606227448960), (2, 303113724480), (3, 202075816320), (4, 151556862240), (5, 121245489792), (6, 101037908160), (7, 86603921280), (8, 75778431120), (9, 67358605440), (10, 60622744896), (12, 50518954080), (14, 43301960640), (15, 40415163264), (16, 37889215560), (18, 33679302720), (19, 31906707840), (20, 30311372448), (21, 28867973760), (24, 25259477040), (27, 22452868480), (28, 21650980320), (30, 20207581632), (31, 19555724160), (32, 18944607780), (35, 17320784256), (36, 16839651360), (38, 15953353920), (40, 15155686224), (42, 14433986880), (45, 13471721088), (48, 12629738520), (54, 11226434240), (56, 10825490160), (57, 10635569280), (60, 10103790816), (62, 9777862080), (63, 9622657920), (64, 9472303890), (67, 9048170880), (70, 8660392128), (72, 8419825680), (76, 7976676960), (80, 7577843112), (84, 7216993440), (90, 6735860544), (93, 6518574720), (95, 6381341568), (96, 6314869260), (105, 5773594752), (108, 5613217120), (112, 5412745080), (114, 5317784640), (120, 5051895408), (124, 4888931040), (126, 4811328960), (127, 4773444480), (128, 4736151945), (133, 4558101120), (134, 4524085440), (135, 4490573696), (140, 4330196064), (144, 4209912840), (152, 3988338480), (155, 3911144832), (160, 3788921556), (168, 3608496720), (171, 3545189760), (180, 3367930272), (186, 3259287360), (189, 3207552640), (190, 3190670784), (192, 3157434630), (201, 3016056960), (210, 2886797376), (216, 2806608560), (217, 2793674880), (224, 2706372540), (228, 2658892320), (240, 2525947704), (248, 2444465520), (252, 2405664480), (254, 2386722240), (266, 2279050560), (268, 2262042720), (270, 2245286848), (279, 2172858240), (280, 2165098032), (285, 2127113856), (288, 2104956420), (304, 1994169240), (310, 1955572416), (315, 1924531584), (320, 1894460778), (335, 1809634176), (336, 1804248360), (342, 1772594880), (360, 1683965136), (372, 1629643680), (378, 1603776320), (380, 1595335392), (381, 1591148160), (384, 1578717315), (399, 1519367040), (402, 1508028480), (420, 1443398688), (432, 1403304280), (434, 1396837440), (448, 1353186270), (456, 1329446160), (465, 1303714944), (469, 1292595840), (480, 1262973852), (496, 1222232760), (504, 1202832240), (508, 1193361120), (513, 1181729920), (532, 1139525280), (536, 1131021360), (540, 1122643424), (558, 1086429120), (560, 1082549016), (570, 1063556928), (576, 1052478210), (589, 1029248640), (603, 1005352320), (608, 997084620), (620, 977786208), (630, 962265792), (635, 954688896), (640, 947230389), (651, 931224960), (665, 911620224), (670, 904817088), (672, 902124180), (684, 886297440), (720, 841982568), (744, 814821840), (756, 801888160), (760, 797667696), (762, 795574080), (798, 759683520), (804, 754014240), (837, 724286080), (840, 721699344), (855, 709037952), (864, 701652140), (868, 698418720), (889, 681920640), (896, 676593135), (912, 664723080), (930, 651857472), (938, 646297920), (945, 641510528), (960, 631486926), (992, 611116380), (1005, 603211392), (1008, 601416120), (1016, 596680560), (1026, 590864960), (1064, 569762640), (1072, 565510680), (1080, 561321712), (1085, 558734976), (1116, 543214560), (1120, 541274508), (1140, 531778464), (1143, 530382720), (1152, 526239105), (1178, 514624320), (1197, 506455680), (1206, 502676160), (1216, 498542310), (1240, 488893104), (1260, 481132896), (1270, 477344448), (1273, 476219520), (1302, 465612480), (1330, 455810112), (1340, 452408544), (1344, 451062090), (1368, 443148720), (1395, 434571648), (1407, 430865280), (1440, 420991284), (1488, 407410920), (1512, 400944080), (1520, 398833848), (1524, 397787040), (1596, 379841760), (1608, 377007120), (1674, 362143040), (1680, 360849672), (1710, 354518976), (1728, 350826070), (1736, 349209360), (1767, 343082880), (1778, 340960320), (1809, 335117440), (1824, 332361540), (1860, 325928736), (1876, 323148960), (1890, 320755264), (1905, 318229632), (1920, 315743463), (1953, 310408320), (1984, 305558190), (1995, 303873408), (2010, 301605696), (2016, 300708060), (2032, 298340280), (2052, 295432480), (2077, 291876480), (2128, 284881320), (2144, 282755340), (2160, 280660856), (2170, 279367488), (2232, 271607280), (2240, 270637254), (2280, 265889232), (2286, 265191360), (2345, 258519168), (2356, 257312160), (2394, 253227840), (2412, 251338080), (2413, 251233920), (2432, 249271155), (2480, 244446552), (2520, 240566448), (2540, 238672224), (2546, 238109760), (2565, 236345984), (2604, 232806240), (2660, 227905056), (2667, 227306880), (2680, 226204272), (2688, 225531045), (2736, 221574360), (2790, 217285824), (2814, 215432640), (2880, 210495642), (2945, 205849728), (2976, 203705460), (3015, 201070464), (3024, 200472040), (3040, 199416924), (3048, 198893520), (3192, 189920880), (3216, 188503560), (3255, 186244992), (3348, 181071520), (3360, 180424836), (3420, 177259488), (3429, 176794240), (3456, 175413035), (3472, 174604680), (3534, 171541440), (3556, 170480160), (3591, 168818560), (3618, 167558720), (3648, 166180770), (3720, 162964368), (3752, 161574480), (3780, 160377632), (3810, 159114816), (3819, 158739840), (3906, 155204160), (3937, 153982080), (3968, 152779095), (3990, 151936704), (4020, 150802848), (4032, 150354030), (4064, 149170140), (4104, 147716240), (4123, 147035520), (4154, 145938240), (4185, 144857216), (4221, 143621760), (4256, 142440660), (4288, 141377670), (4320, 140330428), (4340, 139683744), (4445, 136384128), (4464, 135803640), (4480, 135318627), (4560, 132944616), (4572, 132595680), (4690, 129259584), (4712, 128656080), (4788, 126613920), (4824, 125669040), (4826, 125616960), (4960, 122223276), (5040, 120283224), (5080, 119336112), (5092, 119054880), (5130, 118172992), (5208, 116403120), (5301, 114360960), (5320, 113952528), (5334, 113653440), (5360, 113102136), (5472, 110787180), (5580, 108642912), (5628, 107716320), (5715, 106076544), (5760, 105247821), (5859, 103469440), (5890, 102924864), (5952, 101852730), (5985, 101291136), (6030, 100535232), (6048, 100236020), (6080, 99708462), (6096, 99446760), (6231, 97292160), (6365, 95243904), (6384, 94960440), (6432, 94251780), (6510, 93122496), (6696, 90535760), (6720, 90212418), (6840, 88629744), (6858, 88397120), (6944, 87302340), (7035, 86173056), (7068, 85770720), (7112, 85240080), (7182, 84409280), (7236, 83779360), (7239, 83744640), (7296, 83090385), (7440, 81482184), (7504, 80787240), (7560, 80188816), (7620, 79557408), (7638, 79369920), (7812, 77602080), (7874, 76991040), (7980, 75968352), (8001, 75768960), (8040, 75401424), (8064, 75177015), (8128, 74585070), (8208, 73858120), (8246, 73517760), (8308, 72969120), (8370, 72428608), (8442, 71810880), (8509, 71245440), (8512, 71220330), (8576, 70688835), (8640, 70165214), (8680, 69841872), (8835, 68616576), (8890, 68192064), (8911, 68031360), (8928, 67901820), (9045, 67023488), (9120, 66472308), (9144, 66297840), (9380, 64629792), (9424, 64328040), (9576, 63306960), (9648, 62834520), (9652, 62808480), (9765, 62081664), (9920, 61111638), (10080, 60141612), (10160, 59668056), (10184, 59527440), (10260, 59086496), (10385, 58375296), (10416, 58201560), (10602, 57180480), (10640, 56976264), (10668, 56826720), (10720, 56551068), (10944, 55393590), (11160, 54321456), (11256, 53858160), (11430, 53038272), (11457, 52913280), (11718, 51734720), (11780, 51462432), (11811, 51327360), (11904, 50926365), (11970, 50645568), (12060, 50267616), (12065, 50246784), (12096, 50118010), (12160, 49854231), (12192, 49723380), (12369, 49011840), (12462, 48646080), (12663, 47873920), (12730, 47621952), (12768, 47480220), (12864, 47125890), (13020, 46561248), (13335, 45461376), (13392, 45267880), (13440, 45106209), (13680, 44314872), (13716, 44198560), (13888, 43651170), (14070, 43086528), (14136, 42885360), (14224, 42620040), (14364, 42204640), (14472, 41889680), (14478, 41872320), (14539, 41696640), (14880, 40741092), (15008, 40393620), (15120, 40094408), (15240, 39778704), (15276, 39684960), (15624, 38801040), (15748, 38495520), (15903, 38120320), (15960, 37984176), (16002, 37884480), (16080, 37700712), (16256, 37292535), (16416, 36929060), (16492, 36758880), (16616, 36484560), (16740, 36214304), (16884, 35905440), (16891, 35890560), (17018, 35622720), (17024, 35610165), (17145, 35358848), (17280, 35082607), (17360, 34920936), (17670, 34308288), (17780, 34096032), (17822, 34015680), (17856, 33950910), (17955, 33763712), (18090, 33511744), (18240, 33236154), (18288, 33148920), (18693, 32430720), (18760, 32314896), (18848, 32164020), (19095, 31747968), (19152, 31653480), (19296, 31417260), (19304, 31404240), (19530, 31040832), (19685, 30796416), (19840, 30555819), (20160, 30070806), (20320, 29834028), (20368, 29763720), (20520, 29543248), (20615, 29407104), (20770, 29187648), (20832, 29100780), (21105, 28724352), (21204, 28590240), (21280, 28488132), (21336, 28413360), (21440, 28275534), (21717, 27914880), (21888, 27696795), (22320, 27160728), (22512, 26929080), (22860, 26519136), (22914, 26456640), (23436, 25867360), (23560, 25731216), (23622, 25663680), (23940, 25322784), (24003, 25256320), (24120, 25133808), (24130, 25123392), (24192, 25059005), (24384, 24861690), (24738, 24505920), (24924, 24323040), (25326, 23936960), (25460, 23810976), (25527, 23748480), (25536, 23740110), (25728, 23562945), (26040, 23280624), (26505, 22872192), (26670, 22730688), (26733, 22677120), (26784, 22633940), (27360, 22157436), (27432, 22099280), (27559, 21997440), (27776, 21825585), (28140, 21543264), (28272, 21442680), (28448, 21310020), (28728, 21102320), (28944, 20944840), (28956, 20936160), (29078, 20848320), (29295, 20693888), (29760, 20370546), (30016, 20196810), (30240, 20047204), (30480, 19889352), (30552, 19842480), (31155, 19458432), (31248, 19400520), (31496, 19247760), (31806, 19060160), (31920, 18992088), (32004, 18942240), (32160, 18850356), (32832, 18464530), (32984, 18379440), (33232, 18242280), (33480, 18107152), (33768, 17952720), (33782, 17945280), (34036, 17811360), (34290, 17679424), (34371, 17637760), (34720, 17460468), (35340, 17154144), (35433, 17109120), (35560, 17048016), (35644, 17007840), (35712, 16975455), (35910, 16881856), (36180, 16755872), (36195, 16748928), (36480, 16618077), (36576, 16574460), (37107, 16337280), (37386, 16215360), (37520, 16157448), (37696, 16082010), (38190, 15873984), (38304, 15826740), (38592, 15708630), (38608, 15702120), (39060, 15520416), (39370, 15398208), (39463, 15361920), (40005, 15153792), (40320, 15035403), (40640, 14917014), (40736, 14881860), (41040, 14771624), (41230, 14703552), (41540, 14593824), (41664, 14550390), (42210, 14362176), (42408, 14295120), (42545, 14249088), (42560, 14244066), (42672, 14206680), (42880, 14137767), (43434, 13957440), (43617, 13898880), (44555, 13606272), (44640, 13580364), (45024, 13464540), (45720, 13259568), (45828, 13228320), (46872, 12933680), (47120, 12865608), (47244, 12831840), (47880, 12661392), (48006, 12628160), (48240, 12566904), (48260, 12561696), (48768, 12430845), (49476, 12252960), (49848, 12161520), (50652, 11968480), (50673, 11963520), (50920, 11905488), (51054, 11874240), (51072, 11870055), (52080, 11640312), (53010, 11436096), (53340, 11365344), (53466, 11338560), (53568, 11316970), (54720, 11078718), (54864, 11049640), (55118, 10998720), (56079, 10810240), (56280, 10771632), (56544, 10721340), (56896, 10655010), (57285, 10582656), (57456, 10551160), (57888, 10472420), (57912, 10468080), (58156, 10424160), (58590, 10346944), (59055, 10265472), (59520, 10185273), (59563, 10177920), (60032, 10098405), (60480, 10023602), (60960, 9944676), (61104, 9921240), (61845, 9802368), (62310, 9729216), (62496, 9700260), (62992, 9623880), (63315, 9574784), (63612, 9530080), (63840, 9496044), (64008, 9471120), (64320, 9425178), (65151, 9304960), (65664, 9232265), (65968, 9189720), (66464, 9121140), (66960, 9053576), (67536, 8976360), (67564, 8972640), (68072, 8905680), (68580, 8839712), (68742, 8818880), (69440, 8730234), (70680, 8577072), (70866, 8554560), (71120, 8524008), (71288, 8503920), (71820, 8440928), (72360, 8377936), (72390, 8374464), (72695, 8339328), (73152, 8287230), (74214, 8168640), (74772, 8107680), (74803, 8104320), (75040, 8078724), (75392, 8041005), (76380, 7936992), (76581, 7916160), (76608, 7913370), (77184, 7854315), (77216, 7851060), (78120, 7760208), (78740, 7699104), (78926, 7680960), (79515, 7624064), (80010, 7576896), (80199, 7559040), (81280, 7458507), (81472, 7440930), (82080, 7385812), (82460, 7351776), (82677, 7332480), (83080, 7296912), (83328, 7275195), (84420, 7181088), (84455, 7178112), (84816, 7147560), (85090, 7124544), (85120, 7122033), (85344, 7103340), (86868, 6978720), (87234, 6949440), (89110, 6803136), (89280, 6790182), (90048, 6732270), (91440, 6629784), (91656, 6614160), (93465, 6486144), (93744, 6466840), (94240, 6432804), (94488, 6415920), (95760, 6330696), (96012, 6314080), (96480, 6283452), (96520, 6280848), (98952, 6126480), (99696, 6080760), (101304, 5984240), (101346, 5981760), (101840, 5952744), (102108, 5937120), (104160, 5820156), (106020, 5718048), (106299, 5703040), (106680, 5682672), (106932, 5669280), (107136, 5658485), (108585, 5582976), (109440, 5539359), (109728, 5524820), (110236, 5499360), (111321, 5445760), (112158, 5405120), (112560, 5385816), (113088, 5360670), (113792, 5327505), (114570, 5291328), (114912, 5275580), (115776, 5236210), (115824, 5234040), (116312, 5212080), (117180, 5173472), (118110, 5132736), (118389, 5120640), (119126, 5088960), (120015, 5051264), (120960, 5011801), (121920, 4972338), (122208, 4960620), (123690, 4901184), (124620, 4864608), (124992, 4850130), (125984, 4811940), (126630, 4787392), (127224, 4765040), (127635, 4749696), (127680, 4748022), (128016, 4735560), (128640, 4712589), (130302, 4652480), (130851, 4632960), (131936, 4594860), (132928, 4560570), (133665, 4535424), (133920, 4526788), (135072, 4488180), (135128, 4486320), (136144, 4452840), (137160, 4419856), (137484, 4409440), (137795, 4399488), (138880, 4365117), (141360, 4288536), (141732, 4277280), (142240, 4262004), (142576, 4251960), (143640, 4220464), (144720, 4188968), (144780, 4187232), (145390, 4169664), (146304, 4143615), (148428, 4084320), (149544, 4053840), (149606, 4052160), (150080, 4039362), (152019, 3987840), (152760, 3968496), (153162, 3958080), (153216, 3956685), (154432, 3925530), (156240, 3880104), (157480, 3849552), (157852, 3840480), (159030, 3812032), (160020, 3788448), (160398, 3779520), (161671, 3749760), (162944, 3720465), (164160, 3692906), (164920, 3675888), (165354, 3666240), (166160, 3648456), (168840, 3590544), (168910, 3589056), (169632, 3573780), (170180, 3562272), (170688, 3551670), (171855, 3527552), (173736, 3489360), (174468, 3474720), (177165, 3421824), (178220, 3401568), (178560, 3395091), (178689, 3392640), (180096, 3366135), (182880, 3314892), (183312, 3307080), (185535, 3267456), (186930, 3243072), (187488, 3233420), (188480, 3216402), (188976, 3207960), (191520, 3165348), (192024, 3157040), (192960, 3141726), (193040, 3140424), (197315, 3072384), (197904, 3063240), (199392, 3040380), (202608, 2992120), (202692, 2990880), (203680, 2976372), (204216, 2968560), (208320, 2910078), (212040, 2859024), (212598, 2851520), (213360, 2841336), (213864, 2834640), (217170, 2791488), (218085, 2779776), (219456, 2762410), (220472, 2749680), (222642, 2722880), (224316, 2702560), (224409, 2701440), (225120, 2692908), (226176, 2680335), (229140, 2645664), (229743, 2638720), (229824, 2637790), (231552, 2618105), (231648, 2617020), (232624, 2606040), (234360, 2586736), (236220, 2566368), (236778, 2560320), (238252, 2544480), (240030, 2525632), (240597, 2519680), (243840, 2486169), (244416, 2480310), (247380, 2450592), (248031, 2444160), (249240, 2432304), (249984, 2425065), (251968, 2405970), (253260, 2393696), (253365, 2392704), (254448, 2382520), (255270, 2374848), (255360, 2374011), (256032, 2367780), (260604, 2326240), (261702, 2316480), (263779, 2298240), (263872, 2297430), (265856, 2280285), (267330, 2267712), (267840, 2263394), (270144, 2244090), (270256, 2243160), (272288, 2226420), (274320, 2209928), (274968, 2204720), (275590, 2199744), (276241, 2194560), (280395, 2162048), (282720, 2144268), (283464, 2138640), (284480, 2131002), (285152, 2125980), (287280, 2110232), (289440, 2094484), (289560, 2093616), (290780, 2084832), (296856, 2042160), (297815, 2035584), (299088, 2026920), (299212, 2026080), (300160, 2019681), (304038, 1993920), (305520, 1984248), (306324, 1979040), (308864, 1962765), (312480, 1940052), (314960, 1924776), (315704, 1920240), (318060, 1906016), (320040, 1894224), (320796, 1889760), (323342, 1874880), (325755, 1860992), (328320, 1846453), (329840, 1837944), (330708, 1833120), (332320, 1824228), (337680, 1795272), (337820, 1794528), (339264, 1786890), (340360, 1781136), (341376, 1775835), (343710, 1763776), (347472, 1744680), (348936, 1737360), (354330, 1710912), (355167, 1706880), (356440, 1700784), (357378, 1696320), (365760, 1657446), (366624, 1653540), (371070, 1633728), (373860, 1621536), (374015, 1620864), (374976, 1616710), (376960, 1608201), (377952, 1603980), (382905, 1583232), (383040, 1582674), (384048, 1578520), (385920, 1570863), (386080, 1570212), (392553, 1544320), (394630, 1536192), (395808, 1531620), (398784, 1520190), (400995, 1511808), (405216, 1496060), (405384, 1495440), (407360, 1488186), (408432, 1484280), (413385, 1466496), (416640, 1455039), (424080, 1429512), (425196, 1425760), (426720, 1420668), (427728, 1417320), (434340, 1395744), (436170, 1389888), (438912, 1381205), (440944, 1374840), (445284, 1361440), (448632, 1351280), (448818, 1350720), (450240, 1346454), (456057, 1329280), (458280, 1322832), (459486, 1319360), (459648, 1318895), (463296, 1308510), (465248, 1303020), (468720, 1293368), (472440, 1283184), (473556, 1280160), (476504, 1272240), (480060, 1262816), (481194, 1259840), (485013, 1249920), (488832, 1240155), (494760, 1225296), (496062, 1222080), (498480, 1216152), (503936, 1202985), (506520, 1196848), (506730, 1196352), (508896, 1191260), (510540, 1187424), (512064, 1183890), (521208, 1163120), (523404, 1158240), (523621, 1157760), (527558, 1149120), (527744, 1148715), (531495, 1140608), (534660, 1133856), (535680, 1131697), (536067, 1130880), (540288, 1122045), (540512, 1121580), (544576, 1113210), (548640, 1104964), (549936, 1102360), (551180, 1099872), (552482, 1097280), (556605, 1089152), (560790, 1081024), (565440, 1072134), (566928, 1069320), (568960, 1065501), (570304, 1062990), (574560, 1055116), (578880, 1047242), (579120, 1046808), (581560, 1042416), (591945, 1024128), (593712, 1021080), (595630, 1017792), (598176, 1013460), (598424, 1013040), (608076, 996960), (611040, 992124), (612648, 989520), (624960, 970026), (629920, 962388), (631408, 960120), (636120, 953008), (640080, 947112), (641592, 944880), (646684, 937440), (651510, 930496), (654255, 926592), (659680, 918972), (661416, 916560), (664640, 912114), (673227, 900480), (675360, 897636), (675640, 897264), (678528, 893445), (680720, 890568), (687420, 881888), (694944, 872340), (697872, 868680), (708660, 855456), (710334, 853440), (712880, 850392), (714756, 848160), (731520, 828723), (733248, 826770), (742140, 816864), (744093, 814720), (747720, 810768), (748030, 810432), (749952, 808355), (755904, 801990), (760095, 797568), (765810, 791616), (766080, 791337), (768096, 789260), (772160, 785106)]