1616391097920

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:305

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 30, 31, 32, 36, 38, 40, 41, 45, 48, 54, 57, 60, 61, 62, 64, 72, 76, 80, 82, 90, 93, 95, 96, 108, 114, 120, 122, 123, 124, 127, 135, 144, 152, 155, 160, 164, 171, 180, 183, 186, 190, 192, 205, 216, 228, 240, 244, 246, 248, 254, 270, 279, 285, 288, 304, 305, 310, 320, 328, 342, 360, 366, 369, 372, 380, 381, 410, 432, 456, 465, 480, 488, 492, 496, 508, 513, 540, 549, 558, 570, 576, 589, 608, 610, 615, 620, 635, 656, 684, 720, 732, 738, 744, 760, 762, 779, 820, 837, 855, 864, 912, 915, 930, 960, 976, 984, 992, 1016, 1026, 1080, 1098, 1107, 1116, 1140, 1143, 1159, 1178, 1216, 1220, 1230, 1240, 1270, 1271, 1312, 1368, 1395, 1440, 1464, 1476, 1488, 1520, 1524, 1558, 1640, 1647, 1674, 1710, 1728, 1767, 1824, 1830, 1845, 1860, 1891, 1905, 1952, 1968, 1984, 2032, 2052, 2160, 2196, 2214, 2232, 2280, 2286, 2318, 2337, 2356, 2413, 2440, 2460, 2480, 2501, 2540, 2542, 2565, 2624, 2736, 2745, 2790, 2880, 2928, 2945, 2952, 2976, 3040, 3048, 3116, 3280, 3294, 3348, 3420, 3429, 3477, 3534, 3648, 3660, 3690, 3720, 3782, 3810, 3813, 3895, 3904, 3936, 3937, 4064, 4104, 4185, 4320, 4392, 4428, 4464, 4560, 4572, 4636, 4674, 4712, 4826, 4880, 4920, 4960, 5002, 5080, 5084, 5130, 5207, 5301, 5472, 5490, 5535, 5580, 5673, 5715, 5795, 5856, 5890, 5904, 5952, 6080, 6096, 6232, 6355, 6560, 6588, 6696, 6840, 6858, 6954, 7011, 7068, 7239, 7320, 7380, 7440, 7503, 7564, 7620, 7626, 7747, 7790, 7872, 7874, 8128, 8208, 8235, 8370, 8640, 8784, 8835, 8856, 8928, 9120, 9144, 9272, 9348, 9424, 9455, 9652, 9760, 9840, 9920, 10004, 10160, 10168, 10260, 10414, 10431, 10602, 10944, 10980, 11070, 11160, 11346, 11430, 11439, 11590, 11685, 11712, 11780, 11808, 11811, 12065, 12192, 12464, 12505, 12710, 13120, 13176, 13392, 13680, 13716, 13908, 14022, 14136, 14478, 14640, 14760, 14880, 15006, 15128, 15240, 15252, 15494, 15580, 15621, 15748, 15903, 16416, 16470, 16740, 17019, 17145, 17385, 17568, 17670, 17712, 17856, 18240, 18288, 18544, 18696, 18848, 18910, 19065, 19304, 19520, 19680, 19685, 20008, 20320, 20336, 20520, 20828, 20862, 21033, 21204, 21717, 21960, 22140, 22320, 22509, 22692, 22860, 22878, 23180, 23241, 23370, 23560, 23616, 23622, 24130, 24149, 24384, 24928, 25010, 25420, 26035, 26352, 26505, 26784, 27360, 27432, 27816, 28044, 28272, 28365, 28956, 29280, 29520, 29760, 30012, 30256, 30480, 30504, 30988, 31160, 31242, 31293, 31496, 31806, 32832, 32940, 33480, 34038, 34290, 34317, 34770, 35055, 35136, 35340, 35424, 35433, 35929, 36195, 36576, 37088, 37392, 37515, 37696, 37820, 38130, 38608, 38735, 39360, 39370, 40016, 40640, 40672, 41040, 41656, 41724, 42066, 42408, 43434, 43920, 44280, 44640, 45018, 45384, 45720, 45756, 46360, 46482, 46740, 46863, 47120, 47244, 47519, 48260, 48298, 49856, 50020, 50840, 51057, 52070, 52155, 52704, 53010, 53568, 54720, 54864, 55632, 56088, 56544, 56730, 57195, 57912, 58560, 59040, 59055, 60024, 60512, 60960, 61008, 61976, 62320, 62484, 62586, 62992, 63612, 65151, 65880, 66960, 67527, 68076, 68580, 68634, 69540, 69723, 70110, 70680, 70848, 70866, 71858, 72390, 72447, 73152, 74176, 74784, 74803, 75030, 75640, 76260, 77216, 77470, 77531, 78105, 78740, 79515, 80032, 81344, 82080, 83312, 83448, 84132, 84816, 85095, 86868, 87840, 88560, 89280, 90036, 90768, 91440, 91512, 92720, 92964, 93480, 93726, 94240, 94488, 95038, 96520, 96596, 98933, 100040, 101680, 102114, 104140, 104310, 105165, 105408, 106020, 106299, 107787, 108585, 109728, 111264, 112176, 112545, 113088, 113460, 114390, 115824, 116205, 118080, 118110, 120048, 120745, 121024, 121920, 122016, 123952, 124640, 124968, 125172, 125984, 127224, 130302, 131760, 133920, 135054, 136152, 137160, 137268, 139080, 139446, 140220, 140589, 141360, 141732, 142557, 143716, 144780, 144894, 147193, 149568, 149606, 150060, 151280, 152520, 154432, 154940, 155062, 156210, 156465, 157480, 159030, 160064, 161417, 164160, 166624, 166896, 168264, 169632, 170190, 171585, 173736, 175680, 177120, 177165, 179645, 180072, 181536, 182880, 183024, 185440, 185928, 186960, 187452, 188480, 188976, 190076, 193040, 193192, 197866, 200080, 203360, 204228, 208280, 208620, 209169, 210330, 212040, 212598, 215574, 217170, 217341, 219456, 222528, 224352, 224409, 225090, 226920, 228780, 231648, 232410, 232593, 234315, 236220, 237595, 240096, 240157, 241490, 244032, 247904, 249280, 249936, 250344, 251968, 254448, 255285, 260604, 263520, 267840, 270108, 272304, 274320, 274536, 278160, 278892, 280440, 281178, 282720, 283464, 285114, 287432, 289560, 289788, 294386, 296799, 299212, 300120, 302560, 305040, 309880, 310124, 312420, 312930, 314960, 317627, 318060, 322834, 323361, 325755, 333248, 333792, 336528, 337635, 339264, 340380, 343170, 347472, 348615, 354240, 354330, 359290, 360144, 362235, 363072, 365760, 366048, 370880, 371856, 373920, 374015, 374904, 377952, 380152, 386080, 386384, 387655, 395732, 400160, 406720, 408456, 416560, 417240, 418338, 420660, 424080, 425196, 427671, 431148, 434340, 434682, 441579, 448704, 448818, 450180, 453840, 457560, 463296, 464820, 465186, 468630, 472440, 475190, 480192, 480314, 482980, 484251, 494665, 495808, 499872, 500688, 508896, 510570, 521208, 527040, 531495, 538935, 540216, 544608, 548640, 549072, 556320, 557784, 560880, 562356, 565440, 566928, 570228, 574864, 579120, 579576, 588772, 593598, 598424, 600240, 605120, 610080, 619760, 620248, 624840, 625860, 629920, 635254, 636120, 645668, 646722, 651510, 652023, 667584, 673056, 673227, 675270, 680760, 686340, 694944, 697230, 697779, 702945, 708660, 712785, 718580, 720288, 720471, 724470, 732096, 735965, 743712, 747840, 748030, 749808, 755904, 760304, 772160, 772768, 775310, 791464, 800320, 807085, 816912, 833120, 834480, 836676, 841320, 848160, 850392, 855342, 862296, 868680, 869364, 883158, 890397, 897636, 900360, 907680, 915120, 929640, 930372, 937260, 944880, 950380, 952881, 960628, 965960, 968502, 970083, 989330, 999744, 1001376, 1017792, 1021140, 1042416, 1045845, 1062990, 1077870, 1080432, 1086705, 1089216, 1097280, 1098144, 1112640, 1115568, 1121760, 1122045, 1124712, 1133856, 1140456, 1149728, 1158240, 1159152, 1162965, 1177544, 1187196, 1196848, 1200480, 1200785, 1220160, 1239520, 1240496, 1249680, 1251720, 1259840, 1270508, 1272240, 1283013, 1291336, 1293444, 1303020, 1304046, 1324737, 1346112, 1346454, 1350540, 1361520, 1372680, 1389888, 1394460, 1395558, 1405890, 1417320, 1425570, 1437160, 1440576, 1440942, 1448940, 1452753, 1471930, 1473089, 1483995, 1487424, 1496060, 1499616, 1520608, 1545536, 1550620, 1582928, 1588135, 1614170, 1616805, 1633824, 1666240, 1668960, 1673352, 1682640, 1696320, 1700784, 1710684, 1724592, 1737360, 1738728, 1766316, 1780794, 1795272, 1800720, 1815360, 1830240, 1859280, 1860744, 1874520, 1889760, 1900760, 1905762, 1921256, 1931920, 1937004, 1940166, 1978660, 2002752, 2019681, 2042280, 2084832, 2091690, 2093337, 2125980, 2138355, 2155740, 2160864, 2161413, 2173410, 2196288, 2207895, 2231136, 2243520, 2244090, 2249424, 2267712, 2280912, 2299456, 2316480, 2318304, 2325930, 2355088, 2374392, 2393696, 2400960, 2401570, 2421255, 2479040, 2480992, 2499360, 2503440, 2541016, 2544480, 2566026, 2582672, 2586888, 2606040, 2608092, 2649474, 2671191, 2692908, 2701080, 2723040, 2745360, 2788920, 2791116, 2811780, 2834640, 2851140, 2858643, 2874320, 2881884, 2897880, 2905506, 2943860, 2946178, 2967990, 2992120, 2999232, 3041216, 3066923, 3101240, 3165856, 3176270, 3228340, 3233610, 3260115, 3267648, 3337920, 3346704, 3365280, 3366135, 3401568, 3421368, 3449184, 3474720, 3477456, 3488895, 3532632, 3561588, 3590544, 3601440, 3602355, 3660480, 3718560, 3721488, 3749040, 3779520, 3801520, 3811524, 3842512, 3863840, 3874008, 3880332, 3957320, 3974211, 4039362, 4084560, 4169664, 4183380, 4186674, 4251960, 4276710, 4311480, 4321728, 4322826, 4346820, 4358259, 4415790, 4419267, 4451985, 4462272, 4488180, 4498848, 4561824, 4562983, 4636608, 4651860, 4710176, 4748784, 4764405, 4787392, 4803140, 4842510, 4850415, 4961984, 4998720, 5006880, 5082032, 5088960, 5132052, 5165344, 5173776, 5212080, 5216184, 5298948, 5342382, 5385816, 5402160, 5446080, 5490720, 5577840, 5582232, 5623560, 5669280, 5702280, 5717286, 5748640, 5763768, 5795760, 5811012, 5887720, 5892356, 5935980, 5984240, 6034913, 6133846, 6202480, 6331712, 6352540, 6415065, 6456680, 6467220, 6484239, 6520230, 6623685, 6693408, 6730560, 6732270, 6803136, 6842736, 6898368, 6949440, 6954912, 6977790, 7065264, 7123176, 7181088, 7202880, 7204710, 7263765, 7365445, 7437120, 7442976, 7498080, 7603040, 7623048, 7685024, 7727680, 7748016, 7760664, 7914640, 7948422, 8078724, 8169120, 8366760, 8373348, 8503920, 8553420, 8575929, 8622960, 8645652, 8693640, 8716518, 8831580, 8838534, 8903970, 8976360, 8997696, 9123648, 9125966, 9200769, 9303720, 9420352, 9497568, 9528810, 9606280, 9685020, 9700830, 9846437, 10013760, 10098405, 10164064, 10264104, 10330688, 10347552, 10424160, 10432368, 10466685, 10597896, 10684764, 10771632, 10804320, 10807065, 10981440, 11155680, 11164464, 11247120, 11338560, 11404560, 11434572, 11497280, 11527536, 11591520, 11622024, 11775440, 11784712, 11871960, 11968480, 12069826, 12267692, 12404960, 12705080, 12830130, 12913360, 12934440, 12968478, 13040460, 13247370, 13257801, 13355955, 13386816, 13464540, 13685472, 13688949, 13909824, 13955580, 14130528, 14246352, 14293215, 14362176, 14409420, 14527530, 14730890, 14885952, 14996160, 15206080, 15246096, 15334615, 15370048, 15496032, 15521328, 15829280, 15896844, 16157448, 16338240, 16733520, 16746696, 17007840, 17106840, 17151858, 17245920, 17291304, 17387280, 17433036, 17663160, 17677068, 17807940, 17952720, 18104739, 18251932, 18401538, 18607440, 18995136, 19057620, 19212560, 19370040, 19401660, 19692874, 19871055, 20196810, 20328128, 20528208, 20695104, 20848320, 20864736, 20933370, 21195792, 21369528, 21543264, 21608640, 21614130, 21791295, 22096335, 22311360, 22328928, 22494240, 22809120, 22814915, 22869144, 23055072, 23183040, 23244048, 23550880, 23569424, 23743920, 23936960, 24139652, 24535384, 24809920, 25410160, 25660260, 25826720, 25868880, 25936956, 26080920, 26494740, 26515602, 26711910, 26929080, 27370944, 27377898, 27602307, 27911160, 28261056, 28492704, 28586430, 28818840, 29055060, 29461780, 29539311, 30174565, 30492192, 30669230, 30992064, 31042656, 31658560, 31793688, 32314896, 32421195, 33467040, 33493392, 34015680, 34213680, 34303716, 34491840, 34582608, 34774560, 34866072, 35326320, 35354136, 35615880, 35905440, 36209478, 36503864, 36803076, 37214880, 38115240, 38425120, 38740080, 38803320, 39385748, 39742110, 39773403, 40393620, 41056416, 41066847, 41729472, 41866740, 42391584, 42739056, 42879645, 43086528, 43228260, 43582590, 44192670, 44657856, 44988480, 45618240, 45629830, 45738288, 46003845, 46110144, 46488096, 47101760, 47138848, 47487840, 48279304, 49070768, 49232185, 50820320, 51320520, 51653440, 51737760, 51873912, 52161840, 52989480, 53031204, 53423820, 53858160, 54314217, 54755796, 55204614, 55822320, 56985408, 57172860, 57637680, 58110120, 58923560, 59078622, 60349130, 60984384, 61338460, 62085312, 63587376, 64629792, 64842390, 66289005, 66934080, 66986784, 68427360, 68444745, 68607432, 69165216, 69549120, 69732144, 70652640, 70708272, 71231760, 71810880, 72418956, 73007728, 73606152, 74429760, 76230480, 76850240, 77480160, 77606640, 78771496, 79484220, 79546806, 80787240, 82112832, 82133694, 82806921, 83733480, 84783168, 85478112, 85759290, 86456520, 87165180, 88385340, 88617933, 90523695, 91259660, 91476576, 92007690, 92976192, 94277696, 94975680, 96558608, 98141536, 98464370, 101640640, 102641040, 103475520, 103747824, 104323680, 105978960, 106062408, 106847640, 107716320, 108628434, 109511592, 110409228, 111644640, 114345720, 115275360, 116220240, 117847120, 118157244, 120698260, 122676920, 123200541, 127174752, 129259584, 129684780, 132578010, 133973568, 136854720, 136889490, 137214864, 138011535, 138330432, 139464288, 141305280, 141416544, 142463520, 144837912, 146015456, 147212304, 147696555, 152460960, 154960320, 155213280, 157542992, 158968440, 159093612, 161574480, 162942651, 164267388, 165613842, 167466960, 170956224, 171518580, 172913040, 174330360, 176770680, 177235866, 181047390, 182519320, 182953152, 184015380, 187082303, 193117216, 196283072, 196928740, 198867015, 205282080, 205334235, 207495648, 208647360, 211957920, 212124816, 213695280, 215432640, 217256868, 219023184, 220818456, 223289280, 228691440, 230550720, 232440480, 235694240, 236314488, 241396520, 245353840, 246401082, 254349504, 259369560, 265156020, 265853799, 271571085, 273778980, 274429728, 276023070, 278928576, 282833088, 284927040, 289675824, 292030912, 294424608, 295393110, 304921920, 310426560, 315085984, 317936880, 318187224, 323148960, 325885302, 328534776, 331227684, 334933920, 343037160, 345826080, 348660720, 353541360, 354471732, 362094780, 365038640, 368030760, 374164606, 386234432, 393857480, 397734030, 410564160, 410668470, 414034605, 414991296, 423915840, 424249632, 427390560, 434513736, 438046368, 441636912, 443089665, 457382880, 464880960, 471388480, 472628976, 482793040, 490707680, 492802164, 518739120, 530312040, 531707598, 543142170, 547557960, 548859456, 552046140, 561246909, 579351648, 588849216, 590786220, 616002705, 630171968, 635873760, 636374448, 646297920, 651770604, 657069552, 662455368, 669867840, 686074320, 691652160, 697321440, 707082720, 708943464, 724189560, 730077280, 736061520, 748329212, 787714960, 795468060, 814713255, 821336940, 828069210, 848499264, 854781120, 869027472, 876092736, 883273824, 886179330, 914765760, 935411515, 945257952, 965586080, 981415360, 985604328, 1037478240, 1060624080, 1063415196, 1086284340, 1095115920, 1104092280, 1122493818, 1158703296, 1181572440, 1232005410, 1271747520, 1272748896, 1303541208, 1314139104, 1324910736, 1329268995, 1372148640, 1394642880, 1414165440, 1417886928, 1448379120, 1460154560, 1472123040, 1496658424, 1575429920, 1590936120, 1629426510, 1642673880, 1656138420, 1683740727, 1738054944, 1766547648, 1772358660, 1870823030, 1890515904, 1931172160, 1971208656, 2074956480, 2121248160, 2126830392, 2172568680, 2190231840, 2208184560, 2244987636, 2363144880, 2464010820, 2545497792, 2607082416, 2628278208, 2649821472, 2658537990, 2744297280, 2806234545, 2835773856, 2896758240, 2944246080, 2993316848, 3150859840, 3181872240, 3258853020, 3285347760, 3312276840, 3367481454, 3476109888, 3544717320, 3741646060, 3942417312, 4242496320, 4253660784, 4345137360, 4380463680, 4416369120, 4489975272, 4726289760, 4928021640, 5051222181, 5214164832, 5299642944, 5317075980, 5612469090, 5671547712, 5793516480, 5986633696, 6363744480, 6517706040, 6570695520, 6624553680, 6734962908, 7089434640, 7483292120, 7884834624, 8418703635, 8507321568, 8690274720, 8832738240, 8979950544, 9452579520, 9856043280, 10102444362, 10428329664, 10634151960, 11224938180, 11973267392, 12727488960, 13035412080, 13141391040, 13249107360, 13469925816, 14178869280, 14966584240, 16837407270, 17014643136, 17380549440, 17959901088, 19712086560, 20204888724, 21268303920, 22449876360, 25256110905, 26070824160, 26498214720, 26939851632, 28357738560, 29933168480, 33674814540, 35919802176, 39424173120, 40409777448, 42536607840, 44899752720, 50512221810, 52141648320, 53879703264, 59866336960, 67349629080, 80819554896, 85073215680, 89799505440, 101024443620, 107759406528, 134699258160, 161639109792, 179599010880, 202048887240, 269398516320, 323278219584, 404097774480, 538797032640, 808195548960, 1616391097920]

