12346207153280

素因数分解:

$2^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1\times {\mathrm{179}}^1$

素因数の和:434

約数の個数: 2048

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 20, 22, 23, 26, 28, 31, 32, 35, 40, 44, 46, 52, 55, 56, 62, 64, 65, 70, 77, 80, 88, 91, 92, 104, 110, 112, 115, 124, 128, 130, 140, 143, 151, 154, 155, 160, 161, 176, 179, 182, 184, 208, 217, 220, 224, 230, 248, 253, 260, 280, 286, 299, 302, 308, 310, 320, 322, 341, 352, 358, 364, 368, 385, 403, 416, 434, 440, 448, 455, 460, 496, 506, 520, 560, 572, 598, 604, 616, 620, 640, 644, 682, 704, 713, 715, 716, 728, 736, 755, 770, 805, 806, 832, 868, 880, 895, 896, 910, 920, 992, 1001, 1012, 1040, 1057, 1085, 1120, 1144, 1196, 1208, 1232, 1240, 1253, 1265, 1288, 1364, 1408, 1426, 1430, 1432, 1456, 1472, 1495, 1510, 1540, 1610, 1612, 1661, 1664, 1705, 1736, 1760, 1771, 1790, 1820, 1840, 1963, 1969, 1984, 2002, 2015, 2024, 2080, 2093, 2114, 2170, 2240, 2288, 2327, 2387, 2392, 2416, 2464, 2480, 2506, 2530, 2576, 2728, 2821, 2852, 2860, 2864, 2912, 2944, 2990, 3020, 3080, 3220, 3224, 3289, 3322, 3410, 3472, 3473, 3520, 3542, 3565, 3580, 3640, 3680, 3926, 3938, 3968, 4004, 4030, 4048, 4117, 4160, 4186, 4228, 4340, 4433, 4480, 4576, 4654, 4681, 4774, 4784, 4832, 4928, 4960, 4991, 5005, 5012, 5060, 5152, 5285, 5456, 5549, 5642, 5704, 5720, 5728, 5824, 5980, 6040, 6160, 6265, 6440, 6448, 6578, 6644, 6820, 6944, 6946, 7040, 7084, 7130, 7160, 7280, 7360, 7843, 7852, 7876, 8008, 8060, 8096, 8234, 8305, 8320, 8372, 8456, 8680, 8855, 8866, 9152, 9269, 9308, 9362, 9548, 9568, 9664, 9815, 9845, 9856, 9920, 9982, 10010, 10024, 10120, 10304, 10465, 10570, 10912, 11098, 11284, 11408, 11440, 11456, 11627, 11635, 11648, 11935, 11960, 12080, 12320, 12530, 12880, 12896, 13156, 13288, 13640, 13741, 13783, 13888, 13892, 14105, 14168, 14260, 14320, 14560, 14720, 15686, 15704, 15752, 16016, 16120, 16192, 16289, 16445, 16468, 16610, 16744, 16912, 17360, 17365, 17710, 17732, 18304, 18538, 18616, 18724, 19096, 19136, 19328, 19630, 19690, 19840, 19964, 20020, 20048, 20240, 20585, 20608, 20930, 21140, 21593, 21824, 22165, 22196, 22568, 22816, 22880, 22912, 23023, 23254, 23270, 23405, 23870, 23920, 24160, 24311, 24640, 24955, 25060, 25597, 25760, 25792, 26312, 26576, 27029, 27280, 27482, 27566, 27745, 27776, 27784, 28210, 28336, 28520, 28640, 28819, 29120, 31031, 31372, 31408, 31504, 32032, 32240, 32384, 32578, 32767, 32890, 32936, 33220, 33488, 33824, 34720, 34730, 35420, 35464, 37076, 37232, 37448, 38192, 38203, 38272, 38843, 39215, 39260, 39380, 39928, 40040, 40096, 40480, 41170, 41860, 42280, 43186, 43648, 44330, 44392, 45136, 45149, 45287, 45632, 45760, 46046, 46345, 46508, 46540, 46810, 47740, 47840, 48320, 48622, 49280, 49910, 50120, 51194, 51491, 51520, 51584, 52624, 53152, 53521, 54058, 54560, 54901, 54964, 55132, 55490, 55568, 56420, 56672, 57040, 57280, 57638, 58135, 58240, 60853, 61039, 62062, 62744, 62816, 63008, 64064, 64480, 64883, 65156, 65534, 65780, 65872, 66440, 66976, 67648, 68705, 68915, 69440, 69460, 70840, 70928, 72137, 74152, 74464, 74896, 76384, 76406, 77686, 78430, 78520, 78760, 79856, 80080, 80192, 80960, 81445, 82340, 83720, 84560, 86372, 88660, 88784, 90272, 90298, 90574, 91264, 91520, 92092, 92690, 93016, 93080, 93620, 95480, 95680, 96640, 97244, 99820, 100240, 101959, 102388, 102982, 103040, 105248, 106304, 107042, 107663, 107965, 108116, 109120, 109802, 109928, 110264, 110980, 111136, 112840, 113344, 114080, 114560, 115115, 115276, 116270, 121555, 121706, 122078, 124124, 125488, 125632, 126016, 127627, 127985, 128128, 128960, 129766, 130312, 131068, 131560, 131744, 132880, 133952, 135145, 135296, 137410, 137830, 138880, 138920, 141680, 141856, 144095, 144274, 148304, 148928, 149792, 151151, 152768, 152812, 155155, 155372, 156860, 157040, 157520, 159712, 160160, 160384, 161920, 162890, 163835, 164680, 167440, 169120, 172744, 177320, 177568, 179179, 180544, 180596, 181148, 184184, 185380, 186032, 186160, 187240, 189203, 190960, 191015, 191360, 194215, 194488, 199640, 200480, 203918, 204776, 205964, 210496, 212608, 214084, 215326, 215930, 216232, 218240, 219604, 219856, 220528, 221960, 222272, 225680, 225745, 226435, 226688, 228160, 230230, 230552, 232540, 243110, 243412, 244156, 248248, 250976, 251264, 252032, 255254, 255970, 257455, 257920, 259532, 260624, 262136, 263120, 263488, 265760, 267421, 267605, 267904, 270290, 274505, 274820, 275660, 277840, 283360, 283712, 288190, 288548, 296608, 297319, 297856, 299584, 302302, 304265, 305195, 305536, 305624, 310310, 310744, 313720, 314080, 315040, 316043, 317009, 319424, 320320, 324415, 325780, 327670, 329360, 334880, 338240, 345488, 351377, 354640, 355136, 358358, 360437, 360685, 361088, 361192, 362296, 368368, 370760, 372064, 372320, 374480, 374647, 378406, 381920, 382030, 388430, 388976, 399280, 400960, 407836, 409552, 411928, 420992, 425971, 427273, 428168, 430652, 431860, 432464, 439208, 439712, 441056, 443920, 444544, 451360, 451490, 452870, 456320, 460460, 461104, 465080, 486220, 486824, 488312, 496496, 496639, 501952, 504959, 509795, 510508, 511940, 514910, 519064, 521248, 524272, 526240, 526976, 531520, 534842, 535210, 538315, 540580, 549010, 549640, 551320, 555680, 566720, 567424, 576380, 577096, 588731, 593216, 594638, 599168, 604604, 608530, 610390, 611248, 620620, 621488, 621667, 627440, 628160, 630080, 632086, 634018, 638135, 638848, 640640, 648830, 651560, 655340, 658720, 669383, 669760, 676480, 690976, 702754, 709280, 710272, 713713, 716716, 720874, 721370, 722384, 724592, 736736, 741520, 744128, 744640, 748960, 749294, 753641, 755755, 756812, 763840, 764060, 776860, 777952, 793507, 798560, 801920, 815672, 819104, 823856, 837899, 851942, 854546, 856336, 861304, 863720, 864928, 878416, 879424, 882112, 887840, 893389, 895895, 902720, 902980, 905740, 920920, 922208, 930160, 946015, 972440, 973648, 976624, 992992, 993278, 1003904, 1009918, 1019590, 1021016, 1023880, 1029820, 1038128, 1042496, 1048544, 1052480, 1063040, 1069684, 1070420, 1076630, 1081160, 1098020, 1099280, 1102640, 1111360, 1133440, 1152760, 1154192, 1177462, 1184293, 1186432, 1189276, 1209208, 1217060, 1220780, 1222496, 1241240, 1242976, 1243334, 1254880, 1256320, 1260160, 1264172, 1268036, 1276270, 1297660, 1303120, 1310680, 1317440, 1337105, 1338766, 1339520, 1381952, 1399619, 1403897, 1405508, 1418560, 1427426, 1433432, 1441748, 1442740, 1444768, 1449184, 1473472, 1483040, 1486595, 1488256, 1489280, 1497920, 1498588, 1507282, 1511510, 1513624, 1527680, 1528120, 1553720, 1555904, 1580215, 1585045, 1587014, 1597120, 1631344, 1638208, 1647712, 1659151, 1675798, 1703884, 1709092, 1712672, 1722608, 1727440, 1729856, 1756832, 1756885, 1758848, 1764224, 1775680, 1786778, 1791790, 1802185, 1805440, 1805960, 1811480, 1841840, 1844416, 1860320, 1873235, 1892030, 1944880, 1947296, 1953248, 1985984, 1986556, 2019836, 2039180, 2042032, 2047760, 2059640, 2076256, 2081233, 2084992, 2097088, 2104960, 2129855, 2136365, 2139368, 2140840, 2153260, 2162320, 2196040, 2198560, 2205280, 2222720, 2305520, 2308384, 2354924, 2368586, 2378552, 2418416, 2434120, 2441560, 2444992, 2459639, 2482480, 2483195, 2485952, 2486668, 2509760, 2524795, 2528344, 2536072, 2552540, 2595320, 2606240, 2621360, 2634880, 2674210, 2677532, 2763904, 2799238, 2807794, 2811016, 2837120, 2854852, 2866864, 2883496, 2885480, 2889536, 2898368, 2943655, 2946944, 2966080, 2973190, 2995840, 2997176, 3014564, 3023020, 3027248, 3056240, 3107440, 3108335, 3111808, 3160430, 3170090, 3174028, 3194240, 3262688, 3276416, 3295424, 3318302, 3346915, 3351596, 3407768, 3418184, 3425344, 3445216, 3454880, 3459712, 3476473, 3513664, 3513770, 3551360, 3568565, 3573556, 3583580, 3604370, 3611920, 3622960, 3683680, 3688832, 3720640, 3746470, 3768205, 3784060, 3865147, 3889760, 3894592, 3906496, 3967535, 3971968, 3973112, 4039672, 4078360, 4084064, 4095520, 4119280, 4121117, 4152512, 4162466, 4189495, 4194176, 4259710, 4272730, 4278736, 4281680, 4306520, 4324640, 4351669, 4392080, 4397120, 4410560, 4466945, 4611040, 4616768, 4685681, 4709848, 4737172, 4757104, 4836832, 4868240, 4883120, 4889984, 4919278, 4964960, 4966390, 4971904, 4973336, 5019520, 5049590, 5056688, 5072144, 5105080, 5190640, 5212480, 5242720, 5348420, 5355064, 5554549, 5598476, 5615588, 5622032, 5709704, 5733728, 5766992, 5770960, 5779072, 5796736, 5865293, 5887310, 5921465, 5932160, 5946380, 5994352, 6029128, 6046040, 6054496, 6112480, 6214880, 6216670, 6320860, 6340180, 6348056, 6525376, 6590848, 6636604, 6693830, 6703192, 6815536, 6836368, 6838337, 6850688, 6890432, 6909760, 6952946, 6998095, 7019485, 7027328, 7027540, 7137130, 7147112, 7167160, 7208740, 7223840, 7245920, 7367360, 7441280, 7492940, 7536410, 7568120, 7730294, 7779520, 7789184, 7812992, 7935070, 7946224, 8079344, 8081671, 8156720, 8168128, 8191040, 8238560, 8242234, 8290051, 8295755, 8305024, 8324932, 8378990, 8519420, 8545460, 8557472, 8563360, 8613040, 8649280, 8703338, 8784160, 8794240, 8821120, 8933890, 9216889, 9222080, 9233536, 9371362, 9419696, 9474344, 9514208, 9673664, 9736480, 9766240, 9797333, 9827279, 9838556, 9929920, 9932780, 9946672, 10099180, 10113376, 10144288, 10210160, 10381280, 10406165, 10424960, 10485440, 10696840, 10710128, 10892687, 11109098, 11196952, 11231176, 11244064, 11419408, 11467456, 11533984, 11541920, 11614057, 11730586, 11774620, 11842930, 11892760, 11988704, 12058256, 12092080, 12108992, 12224960, 12298195, 12429760, 12433340, 12641720, 12680360, 12696112, 13050752, 13273208, 13387660, 13406384, 13631072, 13672736, 13676674, 13780864, 13819520, 13905892, 13996190, 14038970, 14055080, 14274260, 14294224, 14334320, 14417480, 14447680, 14491840, 14734720, 14985880, 15072820, 15136240, 15395809, 15460588, 15559040, 15870140, 15892448, 16158688, 16163342, 16313440, 16336256, 16382080, 16477120, 16484468, 16580102, 16591510, 16649864, 16757980, 17038840, 17090920, 17114944, 17126720, 17226080, 17298560, 17382365, 17406676, 17568320, 17867780, 18250661, 18433778, 18444160, 18742724, 18839392, 18948688, 19028416, 19271677, 19325735, 19347328, 19472960, 19532480, 19594666, 19654558, 19677112, 19859840, 19865560, 19893344, 20198360, 20226752, 20288576, 20420320, 20605585, 20762560, 20812330, 20970880, 21393680, 21420256, 21758345, 21785374, 22218196, 22393904, 22462352, 22488128, 22838816, 22934912, 23067968, 23083840, 23228114, 23428405, 23461172, 23549240, 23685860, 23785520, 23977408, 24116512, 24184160, 24217984, 24449920, 24596390, 24859520, 24866680, 25283440, 25360720, 25392224, 26546416, 26775320, 26812768, 27056029, 27262144, 27345472, 27353348, 27772745, 27811784, 27992380, 28077940, 28110160, 28548520, 28588448, 28668640, 28834960, 28895360, 28983680, 29326465, 29971760, 30145640, 30272480, 30791618, 30921176, 31740280, 31784896, 32317376, 32326684, 32626880, 32954240, 32968936, 33160204, 33183020, 33299728, 33515960, 34077680, 34181840, 34191685, 34229888, 34253440, 34452160, 34764730, 34813352, 35136640, 35735560, 36501322, 36867556, 37485448, 37678784, 37897376, 38056832, 38543354, 38651470, 38945920, 39064960, 39189332, 39309116, 39354224, 39731120, 39786688, 40396720, 40408355, 40453504, 40577152, 40840640, 41211170, 41450255, 41525120, 41624660, 42787360, 42840512, 43516690, 43570748, 44436392, 44787808, 44924704, 44976256, 45677632, 46084445, 46135936, 46167680, 46456228, 46856810, 46922344, 47098480, 47371720, 47571040, 47868359, 47954816, 48233024, 48368320, 48986665, 49136395, 49192780, 49733360, 50566880, 50721440, 50784448, 53092832, 53550640, 53625536, 54112058, 54463435, 54524288, 54690944, 54706696, 55545490, 55623568, 55984760, 56155880, 56220320, 56571697, 57097040, 57176896, 57337280, 57669920, 58070285, 58652930, 59943520, 60291280, 60544960, 61583236, 61842352, 63480560, 63569792, 64518223, 64634752, 64653368, 65253760, 65937872, 66320408, 66366040, 66599456, 67031920, 68155360, 68363680, 68383370, 68904320, 69529460, 69626704, 71471120, 73002644, 73735112, 74970896, 75357568, 75794752, 76248809, 76979045, 77086708, 77302940, 78378664, 78618232, 78708448, 79462240, 79573376, 80793440, 80816710, 81681280, 82422340, 82900510, 83249320, 85574720, 85681024, 87033380, 87141496, 88872784, 88898381, 89575616, 89849408, 91253305, 91355264, 92168890, 92912456, 93713620, 93844688, 94196960, 94743440, 95142080, 95736718, 96358385, 96466048, 96736640, 97973330, 98272790, 98385560, 99466720, 101133760, 101442880, 101568896, 106185664, 107101280, 107251072, 107770663, 108224116, 108926870, 109413392, 111090980, 111247136, 111969520, 112311760, 112440640, 113143394, 114194080, 114353792, 114674560, 115339840, 116140570, 117305860, 119819557, 119887040, 120582560, 121089920, 123166472, 123684704, 126961120, 127754627, 129036446, 129306736, 131875744, 132640816, 132732080, 133198912, 134063840, 134901739, 135280145, 136310720, 136727360, 136766740, 139058920, 139253408, 142942240, 146005288, 147470224, 149941792, 151589504, 152497618, 153958090, 154173416, 154605880, 156757328, 157236464, 157416896, 158924480, 161586880, 161633420, 164844680, 165801020, 166498640, 171149440, 174066760, 174282992, 177745568, 177796762, 179151232, 179698816, 182506610, 184337780, 185824912, 187427240, 187689376, 188393920, 189486880, 190284160, 191473436, 192716770, 195946660, 196545580, 196771120, 198933440, 202267520, 202885760, 211988447, 212371328, 214202560, 215541326, 216448232, 217853740, 218826784, 222181960, 222494272, 223939040, 224623520, 224881280, 226286788, 228388160, 230679680, 232281140, 234611720, 239341795, 239639114, 239774080, 241165120, 246332944, 247369408, 250531801, 253922240, 255509254, 258072892, 258613472, 263751488, 265281632, 265464160, 266397824, 268127680, 269803478, 270560290, 272621440, 273454720, 273533480, 278117840, 278506816, 282858485, 285884480, 292010576, 294940448, 299883584, 304995236, 307916180, 308346832, 309211760, 313514656, 314472928, 314833792, 317848960, 322591115, 323173760, 323266840, 329689360, 331602040, 332997280, 348133520, 348565984, 355491136, 355593524, 365013220, 368675560, 371649824, 374854480, 375378752, 376787840, 378973760, 381244045, 382946872, 385433540, 391893320, 393091160, 393542240, 397866880, 423976894, 428405120, 431082652, 432896464, 435707480, 437653568, 444363920, 444491905, 444988544, 447878080, 449247040, 452573576, 456776320, 464562280, 469223440, 478683590, 479278228, 482330240, 492665888, 494738816, 501063602, 507844480, 511018508, 516145784, 517226944, 527502976, 530563264, 530928320, 536255360, 538853315, 539606956, 541120580, 547066960, 556235680, 557013632, 565716970, 571768960, 584021152, 589880896, 599097785, 599767168, 609990472, 615832360, 616693664, 618423520, 622288667, 627029312, 628945856, 638773135, 645182230, 646533680, 659378720, 663204080, 665994560, 674508695, 696267040, 697131968, 710982272, 711187048, 730026440, 737351120, 743299648, 749708960, 750757504, 757947520, 762488090, 765893744, 770867080, 783786640, 786182320, 787084480, 838736899, 847953788, 862165304, 865792928, 871414960, 875307136, 888727840, 888983810, 895756160, 898494080, 905147152, 929124560, 938446880, 957367180, 958556456, 985331776, 1002127204, 1022037016, 1032291568, 1034453888, 1059942235, 1061126528, 1061856640, 1077706630, 1079213912, 1082241160, 1094133920, 1112471360, 1131433940, 1168042304, 1179761792, 1198195570, 1219980944, 1231664720, 1233387328, 1236847040, 1244577334, 1252659005, 1254058624, 1257891712, 1277546270, 1290364460, 1293067360, 1318757440, 1326408160, 1331989120, 1349017390, 1392534080, 1394263936, 1422374096, 1460052880, 1474702240, 1483919129, 1486599296, 1499417920, 1524976180, 1531787488, 1541734160, 1567573280, 1572364640, 1574168960, 1677473798, 1695907576, 1724330608, 1731585856, 1742829920, 1753722607, 1777455680, 1777967620, 1810294304, 1858249120, 1876893760, 1914734360, 1917112912, 1970663552, 2004254408, 2044074032, 2064583136, 2119884470, 2155413260, 2158427824, 2164482320, 2188267840, 2224942720, 2262867880, 2336084608, 2396391140, 2439961888, 2463329440, 2466774656, 2473694080, 2489154668, 2505318010, 2555092540, 2580728920, 2586134720, 2637514880, 2652816320, 2698034780, 2755849811, 2785068160, 2844748192, 2920105760, 2949404480, 2967838258, 2998835840, 3049952360, 3063574976, 3083468320, 3111443335, 3135146560, 3144729280, 3354947596, 3391815152, 3448661216, 3463171712, 3485659840, 3507445214, 3554911360, 3555935240, 3620588608, 3716498240, 3753787520, 3829468720, 3834225824, 4008508816, 4088148064, 4129166272, 4193684495, 4239768940, 4310826520, 4316855648, 4328964640, 4376535680, 4525735760, 4792782280, 4879923776, 4926658880, 4978309336, 5010636020, 5110185080, 5161457840, 5172269440, 5305632640, 5396069560, 5511699622, 5689496384, 5840211520, 5898808960, 5935676516, 6099904720, 6127149952, 6166936640, 6222886670, 6270293120, 6289458560, 6709895192, 6783630304, 6897322432, 6971319680, 7014890428, 7111870480, 7241177216, 7419595645, 7432996480, 7658937440, 7668451648, 8017017632, 8176296128, 8258332544, 8387368990, 8479537880, 8621653040, 8633711296, 8657929280, 8768613035, 9051471520, 9585564560, 9759847552, 9853317760, 9956618672, 10021272040, 10220370160, 10322915680, 10792139120, 11023399244, 11378992768, 11680423040, 11871353032, 12199809440, 12333873280, 12445773340, 13419790384, 13567260608, 13779249055, 13794644864, 14029780856, 14223740960, 14839191290, 15317874880, 15336903296, 16034035264, 16352592256, 16774737980, 16959075760, 17243306080, 17267422592, 17315858560, 17537226070, 18102943040, 19171129120, 19290948677, 19913237344, 20042544080, 20440740320, 20645831360, 21584278240, 22046798488, 23742706064, 24399618880, 24891546680, 26839580768, 27134521216, 27558498110, 28059561712, 28447481920, 29678382580, 30635749760, 32068070528, 33549475960, 33918151520, 34486612160, 35074452140, 36205886080, 38342258240, 38581897354, 39826474688, 40085088160, 40881480640, 41291662720, 43168556480, 44093596976, 47485412128, 48799237760, 49783093360, 53679161536, 55116996220, 56119123424, 56894963840, 59356765160, 67098951920, 67836303040, 68973224320, 70148904280, 76684516480, 77163794708, 79652949376, 80170176320, 81762961280, 86337112960, 88187193952, 94970824256, 96454743385, 99566186720, 107358323072, 110233992440, 112238246848, 118713530320, 134197903840, 135672606080, 140297808560, 154327589416, 160340352640, 176374387904, 189941648512, 192909486770, 199132373440, 220467984880, 224476493696, 237427060640, 268395807680, 280595617120, 308655178832, 352748775808, 385818973540, 398264746880, 440935969760, 474854121280, 536791615360, 561191234240, 617310357664, 771637947080, 881871939520, 949708242560, 1122382468480, 1234620715328, 1543275894160, 1763743879040, 2469241430656, 3086551788320, 6173103576640, 12346207153280]

