489052601856

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:189

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 74, 76, 78, 79, 84, 91, 96, 98, 104, 108, 111, 112, 114, 117, 126, 128, 133, 144, 147, 148, 152, 156, 158, 168, 171, 182, 189, 192, 196, 208, 216, 222, 224, 228, 234, 237, 247, 252, 256, 259, 266, 273, 288, 294, 296, 304, 312, 316, 333, 336, 342, 351, 364, 378, 384, 392, 399, 416, 432, 441, 444, 448, 456, 468, 474, 481, 494, 504, 512, 513, 518, 532, 546, 553, 576, 588, 592, 608, 624, 632, 637, 666, 672, 684, 702, 703, 711, 728, 741, 756, 768, 777, 784, 798, 819, 832, 864, 882, 888, 896, 912, 931, 936, 948, 962, 988, 999, 1008, 1026, 1027, 1036, 1064, 1092, 1106, 1152, 1176, 1184, 1197, 1216, 1248, 1264, 1274, 1323, 1332, 1344, 1368, 1404, 1406, 1422, 1443, 1456, 1482, 1501, 1512, 1536, 1554, 1568, 1596, 1638, 1659, 1664, 1728, 1729, 1764, 1776, 1792, 1813, 1824, 1862, 1872, 1896, 1911, 1924, 1976, 1998, 2016, 2052, 2054, 2072, 2109, 2128, 2133, 2184, 2212, 2223, 2304, 2331, 2352, 2368, 2394, 2432, 2457, 2496, 2528, 2548, 2646, 2664, 2688, 2736, 2793, 2808, 2812, 2844, 2886, 2912, 2923, 2964, 3002, 3024, 3081, 3108, 3136, 3192, 3276, 3318, 3328, 3367, 3456, 3458, 3528, 3552, 3584, 3591, 3626, 3648, 3724, 3744, 3792, 3822, 3848, 3871, 3952, 3996, 4032, 4104, 4108, 4144, 4218, 4256, 4266, 4329, 4368, 4424, 4446, 4503, 4608, 4662, 4704, 4736, 4788, 4864, 4914, 4921, 4977, 4992, 5056, 5096, 5187, 5292, 5328, 5376, 5439, 5472, 5586, 5616, 5624, 5688, 5733, 5772, 5824, 5846, 5928, 6004, 6048, 6162, 6216, 6272, 6327, 6384, 6552, 6636, 6656, 6669, 6734, 6912, 6916, 6993, 7056, 7104, 7182, 7189, 7252, 7296, 7448, 7488, 7584, 7644, 7696, 7742, 7904, 7992, 8064, 8208, 8216, 8288, 8379, 8436, 8512, 8532, 8658, 8736, 8769, 8848, 8892, 9006, 9139, 9243, 9324, 9408, 9472, 9576, 9728, 9828, 9842, 9954, 9984, 10101, 10112, 10192, 10374, 10507, 10584, 10656, 10752, 10878, 10944, 11172, 11232, 11248, 11376, 11466, 11544, 11613, 11648, 11692, 11856, 12008, 12096, 12103, 12324, 12432, 12544, 12654, 12768, 12987, 13104, 13272, 13338, 13468, 13509, 13824, 13832, 13986, 14112, 14208, 14364, 14378, 14504, 14592, 14763, 14896, 14931, 14976, 15168, 15288, 15392, 15484, 15561, 15808, 15984, 16128, 16317, 16416, 16432, 16576, 16758, 16872, 17024, 17064, 17199, 17316, 17472, 17538, 17696, 17784, 18012, 18278, 18486, 18648, 18816, 18944, 18981, 19152, 19513, 19656, 19684, 19908, 19968, 20202, 20224, 20384, 20461, 20748, 21014, 21168, 21312, 21567, 21756, 21888, 22344, 22464, 22496, 22752, 22932, 23088, 23226, 23296, 23384, 23569, 23712, 24016, 24192, 24206, 24648, 24864, 25088, 25137, 25308, 25536, 25974, 26208, 26307, 26544, 26676, 26936, 27018, 27417, 27664, 27729, 27972, 28224, 28416, 28728, 28756, 29008, 29184, 29526, 29792, 29862, 29952, 30303, 30336, 30576, 30784, 30968, 31122, 31521, 31616, 31968, 32256, 32634, 32832, 32864, 33152, 33516, 33744, 34048, 34128, 34398, 34447, 34632, 34839, 34944, 35076, 35392, 35568, 36024, 36309, 36556, 36972, 37296, 37632, 37962, 37999, 38304, 39026, 39312, 39368, 39816, 40404, 40448, 40527, 40768, 40922, 41496, 42028, 42336, 42624, 43134, 43512, 43776, 44289, 44688, 44928, 44992, 45504, 45864, 46176, 46452, 46592, 46683, 46768, 47138, 47424, 48032, 48384, 48412, 48951, 49296, 49728, 50274, 50323, 50616, 51072, 51948, 52416, 52614, 53088, 53352, 53872, 54036, 54834, 55328, 55458, 55537, 55944, 56448, 56832, 57456, 57512, 58016, 58539, 59052, 59584, 59724, 59904, 60606, 60672, 61152, 61383, 61568, 61936, 62244, 63042, 63232, 63936, 63973, 64701, 65268, 65664, 65728, 66304, 67032, 67488, 68096, 68256, 68796, 68894, 69264, 69678, 69888, 70152, 70707, 70784, 71136, 72048, 72618, 73112, 73549, 73944, 74592, 75264, 75924, 75998, 76608, 78052, 78624, 78736, 78921, 79632, 80808, 81054, 81536, 81844, 82251, 82992, 84056, 84672, 85248, 86268, 87024, 87552, 88578, 89376, 89856, 89984, 90909, 91008, 91728, 92352, 92904, 93366, 93536, 94276, 94563, 94848, 96064, 96768, 96824, 97902, 98592, 99456, 100548, 100646, 101232, 102144, 103341, 103896, 104517, 104832, 105228, 106176, 106704, 107744, 108072, 108927, 109668, 110656, 110916, 111074, 111888, 112896, 113997, 114912, 115024, 116032, 117078, 118104, 119168, 119448, 121212, 121344, 122304, 122766, 123136, 123872, 124488, 126084, 126464, 127872, 127946, 129402, 130536, 131328, 131456, 132608, 132867, 134064, 134976, 136512, 136591, 137592, 137788, 138528, 139356, 139776, 140304, 141414, 141568, 142272, 143227, 144096, 145236, 146224, 147098, 147888, 149184, 150969, 151848, 151996, 153216, 156104, 157248, 157472, 157842, 159264, 161616, 162108, 163072, 163688, 164502, 165984, 166611, 168112, 169344, 170496, 172536, 174048, 175617, 177156, 178752, 179712, 179968, 181818, 182016, 183456, 184149, 184704, 185808, 186732, 187072, 188552, 189126, 189696, 191919, 192128, 193648, 194103, 195804, 197184, 198912, 201096, 201292, 202464, 204288, 206682, 207792, 209034, 209664, 210456, 212121, 212352, 213408, 215488, 216144, 217854, 219336, 220647, 221312, 221832, 222148, 223776, 225792, 227994, 229824, 230048, 232064, 234156, 236208, 238336, 238896, 242424, 244608, 245532, 246272, 246753, 247744, 248976, 252168, 255744, 255892, 258804, 261072, 262656, 262912, 265734, 265993, 268128, 269952, 273024, 273182, 275184, 275576, 277056, 278712, 280608, 282828, 283136, 283689, 284544, 286454, 288192, 290472, 292448, 294196, 295776, 298368, 301938, 303696, 303992, 306432, 310023, 312208, 314496, 314944, 315684, 318528, 323232, 324216, 326144, 326781, 327376, 329004, 331968, 333222, 336224, 338688, 341991, 345072, 348096, 351234, 354312, 357504, 359936, 363636, 364032, 366912, 368298, 369408, 371616, 373464, 374144, 377104, 378252, 379392, 383838, 384256, 387296, 388206, 388759, 391608, 394368, 397824, 402192, 402584, 404928, 409773, 413364, 415584, 418068, 419328, 420912, 424242, 424704, 426816, 429681, 430976, 432288, 435708, 438672, 441294, 442624, 443664, 444296, 447552, 447811, 452907, 455988, 459648, 460096, 464128, 468312, 472416, 476672, 477792, 484848, 489216, 491064, 493506, 495488, 497952, 499833, 504336, 511488, 511784, 517608, 522144, 525824, 526851, 531468, 531986, 536256, 539904, 546048, 546364, 550368, 551152, 552447, 554112, 557424, 561216, 565656, 567378, 569088, 572908, 575757, 576384, 580944, 584896, 588392, 591552, 596736, 603876, 607392, 607984, 612864, 620046, 624416, 628992, 629888, 631368, 636363, 637056, 646464, 648432, 653562, 654752, 658008, 661941, 663936, 666444, 672448, 677376, 683982, 690144, 696192, 702468, 708624, 715008, 721981, 727272, 733824, 736596, 738816, 743232, 746928, 748288, 754208, 756504, 767676, 768512, 774592, 776412, 777518, 783216, 788736, 797979, 804384, 805168, 809856, 819546, 826728, 831168, 836136, 841824, 848484, 849408, 853632, 859362, 861952, 864576, 871416, 877344, 882588, 885248, 887328, 888592, 895104, 895622, 905814, 911976, 919296, 920192, 928256, 930069, 936624, 944832, 955584, 956137, 969696, 978432, 982128, 987012, 990976, 995904, 999666, 1008672, 1023568, 1025973, 1035216, 1044288, 1053702, 1062936, 1063972, 1072512, 1079808, 1092096, 1092728, 1100736, 1102304, 1104894, 1108224, 1114848, 1122432, 1131312, 1134756, 1138176, 1145816, 1151514, 1152768, 1161888, 1166277, 1169792, 1176784, 1183104, 1193472, 1207752, 1214784, 1215968, 1229319, 1240092, 1248832, 1257984, 1259776, 1262736, 1272726, 1274112, 1289043, 1292928, 1296864, 1307124, 1309504, 1316016, 1323882, 1327872, 1332888, 1343433, 1344896, 1358721, 1367964, 1380288, 1392384, 1404936, 1417248, 1430016, 1443962, 1454544, 1467648, 1473192, 1486464, 1493856, 1496576, 1499499, 1508416, 1513008, 1535352, 1549184, 1552824, 1555036, 1566432, 1577472, 1595958, 1608768, 1610336, 1619712, 1639092, 1653456, 1662336, 1672272, 1683648, 1696968, 1707264, 1718724, 1723904, 1727271, 1729152, 1742832, 1754688, 1765176, 1774656, 1777184, 1790208, 1791244, 1811628, 1823952, 1838592, 1840384, 1860138, 1861951, 1873248, 1889664, 1911168, 1912274, 1939392, 1964256, 1974024, 1981952, 1985823, 1991808, 1999332, 2017344, 2047136, 2051946, 2070432, 2088576, 2107404, 2125872, 2127944, 2145024, 2165943, 2185456, 2201472, 2204608, 2209788, 2216448, 2229696, 2244864, 2262624, 2269512, 2291632, 2303028, 2305536, 2323776, 2332554, 2339584, 2353568, 2366208, 2393937, 2415504, 2429568, 2431936, 2458638, 2480184, 2497664, 2519552, 2525472, 2545452, 2548224, 2578086, 2585856, 2593728, 2614248, 2619008, 2632032, 2647764, 2655744, 2665776, 2686866, 2689792, 2717442, 2721313, 2735928, 2760576, 2784768, 2809872, 2834496, 2868411, 2887924, 2909088, 2935296, 2946384, 2972928, 2987712, 2998998, 3016832, 3026016, 3070704, 3098368, 3105648, 3110072, 3132864, 3191916, 3217536, 3220672, 3239424, 3278184, 3306912, 3324672, 3344544, 3367296, 3393936, 3414528, 3437448, 3454542, 3458304, 3485664, 3498831, 3509376, 3530352, 3549312, 3554368, 3580416, 3582488, 3623256, 3647904, 3680768, 3687957, 3720276, 3723902, 3746496, 3779328, 3822336, 3824548, 3867129, 3878784, 3928512, 3948048, 3971646, 3983616, 3998664, 4030299, 4034688, 4094272, 4103892, 4140864, 4177152, 4214808, 4251744, 4255888, 4290048, 4331886, 4370912, 4402944, 4409216, 4419576, 4459392, 4489728, 4525248, 4539024, 4583264, 4606056, 4647552, 4665108, 4679168, 4707136, 4732416, 4787874, 4831008, 4859136, 4863872, 4917276, 4960368, 4995328, 5050944, 5053867, 5090904, 5156172, 5171712, 5187456, 5228496, 5238016, 5264064, 5295528, 5331552, 5373732, 5379584, 5434884, 5442626, 5471856, 5521152, 5585853, 5619744, 5668992, 5736822, 5775848, 5818176, 5892768, 5945856, 5975424, 5997996, 6033664, 6052032, 6141408, 6196736, 6211296, 6220144, 6265728, 6383832, 6435072, 6441344, 6497829, 6556368, 6613824, 6649344, 6689088, 6734592, 6787872, 6874896, 6909084, 6916608, 6971328, 6997662, 7018752, 7060704, 7098624, 7108736, 7164976, 7181811, 7246512, 7295808, 7375914, 7440552, 7447804, 7492992, 7558656, 7644672, 7649096, 7734258, 7757568, 7857024, 7896096, 7943292, 7967232, 7997328, 8060598, 8069376, 8163939, 8188544, 8207784, 8281728, 8354304, 8429616, 8503488, 8511776, 8605233, 8663772, 8741824, 8805888, 8818432, 8839152, 8918784, 9050496, 9078048, 9166528, 9212112, 9295104, 9330216, 9414272, 9575748, 9662016, 9718272, 9727744, 9834552, 9920736, 9990656, 10101888, 10107734, 10181808, 10312344, 10374912, 10456992, 10476032, 10496493, 10528128, 10591056, 10663104, 10747464, 10869768, 10885252, 10943712, 11042304, 11171706, 11239488, 11337984, 11473644, 11551696, 11636352, 11785536, 11950848, 11995992, 12067328, 12090897, 12104064, 12282816, 12422592, 12440288, 12531456, 12767664, 12870144, 12882688, 12995658, 13112736, 13227648, 13378176, 13469184, 13575744, 13749792, 13818168, 13942656, 13995324, 14037504, 14121408, 14197248, 14217472, 14329952, 14363622, 14493024, 14591616, 14751828, 14881104, 14895608, 14985984, 15161601, 15298192, 15468516, 15515136, 15714048, 15792192, 15886584, 15994656, 16121196, 16138752, 16327878, 16377088, 16415568, 16563456, 16757559, 16859232, 17006976, 17023552, 17210466, 17327544, 17483648, 17636864, 17678304, 17837568, 18100992, 18156096, 18333056, 18424224, 18590208, 18660432, 18828544, 19151496, 19324032, 19455488, 19493487, 19669104, 19841472, 20203776, 20215468, 20363616, 20624688, 20749824, 20913984, 20992986, 21056256, 21182112, 21326208, 21494928, 21739536, 21770504, 21887424, 22343412, 22478976, 22675968, 22947288, 23103392, 23272704, 23571072, 23901696, 23991984, 24181794, 24208128, 24491817, 24565632, 24845184, 24880576, 25062912, 25535328, 25765376, 25815699, 25991316, 26225472, 26455296, 26756352, 27151488, 27499584, 27636336, 27885312, 27990648, 28242816, 28434944, 28659904, 28727244, 28986048, 29183232, 29503656, 29762208, 29791216, 29971968, 30323202, 30596384, 30937032, 31428096, 31584384, 31773168, 31989312, 32242392, 32655756, 32754176, 32831136, 33126912, 33515118, 33718464, 34013952, 34047104, 34420932, 34655088, 34967296, 35356608, 35377069, 36201984, 36312192, 36666112, 36848448, 37320864, 37657088, 38302992, 38648064, 38986974, 39338208, 39682944, 40407552, 40430936, 40727232, 41249376, 41827968, 41985972, 42112512, 42364224, 42652416, 42989856, 43479072, 43541008, 43774848, 44686824, 44957952, 45484803, 45894576, 46206784, 46545408, 47142144, 47983968, 48363588, 48416256, 48983634, 49131264, 49690368, 49761152, 50272677, 51070656, 51631398, 51982632, 52450944, 52910592, 53512704, 54302976, 54999168, 55272672, 55770624, 55981296, 56485632, 57319808, 57454488, 57972096, 58366464, 59007312, 59524416, 59582432, 60646404, 61192768, 61874064, 63168768, 63546336, 63978624, 64484784, 65311512, 65662272, 67030236, 67436928, 68027904, 68094208, 68841864, 69310176, 69934592, 70713216, 70754138, 72624384, 73332224, 73475451, 73696896, 74641728, 76605984, 77296128, 77973948, 78676416, 79365888, 80861872, 81454464, 82498752, 83655936, 83971944, 84728448, 85304832, 85979712, 86958144, 87082016, 87549696, 89373648, 89915904, 90969606, 91789152, 92413568, 94284288, 95967936, 96727176, 97967268, 98262528, 99380736, 99522304, 100545354, 102141312, 103262796, 103965264, 104901888, 106131207, 108605952, 109998336, 110545344, 111962592, 112971264, 114639616, 114908976, 115944192, 118014624, 119048832, 119164864, 121292808, 122385536, 123748128, 126337536, 127092672, 127957248, 128969568, 130623024, 131324544, 134060472, 134873856, 136188416, 136454409, 137683728, 138620352, 141426432, 141508276, 145248768, 146950902, 147393792, 149283456, 153211968, 155947896, 157352832, 158731776, 161723744, 162908928, 164997504, 167311872, 167943888, 169456896, 171959424, 173916288, 174164032, 175099392, 178747296, 181939212, 183578304, 184827136, 191935872, 193454352, 195934536, 199044608, 201090708, 204282624, 206525592, 207930528, 209803776, 212262414, 219996672, 221090688, 223925184, 229279232, 229817952, 231888384, 236029248, 238097664, 238329728, 242585616, 244771072, 247496256, 254185344, 255914496, 257939136, 261246048, 262649088, 268120944, 269747712, 272908818, 275367456, 277240704, 282852864, 283016552, 293901804, 294787584, 298566912, 306423936, 311895792, 314705664, 318393621, 323447488, 325817856, 329995008, 335887776, 338913792, 343918848, 347832576, 348328064, 357494592, 363878424, 367156608, 369654272, 383871744, 386908704, 391869072, 402181416, 408565248, 413051184, 415861056, 424524828, 442181376, 447850368, 459635904, 472058496, 476195328, 476659456, 485171232, 489542144, 494992512, 508370688, 515878272, 522492096, 525298176, 536241888, 545817636, 550734912, 554481408, 566033104, 587803608, 597133824, 612847872, 623791584, 629411328, 636787242, 646894976, 659990016, 671775552, 687837696, 695665152, 696656128, 714989184, 727756848, 734313216, 767743488, 773817408, 783738144, 804362832, 826102368, 831722112, 849049656, 884362752, 895700736, 919271808, 944116992, 953318912, 955180863, 970342464, 989985024, 1016741376, 1031756544, 1044984192, 1072483776, 1091635272, 1101469824, 1108962816, 1132066208, 1175607216, 1225695744, 1247583168, 1273574484, 1293789952, 1343551104, 1393312256, 1429978368, 1455513696, 1468626432, 1547634816, 1567476288, 1608725664, 1652204736, 1663444224, 1698099312, 1791401472, 1838543616, 1888233984, 1910361726, 1940684928, 1979970048, 2063513088, 2089968384, 2144967552, 2183270544, 2202939648, 2264132416, 2351214432, 2495166336, 2547148968, 2587579904, 2687102208, 2859956736, 2911027392, 3095269632, 3134952576, 3217451328, 3304409472, 3326888448, 3396198624, 3677087232, 3820723452, 3881369856, 4179936768, 4289935104, 4366541088, 4405879296, 4528264832, 4702428864, 4990332672, 5094297936, 5374204416, 5822054784, 6190539264, 6269905152, 6434902656, 6608818944, 6792397248, 7641446904, 7762739712, 8579870208, 8733082176, 9056529664, 9404857728, 9980665344, 10188595872, 11644109568, 12539810304, 12869805312, 13217637888, 13584794496, 15282893808, 17466164352, 18113059328, 18809715456, 20377191744, 23288219136, 25739610624, 27169588992, 30565787616, 34932328704, 37619430912, 40754383488, 54339177984, 61131575232, 69864657408, 81508766976, 122263150464, 163017533952, 244526300928, 489052601856]

