98599236120

素因数分解:

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

素因数の和:163

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 61, 62, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 93, 95, 99, 105, 108, 110, 114, 120, 121, 122, 124, 126, 132, 133, 135, 140, 152, 154, 155, 162, 165, 168, 171, 180, 183, 186, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 242, 244, 248, 252, 264, 266, 270, 279, 280, 285, 297, 305, 308, 310, 315, 324, 330, 341, 342, 360, 363, 366, 372, 378, 380, 385, 396, 399, 405, 418, 420, 427, 434, 440, 456, 462, 465, 484, 488, 495, 504, 513, 532, 540, 549, 558, 567, 570, 589, 594, 605, 610, 616, 620, 627, 630, 648, 651, 660, 665, 671, 682, 684, 693, 726, 732, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 847, 854, 855, 868, 891, 915, 924, 930, 945, 968, 990, 1023, 1026, 1045, 1064, 1080, 1085, 1089, 1098, 1116, 1134, 1140, 1155, 1159, 1178, 1188, 1197, 1210, 1220, 1240, 1254, 1260, 1281, 1302, 1320, 1330, 1342, 1364, 1368, 1386, 1395, 1452, 1463, 1464, 1485, 1512, 1539, 1540, 1596, 1620, 1647, 1672, 1674, 1694, 1705, 1708, 1710, 1736, 1767, 1782, 1815, 1830, 1848, 1860, 1881, 1890, 1891, 1953, 1980, 1995, 2013, 2046, 2052, 2079, 2090, 2135, 2170, 2178, 2196, 2232, 2268, 2280, 2299, 2310, 2318, 2356, 2376, 2387, 2394, 2420, 2440, 2508, 2511, 2520, 2541, 2562, 2565, 2604, 2660, 2684, 2728, 2745, 2772, 2790, 2835, 2904, 2926, 2945, 2970, 3069, 3078, 3080, 3135, 3192, 3240, 3255, 3267, 3294, 3348, 3355, 3388, 3410, 3416, 3420, 3465, 3477, 3534, 3564, 3591, 3630, 3660, 3720, 3751, 3762, 3780, 3782, 3843, 3906, 3960, 3990, 4026, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4270, 4340, 4356, 4389, 4392, 4455, 4536, 4598, 4620, 4636, 4697, 4712, 4774, 4788, 4840, 4941, 5016, 5022, 5082, 5115, 5124, 5130, 5208, 5301, 5320, 5368, 5445, 5490, 5544, 5580, 5643, 5670, 5673, 5795, 5852, 5859, 5890, 5940, 5985, 6039, 6138, 6156, 6237, 6270, 6405, 6479, 6510, 6534, 6588, 6696, 6710, 6776, 6820, 6840, 6897, 6930, 6954, 7068, 7128, 7161, 7182, 7260, 7315, 7320, 7381, 7502, 7524, 7560, 7564, 7623, 7686, 7695, 7812, 7980, 8052, 8113, 8184, 8235, 8246, 8316, 8360, 8370, 8470, 8540, 8680, 8712, 8778, 8835, 8910, 9196, 9207, 9240, 9272, 9394, 9405, 9455, 9548, 9576, 9765, 9801, 9882, 10044, 10065, 10164, 10230, 10248, 10260, 10395, 10431, 10602, 10773, 10890, 10980, 11160, 11253, 11286, 11340, 11346, 11495, 11529, 11590, 11704, 11718, 11780, 11880, 11935, 11970, 12078, 12276, 12312, 12369, 12474, 12540, 12555, 12705, 12749, 12810, 12958, 13020, 13068, 13167, 13176, 13237, 13420, 13640, 13794, 13860, 13908, 14091, 14136, 14322, 14364, 14520, 14630, 14762, 15004, 15048, 15128, 15246, 15345, 15372, 15390, 15624, 15903, 15960, 16093, 16104, 16226, 16335, 16470, 16492, 16632, 16740, 16929, 16940, 17019, 17080, 17385, 17556, 17577, 17670, 17820, 17955, 18117, 18392, 18414, 18755, 18788, 18810, 18910, 19096, 19215, 19437, 19530, 19602, 19764, 20088, 20130, 20328, 20460, 20520, 20615, 20691, 20790, 20801, 20862, 21204, 21483, 21546, 21780, 21945, 21960, 22143, 22506, 22572, 22680, 22692, 22869, 22990, 23058, 23180, 23436, 23485, 23560, 23870, 23940, 24156, 24339, 24552, 24705, 24738, 24948, 25080, 25110, 25410, 25498, 25620, 25916, 26040, 26136, 26257, 26334, 26474, 26505, 26840, 27588, 27621, 27720, 27816, 28182, 28215, 28365, 28644, 28728, 29260, 29295, 29524, 30008, 30195, 30492, 30690, 30744, 30780, 31185, 31293, 31806, 32186, 32395, 32452, 32670, 32940, 32984, 33480, 33759, 33858, 33880, 34038, 34485, 34587, 34770, 35112, 35154, 35340, 35640, 35805, 35910, 35929, 36234, 36828, 36905, 37107, 37510, 37576, 37620, 37820, 38115, 38247, 38430, 38874, 39060, 39204, 39501, 39528, 39711, 40260, 40565, 40920, 41230, 41382, 41580, 41602, 41724, 42273, 42408, 42966, 43092, 43560, 43890, 44286, 45012, 45144, 45353, 45384, 45738, 45980, 46035, 46116, 46360, 46872, 46970, 47709, 47740, 47880, 48279, 48312, 48678, 49005, 49410, 49476, 49896, 50220, 50820, 50996, 51057, 51240, 51667, 51832, 52155, 52514, 52668, 52948, 53010, 53865, 54351, 55176, 55242, 56265, 56364, 56430, 56730, 57288, 57645, 58311, 58520, 58590, 59048, 60390, 60984, 61380, 61560, 61845, 62073, 62370, 62403, 62586, 63612, 63745, 64372, 64449, 64790, 64904, 65340, 65835, 65880, 66185, 66429, 67518, 67716, 68076, 68607, 68970, 69174, 69540, 70308, 70455, 70680, 71269, 71610, 71820, 71858, 72468, 73017, 73656, 73810, 74214, 75020, 75240, 75640, 76230, 76494, 76860, 77748, 78120, 78408, 78771, 79002, 79422, 79515, 80465, 80520, 81130, 82460, 82764, 83160, 83204, 83448, 84546, 84645, 85095, 85932, 86184, 87780, 87885, 88572, 89243, 90024, 90585, 90706, 91476, 91960, 92070, 92232, 93879, 93940, 95418, 95480, 96558, 97185, 97356, 98010, 98820, 98952, 100440, 101277, 101640, 101992, 102114, 103334, 103455, 104005, 104310, 105028, 105336, 105896, 106020, 107415, 107730, 107787, 108702, 110484, 110715, 111321, 112530, 112728, 112860, 113460, 114345, 114741, 115290, 116622, 117180, 118503, 119133, 120780, 121695, 122760, 123690, 124146, 124740, 124806, 125172, 126819, 127224, 127490, 128744, 128898, 129580, 130680, 131285, 131670, 132370, 132858, 135036, 135432, 136059, 136152, 137214, 137940, 138105, 138348, 139080, 140239, 140616, 140910, 142538, 143220, 143640, 143716, 144837, 144936, 145607, 146034, 147620, 148428, 150040, 152460, 152988, 153171, 153720, 155001, 155496, 156465, 157542, 158004, 158844, 159030, 160930, 162260, 164920, 165528, 166408, 168795, 169092, 169290, 170190, 171864, 172935, 174933, 175560, 175770, 177144, 178486, 179645, 181170, 181412, 182952, 184140, 185535, 186219, 187209, 187758, 187880, 190836, 191235, 193116, 193347, 194370, 194712, 196020, 197505, 197640, 198555, 199287, 202554, 204228, 206668, 206910, 208010, 208620, 210056, 211365, 212040, 213807, 214830, 215460, 215574, 217404, 219051, 220968, 221430, 222642, 225060, 225720, 226765, 226920, 228690, 228811, 229482, 230580, 233244, 234360, 236313, 237006, 238266, 238545, 241395, 241560, 243390, 247380, 248292, 249480, 249612, 250344, 251503, 253638, 254980, 255285, 257796, 258335, 259160, 262570, 263340, 264740, 265716, 267729, 270072, 271755, 272118, 274428, 275880, 276210, 276696, 280478, 281820, 285076, 286440, 287432, 289674, 291214, 291555, 292068, 295240, 296856, 303831, 304920, 305976, 306342, 310002, 310365, 312015, 312930, 315084, 316008, 317688, 318060, 321860, 322245, 323361, 324520, 332145, 333963, 337590, 338184, 338580, 340380, 343035, 344223, 345870, 349866, 351540, 356345, 356972, 357399, 359290, 362340, 362824, 365085, 368280, 371070, 372438, 374418, 375516, 380457, 381672, 382470, 386232, 386694, 388740, 392040, 393855, 395010, 395219, 397110, 398574, 405108, 408177, 408456, 413336, 413820, 416020, 417240, 420717, 422730, 427614, 429660, 430920, 431148, 434511, 434808, 436821, 438102, 442860, 445284, 446215, 450120, 453530, 457380, 457622, 458964, 461160, 465003, 466488, 469395, 472626, 474012, 476532, 477090, 482790, 486780, 494760, 496584, 498883, 499224, 503006, 506385, 507276, 509960, 510570, 515592, 516670, 524799, 525140, 526680, 529480, 531432, 535458, 538935, 543510, 544236, 548856, 552420, 556605, 560956, 561627, 563640, 570152, 573705, 579348, 582428, 583110, 584136, 592515, 595665, 597861, 607662, 612684, 620004, 620730, 624030, 625860, 630168, 634095, 636120, 641421, 643720, 644490, 646722, 657153, 664290, 667926, 675180, 677160, 680295, 680760, 686070, 686433, 688446, 691740, 699732, 701195, 703080, 708939, 712690, 713944, 714798, 718580, 724185, 724680, 728035, 730170, 742140, 744876, 748836, 751032, 754509, 760914, 764940, 765855, 773388, 775005, 777480, 787710, 790020, 790438, 794220, 797148, 803187, 810216, 816354, 827640, 832040, 841434, 845460, 855228, 859320, 862296, 869022, 873642, 874665, 876204, 885720, 890568, 892430, 907060, 914760, 915244, 917928, 930006, 931095, 936045, 938790, 945252, 948024, 953064, 954180, 965580, 966735, 970083, 973560, 981673, 996435, 997766, 1006012, 1012770, 1014552, 1021140, 1032669, 1033340, 1049598, 1050280, 1069035, 1070916, 1072197, 1077870, 1087020, 1088472, 1095255, 1104840, 1113210, 1121912, 1123254, 1144055, 1147410, 1158696, 1164856, 1166220, 1181565, 1185030, 1185657, 1191330, 1195722, 1215324, 1224531, 1225368, 1240008, 1241460, 1248060, 1251720, 1257515, 1262151, 1268190, 1282842, 1288980, 1293444, 1303533, 1310463, 1314306, 1328580, 1335852, 1338645, 1350360, 1360590, 1372140, 1372866, 1376892, 1383480, 1395009, 1399464, 1402390, 1417878, 1425380, 1429596, 1437160, 1448370, 1456070, 1460340, 1484280, 1489752, 1496649, 1497672, 1509018, 1519155, 1521828, 1529880, 1531710, 1546776, 1550010, 1575420, 1580040, 1580876, 1588440, 1594296, 1601677, 1606374, 1616805, 1632708, 1669815, 1682868, 1684881, 1690920, 1710456, 1721115, 1738044, 1747284, 1749330, 1752408, 1784860, 1786995, 1814120, 1830488, 1860012, 1862190, 1872090, 1877580, 1890504, 1902285, 1908360, 1924263, 1931160, 1933470, 1940166, 1963346, 1976095, 1992870, 1995532, 2012024, 2025540, 2040885, 2042280, 2059299, 2065338, 2066680, 2099196, 2103585, 2126817, 2138070, 2141832, 2144394, 2155740, 2172555, 2174040, 2184105, 2190510, 2226420, 2246508, 2263527, 2288110, 2294820, 2325015, 2332440, 2363130, 2370060, 2371314, 2382660, 2391444, 2409561, 2430648, 2449062, 2482920, 2494415, 2496120, 2515030, 2524302, 2536380, 2565684, 2577960, 2586888, 2607066, 2620926, 2623995, 2628612, 2657160, 2671704, 2677290, 2721180, 2744280, 2745732, 2753784, 2766533, 2790018, 2804780, 2808135, 2835756, 2850760, 2859192, 2896740, 2910249, 2912140, 2920680, 2945019, 2989305, 2993298, 3018036, 3038310, 3043656, 3063420, 3100020, 3150840, 3161752, 3203354, 3207105, 3212748, 3233610, 3265416, 3285765, 3339630, 3365736, 3369762, 3432165, 3442230, 3476088, 3494568, 3498660, 3544695, 3556971, 3569720, 3573990, 3673593, 3720024, 3724380, 3744180, 3755160, 3772545, 3786453, 3804570, 3848526, 3866940, 3880332, 3926692, 3931389, 3952190, 3985740, 3991064, 4015935, 4051080, 4081770, 4118598, 4130676, 4185027, 4198392, 4207170, 4253634, 4276140, 4288788, 4311480, 4345110, 4347409, 4368210, 4381020, 4452840, 4489947, 4493016, 4527054, 4576220, 4589640, 4650030, 4726260, 4740120, 4742628, 4765320, 4782888, 4805031, 4819122, 4850415, 4898124, 4908365, 4988830, 5030060, 5048604, 5072760, 5131368, 5163345, 5214132, 5241852, 5247990, 5257224, 5354580, 5360985, 5442360, 5491464, 5533066, 5580036, 5609560, 5616270, 5671512, 5772789, 5793480, 5820498, 5824280, 5890038, 5928285, 5978610, 5986596, 6036072, 6076620, 6122655, 6126840, 6177897, 6200040, 6310755, 6406708, 6414210, 6425496, 6467220, 6517665, 6552315, 6571530, 6679260, 6739524, 6790581, 6864330, 6884460, 6975045, 6997320, 7089390, 7113942, 7147980, 7228683, 7347186, 7448760, 7483245, 7488360, 7545090, 7572906, 7609140, 7697052, 7733880, 7760664, 7853384, 7862778, 7904380, 7971480, 8008385, 8031870, 8163540, 8237196, 8261352, 8299599, 8370054, 8414340, 8424405, 8507268, 8552280, 8577576, 8690220, 8694818, 8736420, 8762040, 8835057, 8979894, 9054108, 9152440, 9300060, 9452520, 9485256, 9610062, 9621315, 9638244, 9700830, 9796248, 9816730, 9977660, 10060120, 10097208, 10296495, 10326690, 10428264, 10483704, 10495980, 10634085, 10670913, 10709160, 10721970, 11066132, 11160072, 11232540, 11317635, 11359359, 11545578, 11640996, 11780076, 11794167, 11856570, 11957220, 11973192, 12047805, 12153240, 12245310, 12355794, 12621510, 12813416, 12828420, 12934440, 13035330, 13042227, 13104630, 13143060, 13358520, 13469841, 13479048, 13581162, 13728660, 13768920, 13832665, 13950090, 14178780, 14227884, 14295960, 14415093, 14457366, 14551245, 14694372, 14725095, 14966490, 15090180, 15145812, 15218280, 15394104, 15725556, 15808760, 16016770, 16063740, 16327080, 16474392, 16599198, 16740108, 16828680, 16848810, 17014536, 17380440, 17389636, 17472840, 17670114, 17784855, 17959788, 18108216, 18367965, 18533691, 18600120, 18932265, 19220124, 19242630, 19276488, 19401660, 19633460, 19656945, 19955320, 20371743, 20592990, 20653380, 20925135, 20991960, 21268170, 21341826, 21443940, 21737045, 22132264, 22449735, 22465080, 22635270, 22718718, 23091156, 23281992, 23560152, 23588334, 23713140, 23914440, 24025155, 24095610, 24490620, 24711588, 24898797, 25243020, 25656840, 26070660, 26084454, 26209260, 26286120, 26505171, 26939682, 27162324, 27457320, 27665330, 27900180, 28357560, 28455768, 28830186, 28863945, 28914732, 29102490, 29388744, 29450190, 29932980, 30180360, 30291624, 30431863, 30889485, 31451112, 32012739, 32033540, 32127480, 33198396, 33480216, 33697620, 33952905, 34779272, 35340228, 35569710, 35919576, 36143415, 36735930, 37067382, 37864530, 38440248, 38485260, 38803320, 39126681, 39266920, 39313890, 40409523, 40743486, 41185980, 41306760, 41497995, 41850270, 42536340, 42683652, 42887880, 43245279, 43474090, 44175285, 44899470, 45270540, 45437436, 46182312, 47176668, 47426280, 48050310, 48191220, 48981240, 49423176, 49797594, 50486040, 52141320, 52168908, 52418520, 53010342, 53354565, 53879364, 54324648, 55330660, 55800360, 56796795, 57660372, 57727890, 57829464, 58204980, 58900380, 58970835, 59865960, 60863726, 61778970, 64025478, 64067080, 65211135, 66396792, 67349205, 67395240, 67905810, 70680456, 71139420, 72075465, 72286830, 73471860, 74134764, 74696391, 75729060, 76970520, 78253362, 78627780, 79515513, 80819046, 81486972, 82371960, 82995990, 83700540, 85072680, 85367304, 86490558, 86948180, 88350570, 89798940, 90541080, 90874872, 91295589, 92668455, 94353336, 96100620, 96382440, 99595188, 101858715, 104337816, 106020684, 106709130, 107758728, 110661320, 113593590, 115320744, 115455780, 116409960, 117380043, 117800760, 117941670, 121727452, 123557940, 124493985, 128050956, 129735837, 130422270, 132525855, 134698410, 135811620, 142278840, 144150930, 144573660, 146943720, 148269528, 149392782, 151458120, 152159315, 156506724, 157255560, 159031026, 160063695, 161638092, 162973944, 165991980, 167401080, 172981116, 173896360, 176701140, 179597880, 182591178, 185336910, 192201240, 195633405, 199190376, 202047615, 203717430, 212041368, 213418260, 216226395, 224089173, 227187180, 230911560, 234760086, 235883340, 243454904, 247115880, 248987970, 256101912, 259471674, 260844540, 265051710, 269396820, 271623240, 273886767, 288301860, 289147320, 298785564, 304318630, 313013448, 318062052, 320127390, 323276184, 331983960, 345962232, 352140129, 353402280, 365182356, 370673820, 373481955, 391266810, 397577565, 404095230, 407434860, 426836520, 432452790, 448178346, 454374360, 456477945, 469520172, 471766680, 497975940, 518943348, 521689080, 530103420, 538793640, 547773534, 576603720, 586900215, 597571128, 608637260, 636124104, 640254780, 648679185, 704280258, 730364712, 741347640, 746963910, 782533620, 795155130, 808190460, 814869720, 821660301, 864905580, 896356692, 912955890, 939040344, 995951880, 1037886696, 1060206840, 1095547068, 1120445865, 1173800430, 1217274520, 1280509560, 1297358370, 1369433835, 1408560516, 1493927820, 1565067240, 1590310260, 1616380920, 1643320602, 1729811160, 1760700645, 1792713384, 1825911780, 2191094136, 2240891730, 2347600860, 2464980903, 2594716740, 2738867670, 2817121032, 2987855640, 3180620520, 3286641204, 3521401290, 3651823560, 4108301505, 4481783460, 4695201720, 4929961806, 5189433480, 5477735340, 6573282408, 7042802580, 8216603010, 8963566920, 9859923612, 10955470680, 12324904515, 14085605160, 16433206020, 19719847224, 24649809030, 32866412040, 49299618060, 98599236120]

