254558041920

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{109}}^1$

素因数の和:245

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 67, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 109, 112, 114, 117, 120, 126, 130, 133, 134, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 190, 192, 195, 196, 201, 208, 210, 218, 224, 228, 234, 240, 245, 247, 252, 260, 266, 268, 273, 280, 285, 288, 294, 304, 312, 315, 320, 327, 335, 336, 342, 360, 364, 380, 390, 392, 399, 402, 416, 420, 436, 441, 448, 455, 456, 468, 469, 480, 490, 494, 504, 520, 532, 536, 545, 546, 560, 570, 576, 585, 588, 603, 608, 624, 630, 637, 654, 665, 670, 672, 684, 720, 728, 735, 741, 760, 763, 780, 784, 798, 804, 819, 832, 840, 855, 871, 872, 882, 910, 912, 931, 936, 938, 960, 980, 981, 988, 1005, 1008, 1040, 1064, 1072, 1090, 1092, 1120, 1140, 1170, 1176, 1197, 1206, 1216, 1235, 1248, 1260, 1273, 1274, 1308, 1330, 1340, 1344, 1365, 1368, 1407, 1417, 1440, 1456, 1470, 1482, 1520, 1526, 1560, 1568, 1596, 1608, 1635, 1638, 1680, 1710, 1729, 1742, 1744, 1764, 1820, 1824, 1862, 1872, 1876, 1911, 1960, 1962, 1976, 1995, 2010, 2016, 2071, 2080, 2128, 2144, 2180, 2184, 2205, 2223, 2240, 2280, 2289, 2340, 2345, 2352, 2394, 2412, 2470, 2496, 2520, 2546, 2548, 2613, 2616, 2660, 2680, 2730, 2736, 2793, 2814, 2834, 2880, 2912, 2940, 2964, 3015, 3040, 3052, 3120, 3136, 3185, 3192, 3216, 3270, 3276, 3283, 3360, 3420, 3458, 3484, 3488, 3528, 3640, 3648, 3705, 3724, 3744, 3752, 3815, 3819, 3822, 3920, 3924, 3952, 3990, 4020, 4032, 4095, 4142, 4160, 4221, 4251, 4256, 4288, 4355, 4360, 4368, 4410, 4446, 4560, 4578, 4655, 4680, 4690, 4704, 4788, 4824, 4905, 4940, 5040, 5092, 5096, 5187, 5226, 5232, 5320, 5341, 5360, 5460, 5472, 5586, 5628, 5668, 5733, 5824, 5880, 5928, 5985, 6030, 6080, 6097, 6104, 6213, 6240, 6365, 6370, 6384, 6432, 6540, 6552, 6566, 6720, 6840, 6867, 6916, 6968, 6976, 7035, 7056, 7085, 7280, 7303, 7410, 7448, 7488, 7504, 7630, 7638, 7644, 7839, 7840, 7848, 7904, 7980, 8040, 8190, 8284, 8379, 8442, 8502, 8512, 8645, 8710, 8720, 8736, 8820, 8892, 8911, 9120, 9156, 9310, 9360, 9380, 9408, 9555, 9576, 9648, 9810, 9849, 9880, 9919, 10080, 10184, 10192, 10355, 10374, 10452, 10464, 10640, 10682, 10720, 10920, 10944, 11115, 11172, 11256, 11336, 11445, 11457, 11466, 11760, 11856, 11970, 12060, 12103, 12194, 12208, 12426, 12480, 12730, 12740, 12753, 12768, 12864, 13065, 13080, 13104, 13132, 13680, 13734, 13832, 13936, 13965, 14070, 14112, 14170, 14497, 14560, 14606, 14820, 14896, 15008, 15260, 15276, 15288, 15561, 15678, 15680, 15696, 15808, 15960, 16023, 16080, 16380, 16415, 16549, 16568, 16758, 16884, 17004, 17290, 17420, 17440, 17472, 17640, 17784, 17822, 18240, 18291, 18312, 18620, 18639, 18720, 18760, 19095, 19110, 19152, 19296, 19620, 19698, 19760, 19838, 20160, 20368, 20384, 20710, 20748, 20904, 20928, 21105, 21255, 21280, 21364, 21440, 21840, 21909, 22230, 22344, 22512, 22672, 22890, 22914, 22932, 23520, 23712, 23940, 24120, 24206, 24388, 24416, 24852, 25460, 25480, 25506, 25536, 25935, 26130, 26160, 26208, 26264, 26705, 26733, 26923, 27360, 27468, 27664, 27872, 27930, 28140, 28224, 28340, 28665, 28994, 29120, 29212, 29547, 29640, 29757, 29792, 30016, 30485, 30520, 30552, 30576, 31065, 31122, 31356, 31392, 31920, 32046, 32160, 32760, 32830, 33098, 33136, 33516, 33768, 34008, 34335, 34580, 34840, 34880, 35280, 35568, 35644, 36309, 36515, 36582, 36624, 37240, 37278, 37440, 37520, 38190, 38220, 38304, 38592, 39195, 39240, 39396, 39520, 39676, 40736, 40768, 41420, 41496, 41808, 41895, 42210, 42510, 42560, 42679, 42728, 43491, 43680, 43818, 44460, 44555, 44688, 45024, 45344, 45780, 45828, 45864, 47040, 47424, 47880, 48069, 48240, 48412, 48776, 48832, 49245, 49595, 49647, 49704, 50920, 50960, 51012, 51121, 51870, 52260, 52320, 52416, 52528, 53410, 53466, 53846, 54720, 54873, 54936, 55328, 55744, 55860, 56280, 56680, 57285, 57330, 57988, 58424, 59094, 59280, 59514, 59584, 60515, 60970, 61040, 61104, 61152, 62130, 62244, 62377, 62712, 62784, 63765, 63840, 64092, 64320, 65520, 65660, 65727, 66196, 66272, 67032, 67536, 68016, 68670, 69160, 69433, 69680, 70560, 71136, 71288, 72485, 72618, 73030, 73164, 73248, 74480, 74556, 75040, 76380, 76440, 76608, 77805, 78390, 78480, 78792, 79040, 79352, 80115, 80199, 80769, 81472, 82745, 82840, 82992, 83616, 83790, 84420, 85020, 85358, 85456, 86982, 87360, 87636, 88920, 89110, 89271, 89376, 90048, 90688, 91455, 91560, 91656, 91728, 93195, 94939, 95760, 96138, 96480, 96824, 97552, 98490, 99190, 99294, 99408, 101479, 101840, 101920, 102024, 102242, 103740, 104520, 104640, 105056, 106820, 106932, 107692, 108927, 109545, 109746, 109872, 110656, 111720, 112560, 113360, 114570, 114660, 115843, 115976, 116848, 118188, 118560, 119028, 121030, 121940, 122080, 122208, 122304, 124260, 124488, 124754, 125424, 127530, 127680, 128037, 128184, 130473, 131040, 131320, 131454, 132392, 132544, 133665, 134064, 134615, 135072, 136032, 137340, 138320, 138757, 138866, 139360, 141120, 142272, 142576, 144970, 145236, 146060, 146328, 146496, 147735, 148785, 148941, 148960, 149112, 150080, 152760, 152880, 153363, 155610, 156780, 156960, 157584, 158704, 160230, 160398, 161538, 165490, 165680, 165984, 167232, 167580, 168840, 170040, 170716, 170912, 173964, 175272, 177840, 178220, 178542, 178752, 181545, 182910, 183120, 183312, 183456, 186390, 187131, 188461, 189878, 191520, 192276, 192960, 193648, 195104, 196980, 198380, 198588, 198816, 202958, 203680, 203840, 204048, 204484, 207480, 208299, 209040, 210112, 213395, 213640, 213864, 215384, 217455, 217854, 219090, 219492, 219744, 223440, 225120, 226720, 229140, 229320, 231686, 231952, 233696, 236376, 237120, 238056, 240345, 242060, 242307, 243880, 244160, 244416, 248235, 248520, 248976, 249508, 250848, 255060, 255605, 256074, 256368, 260946, 262080, 262640, 262908, 264784, 267330, 268128, 269230, 270144, 272064, 274365, 274680, 276640, 277514, 277732, 278720, 284817, 285152, 289940, 290472, 292120, 292656, 295470, 297570, 297882, 297920, 298224, 304437, 305520, 305760, 306726, 311220, 311885, 313560, 313920, 315168, 317408, 320460, 320796, 323076, 328635, 330980, 331360, 331968, 335160, 337680, 340080, 341432, 341824, 347165, 347529, 347928, 350544, 355680, 356440, 357084, 357847, 363090, 365820, 366240, 366624, 366912, 372780, 374262, 376922, 379756, 383040, 384111, 384552, 387296, 390208, 393960, 396760, 397176, 397632, 400995, 403845, 405916, 407360, 408096, 408968, 414960, 416271, 416598, 418080, 426790, 427280, 427728, 430768, 434910, 435708, 438180, 438984, 439488, 446355, 446880, 450240, 453440, 458280, 458640, 460089, 463372, 463904, 467392, 472752, 474695, 476112, 480690, 484120, 484614, 487760, 496470, 497040, 497952, 499016, 501696, 507395, 510120, 511210, 512148, 512736, 521892, 525280, 525816, 529568, 534660, 536256, 538460, 544635, 548730, 549360, 553280, 555028, 555464, 561393, 565383, 569634, 570304, 579215, 579880, 580944, 584240, 585312, 590940, 595140, 595764, 596448, 608874, 611040, 611520, 613452, 622440, 623770, 624897, 627120, 630336, 634816, 640185, 640920, 641592, 646152, 652365, 657270, 661960, 662720, 664573, 670320, 675360, 680160, 682864, 693785, 694330, 695058, 695856, 701088, 711360, 712880, 714168, 715694, 726180, 731640, 732480, 733248, 744705, 745560, 748524, 753844, 759512, 766815, 768222, 769104, 774592, 787920, 793520, 794352, 801990, 807690, 810901, 811832, 816192, 817936, 829920, 832542, 833196, 836160, 853580, 854451, 854560, 855456, 861536, 869820, 871416, 876360, 877968, 892710, 893760, 913311, 916560, 917280, 920178, 926744, 927808, 935655, 942305, 945504, 949390, 952224, 961380, 968240, 969228, 971299, 975520, 992940, 994080, 995904, 998032, 1014790, 1020240, 1022420, 1024296, 1025472, 1041495, 1042587, 1043784, 1050560, 1051632, 1059136, 1069320, 1073541, 1076920, 1089270, 1097460, 1098720, 1110056, 1110928, 1122786, 1130766, 1139268, 1158430, 1159760, 1161888, 1168480, 1170624, 1181880, 1190280, 1191528, 1192896, 1211535, 1217748, 1222080, 1226904, 1244880, 1247540, 1248813, 1249794, 1254240, 1280370, 1281840, 1283184, 1292304, 1304730, 1314540, 1319227, 1323920, 1329146, 1340640, 1350720, 1360320, 1365728, 1387570, 1388660, 1390116, 1391712, 1402176, 1424085, 1425760, 1428336, 1431388, 1452360, 1463280, 1489410, 1491120, 1497048, 1507688, 1519024, 1522185, 1533630, 1536444, 1538208, 1575840, 1587040, 1588704, 1603980, 1615380, 1621802, 1623664, 1635872, 1659840, 1665084, 1666392, 1696149, 1707160, 1708902, 1709120, 1710912, 1723072, 1737645, 1739640, 1742832, 1752720, 1755936, 1785420, 1789235, 1803841, 1826622, 1833120, 1834560, 1840356, 1853488, 1871310, 1884610, 1891008, 1898780, 1904448, 1920555, 1922760, 1936480, 1938456, 1942598, 1951040, 1985880, 1988160, 1993719, 1996064, 2029580, 2040480, 2044840, 2048592, 2081355, 2082990, 2085174, 2087568, 2103264, 2138640, 2147082, 2153840, 2178540, 2194920, 2197440, 2220112, 2221856, 2245572, 2261532, 2278536, 2300445, 2316860, 2319520, 2323776, 2336960, 2363760, 2380560, 2383056, 2423070, 2432703, 2435496, 2453808, 2489760, 2495080, 2497626, 2499588, 2508480, 2560740, 2563680, 2566368, 2584608, 2609460, 2629080, 2638454, 2647840, 2658292, 2681280, 2731456, 2775140, 2777320, 2780232, 2783424, 2806965, 2826915, 2848170, 2851520, 2856672, 2862776, 2904720, 2913897, 2926560, 2978820, 2982240, 2994096, 3015376, 3038048, 3044370, 3067260, 3072888, 3076416, 3124485, 3151680, 3174080, 3177408, 3207960, 3220623, 3230760, 3243604, 3247328, 3271744, 3322865, 3330168, 3332784, 3392298, 3414320, 3417804, 3475290, 3479280, 3485664, 3505440, 3511872, 3570840, 3578470, 3607682, 3653244, 3666240, 3680712, 3706976, 3742620, 3769220, 3797560, 3841110, 3845520, 3872960, 3876912, 3885196, 3957681, 3971760, 3987438, 3992128, 4054505, 4059160, 4080960, 4089680, 4097184, 4162710, 4165980, 4170348, 4175136, 4206528, 4272255, 4277280, 4294164, 4307680, 4357080, 4389840, 4440224, 4443712, 4491144, 4523064, 4557072, 4566555, 4600890, 4633720, 4639040, 4652011, 4727520, 4761120, 4766112, 4846140, 4856495, 4865406, 4870992, 4907616, 4979520, 4990160, 4995252, 4999176, 5121480, 5127360, 5132736, 5169216, 5212935, 5218920, 5258160, 5276908, 5295680, 5316584, 5367705, 5411523, 5550280, 5554640, 5560464, 5613930, 5653830, 5696340, 5713344, 5725552, 5809440, 5827794, 5853120, 5957640, 5964480, 5981157, 5988192, 6030752, 6076096, 6088740, 6134520, 6145776, 6244065, 6248970, 6415920, 6441246, 6461520, 6487208, 6494656, 6596135, 6645730, 6660336, 6665568, 6784596, 6799093, 6828640, 6835608, 6950580, 6958560, 6971328, 7010880, 7141680, 7156940, 7215364, 7298109, 7306488, 7361424, 7413952, 7485240, 7538440, 7595120, 7682220, 7691040, 7753824, 7770392, 7915362, 7943520, 7974876, 8109010, 8118320, 8179360, 8194368, 8325420, 8331960, 8340696, 8350272, 8480745, 8544510, 8554560, 8588328, 8615360, 8714160, 8741691, 8779680, 8880448, 8982288, 9019205, 9046128, 9114144, 9133110, 9201780, 9267440, 9304022, 9455040, 9522240, 9532224, 9692280, 9712990, 9730812, 9741984, 9815232, 9968595, 9980320, 9990504, 9998352, 10242960, 10425870, 10437840, 10516320, 10553816, 10633168, 10735410, 10823046, 11100560, 11109280, 11120928, 11227860, 11307660, 11392680, 11451104, 11618880, 11655588, 11873043, 11915280, 11962314, 11976384, 12061504, 12163515, 12177480, 12269040, 12291552, 12488130, 12497940, 12626887, 12831840, 12882492, 12923040, 12974416, 13192270, 13291460, 13320672, 13331136, 13569192, 13598186, 13657280, 13671216, 13901160, 13917120, 13956033, 14283360, 14313880, 14430728, 14569485, 14596218, 14612976, 14722848, 14970480, 15076880, 15190240, 15364440, 15382080, 15507648, 15540784, 15830724, 15887040, 15949752, 16103115, 16218020, 16234569, 16236640, 16358720, 16650840, 16663920, 16681392, 16961490, 17089020, 17176656, 17428320, 17483382, 17559360, 17964576, 18038410, 18092256, 18228288, 18266220, 18403560, 18534880, 18608044, 19384560, 19425980, 19461624, 19483968, 19788405, 19937190, 19960640, 19981008, 19996704, 20397279, 20485920, 20851740, 20875680, 21032640, 21107632, 21266336, 21470820, 21646092, 22201120, 22218560, 22241856, 22455720, 22615320, 22785360, 22902208, 23260055, 23311176, 23746086, 23830560, 23924628, 24327030, 24354960, 24538080, 24583104, 24976260, 24995880, 25253774, 25663680, 25764984, 25846080, 25948832, 26384540, 26582920, 26641344, 27057615, 27138384, 27196372, 27342432, 27802320, 27912066, 28566720, 28627760, 28861456, 29138970, 29192436, 29225952, 29445696, 29905785, 29940960, 30153760, 30380480, 30728880, 31081568, 31661448, 31899504, 32206230, 32436040, 32469138, 32473280, 33301680, 33327840, 33362784, 33922980, 33995465, 34178040, 34353312, 34856640, 34966764, 35929152, 36076820, 36184512, 36490545, 36532440, 36807120, 37069760, 37216088, 37880661, 38769120, 38851960, 38923248, 39576810, 39874380, 39962016, 39993408, 40794558, 40971840, 41703480, 41751360, 41868099, 42215264, 42532672, 42941640, 43292184, 43708455, 44402240, 44911440, 45230640, 45570720, 46520110, 46622352, 47492172, 47661120, 47849256, 48654060, 48709920, 49076160, 49952520, 49991760, 50507548, 51529968, 51897664, 52769080, 53165840, 54115230, 54276768, 54392744, 54684864, 55604640, 55824132, 57255520, 57722912, 58277940, 58384872, 58451904, 59365215, 59811570, 59881920, 60307520, 61191837, 61457760, 62163136, 63134435, 63322896, 63799008, 64412460, 64872080, 64938276, 66603360, 66655680, 66725568, 67845960, 67990930, 68356080, 68706624, 69780165, 69933528, 72153640, 72981090, 73064880, 73614240, 74432176, 75761322, 77538240, 77703920, 77846496, 79153620, 79748760, 79924032, 81172845, 81589116, 83406960, 83736198, 84430528, 85883280, 86584368, 87416910, 88388209, 89822880, 90461280, 91141440, 93040220, 93244704, 94984344, 95698512, 97308120, 97419840, 99905040, 99983520, 101015096, 101986395, 103059936, 105538160, 106331680, 108230460, 108553536, 108785488, 111209280, 111648264, 113641983, 114511040, 115445824, 116555880, 116769744, 118730430, 119623140, 122383674, 122915520, 126268870, 126645792, 127598016, 128824920, 129744160, 129876552, 133206720, 135691920, 135981860, 136712160, 139560330, 139867056, 144307280, 145962180, 146129760, 147228480, 148864352, 151522644, 155407840, 155692992, 158307240, 159497520, 162345690, 163178232, 166813920, 167472396, 171766560, 173168736, 174833820, 176776418, 179645760, 180922560, 186080440, 186489408, 189403305, 189968688, 191397024, 194616240, 199810080, 199967040, 202030192, 203972790, 206119872, 209340495, 211076320, 212663360, 216460920, 217570976, 223296528, 227283966, 233111760, 233539488, 237460860, 239246280, 244767348, 252537740, 253291584, 257649840, 259488320, 259753104, 265164627, 271383840, 271963720, 273424320, 279120660, 279734112, 288614560, 291924360, 292259520, 297728704, 303045288, 305959185, 310815680, 316614480, 318995040, 324691380, 326356464, 333627840, 334944792, 343533120, 346337472, 349667640, 353552836, 372160880, 378806610, 379937376, 382794048, 389232480, 399620160, 404060384, 407945580, 418680990, 422152640, 432921840, 435141952, 441941045, 446593056, 454567932, 466223520, 467078976, 474921720, 478492560, 489534696, 505075480, 515299680, 519506208, 530329254, 542767680, 543927440, 558241320, 559468224, 568209915, 577229120, 583848720, 606090576, 611918370, 633228960, 637990080, 649382760, 652712928, 669889584, 699335280, 707105672, 744321760, 757613220, 759874752, 778464960, 795493881, 808120768, 815891160, 837361980, 865843680, 883882090, 893186112, 909135864, 932447040, 949843440, 956985120, 979069392, 1010150960, 1030599360, 1039012416, 1060658508, 1087854880, 1116482640, 1136419830, 1167697440, 1212181152, 1223836740, 1266457920, 1298765520, 1305425856, 1325823135, 1339779168, 1398670560, 1414211344, 1488643520, 1515226440, 1590987762, 1631782320, 1674723960, 1731687360, 1767764180, 1818271728, 1899686880, 1913970240, 1958138784, 2020301920, 2121317016, 2175709760, 2232965280, 2272839660, 2335394880, 2424362304, 2447673480, 2597531040, 2651646270, 2679558336, 2797341120, 2828422688, 3030452880, 3181975524, 3263564640, 3349447920, 3535528360, 3636543456, 3799373760, 3916277568, 3977469405, 4040603840, 4242634032, 4465930560, 4545679320, 4895346960, 5195062080, 5303292540, 5656845376, 6060905760, 6363951048, 6527129280, 6698895840, 7071056720, 7273086912, 7954938810, 8485268064, 9091358640, 9790693920, 10606585080, 12121811520, 12727902096, 13397791680, 14142113440, 15909877620, 16970536128, 18182717280, 19581387840, 21213170160, 25455804192, 28284226880, 31819755240, 36365434560, 42426340320, 50911608384, 63639510480, 84852680640, 127279020960, 254558041920]