約数ペア:

[(1, 489052601856), (2, 244526300928), (3, 163017533952), (4, 122263150464), (6, 81508766976), (7, 69864657408), (8, 61131575232), (9, 54339177984), (12, 40754383488), (13, 37619430912), (14, 34932328704), (16, 30565787616), (18, 27169588992), (19, 25739610624), (21, 23288219136), (24, 20377191744), (26, 18809715456), (27, 18113059328), (28, 17466164352), (32, 15282893808), (36, 13584794496), (37, 13217637888), (38, 12869805312), (39, 12539810304), (42, 11644109568), (48, 10188595872), (49, 9980665344), (52, 9404857728), (54, 9056529664), (56, 8733082176), (57, 8579870208), (63, 7762739712), (64, 7641446904), (72, 6792397248), (74, 6608818944), (76, 6434902656), (78, 6269905152), (79, 6190539264), (84, 5822054784), (91, 5374204416), (96, 5094297936), (98, 4990332672), (104, 4702428864), (108, 4528264832), (111, 4405879296), (112, 4366541088), (114, 4289935104), (117, 4179936768), (126, 3881369856), (128, 3820723452), (133, 3677087232), (144, 3396198624), (147, 3326888448), (148, 3304409472), (152, 3217451328), (156, 3134952576), (158, 3095269632), (168, 2911027392), (171, 2859956736), (182, 2687102208), (189, 2587579904), (192, 2547148968), (196, 2495166336), (208, 2351214432), (216, 2264132416), (222, 2202939648), (224, 2183270544), (228, 2144967552), (234, 2089968384), (237, 2063513088), (247, 1979970048), (252, 1940684928), (256, 1910361726), (259, 1888233984), (266, 1838543616), (273, 1791401472), (288, 1698099312), (294, 1663444224), (296, 1652204736), (304, 1608725664), (312, 1567476288), (316, 1547634816), (333, 1468626432), (336, 1455513696), (342, 1429978368), (351, 1393312256), (364, 1343551104), (378, 1293789952), (384, 1273574484), (392, 1247583168), (399, 1225695744), (416, 1175607216), (432, 1132066208), (441, 1108962816), (444, 1101469824), (448, 1091635272), (456, 1072483776), (468, 1044984192), (474, 1031756544), (481, 1016741376), (494, 989985024), (504, 970342464), (512, 955180863), (513, 953318912), (518, 944116992), (532, 919271808), (546, 895700736), (553, 884362752), (576, 849049656), (588, 831722112), (592, 826102368), (608, 804362832), (624, 783738144), (632, 773817408), (637, 767743488), (666, 734313216), (672, 727756848), (684, 714989184), (702, 696656128), (703, 695665152), (711, 687837696), (728, 671775552), (741, 659990016), (756, 646894976), (768, 636787242), (777, 629411328), (784, 623791584), (798, 612847872), (819, 597133824), (832, 587803608), (864, 566033104), (882, 554481408), (888, 550734912), (896, 545817636), (912, 536241888), (931, 525298176), (936, 522492096), (948, 515878272), (962, 508370688), (988, 494992512), (999, 489542144), (1008, 485171232), (1026, 476659456), (1027, 476195328), (1036, 472058496), (1064, 459635904), (1092, 447850368), (1106, 442181376), (1152, 424524828), (1176, 415861056), (1184, 413051184), (1197, 408565248), (1216, 402181416), (1248, 391869072), (1264, 386908704), (1274, 383871744), (1323, 369654272), (1332, 367156608), (1344, 363878424), (1368, 357494592), (1404, 348328064), (1406, 347832576), (1422, 343918848), (1443, 338913792), (1456, 335887776), (1482, 329995008), (1501, 325817856), (1512, 323447488), (1536, 318393621), (1554, 314705664), (1568, 311895792), (1596, 306423936), (1638, 298566912), (1659, 294787584), (1664, 293901804), (1728, 283016552), (1729, 282852864), (1764, 277240704), (1776, 275367456), (1792, 272908818), (1813, 269747712), (1824, 268120944), (1862, 262649088), (1872, 261246048), (1896, 257939136), (1911, 255914496), (1924, 254185344), (1976, 247496256), (1998, 244771072), (2016, 242585616), (2052, 238329728), (2054, 238097664), (2072, 236029248), (2109, 231888384), (2128, 229817952), (2133, 229279232), (2184, 223925184), (2212, 221090688), (2223, 219996672), (2304, 212262414), (2331, 209803776), (2352, 207930528), (2368, 206525592), (2394, 204282624), (2432, 201090708), (2457, 199044608), (2496, 195934536), (2528, 193454352), (2548, 191935872), (2646, 184827136), (2664, 183578304), (2688, 181939212), (2736, 178747296), (2793, 175099392), (2808, 174164032), (2812, 173916288), (2844, 171959424), (2886, 169456896), (2912, 167943888), (2923, 167311872), (2964, 164997504), (3002, 162908928), (3024, 161723744), (3081, 158731776), (3108, 157352832), (3136, 155947896), (3192, 153211968), (3276, 149283456), (3318, 147393792), (3328, 146950902), (3367, 145248768), (3456, 141508276), (3458, 141426432), (3528, 138620352), (3552, 137683728), (3584, 136454409), (3591, 136188416), (3626, 134873856), (3648, 134060472), (3724, 131324544), (3744, 130623024), (3792, 128969568), (3822, 127957248), (3848, 127092672), (3871, 126337536), (3952, 123748128), (3996, 122385536), (4032, 121292808), (4104, 119164864), (4108, 119048832), (4144, 118014624), (4218, 115944192), (4256, 114908976), (4266, 114639616), (4329, 112971264), (4368, 111962592), (4424, 110545344), (4446, 109998336), (4503, 108605952), (4608, 106131207), (4662, 104901888), (4704, 103965264), (4736, 103262796), (4788, 102141312), (4864, 100545354), (4914, 99522304), (4921, 99380736), (4977, 98262528), (4992, 97967268), (5056, 96727176), (5096, 95967936), (5187, 94284288), (5292, 92413568), (5328, 91789152), (5376, 90969606), (5439, 89915904), (5472, 89373648), (5586, 87549696), (5616, 87082016), (5624, 86958144), (5688, 85979712), (5733, 85304832), (5772, 84728448), (5824, 83971944), (5846, 83655936), (5928, 82498752), (6004, 81454464), (6048, 80861872), (6162, 79365888), (6216, 78676416), (6272, 77973948), (6327, 77296128), (6384, 76605984), (6552, 74641728), (6636, 73696896), (6656, 73475451), (6669, 73332224), (6734, 72624384), (6912, 70754138), (6916, 70713216), (6993, 69934592), (7056, 69310176), (7104, 68841864), (7182, 68094208), (7189, 68027904), (7252, 67436928), (7296, 67030236), (7448, 65662272), (7488, 65311512), (7584, 64484784), (7644, 63978624), (7696, 63546336), (7742, 63168768), (7904, 61874064), (7992, 61192768), (8064, 60646404), (8208, 59582432), (8216, 59524416), (8288, 59007312), (8379, 58366464), (8436, 57972096), (8512, 57454488), (8532, 57319808), (8658, 56485632), (8736, 55981296), (8769, 55770624), (8848, 55272672), (8892, 54999168), (9006, 54302976), (9139, 53512704), (9243, 52910592), (9324, 52450944), (9408, 51982632), (9472, 51631398), (9576, 51070656), (9728, 50272677), (9828, 49761152), (9842, 49690368), (9954, 49131264), (9984, 48983634), (10101, 48416256), (10112, 48363588), (10192, 47983968), (10374, 47142144), (10507, 46545408), (10584, 46206784), (10656, 45894576), (10752, 45484803), (10878, 44957952), (10944, 44686824), (11172, 43774848), (11232, 43541008), (11248, 43479072), (11376, 42989856), (11466, 42652416), (11544, 42364224), (11613, 42112512), (11648, 41985972), (11692, 41827968), (11856, 41249376), (12008, 40727232), (12096, 40430936), (12103, 40407552), (12324, 39682944), (12432, 39338208), (12544, 38986974), (12654, 38648064), (12768, 38302992), (12987, 37657088), (13104, 37320864), (13272, 36848448), (13338, 36666112), (13468, 36312192), (13509, 36201984), (13824, 35377069), (13832, 35356608), (13986, 34967296), (14112, 34655088), (14208, 34420932), (14364, 34047104), (14378, 34013952), (14504, 33718464), (14592, 33515118), (14763, 33126912), (14896, 32831136), (14931, 32754176), (14976, 32655756), (15168, 32242392), (15288, 31989312), (15392, 31773168), (15484, 31584384), (15561, 31428096), (15808, 30937032), (15984, 30596384), (16128, 30323202), (16317, 29971968), (16416, 29791216), (16432, 29762208), (16576, 29503656), (16758, 29183232), (16872, 28986048), (17024, 28727244), (17064, 28659904), (17199, 28434944), (17316, 28242816), (17472, 27990648), (17538, 27885312), (17696, 27636336), (17784, 27499584), (18012, 27151488), (18278, 26756352), (18486, 26455296), (18648, 26225472), (18816, 25991316), (18944, 25815699), (18981, 25765376), (19152, 25535328), (19513, 25062912), (19656, 24880576), (19684, 24845184), (19908, 24565632), (19968, 24491817), (20202, 24208128), (20224, 24181794), (20384, 23991984), (20461, 23901696), (20748, 23571072), (21014, 23272704), (21168, 23103392), (21312, 22947288), (21567, 22675968), (21756, 22478976), (21888, 22343412), (22344, 21887424), (22464, 21770504), (22496, 21739536), (22752, 21494928), (22932, 21326208), (23088, 21182112), (23226, 21056256), (23296, 20992986), (23384, 20913984), (23569, 20749824), (23712, 20624688), (24016, 20363616), (24192, 20215468), (24206, 20203776), (24648, 19841472), (24864, 19669104), (25088, 19493487), (25137, 19455488), (25308, 19324032), (25536, 19151496), (25974, 18828544), (26208, 18660432), (26307, 18590208), (26544, 18424224), (26676, 18333056), (26936, 18156096), (27018, 18100992), (27417, 17837568), (27664, 17678304), (27729, 17636864), (27972, 17483648), (28224, 17327544), (28416, 17210466), (28728, 17023552), (28756, 17006976), (29008, 16859232), (29184, 16757559), (29526, 16563456), (29792, 16415568), (29862, 16377088), (29952, 16327878), (30303, 16138752), (30336, 16121196), (30576, 15994656), (30784, 15886584), (30968, 15792192), (31122, 15714048), (31521, 15515136), (31616, 15468516), (31968, 15298192), (32256, 15161601), (32634, 14985984), (32832, 14895608), (32864, 14881104), (33152, 14751828), (33516, 14591616), (33744, 14493024), (34048, 14363622), (34128, 14329952), (34398, 14217472), (34447, 14197248), (34632, 14121408), (34839, 14037504), (34944, 13995324), (35076, 13942656), (35392, 13818168), (35568, 13749792), (36024, 13575744), (36309, 13469184), (36556, 13378176), (36972, 13227648), (37296, 13112736), (37632, 12995658), (37962, 12882688), (37999, 12870144), (38304, 12767664), (39026, 12531456), (39312, 12440288), (39368, 12422592), (39816, 12282816), (40404, 12104064), (40448, 12090897), (40527, 12067328), (40768, 11995992), (40922, 11950848), (41496, 11785536), (42028, 11636352), (42336, 11551696), (42624, 11473644), (43134, 11337984), (43512, 11239488), (43776, 11171706), (44289, 11042304), (44688, 10943712), (44928, 10885252), (44992, 10869768), (45504, 10747464), (45864, 10663104), (46176, 10591056), (46452, 10528128), (46592, 10496493), (46683, 10476032), (46768, 10456992), (47138, 10374912), (47424, 10312344), (48032, 10181808), (48384, 10107734), (48412, 10101888), (48951, 9990656), (49296, 9920736), (49728, 9834552), (50274, 9727744), (50323, 9718272), (50616, 9662016), (51072, 9575748), (51948, 9414272), (52416, 9330216), (52614, 9295104), (53088, 9212112), (53352, 9166528), (53872, 9078048), (54036, 9050496), (54834, 8918784), (55328, 8839152), (55458, 8818432), (55537, 8805888), (55944, 8741824), (56448, 8663772), (56832, 8605233), (57456, 8511776), (57512, 8503488), (58016, 8429616), (58539, 8354304), (59052, 8281728), (59584, 8207784), (59724, 8188544), (59904, 8163939), (60606, 8069376), (60672, 8060598), (61152, 7997328), (61383, 7967232), (61568, 7943292), (61936, 7896096), (62244, 7857024), (63042, 7757568), (63232, 7734258), (63936, 7649096), (63973, 7644672), (64701, 7558656), (65268, 7492992), (65664, 7447804), (65728, 7440552), (66304, 7375914), (67032, 7295808), (67488, 7246512), (68096, 7181811), (68256, 7164976), (68796, 7108736), (68894, 7098624), (69264, 7060704), (69678, 7018752), (69888, 6997662), (70152, 6971328), (70707, 6916608), (70784, 6909084), (71136, 6874896), (72048, 6787872), (72618, 6734592), (73112, 6689088), (73549, 6649344), (73944, 6613824), (74592, 6556368), (75264, 6497829), (75924, 6441344), (75998, 6435072), (76608, 6383832), (78052, 6265728), (78624, 6220144), (78736, 6211296), (78921, 6196736), (79632, 6141408), (80808, 6052032), (81054, 6033664), (81536, 5997996), (81844, 5975424), (82251, 5945856), (82992, 5892768), (84056, 5818176), (84672, 5775848), (85248, 5736822), (86268, 5668992), (87024, 5619744), (87552, 5585853), (88578, 5521152), (89376, 5471856), (89856, 5442626), (89984, 5434884), (90909, 5379584), (91008, 5373732), (91728, 5331552), (92352, 5295528), (92904, 5264064), (93366, 5238016), (93536, 5228496), (94276, 5187456), (94563, 5171712), (94848, 5156172), (96064, 5090904), (96768, 5053867), (96824, 5050944), (97902, 4995328), (98592, 4960368), (99456, 4917276), (100548, 4863872), (100646, 4859136), (101232, 4831008), (102144, 4787874), (103341, 4732416), (103896, 4707136), (104517, 4679168), (104832, 4665108), (105228, 4647552), (106176, 4606056), (106704, 4583264), (107744, 4539024), (108072, 4525248), (108927, 4489728), (109668, 4459392), (110656, 4419576), (110916, 4409216), (111074, 4402944), (111888, 4370912), (112896, 4331886), (113997, 4290048), (114912, 4255888), (115024, 4251744), (116032, 4214808), (117078, 4177152), (118104, 4140864), (119168, 4103892), (119448, 4094272), (121212, 4034688), (121344, 4030299), (122304, 3998664), (122766, 3983616), (123136, 3971646), (123872, 3948048), (124488, 3928512), (126084, 3878784), (126464, 3867129), (127872, 3824548), (127946, 3822336), (129402, 3779328), (130536, 3746496), (131328, 3723902), (131456, 3720276), (132608, 3687957), (132867, 3680768), (134064, 3647904), (134976, 3623256), (136512, 3582488), (136591, 3580416), (137592, 3554368), (137788, 3549312), (138528, 3530352), (139356, 3509376), (139776, 3498831), (140304, 3485664), (141414, 3458304), (141568, 3454542), (142272, 3437448), (143227, 3414528), (144096, 3393936), (145236, 3367296), (146224, 3344544), (147098, 3324672), (147888, 3306912), (149184, 3278184), (150969, 3239424), (151848, 3220672), (151996, 3217536), (153216, 3191916), (156104, 3132864), (157248, 3110072), (157472, 3105648), (157842, 3098368), (159264, 3070704), (161616, 3026016), (162108, 3016832), (163072, 2998998), (163688, 2987712), (164502, 2972928), (165984, 2946384), (166611, 2935296), (168112, 2909088), (169344, 2887924), (170496, 2868411), (172536, 2834496), (174048, 2809872), (175617, 2784768), (177156, 2760576), (178752, 2735928), (179712, 2721313), (179968, 2717442), (181818, 2689792), (182016, 2686866), (183456, 2665776), (184149, 2655744), (184704, 2647764), (185808, 2632032), (186732, 2619008), (187072, 2614248), (188552, 2593728), (189126, 2585856), (189696, 2578086), (191919, 2548224), (192128, 2545452), (193648, 2525472), (194103, 2519552), (195804, 2497664), (197184, 2480184), (198912, 2458638), (201096, 2431936), (201292, 2429568), (202464, 2415504), (204288, 2393937), (206682, 2366208), (207792, 2353568), (209034, 2339584), (209664, 2332554), (210456, 2323776), (212121, 2305536), (212352, 2303028), (213408, 2291632), (215488, 2269512), (216144, 2262624), (217854, 2244864), (219336, 2229696), (220647, 2216448), (221312, 2209788), (221832, 2204608), (222148, 2201472), (223776, 2185456), (225792, 2165943), (227994, 2145024), (229824, 2127944), (230048, 2125872), (232064, 2107404), (234156, 2088576), (236208, 2070432), (238336, 2051946), (238896, 2047136), (242424, 2017344), (244608, 1999332), (245532, 1991808), (246272, 1985823), (246753, 1981952), (247744, 1974024), (248976, 1964256), (252168, 1939392), (255744, 1912274), (255892, 1911168), (258804, 1889664), (261072, 1873248), (262656, 1861951), (262912, 1860138), (265734, 1840384), (265993, 1838592), (268128, 1823952), (269952, 1811628), (273024, 1791244), (273182, 1790208), (275184, 1777184), (275576, 1774656), (277056, 1765176), (278712, 1754688), (280608, 1742832), (282828, 1729152), (283136, 1727271), (283689, 1723904), (284544, 1718724), (286454, 1707264), (288192, 1696968), (290472, 1683648), (292448, 1672272), (294196, 1662336), (295776, 1653456), (298368, 1639092), (301938, 1619712), (303696, 1610336), (303992, 1608768), (306432, 1595958), (310023, 1577472), (312208, 1566432), (314496, 1555036), (314944, 1552824), (315684, 1549184), (318528, 1535352), (323232, 1513008), (324216, 1508416), (326144, 1499499), (326781, 1496576), (327376, 1493856), (329004, 1486464), (331968, 1473192), (333222, 1467648), (336224, 1454544), (338688, 1443962), (341991, 1430016), (345072, 1417248), (348096, 1404936), (351234, 1392384), (354312, 1380288), (357504, 1367964), (359936, 1358721), (363636, 1344896), (364032, 1343433), (366912, 1332888), (368298, 1327872), (369408, 1323882), (371616, 1316016), (373464, 1309504), (374144, 1307124), (377104, 1296864), (378252, 1292928), (379392, 1289043), (383838, 1274112), (384256, 1272726), (387296, 1262736), (388206, 1259776), (388759, 1257984), (391608, 1248832), (394368, 1240092), (397824, 1229319), (402192, 1215968), (402584, 1214784), (404928, 1207752), (409773, 1193472), (413364, 1183104), (415584, 1176784), (418068, 1169792), (419328, 1166277), (420912, 1161888), (424242, 1152768), (424704, 1151514), (426816, 1145816), (429681, 1138176), (430976, 1134756), (432288, 1131312), (435708, 1122432), (438672, 1114848), (441294, 1108224), (442624, 1104894), (443664, 1102304), (444296, 1100736), (447552, 1092728), (447811, 1092096), (452907, 1079808), (455988, 1072512), (459648, 1063972), (460096, 1062936), (464128, 1053702), (468312, 1044288), (472416, 1035216), (476672, 1025973), (477792, 1023568), (484848, 1008672), (489216, 999666), (491064, 995904), (493506, 990976), (495488, 987012), (497952, 982128), (499833, 978432), (504336, 969696), (511488, 956137), (511784, 955584), (517608, 944832), (522144, 936624), (525824, 930069), (526851, 928256), (531468, 920192), (531986, 919296), (536256, 911976), (539904, 905814), (546048, 895622), (546364, 895104), (550368, 888592), (551152, 887328), (552447, 885248), (554112, 882588), (557424, 877344), (561216, 871416), (565656, 864576), (567378, 861952), (569088, 859362), (572908, 853632), (575757, 849408), (576384, 848484), (580944, 841824), (584896, 836136), (588392, 831168), (591552, 826728), (596736, 819546), (603876, 809856), (607392, 805168), (607984, 804384), (612864, 797979), (620046, 788736), (624416, 783216), (628992, 777518), (629888, 776412), (631368, 774592), (636363, 768512), (637056, 767676), (646464, 756504), (648432, 754208), (653562, 748288), (654752, 746928), (658008, 743232), (661941, 738816), (663936, 736596), (666444, 733824), (672448, 727272), (677376, 721981), (683982, 715008), (690144, 708624), (696192, 702468)]