35253134280

素因数分解:

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

素因数の和:129

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 58, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 87, 90, 91, 93, 95, 98, 104, 105, 108, 114, 116, 117, 120, 124, 126, 130, 133, 135, 140, 145, 147, 152, 155, 156, 162, 168, 171, 174, 180, 182, 186, 189, 190, 195, 196, 203, 210, 216, 217, 228, 232, 234, 245, 247, 248, 252, 260, 261, 266, 270, 273, 279, 280, 285, 290, 294, 310, 312, 315, 324, 342, 348, 351, 360, 364, 372, 377, 378, 380, 390, 392, 399, 403, 405, 406, 420, 434, 435, 441, 455, 456, 465, 468, 490, 494, 504, 513, 520, 522, 532, 540, 546, 551, 558, 567, 570, 580, 585, 588, 589, 609, 620, 630, 637, 648, 651, 665, 684, 696, 702, 728, 735, 741, 744, 754, 756, 760, 780, 783, 798, 806, 810, 812, 819, 837, 840, 855, 868, 870, 882, 899, 910, 930, 931, 936, 945, 980, 988, 1015, 1026, 1044, 1053, 1064, 1080, 1085, 1092, 1102, 1116, 1131, 1134, 1140, 1160, 1170, 1176, 1178, 1197, 1209, 1218, 1235, 1240, 1260, 1274, 1302, 1305, 1323, 1330, 1365, 1368, 1395, 1404, 1421, 1470, 1482, 1508, 1512, 1519, 1539, 1560, 1566, 1596, 1612, 1620, 1624, 1638, 1653, 1674, 1710, 1729, 1736, 1740, 1755, 1764, 1767, 1798, 1820, 1827, 1860, 1862, 1885, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2030, 2052, 2088, 2106, 2170, 2184, 2204, 2205, 2223, 2232, 2262, 2268, 2280, 2340, 2349, 2356, 2394, 2418, 2436, 2457, 2470, 2511, 2520, 2548, 2565, 2604, 2610, 2639, 2646, 2660, 2697, 2730, 2755, 2790, 2793, 2808, 2821, 2835, 2842, 2940, 2945, 2964, 3016, 3038, 3045, 3078, 3132, 3185, 3192, 3224, 3240, 3255, 3276, 3306, 3348, 3393, 3420, 3458, 3480, 3510, 3528, 3534, 3591, 3596, 3627, 3640, 3654, 3705, 3720, 3724, 3770, 3780, 3822, 3857, 3906, 3915, 3969, 3990, 4030, 4060, 4095, 4104, 4123, 4185, 4212, 4263, 4340, 4408, 4410, 4446, 4495, 4524, 4536, 4557, 4655, 4680, 4698, 4712, 4788, 4836, 4872, 4914, 4940, 4959, 5022, 5096, 5130, 5187, 5208, 5220, 5265, 5278, 5292, 5301, 5320, 5394, 5460, 5481, 5510, 5580, 5586, 5642, 5655, 5670, 5684, 5733, 5859, 5880, 5890, 5928, 5985, 6045, 6076, 6090, 6156, 6264, 6293, 6370, 6510, 6552, 6612, 6615, 6669, 6696, 6786, 6840, 6916, 7020, 7068, 7105, 7163, 7182, 7192, 7254, 7308, 7371, 7410, 7448, 7540, 7560, 7595, 7644, 7657, 7695, 7714, 7812, 7830, 7917, 7938, 7980, 8060, 8091, 8120, 8190, 8246, 8265, 8370, 8379, 8424, 8463, 8526, 8645, 8680, 8820, 8835, 8892, 8990, 9048, 9114, 9135, 9310, 9396, 9555, 9576, 9672, 9765, 9828, 9880, 9918, 10044, 10179, 10260, 10374, 10440, 10530, 10556, 10584, 10602, 10773, 10788, 10881, 10920, 10962, 11020, 11115, 11160, 11172, 11284, 11310, 11340, 11368, 11466, 11571, 11687, 11718, 11745, 11780, 11970, 12090, 12103, 12152, 12180, 12285, 12312, 12369, 12555, 12586, 12740, 12789, 13020, 13195, 13224, 13230, 13338, 13485, 13572, 13671, 13832, 13965, 14040, 14105, 14136, 14210, 14326, 14364, 14508, 14616, 14742, 14820, 14877, 15080, 15190, 15288, 15314, 15390, 15428, 15561, 15624, 15660, 15834, 15876, 15903, 15960, 16120, 16182, 16380, 16443, 16492, 16530, 16740, 16758, 16926, 16965, 17052, 17081, 17199, 17290, 17577, 17640, 17670, 17784, 17955, 17980, 18135, 18228, 18270, 18473, 18620, 18792, 18879, 19110, 19285, 19530, 19656, 19747, 19836, 19845, 20007, 20088, 20358, 20520, 20615, 20748, 21060, 21112, 21204, 21315, 21489, 21546, 21576, 21762, 21924, 22040, 22230, 22344, 22568, 22620, 22680, 22785, 22932, 22971, 23142, 23374, 23436, 23490, 23560, 23751, 23940, 24180, 24206, 24273, 24360, 24570, 24738, 24795, 25110, 25137, 25172, 25389, 25480, 25578, 25935, 26040, 26390, 26460, 26505, 26676, 26970, 26999, 27144, 27342, 27405, 27930, 28210, 28420, 28652, 28665, 28728, 28861, 29016, 29295, 29484, 29640, 29754, 30380, 30537, 30628, 30780, 30856, 31122, 31320, 31465, 31668, 31752, 31806, 32364, 32643, 32760, 32886, 32984, 33060, 33345, 33480, 33516, 33852, 33930, 34104, 34162, 34398, 34580, 34713, 35061, 35154, 35340, 35815, 35910, 35960, 36270, 36309, 36456, 36540, 36855, 36946, 37107, 37240, 37758, 38220, 38285, 38367, 38570, 39060, 39494, 39585, 39672, 39690, 40014, 40455, 40716, 41013, 41230, 41496, 41895, 42120, 42315, 42408, 42630, 42978, 43092, 43524, 43848, 44051, 44460, 44631, 45240, 45570, 45864, 45942, 46284, 46683, 46748, 46872, 46980, 47502, 47709, 47880, 48360, 48412, 48546, 49140, 49476, 49590, 50141, 50220, 50274, 50344, 50778, 50895, 51156, 51243, 51597, 51870, 52780, 52920, 53010, 53352, 53599, 53865, 53940, 53998, 54405, 54684, 54810, 55419, 55860, 56420, 56637, 56840, 57304, 57330, 57722, 57855, 58435, 58590, 58968, 59241, 59508, 60515, 60760, 61074, 61256, 61560, 61845, 62244, 62930, 63336, 63612, 63945, 64467, 64728, 65286, 65772, 66120, 66690, 67032, 67704, 67860, 68324, 68355, 68796, 68913, 69160, 69426, 70122, 70308, 70680, 71253, 71630, 71820, 72540, 72618, 72819, 73080, 73710, 73892, 74214, 74385, 75411, 75516, 76167, 76440, 76570, 76734, 77140, 77805, 78120, 78988, 79170, 79380, 79515, 80028, 80910, 80997, 81432, 81809, 82026, 82215, 82460, 83790, 84630, 85260, 85405, 85956, 85995, 86184, 86583, 87048, 87885, 88102, 88920, 89262, 91140, 91884, 92365, 92568, 93366, 93496, 93960, 94395, 95004, 95418, 96824, 97092, 98280, 98735, 98952, 99180, 100035, 100282, 100440, 100548, 101556, 101790, 102312, 102486, 103194, 103740, 104139, 105183, 105560, 106020, 107198, 107445, 107730, 107880, 107996, 108810, 108927, 109368, 109620, 110838, 111321, 111720, 112840, 113274, 114660, 114855, 115101, 115444, 115710, 116870, 117180, 118482, 118755, 119016, 119567, 121030, 121365, 122148, 123039, 123690, 124488, 125685, 125860, 126945, 127224, 127890, 128934, 130572, 131544, 132153, 133380, 134995, 135720, 136648, 136710, 137592, 137826, 138852, 140049, 140244, 140616, 142506, 143260, 143640, 144305, 145080, 145236, 145638, 147420, 147784, 148428, 148770, 150423, 150822, 151032, 152334, 152685, 153140, 153468, 153729, 154280, 155610, 157976, 158340, 158760, 159030, 160056, 160797, 161820, 161994, 163215, 163618, 164052, 164430, 164920, 166257, 167580, 169260, 169911, 170520, 170810, 171912, 171990, 173166, 173565, 175305, 175770, 176204, 177723, 178524, 181545, 182280, 183768, 184730, 185535, 186732, 188790, 190008, 190836, 191835, 193401, 194184, 197470, 198360, 200070, 200564, 201096, 203112, 203580, 204972, 205065, 206388, 206739, 207480, 208278, 210366, 212040, 213759, 214396, 214890, 215460, 215992, 217620, 217854, 219240, 220255, 221676, 222053, 222642, 223155, 226548, 228501, 229320, 229710, 230202, 230888, 231420, 233415, 233740, 234360, 236964, 237510, 238545, 239134, 242060, 242730, 242991, 244296, 245427, 246078, 247380, 250705, 251370, 251720, 253890, 255780, 256215, 257868, 257985, 259749, 261144, 264306, 266760, 267995, 269990, 273420, 275652, 277095, 277704, 280098, 280488, 283185, 285012, 286520, 288610, 290472, 291276, 294840, 296205, 296856, 297540, 300846, 301644, 304668, 305370, 306280, 306936, 307458, 311220, 312417, 315549, 316680, 318060, 321594, 322335, 323640, 323988, 326430, 326781, 327236, 328104, 328860, 332514, 333963, 335160, 338520, 339822, 341620, 343980, 344565, 346332, 347130, 350610, 350987, 351540, 352408, 355446, 356265, 357048, 358701, 363090, 364095, 369460, 371070, 373464, 375193, 377055, 377580, 380835, 381672, 383670, 386802, 394940, 396459, 400140, 401128, 404985, 407160, 409045, 409944, 410130, 412776, 413478, 416556, 420732, 427518, 428792, 429780, 430920, 432915, 435240, 435708, 440510, 443352, 444106, 445284, 446310, 451269, 453096, 457002, 459420, 460404, 461187, 462840, 466830, 467480, 473928, 475020, 477090, 478268, 482391, 484120, 485460, 485982, 490854, 492156, 494760, 498771, 501410, 502740, 507780, 509733, 511560, 512430, 515736, 515970, 519498, 520695, 525915, 528612, 533169, 535990, 539980, 544635, 546840, 551304, 554190, 556605, 560196, 566370, 570024, 572663, 575505, 577220, 580203, 582552, 592410, 595080, 597835, 601692, 603288, 609336, 610740, 614916, 615195, 620217, 622440, 624834, 631098, 636120, 643188, 644670, 647976, 652860, 653562, 654472, 657720, 660765, 665028, 666159, 667926, 679644, 683240, 687960, 689130, 692664, 694260, 700245, 701220, 701974, 703080, 710892, 712530, 717402, 726180, 728190, 728973, 736281, 738920, 742140, 750386, 752115, 754110, 755160, 761670, 767340, 768645, 773604, 779247, 789880, 792918, 800280, 803985, 809970, 818090, 820260, 826956, 831285, 833112, 836969, 841464, 849555, 855036, 859560, 865830, 871416, 881020, 888212, 888615, 890568, 892620, 902538, 914004, 918840, 920808, 922374, 933660, 946647, 950040, 954180, 956536, 964782, 967005, 970920, 971964, 980343, 981708, 984312, 997542, 1002820, 1005480, 1015560, 1019466, 1024860, 1031940, 1033695, 1038996, 1041390, 1051830, 1052961, 1057224, 1066338, 1068795, 1071980, 1076103, 1079960, 1089270, 1108380, 1110265, 1113210, 1120392, 1125579, 1132740, 1142505, 1145326, 1151010, 1154440, 1160406, 1184820, 1189377, 1195670, 1203384, 1214955, 1221480, 1227135, 1229832, 1230390, 1240434, 1249668, 1262196, 1286376, 1289340, 1298745, 1305720, 1307124, 1321530, 1330056, 1332318, 1335852, 1353807, 1359288, 1378260, 1383561, 1388520, 1400490, 1402440, 1403948, 1421784, 1425060, 1434804, 1447173, 1452360, 1456380, 1457946, 1472562, 1484280, 1496313, 1500772, 1504230, 1508220, 1523340, 1534680, 1537290, 1547208, 1554371, 1558494, 1562085, 1577745, 1585836, 1599507, 1607970, 1619940, 1633905, 1636180, 1640520, 1653912, 1662570, 1669815, 1673938, 1699110, 1710072, 1717989, 1731660, 1754935, 1762040, 1776424, 1777230, 1785240, 1793505, 1805076, 1828008, 1844748, 1867320, 1875965, 1893294, 1908360, 1929564, 1934010, 1943928, 1960686, 1963416, 1982295, 1995084, 1998477, 2005640, 2038932, 2049720, 2063880, 2067390, 2077992, 2082780, 2103660, 2105922, 2132676, 2137590, 2143960, 2152206, 2178540, 2186919, 2208843, 2216760, 2220530, 2226420, 2251158, 2256345, 2265480, 2285010, 2290652, 2302020, 2305935, 2320812, 2337741, 2369640, 2378754, 2391340, 2411955, 2429910, 2454270, 2460780, 2480868, 2493855, 2499336, 2510907, 2524392, 2548665, 2578680, 2597490, 2614248, 2643060, 2664636, 2665845, 2671704, 2707614, 2756520, 2767122, 2800980, 2807896, 2850120, 2863315, 2869608, 2894346, 2901015, 2912760, 2915892, 2945124, 2992626, 3001544, 3008460, 3016440, 3046680, 3074580, 3101085, 3108742, 3116988, 3124170, 3155490, 3158883, 3171672, 3199014, 3215940, 3228309, 3239880, 3267810, 3272360, 3325140, 3330795, 3339630, 3347876, 3376737, 3398220, 3435978, 3463320, 3509870, 3554460, 3568131, 3587010, 3610152, 3644865, 3681405, 3689496, 3751930, 3786588, 3859128, 3868020, 3896235, 3921372, 3964590, 3990168, 3996954, 4061421, 4077864, 4134780, 4165560, 4184845, 4207320, 4211844, 4265352, 4275180, 4304412, 4341519, 4357080, 4373838, 4417686, 4441060, 4452840, 4502316, 4512690, 4570020, 4581304, 4604040, 4611870, 4641624, 4663113, 4675482, 4733235, 4757508, 4782680, 4823910, 4859820, 4901715, 4908540, 4921560, 4961736, 4987710, 5021814, 5097330, 5153967, 5194980, 5264805, 5286120, 5329272, 5331690, 5380515, 5415228, 5534244, 5601960, 5627895, 5726630, 5788692, 5802030, 5831784, 5890248, 5946885, 5985252, 5995431, 6016920, 6149160, 6202170, 6217484, 6233976, 6248340, 6310980, 6317766, 6398028, 6431880, 6456618, 6535620, 6626529, 6650280, 6661590, 6679260, 6695752, 6753474, 6769035, 6796440, 6871956, 6917805, 7019740, 7108920, 7136262, 7174020, 7235865, 7289730, 7362810, 7481565, 7503860, 7532721, 7573176, 7736040, 7771855, 7792470, 7842744, 7929180, 7993908, 7997535, 8122842, 8269560, 8369690, 8423688, 8550360, 8589945, 8608824, 8683038, 8747676, 8835372, 8882120, 9004632, 9025380, 9140040, 9223740, 9326226, 9350964, 9466470, 9476649, 9515016, 9647820, 9684927, 9719640, 9803430, 9817080, 9975420, 9992385, 10043628, 10130211, 10194660, 10307934, 10389960, 10529610, 10663380, 10761030, 10830456, 10880597, 10934595, 11044215, 11068488, 11255790, 11453260, 11577384, 11604060, 11688705, 11893770, 11970504, 11990862, 12404340, 12434968, 12496680, 12554535, 12621960, 12635532, 12796056, 12913236, 13071240, 13253058, 13323180, 13358520, 13506948, 13538070, 13743912, 13835610, 13989339, 14039480, 14272524, 14348040, 14471730, 14579460, 14725620, 14963130, 15007720, 15065442, 15461901, 15543710, 15584940, 15794415, 15858360, 15987816, 15995070, 16141545, 16245684, 16739380, 16883685, 17179890, 17366076, 17495352, 17670744, 17840655, 17986293, 18050760, 18447480, 18652452, 18701928, 18932940, 18953298, 19295640, 19369854, 19606860, 19950840, 19984770, 20087256, 20260422, 20307105, 20389320, 20615868, 21059220, 21326760, 21522060, 21707595, 21761194, 21869190, 22088430, 22511580, 22598163, 22906520, 23208120, 23315565, 23377410, 23787540, 23981724, 24808680, 25109070, 25271064, 25769835, 25826472, 26506116, 26646360, 27013896, 27076140, 27671220, 27978678, 28429947, 28545048, 28943460, 29158920, 29451240, 29926260, 29977155, 30130884, 30390633, 30923802, 31087420, 31169880, 31588830, 31990140, 32283090, 32491368, 32641791, 33132645, 33478760, 33767370, 34359780, 34732152, 35681310, 35972586, 37304904, 37663605, 37865880, 37906596, 38739708, 39213720, 39969540, 40520844, 40614210, 41231736, 41968017, 42118440, 43044120, 43415190, 43522388, 43738380, 44176860, 45023160, 45196326, 46385703, 46631130, 46754820, 47383245, 47575080, 47963448, 48424635, 50218140, 50651055, 51539670, 53012232, 54152280, 54402985, 55342440, 55957356, 56859894, 57886920, 59852520, 59954310, 60261768, 60781266, 61847604, 62174840, 63177660, 63980280, 64566180, 65283582, 66265290, 67534740, 67794489, 68719560, 69946695, 71362620, 71945172, 75327210, 75813192, 77309505, 77479416, 79939080, 81041688, 81228420, 83936034, 86830380, 87044776, 87476760, 88353720, 89931465, 90392652, 92771406, 93262260, 93509640, 94766490, 96849270, 97925373, 100436280, 101302110, 103079340, 108805970, 111914712, 112990815, 113719788, 119908620, 121562532, 123695208, 125904051, 126355320, 129132360, 130567164, 132530580, 135069480, 135588978, 139893390, 142149735, 142725240, 143890344, 150654420, 151953165, 154619010, 162456840, 163208955, 167872068, 173660760, 179862930, 180785304, 185542812, 186524520, 189532980, 193698540, 195850746, 202604220, 206158680, 209840085, 217611940, 225981630, 227439576, 231928515, 239817240, 243125064, 251808102, 261134328, 265061160, 271177956, 279786780, 284299470, 293776119, 301308840, 303906330, 309238020, 326417910, 335744136, 338972445, 359725860, 371085624, 379065960, 387397080, 391701492, 405208440, 419680170, 435223880, 451963260, 463857030, 489626865, 503616204, 542355912, 559573560, 568598940, 587552238, 607812660, 618476040, 629520255, 652835820, 677944890, 719451720, 783402984, 839360340, 881328357, 903926520, 927714060, 979253730, 1007232408, 1137197880, 1175104476, 1215625320, 1259040510, 1305671640, 1355889780, 1468880595, 1678720680, 1762656714, 1855428120, 1958507460, 2350208952, 2518081020, 2711779560, 2937761190, 3525313428, 3917014920, 4406641785, 5036162040, 5875522380, 7050626856, 8813283570, 11751044760, 17626567140, 35253134280]

