49304717280

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:134

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 46, 48, 49, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 82, 84, 90, 91, 92, 95, 96, 98, 104, 105, 108, 112, 114, 115, 117, 120, 123, 126, 130, 133, 135, 138, 140, 144, 147, 152, 156, 160, 161, 164, 168, 171, 180, 182, 184, 189, 190, 195, 196, 205, 207, 208, 210, 216, 224, 228, 230, 234, 240, 245, 246, 247, 252, 260, 266, 270, 273, 276, 280, 285, 287, 288, 294, 299, 304, 312, 315, 322, 328, 336, 342, 345, 351, 360, 364, 368, 369, 378, 380, 390, 392, 399, 410, 414, 416, 420, 432, 437, 441, 455, 456, 460, 468, 480, 483, 490, 492, 494, 504, 513, 520, 532, 533, 540, 546, 552, 560, 570, 574, 585, 588, 598, 608, 615, 621, 624, 630, 637, 644, 656, 665, 672, 684, 690, 702, 720, 728, 735, 736, 738, 741, 756, 760, 779, 780, 784, 798, 805, 819, 820, 828, 840, 855, 861, 864, 874, 882, 897, 910, 912, 920, 931, 936, 943, 945, 966, 980, 984, 988, 1008, 1026, 1035, 1040, 1064, 1066, 1080, 1092, 1104, 1107, 1120, 1127, 1140, 1148, 1170, 1176, 1196, 1197, 1230, 1235, 1242, 1248, 1260, 1274, 1288, 1311, 1312, 1323, 1330, 1365, 1368, 1380, 1404, 1435, 1440, 1449, 1456, 1470, 1476, 1482, 1495, 1512, 1520, 1558, 1560, 1568, 1596, 1599, 1610, 1638, 1640, 1656, 1680, 1710, 1722, 1729, 1748, 1755, 1764, 1794, 1820, 1824, 1840, 1845, 1862, 1872, 1886, 1890, 1911, 1932, 1960, 1968, 1976, 1995, 2009, 2016, 2052, 2070, 2080, 2093, 2128, 2132, 2160, 2184, 2185, 2205, 2208, 2214, 2223, 2254, 2280, 2296, 2337, 2340, 2352, 2392, 2394, 2415, 2457, 2460, 2470, 2484, 2520, 2548, 2565, 2576, 2583, 2622, 2646, 2660, 2665, 2691, 2730, 2736, 2760, 2793, 2808, 2829, 2870, 2898, 2912, 2940, 2952, 2964, 2990, 3024, 3040, 3059, 3105, 3116, 3120, 3185, 3192, 3198, 3220, 3276, 3280, 3312, 3360, 3381, 3420, 3444, 3458, 3496, 3510, 3528, 3588, 3591, 3640, 3680, 3690, 3705, 3724, 3731, 3744, 3772, 3780, 3822, 3864, 3895, 3920, 3933, 3936, 3952, 3990, 4018, 4095, 4104, 4140, 4186, 4256, 4264, 4305, 4320, 4347, 4368, 4370, 4410, 4428, 4446, 4485, 4508, 4560, 4592, 4655, 4674, 4680, 4704, 4715, 4784, 4788, 4797, 4830, 4914, 4920, 4940, 4968, 5040, 5096, 5130, 5152, 5166, 5187, 5244, 5292, 5320, 5330, 5382, 5453, 5460, 5472, 5520, 5535, 5586, 5616, 5635, 5658, 5681, 5733, 5740, 5796, 5880, 5904, 5928, 5980, 5985, 6027, 6048, 6118, 6210, 6232, 6240, 6279, 6370, 6384, 6396, 6440, 6552, 6555, 6560, 6601, 6615, 6624, 6669, 6762, 6840, 6888, 6916, 6992, 7011, 7020, 7056, 7176, 7182, 7245, 7280, 7380, 7410, 7448, 7462, 7544, 7560, 7644, 7728, 7749, 7790, 7840, 7866, 7904, 7980, 7995, 8036, 8073, 8190, 8208, 8280, 8372, 8379, 8487, 8528, 8610, 8645, 8694, 8736, 8740, 8820, 8856, 8892, 8970, 9016, 9120, 9177, 9184, 9310, 9348, 9360, 9430, 9555, 9568, 9576, 9594, 9660, 9828, 9840, 9880, 9936, 10045, 10080, 10127, 10143, 10192, 10260, 10332, 10374, 10465, 10488, 10584, 10640, 10660, 10764, 10906, 10920, 11040, 11070, 11115, 11172, 11193, 11232, 11270, 11316, 11362, 11466, 11480, 11592, 11685, 11760, 11799, 11808, 11856, 11960, 11970, 12054, 12103, 12236, 12259, 12285, 12420, 12464, 12558, 12740, 12768, 12792, 12880, 12915, 13104, 13110, 13202, 13230, 13338, 13455, 13524, 13680, 13776, 13832, 13965, 13984, 14022, 14040, 14112, 14145, 14352, 14364, 14391, 14490, 14560, 14651, 14760, 14820, 14896, 14924, 15088, 15120, 15288, 15295, 15456, 15498, 15561, 15580, 15732, 15960, 15990, 16072, 16146, 16359, 16380, 16416, 16560, 16744, 16758, 16905, 16974, 17043, 17056, 17199, 17220, 17290, 17388, 17480, 17640, 17712, 17784, 17917, 17940, 17955, 18032, 18081, 18354, 18620, 18655, 18696, 18720, 18837, 18860, 19110, 19152, 19188, 19320, 19656, 19665, 19680, 19760, 19803, 19872, 20090, 20254, 20286, 20384, 20520, 20664, 20748, 20930, 20976, 21033, 21168, 21280, 21320, 21413, 21528, 21735, 21812, 21840, 22140, 22230, 22344, 22386, 22540, 22632, 22724, 22932, 22960, 23184, 23370, 23520, 23598, 23712, 23920, 23940, 23985, 24108, 24206, 24472, 24518, 24570, 24840, 24928, 25116, 25137, 25461, 25480, 25584, 25760, 25830, 25935, 26117, 26208, 26220, 26404, 26460, 26676, 26910, 27048, 27265, 27360, 27531, 27552, 27664, 27930, 28044, 28080, 28290, 28405, 28665, 28704, 28728, 28782, 28980, 29302, 29520, 29640, 29792, 29848, 30135, 30176, 30240, 30381, 30429, 30576, 30590, 30996, 31122, 31160, 31395, 31464, 31920, 31980, 32144, 32292, 32718, 32760, 33005, 33120, 33345, 33488, 33516, 33579, 33810, 33948, 34086, 34398, 34440, 34580, 34776, 34960, 35055, 35280, 35424, 35568, 35834, 35880, 35910, 36064, 36162, 36309, 36708, 36777, 37240, 37310, 37392, 37674, 37720, 38171, 38220, 38304, 38376, 38640, 38745, 39312, 39330, 39520, 39606, 39767, 40180, 40365, 40508, 40572, 41040, 41328, 41496, 41860, 41895, 41952, 42066, 42336, 42435, 42640, 42826, 43056, 43470, 43624, 43680, 43953, 44280, 44460, 44688, 44772, 45080, 45264, 45448, 45864, 45885, 45920, 46207, 46368, 46683, 46740, 47196, 47840, 47880, 47970, 48216, 48412, 48944, 49036, 49077, 49140, 49680, 50232, 50274, 50635, 50715, 50922, 50960, 51129, 51168, 51660, 51870, 52234, 52440, 52808, 52920, 53352, 53751, 53820, 54096, 54243, 54530, 55062, 55328, 55860, 55965, 56088, 56160, 56511, 56580, 56810, 57330, 57456, 57564, 57960, 58604, 58995, 59040, 59280, 59409, 59696, 60270, 60515, 60762, 60858, 61152, 61180, 61295, 61992, 62244, 62320, 62790, 62928, 63840, 63960, 64239, 64288, 64584, 65436, 65520, 66010, 66690, 66976, 67032, 67158, 67620, 67896, 68172, 68796, 68880, 69160, 69552, 69920, 70110, 70560, 70889, 71136, 71668, 71760, 71820, 71955, 72324, 72618, 73255, 73416, 73554, 74480, 74620, 74784, 75348, 75440, 76342, 76440, 76752, 77280, 77490, 77805, 78351, 78624, 78660, 79212, 79534, 80360, 80730, 81016, 81144, 81795, 82080, 82593, 82656, 82992, 83720, 83790, 84132, 84870, 85215, 85280, 85652, 85813, 85995, 86112, 86940, 87248, 87906, 88560, 88920, 89376, 89544, 89585, 90160, 90405, 90528, 90896, 91143, 91728, 91770, 92414, 93366, 93480, 94185, 94392, 95760, 95940, 96432, 96824, 97888, 98072, 98154, 98280, 99015, 99360, 100464, 100548, 100737, 101270, 101430, 101844, 101920, 102258, 103320, 103740, 104468, 104880, 105165, 105616, 105840, 106704, 107065, 107502, 107640, 108192, 108486, 108927, 109060, 110124, 110331, 111720, 111930, 112176, 113022, 113160, 113620, 114513, 114660, 114912, 115128, 115920, 117208, 117990, 118560, 118818, 119301, 119392, 120540, 121030, 121524, 121716, 122360, 122590, 123984, 124488, 124640, 125419, 125580, 125685, 125856, 127305, 127920, 128478, 129168, 130585, 130872, 131040, 131859, 132020, 133380, 134064, 134316, 135240, 135792, 136344, 137592, 137655, 137760, 138320, 138621, 139104, 140220, 141778, 143336, 143520, 143640, 143910, 144648, 145236, 146510, 146832, 147108, 147231, 148960, 149240, 150696, 150880, 151905, 152145, 152684, 152880, 153387, 153504, 154980, 155610, 156702, 157320, 158424, 159068, 160720, 161253, 161460, 162032, 162288, 163590, 165186, 165984, 167440, 167580, 167895, 168264, 169740, 170430, 171304, 171626, 171990, 173880, 174496, 175812, 177120, 177840, 178227, 179088, 179170, 180320, 180810, 181545, 181792, 182286, 183456, 183540, 183885, 184828, 186732, 186960, 188370, 188784, 190855, 191520, 191880, 192717, 192864, 193648, 196144, 196308, 196560, 198030, 198835, 200928, 201096, 201474, 202540, 202860, 203688, 204516, 206640, 207480, 208936, 209760, 210330, 211232, 211680, 212667, 213408, 214130, 215004, 215280, 216972, 217854, 218120, 219765, 220248, 220662, 223440, 223860, 224352, 226044, 226320, 227240, 229026, 229320, 230256, 231035, 231840, 232921, 233415, 234416, 235053, 235980, 237636, 238602, 241080, 242060, 243048, 243432, 244720, 245180, 245385, 247968, 248976, 250838, 251160, 251370, 254610, 255645, 255840, 256956, 257439, 258336, 261170, 261744, 263718, 264040, 266760, 268128, 268632, 268755, 270480, 271215, 271584, 272688, 273429, 275184, 275310, 276640, 277242, 278369, 280440, 282555, 283556, 286672, 287280, 287820, 289296, 290472, 293020, 293664, 294216, 294462, 297045, 298480, 301392, 303810, 304290, 305368, 305760, 306774, 309960, 311220, 313404, 314640, 316848, 318136, 321195, 321440, 322506, 322920, 324064, 324576, 326781, 327180, 330372, 330993, 334880, 335160, 335790, 336528, 339480, 340860, 342608, 343252, 343539, 343980, 347760, 351624, 354445, 355680, 356454, 357903, 358176, 358340, 361620, 363090, 364572, 367080, 367770, 369656, 373464, 373920, 376257, 376740, 377568, 381710, 383760, 385434, 387296, 391755, 392288, 392616, 393120, 395577, 396060, 397670, 402192, 402948, 405080, 405720, 407376, 409032, 412965, 413280, 414960, 415863, 417872, 420660, 425334, 428260, 429065, 430008, 430560, 433944, 435708, 436240, 439530, 440496, 441324, 446880, 447720, 452088, 452640, 454480, 455715, 458052, 458640, 460512, 462070, 465842, 466830, 468832, 470106, 471960, 475272, 477204, 482160, 483759, 484120, 486096, 486864, 489440, 490360, 490770, 496223, 497952, 501676, 502320, 502740, 503685, 509220, 511290, 513912, 514878, 522340, 523488, 527436, 528080, 533520, 537264, 537510, 540960, 542430, 544635, 545376, 546858, 550368, 550620, 551655, 554484, 556738, 560880, 565110, 567112, 572565, 573344, 574560, 575640, 578151, 578592, 580944, 586040, 588432, 588924, 594090, 596505, 596960, 600691, 602784, 607620, 608580, 610736, 613548, 619920, 622440, 626808, 627095, 629280, 633696, 636272, 638001, 642390, 645012, 645840, 653562, 654360, 659295, 660744, 661986, 670320, 671580, 673056, 678960, 681720, 685216, 686504, 687078, 687960, 693105, 695520, 698763, 703248, 705159, 708890, 712908, 715806, 716680, 723240, 726180, 729144, 734160, 735540, 736155, 739312, 746928, 752514, 753480, 763420, 766935, 767520, 770868, 772317, 783510, 785232, 791154, 792120, 795340, 804384, 805896, 806265, 810160, 811440, 814752, 818064, 825930, 829920, 831726, 835107, 835744, 841320, 850668, 856520, 858130, 860016, 867888, 871416, 872480, 877933, 879060, 880992, 882648, 891135, 895440, 904176, 908960, 911430, 916104, 917280, 924140, 931684, 933660, 940212, 943920, 950544, 954408, 963585, 964320, 967518, 968240, 972192, 973728, 980720, 981540, 992446, 1003352, 1004640, 1005480, 1007370, 1018440, 1022580, 1027824, 1029756, 1030617, 1044680, 1054872, 1056160, 1063335, 1067040, 1073709, 1074528, 1075020, 1084860, 1089270, 1093716, 1101240, 1103310, 1108968, 1113476, 1121760, 1128771, 1130220, 1134224, 1145130, 1151280, 1156302, 1161888, 1164605, 1172080, 1175265, 1176864, 1177848, 1188180, 1193010, 1201382, 1215240, 1217160, 1221472, 1227096, 1239840, 1244880, 1247589, 1253616, 1254190, 1272544, 1276002, 1284780, 1287195, 1290024, 1291680, 1307124, 1308720, 1318590, 1321488, 1323972, 1340640, 1343160, 1357920, 1363440, 1367145, 1373008, 1374156, 1375920, 1386210, 1391845, 1397526, 1406496, 1410318, 1417780, 1425816, 1431612, 1433360, 1446480, 1452360, 1458288, 1468320, 1471080, 1472310, 1478624, 1488669, 1493856, 1505028, 1506960, 1526840, 1533870, 1541736, 1544634, 1567020, 1570464, 1582308, 1584240, 1590680, 1611792, 1612530, 1620320, 1622880, 1630447, 1633905, 1636128, 1651860, 1654965, 1663452, 1670214, 1682640, 1701336, 1713040, 1716260, 1717695, 1720032, 1735776, 1742832, 1755866, 1758120, 1765296, 1782270, 1789515, 1790880, 1802073, 1808352, 1822860, 1832208, 1848280, 1863368, 1867320, 1880424, 1881285, 1887840, 1901088, 1908816, 1914003, 1927170, 1935036, 1936480, 1961440, 1963080, 1977885, 1984892, 2006704, 2010960, 2014740, 2036880, 2045160, 2055648, 2059512, 2061234, 2079315, 2089360, 2096289, 2109744, 2126670, 2147418, 2150040, 2169720, 2178540, 2187432, 2202480, 2206620, 2217936, 2226952, 2257542, 2260440, 2268448, 2290260, 2302560, 2312604, 2316951, 2329210, 2344160, 2350530, 2355696, 2376360, 2386020, 2402764, 2418795, 2430480, 2434320, 2454192, 2481115, 2489760, 2495178, 2505321, 2507232, 2508380, 2552004, 2569560, 2574390, 2580048, 2614248, 2617440, 2633799, 2637180, 2642976, 2647944, 2686320, 2726880, 2734290, 2746016, 2748312, 2751840, 2772420, 2783690, 2795052, 2820636, 2835560, 2851632, 2863224, 2866720, 2890755, 2892960, 2904720, 2916576, 2942160, 2944620, 2977338, 3003455, 3010056, 3013920, 3053680, 3067740, 3083472, 3089268, 3134040, 3164616, 3168480, 3181360, 3190005, 3223584, 3225060, 3260894, 3267810, 3303720, 3309930, 3326904, 3340428, 3365280, 3386313, 3402672, 3426080, 3432520, 3435390, 3485664, 3493815, 3511732, 3516240, 3525795, 3530592, 3564540, 3579030, 3604146, 3645720, 3664416, 3696560, 3726736, 3734640, 3760848, 3762570, 3817632, 3828006, 3854340, 3861585, 3870072, 3926160, 3955770, 3969784, 4013408, 4021920, 4029480, 4073760, 4090320, 4119024, 4122468, 4158630, 4175535, 4178720, 4192578, 4219488, 4253340, 4294836, 4300080, 4339440, 4357080, 4374864, 4389665, 4404960, 4413240, 4435872, 4453904, 4466007, 4515084, 4520880, 4580520, 4625208, 4633902, 4658420, 4701060, 4711392, 4752720, 4772040, 4805528, 4837590, 4860960, 4868640, 4891341, 4908384, 4962230, 4990356, 5010642, 5016760, 5104008, 5139120, 5148780, 5153085, 5160096, 5228496, 5267598, 5274360, 5295888, 5368545, 5372640, 5406219, 5468580, 5496624, 5544840, 5567380, 5590104, 5641272, 5643855, 5671120, 5703264, 5726448, 5781510, 5809440, 5884320, 5889240, 5954676, 6006910, 6020112, 6107360, 6135480, 6166944, 6178536, 6237945, 6268080, 6288867, 6329232, 6362720, 6380010, 6450120, 6521788, 6535620, 6607440, 6619860, 6653808, 6680856, 6772626, 6805344, 6865040, 6870780, 6987630, 7023464, 7032480, 7051590, 7129080, 7158060, 7208292, 7291440, 7393120, 7443345, 7453472, 7469280, 7515963, 7521696, 7525140, 7656012, 7708680, 7723170, 7740144, 7852320, 7901397, 7911540, 7939568, 8058960, 8152235, 8180640, 8238048, 8244936, 8317260, 8351070, 8385156, 8506680, 8589672, 8600160, 8678880, 8714160, 8749728, 8779330, 8826480, 8907808, 8932014, 9010365, 9030168, 9041760, 9161040, 9250416, 9267804, 9316840, 9402120, 9505440, 9544080, 9570015, 9611056, 9675180, 9782682, 9924460, 9980712, 10021284, 10033520, 10208016, 10278240, 10297560, 10306170, 10456992, 10481445, 10535196, 10548720, 10591776, 10737090, 10812438, 10937160, 10993248, 11089680, 11134760, 11180208, 11282544, 11287710, 11342240, 11413129, 11452896, 11563020, 11584755, 11778480, 11909352, 12013820, 12040224, 12270960, 12357072, 12475890, 12526605, 12536160, 12577734, 12658464, 12760020, 12900240, 13043576, 13071240, 13168995, 13214880, 13239720, 13307616, 13361712, 13398021, 13545252, 13730080, 13741560, 13975260, 14046928, 14103180, 14258160, 14316120, 14416584, 14582880, 14674023, 14886690, 15031926, 15050280, 15312024, 15417360, 15446340, 15480288, 15802794, 15823080, 15879136, 16117920, 16218657, 16304470, 16489872, 16634520, 16702140, 16770312, 16931565, 17013360, 17179344, 17428320, 17558660, 17652960, 17864028, 18020730, 18060336, 18322080, 18500832, 18535608, 18633680, 18804240, 19088160, 19140030, 19222112, 19350360, 19565364, 19848920, 19961424, 20042568, 20067040, 20416032, 20595120, 20612340, 20962890, 21070392, 21097440, 21474180, 21624876, 21874320, 22179360, 22269520, 22330035, 22360416, 22565088, 22575420, 22826258, 23126040, 23169510, 23556960, 23704191, 23818704, 24027640, 24456705, 24541920, 24714144, 24951780, 25053210, 25155468, 25520040, 25800480, 26087152, 26142480, 26337990, 26479440, 26723424, 26796042, 27031095, 27090504, 27483120, 27950520, 28093856, 28206360, 28516320, 28632240, 28833168, 29348046, 29773380, 30063852, 30100560, 30624048, 30834720, 30892680, 31444335, 31605588, 31646160, 32437314, 32608940, 32979744, 33269040, 33404280, 33540624, 33863130, 34026720, 34239387, 34358688, 35117320, 35728056, 36041460, 36120672, 37071216, 37267360, 37579815, 37608480, 38280060, 38700720, 39130728, 39506985, 39697840, 39922848, 40085136, 41190240, 41224680, 41925780, 42140784, 42948360, 43249752, 43748640, 44022069, 44539040, 44660070, 45150840, 45652516, 46252080, 46339020, 47408382, 47637408, 48055280, 48913410, 49903560, 50106420, 50310936, 51040080, 52174304, 52284960, 52675980, 52958880, 53592084, 54062190, 54181008, 54966240, 55901040, 56412720, 57065645, 57264480, 57666336, 58696092, 59546760, 60127704, 60201120, 61248096, 61785360, 62888670, 63211176, 63292320, 64874628, 65217880, 66538080, 66808560, 66990105, 67081248, 67726260, 68478774, 70234640, 71456112, 72082920, 73370115, 74142432, 75159630, 76560120, 77401440, 78261456, 79013970, 79395680, 80170272, 81093285, 82449360, 83851560, 84281568, 85896720, 86499504, 88044138, 89320140, 90301680, 91305032, 92504160, 92678040, 94816764, 96110560, 97826820, 99807120, 100212840, 100621872, 102080160, 102718161, 105351960, 107184168, 108124380, 108362016, 111802080, 112825440, 114131290, 117392184, 118520955, 119093520, 120255408, 123570720, 125777340, 126422352, 129749256, 130435760, 133617120, 133980210, 135452520, 136957548, 140469280, 142912224, 144165840, 146740230, 150319260, 153120240, 156522912, 158027940, 162186570, 164898720, 167703120, 171196935, 171793440, 172999008, 176088276, 178640280, 180603360, 182610064, 185356080, 189633528, 195653640, 199614240, 200425680, 201243744, 205436322, 210703920, 214368336, 216248760, 220110345, 228262580, 234784368, 237041910, 238187040, 240510816, 251554680, 252844704, 259498512, 260871520, 267960420, 270905040, 273915096, 288331680, 293480460, 300638520, 306240480, 308154483, 316055880, 324373140, 335406240, 342393870, 352176552, 357280560, 365220128, 370712160, 379267056, 391307280, 400851360, 410872644, 421407840, 428736672, 432497520, 440220690, 456525160, 469568736, 474083820, 503109360, 513590805, 518997024, 535920840, 541810080, 547830192, 586960920, 601277040, 616308966, 632111760, 648746280, 684787740, 704353104, 714561120, 758534112, 782614560, 821745288, 864995040, 880441380, 913050320, 948167640, 1006218720, 1027181610, 1071841680, 1095660384, 1173921840, 1202554080, 1232617932, 1264223520, 1297492560, 1369575480, 1408706208, 1540772415, 1643490576, 1760882760, 1826100640, 1896335280, 2054363220, 2143683360, 2347843680, 2465235864, 2594985120, 2739150960, 3081544830, 3286981152, 3521765520, 3792670560, 4108726440, 4930471728, 5478301920, 6163089660, 7043531040, 8217452880, 9860943456, 12326179320, 16434905760, 24652358640, 49304717280]

