16899824800320

素因数分解:

$2^6\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{2551}}^1$

素因数の和:2693

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 40, 42, 44, 48, 49, 55, 56, 59, 60, 62, 64, 66, 70, 77, 80, 84, 88, 93, 96, 98, 105, 110, 112, 118, 120, 124, 132, 140, 147, 154, 155, 160, 165, 168, 176, 177, 186, 192, 196, 210, 217, 220, 224, 231, 236, 240, 245, 248, 264, 280, 294, 295, 308, 310, 320, 330, 336, 341, 343, 352, 354, 372, 385, 392, 413, 420, 434, 440, 448, 462, 465, 472, 480, 490, 496, 528, 539, 560, 588, 590, 616, 620, 649, 651, 660, 672, 682, 686, 704, 708, 735, 744, 770, 784, 826, 840, 868, 880, 885, 924, 930, 944, 960, 980, 992, 1023, 1029, 1056, 1078, 1085, 1120, 1155, 1176, 1180, 1232, 1239, 1240, 1298, 1302, 1320, 1344, 1364, 1372, 1416, 1470, 1488, 1519, 1540, 1568, 1617, 1652, 1680, 1705, 1715, 1736, 1760, 1770, 1829, 1848, 1860, 1888, 1947, 1960, 1984, 2046, 2058, 2065, 2112, 2156, 2170, 2240, 2310, 2352, 2360, 2387, 2464, 2478, 2480, 2551, 2596, 2604, 2640, 2695, 2728, 2744, 2832, 2891, 2940, 2976, 3038, 3080, 3136, 3234, 3245, 3255, 3304, 3360, 3410, 3430, 3472, 3520, 3540, 3658, 3696, 3720, 3773, 3776, 3894, 3920, 4092, 4116, 4130, 4312, 4340, 4543, 4557, 4620, 4704, 4720, 4774, 4928, 4956, 4960, 5102, 5115, 5145, 5192, 5208, 5280, 5390, 5456, 5487, 5488, 5664, 5782, 5880, 5952, 6076, 6160, 6195, 6468, 6490, 6510, 6608, 6720, 6820, 6860, 6944, 7080, 7161, 7316, 7392, 7440, 7546, 7595, 7653, 7788, 7840, 8085, 8184, 8232, 8260, 8624, 8673, 8680, 9086, 9114, 9145, 9240, 9408, 9440, 9548, 9735, 9912, 9920, 10204, 10230, 10290, 10384, 10416, 10560, 10633, 10780, 10912, 10974, 10976, 11319, 11328, 11564, 11760, 11935, 12152, 12320, 12390, 12755, 12803, 12936, 12980, 13020, 13216, 13629, 13640, 13720, 13888, 14160, 14322, 14455, 14632, 14784, 14880, 15092, 15190, 15306, 15576, 15680, 16170, 16368, 16464, 16520, 16709, 17248, 17346, 17360, 17857, 18172, 18228, 18290, 18480, 18865, 18880, 19096, 19470, 19824, 20119, 20237, 20408, 20460, 20580, 20768, 20832, 21266, 21560, 21824, 21948, 21952, 22638, 22715, 22785, 23128, 23520, 23870, 24304, 24640, 24780, 25510, 25606, 25872, 25960, 26040, 26432, 27258, 27280, 27435, 27440, 28061, 28320, 28644, 28910, 29264, 29760, 30184, 30380, 30612, 31152, 31801, 31899, 32340, 32736, 32928, 33040, 33418, 34496, 34692, 34720, 35714, 35805, 36344, 36456, 36580, 36960, 37730, 38192, 38265, 38409, 38940, 39648, 40238, 40474, 40816, 40920, 41160, 41536, 41664, 42532, 43120, 43365, 43896, 45276, 45430, 45570, 46256, 47040, 47740, 48608, 49560, 50127, 51020, 51212, 51744, 51920, 52080, 53165, 53571, 54516, 54560, 54870, 54880, 56122, 56595, 56640, 57288, 57820, 58528, 60357, 60368, 60711, 60760, 61224, 62304, 63602, 63798, 64015, 64680, 65472, 65856, 66080, 66836, 68145, 69384, 69440, 71428, 71610, 72688, 72912, 73160, 73920, 75460, 76384, 76530, 76818, 77880, 79081, 79296, 80476, 80948, 81632, 81840, 82320, 83545, 84183, 85064, 86240, 86730, 87792, 89285, 89621, 90552, 90860, 91140, 92512, 95403, 95480, 97216, 99120, 100254, 100595, 101185, 102040, 102424, 103488, 103840, 104160, 106330, 107142, 109032, 109120, 109740, 109760, 112244, 113190, 114576, 115640, 116963, 117056, 120714, 120736, 121422, 121520, 122448, 124608, 124999, 127204, 127596, 128030, 129360, 132160, 133672, 136290, 138768, 140305, 140833, 142856, 143220, 145376, 145824, 146320, 150509, 150920, 152768, 153060, 153636, 155760, 158162, 159005, 159495, 160952, 161896, 163264, 163680, 164640, 167090, 168366, 170128, 172480, 173460, 175584, 178570, 179242, 181104, 181720, 182280, 185024, 190806, 190960, 192045, 196427, 198240, 200508, 201190, 202370, 204080, 204848, 207680, 208320, 212660, 214284, 218064, 219480, 222607, 224488, 226380, 229152, 231280, 233926, 237243, 241428, 241472, 242844, 243040, 244896, 249998, 250635, 254408, 255192, 256060, 258720, 267344, 267855, 268863, 272580, 277536, 280610, 281666, 285712, 286440, 290752, 291648, 292640, 301018, 301785, 301840, 303555, 306120, 307272, 311520, 316324, 318010, 318990, 321904, 323792, 327360, 329280, 334180, 336732, 340256, 346920, 350889, 351168, 357140, 358484, 362208, 363440, 364560, 374997, 381612, 381920, 384090, 392854, 395405, 396480, 401016, 402380, 404740, 408160, 409696, 420915, 422499, 425320, 428568, 436128, 438960, 445214, 448105, 448976, 451527, 452760, 458304, 462560, 467852, 474486, 477015, 482856, 485688, 486080, 489792, 499996, 501270, 508816, 510384, 512120, 517440, 534688, 535710, 537726, 545160, 553567, 555072, 561220, 563332, 571424, 572880, 584815, 585280, 589281, 602036, 603570, 603680, 607110, 612240, 614544, 623040, 624995, 627347, 632648, 636020, 637980, 643808, 647584, 667821, 668360, 673464, 680512, 693840, 701778, 704165, 714280, 716968, 724416, 726880, 729120, 749994, 752545, 763224, 763840, 768180, 785708, 790810, 802032, 804760, 809480, 816320, 819392, 841830, 844998, 850640, 857136, 869891, 872256, 874993, 877920, 890428, 896210, 897952, 903054, 905520, 925120, 935704, 948972, 954030, 965712, 971376, 982135, 985831, 999992, 1002540, 1017632, 1020768, 1024240, 1053563, 1069376, 1071420, 1075452, 1090320, 1107134, 1113035, 1122440, 1126664, 1142848, 1145760, 1169630, 1178562, 1186215, 1204072, 1207140, 1207360, 1214220, 1224480, 1229088, 1249990, 1254694, 1265296, 1272040, 1275960, 1287616, 1295168, 1335642, 1336720, 1344315, 1346928, 1374989, 1387680, 1403556, 1408330, 1428560, 1433936, 1453760, 1458240, 1499988, 1505090, 1526448, 1536360, 1571416, 1581620, 1604064, 1609520, 1618960, 1655599, 1660701, 1683660, 1689996, 1701280, 1714272, 1739782, 1749986, 1754445, 1755840, 1780856, 1792420, 1795904, 1806108, 1811040, 1871408, 1874985, 1882041, 1897944, 1908060, 1931424, 1942752, 1964270, 1971662, 1999984, 2005080, 2035264, 2041536, 2048480, 2107126, 2112495, 2142840, 2150904, 2180640, 2214268, 2226070, 2244880, 2253328, 2257635, 2291520, 2339260, 2357124, 2372430, 2408144, 2414280, 2428440, 2448960, 2458176, 2499980, 2509388, 2530592, 2544080, 2551920, 2609673, 2624979, 2671284, 2673440, 2688630, 2693856, 2749978, 2767835, 2775360, 2807112, 2816660, 2857120, 2867872, 2946405, 2957493, 2999976, 3010180, 3052896, 3072720, 3136735, 3142832, 3160689, 3163240, 3208128, 3219040, 3237920, 3311198, 3321402, 3339105, 3367320, 3379992, 3402560, 3428544, 3479564, 3499972, 3508890, 3561712, 3584840, 3612216, 3622080, 3742816, 3749970, 3764082, 3795888, 3816120, 3862848, 3874969, 3885504, 3928540, 3943324, 3999968, 4010160, 4096960, 4124967, 4214252, 4224990, 4285680, 4301808, 4349455, 4361280, 4374965, 4428536, 4452140, 4489760, 4506656, 4515270, 4665779, 4678520, 4714248, 4744860, 4816288, 4828560, 4856880, 4929155, 4966797, 4999960, 5018776, 5061184, 5088160, 5103840, 5219346, 5249958, 5267815, 5342568, 5346880, 5377260, 5387712, 5499956, 5535670, 5614224, 5633320, 5714240, 5735744, 5892810, 5914986, 5999952, 6020360, 6089237, 6105792, 6145440, 6273470, 6285664, 6321378, 6326480, 6438080, 6475840, 6622396, 6642804, 6678210, 6734640, 6759984, 6874945, 6900817, 6959128, 6999944, 7017780, 7123424, 7169680, 7224432, 7374941, 7485632, 7499940, 7528164, 7591776, 7632240, 7749938, 7857080, 7886648, 7999936, 8020320, 8249934, 8277995, 8303505, 8428504, 8449980, 8571360, 8603616, 8698910, 8749930, 8857072, 8904280, 8979520, 9013312, 9030540, 9331558, 9357040, 9410205, 9428496, 9489720, 9624923, 9632576, 9657120, 9713760, 9858310, 9933594, 9999920, 10037552, 10176320, 10207680, 10438692, 10499916, 10535630, 10685136, 10754520, 10999912, 11071340, 11228448, 11266640, 11589193, 11624907, 11785620, 11829972, 11999904, 12040720, 12178474, 12290880, 12546940, 12571328, 12642756, 12652960, 13048365, 13124895, 13244792, 13285608, 13356420, 13469280, 13519968, 13749890, 13801634, 13918256, 13997337, 13999888, 14035560, 14246848, 14339360, 14448864, 14749882, 14787465, 14999880, 15056328, 15183552, 15264480, 15499876, 15714160, 15773296, 15803445, 16040640, 16499868, 16555990, 16607010, 16857008, 16899960, 17142720, 17207232, 17397820, 17499860, 17714144, 17808560, 18061080, 18267711, 18663116, 18714080, 18820410, 18856992, 18979440, 19249846, 19314240, 19374845, 19427520, 19716620, 19867188, 19999840, 20075104, 20624835, 20702451, 20877384, 20999832, 21071260, 21370272, 21509040, 21999824, 22124823, 22142680, 22456896, 22533280, 23178386, 23249814, 23328895, 23571240, 23659944, 23999808, 24081440, 24356948, 24833985, 25093880, 25285512, 25305920, 26096730, 26249790, 26489584, 26571216, 26712840, 26938560, 27039936, 27124783, 27499780, 27603268, 27836512, 27994674, 27999776, 28071120, 28678720, 28874769, 28897728, 29499764, 29574930, 29999760, 30112656, 30446185, 30528960, 30999752, 31428320, 31546592, 31606890, 32660453, 32999736, 33111980, 33214020, 33714016, 33799920, 34504085, 34767579, 34795640, 34999720, 35428288, 35617120, 36122160, 36535422, 36874705, 37326232, 37428160, 37640820, 37713984, 37958880, 38499692, 38749690, 39433240, 39734376, 39999680, 40150208, 41249670, 41404902, 41754768, 41999664, 42142520, 42624659, 42740544, 43018080, 43999648, 44249646, 44285360, 45066560, 46356772, 46499628, 46657790, 47142480, 47319888, 48124615, 48162880, 48713896, 49667970, 50187760, 50571024, 51323569, 51624587, 52193460, 52499580, 52979168, 53142432, 53425680, 54249566, 54999560, 55206536, 55673024, 55989348, 55999552, 56142240, 57749538, 57945965, 58124535, 58999528, 59149860, 59999520, 60225312, 60892370, 61999504, 62856640, 63093184, 63213780, 65320906, 65999472, 66223960, 66428040, 67428032, 67599840, 69008170, 69535158, 69591280, 69986685, 69999440, 71234240, 72244320, 73070844, 73749410, 74652464, 75281640, 75917760, 76999384, 77499380, 78866480, 79468752, 81124351, 81374349, 82499340, 82809804, 83509536, 83999328, 84285040, 85249318, 86036160, 87999296, 88499292, 88570720, 91338555, 92713544, 92999256, 93315580, 94284960, 94639776, 96249230, 97427792, 97981359, 99335940, 100375520, 101142048, 102647138, 103249174, 103512255, 104386920, 104999160, 105958336, 106284864, 106851360, 108499132, 109999120, 110413072, 110624115, 111978696, 112284480, 115499076, 115891930, 116249070, 117999056, 118299720, 119999040, 120450624, 121784740, 123999008, 126427560, 127873977, 130641812, 131998944, 132447920, 132856080, 135199680, 135623915, 138016340, 139070316, 139182560, 139973370, 139998880, 144373845, 144488640, 146141688, 147498820, 149304928, 150563280, 153970707, 153998768, 154873761, 154998760, 157732960, 158937504, 162248702, 162748698, 163302265, 164998680, 165619608, 167019072, 167998656, 168570080, 170498636, 173837895, 176998584, 177141440, 182677110, 185427088, 185998512, 186631160, 188569920, 189279552, 192498460, 194855584, 195962718, 198671880, 200751040, 202284096, 205294276, 206498348, 207024510, 208773840, 209998320, 213123295, 213702720, 216998264, 219998240, 220826144, 221248230, 223957392, 228623171, 230998152, 231783860, 232498140, 235998112, 236599440, 243373053, 243569480, 247998016, 252855120, 255747954, 256617845, 258122935, 261283624, 263997888, 264895840, 265712160, 271247830, 276032680, 278140632, 278365120, 279946740, 279997760, 288747690, 292283376, 294997640, 298372613, 298609856, 301126560, 307941414, 307997536, 309747522, 309997520, 315465920, 317875008, 324497404, 325497396, 326604530, 329997360, 331239216, 337140160, 340997272, 347675790, 353997168, 359264983, 365354220, 370854176, 371997024, 373262320, 384996920, 389711168, 391925436, 397343760, 405621755, 406871745, 410588552, 412996696, 414049020, 417547680, 419996640, 426246590, 433996528, 439996480, 441652288, 442496460, 447914784, 457246342, 461996304, 463567720, 464996280, 471996224, 473198880, 486746106, 487138960, 489906795, 505710240, 511495908, 513235690, 516245870, 522567248, 529791680, 531424320, 542495660, 552065360, 556281264, 559893480, 567870457, 577495380, 584566752, 589995280, 596745226, 602253120, 615882828, 615995072, 619495044, 619995040, 639369885, 648994808, 650994792, 653209060, 659994720, 662478432, 681994544, 685869513, 695351580, 707994336, 718529966, 730708440, 741708352, 743994048, 746524640, 769853535, 769993840, 774368805, 783850872, 794687520, 811243510, 813743490, 821177104, 825993392, 828098040, 835095360, 839993280, 852493180, 867993056, 884992920, 895117839, 895829568, 914492684, 923992608, 927135440, 929992560, 946397760, 973492212, 974277920, 979813590, 1011420480, 1022991816, 1026471380, 1032491740, 1045134496, 1077794949, 1084991320, 1104130720, 1112562528, 1119786960, 1135740914, 1143115855, 1154990760, 1169133504, 1179990560, 1193490452, 1216865265, 1231765656, 1238990088, 1239990080, 1278739770, 1297989616, 1301989584, 1306418120, 1319989440, 1324956864, 1363989088, 1371739026, 1390703160, 1415988672, 1437059932, 1461416880, 1491863065, 1493049280, 1539707070, 1539987680, 1548737610, 1567701744, 1589375040, 1600362197, 1622487020, 1627486980, 1642354208, 1651986784, 1656196080, 1703611371, 1704986360, 1735986112, 1769985840, 1790235678, 1796324915, 1828985368, 1847985216, 1854270880, 1859985120, 1946984424, 1948555840, 1959627180, 2045983632, 2052942760, 2064983480, 2090268992, 2155589898, 2169982640, 2208261440, 2225125056, 2239573920, 2271481828, 2286231710, 2309981520, 2359981120, 2386980904, 2433730530, 2463531312, 2477980176, 2514854881, 2557479540, 2595979232, 2603979168, 2612836240, 2727978176, 2743478052, 2781406320, 2839352285, 2874119864, 2922833760, 2983726130, 3079414140, 3079975360, 3097475220, 3135403488, 3200724394, 3244974040, 3254973960, 3284708416, 3303973568, 3312392160, 3407222742, 3409972720, 3429347565, 3539971680, 3580471356, 3592649830, 3657970736, 3708541760, 3719970240, 3893968848, 3919254360, 4091967264, 4105885520, 4129966960, 4311179796, 4339965280, 4475589195, 4479147840, 4542963656, 4572463420, 4619963040, 4773961808, 4801086591, 4867461060, 4927062624, 4955960352, 5029709762, 5114959080, 5191958464, 5207958336, 5225672480, 5388974745, 5486956104, 5562812640, 5678704570, 5748239728, 5845667520, 5967452260, 6158828280, 6194950440, 6270806976, 6401448788, 6489948080, 6509947920, 6624784320, 6814445484, 6819945440, 6858695130, 7079943360, 7160942712, 7185299660, 7315941472, 7544564643, 7787937696, 7838508720, 8001810985, 8183934528, 8211771040, 8259933920, 8518056855, 8622359592, 8679930560, 8951178390, 9085927312, 9144926840, 9239926080, 9547923616, 9602173182, 9734922120, 9854125248, 9911920704, 10059419524, 10229918160, 10451344960, 10777949490, 10973912208, 11125625280, 11357409140, 11496479456, 11934904520, 12317656560, 12389900880, 12574274405, 12802897576, 12979896160, 13019895840, 13628890968, 13639890880, 13717390260, 14321885424, 14370599320, 14631882944, 15089129286, 15575875392, 15677017440, 16003621970, 16423542080, 16519867840, 17036113710, 17244719184, 17603984167, 17902356780, 18171854624, 18289853680, 19095847232, 19204346364, 19469844240, 20118839048, 20459836320, 21555898980, 21947824416, 22714818280, 22992958912, 23869809040, 24005432955, 24635313120, 24779801760, 25148548810, 25605795152, 25959792320, 26039791680, 27257781936, 27434780520, 28643770848, 28741198640, 30178258572, 31354034880, 32007243940, 34072227420, 34489438368, 35207968334, 35804713560, 36343709248, 36579707360, 37722823215, 38408692728, 38939688480, 40237678096, 40919672640, 43111797960, 43895648832, 45429636560, 47739618080, 48010865910, 49270626240, 49559603520, 50297097620, 51211590304, 52811952501, 54515563872, 54869561040, 57287541696, 57482397280, 60356517144, 64014487880, 68144454840, 68978876736, 70415936668, 71609427120, 73159414720, 75445646430, 76817385456, 77879376960, 80475356192, 86223595920, 88019920835, 90859273120, 95479236160, 96021731820, 100594195240, 102423180608, 105623905002, 109031127744, 109739122080, 114964794560, 120713034288, 128028975760, 136288909680, 140831873336, 143218854240, 150891292860, 153634770912, 160950712384, 172447191840, 176039841670, 181718546240, 192043463640, 201188390480, 211247810004, 219478244160, 241426068576, 256057951520, 264059762505, 272577819360, 281663746672, 286437708480, 301782585720, 307269541824, 344894383680, 352079683340, 384086927280, 402376780960, 422495620008, 482852137152, 512115903040, 528119525010, 545155638720, 563327493344, 603565171440, 704159366680, 768173854560, 804753561920, 844991240016, 1056239050020, 1126654986688, 1207130342880, 1408318733360, 1536347709120, 1689982480032, 2112478100040, 2414260685760, 2816637466720, 3379964960064, 4224956200080, 5633274933440, 8449912400160, 16899824800320]

