680145167520

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{239}}^1$

素因数の和:432

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 127, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 208, 210, 216, 224, 228, 234, 239, 240, 247, 252, 254, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 324, 336, 342, 351, 360, 364, 378, 380, 381, 390, 399, 405, 416, 420, 432, 455, 456, 468, 478, 480, 494, 504, 508, 513, 520, 532, 540, 546, 560, 567, 570, 585, 608, 624, 630, 635, 648, 665, 672, 684, 702, 717, 720, 728, 741, 756, 760, 762, 780, 798, 810, 819, 840, 855, 864, 889, 910, 912, 936, 945, 956, 988, 1008, 1016, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1143, 1170, 1195, 1197, 1235, 1248, 1260, 1270, 1296, 1330, 1365, 1368, 1404, 1434, 1440, 1456, 1482, 1512, 1520, 1524, 1539, 1560, 1596, 1620, 1638, 1651, 1673, 1680, 1710, 1729, 1755, 1778, 1820, 1824, 1872, 1890, 1905, 1912, 1976, 1995, 2016, 2032, 2052, 2080, 2106, 2128, 2151, 2160, 2184, 2223, 2268, 2280, 2286, 2340, 2390, 2394, 2413, 2457, 2470, 2520, 2540, 2565, 2592, 2660, 2667, 2730, 2736, 2808, 2835, 2868, 2912, 2964, 3024, 3040, 3048, 3078, 3107, 3120, 3192, 3240, 3276, 3302, 3346, 3360, 3420, 3429, 3458, 3510, 3556, 3585, 3591, 3640, 3705, 3744, 3780, 3810, 3824, 3952, 3990, 4064, 4095, 4104, 4212, 4256, 4302, 4320, 4368, 4445, 4446, 4536, 4541, 4560, 4572, 4680, 4780, 4788, 4826, 4914, 4940, 4953, 5019, 5040, 5080, 5130, 5187, 5265, 5320, 5334, 5460, 5472, 5616, 5670, 5715, 5736, 5928, 5985, 6048, 6096, 6156, 6214, 6240, 6384, 6453, 6480, 6552, 6604, 6669, 6692, 6840, 6858, 6916, 7020, 7112, 7170, 7182, 7239, 7280, 7371, 7410, 7560, 7620, 7648, 7695, 7904, 7980, 8001, 8190, 8208, 8255, 8365, 8424, 8604, 8645, 8736, 8890, 8892, 9072, 9082, 9120, 9144, 9321, 9360, 9560, 9576, 9652, 9828, 9880, 9906, 10038, 10080, 10160, 10260, 10287, 10374, 10530, 10640, 10668, 10755, 10773, 10920, 11115, 11232, 11340, 11430, 11472, 11557, 11856, 11970, 12065, 12192, 12285, 12312, 12428, 12768, 12906, 12960, 13104, 13208, 13335, 13338, 13384, 13623, 13680, 13716, 13832, 14040, 14224, 14340, 14364, 14478, 14560, 14742, 14820, 14859, 15057, 15120, 15240, 15390, 15535, 15561, 15960, 16002, 16380, 16416, 16510, 16730, 16848, 16891, 17145, 17208, 17290, 17780, 17784, 17955, 18144, 18164, 18288, 18642, 18720, 19120, 19152, 19304, 19359, 19656, 19760, 19812, 20007, 20076, 20320, 20520, 20574, 20748, 21060, 21280, 21336, 21510, 21546, 21717, 21749, 21840, 22230, 22680, 22705, 22860, 22944, 23114, 23712, 23940, 24003, 24130, 24570, 24624, 24765, 24856, 25095, 25812, 25935, 26208, 26416, 26670, 26676, 26768, 27246, 27360, 27432, 27664, 27963, 28080, 28448, 28680, 28728, 28956, 29484, 29640, 29718, 30114, 30240, 30353, 30480, 30780, 31070, 31122, 31369, 31787, 31920, 32004, 32265, 32760, 33020, 33345, 33460, 33696, 33782, 34290, 34416, 34580, 34671, 35560, 35568, 35910, 36195, 36328, 36576, 36855, 37284, 38240, 38304, 38608, 38718, 39312, 39520, 39624, 40005, 40014, 40152, 40869, 41040, 41148, 41496, 42120, 42672, 43020, 43092, 43434, 43498, 43680, 44460, 44577, 45171, 45360, 45410, 45720, 46228, 46605, 46683, 47880, 48006, 48260, 49140, 49248, 49530, 49712, 50190, 50673, 51435, 51624, 51870, 52832, 53340, 53352, 53536, 53865, 54492, 54864, 55328, 55926, 56160, 57360, 57456, 57785, 57912, 58968, 59033, 59280, 59436, 60228, 60706, 60960, 61560, 62140, 62244, 62738, 63574, 63840, 64008, 64530, 65151, 65247, 65520, 66040, 66690, 66920, 67564, 68115, 68580, 68832, 69160, 69342, 71120, 71136, 71820, 72009, 72390, 72656, 73710, 74295, 74568, 75285, 77216, 77436, 77805, 78624, 79248, 80010, 80028, 80304, 81738, 82080, 82296, 82992, 83889, 84240, 84455, 85344, 86040, 86184, 86868, 86996, 88920, 89154, 90342, 90720, 90820, 91059, 91440, 92456, 93210, 93366, 94107, 95361, 95760, 96012, 96520, 96795, 98280, 99060, 99424, 100035, 100380, 101346, 102870, 103248, 103740, 104013, 106680, 106704, 107730, 108585, 108745, 108984, 109728, 111852, 114720, 114912, 115570, 115824, 117936, 118066, 118560, 118872, 120015, 120456, 121412, 122607, 123120, 124280, 124488, 125476, 127148, 128016, 129060, 130302, 130494, 131040, 132080, 133380, 133731, 133840, 135128, 135513, 136230, 137160, 138320, 138684, 139815, 140049, 142240, 143640, 144018, 144780, 145312, 147420, 148590, 149136, 150570, 151765, 152019, 154872, 155610, 156845, 158496, 158935, 160020, 160056, 160608, 163476, 164592, 165984, 167778, 168480, 168910, 172080, 172368, 173355, 173736, 173992, 177099, 177840, 178308, 180684, 181640, 182118, 182880, 184912, 186420, 186732, 188214, 190722, 191520, 192024, 193040, 193590, 195453, 195741, 196560, 198120, 200070, 200760, 202692, 204345, 205740, 206496, 207480, 208026, 212471, 213360, 213408, 215460, 217170, 217490, 217968, 219583, 222885, 223704, 225855, 231140, 231648, 233415, 235872, 236132, 237744, 240030, 240912, 242824, 245214, 246240, 248560, 248976, 250952, 251667, 253365, 254296, 256032, 258120, 260604, 260988, 264160, 266760, 267462, 267680, 270256, 271026, 272460, 273177, 274320, 276640, 277368, 279630, 280098, 282321, 286083, 287280, 288036, 289560, 294840, 295165, 297180, 298272, 301140, 303530, 304038, 309744, 311220, 312039, 313690, 317870, 320040, 320112, 325755, 326235, 326952, 329184, 335556, 337820, 344160, 344736, 346710, 347472, 347984, 354198, 355680, 356616, 360045, 361368, 363280, 364236, 367821, 369824, 372840, 373464, 376428, 381444, 384048, 386080, 387180, 390906, 391482, 393120, 394589, 396240, 400140, 401520, 405384, 408690, 411480, 413231, 414960, 416052, 419445, 424942, 426720, 430920, 434340, 434980, 435936, 439166, 445770, 447408, 451710, 455295, 456057, 462280, 466830, 470535, 472264, 475488, 476805, 480060, 481824, 485648, 490428, 497120, 497952, 501904, 503334, 506730, 508592, 516240, 520065, 521208, 521976, 531297, 533520, 534924, 540512, 542052, 544920, 546354, 548640, 554736, 559260, 560196, 564642, 572166, 574560, 576072, 576707, 579120, 587223, 589680, 590330, 594360, 602280, 607060, 608076, 613035, 619488, 622440, 624078, 627380, 635740, 637413, 640080, 640224, 651510, 652470, 653904, 658749, 668655, 671112, 675640, 677565, 693420, 694944, 695968, 700245, 708396, 713232, 720090, 722736, 726560, 728472, 735642, 745680, 746928, 752856, 760095, 762888, 768096, 774360, 781812, 782964, 789178, 792480, 800280, 803040, 810768, 817380, 819531, 822960, 826462, 829920, 832104, 838890, 846963, 849884, 858249, 861840, 868680, 869960, 878332, 885495, 891540, 894816, 903420, 910590, 912114, 924560, 933660, 936117, 941070, 944528, 953610, 960120, 971296, 977265, 978705, 980856, 1003808, 1006668, 1013460, 1017184, 1032480, 1040130, 1042416, 1043952, 1062355, 1062594, 1067040, 1069848, 1084104, 1089840, 1092708, 1097915, 1109472, 1118520, 1120392, 1129284, 1144332, 1152144, 1153414, 1158240, 1174446, 1179360, 1180660, 1183767, 1188720, 1204560, 1214120, 1216152, 1226070, 1239693, 1244880, 1248156, 1254760, 1258335, 1271480, 1274826, 1280160, 1303020, 1304940, 1307808, 1317498, 1337310, 1342224, 1351280, 1355130, 1365885, 1368171, 1386840, 1400490, 1411605, 1416792, 1426464, 1430415, 1440180, 1445472, 1456944, 1471284, 1491360, 1493856, 1505712, 1520190, 1525776, 1548720, 1560195, 1563624, 1565928, 1578356, 1593891, 1600560, 1621536, 1634760, 1639062, 1645920, 1652924, 1664208, 1677780, 1693926, 1699768, 1716498, 1723680, 1730121, 1737360, 1739920, 1756664, 1761669, 1770990, 1783080, 1806840, 1821180, 1824228, 1839105, 1849120, 1867320, 1872234, 1882140, 1889056, 1907220, 1912239, 1920240, 1954530, 1957410, 1961712, 1972945, 1976247, 2013336, 2026920, 2066155, 2080260, 2084832, 2087904, 2124710, 2125188, 2139696, 2168208, 2179680, 2185416, 2195830, 2237040, 2240784, 2258568, 2280285, 2288664, 2304288, 2306828, 2348892, 2361320, 2367534, 2377440, 2409120, 2428240, 2432304, 2452140, 2458593, 2479386, 2489760, 2496312, 2509520, 2516670, 2540889, 2542960, 2549652, 2574747, 2606040, 2609880, 2634996, 2656485, 2674620, 2684448, 2702560, 2710260, 2731770, 2736342, 2762123, 2773680, 2800980, 2823210, 2833584, 2860830, 2880360, 2883535, 2913888, 2936115, 2942568, 3011424, 3040380, 3051552, 3097440, 3120390, 3127248, 3131856, 3156712, 3187065, 3187782, 3201120, 3269520, 3278124, 3293745, 3305848, 3328416, 3355560, 3387852, 3399536, 3432996, 3460242, 3474720, 3479840, 3513328, 3523338, 3541980, 3551301, 3566160, 3613680, 3642360, 3648456, 3678210, 3719079, 3734640, 3744468, 3764280, 3814440, 3824478, 3840480, 3909060, 3914820, 3923424, 3945890, 3952494, 4026672, 4036949, 4053840, 4097655, 4132310, 4160520, 4234815, 4249420, 4250376, 4279392, 4291245, 4336416, 4370832, 4391660, 4474080, 4481568, 4517136, 4560570, 4577328, 4613656, 4680585, 4697784, 4722640, 4735068, 4781673, 4856480, 4864608, 4904280, 4917186, 4958772, 4992624, 5019040, 5033340, 5081778, 5085920, 5099304, 5149494, 5190363, 5212080, 5219760, 5269992, 5312970, 5349240, 5420520, 5463540, 5472684, 5524246, 5547360, 5601960, 5646420, 5667168, 5721660, 5736717, 5760720, 5767070, 5872230, 5885136, 5918835, 5928741, 6080760, 6198465, 6240780, 6254496, 6263712, 6313424, 6374130, 6375564, 6539040, 6556248, 6587490, 6611696, 6711120, 6775704, 6799072, 6840855, 6865992, 6920484, 7026656, 7046676, 7083960, 7102602, 7132320, 7227360, 7284720, 7296912, 7356420, 7438158, 7469280, 7488936, 7497191, 7528560, 7628880, 7648956, 7818120, 7829640, 7891780, 7904988, 7969455, 8053344, 8073898, 8107680, 8195310, 8264620, 8286369, 8321040, 8469630, 8498840, 8500752, 8582490, 8650605, 8741664, 8783320, 8808345, 9034272, 9121140, 9154656, 9227312, 9361170, 9395568, 9445280, 9470136, 9561195, 9563346, 9808560, 9834372, 9881235, 9917544, 9985248, 10066680, 10163556, 10198608, 10298988, 10380726, 10424160, 10439520, 10539984, 10625940, 10653903, 10698480, 10841040, 10927080, 10945368, 11048492, 11157237, 11203920, 11292840, 11443320, 11473434, 11521440, 11534140, 11744460, 11770272, 11837670, 11857482, 12110847, 12161520, 12292965, 12396930, 12481560, 12626848, 12704445, 12748260, 12751128, 12873735, 13112496, 13174980, 13223392, 13422240, 13551408, 13681710, 13731984, 13810615, 13840968, 14093352, 14167920, 14205204, 14569440, 14593824, 14712840, 14876316, 14977872, 14994382, 15057120, 15257760, 15297912, 15571089, 15636240, 15659280, 15783560, 15809976, 15938910, 16147796, 16390620, 16529240, 16572738, 16642080, 16939260, 16997680, 17001504, 17164980, 17210151, 17301210, 17566640, 17616690, 17756505, 17786223, 18242280, 18454624, 18595395, 18722340, 18791136, 18940272, 19122390, 19126692, 19617120, 19668744, 19762470, 19835088, 20133360, 20184745, 20327112, 20397216, 20597976, 20761452, 21079968, 21251880, 21307806, 21396960, 21682080, 21854160, 21890736, 22096984, 22314474, 22407840, 22491573, 22585680, 22886640, 22946868, 23068280, 23488920, 23675340, 23714964, 23908365, 24221694, 24323040, 24585930, 24793860, 24859107, 24963120, 25408890, 25496520, 25502256, 25747470, 25951815, 26224992, 26349960, 27102816, 27363420, 27463968, 27621230, 27681936, 28186704, 28335840, 28410408, 28683585, 29425680, 29643705, 29752632, 29955744, 29988764, 30595824, 31142178, 31272480, 31318560, 31567120, 31619952, 31877820, 31961709, 32295592, 32781240, 33058480, 33145476, 33471711, 33878520, 33995360, 34329960, 34420302, 34602420, 35133280, 35233380, 35513010, 35572446, 36332541, 36484560, 37190790, 37444680, 37485955, 37880544, 38244780, 38253384, 39337488, 39524940, 39670176, 40266720, 40369490, 40654224, 41195952, 41431845, 41522904, 42503760, 42615612, 43708320, 43781472, 44193968, 44628948, 44983146, 45171360, 45773280, 45893736, 46136560, 46713267, 46977840, 47350680, 47429928, 47816730, 48443388, 49171860, 49587720, 49718214, 49926240, 50817780, 50993040, 51004512, 51494940, 51903630, 52480337, 52699920, 53269515, 54726840, 55242460, 55363872, 55786185, 56373408, 56820816, 57367170, 58851360, 59287410, 59505264, 59977528, 60554235, 61191648, 62284356, 63134240, 63239904, 63755640, 63923418, 64591184, 65562480, 66116960, 66290952, 66943422, 67474719, 67757040, 68659920, 68840604, 69204840, 70466760, 71026020, 71144892, 72665082, 72969120, 74381580, 74577321, 74889360, 74971910, 76489560, 76506768, 77855445, 78674976, 79049880, 80738980, 81308448, 82391904, 82863690, 83045808, 85007520, 85231224, 86050755, 88387936, 88931115, 89257896, 89966292, 91787472, 92273120, 93426534, 93955680, 94701360, 94859856, 95633460, 96886776, 98343720, 99175440, 99436428, 101635560, 101986080, 102989880, 103807260, 104960674, 105399840, 106539030, 108997623, 109453680, 110484920, 111572370, 112457865, 113641632, 114734340, 118574820, 119010528, 119955056, 121108470, 124295535, 124568712, 127511280, 127846836, 129182368, 131124960, 132581904, 133886844, 134949438, 135514080, 137319840, 137681208, 138409680, 140933520, 142052040, 142289784, 145330164, 148763160, 149154642, 149778720, 149943820, 152979120, 153013536, 155710890, 157441011, 158099760, 159808545, 161477960, 165727380, 166091616, 167358555, 170462448, 172101510, 177862230, 178515792, 179932584, 181662705, 183574944, 186853068, 189402720, 189719712, 191266920, 193773552, 196687440, 198350880, 198872856, 202424157, 203271120, 205979760, 207614520, 209921348, 213078060, 217995246, 218907360, 220969840, 223144740, 223731963, 224915730, 229468680, 233566335, 237149640, 239910112, 242216940, 248591070, 249137424, 255022560, 255693672, 262401685, 265163808, 267773688, 269898876, 275362416, 276819360, 281867040, 284104080, 284579568, 290660328, 297526320, 298309284, 299887640, 305958240, 311421780, 314882022, 316199520, 319617090, 322955920, 326992869, 331454760, 334717110, 337373595, 340924896, 344203020, 355724460, 357031584, 359865168, 363325410, 372886605, 373706136, 382533840, 387547104, 393374880, 397745712, 404848314, 406542240, 411959520, 415229040, 419842696, 426156120, 435990492, 441939680, 446289480, 447463926, 449831460, 458937360, 467132670, 472323033, 474299280, 484433880, 497182140, 498274848, 511387344, 524803370, 535547376, 539797752, 544988115, 550724832, 568208160, 569159136, 581320656, 595052640, 596618568, 599775280, 607272471, 622843560, 629764044, 639234180, 645911840, 653985738, 662909520, 669434220, 674747190, 688406040, 711448920, 719730336, 726650820, 745773210, 747412272, 765067680, 787205055, 795491424, 809696628, 830458080, 839685392, 852312240, 871980984, 892578960, 894927852, 899662920, 917874720, 934265340, 944646066, 948598560, 968867760, 994364280, 1012120785, 1022774688, 1049606740, 1071094752, 1079595504, 1089976230, 1118659815, 1162641312, 1193237136, 1199550560, 1214544942, 1245687120, 1259528088, 1278468360, 1307971476, 1325819040, 1338868440, 1349494380, 1376812080, 1416969099, 1422897840, 1453301640, 1491546420, 1494824544, 1574410110, 1619393256, 1634964345, 1679370784, 1704624480, 1743961968, 1785157920, 1789855704, 1799325840, 1868530680, 1889292132, 1937735520, 1988728560, 2024241570, 2099213480, 2159191008, 2179952460, 2237319630, 2361615165, 2386474272, 2429089884, 2491374240, 2519056176, 2556936720, 2615942952, 2677736880, 2698988760, 2753624160, 2833938198, 2845795680, 2906603280, 2983092840, 3036362355, 3148820220, 3238786512, 3269928690, 3487923936, 3579711408, 3598651680, 3737061360, 3778584264, 3977457120, 4048483140, 4198426960, 4250907297, 4359904920, 4474639260, 4723230330, 4858179768, 5038112352, 5113873440, 5231885904, 5355473760, 5397977520, 5667876396, 5813206560, 5966185680, 6072724710, 6297640440, 6477573024, 6539857380, 7084845495, 7159422816, 7474122720, 7557168528, 8096966280, 8396853920, 8501814594, 8719809840, 8949278520, 9446460660, 9716359536, 10463771808, 10795955040, 11335752792, 11932371360, 12145449420, 12595280880, 13079714760, 14169690990, 15114337056, 16193932560, 17003629188, 17439619680, 17898557040, 18892921320, 19432719072, 21254536485, 22671505584, 24290898840, 25190561760, 26159429520, 28339381980, 32387865120, 34007258376, 35797114080, 37785842640, 42509072970, 45343011168, 48581797680, 52318859040, 56678763960, 68014516752, 75571685280, 85018145940, 97163595360, 113357527920, 136029033504, 170036291880, 226715055840, 340072583760, 680145167520]

