125824739040

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:175

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 106, 108, 110, 112, 117, 120, 122, 126, 130, 132, 135, 140, 143, 144, 154, 156, 159, 160, 162, 165, 168, 176, 180, 182, 183, 189, 195, 198, 208, 210, 212, 216, 220, 224, 231, 234, 240, 243, 244, 252, 260, 264, 265, 270, 273, 280, 286, 288, 297, 305, 308, 312, 315, 318, 324, 330, 336, 351, 352, 360, 364, 366, 371, 378, 385, 390, 396, 405, 416, 420, 424, 427, 429, 432, 440, 455, 462, 468, 477, 480, 486, 488, 495, 504, 520, 528, 530, 540, 546, 549, 560, 567, 572, 583, 585, 594, 610, 616, 624, 630, 636, 648, 660, 671, 672, 689, 693, 702, 715, 720, 728, 732, 742, 756, 770, 780, 792, 793, 795, 810, 819, 840, 848, 854, 858, 864, 880, 891, 910, 915, 924, 936, 945, 954, 972, 976, 990, 1001, 1008, 1040, 1053, 1056, 1060, 1080, 1092, 1098, 1113, 1120, 1134, 1144, 1155, 1166, 1170, 1188, 1215, 1220, 1232, 1248, 1260, 1272, 1281, 1287, 1296, 1320, 1342, 1365, 1378, 1386, 1404, 1430, 1431, 1440, 1456, 1464, 1484, 1485, 1512, 1540, 1560, 1584, 1586, 1590, 1620, 1638, 1647, 1680, 1696, 1701, 1708, 1716, 1749, 1755, 1760, 1782, 1820, 1830, 1848, 1855, 1872, 1890, 1908, 1944, 1952, 1980, 2002, 2013, 2016, 2067, 2079, 2080, 2106, 2120, 2135, 2145, 2160, 2184, 2196, 2226, 2268, 2288, 2310, 2332, 2340, 2376, 2379, 2385, 2430, 2440, 2457, 2464, 2520, 2544, 2562, 2574, 2592, 2640, 2673, 2684, 2730, 2745, 2756, 2772, 2808, 2835, 2860, 2862, 2912, 2915, 2928, 2968, 2970, 3003, 3024, 3080, 3120, 3159, 3168, 3172, 3180, 3233, 3240, 3276, 3294, 3339, 3355, 3360, 3402, 3416, 3432, 3445, 3465, 3498, 3510, 3564, 3640, 3660, 3696, 3710, 3744, 3780, 3816, 3843, 3861, 3888, 3960, 3965, 4004, 4026, 4081, 4095, 4134, 4158, 4212, 4240, 4270, 4290, 4293, 4320, 4368, 4392, 4452, 4455, 4536, 4576, 4620, 4664, 4680, 4697, 4752, 4758, 4770, 4823, 4860, 4880, 4914, 4941, 5005, 5040, 5088, 5124, 5148, 5247, 5265, 5280, 5346, 5368, 5460, 5490, 5512, 5544, 5551, 5565, 5616, 5670, 5720, 5724, 5830, 5856, 5936, 5940, 6006, 6039, 6048, 6160, 6201, 6237, 6240, 6318, 6344, 6360, 6405, 6435, 6466, 6480, 6552, 6588, 6678, 6710, 6804, 6832, 6864, 6890, 6930, 6996, 7020, 7128, 7137, 7155, 7280, 7320, 7371, 7392, 7420, 7560, 7579, 7632, 7686, 7722, 7776, 7920, 7930, 8008, 8052, 8162, 8190, 8235, 8268, 8316, 8424, 8480, 8505, 8540, 8580, 8586, 8723, 8736, 8745, 8784, 8904, 8910, 9009, 9072, 9240, 9328, 9360, 9394, 9504, 9516, 9540, 9646, 9699, 9720, 9760, 9828, 9882, 10010, 10017, 10065, 10080, 10248, 10296, 10335, 10395, 10494, 10530, 10692, 10736, 10920, 10980, 11024, 11088, 11102, 11130, 11232, 11340, 11440, 11448, 11529, 11583, 11660, 11872, 11880, 11895, 12012, 12078, 12243, 12285, 12320, 12402, 12474, 12636, 12688, 12720, 12810, 12870, 12879, 12932, 12960, 13104, 13176, 13356, 13365, 13420, 13608, 13664, 13728, 13780, 13860, 13992, 14040, 14091, 14256, 14274, 14310, 14469, 14560, 14640, 14742, 14823, 14840, 15015, 15120, 15158, 15264, 15372, 15444, 15741, 15795, 15840, 15860, 16016, 16104, 16165, 16324, 16380, 16470, 16536, 16632, 16653, 16695, 16848, 17010, 17080, 17160, 17172, 17446, 17490, 17568, 17808, 17820, 18018, 18117, 18144, 18480, 18603, 18656, 18711, 18720, 18788, 19032, 19080, 19215, 19292, 19305, 19398, 19440, 19656, 19764, 20020, 20034, 20130, 20405, 20496, 20592, 20670, 20790, 20988, 21060, 21384, 21411, 21465, 21472, 21840, 21960, 22048, 22113, 22176, 22204, 22260, 22631, 22680, 22737, 22880, 22896, 23058, 23166, 23320, 23485, 23760, 23790, 24024, 24115, 24156, 24486, 24570, 24705, 24804, 24948, 25272, 25376, 25440, 25620, 25740, 25758, 25864, 26169, 26208, 26235, 26352, 26712, 26730, 26840, 27027, 27216, 27560, 27720, 27755, 27984, 28080, 28182, 28512, 28548, 28620, 28938, 29097, 29280, 29484, 29646, 29680, 30030, 30051, 30195, 30240, 30316, 30744, 30888, 31005, 31185, 31482, 31590, 31720, 32032, 32208, 32330, 32648, 32760, 32940, 33072, 33264, 33306, 33390, 33696, 34020, 34160, 34320, 34344, 34587, 34749, 34892, 34980, 35563, 35616, 35640, 35685, 36036, 36234, 36729, 36855, 36960, 37206, 37422, 37576, 37895, 38064, 38160, 38430, 38584, 38610, 38796, 38880, 39312, 39528, 40040, 40068, 40260, 40810, 40992, 41184, 41340, 41580, 41976, 42029, 42120, 42273, 42768, 42822, 42930, 43407, 43615, 43680, 43920, 44226, 44408, 44520, 45045, 45262, 45360, 45474, 45792, 46116, 46332, 46640, 46970, 47223, 47520, 47580, 48048, 48230, 48312, 48495, 48972, 49140, 49410, 49608, 49896, 49959, 50085, 50544, 51240, 51480, 51516, 51728, 52338, 52470, 52704, 53053, 53424, 53460, 53680, 54054, 54351, 54432, 55120, 55440, 55510, 55809, 55968, 56160, 56364, 57096, 57240, 57645, 57876, 57915, 58194, 58968, 59292, 59360, 60060, 60102, 60390, 60632, 61061, 61215, 61488, 61776, 62010, 62370, 62964, 63180, 63440, 64233, 64395, 64416, 64660, 65296, 65520, 65880, 66144, 66528, 66612, 66780, 67893, 68040, 68211, 68320, 68640, 68688, 69174, 69498, 69784, 69960, 70455, 71126, 71280, 71370, 72072, 72345, 72468, 73458, 73710, 74115, 74412, 74844, 75152, 75790, 76128, 76320, 76860, 77168, 77220, 77592, 78507, 78624, 78705, 79056, 80080, 80136, 80520, 81081, 81620, 82680, 83160, 83265, 83952, 84058, 84240, 84546, 85536, 85644, 85860, 86814, 87230, 87291, 87840, 88452, 88816, 89040, 90090, 90153, 90524, 90585, 90720, 90948, 92232, 92664, 93015, 93280, 93555, 93940, 94446, 95160, 96096, 96460, 96624, 96990, 97944, 98280, 98820, 99216, 99792, 99918, 100170, 101088, 102480, 102960, 103032, 103456, 103761, 104676, 104940, 106106, 106689, 106848, 106920, 107055, 107360, 108108, 108702, 110187, 110240, 110565, 110880, 111020, 111618, 112728, 113155, 113685, 114192, 114480, 115290, 115752, 115830, 116388, 117936, 118584, 120120, 120204, 120780, 121264, 122122, 122430, 122976, 123552, 124020, 124740, 125928, 126087, 126360, 126819, 126880, 128466, 128790, 129320, 130221, 130592, 130845, 131040, 131760, 133224, 133560, 135135, 135786, 136080, 136422, 137376, 138348, 138996, 139568, 139920, 140910, 141669, 142252, 142560, 142740, 144144, 144690, 144936, 145485, 146916, 147420, 148230, 148824, 149688, 149877, 150255, 150304, 151580, 153720, 154336, 154440, 155184, 157014, 157410, 158112, 159159, 160160, 160272, 161040, 162162, 163053, 163240, 165360, 166320, 166530, 167427, 167904, 168116, 168480, 169092, 171288, 171720, 172935, 173628, 173745, 174460, 174582, 176904, 177632, 177815, 178080, 180180, 180306, 181048, 181170, 181896, 183183, 183645, 184464, 185328, 186030, 187110, 187880, 188892, 190320, 192699, 192920, 193248, 193980, 195888, 196560, 197640, 198432, 199584, 199836, 200340, 203679, 204633, 204960, 205920, 206064, 207522, 209352, 209880, 210145, 211365, 212212, 213378, 213840, 214110, 216216, 217035, 217404, 220374, 221130, 222040, 223236, 225456, 226310, 227370, 228384, 228960, 230580, 231504, 231660, 232776, 235521, 235872, 236115, 237168, 240240, 240408, 241560, 242528, 243243, 244244, 244860, 248040, 248941, 249480, 249795, 251856, 252174, 252720, 253638, 256932, 257580, 258640, 260442, 261690, 261873, 263520, 265265, 266448, 267120, 270270, 271572, 271755, 272160, 272844, 276696, 277992, 279045, 279136, 279840, 281820, 283338, 284504, 285480, 288288, 289380, 289872, 290970, 293832, 294203, 294840, 296460, 297648, 299376, 299754, 300510, 303160, 305305, 307440, 308880, 310368, 314028, 314820, 318318, 320067, 320544, 321165, 322080, 324324, 326106, 326480, 330561, 330720, 332640, 333060, 334854, 336232, 338184, 339465, 341055, 342576, 343440, 345870, 347256, 347490, 348920, 349164, 353808, 355630, 360360, 360612, 362096, 362340, 363792, 366366, 367290, 368928, 370656, 372060, 374220, 375760, 377784, 378261, 380457, 380640, 385398, 385840, 387960, 390663, 391776, 392535, 393120, 395280, 399672, 400680, 405405, 407358, 409266, 412128, 415044, 418704, 419760, 420290, 422730, 424424, 426756, 427680, 428220, 432432, 434070, 434808, 436455, 440748, 442260, 444080, 446472, 449631, 450765, 450912, 452620, 454740, 461160, 462319, 463008, 463320, 465552, 471042, 472230, 474336, 477477, 480480, 480816, 483120, 486486, 488488, 489720, 496080, 497882, 498960, 499590, 503712, 504348, 505440, 507276, 513864, 515160, 517280, 518805, 520884, 523380, 523746, 530530, 532896, 533445, 534240, 540540, 543144, 543510, 545688, 549549, 550935, 553392, 555984, 558090, 563640, 566676, 569008, 570960, 578760, 579744, 581940, 587664, 588406, 589680, 592920, 595296, 598752, 599508, 601020, 606320, 610610, 611037, 613899, 614880, 617760, 628056, 629640, 630435, 634095, 636636, 640134, 642330, 648648, 651105, 652212, 652960, 661122, 666120, 669708, 672464, 676368, 678930, 682110, 685152, 686880, 691740, 694512, 694980, 697840, 698328, 706563, 707616, 708345, 711260, 720720, 721224, 724192, 724680, 727584, 732732, 734580, 744120, 746823, 748440, 749385, 751520, 755568, 756522, 760914, 770796, 771680, 775920, 781326, 785070, 785619, 790560, 795795, 799344, 801360, 810810, 814716, 815265, 818532, 830088, 837135, 837408, 839520, 840580, 845460, 848848, 853512, 856440, 864864, 868140, 869616, 872910, 881496, 882609, 884520, 888160, 892944, 899262, 901530, 905240, 909480, 915915, 922320, 924638, 926640, 931104, 942084, 944460, 954954, 960201, 961632, 963495, 966240, 972972, 976976, 979440, 991683, 992160, 995764, 997920, 999180, 1008696, 1014552, 1018395, 1023165, 1027728, 1030320, 1037610, 1041768, 1046760, 1047492, 1061060, 1066890, 1081080, 1086288, 1087020, 1091376, 1099098, 1101870, 1106784, 1111968, 1116180, 1127280, 1133352, 1134783, 1138016, 1141371, 1141920, 1157520, 1163880, 1171989, 1175328, 1176812, 1177605, 1179360, 1185840, 1199016, 1202040, 1212640, 1216215, 1221220, 1222074, 1227798, 1244705, 1256112, 1259280, 1260870, 1268190, 1273272, 1280268, 1284660, 1297296, 1302210, 1304424, 1309365, 1322244, 1332240, 1339416, 1344928, 1348893, 1352736, 1357860, 1364220, 1383480, 1386957, 1389024, 1389960, 1395680, 1396656, 1413126, 1416690, 1422520, 1432431, 1441440, 1442448, 1449360, 1465464, 1469160, 1471015, 1488240, 1493646, 1496880, 1498770, 1511136, 1513044, 1521828, 1541592, 1551840, 1562652, 1570140, 1571238, 1591590, 1598688, 1600335, 1602720, 1621620, 1629432, 1630530, 1637064, 1648647, 1652805, 1660176, 1674270, 1681160, 1690920, 1697696, 1707024, 1712880, 1736280, 1739232, 1745820, 1762992, 1765218, 1769040, 1785888, 1798524, 1803060, 1810480, 1818960, 1831830, 1833111, 1841697, 1844640, 1849276, 1853280, 1884168, 1888920, 1891305, 1902285, 1909908, 1920402, 1926990, 1945944, 1953315, 1953952, 1958880, 1983366, 1991528, 1998360, 2017392, 2029104, 2036790, 2046330, 2055456, 2060640, 2075220, 2083536, 2093520, 2094984, 2119689, 2122120, 2133780, 2162160, 2172576, 2174040, 2182752, 2198196, 2203740, 2232360, 2240469, 2248155, 2254560, 2266704, 2269566, 2282742, 2311595, 2315040, 2327760, 2343978, 2353624, 2355210, 2371680, 2387385, 2398032, 2404080, 2432430, 2442440, 2444148, 2455596, 2489410, 2512224, 2518560, 2521740, 2536380, 2546544, 2560536, 2569320, 2594592, 2604420, 2608848, 2618730, 2644488, 2647827, 2664480, 2678832, 2697786, 2715720, 2728440, 2747745, 2766960, 2773914, 2779920, 2793312, 2826252, 2833380, 2845040, 2864862, 2880603, 2884896, 2898720, 2930928, 2938320, 2942030, 2976480, 2987292, 2993760, 2997540, 3026088, 3043656, 3055185, 3069495, 3083184, 3125304, 3140280, 3142476, 3183180, 3200670, 3236233, 3243240, 3258864, 3261060, 3274128, 3297294, 3305610, 3320352, 3348540, 3362320, 3381840, 3404349, 3414048, 3425760, 3472560, 3491640, 3525984, 3530436, 3532815, 3538080, 3597048, 3606120, 3620960, 3637920, 3663660, 3666222, 3683394, 3698552, 3734115, 3768336, 3777840, 3782610, 3804570, 3819816, 3840804, 3853980, 3891888, 3906630, 3928095, 3966732, 3983056, 3996720, 4034784, 4058208, 4073580, 4092660, 4150440, 4160871, 4167072, 4187040, 4189968, 4239378, 4244240, 4267560, 4297293, 4324320, 4348080, 4396392, 4407480, 4413045, 4464720, 4480938, 4496310, 4533408, 4539132, 4565484, 4623190, 4655520, 4687956, 4707248, 4710420, 4774770, 4796064, 4801005, 4808160, 4864860, 4884880, 4888296, 4911192, 4945941, 4958415, 4978820, 5043480, 5072760, 5093088, 5121072, 5138640, 5208840, 5217696, 5237460, 5288976, 5295654, 5357664, 5395572, 5431440, 5456880, 5495490, 5499333, 5533920, 5547828, 5559840, 5652504, 5666760, 5673915, 5690080, 5706855, 5729724, 5761206, 5859945, 5861856, 5876640, 5884060, 5974584, 5995080, 6052176, 6087312, 6110370, 6138990, 6166368, 6250608, 6280560, 6284952, 6366360, 6401340, 6472466, 6486480, 6517728, 6522120, 6548256, 6594588, 6611220, 6697080, 6721407, 6724640, 6744465, 6763680, 6808698, 6934785, 6945120, 6983280, 7060872, 7065630, 7162155, 7194096, 7212240, 7327320, 7332444, 7366788, 7397104, 7468230, 7536672, 7555680, 7565220, 7609140, 7639632, 7681608, 7707960, 7783776, 7813260, 7856190, 7933464, 7943481, 7966112, 7993440, 8147160, 8185320, 8243235, 8300880, 8321742, 8379936, 8478756, 8488480, 8535120, 8594586, 8641809, 8696160, 8792784, 8814960, 8826090, 8929440, 8961876, 8992620, 9078264, 9130968, 9165555, 9208485, 9246380, 9375912, 9414496, 9420840, 9549540, 9602010, 9708699, 9729720, 9769760, 9776592, 9822384, 9891882, 9916830, 9957640, 10086960, 10145520, 10213047, 10242144, 10277280, 10417680, 10474920, 10577952, 10591308, 10598445, 10791144, 10862880, 10913760, 10990980, 10998666, 11095656, 11202345, 11305008, 11333520, 11347830, 11413710, 11459448, 11522412, 11719890, 11768120, 11949168, 11990160, 12104352, 12174624, 12220740, 12277980, 12482613, 12501216, 12561120, 12569904, 12732720, 12802680, 12891879, 12944932, 12972960, 13044240, 13189176, 13222440, 13239135, 13394160, 13442814, 13488930, 13617396, 13869570, 13966560, 14121744, 14131260, 14324310, 14388192, 14403015, 14424480, 14654640, 14664888, 14733576, 14794208, 14837823, 14936460, 15130440, 15218280, 15279264, 15363216, 15415920, 15626520, 15712380, 15866928, 15886962, 16181165, 16294320, 16370640, 16486470, 16601760, 16643484, 16957512, 17021745, 17070240, 17189172, 17283618, 17585568, 17629920, 17652180, 17923752, 17985240, 18156528, 18261936, 18331110, 18416970, 18492760, 18751824, 18841680, 19099080, 19204020, 19417398, 19459440, 19553184, 19644768, 19783764, 19833660, 19915280, 20164221, 20173920, 20291040, 20426094, 20804355, 20835360, 20949840, 21182616, 21196890, 21486465, 21582288, 21981960, 21997332, 22191312, 22404690, 22610016, 22667040, 22695660, 22827420, 22918896, 23044824, 23439780, 23536240, 23830443, 23898336, 23980320, 24441480, 24555960, 24729705, 24965226, 25139808, 25465440, 25605360, 25783758, 25889864, 26088480, 26378352, 26444880, 26478270, 26788320, 26885628, 26977860, 27234792, 27496665, 27739140, 28243488, 28262520, 28648620, 28806030, 29126097, 29309280, 29329776, 29467152, 29675646, 29872920, 30260880, 30436560, 30726432, 30831840, 31253040, 31424760, 31733856, 31773924, 32362330, 32588640, 32741280, 32972940, 33286968, 33607035, 33915024, 34043490, 34378344, 34567236, 35304360, 35847504, 35970480, 36313056, 36523872, 36662220, 36833940, 36985520, 37447839, 37503648, 37683360, 38198160, 38408040, 38834796, 38918880, 39567528, 39667320, 39717405, 39830560, 40328442, 40852188, 41608710, 41899680, 42365232, 42393780, 42972930, 43164576, 43209045, 43963920, 43994664, 44382624, 44809380, 45391320, 45654840, 45837792, 46089648, 46879560, 47072480, 47660886, 48543495, 48882960, 49111920, 49459410, 49930452, 51065235, 51210720, 51567516, 51779728, 52756704, 52889760, 52956540, 53771256, 53955720, 54469584, 54993330, 55478280, 56525040, 57297240, 57612060, 58252194, 58659552, 58934304, 59351292, 59745840, 60492663, 60521760, 60873120, 62413065, 62506080, 62849520, 63547848, 64459395, 64724660, 65945880, 66573936, 67214070, 67830048, 68086980, 68756688, 69134472, 70608720, 71491329, 71695008, 71940960, 73324440, 73667880, 73971040, 74189115, 74895678, 76396320, 76816080, 77669592, 79135056, 79334640, 79434810, 80656884, 81704376, 83217420, 84730464, 84787560, 85945860, 86418090, 87378291, 87927840, 87989328, 89618760, 90782640, 91309680, 92179296, 93759120, 95321772, 97086990, 97765920, 98223840, 98918820, 99860904, 100821105, 102130470, 103135032, 103559456, 105913080, 107542512, 107911440, 108939168, 109986660, 110956560, 112343517, 113050080, 114594480, 115224120, 116504388, 118702584, 119152215, 119491680, 120985326, 124826130, 125699040, 127095696, 128918790, 129449320, 131891760, 133147872, 134428140, 136173960, 137513376, 138268944, 141217440, 142982658, 145630485, 146648880, 147335760, 148378230, 149791356, 153632160, 155339184, 158270112, 158669280, 158869620, 161313768, 163408752, 166434840, 169575120, 171891720, 172836180, 174756582, 175978656, 179237520, 181565280, 182619360, 187239195, 187518240, 190643544, 194173980, 197837640, 199721808, 201642210, 204260940, 206270064, 211826160, 215085024, 215822880, 219973320, 221913120, 224687034, 229188960, 230448240, 233008776, 237405168, 238304430, 241970652, 249652260, 254191392, 257837580, 258898640, 262134873, 263783520, 268856280, 272347920, 276537888, 285965316, 291260970, 293297760, 294671520, 296756460, 299582712, 302463315, 310678368, 317739240, 322627536, 326817504, 332869680, 339150240, 343783440, 345672360, 349513164, 357456645, 358475040, 374478390, 381287088, 388347960, 395675280, 399443616, 403284420, 408521880, 412540128, 423652320, 436891455, 439946640, 449374068, 460896480, 466017552, 474810336, 476608860, 483941304, 499304520, 515675160, 517797280, 524269746, 537712560, 544695840, 561717585, 571930632, 582521940, 593512920, 599165424, 604926630, 635478480, 645255072, 665739360, 687566880, 691344720, 699026328, 714913290, 748956780, 762574176, 776695920, 786404619, 791350560, 806568840, 817043760, 873782910, 879893280, 898748136, 932035104, 953217720, 967882608, 998609040, 1031350320, 1048539492, 1075425120, 1123435170, 1143861264, 1165043880, 1187025840, 1198330848, 1209853260, 1270956960, 1310674365, 1382689440, 1398052656, 1429826580, 1497913560, 1553391840, 1572809238, 1613137680, 1634087520, 1747565820, 1797496272, 1906435440, 1935765216, 1997218080, 2062700640, 2097078984, 2246870340, 2287722528, 2330087760, 2374051680, 2419706520, 2621348730, 2796105312, 2859653160, 2995827120, 3145618476, 3226275360, 3495131640, 3594992544, 3812870880, 3932023095, 4194157968, 4493740680, 4660175520, 4839413040, 5242697460, 5719306320, 5991654240, 6291236952, 6990263280, 7864046190, 8388315936, 8987481360, 9678826080, 10485394920, 11438612640, 12582473904, 13980526560, 15728092380, 17974962720, 20970789840, 25164947808, 31456184760, 41941579680, 62912369520, 125824739040]

