52156114920

素因数分解:

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

素因数の和:160

約数の個数: 2048

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

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

約数列:

[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, 53, 54, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 93, 95, 102, 104, 105, 106, 108, 114, 117, 119, 120, 124, 126, 130, 133, 135, 136, 140, 152, 153, 155, 156, 159, 168, 170, 171, 180, 182, 186, 189, 190, 195, 204, 210, 212, 216, 217, 221, 228, 234, 238, 247, 248, 252, 255, 260, 265, 266, 270, 273, 279, 280, 285, 306, 310, 312, 315, 318, 323, 340, 342, 351, 357, 360, 364, 371, 372, 378, 380, 390, 399, 403, 408, 420, 424, 434, 442, 455, 456, 459, 465, 468, 476, 477, 494, 504, 510, 513, 520, 527, 530, 532, 540, 546, 558, 570, 585, 589, 595, 612, 620, 630, 636, 646, 651, 663, 665, 680, 684, 689, 702, 714, 728, 741, 742, 744, 756, 760, 765, 780, 795, 798, 806, 819, 837, 840, 855, 868, 884, 901, 910, 918, 930, 936, 945, 952, 954, 969, 988, 1007, 1020, 1026, 1054, 1060, 1064, 1071, 1080, 1085, 1092, 1105, 1113, 1116, 1140, 1170, 1178, 1190, 1197, 1209, 1224, 1235, 1240, 1260, 1272, 1292, 1302, 1326, 1330, 1365, 1368, 1378, 1395, 1404, 1428, 1431, 1482, 1484, 1512, 1530, 1547, 1560, 1581, 1590, 1596, 1612, 1615, 1638, 1643, 1674, 1710, 1729, 1736, 1755, 1767, 1768, 1785, 1802, 1820, 1836, 1855, 1860, 1890, 1908, 1938, 1953, 1976, 1989, 1995, 2014, 2015, 2040, 2052, 2067, 2108, 2120, 2142, 2170, 2184, 2210, 2223, 2226, 2232, 2261, 2280, 2295, 2340, 2356, 2380, 2385, 2394, 2418, 2457, 2470, 2520, 2565, 2584, 2604, 2635, 2652, 2660, 2703, 2730, 2756, 2790, 2808, 2821, 2856, 2862, 2907, 2945, 2964, 2968, 3021, 3060, 3094, 3162, 3180, 3192, 3213, 3224, 3230, 3255, 3276, 3286, 3315, 3339, 3348, 3420, 3445, 3458, 3510, 3534, 3570, 3591, 3604, 3627, 3640, 3672, 3689, 3705, 3710, 3720, 3780, 3816, 3876, 3906, 3978, 3990, 4028, 4030, 4095, 4104, 4123, 4134, 4185, 4199, 4216, 4284, 4340, 4420, 4446, 4452, 4505, 4522, 4590, 4641, 4680, 4712, 4743, 4760, 4770, 4788, 4823, 4836, 4845, 4914, 4929, 4940, 5035, 5130, 5187, 5208, 5270, 5301, 5304, 5320, 5355, 5406, 5460, 5512, 5565, 5580, 5642, 5724, 5814, 5859, 5890, 5928, 5967, 5985, 6042, 6045, 6120, 6188, 6201, 6307, 6324, 6360, 6426, 6460, 6510, 6552, 6572, 6630, 6669, 6678, 6696, 6783, 6840, 6851, 6890, 6916, 7020, 7049, 7068, 7140, 7155, 7182, 7208, 7254, 7378, 7410, 7420, 7560, 7657, 7735, 7752, 7812, 7905, 7956, 7980, 8056, 8060, 8109, 8190, 8215, 8246, 8268, 8370, 8398, 8463, 8568, 8645, 8680, 8721, 8835, 8840, 8892, 8904, 9010, 9044, 9063, 9180, 9282, 9486, 9540, 9576, 9646, 9672, 9690, 9765, 9828, 9858, 9880, 9945, 10013, 10017, 10070, 10260, 10335, 10374, 10540, 10602, 10710, 10812, 10881, 10920, 11067, 11115, 11130, 11160, 11284, 11305, 11448, 11501, 11628, 11713, 11718, 11780, 11934, 11970, 12084, 12090, 12285, 12369, 12376, 12402, 12597, 12614, 12648, 12852, 12920, 13020, 13091, 13144, 13260, 13338, 13356, 13515, 13566, 13702, 13780, 13832, 13923, 14040, 14098, 14105, 14136, 14229, 14280, 14310, 14364, 14469, 14508, 14535, 14756, 14787, 14820, 14840, 15105, 15314, 15470, 15561, 15624, 15810, 15903, 15912, 15960, 16065, 16120, 16218, 16380, 16430, 16492, 16536, 16695, 16740, 16796, 16926, 17119, 17290, 17442, 17670, 17784, 17955, 18020, 18088, 18126, 18135, 18360, 18445, 18564, 18603, 18921, 18972, 19080, 19292, 19380, 19530, 19656, 19716, 19890, 20026, 20034, 20140, 20349, 20520, 20553, 20615, 20670, 20748, 20995, 21080, 21147, 21204, 21359, 21420, 21624, 21762, 22134, 22230, 22260, 22568, 22610, 22971, 23002, 23205, 23256, 23426, 23436, 23560, 23715, 23868, 23940, 24115, 24168, 24180, 24327, 24570, 24645, 24738, 24804, 25194, 25228, 25389, 25704, 25935, 26040, 26182, 26505, 26520, 26676, 26712, 27030, 27132, 27189, 27404, 27560, 27846, 27931, 28196, 28210, 28458, 28620, 28728, 28938, 29016, 29070, 29295, 29393, 29512, 29574, 29640, 29835, 30039, 30210, 30628, 30940, 31005, 31122, 31217, 31535, 31620, 31806, 32130, 32436, 32760, 32860, 32984, 33201, 33345, 33390, 33480, 33592, 33852, 33915, 34238, 34255, 34503, 34580, 34884, 35139, 35245, 35340, 35910, 36040, 36252, 36270, 36890, 37107, 37128, 37206, 37791, 37842, 37944, 38285, 38584, 38760, 39060, 39273, 39432, 39780, 40052, 40068, 40280, 40545, 40698, 41106, 41230, 41340, 41496, 41769, 41990, 42294, 42315, 42408, 42718, 42840, 43407, 43524, 43605, 44268, 44361, 44460, 44520, 45220, 45315, 45942, 46004, 46410, 46683, 46852, 46872, 47430, 47736, 47880, 47957, 48230, 48360, 48654, 49140, 49290, 49476, 49608, 50065, 50085, 50388, 50456, 50778, 51357, 51870, 52364, 53010, 53352, 53599, 54060, 54264, 54378, 54405, 54808, 55335, 55692, 55862, 56392, 56420, 56763, 56916, 57240, 57505, 57876, 58140, 58565, 58590, 58786, 59148, 59670, 60078, 60420, 61047, 61256, 61659, 61845, 61880, 62010, 62244, 62434, 62985, 63070, 63240, 63441, 63612, 64077, 64260, 64872, 65455, 65720, 66402, 66690, 66780, 67704, 67830, 68476, 68510, 68913, 69006, 69160, 69615, 69768, 70091, 70278, 70490, 70680, 71145, 71820, 72345, 72504, 72540, 73780, 73935, 74214, 74412, 75582, 75684, 76167, 76570, 77805, 78120, 78546, 79515, 79560, 80104, 80136, 81090, 81396, 81991, 82212, 82460, 82680, 83538, 83793, 83980, 84588, 84630, 85436, 85595, 86814, 87048, 87210, 88179, 88536, 88722, 88920, 90117, 90440, 90630, 91637, 91884, 92008, 92820, 93015, 93366, 93651, 93704, 94605, 94860, 95914, 96460, 97308, 98280, 98580, 98952, 99603, 100130, 100170, 100776, 101556, 101745, 102714, 102765, 103509, 103740, 104728, 105417, 105735, 106020, 106795, 107198, 108120, 108756, 108810, 110670, 111321, 111384, 111724, 112840, 113373, 113526, 113832, 114855, 115010, 115752, 116280, 117130, 117180, 117572, 117819, 118296, 119340, 119833, 120156, 120840, 121635, 122094, 123318, 123690, 124020, 124488, 124868, 125970, 126140, 126882, 126945, 127224, 128154, 128520, 130169, 130221, 130910, 132804, 133380, 133560, 135660, 135945, 136952, 137020, 137826, 138012, 139230, 139655, 140182, 140556, 140980, 142290, 143640, 143871, 144690, 145080, 146965, 147560, 147870, 148428, 148824, 149513, 150195, 151164, 151368, 152334, 153140, 154071, 155610, 156085, 157092, 159030, 160797, 162180, 162792, 163982, 164424, 164920, 166005, 167076, 167586, 167960, 169176, 169260, 170289, 170872, 171190, 172515, 173628, 174420, 175695, 176358, 177444, 180234, 181260, 183274, 183768, 184977, 185535, 185640, 186030, 186732, 187302, 188955, 189210, 189720, 190323, 191828, 192231, 192920, 194616, 195517, 196365, 197160, 199206, 200260, 200340, 203112, 203490, 205428, 205530, 206739, 207018, 207480, 208845, 210273, 210834, 211470, 212040, 213590, 214396, 217035, 217512, 217620, 218519, 221340, 221805, 222547, 222642, 223448, 226746, 227052, 229710, 230020, 233415, 234260, 234360, 235144, 235638, 238680, 239666, 239785, 240312, 243270, 244188, 245973, 246636, 247380, 248040, 249736, 251379, 251940, 252280, 253764, 253890, 256308, 256785, 260338, 260442, 261820, 264537, 265608, 266760, 267995, 270351, 271320, 271890, 274040, 274911, 275652, 276024, 278460, 279310, 280364, 280953, 281112, 281960, 283815, 284580, 287742, 289380, 293930, 295740, 296856, 299026, 300390, 302328, 304668, 305235, 306280, 308142, 308295, 310527, 311220, 312170, 314184, 316251, 317205, 318060, 320385, 321594, 324360, 327964, 332010, 334152, 335172, 338520, 340578, 342380, 344565, 345030, 347256, 348840, 350455, 351390, 352716, 353457, 354888, 359499, 360468, 362520, 363103, 366548, 369954, 371070, 372060, 373464, 374604, 377910, 378420, 380646, 380835, 383656, 384462, 390507, 391034, 392730, 398412, 400520, 400680, 405821, 406980, 409955, 410856, 411060, 413478, 414036, 417690, 418965, 420546, 421668, 422940, 427180, 428792, 431613, 434070, 435240, 437038, 440895, 442680, 443610, 445094, 445284, 448539, 450585, 453492, 454104, 458185, 459420, 460040, 462213, 466830, 468255, 468520, 471276, 479332, 479570, 482391, 486540, 488376, 491946, 493272, 494760, 498015, 502758, 503880, 507528, 507780, 512616, 513570, 517545, 520676, 520884, 523640, 527085, 529074, 530689, 535990, 540702, 543780, 549822, 551304, 556605, 556920, 558620, 560728, 561906, 566865, 567630, 569160, 575484, 576693, 578760, 586551, 587860, 589095, 591480, 598052, 599165, 600780, 609336, 610470, 616284, 616590, 621054, 622440, 624340, 630819, 632502, 634410, 636120, 640770, 643188, 650845, 651105, 655557, 655928, 664020, 667641, 670344, 681156, 684760, 689130, 690060, 700910, 702780, 705432, 706914, 718998, 719355, 720936, 726206, 733096, 737919, 739908, 742140, 744120, 747565, 749208, 754137, 755820, 756840, 761292, 761670, 768924, 770355, 781014, 782068, 785460, 793611, 796824, 803985, 811642, 813960, 819910, 822120, 824733, 826956, 828072, 835380, 837930, 841092, 842859, 843336, 845880, 851445, 854360, 863226, 868140, 874076, 881790, 887220, 890188, 890568, 897078, 901170, 906984, 911183, 916370, 918840, 924426, 924885, 933660, 936510, 942552, 951615, 958664, 959140, 961155, 964782, 973080, 977585, 983892, 996030, 1005516, 1015560, 1027140, 1033695, 1035090, 1041352, 1041768, 1051365, 1054170, 1058148, 1061378, 1071980, 1078497, 1081404, 1087560, 1089309, 1092595, 1099644, 1112735, 1113210, 1117240, 1123812, 1133730, 1135260, 1150968, 1153386, 1171521, 1173102, 1175720, 1178190, 1196104, 1198330, 1201560, 1217463, 1220940, 1229865, 1232568, 1233180, 1242108, 1248680, 1256895, 1261638, 1265004, 1268820, 1281540, 1286376, 1294839, 1301690, 1302210, 1311114, 1322685, 1328040, 1335282, 1345617, 1351755, 1362312, 1374555, 1378260, 1380120, 1401820, 1404765, 1405560, 1413828, 1437996, 1438710, 1447173, 1452412, 1475838, 1479816, 1484280, 1495130, 1508274, 1511640, 1522584, 1523340, 1537848, 1540710, 1552635, 1557829, 1562028, 1564136, 1570920, 1581255, 1587222, 1592067, 1607970, 1623284, 1639820, 1649466, 1653912, 1670760, 1675860, 1682184, 1685718, 1702890, 1726452, 1736280, 1748152, 1759653, 1763580, 1767285, 1774440, 1780376, 1794156, 1797495, 1802340, 1815515, 1822366, 1832740, 1848852, 1849770, 1867320, 1873020, 1892457, 1903230, 1918280, 1922310, 1929564, 1952535, 1955170, 1966671, 1967784, 1992060, 2002923, 2011032, 2029105, 2054280, 2067390, 2070180, 2102730, 2108340, 2116296, 2122756, 2143960, 2156994, 2158065, 2162808, 2178618, 2185190, 2199288, 2213757, 2225470, 2226420, 2242695, 2247624, 2267460, 2270520, 2306772, 2311065, 2343042, 2346204, 2356380, 2396660, 2411955, 2434926, 2441880, 2459730, 2466360, 2474199, 2484216, 2513790, 2523276, 2530008, 2537640, 2541721, 2563080, 2589678, 2603380, 2604420, 2622228, 2645370, 2653445, 2670564, 2691234, 2703510, 2733549, 2749110, 2756520, 2803640, 2809530, 2827656, 2840747, 2875992, 2877420, 2883465, 2894346, 2904824, 2932755, 2951676, 2990260, 3016548, 3046680, 3081420, 3105270, 3115658, 3124056, 3154095, 3162510, 3174444, 3184134, 3215940, 3235491, 3246568, 3267927, 3277785, 3279640, 3298932, 3338205, 3351720, 3371436, 3405780, 3452904, 3514563, 3519306, 3527160, 3534570, 3588312, 3594990, 3604680, 3631030, 3644732, 3652389, 3665480, 3689595, 3697704, 3699540, 3714823, 3746040, 3770685, 3784914, 3806460, 3844620, 3859128, 3905070, 3910340, 3933342, 3968055, 3984120, 4005846, 4036851, 4058210, 4123665, 4134780, 4140360, 4205460, 4214295, 4216680, 4245512, 4313988, 4316130, 4357236, 4370380, 4427514, 4450940, 4452840, 4485390, 4534920, 4555915, 4613544, 4622130, 4673487, 4686084, 4692408, 4712760, 4776201, 4793320, 4823910, 4869852, 4919460, 4948398, 5027580, 5046552, 5083442, 5179356, 5206760, 5208840, 5244456, 5278959, 5290740, 5306890, 5341128, 5382468, 5392485, 5407020, 5446545, 5467098, 5498220, 5619060, 5681494, 5754840, 5766930, 5788692, 5857605, 5865510, 5900013, 5903352, 5980520, 6008769, 6033096, 6087315, 6162840, 6210540, 6231316, 6308190, 6325020, 6348888, 6368268, 6431880, 6470982, 6474195, 6535854, 6555570, 6597864, 6676410, 6728085, 6742872, 6811560, 6898957, 7029126, 7038612, 7069140, 7189980, 7235865, 7262060, 7289464, 7304778, 7379190, 7399080, 7429646, 7541370, 7569828, 7612920, 7625163, 7689240, 7789145, 7810140, 7820680, 7866684, 7936110, 7960335, 8011692, 8073702, 8116420, 8200647, 8247330, 8269560, 8410920, 8428590, 8522241, 8627976, 8632260, 8714472, 8740760, 8798265, 8855028, 8901880, 8970780, 9111830, 9244260, 9346974, 9372168, 9462285, 9552402, 9647820, 9739704, 9803781, 9833355, 9838920, 9896796, 10014615, 10055160, 10166884, 10358712, 10557918, 10581480, 10613780, 10764936, 10784970, 10814040, 10893090, 10934196, 10957167, 10996440, 11068785, 11144469, 11238120, 11362988, 11533860, 11577384, 11715210, 11731020, 11800026, 12017538, 12174630, 12370995, 12421080, 12462632, 12616380, 12650040, 12708605, 12736536, 12941964, 12948390, 13071708, 13111140, 13352820, 13456170, 13667745, 13797914, 14020461, 14058252, 14077224, 14138280, 14203735, 14328603, 14379960, 14471730, 14524120, 14609556, 14758380, 14859292, 15082740, 15139656, 15250326, 15578290, 15620280, 15733368, 15872220, 15920670, 16023384, 16147404, 16177455, 16232840, 16339635, 16401294, 16494660, 16857180, 17044482, 17264520, 17572815, 17596530, 17710056, 17941560, 18223660, 18261945, 18488520, 18574115, 18693948, 18924570, 19104804, 19295640, 19607562, 19666710, 19793592, 20029230, 20184255, 20333768, 20696871, 21115836, 21227560, 21569940, 21786180, 21868392, 21914334, 22137570, 22288938, 22725976, 22875489, 23067720, 23367435, 23430420, 23462040, 23600052, 23881005, 24035076, 24349260, 24601941, 24741990, 25232760, 25417210, 25566723, 25883928, 25896780, 26143416, 26222280, 26394795, 26705640, 26912340, 27335490, 27595828, 28040922, 28116504, 28407470, 28657206, 28943460, 29219112, 29500065, 29516760, 29718584, 30043845, 30165480, 30500652, 31156580, 31744440, 31841340, 32294808, 32354910, 32679270, 32802588, 32989320, 33433407, 33714360, 34088964, 34494785, 35145630, 35193060, 36447320, 36523890, 37148230, 37387896, 37849140, 38125815, 38209608, 39215124, 39333420, 40058460, 40368510, 41003235, 41393742, 42061383, 42231672, 42611205, 43139880, 43572360, 43828668, 44275140, 44577876, 45750978, 46734870, 46860840, 47200104, 47762010, 48070152, 48292699, 48698520, 49018905, 49203882, 49483980, 50834420, 51133446, 51793560, 52789590, 53824680, 54670980, 54785835, 55191656, 55722345, 56081844, 56814940, 57314412, 57886920, 59000130, 60087690, 61001304, 62090613, 62313160, 63682680, 64709820, 65358540, 65605176, 66866814, 68177928, 68626467, 68989570, 70102305, 70291260, 70386120, 71643015, 73047780, 74296460, 75698280, 76251630, 76700169, 78430248, 78666840, 80116920, 80737020, 82006470, 82787484, 84122766, 85222410, 87657336, 88550280, 89155752, 91501956, 93469740, 95524020, 96585398, 98037810, 98407764, 98967960, 100300221, 101668840, 102266892, 103484355, 105579180, 109341960, 109571670, 111444690, 112163688, 113629880, 114377445, 114628824, 118000260, 120175380, 123009705, 124181226, 127833615, 129419640, 130717080, 133733628, 137252934, 137979140, 140204610, 140582520, 143286030, 144878097, 146095560, 148592920, 152503260, 153400338, 161474040, 164012940, 165574968, 167167035, 168245532, 170444820, 183003912, 186271839, 186939480, 191048040, 193170796, 196075620, 196815528, 200600442, 204533784, 206968710, 210306915, 211158360, 219143340, 222889380, 228754890, 236000520, 240350760, 241463495, 246019410, 248362452, 255667230, 267467256, 274505868, 275958280, 280409220, 286572060, 289756194, 305006520, 306800676, 310453065, 328025880, 334334070, 336491064, 340889640, 343132335, 372543678, 383500845, 386341592, 392151240, 401200884, 413937420, 420613830, 434634291, 438286680, 445778760, 457509780, 482926990, 492038820, 496724904, 501501105, 511334460, 549011736, 560818440, 573144120, 579512388, 613601352, 620906130, 668668140, 686264670, 724390485, 745087356, 767001690, 802401768, 827874840, 841227660, 869268582, 915019560, 931359195, 965853980, 984077640, 1003002210, 1022668920, 1159024776, 1241812260, 1303902873, 1337336280, 1372529340, 1448780970, 1490174712, 1534003380, 1682455320, 1738537164, 1862718390, 1931707960, 2006004420, 2173171455, 2483624520, 2607805746, 2745058680, 2897561940, 3068006760, 3477074328, 3725436780, 4012008840, 4346342910, 5215611492, 5795123880, 6519514365, 7450873560, 8692685820, 10431222984, 13039028730, 17385371640, 26078057460, 52156114920]

