229145372820

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:140

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 29, 30, 31, 35, 36, 38, 39, 42, 45, 49, 52, 54, 57, 58, 60, 62, 63, 65, 70, 76, 78, 81, 84, 87, 90, 91, 93, 95, 98, 105, 108, 114, 116, 117, 124, 126, 130, 133, 135, 140, 145, 147, 155, 156, 162, 169, 171, 174, 180, 182, 186, 189, 190, 195, 196, 203, 210, 217, 228, 234, 245, 247, 252, 260, 261, 266, 270, 273, 279, 285, 290, 294, 310, 315, 324, 338, 342, 348, 351, 364, 372, 377, 378, 380, 390, 399, 403, 405, 406, 420, 434, 435, 441, 455, 465, 468, 490, 494, 507, 513, 522, 532, 540, 546, 551, 558, 567, 570, 580, 585, 588, 589, 609, 620, 630, 637, 651, 665, 676, 684, 702, 735, 741, 754, 756, 780, 783, 798, 806, 810, 812, 819, 837, 845, 855, 868, 870, 882, 899, 910, 930, 931, 945, 980, 988, 1014, 1015, 1026, 1044, 1053, 1085, 1092, 1102, 1116, 1131, 1134, 1140, 1170, 1178, 1183, 1197, 1209, 1218, 1235, 1260, 1274, 1302, 1305, 1323, 1330, 1365, 1395, 1404, 1421, 1470, 1482, 1508, 1519, 1521, 1539, 1566, 1596, 1612, 1620, 1638, 1653, 1674, 1690, 1710, 1729, 1740, 1755, 1764, 1767, 1798, 1820, 1827, 1860, 1862, 1885, 1890, 1911, 1953, 1995, 2015, 2028, 2030, 2052, 2106, 2170, 2204, 2205, 2223, 2262, 2268, 2340, 2349, 2356, 2366, 2394, 2418, 2436, 2457, 2470, 2511, 2535, 2548, 2565, 2604, 2610, 2639, 2646, 2660, 2697, 2730, 2755, 2790, 2793, 2821, 2835, 2842, 2940, 2945, 2964, 3038, 3042, 3045, 3078, 3132, 3185, 3211, 3255, 3276, 3306, 3348, 3380, 3393, 3420, 3458, 3510, 3534, 3549, 3591, 3596, 3627, 3654, 3705, 3724, 3770, 3780, 3822, 3857, 3906, 3915, 3969, 3990, 4030, 4060, 4095, 4123, 4185, 4212, 4263, 4340, 4410, 4446, 4495, 4524, 4557, 4563, 4655, 4698, 4732, 4788, 4836, 4901, 4914, 4940, 4959, 5022, 5070, 5130, 5187, 5220, 5239, 5265, 5278, 5292, 5301, 5394, 5460, 5481, 5510, 5580, 5586, 5642, 5655, 5670, 5684, 5733, 5859, 5890, 5915, 5985, 6045, 6076, 6084, 6090, 6156, 6293, 6370, 6422, 6510, 6612, 6615, 6669, 6786, 6916, 7020, 7068, 7098, 7105, 7163, 7182, 7254, 7308, 7371, 7410, 7540, 7595, 7605, 7644, 7657, 7695, 7714, 7812, 7830, 7917, 7938, 7980, 8060, 8091, 8190, 8246, 8265, 8281, 8370, 8379, 8463, 8526, 8645, 8820, 8835, 8892, 8990, 9114, 9126, 9135, 9310, 9396, 9555, 9633, 9765, 9802, 9828, 9918, 10044, 10140, 10179, 10260, 10374, 10478, 10530, 10556, 10602, 10647, 10773, 10788, 10881, 10962, 11020, 11115, 11172, 11284, 11310, 11340, 11466, 11571, 11687, 11718, 11745, 11780, 11830, 11970, 12090, 12103, 12180, 12285, 12369, 12555, 12586, 12740, 12789, 12844, 13020, 13195, 13230, 13338, 13485, 13572, 13671, 13689, 13965, 14105, 14196, 14210, 14326, 14364, 14508, 14703, 14742, 14820, 14877, 15190, 15210, 15314, 15390, 15428, 15561, 15660, 15717, 15834, 15876, 15903, 16055, 16182, 16380, 16443, 16492, 16530, 16562, 16740, 16758, 16926, 16965, 17052, 17081, 17199, 17290, 17577, 17670, 17745, 17955, 17980, 18135, 18228, 18252, 18270, 18473, 18620, 18879, 19110, 19266, 19285, 19530, 19604, 19747, 19836, 19845, 20007, 20358, 20615, 20748, 20956, 21060, 21204, 21294, 21315, 21489, 21546, 21762, 21924, 22230, 22477, 22620, 22785, 22815, 22932, 22971, 23142, 23374, 23436, 23490, 23660, 23751, 23940, 24180, 24206, 24273, 24505, 24570, 24738, 24795, 24843, 25110, 25137, 25172, 25389, 25578, 25935, 26195, 26390, 26460, 26505, 26676, 26970, 26999, 27342, 27378, 27405, 27930, 28210, 28420, 28652, 28665, 28861, 28899, 29295, 29406, 29484, 29754, 30380, 30420, 30537, 30628, 30780, 31122, 31434, 31465, 31668, 31806, 31941, 32110, 32364, 32643, 32886, 33060, 33124, 33345, 33516, 33852, 33930, 34162, 34307, 34398, 34580, 34713, 35061, 35154, 35340, 35490, 35815, 35910, 36270, 36309, 36540, 36673, 36855, 36946, 37107, 37758, 38220, 38285, 38367, 38532, 38570, 39060, 39494, 39585, 39690, 40014, 40455, 40716, 41013, 41230, 41405, 41895, 42315, 42588, 42630, 42978, 43092, 43524, 44051, 44109, 44460, 44631, 44954, 45570, 45630, 45942, 46284, 46683, 46748, 46980, 47151, 47502, 47709, 48165, 48412, 48546, 49010, 49140, 49476, 49590, 49686, 50141, 50220, 50274, 50778, 50895, 51156, 51243, 51597, 51870, 52390, 52780, 53010, 53235, 53599, 53865, 53940, 53998, 54405, 54684, 54756, 54810, 55419, 55860, 56420, 56637, 57330, 57722, 57798, 57855, 58435, 58590, 58812, 59241, 59508, 60515, 61074, 61845, 62244, 62868, 62930, 63612, 63882, 63945, 64220, 64467, 65286, 65772, 66690, 67431, 67860, 68324, 68355, 68445, 68614, 68796, 68913, 69426, 70122, 70308, 70980, 71253, 71630, 71820, 72540, 72618, 72819, 73346, 73515, 73710, 73892, 74214, 74385, 74529, 75411, 75516, 76167, 76570, 76734, 77140, 77805, 78585, 78988, 79170, 79380, 79515, 80028, 80910, 80997, 81809, 82026, 82215, 82460, 82810, 83790, 84630, 85260, 85405, 85956, 85995, 86583, 86697, 87885, 88102, 88218, 89262, 89908, 91140, 91260, 91884, 92365, 93119, 93366, 94302, 94395, 95004, 95418, 95823, 96330, 97092, 98020, 98735, 99180, 99372, 99541, 100035, 100282, 100548, 101556, 101790, 102486, 102921, 103194, 103740, 104139, 104780, 105183, 106020, 106470, 107198, 107445, 107730, 107996, 108810, 108927, 109620, 110019, 110838, 111321, 112385, 113274, 114660, 114855, 115101, 115444, 115596, 115710, 116870, 117180, 118482, 118755, 119567, 121030, 121365, 122148, 123039, 123690, 124215, 125685, 125860, 126945, 127764, 127890, 128934, 130572, 132153, 132327, 133380, 134862, 134995, 136710, 136890, 137228, 137826, 138852, 140049, 140244, 141453, 142506, 143260, 144305, 144495, 145236, 145638, 146692, 147030, 147420, 148428, 148770, 149058, 150423, 150822, 151931, 152334, 152685, 153140, 153468, 153729, 155610, 157170, 157339, 158340, 159030, 159705, 160797, 161820, 161994, 163215, 163618, 164052, 164430, 165620, 166257, 167580, 169260, 169911, 170810, 171535, 171990, 173166, 173394, 173565, 175305, 175770, 176204, 176436, 177723, 178524, 181545, 183365, 184730, 185535, 186238, 186732, 188604, 188790, 190836, 191646, 191835, 192660, 193401, 197470, 199082, 200070, 200564, 202293, 203580, 204972, 205065, 205842, 206388, 206739, 208278, 210366, 212940, 213759, 214396, 214890, 215460, 217620, 217854, 220038, 220255, 220545, 221676, 222053, 222642, 223155, 223587, 224770, 226548, 228501, 229710, 230202, 231420, 233415, 233740, 235755, 236964, 237510, 238545, 239134, 240149, 242060, 242730, 242991, 245427, 246078, 247380, 248430, 250705, 251370, 253890, 255780, 256215, 256711, 257868, 257985, 259749, 260091, 264306, 264654, 267995, 269724, 269990, 273420, 273780, 275652, 277095, 279357, 280098, 282906, 283185, 285012, 288610, 288990, 291276, 294060, 296205, 297540, 298116, 298623, 300846, 301644, 303862, 304668, 305370, 307458, 308763, 311220, 312417, 314340, 314678, 315549, 318060, 319410, 321594, 322335, 323988, 326430, 326781, 327236, 328860, 330057, 332514, 333963, 337155, 339822, 341620, 343070, 343980, 344565, 346332, 346788, 347130, 350610, 350987, 351540, 355446, 356265, 358701, 363090, 364095, 366730, 369460, 371070, 372476, 372645, 375193, 377055, 377580, 380835, 383292, 383670, 386802, 394940, 396459, 396981, 398164, 400140, 404586, 404985, 409045, 410130, 411684, 413478, 416556, 420732, 424359, 427518, 429780, 432915, 433485, 435708, 440076, 440510, 441090, 444106, 445284, 446310, 447174, 449540, 451269, 455793, 457002, 459420, 460404, 461187, 465595, 466830, 471510, 472017, 475020, 477090, 478268, 479115, 480298, 482391, 485460, 485982, 490854, 492156, 496860, 497705, 498771, 501410, 502740, 507780, 509733, 512430, 513422, 514605, 515970, 519498, 520182, 520695, 525915, 528612, 529308, 533169, 535990, 539980, 544635, 550095, 554190, 556605, 558714, 560196, 565812, 566370, 572663, 575505, 577220, 577980, 580203, 592410, 597246, 597835, 601692, 606879, 607724, 610740, 614916, 615195, 617526, 620217, 624834, 629356, 631098, 638820, 643188, 644670, 651833, 652860, 653562, 660114, 660765, 661635, 665028, 666159, 667926, 670761, 674310, 679644, 686140, 689130, 694260, 696787, 700245, 701220, 701974, 707265, 710892, 712530, 717402, 720447, 726180, 728190, 728973, 733460, 736281, 742140, 745290, 750386, 752115, 754110, 759655, 761670, 767340, 768645, 770133, 773604, 779247, 786695, 792918, 793962, 803985, 809172, 809970, 818090, 820260, 826956, 831285, 836969, 838071, 848718, 849555, 855036, 865830, 866970, 881020, 882180, 888212, 888615, 892620, 894348, 895869, 902538, 911586, 914004, 922374, 926289, 931190, 933660, 943020, 944034, 946647, 954180, 958230, 960596, 964782, 967005, 971964, 980343, 981708, 990171, 995410, 997542, 1002820, 1011465, 1019466, 1024860, 1026844, 1029210, 1031940, 1033695, 1038996, 1040364, 1041390, 1051830, 1052961, 1063517, 1066338, 1068795, 1071980, 1076103, 1089270, 1100190, 1108380, 1110265, 1113210, 1117428, 1117935, 1125579, 1132740, 1142505, 1145326, 1151010, 1160406, 1184820, 1189377, 1194492, 1195670, 1200745, 1213758, 1214955, 1227135, 1230390, 1235052, 1240434, 1249668, 1262196, 1283555, 1289340, 1298745, 1300455, 1303666, 1307124, 1320228, 1321530, 1323270, 1332318, 1335852, 1341522, 1348620, 1353807, 1367379, 1378260, 1383561, 1393574, 1396785, 1400490, 1403948, 1414530, 1416051, 1425060, 1434804, 1440894, 1447173, 1456380, 1457946, 1472562, 1490580, 1493115, 1496313, 1500772, 1504230, 1508220, 1519310, 1523340, 1537290, 1540266, 1543815, 1554371, 1558494, 1562085, 1573390, 1577745, 1585836, 1587924, 1599507, 1607970, 1619940, 1633905, 1636180, 1650285, 1662570, 1669815, 1673938, 1676142, 1697436, 1699110, 1717989, 1731660, 1733940, 1754935, 1777230, 1791738, 1793505, 1805076, 1820637, 1823172, 1844748, 1852578, 1862380, 1875965, 1888068, 1893294, 1916460, 1929564, 1934010, 1955499, 1960686, 1980342, 1982295, 1984905, 1990820, 1995084, 1998477, 2022930, 2038932, 2058420, 2067390, 2082780, 2090361, 2103660, 2105922, 2121795, 2127034, 2132676, 2137590, 2152206, 2161341, 2178540, 2186919, 2200380, 2208843, 2220530, 2226420, 2235870, 2251158, 2256345, 2278965, 2285010, 2290652, 2302020, 2305935, 2310399, 2320812, 2337741, 2360085, 2378754, 2391340, 2401490, 2411955, 2427516, 2429910, 2454270, 2460780, 2480868, 2493855, 2510907, 2514213, 2548665, 2567110, 2597490, 2600910, 2607332, 2643060, 2646540, 2664636, 2665845, 2683044, 2687607, 2707614, 2734758, 2767122, 2778867, 2787148, 2793570, 2800980, 2829060, 2832102, 2863315, 2881788, 2886689, 2894346, 2901015, 2915892, 2945124, 2970513, 2986230, 2992626, 3008460, 3034395, 3038620, 3074580, 3080532, 3087630, 3101085, 3108742, 3116988, 3124170, 3146780, 3155490, 3158883, 3190551, 3199014, 3215940, 3228309, 3259165, 3267810, 3300570, 3325140, 3330795, 3339630, 3347876, 3352284, 3353805, 3376737, 3398220, 3435978, 3483935, 3509870, 3554460, 3568131, 3583476, 3587010, 3602235, 3641274, 3644865, 3681405, 3705156, 3751930, 3786588, 3850665, 3868020, 3896235, 3910998, 3921372, 3960684, 3964590, 3969810, 3996954, 4045860, 4061421, 4102137, 4134780, 4180722, 4184845, 4190355, 4211844, 4243590, 4248153, 4254068, 4275180, 4304412, 4322682, 4341519, 4373838, 4417686, 4441060, 4471740, 4479345, 4502316, 4512690, 4557930, 4562831, 4570020, 4611870, 4620798, 4631445, 4663113, 4675482, 4720170, 4733235, 4757508, 4802980, 4823910, 4859820, 4877509, 4901715, 4908540, 4950855, 4987710, 5021814, 5028426, 5097330, 5134220, 5153967, 5194980, 5201820, 5264805, 5317585, 5331690, 5375214, 5380515, 5415228, 5469516, 5534244, 5557734, 5587140, 5627895, 5664204, 5726630, 5773378, 5788692, 5802030, 5866497, 5941026, 5946885, 5972460, 5985252, 5995431, 6068790, 6175260, 6202170, 6217484, 6248340, 6271083, 6310980, 6317766, 6381102, 6398028, 6456618, 6484023, 6518330, 6535620, 6601140, 6626529, 6661590, 6679260, 6707610, 6753474, 6769035, 6836895, 6871956, 6917805, 6931197, 6967870, 7019740, 7080255, 7136262, 7174020, 7204470, 7235865, 7282548, 7289730, 7362810, 7444619, 7481565, 7503860, 7532721, 7542639, 7701330, 7771855, 7792470, 7821996, 7929180, 7939620, 7993908, 7997535, 8062821, 8122842, 8204274, 8361444, 8369690, 8380710, 8487180, 8496306, 8589945, 8645364, 8660067, 8683038, 8747676, 8835372, 8958690, 9025380, 9103185, 9115860, 9125662, 9223740, 9241596, 9262890, 9326226, 9350964, 9440340, 9466470, 9476649, 9571653, 9647820, 9684927, 9755018, 9777495, 9803430, 9901710, 9975420, 9992385, 10043628, 10056852, 10130211, 10194660, 10307934, 10451805, 10529610, 10635170, 10663380, 10750428, 10761030, 10806705, 10880597, 10934595, 11044215, 11115468, 11255790, 11453260, 11546756, 11551995, 11604060, 11688705, 11732994, 11882052, 11893770, 11990862, 12137580, 12306411, 12404340, 12542166, 12554535, 12571065, 12635532, 12744459, 12762204, 12913236, 12968046, 13036660, 13253058, 13323180, 13415220, 13438035, 13506948, 13538070, 13673790, 13688493, 13835610, 13862394, 13894335, 13935740, 13989339, 14160510, 14272524, 14408940, 14433445, 14471730, 14579460, 14632527, 14725620, 14852565, 14889238, 14963130, 15065442, 15085278, 15402660, 15461901, 15543710, 15584940, 15794415, 15952755, 15995070, 16125642, 16141545, 16245684, 16408548, 16739380, 16761420, 16883685, 16992612, 17179890, 17320134, 17366076, 17599491, 17840655, 17917380, 17986293, 18206370, 18251324, 18525780, 18652452, 18813249, 18932940, 18953298, 19143306, 19369854, 19452069, 19510036, 19554990, 19606860, 19803420, 19984770, 20206823, 20260422, 20307105, 20510685, 20615868, 20793591, 20903610, 21059220, 21240765, 21270340, 21522060, 21613410, 21707595, 21761194, 21869190, 22088430, 22333857, 22511580, 22598163, 22814155, 23103990, 23315565, 23377410, 23465988, 23787540, 23981724, 24387545, 24612822, 25084332, 25109070, 25142130, 25488918, 25769835, 25936092, 25980201, 26506116, 26876070, 27076140, 27347580, 27376986, 27671220, 27724788, 27788670, 27978678, 28321020, 28429947, 28714959, 28866890, 28943460, 29265054, 29332485, 29705130, 29778476, 29926260, 29977155, 30130884, 30170556, 30390633, 30923802, 31087420, 31355415, 31588830, 31905510, 31990140, 32251284, 32283090, 32420115, 32641791, 33132645, 33767370, 34359780, 34640268, 34655985, 35198982, 35681310, 35972586, 36412740, 37223095, 37626498, 37663605, 37713195, 37906596, 38286612, 38739708, 38904138, 39109980, 39969540, 40314105, 40413646, 40520844, 40614210, 41021370, 41065479, 41587182, 41807220, 41968017, 42481530, 43226820, 43300335, 43415190, 43522388, 43738380, 43897581, 44176860, 44667714, 45196326, 45628310, 46207980, 46385703, 46631130, 46754820, 47383245, 47858265, 48424635, 48775090, 49225644, 50218140, 50284260, 50651055, 50977836, 51539670, 51960402, 52798473, 53752140, 54402985, 54753972, 55577340, 55957356, 56439747, 56859894, 57429918, 57733780, 58530108, 58664970, 59410260, 59954310, 60620469, 60781266, 61532055, 61847604, 62710830, 63177660, 63722295, 63811020, 64566180, 64840230, 65283582, 66265290, 67001571, 67534740, 67794489, 68442465, 69311970, 69946695, 70397964, 71362620, 71945172, 73162635, 74446190, 75252996, 75327210, 75426390, 77309505, 77808276, 77940603, 80628210, 80827292, 81228420, 82042740, 82130958, 83174364, 83936034, 84963060, 86144877, 86600670, 86830380, 87795162, 87997455, 89335428, 89931465, 90392652, 91256620, 92771406, 93262260, 94066245, 94766490, 95716530, 96849270, 97260345, 97550180, 97925373, 101034115, 101302110, 103079340, 103920804, 103967955, 105596946, 108805970, 111669285, 112879494, 112990815, 113719788, 114859836, 117329940, 119908620, 121240938, 121562532, 123064110, 123196437, 125421660, 125904051, 127444590, 129680460, 129901005, 130567164, 131692743, 132530580, 134003142, 135588978, 136884930, 138623940, 139893390, 141447761, 142149735, 143574795, 146325270, 148892380, 150654420, 150852780, 151953165, 154619010, 155881206, 161256420, 163208955, 164261916, 167872068, 172289754, 173201340, 175590324, 175994910, 179862930, 181861407, 185542812, 188132490, 189532980, 191433060, 193698540, 194520690, 195850746, 201004713, 202068230, 202604220, 205327395, 207935910, 209840085, 211193892, 217611940, 219487905, 223338570, 225758988, 225981630, 231928515, 233821809, 242481876, 246128220, 246392874, 251808102, 254889180, 259802010, 263385486, 263992365, 268006284, 271177956, 273769860, 279786780, 282198735, 282895522, 284299470, 287149590, 292650540, 293776119, 303102345, 303906330, 309238020, 311762412, 326417910, 335007855, 338972445, 344579508, 351989820, 359725860, 363722814, 369589311, 376264980, 389041380, 389703015, 391701492, 395078229, 402009426, 404136460, 410654790, 415871820, 419680170, 424343283, 430724385, 438975810, 446677140, 451963260, 463857030, 467643618, 489626865, 492785748, 503616204, 519604020, 526770972, 527984730, 545584221, 564397470, 565791044, 568598940, 574299180, 587552238, 603014139, 606204690, 607812660, 615982185, 629520255, 652835820, 658463715, 670015710, 677944890, 707238805, 727445628, 739178622, 779406030, 790156458, 804018852, 821309580, 839360340, 848686566, 861448770, 877951620, 881328357, 909307035, 927714060, 935287236, 979253730, 1005023565, 1055969460, 1091168442, 1128794940, 1169109045, 1175104476, 1206028278, 1212409380, 1231964370, 1259040510, 1273029849, 1316927430, 1340031420, 1355889780, 1414477610, 1468880595, 1478357244, 1558812060, 1580312916, 1636752663, 1697373132, 1722897540, 1762656714, 1818614070, 1847946555, 1958507460, 1975391145, 2010047130, 2121716415, 2182336884, 2338218090, 2412056556, 2463928740, 2518081020, 2546059698, 2633854860, 2727921105, 2828955220, 2937761190, 3015070695, 3273505326, 3525313428, 3637228140, 3695893110, 3819089547, 3950782290, 4020094260, 4243432830, 4406641785, 4676436180, 5092119396, 5455842210, 5875522380, 6030141390, 6365149245, 6547010652, 7391786220, 7638179094, 7901564580, 8183763315, 8486865660, 8813283570, 10911684420, 11457268641, 12060282780, 12730298490, 15276358188, 16367526630, 17626567140, 19095447735, 22914537282, 25460596980, 32735053260, 38190895470, 45829074564, 57286343205, 76381790940, 114572686410, 229145372820]

