492439202640

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{419}}^1$

素因数の和:545

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 29, 30, 33, 34, 35, 36, 40, 42, 43, 44, 45, 48, 51, 55, 56, 58, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 86, 87, 88, 90, 99, 102, 105, 110, 112, 116, 119, 120, 126, 129, 132, 136, 140, 144, 145, 153, 154, 165, 168, 170, 172, 174, 176, 180, 187, 198, 203, 204, 210, 215, 220, 231, 232, 238, 240, 252, 255, 258, 261, 264, 272, 280, 290, 301, 306, 308, 315, 319, 330, 336, 340, 344, 348, 357, 360, 374, 385, 387, 396, 406, 408, 419, 420, 430, 435, 440, 462, 464, 473, 476, 493, 495, 504, 510, 516, 522, 528, 560, 561, 580, 595, 602, 609, 612, 616, 630, 638, 645, 660, 680, 688, 693, 696, 714, 720, 731, 748, 765, 770, 774, 792, 812, 816, 838, 840, 860, 870, 880, 903, 924, 935, 946, 952, 957, 986, 990, 1008, 1015, 1020, 1032, 1044, 1071, 1122, 1155, 1160, 1190, 1204, 1218, 1224, 1232, 1247, 1257, 1260, 1276, 1290, 1305, 1309, 1320, 1360, 1386, 1392, 1419, 1428, 1462, 1479, 1496, 1505, 1530, 1540, 1548, 1584, 1595, 1624, 1676, 1680, 1683, 1720, 1740, 1785, 1806, 1827, 1848, 1870, 1892, 1904, 1914, 1935, 1972, 1980, 2030, 2040, 2064, 2088, 2095, 2142, 2193, 2233, 2244, 2310, 2320, 2365, 2380, 2408, 2436, 2448, 2465, 2494, 2514, 2520, 2552, 2580, 2610, 2618, 2640, 2709, 2772, 2805, 2838, 2856, 2871, 2924, 2933, 2958, 2992, 3010, 3045, 3060, 3080, 3096, 3190, 3248, 3311, 3352, 3366, 3440, 3451, 3465, 3480, 3570, 3612, 3654, 3655, 3696, 3740, 3741, 3771, 3784, 3828, 3870, 3927, 3944, 3960, 4060, 4080, 4176, 4190, 4257, 4284, 4386, 4437, 4466, 4488, 4515, 4609, 4620, 4730, 4760, 4785, 4816, 4872, 4930, 4988, 5028, 5040, 5104, 5117, 5160, 5220, 5236, 5355, 5418, 5423, 5544, 5610, 5676, 5712, 5742, 5848, 5866, 5916, 6020, 6090, 6120, 6160, 6192, 6235, 6285, 6380, 6545, 6579, 6622, 6699, 6704, 6732, 6902, 6930, 6960, 7095, 7123, 7140, 7224, 7308, 7310, 7395, 7480, 7482, 7542, 7568, 7656, 7740, 7854, 7888, 7920, 8041, 8120, 8380, 8415, 8514, 8568, 8729, 8772, 8799, 8874, 8932, 8976, 9030, 9135, 9218, 9240, 9460, 9520, 9570, 9744, 9860, 9933, 9976, 10056, 10234, 10320, 10353, 10440, 10472, 10710, 10836, 10846, 10965, 11088, 11165, 11220, 11223, 11352, 11484, 11696, 11732, 11781, 11832, 12040, 12151, 12180, 12240, 12470, 12570, 12760, 13090, 13158, 13244, 13398, 13464, 13545, 13717, 13804, 13827, 13860, 14190, 14246, 14280, 14355, 14448, 14616, 14620, 14665, 14790, 14960, 14964, 15084, 15312, 15351, 15480, 15708, 16082, 16240, 16269, 16555, 16760, 16830, 17028, 17136, 17255, 17458, 17544, 17598, 17748, 17864, 18017, 18060, 18270, 18436, 18480, 18705, 18855, 18920, 19140, 19635, 19720, 19866, 19952, 20097, 20112, 20468, 20706, 20880, 20944, 21199, 21285, 21369, 21420, 21672, 21692, 21930, 22185, 22330, 22440, 22446, 22704, 22968, 23045, 23464, 23562, 23664, 24080, 24123, 24302, 24360, 24940, 25140, 25520, 25585, 26180, 26187, 26316, 26397, 26488, 26796, 26928, 27090, 27115, 27434, 27608, 27654, 27720, 28380, 28492, 28560, 28710, 29232, 29240, 29330, 29580, 29799, 29928, 30168, 30702, 30960, 31059, 31416, 32164, 32263, 32538, 32895, 33110, 33495, 33520, 33660, 34056, 34510, 34916, 35088, 35196, 35496, 35615, 35728, 36034, 36120, 36453, 36540, 36872, 37410, 37710, 37840, 37961, 38280, 39270, 39440, 39732, 40194, 40205, 40936, 41151, 41412, 41481, 42398, 42570, 42738, 42840, 43344, 43384, 43645, 43860, 43995, 44370, 44660, 44880, 44892, 45936, 46053, 46090, 46928, 47124, 48246, 48604, 48720, 48807, 49665, 49861, 49880, 50280, 51170, 51765, 52360, 52374, 52632, 52794, 52976, 53592, 54051, 54180, 54230, 54868, 55216, 55308, 55440, 56115, 56287, 56760, 56984, 57420, 58480, 58660, 58905, 59160, 59598, 59856, 60336, 60755, 61404, 62118, 62832, 63597, 64107, 64328, 64526, 65076, 65790, 66220, 66990, 67320, 68112, 68585, 69020, 69135, 69832, 70392, 70992, 71230, 72068, 72240, 72369, 72906, 73080, 73744, 74820, 75420, 75922, 76560, 76755, 78353, 78540, 78561, 79464, 80388, 80410, 81345, 81872, 82302, 82824, 82962, 84796, 85057, 85140, 85476, 85680, 86768, 87290, 87720, 87990, 88740, 89320, 89784, 90085, 92106, 92180, 94248, 96019, 96492, 96789, 97208, 97614, 99330, 99722, 99760, 100485, 100560, 102340, 103530, 104720, 104748, 105264, 105588, 105995, 106845, 107184, 108102, 108360, 108460, 109359, 109736, 110616, 112230, 112574, 113520, 113883, 113968, 114840, 117320, 117810, 118320, 119196, 120615, 121510, 122808, 123453, 124236, 126119, 127194, 128214, 128656, 129052, 130152, 130935, 131580, 131985, 132440, 133661, 133980, 134640, 137170, 138040, 138270, 139664, 140784, 142460, 144136, 144738, 145812, 146160, 148393, 148995, 149583, 149640, 150840, 151844, 153510, 155295, 156706, 157080, 157122, 158928, 160776, 160820, 161315, 162153, 162690, 164604, 165648, 165924, 168861, 169592, 170114, 170280, 170952, 174580, 175440, 175980, 177480, 178640, 179568, 180170, 182265, 184212, 184360, 188496, 189805, 190791, 192038, 192984, 193578, 194416, 195228, 198187, 198660, 199444, 200970, 204680, 205755, 206567, 207060, 207405, 209496, 211176, 211990, 213690, 216204, 216720, 216920, 218718, 219472, 221232, 224460, 225148, 227766, 229680, 230265, 233189, 234640, 235059, 235620, 238392, 241230, 243020, 244035, 245616, 246906, 248472, 249305, 252238, 254388, 255171, 256428, 258104, 260304, 261870, 263160, 263970, 264880, 267322, 267960, 270255, 274340, 276080, 276540, 281435, 284920, 288057, 288272, 289476, 290367, 291624, 296786, 297990, 299166, 299280, 301680, 303688, 306289, 307020, 310590, 313412, 314160, 314244, 317985, 320535, 321552, 321640, 322630, 324306, 325380, 329208, 331848, 337722, 339184, 340228, 340560, 341649, 341904, 349160, 351960, 354960, 360340, 361845, 364530, 368424, 368720, 378357, 379610, 381582, 384076, 385968, 387156, 390456, 391765, 392805, 396374, 397320, 398888, 400983, 401940, 409360, 411510, 413134, 414120, 414810, 418992, 422352, 423980, 425285, 427380, 432408, 433840, 437436, 445179, 448749, 448920, 450296, 455532, 460530, 466378, 470118, 471240, 476784, 480095, 482460, 483945, 486040, 488070, 493812, 496944, 498610, 504476, 506583, 508776, 510342, 512856, 516208, 522493, 523740, 526320, 527940, 534644, 535920, 540510, 546795, 548471, 548680, 553080, 562870, 569415, 569840, 576114, 578952, 580734, 583248, 593572, 594561, 595980, 598332, 607376, 612578, 614040, 617265, 619701, 621180, 626824, 628488, 630595, 635970, 641070, 643280, 645260, 648612, 650760, 658416, 663696, 668305, 675444, 680456, 683298, 698320, 699567, 703920, 705177, 720680, 723690, 729060, 736848, 741965, 747915, 756714, 759220, 763164, 765513, 768152, 774312, 780912, 783530, 785610, 792748, 794640, 797776, 801966, 803880, 810765, 823020, 826268, 828240, 829620, 844305, 847960, 850570, 854760, 864171, 864816, 874872, 890358, 897498, 897840, 900592, 911064, 918867, 921060, 932756, 935627, 940236, 942480, 953955, 960190, 964920, 967890, 972080, 976140, 987624, 990935, 997220, 1008952, 1013166, 1017552, 1020684, 1025712, 1032835, 1044986, 1047480, 1055880, 1069288, 1081020, 1093590, 1096942, 1097360, 1106160, 1125740, 1135071, 1138830, 1152228, 1157904, 1161468, 1165945, 1175295, 1187144, 1189122, 1191960, 1196664, 1202949, 1225156, 1228080, 1234530, 1239402, 1242360, 1253648, 1256976, 1261190, 1271940, 1275855, 1282140, 1290520, 1297224, 1301520, 1335537, 1336610, 1350888, 1360912, 1366596, 1387309, 1399134, 1410354, 1440285, 1441360, 1445969, 1447380, 1451835, 1458120, 1483930, 1495830, 1513428, 1518440, 1526328, 1531026, 1531445, 1536304, 1548624, 1567060, 1567479, 1571220, 1585496, 1603932, 1607760, 1621530, 1632323, 1645413, 1646040, 1652536, 1659240, 1688610, 1695920, 1701140, 1708245, 1709520, 1728342, 1749744, 1780716, 1783683, 1794996, 1822128, 1837734, 1842120, 1859103, 1865512, 1871254, 1880472, 1891785, 1907910, 1920380, 1929840, 1935780, 1952280, 1975248, 1981870, 1994440, 2004915, 2017904, 2026332, 2041368, 2065670, 2089972, 2094960, 2098701, 2111760, 2138576, 2144023, 2162040, 2187180, 2193884, 2225895, 2243745, 2251480, 2270142, 2272237, 2277660, 2304456, 2322936, 2331890, 2350590, 2374288, 2378244, 2383920, 2393328, 2405898, 2450312, 2469060, 2478804, 2484720, 2522380, 2532915, 2543880, 2551710, 2564280, 2581040, 2594448, 2612465, 2671074, 2673220, 2701776, 2733192, 2742355, 2756601, 2774618, 2798268, 2806881, 2820708, 2880570, 2891938, 2894760, 2903670, 2916240, 2967860, 2972805, 2991660, 3026856, 3036880, 3052656, 3062052, 3062890, 3098505, 3134120, 3134958, 3142440, 3170992, 3207864, 3243060, 3264646, 3290826, 3292080, 3305072, 3318480, 3369179, 3377220, 3402280, 3416490, 3456684, 3497835, 3525885, 3561432, 3567366, 3589992, 3657451, 3675468, 3684240, 3718206, 3731024, 3742508, 3760944, 3783570, 3815820, 3827565, 3840760, 3871560, 3904560, 3963740, 3988880, 4009830, 4052664, 4082736, 4131340, 4161927, 4179944, 4197402, 4288046, 4320855, 4324080, 4337907, 4374360, 4387768, 4451790, 4487490, 4502960, 4540284, 4544474, 4555320, 4594335, 4608912, 4645872, 4663780, 4678135, 4701180, 4702437, 4756488, 4811796, 4896969, 4900624, 4936239, 4938120, 4957608, 5044760, 5065830, 5087760, 5103420, 5128560, 5224930, 5342148, 5346440, 5466384, 5484710, 5513202, 5549236, 5596536, 5613762, 5641416, 5675355, 5747423, 5761140, 5783876, 5789520, 5807340, 5935720, 5945610, 5983320, 6014745, 6053712, 6124104, 6125780, 6197010, 6268240, 6269916, 6284880, 6415728, 6432069, 6486120, 6529292, 6581652, 6677685, 6738358, 6754440, 6804560, 6816711, 6832980, 6913368, 6936545, 6995670, 7051770, 7122864, 7134732, 7179984, 7229845, 7314902, 7350936, 7436412, 7485016, 7567140, 7631640, 7655130, 7681520, 7743120, 7837395, 7927480, 8019660, 8105328, 8161615, 8227065, 8262680, 8323854, 8359888, 8394804, 8420643, 8576092, 8641710, 8675814, 8748720, 8775536, 8882381, 8903580, 8918415, 8974980, 9080568, 9088948, 9110640, 9188670, 9295515, 9327560, 9356270, 9402360, 9404874, 9512976, 9623592, 9793938, 9872478, 9876240, 9915216, 10089520, 10107537, 10131660, 10206840, 10449860, 10493505, 10684296, 10692880, 10720115, 10969420, 10972353, 11026404, 11098472, 11193072, 11227524, 11282832, 11350710, 11361185, 11494846, 11522280, 11567752, 11614680, 11871440, 11891220, 11966640, 12029490, 12248208, 12251560, 12394020, 12485781, 12539832, 12864138, 12972240, 13013721, 13058584, 13163304, 13355370, 13476716, 13508880, 13633422, 13665960, 13783005, 13826736, 13873090, 13991340, 14034405, 14103540, 14269464, 14459690, 14629804, 14690907, 14701872, 14872824, 14970032, 15134280, 15263280, 15310260, 15674790, 15854960, 15905659, 16039320, 16323230, 16454130, 16525360, 16647708, 16789608, 16841286, 16845895, 17152184, 17242269, 17283420, 17351628, 17764762, 17807160, 17836830, 17949960, 18161136, 18177896, 18287255, 18377340, 18591030, 18655120, 18712540, 18804720, 18809748, 19247184, 19296207, 19587876, 19744956, 20215074, 20263320, 20413680, 20450133, 20809635, 20899720, 20987010, 21368592, 21440230, 21689535, 21938840, 21944706, 22052808, 22196944, 22455048, 22701420, 22722370, 22989692, 23044560, 23135504, 23229360, 23512185, 23584253, 23782440, 24058980, 24484845, 24503120, 24681195, 24788040, 24971562, 25079664, 25728276, 26027442, 26117168, 26326608, 26647143, 26710740, 26953432, 27266844, 27331920, 27566010, 27746180, 27982680, 28068810, 28207080, 28538928, 28737115, 28919380, 29259608, 29381814, 29745648, 30268560, 30322611, 30620520, 31349580, 31811318, 32078640, 32160345, 32646460, 32908260, 32917059, 33295416, 33579216, 33682572, 33691790, 34083555, 34304368, 34484538, 34566840, 34703256, 35529524, 35614320, 35673660, 35899920, 36355792, 36574510, 36754680, 37182060, 37425080, 37619496, 38592414, 39175752, 39489912, 40231961, 40430148, 40526640, 40900266, 41619270, 41799440, 41974020, 42103215, 42880460, 43379070, 43877680, 43889412, 44105616, 44411905, 44910096, 45402840, 45444740, 45979384, 47024370, 47168506, 47564880, 47716977, 48117960, 48969690, 49362390, 49576080, 49943124, 50537685, 51456552, 51726807, 52054884, 53294286, 53421480, 53906864, 54533688, 54861765, 55132020, 55492360, 55965360, 56137620, 56414160, 57474230, 57838760, 58519216, 58763628, 60645222, 61241040, 62176667, 62428905, 62699160, 63622636, 64320690, 65068605, 65292920, 65816520, 65834118, 66590832, 67365144, 67383580, 68167110, 68969076, 69133680, 69406512, 70752759, 71059048, 71347320, 73149020, 73454535, 73509360, 74364120, 74850160, 75238992, 77184828, 78351504, 78979824, 79528295, 79941429, 80463922, 80860296, 81800532, 83238540, 83948040, 84206430, 85760920, 86211345, 86758140, 87778824, 88823810, 90805680, 90889480, 91958768, 94048740, 94337012, 95433954, 96235920, 96481035, 97706191, 97939380, 98724780, 99886248, 101075370, 102250665, 102913104, 103453614, 104109768, 106588572, 106842960, 109067376, 109723530, 110264040, 110984720, 112275240, 114948460, 115677520, 117527256, 117921265, 120695883, 121290444, 124353334, 124857810, 125398320, 127245272, 128641380, 130137210, 130585840, 131633040, 131668236, 133235715, 134730288, 134767160, 136334220, 137938152, 141505518, 142118096, 142694640, 143150931, 146298040, 146909070, 148728240, 151613055, 154369656, 159056590, 159882858, 160927844, 161720592, 163601064, 164585295, 166477080, 167896080, 168412860, 171521840, 172422690, 173516280, 175557648, 177647620, 181778960, 186530001, 188097480, 188674024, 190867908, 192962070, 195412382, 195878760, 197449560, 199772496, 201159805, 202150740, 204501330, 206907228, 208219536, 212258277, 213177144, 219447060, 220528080, 224550480, 229896920, 235054512, 235842530, 238584885, 241391766, 242580888, 248706668, 249715620, 254490544, 257282760, 258634035, 260274420, 263336472, 266471430, 269534320, 272668440, 275876304, 283011036, 286301862, 292596080, 293118573, 293818140, 303226110, 308739312, 310883335, 318113180, 319765716, 321855688, 327202128, 329170590, 332954160, 336825720, 344845380, 347032560, 353763795, 355295240, 362087649, 373060002, 376194960, 377348048, 381735816, 385924140, 390824764, 391757520, 394899120, 399707145, 402319610, 404301480, 409002660, 413814456, 424516554, 426354288, 438894120, 459793840, 471685060, 477169770, 482783532, 485161776, 488530955, 497413336, 499431240, 514565520, 517268070, 520548840, 526672944, 532942860, 545336880, 559590003, 566022072, 572603724, 586237146, 587636280, 603479415, 606452220, 621766670, 636226360, 639531432, 643711376, 658341180, 673651440, 683943337, 689690760, 707527590, 710590480, 715754655, 724175298, 746120004, 763471632, 771848280, 781649528, 799414290, 804639220, 808602960, 818005320, 827628912, 849033108, 877788240, 879355719, 932650005, 943370120, 954339540, 965567064, 977061910, 994826672, 998862480, 1034536140, 1041097680, 1061291385, 1065885720, 1119180006, 1132044144, 1145207448, 1172474292, 1175272560, 1206958830, 1212904440, 1243533340, 1272452720, 1279062864, 1316682360, 1367886674, 1379381520, 1415055180, 1431509310, 1448350596, 1465592865, 1492240008, 1543696560, 1563299056, 1598828580, 1609278440, 1636010640, 1698066216, 1758711438, 1810438245, 1865300010, 1886740240, 1908679080, 1931134128, 1954123820, 2051830011, 2069072280, 2122582770, 2131771440, 2238360012, 2290414896, 2344948584, 2413917660, 2425808880, 2487066680, 2633364720, 2735773348, 2797950015, 2830110360, 2863018620, 2896701192, 2931185730, 2984480016, 3197657160, 3218556880, 3396132432, 3419716685, 3517422876, 3620876490, 3730600020, 3817358160, 3908247640, 4103660022, 4138144560, 4245165540, 4396778595, 4476720024, 4689897168, 4827835320, 4974133360, 5471546696, 5595900030, 5660220720, 5726037240, 5793402384, 5862371460, 6155490033, 6395314320, 6839433370, 7034845752, 7241752980, 7461200040, 7816495280, 8207320044, 8490331080, 8793557190, 8953440048, 9655670640, 10259150055, 10943093392, 11191800060, 11452074480, 11724742920, 12310980066, 13678866740, 14069691504, 14483505960, 14922400080, 16414640088, 16980662160, 17587114380, 20518300110, 22383600120, 23449485840, 24621960132, 27357733480, 28967011920, 30777450165, 32829280176, 35174228760, 41036600220, 44767200240, 49243920264, 54715466960, 61554900330, 70348457520, 82073200440, 98487840528, 123109800660, 164146400880, 246219601320, 492439202640]

