1796776869888

素因数分解:

$2^{14}\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:156

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 37, 39, 42, 44, 47, 48, 49, 52, 56, 63, 64, 66, 72, 74, 77, 78, 84, 88, 91, 94, 96, 98, 99, 104, 111, 112, 117, 126, 128, 132, 141, 143, 144, 147, 148, 154, 156, 168, 176, 182, 188, 192, 196, 198, 208, 222, 224, 231, 234, 252, 256, 259, 264, 273, 282, 286, 288, 294, 296, 308, 312, 329, 333, 336, 352, 364, 376, 384, 392, 396, 407, 416, 423, 429, 441, 444, 448, 462, 468, 481, 504, 512, 517, 518, 528, 539, 546, 564, 572, 576, 588, 592, 611, 616, 624, 637, 658, 666, 672, 693, 704, 728, 752, 768, 777, 784, 792, 814, 819, 832, 846, 858, 882, 888, 896, 924, 936, 962, 987, 1001, 1008, 1024, 1034, 1036, 1056, 1078, 1092, 1128, 1144, 1152, 1176, 1184, 1221, 1222, 1232, 1248, 1274, 1287, 1316, 1332, 1344, 1386, 1408, 1443, 1456, 1504, 1536, 1551, 1554, 1568, 1584, 1617, 1628, 1638, 1664, 1692, 1716, 1739, 1764, 1776, 1792, 1813, 1833, 1848, 1872, 1911, 1924, 1974, 2002, 2016, 2048, 2068, 2072, 2112, 2156, 2184, 2256, 2288, 2303, 2304, 2331, 2352, 2368, 2442, 2444, 2464, 2496, 2548, 2574, 2632, 2664, 2688, 2772, 2816, 2849, 2886, 2912, 2961, 3003, 3008, 3072, 3102, 3108, 3136, 3168, 3234, 3256, 3276, 3328, 3367, 3384, 3432, 3478, 3528, 3552, 3584, 3619, 3626, 3663, 3666, 3696, 3744, 3822, 3848, 3948, 4004, 4032, 4096, 4136, 4144, 4224, 4277, 4312, 4329, 4368, 4512, 4576, 4606, 4608, 4653, 4662, 4704, 4736, 4851, 4884, 4888, 4928, 4992, 5096, 5148, 5217, 5264, 5291, 5328, 5376, 5439, 5499, 5544, 5632, 5698, 5733, 5772, 5824, 5922, 6006, 6016, 6144, 6204, 6216, 6272, 6336, 6468, 6512, 6552, 6656, 6721, 6734, 6768, 6864, 6909, 6956, 7007, 7056, 7104, 7168, 7238, 7252, 7326, 7332, 7392, 7488, 7644, 7696, 7896, 8008, 8064, 8192, 8272, 8288, 8448, 8547, 8554, 8624, 8658, 8736, 9009, 9024, 9152, 9212, 9216, 9306, 9324, 9408, 9472, 9702, 9768, 9776, 9856, 9984, 10101, 10192, 10296, 10434, 10528, 10582, 10656, 10752, 10857, 10878, 10998, 11088, 11264, 11396, 11466, 11544, 11648, 11844, 12012, 12032, 12173, 12288, 12408, 12432, 12544, 12672, 12831, 12936, 13024, 13104, 13312, 13442, 13468, 13536, 13728, 13818, 13912, 14014, 14112, 14208, 14336, 14476, 14504, 14652, 14664, 14784, 14976, 15288, 15392, 15651, 15792, 15873, 16016, 16128, 16317, 16384, 16544, 16576, 16896, 17094, 17108, 17248, 17316, 17472, 18018, 18048, 18304, 18424, 18432, 18612, 18648, 18816, 18944, 19129, 19404, 19536, 19552, 19712, 19943, 19968, 20163, 20202, 20384, 20592, 20727, 20868, 21021, 21056, 21164, 21312, 21504, 21714, 21756, 21996, 22176, 22528, 22607, 22792, 22932, 23088, 23296, 23569, 23688, 24024, 24064, 24346, 24576, 24816, 24864, 25088, 25333, 25344, 25641, 25662, 25872, 26048, 26208, 26624, 26884, 26936, 27072, 27456, 27636, 27824, 28028, 28224, 28416, 28672, 28952, 29008, 29304, 29328, 29568, 29939, 29952, 30303, 30576, 30784, 31302, 31584, 31746, 32032, 32256, 32571, 32634, 33088, 33152, 33792, 34188, 34216, 34496, 34632, 34944, 36036, 36096, 36519, 36608, 36848, 36864, 37037, 37224, 37296, 37632, 37888, 38258, 38493, 38808, 39072, 39104, 39424, 39886, 39936, 40326, 40404, 40768, 41184, 41454, 41736, 42042, 42112, 42328, 42624, 43008, 43428, 43512, 43992, 44352, 45056, 45214, 45584, 45864, 46176, 46592, 47047, 47138, 47376, 47619, 48048, 48128, 48692, 49152, 49632, 49728, 50176, 50666, 50688, 51282, 51324, 51744, 52096, 52416, 53248, 53768, 53872, 54144, 54912, 55272, 55648, 56056, 56448, 56832, 57344, 57387, 57904, 58016, 58608, 58656, 59136, 59829, 59878, 59904, 60489, 60606, 61152, 61568, 62604, 63063, 63168, 63492, 64064, 64512, 65142, 65268, 66176, 66304, 67584, 67821, 68376, 68432, 68992, 69264, 69888, 70707, 72072, 72192, 73038, 73216, 73696, 73728, 74074, 74448, 74592, 75264, 75776, 75999, 76516, 76986, 77616, 78144, 78208, 78848, 79772, 79872, 80652, 80808, 81536, 82368, 82908, 83472, 84084, 84224, 84656, 85211, 85248, 86016, 86856, 87024, 87984, 88704, 89817, 90112, 90428, 91168, 91728, 92352, 93184, 94094, 94276, 94752, 95238, 96096, 96256, 97384, 99264, 99456, 100352, 101332, 101376, 102564, 102648, 103488, 104192, 104832, 106496, 107536, 107744, 108288, 109557, 109824, 110544, 111111, 111296, 112112, 112896, 113664, 114688, 114774, 115808, 116032, 117216, 117312, 118272, 119658, 119756, 119808, 120978, 121212, 122304, 123136, 125208, 126126, 126336, 126984, 128128, 129024, 130284, 130536, 132352, 132608, 133903, 135168, 135642, 136752, 136864, 137984, 138528, 139776, 141141, 141414, 144144, 144384, 146076, 146432, 147392, 147456, 148148, 148896, 149184, 150528, 151552, 151998, 153032, 153972, 155232, 156288, 156416, 157696, 158249, 159544, 159744, 161304, 161616, 163072, 164736, 165816, 166944, 168168, 168448, 169312, 170422, 170496, 172032, 172161, 173712, 174048, 175968, 177408, 179487, 179634, 180224, 180856, 182336, 183456, 184704, 186368, 188188, 188552, 189504, 190476, 192192, 192512, 194768, 198528, 198912, 200704, 202664, 202752, 203463, 205128, 205296, 206976, 208384, 209664, 212121, 212992, 215072, 215488, 216576, 219114, 219648, 221088, 222222, 222592, 224224, 225792, 227328, 227997, 229548, 231616, 232064, 234432, 234624, 236544, 239316, 239512, 239616, 241956, 242424, 244608, 246272, 248677, 250416, 252252, 252672, 253968, 255633, 256256, 258048, 259259, 260568, 261072, 264704, 265216, 267806, 269451, 270336, 271284, 273504, 273728, 275968, 277056, 279552, 282282, 282828, 288288, 288768, 292152, 292864, 294784, 296296, 297792, 298368, 301056, 303104, 303996, 306064, 307944, 310464, 312576, 312832, 315392, 316498, 319088, 319488, 322608, 323232, 326144, 329329, 329472, 331632, 333333, 333888, 336336, 336896, 338624, 340844, 340992, 344064, 344322, 347424, 348096, 351936, 354816, 358974, 359268, 361712, 364672, 366912, 369408, 372736, 376376, 377104, 379008, 380952, 384384, 385024, 389536, 397056, 397824, 401408, 401709, 405328, 405504, 406926, 410256, 410592, 413952, 416768, 419328, 423423, 424242, 430144, 430976, 433152, 438228, 439296, 442176, 444444, 445184, 448448, 451584, 454656, 455994, 459096, 463232, 464128, 468864, 469248, 473088, 474747, 478632, 479024, 479232, 483912, 484848, 489216, 492544, 497354, 500832, 504504, 505344, 507936, 511266, 512512, 516096, 518518, 521136, 522144, 529408, 530432, 535612, 538902, 540672, 542568, 547008, 547456, 551936, 554112, 559104, 564564, 565656, 576576, 577536, 584304, 585728, 589568, 592592, 595584, 596736, 602112, 606208, 607992, 612128, 615888, 620928, 625152, 625664, 630784, 632996, 638176, 638976, 645216, 646464, 652288, 658658, 658944, 663264, 666666, 667776, 672672, 673792, 677248, 681688, 681984, 688644, 694848, 696192, 703872, 709632, 717948, 718536, 723424, 729344, 733824, 738816, 745472, 746031, 752752, 754208, 758016, 761904, 766899, 768768, 770048, 777777, 779072, 794112, 795648, 802816, 803418, 810656, 811008, 813852, 820512, 821184, 827904, 833536, 838656, 846846, 848484, 860288, 861952, 866304, 876456, 878592, 884352, 888888, 890368, 896896, 903168, 909312, 911988, 918192, 926464, 928256, 937321, 937728, 938496, 946176, 949494, 957264, 958048, 958464, 967824, 969696, 978432, 985088, 987987, 994708, 1001664, 1009008, 1010688, 1015872, 1022532, 1025024, 1032192, 1037036, 1042272, 1044288, 1058816, 1060864, 1071224, 1077804, 1085136, 1094016, 1094912, 1103872, 1107743, 1108224, 1118208, 1129128, 1131312, 1153152, 1155072, 1168608, 1171456, 1179136, 1185184, 1191168, 1193472, 1204224, 1205127, 1215984, 1224256, 1231776, 1241856, 1250304, 1251328, 1261568, 1265992, 1276352, 1290432, 1292928, 1304576, 1317316, 1317888, 1326528, 1333332, 1335552, 1345344, 1347584, 1354496, 1363376, 1363968, 1377288, 1389696, 1392384, 1407744, 1419264, 1424241, 1435896, 1437072, 1446848, 1458688, 1467648, 1477632, 1490944, 1492062, 1505504, 1508416, 1516032, 1523808, 1533798, 1537536, 1555554, 1558144, 1588224, 1591296, 1606836, 1621312, 1622016, 1627704, 1641024, 1642368, 1655808, 1667072, 1677312, 1693692, 1696968, 1720576, 1723904, 1732608, 1740739, 1752912, 1757184, 1768704, 1777776, 1780736, 1793792, 1806336, 1818624, 1823976, 1836384, 1852928, 1856512, 1874642, 1875456, 1876992, 1892352, 1898988, 1914528, 1916096, 1916928, 1935648, 1939392, 1956864, 1970176, 1975974, 1989416, 2003328, 2018016, 2021376, 2031744, 2045064, 2050048, 2074072, 2084544, 2088576, 2117632, 2121728, 2142448, 2155608, 2170272, 2188032, 2189824, 2207744, 2215486, 2216448, 2236416, 2238093, 2258256, 2262624, 2306304, 2310144, 2333331, 2337216, 2342912, 2358272, 2370368, 2382336, 2386944, 2408448, 2410254, 2431968, 2448512, 2463552, 2483712, 2500608, 2502656, 2531984, 2552704, 2580864, 2585856, 2609152, 2634632, 2635776, 2653056, 2666664, 2671104, 2690688, 2695168, 2708992, 2726752, 2727936, 2754576, 2779392, 2784768, 2811963, 2815488, 2838528, 2848482, 2871792, 2874144, 2893696, 2917376, 2935296, 2955264, 2963961, 2984124, 3011008, 3016832, 3032064, 3047616, 3067596, 3075072, 3111108, 3116288, 3176448, 3182592, 3213672, 3242624, 3255408, 3282048, 3284736, 3311616, 3323229, 3334144, 3354624, 3387384, 3393936, 3441152, 3447808, 3465216, 3481478, 3505824, 3514368, 3537408, 3555552, 3561472, 3587584, 3612672, 3647952, 3672768, 3705856, 3713024, 3749284, 3750912, 3753984, 3784704, 3797976, 3829056, 3832192, 3871296, 3878784, 3913728, 3940352, 3951948, 3978832, 4006656, 4036032, 4042752, 4063488, 4090128, 4100096, 4148144, 4169088, 4177152, 4235264, 4243456, 4284896, 4311216, 4340544, 4376064, 4379648, 4415488, 4430972, 4432896, 4472832, 4476186, 4516512, 4525248, 4612608, 4666662, 4674432, 4716544, 4740736, 4764672, 4773888, 4820508, 4863936, 4897024, 4927104, 4967424, 5001216, 5005312, 5063968, 5105408, 5161728, 5171712, 5218304, 5222217, 5269264, 5271552, 5306112, 5333328, 5342208, 5381376, 5390336, 5417984, 5453504, 5455872, 5509152, 5558784, 5569536, 5623926, 5630976, 5677056, 5696964, 5743584, 5748288, 5787392, 5834752, 5870592, 5910528, 5927922, 5968248, 6022016, 6033664, 6064128, 6095232, 6135192, 6150144, 6222216, 6232576, 6352896, 6365184, 6427344, 6485248, 6510816, 6564096, 6569472, 6623232, 6646458, 6668288, 6709248, 6774768, 6787872, 6882304, 6895616, 6930432, 6962956, 7011648, 7028736, 7074816, 7111104, 7122944, 7175168, 7225344, 7295904, 7345536, 7411712, 7426048, 7498568, 7501824, 7507968, 7595952, 7658112, 7664384, 7742592, 7757568, 7827456, 7880704, 7903896, 7957664, 8013312, 8072064, 8085504, 8126976, 8180256, 8200192, 8296288, 8338176, 8354304, 8435889, 8470528, 8569792, 8622432, 8681088, 8752128, 8759296, 8830976, 8861944, 8865792, 8952372, 9033024, 9050496, 9225216, 9333324, 9348864, 9433088, 9481472, 9529344, 9547776, 9641016, 9727872, 9794048, 9854208, 9934848, 9969687, 10002432, 10010624, 10127936, 10210816, 10323456, 10343424, 10436608, 10444434, 10538528, 10543104, 10612224, 10666656, 10684416, 10762752, 10835968, 10907008, 11018304, 11117568, 11139072, 11247852, 11261952, 11354112, 11393928, 11487168, 11496576, 11574784, 11669504, 11741184, 11821056, 11855844, 11936496, 12044032, 12067328, 12128256, 12185173, 12190464, 12270384, 12300288, 12444432, 12465152, 12705792, 12730368, 12854688, 12970496, 13021632, 13128192, 13138944, 13246464, 13292916, 13418496, 13549536, 13575744, 13764608, 13791232, 13925912, 14023296, 14149632, 14222208, 14245888, 14350336, 14591808, 14691072, 14823424, 14852096, 14997136, 15003648, 15015936, 15191904, 15316224, 15328768, 15485184, 15515136, 15654912, 15666651, 15807792, 15915328, 16026624, 16144128, 16171008, 16253952, 16360512, 16400384, 16592576, 16676352, 16708608, 16871778, 17139584, 17244864, 17362176, 17504256, 17518592, 17723888, 17731584, 17904744, 18066048, 18100992, 18450432, 18666648, 18697728, 18866176, 18962944, 19058688, 19095552, 19282032, 19455744, 19588096, 19708416, 19869696, 19939374, 20004864, 20255872, 20421632, 20646912, 20686848, 20888868, 21077056, 21086208, 21224448, 21333312, 21368832, 21525504, 21671936, 21814016, 22036608, 22235136, 22278144, 22495704, 22523904, 22787856, 22974336, 22993152, 23149568, 23339008, 23482368, 23642112, 23711688, 23872992, 24088064, 24134656, 24256512, 24370346, 24380928, 24540768, 24600576, 24888864, 24930304, 25411584, 25709376, 25940992, 26043264, 26256384, 26277888, 26492928, 26585832, 27099072, 27151488, 27529216, 27582464, 27851824, 28046592, 28299264, 28444416, 28491776, 28700672, 29183616, 29382144, 29646848, 29704192, 29994272, 30007296, 30031872, 30383808, 30632448, 30657536, 30970368, 31030272, 31309824, 31333302, 31615584, 31830656, 32053248, 32288256, 32507904, 32721024, 33185152, 33352704, 33417216, 33743556, 34279168, 34489728, 34724352, 35008512, 35037184, 35447776, 35463168, 35809488, 36132096, 36201984, 36555519, 36900864, 37333296, 37395456, 37732352, 37925888, 38117376, 38191104, 38564064, 38911488, 39176192, 39416832, 39739392, 39878748, 40511744, 40843264, 41293824, 41373696, 41777736, 42154112, 42448896, 42666624, 42737664, 43051008, 43343872, 43628032, 44073216, 44470272, 44556288, 44991408, 45047808, 45575712, 45948672, 45986304, 46299136, 46678016, 46964736, 47423376, 47745984, 48176128, 48269312, 48513024, 48740692, 48761856, 49081536, 49201152, 49777728, 49860608, 51418752, 51881984, 52086528, 52512768, 52555776, 53171664, 54198144, 54302976, 55058432, 55164928, 55703648, 56093184, 56598528, 56888832, 57401344, 58367232, 58764288, 59293696, 59988544, 60014592, 60767616, 61264896, 61315072, 61940736, 62060544, 62666604, 63231168, 63661312, 64106496, 64576512, 65015808, 65442048, 66370304, 66705408, 66834432, 67487112, 68558336, 68979456, 69448704, 70017024, 70074368, 70895552, 70926336, 71618976, 72264192, 72403968, 73111038, 73801728, 74666592, 74790912, 75851776, 76234752, 77128128, 77822976, 78352384, 78833664, 79478784, 79757496, 81023488, 81686528, 82587648, 82747392, 83555472, 84308224, 84897792, 85333248, 85475328, 86102016, 86687744, 87256064, 88146432, 88940544, 89112576, 89982816, 90095616, 91151424, 91897344, 91972608, 92598272, 93929472, 94846752, 95491968, 96352256, 96538624, 97481384, 97523712, 98163072, 99555456, 99721216, 102837504, 103763968, 104173056, 105025536, 105111552, 106343328, 108396288, 108605952, 109666557, 110116864, 111407296, 112186368, 113197056, 113777664, 114802688, 116734464, 117528576, 119977088, 121535232, 122529792, 122630144, 123881472, 124121088, 125333208, 126462336, 127322624, 128212992, 129153024, 130031616, 130884096, 132740608, 133410816, 133668864, 134974224, 137116672, 137958912, 138897408, 140034048, 141791104, 143237952, 144528384, 144807936, 146222076, 147603456, 149333184, 149581824, 151703552, 154256256, 155645952, 156704768, 157667328, 159514992, 162046976, 163373056, 165175296, 165494784, 167110944, 168616448, 169795584, 170666496, 172204032, 174512128, 176292864, 177881088, 179965632, 182302848, 183794688, 183945216, 185196544, 189693504, 190983936, 192704512, 193077248, 194962768, 195047424, 196326144, 199110912, 199442432, 205675008, 207527936, 208346112, 210051072, 210223104, 212686656, 216792576, 217211904, 219333114, 222814592, 224372736, 227555328, 233468928, 235057152, 239954176, 243070464, 245059584, 245260288, 247762944, 248242176, 250666416, 252924672, 254645248, 256425984, 258306048, 260063232, 261768192, 265481216, 266821632, 267337728, 269948448, 274233344, 275917824, 277794816, 283582208, 286475904, 289056768, 289615872, 292444152, 298666368, 299163648, 303407104, 308512512, 311291904, 313409536, 315334656, 319029984, 324093952, 326746112, 330350592, 334221888, 337232896, 339591168, 341332992, 344408064, 349024256, 352585728, 359931264, 364605696, 367589376, 367890432, 370393088, 379387008, 381967872, 385409024, 386154496, 389925536, 390094848, 392652288, 398221824, 411350016, 415055872, 416692224, 420102144, 425373312, 433585152, 434423808, 438666228, 445629184, 448745472, 455110656, 466937856, 470114304, 479908352, 486140928, 490119168, 490520576, 495525888, 496484352, 501332832, 505849344, 509290496, 516612096, 523536384, 530962432, 533643264, 539896896, 548466688, 551835648, 555589632, 567164416, 572951808, 578113536, 579231744, 584888304, 597332736, 598327296, 606814208, 617025024, 622583808, 630669312, 638059968, 648187904, 668443776, 674465792, 682665984, 698048512, 705171456, 719862528, 729211392, 735178752, 735780864, 758774016, 763935744, 770818048, 779851072, 780189696, 785304576, 796443648, 822700032, 833384448, 850746624, 867170304, 868847616, 877332456, 891258368, 897490944, 910221312, 933875712, 940228608, 959816704, 972281856, 980238336, 991051776, 1002665664, 1011698688, 1018580992, 1033224192, 1047072768, 1061924864, 1079793792, 1096933376, 1103671296, 1111179264, 1134328832, 1145903616, 1156227072, 1158463488, 1169776608, 1194665472, 1234050048, 1245167616, 1276119936, 1296375808, 1336887552, 1348931584, 1365331968, 1396097024, 1410342912, 1439725056, 1458422784, 1470357504, 1471561728, 1517548032, 1527871488, 1559702144, 1570609152, 1592887296, 1645400064, 1666768896, 1701493248, 1734340608, 1737695232, 1754664912, 1782516736, 1794981888, 1820442624, 1867751424, 1919633408, 1944563712, 2005331328, 2023397376, 2037161984, 2094145536, 2123849728, 2159587584, 2193866752, 2207342592, 2268657664, 2291807232, 2312454144, 2339553216, 2389330944, 2468100096, 2552239872, 2592751616, 2673775104, 2697863168, 2730663936, 2820685824, 2879450112, 2916845568, 2940715008, 3035096064, 3055742976, 3119404288, 3141218304, 3185774592, 3290800128, 3333537792, 3402986496, 3468681216, 3475390464, 3509329824, 3565033472, 3735502848, 3839266816, 3889127424, 4010662656, 4046794752, 4074323968, 4188291072, 4247699456, 4319175168, 4414685184, 4537315328, 4583614464, 4679106432, 4778661888, 4936200192, 5104479744, 5347550208, 5395726336, 5461327872, 5758900224, 5833691136, 6070192128, 6111485952, 6238808576, 6282436608, 6371549184, 6581600256, 6805972992, 6937362432, 7018659648, 7130066944, 7678533632, 7778254848, 8021325312, 8093589504, 8638350336, 9074630656, 9167228928, 9358212864, 9557323776, 9872400384, 10208959488, 10695100416, 11517800448, 11667382272, 12140384256, 12222971904, 12477617152, 12564873216, 12743098368, 13611945984, 14037319296, 14260133888, 15357067264, 16042650624, 16187179008, 17276700672, 18149261312, 18334457856, 18716425728, 19114647552, 19744800768, 20417918976, 21390200832, 23035600896, 23334764544, 24280768512, 24955234304, 27223891968, 28074638592, 28520267776, 32085301248, 34553401344, 36668915712, 37432851456, 38229295104, 40835837952, 42780401664, 46071201792, 48561537024, 49910468608, 54447783936, 56149277184, 64170602496, 69106802688, 74865702912, 81671675904, 85560803328, 99820937216, 112298554368, 128341204992, 138213605376, 149731405824, 163343351808, 199641874432, 224597108736, 256682409984, 299462811648, 449194217472, 598925623296, 898388434944, 1796776869888]

