687660986880

素因数分解:

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

素因数の和:235

約数の個数: 1920

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

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

約数列:

[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, 70, 72, 76, 80, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 127, 128, 133, 135, 140, 144, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 248, 252, 254, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 336, 342, 360, 361, 372, 378, 380, 381, 384, 399, 420, 432, 434, 448, 456, 465, 480, 496, 504, 508, 512, 513, 532, 540, 558, 560, 570, 576, 589, 608, 620, 630, 635, 640, 651, 665, 672, 684, 720, 722, 744, 756, 760, 762, 768, 798, 837, 840, 855, 864, 868, 889, 896, 912, 930, 945, 960, 992, 1008, 1016, 1026, 1064, 1080, 1083, 1085, 1116, 1120, 1140, 1143, 1152, 1178, 1197, 1216, 1240, 1260, 1270, 1280, 1302, 1330, 1344, 1368, 1395, 1440, 1444, 1488, 1512, 1520, 1524, 1536, 1596, 1674, 1680, 1710, 1728, 1736, 1767, 1778, 1792, 1805, 1824, 1860, 1890, 1905, 1920, 1953, 1984, 1995, 2016, 2032, 2052, 2128, 2160, 2166, 2170, 2232, 2240, 2280, 2286, 2304, 2356, 2394, 2413, 2432, 2480, 2520, 2527, 2540, 2560, 2565, 2604, 2660, 2667, 2688, 2736, 2790, 2880, 2888, 2945, 2976, 3024, 3040, 3048, 3192, 3249, 3255, 3348, 3360, 3420, 3429, 3456, 3472, 3534, 3556, 3584, 3591, 3610, 3648, 3720, 3780, 3810, 3840, 3906, 3937, 3968, 3990, 4032, 4064, 4104, 4123, 4185, 4256, 4320, 4332, 4340, 4445, 4464, 4480, 4560, 4572, 4608, 4712, 4788, 4826, 4864, 4960, 5040, 5054, 5080, 5130, 5208, 5301, 5320, 5334, 5376, 5415, 5472, 5580, 5715, 5760, 5776, 5859, 5890, 5952, 5985, 6048, 6080, 6096, 6384, 6498, 6510, 6696, 6720, 6840, 6858, 6912, 6944, 7068, 7112, 7182, 7220, 7239, 7296, 7440, 7560, 7581, 7620, 7680, 7812, 7874, 7936, 7980, 8001, 8064, 8128, 8208, 8246, 8370, 8512, 8640, 8664, 8680, 8835, 8890, 8928, 8960, 9120, 9144, 9424, 9576, 9652, 9728, 9747, 9765, 9920, 10080, 10108, 10160, 10260, 10416, 10602, 10640, 10668, 10752, 10830, 10944, 11160, 11191, 11430, 11520, 11552, 11718, 11780, 11811, 11904, 11970, 12065, 12096, 12160, 12192, 12369, 12635, 12768, 12996, 13020, 13335, 13392, 13440, 13680, 13716, 13824, 13888, 14136, 14224, 14364, 14440, 14478, 14592, 14880, 15120, 15162, 15240, 15624, 15748, 15872, 15903, 15960, 16002, 16128, 16245, 16256, 16416, 16492, 16740, 16891, 17024, 17145, 17280, 17328, 17360, 17670, 17780, 17856, 17920, 17955, 18240, 18288, 18848, 19152, 19304, 19494, 19530, 19685, 19840, 20160, 20216, 20320, 20520, 20615, 20832, 21204, 21280, 21336, 21660, 21717, 21888, 22320, 22382, 22743, 22860, 23040, 23104, 23436, 23560, 23622, 23808, 23940, 24003, 24130, 24192, 24320, 24384, 24738, 25270, 25536, 25992, 26040, 26505, 26670, 26784, 26880, 27360, 27432, 27559, 27776, 28272, 28448, 28728, 28880, 28956, 29184, 29295, 29760, 30240, 30324, 30480, 31248, 31496, 31806, 31920, 32004, 32256, 32490, 32512, 32832, 32984, 33480, 33573, 33782, 34048, 34290, 34560, 34656, 34720, 35340, 35433, 35560, 35712, 35910, 36195, 36480, 36576, 37107, 37696, 37905, 38304, 38608, 38988, 39060, 39370, 39680, 40005, 40320, 40432, 40640, 41040, 41230, 41664, 42408, 42560, 42672, 43320, 43434, 43776, 44640, 44764, 45486, 45720, 45847, 46208, 46872, 47120, 47244, 47616, 47880, 48006, 48260, 48384, 48640, 48735, 48768, 49476, 50540, 50673, 51072, 51984, 52080, 53010, 53340, 53568, 53760, 54720, 54864, 55118, 55552, 55955, 56544, 56896, 57456, 57760, 57912, 58590, 59055, 59520, 60480, 60648, 60960, 61845, 62496, 62992, 63612, 63840, 64008, 64980, 65024, 65151, 65664, 65968, 66960, 67146, 67564, 68096, 68229, 68580, 69120, 69312, 69440, 70680, 70866, 71120, 71424, 71820, 72390, 72960, 73152, 74214, 74803, 75392, 75810, 76608, 77216, 77976, 78120, 78337, 78740, 79360, 79515, 80010, 80640, 80864, 81280, 82080, 82460, 82677, 83328, 84455, 84816, 85120, 85344, 86640, 86868, 87552, 89280, 89528, 90972, 91440, 91694, 92416, 93744, 94240, 94488, 95760, 96012, 96520, 96768, 97470, 97536, 98952, 100719, 101080, 101346, 102144, 103968, 104160, 106020, 106299, 106680, 107136, 108585, 109440, 109728, 110236, 111104, 111321, 111910, 113088, 113715, 113792, 114912, 115520, 115824, 117180, 118110, 119040, 120015, 120960, 121296, 121920, 123690, 124992, 125984, 127224, 127680, 128016, 129960, 130302, 131328, 131936, 133920, 134292, 135128, 136458, 137160, 137541, 137795, 138624, 138880, 141360, 141732, 142240, 142848, 143640, 144780, 145920, 146304, 148428, 149606, 150784, 151620, 152019, 153216, 154432, 155952, 156240, 156674, 157480, 159030, 160020, 161280, 161728, 162560, 164160, 164920, 165354, 166656, 167865, 168910, 169632, 170240, 170688, 173280, 173736, 177165, 178560, 179056, 181944, 182880, 183388, 184832, 185535, 187488, 188480, 188976, 191520, 192024, 193040, 194940, 195072, 197904, 201438, 202160, 202692, 204288, 207936, 208320, 212040, 212598, 213360, 214272, 217170, 218880, 219456, 220472, 222642, 223820, 224409, 226176, 227430, 227584, 229235, 229824, 231040, 231648, 234360, 235011, 236220, 238080, 240030, 241920, 242592, 243840, 247380, 248031, 249984, 251968, 253365, 254448, 255360, 256032, 259920, 260604, 262656, 263872, 267840, 268584, 270256, 272916, 274320, 275082, 275590, 277248, 277760, 282720, 283464, 284480, 287280, 289560, 292608, 296856, 299212, 301568, 302157, 303240, 304038, 306432, 308864, 311904, 312480, 313348, 314960, 318060, 320040, 320929, 323456, 325120, 325755, 328320, 329840, 330708, 333312, 335730, 337820, 339264, 340480, 341145, 341376, 346560, 347472, 354330, 357120, 358112, 363888, 365760, 366776, 371070, 374015, 374976, 376960, 377952, 383040, 384048, 386080, 389880, 391685, 395808, 402876, 404320, 405384, 412623, 413385, 415872, 416640, 424080, 425196, 426720, 428544, 434340, 437760, 438912, 440944, 445284, 447640, 448818, 452352, 454860, 455168, 456057, 458470, 459648, 462080, 463296, 468720, 470022, 472440, 480060, 483840, 485184, 487680, 494760, 496062, 499968, 503595, 503936, 506730, 508896, 510720, 512064, 519840, 521208, 523621, 527744, 531495, 535680, 537168, 540512, 545832, 548640, 550164, 551180, 554496, 555520, 556605, 565440, 566928, 568960, 574560, 579120, 585216, 593712, 598424, 604314, 606480, 608076, 612864, 617728, 623808, 624960, 626696, 629920, 636120, 640080, 641858, 646912, 651510, 656640, 659680, 661416, 671460, 673227, 675640, 678528, 682290, 682752, 687705, 693120, 694944, 705033, 708660, 714240, 716224, 727776, 731520, 733552, 742140, 744093, 748030, 749952, 753920, 755904, 760095, 766080, 768096, 772160, 779760, 783370, 791616, 805752, 808640, 810768, 825246, 826770, 831744, 833280, 848160, 850392, 853440, 868680, 877824, 881888, 890568, 895280, 897636, 904704, 909720, 912114, 916940, 919296, 924160, 926592, 937440, 940044, 944880, 960120, 962787, 970368, 975360, 989520, 992124, 999936, 1007190, 1007872, 1013460, 1017792, 1021440, 1024128, 1039680, 1042416, 1047242, 1055488, 1062990, 1071360, 1074336, 1081024, 1091664, 1097280, 1100328, 1102360, 1113210, 1122045, 1130880, 1133856, 1137920, 1149120, 1158240, 1175055, 1187424, 1196848, 1208628, 1212960, 1216152, 1235456, 1237869, 1240155, 1247616, 1249920, 1253392, 1259840, 1272240, 1280160, 1283716, 1293824, 1303020, 1313280, 1319360, 1322832, 1342920, 1346454, 1351280, 1357056, 1364580, 1365504, 1375410, 1386240, 1389888, 1410066, 1417320, 1421257, 1432448, 1455552, 1463040, 1467104, 1484280, 1488186, 1496060, 1499904, 1507840, 1510785, 1511808, 1520190, 1532160, 1536192, 1544320, 1559520, 1566740, 1570863, 1583232, 1604645, 1611504, 1617280, 1621536, 1650492, 1653540, 1663488, 1666560, 1696320, 1700784, 1706880, 1737360, 1755648, 1763776, 1781136, 1790560, 1795272, 1819440, 1824228, 1833880, 1838592, 1853184, 1874880, 1880088, 1889760, 1920240, 1925574, 1940736, 1979040, 1984248, 2014380, 2015744, 2019681, 2026920, 2035584, 2048256, 2063115, 2079360, 2084832, 2094484, 2110976, 2115099, 2125980, 2142720, 2148672, 2162048, 2183328, 2194560, 2200656, 2204720, 2226420, 2244090, 2261760, 2267712, 2275840, 2280285, 2298240, 2316480, 2350110, 2374848, 2393696, 2417256, 2425920, 2432304, 2475738, 2480310, 2495232, 2499840, 2506784, 2519680, 2544480, 2560320, 2567432, 2606040, 2618105, 2638720, 2645664, 2685840, 2692908, 2702560, 2714112, 2729160, 2750820, 2772480, 2779776, 2820132, 2834640, 2842514, 2864896, 2888361, 2911104, 2926080, 2934208, 2968560, 2976372, 2992120, 2999808, 3021570, 3023616, 3040380, 3064320, 3072384, 3088640, 3119040, 3133480, 3141726, 3166464, 3209290, 3223008, 3234560, 3243072, 3300984, 3307080, 3366135, 3392640, 3401568, 3413760, 3474720, 3525165, 3527552, 3562272, 3581120, 3590544, 3638880, 3648456, 3667760, 3706368, 3720465, 3749760, 3760176, 3779520, 3840480, 3851148, 3881472, 3958080, 3968496, 4028760, 4039362, 4053840, 4071168, 4096512, 4126230, 4158720, 4169664, 4188968, 4230198, 4251960, 4263771, 4297344, 4324096, 4366656, 4389120, 4401312, 4409440, 4452840, 4488180, 4523520, 4535424, 4560570, 4596480, 4632960, 4700220, 4712589, 4749696, 4787392, 4813935, 4834512, 4851840, 4864608, 4951476, 4960620, 4990464, 4999680, 5013568, 5039360, 5088960, 5120640, 5134864, 5212080, 5236210, 5277440, 5291328, 5371680, 5385816, 5405120, 5458320, 5501640, 5559552, 5640264, 5669280, 5685028, 5729792, 5776722, 5822208, 5868416, 5937120, 5952744, 5984240, 6043140, 6047232, 6080760, 6144768, 6177280, 6189345, 6238080, 6266960, 6283452, 6332928, 6418580, 6446016, 6469120, 6486144, 6601968, 6614160, 6732270, 6785280, 6803136, 6827520, 6949440, 7050330, 7055104, 7106285, 7124544, 7162240, 7181088, 7277760, 7296912, 7335520, 7440930, 7499520, 7520352, 7559040, 7680960, 7702296, 7854315, 7916160, 7936992, 8057520, 8078724, 8107680, 8142336, 8252460, 8317440, 8339328, 8377936, 8460396, 8503920, 8527542, 8594688, 8648192, 8665083, 8733312, 8778240, 8802624, 8818880, 8905680, 8976360, 9070848, 9121140, 9192960, 9265920, 9400440, 9425178, 9499392, 9574784, 9627870, 9669024, 9703680, 9729216, 9902952, 9921240, 9948799, 10027136, 10078720, 10098405, 10177920, 10241280, 10269728, 10424160, 10472420, 10554880, 10575495, 10582656, 10743360, 10771632, 10810240, 10916640, 11003280, 11119104, 11280528, 11338560, 11370056, 11553444, 11644416, 11736832, 11874240, 11905488, 11968480, 12086280, 12161520, 12289536, 12378690, 12476160, 12533920, 12566904, 12791313, 12837160, 12892032, 12972288, 13203936, 13228320, 13464540, 13570560, 13606272, 13898880, 14100660, 14110208, 14137767, 14212570, 14249088, 14324480, 14362176, 14441805, 14555520, 14593824, 14671040, 14881860, 14999040, 15040704, 15118080, 15361920, 15404592, 15708630, 15832320, 15873984, 16115040, 16157448, 16215360, 16504920, 16678656, 16755872, 16920792, 17007840, 17055084, 17189376, 17330166, 17466624, 17605248, 17637760, 17811360, 17952720, 18141696, 18242280, 18531840, 18800880, 18850356, 18998784, 19149568, 19255740, 19338048, 19407360, 19458432, 19805904, 19842480, 19897598, 20054272, 20196810, 20355840, 20482560, 20539456, 20848320, 20944840, 21150990, 21165312, 21318855, 21486720, 21543264, 21620480, 21833280, 22006560, 22561056, 22677120, 22740112, 23106888, 23473664, 23562945, 23748480, 23810976, 23936960, 24172560, 24323040, 24757380, 24952320, 25067840, 25133808, 25582626, 25674320, 25784064, 25944576, 26407872, 26456640, 26929080, 27212544, 27797760, 28201320, 28275534, 28425140, 28498176, 28648960, 28724352, 28883610, 29111040, 29187648, 29342080, 29763720, 29846397, 30081408, 30236160, 30723840, 30809184, 31417260, 31664640, 31747968, 32230080, 32314896, 32430720, 33009840, 33357312, 33511744, 33841584, 34015680, 34110168, 34660332, 34933248, 35210496, 35275520, 35622720, 35905440, 36484560, 37601760, 37700712, 38299136, 38373939, 38511480, 38676096, 38916864, 39611808, 39684960, 39795196, 40108544, 40393620, 40711680, 41078912, 41696640, 41889680, 42301980, 42330624, 42637710, 42973440, 43086528, 43240960, 43325415, 43666560, 44013120, 45122112, 45354240, 45480224, 46213776, 47125890, 47496960, 47621952, 47873920, 48345120, 48646080, 49514760, 49743995, 50135680, 50267616, 51165252, 51348640, 51568128, 52815744, 52913280, 53858160, 54425088, 55595520, 56402640, 56551068, 56850280, 56996352, 57448704, 57767220, 58222080, 58375296, 58684160, 59527440, 59692794, 60162816, 61447680, 61618368, 62834520, 63495936, 63956565, 64460160, 64629792, 64861440, 66019680, 67023488, 67683168, 68031360, 68220336, 69320664, 70420992, 70551040, 70688835, 71245440, 71810880, 72969120, 75203520, 75401424, 76747878, 77022960, 77352192, 77833728, 79223616, 79369920, 79590392, 80787240, 82157824, 83393280, 83779360, 84603960, 85275420, 85946880, 86173056, 86650830, 87333120, 88026240, 89539191, 90244224, 90708480, 90960448, 92427552, 94251780, 94993920, 95243904, 95747840, 96690240, 97292160, 99029520, 99487990, 100271360, 100535232, 102330504, 102697280, 105631488, 105826560, 107716320, 112805280, 113102136, 113700560, 114897408, 115534440, 116750592, 117368320, 119054880, 119385588, 120325632, 123236736, 125669040, 126991872, 127913130, 128920320, 129259584, 129722880, 132039360, 134046976, 135366336, 136062720, 136440672, 138641328, 141377670, 142490880, 143621760, 145938240, 149231985, 150407040, 150802848, 153495756, 154045920, 154704384, 158447232, 158739840, 159180784, 161574480, 164315648, 166786560, 167558720, 169207920, 170550840, 172346112, 173301660, 174666240, 176052480, 179078382, 180488448, 181920896, 184855104, 188503560, 190487808, 191495680, 191869695, 193380480, 194584320, 198059040, 198975980, 200542720, 201070464, 204661008, 205394560, 211262976, 211653120, 215432640, 225610560, 226204272, 227401120, 231068880, 233501184, 238109760, 238771176, 246473472, 251338080, 255826260, 257840640, 258519168, 264078720, 268093952, 268617573, 270732672, 272125440, 272881344, 277282656, 282755340, 284981760, 287243520, 291876480, 298463970, 300814080, 301605696, 306991512, 308091840, 316894464, 317479680, 318361568, 323148960, 335117440, 338415840, 341101680, 344692224, 346603320, 352104960, 358156764, 360976896, 363841792, 369710208, 377007120, 380975616, 383739390, 386760960, 389168640, 396118080, 397951960, 402140928, 409322016, 410789120, 430865280, 447695955, 451221120, 452408544, 454802240, 462137760, 476219520, 477542352, 492946944, 502676160, 511652520, 517038336, 528157440, 537235146, 541465344, 545762688, 554565312, 565510680, 574487040, 583752960, 596927940, 601628160, 603211392, 613983024, 616183680, 633788928, 634959360, 636723136, 646297920, 670234880, 676831680, 682203360, 693206640, 716313528, 727683584, 739420416, 754014240, 767478780, 773521920, 792236160, 795903920, 804281856, 818644032, 821578240, 861730560, 895391910, 902442240, 904817088, 909604480, 924275520, 952439040, 955084704, 1005352320, 1023305040, 1034076672, 1056314880, 1074470292, 1082930688, 1091525376, 1109130624, 1131021360, 1167505920, 1193855880, 1206422784, 1227966048, 1232367360, 1273446272, 1292595840, 1340469760, 1343087865, 1353663360, 1364406720, 1386413280, 1432627056, 1478840832, 1508028480, 1534957560, 1584472320, 1591807840, 1637288064, 1723461120, 1790783820, 1804884480, 1809634176, 1819208960, 1848551040, 1904878080, 1910169408, 2010704640, 2046610080, 2148940584, 2183050752, 2218261248, 2262042720, 2387711760, 2412845568, 2455932096, 2464734720, 2546892544, 2585191680, 2686175730, 2707326720, 2728813440, 2772826560, 2865254112, 3016056960, 3069915120, 3168944640, 3183615680, 3274576128, 3581567640, 3619268352, 3638417920, 3697102080, 3820338816, 4021409280, 4093220160, 4297881168, 4436522496, 4524085440, 4775423520, 4911864192, 5093785088, 5170383360, 5372351460, 5414653440, 5457626880, 5545653120, 5730508224, 6032113920, 6139830240, 6367231360, 6549152256, 7163135280, 7238536704, 7394204160, 7640677632, 8186440320, 8595762336, 9048170880, 9550847040, 9823728384, 10744702920, 10915253760, 11091306240, 11461016448, 12064227840, 12279660480, 12734462720, 14326270560, 15281355264, 16372880640, 17191524672, 18096341760, 19101694080, 19647456768, 21489405840, 22182612480, 22922032896, 24559320960, 25468925440, 28652541120, 32745761280, 34383049344, 36192683520, 38203388160, 42978811680, 45844065792, 49118641920, 57305082240, 68766098688, 76406776320, 85957623360, 98237283840, 114610164480, 137532197376, 171915246720, 229220328960, 343830493440, 687660986880]

