60028736040

素因数分解:

$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{61}}^1$

素因数の和:168

約数の個数: 2048

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

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

約数列:

[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, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 61, 62, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 93, 95, 102, 104, 105, 108, 114, 117, 119, 120, 122, 124, 126, 130, 133, 135, 136, 140, 152, 153, 155, 156, 168, 170, 171, 180, 182, 183, 186, 189, 190, 195, 204, 210, 216, 217, 221, 228, 234, 238, 244, 247, 248, 252, 255, 260, 266, 270, 273, 279, 280, 285, 305, 306, 310, 312, 315, 323, 340, 342, 351, 357, 360, 364, 366, 372, 378, 380, 390, 399, 403, 408, 420, 427, 434, 442, 455, 456, 459, 465, 468, 476, 488, 494, 504, 510, 513, 520, 527, 532, 540, 546, 549, 558, 570, 585, 589, 595, 610, 612, 620, 630, 646, 651, 663, 665, 680, 684, 702, 714, 728, 732, 741, 744, 756, 760, 765, 780, 793, 798, 806, 819, 837, 840, 854, 855, 868, 884, 910, 915, 918, 930, 936, 945, 952, 969, 988, 1020, 1026, 1037, 1054, 1064, 1071, 1080, 1085, 1092, 1098, 1105, 1116, 1140, 1159, 1170, 1178, 1190, 1197, 1209, 1220, 1224, 1235, 1240, 1260, 1281, 1292, 1302, 1326, 1330, 1365, 1368, 1395, 1404, 1428, 1464, 1482, 1512, 1530, 1547, 1560, 1581, 1586, 1596, 1612, 1615, 1638, 1647, 1674, 1708, 1710, 1729, 1736, 1755, 1767, 1768, 1785, 1820, 1830, 1836, 1860, 1890, 1891, 1938, 1953, 1976, 1989, 1995, 2015, 2040, 2052, 2074, 2108, 2135, 2142, 2170, 2184, 2196, 2210, 2223, 2232, 2261, 2280, 2295, 2318, 2340, 2356, 2379, 2380, 2394, 2418, 2440, 2457, 2470, 2520, 2562, 2565, 2584, 2604, 2635, 2652, 2660, 2730, 2745, 2790, 2808, 2821, 2856, 2907, 2945, 2964, 3060, 3094, 3111, 3162, 3172, 3192, 3213, 3224, 3230, 3255, 3276, 3294, 3315, 3348, 3416, 3420, 3458, 3477, 3510, 3534, 3570, 3591, 3627, 3640, 3660, 3672, 3689, 3705, 3720, 3780, 3782, 3843, 3876, 3906, 3965, 3978, 3990, 4030, 4095, 4104, 4123, 4148, 4185, 4199, 4216, 4270, 4284, 4340, 4392, 4420, 4446, 4522, 4590, 4636, 4641, 4680, 4712, 4743, 4758, 4760, 4788, 4836, 4845, 4914, 4940, 5124, 5130, 5185, 5187, 5208, 5270, 5301, 5304, 5320, 5355, 5460, 5490, 5551, 5580, 5642, 5673, 5795, 5814, 5859, 5890, 5928, 5967, 5985, 6045, 6120, 6188, 6222, 6324, 6344, 6405, 6426, 6460, 6510, 6552, 6588, 6630, 6669, 6696, 6783, 6840, 6851, 6916, 6954, 7020, 7068, 7137, 7140, 7182, 7254, 7259, 7320, 7378, 7410, 7560, 7564, 7657, 7686, 7735, 7752, 7812, 7905, 7930, 7956, 7980, 8060, 8113, 8190, 8235, 8246, 8296, 8370, 8398, 8463, 8540, 8568, 8645, 8680, 8721, 8835, 8840, 8892, 9044, 9180, 9272, 9282, 9333, 9455, 9486, 9516, 9576, 9672, 9690, 9765, 9828, 9880, 9945, 10013, 10248, 10260, 10370, 10374, 10431, 10540, 10602, 10710, 10881, 10920, 10980, 11067, 11102, 11115, 11160, 11284, 11305, 11346, 11529, 11590, 11628, 11718, 11780, 11895, 11934, 11970, 12090, 12285, 12369, 12376, 12444, 12597, 12648, 12810, 12852, 12920, 13020, 13176, 13237, 13260, 13338, 13481, 13566, 13702, 13832, 13908, 13923, 14040, 14105, 14136, 14229, 14274, 14280, 14364, 14508, 14518, 14535, 14756, 14820, 15067, 15128, 15314, 15372, 15470, 15555, 15561, 15624, 15810, 15860, 15903, 15912, 15960, 16065, 16120, 16226, 16380, 16470, 16492, 16653, 16740, 16796, 16926, 17019, 17080, 17290, 17385, 17442, 17670, 17784, 17955, 18088, 18135, 18360, 18445, 18564, 18666, 18910, 18972, 19032, 19215, 19380, 19530, 19656, 19703, 19890, 20026, 20349, 20520, 20553, 20615, 20740, 20748, 20862, 20995, 21080, 21204, 21411, 21420, 21762, 21777, 21960, 22134, 22204, 22230, 22568, 22610, 22692, 22971, 23058, 23180, 23205, 23256, 23436, 23560, 23715, 23790, 23868, 23940, 24180, 24339, 24570, 24583, 24738, 24888, 25194, 25389, 25620, 25704, 25935, 26040, 26474, 26505, 26520, 26676, 26962, 27132, 27404, 27755, 27816, 27846, 27999, 28210, 28365, 28458, 28548, 28728, 29016, 29036, 29070, 29295, 29393, 29512, 29640, 29835, 30039, 30134, 30628, 30744, 30940, 31110, 31122, 31293, 31620, 31720, 31806, 32130, 32147, 32452, 32760, 32940, 32984, 33201, 33306, 33345, 33480, 33592, 33852, 33915, 34038, 34255, 34580, 34770, 34884, 35340, 35685, 35910, 35929, 36270, 36295, 36890, 37107, 37128, 37332, 37791, 37820, 37944, 38285, 38430, 38760, 39060, 39406, 39711, 39780, 40052, 40443, 40565, 40698, 41106, 41230, 41480, 41496, 41724, 41769, 41990, 42315, 42408, 42822, 42840, 43524, 43554, 43605, 44268, 44408, 44460, 45201, 45220, 45384, 45942, 46116, 46360, 46410, 46665, 46683, 46872, 47430, 47580, 47736, 47880, 47957, 48360, 48678, 49140, 49166, 49476, 49959, 50065, 50388, 50778, 51057, 51240, 51870, 52155, 52948, 53010, 53352, 53599, 53924, 54264, 54405, 54808, 55335, 55510, 55692, 55998, 56420, 56730, 56916, 57096, 57645, 58072, 58140, 58590, 58786, 59109, 59670, 60078, 60268, 61047, 61256, 61659, 61845, 61880, 62220, 62244, 62586, 62985, 63240, 63612, 64260, 64294, 64904, 65331, 65880, 66185, 66402, 66612, 66690, 67405, 67704, 67830, 68076, 68510, 68913, 69160, 69540, 69615, 69768, 70091, 70680, 71145, 71370, 71820, 71858, 72540, 72590, 73017, 73749, 73780, 74214, 74664, 75335, 75582, 75640, 76167, 76570, 76860, 77805, 78120, 78812, 79422, 79515, 79560, 80104, 80886, 81130, 81396, 82212, 82460, 83265, 83448, 83538, 83980, 84630, 85095, 85644, 87048, 87108, 87210, 88179, 88536, 88920, 90117, 90402, 90440, 91884, 92232, 92820, 93330, 93366, 94367, 94860, 95160, 95914, 96441, 97356, 98280, 98332, 98515, 98952, 99603, 99918, 100130, 100776, 101556, 101745, 102114, 102765, 103740, 104310, 105469, 105896, 106020, 107055, 107198, 107787, 107848, 108810, 108885, 110670, 111020, 111321, 111384, 111996, 112840, 113373, 113460, 113832, 114855, 115290, 116280, 117180, 117572, 118218, 119133, 119340, 120156, 120536, 121329, 121695, 122094, 122915, 123318, 123690, 124440, 124488, 125172, 125970, 126945, 127224, 128520, 128588, 130169, 130662, 132370, 132804, 133224, 133380, 134810, 135603, 135660, 136152, 137020, 137826, 137921, 139080, 139230, 139995, 140182, 142290, 142740, 143640, 143716, 143871, 145080, 145180, 146034, 146965, 147498, 147560, 148428, 149877, 150195, 150670, 151164, 152334, 153140, 153720, 155610, 156465, 157624, 158844, 159030, 160735, 160797, 161772, 162260, 162792, 164424, 164920, 166005, 166530, 167076, 167960, 169260, 170190, 171288, 172081, 174216, 174420, 176358, 177327, 179645, 180234, 180804, 183768, 184977, 185535, 185640, 186660, 186732, 188734, 188955, 189720, 191828, 192882, 194712, 195993, 196664, 197030, 198555, 199206, 199836, 200260, 202215, 203112, 203490, 204228, 205530, 206739, 207480, 208620, 208845, 210273, 210938, 212040, 214110, 214396, 215574, 217620, 217770, 219051, 221247, 221340, 222040, 222642, 223992, 225029, 226005, 226746, 226920, 229710, 230580, 233415, 234360, 235144, 236436, 238266, 238680, 239785, 240312, 242658, 243390, 244188, 245830, 246636, 247380, 249795, 250344, 251503, 251940, 253890, 255285, 256139, 257176, 260338, 261324, 264537, 264740, 265608, 266760, 267995, 269620, 270351, 271206, 271320, 274040, 275652, 275842, 278460, 279990, 280364, 283101, 284580, 285480, 287432, 287742, 289323, 290360, 292068, 293930, 294996, 295545, 296856, 299754, 300390, 301340, 302328, 304668, 305235, 306280, 308295, 311220, 312930, 316407, 317688, 318060, 321470, 321594, 323361, 323544, 324520, 326655, 332010, 333060, 334152, 338520, 340380, 344162, 344565, 348840, 350455, 352716, 354654, 357399, 359290, 360468, 361608, 363987, 365085, 368745, 369954, 371070, 373320, 373464, 377468, 377910, 380835, 383656, 385764, 390507, 391986, 394060, 397110, 398412, 399672, 400520, 404430, 406809, 406980, 408456, 411060, 413478, 413763, 417240, 417690, 417911, 420546, 421876, 428220, 428792, 431148, 431613, 435240, 435540, 438102, 440895, 442494, 442680, 445284, 450058, 450585, 452010, 453492, 459420, 461160, 466830, 467077, 471835, 472872, 476532, 479570, 482205, 482391, 485316, 486780, 488376, 491660, 493272, 494760, 498015, 499590, 503006, 503880, 507780, 510570, 512278, 516243, 520676, 522648, 527345, 529074, 529480, 531981, 535990, 538935, 539240, 540702, 542412, 551304, 551684, 556605, 556920, 559980, 560728, 566202, 566865, 569160, 575484, 578646, 584136, 587860, 589992, 591090, 595665, 599508, 600780, 602680, 606645, 609336, 610470, 610793, 616590, 622440, 625860, 630819, 632814, 636120, 642940, 643188, 646722, 650845, 653310, 663741, 664020, 666120, 675087, 678015, 680760, 688324, 689130, 689605, 700910, 705432, 709308, 714798, 718580, 719355, 720936, 727974, 730170, 737490, 739908, 742140, 749385, 754509, 754936, 755820, 761670, 768417, 771528, 781014, 783972, 788120, 793611, 794220, 796824, 803985, 808860, 813618, 813960, 822120, 826956, 827526, 835380, 835822, 841092, 843752, 849303, 856440, 860405, 862296, 863226, 867969, 871080, 876204, 881790, 884988, 886635, 890568, 900116, 901170, 904020, 906984, 911183, 918840, 924885, 933660, 934154, 943670, 949221, 953064, 959140, 964410, 964782, 970083, 970632, 973560, 979965, 983320, 996030, 999180, 1006012, 1015560, 1021140, 1024556, 1032486, 1033695, 1041352, 1051365, 1054690, 1058148, 1063962, 1071980, 1077870, 1081404, 1084824, 1095255, 1103368, 1106235, 1113210, 1119960, 1125145, 1132404, 1133730, 1150968, 1157292, 1171521, 1175720, 1182180, 1191330, 1199016, 1201560, 1213290, 1220940, 1221586, 1233180, 1241289, 1251720, 1253733, 1257515, 1261638, 1265628, 1280695, 1285880, 1286376, 1293444, 1294839, 1301690, 1306620, 1322685, 1327482, 1328040, 1350174, 1351755, 1356030, 1376648, 1378260, 1379210, 1401231, 1401820, 1415505, 1418616, 1429596, 1437160, 1438710, 1446615, 1447173, 1455948, 1460340, 1474980, 1479816, 1484280, 1498770, 1509018, 1511640, 1523340, 1536834, 1548729, 1562028, 1567944, 1582035, 1587222, 1588440, 1607970, 1616805, 1617720, 1627236, 1653912, 1655052, 1670760, 1671644, 1682184, 1698606, 1720810, 1726452, 1735938, 1752408, 1763580, 1769976, 1773270, 1786995, 1792973, 1800232, 1802340, 1808040, 1819935, 1822366, 1832379, 1849770, 1867320, 1868308, 1887340, 1892457, 1898442, 1918280, 1928820, 1929564, 1940166, 1952535, 1959930, 1992060, 1998360, 2012024, 2025261, 2034045, 2042280, 2049112, 2064972, 2067390, 2068815, 2089555, 2102730, 2109380, 2116296, 2127924, 2143960, 2155740, 2158065, 2162808, 2190510, 2212470, 2226420, 2250290, 2263527, 2264808, 2267460, 2305251, 2314584, 2335385, 2343042, 2364360, 2382660, 2411955, 2426580, 2441880, 2443172, 2466360, 2482578, 2507466, 2515030, 2523276, 2531256, 2547909, 2561390, 2581215, 2586888, 2589678, 2603380, 2613240, 2645370, 2654964, 2659905, 2700348, 2703510, 2712060, 2733549, 2756520, 2758420, 2802462, 2803640, 2831010, 2847663, 2859192, 2877420, 2893230, 2894346, 2911896, 2920680, 2925377, 2949960, 2997540, 3018036, 3046680, 3053965, 3073668, 3097458, 3124056, 3154095, 3164070, 3174444, 3215940, 3233610, 3254472, 3269539, 3310104, 3318705, 3343288, 3375435, 3397212, 3441620, 3452904, 3471876, 3514563, 3527160, 3546540, 3573990, 3585946, 3604680, 3639870, 3644732, 3664758, 3699540, 3723867, 3736616, 3761199, 3772545, 3774680, 3784914, 3796884, 3842085, 3857640, 3859128, 3880332, 3905070, 3919860, 3968055, 3984120, 4050522, 4068090, 4129944, 4134780, 4137630, 4179110, 4203693, 4205460, 4218760, 4246515, 4255848, 4275551, 4311480, 4316130, 4339845, 4381020, 4424940, 4452840, 4500580, 4527054, 4534920, 4555915, 4610502, 4646187, 4670770, 4686084, 4746105, 4765320, 4823910, 4850415, 4853160, 4886344, 4965156, 5014932, 5030060, 5046552, 5095818, 5122780, 5162430, 5179356, 5206760, 5290740, 5309928, 5319810, 5378919, 5400696, 5407020, 5424120, 5467098, 5497137, 5516840, 5604924, 5662020, 5695326, 5754840, 5786460, 5788692, 5850754, 5857605, 5995080, 6036072, 6075783, 6107930, 6147336, 6194916, 6206445, 6268665, 6308190, 6328140, 6348888, 6431880, 6467220, 6474195, 6539078, 6637410, 6750870, 6790581, 6794424, 6883240, 6915753, 6943752, 7006155, 7029126, 7093080, 7147980, 7171892, 7235865, 7279740, 7289464, 7329516, 7399080, 7447734, 7522398, 7545090, 7569828, 7593768, 7684170, 7743645, 7760664, 7810140, 7839720, 7936110, 7940309, 8101044, 8136180, 8200647, 8269560, 8275260, 8358220, 8407386, 8410920, 8493030, 8551102, 8632260, 8679690, 8762040, 8776131, 8849880, 8964865, 9001160, 9054108, 9111830, 9161895, 9221004, 9292374, 9341540, 9372168, 9462285, 9492210, 9647820, 9700830, 9808617, 9930312, 10029864, 10060120, 10126305, 10191636, 10245560, 10324860, 10358712, 10581480, 10639620, 10757838, 10814040, 10934196, 10994274, 11209848, 11283597, 11317635, 11324040, 11390652, 11526255, 11572920, 11577384, 11701508, 11715210, 12151566, 12215860, 12389832, 12412890, 12537330, 12611079, 12616380, 12656280, 12739545, 12826653, 12934440, 12948390, 13078156, 13274820, 13501740, 13581162, 13667745, 13831506, 14012310, 14058252, 14238315, 14295960, 14343784, 14471730, 14559480, 14626885, 14659032, 14895468, 15044796, 15090180, 15139656, 15368340, 15487290, 15620280, 15872220, 15880618, 16136757, 16202088, 16272360, 16347695, 16401294, 16491411, 16550520, 16716440, 16814772, 16986060, 17102204, 17264520, 17359380, 17552262, 17572815, 17929730, 18108216, 18223660, 18323790, 18442008, 18584748, 18619335, 18683080, 18805995, 18924570, 18984420, 19295640, 19401660, 19617234, 20252610, 20383272, 20649720, 21018465, 21279240, 21377755, 21515676, 21868392, 21988548, 22567194, 22635270, 22781304, 23052510, 23230935, 23403016, 23430420, 23820927, 24303132, 24431720, 24601941, 24825780, 25074660, 25222158, 25232760, 25479090, 25653306, 25896780, 26156312, 26328393, 26549640, 26894595, 27003480, 27162324, 27335490, 27485685, 27663012, 28024620, 28116504, 28476630, 28943460, 29253770, 29425851, 29790936, 30089592, 30180360, 30378915, 30736680, 30974580, 31744440, 31761236, 32273514, 32695390, 32802588, 32982822, 33629544, 33952905, 33972120, 34204408, 34578765, 34718760, 35104524, 35145630, 35859460, 36447320, 36647580, 37169496, 37238670, 37611990, 37849140, 37968840, 38479959, 38803320, 39234468, 39701545, 40505220, 41003235, 42036930, 42755510, 43031352, 43880655, 43977096, 45134388, 45270540, 46105020, 46461870, 46860840, 47641854, 48410271, 48606264, 49043085, 49203882, 49651560, 50149320, 50444316, 50958180, 51306612, 51793560, 52656786, 53789190, 54324648, 54670980, 54971370, 55326024, 55582163, 56049240, 56417985, 56953260, 57886920, 58507540, 58851702, 60757830, 61949160, 63055395, 63522472, 64133265, 64547028, 65390780, 65605176, 65965644, 67905810, 69157530, 70209048, 70291260, 71462781, 71718920, 73295160, 74477340, 75223980, 75698280, 76959918, 78468936, 78985179, 79403090, 80683785, 81010440, 82006470, 82457055, 84073860, 85511020, 87761310, 88277553, 90268776, 90541080, 92210040, 92923740, 95283708, 96820542, 98086170, 98407764, 100888632, 101916360, 102613224, 105313572, 107578380, 109341960, 109942740, 111164326, 112835970, 113906520, 115439877, 117015080, 117703404, 119104635, 121515660, 123009705, 126110790, 128266530, 129094056, 130781560, 131641965, 131931288, 135811620, 138315060, 140582520, 142925562, 147129255, 148954680, 150447960, 153919836, 157970358, 158806180, 161367570, 164012940, 164914110, 166746489, 168147720, 171022040, 175522620, 176555106, 185847480, 190567416, 192399795, 193641084, 196172340, 196815528, 210627144, 214388343, 215156760, 219885480, 222328652, 225671940, 230879754, 235406808, 238209270, 242051355, 243031320, 246019410, 252221580, 256533060, 263283930, 271623240, 276630120, 277910815, 285851124, 294258510, 307839672, 315940716, 317612360, 322735140, 328025880, 329828220, 333492978, 351045240, 353110212, 357313905, 384799590, 387282168, 392344680, 394925895, 428776686, 441387765, 444657304, 451343880, 461759508, 476418540, 484102710, 492038820, 500239467, 504443160, 513066120, 526567860, 555821630, 571702248, 577199385, 588517020, 631881432, 645470280, 659656440, 666985956, 706220424, 714627810, 769599180, 789851790, 833732445, 857553372, 882775530, 923519016, 952837080, 968205420, 984077640, 1000478934, 1053135720, 1071941715, 1111643260, 1154398770, 1177034040, 1333971912, 1429255620, 1500718401, 1539198360, 1579703580, 1667464890, 1715106744, 1765551060, 1936410840, 2000957868, 2143883430, 2223286520, 2308797540, 2501197335, 2858511240, 3001436802, 3159407160, 3334929780, 3531102120, 4001915736, 4287766860, 4617595080, 5002394670, 6002873604, 6669859560, 7503592005, 8575533720, 10004789340, 12005747208, 15007184010, 20009578680, 30014368020, 60028736040]

