399904612380

素因数分解:

$2^2\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{83}}^1$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 26, 27, 28, 29, 30, 35, 36, 39, 42, 45, 46, 49, 52, 54, 58, 60, 63, 65, 69, 70, 78, 81, 83, 84, 87, 90, 91, 92, 98, 105, 108, 115, 116, 117, 126, 130, 135, 138, 140, 145, 147, 156, 161, 162, 166, 174, 180, 182, 189, 195, 196, 203, 207, 210, 230, 234, 245, 249, 252, 260, 261, 270, 273, 276, 290, 294, 299, 315, 322, 324, 332, 343, 345, 348, 351, 364, 377, 378, 390, 405, 406, 414, 415, 420, 435, 441, 455, 460, 468, 483, 490, 498, 522, 540, 546, 567, 580, 581, 585, 588, 598, 609, 621, 630, 637, 644, 667, 686, 690, 702, 735, 747, 754, 756, 780, 783, 805, 810, 812, 819, 828, 830, 870, 882, 897, 910, 945, 966, 980, 996, 1015, 1029, 1035, 1044, 1053, 1079, 1092, 1127, 1131, 1134, 1162, 1170, 1196, 1218, 1242, 1245, 1260, 1274, 1305, 1323, 1334, 1365, 1372, 1380, 1404, 1421, 1449, 1470, 1494, 1495, 1508, 1566, 1610, 1620, 1638, 1660, 1715, 1740, 1743, 1755, 1764, 1794, 1820, 1827, 1863, 1885, 1890, 1909, 1911, 1932, 2001, 2030, 2058, 2070, 2093, 2106, 2158, 2205, 2241, 2254, 2262, 2268, 2324, 2340, 2349, 2407, 2415, 2436, 2457, 2484, 2490, 2548, 2610, 2639, 2646, 2668, 2691, 2730, 2835, 2842, 2898, 2905, 2940, 2988, 2990, 3045, 3087, 3105, 3132, 3185, 3220, 3237, 3276, 3335, 3381, 3393, 3430, 3486, 3510, 3588, 3654, 3726, 3735, 3770, 3780, 3818, 3822, 3915, 3969, 4002, 4060, 4067, 4095, 4116, 4140, 4186, 4212, 4263, 4316, 4347, 4410, 4459, 4482, 4485, 4508, 4524, 4669, 4698, 4814, 4830, 4914, 4980, 5145, 5220, 5229, 5265, 5278, 5292, 5382, 5395, 5460, 5481, 5635, 5655, 5670, 5684, 5727, 5733, 5796, 5810, 5980, 6003, 6090, 6174, 6210, 6279, 6370, 6474, 6615, 6670, 6723, 6762, 6786, 6860, 6972, 7020, 7105, 7221, 7245, 7308, 7371, 7452, 7470, 7540, 7553, 7636, 7644, 7830, 7889, 7917, 7938, 8004, 8073, 8134, 8190, 8372, 8526, 8671, 8694, 8715, 8820, 8918, 8964, 8970, 9135, 9261, 9315, 9338, 9396, 9545, 9555, 9628, 9660, 9711, 9828, 9947, 10005, 10143, 10179, 10290, 10458, 10465, 10530, 10556, 10764, 10790, 10962, 11205, 11270, 11310, 11340, 11454, 11466, 11620, 11745, 12006, 12035, 12180, 12201, 12285, 12348, 12420, 12558, 12740, 12789, 12948, 13041, 13195, 13230, 13340, 13363, 13377, 13446, 13455, 13524, 13572, 14007, 14210, 14442, 14490, 14651, 14742, 14940, 15106, 15435, 15660, 15687, 15778, 15834, 15876, 16146, 16185, 16268, 16380, 16443, 16849, 16905, 16965, 17052, 17181, 17199, 17342, 17388, 17430, 17836, 17940, 18009, 18270, 18473, 18522, 18630, 18676, 18837, 19090, 19110, 19422, 19845, 19894, 20010, 20286, 20335, 20358, 20580, 20916, 20930, 21060, 21315, 21580, 21663, 21735, 21924, 22295, 22410, 22540, 22620, 22659, 22908, 22932, 23345, 23490, 23667, 23751, 24012, 24070, 24219, 24402, 24570, 24817, 25116, 25578, 26013, 26082, 26145, 26390, 26460, 26726, 26754, 26892, 26910, 27405, 27783, 28014, 28420, 28469, 28635, 28665, 28884, 28980, 29133, 29302, 29484, 29841, 30015, 30212, 30429, 30537, 30870, 31291, 31374, 31395, 31556, 31668, 32292, 32370, 32683, 32886, 33615, 33698, 33810, 33930, 34362, 34398, 34684, 34860, 36018, 36105, 36540, 36603, 36855, 36946, 37044, 37260, 37674, 37765, 38180, 38220, 38367, 38844, 39445, 39585, 39690, 39788, 40020, 40089, 40131, 40365, 40572, 40670, 40716, 41860, 42021, 42630, 43326, 43355, 43470, 43953, 44590, 44820, 45318, 46305, 46690, 46980, 47061, 47334, 47502, 48140, 48438, 48555, 48804, 49140, 49634, 49735, 50547, 50715, 50895, 51156, 51543, 51597, 52026, 52164, 52290, 52780, 52871, 53452, 53508, 53820, 54027, 54810, 55361, 55419, 55566, 56028, 56511, 56938, 57270, 57330, 58266, 58604, 59682, 60030, 60697, 60858, 61005, 61074, 61740, 62582, 62748, 62790, 63945, 64740, 64989, 65205, 65366, 65772, 66815, 66885, 67230, 67396, 67620, 67860, 67977, 68724, 68796, 70035, 71001, 71253, 72036, 72210, 73206, 73255, 73710, 73892, 74451, 75348, 75530, 76734, 78039, 78435, 78890, 79170, 79380, 80178, 80262, 80730, 81340, 82215, 84042, 84245, 85260, 85407, 85905, 85995, 86652, 86710, 86940, 87399, 87906, 89180, 89523, 90045, 90636, 91287, 92365, 92610, 93380, 93541, 93873, 94122, 94185, 94668, 95004, 96876, 97110, 98049, 99268, 99470, 101094, 101430, 101790, 102557, 103086, 103194, 104052, 104580, 105742, 108054, 108315, 109620, 109809, 110722, 110838, 111132, 113022, 113295, 113876, 114540, 114660, 115101, 116532, 117943, 118335, 118755, 119364, 120060, 120267, 120393, 121095, 121394, 121716, 122010, 122148, 124085, 125164, 125580, 126063, 127890, 129311, 129978, 130065, 130410, 130732, 131859, 133630, 133770, 134460, 135954, 138915, 140070, 142002, 142345, 142506, 144420, 145665, 146412, 146510, 147420, 148902, 149205, 151060, 151641, 152145, 152685, 153468, 154629, 156078, 156455, 156870, 157780, 158340, 158613, 160356, 160524, 161460, 163415, 164430, 166083, 166257, 168084, 168490, 169533, 170814, 171810, 171990, 173420, 173719, 174798, 175812, 179046, 180090, 182091, 182574, 183015, 184730, 185220, 187082, 187746, 188244, 188370, 191835, 194220, 194967, 196098, 198940, 200445, 200655, 202188, 202860, 203580, 203931, 205114, 206172, 206388, 210105, 211484, 213003, 213759, 216108, 216630, 219037, 219618, 219765, 221444, 221676, 223353, 226044, 226590, 228781, 230202, 234117, 235305, 235886, 236670, 237510, 240534, 240786, 242190, 242788, 244020, 248170, 252126, 252735, 255780, 256221, 257715, 257985, 258622, 259956, 260130, 260820, 263718, 264355, 267260, 267540, 268569, 270135, 271908, 276805, 277095, 277830, 280140, 280623, 281619, 282555, 284004, 284690, 285012, 291330, 293020, 294147, 297804, 298410, 303282, 303485, 304290, 305370, 307671, 309258, 312156, 312910, 313740, 317226, 324945, 326830, 328860, 329427, 332166, 332514, 336980, 339066, 339885, 341628, 343620, 343980, 347438, 349596, 353829, 355005, 356265, 358092, 360180, 360801, 361179, 364182, 365148, 366030, 369460, 370097, 372255, 374164, 375492, 376740, 378189, 383670, 387527, 387933, 389934, 390195, 392196, 395577, 400890, 401310, 407862, 410228, 420210, 424879, 426006, 427035, 427518, 433260, 436995, 438074, 439236, 439530, 446706, 447615, 453180, 454923, 456435, 457562, 460404, 467705, 468234, 469365, 470610, 471772, 473340, 475020, 475839, 481068, 481572, 484380, 490245, 496340, 498249, 498771, 504252, 505470, 512442, 512785, 515430, 515970, 517244, 520260, 521157, 527436, 528710, 537138, 540270, 546273, 549045, 553610, 554190, 555660, 561246, 563238, 565110, 569380, 575505, 582660, 588294, 589715, 596820, 601335, 601965, 606564, 606970, 608580, 610740, 611793, 615342, 618516, 625820, 630315, 634452, 639009, 646555, 649890, 653660, 654787, 657111, 658854, 659295, 664332, 665028, 670059, 678132, 679770, 686343, 694876, 702351, 707658, 710010, 712530, 719693, 721602, 722358, 728364, 732060, 740194, 744510, 756378, 758205, 767340, 768663, 773145, 775054, 775866, 779868, 780390, 791154, 793065, 801780, 802620, 805707, 815724, 825601, 830415, 831285, 840420, 841869, 844857, 847665, 849758, 852012, 854070, 855036, 868595, 873990, 876148, 879060, 882441, 893412, 895230, 909846, 910455, 912870, 915124, 923013, 935410, 936468, 938730, 941220, 951678, 974835, 980490, 996498, 997542, 1010940, 1019655, 1024884, 1025570, 1030860, 1031940, 1042314, 1057420, 1061487, 1065015, 1068795, 1074276, 1080540, 1082403, 1092546, 1095185, 1098090, 1107220, 1108380, 1110291, 1116765, 1122492, 1126476, 1130220, 1143905, 1151010, 1162581, 1163799, 1170585, 1176588, 1179430, 1186731, 1202670, 1203930, 1213940, 1216033, 1223586, 1230684, 1260630, 1274637, 1278018, 1281105, 1293110, 1299780, 1309574, 1314222, 1317708, 1318590, 1340118, 1342845, 1359540, 1364769, 1372686, 1403115, 1404702, 1408095, 1415316, 1420020, 1425060, 1427517, 1439386, 1443204, 1444716, 1470735, 1480388, 1489020, 1494747, 1496313, 1512756, 1516410, 1533259, 1537326, 1538355, 1546290, 1550108, 1551732, 1560780, 1563471, 1582308, 1586130, 1611414, 1638819, 1647135, 1651202, 1660830, 1662570, 1683738, 1689714, 1695330, 1699516, 1708140, 1737190, 1747980, 1764882, 1769145, 1790460, 1804005, 1805895, 1819692, 1820910, 1825740, 1846026, 1850485, 1870820, 1877460, 1890945, 1903356, 1937635, 1939665, 1949670, 1960980, 1964361, 1971333, 1977885, 1992996, 1995084, 2010177, 2039310, 2051140, 2059029, 2084628, 2122974, 2124395, 2130030, 2137590, 2159079, 2164806, 2185092, 2190370, 2196180, 2220582, 2233530, 2274615, 2287810, 2302020, 2305989, 2325162, 2327598, 2341170, 2358860, 2373462, 2379195, 2405340, 2407860, 2432066, 2447172, 2476803, 2491245, 2493855, 2521260, 2525607, 2534571, 2549274, 2556036, 2562210, 2586220, 2605785, 2619148, 2628444, 2637180, 2647323, 2680236, 2685690, 2712689, 2729538, 2731365, 2745372, 2769039, 2806230, 2809404, 2816190, 2855034, 2878772, 2941470, 2974153, 2989494, 2992626, 3032820, 3058965, 3066518, 3074652, 3076710, 3092580, 3126942, 3172260, 3184461, 3195045, 3222828, 3273935, 3277638, 3285555, 3294270, 3302404, 3321660, 3325140, 3330873, 3350295, 3367476, 3379428, 3390660, 3431715, 3474380, 3487743, 3491397, 3511755, 3529764, 3538290, 3598465, 3608010, 3611790, 3641820, 3648099, 3692052, 3700970, 3781890, 3823911, 3843315, 3875270, 3879330, 3899340, 3928722, 3942666, 3955770, 4020354, 4028535, 4078620, 4118058, 4128005, 4209345, 4224285, 4245948, 4248790, 4260060, 4275180, 4282551, 4318158, 4329612, 4380740, 4412205, 4441164, 4467060, 4484241, 4549230, 4575620, 4599777, 4611978, 4615065, 4650324, 4655196, 4682340, 4690413, 4746924, 4758390, 4864132, 4916457, 4953606, 4982490, 4987710, 5037851, 5051214, 5069142, 5098548, 5124420, 5211570, 5294646, 5307435, 5371380, 5412015, 5425378, 5459076, 5462730, 5538078, 5551455, 5612460, 5632380, 5710068, 5812905, 5818995, 5882940, 5893083, 5913999, 5933655, 5948306, 5978988, 5985252, 6080165, 6117930, 6133036, 6153420, 6177087, 6253884, 6368922, 6373185, 6390090, 6477237, 6547870, 6555276, 6571110, 6588540, 6661746, 6700590, 6823845, 6863430, 6975486, 6982794, 7023510, 7076580, 7137585, 7196930, 7216020, 7223580, 7296198, 7401940, 7430409, 7473735, 7481565, 7563780, 7576821, 7647822, 7666295, 7686630, 7750540, 7758660, 7817355, 7857444, 7885332, 7911540, 8040708, 8057070, 8138067, 8194095, 8236116, 8256010, 8307117, 8418690, 8448570, 8497580, 8512231, 8565102, 8636316, 8824410, 8922459, 8968482, 9098460, 9199554, 9223956, 9230130, 9380826, 9516780, 9553383, 9821805, 9832914, 9856665, 9907212, 9964980, 9975420, 9992619, 10050885, 10075702, 10102428, 10138284, 10295145, 10423140, 10463229, 10474191, 10589292, 10614870, 10732813, 10795395, 10824030, 10850756, 10925460, 10944297, 11076156, 11102910, 11471733, 11529945, 11625810, 11637990, 11786166, 11827998, 11867310, 11896612, 12160330, 12235860, 12354174, 12384015, 12628035, 12672855, 12737844, 12746370, 12780180, 12954474, 13095740, 13142220, 13236615, 13323492, 13401180, 13563445, 13647690, 13726860, 13799331, 13845195, 13950972, 13965588, 14047020, 14071239, 14275170, 14393860, 14592396, 14860818, 14870765, 14947470, 14963130, 15113553, 15153642, 15295644, 15332590, 15373260, 15634710, 15922305, 16114140, 16276134, 16388190, 16512020, 16614234, 16654365, 16837380, 16897140, 17024462, 17130204, 17438715, 17456985, 17648820, 17679249, 17741997, 17844918, 17936964, 18240495, 18399108, 18460260, 18531261, 18761652, 18988823, 19106766, 19119555, 19431711, 19643610, 19665828, 19713330, 19985238, 20101770, 20151404, 20590290, 20926458, 20948382, 21229740, 21412755, 21465626, 21590790, 21648060, 21888594, 22205820, 22291227, 22421205, 22943466, 22998885, 23059890, 23251620, 23275980, 23452065, 23572332, 23655996, 23734620, 24320660, 24414201, 24582285, 24708348, 24768030, 25189255, 25256070, 25345710, 25492740, 25536693, 25908948, 26473230, 26767377, 27126890, 27295380, 27598662, 27690390, 28142478, 28550340, 29465415, 29569995, 29721636, 29741530, 29894940, 29926260, 29977857, 30227106, 30307284, 30665180, 30885435, 31269420, 31389687, 31844610, 32198439, 32386185, 32552268, 32776380, 32832891, 33228468, 33308730, 34048924, 34415199, 34877430, 34913970, 35264957, 35358498, 35483994, 35689836, 36480990, 37062522, 37152045, 37884105, 37977646, 38213532, 38239110, 38863422, 39287220, 39426660, 39970476, 40203540, 40690335, 41180580, 41397993, 41535585, 41852916, 41896764, 42561155, 42825510, 42931252, 43181580, 43777188, 44582454, 44612295, 44842410, 45340659, 45886932, 45997770, 46119780, 46904130, 47766915, 48828402, 49164570, 49536060, 49963095, 50378510, 50512140, 50691420, 51073386, 52316145, 52370955, 52946460, 53037747, 53534754, 53664065, 54253780, 54721485, 55197324, 55380780, 56284956, 56966469, 57358665, 58295133, 58930830, 59139990, 59483060, 59955714, 60454212, 61770870, 62779374, 63689220, 64396878, 64772370, 65665782, 66617460, 66873681, 68830398, 68996655, 69754860, 69827940, 70356195, 70529914, 70716996, 70967988, 72961980, 73242603, 74125044, 74304090, 75567765, 75768210, 75955292, 76478220, 76610079, 77726844, 80302131, 81380670, 82795986, 83071170, 85122310, 85651020, 88396245, 88709985, 89164908, 89224590, 89684820, 90681318, 91995540, 92656305, 93808260, 94944115, 95533830, 96595317, 97158555, 97656804, 98329140, 98498673, 99926190, 100757020, 102146772, 104632290, 104741910, 105794871, 106075494, 107069508, 107328130, 109442970, 111456135, 113932938, 114717330, 116590266, 117861660, 118279980, 119911428, 122071005, 123541740, 124193979, 125558748, 127683465, 128793756, 129544740, 131331564, 133747362, 133836885, 136021977, 137660796, 137993310, 140712390, 141059828, 146485206, 148608180, 149889285, 151135530, 151536420, 153220158, 156948435, 160604262, 160992195, 162761340, 164164455, 165591972, 166142340, 170244620, 170899407, 172075995, 176324785, 176792490, 177419970, 178449180, 181362636, 185312610, 189888230, 191067660, 193190634, 194317110, 196997346, 199852380, 206989965, 209264580, 209483820, 211589742, 212150988, 214656260, 218885940, 219727809, 222912270, 226703295, 227865876, 229434660, 229830237, 233180532, 240906393, 244142010, 246854699, 248387958, 255366930, 265188735, 267494724, 267673770, 272043954, 275986620, 281424780, 284832345, 289785951, 291475665, 292970412, 299778570, 302271060, 306440316, 313896870, 317384613, 321208524, 321984390, 328328910, 334368405, 341798814, 344151990, 352649570, 353584980, 354839940, 366213015, 370625220, 379776460, 383050395, 386381268, 388634220, 393994692, 401510655, 408065931, 413979930, 423179484, 439455618, 445824540, 453406590, 459660474, 481812786, 482976585, 488284020, 492493365, 493709398, 496775916, 510733860, 512698221, 528974355, 530377470, 535347540, 544087908, 569664690, 579571902, 582951330, 599557140, 620969895, 627793740, 634769226, 643968780, 656657820, 668736810, 680109885, 683597628, 688303980, 689490711, 705299140, 732426030, 740564097, 766100790, 803021310, 816131862, 827959860, 854497035, 869357853, 878911236, 906813180, 919320948, 952153839, 963625572, 965953170, 984986730, 987418796, 1025396442, 1057948710, 1060754940, 1098639045, 1139329380, 1149151185, 1159143804, 1165902660, 1204531965, 1234273495, 1241939790, 1269538452, 1337473620, 1360219770, 1378981422, 1448929755, 1464852060, 1481128194, 1532201580, 1538094663, 1586923065, 1606042620, 1632263724, 1708994070, 1738715706, 1904307678, 1931906340, 1969973460, 2040329655, 2050792884, 2115897420, 2197278090, 2221692291, 2298302370, 2409063930, 2468546990, 2483879580, 2563491105, 2720439540, 2757962844, 2856461517, 2897859510, 2962256388, 3076189326, 3173846130, 3417988140, 3447453555, 3477431412, 3702820485, 3808615356, 4080659310, 4346789265, 4394556180, 4443384582, 4596604740, 4760769195, 4818127860, 4937093980, 5126982210, 5712923034, 5795719020, 6152378652, 6347692260, 6665076873, 6894907110, 7405640970, 7690473315, 8161318620, 8693578530, 8886769164, 9521538390, 10253964420, 11108461455, 11425846068, 13330153746, 13789814220, 14282307585, 14811281940, 15380946630, 17387157060, 19043076780, 19995230619, 22216922910, 26660307492, 28564615170, 30761893260, 33325384365, 39990461238, 44433845820, 57129230340, 66650768730, 79980922476, 99976153095, 133301537460, 199952306190, 399904612380]

