306354168120

素因数分解:

$2^3\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:186

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 20, 21, 22, 23, 24, 26, 28, 30, 31, 33, 35, 39, 40, 42, 44, 46, 49, 52, 55, 56, 60, 62, 65, 66, 69, 70, 73, 77, 78, 84, 88, 91, 92, 93, 98, 104, 105, 110, 115, 120, 124, 130, 132, 138, 140, 143, 146, 147, 154, 155, 156, 161, 165, 168, 182, 184, 186, 195, 196, 210, 217, 219, 220, 230, 231, 245, 248, 253, 260, 264, 273, 276, 280, 286, 292, 294, 299, 308, 310, 312, 322, 330, 341, 343, 345, 364, 365, 372, 385, 390, 392, 403, 420, 429, 434, 438, 440, 455, 460, 462, 465, 483, 490, 506, 511, 520, 539, 546, 552, 572, 584, 588, 598, 616, 620, 637, 644, 651, 660, 682, 686, 690, 713, 715, 728, 730, 735, 744, 759, 770, 780, 803, 805, 806, 840, 858, 868, 876, 897, 910, 920, 924, 930, 949, 966, 980, 1001, 1012, 1022, 1023, 1029, 1078, 1085, 1092, 1095, 1127, 1144, 1155, 1176, 1196, 1209, 1240, 1265, 1274, 1288, 1302, 1320, 1364, 1365, 1372, 1380, 1426, 1430, 1460, 1470, 1495, 1518, 1519, 1533, 1540, 1560, 1606, 1610, 1612, 1617, 1679, 1705, 1715, 1716, 1736, 1752, 1771, 1794, 1820, 1848, 1860, 1898, 1911, 1932, 1960, 2002, 2015, 2024, 2044, 2046, 2058, 2093, 2139, 2145, 2156, 2170, 2184, 2190, 2254, 2263, 2310, 2387, 2392, 2409, 2415, 2418, 2530, 2548, 2555, 2604, 2695, 2728, 2730, 2744, 2760, 2821, 2847, 2852, 2860, 2920, 2940, 2990, 3003, 3036, 3038, 3066, 3080, 3185, 3212, 3220, 3224, 3234, 3255, 3289, 3358, 3381, 3410, 3430, 3432, 3542, 3565, 3577, 3588, 3640, 3720, 3773, 3795, 3796, 3822, 3864, 4004, 4015, 4030, 4088, 4092, 4116, 4186, 4278, 4290, 4312, 4340, 4380, 4433, 4459, 4485, 4508, 4526, 4557, 4620, 4745, 4774, 4818, 4830, 4836, 4991, 5005, 5037, 5060, 5096, 5110, 5115, 5145, 5208, 5313, 5390, 5460, 5621, 5635, 5642, 5694, 5704, 5720, 5880, 5980, 6006, 6045, 6072, 6076, 6132, 6279, 6370, 6424, 6440, 6468, 6510, 6578, 6643, 6716, 6762, 6789, 6820, 6860, 7007, 7084, 7130, 7154, 7161, 7176, 7546, 7590, 7592, 7595, 7644, 7665, 7843, 7889, 8008, 8030, 8060, 8085, 8184, 8232, 8372, 8395, 8463, 8556, 8580, 8680, 8760, 8855, 8866, 8918, 8970, 9016, 9052, 9114, 9240, 9269, 9490, 9548, 9555, 9636, 9660, 9672, 9867, 9982, 10010, 10074, 10120, 10220, 10230, 10290, 10439, 10465, 10626, 10633, 10695, 10731, 10780, 10920, 11242, 11270, 11284, 11315, 11319, 11388, 11753, 11935, 11960, 12012, 12045, 12090, 12152, 12264, 12397, 12558, 12740, 12936, 13020, 13156, 13286, 13299, 13377, 13432, 13524, 13578, 13640, 13720, 14014, 14105, 14168, 14235, 14260, 14308, 14322, 14651, 14973, 15015, 15092, 15180, 15190, 15288, 15330, 15686, 15778, 15841, 16060, 16120, 16170, 16445, 16709, 16744, 16790, 16863, 16905, 16926, 17112, 17160, 17710, 17732, 17836, 17885, 17940, 18104, 18228, 18469, 18538, 18865, 18980, 19096, 19110, 19272, 19320, 19734, 19747, 19929, 19964, 20020, 20148, 20440, 20460, 20580, 20878, 20930, 21021, 21252, 21266, 21390, 21462, 21560, 21827, 22165, 22295, 22484, 22540, 22568, 22630, 22638, 22776, 22785, 23023, 23506, 23529, 23667, 23870, 24024, 24090, 24180, 24794, 24893, 24955, 25039, 25116, 25185, 25480, 26040, 26312, 26565, 26572, 26598, 26754, 27048, 27156, 27807, 28028, 28105, 28210, 28470, 28520, 28616, 28644, 29302, 29419, 29946, 30030, 30184, 30360, 30380, 30660, 31031, 31317, 31372, 31395, 31556, 31682, 31899, 32120, 32340, 32890, 33215, 33418, 33580, 33726, 33810, 33852, 33945, 34937, 35035, 35259, 35420, 35464, 35672, 35770, 35805, 35880, 36456, 36938, 37076, 37191, 37730, 37960, 38220, 39215, 39347, 39445, 39468, 39494, 39858, 39928, 40040, 40296, 40920, 41160, 41756, 41860, 42042, 42315, 42504, 42532, 42780, 42924, 43654, 43953, 44330, 44590, 44968, 45080, 45260, 45276, 45570, 46046, 46345, 46501, 47012, 47058, 47334, 47523, 47740, 48180, 48360, 49049, 49335, 49588, 49786, 49910, 50078, 50127, 50232, 50370, 52049, 52195, 53130, 53144, 53165, 53196, 53508, 53655, 54312, 54901, 55407, 55614, 56056, 56210, 56420, 56595, 56940, 57288, 58604, 58765, 58838, 59241, 59892, 60060, 60760, 61320, 61985, 62062, 62634, 62744, 62790, 63112, 63364, 63798, 64680, 64883, 65481, 65780, 66430, 66495, 66836, 66885, 67160, 67452, 67620, 67704, 67890, 69069, 69874, 70070, 70518, 70840, 71540, 71610, 73073, 73255, 73876, 74152, 74382, 74679, 74865, 75117, 75460, 76440, 78430, 78694, 78890, 78936, 78988, 79205, 79716, 82271, 83512, 83545, 83720, 84084, 84315, 84630, 85064, 85560, 85848, 86779, 87308, 87906, 88257, 88660, 89180, 90520, 90552, 91140, 92092, 92345, 92690, 93002, 93093, 94024, 94116, 94668, 95046, 95480, 96360, 98098, 98670, 98735, 99176, 99572, 99645, 99820, 100156, 100254, 100740, 101959, 102557, 104098, 104390, 104811, 105105, 106260, 106330, 106392, 107016, 107310, 109135, 109802, 110814, 110887, 111228, 112420, 112840, 113190, 113880, 115115, 116963, 117208, 117530, 117645, 117676, 118041, 118335, 118482, 119784, 120120, 123970, 124124, 124465, 125195, 125268, 125580, 126728, 127596, 129283, 129766, 130962, 131560, 132860, 132990, 133672, 133770, 134904, 135240, 135780, 138138, 138229, 139035, 139503, 139748, 140140, 141036, 143080, 143220, 146146, 146510, 147095, 147147, 147752, 148764, 149358, 149730, 150234, 150920, 152789, 155155, 156147, 156585, 156860, 157388, 157780, 157976, 158410, 159432, 159495, 161161, 164542, 164703, 167090, 168168, 168630, 169260, 173558, 174251, 174616, 174685, 175812, 176295, 176514, 177320, 178360, 182280, 184184, 184690, 185380, 185955, 186004, 186186, 188232, 189336, 190092, 194649, 196196, 196735, 197340, 197470, 199144, 199290, 199640, 200312, 200508, 201480, 203918, 205114, 205933, 208196, 208780, 209622, 210210, 212520, 212660, 214620, 217217, 218270, 219219, 219604, 219765, 221628, 221774, 222456, 224840, 226380, 230230, 232505, 233926, 235060, 235290, 235352, 236082, 236670, 236964, 237615, 240097, 244559, 245245, 246813, 247940, 248248, 248930, 250390, 250536, 250635, 251160, 255192, 258566, 259532, 260245, 260337, 261924, 265720, 265980, 267540, 271560, 274505, 275429, 276276, 276458, 277035, 278070, 279006, 279496, 280280, 282072, 286440, 292292, 293020, 294190, 294294, 296205, 297528, 298716, 299460, 300468, 305578, 305877, 307671, 310310, 312294, 313170, 313720, 314776, 315560, 316820, 318990, 322322, 323609, 324415, 325507, 327405, 329084, 329406, 332661, 334180, 337260, 338520, 345345, 347116, 348502, 349370, 350889, 351624, 352590, 353028, 364343, 365365, 369380, 370760, 371910, 372008, 372372, 373395, 375585, 380184, 384307, 387849, 389298, 392392, 393470, 394680, 394940, 398580, 401016, 407836, 410228, 411355, 411866, 414687, 416392, 417560, 419244, 420420, 425320, 429240, 433895, 434434, 436540, 438438, 439208, 439530, 441285, 443256, 443548, 452760, 454181, 458367, 460460, 465010, 465465, 467852, 470120, 470580, 472164, 473340, 473928, 475230, 480194, 483483, 489118, 490490, 493626, 495880, 497860, 500780, 501270, 509795, 511511, 512785, 517132, 519064, 520490, 520674, 522753, 523848, 524055, 531960, 535080, 549010, 550858, 552552, 552916, 554070, 554435, 556140, 558012, 572539, 575897, 584584, 584815, 586040, 588380, 588588, 590205, 592410, 597432, 598920, 600936, 611156, 611754, 615342, 617799, 620620, 624588, 626340, 633640, 637980, 644644, 646415, 647218, 648830, 651014, 651651, 654810, 658168, 658812, 665322, 668360, 674520, 676637, 690690, 691145, 694232, 697004, 697515, 698740, 701778, 705180, 706056, 713713, 720291, 728686, 730730, 733677, 735735, 738760, 743820, 744744, 746790, 751170, 763945, 768614, 775698, 776209, 778596, 780735, 786940, 789880, 797160, 805805, 815672, 820456, 822710, 823515, 823732, 826287, 829374, 838488, 840840, 867790, 868868, 871255, 873080, 876876, 879060, 882570, 887096, 904981, 908362, 916734, 920920, 930020, 930930, 935704, 941160, 944328, 946680, 950460, 960388, 966966, 970827, 973245, 976521, 978236, 980980, 987252, 995720, 1001560, 1002540, 1019590, 1023022, 1025570, 1029665, 1034264, 1040980, 1041348, 1045506, 1048110, 1069523, 1086085, 1093029, 1096095, 1098020, 1101716, 1105832, 1108140, 1108870, 1112280, 1116024, 1128127, 1145078, 1151794, 1152921, 1169630, 1176760, 1177176, 1180410, 1184820, 1200485, 1219757, 1222312, 1222795, 1223508, 1230684, 1234065, 1235598, 1241240, 1249176, 1252680, 1275960, 1289288, 1292830, 1294436, 1297660, 1301685, 1302028, 1303302, 1309620, 1317624, 1330644, 1353274, 1362543, 1377145, 1381380, 1382290, 1394008, 1395030, 1397480, 1403556, 1410360, 1427426, 1440582, 1441531, 1457372, 1461460, 1467354, 1471470, 1487640, 1493580, 1502340, 1520519, 1527890, 1529385, 1534533, 1537228, 1538355, 1551396, 1552418, 1557192, 1561470, 1573880, 1611610, 1618045, 1627535, 1645420, 1647030, 1647464, 1652574, 1658748, 1663305, 1680679, 1717617, 1727691, 1735580, 1737736, 1742510, 1753752, 1754445, 1758120, 1765140, 1809962, 1816724, 1821715, 1833468, 1860040, 1861860, 1900920, 1920776, 1921535, 1933932, 1939245, 1941654, 1946490, 1953042, 1956472, 1961960, 1974504, 2005080, 2029911, 2039180, 2046044, 2051140, 2059330, 2073435, 2081960, 2082696, 2091012, 2096220, 2139046, 2141139, 2172170, 2186058, 2192190, 2196040, 2203432, 2216280, 2217740, 2256254, 2265263, 2270905, 2290156, 2291835, 2303588, 2305842, 2328627, 2339260, 2360820, 2369640, 2400970, 2417415, 2439514, 2445590, 2447016, 2461368, 2468130, 2471196, 2550401, 2557555, 2585660, 2588872, 2595320, 2603370, 2604056, 2606604, 2613765, 2619240, 2661288, 2690149, 2706548, 2714943, 2725086, 2754290, 2762760, 2764580, 2790060, 2807112, 2854852, 2862695, 2879485, 2881164, 2883062, 2914744, 2922920, 2934708, 2942940, 2987160, 3004680, 3041038, 3055780, 3058770, 3069066, 3074456, 3076710, 3088995, 3102792, 3104836, 3122940, 3179267, 3208569, 3223220, 3236090, 3255070, 3258255, 3290840, 3294060, 3305148, 3317496, 3326610, 3361358, 3383185, 3384381, 3435234, 3455382, 3471160, 3485020, 3508890, 3530280, 3568565, 3580577, 3601455, 3619924, 3633448, 3643430, 3659271, 3666936, 3668385, 3723720, 3843070, 3867864, 3878490, 3881045, 3883308, 3892980, 3906084, 4007773, 4059822, 4078360, 4092088, 4102280, 4118660, 4131435, 4146870, 4182024, 4192440, 4278092, 4282278, 4324593, 4344340, 4372116, 4384380, 4435480, 4512508, 4524905, 4530526, 4541810, 4561557, 4580312, 4583670, 4607176, 4611684, 4657254, 4678520, 4721640, 4736459, 4801940, 4834830, 4854135, 4879028, 4882605, 4891180, 4936260, 4942392, 4995991, 5042037, 5100802, 5115110, 5171320, 5206740, 5213208, 5227530, 5347615, 5380298, 5413096, 5429886, 5450172, 5465145, 5508580, 5529160, 5580120, 5640635, 5709704, 5725390, 5758970, 5762328, 5764605, 5766124, 5869416, 5885880, 6082076, 6098785, 6111560, 6117540, 6138132, 6153420, 6177990, 6209672, 6245880, 6334867, 6358534, 6417138, 6446440, 6472180, 6510140, 6516510, 6588120, 6610296, 6653220, 6722716, 6766370, 6768762, 6795789, 6812715, 6870468, 6910764, 6970040, 7017780, 7137130, 7161154, 7202910, 7207655, 7239848, 7286860, 7318542, 7336770, 7443007, 7486661, 7602595, 7651203, 7672665, 7686140, 7756980, 7762090, 7766616, 7785960, 7812168, 8015546, 8070447, 8119644, 8237320, 8262870, 8293740, 8403395, 8538299, 8556184, 8564556, 8588085, 8638455, 8649186, 8688680, 8744232, 8768760, 9025016, 9049810, 9061052, 9083620, 9123114, 9167340, 9223368, 9314508, 9472918, 9537801, 9603880, 9669660, 9708270, 9758056, 9765210, 9782360, 9872520, 9991982, 10084074, 10090717, 10149555, 10201604, 10230220, 10413480, 10455060, 10695230, 10705695, 10741731, 10760596, 10859772, 10900344, 10930290, 11017160, 11281270, 11326315, 11450780, 11517940, 11529210, 11532248, 11643135, 11764753, 12023319, 12164152, 12197570, 12235080, 12276264, 12306840, 12355980, 12669734, 12717068, 12752005, 12834276, 12944360, 13020280, 13033020, 13306440, 13445432, 13450745, 13532740, 13537524, 13574715, 13591578, 13625430, 13740936, 13821528, 14035560, 14209377, 14274260, 14322308, 14405820, 14415310, 14573720, 14637084, 14673540, 14886014, 14973322, 14987973, 15205190, 15302406, 15345330, 15372280, 15513960, 15524180, 15856841, 15896335, 16031092, 16042845, 16140894, 16239288, 16525740, 16587480, 16806790, 16921905, 17076598, 17129112, 17176170, 17276910, 17298372, 17852807, 17902885, 18099620, 18122104, 18167240, 18246228, 18296355, 18334680, 18629016, 18945836, 19004601, 19075602, 19339320, 19416540, 19530420, 19983964, 20038865, 20168148, 20181434, 20299110, 20403208, 20460440, 20910120, 21390460, 21411390, 21483462, 21521192, 21622965, 21719544, 21860580, 22329021, 22459983, 22562540, 22652630, 22807785, 22901560, 23035880, 23058420, 23286270, 23529506, 23682295, 24046638, 24395140, 24711960, 24979955, 25210185, 25339468, 25434136, 25504010, 25614897, 25668552, 26066040, 26901490, 27065480, 27075048, 27149430, 27183156, 27250860, 28054411, 28418754, 28548520, 28644616, 28811640, 28830620, 29274168, 29347080, 29772028, 29946644, 29975946, 30272151, 30410380, 30604812, 30690660, 31048360, 31674335, 31713682, 31792670, 32062184, 32085690, 32281788, 33051480, 33155213, 33613580, 33843810, 33978945, 34153196, 34352340, 34553820, 34596744, 34971937, 35294259, 35705614, 35805770, 36199240, 36492456, 36592710, 37215035, 37433305, 37891672, 38009202, 38151204, 38256015, 38833080, 39060840, 39967928, 40077730, 40336296, 40352235, 40362868, 40598220, 42691495, 42780920, 42822780, 42966924, 43245930, 43721160, 44658042, 44919966, 45125080, 45305260, 45615570, 46116840, 46572540, 47059012, 47364590, 47570523, 47689005, 48093276, 48790280, 49959910, 50420370, 50453585, 50678936, 51008020, 51229794, 52101049, 53558421, 53708655, 53802980, 54298860, 54366312, 54501720, 56108822, 56837508, 57661240, 58823765, 59544056, 59893288, 59951892, 60116595, 60544302, 60820760, 61209624, 61381320, 63348670, 63427364, 63585340, 64171380, 64563576, 66310426, 67227160, 67687620, 67957890, 68306392, 68704680, 69107640, 69943874, 70588518, 71046885, 71411228, 71611540, 73185420, 74430070, 74866610, 74939865, 76018404, 76302408, 76512030, 79284205, 80155460, 80704470, 80725736, 81196440, 82353271, 84163233, 85382990, 85645560, 85933848, 86491860, 89264035, 89316084, 89839932, 90610520, 91231140, 93145080, 94118024, 94729180, 95023005, 95141046, 95378010, 96186552, 99465639, 99919820, 100840740, 100907170, 102016040, 102459588, 104202098, 104915811, 107116842, 107417310, 107605960, 108597720, 110997887, 111645105, 112217644, 112299915, 113675016, 117647530, 119903784, 120233190, 121088604, 126697340, 126854728, 127170680, 128074485, 128342760, 132620852, 135375240, 135915780, 139887748, 140272055, 141177036, 142093770, 142822456, 143223080, 146370840, 148860140, 149733220, 149879730, 151360755, 152036808, 153024060, 156303147, 158568410, 160310920, 161408940, 164706542, 165776065, 168326466, 170765980, 172983720, 174859685, 176471295, 178528070, 178632168, 179679864, 182462280, 189458360, 190046010, 190282092, 190756020, 196380877, 198931278, 199839640, 201681480, 201814340, 204919176, 208404196, 209831622, 214233684, 214834620, 221995774, 223290210, 224435288, 224599830, 232086491, 235295060, 237852615, 240466380, 242177208, 247059813, 253394680, 256148970, 260505245, 265241704, 267792105, 271831560, 279775496, 280544110, 282354072, 284187540, 297720280, 299466440, 299759460, 302721510, 306048120, 312606294, 317136820, 322817880, 329413084, 331552130, 332993661, 336652932, 341531960, 349719370, 352942590, 357056140, 364707343, 380092020, 380564184, 381512040, 392761754, 397862556, 403628680, 411766355, 416808392, 419663244, 420816165, 428467368, 429669240, 443991548, 446580420, 449199660, 464172982, 470590120, 475705230, 480932760, 494119626, 497328195, 512297940, 521010490, 524579055, 535584210, 554989435, 561088220, 568375080, 589142631, 599518920, 605443020, 625212588, 634273640, 658826168, 663104260, 665987322, 673305864, 696259473, 699438740, 705885180, 714112280, 729414686, 760184040, 781515735, 785523508, 795725112, 823532710, 839326488, 841632330, 887983096, 893160840, 898399320, 928345964, 951410460, 981904385, 988239252, 994656390, 1024595880, 1042020980, 1049158110, 1071168420, 1094122029, 1109978870, 1122176440, 1160432455, 1178285262, 1210886040, 1235299065, 1250425176, 1326208520, 1331974644, 1392518946, 1398877480, 1411770360, 1458829372, 1563031470, 1571047016, 1647065420, 1664968305, 1683264660, 1823536715, 1856691928, 1902820920, 1963808770, 1976478504, 1989312780, 2084041960, 2098316220, 2142336840, 2188244058, 2219957740, 2320864910, 2356570524, 2470598130, 2552951401, 2663949288, 2785037892, 2917658744, 2945713155, 3126062940, 3294130840, 3329936610, 3366529320, 3481297365, 3647073430, 3927617540, 3978625560, 4196632440, 4376488116, 4439915480, 4641729820, 4713141048, 4941196260, 5105902802, 5470610145, 5570075784, 5891426310, 6252125880, 6659873220, 6962594730, 7294146860, 7658854203, 7855235080, 8752976232, 9283459640, 9882392520, 10211805604, 10941220290, 11782852620, 12764757005, 13319746440, 13925189460, 14588293720, 15317708406, 20423611208, 21882440580, 23565705240, 25529514010, 27850378920, 30635416812, 38294271015, 43764881160, 51059028020, 61270833624, 76588542030, 102118056040, 153177084060, 306354168120]

