2649015452160

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{983}}^1$

素因数の和:1075

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 110, 112, 120, 124, 126, 128, 132, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 192, 196, 198, 210, 217, 220, 224, 231, 240, 245, 248, 252, 256, 264, 279, 280, 288, 294, 308, 310, 315, 320, 330, 336, 341, 343, 352, 360, 372, 384, 385, 392, 396, 420, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 512, 528, 539, 558, 560, 576, 588, 616, 620, 630, 640, 651, 660, 672, 682, 686, 693, 704, 720, 735, 744, 768, 770, 784, 792, 840, 868, 880, 882, 896, 924, 930, 960, 980, 983, 990, 992, 1008, 1023, 1029, 1056, 1078, 1085, 1116, 1120, 1152, 1155, 1176, 1232, 1240, 1260, 1280, 1302, 1320, 1344, 1364, 1372, 1386, 1395, 1408, 1440, 1470, 1488, 1519, 1536, 1540, 1568, 1584, 1617, 1680, 1705, 1715, 1736, 1760, 1764, 1792, 1848, 1860, 1920, 1953, 1960, 1966, 1980, 1984, 2016, 2046, 2058, 2112, 2156, 2170, 2205, 2232, 2240, 2304, 2310, 2352, 2387, 2464, 2480, 2520, 2560, 2604, 2640, 2688, 2695, 2728, 2744, 2772, 2790, 2816, 2880, 2940, 2949, 2976, 3038, 3069, 3080, 3087, 3136, 3168, 3234, 3255, 3360, 3410, 3430, 3465, 3472, 3520, 3528, 3584, 3696, 3720, 3773, 3840, 3906, 3920, 3932, 3960, 3968, 4032, 4092, 4116, 4224, 4312, 4340, 4410, 4464, 4480, 4557, 4608, 4620, 4704, 4774, 4851, 4915, 4928, 4960, 5040, 5115, 5145, 5208, 5280, 5376, 5390, 5456, 5488, 5544, 5580, 5632, 5760, 5880, 5898, 5952, 6076, 6138, 6160, 6174, 6272, 6336, 6468, 6510, 6720, 6820, 6860, 6881, 6930, 6944, 7040, 7056, 7161, 7392, 7440, 7546, 7595, 7680, 7812, 7840, 7864, 7920, 7936, 8064, 8085, 8184, 8232, 8448, 8624, 8680, 8820, 8847, 8928, 8960, 9114, 9240, 9408, 9548, 9702, 9765, 9830, 9856, 9920, 10080, 10230, 10290, 10416, 10560, 10633, 10752, 10780, 10813, 10912, 10976, 11088, 11160, 11319, 11520, 11760, 11796, 11904, 11935, 12152, 12276, 12320, 12348, 12544, 12672, 12936, 13020, 13440, 13640, 13671, 13720, 13762, 13860, 13888, 14080, 14112, 14322, 14745, 14784, 14880, 15092, 15190, 15345, 15435, 15624, 15680, 15728, 15840, 15872, 16128, 16170, 16368, 16464, 16709, 16896, 17248, 17360, 17640, 17694, 17856, 17920, 18228, 18480, 18816, 18865, 19096, 19404, 19530, 19660, 19712, 19840, 20160, 20460, 20580, 20643, 20832, 21120, 21266, 21483, 21560, 21626, 21824, 21952, 22176, 22320, 22638, 22785, 23040, 23520, 23592, 23808, 23870, 24255, 24304, 24552, 24640, 24696, 25088, 25344, 25872, 26040, 26880, 27280, 27342, 27440, 27524, 27720, 27776, 28160, 28224, 28644, 29490, 29568, 29760, 30184, 30380, 30473, 30690, 30870, 31248, 31360, 31456, 31680, 31899, 32256, 32340, 32439, 32736, 32928, 33418, 33957, 34405, 34496, 34720, 35280, 35388, 35712, 35805, 36456, 36960, 37632, 37730, 38192, 38808, 39060, 39320, 39424, 39680, 40320, 40920, 41160, 41286, 41664, 42240, 42532, 42966, 43120, 43252, 43648, 43904, 44235, 44352, 44640, 45276, 45570, 47040, 47184, 47616, 47740, 48167, 48510, 48608, 49104, 49280, 49392, 50127, 50688, 51744, 52080, 53165, 53760, 54065, 54560, 54684, 54880, 55048, 55440, 55552, 56448, 56595, 57288, 58980, 59136, 59520, 60368, 60760, 60946, 61380, 61740, 61929, 62496, 62720, 62912, 63360, 63798, 64680, 64878, 65472, 65856, 66836, 67914, 68355, 68810, 68992, 69440, 70560, 70776, 71424, 71610, 72912, 73920, 75264, 75460, 75691, 76384, 77616, 78120, 78640, 79360, 80640, 81840, 82320, 82572, 83328, 83545, 84480, 85064, 85932, 86240, 86504, 87296, 87808, 88470, 88704, 89280, 90552, 91140, 91419, 94080, 94368, 95480, 95697, 96334, 97020, 97216, 97317, 98208, 98560, 98784, 100254, 103215, 103488, 104160, 106330, 107415, 108130, 109120, 109368, 109760, 110096, 110880, 111104, 112896, 113190, 114576, 116963, 117960, 118272, 119040, 120736, 121520, 121892, 122760, 123480, 123858, 124992, 125440, 125824, 126720, 127596, 129360, 129756, 130944, 131712, 133672, 135828, 136710, 137620, 137984, 138880, 141120, 141552, 142848, 143220, 144501, 145824, 147840, 150381, 150920, 151382, 152365, 152768, 155232, 156240, 157280, 159495, 161280, 162195, 163680, 164640, 165144, 166656, 167090, 169785, 170128, 171864, 172480, 173008, 174592, 175616, 176940, 177408, 178560, 181104, 182280, 182838, 188160, 188736, 190960, 191394, 192668, 194040, 194432, 194634, 196416, 197120, 197568, 200508, 206430, 206976, 208320, 212660, 213311, 214830, 216260, 218240, 218736, 219520, 220192, 221760, 225792, 226380, 227073, 229152, 233926, 235920, 238080, 240835, 241472, 243040, 243784, 245520, 246960, 247716, 249984, 250635, 251648, 253440, 255192, 258720, 259512, 261888, 263424, 267344, 271656, 273420, 274257, 275240, 275968, 277760, 282240, 283104, 286440, 289002, 291648, 295680, 300762, 301840, 302764, 304730, 305536, 309645, 310464, 312480, 314560, 318990, 324390, 327360, 329280, 330288, 333312, 334180, 335203, 337169, 339570, 340256, 343728, 344960, 346016, 350889, 353880, 354816, 357120, 362208, 364560, 365676, 376320, 377472, 378455, 381920, 382788, 385336, 388080, 388864, 389268, 392832, 395136, 401016, 412860, 413952, 416640, 425320, 426622, 429660, 432520, 433503, 436480, 437472, 439040, 440384, 443520, 452760, 454146, 457095, 458304, 467852, 471840, 478485, 481670, 482944, 486080, 486585, 487568, 491040, 493920, 495432, 499968, 501270, 503296, 510384, 517440, 519024, 523776, 526848, 529837, 534688, 543312, 546840, 548514, 550480, 555520, 564480, 566208, 572880, 578004, 583296, 584815, 591360, 601524, 603680, 605528, 609460, 611072, 619290, 620928, 624960, 629120, 637980, 639933, 648780, 654720, 658560, 660576, 668360, 670406, 674338, 679140, 680512, 681219, 687456, 689920, 692032, 701778, 707760, 714240, 722505, 724416, 729120, 731352, 751905, 754944, 756910, 763840, 765576, 770672, 776160, 777728, 778536, 785664, 790272, 802032, 825720, 827904, 833280, 850640, 853244, 859320, 865040, 867006, 872960, 874944, 878080, 880768, 887040, 905520, 908292, 914190, 916608, 935704, 943680, 956970, 963340, 965888, 972160, 973170, 975136, 982080, 987840, 990864, 999936, 1002540, 1005609, 1011507, 1020768, 1034880, 1038048, 1052667, 1059674, 1066555, 1069376, 1086624, 1093680, 1097028, 1100960, 1128960, 1132416, 1135365, 1145760, 1156008, 1166592, 1169630, 1203048, 1207360, 1211056, 1218920, 1222144, 1238580, 1241856, 1249920, 1258240, 1275960, 1279866, 1297560, 1309440, 1317120, 1321152, 1336720, 1340812, 1348676, 1358280, 1361024, 1362438, 1371285, 1374912, 1379840, 1384064, 1403556, 1415520, 1445010, 1448832, 1458240, 1462704, 1493177, 1503810, 1509888, 1513820, 1527680, 1531152, 1541344, 1552320, 1557072, 1571328, 1580544, 1589511, 1604064, 1651440, 1666560, 1676015, 1685845, 1701280, 1706488, 1718640, 1730080, 1734012, 1749888, 1754445, 1761536, 1774080, 1811040, 1816584, 1828380, 1833216, 1871408, 1887360, 1913940, 1919799, 1926680, 1931776, 1944320, 1946340, 1950272, 1964160, 1975680, 1981728, 2005080, 2011218, 2023014, 2041536, 2069760, 2076096, 2105334, 2119348, 2133110, 2138752, 2167515, 2173248, 2187360, 2194056, 2201920, 2264832, 2270730, 2291520, 2312016, 2333184, 2339260, 2346421, 2406096, 2414720, 2422112, 2437840, 2477160, 2483712, 2499840, 2516480, 2551920, 2559732, 2595120, 2618880, 2634240, 2642304, 2649185, 2673440, 2681624, 2697352, 2716560, 2722048, 2724876, 2742570, 2749824, 2768128, 2807112, 2831040, 2890020, 2897664, 2916480, 2925408, 2986354, 3007620, 3016827, 3027640, 3034521, 3055360, 3062304, 3082688, 3104640, 3114144, 3179022, 3199665, 3208128, 3302880, 3352030, 3371690, 3402560, 3406095, 3412976, 3437280, 3460160, 3468024, 3499776, 3508890, 3523072, 3622080, 3633168, 3656760, 3666432, 3708859, 3742816, 3774720, 3827880, 3839598, 3853360, 3888640, 3892680, 3900544, 3928320, 3951360, 3963456, 4010160, 4022436, 4046028, 4083072, 4139520, 4152192, 4210668, 4238696, 4266220, 4277504, 4335030, 4346496, 4374720, 4388112, 4403840, 4479531, 4529664, 4541460, 4583040, 4624032, 4678520, 4692842, 4768533, 4812192, 4829440, 4844224, 4875680, 4954320, 4999680, 5028045, 5057535, 5103840, 5119464, 5190240, 5263335, 5284608, 5298370, 5346880, 5363248, 5394704, 5433120, 5444096, 5449752, 5485140, 5499648, 5536256, 5614224, 5662080, 5780040, 5795328, 5832960, 5850816, 5972708, 6015240, 6033654, 6055280, 6069042, 6110720, 6124608, 6165376, 6209280, 6228288, 6358044, 6399330, 6416256, 6605760, 6704060, 6743380, 6805120, 6812190, 6825952, 6874560, 6920320, 6936048, 6999552, 7017780, 7039263, 7244160, 7266336, 7313520, 7417718, 7465885, 7485632, 7549440, 7655760, 7679196, 7706720, 7785360, 7801088, 7856640, 7902720, 7926912, 7947555, 8020320, 8044872, 8092056, 8166144, 8304384, 8421336, 8477392, 8532440, 8555008, 8670060, 8692992, 8749440, 8776224, 8807680, 8959062, 9082920, 9166080, 9248064, 9357040, 9385684, 9537066, 9598995, 9624384, 9658880, 9688448, 9751360, 9908640, 10056090, 10115070, 10207680, 10238928, 10380480, 10452239, 10526670, 10569216, 10596740, 10693760, 10726496, 10789408, 10866240, 10899504, 10970280, 10999296, 11126577, 11228448, 11324160, 11560080, 11665920, 11701632, 11732105, 11945416, 12030480, 12067308, 12110560, 12138084, 12249216, 12330752, 12418560, 12456576, 12716088, 12798660, 12832512, 13211520, 13408120, 13438593, 13486760, 13610240, 13624380, 13651904, 13749120, 13840640, 13872096, 14035560, 14078526, 14488320, 14532672, 14627040, 14835436, 14931770, 14971264, 15084135, 15172605, 15311520, 15358392, 15413440, 15570720, 15602176, 15853824, 15895110, 16040640, 16089744, 16184112, 16332288, 16424947, 16608768, 16842672, 16954784, 17064880, 17340120, 17385984, 17498880, 17552448, 17615360, 17918124, 18165840, 18332160, 18496128, 18544295, 18714080, 18771368, 19074132, 19197990, 19248768, 19376896, 19502720, 19817280, 20112180, 20230140, 20415360, 20477856, 20760960, 20904478, 21053340, 21117789, 21193480, 21387520, 21452992, 21578816, 21732480, 21799008, 21940560, 22253154, 22397655, 22456896, 22648320, 23120160, 23403264, 23464210, 23842665, 23890832, 24060960, 24134616, 24221120, 24276168, 24498432, 24661504, 24913152, 25432176, 25597320, 25665024, 26423040, 26816240, 26877186, 26973520, 27220480, 27248760, 27303808, 27498240, 27681280, 27744192, 28071120, 28157052, 28976640, 29065344, 29254080, 29670872, 29863540, 29942528, 30168270, 30345210, 30623040, 30716784, 30826880, 31141440, 31356717, 31707648, 31790220, 32081280, 32179488, 32368224, 32849894, 33379731, 33685344, 33909568, 34129760, 34680240, 34997760, 35104896, 35196315, 35836248, 36331680, 36992256, 37088590, 37428160, 37542736, 38148264, 38395980, 38497536, 38753792, 39005440, 39634560, 40224360, 40460280, 40830720, 40955712, 41521920, 41808956, 42106680, 42235578, 42386960, 42775040, 42905984, 43157632, 43464960, 43598016, 43881120, 44506308, 44795310, 44913792, 46240320, 46806528, 46928420, 47685330, 47781664, 48121920, 48269232, 48442240, 48552336, 48996864, 49274841, 49826304, 50864352, 51194640, 52261195, 52846080, 53632480, 53754372, 53947040, 54497520, 54607616, 54996480, 55488384, 55632885, 56142240, 56314104, 58130688, 58508160, 59341744, 59727080, 59885056, 60336540, 60690420, 61246080, 61433568, 61653760, 62282880, 62713434, 63580440, 64162560, 64358976, 64736448, 65699788, 66759462, 67192965, 67370688, 67819136, 68259520, 69360480, 70209792, 70392630, 71672496, 72663360, 73984512, 74177180, 74856320, 75085472, 76296528, 76791960, 76995072, 78010880, 79269120, 80448720, 80920560, 81661440, 81911424, 82124735, 83043840, 83617912, 84213360, 84471156, 84773920, 85811968, 86315264, 86929920, 87196032, 87762240, 89012616, 89590620, 89827584, 92480640, 93856840, 94070151, 95370660, 95563328, 96243840, 96538464, 96884480, 97104672, 98549682, 101728704, 102389280, 104522390, 105588945, 107264960, 107508744, 107894080, 108995040, 109215232, 110976768, 111265770, 112284480, 112628208, 114974629, 116261376, 117016320, 118683488, 119454160, 120673080, 121380840, 122492160, 122867136, 123307520, 124565760, 125426868, 127160880, 128325120, 128717952, 129472896, 131399576, 133518924, 134385930, 134741376, 135638272, 136519040, 138720960, 140419584, 140785260, 143344992, 145326720, 147824523, 148354360, 149712640, 150170944, 152593056, 153583920, 156783585, 158538240, 160897440, 161841120, 163822848, 164249470, 166898655, 167235824, 168426720, 168942312, 169547840, 171623936, 172630528, 174392064, 175524480, 178025232, 179181240, 179655168, 184961280, 187713680, 188140302, 190741320, 191126656, 192487680, 193076928, 193768960, 194209344, 197099364, 203457408, 204778560, 209044780, 211177890, 214529920, 215017488, 215788160, 217990080, 221953536, 222531540, 224568960, 225256416, 229949258, 234032640, 237366976, 238908320, 241346160, 242761680, 244984320, 245734272, 246374205, 249131520, 250853736, 254321760, 257435904, 258945792, 262799152, 267037848, 268771860, 269482752, 271276544, 273038080, 277441920, 281570520, 286689984, 290653440, 295649046, 296708720, 299425280, 300341888, 305186112, 307167840, 313567170, 321794880, 323682240, 327645696, 328498940, 333797310, 334471648, 336853440, 337884624, 339095680, 344923887, 348784128, 351048960, 356050464, 358362480, 369922560, 375427360, 376280604, 381482640, 382253312, 384975360, 386153856, 388418688, 394198728, 406914816, 409557120, 418089560, 422355780, 429059840, 430034976, 431576320, 435980160, 445063080, 449137920, 450512832, 459898516, 470350755, 474733952, 477816640, 482692320, 485523360, 491468544, 492748410, 501707472, 508643520, 514871808, 517891584, 525598304, 534075696, 537543720, 538965504, 546076160, 554883840, 563141040, 573379968, 574873145, 581306880, 591298092, 593417440, 600683776, 610372224, 614335680, 627134340, 643589760, 647364480, 656997880, 667594620, 668943296, 673706880, 675769248, 678191360, 689847774, 702097920, 712100928, 716724960, 739122615, 750854720, 752561208, 762965280, 764506624, 772307712, 776837376, 788397456, 813829632, 819114240, 836179120, 844711560, 858119680, 860069952, 863152640, 871960320, 890126160, 898275840, 901025664, 919797032, 940701510, 949467904, 955633280, 965384640, 971046720, 982937088, 985496820, 1003414944, 1017287040, 1034771661, 1051196608, 1068151392, 1075087440, 1109767680, 1126282080, 1146759936, 1149746290, 1182596184, 1186834880, 1201367552, 1220744448, 1228671360, 1254268680, 1287179520, 1294728960, 1313995760, 1335189240, 1337886592, 1347413760, 1351538496, 1356382720, 1379695548, 1424201856, 1433449920, 1478245230, 1501709440, 1505122416, 1525930560, 1544615424, 1553674752, 1576794912, 1638228480, 1672358240, 1689423120, 1720139904, 1724619435, 1743920640, 1780252320, 1802051328, 1839594064, 1881403020, 1898935808, 1911266560, 1930769280, 1942093440, 1970993640, 2006829888, 2034574080, 2069543322, 2102393216, 2136302784, 2150174880, 2252564160, 2293519872, 2299492580, 2365192368, 2373669760, 2441488896, 2457342720, 2508537360, 2574359040, 2589457920, 2627991520, 2670378480, 2675773184, 2694827520, 2703076992, 2759391096, 2848403712, 2866899840, 2956490460, 3003418880, 3010244832, 3051861120, 3153589824, 3344716480, 3378846240, 3440279808, 3449238870, 3560504640, 3604102656, 3679188128, 3762806040, 3822533120, 3861538560, 3884186880, 3941987280, 4013659776, 4069148160, 4139086644, 4204786432, 4272605568, 4300349760, 4505128320, 4598985160, 4730384736, 4747339520, 4914685440, 5017074720, 5173858305, 5255983040, 5340756960, 5351546368, 5406153984, 5518782192, 5696807424, 5733799680, 5912980920, 6006837760, 6020489664, 6103722240, 6307179648, 6689432960, 6757692480, 6880559616, 6898477740, 7121009280, 7358376256, 7525612080, 7723077120, 7768373760, 7883974560, 8027319552, 8278173288, 8409572864, 8545211136, 8600699520, 9010256640, 9197970320, 9460769472, 9494679040, 10034149440, 10347716610, 10511966080, 10681513920, 10812307968, 11037564384, 11467599360, 11825961840, 12040979328, 12207444480, 12614359296, 13378865920, 13515384960, 13796955480, 14242018560, 14716752512, 15051224160, 15767949120, 16054639104, 16556346576, 17090422272, 17201399040, 18020513280, 18395940640, 18921538944, 20068298880, 20695433220, 21023932160, 21363027840, 22075128768, 23651923680, 24081958656, 25228718592, 26757731840, 27030769920, 27593910960, 28484037120, 29433505024, 30102448320, 31535898240, 33112693152, 34402798080, 36791881280, 37843077888, 40136597760, 41390866440, 42047864320, 42726055680, 44150257536, 47303847360, 48163917312, 54061539840, 55187821920, 58867010048, 60204896640, 63071796480, 66225386304, 73583762560, 75686155776, 80273195520, 82781732880, 85452111360, 88300515072, 94607694720, 110375643840, 120409793280, 126143592960, 132450772608, 147167525120, 165563465760, 176601030144, 189215389440, 220751287680, 240819586560, 264901545216, 294335050240, 331126931520, 378430778880, 441502575360, 529803090432, 662253863040, 883005150720, 1324507726080, 2649015452160]

