3953954414592

素因数分解:

$2^{13}\times 3^5\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:170

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 52, 54, 56, 63, 64, 69, 72, 73, 78, 81, 84, 91, 92, 96, 104, 108, 112, 117, 126, 128, 138, 144, 146, 156, 161, 162, 168, 169, 182, 184, 189, 192, 207, 208, 216, 219, 224, 234, 243, 252, 256, 273, 276, 288, 292, 299, 312, 322, 324, 336, 338, 351, 364, 368, 378, 384, 414, 416, 432, 438, 448, 468, 483, 486, 504, 507, 511, 512, 546, 552, 567, 576, 584, 598, 621, 624, 644, 648, 657, 672, 676, 702, 728, 736, 756, 768, 819, 828, 832, 864, 876, 896, 897, 936, 949, 966, 972, 1008, 1014, 1022, 1024, 1053, 1092, 1104, 1134, 1152, 1168, 1183, 1196, 1242, 1248, 1288, 1296, 1314, 1344, 1352, 1404, 1449, 1456, 1472, 1512, 1521, 1533, 1536, 1638, 1656, 1664, 1679, 1701, 1728, 1752, 1792, 1794, 1863, 1872, 1898, 1932, 1944, 1971, 2016, 2028, 2044, 2048, 2093, 2106, 2184, 2208, 2268, 2304, 2336, 2366, 2392, 2457, 2484, 2496, 2576, 2592, 2628, 2688, 2691, 2704, 2808, 2847, 2898, 2912, 2944, 3024, 3042, 3066, 3072, 3159, 3276, 3312, 3328, 3358, 3402, 3456, 3504, 3549, 3584, 3588, 3726, 3744, 3796, 3864, 3887, 3888, 3942, 4032, 4056, 4088, 4096, 4186, 4212, 4347, 4368, 4416, 4536, 4563, 4599, 4608, 4672, 4732, 4784, 4914, 4968, 4992, 5037, 5152, 5184, 5256, 5376, 5382, 5408, 5589, 5616, 5694, 5796, 5824, 5888, 5913, 6048, 6084, 6132, 6144, 6279, 6318, 6552, 6624, 6643, 6656, 6716, 6804, 6912, 7008, 7098, 7168, 7176, 7371, 7452, 7488, 7592, 7728, 7774, 7776, 7884, 8064, 8073, 8112, 8176, 8192, 8372, 8424, 8541, 8694, 8736, 8832, 9072, 9126, 9198, 9216, 9344, 9464, 9568, 9828, 9936, 9984, 10074, 10304, 10368, 10512, 10647, 10752, 10764, 10816, 11178, 11232, 11388, 11592, 11648, 11661, 11753, 11776, 11826, 12096, 12168, 12264, 12288, 12337, 12558, 12636, 13041, 13104, 13248, 13286, 13312, 13432, 13608, 13689, 13797, 13824, 14016, 14196, 14336, 14352, 14742, 14904, 14976, 15111, 15184, 15456, 15548, 15552, 15768, 16128, 16146, 16224, 16352, 16744, 16848, 17082, 17388, 17472, 17664, 17739, 18144, 18252, 18396, 18432, 18688, 18837, 18928, 19136, 19656, 19872, 19929, 19968, 20148, 20608, 20736, 21024, 21294, 21504, 21528, 21632, 21827, 22113, 22356, 22464, 22776, 23184, 23296, 23322, 23506, 23552, 23652, 24192, 24219, 24336, 24528, 24576, 24674, 25116, 25272, 25623, 26082, 26208, 26496, 26572, 26624, 26864, 27209, 27216, 27378, 27594, 27648, 28032, 28392, 28672, 28704, 29484, 29808, 29952, 30222, 30368, 30912, 31096, 31104, 31536, 31941, 32256, 32292, 32448, 32704, 33488, 33696, 34164, 34776, 34944, 34983, 35259, 35328, 35478, 36288, 36504, 36792, 36864, 37011, 37376, 37674, 37856, 38272, 39123, 39312, 39744, 39858, 39936, 40296, 41067, 41216, 41391, 41472, 42048, 42588, 43008, 43056, 43264, 43654, 44226, 44712, 44928, 45333, 45552, 46368, 46592, 46644, 47012, 47104, 47304, 48384, 48438, 48672, 49056, 49348, 50232, 50544, 51246, 52164, 52416, 52992, 53144, 53248, 53728, 54418, 54432, 54756, 55188, 55296, 56064, 56511, 56784, 57344, 57408, 58968, 59616, 59787, 59904, 60444, 60736, 61824, 62192, 62208, 63072, 63882, 64512, 64584, 64896, 65408, 65481, 66976, 67392, 68328, 69552, 69888, 69966, 70518, 70656, 70956, 72576, 72657, 73008, 73584, 73728, 74022, 74752, 75348, 75712, 76544, 76869, 78246, 78624, 79488, 79716, 79872, 80592, 81627, 82134, 82432, 82782, 82944, 84096, 85176, 86016, 86112, 86359, 86528, 87308, 88452, 89424, 89856, 90666, 91104, 92736, 93184, 93288, 94024, 94208, 94608, 95823, 96768, 96876, 97344, 98112, 98696, 100464, 101088, 102492, 104328, 104832, 104949, 105777, 105984, 106288, 106496, 107456, 108836, 108864, 109512, 110376, 110592, 111033, 112128, 113022, 113568, 114816, 117936, 119232, 119574, 119808, 120888, 121472, 123648, 124173, 124384, 124416, 126144, 127764, 129024, 129168, 129792, 130816, 130962, 133952, 134784, 135999, 136656, 139104, 139776, 139932, 141036, 141312, 141912, 145152, 145314, 146016, 147168, 148044, 149504, 150696, 151424, 152789, 153088, 153738, 156492, 157248, 158976, 159432, 159744, 161184, 163254, 164268, 164864, 165564, 165888, 168192, 169533, 170352, 172032, 172224, 172718, 173056, 174616, 176904, 178848, 179361, 179712, 181332, 182208, 185472, 186368, 186576, 188048, 188416, 189216, 191646, 193536, 193752, 194688, 196224, 196443, 197392, 200928, 202176, 204984, 208656, 209664, 209898, 211554, 211968, 212576, 214912, 217672, 217728, 219024, 220752, 221184, 222066, 224256, 226044, 227136, 229632, 230607, 235872, 238464, 239148, 239616, 241776, 242944, 244881, 247296, 248346, 248768, 248832, 252288, 255528, 258048, 258336, 259077, 259584, 261632, 261924, 267904, 269568, 271998, 273312, 278208, 279552, 279864, 282072, 282624, 283751, 283824, 287469, 290304, 290628, 292032, 294336, 296088, 299008, 301392, 302848, 305578, 306176, 307476, 312984, 314496, 314847, 317331, 317952, 318864, 319488, 322368, 326508, 328536, 329728, 331128, 331776, 333099, 336384, 339066, 340704, 344448, 345436, 346112, 349232, 353808, 357696, 358722, 359424, 362664, 364416, 370944, 372736, 373152, 376096, 378432, 383292, 387072, 387504, 389376, 392448, 392886, 394784, 401856, 404352, 407997, 409968, 417312, 419328, 419796, 423108, 423936, 425152, 429824, 435344, 435456, 438048, 441504, 444132, 448512, 452088, 454272, 458367, 459264, 461214, 471744, 476928, 478296, 479232, 483552, 485888, 489762, 494592, 496692, 497536, 497664, 504576, 508599, 511056, 516096, 516672, 518154, 519168, 523264, 523848, 535808, 538083, 539136, 543996, 546624, 556416, 559104, 559728, 564144, 565248, 567502, 567648, 574938, 580608, 581256, 584064, 588672, 589329, 592176, 598016, 602784, 605696, 611156, 612352, 614952, 625968, 628992, 629694, 634662, 635904, 637728, 644736, 653016, 657072, 659456, 662256, 663552, 666198, 672768, 678132, 681408, 688896, 690872, 692224, 698464, 707616, 715392, 717444, 718848, 725328, 728832, 734643, 741888, 745472, 746304, 752192, 756864, 766584, 774144, 775008, 777231, 778752, 784896, 785772, 789568, 803712, 808704, 815994, 819936, 834624, 838656, 839592, 846216, 847872, 850304, 851253, 859648, 870688, 870912, 876096, 883008, 888264, 897024, 904176, 908544, 916734, 918528, 922428, 943488, 944541, 951993, 953856, 956592, 958464, 967104, 971776, 979524, 989184, 993384, 995072, 995328, 999297, 1009152, 1017198, 1022112, 1033344, 1036308, 1038336, 1046528, 1047696, 1071616, 1076166, 1078272, 1087992, 1093248, 1112832, 1118208, 1119456, 1128288, 1135004, 1135296, 1149876, 1161216, 1162512, 1168128, 1177344, 1178658, 1184352, 1205568, 1211392, 1222312, 1224704, 1229904, 1251936, 1257984, 1259388, 1269324, 1271808, 1275456, 1289472, 1306032, 1314144, 1318912, 1324512, 1332396, 1345536, 1356264, 1362816, 1375101, 1377792, 1381744, 1384448, 1396928, 1415232, 1430784, 1434888, 1437696, 1450656, 1457664, 1469286, 1483776, 1492608, 1504384, 1513728, 1533168, 1548288, 1550016, 1554462, 1557504, 1569792, 1571544, 1579136, 1607424, 1614249, 1617408, 1631988, 1639872, 1669248, 1677312, 1679184, 1692432, 1695744, 1700608, 1702506, 1719296, 1741376, 1741824, 1752192, 1766016, 1767987, 1776528, 1794048, 1808352, 1817088, 1833468, 1837056, 1844856, 1886976, 1889082, 1903986, 1907712, 1913184, 1934208, 1943552, 1959048, 1978368, 1986257, 1986768, 1990144, 1990656, 1998594, 2018304, 2034396, 2044224, 2066688, 2072616, 2076672, 2093056, 2095392, 2143232, 2152332, 2156544, 2175984, 2186496, 2203929, 2225664, 2236416, 2238912, 2256576, 2270008, 2270592, 2299752, 2322432, 2325024, 2331693, 2336256, 2354688, 2357316, 2368704, 2411136, 2422784, 2444624, 2449408, 2459808, 2503872, 2515968, 2518776, 2538648, 2543616, 2550912, 2553759, 2578944, 2612064, 2628288, 2649024, 2664792, 2691072, 2712528, 2725632, 2750202, 2755584, 2763488, 2793856, 2830464, 2855979, 2861568, 2869776, 2875392, 2901312, 2915328, 2938572, 2967552, 2985216, 2997891, 3008768, 3027456, 3066336, 3100032, 3108924, 3115008, 3139584, 3143088, 3158272, 3214848, 3228498, 3234816, 3263976, 3279744, 3338496, 3354624, 3358368, 3384864, 3401216, 3405012, 3438592, 3482752, 3483648, 3504384, 3532032, 3535974, 3553056, 3616704, 3634176, 3666936, 3674112, 3689712, 3773952, 3778164, 3807972, 3815424, 3826368, 3868416, 3887104, 3918096, 3956736, 3972514, 3973536, 3980288, 3997188, 4036608, 4068792, 4088448, 4125303, 4133376, 4145232, 4153344, 4186112, 4190784, 4286464, 4304664, 4313088, 4351968, 4372992, 4407858, 4451328, 4477824, 4513152, 4540016, 4541184, 4599504, 4644864, 4650048, 4663386, 4672512, 4709376, 4714632, 4737408, 4822272, 4845568, 4889248, 4919616, 5007744, 5031936, 5037552, 5077296, 5087232, 5101824, 5107518, 5157888, 5224128, 5256576, 5298048, 5303961, 5329584, 5382144, 5425056, 5451264, 5500404, 5511168, 5526976, 5587712, 5660928, 5711958, 5723136, 5739552, 5802624, 5830656, 5877144, 5935104, 5958771, 5970432, 5995782, 6017536, 6054912, 6132672, 6200064, 6217848, 6230016, 6279168, 6286176, 6316544, 6429696, 6456996, 6469632, 6527952, 6559488, 6611787, 6676992, 6709248, 6716736, 6769728, 6802432, 6810024, 6877184, 6965504, 6967296, 6995079, 7008768, 7064064, 7071948, 7106112, 7233408, 7268352, 7333872, 7348224, 7379424, 7547904, 7556328, 7615944, 7630848, 7652736, 7661277, 7736832, 7774208, 7836192, 7945028, 7947072, 7960576, 7994376, 8073216, 8137584, 8176896, 8250606, 8266752, 8290464, 8381568, 8572928, 8609328, 8626176, 8703936, 8745984, 8815716, 8902656, 8955648, 9026304, 9080032, 9082368, 9199008, 9300096, 9326772, 9345024, 9418752, 9429264, 9474816, 9644544, 9691136, 9778496, 9839232, 10015488, 10063872, 10075104, 10154592, 10203648, 10215036, 10315776, 10448256, 10513152, 10596096, 10607922, 10659168, 10850112, 10902528, 11000808, 11022336, 11053952, 11175424, 11321856, 11423916, 11446272, 11479104, 11605248, 11661312, 11754288, 11870208, 11917542, 11940864, 11991564, 12035072, 12109824, 12265344, 12375909, 12400128, 12435696, 12460032, 12558336, 12572352, 12633088, 12859392, 12913992, 12939264, 13055904, 13118976, 13223574, 13353984, 13433472, 13539456, 13604864, 13620048, 13754368, 13931008, 13934592, 13990158, 14017536, 14128128, 14143896, 14212224, 14466816, 14536704, 14667744, 14758848, 15095808, 15112656, 15231888, 15261696, 15305472, 15322554, 15473664, 15672384, 15890056, 15894144, 15921152, 15988752, 16146432, 16275168, 16353792, 16501212, 16533504, 16580928, 16763136, 17145856, 17218656, 17407872, 17491968, 17631432, 17805312, 17876313, 17911296, 18052608, 18160064, 18164736, 18398016, 18600192, 18653544, 18690048, 18837504, 18858528, 18949632, 19289088, 19556992, 19678464, 20030976, 20127744, 20150208, 20309184, 20407296, 20430072, 20631552, 20896512, 20985237, 21026304, 21192192, 21215844, 21318336, 21700224, 21805056, 22001616, 22044672, 22107904, 22350848, 22643712, 22847832, 22892544, 22958208, 22983831, 23210496, 23322624, 23508576, 23835084, 23881728, 23983128, 24070144, 24219648, 24530688, 24751818, 24800256, 24871392, 25144704, 25266176, 25718784, 25827984, 25878528, 26111808, 26237952, 26447148, 26707968, 26866944, 27078912, 27209728, 27240096, 27862016, 27980316, 28035072, 28256256, 28287792, 28424448, 28933632, 29073408, 29335488, 29517696, 30191616, 30225312, 30463776, 30610944, 30645108, 30947328, 31344768, 31780112, 31788288, 31842304, 31977504, 32550336, 32707584, 33002424, 33067008, 33161856, 33526272, 34437312, 34815744, 34983936, 35262864, 35610624, 35752626, 35822592, 36105216, 36320128, 36329472, 36796032, 37127727, 37200384, 37307088, 37380096, 37675008, 37717056, 37899264, 38578176, 39113984, 39356928, 40061952, 40300416, 40618368, 40814592, 40860144, 41263104, 41793024, 41970474, 42052608, 42384384, 42431688, 42636672, 43400448, 43610112, 44003232, 44215808, 44701696, 45287424, 45695664, 45785088, 45916416, 45967662, 46420992, 47017152, 47670168, 47763456, 47966256, 48140288, 48439296, 49061376, 49503636, 49600512, 49742784, 50289408, 50532352, 51437568, 51655968, 52223616, 52475904, 52894296, 53415936, 53628939, 53733888, 54157824, 54419456, 54480192, 55724032, 55960632, 56070144, 56512512, 56575584, 56848896, 57867264, 58670976, 59035392, 60383232, 60450624, 60927552, 61221888, 61290216, 61894656, 62689536, 63560224, 63576576, 63955008, 65100672, 65415168, 66004848, 66134016, 66323712, 67052544, 68874624, 68951493, 69631488, 69967872, 70525728, 71505252, 71645184, 72210432, 72640256, 72658944, 73592064, 74255454, 74400768, 74614176, 75434112, 75798528, 77156352, 78227968, 78713856, 80123904, 80600832, 81236736, 81629184, 81720288, 83586048, 83940948, 84105216, 84768768, 84863376, 85273344, 86800896, 87220224, 88006464, 88431616, 89403392, 90574848, 91391328, 91832832, 91935324, 92841984, 94034304, 95340336, 95526912, 95932512, 96280576, 98122752, 99007272, 99201024, 99485568, 100578816, 101064704, 103311936, 104447232, 104951808, 105788592, 106831872, 107257878, 107467776, 108315648, 108960384, 111448064, 111921264, 112140288, 113025024, 113151168, 113697792, 115734528, 117341952, 118070784, 120901248, 121855104, 122443776, 122580432, 123789312, 125379072, 127120448, 127153152, 127910016, 130201344, 130830336, 132009696, 132647424, 134105088, 137749248, 137902986, 139262976, 141051456, 143010504, 143290368, 144420864, 145280512, 145317888, 147184128, 148510908, 148801536, 149228352, 150868224, 151597056, 154312704, 156455936, 157427712, 160247808, 160886817, 161201664, 162473472, 163258368, 163440576, 167172096, 167881896, 168210432, 169537536, 169726752, 170546688, 173601792, 176012928, 176863232, 178806784, 181149696, 182782656, 183665664, 183870648, 185683968, 188068608, 190680672, 191865024, 196245504, 198014544, 198402048, 198971136, 201157632, 206623872, 208894464, 209903616, 211577184, 214515756, 214935552, 216631296, 217920768, 222896128, 223842528, 226302336, 227395584, 231469056, 234683904, 236141568, 241802496, 243710208, 244887552, 245160864, 250758144, 254240896, 254306304, 255820032, 260402688, 261660672, 264019392, 265294848, 268210176, 275498496, 275805972, 278525952, 282102912, 286021008, 286580736, 288841728, 290561024, 294368256, 297021816, 297603072, 298456704, 301736448, 303194112, 312911872, 314855424, 320495616, 321773634, 322403328, 324946944, 326881152, 334344192, 335763792, 336420864, 339075072, 339453504, 341093376, 347203584, 352025856, 353726464, 365565312, 367331328, 367741296, 371367936, 376137216, 381361344, 383730048, 392491008, 396029088, 397942272, 402315264, 413247744, 417788928, 423154368, 429031512, 429871104, 433262592, 435841536, 447685056, 452604672, 454791168, 462938112, 469367808, 472283136, 482660451, 483604992, 487420416, 489775104, 490321728, 501516288, 508481792, 508612608, 511640064, 520805376, 528038784, 530589696, 536420352, 550996992, 551611944, 557051904, 564205824, 572042016, 581122048, 588736512, 594043632, 595206144, 596913408, 603472896, 625823744, 629710848, 643547268, 644806656, 649893888, 653762304, 668688384, 671527584, 678907008, 682186752, 694407168, 704051712, 707452928, 731130624, 734662656, 735482592, 752274432, 762722688, 767460096, 784982016, 792058176, 795884544, 804630528, 826495488, 835577856, 846308736, 858063024, 859742208, 866525184, 871683072, 895370112, 905209344, 909582336, 938735616, 944566272, 965320902, 967209984, 974840832, 980643456, 1003032576, 1016963584, 1017225216, 1023280128, 1041610752, 1056077568, 1061179392, 1101993984, 1103223888, 1114103808, 1128411648, 1144084032, 1162244096, 1177473024, 1188087264, 1193826816, 1206945792, 1251647488, 1287094536, 1289613312, 1299787776, 1307524608, 1343055168, 1357814016, 1364373504, 1388814336, 1408103424, 1462261248, 1469325312, 1470965184, 1504548864, 1525445376, 1534920192, 1584116352, 1591769088, 1609261056, 1652990976, 1671155712, 1692617472, 1716126048, 1743366144, 1790740224, 1810418688, 1877471232, 1889132544, 1930641804, 1934419968, 1949681664, 1961286912, 2006065152, 2033927168, 2046560256, 2083221504, 2112155136, 2122358784, 2203987968, 2206447776, 2256823296, 2288168064, 2324488192, 2354946048, 2376174528, 2387653632, 2413891584, 2574189072, 2579226624, 2599575552, 2615049216, 2686110336, 2715628032, 2728747008, 2816206848, 2924522496, 2941930368, 3009097728, 3050890752, 3069840384, 3168232704, 3183538176, 3305981952, 3342311424, 3385234944, 3432252096, 3486732288, 3581480448, 3620837376, 3754942464, 3861283608, 3868839936, 3899363328, 3922573824, 4067854336, 4093120512, 4166443008, 4224310272, 4407975936, 4412895552, 4513646592, 4576336128, 4752349056, 4775307264, 4827783168, 5148378144, 5230098432, 5372220672, 5431256064, 5632413696, 5849044992, 5883860736, 6018195456, 6101781504, 6139680768, 6336465408, 6367076352, 6611963904, 6770469888, 6864504192, 6973464576, 7162960896, 7241674752, 7722567216, 7737679872, 7798726656, 7845147648, 8135708672, 8186241024, 8448620544, 8825791104, 9027293184, 9152672256, 9504698112, 9550614528, 10296756288, 10460196864, 10744441344, 10862512128, 11264827392, 11698089984, 11767721472, 12203563008, 12279361536, 12672930816, 13223927808, 13540939776, 13729008384, 14325921792, 14483349504, 15445134432, 15690295296, 16271417344, 16897241088, 17651582208, 18054586368, 18305344512, 19009396224, 19101229056, 20593512576, 20920393728, 21488882688, 21725024256, 23396179968, 23535442944, 24407126016, 24558723072, 25345861632, 27081879552, 27458016768, 28651843584, 30890268864, 31380590592, 33794482176, 35303164416, 36610689024, 38018792448, 41187025152, 42977765376, 43450048512, 47070885888, 48814252032, 50691723264, 54163759104, 54916033536, 57303687168, 61780537728, 62761181184, 70606328832, 73221378048, 76037584896, 82374050304, 85955530752, 94141771776, 101383446528, 109832067072, 123561075456, 141212657664, 146442756096, 152075169792, 164748100608, 171911061504, 188283543552, 219664134144, 247122150912, 282425315328, 304150339584, 329496201216, 439328268288, 494244301824, 564850630656, 658992402432, 988488603648, 1317984804864, 1976977207296, 3953954414592]

