4906462014720

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{61}}^1\times {\mathrm{307}}^1$

素因数の和:446

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 61, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 105, 108, 112, 114, 120, 122, 126, 128, 133, 135, 140, 144, 152, 160, 162, 168, 171, 180, 183, 189, 190, 192, 210, 216, 224, 228, 240, 244, 252, 256, 266, 270, 280, 285, 288, 304, 305, 307, 315, 320, 324, 336, 342, 360, 361, 366, 378, 380, 384, 399, 405, 420, 427, 432, 448, 456, 480, 488, 504, 513, 532, 540, 549, 560, 567, 570, 576, 608, 610, 614, 630, 640, 648, 665, 672, 684, 720, 722, 732, 756, 760, 768, 798, 810, 840, 854, 855, 864, 896, 912, 915, 921, 945, 960, 976, 1008, 1026, 1064, 1080, 1083, 1098, 1120, 1134, 1140, 1152, 1159, 1197, 1216, 1220, 1228, 1260, 1280, 1281, 1296, 1330, 1344, 1368, 1440, 1444, 1464, 1512, 1520, 1535, 1539, 1596, 1620, 1647, 1680, 1708, 1710, 1728, 1792, 1805, 1824, 1830, 1842, 1890, 1920, 1952, 1995, 2016, 2052, 2128, 2135, 2149, 2160, 2166, 2196, 2240, 2268, 2280, 2304, 2318, 2394, 2432, 2440, 2456, 2520, 2527, 2562, 2565, 2592, 2660, 2688, 2736, 2745, 2763, 2835, 2880, 2888, 2928, 3024, 3040, 3070, 3078, 3192, 3240, 3249, 3294, 3360, 3416, 3420, 3456, 3477, 3591, 3610, 3648, 3660, 3684, 3780, 3840, 3843, 3904, 3990, 4032, 4104, 4256, 4270, 4298, 4320, 4332, 4392, 4480, 4536, 4560, 4605, 4636, 4788, 4864, 4880, 4912, 4941, 5040, 5054, 5124, 5130, 5184, 5320, 5376, 5415, 5472, 5490, 5526, 5670, 5760, 5776, 5795, 5833, 5856, 5985, 6048, 6080, 6140, 6156, 6384, 6405, 6447, 6480, 6498, 6588, 6720, 6832, 6840, 6912, 6954, 7182, 7220, 7296, 7320, 7368, 7560, 7581, 7686, 7695, 7808, 7980, 8064, 8113, 8208, 8235, 8289, 8512, 8540, 8596, 8640, 8664, 8784, 8960, 9072, 9120, 9210, 9272, 9576, 9747, 9760, 9824, 9882, 10080, 10108, 10248, 10260, 10368, 10431, 10640, 10745, 10773, 10830, 10944, 10980, 11052, 11340, 11520, 11529, 11552, 11590, 11666, 11712, 11970, 12096, 12160, 12280, 12312, 12635, 12768, 12810, 12894, 12960, 12996, 13176, 13440, 13664, 13680, 13815, 13908, 14364, 14440, 14592, 14640, 14736, 15120, 15162, 15372, 15390, 15616, 15960, 16128, 16226, 16245, 16416, 16470, 16578, 17024, 17080, 17192, 17280, 17328, 17385, 17499, 17568, 17955, 18144, 18240, 18420, 18544, 18727, 19152, 19215, 19341, 19494, 19520, 19648, 19764, 20160, 20216, 20496, 20520, 20736, 20862, 21280, 21490, 21546, 21660, 21888, 21960, 22021, 22104, 22680, 22743, 23058, 23104, 23180, 23332, 23424, 23940, 24192, 24320, 24339, 24560, 24624, 24705, 24867, 25270, 25536, 25620, 25788, 25920, 25992, 26352, 26880, 27328, 27360, 27630, 27816, 28728, 28880, 29165, 29241, 29280, 29472, 30240, 30324, 30744, 30780, 31293, 31920, 32235, 32452, 32490, 32832, 32940, 33156, 34048, 34160, 34384, 34560, 34587, 34656, 34770, 34998, 35136, 35910, 36288, 36480, 36840, 37088, 37454, 37905, 38304, 38430, 38682, 38988, 39040, 39296, 39528, 40320, 40432, 40565, 40831, 40992, 41040, 41445, 41724, 42560, 42980, 43092, 43320, 43776, 43920, 44042, 44208, 45360, 45486, 46116, 46208, 46360, 46664, 46848, 47880, 48384, 48678, 48735, 49120, 49248, 49410, 49734, 50540, 51072, 51240, 51576, 51840, 51984, 52155, 52497, 52704, 53865, 54656, 54720, 55260, 55632, 56181, 57456, 57645, 57760, 58023, 58330, 58482, 58560, 58944, 60480, 60648, 61488, 61560, 62586, 63840, 64470, 64904, 64980, 65664, 65880, 66063, 66312, 68229, 68320, 68768, 69174, 69312, 69540, 69996, 70272, 71820, 72576, 72960, 73017, 73680, 74176, 74908, 75810, 76608, 76860, 77364, 77976, 78080, 78592, 79056, 80640, 80864, 81130, 81662, 81984, 82080, 82890, 83448, 85120, 85960, 86184, 86640, 87495, 87840, 88084, 88416, 90720, 90972, 92232, 92416, 92720, 93328, 93635, 93879, 95760, 96705, 97356, 97470, 98240, 98496, 98820, 99468, 101080, 102144, 102480, 103152, 103680, 103968, 104310, 104994, 105408, 107730, 109312, 109440, 110105, 110520, 110827, 111264, 112362, 113715, 114912, 115290, 115520, 116046, 116660, 116964, 117120, 117888, 120960, 121296, 121695, 122493, 122976, 123120, 124335, 125172, 127680, 128940, 129808, 129960, 131089, 131328, 131760, 132126, 132624, 136458, 136640, 137536, 138348, 138624, 139080, 139992, 140544, 143640, 145152, 146034, 146205, 147360, 148352, 149816, 151620, 153216, 153720, 154147, 154728, 155952, 156465, 157491, 158112, 161728, 162260, 163324, 163968, 164160, 165780, 166896, 168543, 170240, 171920, 172368, 172935, 173280, 174069, 174990, 175680, 176168, 176832, 181440, 181944, 184464, 185440, 186656, 187270, 187758, 191520, 193410, 194712, 194940, 196480, 196992, 197640, 198189, 198936, 202160, 204155, 204687, 204960, 206304, 207936, 208620, 209988, 210816, 215460, 218880, 219051, 220210, 221040, 221654, 222528, 224724, 227430, 229824, 230580, 231040, 232092, 233320, 233928, 234240, 235776, 241920, 242592, 243390, 244986, 245952, 246240, 248670, 250344, 255360, 257880, 259616, 259920, 262178, 262485, 263520, 264252, 265248, 272916, 273280, 275072, 276696, 277248, 278160, 279984, 280905, 287280, 290115, 292068, 292410, 294720, 296704, 299632, 303240, 306432, 307440, 308294, 309456, 311904, 312930, 314982, 316224, 323456, 324520, 326648, 327936, 328320, 330315, 331560, 332481, 333792, 337086, 341145, 343840, 344736, 345870, 346560, 348138, 349980, 351360, 352336, 353664, 355813, 362880, 363888, 365085, 367479, 368928, 370880, 373312, 374540, 375516, 383040, 386820, 389424, 389880, 392960, 393267, 393984, 395280, 396378, 397872, 404320, 408310, 409374, 409920, 412608, 415872, 417240, 419976, 421632, 430920, 438102, 440420, 442080, 443308, 445056, 449448, 454860, 459648, 461160, 462080, 462441, 464184, 466640, 467856, 469395, 472473, 485184, 486780, 489972, 491904, 492480, 497340, 500688, 505629, 510720, 515760, 519232, 519840, 524356, 524970, 527040, 528504, 530496, 545832, 546560, 550144, 553392, 554135, 556320, 559968, 561810, 574560, 580230, 584136, 584820, 589440, 594567, 599264, 606480, 612465, 614880, 616588, 618912, 623808, 625860, 629964, 632448, 646912, 649040, 653296, 655445, 656640, 657153, 660630, 663120, 664962, 667584, 674172, 682290, 687680, 689472, 691740, 693120, 696276, 699960, 702720, 704672, 707328, 711626, 725760, 727776, 730170, 734958, 737856, 741760, 746624, 749080, 751032, 766080, 770735, 773640, 775789, 778848, 779760, 786534, 787455, 790560, 792756, 795744, 808640, 816620, 818748, 819840, 825216, 831744, 834480, 839952, 842715, 861840, 870345, 876204, 880840, 884160, 886616, 890112, 898896, 909720, 919296, 922320, 924882, 928368, 933280, 935712, 938790, 944946, 970368, 973560, 979944, 983808, 984960, 990945, 994680, 997443, 1001376, 1011258, 1023435, 1031520, 1038464, 1039680, 1048712, 1049940, 1054080, 1057008, 1060992, 1067439, 1091664, 1095255, 1102437, 1106784, 1108270, 1112640, 1119936, 1123620, 1149120, 1160460, 1168272, 1169640, 1178880, 1179801, 1189134, 1198528, 1212960, 1224930, 1229760, 1233176, 1237824, 1247616, 1251720, 1259928, 1264896, 1298080, 1306592, 1310890, 1314306, 1321260, 1326240, 1329924, 1335168, 1348344, 1364580, 1375360, 1378944, 1383480, 1386240, 1387323, 1392552, 1399920, 1409344, 1423252, 1455552, 1460340, 1469916, 1475712, 1483520, 1493248, 1498160, 1502064, 1516887, 1532160, 1541470, 1547280, 1551578, 1557696, 1559520, 1573068, 1574910, 1581120, 1585512, 1591488, 1617280, 1633240, 1637496, 1639680, 1650432, 1662405, 1668960, 1679904, 1685430, 1723680, 1740690, 1752408, 1761680, 1768320, 1773232, 1779065, 1783701, 1797792, 1819440, 1837395, 1844640, 1849764, 1856736, 1866560, 1871424, 1877580, 1889892, 1940736, 1947120, 1959888, 1966335, 1969920, 1981890, 1989360, 1994886, 2002752, 2022516, 2046870, 2063040, 2076928, 2079360, 2097424, 2099880, 2108160, 2114016, 2121984, 2134878, 2183328, 2190510, 2204874, 2213568, 2216540, 2225280, 2239872, 2247240, 2298240, 2312205, 2320920, 2327367, 2336544, 2339280, 2359602, 2362365, 2378268, 2397056, 2425920, 2449860, 2459520, 2466352, 2475648, 2490691, 2495232, 2503440, 2519856, 2528145, 2596160, 2613184, 2621780, 2628612, 2642520, 2652480, 2659848, 2670336, 2696688, 2729160, 2750720, 2757888, 2766960, 2774646, 2785104, 2799840, 2818688, 2846504, 2911104, 2920680, 2939832, 2951424, 2972835, 2992329, 2996320, 3004128, 3033774, 3082940, 3094560, 3103156, 3115392, 3119040, 3146136, 3149820, 3162240, 3171024, 3182976, 3202317, 3234560, 3266480, 3274992, 3285765, 3307311, 3324810, 3337920, 3359808, 3370860, 3447360, 3481380, 3504816, 3523360, 3536640, 3539403, 3546464, 3558130, 3567402, 3595584, 3638880, 3674790, 3689280, 3699528, 3713472, 3733120, 3742848, 3755160, 3779784, 3878945, 3894240, 3919776, 3932670, 3963780, 3978720, 3989772, 4005504, 4045032, 4093740, 4126080, 4158720, 4161969, 4194848, 4199760, 4228032, 4269756, 4366656, 4381020, 4409748, 4427136, 4433080, 4450560, 4479744, 4494480, 4596480, 4624410, 4641840, 4654734, 4673088, 4678560, 4719204, 4724730, 4756536, 4794112, 4851840, 4899720, 4919040, 4932704, 4951296, 4981382, 4987215, 5006880, 5039712, 5056290, 5192320, 5226368, 5243560, 5257224, 5285040, 5304960, 5319696, 5337195, 5393376, 5458320, 5512185, 5533920, 5549292, 5570208, 5599680, 5637376, 5693008, 5822208, 5841360, 5879664, 5899005, 5945670, 5984658, 5992640, 6008256, 6067548, 6165880, 6189120, 6206312, 6230784, 6238080, 6292272, 6299640, 6324480, 6342048, 6365952, 6404634, 6532960, 6549984, 6571530, 6614622, 6649620, 6675840, 6719616, 6741720, 6760447, 6894720, 6936615, 6962760, 6982101, 7009632, 7046720, 7078806, 7092928, 7116260, 7134804, 7191168, 7277760, 7349580, 7378560, 7399056, 7426944, 7466240, 7472073, 7485696, 7510320, 7559568, 7584435, 7757890, 7788480, 7839552, 7865340, 7927560, 7957440, 7979544, 8011008, 8090064, 8187480, 8252160, 8323938, 8389696, 8399520, 8456064, 8539512, 8733312, 8762040, 8819496, 8854272, 8866160, 8918505, 8976987, 8988960, 9248820, 9283680, 9309468, 9346176, 9357120, 9438408, 9449460, 9513072, 9606951, 9703680, 9799440, 9865408, 9962764, 9974430, 10013760, 10079424, 10112580, 10384640, 10452736, 10487120, 10514448, 10570080, 10609920, 10618209, 10639392, 10674390, 10786752, 10916640, 11024370, 11067840, 11098584, 11140416, 11199360, 11386016, 11636835, 11682720, 11759328, 11798010, 11891340, 11969316, 11985280, 12016512, 12135096, 12331760, 12378240, 12412624, 12453455, 12476160, 12485907, 12584544, 12599280, 12684096, 12809268, 13065920, 13099968, 13143060, 13229244, 13299240, 13351680, 13439232, 13483440, 13520894, 13789440, 13873230, 13925520, 13964202, 14019264, 14093440, 14157612, 14185856, 14232520, 14269608, 14382336, 14555520, 14699160, 14757120, 14798112, 14853888, 14944146, 14961645, 15020640, 15119136, 15168870, 15515780, 15576960, 15679104, 15730680, 15855120, 15914880, 15959088, 16011585, 16180128, 16374960, 16536555, 16647876, 16779392, 16799040, 16912128, 17079024, 17466624, 17524080, 17638992, 17697015, 17732320, 17837010, 17953974, 17977920, 18497640, 18567360, 18618936, 18692352, 18714240, 18876816, 18898920, 19026144, 19213902, 19598880, 19730816, 19925528, 19948860, 20027520, 20158848, 20225160, 20281341, 20809845, 20946303, 20974240, 21028896, 21140160, 21236418, 21278784, 21348780, 21573504, 21833280, 22048740, 22135680, 22197168, 22280832, 22398720, 22416219, 22772032, 23273670, 23365440, 23518656, 23596020, 23782680, 23938632, 23970560, 24033024, 24270192, 24663520, 24756480, 24825248, 24906910, 24971814, 25169088, 25198560, 25368192, 25618536, 26131840, 26199936, 26286120, 26458488, 26598480, 26966880, 27041788, 27746460, 27851040, 27928404, 28038528, 28186880, 28315224, 28371712, 28465040, 28539216, 28820853, 29111040, 29398320, 29596224, 29888292, 29923290, 30041280, 30238272, 30337740, 31031560, 31153920, 31358208, 31461360, 31710240, 31829760, 31918176, 32023170, 32360256, 32749920, 33073110, 33295752, 33558784, 33598080, 33802235, 34158048, 34910505, 35048160, 35277984, 35394030, 35464640, 35674020, 35907948, 35955840, 36995280, 37134720, 37237872, 37360365, 37428480, 37753632, 37797840, 38052288, 38427804, 39197760, 39461632, 39851056, 39897720, 40055040, 40317696, 40450320, 40562682, 41619690, 41892606, 41948480, 42057792, 42280320, 42472836, 42557568, 42697560, 43147008, 43666560, 44097480, 44271360, 44394336, 44561664, 44832438, 44884935, 45544064, 46547340, 46730880, 47037312, 47192040, 47323129, 47565360, 47877264, 48034755, 48540384, 49327040, 49650496, 49813820, 49943628, 50338176, 50397120, 50736384, 51237072, 52263680, 52399872, 52572240, 52916976, 53091045, 53196960, 53933760, 54083576, 55492920, 55702080, 55856808, 56077056, 56630448, 56930080, 57078432, 57641706, 58796640, 59192448, 59776584, 59846580, 60082560, 60476544, 60675480, 60844023, 62063120, 62429535, 62838909, 62922720, 63420480, 63836352, 64046340, 64720512, 65499840, 66146220, 66591504, 67196160, 67248657, 67604470, 68316096, 69821010, 70096320, 70555968, 70788060, 70929280, 71348040, 71815896, 71911680, 73990560, 74269440, 74475744, 74720730, 75507264, 75595680, 76104576, 76855608, 78395520, 79702112, 79795440, 80900640, 81125364, 83239380, 83785212, 83896960, 84115584, 84560640, 84945672, 85115136, 85395120, 87333120, 88194960, 88788672, 89664876, 89769870, 91088128, 93094680, 93461760, 94074624, 94384080, 94646258, 95130720, 95754528, 96069510, 97080768, 98654080, 99300992, 99627640, 99887256, 100676352, 100794240, 101406705, 102474144, 104731515, 105144480, 105833952, 106182090, 106393920, 107867520, 108167152, 110985840, 111404160, 111713616, 112081095, 113260896, 113860160, 114156864, 115283412, 117593280, 118384896, 119553168, 119693160, 120165120, 120953088, 121350960, 121688046, 124126240, 124859070, 125677818, 125845440, 126840960, 127672704, 128092680, 129441024, 130999680, 132292440, 133183008, 134497314, 135208940, 136632192, 139642020, 140192640, 141111936, 141576120, 141858560, 141969387, 142696080, 143631792, 144104265, 147981120, 148951488, 149441460, 151014528, 151191360, 152209152, 153711216, 156791040, 159404224, 159590880, 161801280, 162250728, 166478760, 167570424, 167793920, 168231168, 169891344, 170790240, 176389920, 177577344, 179329752, 179539740, 182532069, 186189360, 188768160, 189292516, 190261440, 191509056, 192139020, 194161536, 197308160, 198601984, 199255280, 199774512, 201588480, 201745971, 202813410, 204948288, 209463030, 210288960, 211667904, 212364180, 212787840, 215735040, 216334304, 221971680, 222808320, 223427232, 224162190, 226521792, 227720320, 228313728, 230566824, 235186560, 236615645, 239106336, 239386320, 242701920, 243376092, 248252480, 249718140, 251355636, 251690880, 253681920, 255345408, 256185360, 261999360, 264584880, 266366016, 268994628, 270417880, 273264384, 279284040, 280385280, 282223872, 283152240, 283938774, 285392160, 287263584, 288208530, 295962240, 297902976, 298882920, 302029056, 302382720, 304220115, 307422432, 314194545, 318808448, 319181760, 323602560, 324501456, 332957520, 335140848, 336243285, 339782688, 341580480, 352779840, 355154688, 358659504, 359079480, 365064138, 372378720, 377536320, 378585032, 380522880, 383018112, 384278040, 388323072, 398510560, 399549024, 403491942, 405626820, 409896576, 418926060, 420577920, 423335808, 424728360, 425575680, 425908161, 432668608, 443943360, 446854464, 448324380, 453043584, 455440640, 456627456, 461133648, 470373120, 473231290, 478212672, 478772640, 485403840, 486752184, 496504960, 499436280, 502711272, 503381760, 512370720, 529169760, 532732032, 537989256, 540835760, 547596207, 558568080, 566304480, 567877548, 570784320, 574527168, 576417060, 591924480, 595805952, 597765840, 604765440, 608440230, 614844864, 628389090, 637616896, 638363520, 647205120, 649002912, 665915040, 670281696, 672486570, 679565376, 683160960, 705559680, 709846935, 717319008, 718158960, 730128276, 744757440, 755072640, 757170064, 761045760, 766036224, 768556080, 797021120, 799098048, 806983884, 811253640, 819793152, 837852120, 841155840, 846671616, 849456720, 851816322, 865337216, 887886720, 893708928, 896648760, 906087168, 912660345, 922267296, 946462580, 956425344, 957545280, 970807680, 973504368, 993009920, 998872560, 1005422544, 1008729855, 1024741440, 1058339520, 1065464064, 1075978512, 1081671520, 1095192414, 1117136160, 1132608960, 1135755096, 1141568640, 1149054336, 1152834120, 1195531680, 1216880460, 1229689728, 1256778180, 1276727040, 1277724483, 1298005824, 1331830080, 1340563392, 1344973140, 1359130752, 1366321920, 1411119360, 1419693870, 1434638016, 1436317920, 1460256552, 1489514880, 1510145280, 1514340128, 1537112160, 1594042240, 1598196096, 1613967768, 1622507280, 1675704240, 1698913440, 1703632644, 1730674432, 1775773440, 1787417856, 1793297520, 1825320690, 1844534592, 1892925160, 1912850688, 1915090560, 1941615360, 1947008736, 1997745120, 2010845088, 2017459710, 2049482880, 2116679040, 2129540805, 2151957024, 2163343040, 2190384828, 2234272320, 2265217920, 2271510192, 2283137280, 2298108672, 2305668240, 2391063360, 2433760920, 2459379456, 2513556360, 2555448966, 2596011648, 2663660160, 2681126784, 2689946280, 2718261504, 2737981035, 2839387740, 2869276032, 2872635840, 2920513104, 2979029760, 3028680256, 3074224320, 3188084480, 3196392192, 3227935536, 3245014560, 3351408480, 3397826880, 3407265288, 3586595040, 3650641380, 3689069184, 3785850320, 3830181120, 3833173449, 3894017472, 3995490240, 4021690176, 4034919420, 4098965760, 4233358080, 4259081610, 4303914048, 4326686080, 4380769656, 4468544640, 4530435840, 4543020384, 4611336480, 4782126720, 4867521840, 5027112720, 5110897932, 5192023296, 5327320320, 5362253568, 5379892560, 5475962070, 5678775480, 5738552064, 5745271680, 5841026208, 6057360512, 6148448640, 6388622415, 6455871072, 6490029120, 6702816960, 6795653760, 6814530576, 7173190080, 7301282760, 7378138368, 7571700640, 7666346898, 7788034944, 7990980480, 8043380352, 8069838840, 8518163220, 8607828096, 8653372160, 8761539312, 8937089280, 9086040768, 9222672960, 9564253440, 9735043680, 10054225440, 10221795864, 10759785120, 10951924140, 11357550960, 11490543360, 11682052416, 12114721024, 12296897280, 12777244830, 12911742144, 12980058240, 13405633920, 13591307520, 13629061152, 14346380160, 14602565520, 15143401280, 15332693796, 15576069888, 15981960960, 16086760704, 16139677680, 17036326440, 17215656192, 17523078624, 18172081536, 18445345920, 19165867245, 19470087360, 20108450880, 20443591728, 21519570240, 21903848280, 22715101920, 23364104832, 25554489660, 25823484288, 25960116480, 26811267840, 27258122304, 28692760320, 29205131040, 30286802560, 30665387592, 32279355360, 34072652880, 35046157248, 36344163072, 36890691840, 38331734490, 38940174720, 40216901760, 40887183456, 43039140480, 43807696560, 45430203840, 46728209664, 51108979320, 51646968576, 54516244608, 58410262080, 60573605120, 61330775184, 64558710720, 68145305760, 70092314496, 76663468980, 77880349440, 80433803520, 81774366912, 86078280960, 87615393120, 90860407680, 102217958640, 109032489216, 116820524160, 122661550368, 129117421440, 136290611520, 140184628992, 153326937960, 163548733824, 175230786240, 181720815360, 204435917280, 233641048320, 245323100736, 258234842880, 272581223040, 306653875920, 327097467648, 350461572480, 408871834560, 490646201472, 545162446080, 613307751840, 700923144960, 817743669120, 981292402944, 1226615503680, 1635487338240, 2453231007360, 4906462014720]

