29402493120

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:139

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 49, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 94, 96, 98, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 141, 143, 144, 147, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 188, 192, 195, 196, 198, 208, 210, 217, 220, 224, 231, 234, 235, 240, 245, 248, 252, 260, 264, 273, 279, 280, 282, 286, 288, 294, 308, 310, 312, 315, 320, 329, 330, 336, 341, 352, 360, 364, 372, 376, 385, 390, 392, 396, 403, 416, 420, 423, 429, 434, 440, 441, 448, 455, 462, 465, 468, 470, 480, 490, 495, 496, 504, 517, 520, 528, 539, 546, 558, 560, 564, 572, 576, 585, 588, 611, 616, 620, 624, 630, 637, 651, 658, 660, 672, 682, 693, 704, 705, 715, 720, 728, 735, 744, 752, 770, 780, 784, 792, 806, 819, 832, 840, 846, 858, 868, 880, 882, 910, 924, 930, 936, 940, 960, 980, 987, 990, 992, 1001, 1008, 1023, 1034, 1040, 1056, 1078, 1085, 1092, 1116, 1120, 1128, 1144, 1155, 1170, 1176, 1209, 1222, 1232, 1240, 1248, 1260, 1274, 1287, 1302, 1316, 1320, 1344, 1364, 1365, 1386, 1395, 1410, 1430, 1440, 1456, 1457, 1470, 1488, 1504, 1519, 1540, 1551, 1560, 1568, 1584, 1612, 1617, 1638, 1645, 1680, 1692, 1705, 1716, 1736, 1760, 1764, 1820, 1833, 1848, 1860, 1872, 1880, 1911, 1953, 1960, 1974, 1980, 1984, 2002, 2015, 2016, 2046, 2068, 2080, 2112, 2115, 2145, 2156, 2170, 2184, 2205, 2232, 2240, 2256, 2288, 2303, 2310, 2340, 2352, 2387, 2418, 2444, 2464, 2480, 2496, 2520, 2548, 2574, 2585, 2604, 2632, 2640, 2695, 2728, 2730, 2772, 2790, 2820, 2821, 2860, 2880, 2912, 2914, 2940, 2961, 2976, 3003, 3008, 3038, 3055, 3069, 3080, 3102, 3120, 3136, 3168, 3185, 3224, 3234, 3255, 3276, 3290, 3360, 3384, 3410, 3432, 3465, 3472, 3520, 3528, 3619, 3627, 3640, 3666, 3696, 3720, 3744, 3760, 3822, 3906, 3920, 3948, 3960, 4004, 4030, 4032, 4092, 4095, 4136, 4160, 4230, 4277, 4290, 4312, 4340, 4368, 4371, 4410, 4433, 4464, 4512, 4557, 4576, 4606, 4620, 4653, 4680, 4704, 4774, 4836, 4851, 4888, 4928, 4935, 4960, 5005, 5040, 5096, 5115, 5148, 5170, 5208, 5264, 5280, 5390, 5456, 5460, 5499, 5544, 5580, 5640, 5642, 5720, 5733, 5824, 5828, 5880, 5922, 5952, 6006, 6045, 6076, 6110, 6138, 6160, 6204, 6240, 6336, 6370, 6435, 6448, 6468, 6510, 6552, 6580, 6720, 6721, 6768, 6820, 6864, 6909, 6930, 6944, 7007, 7056, 7161, 7238, 7254, 7280, 7285, 7332, 7392, 7440, 7488, 7520, 7595, 7644, 7755, 7812, 7840, 7896, 7920, 8008, 8060, 8085, 8184, 8190, 8272, 8460, 8463, 8554, 8580, 8624, 8680, 8736, 8742, 8820, 8866, 8928, 9009, 9024, 9114, 9152, 9165, 9212, 9240, 9306, 9360, 9408, 9548, 9555, 9672, 9702, 9765, 9776, 9870, 9920, 10010, 10080, 10192, 10199, 10230, 10296, 10340, 10416, 10528, 10560, 10780, 10857, 10912, 10920, 10998, 11088, 11160, 11280, 11284, 11440, 11466, 11515, 11656, 11760, 11844, 11935, 12012, 12090, 12152, 12220, 12276, 12320, 12408, 12480, 12740, 12831, 12870, 12896, 12936, 13020, 13104, 13113, 13160, 13299, 13442, 13536, 13640, 13671, 13728, 13818, 13860, 13888, 14014, 14105, 14112, 14322, 14476, 14508, 14560, 14570, 14664, 14784, 14805, 14880, 15015, 15040, 15190, 15288, 15345, 15510, 15624, 15680, 15792, 15840, 16016, 16027, 16120, 16170, 16368, 16380, 16544, 16709, 16920, 16926, 17108, 17160, 17248, 17360, 17472, 17484, 17640, 17732, 17856, 18018, 18095, 18135, 18228, 18330, 18424, 18480, 18612, 18720, 18941, 19096, 19110, 19344, 19404, 19530, 19552, 19740, 19747, 20020, 20160, 20163, 20384, 20398, 20460, 20592, 20680, 20727, 20832, 21021, 21056, 21385, 21483, 21560, 21714, 21824, 21840, 21855, 21996, 22165, 22176, 22320, 22560, 22568, 22785, 22880, 22932, 23030, 23265, 23312, 23520, 23688, 23870, 24024, 24180, 24255, 24304, 24440, 24552, 24640, 24816, 25333, 25389, 25480, 25662, 25740, 25792, 25872, 26040, 26208, 26226, 26320, 26598, 26884, 27072, 27280, 27342, 27456, 27495, 27636, 27720, 28028, 28210, 28224, 28644, 28665, 28952, 29016, 29120, 29140, 29328, 29610, 29760, 29939, 30030, 30380, 30576, 30597, 30690, 31020, 31031, 31248, 31584, 31680, 32032, 32054, 32240, 32340, 32571, 32736, 32760, 33088, 33418, 33605, 33840, 33852, 34216, 34320, 34496, 34545, 34720, 34968, 35035, 35280, 35464, 35805, 36036, 36190, 36270, 36456, 36660, 36848, 36960, 37224, 37440, 37882, 38192, 38220, 38493, 38688, 38808, 39060, 39104, 39480, 39494, 39897, 40040, 40326, 40768, 40796, 40920, 41184, 41360, 41454, 41664, 42042, 42315, 42770, 42966, 43120, 43428, 43680, 43710, 43992, 44330, 44352, 44640, 45045, 45120, 45136, 45570, 45760, 45864, 46060, 46530, 46624, 47040, 47047, 47376, 47740, 48048, 48081, 48360, 48510, 48608, 48880, 49104, 49632, 50127, 50666, 50778, 50960, 50995, 51324, 51480, 51744, 52080, 52416, 52452, 52640, 53196, 53768, 54285, 54560, 54684, 54990, 55272, 55440, 56056, 56420, 56823, 57288, 57330, 57904, 58032, 58280, 58656, 59220, 59241, 59878, 60060, 60489, 60760, 61152, 61194, 61380, 62040, 62062, 62496, 63063, 63168, 64064, 64108, 64155, 64480, 64680, 65142, 65472, 65520, 65565, 66495, 66836, 67210, 67680, 67704, 68355, 68432, 68640, 69090, 69440, 69936, 70070, 70560, 70928, 71393, 71610, 72072, 72380, 72540, 72912, 73320, 73696, 73920, 74448, 75764, 75999, 76384, 76440, 76986, 77376, 77616, 78120, 78960, 78988, 79794, 80080, 80135, 80652, 81592, 81840, 82368, 82720, 82908, 83545, 84084, 84630, 85540, 85932, 86240, 86856, 87360, 87420, 87984, 88660, 89280, 89817, 90090, 90272, 91140, 91728, 91791, 92120, 93060, 93093, 93248, 94094, 94705, 94752, 95480, 96096, 96162, 96720, 97020, 97216, 97760, 98208, 98735, 99264, 100254, 100815, 101332, 101556, 101920, 101990, 102648, 102960, 103488, 103635, 104160, 104904, 105105, 105280, 106392, 107415, 107536, 108570, 109120, 109368, 109980, 110544, 110880, 112112, 112189, 112840, 113646, 114576, 114660, 115808, 116064, 116560, 117312, 118440, 118482, 119756, 120120, 120978, 121520, 122304, 122388, 122760, 124080, 124124, 124992, 126126, 126665, 126945, 128216, 128310, 128960, 129360, 130284, 131040, 131130, 132587, 132990, 133672, 134420, 135360, 135408, 136710, 136864, 137280, 138180, 139872, 140140, 141120, 141141, 141856, 142786, 143220, 144144, 144243, 144760, 145080, 145824, 146640, 147392, 148896, 149695, 150381, 151528, 151998, 152768, 152880, 152985, 153972, 155155, 155232, 156240, 157920, 157976, 159588, 160160, 160270, 161304, 162855, 163184, 163680, 165440, 165816, 167090, 168168, 169260, 170469, 171080, 171864, 172480, 173712, 174840, 175968, 177320, 177723, 179634, 180180, 180544, 182280, 183456, 183582, 184240, 186120, 186186, 188188, 189410, 189504, 190960, 192192, 192324, 192465, 193440, 194040, 195520, 196416, 197470, 199485, 200508, 201630, 202664, 203112, 203840, 203980, 205296, 205920, 207270, 208320, 208351, 209808, 210210, 212784, 214179, 214830, 215072, 217140, 217217, 218736, 219960, 221088, 221760, 224224, 224378, 225680, 227292, 227997, 229152, 229320, 231616, 232128, 233120, 235235, 236880, 236964, 239512, 240240, 240405, 241956, 243040, 244776, 245520, 248160, 248248, 250635, 252252, 253330, 253890, 256432, 256620, 258720, 260568, 262080, 262260, 265174, 265980, 267344, 268840, 269451, 270816, 273420, 273728, 276360, 279279, 279744, 280280, 282282, 283712, 284115, 285572, 286440, 288288, 288486, 289520, 290160, 291648, 293280, 296205, 297792, 299390, 300762, 302445, 303056, 303996, 305760, 305970, 307944, 310310, 310464, 312480, 315315, 315840, 315952, 319176, 320320, 320540, 322608, 325710, 326368, 327360, 329329, 331632, 334180, 336336, 336567, 338520, 340938, 342160, 343728, 347424, 349680, 351936, 354640, 355446, 356965, 359268, 360360, 364560, 366912, 367164, 368480, 372240, 372372, 376376, 378820, 379995, 381920, 384648, 384930, 386880, 388080, 394940, 397761, 398970, 401016, 403260, 405328, 406224, 407960, 410592, 411840, 414540, 416702, 419616, 420420, 423423, 425568, 428358, 429660, 430144, 434280, 434434, 437472, 439920, 442176, 448448, 448756, 449085, 451360, 454584, 455994, 458304, 458640, 458955, 465465, 466240, 470470, 473760, 473928, 479024, 480480, 480810, 483912, 486080, 489552, 491040, 496320, 496496, 501270, 504504, 506660, 507780, 512864, 513240, 517440, 521136, 524520, 530348, 531960, 534688, 537680, 538902, 541632, 546840, 552720, 558558, 560560, 560945, 564564, 568230, 571144, 572880, 576576, 576972, 579040, 580320, 586560, 592410, 598780, 601524, 604890, 606112, 607992, 611520, 611940, 615888, 620620, 624960, 625053, 630630, 631904, 638352, 641080, 642537, 645216, 651420, 651651, 652736, 658658, 662935, 663264, 668360, 672672, 673134, 677040, 681876, 684320, 687456, 694848, 699360, 705705, 709280, 710892, 713930, 718536, 720720, 721215, 729120, 734328, 736960, 744480, 744744, 751905, 752752, 757640, 759990, 763840, 769296, 769860, 776160, 785323, 789880, 795522, 797940, 802032, 806520, 810656, 812448, 815920, 821184, 829080, 833404, 839232, 840840, 846846, 851136, 852345, 856716, 859320, 868560, 868868, 874944, 879840, 888615, 897512, 898170, 902720, 909168, 911988, 917280, 917910, 928109, 930930, 940940, 947520, 947856, 958048, 960960, 961620, 967824, 979104, 982080, 987987, 992992, 1002540, 1009008, 1009701, 1013320, 1015560, 1025728, 1026480, 1041755, 1042272, 1049040, 1060696, 1063920, 1069376, 1070895, 1075360, 1077804, 1086085, 1093680, 1105440, 1117116, 1121120, 1121890, 1129128, 1136460, 1139985, 1142288, 1145760, 1153944, 1158080, 1160640, 1184820, 1193283, 1197560, 1203048, 1209780, 1212224, 1215984, 1223880, 1231776, 1241240, 1250106, 1261260, 1263808, 1276704, 1282160, 1285074, 1290432, 1302840, 1303302, 1317316, 1325870, 1326528, 1336720, 1345344, 1346268, 1347255, 1354080, 1363752, 1368640, 1374912, 1396395, 1398720, 1411410, 1418560, 1421784, 1427860, 1437072, 1441440, 1442430, 1458240, 1458457, 1468656, 1488960, 1489488, 1503810, 1505504, 1515280, 1519980, 1538592, 1539720, 1552320, 1570646, 1579760, 1591044, 1595880, 1604064, 1613040, 1621312, 1624896, 1631840, 1646645, 1658160, 1666808, 1681680, 1682835, 1693692, 1704690, 1713432, 1718640, 1737120, 1737736, 1759680, 1777230, 1795024, 1796340, 1818336, 1823976, 1834560, 1835820, 1856218, 1861860, 1875159, 1881880, 1895712, 1916096, 1923240, 1935648, 1954953, 1958208, 1975974, 1985984, 1988805, 2005080, 2018016, 2019402, 2026640, 2031120, 2052960, 2083510, 2084544, 2098080, 2117115, 2121392, 2127840, 2141790, 2150720, 2155608, 2172170, 2187360, 2210880, 2234232, 2242240, 2243780, 2258256, 2272920, 2279970, 2284576, 2291520, 2307888, 2355969, 2369640, 2386566, 2395120, 2406096, 2419560, 2431968, 2447760, 2463552, 2482480, 2500212, 2522520, 2553408, 2564320, 2570148, 2605680, 2606604, 2634632, 2651740, 2673440, 2692536, 2694510, 2708160, 2727504, 2784327, 2792790, 2822820, 2843568, 2855720, 2874144, 2882880, 2884860, 2916914, 2937312, 2963961, 2978976, 3007620, 3011008, 3030560, 3039960, 3077184, 3079440, 3125265, 3141292, 3159520, 3182088, 3191760, 3208128, 3212685, 3226080, 3258255, 3263680, 3293290, 3316320, 3333616, 3363360, 3365670, 3387384, 3409380, 3426864, 3437280, 3474240, 3475472, 3554460, 3590048, 3592680, 3636672, 3647952, 3671640, 3712436, 3723720, 3750318, 3763760, 3791424, 3846480, 3871296, 3909906, 3926615, 3951948, 3977610, 4010160, 4036032, 4038804, 4053280, 4062240, 4105920, 4167020, 4196160, 4234230, 4242784, 4255680, 4283580, 4311216, 4344340, 4374720, 4375371, 4468464, 4487560, 4516512, 4545840, 4559940, 4569152, 4615776, 4640545, 4711938, 4739280, 4773132, 4790240, 4812192, 4839120, 4863936, 4895520, 4939935, 4964960, 5000424, 5045040, 5048505, 5128640, 5140296, 5211360, 5213208, 5269264, 5303480, 5346880, 5385072, 5389020, 5455008, 5568654, 5585580, 5645640, 5687136, 5711440, 5748288, 5769720, 5833828, 5874624, 5927922, 5957952, 5966415, 6015240, 6061120, 6079920, 6158880, 6250530, 6282584, 6319040, 6364176, 6383520, 6425370, 6452160, 6516510, 6586580, 6632640, 6667232, 6726720, 6731340, 6774768, 6818760, 6853728, 6874560, 6950944, 7067907, 7108920, 7180096, 7185360, 7292285, 7295904, 7343280, 7424872, 7447440, 7500636, 7527520, 7692960, 7819812, 7853230, 7903896, 7955220, 8020320, 8077608, 8106560, 8124480, 8334040, 8352981, 8468460, 8485568, 8567160, 8622432, 8688680, 8750742, 8936928, 8975120, 9033024, 9091680, 9119880, 9231552, 9281090, 9375795, 9423876, 9478560, 9546264, 9580480, 9624384, 9678240, 9774765, 9791040, 9879870, 9929920, 10000848, 10090080, 10097010, 10209199, 10280592, 10422720, 10426416, 10538528, 10606960, 10770144, 10778040, 10910016, 11137308, 11171160, 11291280, 11374272, 11422880, 11539440, 11667656, 11779845, 11855844, 11932830, 12030480, 12159840, 12317760, 12501060, 12565168, 12728352, 12767040, 12850740, 13033020, 13126113, 13173160, 13334464, 13462680, 13549536, 13637520, 13707456, 13901888, 13921635, 14135814, 14217840, 14370720, 14584570, 14591808, 14686560, 14819805, 14849744, 14894880, 15001272, 15055040, 15385920, 15639624, 15706460, 15807792, 15910440, 16040640, 16155216, 16668080, 16705962, 16936920, 17134320, 17244864, 17377360, 17501484, 17873856, 17950240, 18183360, 18239760, 18562180, 18751590, 18847752, 18957120, 19092528, 19356480, 19549530, 19759740, 20001696, 20180160, 20194020, 20418398, 20561184, 20852832, 21077056, 21213920, 21540288, 21556080, 21876855, 22274616, 22342320, 22582560, 22845760, 23078880, 23335312, 23559690, 23711688, 23865660, 24060960, 24319680, 25002120, 25130336, 25456704, 25701480, 26066040, 26252226, 26346320, 26925360, 27099072, 27275040, 27843270, 28271628, 28435680, 28741440, 29169140, 29373120, 29639610, 29699488, 29789760, 30002544, 30627597, 31279248, 31412920, 31615584, 31820880, 32310432, 33336160, 33411924, 33873840, 34268640, 34754720, 35002968, 35339535, 35900480, 36479520, 37124360, 37503180, 37695504, 38185056, 39099060, 39519480, 40003392, 40388040, 40836796, 41122368, 41705664, 41764905, 42427840, 43112160, 43753710, 44549232, 44684640, 45165120, 46157760, 46670624, 47119380, 47423376, 47731320, 48121920, 50004240, 50260672, 51045995, 51402960, 52132080, 52504452, 52692640, 53850720, 54550080, 55686540, 56543256, 56871360, 58338280, 59279220, 59398976, 60005088, 61255194, 62558496, 62825840, 63231168, 63641760, 64620864, 65630565, 66672320, 66823848, 67747680, 68537280, 69509440, 70005936, 70679070, 72959040, 74248720, 75006360, 75391008, 76370112, 78198120, 79038960, 80776080, 81673592, 83529810, 86224320, 87507420, 89098464, 89369280, 91882791, 93341248, 94238760, 94846752, 95462640, 100008480, 102091990, 102805920, 104264160, 105008904, 105385280, 107701440, 111373080, 113086512, 116676560, 118558440, 120010176, 122510388, 125116992, 125651680, 127283520, 131261130, 133647696, 135495360, 140011872, 141358140, 148497440, 150012720, 150782016, 153137985, 156396240, 158077920, 161552160, 163347184, 167059620, 175014840, 178196928, 183765582, 188477520, 189693504, 190925280, 200016960, 204183980, 205611840, 208528320, 210017808, 222746160, 226173024, 233353120, 237116880, 245020776, 251303360, 262522260, 267295392, 280023744, 282716280, 296994880, 300025440, 306275970, 312792480, 316155840, 323104320, 326694368, 334119240, 350029680, 367531164, 376955040, 381850560, 408367960, 420035616, 445492320, 452346048, 459413955, 466706240, 474233760, 490041552, 525044520, 534590784, 565432560, 600050880, 612551940, 625584960, 653388736, 668238480, 700059360, 735062328, 753910080, 816735920, 840071232, 890984640, 918827910, 948467520, 980083104, 1050089040, 1130865120, 1225103880, 1336476960, 1400118720, 1470124656, 1633471840, 1837655820, 1960166208, 2100178080, 2261730240, 2450207760, 2672953920, 2940249312, 3266943680, 3675311640, 4200356160, 4900415520, 5880498624, 7350623280, 9800831040, 14701246560, 29402493120]

