58263184980

素因数分解:

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

素因数の和:163

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 61, 62, 63, 65, 66, 70, 76, 77, 78, 81, 84, 90, 91, 93, 95, 99, 105, 108, 110, 114, 117, 122, 124, 126, 130, 132, 133, 135, 140, 143, 154, 155, 156, 162, 165, 171, 180, 182, 183, 186, 189, 190, 195, 198, 209, 210, 217, 220, 228, 231, 234, 244, 247, 252, 260, 266, 270, 273, 279, 285, 286, 297, 305, 308, 310, 315, 324, 330, 341, 342, 351, 364, 366, 372, 378, 380, 385, 390, 396, 399, 403, 405, 418, 420, 427, 429, 434, 455, 462, 465, 468, 494, 495, 513, 532, 540, 546, 549, 558, 567, 570, 572, 585, 589, 594, 610, 620, 627, 630, 651, 660, 665, 671, 682, 684, 693, 702, 715, 732, 741, 756, 770, 780, 793, 798, 806, 810, 819, 836, 837, 854, 855, 858, 868, 891, 910, 915, 924, 930, 945, 988, 990, 1001, 1023, 1026, 1045, 1053, 1085, 1092, 1098, 1116, 1134, 1140, 1155, 1159, 1170, 1178, 1188, 1197, 1209, 1220, 1235, 1254, 1260, 1281, 1287, 1302, 1330, 1342, 1364, 1365, 1386, 1395, 1404, 1430, 1463, 1482, 1485, 1539, 1540, 1586, 1596, 1612, 1620, 1638, 1647, 1674, 1705, 1708, 1710, 1716, 1729, 1755, 1767, 1782, 1820, 1830, 1860, 1881, 1890, 1891, 1953, 1980, 1995, 2002, 2013, 2015, 2046, 2052, 2079, 2090, 2106, 2135, 2145, 2170, 2196, 2223, 2268, 2310, 2318, 2340, 2356, 2379, 2387, 2394, 2418, 2457, 2470, 2508, 2511, 2562, 2565, 2574, 2604, 2660, 2684, 2717, 2730, 2745, 2772, 2790, 2821, 2835, 2860, 2926, 2945, 2964, 2970, 3003, 3069, 3078, 3135, 3172, 3255, 3276, 3294, 3348, 3355, 3410, 3420, 3458, 3465, 3477, 3510, 3534, 3564, 3591, 3627, 3660, 3705, 3762, 3780, 3782, 3843, 3861, 3906, 3965, 3990, 4004, 4026, 4030, 4092, 4095, 4123, 4158, 4180, 4185, 4212, 4270, 4290, 4340, 4389, 4433, 4446, 4455, 4620, 4636, 4697, 4758, 4774, 4788, 4836, 4914, 4940, 4941, 5005, 5022, 5115, 5124, 5130, 5148, 5187, 5265, 5301, 5434, 5460, 5490, 5551, 5580, 5642, 5643, 5670, 5673, 5795, 5852, 5859, 5890, 5940, 5985, 6006, 6039, 6045, 6138, 6156, 6237, 6270, 6405, 6435, 6479, 6510, 6588, 6669, 6710, 6820, 6916, 6930, 6954, 7020, 7068, 7137, 7161, 7182, 7254, 7315, 7371, 7410, 7524, 7564, 7657, 7686, 7695, 7722, 7812, 7930, 7980, 8052, 8060, 8113, 8151, 8190, 8235, 8246, 8316, 8370, 8463, 8540, 8580, 8645, 8723, 8778, 8835, 8866, 8892, 8910, 9009, 9207, 9394, 9405, 9455, 9516, 9548, 9765, 9828, 9882, 10010, 10044, 10065, 10230, 10260, 10374, 10395, 10431, 10530, 10602, 10773, 10868, 10881, 10980, 11102, 11115, 11284, 11286, 11340, 11346, 11529, 11583, 11590, 11718, 11780, 11895, 11935, 11970, 12012, 12078, 12090, 12276, 12285, 12369, 12474, 12540, 12555, 12749, 12810, 12870, 12958, 13020, 13167, 13237, 13299, 13338, 13420, 13585, 13860, 13908, 14091, 14105, 14274, 14322, 14364, 14508, 14630, 14742, 14820, 15015, 15067, 15314, 15345, 15372, 15390, 15444, 15561, 15860, 15903, 16226, 16302, 16380, 16470, 16492, 16653, 16740, 16926, 16929, 17019, 17290, 17385, 17446, 17556, 17577, 17670, 17732, 17820, 17955, 18018, 18117, 18135, 18414, 18788, 18810, 18910, 19019, 19215, 19305, 19437, 19530, 19764, 20007, 20020, 20130, 20460, 20615, 20748, 20790, 20801, 20862, 21060, 21204, 21411, 21483, 21546, 21762, 21945, 22165, 22204, 22230, 22572, 22692, 22971, 23058, 23166, 23180, 23436, 23485, 23790, 23870, 23940, 24156, 24180, 24339, 24453, 24570, 24583, 24705, 24738, 24948, 25110, 25389, 25498, 25620, 25740, 25916, 25935, 26169, 26334, 26474, 26505, 26598, 26676, 27027, 27170, 27621, 27755, 28182, 28210, 28215, 28365, 28548, 28644, 29260, 29295, 29484, 30030, 30134, 30195, 30628, 30690, 30780, 31031, 31122, 31185, 31293, 31806, 32395, 32452, 32604, 32643, 32940, 33306, 33345, 33852, 33858, 34038, 34580, 34587, 34770, 34892, 35154, 35340, 35685, 35805, 35910, 35929, 36036, 36234, 36270, 36828, 36855, 37107, 37620, 37820, 38038, 38247, 38285, 38430, 38610, 38874, 39060, 39501, 39711, 39897, 40014, 40260, 40565, 40755, 41230, 41580, 41602, 41724, 42273, 42315, 42822, 42966, 43092, 43524, 43615, 43890, 44330, 44460, 45045, 45201, 45353, 45942, 46035, 46116, 46332, 46683, 46970, 47580, 47709, 47740, 48678, 48906, 49140, 49166, 49410, 49476, 49959, 50220, 50778, 50996, 51057, 51870, 52155, 52338, 52668, 52948, 53010, 53196, 53599, 53865, 54054, 54340, 54351, 54405, 55242, 55510, 56364, 56420, 56430, 56730, 57057, 57645, 57915, 58311, 58590, 60060, 60268, 60390, 61061, 61380, 61845, 62062, 62244, 62370, 62403, 62586, 63612, 63745, 64233, 64449, 64790, 65286, 65835, 66185, 66495, 66612, 66690, 67716, 68076, 68913, 69174, 69540, 70308, 70455, 71370, 71610, 71820, 71858, 72468, 72540, 73017, 73359, 73710, 73749, 74214, 75335, 76076, 76167, 76494, 76570, 76860, 77220, 77748, 77805, 78507, 79002, 79422, 79515, 79794, 80028, 81081, 81130, 81510, 82460, 83204, 83265, 84227, 84546, 84630, 84645, 85095, 85644, 85932, 87230, 87780, 87885, 88660, 89243, 90090, 90402, 90585, 90706, 91884, 92070, 93093, 93366, 93879, 93940, 95095, 95418, 97185, 97356, 97812, 98332, 98820, 99918, 100035, 101556, 102114, 103740, 104005, 104310, 104676, 105469, 106020, 107055, 107198, 107415, 107730, 107787, 108108, 108702, 108810, 110484, 111020, 111321, 112860, 113460, 114114, 114741, 114855, 115290, 115830, 116622, 117180, 118503, 119133, 119691, 120780, 121695, 122122, 122265, 122915, 123690, 124124, 124740, 124806, 125172, 126819, 126945, 127490, 128466, 128898, 129580, 130572, 130845, 131670, 132370, 132990, 133380, 135135, 135603, 136059, 137826, 138105, 138348, 140049, 140910, 142740, 143220, 143716, 145607, 146034, 146718, 147420, 147498, 148428, 149877, 150670, 152334, 152988, 153140, 153171, 155155, 155610, 156465, 157014, 158004, 158844, 159030, 159588, 160797, 162162, 162260, 163020, 163215, 165737, 166530, 168454, 169092, 169260, 169290, 170190, 171171, 172081, 172935, 174460, 174933, 175770, 178486, 179645, 180180, 180804, 181170, 181412, 183183, 184140, 185535, 186186, 186732, 187209, 187758, 190190, 190836, 191235, 193347, 194370, 197505, 198555, 199485, 199836, 200070, 204228, 206739, 208010, 208620, 210938, 211365, 214110, 214396, 214830, 215460, 215574, 217404, 217620, 219051, 220077, 221247, 222642, 226005, 226765, 228228, 228501, 229482, 229710, 230580, 231660, 233244, 233415, 235521, 237006, 238266, 238545, 239382, 243390, 244244, 244530, 245830, 247380, 249612, 249795, 251503, 252681, 253638, 253890, 254980, 255285, 256932, 257796, 261690, 263340, 264740, 265980, 267729, 267995, 270270, 270413, 271206, 271755, 272118, 275652, 276210, 279279, 280098, 281820, 285285, 291214, 291555, 292068, 293436, 294996, 299754, 301340, 304668, 305305, 306342, 310310, 311220, 312015, 312930, 314028, 316407, 318060, 321165, 321594, 322245, 323361, 324324, 326430, 331474, 333060, 333963, 336908, 338580, 340380, 342342, 344162, 344223, 344565, 345870, 349866, 351540, 356972, 357399, 359073, 359290, 362340, 365085, 366366, 366795, 368745, 371070, 372372, 374418, 375516, 380380, 380457, 380835, 382470, 386694, 388740, 392535, 395010, 395219, 397110, 398970, 400140, 405405, 406809, 408177, 413478, 416020, 421135, 421876, 422730, 428220, 429660, 431148, 436821, 438102, 440154, 442494, 445284, 446215, 449631, 452010, 453530, 457002, 458964, 459420, 465465, 466830, 467077, 469395, 471042, 474012, 476532, 477090, 478764, 482391, 486780, 489060, 491660, 497211, 499590, 503006, 505362, 507276, 507780, 510570, 513513, 516243, 523380, 524799, 527345, 535458, 535990, 538935, 540540, 540826, 542412, 543510, 544236, 549549, 552420, 556605, 558558, 560196, 561627, 570570, 573705, 582428, 583110, 589589, 592515, 595665, 598455, 599508, 610610, 612684, 620217, 620620, 624030, 625860, 632814, 634095, 642330, 643188, 644490, 646722, 652860, 657153, 662948, 663741, 667926, 678015, 680295, 684684, 688324, 688446, 689130, 691740, 699732, 700245, 706563, 714798, 718146, 718580, 728035, 730170, 732732, 733590, 737490, 742140, 748836, 749385, 754509, 758043, 760914, 761670, 764940, 765855, 773388, 785070, 790020, 790438, 794220, 797940, 803187, 803985, 810810, 811239, 813618, 816354, 826956, 828685, 837837, 842270, 845460, 855855, 860405, 873642, 874665, 876204, 880308, 884988, 892430, 899262, 904020, 907060, 914004, 915915, 930930, 933660, 934154, 936045, 938790, 942084, 949221, 954180, 964782, 966735, 970083, 994422, 999180, 1006012, 1010724, 1021140, 1027026, 1032486, 1032669, 1033695, 1049598, 1054690, 1070916, 1071980, 1072197, 1077870, 1081652, 1087020, 1095255, 1099098, 1100385, 1106235, 1113210, 1117116, 1123254, 1141140, 1142505, 1147410, 1160159, 1166220, 1177605, 1179178, 1185030, 1185657, 1191330, 1196910, 1220427, 1221220, 1224531, 1240434, 1248060, 1257515, 1263405, 1265628, 1268190, 1284660, 1288980, 1293444, 1310463, 1314306, 1327482, 1335852, 1338645, 1352065, 1356030, 1360590, 1376892, 1378260, 1396395, 1400490, 1401231, 1413126, 1429596, 1436292, 1447173, 1456070, 1460340, 1467180, 1474980, 1491633, 1498770, 1509018, 1516086, 1521828, 1523340, 1531710, 1540539, 1548729, 1570140, 1580876, 1582035, 1606374, 1607970, 1616805, 1621620, 1622478, 1627236, 1632708, 1648647, 1657370, 1669815, 1675674, 1684540, 1684881, 1711710, 1720810, 1721115, 1747284, 1749330, 1768767, 1784860, 1786995, 1795365, 1798524, 1831830, 1861860, 1868308, 1872090, 1877580, 1892891, 1898442, 1902285, 1929564, 1933470, 1940166, 1976095, 1988844, 1991223, 2034045, 2040885, 2054052, 2064972, 2065338, 2067390, 2099196, 2109380, 2144394, 2155740, 2184105, 2190510, 2198196, 2200770, 2212470, 2226420, 2246508, 2248155, 2263527, 2274129, 2285010, 2294820, 2320318, 2335385, 2355210, 2358356, 2370060, 2371314, 2382660, 2393820, 2409561, 2411955, 2433717, 2440854, 2449062, 2480868, 2486055, 2513511, 2515030, 2526810, 2536380, 2567565, 2581215, 2620926, 2623995, 2628612, 2654964, 2677290, 2704130, 2712060, 2721180, 2747745, 2766533, 2792790, 2800980, 2802462, 2808135, 2826252, 2847663, 2894346, 2910249, 2912140, 2947945, 2983266, 2997540, 3018036, 3032172, 3063420, 3081078, 3097458, 3101085, 3164070, 3212748, 3215940, 3233610, 3244956, 3269539, 3285765, 3297294, 3314740, 3318705, 3339630, 3351348, 3369762, 3423420, 3441620, 3442230, 3480477, 3498660, 3532815, 3537534, 3556971, 3573990, 3590730, 3663660, 3673593, 3744180, 3772545, 3785782, 3790215, 3796884, 3804570, 3866940, 3880332, 3931389, 3952190, 3982446, 4015935, 4056195, 4068090, 4081770, 4130676, 4134780, 4189185, 4203693, 4288788, 4341519, 4368210, 4381020, 4401540, 4424940, 4474899, 4496310, 4527054, 4548258, 4570020, 4640636, 4646187, 4670770, 4710420, 4742628, 4746105, 4819122, 4823910, 4850415, 4867434, 4881708, 4898124, 4945941, 4972110, 5027022, 5030060, 5053620, 5135130, 5137847, 5162430, 5163345, 5241852, 5247990, 5306301, 5354580, 5360985, 5408260, 5495490, 5533066, 5585580, 5604924, 5616270, 5678673, 5695326, 5788692, 5800795, 5820498, 5895890, 5928285, 5966532, 6102135, 6122655, 6162156, 6194916, 6202170, 6328140, 6467220, 6539078, 6552315, 6571530, 6594588, 6637410, 6679260, 6739524, 6790581, 6822387, 6884460, 6960954, 7006155, 7065630, 7075068, 7113942, 7147980, 7181460, 7228683, 7235865, 7301151, 7347186, 7458165, 7545090, 7571564, 7580430, 7609140, 7702695, 7743645, 7862778, 7904380, 7964892, 8031870, 8112390, 8136180, 8163540, 8243235, 8299599, 8378370, 8407386, 8424405, 8542989, 8683038, 8736420, 8843835, 8949798, 8992620, 9054108, 9096516, 9292374, 9341540, 9464455, 9492210, 9638244, 9647820, 9700830, 9734868, 9808617, 9891882, 9944220, 9956115, 10054044, 10270260, 10275694, 10324860, 10326690, 10441431, 10495980, 10612602, 10670913, 10721970, 10990980, 11066132, 11232540, 11317635, 11357346, 11370645, 11390652, 11601590, 11640996, 11791780, 11794167, 11856570, 12047805, 12168585, 12204270, 12245310, 12404340, 12567555, 12611079, 13078156, 13104630, 13143060, 13274820, 13424697, 13581162, 13644774, 13832665, 13921908, 13938561, 14012310, 14131260, 14227884, 14238315, 14457366, 14471730, 14551245, 14602302, 14694372, 14916330, 15090180, 15160860, 15405390, 15413541, 15487290, 15725556, 15918903, 16063740, 16224780, 16347695, 16486470, 16599198, 16756740, 16814772, 16848810, 17036019, 17085978, 17366076, 17402385, 17687670, 17784855, 17899596, 18367965, 18584748, 18928910, 18984420, 19401660, 19617234, 19656945, 19783764, 19912230, 20371743, 20551388, 20653380, 20882862, 21018465, 21225204, 21341826, 21443940, 21707595, 21903453, 22374495, 22635270, 22714692, 22741290, 23203180, 23230935, 23588334, 23713140, 24095610, 24337170, 24408540, 24490620, 24729705, 24898797, 25135110, 25222158, 25689235, 26209260, 26531505, 26849394, 27162324, 27289548, 27665330, 27877122, 28024620, 28393365, 28476630, 28914732, 28943460, 29102490, 29204604, 29425851, 29832660, 30810780, 30827082, 30974580, 31324293, 31837806, 32012739, 32695390, 32972940, 33198396, 33697620, 33952905, 34072038, 34111935, 34171956, 34804770, 35375340, 35569710, 35964929, 36143415, 36505755, 36735930, 37833237, 37857820, 39234468, 39313890, 39824460, 40743486, 41497995, 41765724, 42036930, 42683652, 42714945, 43415190, 43806906, 44748990, 45270540, 45482580, 46240623, 46461870, 47176668, 47756709, 48191220, 48674340, 49043085, 49459410, 49797594, 50270220, 50444316, 51108057, 51378470, 52207155, 53063010, 53354565, 53698788, 55330660, 55754244, 56786730, 56953260, 58204980, 58851702, 58970835, 61654164, 62648586, 63055395, 63675612, 64025478, 65390780, 67123485, 67905810, 68144076, 68223870, 69609540, 69692805, 71139420, 71929858, 72286830, 73011510, 73471860, 74696391, 75666474, 77067705, 78627780, 79594515, 81486972, 82995990, 84073860, 85180095, 85429890, 86830380, 87613812, 88277553, 89497980, 92481246, 92923740, 93972879, 95513418, 98086170, 98918820, 99595188, 101858715, 102216114, 102756940, 104414310, 106126020, 106709130, 107894787, 109517265, 113573460, 117703404, 117941670, 124493985, 125297172, 126110790, 128050956, 134246970, 135811620, 136447740, 138721869, 139385610, 143859716, 144573660, 146023020, 147129255, 149392782, 151332948, 153324171, 154135410, 156621465, 159189030, 160063695, 165991980, 170360190, 170859780, 176555106, 179824645, 184962492, 187945758, 189166185, 191026836, 196172340, 203717430, 204432228, 208828620, 213418260, 215789574, 219034530, 224089173, 231203115, 235883340, 238783545, 248987970, 252221580, 255540285, 264832659, 268493940, 277443738, 278771220, 294258510, 298785564, 306648342, 308270820, 313242930, 318378060, 320127390, 323684361, 340720380, 353110212, 359649290, 373481955, 375891516, 378332370, 407434860, 416165607, 431579148, 438069060, 441387765, 448178346, 462406230, 469864395, 477567090, 497975940, 511080570, 529665318, 539473935, 554887476, 588517020, 613296684, 626485860, 640254780, 647368722, 693609345, 719298580, 746963910, 756664740, 766620855, 832331214, 882775530, 896356692, 924812460, 939728790, 955134180, 971053083, 1022161140, 1059330636, 1078947870, 1120445865, 1294737444, 1324163295, 1387218690, 1493927820, 1533241710, 1618421805, 1664662428, 1765551060, 1879457580, 1942106166, 2080828035, 2157895740, 2240891730, 2648326590, 2774437380, 2913159249, 3066483420, 3236843610, 3884212332, 4161656070, 4481783460, 4855265415, 5296653180, 5826318498, 6473687220, 8323312140, 9710530830, 11652636996, 14565796245, 19421061660, 29131592490, 58263184980]

