649898016768

素因数分解:

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

素因数の和:126

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 32, 33, 34, 36, 37, 39, 42, 44, 48, 49, 51, 52, 56, 63, 64, 66, 68, 72, 74, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 111, 112, 117, 119, 126, 128, 132, 136, 143, 144, 147, 148, 153, 154, 156, 168, 176, 182, 187, 192, 196, 198, 204, 208, 221, 222, 224, 231, 234, 238, 252, 256, 259, 264, 272, 273, 286, 288, 294, 296, 306, 308, 312, 333, 336, 352, 357, 364, 374, 384, 392, 396, 407, 408, 416, 429, 441, 442, 444, 448, 462, 468, 476, 481, 504, 512, 518, 528, 539, 544, 546, 561, 572, 576, 588, 592, 612, 616, 624, 629, 637, 663, 666, 672, 693, 704, 714, 728, 748, 768, 777, 784, 792, 814, 816, 819, 832, 833, 858, 882, 884, 888, 896, 924, 936, 952, 962, 1001, 1008, 1024, 1036, 1056, 1071, 1078, 1088, 1092, 1122, 1144, 1152, 1176, 1184, 1221, 1224, 1232, 1248, 1258, 1274, 1287, 1309, 1326, 1332, 1344, 1386, 1408, 1428, 1443, 1456, 1496, 1536, 1547, 1554, 1568, 1584, 1617, 1628, 1632, 1638, 1664, 1666, 1683, 1716, 1764, 1768, 1776, 1792, 1813, 1848, 1872, 1887, 1904, 1911, 1924, 1989, 2002, 2016, 2048, 2072, 2112, 2142, 2156, 2176, 2184, 2244, 2288, 2304, 2331, 2352, 2368, 2431, 2442, 2448, 2464, 2496, 2499, 2516, 2548, 2574, 2618, 2652, 2664, 2688, 2772, 2816, 2849, 2856, 2886, 2912, 2992, 3003, 3072, 3094, 3108, 3136, 3168, 3234, 3256, 3264, 3276, 3328, 3332, 3366, 3367, 3432, 3528, 3536, 3552, 3584, 3626, 3663, 3696, 3744, 3774, 3808, 3822, 3848, 3927, 3978, 4004, 4032, 4096, 4144, 4224, 4284, 4312, 4329, 4352, 4368, 4403, 4488, 4576, 4608, 4641, 4662, 4704, 4736, 4851, 4862, 4884, 4896, 4928, 4992, 4998, 5032, 5096, 5148, 5236, 5291, 5304, 5328, 5376, 5439, 5544, 5632, 5661, 5698, 5712, 5733, 5772, 5824, 5984, 6006, 6144, 6188, 6216, 6272, 6336, 6468, 6512, 6528, 6552, 6656, 6664, 6732, 6734, 6864, 6919, 7007, 7056, 7072, 7104, 7168, 7252, 7293, 7326, 7392, 7488, 7497, 7548, 7616, 7644, 7696, 7854, 7956, 8008, 8064, 8177, 8192, 8288, 8448, 8547, 8568, 8624, 8658, 8704, 8736, 8806, 8976, 9009, 9152, 9163, 9216, 9282, 9324, 9408, 9472, 9702, 9724, 9768, 9792, 9856, 9984, 9996, 10064, 10101, 10192, 10296, 10472, 10582, 10608, 10656, 10752, 10829, 10878, 11088, 11264, 11322, 11396, 11424, 11466, 11544, 11648, 11781, 11968, 12012, 12288, 12376, 12432, 12544, 12672, 12936, 13024, 13056, 13104, 13209, 13312, 13328, 13464, 13468, 13728, 13838, 13923, 14014, 14112, 14144, 14208, 14336, 14504, 14586, 14652, 14784, 14976, 14994, 15096, 15232, 15288, 15392, 15708, 15873, 15912, 16016, 16128, 16317, 16354, 16384, 16576, 16896, 17017, 17094, 17136, 17248, 17316, 17408, 17472, 17612, 17952, 18018, 18304, 18326, 18432, 18564, 18648, 18816, 18944, 19404, 19448, 19536, 19584, 19712, 19943, 19968, 19992, 20128, 20202, 20384, 20592, 20757, 20944, 21021, 21164, 21216, 21312, 21504, 21658, 21756, 21879, 22176, 22528, 22644, 22792, 22848, 22932, 23088, 23296, 23562, 23569, 23936, 24024, 24531, 24576, 24752, 24864, 25088, 25344, 25641, 25872, 26048, 26112, 26208, 26418, 26624, 26656, 26928, 26936, 27456, 27489, 27676, 27846, 28028, 28224, 28288, 28416, 28672, 29008, 29172, 29304, 29568, 29952, 29988, 30192, 30303, 30464, 30576, 30784, 30821, 31416, 31746, 31824, 32032, 32256, 32487, 32634, 32708, 33152, 33792, 34034, 34188, 34272, 34496, 34632, 34816, 34944, 35224, 35904, 36036, 36608, 36652, 36864, 37037, 37128, 37296, 37632, 37888, 38808, 38896, 39072, 39168, 39424, 39627, 39886, 39936, 39984, 40256, 40404, 40768, 41184, 41514, 41888, 42042, 42328, 42432, 42624, 43008, 43316, 43512, 43758, 44352, 45056, 45288, 45584, 45696, 45864, 46176, 46592, 47124, 47138, 47619, 47872, 48048, 48433, 49062, 49152, 49504, 49728, 50176, 50688, 51051, 51282, 51744, 52096, 52224, 52416, 52836, 53248, 53312, 53856, 53872, 54912, 54978, 55352, 55692, 56056, 56448, 56576, 56832, 57239, 57344, 58016, 58344, 58608, 59136, 59829, 59904, 59976, 60384, 60606, 60928, 61152, 61568, 61642, 62271, 62832, 63063, 63492, 63648, 64064, 64512, 64974, 65268, 65416, 66304, 67584, 68068, 68376, 68544, 68992, 69264, 69632, 69888, 70448, 70707, 71808, 72072, 73216, 73304, 73593, 73728, 74074, 74256, 74592, 75264, 75776, 77616, 77792, 78144, 78336, 78848, 79254, 79772, 79872, 79968, 80512, 80808, 81536, 82368, 82467, 83028, 83776, 84084, 84656, 84864, 85248, 86016, 86632, 87024, 87516, 88704, 89947, 90112, 90576, 91168, 91392, 91728, 92352, 92463, 93184, 94248, 94276, 95238, 95744, 96096, 96866, 97461, 98124, 99008, 99456, 100352, 101376, 102102, 102564, 103488, 104192, 104448, 104832, 105672, 106496, 106624, 107712, 107744, 109824, 109956, 110704, 111111, 111384, 112112, 112896, 113152, 113664, 114478, 114688, 116032, 116688, 117216, 118272, 119119, 119658, 119808, 119952, 120768, 121212, 121856, 122304, 123136, 123284, 124542, 125664, 126126, 126984, 127296, 128128, 129024, 129948, 130536, 130832, 132608, 135168, 136136, 136752, 137088, 137984, 138528, 139264, 139776, 140896, 141414, 143616, 144144, 145299, 146432, 146608, 147186, 147456, 148148, 148512, 149184, 150528, 151552, 153153, 155232, 155584, 156288, 156672, 157696, 158508, 159544, 159744, 159936, 161024, 161616, 163072, 164736, 164934, 166056, 167552, 168168, 169312, 169728, 170496, 171717, 172032, 173264, 174048, 175032, 177408, 179487, 179894, 180224, 181152, 182336, 182784, 183456, 184704, 184926, 186368, 188496, 188552, 190476, 191488, 192192, 193732, 194922, 196248, 198016, 198912, 200704, 202752, 204204, 205128, 206976, 208384, 208896, 209664, 211344, 212121, 212992, 213248, 215424, 215488, 219648, 219912, 221408, 222222, 222768, 224224, 225792, 226304, 227328, 228956, 232064, 233376, 234432, 236544, 238238, 239316, 239616, 239904, 241536, 242424, 243712, 244608, 246272, 246568, 249084, 251328, 252252, 253968, 254592, 256256, 258048, 259259, 259896, 261072, 261664, 265216, 269841, 270336, 272272, 273504, 274176, 275968, 277056, 277389, 278528, 279552, 281792, 282828, 287232, 288288, 290598, 292864, 293216, 294372, 296296, 297024, 298368, 301056, 303104, 306306, 310464, 311168, 312576, 313344, 315392, 317016, 319088, 319488, 319872, 322048, 323232, 326144, 329472, 329868, 332112, 333333, 335104, 336336, 338624, 339031, 339456, 340992, 343434, 344064, 346528, 348096, 350064, 354816, 357357, 358974, 359788, 362304, 364672, 365568, 366912, 369408, 369852, 372736, 376992, 377104, 380952, 382976, 384384, 387464, 389844, 392496, 396032, 397824, 400673, 401408, 405504, 408408, 410256, 413952, 416768, 417792, 419328, 422688, 424242, 426496, 430848, 430976, 435897, 439296, 439824, 442816, 444444, 445536, 448448, 451584, 452608, 454656, 457912, 464128, 466752, 468864, 473088, 476476, 478632, 479232, 479808, 483072, 484848, 487424, 489216, 492544, 493136, 498168, 502656, 504504, 507936, 509184, 512512, 515151, 516096, 518518, 519792, 522144, 523328, 530432, 539682, 540672, 544544, 547008, 548352, 551936, 554112, 554778, 559104, 563584, 565656, 574464, 576576, 581196, 585728, 586432, 588744, 592592, 594048, 596736, 602112, 606208, 612612, 620928, 622336, 625152, 626688, 629629, 630784, 634032, 638176, 638976, 639744, 644096, 646464, 652288, 658944, 659736, 664224, 666666, 670208, 672672, 677248, 678062, 678912, 681984, 686868, 693056, 696192, 700128, 709632, 714714, 717948, 719576, 724608, 729344, 731136, 733824, 738816, 739704, 745472, 753984, 754208, 761904, 765952, 768768, 774928, 777777, 779688, 784992, 792064, 795648, 801346, 802816, 809523, 811008, 816816, 820512, 827904, 833536, 835584, 838656, 845376, 848484, 852992, 861696, 861952, 871794, 878592, 879648, 885632, 888888, 891072, 896896, 903168, 905216, 909312, 915824, 928256, 933504, 937728, 946176, 952952, 957264, 958464, 959616, 966144, 969696, 974848, 978432, 985088, 986272, 996336, 1005312, 1009008, 1015872, 1017093, 1018368, 1025024, 1030302, 1032192, 1037036, 1039584, 1044288, 1046656, 1060864, 1072071, 1079364, 1089088, 1094016, 1096704, 1103872, 1108224, 1109556, 1118208, 1127168, 1131312, 1148928, 1153152, 1162392, 1171456, 1172864, 1177488, 1185184, 1188096, 1193472, 1202019, 1204224, 1225224, 1241856, 1244672, 1250304, 1253376, 1259258, 1261568, 1268064, 1276352, 1279488, 1288192, 1292928, 1304576, 1317888, 1319472, 1328448, 1333332, 1340416, 1345344, 1354496, 1356124, 1357824, 1363968, 1373736, 1386112, 1392384, 1400256, 1419264, 1429428, 1435896, 1439152, 1449216, 1458688, 1462272, 1467648, 1477632, 1479408, 1490944, 1507968, 1508416, 1523808, 1531904, 1537536, 1549856, 1555554, 1559376, 1569984, 1584128, 1591296, 1602692, 1619046, 1622016, 1633632, 1641024, 1655808, 1667072, 1677312, 1690752, 1696968, 1705984, 1723392, 1723904, 1743588, 1757184, 1759296, 1771264, 1777776, 1782144, 1793792, 1806336, 1810432, 1818624, 1831648, 1856512, 1867008, 1875456, 1888887, 1892352, 1905904, 1914528, 1916928, 1919232, 1932288, 1939392, 1949696, 1956864, 1970176, 1972544, 1992672, 2010624, 2018016, 2031744, 2034186, 2036736, 2050048, 2060604, 2074072, 2079168, 2088576, 2093312, 2121728, 2144142, 2158728, 2178176, 2188032, 2193408, 2207744, 2216448, 2219112, 2236416, 2254336, 2262624, 2297856, 2306304, 2324784, 2333331, 2342912, 2345728, 2354976, 2370368, 2376192, 2386944, 2404038, 2408448, 2450448, 2483712, 2489344, 2500608, 2506752, 2518516, 2536128, 2552704, 2558976, 2576384, 2585856, 2609152, 2635776, 2638944, 2656896, 2666664, 2680832, 2690688, 2708992, 2712248, 2715648, 2727936, 2747472, 2772224, 2784768, 2800512, 2838528, 2858856, 2871792, 2878304, 2898432, 2917376, 2924544, 2935296, 2955264, 2958816, 3015936, 3016832, 3047616, 3051279, 3063808, 3075072, 3099712, 3111108, 3118752, 3139968, 3168256, 3182592, 3205384, 3238092, 3267264, 3282048, 3311616, 3334144, 3354624, 3381504, 3393936, 3411968, 3446784, 3447808, 3487176, 3514368, 3518592, 3542528, 3555552, 3564288, 3587584, 3606057, 3612672, 3620864, 3663296, 3713024, 3734016, 3750912, 3777774, 3784704, 3811808, 3829056, 3838464, 3864576, 3878784, 3913728, 3940352, 3945088, 3985344, 4021248, 4036032, 4063488, 4068372, 4073472, 4100096, 4121208, 4148144, 4158336, 4177152, 4186624, 4243456, 4288284, 4317456, 4356352, 4376064, 4386816, 4407403, 4415488, 4432896, 4438224, 4472832, 4508672, 4525248, 4595712, 4612608, 4649568, 4666662, 4691456, 4709952, 4740736, 4752384, 4773888, 4808076, 4900896, 4967424, 4978688, 5001216, 5037032, 5072256, 5105408, 5117952, 5152768, 5171712, 5218304, 5271552, 5277888, 5313792, 5333328, 5361664, 5381376, 5417984, 5424496, 5431296, 5455872, 5494944, 5544448, 5569536, 5601024, 5666661, 5677056, 5717712, 5743584, 5756608, 5796864, 5834752, 5849088, 5870592, 5910528, 5917632, 6031872, 6033664, 6095232, 6102558, 6150144, 6199424, 6222216, 6237504, 6279936, 6336512, 6365184, 6410768, 6476184, 6534528, 6564096, 6623232, 6668288, 6709248, 6763008, 6787872, 6823936, 6893568, 6895616, 6974352, 7028736, 7037184, 7085056, 7111104, 7128576, 7175168, 7212114, 7225344, 7326592, 7426048, 7468032, 7501824, 7555548, 7623616, 7658112, 7676928, 7729152, 7757568, 7827456, 7880704, 7890176, 7970688, 8042496, 8072064, 8126976, 8136744, 8146944, 8200192, 8242416, 8296288, 8316672, 8354304, 8373248, 8576568, 8634912, 8712704, 8752128, 8773632, 8814806, 8830976, 8865792, 8876448, 9017344, 9050496, 9191424, 9225216, 9299136, 9333324, 9382912, 9419904, 9481472, 9504768, 9547776, 9616152, 9801792, 9934848, 9957376, 10002432, 10074064, 10144512, 10210816, 10235904, 10305536, 10343424, 10436608, 10543104, 10555776, 10627584, 10666656, 10723328, 10762752, 10835968, 10848992, 10862592, 10989888, 11088896, 11139072, 11202048, 11333322, 11354112, 11435424, 11487168, 11513216, 11593728, 11669504, 11741184, 11821056, 11835264, 12063744, 12067328, 12190464, 12205116, 12300288, 12398848, 12444432, 12475008, 12559872, 12673024, 12730368, 12821536, 12952368, 13069056, 13128192, 13222209, 13246464, 13418496, 13526016, 13575744, 13647872, 13787136, 13791232, 13948704, 14074368, 14170112, 14222208, 14257152, 14350336, 14424228, 14653184, 14852096, 14936064, 15003648, 15111096, 15247232, 15316224, 15353856, 15458304, 15515136, 15654912, 15780352, 15941376, 16084992, 16144128, 16253952, 16273488, 16293888, 16400384, 16484832, 16592576, 16633344, 16708608, 16746496, 17153136, 17269824, 17425408, 17504256, 17547264, 17629612, 17731584, 17752896, 18034688, 18100992, 18450432, 18598272, 18666648, 18765824, 18839808, 18962944, 19009536, 19095552, 19232304, 19603584, 19869696, 19914752, 20004864, 20148128, 20289024, 20421632, 20471808, 20686848, 21086208, 21111552, 21255168, 21333312, 21446656, 21525504, 21671936, 21697984, 21979776, 22177792, 22278144, 22404096, 22666644, 22870848, 22974336, 23026432, 23187456, 23339008, 23482368, 23642112, 23670528, 24127488, 24134656, 24380928, 24410232, 24600576, 24797696, 24888864, 24950016, 25119744, 25346048, 25643072, 25904736, 26138112, 26256384, 26444418, 26492928, 27052032, 27151488, 27574272, 27582464, 27897408, 28148736, 28340224, 28444416, 28514304, 28700672, 28848456, 29306368, 29704192, 29872128, 30007296, 30222192, 30494464, 30632448, 30707712, 30916608, 31030272, 31309824, 31560704, 31882752, 32169984, 32288256, 32507904, 32546976, 32587776, 32969664, 33185152, 33266688, 33417216, 33492992, 34306272, 34539648, 34850816, 35008512, 35259224, 35463168, 35505792, 36069376, 36201984, 36900864, 37196544, 37333296, 37531648, 37679616, 37925888, 38019072, 38191104, 38464608, 39207168, 39666627, 39739392, 39829504, 40296256, 40578048, 40843264, 40943616, 41373696, 42223104, 42510336, 42666624, 43051008, 43343872, 43395968, 43959552, 44355584, 44556288, 44808192, 45333288, 45741696, 45948672, 46052864, 46374912, 46678016, 46964736, 47341056, 48254976, 48269312, 48761856, 48820464, 49201152, 49595392, 49777728, 49900032, 50239488, 51286144, 51809472, 52276224, 52512768, 52888836, 54104064, 54302976, 55164928, 55794816, 56297472, 56680448, 56888832, 57028608, 57401344, 57696912, 58612736, 59744256, 60014592, 60444384, 60988928, 61264896, 61415424, 62060544, 63121408, 63765504, 64339968, 64576512, 65015808, 65093952, 65939328, 66370304, 66533376, 66834432, 66985984, 68612544, 69079296, 69701632, 70017024, 70518448, 70926336, 71011584, 72138752, 72403968, 73801728, 74393088, 74666592, 75063296, 75359232, 75851776, 76038144, 76929216, 78414336, 79333254, 79478784, 80592512, 81156096, 81686528, 82747392, 84446208, 85020672, 85333248, 86102016, 86687744, 86791936, 87919104, 88711168, 89112576, 89616384, 90666576, 91483392, 91897344, 92105728, 92749824, 93929472, 94682112, 96509952, 96538624, 97523712, 97640928, 99190784, 99555456, 99800064, 100478976, 102572288, 103618944, 104552448, 105025536, 105777672, 108208128, 108605952, 111589632, 112594944, 113360896, 113777664, 114057216, 114802688, 115393824, 117225472, 119488512, 120888768, 121977856, 122529792, 122830848, 124121088, 126242816, 127531008, 129153024, 130031616, 130187904, 131878656, 132740608, 133066752, 133668864, 133971968, 137225088, 138158592, 139403264, 140034048, 141036896, 142023168, 144807936, 147603456, 148786176, 149333184, 150126592, 150718464, 151703552, 153858432, 156828672, 158666508, 161185024, 162312192, 163373056, 165494784, 168892416, 170041344, 170666496, 172204032, 173583872, 175838208, 177422336, 179232768, 181333152, 182966784, 183794688, 184211456, 189364224, 193019904, 193077248, 195047424, 195281856, 198381568, 199110912, 199600128, 200957952, 205144576, 207237888, 209104896, 210051072, 211555344, 216416256, 217211904, 223179264, 225189888, 227555328, 228114432, 230787648, 234450944, 241777536, 243955712, 245059584, 248242176, 252485632, 255062016, 258306048, 260063232, 260375808, 263757312, 265481216, 266133504, 267337728, 274450176, 276317184, 278806528, 282073792, 284046336, 289615872, 297572352, 298666368, 301436928, 303407104, 307716864, 313657344, 317333016, 322370048, 324624384, 326746112, 337784832, 340082688, 341332992, 344408064, 347167744, 351676416, 358465536, 362666304, 365933568, 367589376, 368422912, 378728448, 386154496, 390094848, 390563712, 396763136, 398221824, 399200256, 401915904, 410289152, 414475776, 418209792, 420102144, 423110688, 434423808, 446358528, 450379776, 455110656, 461575296, 468901888, 483555072, 487911424, 490119168, 496484352, 504971264, 510124032, 516612096, 520751616, 527514624, 530962432, 532267008, 548900352, 552634368, 564147584, 568092672, 579231744, 595144704, 597332736, 602873856, 606814208, 615433728, 627314688, 634666032, 644740096, 649248768, 675569664, 682665984, 694335488, 703352832, 725332608, 731867136, 735178752, 736845824, 757456896, 780189696, 781127424, 793526272, 796443648, 798400512, 820578304, 828951552, 836419584, 846221376, 868847616, 892717056, 910221312, 923150592, 937803776, 967110144, 975822848, 980238336, 1020248064, 1033224192, 1041503232, 1055029248, 1061924864, 1097800704, 1105268736, 1128295168, 1136185344, 1158463488, 1190289408, 1194665472, 1205747712, 1230867456, 1254629376, 1269332064, 1289480192, 1351139328, 1365331968, 1388670976, 1406705664, 1450665216, 1463734272, 1470357504, 1473691648, 1514913792, 1562254848, 1592887296, 1596801024, 1641156608, 1657903104, 1692442752, 1737695232, 1785434112, 1820442624, 1846301184, 1934220288, 1951645696, 2083006464, 2110058496, 2123849728, 2195601408, 2210537472, 2256590336, 2272370688, 2380578816, 2389330944, 2461734912, 2509258752, 2538664128, 2578960384, 2730663936, 2777341952, 2813411328, 2901330432, 2927468544, 2940715008, 3124509696, 3185774592, 3282313216, 3315806208, 3384885504, 3475390464, 3570868224, 3692602368, 3868440576, 4166012928, 4220116992, 4247699456, 4391202816, 4421074944, 4513180672, 4544741376, 4778661888, 4923469824, 5077328256, 5157920768, 5461327872, 5554683904, 5802660864, 5854937088, 6249019392, 6371549184, 6564626432, 6631612416, 6769771008, 7141736448, 7385204736, 7736881152, 8332025856, 8440233984, 8782405632, 9026361344, 9557323776, 9846939648, 10154656512, 10315841536, 11605321728, 12498038784, 12743098368, 13263224832, 13539542016, 14770409472, 15473762304, 16664051712, 17564811264, 18052722688, 19114647552, 19693879296, 20309313024, 23210643456, 24996077568, 27079084032, 29540818944, 30947524608, 36105445376, 38229295104, 40618626048, 46421286912, 49992155136, 54158168064, 59081637888, 72210890752, 81237252096, 92842573824, 108316336128, 162474504192, 216632672256, 324949008384, 649898016768]

