1490942509056

素因数分解:

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

素因数の和:125

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 74, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 117, 126, 128, 132, 143, 144, 147, 148, 154, 156, 168, 169, 176, 182, 189, 192, 196, 198, 208, 216, 222, 224, 231, 234, 252, 256, 259, 264, 273, 286, 288, 294, 296, 297, 308, 312, 333, 336, 338, 351, 352, 364, 378, 384, 392, 396, 407, 416, 429, 432, 441, 444, 448, 462, 468, 481, 504, 507, 512, 518, 528, 539, 546, 572, 576, 588, 592, 594, 616, 624, 637, 666, 672, 676, 693, 702, 704, 728, 756, 768, 777, 784, 792, 814, 819, 832, 858, 864, 882, 888, 896, 924, 936, 962, 999, 1001, 1008, 1014, 1024, 1036, 1056, 1078, 1092, 1144, 1152, 1176, 1183, 1184, 1188, 1221, 1232, 1248, 1274, 1287, 1323, 1332, 1344, 1352, 1386, 1404, 1408, 1443, 1456, 1512, 1521, 1536, 1554, 1568, 1584, 1617, 1628, 1638, 1664, 1716, 1728, 1764, 1776, 1792, 1813, 1848, 1859, 1872, 1911, 1924, 1998, 2002, 2016, 2028, 2048, 2072, 2079, 2112, 2156, 2184, 2288, 2304, 2331, 2352, 2366, 2368, 2376, 2442, 2457, 2464, 2496, 2548, 2574, 2646, 2664, 2688, 2704, 2772, 2808, 2816, 2849, 2886, 2912, 3003, 3024, 3042, 3072, 3108, 3136, 3168, 3234, 3256, 3276, 3328, 3367, 3432, 3456, 3528, 3549, 3552, 3584, 3626, 3663, 3696, 3718, 3744, 3822, 3848, 3861, 3996, 4004, 4032, 4056, 4096, 4144, 4158, 4224, 4312, 4329, 4368, 4563, 4576, 4608, 4662, 4704, 4732, 4736, 4752, 4851, 4884, 4914, 4928, 4992, 5096, 5148, 5291, 5292, 5328, 5376, 5408, 5439, 5544, 5577, 5616, 5632, 5698, 5733, 5772, 5824, 6006, 6048, 6084, 6144, 6216, 6253, 6272, 6336, 6468, 6512, 6552, 6656, 6734, 6864, 6912, 6993, 7007, 7056, 7098, 7104, 7168, 7252, 7326, 7392, 7436, 7488, 7644, 7696, 7722, 7992, 8008, 8064, 8112, 8192, 8281, 8288, 8316, 8448, 8547, 8624, 8658, 8736, 9009, 9126, 9152, 9216, 9324, 9408, 9464, 9472, 9504, 9702, 9768, 9828, 9856, 9984, 10101, 10192, 10296, 10582, 10584, 10647, 10656, 10752, 10816, 10878, 10989, 11088, 11154, 11232, 11264, 11396, 11466, 11544, 11648, 12012, 12096, 12168, 12288, 12432, 12506, 12544, 12672, 12936, 12987, 13013, 13024, 13104, 13312, 13468, 13728, 13824, 13986, 14014, 14112, 14196, 14208, 14336, 14504, 14553, 14652, 14784, 14872, 14976, 15288, 15392, 15444, 15873, 15984, 16016, 16128, 16224, 16317, 16384, 16562, 16576, 16632, 16731, 16896, 17094, 17199, 17248, 17316, 17472, 18018, 18252, 18304, 18432, 18648, 18759, 18816, 18928, 18944, 19008, 19404, 19536, 19656, 19712, 19943, 19968, 20202, 20384, 20592, 21021, 21164, 21168, 21294, 21312, 21504, 21632, 21756, 21978, 22176, 22308, 22464, 22528, 22792, 22932, 23088, 23296, 23569, 24024, 24192, 24336, 24576, 24843, 24864, 25012, 25088, 25344, 25641, 25872, 25974, 26026, 26048, 26208, 26624, 26936, 27027, 27456, 27648, 27972, 28028, 28224, 28392, 28416, 28672, 29008, 29106, 29304, 29568, 29744, 29952, 30303, 30576, 30784, 30888, 31746, 31941, 31968, 32032, 32256, 32448, 32634, 33124, 33152, 33264, 33462, 33792, 34188, 34398, 34496, 34632, 34944, 36036, 36504, 36608, 36864, 37037, 37296, 37518, 37632, 37856, 37888, 38016, 38808, 39039, 39072, 39312, 39424, 39886, 39936, 40404, 40768, 41184, 42042, 42328, 42336, 42588, 42624, 43008, 43264, 43512, 43771, 43956, 44352, 44616, 44928, 45056, 45584, 45864, 46176, 46592, 47138, 47619, 48048, 48384, 48672, 48951, 49152, 49686, 49728, 50024, 50176, 50193, 50688, 51282, 51744, 51948, 52052, 52096, 52416, 53248, 53872, 54054, 54912, 55296, 55944, 56056, 56277, 56448, 56784, 56832, 57344, 58016, 58212, 58608, 59136, 59488, 59829, 59904, 60606, 61152, 61568, 61776, 63063, 63492, 63882, 63936, 64064, 64512, 64896, 65268, 66248, 66304, 66528, 66924, 67584, 68376, 68783, 68796, 68992, 69264, 69888, 70707, 72072, 73008, 73216, 73728, 74074, 74529, 74592, 75036, 75264, 75712, 75776, 76032, 76923, 77616, 78078, 78144, 78624, 78848, 79772, 79872, 80808, 81536, 82368, 84084, 84656, 84672, 85176, 85248, 86016, 86528, 87024, 87542, 87912, 88704, 89232, 89856, 90112, 90909, 91091, 91168, 91728, 92352, 93184, 94276, 95238, 96096, 96768, 97344, 97902, 99372, 99456, 100048, 100352, 100386, 101376, 102564, 103488, 103896, 104104, 104192, 104832, 106496, 107744, 108108, 109824, 110592, 111111, 111888, 112112, 112554, 112896, 113568, 113664, 114688, 116032, 116424, 117117, 117216, 118272, 118976, 119658, 119808, 121212, 122304, 123136, 123552, 126126, 126984, 127764, 127872, 128128, 129024, 129792, 130536, 131313, 132496, 132608, 133056, 133848, 135168, 136752, 137566, 137592, 137984, 138528, 139776, 141414, 142857, 144144, 146016, 146432, 147456, 148148, 149058, 149184, 150072, 150528, 151424, 151552, 152064, 153846, 155232, 156156, 156288, 157248, 157696, 159544, 159744, 161616, 163072, 164736, 168168, 168831, 169312, 169344, 170352, 170496, 172032, 173056, 174048, 175084, 175824, 177408, 178464, 179487, 179712, 180224, 181818, 182182, 182336, 183456, 184704, 186368, 188552, 189189, 190476, 192192, 193536, 194688, 195804, 198744, 198912, 200096, 200704, 200772, 202752, 205128, 206349, 206976, 207792, 208208, 208384, 209664, 212121, 212992, 215488, 216216, 219648, 221184, 222222, 223587, 223776, 224224, 225108, 225792, 227136, 227328, 232064, 232848, 234234, 234432, 236544, 237952, 239316, 239616, 242424, 244608, 246272, 247104, 252252, 253968, 255528, 255744, 256256, 258048, 259259, 259584, 261072, 262626, 264992, 265216, 266112, 267696, 270336, 273273, 273504, 275132, 275184, 275968, 277056, 279552, 282828, 285714, 288288, 292032, 292864, 296296, 298116, 298368, 300144, 301056, 302848, 303104, 304128, 306397, 307692, 310464, 312312, 312576, 314496, 315392, 319088, 319488, 323232, 326144, 329472, 333333, 336336, 337662, 338624, 338688, 340704, 340992, 344064, 346112, 348096, 350168, 351351, 351648, 354816, 356928, 358974, 359424, 363636, 364364, 364672, 366912, 369408, 372736, 377104, 378378, 380952, 384384, 387072, 389376, 391608, 393939, 397488, 397824, 400192, 401408, 401544, 405504, 410256, 412698, 413952, 415584, 416416, 416768, 419328, 424242, 430976, 432432, 439296, 442368, 444444, 447174, 447552, 448448, 450216, 451584, 454272, 454656, 464128, 465696, 468468, 468864, 473088, 475904, 478632, 479232, 481481, 484848, 489216, 492544, 494208, 504504, 507936, 511056, 511488, 512512, 516096, 518518, 519168, 522144, 525252, 529984, 530432, 532224, 535392, 538461, 540672, 546546, 547008, 550264, 550368, 551936, 554112, 559104, 565656, 571428, 576576, 584064, 585728, 592592, 596232, 596736, 600288, 602112, 605696, 606208, 608256, 612794, 615384, 619047, 620928, 624624, 625152, 628992, 630784, 636363, 638176, 638976, 646464, 652288, 658944, 666666, 672672, 675324, 677248, 677376, 681408, 681984, 692224, 696192, 700336, 702702, 703296, 709632, 713856, 717948, 718848, 727272, 728728, 729344, 733824, 738816, 745472, 754208, 756756, 761904, 768768, 774144, 777777, 778752, 783216, 787878, 794976, 795648, 800384, 802816, 803088, 811008, 819819, 820512, 825396, 827904, 831168, 832832, 833536, 838656, 848484, 861952, 864864, 878592, 888888, 894348, 895104, 896896, 900432, 903168, 908544, 909312, 919191, 928256, 931392, 936936, 937728, 946176, 951808, 957264, 958464, 962962, 969696, 978432, 985088, 988416, 999999, 1009008, 1015872, 1022112, 1022976, 1025024, 1032192, 1037036, 1038336, 1044288, 1050504, 1059968, 1060864, 1064448, 1070784, 1076922, 1093092, 1094016, 1100528, 1100736, 1103872, 1108224, 1118208, 1131312, 1142856, 1153152, 1168128, 1171456, 1181817, 1185184, 1192464, 1193472, 1200576, 1204224, 1211392, 1216512, 1225588, 1230768, 1238094, 1241856, 1249248, 1250304, 1257984, 1261568, 1272726, 1276352, 1292928, 1304576, 1317888, 1333332, 1345344, 1350648, 1354496, 1354752, 1362816, 1363968, 1384448, 1392384, 1400672, 1405404, 1406592, 1419264, 1427712, 1435896, 1437696, 1444443, 1454544, 1457456, 1458688, 1467648, 1477632, 1490944, 1508416, 1513512, 1523808, 1537536, 1548288, 1555554, 1557504, 1566432, 1575756, 1589952, 1591296, 1600768, 1606176, 1622016, 1639638, 1641024, 1650792, 1655808, 1662336, 1665664, 1667072, 1677312, 1696968, 1723904, 1729728, 1757184, 1777776, 1788696, 1790208, 1793792, 1800864, 1806336, 1817088, 1818624, 1838382, 1856512, 1857141, 1862784, 1873872, 1875456, 1892352, 1903616, 1914528, 1916928, 1925924, 1939392, 1956864, 1970176, 1976832, 1999998, 2018016, 2031744, 2044224, 2045952, 2050048, 2074072, 2076672, 2088576, 2101008, 2119936, 2121728, 2128896, 2141568, 2153844, 2186184, 2188032, 2201056, 2201472, 2207744, 2216448, 2236416, 2262624, 2285712, 2306304, 2333331, 2336256, 2342912, 2363634, 2370368, 2384928, 2386944, 2401152, 2408448, 2422784, 2433024, 2451176, 2459457, 2461536, 2476188, 2483712, 2498496, 2500608, 2515968, 2545452, 2552704, 2585856, 2609152, 2635776, 2666664, 2690688, 2701296, 2708992, 2709504, 2725632, 2727936, 2757573, 2768896, 2784768, 2801344, 2810808, 2813184, 2838528, 2855424, 2871792, 2875392, 2888886, 2909088, 2914912, 2917376, 2935296, 2955264, 3016832, 3027024, 3047616, 3075072, 3096576, 3111108, 3115008, 3132864, 3151512, 3179904, 3182592, 3201536, 3212352, 3279276, 3282048, 3301584, 3311616, 3324672, 3331328, 3334144, 3354624, 3370367, 3393936, 3447808, 3459456, 3514368, 3555552, 3577392, 3580416, 3587584, 3601728, 3612672, 3634176, 3676764, 3713024, 3714282, 3725568, 3747744, 3750912, 3784704, 3807232, 3829056, 3851848, 3878784, 3913728, 3940352, 3953664, 3999996, 4036032, 4063488, 4088448, 4091904, 4100096, 4148144, 4153344, 4177152, 4202016, 4239872, 4243456, 4257792, 4283136, 4307688, 4333329, 4372368, 4376064, 4402112, 4402944, 4415488, 4432896, 4472832, 4525248, 4571424, 4612608, 4666662, 4672512, 4727268, 4740736, 4769856, 4773888, 4802304, 4845568, 4866048, 4902352, 4918914, 4923072, 4952376, 4967424, 4996992, 5001216, 5031936, 5090904, 5105408, 5171712, 5218304, 5271552, 5333328, 5381376, 5402592, 5417984, 5419008, 5451264, 5455872, 5515146, 5569536, 5602688, 5621616, 5626368, 5677056, 5710848, 5743584, 5750784, 5777772, 5818176, 5829824, 5834752, 5870592, 5910528, 6033664, 6054048, 6095232, 6150144, 6222216, 6230016, 6265728, 6303024, 6359808, 6365184, 6403072, 6424704, 6558552, 6564096, 6603168, 6623232, 6649344, 6662656, 6668288, 6709248, 6740734, 6787872, 6895616, 6918912, 6999993, 7028736, 7111104, 7154784, 7160832, 7175168, 7203456, 7225344, 7268352, 7353528, 7426048, 7428564, 7451136, 7495488, 7501824, 7614464, 7658112, 7703696, 7757568, 7827456, 7880704, 7907328, 7999992, 8072064, 8126976, 8176896, 8183808, 8200192, 8272719, 8296288, 8306688, 8354304, 8404032, 8479744, 8515584, 8566272, 8615376, 8666658, 8744736, 8752128, 8804224, 8805888, 8830976, 8865792, 9050496, 9142848, 9225216, 9333324, 9345024, 9454536, 9481472, 9539712, 9547776, 9604608, 9691136, 9804704, 9837828, 9846144, 9904752, 9934848, 9993984, 10002432, 10063872, 10111101, 10181808, 10210816, 10343424, 10436608, 10543104, 10666656, 10762752, 10805184, 10835968, 10838016, 10902528, 11030292, 11139072, 11205376, 11243232, 11252736, 11354112, 11421696, 11487168, 11555544, 11636352, 11659648, 11669504, 11741184, 11821056, 12067328, 12108096, 12190464, 12300288, 12444432, 12460032, 12531456, 12606048, 12719616, 12730368, 12806144, 12849408, 12999987, 13117104, 13128192, 13206336, 13246464, 13298688, 13325312, 13418496, 13481468, 13575744, 13791232, 13837824, 13999986, 14222208, 14309568, 14321664, 14350336, 14406912, 14536704, 14707056, 14852096, 14857128, 14902272, 14990976, 15003648, 15228928, 15316224, 15407392, 15515136, 15654912, 15814656, 15999984, 16144128, 16253952, 16353792, 16367616, 16400384, 16545438, 16592576, 16708608, 16808064, 16959488, 17031168, 17132544, 17230752, 17333316, 17489472, 17504256, 17608448, 17611776, 17731584, 18100992, 18285696, 18450432, 18666648, 18690048, 18909072, 18962944, 19079424, 19095552, 19209216, 19382272, 19609408, 19675656, 19692288, 19809504, 19869696, 19987968, 20004864, 20127744, 20222202, 20363616, 20421632, 20686848, 21086208, 21333312, 21525504, 21610368, 21671936, 21676032, 21805056, 22060584, 22278144, 22410752, 22486464, 22505472, 22843392, 22974336, 23111088, 23272704, 23319296, 23339008, 23482368, 23642112, 24134656, 24216192, 24380928, 24600576, 24888864, 24920064, 25062912, 25212096, 25439232, 25612288, 25698816, 25999974, 26234208, 26256384, 26412672, 26492928, 26597376, 26650624, 26962936, 27151488, 27582464, 27675648, 27999972, 28444416, 28619136, 28643328, 28700672, 28813824, 29073408, 29414112, 29704192, 29714256, 29804544, 29981952, 30007296, 30333303, 30457856, 30632448, 30814784, 31030272, 31309824, 31629312, 31999968, 32288256, 32507904, 32707584, 33090876, 33185152, 33417216, 33616128, 33918976, 34062336, 34265088, 34461504, 34666632, 34978944, 35008512, 35216896, 35223552, 35463168, 36201984, 36571392, 36900864, 37333296, 37380096, 37818144, 37925888, 38158848, 38191104, 38418432, 39218816, 39351312, 39384576, 39619008, 39739392, 39975936, 40255488, 40444404, 40727232, 40843264, 41373696, 42666624, 43051008, 43220736, 43343872, 43610112, 44121168, 44556288, 44821504, 44972928, 45010944, 45686784, 45948672, 46222176, 46545408, 46638592, 46678016, 46964736, 48269312, 48432384, 48761856, 49201152, 49777728, 50125824, 50424192, 50878464, 51224576, 51397632, 51999948, 52468416, 52512768, 52825344, 53194752, 53301248, 53925872, 54302976, 55164928, 55351296, 55999944, 56888832, 57238272, 57286656, 57401344, 57627648, 58146816, 58828224, 59428512, 59609088, 59963904, 60014592, 60666606, 61264896, 61629568, 62060544, 63258624, 63999936, 64576512, 65015808, 65415168, 66181752, 66370304, 66834432, 67232256, 67837952, 68530176, 68923008, 69333264, 69957888, 70017024, 70433792, 70447104, 70926336, 72403968, 73142784, 73801728, 74666592, 74760192, 75636288, 75851776, 76317696, 76836864, 78437632, 78702624, 78769152, 79238016, 79478784, 79951872, 80888808, 81454464, 81686528, 82747392, 85333248, 86102016, 86441472, 86687744, 87220224, 88242336, 89112576, 89643008, 89945856, 90021888, 90999909, 91373568, 91897344, 92444352, 93090816, 93277184, 93929472, 96538624, 96864768, 97523712, 99555456, 100251648, 100848384, 101756928, 102449152, 102795264, 103999896, 104936832, 105025536, 105650688, 106389504, 106602496, 107851744, 108605952, 110702592, 111999888, 113777664, 114476544, 114573312, 114802688, 115255296, 117656448, 118857024, 119218176, 119927808, 121333212, 122529792, 123259136, 124121088, 127999872, 129153024, 130031616, 130830336, 132363504, 132740608, 133668864, 134464512, 135675904, 137060352, 137846016, 138666528, 139915776, 140034048, 140867584, 140894208, 144807936, 146285568, 147603456, 149333184, 151272576, 151703552, 152635392, 153673728, 156875264, 157405248, 157538304, 158476032, 159903744, 161777616, 162908928, 163373056, 165494784, 170666496, 172204032, 172882944, 174440448, 176484672, 179286016, 179891712, 180043776, 181999818, 183794688, 184888704, 186181632, 186554368, 193077248, 193729536, 195047424, 199110912, 200503296, 201696768, 203513856, 205590528, 207999792, 209873664, 210051072, 211301376, 212779008, 213204992, 215703488, 217211904, 221405184, 223999776, 227555328, 228953088, 230510592, 235312896, 237714048, 238436352, 239855616, 242666424, 245059584, 246518272, 248242176, 255999744, 258306048, 260063232, 261660672, 264727008, 265481216, 267337728, 268929024, 274120704, 275692032, 277333056, 279831552, 281735168, 281788416, 289615872, 292571136, 298666368, 302545152, 303407104, 305270784, 307347456, 313750528, 314810496, 315076608, 316952064, 319807488, 323555232, 325817856, 326746112, 341332992, 344408064, 345765888, 352969344, 358572032, 359783424, 363999636, 367589376, 369777408, 372363264, 373108736, 386154496, 387459072, 390094848, 398221824, 401006592, 403393536, 407027712, 411181056, 415999584, 419747328, 420102144, 422602752, 431406976, 434423808, 442810368, 447999552, 455110656, 457906176, 461021184, 470625792, 475428096, 479711232, 485332848, 490119168, 493036544, 496484352, 511999488, 516612096, 523321344, 529454016, 530962432, 537858048, 551384064, 554666112, 559663104, 563470336, 579231744, 585142272, 597332736, 605090304, 606814208, 610541568, 627501056, 629620992, 630153216, 633904128, 639614976, 647110464, 651635712, 682665984, 691531776, 705938688, 717144064, 719566848, 727999272, 735178752, 739554816, 744726528, 746217472, 774918144, 780189696, 796443648, 802013184, 806787072, 822362112, 831999168, 839494656, 845205504, 862813952, 868847616, 895999104, 910221312, 915812352, 922042368, 941251584, 950856192, 959422464, 970665696, 980238336, 986073088, 1023998976, 1033224192, 1058908032, 1061924864, 1075716096, 1102768128, 1109332224, 1119326208, 1126940672, 1158463488, 1170284544, 1194665472, 1210180608, 1221083136, 1255002112, 1259241984, 1260306432, 1267808256, 1294220928, 1303271424, 1365331968, 1383063552, 1411877376, 1439133696, 1455998544, 1470357504, 1479109632, 1489453056, 1492434944, 1549836288, 1592887296, 1613574144, 1663998336, 1678989312, 1690411008, 1725627904, 1737695232, 1791998208, 1820442624, 1831624704, 1882503168, 1901712384, 1918844928, 1941331392, 1972146176, 2047997952, 2117816064, 2123849728, 2151432192, 2205536256, 2218664448, 2238652416, 2340569088, 2389330944, 2420361216, 2510004224, 2518483968, 2535616512, 2588441856, 2606542848, 2730663936, 2766127104, 2823754752, 2878267392, 2911997088, 2940715008, 2958219264, 3099672576, 3185774592, 3227148288, 3327996672, 3357978624, 3380822016, 3451255808, 3475390464, 3583996416, 3663249408, 3765006336, 3803424768, 3882662784, 3944292352, 4095995904, 4235632128, 4247699456, 4411072512, 4437328896, 4477304832, 4778661888, 4840722432, 5020008448, 5036967936, 5071233024, 5176883712, 5213085696, 5461327872, 5647509504, 5756534784, 5823994176, 5916438528, 6371549184, 6454296576, 6655993344, 6715957248, 6902511616, 7167992832, 7530012672, 7606849536, 7765325568, 7888584704, 8191991808, 8471264256, 8822145024, 8874657792, 9557323776, 9681444864, 10073935872, 10142466048, 10353767424, 10426171392, 11295019008, 11647988352, 11832877056, 12743098368, 13311986688, 13431914496, 13805023232, 14335985664, 15060025344, 15213699072, 15530651136, 16383983616, 16942528512, 17749315584, 19114647552, 19362889728, 20147871744, 20707534848, 22590038016, 23295976704, 23665754112, 26623973376, 27610046464, 28671971328, 30427398144, 31061302272, 33885057024, 35498631168, 38229295104, 40295743488, 41415069696, 45180076032, 46591953408, 53247946752, 55220092928, 57343942656, 62122604544, 67770114048, 70997262336, 82830139392, 93183906816, 106495893504, 114687885312, 124245209088, 135540228096, 165660278784, 186367813632, 212991787008, 248490418176, 372735627264, 496980836352, 745471254528, 1490942509056]

