885603363840

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{199}}^1$

素因数の和:302

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 23, 24, 26, 30, 32, 34, 36, 38, 39, 40, 45, 46, 48, 51, 52, 57, 60, 64, 65, 68, 69, 72, 76, 78, 80, 85, 90, 92, 95, 96, 102, 104, 114, 115, 117, 120, 128, 130, 136, 138, 144, 152, 153, 156, 160, 170, 171, 180, 184, 190, 192, 195, 199, 204, 207, 208, 221, 228, 230, 234, 240, 247, 255, 256, 260, 272, 276, 285, 288, 299, 304, 306, 312, 320, 323, 340, 342, 345, 360, 368, 380, 384, 390, 391, 398, 408, 414, 416, 437, 442, 456, 460, 468, 480, 494, 510, 512, 520, 544, 552, 570, 576, 585, 597, 598, 608, 612, 624, 640, 646, 663, 680, 684, 690, 720, 736, 741, 760, 765, 768, 780, 782, 796, 816, 828, 832, 855, 874, 884, 897, 912, 920, 936, 960, 969, 988, 995, 1020, 1024, 1035, 1040, 1088, 1104, 1105, 1140, 1152, 1170, 1173, 1194, 1196, 1216, 1224, 1235, 1248, 1280, 1292, 1311, 1326, 1360, 1368, 1380, 1440, 1472, 1482, 1495, 1520, 1530, 1536, 1560, 1564, 1592, 1615, 1632, 1656, 1664, 1710, 1748, 1768, 1791, 1794, 1824, 1840, 1872, 1920, 1938, 1955, 1976, 1989, 1990, 2040, 2070, 2080, 2176, 2185, 2208, 2210, 2223, 2280, 2304, 2340, 2346, 2388, 2392, 2432, 2448, 2470, 2496, 2560, 2584, 2587, 2622, 2652, 2691, 2720, 2736, 2760, 2880, 2907, 2944, 2964, 2985, 2990, 3040, 3060, 3072, 3120, 3128, 3184, 3230, 3264, 3312, 3315, 3328, 3383, 3420, 3496, 3519, 3536, 3582, 3588, 3648, 3680, 3705, 3744, 3781, 3840, 3876, 3910, 3933, 3952, 3978, 3980, 4080, 4140, 4160, 4199, 4352, 4370, 4416, 4420, 4446, 4485, 4560, 4577, 4608, 4680, 4692, 4776, 4784, 4845, 4864, 4896, 4940, 4992, 5083, 5120, 5168, 5174, 5244, 5304, 5382, 5440, 5472, 5520, 5681, 5760, 5814, 5865, 5888, 5928, 5970, 5980, 6080, 6120, 6240, 6256, 6368, 6460, 6528, 6555, 6624, 6630, 6656, 6766, 6840, 6992, 7038, 7072, 7164, 7176, 7296, 7360, 7410, 7429, 7488, 7562, 7680, 7752, 7761, 7820, 7866, 7904, 7956, 7960, 8160, 8280, 8320, 8398, 8704, 8740, 8832, 8840, 8892, 8955, 8970, 9120, 9154, 9216, 9360, 9384, 9552, 9568, 9690, 9728, 9792, 9880, 9945, 9984, 10149, 10166, 10336, 10348, 10488, 10608, 10764, 10880, 10944, 11040, 11115, 11343, 11362, 11520, 11628, 11730, 11776, 11856, 11940, 11960, 12160, 12240, 12480, 12512, 12597, 12736, 12920, 12935, 13056, 13110, 13248, 13260, 13312, 13455, 13532, 13680, 13731, 13984, 14076, 14144, 14328, 14352, 14535, 14592, 14720, 14820, 14858, 14976, 15124, 15249, 15360, 15504, 15522, 15640, 15732, 15808, 15912, 15920, 16320, 16560, 16640, 16796, 16915, 17043, 17408, 17480, 17595, 17664, 17680, 17784, 17910, 17940, 18240, 18308, 18720, 18768, 18905, 19104, 19136, 19380, 19456, 19584, 19665, 19760, 19890, 19968, 20298, 20332, 20672, 20696, 20976, 20995, 21216, 21528, 21760, 21888, 22080, 22230, 22287, 22686, 22724, 22885, 23040, 23256, 23283, 23460, 23552, 23712, 23880, 23920, 24320, 24480, 24960, 25024, 25194, 25415, 25472, 25840, 25870, 26112, 26220, 26496, 26520, 26910, 27064, 27360, 27462, 27968, 28152, 28288, 28405, 28656, 28704, 29070, 29184, 29440, 29640, 29716, 29952, 30248, 30447, 30498, 31008, 31044, 31280, 31464, 31616, 31824, 31840, 32640, 33120, 33280, 33592, 33830, 34029, 34086, 34960, 35190, 35328, 35360, 35568, 35820, 35880, 36480, 36616, 37145, 37440, 37536, 37791, 37810, 38208, 38272, 38760, 38805, 39168, 39330, 39520, 39780, 39936, 40596, 40664, 41193, 41344, 41392, 41952, 41990, 42432, 43056, 43520, 43776, 43979, 44160, 44460, 44574, 45372, 45448, 45747, 45770, 46080, 46512, 46566, 46920, 47424, 47760, 47840, 48640, 48960, 49153, 49920, 50048, 50388, 50745, 50830, 50944, 51129, 51680, 51740, 52224, 52440, 52992, 53040, 53820, 54128, 54720, 54924, 55936, 56304, 56576, 56715, 56810, 57312, 57408, 58140, 58368, 58880, 59280, 59432, 59501, 59904, 60496, 60894, 60996, 62016, 62088, 62560, 62928, 62985, 63232, 63648, 63680, 64277, 65280, 66240, 66560, 66861, 67184, 67660, 68058, 68172, 68655, 69920, 70380, 70656, 70720, 71136, 71640, 71760, 72960, 73232, 74290, 74880, 75072, 75582, 75620, 76245, 76416, 76544, 77520, 77610, 77809, 78336, 78660, 79040, 79560, 81192, 81328, 82386, 82688, 82784, 83904, 83980, 84864, 85215, 86112, 86963, 87040, 87552, 87958, 88320, 88920, 89148, 90744, 90896, 91494, 91540, 93024, 93132, 93840, 94848, 95520, 95680, 96577, 97280, 97920, 98306, 99840, 100096, 100776, 101490, 101660, 101888, 102258, 103360, 103480, 104880, 105984, 106080, 107640, 108256, 109440, 109848, 111435, 111872, 112608, 113152, 113430, 113620, 114624, 114816, 116280, 116415, 117760, 118560, 118864, 119002, 119808, 120992, 121788, 121992, 124032, 124176, 125120, 125856, 125970, 126464, 127296, 127360, 128554, 130560, 131937, 132480, 133722, 134368, 135320, 136116, 136344, 137310, 139840, 140760, 141440, 142272, 143280, 143520, 145920, 146464, 147459, 148580, 149760, 150144, 151164, 151240, 152235, 152490, 152832, 153088, 155040, 155220, 155618, 156672, 157320, 158080, 159120, 162384, 162656, 164772, 165376, 165568, 167808, 167960, 169728, 170145, 170430, 172224, 173926, 175104, 175916, 176640, 177840, 178296, 178503, 181488, 181792, 182988, 183080, 186048, 186264, 187680, 188955, 189696, 191040, 191360, 192831, 193154, 195840, 196612, 199680, 200192, 201552, 202980, 203320, 203776, 204516, 205965, 206720, 206960, 209760, 211968, 212160, 215280, 216512, 218880, 219696, 219895, 222870, 223744, 225216, 226304, 226860, 227240, 228735, 229248, 229632, 232560, 232830, 233427, 237120, 237728, 238004, 241984, 243576, 243984, 245765, 248064, 248352, 250240, 251712, 251940, 252928, 254592, 254720, 255645, 257108, 260889, 261120, 263874, 264960, 267444, 268736, 270640, 272232, 272688, 274620, 279680, 281520, 282880, 284544, 286560, 287040, 289731, 291840, 292928, 294918, 297160, 297505, 299520, 300288, 302328, 302480, 304470, 304980, 305664, 306176, 310080, 310440, 311236, 314640, 316160, 318240, 321385, 324768, 325312, 329544, 330752, 331136, 334305, 335616, 335920, 339456, 340290, 340860, 344448, 347852, 351832, 353280, 355680, 356592, 357006, 362976, 363584, 365976, 366160, 372096, 372528, 375360, 377910, 379392, 382080, 382720, 385662, 386308, 389045, 391680, 393224, 395811, 400384, 403104, 405960, 406640, 409032, 411930, 413440, 413920, 419520, 424320, 430560, 433024, 434815, 437760, 439392, 439790, 442377, 445740, 447488, 450432, 453720, 454480, 457470, 458496, 459264, 465120, 465660, 466854, 474240, 475456, 476008, 482885, 483968, 487152, 487968, 491530, 496128, 496704, 500480, 503424, 503880, 509184, 509440, 511290, 514216, 521778, 527748, 529920, 534888, 535509, 537472, 541280, 544464, 545376, 549240, 559360, 563040, 565760, 569088, 573120, 574080, 578493, 579462, 585856, 589836, 594320, 595010, 599040, 600576, 604656, 604960, 608940, 609960, 611328, 620160, 620880, 622472, 629280, 632320, 636480, 642770, 649536, 650624, 659088, 659685, 662272, 668610, 671232, 671840, 678912, 680580, 681720, 688896, 695704, 700281, 703664, 711360, 713184, 714012, 725952, 727168, 731952, 732320, 737295, 744192, 745056, 750720, 755820, 758784, 764160, 765440, 771324, 772616, 778090, 782667, 783360, 786448, 791622, 806208, 811920, 813280, 818064, 823860, 826880, 827840, 835601, 839040, 848640, 861120, 866048, 869193, 869630, 875520, 878784, 879580, 884754, 891480, 892515, 900864, 907440, 908960, 914940, 916992, 918528, 930240, 931320, 933708, 948480, 950912, 952016, 964155, 965770, 967936, 974304, 975936, 983060, 992256, 993408, 1000960, 1006848, 1007760, 1011517, 1018368, 1018880, 1022580, 1028432, 1043556, 1055496, 1059840, 1069776, 1071018, 1074944, 1082560, 1088928, 1090752, 1098480, 1118720, 1126080, 1130519, 1131520, 1138176, 1146240, 1148160, 1156986, 1158924, 1167135, 1171712, 1179672, 1188640, 1190020, 1201152, 1209312, 1209920, 1217880, 1219920, 1240320, 1241760, 1244944, 1258560, 1264640, 1272960, 1285540, 1299072, 1301248, 1304445, 1318176, 1319370, 1324544, 1337220, 1342464, 1343680, 1361160, 1363440, 1377792, 1391408, 1400562, 1407328, 1422720, 1426368, 1428024, 1448655, 1451904, 1454336, 1463904, 1464640, 1474590, 1478371, 1488384, 1490112, 1501440, 1511640, 1528320, 1530880, 1542648, 1545232, 1556180, 1565334, 1572896, 1583244, 1612416, 1623840, 1626560, 1636128, 1647720, 1653760, 1655680, 1671202, 1678080, 1697280, 1722240, 1732096, 1738386, 1739260, 1757568, 1759160, 1769508, 1782960, 1785030, 1801728, 1814880, 1817920, 1829880, 1833984, 1860480, 1862640, 1867416, 1896960, 1901824, 1904032, 1928310, 1931540, 1935872, 1948608, 1951872, 1966120, 1979055, 1986816, 2001920, 2013696, 2015520, 2023034, 2036736, 2045160, 2056864, 2087112, 2110992, 2139552, 2142036, 2149888, 2165120, 2177856, 2181504, 2196960, 2211885, 2237440, 2252160, 2261038, 2276352, 2292480, 2296320, 2313972, 2317848, 2334270, 2343424, 2359344, 2377280, 2380040, 2418624, 2419840, 2435760, 2439840, 2480640, 2483520, 2489888, 2506803, 2517120, 2545920, 2571080, 2598144, 2602496, 2608890, 2636352, 2638740, 2649088, 2674440, 2677545, 2687360, 2722320, 2726880, 2755584, 2782816, 2801124, 2814656, 2845440, 2852736, 2856048, 2892465, 2897310, 2903808, 2908672, 2927808, 2929280, 2949180, 2956742, 2976768, 2980224, 3002880, 3023280, 3034551, 3056640, 3085296, 3090464, 3112360, 3130668, 3145792, 3166488, 3224832, 3247680, 3253120, 3272256, 3295440, 3311360, 3342404, 3356160, 3391557, 3394560, 3444480, 3464192, 3476772, 3478520, 3501405, 3515136, 3518320, 3539016, 3565920, 3570060, 3603456, 3629760, 3635840, 3659760, 3720960, 3725280, 3734832, 3793920, 3803648, 3808064, 3856620, 3863080, 3871744, 3897216, 3903744, 3913335, 3932240, 3958110, 3973632, 4027392, 4031040, 4046068, 4090320, 4113728, 4174224, 4178005, 4221984, 4279104, 4284072, 4299776, 4330240, 4345965, 4355712, 4363008, 4393920, 4423770, 4435113, 4504320, 4522076, 4584960, 4592640, 4627944, 4635696, 4668540, 4686848, 4718688, 4754560, 4760080, 4837248, 4839680, 4871520, 4879680, 4961280, 4967040, 4979776, 5013606, 5034240, 5057585, 5091840, 5142160, 5196288, 5204992, 5217780, 5272704, 5277480, 5348880, 5355090, 5374720, 5444640, 5453760, 5565632, 5602248, 5629312, 5652595, 5690880, 5705472, 5712096, 5784930, 5794620, 5807616, 5817344, 5855616, 5858560, 5898360, 5913484, 5960448, 6005760, 6046560, 6069102, 6170592, 6180928, 6224720, 6261336, 6291584, 6332976, 6449664, 6495360, 6506240, 6544512, 6590880, 6622720, 6684808, 6712320, 6783114, 6888960, 6953544, 6957040, 7002810, 7030272, 7036640, 7078032, 7131840, 7140120, 7259520, 7271680, 7319520, 7391855, 7441920, 7450560, 7469664, 7520409, 7607296, 7616128, 7713240, 7726160, 7794432, 7807488, 7826670, 7864480, 7916220, 7947264, 8062080, 8092136, 8180640, 8227456, 8348448, 8356010, 8443968, 8558208, 8568144, 8660480, 8691930, 8711424, 8726016, 8787840, 8847540, 8870226, 9008640, 9044152, 9103653, 9169920, 9255888, 9271392, 9337080, 9437376, 9509120, 9520160, 9674496, 9679360, 9743040, 9759360, 9934080, 9959552, 10027212, 10068480, 10115170, 10174671, 10183680, 10284320, 10392576, 10435560, 10545408, 10554960, 10697760, 10710180, 10749440, 10889280, 10907520, 11131264, 11204496, 11258624, 11305190, 11381760, 11410944, 11424192, 11569860, 11589240, 11615232, 11711232, 11717120, 11796720, 11826968, 11920896, 12093120, 12138204, 12341184, 12361856, 12449440, 12522672, 12534015, 12583168, 12665952, 12899328, 12990720, 13012480, 13089024, 13181760, 13245440, 13305339, 13369616, 13566228, 13777920, 13907088, 13914080, 14005620, 14060544, 14073280, 14156064, 14263680, 14280240, 14519040, 14543360, 14639040, 14783710, 14883840, 14901120, 14939328, 15040818, 15172755, 15232256, 15426480, 15452320, 15588864, 15614976, 15653340, 15728960, 15832440, 16124160, 16184272, 16361280, 16454912, 16696896, 16712020, 16887936, 16957785, 17116416, 17136288, 17320960, 17383860, 17422848, 17452032, 17575680, 17695080, 17740452, 18017280, 18088304, 18207306, 18511776, 18542784, 18674160, 18874752, 19018240, 19040320, 19218823, 19348992, 19358720, 19486080, 19518720, 19868160, 19919104, 20054424, 20136960, 20230340, 20349342, 20568640, 20871120, 21090816, 21109920, 21395520, 21420360, 21498880, 21778560, 21815040, 22175565, 22262528, 22408992, 22517248, 22610380, 22821888, 22848384, 23139720, 23178480, 23422464, 23434240, 23593440, 23653936, 23841792, 24186240, 24276408, 24682368, 24723712, 24898880, 25045344, 25068030, 25166336, 25331904, 25981440, 26024960, 26178048, 26363520, 26610678, 26739232, 27132456, 27814176, 27828160, 28011240, 28146560, 28312128, 28527360, 28560480, 29038080, 29086720, 29278080, 29567420, 29802240, 29878656, 30081636, 30345510, 30464512, 30852960, 30904640, 31177728, 31306680, 31457920, 31664880, 32248320, 32368544, 32722560, 32909824, 33393792, 33424040, 33775872, 33915570, 34232832, 34272576, 34767720, 34845696, 35151360, 35390160, 35480904, 36176608, 36414612, 37023552, 37085568, 37348320, 37602045, 37749504, 38036480, 38080640, 38437646, 38697984, 38972160, 39037440, 39736320, 39838208, 40108848, 40460680, 40698684, 41137280, 41742240, 42181632, 42219840, 42791040, 42840720, 43557120, 43630080, 44351130, 44525056, 44817984, 45034496, 45220760, 45518265, 45696768, 46279440, 46356960, 46844928, 47186880, 47307872, 48372480, 48552816, 49364736, 49447424, 49797760, 50090688, 50136060, 50332672, 50663808, 50873355, 51962880, 52356096, 52727040, 53221356, 53478464, 54264912, 55628352, 55656320, 56022480, 56293120, 56624256, 57054720, 57120960, 57656469, 58076160, 58556160, 59134840, 59604480, 59757312, 60163272, 60691020, 60929024, 61705920, 61809280, 62613360, 62915840, 63329760, 64496640, 64737088, 65445120, 65819648, 66526695, 66787584, 66848080, 67551744, 67831140, 68465664, 68545152, 69535440, 70302720, 70780320, 70961808, 72353216, 72829224, 74047104, 74171136, 74696640, 75204090, 75499008, 76161280, 76875292, 77944320, 78074880, 79676416, 80217696, 80921360, 81397368, 82274560, 83484480, 84439680, 85582080, 85681440, 87114240, 87260160, 88702260, 89050112, 89635968, 90441520, 91036530, 91393536, 92558880, 92713920, 94373760, 94615744, 96094115, 96744960, 97105632, 98729472, 98894848, 99595520, 100181376, 100272120, 101327616, 101746710, 105454080, 106442712, 106956928, 108529824, 111256704, 111312640, 112044960, 112586240, 113248512, 114109440, 114241920, 115312938, 117112320, 118269680, 119208960, 119514624, 120326544, 121382040, 123411840, 123618560, 125226720, 125831680, 126659520, 129474176, 130890240, 133053390, 133575168, 133696160, 135103488, 135662280, 137090304, 139070880, 141560640, 141923616, 144706432, 145658448, 148094208, 148342272, 149393280, 150408180, 150998016, 152322560, 153750584, 155888640, 160435392, 161842720, 162794736, 164549120, 166968960, 168879360, 171164160, 171362880, 172969407, 174228480, 177404520, 179271936, 180883040, 182073060, 182787072, 185117760, 185427840, 188747520, 189231488, 192188230, 193489920, 194211264, 197458944, 199191040, 200362752, 200544240, 202655232, 203493420, 210908160, 212885424, 213913856, 217059648, 222513408, 222625280, 224089920, 225172480, 226497024, 228483840, 230625876, 234224640, 236539360, 239029248, 240653088, 242764080, 246823680, 247237120, 250453440, 251663360, 253319040, 258948352, 261780480, 266106780, 267150336, 267392320, 271324560, 274180608, 278141760, 283121280, 283847232, 288282345, 289412864, 291316896, 296188416, 296684544, 298786560, 300816360, 304645120, 307501168, 320870784, 323685440, 325589472, 329098240, 333937920, 337758720, 342328320, 342725760, 345938814, 354809040, 358543872, 361766080, 364146120, 370235520, 370855680, 377495040, 378462976, 384376460, 388422528, 398382080, 400725504, 401088480, 405310464, 406986840, 425770848, 427827712, 434119296, 445026816, 445250560, 448179840, 452994048, 456967680, 461251752, 473078720, 481306176, 485528160, 493647360, 494474240, 500906880, 506638080, 517896704, 532213560, 534784640, 542649120, 548361216, 556283520, 566242560, 567694464, 576564690, 578825728, 582633792, 592376832, 597573120, 601632720, 615002336, 641741568, 647370880, 651178944, 667875840, 675517440, 685451520, 691877628, 709618080, 717087744, 723532160, 728292240, 740471040, 741711360, 754990080, 756925952, 768752920, 776845056, 801451008, 802176960, 813973680, 851541696, 855655424, 864847035, 868238592, 890053632, 896359680, 913935360, 922503504, 946157440, 962612352, 971056320, 987294720, 1001813760, 1013276160, 1035793408, 1064427120, 1069569280, 1085298240, 1112567040, 1132485120, 1135388928, 1153129380, 1157651456, 1165267584, 1195146240, 1203265440, 1230004672, 1283483136, 1294741760, 1302357888, 1335751680, 1370903040, 1383755256, 1419236160, 1447064320, 1456584480, 1480942080, 1483422720, 1513851904, 1537505840, 1553690112, 1604353920, 1627947360, 1703083392, 1729694070, 1736477184, 1792719360, 1845007008, 1892314880, 1925224704, 1942112640, 2003627520, 2026552320, 2128854240, 2139138560, 2170596480, 2225134080, 2264970240, 2270777856, 2306258760, 2330535168, 2406530880, 2460009344, 2566966272, 2589483520, 2604715776, 2741806080, 2767510512, 2838472320, 2894128640, 2913168960, 2961884160, 3075011680, 3107380224, 3208707840, 3255894720, 3406166784, 3459388140, 3472954368, 3585438720, 3690014016, 3784629760, 3850449408, 3884225280, 4007255040, 4257708480, 4278277120, 4341192960, 4450268160, 4541555712, 4612517520, 4661070336, 4813061760, 4920018688, 5178967040, 5209431552, 5535021024, 5676944640, 5788257280, 5826337920, 6150023360, 6417415680, 6511789440, 6812333568, 6918776280, 7380028032, 7569259520, 7700898816, 7768450560, 8515416960, 8682385920, 9225035040, 9322140672, 9626123520, 9840037376, 10418863104, 11070042048, 11353889280, 11652675840, 12300046720, 12834831360, 13023578880, 13624667136, 13837552560, 14760056064, 15536901120, 17030833920, 17364771840, 18450070080, 19252247040, 19680074752, 22140084096, 22707778560, 23305351680, 24600093440, 26047157760, 27675105120, 29520112128, 34061667840, 36900140160, 38504494080, 44280168192, 46610703360, 49200186880, 52094315520, 55350210240, 59040224256, 68123335680, 73800280320, 88560336384, 98400373760, 110700420480, 147600560640, 177120672768, 221400840960, 295201121280, 442801681920, 885603363840]