約数ペア:

[(1, 58263184980), (2, 29131592490), (3, 19421061660), (4, 14565796245), (5, 11652636996), (6, 9710530830), (7, 8323312140), (9, 6473687220), (10, 5826318498), (11, 5296653180), (12, 4855265415), (13, 4481783460), (14, 4161656070), (15, 3884212332), (18, 3236843610), (19, 3066483420), (20, 2913159249), (21, 2774437380), (22, 2648326590), (26, 2240891730), (27, 2157895740), (28, 2080828035), (30, 1942106166), (31, 1879457580), (33, 1765551060), (35, 1664662428), (36, 1618421805), (38, 1533241710), (39, 1493927820), (42, 1387218690), (44, 1324163295), (45, 1294737444), (52, 1120445865), (54, 1078947870), (55, 1059330636), (57, 1022161140), (60, 971053083), (61, 955134180), (62, 939728790), (63, 924812460), (65, 896356692), (66, 882775530), (70, 832331214), (76, 766620855), (77, 756664740), (78, 746963910), (81, 719298580), (84, 693609345), (90, 647368722), (91, 640254780), (93, 626485860), (95, 613296684), (99, 588517020), (105, 554887476), (108, 539473935), (110, 529665318), (114, 511080570), (117, 497975940), (122, 477567090), (124, 469864395), (126, 462406230), (130, 448178346), (132, 441387765), (133, 438069060), (135, 431579148), (140, 416165607), (143, 407434860), (154, 378332370), (155, 375891516), (156, 373481955), (162, 359649290), (165, 353110212), (171, 340720380), (180, 323684361), (182, 320127390), (183, 318378060), (186, 313242930), (189, 308270820), (190, 306648342), (195, 298785564), (198, 294258510), (209, 278771220), (210, 277443738), (217, 268493940), (220, 264832659), (228, 255540285), (231, 252221580), (234, 248987970), (244, 238783545), (247, 235883340), (252, 231203115), (260, 224089173), (266, 219034530), (270, 215789574), (273, 213418260), (279, 208828620), (285, 204432228), (286, 203717430), (297, 196172340), (305, 191026836), (308, 189166185), (310, 187945758), (315, 184962492), (324, 179824645), (330, 176555106), (341, 170859780), (342, 170360190), (351, 165991980), (364, 160063695), (366, 159189030), (372, 156621465), (378, 154135410), (380, 153324171), (385, 151332948), (390, 149392782), (396, 147129255), (399, 146023020), (403, 144573660), (405, 143859716), (418, 139385610), (420, 138721869), (427, 136447740), (429, 135811620), (434, 134246970), (455, 128050956), (462, 126110790), (465, 125297172), (468, 124493985), (494, 117941670), (495, 117703404), (513, 113573460), (532, 109517265), (540, 107894787), (546, 106709130), (549, 106126020), (558, 104414310), (567, 102756940), (570, 102216114), (572, 101858715), (585, 99595188), (589, 98918820), (594, 98086170), (610, 95513418), (620, 93972879), (627, 92923740), (630, 92481246), (651, 89497980), (660, 88277553), (665, 87613812), (671, 86830380), (682, 85429890), (684, 85180095), (693, 84073860), (702, 82995990), (715, 81486972), (732, 79594515), (741, 78627780), (756, 77067705), (770, 75666474), (780, 74696391), (793, 73471860), (798, 73011510), (806, 72286830), (810, 71929858), (819, 71139420), (836, 69692805), (837, 69609540), (854, 68223870), (855, 68144076), (858, 67905810), (868, 67123485), (891, 65390780), (910, 64025478), (915, 63675612), (924, 63055395), (930, 62648586), (945, 61654164), (988, 58970835), (990, 58851702), (1001, 58204980), (1023, 56953260), (1026, 56786730), (1045, 55754244), (1053, 55330660), (1085, 53698788), (1092, 53354565), (1098, 53063010), (1116, 52207155), (1134, 51378470), (1140, 51108057), (1155, 50444316), (1159, 50270220), (1170, 49797594), (1178, 49459410), (1188, 49043085), (1197, 48674340), (1209, 48191220), (1220, 47756709), (1235, 47176668), (1254, 46461870), (1260, 46240623), (1281, 45482580), (1287, 45270540), (1302, 44748990), (1330, 43806906), (1342, 43415190), (1364, 42714945), (1365, 42683652), (1386, 42036930), (1395, 41765724), (1404, 41497995), (1430, 40743486), (1463, 39824460), (1482, 39313890), (1485, 39234468), (1539, 37857820), (1540, 37833237), (1586, 36735930), (1596, 36505755), (1612, 36143415), (1620, 35964929), (1638, 35569710), (1647, 35375340), (1674, 34804770), (1705, 34171956), (1708, 34111935), (1710, 34072038), (1716, 33952905), (1729, 33697620), (1755, 33198396), (1767, 32972940), (1782, 32695390), (1820, 32012739), (1830, 31837806), (1860, 31324293), (1881, 30974580), (1890, 30827082), (1891, 30810780), (1953, 29832660), (1980, 29425851), (1995, 29204604), (2002, 29102490), (2013, 28943460), (2015, 28914732), (2046, 28476630), (2052, 28393365), (2079, 28024620), (2090, 27877122), (2106, 27665330), (2135, 27289548), (2145, 27162324), (2170, 26849394), (2196, 26531505), (2223, 26209260), (2268, 25689235), (2310, 25222158), (2318, 25135110), (2340, 24898797), (2356, 24729705), (2379, 24490620), (2387, 24408540), (2394, 24337170), (2418, 24095610), (2457, 23713140), (2470, 23588334), (2508, 23230935), (2511, 23203180), (2562, 22741290), (2565, 22714692), (2574, 22635270), (2604, 22374495), (2660, 21903453), (2684, 21707595), (2717, 21443940), (2730, 21341826), (2745, 21225204), (2772, 21018465), (2790, 20882862), (2821, 20653380), (2835, 20551388), (2860, 20371743), (2926, 19912230), (2945, 19783764), (2964, 19656945), (2970, 19617234), (3003, 19401660), (3069, 18984420), (3078, 18928910), (3135, 18584748), (3172, 18367965), (3255, 17899596), (3276, 17784855), (3294, 17687670), (3348, 17402385), (3355, 17366076), (3410, 17085978), (3420, 17036019), (3458, 16848810), (3465, 16814772), (3477, 16756740), (3510, 16599198), (3534, 16486470), (3564, 16347695), (3591, 16224780), (3627, 16063740), (3660, 15918903), (3705, 15725556), (3762, 15487290), (3780, 15413541), (3782, 15405390), (3843, 15160860), (3861, 15090180), (3906, 14916330), (3965, 14694372), (3990, 14602302), (4004, 14551245), (4026, 14471730), (4030, 14457366), (4092, 14238315), (4095, 14227884), (4123, 14131260), (4158, 14012310), (4180, 13938561), (4185, 13921908), (4212, 13832665), (4270, 13644774), (4290, 13581162), (4340, 13424697), (4389, 13274820), (4433, 13143060), (4446, 13104630), (4455, 13078156), (4620, 12611079), (4636, 12567555), (4697, 12404340), (4758, 12245310), (4774, 12204270), (4788, 12168585), (4836, 12047805), (4914, 11856570), (4940, 11794167), (4941, 11791780), (5005, 11640996), (5022, 11601590), (5115, 11390652), (5124, 11370645), (5130, 11357346), (5148, 11317635), (5187, 11232540), (5265, 11066132), (5301, 10990980), (5434, 10721970), (5460, 10670913), (5490, 10612602), (5551, 10495980), (5580, 10441431), (5642, 10326690), (5643, 10324860), (5670, 10275694), (5673, 10270260), (5795, 10054044), (5852, 9956115), (5859, 9944220), (5890, 9891882), (5940, 9808617), (5985, 9734868), (6006, 9700830), (6039, 9647820), (6045, 9638244), (6138, 9492210), (6156, 9464455), (6237, 9341540), (6270, 9292374), (6405, 9096516), (6435, 9054108), (6479, 8992620), (6510, 8949798), (6588, 8843835), (6669, 8736420), (6710, 8683038), (6820, 8542989), (6916, 8424405), (6930, 8407386), (6954, 8378370), (7020, 8299599), (7068, 8243235), (7137, 8163540), (7161, 8136180), (7182, 8112390), (7254, 8031870), (7315, 7964892), (7371, 7904380), (7410, 7862778), (7524, 7743645), (7564, 7702695), (7657, 7609140), (7686, 7580430), (7695, 7571564), (7722, 7545090), (7812, 7458165), (7930, 7347186), (7980, 7301151), (8052, 7235865), (8060, 7228683), (8113, 7181460), (8151, 7147980), (8190, 7113942), (8235, 7075068), (8246, 7065630), (8316, 7006155), (8370, 6960954), (8463, 6884460), (8540, 6822387), (8580, 6790581), (8645, 6739524), (8723, 6679260), (8778, 6637410), (8835, 6594588), (8866, 6571530), (8892, 6552315), (8910, 6539078), (9009, 6467220), (9207, 6328140), (9394, 6202170), (9405, 6194916), (9455, 6162156), (9516, 6122655), (9548, 6102135), (9765, 5966532), (9828, 5928285), (9882, 5895890), (10010, 5820498), (10044, 5800795), (10065, 5788692), (10230, 5695326), (10260, 5678673), (10374, 5616270), (10395, 5604924), (10431, 5585580), (10530, 5533066), (10602, 5495490), (10773, 5408260), (10868, 5360985), (10881, 5354580), (10980, 5306301), (11102, 5247990), (11115, 5241852), (11284, 5163345), (11286, 5162430), (11340, 5137847), (11346, 5135130), (11529, 5053620), (11583, 5030060), (11590, 5027022), (11718, 4972110), (11780, 4945941), (11895, 4898124), (11935, 4881708), (11970, 4867434), (12012, 4850415), (12078, 4823910), (12090, 4819122), (12276, 4746105), (12285, 4742628), (12369, 4710420), (12474, 4670770), (12540, 4646187), (12555, 4640636), (12749, 4570020), (12810, 4548258), (12870, 4527054), (12958, 4496310), (13020, 4474899), (13167, 4424940), (13237, 4401540), (13299, 4381020), (13338, 4368210), (13420, 4341519), (13585, 4288788), (13860, 4203693), (13908, 4189185), (14091, 4134780), (14105, 4130676), (14274, 4081770), (14322, 4068090), (14364, 4056195), (14508, 4015935), (14630, 3982446), (14742, 3952190), (14820, 3931389), (15015, 3880332), (15067, 3866940), (15314, 3804570), (15345, 3796884), (15372, 3790215), (15390, 3785782), (15444, 3772545), (15561, 3744180), (15860, 3673593), (15903, 3663660), (16226, 3590730), (16302, 3573990), (16380, 3556971), (16470, 3537534), (16492, 3532815), (16653, 3498660), (16740, 3480477), (16926, 3442230), (16929, 3441620), (17019, 3423420), (17290, 3369762), (17385, 3351348), (17446, 3339630), (17556, 3318705), (17577, 3314740), (17670, 3297294), (17732, 3285765), (17820, 3269539), (17955, 3244956), (18018, 3233610), (18117, 3215940), (18135, 3212748), (18414, 3164070), (18788, 3101085), (18810, 3097458), (18910, 3081078), (19019, 3063420), (19215, 3032172), (19305, 3018036), (19437, 2997540), (19530, 2983266), (19764, 2947945), (20007, 2912140), (20020, 2910249), (20130, 2894346), (20460, 2847663), (20615, 2826252), (20748, 2808135), (20790, 2802462), (20801, 2800980), (20862, 2792790), (21060, 2766533), (21204, 2747745), (21411, 2721180), (21483, 2712060), (21546, 2704130), (21762, 2677290), (21945, 2654964), (22165, 2628612), (22204, 2623995), (22230, 2620926), (22572, 2581215), (22692, 2567565), (22971, 2536380), (23058, 2526810), (23166, 2515030), (23180, 2513511), (23436, 2486055), (23485, 2480868), (23790, 2449062), (23870, 2440854), (23940, 2433717), (24156, 2411955), (24180, 2409561), (24339, 2393820), (24453, 2382660), (24570, 2371314), (24583, 2370060), (24705, 2358356), (24738, 2355210), (24948, 2335385), (25110, 2320318), (25389, 2294820), (25498, 2285010), (25620, 2274129), (25740, 2263527), (25916, 2248155), (25935, 2246508), (26169, 2226420), (26334, 2212470), (26474, 2200770), (26505, 2198196), (26598, 2190510), (26676, 2184105), (27027, 2155740), (27170, 2144394), (27621, 2109380), (27755, 2099196), (28182, 2067390), (28210, 2065338), (28215, 2064972), (28365, 2054052), (28548, 2040885), (28644, 2034045), (29260, 1991223), (29295, 1988844), (29484, 1976095), (30030, 1940166), (30134, 1933470), (30195, 1929564), (30628, 1902285), (30690, 1898442), (30780, 1892891), (31031, 1877580), (31122, 1872090), (31185, 1868308), (31293, 1861860), (31806, 1831830), (32395, 1798524), (32452, 1795365), (32604, 1786995), (32643, 1784860), (32940, 1768767), (33306, 1749330), (33345, 1747284), (33852, 1721115), (33858, 1720810), (34038, 1711710), (34580, 1684881), (34587, 1684540), (34770, 1675674), (34892, 1669815), (35154, 1657370), (35340, 1648647), (35685, 1632708), (35805, 1627236), (35910, 1622478), (35929, 1621620), (36036, 1616805), (36234, 1607970), (36270, 1606374), (36828, 1582035), (36855, 1580876), (37107, 1570140), (37620, 1548729), (37820, 1540539), (38038, 1531710), (38247, 1523340), (38285, 1521828), (38430, 1516086), (38610, 1509018), (38874, 1498770), (39060, 1491633), (39501, 1474980), (39711, 1467180), (39897, 1460340), (40014, 1456070), (40260, 1447173), (40565, 1436292), (40755, 1429596), (41230, 1413126), (41580, 1401231), (41602, 1400490), (41724, 1396395), (42273, 1378260), (42315, 1376892), (42822, 1360590), (42966, 1356030), (43092, 1352065), (43524, 1338645), (43615, 1335852), (43890, 1327482), (44330, 1314306), (44460, 1310463), (45045, 1293444), (45201, 1288980), (45353, 1284660), (45942, 1268190), (46035, 1265628), (46116, 1263405), (46332, 1257515), (46683, 1248060), (46970, 1240434), (47580, 1224531), (47709, 1221220), (47740, 1220427), (48678, 1196910), (48906, 1191330), (49140, 1185657), (49166, 1185030), (49410, 1179178), (49476, 1177605), (49959, 1166220), (50220, 1160159), (50778, 1147410), (50996, 1142505), (51057, 1141140), (51870, 1123254), (52155, 1117116), (52338, 1113210), (52668, 1106235), (52948, 1100385), (53010, 1099098), (53196, 1095255), (53599, 1087020), (53865, 1081652), (54054, 1077870), (54340, 1072197), (54351, 1071980), (54405, 1070916), (55242, 1054690), (55510, 1049598), (56364, 1033695), (56420, 1032669), (56430, 1032486), (56730, 1027026), (57057, 1021140), (57645, 1010724), (57915, 1006012), (58311, 999180), (58590, 994422), (60060, 970083), (60268, 966735), (60390, 964782), (61061, 954180), (61380, 949221), (61845, 942084), (62062, 938790), (62244, 936045), (62370, 934154), (62403, 933660), (62586, 930930), (63612, 915915), (63745, 914004), (64233, 907060), (64449, 904020), (64790, 899262), (65286, 892430), (65835, 884988), (66185, 880308), (66495, 876204), (66612, 874665), (66690, 873642), (67716, 860405), (68076, 855855), (68913, 845460), (69174, 842270), (69540, 837837), (70308, 828685), (70455, 826956), (71370, 816354), (71610, 813618), (71820, 811239), (71858, 810810), (72468, 803985), (72540, 803187), (73017, 797940), (73359, 794220), (73710, 790438), (73749, 790020), (74214, 785070), (75335, 773388), (76076, 765855), (76167, 764940), (76494, 761670), (76570, 760914), (76860, 758043), (77220, 754509), (77748, 749385), (77805, 748836), (78507, 742140), (79002, 737490), (79422, 733590), (79515, 732732), (79794, 730170), (80028, 728035), (81081, 718580), (81130, 718146), (81510, 714798), (82460, 706563), (83204, 700245), (83265, 699732), (84227, 691740), (84546, 689130), (84630, 688446), (84645, 688324), (85095, 684684), (85644, 680295), (85932, 678015), (87230, 667926), (87780, 663741), (87885, 662948), (88660, 657153), (89243, 652860), (90090, 646722), (90402, 644490), (90585, 643188), (90706, 642330), (91884, 634095), (92070, 632814), (93093, 625860), (93366, 624030), (93879, 620620), (93940, 620217), (95095, 612684), (95418, 610610), (97185, 599508), (97356, 598455), (97812, 595665), (98332, 592515), (98820, 589589), (99918, 583110), (100035, 582428), (101556, 573705), (102114, 570570), (103740, 561627), (104005, 560196), (104310, 558558), (104676, 556605), (105469, 552420), (106020, 549549), (107055, 544236), (107198, 543510), (107415, 542412), (107730, 540826), (107787, 540540), (108108, 538935), (108702, 535990), (108810, 535458), (110484, 527345), (111020, 524799), (111321, 523380), (112860, 516243), (113460, 513513), (114114, 510570), (114741, 507780), (114855, 507276), (115290, 505362), (115830, 503006), (116622, 499590), (117180, 497211), (118503, 491660), (119133, 489060), (119691, 486780), (120780, 482391), (121695, 478764), (122122, 477090), (122265, 476532), (122915, 474012), (123690, 471042), (124124, 469395), (124740, 467077), (124806, 466830), (125172, 465465), (126819, 459420), (126945, 458964), (127490, 457002), (128466, 453530), (128898, 452010), (129580, 449631), (130572, 446215), (130845, 445284), (131670, 442494), (132370, 440154), (132990, 438102), (133380, 436821), (135135, 431148), (135603, 429660), (136059, 428220), (137826, 422730), (138105, 421876), (138348, 421135), (140049, 416020), (140910, 413478), (142740, 408177), (143220, 406809), (143716, 405405), (145607, 400140), (146034, 398970), (146718, 397110), (147420, 395219), (147498, 395010), (148428, 392535), (149877, 388740), (150670, 386694), (152334, 382470), (152988, 380835), (153140, 380457), (153171, 380380), (155155, 375516), (155610, 374418), (156465, 372372), (157014, 371070), (158004, 368745), (158844, 366795), (159030, 366366), (159588, 365085), (160797, 362340), (162162, 359290), (162260, 359073), (163020, 357399), (163215, 356972), (165737, 351540), (166530, 349866), (168454, 345870), (169092, 344565), (169260, 344223), (169290, 344162), (170190, 342342), (171171, 340380), (172081, 338580), (172935, 336908), (174460, 333963), (174933, 333060), (175770, 331474), (178486, 326430), (179645, 324324), (180180, 323361), (180804, 322245), (181170, 321594), (181412, 321165), (183183, 318060), (184140, 316407), (185535, 314028), (186186, 312930), (186732, 312015), (187209, 311220), (187758, 310310), (190190, 306342), (190836, 305305), (191235, 304668), (193347, 301340), (194370, 299754), (197505, 294996), (198555, 293436), (199485, 292068), (199836, 291555), (200070, 291214), (204228, 285285), (206739, 281820), (208010, 280098), (208620, 279279), (210938, 276210), (211365, 275652), (214110, 272118), (214396, 271755), (214830, 271206), (215460, 270413), (215574, 270270), (217404, 267995), (217620, 267729), (219051, 265980), (220077, 264740), (221247, 263340), (222642, 261690), (226005, 257796), (226765, 256932), (228228, 255285), (228501, 254980), (229482, 253890), (229710, 253638), (230580, 252681), (231660, 251503), (233244, 249795), (233415, 249612), (235521, 247380), (237006, 245830), (238266, 244530), (238545, 244244), (239382, 243390)]