36410872680

素因数分解:

$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{31}}^1\times {\mathrm{37}}^1$

素因数の和:144

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 37, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 62, 63, 65, 68, 70, 72, 74, 76, 78, 84, 85, 90, 91, 93, 95, 102, 104, 105, 108, 111, 114, 117, 119, 120, 124, 126, 130, 133, 135, 136, 140, 148, 152, 153, 155, 156, 168, 170, 171, 180, 182, 185, 186, 189, 190, 195, 204, 210, 216, 217, 221, 222, 228, 234, 238, 247, 248, 252, 255, 259, 260, 266, 270, 273, 279, 280, 285, 296, 306, 310, 312, 315, 323, 333, 340, 342, 351, 357, 360, 364, 370, 372, 378, 380, 390, 399, 403, 408, 420, 434, 442, 444, 455, 456, 459, 465, 468, 476, 481, 494, 504, 510, 513, 518, 520, 527, 532, 540, 546, 555, 558, 570, 585, 589, 595, 612, 620, 629, 630, 646, 651, 663, 665, 666, 680, 684, 702, 703, 714, 728, 740, 741, 744, 756, 760, 765, 777, 780, 798, 806, 819, 837, 840, 855, 868, 884, 888, 910, 918, 930, 936, 945, 952, 962, 969, 988, 999, 1020, 1026, 1036, 1054, 1064, 1071, 1080, 1085, 1092, 1105, 1110, 1116, 1140, 1147, 1170, 1178, 1190, 1197, 1209, 1224, 1235, 1240, 1258, 1260, 1292, 1295, 1302, 1326, 1330, 1332, 1365, 1368, 1395, 1404, 1406, 1428, 1443, 1480, 1482, 1512, 1530, 1547, 1554, 1560, 1581, 1596, 1612, 1615, 1638, 1665, 1674, 1710, 1729, 1736, 1755, 1767, 1768, 1785, 1820, 1836, 1860, 1887, 1890, 1924, 1938, 1953, 1976, 1989, 1995, 1998, 2015, 2040, 2052, 2072, 2108, 2109, 2142, 2170, 2184, 2210, 2220, 2223, 2232, 2261, 2280, 2294, 2295, 2331, 2340, 2356, 2380, 2394, 2405, 2418, 2457, 2470, 2516, 2520, 2565, 2584, 2590, 2604, 2635, 2652, 2660, 2664, 2730, 2790, 2808, 2812, 2821, 2856, 2886, 2907, 2945, 2964, 3060, 3094, 3108, 3145, 3162, 3192, 3213, 3224, 3230, 3255, 3276, 3315, 3330, 3348, 3367, 3420, 3441, 3458, 3510, 3515, 3534, 3570, 3591, 3627, 3640, 3672, 3689, 3705, 3720, 3774, 3780, 3848, 3876, 3885, 3906, 3978, 3990, 3996, 4030, 4095, 4104, 4123, 4185, 4199, 4216, 4218, 4284, 4329, 4340, 4403, 4420, 4440, 4446, 4522, 4588, 4590, 4641, 4662, 4680, 4712, 4743, 4760, 4788, 4810, 4836, 4845, 4914, 4921, 4940, 4995, 5032, 5130, 5180, 5187, 5208, 5270, 5301, 5304, 5320, 5355, 5460, 5580, 5624, 5642, 5661, 5735, 5772, 5814, 5859, 5890, 5928, 5967, 5985, 6045, 6120, 6188, 6216, 6290, 6324, 6327, 6426, 6460, 6510, 6552, 6630, 6660, 6669, 6696, 6734, 6783, 6840, 6851, 6882, 6916, 6993, 7020, 7030, 7068, 7140, 7182, 7215, 7254, 7378, 7410, 7548, 7560, 7657, 7735, 7752, 7770, 7812, 7905, 7956, 7980, 7992, 8029, 8060, 8177, 8190, 8246, 8370, 8398, 8436, 8463, 8568, 8645, 8658, 8680, 8721, 8806, 8835, 8840, 8892, 9044, 9139, 9176, 9180, 9282, 9324, 9435, 9486, 9576, 9620, 9672, 9690, 9765, 9828, 9842, 9880, 9945, 9990, 10013, 10101, 10260, 10323, 10360, 10374, 10540, 10545, 10602, 10710, 10881, 10920, 11067, 11115, 11160, 11284, 11305, 11322, 11470, 11544, 11628, 11655, 11718, 11780, 11934, 11951, 11970, 12090, 12285, 12369, 12376, 12580, 12597, 12648, 12654, 12852, 12920, 12987, 13020, 13209, 13260, 13320, 13338, 13468, 13566, 13702, 13764, 13832, 13923, 13986, 14040, 14060, 14105, 14136, 14229, 14280, 14364, 14430, 14508, 14535, 14756, 14763, 14820, 14911, 15096, 15314, 15470, 15540, 15561, 15624, 15810, 15903, 15912, 15960, 16058, 16065, 16120, 16354, 16380, 16492, 16740, 16796, 16835, 16872, 16926, 16983, 17205, 17290, 17316, 17442, 17612, 17670, 17784, 17955, 18088, 18135, 18278, 18360, 18445, 18564, 18648, 18870, 18972, 18981, 19240, 19380, 19499, 19530, 19656, 19684, 19890, 19980, 20026, 20202, 20349, 20520, 20553, 20615, 20646, 20748, 20995, 21080, 21090, 21204, 21420, 21645, 21762, 21793, 22015, 22134, 22230, 22568, 22610, 22644, 22940, 22971, 23205, 23256, 23310, 23436, 23560, 23715, 23868, 23902, 23940, 24087, 24180, 24531, 24570, 24605, 24738, 25160, 25194, 25308, 25389, 25704, 25935, 25974, 26040, 26418, 26505, 26520, 26676, 26936, 27132, 27404, 27417, 27528, 27846, 27972, 28120, 28210, 28305, 28458, 28728, 28860, 29016, 29070, 29295, 29393, 29512, 29526, 29640, 29822, 29835, 30039, 30303, 30628, 30940, 30969, 31080, 31122, 31620, 31635, 31806, 32116, 32130, 32708, 32760, 32984, 33201, 33345, 33480, 33592, 33670, 33852, 33915, 33966, 34255, 34410, 34580, 34632, 34884, 34965, 35224, 35340, 35853, 35910, 36270, 36556, 36890, 37107, 37128, 37740, 37791, 37944, 37962, 38285, 38760, 38998, 39060, 39368, 39627, 39780, 39960, 40052, 40145, 40404, 40698, 40885, 41106, 41230, 41292, 41496, 41769, 41990, 42180, 42315, 42408, 42840, 43290, 43524, 43586, 43605, 44030, 44268, 44289, 44460, 44733, 45220, 45288, 45695, 45880, 45942, 46410, 46620, 46683, 46872, 47430, 47736, 47804, 47880, 47957, 48174, 48360, 49062, 49140, 49210, 49476, 50065, 50388, 50505, 50616, 50778, 51615, 51870, 51948, 52836, 53010, 53352, 53599, 54264, 54405, 54808, 54834, 55335, 55692, 55944, 56420, 56610, 56916, 57239, 57720, 58140, 58497, 58590, 58786, 59052, 59644, 59670, 59755, 60078, 60606, 61047, 61256, 61659, 61845, 61880, 61938, 62244, 62985, 63240, 63270, 63612, 63973, 64232, 64260, 64935, 65379, 65416, 66045, 66402, 66690, 67340, 67704, 67830, 67932, 68510, 68820, 68913, 69160, 69615, 69768, 69930, 70091, 70680, 71145, 71706, 71820, 72261, 72540, 73112, 73593, 73780, 73815, 74214, 74555, 75480, 75582, 75924, 76167, 76570, 77805, 77996, 78120, 79254, 79515, 79560, 80104, 80290, 80808, 81396, 81770, 82212, 82251, 82460, 82584, 83538, 83657, 83980, 84360, 84630, 84915, 86580, 87048, 87172, 87210, 88060, 88179, 88536, 88578, 88920, 89466, 90117, 90440, 90909, 91390, 91884, 92820, 93240, 93366, 94860, 94905, 95608, 95914, 96348, 97495, 98124, 98280, 98420, 98952, 99603, 100130, 100776, 101010, 101556, 101745, 102765, 103230, 103740, 103896, 104377, 105672, 106020, 107198, 107559, 108810, 108965, 109668, 110670, 111321, 111384, 112840, 113220, 113373, 113832, 114478, 114855, 116280, 116994, 117180, 117572, 118104, 118881, 119288, 119340, 119510, 120156, 120435, 121212, 122094, 122655, 123318, 123690, 123876, 124488, 125970, 126540, 126945, 127224, 127946, 128520, 129870, 130169, 130758, 132090, 132804, 132867, 133380, 134199, 134680, 135660, 135864, 136493, 137020, 137085, 137640, 137826, 139230, 139860, 140182, 142290, 143412, 143640, 143871, 144522, 145080, 146965, 147186, 147560, 147630, 148428, 149110, 150195, 151164, 151515, 151848, 152334, 152551, 153140, 154845, 155363, 155610, 155992, 158508, 159030, 160580, 160797, 162792, 163540, 164424, 164502, 164920, 166005, 167076, 167314, 167960, 169260, 169830, 171717, 173160, 174344, 174420, 175491, 176120, 176358, 177156, 178932, 179265, 180234, 181818, 182780, 183768, 184977, 185535, 185640, 186732, 188955, 189720, 189810, 191828, 191919, 192696, 194990, 196137, 196248, 196840, 198135, 199206, 200260, 202020, 203112, 203490, 205530, 206460, 206739, 207480, 208754, 208845, 210273, 212040, 214396, 215118, 216783, 217620, 217930, 219336, 220779, 221340, 221445, 222642, 223665, 226440, 226746, 228956, 229710, 233415, 233988, 234360, 235144, 237762, 238680, 239020, 239785, 240312, 240870, 242424, 244188, 245310, 246636, 246753, 247380, 247752, 250971, 251940, 253080, 253487, 253890, 255892, 259740, 260338, 261516, 264180, 264537, 265608, 265734, 266760, 267995, 268398, 270351, 271320, 272986, 274040, 274170, 275652, 278460, 279720, 280364, 283309, 284580, 286195, 286824, 287742, 289044, 292485, 293930, 294372, 295260, 296856, 298220, 300390, 302328, 303030, 304668, 305102, 305235, 306280, 308295, 309690, 310726, 311220, 313131, 317016, 318060, 319865, 321160, 321594, 322677, 326895, 327080, 329004, 332010, 334152, 334628, 338520, 339660, 343434, 344565, 348840, 350455, 350982, 352716, 354312, 357864, 358530, 360468, 361305, 363636, 365560, 367965, 369954, 370481, 371070, 373464, 377910, 379620, 380835, 383656, 383838, 389980, 390507, 392274, 396270, 398412, 400520, 402597, 404040, 406980, 409479, 411060, 411255, 412920, 413478, 417508, 417690, 418285, 420546, 428792, 430236, 431613, 433566, 435240, 435860, 440895, 441558, 442680, 442890, 445284, 447330, 450585, 453492, 454545, 457653, 457912, 459420, 466089, 466830, 467976, 475524, 478040, 479570, 481740, 482391, 488376, 490620, 493272, 493506, 494760, 498015, 501942, 503880, 506974, 507780, 511784, 515151, 519480, 520676, 521885, 523032, 526473, 528360, 529074, 531468, 535990, 536796, 537795, 540702, 545972, 548340, 551304, 556605, 556920, 560728, 566618, 566865, 569160, 572390, 575484, 575757, 578088, 584970, 587860, 588411, 588744, 590520, 594405, 596440, 600780, 606060, 609336, 610204, 610470, 616590, 619380, 621452, 622440, 626262, 630819, 636120, 639730, 643188, 645354, 650845, 653790, 658008, 664020, 664335, 669256, 670995, 679320, 682465, 686868, 689130, 700910, 701964, 705432, 717060, 719355, 720936, 722610, 727272, 735930, 739908, 740962, 742140, 752913, 755820, 759240, 760461, 761670, 762755, 767676, 776815, 779960, 781014, 784548, 792540, 793611, 796824, 803985, 805194, 813960, 818958, 822120, 822510, 826956, 835016, 835380, 836570, 841092, 849927, 858585, 860472, 863226, 867132, 871720, 877455, 881790, 883116, 885780, 890568, 894660, 901170, 906984, 909090, 911183, 915306, 918840, 924885, 932178, 933660, 939393, 951048, 959140, 959595, 963480, 964782, 980685, 981240, 987012, 996030, 1003884, 1013948, 1015560, 1030302, 1033695, 1041352, 1043770, 1051365, 1052946, 1058148, 1062936, 1071980, 1073592, 1075590, 1081404, 1083915, 1087541, 1091944, 1096680, 1103895, 1111443, 1113210, 1133236, 1133730, 1144780, 1150968, 1151514, 1169940, 1171521, 1175720, 1176822, 1188810, 1201560, 1212120, 1220408, 1220940, 1228437, 1233180, 1233765, 1238760, 1242904, 1252524, 1254855, 1261638, 1267435, 1279460, 1286376, 1290708, 1294839, 1301690, 1307580, 1322685, 1328040, 1328670, 1341990, 1351755, 1364930, 1372959, 1373736, 1378260, 1398267, 1401820, 1403928, 1416545, 1434120, 1438710, 1445220, 1447173, 1471860, 1479816, 1481924, 1484280, 1505826, 1511640, 1520922, 1523340, 1525510, 1535352, 1545453, 1553630, 1562028, 1565655, 1569096, 1585080, 1587222, 1607970, 1610388, 1613385, 1637916, 1645020, 1653912, 1670760, 1673140, 1682184, 1699854, 1717170, 1726452, 1727271, 1734264, 1754910, 1763580, 1766232, 1771560, 1774409, 1789320, 1802340, 1818180, 1822366, 1830612, 1849770, 1852405, 1864356, 1867320, 1878786, 1892457, 1918280, 1919190, 1929564, 1952535, 1961370, 1974024, 1983163, 1992060, 2007768, 2012985, 2027896, 2047395, 2060604, 2067390, 2087540, 2102730, 2105892, 2116296, 2143960, 2151180, 2158065, 2162808, 2167830, 2175082, 2207790, 2222886, 2226420, 2258739, 2266472, 2267460, 2281383, 2288265, 2289560, 2303028, 2330445, 2339880, 2343042, 2353644, 2377620, 2411955, 2441880, 2456874, 2466360, 2467530, 2505048, 2509710, 2523276, 2534870, 2549781, 2558920, 2575755, 2581416, 2589678, 2593367, 2603380, 2615160, 2632365, 2645370, 2657340, 2683980, 2703510, 2729860, 2733549, 2745918, 2756520, 2796534, 2803640, 2818179, 2833090, 2877420, 2878785, 2890440, 2894346, 2942055, 2943720, 2963848, 3011652, 3041844, 3046680, 3051020, 3090906, 3107260, 3124056, 3131310, 3154095, 3174444, 3215940, 3220776, 3226770, 3262623, 3275832, 3290040, 3334329, 3346280, 3399708, 3434340, 3452904, 3454542, 3509820, 3514563, 3527160, 3548818, 3604680, 3636360, 3644732, 3661224, 3685311, 3699540, 3704810, 3728712, 3757572, 3764565, 3784914, 3802305, 3838380, 3859128, 3905070, 3922740, 3966326, 3968055, 3984120, 4025970, 4094790, 4118877, 4121208, 4134780, 4175080, 4194801, 4205460, 4211784, 4249635, 4302360, 4316130, 4335660, 4350164, 4415580, 4445772, 4452840, 4517478, 4534920, 4555915, 4562766, 4576530, 4606056, 4660890, 4686084, 4696965, 4707288, 4755240, 4816253, 4823910, 4913748, 4935060, 5019420, 5046552, 5069740, 5099562, 5151510, 5179356, 5186734, 5206760, 5264730, 5290740, 5314680, 5323227, 5367960, 5407020, 5437705, 5459720, 5467098, 5491836, 5557215, 5593068, 5636358, 5666180, 5754840, 5757570, 5788692, 5857605, 5884110, 5949489, 6023304, 6083688, 6102040, 6142185, 6181812, 6214520, 6262620, 6308190, 6348888, 6431880, 6453540, 6474195, 6525246, 6668658, 6799416, 6844149, 6864795, 6868680, 6909084, 6991335, 7019640, 7029126, 7097636, 7235865, 7289464, 7370622, 7399080, 7409620, 7515144, 7529130, 7569828, 7604610, 7649343, 7676760, 7727265, 7780101, 7810140, 7845480, 7932652, 7936110, 8051940, 8189580, 8200647, 8237754, 8269560, 8389602, 8410920, 8499270, 8632260, 8636355, 8671320, 8700328, 8831160, 8872045, 8891544, 9034956, 9111830, 9125532, 9153060, 9321780, 9372168, 9393930, 9462285, 9632506, 9647820, 9787869, 9827496, 9870120, 9915815, 10002987, 10038840, 10139480, 10199124, 10303020, 10358712, 10373468, 10529460, 10581480, 10646454, 10814040, 10875410, 10934196, 10983672, 11114430, 11186136, 11272716, 11293695, 11332360, 11406915, 11515140, 11577384, 11715210, 11768220, 11898978, 12284370, 12363624, 12525240, 12616380, 12748905, 12907080, 12948390, 12966835, 13050492, 13337316, 13667745, 13688298, 13729590, 13818168, 13982670, 14058252, 14090895, 14195272, 14448759, 14471730, 14741244, 14819240, 15058260, 15139656, 15209220, 15298686, 15454530, 15560202, 15620280, 15865304, 15872220, 15969681, 16103880, 16313115, 16379160, 16401294, 16475508, 16671645, 16779204, 16998540, 17264520, 17272710, 17572815, 17744090, 17848467, 18069912, 18223660, 18251064, 18306120, 18426555, 18643560, 18787860, 18924570, 19265012, 19295640, 19575738, 19831630, 20005974, 20398248, 20594385, 20606040, 20746936, 20974005, 21058920, 21292908, 21750820, 21868392, 22228860, 22545432, 22587390, 22813830, 23030280, 23340303, 23430420, 23536440, 23797956, 24081265, 24568740, 24601941, 25232760, 25497810, 25896780, 25933670, 26100984, 26616135, 26674632, 27335490, 27376596, 27459180, 27965340, 28116504, 28181790, 28897518, 28943460, 29363607, 29482488, 29747445, 30116520, 30418440, 30597372, 30909060, 31120404, 31744440, 31939362, 32626230, 32802588, 32951016, 33343290, 33558408, 33713771, 33997080, 34220745, 34545420, 35145630, 35488180, 35696934, 36447320, 36853110, 37575720, 37849140, 38246715, 38530024, 38900505, 39151476, 39663260, 40011948, 41003235, 41188770, 41948010, 42585816, 43346277, 43501640, 44457720, 45174780, 45627660, 46680606, 46860840, 47595912, 47909043, 48162530, 48939345, 49137480, 49203882, 50014935, 50995620, 51793560, 51867340, 53232270, 53545401, 54670980, 54753192, 54918360, 55930680, 56363580, 57795036, 57886920, 58727214, 59494890, 61194744, 61818120, 62240808, 63878724, 65252460, 65605176, 66686580, 67427542, 68441490, 69090840, 70020909, 70291260, 70976360, 71393868, 72243795, 73706220, 75698280, 76493430, 77801010, 78302952, 79326520, 79848405, 80023896, 82006470, 82377540, 83896020, 86692554, 89242335, 90349560, 91255320, 93361212, 95818086, 96325060, 97878690, 98407764, 100029870, 101141313, 101991240, 103734680, 106464540, 107090802, 109341960, 112727160, 115590072, 116701515, 117454428, 118989780, 123009705, 127757448, 130038831, 130504920, 133373160, 134855084, 136882980, 140041818, 140582520, 142787736, 144487590, 146818035, 147412440, 152986860, 155602020, 159696810, 164012940, 164755080, 167792040, 168568855, 173385108, 178484670, 186722424, 191636172, 192650120, 195757380, 196815528, 200059740, 202282626, 212929080, 214181604, 216731385, 233403030, 234908856, 237979560, 239545215, 246019410, 260077662, 267727005, 269710168, 273765960, 280083636, 288975180, 293636070, 303423939, 305973720, 311204040, 319393620, 328025880, 337137710, 346770216, 350104545, 356969340, 383272344, 391514760, 400119480, 404565252, 428363208, 433462770, 466806060, 479090430, 492038820, 505706565, 520155324, 535454010, 560167272, 577950360, 587272140, 606847878, 638787240, 650194155, 674275420, 700209090, 713938680, 809130504, 866925540, 910271817, 933612120, 958180860, 984077640, 1011413130, 1040310648, 1070908020, 1174544280, 1213695756, 1300388310, 1348550840, 1400418180, 1517119695, 1733851080, 1820543634, 1916361720, 2022826260, 2141816040, 2427391512, 2600776620, 2800836360, 3034239390, 3641087268, 4045652520, 4551359085, 5201553240, 6068478780, 7282174536, 9102718170, 12136957560, 18205436340, 36410872680]