約数ペア:

[(1, 16899824800320), (2, 8449912400160), (3, 5633274933440), (4, 4224956200080), (5, 3379964960064), (6, 2816637466720), (7, 2414260685760), (8, 2112478100040), (10, 1689982480032), (11, 1536347709120), (12, 1408318733360), (14, 1207130342880), (15, 1126654986688), (16, 1056239050020), (20, 844991240016), (21, 804753561920), (22, 768173854560), (24, 704159366680), (28, 603565171440), (30, 563327493344), (31, 545155638720), (32, 528119525010), (33, 512115903040), (35, 482852137152), (40, 422495620008), (42, 402376780960), (44, 384086927280), (48, 352079683340), (49, 344894383680), (55, 307269541824), (56, 301782585720), (59, 286437708480), (60, 281663746672), (62, 272577819360), (64, 264059762505), (66, 256057951520), (70, 241426068576), (77, 219478244160), (80, 211247810004), (84, 201188390480), (88, 192043463640), (93, 181718546240), (96, 176039841670), (98, 172447191840), (105, 160950712384), (110, 153634770912), (112, 150891292860), (118, 143218854240), (120, 140831873336), (124, 136288909680), (132, 128028975760), (140, 120713034288), (147, 114964794560), (154, 109739122080), (155, 109031127744), (160, 105623905002), (165, 102423180608), (168, 100594195240), (176, 96021731820), (177, 95479236160), (186, 90859273120), (192, 88019920835), (196, 86223595920), (210, 80475356192), (217, 77879376960), (220, 76817385456), (224, 75445646430), (231, 73159414720), (236, 71609427120), (240, 70415936668), (245, 68978876736), (248, 68144454840), (264, 64014487880), (280, 60356517144), (294, 57482397280), (295, 57287541696), (308, 54869561040), (310, 54515563872), (320, 52811952501), (330, 51211590304), (336, 50297097620), (341, 49559603520), (343, 49270626240), (352, 48010865910), (354, 47739618080), (372, 45429636560), (385, 43895648832), (392, 43111797960), (413, 40919672640), (420, 40237678096), (434, 38939688480), (440, 38408692728), (448, 37722823215), (462, 36579707360), (465, 36343709248), (472, 35804713560), (480, 35207968334), (490, 34489438368), (496, 34072227420), (528, 32007243940), (539, 31354034880), (560, 30178258572), (588, 28741198640), (590, 28643770848), (616, 27434780520), (620, 27257781936), (649, 26039791680), (651, 25959792320), (660, 25605795152), (672, 25148548810), (682, 24779801760), (686, 24635313120), (704, 24005432955), (708, 23869809040), (735, 22992958912), (744, 22714818280), (770, 21947824416), (784, 21555898980), (826, 20459836320), (840, 20118839048), (868, 19469844240), (880, 19204346364), (885, 19095847232), (924, 18289853680), (930, 18171854624), (944, 17902356780), (960, 17603984167), (980, 17244719184), (992, 17036113710), (1023, 16519867840), (1029, 16423542080), (1056, 16003621970), (1078, 15677017440), (1085, 15575875392), (1120, 15089129286), (1155, 14631882944), (1176, 14370599320), (1180, 14321885424), (1232, 13717390260), (1239, 13639890880), (1240, 13628890968), (1298, 13019895840), (1302, 12979896160), (1320, 12802897576), (1344, 12574274405), (1364, 12389900880), (1372, 12317656560), (1416, 11934904520), (1470, 11496479456), (1488, 11357409140), (1519, 11125625280), (1540, 10973912208), (1568, 10777949490), (1617, 10451344960), (1652, 10229918160), (1680, 10059419524), (1705, 9911920704), (1715, 9854125248), (1736, 9734922120), (1760, 9602173182), (1770, 9547923616), (1829, 9239926080), (1848, 9144926840), (1860, 9085927312), (1888, 8951178390), (1947, 8679930560), (1960, 8622359592), (1984, 8518056855), (2046, 8259933920), (2058, 8211771040), (2065, 8183934528), (2112, 8001810985), (2156, 7838508720), (2170, 7787937696), (2240, 7544564643), (2310, 7315941472), (2352, 7185299660), (2360, 7160942712), (2387, 7079943360), (2464, 6858695130), (2478, 6819945440), (2480, 6814445484), (2551, 6624784320), (2596, 6509947920), (2604, 6489948080), (2640, 6401448788), (2695, 6270806976), (2728, 6194950440), (2744, 6158828280), (2832, 5967452260), (2891, 5845667520), (2940, 5748239728), (2976, 5678704570), (3038, 5562812640), (3080, 5486956104), (3136, 5388974745), (3234, 5225672480), (3245, 5207958336), (3255, 5191958464), (3304, 5114959080), (3360, 5029709762), (3410, 4955960352), (3430, 4927062624), (3472, 4867461060), (3520, 4801086591), (3540, 4773961808), (3658, 4619963040), (3696, 4572463420), (3720, 4542963656), (3773, 4479147840), (3776, 4475589195), (3894, 4339965280), (3920, 4311179796), (4092, 4129966960), (4116, 4105885520), (4130, 4091967264), (4312, 3919254360), (4340, 3893968848), (4543, 3719970240), (4557, 3708541760), (4620, 3657970736), (4704, 3592649830), (4720, 3580471356), (4774, 3539971680), (4928, 3429347565), (4956, 3409972720), (4960, 3407222742), (5102, 3312392160), (5115, 3303973568), (5145, 3284708416), (5192, 3254973960), (5208, 3244974040), (5280, 3200724394), (5390, 3135403488), (5456, 3097475220), (5487, 3079975360), (5488, 3079414140), (5664, 2983726130), (5782, 2922833760), (5880, 2874119864), (5952, 2839352285), (6076, 2781406320), (6160, 2743478052), (6195, 2727978176), (6468, 2612836240), (6490, 2603979168), (6510, 2595979232), (6608, 2557479540), (6720, 2514854881), (6820, 2477980176), (6860, 2463531312), (6944, 2433730530), (7080, 2386980904), (7161, 2359981120), (7316, 2309981520), (7392, 2286231710), (7440, 2271481828), (7546, 2239573920), (7595, 2225125056), (7653, 2208261440), (7788, 2169982640), (7840, 2155589898), (8085, 2090268992), (8184, 2064983480), (8232, 2052942760), (8260, 2045983632), (8624, 1959627180), (8673, 1948555840), (8680, 1946984424), (9086, 1859985120), (9114, 1854270880), (9145, 1847985216), (9240, 1828985368), (9408, 1796324915), (9440, 1790235678), (9548, 1769985840), (9735, 1735986112), (9912, 1704986360), (9920, 1703611371), (10204, 1656196080), (10230, 1651986784), (10290, 1642354208), (10384, 1627486980), (10416, 1622487020), (10560, 1600362197), (10633, 1589375040), (10780, 1567701744), (10912, 1548737610), (10974, 1539987680), (10976, 1539707070), (11319, 1493049280), (11328, 1491863065), (11564, 1461416880), (11760, 1437059932), (11935, 1415988672), (12152, 1390703160), (12320, 1371739026), (12390, 1363989088), (12755, 1324956864), (12803, 1319989440), (12936, 1306418120), (12980, 1301989584), (13020, 1297989616), (13216, 1278739770), (13629, 1239990080), (13640, 1238990088), (13720, 1231765656), (13888, 1216865265), (14160, 1193490452), (14322, 1179990560), (14455, 1169133504), (14632, 1154990760), (14784, 1143115855), (14880, 1135740914), (15092, 1119786960), (15190, 1112562528), (15306, 1104130720), (15576, 1084991320), (15680, 1077794949), (16170, 1045134496), (16368, 1032491740), (16464, 1026471380), (16520, 1022991816), (16709, 1011420480), (17248, 979813590), (17346, 974277920), (17360, 973492212), (17857, 946397760), (18172, 929992560), (18228, 927135440), (18290, 923992608), (18480, 914492684), (18865, 895829568), (18880, 895117839), (19096, 884992920), (19470, 867993056), (19824, 852493180), (20119, 839993280), (20237, 835095360), (20408, 828098040), (20460, 825993392), (20580, 821177104), (20768, 813743490), (20832, 811243510), (21266, 794687520), (21560, 783850872), (21824, 774368805), (21948, 769993840), (21952, 769853535), (22638, 746524640), (22715, 743994048), (22785, 741708352), (23128, 730708440), (23520, 718529966), (23870, 707994336), (24304, 695351580), (24640, 685869513), (24780, 681994544), (25510, 662478432), (25606, 659994720), (25872, 653209060), (25960, 650994792), (26040, 648994808), (26432, 639369885), (27258, 619995040), (27280, 619495044), (27435, 615995072), (27440, 615882828), (28061, 602253120), (28320, 596745226), (28644, 589995280), (28910, 584566752), (29264, 577495380), (29760, 567870457), (30184, 559893480), (30380, 556281264), (30612, 552065360), (31152, 542495660), (31801, 531424320), (31899, 529791680), (32340, 522567248), (32736, 516245870), (32928, 513235690), (33040, 511495908), (33418, 505710240), (34496, 489906795), (34692, 487138960), (34720, 486746106), (35714, 473198880), (35805, 471996224), (36344, 464996280), (36456, 463567720), (36580, 461996304), (36960, 457246342), (37730, 447914784), (38192, 442496460), (38265, 441652288), (38409, 439996480), (38940, 433996528), (39648, 426246590), (40238, 419996640), (40474, 417547680), (40816, 414049020), (40920, 412996696), (41160, 410588552), (41536, 406871745), (41664, 405621755), (42532, 397343760), (43120, 391925436), (43365, 389711168), (43896, 384996920), (45276, 373262320), (45430, 371997024), (45570, 370854176), (46256, 365354220), (47040, 359264983), (47740, 353997168), (48608, 347675790), (49560, 340997272), (50127, 337140160), (51020, 331239216), (51212, 329997360), (51744, 326604530), (51920, 325497396), (52080, 324497404), (53165, 317875008), (53571, 315465920), (54516, 309997520), (54560, 309747522), (54870, 307997536), (54880, 307941414), (56122, 301126560), (56595, 298609856), (56640, 298372613), (57288, 294997640), (57820, 292283376), (58528, 288747690), (60357, 279997760), (60368, 279946740), (60711, 278365120), (60760, 278140632), (61224, 276032680), (62304, 271247830), (63602, 265712160), (63798, 264895840), (64015, 263997888), (64680, 261283624), (65472, 258122935), (65856, 256617845), (66080, 255747954), (66836, 252855120), (68145, 247998016), (69384, 243569480), (69440, 243373053), (71428, 236599440), (71610, 235998112), (72688, 232498140), (72912, 231783860), (73160, 230998152), (73920, 228623171), (75460, 223957392), (76384, 221248230), (76530, 220826144), (76818, 219998240), (77880, 216998264), (79081, 213702720), (79296, 213123295), (80476, 209998320), (80948, 208773840), (81632, 207024510), (81840, 206498348), (82320, 205294276), (83545, 202284096), (84183, 200751040), (85064, 198671880), (86240, 195962718), (86730, 194855584), (87792, 192498460), (89285, 189279552), (89621, 188569920), (90552, 186631160), (90860, 185998512), (91140, 185427088), (92512, 182677110), (95403, 177141440), (95480, 176998584), (97216, 173837895), (99120, 170498636), (100254, 168570080), (100595, 167998656), (101185, 167019072), (102040, 165619608), (102424, 164998680), (103488, 163302265), (103840, 162748698), (104160, 162248702), (106330, 158937504), (107142, 157732960), (109032, 154998760), (109120, 154873761), (109740, 153998768), (109760, 153970707), (112244, 150563280), (113190, 149304928), (114576, 147498820), (115640, 146141688), (116963, 144488640), (117056, 144373845), (120714, 139998880), (120736, 139973370), (121422, 139182560), (121520, 139070316), (122448, 138016340), (124608, 135623915), (124999, 135199680), (127204, 132856080), (127596, 132447920), (128030, 131998944), (129360, 130641812), (132160, 127873977), (133672, 126427560), (136290, 123999008), (138768, 121784740), (140305, 120450624), (140833, 119999040), (142856, 118299720), (143220, 117999056), (145376, 116249070), (145824, 115891930), (146320, 115499076), (150509, 112284480), (150920, 111978696), (152768, 110624115), (153060, 110413072), (153636, 109999120), (155760, 108499132), (158162, 106851360), (159005, 106284864), (159495, 105958336), (160952, 104999160), (161896, 104386920), (163264, 103512255), (163680, 103249174), (164640, 102647138), (167090, 101142048), (168366, 100375520), (170128, 99335940), (172480, 97981359), (173460, 97427792), (175584, 96249230), (178570, 94639776), (179242, 94284960), (181104, 93315580), (181720, 92999256), (182280, 92713544), (185024, 91338555), (190806, 88570720), (190960, 88499292), (192045, 87999296), (196427, 86036160), (198240, 85249318), (200508, 84285040), (201190, 83999328), (202370, 83509536), (204080, 82809804), (204848, 82499340), (207680, 81374349), (208320, 81124351), (212660, 79468752), (214284, 78866480), (218064, 77499380), (219480, 76999384), (222607, 75917760), (224488, 75281640), (226380, 74652464), (229152, 73749410), (231280, 73070844), (233926, 72244320), (237243, 71234240), (241428, 69999440), (241472, 69986685), (242844, 69591280), (243040, 69535158), (244896, 69008170), (249998, 67599840), (250635, 67428032), (254408, 66428040), (255192, 66223960), (256060, 65999472), (258720, 65320906), (267344, 63213780), (267855, 63093184), (268863, 62856640), (272580, 61999504), (277536, 60892370), (280610, 60225312), (281666, 59999520), (285712, 59149860), (286440, 58999528), (290752, 58124535), (291648, 57945965), (292640, 57749538), (301018, 56142240), (301785, 55999552), (301840, 55989348), (303555, 55673024), (306120, 55206536), (307272, 54999560), (311520, 54249566), (316324, 53425680), (318010, 53142432), (318990, 52979168), (321904, 52499580), (323792, 52193460), (327360, 51624587), (329280, 51323569), (334180, 50571024), (336732, 50187760), (340256, 49667970), (346920, 48713896), (350889, 48162880), (351168, 48124615), (357140, 47319888), (358484, 47142480), (362208, 46657790), (363440, 46499628), (364560, 46356772), (374997, 45066560), (381612, 44285360), (381920, 44249646), (384090, 43999648), (392854, 43018080), (395405, 42740544), (396480, 42624659), (401016, 42142520), (402380, 41999664), (404740, 41754768), (408160, 41404902), (409696, 41249670), (420915, 40150208), (422499, 39999680), (425320, 39734376), (428568, 39433240), (436128, 38749690), (438960, 38499692), (445214, 37958880), (448105, 37713984), (448976, 37640820), (451527, 37428160), (452760, 37326232), (458304, 36874705), (462560, 36535422), (467852, 36122160), (474486, 35617120), (477015, 35428288), (482856, 34999720), (485688, 34795640), (486080, 34767579), (489792, 34504085), (499996, 33799920), (501270, 33714016), (508816, 33214020), (510384, 33111980), (512120, 32999736), (517440, 32660453), (534688, 31606890), (535710, 31546592), (537726, 31428320), (545160, 30999752), (553567, 30528960), (555072, 30446185), (561220, 30112656), (563332, 29999760), (571424, 29574930), (572880, 29499764), (584815, 28897728), (585280, 28874769), (589281, 28678720), (602036, 28071120), (603570, 27999776), (603680, 27994674), (607110, 27836512), (612240, 27603268), (614544, 27499780), (623040, 27124783), (624995, 27039936), (627347, 26938560), (632648, 26712840), (636020, 26571216), (637980, 26489584), (643808, 26249790), (647584, 26096730), (667821, 25305920), (668360, 25285512), (673464, 25093880), (680512, 24833985), (693840, 24356948), (701778, 24081440), (704165, 23999808), (714280, 23659944), (716968, 23571240), (724416, 23328895), (726880, 23249814), (729120, 23178386), (749994, 22533280), (752545, 22456896), (763224, 22142680), (763840, 22124823), (768180, 21999824), (785708, 21509040), (790810, 21370272), (802032, 21071260), (804760, 20999832), (809480, 20877384), (816320, 20702451), (819392, 20624835), (841830, 20075104), (844998, 19999840), (850640, 19867188), (857136, 19716620), (869891, 19427520), (872256, 19374845), (874993, 19314240), (877920, 19249846), (890428, 18979440), (896210, 18856992), (897952, 18820410), (903054, 18714080), (905520, 18663116), (925120, 18267711), (935704, 18061080), (948972, 17808560), (954030, 17714144), (965712, 17499860), (971376, 17397820), (982135, 17207232), (985831, 17142720), (999992, 16899960), (1002540, 16857008), (1017632, 16607010), (1020768, 16555990), (1024240, 16499868), (1053563, 16040640), (1069376, 15803445), (1071420, 15773296), (1075452, 15714160), (1090320, 15499876), (1107134, 15264480), (1113035, 15183552), (1122440, 15056328), (1126664, 14999880), (1142848, 14787465), (1145760, 14749882), (1169630, 14448864), (1178562, 14339360), (1186215, 14246848), (1204072, 14035560), (1207140, 13999888), (1207360, 13997337), (1214220, 13918256), (1224480, 13801634), (1229088, 13749890), (1249990, 13519968), (1254694, 13469280), (1265296, 13356420), (1272040, 13285608), (1275960, 13244792), (1287616, 13124895), (1295168, 13048365), (1335642, 12652960), (1336720, 12642756), (1344315, 12571328), (1346928, 12546940), (1374989, 12290880), (1387680, 12178474), (1403556, 12040720), (1408330, 11999904), (1428560, 11829972), (1433936, 11785620), (1453760, 11624907), (1458240, 11589193), (1499988, 11266640), (1505090, 11228448), (1526448, 11071340), (1536360, 10999912), (1571416, 10754520), (1581620, 10685136), (1604064, 10535630), (1609520, 10499916), (1618960, 10438692), (1655599, 10207680), (1660701, 10176320), (1683660, 10037552), (1689996, 9999920), (1701280, 9933594), (1714272, 9858310), (1739782, 9713760), (1749986, 9657120), (1754445, 9632576), (1755840, 9624923), (1780856, 9489720), (1792420, 9428496), (1795904, 9410205), (1806108, 9357040), (1811040, 9331558), (1871408, 9030540), (1874985, 9013312), (1882041, 8979520), (1897944, 8904280), (1908060, 8857072), (1931424, 8749930), (1942752, 8698910), (1964270, 8603616), (1971662, 8571360), (1999984, 8449980), (2005080, 8428504), (2035264, 8303505), (2041536, 8277995), (2048480, 8249934), (2107126, 8020320), (2112495, 7999936), (2142840, 7886648), (2150904, 7857080), (2180640, 7749938), (2214268, 7632240), (2226070, 7591776), (2244880, 7528164), (2253328, 7499940), (2257635, 7485632), (2291520, 7374941), (2339260, 7224432), (2357124, 7169680), (2372430, 7123424), (2408144, 7017780), (2414280, 6999944), (2428440, 6959128), (2448960, 6900817), (2458176, 6874945), (2499980, 6759984), (2509388, 6734640), (2530592, 6678210), (2544080, 6642804), (2551920, 6622396), (2609673, 6475840), (2624979, 6438080), (2671284, 6326480), (2673440, 6321378), (2688630, 6285664), (2693856, 6273470), (2749978, 6145440), (2767835, 6105792), (2775360, 6089237), (2807112, 6020360), (2816660, 5999952), (2857120, 5914986), (2867872, 5892810), (2946405, 5735744), (2957493, 5714240), (2999976, 5633320), (3010180, 5614224), (3052896, 5535670), (3072720, 5499956), (3136735, 5387712), (3142832, 5377260), (3160689, 5346880), (3163240, 5342568), (3208128, 5267815), (3219040, 5249958), (3237920, 5219346), (3311198, 5103840), (3321402, 5088160), (3339105, 5061184), (3367320, 5018776), (3379992, 4999960), (3402560, 4966797), (3428544, 4929155), (3479564, 4856880), (3499972, 4828560), (3508890, 4816288), (3561712, 4744860), (3584840, 4714248), (3612216, 4678520), (3622080, 4665779), (3742816, 4515270), (3749970, 4506656), (3764082, 4489760), (3795888, 4452140), (3816120, 4428536), (3862848, 4374965), (3874969, 4361280), (3885504, 4349455), (3928540, 4301808), (3943324, 4285680), (3999968, 4224990), (4010160, 4214252), (4096960, 4124967)]