636175383480

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{43}}^1\times {\mathrm{139}}^1$

素因数の和:263

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 43, 45, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 84, 86, 90, 91, 95, 104, 105, 108, 114, 117, 120, 126, 129, 130, 133, 135, 139, 140, 152, 156, 162, 168, 171, 172, 180, 182, 189, 190, 195, 210, 215, 216, 228, 234, 247, 252, 258, 260, 266, 270, 273, 278, 280, 285, 301, 312, 315, 324, 342, 344, 351, 360, 361, 364, 378, 380, 387, 390, 399, 405, 417, 420, 430, 455, 456, 468, 494, 504, 513, 516, 520, 532, 540, 546, 556, 559, 567, 570, 585, 602, 630, 645, 648, 665, 684, 695, 702, 722, 728, 741, 756, 760, 774, 780, 798, 810, 817, 819, 834, 840, 855, 860, 903, 910, 936, 945, 973, 988, 1026, 1032, 1053, 1064, 1080, 1083, 1092, 1112, 1118, 1134, 1140, 1161, 1170, 1197, 1204, 1235, 1251, 1260, 1290, 1330, 1365, 1368, 1390, 1404, 1444, 1482, 1505, 1512, 1539, 1548, 1560, 1596, 1620, 1634, 1638, 1668, 1677, 1710, 1720, 1729, 1755, 1805, 1806, 1807, 1820, 1890, 1935, 1946, 1976, 1995, 2052, 2085, 2106, 2166, 2184, 2223, 2236, 2268, 2280, 2322, 2340, 2394, 2408, 2451, 2457, 2470, 2502, 2520, 2527, 2565, 2580, 2641, 2660, 2709, 2730, 2780, 2795, 2808, 2835, 2888, 2919, 2964, 3010, 3078, 3096, 3192, 3240, 3249, 3268, 3276, 3336, 3354, 3420, 3458, 3483, 3510, 3591, 3610, 3612, 3614, 3640, 3705, 3753, 3780, 3870, 3892, 3913, 3990, 4085, 4095, 4104, 4170, 4212, 4332, 4446, 4472, 4515, 4536, 4644, 4680, 4693, 4788, 4865, 4902, 4914, 4940, 5004, 5031, 5054, 5130, 5160, 5187, 5265, 5282, 5320, 5415, 5418, 5421, 5460, 5560, 5590, 5670, 5719, 5805, 5838, 5928, 5977, 5985, 6020, 6156, 6255, 6498, 6536, 6552, 6669, 6708, 6840, 6916, 6966, 7020, 7182, 7220, 7224, 7228, 7353, 7371, 7410, 7506, 7560, 7581, 7695, 7740, 7784, 7826, 7923, 7980, 8127, 8170, 8190, 8340, 8385, 8424, 8645, 8664, 8757, 8892, 9030, 9035, 9288, 9386, 9576, 9730, 9747, 9804, 9828, 9880, 10008, 10062, 10108, 10260, 10374, 10530, 10564, 10621, 10773, 10830, 10836, 10842, 10920, 11115, 11180, 11259, 11340, 11438, 11610, 11676, 11739, 11954, 11970, 12040, 12255, 12285, 12312, 12510, 12635, 12649, 12996, 13205, 13338, 13416, 13545, 13832, 13932, 14040, 14079, 14364, 14440, 14456, 14595, 14706, 14742, 14820, 15012, 15093, 15162, 15390, 15480, 15523, 15561, 15652, 15846, 15960, 16245, 16254, 16263, 16340, 16380, 16680, 16770, 17157, 17290, 17415, 17514, 17784, 17931, 17955, 18060, 18070, 18487, 18765, 18772, 19460, 19494, 19565, 19608, 19656, 20007, 20124, 20216, 20520, 20748, 21060, 21128, 21242, 21546, 21660, 21672, 21684, 22059, 22230, 22360, 22518, 22680, 22743, 22876, 23220, 23352, 23465, 23478, 23769, 23908, 23940, 24381, 24510, 24570, 25020, 25155, 25270, 25298, 25935, 25992, 26271, 26410, 26676, 27090, 27105, 27864, 28158, 28595, 28728, 29190, 29241, 29412, 29484, 29640, 29885, 30024, 30186, 30324, 30780, 31046, 31122, 31304, 31692, 31863, 32490, 32508, 32526, 32680, 32760, 32851, 33345, 33540, 34314, 34333, 34580, 34830, 35028, 35217, 35862, 35910, 36120, 36140, 36765, 36855, 36974, 37530, 37544, 37905, 37947, 38920, 38988, 39130, 39615, 40014, 40248, 40635, 41496, 41839, 42120, 42237, 42484, 43092, 43320, 43368, 43785, 44118, 44460, 45036, 45279, 45486, 45752, 46440, 46569, 46683, 46930, 46956, 47538, 47816, 47880, 48735, 48762, 48789, 49020, 49140, 50040, 50179, 50310, 50540, 50596, 51471, 51870, 52542, 52820, 53105, 53352, 53793, 53865, 54180, 54210, 55461, 56295, 56316, 57190, 58380, 58482, 58695, 58824, 58968, 59770, 60372, 60648, 61560, 62092, 62244, 63245, 63384, 63726, 64980, 65016, 65052, 65702, 66177, 66690, 67080, 68229, 68628, 68666, 69160, 69660, 70056, 70395, 70434, 71307, 71724, 71820, 72280, 73530, 73710, 73948, 74347, 75060, 75465, 75810, 75894, 77615, 77701, 77805, 77976, 78260, 78813, 79230, 80028, 81270, 81315, 83678, 84474, 84968, 85785, 86184, 87570, 88236, 88920, 89655, 90072, 90558, 90972, 92435, 93138, 93366, 93860, 93912, 95076, 95589, 97470, 97524, 97578, 98040, 98280, 98553, 100035, 100358, 100620, 101080, 101192, 102942, 102999, 103740, 105084, 105640, 105651, 106210, 107586, 107730, 108360, 108420, 108661, 110295, 110922, 112590, 112632, 113563, 113715, 113841, 114380, 116760, 116964, 117390, 118845, 119540, 120744, 121905, 124184, 124488, 125517, 126490, 126711, 127452, 129960, 130104, 131355, 131404, 132354, 133380, 136458, 137256, 137332, 139320, 139707, 140049, 140790, 140868, 142614, 143448, 143640, 146205, 146367, 147060, 147420, 147896, 148694, 150120, 150537, 150930, 151620, 151788, 154413, 155230, 155402, 155610, 156520, 157626, 158460, 159315, 160056, 161379, 162540, 162630, 164255, 166383, 167356, 168948, 171570, 171665, 175140, 176085, 176472, 179310, 181116, 181944, 184870, 186276, 186732, 187720, 189735, 190152, 191178, 194940, 195048, 195156, 197106, 200070, 200716, 201240, 201799, 204687, 205884, 205998, 207480, 209195, 210168, 211185, 211302, 212420, 213921, 215172, 215460, 216840, 217322, 220590, 221844, 223041, 225180, 226395, 227126, 227430, 227682, 228760, 232845, 233103, 233415, 233928, 234780, 237690, 239080, 240331, 243810, 243945, 250895, 251034, 252980, 253422, 254904, 257355, 262710, 262808, 264708, 266760, 268965, 272916, 274664, 277305, 279414, 280098, 281580, 281736, 285228, 286767, 292410, 292734, 294120, 294840, 295659, 297388, 301074, 301860, 303240, 303576, 308826, 308997, 310460, 310804, 311220, 315252, 316920, 316953, 318630, 322758, 325080, 325260, 325983, 328510, 330885, 332766, 334712, 337896, 340689, 341145, 341523, 343140, 343330, 350280, 351253, 352170, 356535, 358620, 362232, 369740, 371735, 372552, 373464, 376551, 379470, 380133, 382356, 388505, 389880, 390312, 394065, 394212, 400140, 401432, 403598, 409374, 411768, 411996, 418390, 419121, 422370, 422604, 424840, 427842, 430344, 430920, 434644, 441180, 443688, 446082, 450360, 451611, 452790, 454252, 454860, 455364, 463239, 465690, 466206, 466830, 469560, 475380, 477945, 480662, 484137, 487620, 487890, 492765, 499149, 501790, 502068, 505960, 506844, 514710, 514995, 525420, 528255, 529416, 537930, 543305, 543907, 545832, 554610, 558828, 560196, 563160, 567815, 569205, 570456, 573534, 584820, 585468, 591318, 594776, 602148, 603720, 605397, 617652, 617994, 620920, 621608, 622440, 627585, 630504, 633555, 633906, 637260, 645516, 650520, 651966, 652327, 657020, 661770, 665532, 669123, 681378, 682290, 683046, 686280, 686660, 698535, 699309, 700245, 702506, 704340, 713070, 717240, 720993, 731835, 739480, 743470, 752685, 753102, 758940, 760266, 764712, 772065, 777010, 788130, 788424, 794941, 800280, 806895, 807196, 818748, 823992, 831915, 836780, 838242, 844740, 845208, 855684, 860301, 869288, 882360, 886977, 892164, 903222, 905580, 908504, 909720, 910728, 926478, 926991, 931380, 932412, 933660, 950760, 955890, 961324, 968274, 975240, 975780, 977949, 985530, 998298, 1003580, 1004136, 1008995, 1013688, 1022067, 1023435, 1024569, 1029420, 1029990, 1050840, 1053759, 1056510, 1069605, 1075860, 1086610, 1087814, 1109220, 1115205, 1117656, 1120392, 1129653, 1135630, 1138410, 1147068, 1165515, 1169640, 1170936, 1182636, 1201655, 1204296, 1210794, 1235304, 1235988, 1255170, 1257363, 1267110, 1267812, 1274520, 1291032, 1303932, 1304654, 1314040, 1323540, 1331064, 1338246, 1354833, 1362756, 1364580, 1366092, 1373320, 1397070, 1398618, 1400490, 1405012, 1408680, 1412593, 1426140, 1433835, 1441986, 1463670, 1476319, 1478295, 1486940, 1497447, 1505370, 1506204, 1517880, 1520532, 1544130, 1544985, 1554020, 1576260, 1584765, 1589882, 1613790, 1614392, 1629915, 1631721, 1637496, 1663830, 1673560, 1676484, 1689480, 1703445, 1707615, 1711368, 1720602, 1756265, 1773954, 1784328, 1806444, 1811160, 1816191, 1852956, 1853982, 1862760, 1864824, 1867320, 1882755, 1900665, 1911780, 1922648, 1936548, 1951560, 1955898, 1956981, 1971060, 1996596, 2007160, 2007369, 2017990, 2044134, 2046870, 2049138, 2058840, 2059980, 2095605, 2097927, 2107518, 2113020, 2139210, 2151720, 2157697, 2162979, 2173220, 2175628, 2218440, 2230410, 2258055, 2259306, 2271260, 2276820, 2294136, 2316195, 2331030, 2365272, 2384823, 2403310, 2420685, 2421588, 2471976, 2495745, 2510340, 2514726, 2534220, 2535624, 2607864, 2609308, 2647080, 2660931, 2676492, 2709666, 2719535, 2725512, 2729160, 2732184, 2780973, 2794140, 2797236, 2800980, 2810024, 2825186, 2852280, 2867670, 2883972, 2927340, 2933847, 2952638, 2956590, 2973880, 2994894, 3010740, 3012408, 3026985, 3041064, 3066201, 3088260, 3089970, 3108040, 3152520, 3161277, 3169530, 3179764, 3227580, 3259830, 3261635, 3263442, 3327660, 3345615, 3352968, 3388959, 3406890, 3415230, 3441204, 3496545, 3512530, 3547908, 3604965, 3612888, 3632382, 3705912, 3707964, 3765510, 3801330, 3823560, 3873096, 3911796, 3913962, 3942120, 3974705, 3993192, 4014738, 4035980, 4064499, 4088268, 4093740, 4098276, 4119960, 4191210, 4195854, 4215036, 4226040, 4237779, 4278420, 4301505, 4315394, 4325958, 4346440, 4351256, 4428957, 4434885, 4460820, 4516110, 4518612, 4542520, 4553640, 4566289, 4632390, 4634955, 4662060, 4769646, 4806620, 4841370, 4843176, 4889745, 4895163, 4991490, 5020680, 5029452, 5068440, 5110335, 5122845, 5218616, 5268795, 5321862, 5352984, 5419332, 5439070, 5448573, 5561946, 5588280, 5594472, 5601960, 5648265, 5650372, 5735340, 5767944, 5854680, 5867694, 5870943, 5905276, 5913180, 5989788, 6021480, 6022107, 6053970, 6132402, 6176520, 6179940, 6286815, 6293781, 6322554, 6339060, 6359528, 6455160, 6473091, 6488937, 6519660, 6523270, 6526884, 6655320, 6691230, 6774165, 6777918, 6813780, 6830460, 6882408, 6993090, 7025060, 7062965, 7095816, 7154469, 7209930, 7264764, 7381595, 7415928, 7487235, 7531020, 7602660, 7823592, 7827924, 7949410, 8029476, 8071960, 8128998, 8158605, 8176536, 8187480, 8196552, 8382420, 8391708, 8430072, 8475558, 8556840, 8603010, 8630788, 8651916, 8801541, 8857914, 8869770, 8921640, 9032220, 9037224, 9080955, 9132578, 9198603, 9264780, 9269910, 9324120, 9483831, 9539292, 9613240, 9682740, 9779490, 9784905, 9790326, 9982980, 10036845, 10058904, 10220670, 10245690, 10334233, 10489635, 10537590, 10643724, 10788485, 10814895, 10838664, 10878140, 10897146, 11123892, 11296530, 11300744, 11470680, 11735388, 11741886, 11810552, 11826360, 11924115, 11979576, 12044214, 12107940, 12264804, 12359880, 12573630, 12587562, 12645108, 12678120, 12713337, 12946182, 12977874, 13039320, 13046540, 13053768, 13286871, 13304655, 13382460, 13548330, 13555836, 13627560, 13660920, 13698867, 13904865, 13986180, 14050120, 14125930, 14308938, 14419860, 14529528, 14669235, 14685489, 14763190, 14974470, 15062040, 15103879, 15205320, 15331005, 15655848, 15806385, 15898820, 16058952, 16257996, 16317210, 16345719, 16764840, 16783416, 16944795, 16951116, 17206020, 17261576, 17303832, 17603082, 17612829, 17715828, 17739540, 18064440, 18161910, 18265156, 18397206, 18529560, 18539820, 18967662, 19078584, 19365480, 19419273, 19466811, 19558980, 19569810, 19580652, 19965960, 20073690, 20322495, 20441340, 20491380, 20668466, 20979270, 21075180, 21188895, 21287448, 21463407, 21576970, 21629790, 21756280, 21794292, 22144785, 22247784, 22593060, 22831445, 23470776, 23483772, 23848230, 24088428, 24215880, 24475815, 24529608, 25147260, 25175124, 25290216, 25426674, 25892364, 25955748, 26093080, 26573742, 26609310, 26764920, 27096660, 27111672, 27242865, 27397734, 27809730, 27972360, 28050061, 28251860, 28451493, 28617876, 28839720, 29338470, 29354715, 29370978, 29526380, 29948940, 30110535, 30207758, 30662010, 31002699, 31468905, 31612770, 31797640, 32365455, 32444685, 32515992, 32634420, 32691438, 33889590, 33902232, 34412040, 35206164, 35225658, 35431656, 35479080, 35772345, 36323820, 36530312, 36794412, 37079640, 37935324, 38140011, 38838546, 38933622, 39117960, 39139620, 39161304, 39860613, 40147380, 40644990, 40882680, 40982760, 41096601, 41336932, 41958540, 42150360, 42377790, 42926814, 43153940, 43259580, 43588584, 44007705, 44056467, 44289570, 45186120, 45311637, 45662890, 45993015, 46967544, 47419155, 47696460, 48176856, 48951630, 50294520, 50350248, 50853348, 51671165, 51784728, 51911496, 52838487, 53147484, 53218620, 54193320, 54485730, 54795468, 55619460, 56100122, 56503720, 56902986, 57235752, 58257819, 58676940, 58709430, 58741956, 59052760, 59897880, 60221070, 60415516, 61324020, 62005398, 62937810, 63225540, 63566685, 64390221, 64730910, 64889370, 65268840, 65382876, 66434355, 67779180, 68494335, 70412328, 70451316, 71544690, 72647640, 73427445, 73588824, 75519395, 75870648, 76280022, 77677092, 77867244, 78279240, 79721226, 80294760, 81289980, 81728595, 82193202, 82673864, 83917080, 84150183, 84755580, 85853628, 86307880, 86519160, 88015410, 88064145, 88112934, 88579140, 90623274, 91325780, 91986030, 93008097, 94838310, 95392920, 97096365, 97334055, 97903260, 101706696, 103342330, 105676974, 106294968, 106437240, 107317035, 108971460, 109590936, 111238920, 112200244, 113805972, 114420033, 116515638, 117353880, 117418860, 117483912, 119581839, 120442140, 120831032, 122648040, 123289803, 124010796, 125875620, 126451080, 127133370, 128780442, 129461820, 129778740, 130765752, 132868710, 135558360, 135934911, 136988670, 140250305, 140902632, 142257465, 143089380, 146854890, 151038790, 152560044, 155013495, 155354184, 155734488, 159442452, 162579960, 163457190, 164386404, 168300366, 169511160, 171707256, 174773457, 176030820, 176128290, 176225868, 177158280, 181246548, 182651560, 183972060, 186016194, 189676620, 190700055, 194192730, 194668110, 195806520, 196350427, 199303065, 205483005, 206684660, 211353948, 214634070, 217942920, 220282335, 224400488, 226558185, 227611944, 228840066, 233031276, 234837720, 239163678, 240884280, 246579606, 248021592, 251751240, 252450549, 254266740, 257560884, 258923640, 259557480, 264192435, 265737420, 271869822, 273977340, 279024291, 280500610, 284514930, 286178760, 291289095, 293709780, 302077580, 305120088, 310026990, 318884904, 321951105, 326914380, 328772808, 336600732, 349546914, 352061640, 352256580, 352451736, 362493096, 367944120, 369869409, 372032388, 379353240, 381400110, 388385460, 389336220, 392700854, 398606130, 407804733, 410966010, 413369320, 420750915, 422707896, 429268140, 440564670, 453116370, 457680132, 465040485, 466062552, 478327356, 493159212, 504901098, 508533480, 515121768, 528384870, 531474840, 543739644, 547954680, 558048582, 561001220, 569029860, 572100165, 582578190, 587419560, 589051281, 597909195, 604155160, 616449015, 620053980, 643902210, 653828760, 673201464, 679674555, 699093828, 704513160, 739738818, 744064776, 757351647, 762800220, 776770920, 778672440, 785401708, 797212260, 815609466, 821932020, 837072873, 841501830, 858536280, 873867285, 881129340, 906232740, 915360264, 930080970, 956654712, 981752135, 986318424, 1009802196, 1056769740, 1087479288, 1116097164, 1122002440, 1138059720, 1144200330, 1165156380, 1178102562, 1195818390, 1223414199, 1232898030, 1240107960, 1262252745, 1287804420, 1359349110, 1395121455, 1398187656, 1479477636, 1514703294, 1525600440, 1570803416, 1594424520, 1631218932, 1643864040, 1674145746, 1683003660, 1747734570, 1762258680, 1767153843, 1812465480, 1849347045, 1860161940, 1963504270, 2019604392, 2039023665, 2113539480, 2232194328, 2272054941, 2288400660, 2330312760, 2356205124, 2391636780, 2446828398, 2465796060, 2524505490, 2575608840, 2718698220, 2790242910, 2945256405, 2958955272, 3029406588, 3262437864, 3348291492, 3366007320, 3495469140, 3534307686, 3698694090, 3720323880, 3786758235, 3927008540, 4078047330, 4185364365, 4544109882, 4576801320, 4712410248, 4783273560, 4893656796, 4931592120, 5049010980, 5301461529, 5437396440, 5580485820, 5890512810, 6058813176, 6117070995, 6696582984, 6990938280, 7068615372, 7397388180, 7573516470, 7854017080, 8156094660, 8370728730, 8835769215, 9088219764, 9787313592, 10098021960, 10602923058, 11160971640, 11360274705, 11781025620, 12234141990, 14137230744, 14794776360, 15147032940, 15904384587, 16312189320, 16741457460, 17671538430, 18176439528, 21205846116, 22720549410, 23562051240, 24468283980, 26507307645, 30294065880, 31808769174, 33482914920, 35343076860, 42411692232, 45441098820, 48936567960, 53014615290, 63617538348, 70686153720, 79521922935, 90882197640, 106029230580, 127235076696, 159043845870, 212058461160, 318087691740, 636175383480]

