2901306648240

素因数分解:

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

素因数の和:1528

約数の個数: 2160

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 98, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 147, 154, 155, 156, 165, 168, 169, 176, 180, 182, 186, 195, 196, 198, 208, 210, 217, 220, 231, 234, 240, 245, 248, 252, 260, 264, 273, 279, 280, 286, 294, 308, 310, 312, 315, 330, 336, 338, 341, 360, 364, 372, 385, 390, 392, 396, 403, 420, 429, 434, 440, 441, 455, 462, 465, 468, 490, 495, 496, 504, 507, 520, 528, 539, 546, 558, 560, 572, 585, 588, 616, 620, 624, 630, 637, 651, 660, 676, 682, 693, 715, 720, 728, 735, 744, 770, 780, 784, 792, 806, 819, 840, 845, 858, 868, 880, 882, 910, 924, 930, 936, 980, 990, 1001, 1008, 1014, 1023, 1040, 1078, 1085, 1092, 1116, 1144, 1155, 1170, 1176, 1183, 1209, 1232, 1240, 1260, 1274, 1287, 1302, 1320, 1352, 1364, 1365, 1386, 1395, 1427, 1430, 1456, 1470, 1488, 1519, 1521, 1540, 1560, 1584, 1612, 1617, 1638, 1680, 1690, 1705, 1716, 1736, 1764, 1820, 1848, 1859, 1860, 1872, 1911, 1953, 1960, 1980, 2002, 2015, 2028, 2046, 2145, 2156, 2170, 2184, 2205, 2232, 2288, 2310, 2340, 2352, 2366, 2387, 2418, 2480, 2520, 2535, 2548, 2574, 2604, 2640, 2695, 2704, 2728, 2730, 2772, 2790, 2821, 2854, 2860, 2940, 3003, 3038, 3042, 3069, 3080, 3120, 3185, 3224, 3234, 3255, 3276, 3380, 3410, 3432, 3465, 3472, 3528, 3549, 3627, 3640, 3696, 3718, 3720, 3822, 3906, 3920, 3960, 4004, 4030, 4056, 4092, 4095, 4281, 4290, 4312, 4340, 4368, 4410, 4433, 4464, 4557, 4620, 4680, 4732, 4774, 4836, 4851, 5005, 5040, 5070, 5096, 5115, 5148, 5208, 5239, 5390, 5456, 5460, 5544, 5577, 5580, 5642, 5708, 5720, 5733, 5880, 5915, 6006, 6045, 6076, 6084, 6138, 6160, 6370, 6435, 6448, 6468, 6510, 6552, 6760, 6820, 6864, 6930, 7007, 7056, 7098, 7135, 7161, 7254, 7280, 7436, 7440, 7595, 7605, 7644, 7812, 7920, 8008, 8060, 8085, 8112, 8184, 8190, 8281, 8463, 8562, 8580, 8624, 8680, 8820, 8866, 9009, 9114, 9240, 9295, 9360, 9464, 9548, 9555, 9672, 9702, 9765, 9989, 10010, 10140, 10192, 10230, 10296, 10416, 10478, 10647, 10780, 10920, 11088, 11154, 11160, 11284, 11416, 11440, 11466, 11760, 11830, 11935, 12012, 12090, 12152, 12168, 12276, 12740, 12843, 12870, 12936, 13013, 13020, 13104, 13299, 13520, 13640, 13671, 13860, 14014, 14105, 14196, 14270, 14322, 14508, 14872, 15015, 15190, 15210, 15288, 15345, 15624, 15697, 15717, 16016, 16120, 16170, 16368, 16380, 16562, 16709, 16731, 16926, 17124, 17160, 17360, 17640, 17732, 17745, 18018, 18135, 18228, 18480, 18551, 18590, 18928, 19096, 19110, 19344, 19404, 19530, 19747, 19978, 20020, 20280, 20460, 20592, 20956, 21021, 21294, 21405, 21483, 21560, 21840, 22165, 22308, 22320, 22568, 22785, 22832, 22932, 23660, 23870, 24024, 24180, 24255, 24304, 24336, 24552, 24843, 25389, 25480, 25686, 25740, 25872, 26026, 26040, 26195, 26598, 27280, 27342, 27720, 27885, 28028, 28210, 28392, 28540, 28644, 28665, 29016, 29744, 29967, 30030, 30380, 30420, 30576, 30690, 31031, 31248, 31394, 31434, 32240, 32340, 32760, 33124, 33418, 33462, 33852, 34248, 34320, 35035, 35280, 35464, 35490, 35805, 36036, 36270, 36456, 36673, 37102, 37180, 38192, 38220, 38808, 39039, 39060, 39494, 39897, 39956, 40040, 40560, 40920, 41405, 41912, 42042, 42315, 42588, 42810, 42966, 43120, 44237, 44330, 44616, 45045, 45136, 45570, 45864, 47091, 47151, 47320, 47740, 48048, 48360, 48510, 49104, 49686, 49945, 50127, 50778, 50960, 51372, 51480, 52052, 52080, 52390, 53196, 53235, 54684, 55440, 55653, 55770, 56056, 56420, 56784, 57080, 57288, 57330, 57629, 58032, 59241, 59934, 60060, 60760, 60840, 61380, 62062, 62788, 62868, 63063, 64215, 64680, 65065, 65520, 66248, 66495, 66836, 66924, 67704, 68355, 68496, 69923, 70070, 70928, 70980, 71610, 72072, 72540, 72912, 73346, 74204, 74360, 74529, 76440, 77616, 78078, 78120, 78485, 78585, 78988, 79794, 79912, 80080, 81840, 82810, 83545, 83655, 83824, 84084, 84630, 85176, 85620, 85932, 88474, 88660, 89232, 89901, 90090, 91091, 91140, 91728, 92755, 93093, 94182, 94302, 94640, 95480, 96720, 97020, 98735, 99372, 99890, 100254, 101556, 102744, 102960, 104104, 104780, 105105, 106392, 106470, 107415, 109368, 109879, 110019, 111306, 111540, 112112, 112840, 114160, 114576, 114660, 115258, 117117, 118482, 119868, 120120, 121520, 121680, 122760, 124124, 124215, 125576, 125736, 126126, 126945, 128430, 129360, 129857, 130130, 132496, 132711, 132990, 133672, 133848, 135408, 136710, 139846, 140140, 141273, 141960, 143220, 144144, 145080, 146692, 148408, 148720, 149058, 149835, 150381, 152880, 155155, 156156, 156240, 156970, 157170, 157976, 159588, 159824, 165620, 166959, 167090, 167310, 168168, 169260, 170352, 171240, 171864, 172887, 176948, 177320, 177723, 179802, 180180, 182182, 182280, 183365, 185510, 186186, 188364, 188604, 190960, 194040, 195195, 197470, 198744, 199485, 199780, 200508, 203112, 204061, 205488, 208208, 209560, 209769, 210210, 212784, 212940, 214830, 217217, 218736, 219758, 220038, 221185, 222612, 223080, 225680, 229320, 230516, 234234, 235455, 235755, 236964, 239736, 240240, 241163, 245520, 248248, 248430, 250635, 251152, 251472, 252252, 253890, 256711, 256860, 259714, 260260, 265422, 265980, 267344, 267696, 273273, 273420, 278265, 279279, 279692, 280280, 282546, 283920, 286440, 288145, 290160, 293384, 296205, 296816, 298116, 299670, 300762, 309659, 310310, 312312, 313940, 314340, 315315, 315952, 319176, 329637, 330057, 331240, 333918, 334180, 334620, 336336, 338520, 342480, 343728, 345774, 349615, 353896, 354640, 355446, 359604, 360360, 364364, 364560, 366730, 371020, 372372, 372645, 376728, 377208, 388080, 389571, 390390, 394940, 397488, 398133, 398970, 399560, 401016, 403403, 406224, 408122, 419120, 419538, 420420, 425880, 429660, 434434, 439516, 440076, 442370, 445224, 446160, 449505, 455455, 458640, 461032, 465465, 468468, 470910, 471510, 473928, 479472, 482326, 486607, 496496, 496860, 501270, 504504, 507780, 513422, 513720, 518661, 519428, 520520, 530844, 531960, 546546, 546840, 549395, 550095, 556530, 558558, 559384, 560560, 565092, 572880, 575081, 576290, 585585, 586768, 592410, 596232, 599340, 601524, 612183, 619318, 620620, 624624, 627880, 628680, 629307, 630630, 638352, 649285, 651651, 659274, 660114, 662480, 663555, 667836, 668360, 669240, 677040, 691548, 699230, 706365, 707792, 710892, 719208, 720720, 723489, 728728, 733460, 742040, 744744, 745290, 751905, 753456, 754416, 769153, 770133, 779142, 780780, 789880, 796266, 797940, 799120, 802032, 806806, 816244, 819819, 834795, 839076, 840840, 851760, 859320, 864435, 868868, 879032, 880152, 884740, 888615, 890448, 899010, 908999, 910910, 922064, 928977, 930930, 936936, 941820, 943020, 947856, 964652, 973214, 988911, 993720, 1002540, 1009008, 1015560, 1020305, 1026844, 1027440, 1037322, 1038856, 1041040, 1048845, 1061688, 1063920, 1086085, 1093092, 1093680, 1098790, 1100190, 1113060, 1117116, 1118768, 1130184, 1150162, 1152580, 1168713, 1171170, 1184820, 1192464, 1198680, 1203048, 1205815, 1210209, 1224366, 1238636, 1241240, 1255760, 1257360, 1258614, 1261260, 1283555, 1298570, 1303302, 1318548, 1320228, 1327110, 1335672, 1336720, 1338480, 1366365, 1383096, 1396395, 1398460, 1412730, 1421784, 1428427, 1438416, 1446978, 1457456, 1459821, 1466920, 1484080, 1489488, 1490580, 1503810, 1538306, 1540266, 1548295, 1558284, 1561560, 1579760, 1592532, 1595880, 1613612, 1632488, 1639638, 1648185, 1650285, 1669590, 1678152, 1681680, 1688141, 1718640, 1725243, 1728870, 1737736, 1758064, 1760304, 1769480, 1777230, 1798020, 1817998, 1821820, 1836549, 1857954, 1861860, 1873872, 1883640, 1886040, 1929304, 1946428, 1947855, 1954953, 1977822, 1987440, 1990665, 2005080, 2017015, 2031120, 2040610, 2053688, 2074644, 2077712, 2097690, 2123376, 2167613, 2170467, 2172170, 2186184, 2197580, 2200380, 2226120, 2234232, 2260368, 2300324, 2305160, 2307459, 2310399, 2337426, 2342340, 2369640, 2397360, 2406096, 2411630, 2420418, 2433035, 2448732, 2477272, 2482480, 2517228, 2522520, 2567110, 2593305, 2597140, 2606604, 2637096, 2640456, 2652793, 2654220, 2671344, 2726997, 2732730, 2766192, 2786931, 2792790, 2796920, 2823821, 2825460, 2843568, 2856854, 2875405, 2893956, 2919642, 2933840, 2981160, 3007620, 3060915, 3076612, 3080532, 3096590, 3116568, 3123120, 3146535, 3185064, 3191760, 3227224, 3258255, 3264976, 3279276, 3296370, 3300570, 3339180, 3356304, 3376282, 3406249, 3450486, 3457740, 3475472, 3538960, 3554460, 3596040, 3617445, 3630627, 3635996, 3643640, 3673098, 3715908, 3723720, 3767280, 3772080, 3845765, 3850665, 3858608, 3892856, 3895710, 3909906, 3955644, 3981330, 4010160, 4025567, 4034030, 4081220, 4099095, 4107376, 4149288, 4195380, 4285281, 4335226, 4340934, 4344340, 4372368, 4379463, 4395160, 4400760, 4452240, 4468464, 4544995, 4600648, 4610320, 4614918, 4620798, 4644885, 4674852, 4684680, 4739280, 4823260, 4840836, 4866070, 4897464, 4944555, 4954544, 5034456, 5045040, 5064423, 5134220, 5175729, 5186610, 5194280, 5213208, 5274192, 5280912, 5305586, 5308440, 5453994, 5465460, 5573862, 5585580, 5593840, 5647642, 5650920, 5713708, 5750810, 5787912, 5839284, 5843565, 5962320, 6015240, 6051045, 6121830, 6153224, 6161064, 6193180, 6233136, 6293070, 6325891, 6370128, 6454448, 6502839, 6516510, 6558552, 6592740, 6601140, 6678360, 6752564, 6812498, 6900972, 6915480, 6922377, 7108920, 7142135, 7192080, 7234890, 7261254, 7271992, 7287280, 7299105, 7346196, 7431816, 7447440, 7476053, 7691530, 7701330, 7785712, 7791420, 7819812, 7911288, 7958379, 7962660, 8051134, 8068060, 8162440, 8180991, 8198190, 8298576, 8390760, 8440705, 8471463, 8570562, 8626215, 8670452, 8681868, 8688680, 8758926, 8790320, 8801520, 9089990, 9182745, 9201296, 9229836, 9241596, 9289770, 9349704, 9369360, 9646520, 9681672, 9732140, 9774765, 9794928, 9889110, 9998989, 10068912, 10128846, 10218747, 10268440, 10351458, 10373220, 10388560, 10426416, 10611172, 10616880, 10838065, 10852335, 10907988, 10930920, 11147724, 11171160, 11295284, 11301840, 11427416, 11501620, 11537295, 11551995, 11575824, 11678568, 11687130, 11816987, 12030480, 12076701, 12102090, 12243660, 12306448, 12322128, 12386360, 12586140, 12651782, 12855843, 13005678, 13033020, 13117104, 13185480, 13202280, 13263965, 13356720, 13505128, 13624996, 13634985, 13801944, 13830960, 13844754, 13934655, 14119105, 14217840, 14284270, 14469780, 14522508, 14543984, 14598210, 14692392, 14863632, 14952106, 15193269, 15383060, 15402660, 15582840, 15639624, 15822576, 15916758, 15925320, 16102268, 16136120, 16324880, 16361982, 16396380, 16781520, 16881410, 16942926, 17031245, 17141124, 17252430, 17340904, 17363736, 17377360, 17517852, 18153135, 18179980, 18365490, 18459672, 18483192, 18569551, 18579540, 18699408, 18977673, 19293040, 19363344, 19464280, 19508517, 19549530, 19778220, 19997978, 20127835, 20257692, 20437494, 20536880, 20702916, 20746440, 21222344, 21426405, 21676130, 21704670, 21815976, 21861840, 21897315, 22295448, 22342320, 22428159, 22590568, 22854832, 23003240, 23074590, 23103990, 23357136, 23374260, 23633974, 23843743, 23875137, 24153402, 24204180, 24487320, 24772720, 25172280, 25303564, 25322115, 25414389, 25711686, 25878645, 26011356, 26066040, 26370960, 26404560, 26527930, 27010256, 27249992, 27269970, 27603888, 27689508, 27869310, 28178969, 28238210, 28568540, 28939560, 29045016, 29196420, 29384784, 29904212, 29996967, 30386538, 30656241, 30766120, 30805320, 31165680, 31279248, 31629455, 31833516, 31850640, 32204536, 32272240, 32514195, 32723964, 32792760, 33762820, 33885852, 34062490, 34282248, 34504860, 34611885, 34681808, 34727472, 35035704, 35450961, 36230103, 36306270, 36359960, 36730980, 36919344, 36966384, 37139102, 37159080, 37380265, 37955346, 38928560, 39017034, 39099060, 39556440, 39791895, 39995956, 40255670, 40515384, 40874988, 40904955, 41405832, 41492880, 42357315, 42444688, 42852810, 43352260, 43409340, 43631952, 43794630, 44281237, 44590896, 44856318, 45181136, 46006480, 46149180, 46207980, 46748520, 47267948, 47687486, 47750274, 48306804, 48408360, 48974640, 49994945, 50344560, 50607128, 50644230, 50828778, 51093735, 51423372, 51757290, 52022712, 52132080, 52332371, 53055860, 54499984, 54539940, 55379016, 55708653, 55738620, 56357938, 56476420, 56933019, 57137080, 57879120, 58090032, 58392840, 59084935, 59808424, 59993934, 60383505, 60773076, 61312482, 61532240, 61610640, 63258910, 63667032, 64279215, 64409072, 65028390, 65447928, 65585520, 67284477, 67525640, 67771704, 68124980, 68564496, 69009720, 69223770, 70071408, 70901922, 71531229, 72460206, 72612540, 72719920, 73461960, 74278204, 74318160, 74760530, 75910692, 75966345, 78034068, 78198120, 79112880, 79583790, 79991912, 80511340, 81030768, 81749976, 81809910, 82236583, 82811664, 84536907, 84714630, 85705620, 86704520, 86818680, 87589260, 88562474, 89712636, 89990901, 92298360, 92415960, 92847755, 93497040, 94535896, 94888365, 95374972, 95500548, 96613608, 96816720, 97542585, 99989890, 101214256, 101288460, 101657556, 102187470, 102846744, 103514580, 104045424, 104664742, 106111720, 106352883, 109079880, 110758032, 111417306, 111477240, 112140795, 112715876, 112952840, 113866038, 114274160, 116785680, 118169870, 119218715, 119375685, 119616848, 119987868, 120767010, 121546152, 122624964, 126517820, 127071945, 127334064, 128558430, 129986857, 130056780, 130895856, 132843711, 134568954, 135051280, 135543408, 136249960, 138019440, 138447540, 140894845, 141803844, 143062458, 144920412, 145225080, 146923920, 148556408, 149521060, 149984835, 151821384, 151932690, 153281205, 156068136, 156396240, 156997113, 159167580, 159983824, 161022680, 163499952, 163619820, 164473166, 167125959, 169073814, 169429260, 171411240, 173409040, 173637360, 175178520, 177124948, 177254805, 179425272, 179981802, 181150515, 184596720, 184831920, 185695510, 189071792, 189776730, 190749944, 191001096, 193227216, 195085170, 199979780, 202576920, 203315112, 204374940, 205693488, 207029160, 209329484, 212223440, 212705766, 214593687, 218159760, 221406185, 222834612, 222954480, 224281590, 225431752, 225905680, 227732076, 236339740, 238437430, 238751370, 239975736, 241534020, 243092304, 245249928, 246709749, 253035640, 253610721, 254143890, 257116860, 259973714, 260113560, 261661855, 265687422, 269137908, 272499920, 276895080, 278543265, 281789690, 283607688, 284665095, 286124916, 289840824, 290450160, 297112816, 299042120, 299969670, 303642768, 303865380, 306562410, 309968659, 312136272, 313994226, 318335160, 322045360, 327239640, 328946332, 334251918, 336422385, 338147628, 338858520, 342822480, 350357040, 354249896, 354509610, 357656145, 358850544, 359963604, 362301030, 366326597, 371391020, 379553460, 381499888, 382002192, 389960571, 390170340, 398531133, 399959560, 405153840, 406630224, 408749880, 411182915, 414058320, 418658968, 422684535, 425411532, 429187374, 442812370, 445669224, 448563180, 449954505, 450863504, 455464152, 470991339, 472679480, 476874860, 477502740, 479951472, 483068040, 490499856, 493419498, 506071280, 507221442, 508287780, 514233720, 519947428, 520227120, 523323710, 531374844, 531764415, 538275816, 553790160, 557086530, 563579380, 567215376, 569330190, 572249832, 575656081, 579681648, 598084240, 599939340, 607730760, 613124820, 619937318, 627988452, 636670320, 649934285, 654479280, 657892664, 664218555, 668503836, 672844770, 676295256, 677717040, 708499792, 709019220, 715312290, 719927208, 724602060, 732653194, 740129247, 742782040, 759106920, 779921142, 780340680, 784985565, 797062266, 799919120, 817499760, 822365830, 835629795, 837317936, 845369070, 850823064, 858374748, 885624740, 891338448, 897126360, 899909010, 910928304, 929905977, 941982678, 945358960, 953749720, 955005480, 966136080, 986838996, 1014442884, 1016575560, 1028467440, 1039894856, 1046647420, 1062749688, 1063528830, 1072968435, 1076551632, 1098979791, 1114173060, 1127158760, 1138660380, 1144499664, 1151312162, 1169881713, 1199878680, 1215461520, 1226249640, 1233548745, 1239874636, 1255976904, 1268053605, 1299868570, 1315785328, 1328437110, 1337007672, 1345689540, 1352590512, 1418038440, 1430624580, 1439854416, 1449204120, 1465306388, 1480258494, 1485564080, 1518213840, 1549843295, 1559842284, 1560681360, 1569971130, 1594124532, 1644731660, 1671259590, 1690738140, 1701646128, 1716749496, 1726968243, 1771249480, 1794252720, 1799818020, 1831632985, 1859811954, 1883965356, 1907499440, 1910010960, 1949802855, 1973677992, 1992655665, 2028885768, 2033151120, 2079789712, 2093294840, 2125499376, 2127057660, 2145936870, 2197959582, 2228346120, 2254317520, 2277320760, 2302624324, 2339763426, 2354956695, 2399757360, 2452499280, 2467097490, 2479749272, 2511953808, 2536107210, 2599737140, 2656874220, 2674015344, 2691379080, 2789717931, 2836076880, 2861249160, 2878280405, 2898408240, 2930612776, 2960516988, 3099686590, 3119684568, 3139942260, 3188249064, 3289463320, 3296939373, 3342519180, 3381476280, 3433498992, 3453936486, 3542498960, 3599636040, 3663265970, 3700646235, 3719623908, 3767930712, 3899605710, 3947355984, 3985311330, 4029592567, 4057771536, 4186589680, 4254115320, 4291873740, 4395919164, 4456692240, 4554641520, 4605248648, 4649529885, 4679526852, 4709913390, 4934194980, 4959498544, 5072214420, 5180904729, 5199474280, 5313748440, 5382758160, 5494898955, 5579435862, 5722498320, 5756560810, 5849408565, 5861225552, 5921033976, 6199373180, 6239369136, 6279884520, 6376498128, 6578926640, 6593878746, 6685038360, 6762952560, 6907872972, 7199272080, 7326531940, 7401292470, 7439247816, 7535861424, 7799211420, 7970622660, 8059185134, 8508230640, 8583747480, 8634841215, 8791838328, 9210497296, 9299059770, 9359053704, 9419826780, 9868389960, 10144428840, 10361809458, 10398948560, 10627496880, 10989797910, 11158871724, 11513121620, 11698817130, 11842067952, 12088777701, 12398746360, 12559769040, 13187757492, 13370076720, 13815745944, 13948589655, 14653063880, 14802584940, 14878495632, 15598422840, 15941245320, 16118370268, 16484696865, 17167494960, 17269682430, 17583676656, 18598119540, 18718107408, 18839653560, 19736779920, 20147962835, 20288857680, 20723618916, 21979595820, 22317743448, 23026243240, 23397634260, 24177555402, 24797492720, 25904523645, 26375514984, 27631491888, 27897179310, 29306127760, 29605169880, 31196845680, 31882490640, 32236740536, 32969393730, 34539364860, 36266333103, 37196239080, 37679307120, 40295925670, 41447237832, 43959191640, 44635486896, 46052486480, 46795268520, 48355110804, 51809047290, 52751029968, 55794358620, 59210339760, 60443888505, 64473481072, 65938787460, 69078729720, 72532666206, 74392478160, 80591851340, 82894475664, 87918383280, 93590537040, 96710221608, 103618094580, 111588717240, 120887777010, 131877574920, 138157459440, 145065332412, 161183702680, 181331665515, 193420443216, 207236189160, 223177434480, 241775554020, 263755149840, 290130664824, 322367405360, 362663331030, 414472378320, 483551108040, 580261329648, 725326662060, 967102216080, 1450653324120, 2901306648240]

