22633785720

素因数分解:

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

素因数の和:130

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 46, 51, 52, 54, 56, 57, 60, 62, 63, 65, 68, 69, 70, 72, 76, 78, 84, 85, 90, 91, 92, 93, 95, 102, 104, 105, 108, 114, 115, 117, 119, 120, 124, 126, 130, 133, 135, 136, 138, 140, 152, 153, 155, 156, 161, 168, 170, 171, 180, 182, 184, 186, 189, 190, 195, 204, 207, 210, 216, 217, 221, 228, 230, 234, 238, 247, 248, 252, 255, 260, 266, 270, 273, 276, 279, 280, 285, 299, 306, 310, 312, 315, 322, 323, 340, 342, 345, 351, 357, 360, 364, 372, 378, 380, 390, 391, 399, 403, 408, 414, 420, 434, 437, 442, 455, 456, 459, 460, 465, 468, 476, 483, 494, 504, 510, 513, 520, 527, 532, 540, 546, 552, 558, 570, 585, 589, 595, 598, 612, 620, 621, 630, 644, 646, 651, 663, 665, 680, 684, 690, 702, 713, 714, 728, 741, 744, 756, 760, 765, 780, 782, 798, 805, 806, 819, 828, 837, 840, 855, 868, 874, 884, 897, 910, 918, 920, 930, 936, 945, 952, 966, 969, 988, 1020, 1026, 1035, 1054, 1064, 1071, 1080, 1085, 1092, 1105, 1116, 1140, 1170, 1173, 1178, 1190, 1196, 1197, 1209, 1224, 1235, 1240, 1242, 1260, 1288, 1292, 1302, 1311, 1326, 1330, 1365, 1368, 1380, 1395, 1404, 1426, 1428, 1449, 1482, 1495, 1512, 1530, 1547, 1560, 1564, 1581, 1596, 1610, 1612, 1615, 1638, 1656, 1674, 1710, 1729, 1736, 1748, 1755, 1767, 1768, 1785, 1794, 1820, 1836, 1860, 1890, 1932, 1938, 1953, 1955, 1976, 1989, 1995, 2015, 2040, 2052, 2070, 2093, 2108, 2139, 2142, 2170, 2184, 2185, 2210, 2223, 2232, 2261, 2280, 2295, 2340, 2346, 2356, 2380, 2392, 2394, 2415, 2418, 2457, 2470, 2484, 2520, 2565, 2584, 2604, 2622, 2635, 2652, 2660, 2691, 2730, 2737, 2760, 2790, 2808, 2821, 2852, 2856, 2898, 2907, 2945, 2964, 2990, 3059, 3060, 3094, 3105, 3128, 3162, 3192, 3213, 3220, 3224, 3230, 3255, 3276, 3315, 3348, 3420, 3458, 3496, 3510, 3519, 3534, 3565, 3570, 3588, 3591, 3627, 3640, 3672, 3689, 3705, 3720, 3780, 3864, 3876, 3906, 3910, 3933, 3978, 3990, 4030, 4095, 4104, 4123, 4140, 4185, 4186, 4199, 4216, 4278, 4284, 4340, 4347, 4370, 4420, 4446, 4485, 4522, 4590, 4641, 4680, 4692, 4712, 4743, 4760, 4788, 4830, 4836, 4845, 4914, 4940, 4968, 4991, 5083, 5130, 5187, 5208, 5244, 5270, 5301, 5304, 5320, 5355, 5382, 5460, 5474, 5580, 5642, 5681, 5704, 5796, 5814, 5859, 5865, 5890, 5928, 5967, 5980, 5985, 6045, 6118, 6120, 6188, 6210, 6279, 6324, 6417, 6426, 6440, 6460, 6510, 6552, 6555, 6630, 6669, 6696, 6783, 6840, 6851, 6916, 7020, 7038, 7068, 7130, 7140, 7176, 7182, 7245, 7254, 7378, 7410, 7429, 7560, 7657, 7735, 7752, 7812, 7820, 7866, 7905, 7956, 7980, 8060, 8073, 8190, 8211, 8246, 8280, 8370, 8372, 8398, 8463, 8556, 8568, 8645, 8680, 8694, 8721, 8740, 8835, 8840, 8892, 8970, 9044, 9177, 9180, 9269, 9282, 9384, 9486, 9576, 9660, 9672, 9690, 9765, 9828, 9880, 9945, 9982, 10013, 10166, 10260, 10374, 10465, 10488, 10540, 10557, 10602, 10695, 10710, 10764, 10881, 10920, 10948, 11067, 11115, 11160, 11284, 11305, 11362, 11592, 11628, 11718, 11730, 11780, 11799, 11934, 11960, 11970, 12090, 12121, 12236, 12285, 12369, 12376, 12420, 12558, 12597, 12648, 12834, 12852, 12920, 13020, 13110, 13260, 13338, 13455, 13547, 13566, 13685, 13702, 13832, 13923, 14040, 14076, 14105, 14136, 14229, 14260, 14280, 14364, 14490, 14508, 14535, 14756, 14820, 14858, 14973, 15249, 15295, 15314, 15470, 15561, 15624, 15640, 15732, 15810, 15903, 15912, 15960, 16065, 16120, 16146, 16380, 16422, 16492, 16740, 16744, 16796, 16926, 17043, 17112, 17290, 17388, 17442, 17480, 17595, 17670, 17784, 17940, 17955, 18088, 18135, 18354, 18360, 18445, 18538, 18564, 18837, 18972, 19251, 19320, 19380, 19530, 19656, 19665, 19890, 19964, 20026, 20332, 20349, 20520, 20553, 20615, 20748, 20930, 20995, 21080, 21114, 21204, 21390, 21420, 21528, 21735, 21762, 21896, 22134, 22230, 22287, 22568, 22610, 22724, 22971, 23205, 23256, 23436, 23460, 23560, 23598, 23715, 23868, 23940, 24180, 24242, 24472, 24570, 24633, 24738, 24840, 24955, 25116, 25194, 25389, 25415, 25668, 25704, 25935, 26040, 26220, 26505, 26520, 26676, 26910, 27094, 27132, 27370, 27404, 27531, 27807, 27846, 28152, 28210, 28405, 28458, 28520, 28728, 28980, 29016, 29070, 29295, 29393, 29512, 29640, 29716, 29835, 29946, 30039, 30498, 30590, 30628, 30940, 31122, 31395, 31464, 31620, 31806, 32085, 32130, 32292, 32760, 32844, 32984, 33201, 33345, 33480, 33592, 33852, 33915, 34086, 34255, 34580, 34776, 34884, 35190, 35340, 35581, 35880, 35910, 36270, 36363, 36708, 36890, 37076, 37107, 37128, 37145, 37674, 37791, 37944, 38285, 38502, 38760, 39060, 39330, 39767, 39780, 39928, 40052, 40365, 40641, 40664, 40698, 41055, 41106, 41230, 41496, 41769, 41860, 41990, 42228, 42315, 42408, 42780, 42840, 43470, 43524, 43605, 44268, 44460, 44574, 44919, 45220, 45448, 45747, 45885, 45942, 46345, 46410, 46683, 46872, 46920, 47196, 47430, 47736, 47880, 47957, 48360, 48484, 49140, 49266, 49476, 49910, 50065, 50232, 50388, 50778, 50830, 51129, 51336, 51870, 52003, 52440, 52785, 53010, 53352, 53599, 53820, 54188, 54264, 54405, 54740, 54808, 55062, 55335, 55614, 55692, 56420, 56511, 56810, 56916, 57960, 58140, 58590, 58786, 58995, 59432, 59670, 59892, 60078, 60605, 60996, 61047, 61180, 61256, 61659, 61845, 61880, 62244, 62790, 62985, 63240, 63612, 64170, 64260, 64584, 64883, 65688, 66402, 66690, 66861, 67704, 67735, 67830, 68172, 68510, 68913, 69160, 69615, 69768, 70091, 70380, 70680, 71145, 71162, 71820, 72540, 72726, 73416, 73780, 73899, 74152, 74214, 74290, 74865, 75348, 75582, 76167, 76245, 76570, 77004, 77805, 78120, 78660, 79515, 79534, 79560, 80104, 80730, 81282, 81396, 82110, 82212, 82460, 82593, 83421, 83538, 83720, 83980, 84456, 84630, 84847, 85215, 85560, 86940, 87048, 87210, 88179, 88536, 88920, 89148, 89838, 90117, 90440, 91494, 91770, 91884, 92690, 92820, 93366, 94185, 94392, 94829, 94860, 95914, 96255, 96577, 96968, 98280, 98532, 98952, 99603, 99820, 100130, 100776, 101556, 101660, 101745, 102258, 102765, 103740, 104006, 105570, 106020, 106743, 107198, 107640, 108376, 108810, 109089, 109480, 110124, 110670, 111228, 111321, 111384, 111435, 112840, 113022, 113373, 113620, 113832, 114855, 116280, 117180, 117572, 117990, 119301, 119340, 119784, 120156, 121210, 121923, 121992, 122094, 122360, 123165, 123318, 123690, 124488, 125580, 125970, 126945, 127224, 128340, 128520, 129766, 130169, 132804, 133380, 133722, 134757, 135470, 135660, 136344, 137020, 137241, 137655, 137826, 139035, 139230, 140182, 140760, 142290, 142324, 143640, 143871, 145080, 145452, 146965, 147560, 147798, 148428, 148580, 149730, 150195, 150696, 151164, 152334, 152490, 153140, 153387, 154008, 155610, 156009, 157320, 157573, 159030, 159068, 160797, 161460, 162564, 162792, 164220, 164424, 164920, 165186, 166005, 166842, 167076, 167960, 169260, 169694, 170430, 173880, 174420, 176111, 176358, 177905, 178296, 179676, 180234, 181815, 182988, 183540, 183768, 184977, 185380, 185535, 185640, 186732, 188370, 188955, 189658, 189720, 191828, 192510, 193154, 194649, 197064, 198835, 199206, 199640, 200260, 200583, 203112, 203205, 203320, 203490, 204516, 205530, 206739, 207480, 208012, 208845, 210273, 211140, 212040, 213486, 214396, 217620, 218178, 220248, 221340, 222456, 222642, 222870, 224595, 226044, 226746, 227240, 228735, 229710, 230299, 233415, 234360, 235144, 235980, 238602, 238680, 239785, 240312, 242420, 243846, 244188, 246330, 246636, 247380, 250263, 251160, 251940, 253890, 254541, 255645, 256680, 259532, 260015, 260338, 264537, 265608, 266760, 267444, 267995, 269514, 270351, 270940, 271320, 274040, 274482, 275310, 275652, 278070, 278460, 280364, 282555, 284487, 284580, 284648, 287742, 289731, 290904, 293930, 295596, 296856, 297160, 299460, 300390, 302328, 304668, 304980, 305235, 306280, 306774, 308295, 311220, 312018, 315146, 318060, 318136, 320229, 321594, 322920, 324415, 325128, 327267, 328440, 330372, 332010, 333684, 334152, 334305, 338520, 339388, 340860, 344565, 348840, 350455, 352222, 352716, 355810, 357903, 359352, 360468, 363630, 365769, 365976, 367080, 369495, 369954, 370760, 371070, 373464, 376740, 377910, 379316, 380835, 383656, 385020, 386308, 389298, 390507, 397670, 398412, 400520, 401166, 406410, 406980, 409032, 411060, 412965, 413478, 416024, 417105, 417690, 420546, 422280, 424235, 426972, 428792, 431613, 435240, 436356, 440895, 442680, 445284, 445740, 449190, 450585, 452088, 453492, 457470, 459420, 460598, 466830, 468027, 471960, 472719, 474145, 477204, 479570, 482391, 482885, 484840, 487692, 488376, 492660, 493272, 494760, 498015, 500526, 503880, 507780, 509082, 511290, 519064, 520030, 520676, 528333, 529074, 533715, 534888, 535990, 539028, 540702, 541880, 545445, 548964, 550620, 551304, 556140, 556605, 556920, 560728, 565110, 566865, 568974, 569160, 575484, 579462, 583947, 587860, 591192, 596505, 598920, 600780, 609336, 609615, 609960, 610470, 613548, 616590, 622440, 624036, 630292, 630819, 636120, 640458, 643188, 648830, 650845, 654534, 660744, 664020, 667368, 668610, 673785, 676039, 678776, 681720, 686205, 689130, 690897, 700910, 704444, 705432, 711620, 715806, 719355, 720936, 727260, 731538, 738990, 739908, 742140, 753480, 755820, 758632, 761670, 763623, 766935, 770040, 772616, 778596, 780045, 781014, 787865, 793611, 795340, 796824, 802332, 803985, 812820, 813960, 822120, 825930, 826956, 834210, 835380, 841092, 848470, 853461, 853944, 863226, 869193, 872712, 880555, 881790, 890568, 891480, 898380, 901170, 906984, 911183, 914940, 918840, 921196, 924885, 933660, 936054, 945438, 948290, 954408, 959140, 960687, 964782, 965770, 973245, 975384, 985320, 996030, 1001052, 1002915, 1015560, 1018164, 1022580, 1033695, 1040060, 1041352, 1051365, 1056666, 1058148, 1067430, 1071980, 1073709, 1078056, 1081404, 1090890, 1097928, 1101240, 1103011, 1112280, 1113210, 1130220, 1133730, 1137948, 1150968, 1151495, 1158924, 1167894, 1171521, 1175720, 1193010, 1201560, 1219230, 1220940, 1227096, 1232777, 1233180, 1248072, 1251315, 1260584, 1261638, 1272705, 1280916, 1286376, 1294839, 1297660, 1301690, 1309068, 1322685, 1328040, 1337220, 1347570, 1351755, 1352078, 1372410, 1378260, 1381794, 1401820, 1404081, 1408888, 1418157, 1422435, 1423240, 1431612, 1438710, 1447173, 1448655, 1454520, 1463076, 1477980, 1479816, 1484280, 1511640, 1523340, 1527246, 1533870, 1557192, 1560090, 1562028, 1575730, 1584999, 1587222, 1590680, 1601145, 1604664, 1607970, 1612093, 1625640, 1636335, 1651860, 1653912, 1668420, 1670760, 1682184, 1696940, 1706922, 1726452, 1738386, 1751841, 1761110, 1763580, 1789515, 1796760, 1802340, 1822366, 1828845, 1829880, 1842392, 1849770, 1867320, 1872108, 1890876, 1892457, 1896580, 1918280, 1921374, 1929564, 1931540, 1946490, 1952535, 1992060, 2002104, 2005830, 2028117, 2036328, 2045160, 2067390, 2072691, 2080120, 2102730, 2113332, 2116296, 2134860, 2143960, 2147418, 2158065, 2162808, 2181780, 2206022, 2226420, 2260440, 2267460, 2275896, 2290869, 2302990, 2317848, 2335788, 2340135, 2343042, 2363595, 2386020, 2411955, 2438460, 2441880, 2465554, 2466360, 2502630, 2523276, 2545410, 2560383, 2561832, 2589678, 2595320, 2603380, 2607579, 2618136, 2641665, 2645370, 2674440, 2695140, 2703510, 2704156, 2733549, 2744820, 2756520, 2763588, 2803640, 2808162, 2836314, 2844870, 2863224, 2877420, 2894346, 2897310, 2919735, 2926152, 2955960, 2993887, 3046680, 3054492, 3067740, 3120180, 3124056, 3151460, 3154095, 3169998, 3174444, 3202290, 3215940, 3224186, 3272670, 3303720, 3309033, 3336840, 3380195, 3393880, 3413844, 3452904, 3454485, 3476772, 3503682, 3514563, 3522220, 3527160, 3579030, 3604680, 3644732, 3657690, 3698331, 3699540, 3744216, 3781752, 3784914, 3793160, 3818115, 3842748, 3859128, 3863080, 3892980, 3905070, 3968055, 3984120, 4011660, 4056234, 4134780, 4145382, 4205460, 4226664, 4254471, 4267305, 4269720, 4294836, 4316130, 4345965, 4363560, 4412044, 4452840, 4534920, 4555915, 4581738, 4605980, 4671576, 4680270, 4686084, 4727190, 4754997, 4772040, 4803435, 4823910, 4836279, 4876920, 4931108, 5005260, 5046552, 5090820, 5120766, 5179356, 5206760, 5215158, 5283330, 5290740, 5368545, 5390280, 5407020, 5408312, 5467098, 5489640, 5515055, 5527176, 5616324, 5672628, 5689740, 5754840, 5788692, 5794620, 5839470, 5857605, 5987774, 6084351, 6108984, 6135480, 6163885, 6218073, 6240360, 6302920, 6308190, 6339996, 6348888, 6404580, 6431880, 6448372, 6474195, 6545340, 6618066, 6760390, 6827688, 6908970, 6953544, 7007364, 7020405, 7029126, 7044440, 7090785, 7158060, 7235865, 7289464, 7315380, 7396662, 7399080, 7569828, 7636230, 7685496, 7785960, 7810140, 7924995, 7936110, 8023320, 8060465, 8112468, 8200647, 8269560, 8290764, 8410920, 8508942, 8534610, 8589672, 8632260, 8691930, 8759205, 8824088, 8981661, 9111830, 9163476, 9211960, 9360540, 9372168, 9454380, 9462285, 9509994, 9606870, 9647820, 9672558, 9862216, 9927099, 10010520, 10140585, 10181640, 10241532, 10358712, 10363455, 10430316, 10566660, 10581480, 10737090, 10814040, 10934196, 11030110, 11094993, 11232648, 11345256, 11379480, 11454345, 11577384, 11589240, 11678940, 11715210, 11975548, 12168702, 12327770, 12436146, 12616380, 12679992, 12801915, 12809160, 12896744, 12948390, 13037895, 13090680, 13236132, 13520780, 13667745, 13817940, 14014728, 14040810, 14058252, 14181570, 14316120, 14471730, 14508837, 14630760, 14793324, 14969435, 15139656, 15272460, 15620280, 15849990, 15872220, 16120930, 16224936, 16401294, 16545165, 16581528, 17017884, 17069220, 17264520, 17383860, 17518410, 17572815, 17963322, 18223660, 18253053, 18326952, 18491655, 18721080, 18908760, 18924570, 19019988, 19213740, 19295640, 19345116, 19854198, 20281170, 20483064, 20726910, 20860632, 20957209, 21133320, 21272355, 21474180, 21868392, 22060220, 22189986, 22908690, 23357880, 23430420, 23774985, 23951096, 24181395, 24337404, 24601941, 24655540, 24872292, 25232760, 25603830, 25896780, 26075790, 26472264, 26944983, 27041560, 27335490, 27635880, 28081620, 28116504, 28363140, 28943460, 29017674, 29586648, 29781297, 29938870, 30421755, 30544920, 31090365, 31699980, 31744440, 32241860, 32802588, 33090330, 33284979, 34035768, 34138440, 34767720, 35036820, 35145630, 35926644, 36447320, 36506106, 36983310, 37849140, 38039976, 38427480, 38690232, 39708396, 40562340, 41003235, 41453820, 41914418, 42544710, 42948360, 43526511, 44120440, 44379972, 44908305, 45817380, 46860840, 47549970, 48362790, 48674808, 49203882, 49311080, 49635495, 49744584, 51207660, 51793560, 52151580, 53889966, 54670980, 55474965, 56163240, 56726280, 57886920, 58035348, 59562594, 59877740, 60843510, 62180730, 62871627, 63399960, 64483720, 65605176, 66180660, 66569958, 70073640, 70291260, 71853288, 72544185, 73012212, 73966620, 75698280, 79416792, 80834949, 81124680, 82006470, 82907640, 83828836, 85089420, 87053022, 88759944, 89816610, 91265265, 91634760, 95099940, 96725580, 98407764, 99270990, 102415320, 104303160, 104786045, 107779932, 109341960, 110949930, 116070696, 119125188, 119755480, 121687020, 123009705, 124361460, 125743254, 132361320, 133139916, 134724915, 140582520, 145088370, 146024424, 147933240, 148906485, 161669898, 164012940, 166424895, 167657672, 170178840, 174106044, 179633220, 182530530, 188614881, 190199880, 193451160, 196815528, 198541980, 209572090, 215559864, 217632555, 221899860, 238250376, 243374040, 246019410, 248722920, 251486508, 266279832, 269449830, 290176740, 297812970, 314358135, 323339796, 328025880, 332849790, 348212088, 359266440, 365061060, 377229762, 397083960, 404174745, 419144180, 435265110, 443799720, 492038820, 502973016, 538899660, 565844643, 580353480, 595625940, 628716270, 646679592, 665699580, 730122120, 754459524, 808349490, 838288360, 870530220, 943074405, 984077640, 1077799320, 1131689286, 1191251880, 1257432540, 1331399160, 1508919048, 1616698980, 1741060440, 1886148810, 2263378572, 2514865080, 2829223215, 3233397960, 3772297620, 4526757144, 5658446430, 7544595240, 11316892860, 22633785720]