約数ペア:

[(1, 636175383480), (2, 318087691740), (3, 212058461160), (4, 159043845870), (5, 127235076696), (6, 106029230580), (7, 90882197640), (8, 79521922935), (9, 70686153720), (10, 63617538348), (12, 53014615290), (13, 48936567960), (14, 45441098820), (15, 42411692232), (18, 35343076860), (19, 33482914920), (20, 31808769174), (21, 30294065880), (24, 26507307645), (26, 24468283980), (27, 23562051240), (28, 22720549410), (30, 21205846116), (35, 18176439528), (36, 17671538430), (38, 16741457460), (39, 16312189320), (40, 15904384587), (42, 15147032940), (43, 14794776360), (45, 14137230744), (52, 12234141990), (54, 11781025620), (56, 11360274705), (57, 11160971640), (60, 10602923058), (63, 10098021960), (65, 9787313592), (70, 9088219764), (72, 8835769215), (76, 8370728730), (78, 8156094660), (81, 7854017080), (84, 7573516470), (86, 7397388180), (90, 7068615372), (91, 6990938280), (95, 6696582984), (104, 6117070995), (105, 6058813176), (108, 5890512810), (114, 5580485820), (117, 5437396440), (120, 5301461529), (126, 5049010980), (129, 4931592120), (130, 4893656796), (133, 4783273560), (135, 4712410248), (139, 4576801320), (140, 4544109882), (152, 4185364365), (156, 4078047330), (162, 3927008540), (168, 3786758235), (171, 3720323880), (172, 3698694090), (180, 3534307686), (182, 3495469140), (189, 3366007320), (190, 3348291492), (195, 3262437864), (210, 3029406588), (215, 2958955272), (216, 2945256405), (228, 2790242910), (234, 2718698220), (247, 2575608840), (252, 2524505490), (258, 2465796060), (260, 2446828398), (266, 2391636780), (270, 2356205124), (273, 2330312760), (278, 2288400660), (280, 2272054941), (285, 2232194328), (301, 2113539480), (312, 2039023665), (315, 2019604392), (324, 1963504270), (342, 1860161940), (344, 1849347045), (351, 1812465480), (360, 1767153843), (361, 1762258680), (364, 1747734570), (378, 1683003660), (380, 1674145746), (387, 1643864040), (390, 1631218932), (399, 1594424520), (405, 1570803416), (417, 1525600440), (420, 1514703294), (430, 1479477636), (455, 1398187656), (456, 1395121455), (468, 1359349110), (494, 1287804420), (504, 1262252745), (513, 1240107960), (516, 1232898030), (520, 1223414199), (532, 1195818390), (540, 1178102562), (546, 1165156380), (556, 1144200330), (559, 1138059720), (567, 1122002440), (570, 1116097164), (585, 1087479288), (602, 1056769740), (630, 1009802196), (645, 986318424), (648, 981752135), (665, 956654712), (684, 930080970), (695, 915360264), (702, 906232740), (722, 881129340), (728, 873867285), (741, 858536280), (756, 841501830), (760, 837072873), (774, 821932020), (780, 815609466), (798, 797212260), (810, 785401708), (817, 778672440), (819, 776770920), (834, 762800220), (840, 757351647), (855, 744064776), (860, 739738818), (903, 704513160), (910, 699093828), (936, 679674555), (945, 673201464), (973, 653828760), (988, 643902210), (1026, 620053980), (1032, 616449015), (1053, 604155160), (1064, 597909195), (1080, 589051281), (1083, 587419560), (1092, 582578190), (1112, 572100165), (1118, 569029860), (1134, 561001220), (1140, 558048582), (1161, 547954680), (1170, 543739644), (1197, 531474840), (1204, 528384870), (1235, 515121768), (1251, 508533480), (1260, 504901098), (1290, 493159212), (1330, 478327356), (1365, 466062552), (1368, 465040485), (1390, 457680132), (1404, 453116370), (1444, 440564670), (1482, 429268140), (1505, 422707896), (1512, 420750915), (1539, 413369320), (1548, 410966010), (1560, 407804733), (1596, 398606130), (1620, 392700854), (1634, 389336220), (1638, 388385460), (1668, 381400110), (1677, 379353240), (1710, 372032388), (1720, 369869409), (1729, 367944120), (1755, 362493096), (1805, 352451736), (1806, 352256580), (1807, 352061640), (1820, 349546914), (1890, 336600732), (1935, 328772808), (1946, 326914380), (1976, 321951105), (1995, 318884904), (2052, 310026990), (2085, 305120088), (2106, 302077580), (2166, 293709780), (2184, 291289095), (2223, 286178760), (2236, 284514930), (2268, 280500610), (2280, 279024291), (2322, 273977340), (2340, 271869822), (2394, 265737420), (2408, 264192435), (2451, 259557480), (2457, 258923640), (2470, 257560884), (2502, 254266740), (2520, 252450549), (2527, 251751240), (2565, 248021592), (2580, 246579606), (2641, 240884280), (2660, 239163678), (2709, 234837720), (2730, 233031276), (2780, 228840066), (2795, 227611944), (2808, 226558185), (2835, 224400488), (2888, 220282335), (2919, 217942920), (2964, 214634070), (3010, 211353948), (3078, 206684660), (3096, 205483005), (3192, 199303065), (3240, 196350427), (3249, 195806520), (3268, 194668110), (3276, 194192730), (3336, 190700055), (3354, 189676620), (3420, 186016194), (3458, 183972060), (3483, 182651560), (3510, 181246548), (3591, 177158280), (3610, 176225868), (3612, 176128290), (3614, 176030820), (3640, 174773457), (3705, 171707256), (3753, 169511160), (3780, 168300366), (3870, 164386404), (3892, 163457190), (3913, 162579960), (3990, 159442452), (4085, 155734488), (4095, 155354184), (4104, 155013495), (4170, 152560044), (4212, 151038790), (4332, 146854890), (4446, 143089380), (4472, 142257465), (4515, 140902632), (4536, 140250305), (4644, 136988670), (4680, 135934911), (4693, 135558360), (4788, 132868710), (4865, 130765752), (4902, 129778740), (4914, 129461820), (4940, 128780442), (5004, 127133370), (5031, 126451080), (5054, 125875620), (5130, 124010796), (5160, 123289803), (5187, 122648040), (5265, 120831032), (5282, 120442140), (5320, 119581839), (5415, 117483912), (5418, 117418860), (5421, 117353880), (5460, 116515638), (5560, 114420033), (5590, 113805972), (5670, 112200244), (5719, 111238920), (5805, 109590936), (5838, 108971460), (5928, 107317035), (5977, 106437240), (5985, 106294968), (6020, 105676974), (6156, 103342330), (6255, 101706696), (6498, 97903260), (6536, 97334055), (6552, 97096365), (6669, 95392920), (6708, 94838310), (6840, 93008097), (6916, 91986030), (6966, 91325780), (7020, 90623274), (7182, 88579140), (7220, 88112934), (7224, 88064145), (7228, 88015410), (7353, 86519160), (7371, 86307880), (7410, 85853628), (7506, 84755580), (7560, 84150183), (7581, 83917080), (7695, 82673864), (7740, 82193202), (7784, 81728595), (7826, 81289980), (7923, 80294760), (7980, 79721226), (8127, 78279240), (8170, 77867244), (8190, 77677092), (8340, 76280022), (8385, 75870648), (8424, 75519395), (8645, 73588824), (8664, 73427445), (8757, 72647640), (8892, 71544690), (9030, 70451316), (9035, 70412328), (9288, 68494335), (9386, 67779180), (9576, 66434355), (9730, 65382876), (9747, 65268840), (9804, 64889370), (9828, 64730910), (9880, 64390221), (10008, 63566685), (10062, 63225540), (10108, 62937810), (10260, 62005398), (10374, 61324020), (10530, 60415516), (10564, 60221070), (10621, 59897880), (10773, 59052760), (10830, 58741956), (10836, 58709430), (10842, 58676940), (10920, 58257819), (11115, 57235752), (11180, 56902986), (11259, 56503720), (11340, 56100122), (11438, 55619460), (11610, 54795468), (11676, 54485730), (11739, 54193320), (11954, 53218620), (11970, 53147484), (12040, 52838487), (12255, 51911496), (12285, 51784728), (12312, 51671165), (12510, 50853348), (12635, 50350248), (12649, 50294520), (12996, 48951630), (13205, 48176856), (13338, 47696460), (13416, 47419155), (13545, 46967544), (13832, 45993015), (13932, 45662890), (14040, 45311637), (14079, 45186120), (14364, 44289570), (14440, 44056467), (14456, 44007705), (14595, 43588584), (14706, 43259580), (14742, 43153940), (14820, 42926814), (15012, 42377790), (15093, 42150360), (15162, 41958540), (15390, 41336932), (15480, 41096601), (15523, 40982760), (15561, 40882680), (15652, 40644990), (15846, 40147380), (15960, 39860613), (16245, 39161304), (16254, 39139620), (16263, 39117960), (16340, 38933622), (16380, 38838546), (16680, 38140011), (16770, 37935324), (17157, 37079640), (17290, 36794412), (17415, 36530312), (17514, 36323820), (17784, 35772345), (17931, 35479080), (17955, 35431656), (18060, 35225658), (18070, 35206164), (18487, 34412040), (18765, 33902232), (18772, 33889590), (19460, 32691438), (19494, 32634420), (19565, 32515992), (19608, 32444685), (19656, 32365455), (20007, 31797640), (20124, 31612770), (20216, 31468905), (20520, 31002699), (20748, 30662010), (21060, 30207758), (21128, 30110535), (21242, 29948940), (21546, 29526380), (21660, 29370978), (21672, 29354715), (21684, 29338470), (22059, 28839720), (22230, 28617876), (22360, 28451493), (22518, 28251860), (22680, 28050061), (22743, 27972360), (22876, 27809730), (23220, 27397734), (23352, 27242865), (23465, 27111672), (23478, 27096660), (23769, 26764920), (23908, 26609310), (23940, 26573742), (24381, 26093080), (24510, 25955748), (24570, 25892364), (25020, 25426674), (25155, 25290216), (25270, 25175124), (25298, 25147260), (25935, 24529608), (25992, 24475815), (26271, 24215880), (26410, 24088428), (26676, 23848230), (27090, 23483772), (27105, 23470776), (27864, 22831445), (28158, 22593060), (28595, 22247784), (28728, 22144785), (29190, 21794292), (29241, 21756280), (29412, 21629790), (29484, 21576970), (29640, 21463407), (29885, 21287448), (30024, 21188895), (30186, 21075180), (30324, 20979270), (30780, 20668466), (31046, 20491380), (31122, 20441340), (31304, 20322495), (31692, 20073690), (31863, 19965960), (32490, 19580652), (32508, 19569810), (32526, 19558980), (32680, 19466811), (32760, 19419273), (32851, 19365480), (33345, 19078584), (33540, 18967662), (34314, 18539820), (34333, 18529560), (34580, 18397206), (34830, 18265156), (35028, 18161910), (35217, 18064440), (35862, 17739540), (35910, 17715828), (36120, 17612829), (36140, 17603082), (36765, 17303832), (36855, 17261576), (36974, 17206020), (37530, 16951116), (37544, 16944795), (37905, 16783416), (37947, 16764840), (38920, 16345719), (38988, 16317210), (39130, 16257996), (39615, 16058952), (40014, 15898820), (40248, 15806385), (40635, 15655848), (41496, 15331005), (41839, 15205320), (42120, 15103879), (42237, 15062040), (42484, 14974470), (43092, 14763190), (43320, 14685489), (43368, 14669235), (43785, 14529528), (44118, 14419860), (44460, 14308938), (45036, 14125930), (45279, 14050120), (45486, 13986180), (45752, 13904865), (46440, 13698867), (46569, 13660920), (46683, 13627560), (46930, 13555836), (46956, 13548330), (47538, 13382460), (47816, 13304655), (47880, 13286871), (48735, 13053768), (48762, 13046540), (48789, 13039320), (49020, 12977874), (49140, 12946182), (50040, 12713337), (50179, 12678120), (50310, 12645108), (50540, 12587562), (50596, 12573630), (51471, 12359880), (51870, 12264804), (52542, 12107940), (52820, 12044214), (53105, 11979576), (53352, 11924115), (53793, 11826360), (53865, 11810552), (54180, 11741886), (54210, 11735388), (55461, 11470680), (56295, 11300744), (56316, 11296530), (57190, 11123892), (58380, 10897146), (58482, 10878140), (58695, 10838664), (58824, 10814895), (58968, 10788485), (59770, 10643724), (60372, 10537590), (60648, 10489635), (61560, 10334233), (62092, 10245690), (62244, 10220670), (63245, 10058904), (63384, 10036845), (63726, 9982980), (64980, 9790326), (65016, 9784905), (65052, 9779490), (65702, 9682740), (66177, 9613240), (66690, 9539292), (67080, 9483831), (68229, 9324120), (68628, 9269910), (68666, 9264780), (69160, 9198603), (69660, 9132578), (70056, 9080955), (70395, 9037224), (70434, 9032220), (71307, 8921640), (71724, 8869770), (71820, 8857914), (72280, 8801541), (73530, 8651916), (73710, 8630788), (73948, 8603010), (74347, 8556840), (75060, 8475558), (75465, 8430072), (75810, 8391708), (75894, 8382420), (77615, 8196552), (77701, 8187480), (77805, 8176536), (77976, 8158605), (78260, 8128998), (78813, 8071960), (79230, 8029476), (80028, 7949410), (81270, 7827924), (81315, 7823592), (83678, 7602660), (84474, 7531020), (84968, 7487235), (85785, 7415928), (86184, 7381595), (87570, 7264764), (88236, 7209930), (88920, 7154469), (89655, 7095816), (90072, 7062965), (90558, 7025060), (90972, 6993090), (92435, 6882408), (93138, 6830460), (93366, 6813780), (93860, 6777918), (93912, 6774165), (95076, 6691230), (95589, 6655320), (97470, 6526884), (97524, 6523270), (97578, 6519660), (98040, 6488937), (98280, 6473091), (98553, 6455160), (100035, 6359528), (100358, 6339060), (100620, 6322554), (101080, 6293781), (101192, 6286815), (102942, 6179940), (102999, 6176520), (103740, 6132402), (105084, 6053970), (105640, 6022107), (105651, 6021480), (106210, 5989788), (107586, 5913180), (107730, 5905276), (108360, 5870943), (108420, 5867694), (108661, 5854680), (110295, 5767944), (110922, 5735340), (112590, 5650372), (112632, 5648265), (113563, 5601960), (113715, 5594472), (113841, 5588280), (114380, 5561946), (116760, 5448573), (116964, 5439070), (117390, 5419332), (118845, 5352984), (119540, 5321862), (120744, 5268795), (121905, 5218616), (124184, 5122845), (124488, 5110335), (125517, 5068440), (126490, 5029452), (126711, 5020680), (127452, 4991490), (129960, 4895163), (130104, 4889745), (131355, 4843176), (131404, 4841370), (132354, 4806620), (133380, 4769646), (136458, 4662060), (137256, 4634955), (137332, 4632390), (139320, 4566289), (139707, 4553640), (140049, 4542520), (140790, 4518612), (140868, 4516110), (142614, 4460820), (143448, 4434885), (143640, 4428957), (146205, 4351256), (146367, 4346440), (147060, 4325958), (147420, 4315394), (147896, 4301505), (148694, 4278420), (150120, 4237779), (150537, 4226040), (150930, 4215036), (151620, 4195854), (151788, 4191210), (154413, 4119960), (155230, 4098276), (155402, 4093740), (155610, 4088268), (156520, 4064499), (157626, 4035980), (158460, 4014738), (159315, 3993192), (160056, 3974705), (161379, 3942120), (162540, 3913962), (162630, 3911796), (164255, 3873096), (166383, 3823560), (167356, 3801330), (168948, 3765510), (171570, 3707964), (171665, 3705912), (175140, 3632382), (176085, 3612888), (176472, 3604965), (179310, 3547908), (181116, 3512530), (181944, 3496545), (184870, 3441204), (186276, 3415230), (186732, 3406890), (187720, 3388959), (189735, 3352968), (190152, 3345615), (191178, 3327660), (194940, 3263442), (195048, 3261635), (195156, 3259830), (197106, 3227580), (200070, 3179764), (200716, 3169530), (201240, 3161277), (201799, 3152520), (204687, 3108040), (205884, 3089970), (205998, 3088260), (207480, 3066201), (209195, 3041064), (210168, 3026985), (211185, 3012408), (211302, 3010740), (212420, 2994894), (213921, 2973880), (215172, 2956590), (215460, 2952638), (216840, 2933847), (217322, 2927340), (220590, 2883972), (221844, 2867670), (223041, 2852280), (225180, 2825186), (226395, 2810024), (227126, 2800980), (227430, 2797236), (227682, 2794140), (228760, 2780973), (232845, 2732184), (233103, 2729160), (233415, 2725512), (233928, 2719535), (234780, 2709666), (237690, 2676492), (239080, 2660931), (240331, 2647080), (243810, 2609308), (243945, 2607864), (250895, 2535624), (251034, 2534220), (252980, 2514726), (253422, 2510340), (254904, 2495745), (257355, 2471976), (262710, 2421588), (262808, 2420685), (264708, 2403310), (266760, 2384823), (268965, 2365272), (272916, 2331030), (274664, 2316195), (277305, 2294136), (279414, 2276820), (280098, 2271260), (281580, 2259306), (281736, 2258055), (285228, 2230410), (286767, 2218440), (292410, 2175628), (292734, 2173220), (294120, 2162979), (294840, 2157697), (295659, 2151720), (297388, 2139210), (301074, 2113020), (301860, 2107518), (303240, 2097927), (303576, 2095605), (308826, 2059980), (308997, 2058840), (310460, 2049138), (310804, 2046870), (311220, 2044134), (315252, 2017990), (316920, 2007369), (316953, 2007160), (318630, 1996596), (322758, 1971060), (325080, 1956981), (325260, 1955898), (325983, 1951560), (328510, 1936548), (330885, 1922648), (332766, 1911780), (334712, 1900665), (337896, 1882755), (340689, 1867320), (341145, 1864824), (341523, 1862760), (343140, 1853982), (343330, 1852956), (350280, 1816191), (351253, 1811160), (352170, 1806444), (356535, 1784328), (358620, 1773954), (362232, 1756265), (369740, 1720602), (371735, 1711368), (372552, 1707615), (373464, 1703445), (376551, 1689480), (379470, 1676484), (380133, 1673560), (382356, 1663830), (388505, 1637496), (389880, 1631721), (390312, 1629915), (394065, 1614392), (394212, 1613790), (400140, 1589882), (401432, 1584765), (403598, 1576260), (409374, 1554020), (411768, 1544985), (411996, 1544130), (418390, 1520532), (419121, 1517880), (422370, 1506204), (422604, 1505370), (424840, 1497447), (427842, 1486940), (430344, 1478295), (430920, 1476319), (434644, 1463670), (441180, 1441986), (443688, 1433835), (446082, 1426140), (450360, 1412593), (451611, 1408680), (452790, 1405012), (454252, 1400490), (454860, 1398618), (455364, 1397070), (463239, 1373320), (465690, 1366092), (466206, 1364580), (466830, 1362756), (469560, 1354833), (475380, 1338246), (477945, 1331064), (480662, 1323540), (484137, 1314040), (487620, 1304654), (487890, 1303932), (492765, 1291032), (499149, 1274520), (501790, 1267812), (502068, 1267110), (505960, 1257363), (506844, 1255170), (514710, 1235988), (514995, 1235304), (525420, 1210794), (528255, 1204296), (529416, 1201655), (537930, 1182636), (543305, 1170936), (543907, 1169640), (545832, 1165515), (554610, 1147068), (558828, 1138410), (560196, 1135630), (563160, 1129653), (567815, 1120392), (569205, 1117656), (570456, 1115205), (573534, 1109220), (584820, 1087814), (585468, 1086610), (591318, 1075860), (594776, 1069605), (602148, 1056510), (603720, 1053759), (605397, 1050840), (617652, 1029990), (617994, 1029420), (620920, 1024569), (621608, 1023435), (622440, 1022067), (627585, 1013688), (630504, 1008995), (633555, 1004136), (633906, 1003580), (637260, 998298), (645516, 985530), (650520, 977949), (651966, 975780), (652327, 975240), (657020, 968274), (661770, 961324), (665532, 955890), (669123, 950760), (681378, 933660), (682290, 932412), (683046, 931380), (686280, 926991), (686660, 926478), (698535, 910728), (699309, 909720), (700245, 908504), (702506, 905580), (704340, 903222), (713070, 892164), (717240, 886977), (720993, 882360), (731835, 869288), (739480, 860301), (743470, 855684), (752685, 845208), (753102, 844740), (758940, 838242), (760266, 836780), (764712, 831915), (772065, 823992), (777010, 818748), (788130, 807196), (788424, 806895), (794941, 800280)]