約数ペア:

[(1, 4906462014720), (2, 2453231007360), (3, 1635487338240), (4, 1226615503680), (5, 981292402944), (6, 817743669120), (7, 700923144960), (8, 613307751840), (9, 545162446080), (10, 490646201472), (12, 408871834560), (14, 350461572480), (15, 327097467648), (16, 306653875920), (18, 272581223040), (19, 258234842880), (20, 245323100736), (21, 233641048320), (24, 204435917280), (27, 181720815360), (28, 175230786240), (30, 163548733824), (32, 153326937960), (35, 140184628992), (36, 136290611520), (38, 129117421440), (40, 122661550368), (42, 116820524160), (45, 109032489216), (48, 102217958640), (54, 90860407680), (56, 87615393120), (57, 86078280960), (60, 81774366912), (61, 80433803520), (63, 77880349440), (64, 76663468980), (70, 70092314496), (72, 68145305760), (76, 64558710720), (80, 61330775184), (81, 60573605120), (84, 58410262080), (90, 54516244608), (95, 51646968576), (96, 51108979320), (105, 46728209664), (108, 45430203840), (112, 43807696560), (114, 43039140480), (120, 40887183456), (122, 40216901760), (126, 38940174720), (128, 38331734490), (133, 36890691840), (135, 36344163072), (140, 35046157248), (144, 34072652880), (152, 32279355360), (160, 30665387592), (162, 30286802560), (168, 29205131040), (171, 28692760320), (180, 27258122304), (183, 26811267840), (189, 25960116480), (190, 25823484288), (192, 25554489660), (210, 23364104832), (216, 22715101920), (224, 21903848280), (228, 21519570240), (240, 20443591728), (244, 20108450880), (252, 19470087360), (256, 19165867245), (266, 18445345920), (270, 18172081536), (280, 17523078624), (285, 17215656192), (288, 17036326440), (304, 16139677680), (305, 16086760704), (307, 15981960960), (315, 15576069888), (320, 15332693796), (324, 15143401280), (336, 14602565520), (342, 14346380160), (360, 13629061152), (361, 13591307520), (366, 13405633920), (378, 12980058240), (380, 12911742144), (384, 12777244830), (399, 12296897280), (405, 12114721024), (420, 11682052416), (427, 11490543360), (432, 11357550960), (448, 10951924140), (456, 10759785120), (480, 10221795864), (488, 10054225440), (504, 9735043680), (513, 9564253440), (532, 9222672960), (540, 9086040768), (549, 8937089280), (560, 8761539312), (567, 8653372160), (570, 8607828096), (576, 8518163220), (608, 8069838840), (610, 8043380352), (614, 7990980480), (630, 7788034944), (640, 7666346898), (648, 7571700640), (665, 7378138368), (672, 7301282760), (684, 7173190080), (720, 6814530576), (722, 6795653760), (732, 6702816960), (756, 6490029120), (760, 6455871072), (768, 6388622415), (798, 6148448640), (810, 6057360512), (840, 5841026208), (854, 5745271680), (855, 5738552064), (864, 5678775480), (896, 5475962070), (912, 5379892560), (915, 5362253568), (921, 5327320320), (945, 5192023296), (960, 5110897932), (976, 5027112720), (1008, 4867521840), (1026, 4782126720), (1064, 4611336480), (1080, 4543020384), (1083, 4530435840), (1098, 4468544640), (1120, 4380769656), (1134, 4326686080), (1140, 4303914048), (1152, 4259081610), (1159, 4233358080), (1197, 4098965760), (1216, 4034919420), (1220, 4021690176), (1228, 3995490240), (1260, 3894017472), (1280, 3833173449), (1281, 3830181120), (1296, 3785850320), (1330, 3689069184), (1344, 3650641380), (1368, 3586595040), (1440, 3407265288), (1444, 3397826880), (1464, 3351408480), (1512, 3245014560), (1520, 3227935536), (1535, 3196392192), (1539, 3188084480), (1596, 3074224320), (1620, 3028680256), (1647, 2979029760), (1680, 2920513104), (1708, 2872635840), (1710, 2869276032), (1728, 2839387740), (1792, 2737981035), (1805, 2718261504), (1824, 2689946280), (1830, 2681126784), (1842, 2663660160), (1890, 2596011648), (1920, 2555448966), (1952, 2513556360), (1995, 2459379456), (2016, 2433760920), (2052, 2391063360), (2128, 2305668240), (2135, 2298108672), (2149, 2283137280), (2160, 2271510192), (2166, 2265217920), (2196, 2234272320), (2240, 2190384828), (2268, 2163343040), (2280, 2151957024), (2304, 2129540805), (2318, 2116679040), (2394, 2049482880), (2432, 2017459710), (2440, 2010845088), (2456, 1997745120), (2520, 1947008736), (2527, 1941615360), (2562, 1915090560), (2565, 1912850688), (2592, 1892925160), (2660, 1844534592), (2688, 1825320690), (2736, 1793297520), (2745, 1787417856), (2763, 1775773440), (2835, 1730674432), (2880, 1703632644), (2888, 1698913440), (2928, 1675704240), (3024, 1622507280), (3040, 1613967768), (3070, 1598196096), (3078, 1594042240), (3192, 1537112160), (3240, 1514340128), (3249, 1510145280), (3294, 1489514880), (3360, 1460256552), (3416, 1436317920), (3420, 1434638016), (3456, 1419693870), (3477, 1411119360), (3591, 1366321920), (3610, 1359130752), (3648, 1344973140), (3660, 1340563392), (3684, 1331830080), (3780, 1298005824), (3840, 1277724483), (3843, 1276727040), (3904, 1256778180), (3990, 1229689728), (4032, 1216880460), (4104, 1195531680), (4256, 1152834120), (4270, 1149054336), (4298, 1141568640), (4320, 1135755096), (4332, 1132608960), (4392, 1117136160), (4480, 1095192414), (4536, 1081671520), (4560, 1075978512), (4605, 1065464064), (4636, 1058339520), (4788, 1024741440), (4864, 1008729855), (4880, 1005422544), (4912, 998872560), (4941, 993009920), (5040, 973504368), (5054, 970807680), (5124, 957545280), (5130, 956425344), (5184, 946462580), (5320, 922267296), (5376, 912660345), (5415, 906087168), (5472, 896648760), (5490, 893708928), (5526, 887886720), (5670, 865337216), (5760, 851816322), (5776, 849456720), (5795, 846671616), (5833, 841155840), (5856, 837852120), (5985, 819793152), (6048, 811253640), (6080, 806983884), (6140, 799098048), (6156, 797021120), (6384, 768556080), (6405, 766036224), (6447, 761045760), (6480, 757170064), (6498, 755072640), (6588, 744757440), (6720, 730128276), (6832, 718158960), (6840, 717319008), (6912, 709846935), (6954, 705559680), (7182, 683160960), (7220, 679565376), (7296, 672486570), (7320, 670281696), (7368, 665915040), (7560, 649002912), (7581, 647205120), (7686, 638363520), (7695, 637616896), (7808, 628389090), (7980, 614844864), (8064, 608440230), (8113, 604765440), (8208, 597765840), (8235, 595805952), (8289, 591924480), (8512, 576417060), (8540, 574527168), (8596, 570784320), (8640, 567877548), (8664, 566304480), (8784, 558568080), (8960, 547596207), (9072, 540835760), (9120, 537989256), (9210, 532732032), (9272, 529169760), (9576, 512370720), (9747, 503381760), (9760, 502711272), (9824, 499436280), (9882, 496504960), (10080, 486752184), (10108, 485403840), (10248, 478772640), (10260, 478212672), (10368, 473231290), (10431, 470373120), (10640, 461133648), (10745, 456627456), (10773, 455440640), (10830, 453043584), (10944, 448324380), (10980, 446854464), (11052, 443943360), (11340, 432668608), (11520, 425908161), (11529, 425575680), (11552, 424728360), (11590, 423335808), (11666, 420577920), (11712, 418926060), (11970, 409896576), (12096, 405626820), (12160, 403491942), (12280, 399549024), (12312, 398510560), (12635, 388323072), (12768, 384278040), (12810, 383018112), (12894, 380522880), (12960, 378585032), (12996, 377536320), (13176, 372378720), (13440, 365064138), (13664, 359079480), (13680, 358659504), (13815, 355154688), (13908, 352779840), (14364, 341580480), (14440, 339782688), (14592, 336243285), (14640, 335140848), (14736, 332957520), (15120, 324501456), (15162, 323602560), (15372, 319181760), (15390, 318808448), (15616, 314194545), (15960, 307422432), (16128, 304220115), (16226, 302382720), (16245, 302029056), (16416, 298882920), (16470, 297902976), (16578, 295962240), (17024, 288208530), (17080, 287263584), (17192, 285392160), (17280, 283938774), (17328, 283152240), (17385, 282223872), (17499, 280385280), (17568, 279284040), (17955, 273264384), (18144, 270417880), (18240, 268994628), (18420, 266366016), (18544, 264584880), (18727, 261999360), (19152, 256185360), (19215, 255345408), (19341, 253681920), (19494, 251690880), (19520, 251355636), (19648, 249718140), (19764, 248252480), (20160, 243376092), (20216, 242701920), (20496, 239386320), (20520, 239106336), (20736, 236615645), (20862, 235186560), (21280, 230566824), (21490, 228313728), (21546, 227720320), (21660, 226521792), (21888, 224162190), (21960, 223427232), (22021, 222808320), (22104, 221971680), (22680, 216334304), (22743, 215735040), (23058, 212787840), (23104, 212364180), (23180, 211667904), (23332, 210288960), (23424, 209463030), (23940, 204948288), (24192, 202813410), (24320, 201745971), (24339, 201588480), (24560, 199774512), (24624, 199255280), (24705, 198601984), (24867, 197308160), (25270, 194161536), (25536, 192139020), (25620, 191509056), (25788, 190261440), (25920, 189292516), (25992, 188768160), (26352, 186189360), (26880, 182532069), (27328, 179539740), (27360, 179329752), (27630, 177577344), (27816, 176389920), (28728, 170790240), (28880, 169891344), (29165, 168231168), (29241, 167793920), (29280, 167570424), (29472, 166478760), (30240, 162250728), (30324, 161801280), (30744, 159590880), (30780, 159404224), (31293, 156791040), (31920, 153711216), (32235, 152209152), (32452, 151191360), (32490, 151014528), (32832, 149441460), (32940, 148951488), (33156, 147981120), (34048, 144104265), (34160, 143631792), (34384, 142696080), (34560, 141969387), (34587, 141858560), (34656, 141576120), (34770, 141111936), (34998, 140192640), (35136, 139642020), (35910, 136632192), (36288, 135208940), (36480, 134497314), (36840, 133183008), (37088, 132292440), (37454, 130999680), (37905, 129441024), (38304, 128092680), (38430, 127672704), (38682, 126840960), (38988, 125845440), (39040, 125677818), (39296, 124859070), (39528, 124126240), (40320, 121688046), (40432, 121350960), (40565, 120953088), (40831, 120165120), (40992, 119693160), (41040, 119553168), (41445, 118384896), (41724, 117593280), (42560, 115283412), (42980, 114156864), (43092, 113860160), (43320, 113260896), (43776, 112081095), (43920, 111713616), (44042, 111404160), (44208, 110985840), (45360, 108167152), (45486, 107867520), (46116, 106393920), (46208, 106182090), (46360, 105833952), (46664, 105144480), (46848, 104731515), (47880, 102474144), (48384, 101406705), (48678, 100794240), (48735, 100676352), (49120, 99887256), (49248, 99627640), (49410, 99300992), (49734, 98654080), (50540, 97080768), (51072, 96069510), (51240, 95754528), (51576, 95130720), (51840, 94646258), (51984, 94384080), (52155, 94074624), (52497, 93461760), (52704, 93094680), (53865, 91088128), (54656, 89769870), (54720, 89664876), (55260, 88788672), (55632, 88194960), (56181, 87333120), (57456, 85395120), (57645, 85115136), (57760, 84945672), (58023, 84560640), (58330, 84115584), (58482, 83896960), (58560, 83785212), (58944, 83239380), (60480, 81125364), (60648, 80900640), (61488, 79795440), (61560, 79702112), (62586, 78395520), (63840, 76855608), (64470, 76104576), (64904, 75595680), (64980, 75507264), (65664, 74720730), (65880, 74475744), (66063, 74269440), (66312, 73990560), (68229, 71911680), (68320, 71815896), (68768, 71348040), (69174, 70929280), (69312, 70788060), (69540, 70555968), (69996, 70096320), (70272, 69821010), (71820, 68316096), (72576, 67604470), (72960, 67248657), (73017, 67196160), (73680, 66591504), (74176, 66146220), (74908, 65499840), (75810, 64720512), (76608, 64046340), (76860, 63836352), (77364, 63420480), (77976, 62922720), (78080, 62838909), (78592, 62429535), (79056, 62063120), (80640, 60844023), (80864, 60675480), (81130, 60476544), (81662, 60082560), (81984, 59846580), (82080, 59776584), (82890, 59192448), (83448, 58796640), (85120, 57641706), (85960, 57078432), (86184, 56930080), (86640, 56630448), (87495, 56077056), (87840, 55856808), (88084, 55702080), (88416, 55492920), (90720, 54083576), (90972, 53933760), (92232, 53196960), (92416, 53091045), (92720, 52916976), (93328, 52572240), (93635, 52399872), (93879, 52263680), (95760, 51237072), (96705, 50736384), (97356, 50397120), (97470, 50338176), (98240, 49943628), (98496, 49813820), (98820, 49650496), (99468, 49327040), (101080, 48540384), (102144, 48034755), (102480, 47877264), (103152, 47565360), (103680, 47323129), (103968, 47192040), (104310, 47037312), (104994, 46730880), (105408, 46547340), (107730, 45544064), (109312, 44884935), (109440, 44832438), (110105, 44561664), (110520, 44394336), (110827, 44271360), (111264, 44097480), (112362, 43666560), (113715, 43147008), (114912, 42697560), (115290, 42557568), (115520, 42472836), (116046, 42280320), (116660, 42057792), (116964, 41948480), (117120, 41892606), (117888, 41619690), (120960, 40562682), (121296, 40450320), (121695, 40317696), (122493, 40055040), (122976, 39897720), (123120, 39851056), (124335, 39461632), (125172, 39197760), (127680, 38427804), (128940, 38052288), (129808, 37797840), (129960, 37753632), (131089, 37428480), (131328, 37360365), (131760, 37237872), (132126, 37134720), (132624, 36995280), (136458, 35955840), (136640, 35907948), (137536, 35674020), (138348, 35464640), (138624, 35394030), (139080, 35277984), (139992, 35048160), (140544, 34910505), (143640, 34158048), (145152, 33802235), (146034, 33598080), (146205, 33558784), (147360, 33295752), (148352, 33073110), (149816, 32749920), (151620, 32360256), (153216, 32023170), (153720, 31918176), (154147, 31829760), (154728, 31710240), (155952, 31461360), (156465, 31358208), (157491, 31153920), (158112, 31031560), (161728, 30337740), (162260, 30238272), (163324, 30041280), (163968, 29923290), (164160, 29888292), (165780, 29596224), (166896, 29398320), (168543, 29111040), (170240, 28820853), (171920, 28539216), (172368, 28465040), (172935, 28371712), (173280, 28315224), (174069, 28186880), (174990, 28038528), (175680, 27928404), (176168, 27851040), (176832, 27746460), (181440, 27041788), (181944, 26966880), (184464, 26598480), (185440, 26458488), (186656, 26286120), (187270, 26199936), (187758, 26131840), (191520, 25618536), (193410, 25368192), (194712, 25198560), (194940, 25169088), (196480, 24971814), (196992, 24906910), (197640, 24825248), (198189, 24756480), (198936, 24663520), (202160, 24270192), (204155, 24033024), (204687, 23970560), (204960, 23938632), (206304, 23782680), (207936, 23596020), (208620, 23518656), (209988, 23365440), (210816, 23273670), (215460, 22772032), (218880, 22416219), (219051, 22398720), (220210, 22280832), (221040, 22197168), (221654, 22135680), (222528, 22048740), (224724, 21833280), (227430, 21573504), (229824, 21348780), (230580, 21278784), (231040, 21236418), (232092, 21140160), (233320, 21028896), (233928, 20974240), (234240, 20946303), (235776, 20809845), (241920, 20281341), (242592, 20225160), (243390, 20158848), (244986, 20027520), (245952, 19948860), (246240, 19925528), (248670, 19730816), (250344, 19598880), (255360, 19213902), (257880, 19026144), (259616, 18898920), (259920, 18876816), (262178, 18714240), (262485, 18692352), (263520, 18618936), (264252, 18567360), (265248, 18497640), (272916, 17977920), (273280, 17953974), (275072, 17837010), (276696, 17732320), (277248, 17697015), (278160, 17638992), (279984, 17524080), (280905, 17466624), (287280, 17079024), (290115, 16912128), (292068, 16799040), (292410, 16779392), (294720, 16647876), (296704, 16536555), (299632, 16374960), (303240, 16180128), (306432, 16011585), (307440, 15959088), (308294, 15914880), (309456, 15855120), (311904, 15730680), (312930, 15679104), (314982, 15576960), (316224, 15515780), (323456, 15168870), (324520, 15119136), (326648, 15020640), (327936, 14961645), (328320, 14944146), (330315, 14853888), (331560, 14798112), (332481, 14757120), (333792, 14699160), (337086, 14555520), (341145, 14382336), (343840, 14269608), (344736, 14232520), (345870, 14185856), (346560, 14157612), (348138, 14093440), (349980, 14019264), (351360, 13964202), (352336, 13925520), (353664, 13873230), (355813, 13789440), (362880, 13520894), (363888, 13483440), (365085, 13439232), (367479, 13351680), (368928, 13299240), (370880, 13229244), (373312, 13143060), (374540, 13099968), (375516, 13065920), (383040, 12809268), (386820, 12684096), (389424, 12599280), (389880, 12584544), (392960, 12485907), (393267, 12476160), (393984, 12453455), (395280, 12412624), (396378, 12378240), (397872, 12331760), (404320, 12135096), (408310, 12016512), (409374, 11985280), (409920, 11969316), (412608, 11891340), (415872, 11798010), (417240, 11759328), (419976, 11682720), (421632, 11636835), (430920, 11386016), (438102, 11199360), (440420, 11140416), (442080, 11098584), (443308, 11067840), (445056, 11024370), (449448, 10916640), (454860, 10786752), (459648, 10674390), (461160, 10639392), (462080, 10618209), (462441, 10609920), (464184, 10570080), (466640, 10514448), (467856, 10487120), (469395, 10452736), (472473, 10384640), (485184, 10112580), (486780, 10079424), (489972, 10013760), (491904, 9974430), (492480, 9962764), (497340, 9865408), (500688, 9799440), (505629, 9703680), (510720, 9606951), (515760, 9513072), (519232, 9449460), (519840, 9438408), (524356, 9357120), (524970, 9346176), (527040, 9309468), (528504, 9283680), (530496, 9248820), (545832, 8988960), (546560, 8976987), (550144, 8918505), (553392, 8866160), (554135, 8854272), (556320, 8819496), (559968, 8762040), (561810, 8733312), (574560, 8539512), (580230, 8456064), (584136, 8399520), (584820, 8389696), (589440, 8323938), (594567, 8252160), (599264, 8187480), (606480, 8090064), (612465, 8011008), (614880, 7979544), (616588, 7957440), (618912, 7927560), (623808, 7865340), (625860, 7839552), (629964, 7788480), (632448, 7757890), (646912, 7584435), (649040, 7559568), (653296, 7510320), (655445, 7485696), (656640, 7472073), (657153, 7466240), (660630, 7426944), (663120, 7399056), (664962, 7378560), (667584, 7349580), (674172, 7277760), (682290, 7191168), (687680, 7134804), (689472, 7116260), (691740, 7092928), (693120, 7078806), (696276, 7046720), (699960, 7009632), (702720, 6982101), (704672, 6962760), (707328, 6936615), (711626, 6894720), (725760, 6760447), (727776, 6741720), (730170, 6719616), (734958, 6675840), (737856, 6649620), (741760, 6614622), (746624, 6571530), (749080, 6549984), (751032, 6532960), (766080, 6404634), (770735, 6365952), (773640, 6342048), (775789, 6324480), (778848, 6299640), (779760, 6292272), (786534, 6238080), (787455, 6230784), (790560, 6206312), (792756, 6189120), (795744, 6165880), (808640, 6067548), (816620, 6008256), (818748, 5992640), (819840, 5984658), (825216, 5945670), (831744, 5899005), (834480, 5879664), (839952, 5841360), (842715, 5822208), (861840, 5693008), (870345, 5637376), (876204, 5599680), (880840, 5570208), (884160, 5549292), (886616, 5533920), (890112, 5512185), (898896, 5458320), (909720, 5393376), (919296, 5337195), (922320, 5319696), (924882, 5304960), (928368, 5285040), (933280, 5257224), (935712, 5243560), (938790, 5226368), (944946, 5192320), (970368, 5056290), (973560, 5039712), (979944, 5006880), (983808, 4987215), (984960, 4981382), (990945, 4951296), (994680, 4932704), (997443, 4919040), (1001376, 4899720), (1011258, 4851840), (1023435, 4794112), (1031520, 4756536), (1038464, 4724730), (1039680, 4719204), (1048712, 4678560), (1049940, 4673088), (1054080, 4654734), (1057008, 4641840), (1060992, 4624410), (1067439, 4596480), (1091664, 4494480), (1095255, 4479744), (1102437, 4450560), (1106784, 4433080), (1108270, 4427136), (1112640, 4409748), (1119936, 4381020), (1123620, 4366656), (1149120, 4269756), (1160460, 4228032), (1168272, 4199760), (1169640, 4194848), (1178880, 4161969), (1179801, 4158720), (1189134, 4126080), (1198528, 4093740), (1212960, 4045032), (1224930, 4005504), (1229760, 3989772), (1233176, 3978720), (1237824, 3963780), (1247616, 3932670), (1251720, 3919776), (1259928, 3894240), (1264896, 3878945), (1298080, 3779784), (1306592, 3755160), (1310890, 3742848), (1314306, 3733120), (1321260, 3713472), (1326240, 3699528), (1329924, 3689280), (1335168, 3674790), (1348344, 3638880), (1364580, 3595584), (1375360, 3567402), (1378944, 3558130), (1383480, 3546464), (1386240, 3539403), (1387323, 3536640), (1392552, 3523360), (1399920, 3504816), (1409344, 3481380), (1423252, 3447360), (1455552, 3370860), (1460340, 3359808), (1469916, 3337920), (1475712, 3324810), (1483520, 3307311), (1493248, 3285765), (1498160, 3274992), (1502064, 3266480), (1516887, 3234560), (1532160, 3202317), (1541470, 3182976), (1547280, 3171024), (1551578, 3162240), (1557696, 3149820), (1559520, 3146136), (1573068, 3119040), (1574910, 3115392), (1581120, 3103156), (1585512, 3094560), (1591488, 3082940), (1617280, 3033774), (1633240, 3004128), (1637496, 2996320), (1639680, 2992329), (1650432, 2972835), (1662405, 2951424), (1668960, 2939832), (1679904, 2920680), (1685430, 2911104), (1723680, 2846504), (1740690, 2818688), (1752408, 2799840), (1761680, 2785104), (1768320, 2774646), (1773232, 2766960), (1779065, 2757888), (1783701, 2750720), (1797792, 2729160), (1819440, 2696688), (1837395, 2670336), (1844640, 2659848), (1849764, 2652480), (1856736, 2642520), (1866560, 2628612), (1871424, 2621780), (1877580, 2613184), (1889892, 2596160), (1940736, 2528145), (1947120, 2519856), (1959888, 2503440), (1966335, 2495232), (1969920, 2490691), (1981890, 2475648), (1989360, 2466352), (1994886, 2459520), (2002752, 2449860), (2022516, 2425920), (2046870, 2397056), (2063040, 2378268), (2076928, 2362365), (2079360, 2359602), (2097424, 2339280), (2099880, 2336544), (2108160, 2327367), (2114016, 2320920), (2121984, 2312205), (2134878, 2298240), (2183328, 2247240), (2190510, 2239872), (2204874, 2225280), (2213568, 2216540)]