約数ペア:

[(1, 22633785720), (2, 11316892860), (3, 7544595240), (4, 5658446430), (5, 4526757144), (6, 3772297620), (7, 3233397960), (8, 2829223215), (9, 2514865080), (10, 2263378572), (12, 1886148810), (13, 1741060440), (14, 1616698980), (15, 1508919048), (17, 1331399160), (18, 1257432540), (19, 1191251880), (20, 1131689286), (21, 1077799320), (23, 984077640), (24, 943074405), (26, 870530220), (27, 838288360), (28, 808349490), (30, 754459524), (31, 730122120), (34, 665699580), (35, 646679592), (36, 628716270), (38, 595625940), (39, 580353480), (40, 565844643), (42, 538899660), (45, 502973016), (46, 492038820), (51, 443799720), (52, 435265110), (54, 419144180), (56, 404174745), (57, 397083960), (60, 377229762), (62, 365061060), (63, 359266440), (65, 348212088), (68, 332849790), (69, 328025880), (70, 323339796), (72, 314358135), (76, 297812970), (78, 290176740), (84, 269449830), (85, 266279832), (90, 251486508), (91, 248722920), (92, 246019410), (93, 243374040), (95, 238250376), (102, 221899860), (104, 217632555), (105, 215559864), (108, 209572090), (114, 198541980), (115, 196815528), (117, 193451160), (119, 190199880), (120, 188614881), (124, 182530530), (126, 179633220), (130, 174106044), (133, 170178840), (135, 167657672), (136, 166424895), (138, 164012940), (140, 161669898), (152, 148906485), (153, 147933240), (155, 146024424), (156, 145088370), (161, 140582520), (168, 134724915), (170, 133139916), (171, 132361320), (180, 125743254), (182, 124361460), (184, 123009705), (186, 121687020), (189, 119755480), (190, 119125188), (195, 116070696), (204, 110949930), (207, 109341960), (210, 107779932), (216, 104786045), (217, 104303160), (221, 102415320), (228, 99270990), (230, 98407764), (234, 96725580), (238, 95099940), (247, 91634760), (248, 91265265), (252, 89816610), (255, 88759944), (260, 87053022), (266, 85089420), (270, 83828836), (273, 82907640), (276, 82006470), (279, 81124680), (280, 80834949), (285, 79416792), (299, 75698280), (306, 73966620), (310, 73012212), (312, 72544185), (315, 71853288), (322, 70291260), (323, 70073640), (340, 66569958), (342, 66180660), (345, 65605176), (351, 64483720), (357, 63399960), (360, 62871627), (364, 62180730), (372, 60843510), (378, 59877740), (380, 59562594), (390, 58035348), (391, 57886920), (399, 56726280), (403, 56163240), (408, 55474965), (414, 54670980), (420, 53889966), (434, 52151580), (437, 51793560), (442, 51207660), (455, 49744584), (456, 49635495), (459, 49311080), (460, 49203882), (465, 48674808), (468, 48362790), (476, 47549970), (483, 46860840), (494, 45817380), (504, 44908305), (510, 44379972), (513, 44120440), (520, 43526511), (527, 42948360), (532, 42544710), (540, 41914418), (546, 41453820), (552, 41003235), (558, 40562340), (570, 39708396), (585, 38690232), (589, 38427480), (595, 38039976), (598, 37849140), (612, 36983310), (620, 36506106), (621, 36447320), (630, 35926644), (644, 35145630), (646, 35036820), (651, 34767720), (663, 34138440), (665, 34035768), (680, 33284979), (684, 33090330), (690, 32802588), (702, 32241860), (713, 31744440), (714, 31699980), (728, 31090365), (741, 30544920), (744, 30421755), (756, 29938870), (760, 29781297), (765, 29586648), (780, 29017674), (782, 28943460), (798, 28363140), (805, 28116504), (806, 28081620), (819, 27635880), (828, 27335490), (837, 27041560), (840, 26944983), (855, 26472264), (868, 26075790), (874, 25896780), (884, 25603830), (897, 25232760), (910, 24872292), (918, 24655540), (920, 24601941), (930, 24337404), (936, 24181395), (945, 23951096), (952, 23774985), (966, 23430420), (969, 23357880), (988, 22908690), (1020, 22189986), (1026, 22060220), (1035, 21868392), (1054, 21474180), (1064, 21272355), (1071, 21133320), (1080, 20957209), (1085, 20860632), (1092, 20726910), (1105, 20483064), (1116, 20281170), (1140, 19854198), (1170, 19345116), (1173, 19295640), (1178, 19213740), (1190, 19019988), (1196, 18924570), (1197, 18908760), (1209, 18721080), (1224, 18491655), (1235, 18326952), (1240, 18253053), (1242, 18223660), (1260, 17963322), (1288, 17572815), (1292, 17518410), (1302, 17383860), (1311, 17264520), (1326, 17069220), (1330, 17017884), (1365, 16581528), (1368, 16545165), (1380, 16401294), (1395, 16224936), (1404, 16120930), (1426, 15872220), (1428, 15849990), (1449, 15620280), (1482, 15272460), (1495, 15139656), (1512, 14969435), (1530, 14793324), (1547, 14630760), (1560, 14508837), (1564, 14471730), (1581, 14316120), (1596, 14181570), (1610, 14058252), (1612, 14040810), (1615, 14014728), (1638, 13817940), (1656, 13667745), (1674, 13520780), (1710, 13236132), (1729, 13090680), (1736, 13037895), (1748, 12948390), (1755, 12896744), (1767, 12809160), (1768, 12801915), (1785, 12679992), (1794, 12616380), (1820, 12436146), (1836, 12327770), (1860, 12168702), (1890, 11975548), (1932, 11715210), (1938, 11678940), (1953, 11589240), (1955, 11577384), (1976, 11454345), (1989, 11379480), (1995, 11345256), (2015, 11232648), (2040, 11094993), (2052, 11030110), (2070, 10934196), (2093, 10814040), (2108, 10737090), (2139, 10581480), (2142, 10566660), (2170, 10430316), (2184, 10363455), (2185, 10358712), (2210, 10241532), (2223, 10181640), (2232, 10140585), (2261, 10010520), (2280, 9927099), (2295, 9862216), (2340, 9672558), (2346, 9647820), (2356, 9606870), (2380, 9509994), (2392, 9462285), (2394, 9454380), (2415, 9372168), (2418, 9360540), (2457, 9211960), (2470, 9163476), (2484, 9111830), (2520, 8981661), (2565, 8824088), (2584, 8759205), (2604, 8691930), (2622, 8632260), (2635, 8589672), (2652, 8534610), (2660, 8508942), (2691, 8410920), (2730, 8290764), (2737, 8269560), (2760, 8200647), (2790, 8112468), (2808, 8060465), (2821, 8023320), (2852, 7936110), (2856, 7924995), (2898, 7810140), (2907, 7785960), (2945, 7685496), (2964, 7636230), (2990, 7569828), (3059, 7399080), (3060, 7396662), (3094, 7315380), (3105, 7289464), (3128, 7235865), (3162, 7158060), (3192, 7090785), (3213, 7044440), (3220, 7029126), (3224, 7020405), (3230, 7007364), (3255, 6953544), (3276, 6908970), (3315, 6827688), (3348, 6760390), (3420, 6618066), (3458, 6545340), (3496, 6474195), (3510, 6448372), (3519, 6431880), (3534, 6404580), (3565, 6348888), (3570, 6339996), (3588, 6308190), (3591, 6302920), (3627, 6240360), (3640, 6218073), (3672, 6163885), (3689, 6135480), (3705, 6108984), (3720, 6084351), (3780, 5987774), (3864, 5857605), (3876, 5839470), (3906, 5794620), (3910, 5788692), (3933, 5754840), (3978, 5689740), (3990, 5672628), (4030, 5616324), (4095, 5527176), (4104, 5515055), (4123, 5489640), (4140, 5467098), (4185, 5408312), (4186, 5407020), (4199, 5390280), (4216, 5368545), (4278, 5290740), (4284, 5283330), (4340, 5215158), (4347, 5206760), (4370, 5179356), (4420, 5120766), (4446, 5090820), (4485, 5046552), (4522, 5005260), (4590, 4931108), (4641, 4876920), (4680, 4836279), (4692, 4823910), (4712, 4803435), (4743, 4772040), (4760, 4754997), (4788, 4727190), (4830, 4686084), (4836, 4680270), (4845, 4671576), (4914, 4605980), (4940, 4581738), (4968, 4555915), (4991, 4534920), (5083, 4452840), (5130, 4412044), (5187, 4363560), (5208, 4345965), (5244, 4316130), (5270, 4294836), (5301, 4269720), (5304, 4267305), (5320, 4254471), (5355, 4226664), (5382, 4205460), (5460, 4145382), (5474, 4134780), (5580, 4056234), (5642, 4011660), (5681, 3984120), (5704, 3968055), (5796, 3905070), (5814, 3892980), (5859, 3863080), (5865, 3859128), (5890, 3842748), (5928, 3818115), (5967, 3793160), (5980, 3784914), (5985, 3781752), (6045, 3744216), (6118, 3699540), (6120, 3698331), (6188, 3657690), (6210, 3644732), (6279, 3604680), (6324, 3579030), (6417, 3527160), (6426, 3522220), (6440, 3514563), (6460, 3503682), (6510, 3476772), (6552, 3454485), (6555, 3452904), (6630, 3413844), (6669, 3393880), (6696, 3380195), (6783, 3336840), (6840, 3309033), (6851, 3303720), (6916, 3272670), (7020, 3224186), (7038, 3215940), (7068, 3202290), (7130, 3174444), (7140, 3169998), (7176, 3154095), (7182, 3151460), (7245, 3124056), (7254, 3120180), (7378, 3067740), (7410, 3054492), (7429, 3046680), (7560, 2993887), (7657, 2955960), (7735, 2926152), (7752, 2919735), (7812, 2897310), (7820, 2894346), (7866, 2877420), (7905, 2863224), (7956, 2844870), (7980, 2836314), (8060, 2808162), (8073, 2803640), (8190, 2763588), (8211, 2756520), (8246, 2744820), (8280, 2733549), (8370, 2704156), (8372, 2703510), (8398, 2695140), (8463, 2674440), (8556, 2645370), (8568, 2641665), (8645, 2618136), (8680, 2607579), (8694, 2603380), (8721, 2595320), (8740, 2589678), (8835, 2561832), (8840, 2560383), (8892, 2545410), (8970, 2523276), (9044, 2502630), (9177, 2466360), (9180, 2465554), (9269, 2441880), (9282, 2438460), (9384, 2411955), (9486, 2386020), (9576, 2363595), (9660, 2343042), (9672, 2340135), (9690, 2335788), (9765, 2317848), (9828, 2302990), (9880, 2290869), (9945, 2275896), (9982, 2267460), (10013, 2260440), (10166, 2226420), (10260, 2206022), (10374, 2181780), (10465, 2162808), (10488, 2158065), (10540, 2147418), (10557, 2143960), (10602, 2134860), (10695, 2116296), (10710, 2113332), (10764, 2102730), (10881, 2080120), (10920, 2072691), (10948, 2067390), (11067, 2045160), (11115, 2036328), (11160, 2028117), (11284, 2005830), (11305, 2002104), (11362, 1992060), (11592, 1952535), (11628, 1946490), (11718, 1931540), (11730, 1929564), (11780, 1921374), (11799, 1918280), (11934, 1896580), (11960, 1892457), (11970, 1890876), (12090, 1872108), (12121, 1867320), (12236, 1849770), (12285, 1842392), (12369, 1829880), (12376, 1828845), (12420, 1822366), (12558, 1802340), (12597, 1796760), (12648, 1789515), (12834, 1763580), (12852, 1761110), (12920, 1751841), (13020, 1738386), (13110, 1726452), (13260, 1706922), (13338, 1696940), (13455, 1682184), (13547, 1670760), (13566, 1668420), (13685, 1653912), (13702, 1651860), (13832, 1636335), (13923, 1625640), (14040, 1612093), (14076, 1607970), (14105, 1604664), (14136, 1601145), (14229, 1590680), (14260, 1587222), (14280, 1584999), (14364, 1575730), (14490, 1562028), (14508, 1560090), (14535, 1557192), (14756, 1533870), (14820, 1527246), (14858, 1523340), (14973, 1511640), (15249, 1484280), (15295, 1479816), (15314, 1477980), (15470, 1463076), (15561, 1454520), (15624, 1448655), (15640, 1447173), (15732, 1438710), (15810, 1431612), (15903, 1423240), (15912, 1422435), (15960, 1418157), (16065, 1408888), (16120, 1404081), (16146, 1401820), (16380, 1381794), (16422, 1378260), (16492, 1372410), (16740, 1352078), (16744, 1351755), (16796, 1347570), (16926, 1337220), (17043, 1328040), (17112, 1322685), (17290, 1309068), (17388, 1301690), (17442, 1297660), (17480, 1294839), (17595, 1286376), (17670, 1280916), (17784, 1272705), (17940, 1261638), (17955, 1260584), (18088, 1251315), (18135, 1248072), (18354, 1233180), (18360, 1232777), (18445, 1227096), (18538, 1220940), (18564, 1219230), (18837, 1201560), (18972, 1193010), (19251, 1175720), (19320, 1171521), (19380, 1167894), (19530, 1158924), (19656, 1151495), (19665, 1150968), (19890, 1137948), (19964, 1133730), (20026, 1130220), (20332, 1113210), (20349, 1112280), (20520, 1103011), (20553, 1101240), (20615, 1097928), (20748, 1090890), (20930, 1081404), (20995, 1078056), (21080, 1073709), (21114, 1071980), (21204, 1067430), (21390, 1058148), (21420, 1056666), (21528, 1051365), (21735, 1041352), (21762, 1040060), (21896, 1033695), (22134, 1022580), (22230, 1018164), (22287, 1015560), (22568, 1002915), (22610, 1001052), (22724, 996030), (22971, 985320), (23205, 975384), (23256, 973245), (23436, 965770), (23460, 964782), (23560, 960687), (23598, 959140), (23715, 954408), (23868, 948290), (23940, 945438), (24180, 936054), (24242, 933660), (24472, 924885), (24570, 921196), (24633, 918840), (24738, 914940), (24840, 911183), (24955, 906984), (25116, 901170), (25194, 898380), (25389, 891480), (25415, 890568), (25668, 881790), (25704, 880555), (25935, 872712), (26040, 869193), (26220, 863226), (26505, 853944), (26520, 853461), (26676, 848470), (26910, 841092), (27094, 835380), (27132, 834210), (27370, 826956), (27404, 825930), (27531, 822120), (27807, 813960), (27846, 812820), (28152, 803985), (28210, 802332), (28405, 796824), (28458, 795340), (28520, 793611), (28728, 787865), (28980, 781014), (29016, 780045), (29070, 778596), (29295, 772616), (29393, 770040), (29512, 766935), (29640, 763623), (29716, 761670), (29835, 758632), (29946, 755820), (30039, 753480), (30498, 742140), (30590, 739908), (30628, 738990), (30940, 731538), (31122, 727260), (31395, 720936), (31464, 719355), (31620, 715806), (31806, 711620), (32085, 705432), (32130, 704444), (32292, 700910), (32760, 690897), (32844, 689130), (32984, 686205), (33201, 681720), (33345, 678776), (33480, 676039), (33592, 673785), (33852, 668610), (33915, 667368), (34086, 664020), (34255, 660744), (34580, 654534), (34776, 650845), (34884, 648830), (35190, 643188), (35340, 640458), (35581, 636120), (35880, 630819), (35910, 630292), (36270, 624036), (36363, 622440), (36708, 616590), (36890, 613548), (37076, 610470), (37107, 609960), (37128, 609615), (37145, 609336), (37674, 600780), (37791, 598920), (37944, 596505), (38285, 591192), (38502, 587860), (38760, 583947), (39060, 579462), (39330, 575484), (39767, 569160), (39780, 568974), (39928, 566865), (40052, 565110), (40365, 560728), (40641, 556920), (40664, 556605), (40698, 556140), (41055, 551304), (41106, 550620), (41230, 548964), (41496, 545445), (41769, 541880), (41860, 540702), (41990, 539028), (42228, 535990), (42315, 534888), (42408, 533715), (42780, 529074), (42840, 528333), (43470, 520676), (43524, 520030), (43605, 519064), (44268, 511290), (44460, 509082), (44574, 507780), (44919, 503880), (45220, 500526), (45448, 498015), (45747, 494760), (45885, 493272), (45942, 492660), (46345, 488376), (46410, 487692), (46683, 484840), (46872, 482885), (46920, 482391), (47196, 479570), (47430, 477204), (47736, 474145), (47880, 472719), (47957, 471960), (48360, 468027), (48484, 466830), (49140, 460598), (49266, 459420), (49476, 457470), (49910, 453492), (50065, 452088), (50232, 450585), (50388, 449190), (50778, 445740), (50830, 445284), (51129, 442680), (51336, 440895), (51870, 436356), (52003, 435240), (52440, 431613), (52785, 428792), (53010, 426972), (53352, 424235), (53599, 422280), (53820, 420546), (54188, 417690), (54264, 417105), (54405, 416024), (54740, 413478), (54808, 412965), (55062, 411060), (55335, 409032), (55614, 406980), (55692, 406410), (56420, 401166), (56511, 400520), (56810, 398412), (56916, 397670), (57960, 390507), (58140, 389298), (58590, 386308), (58786, 385020), (58995, 383656), (59432, 380835), (59670, 379316), (59892, 377910), (60078, 376740), (60605, 373464), (60996, 371070), (61047, 370760), (61180, 369954), (61256, 369495), (61659, 367080), (61845, 365976), (61880, 365769), (62244, 363630), (62790, 360468), (62985, 359352), (63240, 357903), (63612, 355810), (64170, 352716), (64260, 352222), (64584, 350455), (64883, 348840), (65688, 344565), (66402, 340860), (66690, 339388), (66861, 338520), (67704, 334305), (67735, 334152), (67830, 333684), (68172, 332010), (68510, 330372), (68913, 328440), (69160, 327267), (69615, 325128), (69768, 324415), (70091, 322920), (70380, 321594), (70680, 320229), (71145, 318136), (71162, 318060), (71820, 315146), (72540, 312018), (72726, 311220), (73416, 308295), (73780, 306774), (73899, 306280), (74152, 305235), (74214, 304980), (74290, 304668), (74865, 302328), (75348, 300390), (75582, 299460), (76167, 297160), (76245, 296856), (76570, 295596), (77004, 293930), (77805, 290904), (78120, 289731), (78660, 287742), (79515, 284648), (79534, 284580), (79560, 284487), (80104, 282555), (80730, 280364), (81282, 278460), (81396, 278070), (82110, 275652), (82212, 275310), (82460, 274482), (82593, 274040), (83421, 271320), (83538, 270940), (83720, 270351), (83980, 269514), (84456, 267995), (84630, 267444), (84847, 266760), (85215, 265608), (85560, 264537), (86940, 260338), (87048, 260015), (87210, 259532), (88179, 256680), (88536, 255645), (88920, 254541), (89148, 253890), (89838, 251940), (90117, 251160), (90440, 250263), (91494, 247380), (91770, 246636), (91884, 246330), (92690, 244188), (92820, 243846), (93366, 242420), (94185, 240312), (94392, 239785), (94829, 238680), (94860, 238602), (95914, 235980), (96255, 235144), (96577, 234360), (96968, 233415), (98280, 230299), (98532, 229710), (98952, 228735), (99603, 227240), (99820, 226746), (100130, 226044), (100776, 224595), (101556, 222870), (101660, 222642), (101745, 222456), (102258, 221340), (102765, 220248), (103740, 218178), (104006, 217620), (105570, 214396), (106020, 213486), (106743, 212040), (107198, 211140), (107640, 210273), (108376, 208845), (108810, 208012), (109089, 207480), (109480, 206739), (110124, 205530), (110670, 204516), (111228, 203490), (111321, 203320), (111384, 203205), (111435, 203112), (112840, 200583), (113022, 200260), (113373, 199640), (113620, 199206), (113832, 198835), (114855, 197064), (116280, 194649), (117180, 193154), (117572, 192510), (117990, 191828), (119301, 189720), (119340, 189658), (119784, 188955), (120156, 188370), (121210, 186732), (121923, 185640), (121992, 185535), (122094, 185380), (122360, 184977), (123165, 183768), (123318, 183540), (123690, 182988), (124488, 181815), (125580, 180234), (125970, 179676), (126945, 178296), (127224, 177905), (128340, 176358), (128520, 176111), (129766, 174420), (130169, 173880), (132804, 170430), (133380, 169694), (133722, 169260), (134757, 167960), (135470, 167076), (135660, 166842), (136344, 166005), (137020, 165186), (137241, 164920), (137655, 164424), (137826, 164220), (139035, 162792), (139230, 162564), (140182, 161460), (140760, 160797), (142290, 159068), (142324, 159030), (143640, 157573), (143871, 157320), (145080, 156009), (145452, 155610), (146965, 154008), (147560, 153387), (147798, 153140), (148428, 152490), (148580, 152334), (149730, 151164), (150195, 150696)]