約数ペア:

[(1, 125824739040), (2, 62912369520), (3, 41941579680), (4, 31456184760), (5, 25164947808), (6, 20970789840), (7, 17974962720), (8, 15728092380), (9, 13980526560), (10, 12582473904), (11, 11438612640), (12, 10485394920), (13, 9678826080), (14, 8987481360), (15, 8388315936), (16, 7864046190), (18, 6990263280), (20, 6291236952), (21, 5991654240), (22, 5719306320), (24, 5242697460), (26, 4839413040), (27, 4660175520), (28, 4493740680), (30, 4194157968), (32, 3932023095), (33, 3812870880), (35, 3594992544), (36, 3495131640), (39, 3226275360), (40, 3145618476), (42, 2995827120), (44, 2859653160), (45, 2796105312), (48, 2621348730), (52, 2419706520), (53, 2374051680), (54, 2330087760), (55, 2287722528), (56, 2246870340), (60, 2097078984), (61, 2062700640), (63, 1997218080), (65, 1935765216), (66, 1906435440), (70, 1797496272), (72, 1747565820), (77, 1634087520), (78, 1613137680), (80, 1572809238), (81, 1553391840), (84, 1497913560), (88, 1429826580), (90, 1398052656), (91, 1382689440), (96, 1310674365), (99, 1270956960), (104, 1209853260), (105, 1198330848), (106, 1187025840), (108, 1165043880), (110, 1143861264), (112, 1123435170), (117, 1075425120), (120, 1048539492), (122, 1031350320), (126, 998609040), (130, 967882608), (132, 953217720), (135, 932035104), (140, 898748136), (143, 879893280), (144, 873782910), (154, 817043760), (156, 806568840), (159, 791350560), (160, 786404619), (162, 776695920), (165, 762574176), (168, 748956780), (176, 714913290), (180, 699026328), (182, 691344720), (183, 687566880), (189, 665739360), (195, 645255072), (198, 635478480), (208, 604926630), (210, 599165424), (212, 593512920), (216, 582521940), (220, 571930632), (224, 561717585), (231, 544695840), (234, 537712560), (240, 524269746), (243, 517797280), (244, 515675160), (252, 499304520), (260, 483941304), (264, 476608860), (265, 474810336), (270, 466017552), (273, 460896480), (280, 449374068), (286, 439946640), (288, 436891455), (297, 423652320), (305, 412540128), (308, 408521880), (312, 403284420), (315, 399443616), (318, 395675280), (324, 388347960), (330, 381287088), (336, 374478390), (351, 358475040), (352, 357456645), (360, 349513164), (364, 345672360), (366, 343783440), (371, 339150240), (378, 332869680), (385, 326817504), (390, 322627536), (396, 317739240), (405, 310678368), (416, 302463315), (420, 299582712), (424, 296756460), (427, 294671520), (429, 293297760), (432, 291260970), (440, 285965316), (455, 276537888), (462, 272347920), (468, 268856280), (477, 263783520), (480, 262134873), (486, 258898640), (488, 257837580), (495, 254191392), (504, 249652260), (520, 241970652), (528, 238304430), (530, 237405168), (540, 233008776), (546, 230448240), (549, 229188960), (560, 224687034), (567, 221913120), (572, 219973320), (583, 215822880), (585, 215085024), (594, 211826160), (610, 206270064), (616, 204260940), (624, 201642210), (630, 199721808), (636, 197837640), (648, 194173980), (660, 190643544), (671, 187518240), (672, 187239195), (689, 182619360), (693, 181565280), (702, 179237520), (715, 175978656), (720, 174756582), (728, 172836180), (732, 171891720), (742, 169575120), (756, 166434840), (770, 163408752), (780, 161313768), (792, 158869620), (793, 158669280), (795, 158270112), (810, 155339184), (819, 153632160), (840, 149791356), (848, 148378230), (854, 147335760), (858, 146648880), (864, 145630485), (880, 142982658), (891, 141217440), (910, 138268944), (915, 137513376), (924, 136173960), (936, 134428140), (945, 133147872), (954, 131891760), (972, 129449320), (976, 128918790), (990, 127095696), (1001, 125699040), (1008, 124826130), (1040, 120985326), (1053, 119491680), (1056, 119152215), (1060, 118702584), (1080, 116504388), (1092, 115224120), (1098, 114594480), (1113, 113050080), (1120, 112343517), (1134, 110956560), (1144, 109986660), (1155, 108939168), (1166, 107911440), (1170, 107542512), (1188, 105913080), (1215, 103559456), (1220, 103135032), (1232, 102130470), (1248, 100821105), (1260, 99860904), (1272, 98918820), (1281, 98223840), (1287, 97765920), (1296, 97086990), (1320, 95321772), (1342, 93759120), (1365, 92179296), (1378, 91309680), (1386, 90782640), (1404, 89618760), (1430, 87989328), (1431, 87927840), (1440, 87378291), (1456, 86418090), (1464, 85945860), (1484, 84787560), (1485, 84730464), (1512, 83217420), (1540, 81704376), (1560, 80656884), (1584, 79434810), (1586, 79334640), (1590, 79135056), (1620, 77669592), (1638, 76816080), (1647, 76396320), (1680, 74895678), (1696, 74189115), (1701, 73971040), (1708, 73667880), (1716, 73324440), (1749, 71940960), (1755, 71695008), (1760, 71491329), (1782, 70608720), (1820, 69134472), (1830, 68756688), (1848, 68086980), (1855, 67830048), (1872, 67214070), (1890, 66573936), (1908, 65945880), (1944, 64724660), (1952, 64459395), (1980, 63547848), (2002, 62849520), (2013, 62506080), (2016, 62413065), (2067, 60873120), (2079, 60521760), (2080, 60492663), (2106, 59745840), (2120, 59351292), (2135, 58934304), (2145, 58659552), (2160, 58252194), (2184, 57612060), (2196, 57297240), (2226, 56525040), (2268, 55478280), (2288, 54993330), (2310, 54469584), (2332, 53955720), (2340, 53771256), (2376, 52956540), (2379, 52889760), (2385, 52756704), (2430, 51779728), (2440, 51567516), (2457, 51210720), (2464, 51065235), (2520, 49930452), (2544, 49459410), (2562, 49111920), (2574, 48882960), (2592, 48543495), (2640, 47660886), (2673, 47072480), (2684, 46879560), (2730, 46089648), (2745, 45837792), (2756, 45654840), (2772, 45391320), (2808, 44809380), (2835, 44382624), (2860, 43994664), (2862, 43963920), (2912, 43209045), (2915, 43164576), (2928, 42972930), (2968, 42393780), (2970, 42365232), (3003, 41899680), (3024, 41608710), (3080, 40852188), (3120, 40328442), (3159, 39830560), (3168, 39717405), (3172, 39667320), (3180, 39567528), (3233, 38918880), (3240, 38834796), (3276, 38408040), (3294, 38198160), (3339, 37683360), (3355, 37503648), (3360, 37447839), (3402, 36985520), (3416, 36833940), (3432, 36662220), (3445, 36523872), (3465, 36313056), (3498, 35970480), (3510, 35847504), (3564, 35304360), (3640, 34567236), (3660, 34378344), (3696, 34043490), (3710, 33915024), (3744, 33607035), (3780, 33286968), (3816, 32972940), (3843, 32741280), (3861, 32588640), (3888, 32362330), (3960, 31773924), (3965, 31733856), (4004, 31424760), (4026, 31253040), (4081, 30831840), (4095, 30726432), (4134, 30436560), (4158, 30260880), (4212, 29872920), (4240, 29675646), (4270, 29467152), (4290, 29329776), (4293, 29309280), (4320, 29126097), (4368, 28806030), (4392, 28648620), (4452, 28262520), (4455, 28243488), (4536, 27739140), (4576, 27496665), (4620, 27234792), (4664, 26977860), (4680, 26885628), (4697, 26788320), (4752, 26478270), (4758, 26444880), (4770, 26378352), (4823, 26088480), (4860, 25889864), (4880, 25783758), (4914, 25605360), (4941, 25465440), (5005, 25139808), (5040, 24965226), (5088, 24729705), (5124, 24555960), (5148, 24441480), (5247, 23980320), (5265, 23898336), (5280, 23830443), (5346, 23536240), (5368, 23439780), (5460, 23044824), (5490, 22918896), (5512, 22827420), (5544, 22695660), (5551, 22667040), (5565, 22610016), (5616, 22404690), (5670, 22191312), (5720, 21997332), (5724, 21981960), (5830, 21582288), (5856, 21486465), (5936, 21196890), (5940, 21182616), (6006, 20949840), (6039, 20835360), (6048, 20804355), (6160, 20426094), (6201, 20291040), (6237, 20173920), (6240, 20164221), (6318, 19915280), (6344, 19833660), (6360, 19783764), (6405, 19644768), (6435, 19553184), (6466, 19459440), (6480, 19417398), (6552, 19204020), (6588, 19099080), (6678, 18841680), (6710, 18751824), (6804, 18492760), (6832, 18416970), (6864, 18331110), (6890, 18261936), (6930, 18156528), (6996, 17985240), (7020, 17923752), (7128, 17652180), (7137, 17629920), (7155, 17585568), (7280, 17283618), (7320, 17189172), (7371, 17070240), (7392, 17021745), (7420, 16957512), (7560, 16643484), (7579, 16601760), (7632, 16486470), (7686, 16370640), (7722, 16294320), (7776, 16181165), (7920, 15886962), (7930, 15866928), (8008, 15712380), (8052, 15626520), (8162, 15415920), (8190, 15363216), (8235, 15279264), (8268, 15218280), (8316, 15130440), (8424, 14936460), (8480, 14837823), (8505, 14794208), (8540, 14733576), (8580, 14664888), (8586, 14654640), (8723, 14424480), (8736, 14403015), (8745, 14388192), (8784, 14324310), (8904, 14131260), (8910, 14121744), (9009, 13966560), (9072, 13869570), (9240, 13617396), (9328, 13488930), (9360, 13442814), (9394, 13394160), (9504, 13239135), (9516, 13222440), (9540, 13189176), (9646, 13044240), (9699, 12972960), (9720, 12944932), (9760, 12891879), (9828, 12802680), (9882, 12732720), (10010, 12569904), (10017, 12561120), (10065, 12501216), (10080, 12482613), (10248, 12277980), (10296, 12220740), (10335, 12174624), (10395, 12104352), (10494, 11990160), (10530, 11949168), (10692, 11768120), (10736, 11719890), (10920, 11522412), (10980, 11459448), (11024, 11413710), (11088, 11347830), (11102, 11333520), (11130, 11305008), (11232, 11202345), (11340, 11095656), (11440, 10998666), (11448, 10990980), (11529, 10913760), (11583, 10862880), (11660, 10791144), (11872, 10598445), (11880, 10591308), (11895, 10577952), (12012, 10474920), (12078, 10417680), (12243, 10277280), (12285, 10242144), (12320, 10213047), (12402, 10145520), (12474, 10086960), (12636, 9957640), (12688, 9916830), (12720, 9891882), (12810, 9822384), (12870, 9776592), (12879, 9769760), (12932, 9729720), (12960, 9708699), (13104, 9602010), (13176, 9549540), (13356, 9420840), (13365, 9414496), (13420, 9375912), (13608, 9246380), (13664, 9208485), (13728, 9165555), (13780, 9130968), (13860, 9078264), (13992, 8992620), (14040, 8961876), (14091, 8929440), (14256, 8826090), (14274, 8814960), (14310, 8792784), (14469, 8696160), (14560, 8641809), (14640, 8594586), (14742, 8535120), (14823, 8488480), (14840, 8478756), (15015, 8379936), (15120, 8321742), (15158, 8300880), (15264, 8243235), (15372, 8185320), (15444, 8147160), (15741, 7993440), (15795, 7966112), (15840, 7943481), (15860, 7933464), (16016, 7856190), (16104, 7813260), (16165, 7783776), (16324, 7707960), (16380, 7681608), (16470, 7639632), (16536, 7609140), (16632, 7565220), (16653, 7555680), (16695, 7536672), (16848, 7468230), (17010, 7397104), (17080, 7366788), (17160, 7332444), (17172, 7327320), (17446, 7212240), (17490, 7194096), (17568, 7162155), (17808, 7065630), (17820, 7060872), (18018, 6983280), (18117, 6945120), (18144, 6934785), (18480, 6808698), (18603, 6763680), (18656, 6744465), (18711, 6724640), (18720, 6721407), (18788, 6697080), (19032, 6611220), (19080, 6594588), (19215, 6548256), (19292, 6522120), (19305, 6517728), (19398, 6486480), (19440, 6472466), (19656, 6401340), (19764, 6366360), (20020, 6284952), (20034, 6280560), (20130, 6250608), (20405, 6166368), (20496, 6138990), (20592, 6110370), (20670, 6087312), (20790, 6052176), (20988, 5995080), (21060, 5974584), (21384, 5884060), (21411, 5876640), (21465, 5861856), (21472, 5859945), (21840, 5761206), (21960, 5729724), (22048, 5706855), (22113, 5690080), (22176, 5673915), (22204, 5666760), (22260, 5652504), (22631, 5559840), (22680, 5547828), (22737, 5533920), (22880, 5499333), (22896, 5495490), (23058, 5456880), (23166, 5431440), (23320, 5395572), (23485, 5357664), (23760, 5295654), (23790, 5288976), (24024, 5237460), (24115, 5217696), (24156, 5208840), (24486, 5138640), (24570, 5121072), (24705, 5093088), (24804, 5072760), (24948, 5043480), (25272, 4978820), (25376, 4958415), (25440, 4945941), (25620, 4911192), (25740, 4888296), (25758, 4884880), (25864, 4864860), (26169, 4808160), (26208, 4801005), (26235, 4796064), (26352, 4774770), (26712, 4710420), (26730, 4707248), (26840, 4687956), (27027, 4655520), (27216, 4623190), (27560, 4565484), (27720, 4539132), (27755, 4533408), (27984, 4496310), (28080, 4480938), (28182, 4464720), (28512, 4413045), (28548, 4407480), (28620, 4396392), (28938, 4348080), (29097, 4324320), (29280, 4297293), (29484, 4267560), (29646, 4244240), (29680, 4239378), (30030, 4189968), (30051, 4187040), (30195, 4167072), (30240, 4160871), (30316, 4150440), (30744, 4092660), (30888, 4073580), (31005, 4058208), (31185, 4034784), (31482, 3996720), (31590, 3983056), (31720, 3966732), (32032, 3928095), (32208, 3906630), (32330, 3891888), (32648, 3853980), (32760, 3840804), (32940, 3819816), (33072, 3804570), (33264, 3782610), (33306, 3777840), (33390, 3768336), (33696, 3734115), (34020, 3698552), (34160, 3683394), (34320, 3666222), (34344, 3663660), (34587, 3637920), (34749, 3620960), (34892, 3606120), (34980, 3597048), (35563, 3538080), (35616, 3532815), (35640, 3530436), (35685, 3525984), (36036, 3491640), (36234, 3472560), (36729, 3425760), (36855, 3414048), (36960, 3404349), (37206, 3381840), (37422, 3362320), (37576, 3348540), (37895, 3320352), (38064, 3305610), (38160, 3297294), (38430, 3274128), (38584, 3261060), (38610, 3258864), (38796, 3243240), (38880, 3236233), (39312, 3200670), (39528, 3183180), (40040, 3142476), (40068, 3140280), (40260, 3125304), (40810, 3083184), (40992, 3069495), (41184, 3055185), (41340, 3043656), (41580, 3026088), (41976, 2997540), (42029, 2993760), (42120, 2987292), (42273, 2976480), (42768, 2942030), (42822, 2938320), (42930, 2930928), (43407, 2898720), (43615, 2884896), (43680, 2880603), (43920, 2864862), (44226, 2845040), (44408, 2833380), (44520, 2826252), (45045, 2793312), (45262, 2779920), (45360, 2773914), (45474, 2766960), (45792, 2747745), (46116, 2728440), (46332, 2715720), (46640, 2697786), (46970, 2678832), (47223, 2664480), (47520, 2647827), (47580, 2644488), (48048, 2618730), (48230, 2608848), (48312, 2604420), (48495, 2594592), (48972, 2569320), (49140, 2560536), (49410, 2546544), (49608, 2536380), (49896, 2521740), (49959, 2518560), (50085, 2512224), (50544, 2489410), (51240, 2455596), (51480, 2444148), (51516, 2442440), (51728, 2432430), (52338, 2404080), (52470, 2398032), (52704, 2387385), (53053, 2371680), (53424, 2355210), (53460, 2353624), (53680, 2343978), (54054, 2327760), (54351, 2315040), (54432, 2311595), (55120, 2282742), (55440, 2269566), (55510, 2266704), (55809, 2254560), (55968, 2248155), (56160, 2240469), (56364, 2232360), (57096, 2203740), (57240, 2198196), (57645, 2182752), (57876, 2174040), (57915, 2172576), (58194, 2162160), (58968, 2133780), (59292, 2122120), (59360, 2119689), (60060, 2094984), (60102, 2093520), (60390, 2083536), (60632, 2075220), (61061, 2060640), (61215, 2055456), (61488, 2046330), (61776, 2036790), (62010, 2029104), (62370, 2017392), (62964, 1998360), (63180, 1991528), (63440, 1983366), (64233, 1958880), (64395, 1953952), (64416, 1953315), (64660, 1945944), (65296, 1926990), (65520, 1920402), (65880, 1909908), (66144, 1902285), (66528, 1891305), (66612, 1888920), (66780, 1884168), (67893, 1853280), (68040, 1849276), (68211, 1844640), (68320, 1841697), (68640, 1833111), (68688, 1831830), (69174, 1818960), (69498, 1810480), (69784, 1803060), (69960, 1798524), (70455, 1785888), (71126, 1769040), (71280, 1765218), (71370, 1762992), (72072, 1745820), (72345, 1739232), (72468, 1736280), (73458, 1712880), (73710, 1707024), (74115, 1697696), (74412, 1690920), (74844, 1681160), (75152, 1674270), (75790, 1660176), (76128, 1652805), (76320, 1648647), (76860, 1637064), (77168, 1630530), (77220, 1629432), (77592, 1621620), (78507, 1602720), (78624, 1600335), (78705, 1598688), (79056, 1591590), (80080, 1571238), (80136, 1570140), (80520, 1562652), (81081, 1551840), (81620, 1541592), (82680, 1521828), (83160, 1513044), (83265, 1511136), (83952, 1498770), (84058, 1496880), (84240, 1493646), (84546, 1488240), (85536, 1471015), (85644, 1469160), (85860, 1465464), (86814, 1449360), (87230, 1442448), (87291, 1441440), (87840, 1432431), (88452, 1422520), (88816, 1416690), (89040, 1413126), (90090, 1396656), (90153, 1395680), (90524, 1389960), (90585, 1389024), (90720, 1386957), (90948, 1383480), (92232, 1364220), (92664, 1357860), (93015, 1352736), (93280, 1348893), (93555, 1344928), (93940, 1339416), (94446, 1332240), (95160, 1322244), (96096, 1309365), (96460, 1304424), (96624, 1302210), (96990, 1297296), (97944, 1284660), (98280, 1280268), (98820, 1273272), (99216, 1268190), (99792, 1260870), (99918, 1259280), (100170, 1256112), (101088, 1244705), (102480, 1227798), (102960, 1222074), (103032, 1221220), (103456, 1216215), (103761, 1212640), (104676, 1202040), (104940, 1199016), (106106, 1185840), (106689, 1179360), (106848, 1177605), (106920, 1176812), (107055, 1175328), (107360, 1171989), (108108, 1163880), (108702, 1157520), (110187, 1141920), (110240, 1141371), (110565, 1138016), (110880, 1134783), (111020, 1133352), (111618, 1127280), (112728, 1116180), (113155, 1111968), (113685, 1106784), (114192, 1101870), (114480, 1099098), (115290, 1091376), (115752, 1087020), (115830, 1086288), (116388, 1081080), (117936, 1066890), (118584, 1061060), (120120, 1047492), (120204, 1046760), (120780, 1041768), (121264, 1037610), (122122, 1030320), (122430, 1027728), (122976, 1023165), (123552, 1018395), (124020, 1014552), (124740, 1008696), (125928, 999180), (126087, 997920), (126360, 995764), (126819, 992160), (126880, 991683), (128466, 979440), (128790, 976976), (129320, 972972), (130221, 966240), (130592, 963495), (130845, 961632), (131040, 960201), (131760, 954954), (133224, 944460), (133560, 942084), (135135, 931104), (135786, 926640), (136080, 924638), (136422, 922320), (137376, 915915), (138348, 909480), (138996, 905240), (139568, 901530), (139920, 899262), (140910, 892944), (141669, 888160), (142252, 884520), (142560, 882609), (142740, 881496), (144144, 872910), (144690, 869616), (144936, 868140), (145485, 864864), (146916, 856440), (147420, 853512), (148230, 848848), (148824, 845460), (149688, 840580), (149877, 839520), (150255, 837408), (150304, 837135), (151580, 830088), (153720, 818532), (154336, 815265), (154440, 814716), (155184, 810810), (157014, 801360), (157410, 799344), (158112, 795795), (159159, 790560), (160160, 785619), (160272, 785070), (161040, 781326), (162162, 775920), (163053, 771680), (163240, 770796), (165360, 760914), (166320, 756522), (166530, 755568), (167427, 751520), (167904, 749385), (168116, 748440), (168480, 746823), (169092, 744120), (171288, 734580), (171720, 732732), (172935, 727584), (173628, 724680), (173745, 724192), (174460, 721224), (174582, 720720), (176904, 711260), (177632, 708345), (177815, 707616), (178080, 706563), (180180, 698328), (180306, 697840), (181048, 694980), (181170, 694512), (181896, 691740), (183183, 686880), (183645, 685152), (184464, 682110), (185328, 678930), (186030, 676368), (187110, 672464), (187880, 669708), (188892, 666120), (190320, 661122), (192699, 652960), (192920, 652212), (193248, 651105), (193980, 648648), (195888, 642330), (196560, 640134), (197640, 636636), (198432, 634095), (199584, 630435), (199836, 629640), (200340, 628056), (203679, 617760), (204633, 614880), (204960, 613899), (205920, 611037), (206064, 610610), (207522, 606320), (209352, 601020), (209880, 599508), (210145, 598752), (211365, 595296), (212212, 592920), (213378, 589680), (213840, 588406), (214110, 587664), (216216, 581940), (217035, 579744), (217404, 578760), (220374, 570960), (221130, 569008), (222040, 566676), (223236, 563640), (225456, 558090), (226310, 555984), (227370, 553392), (228384, 550935), (228960, 549549), (230580, 545688), (231504, 543510), (231660, 543144), (232776, 540540), (235521, 534240), (235872, 533445), (236115, 532896), (237168, 530530), (240240, 523746), (240408, 523380), (241560, 520884), (242528, 518805), (243243, 517280), (244244, 515160), (244860, 513864), (248040, 507276), (248941, 505440), (249480, 504348), (249795, 503712), (251856, 499590), (252174, 498960), (252720, 497882), (253638, 496080), (256932, 489720), (257580, 488488), (258640, 486486), (260442, 483120), (261690, 480816), (261873, 480480), (263520, 477477), (265265, 474336), (266448, 472230), (267120, 471042), (270270, 465552), (271572, 463320), (271755, 463008), (272160, 462319), (272844, 461160), (276696, 454740), (277992, 452620), (279045, 450912), (279136, 450765), (279840, 449631), (281820, 446472), (283338, 444080), (284504, 442260), (285480, 440748), (288288, 436455), (289380, 434808), (289872, 434070), (290970, 432432), (293832, 428220), (294203, 427680), (294840, 426756), (296460, 424424), (297648, 422730), (299376, 420290), (299754, 419760), (300510, 418704), (303160, 415044), (305305, 412128), (307440, 409266), (308880, 407358), (310368, 405405), (314028, 400680), (314820, 399672), (318318, 395280), (320067, 393120), (320544, 392535), (321165, 391776), (322080, 390663), (324324, 387960), (326106, 385840), (326480, 385398), (330561, 380640), (330720, 380457), (332640, 378261), (333060, 377784), (334854, 375760), (336232, 374220), (338184, 372060), (339465, 370656), (341055, 368928), (342576, 367290), (343440, 366366), (345870, 363792), (347256, 362340), (347490, 362096), (348920, 360612), (349164, 360360), (353808, 355630)]