1528288159860

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{61}}^1$

素因数の和:192

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 27, 28, 30, 31, 33, 35, 36, 38, 42, 44, 45, 54, 55, 57, 60, 61, 62, 63, 66, 70, 76, 77, 81, 84, 90, 93, 95, 99, 105, 108, 110, 114, 121, 122, 124, 126, 132, 133, 135, 140, 154, 155, 162, 165, 171, 180, 183, 186, 189, 190, 198, 209, 210, 217, 220, 228, 231, 242, 244, 252, 266, 270, 279, 285, 297, 305, 308, 310, 315, 324, 330, 341, 342, 363, 366, 372, 378, 380, 385, 396, 399, 405, 418, 420, 427, 434, 462, 465, 484, 495, 513, 532, 540, 549, 558, 567, 570, 589, 594, 605, 610, 620, 627, 630, 651, 660, 665, 671, 682, 684, 693, 726, 732, 756, 770, 798, 810, 836, 837, 847, 854, 855, 868, 891, 915, 924, 930, 945, 961, 990, 1023, 1026, 1045, 1085, 1089, 1098, 1116, 1134, 1140, 1155, 1159, 1178, 1188, 1197, 1210, 1220, 1254, 1260, 1281, 1302, 1330, 1342, 1364, 1386, 1395, 1452, 1463, 1485, 1539, 1540, 1596, 1620, 1647, 1674, 1694, 1705, 1708, 1710, 1767, 1782, 1815, 1830, 1860, 1881, 1890, 1891, 1922, 1953, 1980, 1995, 2013, 2046, 2052, 2079, 2090, 2135, 2170, 2178, 2196, 2268, 2299, 2310, 2318, 2356, 2387, 2394, 2420, 2508, 2511, 2541, 2562, 2565, 2604, 2660, 2684, 2745, 2772, 2790, 2835, 2883, 2926, 2945, 2970, 3069, 3078, 3135, 3255, 3267, 3294, 3348, 3355, 3388, 3410, 3420, 3465, 3477, 3534, 3564, 3591, 3630, 3660, 3751, 3762, 3780, 3782, 3843, 3844, 3906, 3990, 4026, 4092, 4123, 4158, 4180, 4185, 4235, 4270, 4340, 4356, 4389, 4455, 4598, 4620, 4636, 4697, 4774, 4788, 4805, 4941, 5022, 5082, 5115, 5124, 5130, 5301, 5445, 5490, 5580, 5643, 5670, 5673, 5766, 5795, 5852, 5859, 5890, 5940, 5985, 6039, 6138, 6156, 6237, 6270, 6405, 6479, 6510, 6534, 6588, 6710, 6727, 6820, 6897, 6930, 6954, 7068, 7161, 7182, 7260, 7315, 7381, 7502, 7524, 7564, 7623, 7686, 7695, 7812, 7980, 8052, 8113, 8235, 8246, 8316, 8370, 8470, 8540, 8649, 8778, 8835, 8910, 9196, 9207, 9394, 9405, 9455, 9548, 9610, 9765, 9801, 9882, 10044, 10065, 10164, 10230, 10260, 10395, 10431, 10571, 10602, 10773, 10890, 10980, 11253, 11286, 11340, 11346, 11495, 11529, 11532, 11590, 11718, 11780, 11935, 11970, 12078, 12276, 12369, 12474, 12540, 12555, 12705, 12749, 12810, 12958, 13020, 13068, 13167, 13237, 13420, 13454, 13794, 13860, 13908, 14091, 14322, 14364, 14415, 14630, 14762, 15004, 15246, 15345, 15372, 15390, 15903, 16093, 16226, 16335, 16470, 16492, 16740, 16929, 16940, 17019, 17298, 17385, 17556, 17577, 17670, 17820, 17955, 18117, 18259, 18414, 18755, 18788, 18810, 18910, 19215, 19220, 19437, 19530, 19602, 19764, 20130, 20181, 20460, 20615, 20691, 20790, 20801, 20862, 21142, 21204, 21483, 21546, 21780, 21945, 22143, 22506, 22572, 22692, 22869, 22990, 23058, 23180, 23436, 23485, 23870, 23940, 24156, 24339, 24705, 24738, 24948, 25110, 25410, 25498, 25620, 25916, 25947, 26257, 26334, 26474, 26505, 26908, 27588, 27621, 28182, 28215, 28365, 28644, 28830, 29260, 29295, 29524, 30195, 30492, 30690, 30780, 31185, 31293, 31713, 31806, 32186, 32395, 32452, 32670, 32940, 33635, 33759, 33858, 34038, 34485, 34587, 34596, 34770, 35154, 35340, 35805, 35910, 35929, 36234, 36518, 36828, 36905, 37107, 37510, 37620, 37820, 38115, 38247, 38430, 38874, 39060, 39204, 39501, 39711, 40260, 40362, 40565, 41230, 41382, 41580, 41602, 41724, 42273, 42284, 42966, 43092, 43245, 43890, 44286, 45012, 45353, 45738, 45980, 46035, 46116, 46970, 47709, 47740, 48279, 48678, 49005, 49410, 49476, 50220, 50820, 50996, 51057, 51667, 51894, 52155, 52514, 52668, 52855, 52948, 53010, 53865, 54351, 54777, 55242, 56265, 56364, 56430, 56730, 57645, 57660, 58311, 58590, 58621, 60390, 60543, 61380, 61845, 62073, 62370, 62403, 62586, 63426, 63612, 63745, 64372, 64449, 64790, 65340, 65835, 66185, 66429, 67270, 67518, 67716, 68076, 68607, 68970, 69174, 69540, 70308, 70455, 71269, 71610, 71820, 71858, 72468, 73017, 73036, 73810, 73997, 74214, 75020, 76230, 76494, 76860, 77748, 77841, 78771, 79002, 79422, 79515, 80465, 80724, 81130, 82460, 82764, 83204, 84546, 84645, 85095, 85932, 86490, 87780, 87885, 88572, 89243, 90585, 90706, 91295, 91476, 92070, 93879, 93940, 95139, 95418, 96558, 97185, 97356, 98010, 98820, 100905, 101277, 102114, 103334, 103455, 103788, 104005, 104310, 105028, 105710, 106020, 107415, 107730, 107787, 108702, 109554, 110484, 110715, 111321, 112530, 112860, 113460, 114345, 114741, 115290, 116281, 116622, 117180, 117242, 118503, 119133, 120780, 121086, 121695, 123690, 124146, 124740, 124806, 125172, 126819, 126852, 127490, 127813, 128898, 129580, 129735, 131285, 131670, 132370, 132858, 134540, 135036, 136059, 137214, 137940, 138105, 138348, 140239, 140910, 142538, 143220, 143716, 144837, 145607, 146034, 147620, 147994, 148428, 152460, 152988, 153171, 155001, 155682, 156465, 157542, 158004, 158565, 158844, 159030, 160930, 162260, 164331, 168795, 169092, 169290, 170190, 172935, 172980, 174933, 175770, 175863, 178486, 179645, 181170, 181412, 181629, 182590, 184140, 185535, 186219, 187209, 187758, 190278, 190836, 191235, 193116, 193347, 194370, 196020, 197505, 198555, 199287, 200849, 201810, 202554, 204228, 206668, 206910, 208010, 208620, 211365, 211420, 213807, 214830, 215460, 215574, 217404, 219051, 219108, 221430, 221991, 222642, 225060, 226765, 228690, 228811, 229482, 230580, 232562, 233244, 234484, 236313, 237006, 238266, 238545, 241395, 242172, 243390, 247380, 248292, 249612, 251503, 253638, 254980, 255285, 255626, 257796, 258335, 259470, 262570, 263340, 264740, 265716, 267729, 271755, 272118, 273885, 274428, 276210, 280478, 281820, 285076, 285417, 289674, 291214, 291555, 292068, 293105, 295988, 302715, 303831, 306342, 310002, 310365, 311364, 312015, 312930, 315084, 317130, 318060, 321860, 322245, 323361, 328662, 332145, 333963, 337590, 338580, 340380, 343035, 344223, 345870, 348843, 349866, 351540, 351726, 356345, 356972, 357399, 359290, 362340, 363258, 365085, 365180, 369985, 371070, 372438, 374418, 375516, 380457, 380556, 382470, 383439, 386694, 388740, 389205, 393855, 395010, 395219, 397110, 398574, 401698, 403620, 405108, 408177, 410347, 413820, 416020, 420717, 422730, 427614, 429660, 431148, 434511, 436821, 438102, 442860, 443982, 445284, 446215, 453530, 457380, 457622, 458964, 465003, 465124, 469395, 472626, 474012, 475695, 476532, 477090, 482790, 486780, 492993, 498883, 503006, 506385, 507276, 510570, 511252, 516670, 518940, 524799, 525140, 527589, 535458, 538935, 543510, 544236, 544887, 547770, 552420, 556605, 560956, 561627, 570834, 573705, 579348, 581405, 582428, 583110, 586210, 592515, 595665, 597861, 602547, 605430, 607662, 612684, 620004, 620730, 624030, 625860, 634095, 634260, 639065, 641421, 644490, 644831, 646722, 657153, 657324, 664290, 665973, 667926, 675180, 680295, 686070, 686433, 688446, 691740, 697686, 699732, 701195, 703452, 708939, 712690, 714798, 718580, 724185, 726516, 728035, 730170, 739970, 742140, 744876, 748836, 754509, 760914, 764940, 765855, 766878, 773388, 775005, 778410, 787710, 790020, 790438, 794220, 797148, 803187, 803396, 813967, 816354, 820694, 821655, 841434, 845460, 855228, 856251, 869022, 873642, 874665, 876204, 879315, 887964, 892430, 907060, 908145, 915244, 930006, 931095, 936045, 938790, 945252, 951390, 954180, 965580, 966735, 970083, 981673, 985986, 996435, 997766, 1004245, 1006012, 1012770, 1021140, 1032669, 1033340, 1046529, 1049598, 1055178, 1069035, 1070916, 1072197, 1077870, 1087020, 1089774, 1095255, 1095540, 1109955, 1113210, 1113799, 1123254, 1141668, 1144055, 1147410, 1150317, 1162810, 1166220, 1172420, 1181565, 1185030, 1185657, 1191330, 1195722, 1205094, 1210860, 1215324, 1224531, 1231041, 1241460, 1248060, 1257515, 1262151, 1268190, 1278130, 1282842, 1288980, 1289662, 1293444, 1303533, 1310463, 1314306, 1328580, 1331946, 1335852, 1338645, 1360590, 1372140, 1372866, 1376892, 1395009, 1395372, 1402390, 1405943, 1417878, 1425380, 1427085, 1429596, 1448370, 1456070, 1460340, 1478979, 1479940, 1496649, 1509018, 1519155, 1521828, 1531710, 1533756, 1550010, 1556820, 1575420, 1580876, 1582767, 1601677, 1606374, 1616805, 1627934, 1632708, 1641388, 1643310, 1669815, 1682868, 1684881, 1712502, 1721115, 1738044, 1744215, 1747284, 1749330, 1758630, 1784860, 1786995, 1807641, 1816290, 1860012, 1862190, 1872090, 1877580, 1902285, 1902780, 1917195, 1924263, 1933470, 1934493, 1940166, 1963346, 1971972, 1976095, 1992870, 1995532, 1997919, 2008490, 2025540, 2040885, 2051735, 2059299, 2065338, 2093058, 2099196, 2103585, 2110356, 2126817, 2138070, 2144394, 2155740, 2172555, 2179548, 2184105, 2190510, 2209339, 2219910, 2226420, 2227598, 2246508, 2263527, 2288110, 2294820, 2300634, 2325015, 2325620, 2363130, 2370060, 2371314, 2382660, 2391444, 2409561, 2410188, 2441901, 2449062, 2462082, 2464965, 2494415, 2515030, 2524302, 2536380, 2556260, 2565684, 2579324, 2607066, 2620926, 2623995, 2628612, 2637945, 2663892, 2677290, 2721180, 2724435, 2745732, 2766533, 2790018, 2804780, 2808135, 2811886, 2835756, 2854170, 2896740, 2910249, 2912140, 2945019, 2957958, 2989305, 2993298, 3012735, 3018036, 3038310, 3063420, 3100020, 3139587, 3165534, 3203354, 3207105, 3212748, 3224155, 3233610, 3255868, 3285765, 3286620, 3329865, 3339630, 3341397, 3369762, 3425004, 3432165, 3442230, 3450951, 3488430, 3498660, 3517260, 3544695, 3556971, 3573990, 3615282, 3632580, 3673593, 3693123, 3724380, 3744180, 3772545, 3786453, 3804570, 3834390, 3848526, 3866940, 3868986, 3880332, 3926692, 3931389, 3952190, 3985740, 3995838, 4015935, 4016980, 4069835, 4081770, 4103470, 4118598, 4130676, 4185027, 4186116, 4207170, 4217829, 4253634, 4276140, 4281255, 4288788, 4345110, 4347409, 4368210, 4381020, 4418678, 4439820, 4455196, 4489947, 4513817, 4527054, 4576220, 4601268, 4650030, 4726260, 4742628, 4748301, 4805031, 4819122, 4850415, 4883802, 4898124, 4908365, 4924164, 4929930, 4988830, 5030060, 5048604, 5163345, 5214132, 5232645, 5241852, 5247990, 5275890, 5354580, 5360985, 5422923, 5448870, 5533066, 5568995, 5580036, 5616270, 5623772, 5708340, 5751585, 5772789, 5803479, 5820498, 5890038, 5915916, 5928285, 5978610, 5986596, 5993757, 6025470, 6076620, 6122655, 6155205, 6177897, 6279174, 6310755, 6331068, 6406708, 6414210, 6448310, 6467220, 6517665, 6552315, 6571530, 6628017, 6659730, 6679260, 6682794, 6739524, 6790581, 6864330, 6884460, 6901902, 6975045, 6976860, 7029715, 7089390, 7093141, 7113942, 7147980, 7228683, 7230564, 7325703, 7347186, 7386246, 7394895, 7483245, 7545090, 7572906, 7609140, 7668780, 7697052, 7737972, 7796593, 7862778, 7904380, 7913835, 7991676, 8008385, 8031870, 8139670, 8163540, 8206940, 8237196, 8299599, 8370054, 8414340, 8424405, 8435658, 8507268, 8562510, 8690220, 8694818, 8736420, 8835057, 8837356, 8979894, 9027634, 9038205, 9054108, 9300060, 9418761, 9496602, 9610062, 9621315, 9638244, 9672465, 9700830, 9767604, 9816730, 9859860, 9977660, 9989595, 10024191, 10296495, 10326690, 10352853, 10465290, 10495980, 10551780, 10634085, 10670913, 10721970, 10845846, 10897740, 11046695, 11066132, 11079369, 11137990, 11232540, 11317635, 11359359, 11503170, 11545578, 11606958, 11640996, 11780076, 11794167, 11856570, 11957220, 11987514, 12047805, 12050940, 12209505, 12245310, 12251789, 12310410, 12355794, 12558348, 12621510, 12653487, 12828420, 12896620, 13035330, 13042227, 13104630, 13143060, 13256034, 13319460, 13365588, 13469841, 13541451, 13581162, 13728660, 13803804, 13832665, 13950090, 14059430, 14178780, 14186282, 14227884, 14415093, 14457366, 14551245, 14651406, 14694372, 14725095, 14772492, 14789790, 14966490, 15090180, 15145812, 15465373, 15593186, 15697935, 15725556, 15827670, 16016770, 16063740, 16268769, 16279340, 16599198, 16706985, 16740108, 16848810, 16871316, 17125020, 17254755, 17389636, 17410437, 17670114, 17784855, 17959788, 18055268, 18076410, 18367965, 18465615, 18533691, 18837522, 18932265, 18993204, 19220124, 19242630, 19344930, 19401660, 19633460, 19656945, 19884051, 19979190, 20048382, 20371743, 20592990, 20653380, 20705706, 20925135, 20930580, 21089145, 21268170, 21279423, 21341826, 21443940, 21691692, 21737045, 21977109, 22093390, 22158738, 22275980, 22449735, 22569085, 22635270, 22718718, 23006340, 23091156, 23213916, 23389779, 23588334, 23713140, 23741505, 23975028, 24025155, 24095610, 24419010, 24490620, 24503578, 24620820, 24711588, 24898797, 25243020, 25306974, 26070660, 26084454, 26209260, 26505171, 26512068, 26939682, 27082902, 27114615, 27162324, 27665330, 27900180, 28118860, 28372564, 28830186, 28863945, 28914732, 29017395, 29102490, 29302812, 29450190, 29579580, 29932980, 29968785, 30072573, 30431863, 30889485, 30930746, 31186372, 31395870, 31655340, 32012739, 32033540, 32537538, 33140085, 33198396, 33238107, 33413970, 33697620, 33952905, 34509510, 34820874, 35340228, 35465705, 35569710, 36143415, 36152820, 36628515, 36735930, 36755367, 36931230, 37067382, 37675044, 37864530, 37960461, 38485260, 38689860, 38982965, 39126681, 39313890, 39768102, 39958380, 40096764, 40409523, 40624353, 40743486, 41185980, 41411412, 41497995, 41850270, 42178290, 42536340, 42558846, 42683652, 43245279, 43474090, 43954218, 44175285, 44186780, 44317476, 44899470, 45138170, 45270540, 45437436, 46396119, 46779558, 47093805, 47176668, 47483010, 48050310, 48191220, 48838020, 49007156, 49651987, 49797594, 50120955, 50613948, 51764265, 52168908, 52231311, 53010342, 53354565, 53879364, 54165804, 54229230, 55330660, 55396845, 56796795, 57660372, 57727890, 58034790, 58204980, 58900380, 58970835, 59652153, 59937570, 60145146, 60863726, 61258945, 61778970, 61861492, 62791740, 63267435, 63838269, 64025478, 65075076, 65211135, 65931327, 66280170, 66476214, 66827940, 67349205, 67707255, 67905810, 69019020, 69641748, 70169337, 70931410, 71139420, 72075465, 72286830, 73257030, 73471860, 73510734, 73862460, 74134764, 74696391, 75729060, 75920922, 77326865, 77965930, 78253362, 78627780, 79515513, 79536204, 80819046, 81248706, 81343845, 81486972, 82995990, 83700540, 84356580, 85117692, 85762523, 86490558, 86948180, 87052185, 87908436, 88350570, 89798940, 90217719, 90276340, 91295589, 92668455, 92792238, 93559116, 94187610, 94966020, 96100620, 99303974, 99420255, 99595188, 100241910, 101858715, 103528530, 104462622, 106020684, 106397115, 106709130, 108458460, 109885545, 110266101, 110793690, 113593590, 113881383, 115455780, 116069580, 116948895, 117380043, 117941670, 119304306, 119875140, 120290292, 121727452, 121873059, 122517890, 123557940, 124493985, 126534870, 127676538, 128050956, 129735837, 130422270, 131862654, 132525855, 132560340, 132952428, 134698410, 134769679, 135414510, 135811620, 139188357, 140338674, 141862820, 144150930, 144573660, 146514060, 147021468, 148955961, 149392782, 150362865, 151841844, 152159315, 154653730, 155931860, 156506724, 159031026, 160063695, 161638092, 162497412, 162687690, 165991980, 166190535, 171525046, 172981116, 174104370, 176701140, 178956459, 180435438, 182591178, 183776835, 185336910, 185584476, 188375220, 189802305, 191514807, 195633405, 198607948, 198840510, 200483820, 202047615, 203121765, 203717430, 207057060, 208925244, 210508011, 212794230, 213418260, 216226395, 219771090, 220532202, 221587380, 224089173, 227187180, 227762766, 231980595, 233897790, 234760086, 235883340, 238608612, 243746118, 245035780, 248259935, 248987970, 253069740, 255353076, 257287569, 259471674, 260844540, 261156555, 263725308, 265051710, 269396820, 269539358, 270829020, 273886767, 278376714, 280677348, 288301860, 297911922, 298260765, 298785564, 300725730, 304318630, 309307460, 318062052, 319191345, 320127390, 325375380, 329656635, 330798303, 332381070, 343050092, 348208740, 350846685, 352140129, 357912918, 360870876, 365182356, 365619177, 367553670, 370673820, 373481955, 379604610, 383029614, 391266810, 397577565, 397681020, 404095230, 404309037, 406243530, 407434860, 417565071, 421016022, 425588460, 428812615, 432452790, 439542180, 441064404, 446867883, 448178346, 451088595, 455525532, 456477945, 463961190, 467795580, 469520172, 487492236, 496519870, 497975940, 514575138, 518943348, 522313110, 530103420, 539078716, 547773534, 551330505, 556753428, 569406915, 574544421, 586900215, 595823844, 596521530, 601451460, 608637260, 609365295, 631524033, 638382690, 640254780, 648679185, 659313270, 661596606, 664762140, 673848395, 695941785, 701693370, 704280258, 715825836, 731238354, 735107340, 744779805, 746963910, 759209220, 766059228, 771862707, 782533620, 795155130, 808190460, 808618074, 812487060, 821660301, 835130142, 842032044, 857625230, 864905580, 893735766, 894782295, 896356692, 902177190, 912955890, 927922380, 943387753, 957574035, 992394909, 993039740, 1029150276, 1044626220, 1052540055, 1095547068, 1102661010, 1120445865, 1138813830, 1149088842, 1173800430, 1193043060, 1212927111, 1218730590, 1252695213, 1263048066, 1276765380, 1286437845, 1297358370, 1318626540, 1323193212, 1340603649, 1347696790, 1369433835, 1391883570, 1403386740, 1408560516, 1462476708, 1489559610, 1493927820, 1543725414, 1590310260, 1617236148, 1643320602, 1653991515, 1670260284, 1715250460, 1760700645, 1787471532, 1789564590, 1804354380, 1825911780, 1828095885, 1886775506, 1915148070, 1984789818, 2021545185, 2087825355, 2105080110, 2205322020, 2234339415, 2240891730, 2277627660, 2298177684, 2315588121, 2347600860, 2425854222, 2437461180, 2464980903, 2505390426, 2526096132, 2572875690, 2594716740, 2681207298, 2695393580, 2738867670, 2783767140, 2830163259, 2872722105, 2979119220, 3087450828, 3157620165, 3286641204, 3307983030, 3521401290, 3579129180, 3638781333, 3656191770, 3773551012, 3830296140, 3859313535, 3969579636, 4021810947, 4043090370, 4108301505, 4175650710, 4210160220, 4468678830, 4481783460, 4631176242, 4716938765, 4851708444, 4929961806, 4961974545, 5010780852, 5145751380, 5362414596, 5477735340, 5660326518, 5745444210, 6064635555, 6263476065, 6315240330, 6615966060, 6703018245, 6946764363, 7042802580, 7277562666, 7312383540, 7718627070, 8043621894, 8086180740, 8216603010, 8351301420, 8490489777, 8937357660, 9262352484, 9433877530, 9859923612, 9923949090, 10916343999, 11320653036, 11490888420, 11577940605, 12129271110, 12324904515, 12526952130, 12630480660, 13406036490, 13893528726, 14150816295, 14555125332, 15437254140, 16087243788, 16433206020, 16980979554, 18193906665, 18867755060, 19847898180, 20109054735, 21832687998, 23155881210, 24258542220, 24649809030, 25053904260, 25471469331, 26812072980, 27787057452, 28301632590, 33961959108, 34733821815, 36387813330, 40218109470, 42452448885, 43665375996, 46311762420, 49299618060, 50942938662, 54581719995, 56603265180, 69467643630, 72775626660, 76414407993, 80436218940, 84904897770, 101885877324, 109163439990, 127357346655, 138935287260, 152828815986, 169809795540, 218326879980, 254714693310, 305657631972, 382072039965, 509429386620, 764144079930, 1528288159860]