約数ペア:

[(1, 649898016768), (2, 324949008384), (3, 216632672256), (4, 162474504192), (6, 108316336128), (7, 92842573824), (8, 81237252096), (9, 72210890752), (11, 59081637888), (12, 54158168064), (13, 49992155136), (14, 46421286912), (16, 40618626048), (17, 38229295104), (18, 36105445376), (21, 30947524608), (22, 29540818944), (24, 27079084032), (26, 24996077568), (28, 23210643456), (32, 20309313024), (33, 19693879296), (34, 19114647552), (36, 18052722688), (37, 17564811264), (39, 16664051712), (42, 15473762304), (44, 14770409472), (48, 13539542016), (49, 13263224832), (51, 12743098368), (52, 12498038784), (56, 11605321728), (63, 10315841536), (64, 10154656512), (66, 9846939648), (68, 9557323776), (72, 9026361344), (74, 8782405632), (77, 8440233984), (78, 8332025856), (84, 7736881152), (88, 7385204736), (91, 7141736448), (96, 6769771008), (98, 6631612416), (99, 6564626432), (102, 6371549184), (104, 6249019392), (111, 5854937088), (112, 5802660864), (117, 5554683904), (119, 5461327872), (126, 5157920768), (128, 5077328256), (132, 4923469824), (136, 4778661888), (143, 4544741376), (144, 4513180672), (147, 4421074944), (148, 4391202816), (153, 4247699456), (154, 4220116992), (156, 4166012928), (168, 3868440576), (176, 3692602368), (182, 3570868224), (187, 3475390464), (192, 3384885504), (196, 3315806208), (198, 3282313216), (204, 3185774592), (208, 3124509696), (221, 2940715008), (222, 2927468544), (224, 2901330432), (231, 2813411328), (234, 2777341952), (238, 2730663936), (252, 2578960384), (256, 2538664128), (259, 2509258752), (264, 2461734912), (272, 2389330944), (273, 2380578816), (286, 2272370688), (288, 2256590336), (294, 2210537472), (296, 2195601408), (306, 2123849728), (308, 2110058496), (312, 2083006464), (333, 1951645696), (336, 1934220288), (352, 1846301184), (357, 1820442624), (364, 1785434112), (374, 1737695232), (384, 1692442752), (392, 1657903104), (396, 1641156608), (407, 1596801024), (408, 1592887296), (416, 1562254848), (429, 1514913792), (441, 1473691648), (442, 1470357504), (444, 1463734272), (448, 1450665216), (462, 1406705664), (468, 1388670976), (476, 1365331968), (481, 1351139328), (504, 1289480192), (512, 1269332064), (518, 1254629376), (528, 1230867456), (539, 1205747712), (544, 1194665472), (546, 1190289408), (561, 1158463488), (572, 1136185344), (576, 1128295168), (588, 1105268736), (592, 1097800704), (612, 1061924864), (616, 1055029248), (624, 1041503232), (629, 1033224192), (637, 1020248064), (663, 980238336), (666, 975822848), (672, 967110144), (693, 937803776), (704, 923150592), (714, 910221312), (728, 892717056), (748, 868847616), (768, 846221376), (777, 836419584), (784, 828951552), (792, 820578304), (814, 798400512), (816, 796443648), (819, 793526272), (832, 781127424), (833, 780189696), (858, 757456896), (882, 736845824), (884, 735178752), (888, 731867136), (896, 725332608), (924, 703352832), (936, 694335488), (952, 682665984), (962, 675569664), (1001, 649248768), (1008, 644740096), (1024, 634666032), (1036, 627314688), (1056, 615433728), (1071, 606814208), (1078, 602873856), (1088, 597332736), (1092, 595144704), (1122, 579231744), (1144, 568092672), (1152, 564147584), (1176, 552634368), (1184, 548900352), (1221, 532267008), (1224, 530962432), (1232, 527514624), (1248, 520751616), (1258, 516612096), (1274, 510124032), (1287, 504971264), (1309, 496484352), (1326, 490119168), (1332, 487911424), (1344, 483555072), (1386, 468901888), (1408, 461575296), (1428, 455110656), (1443, 450379776), (1456, 446358528), (1496, 434423808), (1536, 423110688), (1547, 420102144), (1554, 418209792), (1568, 414475776), (1584, 410289152), (1617, 401915904), (1628, 399200256), (1632, 398221824), (1638, 396763136), (1664, 390563712), (1666, 390094848), (1683, 386154496), (1716, 378728448), (1764, 368422912), (1768, 367589376), (1776, 365933568), (1792, 362666304), (1813, 358465536), (1848, 351676416), (1872, 347167744), (1887, 344408064), (1904, 341332992), (1911, 340082688), (1924, 337784832), (1989, 326746112), (2002, 324624384), (2016, 322370048), (2048, 317333016), (2072, 313657344), (2112, 307716864), (2142, 303407104), (2156, 301436928), (2176, 298666368), (2184, 297572352), (2244, 289615872), (2288, 284046336), (2304, 282073792), (2331, 278806528), (2352, 276317184), (2368, 274450176), (2431, 267337728), (2442, 266133504), (2448, 265481216), (2464, 263757312), (2496, 260375808), (2499, 260063232), (2516, 258306048), (2548, 255062016), (2574, 252485632), (2618, 248242176), (2652, 245059584), (2664, 243955712), (2688, 241777536), (2772, 234450944), (2816, 230787648), (2849, 228114432), (2856, 227555328), (2886, 225189888), (2912, 223179264), (2992, 217211904), (3003, 216416256), (3072, 211555344), (3094, 210051072), (3108, 209104896), (3136, 207237888), (3168, 205144576), (3234, 200957952), (3256, 199600128), (3264, 199110912), (3276, 198381568), (3328, 195281856), (3332, 195047424), (3366, 193077248), (3367, 193019904), (3432, 189364224), (3528, 184211456), (3536, 183794688), (3552, 182966784), (3584, 181333152), (3626, 179232768), (3663, 177422336), (3696, 175838208), (3744, 173583872), (3774, 172204032), (3808, 170666496), (3822, 170041344), (3848, 168892416), (3927, 165494784), (3978, 163373056), (4004, 162312192), (4032, 161185024), (4096, 158666508), (4144, 156828672), (4224, 153858432), (4284, 151703552), (4312, 150718464), (4329, 150126592), (4352, 149333184), (4368, 148786176), (4403, 147603456), (4488, 144807936), (4576, 142023168), (4608, 141036896), (4641, 140034048), (4662, 139403264), (4704, 138158592), (4736, 137225088), (4851, 133971968), (4862, 133668864), (4884, 133066752), (4896, 132740608), (4928, 131878656), (4992, 130187904), (4998, 130031616), (5032, 129153024), (5096, 127531008), (5148, 126242816), (5236, 124121088), (5291, 122830848), (5304, 122529792), (5328, 121977856), (5376, 120888768), (5439, 119488512), (5544, 117225472), (5632, 115393824), (5661, 114802688), (5698, 114057216), (5712, 113777664), (5733, 113360896), (5772, 112594944), (5824, 111589632), (5984, 108605952), (6006, 108208128), (6144, 105777672), (6188, 105025536), (6216, 104552448), (6272, 103618944), (6336, 102572288), (6468, 100478976), (6512, 99800064), (6528, 99555456), (6552, 99190784), (6656, 97640928), (6664, 97523712), (6732, 96538624), (6734, 96509952), (6864, 94682112), (6919, 93929472), (7007, 92749824), (7056, 92105728), (7072, 91897344), (7104, 91483392), (7168, 90666576), (7252, 89616384), (7293, 89112576), (7326, 88711168), (7392, 87919104), (7488, 86791936), (7497, 86687744), (7548, 86102016), (7616, 85333248), (7644, 85020672), (7696, 84446208), (7854, 82747392), (7956, 81686528), (8008, 81156096), (8064, 80592512), (8177, 79478784), (8192, 79333254), (8288, 78414336), (8448, 76929216), (8547, 76038144), (8568, 75851776), (8624, 75359232), (8658, 75063296), (8704, 74666592), (8736, 74393088), (8806, 73801728), (8976, 72403968), (9009, 72138752), (9152, 71011584), (9163, 70926336), (9216, 70518448), (9282, 70017024), (9324, 69701632), (9408, 69079296), (9472, 68612544), (9702, 66985984), (9724, 66834432), (9768, 66533376), (9792, 66370304), (9856, 65939328), (9984, 65093952), (9996, 65015808), (10064, 64576512), (10101, 64339968), (10192, 63765504), (10296, 63121408), (10472, 62060544), (10582, 61415424), (10608, 61264896), (10656, 60988928), (10752, 60444384), (10829, 60014592), (10878, 59744256), (11088, 58612736), (11264, 57696912), (11322, 57401344), (11396, 57028608), (11424, 56888832), (11466, 56680448), (11544, 56297472), (11648, 55794816), (11781, 55164928), (11968, 54302976), (12012, 54104064), (12288, 52888836), (12376, 52512768), (12432, 52276224), (12544, 51809472), (12672, 51286144), (12936, 50239488), (13024, 49900032), (13056, 49777728), (13104, 49595392), (13209, 49201152), (13312, 48820464), (13328, 48761856), (13464, 48269312), (13468, 48254976), (13728, 47341056), (13838, 46964736), (13923, 46678016), (14014, 46374912), (14112, 46052864), (14144, 45948672), (14208, 45741696), (14336, 45333288), (14504, 44808192), (14586, 44556288), (14652, 44355584), (14784, 43959552), (14976, 43395968), (14994, 43343872), (15096, 43051008), (15232, 42666624), (15288, 42510336), (15392, 42223104), (15708, 41373696), (15873, 40943616), (15912, 40843264), (16016, 40578048), (16128, 40296256), (16317, 39829504), (16354, 39739392), (16384, 39666627), (16576, 39207168), (16896, 38464608), (17017, 38191104), (17094, 38019072), (17136, 37925888), (17248, 37679616), (17316, 37531648), (17408, 37333296), (17472, 37196544), (17612, 36900864), (17952, 36201984), (18018, 36069376), (18304, 35505792), (18326, 35463168), (18432, 35259224), (18564, 35008512), (18648, 34850816), (18816, 34539648), (18944, 34306272), (19404, 33492992), (19448, 33417216), (19536, 33266688), (19584, 33185152), (19712, 32969664), (19943, 32587776), (19968, 32546976), (19992, 32507904), (20128, 32288256), (20202, 32169984), (20384, 31882752), (20592, 31560704), (20757, 31309824), (20944, 31030272), (21021, 30916608), (21164, 30707712), (21216, 30632448), (21312, 30494464), (21504, 30222192), (21658, 30007296), (21756, 29872128), (21879, 29704192), (22176, 29306368), (22528, 28848456), (22644, 28700672), (22792, 28514304), (22848, 28444416), (22932, 28340224), (23088, 28148736), (23296, 27897408), (23562, 27582464), (23569, 27574272), (23936, 27151488), (24024, 27052032), (24531, 26492928), (24576, 26444418), (24752, 26256384), (24864, 26138112), (25088, 25904736), (25344, 25643072), (25641, 25346048), (25872, 25119744), (26048, 24950016), (26112, 24888864), (26208, 24797696), (26418, 24600576), (26624, 24410232), (26656, 24380928), (26928, 24134656), (26936, 24127488), (27456, 23670528), (27489, 23642112), (27676, 23482368), (27846, 23339008), (28028, 23187456), (28224, 23026432), (28288, 22974336), (28416, 22870848), (28672, 22666644), (29008, 22404096), (29172, 22278144), (29304, 22177792), (29568, 21979776), (29952, 21697984), (29988, 21671936), (30192, 21525504), (30303, 21446656), (30464, 21333312), (30576, 21255168), (30784, 21111552), (30821, 21086208), (31416, 20686848), (31746, 20471808), (31824, 20421632), (32032, 20289024), (32256, 20148128), (32487, 20004864), (32634, 19914752), (32708, 19869696), (33152, 19603584), (33792, 19232304), (34034, 19095552), (34188, 19009536), (34272, 18962944), (34496, 18839808), (34632, 18765824), (34816, 18666648), (34944, 18598272), (35224, 18450432), (35904, 18100992), (36036, 18034688), (36608, 17752896), (36652, 17731584), (36864, 17629612), (37037, 17547264), (37128, 17504256), (37296, 17425408), (37632, 17269824), (37888, 17153136), (38808, 16746496), (38896, 16708608), (39072, 16633344), (39168, 16592576), (39424, 16484832), (39627, 16400384), (39886, 16293888), (39936, 16273488), (39984, 16253952), (40256, 16144128), (40404, 16084992), (40768, 15941376), (41184, 15780352), (41514, 15654912), (41888, 15515136), (42042, 15458304), (42328, 15353856), (42432, 15316224), (42624, 15247232), (43008, 15111096), (43316, 15003648), (43512, 14936064), (43758, 14852096), (44352, 14653184), (45056, 14424228), (45288, 14350336), (45584, 14257152), (45696, 14222208), (45864, 14170112), (46176, 14074368), (46592, 13948704), (47124, 13791232), (47138, 13787136), (47619, 13647872), (47872, 13575744), (48048, 13526016), (48433, 13418496), (49062, 13246464), (49152, 13222209), (49504, 13128192), (49728, 13069056), (50176, 12952368), (50688, 12821536), (51051, 12730368), (51282, 12673024), (51744, 12559872), (52096, 12475008), (52224, 12444432), (52416, 12398848), (52836, 12300288), (53248, 12205116), (53312, 12190464), (53856, 12067328), (53872, 12063744), (54912, 11835264), (54978, 11821056), (55352, 11741184), (55692, 11669504), (56056, 11593728), (56448, 11513216), (56576, 11487168), (56832, 11435424), (57239, 11354112), (57344, 11333322), (58016, 11202048), (58344, 11139072), (58608, 11088896), (59136, 10989888), (59829, 10862592), (59904, 10848992), (59976, 10835968), (60384, 10762752), (60606, 10723328), (60928, 10666656), (61152, 10627584), (61568, 10555776), (61642, 10543104), (62271, 10436608), (62832, 10343424), (63063, 10305536), (63492, 10235904), (63648, 10210816), (64064, 10144512), (64512, 10074064), (64974, 10002432), (65268, 9957376), (65416, 9934848), (66304, 9801792), (67584, 9616152), (68068, 9547776), (68376, 9504768), (68544, 9481472), (68992, 9419904), (69264, 9382912), (69632, 9333324), (69888, 9299136), (70448, 9225216), (70707, 9191424), (71808, 9050496), (72072, 9017344), (73216, 8876448), (73304, 8865792), (73593, 8830976), (73728, 8814806), (74074, 8773632), (74256, 8752128), (74592, 8712704), (75264, 8634912), (75776, 8576568), (77616, 8373248), (77792, 8354304), (78144, 8316672), (78336, 8296288), (78848, 8242416), (79254, 8200192), (79772, 8146944), (79872, 8136744), (79968, 8126976), (80512, 8072064), (80808, 8042496), (81536, 7970688), (82368, 7890176), (82467, 7880704), (83028, 7827456), (83776, 7757568), (84084, 7729152), (84656, 7676928), (84864, 7658112), (85248, 7623616), (86016, 7555548), (86632, 7501824), (87024, 7468032), (87516, 7426048), (88704, 7326592), (89947, 7225344), (90112, 7212114), (90576, 7175168), (91168, 7128576), (91392, 7111104), (91728, 7085056), (92352, 7037184), (92463, 7028736), (93184, 6974352), (94248, 6895616), (94276, 6893568), (95238, 6823936), (95744, 6787872), (96096, 6763008), (96866, 6709248), (97461, 6668288), (98124, 6623232), (99008, 6564096), (99456, 6534528), (100352, 6476184), (101376, 6410768), (102102, 6365184), (102564, 6336512), (103488, 6279936), (104192, 6237504), (104448, 6222216), (104832, 6199424), (105672, 6150144), (106496, 6102558), (106624, 6095232), (107712, 6033664), (107744, 6031872), (109824, 5917632), (109956, 5910528), (110704, 5870592), (111111, 5849088), (111384, 5834752), (112112, 5796864), (112896, 5756608), (113152, 5743584), (113664, 5717712), (114478, 5677056), (114688, 5666661), (116032, 5601024), (116688, 5569536), (117216, 5544448), (118272, 5494944), (119119, 5455872), (119658, 5431296), (119808, 5424496), (119952, 5417984), (120768, 5381376), (121212, 5361664), (121856, 5333328), (122304, 5313792), (123136, 5277888), (123284, 5271552), (124542, 5218304), (125664, 5171712), (126126, 5152768), (126984, 5117952), (127296, 5105408), (128128, 5072256), (129024, 5037032), (129948, 5001216), (130536, 4978688), (130832, 4967424), (132608, 4900896), (135168, 4808076), (136136, 4773888), (136752, 4752384), (137088, 4740736), (137984, 4709952), (138528, 4691456), (139264, 4666662), (139776, 4649568), (140896, 4612608), (141414, 4595712), (143616, 4525248), (144144, 4508672), (145299, 4472832), (146432, 4438224), (146608, 4432896), (147186, 4415488), (147456, 4407403), (148148, 4386816), (148512, 4376064), (149184, 4356352), (150528, 4317456), (151552, 4288284), (153153, 4243456), (155232, 4186624), (155584, 4177152), (156288, 4158336), (156672, 4148144), (157696, 4121208), (158508, 4100096), (159544, 4073472), (159744, 4068372), (159936, 4063488), (161024, 4036032), (161616, 4021248), (163072, 3985344), (164736, 3945088), (164934, 3940352), (166056, 3913728), (167552, 3878784), (168168, 3864576), (169312, 3838464), (169728, 3829056), (170496, 3811808), (171717, 3784704), (172032, 3777774), (173264, 3750912), (174048, 3734016), (175032, 3713024), (177408, 3663296), (179487, 3620864), (179894, 3612672), (180224, 3606057), (181152, 3587584), (182336, 3564288), (182784, 3555552), (183456, 3542528), (184704, 3518592), (184926, 3514368), (186368, 3487176), (188496, 3447808), (188552, 3446784), (190476, 3411968), (191488, 3393936), (192192, 3381504), (193732, 3354624), (194922, 3334144), (196248, 3311616), (198016, 3282048), (198912, 3267264), (200704, 3238092), (202752, 3205384), (204204, 3182592), (205128, 3168256), (206976, 3139968), (208384, 3118752), (208896, 3111108), (209664, 3099712), (211344, 3075072), (212121, 3063808), (212992, 3051279), (213248, 3047616), (215424, 3016832), (215488, 3015936), (219648, 2958816), (219912, 2955264), (221408, 2935296), (222222, 2924544), (222768, 2917376), (224224, 2898432), (225792, 2878304), (226304, 2871792), (227328, 2858856), (228956, 2838528), (232064, 2800512), (233376, 2784768), (234432, 2772224), (236544, 2747472), (238238, 2727936), (239316, 2715648), (239616, 2712248), (239904, 2708992), (241536, 2690688), (242424, 2680832), (243712, 2666664), (244608, 2656896), (246272, 2638944), (246568, 2635776), (249084, 2609152), (251328, 2585856), (252252, 2576384), (253968, 2558976), (254592, 2552704), (256256, 2536128), (258048, 2518516), (259259, 2506752), (259896, 2500608), (261072, 2489344), (261664, 2483712), (265216, 2450448), (269841, 2408448), (270336, 2404038), (272272, 2386944), (273504, 2376192), (274176, 2370368), (275968, 2354976), (277056, 2345728), (277389, 2342912), (278528, 2333331), (279552, 2324784), (281792, 2306304), (282828, 2297856), (287232, 2262624), (288288, 2254336), (290598, 2236416), (292864, 2219112), (293216, 2216448), (294372, 2207744), (296296, 2193408), (297024, 2188032), (298368, 2178176), (301056, 2158728), (303104, 2144142), (306306, 2121728), (310464, 2093312), (311168, 2088576), (312576, 2079168), (313344, 2074072), (315392, 2060604), (317016, 2050048), (319088, 2036736), (319488, 2034186), (319872, 2031744), (322048, 2018016), (323232, 2010624), (326144, 1992672), (329472, 1972544), (329868, 1970176), (332112, 1956864), (333333, 1949696), (335104, 1939392), (336336, 1932288), (338624, 1919232), (339031, 1916928), (339456, 1914528), (340992, 1905904), (343434, 1892352), (344064, 1888887), (346528, 1875456), (348096, 1867008), (350064, 1856512), (354816, 1831648), (357357, 1818624), (358974, 1810432), (359788, 1806336), (362304, 1793792), (364672, 1782144), (365568, 1777776), (366912, 1771264), (369408, 1759296), (369852, 1757184), (372736, 1743588), (376992, 1723904), (377104, 1723392), (380952, 1705984), (382976, 1696968), (384384, 1690752), (387464, 1677312), (389844, 1667072), (392496, 1655808), (396032, 1641024), (397824, 1633632), (400673, 1622016), (401408, 1619046), (405504, 1602692), (408408, 1591296), (410256, 1584128), (413952, 1569984), (416768, 1559376), (417792, 1555554), (419328, 1549856), (422688, 1537536), (424242, 1531904), (426496, 1523808), (430848, 1508416), (430976, 1507968), (435897, 1490944), (439296, 1479408), (439824, 1477632), (442816, 1467648), (444444, 1462272), (445536, 1458688), (448448, 1449216), (451584, 1439152), (452608, 1435896), (454656, 1429428), (457912, 1419264), (464128, 1400256), (466752, 1392384), (468864, 1386112), (473088, 1373736), (476476, 1363968), (478632, 1357824), (479232, 1356124), (479808, 1354496), (483072, 1345344), (484848, 1340416), (487424, 1333332), (489216, 1328448), (492544, 1319472), (493136, 1317888), (498168, 1304576), (502656, 1292928), (504504, 1288192), (507936, 1279488), (509184, 1276352), (512512, 1268064), (515151, 1261568), (516096, 1259258), (518518, 1253376), (519792, 1250304), (522144, 1244672), (523328, 1241856), (530432, 1225224), (539682, 1204224), (540672, 1202019), (544544, 1193472), (547008, 1188096), (548352, 1185184), (551936, 1177488), (554112, 1172864), (554778, 1171456), (559104, 1162392), (563584, 1153152), (565656, 1148928), (574464, 1131312), (576576, 1127168), (581196, 1118208), (585728, 1109556), (586432, 1108224), (588744, 1103872), (592592, 1096704), (594048, 1094016), (596736, 1089088), (602112, 1079364), (606208, 1072071), (612612, 1060864), (620928, 1046656), (622336, 1044288), (625152, 1039584), (626688, 1037036), (629629, 1032192), (630784, 1030302), (634032, 1025024), (638176, 1018368), (638976, 1017093), (639744, 1015872), (644096, 1009008), (646464, 1005312), (652288, 996336), (658944, 986272), (659736, 985088), (664224, 978432), (666666, 974848), (670208, 969696), (672672, 966144), (677248, 959616), (678062, 958464), (678912, 957264), (681984, 952952), (686868, 946176), (693056, 937728), (696192, 933504), (700128, 928256), (709632, 915824), (714714, 909312), (717948, 905216), (719576, 903168), (724608, 896896), (729344, 891072), (731136, 888888), (733824, 885632), (738816, 879648), (739704, 878592), (745472, 871794), (753984, 861952), (754208, 861696), (761904, 852992), (765952, 848484), (768768, 845376), (774928, 838656), (777777, 835584), (779688, 833536), (784992, 827904), (792064, 820512), (795648, 816816), (801346, 811008), (802816, 809523)]