59187508380

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{113}}^1$

素因数の和:201

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 42, 44, 45, 51, 52, 54, 55, 57, 60, 63, 65, 66, 68, 70, 76, 77, 78, 81, 84, 85, 90, 91, 95, 99, 102, 105, 108, 110, 113, 114, 117, 119, 126, 130, 132, 133, 135, 140, 143, 153, 154, 156, 162, 165, 170, 171, 180, 182, 187, 189, 190, 195, 198, 204, 209, 210, 220, 221, 226, 228, 231, 234, 238, 247, 252, 255, 260, 266, 270, 273, 285, 286, 297, 306, 308, 315, 323, 324, 330, 339, 340, 342, 351, 357, 364, 374, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 442, 452, 455, 459, 462, 468, 476, 494, 495, 510, 513, 532, 540, 546, 561, 565, 567, 570, 572, 585, 594, 595, 612, 627, 630, 646, 660, 663, 665, 678, 684, 693, 702, 714, 715, 741, 748, 756, 765, 770, 780, 791, 798, 810, 819, 836, 855, 858, 884, 891, 910, 918, 924, 935, 945, 969, 988, 990, 1001, 1017, 1020, 1026, 1045, 1053, 1071, 1092, 1105, 1122, 1130, 1134, 1140, 1155, 1170, 1188, 1190, 1197, 1235, 1243, 1254, 1260, 1287, 1292, 1309, 1326, 1330, 1356, 1365, 1377, 1386, 1404, 1428, 1430, 1463, 1469, 1482, 1485, 1530, 1539, 1540, 1547, 1582, 1596, 1615, 1620, 1638, 1683, 1695, 1710, 1716, 1729, 1755, 1782, 1785, 1820, 1836, 1870, 1881, 1890, 1921, 1938, 1980, 1989, 1995, 2002, 2034, 2052, 2079, 2090, 2106, 2142, 2145, 2147, 2210, 2223, 2244, 2260, 2261, 2268, 2295, 2310, 2340, 2373, 2380, 2394, 2431, 2457, 2470, 2486, 2508, 2565, 2574, 2618, 2652, 2660, 2717, 2730, 2754, 2772, 2805, 2835, 2860, 2907, 2926, 2938, 2964, 2970, 3003, 3051, 3060, 3078, 3094, 3135, 3164, 3213, 3230, 3276, 3315, 3366, 3390, 3420, 3458, 3465, 3510, 3553, 3564, 3570, 3591, 3705, 3729, 3740, 3762, 3780, 3842, 3861, 3876, 3927, 3955, 3978, 3990, 4004, 4068, 4095, 4158, 4180, 4199, 4212, 4284, 4290, 4294, 4389, 4407, 4420, 4446, 4455, 4522, 4590, 4620, 4641, 4746, 4788, 4845, 4862, 4914, 4940, 4972, 5005, 5049, 5085, 5130, 5148, 5187, 5236, 5265, 5355, 5434, 5460, 5508, 5610, 5643, 5670, 5763, 5814, 5852, 5876, 5940, 5967, 5985, 6006, 6102, 6156, 6188, 6215, 6237, 6270, 6426, 6435, 6441, 6460, 6545, 6630, 6669, 6732, 6780, 6783, 6885, 6916, 6930, 7020, 7106, 7119, 7140, 7182, 7293, 7315, 7345, 7371, 7410, 7458, 7524, 7684, 7695, 7722, 7735, 7854, 7910, 7956, 7980, 8151, 8190, 8316, 8398, 8415, 8580, 8588, 8645, 8701, 8721, 8778, 8814, 8892, 8910, 9009, 9044, 9153, 9180, 9282, 9405, 9492, 9605, 9639, 9690, 9724, 9828, 9945, 10010, 10098, 10170, 10260, 10283, 10374, 10395, 10530, 10659, 10710, 10735, 10773, 10868, 11115, 11187, 11220, 11286, 11305, 11340, 11526, 11583, 11628, 11781, 11865, 11934, 11970, 12012, 12155, 12204, 12285, 12430, 12474, 12540, 12597, 12852, 12870, 12882, 13090, 13167, 13221, 13260, 13338, 13447, 13566, 13585, 13770, 13860, 13923, 14212, 14238, 14364, 14535, 14586, 14630, 14690, 14742, 14820, 14916, 15015, 15029, 15147, 15255, 15390, 15444, 15470, 15561, 15708, 15820, 16065, 16159, 16302, 16380, 16796, 16830, 16929, 17017, 17289, 17290, 17402, 17442, 17556, 17628, 17765, 17820, 17901, 17955, 18018, 18306, 18564, 18645, 18810, 19019, 19210, 19278, 19305, 19323, 19380, 19635, 19890, 20007, 20020, 20196, 20340, 20349, 20566, 20748, 20790, 20995, 21060, 21131, 21318, 21357, 21420, 21470, 21546, 21879, 21945, 22035, 22230, 22374, 22572, 22610, 23052, 23166, 23205, 23562, 23617, 23730, 23868, 23940, 24310, 24453, 24570, 24860, 24871, 24948, 24973, 25194, 25245, 25740, 25764, 25935, 26103, 26163, 26180, 26334, 26442, 26676, 26894, 27027, 27132, 27170, 27540, 27846, 27911, 28215, 28476, 28815, 29070, 29172, 29260, 29380, 29393, 29484, 29835, 30030, 30058, 30294, 30510, 30780, 30849, 30940, 31122, 31185, 31977, 32130, 32205, 32318, 32604, 33345, 33561, 33660, 33858, 33915, 34034, 34578, 34580, 34804, 34884, 35343, 35530, 35595, 35802, 35910, 36036, 36465, 36499, 36612, 36855, 37290, 37620, 37791, 38038, 38420, 38556, 38610, 38646, 39270, 39501, 39663, 39780, 40014, 40341, 40698, 40755, 41132, 41580, 41769, 41990, 42262, 42636, 42714, 42940, 43092, 43505, 43605, 43758, 43890, 44070, 44460, 44748, 45045, 45087, 45220, 45765, 46189, 46332, 46410, 46683, 47124, 47234, 47460, 48195, 48477, 48620, 48906, 49140, 49742, 49946, 50388, 50490, 51051, 51415, 51867, 51870, 52206, 52326, 52668, 52884, 53295, 53788, 53865, 54054, 54340, 55692, 55822, 55935, 56430, 57057, 57630, 57915, 57969, 58140, 58786, 58905, 59670, 60060, 60116, 60588, 61020, 61047, 61698, 62244, 62370, 62985, 63393, 63954, 64071, 64260, 64410, 64636, 65637, 65835, 66105, 66690, 67122, 67235, 67716, 67830, 68068, 69156, 69615, 70686, 70851, 71060, 71190, 71604, 71820, 72930, 72998, 73359, 73710, 74580, 74613, 74919, 75145, 75582, 75735, 76076, 77220, 77292, 77805, 78309, 78540, 79002, 79326, 80028, 80682, 80795, 81081, 81396, 81510, 83538, 83733, 83980, 84524, 84645, 85085, 85428, 86445, 87010, 87210, 87516, 87780, 88140, 88179, 89505, 90090, 90174, 91530, 92378, 92547, 92820, 93366, 94468, 95095, 95931, 96390, 96615, 96954, 97812, 99484, 99892, 100035, 100683, 100980, 101745, 102102, 102830, 103734, 103740, 104412, 104652, 105655, 106029, 106590, 106785, 107730, 108108, 109395, 109497, 111644, 111870, 112860, 113113, 113373, 114114, 115260, 115830, 115938, 117572, 117810, 118085, 118503, 118989, 119340, 121023, 122094, 122265, 123396, 124355, 124740, 124865, 125307, 125970, 126786, 127908, 128142, 128820, 130515, 130815, 131274, 131670, 132210, 133380, 134244, 134470, 135135, 135261, 135660, 138567, 139230, 139555, 140049, 141372, 141702, 142380, 145431, 145860, 145996, 146718, 146965, 147420, 147917, 149226, 149838, 150290, 151164, 151470, 153153, 154245, 155601, 155610, 156618, 158004, 158652, 159885, 161364, 161590, 162162, 163020, 165319, 167076, 167466, 167805, 169290, 170170, 171171, 172890, 173907, 174020, 174420, 174811, 176358, 176715, 179010, 180180, 180348, 182495, 183060, 183141, 184756, 185094, 186732, 188955, 190179, 190190, 191862, 192780, 193230, 193908, 195377, 196911, 197505, 198315, 200070, 201366, 201705, 203490, 204204, 205660, 207468, 208845, 211310, 212058, 212553, 213180, 213570, 215460, 218790, 218994, 220077, 223740, 223839, 224757, 225435, 226226, 226746, 228228, 230945, 231660, 231876, 233415, 234927, 235620, 236170, 237006, 237978, 242046, 242385, 244188, 244530, 248710, 249730, 250614, 251199, 251940, 253572, 255255, 255493, 256284, 259335, 261030, 261630, 262548, 263340, 264420, 264537, 268940, 270270, 270522, 274703, 277134, 277641, 278460, 279110, 280098, 283404, 285285, 287793, 289845, 290862, 293436, 293930, 295834, 298452, 299676, 300580, 302940, 305235, 306306, 307021, 308490, 311202, 311220, 313236, 316965, 319770, 320355, 323180, 323323, 324324, 328185, 328491, 330638, 334932, 335610, 338580, 339339, 340119, 340340, 342342, 345780, 347814, 349622, 352716, 353430, 354255, 358020, 363069, 364990, 366282, 366795, 370188, 373065, 374595, 377910, 380358, 380380, 383724, 386460, 390754, 391545, 393822, 395010, 396630, 400140, 401489, 402732, 403410, 405405, 405783, 406980, 415701, 417690, 418665, 422620, 424116, 425106, 427140, 436293, 437580, 437988, 440154, 440895, 443751, 447678, 449514, 450870, 452452, 453492, 459459, 461890, 462735, 466830, 469854, 472340, 474012, 474487, 475956, 479655, 484092, 484770, 489060, 495957, 497420, 499460, 501228, 502398, 503415, 510510, 510986, 513513, 518670, 522060, 523260, 524433, 529074, 530145, 540540, 541044, 547485, 549406, 554268, 555282, 558220, 560196, 565565, 566865, 570537, 570570, 575586, 579690, 581724, 586131, 587860, 591668, 592515, 594945, 605115, 610470, 612612, 614042, 616980, 622404, 626535, 633930, 637659, 639540, 640710, 646646, 656370, 656982, 661276, 671220, 671517, 674271, 676305, 678678, 680238, 684684, 692835, 695628, 699244, 700245, 704781, 706860, 708510, 726138, 727155, 729980, 732564, 733590, 739585, 746130, 749190, 753597, 755820, 760716, 765765, 766479, 778005, 781508, 783090, 787644, 790020, 793260, 793611, 802978, 806820, 810810, 811566, 824109, 826595, 831402, 832923, 835380, 837330, 850212, 855855, 869535, 872586, 874055, 880308, 881790, 887502, 895356, 899028, 901740, 915705, 918918, 921063, 923780, 925470, 933660, 939708, 948974, 950895, 959310, 969540, 969969, 976885, 984555, 985473, 991914, 1004796, 1006830, 1018017, 1021020, 1021972, 1027026, 1037340, 1048866, 1058148, 1060290, 1062765, 1089207, 1094970, 1098812, 1100385, 1110564, 1119195, 1123785, 1131130, 1133730, 1141074, 1141140, 1151172, 1159380, 1172262, 1174635, 1185030, 1189890, 1204467, 1210230, 1217349, 1220940, 1228084, 1247103, 1253070, 1255995, 1267860, 1275318, 1277465, 1281420, 1293292, 1308879, 1312740, 1313964, 1322685, 1331253, 1343034, 1348542, 1352610, 1357356, 1360476, 1373515, 1378377, 1385670, 1388205, 1400490, 1409562, 1417020, 1423461, 1438965, 1452276, 1454310, 1467180, 1479170, 1487871, 1492260, 1498380, 1507194, 1531530, 1532958, 1535105, 1540539, 1556010, 1566180, 1573299, 1587222, 1605956, 1616615, 1621620, 1623132, 1642455, 1648218, 1653190, 1662804, 1665846, 1674660, 1696695, 1700595, 1711611, 1711710, 1739070, 1745172, 1748110, 1758393, 1763580, 1775004, 1815345, 1831410, 1837836, 1842126, 1850940, 1897948, 1901790, 1912977, 1918620, 1922921, 1939938, 1953770, 1969110, 1970946, 1983828, 2007445, 2013660, 2014551, 2022813, 2028915, 2036034, 2054052, 2078505, 2097732, 2120580, 2125530, 2149147, 2178414, 2181465, 2189940, 2200770, 2218755, 2238390, 2247570, 2260791, 2262260, 2267460, 2282148, 2297295, 2299437, 2344524, 2349270, 2370060, 2372435, 2379780, 2380833, 2408934, 2420460, 2434698, 2472327, 2479785, 2494206, 2506140, 2511990, 2550636, 2554930, 2567565, 2617758, 2622165, 2645370, 2662506, 2686068, 2697084, 2705220, 2747030, 2756754, 2763189, 2771340, 2776410, 2800980, 2810423, 2819124, 2846922, 2852685, 2877930, 2908620, 2909907, 2930655, 2956419, 2958340, 2975742, 3014388, 3054051, 3063060, 3065916, 3070210, 3081078, 3112020, 3146598, 3174444, 3188295, 3233230, 3284910, 3296436, 3306380, 3321409, 3331692, 3357585, 3371355, 3393390, 3401190, 3423222, 3423420, 3478140, 3496220, 3516786, 3523905, 3613401, 3630690, 3662820, 3684252, 3741309, 3767985, 3803580, 3825954, 3832395, 3845842, 3879876, 3907540, 3938220, 3941892, 3968055, 3993759, 4014890, 4029102, 4045626, 4057830, 4072068, 4120545, 4157010, 4164615, 4251060, 4270383, 4298294, 4356828, 4362930, 4401540, 4437510, 4463613, 4476780, 4495140, 4521582, 4594590, 4598874, 4605315, 4698540, 4719897, 4744870, 4761666, 4817868, 4849845, 4869396, 4927365, 4944654, 4959570, 4988412, 5023980, 5090085, 5109860, 5135130, 5219357, 5235516, 5244330, 5275179, 5290740, 5325012, 5446035, 5494060, 5513508, 5526378, 5552820, 5620846, 5693844, 5705370, 5755860, 5768763, 5819814, 5861310, 5912838, 5951484, 6022335, 6086745, 6108102, 6140420, 6162156, 6235515, 6293196, 6376590, 6447441, 6466460, 6544395, 6569820, 6642818, 6656265, 6715170, 6742710, 6786780, 6802380, 6846444, 6891885, 6898311, 7033572, 7047810, 7117305, 7226802, 7261380, 7416981, 7439355, 7482618, 7535970, 7651908, 7664790, 7691684, 7702695, 7866495, 7936110, 7987518, 8029780, 8058204, 8091252, 8115660, 8241090, 8289567, 8314020, 8329230, 8431269, 8540766, 8558055, 8596588, 8725860, 8729721, 8791965, 8875020, 8927226, 9043164, 9162153, 9189180, 9197748, 9210630, 9439794, 9489740, 9523332, 9564885, 9614605, 9699690, 9854730, 9889308, 9919140, 9964227, 10072755, 10114065, 10180170, 10270260, 10438714, 10488660, 10550358, 10745735, 10840203, 10892070, 11052756, 11241692, 11303955, 11410740, 11497185, 11537526, 11639628, 11722620, 11825676, 11904165, 11981277, 12044670, 12173490, 12216204, 12361635, 12471030, 12753180, 12811149, 12894882, 13088790, 13285636, 13312530, 13390839, 13430340, 13485420, 13783770, 13796622, 13815945, 14052115, 14095620, 14159691, 14234610, 14453604, 14549535, 14782095, 14833962, 14878710, 14965236, 15071940, 15270255, 15329580, 15405390, 15658071, 15732990, 15825537, 15872220, 15975036, 16482180, 16579134, 16607045, 16658460, 16862538, 17081532, 17116110, 17306289, 17459442, 17583930, 17854452, 18067005, 18324306, 18421260, 18706545, 18879588, 19129770, 19229210, 19342323, 19399380, 19709460, 19928454, 19968795, 20145510, 20228130, 20360340, 20694933, 20877428, 21100716, 21351915, 21491470, 21680406, 21784140, 22250943, 22318065, 22607910, 22994370, 23075052, 23599485, 23808330, 23962554, 24089340, 24346980, 24723270, 24868701, 24942060, 25293807, 25622298, 25789764, 26096785, 26177580, 26189163, 26375895, 26625060, 26781678, 27567540, 27593244, 27631890, 28104230, 28319382, 28469220, 28843815, 29099070, 29564190, 29667924, 29757420, 29892681, 30540510, 30810780, 31316142, 31465980, 31651074, 32237205, 32520609, 33158268, 33214090, 33725076, 34232220, 34491555, 34612578, 34918884, 35167860, 36134010, 36535499, 36648612, 37084905, 37413090, 38259540, 38433447, 38458420, 38684646, 39856908, 39937590, 40291020, 40456260, 41389866, 41447835, 42156345, 42703830, 42982940, 43360812, 43648605, 44501886, 44636130, 45215820, 45810765, 45988740, 46974213, 47198970, 47616660, 47925108, 49446540, 49737402, 49821135, 50587614, 51244596, 51918867, 52193570, 52378326, 52751790, 53563356, 54201015, 55263780, 56208460, 56638764, 57687630, 58026969, 58198140, 59128380, 59785362, 59906385, 61081020, 62632284, 63302148, 64055745, 64474410, 65041218, 66428180, 66954195, 68983110, 69225156, 70798455, 72268020, 73070998, 74169810, 74826180, 75881421, 76866894, 77369292, 78290355, 79127685, 79875180, 82779732, 82895670, 84312690, 85407660, 86531445, 87297210, 89003772, 89272260, 89678043, 91621530, 93948426, 94397940, 96711615, 99474804, 99642270, 101175228, 103474665, 103837734, 104387140, 104756652, 105503580, 108402030, 109606497, 111254715, 115375260, 116053938, 119570724, 119812770, 124343505, 126469035, 128111490, 128948820, 130082436, 130945815, 133908390, 137966220, 140922639, 141596910, 146141996, 148339620, 149463405, 151762842, 153733788, 155756601, 156580710, 158255370, 162603045, 165791340, 168625380, 173062890, 174080907, 174594420, 179356086, 182677495, 183243060, 187896852, 192167235, 193423230, 199284540, 206949330, 207675468, 216804060, 219212994, 222509430, 227644263, 232107876, 234871065, 239625540, 248687010, 252938070, 256222980, 259594335, 261891630, 267816780, 269034129, 281845278, 283193820, 290134845, 298926810, 303525684, 311513202, 313161420, 316510740, 325206090, 328819491, 346125780, 348161814, 358712172, 365354990, 379407105, 384334470, 386846460, 413898660, 422767917, 438425988, 445018860, 448390215, 455288526, 469742130, 497374020, 505876140, 519188670, 523783260, 538068258, 548032485, 563690556, 580269690, 597853620, 623026404, 650412180, 657638982, 696323628, 704613195, 730709980, 758814210, 768668940, 778783005, 845535834, 870404535, 896780430, 910577052, 939484260, 986458473, 1038377340, 1076136516, 1096064970, 1138221315, 1160539380, 1315277964, 1345170645, 1409226390, 1517628420, 1557566010, 1644097455, 1691071668, 1740809070, 1793560860, 1972916946, 2113839585, 2192129940, 2276442630, 2690341290, 2818452780, 2959375419, 3115132020, 3288194910, 3481618140, 3945833892, 4227679170, 4552885260, 4932292365, 5380682580, 5918750838, 6576389820, 8455358340, 9864584730, 11837501676, 14796877095, 19729169460, 29593754190, 59187508380]