約数ペア:

[(1, 3953954414592), (2, 1976977207296), (3, 1317984804864), (4, 988488603648), (6, 658992402432), (7, 564850630656), (8, 494244301824), (9, 439328268288), (12, 329496201216), (13, 304150339584), (14, 282425315328), (16, 247122150912), (18, 219664134144), (21, 188283543552), (23, 171911061504), (24, 164748100608), (26, 152075169792), (27, 146442756096), (28, 141212657664), (32, 123561075456), (36, 109832067072), (39, 101383446528), (42, 94141771776), (46, 85955530752), (48, 82374050304), (52, 76037584896), (54, 73221378048), (56, 70606328832), (63, 62761181184), (64, 61780537728), (69, 57303687168), (72, 54916033536), (73, 54163759104), (78, 50691723264), (81, 48814252032), (84, 47070885888), (91, 43450048512), (92, 42977765376), (96, 41187025152), (104, 38018792448), (108, 36610689024), (112, 35303164416), (117, 33794482176), (126, 31380590592), (128, 30890268864), (138, 28651843584), (144, 27458016768), (146, 27081879552), (156, 25345861632), (161, 24558723072), (162, 24407126016), (168, 23535442944), (169, 23396179968), (182, 21725024256), (184, 21488882688), (189, 20920393728), (192, 20593512576), (207, 19101229056), (208, 19009396224), (216, 18305344512), (219, 18054586368), (224, 17651582208), (234, 16897241088), (243, 16271417344), (252, 15690295296), (256, 15445134432), (273, 14483349504), (276, 14325921792), (288, 13729008384), (292, 13540939776), (299, 13223927808), (312, 12672930816), (322, 12279361536), (324, 12203563008), (336, 11767721472), (338, 11698089984), (351, 11264827392), (364, 10862512128), (368, 10744441344), (378, 10460196864), (384, 10296756288), (414, 9550614528), (416, 9504698112), (432, 9152672256), (438, 9027293184), (448, 8825791104), (468, 8448620544), (483, 8186241024), (486, 8135708672), (504, 7845147648), (507, 7798726656), (511, 7737679872), (512, 7722567216), (546, 7241674752), (552, 7162960896), (567, 6973464576), (576, 6864504192), (584, 6770469888), (598, 6611963904), (621, 6367076352), (624, 6336465408), (644, 6139680768), (648, 6101781504), (657, 6018195456), (672, 5883860736), (676, 5849044992), (702, 5632413696), (728, 5431256064), (736, 5372220672), (756, 5230098432), (768, 5148378144), (819, 4827783168), (828, 4775307264), (832, 4752349056), (864, 4576336128), (876, 4513646592), (896, 4412895552), (897, 4407975936), (936, 4224310272), (949, 4166443008), (966, 4093120512), (972, 4067854336), (1008, 3922573824), (1014, 3899363328), (1022, 3868839936), (1024, 3861283608), (1053, 3754942464), (1092, 3620837376), (1104, 3581480448), (1134, 3486732288), (1152, 3432252096), (1168, 3385234944), (1183, 3342311424), (1196, 3305981952), (1242, 3183538176), (1248, 3168232704), (1288, 3069840384), (1296, 3050890752), (1314, 3009097728), (1344, 2941930368), (1352, 2924522496), (1404, 2816206848), (1449, 2728747008), (1456, 2715628032), (1472, 2686110336), (1512, 2615049216), (1521, 2599575552), (1533, 2579226624), (1536, 2574189072), (1638, 2413891584), (1656, 2387653632), (1664, 2376174528), (1679, 2354946048), (1701, 2324488192), (1728, 2288168064), (1752, 2256823296), (1792, 2206447776), (1794, 2203987968), (1863, 2122358784), (1872, 2112155136), (1898, 2083221504), (1932, 2046560256), (1944, 2033927168), (1971, 2006065152), (2016, 1961286912), (2028, 1949681664), (2044, 1934419968), (2048, 1930641804), (2093, 1889132544), (2106, 1877471232), (2184, 1810418688), (2208, 1790740224), (2268, 1743366144), (2304, 1716126048), (2336, 1692617472), (2366, 1671155712), (2392, 1652990976), (2457, 1609261056), (2484, 1591769088), (2496, 1584116352), (2576, 1534920192), (2592, 1525445376), (2628, 1504548864), (2688, 1470965184), (2691, 1469325312), (2704, 1462261248), (2808, 1408103424), (2847, 1388814336), (2898, 1364373504), (2912, 1357814016), (2944, 1343055168), (3024, 1307524608), (3042, 1299787776), (3066, 1289613312), (3072, 1287094536), (3159, 1251647488), (3276, 1206945792), (3312, 1193826816), (3328, 1188087264), (3358, 1177473024), (3402, 1162244096), (3456, 1144084032), (3504, 1128411648), (3549, 1114103808), (3584, 1103223888), (3588, 1101993984), (3726, 1061179392), (3744, 1056077568), (3796, 1041610752), (3864, 1023280128), (3887, 1017225216), (3888, 1016963584), (3942, 1003032576), (4032, 980643456), (4056, 974840832), (4088, 967209984), (4096, 965320902), (4186, 944566272), (4212, 938735616), (4347, 909582336), (4368, 905209344), (4416, 895370112), (4536, 871683072), (4563, 866525184), (4599, 859742208), (4608, 858063024), (4672, 846308736), (4732, 835577856), (4784, 826495488), (4914, 804630528), (4968, 795884544), (4992, 792058176), (5037, 784982016), (5152, 767460096), (5184, 762722688), (5256, 752274432), (5376, 735482592), (5382, 734662656), (5408, 731130624), (5589, 707452928), (5616, 704051712), (5694, 694407168), (5796, 682186752), (5824, 678907008), (5888, 671527584), (5913, 668688384), (6048, 653762304), (6084, 649893888), (6132, 644806656), (6144, 643547268), (6279, 629710848), (6318, 625823744), (6552, 603472896), (6624, 596913408), (6643, 595206144), (6656, 594043632), (6716, 588736512), (6804, 581122048), (6912, 572042016), (7008, 564205824), (7098, 557051904), (7168, 551611944), (7176, 550996992), (7371, 536420352), (7452, 530589696), (7488, 528038784), (7592, 520805376), (7728, 511640064), (7774, 508612608), (7776, 508481792), (7884, 501516288), (8064, 490321728), (8073, 489775104), (8112, 487420416), (8176, 483604992), (8192, 482660451), (8372, 472283136), (8424, 469367808), (8541, 462938112), (8694, 454791168), (8736, 452604672), (8832, 447685056), (9072, 435841536), (9126, 433262592), (9198, 429871104), (9216, 429031512), (9344, 423154368), (9464, 417788928), (9568, 413247744), (9828, 402315264), (9936, 397942272), (9984, 396029088), (10074, 392491008), (10304, 383730048), (10368, 381361344), (10512, 376137216), (10647, 371367936), (10752, 367741296), (10764, 367331328), (10816, 365565312), (11178, 353726464), (11232, 352025856), (11388, 347203584), (11592, 341093376), (11648, 339453504), (11661, 339075072), (11753, 336420864), (11776, 335763792), (11826, 334344192), (12096, 326881152), (12168, 324946944), (12264, 322403328), (12288, 321773634), (12337, 320495616), (12558, 314855424), (12636, 312911872), (13041, 303194112), (13104, 301736448), (13248, 298456704), (13286, 297603072), (13312, 297021816), (13432, 294368256), (13608, 290561024), (13689, 288841728), (13797, 286580736), (13824, 286021008), (14016, 282102912), (14196, 278525952), (14336, 275805972), (14352, 275498496), (14742, 268210176), (14904, 265294848), (14976, 264019392), (15111, 261660672), (15184, 260402688), (15456, 255820032), (15548, 254306304), (15552, 254240896), (15768, 250758144), (16128, 245160864), (16146, 244887552), (16224, 243710208), (16352, 241802496), (16744, 236141568), (16848, 234683904), (17082, 231469056), (17388, 227395584), (17472, 226302336), (17664, 223842528), (17739, 222896128), (18144, 217920768), (18252, 216631296), (18396, 214935552), (18432, 214515756), (18688, 211577184), (18837, 209903616), (18928, 208894464), (19136, 206623872), (19656, 201157632), (19872, 198971136), (19929, 198402048), (19968, 198014544), (20148, 196245504), (20608, 191865024), (20736, 190680672), (21024, 188068608), (21294, 185683968), (21504, 183870648), (21528, 183665664), (21632, 182782656), (21827, 181149696), (22113, 178806784), (22356, 176863232), (22464, 176012928), (22776, 173601792), (23184, 170546688), (23296, 169726752), (23322, 169537536), (23506, 168210432), (23552, 167881896), (23652, 167172096), (24192, 163440576), (24219, 163258368), (24336, 162473472), (24528, 161201664), (24576, 160886817), (24674, 160247808), (25116, 157427712), (25272, 156455936), (25623, 154312704), (26082, 151597056), (26208, 150868224), (26496, 149228352), (26572, 148801536), (26624, 148510908), (26864, 147184128), (27209, 145317888), (27216, 145280512), (27378, 144420864), (27594, 143290368), (27648, 143010504), (28032, 141051456), (28392, 139262976), (28672, 137902986), (28704, 137749248), (29484, 134105088), (29808, 132647424), (29952, 132009696), (30222, 130830336), (30368, 130201344), (30912, 127910016), (31096, 127153152), (31104, 127120448), (31536, 125379072), (31941, 123789312), (32256, 122580432), (32292, 122443776), (32448, 121855104), (32704, 120901248), (33488, 118070784), (33696, 117341952), (34164, 115734528), (34776, 113697792), (34944, 113151168), (34983, 113025024), (35259, 112140288), (35328, 111921264), (35478, 111448064), (36288, 108960384), (36504, 108315648), (36792, 107467776), (36864, 107257878), (37011, 106831872), (37376, 105788592), (37674, 104951808), (37856, 104447232), (38272, 103311936), (39123, 101064704), (39312, 100578816), (39744, 99485568), (39858, 99201024), (39936, 99007272), (40296, 98122752), (41067, 96280576), (41216, 95932512), (41391, 95526912), (41472, 95340336), (42048, 94034304), (42588, 92841984), (43008, 91935324), (43056, 91832832), (43264, 91391328), (43654, 90574848), (44226, 89403392), (44712, 88431616), (44928, 88006464), (45333, 87220224), (45552, 86800896), (46368, 85273344), (46592, 84863376), (46644, 84768768), (47012, 84105216), (47104, 83940948), (47304, 83586048), (48384, 81720288), (48438, 81629184), (48672, 81236736), (49056, 80600832), (49348, 80123904), (50232, 78713856), (50544, 78227968), (51246, 77156352), (52164, 75798528), (52416, 75434112), (52992, 74614176), (53144, 74400768), (53248, 74255454), (53728, 73592064), (54418, 72658944), (54432, 72640256), (54756, 72210432), (55188, 71645184), (55296, 71505252), (56064, 70525728), (56511, 69967872), (56784, 69631488), (57344, 68951493), (57408, 68874624), (58968, 67052544), (59616, 66323712), (59787, 66134016), (59904, 66004848), (60444, 65415168), (60736, 65100672), (61824, 63955008), (62192, 63576576), (62208, 63560224), (63072, 62689536), (63882, 61894656), (64512, 61290216), (64584, 61221888), (64896, 60927552), (65408, 60450624), (65481, 60383232), (66976, 59035392), (67392, 58670976), (68328, 57867264), (69552, 56848896), (69888, 56575584), (69966, 56512512), (70518, 56070144), (70656, 55960632), (70956, 55724032), (72576, 54480192), (72657, 54419456), (73008, 54157824), (73584, 53733888), (73728, 53628939), (74022, 53415936), (74752, 52894296), (75348, 52475904), (75712, 52223616), (76544, 51655968), (76869, 51437568), (78246, 50532352), (78624, 50289408), (79488, 49742784), (79716, 49600512), (79872, 49503636), (80592, 49061376), (81627, 48439296), (82134, 48140288), (82432, 47966256), (82782, 47763456), (82944, 47670168), (84096, 47017152), (85176, 46420992), (86016, 45967662), (86112, 45916416), (86359, 45785088), (86528, 45695664), (87308, 45287424), (88452, 44701696), (89424, 44215808), (89856, 44003232), (90666, 43610112), (91104, 43400448), (92736, 42636672), (93184, 42431688), (93288, 42384384), (94024, 42052608), (94208, 41970474), (94608, 41793024), (95823, 41263104), (96768, 40860144), (96876, 40814592), (97344, 40618368), (98112, 40300416), (98696, 40061952), (100464, 39356928), (101088, 39113984), (102492, 38578176), (104328, 37899264), (104832, 37717056), (104949, 37675008), (105777, 37380096), (105984, 37307088), (106288, 37200384), (106496, 37127727), (107456, 36796032), (108836, 36329472), (108864, 36320128), (109512, 36105216), (110376, 35822592), (110592, 35752626), (111033, 35610624), (112128, 35262864), (113022, 34983936), (113568, 34815744), (114816, 34437312), (117936, 33526272), (119232, 33161856), (119574, 33067008), (119808, 33002424), (120888, 32707584), (121472, 32550336), (123648, 31977504), (124173, 31842304), (124384, 31788288), (124416, 31780112), (126144, 31344768), (127764, 30947328), (129024, 30645108), (129168, 30610944), (129792, 30463776), (130816, 30225312), (130962, 30191616), (133952, 29517696), (134784, 29335488), (135999, 29073408), (136656, 28933632), (139104, 28424448), (139776, 28287792), (139932, 28256256), (141036, 28035072), (141312, 27980316), (141912, 27862016), (145152, 27240096), (145314, 27209728), (146016, 27078912), (147168, 26866944), (148044, 26707968), (149504, 26447148), (150696, 26237952), (151424, 26111808), (152789, 25878528), (153088, 25827984), (153738, 25718784), (156492, 25266176), (157248, 25144704), (158976, 24871392), (159432, 24800256), (159744, 24751818), (161184, 24530688), (163254, 24219648), (164268, 24070144), (164864, 23983128), (165564, 23881728), (165888, 23835084), (168192, 23508576), (169533, 23322624), (170352, 23210496), (172032, 22983831), (172224, 22958208), (172718, 22892544), (173056, 22847832), (174616, 22643712), (176904, 22350848), (178848, 22107904), (179361, 22044672), (179712, 22001616), (181332, 21805056), (182208, 21700224), (185472, 21318336), (186368, 21215844), (186576, 21192192), (188048, 21026304), (188416, 20985237), (189216, 20896512), (191646, 20631552), (193536, 20430072), (193752, 20407296), (194688, 20309184), (196224, 20150208), (196443, 20127744), (197392, 20030976), (200928, 19678464), (202176, 19556992), (204984, 19289088), (208656, 18949632), (209664, 18858528), (209898, 18837504), (211554, 18690048), (211968, 18653544), (212576, 18600192), (214912, 18398016), (217672, 18164736), (217728, 18160064), (219024, 18052608), (220752, 17911296), (221184, 17876313), (222066, 17805312), (224256, 17631432), (226044, 17491968), (227136, 17407872), (229632, 17218656), (230607, 17145856), (235872, 16763136), (238464, 16580928), (239148, 16533504), (239616, 16501212), (241776, 16353792), (242944, 16275168), (244881, 16146432), (247296, 15988752), (248346, 15921152), (248768, 15894144), (248832, 15890056), (252288, 15672384), (255528, 15473664), (258048, 15322554), (258336, 15305472), (259077, 15261696), (259584, 15231888), (261632, 15112656), (261924, 15095808), (267904, 14758848), (269568, 14667744), (271998, 14536704), (273312, 14466816), (278208, 14212224), (279552, 14143896), (279864, 14128128), (282072, 14017536), (282624, 13990158), (283751, 13934592), (283824, 13931008), (287469, 13754368), (290304, 13620048), (290628, 13604864), (292032, 13539456), (294336, 13433472), (296088, 13353984), (299008, 13223574), (301392, 13118976), (302848, 13055904), (305578, 12939264), (306176, 12913992), (307476, 12859392), (312984, 12633088), (314496, 12572352), (314847, 12558336), (317331, 12460032), (317952, 12435696), (318864, 12400128), (319488, 12375909), (322368, 12265344), (326508, 12109824), (328536, 12035072), (329728, 11991564), (331128, 11940864), (331776, 11917542), (333099, 11870208), (336384, 11754288), (339066, 11661312), (340704, 11605248), (344448, 11479104), (345436, 11446272), (346112, 11423916), (349232, 11321856), (353808, 11175424), (357696, 11053952), (358722, 11022336), (359424, 11000808), (362664, 10902528), (364416, 10850112), (370944, 10659168), (372736, 10607922), (373152, 10596096), (376096, 10513152), (378432, 10448256), (383292, 10315776), (387072, 10215036), (387504, 10203648), (389376, 10154592), (392448, 10075104), (392886, 10063872), (394784, 10015488), (401856, 9839232), (404352, 9778496), (407997, 9691136), (409968, 9644544), (417312, 9474816), (419328, 9429264), (419796, 9418752), (423108, 9345024), (423936, 9326772), (425152, 9300096), (429824, 9199008), (435344, 9082368), (435456, 9080032), (438048, 9026304), (441504, 8955648), (444132, 8902656), (448512, 8815716), (452088, 8745984), (454272, 8703936), (458367, 8626176), (459264, 8609328), (461214, 8572928), (471744, 8381568), (476928, 8290464), (478296, 8266752), (479232, 8250606), (483552, 8176896), (485888, 8137584), (489762, 8073216), (494592, 7994376), (496692, 7960576), (497536, 7947072), (497664, 7945028), (504576, 7836192), (508599, 7774208), (511056, 7736832), (516096, 7661277), (516672, 7652736), (518154, 7630848), (519168, 7615944), (523264, 7556328), (523848, 7547904), (535808, 7379424), (538083, 7348224), (539136, 7333872), (543996, 7268352), (546624, 7233408), (556416, 7106112), (559104, 7071948), (559728, 7064064), (564144, 7008768), (565248, 6995079), (567502, 6967296), (567648, 6965504), (574938, 6877184), (580608, 6810024), (581256, 6802432), (584064, 6769728), (588672, 6716736), (589329, 6709248), (592176, 6676992), (598016, 6611787), (602784, 6559488), (605696, 6527952), (611156, 6469632), (612352, 6456996), (614952, 6429696), (625968, 6316544), (628992, 6286176), (629694, 6279168), (634662, 6230016), (635904, 6217848), (637728, 6200064), (644736, 6132672), (653016, 6054912), (657072, 6017536), (659456, 5995782), (662256, 5970432), (663552, 5958771), (666198, 5935104), (672768, 5877144), (678132, 5830656), (681408, 5802624), (688896, 5739552), (690872, 5723136), (692224, 5711958), (698464, 5660928), (707616, 5587712), (715392, 5526976), (717444, 5511168), (718848, 5500404), (725328, 5451264), (728832, 5425056), (734643, 5382144), (741888, 5329584), (745472, 5303961), (746304, 5298048), (752192, 5256576), (756864, 5224128), (766584, 5157888), (774144, 5107518), (775008, 5101824), (777231, 5087232), (778752, 5077296), (784896, 5037552), (785772, 5031936), (789568, 5007744), (803712, 4919616), (808704, 4889248), (815994, 4845568), (819936, 4822272), (834624, 4737408), (838656, 4714632), (839592, 4709376), (846216, 4672512), (847872, 4663386), (850304, 4650048), (851253, 4644864), (859648, 4599504), (870688, 4541184), (870912, 4540016), (876096, 4513152), (883008, 4477824), (888264, 4451328), (897024, 4407858), (904176, 4372992), (908544, 4351968), (916734, 4313088), (918528, 4304664), (922428, 4286464), (943488, 4190784), (944541, 4186112), (951993, 4153344), (953856, 4145232), (956592, 4133376), (958464, 4125303), (967104, 4088448), (971776, 4068792), (979524, 4036608), (989184, 3997188), (993384, 3980288), (995072, 3973536), (995328, 3972514), (999297, 3956736), (1009152, 3918096), (1017198, 3887104), (1022112, 3868416), (1033344, 3826368), (1036308, 3815424), (1038336, 3807972), (1046528, 3778164), (1047696, 3773952), (1071616, 3689712), (1076166, 3674112), (1078272, 3666936), (1087992, 3634176), (1093248, 3616704), (1112832, 3553056), (1118208, 3535974), (1119456, 3532032), (1128288, 3504384), (1135004, 3483648), (1135296, 3482752), (1149876, 3438592), (1161216, 3405012), (1162512, 3401216), (1168128, 3384864), (1177344, 3358368), (1178658, 3354624), (1184352, 3338496), (1205568, 3279744), (1211392, 3263976), (1222312, 3234816), (1224704, 3228498), (1229904, 3214848), (1251936, 3158272), (1257984, 3143088), (1259388, 3139584), (1269324, 3115008), (1271808, 3108924), (1275456, 3100032), (1289472, 3066336), (1306032, 3027456), (1314144, 3008768), (1318912, 2997891), (1324512, 2985216), (1332396, 2967552), (1345536, 2938572), (1356264, 2915328), (1362816, 2901312), (1375101, 2875392), (1377792, 2869776), (1381744, 2861568), (1384448, 2855979), (1396928, 2830464), (1415232, 2793856), (1430784, 2763488), (1434888, 2755584), (1437696, 2750202), (1450656, 2725632), (1457664, 2712528), (1469286, 2691072), (1483776, 2664792), (1492608, 2649024), (1504384, 2628288), (1513728, 2612064), (1533168, 2578944), (1548288, 2553759), (1550016, 2550912), (1554462, 2543616), (1557504, 2538648), (1569792, 2518776), (1571544, 2515968), (1579136, 2503872), (1607424, 2459808), (1614249, 2449408), (1617408, 2444624), (1631988, 2422784), (1639872, 2411136), (1669248, 2368704), (1677312, 2357316), (1679184, 2354688), (1692432, 2336256), (1695744, 2331693), (1700608, 2325024), (1702506, 2322432), (1719296, 2299752), (1741376, 2270592), (1741824, 2270008), (1752192, 2256576), (1766016, 2238912), (1767987, 2236416), (1776528, 2225664), (1794048, 2203929), (1808352, 2186496), (1817088, 2175984), (1833468, 2156544), (1837056, 2152332), (1844856, 2143232), (1886976, 2095392), (1889082, 2093056), (1903986, 2076672), (1907712, 2072616), (1913184, 2066688), (1934208, 2044224), (1943552, 2034396), (1959048, 2018304), (1978368, 1998594), (1986257, 1990656), (1986768, 1990144)]