約数ペア:

[(1, 229145372820), (2, 114572686410), (3, 76381790940), (4, 57286343205), (5, 45829074564), (6, 38190895470), (7, 32735053260), (9, 25460596980), (10, 22914537282), (12, 19095447735), (13, 17626567140), (14, 16367526630), (15, 15276358188), (18, 12730298490), (19, 12060282780), (20, 11457268641), (21, 10911684420), (26, 8813283570), (27, 8486865660), (28, 8183763315), (29, 7901564580), (30, 7638179094), (31, 7391786220), (35, 6547010652), (36, 6365149245), (38, 6030141390), (39, 5875522380), (42, 5455842210), (45, 5092119396), (49, 4676436180), (52, 4406641785), (54, 4243432830), (57, 4020094260), (58, 3950782290), (60, 3819089547), (62, 3695893110), (63, 3637228140), (65, 3525313428), (70, 3273505326), (76, 3015070695), (78, 2937761190), (81, 2828955220), (84, 2727921105), (87, 2633854860), (90, 2546059698), (91, 2518081020), (93, 2463928740), (95, 2412056556), (98, 2338218090), (105, 2182336884), (108, 2121716415), (114, 2010047130), (116, 1975391145), (117, 1958507460), (124, 1847946555), (126, 1818614070), (130, 1762656714), (133, 1722897540), (135, 1697373132), (140, 1636752663), (145, 1580312916), (147, 1558812060), (155, 1478357244), (156, 1468880595), (162, 1414477610), (169, 1355889780), (171, 1340031420), (174, 1316927430), (180, 1273029849), (182, 1259040510), (186, 1231964370), (189, 1212409380), (190, 1206028278), (195, 1175104476), (196, 1169109045), (203, 1128794940), (210, 1091168442), (217, 1055969460), (228, 1005023565), (234, 979253730), (245, 935287236), (247, 927714060), (252, 909307035), (260, 881328357), (261, 877951620), (266, 861448770), (270, 848686566), (273, 839360340), (279, 821309580), (285, 804018852), (290, 790156458), (294, 779406030), (310, 739178622), (315, 727445628), (324, 707238805), (338, 677944890), (342, 670015710), (348, 658463715), (351, 652835820), (364, 629520255), (372, 615982185), (377, 607812660), (378, 606204690), (380, 603014139), (390, 587552238), (399, 574299180), (403, 568598940), (405, 565791044), (406, 564397470), (420, 545584221), (434, 527984730), (435, 526770972), (441, 519604020), (455, 503616204), (465, 492785748), (468, 489626865), (490, 467643618), (494, 463857030), (507, 451963260), (513, 446677140), (522, 438975810), (532, 430724385), (540, 424343283), (546, 419680170), (551, 415871820), (558, 410654790), (567, 404136460), (570, 402009426), (580, 395078229), (585, 391701492), (588, 389703015), (589, 389041380), (609, 376264980), (620, 369589311), (630, 363722814), (637, 359725860), (651, 351989820), (665, 344579508), (676, 338972445), (684, 335007855), (702, 326417910), (735, 311762412), (741, 309238020), (754, 303906330), (756, 303102345), (780, 293776119), (783, 292650540), (798, 287149590), (806, 284299470), (810, 282895522), (812, 282198735), (819, 279786780), (837, 273769860), (845, 271177956), (855, 268006284), (868, 263992365), (870, 263385486), (882, 259802010), (899, 254889180), (910, 251808102), (930, 246392874), (931, 246128220), (945, 242481876), (980, 233821809), (988, 231928515), (1014, 225981630), (1015, 225758988), (1026, 223338570), (1044, 219487905), (1053, 217611940), (1085, 211193892), (1092, 209840085), (1102, 207935910), (1116, 205327395), (1131, 202604220), (1134, 202068230), (1140, 201004713), (1170, 195850746), (1178, 194520690), (1183, 193698540), (1197, 191433060), (1209, 189532980), (1218, 188132490), (1235, 185542812), (1260, 181861407), (1274, 179862930), (1302, 175994910), (1305, 175590324), (1323, 173201340), (1330, 172289754), (1365, 167872068), (1395, 164261916), (1404, 163208955), (1421, 161256420), (1470, 155881206), (1482, 154619010), (1508, 151953165), (1519, 150852780), (1521, 150654420), (1539, 148892380), (1566, 146325270), (1596, 143574795), (1612, 142149735), (1620, 141447761), (1638, 139893390), (1653, 138623940), (1674, 136884930), (1690, 135588978), (1710, 134003142), (1729, 132530580), (1740, 131692743), (1755, 130567164), (1764, 129901005), (1767, 129680460), (1798, 127444590), (1820, 125904051), (1827, 125421660), (1860, 123196437), (1862, 123064110), (1885, 121562532), (1890, 121240938), (1911, 119908620), (1953, 117329940), (1995, 114859836), (2015, 113719788), (2028, 112990815), (2030, 112879494), (2052, 111669285), (2106, 108805970), (2170, 105596946), (2204, 103967955), (2205, 103920804), (2223, 103079340), (2262, 101302110), (2268, 101034115), (2340, 97925373), (2349, 97550180), (2356, 97260345), (2366, 96849270), (2394, 95716530), (2418, 94766490), (2436, 94066245), (2457, 93262260), (2470, 92771406), (2511, 91256620), (2535, 90392652), (2548, 89931465), (2565, 89335428), (2604, 87997455), (2610, 87795162), (2639, 86830380), (2646, 86600670), (2660, 86144877), (2697, 84963060), (2730, 83936034), (2755, 83174364), (2790, 82130958), (2793, 82042740), (2821, 81228420), (2835, 80827292), (2842, 80628210), (2940, 77940603), (2945, 77808276), (2964, 77309505), (3038, 75426390), (3042, 75327210), (3045, 75252996), (3078, 74446190), (3132, 73162635), (3185, 71945172), (3211, 71362620), (3255, 70397964), (3276, 69946695), (3306, 69311970), (3348, 68442465), (3380, 67794489), (3393, 67534740), (3420, 67001571), (3458, 66265290), (3510, 65283582), (3534, 64840230), (3549, 64566180), (3591, 63811020), (3596, 63722295), (3627, 63177660), (3654, 62710830), (3705, 61847604), (3724, 61532055), (3770, 60781266), (3780, 60620469), (3822, 59954310), (3857, 59410260), (3906, 58664970), (3915, 58530108), (3969, 57733780), (3990, 57429918), (4030, 56859894), (4060, 56439747), (4095, 55957356), (4123, 55577340), (4185, 54753972), (4212, 54402985), (4263, 53752140), (4340, 52798473), (4410, 51960402), (4446, 51539670), (4495, 50977836), (4524, 50651055), (4557, 50284260), (4563, 50218140), (4655, 49225644), (4698, 48775090), (4732, 48424635), (4788, 47858265), (4836, 47383245), (4901, 46754820), (4914, 46631130), (4940, 46385703), (4959, 46207980), (5022, 45628310), (5070, 45196326), (5130, 44667714), (5187, 44176860), (5220, 43897581), (5239, 43738380), (5265, 43522388), (5278, 43415190), (5292, 43300335), (5301, 43226820), (5394, 42481530), (5460, 41968017), (5481, 41807220), (5510, 41587182), (5580, 41065479), (5586, 41021370), (5642, 40614210), (5655, 40520844), (5670, 40413646), (5684, 40314105), (5733, 39969540), (5859, 39109980), (5890, 38904138), (5915, 38739708), (5985, 38286612), (6045, 37906596), (6076, 37713195), (6084, 37663605), (6090, 37626498), (6156, 37223095), (6293, 36412740), (6370, 35972586), (6422, 35681310), (6510, 35198982), (6612, 34655985), (6615, 34640268), (6669, 34359780), (6786, 33767370), (6916, 33132645), (7020, 32641791), (7068, 32420115), (7098, 32283090), (7105, 32251284), (7163, 31990140), (7182, 31905510), (7254, 31588830), (7308, 31355415), (7371, 31087420), (7410, 30923802), (7540, 30390633), (7595, 30170556), (7605, 30130884), (7644, 29977155), (7657, 29926260), (7695, 29778476), (7714, 29705130), (7812, 29332485), (7830, 29265054), (7917, 28943460), (7938, 28866890), (7980, 28714959), (8060, 28429947), (8091, 28321020), (8190, 27978678), (8246, 27788670), (8265, 27724788), (8281, 27671220), (8370, 27376986), (8379, 27347580), (8463, 27076140), (8526, 26876070), (8645, 26506116), (8820, 25980201), (8835, 25936092), (8892, 25769835), (8990, 25488918), (9114, 25142130), (9126, 25109070), (9135, 25084332), (9310, 24612822), (9396, 24387545), (9555, 23981724), (9633, 23787540), (9765, 23465988), (9802, 23377410), (9828, 23315565), (9918, 23103990), (10044, 22814155), (10140, 22598163), (10179, 22511580), (10260, 22333857), (10374, 22088430), (10478, 21869190), (10530, 21761194), (10556, 21707595), (10602, 21613410), (10647, 21522060), (10773, 21270340), (10788, 21240765), (10881, 21059220), (10962, 20903610), (11020, 20793591), (11115, 20615868), (11172, 20510685), (11284, 20307105), (11310, 20260422), (11340, 20206823), (11466, 19984770), (11571, 19803420), (11687, 19606860), (11718, 19554990), (11745, 19510036), (11780, 19452069), (11830, 19369854), (11970, 19143306), (12090, 18953298), (12103, 18932940), (12180, 18813249), (12285, 18652452), (12369, 18525780), (12555, 18251324), (12586, 18206370), (12740, 17986293), (12789, 17917380), (12844, 17840655), (13020, 17599491), (13195, 17366076), (13230, 17320134), (13338, 17179890), (13485, 16992612), (13572, 16883685), (13671, 16761420), (13689, 16739380), (13965, 16408548), (14105, 16245684), (14196, 16141545), (14210, 16125642), (14326, 15995070), (14364, 15952755), (14508, 15794415), (14703, 15584940), (14742, 15543710), (14820, 15461901), (14877, 15402660), (15190, 15085278), (15210, 15065442), (15314, 14963130), (15390, 14889238), (15428, 14852565), (15561, 14725620), (15660, 14632527), (15717, 14579460), (15834, 14471730), (15876, 14433445), (15903, 14408940), (16055, 14272524), (16182, 14160510), (16380, 13989339), (16443, 13935740), (16492, 13894335), (16530, 13862394), (16562, 13835610), (16740, 13688493), (16758, 13673790), (16926, 13538070), (16965, 13506948), (17052, 13438035), (17081, 13415220), (17199, 13323180), (17290, 13253058), (17577, 13036660), (17670, 12968046), (17745, 12913236), (17955, 12762204), (17980, 12744459), (18135, 12635532), (18228, 12571065), (18252, 12554535), (18270, 12542166), (18473, 12404340), (18620, 12306411), (18879, 12137580), (19110, 11990862), (19266, 11893770), (19285, 11882052), (19530, 11732994), (19604, 11688705), (19747, 11604060), (19836, 11551995), (19845, 11546756), (20007, 11453260), (20358, 11255790), (20615, 11115468), (20748, 11044215), (20956, 10934595), (21060, 10880597), (21204, 10806705), (21294, 10761030), (21315, 10750428), (21489, 10663380), (21546, 10635170), (21762, 10529610), (21924, 10451805), (22230, 10307934), (22477, 10194660), (22620, 10130211), (22785, 10056852), (22815, 10043628), (22932, 9992385), (22971, 9975420), (23142, 9901710), (23374, 9803430), (23436, 9777495), (23490, 9755018), (23660, 9684927), (23751, 9647820), (23940, 9571653), (24180, 9476649), (24206, 9466470), (24273, 9440340), (24505, 9350964), (24570, 9326226), (24738, 9262890), (24795, 9241596), (24843, 9223740), (25110, 9125662), (25137, 9115860), (25172, 9103185), (25389, 9025380), (25578, 8958690), (25935, 8835372), (26195, 8747676), (26390, 8683038), (26460, 8660067), (26505, 8645364), (26676, 8589945), (26970, 8496306), (26999, 8487180), (27342, 8380710), (27378, 8369690), (27405, 8361444), (27930, 8204274), (28210, 8122842), (28420, 8062821), (28652, 7997535), (28665, 7993908), (28861, 7939620), (28899, 7929180), (29295, 7821996), (29406, 7792470), (29484, 7771855), (29754, 7701330), (30380, 7542639), (30420, 7532721), (30537, 7503860), (30628, 7481565), (30780, 7444619), (31122, 7362810), (31434, 7289730), (31465, 7282548), (31668, 7235865), (31806, 7204470), (31941, 7174020), (32110, 7136262), (32364, 7080255), (32643, 7019740), (32886, 6967870), (33060, 6931197), (33124, 6917805), (33345, 6871956), (33516, 6836895), (33852, 6769035), (33930, 6753474), (34162, 6707610), (34307, 6679260), (34398, 6661590), (34580, 6626529), (34713, 6601140), (35061, 6535620), (35154, 6518330), (35340, 6484023), (35490, 6456618), (35815, 6398028), (35910, 6381102), (36270, 6317766), (36309, 6310980), (36540, 6271083), (36673, 6248340), (36855, 6217484), (36946, 6202170), (37107, 6175260), (37758, 6068790), (38220, 5995431), (38285, 5985252), (38367, 5972460), (38532, 5946885), (38570, 5941026), (39060, 5866497), (39494, 5802030), (39585, 5788692), (39690, 5773378), (40014, 5726630), (40455, 5664204), (40716, 5627895), (41013, 5587140), (41230, 5557734), (41405, 5534244), (41895, 5469516), (42315, 5415228), (42588, 5380515), (42630, 5375214), (42978, 5331690), (43092, 5317585), (43524, 5264805), (44051, 5201820), (44109, 5194980), (44460, 5153967), (44631, 5134220), (44954, 5097330), (45570, 5028426), (45630, 5021814), (45942, 4987710), (46284, 4950855), (46683, 4908540), (46748, 4901715), (46980, 4877509), (47151, 4859820), (47502, 4823910), (47709, 4802980), (48165, 4757508), (48412, 4733235), (48546, 4720170), (49010, 4675482), (49140, 4663113), (49476, 4631445), (49590, 4620798), (49686, 4611870), (50141, 4570020), (50220, 4562831), (50274, 4557930), (50778, 4512690), (50895, 4502316), (51156, 4479345), (51243, 4471740), (51597, 4441060), (51870, 4417686), (52390, 4373838), (52780, 4341519), (53010, 4322682), (53235, 4304412), (53599, 4275180), (53865, 4254068), (53940, 4248153), (53998, 4243590), (54405, 4211844), (54684, 4190355), (54756, 4184845), (54810, 4180722), (55419, 4134780), (55860, 4102137), (56420, 4061421), (56637, 4045860), (57330, 3996954), (57722, 3969810), (57798, 3964590), (57855, 3960684), (58435, 3921372), (58590, 3910998), (58812, 3896235), (59241, 3868020), (59508, 3850665), (60515, 3786588), (61074, 3751930), (61845, 3705156), (62244, 3681405), (62868, 3644865), (62930, 3641274), (63612, 3602235), (63882, 3587010), (63945, 3583476), (64220, 3568131), (64467, 3554460), (65286, 3509870), (65772, 3483935), (66690, 3435978), (67431, 3398220), (67860, 3376737), (68324, 3353805), (68355, 3352284), (68445, 3347876), (68614, 3339630), (68796, 3330795), (68913, 3325140), (69426, 3300570), (70122, 3267810), (70308, 3259165), (70980, 3228309), (71253, 3215940), (71630, 3199014), (71820, 3190551), (72540, 3158883), (72618, 3155490), (72819, 3146780), (73346, 3124170), (73515, 3116988), (73710, 3108742), (73892, 3101085), (74214, 3087630), (74385, 3080532), (74529, 3074580), (75411, 3038620), (75516, 3034395), (76167, 3008460), (76570, 2992626), (76734, 2986230), (77140, 2970513), (77805, 2945124), (78585, 2915892), (78988, 2901015), (79170, 2894346), (79380, 2886689), (79515, 2881788), (80028, 2863315), (80910, 2832102), (80997, 2829060), (81809, 2800980), (82026, 2793570), (82215, 2787148), (82460, 2778867), (82810, 2767122), (83790, 2734758), (84630, 2707614), (85260, 2687607), (85405, 2683044), (85956, 2665845), (85995, 2664636), (86583, 2646540), (86697, 2643060), (87885, 2607332), (88102, 2600910), (88218, 2597490), (89262, 2567110), (89908, 2548665), (91140, 2514213), (91260, 2510907), (91884, 2493855), (92365, 2480868), (93119, 2460780), (93366, 2454270), (94302, 2429910), (94395, 2427516), (95004, 2411955), (95418, 2401490), (95823, 2391340), (96330, 2378754), (97092, 2360085), (98020, 2337741), (98735, 2320812), (99180, 2310399), (99372, 2305935), (99541, 2302020), (100035, 2290652), (100282, 2285010), (100548, 2278965), (101556, 2256345), (101790, 2251158), (102486, 2235870), (102921, 2226420), (103194, 2220530), (103740, 2208843), (104139, 2200380), (104780, 2186919), (105183, 2178540), (106020, 2161341), (106470, 2152206), (107198, 2137590), (107445, 2132676), (107730, 2127034), (107996, 2121795), (108810, 2105922), (108927, 2103660), (109620, 2090361), (110019, 2082780), (110838, 2067390), (111321, 2058420), (112385, 2038932), (113274, 2022930), (114660, 1998477), (114855, 1995084), (115101, 1990820), (115444, 1984905), (115596, 1982295), (115710, 1980342), (116870, 1960686), (117180, 1955499), (118482, 1934010), (118755, 1929564), (119567, 1916460), (121030, 1893294), (121365, 1888068), (122148, 1875965), (123039, 1862380), (123690, 1852578), (124215, 1844748), (125685, 1823172), (125860, 1820637), (126945, 1805076), (127764, 1793505), (127890, 1791738), (128934, 1777230), (130572, 1754935), (132153, 1733940), (132327, 1731660), (133380, 1717989), (134862, 1699110), (134995, 1697436), (136710, 1676142), (136890, 1673938), (137228, 1669815), (137826, 1662570), (138852, 1650285), (140049, 1636180), (140244, 1633905), (141453, 1619940), (142506, 1607970), (143260, 1599507), (144305, 1587924), (144495, 1585836), (145236, 1577745), (145638, 1573390), (146692, 1562085), (147030, 1558494), (147420, 1554371), (148428, 1543815), (148770, 1540266), (149058, 1537290), (150423, 1523340), (150822, 1519310), (151931, 1508220), (152334, 1504230), (152685, 1500772), (153140, 1496313), (153468, 1493115), (153729, 1490580), (155610, 1472562), (157170, 1457946), (157339, 1456380), (158340, 1447173), (159030, 1440894), (159705, 1434804), (160797, 1425060), (161820, 1416051), (161994, 1414530), (163215, 1403948), (163618, 1400490), (164052, 1396785), (164430, 1393574), (165620, 1383561), (166257, 1378260), (167580, 1367379), (169260, 1353807), (169911, 1348620), (170810, 1341522), (171535, 1335852), (171990, 1332318), (173166, 1323270), (173394, 1321530), (173565, 1320228), (175305, 1307124), (175770, 1303666), (176204, 1300455), (176436, 1298745), (177723, 1289340), (178524, 1283555), (181545, 1262196), (183365, 1249668), (184730, 1240434), (185535, 1235052), (186238, 1230390), (186732, 1227135), (188604, 1214955), (188790, 1213758), (190836, 1200745), (191646, 1195670), (191835, 1194492), (192660, 1189377), (193401, 1184820), (197470, 1160406), (199082, 1151010), (200070, 1145326), (200564, 1142505), (202293, 1132740), (203580, 1125579), (204972, 1117935), (205065, 1117428), (205842, 1113210), (206388, 1110265), (206739, 1108380), (208278, 1100190), (210366, 1089270), (212940, 1076103), (213759, 1071980), (214396, 1068795), (214890, 1066338), (215460, 1063517), (217620, 1052961), (217854, 1051830), (220038, 1041390), (220255, 1040364), (220545, 1038996), (221676, 1033695), (222053, 1031940), (222642, 1029210), (223155, 1026844), (223587, 1024860), (224770, 1019466), (226548, 1011465), (228501, 1002820), (229710, 997542), (230202, 995410), (231420, 990171), (233415, 981708), (233740, 980343), (235755, 971964), (236964, 967005), (237510, 964782), (238545, 960596), (239134, 958230), (240149, 954180), (242060, 946647), (242730, 944034), (242991, 943020), (245427, 933660), (246078, 931190), (247380, 926289), (248430, 922374), (250705, 914004), (251370, 911586), (253890, 902538), (255780, 895869), (256215, 894348), (256711, 892620), (257868, 888615), (257985, 888212), (259749, 882180), (260091, 881020), (264306, 866970), (264654, 865830), (267995, 855036), (269724, 849555), (269990, 848718), (273420, 838071), (273780, 836969), (275652, 831285), (277095, 826956), (279357, 820260), (280098, 818090), (282906, 809970), (283185, 809172), (285012, 803985), (288610, 793962), (288990, 792918), (291276, 786695), (294060, 779247), (296205, 773604), (297540, 770133), (298116, 768645), (298623, 767340), (300846, 761670), (301644, 759655), (303862, 754110), (304668, 752115), (305370, 750386), (307458, 745290), (308763, 742140), (311220, 736281), (312417, 733460), (314340, 728973), (314678, 728190), (315549, 726180), (318060, 720447), (319410, 717402), (321594, 712530), (322335, 710892), (323988, 707265), (326430, 701974), (326781, 701220), (327236, 700245), (328860, 696787), (330057, 694260), (332514, 689130), (333963, 686140), (337155, 679644), (339822, 674310), (341620, 670761), (343070, 667926), (343980, 666159), (344565, 665028), (346332, 661635), (346788, 660765), (347130, 660114), (350610, 653562), (350987, 652860), (351540, 651833), (355446, 644670), (356265, 643188), (358701, 638820), (363090, 631098), (364095, 629356), (366730, 624834), (369460, 620217), (371070, 617526), (372476, 615195), (372645, 614916), (375193, 610740), (377055, 607724), (377580, 606879), (380835, 601692), (383292, 597835), (383670, 597246), (386802, 592410), (394940, 580203), (396459, 577980), (396981, 577220), (398164, 575505), (400140, 572663), (404586, 566370), (404985, 565812), (409045, 560196), (410130, 558714), (411684, 556605), (413478, 554190), (416556, 550095), (420732, 544635), (424359, 539980), (427518, 535990), (429780, 533169), (432915, 529308), (433485, 528612), (435708, 525915), (440076, 520695), (440510, 520182), (441090, 519498), (444106, 515970), (445284, 514605), (446310, 513422), (447174, 512430), (449540, 509733), (451269, 507780), (455793, 502740), (457002, 501410), (459420, 498771), (460404, 497705), (461187, 496860), (465595, 492156), (466830, 490854), (471510, 485982), (472017, 485460), (475020, 482391), (477090, 480298), (478268, 479115)]