約数ペア:

[(1, 306354168120), (2, 153177084060), (3, 102118056040), (4, 76588542030), (5, 61270833624), (6, 51059028020), (7, 43764881160), (8, 38294271015), (10, 30635416812), (11, 27850378920), (12, 25529514010), (13, 23565705240), (14, 21882440580), (15, 20423611208), (20, 15317708406), (21, 14588293720), (22, 13925189460), (23, 13319746440), (24, 12764757005), (26, 11782852620), (28, 10941220290), (30, 10211805604), (31, 9882392520), (33, 9283459640), (35, 8752976232), (39, 7855235080), (40, 7658854203), (42, 7294146860), (44, 6962594730), (46, 6659873220), (49, 6252125880), (52, 5891426310), (55, 5570075784), (56, 5470610145), (60, 5105902802), (62, 4941196260), (65, 4713141048), (66, 4641729820), (69, 4439915480), (70, 4376488116), (73, 4196632440), (77, 3978625560), (78, 3927617540), (84, 3647073430), (88, 3481297365), (91, 3366529320), (92, 3329936610), (93, 3294130840), (98, 3126062940), (104, 2945713155), (105, 2917658744), (110, 2785037892), (115, 2663949288), (120, 2552951401), (124, 2470598130), (130, 2356570524), (132, 2320864910), (138, 2219957740), (140, 2188244058), (143, 2142336840), (146, 2098316220), (147, 2084041960), (154, 1989312780), (155, 1976478504), (156, 1963808770), (161, 1902820920), (165, 1856691928), (168, 1823536715), (182, 1683264660), (184, 1664968305), (186, 1647065420), (195, 1571047016), (196, 1563031470), (210, 1458829372), (217, 1411770360), (219, 1398877480), (220, 1392518946), (230, 1331974644), (231, 1326208520), (245, 1250425176), (248, 1235299065), (253, 1210886040), (260, 1178285262), (264, 1160432455), (273, 1122176440), (276, 1109978870), (280, 1094122029), (286, 1071168420), (292, 1049158110), (294, 1042020980), (299, 1024595880), (308, 994656390), (310, 988239252), (312, 981904385), (322, 951410460), (330, 928345964), (341, 898399320), (343, 893160840), (345, 887983096), (364, 841632330), (365, 839326488), (372, 823532710), (385, 795725112), (390, 785523508), (392, 781515735), (403, 760184040), (420, 729414686), (429, 714112280), (434, 705885180), (438, 699438740), (440, 696259473), (455, 673305864), (460, 665987322), (462, 663104260), (465, 658826168), (483, 634273640), (490, 625212588), (506, 605443020), (511, 599518920), (520, 589142631), (539, 568375080), (546, 561088220), (552, 554989435), (572, 535584210), (584, 524579055), (588, 521010490), (598, 512297940), (616, 497328195), (620, 494119626), (637, 480932760), (644, 475705230), (651, 470590120), (660, 464172982), (682, 449199660), (686, 446580420), (690, 443991548), (713, 429669240), (715, 428467368), (728, 420816165), (730, 419663244), (735, 416808392), (744, 411766355), (759, 403628680), (770, 397862556), (780, 392761754), (803, 381512040), (805, 380564184), (806, 380092020), (840, 364707343), (858, 357056140), (868, 352942590), (876, 349719370), (897, 341531960), (910, 336652932), (920, 332993661), (924, 331552130), (930, 329413084), (949, 322817880), (966, 317136820), (980, 312606294), (1001, 306048120), (1012, 302721510), (1022, 299759460), (1023, 299466440), (1029, 297720280), (1078, 284187540), (1085, 282354072), (1092, 280544110), (1095, 279775496), (1127, 271831560), (1144, 267792105), (1155, 265241704), (1176, 260505245), (1196, 256148970), (1209, 253394680), (1240, 247059813), (1265, 242177208), (1274, 240466380), (1288, 237852615), (1302, 235295060), (1320, 232086491), (1364, 224599830), (1365, 224435288), (1372, 223290210), (1380, 221995774), (1426, 214834620), (1430, 214233684), (1460, 209831622), (1470, 208404196), (1495, 204919176), (1518, 201814340), (1519, 201681480), (1533, 199839640), (1540, 198931278), (1560, 196380877), (1606, 190756020), (1610, 190282092), (1612, 190046010), (1617, 189458360), (1679, 182462280), (1705, 179679864), (1715, 178632168), (1716, 178528070), (1736, 176471295), (1752, 174859685), (1771, 172983720), (1794, 170765980), (1820, 168326466), (1848, 165776065), (1860, 164706542), (1898, 161408940), (1911, 160310920), (1932, 158568410), (1960, 156303147), (2002, 153024060), (2015, 152036808), (2024, 151360755), (2044, 149879730), (2046, 149733220), (2058, 148860140), (2093, 146370840), (2139, 143223080), (2145, 142822456), (2156, 142093770), (2170, 141177036), (2184, 140272055), (2190, 139887748), (2254, 135915780), (2263, 135375240), (2310, 132620852), (2387, 128342760), (2392, 128074485), (2409, 127170680), (2415, 126854728), (2418, 126697340), (2530, 121088604), (2548, 120233190), (2555, 119903784), (2604, 117647530), (2695, 113675016), (2728, 112299915), (2730, 112217644), (2744, 111645105), (2760, 110997887), (2821, 108597720), (2847, 107605960), (2852, 107417310), (2860, 107116842), (2920, 104915811), (2940, 104202098), (2990, 102459588), (3003, 102016040), (3036, 100907170), (3038, 100840740), (3066, 99919820), (3080, 99465639), (3185, 96186552), (3212, 95378010), (3220, 95141046), (3224, 95023005), (3234, 94729180), (3255, 94118024), (3289, 93145080), (3358, 91231140), (3381, 90610520), (3410, 89839932), (3430, 89316084), (3432, 89264035), (3542, 86491860), (3565, 85933848), (3577, 85645560), (3588, 85382990), (3640, 84163233), (3720, 82353271), (3773, 81196440), (3795, 80725736), (3796, 80704470), (3822, 80155460), (3864, 79284205), (4004, 76512030), (4015, 76302408), (4030, 76018404), (4088, 74939865), (4092, 74866610), (4116, 74430070), (4186, 73185420), (4278, 71611540), (4290, 71411228), (4312, 71046885), (4340, 70588518), (4380, 69943874), (4433, 69107640), (4459, 68704680), (4485, 68306392), (4508, 67957890), (4526, 67687620), (4557, 67227160), (4620, 66310426), (4745, 64563576), (4774, 64171380), (4818, 63585340), (4830, 63427364), (4836, 63348670), (4991, 61381320), (5005, 61209624), (5037, 60820760), (5060, 60544302), (5096, 60116595), (5110, 59951892), (5115, 59893288), (5145, 59544056), (5208, 58823765), (5313, 57661240), (5390, 56837508), (5460, 56108822), (5621, 54501720), (5635, 54366312), (5642, 54298860), (5694, 53802980), (5704, 53708655), (5720, 53558421), (5880, 52101049), (5980, 51229794), (6006, 51008020), (6045, 50678936), (6072, 50453585), (6076, 50420370), (6132, 49959910), (6279, 48790280), (6370, 48093276), (6424, 47689005), (6440, 47570523), (6468, 47364590), (6510, 47059012), (6578, 46572540), (6643, 46116840), (6716, 45615570), (6762, 45305260), (6789, 45125080), (6820, 44919966), (6860, 44658042), (7007, 43721160), (7084, 43245930), (7130, 42966924), (7154, 42822780), (7161, 42780920), (7176, 42691495), (7546, 40598220), (7590, 40362868), (7592, 40352235), (7595, 40336296), (7644, 40077730), (7665, 39967928), (7843, 39060840), (7889, 38833080), (8008, 38256015), (8030, 38151204), (8060, 38009202), (8085, 37891672), (8184, 37433305), (8232, 37215035), (8372, 36592710), (8395, 36492456), (8463, 36199240), (8556, 35805770), (8580, 35705614), (8680, 35294259), (8760, 34971937), (8855, 34596744), (8866, 34553820), (8918, 34352340), (8970, 34153196), (9016, 33978945), (9052, 33843810), (9114, 33613580), (9240, 33155213), (9269, 33051480), (9490, 32281788), (9548, 32085690), (9555, 32062184), (9636, 31792670), (9660, 31713682), (9672, 31674335), (9867, 31048360), (9982, 30690660), (10010, 30604812), (10074, 30410380), (10120, 30272151), (10220, 29975946), (10230, 29946644), (10290, 29772028), (10439, 29347080), (10465, 29274168), (10626, 28830620), (10633, 28811640), (10695, 28644616), (10731, 28548520), (10780, 28418754), (10920, 28054411), (11242, 27250860), (11270, 27183156), (11284, 27149430), (11315, 27075048), (11319, 27065480), (11388, 26901490), (11753, 26066040), (11935, 25668552), (11960, 25614897), (12012, 25504010), (12045, 25434136), (12090, 25339468), (12152, 25210185), (12264, 24979955), (12397, 24711960), (12558, 24395140), (12740, 24046638), (12936, 23682295), (13020, 23529506), (13156, 23286270), (13286, 23058420), (13299, 23035880), (13377, 22901560), (13432, 22807785), (13524, 22652630), (13578, 22562540), (13640, 22459983), (13720, 22329021), (14014, 21860580), (14105, 21719544), (14168, 21622965), (14235, 21521192), (14260, 21483462), (14308, 21411390), (14322, 21390460), (14651, 20910120), (14973, 20460440), (15015, 20403208), (15092, 20299110), (15180, 20181434), (15190, 20168148), (15288, 20038865), (15330, 19983964), (15686, 19530420), (15778, 19416540), (15841, 19339320), (16060, 19075602), (16120, 19004601), (16170, 18945836), (16445, 18629016), (16709, 18334680), (16744, 18296355), (16790, 18246228), (16863, 18167240), (16905, 18122104), (16926, 18099620), (17112, 17902885), (17160, 17852807), (17710, 17298372), (17732, 17276910), (17836, 17176170), (17885, 17129112), (17940, 17076598), (18104, 16921905), (18228, 16806790), (18469, 16587480), (18538, 16525740), (18865, 16239288), (18980, 16140894), (19096, 16042845), (19110, 16031092), (19272, 15896335), (19320, 15856841), (19734, 15524180), (19747, 15513960), (19929, 15372280), (19964, 15345330), (20020, 15302406), (20148, 15205190), (20440, 14987973), (20460, 14973322), (20580, 14886014), (20878, 14673540), (20930, 14637084), (21021, 14573720), (21252, 14415310), (21266, 14405820), (21390, 14322308), (21462, 14274260), (21560, 14209377), (21827, 14035560), (22165, 13821528), (22295, 13740936), (22484, 13625430), (22540, 13591578), (22568, 13574715), (22630, 13537524), (22638, 13532740), (22776, 13450745), (22785, 13445432), (23023, 13306440), (23506, 13033020), (23529, 13020280), (23667, 12944360), (23870, 12834276), (24024, 12752005), (24090, 12717068), (24180, 12669734), (24794, 12355980), (24893, 12306840), (24955, 12276264), (25039, 12235080), (25116, 12197570), (25185, 12164152), (25480, 12023319), (26040, 11764753), (26312, 11643135), (26565, 11532248), (26572, 11529210), (26598, 11517940), (26754, 11450780), (27048, 11326315), (27156, 11281270), (27807, 11017160), (28028, 10930290), (28105, 10900344), (28210, 10859772), (28470, 10760596), (28520, 10741731), (28616, 10705695), (28644, 10695230), (29302, 10455060), (29419, 10413480), (29946, 10230220), (30030, 10201604), (30184, 10149555), (30360, 10090717), (30380, 10084074), (30660, 9991982), (31031, 9872520), (31317, 9782360), (31372, 9765210), (31395, 9758056), (31556, 9708270), (31682, 9669660), (31899, 9603880), (32120, 9537801), (32340, 9472918), (32890, 9314508), (33215, 9223368), (33418, 9167340), (33580, 9123114), (33726, 9083620), (33810, 9061052), (33852, 9049810), (33945, 9025016), (34937, 8768760), (35035, 8744232), (35259, 8688680), (35420, 8649186), (35464, 8638455), (35672, 8588085), (35770, 8564556), (35805, 8556184), (35880, 8538299), (36456, 8403395), (36938, 8293740), (37076, 8262870), (37191, 8237320), (37730, 8119644), (37960, 8070447), (38220, 8015546), (39215, 7812168), (39347, 7785960), (39445, 7766616), (39468, 7762090), (39494, 7756980), (39858, 7686140), (39928, 7672665), (40040, 7651203), (40296, 7602595), (40920, 7486661), (41160, 7443007), (41756, 7336770), (41860, 7318542), (42042, 7286860), (42315, 7239848), (42504, 7207655), (42532, 7202910), (42780, 7161154), (42924, 7137130), (43654, 7017780), (43953, 6970040), (44330, 6910764), (44590, 6870468), (44968, 6812715), (45080, 6795789), (45260, 6768762), (45276, 6766370), (45570, 6722716), (46046, 6653220), (46345, 6610296), (46501, 6588120), (47012, 6516510), (47058, 6510140), (47334, 6472180), (47523, 6446440), (47740, 6417138), (48180, 6358534), (48360, 6334867), (49049, 6245880), (49335, 6209672), (49588, 6177990), (49786, 6153420), (49910, 6138132), (50078, 6117540), (50127, 6111560), (50232, 6098785), (50370, 6082076), (52049, 5885880), (52195, 5869416), (53130, 5766124), (53144, 5764605), (53165, 5762328), (53196, 5758970), (53508, 5725390), (53655, 5709704), (54312, 5640635), (54901, 5580120), (55407, 5529160), (55614, 5508580), (56056, 5465145), (56210, 5450172), (56420, 5429886), (56595, 5413096), (56940, 5380298), (57288, 5347615), (58604, 5227530), (58765, 5213208), (58838, 5206740), (59241, 5171320), (59892, 5115110), (60060, 5100802), (60760, 5042037), (61320, 4995991), (61985, 4942392), (62062, 4936260), (62634, 4891180), (62744, 4882605), (62790, 4879028), (63112, 4854135), (63364, 4834830), (63798, 4801940), (64680, 4736459), (64883, 4721640), (65481, 4678520), (65780, 4657254), (66430, 4611684), (66495, 4607176), (66836, 4583670), (66885, 4580312), (67160, 4561557), (67452, 4541810), (67620, 4530526), (67704, 4524905), (67890, 4512508), (69069, 4435480), (69874, 4384380), (70070, 4372116), (70518, 4344340), (70840, 4324593), (71540, 4282278), (71610, 4278092), (73073, 4192440), (73255, 4182024), (73876, 4146870), (74152, 4131435), (74382, 4118660), (74679, 4102280), (74865, 4092088), (75117, 4078360), (75460, 4059822), (76440, 4007773), (78430, 3906084), (78694, 3892980), (78890, 3883308), (78936, 3881045), (78988, 3878490), (79205, 3867864), (79716, 3843070), (82271, 3723720), (83512, 3668385), (83545, 3666936), (83720, 3659271), (84084, 3643430), (84315, 3633448), (84630, 3619924), (85064, 3601455), (85560, 3580577), (85848, 3568565), (86779, 3530280), (87308, 3508890), (87906, 3485020), (88257, 3471160), (88660, 3455382), (89180, 3435234), (90520, 3384381), (90552, 3383185), (91140, 3361358), (92092, 3326610), (92345, 3317496), (92690, 3305148), (93002, 3294060), (93093, 3290840), (94024, 3258255), (94116, 3255070), (94668, 3236090), (95046, 3223220), (95480, 3208569), (96360, 3179267), (98098, 3122940), (98670, 3104836), (98735, 3102792), (99176, 3088995), (99572, 3076710), (99645, 3074456), (99820, 3069066), (100156, 3058770), (100254, 3055780), (100740, 3041038), (101959, 3004680), (102557, 2987160), (104098, 2942940), (104390, 2934708), (104811, 2922920), (105105, 2914744), (106260, 2883062), (106330, 2881164), (106392, 2879485), (107016, 2862695), (107310, 2854852), (109135, 2807112), (109802, 2790060), (110814, 2764580), (110887, 2762760), (111228, 2754290), (112420, 2725086), (112840, 2714943), (113190, 2706548), (113880, 2690149), (115115, 2661288), (116963, 2619240), (117208, 2613765), (117530, 2606604), (117645, 2604056), (117676, 2603370), (118041, 2595320), (118335, 2588872), (118482, 2585660), (119784, 2557555), (120120, 2550401), (123970, 2471196), (124124, 2468130), (124465, 2461368), (125195, 2447016), (125268, 2445590), (125580, 2439514), (126728, 2417415), (127596, 2400970), (129283, 2369640), (129766, 2360820), (130962, 2339260), (131560, 2328627), (132860, 2305842), (132990, 2303588), (133672, 2291835), (133770, 2290156), (134904, 2270905), (135240, 2265263), (135780, 2256254), (138138, 2217740), (138229, 2216280), (139035, 2203432), (139503, 2196040), (139748, 2192190), (140140, 2186058), (141036, 2172170), (143080, 2141139), (143220, 2139046), (146146, 2096220), (146510, 2091012), (147095, 2082696), (147147, 2081960), (147752, 2073435), (148764, 2059330), (149358, 2051140), (149730, 2046044), (150234, 2039180), (150920, 2029911), (152789, 2005080), (155155, 1974504), (156147, 1961960), (156585, 1956472), (156860, 1953042), (157388, 1946490), (157780, 1941654), (157976, 1939245), (158410, 1933932), (159432, 1921535), (159495, 1920776), (161161, 1900920), (164542, 1861860), (164703, 1860040), (167090, 1833468), (168168, 1821715), (168630, 1816724), (169260, 1809962), (173558, 1765140), (174251, 1758120), (174616, 1754445), (174685, 1753752), (175812, 1742510), (176295, 1737736), (176514, 1735580), (177320, 1727691), (178360, 1717617), (182280, 1680679), (184184, 1663305), (184690, 1658748), (185380, 1652574), (185955, 1647464), (186004, 1647030), (186186, 1645420), (188232, 1627535), (189336, 1618045), (190092, 1611610), (194649, 1573880), (196196, 1561470), (196735, 1557192), (197340, 1552418), (197470, 1551396), (199144, 1538355), (199290, 1537228), (199640, 1534533), (200312, 1529385), (200508, 1527890), (201480, 1520519), (203918, 1502340), (205114, 1493580), (205933, 1487640), (208196, 1471470), (208780, 1467354), (209622, 1461460), (210210, 1457372), (212520, 1441531), (212660, 1440582), (214620, 1427426), (217217, 1410360), (218270, 1403556), (219219, 1397480), (219604, 1395030), (219765, 1394008), (221628, 1382290), (221774, 1381380), (222456, 1377145), (224840, 1362543), (226380, 1353274), (230230, 1330644), (232505, 1317624), (233926, 1309620), (235060, 1303302), (235290, 1302028), (235352, 1301685), (236082, 1297660), (236670, 1294436), (236964, 1292830), (237615, 1289288), (240097, 1275960), (244559, 1252680), (245245, 1249176), (246813, 1241240), (247940, 1235598), (248248, 1234065), (248930, 1230684), (250390, 1223508), (250536, 1222795), (250635, 1222312), (251160, 1219757), (255192, 1200485), (258566, 1184820), (259532, 1180410), (260245, 1177176), (260337, 1176760), (261924, 1169630), (265720, 1152921), (265980, 1151794), (267540, 1145078), (271560, 1128127), (274505, 1116024), (275429, 1112280), (276276, 1108870), (276458, 1108140), (277035, 1105832), (278070, 1101716), (279006, 1098020), (279496, 1096095), (280280, 1093029), (282072, 1086085), (286440, 1069523), (292292, 1048110), (293020, 1045506), (294190, 1041348), (294294, 1040980), (296205, 1034264), (297528, 1029665), (298716, 1025570), (299460, 1023022), (300468, 1019590), (305578, 1002540), (305877, 1001560), (307671, 995720), (310310, 987252), (312294, 980980), (313170, 978236), (313720, 976521), (314776, 973245), (315560, 970827), (316820, 966966), (318990, 960388), (322322, 950460), (323609, 946680), (324415, 944328), (325507, 941160), (327405, 935704), (329084, 930930), (329406, 930020), (332661, 920920), (334180, 916734), (337260, 908362), (338520, 904981), (345345, 887096), (347116, 882570), (348502, 879060), (349370, 876876), (350889, 873080), (351624, 871255), (352590, 868868), (353028, 867790), (364343, 840840), (365365, 838488), (369380, 829374), (370760, 826287), (371910, 823732), (372008, 823515), (372372, 822710), (373395, 820456), (375585, 815672), (380184, 805805), (384307, 797160), (387849, 789880), (389298, 786940), (392392, 780735), (393470, 778596), (394680, 776209), (394940, 775698), (398580, 768614), (401016, 763945), (407836, 751170), (410228, 746790), (411355, 744744), (411866, 743820), (414687, 738760), (416392, 735735), (417560, 733677), (419244, 730730), (420420, 728686), (425320, 720291), (429240, 713713), (433895, 706056), (434434, 705180), (436540, 701778), (438438, 698740), (439208, 697515), (439530, 697004), (441285, 694232), (443256, 691145), (443548, 690690), (452760, 676637), (454181, 674520), (458367, 668360), (460460, 665322), (465010, 658812), (465465, 658168), (467852, 654810), (470120, 651651), (470580, 651014), (472164, 648830), (473340, 647218), (473928, 646415), (475230, 644644), (480194, 637980), (483483, 633640), (489118, 626340), (490490, 624588), (493626, 620620), (495880, 617799), (497860, 615342), (500780, 611754), (501270, 611156), (509795, 600936), (511511, 598920), (512785, 597432), (517132, 592410), (519064, 590205), (520490, 588588), (520674, 588380), (522753, 586040), (523848, 584815), (524055, 584584), (531960, 575897), (535080, 572539), (549010, 558012), (550858, 556140), (552552, 554435), (552916, 554070)]