約数ペア:

[(1, 52156114920), (2, 26078057460), (3, 17385371640), (4, 13039028730), (5, 10431222984), (6, 8692685820), (7, 7450873560), (8, 6519514365), (9, 5795123880), (10, 5215611492), (12, 4346342910), (13, 4012008840), (14, 3725436780), (15, 3477074328), (17, 3068006760), (18, 2897561940), (19, 2745058680), (20, 2607805746), (21, 2483624520), (24, 2173171455), (26, 2006004420), (27, 1931707960), (28, 1862718390), (30, 1738537164), (31, 1682455320), (34, 1534003380), (35, 1490174712), (36, 1448780970), (38, 1372529340), (39, 1337336280), (40, 1303902873), (42, 1241812260), (45, 1159024776), (51, 1022668920), (52, 1003002210), (53, 984077640), (54, 965853980), (56, 931359195), (57, 915019560), (60, 869268582), (62, 841227660), (63, 827874840), (65, 802401768), (68, 767001690), (70, 745087356), (72, 724390485), (76, 686264670), (78, 668668140), (84, 620906130), (85, 613601352), (90, 579512388), (91, 573144120), (93, 560818440), (95, 549011736), (102, 511334460), (104, 501501105), (105, 496724904), (106, 492038820), (108, 482926990), (114, 457509780), (117, 445778760), (119, 438286680), (120, 434634291), (124, 420613830), (126, 413937420), (130, 401200884), (133, 392151240), (135, 386341592), (136, 383500845), (140, 372543678), (152, 343132335), (153, 340889640), (155, 336491064), (156, 334334070), (159, 328025880), (168, 310453065), (170, 306800676), (171, 305006520), (180, 289756194), (182, 286572060), (186, 280409220), (189, 275958280), (190, 274505868), (195, 267467256), (204, 255667230), (210, 248362452), (212, 246019410), (216, 241463495), (217, 240350760), (221, 236000520), (228, 228754890), (234, 222889380), (238, 219143340), (247, 211158360), (248, 210306915), (252, 206968710), (255, 204533784), (260, 200600442), (265, 196815528), (266, 196075620), (270, 193170796), (273, 191048040), (279, 186939480), (280, 186271839), (285, 183003912), (306, 170444820), (310, 168245532), (312, 167167035), (315, 165574968), (318, 164012940), (323, 161474040), (340, 153400338), (342, 152503260), (351, 148592920), (357, 146095560), (360, 144878097), (364, 143286030), (371, 140582520), (372, 140204610), (378, 137979140), (380, 137252934), (390, 133733628), (399, 130717080), (403, 129419640), (408, 127833615), (420, 124181226), (424, 123009705), (434, 120175380), (442, 118000260), (455, 114628824), (456, 114377445), (459, 113629880), (465, 112163688), (468, 111444690), (476, 109571670), (477, 109341960), (494, 105579180), (504, 103484355), (510, 102266892), (513, 101668840), (520, 100300221), (527, 98967960), (530, 98407764), (532, 98037810), (540, 96585398), (546, 95524020), (558, 93469740), (570, 91501956), (585, 89155752), (589, 88550280), (595, 87657336), (612, 85222410), (620, 84122766), (630, 82787484), (636, 82006470), (646, 80737020), (651, 80116920), (663, 78666840), (665, 78430248), (680, 76700169), (684, 76251630), (689, 75698280), (702, 74296460), (714, 73047780), (728, 71643015), (741, 70386120), (742, 70291260), (744, 70102305), (756, 68989570), (760, 68626467), (765, 68177928), (780, 66866814), (795, 65605176), (798, 65358540), (806, 64709820), (819, 63682680), (837, 62313160), (840, 62090613), (855, 61001304), (868, 60087690), (884, 59000130), (901, 57886920), (910, 57314412), (918, 56814940), (930, 56081844), (936, 55722345), (945, 55191656), (952, 54785835), (954, 54670980), (969, 53824680), (988, 52789590), (1007, 51793560), (1020, 51133446), (1026, 50834420), (1054, 49483980), (1060, 49203882), (1064, 49018905), (1071, 48698520), (1080, 48292699), (1085, 48070152), (1092, 47762010), (1105, 47200104), (1113, 46860840), (1116, 46734870), (1140, 45750978), (1170, 44577876), (1178, 44275140), (1190, 43828668), (1197, 43572360), (1209, 43139880), (1224, 42611205), (1235, 42231672), (1240, 42061383), (1260, 41393742), (1272, 41003235), (1292, 40368510), (1302, 40058460), (1326, 39333420), (1330, 39215124), (1365, 38209608), (1368, 38125815), (1378, 37849140), (1395, 37387896), (1404, 37148230), (1428, 36523890), (1431, 36447320), (1482, 35193060), (1484, 35145630), (1512, 34494785), (1530, 34088964), (1547, 33714360), (1560, 33433407), (1581, 32989320), (1590, 32802588), (1596, 32679270), (1612, 32354910), (1615, 32294808), (1638, 31841340), (1643, 31744440), (1674, 31156580), (1710, 30500652), (1729, 30165480), (1736, 30043845), (1755, 29718584), (1767, 29516760), (1768, 29500065), (1785, 29219112), (1802, 28943460), (1820, 28657206), (1836, 28407470), (1855, 28116504), (1860, 28040922), (1890, 27595828), (1908, 27335490), (1938, 26912340), (1953, 26705640), (1976, 26394795), (1989, 26222280), (1995, 26143416), (2014, 25896780), (2015, 25883928), (2040, 25566723), (2052, 25417210), (2067, 25232760), (2108, 24741990), (2120, 24601941), (2142, 24349260), (2170, 24035076), (2184, 23881005), (2210, 23600052), (2223, 23462040), (2226, 23430420), (2232, 23367435), (2261, 23067720), (2280, 22875489), (2295, 22725976), (2340, 22288938), (2356, 22137570), (2380, 21914334), (2385, 21868392), (2394, 21786180), (2418, 21569940), (2457, 21227560), (2470, 21115836), (2520, 20696871), (2565, 20333768), (2584, 20184255), (2604, 20029230), (2635, 19793592), (2652, 19666710), (2660, 19607562), (2703, 19295640), (2730, 19104804), (2756, 18924570), (2790, 18693948), (2808, 18574115), (2821, 18488520), (2856, 18261945), (2862, 18223660), (2907, 17941560), (2945, 17710056), (2964, 17596530), (2968, 17572815), (3021, 17264520), (3060, 17044482), (3094, 16857180), (3162, 16494660), (3180, 16401294), (3192, 16339635), (3213, 16232840), (3224, 16177455), (3230, 16147404), (3255, 16023384), (3276, 15920670), (3286, 15872220), (3315, 15733368), (3339, 15620280), (3348, 15578290), (3420, 15250326), (3445, 15139656), (3458, 15082740), (3510, 14859292), (3534, 14758380), (3570, 14609556), (3591, 14524120), (3604, 14471730), (3627, 14379960), (3640, 14328603), (3672, 14203735), (3689, 14138280), (3705, 14077224), (3710, 14058252), (3720, 14020461), (3780, 13797914), (3816, 13667745), (3876, 13456170), (3906, 13352820), (3978, 13111140), (3990, 13071708), (4028, 12948390), (4030, 12941964), (4095, 12736536), (4104, 12708605), (4123, 12650040), (4134, 12616380), (4185, 12462632), (4199, 12421080), (4216, 12370995), (4284, 12174630), (4340, 12017538), (4420, 11800026), (4446, 11731020), (4452, 11715210), (4505, 11577384), (4522, 11533860), (4590, 11362988), (4641, 11238120), (4680, 11144469), (4712, 11068785), (4743, 10996440), (4760, 10957167), (4770, 10934196), (4788, 10893090), (4823, 10814040), (4836, 10784970), (4845, 10764936), (4914, 10613780), (4929, 10581480), (4940, 10557918), (5035, 10358712), (5130, 10166884), (5187, 10055160), (5208, 10014615), (5270, 9896796), (5301, 9838920), (5304, 9833355), (5320, 9803781), (5355, 9739704), (5406, 9647820), (5460, 9552402), (5512, 9462285), (5565, 9372168), (5580, 9346974), (5642, 9244260), (5724, 9111830), (5814, 8970780), (5859, 8901880), (5890, 8855028), (5928, 8798265), (5967, 8740760), (5985, 8714472), (6042, 8632260), (6045, 8627976), (6120, 8522241), (6188, 8428590), (6201, 8410920), (6307, 8269560), (6324, 8247330), (6360, 8200647), (6426, 8116420), (6460, 8073702), (6510, 8011692), (6552, 7960335), (6572, 7936110), (6630, 7866684), (6669, 7820680), (6678, 7810140), (6696, 7789145), (6783, 7689240), (6840, 7625163), (6851, 7612920), (6890, 7569828), (6916, 7541370), (7020, 7429646), (7049, 7399080), (7068, 7379190), (7140, 7304778), (7155, 7289464), (7182, 7262060), (7208, 7235865), (7254, 7189980), (7378, 7069140), (7410, 7038612), (7420, 7029126), (7560, 6898957), (7657, 6811560), (7735, 6742872), (7752, 6728085), (7812, 6676410), (7905, 6597864), (7956, 6555570), (7980, 6535854), (8056, 6474195), (8060, 6470982), (8109, 6431880), (8190, 6368268), (8215, 6348888), (8246, 6325020), (8268, 6308190), (8370, 6231316), (8398, 6210540), (8463, 6162840), (8568, 6087315), (8645, 6033096), (8680, 6008769), (8721, 5980520), (8835, 5903352), (8840, 5900013), (8892, 5865510), (8904, 5857605), (9010, 5788692), (9044, 5766930), (9063, 5754840), (9180, 5681494), (9282, 5619060), (9486, 5498220), (9540, 5467098), (9576, 5446545), (9646, 5407020), (9672, 5392485), (9690, 5382468), (9765, 5341128), (9828, 5306890), (9858, 5290740), (9880, 5278959), (9945, 5244456), (10013, 5208840), (10017, 5206760), (10070, 5179356), (10260, 5083442), (10335, 5046552), (10374, 5027580), (10540, 4948398), (10602, 4919460), (10710, 4869852), (10812, 4823910), (10881, 4793320), (10920, 4776201), (11067, 4712760), (11115, 4692408), (11130, 4686084), (11160, 4673487), (11284, 4622130), (11305, 4613544), (11448, 4555915), (11501, 4534920), (11628, 4485390), (11713, 4452840), (11718, 4450940), (11780, 4427514), (11934, 4370380), (11970, 4357236), (12084, 4316130), (12090, 4313988), (12285, 4245512), (12369, 4216680), (12376, 4214295), (12402, 4205460), (12597, 4140360), (12614, 4134780), (12648, 4123665), (12852, 4058210), (12920, 4036851), (13020, 4005846), (13091, 3984120), (13144, 3968055), (13260, 3933342), (13338, 3910340), (13356, 3905070), (13515, 3859128), (13566, 3844620), (13702, 3806460), (13780, 3784914), (13832, 3770685), (13923, 3746040), (14040, 3714823), (14098, 3699540), (14105, 3697704), (14136, 3689595), (14229, 3665480), (14280, 3652389), (14310, 3644732), (14364, 3631030), (14469, 3604680), (14508, 3594990), (14535, 3588312), (14756, 3534570), (14787, 3527160), (14820, 3519306), (14840, 3514563), (15105, 3452904), (15314, 3405780), (15470, 3371436), (15561, 3351720), (15624, 3338205), (15810, 3298932), (15903, 3279640), (15912, 3277785), (15960, 3267927), (16065, 3246568), (16120, 3235491), (16218, 3215940), (16380, 3184134), (16430, 3174444), (16492, 3162510), (16536, 3154095), (16695, 3124056), (16740, 3115658), (16796, 3105270), (16926, 3081420), (17119, 3046680), (17290, 3016548), (17442, 2990260), (17670, 2951676), (17784, 2932755), (17955, 2904824), (18020, 2894346), (18088, 2883465), (18126, 2877420), (18135, 2875992), (18360, 2840747), (18445, 2827656), (18564, 2809530), (18603, 2803640), (18921, 2756520), (18972, 2749110), (19080, 2733549), (19292, 2703510), (19380, 2691234), (19530, 2670564), (19656, 2653445), (19716, 2645370), (19890, 2622228), (20026, 2604420), (20034, 2603380), (20140, 2589678), (20349, 2563080), (20520, 2541721), (20553, 2537640), (20615, 2530008), (20670, 2523276), (20748, 2513790), (20995, 2484216), (21080, 2474199), (21147, 2466360), (21204, 2459730), (21359, 2441880), (21420, 2434926), (21624, 2411955), (21762, 2396660), (22134, 2356380), (22230, 2346204), (22260, 2343042), (22568, 2311065), (22610, 2306772), (22971, 2270520), (23002, 2267460), (23205, 2247624), (23256, 2242695), (23426, 2226420), (23436, 2225470), (23560, 2213757), (23715, 2199288), (23868, 2185190), (23940, 2178618), (24115, 2162808), (24168, 2158065), (24180, 2156994), (24327, 2143960), (24570, 2122756), (24645, 2116296), (24738, 2108340), (24804, 2102730), (25194, 2070180), (25228, 2067390), (25389, 2054280), (25704, 2029105), (25935, 2011032), (26040, 2002923), (26182, 1992060), (26505, 1967784), (26520, 1966671), (26676, 1955170), (26712, 1952535), (27030, 1929564), (27132, 1922310), (27189, 1918280), (27404, 1903230), (27560, 1892457), (27846, 1873020), (27931, 1867320), (28196, 1849770), (28210, 1848852), (28458, 1832740), (28620, 1822366), (28728, 1815515), (28938, 1802340), (29016, 1797495), (29070, 1794156), (29295, 1780376), (29393, 1774440), (29512, 1767285), (29574, 1763580), (29640, 1759653), (29835, 1748152), (30039, 1736280), (30210, 1726452), (30628, 1702890), (30940, 1685718), (31005, 1682184), (31122, 1675860), (31217, 1670760), (31535, 1653912), (31620, 1649466), (31806, 1639820), (32130, 1623284), (32436, 1607970), (32760, 1592067), (32860, 1587222), (32984, 1581255), (33201, 1570920), (33345, 1564136), (33390, 1562028), (33480, 1557829), (33592, 1552635), (33852, 1540710), (33915, 1537848), (34238, 1523340), (34255, 1522584), (34503, 1511640), (34580, 1508274), (34884, 1495130), (35139, 1484280), (35245, 1479816), (35340, 1475838), (35910, 1452412), (36040, 1447173), (36252, 1438710), (36270, 1437996), (36890, 1413828), (37107, 1405560), (37128, 1404765), (37206, 1401820), (37791, 1380120), (37842, 1378260), (37944, 1374555), (38285, 1362312), (38584, 1351755), (38760, 1345617), (39060, 1335282), (39273, 1328040), (39432, 1322685), (39780, 1311114), (40052, 1302210), (40068, 1301690), (40280, 1294839), (40545, 1286376), (40698, 1281540), (41106, 1268820), (41230, 1265004), (41340, 1261638), (41496, 1256895), (41769, 1248680), (41990, 1242108), (42294, 1233180), (42315, 1232568), (42408, 1229865), (42718, 1220940), (42840, 1217463), (43407, 1201560), (43524, 1198330), (43605, 1196104), (44268, 1178190), (44361, 1175720), (44460, 1173102), (44520, 1171521), (45220, 1153386), (45315, 1150968), (45942, 1135260), (46004, 1133730), (46410, 1123812), (46683, 1117240), (46852, 1113210), (46872, 1112735), (47430, 1099644), (47736, 1092595), (47880, 1089309), (47957, 1087560), (48230, 1081404), (48360, 1078497), (48654, 1071980), (49140, 1061378), (49290, 1058148), (49476, 1054170), (49608, 1051365), (50065, 1041768), (50085, 1041352), (50388, 1035090), (50456, 1033695), (50778, 1027140), (51357, 1015560), (51870, 1005516), (52364, 996030), (53010, 983892), (53352, 977585), (53599, 973080), (54060, 964782), (54264, 961155), (54378, 959140), (54405, 958664), (54808, 951615), (55335, 942552), (55692, 936510), (55862, 933660), (56392, 924885), (56420, 924426), (56763, 918840), (56916, 916370), (57240, 911183), (57505, 906984), (57876, 901170), (58140, 897078), (58565, 890568), (58590, 890188), (58786, 887220), (59148, 881790), (59670, 874076), (60078, 868140), (60420, 863226), (61047, 854360), (61256, 851445), (61659, 845880), (61845, 843336), (61880, 842859), (62010, 841092), (62244, 837930), (62434, 835380), (62985, 828072), (63070, 826956), (63240, 824733), (63441, 822120), (63612, 819910), (64077, 813960), (64260, 811642), (64872, 803985), (65455, 796824), (65720, 793611), (66402, 785460), (66690, 782068), (66780, 781014), (67704, 770355), (67830, 768924), (68476, 761670), (68510, 761292), (68913, 756840), (69006, 755820), (69160, 754137), (69615, 749208), (69768, 747565), (70091, 744120), (70278, 742140), (70490, 739908), (70680, 737919), (71145, 733096), (71820, 726206), (72345, 720936), (72504, 719355), (72540, 718998), (73780, 706914), (73935, 705432), (74214, 702780), (74412, 700910), (75582, 690060), (75684, 689130), (76167, 684760), (76570, 681156), (77805, 670344), (78120, 667641), (78546, 664020), (79515, 655928), (79560, 655557), (80104, 651105), (80136, 650845), (81090, 643188), (81396, 640770), (81991, 636120), (82212, 634410), (82460, 632502), (82680, 630819), (83538, 624340), (83793, 622440), (83980, 621054), (84588, 616590), (84630, 616284), (85436, 610470), (85595, 609336), (86814, 600780), (87048, 599165), (87210, 598052), (88179, 591480), (88536, 589095), (88722, 587860), (88920, 586551), (90117, 578760), (90440, 576693), (90630, 575484), (91637, 569160), (91884, 567630), (92008, 566865), (92820, 561906), (93015, 560728), (93366, 558620), (93651, 556920), (93704, 556605), (94605, 551304), (94860, 549822), (95914, 543780), (96460, 540702), (97308, 535990), (98280, 530689), (98580, 529074), (98952, 527085), (99603, 523640), (100130, 520884), (100170, 520676), (100776, 517545), (101556, 513570), (101745, 512616), (102714, 507780), (102765, 507528), (103509, 503880), (103740, 502758), (104728, 498015), (105417, 494760), (105735, 493272), (106020, 491946), (106795, 488376), (107198, 486540), (108120, 482391), (108756, 479570), (108810, 479332), (110670, 471276), (111321, 468520), (111384, 468255), (111724, 466830), (112840, 462213), (113373, 460040), (113526, 459420), (113832, 458185), (114855, 454104), (115010, 453492), (115752, 450585), (116280, 448539), (117130, 445284), (117180, 445094), (117572, 443610), (117819, 442680), (118296, 440895), (119340, 437038), (119833, 435240), (120156, 434070), (120840, 431613), (121635, 428792), (122094, 427180), (123318, 422940), (123690, 421668), (124020, 420546), (124488, 418965), (124868, 417690), (125970, 414036), (126140, 413478), (126882, 411060), (126945, 410856), (127224, 409955), (128154, 406980), (128520, 405821), (130169, 400680), (130221, 400520), (130910, 398412), (132804, 392730), (133380, 391034), (133560, 390507), (135660, 384462), (135945, 383656), (136952, 380835), (137020, 380646), (137826, 378420), (138012, 377910), (139230, 374604), (139655, 373464), (140182, 372060), (140556, 371070), (140980, 369954), (142290, 366548), (143640, 363103), (143871, 362520), (144690, 360468), (145080, 359499), (146965, 354888), (147560, 353457), (147870, 352716), (148428, 351390), (148824, 350455), (149513, 348840), (150195, 347256), (151164, 345030), (151368, 344565), (152334, 342380), (153140, 340578), (154071, 338520), (155610, 335172), (156085, 334152), (157092, 332010), (159030, 327964), (160797, 324360), (162180, 321594), (162792, 320385), (163982, 318060), (164424, 317205), (164920, 316251), (166005, 314184), (167076, 312170), (167586, 311220), (167960, 310527), (169176, 308295), (169260, 308142), (170289, 306280), (170872, 305235), (171190, 304668), (172515, 302328), (173628, 300390), (174420, 299026), (175695, 296856), (176358, 295740), (177444, 293930), (180234, 289380), (181260, 287742), (183274, 284580), (183768, 283815), (184977, 281960), (185535, 281112), (185640, 280953), (186030, 280364), (186732, 279310), (187302, 278460), (188955, 276024), (189210, 275652), (189720, 274911), (190323, 274040), (191828, 271890), (192231, 271320), (192920, 270351), (194616, 267995), (195517, 266760), (196365, 265608), (197160, 264537), (199206, 261820), (200260, 260442), (200340, 260338), (203112, 256785), (203490, 256308), (205428, 253890), (205530, 253764), (206739, 252280), (207018, 251940), (207480, 251379), (208845, 249736), (210273, 248040), (210834, 247380), (211470, 246636), (212040, 245973), (213590, 244188), (214396, 243270), (217035, 240312), (217512, 239785), (217620, 239666), (218519, 238680), (221340, 235638), (221805, 235144), (222547, 234360), (222642, 234260), (223448, 233415), (226746, 230020), (227052, 229710)]