427767799680

素因数分解:

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

素因数の和:205

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 53, 54, 57, 60, 61, 62, 64, 65, 72, 76, 78, 80, 90, 93, 95, 96, 104, 106, 108, 114, 117, 120, 122, 124, 128, 130, 135, 144, 152, 155, 156, 159, 160, 171, 180, 183, 186, 190, 192, 195, 208, 212, 216, 228, 234, 240, 244, 247, 248, 260, 265, 270, 279, 285, 288, 304, 305, 310, 312, 318, 320, 342, 351, 360, 366, 372, 380, 384, 390, 403, 416, 424, 432, 456, 465, 468, 477, 480, 488, 494, 496, 513, 520, 530, 540, 549, 558, 570, 576, 585, 589, 608, 610, 620, 624, 636, 640, 684, 689, 702, 720, 732, 741, 744, 760, 780, 793, 795, 806, 832, 837, 848, 855, 864, 912, 915, 930, 936, 954, 960, 976, 988, 992, 1007, 1026, 1040, 1060, 1080, 1098, 1116, 1140, 1152, 1159, 1170, 1178, 1209, 1216, 1220, 1235, 1240, 1248, 1272, 1368, 1378, 1395, 1404, 1431, 1440, 1464, 1482, 1488, 1520, 1560, 1586, 1590, 1612, 1643, 1647, 1664, 1674, 1696, 1710, 1728, 1755, 1767, 1824, 1830, 1860, 1872, 1891, 1908, 1920, 1952, 1976, 1984, 2014, 2015, 2052, 2067, 2080, 2120, 2160, 2196, 2223, 2232, 2280, 2318, 2340, 2356, 2379, 2385, 2418, 2432, 2440, 2470, 2480, 2496, 2544, 2565, 2736, 2745, 2756, 2790, 2808, 2862, 2880, 2928, 2945, 2964, 2976, 3021, 3040, 3120, 3172, 3180, 3224, 3233, 3286, 3294, 3348, 3392, 3420, 3445, 3456, 3477, 3510, 3534, 3627, 3648, 3660, 3705, 3720, 3744, 3782, 3816, 3904, 3952, 3965, 3968, 4028, 4030, 4104, 4134, 4160, 4185, 4240, 4320, 4392, 4446, 4464, 4560, 4636, 4680, 4712, 4758, 4770, 4836, 4880, 4929, 4940, 4960, 4992, 5035, 5088, 5130, 5301, 5472, 5490, 5512, 5580, 5616, 5673, 5724, 5760, 5795, 5856, 5890, 5928, 5952, 6042, 6045, 6080, 6201, 6240, 6344, 6360, 6448, 6466, 6572, 6588, 6669, 6696, 6784, 6840, 6890, 6954, 7020, 7068, 7137, 7155, 7254, 7296, 7320, 7410, 7440, 7488, 7564, 7632, 7657, 7808, 7904, 7930, 8056, 8060, 8208, 8215, 8235, 8268, 8320, 8370, 8480, 8640, 8784, 8835, 8892, 8928, 9063, 9120, 9272, 9360, 9424, 9455, 9516, 9540, 9672, 9699, 9760, 9858, 9880, 9920, 10070, 10176, 10260, 10335, 10431, 10602, 10881, 10944, 10980, 11024, 11115, 11160, 11232, 11346, 11448, 11590, 11712, 11780, 11856, 11895, 11904, 12084, 12090, 12160, 12402, 12480, 12688, 12720, 12896, 12932, 13091, 13144, 13176, 13338, 13392, 13680, 13780, 13908, 14040, 14136, 14274, 14310, 14508, 14640, 14787, 14820, 14880, 14976, 15067, 15105, 15128, 15264, 15314, 15808, 15860, 15903, 16112, 16120, 16165, 16416, 16430, 16470, 16536, 16740, 16960, 17019, 17280, 17385, 17568, 17670, 17784, 17856, 18126, 18135, 18240, 18544, 18603, 18720, 18848, 18910, 19032, 19080, 19344, 19398, 19520, 19716, 19760, 19840, 20140, 20352, 20520, 20670, 20862, 21204, 21359, 21411, 21762, 21888, 21960, 22048, 22230, 22320, 22464, 22692, 22896, 22971, 23180, 23424, 23560, 23712, 23790, 24168, 24180, 24583, 24645, 24804, 24960, 25376, 25440, 25792, 25864, 26182, 26288, 26352, 26505, 26676, 26784, 27189, 27360, 27560, 27816, 28080, 28272, 28365, 28548, 28620, 29016, 29097, 29280, 29574, 29640, 29760, 30134, 30210, 30256, 30528, 30628, 31005, 31217, 31293, 31616, 31720, 31806, 32224, 32240, 32330, 32832, 32860, 32940, 33072, 33345, 33480, 33920, 34038, 34770, 35136, 35340, 35568, 35685, 35712, 35929, 36252, 36270, 36480, 37088, 37206, 37440, 37696, 37820, 38064, 38160, 38285, 38688, 38796, 39040, 39273, 39432, 39520, 40280, 41040, 41340, 41724, 42029, 42408, 42718, 42822, 43524, 43920, 44096, 44361, 44460, 44640, 44928, 45201, 45315, 45384, 45792, 45942, 46360, 47120, 47424, 47580, 48336, 48360, 48495, 49166, 49290, 49608, 50752, 50880, 51057, 51584, 51728, 52155, 52364, 52576, 52704, 53010, 53352, 53568, 54378, 54405, 54720, 55120, 55632, 56160, 56544, 56730, 57096, 57240, 58032, 58194, 58560, 59148, 59280, 59520, 60268, 60420, 60512, 61056, 61256, 61427, 62010, 62434, 62586, 63440, 63612, 64077, 64448, 64480, 64660, 65455, 65664, 65720, 65880, 66144, 66690, 66960, 68076, 68913, 69540, 70272, 70680, 71136, 71370, 71858, 72504, 72540, 73749, 73935, 74176, 74412, 74880, 75335, 75392, 75640, 76128, 76320, 76570, 77376, 77592, 78546, 78864, 79040, 79515, 80560, 82080, 82680, 83448, 84058, 84816, 85095, 85436, 85644, 87048, 87291, 87840, 88192, 88722, 88920, 89280, 90402, 90630, 90768, 91584, 91884, 92720, 93015, 93651, 94240, 94848, 95160, 96672, 96720, 96990, 98332, 98580, 99216, 100223, 101504, 101760, 102114, 103456, 104310, 104728, 105152, 105408, 106020, 106704, 106795, 107055, 107136, 107787, 108756, 108810, 109440, 110240, 111264, 112320, 113088, 113460, 114192, 114480, 114855, 116064, 116388, 117120, 117819, 118296, 118560, 120536, 120840, 121024, 122512, 122854, 122915, 124020, 124868, 125172, 126087, 126880, 127224, 128154, 128896, 128960, 129320, 130910, 131440, 131760, 132288, 133380, 133920, 135603, 135945, 136152, 137826, 139080, 141360, 142272, 142740, 143716, 145008, 145080, 145485, 147498, 147870, 148352, 148824, 150670, 151280, 152256, 152640, 153140, 154752, 155184, 156085, 156465, 157092, 157728, 158080, 159030, 161120, 164160, 165360, 166896, 168116, 169632, 170190, 170872, 171288, 174096, 174582, 175680, 177444, 177840, 178560, 179645, 180804, 181260, 181536, 183168, 183768, 184281, 185440, 186030, 187302, 188480, 190320, 192231, 193344, 193440, 193980, 196365, 196664, 197160, 198432, 200446, 204228, 206739, 206912, 208620, 209456, 210145, 210304, 210816, 212040, 213408, 213590, 214110, 215574, 217512, 217620, 220480, 221247, 221805, 222528, 224640, 226005, 226176, 226920, 228384, 228960, 229710, 232128, 232776, 235638, 236592, 237120, 241072, 241680, 242048, 245024, 245708, 245830, 248040, 249736, 250344, 252174, 253760, 254448, 255285, 256308, 257920, 258640, 261820, 262880, 263520, 264576, 266760, 267840, 271206, 271890, 272304, 275652, 278160, 280953, 282720, 284544, 285480, 287432, 290016, 290160, 290970, 294996, 295740, 297648, 300669, 301340, 302560, 304512, 305280, 306280, 307135, 310368, 312170, 312930, 314184, 315456, 318060, 320385, 322240, 323361, 328320, 330720, 333792, 336232, 339264, 340380, 341744, 342576, 344565, 348192, 349164, 351360, 353457, 354888, 355680, 359290, 361608, 362520, 363072, 367536, 368562, 368745, 370880, 372060, 374604, 376960, 378261, 380640, 384462, 386688, 386880, 387960, 392730, 393328, 394320, 396864, 400892, 405821, 406809, 408456, 413478, 413824, 417240, 418912, 420290, 424080, 426816, 427180, 428220, 431148, 435024, 435240, 436455, 440960, 442494, 443610, 445056, 452010, 453840, 456768, 457920, 459420, 464256, 465552, 467077, 468255, 471276, 473184, 474240, 482144, 483360, 490048, 491416, 491660, 496080, 499472, 500688, 501115, 504348, 507520, 508896, 510570, 512616, 517280, 523640, 525760, 527040, 533520, 535680, 538935, 542412, 543780, 544608, 551304, 552843, 556320, 561906, 565440, 570960, 574864, 576693, 580032, 580320, 581940, 589095, 589992, 591480, 595296, 601338, 602680, 605120, 612560, 614270, 620736, 624340, 625860, 628368, 630435, 630912, 636120, 640770, 644480, 646722, 661440, 663741, 667584, 672464, 678015, 678528, 680760, 683488, 685152, 689130, 696384, 698328, 706914, 709776, 711360, 718580, 723216, 725040, 726144, 735072, 737124, 737490, 741760, 744120, 749208, 756522, 761280, 768924, 773760, 775920, 785460, 786656, 788640, 793728, 798551, 801784, 811642, 813618, 816912, 826956, 834480, 837824, 840580, 842859, 848160, 853632, 854360, 856440, 862296, 870048, 870480, 872910, 884988, 887220, 902007, 904020, 907680, 913536, 915840, 918840, 921405, 931104, 934154, 936510, 942552, 946368, 961155, 964288, 966720, 970083, 980096, 982832, 983320, 992160, 998944, 1001376, 1002230, 1008696, 1017792, 1021140, 1025232, 1033695, 1034560, 1047280, 1051520, 1054080, 1067040, 1077870, 1084824, 1087560, 1089216, 1102608, 1105686, 1106235, 1112640, 1123812, 1130880, 1134783, 1141920, 1149728, 1153386, 1160064, 1160640, 1163880, 1178190, 1179984, 1182960, 1190592, 1202676, 1205360, 1210240, 1217463, 1225120, 1228540, 1241472, 1248680, 1251720, 1256736, 1260870, 1272240, 1281540, 1293444, 1302899, 1322880, 1327482, 1335168, 1344928, 1356030, 1361520, 1366976, 1370304, 1378260, 1392768, 1396656, 1401231, 1404765, 1413828, 1419552, 1422720, 1437160, 1446432, 1450080, 1470144, 1474248, 1474980, 1488240, 1498416, 1503345, 1513044, 1522560, 1537848, 1551840, 1570920, 1573312, 1577280, 1597102, 1603568, 1616805, 1623284, 1627236, 1633824, 1653912, 1658529, 1668960, 1675648, 1681160, 1685718, 1696320, 1708720, 1712880, 1724592, 1740096, 1740960, 1745820, 1767285, 1769976, 1774440, 1804014, 1808040, 1815360, 1837680, 1842810, 1862208, 1868308, 1873020, 1885104, 1891305, 1892736, 1904237, 1922310, 1928576, 1933440, 1940166, 1965664, 1966640, 1984320, 1997888, 2002752, 2004460, 2017392, 2029105, 2034045, 2035584, 2042280, 2050464, 2067390, 2069120, 2094560, 2134080, 2155740, 2169648, 2175120, 2178432, 2205216, 2211372, 2212470, 2225280, 2247624, 2269566, 2283840, 2299456, 2306772, 2321280, 2327760, 2335385, 2356380, 2359968, 2365920, 2381184, 2395653, 2405352, 2410720, 2434926, 2450240, 2457080, 2497360, 2503440, 2513472, 2521740, 2544480, 2563080, 2586888, 2605798, 2654964, 2689856, 2706021, 2712060, 2723040, 2733952, 2740608, 2756520, 2764215, 2793312, 2802462, 2809530, 2827656, 2839104, 2874320, 2883465, 2892864, 2900160, 2940288, 2948496, 2949960, 2976480, 2996832, 3006690, 3026088, 3075696, 3103680, 3141840, 3146624, 3154560, 3194204, 3207136, 3233610, 3246568, 3254472, 3267648, 3307824, 3317058, 3318705, 3337920, 3362320, 3371436, 3392640, 3417440, 3425760, 3449184, 3480192, 3481920, 3491640, 3534570, 3539952, 3548880, 3608028, 3616080, 3630720, 3652389, 3675360, 3685620, 3724416, 3736616, 3746040, 3770208, 3782610, 3808474, 3844620, 3880332, 3908697, 3931328, 3933280, 3968640, 3992755, 3995776, 4005504, 4008920, 4034784, 4058210, 4068090, 4084560, 4100928, 4134780, 4189120, 4203693, 4214295, 4268160, 4311480, 4339296, 4350240, 4410432, 4422744, 4424940, 4495248, 4510035, 4539132, 4567680, 4598912, 4613544, 4655520, 4670770, 4712760, 4719936, 4731840, 4791306, 4810704, 4821440, 4850415, 4869852, 4900480, 4914160, 4994720, 5006880, 5026944, 5043480, 5088960, 5126160, 5173776, 5211596, 5309928, 5379712, 5412042, 5424120, 5446080, 5513040, 5528430, 5586624, 5604924, 5619060, 5655312, 5673915, 5678208, 5712711, 5748640, 5766930, 5785728, 5800320, 5896992, 5899920, 5952960, 5993664, 6013380, 6052176, 6087315, 6151392, 6207360, 6283680, 6388408, 6414272, 6467220, 6493136, 6508944, 6514495, 6535296, 6615648, 6634116, 6637410, 6675840, 6724640, 6742872, 6834880, 6851520, 6898368, 6963840, 6983280, 7006155, 7069140, 7079904, 7097760, 7186959, 7216056, 7232160, 7304778, 7350720, 7371240, 7473232, 7492080, 7540416, 7565220, 7616948, 7689240, 7760664, 7817394, 7862656, 7866560, 7985510, 8017840, 8069568, 8116420, 8136180, 8169120, 8201856, 8269560, 8292645, 8378240, 8407386, 8428590, 8622960, 8678592, 8700480, 8820864, 8845488, 8849880, 8990496, 9020070, 9078264, 9227088, 9311040, 9341540, 9425520, 9439872, 9463680, 9521185, 9582612, 9621408, 9642880, 9700830, 9739704, 9828320, 9989440, 10013760, 10086960, 10177920, 10252320, 10347552, 10423192, 10619856, 10824084, 10848240, 10892160, 10957167, 11026080, 11056860, 11173248, 11209848, 11238120, 11310624, 11347830, 11425422, 11497280, 11533860, 11726091, 11793984, 11799840, 11905920, 11978265, 11987328, 12026760, 12104352, 12174630, 12302784, 12567360, 12611079, 12776816, 12828544, 12934440, 12986272, 13017888, 13028990, 13231296, 13268232, 13274820, 13449280, 13485744, 13530105, 13669760, 13703040, 13796736, 13966560, 14012310, 14138280, 14159808, 14195520, 14373918, 14432112, 14464320, 14609556, 14701440, 14742480, 14946464, 14984160, 15080832, 15130440, 15233896, 15378480, 15521328, 15634788, 15733120, 15971020, 16035680, 16139136, 16232840, 16272360, 16338240, 16539120, 16585290, 16814772, 16857180, 17138133, 17245920, 17357184, 17400960, 17690976, 17699760, 17980992, 18040140, 18156528, 18261945, 18454176, 18622080, 18683080, 18851040, 19042370, 19165224, 19242816, 19401660, 19479408, 19543485, 19656640, 19978880, 20027520, 20173920, 20504640, 20695104, 20846384, 21018465, 21239712, 21560877, 21648168, 21696480, 21914334, 22052160, 22113720, 22419696, 22476240, 22621248, 22695660, 22850844, 22994560, 23067720, 23452182, 23587968, 23599680, 23956530, 24053520, 24208704, 24349260, 24605568, 24755081, 25134720, 25222158, 25553632, 25868880, 25972544, 26035776, 26057980, 26462592, 26536464, 26549640, 26898560, 26971488, 27060210, 27933120, 28024620, 28276560, 28319616, 28391040, 28563555, 28747836, 28864224, 28928640, 29219112, 29484960, 29892928, 29968320, 30260880, 30467792, 30756960, 31042656, 31269576, 31942040, 32071360, 32465680, 32544720, 32676480, 33078240, 33170580, 33629544, 33714360, 34276266, 34491840, 35178273, 35381952, 35399520, 35934795, 35961984, 36080280, 36313056, 36523890, 36908352, 37366160, 37702080, 38084740, 38330448, 38485632, 38803320, 38958816, 39086970, 39313280, 40347840, 41009280, 41390208, 41692768, 42036930, 42479424, 43121754, 43296336, 43392960, 43828668, 44104320, 44227440, 44839392, 44952480, 45242496, 45391320, 45701688, 46135440, 46904364, 47199360, 47913060, 48107040, 48417408, 48698520, 49510162, 50444316, 51107264, 51414399, 51737760, 51945088, 52071552, 52115960, 53072928, 53099280, 53942976, 54120420, 54785835, 55866240, 56049240, 56553120, 57127110, 57495672, 57728448, 58438224, 58630455, 58969920, 59785856, 59936640, 60521760, 60935584, 61513920, 62085312, 62539152, 63055395, 63884080, 64142720, 64931360, 65089440, 66156480, 66341160, 67259088, 67428720, 68552532, 68983680, 70356546, 70763904, 70799040, 71869590, 72160560, 72626112, 73047780, 73816704, 74265243, 74732320, 75404160, 76169480, 76660896, 77606640, 77917632, 78173940, 80695680, 83385536, 84073860, 84958848, 85690665, 86243508, 86592672, 86785920, 87657336, 88454880, 89678784, 89904960, 90782640, 91403376, 92270880, 93808728, 95826120, 96214080, 97397040, 99020324, 100888632, 102214528, 102828798, 103475520, 104231920, 106145856, 106198560, 107804385, 107885952, 108240840, 109571670, 112098480, 113106240, 114254220, 114991344, 115456896, 116876448, 117260910, 117939840, 121043520, 121871168, 123027840, 123775405, 124170624, 125078304, 126110790, 127768160, 129862720, 130178880, 132312960, 132682320, 134518176, 134857440, 137105064, 140713092, 141598080, 143739180, 144321120, 145252224, 146095560, 148530486, 149464640, 152338960, 153321792, 155213280, 155835264, 156347880, 166771072, 168147720, 171381330, 172487016, 173185344, 175314672, 175891365, 176909760, 179357568, 179809920, 181565280, 182806752, 184541760, 187617456, 191652240, 192428160, 194794080, 198040648, 201777264, 205657596, 206951040, 208463840, 212291712, 212397120, 215608770, 216481680, 219143340, 222795729, 224196960, 226212480, 228508440, 229982688, 233752896, 234521820, 242087040, 243742336, 247550810, 250156608, 252221580, 255536320, 257071995, 259725440, 260357760, 265364640, 269036352, 269714880, 274210128, 281426184, 287478360, 288642240, 292191120, 297060972, 298929280, 304677920, 306643584, 310426560, 312695760, 336295440, 342762660, 344974032, 346370688, 350629344, 351782730, 353819520, 363130560, 365613504, 369083520, 371326215, 375234912, 383304480, 389588160, 396081296, 403554528, 411315192, 416927680, 424794240, 431217540, 432963360, 438286680, 445591458, 448393920, 457016880, 459965376, 467505792, 469043640, 495101620, 500313216, 504443160, 511072640, 514143990, 530729280, 538072704, 539429760, 548420256, 562852368, 574956720, 577284480, 584382240, 594121944, 609355840, 620853120, 625391520, 668387187, 672590880, 685525320, 689948064, 701258688, 703565460, 726261120, 731227008, 742652430, 750469824, 766608960, 779176320, 792162592, 807109056, 822630384, 833855360, 862435080, 865926720, 876573360, 891182916, 896787840, 914033760, 919930752, 938087280, 990203240, 1008886320, 1028287980, 1061458560, 1096840512, 1113978645, 1125704736, 1149913440, 1168764480, 1188243888, 1218711680, 1250783040, 1336774374, 1345181760, 1371050640, 1379896128, 1402517376, 1407130920, 1485304860, 1500939648, 1533217920, 1584325184, 1614218112, 1645260768, 1724870160, 1731853440, 1753146720, 1782365832, 1828067520, 1876174560, 1980406480, 2017772640, 2056575960, 2193681024, 2227957290, 2251409472, 2299826880, 2337528960, 2376487776, 2501566080, 2673548748, 2690363520, 2742101280, 2759792256, 2814261840, 2970609720, 3168650368, 3290521536, 3341935935, 3449740320, 3506293440, 3564731664, 3656135040, 3752349120, 3960812960, 4035545280, 4113151920, 4455914580, 4502818944, 4599653760, 4752975552, 5347097496, 5484202560, 5628523680, 5941219440, 6581043072, 6683871870, 6899480640, 7012586880, 7129463328, 7504698240, 7921625920, 8071090560, 8226303840, 8911829160, 9505951104, 10694194992, 10968405120, 11257047360, 11882438880, 13367743740, 13798961280, 14258926656, 15843251840, 16452607680, 17823658320, 21388389984, 22514094720, 23764877760, 26735487480, 28517853312, 32905215360, 35647316640, 42776779968, 47529755520, 53470974960, 71294633280, 85553559936, 106941949920, 142589266560, 213883899840, 427767799680]