約数ペア:

[(1, 35253134280), (2, 17626567140), (3, 11751044760), (4, 8813283570), (5, 7050626856), (6, 5875522380), (7, 5036162040), (8, 4406641785), (9, 3917014920), (10, 3525313428), (12, 2937761190), (13, 2711779560), (14, 2518081020), (15, 2350208952), (18, 1958507460), (19, 1855428120), (20, 1762656714), (21, 1678720680), (24, 1468880595), (26, 1355889780), (27, 1305671640), (28, 1259040510), (29, 1215625320), (30, 1175104476), (31, 1137197880), (35, 1007232408), (36, 979253730), (38, 927714060), (39, 903926520), (40, 881328357), (42, 839360340), (45, 783402984), (49, 719451720), (52, 677944890), (54, 652835820), (56, 629520255), (57, 618476040), (58, 607812660), (60, 587552238), (62, 568598940), (63, 559573560), (65, 542355912), (70, 503616204), (72, 489626865), (76, 463857030), (78, 451963260), (81, 435223880), (84, 419680170), (87, 405208440), (90, 391701492), (91, 387397080), (93, 379065960), (95, 371085624), (98, 359725860), (104, 338972445), (105, 335744136), (108, 326417910), (114, 309238020), (116, 303906330), (117, 301308840), (120, 293776119), (124, 284299470), (126, 279786780), (130, 271177956), (133, 265061160), (135, 261134328), (140, 251808102), (145, 243125064), (147, 239817240), (152, 231928515), (155, 227439576), (156, 225981630), (162, 217611940), (168, 209840085), (171, 206158680), (174, 202604220), (180, 195850746), (182, 193698540), (186, 189532980), (189, 186524520), (190, 185542812), (195, 180785304), (196, 179862930), (203, 173660760), (210, 167872068), (216, 163208955), (217, 162456840), (228, 154619010), (232, 151953165), (234, 150654420), (245, 143890344), (247, 142725240), (248, 142149735), (252, 139893390), (260, 135588978), (261, 135069480), (266, 132530580), (270, 130567164), (273, 129132360), (279, 126355320), (280, 125904051), (285, 123695208), (290, 121562532), (294, 119908620), (310, 113719788), (312, 112990815), (315, 111914712), (324, 108805970), (342, 103079340), (348, 101302110), (351, 100436280), (360, 97925373), (364, 96849270), (372, 94766490), (377, 93509640), (378, 93262260), (380, 92771406), (390, 90392652), (392, 89931465), (399, 88353720), (403, 87476760), (405, 87044776), (406, 86830380), (420, 83936034), (434, 81228420), (435, 81041688), (441, 79939080), (455, 77479416), (456, 77309505), (465, 75813192), (468, 75327210), (490, 71945172), (494, 71362620), (504, 69946695), (513, 68719560), (520, 67794489), (522, 67534740), (532, 66265290), (540, 65283582), (546, 64566180), (551, 63980280), (558, 63177660), (567, 62174840), (570, 61847604), (580, 60781266), (585, 60261768), (588, 59954310), (589, 59852520), (609, 57886920), (620, 56859894), (630, 55957356), (637, 55342440), (648, 54402985), (651, 54152280), (665, 53012232), (684, 51539670), (696, 50651055), (702, 50218140), (728, 48424635), (735, 47963448), (741, 47575080), (744, 47383245), (754, 46754820), (756, 46631130), (760, 46385703), (780, 45196326), (783, 45023160), (798, 44176860), (806, 43738380), (810, 43522388), (812, 43415190), (819, 43044120), (837, 42118440), (840, 41968017), (855, 41231736), (868, 40614210), (870, 40520844), (882, 39969540), (899, 39213720), (910, 38739708), (930, 37906596), (931, 37865880), (936, 37663605), (945, 37304904), (980, 35972586), (988, 35681310), (1015, 34732152), (1026, 34359780), (1044, 33767370), (1053, 33478760), (1064, 33132645), (1080, 32641791), (1085, 32491368), (1092, 32283090), (1102, 31990140), (1116, 31588830), (1131, 31169880), (1134, 31087420), (1140, 30923802), (1160, 30390633), (1170, 30130884), (1176, 29977155), (1178, 29926260), (1197, 29451240), (1209, 29158920), (1218, 28943460), (1235, 28545048), (1240, 28429947), (1260, 27978678), (1274, 27671220), (1302, 27076140), (1305, 27013896), (1323, 26646360), (1330, 26506116), (1365, 25826472), (1368, 25769835), (1395, 25271064), (1404, 25109070), (1421, 24808680), (1470, 23981724), (1482, 23787540), (1508, 23377410), (1512, 23315565), (1519, 23208120), (1539, 22906520), (1560, 22598163), (1566, 22511580), (1596, 22088430), (1612, 21869190), (1620, 21761194), (1624, 21707595), (1638, 21522060), (1653, 21326760), (1674, 21059220), (1710, 20615868), (1729, 20389320), (1736, 20307105), (1740, 20260422), (1755, 20087256), (1764, 19984770), (1767, 19950840), (1798, 19606860), (1820, 19369854), (1827, 19295640), (1860, 18953298), (1862, 18932940), (1885, 18701928), (1890, 18652452), (1911, 18447480), (1953, 18050760), (1960, 17986293), (1976, 17840655), (1995, 17670744), (2015, 17495352), (2030, 17366076), (2052, 17179890), (2088, 16883685), (2106, 16739380), (2170, 16245684), (2184, 16141545), (2204, 15995070), (2205, 15987816), (2223, 15858360), (2232, 15794415), (2262, 15584940), (2268, 15543710), (2280, 15461901), (2340, 15065442), (2349, 15007720), (2356, 14963130), (2394, 14725620), (2418, 14579460), (2436, 14471730), (2457, 14348040), (2470, 14272524), (2511, 14039480), (2520, 13989339), (2548, 13835610), (2565, 13743912), (2604, 13538070), (2610, 13506948), (2639, 13358520), (2646, 13323180), (2660, 13253058), (2697, 13071240), (2730, 12913236), (2755, 12796056), (2790, 12635532), (2793, 12621960), (2808, 12554535), (2821, 12496680), (2835, 12434968), (2842, 12404340), (2940, 11990862), (2945, 11970504), (2964, 11893770), (3016, 11688705), (3038, 11604060), (3045, 11577384), (3078, 11453260), (3132, 11255790), (3185, 11068488), (3192, 11044215), (3224, 10934595), (3240, 10880597), (3255, 10830456), (3276, 10761030), (3306, 10663380), (3348, 10529610), (3393, 10389960), (3420, 10307934), (3458, 10194660), (3480, 10130211), (3510, 10043628), (3528, 9992385), (3534, 9975420), (3591, 9817080), (3596, 9803430), (3627, 9719640), (3640, 9684927), (3654, 9647820), (3705, 9515016), (3720, 9476649), (3724, 9466470), (3770, 9350964), (3780, 9326226), (3822, 9223740), (3857, 9140040), (3906, 9025380), (3915, 9004632), (3969, 8882120), (3990, 8835372), (4030, 8747676), (4060, 8683038), (4095, 8608824), (4104, 8589945), (4123, 8550360), (4185, 8423688), (4212, 8369690), (4263, 8269560), (4340, 8122842), (4408, 7997535), (4410, 7993908), (4446, 7929180), (4495, 7842744), (4524, 7792470), (4536, 7771855), (4557, 7736040), (4655, 7573176), (4680, 7532721), (4698, 7503860), (4712, 7481565), (4788, 7362810), (4836, 7289730), (4872, 7235865), (4914, 7174020), (4940, 7136262), (4959, 7108920), (5022, 7019740), (5096, 6917805), (5130, 6871956), (5187, 6796440), (5208, 6769035), (5220, 6753474), (5265, 6695752), (5278, 6679260), (5292, 6661590), (5301, 6650280), (5320, 6626529), (5394, 6535620), (5460, 6456618), (5481, 6431880), (5510, 6398028), (5580, 6317766), (5586, 6310980), (5642, 6248340), (5655, 6233976), (5670, 6217484), (5684, 6202170), (5733, 6149160), (5859, 6016920), (5880, 5995431), (5890, 5985252), (5928, 5946885), (5985, 5890248), (6045, 5831784), (6076, 5802030), (6090, 5788692), (6156, 5726630), (6264, 5627895), (6293, 5601960), (6370, 5534244), (6510, 5415228), (6552, 5380515), (6612, 5331690), (6615, 5329272), (6669, 5286120), (6696, 5264805), (6786, 5194980), (6840, 5153967), (6916, 5097330), (7020, 5021814), (7068, 4987710), (7105, 4961736), (7163, 4921560), (7182, 4908540), (7192, 4901715), (7254, 4859820), (7308, 4823910), (7371, 4782680), (7410, 4757508), (7448, 4733235), (7540, 4675482), (7560, 4663113), (7595, 4641624), (7644, 4611870), (7657, 4604040), (7695, 4581304), (7714, 4570020), (7812, 4512690), (7830, 4502316), (7917, 4452840), (7938, 4441060), (7980, 4417686), (8060, 4373838), (8091, 4357080), (8120, 4341519), (8190, 4304412), (8246, 4275180), (8265, 4265352), (8370, 4211844), (8379, 4207320), (8424, 4184845), (8463, 4165560), (8526, 4134780), (8645, 4077864), (8680, 4061421), (8820, 3996954), (8835, 3990168), (8892, 3964590), (8990, 3921372), (9048, 3896235), (9114, 3868020), (9135, 3859128), (9310, 3786588), (9396, 3751930), (9555, 3689496), (9576, 3681405), (9672, 3644865), (9765, 3610152), (9828, 3587010), (9880, 3568131), (9918, 3554460), (10044, 3509870), (10179, 3463320), (10260, 3435978), (10374, 3398220), (10440, 3376737), (10530, 3347876), (10556, 3339630), (10584, 3330795), (10602, 3325140), (10773, 3272360), (10788, 3267810), (10881, 3239880), (10920, 3228309), (10962, 3215940), (11020, 3199014), (11115, 3171672), (11160, 3158883), (11172, 3155490), (11284, 3124170), (11310, 3116988), (11340, 3108742), (11368, 3101085), (11466, 3074580), (11571, 3046680), (11687, 3016440), (11718, 3008460), (11745, 3001544), (11780, 2992626), (11970, 2945124), (12090, 2915892), (12103, 2912760), (12152, 2901015), (12180, 2894346), (12285, 2869608), (12312, 2863315), (12369, 2850120), (12555, 2807896), (12586, 2800980), (12740, 2767122), (12789, 2756520), (13020, 2707614), (13195, 2671704), (13224, 2665845), (13230, 2664636), (13338, 2643060), (13485, 2614248), (13572, 2597490), (13671, 2578680), (13832, 2548665), (13965, 2524392), (14040, 2510907), (14105, 2499336), (14136, 2493855), (14210, 2480868), (14326, 2460780), (14364, 2454270), (14508, 2429910), (14616, 2411955), (14742, 2391340), (14820, 2378754), (14877, 2369640), (15080, 2337741), (15190, 2320812), (15288, 2305935), (15314, 2302020), (15390, 2290652), (15428, 2285010), (15561, 2265480), (15624, 2256345), (15660, 2251158), (15834, 2226420), (15876, 2220530), (15903, 2216760), (15960, 2208843), (16120, 2186919), (16182, 2178540), (16380, 2152206), (16443, 2143960), (16492, 2137590), (16530, 2132676), (16740, 2105922), (16758, 2103660), (16926, 2082780), (16965, 2077992), (17052, 2067390), (17081, 2063880), (17199, 2049720), (17290, 2038932), (17577, 2005640), (17640, 1998477), (17670, 1995084), (17784, 1982295), (17955, 1963416), (17980, 1960686), (18135, 1943928), (18228, 1934010), (18270, 1929564), (18473, 1908360), (18620, 1893294), (18792, 1875965), (18879, 1867320), (19110, 1844748), (19285, 1828008), (19530, 1805076), (19656, 1793505), (19747, 1785240), (19836, 1777230), (19845, 1776424), (20007, 1762040), (20088, 1754935), (20358, 1731660), (20520, 1717989), (20615, 1710072), (20748, 1699110), (21060, 1673938), (21112, 1669815), (21204, 1662570), (21315, 1653912), (21489, 1640520), (21546, 1636180), (21576, 1633905), (21762, 1619940), (21924, 1607970), (22040, 1599507), (22230, 1585836), (22344, 1577745), (22568, 1562085), (22620, 1558494), (22680, 1554371), (22785, 1547208), (22932, 1537290), (22971, 1534680), (23142, 1523340), (23374, 1508220), (23436, 1504230), (23490, 1500772), (23560, 1496313), (23751, 1484280), (23940, 1472562), (24180, 1457946), (24206, 1456380), (24273, 1452360), (24360, 1447173), (24570, 1434804), (24738, 1425060), (24795, 1421784), (25110, 1403948), (25137, 1402440), (25172, 1400490), (25389, 1388520), (25480, 1383561), (25578, 1378260), (25935, 1359288), (26040, 1353807), (26390, 1335852), (26460, 1332318), (26505, 1330056), (26676, 1321530), (26970, 1307124), (26999, 1305720), (27144, 1298745), (27342, 1289340), (27405, 1286376), (27930, 1262196), (28210, 1249668), (28420, 1240434), (28652, 1230390), (28665, 1229832), (28728, 1227135), (28861, 1221480), (29016, 1214955), (29295, 1203384), (29484, 1195670), (29640, 1189377), (29754, 1184820), (30380, 1160406), (30537, 1154440), (30628, 1151010), (30780, 1145326), (30856, 1142505), (31122, 1132740), (31320, 1125579), (31465, 1120392), (31668, 1113210), (31752, 1110265), (31806, 1108380), (32364, 1089270), (32643, 1079960), (32760, 1076103), (32886, 1071980), (32984, 1068795), (33060, 1066338), (33345, 1057224), (33480, 1052961), (33516, 1051830), (33852, 1041390), (33930, 1038996), (34104, 1033695), (34162, 1031940), (34398, 1024860), (34580, 1019466), (34713, 1015560), (35061, 1005480), (35154, 1002820), (35340, 997542), (35815, 984312), (35910, 981708), (35960, 980343), (36270, 971964), (36309, 970920), (36456, 967005), (36540, 964782), (36855, 956536), (36946, 954180), (37107, 950040), (37240, 946647), (37758, 933660), (38220, 922374), (38285, 920808), (38367, 918840), (38570, 914004), (39060, 902538), (39494, 892620), (39585, 890568), (39672, 888615), (39690, 888212), (40014, 881020), (40455, 871416), (40716, 865830), (41013, 859560), (41230, 855036), (41496, 849555), (41895, 841464), (42120, 836969), (42315, 833112), (42408, 831285), (42630, 826956), (42978, 820260), (43092, 818090), (43524, 809970), (43848, 803985), (44051, 800280), (44460, 792918), (44631, 789880), (45240, 779247), (45570, 773604), (45864, 768645), (45942, 767340), (46284, 761670), (46683, 755160), (46748, 754110), (46872, 752115), (46980, 750386), (47502, 742140), (47709, 738920), (47880, 736281), (48360, 728973), (48412, 728190), (48546, 726180), (49140, 717402), (49476, 712530), (49590, 710892), (50141, 703080), (50220, 701974), (50274, 701220), (50344, 700245), (50778, 694260), (50895, 692664), (51156, 689130), (51243, 687960), (51597, 683240), (51870, 679644), (52780, 667926), (52920, 666159), (53010, 665028), (53352, 660765), (53599, 657720), (53865, 654472), (53940, 653562), (53998, 652860), (54405, 647976), (54684, 644670), (54810, 643188), (55419, 636120), (55860, 631098), (56420, 624834), (56637, 622440), (56840, 620217), (57304, 615195), (57330, 614916), (57722, 610740), (57855, 609336), (58435, 603288), (58590, 601692), (58968, 597835), (59241, 595080), (59508, 592410), (60515, 582552), (60760, 580203), (61074, 577220), (61256, 575505), (61560, 572663), (61845, 570024), (62244, 566370), (62930, 560196), (63336, 556605), (63612, 554190), (63945, 551304), (64467, 546840), (64728, 544635), (65286, 539980), (65772, 535990), (66120, 533169), (66690, 528612), (67032, 525915), (67704, 520695), (67860, 519498), (68324, 515970), (68355, 515736), (68796, 512430), (68913, 511560), (69160, 509733), (69426, 507780), (70122, 502740), (70308, 501410), (70680, 498771), (71253, 494760), (71630, 492156), (71820, 490854), (72540, 485982), (72618, 485460), (72819, 484120), (73080, 482391), (73710, 478268), (73892, 477090), (74214, 475020), (74385, 473928), (75411, 467480), (75516, 466830), (76167, 462840), (76440, 461187), (76570, 460404), (76734, 459420), (77140, 457002), (77805, 453096), (78120, 451269), (78988, 446310), (79170, 445284), (79380, 444106), (79515, 443352), (80028, 440510), (80910, 435708), (80997, 435240), (81432, 432915), (81809, 430920), (82026, 429780), (82215, 428792), (82460, 427518), (83790, 420732), (84630, 416556), (85260, 413478), (85405, 412776), (85956, 410130), (85995, 409944), (86184, 409045), (86583, 407160), (87048, 404985), (87885, 401128), (88102, 400140), (88920, 396459), (89262, 394940), (91140, 386802), (91884, 383670), (92365, 381672), (92568, 380835), (93366, 377580), (93496, 377055), (93960, 375193), (94395, 373464), (95004, 371070), (95418, 369460), (96824, 364095), (97092, 363090), (98280, 358701), (98735, 357048), (98952, 356265), (99180, 355446), (100035, 352408), (100282, 351540), (100440, 350987), (100548, 350610), (101556, 347130), (101790, 346332), (102312, 344565), (102486, 343980), (103194, 341620), (103740, 339822), (104139, 338520), (105183, 335160), (105560, 333963), (106020, 332514), (107198, 328860), (107445, 328104), (107730, 327236), (107880, 326781), (107996, 326430), (108810, 323988), (108927, 323640), (109368, 322335), (109620, 321594), (110838, 318060), (111321, 316680), (111720, 315549), (112840, 312417), (113274, 311220), (114660, 307458), (114855, 306936), (115101, 306280), (115444, 305370), (115710, 304668), (116870, 301644), (117180, 300846), (118482, 297540), (118755, 296856), (119016, 296205), (119567, 294840), (121030, 291276), (121365, 290472), (122148, 288610), (123039, 286520), (123690, 285012), (124488, 283185), (125685, 280488), (125860, 280098), (126945, 277704), (127224, 277095), (127890, 275652), (128934, 273420), (130572, 269990), (131544, 267995), (132153, 266760), (133380, 264306), (134995, 261144), (135720, 259749), (136648, 257985), (136710, 257868), (137592, 256215), (137826, 255780), (138852, 253890), (140049, 251720), (140244, 251370), (140616, 250705), (142506, 247380), (143260, 246078), (143640, 245427), (144305, 244296), (145080, 242991), (145236, 242730), (145638, 242060), (147420, 239134), (147784, 238545), (148428, 237510), (148770, 236964), (150423, 234360), (150822, 233740), (151032, 233415), (152334, 231420), (152685, 230888), (153140, 230202), (153468, 229710), (153729, 229320), (154280, 228501), (155610, 226548), (157976, 223155), (158340, 222642), (158760, 222053), (159030, 221676), (160056, 220255), (160797, 219240), (161820, 217854), (161994, 217620), (163215, 215992), (163618, 215460), (164052, 214890), (164430, 214396), (164920, 213759), (166257, 212040), (167580, 210366), (169260, 208278), (169911, 207480), (170520, 206739), (170810, 206388), (171912, 205065), (171990, 204972), (173166, 203580), (173565, 203112), (175305, 201096), (175770, 200564), (176204, 200070), (177723, 198360), (178524, 197470), (181545, 194184), (182280, 193401), (183768, 191835), (184730, 190836), (185535, 190008), (186732, 188790)]