約数ペア:

[(1, 399904612380), (2, 199952306190), (3, 133301537460), (4, 99976153095), (5, 79980922476), (6, 66650768730), (7, 57129230340), (9, 44433845820), (10, 39990461238), (12, 33325384365), (13, 30761893260), (14, 28564615170), (15, 26660307492), (18, 22216922910), (20, 19995230619), (21, 19043076780), (23, 17387157060), (26, 15380946630), (27, 14811281940), (28, 14282307585), (29, 13789814220), (30, 13330153746), (35, 11425846068), (36, 11108461455), (39, 10253964420), (42, 9521538390), (45, 8886769164), (46, 8693578530), (49, 8161318620), (52, 7690473315), (54, 7405640970), (58, 6894907110), (60, 6665076873), (63, 6347692260), (65, 6152378652), (69, 5795719020), (70, 5712923034), (78, 5126982210), (81, 4937093980), (83, 4818127860), (84, 4760769195), (87, 4596604740), (90, 4443384582), (91, 4394556180), (92, 4346789265), (98, 4080659310), (105, 3808615356), (108, 3702820485), (115, 3477431412), (116, 3447453555), (117, 3417988140), (126, 3173846130), (130, 3076189326), (135, 2962256388), (138, 2897859510), (140, 2856461517), (145, 2757962844), (147, 2720439540), (156, 2563491105), (161, 2483879580), (162, 2468546990), (166, 2409063930), (174, 2298302370), (180, 2221692291), (182, 2197278090), (189, 2115897420), (195, 2050792884), (196, 2040329655), (203, 1969973460), (207, 1931906340), (210, 1904307678), (230, 1738715706), (234, 1708994070), (245, 1632263724), (249, 1606042620), (252, 1586923065), (260, 1538094663), (261, 1532201580), (270, 1481128194), (273, 1464852060), (276, 1448929755), (290, 1378981422), (294, 1360219770), (299, 1337473620), (315, 1269538452), (322, 1241939790), (324, 1234273495), (332, 1204531965), (343, 1165902660), (345, 1159143804), (348, 1149151185), (351, 1139329380), (364, 1098639045), (377, 1060754940), (378, 1057948710), (390, 1025396442), (405, 987418796), (406, 984986730), (414, 965953170), (415, 963625572), (420, 952153839), (435, 919320948), (441, 906813180), (455, 878911236), (460, 869357853), (468, 854497035), (483, 827959860), (490, 816131862), (498, 803021310), (522, 766100790), (540, 740564097), (546, 732426030), (567, 705299140), (580, 689490711), (581, 688303980), (585, 683597628), (588, 680109885), (598, 668736810), (609, 656657820), (621, 643968780), (630, 634769226), (637, 627793740), (644, 620969895), (667, 599557140), (686, 582951330), (690, 579571902), (702, 569664690), (735, 544087908), (747, 535347540), (754, 530377470), (756, 528974355), (780, 512698221), (783, 510733860), (805, 496775916), (810, 493709398), (812, 492493365), (819, 488284020), (828, 482976585), (830, 481812786), (870, 459660474), (882, 453406590), (897, 445824540), (910, 439455618), (945, 423179484), (966, 413979930), (980, 408065931), (996, 401510655), (1015, 393994692), (1029, 388634220), (1035, 386381268), (1044, 383050395), (1053, 379776460), (1079, 370625220), (1092, 366213015), (1127, 354839940), (1131, 353584980), (1134, 352649570), (1162, 344151990), (1170, 341798814), (1196, 334368405), (1218, 328328910), (1242, 321984390), (1245, 321208524), (1260, 317384613), (1274, 313896870), (1305, 306440316), (1323, 302271060), (1334, 299778570), (1365, 292970412), (1372, 291475665), (1380, 289785951), (1404, 284832345), (1421, 281424780), (1449, 275986620), (1470, 272043954), (1494, 267673770), (1495, 267494724), (1508, 265188735), (1566, 255366930), (1610, 248387958), (1620, 246854699), (1638, 244142010), (1660, 240906393), (1715, 233180532), (1740, 229830237), (1743, 229434660), (1755, 227865876), (1764, 226703295), (1794, 222912270), (1820, 219727809), (1827, 218885940), (1863, 214656260), (1885, 212150988), (1890, 211589742), (1909, 209483820), (1911, 209264580), (1932, 206989965), (2001, 199852380), (2030, 196997346), (2058, 194317110), (2070, 193190634), (2093, 191067660), (2106, 189888230), (2158, 185312610), (2205, 181362636), (2241, 178449180), (2254, 177419970), (2262, 176792490), (2268, 176324785), (2324, 172075995), (2340, 170899407), (2349, 170244620), (2407, 166142340), (2415, 165591972), (2436, 164164455), (2457, 162761340), (2484, 160992195), (2490, 160604262), (2548, 156948435), (2610, 153220158), (2639, 151536420), (2646, 151135530), (2668, 149889285), (2691, 148608180), (2730, 146485206), (2835, 141059828), (2842, 140712390), (2898, 137993310), (2905, 137660796), (2940, 136021977), (2988, 133836885), (2990, 133747362), (3045, 131331564), (3087, 129544740), (3105, 128793756), (3132, 127683465), (3185, 125558748), (3220, 124193979), (3237, 123541740), (3276, 122071005), (3335, 119911428), (3381, 118279980), (3393, 117861660), (3430, 116590266), (3486, 114717330), (3510, 113932938), (3588, 111456135), (3654, 109442970), (3726, 107328130), (3735, 107069508), (3770, 106075494), (3780, 105794871), (3818, 104741910), (3822, 104632290), (3915, 102146772), (3969, 100757020), (4002, 99926190), (4060, 98498673), (4067, 98329140), (4095, 97656804), (4116, 97158555), (4140, 96595317), (4186, 95533830), (4212, 94944115), (4263, 93808260), (4316, 92656305), (4347, 91995540), (4410, 90681318), (4459, 89684820), (4482, 89224590), (4485, 89164908), (4508, 88709985), (4524, 88396245), (4669, 85651020), (4698, 85122310), (4814, 83071170), (4830, 82795986), (4914, 81380670), (4980, 80302131), (5145, 77726844), (5220, 76610079), (5229, 76478220), (5265, 75955292), (5278, 75768210), (5292, 75567765), (5382, 74304090), (5395, 74125044), (5460, 73242603), (5481, 72961980), (5635, 70967988), (5655, 70716996), (5670, 70529914), (5684, 70356195), (5727, 69827940), (5733, 69754860), (5796, 68996655), (5810, 68830398), (5980, 66873681), (6003, 66617460), (6090, 65665782), (6174, 64772370), (6210, 64396878), (6279, 63689220), (6370, 62779374), (6474, 61770870), (6615, 60454212), (6670, 59955714), (6723, 59483060), (6762, 59139990), (6786, 58930830), (6860, 58295133), (6972, 57358665), (7020, 56966469), (7105, 56284956), (7221, 55380780), (7245, 55197324), (7308, 54721485), (7371, 54253780), (7452, 53664065), (7470, 53534754), (7540, 53037747), (7553, 52946460), (7636, 52370955), (7644, 52316145), (7830, 51073386), (7889, 50691420), (7917, 50512140), (7938, 50378510), (8004, 49963095), (8073, 49536060), (8134, 49164570), (8190, 48828402), (8372, 47766915), (8526, 46904130), (8671, 46119780), (8694, 45997770), (8715, 45886932), (8820, 45340659), (8918, 44842410), (8964, 44612295), (8970, 44582454), (9135, 43777188), (9261, 43181580), (9315, 42931252), (9338, 42825510), (9396, 42561155), (9545, 41896764), (9555, 41852916), (9628, 41535585), (9660, 41397993), (9711, 41180580), (9828, 40690335), (9947, 40203540), (10005, 39970476), (10143, 39426660), (10179, 39287220), (10290, 38863422), (10458, 38239110), (10465, 38213532), (10530, 37977646), (10556, 37884105), (10764, 37152045), (10790, 37062522), (10962, 36480990), (11205, 35689836), (11270, 35483994), (11310, 35358498), (11340, 35264957), (11454, 34913970), (11466, 34877430), (11620, 34415199), (11745, 34048924), (12006, 33308730), (12035, 33228468), (12180, 32832891), (12201, 32776380), (12285, 32552268), (12348, 32386185), (12420, 32198439), (12558, 31844610), (12740, 31389687), (12789, 31269420), (12948, 30885435), (13041, 30665180), (13195, 30307284), (13230, 30227106), (13340, 29977857), (13363, 29926260), (13377, 29894940), (13446, 29741530), (13455, 29721636), (13524, 29569995), (13572, 29465415), (14007, 28550340), (14210, 28142478), (14442, 27690390), (14490, 27598662), (14651, 27295380), (14742, 27126890), (14940, 26767377), (15106, 26473230), (15435, 25908948), (15660, 25536693), (15687, 25492740), (15778, 25345710), (15834, 25256070), (15876, 25189255), (16146, 24768030), (16185, 24708348), (16268, 24582285), (16380, 24414201), (16443, 24320660), (16849, 23734620), (16905, 23655996), (16965, 23572332), (17052, 23452065), (17181, 23275980), (17199, 23251620), (17342, 23059890), (17388, 22998885), (17430, 22943466), (17836, 22421205), (17940, 22291227), (18009, 22205820), (18270, 21888594), (18473, 21648060), (18522, 21590790), (18630, 21465626), (18676, 21412755), (18837, 21229740), (19090, 20948382), (19110, 20926458), (19422, 20590290), (19845, 20151404), (19894, 20101770), (20010, 19985238), (20286, 19713330), (20335, 19665828), (20358, 19643610), (20580, 19431711), (20916, 19119555), (20930, 19106766), (21060, 18988823), (21315, 18761652), (21580, 18531261), (21663, 18460260), (21735, 18399108), (21924, 18240495), (22295, 17936964), (22410, 17844918), (22540, 17741997), (22620, 17679249), (22659, 17648820), (22908, 17456985), (22932, 17438715), (23345, 17130204), (23490, 17024462), (23667, 16897140), (23751, 16837380), (24012, 16654365), (24070, 16614234), (24219, 16512020), (24402, 16388190), (24570, 16276134), (24817, 16114140), (25116, 15922305), (25578, 15634710), (26013, 15373260), (26082, 15332590), (26145, 15295644), (26390, 15153642), (26460, 15113553), (26726, 14963130), (26754, 14947470), (26892, 14870765), (26910, 14860818), (27405, 14592396), (27783, 14393860), (28014, 14275170), (28420, 14071239), (28469, 14047020), (28635, 13965588), (28665, 13950972), (28884, 13845195), (28980, 13799331), (29133, 13726860), (29302, 13647690), (29484, 13563445), (29841, 13401180), (30015, 13323492), (30212, 13236615), (30429, 13142220), (30537, 13095740), (30870, 12954474), (31291, 12780180), (31374, 12746370), (31395, 12737844), (31556, 12672855), (31668, 12628035), (32292, 12384015), (32370, 12354174), (32683, 12235860), (32886, 12160330), (33615, 11896612), (33698, 11867310), (33810, 11827998), (33930, 11786166), (34362, 11637990), (34398, 11625810), (34684, 11529945), (34860, 11471733), (36018, 11102910), (36105, 11076156), (36540, 10944297), (36603, 10925460), (36855, 10850756), (36946, 10824030), (37044, 10795395), (37260, 10732813), (37674, 10614870), (37765, 10589292), (38180, 10474191), (38220, 10463229), (38367, 10423140), (38844, 10295145), (39445, 10138284), (39585, 10102428), (39690, 10075702), (39788, 10050885), (40020, 9992619), (40089, 9975420), (40131, 9964980), (40365, 9907212), (40572, 9856665), (40670, 9832914), (40716, 9821805), (41860, 9553383), (42021, 9516780), (42630, 9380826), (43326, 9230130), (43355, 9223956), (43470, 9199554), (43953, 9098460), (44590, 8968482), (44820, 8922459), (45318, 8824410), (46305, 8636316), (46690, 8565102), (46980, 8512231), (47061, 8497580), (47334, 8448570), (47502, 8418690), (48140, 8307117), (48438, 8256010), (48555, 8236116), (48804, 8194095), (49140, 8138067), (49634, 8057070), (49735, 8040708), (50547, 7911540), (50715, 7885332), (50895, 7857444), (51156, 7817355), (51543, 7758660), (51597, 7750540), (52026, 7686630), (52164, 7666295), (52290, 7647822), (52780, 7576821), (52871, 7563780), (53452, 7481565), (53508, 7473735), (53820, 7430409), (54027, 7401940), (54810, 7296198), (55361, 7223580), (55419, 7216020), (55566, 7196930), (56028, 7137585), (56511, 7076580), (56938, 7023510), (57270, 6982794), (57330, 6975486), (58266, 6863430), (58604, 6823845), (59682, 6700590), (60030, 6661746), (60697, 6588540), (60858, 6571110), (61005, 6555276), (61074, 6547870), (61740, 6477237), (62582, 6390090), (62748, 6373185), (62790, 6368922), (63945, 6253884), (64740, 6177087), (64989, 6153420), (65205, 6133036), (65366, 6117930), (65772, 6080165), (66815, 5985252), (66885, 5978988), (67230, 5948306), (67396, 5933655), (67620, 5913999), (67860, 5893083), (67977, 5882940), (68724, 5818995), (68796, 5812905), (70035, 5710068), (71001, 5632380), (71253, 5612460), (72036, 5551455), (72210, 5538078), (73206, 5462730), (73255, 5459076), (73710, 5425378), (73892, 5412015), (74451, 5371380), (75348, 5307435), (75530, 5294646), (76734, 5211570), (78039, 5124420), (78435, 5098548), (78890, 5069142), (79170, 5051214), (79380, 5037851), (80178, 4987710), (80262, 4982490), (80730, 4953606), (81340, 4916457), (82215, 4864132), (84042, 4758390), (84245, 4746924), (85260, 4690413), (85407, 4682340), (85905, 4655196), (85995, 4650324), (86652, 4615065), (86710, 4611978), (86940, 4599777), (87399, 4575620), (87906, 4549230), (89180, 4484241), (89523, 4467060), (90045, 4441164), (90636, 4412205), (91287, 4380740), (92365, 4329612), (92610, 4318158), (93380, 4282551), (93541, 4275180), (93873, 4260060), (94122, 4248790), (94185, 4245948), (94668, 4224285), (95004, 4209345), (96876, 4128005), (97110, 4118058), (98049, 4078620), (99268, 4028535), (99470, 4020354), (101094, 3955770), (101430, 3942666), (101790, 3928722), (102557, 3899340), (103086, 3879330), (103194, 3875270), (104052, 3843315), (104580, 3823911), (105742, 3781890), (108054, 3700970), (108315, 3692052), (109620, 3648099), (109809, 3641820), (110722, 3611790), (110838, 3608010), (111132, 3598465), (113022, 3538290), (113295, 3529764), (113876, 3511755), (114540, 3491397), (114660, 3487743), (115101, 3474380), (116532, 3431715), (117943, 3390660), (118335, 3379428), (118755, 3367476), (119364, 3350295), (120060, 3330873), (120267, 3325140), (120393, 3321660), (121095, 3302404), (121394, 3294270), (121716, 3285555), (122010, 3277638), (122148, 3273935), (124085, 3222828), (125164, 3195045), (125580, 3184461), (126063, 3172260), (127890, 3126942), (129311, 3092580), (129978, 3076710), (130065, 3074652), (130410, 3066518), (130732, 3058965), (131859, 3032820), (133630, 2992626), (133770, 2989494), (134460, 2974153), (135954, 2941470), (138915, 2878772), (140070, 2855034), (142002, 2816190), (142345, 2809404), (142506, 2806230), (144420, 2769039), (145665, 2745372), (146412, 2731365), (146510, 2729538), (147420, 2712689), (148902, 2685690), (149205, 2680236), (151060, 2647323), (151641, 2637180), (152145, 2628444), (152685, 2619148), (153468, 2605785), (154629, 2586220), (156078, 2562210), (156455, 2556036), (156870, 2549274), (157780, 2534571), (158340, 2525607), (158613, 2521260), (160356, 2493855), (160524, 2491245), (161460, 2476803), (163415, 2447172), (164430, 2432066), (166083, 2407860), (166257, 2405340), (168084, 2379195), (168490, 2373462), (169533, 2358860), (170814, 2341170), (171810, 2327598), (171990, 2325162), (173420, 2305989), (173719, 2302020), (174798, 2287810), (175812, 2274615), (179046, 2233530), (180090, 2220582), (182091, 2196180), (182574, 2190370), (183015, 2185092), (184730, 2164806), (185220, 2159079), (187082, 2137590), (187746, 2130030), (188244, 2124395), (188370, 2122974), (191835, 2084628), (194220, 2059029), (194967, 2051140), (196098, 2039310), (198940, 2010177), (200445, 1995084), (200655, 1992996), (202188, 1977885), (202860, 1971333), (203580, 1964361), (203931, 1960980), (205114, 1949670), (206172, 1939665), (206388, 1937635), (210105, 1903356), (211484, 1890945), (213003, 1877460), (213759, 1870820), (216108, 1850485), (216630, 1846026), (219037, 1825740), (219618, 1820910), (219765, 1819692), (221444, 1805895), (221676, 1804005), (223353, 1790460), (226044, 1769145), (226590, 1764882), (228781, 1747980), (230202, 1737190), (234117, 1708140), (235305, 1699516), (235886, 1695330), (236670, 1689714), (237510, 1683738), (240534, 1662570), (240786, 1660830), (242190, 1651202), (242788, 1647135), (244020, 1638819), (248170, 1611414), (252126, 1586130), (252735, 1582308), (255780, 1563471), (256221, 1560780), (257715, 1551732), (257985, 1550108), (258622, 1546290), (259956, 1538355), (260130, 1537326), (260820, 1533259), (263718, 1516410), (264355, 1512756), (267260, 1496313), (267540, 1494747), (268569, 1489020), (270135, 1480388), (271908, 1470735), (276805, 1444716), (277095, 1443204), (277830, 1439386), (280140, 1427517), (280623, 1425060), (281619, 1420020), (282555, 1415316), (284004, 1408095), (284690, 1404702), (285012, 1403115), (291330, 1372686), (293020, 1364769), (294147, 1359540), (297804, 1342845), (298410, 1340118), (303282, 1318590), (303485, 1317708), (304290, 1314222), (305370, 1309574), (307671, 1299780), (309258, 1293110), (312156, 1281105), (312910, 1278018), (313740, 1274637), (317226, 1260630), (324945, 1230684), (326830, 1223586), (328860, 1216033), (329427, 1213940), (332166, 1203930), (332514, 1202670), (336980, 1186731), (339066, 1179430), (339885, 1176588), (341628, 1170585), (343620, 1163799), (343980, 1162581), (347438, 1151010), (349596, 1143905), (353829, 1130220), (355005, 1126476), (356265, 1122492), (358092, 1116765), (360180, 1110291), (360801, 1108380), (361179, 1107220), (364182, 1098090), (365148, 1095185), (366030, 1092546), (369460, 1082403), (370097, 1080540), (372255, 1074276), (374164, 1068795), (375492, 1065015), (376740, 1061487), (378189, 1057420), (383670, 1042314), (387527, 1031940), (387933, 1030860), (389934, 1025570), (390195, 1024884), (392196, 1019655), (395577, 1010940), (400890, 997542), (401310, 996498), (407862, 980490), (410228, 974835), (420210, 951678), (424879, 941220), (426006, 938730), (427035, 936468), (427518, 935410), (433260, 923013), (436995, 915124), (438074, 912870), (439236, 910455), (439530, 909846), (446706, 895230), (447615, 893412), (453180, 882441), (454923, 879060), (456435, 876148), (457562, 873990), (460404, 868595), (467705, 855036), (468234, 854070), (469365, 852012), (470610, 849758), (471772, 847665), (473340, 844857), (475020, 841869), (475839, 840420), (481068, 831285), (481572, 830415), (484380, 825601), (490245, 815724), (496340, 805707), (498249, 802620), (498771, 801780), (504252, 793065), (505470, 791154), (512442, 780390), (512785, 779868), (515430, 775866), (515970, 775054), (517244, 773145), (520260, 768663), (521157, 767340), (527436, 758205), (528710, 756378), (537138, 744510), (540270, 740194), (546273, 732060), (549045, 728364), (553610, 722358), (554190, 721602), (555660, 719693), (561246, 712530), (563238, 710010), (565110, 707658), (569380, 702351), (575505, 694876), (582660, 686343), (588294, 679770), (589715, 678132), (596820, 670059), (601335, 665028), (601965, 664332), (606564, 659295), (606970, 658854), (608580, 657111), (610740, 654787), (611793, 653660), (615342, 649890), (618516, 646555), (625820, 639009), (630315, 634452)]