約数ペア:

[(1, 36410872680), (2, 18205436340), (3, 12136957560), (4, 9102718170), (5, 7282174536), (6, 6068478780), (7, 5201553240), (8, 4551359085), (9, 4045652520), (10, 3641087268), (12, 3034239390), (13, 2800836360), (14, 2600776620), (15, 2427391512), (17, 2141816040), (18, 2022826260), (19, 1916361720), (20, 1820543634), (21, 1733851080), (24, 1517119695), (26, 1400418180), (27, 1348550840), (28, 1300388310), (30, 1213695756), (31, 1174544280), (34, 1070908020), (35, 1040310648), (36, 1011413130), (37, 984077640), (38, 958180860), (39, 933612120), (40, 910271817), (42, 866925540), (45, 809130504), (51, 713938680), (52, 700209090), (54, 674275420), (56, 650194155), (57, 638787240), (60, 606847878), (62, 587272140), (63, 577950360), (65, 560167272), (68, 535454010), (70, 520155324), (72, 505706565), (74, 492038820), (76, 479090430), (78, 466806060), (84, 433462770), (85, 428363208), (90, 404565252), (91, 400119480), (93, 391514760), (95, 383272344), (102, 356969340), (104, 350104545), (105, 346770216), (108, 337137710), (111, 328025880), (114, 319393620), (117, 311204040), (119, 305973720), (120, 303423939), (124, 293636070), (126, 288975180), (130, 280083636), (133, 273765960), (135, 269710168), (136, 267727005), (140, 260077662), (148, 246019410), (152, 239545215), (153, 237979560), (155, 234908856), (156, 233403030), (168, 216731385), (170, 214181604), (171, 212929080), (180, 202282626), (182, 200059740), (185, 196815528), (186, 195757380), (189, 192650120), (190, 191636172), (195, 186722424), (204, 178484670), (210, 173385108), (216, 168568855), (217, 167792040), (221, 164755080), (222, 164012940), (228, 159696810), (234, 155602020), (238, 152986860), (247, 147412440), (248, 146818035), (252, 144487590), (255, 142787736), (259, 140582520), (260, 140041818), (266, 136882980), (270, 134855084), (273, 133373160), (279, 130504920), (280, 130038831), (285, 127757448), (296, 123009705), (306, 118989780), (310, 117454428), (312, 116701515), (315, 115590072), (323, 112727160), (333, 109341960), (340, 107090802), (342, 106464540), (351, 103734680), (357, 101991240), (360, 101141313), (364, 100029870), (370, 98407764), (372, 97878690), (378, 96325060), (380, 95818086), (390, 93361212), (399, 91255320), (403, 90349560), (408, 89242335), (420, 86692554), (434, 83896020), (442, 82377540), (444, 82006470), (455, 80023896), (456, 79848405), (459, 79326520), (465, 78302952), (468, 77801010), (476, 76493430), (481, 75698280), (494, 73706220), (504, 72243795), (510, 71393868), (513, 70976360), (518, 70291260), (520, 70020909), (527, 69090840), (532, 68441490), (540, 67427542), (546, 66686580), (555, 65605176), (558, 65252460), (570, 63878724), (585, 62240808), (589, 61818120), (595, 61194744), (612, 59494890), (620, 58727214), (629, 57886920), (630, 57795036), (646, 56363580), (651, 55930680), (663, 54918360), (665, 54753192), (666, 54670980), (680, 53545401), (684, 53232270), (702, 51867340), (703, 51793560), (714, 50995620), (728, 50014935), (740, 49203882), (741, 49137480), (744, 48939345), (756, 48162530), (760, 47909043), (765, 47595912), (777, 46860840), (780, 46680606), (798, 45627660), (806, 45174780), (819, 44457720), (837, 43501640), (840, 43346277), (855, 42585816), (868, 41948010), (884, 41188770), (888, 41003235), (910, 40011948), (918, 39663260), (930, 39151476), (936, 38900505), (945, 38530024), (952, 38246715), (962, 37849140), (969, 37575720), (988, 36853110), (999, 36447320), (1020, 35696934), (1026, 35488180), (1036, 35145630), (1054, 34545420), (1064, 34220745), (1071, 33997080), (1080, 33713771), (1085, 33558408), (1092, 33343290), (1105, 32951016), (1110, 32802588), (1116, 32626230), (1140, 31939362), (1147, 31744440), (1170, 31120404), (1178, 30909060), (1190, 30597372), (1197, 30418440), (1209, 30116520), (1224, 29747445), (1235, 29482488), (1240, 29363607), (1258, 28943460), (1260, 28897518), (1292, 28181790), (1295, 28116504), (1302, 27965340), (1326, 27459180), (1330, 27376596), (1332, 27335490), (1365, 26674632), (1368, 26616135), (1395, 26100984), (1404, 25933670), (1406, 25896780), (1428, 25497810), (1443, 25232760), (1480, 24601941), (1482, 24568740), (1512, 24081265), (1530, 23797956), (1547, 23536440), (1554, 23430420), (1560, 23340303), (1581, 23030280), (1596, 22813830), (1612, 22587390), (1615, 22545432), (1638, 22228860), (1665, 21868392), (1674, 21750820), (1710, 21292908), (1729, 21058920), (1736, 20974005), (1755, 20746936), (1767, 20606040), (1768, 20594385), (1785, 20398248), (1820, 20005974), (1836, 19831630), (1860, 19575738), (1887, 19295640), (1890, 19265012), (1924, 18924570), (1938, 18787860), (1953, 18643560), (1976, 18426555), (1989, 18306120), (1995, 18251064), (1998, 18223660), (2015, 18069912), (2040, 17848467), (2052, 17744090), (2072, 17572815), (2108, 17272710), (2109, 17264520), (2142, 16998540), (2170, 16779204), (2184, 16671645), (2210, 16475508), (2220, 16401294), (2223, 16379160), (2232, 16313115), (2261, 16103880), (2280, 15969681), (2294, 15872220), (2295, 15865304), (2331, 15620280), (2340, 15560202), (2356, 15454530), (2380, 15298686), (2394, 15209220), (2405, 15139656), (2418, 15058260), (2457, 14819240), (2470, 14741244), (2516, 14471730), (2520, 14448759), (2565, 14195272), (2584, 14090895), (2590, 14058252), (2604, 13982670), (2635, 13818168), (2652, 13729590), (2660, 13688298), (2664, 13667745), (2730, 13337316), (2790, 13050492), (2808, 12966835), (2812, 12948390), (2821, 12907080), (2856, 12748905), (2886, 12616380), (2907, 12525240), (2945, 12363624), (2964, 12284370), (3060, 11898978), (3094, 11768220), (3108, 11715210), (3145, 11577384), (3162, 11515140), (3192, 11406915), (3213, 11332360), (3224, 11293695), (3230, 11272716), (3255, 11186136), (3276, 11114430), (3315, 10983672), (3330, 10934196), (3348, 10875410), (3367, 10814040), (3420, 10646454), (3441, 10581480), (3458, 10529460), (3510, 10373468), (3515, 10358712), (3534, 10303020), (3570, 10199124), (3591, 10139480), (3627, 10038840), (3640, 10002987), (3672, 9915815), (3689, 9870120), (3705, 9827496), (3720, 9787869), (3774, 9647820), (3780, 9632506), (3848, 9462285), (3876, 9393930), (3885, 9372168), (3906, 9321780), (3978, 9153060), (3990, 9125532), (3996, 9111830), (4030, 9034956), (4095, 8891544), (4104, 8872045), (4123, 8831160), (4185, 8700328), (4199, 8671320), (4216, 8636355), (4218, 8632260), (4284, 8499270), (4329, 8410920), (4340, 8389602), (4403, 8269560), (4420, 8237754), (4440, 8200647), (4446, 8189580), (4522, 8051940), (4588, 7936110), (4590, 7932652), (4641, 7845480), (4662, 7810140), (4680, 7780101), (4712, 7727265), (4743, 7676760), (4760, 7649343), (4788, 7604610), (4810, 7569828), (4836, 7529130), (4845, 7515144), (4914, 7409620), (4921, 7399080), (4940, 7370622), (4995, 7289464), (5032, 7235865), (5130, 7097636), (5180, 7029126), (5187, 7019640), (5208, 6991335), (5270, 6909084), (5301, 6868680), (5304, 6864795), (5320, 6844149), (5355, 6799416), (5460, 6668658), (5580, 6525246), (5624, 6474195), (5642, 6453540), (5661, 6431880), (5735, 6348888), (5772, 6308190), (5814, 6262620), (5859, 6214520), (5890, 6181812), (5928, 6142185), (5967, 6102040), (5985, 6083688), (6045, 6023304), (6120, 5949489), (6188, 5884110), (6216, 5857605), (6290, 5788692), (6324, 5757570), (6327, 5754840), (6426, 5666180), (6460, 5636358), (6510, 5593068), (6552, 5557215), (6630, 5491836), (6660, 5467098), (6669, 5459720), (6696, 5437705), (6734, 5407020), (6783, 5367960), (6840, 5323227), (6851, 5314680), (6882, 5290740), (6916, 5264730), (6993, 5206760), (7020, 5186734), (7030, 5179356), (7068, 5151510), (7140, 5099562), (7182, 5069740), (7215, 5046552), (7254, 5019420), (7378, 4935060), (7410, 4913748), (7548, 4823910), (7560, 4816253), (7657, 4755240), (7735, 4707288), (7752, 4696965), (7770, 4686084), (7812, 4660890), (7905, 4606056), (7956, 4576530), (7980, 4562766), (7992, 4555915), (8029, 4534920), (8060, 4517478), (8177, 4452840), (8190, 4445772), (8246, 4415580), (8370, 4350164), (8398, 4335660), (8436, 4316130), (8463, 4302360), (8568, 4249635), (8645, 4211784), (8658, 4205460), (8680, 4194801), (8721, 4175080), (8806, 4134780), (8835, 4121208), (8840, 4118877), (8892, 4094790), (9044, 4025970), (9139, 3984120), (9176, 3968055), (9180, 3966326), (9282, 3922740), (9324, 3905070), (9435, 3859128), (9486, 3838380), (9576, 3802305), (9620, 3784914), (9672, 3764565), (9690, 3757572), (9765, 3728712), (9828, 3704810), (9842, 3699540), (9880, 3685311), (9945, 3661224), (9990, 3644732), (10013, 3636360), (10101, 3604680), (10260, 3548818), (10323, 3527160), (10360, 3514563), (10374, 3509820), (10540, 3454542), (10545, 3452904), (10602, 3434340), (10710, 3399708), (10881, 3346280), (10920, 3334329), (11067, 3290040), (11115, 3275832), (11160, 3262623), (11284, 3226770), (11305, 3220776), (11322, 3215940), (11470, 3174444), (11544, 3154095), (11628, 3131310), (11655, 3124056), (11718, 3107260), (11780, 3090906), (11934, 3051020), (11951, 3046680), (11970, 3041844), (12090, 3011652), (12285, 2963848), (12369, 2943720), (12376, 2942055), (12580, 2894346), (12597, 2890440), (12648, 2878785), (12654, 2877420), (12852, 2833090), (12920, 2818179), (12987, 2803640), (13020, 2796534), (13209, 2756520), (13260, 2745918), (13320, 2733549), (13338, 2729860), (13468, 2703510), (13566, 2683980), (13702, 2657340), (13764, 2645370), (13832, 2632365), (13923, 2615160), (13986, 2603380), (14040, 2593367), (14060, 2589678), (14105, 2581416), (14136, 2575755), (14229, 2558920), (14280, 2549781), (14364, 2534870), (14430, 2523276), (14508, 2509710), (14535, 2505048), (14756, 2467530), (14763, 2466360), (14820, 2456874), (14911, 2441880), (15096, 2411955), (15314, 2377620), (15470, 2353644), (15540, 2343042), (15561, 2339880), (15624, 2330445), (15810, 2303028), (15903, 2289560), (15912, 2288265), (15960, 2281383), (16058, 2267460), (16065, 2266472), (16120, 2258739), (16354, 2226420), (16380, 2222886), (16492, 2207790), (16740, 2175082), (16796, 2167830), (16835, 2162808), (16872, 2158065), (16926, 2151180), (16983, 2143960), (17205, 2116296), (17290, 2105892), (17316, 2102730), (17442, 2087540), (17612, 2067390), (17670, 2060604), (17784, 2047395), (17955, 2027896), (18088, 2012985), (18135, 2007768), (18278, 1992060), (18360, 1983163), (18445, 1974024), (18564, 1961370), (18648, 1952535), (18870, 1929564), (18972, 1919190), (18981, 1918280), (19240, 1892457), (19380, 1878786), (19499, 1867320), (19530, 1864356), (19656, 1852405), (19684, 1849770), (19890, 1830612), (19980, 1822366), (20026, 1818180), (20202, 1802340), (20349, 1789320), (20520, 1774409), (20553, 1771560), (20615, 1766232), (20646, 1763580), (20748, 1754910), (20995, 1734264), (21080, 1727271), (21090, 1726452), (21204, 1717170), (21420, 1699854), (21645, 1682184), (21762, 1673140), (21793, 1670760), (22015, 1653912), (22134, 1645020), (22230, 1637916), (22568, 1613385), (22610, 1610388), (22644, 1607970), (22940, 1587222), (22971, 1585080), (23205, 1569096), (23256, 1565655), (23310, 1562028), (23436, 1553630), (23560, 1545453), (23715, 1535352), (23868, 1525510), (23902, 1523340), (23940, 1520922), (24087, 1511640), (24180, 1505826), (24531, 1484280), (24570, 1481924), (24605, 1479816), (24738, 1471860), (25160, 1447173), (25194, 1445220), (25308, 1438710), (25389, 1434120), (25704, 1416545), (25935, 1403928), (25974, 1401820), (26040, 1398267), (26418, 1378260), (26505, 1373736), (26520, 1372959), (26676, 1364930), (26936, 1351755), (27132, 1341990), (27404, 1328670), (27417, 1328040), (27528, 1322685), (27846, 1307580), (27972, 1301690), (28120, 1294839), (28210, 1290708), (28305, 1286376), (28458, 1279460), (28728, 1267435), (28860, 1261638), (29016, 1254855), (29070, 1252524), (29295, 1242904), (29393, 1238760), (29512, 1233765), (29526, 1233180), (29640, 1228437), (29822, 1220940), (29835, 1220408), (30039, 1212120), (30303, 1201560), (30628, 1188810), (30940, 1176822), (30969, 1175720), (31080, 1171521), (31122, 1169940), (31620, 1151514), (31635, 1150968), (31806, 1144780), (32116, 1133730), (32130, 1133236), (32708, 1113210), (32760, 1111443), (32984, 1103895), (33201, 1096680), (33345, 1091944), (33480, 1087541), (33592, 1083915), (33670, 1081404), (33852, 1075590), (33915, 1073592), (33966, 1071980), (34255, 1062936), (34410, 1058148), (34580, 1052946), (34632, 1051365), (34884, 1043770), (34965, 1041352), (35224, 1033695), (35340, 1030302), (35853, 1015560), (35910, 1013948), (36270, 1003884), (36556, 996030), (36890, 987012), (37107, 981240), (37128, 980685), (37740, 964782), (37791, 963480), (37944, 959595), (37962, 959140), (38285, 951048), (38760, 939393), (38998, 933660), (39060, 932178), (39368, 924885), (39627, 918840), (39780, 915306), (39960, 911183), (40052, 909090), (40145, 906984), (40404, 901170), (40698, 894660), (40885, 890568), (41106, 885780), (41230, 883116), (41292, 881790), (41496, 877455), (41769, 871720), (41990, 867132), (42180, 863226), (42315, 860472), (42408, 858585), (42840, 849927), (43290, 841092), (43524, 836570), (43586, 835380), (43605, 835016), (44030, 826956), (44268, 822510), (44289, 822120), (44460, 818958), (44733, 813960), (45220, 805194), (45288, 803985), (45695, 796824), (45880, 793611), (45942, 792540), (46410, 784548), (46620, 781014), (46683, 779960), (46872, 776815), (47430, 767676), (47736, 762755), (47804, 761670), (47880, 760461), (47957, 759240), (48174, 755820), (48360, 752913), (49062, 742140), (49140, 740962), (49210, 739908), (49476, 735930), (50065, 727272), (50388, 722610), (50505, 720936), (50616, 719355), (50778, 717060), (51615, 705432), (51870, 701964), (51948, 700910), (52836, 689130), (53010, 686868), (53352, 682465), (53599, 679320), (54264, 670995), (54405, 669256), (54808, 664335), (54834, 664020), (55335, 658008), (55692, 653790), (55944, 650845), (56420, 645354), (56610, 643188), (56916, 639730), (57239, 636120), (57720, 630819), (58140, 626262), (58497, 622440), (58590, 621452), (58786, 619380), (59052, 616590), (59644, 610470), (59670, 610204), (59755, 609336), (60078, 606060), (60606, 600780), (61047, 596440), (61256, 594405), (61659, 590520), (61845, 588744), (61880, 588411), (61938, 587860), (62244, 584970), (62985, 578088), (63240, 575757), (63270, 575484), (63612, 572390), (63973, 569160), (64232, 566865), (64260, 566618), (64935, 560728), (65379, 556920), (65416, 556605), (66045, 551304), (66402, 548340), (66690, 545972), (67340, 540702), (67704, 537795), (67830, 536796), (67932, 535990), (68510, 531468), (68820, 529074), (68913, 528360), (69160, 526473), (69615, 523032), (69768, 521885), (69930, 520676), (70091, 519480), (70680, 515151), (71145, 511784), (71706, 507780), (71820, 506974), (72261, 503880), (72540, 501942), (73112, 498015), (73593, 494760), (73780, 493506), (73815, 493272), (74214, 490620), (74555, 488376), (75480, 482391), (75582, 481740), (75924, 479570), (76167, 478040), (76570, 475524), (77805, 467976), (77996, 466830), (78120, 466089), (79254, 459420), (79515, 457912), (79560, 457653), (80104, 454545), (80290, 453492), (80808, 450585), (81396, 447330), (81770, 445284), (82212, 442890), (82251, 442680), (82460, 441558), (82584, 440895), (83538, 435860), (83657, 435240), (83980, 433566), (84360, 431613), (84630, 430236), (84915, 428792), (86580, 420546), (87048, 418285), (87172, 417690), (87210, 417508), (88060, 413478), (88179, 412920), (88536, 411255), (88578, 411060), (88920, 409479), (89466, 406980), (90117, 404040), (90440, 402597), (90909, 400520), (91390, 398412), (91884, 396270), (92820, 392274), (93240, 390507), (93366, 389980), (94860, 383838), (94905, 383656), (95608, 380835), (95914, 379620), (96348, 377910), (97495, 373464), (98124, 371070), (98280, 370481), (98420, 369954), (98952, 367965), (99603, 365560), (100130, 363636), (100776, 361305), (101010, 360468), (101556, 358530), (101745, 357864), (102765, 354312), (103230, 352716), (103740, 350982), (103896, 350455), (104377, 348840), (105672, 344565), (106020, 343434), (107198, 339660), (107559, 338520), (108810, 334628), (108965, 334152), (109668, 332010), (110670, 329004), (111321, 327080), (111384, 326895), (112840, 322677), (113220, 321594), (113373, 321160), (113832, 319865), (114478, 318060), (114855, 317016), (116280, 313131), (116994, 311220), (117180, 310726), (117572, 309690), (118104, 308295), (118881, 306280), (119288, 305235), (119340, 305102), (119510, 304668), (120156, 303030), (120435, 302328), (121212, 300390), (122094, 298220), (122655, 296856), (123318, 295260), (123690, 294372), (123876, 293930), (124488, 292485), (125970, 289044), (126540, 287742), (126945, 286824), (127224, 286195), (127946, 284580), (128520, 283309), (129870, 280364), (130169, 279720), (130758, 278460), (132090, 275652), (132804, 274170), (132867, 274040), (133380, 272986), (134199, 271320), (134680, 270351), (135660, 268398), (135864, 267995), (136493, 266760), (137020, 265734), (137085, 265608), (137640, 264537), (137826, 264180), (139230, 261516), (139860, 260338), (140182, 259740), (142290, 255892), (143412, 253890), (143640, 253487), (143871, 253080), (144522, 251940), (145080, 250971), (146965, 247752), (147186, 247380), (147560, 246753), (147630, 246636), (148428, 245310), (149110, 244188), (150195, 242424), (151164, 240870), (151515, 240312), (151848, 239785), (152334, 239020), (152551, 238680), (153140, 237762), (154845, 235144), (155363, 234360), (155610, 233988), (155992, 233415), (158508, 229710), (159030, 228956), (160580, 226746), (160797, 226440), (162792, 223665), (163540, 222642), (164424, 221445), (164502, 221340), (164920, 220779), (166005, 219336), (167076, 217930), (167314, 217620), (167960, 216783), (169260, 215118), (169830, 214396), (171717, 212040), (173160, 210273), (174344, 208845), (174420, 208754), (175491, 207480), (176120, 206739), (176358, 206460), (177156, 205530), (178932, 203490), (179265, 203112), (180234, 202020), (181818, 200260), (182780, 199206), (183768, 198135), (184977, 196840), (185535, 196248), (185640, 196137), (186732, 194990), (188955, 192696), (189720, 191919), (189810, 191828)]