13371878520

素因数分解:

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

素因数の和:111

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 93, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 124, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 155, 156, 162, 165, 168, 171, 180, 182, 186, 189, 190, 195, 196, 198, 209, 210, 216, 217, 220, 228, 231, 234, 245, 247, 248, 252, 260, 264, 266, 270, 273, 279, 280, 285, 286, 294, 297, 308, 310, 312, 315, 324, 330, 341, 342, 351, 360, 364, 372, 378, 380, 385, 390, 392, 396, 399, 403, 405, 418, 420, 429, 434, 440, 441, 455, 456, 462, 465, 468, 490, 494, 495, 504, 513, 520, 532, 539, 540, 546, 558, 567, 570, 572, 585, 588, 589, 594, 616, 620, 627, 630, 637, 648, 651, 660, 665, 682, 684, 693, 702, 715, 728, 735, 741, 744, 756, 760, 770, 780, 792, 798, 806, 810, 819, 836, 837, 840, 855, 858, 868, 882, 891, 910, 924, 930, 931, 936, 945, 980, 988, 990, 1001, 1023, 1026, 1045, 1053, 1064, 1078, 1080, 1085, 1092, 1116, 1134, 1140, 1144, 1155, 1170, 1176, 1178, 1188, 1197, 1209, 1235, 1240, 1254, 1260, 1274, 1287, 1302, 1320, 1323, 1330, 1364, 1365, 1368, 1386, 1395, 1404, 1430, 1463, 1470, 1482, 1485, 1512, 1519, 1539, 1540, 1560, 1596, 1612, 1617, 1620, 1638, 1672, 1674, 1705, 1710, 1716, 1729, 1736, 1755, 1764, 1767, 1782, 1820, 1848, 1860, 1862, 1881, 1890, 1911, 1953, 1960, 1976, 1980, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2106, 2145, 2156, 2170, 2184, 2205, 2223, 2232, 2268, 2280, 2310, 2340, 2356, 2376, 2387, 2394, 2418, 2457, 2470, 2508, 2511, 2520, 2548, 2565, 2574, 2604, 2646, 2660, 2695, 2717, 2728, 2730, 2772, 2790, 2793, 2808, 2821, 2835, 2860, 2926, 2940, 2945, 2964, 2970, 3003, 3038, 3069, 3078, 3080, 3135, 3185, 3192, 3224, 3234, 3240, 3255, 3276, 3348, 3410, 3420, 3432, 3458, 3465, 3510, 3528, 3534, 3564, 3591, 3627, 3640, 3705, 3720, 3724, 3762, 3780, 3822, 3861, 3906, 3960, 3969, 3990, 4004, 4030, 4092, 4095, 4104, 4123, 4158, 4180, 4185, 4212, 4290, 4312, 4340, 4389, 4410, 4433, 4446, 4455, 4536, 4557, 4620, 4655, 4680, 4712, 4774, 4788, 4836, 4851, 4914, 4940, 5005, 5016, 5022, 5096, 5115, 5130, 5148, 5187, 5208, 5265, 5292, 5301, 5320, 5390, 5434, 5460, 5544, 5580, 5586, 5642, 5643, 5670, 5720, 5733, 5852, 5859, 5880, 5890, 5928, 5940, 5985, 6006, 6045, 6076, 6138, 6156, 6237, 6270, 6370, 6435, 6468, 6479, 6510, 6552, 6615, 6669, 6696, 6820, 6840, 6916, 6930, 7007, 7020, 7068, 7128, 7161, 7182, 7254, 7315, 7371, 7410, 7448, 7524, 7560, 7595, 7644, 7657, 7695, 7722, 7812, 7938, 7980, 8008, 8060, 8085, 8151, 8184, 8190, 8246, 8316, 8360, 8370, 8379, 8424, 8463, 8580, 8645, 8680, 8778, 8820, 8835, 8866, 8892, 8910, 9009, 9114, 9207, 9240, 9310, 9405, 9548, 9555, 9576, 9672, 9702, 9765, 9828, 9880, 10010, 10044, 10230, 10241, 10260, 10296, 10374, 10395, 10530, 10584, 10602, 10773, 10780, 10868, 10881, 10920, 11115, 11160, 11172, 11284, 11286, 11340, 11466, 11583, 11704, 11718, 11780, 11880, 11935, 11970, 12012, 12090, 12103, 12152, 12276, 12285, 12312, 12369, 12474, 12540, 12555, 12740, 12870, 12936, 12958, 13020, 13167, 13230, 13299, 13338, 13585, 13640, 13671, 13832, 13860, 13965, 14014, 14040, 14105, 14136, 14322, 14364, 14508, 14553, 14630, 14742, 14820, 15015, 15048, 15190, 15288, 15314, 15345, 15390, 15444, 15561, 15624, 15876, 15903, 15960, 16120, 16170, 16302, 16380, 16492, 16632, 16709, 16740, 16758, 16926, 16929, 17160, 17199, 17290, 17556, 17577, 17640, 17670, 17732, 17784, 17820, 17955, 18018, 18135, 18228, 18414, 18620, 18810, 19019, 19096, 19110, 19305, 19404, 19437, 19530, 19656, 19747, 19845, 20007, 20020, 20088, 20460, 20482, 20520, 20615, 20748, 20790, 21021, 21060, 21204, 21483, 21546, 21560, 21736, 21762, 21945, 22165, 22230, 22344, 22568, 22572, 22680, 22785, 22932, 22971, 23166, 23436, 23560, 23870, 23940, 24024, 24180, 24206, 24255, 24453, 24552, 24570, 24738, 24948, 25080, 25110, 25137, 25389, 25480, 25740, 25916, 25935, 26040, 26334, 26460, 26505, 26598, 26676, 27027, 27170, 27342, 27621, 27720, 27930, 28028, 28210, 28215, 28644, 28665, 28728, 28861, 29016, 29106, 29260, 29295, 29484, 29640, 30030, 30380, 30628, 30690, 30723, 30780, 30888, 31031, 31122, 31185, 31752, 31806, 32340, 32395, 32604, 32643, 32760, 32984, 33345, 33418, 33480, 33516, 33852, 33858, 34398, 34580, 35035, 35112, 35154, 35340, 35464, 35640, 35805, 35910, 36036, 36270, 36309, 36456, 36828, 36855, 37107, 37240, 37620, 38038, 38220, 38285, 38610, 38808, 38874, 39060, 39494, 39501, 39690, 39897, 40014, 40040, 40755, 40920, 40964, 41013, 41230, 41496, 41580, 41895, 42042, 42120, 42315, 42408, 42966, 43092, 43524, 43659, 43890, 44330, 44460, 45045, 45144, 45353, 45570, 45864, 45942, 46035, 46332, 46683, 46872, 47709, 47740, 47880, 48360, 48412, 48510, 48906, 49140, 49476, 49896, 50127, 50220, 50274, 50778, 51205, 51480, 51597, 51832, 51870, 52668, 52920, 53010, 53196, 53352, 53599, 53865, 54054, 54340, 54405, 54684, 55242, 55860, 56056, 56420, 56430, 57057, 57288, 57330, 57722, 57915, 58212, 58311, 58520, 58590, 58968, 59241, 60060, 60515, 60760, 61256, 61380, 61446, 61560, 61845, 62062, 62244, 62370, 63063, 63612, 64449, 64680, 64790, 65208, 65286, 65835, 66495, 66690, 66836, 67032, 67704, 67716, 68355, 68796, 68913, 69160, 70070, 70308, 70680, 71610, 71820, 72072, 72540, 72618, 72765, 73359, 73656, 73710, 74214, 75240, 75411, 76076, 76167, 76440, 76570, 77220, 77748, 77805, 78120, 78988, 79002, 79380, 79515, 79794, 80028, 81081, 81510, 81928, 82026, 82460, 83160, 83545, 83790, 84084, 84227, 84630, 84645, 85932, 85995, 86184, 86583, 87048, 87318, 87780, 87885, 88660, 88920, 90090, 90706, 91140, 91884, 92070, 92169, 92664, 93093, 93366, 95095, 95418, 95480, 96824, 97020, 97185, 97812, 98280, 98735, 98952, 100035, 100254, 100440, 100548, 101556, 102410, 103194, 103740, 105105, 105336, 106020, 106392, 107198, 107415, 107730, 108108, 108680, 108810, 108927, 109368, 110484, 111321, 111720, 112840, 112860, 114114, 114660, 114855, 115444, 115830, 116424, 116622, 117180, 118482, 118503, 119691, 120120, 121030, 122265, 122760, 122892, 123039, 123690, 124124, 124488, 124740, 125685, 126126, 126945, 127224, 128898, 129580, 130572, 131670, 132990, 133133, 133380, 133672, 135135, 135432, 136059, 136710, 137592, 137826, 138105, 140049, 140140, 140616, 143220, 143640, 144305, 145080, 145236, 145530, 146718, 147420, 148428, 150381, 150822, 152152, 152334, 153140, 153615, 154440, 155155, 155496, 155610, 157976, 158004, 158760, 159030, 159588, 160056, 160797, 162162, 163020, 163215, 164052, 164920, 167090, 167580, 168168, 168454, 169260, 169290, 171171, 171864, 171990, 173166, 174636, 174933, 175560, 175770, 177320, 177723, 180180, 181412, 181545, 182280, 183768, 184140, 184338, 185535, 186186, 186732, 189189, 190190, 190836, 193347, 194040, 194370, 195624, 197470, 197505, 199485, 200070, 200508, 201096, 203112, 204820, 205065, 206388, 206739, 207480, 210210, 212040, 214396, 214830, 215460, 216216, 217217, 217620, 217854, 218295, 220077, 220968, 222642, 225720, 226765, 228228, 228501, 229320, 229710, 230888, 231660, 233244, 233415, 234360, 236964, 237006, 238545, 239382, 242060, 244530, 245784, 246078, 247380, 248248, 249480, 250635, 251370, 252252, 252681, 253890, 257796, 257985, 259160, 259749, 261144, 263340, 265980, 266266, 266760, 267995, 270270, 272118, 273420, 275652, 276210, 276507, 279279, 280098, 280280, 285285, 286440, 288610, 290472, 291060, 291555, 293436, 294840, 296205, 296856, 300762, 301644, 304668, 306280, 307230, 310310, 311220, 315315, 316008, 317471, 318060, 319176, 321594, 322245, 324324, 326040, 326430, 326781, 328104, 333963, 334180, 335160, 336908, 338520, 338580, 342342, 343980, 344565, 346332, 349272, 349866, 351540, 355446, 359073, 360360, 362824, 363090, 366795, 368280, 368676, 371070, 372372, 373464, 375193, 377055, 378378, 380380, 380835, 381672, 386694, 388740, 394940, 395010, 398970, 399399, 400140, 401016, 405405, 408177, 409640, 410130, 412776, 413478, 420420, 421135, 428792, 429660, 430920, 432915, 434434, 435240, 435708, 436590, 440154, 445284, 451143, 453530, 456456, 457002, 459420, 460845, 463320, 465465, 466488, 466830, 473928, 474012, 477090, 478764, 482391, 484120, 489060, 492156, 494760, 501270, 502740, 504504, 505362, 507780, 513513, 515592, 515970, 519498, 524799, 526680, 531960, 532532, 533169, 535990, 540540, 544236, 544635, 546840, 551304, 552420, 553014, 556605, 558558, 560196, 567567, 570570, 577220, 582120, 583110, 586872, 589589, 592410, 592515, 598455, 601524, 603288, 609336, 614460, 615195, 620217, 620620, 622440, 630630, 634942, 636120, 643188, 644490, 648648, 651651, 652860, 653562, 665665, 667926, 668360, 673816, 677160, 680295, 684684, 687960, 689130, 692664, 699732, 700245, 703080, 710892, 718146, 726180, 733590, 737352, 742140, 744744, 750386, 751905, 754110, 756756, 758043, 760760, 761670, 773388, 777480, 779247, 789880, 790020, 797940, 798798, 800280, 803985, 810810, 816354, 820260, 826956, 829521, 837837, 840840, 842270, 855855, 859320, 865830, 868868, 871416, 873180, 874665, 880308, 888615, 890568, 902286, 907060, 914004, 918840, 921690, 930930, 933660, 945945, 948024, 952413, 954180, 957528, 964782, 966735, 978120, 980343, 984312, 1002540, 1005480, 1010724, 1015560, 1027026, 1031940, 1033695, 1038996, 1049598, 1065064, 1066338, 1071980, 1081080, 1086085, 1088472, 1089270, 1100385, 1104840, 1106028, 1113210, 1117116, 1120392, 1125579, 1135134, 1141140, 1142505, 1154440, 1166220, 1179178, 1184820, 1185030, 1196910, 1198197, 1203048, 1224531, 1228920, 1230390, 1240434, 1241240, 1261260, 1263405, 1269884, 1286376, 1288980, 1298745, 1303302, 1305720, 1307124, 1331330, 1335852, 1353429, 1360590, 1369368, 1378260, 1382535, 1396395, 1399464, 1400490, 1421784, 1436292, 1447173, 1452360, 1467180, 1484280, 1500772, 1503810, 1508220, 1513512, 1516086, 1523340, 1540539, 1546776, 1558494, 1580040, 1587355, 1595880, 1597596, 1599507, 1607970, 1621620, 1632708, 1633905, 1640520, 1653912, 1659042, 1669815, 1675674, 1684540, 1711710, 1731660, 1737736, 1746360, 1749330, 1760616, 1768767, 1777230, 1795365, 1804572, 1814120, 1828008, 1843380, 1861860, 1867320, 1875965, 1891890, 1904826, 1908360, 1929564, 1933470, 1954953, 1960686, 1996995, 2005080, 2021448, 2040885, 2054052, 2063880, 2067390, 2077992, 2099196, 2132676, 2143960, 2172170, 2178540, 2200770, 2212056, 2226420, 2234232, 2251158, 2255715, 2270268, 2274129, 2282280, 2285010, 2332440, 2337741, 2358356, 2369640, 2370060, 2393820, 2396394, 2411955, 2449062, 2460780, 2480868, 2513511, 2522520, 2526810, 2539768, 2567565, 2577960, 2597490, 2606604, 2614248, 2623995, 2662660, 2665845, 2671704, 2706858, 2721180, 2756520, 2765070, 2792790, 2800980, 2837835, 2857239, 2872584, 2894346, 2934360, 2947945, 3001544, 3007620, 3016440, 3032172, 3046680, 3081078, 3101085, 3116988, 3174710, 3195192, 3199014, 3215940, 3243240, 3258255, 3265416, 3267810, 3318084, 3339630, 3351348, 3369080, 3376737, 3423420, 3463320, 3498660, 3537534, 3554460, 3590730, 3594591, 3609144, 3673593, 3686760, 3723720, 3751930, 3783780, 3790215, 3809652, 3859128, 3866940, 3896235, 3909906, 3921372, 3993990, 4081770, 4108104, 4127123, 4134780, 4147605, 4189185, 4198392, 4265352, 4341519, 4344340, 4357080, 4401540, 4452840, 4502316, 4511430, 4540536, 4548258, 4570020, 4675482, 4716712, 4740120, 4762065, 4787640, 4792788, 4823910, 4898124, 4901715, 4921560, 4961736, 5027022, 5053620, 5135130, 5194980, 5213208, 5247990, 5306301, 5325320, 5331690, 5413716, 5442360, 5530140, 5585580, 5601960, 5627895, 5675670, 5714478, 5788692, 5864859, 5895890, 5990985, 6015240, 6064344, 6122655, 6162156, 6202170, 6233976, 6349420, 6398028, 6431880, 6516510, 6535620, 6636168, 6679260, 6702696, 6753474, 6767145, 6822387, 6846840, 6997320, 7075068, 7108920, 7181460, 7189182, 7235865, 7347186, 7503860, 7567560, 7580430, 7619304, 7702695, 7733880, 7792470, 7819812, 7842744, 7987980, 7997535, 8163540, 8254246, 8269560, 8295210, 8378370, 8571717, 8683038, 8688680, 8803080, 8843835, 9004632, 9022860, 9096516, 9140040, 9350964, 9524130, 9585576, 9647820, 9774765, 9796248, 9803430, 10054044, 10107240, 10130211, 10270260, 10389960, 10495980, 10612602, 10663380, 10783773, 10827432, 11060280, 11171160, 11255790, 11351340, 11370645, 11428956, 11577384, 11688705, 11729718, 11791780, 11981970, 12245310, 12324312, 12381369, 12404340, 12567555, 12698840, 12796056, 13033020, 13071240, 13358520, 13506948, 13534290, 13644774, 14150136, 14286195, 14362920, 14378364, 14471730, 14694372, 15007720, 15160860, 15405390, 15584940, 15639624, 15918903, 15975960, 15995070, 16327080, 16508492, 16590420, 16756740, 16883685, 17143434, 17366076, 17594577, 17687670, 17972955, 18045720, 18193032, 18367965, 18701928, 19048260, 19295640, 19549530, 19606860, 20108088, 20260422, 20540520, 20635615, 20991960, 21225204, 21326760, 21567546, 21707595, 22511580, 22702680, 22741290, 22857912, 23377410, 23459436, 23583560, 23963940, 24490620, 24762738, 24808680, 25135110, 25715151, 26066040, 26531505, 27013896, 27068580, 27289548, 28572390, 28756728, 28943460, 29324295, 29388744, 30321720, 30390633, 30810780, 31169880, 31837806, 31990140, 33016984, 33180840, 33513480, 33767370, 34111935, 34286868, 34732152, 35189154, 35375340, 35945910, 36735930, 37144107, 38096520, 39099060, 39213720, 40520844, 41271230, 42450408, 42858585, 43135092, 43415190, 45023160, 45482580, 46754820, 46918872, 47756709, 47927880, 48981240, 49525476, 50270220, 50651055, 51430302, 53063010, 53918865, 54137160, 54579096, 57144780, 57886920, 58648590, 60781266, 61621560, 61906845, 63675612, 63980280, 67534740, 68223870, 68573736, 70378308, 70750680, 71891820, 73471860, 74288214, 78198120, 79594515, 81041688, 82542460, 85717170, 86270184, 86830380, 87972885, 90965160, 93509640, 95513418, 99050952, 100540440, 101302110, 102860604, 106126020, 107837730, 111432321, 114289560, 117297180, 121562532, 123813690, 127351224, 128575755, 135069480, 136447740, 140756616, 143783640, 146943720, 148576428, 151953165, 159189030, 165084920, 171434340, 173660760, 175945770, 185720535, 191026836, 202604220, 205721208, 212252040, 215675460, 222864642, 234594360, 238783545, 243125064, 247627380, 257151510, 272895480, 297152856, 303906330, 318378060, 334296963, 342868680, 351891540, 371441070, 382053672, 405208440, 431350920, 445729284, 477567090, 495254760, 514303020, 557161605, 607812660, 636756120, 668593926, 703783080, 742882140, 891458568, 955134180, 1028606040, 1114323210, 1215625320, 1337187852, 1485764280, 1671484815, 1910268360, 2228646420, 2674375704, 3342969630, 4457292840, 6685939260, 13371878520]