約数ペア:

[(1, 59187508380), (2, 29593754190), (3, 19729169460), (4, 14796877095), (5, 11837501676), (6, 9864584730), (7, 8455358340), (9, 6576389820), (10, 5918750838), (11, 5380682580), (12, 4932292365), (13, 4552885260), (14, 4227679170), (15, 3945833892), (17, 3481618140), (18, 3288194910), (19, 3115132020), (20, 2959375419), (21, 2818452780), (22, 2690341290), (26, 2276442630), (27, 2192129940), (28, 2113839585), (30, 1972916946), (33, 1793560860), (34, 1740809070), (35, 1691071668), (36, 1644097455), (38, 1557566010), (39, 1517628420), (42, 1409226390), (44, 1345170645), (45, 1315277964), (51, 1160539380), (52, 1138221315), (54, 1096064970), (55, 1076136516), (57, 1038377340), (60, 986458473), (63, 939484260), (65, 910577052), (66, 896780430), (68, 870404535), (70, 845535834), (76, 778783005), (77, 768668940), (78, 758814210), (81, 730709980), (84, 704613195), (85, 696323628), (90, 657638982), (91, 650412180), (95, 623026404), (99, 597853620), (102, 580269690), (105, 563690556), (108, 548032485), (110, 538068258), (113, 523783260), (114, 519188670), (117, 505876140), (119, 497374020), (126, 469742130), (130, 455288526), (132, 448390215), (133, 445018860), (135, 438425988), (140, 422767917), (143, 413898660), (153, 386846460), (154, 384334470), (156, 379407105), (162, 365354990), (165, 358712172), (170, 348161814), (171, 346125780), (180, 328819491), (182, 325206090), (187, 316510740), (189, 313161420), (190, 311513202), (195, 303525684), (198, 298926810), (204, 290134845), (209, 283193820), (210, 281845278), (220, 269034129), (221, 267816780), (226, 261891630), (228, 259594335), (231, 256222980), (234, 252938070), (238, 248687010), (247, 239625540), (252, 234871065), (255, 232107876), (260, 227644263), (266, 222509430), (270, 219212994), (273, 216804060), (285, 207675468), (286, 206949330), (297, 199284540), (306, 193423230), (308, 192167235), (315, 187896852), (323, 183243060), (324, 182677495), (330, 179356086), (339, 174594420), (340, 174080907), (342, 173062890), (351, 168625380), (357, 165791340), (364, 162603045), (374, 158255370), (378, 156580710), (380, 155756601), (385, 153733788), (390, 151762842), (396, 149463405), (399, 148339620), (405, 146141996), (418, 141596910), (420, 140922639), (429, 137966220), (442, 133908390), (452, 130945815), (455, 130082436), (459, 128948820), (462, 128111490), (468, 126469035), (476, 124343505), (494, 119812770), (495, 119570724), (510, 116053938), (513, 115375260), (532, 111254715), (540, 109606497), (546, 108402030), (561, 105503580), (565, 104756652), (567, 104387140), (570, 103837734), (572, 103474665), (585, 101175228), (594, 99642270), (595, 99474804), (612, 96711615), (627, 94397940), (630, 93948426), (646, 91621530), (660, 89678043), (663, 89272260), (665, 89003772), (678, 87297210), (684, 86531445), (693, 85407660), (702, 84312690), (714, 82895670), (715, 82779732), (741, 79875180), (748, 79127685), (756, 78290355), (765, 77369292), (770, 76866894), (780, 75881421), (791, 74826180), (798, 74169810), (810, 73070998), (819, 72268020), (836, 70798455), (855, 69225156), (858, 68983110), (884, 66954195), (891, 66428180), (910, 65041218), (918, 64474410), (924, 64055745), (935, 63302148), (945, 62632284), (969, 61081020), (988, 59906385), (990, 59785362), (1001, 59128380), (1017, 58198140), (1020, 58026969), (1026, 57687630), (1045, 56638764), (1053, 56208460), (1071, 55263780), (1092, 54201015), (1105, 53563356), (1122, 52751790), (1130, 52378326), (1134, 52193570), (1140, 51918867), (1155, 51244596), (1170, 50587614), (1188, 49821135), (1190, 49737402), (1197, 49446540), (1235, 47925108), (1243, 47616660), (1254, 47198970), (1260, 46974213), (1287, 45988740), (1292, 45810765), (1309, 45215820), (1326, 44636130), (1330, 44501886), (1356, 43648605), (1365, 43360812), (1377, 42982940), (1386, 42703830), (1404, 42156345), (1428, 41447835), (1430, 41389866), (1463, 40456260), (1469, 40291020), (1482, 39937590), (1485, 39856908), (1530, 38684646), (1539, 38458420), (1540, 38433447), (1547, 38259540), (1582, 37413090), (1596, 37084905), (1615, 36648612), (1620, 36535499), (1638, 36134010), (1683, 35167860), (1695, 34918884), (1710, 34612578), (1716, 34491555), (1729, 34232220), (1755, 33725076), (1782, 33214090), (1785, 33158268), (1820, 32520609), (1836, 32237205), (1870, 31651074), (1881, 31465980), (1890, 31316142), (1921, 30810780), (1938, 30540510), (1980, 29892681), (1989, 29757420), (1995, 29667924), (2002, 29564190), (2034, 29099070), (2052, 28843815), (2079, 28469220), (2090, 28319382), (2106, 28104230), (2142, 27631890), (2145, 27593244), (2147, 27567540), (2210, 26781678), (2223, 26625060), (2244, 26375895), (2260, 26189163), (2261, 26177580), (2268, 26096785), (2295, 25789764), (2310, 25622298), (2340, 25293807), (2373, 24942060), (2380, 24868701), (2394, 24723270), (2431, 24346980), (2457, 24089340), (2470, 23962554), (2486, 23808330), (2508, 23599485), (2565, 23075052), (2574, 22994370), (2618, 22607910), (2652, 22318065), (2660, 22250943), (2717, 21784140), (2730, 21680406), (2754, 21491470), (2772, 21351915), (2805, 21100716), (2835, 20877428), (2860, 20694933), (2907, 20360340), (2926, 20228130), (2938, 20145510), (2964, 19968795), (2970, 19928454), (3003, 19709460), (3051, 19399380), (3060, 19342323), (3078, 19229210), (3094, 19129770), (3135, 18879588), (3164, 18706545), (3213, 18421260), (3230, 18324306), (3276, 18067005), (3315, 17854452), (3366, 17583930), (3390, 17459442), (3420, 17306289), (3458, 17116110), (3465, 17081532), (3510, 16862538), (3553, 16658460), (3564, 16607045), (3570, 16579134), (3591, 16482180), (3705, 15975036), (3729, 15872220), (3740, 15825537), (3762, 15732990), (3780, 15658071), (3842, 15405390), (3861, 15329580), (3876, 15270255), (3927, 15071940), (3955, 14965236), (3978, 14878710), (3990, 14833962), (4004, 14782095), (4068, 14549535), (4095, 14453604), (4158, 14234610), (4180, 14159691), (4199, 14095620), (4212, 14052115), (4284, 13815945), (4290, 13796622), (4294, 13783770), (4389, 13485420), (4407, 13430340), (4420, 13390839), (4446, 13312530), (4455, 13285636), (4522, 13088790), (4590, 12894882), (4620, 12811149), (4641, 12753180), (4746, 12471030), (4788, 12361635), (4845, 12216204), (4862, 12173490), (4914, 12044670), (4940, 11981277), (4972, 11904165), (5005, 11825676), (5049, 11722620), (5085, 11639628), (5130, 11537526), (5148, 11497185), (5187, 11410740), (5236, 11303955), (5265, 11241692), (5355, 11052756), (5434, 10892070), (5460, 10840203), (5508, 10745735), (5610, 10550358), (5643, 10488660), (5670, 10438714), (5763, 10270260), (5814, 10180170), (5852, 10114065), (5876, 10072755), (5940, 9964227), (5967, 9919140), (5985, 9889308), (6006, 9854730), (6102, 9699690), (6156, 9614605), (6188, 9564885), (6215, 9523332), (6237, 9489740), (6270, 9439794), (6426, 9210630), (6435, 9197748), (6441, 9189180), (6460, 9162153), (6545, 9043164), (6630, 8927226), (6669, 8875020), (6732, 8791965), (6780, 8729721), (6783, 8725860), (6885, 8596588), (6916, 8558055), (6930, 8540766), (7020, 8431269), (7106, 8329230), (7119, 8314020), (7140, 8289567), (7182, 8241090), (7293, 8115660), (7315, 8091252), (7345, 8058204), (7371, 8029780), (7410, 7987518), (7458, 7936110), (7524, 7866495), (7684, 7702695), (7695, 7691684), (7722, 7664790), (7735, 7651908), (7854, 7535970), (7910, 7482618), (7956, 7439355), (7980, 7416981), (8151, 7261380), (8190, 7226802), (8316, 7117305), (8398, 7047810), (8415, 7033572), (8580, 6898311), (8588, 6891885), (8645, 6846444), (8701, 6802380), (8721, 6786780), (8778, 6742710), (8814, 6715170), (8892, 6656265), (8910, 6642818), (9009, 6569820), (9044, 6544395), (9153, 6466460), (9180, 6447441), (9282, 6376590), (9405, 6293196), (9492, 6235515), (9605, 6162156), (9639, 6140420), (9690, 6108102), (9724, 6086745), (9828, 6022335), (9945, 5951484), (10010, 5912838), (10098, 5861310), (10170, 5819814), (10260, 5768763), (10283, 5755860), (10374, 5705370), (10395, 5693844), (10530, 5620846), (10659, 5552820), (10710, 5526378), (10735, 5513508), (10773, 5494060), (10868, 5446035), (11115, 5325012), (11187, 5290740), (11220, 5275179), (11286, 5244330), (11305, 5235516), (11340, 5219357), (11526, 5135130), (11583, 5109860), (11628, 5090085), (11781, 5023980), (11865, 4988412), (11934, 4959570), (11970, 4944654), (12012, 4927365), (12155, 4869396), (12204, 4849845), (12285, 4817868), (12430, 4761666), (12474, 4744870), (12540, 4719897), (12597, 4698540), (12852, 4605315), (12870, 4598874), (12882, 4594590), (13090, 4521582), (13167, 4495140), (13221, 4476780), (13260, 4463613), (13338, 4437510), (13447, 4401540), (13566, 4362930), (13585, 4356828), (13770, 4298294), (13860, 4270383), (13923, 4251060), (14212, 4164615), (14238, 4157010), (14364, 4120545), (14535, 4072068), (14586, 4057830), (14630, 4045626), (14690, 4029102), (14742, 4014890), (14820, 3993759), (14916, 3968055), (15015, 3941892), (15029, 3938220), (15147, 3907540), (15255, 3879876), (15390, 3845842), (15444, 3832395), (15470, 3825954), (15561, 3803580), (15708, 3767985), (15820, 3741309), (16065, 3684252), (16159, 3662820), (16302, 3630690), (16380, 3613401), (16796, 3523905), (16830, 3516786), (16929, 3496220), (17017, 3478140), (17289, 3423420), (17290, 3423222), (17402, 3401190), (17442, 3393390), (17556, 3371355), (17628, 3357585), (17765, 3331692), (17820, 3321409), (17901, 3306380), (17955, 3296436), (18018, 3284910), (18306, 3233230), (18564, 3188295), (18645, 3174444), (18810, 3146598), (19019, 3112020), (19210, 3081078), (19278, 3070210), (19305, 3065916), (19323, 3063060), (19380, 3054051), (19635, 3014388), (19890, 2975742), (20007, 2958340), (20020, 2956419), (20196, 2930655), (20340, 2909907), (20349, 2908620), (20566, 2877930), (20748, 2852685), (20790, 2846922), (20995, 2819124), (21060, 2810423), (21131, 2800980), (21318, 2776410), (21357, 2771340), (21420, 2763189), (21470, 2756754), (21546, 2747030), (21879, 2705220), (21945, 2697084), (22035, 2686068), (22230, 2662506), (22374, 2645370), (22572, 2622165), (22610, 2617758), (23052, 2567565), (23166, 2554930), (23205, 2550636), (23562, 2511990), (23617, 2506140), (23730, 2494206), (23868, 2479785), (23940, 2472327), (24310, 2434698), (24453, 2420460), (24570, 2408934), (24860, 2380833), (24871, 2379780), (24948, 2372435), (24973, 2370060), (25194, 2349270), (25245, 2344524), (25740, 2299437), (25764, 2297295), (25935, 2282148), (26103, 2267460), (26163, 2262260), (26180, 2260791), (26334, 2247570), (26442, 2238390), (26676, 2218755), (26894, 2200770), (27027, 2189940), (27132, 2181465), (27170, 2178414), (27540, 2149147), (27846, 2125530), (27911, 2120580), (28215, 2097732), (28476, 2078505), (28815, 2054052), (29070, 2036034), (29172, 2028915), (29260, 2022813), (29380, 2014551), (29393, 2013660), (29484, 2007445), (29835, 1983828), (30030, 1970946), (30058, 1969110), (30294, 1953770), (30510, 1939938), (30780, 1922921), (30849, 1918620), (30940, 1912977), (31122, 1901790), (31185, 1897948), (31977, 1850940), (32130, 1842126), (32205, 1837836), (32318, 1831410), (32604, 1815345), (33345, 1775004), (33561, 1763580), (33660, 1758393), (33858, 1748110), (33915, 1745172), (34034, 1739070), (34578, 1711710), (34580, 1711611), (34804, 1700595), (34884, 1696695), (35343, 1674660), (35530, 1665846), (35595, 1662804), (35802, 1653190), (35910, 1648218), (36036, 1642455), (36465, 1623132), (36499, 1621620), (36612, 1616615), (36855, 1605956), (37290, 1587222), (37620, 1573299), (37791, 1566180), (38038, 1556010), (38420, 1540539), (38556, 1535105), (38610, 1532958), (38646, 1531530), (39270, 1507194), (39501, 1498380), (39663, 1492260), (39780, 1487871), (40014, 1479170), (40341, 1467180), (40698, 1454310), (40755, 1452276), (41132, 1438965), (41580, 1423461), (41769, 1417020), (41990, 1409562), (42262, 1400490), (42636, 1388205), (42714, 1385670), (42940, 1378377), (43092, 1373515), (43505, 1360476), (43605, 1357356), (43758, 1352610), (43890, 1348542), (44070, 1343034), (44460, 1331253), (44748, 1322685), (45045, 1313964), (45087, 1312740), (45220, 1308879), (45765, 1293292), (46189, 1281420), (46332, 1277465), (46410, 1275318), (46683, 1267860), (47124, 1255995), (47234, 1253070), (47460, 1247103), (48195, 1228084), (48477, 1220940), (48620, 1217349), (48906, 1210230), (49140, 1204467), (49742, 1189890), (49946, 1185030), (50388, 1174635), (50490, 1172262), (51051, 1159380), (51415, 1151172), (51867, 1141140), (51870, 1141074), (52206, 1133730), (52326, 1131130), (52668, 1123785), (52884, 1119195), (53295, 1110564), (53788, 1100385), (53865, 1098812), (54054, 1094970), (54340, 1089207), (55692, 1062765), (55822, 1060290), (55935, 1058148), (56430, 1048866), (57057, 1037340), (57630, 1027026), (57915, 1021972), (57969, 1021020), (58140, 1018017), (58786, 1006830), (58905, 1004796), (59670, 991914), (60060, 985473), (60116, 984555), (60588, 976885), (61020, 969969), (61047, 969540), (61698, 959310), (62244, 950895), (62370, 948974), (62985, 939708), (63393, 933660), (63954, 925470), (64071, 923780), (64260, 921063), (64410, 918918), (64636, 915705), (65637, 901740), (65835, 899028), (66105, 895356), (66690, 887502), (67122, 881790), (67235, 880308), (67716, 874055), (67830, 872586), (68068, 869535), (69156, 855855), (69615, 850212), (70686, 837330), (70851, 835380), (71060, 832923), (71190, 831402), (71604, 826595), (71820, 824109), (72930, 811566), (72998, 810810), (73359, 806820), (73710, 802978), (74580, 793611), (74613, 793260), (74919, 790020), (75145, 787644), (75582, 783090), (75735, 781508), (76076, 778005), (77220, 766479), (77292, 765765), (77805, 760716), (78309, 755820), (78540, 753597), (79002, 749190), (79326, 746130), (80028, 739585), (80682, 733590), (80795, 732564), (81081, 729980), (81396, 727155), (81510, 726138), (83538, 708510), (83733, 706860), (83980, 704781), (84524, 700245), (84645, 699244), (85085, 695628), (85428, 692835), (86445, 684684), (87010, 680238), (87210, 678678), (87516, 676305), (87780, 674271), (88140, 671517), (88179, 671220), (89505, 661276), (90090, 656982), (90174, 656370), (91530, 646646), (92378, 640710), (92547, 639540), (92820, 637659), (93366, 633930), (94468, 626535), (95095, 622404), (95931, 616980), (96390, 614042), (96615, 612612), (96954, 610470), (97812, 605115), (99484, 594945), (99892, 592515), (100035, 591668), (100683, 587860), (100980, 586131), (101745, 581724), (102102, 579690), (102830, 575586), (103734, 570570), (103740, 570537), (104412, 566865), (104652, 565565), (105655, 560196), (106029, 558220), (106590, 555282), (106785, 554268), (107730, 549406), (108108, 547485), (109395, 541044), (109497, 540540), (111644, 530145), (111870, 529074), (112860, 524433), (113113, 523260), (113373, 522060), (114114, 518670), (115260, 513513), (115830, 510986), (115938, 510510), (117572, 503415), (117810, 502398), (118085, 501228), (118503, 499460), (118989, 497420), (119340, 495957), (121023, 489060), (122094, 484770), (122265, 484092), (123396, 479655), (124355, 475956), (124740, 474487), (124865, 474012), (125307, 472340), (125970, 469854), (126786, 466830), (127908, 462735), (128142, 461890), (128820, 459459), (130515, 453492), (130815, 452452), (131274, 450870), (131670, 449514), (132210, 447678), (133380, 443751), (134244, 440895), (134470, 440154), (135135, 437988), (135261, 437580), (135660, 436293), (138567, 427140), (139230, 425106), (139555, 424116), (140049, 422620), (141372, 418665), (141702, 417690), (142380, 415701), (145431, 406980), (145860, 405783), (145996, 405405), (146718, 403410), (146965, 402732), (147420, 401489), (147917, 400140), (149226, 396630), (149838, 395010), (150290, 393822), (151164, 391545), (151470, 390754), (153153, 386460), (154245, 383724), (155601, 380380), (155610, 380358), (156618, 377910), (158004, 374595), (158652, 373065), (159885, 370188), (161364, 366795), (161590, 366282), (162162, 364990), (163020, 363069), (165319, 358020), (167076, 354255), (167466, 353430), (167805, 352716), (169290, 349622), (170170, 347814), (171171, 345780), (172890, 342342), (173907, 340340), (174020, 340119), (174420, 339339), (174811, 338580), (176358, 335610), (176715, 334932), (179010, 330638), (180180, 328491), (180348, 328185), (182495, 324324), (183060, 323323), (183141, 323180), (184756, 320355), (185094, 319770), (186732, 316965), (188955, 313236), (190179, 311220), (190190, 311202), (191862, 308490), (192780, 307021), (193230, 306306), (193908, 305235), (195377, 302940), (196911, 300580), (197505, 299676), (198315, 298452), (200070, 295834), (201366, 293930), (201705, 293436), (203490, 290862), (204204, 289845), (205660, 287793), (207468, 285285), (208845, 283404), (211310, 280098), (212058, 279110), (212553, 278460), (213180, 277641), (213570, 277134), (215460, 274703), (218790, 270522), (218994, 270270), (220077, 268940), (223740, 264537), (223839, 264420), (224757, 263340), (225435, 262548), (226226, 261630), (226746, 261030), (228228, 259335), (230945, 256284), (231660, 255493), (231876, 255255), (233415, 253572), (234927, 251940), (235620, 251199), (236170, 250614), (237006, 249730), (237978, 248710), (242046, 244530), (242385, 244188)]