118494525240

素因数分解:

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

素因数の和:202

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 46, 52, 54, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 84, 89, 90, 91, 92, 93, 95, 104, 105, 108, 114, 115, 117, 120, 124, 126, 130, 133, 135, 138, 140, 152, 155, 156, 161, 168, 171, 178, 180, 182, 184, 186, 189, 190, 195, 207, 210, 216, 217, 228, 230, 234, 247, 248, 252, 260, 266, 267, 270, 273, 276, 279, 280, 285, 299, 310, 312, 315, 322, 342, 345, 351, 356, 360, 364, 372, 378, 380, 390, 399, 403, 414, 420, 434, 437, 445, 455, 456, 460, 465, 468, 483, 494, 504, 513, 520, 532, 534, 540, 546, 552, 558, 570, 585, 589, 598, 620, 621, 623, 630, 644, 651, 665, 684, 690, 702, 712, 713, 728, 741, 744, 756, 760, 780, 798, 801, 805, 806, 819, 828, 837, 840, 855, 868, 874, 890, 897, 910, 920, 930, 936, 945, 966, 988, 1026, 1035, 1064, 1068, 1080, 1085, 1092, 1116, 1140, 1157, 1170, 1178, 1196, 1197, 1209, 1235, 1240, 1242, 1246, 1260, 1288, 1302, 1311, 1330, 1335, 1365, 1368, 1380, 1395, 1404, 1426, 1449, 1482, 1495, 1512, 1560, 1596, 1602, 1610, 1612, 1638, 1656, 1674, 1691, 1710, 1729, 1736, 1748, 1755, 1767, 1780, 1794, 1820, 1860, 1869, 1890, 1932, 1953, 1976, 1995, 2015, 2047, 2052, 2070, 2093, 2136, 2139, 2170, 2184, 2185, 2223, 2232, 2280, 2314, 2340, 2356, 2392, 2394, 2403, 2415, 2418, 2457, 2470, 2484, 2492, 2520, 2565, 2604, 2622, 2660, 2670, 2691, 2730, 2759, 2760, 2790, 2808, 2821, 2852, 2898, 2945, 2964, 2990, 3059, 3105, 3115, 3192, 3204, 3220, 3224, 3255, 3276, 3348, 3382, 3420, 3458, 3471, 3496, 3510, 3534, 3560, 3565, 3588, 3591, 3627, 3640, 3705, 3720, 3738, 3780, 3864, 3906, 3933, 3990, 4005, 4030, 4094, 4095, 4104, 4123, 4140, 4185, 4186, 4278, 4340, 4347, 4370, 4446, 4485, 4628, 4680, 4712, 4788, 4806, 4830, 4836, 4914, 4940, 4968, 4984, 4991, 5073, 5130, 5187, 5208, 5244, 5301, 5320, 5340, 5382, 5460, 5518, 5580, 5607, 5642, 5681, 5704, 5785, 5796, 5859, 5890, 5928, 5980, 5985, 6045, 6118, 6141, 6210, 6230, 6279, 6408, 6417, 6440, 6510, 6552, 6555, 6669, 6696, 6764, 6840, 6916, 6942, 7020, 7068, 7130, 7176, 7182, 7245, 7254, 7410, 7476, 7560, 7657, 7812, 7866, 7980, 8010, 8060, 8073, 8099, 8188, 8190, 8246, 8277, 8280, 8370, 8372, 8455, 8463, 8556, 8645, 8680, 8694, 8740, 8835, 8892, 8970, 9177, 9256, 9269, 9345, 9576, 9612, 9660, 9672, 9765, 9828, 9880, 9982, 10146, 10235, 10260, 10374, 10413, 10465, 10488, 10602, 10680, 10695, 10764, 10881, 10920, 11036, 11115, 11160, 11214, 11284, 11362, 11570, 11592, 11718, 11780, 11799, 11837, 11960, 11970, 12015, 12090, 12236, 12282, 12285, 12369, 12420, 12460, 12558, 12834, 13020, 13110, 13338, 13455, 13528, 13547, 13795, 13832, 13884, 14040, 14105, 14136, 14260, 14329, 14364, 14490, 14508, 14820, 14952, 14973, 15219, 15295, 15314, 15561, 15624, 15732, 15903, 15960, 16020, 16120, 16146, 16198, 16376, 16380, 16492, 16554, 16740, 16744, 16821, 16910, 16926, 17043, 17112, 17290, 17355, 17388, 17480, 17670, 17784, 17940, 17955, 18135, 18354, 18423, 18538, 18690, 18837, 19224, 19251, 19313, 19320, 19530, 19656, 19665, 19964, 20292, 20470, 20520, 20615, 20748, 20826, 20930, 21204, 21390, 21528, 21735, 21762, 21983, 22072, 22230, 22428, 22568, 22724, 22971, 23140, 23436, 23560, 23598, 23674, 23940, 24030, 24180, 24297, 24472, 24564, 24570, 24738, 24831, 24840, 24920, 24955, 25116, 25365, 25389, 25668, 25935, 26040, 26220, 26505, 26611, 26676, 26910, 27094, 27531, 27590, 27768, 27807, 28035, 28210, 28405, 28520, 28658, 28728, 28980, 29016, 29295, 29640, 29946, 30438, 30590, 30628, 30705, 31122, 31239, 31395, 31464, 31806, 32040, 32085, 32292, 32396, 32760, 32984, 33108, 33345, 33480, 33642, 33820, 33852, 34086, 34580, 34710, 34776, 35340, 35511, 35867, 35880, 35910, 36270, 36708, 36846, 37076, 37107, 37380, 37674, 38285, 38502, 38626, 38893, 39060, 39330, 39767, 39928, 40365, 40495, 40584, 40641, 40940, 41230, 41385, 41496, 41652, 41860, 42315, 42408, 42780, 42987, 43470, 43524, 43966, 44460, 44856, 44919, 45448, 45657, 45885, 45942, 46280, 46345, 46683, 46872, 47196, 47348, 47880, 48060, 48360, 48594, 49128, 49140, 49476, 49662, 49910, 50232, 50730, 50778, 51129, 51336, 51870, 52065, 52421, 52440, 53010, 53222, 53352, 53599, 53820, 54188, 54405, 55062, 55180, 55269, 55614, 56070, 56420, 56511, 56810, 57316, 57939, 57960, 58590, 58995, 59185, 59892, 60876, 61180, 61256, 61410, 61845, 62244, 62478, 62790, 63457, 63612, 64170, 64584, 64792, 64883, 65949, 66216, 66690, 67284, 67640, 67704, 67735, 68172, 68913, 69160, 69420, 70680, 71022, 71645, 71734, 71820, 72540, 72891, 73416, 73692, 74152, 74214, 74493, 74760, 74865, 75348, 76095, 76167, 76570, 77004, 77252, 77786, 77805, 78120, 78660, 79515, 79534, 79833, 80730, 80990, 81282, 81880, 82460, 82593, 82770, 83304, 83421, 83720, 84105, 84630, 85215, 85560, 85974, 86940, 87048, 87932, 88920, 89838, 91314, 91770, 91884, 92115, 92690, 93366, 94185, 94392, 94696, 94829, 96120, 96255, 96565, 97188, 98280, 98952, 99324, 99820, 101460, 101556, 102258, 103740, 104130, 104842, 106020, 106444, 106533, 107198, 107601, 107640, 108376, 108810, 109915, 110124, 110360, 110538, 111228, 111321, 112140, 112840, 113022, 113620, 114632, 114855, 115878, 116679, 117180, 117990, 118370, 119301, 119784, 121485, 121752, 121923, 122360, 122820, 123690, 124155, 124488, 124956, 125580, 126914, 126945, 127224, 128340, 128961, 129766, 131898, 133055, 133380, 134568, 134757, 135470, 136344, 137655, 137826, 138840, 139035, 142044, 143290, 143468, 143640, 145080, 145782, 147384, 148428, 148986, 149730, 150696, 152190, 152334, 153140, 153387, 153881, 154008, 154504, 155572, 155610, 156195, 157263, 157320, 159030, 159068, 159666, 160797, 161460, 161980, 162564, 164920, 165186, 165540, 166842, 168210, 169260, 170430, 171948, 173817, 173880, 175864, 176111, 177555, 179335, 179676, 182628, 183540, 183768, 184230, 185380, 185535, 186277, 186732, 188370, 189658, 190371, 192510, 193130, 194376, 194465, 194649, 197847, 198648, 198835, 199640, 202920, 203112, 203205, 204516, 206739, 207480, 208260, 209684, 212040, 212888, 213066, 214396, 214935, 215202, 217620, 218673, 219830, 220248, 221076, 222456, 222642, 224280, 224595, 226044, 227240, 228285, 229710, 231756, 233358, 233415, 234360, 235980, 236740, 238602, 239499, 242970, 243846, 245640, 247380, 248310, 249912, 250263, 251069, 251160, 253828, 253890, 255645, 256680, 257922, 259532, 262105, 263796, 266110, 266760, 267995, 269514, 270940, 272251, 275310, 275652, 276345, 278070, 282555, 284088, 284487, 286580, 286936, 289695, 291564, 296856, 297972, 299460, 304380, 304668, 306280, 306774, 307762, 311144, 311220, 312390, 314526, 317285, 318060, 318136, 319332, 319599, 321594, 322803, 322920, 323960, 324415, 325128, 329745, 330372, 331080, 333684, 336420, 338520, 340860, 343896, 344565, 347634, 350037, 352222, 355110, 357903, 358670, 359352, 364455, 365256, 365769, 366947, 367080, 368460, 370760, 371070, 372465, 372554, 373464, 376740, 379316, 380742, 380835, 385020, 386260, 386883, 388930, 389298, 395694, 397670, 399165, 406410, 409032, 412965, 413478, 416520, 417105, 419368, 426132, 428792, 429870, 430404, 435240, 437346, 439660, 442152, 444199, 445284, 449190, 452088, 456570, 459420, 461643, 463512, 466716, 466830, 471789, 471960, 473480, 474145, 477204, 478998, 482391, 485940, 487692, 494760, 496620, 500526, 502138, 505609, 507656, 507780, 511290, 515844, 519064, 521451, 524210, 527592, 528333, 532220, 532665, 535990, 538005, 539028, 541880, 544502, 550620, 551304, 552690, 556140, 556605, 558831, 565110, 568974, 571113, 573160, 579390, 583128, 583395, 583947, 593541, 595944, 596505, 598920, 608760, 609336, 609615, 613548, 615524, 622440, 624780, 629052, 634570, 636120, 638664, 639198, 643188, 644805, 645606, 648830, 659490, 660744, 667368, 672840, 673785, 681473, 681720, 689130, 695268, 700074, 704444, 710220, 715806, 717340, 718497, 728910, 731538, 733894, 736920, 742140, 744930, 745108, 753207, 753480, 758632, 761484, 761670, 766935, 769405, 770040, 772520, 773766, 777860, 778596, 786315, 791388, 795340, 798330, 803985, 812820, 816753, 824941, 825930, 826956, 834210, 852264, 853461, 859740, 860808, 869085, 874692, 879320, 880555, 888398, 890568, 898380, 913140, 918840, 923286, 931385, 933432, 933660, 943578, 948290, 951855, 954408, 957996, 964782, 968409, 971880, 973245, 975384, 989235, 993240, 1001052, 1004276, 1011218, 1015560, 1022580, 1031688, 1033695, 1042902, 1048420, 1050111, 1056666, 1064440, 1065330, 1071980, 1073709, 1076010, 1078056, 1089004, 1093365, 1100841, 1101240, 1105380, 1112280, 1113210, 1117662, 1130220, 1137948, 1142226, 1158780, 1166790, 1167894, 1187082, 1193010, 1197495, 1205683, 1219230, 1227096, 1231048, 1232777, 1249560, 1251315, 1255345, 1258104, 1269140, 1278396, 1286376, 1289610, 1291212, 1297660, 1318980, 1332597, 1347570, 1361255, 1362946, 1378260, 1384929, 1390536, 1400148, 1408888, 1415367, 1420440, 1422435, 1431612, 1434680, 1436994, 1447173, 1457820, 1463076, 1467788, 1484280, 1489860, 1490216, 1506414, 1516827, 1522968, 1523340, 1533870, 1538810, 1547532, 1555720, 1557192, 1572630, 1582776, 1584999, 1590680, 1596660, 1597995, 1607970, 1614015, 1625640, 1633506, 1649882, 1651860, 1653912, 1668420, 1676493, 1706922, 1713339, 1719480, 1738170, 1749384, 1750185, 1751841, 1761110, 1776796, 1789515, 1796760, 1826280, 1828845, 1834735, 1846572, 1862770, 1867320, 1887156, 1896580, 1903710, 1915992, 1929564, 1934415, 1936818, 1946490, 1978470, 2002104, 2008552, 2022436, 2044419, 2045160, 2067390, 2085804, 2096840, 2100222, 2113332, 2130660, 2143960, 2147418, 2152020, 2178008, 2186730, 2201682, 2210760, 2220995, 2226420, 2235324, 2259621, 2260440, 2275896, 2284452, 2308215, 2317560, 2333580, 2335788, 2358945, 2374164, 2386020, 2394990, 2411366, 2411955, 2438460, 2450259, 2465554, 2474823, 2502630, 2510690, 2528045, 2538280, 2556792, 2560383, 2579220, 2582424, 2595320, 2607255, 2637960, 2641665, 2665194, 2695140, 2722510, 2725892, 2756520, 2769858, 2794155, 2800296, 2830734, 2844870, 2855565, 2863224, 2873988, 2894346, 2915640, 2919735, 2926152, 2935576, 2967705, 2979720, 3012828, 3033654, 3046680, 3067740, 3077620, 3095064, 3145260, 3169998, 3193320, 3195990, 3215940, 3228030, 3267012, 3299764, 3302523, 3303720, 3336840, 3352986, 3407365, 3413844, 3426678, 3476340, 3500370, 3503682, 3522220, 3539263, 3553592, 3579030, 3592485, 3617049, 3657690, 3669470, 3693144, 3698331, 3725540, 3766035, 3774312, 3793160, 3807420, 3859128, 3868830, 3873636, 3892980, 3956940, 3997791, 4044872, 4083765, 4088838, 4124705, 4134780, 4154787, 4171608, 4200444, 4226664, 4261320, 4267305, 4294836, 4304040, 4373460, 4403364, 4441990, 4452840, 4470648, 4519242, 4550481, 4568904, 4616430, 4667160, 4671576, 4717890, 4748328, 4754997, 4770311, 4772040, 4789980, 4822732, 4823910, 4842045, 4876920, 4900518, 4931108, 4949646, 5005260, 5021380, 5029479, 5056090, 5120766, 5158440, 5214510, 5250555, 5283330, 5330388, 5368545, 5390280, 5445020, 5451784, 5504205, 5539716, 5588310, 5661468, 5689740, 5711130, 5747976, 5774587, 5788692, 5839470, 5935410, 6025656, 6028415, 6067308, 6133257, 6135480, 6155240, 6163885, 6290520, 6339996, 6391980, 6431880, 6456060, 6534024, 6599528, 6605046, 6662985, 6705972, 6778863, 6814730, 6827688, 6853356, 6924645, 6952680, 7000740, 7007364, 7044440, 7076835, 7078526, 7158060, 7184970, 7234098, 7235865, 7315380, 7338940, 7350777, 7396662, 7424469, 7451080, 7532070, 7584135, 7614840, 7737660, 7747272, 7785960, 7913880, 7924995, 7995582, 8167530, 8177676, 8249410, 8269560, 8309574, 8382465, 8400888, 8439781, 8534610, 8566695, 8589672, 8746920, 8759205, 8806728, 8883980, 9038484, 9100962, 9232860, 9435780, 9509994, 9540622, 9579960, 9645464, 9647820, 9684090, 9801036, 9862216, 9899292, 9907569, 10010520, 10042760, 10058958, 10112180, 10222095, 10241532, 10429020, 10501110, 10566660, 10617789, 10660776, 10737090, 10851147, 10890040, 11008410, 11079432, 11094993, 11176620, 11298105, 11322936, 11379480, 11422260, 11549174, 11577384, 11678940, 11870820, 11993373, 12056830, 12134616, 12251295, 12266514, 12327770, 12374115, 12679992, 12783960, 12801915, 12912120, 13210092, 13325970, 13411944, 13557726, 13629460, 13651443, 13706712, 13849290, 14001480, 14014728, 14153670, 14157052, 14310933, 14316120, 14369940, 14468196, 14471730, 14630760, 14677880, 14701554, 14793324, 14848938, 15064140, 15168270, 15475320, 15673879, 15849990, 15991164, 16335060, 16355352, 16498820, 16512615, 16619148, 16764930, 16879562, 17069220, 17133390, 17323761, 17518410, 17696315, 17767960, 18076968, 18085245, 18201924, 18399771, 18465720, 18491655, 18871560, 19019988, 19081244, 19295640, 19368180, 19602072, 19798584, 19815138, 19988955, 20117916, 20224360, 20444190, 20483064, 20773935, 20858040, 21002220, 21133320, 21235578, 21474180, 21702294, 22016820, 22189986, 22273407, 22353240, 22596210, 22752405, 22844520, 23098348, 23357880, 23741640, 23774985, 23851555, 23986746, 24113660, 24502590, 24533028, 24655540, 24748230, 25147395, 25319343, 25603830, 26420184, 26651940, 27115452, 27258920, 27302886, 27698580, 28307340, 28314104, 28621866, 28739880, 28872935, 28936392, 28943460, 29403108, 29586648, 29697876, 30128280, 30336540, 30666285, 31347758, 31699980, 31853367, 31982328, 32553441, 32670120, 32997640, 33025230, 33238296, 33284979, 33529860, 33759124, 33894315, 34138440, 34266780, 34647522, 35036820, 35392630, 36170490, 36403848, 36753885, 36799542, 36983310, 37122345, 38039976, 38162488, 38736360, 39630276, 39977910, 40235832, 40888380, 41547870, 42004440, 42198905, 42471156, 42932799, 42948360, 43404588, 44033640, 44379972, 44546814, 45192420, 45504810, 46196696, 47021637, 47549970, 47703110, 47973492, 48227320, 49005180, 49066056, 49311080, 49496460, 49537845, 50294790, 50638686, 51207660, 51971283, 53088945, 53303880, 54230904, 54255735, 54605772, 55397160, 55474965, 56614680, 57243732, 57745870, 57886920, 58806216, 59395752, 59966865, 60673080, 61332570, 62695516, 63399960, 63706734, 65106882, 66050460, 66569958, 67059720, 67518248, 67788630, 68257215, 68533560, 69295044, 70073640, 70785260, 71554665, 72340980, 73507770, 73599084, 73966620, 74244690, 75958029, 78369395, 79260552, 79955820, 81776760, 83095740, 84397810, 84942312, 85865598, 86618805, 86809176, 88759944, 89093628, 90384840, 91009620, 91998855, 94043274, 95099940, 95406220, 95560101, 95946984, 98010360, 98992920, 99075690, 100589580, 101277372, 102415320, 103942566, 106177890, 108511470, 109211544, 109717153, 110949930, 111367035, 114487464, 115491740, 119933730, 122665140, 125391032, 126596715, 127413468, 128798397, 130213764, 132100920, 133139916, 135577260, 136514430, 138590088, 141064911, 141570520, 143109330, 144681960, 147015540, 147198168, 147933240, 148489380, 151916058, 155913849, 156738790, 159266835, 159911640, 162767205, 166191480, 166424895, 168795620, 171731196, 173237610, 178187256, 182019240, 183997710, 188086548, 190199880, 190812440, 191120202, 198151380, 201179160, 202554744, 207885132, 212355780, 214663995, 217022940, 219434306, 221899860, 222734070, 227874087, 230983480, 235108185, 239867460, 245330280, 253193430, 254826936, 257596794, 259856415, 260427528, 266279832, 271154520, 273028860, 282129822, 286218660, 294031080, 296978760, 303832116, 311827698, 313477580, 318533670, 325534410, 329151459, 332849790, 337591240, 343462392, 346475220, 367995420, 376173096, 379790145, 382240404, 396302760, 415770264, 423194733, 424711560, 429327990, 434045880, 438868612, 443799720, 445468140, 455748174, 470216370, 477800505, 479734920, 506386860, 515193588, 519712830, 546057720, 548585765, 564259644, 572437320, 607664232, 623655396, 626955160, 637067340, 643991985, 651068820, 658302918, 665699580, 692950440, 705324555, 735990840, 759580290, 764480808, 779569245, 846389466, 858655980, 877737224, 890936280, 911496348, 940432740, 955601010, 987454377, 1012773720, 1030387176, 1039425660, 1097171530, 1128519288, 1139370435, 1247310792, 1274134680, 1287983970, 1302137640, 1316605836, 1331399160, 1410649110, 1519160580, 1559138490, 1645757295, 1692778932, 1717311960, 1822992696, 1880865480, 1911202020, 1974908754, 2078851320, 2115973665, 2194343060, 2278740870, 2575967940, 2633211672, 2821298220, 2962363131, 3038321160, 3118276980, 3291514590, 3385557864, 3822404040, 3949817508, 4231947330, 4388686120, 4557481740, 4937271885, 5151935880, 5642596440, 5924726262, 6236553960, 6583029180, 7899635016, 8463894660, 9114963480, 9874543770, 11849452524, 13166058360, 14811815655, 16927789320, 19749087540, 23698905048, 29623631310, 39498175080, 59247262620, 118494525240]