約数ペア:

[(1, 98599236120), (2, 49299618060), (3, 32866412040), (4, 24649809030), (5, 19719847224), (6, 16433206020), (7, 14085605160), (8, 12324904515), (9, 10955470680), (10, 9859923612), (11, 8963566920), (12, 8216603010), (14, 7042802580), (15, 6573282408), (18, 5477735340), (19, 5189433480), (20, 4929961806), (21, 4695201720), (22, 4481783460), (24, 4108301505), (27, 3651823560), (28, 3521401290), (30, 3286641204), (31, 3180620520), (33, 2987855640), (35, 2817121032), (36, 2738867670), (38, 2594716740), (40, 2464980903), (42, 2347600860), (44, 2240891730), (45, 2191094136), (54, 1825911780), (55, 1792713384), (56, 1760700645), (57, 1729811160), (60, 1643320602), (61, 1616380920), (62, 1590310260), (63, 1565067240), (66, 1493927820), (70, 1408560516), (72, 1369433835), (76, 1297358370), (77, 1280509560), (81, 1217274520), (84, 1173800430), (88, 1120445865), (90, 1095547068), (93, 1060206840), (95, 1037886696), (99, 995951880), (105, 939040344), (108, 912955890), (110, 896356692), (114, 864905580), (120, 821660301), (121, 814869720), (122, 808190460), (124, 795155130), (126, 782533620), (132, 746963910), (133, 741347640), (135, 730364712), (140, 704280258), (152, 648679185), (154, 640254780), (155, 636124104), (162, 608637260), (165, 597571128), (168, 586900215), (171, 576603720), (180, 547773534), (183, 538793640), (186, 530103420), (189, 521689080), (190, 518943348), (198, 497975940), (209, 471766680), (210, 469520172), (216, 456477945), (217, 454374360), (220, 448178346), (228, 432452790), (231, 426836520), (242, 407434860), (244, 404095230), (248, 397577565), (252, 391266810), (264, 373481955), (266, 370673820), (270, 365182356), (279, 353402280), (280, 352140129), (285, 345962232), (297, 331983960), (305, 323276184), (308, 320127390), (310, 318062052), (315, 313013448), (324, 304318630), (330, 298785564), (341, 289147320), (342, 288301860), (360, 273886767), (363, 271623240), (366, 269396820), (372, 265051710), (378, 260844540), (380, 259471674), (385, 256101912), (396, 248987970), (399, 247115880), (405, 243454904), (418, 235883340), (420, 234760086), (427, 230911560), (434, 227187180), (440, 224089173), (456, 216226395), (462, 213418260), (465, 212041368), (484, 203717430), (488, 202047615), (495, 199190376), (504, 195633405), (513, 192201240), (532, 185336910), (540, 182591178), (549, 179597880), (558, 176701140), (567, 173896360), (570, 172981116), (589, 167401080), (594, 165991980), (605, 162973944), (610, 161638092), (616, 160063695), (620, 159031026), (627, 157255560), (630, 156506724), (648, 152159315), (651, 151458120), (660, 149392782), (665, 148269528), (671, 146943720), (682, 144573660), (684, 144150930), (693, 142278840), (726, 135811620), (732, 134698410), (744, 132525855), (756, 130422270), (760, 129735837), (770, 128050956), (792, 124493985), (798, 123557940), (810, 121727452), (836, 117941670), (837, 117800760), (840, 117380043), (847, 116409960), (854, 115455780), (855, 115320744), (868, 113593590), (891, 110661320), (915, 107758728), (924, 106709130), (930, 106020684), (945, 104337816), (968, 101858715), (990, 99595188), (1023, 96382440), (1026, 96100620), (1045, 94353336), (1064, 92668455), (1080, 91295589), (1085, 90874872), (1089, 90541080), (1098, 89798940), (1116, 88350570), (1134, 86948180), (1140, 86490558), (1155, 85367304), (1159, 85072680), (1178, 83700540), (1188, 82995990), (1197, 82371960), (1210, 81486972), (1220, 80819046), (1240, 79515513), (1254, 78627780), (1260, 78253362), (1281, 76970520), (1302, 75729060), (1320, 74696391), (1330, 74134764), (1342, 73471860), (1364, 72286830), (1368, 72075465), (1386, 71139420), (1395, 70680456), (1452, 67905810), (1463, 67395240), (1464, 67349205), (1485, 66396792), (1512, 65211135), (1539, 64067080), (1540, 64025478), (1596, 61778970), (1620, 60863726), (1647, 59865960), (1672, 58970835), (1674, 58900380), (1694, 58204980), (1705, 57829464), (1708, 57727890), (1710, 57660372), (1736, 56796795), (1767, 55800360), (1782, 55330660), (1815, 54324648), (1830, 53879364), (1848, 53354565), (1860, 53010342), (1881, 52418520), (1890, 52168908), (1891, 52141320), (1953, 50486040), (1980, 49797594), (1995, 49423176), (2013, 48981240), (2046, 48191220), (2052, 48050310), (2079, 47426280), (2090, 47176668), (2135, 46182312), (2170, 45437436), (2178, 45270540), (2196, 44899470), (2232, 44175285), (2268, 43474090), (2280, 43245279), (2299, 42887880), (2310, 42683652), (2318, 42536340), (2356, 41850270), (2376, 41497995), (2387, 41306760), (2394, 41185980), (2420, 40743486), (2440, 40409523), (2508, 39313890), (2511, 39266920), (2520, 39126681), (2541, 38803320), (2562, 38485260), (2565, 38440248), (2604, 37864530), (2660, 37067382), (2684, 36735930), (2728, 36143415), (2745, 35919576), (2772, 35569710), (2790, 35340228), (2835, 34779272), (2904, 33952905), (2926, 33697620), (2945, 33480216), (2970, 33198396), (3069, 32127480), (3078, 32033540), (3080, 32012739), (3135, 31451112), (3192, 30889485), (3240, 30431863), (3255, 30291624), (3267, 30180360), (3294, 29932980), (3348, 29450190), (3355, 29388744), (3388, 29102490), (3410, 28914732), (3416, 28863945), (3420, 28830186), (3465, 28455768), (3477, 28357560), (3534, 27900180), (3564, 27665330), (3591, 27457320), (3630, 27162324), (3660, 26939682), (3720, 26505171), (3751, 26286120), (3762, 26209260), (3780, 26084454), (3782, 26070660), (3843, 25656840), (3906, 25243020), (3960, 24898797), (3990, 24711588), (4026, 24490620), (4092, 24095610), (4104, 24025155), (4123, 23914440), (4158, 23713140), (4180, 23588334), (4185, 23560152), (4235, 23281992), (4270, 23091156), (4340, 22718718), (4356, 22635270), (4389, 22465080), (4392, 22449735), (4455, 22132264), (4536, 21737045), (4598, 21443940), (4620, 21341826), (4636, 21268170), (4697, 20991960), (4712, 20925135), (4774, 20653380), (4788, 20592990), (4840, 20371743), (4941, 19955320), (5016, 19656945), (5022, 19633460), (5082, 19401660), (5115, 19276488), (5124, 19242630), (5130, 19220124), (5208, 18932265), (5301, 18600120), (5320, 18533691), (5368, 18367965), (5445, 18108216), (5490, 17959788), (5544, 17784855), (5580, 17670114), (5643, 17472840), (5670, 17389636), (5673, 17380440), (5795, 17014536), (5852, 16848810), (5859, 16828680), (5890, 16740108), (5940, 16599198), (5985, 16474392), (6039, 16327080), (6138, 16063740), (6156, 16016770), (6237, 15808760), (6270, 15725556), (6405, 15394104), (6479, 15218280), (6510, 15145812), (6534, 15090180), (6588, 14966490), (6696, 14725095), (6710, 14694372), (6776, 14551245), (6820, 14457366), (6840, 14415093), (6897, 14295960), (6930, 14227884), (6954, 14178780), (7068, 13950090), (7128, 13832665), (7161, 13768920), (7182, 13728660), (7260, 13581162), (7315, 13479048), (7320, 13469841), (7381, 13358520), (7502, 13143060), (7524, 13104630), (7560, 13042227), (7564, 13035330), (7623, 12934440), (7686, 12828420), (7695, 12813416), (7812, 12621510), (7980, 12355794), (8052, 12245310), (8113, 12153240), (8184, 12047805), (8235, 11973192), (8246, 11957220), (8316, 11856570), (8360, 11794167), (8370, 11780076), (8470, 11640996), (8540, 11545578), (8680, 11359359), (8712, 11317635), (8778, 11232540), (8835, 11160072), (8910, 11066132), (9196, 10721970), (9207, 10709160), (9240, 10670913), (9272, 10634085), (9394, 10495980), (9405, 10483704), (9455, 10428264), (9548, 10326690), (9576, 10296495), (9765, 10097208), (9801, 10060120), (9882, 9977660), (10044, 9816730), (10065, 9796248), (10164, 9700830), (10230, 9638244), (10248, 9621315), (10260, 9610062), (10395, 9485256), (10431, 9452520), (10602, 9300060), (10773, 9152440), (10890, 9054108), (10980, 8979894), (11160, 8835057), (11253, 8762040), (11286, 8736420), (11340, 8694818), (11346, 8690220), (11495, 8577576), (11529, 8552280), (11590, 8507268), (11704, 8424405), (11718, 8414340), (11780, 8370054), (11880, 8299599), (11935, 8261352), (11970, 8237196), (12078, 8163540), (12276, 8031870), (12312, 8008385), (12369, 7971480), (12474, 7904380), (12540, 7862778), (12555, 7853384), (12705, 7760664), (12749, 7733880), (12810, 7697052), (12958, 7609140), (13020, 7572906), (13068, 7545090), (13167, 7488360), (13176, 7483245), (13237, 7448760), (13420, 7347186), (13640, 7228683), (13794, 7147980), (13860, 7113942), (13908, 7089390), (14091, 6997320), (14136, 6975045), (14322, 6884460), (14364, 6864330), (14520, 6790581), (14630, 6739524), (14762, 6679260), (15004, 6571530), (15048, 6552315), (15128, 6517665), (15246, 6467220), (15345, 6425496), (15372, 6414210), (15390, 6406708), (15624, 6310755), (15903, 6200040), (15960, 6177897), (16093, 6126840), (16104, 6122655), (16226, 6076620), (16335, 6036072), (16470, 5986596), (16492, 5978610), (16632, 5928285), (16740, 5890038), (16929, 5824280), (16940, 5820498), (17019, 5793480), (17080, 5772789), (17385, 5671512), (17556, 5616270), (17577, 5609560), (17670, 5580036), (17820, 5533066), (17955, 5491464), (18117, 5442360), (18392, 5360985), (18414, 5354580), (18755, 5257224), (18788, 5247990), (18810, 5241852), (18910, 5214132), (19096, 5163345), (19215, 5131368), (19437, 5072760), (19530, 5048604), (19602, 5030060), (19764, 4988830), (20088, 4908365), (20130, 4898124), (20328, 4850415), (20460, 4819122), (20520, 4805031), (20615, 4782888), (20691, 4765320), (20790, 4742628), (20801, 4740120), (20862, 4726260), (21204, 4650030), (21483, 4589640), (21546, 4576220), (21780, 4527054), (21945, 4493016), (21960, 4489947), (22143, 4452840), (22506, 4381020), (22572, 4368210), (22680, 4347409), (22692, 4345110), (22869, 4311480), (22990, 4288788), (23058, 4276140), (23180, 4253634), (23436, 4207170), (23485, 4198392), (23560, 4185027), (23870, 4130676), (23940, 4118598), (24156, 4081770), (24339, 4051080), (24552, 4015935), (24705, 3991064), (24738, 3985740), (24948, 3952190), (25080, 3931389), (25110, 3926692), (25410, 3880332), (25498, 3866940), (25620, 3848526), (25916, 3804570), (26040, 3786453), (26136, 3772545), (26257, 3755160), (26334, 3744180), (26474, 3724380), (26505, 3720024), (26840, 3673593), (27588, 3573990), (27621, 3569720), (27720, 3556971), (27816, 3544695), (28182, 3498660), (28215, 3494568), (28365, 3476088), (28644, 3442230), (28728, 3432165), (29260, 3369762), (29295, 3365736), (29524, 3339630), (30008, 3285765), (30195, 3265416), (30492, 3233610), (30690, 3212748), (30744, 3207105), (30780, 3203354), (31185, 3161752), (31293, 3150840), (31806, 3100020), (32186, 3063420), (32395, 3043656), (32452, 3038310), (32670, 3018036), (32940, 2993298), (32984, 2989305), (33480, 2945019), (33759, 2920680), (33858, 2912140), (33880, 2910249), (34038, 2896740), (34485, 2859192), (34587, 2850760), (34770, 2835756), (35112, 2808135), (35154, 2804780), (35340, 2790018), (35640, 2766533), (35805, 2753784), (35910, 2745732), (35929, 2744280), (36234, 2721180), (36828, 2677290), (36905, 2671704), (37107, 2657160), (37510, 2628612), (37576, 2623995), (37620, 2620926), (37820, 2607066), (38115, 2586888), (38247, 2577960), (38430, 2565684), (38874, 2536380), (39060, 2524302), (39204, 2515030), (39501, 2496120), (39528, 2494415), (39711, 2482920), (40260, 2449062), (40565, 2430648), (40920, 2409561), (41230, 2391444), (41382, 2382660), (41580, 2371314), (41602, 2370060), (41724, 2363130), (42273, 2332440), (42408, 2325015), (42966, 2294820), (43092, 2288110), (43560, 2263527), (43890, 2246508), (44286, 2226420), (45012, 2190510), (45144, 2184105), (45353, 2174040), (45384, 2172555), (45738, 2155740), (45980, 2144394), (46035, 2141832), (46116, 2138070), (46360, 2126817), (46872, 2103585), (46970, 2099196), (47709, 2066680), (47740, 2065338), (47880, 2059299), (48279, 2042280), (48312, 2040885), (48678, 2025540), (49005, 2012024), (49410, 1995532), (49476, 1992870), (49896, 1976095), (50220, 1963346), (50820, 1940166), (50996, 1933470), (51057, 1931160), (51240, 1924263), (51667, 1908360), (51832, 1902285), (52155, 1890504), (52514, 1877580), (52668, 1872090), (52948, 1862190), (53010, 1860012), (53865, 1830488), (54351, 1814120), (55176, 1786995), (55242, 1784860), (56265, 1752408), (56364, 1749330), (56430, 1747284), (56730, 1738044), (57288, 1721115), (57645, 1710456), (58311, 1690920), (58520, 1684881), (58590, 1682868), (59048, 1669815), (60390, 1632708), (60984, 1616805), (61380, 1606374), (61560, 1601677), (61845, 1594296), (62073, 1588440), (62370, 1580876), (62403, 1580040), (62586, 1575420), (63612, 1550010), (63745, 1546776), (64372, 1531710), (64449, 1529880), (64790, 1521828), (64904, 1519155), (65340, 1509018), (65835, 1497672), (65880, 1496649), (66185, 1489752), (66429, 1484280), (67518, 1460340), (67716, 1456070), (68076, 1448370), (68607, 1437160), (68970, 1429596), (69174, 1425380), (69540, 1417878), (70308, 1402390), (70455, 1399464), (70680, 1395009), (71269, 1383480), (71610, 1376892), (71820, 1372866), (71858, 1372140), (72468, 1360590), (73017, 1350360), (73656, 1338645), (73810, 1335852), (74214, 1328580), (75020, 1314306), (75240, 1310463), (75640, 1303533), (76230, 1293444), (76494, 1288980), (76860, 1282842), (77748, 1268190), (78120, 1262151), (78408, 1257515), (78771, 1251720), (79002, 1248060), (79422, 1241460), (79515, 1240008), (80465, 1225368), (80520, 1224531), (81130, 1215324), (82460, 1195722), (82764, 1191330), (83160, 1185657), (83204, 1185030), (83448, 1181565), (84546, 1166220), (84645, 1164856), (85095, 1158696), (85932, 1147410), (86184, 1144055), (87780, 1123254), (87885, 1121912), (88572, 1113210), (89243, 1104840), (90024, 1095255), (90585, 1088472), (90706, 1087020), (91476, 1077870), (91960, 1072197), (92070, 1070916), (92232, 1069035), (93879, 1050280), (93940, 1049598), (95418, 1033340), (95480, 1032669), (96558, 1021140), (97185, 1014552), (97356, 1012770), (98010, 1006012), (98820, 997766), (98952, 996435), (100440, 981673), (101277, 973560), (101640, 970083), (101992, 966735), (102114, 965580), (103334, 954180), (103455, 953064), (104005, 948024), (104310, 945252), (105028, 938790), (105336, 936045), (105896, 931095), (106020, 930006), (107415, 917928), (107730, 915244), (107787, 914760), (108702, 907060), (110484, 892430), (110715, 890568), (111321, 885720), (112530, 876204), (112728, 874665), (112860, 873642), (113460, 869022), (114345, 862296), (114741, 859320), (115290, 855228), (116622, 845460), (117180, 841434), (118503, 832040), (119133, 827640), (120780, 816354), (121695, 810216), (122760, 803187), (123690, 797148), (124146, 794220), (124740, 790438), (124806, 790020), (125172, 787710), (126819, 777480), (127224, 775005), (127490, 773388), (128744, 765855), (128898, 764940), (129580, 760914), (130680, 754509), (131285, 751032), (131670, 748836), (132370, 744876), (132858, 742140), (135036, 730170), (135432, 728035), (136059, 724680), (136152, 724185), (137214, 718580), (137940, 714798), (138105, 713944), (138348, 712690), (139080, 708939), (140239, 703080), (140616, 701195), (140910, 699732), (142538, 691740), (143220, 688446), (143640, 686433), (143716, 686070), (144837, 680760), (144936, 680295), (145607, 677160), (146034, 675180), (147620, 667926), (148428, 664290), (150040, 657153), (152460, 646722), (152988, 644490), (153171, 643720), (153720, 641421), (155001, 636120), (155496, 634095), (156465, 630168), (157542, 625860), (158004, 624030), (158844, 620730), (159030, 620004), (160930, 612684), (162260, 607662), (164920, 597861), (165528, 595665), (166408, 592515), (168795, 584136), (169092, 583110), (169290, 582428), (170190, 579348), (171864, 573705), (172935, 570152), (174933, 563640), (175560, 561627), (175770, 560956), (177144, 556605), (178486, 552420), (179645, 548856), (181170, 544236), (181412, 543510), (182952, 538935), (184140, 535458), (185535, 531432), (186219, 529480), (187209, 526680), (187758, 525140), (187880, 524799), (190836, 516670), (191235, 515592), (193116, 510570), (193347, 509960), (194370, 507276), (194712, 506385), (196020, 503006), (197505, 499224), (197640, 498883), (198555, 496584), (199287, 494760), (202554, 486780), (204228, 482790), (206668, 477090), (206910, 476532), (208010, 474012), (208620, 472626), (210056, 469395), (211365, 466488), (212040, 465003), (213807, 461160), (214830, 458964), (215460, 457622), (215574, 457380), (217404, 453530), (219051, 450120), (220968, 446215), (221430, 445284), (222642, 442860), (225060, 438102), (225720, 436821), (226765, 434808), (226920, 434511), (228690, 431148), (228811, 430920), (229482, 429660), (230580, 427614), (233244, 422730), (234360, 420717), (236313, 417240), (237006, 416020), (238266, 413820), (238545, 413336), (241395, 408456), (241560, 408177), (243390, 405108), (247380, 398574), (248292, 397110), (249480, 395219), (249612, 395010), (250344, 393855), (251503, 392040), (253638, 388740), (254980, 386694), (255285, 386232), (257796, 382470), (258335, 381672), (259160, 380457), (262570, 375516), (263340, 374418), (264740, 372438), (265716, 371070), (267729, 368280), (270072, 365085), (271755, 362824), (272118, 362340), (274428, 359290), (275880, 357399), (276210, 356972), (276696, 356345), (280478, 351540), (281820, 349866), (285076, 345870), (286440, 344223), (287432, 343035), (289674, 340380), (291214, 338580), (291555, 338184), (292068, 337590), (295240, 333963), (296856, 332145), (303831, 324520), (304920, 323361), (305976, 322245), (306342, 321860), (310002, 318060), (310365, 317688), (312015, 316008), (312930, 315084)]