約数ペア:

[(1, 1616391097920), (2, 808195548960), (3, 538797032640), (4, 404097774480), (5, 323278219584), (6, 269398516320), (8, 202048887240), (9, 179599010880), (10, 161639109792), (12, 134699258160), (15, 107759406528), (16, 101024443620), (18, 89799505440), (19, 85073215680), (20, 80819554896), (24, 67349629080), (27, 59866336960), (30, 53879703264), (31, 52141648320), (32, 50512221810), (36, 44899752720), (38, 42536607840), (40, 40409777448), (41, 39424173120), (45, 35919802176), (48, 33674814540), (54, 29933168480), (57, 28357738560), (60, 26939851632), (61, 26498214720), (62, 26070824160), (64, 25256110905), (72, 22449876360), (76, 21268303920), (80, 20204888724), (82, 19712086560), (90, 17959901088), (93, 17380549440), (95, 17014643136), (96, 16837407270), (108, 14966584240), (114, 14178869280), (120, 13469925816), (122, 13249107360), (123, 13141391040), (124, 13035412080), (127, 12727488960), (135, 11973267392), (144, 11224938180), (152, 10634151960), (155, 10428329664), (160, 10102444362), (164, 9856043280), (171, 9452579520), (180, 8979950544), (183, 8832738240), (186, 8690274720), (190, 8507321568), (192, 8418703635), (205, 7884834624), (216, 7483292120), (228, 7089434640), (240, 6734962908), (244, 6624553680), (246, 6570695520), (248, 6517706040), (254, 6363744480), (270, 5986633696), (279, 5793516480), (285, 5671547712), (288, 5612469090), (304, 5317075980), (305, 5299642944), (310, 5214164832), (320, 5051222181), (328, 4928021640), (342, 4726289760), (360, 4489975272), (366, 4416369120), (369, 4380463680), (372, 4345137360), (380, 4253660784), (381, 4242496320), (410, 3942417312), (432, 3741646060), (456, 3544717320), (465, 3476109888), (480, 3367481454), (488, 3312276840), (492, 3285347760), (496, 3258853020), (508, 3181872240), (513, 3150859840), (540, 2993316848), (549, 2944246080), (558, 2896758240), (570, 2835773856), (576, 2806234545), (589, 2744297280), (608, 2658537990), (610, 2649821472), (615, 2628278208), (620, 2607082416), (635, 2545497792), (656, 2464010820), (684, 2363144880), (720, 2244987636), (732, 2208184560), (738, 2190231840), (744, 2172568680), (760, 2126830392), (762, 2121248160), (779, 2074956480), (820, 1971208656), (837, 1931172160), (855, 1890515904), (864, 1870823030), (912, 1772358660), (915, 1766547648), (930, 1738054944), (960, 1683740727), (976, 1656138420), (984, 1642673880), (992, 1629426510), (1016, 1590936120), (1026, 1575429920), (1080, 1496658424), (1098, 1472123040), (1107, 1460154560), (1116, 1448379120), (1140, 1417886928), (1143, 1414165440), (1159, 1394642880), (1178, 1372148640), (1216, 1329268995), (1220, 1324910736), (1230, 1314139104), (1240, 1303541208), (1270, 1272748896), (1271, 1271747520), (1312, 1232005410), (1368, 1181572440), (1395, 1158703296), (1440, 1122493818), (1464, 1104092280), (1476, 1095115920), (1488, 1086284340), (1520, 1063415196), (1524, 1060624080), (1558, 1037478240), (1640, 985604328), (1647, 981415360), (1674, 965586080), (1710, 945257952), (1728, 935411515), (1767, 914765760), (1824, 886179330), (1830, 883273824), (1845, 876092736), (1860, 869027472), (1891, 854781120), (1905, 848499264), (1952, 828069210), (1968, 821336940), (1984, 814713255), (2032, 795468060), (2052, 787714960), (2160, 748329212), (2196, 736061520), (2214, 730077280), (2232, 724189560), (2280, 708943464), (2286, 707082720), (2318, 697321440), (2337, 691652160), (2356, 686074320), (2413, 669867840), (2440, 662455368), (2460, 657069552), (2480, 651770604), (2501, 646297920), (2540, 636374448), (2542, 635873760), (2565, 630171968), (2624, 616002705), (2736, 590786220), (2745, 588849216), (2790, 579351648), (2880, 561246909), (2928, 552046140), (2945, 548859456), (2952, 547557960), (2976, 543142170), (3040, 531707598), (3048, 530312040), (3116, 518739120), (3280, 492802164), (3294, 490707680), (3348, 482793040), (3420, 472628976), (3429, 471388480), (3477, 464880960), (3534, 457382880), (3648, 443089665), (3660, 441636912), (3690, 438046368), (3720, 434513736), (3782, 427390560), (3810, 424249632), (3813, 423915840), (3895, 414991296), (3904, 414034605), (3936, 410668470), (3937, 410564160), (4064, 397734030), (4104, 393857480), (4185, 386234432), (4320, 374164606), (4392, 368030760), (4428, 365038640), (4464, 362094780), (4560, 354471732), (4572, 353541360), (4636, 348660720), (4674, 345826080), (4712, 343037160), (4826, 334933920), (4880, 331227684), (4920, 328534776), (4960, 325885302), (5002, 323148960), (5080, 318187224), (5084, 317936880), (5130, 315085984), (5207, 310426560), (5301, 304921920), (5472, 295393110), (5490, 294424608), (5535, 292030912), (5580, 289675824), (5673, 284927040), (5715, 282833088), (5795, 278928576), (5856, 276023070), (5890, 274429728), (5904, 273778980), (5952, 271571085), (6080, 265853799), (6096, 265156020), (6232, 259369560), (6355, 254349504), (6560, 246401082), (6588, 245353840), (6696, 241396520), (6840, 236314488), (6858, 235694240), (6954, 232440480), (7011, 230550720), (7068, 228691440), (7239, 223289280), (7320, 220818456), (7380, 219023184), (7440, 217256868), (7503, 215432640), (7564, 213695280), (7620, 212124816), (7626, 211957920), (7747, 208647360), (7790, 207495648), (7872, 205334235), (7874, 205282080), (8128, 198867015), (8208, 196928740), (8235, 196283072), (8370, 193117216), (8640, 187082303), (8784, 184015380), (8835, 182953152), (8856, 182519320), (8928, 181047390), (9120, 177235866), (9144, 176770680), (9272, 174330360), (9348, 172913040), (9424, 171518580), (9455, 170956224), (9652, 167466960), (9760, 165613842), (9840, 164267388), (9920, 162942651), (10004, 161574480), (10160, 159093612), (10168, 158968440), (10260, 157542992), (10414, 155213280), (10431, 154960320), (10602, 152460960), (10944, 147696555), (10980, 147212304), (11070, 146015456), (11160, 144837912), (11346, 142463520), (11430, 141416544), (11439, 141305280), (11590, 139464288), (11685, 138330432), (11712, 138011535), (11780, 137214864), (11808, 136889490), (11811, 136854720), (12065, 133973568), (12192, 132578010), (12464, 129684780), (12505, 129259584), (12710, 127174752), (13120, 123200541), (13176, 122676920), (13392, 120698260), (13680, 118157244), (13716, 117847120), (13908, 116220240), (14022, 115275360), (14136, 114345720), (14478, 111644640), (14640, 110409228), (14760, 109511592), (14880, 108628434), (15006, 107716320), (15128, 106847640), (15240, 106062408), (15252, 105978960), (15494, 104323680), (15580, 103747824), (15621, 103475520), (15748, 102641040), (15903, 101640640), (16416, 98464370), (16470, 98141536), (16740, 96558608), (17019, 94975680), (17145, 94277696), (17385, 92976192), (17568, 92007690), (17670, 91476576), (17712, 91259660), (17856, 90523695), (18240, 88617933), (18288, 88385340), (18544, 87165180), (18696, 86456520), (18848, 85759290), (18910, 85478112), (19065, 84783168), (19304, 83733480), (19520, 82806921), (19680, 82133694), (19685, 82112832), (20008, 80787240), (20320, 79546806), (20336, 79484220), (20520, 78771496), (20828, 77606640), (20862, 77480160), (21033, 76850240), (21204, 76230480), (21717, 74429760), (21960, 73606152), (22140, 73007728), (22320, 72418956), (22509, 71810880), (22692, 71231760), (22860, 70708272), (22878, 70652640), (23180, 69732144), (23241, 69549120), (23370, 69165216), (23560, 68607432), (23616, 68444745), (23622, 68427360), (24130, 66986784), (24149, 66934080), (24384, 66289005), (24928, 64842390), (25010, 64629792), (25420, 63587376), (26035, 62085312), (26352, 61338460), (26505, 60984384), (26784, 60349130), (27360, 59078622), (27432, 58923560), (27816, 58110120), (28044, 57637680), (28272, 57172860), (28365, 56985408), (28956, 55822320), (29280, 55204614), (29520, 54755796), (29760, 54314217), (30012, 53858160), (30256, 53423820), (30480, 53031204), (30504, 52989480), (30988, 52161840), (31160, 51873912), (31242, 51737760), (31293, 51653440), (31496, 51320520), (31806, 50820320), (32832, 49232185), (32940, 49070768), (33480, 48279304), (34038, 47487840), (34290, 47138848), (34317, 47101760), (34770, 46488096), (35055, 46110144), (35136, 46003845), (35340, 45738288), (35424, 45629830), (35433, 45618240), (35929, 44988480), (36195, 44657856), (36576, 44192670), (37088, 43582590), (37392, 43228260), (37515, 43086528), (37696, 42879645), (37820, 42739056), (38130, 42391584), (38608, 41866740), (38735, 41729472), (39360, 41066847), (39370, 41056416), (40016, 40393620), (40640, 39773403), (40672, 39742110), (41040, 39385748), (41656, 38803320), (41724, 38740080), (42066, 38425120), (42408, 38115240), (43434, 37214880), (43920, 36803076), (44280, 36503864), (44640, 36209478), (45018, 35905440), (45384, 35615880), (45720, 35354136), (45756, 35326320), (46360, 34866072), (46482, 34774560), (46740, 34582608), (46863, 34491840), (47120, 34303716), (47244, 34213680), (47519, 34015680), (48260, 33493392), (48298, 33467040), (49856, 32421195), (50020, 32314896), (50840, 31793688), (51057, 31658560), (52070, 31042656), (52155, 30992064), (52704, 30669230), (53010, 30492192), (53568, 30174565), (54720, 29539311), (54864, 29461780), (55632, 29055060), (56088, 28818840), (56544, 28586430), (56730, 28492704), (57195, 28261056), (57912, 27911160), (58560, 27602307), (59040, 27377898), (59055, 27370944), (60024, 26929080), (60512, 26711910), (60960, 26515602), (61008, 26494740), (61976, 26080920), (62320, 25936956), (62484, 25868880), (62586, 25826720), (62992, 25660260), (63612, 25410160), (65151, 24809920), (65880, 24535384), (66960, 24139652), (67527, 23936960), (68076, 23743920), (68580, 23569424), (68634, 23550880), (69540, 23244048), (69723, 23183040), (70110, 23055072), (70680, 22869144), (70848, 22814915), (70866, 22809120), (71858, 22494240), (72390, 22328928), (72447, 22311360), (73152, 22096335), (74176, 21791295), (74784, 21614130), (74803, 21608640), (75030, 21543264), (75640, 21369528), (76260, 21195792), (77216, 20933370), (77470, 20864736), (77531, 20848320), (78105, 20695104), (78740, 20528208), (79515, 20328128), (80032, 20196810), (81344, 19871055), (82080, 19692874), (83312, 19401660), (83448, 19370040), (84132, 19212560), (84816, 19057620), (85095, 18995136), (86868, 18607440), (87840, 18401538), (88560, 18251932), (89280, 18104739), (90036, 17952720), (90768, 17807940), (91440, 17677068), (91512, 17663160), (92720, 17433036), (92964, 17387280), (93480, 17291304), (93726, 17245920), (94240, 17151858), (94488, 17106840), (95038, 17007840), (96520, 16746696), (96596, 16733520), (98933, 16338240), (100040, 16157448), (101680, 15896844), (102114, 15829280), (104140, 15521328), (104310, 15496032), (105165, 15370048), (105408, 15334615), (106020, 15246096), (106299, 15206080), (107787, 14996160), (108585, 14885952), (109728, 14730890), (111264, 14527530), (112176, 14409420), (112545, 14362176), (113088, 14293215), (113460, 14246352), (114390, 14130528), (115824, 13955580), (116205, 13909824), (118080, 13688949), (118110, 13685472), (120048, 13464540), (120745, 13386816), (121024, 13355955), (121920, 13257801), (122016, 13247370), (123952, 13040460), (124640, 12968478), (124968, 12934440), (125172, 12913360), (125984, 12830130), (127224, 12705080), (130302, 12404960), (131760, 12267692), (133920, 12069826), (135054, 11968480), (136152, 11871960), (137160, 11784712), (137268, 11775440), (139080, 11622024), (139446, 11591520), (140220, 11527536), (140589, 11497280), (141360, 11434572), (141732, 11404560), (142557, 11338560), (143716, 11247120), (144780, 11164464), (144894, 11155680), (147193, 10981440), (149568, 10807065), (149606, 10804320), (150060, 10771632), (151280, 10684764), (152520, 10597896), (154432, 10466685), (154940, 10432368), (155062, 10424160), (156210, 10347552), (156465, 10330688), (157480, 10264104), (159030, 10164064), (160064, 10098405), (161417, 10013760), (164160, 9846437), (166624, 9700830), (166896, 9685020), (168264, 9606280), (169632, 9528810), (170190, 9497568), (171585, 9420352), (173736, 9303720), (175680, 9200769), (177120, 9125966), (177165, 9123648), (179645, 8997696), (180072, 8976360), (181536, 8903970), (182880, 8838534), (183024, 8831580), (185440, 8716518), (185928, 8693640), (186960, 8645652), (187452, 8622960), (188480, 8575929), (188976, 8553420), (190076, 8503920), (193040, 8373348), (193192, 8366760), (197866, 8169120), (200080, 8078724), (203360, 7948422), (204228, 7914640), (208280, 7760664), (208620, 7748016), (209169, 7727680), (210330, 7685024), (212040, 7623048), (212598, 7603040), (215574, 7498080), (217170, 7442976), (217341, 7437120), (219456, 7365445), (222528, 7263765), (224352, 7204710), (224409, 7202880), (225090, 7181088), (226920, 7123176), (228780, 7065264), (231648, 6977790), (232410, 6954912), (232593, 6949440), (234315, 6898368), (236220, 6842736), (237595, 6803136), (240096, 6732270), (240157, 6730560), (241490, 6693408), (244032, 6623685), (247904, 6520230), (249280, 6484239), (249936, 6467220), (250344, 6456680), (251968, 6415065), (254448, 6352540), (255285, 6331712), (260604, 6202480), (263520, 6133846), (267840, 6034913), (270108, 5984240), (272304, 5935980), (274320, 5892356), (274536, 5887720), (278160, 5811012), (278892, 5795760), (280440, 5763768), (281178, 5748640), (282720, 5717286), (283464, 5702280), (285114, 5669280), (287432, 5623560), (289560, 5582232), (289788, 5577840), (294386, 5490720), (296799, 5446080), (299212, 5402160), (300120, 5385816), (302560, 5342382), (305040, 5298948), (309880, 5216184), (310124, 5212080), (312420, 5173776), (312930, 5165344), (314960, 5132052), (317627, 5088960), (318060, 5082032), (322834, 5006880), (323361, 4998720), (325755, 4961984), (333248, 4850415), (333792, 4842510), (336528, 4803140), (337635, 4787392), (339264, 4764405), (340380, 4748784), (343170, 4710176), (347472, 4651860), (348615, 4636608), (354240, 4562983), (354330, 4561824), (359290, 4498848), (360144, 4488180), (362235, 4462272), (363072, 4451985), (365760, 4419267), (366048, 4415790), (370880, 4358259), (371856, 4346820), (373920, 4322826), (374015, 4321728), (374904, 4311480), (377952, 4276710), (380152, 4251960), (386080, 4186674), (386384, 4183380), (387655, 4169664), (395732, 4084560), (400160, 4039362), (406720, 3974211), (408456, 3957320), (416560, 3880332), (417240, 3874008), (418338, 3863840), (420660, 3842512), (424080, 3811524), (425196, 3801520), (427671, 3779520), (431148, 3749040), (434340, 3721488), (434682, 3718560), (441579, 3660480), (448704, 3602355), (448818, 3601440), (450180, 3590544), (453840, 3561588), (457560, 3532632), (463296, 3488895), (464820, 3477456), (465186, 3474720), (468630, 3449184), (472440, 3421368), (475190, 3401568), (480192, 3366135), (480314, 3365280), (482980, 3346704), (484251, 3337920), (494665, 3267648), (495808, 3260115), (499872, 3233610), (500688, 3228340), (508896, 3176270), (510570, 3165856), (521208, 3101240), (527040, 3066923), (531495, 3041216), (538935, 2999232), (540216, 2992120), (544608, 2967990), (548640, 2946178), (549072, 2943860), (556320, 2905506), (557784, 2897880), (560880, 2881884), (562356, 2874320), (565440, 2858643), (566928, 2851140), (570228, 2834640), (574864, 2811780), (579120, 2791116), (579576, 2788920), (588772, 2745360), (593598, 2723040), (598424, 2701080), (600240, 2692908), (605120, 2671191), (610080, 2649474), (619760, 2608092), (620248, 2606040), (624840, 2586888), (625860, 2582672), (629920, 2566026), (635254, 2544480), (636120, 2541016), (645668, 2503440), (646722, 2499360), (651510, 2480992), (652023, 2479040), (667584, 2421255), (673056, 2401570), (673227, 2400960), (675270, 2393696), (680760, 2374392), (686340, 2355088), (694944, 2325930), (697230, 2318304), (697779, 2316480), (702945, 2299456), (708660, 2280912), (712785, 2267712), (718580, 2249424), (720288, 2244090), (720471, 2243520), (724470, 2231136), (732096, 2207895), (735965, 2196288), (743712, 2173410), (747840, 2161413), (748030, 2160864), (749808, 2155740), (755904, 2138355), (760304, 2125980), (772160, 2093337), (772768, 2091690), (775310, 2084832), (791464, 2042280), (800320, 2019681), (807085, 2002752), (816912, 1978660), (833120, 1940166), (834480, 1937004), (836676, 1931920), (841320, 1921256), (848160, 1905762), (850392, 1900760), (855342, 1889760), (862296, 1874520), (868680, 1860744), (869364, 1859280), (883158, 1830240), (890397, 1815360), (897636, 1800720), (900360, 1795272), (907680, 1780794), (915120, 1766316), (929640, 1738728), (930372, 1737360), (937260, 1724592), (944880, 1710684), (950380, 1700784), (952881, 1696320), (960628, 1682640), (965960, 1673352), (968502, 1668960), (970083, 1666240), (989330, 1633824), (999744, 1616805), (1001376, 1614170), (1017792, 1588135), (1021140, 1582928), (1042416, 1550620), (1045845, 1545536), (1062990, 1520608), (1077870, 1499616), (1080432, 1496060), (1086705, 1487424), (1089216, 1483995), (1097280, 1473089), (1098144, 1471930), (1112640, 1452753), (1115568, 1448940), (1121760, 1440942), (1122045, 1440576), (1124712, 1437160), (1133856, 1425570), (1140456, 1417320), (1149728, 1405890), (1158240, 1395558), (1159152, 1394460), (1162965, 1389888), (1177544, 1372680), (1187196, 1361520), (1196848, 1350540), (1200480, 1346454), (1200785, 1346112), (1220160, 1324737), (1239520, 1304046), (1240496, 1303020), (1249680, 1293444), (1251720, 1291336), (1259840, 1283013), (1270508, 1272240)]