約数ペア:

[(1, 492439202640), (2, 246219601320), (3, 164146400880), (4, 123109800660), (5, 98487840528), (6, 82073200440), (7, 70348457520), (8, 61554900330), (9, 54715466960), (10, 49243920264), (11, 44767200240), (12, 41036600220), (14, 35174228760), (15, 32829280176), (16, 30777450165), (17, 28967011920), (18, 27357733480), (20, 24621960132), (21, 23449485840), (22, 22383600120), (24, 20518300110), (28, 17587114380), (29, 16980662160), (30, 16414640088), (33, 14922400080), (34, 14483505960), (35, 14069691504), (36, 13678866740), (40, 12310980066), (42, 11724742920), (43, 11452074480), (44, 11191800060), (45, 10943093392), (48, 10259150055), (51, 9655670640), (55, 8953440048), (56, 8793557190), (58, 8490331080), (60, 8207320044), (63, 7816495280), (66, 7461200040), (68, 7241752980), (70, 7034845752), (72, 6839433370), (77, 6395314320), (80, 6155490033), (84, 5862371460), (85, 5793402384), (86, 5726037240), (87, 5660220720), (88, 5595900030), (90, 5471546696), (99, 4974133360), (102, 4827835320), (105, 4689897168), (110, 4476720024), (112, 4396778595), (116, 4245165540), (119, 4138144560), (120, 4103660022), (126, 3908247640), (129, 3817358160), (132, 3730600020), (136, 3620876490), (140, 3517422876), (144, 3419716685), (145, 3396132432), (153, 3218556880), (154, 3197657160), (165, 2984480016), (168, 2931185730), (170, 2896701192), (172, 2863018620), (174, 2830110360), (176, 2797950015), (180, 2735773348), (187, 2633364720), (198, 2487066680), (203, 2425808880), (204, 2413917660), (210, 2344948584), (215, 2290414896), (220, 2238360012), (231, 2131771440), (232, 2122582770), (238, 2069072280), (240, 2051830011), (252, 1954123820), (255, 1931134128), (258, 1908679080), (261, 1886740240), (264, 1865300010), (272, 1810438245), (280, 1758711438), (290, 1698066216), (301, 1636010640), (306, 1609278440), (308, 1598828580), (315, 1563299056), (319, 1543696560), (330, 1492240008), (336, 1465592865), (340, 1448350596), (344, 1431509310), (348, 1415055180), (357, 1379381520), (360, 1367886674), (374, 1316682360), (385, 1279062864), (387, 1272452720), (396, 1243533340), (406, 1212904440), (408, 1206958830), (419, 1175272560), (420, 1172474292), (430, 1145207448), (435, 1132044144), (440, 1119180006), (462, 1065885720), (464, 1061291385), (473, 1041097680), (476, 1034536140), (493, 998862480), (495, 994826672), (504, 977061910), (510, 965567064), (516, 954339540), (522, 943370120), (528, 932650005), (560, 879355719), (561, 877788240), (580, 849033108), (595, 827628912), (602, 818005320), (609, 808602960), (612, 804639220), (616, 799414290), (630, 781649528), (638, 771848280), (645, 763471632), (660, 746120004), (680, 724175298), (688, 715754655), (693, 710590480), (696, 707527590), (714, 689690760), (720, 683943337), (731, 673651440), (748, 658341180), (765, 643711376), (770, 639531432), (774, 636226360), (792, 621766670), (812, 606452220), (816, 603479415), (838, 587636280), (840, 586237146), (860, 572603724), (870, 566022072), (880, 559590003), (903, 545336880), (924, 532942860), (935, 526672944), (946, 520548840), (952, 517268070), (957, 514565520), (986, 499431240), (990, 497413336), (1008, 488530955), (1015, 485161776), (1020, 482783532), (1032, 477169770), (1044, 471685060), (1071, 459793840), (1122, 438894120), (1155, 426354288), (1160, 424516554), (1190, 413814456), (1204, 409002660), (1218, 404301480), (1224, 402319610), (1232, 399707145), (1247, 394899120), (1257, 391757520), (1260, 390824764), (1276, 385924140), (1290, 381735816), (1305, 377348048), (1309, 376194960), (1320, 373060002), (1360, 362087649), (1386, 355295240), (1392, 353763795), (1419, 347032560), (1428, 344845380), (1462, 336825720), (1479, 332954160), (1496, 329170590), (1505, 327202128), (1530, 321855688), (1540, 319765716), (1548, 318113180), (1584, 310883335), (1595, 308739312), (1624, 303226110), (1676, 293818140), (1680, 293118573), (1683, 292596080), (1720, 286301862), (1740, 283011036), (1785, 275876304), (1806, 272668440), (1827, 269534320), (1848, 266471430), (1870, 263336472), (1892, 260274420), (1904, 258634035), (1914, 257282760), (1935, 254490544), (1972, 249715620), (1980, 248706668), (2030, 242580888), (2040, 241391766), (2064, 238584885), (2088, 235842530), (2095, 235054512), (2142, 229896920), (2193, 224550480), (2233, 220528080), (2244, 219447060), (2310, 213177144), (2320, 212258277), (2365, 208219536), (2380, 206907228), (2408, 204501330), (2436, 202150740), (2448, 201159805), (2465, 199772496), (2494, 197449560), (2514, 195878760), (2520, 195412382), (2552, 192962070), (2580, 190867908), (2610, 188674024), (2618, 188097480), (2640, 186530001), (2709, 181778960), (2772, 177647620), (2805, 175557648), (2838, 173516280), (2856, 172422690), (2871, 171521840), (2924, 168412860), (2933, 167896080), (2958, 166477080), (2992, 164585295), (3010, 163601064), (3045, 161720592), (3060, 160927844), (3080, 159882858), (3096, 159056590), (3190, 154369656), (3248, 151613055), (3311, 148728240), (3352, 146909070), (3366, 146298040), (3440, 143150931), (3451, 142694640), (3465, 142118096), (3480, 141505518), (3570, 137938152), (3612, 136334220), (3654, 134767160), (3655, 134730288), (3696, 133235715), (3740, 131668236), (3741, 131633040), (3771, 130585840), (3784, 130137210), (3828, 128641380), (3870, 127245272), (3927, 125398320), (3944, 124857810), (3960, 124353334), (4060, 121290444), (4080, 120695883), (4176, 117921265), (4190, 117527256), (4257, 115677520), (4284, 114948460), (4386, 112275240), (4437, 110984720), (4466, 110264040), (4488, 109723530), (4515, 109067376), (4609, 106842960), (4620, 106588572), (4730, 104109768), (4760, 103453614), (4785, 102913104), (4816, 102250665), (4872, 101075370), (4930, 99886248), (4988, 98724780), (5028, 97939380), (5040, 97706191), (5104, 96481035), (5117, 96235920), (5160, 95433954), (5220, 94337012), (5236, 94048740), (5355, 91958768), (5418, 90889480), (5423, 90805680), (5544, 88823810), (5610, 87778824), (5676, 86758140), (5712, 86211345), (5742, 85760920), (5848, 84206430), (5866, 83948040), (5916, 83238540), (6020, 81800532), (6090, 80860296), (6120, 80463922), (6160, 79941429), (6192, 79528295), (6235, 78979824), (6285, 78351504), (6380, 77184828), (6545, 75238992), (6579, 74850160), (6622, 74364120), (6699, 73509360), (6704, 73454535), (6732, 73149020), (6902, 71347320), (6930, 71059048), (6960, 70752759), (7095, 69406512), (7123, 69133680), (7140, 68969076), (7224, 68167110), (7308, 67383580), (7310, 67365144), (7395, 66590832), (7480, 65834118), (7482, 65816520), (7542, 65292920), (7568, 65068605), (7656, 64320690), (7740, 63622636), (7854, 62699160), (7888, 62428905), (7920, 62176667), (8041, 61241040), (8120, 60645222), (8380, 58763628), (8415, 58519216), (8514, 57838760), (8568, 57474230), (8729, 56414160), (8772, 56137620), (8799, 55965360), (8874, 55492360), (8932, 55132020), (8976, 54861765), (9030, 54533688), (9135, 53906864), (9218, 53421480), (9240, 53294286), (9460, 52054884), (9520, 51726807), (9570, 51456552), (9744, 50537685), (9860, 49943124), (9933, 49576080), (9976, 49362390), (10056, 48969690), (10234, 48117960), (10320, 47716977), (10353, 47564880), (10440, 47168506), (10472, 47024370), (10710, 45979384), (10836, 45444740), (10846, 45402840), (10965, 44910096), (11088, 44411905), (11165, 44105616), (11220, 43889412), (11223, 43877680), (11352, 43379070), (11484, 42880460), (11696, 42103215), (11732, 41974020), (11781, 41799440), (11832, 41619270), (12040, 40900266), (12151, 40526640), (12180, 40430148), (12240, 40231961), (12470, 39489912), (12570, 39175752), (12760, 38592414), (13090, 37619496), (13158, 37425080), (13244, 37182060), (13398, 36754680), (13464, 36574510), (13545, 36355792), (13717, 35899920), (13804, 35673660), (13827, 35614320), (13860, 35529524), (14190, 34703256), (14246, 34566840), (14280, 34484538), (14355, 34304368), (14448, 34083555), (14616, 33691790), (14620, 33682572), (14665, 33579216), (14790, 33295416), (14960, 32917059), (14964, 32908260), (15084, 32646460), (15312, 32160345), (15351, 32078640), (15480, 31811318), (15708, 31349580), (16082, 30620520), (16240, 30322611), (16269, 30268560), (16555, 29745648), (16760, 29381814), (16830, 29259608), (17028, 28919380), (17136, 28737115), (17255, 28538928), (17458, 28207080), (17544, 28068810), (17598, 27982680), (17748, 27746180), (17864, 27566010), (18017, 27331920), (18060, 27266844), (18270, 26953432), (18436, 26710740), (18480, 26647143), (18705, 26326608), (18855, 26117168), (18920, 26027442), (19140, 25728276), (19635, 25079664), (19720, 24971562), (19866, 24788040), (19952, 24681195), (20097, 24503120), (20112, 24484845), (20468, 24058980), (20706, 23782440), (20880, 23584253), (20944, 23512185), (21199, 23229360), (21285, 23135504), (21369, 23044560), (21420, 22989692), (21672, 22722370), (21692, 22701420), (21930, 22455048), (22185, 22196944), (22330, 22052808), (22440, 21944706), (22446, 21938840), (22704, 21689535), (22968, 21440230), (23045, 21368592), (23464, 20987010), (23562, 20899720), (23664, 20809635), (24080, 20450133), (24123, 20413680), (24302, 20263320), (24360, 20215074), (24940, 19744956), (25140, 19587876), (25520, 19296207), (25585, 19247184), (26180, 18809748), (26187, 18804720), (26316, 18712540), (26397, 18655120), (26488, 18591030), (26796, 18377340), (26928, 18287255), (27090, 18177896), (27115, 18161136), (27434, 17949960), (27608, 17836830), (27654, 17807160), (27720, 17764762), (28380, 17351628), (28492, 17283420), (28560, 17242269), (28710, 17152184), (29232, 16845895), (29240, 16841286), (29330, 16789608), (29580, 16647708), (29799, 16525360), (29928, 16454130), (30168, 16323230), (30702, 16039320), (30960, 15905659), (31059, 15854960), (31416, 15674790), (32164, 15310260), (32263, 15263280), (32538, 15134280), (32895, 14970032), (33110, 14872824), (33495, 14701872), (33520, 14690907), (33660, 14629804), (34056, 14459690), (34510, 14269464), (34916, 14103540), (35088, 14034405), (35196, 13991340), (35496, 13873090), (35615, 13826736), (35728, 13783005), (36034, 13665960), (36120, 13633422), (36453, 13508880), (36540, 13476716), (36872, 13355370), (37410, 13163304), (37710, 13058584), (37840, 13013721), (37961, 12972240), (38280, 12864138), (39270, 12539832), (39440, 12485781), (39732, 12394020), (40194, 12251560), (40205, 12248208), (40936, 12029490), (41151, 11966640), (41412, 11891220), (41481, 11871440), (42398, 11614680), (42570, 11567752), (42738, 11522280), (42840, 11494846), (43344, 11361185), (43384, 11350710), (43645, 11282832), (43860, 11227524), (43995, 11193072), (44370, 11098472), (44660, 11026404), (44880, 10972353), (44892, 10969420), (45936, 10720115), (46053, 10692880), (46090, 10684296), (46928, 10493505), (47124, 10449860), (48246, 10206840), (48604, 10131660), (48720, 10107537), (48807, 10089520), (49665, 9915216), (49861, 9876240), (49880, 9872478), (50280, 9793938), (51170, 9623592), (51765, 9512976), (52360, 9404874), (52374, 9402360), (52632, 9356270), (52794, 9327560), (52976, 9295515), (53592, 9188670), (54051, 9110640), (54180, 9088948), (54230, 9080568), (54868, 8974980), (55216, 8918415), (55308, 8903580), (55440, 8882381), (56115, 8775536), (56287, 8748720), (56760, 8675814), (56984, 8641710), (57420, 8576092), (58480, 8420643), (58660, 8394804), (58905, 8359888), (59160, 8323854), (59598, 8262680), (59856, 8227065), (60336, 8161615), (60755, 8105328), (61404, 8019660), (62118, 7927480), (62832, 7837395), (63597, 7743120), (64107, 7681520), (64328, 7655130), (64526, 7631640), (65076, 7567140), (65790, 7485016), (66220, 7436412), (66990, 7350936), (67320, 7314902), (68112, 7229845), (68585, 7179984), (69020, 7134732), (69135, 7122864), (69832, 7051770), (70392, 6995670), (70992, 6936545), (71230, 6913368), (72068, 6832980), (72240, 6816711), (72369, 6804560), (72906, 6754440), (73080, 6738358), (73744, 6677685), (74820, 6581652), (75420, 6529292), (75922, 6486120), (76560, 6432069), (76755, 6415728), (78353, 6284880), (78540, 6269916), (78561, 6268240), (79464, 6197010), (80388, 6125780), (80410, 6124104), (81345, 6053712), (81872, 6014745), (82302, 5983320), (82824, 5945610), (82962, 5935720), (84796, 5807340), (85057, 5789520), (85140, 5783876), (85476, 5761140), (85680, 5747423), (86768, 5675355), (87290, 5641416), (87720, 5613762), (87990, 5596536), (88740, 5549236), (89320, 5513202), (89784, 5484710), (90085, 5466384), (92106, 5346440), (92180, 5342148), (94248, 5224930), (96019, 5128560), (96492, 5103420), (96789, 5087760), (97208, 5065830), (97614, 5044760), (99330, 4957608), (99722, 4938120), (99760, 4936239), (100485, 4900624), (100560, 4896969), (102340, 4811796), (103530, 4756488), (104720, 4702437), (104748, 4701180), (105264, 4678135), (105588, 4663780), (105995, 4645872), (106845, 4608912), (107184, 4594335), (108102, 4555320), (108360, 4544474), (108460, 4540284), (109359, 4502960), (109736, 4487490), (110616, 4451790), (112230, 4387768), (112574, 4374360), (113520, 4337907), (113883, 4324080), (113968, 4320855), (114840, 4288046), (117320, 4197402), (117810, 4179944), (118320, 4161927), (119196, 4131340), (120615, 4082736), (121510, 4052664), (122808, 4009830), (123453, 3988880), (124236, 3963740), (126119, 3904560), (127194, 3871560), (128214, 3840760), (128656, 3827565), (129052, 3815820), (130152, 3783570), (130935, 3760944), (131580, 3742508), (131985, 3731024), (132440, 3718206), (133661, 3684240), (133980, 3675468), (134640, 3657451), (137170, 3589992), (138040, 3567366), (138270, 3561432), (139664, 3525885), (140784, 3497835), (142460, 3456684), (144136, 3416490), (144738, 3402280), (145812, 3377220), (146160, 3369179), (148393, 3318480), (148995, 3305072), (149583, 3292080), (149640, 3290826), (150840, 3264646), (151844, 3243060), (153510, 3207864), (155295, 3170992), (156706, 3142440), (157080, 3134958), (157122, 3134120), (158928, 3098505), (160776, 3062890), (160820, 3062052), (161315, 3052656), (162153, 3036880), (162690, 3026856), (164604, 2991660), (165648, 2972805), (165924, 2967860), (168861, 2916240), (169592, 2903670), (170114, 2894760), (170280, 2891938), (170952, 2880570), (174580, 2820708), (175440, 2806881), (175980, 2798268), (177480, 2774618), (178640, 2756601), (179568, 2742355), (180170, 2733192), (182265, 2701776), (184212, 2673220), (184360, 2671074), (188496, 2612465), (189805, 2594448), (190791, 2581040), (192038, 2564280), (192984, 2551710), (193578, 2543880), (194416, 2532915), (195228, 2522380), (198187, 2484720), (198660, 2478804), (199444, 2469060), (200970, 2450312), (204680, 2405898), (205755, 2393328), (206567, 2383920), (207060, 2378244), (207405, 2374288), (209496, 2350590), (211176, 2331890), (211990, 2322936), (213690, 2304456), (216204, 2277660), (216720, 2272237), (216920, 2270142), (218718, 2251480), (219472, 2243745), (221232, 2225895), (224460, 2193884), (225148, 2187180), (227766, 2162040), (229680, 2144023), (230265, 2138576), (233189, 2111760), (234640, 2098701), (235059, 2094960), (235620, 2089972), (238392, 2065670), (241230, 2041368), (243020, 2026332), (244035, 2017904), (245616, 2004915), (246906, 1994440), (248472, 1981870), (249305, 1975248), (252238, 1952280), (254388, 1935780), (255171, 1929840), (256428, 1920380), (258104, 1907910), (260304, 1891785), (261870, 1880472), (263160, 1871254), (263970, 1865512), (264880, 1859103), (267322, 1842120), (267960, 1837734), (270255, 1822128), (274340, 1794996), (276080, 1783683), (276540, 1780716), (281435, 1749744), (284920, 1728342), (288057, 1709520), (288272, 1708245), (289476, 1701140), (290367, 1695920), (291624, 1688610), (296786, 1659240), (297990, 1652536), (299166, 1646040), (299280, 1645413), (301680, 1632323), (303688, 1621530), (306289, 1607760), (307020, 1603932), (310590, 1585496), (313412, 1571220), (314160, 1567479), (314244, 1567060), (317985, 1548624), (320535, 1536304), (321552, 1531445), (321640, 1531026), (322630, 1526328), (324306, 1518440), (325380, 1513428), (329208, 1495830), (331848, 1483930), (337722, 1458120), (339184, 1451835), (340228, 1447380), (340560, 1445969), (341649, 1441360), (341904, 1440285), (349160, 1410354), (351960, 1399134), (354960, 1387309), (360340, 1366596), (361845, 1360912), (364530, 1350888), (368424, 1336610), (368720, 1335537), (378357, 1301520), (379610, 1297224), (381582, 1290520), (384076, 1282140), (385968, 1275855), (387156, 1271940), (390456, 1261190), (391765, 1256976), (392805, 1253648), (396374, 1242360), (397320, 1239402), (398888, 1234530), (400983, 1228080), (401940, 1225156), (409360, 1202949), (411510, 1196664), (413134, 1191960), (414120, 1189122), (414810, 1187144), (418992, 1175295), (422352, 1165945), (423980, 1161468), (425285, 1157904), (427380, 1152228), (432408, 1138830), (433840, 1135071), (437436, 1125740), (445179, 1106160), (448749, 1097360), (448920, 1096942), (450296, 1093590), (455532, 1081020), (460530, 1069288), (466378, 1055880), (470118, 1047480), (471240, 1044986), (476784, 1032835), (480095, 1025712), (482460, 1020684), (483945, 1017552), (486040, 1013166), (488070, 1008952), (493812, 997220), (496944, 990935), (498610, 987624), (504476, 976140), (506583, 972080), (508776, 967890), (510342, 964920), (512856, 960190), (516208, 953955), (522493, 942480), (523740, 940236), (526320, 935627), (527940, 932756), (534644, 921060), (535920, 918867), (540510, 911064), (546795, 900592), (548471, 897840), (548680, 897498), (553080, 890358), (562870, 874872), (569415, 864816), (569840, 864171), (576114, 854760), (578952, 850570), (580734, 847960), (583248, 844305), (593572, 829620), (594561, 828240), (595980, 826268), (598332, 823020), (607376, 810765), (612578, 803880), (614040, 801966), (617265, 797776), (619701, 794640), (621180, 792748), (626824, 785610), (628488, 783530), (630595, 780912), (635970, 774312), (641070, 768152), (643280, 765513), (645260, 763164), (648612, 759220), (650760, 756714), (658416, 747915), (663696, 741965), (668305, 736848), (675444, 729060), (680456, 723690), (683298, 720680), (698320, 705177), (699567, 703920)]