約数ペア:

[(1, 885603363840), (2, 442801681920), (3, 295201121280), (4, 221400840960), (5, 177120672768), (6, 147600560640), (8, 110700420480), (9, 98400373760), (10, 88560336384), (12, 73800280320), (13, 68123335680), (15, 59040224256), (16, 55350210240), (17, 52094315520), (18, 49200186880), (19, 46610703360), (20, 44280168192), (23, 38504494080), (24, 36900140160), (26, 34061667840), (30, 29520112128), (32, 27675105120), (34, 26047157760), (36, 24600093440), (38, 23305351680), (39, 22707778560), (40, 22140084096), (45, 19680074752), (46, 19252247040), (48, 18450070080), (51, 17364771840), (52, 17030833920), (57, 15536901120), (60, 14760056064), (64, 13837552560), (65, 13624667136), (68, 13023578880), (69, 12834831360), (72, 12300046720), (76, 11652675840), (78, 11353889280), (80, 11070042048), (85, 10418863104), (90, 9840037376), (92, 9626123520), (95, 9322140672), (96, 9225035040), (102, 8682385920), (104, 8515416960), (114, 7768450560), (115, 7700898816), (117, 7569259520), (120, 7380028032), (128, 6918776280), (130, 6812333568), (136, 6511789440), (138, 6417415680), (144, 6150023360), (152, 5826337920), (153, 5788257280), (156, 5676944640), (160, 5535021024), (170, 5209431552), (171, 5178967040), (180, 4920018688), (184, 4813061760), (190, 4661070336), (192, 4612517520), (195, 4541555712), (199, 4450268160), (204, 4341192960), (207, 4278277120), (208, 4257708480), (221, 4007255040), (228, 3884225280), (230, 3850449408), (234, 3784629760), (240, 3690014016), (247, 3585438720), (255, 3472954368), (256, 3459388140), (260, 3406166784), (272, 3255894720), (276, 3208707840), (285, 3107380224), (288, 3075011680), (299, 2961884160), (304, 2913168960), (306, 2894128640), (312, 2838472320), (320, 2767510512), (323, 2741806080), (340, 2604715776), (342, 2589483520), (345, 2566966272), (360, 2460009344), (368, 2406530880), (380, 2330535168), (384, 2306258760), (390, 2270777856), (391, 2264970240), (398, 2225134080), (408, 2170596480), (414, 2139138560), (416, 2128854240), (437, 2026552320), (442, 2003627520), (456, 1942112640), (460, 1925224704), (468, 1892314880), (480, 1845007008), (494, 1792719360), (510, 1736477184), (512, 1729694070), (520, 1703083392), (544, 1627947360), (552, 1604353920), (570, 1553690112), (576, 1537505840), (585, 1513851904), (597, 1483422720), (598, 1480942080), (608, 1456584480), (612, 1447064320), (624, 1419236160), (640, 1383755256), (646, 1370903040), (663, 1335751680), (680, 1302357888), (684, 1294741760), (690, 1283483136), (720, 1230004672), (736, 1203265440), (741, 1195146240), (760, 1165267584), (765, 1157651456), (768, 1153129380), (780, 1135388928), (782, 1132485120), (796, 1112567040), (816, 1085298240), (828, 1069569280), (832, 1064427120), (855, 1035793408), (874, 1013276160), (884, 1001813760), (897, 987294720), (912, 971056320), (920, 962612352), (936, 946157440), (960, 922503504), (969, 913935360), (988, 896359680), (995, 890053632), (1020, 868238592), (1024, 864847035), (1035, 855655424), (1040, 851541696), (1088, 813973680), (1104, 802176960), (1105, 801451008), (1140, 776845056), (1152, 768752920), (1170, 756925952), (1173, 754990080), (1194, 741711360), (1196, 740471040), (1216, 728292240), (1224, 723532160), (1235, 717087744), (1248, 709618080), (1280, 691877628), (1292, 685451520), (1311, 675517440), (1326, 667875840), (1360, 651178944), (1368, 647370880), (1380, 641741568), (1440, 615002336), (1472, 601632720), (1482, 597573120), (1495, 592376832), (1520, 582633792), (1530, 578825728), (1536, 576564690), (1560, 567694464), (1564, 566242560), (1592, 556283520), (1615, 548361216), (1632, 542649120), (1656, 534784640), (1664, 532213560), (1710, 517896704), (1748, 506638080), (1768, 500906880), (1791, 494474240), (1794, 493647360), (1824, 485528160), (1840, 481306176), (1872, 473078720), (1920, 461251752), (1938, 456967680), (1955, 452994048), (1976, 448179840), (1989, 445250560), (1990, 445026816), (2040, 434119296), (2070, 427827712), (2080, 425770848), (2176, 406986840), (2185, 405310464), (2208, 401088480), (2210, 400725504), (2223, 398382080), (2280, 388422528), (2304, 384376460), (2340, 378462976), (2346, 377495040), (2388, 370855680), (2392, 370235520), (2432, 364146120), (2448, 361766080), (2470, 358543872), (2496, 354809040), (2560, 345938814), (2584, 342725760), (2587, 342328320), (2622, 337758720), (2652, 333937920), (2691, 329098240), (2720, 325589472), (2736, 323685440), (2760, 320870784), (2880, 307501168), (2907, 304645120), (2944, 300816360), (2964, 298786560), (2985, 296684544), (2990, 296188416), (3040, 291316896), (3060, 289412864), (3072, 288282345), (3120, 283847232), (3128, 283121280), (3184, 278141760), (3230, 274180608), (3264, 271324560), (3312, 267392320), (3315, 267150336), (3328, 266106780), (3383, 261780480), (3420, 258948352), (3496, 253319040), (3519, 251663360), (3536, 250453440), (3582, 247237120), (3588, 246823680), (3648, 242764080), (3680, 240653088), (3705, 239029248), (3744, 236539360), (3781, 234224640), (3840, 230625876), (3876, 228483840), (3910, 226497024), (3933, 225172480), (3952, 224089920), (3978, 222625280), (3980, 222513408), (4080, 217059648), (4140, 213913856), (4160, 212885424), (4199, 210908160), (4352, 203493420), (4370, 202655232), (4416, 200544240), (4420, 200362752), (4446, 199191040), (4485, 197458944), (4560, 194211264), (4577, 193489920), (4608, 192188230), (4680, 189231488), (4692, 188747520), (4776, 185427840), (4784, 185117760), (4845, 182787072), (4864, 182073060), (4896, 180883040), (4940, 179271936), (4992, 177404520), (5083, 174228480), (5120, 172969407), (5168, 171362880), (5174, 171164160), (5244, 168879360), (5304, 166968960), (5382, 164549120), (5440, 162794736), (5472, 161842720), (5520, 160435392), (5681, 155888640), (5760, 153750584), (5814, 152322560), (5865, 150998016), (5888, 150408180), (5928, 149393280), (5970, 148342272), (5980, 148094208), (6080, 145658448), (6120, 144706432), (6240, 141923616), (6256, 141560640), (6368, 139070880), (6460, 137090304), (6528, 135662280), (6555, 135103488), (6624, 133696160), (6630, 133575168), (6656, 133053390), (6766, 130890240), (6840, 129474176), (6992, 126659520), (7038, 125831680), (7072, 125226720), (7164, 123618560), (7176, 123411840), (7296, 121382040), (7360, 120326544), (7410, 119514624), (7429, 119208960), (7488, 118269680), (7562, 117112320), (7680, 115312938), (7752, 114241920), (7761, 114109440), (7820, 113248512), (7866, 112586240), (7904, 112044960), (7956, 111312640), (7960, 111256704), (8160, 108529824), (8280, 106956928), (8320, 106442712), (8398, 105454080), (8704, 101746710), (8740, 101327616), (8832, 100272120), (8840, 100181376), (8892, 99595520), (8955, 98894848), (8970, 98729472), (9120, 97105632), (9154, 96744960), (9216, 96094115), (9360, 94615744), (9384, 94373760), (9552, 92713920), (9568, 92558880), (9690, 91393536), (9728, 91036530), (9792, 90441520), (9880, 89635968), (9945, 89050112), (9984, 88702260), (10149, 87260160), (10166, 87114240), (10336, 85681440), (10348, 85582080), (10488, 84439680), (10608, 83484480), (10764, 82274560), (10880, 81397368), (10944, 80921360), (11040, 80217696), (11115, 79676416), (11343, 78074880), (11362, 77944320), (11520, 76875292), (11628, 76161280), (11730, 75499008), (11776, 75204090), (11856, 74696640), (11940, 74171136), (11960, 74047104), (12160, 72829224), (12240, 72353216), (12480, 70961808), (12512, 70780320), (12597, 70302720), (12736, 69535440), (12920, 68545152), (12935, 68465664), (13056, 67831140), (13110, 67551744), (13248, 66848080), (13260, 66787584), (13312, 66526695), (13455, 65819648), (13532, 65445120), (13680, 64737088), (13731, 64496640), (13984, 63329760), (14076, 62915840), (14144, 62613360), (14328, 61809280), (14352, 61705920), (14535, 60929024), (14592, 60691020), (14720, 60163272), (14820, 59757312), (14858, 59604480), (14976, 59134840), (15124, 58556160), (15249, 58076160), (15360, 57656469), (15504, 57120960), (15522, 57054720), (15640, 56624256), (15732, 56293120), (15808, 56022480), (15912, 55656320), (15920, 55628352), (16320, 54264912), (16560, 53478464), (16640, 53221356), (16796, 52727040), (16915, 52356096), (17043, 51962880), (17408, 50873355), (17480, 50663808), (17595, 50332672), (17664, 50136060), (17680, 50090688), (17784, 49797760), (17910, 49447424), (17940, 49364736), (18240, 48552816), (18308, 48372480), (18720, 47307872), (18768, 47186880), (18905, 46844928), (19104, 46356960), (19136, 46279440), (19380, 45696768), (19456, 45518265), (19584, 45220760), (19665, 45034496), (19760, 44817984), (19890, 44525056), (19968, 44351130), (20298, 43630080), (20332, 43557120), (20672, 42840720), (20696, 42791040), (20976, 42219840), (20995, 42181632), (21216, 41742240), (21528, 41137280), (21760, 40698684), (21888, 40460680), (22080, 40108848), (22230, 39838208), (22287, 39736320), (22686, 39037440), (22724, 38972160), (22885, 38697984), (23040, 38437646), (23256, 38080640), (23283, 38036480), (23460, 37749504), (23552, 37602045), (23712, 37348320), (23880, 37085568), (23920, 37023552), (24320, 36414612), (24480, 36176608), (24960, 35480904), (25024, 35390160), (25194, 35151360), (25415, 34845696), (25472, 34767720), (25840, 34272576), (25870, 34232832), (26112, 33915570), (26220, 33775872), (26496, 33424040), (26520, 33393792), (26910, 32909824), (27064, 32722560), (27360, 32368544), (27462, 32248320), (27968, 31664880), (28152, 31457920), (28288, 31306680), (28405, 31177728), (28656, 30904640), (28704, 30852960), (29070, 30464512), (29184, 30345510), (29440, 30081636), (29640, 29878656), (29716, 29802240), (29952, 29567420), (30248, 29278080), (30447, 29086720), (30498, 29038080), (31008, 28560480), (31044, 28527360), (31280, 28312128), (31464, 28146560), (31616, 28011240), (31824, 27828160), (31840, 27814176), (32640, 27132456), (33120, 26739232), (33280, 26610678), (33592, 26363520), (33830, 26178048), (34029, 26024960), (34086, 25981440), (34960, 25331904), (35190, 25166336), (35328, 25068030), (35360, 25045344), (35568, 24898880), (35820, 24723712), (35880, 24682368), (36480, 24276408), (36616, 24186240), (37145, 23841792), (37440, 23653936), (37536, 23593440), (37791, 23434240), (37810, 23422464), (38208, 23178480), (38272, 23139720), (38760, 22848384), (38805, 22821888), (39168, 22610380), (39330, 22517248), (39520, 22408992), (39780, 22262528), (39936, 22175565), (40596, 21815040), (40664, 21778560), (41193, 21498880), (41344, 21420360), (41392, 21395520), (41952, 21109920), (41990, 21090816), (42432, 20871120), (43056, 20568640), (43520, 20349342), (43776, 20230340), (43979, 20136960), (44160, 20054424), (44460, 19919104), (44574, 19868160), (45372, 19518720), (45448, 19486080), (45747, 19358720), (45770, 19348992), (46080, 19218823), (46512, 19040320), (46566, 19018240), (46920, 18874752), (47424, 18674160), (47760, 18542784), (47840, 18511776), (48640, 18207306), (48960, 18088304), (49153, 18017280), (49920, 17740452), (50048, 17695080), (50388, 17575680), (50745, 17452032), (50830, 17422848), (50944, 17383860), (51129, 17320960), (51680, 17136288), (51740, 17116416), (52224, 16957785), (52440, 16887936), (52992, 16712020), (53040, 16696896), (53820, 16454912), (54128, 16361280), (54720, 16184272), (54924, 16124160), (55936, 15832440), (56304, 15728960), (56576, 15653340), (56715, 15614976), (56810, 15588864), (57312, 15452320), (57408, 15426480), (58140, 15232256), (58368, 15172755), (58880, 15040818), (59280, 14939328), (59432, 14901120), (59501, 14883840), (59904, 14783710), (60496, 14639040), (60894, 14543360), (60996, 14519040), (62016, 14280240), (62088, 14263680), (62560, 14156064), (62928, 14073280), (62985, 14060544), (63232, 14005620), (63648, 13914080), (63680, 13907088), (64277, 13777920), (65280, 13566228), (66240, 13369616), (66560, 13305339), (66861, 13245440), (67184, 13181760), (67660, 13089024), (68058, 13012480), (68172, 12990720), (68655, 12899328), (69920, 12665952), (70380, 12583168), (70656, 12534015), (70720, 12522672), (71136, 12449440), (71640, 12361856), (71760, 12341184), (72960, 12138204), (73232, 12093120), (74290, 11920896), (74880, 11826968), (75072, 11796720), (75582, 11717120), (75620, 11711232), (76245, 11615232), (76416, 11589240), (76544, 11569860), (77520, 11424192), (77610, 11410944), (77809, 11381760), (78336, 11305190), (78660, 11258624), (79040, 11204496), (79560, 11131264), (81192, 10907520), (81328, 10889280), (82386, 10749440), (82688, 10710180), (82784, 10697760), (83904, 10554960), (83980, 10545408), (84864, 10435560), (85215, 10392576), (86112, 10284320), (86963, 10183680), (87040, 10174671), (87552, 10115170), (87958, 10068480), (88320, 10027212), (88920, 9959552), (89148, 9934080), (90744, 9759360), (90896, 9743040), (91494, 9679360), (91540, 9674496), (93024, 9520160), (93132, 9509120), (93840, 9437376), (94848, 9337080), (95520, 9271392), (95680, 9255888), (96577, 9169920), (97280, 9103653), (97920, 9044152), (98306, 9008640), (99840, 8870226), (100096, 8847540), (100776, 8787840), (101490, 8726016), (101660, 8711424), (101888, 8691930), (102258, 8660480), (103360, 8568144), (103480, 8558208), (104880, 8443968), (105984, 8356010), (106080, 8348448), (107640, 8227456), (108256, 8180640), (109440, 8092136), (109848, 8062080), (111435, 7947264), (111872, 7916220), (112608, 7864480), (113152, 7826670), (113430, 7807488), (113620, 7794432), (114624, 7726160), (114816, 7713240), (116280, 7616128), (116415, 7607296), (117760, 7520409), (118560, 7469664), (118864, 7450560), (119002, 7441920), (119808, 7391855), (120992, 7319520), (121788, 7271680), (121992, 7259520), (124032, 7140120), (124176, 7131840), (125120, 7078032), (125856, 7036640), (125970, 7030272), (126464, 7002810), (127296, 6957040), (127360, 6953544), (128554, 6888960), (130560, 6783114), (131937, 6712320), (132480, 6684808), (133722, 6622720), (134368, 6590880), (135320, 6544512), (136116, 6506240), (136344, 6495360), (137310, 6449664), (139840, 6332976), (140760, 6291584), (141440, 6261336), (142272, 6224720), (143280, 6180928), (143520, 6170592), (145920, 6069102), (146464, 6046560), (147459, 6005760), (148580, 5960448), (149760, 5913484), (150144, 5898360), (151164, 5858560), (151240, 5855616), (152235, 5817344), (152490, 5807616), (152832, 5794620), (153088, 5784930), (155040, 5712096), (155220, 5705472), (155618, 5690880), (156672, 5652595), (157320, 5629312), (158080, 5602248), (159120, 5565632), (162384, 5453760), (162656, 5444640), (164772, 5374720), (165376, 5355090), (165568, 5348880), (167808, 5277480), (167960, 5272704), (169728, 5217780), (170145, 5204992), (170430, 5196288), (172224, 5142160), (173926, 5091840), (175104, 5057585), (175916, 5034240), (176640, 5013606), (177840, 4979776), (178296, 4967040), (178503, 4961280), (181488, 4879680), (181792, 4871520), (182988, 4839680), (183080, 4837248), (186048, 4760080), (186264, 4754560), (187680, 4718688), (188955, 4686848), (189696, 4668540), (191040, 4635696), (191360, 4627944), (192831, 4592640), (193154, 4584960), (195840, 4522076), (196612, 4504320), (199680, 4435113), (200192, 4423770), (201552, 4393920), (202980, 4363008), (203320, 4355712), (203776, 4345965), (204516, 4330240), (205965, 4299776), (206720, 4284072), (206960, 4279104), (209760, 4221984), (211968, 4178005), (212160, 4174224), (215280, 4113728), (216512, 4090320), (218880, 4046068), (219696, 4031040), (219895, 4027392), (222870, 3973632), (223744, 3958110), (225216, 3932240), (226304, 3913335), (226860, 3903744), (227240, 3897216), (228735, 3871744), (229248, 3863080), (229632, 3856620), (232560, 3808064), (232830, 3803648), (233427, 3793920), (237120, 3734832), (237728, 3725280), (238004, 3720960), (241984, 3659760), (243576, 3635840), (243984, 3629760), (245765, 3603456), (248064, 3570060), (248352, 3565920), (250240, 3539016), (251712, 3518320), (251940, 3515136), (252928, 3501405), (254592, 3478520), (254720, 3476772), (255645, 3464192), (257108, 3444480), (260889, 3394560), (261120, 3391557), (263874, 3356160), (264960, 3342404), (267444, 3311360), (268736, 3295440), (270640, 3272256), (272232, 3253120), (272688, 3247680), (274620, 3224832), (279680, 3166488), (281520, 3145792), (282880, 3130668), (284544, 3112360), (286560, 3090464), (287040, 3085296), (289731, 3056640), (291840, 3034551), (292928, 3023280), (294918, 3002880), (297160, 2980224), (297505, 2976768), (299520, 2956742), (300288, 2949180), (302328, 2929280), (302480, 2927808), (304470, 2908672), (304980, 2903808), (305664, 2897310), (306176, 2892465), (310080, 2856048), (310440, 2852736), (311236, 2845440), (314640, 2814656), (316160, 2801124), (318240, 2782816), (321385, 2755584), (324768, 2726880), (325312, 2722320), (329544, 2687360), (330752, 2677545), (331136, 2674440), (334305, 2649088), (335616, 2638740), (335920, 2636352), (339456, 2608890), (340290, 2602496), (340860, 2598144), (344448, 2571080), (347852, 2545920), (351832, 2517120), (353280, 2506803), (355680, 2489888), (356592, 2483520), (357006, 2480640), (362976, 2439840), (363584, 2435760), (365976, 2419840), (366160, 2418624), (372096, 2380040), (372528, 2377280), (375360, 2359344), (377910, 2343424), (379392, 2334270), (382080, 2317848), (382720, 2313972), (385662, 2296320), (386308, 2292480), (389045, 2276352), (391680, 2261038), (393224, 2252160), (395811, 2237440), (400384, 2211885), (403104, 2196960), (405960, 2181504), (406640, 2177856), (409032, 2165120), (411930, 2149888), (413440, 2142036), (413920, 2139552), (419520, 2110992), (424320, 2087112), (430560, 2056864), (433024, 2045160), (434815, 2036736), (437760, 2023034), (439392, 2015520), (439790, 2013696), (442377, 2001920), (445740, 1986816), (447488, 1979055), (450432, 1966120), (453720, 1951872), (454480, 1948608), (457470, 1935872), (458496, 1931540), (459264, 1928310), (465120, 1904032), (465660, 1901824), (466854, 1896960), (474240, 1867416), (475456, 1862640), (476008, 1860480), (482885, 1833984), (483968, 1829880), (487152, 1817920), (487968, 1814880), (491530, 1801728), (496128, 1785030), (496704, 1782960), (500480, 1769508), (503424, 1759160), (503880, 1757568), (509184, 1739260), (509440, 1738386), (511290, 1732096), (514216, 1722240), (521778, 1697280), (527748, 1678080), (529920, 1671202), (534888, 1655680), (535509, 1653760), (537472, 1647720), (541280, 1636128), (544464, 1626560), (545376, 1623840), (549240, 1612416), (559360, 1583244), (563040, 1572896), (565760, 1565334), (569088, 1556180), (573120, 1545232), (574080, 1542648), (578493, 1530880), (579462, 1528320), (585856, 1511640), (589836, 1501440), (594320, 1490112), (595010, 1488384), (599040, 1478371), (600576, 1474590), (604656, 1464640), (604960, 1463904), (608940, 1454336), (609960, 1451904), (611328, 1448655), (620160, 1428024), (620880, 1426368), (622472, 1422720), (629280, 1407328), (632320, 1400562), (636480, 1391408), (642770, 1377792), (649536, 1363440), (650624, 1361160), (659088, 1343680), (659685, 1342464), (662272, 1337220), (668610, 1324544), (671232, 1319370), (671840, 1318176), (678912, 1304445), (680580, 1301248), (681720, 1299072), (688896, 1285540), (695704, 1272960), (700281, 1264640), (703664, 1258560), (711360, 1244944), (713184, 1241760), (714012, 1240320), (725952, 1219920), (727168, 1217880), (731952, 1209920), (732320, 1209312), (737295, 1201152), (744192, 1190020), (745056, 1188640), (750720, 1179672), (755820, 1171712), (758784, 1167135), (764160, 1158924), (765440, 1156986), (771324, 1148160), (772616, 1146240), (778090, 1138176), (782667, 1131520), (783360, 1130519), (786448, 1126080), (791622, 1118720), (806208, 1098480), (811920, 1090752), (813280, 1088928), (818064, 1082560), (823860, 1074944), (826880, 1071018), (827840, 1069776), (835601, 1059840), (839040, 1055496), (848640, 1043556), (861120, 1028432), (866048, 1022580), (869193, 1018880), (869630, 1018368), (875520, 1011517), (878784, 1007760), (879580, 1006848), (884754, 1000960), (891480, 993408), (892515, 992256), (900864, 983060), (907440, 975936), (908960, 974304), (914940, 967936), (916992, 965770), (918528, 964155), (930240, 952016), (931320, 950912), (933708, 948480)]