約数ペア:

[(1, 427767799680), (2, 213883899840), (3, 142589266560), (4, 106941949920), (5, 85553559936), (6, 71294633280), (8, 53470974960), (9, 47529755520), (10, 42776779968), (12, 35647316640), (13, 32905215360), (15, 28517853312), (16, 26735487480), (18, 23764877760), (19, 22514094720), (20, 21388389984), (24, 17823658320), (26, 16452607680), (27, 15843251840), (30, 14258926656), (31, 13798961280), (32, 13367743740), (36, 11882438880), (38, 11257047360), (39, 10968405120), (40, 10694194992), (45, 9505951104), (48, 8911829160), (52, 8226303840), (53, 8071090560), (54, 7921625920), (57, 7504698240), (60, 7129463328), (61, 7012586880), (62, 6899480640), (64, 6683871870), (65, 6581043072), (72, 5941219440), (76, 5628523680), (78, 5484202560), (80, 5347097496), (90, 4752975552), (93, 4599653760), (95, 4502818944), (96, 4455914580), (104, 4113151920), (106, 4035545280), (108, 3960812960), (114, 3752349120), (117, 3656135040), (120, 3564731664), (122, 3506293440), (124, 3449740320), (128, 3341935935), (130, 3290521536), (135, 3168650368), (144, 2970609720), (152, 2814261840), (155, 2759792256), (156, 2742101280), (159, 2690363520), (160, 2673548748), (171, 2501566080), (180, 2376487776), (183, 2337528960), (186, 2299826880), (190, 2251409472), (192, 2227957290), (195, 2193681024), (208, 2056575960), (212, 2017772640), (216, 1980406480), (228, 1876174560), (234, 1828067520), (240, 1782365832), (244, 1753146720), (247, 1731853440), (248, 1724870160), (260, 1645260768), (265, 1614218112), (270, 1584325184), (279, 1533217920), (285, 1500939648), (288, 1485304860), (304, 1407130920), (305, 1402517376), (310, 1379896128), (312, 1371050640), (318, 1345181760), (320, 1336774374), (342, 1250783040), (351, 1218711680), (360, 1188243888), (366, 1168764480), (372, 1149913440), (380, 1125704736), (384, 1113978645), (390, 1096840512), (403, 1061458560), (416, 1028287980), (424, 1008886320), (432, 990203240), (456, 938087280), (465, 919930752), (468, 914033760), (477, 896787840), (480, 891182916), (488, 876573360), (494, 865926720), (496, 862435080), (513, 833855360), (520, 822630384), (530, 807109056), (540, 792162592), (549, 779176320), (558, 766608960), (570, 750469824), (576, 742652430), (585, 731227008), (589, 726261120), (608, 703565460), (610, 701258688), (620, 689948064), (624, 685525320), (636, 672590880), (640, 668387187), (684, 625391520), (689, 620853120), (702, 609355840), (720, 594121944), (732, 584382240), (741, 577284480), (744, 574956720), (760, 562852368), (780, 548420256), (793, 539429760), (795, 538072704), (806, 530729280), (832, 514143990), (837, 511072640), (848, 504443160), (855, 500313216), (864, 495101620), (912, 469043640), (915, 467505792), (930, 459965376), (936, 457016880), (954, 448393920), (960, 445591458), (976, 438286680), (988, 432963360), (992, 431217540), (1007, 424794240), (1026, 416927680), (1040, 411315192), (1060, 403554528), (1080, 396081296), (1098, 389588160), (1116, 383304480), (1140, 375234912), (1152, 371326215), (1159, 369083520), (1170, 365613504), (1178, 363130560), (1209, 353819520), (1216, 351782730), (1220, 350629344), (1235, 346370688), (1240, 344974032), (1248, 342762660), (1272, 336295440), (1368, 312695760), (1378, 310426560), (1395, 306643584), (1404, 304677920), (1431, 298929280), (1440, 297060972), (1464, 292191120), (1482, 288642240), (1488, 287478360), (1520, 281426184), (1560, 274210128), (1586, 269714880), (1590, 269036352), (1612, 265364640), (1643, 260357760), (1647, 259725440), (1664, 257071995), (1674, 255536320), (1696, 252221580), (1710, 250156608), (1728, 247550810), (1755, 243742336), (1767, 242087040), (1824, 234521820), (1830, 233752896), (1860, 229982688), (1872, 228508440), (1891, 226212480), (1908, 224196960), (1920, 222795729), (1952, 219143340), (1976, 216481680), (1984, 215608770), (2014, 212397120), (2015, 212291712), (2052, 208463840), (2067, 206951040), (2080, 205657596), (2120, 201777264), (2160, 198040648), (2196, 194794080), (2223, 192428160), (2232, 191652240), (2280, 187617456), (2318, 184541760), (2340, 182806752), (2356, 181565280), (2379, 179809920), (2385, 179357568), (2418, 176909760), (2432, 175891365), (2440, 175314672), (2470, 173185344), (2480, 172487016), (2496, 171381330), (2544, 168147720), (2565, 166771072), (2736, 156347880), (2745, 155835264), (2756, 155213280), (2790, 153321792), (2808, 152338960), (2862, 149464640), (2880, 148530486), (2928, 146095560), (2945, 145252224), (2964, 144321120), (2976, 143739180), (3021, 141598080), (3040, 140713092), (3120, 137105064), (3172, 134857440), (3180, 134518176), (3224, 132682320), (3233, 132312960), (3286, 130178880), (3294, 129862720), (3348, 127768160), (3392, 126110790), (3420, 125078304), (3445, 124170624), (3456, 123775405), (3477, 123027840), (3510, 121871168), (3534, 121043520), (3627, 117939840), (3648, 117260910), (3660, 116876448), (3705, 115456896), (3720, 114991344), (3744, 114254220), (3782, 113106240), (3816, 112098480), (3904, 109571670), (3952, 108240840), (3965, 107885952), (3968, 107804385), (4028, 106198560), (4030, 106145856), (4104, 104231920), (4134, 103475520), (4160, 102828798), (4185, 102214528), (4240, 100888632), (4320, 99020324), (4392, 97397040), (4446, 96214080), (4464, 95826120), (4560, 93808728), (4636, 92270880), (4680, 91403376), (4712, 90782640), (4758, 89904960), (4770, 89678784), (4836, 88454880), (4880, 87657336), (4929, 86785920), (4940, 86592672), (4960, 86243508), (4992, 85690665), (5035, 84958848), (5088, 84073860), (5130, 83385536), (5301, 80695680), (5472, 78173940), (5490, 77917632), (5512, 77606640), (5580, 76660896), (5616, 76169480), (5673, 75404160), (5724, 74732320), (5760, 74265243), (5795, 73816704), (5856, 73047780), (5890, 72626112), (5928, 72160560), (5952, 71869590), (6042, 70799040), (6045, 70763904), (6080, 70356546), (6201, 68983680), (6240, 68552532), (6344, 67428720), (6360, 67259088), (6448, 66341160), (6466, 66156480), (6572, 65089440), (6588, 64931360), (6669, 64142720), (6696, 63884080), (6784, 63055395), (6840, 62539152), (6890, 62085312), (6954, 61513920), (7020, 60935584), (7068, 60521760), (7137, 59936640), (7155, 59785856), (7254, 58969920), (7296, 58630455), (7320, 58438224), (7410, 57728448), (7440, 57495672), (7488, 57127110), (7564, 56553120), (7632, 56049240), (7657, 55866240), (7808, 54785835), (7904, 54120420), (7930, 53942976), (8056, 53099280), (8060, 53072928), (8208, 52115960), (8215, 52071552), (8235, 51945088), (8268, 51737760), (8320, 51414399), (8370, 51107264), (8480, 50444316), (8640, 49510162), (8784, 48698520), (8835, 48417408), (8892, 48107040), (8928, 47913060), (9063, 47199360), (9120, 46904364), (9272, 46135440), (9360, 45701688), (9424, 45391320), (9455, 45242496), (9516, 44952480), (9540, 44839392), (9672, 44227440), (9699, 44104320), (9760, 43828668), (9858, 43392960), (9880, 43296336), (9920, 43121754), (10070, 42479424), (10176, 42036930), (10260, 41692768), (10335, 41390208), (10431, 41009280), (10602, 40347840), (10881, 39313280), (10944, 39086970), (10980, 38958816), (11024, 38803320), (11115, 38485632), (11160, 38330448), (11232, 38084740), (11346, 37702080), (11448, 37366160), (11590, 36908352), (11712, 36523890), (11780, 36313056), (11856, 36080280), (11895, 35961984), (11904, 35934795), (12084, 35399520), (12090, 35381952), (12160, 35178273), (12402, 34491840), (12480, 34276266), (12688, 33714360), (12720, 33629544), (12896, 33170580), (12932, 33078240), (13091, 32676480), (13144, 32544720), (13176, 32465680), (13338, 32071360), (13392, 31942040), (13680, 31269576), (13780, 31042656), (13908, 30756960), (14040, 30467792), (14136, 30260880), (14274, 29968320), (14310, 29892928), (14508, 29484960), (14640, 29219112), (14787, 28928640), (14820, 28864224), (14880, 28747836), (14976, 28563555), (15067, 28391040), (15105, 28319616), (15128, 28276560), (15264, 28024620), (15314, 27933120), (15808, 27060210), (15860, 26971488), (15903, 26898560), (16112, 26549640), (16120, 26536464), (16165, 26462592), (16416, 26057980), (16430, 26035776), (16470, 25972544), (16536, 25868880), (16740, 25553632), (16960, 25222158), (17019, 25134720), (17280, 24755081), (17385, 24605568), (17568, 24349260), (17670, 24208704), (17784, 24053520), (17856, 23956530), (18126, 23599680), (18135, 23587968), (18240, 23452182), (18544, 23067720), (18603, 22994560), (18720, 22850844), (18848, 22695660), (18910, 22621248), (19032, 22476240), (19080, 22419696), (19344, 22113720), (19398, 22052160), (19520, 21914334), (19716, 21696480), (19760, 21648168), (19840, 21560877), (20140, 21239712), (20352, 21018465), (20520, 20846384), (20670, 20695104), (20862, 20504640), (21204, 20173920), (21359, 20027520), (21411, 19978880), (21762, 19656640), (21888, 19543485), (21960, 19479408), (22048, 19401660), (22230, 19242816), (22320, 19165224), (22464, 19042370), (22692, 18851040), (22896, 18683080), (22971, 18622080), (23180, 18454176), (23424, 18261945), (23560, 18156528), (23712, 18040140), (23790, 17980992), (24168, 17699760), (24180, 17690976), (24583, 17400960), (24645, 17357184), (24804, 17245920), (24960, 17138133), (25376, 16857180), (25440, 16814772), (25792, 16585290), (25864, 16539120), (26182, 16338240), (26288, 16272360), (26352, 16232840), (26505, 16139136), (26676, 16035680), (26784, 15971020), (27189, 15733120), (27360, 15634788), (27560, 15521328), (27816, 15378480), (28080, 15233896), (28272, 15130440), (28365, 15080832), (28548, 14984160), (28620, 14946464), (29016, 14742480), (29097, 14701440), (29280, 14609556), (29574, 14464320), (29640, 14432112), (29760, 14373918), (30134, 14195520), (30210, 14159808), (30256, 14138280), (30528, 14012310), (30628, 13966560), (31005, 13796736), (31217, 13703040), (31293, 13669760), (31616, 13530105), (31720, 13485744), (31806, 13449280), (32224, 13274820), (32240, 13268232), (32330, 13231296), (32832, 13028990), (32860, 13017888), (32940, 12986272), (33072, 12934440), (33345, 12828544), (33480, 12776816), (33920, 12611079), (34038, 12567360), (34770, 12302784), (35136, 12174630), (35340, 12104352), (35568, 12026760), (35685, 11987328), (35712, 11978265), (35929, 11905920), (36252, 11799840), (36270, 11793984), (36480, 11726091), (37088, 11533860), (37206, 11497280), (37440, 11425422), (37696, 11347830), (37820, 11310624), (38064, 11238120), (38160, 11209848), (38285, 11173248), (38688, 11056860), (38796, 11026080), (39040, 10957167), (39273, 10892160), (39432, 10848240), (39520, 10824084), (40280, 10619856), (41040, 10423192), (41340, 10347552), (41724, 10252320), (42029, 10177920), (42408, 10086960), (42718, 10013760), (42822, 9989440), (43524, 9828320), (43920, 9739704), (44096, 9700830), (44361, 9642880), (44460, 9621408), (44640, 9582612), (44928, 9521185), (45201, 9463680), (45315, 9439872), (45384, 9425520), (45792, 9341540), (45942, 9311040), (46360, 9227088), (47120, 9078264), (47424, 9020070), (47580, 8990496), (48336, 8849880), (48360, 8845488), (48495, 8820864), (49166, 8700480), (49290, 8678592), (49608, 8622960), (50752, 8428590), (50880, 8407386), (51057, 8378240), (51584, 8292645), (51728, 8269560), (52155, 8201856), (52364, 8169120), (52576, 8136180), (52704, 8116420), (53010, 8069568), (53352, 8017840), (53568, 7985510), (54378, 7866560), (54405, 7862656), (54720, 7817394), (55120, 7760664), (55632, 7689240), (56160, 7616948), (56544, 7565220), (56730, 7540416), (57096, 7492080), (57240, 7473232), (58032, 7371240), (58194, 7350720), (58560, 7304778), (59148, 7232160), (59280, 7216056), (59520, 7186959), (60268, 7097760), (60420, 7079904), (60512, 7069140), (61056, 7006155), (61256, 6983280), (61427, 6963840), (62010, 6898368), (62434, 6851520), (62586, 6834880), (63440, 6742872), (63612, 6724640), (64077, 6675840), (64448, 6637410), (64480, 6634116), (64660, 6615648), (65455, 6535296), (65664, 6514495), (65720, 6508944), (65880, 6493136), (66144, 6467220), (66690, 6414272), (66960, 6388408), (68076, 6283680), (68913, 6207360), (69540, 6151392), (70272, 6087315), (70680, 6052176), (71136, 6013380), (71370, 5993664), (71858, 5952960), (72504, 5899920), (72540, 5896992), (73749, 5800320), (73935, 5785728), (74176, 5766930), (74412, 5748640), (74880, 5712711), (75335, 5678208), (75392, 5673915), (75640, 5655312), (76128, 5619060), (76320, 5604924), (76570, 5586624), (77376, 5528430), (77592, 5513040), (78546, 5446080), (78864, 5424120), (79040, 5412042), (79515, 5379712), (80560, 5309928), (82080, 5211596), (82680, 5173776), (83448, 5126160), (84058, 5088960), (84816, 5043480), (85095, 5026944), (85436, 5006880), (85644, 4994720), (87048, 4914160), (87291, 4900480), (87840, 4869852), (88192, 4850415), (88722, 4821440), (88920, 4810704), (89280, 4791306), (90402, 4731840), (90630, 4719936), (90768, 4712760), (91584, 4670770), (91884, 4655520), (92720, 4613544), (93015, 4598912), (93651, 4567680), (94240, 4539132), (94848, 4510035), (95160, 4495248), (96672, 4424940), (96720, 4422744), (96990, 4410432), (98332, 4350240), (98580, 4339296), (99216, 4311480), (100223, 4268160), (101504, 4214295), (101760, 4203693), (102114, 4189120), (103456, 4134780), (104310, 4100928), (104728, 4084560), (105152, 4068090), (105408, 4058210), (106020, 4034784), (106704, 4008920), (106795, 4005504), (107055, 3995776), (107136, 3992755), (107787, 3968640), (108756, 3933280), (108810, 3931328), (109440, 3908697), (110240, 3880332), (111264, 3844620), (112320, 3808474), (113088, 3782610), (113460, 3770208), (114192, 3746040), (114480, 3736616), (114855, 3724416), (116064, 3685620), (116388, 3675360), (117120, 3652389), (117819, 3630720), (118296, 3616080), (118560, 3608028), (120536, 3548880), (120840, 3539952), (121024, 3534570), (122512, 3491640), (122854, 3481920), (122915, 3480192), (124020, 3449184), (124868, 3425760), (125172, 3417440), (126087, 3392640), (126880, 3371436), (127224, 3362320), (128154, 3337920), (128896, 3318705), (128960, 3317058), (129320, 3307824), (130910, 3267648), (131440, 3254472), (131760, 3246568), (132288, 3233610), (133380, 3207136), (133920, 3194204), (135603, 3154560), (135945, 3146624), (136152, 3141840), (137826, 3103680), (139080, 3075696), (141360, 3026088), (142272, 3006690), (142740, 2996832), (143716, 2976480), (145008, 2949960), (145080, 2948496), (145485, 2940288), (147498, 2900160), (147870, 2892864), (148352, 2883465), (148824, 2874320), (150670, 2839104), (151280, 2827656), (152256, 2809530), (152640, 2802462), (153140, 2793312), (154752, 2764215), (155184, 2756520), (156085, 2740608), (156465, 2733952), (157092, 2723040), (157728, 2712060), (158080, 2706021), (159030, 2689856), (161120, 2654964), (164160, 2605798), (165360, 2586888), (166896, 2563080), (168116, 2544480), (169632, 2521740), (170190, 2513472), (170872, 2503440), (171288, 2497360), (174096, 2457080), (174582, 2450240), (175680, 2434926), (177444, 2410720), (177840, 2405352), (178560, 2395653), (179645, 2381184), (180804, 2365920), (181260, 2359968), (181536, 2356380), (183168, 2335385), (183768, 2327760), (184281, 2321280), (185440, 2306772), (186030, 2299456), (187302, 2283840), (188480, 2269566), (190320, 2247624), (192231, 2225280), (193344, 2212470), (193440, 2211372), (193980, 2205216), (196365, 2178432), (196664, 2175120), (197160, 2169648), (198432, 2155740), (200446, 2134080), (204228, 2094560), (206739, 2069120), (206912, 2067390), (208620, 2050464), (209456, 2042280), (210145, 2035584), (210304, 2034045), (210816, 2029105), (212040, 2017392), (213408, 2004460), (213590, 2002752), (214110, 1997888), (215574, 1984320), (217512, 1966640), (217620, 1965664), (220480, 1940166), (221247, 1933440), (221805, 1928576), (222528, 1922310), (224640, 1904237), (226005, 1892736), (226176, 1891305), (226920, 1885104), (228384, 1873020), (228960, 1868308), (229710, 1862208), (232128, 1842810), (232776, 1837680), (235638, 1815360), (236592, 1808040), (237120, 1804014), (241072, 1774440), (241680, 1769976), (242048, 1767285), (245024, 1745820), (245708, 1740960), (245830, 1740096), (248040, 1724592), (249736, 1712880), (250344, 1708720), (252174, 1696320), (253760, 1685718), (254448, 1681160), (255285, 1675648), (256308, 1668960), (257920, 1658529), (258640, 1653912), (261820, 1633824), (262880, 1627236), (263520, 1623284), (264576, 1616805), (266760, 1603568), (267840, 1597102), (271206, 1577280), (271890, 1573312), (272304, 1570920), (275652, 1551840), (278160, 1537848), (280953, 1522560), (282720, 1513044), (284544, 1503345), (285480, 1498416), (287432, 1488240), (290016, 1474980), (290160, 1474248), (290970, 1470144), (294996, 1450080), (295740, 1446432), (297648, 1437160), (300669, 1422720), (301340, 1419552), (302560, 1413828), (304512, 1404765), (305280, 1401231), (306280, 1396656), (307135, 1392768), (310368, 1378260), (312170, 1370304), (312930, 1366976), (314184, 1361520), (315456, 1356030), (318060, 1344928), (320385, 1335168), (322240, 1327482), (323361, 1322880), (328320, 1302899), (330720, 1293444), (333792, 1281540), (336232, 1272240), (339264, 1260870), (340380, 1256736), (341744, 1251720), (342576, 1248680), (344565, 1241472), (348192, 1228540), (349164, 1225120), (351360, 1217463), (353457, 1210240), (354888, 1205360), (355680, 1202676), (359290, 1190592), (361608, 1182960), (362520, 1179984), (363072, 1178190), (367536, 1163880), (368562, 1160640), (368745, 1160064), (370880, 1153386), (372060, 1149728), (374604, 1141920), (376960, 1134783), (378261, 1130880), (380640, 1123812), (384462, 1112640), (386688, 1106235), (386880, 1105686), (387960, 1102608), (392730, 1089216), (393328, 1087560), (394320, 1084824), (396864, 1077870), (400892, 1067040), (405821, 1054080), (406809, 1051520), (408456, 1047280), (413478, 1034560), (413824, 1033695), (417240, 1025232), (418912, 1021140), (420290, 1017792), (424080, 1008696), (426816, 1002230), (427180, 1001376), (428220, 998944), (431148, 992160), (435024, 983320), (435240, 982832), (436455, 980096), (440960, 970083), (442494, 966720), (443610, 964288), (445056, 961155), (452010, 946368), (453840, 942552), (456768, 936510), (457920, 934154), (459420, 931104), (464256, 921405), (465552, 918840), (467077, 915840), (468255, 913536), (471276, 907680), (473184, 904020), (474240, 902007), (482144, 887220), (483360, 884988), (490048, 872910), (491416, 870480), (491660, 870048), (496080, 862296), (499472, 856440), (500688, 854360), (501115, 853632), (504348, 848160), (507520, 842859), (508896, 840580), (510570, 837824), (512616, 834480), (517280, 826956), (523640, 816912), (525760, 813618), (527040, 811642), (533520, 801784), (535680, 798551), (538935, 793728), (542412, 788640), (543780, 786656), (544608, 785460), (551304, 775920), (552843, 773760), (556320, 768924), (561906, 761280), (565440, 756522), (570960, 749208), (574864, 744120), (576693, 741760), (580032, 737490), (580320, 737124), (581940, 735072), (589095, 726144), (589992, 725040), (591480, 723216), (595296, 718580), (601338, 711360), (602680, 709776), (605120, 706914), (612560, 698328), (614270, 696384), (620736, 689130), (624340, 685152), (625860, 683488), (628368, 680760), (630435, 678528), (630912, 678015), (636120, 672464), (640770, 667584), (644480, 663741), (646722, 661440)]