約数ペア:

[(1, 1490942509056), (2, 745471254528), (3, 496980836352), (4, 372735627264), (6, 248490418176), (7, 212991787008), (8, 186367813632), (9, 165660278784), (11, 135540228096), (12, 124245209088), (13, 114687885312), (14, 106495893504), (16, 93183906816), (18, 82830139392), (21, 70997262336), (22, 67770114048), (24, 62122604544), (26, 57343942656), (27, 55220092928), (28, 53247946752), (32, 46591953408), (33, 45180076032), (36, 41415069696), (37, 40295743488), (39, 38229295104), (42, 35498631168), (44, 33885057024), (48, 31061302272), (49, 30427398144), (52, 28671971328), (54, 27610046464), (56, 26623973376), (63, 23665754112), (64, 23295976704), (66, 22590038016), (72, 20707534848), (74, 20147871744), (77, 19362889728), (78, 19114647552), (84, 17749315584), (88, 16942528512), (91, 16383983616), (96, 15530651136), (98, 15213699072), (99, 15060025344), (104, 14335985664), (108, 13805023232), (111, 13431914496), (112, 13311986688), (117, 12743098368), (126, 11832877056), (128, 11647988352), (132, 11295019008), (143, 10426171392), (144, 10353767424), (147, 10142466048), (148, 10073935872), (154, 9681444864), (156, 9557323776), (168, 8874657792), (169, 8822145024), (176, 8471264256), (182, 8191991808), (189, 7888584704), (192, 7765325568), (196, 7606849536), (198, 7530012672), (208, 7167992832), (216, 6902511616), (222, 6715957248), (224, 6655993344), (231, 6454296576), (234, 6371549184), (252, 5916438528), (256, 5823994176), (259, 5756534784), (264, 5647509504), (273, 5461327872), (286, 5213085696), (288, 5176883712), (294, 5071233024), (296, 5036967936), (297, 5020008448), (308, 4840722432), (312, 4778661888), (333, 4477304832), (336, 4437328896), (338, 4411072512), (351, 4247699456), (352, 4235632128), (364, 4095995904), (378, 3944292352), (384, 3882662784), (392, 3803424768), (396, 3765006336), (407, 3663249408), (416, 3583996416), (429, 3475390464), (432, 3451255808), (441, 3380822016), (444, 3357978624), (448, 3327996672), (462, 3227148288), (468, 3185774592), (481, 3099672576), (504, 2958219264), (507, 2940715008), (512, 2911997088), (518, 2878267392), (528, 2823754752), (539, 2766127104), (546, 2730663936), (572, 2606542848), (576, 2588441856), (588, 2535616512), (592, 2518483968), (594, 2510004224), (616, 2420361216), (624, 2389330944), (637, 2340569088), (666, 2238652416), (672, 2218664448), (676, 2205536256), (693, 2151432192), (702, 2123849728), (704, 2117816064), (728, 2047997952), (756, 1972146176), (768, 1941331392), (777, 1918844928), (784, 1901712384), (792, 1882503168), (814, 1831624704), (819, 1820442624), (832, 1791998208), (858, 1737695232), (864, 1725627904), (882, 1690411008), (888, 1678989312), (896, 1663998336), (924, 1613574144), (936, 1592887296), (962, 1549836288), (999, 1492434944), (1001, 1489453056), (1008, 1479109632), (1014, 1470357504), (1024, 1455998544), (1036, 1439133696), (1056, 1411877376), (1078, 1383063552), (1092, 1365331968), (1144, 1303271424), (1152, 1294220928), (1176, 1267808256), (1183, 1260306432), (1184, 1259241984), (1188, 1255002112), (1221, 1221083136), (1232, 1210180608), (1248, 1194665472), (1274, 1170284544), (1287, 1158463488), (1323, 1126940672), (1332, 1119326208), (1344, 1109332224), (1352, 1102768128), (1386, 1075716096), (1404, 1061924864), (1408, 1058908032), (1443, 1033224192), (1456, 1023998976), (1512, 986073088), (1521, 980238336), (1536, 970665696), (1554, 959422464), (1568, 950856192), (1584, 941251584), (1617, 922042368), (1628, 915812352), (1638, 910221312), (1664, 895999104), (1716, 868847616), (1728, 862813952), (1764, 845205504), (1776, 839494656), (1792, 831999168), (1813, 822362112), (1848, 806787072), (1859, 802013184), (1872, 796443648), (1911, 780189696), (1924, 774918144), (1998, 746217472), (2002, 744726528), (2016, 739554816), (2028, 735178752), (2048, 727999272), (2072, 719566848), (2079, 717144064), (2112, 705938688), (2156, 691531776), (2184, 682665984), (2288, 651635712), (2304, 647110464), (2331, 639614976), (2352, 633904128), (2366, 630153216), (2368, 629620992), (2376, 627501056), (2442, 610541568), (2457, 606814208), (2464, 605090304), (2496, 597332736), (2548, 585142272), (2574, 579231744), (2646, 563470336), (2664, 559663104), (2688, 554666112), (2704, 551384064), (2772, 537858048), (2808, 530962432), (2816, 529454016), (2849, 523321344), (2886, 516612096), (2912, 511999488), (3003, 496484352), (3024, 493036544), (3042, 490119168), (3072, 485332848), (3108, 479711232), (3136, 475428096), (3168, 470625792), (3234, 461021184), (3256, 457906176), (3276, 455110656), (3328, 447999552), (3367, 442810368), (3432, 434423808), (3456, 431406976), (3528, 422602752), (3549, 420102144), (3552, 419747328), (3584, 415999584), (3626, 411181056), (3663, 407027712), (3696, 403393536), (3718, 401006592), (3744, 398221824), (3822, 390094848), (3848, 387459072), (3861, 386154496), (3996, 373108736), (4004, 372363264), (4032, 369777408), (4056, 367589376), (4096, 363999636), (4144, 359783424), (4158, 358572032), (4224, 352969344), (4312, 345765888), (4329, 344408064), (4368, 341332992), (4563, 326746112), (4576, 325817856), (4608, 323555232), (4662, 319807488), (4704, 316952064), (4732, 315076608), (4736, 314810496), (4752, 313750528), (4851, 307347456), (4884, 305270784), (4914, 303407104), (4928, 302545152), (4992, 298666368), (5096, 292571136), (5148, 289615872), (5291, 281788416), (5292, 281735168), (5328, 279831552), (5376, 277333056), (5408, 275692032), (5439, 274120704), (5544, 268929024), (5577, 267337728), (5616, 265481216), (5632, 264727008), (5698, 261660672), (5733, 260063232), (5772, 258306048), (5824, 255999744), (6006, 248242176), (6048, 246518272), (6084, 245059584), (6144, 242666424), (6216, 239855616), (6253, 238436352), (6272, 237714048), (6336, 235312896), (6468, 230510592), (6512, 228953088), (6552, 227555328), (6656, 223999776), (6734, 221405184), (6864, 217211904), (6912, 215703488), (6993, 213204992), (7007, 212779008), (7056, 211301376), (7098, 210051072), (7104, 209873664), (7168, 207999792), (7252, 205590528), (7326, 203513856), (7392, 201696768), (7436, 200503296), (7488, 199110912), (7644, 195047424), (7696, 193729536), (7722, 193077248), (7992, 186554368), (8008, 186181632), (8064, 184888704), (8112, 183794688), (8192, 181999818), (8281, 180043776), (8288, 179891712), (8316, 179286016), (8448, 176484672), (8547, 174440448), (8624, 172882944), (8658, 172204032), (8736, 170666496), (9009, 165494784), (9126, 163373056), (9152, 162908928), (9216, 161777616), (9324, 159903744), (9408, 158476032), (9464, 157538304), (9472, 157405248), (9504, 156875264), (9702, 153673728), (9768, 152635392), (9828, 151703552), (9856, 151272576), (9984, 149333184), (10101, 147603456), (10192, 146285568), (10296, 144807936), (10582, 140894208), (10584, 140867584), (10647, 140034048), (10656, 139915776), (10752, 138666528), (10816, 137846016), (10878, 137060352), (10989, 135675904), (11088, 134464512), (11154, 133668864), (11232, 132740608), (11264, 132363504), (11396, 130830336), (11466, 130031616), (11544, 129153024), (11648, 127999872), (12012, 124121088), (12096, 123259136), (12168, 122529792), (12288, 121333212), (12432, 119927808), (12506, 119218176), (12544, 118857024), (12672, 117656448), (12936, 115255296), (12987, 114802688), (13013, 114573312), (13024, 114476544), (13104, 113777664), (13312, 111999888), (13468, 110702592), (13728, 108605952), (13824, 107851744), (13986, 106602496), (14014, 106389504), (14112, 105650688), (14196, 105025536), (14208, 104936832), (14336, 103999896), (14504, 102795264), (14553, 102449152), (14652, 101756928), (14784, 100848384), (14872, 100251648), (14976, 99555456), (15288, 97523712), (15392, 96864768), (15444, 96538624), (15873, 93929472), (15984, 93277184), (16016, 93090816), (16128, 92444352), (16224, 91897344), (16317, 91373568), (16384, 90999909), (16562, 90021888), (16576, 89945856), (16632, 89643008), (16731, 89112576), (16896, 88242336), (17094, 87220224), (17199, 86687744), (17248, 86441472), (17316, 86102016), (17472, 85333248), (18018, 82747392), (18252, 81686528), (18304, 81454464), (18432, 80888808), (18648, 79951872), (18759, 79478784), (18816, 79238016), (18928, 78769152), (18944, 78702624), (19008, 78437632), (19404, 76836864), (19536, 76317696), (19656, 75851776), (19712, 75636288), (19943, 74760192), (19968, 74666592), (20202, 73801728), (20384, 73142784), (20592, 72403968), (21021, 70926336), (21164, 70447104), (21168, 70433792), (21294, 70017024), (21312, 69957888), (21504, 69333264), (21632, 68923008), (21756, 68530176), (21978, 67837952), (22176, 67232256), (22308, 66834432), (22464, 66370304), (22528, 66181752), (22792, 65415168), (22932, 65015808), (23088, 64576512), (23296, 63999936), (23569, 63258624), (24024, 62060544), (24192, 61629568), (24336, 61264896), (24576, 60666606), (24843, 60014592), (24864, 59963904), (25012, 59609088), (25088, 59428512), (25344, 58828224), (25641, 58146816), (25872, 57627648), (25974, 57401344), (26026, 57286656), (26048, 57238272), (26208, 56888832), (26624, 55999944), (26936, 55351296), (27027, 55164928), (27456, 54302976), (27648, 53925872), (27972, 53301248), (28028, 53194752), (28224, 52825344), (28392, 52512768), (28416, 52468416), (28672, 51999948), (29008, 51397632), (29106, 51224576), (29304, 50878464), (29568, 50424192), (29744, 50125824), (29952, 49777728), (30303, 49201152), (30576, 48761856), (30784, 48432384), (30888, 48269312), (31746, 46964736), (31941, 46678016), (31968, 46638592), (32032, 46545408), (32256, 46222176), (32448, 45948672), (32634, 45686784), (33124, 45010944), (33152, 44972928), (33264, 44821504), (33462, 44556288), (33792, 44121168), (34188, 43610112), (34398, 43343872), (34496, 43220736), (34632, 43051008), (34944, 42666624), (36036, 41373696), (36504, 40843264), (36608, 40727232), (36864, 40444404), (37037, 40255488), (37296, 39975936), (37518, 39739392), (37632, 39619008), (37856, 39384576), (37888, 39351312), (38016, 39218816), (38808, 38418432), (39039, 38191104), (39072, 38158848), (39312, 37925888), (39424, 37818144), (39886, 37380096), (39936, 37333296), (40404, 36900864), (40768, 36571392), (41184, 36201984), (42042, 35463168), (42328, 35223552), (42336, 35216896), (42588, 35008512), (42624, 34978944), (43008, 34666632), (43264, 34461504), (43512, 34265088), (43771, 34062336), (43956, 33918976), (44352, 33616128), (44616, 33417216), (44928, 33185152), (45056, 33090876), (45584, 32707584), (45864, 32507904), (46176, 32288256), (46592, 31999968), (47138, 31629312), (47619, 31309824), (48048, 31030272), (48384, 30814784), (48672, 30632448), (48951, 30457856), (49152, 30333303), (49686, 30007296), (49728, 29981952), (50024, 29804544), (50176, 29714256), (50193, 29704192), (50688, 29414112), (51282, 29073408), (51744, 28813824), (51948, 28700672), (52052, 28643328), (52096, 28619136), (52416, 28444416), (53248, 27999972), (53872, 27675648), (54054, 27582464), (54912, 27151488), (55296, 26962936), (55944, 26650624), (56056, 26597376), (56277, 26492928), (56448, 26412672), (56784, 26256384), (56832, 26234208), (57344, 25999974), (58016, 25698816), (58212, 25612288), (58608, 25439232), (59136, 25212096), (59488, 25062912), (59829, 24920064), (59904, 24888864), (60606, 24600576), (61152, 24380928), (61568, 24216192), (61776, 24134656), (63063, 23642112), (63492, 23482368), (63882, 23339008), (63936, 23319296), (64064, 23272704), (64512, 23111088), (64896, 22974336), (65268, 22843392), (66248, 22505472), (66304, 22486464), (66528, 22410752), (66924, 22278144), (67584, 22060584), (68376, 21805056), (68783, 21676032), (68796, 21671936), (68992, 21610368), (69264, 21525504), (69888, 21333312), (70707, 21086208), (72072, 20686848), (73008, 20421632), (73216, 20363616), (73728, 20222202), (74074, 20127744), (74529, 20004864), (74592, 19987968), (75036, 19869696), (75264, 19809504), (75712, 19692288), (75776, 19675656), (76032, 19609408), (76923, 19382272), (77616, 19209216), (78078, 19095552), (78144, 19079424), (78624, 18962944), (78848, 18909072), (79772, 18690048), (79872, 18666648), (80808, 18450432), (81536, 18285696), (82368, 18100992), (84084, 17731584), (84656, 17611776), (84672, 17608448), (85176, 17504256), (85248, 17489472), (86016, 17333316), (86528, 17230752), (87024, 17132544), (87542, 17031168), (87912, 16959488), (88704, 16808064), (89232, 16708608), (89856, 16592576), (90112, 16545438), (90909, 16400384), (91091, 16367616), (91168, 16353792), (91728, 16253952), (92352, 16144128), (93184, 15999984), (94276, 15814656), (95238, 15654912), (96096, 15515136), (96768, 15407392), (97344, 15316224), (97902, 15228928), (99372, 15003648), (99456, 14990976), (100048, 14902272), (100352, 14857128), (100386, 14852096), (101376, 14707056), (102564, 14536704), (103488, 14406912), (103896, 14350336), (104104, 14321664), (104192, 14309568), (104832, 14222208), (106496, 13999986), (107744, 13837824), (108108, 13791232), (109824, 13575744), (110592, 13481468), (111111, 13418496), (111888, 13325312), (112112, 13298688), (112554, 13246464), (112896, 13206336), (113568, 13128192), (113664, 13117104), (114688, 12999987), (116032, 12849408), (116424, 12806144), (117117, 12730368), (117216, 12719616), (118272, 12606048), (118976, 12531456), (119658, 12460032), (119808, 12444432), (121212, 12300288), (122304, 12190464), (123136, 12108096), (123552, 12067328), (126126, 11821056), (126984, 11741184), (127764, 11669504), (127872, 11659648), (128128, 11636352), (129024, 11555544), (129792, 11487168), (130536, 11421696), (131313, 11354112), (132496, 11252736), (132608, 11243232), (133056, 11205376), (133848, 11139072), (135168, 11030292), (136752, 10902528), (137566, 10838016), (137592, 10835968), (137984, 10805184), (138528, 10762752), (139776, 10666656), (141414, 10543104), (142857, 10436608), (144144, 10343424), (146016, 10210816), (146432, 10181808), (147456, 10111101), (148148, 10063872), (149058, 10002432), (149184, 9993984), (150072, 9934848), (150528, 9904752), (151424, 9846144), (151552, 9837828), (152064, 9804704), (153846, 9691136), (155232, 9604608), (156156, 9547776), (156288, 9539712), (157248, 9481472), (157696, 9454536), (159544, 9345024), (159744, 9333324), (161616, 9225216), (163072, 9142848), (164736, 9050496), (168168, 8865792), (168831, 8830976), (169312, 8805888), (169344, 8804224), (170352, 8752128), (170496, 8744736), (172032, 8666658), (173056, 8615376), (174048, 8566272), (175084, 8515584), (175824, 8479744), (177408, 8404032), (178464, 8354304), (179487, 8306688), (179712, 8296288), (180224, 8272719), (181818, 8200192), (182182, 8183808), (182336, 8176896), (183456, 8126976), (184704, 8072064), (186368, 7999992), (188552, 7907328), (189189, 7880704), (190476, 7827456), (192192, 7757568), (193536, 7703696), (194688, 7658112), (195804, 7614464), (198744, 7501824), (198912, 7495488), (200096, 7451136), (200704, 7428564), (200772, 7426048), (202752, 7353528), (205128, 7268352), (206349, 7225344), (206976, 7203456), (207792, 7175168), (208208, 7160832), (208384, 7154784), (209664, 7111104), (212121, 7028736), (212992, 6999993), (215488, 6918912), (216216, 6895616), (219648, 6787872), (221184, 6740734), (222222, 6709248), (223587, 6668288), (223776, 6662656), (224224, 6649344), (225108, 6623232), (225792, 6603168), (227136, 6564096), (227328, 6558552), (232064, 6424704), (232848, 6403072), (234234, 6365184), (234432, 6359808), (236544, 6303024), (237952, 6265728), (239316, 6230016), (239616, 6222216), (242424, 6150144), (244608, 6095232), (246272, 6054048), (247104, 6033664), (252252, 5910528), (253968, 5870592), (255528, 5834752), (255744, 5829824), (256256, 5818176), (258048, 5777772), (259259, 5750784), (259584, 5743584), (261072, 5710848), (262626, 5677056), (264992, 5626368), (265216, 5621616), (266112, 5602688), (267696, 5569536), (270336, 5515146), (273273, 5455872), (273504, 5451264), (275132, 5419008), (275184, 5417984), (275968, 5402592), (277056, 5381376), (279552, 5333328), (282828, 5271552), (285714, 5218304), (288288, 5171712), (292032, 5105408), (292864, 5090904), (296296, 5031936), (298116, 5001216), (298368, 4996992), (300144, 4967424), (301056, 4952376), (302848, 4923072), (303104, 4918914), (304128, 4902352), (306397, 4866048), (307692, 4845568), (310464, 4802304), (312312, 4773888), (312576, 4769856), (314496, 4740736), (315392, 4727268), (319088, 4672512), (319488, 4666662), (323232, 4612608), (326144, 4571424), (329472, 4525248), (333333, 4472832), (336336, 4432896), (337662, 4415488), (338624, 4402944), (338688, 4402112), (340704, 4376064), (340992, 4372368), (344064, 4333329), (346112, 4307688), (348096, 4283136), (350168, 4257792), (351351, 4243456), (351648, 4239872), (354816, 4202016), (356928, 4177152), (358974, 4153344), (359424, 4148144), (363636, 4100096), (364364, 4091904), (364672, 4088448), (366912, 4063488), (369408, 4036032), (372736, 3999996), (377104, 3953664), (378378, 3940352), (380952, 3913728), (384384, 3878784), (387072, 3851848), (389376, 3829056), (391608, 3807232), (393939, 3784704), (397488, 3750912), (397824, 3747744), (400192, 3725568), (401408, 3714282), (401544, 3713024), (405504, 3676764), (410256, 3634176), (412698, 3612672), (413952, 3601728), (415584, 3587584), (416416, 3580416), (416768, 3577392), (419328, 3555552), (424242, 3514368), (430976, 3459456), (432432, 3447808), (439296, 3393936), (442368, 3370367), (444444, 3354624), (447174, 3334144), (447552, 3331328), (448448, 3324672), (450216, 3311616), (451584, 3301584), (454272, 3282048), (454656, 3279276), (464128, 3212352), (465696, 3201536), (468468, 3182592), (468864, 3179904), (473088, 3151512), (475904, 3132864), (478632, 3115008), (479232, 3111108), (481481, 3096576), (484848, 3075072), (489216, 3047616), (492544, 3027024), (494208, 3016832), (504504, 2955264), (507936, 2935296), (511056, 2917376), (511488, 2914912), (512512, 2909088), (516096, 2888886), (518518, 2875392), (519168, 2871792), (522144, 2855424), (525252, 2838528), (529984, 2813184), (530432, 2810808), (532224, 2801344), (535392, 2784768), (538461, 2768896), (540672, 2757573), (546546, 2727936), (547008, 2725632), (550264, 2709504), (550368, 2708992), (551936, 2701296), (554112, 2690688), (559104, 2666664), (565656, 2635776), (571428, 2609152), (576576, 2585856), (584064, 2552704), (585728, 2545452), (592592, 2515968), (596232, 2500608), (596736, 2498496), (600288, 2483712), (602112, 2476188), (605696, 2461536), (606208, 2459457), (608256, 2451176), (612794, 2433024), (615384, 2422784), (619047, 2408448), (620928, 2401152), (624624, 2386944), (625152, 2384928), (628992, 2370368), (630784, 2363634), (636363, 2342912), (638176, 2336256), (638976, 2333331), (646464, 2306304), (652288, 2285712), (658944, 2262624), (666666, 2236416), (672672, 2216448), (675324, 2207744), (677248, 2201472), (677376, 2201056), (681408, 2188032), (681984, 2186184), (692224, 2153844), (696192, 2141568), (700336, 2128896), (702702, 2121728), (703296, 2119936), (709632, 2101008), (713856, 2088576), (717948, 2076672), (718848, 2074072), (727272, 2050048), (728728, 2045952), (729344, 2044224), (733824, 2031744), (738816, 2018016), (745472, 1999998), (754208, 1976832), (756756, 1970176), (761904, 1956864), (768768, 1939392), (774144, 1925924), (777777, 1916928), (778752, 1914528), (783216, 1903616), (787878, 1892352), (794976, 1875456), (795648, 1873872), (800384, 1862784), (802816, 1857141), (803088, 1856512), (811008, 1838382), (819819, 1818624), (820512, 1817088), (825396, 1806336), (827904, 1800864), (831168, 1793792), (832832, 1790208), (833536, 1788696), (838656, 1777776), (848484, 1757184), (861952, 1729728), (864864, 1723904), (878592, 1696968), (888888, 1677312), (894348, 1667072), (895104, 1665664), (896896, 1662336), (900432, 1655808), (903168, 1650792), (908544, 1641024), (909312, 1639638), (919191, 1622016), (928256, 1606176), (931392, 1600768), (936936, 1591296), (937728, 1589952), (946176, 1575756), (951808, 1566432), (957264, 1557504), (958464, 1555554), (962962, 1548288), (969696, 1537536), (978432, 1523808), (985088, 1513512), (988416, 1508416), (999999, 1490944), (1009008, 1477632), (1015872, 1467648), (1022112, 1458688), (1022976, 1457456), (1025024, 1454544), (1032192, 1444443), (1037036, 1437696), (1038336, 1435896), (1044288, 1427712), (1050504, 1419264), (1059968, 1406592), (1060864, 1405404), (1064448, 1400672), (1070784, 1392384), (1076922, 1384448), (1093092, 1363968), (1094016, 1362816), (1100528, 1354752), (1100736, 1354496), (1103872, 1350648), (1108224, 1345344), (1118208, 1333332), (1131312, 1317888), (1142856, 1304576), (1153152, 1292928), (1168128, 1276352), (1171456, 1272726), (1181817, 1261568), (1185184, 1257984), (1192464, 1250304), (1193472, 1249248), (1200576, 1241856), (1204224, 1238094), (1211392, 1230768), (1216512, 1225588)]