約数ペア:

[(1, 2649015452160), (2, 1324507726080), (3, 883005150720), (4, 662253863040), (5, 529803090432), (6, 441502575360), (7, 378430778880), (8, 331126931520), (9, 294335050240), (10, 264901545216), (11, 240819586560), (12, 220751287680), (14, 189215389440), (15, 176601030144), (16, 165563465760), (18, 147167525120), (20, 132450772608), (21, 126143592960), (22, 120409793280), (24, 110375643840), (28, 94607694720), (30, 88300515072), (31, 85452111360), (32, 82781732880), (33, 80273195520), (35, 75686155776), (36, 73583762560), (40, 66225386304), (42, 63071796480), (44, 60204896640), (45, 58867010048), (48, 55187821920), (49, 54061539840), (55, 48163917312), (56, 47303847360), (60, 44150257536), (62, 42726055680), (63, 42047864320), (64, 41390866440), (66, 40136597760), (70, 37843077888), (72, 36791881280), (77, 34402798080), (80, 33112693152), (84, 31535898240), (88, 30102448320), (90, 29433505024), (93, 28484037120), (96, 27593910960), (98, 27030769920), (99, 26757731840), (105, 25228718592), (110, 24081958656), (112, 23651923680), (120, 22075128768), (124, 21363027840), (126, 21023932160), (128, 20695433220), (132, 20068298880), (140, 18921538944), (144, 18395940640), (147, 18020513280), (154, 17201399040), (155, 17090422272), (160, 16556346576), (165, 16054639104), (168, 15767949120), (176, 15051224160), (180, 14716752512), (186, 14242018560), (192, 13796955480), (196, 13515384960), (198, 13378865920), (210, 12614359296), (217, 12207444480), (220, 12040979328), (224, 11825961840), (231, 11467599360), (240, 11037564384), (245, 10812307968), (248, 10681513920), (252, 10511966080), (256, 10347716610), (264, 10034149440), (279, 9494679040), (280, 9460769472), (288, 9197970320), (294, 9010256640), (308, 8600699520), (310, 8545211136), (315, 8409572864), (320, 8278173288), (330, 8027319552), (336, 7883974560), (341, 7768373760), (343, 7723077120), (352, 7525612080), (360, 7358376256), (372, 7121009280), (384, 6898477740), (385, 6880559616), (392, 6757692480), (396, 6689432960), (420, 6307179648), (434, 6103722240), (440, 6020489664), (441, 6006837760), (448, 5912980920), (462, 5733799680), (465, 5696807424), (480, 5518782192), (490, 5406153984), (495, 5351546368), (496, 5340756960), (504, 5255983040), (512, 5173858305), (528, 5017074720), (539, 4914685440), (558, 4747339520), (560, 4730384736), (576, 4598985160), (588, 4505128320), (616, 4300349760), (620, 4272605568), (630, 4204786432), (640, 4139086644), (651, 4069148160), (660, 4013659776), (672, 3941987280), (682, 3884186880), (686, 3861538560), (693, 3822533120), (704, 3762806040), (720, 3679188128), (735, 3604102656), (744, 3560504640), (768, 3449238870), (770, 3440279808), (784, 3378846240), (792, 3344716480), (840, 3153589824), (868, 3051861120), (880, 3010244832), (882, 3003418880), (896, 2956490460), (924, 2866899840), (930, 2848403712), (960, 2759391096), (980, 2703076992), (983, 2694827520), (990, 2675773184), (992, 2670378480), (1008, 2627991520), (1023, 2589457920), (1029, 2574359040), (1056, 2508537360), (1078, 2457342720), (1085, 2441488896), (1116, 2373669760), (1120, 2365192368), (1152, 2299492580), (1155, 2293519872), (1176, 2252564160), (1232, 2150174880), (1240, 2136302784), (1260, 2102393216), (1280, 2069543322), (1302, 2034574080), (1320, 2006829888), (1344, 1970993640), (1364, 1942093440), (1372, 1930769280), (1386, 1911266560), (1395, 1898935808), (1408, 1881403020), (1440, 1839594064), (1470, 1802051328), (1488, 1780252320), (1519, 1743920640), (1536, 1724619435), (1540, 1720139904), (1568, 1689423120), (1584, 1672358240), (1617, 1638228480), (1680, 1576794912), (1705, 1553674752), (1715, 1544615424), (1736, 1525930560), (1760, 1505122416), (1764, 1501709440), (1792, 1478245230), (1848, 1433449920), (1860, 1424201856), (1920, 1379695548), (1953, 1356382720), (1960, 1351538496), (1966, 1347413760), (1980, 1337886592), (1984, 1335189240), (2016, 1313995760), (2046, 1294728960), (2058, 1287179520), (2112, 1254268680), (2156, 1228671360), (2170, 1220744448), (2205, 1201367552), (2232, 1186834880), (2240, 1182596184), (2304, 1149746290), (2310, 1146759936), (2352, 1126282080), (2387, 1109767680), (2464, 1075087440), (2480, 1068151392), (2520, 1051196608), (2560, 1034771661), (2604, 1017287040), (2640, 1003414944), (2688, 985496820), (2695, 982937088), (2728, 971046720), (2744, 965384640), (2772, 955633280), (2790, 949467904), (2816, 940701510), (2880, 919797032), (2940, 901025664), (2949, 898275840), (2976, 890126160), (3038, 871960320), (3069, 863152640), (3080, 860069952), (3087, 858119680), (3136, 844711560), (3168, 836179120), (3234, 819114240), (3255, 813829632), (3360, 788397456), (3410, 776837376), (3430, 772307712), (3465, 764506624), (3472, 762965280), (3520, 752561208), (3528, 750854720), (3584, 739122615), (3696, 716724960), (3720, 712100928), (3773, 702097920), (3840, 689847774), (3906, 678191360), (3920, 675769248), (3932, 673706880), (3960, 668943296), (3968, 667594620), (4032, 656997880), (4092, 647364480), (4116, 643589760), (4224, 627134340), (4312, 614335680), (4340, 610372224), (4410, 600683776), (4464, 593417440), (4480, 591298092), (4557, 581306880), (4608, 574873145), (4620, 573379968), (4704, 563141040), (4774, 554883840), (4851, 546076160), (4915, 538965504), (4928, 537543720), (4960, 534075696), (5040, 525598304), (5115, 517891584), (5145, 514871808), (5208, 508643520), (5280, 501707472), (5376, 492748410), (5390, 491468544), (5456, 485523360), (5488, 482692320), (5544, 477816640), (5580, 474733952), (5632, 470350755), (5760, 459898516), (5880, 450512832), (5898, 449137920), (5952, 445063080), (6076, 435980160), (6138, 431576320), (6160, 430034976), (6174, 429059840), (6272, 422355780), (6336, 418089560), (6468, 409557120), (6510, 406914816), (6720, 394198728), (6820, 388418688), (6860, 386153856), (6881, 384975360), (6930, 382253312), (6944, 381482640), (7040, 376280604), (7056, 375427360), (7161, 369922560), (7392, 358362480), (7440, 356050464), (7546, 351048960), (7595, 348784128), (7680, 344923887), (7812, 339095680), (7840, 337884624), (7864, 336853440), (7920, 334471648), (7936, 333797310), (8064, 328498940), (8085, 327645696), (8184, 323682240), (8232, 321794880), (8448, 313567170), (8624, 307167840), (8680, 305186112), (8820, 300341888), (8847, 299425280), (8928, 296708720), (8960, 295649046), (9114, 290653440), (9240, 286689984), (9408, 281570520), (9548, 277441920), (9702, 273038080), (9765, 271276544), (9830, 269482752), (9856, 268771860), (9920, 267037848), (10080, 262799152), (10230, 258945792), (10290, 257435904), (10416, 254321760), (10560, 250853736), (10633, 249131520), (10752, 246374205), (10780, 245734272), (10813, 244984320), (10912, 242761680), (10976, 241346160), (11088, 238908320), (11160, 237366976), (11319, 234032640), (11520, 229949258), (11760, 225256416), (11796, 224568960), (11904, 222531540), (11935, 221953536), (12152, 217990080), (12276, 215788160), (12320, 215017488), (12348, 214529920), (12544, 211177890), (12672, 209044780), (12936, 204778560), (13020, 203457408), (13440, 197099364), (13640, 194209344), (13671, 193768960), (13720, 193076928), (13762, 192487680), (13860, 191126656), (13888, 190741320), (14080, 188140302), (14112, 187713680), (14322, 184961280), (14745, 179655168), (14784, 179181240), (14880, 178025232), (15092, 175524480), (15190, 174392064), (15345, 172630528), (15435, 171623936), (15624, 169547840), (15680, 168942312), (15728, 168426720), (15840, 167235824), (15872, 166898655), (16128, 164249470), (16170, 163822848), (16368, 161841120), (16464, 160897440), (16709, 158538240), (16896, 156783585), (17248, 153583920), (17360, 152593056), (17640, 150170944), (17694, 149712640), (17856, 148354360), (17920, 147824523), (18228, 145326720), (18480, 143344992), (18816, 140785260), (18865, 140419584), (19096, 138720960), (19404, 136519040), (19530, 135638272), (19660, 134741376), (19712, 134385930), (19840, 133518924), (20160, 131399576), (20460, 129472896), (20580, 128717952), (20643, 128325120), (20832, 127160880), (21120, 125426868), (21266, 124565760), (21483, 123307520), (21560, 122867136), (21626, 122492160), (21824, 121380840), (21952, 120673080), (22176, 119454160), (22320, 118683488), (22638, 117016320), (22785, 116261376), (23040, 114974629), (23520, 112628208), (23592, 112284480), (23808, 111265770), (23870, 110976768), (24255, 109215232), (24304, 108995040), (24552, 107894080), (24640, 107508744), (24696, 107264960), (25088, 105588945), (25344, 104522390), (25872, 102389280), (26040, 101728704), (26880, 98549682), (27280, 97104672), (27342, 96884480), (27440, 96538464), (27524, 96243840), (27720, 95563328), (27776, 95370660), (28160, 94070151), (28224, 93856840), (28644, 92480640), (29490, 89827584), (29568, 89590620), (29760, 89012616), (30184, 87762240), (30380, 87196032), (30473, 86929920), (30690, 86315264), (30870, 85811968), (31248, 84773920), (31360, 84471156), (31456, 84213360), (31680, 83617912), (31899, 83043840), (32256, 82124735), (32340, 81911424), (32439, 81661440), (32736, 80920560), (32928, 80448720), (33418, 79269120), (33957, 78010880), (34405, 76995072), (34496, 76791960), (34720, 76296528), (35280, 75085472), (35388, 74856320), (35712, 74177180), (35805, 73984512), (36456, 72663360), (36960, 71672496), (37632, 70392630), (37730, 70209792), (38192, 69360480), (38808, 68259520), (39060, 67819136), (39320, 67370688), (39424, 67192965), (39680, 66759462), (40320, 65699788), (40920, 64736448), (41160, 64358976), (41286, 64162560), (41664, 63580440), (42240, 62713434), (42532, 62282880), (42966, 61653760), (43120, 61433568), (43252, 61246080), (43648, 60690420), (43904, 60336540), (44235, 59885056), (44352, 59727080), (44640, 59341744), (45276, 58508160), (45570, 58130688), (47040, 56314104), (47184, 56142240), (47616, 55632885), (47740, 55488384), (48167, 54996480), (48510, 54607616), (48608, 54497520), (49104, 53947040), (49280, 53754372), (49392, 53632480), (50127, 52846080), (50688, 52261195), (51744, 51194640), (52080, 50864352), (53165, 49826304), (53760, 49274841), (54065, 48996864), (54560, 48552336), (54684, 48442240), (54880, 48269232), (55048, 48121920), (55440, 47781664), (55552, 47685330), (56448, 46928420), (56595, 46806528), (57288, 46240320), (58980, 44913792), (59136, 44795310), (59520, 44506308), (60368, 43881120), (60760, 43598016), (60946, 43464960), (61380, 43157632), (61740, 42905984), (61929, 42775040), (62496, 42386960), (62720, 42235578), (62912, 42106680), (63360, 41808956), (63798, 41521920), (64680, 40955712), (64878, 40830720), (65472, 40460280), (65856, 40224360), (66836, 39634560), (67914, 39005440), (68355, 38753792), (68810, 38497536), (68992, 38395980), (69440, 38148264), (70560, 37542736), (70776, 37428160), (71424, 37088590), (71610, 36992256), (72912, 36331680), (73920, 35836248), (75264, 35196315), (75460, 35104896), (75691, 34997760), (76384, 34680240), (77616, 34129760), (78120, 33909568), (78640, 33685344), (79360, 33379731), (80640, 32849894), (81840, 32368224), (82320, 32179488), (82572, 32081280), (83328, 31790220), (83545, 31707648), (84480, 31356717), (85064, 31141440), (85932, 30826880), (86240, 30716784), (86504, 30623040), (87296, 30345210), (87808, 30168270), (88470, 29942528), (88704, 29863540), (89280, 29670872), (90552, 29254080), (91140, 29065344), (91419, 28976640), (94080, 28157052), (94368, 28071120), (95480, 27744192), (95697, 27681280), (96334, 27498240), (97020, 27303808), (97216, 27248760), (97317, 27220480), (98208, 26973520), (98560, 26877186), (98784, 26816240), (100254, 26423040), (103215, 25665024), (103488, 25597320), (104160, 25432176), (106330, 24913152), (107415, 24661504), (108130, 24498432), (109120, 24276168), (109368, 24221120), (109760, 24134616), (110096, 24060960), (110880, 23890832), (111104, 23842665), (112896, 23464210), (113190, 23403264), (114576, 23120160), (116963, 22648320), (117960, 22456896), (118272, 22397655), (119040, 22253154), (120736, 21940560), (121520, 21799008), (121892, 21732480), (122760, 21578816), (123480, 21452992), (123858, 21387520), (124992, 21193480), (125440, 21117789), (125824, 21053340), (126720, 20904478), (127596, 20760960), (129360, 20477856), (129756, 20415360), (130944, 20230140), (131712, 20112180), (133672, 19817280), (135828, 19502720), (136710, 19376896), (137620, 19248768), (137984, 19197990), (138880, 19074132), (141120, 18771368), (141552, 18714080), (142848, 18544295), (143220, 18496128), (144501, 18332160), (145824, 18165840), (147840, 17918124), (150381, 17615360), (150920, 17552448), (151382, 17498880), (152365, 17385984), (152768, 17340120), (155232, 17064880), (156240, 16954784), (157280, 16842672), (159495, 16608768), (161280, 16424947), (162195, 16332288), (163680, 16184112), (164640, 16089744), (165144, 16040640), (166656, 15895110), (167090, 15853824), (169785, 15602176), (170128, 15570720), (171864, 15413440), (172480, 15358392), (173008, 15311520), (174592, 15172605), (175616, 15084135), (176940, 14971264), (177408, 14931770), (178560, 14835436), (181104, 14627040), (182280, 14532672), (182838, 14488320), (188160, 14078526), (188736, 14035560), (190960, 13872096), (191394, 13840640), (192668, 13749120), (194040, 13651904), (194432, 13624380), (194634, 13610240), (196416, 13486760), (197120, 13438593), (197568, 13408120), (200508, 13211520), (206430, 12832512), (206976, 12798660), (208320, 12716088), (212660, 12456576), (213311, 12418560), (214830, 12330752), (216260, 12249216), (218240, 12138084), (218736, 12110560), (219520, 12067308), (220192, 12030480), (221760, 11945416), (225792, 11732105), (226380, 11701632), (227073, 11665920), (229152, 11560080), (233926, 11324160), (235920, 11228448), (238080, 11126577), (240835, 10999296), (241472, 10970280), (243040, 10899504), (243784, 10866240), (245520, 10789408), (246960, 10726496), (247716, 10693760), (249984, 10596740), (250635, 10569216), (251648, 10526670), (253440, 10452239), (255192, 10380480), (258720, 10238928), (259512, 10207680), (261888, 10115070), (263424, 10056090), (267344, 9908640), (271656, 9751360), (273420, 9688448), (274257, 9658880), (275240, 9624384), (275968, 9598995), (277760, 9537066), (282240, 9385684), (283104, 9357040), (286440, 9248064), (289002, 9166080), (291648, 9082920), (295680, 8959062), (300762, 8807680), (301840, 8776224), (302764, 8749440), (304730, 8692992), (305536, 8670060), (309645, 8555008), (310464, 8532440), (312480, 8477392), (314560, 8421336), (318990, 8304384), (324390, 8166144), (327360, 8092056), (329280, 8044872), (330288, 8020320), (333312, 7947555), (334180, 7926912), (335203, 7902720), (337169, 7856640), (339570, 7801088), (340256, 7785360), (343728, 7706720), (344960, 7679196), (346016, 7655760), (350889, 7549440), (353880, 7485632), (354816, 7465885), (357120, 7417718), (362208, 7313520), (364560, 7266336), (365676, 7244160), (376320, 7039263), (377472, 7017780), (378455, 6999552), (381920, 6936048), (382788, 6920320), (385336, 6874560), (388080, 6825952), (388864, 6812190), (389268, 6805120), (392832, 6743380), (395136, 6704060), (401016, 6605760), (412860, 6416256), (413952, 6399330), (416640, 6358044), (425320, 6228288), (426622, 6209280), (429660, 6165376), (432520, 6124608), (433503, 6110720), (436480, 6069042), (437472, 6055280), (439040, 6033654), (440384, 6015240), (443520, 5972708), (452760, 5850816), (454146, 5832960), (457095, 5795328), (458304, 5780040), (467852, 5662080), (471840, 5614224), (478485, 5536256), (481670, 5499648), (482944, 5485140), (486080, 5449752), (486585, 5444096), (487568, 5433120), (491040, 5394704), (493920, 5363248), (495432, 5346880), (499968, 5298370), (501270, 5284608), (503296, 5263335), (510384, 5190240), (517440, 5119464), (519024, 5103840), (523776, 5057535), (526848, 5028045), (529837, 4999680), (534688, 4954320), (543312, 4875680), (546840, 4844224), (548514, 4829440), (550480, 4812192), (555520, 4768533), (564480, 4692842), (566208, 4678520), (572880, 4624032), (578004, 4583040), (583296, 4541460), (584815, 4529664), (591360, 4479531), (601524, 4403840), (603680, 4388112), (605528, 4374720), (609460, 4346496), (611072, 4335030), (619290, 4277504), (620928, 4266220), (624960, 4238696), (629120, 4210668), (637980, 4152192), (639933, 4139520), (648780, 4083072), (654720, 4046028), (658560, 4022436), (660576, 4010160), (668360, 3963456), (670406, 3951360), (674338, 3928320), (679140, 3900544), (680512, 3892680), (681219, 3888640), (687456, 3853360), (689920, 3839598), (692032, 3827880), (701778, 3774720), (707760, 3742816), (714240, 3708859), (722505, 3666432), (724416, 3656760), (729120, 3633168), (731352, 3622080), (751905, 3523072), (754944, 3508890), (756910, 3499776), (763840, 3468024), (765576, 3460160), (770672, 3437280), (776160, 3412976), (777728, 3406095), (778536, 3402560), (785664, 3371690), (790272, 3352030), (802032, 3302880), (825720, 3208128), (827904, 3199665), (833280, 3179022), (850640, 3114144), (853244, 3104640), (859320, 3082688), (865040, 3062304), (867006, 3055360), (872960, 3034521), (874944, 3027640), (878080, 3016827), (880768, 3007620), (887040, 2986354), (905520, 2925408), (908292, 2916480), (914190, 2897664), (916608, 2890020), (935704, 2831040), (943680, 2807112), (956970, 2768128), (963340, 2749824), (965888, 2742570), (972160, 2724876), (973170, 2722048), (975136, 2716560), (982080, 2697352), (987840, 2681624), (990864, 2673440), (999936, 2649185), (1002540, 2642304), (1005609, 2634240), (1011507, 2618880), (1020768, 2595120), (1034880, 2559732), (1038048, 2551920), (1052667, 2516480), (1059674, 2499840), (1066555, 2483712), (1069376, 2477160), (1086624, 2437840), (1093680, 2422112), (1097028, 2414720), (1100960, 2406096), (1128960, 2346421), (1132416, 2339260), (1135365, 2333184), (1145760, 2312016), (1156008, 2291520), (1166592, 2270730), (1169630, 2264832), (1203048, 2201920), (1207360, 2194056), (1211056, 2187360), (1218920, 2173248), (1222144, 2167515), (1238580, 2138752), (1241856, 2133110), (1249920, 2119348), (1258240, 2105334), (1275960, 2076096), (1279866, 2069760), (1297560, 2041536), (1309440, 2023014), (1317120, 2011218), (1321152, 2005080), (1336720, 1981728), (1340812, 1975680), (1348676, 1964160), (1358280, 1950272), (1361024, 1946340), (1362438, 1944320), (1371285, 1931776), (1374912, 1926680), (1379840, 1919799), (1384064, 1913940), (1403556, 1887360), (1415520, 1871408), (1445010, 1833216), (1448832, 1828380), (1458240, 1816584), (1462704, 1811040), (1493177, 1774080), (1503810, 1761536), (1509888, 1754445), (1513820, 1749888), (1527680, 1734012), (1531152, 1730080), (1541344, 1718640), (1552320, 1706488), (1557072, 1701280), (1571328, 1685845), (1580544, 1676015), (1589511, 1666560), (1604064, 1651440)]