約数ペア:

[(1, 680145167520), (2, 340072583760), (3, 226715055840), (4, 170036291880), (5, 136029033504), (6, 113357527920), (7, 97163595360), (8, 85018145940), (9, 75571685280), (10, 68014516752), (12, 56678763960), (13, 52318859040), (14, 48581797680), (15, 45343011168), (16, 42509072970), (18, 37785842640), (19, 35797114080), (20, 34007258376), (21, 32387865120), (24, 28339381980), (26, 26159429520), (27, 25190561760), (28, 24290898840), (30, 22671505584), (32, 21254536485), (35, 19432719072), (36, 18892921320), (38, 17898557040), (39, 17439619680), (40, 17003629188), (42, 16193932560), (45, 15114337056), (48, 14169690990), (52, 13079714760), (54, 12595280880), (56, 12145449420), (57, 11932371360), (60, 11335752792), (63, 10795955040), (65, 10463771808), (70, 9716359536), (72, 9446460660), (76, 8949278520), (78, 8719809840), (80, 8501814594), (81, 8396853920), (84, 8096966280), (90, 7557168528), (91, 7474122720), (95, 7159422816), (96, 7084845495), (104, 6539857380), (105, 6477573024), (108, 6297640440), (112, 6072724710), (114, 5966185680), (117, 5813206560), (120, 5667876396), (126, 5397977520), (127, 5355473760), (130, 5231885904), (133, 5113873440), (135, 5038112352), (140, 4858179768), (144, 4723230330), (152, 4474639260), (156, 4359904920), (160, 4250907297), (162, 4198426960), (168, 4048483140), (171, 3977457120), (180, 3778584264), (182, 3737061360), (189, 3598651680), (190, 3579711408), (195, 3487923936), (208, 3269928690), (210, 3238786512), (216, 3148820220), (224, 3036362355), (228, 2983092840), (234, 2906603280), (239, 2845795680), (240, 2833938198), (247, 2753624160), (252, 2698988760), (254, 2677736880), (260, 2615942952), (266, 2556936720), (270, 2519056176), (273, 2491374240), (280, 2429089884), (285, 2386474272), (288, 2361615165), (304, 2237319630), (312, 2179952460), (315, 2159191008), (324, 2099213480), (336, 2024241570), (342, 1988728560), (351, 1937735520), (360, 1889292132), (364, 1868530680), (378, 1799325840), (380, 1789855704), (381, 1785157920), (390, 1743961968), (399, 1704624480), (405, 1679370784), (416, 1634964345), (420, 1619393256), (432, 1574410110), (455, 1494824544), (456, 1491546420), (468, 1453301640), (478, 1422897840), (480, 1416969099), (494, 1376812080), (504, 1349494380), (508, 1338868440), (513, 1325819040), (520, 1307971476), (532, 1278468360), (540, 1259528088), (546, 1245687120), (560, 1214544942), (567, 1199550560), (570, 1193237136), (585, 1162641312), (608, 1118659815), (624, 1089976230), (630, 1079595504), (635, 1071094752), (648, 1049606740), (665, 1022774688), (672, 1012120785), (684, 994364280), (702, 968867760), (717, 948598560), (720, 944646066), (728, 934265340), (741, 917874720), (756, 899662920), (760, 894927852), (762, 892578960), (780, 871980984), (798, 852312240), (810, 839685392), (819, 830458080), (840, 809696628), (855, 795491424), (864, 787205055), (889, 765067680), (910, 747412272), (912, 745773210), (936, 726650820), (945, 719730336), (956, 711448920), (988, 688406040), (1008, 674747190), (1016, 669434220), (1026, 662909520), (1040, 653985738), (1053, 645911840), (1064, 639234180), (1080, 629764044), (1092, 622843560), (1120, 607272471), (1134, 599775280), (1140, 596618568), (1143, 595052640), (1170, 581320656), (1195, 569159136), (1197, 568208160), (1235, 550724832), (1248, 544988115), (1260, 539797752), (1270, 535547376), (1296, 524803370), (1330, 511387344), (1365, 498274848), (1368, 497182140), (1404, 484433880), (1434, 474299280), (1440, 472323033), (1456, 467132670), (1482, 458937360), (1512, 449831460), (1520, 447463926), (1524, 446289480), (1539, 441939680), (1560, 435990492), (1596, 426156120), (1620, 419842696), (1638, 415229040), (1651, 411959520), (1673, 406542240), (1680, 404848314), (1710, 397745712), (1729, 393374880), (1755, 387547104), (1778, 382533840), (1820, 373706136), (1824, 372886605), (1872, 363325410), (1890, 359865168), (1905, 357031584), (1912, 355724460), (1976, 344203020), (1995, 340924896), (2016, 337373595), (2032, 334717110), (2052, 331454760), (2080, 326992869), (2106, 322955920), (2128, 319617090), (2151, 316199520), (2160, 314882022), (2184, 311421780), (2223, 305958240), (2268, 299887640), (2280, 298309284), (2286, 297526320), (2340, 290660328), (2390, 284579568), (2394, 284104080), (2413, 281867040), (2457, 276819360), (2470, 275362416), (2520, 269898876), (2540, 267773688), (2565, 265163808), (2592, 262401685), (2660, 255693672), (2667, 255022560), (2730, 249137424), (2736, 248591070), (2808, 242216940), (2835, 239910112), (2868, 237149640), (2912, 233566335), (2964, 229468680), (3024, 224915730), (3040, 223731963), (3048, 223144740), (3078, 220969840), (3107, 218907360), (3120, 217995246), (3192, 213078060), (3240, 209921348), (3276, 207614520), (3302, 205979760), (3346, 203271120), (3360, 202424157), (3420, 198872856), (3429, 198350880), (3458, 196687440), (3510, 193773552), (3556, 191266920), (3585, 189719712), (3591, 189402720), (3640, 186853068), (3705, 183574944), (3744, 181662705), (3780, 179932584), (3810, 178515792), (3824, 177862230), (3952, 172101510), (3990, 170462448), (4064, 167358555), (4095, 166091616), (4104, 165727380), (4212, 161477960), (4256, 159808545), (4302, 158099760), (4320, 157441011), (4368, 155710890), (4445, 153013536), (4446, 152979120), (4536, 149943820), (4541, 149778720), (4560, 149154642), (4572, 148763160), (4680, 145330164), (4780, 142289784), (4788, 142052040), (4826, 140933520), (4914, 138409680), (4940, 137681208), (4953, 137319840), (5019, 135514080), (5040, 134949438), (5080, 133886844), (5130, 132581904), (5187, 131124960), (5265, 129182368), (5320, 127846836), (5334, 127511280), (5460, 124568712), (5472, 124295535), (5616, 121108470), (5670, 119955056), (5715, 119010528), (5736, 118574820), (5928, 114734340), (5985, 113641632), (6048, 112457865), (6096, 111572370), (6156, 110484920), (6214, 109453680), (6240, 108997623), (6384, 106539030), (6453, 105399840), (6480, 104960674), (6552, 103807260), (6604, 102989880), (6669, 101986080), (6692, 101635560), (6840, 99436428), (6858, 99175440), (6916, 98343720), (7020, 96886776), (7112, 95633460), (7170, 94859856), (7182, 94701360), (7239, 93955680), (7280, 93426534), (7371, 92273120), (7410, 91787472), (7560, 89966292), (7620, 89257896), (7648, 88931115), (7695, 88387936), (7904, 86050755), (7980, 85231224), (8001, 85007520), (8190, 83045808), (8208, 82863690), (8255, 82391904), (8365, 81308448), (8424, 80738980), (8604, 79049880), (8645, 78674976), (8736, 77855445), (8890, 76506768), (8892, 76489560), (9072, 74971910), (9082, 74889360), (9120, 74577321), (9144, 74381580), (9321, 72969120), (9360, 72665082), (9560, 71144892), (9576, 71026020), (9652, 70466760), (9828, 69204840), (9880, 68840604), (9906, 68659920), (10038, 67757040), (10080, 67474719), (10160, 66943422), (10260, 66290952), (10287, 66116960), (10374, 65562480), (10530, 64591184), (10640, 63923418), (10668, 63755640), (10755, 63239904), (10773, 63134240), (10920, 62284356), (11115, 61191648), (11232, 60554235), (11340, 59977528), (11430, 59505264), (11472, 59287410), (11557, 58851360), (11856, 57367170), (11970, 56820816), (12065, 56373408), (12192, 55786185), (12285, 55363872), (12312, 55242460), (12428, 54726840), (12768, 53269515), (12906, 52699920), (12960, 52480337), (13104, 51903630), (13208, 51494940), (13335, 51004512), (13338, 50993040), (13384, 50817780), (13623, 49926240), (13680, 49718214), (13716, 49587720), (13832, 49171860), (14040, 48443388), (14224, 47816730), (14340, 47429928), (14364, 47350680), (14478, 46977840), (14560, 46713267), (14742, 46136560), (14820, 45893736), (14859, 45773280), (15057, 45171360), (15120, 44983146), (15240, 44628948), (15390, 44193968), (15535, 43781472), (15561, 43708320), (15960, 42615612), (16002, 42503760), (16380, 41522904), (16416, 41431845), (16510, 41195952), (16730, 40654224), (16848, 40369490), (16891, 40266720), (17145, 39670176), (17208, 39524940), (17290, 39337488), (17780, 38253384), (17784, 38244780), (17955, 37880544), (18144, 37485955), (18164, 37444680), (18288, 37190790), (18642, 36484560), (18720, 36332541), (19120, 35572446), (19152, 35513010), (19304, 35233380), (19359, 35133280), (19656, 34602420), (19760, 34420302), (19812, 34329960), (20007, 33995360), (20076, 33878520), (20320, 33471711), (20520, 33145476), (20574, 33058480), (20748, 32781240), (21060, 32295592), (21280, 31961709), (21336, 31877820), (21510, 31619952), (21546, 31567120), (21717, 31318560), (21749, 31272480), (21840, 31142178), (22230, 30595824), (22680, 29988764), (22705, 29955744), (22860, 29752632), (22944, 29643705), (23114, 29425680), (23712, 28683585), (23940, 28410408), (24003, 28335840), (24130, 28186704), (24570, 27681936), (24624, 27621230), (24765, 27463968), (24856, 27363420), (25095, 27102816), (25812, 26349960), (25935, 26224992), (26208, 25951815), (26416, 25747470), (26670, 25502256), (26676, 25496520), (26768, 25408890), (27246, 24963120), (27360, 24859107), (27432, 24793860), (27664, 24585930), (27963, 24323040), (28080, 24221694), (28448, 23908365), (28680, 23714964), (28728, 23675340), (28956, 23488920), (29484, 23068280), (29640, 22946868), (29718, 22886640), (30114, 22585680), (30240, 22491573), (30353, 22407840), (30480, 22314474), (30780, 22096984), (31070, 21890736), (31122, 21854160), (31369, 21682080), (31787, 21396960), (31920, 21307806), (32004, 21251880), (32265, 21079968), (32760, 20761452), (33020, 20597976), (33345, 20397216), (33460, 20327112), (33696, 20184745), (33782, 20133360), (34290, 19835088), (34416, 19762470), (34580, 19668744), (34671, 19617120), (35560, 19126692), (35568, 19122390), (35910, 18940272), (36195, 18791136), (36328, 18722340), (36576, 18595395), (36855, 18454624), (37284, 18242280), (38240, 17786223), (38304, 17756505), (38608, 17616690), (38718, 17566640), (39312, 17301210), (39520, 17210151), (39624, 17164980), (40005, 17001504), (40014, 16997680), (40152, 16939260), (40869, 16642080), (41040, 16572738), (41148, 16529240), (41496, 16390620), (42120, 16147796), (42672, 15938910), (43020, 15809976), (43092, 15783560), (43434, 15659280), (43498, 15636240), (43680, 15571089), (44460, 15297912), (44577, 15257760), (45171, 15057120), (45360, 14994382), (45410, 14977872), (45720, 14876316), (46228, 14712840), (46605, 14593824), (46683, 14569440), (47880, 14205204), (48006, 14167920), (48260, 14093352), (49140, 13840968), (49248, 13810615), (49530, 13731984), (49712, 13681710), (50190, 13551408), (50673, 13422240), (51435, 13223392), (51624, 13174980), (51870, 13112496), (52832, 12873735), (53340, 12751128), (53352, 12748260), (53536, 12704445), (53865, 12626848), (54492, 12481560), (54864, 12396930), (55328, 12292965), (55926, 12161520), (56160, 12110847), (57360, 11857482), (57456, 11837670), (57785, 11770272), (57912, 11744460), (58968, 11534140), (59033, 11521440), (59280, 11473434), (59436, 11443320), (60228, 11292840), (60706, 11203920), (60960, 11157237), (61560, 11048492), (62140, 10945368), (62244, 10927080), (62738, 10841040), (63574, 10698480), (63840, 10653903), (64008, 10625940), (64530, 10539984), (65151, 10439520), (65247, 10424160), (65520, 10380726), (66040, 10298988), (66690, 10198608), (66920, 10163556), (67564, 10066680), (68115, 9985248), (68580, 9917544), (68832, 9881235), (69160, 9834372), (69342, 9808560), (71120, 9563346), (71136, 9561195), (71820, 9470136), (72009, 9445280), (72390, 9395568), (72656, 9361170), (73710, 9227312), (74295, 9154656), (74568, 9121140), (75285, 9034272), (77216, 8808345), (77436, 8783320), (77805, 8741664), (78624, 8650605), (79248, 8582490), (80010, 8500752), (80028, 8498840), (80304, 8469630), (81738, 8321040), (82080, 8286369), (82296, 8264620), (82992, 8195310), (83889, 8107680), (84240, 8073898), (84455, 8053344), (85344, 7969455), (86040, 7904988), (86184, 7891780), (86868, 7829640), (86996, 7818120), (88920, 7648956), (89154, 7628880), (90342, 7528560), (90720, 7497191), (90820, 7488936), (91059, 7469280), (91440, 7438158), (92456, 7356420), (93210, 7296912), (93366, 7284720), (94107, 7227360), (95361, 7132320), (95760, 7102602), (96012, 7083960), (96520, 7046676), (96795, 7026656), (98280, 6920484), (99060, 6865992), (99424, 6840855), (100035, 6799072), (100380, 6775704), (101346, 6711120), (102870, 6611696), (103248, 6587490), (103740, 6556248), (104013, 6539040), (106680, 6375564), (106704, 6374130), (107730, 6313424), (108585, 6263712), (108745, 6254496), (108984, 6240780), (109728, 6198465), (111852, 6080760), (114720, 5928741), (114912, 5918835), (115570, 5885136), (115824, 5872230), (117936, 5767070), (118066, 5760720), (118560, 5736717), (118872, 5721660), (120015, 5667168), (120456, 5646420), (121412, 5601960), (122607, 5547360), (123120, 5524246), (124280, 5472684), (124488, 5463540), (125476, 5420520), (127148, 5349240), (128016, 5312970), (129060, 5269992), (130302, 5219760), (130494, 5212080), (131040, 5190363), (132080, 5149494), (133380, 5099304), (133731, 5085920), (133840, 5081778), (135128, 5033340), (135513, 5019040), (136230, 4992624), (137160, 4958772), (138320, 4917186), (138684, 4904280), (139815, 4864608), (140049, 4856480), (142240, 4781673), (143640, 4735068), (144018, 4722640), (144780, 4697784), (145312, 4680585), (147420, 4613656), (148590, 4577328), (149136, 4560570), (150570, 4517136), (151765, 4481568), (152019, 4474080), (154872, 4391660), (155610, 4370832), (156845, 4336416), (158496, 4291245), (158935, 4279392), (160020, 4250376), (160056, 4249420), (160608, 4234815), (163476, 4160520), (164592, 4132310), (165984, 4097655), (167778, 4053840), (168480, 4036949), (168910, 4026672), (172080, 3952494), (172368, 3945890), (173355, 3923424), (173736, 3914820), (173992, 3909060), (177099, 3840480), (177840, 3824478), (178308, 3814440), (180684, 3764280), (181640, 3744468), (182118, 3734640), (182880, 3719079), (184912, 3678210), (186420, 3648456), (186732, 3642360), (188214, 3613680), (190722, 3566160), (191520, 3551301), (192024, 3541980), (193040, 3523338), (193590, 3513328), (195453, 3479840), (195741, 3474720), (196560, 3460242), (198120, 3432996), (200070, 3399536), (200760, 3387852), (202692, 3355560), (204345, 3328416), (205740, 3305848), (206496, 3293745), (207480, 3278124), (208026, 3269520), (212471, 3201120), (213360, 3187782), (213408, 3187065), (215460, 3156712), (217170, 3131856), (217490, 3127248), (217968, 3120390), (219583, 3097440), (222885, 3051552), (223704, 3040380), (225855, 3011424), (231140, 2942568), (231648, 2936115), (233415, 2913888), (235872, 2883535), (236132, 2880360), (237744, 2860830), (240030, 2833584), (240912, 2823210), (242824, 2800980), (245214, 2773680), (246240, 2762123), (248560, 2736342), (248976, 2731770), (250952, 2710260), (251667, 2702560), (253365, 2684448), (254296, 2674620), (256032, 2656485), (258120, 2634996), (260604, 2609880), (260988, 2606040), (264160, 2574747), (266760, 2549652), (267462, 2542960), (267680, 2540889), (270256, 2516670), (271026, 2509520), (272460, 2496312), (273177, 2489760), (274320, 2479386), (276640, 2458593), (277368, 2452140), (279630, 2432304), (280098, 2428240), (282321, 2409120), (286083, 2377440), (287280, 2367534), (288036, 2361320), (289560, 2348892), (294840, 2306828), (295165, 2304288), (297180, 2288664), (298272, 2280285), (301140, 2258568), (303530, 2240784), (304038, 2237040), (309744, 2195830), (311220, 2185416), (312039, 2179680), (313690, 2168208), (317870, 2139696), (320040, 2125188), (320112, 2124710), (325755, 2087904), (326235, 2084832), (326952, 2080260), (329184, 2066155), (335556, 2026920), (337820, 2013336), (344160, 1976247), (344736, 1972945), (346710, 1961712), (347472, 1957410), (347984, 1954530), (354198, 1920240), (355680, 1912239), (356616, 1907220), (360045, 1889056), (361368, 1882140), (363280, 1872234), (364236, 1867320), (367821, 1849120), (369824, 1839105), (372840, 1824228), (373464, 1821180), (376428, 1806840), (381444, 1783080), (384048, 1770990), (386080, 1761669), (387180, 1756664), (390906, 1739920), (391482, 1737360), (393120, 1730121), (394589, 1723680), (396240, 1716498), (400140, 1699768), (401520, 1693926), (405384, 1677780), (408690, 1664208), (411480, 1652924), (413231, 1645920), (414960, 1639062), (416052, 1634760), (419445, 1621536), (424942, 1600560), (426720, 1593891), (430920, 1578356), (434340, 1565928), (434980, 1563624), (435936, 1560195), (439166, 1548720), (445770, 1525776), (447408, 1520190), (451710, 1505712), (455295, 1493856), (456057, 1491360), (462280, 1471284), (466830, 1456944), (470535, 1445472), (472264, 1440180), (475488, 1430415), (476805, 1426464), (480060, 1416792), (481824, 1411605), (485648, 1400490), (490428, 1386840), (497120, 1368171), (497952, 1365885), (501904, 1355130), (503334, 1351280), (506730, 1342224), (508592, 1337310), (516240, 1317498), (520065, 1307808), (521208, 1304940), (521976, 1303020), (531297, 1280160), (533520, 1274826), (534924, 1271480), (540512, 1258335), (542052, 1254760), (544920, 1248156), (546354, 1244880), (548640, 1239693), (554736, 1226070), (559260, 1216152), (560196, 1214120), (564642, 1204560), (572166, 1188720), (574560, 1183767), (576072, 1180660), (576707, 1179360), (579120, 1174446), (587223, 1158240), (589680, 1153414), (590330, 1152144), (594360, 1144332), (602280, 1129284), (607060, 1120392), (608076, 1118520), (613035, 1109472), (619488, 1097915), (622440, 1092708), (624078, 1089840), (627380, 1084104), (635740, 1069848), (637413, 1067040), (640080, 1062594), (640224, 1062355), (651510, 1043952), (652470, 1042416), (653904, 1040130), (658749, 1032480), (668655, 1017184), (671112, 1013460), (675640, 1006668), (677565, 1003808), (693420, 980856), (694944, 978705), (695968, 977265), (700245, 971296), (708396, 960120), (713232, 953610), (720090, 944528), (722736, 941070), (726560, 936117), (728472, 933660), (735642, 924560), (745680, 912114), (746928, 910590), (752856, 903420), (760095, 894816), (762888, 891540), (768096, 885495), (774360, 878332), (781812, 869960), (782964, 868680), (789178, 861840), (792480, 858249), (800280, 849884), (803040, 846963), (810768, 838890), (817380, 832104), (819531, 829920), (822960, 826462)]