約数ペア:

[(1, 29402493120), (2, 14701246560), (3, 9800831040), (4, 7350623280), (5, 5880498624), (6, 4900415520), (7, 4200356160), (8, 3675311640), (9, 3266943680), (10, 2940249312), (11, 2672953920), (12, 2450207760), (13, 2261730240), (14, 2100178080), (15, 1960166208), (16, 1837655820), (18, 1633471840), (20, 1470124656), (21, 1400118720), (22, 1336476960), (24, 1225103880), (26, 1130865120), (28, 1050089040), (30, 980083104), (31, 948467520), (32, 918827910), (33, 890984640), (35, 840071232), (36, 816735920), (39, 753910080), (40, 735062328), (42, 700059360), (44, 668238480), (45, 653388736), (47, 625584960), (48, 612551940), (49, 600050880), (52, 565432560), (55, 534590784), (56, 525044520), (60, 490041552), (62, 474233760), (63, 466706240), (64, 459413955), (65, 452346048), (66, 445492320), (70, 420035616), (72, 408367960), (77, 381850560), (78, 376955040), (80, 367531164), (84, 350029680), (88, 334119240), (90, 326694368), (91, 323104320), (93, 316155840), (94, 312792480), (96, 306275970), (98, 300025440), (99, 296994880), (104, 282716280), (105, 280023744), (110, 267295392), (112, 262522260), (117, 251303360), (120, 245020776), (124, 237116880), (126, 233353120), (130, 226173024), (132, 222746160), (140, 210017808), (141, 208528320), (143, 205611840), (144, 204183980), (147, 200016960), (154, 190925280), (155, 189693504), (156, 188477520), (160, 183765582), (165, 178196928), (168, 175014840), (176, 167059620), (180, 163347184), (182, 161552160), (186, 158077920), (188, 156396240), (192, 153137985), (195, 150782016), (196, 150012720), (198, 148497440), (208, 141358140), (210, 140011872), (217, 135495360), (220, 133647696), (224, 131261130), (231, 127283520), (234, 125651680), (235, 125116992), (240, 122510388), (245, 120010176), (248, 118558440), (252, 116676560), (260, 113086512), (264, 111373080), (273, 107701440), (279, 105385280), (280, 105008904), (282, 104264160), (286, 102805920), (288, 102091990), (294, 100008480), (308, 95462640), (310, 94846752), (312, 94238760), (315, 93341248), (320, 91882791), (329, 89369280), (330, 89098464), (336, 87507420), (341, 86224320), (352, 83529810), (360, 81673592), (364, 80776080), (372, 79038960), (376, 78198120), (385, 76370112), (390, 75391008), (392, 75006360), (396, 74248720), (403, 72959040), (416, 70679070), (420, 70005936), (423, 69509440), (429, 68537280), (434, 67747680), (440, 66823848), (441, 66672320), (448, 65630565), (455, 64620864), (462, 63641760), (465, 63231168), (468, 62825840), (470, 62558496), (480, 61255194), (490, 60005088), (495, 59398976), (496, 59279220), (504, 58338280), (517, 56871360), (520, 56543256), (528, 55686540), (539, 54550080), (546, 53850720), (558, 52692640), (560, 52504452), (564, 52132080), (572, 51402960), (576, 51045995), (585, 50260672), (588, 50004240), (611, 48121920), (616, 47731320), (620, 47423376), (624, 47119380), (630, 46670624), (637, 46157760), (651, 45165120), (658, 44684640), (660, 44549232), (672, 43753710), (682, 43112160), (693, 42427840), (704, 41764905), (705, 41705664), (715, 41122368), (720, 40836796), (728, 40388040), (735, 40003392), (744, 39519480), (752, 39099060), (770, 38185056), (780, 37695504), (784, 37503180), (792, 37124360), (806, 36479520), (819, 35900480), (832, 35339535), (840, 35002968), (846, 34754720), (858, 34268640), (868, 33873840), (880, 33411924), (882, 33336160), (910, 32310432), (924, 31820880), (930, 31615584), (936, 31412920), (940, 31279248), (960, 30627597), (980, 30002544), (987, 29789760), (990, 29699488), (992, 29639610), (1001, 29373120), (1008, 29169140), (1023, 28741440), (1034, 28435680), (1040, 28271628), (1056, 27843270), (1078, 27275040), (1085, 27099072), (1092, 26925360), (1116, 26346320), (1120, 26252226), (1128, 26066040), (1144, 25701480), (1155, 25456704), (1170, 25130336), (1176, 25002120), (1209, 24319680), (1222, 24060960), (1232, 23865660), (1240, 23711688), (1248, 23559690), (1260, 23335312), (1274, 23078880), (1287, 22845760), (1302, 22582560), (1316, 22342320), (1320, 22274616), (1344, 21876855), (1364, 21556080), (1365, 21540288), (1386, 21213920), (1395, 21077056), (1410, 20852832), (1430, 20561184), (1440, 20418398), (1456, 20194020), (1457, 20180160), (1470, 20001696), (1488, 19759740), (1504, 19549530), (1519, 19356480), (1540, 19092528), (1551, 18957120), (1560, 18847752), (1568, 18751590), (1584, 18562180), (1612, 18239760), (1617, 18183360), (1638, 17950240), (1645, 17873856), (1680, 17501484), (1692, 17377360), (1705, 17244864), (1716, 17134320), (1736, 16936920), (1760, 16705962), (1764, 16668080), (1820, 16155216), (1833, 16040640), (1848, 15910440), (1860, 15807792), (1872, 15706460), (1880, 15639624), (1911, 15385920), (1953, 15055040), (1960, 15001272), (1974, 14894880), (1980, 14849744), (1984, 14819805), (2002, 14686560), (2015, 14591808), (2016, 14584570), (2046, 14370720), (2068, 14217840), (2080, 14135814), (2112, 13921635), (2115, 13901888), (2145, 13707456), (2156, 13637520), (2170, 13549536), (2184, 13462680), (2205, 13334464), (2232, 13173160), (2240, 13126113), (2256, 13033020), (2288, 12850740), (2303, 12767040), (2310, 12728352), (2340, 12565168), (2352, 12501060), (2387, 12317760), (2418, 12159840), (2444, 12030480), (2464, 11932830), (2480, 11855844), (2496, 11779845), (2520, 11667656), (2548, 11539440), (2574, 11422880), (2585, 11374272), (2604, 11291280), (2632, 11171160), (2640, 11137308), (2695, 10910016), (2728, 10778040), (2730, 10770144), (2772, 10606960), (2790, 10538528), (2820, 10426416), (2821, 10422720), (2860, 10280592), (2880, 10209199), (2912, 10097010), (2914, 10090080), (2940, 10000848), (2961, 9929920), (2976, 9879870), (3003, 9791040), (3008, 9774765), (3038, 9678240), (3055, 9624384), (3069, 9580480), (3080, 9546264), (3102, 9478560), (3120, 9423876), (3136, 9375795), (3168, 9281090), (3185, 9231552), (3224, 9119880), (3234, 9091680), (3255, 9033024), (3276, 8975120), (3290, 8936928), (3360, 8750742), (3384, 8688680), (3410, 8622432), (3432, 8567160), (3465, 8485568), (3472, 8468460), (3520, 8352981), (3528, 8334040), (3619, 8124480), (3627, 8106560), (3640, 8077608), (3666, 8020320), (3696, 7955220), (3720, 7903896), (3744, 7853230), (3760, 7819812), (3822, 7692960), (3906, 7527520), (3920, 7500636), (3948, 7447440), (3960, 7424872), (4004, 7343280), (4030, 7295904), (4032, 7292285), (4092, 7185360), (4095, 7180096), (4136, 7108920), (4160, 7067907), (4230, 6950944), (4277, 6874560), (4290, 6853728), (4312, 6818760), (4340, 6774768), (4368, 6731340), (4371, 6726720), (4410, 6667232), (4433, 6632640), (4464, 6586580), (4512, 6516510), (4557, 6452160), (4576, 6425370), (4606, 6383520), (4620, 6364176), (4653, 6319040), (4680, 6282584), (4704, 6250530), (4774, 6158880), (4836, 6079920), (4851, 6061120), (4888, 6015240), (4928, 5966415), (4935, 5957952), (4960, 5927922), (5005, 5874624), (5040, 5833828), (5096, 5769720), (5115, 5748288), (5148, 5711440), (5170, 5687136), (5208, 5645640), (5264, 5585580), (5280, 5568654), (5390, 5455008), (5456, 5389020), (5460, 5385072), (5499, 5346880), (5544, 5303480), (5580, 5269264), (5640, 5213208), (5642, 5211360), (5720, 5140296), (5733, 5128640), (5824, 5048505), (5828, 5045040), (5880, 5000424), (5922, 4964960), (5952, 4939935), (6006, 4895520), (6045, 4863936), (6076, 4839120), (6110, 4812192), (6138, 4790240), (6160, 4773132), (6204, 4739280), (6240, 4711938), (6336, 4640545), (6370, 4615776), (6435, 4569152), (6448, 4559940), (6468, 4545840), (6510, 4516512), (6552, 4487560), (6580, 4468464), (6720, 4375371), (6721, 4374720), (6768, 4344340), (6820, 4311216), (6864, 4283580), (6909, 4255680), (6930, 4242784), (6944, 4234230), (7007, 4196160), (7056, 4167020), (7161, 4105920), (7238, 4062240), (7254, 4053280), (7280, 4038804), (7285, 4036032), (7332, 4010160), (7392, 3977610), (7440, 3951948), (7488, 3926615), (7520, 3909906), (7595, 3871296), (7644, 3846480), (7755, 3791424), (7812, 3763760), (7840, 3750318), (7896, 3723720), (7920, 3712436), (8008, 3671640), (8060, 3647952), (8085, 3636672), (8184, 3592680), (8190, 3590048), (8272, 3554460), (8460, 3475472), (8463, 3474240), (8554, 3437280), (8580, 3426864), (8624, 3409380), (8680, 3387384), (8736, 3365670), (8742, 3363360), (8820, 3333616), (8866, 3316320), (8928, 3293290), (9009, 3263680), (9024, 3258255), (9114, 3226080), (9152, 3212685), (9165, 3208128), (9212, 3191760), (9240, 3182088), (9306, 3159520), (9360, 3141292), (9408, 3125265), (9548, 3079440), (9555, 3077184), (9672, 3039960), (9702, 3030560), (9765, 3011008), (9776, 3007620), (9870, 2978976), (9920, 2963961), (10010, 2937312), (10080, 2916914), (10192, 2884860), (10199, 2882880), (10230, 2874144), (10296, 2855720), (10340, 2843568), (10416, 2822820), (10528, 2792790), (10560, 2784327), (10780, 2727504), (10857, 2708160), (10912, 2694510), (10920, 2692536), (10998, 2673440), (11088, 2651740), (11160, 2634632), (11280, 2606604), (11284, 2605680), (11440, 2570148), (11466, 2564320), (11515, 2553408), (11656, 2522520), (11760, 2500212), (11844, 2482480), (11935, 2463552), (12012, 2447760), (12090, 2431968), (12152, 2419560), (12220, 2406096), (12276, 2395120), (12320, 2386566), (12408, 2369640), (12480, 2355969), (12740, 2307888), (12831, 2291520), (12870, 2284576), (12896, 2279970), (12936, 2272920), (13020, 2258256), (13104, 2243780), (13113, 2242240), (13160, 2234232), (13299, 2210880), (13442, 2187360), (13536, 2172170), (13640, 2155608), (13671, 2150720), (13728, 2141790), (13818, 2127840), (13860, 2121392), (13888, 2117115), (14014, 2098080), (14105, 2084544), (14112, 2083510), (14322, 2052960), (14476, 2031120), (14508, 2026640), (14560, 2019402), (14570, 2018016), (14664, 2005080), (14784, 1988805), (14805, 1985984), (14880, 1975974), (15015, 1958208), (15040, 1954953), (15190, 1935648), (15288, 1923240), (15345, 1916096), (15510, 1895712), (15624, 1881880), (15680, 1875159), (15792, 1861860), (15840, 1856218), (16016, 1835820), (16027, 1834560), (16120, 1823976), (16170, 1818336), (16368, 1796340), (16380, 1795024), (16544, 1777230), (16709, 1759680), (16920, 1737736), (16926, 1737120), (17108, 1718640), (17160, 1713432), (17248, 1704690), (17360, 1693692), (17472, 1682835), (17484, 1681680), (17640, 1666808), (17732, 1658160), (17856, 1646645), (18018, 1631840), (18095, 1624896), (18135, 1621312), (18228, 1613040), (18330, 1604064), (18424, 1595880), (18480, 1591044), (18612, 1579760), (18720, 1570646), (18941, 1552320), (19096, 1539720), (19110, 1538592), (19344, 1519980), (19404, 1515280), (19530, 1505504), (19552, 1503810), (19740, 1489488), (19747, 1488960), (20020, 1468656), (20160, 1458457), (20163, 1458240), (20384, 1442430), (20398, 1441440), (20460, 1437072), (20592, 1427860), (20680, 1421784), (20727, 1418560), (20832, 1411410), (21021, 1398720), (21056, 1396395), (21385, 1374912), (21483, 1368640), (21560, 1363752), (21714, 1354080), (21824, 1347255), (21840, 1346268), (21855, 1345344), (21996, 1336720), (22165, 1326528), (22176, 1325870), (22320, 1317316), (22560, 1303302), (22568, 1302840), (22785, 1290432), (22880, 1285074), (22932, 1282160), (23030, 1276704), (23265, 1263808), (23312, 1261260), (23520, 1250106), (23688, 1241240), (23870, 1231776), (24024, 1223880), (24180, 1215984), (24255, 1212224), (24304, 1209780), (24440, 1203048), (24552, 1197560), (24640, 1193283), (24816, 1184820), (25333, 1160640), (25389, 1158080), (25480, 1153944), (25662, 1145760), (25740, 1142288), (25792, 1139985), (25872, 1136460), (26040, 1129128), (26208, 1121890), (26226, 1121120), (26320, 1117116), (26598, 1105440), (26884, 1093680), (27072, 1086085), (27280, 1077804), (27342, 1075360), (27456, 1070895), (27495, 1069376), (27636, 1063920), (27720, 1060696), (28028, 1049040), (28210, 1042272), (28224, 1041755), (28644, 1026480), (28665, 1025728), (28952, 1015560), (29016, 1013320), (29120, 1009701), (29140, 1009008), (29328, 1002540), (29610, 992992), (29760, 987987), (29939, 982080), (30030, 979104), (30380, 967824), (30576, 961620), (30597, 960960), (30690, 958048), (31020, 947856), (31031, 947520), (31248, 940940), (31584, 930930), (31680, 928109), (32032, 917910), (32054, 917280), (32240, 911988), (32340, 909168), (32571, 902720), (32736, 898170), (32760, 897512), (33088, 888615), (33418, 879840), (33605, 874944), (33840, 868868), (33852, 868560), (34216, 859320), (34320, 856716), (34496, 852345), (34545, 851136), (34720, 846846), (34968, 840840), (35035, 839232), (35280, 833404), (35464, 829080), (35805, 821184), (36036, 815920), (36190, 812448), (36270, 810656), (36456, 806520), (36660, 802032), (36848, 797940), (36960, 795522), (37224, 789880), (37440, 785323), (37882, 776160), (38192, 769860), (38220, 769296), (38493, 763840), (38688, 759990), (38808, 757640), (39060, 752752), (39104, 751905), (39480, 744744), (39494, 744480), (39897, 736960), (40040, 734328), (40326, 729120), (40768, 721215), (40796, 720720), (40920, 718536), (41184, 713930), (41360, 710892), (41454, 709280), (41664, 705705), (42042, 699360), (42315, 694848), (42770, 687456), (42966, 684320), (43120, 681876), (43428, 677040), (43680, 673134), (43710, 672672), (43992, 668360), (44330, 663264), (44352, 662935), (44640, 658658), (45045, 652736), (45120, 651651), (45136, 651420), (45570, 645216), (45760, 642537), (45864, 641080), (46060, 638352), (46530, 631904), (46624, 630630), (47040, 625053), (47047, 624960), (47376, 620620), (47740, 615888), (48048, 611940), (48081, 611520), (48360, 607992), (48510, 606112), (48608, 604890), (48880, 601524), (49104, 598780), (49632, 592410), (50127, 586560), (50666, 580320), (50778, 579040), (50960, 576972), (50995, 576576), (51324, 572880), (51480, 571144), (51744, 568230), (52080, 564564), (52416, 560945), (52452, 560560), (52640, 558558), (53196, 552720), (53768, 546840), (54285, 541632), (54560, 538902), (54684, 537680), (54990, 534688), (55272, 531960), (55440, 530348), (56056, 524520), (56420, 521136), (56823, 517440), (57288, 513240), (57330, 512864), (57904, 507780), (58032, 506660), (58280, 504504), (58656, 501270), (59220, 496496), (59241, 496320), (59878, 491040), (60060, 489552), (60489, 486080), (60760, 483912), (61152, 480810), (61194, 480480), (61380, 479024), (62040, 473928), (62062, 473760), (62496, 470470), (63063, 466240), (63168, 465465), (64064, 458955), (64108, 458640), (64155, 458304), (64480, 455994), (64680, 454584), (65142, 451360), (65472, 449085), (65520, 448756), (65565, 448448), (66495, 442176), (66836, 439920), (67210, 437472), (67680, 434434), (67704, 434280), (68355, 430144), (68432, 429660), (68640, 428358), (69090, 425568), (69440, 423423), (69936, 420420), (70070, 419616), (70560, 416702), (70928, 414540), (71393, 411840), (71610, 410592), (72072, 407960), (72380, 406224), (72540, 405328), (72912, 403260), (73320, 401016), (73696, 398970), (73920, 397761), (74448, 394940), (75764, 388080), (75999, 386880), (76384, 384930), (76440, 384648), (76986, 381920), (77376, 379995), (77616, 378820), (78120, 376376), (78960, 372372), (78988, 372240), (79794, 368480), (80080, 367164), (80135, 366912), (80652, 364560), (81592, 360360), (81840, 359268), (82368, 356965), (82720, 355446), (82908, 354640), (83545, 351936), (84084, 349680), (84630, 347424), (85540, 343728), (85932, 342160), (86240, 340938), (86856, 338520), (87360, 336567), (87420, 336336), (87984, 334180), (88660, 331632), (89280, 329329), (89817, 327360), (90090, 326368), (90272, 325710), (91140, 322608), (91728, 320540), (91791, 320320), (92120, 319176), (93060, 315952), (93093, 315840), (93248, 315315), (94094, 312480), (94705, 310464), (94752, 310310), (95480, 307944), (96096, 305970), (96162, 305760), (96720, 303996), (97020, 303056), (97216, 302445), (97760, 300762), (98208, 299390), (98735, 297792), (99264, 296205), (100254, 293280), (100815, 291648), (101332, 290160), (101556, 289520), (101920, 288486), (101990, 288288), (102648, 286440), (102960, 285572), (103488, 284115), (103635, 283712), (104160, 282282), (104904, 280280), (105105, 279744), (105280, 279279), (106392, 276360), (107415, 273728), (107536, 273420), (108570, 270816), (109120, 269451), (109368, 268840), (109980, 267344), (110544, 265980), (110880, 265174), (112112, 262260), (112189, 262080), (112840, 260568), (113646, 258720), (114576, 256620), (114660, 256432), (115808, 253890), (116064, 253330), (116560, 252252), (117312, 250635), (118440, 248248), (118482, 248160), (119756, 245520), (120120, 244776), (120978, 243040), (121520, 241956), (122304, 240405), (122388, 240240), (122760, 239512), (124080, 236964), (124124, 236880), (124992, 235235), (126126, 233120), (126665, 232128), (126945, 231616), (128216, 229320), (128310, 229152), (128960, 227997), (129360, 227292), (130284, 225680), (131040, 224378), (131130, 224224), (132587, 221760), (132990, 221088), (133672, 219960), (134420, 218736), (135360, 217217), (135408, 217140), (136710, 215072), (136864, 214830), (137280, 214179), (138180, 212784), (139872, 210210), (140140, 209808), (141120, 208351), (141141, 208320), (141856, 207270), (142786, 205920), (143220, 205296), (144144, 203980), (144243, 203840), (144760, 203112), (145080, 202664), (145824, 201630), (146640, 200508), (147392, 199485), (148896, 197470), (149695, 196416), (150381, 195520), (151528, 194040), (151998, 193440), (152768, 192465), (152880, 192324), (152985, 192192), (153972, 190960), (155155, 189504), (155232, 189410), (156240, 188188), (157920, 186186), (157976, 186120), (159588, 184240), (160160, 183582), (160270, 183456), (161304, 182280), (162855, 180544), (163184, 180180), (163680, 179634), (165440, 177723), (165816, 177320), (167090, 175968), (168168, 174840), (169260, 173712), (170469, 172480), (171080, 171864)]