約数ペア:

[(1, 49304717280), (2, 24652358640), (3, 16434905760), (4, 12326179320), (5, 9860943456), (6, 8217452880), (7, 7043531040), (8, 6163089660), (9, 5478301920), (10, 4930471728), (12, 4108726440), (13, 3792670560), (14, 3521765520), (15, 3286981152), (16, 3081544830), (18, 2739150960), (19, 2594985120), (20, 2465235864), (21, 2347843680), (23, 2143683360), (24, 2054363220), (26, 1896335280), (27, 1826100640), (28, 1760882760), (30, 1643490576), (32, 1540772415), (35, 1408706208), (36, 1369575480), (38, 1297492560), (39, 1264223520), (40, 1232617932), (41, 1202554080), (42, 1173921840), (45, 1095660384), (46, 1071841680), (48, 1027181610), (49, 1006218720), (52, 948167640), (54, 913050320), (56, 880441380), (57, 864995040), (60, 821745288), (63, 782614560), (65, 758534112), (69, 714561120), (70, 704353104), (72, 684787740), (76, 648746280), (78, 632111760), (80, 616308966), (82, 601277040), (84, 586960920), (90, 547830192), (91, 541810080), (92, 535920840), (95, 518997024), (96, 513590805), (98, 503109360), (104, 474083820), (105, 469568736), (108, 456525160), (112, 440220690), (114, 432497520), (115, 428736672), (117, 421407840), (120, 410872644), (123, 400851360), (126, 391307280), (130, 379267056), (133, 370712160), (135, 365220128), (138, 357280560), (140, 352176552), (144, 342393870), (147, 335406240), (152, 324373140), (156, 316055880), (160, 308154483), (161, 306240480), (164, 300638520), (168, 293480460), (171, 288331680), (180, 273915096), (182, 270905040), (184, 267960420), (189, 260871520), (190, 259498512), (195, 252844704), (196, 251554680), (205, 240510816), (207, 238187040), (208, 237041910), (210, 234784368), (216, 228262580), (224, 220110345), (228, 216248760), (230, 214368336), (234, 210703920), (240, 205436322), (245, 201243744), (246, 200425680), (247, 199614240), (252, 195653640), (260, 189633528), (266, 185356080), (270, 182610064), (273, 180603360), (276, 178640280), (280, 176088276), (285, 172999008), (287, 171793440), (288, 171196935), (294, 167703120), (299, 164898720), (304, 162186570), (312, 158027940), (315, 156522912), (322, 153120240), (328, 150319260), (336, 146740230), (342, 144165840), (345, 142912224), (351, 140469280), (360, 136957548), (364, 135452520), (368, 133980210), (369, 133617120), (378, 130435760), (380, 129749256), (390, 126422352), (392, 125777340), (399, 123570720), (410, 120255408), (414, 119093520), (416, 118520955), (420, 117392184), (432, 114131290), (437, 112825440), (441, 111802080), (455, 108362016), (456, 108124380), (460, 107184168), (468, 105351960), (480, 102718161), (483, 102080160), (490, 100621872), (492, 100212840), (494, 99807120), (504, 97826820), (513, 96110560), (520, 94816764), (532, 92678040), (533, 92504160), (540, 91305032), (546, 90301680), (552, 89320140), (560, 88044138), (570, 86499504), (574, 85896720), (585, 84281568), (588, 83851560), (598, 82449360), (608, 81093285), (615, 80170272), (621, 79395680), (624, 79013970), (630, 78261456), (637, 77401440), (644, 76560120), (656, 75159630), (665, 74142432), (672, 73370115), (684, 72082920), (690, 71456112), (702, 70234640), (720, 68478774), (728, 67726260), (735, 67081248), (736, 66990105), (738, 66808560), (741, 66538080), (756, 65217880), (760, 64874628), (779, 63292320), (780, 63211176), (784, 62888670), (798, 61785360), (805, 61248096), (819, 60201120), (820, 60127704), (828, 59546760), (840, 58696092), (855, 57666336), (861, 57264480), (864, 57065645), (874, 56412720), (882, 55901040), (897, 54966240), (910, 54181008), (912, 54062190), (920, 53592084), (931, 52958880), (936, 52675980), (943, 52284960), (945, 52174304), (966, 51040080), (980, 50310936), (984, 50106420), (988, 49903560), (1008, 48913410), (1026, 48055280), (1035, 47637408), (1040, 47408382), (1064, 46339020), (1066, 46252080), (1080, 45652516), (1092, 45150840), (1104, 44660070), (1107, 44539040), (1120, 44022069), (1127, 43748640), (1140, 43249752), (1148, 42948360), (1170, 42140784), (1176, 41925780), (1196, 41224680), (1197, 41190240), (1230, 40085136), (1235, 39922848), (1242, 39697840), (1248, 39506985), (1260, 39130728), (1274, 38700720), (1288, 38280060), (1311, 37608480), (1312, 37579815), (1323, 37267360), (1330, 37071216), (1365, 36120672), (1368, 36041460), (1380, 35728056), (1404, 35117320), (1435, 34358688), (1440, 34239387), (1449, 34026720), (1456, 33863130), (1470, 33540624), (1476, 33404280), (1482, 33269040), (1495, 32979744), (1512, 32608940), (1520, 32437314), (1558, 31646160), (1560, 31605588), (1568, 31444335), (1596, 30892680), (1599, 30834720), (1610, 30624048), (1638, 30100560), (1640, 30063852), (1656, 29773380), (1680, 29348046), (1710, 28833168), (1722, 28632240), (1729, 28516320), (1748, 28206360), (1755, 28093856), (1764, 27950520), (1794, 27483120), (1820, 27090504), (1824, 27031095), (1840, 26796042), (1845, 26723424), (1862, 26479440), (1872, 26337990), (1886, 26142480), (1890, 26087152), (1911, 25800480), (1932, 25520040), (1960, 25155468), (1968, 25053210), (1976, 24951780), (1995, 24714144), (2009, 24541920), (2016, 24456705), (2052, 24027640), (2070, 23818704), (2080, 23704191), (2093, 23556960), (2128, 23169510), (2132, 23126040), (2160, 22826258), (2184, 22575420), (2185, 22565088), (2205, 22360416), (2208, 22330035), (2214, 22269520), (2223, 22179360), (2254, 21874320), (2280, 21624876), (2296, 21474180), (2337, 21097440), (2340, 21070392), (2352, 20962890), (2392, 20612340), (2394, 20595120), (2415, 20416032), (2457, 20067040), (2460, 20042568), (2470, 19961424), (2484, 19848920), (2520, 19565364), (2548, 19350360), (2565, 19222112), (2576, 19140030), (2583, 19088160), (2622, 18804240), (2646, 18633680), (2660, 18535608), (2665, 18500832), (2691, 18322080), (2730, 18060336), (2736, 18020730), (2760, 17864028), (2793, 17652960), (2808, 17558660), (2829, 17428320), (2870, 17179344), (2898, 17013360), (2912, 16931565), (2940, 16770312), (2952, 16702140), (2964, 16634520), (2990, 16489872), (3024, 16304470), (3040, 16218657), (3059, 16117920), (3105, 15879136), (3116, 15823080), (3120, 15802794), (3185, 15480288), (3192, 15446340), (3198, 15417360), (3220, 15312024), (3276, 15050280), (3280, 15031926), (3312, 14886690), (3360, 14674023), (3381, 14582880), (3420, 14416584), (3444, 14316120), (3458, 14258160), (3496, 14103180), (3510, 14046928), (3528, 13975260), (3588, 13741560), (3591, 13730080), (3640, 13545252), (3680, 13398021), (3690, 13361712), (3705, 13307616), (3724, 13239720), (3731, 13214880), (3744, 13168995), (3772, 13071240), (3780, 13043576), (3822, 12900240), (3864, 12760020), (3895, 12658464), (3920, 12577734), (3933, 12536160), (3936, 12526605), (3952, 12475890), (3990, 12357072), (4018, 12270960), (4095, 12040224), (4104, 12013820), (4140, 11909352), (4186, 11778480), (4256, 11584755), (4264, 11563020), (4305, 11452896), (4320, 11413129), (4347, 11342240), (4368, 11287710), (4370, 11282544), (4410, 11180208), (4428, 11134760), (4446, 11089680), (4485, 10993248), (4508, 10937160), (4560, 10812438), (4592, 10737090), (4655, 10591776), (4674, 10548720), (4680, 10535196), (4704, 10481445), (4715, 10456992), (4784, 10306170), (4788, 10297560), (4797, 10278240), (4830, 10208016), (4914, 10033520), (4920, 10021284), (4940, 9980712), (4968, 9924460), (5040, 9782682), (5096, 9675180), (5130, 9611056), (5152, 9570015), (5166, 9544080), (5187, 9505440), (5244, 9402120), (5292, 9316840), (5320, 9267804), (5330, 9250416), (5382, 9161040), (5453, 9041760), (5460, 9030168), (5472, 9010365), (5520, 8932014), (5535, 8907808), (5586, 8826480), (5616, 8779330), (5635, 8749728), (5658, 8714160), (5681, 8678880), (5733, 8600160), (5740, 8589672), (5796, 8506680), (5880, 8385156), (5904, 8351070), (5928, 8317260), (5980, 8244936), (5985, 8238048), (6027, 8180640), (6048, 8152235), (6118, 8058960), (6210, 7939568), (6232, 7911540), (6240, 7901397), (6279, 7852320), (6370, 7740144), (6384, 7723170), (6396, 7708680), (6440, 7656012), (6552, 7525140), (6555, 7521696), (6560, 7515963), (6601, 7469280), (6615, 7453472), (6624, 7443345), (6669, 7393120), (6762, 7291440), (6840, 7208292), (6888, 7158060), (6916, 7129080), (6992, 7051590), (7011, 7032480), (7020, 7023464), (7056, 6987630), (7176, 6870780), (7182, 6865040), (7245, 6805344), (7280, 6772626), (7380, 6680856), (7410, 6653808), (7448, 6619860), (7462, 6607440), (7544, 6535620), (7560, 6521788), (7644, 6450120), (7728, 6380010), (7749, 6362720), (7790, 6329232), (7840, 6288867), (7866, 6268080), (7904, 6237945), (7980, 6178536), (7995, 6166944), (8036, 6135480), (8073, 6107360), (8190, 6020112), (8208, 6006910), (8280, 5954676), (8372, 5889240), (8379, 5884320), (8487, 5809440), (8528, 5781510), (8610, 5726448), (8645, 5703264), (8694, 5671120), (8736, 5643855), (8740, 5641272), (8820, 5590104), (8856, 5567380), (8892, 5544840), (8970, 5496624), (9016, 5468580), (9120, 5406219), (9177, 5372640), (9184, 5368545), (9310, 5295888), (9348, 5274360), (9360, 5267598), (9430, 5228496), (9555, 5160096), (9568, 5153085), (9576, 5148780), (9594, 5139120), (9660, 5104008), (9828, 5016760), (9840, 5010642), (9880, 4990356), (9936, 4962230), (10045, 4908384), (10080, 4891341), (10127, 4868640), (10143, 4860960), (10192, 4837590), (10260, 4805528), (10332, 4772040), (10374, 4752720), (10465, 4711392), (10488, 4701060), (10584, 4658420), (10640, 4633902), (10660, 4625208), (10764, 4580520), (10906, 4520880), (10920, 4515084), (11040, 4466007), (11070, 4453904), (11115, 4435872), (11172, 4413240), (11193, 4404960), (11232, 4389665), (11270, 4374864), (11316, 4357080), (11362, 4339440), (11466, 4300080), (11480, 4294836), (11592, 4253340), (11685, 4219488), (11760, 4192578), (11799, 4178720), (11808, 4175535), (11856, 4158630), (11960, 4122468), (11970, 4119024), (12054, 4090320), (12103, 4073760), (12236, 4029480), (12259, 4021920), (12285, 4013408), (12420, 3969784), (12464, 3955770), (12558, 3926160), (12740, 3870072), (12768, 3861585), (12792, 3854340), (12880, 3828006), (12915, 3817632), (13104, 3762570), (13110, 3760848), (13202, 3734640), (13230, 3726736), (13338, 3696560), (13455, 3664416), (13524, 3645720), (13680, 3604146), (13776, 3579030), (13832, 3564540), (13965, 3530592), (13984, 3525795), (14022, 3516240), (14040, 3511732), (14112, 3493815), (14145, 3485664), (14352, 3435390), (14364, 3432520), (14391, 3426080), (14490, 3402672), (14560, 3386313), (14651, 3365280), (14760, 3340428), (14820, 3326904), (14896, 3309930), (14924, 3303720), (15088, 3267810), (15120, 3260894), (15288, 3225060), (15295, 3223584), (15456, 3190005), (15498, 3181360), (15561, 3168480), (15580, 3164616), (15732, 3134040), (15960, 3089268), (15990, 3083472), (16072, 3067740), (16146, 3053680), (16359, 3013920), (16380, 3010056), (16416, 3003455), (16560, 2977338), (16744, 2944620), (16758, 2942160), (16905, 2916576), (16974, 2904720), (17043, 2892960), (17056, 2890755), (17199, 2866720), (17220, 2863224), (17290, 2851632), (17388, 2835560), (17480, 2820636), (17640, 2795052), (17712, 2783690), (17784, 2772420), (17917, 2751840), (17940, 2748312), (17955, 2746016), (18032, 2734290), (18081, 2726880), (18354, 2686320), (18620, 2647944), (18655, 2642976), (18696, 2637180), (18720, 2633799), (18837, 2617440), (18860, 2614248), (19110, 2580048), (19152, 2574390), (19188, 2569560), (19320, 2552004), (19656, 2508380), (19665, 2507232), (19680, 2505321), (19760, 2495178), (19803, 2489760), (19872, 2481115), (20090, 2454192), (20254, 2434320), (20286, 2430480), (20384, 2418795), (20520, 2402764), (20664, 2386020), (20748, 2376360), (20930, 2355696), (20976, 2350530), (21033, 2344160), (21168, 2329210), (21280, 2316951), (21320, 2312604), (21413, 2302560), (21528, 2290260), (21735, 2268448), (21812, 2260440), (21840, 2257542), (22140, 2226952), (22230, 2217936), (22344, 2206620), (22386, 2202480), (22540, 2187432), (22632, 2178540), (22724, 2169720), (22932, 2150040), (22960, 2147418), (23184, 2126670), (23370, 2109744), (23520, 2096289), (23598, 2089360), (23712, 2079315), (23920, 2061234), (23940, 2059512), (23985, 2055648), (24108, 2045160), (24206, 2036880), (24472, 2014740), (24518, 2010960), (24570, 2006704), (24840, 1984892), (24928, 1977885), (25116, 1963080), (25137, 1961440), (25461, 1936480), (25480, 1935036), (25584, 1927170), (25760, 1914003), (25830, 1908816), (25935, 1901088), (26117, 1887840), (26208, 1881285), (26220, 1880424), (26404, 1867320), (26460, 1863368), (26676, 1848280), (26910, 1832208), (27048, 1822860), (27265, 1808352), (27360, 1802073), (27531, 1790880), (27552, 1789515), (27664, 1782270), (27930, 1765296), (28044, 1758120), (28080, 1755866), (28290, 1742832), (28405, 1735776), (28665, 1720032), (28704, 1717695), (28728, 1716260), (28782, 1713040), (28980, 1701336), (29302, 1682640), (29520, 1670214), (29640, 1663452), (29792, 1654965), (29848, 1651860), (30135, 1636128), (30176, 1633905), (30240, 1630447), (30381, 1622880), (30429, 1620320), (30576, 1612530), (30590, 1611792), (30996, 1590680), (31122, 1584240), (31160, 1582308), (31395, 1570464), (31464, 1567020), (31920, 1544634), (31980, 1541736), (32144, 1533870), (32292, 1526840), (32718, 1506960), (32760, 1505028), (33005, 1493856), (33120, 1488669), (33345, 1478624), (33488, 1472310), (33516, 1471080), (33579, 1468320), (33810, 1458288), (33948, 1452360), (34086, 1446480), (34398, 1433360), (34440, 1431612), (34580, 1425816), (34776, 1417780), (34960, 1410318), (35055, 1406496), (35280, 1397526), (35424, 1391845), (35568, 1386210), (35834, 1375920), (35880, 1374156), (35910, 1373008), (36064, 1367145), (36162, 1363440), (36309, 1357920), (36708, 1343160), (36777, 1340640), (37240, 1323972), (37310, 1321488), (37392, 1318590), (37674, 1308720), (37720, 1307124), (38171, 1291680), (38220, 1290024), (38304, 1287195), (38376, 1284780), (38640, 1276002), (38745, 1272544), (39312, 1254190), (39330, 1253616), (39520, 1247589), (39606, 1244880), (39767, 1239840), (40180, 1227096), (40365, 1221472), (40508, 1217160), (40572, 1215240), (41040, 1201382), (41328, 1193010), (41496, 1188180), (41860, 1177848), (41895, 1176864), (41952, 1175265), (42066, 1172080), (42336, 1164605), (42435, 1161888), (42640, 1156302), (42826, 1151280), (43056, 1145130), (43470, 1134224), (43624, 1130220), (43680, 1128771), (43953, 1121760), (44280, 1113476), (44460, 1108968), (44688, 1103310), (44772, 1101240), (45080, 1093716), (45264, 1089270), (45448, 1084860), (45864, 1075020), (45885, 1074528), (45920, 1073709), (46207, 1067040), (46368, 1063335), (46683, 1056160), (46740, 1054872), (47196, 1044680), (47840, 1030617), (47880, 1029756), (47970, 1027824), (48216, 1022580), (48412, 1018440), (48944, 1007370), (49036, 1005480), (49077, 1004640), (49140, 1003352), (49680, 992446), (50232, 981540), (50274, 980720), (50635, 973728), (50715, 972192), (50922, 968240), (50960, 967518), (51129, 964320), (51168, 963585), (51660, 954408), (51870, 950544), (52234, 943920), (52440, 940212), (52808, 933660), (52920, 931684), (53352, 924140), (53751, 917280), (53820, 916104), (54096, 911430), (54243, 908960), (54530, 904176), (55062, 895440), (55328, 891135), (55860, 882648), (55965, 880992), (56088, 879060), (56160, 877933), (56511, 872480), (56580, 871416), (56810, 867888), (57330, 860016), (57456, 858130), (57564, 856520), (57960, 850668), (58604, 841320), (58995, 835744), (59040, 835107), (59280, 831726), (59409, 829920), (59696, 825930), (60270, 818064), (60515, 814752), (60762, 811440), (60858, 810160), (61152, 806265), (61180, 805896), (61295, 804384), (61992, 795340), (62244, 792120), (62320, 791154), (62790, 785232), (62928, 783510), (63840, 772317), (63960, 770868), (64239, 767520), (64288, 766935), (64584, 763420), (65436, 753480), (65520, 752514), (66010, 746928), (66690, 739312), (66976, 736155), (67032, 735540), (67158, 734160), (67620, 729144), (67896, 726180), (68172, 723240), (68796, 716680), (68880, 715806), (69160, 712908), (69552, 708890), (69920, 705159), (70110, 703248), (70560, 698763), (70889, 695520), (71136, 693105), (71668, 687960), (71760, 687078), (71820, 686504), (71955, 685216), (72324, 681720), (72618, 678960), (73255, 673056), (73416, 671580), (73554, 670320), (74480, 661986), (74620, 660744), (74784, 659295), (75348, 654360), (75440, 653562), (76342, 645840), (76440, 645012), (76752, 642390), (77280, 638001), (77490, 636272), (77805, 633696), (78351, 629280), (78624, 627095), (78660, 626808), (79212, 622440), (79534, 619920), (80360, 613548), (80730, 610736), (81016, 608580), (81144, 607620), (81795, 602784), (82080, 600691), (82593, 596960), (82656, 596505), (82992, 594090), (83720, 588924), (83790, 588432), (84132, 586040), (84870, 580944), (85215, 578592), (85280, 578151), (85652, 575640), (85813, 574560), (85995, 573344), (86112, 572565), (86940, 567112), (87248, 565110), (87906, 560880), (88560, 556738), (88920, 554484), (89376, 551655), (89544, 550620), (89585, 550368), (90160, 546858), (90405, 545376), (90528, 544635), (90896, 542430), (91143, 540960), (91728, 537510), (91770, 537264), (92414, 533520), (93366, 528080), (93480, 527436), (94185, 523488), (94392, 522340), (95760, 514878), (95940, 513912), (96432, 511290), (96824, 509220), (97888, 503685), (98072, 502740), (98154, 502320), (98280, 501676), (99015, 497952), (99360, 496223), (100464, 490770), (100548, 490360), (100737, 489440), (101270, 486864), (101430, 486096), (101844, 484120), (101920, 483759), (102258, 482160), (103320, 477204), (103740, 475272), (104468, 471960), (104880, 470106), (105165, 468832), (105616, 466830), (105840, 465842), (106704, 462070), (107065, 460512), (107502, 458640), (107640, 458052), (108192, 455715), (108486, 454480), (108927, 452640), (109060, 452088), (110124, 447720), (110331, 446880), (111720, 441324), (111930, 440496), (112176, 439530), (113022, 436240), (113160, 435708), (113620, 433944), (114513, 430560), (114660, 430008), (114912, 429065), (115128, 428260), (115920, 425334), (117208, 420660), (117990, 417872), (118560, 415863), (118818, 414960), (119301, 413280), (119392, 412965), (120540, 409032), (121030, 407376), (121524, 405720), (121716, 405080), (122360, 402948), (122590, 402192), (123984, 397670), (124488, 396060), (124640, 395577), (125419, 393120), (125580, 392616), (125685, 392288), (125856, 391755), (127305, 387296), (127920, 385434), (128478, 383760), (129168, 381710), (130585, 377568), (130872, 376740), (131040, 376257), (131859, 373920), (132020, 373464), (133380, 369656), (134064, 367770), (134316, 367080), (135240, 364572), (135792, 363090), (136344, 361620), (137592, 358340), (137655, 358176), (137760, 357903), (138320, 356454), (138621, 355680), (139104, 354445), (140220, 351624), (141778, 347760), (143336, 343980), (143520, 343539), (143640, 343252), (143910, 342608), (144648, 340860), (145236, 339480), (146510, 336528), (146832, 335790), (147108, 335160), (147231, 334880), (148960, 330993), (149240, 330372), (150696, 327180), (150880, 326781), (151905, 324576), (152145, 324064), (152684, 322920), (152880, 322506), (153387, 321440), (153504, 321195), (154980, 318136), (155610, 316848), (156702, 314640), (157320, 313404), (158424, 311220), (159068, 309960), (160720, 306774), (161253, 305760), (161460, 305368), (162032, 304290), (162288, 303810), (163590, 301392), (165186, 298480), (165984, 297045), (167440, 294462), (167580, 294216), (167895, 293664), (168264, 293020), (169740, 290472), (170430, 289296), (171304, 287820), (171626, 287280), (171990, 286672), (173880, 283556), (174496, 282555), (175812, 280440), (177120, 278369), (177840, 277242), (178227, 276640), (179088, 275310), (179170, 275184), (180320, 273429), (180810, 272688), (181545, 271584), (181792, 271215), (182286, 270480), (183456, 268755), (183540, 268632), (183885, 268128), (184828, 266760), (186732, 264040), (186960, 263718), (188370, 261744), (188784, 261170), (190855, 258336), (191520, 257439), (191880, 256956), (192717, 255840), (192864, 255645), (193648, 254610), (196144, 251370), (196308, 251160), (196560, 250838), (198030, 248976), (198835, 247968), (200928, 245385), (201096, 245180), (201474, 244720), (202540, 243432), (202860, 243048), (203688, 242060), (204516, 241080), (206640, 238602), (207480, 237636), (208936, 235980), (209760, 235053), (210330, 234416), (211232, 233415), (211680, 232921), (212667, 231840), (213408, 231035), (214130, 230256), (215004, 229320), (215280, 229026), (216972, 227240), (217854, 226320), (218120, 226044), (219765, 224352), (220248, 223860), (220662, 223440)]