約数ペア:

[(1, 12346207153280), (2, 6173103576640), (4, 3086551788320), (5, 2469241430656), (7, 1763743879040), (8, 1543275894160), (10, 1234620715328), (11, 1122382468480), (13, 949708242560), (14, 881871939520), (16, 771637947080), (20, 617310357664), (22, 561191234240), (23, 536791615360), (26, 474854121280), (28, 440935969760), (31, 398264746880), (32, 385818973540), (35, 352748775808), (40, 308655178832), (44, 280595617120), (46, 268395807680), (52, 237427060640), (55, 224476493696), (56, 220467984880), (62, 199132373440), (64, 192909486770), (65, 189941648512), (70, 176374387904), (77, 160340352640), (80, 154327589416), (88, 140297808560), (91, 135672606080), (92, 134197903840), (104, 118713530320), (110, 112238246848), (112, 110233992440), (115, 107358323072), (124, 99566186720), (128, 96454743385), (130, 94970824256), (140, 88187193952), (143, 86337112960), (151, 81762961280), (154, 80170176320), (155, 79652949376), (160, 77163794708), (161, 76684516480), (176, 70148904280), (179, 68973224320), (182, 67836303040), (184, 67098951920), (208, 59356765160), (217, 56894963840), (220, 56119123424), (224, 55116996220), (230, 53679161536), (248, 49783093360), (253, 48799237760), (260, 47485412128), (280, 44093596976), (286, 43168556480), (299, 41291662720), (302, 40881480640), (308, 40085088160), (310, 39826474688), (320, 38581897354), (322, 38342258240), (341, 36205886080), (352, 35074452140), (358, 34486612160), (364, 33918151520), (368, 33549475960), (385, 32068070528), (403, 30635749760), (416, 29678382580), (434, 28447481920), (440, 28059561712), (448, 27558498110), (455, 27134521216), (460, 26839580768), (496, 24891546680), (506, 24399618880), (520, 23742706064), (560, 22046798488), (572, 21584278240), (598, 20645831360), (604, 20440740320), (616, 20042544080), (620, 19913237344), (640, 19290948677), (644, 19171129120), (682, 18102943040), (704, 17537226070), (713, 17315858560), (715, 17267422592), (716, 17243306080), (728, 16959075760), (736, 16774737980), (755, 16352592256), (770, 16034035264), (805, 15336903296), (806, 15317874880), (832, 14839191290), (868, 14223740960), (880, 14029780856), (895, 13794644864), (896, 13779249055), (910, 13567260608), (920, 13419790384), (992, 12445773340), (1001, 12333873280), (1012, 12199809440), (1040, 11871353032), (1057, 11680423040), (1085, 11378992768), (1120, 11023399244), (1144, 10792139120), (1196, 10322915680), (1208, 10220370160), (1232, 10021272040), (1240, 9956618672), (1253, 9853317760), (1265, 9759847552), (1288, 9585564560), (1364, 9051471520), (1408, 8768613035), (1426, 8657929280), (1430, 8633711296), (1432, 8621653040), (1456, 8479537880), (1472, 8387368990), (1495, 8258332544), (1510, 8176296128), (1540, 8017017632), (1610, 7668451648), (1612, 7658937440), (1661, 7432996480), (1664, 7419595645), (1705, 7241177216), (1736, 7111870480), (1760, 7014890428), (1771, 6971319680), (1790, 6897322432), (1820, 6783630304), (1840, 6709895192), (1963, 6289458560), (1969, 6270293120), (1984, 6222886670), (2002, 6166936640), (2015, 6127149952), (2024, 6099904720), (2080, 5935676516), (2093, 5898808960), (2114, 5840211520), (2170, 5689496384), (2240, 5511699622), (2288, 5396069560), (2327, 5305632640), (2387, 5172269440), (2392, 5161457840), (2416, 5110185080), (2464, 5010636020), (2480, 4978309336), (2506, 4926658880), (2530, 4879923776), (2576, 4792782280), (2728, 4525735760), (2821, 4376535680), (2852, 4328964640), (2860, 4316855648), (2864, 4310826520), (2912, 4239768940), (2944, 4193684495), (2990, 4129166272), (3020, 4088148064), (3080, 4008508816), (3220, 3834225824), (3224, 3829468720), (3289, 3753787520), (3322, 3716498240), (3410, 3620588608), (3472, 3555935240), (3473, 3554911360), (3520, 3507445214), (3542, 3485659840), (3565, 3463171712), (3580, 3448661216), (3640, 3391815152), (3680, 3354947596), (3926, 3144729280), (3938, 3135146560), (3968, 3111443335), (4004, 3083468320), (4030, 3063574976), (4048, 3049952360), (4117, 2998835840), (4160, 2967838258), (4186, 2949404480), (4228, 2920105760), (4340, 2844748192), (4433, 2785068160), (4480, 2755849811), (4576, 2698034780), (4654, 2652816320), (4681, 2637514880), (4774, 2586134720), (4784, 2580728920), (4832, 2555092540), (4928, 2505318010), (4960, 2489154668), (4991, 2473694080), (5005, 2466774656), (5012, 2463329440), (5060, 2439961888), (5152, 2396391140), (5285, 2336084608), (5456, 2262867880), (5549, 2224942720), (5642, 2188267840), (5704, 2164482320), (5720, 2158427824), (5728, 2155413260), (5824, 2119884470), (5980, 2064583136), (6040, 2044074032), (6160, 2004254408), (6265, 1970663552), (6440, 1917112912), (6448, 1914734360), (6578, 1876893760), (6644, 1858249120), (6820, 1810294304), (6944, 1777967620), (6946, 1777455680), (7040, 1753722607), (7084, 1742829920), (7130, 1731585856), (7160, 1724330608), (7280, 1695907576), (7360, 1677473798), (7843, 1574168960), (7852, 1572364640), (7876, 1567573280), (8008, 1541734160), (8060, 1531787488), (8096, 1524976180), (8234, 1499417920), (8305, 1486599296), (8320, 1483919129), (8372, 1474702240), (8456, 1460052880), (8680, 1422374096), (8855, 1394263936), (8866, 1392534080), (9152, 1349017390), (9269, 1331989120), (9308, 1326408160), (9362, 1318757440), (9548, 1293067360), (9568, 1290364460), (9664, 1277546270), (9815, 1257891712), (9845, 1254058624), (9856, 1252659005), (9920, 1244577334), (9982, 1236847040), (10010, 1233387328), (10024, 1231664720), (10120, 1219980944), (10304, 1198195570), (10465, 1179761792), (10570, 1168042304), (10912, 1131433940), (11098, 1112471360), (11284, 1094133920), (11408, 1082241160), (11440, 1079213912), (11456, 1077706630), (11627, 1061856640), (11635, 1061126528), (11648, 1059942235), (11935, 1034453888), (11960, 1032291568), (12080, 1022037016), (12320, 1002127204), (12530, 985331776), (12880, 958556456), (12896, 957367180), (13156, 938446880), (13288, 929124560), (13640, 905147152), (13741, 898494080), (13783, 895756160), (13888, 888983810), (13892, 888727840), (14105, 875307136), (14168, 871414960), (14260, 865792928), (14320, 862165304), (14560, 847953788), (14720, 838736899), (15686, 787084480), (15704, 786182320), (15752, 783786640), (16016, 770867080), (16120, 765893744), (16192, 762488090), (16289, 757947520), (16445, 750757504), (16468, 749708960), (16610, 743299648), (16744, 737351120), (16912, 730026440), (17360, 711187048), (17365, 710982272), (17710, 697131968), (17732, 696267040), (18304, 674508695), (18538, 665994560), (18616, 663204080), (18724, 659378720), (19096, 646533680), (19136, 645182230), (19328, 638773135), (19630, 628945856), (19690, 627029312), (19840, 622288667), (19964, 618423520), (20020, 616693664), (20048, 615832360), (20240, 609990472), (20585, 599767168), (20608, 599097785), (20930, 589880896), (21140, 584021152), (21593, 571768960), (21824, 565716970), (22165, 557013632), (22196, 556235680), (22568, 547066960), (22816, 541120580), (22880, 539606956), (22912, 538853315), (23023, 536255360), (23254, 530928320), (23270, 530563264), (23405, 527502976), (23870, 517226944), (23920, 516145784), (24160, 511018508), (24311, 507844480), (24640, 501063602), (24955, 494738816), (25060, 492665888), (25597, 482330240), (25760, 479278228), (25792, 478683590), (26312, 469223440), (26576, 464562280), (27029, 456776320), (27280, 452573576), (27482, 449247040), (27566, 447878080), (27745, 444988544), (27776, 444491905), (27784, 444363920), (28210, 437653568), (28336, 435707480), (28520, 432896464), (28640, 431082652), (28819, 428405120), (29120, 423976894), (31031, 397866880), (31372, 393542240), (31408, 393091160), (31504, 391893320), (32032, 385433540), (32240, 382946872), (32384, 381244045), (32578, 378973760), (32767, 376787840), (32890, 375378752), (32936, 374854480), (33220, 371649824), (33488, 368675560), (33824, 365013220), (34720, 355593524), (34730, 355491136), (35420, 348565984), (35464, 348133520), (37076, 332997280), (37232, 331602040), (37448, 329689360), (38192, 323266840), (38203, 323173760), (38272, 322591115), (38843, 317848960), (39215, 314833792), (39260, 314472928), (39380, 313514656), (39928, 309211760), (40040, 308346832), (40096, 307916180), (40480, 304995236), (41170, 299883584), (41860, 294940448), (42280, 292010576), (43186, 285884480), (43648, 282858485), (44330, 278506816), (44392, 278117840), (45136, 273533480), (45149, 273454720), (45287, 272621440), (45632, 270560290), (45760, 269803478), (46046, 268127680), (46345, 266397824), (46508, 265464160), (46540, 265281632), (46810, 263751488), (47740, 258613472), (47840, 258072892), (48320, 255509254), (48622, 253922240), (49280, 250531801), (49910, 247369408), (50120, 246332944), (51194, 241165120), (51491, 239774080), (51520, 239639114), (51584, 239341795), (52624, 234611720), (53152, 232281140), (53521, 230679680), (54058, 228388160), (54560, 226286788), (54901, 224881280), (54964, 224623520), (55132, 223939040), (55490, 222494272), (55568, 222181960), (56420, 218826784), (56672, 217853740), (57040, 216448232), (57280, 215541326), (57638, 214202560), (58135, 212371328), (58240, 211988447), (60853, 202885760), (61039, 202267520), (62062, 198933440), (62744, 196771120), (62816, 196545580), (63008, 195946660), (64064, 192716770), (64480, 191473436), (64883, 190284160), (65156, 189486880), (65534, 188393920), (65780, 187689376), (65872, 187427240), (66440, 185824912), (66976, 184337780), (67648, 182506610), (68705, 179698816), (68915, 179151232), (69440, 177796762), (69460, 177745568), (70840, 174282992), (70928, 174066760), (72137, 171149440), (74152, 166498640), (74464, 165801020), (74896, 164844680), (76384, 161633420), (76406, 161586880), (77686, 158924480), (78430, 157416896), (78520, 157236464), (78760, 156757328), (79856, 154605880), (80080, 154173416), (80192, 153958090), (80960, 152497618), (81445, 151589504), (82340, 149941792), (83720, 147470224), (84560, 146005288), (86372, 142942240), (88660, 139253408), (88784, 139058920), (90272, 136766740), (90298, 136727360), (90574, 136310720), (91264, 135280145), (91520, 134901739), (92092, 134063840), (92690, 133198912), (93016, 132732080), (93080, 132640816), (93620, 131875744), (95480, 129306736), (95680, 129036446), (96640, 127754627), (97244, 126961120), (99820, 123684704), (100240, 123166472), (101959, 121089920), (102388, 120582560), (102982, 119887040), (103040, 119819557), (105248, 117305860), (106304, 116140570), (107042, 115339840), (107663, 114674560), (107965, 114353792), (108116, 114194080), (109120, 113143394), (109802, 112440640), (109928, 112311760), (110264, 111969520), (110980, 111247136), (111136, 111090980), (112840, 109413392), (113344, 108926870), (114080, 108224116), (114560, 107770663), (115115, 107251072), (115276, 107101280), (116270, 106185664), (121555, 101568896), (121706, 101442880), (122078, 101133760), (124124, 99466720), (125488, 98385560), (125632, 98272790), (126016, 97973330), (127627, 96736640), (127985, 96466048), (128128, 96358385), (128960, 95736718), (129766, 95142080), (130312, 94743440), (131068, 94196960), (131560, 93844688), (131744, 93713620), (132880, 92912456), (133952, 92168890), (135145, 91355264), (135296, 91253305), (137410, 89849408), (137830, 89575616), (138880, 88898381), (138920, 88872784), (141680, 87141496), (141856, 87033380), (144095, 85681024), (144274, 85574720), (148304, 83249320), (148928, 82900510), (149792, 82422340), (151151, 81681280), (152768, 80816710), (152812, 80793440), (155155, 79573376), (155372, 79462240), (156860, 78708448), (157040, 78618232), (157520, 78378664), (159712, 77302940), (160160, 77086708), (160384, 76979045), (161920, 76248809), (162890, 75794752), (163835, 75357568), (164680, 74970896), (167440, 73735112), (169120, 73002644), (172744, 71471120), (177320, 69626704), (177568, 69529460), (179179, 68904320), (180544, 68383370), (180596, 68363680), (181148, 68155360), (184184, 67031920), (185380, 66599456), (186032, 66366040), (186160, 66320408), (187240, 65937872), (189203, 65253760), (190960, 64653368), (191015, 64634752), (191360, 64518223), (194215, 63569792), (194488, 63480560), (199640, 61842352), (200480, 61583236), (203918, 60544960), (204776, 60291280), (205964, 59943520), (210496, 58652930), (212608, 58070285), (214084, 57669920), (215326, 57337280), (215930, 57176896), (216232, 57097040), (218240, 56571697), (219604, 56220320), (219856, 56155880), (220528, 55984760), (221960, 55623568), (222272, 55545490), (225680, 54706696), (225745, 54690944), (226435, 54524288), (226688, 54463435), (228160, 54112058), (230230, 53625536), (230552, 53550640), (232540, 53092832), (243110, 50784448), (243412, 50721440), (244156, 50566880), (248248, 49733360), (250976, 49192780), (251264, 49136395), (252032, 48986665), (255254, 48368320), (255970, 48233024), (257455, 47954816), (257920, 47868359), (259532, 47571040), (260624, 47371720), (262136, 47098480), (263120, 46922344), (263488, 46856810), (265760, 46456228), (267421, 46167680), (267605, 46135936), (267904, 46084445), (270290, 45677632), (274505, 44976256), (274820, 44924704), (275660, 44787808), (277840, 44436392), (283360, 43570748), (283712, 43516690), (288190, 42840512), (288548, 42787360), (296608, 41624660), (297319, 41525120), (297856, 41450255), (299584, 41211170), (302302, 40840640), (304265, 40577152), (305195, 40453504), (305536, 40408355), (305624, 40396720), (310310, 39786688), (310744, 39731120), (313720, 39354224), (314080, 39309116), (315040, 39189332), (316043, 39064960), (317009, 38945920), (319424, 38651470), (320320, 38543354), (324415, 38056832), (325780, 37897376), (327670, 37678784), (329360, 37485448), (334880, 36867556), (338240, 36501322), (345488, 35735560), (351377, 35136640), (354640, 34813352), (355136, 34764730), (358358, 34452160), (360437, 34253440), (360685, 34229888), (361088, 34191685), (361192, 34181840), (362296, 34077680), (368368, 33515960), (370760, 33299728), (372064, 33183020), (372320, 33160204), (374480, 32968936), (374647, 32954240), (378406, 32626880), (381920, 32326684), (382030, 32317376), (388430, 31784896), (388976, 31740280), (399280, 30921176), (400960, 30791618), (407836, 30272480), (409552, 30145640), (411928, 29971760), (420992, 29326465), (425971, 28983680), (427273, 28895360), (428168, 28834960), (430652, 28668640), (431860, 28588448), (432464, 28548520), (439208, 28110160), (439712, 28077940), (441056, 27992380), (443920, 27811784), (444544, 27772745), (451360, 27353348), (451490, 27345472), (452870, 27262144), (456320, 27056029), (460460, 26812768), (461104, 26775320), (465080, 26546416), (486220, 25392224), (486824, 25360720), (488312, 25283440), (496496, 24866680), (496639, 24859520), (501952, 24596390), (504959, 24449920), (509795, 24217984), (510508, 24184160), (511940, 24116512), (514910, 23977408), (519064, 23785520), (521248, 23685860), (524272, 23549240), (526240, 23461172), (526976, 23428405), (531520, 23228114), (534842, 23083840), (535210, 23067968), (538315, 22934912), (540580, 22838816), (549010, 22488128), (549640, 22462352), (551320, 22393904), (555680, 22218196), (566720, 21785374), (567424, 21758345), (576380, 21420256), (577096, 21393680), (588731, 20970880), (593216, 20812330), (594638, 20762560), (599168, 20605585), (604604, 20420320), (608530, 20288576), (610390, 20226752), (611248, 20198360), (620620, 19893344), (621488, 19865560), (621667, 19859840), (627440, 19677112), (628160, 19654558), (630080, 19594666), (632086, 19532480), (634018, 19472960), (638135, 19347328), (638848, 19325735), (640640, 19271677), (648830, 19028416), (651560, 18948688), (655340, 18839392), (658720, 18742724), (669383, 18444160), (669760, 18433778), (676480, 18250661), (690976, 17867780), (702754, 17568320), (709280, 17406676), (710272, 17382365), (713713, 17298560), (716716, 17226080), (720874, 17126720), (721370, 17114944), (722384, 17090920), (724592, 17038840), (736736, 16757980), (741520, 16649864), (744128, 16591510), (744640, 16580102), (748960, 16484468), (749294, 16477120), (753641, 16382080), (755755, 16336256), (756812, 16313440), (763840, 16163342), (764060, 16158688), (776860, 15892448), (777952, 15870140), (793507, 15559040), (798560, 15460588), (801920, 15395809), (815672, 15136240), (819104, 15072820), (823856, 14985880), (837899, 14734720), (851942, 14491840), (854546, 14447680), (856336, 14417480), (861304, 14334320), (863720, 14294224), (864928, 14274260), (878416, 14055080), (879424, 14038970), (882112, 13996190), (887840, 13905892), (893389, 13819520), (895895, 13780864), (902720, 13676674), (902980, 13672736), (905740, 13631072), (920920, 13406384), (922208, 13387660), (930160, 13273208), (946015, 13050752), (972440, 12696112), (973648, 12680360), (976624, 12641720), (992992, 12433340), (993278, 12429760), (1003904, 12298195), (1009918, 12224960), (1019590, 12108992), (1021016, 12092080), (1023880, 12058256), (1029820, 11988704), (1038128, 11892760), (1042496, 11842930), (1048544, 11774620), (1052480, 11730586), (1063040, 11614057), (1069684, 11541920), (1070420, 11533984), (1076630, 11467456), (1081160, 11419408), (1098020, 11244064), (1099280, 11231176), (1102640, 11196952), (1111360, 11109098), (1133440, 10892687), (1152760, 10710128), (1154192, 10696840), (1177462, 10485440), (1184293, 10424960), (1186432, 10406165), (1189276, 10381280), (1209208, 10210160), (1217060, 10144288), (1220780, 10113376), (1222496, 10099180), (1241240, 9946672), (1242976, 9932780), (1243334, 9929920), (1254880, 9838556), (1256320, 9827279), (1260160, 9797333), (1264172, 9766240), (1268036, 9736480), (1276270, 9673664), (1297660, 9514208), (1303120, 9474344), (1310680, 9419696), (1317440, 9371362), (1337105, 9233536), (1338766, 9222080), (1339520, 9216889), (1381952, 8933890), (1399619, 8821120), (1403897, 8794240), (1405508, 8784160), (1418560, 8703338), (1427426, 8649280), (1433432, 8613040), (1441748, 8563360), (1442740, 8557472), (1444768, 8545460), (1449184, 8519420), (1473472, 8378990), (1483040, 8324932), (1486595, 8305024), (1488256, 8295755), (1489280, 8290051), (1497920, 8242234), (1498588, 8238560), (1507282, 8191040), (1511510, 8168128), (1513624, 8156720), (1527680, 8081671), (1528120, 8079344), (1553720, 7946224), (1555904, 7935070), (1580215, 7812992), (1585045, 7789184), (1587014, 7779520), (1597120, 7730294), (1631344, 7568120), (1638208, 7536410), (1647712, 7492940), (1659151, 7441280), (1675798, 7367360), (1703884, 7245920), (1709092, 7223840), (1712672, 7208740), (1722608, 7167160), (1727440, 7147112), (1729856, 7137130), (1756832, 7027540), (1756885, 7027328), (1758848, 7019485), (1764224, 6998095), (1775680, 6952946), (1786778, 6909760), (1791790, 6890432), (1802185, 6850688), (1805440, 6838337), (1805960, 6836368), (1811480, 6815536), (1841840, 6703192), (1844416, 6693830), (1860320, 6636604), (1873235, 6590848), (1892030, 6525376), (1944880, 6348056), (1947296, 6340180), (1953248, 6320860), (1985984, 6216670), (1986556, 6214880), (2019836, 6112480), (2039180, 6054496), (2042032, 6046040), (2047760, 6029128), (2059640, 5994352), (2076256, 5946380), (2081233, 5932160), (2084992, 5921465), (2097088, 5887310), (2104960, 5865293), (2129855, 5796736), (2136365, 5779072), (2139368, 5770960), (2140840, 5766992), (2153260, 5733728), (2162320, 5709704), (2196040, 5622032), (2198560, 5615588), (2205280, 5598476), (2222720, 5554549), (2305520, 5355064), (2308384, 5348420), (2354924, 5242720), (2368586, 5212480), (2378552, 5190640), (2418416, 5105080), (2434120, 5072144), (2441560, 5056688), (2444992, 5049590), (2459639, 5019520), (2482480, 4973336), (2483195, 4971904), (2485952, 4966390), (2486668, 4964960), (2509760, 4919278), (2524795, 4889984), (2528344, 4883120), (2536072, 4868240), (2552540, 4836832), (2595320, 4757104), (2606240, 4737172), (2621360, 4709848), (2634880, 4685681), (2674210, 4616768), (2677532, 4611040), (2763904, 4466945), (2799238, 4410560), (2807794, 4397120), (2811016, 4392080), (2837120, 4351669), (2854852, 4324640), (2866864, 4306520), (2883496, 4281680), (2885480, 4278736), (2889536, 4272730), (2898368, 4259710), (2943655, 4194176), (2946944, 4189495), (2966080, 4162466), (2973190, 4152512), (2995840, 4121117), (2997176, 4119280), (3014564, 4095520), (3023020, 4084064), (3027248, 4078360), (3056240, 4039672), (3107440, 3973112), (3108335, 3971968), (3111808, 3967535), (3160430, 3906496), (3170090, 3894592), (3174028, 3889760), (3194240, 3865147), (3262688, 3784060), (3276416, 3768205), (3295424, 3746470), (3318302, 3720640), (3346915, 3688832), (3351596, 3683680), (3407768, 3622960), (3418184, 3611920), (3425344, 3604370), (3445216, 3583580), (3454880, 3573556), (3459712, 3568565), (3476473, 3551360), (3513664, 3513770)]