1857764923560

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{479}}^1$

素因数の和:636

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 67, 70, 72, 76, 78, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 134, 135, 140, 152, 155, 156, 168, 171, 180, 182, 186, 189, 190, 195, 201, 210, 216, 217, 228, 234, 247, 248, 252, 260, 266, 268, 270, 273, 279, 280, 285, 310, 312, 315, 335, 342, 351, 360, 364, 372, 378, 380, 390, 399, 402, 403, 420, 434, 455, 456, 465, 468, 469, 479, 494, 504, 513, 520, 532, 536, 540, 546, 558, 570, 585, 589, 603, 620, 630, 651, 665, 670, 684, 702, 728, 741, 744, 756, 760, 780, 798, 804, 806, 819, 837, 840, 855, 868, 871, 910, 930, 936, 938, 945, 958, 988, 1005, 1026, 1064, 1080, 1085, 1092, 1116, 1140, 1170, 1178, 1197, 1206, 1209, 1235, 1240, 1260, 1273, 1302, 1330, 1340, 1365, 1368, 1395, 1404, 1407, 1437, 1482, 1512, 1560, 1596, 1608, 1612, 1638, 1674, 1710, 1729, 1736, 1742, 1755, 1767, 1809, 1820, 1860, 1876, 1890, 1916, 1953, 1976, 1995, 2010, 2015, 2052, 2077, 2170, 2184, 2223, 2232, 2280, 2340, 2345, 2356, 2394, 2395, 2412, 2418, 2457, 2470, 2520, 2546, 2565, 2604, 2613, 2660, 2680, 2730, 2790, 2808, 2814, 2821, 2874, 2945, 2964, 3015, 3192, 3224, 3255, 3276, 3348, 3353, 3420, 3458, 3484, 3510, 3534, 3591, 3618, 3627, 3640, 3705, 3720, 3752, 3780, 3819, 3832, 3906, 3990, 4020, 4030, 4095, 4104, 4123, 4154, 4185, 4221, 4311, 4340, 4355, 4446, 4680, 4690, 4712, 4788, 4790, 4824, 4836, 4914, 4940, 5092, 5130, 5187, 5208, 5226, 5301, 5320, 5460, 5580, 5628, 5642, 5748, 5859, 5890, 5928, 5985, 6030, 6045, 6097, 6227, 6231, 6365, 6510, 6552, 6669, 6696, 6706, 6840, 6916, 6968, 7020, 7035, 7068, 7182, 7185, 7236, 7254, 7410, 7560, 7638, 7657, 7812, 7839, 7980, 8040, 8060, 8190, 8246, 8308, 8370, 8442, 8463, 8622, 8645, 8680, 8710, 8835, 8892, 8911, 9045, 9101, 9380, 9576, 9580, 9672, 9765, 9828, 9880, 10059, 10184, 10260, 10374, 10385, 10452, 10602, 10881, 10920, 11115, 11160, 11256, 11284, 11457, 11496, 11718, 11780, 11970, 12060, 12090, 12194, 12285, 12369, 12454, 12462, 12663, 12730, 12933, 13020, 13065, 13338, 13412, 13832, 14040, 14070, 14105, 14136, 14364, 14370, 14472, 14508, 14539, 14820, 14849, 15276, 15314, 15561, 15624, 15678, 15903, 15960, 16120, 16380, 16492, 16549, 16616, 16740, 16765, 16884, 16926, 17244, 17290, 17420, 17670, 17784, 17822, 17955, 18090, 18135, 18202, 18291, 18681, 18693, 18760, 19095, 19160, 19530, 19656, 20118, 20520, 20615, 20748, 20770, 20904, 21105, 21204, 21555, 21762, 22230, 22568, 22914, 22971, 23436, 23517, 23560, 23940, 24120, 24180, 24388, 24570, 24738, 24908, 24924, 25326, 25389, 25460, 25866, 25935, 26040, 26130, 26505, 26676, 26733, 26824, 27001, 27303, 28140, 28210, 28728, 28740, 29016, 29078, 29295, 29640, 29698, 30177, 30485, 30552, 30628, 31122, 31135, 31155, 31356, 31806, 32093, 32760, 32984, 33098, 33345, 33480, 33530, 33768, 33852, 34371, 34488, 34580, 34840, 35340, 35644, 35910, 36180, 36270, 36404, 36582, 37107, 37362, 37386, 38190, 38285, 39060, 39195, 39463, 40236, 41230, 41496, 41540, 42210, 42315, 42408, 43110, 43524, 43589, 43617, 44460, 44547, 44555, 45505, 45828, 45942, 46683, 46872, 47034, 47880, 48360, 48776, 49140, 49476, 49647, 49816, 49848, 50295, 50652, 50778, 50920, 51732, 51870, 52260, 53010, 53352, 53466, 53599, 54002, 54405, 54606, 54873, 56043, 56079, 56280, 56420, 57285, 57480, 58156, 58590, 59396, 60354, 60970, 61256, 61845, 62244, 62270, 62310, 62712, 63315, 63612, 63707, 64186, 64665, 66196, 66690, 67060, 67704, 68742, 68913, 69160, 70680, 71288, 71820, 72360, 72540, 72695, 72808, 73164, 74214, 74245, 74724, 74772, 76167, 76380, 76570, 77805, 78120, 78390, 78926, 79515, 80199, 80472, 81003, 81909, 82460, 82745, 83080, 84420, 84630, 86220, 87048, 87178, 87234, 88920, 89094, 89110, 90531, 91010, 91455, 91656, 91884, 93366, 93405, 93465, 94068, 96279, 98280, 98952, 99294, 100590, 101304, 101556, 103464, 103740, 103943, 104520, 106020, 106932, 107198, 108004, 108810, 109212, 109746, 111321, 112086, 112158, 112840, 114570, 114855, 115843, 116312, 117180, 117585, 118313, 118389, 118792, 120708, 121940, 123690, 124488, 124540, 124620, 126630, 126945, 127224, 127414, 128372, 129330, 130767, 130851, 132392, 133380, 133641, 133665, 134120, 135005, 136515, 137484, 137826, 143640, 145080, 145390, 146328, 148428, 148490, 148941, 149448, 149544, 150885, 152334, 152760, 153140, 155610, 156780, 157852, 159030, 160398, 160465, 160797, 162006, 163818, 164619, 164920, 165490, 168129, 168840, 169260, 171855, 172440, 174356, 174468, 178188, 178220, 181062, 182020, 182910, 183768, 185535, 186732, 186810, 186930, 188136, 189007, 191121, 192558, 193037, 197315, 198588, 201180, 203112, 206739, 207480, 207886, 212040, 213864, 214396, 216008, 217620, 217945, 218085, 218424, 219492, 222642, 222735, 224172, 224316, 224651, 229140, 229710, 231686, 233415, 234360, 235170, 236626, 236778, 240597, 241416, 243009, 243880, 245727, 247380, 248235, 249080, 249240, 253260, 253890, 254828, 256744, 258660, 261534, 261702, 266760, 267282, 267330, 267995, 270010, 273030, 274365, 274968, 275652, 276241, 280215, 280395, 282131, 288837, 290780, 296856, 296980, 297882, 301770, 304668, 306280, 311220, 311829, 313560, 315704, 318060, 318535, 320796, 320930, 321594, 324012, 327636, 329238, 330980, 336258, 338520, 343710, 344565, 347529, 348712, 348936, 354939, 355167, 356376, 356440, 362124, 364040, 365820, 371070, 373464, 373620, 373860, 378014, 380835, 382242, 385116, 386074, 392301, 392553, 394630, 397176, 400923, 400995, 402360, 405015, 409545, 413478, 415772, 417209, 428792, 435240, 435890, 436170, 438984, 445284, 445470, 446823, 448344, 448632, 449302, 452655, 458280, 459420, 463372, 466830, 470340, 473252, 473556, 481194, 481395, 482391, 486018, 491454, 494760, 496470, 506520, 507780, 509656, 513019, 517320, 519715, 523068, 523404, 534564, 534660, 535990, 540020, 546060, 548730, 551304, 552482, 556605, 560430, 560790, 564262, 567021, 573363, 577674, 579111, 579215, 581560, 591565, 591945, 593960, 595764, 603540, 609336, 609767, 622440, 623658, 636120, 637070, 641592, 641860, 643188, 648024, 653835, 654255, 655272, 658476, 661960, 668205, 672516, 673953, 687420, 689130, 695058, 709878, 710334, 724248, 729027, 731640, 742140, 744705, 747240, 747720, 756028, 761670, 764484, 770232, 772148, 784602, 785106, 789260, 801846, 801990, 803985, 810030, 819090, 823095, 826956, 828191, 828723, 831544, 834418, 840645, 846393, 866511, 871780, 872340, 890568, 890940, 893646, 898604, 905310, 918840, 926744, 933660, 935487, 940680, 945035, 946504, 947112, 955605, 962388, 962790, 964782, 965185, 972036, 982908, 992940, 994883, 1015560, 1026038, 1033695, 1039430, 1042587, 1046136, 1046808, 1064817, 1065501, 1069128, 1069320, 1071980, 1080040, 1092120, 1097460, 1104964, 1113210, 1120860, 1121580, 1123255, 1128524, 1134042, 1146726, 1155348, 1158222, 1158430, 1176903, 1183130, 1183890, 1191528, 1202985, 1207080, 1215045, 1219534, 1228635, 1247316, 1251627, 1274140, 1283720, 1286376, 1307670, 1308510, 1316952, 1336410, 1345032, 1347906, 1351259, 1374840, 1378260, 1381205, 1390116, 1410655, 1419756, 1420668, 1444185, 1447173, 1458054, 1484280, 1489410, 1512056, 1523340, 1528968, 1539057, 1544296, 1559145, 1569204, 1570212, 1578520, 1603692, 1603980, 1607970, 1620060, 1638180, 1646190, 1653912, 1656382, 1657446, 1668836, 1681290, 1692786, 1701063, 1720089, 1733022, 1737333, 1737645, 1743560, 1744680, 1774695, 1775835, 1781880, 1787292, 1797208, 1810620, 1829301, 1867320, 1870974, 1890070, 1911210, 1924776, 1925580, 1929564, 1930370, 1944072, 1961505, 1962765, 1965816, 1974917, 1985880, 1989766, 2004615, 2021859, 2052076, 2067390, 2078860, 2085174, 2086045, 2129634, 2131002, 2143960, 2194920, 2209928, 2226420, 2234115, 2241720, 2243160, 2246510, 2257048, 2268084, 2293452, 2310696, 2316444, 2316860, 2353806, 2366260, 2367780, 2405970, 2411955, 2430090, 2439068, 2457270, 2484573, 2486169, 2494632, 2503254, 2539179, 2548280, 2565095, 2615340, 2617020, 2672820, 2695812, 2702518, 2756520, 2762410, 2780232, 2806461, 2821310, 2835105, 2839512, 2841336, 2866815, 2888370, 2894346, 2895555, 2916108, 2920463, 2978820, 2984649, 3046680, 3048835, 3078114, 3118290, 3127761, 3138408, 3140424, 3194451, 3207384, 3207960, 3215940, 3240120, 3276360, 3292380, 3312764, 3314892, 3337672, 3362580, 3369765, 3385572, 3402126, 3440178, 3466044, 3474666, 3475290, 3549390, 3551670, 3574584, 3591133, 3621240, 3645135, 3658602, 3667703, 3741948, 3754881, 3780140, 3822420, 3851160, 3859128, 3860740, 3923010, 3925530, 3949834, 3979532, 4009230, 4043718, 4053777, 4104152, 4134780, 4140955, 4143615, 4157720, 4170348, 4172090, 4231965, 4259268, 4262004, 4268369, 4332555, 4452840, 4468230, 4493020, 4536168, 4586904, 4617171, 4632888, 4633720, 4677435, 4707612, 4732520, 4735560, 4811940, 4823910, 4860180, 4878136, 4914540, 4969146, 4972338, 4974415, 5006508, 5078358, 5103189, 5130190, 5211999, 5212935, 5230680, 5234040, 5324085, 5327505, 5345640, 5391624, 5405036, 5487903, 5524820, 5612922, 5642620, 5670210, 5733630, 5776740, 5788692, 5791110, 5832216, 5840926, 5884515, 5924751, 5957640, 5969298, 6065577, 6097670, 6156228, 6236580, 6255522, 6258135, 6388902, 6431880, 6584760, 6625528, 6629784, 6725160, 6739530, 6756295, 6771144, 6804252, 6880356, 6932088, 6949332, 6950580, 6964181, 7098780, 7103340, 7182266, 7235865, 7290270, 7317204, 7335406, 7453719, 7458507, 7483896, 7509762, 7560280, 7617537, 7644840, 7695285, 7721480, 7846020, 7851060, 7899668, 7926971, 7959064, 8018460, 8087436, 8107554, 8269560, 8281910, 8287230, 8340696, 8344180, 8463930, 8505315, 8518536, 8524008, 8536738, 8600445, 8665110, 8686665, 8761389, 8936460, 8953947, 8986040, 9146505, 9234342, 9354870, 9415224, 9623880, 9647820, 9720360, 9829080, 9874585, 9938292, 9944676, 9948830, 10013016, 10109295, 10156716, 10206378, 10260380, 10423998, 10425870, 10648170, 10655010, 10773399, 10810072, 10975806, 11003109, 11049640, 11225844, 11264643, 11285240, 11340420, 11467260, 11553480, 11577384, 11582220, 11681852, 11769030, 11849502, 11938596, 12131154, 12161331, 12195340, 12312456, 12422865, 12430845, 12473160, 12511044, 12516270, 12695895, 12777804, 12805107, 12933479, 13479060, 13512590, 13608504, 13760712, 13851513, 13898664, 13901160, 13928362, 14032305, 14197560, 14206680, 14364532, 14471730, 14580540, 14602315, 14634408, 14670812, 14907438, 14917014, 14923245, 15019524, 15235074, 15390570, 15638805, 15692040, 15702120, 15799336, 15853942, 15972255, 16036920, 16174872, 16215108, 16463709, 16563820, 16574460, 16688360, 16927860, 17010630, 17073476, 17200890, 17330220, 17373330, 17522778, 17774253, 17872920, 17907894, 17955665, 18293010, 18338515, 18468684, 18709740, 18774405, 18902777, 19295640, 19749170, 19876584, 19889352, 19897660, 20218590, 20268885, 20313432, 20412756, 20520760, 20847996, 20851740, 20892543, 21296340, 21310020, 21341845, 21546798, 21951612, 22006218, 22361157, 22451688, 22529286, 22680840, 22934520, 23085855, 23164440, 23363704, 23538060, 23699004, 23780913, 23877192, 24262308, 24322662, 24390680, 24845730, 24861690, 25022088, 25032540, 25391790, 25515945, 25555608, 25610214, 25673921, 25866958, 26059995, 26284167, 26861841, 26958120, 27025180, 27439515, 27703026, 27856724, 28064610, 28729064, 28943460, 29161080, 29204630, 29341624, 29623755, 29814876, 29834028, 29846490, 30039048, 30327885, 30470148, 30781140, 31277610, 31707884, 31944510, 32320197, 32430216, 32927418, 33009327, 33127640, 33148920, 33855720, 34021260, 34146952, 34401780, 34660440, 34746660, 34820905, 35045556, 35548506, 35815788, 35911330, 36483993, 36586020, 36677030, 36937368, 37268595, 37292535, 37419480, 37548810, 37805554, 38087685, 38415321, 38800437, 39498340, 39634855, 39795320, 40437180, 40537770, 40825512, 41695992, 41703480, 41785086, 42592680, 42620040, 42683690, 43093596, 43806945, 43903224, 44012436, 44722314, 44769735, 45058572, 46171710, 47076120, 47398008, 47561826, 48524616, 48645324, 49691460, 49723380, 50065080, 50783580, 51031890, 51220428, 51347842, 51733916, 52119990, 52568334, 53322759, 53723682, 53866995, 54050360, 54879030, 55015545, 55406052, 55488797, 55713448, 56129220, 56323215, 56708331, 57886920, 58409260, 59247510, 59629752, 59668056, 59692980, 60655770, 60806655, 60940296, 61562280, 62555220, 62677629, 63415768, 63889020, 64025535, 64640394, 64667395, 65854836, 66018654, 68042520, 68803560, 69257565, 69493320, 69641810, 70091112, 71097012, 71342739, 71631576, 71822660, 72967986, 73172040, 73354060, 74537190, 74585070, 75097620, 75611108, 76175370, 76830642, 77021763, 77600874, 78852501, 78996680, 79269710, 80874360, 81075540, 82318545, 83570172, 85367380, 86187192, 87613890, 88024872, 88871265, 89444628, 89539470, 90117144, 90534353, 92343420, 94513885, 95123652, 96960591, 97290648, 99027981, 99382920, 99446760, 101567160, 102063780, 102440856, 102695684, 103467832, 104239980, 104462715, 105136668, 106645518, 107447364, 107733990, 109758060, 110031090, 110812104, 110977594, 111805785, 112258440, 112646430, 113416662, 115245963, 116401311, 116818520, 118495020, 118904565, 119385960, 121311540, 121613310, 125110440, 125355258, 127778040, 128051070, 128369605, 129280788, 129334790, 131420835, 131709672, 132037308, 132319439, 134309205, 138515130, 139283620, 142194024, 142685478, 143645320, 145935972, 146708120, 149074380, 149170140, 150195240, 151222216, 152350740, 153661284, 154043526, 155201748, 157705002, 158539420, 161600985, 162151080, 164637090, 165046635, 166466391, 167140344, 170124993, 170734760, 175227780, 177742530, 178889256, 179078940, 181068706, 182419965, 184686840, 188032887, 189027770, 190247304, 192076605, 193921182, 194002185, 198055962, 204127560, 205391368, 208479960, 208925430, 210273336, 213291036, 214028217, 214894728, 215467980, 219516120, 220062180, 221955188, 223611570, 225292860, 226833324, 230491926, 231065289, 232802622, 236990040, 237809130, 242623080, 243226620, 245736101, 250710516, 256102140, 256739210, 258561576, 258669580, 262841670, 264074616, 264638878, 266613795, 268618410, 271603059, 277030260, 277443985, 278567240, 283541655, 285370956, 291871944, 298148760, 298340280, 304701480, 307322568, 308087052, 310403496, 313388145, 315410004, 317078840, 323201970, 329274180, 330093270, 332932782, 340249986, 349203933, 350455560, 355485060, 356713695, 358157880, 362137412, 364839930, 376065774, 378055540, 384153210, 385108815, 387842364, 388004370, 394262505, 396111924, 396958317, 417850860, 426582072, 428056434, 430935960, 440124360, 443910376, 447223140, 450585720, 452671765, 453666648, 460983852, 462130578, 465605244, 475618260, 484802955, 486453240, 491472202, 495139905, 499399173, 501421032, 510374979, 512204280, 513478420, 517339160, 525683340, 529277756, 533227590, 537236820, 543206118, 554060520, 554887970, 567083310, 570741912, 576229815, 582006555, 616174104, 626776290, 630820008, 646403940, 658548360, 660186540, 661597195, 665865564, 680499972, 693195867, 698407866, 710970120, 713427390, 724274824, 729679860, 737208303, 752131548, 756111080, 768306420, 770217630, 775684728, 776008740, 788525010, 792223848, 793916634, 814809177, 832331955, 835701720, 850624965, 856112868, 894446280, 905343530, 921967704, 924261156, 931210488, 940164435, 951236520, 969605910, 982944404, 990279810, 998798346, 1020749958, 1026956840, 1051366680, 1058555512, 1066455180, 1070141085, 1074473640, 1086412236, 1109775940, 1134166620, 1152459630, 1155326445, 1164013110, 1190874951, 1228680505, 1253552580, 1292807880, 1320373080, 1323194390, 1331731128, 1358015295, 1360999944, 1386391734, 1396815732, 1426854780, 1459359720, 1474416606, 1498197519, 1504263096, 1536612840, 1540435260, 1552017480, 1577050020, 1587833268, 1629618354, 1664663910, 1701249930, 1712225736, 1720152707, 1746019665, 1810687060, 1848522312, 1880328870, 1939211820, 1965888808, 1980559620, 1984791585, 1997596692, 2041499916, 2132910360, 2140282170, 2172824472, 2211624909, 2219551880, 2268333240, 2304919260, 2310652890, 2328026220, 2381749902, 2444427531, 2457361010, 2496995865, 2507105160, 2551874895, 2646388780, 2716030590, 2772783468, 2793631464, 2853709560, 2948833212, 2996395038, 3080870520, 3154100040, 3175666536, 3259236708, 3329327820, 3402499860, 3440305414, 3465979335, 3492039330, 3572624853, 3621374120, 3686041515, 3760657740, 3878423640, 3961119240, 3969583170, 3995193384, 4074045885, 4082999832, 4280564340, 4423249818, 4609838520, 4621305780, 4656052440, 4763499804, 4888855062, 4914722020, 4993991730, 5103749790, 5160458121, 5292777560, 5432061180, 5545566936, 5897666424, 5954374755, 5992790076, 6518473416, 6634874727, 6658655640, 6804999720, 6880610828, 6931958670, 6984078660, 7145249706, 7372083030, 7490987595, 7521315480, 7939166340, 8148091770, 8561128680, 8600763535, 8846499636, 9242611560, 9526999608, 9777710124, 9829444040, 9987983460, 10207499580, 10320916242, 10864122360, 11058124545, 11908749510, 11985580152, 12222137655, 13269749454, 13761221656, 13863917340, 13968157320, 14290499412, 14744166060, 14981975190, 15481374363, 15878332680, 16296183540, 17201527070, 17692999272, 17863124265, 19555420248, 19975966920, 20414999160, 20641832484, 22116249090, 23817499020, 24444275310, 25802290605, 26539498908, 27727834680, 28580998824, 29488332120, 29963950380, 30962748726, 32592367080, 33174373635, 34403054140, 35726248530, 41283664968, 44232498180, 46444123089, 47634998040, 48888550620, 51604581210, 53078997816, 59927900760, 61925497452, 66348747270, 68806108280, 71452497060, 77406871815, 88464996360, 92888246178, 97777101240, 103209162420, 123850994904, 132697494540, 142904994120, 154813743630, 185776492356, 206418324840, 232220615445, 265394989080, 309627487260, 371552984712, 464441230890, 619254974520, 928882461780, 1857764923560]