約数ペア:

[(1, 1796776869888), (2, 898388434944), (3, 598925623296), (4, 449194217472), (6, 299462811648), (7, 256682409984), (8, 224597108736), (9, 199641874432), (11, 163343351808), (12, 149731405824), (13, 138213605376), (14, 128341204992), (16, 112298554368), (18, 99820937216), (21, 85560803328), (22, 81671675904), (24, 74865702912), (26, 69106802688), (28, 64170602496), (32, 56149277184), (33, 54447783936), (36, 49910468608), (37, 48561537024), (39, 46071201792), (42, 42780401664), (44, 40835837952), (47, 38229295104), (48, 37432851456), (49, 36668915712), (52, 34553401344), (56, 32085301248), (63, 28520267776), (64, 28074638592), (66, 27223891968), (72, 24955234304), (74, 24280768512), (77, 23334764544), (78, 23035600896), (84, 21390200832), (88, 20417918976), (91, 19744800768), (94, 19114647552), (96, 18716425728), (98, 18334457856), (99, 18149261312), (104, 17276700672), (111, 16187179008), (112, 16042650624), (117, 15357067264), (126, 14260133888), (128, 14037319296), (132, 13611945984), (141, 12743098368), (143, 12564873216), (144, 12477617152), (147, 12222971904), (148, 12140384256), (154, 11667382272), (156, 11517800448), (168, 10695100416), (176, 10208959488), (182, 9872400384), (188, 9557323776), (192, 9358212864), (196, 9167228928), (198, 9074630656), (208, 8638350336), (222, 8093589504), (224, 8021325312), (231, 7778254848), (234, 7678533632), (252, 7130066944), (256, 7018659648), (259, 6937362432), (264, 6805972992), (273, 6581600256), (282, 6371549184), (286, 6282436608), (288, 6238808576), (294, 6111485952), (296, 6070192128), (308, 5833691136), (312, 5758900224), (329, 5461327872), (333, 5395726336), (336, 5347550208), (352, 5104479744), (364, 4936200192), (376, 4778661888), (384, 4679106432), (392, 4583614464), (396, 4537315328), (407, 4414685184), (416, 4319175168), (423, 4247699456), (429, 4188291072), (441, 4074323968), (444, 4046794752), (448, 4010662656), (462, 3889127424), (468, 3839266816), (481, 3735502848), (504, 3565033472), (512, 3509329824), (517, 3475390464), (518, 3468681216), (528, 3402986496), (539, 3333537792), (546, 3290800128), (564, 3185774592), (572, 3141218304), (576, 3119404288), (588, 3055742976), (592, 3035096064), (611, 2940715008), (616, 2916845568), (624, 2879450112), (637, 2820685824), (658, 2730663936), (666, 2697863168), (672, 2673775104), (693, 2592751616), (704, 2552239872), (728, 2468100096), (752, 2389330944), (768, 2339553216), (777, 2312454144), (784, 2291807232), (792, 2268657664), (814, 2207342592), (819, 2193866752), (832, 2159587584), (846, 2123849728), (858, 2094145536), (882, 2037161984), (888, 2023397376), (896, 2005331328), (924, 1944563712), (936, 1919633408), (962, 1867751424), (987, 1820442624), (1001, 1794981888), (1008, 1782516736), (1024, 1754664912), (1034, 1737695232), (1036, 1734340608), (1056, 1701493248), (1078, 1666768896), (1092, 1645400064), (1128, 1592887296), (1144, 1570609152), (1152, 1559702144), (1176, 1527871488), (1184, 1517548032), (1221, 1471561728), (1222, 1470357504), (1232, 1458422784), (1248, 1439725056), (1274, 1410342912), (1287, 1396097024), (1316, 1365331968), (1332, 1348931584), (1344, 1336887552), (1386, 1296375808), (1408, 1276119936), (1443, 1245167616), (1456, 1234050048), (1504, 1194665472), (1536, 1169776608), (1551, 1158463488), (1554, 1156227072), (1568, 1145903616), (1584, 1134328832), (1617, 1111179264), (1628, 1103671296), (1638, 1096933376), (1664, 1079793792), (1692, 1061924864), (1716, 1047072768), (1739, 1033224192), (1764, 1018580992), (1776, 1011698688), (1792, 1002665664), (1813, 991051776), (1833, 980238336), (1848, 972281856), (1872, 959816704), (1911, 940228608), (1924, 933875712), (1974, 910221312), (2002, 897490944), (2016, 891258368), (2048, 877332456), (2068, 868847616), (2072, 867170304), (2112, 850746624), (2156, 833384448), (2184, 822700032), (2256, 796443648), (2288, 785304576), (2303, 780189696), (2304, 779851072), (2331, 770818048), (2352, 763935744), (2368, 758774016), (2442, 735780864), (2444, 735178752), (2464, 729211392), (2496, 719862528), (2548, 705171456), (2574, 698048512), (2632, 682665984), (2664, 674465792), (2688, 668443776), (2772, 648187904), (2816, 638059968), (2849, 630669312), (2886, 622583808), (2912, 617025024), (2961, 606814208), (3003, 598327296), (3008, 597332736), (3072, 584888304), (3102, 579231744), (3108, 578113536), (3136, 572951808), (3168, 567164416), (3234, 555589632), (3256, 551835648), (3276, 548466688), (3328, 539896896), (3367, 533643264), (3384, 530962432), (3432, 523536384), (3478, 516612096), (3528, 509290496), (3552, 505849344), (3584, 501332832), (3619, 496484352), (3626, 495525888), (3663, 490520576), (3666, 490119168), (3696, 486140928), (3744, 479908352), (3822, 470114304), (3848, 466937856), (3948, 455110656), (4004, 448745472), (4032, 445629184), (4096, 438666228), (4136, 434423808), (4144, 433585152), (4224, 425373312), (4277, 420102144), (4312, 416692224), (4329, 415055872), (4368, 411350016), (4512, 398221824), (4576, 392652288), (4606, 390094848), (4608, 389925536), (4653, 386154496), (4662, 385409024), (4704, 381967872), (4736, 379387008), (4851, 370393088), (4884, 367890432), (4888, 367589376), (4928, 364605696), (4992, 359931264), (5096, 352585728), (5148, 349024256), (5217, 344408064), (5264, 341332992), (5291, 339591168), (5328, 337232896), (5376, 334221888), (5439, 330350592), (5499, 326746112), (5544, 324093952), (5632, 319029984), (5698, 315334656), (5733, 313409536), (5772, 311291904), (5824, 308512512), (5922, 303407104), (6006, 299163648), (6016, 298666368), (6144, 292444152), (6204, 289615872), (6216, 289056768), (6272, 286475904), (6336, 283582208), (6468, 277794816), (6512, 275917824), (6552, 274233344), (6656, 269948448), (6721, 267337728), (6734, 266821632), (6768, 265481216), (6864, 261768192), (6909, 260063232), (6956, 258306048), (7007, 256425984), (7056, 254645248), (7104, 252924672), (7168, 250666416), (7238, 248242176), (7252, 247762944), (7326, 245260288), (7332, 245059584), (7392, 243070464), (7488, 239954176), (7644, 235057152), (7696, 233468928), (7896, 227555328), (8008, 224372736), (8064, 222814592), (8192, 219333114), (8272, 217211904), (8288, 216792576), (8448, 212686656), (8547, 210223104), (8554, 210051072), (8624, 208346112), (8658, 207527936), (8736, 205675008), (9009, 199442432), (9024, 199110912), (9152, 196326144), (9212, 195047424), (9216, 194962768), (9306, 193077248), (9324, 192704512), (9408, 190983936), (9472, 189693504), (9702, 185196544), (9768, 183945216), (9776, 183794688), (9856, 182302848), (9984, 179965632), (10101, 177881088), (10192, 176292864), (10296, 174512128), (10434, 172204032), (10528, 170666496), (10582, 169795584), (10656, 168616448), (10752, 167110944), (10857, 165494784), (10878, 165175296), (10998, 163373056), (11088, 162046976), (11264, 159514992), (11396, 157667328), (11466, 156704768), (11544, 155645952), (11648, 154256256), (11844, 151703552), (12012, 149581824), (12032, 149333184), (12173, 147603456), (12288, 146222076), (12408, 144807936), (12432, 144528384), (12544, 143237952), (12672, 141791104), (12831, 140034048), (12936, 138897408), (13024, 137958912), (13104, 137116672), (13312, 134974224), (13442, 133668864), (13468, 133410816), (13536, 132740608), (13728, 130884096), (13818, 130031616), (13912, 129153024), (14014, 128212992), (14112, 127322624), (14208, 126462336), (14336, 125333208), (14476, 124121088), (14504, 123881472), (14652, 122630144), (14664, 122529792), (14784, 121535232), (14976, 119977088), (15288, 117528576), (15392, 116734464), (15651, 114802688), (15792, 113777664), (15873, 113197056), (16016, 112186368), (16128, 111407296), (16317, 110116864), (16384, 109666557), (16544, 108605952), (16576, 108396288), (16896, 106343328), (17094, 105111552), (17108, 105025536), (17248, 104173056), (17316, 103763968), (17472, 102837504), (18018, 99721216), (18048, 99555456), (18304, 98163072), (18424, 97523712), (18432, 97481384), (18612, 96538624), (18648, 96352256), (18816, 95491968), (18944, 94846752), (19129, 93929472), (19404, 92598272), (19536, 91972608), (19552, 91897344), (19712, 91151424), (19943, 90095616), (19968, 89982816), (20163, 89112576), (20202, 88940544), (20384, 88146432), (20592, 87256064), (20727, 86687744), (20868, 86102016), (21021, 85475328), (21056, 85333248), (21164, 84897792), (21312, 84308224), (21504, 83555472), (21714, 82747392), (21756, 82587648), (21996, 81686528), (22176, 81023488), (22528, 79757496), (22607, 79478784), (22792, 78833664), (22932, 78352384), (23088, 77822976), (23296, 77128128), (23569, 76234752), (23688, 75851776), (24024, 74790912), (24064, 74666592), (24346, 73801728), (24576, 73111038), (24816, 72403968), (24864, 72264192), (25088, 71618976), (25333, 70926336), (25344, 70895552), (25641, 70074368), (25662, 70017024), (25872, 69448704), (26048, 68979456), (26208, 68558336), (26624, 67487112), (26884, 66834432), (26936, 66705408), (27072, 66370304), (27456, 65442048), (27636, 65015808), (27824, 64576512), (28028, 64106496), (28224, 63661312), (28416, 63231168), (28672, 62666604), (28952, 62060544), (29008, 61940736), (29304, 61315072), (29328, 61264896), (29568, 60767616), (29939, 60014592), (29952, 59988544), (30303, 59293696), (30576, 58764288), (30784, 58367232), (31302, 57401344), (31584, 56888832), (31746, 56598528), (32032, 56093184), (32256, 55703648), (32571, 55164928), (32634, 55058432), (33088, 54302976), (33152, 54198144), (33792, 53171664), (34188, 52555776), (34216, 52512768), (34496, 52086528), (34632, 51881984), (34944, 51418752), (36036, 49860608), (36096, 49777728), (36519, 49201152), (36608, 49081536), (36848, 48761856), (36864, 48740692), (37037, 48513024), (37224, 48269312), (37296, 48176128), (37632, 47745984), (37888, 47423376), (38258, 46964736), (38493, 46678016), (38808, 46299136), (39072, 45986304), (39104, 45948672), (39424, 45575712), (39886, 45047808), (39936, 44991408), (40326, 44556288), (40404, 44470272), (40768, 44073216), (41184, 43628032), (41454, 43343872), (41736, 43051008), (42042, 42737664), (42112, 42666624), (42328, 42448896), (42624, 42154112), (43008, 41777736), (43428, 41373696), (43512, 41293824), (43992, 40843264), (44352, 40511744), (45056, 39878748), (45214, 39739392), (45584, 39416832), (45864, 39176192), (46176, 38911488), (46592, 38564064), (47047, 38191104), (47138, 38117376), (47376, 37925888), (47619, 37732352), (48048, 37395456), (48128, 37333296), (48692, 36900864), (49152, 36555519), (49632, 36201984), (49728, 36132096), (50176, 35809488), (50666, 35463168), (50688, 35447776), (51282, 35037184), (51324, 35008512), (51744, 34724352), (52096, 34489728), (52416, 34279168), (53248, 33743556), (53768, 33417216), (53872, 33352704), (54144, 33185152), (54912, 32721024), (55272, 32507904), (55648, 32288256), (56056, 32053248), (56448, 31830656), (56832, 31615584), (57344, 31333302), (57387, 31309824), (57904, 31030272), (58016, 30970368), (58608, 30657536), (58656, 30632448), (59136, 30383808), (59829, 30031872), (59878, 30007296), (59904, 29994272), (60489, 29704192), (60606, 29646848), (61152, 29382144), (61568, 29183616), (62604, 28700672), (63063, 28491776), (63168, 28444416), (63492, 28299264), (64064, 28046592), (64512, 27851824), (65142, 27582464), (65268, 27529216), (66176, 27151488), (66304, 27099072), (67584, 26585832), (67821, 26492928), (68376, 26277888), (68432, 26256384), (68992, 26043264), (69264, 25940992), (69888, 25709376), (70707, 25411584), (72072, 24930304), (72192, 24888864), (73038, 24600576), (73216, 24540768), (73696, 24380928), (73728, 24370346), (74074, 24256512), (74448, 24134656), (74592, 24088064), (75264, 23872992), (75776, 23711688), (75999, 23642112), (76516, 23482368), (76986, 23339008), (77616, 23149568), (78144, 22993152), (78208, 22974336), (78848, 22787856), (79772, 22523904), (79872, 22495704), (80652, 22278144), (80808, 22235136), (81536, 22036608), (82368, 21814016), (82908, 21671936), (83472, 21525504), (84084, 21368832), (84224, 21333312), (84656, 21224448), (85211, 21086208), (85248, 21077056), (86016, 20888868), (86856, 20686848), (87024, 20646912), (87984, 20421632), (88704, 20255872), (89817, 20004864), (90112, 19939374), (90428, 19869696), (91168, 19708416), (91728, 19588096), (92352, 19455744), (93184, 19282032), (94094, 19095552), (94276, 19058688), (94752, 18962944), (95238, 18866176), (96096, 18697728), (96256, 18666648), (97384, 18450432), (99264, 18100992), (99456, 18066048), (100352, 17904744), (101332, 17731584), (101376, 17723888), (102564, 17518592), (102648, 17504256), (103488, 17362176), (104192, 17244864), (104832, 17139584), (106496, 16871778), (107536, 16708608), (107744, 16676352), (108288, 16592576), (109557, 16400384), (109824, 16360512), (110544, 16253952), (111111, 16171008), (111296, 16144128), (112112, 16026624), (112896, 15915328), (113664, 15807792), (114688, 15666651), (114774, 15654912), (115808, 15515136), (116032, 15485184), (117216, 15328768), (117312, 15316224), (118272, 15191904), (119658, 15015936), (119756, 15003648), (119808, 14997136), (120978, 14852096), (121212, 14823424), (122304, 14691072), (123136, 14591808), (125208, 14350336), (126126, 14245888), (126336, 14222208), (126984, 14149632), (128128, 14023296), (129024, 13925912), (130284, 13791232), (130536, 13764608), (132352, 13575744), (132608, 13549536), (133903, 13418496), (135168, 13292916), (135642, 13246464), (136752, 13138944), (136864, 13128192), (137984, 13021632), (138528, 12970496), (139776, 12854688), (141141, 12730368), (141414, 12705792), (144144, 12465152), (144384, 12444432), (146076, 12300288), (146432, 12270384), (147392, 12190464), (147456, 12185173), (148148, 12128256), (148896, 12067328), (149184, 12044032), (150528, 11936496), (151552, 11855844), (151998, 11821056), (153032, 11741184), (153972, 11669504), (155232, 11574784), (156288, 11496576), (156416, 11487168), (157696, 11393928), (158249, 11354112), (159544, 11261952), (159744, 11247852), (161304, 11139072), (161616, 11117568), (163072, 11018304), (164736, 10907008), (165816, 10835968), (166944, 10762752), (168168, 10684416), (168448, 10666656), (169312, 10612224), (170422, 10543104), (170496, 10538528), (172032, 10444434), (172161, 10436608), (173712, 10343424), (174048, 10323456), (175968, 10210816), (177408, 10127936), (179487, 10010624), (179634, 10002432), (180224, 9969687), (180856, 9934848), (182336, 9854208), (183456, 9794048), (184704, 9727872), (186368, 9641016), (188188, 9547776), (188552, 9529344), (189504, 9481472), (190476, 9433088), (192192, 9348864), (192512, 9333324), (194768, 9225216), (198528, 9050496), (198912, 9033024), (200704, 8952372), (202664, 8865792), (202752, 8861944), (203463, 8830976), (205128, 8759296), (205296, 8752128), (206976, 8681088), (208384, 8622432), (209664, 8569792), (212121, 8470528), (212992, 8435889), (215072, 8354304), (215488, 8338176), (216576, 8296288), (219114, 8200192), (219648, 8180256), (221088, 8126976), (222222, 8085504), (222592, 8072064), (224224, 8013312), (225792, 7957664), (227328, 7903896), (227997, 7880704), (229548, 7827456), (231616, 7757568), (232064, 7742592), (234432, 7664384), (234624, 7658112), (236544, 7595952), (239316, 7507968), (239512, 7501824), (239616, 7498568), (241956, 7426048), (242424, 7411712), (244608, 7345536), (246272, 7295904), (248677, 7225344), (250416, 7175168), (252252, 7122944), (252672, 7111104), (253968, 7074816), (255633, 7028736), (256256, 7011648), (258048, 6962956), (259259, 6930432), (260568, 6895616), (261072, 6882304), (264704, 6787872), (265216, 6774768), (267806, 6709248), (269451, 6668288), (270336, 6646458), (271284, 6623232), (273504, 6569472), (273728, 6564096), (275968, 6510816), (277056, 6485248), (279552, 6427344), (282282, 6365184), (282828, 6352896), (288288, 6232576), (288768, 6222216), (292152, 6150144), (292864, 6135192), (294784, 6095232), (296296, 6064128), (297792, 6033664), (298368, 6022016), (301056, 5968248), (303104, 5927922), (303996, 5910528), (306064, 5870592), (307944, 5834752), (310464, 5787392), (312576, 5748288), (312832, 5743584), (315392, 5696964), (316498, 5677056), (319088, 5630976), (319488, 5623926), (322608, 5569536), (323232, 5558784), (326144, 5509152), (329329, 5455872), (329472, 5453504), (331632, 5417984), (333333, 5390336), (333888, 5381376), (336336, 5342208), (336896, 5333328), (338624, 5306112), (340844, 5271552), (340992, 5269264), (344064, 5222217), (344322, 5218304), (347424, 5171712), (348096, 5161728), (351936, 5105408), (354816, 5063968), (358974, 5005312), (359268, 5001216), (361712, 4967424), (364672, 4927104), (366912, 4897024), (369408, 4863936), (372736, 4820508), (376376, 4773888), (377104, 4764672), (379008, 4740736), (380952, 4716544), (384384, 4674432), (385024, 4666662), (389536, 4612608), (397056, 4525248), (397824, 4516512), (401408, 4476186), (401709, 4472832), (405328, 4432896), (405504, 4430972), (406926, 4415488), (410256, 4379648), (410592, 4376064), (413952, 4340544), (416768, 4311216), (419328, 4284896), (423423, 4243456), (424242, 4235264), (430144, 4177152), (430976, 4169088), (433152, 4148144), (438228, 4100096), (439296, 4090128), (442176, 4063488), (444444, 4042752), (445184, 4036032), (448448, 4006656), (451584, 3978832), (454656, 3951948), (455994, 3940352), (459096, 3913728), (463232, 3878784), (464128, 3871296), (468864, 3832192), (469248, 3829056), (473088, 3797976), (474747, 3784704), (478632, 3753984), (479024, 3750912), (479232, 3749284), (483912, 3713024), (484848, 3705856), (489216, 3672768), (492544, 3647952), (497354, 3612672), (500832, 3587584), (504504, 3561472), (505344, 3555552), (507936, 3537408), (511266, 3514368), (512512, 3505824), (516096, 3481478), (518518, 3465216), (521136, 3447808), (522144, 3441152), (529408, 3393936), (530432, 3387384), (535612, 3354624), (538902, 3334144), (540672, 3323229), (542568, 3311616), (547008, 3284736), (547456, 3282048), (551936, 3255408), (554112, 3242624), (559104, 3213672), (564564, 3182592), (565656, 3176448), (576576, 3116288), (577536, 3111108), (584304, 3075072), (585728, 3067596), (589568, 3047616), (592592, 3032064), (595584, 3016832), (596736, 3011008), (602112, 2984124), (606208, 2963961), (607992, 2955264), (612128, 2935296), (615888, 2917376), (620928, 2893696), (625152, 2874144), (625664, 2871792), (630784, 2848482), (632996, 2838528), (638176, 2815488), (638976, 2811963), (645216, 2784768), (646464, 2779392), (652288, 2754576), (658658, 2727936), (658944, 2726752), (663264, 2708992), (666666, 2695168), (667776, 2690688), (672672, 2671104), (673792, 2666664), (677248, 2653056), (681688, 2635776), (681984, 2634632), (688644, 2609152), (694848, 2585856), (696192, 2580864), (703872, 2552704), (709632, 2531984), (717948, 2502656), (718536, 2500608), (723424, 2483712), (729344, 2463552), (733824, 2448512), (738816, 2431968), (745472, 2410254), (746031, 2408448), (752752, 2386944), (754208, 2382336), (758016, 2370368), (761904, 2358272), (766899, 2342912), (768768, 2337216), (770048, 2333331), (777777, 2310144), (779072, 2306304), (794112, 2262624), (795648, 2258256), (802816, 2238093), (803418, 2236416), (810656, 2216448), (811008, 2215486), (813852, 2207744), (820512, 2189824), (821184, 2188032), (827904, 2170272), (833536, 2155608), (838656, 2142448), (846846, 2121728), (848484, 2117632), (860288, 2088576), (861952, 2084544), (866304, 2074072), (876456, 2050048), (878592, 2045064), (884352, 2031744), (888888, 2021376), (890368, 2018016), (896896, 2003328), (903168, 1989416), (909312, 1975974), (911988, 1970176), (918192, 1956864), (926464, 1939392), (928256, 1935648), (937321, 1916928), (937728, 1916096), (938496, 1914528), (946176, 1898988), (949494, 1892352), (957264, 1876992), (958048, 1875456), (958464, 1874642), (967824, 1856512), (969696, 1852928), (978432, 1836384), (985088, 1823976), (987987, 1818624), (994708, 1806336), (1001664, 1793792), (1009008, 1780736), (1010688, 1777776), (1015872, 1768704), (1022532, 1757184), (1025024, 1752912), (1032192, 1740739), (1037036, 1732608), (1042272, 1723904), (1044288, 1720576), (1058816, 1696968), (1060864, 1693692), (1071224, 1677312), (1077804, 1667072), (1085136, 1655808), (1094016, 1642368), (1094912, 1641024), (1103872, 1627704), (1107743, 1622016), (1108224, 1621312), (1118208, 1606836), (1129128, 1591296), (1131312, 1588224), (1153152, 1558144), (1155072, 1555554), (1168608, 1537536), (1171456, 1533798), (1179136, 1523808), (1185184, 1516032), (1191168, 1508416), (1193472, 1505504), (1204224, 1492062), (1205127, 1490944), (1215984, 1477632), (1224256, 1467648), (1231776, 1458688), (1241856, 1446848), (1250304, 1437072), (1251328, 1435896), (1261568, 1424241), (1265992, 1419264), (1276352, 1407744), (1290432, 1392384), (1292928, 1389696), (1304576, 1377288), (1317316, 1363968), (1317888, 1363376), (1326528, 1354496), (1333332, 1347584), (1335552, 1345344)]