約数ペア:

[(1, 687660986880), (2, 343830493440), (3, 229220328960), (4, 171915246720), (5, 137532197376), (6, 114610164480), (7, 98237283840), (8, 85957623360), (9, 76406776320), (10, 68766098688), (12, 57305082240), (14, 49118641920), (15, 45844065792), (16, 42978811680), (18, 38203388160), (19, 36192683520), (20, 34383049344), (21, 32745761280), (24, 28652541120), (27, 25468925440), (28, 24559320960), (30, 22922032896), (31, 22182612480), (32, 21489405840), (35, 19647456768), (36, 19101694080), (38, 18096341760), (40, 17191524672), (42, 16372880640), (45, 15281355264), (48, 14326270560), (54, 12734462720), (56, 12279660480), (57, 12064227840), (60, 11461016448), (62, 11091306240), (63, 10915253760), (64, 10744702920), (70, 9823728384), (72, 9550847040), (76, 9048170880), (80, 8595762336), (84, 8186440320), (90, 7640677632), (93, 7394204160), (95, 7238536704), (96, 7163135280), (105, 6549152256), (108, 6367231360), (112, 6139830240), (114, 6032113920), (120, 5730508224), (124, 5545653120), (126, 5457626880), (127, 5414653440), (128, 5372351460), (133, 5170383360), (135, 5093785088), (140, 4911864192), (144, 4775423520), (152, 4524085440), (155, 4436522496), (160, 4297881168), (168, 4093220160), (171, 4021409280), (180, 3820338816), (186, 3697102080), (189, 3638417920), (190, 3619268352), (192, 3581567640), (210, 3274576128), (216, 3183615680), (217, 3168944640), (224, 3069915120), (228, 3016056960), (240, 2865254112), (248, 2772826560), (252, 2728813440), (254, 2707326720), (256, 2686175730), (266, 2585191680), (270, 2546892544), (279, 2464734720), (280, 2455932096), (285, 2412845568), (288, 2387711760), (304, 2262042720), (310, 2218261248), (315, 2183050752), (320, 2148940584), (336, 2046610080), (342, 2010704640), (360, 1910169408), (361, 1904878080), (372, 1848551040), (378, 1819208960), (380, 1809634176), (381, 1804884480), (384, 1790783820), (399, 1723461120), (420, 1637288064), (432, 1591807840), (434, 1584472320), (448, 1534957560), (456, 1508028480), (465, 1478840832), (480, 1432627056), (496, 1386413280), (504, 1364406720), (508, 1353663360), (512, 1343087865), (513, 1340469760), (532, 1292595840), (540, 1273446272), (558, 1232367360), (560, 1227966048), (570, 1206422784), (576, 1193855880), (589, 1167505920), (608, 1131021360), (620, 1109130624), (630, 1091525376), (635, 1082930688), (640, 1074470292), (651, 1056314880), (665, 1034076672), (672, 1023305040), (684, 1005352320), (720, 955084704), (722, 952439040), (744, 924275520), (756, 909604480), (760, 904817088), (762, 902442240), (768, 895391910), (798, 861730560), (837, 821578240), (840, 818644032), (855, 804281856), (864, 795903920), (868, 792236160), (889, 773521920), (896, 767478780), (912, 754014240), (930, 739420416), (945, 727683584), (960, 716313528), (992, 693206640), (1008, 682203360), (1016, 676831680), (1026, 670234880), (1064, 646297920), (1080, 636723136), (1083, 634959360), (1085, 633788928), (1116, 616183680), (1120, 613983024), (1140, 603211392), (1143, 601628160), (1152, 596927940), (1178, 583752960), (1197, 574487040), (1216, 565510680), (1240, 554565312), (1260, 545762688), (1270, 541465344), (1280, 537235146), (1302, 528157440), (1330, 517038336), (1344, 511652520), (1368, 502676160), (1395, 492946944), (1440, 477542352), (1444, 476219520), (1488, 462137760), (1512, 454802240), (1520, 452408544), (1524, 451221120), (1536, 447695955), (1596, 430865280), (1674, 410789120), (1680, 409322016), (1710, 402140928), (1728, 397951960), (1736, 396118080), (1767, 389168640), (1778, 386760960), (1792, 383739390), (1805, 380975616), (1824, 377007120), (1860, 369710208), (1890, 363841792), (1905, 360976896), (1920, 358156764), (1953, 352104960), (1984, 346603320), (1995, 344692224), (2016, 341101680), (2032, 338415840), (2052, 335117440), (2128, 323148960), (2160, 318361568), (2166, 317479680), (2170, 316894464), (2232, 308091840), (2240, 306991512), (2280, 301605696), (2286, 300814080), (2304, 298463970), (2356, 291876480), (2394, 287243520), (2413, 284981760), (2432, 282755340), (2480, 277282656), (2520, 272881344), (2527, 272125440), (2540, 270732672), (2560, 268617573), (2565, 268093952), (2604, 264078720), (2660, 258519168), (2667, 257840640), (2688, 255826260), (2736, 251338080), (2790, 246473472), (2880, 238771176), (2888, 238109760), (2945, 233501184), (2976, 231068880), (3024, 227401120), (3040, 226204272), (3048, 225610560), (3192, 215432640), (3249, 211653120), (3255, 211262976), (3348, 205394560), (3360, 204661008), (3420, 201070464), (3429, 200542720), (3456, 198975980), (3472, 198059040), (3534, 194584320), (3556, 193380480), (3584, 191869695), (3591, 191495680), (3610, 190487808), (3648, 188503560), (3720, 184855104), (3780, 181920896), (3810, 180488448), (3840, 179078382), (3906, 176052480), (3937, 174666240), (3968, 173301660), (3990, 172346112), (4032, 170550840), (4064, 169207920), (4104, 167558720), (4123, 166786560), (4185, 164315648), (4256, 161574480), (4320, 159180784), (4332, 158739840), (4340, 158447232), (4445, 154704384), (4464, 154045920), (4480, 153495756), (4560, 150802848), (4572, 150407040), (4608, 149231985), (4712, 145938240), (4788, 143621760), (4826, 142490880), (4864, 141377670), (4960, 138641328), (5040, 136440672), (5054, 136062720), (5080, 135366336), (5130, 134046976), (5208, 132039360), (5301, 129722880), (5320, 129259584), (5334, 128920320), (5376, 127913130), (5415, 126991872), (5472, 125669040), (5580, 123236736), (5715, 120325632), (5760, 119385588), (5776, 119054880), (5859, 117368320), (5890, 116750592), (5952, 115534440), (5985, 114897408), (6048, 113700560), (6080, 113102136), (6096, 112805280), (6384, 107716320), (6498, 105826560), (6510, 105631488), (6696, 102697280), (6720, 102330504), (6840, 100535232), (6858, 100271360), (6912, 99487990), (6944, 99029520), (7068, 97292160), (7112, 96690240), (7182, 95747840), (7220, 95243904), (7239, 94993920), (7296, 94251780), (7440, 92427552), (7560, 90960448), (7581, 90708480), (7620, 90244224), (7680, 89539191), (7812, 88026240), (7874, 87333120), (7936, 86650830), (7980, 86173056), (8001, 85946880), (8064, 85275420), (8128, 84603960), (8208, 83779360), (8246, 83393280), (8370, 82157824), (8512, 80787240), (8640, 79590392), (8664, 79369920), (8680, 79223616), (8835, 77833728), (8890, 77352192), (8928, 77022960), (8960, 76747878), (9120, 75401424), (9144, 75203520), (9424, 72969120), (9576, 71810880), (9652, 71245440), (9728, 70688835), (9747, 70551040), (9765, 70420992), (9920, 69320664), (10080, 68220336), (10108, 68031360), (10160, 67683168), (10260, 67023488), (10416, 66019680), (10602, 64861440), (10640, 64629792), (10668, 64460160), (10752, 63956565), (10830, 63495936), (10944, 62834520), (11160, 61618368), (11191, 61447680), (11430, 60162816), (11520, 59692794), (11552, 59527440), (11718, 58684160), (11780, 58375296), (11811, 58222080), (11904, 57767220), (11970, 57448704), (12065, 56996352), (12096, 56850280), (12160, 56551068), (12192, 56402640), (12369, 55595520), (12635, 54425088), (12768, 53858160), (12996, 52913280), (13020, 52815744), (13335, 51568128), (13392, 51348640), (13440, 51165252), (13680, 50267616), (13716, 50135680), (13824, 49743995), (13888, 49514760), (14136, 48646080), (14224, 48345120), (14364, 47873920), (14440, 47621952), (14478, 47496960), (14592, 47125890), (14880, 46213776), (15120, 45480224), (15162, 45354240), (15240, 45122112), (15624, 44013120), (15748, 43666560), (15872, 43325415), (15903, 43240960), (15960, 43086528), (16002, 42973440), (16128, 42637710), (16245, 42330624), (16256, 42301980), (16416, 41889680), (16492, 41696640), (16740, 41078912), (16891, 40711680), (17024, 40393620), (17145, 40108544), (17280, 39795196), (17328, 39684960), (17360, 39611808), (17670, 38916864), (17780, 38676096), (17856, 38511480), (17920, 38373939), (17955, 38299136), (18240, 37700712), (18288, 37601760), (18848, 36484560), (19152, 35905440), (19304, 35622720), (19494, 35275520), (19530, 35210496), (19685, 34933248), (19840, 34660332), (20160, 34110168), (20216, 34015680), (20320, 33841584), (20520, 33511744), (20615, 33357312), (20832, 33009840), (21204, 32430720), (21280, 32314896), (21336, 32230080), (21660, 31747968), (21717, 31664640), (21888, 31417260), (22320, 30809184), (22382, 30723840), (22743, 30236160), (22860, 30081408), (23040, 29846397), (23104, 29763720), (23436, 29342080), (23560, 29187648), (23622, 29111040), (23808, 28883610), (23940, 28724352), (24003, 28648960), (24130, 28498176), (24192, 28425140), (24320, 28275534), (24384, 28201320), (24738, 27797760), (25270, 27212544), (25536, 26929080), (25992, 26456640), (26040, 26407872), (26505, 25944576), (26670, 25784064), (26784, 25674320), (26880, 25582626), (27360, 25133808), (27432, 25067840), (27559, 24952320), (27776, 24757380), (28272, 24323040), (28448, 24172560), (28728, 23936960), (28880, 23810976), (28956, 23748480), (29184, 23562945), (29295, 23473664), (29760, 23106888), (30240, 22740112), (30324, 22677120), (30480, 22561056), (31248, 22006560), (31496, 21833280), (31806, 21620480), (31920, 21543264), (32004, 21486720), (32256, 21318855), (32490, 21165312), (32512, 21150990), (32832, 20944840), (32984, 20848320), (33480, 20539456), (33573, 20482560), (33782, 20355840), (34048, 20196810), (34290, 20054272), (34560, 19897598), (34656, 19842480), (34720, 19805904), (35340, 19458432), (35433, 19407360), (35560, 19338048), (35712, 19255740), (35910, 19149568), (36195, 18998784), (36480, 18850356), (36576, 18800880), (37107, 18531840), (37696, 18242280), (37905, 18141696), (38304, 17952720), (38608, 17811360), (38988, 17637760), (39060, 17605248), (39370, 17466624), (39680, 17330166), (40005, 17189376), (40320, 17055084), (40432, 17007840), (40640, 16920792), (41040, 16755872), (41230, 16678656), (41664, 16504920), (42408, 16215360), (42560, 16157448), (42672, 16115040), (43320, 15873984), (43434, 15832320), (43776, 15708630), (44640, 15404592), (44764, 15361920), (45486, 15118080), (45720, 15040704), (45847, 14999040), (46208, 14881860), (46872, 14671040), (47120, 14593824), (47244, 14555520), (47616, 14441805), (47880, 14362176), (48006, 14324480), (48260, 14249088), (48384, 14212570), (48640, 14137767), (48735, 14110208), (48768, 14100660), (49476, 13898880), (50540, 13606272), (50673, 13570560), (51072, 13464540), (51984, 13228320), (52080, 13203936), (53010, 12972288), (53340, 12892032), (53568, 12837160), (53760, 12791313), (54720, 12566904), (54864, 12533920), (55118, 12476160), (55552, 12378690), (55955, 12289536), (56544, 12161520), (56896, 12086280), (57456, 11968480), (57760, 11905488), (57912, 11874240), (58590, 11736832), (59055, 11644416), (59520, 11553444), (60480, 11370056), (60648, 11338560), (60960, 11280528), (61845, 11119104), (62496, 11003280), (62992, 10916640), (63612, 10810240), (63840, 10771632), (64008, 10743360), (64980, 10582656), (65024, 10575495), (65151, 10554880), (65664, 10472420), (65968, 10424160), (66960, 10269728), (67146, 10241280), (67564, 10177920), (68096, 10098405), (68229, 10078720), (68580, 10027136), (69120, 9948799), (69312, 9921240), (69440, 9902952), (70680, 9729216), (70866, 9703680), (71120, 9669024), (71424, 9627870), (71820, 9574784), (72390, 9499392), (72960, 9425178), (73152, 9400440), (74214, 9265920), (74803, 9192960), (75392, 9121140), (75810, 9070848), (76608, 8976360), (77216, 8905680), (77976, 8818880), (78120, 8802624), (78337, 8778240), (78740, 8733312), (79360, 8665083), (79515, 8648192), (80010, 8594688), (80640, 8527542), (80864, 8503920), (81280, 8460396), (82080, 8377936), (82460, 8339328), (82677, 8317440), (83328, 8252460), (84455, 8142336), (84816, 8107680), (85120, 8078724), (85344, 8057520), (86640, 7936992), (86868, 7916160), (87552, 7854315), (89280, 7702296), (89528, 7680960), (90972, 7559040), (91440, 7520352), (91694, 7499520), (92416, 7440930), (93744, 7335520), (94240, 7296912), (94488, 7277760), (95760, 7181088), (96012, 7162240), (96520, 7124544), (96768, 7106285), (97470, 7055104), (97536, 7050330), (98952, 6949440), (100719, 6827520), (101080, 6803136), (101346, 6785280), (102144, 6732270), (103968, 6614160), (104160, 6601968), (106020, 6486144), (106299, 6469120), (106680, 6446016), (107136, 6418580), (108585, 6332928), (109440, 6283452), (109728, 6266960), (110236, 6238080), (111104, 6189345), (111321, 6177280), (111910, 6144768), (113088, 6080760), (113715, 6047232), (113792, 6043140), (114912, 5984240), (115520, 5952744), (115824, 5937120), (117180, 5868416), (118110, 5822208), (119040, 5776722), (120015, 5729792), (120960, 5685028), (121296, 5669280), (121920, 5640264), (123690, 5559552), (124992, 5501640), (125984, 5458320), (127224, 5405120), (127680, 5385816), (128016, 5371680), (129960, 5291328), (130302, 5277440), (131328, 5236210), (131936, 5212080), (133920, 5134864), (134292, 5120640), (135128, 5088960), (136458, 5039360), (137160, 5013568), (137541, 4999680), (137795, 4990464), (138624, 4960620), (138880, 4951476), (141360, 4864608), (141732, 4851840), (142240, 4834512), (142848, 4813935), (143640, 4787392), (144780, 4749696), (145920, 4712589), (146304, 4700220), (148428, 4632960), (149606, 4596480), (150784, 4560570), (151620, 4535424), (152019, 4523520), (153216, 4488180), (154432, 4452840), (155952, 4409440), (156240, 4401312), (156674, 4389120), (157480, 4366656), (159030, 4324096), (160020, 4297344), (161280, 4263771), (161728, 4251960), (162560, 4230198), (164160, 4188968), (164920, 4169664), (165354, 4158720), (166656, 4126230), (167865, 4096512), (168910, 4071168), (169632, 4053840), (170240, 4039362), (170688, 4028760), (173280, 3968496), (173736, 3958080), (177165, 3881472), (178560, 3851148), (179056, 3840480), (181944, 3779520), (182880, 3760176), (183388, 3749760), (184832, 3720465), (185535, 3706368), (187488, 3667760), (188480, 3648456), (188976, 3638880), (191520, 3590544), (192024, 3581120), (193040, 3562272), (194940, 3527552), (195072, 3525165), (197904, 3474720), (201438, 3413760), (202160, 3401568), (202692, 3392640), (204288, 3366135), (207936, 3307080), (208320, 3300984), (212040, 3243072), (212598, 3234560), (213360, 3223008), (214272, 3209290), (217170, 3166464), (218880, 3141726), (219456, 3133480), (220472, 3119040), (222642, 3088640), (223820, 3072384), (224409, 3064320), (226176, 3040380), (227430, 3023616), (227584, 3021570), (229235, 2999808), (229824, 2992120), (231040, 2976372), (231648, 2968560), (234360, 2934208), (235011, 2926080), (236220, 2911104), (238080, 2888361), (240030, 2864896), (241920, 2842514), (242592, 2834640), (243840, 2820132), (247380, 2779776), (248031, 2772480), (249984, 2750820), (251968, 2729160), (253365, 2714112), (254448, 2702560), (255360, 2692908), (256032, 2685840), (259920, 2645664), (260604, 2638720), (262656, 2618105), (263872, 2606040), (267840, 2567432), (268584, 2560320), (270256, 2544480), (272916, 2519680), (274320, 2506784), (275082, 2499840), (275590, 2495232), (277248, 2480310), (277760, 2475738), (282720, 2432304), (283464, 2425920), (284480, 2417256), (287280, 2393696), (289560, 2374848), (292608, 2350110), (296856, 2316480), (299212, 2298240), (301568, 2280285), (302157, 2275840), (303240, 2267712), (304038, 2261760), (306432, 2244090), (308864, 2226420), (311904, 2204720), (312480, 2200656), (313348, 2194560), (314960, 2183328), (318060, 2162048), (320040, 2148672), (320929, 2142720), (323456, 2125980), (325120, 2115099), (325755, 2110976), (328320, 2094484), (329840, 2084832), (330708, 2079360), (333312, 2063115), (335730, 2048256), (337820, 2035584), (339264, 2026920), (340480, 2019681), (341145, 2015744), (341376, 2014380), (346560, 1984248), (347472, 1979040), (354330, 1940736), (357120, 1925574), (358112, 1920240), (363888, 1889760), (365760, 1880088), (366776, 1874880), (371070, 1853184), (374015, 1838592), (374976, 1833880), (376960, 1824228), (377952, 1819440), (383040, 1795272), (384048, 1790560), (386080, 1781136), (389880, 1763776), (391685, 1755648), (395808, 1737360), (402876, 1706880), (404320, 1700784), (405384, 1696320), (412623, 1666560), (413385, 1663488), (415872, 1653540), (416640, 1650492), (424080, 1621536), (425196, 1617280), (426720, 1611504), (428544, 1604645), (434340, 1583232), (437760, 1570863), (438912, 1566740), (440944, 1559520), (445284, 1544320), (447640, 1536192), (448818, 1532160), (452352, 1520190), (454860, 1511808), (455168, 1510785), (456057, 1507840), (458470, 1499904), (459648, 1496060), (462080, 1488186), (463296, 1484280), (468720, 1467104), (470022, 1463040), (472440, 1455552), (480060, 1432448), (483840, 1421257), (485184, 1417320), (487680, 1410066), (494760, 1389888), (496062, 1386240), (499968, 1375410), (503595, 1365504), (503936, 1364580), (506730, 1357056), (508896, 1351280), (510720, 1346454), (512064, 1342920), (519840, 1322832), (521208, 1319360), (523621, 1313280), (527744, 1303020), (531495, 1293824), (535680, 1283716), (537168, 1280160), (540512, 1272240), (545832, 1259840), (548640, 1253392), (550164, 1249920), (551180, 1247616), (554496, 1240155), (555520, 1237869), (556605, 1235456), (565440, 1216152), (566928, 1212960), (568960, 1208628), (574560, 1196848), (579120, 1187424), (585216, 1175055), (593712, 1158240), (598424, 1149120), (604314, 1137920), (606480, 1133856), (608076, 1130880), (612864, 1122045), (617728, 1113210), (623808, 1102360), (624960, 1100328), (626696, 1097280), (629920, 1091664), (636120, 1081024), (640080, 1074336), (641858, 1071360), (646912, 1062990), (651510, 1055488), (656640, 1047242), (659680, 1042416), (661416, 1039680), (671460, 1024128), (673227, 1021440), (675640, 1017792), (678528, 1013460), (682290, 1007872), (682752, 1007190), (687705, 999936), (693120, 992124), (694944, 989520), (705033, 975360), (708660, 970368), (714240, 962787), (716224, 960120), (727776, 944880), (731520, 940044), (733552, 937440), (742140, 926592), (744093, 924160), (748030, 919296), (749952, 916940), (753920, 912114), (755904, 909720), (760095, 904704), (766080, 897636), (768096, 895280), (772160, 890568), (779760, 881888), (783370, 877824), (791616, 868680), (805752, 853440), (808640, 850392), (810768, 848160), (825246, 833280), (826770, 831744)]