約数ペア:

[(1, 118494525240), (2, 59247262620), (3, 39498175080), (4, 29623631310), (5, 23698905048), (6, 19749087540), (7, 16927789320), (8, 14811815655), (9, 13166058360), (10, 11849452524), (12, 9874543770), (13, 9114963480), (14, 8463894660), (15, 7899635016), (18, 6583029180), (19, 6236553960), (20, 5924726262), (21, 5642596440), (23, 5151935880), (24, 4937271885), (26, 4557481740), (27, 4388686120), (28, 4231947330), (30, 3949817508), (31, 3822404040), (35, 3385557864), (36, 3291514590), (38, 3118276980), (39, 3038321160), (40, 2962363131), (42, 2821298220), (45, 2633211672), (46, 2575967940), (52, 2278740870), (54, 2194343060), (56, 2115973665), (57, 2078851320), (60, 1974908754), (62, 1911202020), (63, 1880865480), (65, 1822992696), (69, 1717311960), (70, 1692778932), (72, 1645757295), (76, 1559138490), (78, 1519160580), (84, 1410649110), (89, 1331399160), (90, 1316605836), (91, 1302137640), (92, 1287983970), (93, 1274134680), (95, 1247310792), (104, 1139370435), (105, 1128519288), (108, 1097171530), (114, 1039425660), (115, 1030387176), (117, 1012773720), (120, 987454377), (124, 955601010), (126, 940432740), (130, 911496348), (133, 890936280), (135, 877737224), (138, 858655980), (140, 846389466), (152, 779569245), (155, 764480808), (156, 759580290), (161, 735990840), (168, 705324555), (171, 692950440), (178, 665699580), (180, 658302918), (182, 651068820), (184, 643991985), (186, 637067340), (189, 626955160), (190, 623655396), (195, 607664232), (207, 572437320), (210, 564259644), (216, 548585765), (217, 546057720), (228, 519712830), (230, 515193588), (234, 506386860), (247, 479734920), (248, 477800505), (252, 470216370), (260, 455748174), (266, 445468140), (267, 443799720), (270, 438868612), (273, 434045880), (276, 429327990), (279, 424711560), (280, 423194733), (285, 415770264), (299, 396302760), (310, 382240404), (312, 379790145), (315, 376173096), (322, 367995420), (342, 346475220), (345, 343462392), (351, 337591240), (356, 332849790), (360, 329151459), (364, 325534410), (372, 318533670), (378, 313477580), (380, 311827698), (390, 303832116), (399, 296978760), (403, 294031080), (414, 286218660), (420, 282129822), (434, 273028860), (437, 271154520), (445, 266279832), (455, 260427528), (456, 259856415), (460, 257596794), (465, 254826936), (468, 253193430), (483, 245330280), (494, 239867460), (504, 235108185), (513, 230983480), (520, 227874087), (532, 222734070), (534, 221899860), (540, 219434306), (546, 217022940), (552, 214663995), (558, 212355780), (570, 207885132), (585, 202554744), (589, 201179160), (598, 198151380), (620, 191120202), (621, 190812440), (623, 190199880), (630, 188086548), (644, 183997710), (651, 182019240), (665, 178187256), (684, 173237610), (690, 171731196), (702, 168795620), (712, 166424895), (713, 166191480), (728, 162767205), (741, 159911640), (744, 159266835), (756, 156738790), (760, 155913849), (780, 151916058), (798, 148489380), (801, 147933240), (805, 147198168), (806, 147015540), (819, 144681960), (828, 143109330), (837, 141570520), (840, 141064911), (855, 138590088), (868, 136514430), (874, 135577260), (890, 133139916), (897, 132100920), (910, 130213764), (920, 128798397), (930, 127413468), (936, 126596715), (945, 125391032), (966, 122665140), (988, 119933730), (1026, 115491740), (1035, 114487464), (1064, 111367035), (1068, 110949930), (1080, 109717153), (1085, 109211544), (1092, 108511470), (1116, 106177890), (1140, 103942566), (1157, 102415320), (1170, 101277372), (1178, 100589580), (1196, 99075690), (1197, 98992920), (1209, 98010360), (1235, 95946984), (1240, 95560101), (1242, 95406220), (1246, 95099940), (1260, 94043274), (1288, 91998855), (1302, 91009620), (1311, 90384840), (1330, 89093628), (1335, 88759944), (1365, 86809176), (1368, 86618805), (1380, 85865598), (1395, 84942312), (1404, 84397810), (1426, 83095740), (1449, 81776760), (1482, 79955820), (1495, 79260552), (1512, 78369395), (1560, 75958029), (1596, 74244690), (1602, 73966620), (1610, 73599084), (1612, 73507770), (1638, 72340980), (1656, 71554665), (1674, 70785260), (1691, 70073640), (1710, 69295044), (1729, 68533560), (1736, 68257215), (1748, 67788630), (1755, 67518248), (1767, 67059720), (1780, 66569958), (1794, 66050460), (1820, 65106882), (1860, 63706734), (1869, 63399960), (1890, 62695516), (1932, 61332570), (1953, 60673080), (1976, 59966865), (1995, 59395752), (2015, 58806216), (2047, 57886920), (2052, 57745870), (2070, 57243732), (2093, 56614680), (2136, 55474965), (2139, 55397160), (2170, 54605772), (2184, 54255735), (2185, 54230904), (2223, 53303880), (2232, 53088945), (2280, 51971283), (2314, 51207660), (2340, 50638686), (2356, 50294790), (2392, 49537845), (2394, 49496460), (2403, 49311080), (2415, 49066056), (2418, 49005180), (2457, 48227320), (2470, 47973492), (2484, 47703110), (2492, 47549970), (2520, 47021637), (2565, 46196696), (2604, 45504810), (2622, 45192420), (2660, 44546814), (2670, 44379972), (2691, 44033640), (2730, 43404588), (2759, 42948360), (2760, 42932799), (2790, 42471156), (2808, 42198905), (2821, 42004440), (2852, 41547870), (2898, 40888380), (2945, 40235832), (2964, 39977910), (2990, 39630276), (3059, 38736360), (3105, 38162488), (3115, 38039976), (3192, 37122345), (3204, 36983310), (3220, 36799542), (3224, 36753885), (3255, 36403848), (3276, 36170490), (3348, 35392630), (3382, 35036820), (3420, 34647522), (3458, 34266780), (3471, 34138440), (3496, 33894315), (3510, 33759124), (3534, 33529860), (3560, 33284979), (3565, 33238296), (3588, 33025230), (3591, 32997640), (3627, 32670120), (3640, 32553441), (3705, 31982328), (3720, 31853367), (3738, 31699980), (3780, 31347758), (3864, 30666285), (3906, 30336540), (3933, 30128280), (3990, 29697876), (4005, 29586648), (4030, 29403108), (4094, 28943460), (4095, 28936392), (4104, 28872935), (4123, 28739880), (4140, 28621866), (4185, 28314104), (4186, 28307340), (4278, 27698580), (4340, 27302886), (4347, 27258920), (4370, 27115452), (4446, 26651940), (4485, 26420184), (4628, 25603830), (4680, 25319343), (4712, 25147395), (4788, 24748230), (4806, 24655540), (4830, 24533028), (4836, 24502590), (4914, 24113660), (4940, 23986746), (4968, 23851555), (4984, 23774985), (4991, 23741640), (5073, 23357880), (5130, 23098348), (5187, 22844520), (5208, 22752405), (5244, 22596210), (5301, 22353240), (5320, 22273407), (5340, 22189986), (5382, 22016820), (5460, 21702294), (5518, 21474180), (5580, 21235578), (5607, 21133320), (5642, 21002220), (5681, 20858040), (5704, 20773935), (5785, 20483064), (5796, 20444190), (5859, 20224360), (5890, 20117916), (5928, 19988955), (5980, 19815138), (5985, 19798584), (6045, 19602072), (6118, 19368180), (6141, 19295640), (6210, 19081244), (6230, 19019988), (6279, 18871560), (6408, 18491655), (6417, 18465720), (6440, 18399771), (6510, 18201924), (6552, 18085245), (6555, 18076968), (6669, 17767960), (6696, 17696315), (6764, 17518410), (6840, 17323761), (6916, 17133390), (6942, 17069220), (7020, 16879562), (7068, 16764930), (7130, 16619148), (7176, 16512615), (7182, 16498820), (7245, 16355352), (7254, 16335060), (7410, 15991164), (7476, 15849990), (7560, 15673879), (7657, 15475320), (7812, 15168270), (7866, 15064140), (7980, 14848938), (8010, 14793324), (8060, 14701554), (8073, 14677880), (8099, 14630760), (8188, 14471730), (8190, 14468196), (8246, 14369940), (8277, 14316120), (8280, 14310933), (8370, 14157052), (8372, 14153670), (8455, 14014728), (8463, 14001480), (8556, 13849290), (8645, 13706712), (8680, 13651443), (8694, 13629460), (8740, 13557726), (8835, 13411944), (8892, 13325970), (8970, 13210092), (9177, 12912120), (9256, 12801915), (9269, 12783960), (9345, 12679992), (9576, 12374115), (9612, 12327770), (9660, 12266514), (9672, 12251295), (9765, 12134616), (9828, 12056830), (9880, 11993373), (9982, 11870820), (10146, 11678940), (10235, 11577384), (10260, 11549174), (10374, 11422260), (10413, 11379480), (10465, 11322936), (10488, 11298105), (10602, 11176620), (10680, 11094993), (10695, 11079432), (10764, 11008410), (10881, 10890040), (10920, 10851147), (11036, 10737090), (11115, 10660776), (11160, 10617789), (11214, 10566660), (11284, 10501110), (11362, 10429020), (11570, 10241532), (11592, 10222095), (11718, 10112180), (11780, 10058958), (11799, 10042760), (11837, 10010520), (11960, 9907569), (11970, 9899292), (12015, 9862216), (12090, 9801036), (12236, 9684090), (12282, 9647820), (12285, 9645464), (12369, 9579960), (12420, 9540622), (12460, 9509994), (12558, 9435780), (12834, 9232860), (13020, 9100962), (13110, 9038484), (13338, 8883980), (13455, 8806728), (13528, 8759205), (13547, 8746920), (13795, 8589672), (13832, 8566695), (13884, 8534610), (14040, 8439781), (14105, 8400888), (14136, 8382465), (14260, 8309574), (14329, 8269560), (14364, 8249410), (14490, 8177676), (14508, 8167530), (14820, 7995582), (14952, 7924995), (14973, 7913880), (15219, 7785960), (15295, 7747272), (15314, 7737660), (15561, 7614840), (15624, 7584135), (15732, 7532070), (15903, 7451080), (15960, 7424469), (16020, 7396662), (16120, 7350777), (16146, 7338940), (16198, 7315380), (16376, 7235865), (16380, 7234098), (16492, 7184970), (16554, 7158060), (16740, 7078526), (16744, 7076835), (16821, 7044440), (16910, 7007364), (16926, 7000740), (17043, 6952680), (17112, 6924645), (17290, 6853356), (17355, 6827688), (17388, 6814730), (17480, 6778863), (17670, 6705972), (17784, 6662985), (17940, 6605046), (17955, 6599528), (18135, 6534024), (18354, 6456060), (18423, 6431880), (18538, 6391980), (18690, 6339996), (18837, 6290520), (19224, 6163885), (19251, 6155240), (19313, 6135480), (19320, 6133257), (19530, 6067308), (19656, 6028415), (19665, 6025656), (19964, 5935410), (20292, 5839470), (20470, 5788692), (20520, 5774587), (20615, 5747976), (20748, 5711130), (20826, 5689740), (20930, 5661468), (21204, 5588310), (21390, 5539716), (21528, 5504205), (21735, 5451784), (21762, 5445020), (21983, 5390280), (22072, 5368545), (22230, 5330388), (22428, 5283330), (22568, 5250555), (22724, 5214510), (22971, 5158440), (23140, 5120766), (23436, 5056090), (23560, 5029479), (23598, 5021380), (23674, 5005260), (23940, 4949646), (24030, 4931108), (24180, 4900518), (24297, 4876920), (24472, 4842045), (24564, 4823910), (24570, 4822732), (24738, 4789980), (24831, 4772040), (24840, 4770311), (24920, 4754997), (24955, 4748328), (25116, 4717890), (25365, 4671576), (25389, 4667160), (25668, 4616430), (25935, 4568904), (26040, 4550481), (26220, 4519242), (26505, 4470648), (26611, 4452840), (26676, 4441990), (26910, 4403364), (27094, 4373460), (27531, 4304040), (27590, 4294836), (27768, 4267305), (27807, 4261320), (28035, 4226664), (28210, 4200444), (28405, 4171608), (28520, 4154787), (28658, 4134780), (28728, 4124705), (28980, 4088838), (29016, 4083765), (29295, 4044872), (29640, 3997791), (29946, 3956940), (30438, 3892980), (30590, 3873636), (30628, 3868830), (30705, 3859128), (31122, 3807420), (31239, 3793160), (31395, 3774312), (31464, 3766035), (31806, 3725540), (32040, 3698331), (32085, 3693144), (32292, 3669470), (32396, 3657690), (32760, 3617049), (32984, 3592485), (33108, 3579030), (33345, 3553592), (33480, 3539263), (33642, 3522220), (33820, 3503682), (33852, 3500370), (34086, 3476340), (34580, 3426678), (34710, 3413844), (34776, 3407365), (35340, 3352986), (35511, 3336840), (35867, 3303720), (35880, 3302523), (35910, 3299764), (36270, 3267012), (36708, 3228030), (36846, 3215940), (37076, 3195990), (37107, 3193320), (37380, 3169998), (37674, 3145260), (38285, 3095064), (38502, 3077620), (38626, 3067740), (38893, 3046680), (39060, 3033654), (39330, 3012828), (39767, 2979720), (39928, 2967705), (40365, 2935576), (40495, 2926152), (40584, 2919735), (40641, 2915640), (40940, 2894346), (41230, 2873988), (41385, 2863224), (41496, 2855565), (41652, 2844870), (41860, 2830734), (42315, 2800296), (42408, 2794155), (42780, 2769858), (42987, 2756520), (43470, 2725892), (43524, 2722510), (43966, 2695140), (44460, 2665194), (44856, 2641665), (44919, 2637960), (45448, 2607255), (45657, 2595320), (45885, 2582424), (45942, 2579220), (46280, 2560383), (46345, 2556792), (46683, 2538280), (46872, 2528045), (47196, 2510690), (47348, 2502630), (47880, 2474823), (48060, 2465554), (48360, 2450259), (48594, 2438460), (49128, 2411955), (49140, 2411366), (49476, 2394990), (49662, 2386020), (49910, 2374164), (50232, 2358945), (50730, 2335788), (50778, 2333580), (51129, 2317560), (51336, 2308215), (51870, 2284452), (52065, 2275896), (52421, 2260440), (52440, 2259621), (53010, 2235324), (53222, 2226420), (53352, 2220995), (53599, 2210760), (53820, 2201682), (54188, 2186730), (54405, 2178008), (55062, 2152020), (55180, 2147418), (55269, 2143960), (55614, 2130660), (56070, 2113332), (56420, 2100222), (56511, 2096840), (56810, 2085804), (57316, 2067390), (57939, 2045160), (57960, 2044419), (58590, 2022436), (58995, 2008552), (59185, 2002104), (59892, 1978470), (60876, 1946490), (61180, 1936818), (61256, 1934415), (61410, 1929564), (61845, 1915992), (62244, 1903710), (62478, 1896580), (62790, 1887156), (63457, 1867320), (63612, 1862770), (64170, 1846572), (64584, 1834735), (64792, 1828845), (64883, 1826280), (65949, 1796760), (66216, 1789515), (66690, 1776796), (67284, 1761110), (67640, 1751841), (67704, 1750185), (67735, 1749384), (68172, 1738170), (68913, 1719480), (69160, 1713339), (69420, 1706922), (70680, 1676493), (71022, 1668420), (71645, 1653912), (71734, 1651860), (71820, 1649882), (72540, 1633506), (72891, 1625640), (73416, 1614015), (73692, 1607970), (74152, 1597995), (74214, 1596660), (74493, 1590680), (74760, 1584999), (74865, 1582776), (75348, 1572630), (76095, 1557192), (76167, 1555720), (76570, 1547532), (77004, 1538810), (77252, 1533870), (77786, 1523340), (77805, 1522968), (78120, 1516827), (78660, 1506414), (79515, 1490216), (79534, 1489860), (79833, 1484280), (80730, 1467788), (80990, 1463076), (81282, 1457820), (81880, 1447173), (82460, 1436994), (82593, 1434680), (82770, 1431612), (83304, 1422435), (83421, 1420440), (83720, 1415367), (84105, 1408888), (84630, 1400148), (85215, 1390536), (85560, 1384929), (85974, 1378260), (86940, 1362946), (87048, 1361255), (87932, 1347570), (88920, 1332597), (89838, 1318980), (91314, 1297660), (91770, 1291212), (91884, 1289610), (92115, 1286376), (92690, 1278396), (93366, 1269140), (94185, 1258104), (94392, 1255345), (94696, 1251315), (94829, 1249560), (96120, 1232777), (96255, 1231048), (96565, 1227096), (97188, 1219230), (98280, 1205683), (98952, 1197495), (99324, 1193010), (99820, 1187082), (101460, 1167894), (101556, 1166790), (102258, 1158780), (103740, 1142226), (104130, 1137948), (104842, 1130220), (106020, 1117662), (106444, 1113210), (106533, 1112280), (107198, 1105380), (107601, 1101240), (107640, 1100841), (108376, 1093365), (108810, 1089004), (109915, 1078056), (110124, 1076010), (110360, 1073709), (110538, 1071980), (111228, 1065330), (111321, 1064440), (112140, 1056666), (112840, 1050111), (113022, 1048420), (113620, 1042902), (114632, 1033695), (114855, 1031688), (115878, 1022580), (116679, 1015560), (117180, 1011218), (117990, 1004276), (118370, 1001052), (119301, 993240), (119784, 989235), (121485, 975384), (121752, 973245), (121923, 971880), (122360, 968409), (122820, 964782), (123690, 957996), (124155, 954408), (124488, 951855), (124956, 948290), (125580, 943578), (126914, 933660), (126945, 933432), (127224, 931385), (128340, 923286), (128961, 918840), (129766, 913140), (131898, 898380), (133055, 890568), (133380, 888398), (134568, 880555), (134757, 879320), (135470, 874692), (136344, 869085), (137655, 860808), (137826, 859740), (138840, 853461), (139035, 852264), (142044, 834210), (143290, 826956), (143468, 825930), (143640, 824941), (145080, 816753), (145782, 812820), (147384, 803985), (148428, 798330), (148986, 795340), (149730, 791388), (150696, 786315), (152190, 778596), (152334, 777860), (153140, 773766), (153387, 772520), (153881, 770040), (154008, 769405), (154504, 766935), (155572, 761670), (155610, 761484), (156195, 758632), (157263, 753480), (157320, 753207), (159030, 745108), (159068, 744930), (159666, 742140), (160797, 736920), (161460, 733894), (161980, 731538), (162564, 728910), (164920, 718497), (165186, 717340), (165540, 715806), (166842, 710220), (168210, 704444), (169260, 700074), (170430, 695268), (171948, 689130), (173817, 681720), (173880, 681473), (175864, 673785), (176111, 672840), (177555, 667368), (179335, 660744), (179676, 659490), (182628, 648830), (183540, 645606), (183768, 644805), (184230, 643188), (185380, 639198), (185535, 638664), (186277, 636120), (186732, 634570), (188370, 629052), (189658, 624780), (190371, 622440), (192510, 615524), (193130, 613548), (194376, 609615), (194465, 609336), (194649, 608760), (197847, 598920), (198648, 596505), (198835, 595944), (199640, 593541), (202920, 583947), (203112, 583395), (203205, 583128), (204516, 579390), (206739, 573160), (207480, 571113), (208260, 568974), (209684, 565110), (212040, 558831), (212888, 556605), (213066, 556140), (214396, 552690), (214935, 551304), (215202, 550620), (217620, 544502), (218673, 541880), (219830, 539028), (220248, 538005), (221076, 535990), (222456, 532665), (222642, 532220), (224280, 528333), (224595, 527592), (226044, 524210), (227240, 521451), (228285, 519064), (229710, 515844), (231756, 511290), (233358, 507780), (233415, 507656), (234360, 505609), (235980, 502138), (236740, 500526), (238602, 496620), (239499, 494760), (242970, 487692), (243846, 485940), (245640, 482391), (247380, 478998), (248310, 477204), (249912, 474145), (250263, 473480), (251069, 471960), (251160, 471789), (253828, 466830), (253890, 466716), (255645, 463512), (256680, 461643), (257922, 459420), (259532, 456570), (262105, 452088), (263796, 449190), (266110, 445284), (266760, 444199), (267995, 442152), (269514, 439660), (270940, 437346), (272251, 435240), (275310, 430404), (275652, 429870), (276345, 428792), (278070, 426132), (282555, 419368), (284088, 417105), (284487, 416520), (286580, 413478), (286936, 412965), (289695, 409032), (291564, 406410), (296856, 399165), (297972, 397670), (299460, 395694), (304380, 389298), (304668, 388930), (306280, 386883), (306774, 386260), (307762, 385020), (311144, 380835), (311220, 380742), (312390, 379316), (314526, 376740), (317285, 373464), (318060, 372554), (318136, 372465), (319332, 371070), (319599, 370760), (321594, 368460), (322803, 367080), (322920, 366947), (323960, 365769), (324415, 365256), (325128, 364455), (329745, 359352), (330372, 358670), (331080, 357903), (333684, 355110), (336420, 352222), (338520, 350037), (340860, 347634), (343896, 344565)]