約数ペア:

[(1, 254558041920), (2, 127279020960), (3, 84852680640), (4, 63639510480), (5, 50911608384), (6, 42426340320), (7, 36365434560), (8, 31819755240), (9, 28284226880), (10, 25455804192), (12, 21213170160), (13, 19581387840), (14, 18182717280), (15, 16970536128), (16, 15909877620), (18, 14142113440), (19, 13397791680), (20, 12727902096), (21, 12121811520), (24, 10606585080), (26, 9790693920), (28, 9091358640), (30, 8485268064), (32, 7954938810), (35, 7273086912), (36, 7071056720), (38, 6698895840), (39, 6527129280), (40, 6363951048), (42, 6060905760), (45, 5656845376), (48, 5303292540), (49, 5195062080), (52, 4895346960), (56, 4545679320), (57, 4465930560), (60, 4242634032), (63, 4040603840), (64, 3977469405), (65, 3916277568), (67, 3799373760), (70, 3636543456), (72, 3535528360), (76, 3349447920), (78, 3263564640), (80, 3181975524), (84, 3030452880), (90, 2828422688), (91, 2797341120), (95, 2679558336), (96, 2651646270), (98, 2597531040), (104, 2447673480), (105, 2424362304), (109, 2335394880), (112, 2272839660), (114, 2232965280), (117, 2175709760), (120, 2121317016), (126, 2020301920), (130, 1958138784), (133, 1913970240), (134, 1899686880), (140, 1818271728), (144, 1767764180), (147, 1731687360), (152, 1674723960), (156, 1631782320), (160, 1590987762), (168, 1515226440), (171, 1488643520), (180, 1414211344), (182, 1398670560), (190, 1339779168), (192, 1325823135), (195, 1305425856), (196, 1298765520), (201, 1266457920), (208, 1223836740), (210, 1212181152), (218, 1167697440), (224, 1136419830), (228, 1116482640), (234, 1087854880), (240, 1060658508), (245, 1039012416), (247, 1030599360), (252, 1010150960), (260, 979069392), (266, 956985120), (268, 949843440), (273, 932447040), (280, 909135864), (285, 893186112), (288, 883882090), (294, 865843680), (304, 837361980), (312, 815891160), (315, 808120768), (320, 795493881), (327, 778464960), (335, 759874752), (336, 757613220), (342, 744321760), (360, 707105672), (364, 699335280), (380, 669889584), (390, 652712928), (392, 649382760), (399, 637990080), (402, 633228960), (416, 611918370), (420, 606090576), (436, 583848720), (441, 577229120), (448, 568209915), (455, 559468224), (456, 558241320), (468, 543927440), (469, 542767680), (480, 530329254), (490, 519506208), (494, 515299680), (504, 505075480), (520, 489534696), (532, 478492560), (536, 474921720), (545, 467078976), (546, 466223520), (560, 454567932), (570, 446593056), (576, 441941045), (585, 435141952), (588, 432921840), (603, 422152640), (608, 418680990), (624, 407945580), (630, 404060384), (637, 399620160), (654, 389232480), (665, 382794048), (670, 379937376), (672, 378806610), (684, 372160880), (720, 353552836), (728, 349667640), (735, 346337472), (741, 343533120), (760, 334944792), (763, 333627840), (780, 326356464), (784, 324691380), (798, 318995040), (804, 316614480), (819, 310815680), (832, 305959185), (840, 303045288), (855, 297728704), (871, 292259520), (872, 291924360), (882, 288614560), (910, 279734112), (912, 279120660), (931, 273424320), (936, 271963720), (938, 271383840), (960, 265164627), (980, 259753104), (981, 259488320), (988, 257649840), (1005, 253291584), (1008, 252537740), (1040, 244767348), (1064, 239246280), (1072, 237460860), (1090, 233539488), (1092, 233111760), (1120, 227283966), (1140, 223296528), (1170, 217570976), (1176, 216460920), (1197, 212663360), (1206, 211076320), (1216, 209340495), (1235, 206119872), (1248, 203972790), (1260, 202030192), (1273, 199967040), (1274, 199810080), (1308, 194616240), (1330, 191397024), (1340, 189968688), (1344, 189403305), (1365, 186489408), (1368, 186080440), (1407, 180922560), (1417, 179645760), (1440, 176776418), (1456, 174833820), (1470, 173168736), (1482, 171766560), (1520, 167472396), (1526, 166813920), (1560, 163178232), (1568, 162345690), (1596, 159497520), (1608, 158307240), (1635, 155692992), (1638, 155407840), (1680, 151522644), (1710, 148864352), (1729, 147228480), (1742, 146129760), (1744, 145962180), (1764, 144307280), (1820, 139867056), (1824, 139560330), (1862, 136712160), (1872, 135981860), (1876, 135691920), (1911, 133206720), (1960, 129876552), (1962, 129744160), (1976, 128824920), (1995, 127598016), (2010, 126645792), (2016, 126268870), (2071, 122915520), (2080, 122383674), (2128, 119623140), (2144, 118730430), (2180, 116769744), (2184, 116555880), (2205, 115445824), (2223, 114511040), (2240, 113641983), (2280, 111648264), (2289, 111209280), (2340, 108785488), (2345, 108553536), (2352, 108230460), (2394, 106331680), (2412, 105538160), (2470, 103059936), (2496, 101986395), (2520, 101015096), (2546, 99983520), (2548, 99905040), (2613, 97419840), (2616, 97308120), (2660, 95698512), (2680, 94984344), (2730, 93244704), (2736, 93040220), (2793, 91141440), (2814, 90461280), (2834, 89822880), (2880, 88388209), (2912, 87416910), (2940, 86584368), (2964, 85883280), (3015, 84430528), (3040, 83736198), (3052, 83406960), (3120, 81589116), (3136, 81172845), (3185, 79924032), (3192, 79748760), (3216, 79153620), (3270, 77846496), (3276, 77703920), (3283, 77538240), (3360, 75761322), (3420, 74432176), (3458, 73614240), (3484, 73064880), (3488, 72981090), (3528, 72153640), (3640, 69933528), (3648, 69780165), (3705, 68706624), (3724, 68356080), (3744, 67990930), (3752, 67845960), (3815, 66725568), (3819, 66655680), (3822, 66603360), (3920, 64938276), (3924, 64872080), (3952, 64412460), (3990, 63799008), (4020, 63322896), (4032, 63134435), (4095, 62163136), (4142, 61457760), (4160, 61191837), (4221, 60307520), (4251, 59881920), (4256, 59811570), (4288, 59365215), (4355, 58451904), (4360, 58384872), (4368, 58277940), (4410, 57722912), (4446, 57255520), (4560, 55824132), (4578, 55604640), (4655, 54684864), (4680, 54392744), (4690, 54276768), (4704, 54115230), (4788, 53165840), (4824, 52769080), (4905, 51897664), (4940, 51529968), (5040, 50507548), (5092, 49991760), (5096, 49952520), (5187, 49076160), (5226, 48709920), (5232, 48654060), (5320, 47849256), (5341, 47661120), (5360, 47492172), (5460, 46622352), (5472, 46520110), (5586, 45570720), (5628, 45230640), (5668, 44911440), (5733, 44402240), (5824, 43708455), (5880, 43292184), (5928, 42941640), (5985, 42532672), (6030, 42215264), (6080, 41868099), (6097, 41751360), (6104, 41703480), (6213, 40971840), (6240, 40794558), (6365, 39993408), (6370, 39962016), (6384, 39874380), (6432, 39576810), (6540, 38923248), (6552, 38851960), (6566, 38769120), (6720, 37880661), (6840, 37216088), (6867, 37069760), (6916, 36807120), (6968, 36532440), (6976, 36490545), (7035, 36184512), (7056, 36076820), (7085, 35929152), (7280, 34966764), (7303, 34856640), (7410, 34353312), (7448, 34178040), (7488, 33995465), (7504, 33922980), (7630, 33362784), (7638, 33327840), (7644, 33301680), (7839, 32473280), (7840, 32469138), (7848, 32436040), (7904, 32206230), (7980, 31899504), (8040, 31661448), (8190, 31081568), (8284, 30728880), (8379, 30380480), (8442, 30153760), (8502, 29940960), (8512, 29905785), (8645, 29445696), (8710, 29225952), (8720, 29192436), (8736, 29138970), (8820, 28861456), (8892, 28627760), (8911, 28566720), (9120, 27912066), (9156, 27802320), (9310, 27342432), (9360, 27196372), (9380, 27138384), (9408, 27057615), (9555, 26641344), (9576, 26582920), (9648, 26384540), (9810, 25948832), (9849, 25846080), (9880, 25764984), (9919, 25663680), (10080, 25253774), (10184, 24995880), (10192, 24976260), (10355, 24583104), (10374, 24538080), (10452, 24354960), (10464, 24327030), (10640, 23924628), (10682, 23830560), (10720, 23746086), (10920, 23311176), (10944, 23260055), (11115, 22902208), (11172, 22785360), (11256, 22615320), (11336, 22455720), (11445, 22241856), (11457, 22218560), (11466, 22201120), (11760, 21646092), (11856, 21470820), (11970, 21266336), (12060, 21107632), (12103, 21032640), (12194, 20875680), (12208, 20851740), (12426, 20485920), (12480, 20397279), (12730, 19996704), (12740, 19981008), (12753, 19960640), (12768, 19937190), (12864, 19788405), (13065, 19483968), (13080, 19461624), (13104, 19425980), (13132, 19384560), (13680, 18608044), (13734, 18534880), (13832, 18403560), (13936, 18266220), (13965, 18228288), (14070, 18092256), (14112, 18038410), (14170, 17964576), (14497, 17559360), (14560, 17483382), (14606, 17428320), (14820, 17176656), (14896, 17089020), (15008, 16961490), (15260, 16681392), (15276, 16663920), (15288, 16650840), (15561, 16358720), (15678, 16236640), (15680, 16234569), (15696, 16218020), (15808, 16103115), (15960, 15949752), (16023, 15887040), (16080, 15830724), (16380, 15540784), (16415, 15507648), (16549, 15382080), (16568, 15364440), (16758, 15190240), (16884, 15076880), (17004, 14970480), (17290, 14722848), (17420, 14612976), (17440, 14596218), (17472, 14569485), (17640, 14430728), (17784, 14313880), (17822, 14283360), (18240, 13956033), (18291, 13917120), (18312, 13901160), (18620, 13671216), (18639, 13657280), (18720, 13598186), (18760, 13569192), (19095, 13331136), (19110, 13320672), (19152, 13291460), (19296, 13192270), (19620, 12974416), (19698, 12923040), (19760, 12882492), (19838, 12831840), (20160, 12626887), (20368, 12497940), (20384, 12488130), (20710, 12291552), (20748, 12269040), (20904, 12177480), (20928, 12163515), (21105, 12061504), (21255, 11976384), (21280, 11962314), (21364, 11915280), (21440, 11873043), (21840, 11655588), (21909, 11618880), (22230, 11451104), (22344, 11392680), (22512, 11307660), (22672, 11227860), (22890, 11120928), (22914, 11109280), (22932, 11100560), (23520, 10823046), (23712, 10735410), (23940, 10633168), (24120, 10553816), (24206, 10516320), (24388, 10437840), (24416, 10425870), (24852, 10242960), (25460, 9998352), (25480, 9990504), (25506, 9980320), (25536, 9968595), (25935, 9815232), (26130, 9741984), (26160, 9730812), (26208, 9712990), (26264, 9692280), (26705, 9532224), (26733, 9522240), (26923, 9455040), (27360, 9304022), (27468, 9267440), (27664, 9201780), (27872, 9133110), (27930, 9114144), (28140, 9046128), (28224, 9019205), (28340, 8982288), (28665, 8880448), (28994, 8779680), (29120, 8741691), (29212, 8714160), (29547, 8615360), (29640, 8588328), (29757, 8554560), (29792, 8544510), (30016, 8480745), (30485, 8350272), (30520, 8340696), (30552, 8331960), (30576, 8325420), (31065, 8194368), (31122, 8179360), (31356, 8118320), (31392, 8109010), (31920, 7974876), (32046, 7943520), (32160, 7915362), (32760, 7770392), (32830, 7753824), (33098, 7691040), (33136, 7682220), (33516, 7595120), (33768, 7538440), (34008, 7485240), (34335, 7413952), (34580, 7361424), (34840, 7306488), (34880, 7298109), (35280, 7215364), (35568, 7156940), (35644, 7141680), (36309, 7010880), (36515, 6971328), (36582, 6958560), (36624, 6950580), (37240, 6835608), (37278, 6828640), (37440, 6799093), (37520, 6784596), (38190, 6665568), (38220, 6660336), (38304, 6645730), (38592, 6596135), (39195, 6494656), (39240, 6487208), (39396, 6461520), (39520, 6441246), (39676, 6415920), (40736, 6248970), (40768, 6244065), (41420, 6145776), (41496, 6134520), (41808, 6088740), (41895, 6076096), (42210, 6030752), (42510, 5988192), (42560, 5981157), (42679, 5964480), (42728, 5957640), (43491, 5853120), (43680, 5827794), (43818, 5809440), (44460, 5725552), (44555, 5713344), (44688, 5696340), (45024, 5653830), (45344, 5613930), (45780, 5560464), (45828, 5554640), (45864, 5550280), (47040, 5411523), (47424, 5367705), (47880, 5316584), (48069, 5295680), (48240, 5276908), (48412, 5258160), (48776, 5218920), (48832, 5212935), (49245, 5169216), (49595, 5132736), (49647, 5127360), (49704, 5121480), (50920, 4999176), (50960, 4995252), (51012, 4990160), (51121, 4979520), (51870, 4907616), (52260, 4870992), (52320, 4865406), (52416, 4856495), (52528, 4846140), (53410, 4766112), (53466, 4761120), (53846, 4727520), (54720, 4652011), (54873, 4639040), (54936, 4633720), (55328, 4600890), (55744, 4566555), (55860, 4557072), (56280, 4523064), (56680, 4491144), (57285, 4443712), (57330, 4440224), (57988, 4389840), (58424, 4357080), (59094, 4307680), (59280, 4294164), (59514, 4277280), (59584, 4272255), (60515, 4206528), (60970, 4175136), (61040, 4170348), (61104, 4165980), (61152, 4162710), (62130, 4097184), (62244, 4089680), (62377, 4080960), (62712, 4059160), (62784, 4054505), (63765, 3992128), (63840, 3987438), (64092, 3971760), (64320, 3957681), (65520, 3885196), (65660, 3876912), (65727, 3872960), (66196, 3845520), (66272, 3841110), (67032, 3797560), (67536, 3769220), (68016, 3742620), (68670, 3706976), (69160, 3680712), (69433, 3666240), (69680, 3653244), (70560, 3607682), (71136, 3578470), (71288, 3570840), (72485, 3511872), (72618, 3505440), (73030, 3485664), (73164, 3479280), (73248, 3475290), (74480, 3417804), (74556, 3414320), (75040, 3392298), (76380, 3332784), (76440, 3330168), (76608, 3322865), (77805, 3271744), (78390, 3247328), (78480, 3243604), (78792, 3230760), (79040, 3220623), (79352, 3207960), (80115, 3177408), (80199, 3174080), (80769, 3151680), (81472, 3124485), (82745, 3076416), (82840, 3072888), (82992, 3067260), (83616, 3044370), (83790, 3038048), (84420, 3015376), (85020, 2994096), (85358, 2982240), (85456, 2978820), (86982, 2926560), (87360, 2913897), (87636, 2904720), (88920, 2862776), (89110, 2856672), (89271, 2851520), (89376, 2848170), (90048, 2826915), (90688, 2806965), (91455, 2783424), (91560, 2780232), (91656, 2777320), (91728, 2775140), (93195, 2731456), (94939, 2681280), (95760, 2658292), (96138, 2647840), (96480, 2638454), (96824, 2629080), (97552, 2609460), (98490, 2584608), (99190, 2566368), (99294, 2563680), (99408, 2560740), (101479, 2508480), (101840, 2499588), (101920, 2497626), (102024, 2495080), (102242, 2489760), (103740, 2453808), (104520, 2435496), (104640, 2432703), (105056, 2423070), (106820, 2383056), (106932, 2380560), (107692, 2363760), (108927, 2336960), (109545, 2323776), (109746, 2319520), (109872, 2316860), (110656, 2300445), (111720, 2278536), (112560, 2261532), (113360, 2245572), (114570, 2221856), (114660, 2220112), (115843, 2197440), (115976, 2194920), (116848, 2178540), (118188, 2153840), (118560, 2147082), (119028, 2138640), (121030, 2103264), (121940, 2087568), (122080, 2085174), (122208, 2082990), (122304, 2081355), (124260, 2048592), (124488, 2044840), (124754, 2040480), (125424, 2029580), (127530, 1996064), (127680, 1993719), (128037, 1988160), (128184, 1985880), (130473, 1951040), (131040, 1942598), (131320, 1938456), (131454, 1936480), (132392, 1922760), (132544, 1920555), (133665, 1904448), (134064, 1898780), (134615, 1891008), (135072, 1884610), (136032, 1871310), (137340, 1853488), (138320, 1840356), (138757, 1834560), (138866, 1833120), (139360, 1826622), (141120, 1803841), (142272, 1789235), (142576, 1785420), (144970, 1755936), (145236, 1752720), (146060, 1742832), (146328, 1739640), (146496, 1737645), (147735, 1723072), (148785, 1710912), (148941, 1709120), (148960, 1708902), (149112, 1707160), (150080, 1696149), (152760, 1666392), (152880, 1665084), (153363, 1659840), (155610, 1635872), (156780, 1623664), (156960, 1621802), (157584, 1615380), (158704, 1603980), (160230, 1588704), (160398, 1587040), (161538, 1575840), (165490, 1538208), (165680, 1536444), (165984, 1533630), (167232, 1522185), (167580, 1519024), (168840, 1507688), (170040, 1497048), (170716, 1491120), (170912, 1489410), (173964, 1463280), (175272, 1452360), (177840, 1431388), (178220, 1428336), (178542, 1425760), (178752, 1424085), (181545, 1402176), (182910, 1391712), (183120, 1390116), (183312, 1388660), (183456, 1387570), (186390, 1365728), (187131, 1360320), (188461, 1350720), (189878, 1340640), (191520, 1329146), (192276, 1323920), (192960, 1319227), (193648, 1314540), (195104, 1304730), (196980, 1292304), (198380, 1283184), (198588, 1281840), (198816, 1280370), (202958, 1254240), (203680, 1249794), (203840, 1248813), (204048, 1247540), (204484, 1244880), (207480, 1226904), (208299, 1222080), (209040, 1217748), (210112, 1211535), (213395, 1192896), (213640, 1191528), (213864, 1190280), (215384, 1181880), (217455, 1170624), (217854, 1168480), (219090, 1161888), (219492, 1159760), (219744, 1158430), (223440, 1139268), (225120, 1130766), (226720, 1122786), (229140, 1110928), (229320, 1110056), (231686, 1098720), (231952, 1097460), (233696, 1089270), (236376, 1076920), (237120, 1073541), (238056, 1069320), (240345, 1059136), (242060, 1051632), (242307, 1050560), (243880, 1043784), (244160, 1042587), (244416, 1041495), (248235, 1025472), (248520, 1024296), (248976, 1022420), (249508, 1020240), (250848, 1014790), (255060, 998032), (255605, 995904), (256074, 994080), (256368, 992940), (260946, 975520), (262080, 971299), (262640, 969228), (262908, 968240), (264784, 961380), (267330, 952224), (268128, 949390), (269230, 945504), (270144, 942305), (272064, 935655), (274365, 927808), (274680, 926744), (276640, 920178), (277514, 917280), (277732, 916560), (278720, 913311), (284817, 893760), (285152, 892710), (289940, 877968), (290472, 876360), (292120, 871416), (292656, 869820), (295470, 861536), (297570, 855456), (297882, 854560), (297920, 854451), (298224, 853580), (304437, 836160), (305520, 833196), (305760, 832542), (306726, 829920), (311220, 817936), (311885, 816192), (313560, 811832), (313920, 810901), (315168, 807690), (317408, 801990), (320460, 794352), (320796, 793520), (323076, 787920), (328635, 774592), (330980, 769104), (331360, 768222), (331968, 766815), (335160, 759512), (337680, 753844), (340080, 748524), (341432, 745560), (341824, 744705), (347165, 733248), (347529, 732480), (347928, 731640), (350544, 726180), (355680, 715694), (356440, 714168), (357084, 712880), (357847, 711360), (363090, 701088), (365820, 695856), (366240, 695058), (366624, 694330), (366912, 693785), (372780, 682864), (374262, 680160), (376922, 675360), (379756, 670320), (383040, 664573), (384111, 662720), (384552, 661960), (387296, 657270), (390208, 652365), (393960, 646152), (396760, 641592), (397176, 640920), (397632, 640185), (400995, 634816), (403845, 630336), (405916, 627120), (407360, 624897), (408096, 623770), (408968, 622440), (414960, 613452), (416271, 611520), (416598, 611040), (418080, 608874), (426790, 596448), (427280, 595764), (427728, 595140), (430768, 590940), (434910, 585312), (435708, 584240), (438180, 580944), (438984, 579880), (439488, 579215), (446355, 570304), (446880, 569634), (450240, 565383), (453440, 561393), (458280, 555464), (458640, 555028), (460089, 553280), (463372, 549360), (463904, 548730), (467392, 544635), (472752, 538460), (474695, 536256), (476112, 534660), (480690, 529568), (484120, 525816), (484614, 525280), (487760, 521892), (496470, 512736), (497040, 512148), (497952, 511210), (499016, 510120), (501696, 507395)]