約数ペア:

[(1, 13371878520), (2, 6685939260), (3, 4457292840), (4, 3342969630), (5, 2674375704), (6, 2228646420), (7, 1910268360), (8, 1671484815), (9, 1485764280), (10, 1337187852), (11, 1215625320), (12, 1114323210), (13, 1028606040), (14, 955134180), (15, 891458568), (18, 742882140), (19, 703783080), (20, 668593926), (21, 636756120), (22, 607812660), (24, 557161605), (26, 514303020), (27, 495254760), (28, 477567090), (30, 445729284), (31, 431350920), (33, 405208440), (35, 382053672), (36, 371441070), (38, 351891540), (39, 342868680), (40, 334296963), (42, 318378060), (44, 303906330), (45, 297152856), (49, 272895480), (52, 257151510), (54, 247627380), (55, 243125064), (56, 238783545), (57, 234594360), (60, 222864642), (62, 215675460), (63, 212252040), (65, 205721208), (66, 202604220), (70, 191026836), (72, 185720535), (76, 175945770), (77, 173660760), (78, 171434340), (81, 165084920), (84, 159189030), (88, 151953165), (90, 148576428), (91, 146943720), (93, 143783640), (95, 140756616), (98, 136447740), (99, 135069480), (104, 128575755), (105, 127351224), (108, 123813690), (110, 121562532), (114, 117297180), (117, 114289560), (120, 111432321), (124, 107837730), (126, 106126020), (130, 102860604), (132, 101302110), (133, 100540440), (135, 99050952), (140, 95513418), (143, 93509640), (147, 90965160), (152, 87972885), (154, 86830380), (155, 86270184), (156, 85717170), (162, 82542460), (165, 81041688), (168, 79594515), (171, 78198120), (180, 74288214), (182, 73471860), (186, 71891820), (189, 70750680), (190, 70378308), (195, 68573736), (196, 68223870), (198, 67534740), (209, 63980280), (210, 63675612), (216, 61906845), (217, 61621560), (220, 60781266), (228, 58648590), (231, 57886920), (234, 57144780), (245, 54579096), (247, 54137160), (248, 53918865), (252, 53063010), (260, 51430302), (264, 50651055), (266, 50270220), (270, 49525476), (273, 48981240), (279, 47927880), (280, 47756709), (285, 46918872), (286, 46754820), (294, 45482580), (297, 45023160), (308, 43415190), (310, 43135092), (312, 42858585), (315, 42450408), (324, 41271230), (330, 40520844), (341, 39213720), (342, 39099060), (351, 38096520), (360, 37144107), (364, 36735930), (372, 35945910), (378, 35375340), (380, 35189154), (385, 34732152), (390, 34286868), (392, 34111935), (396, 33767370), (399, 33513480), (403, 33180840), (405, 33016984), (418, 31990140), (420, 31837806), (429, 31169880), (434, 30810780), (440, 30390633), (441, 30321720), (455, 29388744), (456, 29324295), (462, 28943460), (465, 28756728), (468, 28572390), (490, 27289548), (494, 27068580), (495, 27013896), (504, 26531505), (513, 26066040), (520, 25715151), (532, 25135110), (539, 24808680), (540, 24762738), (546, 24490620), (558, 23963940), (567, 23583560), (570, 23459436), (572, 23377410), (585, 22857912), (588, 22741290), (589, 22702680), (594, 22511580), (616, 21707595), (620, 21567546), (627, 21326760), (630, 21225204), (637, 20991960), (648, 20635615), (651, 20540520), (660, 20260422), (665, 20108088), (682, 19606860), (684, 19549530), (693, 19295640), (702, 19048260), (715, 18701928), (728, 18367965), (735, 18193032), (741, 18045720), (744, 17972955), (756, 17687670), (760, 17594577), (770, 17366076), (780, 17143434), (792, 16883685), (798, 16756740), (806, 16590420), (810, 16508492), (819, 16327080), (836, 15995070), (837, 15975960), (840, 15918903), (855, 15639624), (858, 15584940), (868, 15405390), (882, 15160860), (891, 15007720), (910, 14694372), (924, 14471730), (930, 14378364), (931, 14362920), (936, 14286195), (945, 14150136), (980, 13644774), (988, 13534290), (990, 13506948), (1001, 13358520), (1023, 13071240), (1026, 13033020), (1045, 12796056), (1053, 12698840), (1064, 12567555), (1078, 12404340), (1080, 12381369), (1085, 12324312), (1092, 12245310), (1116, 11981970), (1134, 11791780), (1140, 11729718), (1144, 11688705), (1155, 11577384), (1170, 11428956), (1176, 11370645), (1178, 11351340), (1188, 11255790), (1197, 11171160), (1209, 11060280), (1235, 10827432), (1240, 10783773), (1254, 10663380), (1260, 10612602), (1274, 10495980), (1287, 10389960), (1302, 10270260), (1320, 10130211), (1323, 10107240), (1330, 10054044), (1364, 9803430), (1365, 9796248), (1368, 9774765), (1386, 9647820), (1395, 9585576), (1404, 9524130), (1430, 9350964), (1463, 9140040), (1470, 9096516), (1482, 9022860), (1485, 9004632), (1512, 8843835), (1519, 8803080), (1539, 8688680), (1540, 8683038), (1560, 8571717), (1596, 8378370), (1612, 8295210), (1617, 8269560), (1620, 8254246), (1638, 8163540), (1672, 7997535), (1674, 7987980), (1705, 7842744), (1710, 7819812), (1716, 7792470), (1729, 7733880), (1736, 7702695), (1755, 7619304), (1764, 7580430), (1767, 7567560), (1782, 7503860), (1820, 7347186), (1848, 7235865), (1860, 7189182), (1862, 7181460), (1881, 7108920), (1890, 7075068), (1911, 6997320), (1953, 6846840), (1960, 6822387), (1976, 6767145), (1980, 6753474), (1995, 6702696), (2002, 6679260), (2015, 6636168), (2046, 6535620), (2052, 6516510), (2079, 6431880), (2090, 6398028), (2106, 6349420), (2145, 6233976), (2156, 6202170), (2170, 6162156), (2184, 6122655), (2205, 6064344), (2223, 6015240), (2232, 5990985), (2268, 5895890), (2280, 5864859), (2310, 5788692), (2340, 5714478), (2356, 5675670), (2376, 5627895), (2387, 5601960), (2394, 5585580), (2418, 5530140), (2457, 5442360), (2470, 5413716), (2508, 5331690), (2511, 5325320), (2520, 5306301), (2548, 5247990), (2565, 5213208), (2574, 5194980), (2604, 5135130), (2646, 5053620), (2660, 5027022), (2695, 4961736), (2717, 4921560), (2728, 4901715), (2730, 4898124), (2772, 4823910), (2790, 4792788), (2793, 4787640), (2808, 4762065), (2821, 4740120), (2835, 4716712), (2860, 4675482), (2926, 4570020), (2940, 4548258), (2945, 4540536), (2964, 4511430), (2970, 4502316), (3003, 4452840), (3038, 4401540), (3069, 4357080), (3078, 4344340), (3080, 4341519), (3135, 4265352), (3185, 4198392), (3192, 4189185), (3224, 4147605), (3234, 4134780), (3240, 4127123), (3255, 4108104), (3276, 4081770), (3348, 3993990), (3410, 3921372), (3420, 3909906), (3432, 3896235), (3458, 3866940), (3465, 3859128), (3510, 3809652), (3528, 3790215), (3534, 3783780), (3564, 3751930), (3591, 3723720), (3627, 3686760), (3640, 3673593), (3705, 3609144), (3720, 3594591), (3724, 3590730), (3762, 3554460), (3780, 3537534), (3822, 3498660), (3861, 3463320), (3906, 3423420), (3960, 3376737), (3969, 3369080), (3990, 3351348), (4004, 3339630), (4030, 3318084), (4092, 3267810), (4095, 3265416), (4104, 3258255), (4123, 3243240), (4158, 3215940), (4180, 3199014), (4185, 3195192), (4212, 3174710), (4290, 3116988), (4312, 3101085), (4340, 3081078), (4389, 3046680), (4410, 3032172), (4433, 3016440), (4446, 3007620), (4455, 3001544), (4536, 2947945), (4557, 2934360), (4620, 2894346), (4655, 2872584), (4680, 2857239), (4712, 2837835), (4774, 2800980), (4788, 2792790), (4836, 2765070), (4851, 2756520), (4914, 2721180), (4940, 2706858), (5005, 2671704), (5016, 2665845), (5022, 2662660), (5096, 2623995), (5115, 2614248), (5130, 2606604), (5148, 2597490), (5187, 2577960), (5208, 2567565), (5265, 2539768), (5292, 2526810), (5301, 2522520), (5320, 2513511), (5390, 2480868), (5434, 2460780), (5460, 2449062), (5544, 2411955), (5580, 2396394), (5586, 2393820), (5642, 2370060), (5643, 2369640), (5670, 2358356), (5720, 2337741), (5733, 2332440), (5852, 2285010), (5859, 2282280), (5880, 2274129), (5890, 2270268), (5928, 2255715), (5940, 2251158), (5985, 2234232), (6006, 2226420), (6045, 2212056), (6076, 2200770), (6138, 2178540), (6156, 2172170), (6237, 2143960), (6270, 2132676), (6370, 2099196), (6435, 2077992), (6468, 2067390), (6479, 2063880), (6510, 2054052), (6552, 2040885), (6615, 2021448), (6669, 2005080), (6696, 1996995), (6820, 1960686), (6840, 1954953), (6916, 1933470), (6930, 1929564), (7007, 1908360), (7020, 1904826), (7068, 1891890), (7128, 1875965), (7161, 1867320), (7182, 1861860), (7254, 1843380), (7315, 1828008), (7371, 1814120), (7410, 1804572), (7448, 1795365), (7524, 1777230), (7560, 1768767), (7595, 1760616), (7644, 1749330), (7657, 1746360), (7695, 1737736), (7722, 1731660), (7812, 1711710), (7938, 1684540), (7980, 1675674), (8008, 1669815), (8060, 1659042), (8085, 1653912), (8151, 1640520), (8184, 1633905), (8190, 1632708), (8246, 1621620), (8316, 1607970), (8360, 1599507), (8370, 1597596), (8379, 1595880), (8424, 1587355), (8463, 1580040), (8580, 1558494), (8645, 1546776), (8680, 1540539), (8778, 1523340), (8820, 1516086), (8835, 1513512), (8866, 1508220), (8892, 1503810), (8910, 1500772), (9009, 1484280), (9114, 1467180), (9207, 1452360), (9240, 1447173), (9310, 1436292), (9405, 1421784), (9548, 1400490), (9555, 1399464), (9576, 1396395), (9672, 1382535), (9702, 1378260), (9765, 1369368), (9828, 1360590), (9880, 1353429), (10010, 1335852), (10044, 1331330), (10230, 1307124), (10241, 1305720), (10260, 1303302), (10296, 1298745), (10374, 1288980), (10395, 1286376), (10530, 1269884), (10584, 1263405), (10602, 1261260), (10773, 1241240), (10780, 1240434), (10868, 1230390), (10881, 1228920), (10920, 1224531), (11115, 1203048), (11160, 1198197), (11172, 1196910), (11284, 1185030), (11286, 1184820), (11340, 1179178), (11466, 1166220), (11583, 1154440), (11704, 1142505), (11718, 1141140), (11780, 1135134), (11880, 1125579), (11935, 1120392), (11970, 1117116), (12012, 1113210), (12090, 1106028), (12103, 1104840), (12152, 1100385), (12276, 1089270), (12285, 1088472), (12312, 1086085), (12369, 1081080), (12474, 1071980), (12540, 1066338), (12555, 1065064), (12740, 1049598), (12870, 1038996), (12936, 1033695), (12958, 1031940), (13020, 1027026), (13167, 1015560), (13230, 1010724), (13299, 1005480), (13338, 1002540), (13585, 984312), (13640, 980343), (13671, 978120), (13832, 966735), (13860, 964782), (13965, 957528), (14014, 954180), (14040, 952413), (14105, 948024), (14136, 945945), (14322, 933660), (14364, 930930), (14508, 921690), (14553, 918840), (14630, 914004), (14742, 907060), (14820, 902286), (15015, 890568), (15048, 888615), (15190, 880308), (15288, 874665), (15314, 873180), (15345, 871416), (15390, 868868), (15444, 865830), (15561, 859320), (15624, 855855), (15876, 842270), (15903, 840840), (15960, 837837), (16120, 829521), (16170, 826956), (16302, 820260), (16380, 816354), (16492, 810810), (16632, 803985), (16709, 800280), (16740, 798798), (16758, 797940), (16926, 790020), (16929, 789880), (17160, 779247), (17199, 777480), (17290, 773388), (17556, 761670), (17577, 760760), (17640, 758043), (17670, 756756), (17732, 754110), (17784, 751905), (17820, 750386), (17955, 744744), (18018, 742140), (18135, 737352), (18228, 733590), (18414, 726180), (18620, 718146), (18810, 710892), (19019, 703080), (19096, 700245), (19110, 699732), (19305, 692664), (19404, 689130), (19437, 687960), (19530, 684684), (19656, 680295), (19747, 677160), (19845, 673816), (20007, 668360), (20020, 667926), (20088, 665665), (20460, 653562), (20482, 652860), (20520, 651651), (20615, 648648), (20748, 644490), (20790, 643188), (21021, 636120), (21060, 634942), (21204, 630630), (21483, 622440), (21546, 620620), (21560, 620217), (21736, 615195), (21762, 614460), (21945, 609336), (22165, 603288), (22230, 601524), (22344, 598455), (22568, 592515), (22572, 592410), (22680, 589589), (22785, 586872), (22932, 583110), (22971, 582120), (23166, 577220), (23436, 570570), (23560, 567567), (23870, 560196), (23940, 558558), (24024, 556605), (24180, 553014), (24206, 552420), (24255, 551304), (24453, 546840), (24552, 544635), (24570, 544236), (24738, 540540), (24948, 535990), (25080, 533169), (25110, 532532), (25137, 531960), (25389, 526680), (25480, 524799), (25740, 519498), (25916, 515970), (25935, 515592), (26040, 513513), (26334, 507780), (26460, 505362), (26505, 504504), (26598, 502740), (26676, 501270), (27027, 494760), (27170, 492156), (27342, 489060), (27621, 484120), (27720, 482391), (27930, 478764), (28028, 477090), (28210, 474012), (28215, 473928), (28644, 466830), (28665, 466488), (28728, 465465), (28861, 463320), (29016, 460845), (29106, 459420), (29260, 457002), (29295, 456456), (29484, 453530), (29640, 451143), (30030, 445284), (30380, 440154), (30628, 436590), (30690, 435708), (30723, 435240), (30780, 434434), (30888, 432915), (31031, 430920), (31122, 429660), (31185, 428792), (31752, 421135), (31806, 420420), (32340, 413478), (32395, 412776), (32604, 410130), (32643, 409640), (32760, 408177), (32984, 405405), (33345, 401016), (33418, 400140), (33480, 399399), (33516, 398970), (33852, 395010), (33858, 394940), (34398, 388740), (34580, 386694), (35035, 381672), (35112, 380835), (35154, 380380), (35340, 378378), (35464, 377055), (35640, 375193), (35805, 373464), (35910, 372372), (36036, 371070), (36270, 368676), (36309, 368280), (36456, 366795), (36828, 363090), (36855, 362824), (37107, 360360), (37240, 359073), (37620, 355446), (38038, 351540), (38220, 349866), (38285, 349272), (38610, 346332), (38808, 344565), (38874, 343980), (39060, 342342), (39494, 338580), (39501, 338520), (39690, 336908), (39897, 335160), (40014, 334180), (40040, 333963), (40755, 328104), (40920, 326781), (40964, 326430), (41013, 326040), (41230, 324324), (41496, 322245), (41580, 321594), (41895, 319176), (42042, 318060), (42120, 317471), (42315, 316008), (42408, 315315), (42966, 311220), (43092, 310310), (43524, 307230), (43659, 306280), (43890, 304668), (44330, 301644), (44460, 300762), (45045, 296856), (45144, 296205), (45353, 294840), (45570, 293436), (45864, 291555), (45942, 291060), (46035, 290472), (46332, 288610), (46683, 286440), (46872, 285285), (47709, 280280), (47740, 280098), (47880, 279279), (48360, 276507), (48412, 276210), (48510, 275652), (48906, 273420), (49140, 272118), (49476, 270270), (49896, 267995), (50127, 266760), (50220, 266266), (50274, 265980), (50778, 263340), (51205, 261144), (51480, 259749), (51597, 259160), (51832, 257985), (51870, 257796), (52668, 253890), (52920, 252681), (53010, 252252), (53196, 251370), (53352, 250635), (53599, 249480), (53865, 248248), (54054, 247380), (54340, 246078), (54405, 245784), (54684, 244530), (55242, 242060), (55860, 239382), (56056, 238545), (56420, 237006), (56430, 236964), (57057, 234360), (57288, 233415), (57330, 233244), (57722, 231660), (57915, 230888), (58212, 229710), (58311, 229320), (58520, 228501), (58590, 228228), (58968, 226765), (59241, 225720), (60060, 222642), (60515, 220968), (60760, 220077), (61256, 218295), (61380, 217854), (61446, 217620), (61560, 217217), (61845, 216216), (62062, 215460), (62244, 214830), (62370, 214396), (63063, 212040), (63612, 210210), (64449, 207480), (64680, 206739), (64790, 206388), (65208, 205065), (65286, 204820), (65835, 203112), (66495, 201096), (66690, 200508), (66836, 200070), (67032, 199485), (67704, 197505), (67716, 197470), (68355, 195624), (68796, 194370), (68913, 194040), (69160, 193347), (70070, 190836), (70308, 190190), (70680, 189189), (71610, 186732), (71820, 186186), (72072, 185535), (72540, 184338), (72618, 184140), (72765, 183768), (73359, 182280), (73656, 181545), (73710, 181412), (74214, 180180), (75240, 177723), (75411, 177320), (76076, 175770), (76167, 175560), (76440, 174933), (76570, 174636), (77220, 173166), (77748, 171990), (77805, 171864), (78120, 171171), (78988, 169290), (79002, 169260), (79380, 168454), (79515, 168168), (79794, 167580), (80028, 167090), (81081, 164920), (81510, 164052), (81928, 163215), (82026, 163020), (82460, 162162), (83160, 160797), (83545, 160056), (83790, 159588), (84084, 159030), (84227, 158760), (84630, 158004), (84645, 157976), (85932, 155610), (85995, 155496), (86184, 155155), (86583, 154440), (87048, 153615), (87318, 153140), (87780, 152334), (87885, 152152), (88660, 150822), (88920, 150381), (90090, 148428), (90706, 147420), (91140, 146718), (91884, 145530), (92070, 145236), (92169, 145080), (92664, 144305), (93093, 143640), (93366, 143220), (95095, 140616), (95418, 140140), (95480, 140049), (96824, 138105), (97020, 137826), (97185, 137592), (97812, 136710), (98280, 136059), (98735, 135432), (98952, 135135), (100035, 133672), (100254, 133380), (100440, 133133), (100548, 132990), (101556, 131670), (102410, 130572), (103194, 129580), (103740, 128898), (105105, 127224), (105336, 126945), (106020, 126126), (106392, 125685), (107198, 124740), (107415, 124488), (107730, 124124), (108108, 123690), (108680, 123039), (108810, 122892), (108927, 122760), (109368, 122265), (110484, 121030), (111321, 120120), (111720, 119691), (112840, 118503), (112860, 118482), (114114, 117180), (114660, 116622), (114855, 116424), (115444, 115830)]