約数ペア:

[(1, 2901306648240), (2, 1450653324120), (3, 967102216080), (4, 725326662060), (5, 580261329648), (6, 483551108040), (7, 414472378320), (8, 362663331030), (9, 322367405360), (10, 290130664824), (11, 263755149840), (12, 241775554020), (13, 223177434480), (14, 207236189160), (15, 193420443216), (16, 181331665515), (18, 161183702680), (20, 145065332412), (21, 138157459440), (22, 131877574920), (24, 120887777010), (26, 111588717240), (28, 103618094580), (30, 96710221608), (31, 93590537040), (33, 87918383280), (35, 82894475664), (36, 80591851340), (39, 74392478160), (40, 72532666206), (42, 69078729720), (44, 65938787460), (45, 64473481072), (48, 60443888505), (49, 59210339760), (52, 55794358620), (55, 52751029968), (56, 51809047290), (60, 48355110804), (62, 46795268520), (63, 46052486480), (65, 44635486896), (66, 43959191640), (70, 41447237832), (72, 40295925670), (77, 37679307120), (78, 37196239080), (80, 36266333103), (84, 34539364860), (88, 32969393730), (90, 32236740536), (91, 31882490640), (93, 31196845680), (98, 29605169880), (99, 29306127760), (104, 27897179310), (105, 27631491888), (110, 26375514984), (112, 25904523645), (117, 24797492720), (120, 24177555402), (124, 23397634260), (126, 23026243240), (130, 22317743448), (132, 21979595820), (140, 20723618916), (143, 20288857680), (144, 20147962835), (147, 19736779920), (154, 18839653560), (155, 18718107408), (156, 18598119540), (165, 17583676656), (168, 17269682430), (169, 17167494960), (176, 16484696865), (180, 16118370268), (182, 15941245320), (186, 15598422840), (195, 14878495632), (196, 14802584940), (198, 14653063880), (208, 13948589655), (210, 13815745944), (217, 13370076720), (220, 13187757492), (231, 12559769040), (234, 12398746360), (240, 12088777701), (245, 11842067952), (248, 11698817130), (252, 11513121620), (260, 11158871724), (264, 10989797910), (273, 10627496880), (279, 10398948560), (280, 10361809458), (286, 10144428840), (294, 9868389960), (308, 9419826780), (310, 9359053704), (312, 9299059770), (315, 9210497296), (330, 8791838328), (336, 8634841215), (338, 8583747480), (341, 8508230640), (360, 8059185134), (364, 7970622660), (372, 7799211420), (385, 7535861424), (390, 7439247816), (392, 7401292470), (396, 7326531940), (403, 7199272080), (420, 6907872972), (429, 6762952560), (434, 6685038360), (440, 6593878746), (441, 6578926640), (455, 6376498128), (462, 6279884520), (465, 6239369136), (468, 6199373180), (490, 5921033976), (495, 5861225552), (496, 5849408565), (504, 5756560810), (507, 5722498320), (520, 5579435862), (528, 5494898955), (539, 5382758160), (546, 5313748440), (558, 5199474280), (560, 5180904729), (572, 5072214420), (585, 4959498544), (588, 4934194980), (616, 4709913390), (620, 4679526852), (624, 4649529885), (630, 4605248648), (637, 4554641520), (651, 4456692240), (660, 4395919164), (676, 4291873740), (682, 4254115320), (693, 4186589680), (715, 4057771536), (720, 4029592567), (728, 3985311330), (735, 3947355984), (744, 3899605710), (770, 3767930712), (780, 3719623908), (784, 3700646235), (792, 3663265970), (806, 3599636040), (819, 3542498960), (840, 3453936486), (845, 3433498992), (858, 3381476280), (868, 3342519180), (880, 3296939373), (882, 3289463320), (910, 3188249064), (924, 3139942260), (930, 3119684568), (936, 3099686590), (980, 2960516988), (990, 2930612776), (1001, 2898408240), (1008, 2878280405), (1014, 2861249160), (1023, 2836076880), (1040, 2789717931), (1078, 2691379080), (1085, 2674015344), (1092, 2656874220), (1116, 2599737140), (1144, 2536107210), (1155, 2511953808), (1170, 2479749272), (1176, 2467097490), (1183, 2452499280), (1209, 2399757360), (1232, 2354956695), (1240, 2339763426), (1260, 2302624324), (1274, 2277320760), (1287, 2254317520), (1302, 2228346120), (1320, 2197959582), (1352, 2145936870), (1364, 2127057660), (1365, 2125499376), (1386, 2093294840), (1395, 2079789712), (1427, 2033151120), (1430, 2028885768), (1456, 1992655665), (1470, 1973677992), (1488, 1949802855), (1519, 1910010960), (1521, 1907499440), (1540, 1883965356), (1560, 1859811954), (1584, 1831632985), (1612, 1799818020), (1617, 1794252720), (1638, 1771249480), (1680, 1726968243), (1690, 1716749496), (1705, 1701646128), (1716, 1690738140), (1736, 1671259590), (1764, 1644731660), (1820, 1594124532), (1848, 1569971130), (1859, 1560681360), (1860, 1559842284), (1872, 1549843295), (1911, 1518213840), (1953, 1485564080), (1960, 1480258494), (1980, 1465306388), (2002, 1449204120), (2015, 1439854416), (2028, 1430624580), (2046, 1418038440), (2145, 1352590512), (2156, 1345689540), (2170, 1337007672), (2184, 1328437110), (2205, 1315785328), (2232, 1299868570), (2288, 1268053605), (2310, 1255976904), (2340, 1239874636), (2352, 1233548745), (2366, 1226249640), (2387, 1215461520), (2418, 1199878680), (2480, 1169881713), (2520, 1151312162), (2535, 1144499664), (2548, 1138660380), (2574, 1127158760), (2604, 1114173060), (2640, 1098979791), (2695, 1076551632), (2704, 1072968435), (2728, 1063528830), (2730, 1062749688), (2772, 1046647420), (2790, 1039894856), (2821, 1028467440), (2854, 1016575560), (2860, 1014442884), (2940, 986838996), (3003, 966136080), (3038, 955005480), (3042, 953749720), (3069, 945358960), (3080, 941982678), (3120, 929905977), (3185, 910928304), (3224, 899909010), (3234, 897126360), (3255, 891338448), (3276, 885624740), (3380, 858374748), (3410, 850823064), (3432, 845369070), (3465, 837317936), (3472, 835629795), (3528, 822365830), (3549, 817499760), (3627, 799919120), (3640, 797062266), (3696, 784985565), (3718, 780340680), (3720, 779921142), (3822, 759106920), (3906, 742782040), (3920, 740129247), (3960, 732653194), (4004, 724602060), (4030, 719927208), (4056, 715312290), (4092, 709019220), (4095, 708499792), (4281, 677717040), (4290, 676295256), (4312, 672844770), (4340, 668503836), (4368, 664218555), (4410, 657892664), (4433, 654479280), (4464, 649934285), (4557, 636670320), (4620, 627988452), (4680, 619937318), (4732, 613124820), (4774, 607730760), (4836, 599939340), (4851, 598084240), (5005, 579681648), (5040, 575656081), (5070, 572249832), (5096, 569330190), (5115, 567215376), (5148, 563579380), (5208, 557086530), (5239, 553790160), (5390, 538275816), (5456, 531764415), (5460, 531374844), (5544, 523323710), (5577, 520227120), (5580, 519947428), (5642, 514233720), (5708, 508287780), (5720, 507221442), (5733, 506071280), (5880, 493419498), (5915, 490499856), (6006, 483068040), (6045, 479951472), (6076, 477502740), (6084, 476874860), (6138, 472679480), (6160, 470991339), (6370, 455464152), (6435, 450863504), (6448, 449954505), (6468, 448563180), (6510, 445669224), (6552, 442812370), (6760, 429187374), (6820, 425411532), (6864, 422684535), (6930, 418658968), (7007, 414058320), (7056, 411182915), (7098, 408749880), (7135, 406630224), (7161, 405153840), (7254, 399959560), (7280, 398531133), (7436, 390170340), (7440, 389960571), (7595, 382002192), (7605, 381499888), (7644, 379553460), (7812, 371391020), (7920, 366326597), (8008, 362301030), (8060, 359963604), (8085, 358850544), (8112, 357656145), (8184, 354509610), (8190, 354249896), (8281, 350357040), (8463, 342822480), (8562, 338858520), (8580, 338147628), (8624, 336422385), (8680, 334251918), (8820, 328946332), (8866, 327239640), (9009, 322045360), (9114, 318335160), (9240, 313994226), (9295, 312136272), (9360, 309968659), (9464, 306562410), (9548, 303865380), (9555, 303642768), (9672, 299969670), (9702, 299042120), (9765, 297112816), (9989, 290450160), (10010, 289840824), (10140, 286124916), (10192, 284665095), (10230, 283607688), (10296, 281789690), (10416, 278543265), (10478, 276895080), (10647, 272499920), (10780, 269137908), (10920, 265687422), (11088, 261661855), (11154, 260113560), (11160, 259973714), (11284, 257116860), (11416, 254143890), (11440, 253610721), (11466, 253035640), (11760, 246709749), (11830, 245249928), (11935, 243092304), (12012, 241534020), (12090, 239975736), (12152, 238751370), (12168, 238437430), (12276, 236339740), (12740, 227732076), (12843, 225905680), (12870, 225431752), (12936, 224281590), (13013, 222954480), (13020, 222834612), (13104, 221406185), (13299, 218159760), (13520, 214593687), (13640, 212705766), (13671, 212223440), (13860, 209329484), (14014, 207029160), (14105, 205693488), (14196, 204374940), (14270, 203315112), (14322, 202576920), (14508, 199979780), (14872, 195085170), (15015, 193227216), (15190, 191001096), (15210, 190749944), (15288, 189776730), (15345, 189071792), (15624, 185695510), (15697, 184831920), (15717, 184596720), (16016, 181150515), (16120, 179981802), (16170, 179425272), (16368, 177254805), (16380, 177124948), (16562, 175178520), (16709, 173637360), (16731, 173409040), (16926, 171411240), (17124, 169429260), (17160, 169073814), (17360, 167125959), (17640, 164473166), (17732, 163619820), (17745, 163499952), (18018, 161022680), (18135, 159983824), (18228, 159167580), (18480, 156997113), (18551, 156396240), (18590, 156068136), (18928, 153281205), (19096, 151932690), (19110, 151821384), (19344, 149984835), (19404, 149521060), (19530, 148556408), (19747, 146923920), (19978, 145225080), (20020, 144920412), (20280, 143062458), (20460, 141803844), (20592, 140894845), (20956, 138447540), (21021, 138019440), (21294, 136249960), (21405, 135543408), (21483, 135051280), (21560, 134568954), (21840, 132843711), (22165, 130895856), (22308, 130056780), (22320, 129986857), (22568, 128558430), (22785, 127334064), (22832, 127071945), (22932, 126517820), (23660, 122624964), (23870, 121546152), (24024, 120767010), (24180, 119987868), (24255, 119616848), (24304, 119375685), (24336, 119218715), (24552, 118169870), (24843, 116785680), (25389, 114274160), (25480, 113866038), (25686, 112952840), (25740, 112715876), (25872, 112140795), (26026, 111477240), (26040, 111417306), (26195, 110758032), (26598, 109079880), (27280, 106352883), (27342, 106111720), (27720, 104664742), (27885, 104045424), (28028, 103514580), (28210, 102846744), (28392, 102187470), (28540, 101657556), (28644, 101288460), (28665, 101214256), (29016, 99989890), (29744, 97542585), (29967, 96816720), (30030, 96613608), (30380, 95500548), (30420, 95374972), (30576, 94888365), (30690, 94535896), (31031, 93497040), (31248, 92847755), (31394, 92415960), (31434, 92298360), (32240, 89990901), (32340, 89712636), (32760, 88562474), (33124, 87589260), (33418, 86818680), (33462, 86704520), (33852, 85705620), (34248, 84714630), (34320, 84536907), (35035, 82811664), (35280, 82236583), (35464, 81809910), (35490, 81749976), (35805, 81030768), (36036, 80511340), (36270, 79991912), (36456, 79583790), (36673, 79112880), (37102, 78198120), (37180, 78034068), (38192, 75966345), (38220, 75910692), (38808, 74760530), (39039, 74318160), (39060, 74278204), (39494, 73461960), (39897, 72719920), (39956, 72612540), (40040, 72460206), (40560, 71531229), (40920, 70901922), (41405, 70071408), (41912, 69223770), (42042, 69009720), (42315, 68564496), (42588, 68124980), (42810, 67771704), (42966, 67525640), (43120, 67284477), (44237, 65585520), (44330, 65447928), (44616, 65028390), (45045, 64409072), (45136, 64279215), (45570, 63667032), (45864, 63258910), (47091, 61610640), (47151, 61532240), (47320, 61312482), (47740, 60773076), (48048, 60383505), (48360, 59993934), (48510, 59808424), (49104, 59084935), (49686, 58392840), (49945, 58090032), (50127, 57879120), (50778, 57137080), (50960, 56933019), (51372, 56476420), (51480, 56357938), (52052, 55738620), (52080, 55708653), (52390, 55379016), (53196, 54539940), (53235, 54499984), (54684, 53055860), (55440, 52332371), (55653, 52132080), (55770, 52022712), (56056, 51757290), (56420, 51423372), (56784, 51093735), (57080, 50828778), (57288, 50644230), (57330, 50607128), (57629, 50344560), (58032, 49994945), (59241, 48974640), (59934, 48408360), (60060, 48306804), (60760, 47750274), (60840, 47687486), (61380, 47267948), (62062, 46748520), (62788, 46207980), (62868, 46149180), (63063, 46006480), (64215, 45181136), (64680, 44856318), (65065, 44590896), (65520, 44281237), (66248, 43794630), (66495, 43631952), (66836, 43409340), (66924, 43352260), (67704, 42852810), (68355, 42444688), (68496, 42357315), (69923, 41492880), (70070, 41405832), (70928, 40904955), (70980, 40874988), (71610, 40515384), (72072, 40255670), (72540, 39995956), (72912, 39791895), (73346, 39556440), (74204, 39099060), (74360, 39017034), (74529, 38928560), (76440, 37955346), (77616, 37380265), (78078, 37159080), (78120, 37139102), (78485, 36966384), (78585, 36919344), (78988, 36730980), (79794, 36359960), (79912, 36306270), (80080, 36230103), (81840, 35450961), (82810, 35035704), (83545, 34727472), (83655, 34681808), (83824, 34611885), (84084, 34504860), (84630, 34282248), (85176, 34062490), (85620, 33885852), (85932, 33762820), (88474, 32792760), (88660, 32723964), (89232, 32514195), (89901, 32272240), (90090, 32204536), (91091, 31850640), (91140, 31833516), (91728, 31629455), (92755, 31279248), (93093, 31165680), (94182, 30805320), (94302, 30766120), (94640, 30656241), (95480, 30386538), (96720, 29996967), (97020, 29904212), (98735, 29384784), (99372, 29196420), (99890, 29045016), (100254, 28939560), (101556, 28568540), (102744, 28238210), (102960, 28178969), (104104, 27869310), (104780, 27689508), (105105, 27603888), (106392, 27269970), (106470, 27249992), (107415, 27010256), (109368, 26527930), (109879, 26404560), (110019, 26370960), (111306, 26066040), (111540, 26011356), (112112, 25878645), (112840, 25711686), (114160, 25414389), (114576, 25322115), (114660, 25303564), (115258, 25172280), (117117, 24772720), (118482, 24487320), (119868, 24204180), (120120, 24153402), (121520, 23875137), (121680, 23843743), (122760, 23633974), (124124, 23374260), (124215, 23357136), (125576, 23103990), (125736, 23074590), (126126, 23003240), (126945, 22854832), (128430, 22590568), (129360, 22428159), (129857, 22342320), (130130, 22295448), (132496, 21897315), (132711, 21861840), (132990, 21815976), (133672, 21704670), (133848, 21676130), (135408, 21426405), (136710, 21222344), (139846, 20746440), (140140, 20702916), (141273, 20536880), (141960, 20437494), (143220, 20257692), (144144, 20127835), (145080, 19997978), (146692, 19778220), (148408, 19549530), (148720, 19508517), (149058, 19464280), (149835, 19363344), (150381, 19293040), (152880, 18977673), (155155, 18699408), (156156, 18579540), (156240, 18569551), (156970, 18483192), (157170, 18459672), (157976, 18365490), (159588, 18179980), (159824, 18153135), (165620, 17517852), (166959, 17377360), (167090, 17363736), (167310, 17340904), (168168, 17252430), (169260, 17141124), (170352, 17031245), (171240, 16942926), (171864, 16881410), (172887, 16781520), (176948, 16396380), (177320, 16361982), (177723, 16324880), (179802, 16136120), (180180, 16102268), (182182, 15925320), (182280, 15916758), (183365, 15822576), (185510, 15639624), (186186, 15582840), (188364, 15402660), (188604, 15383060), (190960, 15193269), (194040, 14952106), (195195, 14863632), (197470, 14692392), (198744, 14598210), (199485, 14543984), (199780, 14522508), (200508, 14469780), (203112, 14284270), (204061, 14217840), (205488, 14119105), (208208, 13934655), (209560, 13844754), (209769, 13830960), (210210, 13801944), (212784, 13634985), (212940, 13624996), (214830, 13505128), (217217, 13356720), (218736, 13263965), (219758, 13202280), (220038, 13185480), (221185, 13117104), (222612, 13033020), (223080, 13005678), (225680, 12855843), (229320, 12651782), (230516, 12586140), (234234, 12386360), (235455, 12322128), (235755, 12306448), (236964, 12243660), (239736, 12102090), (240240, 12076701), (241163, 12030480), (245520, 11816987), (248248, 11687130), (248430, 11678568), (250635, 11575824), (251152, 11551995), (251472, 11537295), (252252, 11501620), (253890, 11427416), (256711, 11301840), (256860, 11295284), (259714, 11171160), (260260, 11147724), (265422, 10930920), (265980, 10907988), (267344, 10852335), (267696, 10838065), (273273, 10616880), (273420, 10611172), (278265, 10426416), (279279, 10388560), (279692, 10373220), (280280, 10351458), (282546, 10268440), (283920, 10218747), (286440, 10128846), (288145, 10068912), (290160, 9998989), (293384, 9889110), (296205, 9794928), (296816, 9774765), (298116, 9732140), (299670, 9681672), (300762, 9646520), (309659, 9369360), (310310, 9349704), (312312, 9289770), (313940, 9241596), (314340, 9229836), (315315, 9201296), (315952, 9182745), (319176, 9089990), (329637, 8801520), (330057, 8790320), (331240, 8758926), (333918, 8688680), (334180, 8681868), (334620, 8670452), (336336, 8626215), (338520, 8570562), (342480, 8471463), (343728, 8440705), (345774, 8390760), (349615, 8298576), (353896, 8198190), (354640, 8180991), (355446, 8162440), (359604, 8068060), (360360, 8051134), (364364, 7962660), (364560, 7958379), (366730, 7911288), (371020, 7819812), (372372, 7791420), (372645, 7785712), (376728, 7701330), (377208, 7691530), (388080, 7476053), (389571, 7447440), (390390, 7431816), (394940, 7346196), (397488, 7299105), (398133, 7287280), (398970, 7271992), (399560, 7261254), (401016, 7234890), (403403, 7192080), (406224, 7142135), (408122, 7108920), (419120, 6922377), (419538, 6915480), (420420, 6900972), (425880, 6812498), (429660, 6752564), (434434, 6678360), (439516, 6601140), (440076, 6592740), (442370, 6558552), (445224, 6516510), (446160, 6502839), (449505, 6454448), (455455, 6370128), (458640, 6325891), (461032, 6293070), (465465, 6233136), (468468, 6193180), (470910, 6161064), (471510, 6153224), (473928, 6121830), (479472, 6051045), (482326, 6015240), (486607, 5962320), (496496, 5843565), (496860, 5839284), (501270, 5787912), (504504, 5750810), (507780, 5713708), (513422, 5650920), (513720, 5647642), (518661, 5593840), (519428, 5585580), (520520, 5573862), (530844, 5465460), (531960, 5453994), (546546, 5308440), (546840, 5305586), (549395, 5280912), (550095, 5274192), (556530, 5213208), (558558, 5194280), (559384, 5186610), (560560, 5175729), (565092, 5134220), (572880, 5064423), (575081, 5045040), (576290, 5034456), (585585, 4954544), (586768, 4944555), (592410, 4897464), (596232, 4866070), (599340, 4840836), (601524, 4823260), (612183, 4739280), (619318, 4684680), (620620, 4674852), (624624, 4644885), (627880, 4620798), (628680, 4614918), (629307, 4610320), (630630, 4600648), (638352, 4544995), (649285, 4468464), (651651, 4452240), (659274, 4400760), (660114, 4395160), (662480, 4379463), (663555, 4372368), (667836, 4344340), (668360, 4340934), (669240, 4335226), (677040, 4285281), (691548, 4195380), (699230, 4149288), (706365, 4107376), (707792, 4099095), (710892, 4081220), (719208, 4034030), (720720, 4025567), (723489, 4010160), (728728, 3981330), (733460, 3955644), (742040, 3909906), (744744, 3895710), (745290, 3892856), (751905, 3858608), (753456, 3850665), (754416, 3845765), (769153, 3772080), (770133, 3767280), (779142, 3723720), (780780, 3715908), (789880, 3673098), (796266, 3643640), (797940, 3635996), (799120, 3630627), (802032, 3617445), (806806, 3596040), (816244, 3554460), (819819, 3538960), (834795, 3475472), (839076, 3457740), (840840, 3450486), (851760, 3406249), (859320, 3376282), (864435, 3356304), (868868, 3339180), (879032, 3300570), (880152, 3296370), (884740, 3279276), (888615, 3264976), (890448, 3258255), (899010, 3227224), (908999, 3191760), (910910, 3185064), (922064, 3146535), (928977, 3123120), (930930, 3116568), (936936, 3096590), (941820, 3080532), (943020, 3076612), (947856, 3060915), (964652, 3007620), (973214, 2981160), (988911, 2933840), (993720, 2919642), (1002540, 2893956), (1009008, 2875405), (1015560, 2856854), (1020305, 2843568), (1026844, 2825460), (1027440, 2823821), (1037322, 2796920), (1038856, 2792790), (1041040, 2786931), (1048845, 2766192), (1061688, 2732730), (1063920, 2726997), (1086085, 2671344), (1093092, 2654220), (1093680, 2652793), (1098790, 2640456), (1100190, 2637096), (1113060, 2606604), (1117116, 2597140), (1118768, 2593305), (1130184, 2567110), (1150162, 2522520), (1152580, 2517228), (1168713, 2482480), (1171170, 2477272), (1184820, 2448732), (1192464, 2433035), (1198680, 2420418), (1203048, 2411630), (1205815, 2406096), (1210209, 2397360), (1224366, 2369640), (1238636, 2342340), (1241240, 2337426), (1255760, 2310399), (1257360, 2307459), (1258614, 2305160), (1261260, 2300324), (1283555, 2260368), (1298570, 2234232), (1303302, 2226120), (1318548, 2200380), (1320228, 2197580), (1327110, 2186184), (1335672, 2172170), (1336720, 2170467), (1338480, 2167613), (1366365, 2123376), (1383096, 2097690), (1396395, 2077712), (1398460, 2074644), (1412730, 2053688), (1421784, 2040610), (1428427, 2031120), (1438416, 2017015), (1446978, 2005080), (1457456, 1990665), (1459821, 1987440), (1466920, 1977822), (1484080, 1954953), (1489488, 1947855), (1490580, 1946428), (1503810, 1929304), (1538306, 1886040), (1540266, 1883640), (1548295, 1873872), (1558284, 1861860), (1561560, 1857954), (1579760, 1836549), (1592532, 1821820), (1595880, 1817998), (1613612, 1798020), (1632488, 1777230), (1639638, 1769480), (1648185, 1760304), (1650285, 1758064), (1669590, 1737736), (1678152, 1728870), (1681680, 1725243), (1688141, 1718640)]