約数ペア:

[(1, 1528288159860), (2, 764144079930), (3, 509429386620), (4, 382072039965), (5, 305657631972), (6, 254714693310), (7, 218326879980), (9, 169809795540), (10, 152828815986), (11, 138935287260), (12, 127357346655), (14, 109163439990), (15, 101885877324), (18, 84904897770), (19, 80436218940), (20, 76414407993), (21, 72775626660), (22, 69467643630), (27, 56603265180), (28, 54581719995), (30, 50942938662), (31, 49299618060), (33, 46311762420), (35, 43665375996), (36, 42452448885), (38, 40218109470), (42, 36387813330), (44, 34733821815), (45, 33961959108), (54, 28301632590), (55, 27787057452), (57, 26812072980), (60, 25471469331), (61, 25053904260), (62, 24649809030), (63, 24258542220), (66, 23155881210), (70, 21832687998), (76, 20109054735), (77, 19847898180), (81, 18867755060), (84, 18193906665), (90, 16980979554), (93, 16433206020), (95, 16087243788), (99, 15437254140), (105, 14555125332), (108, 14150816295), (110, 13893528726), (114, 13406036490), (121, 12630480660), (122, 12526952130), (124, 12324904515), (126, 12129271110), (132, 11577940605), (133, 11490888420), (135, 11320653036), (140, 10916343999), (154, 9923949090), (155, 9859923612), (162, 9433877530), (165, 9262352484), (171, 8937357660), (180, 8490489777), (183, 8351301420), (186, 8216603010), (189, 8086180740), (190, 8043621894), (198, 7718627070), (209, 7312383540), (210, 7277562666), (217, 7042802580), (220, 6946764363), (228, 6703018245), (231, 6615966060), (242, 6315240330), (244, 6263476065), (252, 6064635555), (266, 5745444210), (270, 5660326518), (279, 5477735340), (285, 5362414596), (297, 5145751380), (305, 5010780852), (308, 4961974545), (310, 4929961806), (315, 4851708444), (324, 4716938765), (330, 4631176242), (341, 4481783460), (342, 4468678830), (363, 4210160220), (366, 4175650710), (372, 4108301505), (378, 4043090370), (380, 4021810947), (385, 3969579636), (396, 3859313535), (399, 3830296140), (405, 3773551012), (418, 3656191770), (420, 3638781333), (427, 3579129180), (434, 3521401290), (462, 3307983030), (465, 3286641204), (484, 3157620165), (495, 3087450828), (513, 2979119220), (532, 2872722105), (540, 2830163259), (549, 2783767140), (558, 2738867670), (567, 2695393580), (570, 2681207298), (589, 2594716740), (594, 2572875690), (605, 2526096132), (610, 2505390426), (620, 2464980903), (627, 2437461180), (630, 2425854222), (651, 2347600860), (660, 2315588121), (665, 2298177684), (671, 2277627660), (682, 2240891730), (684, 2234339415), (693, 2205322020), (726, 2105080110), (732, 2087825355), (756, 2021545185), (770, 1984789818), (798, 1915148070), (810, 1886775506), (836, 1828095885), (837, 1825911780), (847, 1804354380), (854, 1789564590), (855, 1787471532), (868, 1760700645), (891, 1715250460), (915, 1670260284), (924, 1653991515), (930, 1643320602), (945, 1617236148), (961, 1590310260), (990, 1543725414), (1023, 1493927820), (1026, 1489559610), (1045, 1462476708), (1085, 1408560516), (1089, 1403386740), (1098, 1391883570), (1116, 1369433835), (1134, 1347696790), (1140, 1340603649), (1155, 1323193212), (1159, 1318626540), (1178, 1297358370), (1188, 1286437845), (1197, 1276765380), (1210, 1263048066), (1220, 1252695213), (1254, 1218730590), (1260, 1212927111), (1281, 1193043060), (1302, 1173800430), (1330, 1149088842), (1342, 1138813830), (1364, 1120445865), (1386, 1102661010), (1395, 1095547068), (1452, 1052540055), (1463, 1044626220), (1485, 1029150276), (1539, 993039740), (1540, 992394909), (1596, 957574035), (1620, 943387753), (1647, 927922380), (1674, 912955890), (1694, 902177190), (1705, 896356692), (1708, 894782295), (1710, 893735766), (1767, 864905580), (1782, 857625230), (1815, 842032044), (1830, 835130142), (1860, 821660301), (1881, 812487060), (1890, 808618074), (1891, 808190460), (1922, 795155130), (1953, 782533620), (1980, 771862707), (1995, 766059228), (2013, 759209220), (2046, 746963910), (2052, 744779805), (2079, 735107340), (2090, 731238354), (2135, 715825836), (2170, 704280258), (2178, 701693370), (2196, 695941785), (2268, 673848395), (2299, 664762140), (2310, 661596606), (2318, 659313270), (2356, 648679185), (2387, 640254780), (2394, 638382690), (2420, 631524033), (2508, 609365295), (2511, 608637260), (2541, 601451460), (2562, 596521530), (2565, 595823844), (2604, 586900215), (2660, 574544421), (2684, 569406915), (2745, 556753428), (2772, 551330505), (2790, 547773534), (2835, 539078716), (2883, 530103420), (2926, 522313110), (2945, 518943348), (2970, 514575138), (3069, 497975940), (3078, 496519870), (3135, 487492236), (3255, 469520172), (3267, 467795580), (3294, 463961190), (3348, 456477945), (3355, 455525532), (3388, 451088595), (3410, 448178346), (3420, 446867883), (3465, 441064404), (3477, 439542180), (3534, 432452790), (3564, 428812615), (3591, 425588460), (3630, 421016022), (3660, 417565071), (3751, 407434860), (3762, 406243530), (3780, 404309037), (3782, 404095230), (3843, 397681020), (3844, 397577565), (3906, 391266810), (3990, 383029614), (4026, 379604610), (4092, 373481955), (4123, 370673820), (4158, 367553670), (4180, 365619177), (4185, 365182356), (4235, 360870876), (4270, 357912918), (4340, 352140129), (4356, 350846685), (4389, 348208740), (4455, 343050092), (4598, 332381070), (4620, 330798303), (4636, 329656635), (4697, 325375380), (4774, 320127390), (4788, 319191345), (4805, 318062052), (4941, 309307460), (5022, 304318630), (5082, 300725730), (5115, 298785564), (5124, 298260765), (5130, 297911922), (5301, 288301860), (5445, 280677348), (5490, 278376714), (5580, 273886767), (5643, 270829020), (5670, 269539358), (5673, 269396820), (5766, 265051710), (5795, 263725308), (5852, 261156555), (5859, 260844540), (5890, 259471674), (5940, 257287569), (5985, 255353076), (6039, 253069740), (6138, 248987970), (6156, 248259935), (6237, 245035780), (6270, 243746118), (6405, 238608612), (6479, 235883340), (6510, 234760086), (6534, 233897790), (6588, 231980595), (6710, 227762766), (6727, 227187180), (6820, 224089173), (6897, 221587380), (6930, 220532202), (6954, 219771090), (7068, 216226395), (7161, 213418260), (7182, 212794230), (7260, 210508011), (7315, 208925244), (7381, 207057060), (7502, 203717430), (7524, 203121765), (7564, 202047615), (7623, 200483820), (7686, 198840510), (7695, 198607948), (7812, 195633405), (7980, 191514807), (8052, 189802305), (8113, 188375220), (8235, 185584476), (8246, 185336910), (8316, 183776835), (8370, 182591178), (8470, 180435438), (8540, 178956459), (8649, 176701140), (8778, 174104370), (8835, 172981116), (8910, 171525046), (9196, 166190535), (9207, 165991980), (9394, 162687690), (9405, 162497412), (9455, 161638092), (9548, 160063695), (9610, 159031026), (9765, 156506724), (9801, 155931860), (9882, 154653730), (10044, 152159315), (10065, 151841844), (10164, 150362865), (10230, 149392782), (10260, 148955961), (10395, 147021468), (10431, 146514060), (10571, 144573660), (10602, 144150930), (10773, 141862820), (10890, 140338674), (10980, 139188357), (11253, 135811620), (11286, 135414510), (11340, 134769679), (11346, 134698410), (11495, 132952428), (11529, 132560340), (11532, 132525855), (11590, 131862654), (11718, 130422270), (11780, 129735837), (11935, 128050956), (11970, 127676538), (12078, 126534870), (12276, 124493985), (12369, 123557940), (12474, 122517890), (12540, 121873059), (12555, 121727452), (12705, 120290292), (12749, 119875140), (12810, 119304306), (12958, 117941670), (13020, 117380043), (13068, 116948895), (13167, 116069580), (13237, 115455780), (13420, 113881383), (13454, 113593590), (13794, 110793690), (13860, 110266101), (13908, 109885545), (14091, 108458460), (14322, 106709130), (14364, 106397115), (14415, 106020684), (14630, 104462622), (14762, 103528530), (15004, 101858715), (15246, 100241910), (15345, 99595188), (15372, 99420255), (15390, 99303974), (15903, 96100620), (16093, 94966020), (16226, 94187610), (16335, 93559116), (16470, 92792238), (16492, 92668455), (16740, 91295589), (16929, 90276340), (16940, 90217719), (17019, 89798940), (17298, 88350570), (17385, 87908436), (17556, 87052185), (17577, 86948180), (17670, 86490558), (17820, 85762523), (17955, 85117692), (18117, 84356580), (18259, 83700540), (18414, 82995990), (18755, 81486972), (18788, 81343845), (18810, 81248706), (18910, 80819046), (19215, 79536204), (19220, 79515513), (19437, 78627780), (19530, 78253362), (19602, 77965930), (19764, 77326865), (20130, 75920922), (20181, 75729060), (20460, 74696391), (20615, 74134764), (20691, 73862460), (20790, 73510734), (20801, 73471860), (20862, 73257030), (21142, 72286830), (21204, 72075465), (21483, 71139420), (21546, 70931410), (21780, 70169337), (21945, 69641748), (22143, 69019020), (22506, 67905810), (22572, 67707255), (22692, 67349205), (22869, 66827940), (22990, 66476214), (23058, 66280170), (23180, 65931327), (23436, 65211135), (23485, 65075076), (23870, 64025478), (23940, 63838269), (24156, 63267435), (24339, 62791740), (24705, 61861492), (24738, 61778970), (24948, 61258945), (25110, 60863726), (25410, 60145146), (25498, 59937570), (25620, 59652153), (25916, 58970835), (25947, 58900380), (26257, 58204980), (26334, 58034790), (26474, 57727890), (26505, 57660372), (26908, 56796795), (27588, 55396845), (27621, 55330660), (28182, 54229230), (28215, 54165804), (28365, 53879364), (28644, 53354565), (28830, 53010342), (29260, 52231311), (29295, 52168908), (29524, 51764265), (30195, 50613948), (30492, 50120955), (30690, 49797594), (30780, 49651987), (31185, 49007156), (31293, 48838020), (31713, 48191220), (31806, 48050310), (32186, 47483010), (32395, 47176668), (32452, 47093805), (32670, 46779558), (32940, 46396119), (33635, 45437436), (33759, 45270540), (33858, 45138170), (34038, 44899470), (34485, 44317476), (34587, 44186780), (34596, 44175285), (34770, 43954218), (35154, 43474090), (35340, 43245279), (35805, 42683652), (35910, 42558846), (35929, 42536340), (36234, 42178290), (36518, 41850270), (36828, 41497995), (36905, 41411412), (37107, 41185980), (37510, 40743486), (37620, 40624353), (37820, 40409523), (38115, 40096764), (38247, 39958380), (38430, 39768102), (38874, 39313890), (39060, 39126681), (39204, 38982965), (39501, 38689860), (39711, 38485260), (40260, 37960461), (40362, 37864530), (40565, 37675044), (41230, 37067382), (41382, 36931230), (41580, 36755367), (41602, 36735930), (41724, 36628515), (42273, 36152820), (42284, 36143415), (42966, 35569710), (43092, 35465705), (43245, 35340228), (43890, 34820874), (44286, 34509510), (45012, 33952905), (45353, 33697620), (45738, 33413970), (45980, 33238107), (46035, 33198396), (46116, 33140085), (46970, 32537538), (47709, 32033540), (47740, 32012739), (48279, 31655340), (48678, 31395870), (49005, 31186372), (49410, 30930746), (49476, 30889485), (50220, 30431863), (50820, 30072573), (50996, 29968785), (51057, 29932980), (51667, 29579580), (51894, 29450190), (52155, 29302812), (52514, 29102490), (52668, 29017395), (52855, 28914732), (52948, 28863945), (53010, 28830186), (53865, 28372564), (54351, 28118860), (54777, 27900180), (55242, 27665330), (56265, 27162324), (56364, 27114615), (56430, 27082902), (56730, 26939682), (57645, 26512068), (57660, 26505171), (58311, 26209260), (58590, 26084454), (58621, 26070660), (60390, 25306974), (60543, 25243020), (61380, 24898797), (61845, 24711588), (62073, 24620820), (62370, 24503578), (62403, 24490620), (62586, 24419010), (63426, 24095610), (63612, 24025155), (63745, 23975028), (64372, 23741505), (64449, 23713140), (64790, 23588334), (65340, 23389779), (65835, 23213916), (66185, 23091156), (66429, 23006340), (67270, 22718718), (67518, 22635270), (67716, 22569085), (68076, 22449735), (68607, 22275980), (68970, 22158738), (69174, 22093390), (69540, 21977109), (70308, 21737045), (70455, 21691692), (71269, 21443940), (71610, 21341826), (71820, 21279423), (71858, 21268170), (72468, 21089145), (73017, 20930580), (73036, 20925135), (73810, 20705706), (73997, 20653380), (74214, 20592990), (75020, 20371743), (76230, 20048382), (76494, 19979190), (76860, 19884051), (77748, 19656945), (77841, 19633460), (78771, 19401660), (79002, 19344930), (79422, 19242630), (79515, 19220124), (80465, 18993204), (80724, 18932265), (81130, 18837522), (82460, 18533691), (82764, 18465615), (83204, 18367965), (84546, 18076410), (84645, 18055268), (85095, 17959788), (85932, 17784855), (86490, 17670114), (87780, 17410437), (87885, 17389636), (88572, 17254755), (89243, 17125020), (90585, 16871316), (90706, 16848810), (91295, 16740108), (91476, 16706985), (92070, 16599198), (93879, 16279340), (93940, 16268769), (95139, 16063740), (95418, 16016770), (96558, 15827670), (97185, 15725556), (97356, 15697935), (98010, 15593186), (98820, 15465373), (100905, 15145812), (101277, 15090180), (102114, 14966490), (103334, 14789790), (103455, 14772492), (103788, 14725095), (104005, 14694372), (104310, 14651406), (105028, 14551245), (105710, 14457366), (106020, 14415093), (107415, 14227884), (107730, 14186282), (107787, 14178780), (108702, 14059430), (109554, 13950090), (110484, 13832665), (110715, 13803804), (111321, 13728660), (112530, 13581162), (112860, 13541451), (113460, 13469841), (114345, 13365588), (114741, 13319460), (115290, 13256034), (116281, 13143060), (116622, 13104630), (117180, 13042227), (117242, 13035330), (118503, 12896620), (119133, 12828420), (120780, 12653487), (121086, 12621510), (121695, 12558348), (123690, 12355794), (124146, 12310410), (124740, 12251789), (124806, 12245310), (125172, 12209505), (126819, 12050940), (126852, 12047805), (127490, 11987514), (127813, 11957220), (128898, 11856570), (129580, 11794167), (129735, 11780076), (131285, 11640996), (131670, 11606958), (132370, 11545578), (132858, 11503170), (134540, 11359359), (135036, 11317635), (136059, 11232540), (137214, 11137990), (137940, 11079369), (138105, 11066132), (138348, 11046695), (140239, 10897740), (140910, 10845846), (142538, 10721970), (143220, 10670913), (143716, 10634085), (144837, 10551780), (145607, 10495980), (146034, 10465290), (147620, 10352853), (147994, 10326690), (148428, 10296495), (152460, 10024191), (152988, 9989595), (153171, 9977660), (155001, 9859860), (155682, 9816730), (156465, 9767604), (157542, 9700830), (158004, 9672465), (158565, 9638244), (158844, 9621315), (159030, 9610062), (160930, 9496602), (162260, 9418761), (164331, 9300060), (168795, 9054108), (169092, 9038205), (169290, 9027634), (170190, 8979894), (172935, 8837356), (172980, 8835057), (174933, 8736420), (175770, 8694818), (175863, 8690220), (178486, 8562510), (179645, 8507268), (181170, 8435658), (181412, 8424405), (181629, 8414340), (182590, 8370054), (184140, 8299599), (185535, 8237196), (186219, 8206940), (187209, 8163540), (187758, 8139670), (190278, 8031870), (190836, 8008385), (191235, 7991676), (193116, 7913835), (193347, 7904380), (194370, 7862778), (196020, 7796593), (197505, 7737972), (198555, 7697052), (199287, 7668780), (200849, 7609140), (201810, 7572906), (202554, 7545090), (204228, 7483245), (206668, 7394895), (206910, 7386246), (208010, 7347186), (208620, 7325703), (211365, 7230564), (211420, 7228683), (213807, 7147980), (214830, 7113942), (215460, 7093141), (215574, 7089390), (217404, 7029715), (219051, 6976860), (219108, 6975045), (221430, 6901902), (221991, 6884460), (222642, 6864330), (225060, 6790581), (226765, 6739524), (228690, 6682794), (228811, 6679260), (229482, 6659730), (230580, 6628017), (232562, 6571530), (233244, 6552315), (234484, 6517665), (236313, 6467220), (237006, 6448310), (238266, 6414210), (238545, 6406708), (241395, 6331068), (242172, 6310755), (243390, 6279174), (247380, 6177897), (248292, 6155205), (249612, 6122655), (251503, 6076620), (253638, 6025470), (254980, 5993757), (255285, 5986596), (255626, 5978610), (257796, 5928285), (258335, 5915916), (259470, 5890038), (262570, 5820498), (263340, 5803479), (264740, 5772789), (265716, 5751585), (267729, 5708340), (271755, 5623772), (272118, 5616270), (273885, 5580036), (274428, 5568995), (276210, 5533066), (280478, 5448870), (281820, 5422923), (285076, 5360985), (285417, 5354580), (289674, 5275890), (291214, 5247990), (291555, 5241852), (292068, 5232645), (293105, 5214132), (295988, 5163345), (302715, 5048604), (303831, 5030060), (306342, 4988830), (310002, 4929930), (310365, 4924164), (311364, 4908365), (312015, 4898124), (312930, 4883802), (315084, 4850415), (317130, 4819122), (318060, 4805031), (321860, 4748301), (322245, 4742628), (323361, 4726260), (328662, 4650030), (332145, 4601268), (333963, 4576220), (337590, 4527054), (338580, 4513817), (340380, 4489947), (343035, 4455196), (344223, 4439820), (345870, 4418678), (348843, 4381020), (349866, 4368210), (351540, 4347409), (351726, 4345110), (356345, 4288788), (356972, 4281255), (357399, 4276140), (359290, 4253634), (362340, 4217829), (363258, 4207170), (365085, 4186116), (365180, 4185027), (369985, 4130676), (371070, 4118598), (372438, 4103470), (374418, 4081770), (375516, 4069835), (380457, 4016980), (380556, 4015935), (382470, 3995838), (383439, 3985740), (386694, 3952190), (388740, 3931389), (389205, 3926692), (393855, 3880332), (395010, 3868986), (395219, 3866940), (397110, 3848526), (398574, 3834390), (401698, 3804570), (403620, 3786453), (405108, 3772545), (408177, 3744180), (410347, 3724380), (413820, 3693123), (416020, 3673593), (420717, 3632580), (422730, 3615282), (427614, 3573990), (429660, 3556971), (431148, 3544695), (434511, 3517260), (436821, 3498660), (438102, 3488430), (442860, 3450951), (443982, 3442230), (445284, 3432165), (446215, 3425004), (453530, 3369762), (457380, 3341397), (457622, 3339630), (458964, 3329865), (465003, 3286620), (465124, 3285765), (469395, 3255868), (472626, 3233610), (474012, 3224155), (475695, 3212748), (476532, 3207105), (477090, 3203354), (482790, 3165534), (486780, 3139587), (492993, 3100020), (498883, 3063420), (503006, 3038310), (506385, 3018036), (507276, 3012735), (510570, 2993298), (511252, 2989305), (516670, 2957958), (518940, 2945019), (524799, 2912140), (525140, 2910249), (527589, 2896740), (535458, 2854170), (538935, 2835756), (543510, 2811886), (544236, 2808135), (544887, 2804780), (547770, 2790018), (552420, 2766533), (556605, 2745732), (560956, 2724435), (561627, 2721180), (570834, 2677290), (573705, 2663892), (579348, 2637945), (581405, 2628612), (582428, 2623995), (583110, 2620926), (586210, 2607066), (592515, 2579324), (595665, 2565684), (597861, 2556260), (602547, 2536380), (605430, 2524302), (607662, 2515030), (612684, 2494415), (620004, 2464965), (620730, 2462082), (624030, 2449062), (625860, 2441901), (634095, 2410188), (634260, 2409561), (639065, 2391444), (641421, 2382660), (644490, 2371314), (644831, 2370060), (646722, 2363130), (657153, 2325620), (657324, 2325015), (664290, 2300634), (665973, 2294820), (667926, 2288110), (675180, 2263527), (680295, 2246508), (686070, 2227598), (686433, 2226420), (688446, 2219910), (691740, 2209339), (697686, 2190510), (699732, 2184105), (701195, 2179548), (703452, 2172555), (708939, 2155740), (712690, 2144394), (714798, 2138070), (718580, 2126817), (724185, 2110356), (726516, 2103585), (728035, 2099196), (730170, 2093058), (739970, 2065338), (742140, 2059299), (744876, 2051735), (748836, 2040885), (754509, 2025540), (760914, 2008490), (764940, 1997919), (765855, 1995532), (766878, 1992870), (773388, 1976095), (775005, 1971972), (778410, 1963346), (787710, 1940166), (790020, 1934493), (790438, 1933470), (794220, 1924263), (797148, 1917195), (803187, 1902780), (803396, 1902285), (813967, 1877580), (816354, 1872090), (820694, 1862190), (821655, 1860012), (841434, 1816290), (845460, 1807641), (855228, 1786995), (856251, 1784860), (869022, 1758630), (873642, 1749330), (874665, 1747284), (876204, 1744215), (879315, 1738044), (887964, 1721115), (892430, 1712502), (907060, 1684881), (908145, 1682868), (915244, 1669815), (930006, 1643310), (931095, 1641388), (936045, 1632708), (938790, 1627934), (945252, 1616805), (951390, 1606374), (954180, 1601677), (965580, 1582767), (966735, 1580876), (970083, 1575420), (981673, 1556820), (985986, 1550010), (996435, 1533756), (997766, 1531710), (1004245, 1521828), (1006012, 1519155), (1012770, 1509018), (1021140, 1496649), (1032669, 1479940), (1033340, 1478979), (1046529, 1460340), (1049598, 1456070), (1055178, 1448370), (1069035, 1429596), (1070916, 1427085), (1072197, 1425380), (1077870, 1417878), (1087020, 1405943), (1089774, 1402390), (1095255, 1395372), (1095540, 1395009), (1109955, 1376892), (1113210, 1372866), (1113799, 1372140), (1123254, 1360590), (1141668, 1338645), (1144055, 1335852), (1147410, 1331946), (1150317, 1328580), (1162810, 1314306), (1166220, 1310463), (1172420, 1303533), (1181565, 1293444), (1185030, 1289662), (1185657, 1288980), (1191330, 1282842), (1195722, 1278130), (1205094, 1268190), (1210860, 1262151), (1215324, 1257515), (1224531, 1248060), (1231041, 1241460)]