約数ペア:

[(1, 1857764923560), (2, 928882461780), (3, 619254974520), (4, 464441230890), (5, 371552984712), (6, 309627487260), (7, 265394989080), (8, 232220615445), (9, 206418324840), (10, 185776492356), (12, 154813743630), (13, 142904994120), (14, 132697494540), (15, 123850994904), (18, 103209162420), (19, 97777101240), (20, 92888246178), (21, 88464996360), (24, 77406871815), (26, 71452497060), (27, 68806108280), (28, 66348747270), (30, 61925497452), (31, 59927900760), (35, 53078997816), (36, 51604581210), (38, 48888550620), (39, 47634998040), (40, 46444123089), (42, 44232498180), (45, 41283664968), (52, 35726248530), (54, 34403054140), (56, 33174373635), (57, 32592367080), (60, 30962748726), (62, 29963950380), (63, 29488332120), (65, 28580998824), (67, 27727834680), (70, 26539498908), (72, 25802290605), (76, 24444275310), (78, 23817499020), (84, 22116249090), (90, 20641832484), (91, 20414999160), (93, 19975966920), (95, 19555420248), (104, 17863124265), (105, 17692999272), (108, 17201527070), (114, 16296183540), (117, 15878332680), (120, 15481374363), (124, 14981975190), (126, 14744166060), (130, 14290499412), (133, 13968157320), (134, 13863917340), (135, 13761221656), (140, 13269749454), (152, 12222137655), (155, 11985580152), (156, 11908749510), (168, 11058124545), (171, 10864122360), (180, 10320916242), (182, 10207499580), (186, 9987983460), (189, 9829444040), (190, 9777710124), (195, 9526999608), (201, 9242611560), (210, 8846499636), (216, 8600763535), (217, 8561128680), (228, 8148091770), (234, 7939166340), (247, 7521315480), (248, 7490987595), (252, 7372083030), (260, 7145249706), (266, 6984078660), (268, 6931958670), (270, 6880610828), (273, 6804999720), (279, 6658655640), (280, 6634874727), (285, 6518473416), (310, 5992790076), (312, 5954374755), (315, 5897666424), (335, 5545566936), (342, 5432061180), (351, 5292777560), (360, 5160458121), (364, 5103749790), (372, 4993991730), (378, 4914722020), (380, 4888855062), (390, 4763499804), (399, 4656052440), (402, 4621305780), (403, 4609838520), (420, 4423249818), (434, 4280564340), (455, 4082999832), (456, 4074045885), (465, 3995193384), (468, 3969583170), (469, 3961119240), (479, 3878423640), (494, 3760657740), (504, 3686041515), (513, 3621374120), (520, 3572624853), (532, 3492039330), (536, 3465979335), (540, 3440305414), (546, 3402499860), (558, 3329327820), (570, 3259236708), (585, 3175666536), (589, 3154100040), (603, 3080870520), (620, 2996395038), (630, 2948833212), (651, 2853709560), (665, 2793631464), (670, 2772783468), (684, 2716030590), (702, 2646388780), (728, 2551874895), (741, 2507105160), (744, 2496995865), (756, 2457361010), (760, 2444427531), (780, 2381749902), (798, 2328026220), (804, 2310652890), (806, 2304919260), (819, 2268333240), (837, 2219551880), (840, 2211624909), (855, 2172824472), (868, 2140282170), (871, 2132910360), (910, 2041499916), (930, 1997596692), (936, 1984791585), (938, 1980559620), (945, 1965888808), (958, 1939211820), (988, 1880328870), (1005, 1848522312), (1026, 1810687060), (1064, 1746019665), (1080, 1720152707), (1085, 1712225736), (1092, 1701249930), (1116, 1664663910), (1140, 1629618354), (1170, 1587833268), (1178, 1577050020), (1197, 1552017480), (1206, 1540435260), (1209, 1536612840), (1235, 1504263096), (1240, 1498197519), (1260, 1474416606), (1273, 1459359720), (1302, 1426854780), (1330, 1396815732), (1340, 1386391734), (1365, 1360999944), (1368, 1358015295), (1395, 1331731128), (1404, 1323194390), (1407, 1320373080), (1437, 1292807880), (1482, 1253552580), (1512, 1228680505), (1560, 1190874951), (1596, 1164013110), (1608, 1155326445), (1612, 1152459630), (1638, 1134166620), (1674, 1109775940), (1710, 1086412236), (1729, 1074473640), (1736, 1070141085), (1742, 1066455180), (1755, 1058555512), (1767, 1051366680), (1809, 1026956840), (1820, 1020749958), (1860, 998798346), (1876, 990279810), (1890, 982944404), (1916, 969605910), (1953, 951236520), (1976, 940164435), (1995, 931210488), (2010, 924261156), (2015, 921967704), (2052, 905343530), (2077, 894446280), (2170, 856112868), (2184, 850624965), (2223, 835701720), (2232, 832331955), (2280, 814809177), (2340, 793916634), (2345, 792223848), (2356, 788525010), (2394, 776008740), (2395, 775684728), (2412, 770217630), (2418, 768306420), (2457, 756111080), (2470, 752131548), (2520, 737208303), (2546, 729679860), (2565, 724274824), (2604, 713427390), (2613, 710970120), (2660, 698407866), (2680, 693195867), (2730, 680499972), (2790, 665865564), (2808, 661597195), (2814, 660186540), (2821, 658548360), (2874, 646403940), (2945, 630820008), (2964, 626776290), (3015, 616174104), (3192, 582006555), (3224, 576229815), (3255, 570741912), (3276, 567083310), (3348, 554887970), (3353, 554060520), (3420, 543206118), (3458, 537236820), (3484, 533227590), (3510, 529277756), (3534, 525683340), (3591, 517339160), (3618, 513478420), (3627, 512204280), (3640, 510374979), (3705, 501421032), (3720, 499399173), (3752, 495139905), (3780, 491472202), (3819, 486453240), (3832, 484802955), (3906, 475618260), (3990, 465605244), (4020, 462130578), (4030, 460983852), (4095, 453666648), (4104, 452671765), (4123, 450585720), (4154, 447223140), (4185, 443910376), (4221, 440124360), (4311, 430935960), (4340, 428056434), (4355, 426582072), (4446, 417850860), (4680, 396958317), (4690, 396111924), (4712, 394262505), (4788, 388004370), (4790, 387842364), (4824, 385108815), (4836, 384153210), (4914, 378055540), (4940, 376065774), (5092, 364839930), (5130, 362137412), (5187, 358157880), (5208, 356713695), (5226, 355485060), (5301, 350455560), (5320, 349203933), (5460, 340249986), (5580, 332932782), (5628, 330093270), (5642, 329274180), (5748, 323201970), (5859, 317078840), (5890, 315410004), (5928, 313388145), (5985, 310403496), (6030, 308087052), (6045, 307322568), (6097, 304701480), (6227, 298340280), (6231, 298148760), (6365, 291871944), (6510, 285370956), (6552, 283541655), (6669, 278567240), (6696, 277443985), (6706, 277030260), (6840, 271603059), (6916, 268618410), (6968, 266613795), (7020, 264638878), (7035, 264074616), (7068, 262841670), (7182, 258669580), (7185, 258561576), (7236, 256739210), (7254, 256102140), (7410, 250710516), (7560, 245736101), (7638, 243226620), (7657, 242623080), (7812, 237809130), (7839, 236990040), (7980, 232802622), (8040, 231065289), (8060, 230491926), (8190, 226833324), (8246, 225292860), (8308, 223611570), (8370, 221955188), (8442, 220062180), (8463, 219516120), (8622, 215467980), (8645, 214894728), (8680, 214028217), (8710, 213291036), (8835, 210273336), (8892, 208925430), (8911, 208479960), (9045, 205391368), (9101, 204127560), (9380, 198055962), (9576, 194002185), (9580, 193921182), (9672, 192076605), (9765, 190247304), (9828, 189027770), (9880, 188032887), (10059, 184686840), (10184, 182419965), (10260, 181068706), (10374, 179078940), (10385, 178889256), (10452, 177742530), (10602, 175227780), (10881, 170734760), (10920, 170124993), (11115, 167140344), (11160, 166466391), (11256, 165046635), (11284, 164637090), (11457, 162151080), (11496, 161600985), (11718, 158539420), (11780, 157705002), (11970, 155201748), (12060, 154043526), (12090, 153661284), (12194, 152350740), (12285, 151222216), (12369, 150195240), (12454, 149170140), (12462, 149074380), (12663, 146708120), (12730, 145935972), (12933, 143645320), (13020, 142685478), (13065, 142194024), (13338, 139283620), (13412, 138515130), (13832, 134309205), (14040, 132319439), (14070, 132037308), (14105, 131709672), (14136, 131420835), (14364, 129334790), (14370, 129280788), (14472, 128369605), (14508, 128051070), (14539, 127778040), (14820, 125355258), (14849, 125110440), (15276, 121613310), (15314, 121311540), (15561, 119385960), (15624, 118904565), (15678, 118495020), (15903, 116818520), (15960, 116401311), (16120, 115245963), (16380, 113416662), (16492, 112646430), (16549, 112258440), (16616, 111805785), (16740, 110977594), (16765, 110812104), (16884, 110031090), (16926, 109758060), (17244, 107733990), (17290, 107447364), (17420, 106645518), (17670, 105136668), (17784, 104462715), (17822, 104239980), (17955, 103467832), (18090, 102695684), (18135, 102440856), (18202, 102063780), (18291, 101567160), (18681, 99446760), (18693, 99382920), (18760, 99027981), (19095, 97290648), (19160, 96960591), (19530, 95123652), (19656, 94513885), (20118, 92343420), (20520, 90534353), (20615, 90117144), (20748, 89539470), (20770, 89444628), (20904, 88871265), (21105, 88024872), (21204, 87613890), (21555, 86187192), (21762, 85367380), (22230, 83570172), (22568, 82318545), (22914, 81075540), (22971, 80874360), (23436, 79269710), (23517, 78996680), (23560, 78852501), (23940, 77600874), (24120, 77021763), (24180, 76830642), (24388, 76175370), (24570, 75611108), (24738, 75097620), (24908, 74585070), (24924, 74537190), (25326, 73354060), (25389, 73172040), (25460, 72967986), (25866, 71822660), (25935, 71631576), (26040, 71342739), (26130, 71097012), (26505, 70091112), (26676, 69641810), (26733, 69493320), (26824, 69257565), (27001, 68803560), (27303, 68042520), (28140, 66018654), (28210, 65854836), (28728, 64667395), (28740, 64640394), (29016, 64025535), (29078, 63889020), (29295, 63415768), (29640, 62677629), (29698, 62555220), (30177, 61562280), (30485, 60940296), (30552, 60806655), (30628, 60655770), (31122, 59692980), (31135, 59668056), (31155, 59629752), (31356, 59247510), (31806, 58409260), (32093, 57886920), (32760, 56708331), (32984, 56323215), (33098, 56129220), (33345, 55713448), (33480, 55488797), (33530, 55406052), (33768, 55015545), (33852, 54879030), (34371, 54050360), (34488, 53866995), (34580, 53723682), (34840, 53322759), (35340, 52568334), (35644, 52119990), (35910, 51733916), (36180, 51347842), (36270, 51220428), (36404, 51031890), (36582, 50783580), (37107, 50065080), (37362, 49723380), (37386, 49691460), (38190, 48645324), (38285, 48524616), (39060, 47561826), (39195, 47398008), (39463, 47076120), (40236, 46171710), (41230, 45058572), (41496, 44769735), (41540, 44722314), (42210, 44012436), (42315, 43903224), (42408, 43806945), (43110, 43093596), (43524, 42683690), (43589, 42620040), (43617, 42592680), (44460, 41785086), (44547, 41703480), (44555, 41695992), (45505, 40825512), (45828, 40537770), (45942, 40437180), (46683, 39795320), (46872, 39634855), (47034, 39498340), (47880, 38800437), (48360, 38415321), (48776, 38087685), (49140, 37805554), (49476, 37548810), (49647, 37419480), (49816, 37292535), (49848, 37268595), (50295, 36937368), (50652, 36677030), (50778, 36586020), (50920, 36483993), (51732, 35911330), (51870, 35815788), (52260, 35548506), (53010, 35045556), (53352, 34820905), (53466, 34746660), (53599, 34660440), (54002, 34401780), (54405, 34146952), (54606, 34021260), (54873, 33855720), (56043, 33148920), (56079, 33127640), (56280, 33009327), (56420, 32927418), (57285, 32430216), (57480, 32320197), (58156, 31944510), (58590, 31707884), (59396, 31277610), (60354, 30781140), (60970, 30470148), (61256, 30327885), (61845, 30039048), (62244, 29846490), (62270, 29834028), (62310, 29814876), (62712, 29623755), (63315, 29341624), (63612, 29204630), (63707, 29161080), (64186, 28943460), (64665, 28729064), (66196, 28064610), (66690, 27856724), (67060, 27703026), (67704, 27439515), (68742, 27025180), (68913, 26958120), (69160, 26861841), (70680, 26284167), (71288, 26059995), (71820, 25866958), (72360, 25673921), (72540, 25610214), (72695, 25555608), (72808, 25515945), (73164, 25391790), (74214, 25032540), (74245, 25022088), (74724, 24861690), (74772, 24845730), (76167, 24390680), (76380, 24322662), (76570, 24262308), (77805, 23877192), (78120, 23780913), (78390, 23699004), (78926, 23538060), (79515, 23363704), (80199, 23164440), (80472, 23085855), (81003, 22934520), (81909, 22680840), (82460, 22529286), (82745, 22451688), (83080, 22361157), (84420, 22006218), (84630, 21951612), (86220, 21546798), (87048, 21341845), (87178, 21310020), (87234, 21296340), (88920, 20892543), (89094, 20851740), (89110, 20847996), (90531, 20520760), (91010, 20412756), (91455, 20313432), (91656, 20268885), (91884, 20218590), (93366, 19897660), (93405, 19889352), (93465, 19876584), (94068, 19749170), (96279, 19295640), (98280, 18902777), (98952, 18774405), (99294, 18709740), (100590, 18468684), (101304, 18338515), (101556, 18293010), (103464, 17955665), (103740, 17907894), (103943, 17872920), (104520, 17774253), (106020, 17522778), (106932, 17373330), (107198, 17330220), (108004, 17200890), (108810, 17073476), (109212, 17010630), (109746, 16927860), (111321, 16688360), (112086, 16574460), (112158, 16563820), (112840, 16463709), (114570, 16215108), (114855, 16174872), (115843, 16036920), (116312, 15972255), (117180, 15853942), (117585, 15799336), (118313, 15702120), (118389, 15692040), (118792, 15638805), (120708, 15390570), (121940, 15235074), (123690, 15019524), (124488, 14923245), (124540, 14917014), (124620, 14907438), (126630, 14670812), (126945, 14634408), (127224, 14602315), (127414, 14580540), (128372, 14471730), (129330, 14364532), (130767, 14206680), (130851, 14197560), (132392, 14032305), (133380, 13928362), (133641, 13901160), (133665, 13898664), (134120, 13851513), (135005, 13760712), (136515, 13608504), (137484, 13512590), (137826, 13479060), (143640, 12933479), (145080, 12805107), (145390, 12777804), (146328, 12695895), (148428, 12516270), (148490, 12511044), (148941, 12473160), (149448, 12430845), (149544, 12422865), (150885, 12312456), (152334, 12195340), (152760, 12161331), (153140, 12131154), (155610, 11938596), (156780, 11849502), (157852, 11769030), (159030, 11681852), (160398, 11582220), (160465, 11577384), (160797, 11553480), (162006, 11467260), (163818, 11340420), (164619, 11285240), (164920, 11264643), (165490, 11225844), (168129, 11049640), (168840, 11003109), (169260, 10975806), (171855, 10810072), (172440, 10773399), (174356, 10655010), (174468, 10648170), (178188, 10425870), (178220, 10423998), (181062, 10260380), (182020, 10206378), (182910, 10156716), (183768, 10109295), (185535, 10013016), (186732, 9948830), (186810, 9944676), (186930, 9938292), (188136, 9874585), (189007, 9829080), (191121, 9720360), (192558, 9647820), (193037, 9623880), (197315, 9415224), (198588, 9354870), (201180, 9234342), (203112, 9146505), (206739, 8986040), (207480, 8953947), (207886, 8936460), (212040, 8761389), (213864, 8686665), (214396, 8665110), (216008, 8600445), (217620, 8536738), (217945, 8524008), (218085, 8518536), (218424, 8505315), (219492, 8463930), (222642, 8344180), (222735, 8340696), (224172, 8287230), (224316, 8281910), (224651, 8269560), (229140, 8107554), (229710, 8087436), (231686, 8018460), (233415, 7959064), (234360, 7926971), (235170, 7899668), (236626, 7851060), (236778, 7846020), (240597, 7721480), (241416, 7695285), (243009, 7644840), (243880, 7617537), (245727, 7560280), (247380, 7509762), (248235, 7483896), (249080, 7458507), (249240, 7453719), (253260, 7335406), (253890, 7317204), (254828, 7290270), (256744, 7235865), (258660, 7182266), (261534, 7103340), (261702, 7098780), (266760, 6964181), (267282, 6950580), (267330, 6949332), (267995, 6932088), (270010, 6880356), (273030, 6804252), (274365, 6771144), (274968, 6756295), (275652, 6739530), (276241, 6725160), (280215, 6629784), (280395, 6625528), (282131, 6584760), (288837, 6431880), (290780, 6388902), (296856, 6258135), (296980, 6255522), (297882, 6236580), (301770, 6156228), (304668, 6097670), (306280, 6065577), (311220, 5969298), (311829, 5957640), (313560, 5924751), (315704, 5884515), (318060, 5840926), (318535, 5832216), (320796, 5791110), (320930, 5788692), (321594, 5776740), (324012, 5733630), (327636, 5670210), (329238, 5642620), (330980, 5612922), (336258, 5524820), (338520, 5487903), (343710, 5405036), (344565, 5391624), (347529, 5345640), (348712, 5327505), (348936, 5324085), (354939, 5234040), (355167, 5230680), (356376, 5212935), (356440, 5211999), (362124, 5130190), (364040, 5103189), (365820, 5078358), (371070, 5006508), (373464, 4974415), (373620, 4972338), (373860, 4969146), (378014, 4914540), (380835, 4878136), (382242, 4860180), (385116, 4823910), (386074, 4811940), (392301, 4735560), (392553, 4732520), (394630, 4707612), (397176, 4677435), (400923, 4633720), (400995, 4632888), (402360, 4617171), (405015, 4586904), (409545, 4536168), (413478, 4493020), (415772, 4468230), (417209, 4452840), (428792, 4332555), (435240, 4268369), (435890, 4262004), (436170, 4259268), (438984, 4231965), (445284, 4172090), (445470, 4170348), (446823, 4157720), (448344, 4143615), (448632, 4140955), (449302, 4134780), (452655, 4104152), (458280, 4053777), (459420, 4043718), (463372, 4009230), (466830, 3979532), (470340, 3949834), (473252, 3925530), (473556, 3923010), (481194, 3860740), (481395, 3859128), (482391, 3851160), (486018, 3822420), (491454, 3780140), (494760, 3754881), (496470, 3741948), (506520, 3667703), (507780, 3658602), (509656, 3645135), (513019, 3621240), (517320, 3591133), (519715, 3574584), (523068, 3551670), (523404, 3549390), (534564, 3475290), (534660, 3474666), (535990, 3466044), (540020, 3440178), (546060, 3402126), (548730, 3385572), (551304, 3369765), (552482, 3362580), (556605, 3337672), (560430, 3314892), (560790, 3312764), (564262, 3292380), (567021, 3276360), (573363, 3240120), (577674, 3215940), (579111, 3207960), (579215, 3207384), (581560, 3194451), (591565, 3140424), (591945, 3138408), (593960, 3127761), (595764, 3118290), (603540, 3078114), (609336, 3048835), (609767, 3046680), (622440, 2984649), (623658, 2978820), (636120, 2920463), (637070, 2916108), (641592, 2895555), (641860, 2894346), (643188, 2888370), (648024, 2866815), (653835, 2841336), (654255, 2839512), (655272, 2835105), (658476, 2821310), (661960, 2806461), (668205, 2780232), (672516, 2762410), (673953, 2756520), (687420, 2702518), (689130, 2695812), (695058, 2672820), (709878, 2617020), (710334, 2615340), (724248, 2565095), (729027, 2548280), (731640, 2539179), (742140, 2503254), (744705, 2494632), (747240, 2486169), (747720, 2484573), (756028, 2457270), (761670, 2439068), (764484, 2430090), (770232, 2411955), (772148, 2405970), (784602, 2367780), (785106, 2366260), (789260, 2353806), (801846, 2316860), (801990, 2316444), (803985, 2310696), (810030, 2293452), (819090, 2268084), (823095, 2257048), (826956, 2246510), (828191, 2243160), (828723, 2241720), (831544, 2234115), (834418, 2226420), (840645, 2209928), (846393, 2194920), (866511, 2143960), (871780, 2131002), (872340, 2129634), (890568, 2086045), (890940, 2085174), (893646, 2078860), (898604, 2067390), (905310, 2052076), (918840, 2021859), (926744, 2004615), (933660, 1989766), (935487, 1985880), (940680, 1974917), (945035, 1965816), (946504, 1962765), (947112, 1961505), (955605, 1944072), (962388, 1930370), (962790, 1929564), (964782, 1925580), (965185, 1924776), (972036, 1911210), (982908, 1890070), (992940, 1870974), (994883, 1867320), (1015560, 1829301), (1026038, 1810620), (1033695, 1797208), (1039430, 1787292), (1042587, 1781880), (1046136, 1775835), (1046808, 1774695), (1064817, 1744680), (1065501, 1743560), (1069128, 1737645), (1069320, 1737333), (1071980, 1733022), (1080040, 1720089), (1092120, 1701063), (1097460, 1692786), (1104964, 1681290), (1113210, 1668836), (1120860, 1657446), (1121580, 1656382), (1123255, 1653912), (1128524, 1646190), (1134042, 1638180), (1146726, 1620060), (1155348, 1607970), (1158222, 1603980), (1158430, 1603692), (1176903, 1578520), (1183130, 1570212), (1183890, 1569204), (1191528, 1559145), (1202985, 1544296), (1207080, 1539057), (1215045, 1528968), (1219534, 1523340), (1228635, 1512056), (1247316, 1489410), (1251627, 1484280), (1274140, 1458054), (1283720, 1447173), (1286376, 1444185), (1307670, 1420668), (1308510, 1419756), (1316952, 1410655), (1336410, 1390116), (1345032, 1381205), (1347906, 1378260), (1351259, 1374840)]