約数ペア:

[(1, 60028736040), (2, 30014368020), (3, 20009578680), (4, 15007184010), (5, 12005747208), (6, 10004789340), (7, 8575533720), (8, 7503592005), (9, 6669859560), (10, 6002873604), (12, 5002394670), (13, 4617595080), (14, 4287766860), (15, 4001915736), (17, 3531102120), (18, 3334929780), (19, 3159407160), (20, 3001436802), (21, 2858511240), (24, 2501197335), (26, 2308797540), (27, 2223286520), (28, 2143883430), (30, 2000957868), (31, 1936410840), (34, 1765551060), (35, 1715106744), (36, 1667464890), (38, 1579703580), (39, 1539198360), (40, 1500718401), (42, 1429255620), (45, 1333971912), (51, 1177034040), (52, 1154398770), (54, 1111643260), (56, 1071941715), (57, 1053135720), (60, 1000478934), (61, 984077640), (62, 968205420), (63, 952837080), (65, 923519016), (68, 882775530), (70, 857553372), (72, 833732445), (76, 789851790), (78, 769599180), (84, 714627810), (85, 706220424), (90, 666985956), (91, 659656440), (93, 645470280), (95, 631881432), (102, 588517020), (104, 577199385), (105, 571702248), (108, 555821630), (114, 526567860), (117, 513066120), (119, 504443160), (120, 500239467), (122, 492038820), (124, 484102710), (126, 476418540), (130, 461759508), (133, 451343880), (135, 444657304), (136, 441387765), (140, 428776686), (152, 394925895), (153, 392344680), (155, 387282168), (156, 384799590), (168, 357313905), (170, 353110212), (171, 351045240), (180, 333492978), (182, 329828220), (183, 328025880), (186, 322735140), (189, 317612360), (190, 315940716), (195, 307839672), (204, 294258510), (210, 285851124), (216, 277910815), (217, 276630120), (221, 271623240), (228, 263283930), (234, 256533060), (238, 252221580), (244, 246019410), (247, 243031320), (248, 242051355), (252, 238209270), (255, 235406808), (260, 230879754), (266, 225671940), (270, 222328652), (273, 219885480), (279, 215156760), (280, 214388343), (285, 210627144), (305, 196815528), (306, 196172340), (310, 193641084), (312, 192399795), (315, 190567416), (323, 185847480), (340, 176555106), (342, 175522620), (351, 171022040), (357, 168147720), (360, 166746489), (364, 164914110), (366, 164012940), (372, 161367570), (378, 158806180), (380, 157970358), (390, 153919836), (399, 150447960), (403, 148954680), (408, 147129255), (420, 142925562), (427, 140582520), (434, 138315060), (442, 135811620), (455, 131931288), (456, 131641965), (459, 130781560), (465, 129094056), (468, 128266530), (476, 126110790), (488, 123009705), (494, 121515660), (504, 119104635), (510, 117703404), (513, 117015080), (520, 115439877), (527, 113906520), (532, 112835970), (540, 111164326), (546, 109942740), (549, 109341960), (558, 107578380), (570, 105313572), (585, 102613224), (589, 101916360), (595, 100888632), (610, 98407764), (612, 98086170), (620, 96820542), (630, 95283708), (646, 92923740), (651, 92210040), (663, 90541080), (665, 90268776), (680, 88277553), (684, 87761310), (702, 85511020), (714, 84073860), (728, 82457055), (732, 82006470), (741, 81010440), (744, 80683785), (756, 79403090), (760, 78985179), (765, 78468936), (780, 76959918), (793, 75698280), (798, 75223980), (806, 74477340), (819, 73295160), (837, 71718920), (840, 71462781), (854, 70291260), (855, 70209048), (868, 69157530), (884, 67905810), (910, 65965644), (915, 65605176), (918, 65390780), (930, 64547028), (936, 64133265), (945, 63522472), (952, 63055395), (969, 61949160), (988, 60757830), (1020, 58851702), (1026, 58507540), (1037, 57886920), (1054, 56953260), (1064, 56417985), (1071, 56049240), (1080, 55582163), (1085, 55326024), (1092, 54971370), (1098, 54670980), (1105, 54324648), (1116, 53789190), (1140, 52656786), (1159, 51793560), (1170, 51306612), (1178, 50958180), (1190, 50444316), (1197, 50149320), (1209, 49651560), (1220, 49203882), (1224, 49043085), (1235, 48606264), (1240, 48410271), (1260, 47641854), (1281, 46860840), (1292, 46461870), (1302, 46105020), (1326, 45270540), (1330, 45134388), (1365, 43977096), (1368, 43880655), (1395, 43031352), (1404, 42755510), (1428, 42036930), (1464, 41003235), (1482, 40505220), (1512, 39701545), (1530, 39234468), (1547, 38803320), (1560, 38479959), (1581, 37968840), (1586, 37849140), (1596, 37611990), (1612, 37238670), (1615, 37169496), (1638, 36647580), (1647, 36447320), (1674, 35859460), (1708, 35145630), (1710, 35104524), (1729, 34718760), (1736, 34578765), (1755, 34204408), (1767, 33972120), (1768, 33952905), (1785, 33629544), (1820, 32982822), (1830, 32802588), (1836, 32695390), (1860, 32273514), (1890, 31761236), (1891, 31744440), (1938, 30974580), (1953, 30736680), (1976, 30378915), (1989, 30180360), (1995, 30089592), (2015, 29790936), (2040, 29425851), (2052, 29253770), (2074, 28943460), (2108, 28476630), (2135, 28116504), (2142, 28024620), (2170, 27663012), (2184, 27485685), (2196, 27335490), (2210, 27162324), (2223, 27003480), (2232, 26894595), (2261, 26549640), (2280, 26328393), (2295, 26156312), (2318, 25896780), (2340, 25653306), (2356, 25479090), (2379, 25232760), (2380, 25222158), (2394, 25074660), (2418, 24825780), (2440, 24601941), (2457, 24431720), (2470, 24303132), (2520, 23820927), (2562, 23430420), (2565, 23403016), (2584, 23230935), (2604, 23052510), (2635, 22781304), (2652, 22635270), (2660, 22567194), (2730, 21988548), (2745, 21868392), (2790, 21515676), (2808, 21377755), (2821, 21279240), (2856, 21018465), (2907, 20649720), (2945, 20383272), (2964, 20252610), (3060, 19617234), (3094, 19401660), (3111, 19295640), (3162, 18984420), (3172, 18924570), (3192, 18805995), (3213, 18683080), (3224, 18619335), (3230, 18584748), (3255, 18442008), (3276, 18323790), (3294, 18223660), (3315, 18108216), (3348, 17929730), (3416, 17572815), (3420, 17552262), (3458, 17359380), (3477, 17264520), (3510, 17102204), (3534, 16986060), (3570, 16814772), (3591, 16716440), (3627, 16550520), (3640, 16491411), (3660, 16401294), (3672, 16347695), (3689, 16272360), (3705, 16202088), (3720, 16136757), (3780, 15880618), (3782, 15872220), (3843, 15620280), (3876, 15487290), (3906, 15368340), (3965, 15139656), (3978, 15090180), (3990, 15044796), (4030, 14895468), (4095, 14659032), (4104, 14626885), (4123, 14559480), (4148, 14471730), (4185, 14343784), (4199, 14295960), (4216, 14238315), (4270, 14058252), (4284, 14012310), (4340, 13831506), (4392, 13667745), (4420, 13581162), (4446, 13501740), (4522, 13274820), (4590, 13078156), (4636, 12948390), (4641, 12934440), (4680, 12826653), (4712, 12739545), (4743, 12656280), (4758, 12616380), (4760, 12611079), (4788, 12537330), (4836, 12412890), (4845, 12389832), (4914, 12215860), (4940, 12151566), (5124, 11715210), (5130, 11701508), (5185, 11577384), (5187, 11572920), (5208, 11526255), (5270, 11390652), (5301, 11324040), (5304, 11317635), (5320, 11283597), (5355, 11209848), (5460, 10994274), (5490, 10934196), (5551, 10814040), (5580, 10757838), (5642, 10639620), (5673, 10581480), (5795, 10358712), (5814, 10324860), (5859, 10245560), (5890, 10191636), (5928, 10126305), (5967, 10060120), (5985, 10029864), (6045, 9930312), (6120, 9808617), (6188, 9700830), (6222, 9647820), (6324, 9492210), (6344, 9462285), (6405, 9372168), (6426, 9341540), (6460, 9292374), (6510, 9221004), (6552, 9161895), (6588, 9111830), (6630, 9054108), (6669, 9001160), (6696, 8964865), (6783, 8849880), (6840, 8776131), (6851, 8762040), (6916, 8679690), (6954, 8632260), (7020, 8551102), (7068, 8493030), (7137, 8410920), (7140, 8407386), (7182, 8358220), (7254, 8275260), (7259, 8269560), (7320, 8200647), (7378, 8136180), (7410, 8101044), (7560, 7940309), (7564, 7936110), (7657, 7839720), (7686, 7810140), (7735, 7760664), (7752, 7743645), (7812, 7684170), (7905, 7593768), (7930, 7569828), (7956, 7545090), (7980, 7522398), (8060, 7447734), (8113, 7399080), (8190, 7329516), (8235, 7289464), (8246, 7279740), (8296, 7235865), (8370, 7171892), (8398, 7147980), (8463, 7093080), (8540, 7029126), (8568, 7006155), (8645, 6943752), (8680, 6915753), (8721, 6883240), (8835, 6794424), (8840, 6790581), (8892, 6750870), (9044, 6637410), (9180, 6539078), (9272, 6474195), (9282, 6467220), (9333, 6431880), (9455, 6348888), (9486, 6328140), (9516, 6308190), (9576, 6268665), (9672, 6206445), (9690, 6194916), (9765, 6147336), (9828, 6107930), (9880, 6075783), (9945, 6036072), (10013, 5995080), (10248, 5857605), (10260, 5850754), (10370, 5788692), (10374, 5786460), (10431, 5754840), (10540, 5695326), (10602, 5662020), (10710, 5604924), (10881, 5516840), (10920, 5497137), (10980, 5467098), (11067, 5424120), (11102, 5407020), (11115, 5400696), (11160, 5378919), (11284, 5319810), (11305, 5309928), (11346, 5290740), (11529, 5206760), (11590, 5179356), (11628, 5162430), (11718, 5122780), (11780, 5095818), (11895, 5046552), (11934, 5030060), (11970, 5014932), (12090, 4965156), (12285, 4886344), (12369, 4853160), (12376, 4850415), (12444, 4823910), (12597, 4765320), (12648, 4746105), (12810, 4686084), (12852, 4670770), (12920, 4646187), (13020, 4610502), (13176, 4555915), (13237, 4534920), (13260, 4527054), (13338, 4500580), (13481, 4452840), (13566, 4424940), (13702, 4381020), (13832, 4339845), (13908, 4316130), (13923, 4311480), (14040, 4275551), (14105, 4255848), (14136, 4246515), (14229, 4218760), (14274, 4205460), (14280, 4203693), (14364, 4179110), (14508, 4137630), (14518, 4134780), (14535, 4129944), (14756, 4068090), (14820, 4050522), (15067, 3984120), (15128, 3968055), (15314, 3919860), (15372, 3905070), (15470, 3880332), (15555, 3859128), (15561, 3857640), (15624, 3842085), (15810, 3796884), (15860, 3784914), (15903, 3774680), (15912, 3772545), (15960, 3761199), (16065, 3736616), (16120, 3723867), (16226, 3699540), (16380, 3664758), (16470, 3644732), (16492, 3639870), (16653, 3604680), (16740, 3585946), (16796, 3573990), (16926, 3546540), (17019, 3527160), (17080, 3514563), (17290, 3471876), (17385, 3452904), (17442, 3441620), (17670, 3397212), (17784, 3375435), (17955, 3343288), (18088, 3318705), (18135, 3310104), (18360, 3269539), (18445, 3254472), (18564, 3233610), (18666, 3215940), (18910, 3174444), (18972, 3164070), (19032, 3154095), (19215, 3124056), (19380, 3097458), (19530, 3073668), (19656, 3053965), (19703, 3046680), (19890, 3018036), (20026, 2997540), (20349, 2949960), (20520, 2925377), (20553, 2920680), (20615, 2911896), (20740, 2894346), (20748, 2893230), (20862, 2877420), (20995, 2859192), (21080, 2847663), (21204, 2831010), (21411, 2803640), (21420, 2802462), (21762, 2758420), (21777, 2756520), (21960, 2733549), (22134, 2712060), (22204, 2703510), (22230, 2700348), (22568, 2659905), (22610, 2654964), (22692, 2645370), (22971, 2613240), (23058, 2603380), (23180, 2589678), (23205, 2586888), (23256, 2581215), (23436, 2561390), (23560, 2547909), (23715, 2531256), (23790, 2523276), (23868, 2515030), (23940, 2507466), (24180, 2482578), (24339, 2466360), (24570, 2443172), (24583, 2441880), (24738, 2426580), (24888, 2411955), (25194, 2382660), (25389, 2364360), (25620, 2343042), (25704, 2335385), (25935, 2314584), (26040, 2305251), (26474, 2267460), (26505, 2264808), (26520, 2263527), (26676, 2250290), (26962, 2226420), (27132, 2212470), (27404, 2190510), (27755, 2162808), (27816, 2158065), (27846, 2155740), (27999, 2143960), (28210, 2127924), (28365, 2116296), (28458, 2109380), (28548, 2102730), (28728, 2089555), (29016, 2068815), (29036, 2067390), (29070, 2064972), (29295, 2049112), (29393, 2042280), (29512, 2034045), (29640, 2025261), (29835, 2012024), (30039, 1998360), (30134, 1992060), (30628, 1959930), (30744, 1952535), (30940, 1940166), (31110, 1929564), (31122, 1928820), (31293, 1918280), (31620, 1898442), (31720, 1892457), (31806, 1887340), (32130, 1868308), (32147, 1867320), (32452, 1849770), (32760, 1832379), (32940, 1822366), (32984, 1819935), (33201, 1808040), (33306, 1802340), (33345, 1800232), (33480, 1792973), (33592, 1786995), (33852, 1773270), (33915, 1769976), (34038, 1763580), (34255, 1752408), (34580, 1735938), (34770, 1726452), (34884, 1720810), (35340, 1698606), (35685, 1682184), (35910, 1671644), (35929, 1670760), (36270, 1655052), (36295, 1653912), (36890, 1627236), (37107, 1617720), (37128, 1616805), (37332, 1607970), (37791, 1588440), (37820, 1587222), (37944, 1582035), (38285, 1567944), (38430, 1562028), (38760, 1548729), (39060, 1536834), (39406, 1523340), (39711, 1511640), (39780, 1509018), (40052, 1498770), (40443, 1484280), (40565, 1479816), (40698, 1474980), (41106, 1460340), (41230, 1455948), (41480, 1447173), (41496, 1446615), (41724, 1438710), (41769, 1437160), (41990, 1429596), (42315, 1418616), (42408, 1415505), (42822, 1401820), (42840, 1401231), (43524, 1379210), (43554, 1378260), (43605, 1376648), (44268, 1356030), (44408, 1351755), (44460, 1350174), (45201, 1328040), (45220, 1327482), (45384, 1322685), (45942, 1306620), (46116, 1301690), (46360, 1294839), (46410, 1293444), (46665, 1286376), (46683, 1285880), (46872, 1280695), (47430, 1265628), (47580, 1261638), (47736, 1257515), (47880, 1253733), (47957, 1251720), (48360, 1241289), (48678, 1233180), (49140, 1221586), (49166, 1220940), (49476, 1213290), (49959, 1201560), (50065, 1199016), (50388, 1191330), (50778, 1182180), (51057, 1175720), (51240, 1171521), (51870, 1157292), (52155, 1150968), (52948, 1133730), (53010, 1132404), (53352, 1125145), (53599, 1119960), (53924, 1113210), (54264, 1106235), (54405, 1103368), (54808, 1095255), (55335, 1084824), (55510, 1081404), (55692, 1077870), (55998, 1071980), (56420, 1063962), (56730, 1058148), (56916, 1054690), (57096, 1051365), (57645, 1041352), (58072, 1033695), (58140, 1032486), (58590, 1024556), (58786, 1021140), (59109, 1015560), (59670, 1006012), (60078, 999180), (60268, 996030), (61047, 983320), (61256, 979965), (61659, 973560), (61845, 970632), (61880, 970083), (62220, 964782), (62244, 964410), (62586, 959140), (62985, 953064), (63240, 949221), (63612, 943670), (64260, 934154), (64294, 933660), (64904, 924885), (65331, 918840), (65880, 911183), (66185, 906984), (66402, 904020), (66612, 901170), (66690, 900116), (67405, 890568), (67704, 886635), (67830, 884988), (68076, 881790), (68510, 876204), (68913, 871080), (69160, 867969), (69540, 863226), (69615, 862296), (69768, 860405), (70091, 856440), (70680, 849303), (71145, 843752), (71370, 841092), (71820, 835822), (71858, 835380), (72540, 827526), (72590, 826956), (73017, 822120), (73749, 813960), (73780, 813618), (74214, 808860), (74664, 803985), (75335, 796824), (75582, 794220), (75640, 793611), (76167, 788120), (76570, 783972), (76860, 781014), (77805, 771528), (78120, 768417), (78812, 761670), (79422, 755820), (79515, 754936), (79560, 754509), (80104, 749385), (80886, 742140), (81130, 739908), (81396, 737490), (82212, 730170), (82460, 727974), (83265, 720936), (83448, 719355), (83538, 718580), (83980, 714798), (84630, 709308), (85095, 705432), (85644, 700910), (87048, 689605), (87108, 689130), (87210, 688324), (88179, 680760), (88536, 678015), (88920, 675087), (90117, 666120), (90402, 664020), (90440, 663741), (91884, 653310), (92232, 650845), (92820, 646722), (93330, 643188), (93366, 642940), (94367, 636120), (94860, 632814), (95160, 630819), (95914, 625860), (96441, 622440), (97356, 616590), (98280, 610793), (98332, 610470), (98515, 609336), (98952, 606645), (99603, 602680), (99918, 600780), (100130, 599508), (100776, 595665), (101556, 591090), (101745, 589992), (102114, 587860), (102765, 584136), (103740, 578646), (104310, 575484), (105469, 569160), (105896, 566865), (106020, 566202), (107055, 560728), (107198, 559980), (107787, 556920), (107848, 556605), (108810, 551684), (108885, 551304), (110670, 542412), (111020, 540702), (111321, 539240), (111384, 538935), (111996, 535990), (112840, 531981), (113373, 529480), (113460, 529074), (113832, 527345), (114855, 522648), (115290, 520676), (116280, 516243), (117180, 512278), (117572, 510570), (118218, 507780), (119133, 503880), (119340, 503006), (120156, 499590), (120536, 498015), (121329, 494760), (121695, 493272), (122094, 491660), (122915, 488376), (123318, 486780), (123690, 485316), (124440, 482391), (124488, 482205), (125172, 479570), (125970, 476532), (126945, 472872), (127224, 471835), (128520, 467077), (128588, 466830), (130169, 461160), (130662, 459420), (132370, 453492), (132804, 452010), (133224, 450585), (133380, 450058), (134810, 445284), (135603, 442680), (135660, 442494), (136152, 440895), (137020, 438102), (137826, 435540), (137921, 435240), (139080, 431613), (139230, 431148), (139995, 428792), (140182, 428220), (142290, 421876), (142740, 420546), (143640, 417911), (143716, 417690), (143871, 417240), (145080, 413763), (145180, 413478), (146034, 411060), (146965, 408456), (147498, 406980), (147560, 406809), (148428, 404430), (149877, 400520), (150195, 399672), (150670, 398412), (151164, 397110), (152334, 394060), (153140, 391986), (153720, 390507), (155610, 385764), (156465, 383656), (157624, 380835), (158844, 377910), (159030, 377468), (160735, 373464), (160797, 373320), (161772, 371070), (162260, 369954), (162792, 368745), (164424, 365085), (164920, 363987), (166005, 361608), (166530, 360468), (167076, 359290), (167960, 357399), (169260, 354654), (170190, 352716), (171288, 350455), (172081, 348840), (174216, 344565), (174420, 344162), (176358, 340380), (177327, 338520), (179645, 334152), (180234, 333060), (180804, 332010), (183768, 326655), (184977, 324520), (185535, 323544), (185640, 323361), (186660, 321594), (186732, 321470), (188734, 318060), (188955, 317688), (189720, 316407), (191828, 312930), (192882, 311220), (194712, 308295), (195993, 306280), (196664, 305235), (197030, 304668), (198555, 302328), (199206, 301340), (199836, 300390), (200260, 299754), (202215, 296856), (203112, 295545), (203490, 294996), (204228, 293930), (205530, 292068), (206739, 290360), (207480, 289323), (208620, 287742), (208845, 287432), (210273, 285480), (210938, 284580), (212040, 283101), (214110, 280364), (214396, 279990), (215574, 278460), (217620, 275842), (217770, 275652), (219051, 274040), (221247, 271320), (221340, 271206), (222040, 270351), (222642, 269620), (223992, 267995), (225029, 266760), (226005, 265608), (226746, 264740), (226920, 264537), (229710, 261324), (230580, 260338), (233415, 257176), (234360, 256139), (235144, 255285), (236436, 253890), (238266, 251940), (238680, 251503), (239785, 250344), (240312, 249795), (242658, 247380), (243390, 246636), (244188, 245830)]