2269689117696

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{563}}^1$

素因数の和:662

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 52, 56, 57, 63, 64, 66, 69, 72, 76, 77, 78, 84, 88, 91, 92, 96, 99, 104, 112, 114, 117, 126, 128, 132, 133, 138, 143, 144, 152, 154, 156, 161, 168, 171, 176, 182, 184, 192, 198, 207, 208, 209, 224, 228, 231, 234, 247, 252, 253, 256, 264, 266, 273, 276, 286, 288, 299, 304, 308, 312, 322, 336, 342, 352, 364, 368, 384, 396, 399, 414, 416, 418, 429, 437, 448, 456, 462, 468, 483, 494, 504, 506, 512, 528, 532, 546, 552, 563, 572, 576, 598, 608, 616, 624, 627, 644, 672, 684, 693, 704, 728, 736, 741, 759, 768, 792, 798, 819, 828, 832, 836, 858, 874, 896, 897, 912, 924, 936, 966, 988, 1001, 1008, 1012, 1024, 1056, 1064, 1092, 1104, 1126, 1144, 1152, 1196, 1197, 1216, 1232, 1248, 1254, 1287, 1288, 1311, 1344, 1368, 1386, 1408, 1449, 1456, 1463, 1472, 1482, 1518, 1536, 1584, 1596, 1638, 1656, 1664, 1672, 1689, 1716, 1729, 1748, 1771, 1792, 1794, 1824, 1848, 1872, 1881, 1932, 1976, 2002, 2016, 2024, 2093, 2112, 2128, 2184, 2208, 2223, 2252, 2277, 2288, 2304, 2392, 2394, 2432, 2464, 2496, 2508, 2574, 2576, 2622, 2688, 2691, 2717, 2736, 2772, 2816, 2898, 2912, 2926, 2944, 2964, 3003, 3036, 3059, 3072, 3168, 3192, 3276, 3289, 3312, 3328, 3344, 3378, 3432, 3458, 3496, 3542, 3584, 3588, 3648, 3696, 3744, 3762, 3864, 3933, 3941, 3952, 4004, 4032, 4048, 4186, 4224, 4256, 4368, 4389, 4416, 4446, 4504, 4554, 4576, 4608, 4784, 4788, 4807, 4864, 4928, 4992, 5016, 5067, 5148, 5152, 5187, 5244, 5313, 5376, 5382, 5434, 5472, 5544, 5632, 5681, 5796, 5824, 5852, 5888, 5928, 6006, 6072, 6118, 6193, 6279, 6336, 6384, 6552, 6578, 6624, 6656, 6688, 6756, 6864, 6916, 6992, 7084, 7168, 7176, 7296, 7319, 7392, 7488, 7524, 7728, 7866, 7882, 7904, 8008, 8064, 8096, 8151, 8372, 8448, 8512, 8736, 8778, 8832, 8892, 9008, 9009, 9108, 9152, 9177, 9216, 9568, 9576, 9614, 9728, 9856, 9867, 9984, 10032, 10134, 10296, 10304, 10374, 10488, 10626, 10697, 10752, 10764, 10868, 10944, 11088, 11264, 11362, 11592, 11648, 11704, 11776, 11823, 11856, 12012, 12144, 12236, 12386, 12558, 12672, 12768, 12949, 13104, 13156, 13167, 13248, 13312, 13376, 13512, 13728, 13832, 13984, 14168, 14352, 14421, 14592, 14638, 14784, 14976, 15048, 15456, 15561, 15732, 15764, 15808, 15939, 16016, 16128, 16192, 16302, 16744, 16896, 17024, 17043, 17472, 17556, 17664, 17784, 18016, 18018, 18216, 18304, 18354, 18579, 18837, 19019, 19136, 19152, 19228, 19456, 19712, 19734, 19968, 20064, 20268, 20592, 20608, 20748, 20976, 21252, 21394, 21504, 21528, 21736, 21888, 21957, 22176, 22724, 23023, 23184, 23296, 23408, 23552, 23646, 23712, 24024, 24288, 24453, 24472, 24772, 25116, 25344, 25536, 25898, 26208, 26312, 26334, 26496, 26752, 27024, 27456, 27531, 27664, 27968, 28336, 28704, 28842, 29184, 29276, 29568, 29601, 29952, 30096, 30912, 31122, 31464, 31528, 31616, 31878, 32032, 32091, 32256, 32384, 32604, 33488, 33649, 33792, 34048, 34086, 34944, 35112, 35328, 35469, 35568, 36032, 36036, 36432, 36608, 36708, 37158, 37674, 38038, 38272, 38304, 38456, 38847, 39424, 39468, 39767, 39936, 40128, 40536, 41184, 41216, 41496, 41952, 42504, 42788, 43056, 43263, 43351, 43472, 43776, 43914, 44352, 45448, 46046, 46368, 46592, 46816, 47292, 47424, 48048, 48576, 48906, 48944, 49544, 50232, 50688, 51072, 51129, 51233, 51796, 52416, 52624, 52668, 52992, 53504, 54048, 54912, 55062, 55328, 55737, 55936, 56672, 57057, 57408, 57684, 58368, 58552, 59136, 59202, 59904, 60192, 61824, 62244, 62491, 62928, 63056, 63232, 63756, 64064, 64182, 64512, 64768, 65208, 65871, 66976, 67298, 68096, 68172, 69069, 69888, 70224, 70656, 70938, 71136, 72064, 72072, 72864, 73216, 73416, 74316, 74879, 75348, 76076, 76544, 76608, 76912, 77694, 78848, 78936, 79534, 80256, 80509, 81072, 82368, 82432, 82992, 83904, 85008, 85576, 86112, 86526, 86702, 86944, 87552, 87828, 88704, 90643, 90896, 92092, 92736, 93184, 93632, 94584, 94848, 96096, 96273, 97152, 97812, 97888, 99088, 100464, 100947, 101376, 102144, 102258, 102466, 103592, 104832, 105248, 105336, 105984, 107008, 108096, 109824, 110124, 110656, 111474, 111872, 113344, 114114, 114816, 115368, 116541, 117104, 117667, 118272, 118404, 119301, 119808, 120384, 123648, 124488, 124982, 125856, 126112, 126464, 127512, 128128, 128364, 129536, 130053, 130416, 131742, 133952, 134596, 136192, 136344, 138138, 139061, 139776, 140448, 141876, 142272, 142439, 144128, 144144, 145728, 146432, 146832, 148632, 149758, 150696, 152152, 153088, 153216, 153699, 153824, 155388, 157872, 159068, 160512, 161018, 162144, 164736, 164864, 165984, 167808, 168337, 170016, 171152, 171171, 172224, 173052, 173404, 173888, 175104, 175656, 177408, 181286, 181792, 184184, 185472, 187264, 187473, 189168, 189696, 192192, 192546, 194304, 195624, 195776, 198176, 200928, 201894, 204288, 204516, 204932, 207184, 207207, 209664, 210496, 210672, 211968, 214016, 216192, 219648, 220248, 221312, 222948, 223744, 224637, 226688, 228228, 229632, 230736, 233082, 234208, 235334, 236544, 236808, 238602, 240768, 241527, 246031, 247296, 248976, 249964, 251712, 252224, 252928, 255024, 256256, 256728, 259072, 260106, 260832, 263484, 267904, 269192, 271929, 272688, 276276, 278122, 279552, 280896, 283752, 284544, 284878, 288256, 288288, 291456, 293664, 297264, 299516, 301392, 302841, 304304, 306176, 306432, 307398, 307648, 310776, 315744, 318136, 321024, 322036, 324288, 329472, 331968, 335616, 336674, 340032, 342304, 342342, 344448, 346104, 346808, 347776, 351312, 353001, 354816, 357903, 362572, 363584, 368368, 370944, 374528, 374946, 378336, 379392, 384384, 385092, 388608, 390159, 391248, 391552, 396352, 401856, 403788, 408576, 409032, 409864, 414368, 414414, 417183, 419328, 420992, 421344, 427317, 432384, 437437, 439296, 440496, 442624, 445896, 447488, 449274, 453376, 456456, 459264, 461097, 461472, 466164, 468416, 470668, 473616, 477204, 481536, 483054, 492062, 494592, 497952, 499928, 503424, 504448, 505011, 510048, 512512, 513456, 520212, 521664, 526968, 535808, 538384, 543858, 545376, 552552, 556244, 561792, 562419, 563563, 567504, 569088, 569756, 576512, 576576, 582912, 587328, 594528, 599032, 602784, 605682, 608608, 612864, 614796, 615296, 621552, 631488, 636272, 642048, 644072, 648576, 658944, 663936, 671232, 673348, 673911, 680064, 684608, 684684, 688896, 692208, 693616, 695552, 702624, 706002, 709632, 715806, 724581, 725144, 727168, 736736, 738093, 741888, 749056, 749892, 756672, 758784, 768768, 770184, 777216, 780318, 782496, 783104, 792704, 803712, 807576, 815787, 818064, 819728, 823669, 828736, 828828, 834366, 838656, 841984, 842688, 854634, 864768, 874874, 880992, 885248, 891792, 898548, 906752, 912912, 918528, 922194, 922944, 932328, 936832, 941336, 947232, 954408, 963072, 966108, 973427, 984124, 995904, 997073, 999856, 1006848, 1008896, 1010022, 1020096, 1025024, 1026912, 1040424, 1043328, 1053936, 1059003, 1071616, 1076768, 1087716, 1090752, 1105104, 1112488, 1123584, 1124838, 1127126, 1135008, 1138176, 1139512, 1153152, 1165824, 1174656, 1178359, 1189056, 1198064, 1205568, 1211364, 1217216, 1225728, 1229592, 1230592, 1243104, 1251549, 1262976, 1272544, 1281951, 1288144, 1297152, 1312311, 1317888, 1327872, 1342464, 1346696, 1347822, 1360128, 1369216, 1369368, 1377792, 1384416, 1387232, 1391104, 1405248, 1412004, 1431612, 1449162, 1450288, 1454336, 1473472, 1476186, 1483776, 1498112, 1499784, 1513344, 1515033, 1529671, 1537536, 1540368, 1560636, 1564992, 1566208, 1585408, 1607424, 1615152, 1631574, 1636128, 1639456, 1647338, 1657472, 1657656, 1668732, 1683968, 1685376, 1690689, 1709268, 1722217, 1729536, 1749748, 1761984, 1770496, 1783584, 1797096, 1813504, 1825824, 1844388, 1845888, 1851707, 1864656, 1873664, 1882672, 1894464, 1908816, 1926144, 1932216, 1946854, 1968248, 1991808, 1994146, 1999712, 2013696, 2017792, 2020044, 2040192, 2053824, 2080848, 2086656, 2107872, 2118006, 2143232, 2153536, 2175432, 2181504, 2210208, 2214279, 2224976, 2247168, 2249676, 2254252, 2270016, 2276352, 2279024, 2306304, 2331648, 2349312, 2356718, 2378112, 2396128, 2411136, 2422728, 2434432, 2459184, 2461184, 2471007, 2486208, 2503098, 2525952, 2545088, 2563902, 2576288, 2594304, 2624622, 2655744, 2693392, 2695644, 2706341, 2720256, 2738432, 2738736, 2755584, 2768832, 2774464, 2782208, 2810496, 2824008, 2863224, 2898324, 2900576, 2908672, 2920281, 2946944, 2952372, 2991219, 2999568, 3026688, 3030066, 3059342, 3075072, 3080736, 3121272, 3129984, 3132416, 3170816, 3198403, 3214848, 3230304, 3263148, 3272256, 3278912, 3294676, 3314944, 3315312, 3337464, 3367936, 3370752, 3381378, 3418536, 3444434, 3499496, 3523968, 3535077, 3567168, 3594192, 3651648, 3688776, 3691776, 3703414, 3729312, 3747328, 3765344, 3788928, 3817632, 3864432, 3893708, 3936496, 3936933, 3983616, 3988292, 3999424, 4027392, 4035584, 4040088, 4080384, 4107648, 4161696, 4173312, 4215744, 4236012, 4307072, 4350864, 4363008, 4420416, 4428558, 4449952, 4494336, 4499352, 4508504, 4540032, 4558048, 4589013, 4612608, 4698624, 4713436, 4756224, 4792256, 4822272, 4845456, 4868864, 4918368, 4922368, 4942014, 4972416, 5006196, 5051904, 5072067, 5090176, 5127804, 5152576, 5166651, 5188608, 5249244, 5311488, 5386784, 5391288, 5412682, 5440512, 5476864, 5477472, 5537664, 5548928, 5555121, 5620992, 5648016, 5726448, 5796648, 5801152, 5817344, 5840562, 5893888, 5904744, 5982438, 5999136, 6053376, 6060132, 6118684, 6161472, 6242544, 6259968, 6341632, 6396806, 6429696, 6460608, 6526296, 6544512, 6557824, 6589352, 6629888, 6630624, 6674928, 6741504, 6762756, 6837072, 6888868, 6998992, 7047936, 7070154, 7134336, 7188384, 7303296, 7377552, 7383552, 7406828, 7413021, 7458624, 7494656, 7530688, 7577856, 7635264, 7728864, 7787416, 7872992, 7873866, 7967232, 7976584, 7998848, 8080176, 8119023, 8160768, 8215296, 8323392, 8346624, 8431488, 8472024, 8614144, 8701728, 8726016, 8760843, 8840832, 8857116, 8899904, 8973657, 8998704, 9017008, 9080064, 9116096, 9178026, 9225216, 9397248, 9426872, 9512448, 9584512, 9595209, 9644544, 9690912, 9737728, 9836736, 9884028, 9944832, 10012392, 10103808, 10144134, 10180352, 10255608, 10305152, 10333302, 10498488, 10605231, 10707697, 10773568, 10782576, 10825364, 10953728, 10954944, 11075328, 11097856, 11110242, 11241984, 11296032, 11452896, 11593296, 11602304, 11681124, 11787776, 11809488, 11964876, 11998272, 12106752, 12120264, 12237368, 12322944, 12485088, 12519936, 12793612, 12921216, 12961949, 13052592, 13089024, 13115648, 13178704, 13259776, 13261248, 13349856, 13483008, 13525512, 13674144, 13767039, 13777736, 13997984, 14095872, 14140308, 14268672, 14376768, 14606592, 14755104, 14767104, 14813656, 14826042, 14917248, 15061376, 15155712, 15270528, 15457728, 15499953, 15574832, 15745984, 15747732, 15934464, 15953168, 15997696, 16160352, 16238046, 16321536, 16430592, 16646784, 16665363, 16862976, 16944048, 17228288, 17403456, 17452032, 17521686, 17681664, 17714232, 17799808, 17947314, 17997408, 18034016, 18160128, 18232192, 18356052, 18853744, 18944387, 19024896, 19169024, 19190418, 19289088, 19381824, 19475456, 19673472, 19768056, 19889664, 20024784, 20288268, 20360704, 20511216, 20610304, 20666604, 20996976, 21210462, 21415394, 21547136, 21565152, 21650728, 21909888, 22150656, 22195712, 22220484, 22388821, 22483968, 22592064, 22905792, 23186592, 23204608, 23362248, 23575552, 23618976, 23929752, 23996544, 24240528, 24357069, 24474736, 24645888, 24970176, 25039872, 25587224, 25842432, 25923898, 26105184, 26178048, 26231296, 26357408, 26522496, 26699712, 27051024, 27348288, 27534078, 27555472, 27995968, 28191744, 28280616, 28537344, 28753536, 28785627, 29213184, 29510208, 29627312, 29652084, 29834496, 30122752, 30311424, 30541056, 30915456, 30999906, 31149664, 31491968, 31495464, 31906336, 31995392, 32123091, 32320704, 32476092, 32861184, 33293568, 33330726, 33725952, 33888096, 34456576, 34806912, 35043372, 35182433, 35363328, 35428464, 35599616, 35894628, 35994816, 36068032, 36320256, 36464384, 36712104, 37707488, 37888774, 38338048, 38380836, 38763648, 38885847, 39346944, 39536112, 39779328, 40049568, 40576536, 40721408, 41022432, 41220608, 41333208, 41993952, 42420924, 42830788, 43094272, 43130304, 43301456, 43819776, 44301312, 44391424, 44440968, 44777642, 45184128, 45811584, 46373184, 46409216, 46724496, 47237952, 47859504, 47993088, 48481056, 48714138, 48949472, 49291776, 49940352, 51174448, 51684864, 51847796, 52210368, 52356096, 52462592, 52714816, 53044992, 53399424, 54102048, 54696576, 55068156, 55110944, 55991936, 56561232, 56833161, 57074688, 57507072, 57571254, 58426368, 59020416, 59254624, 59304168, 59668992, 60245504, 61082112, 61830912, 61999812, 62299328, 62983936, 62990928, 63812672, 63990784, 64246182, 64641408, 64952184, 66587136, 66661452, 67166463, 67451904, 67776192, 69613824, 70086744, 70364866, 70726656, 70856928, 71199232, 71789256, 71989632, 72136064, 72928768, 73424208, 75414976, 75777548, 76676096, 76761672, 77527296, 77771694, 78693888, 79072224, 80099136, 81153072, 82044864, 82441216, 82666416, 83987904, 84841848, 85661576, 86188544, 86260608, 86602912, 87639552, 88881936, 89555284, 90368256, 91623168, 92746368, 92818432, 93448992, 94475904, 95719008, 95986176, 96369273, 96962112, 97428276, 97898944, 98583552, 99880704, 102348896, 103369728, 103695592, 104420736, 105429632, 105547299, 106089984, 106798848, 108204096, 109393152, 110136312, 110221888, 111983872, 113122464, 113666322, 115014144, 115142508, 116657541, 118040832, 118509248, 118608336, 119337984, 120491008, 122164224, 123661824, 123999624, 124598656, 125967872, 125981856, 127625344, 128492364, 129282816, 129904368, 133174272, 133322904, 134332926, 135552384, 139227648, 140173488, 140729732, 141713856, 142398464, 143578512, 143979264, 144272128, 145857536, 146848416, 150829952, 151555096, 153523344, 155054592, 155543388, 157387776, 158144448, 160198272, 162306144, 164089728, 165332832, 167975808, 169683696, 170499483, 171323152, 172377088, 172521216, 173205824, 175279104, 177763872, 179110568, 180736512, 183246336, 185492736, 186897984, 188951808, 191438016, 191972352, 192738546, 193924224, 194856552, 195797888, 199761408, 201499389, 204697792, 207391184, 208841472, 210859264, 211094598, 212179968, 213597696, 216408192, 218786304, 220272624, 220443776, 223967744, 226244928, 227332644, 230028288, 230285016, 233315082, 236081664, 237018496, 237216672, 246277031, 247323648, 247999248, 249197312, 251935744, 251963712, 255250688, 256984728, 258565632, 259808736, 266645808, 268665852, 271104768, 278455296, 280346976, 281459464, 283427712, 287157024, 287958528, 288544256, 293696832, 301659904, 303110192, 307046688, 310109184, 311086776, 316288896, 316641897, 320396544, 324612288, 328179456, 330665664, 335951616, 339367392, 340998966, 342646304, 345042432, 346411648, 355527744, 358221136, 361473024, 366492672, 370985472, 373795968, 377903616, 382876032, 385477092, 387848448, 389713104, 391595776, 399522816, 402998778, 409395584, 414782368, 417682944, 421718528, 422189196, 427195392, 432816384, 437572608, 440545248, 440887552, 447935488, 452489856, 454665288, 460570032, 466630164, 472163328, 474036992, 474433344, 492554062, 495998496, 498394624, 503927424, 510501376, 513969456, 517131264, 519617472, 533291616, 537331704, 542209536, 560693952, 562918928, 566855424, 574314048, 575917056, 577088512, 587393664, 603319808, 606220384, 614093376, 622173552, 632577792, 633283794, 640793088, 649224576, 656358912, 661331328, 671903232, 678734784, 681997932, 685292608, 690084864, 692823296, 711055488, 716442272, 738831093, 741970944, 747591936, 755807232, 765752064, 770954184, 775696896, 779426208, 783191552, 805997556, 818791168, 829564736, 835365888, 843437056, 844378392, 865632768, 881090496, 881775104, 904979712, 909330576, 921140064, 933260328, 948073984, 948866688, 985108124, 991996992, 996789248, 1007854848, 1021002752, 1027938912, 1039234944, 1066583232, 1074663408, 1084419072, 1121387904, 1125837856, 1133710848, 1148628096, 1174787328, 1206639616, 1212440768, 1228186752, 1244347104, 1265155584, 1266567588, 1281586176, 1298449152, 1312717824, 1322662656, 1343806464, 1357469568, 1363995864, 1370585216, 1385646592, 1422110976, 1432884544, 1477662186, 1495183872, 1531504128, 1541908368, 1551393792, 1558852416, 1566383104, 1611995112, 1637582336, 1659129472, 1688756784, 1731265536, 1762180992, 1763550208, 1809959424, 1818661152, 1842280128, 1866520656, 1896147968, 1897733376, 1970216248, 1983993984, 2015709696, 2055877824, 2078469888, 2133166464, 2149326816, 2216493279, 2242775808, 2251675712, 2267421696, 2297256192, 2349574656, 2424881536, 2456373504, 2488694208, 2530311168, 2533135176, 2596898304, 2645325312, 2714939136, 2727991728, 2741170432, 2771293184, 2844221952, 2865769088, 2955324372, 2990367744, 3063008256, 3083816736, 3117704832, 3223990224, 3275164672, 3318258944, 3377513568, 3524361984, 3619918848, 3637322304, 3684560256, 3733041312, 3795466752, 3940432496, 3967987968, 4031419392, 4111755648, 4156939776, 4266332928, 4298653632, 4432986558, 4485551616, 4503351424, 4594512384, 4699149312, 4849763072, 4912747008, 4977388416, 5066270352, 5193796608, 5290650624, 5429878272, 5455983456, 5482340864, 5688443904, 5731538176, 5910648744, 6167633472, 6235409664, 6447980448, 6636517888, 6755027136, 7048723968, 7274644608, 7369120512, 7466082624, 7590933504, 7880864992, 7935975936, 8223511296, 8313879552, 8532665856, 8597307264, 8865973116, 8971103232, 9006702848, 9189024768, 9699526144, 9825494016, 9954776832, 10132540704, 10859756544, 10911966912, 10964681728, 11463076352, 11821297488, 12335266944, 12470819328, 12895960896, 13273035776, 13510054272, 14097447936, 14549289216, 14738241024, 14932165248, 15761729984, 15871951872, 16447022592, 17065331712, 17194614528, 17731946232, 18013405696, 19399052288, 19909553664, 20265081408, 21823933824, 22926152704, 23642594976, 24670533888, 24941638656, 25791921792, 27020108544, 29098578432, 29476482048, 29864330496, 31523459968, 32894045184, 34389229056, 35463892464, 36026811392, 39819107328, 40530162816, 43647867648, 47285189952, 49341067776, 51583843584, 54040217088, 58197156864, 59728660992, 63046919936, 68778458112, 70927784928, 81060325632, 87295735296, 94570379904, 98682135552, 103167687168, 108080434176, 119457321984, 126093839872, 141855569856, 162120651264, 174591470592, 189140759808, 206335374336, 252187679744, 283711139712, 324241302528, 378281519616, 567422279424, 756563039232, 1134844558848, 2269689117696]

約数ペア:

[(1, 2269689117696), (2, 1134844558848), (3, 756563039232), (4, 567422279424), (6, 378281519616), (7, 324241302528), (8, 283711139712), (9, 252187679744), (11, 206335374336), (12, 189140759808), (13, 174591470592), (14, 162120651264), (16, 141855569856), (18, 126093839872), (19, 119457321984), (21, 108080434176), (22, 103167687168), (23, 98682135552), (24, 94570379904), (26, 87295735296), (28, 81060325632), (32, 70927784928), (33, 68778458112), (36, 63046919936), (38, 59728660992), (39, 58197156864), (42, 54040217088), (44, 51583843584), (46, 49341067776), (48, 47285189952), (52, 43647867648), (56, 40530162816), (57, 39819107328), (63, 36026811392), (64, 35463892464), (66, 34389229056), (69, 32894045184), (72, 31523459968), (76, 29864330496), (77, 29476482048), (78, 29098578432), (84, 27020108544), (88, 25791921792), (91, 24941638656), (92, 24670533888), (96, 23642594976), (99, 22926152704), (104, 21823933824), (112, 20265081408), (114, 19909553664), (117, 19399052288), (126, 18013405696), (128, 17731946232), (132, 17194614528), (133, 17065331712), (138, 16447022592), (143, 15871951872), (144, 15761729984), (152, 14932165248), (154, 14738241024), (156, 14549289216), (161, 14097447936), (168, 13510054272), (171, 13273035776), (176, 12895960896), (182, 12470819328), (184, 12335266944), (192, 11821297488), (198, 11463076352), (207, 10964681728), (208, 10911966912), (209, 10859756544), (224, 10132540704), (228, 9954776832), (231, 9825494016), (234, 9699526144), (247, 9189024768), (252, 9006702848), (253, 8971103232), (256, 8865973116), (264, 8597307264), (266, 8532665856), (273, 8313879552), (276, 8223511296), (286, 7935975936), (288, 7880864992), (299, 7590933504), (304, 7466082624), (308, 7369120512), (312, 7274644608), (322, 7048723968), (336, 6755027136), (342, 6636517888), (352, 6447980448), (364, 6235409664), (368, 6167633472), (384, 5910648744), (396, 5731538176), (399, 5688443904), (414, 5482340864), (416, 5455983456), (418, 5429878272), (429, 5290650624), (437, 5193796608), (448, 5066270352), (456, 4977388416), (462, 4912747008), (468, 4849763072), (483, 4699149312), (494, 4594512384), (504, 4503351424), (506, 4485551616), (512, 4432986558), (528, 4298653632), (532, 4266332928), (546, 4156939776), (552, 4111755648), (563, 4031419392), (572, 3967987968), (576, 3940432496), (598, 3795466752), (608, 3733041312), (616, 3684560256), (624, 3637322304), (627, 3619918848), (644, 3524361984), (672, 3377513568), (684, 3318258944), (693, 3275164672), (704, 3223990224), (728, 3117704832), (736, 3083816736), (741, 3063008256), (759, 2990367744), (768, 2955324372), (792, 2865769088), (798, 2844221952), (819, 2771293184), (828, 2741170432), (832, 2727991728), (836, 2714939136), (858, 2645325312), (874, 2596898304), (896, 2533135176), (897, 2530311168), (912, 2488694208), (924, 2456373504), (936, 2424881536), (966, 2349574656), (988, 2297256192), (1001, 2267421696), (1008, 2251675712), (1012, 2242775808), (1024, 2216493279), (1056, 2149326816), (1064, 2133166464), (1092, 2078469888), (1104, 2055877824), (1126, 2015709696), (1144, 1983993984), (1152, 1970216248), (1196, 1897733376), (1197, 1896147968), (1216, 1866520656), (1232, 1842280128), (1248, 1818661152), (1254, 1809959424), (1287, 1763550208), (1288, 1762180992), (1311, 1731265536), (1344, 1688756784), (1368, 1659129472), (1386, 1637582336), (1408, 1611995112), (1449, 1566383104), (1456, 1558852416), (1463, 1551393792), (1472, 1541908368), (1482, 1531504128), (1518, 1495183872), (1536, 1477662186), (1584, 1432884544), (1596, 1422110976), (1638, 1385646592), (1656, 1370585216), (1664, 1363995864), (1672, 1357469568), (1689, 1343806464), (1716, 1322662656), (1729, 1312717824), (1748, 1298449152), (1771, 1281586176), (1792, 1266567588), (1794, 1265155584), (1824, 1244347104), (1848, 1228186752), (1872, 1212440768), (1881, 1206639616), (1932, 1174787328), (1976, 1148628096), (2002, 1133710848), (2016, 1125837856), (2024, 1121387904), (2093, 1084419072), (2112, 1074663408), (2128, 1066583232), (2184, 1039234944), (2208, 1027938912), (2223, 1021002752), (2252, 1007854848), (2277, 996789248), (2288, 991996992), (2304, 985108124), (2392, 948866688), (2394, 948073984), (2432, 933260328), (2464, 921140064), (2496, 909330576), (2508, 904979712), (2574, 881775104), (2576, 881090496), (2622, 865632768), (2688, 844378392), (2691, 843437056), (2717, 835365888), (2736, 829564736), (2772, 818791168), (2816, 805997556), (2898, 783191552), (2912, 779426208), (2926, 775696896), (2944, 770954184), (2964, 765752064), (3003, 755807232), (3036, 747591936), (3059, 741970944), (3072, 738831093), (3168, 716442272), (3192, 711055488), (3276, 692823296), (3289, 690084864), (3312, 685292608), (3328, 681997932), (3344, 678734784), (3378, 671903232), (3432, 661331328), (3458, 656358912), (3496, 649224576), (3542, 640793088), (3584, 633283794), (3588, 632577792), (3648, 622173552), (3696, 614093376), (3744, 606220384), (3762, 603319808), (3864, 587393664), (3933, 577088512), (3941, 575917056), (3952, 574314048), (4004, 566855424), (4032, 562918928), (4048, 560693952), (4186, 542209536), (4224, 537331704), (4256, 533291616), (4368, 519617472), (4389, 517131264), (4416, 513969456), (4446, 510501376), (4504, 503927424), (4554, 498394624), (4576, 495998496), (4608, 492554062), (4784, 474433344), (4788, 474036992), (4807, 472163328), (4864, 466630164), (4928, 460570032), (4992, 454665288), (5016, 452489856), (5067, 447935488), (5148, 440887552), (5152, 440545248), (5187, 437572608), (5244, 432816384), (5313, 427195392), (5376, 422189196), (5382, 421718528), (5434, 417682944), (5472, 414782368), (5544, 409395584), (5632, 402998778), (5681, 399522816), (5796, 391595776), (5824, 389713104), (5852, 387848448), (5888, 385477092), (5928, 382876032), (6006, 377903616), (6072, 373795968), (6118, 370985472), (6193, 366492672), (6279, 361473024), (6336, 358221136), (6384, 355527744), (6552, 346411648), (6578, 345042432), (6624, 342646304), (6656, 340998966), (6688, 339367392), (6756, 335951616), (6864, 330665664), (6916, 328179456), (6992, 324612288), (7084, 320396544), (7168, 316641897), (7176, 316288896), (7296, 311086776), (7319, 310109184), (7392, 307046688), (7488, 303110192), (7524, 301659904), (7728, 293696832), (7866, 288544256), (7882, 287958528), (7904, 287157024), (8008, 283427712), (8064, 281459464), (8096, 280346976), (8151, 278455296), (8372, 271104768), (8448, 268665852), (8512, 266645808), (8736, 259808736), (8778, 258565632), (8832, 256984728), (8892, 255250688), (9008, 251963712), (9009, 251935744), (9108, 249197312), (9152, 247999248), (9177, 247323648), (9216, 246277031), (9568, 237216672), (9576, 237018496), (9614, 236081664), (9728, 233315082), (9856, 230285016), (9867, 230028288), (9984, 227332644), (10032, 226244928), (10134, 223967744), (10296, 220443776), (10304, 220272624), (10374, 218786304), (10488, 216408192), (10626, 213597696), (10697, 212179968), (10752, 211094598), (10764, 210859264), (10868, 208841472), (10944, 207391184), (11088, 204697792), (11264, 201499389), (11362, 199761408), (11592, 195797888), (11648, 194856552), (11704, 193924224), (11776, 192738546), (11823, 191972352), (11856, 191438016), (12012, 188951808), (12144, 186897984), (12236, 185492736), (12386, 183246336), (12558, 180736512), (12672, 179110568), (12768, 177763872), (12949, 175279104), (13104, 173205824), (13156, 172521216), (13167, 172377088), (13248, 171323152), (13312, 170499483), (13376, 169683696), (13512, 167975808), (13728, 165332832), (13832, 164089728), (13984, 162306144), (14168, 160198272), (14352, 158144448), (14421, 157387776), (14592, 155543388), (14638, 155054592), (14784, 153523344), (14976, 151555096), (15048, 150829952), (15456, 146848416), (15561, 145857536), (15732, 144272128), (15764, 143979264), (15808, 143578512), (15939, 142398464), (16016, 141713856), (16128, 140729732), (16192, 140173488), (16302, 139227648), (16744, 135552384), (16896, 134332926), (17024, 133322904), (17043, 133174272), (17472, 129904368), (17556, 129282816), (17664, 128492364), (17784, 127625344), (18016, 125981856), (18018, 125967872), (18216, 124598656), (18304, 123999624), (18354, 123661824), (18579, 122164224), (18837, 120491008), (19019, 119337984), (19136, 118608336), (19152, 118509248), (19228, 118040832), (19456, 116657541), (19712, 115142508), (19734, 115014144), (19968, 113666322), (20064, 113122464), (20268, 111983872), (20592, 110221888), (20608, 110136312), (20748, 109393152), (20976, 108204096), (21252, 106798848), (21394, 106089984), (21504, 105547299), (21528, 105429632), (21736, 104420736), (21888, 103695592), (21957, 103369728), (22176, 102348896), (22724, 99880704), (23023, 98583552), (23184, 97898944), (23296, 97428276), (23408, 96962112), (23552, 96369273), (23646, 95986176), (23712, 95719008), (24024, 94475904), (24288, 93448992), (24453, 92818432), (24472, 92746368), (24772, 91623168), (25116, 90368256), (25344, 89555284), (25536, 88881936), (25898, 87639552), (26208, 86602912), (26312, 86260608), (26334, 86188544), (26496, 85661576), (26752, 84841848), (27024, 83987904), (27456, 82666416), (27531, 82441216), (27664, 82044864), (27968, 81153072), (28336, 80099136), (28704, 79072224), (28842, 78693888), (29184, 77771694), (29276, 77527296), (29568, 76761672), (29601, 76676096), (29952, 75777548), (30096, 75414976), (30912, 73424208), (31122, 72928768), (31464, 72136064), (31528, 71989632), (31616, 71789256), (31878, 71199232), (32032, 70856928), (32091, 70726656), (32256, 70364866), (32384, 70086744), (32604, 69613824), (33488, 67776192), (33649, 67451904), (33792, 67166463), (34048, 66661452), (34086, 66587136), (34944, 64952184), (35112, 64641408), (35328, 64246182), (35469, 63990784), (35568, 63812672), (36032, 62990928), (36036, 62983936), (36432, 62299328), (36608, 61999812), (36708, 61830912), (37158, 61082112), (37674, 60245504), (38038, 59668992), (38272, 59304168), (38304, 59254624), (38456, 59020416), (38847, 58426368), (39424, 57571254), (39468, 57507072), (39767, 57074688), (39936, 56833161), (40128, 56561232), (40536, 55991936), (41184, 55110944), (41216, 55068156), (41496, 54696576), (41952, 54102048), (42504, 53399424), (42788, 53044992), (43056, 52714816), (43263, 52462592), (43351, 52356096), (43472, 52210368), (43776, 51847796), (43914, 51684864), (44352, 51174448), (45448, 49940352), (46046, 49291776), (46368, 48949472), (46592, 48714138), (46816, 48481056), (47292, 47993088), (47424, 47859504), (48048, 47237952), (48576, 46724496), (48906, 46409216), (48944, 46373184), (49544, 45811584), (50232, 45184128), (50688, 44777642), (51072, 44440968), (51129, 44391424), (51233, 44301312), (51796, 43819776), (52416, 43301456), (52624, 43130304), (52668, 43094272), (52992, 42830788), (53504, 42420924), (54048, 41993952), (54912, 41333208), (55062, 41220608), (55328, 41022432), (55737, 40721408), (55936, 40576536), (56672, 40049568), (57057, 39779328), (57408, 39536112), (57684, 39346944), (58368, 38885847), (58552, 38763648), (59136, 38380836), (59202, 38338048), (59904, 37888774), (60192, 37707488), (61824, 36712104), (62244, 36464384), (62491, 36320256), (62928, 36068032), (63056, 35994816), (63232, 35894628), (63756, 35599616), (64064, 35428464), (64182, 35363328), (64512, 35182433), (64768, 35043372), (65208, 34806912), (65871, 34456576), (66976, 33888096), (67298, 33725952), (68096, 33330726), (68172, 33293568), (69069, 32861184), (69888, 32476092), (70224, 32320704), (70656, 32123091), (70938, 31995392), (71136, 31906336), (72064, 31495464), (72072, 31491968), (72864, 31149664), (73216, 30999906), (73416, 30915456), (74316, 30541056), (74879, 30311424), (75348, 30122752), (76076, 29834496), (76544, 29652084), (76608, 29627312), (76912, 29510208), (77694, 29213184), (78848, 28785627), (78936, 28753536), (79534, 28537344), (80256, 28280616), (80509, 28191744), (81072, 27995968), (82368, 27555472), (82432, 27534078), (82992, 27348288), (83904, 27051024), (85008, 26699712), (85576, 26522496), (86112, 26357408), (86526, 26231296), (86702, 26178048), (86944, 26105184), (87552, 25923898), (87828, 25842432), (88704, 25587224), (90643, 25039872), (90896, 24970176), (92092, 24645888), (92736, 24474736), (93184, 24357069), (93632, 24240528), (94584, 23996544), (94848, 23929752), (96096, 23618976), (96273, 23575552), (97152, 23362248), (97812, 23204608), (97888, 23186592), (99088, 22905792), (100464, 22592064), (100947, 22483968), (101376, 22388821), (102144, 22220484), (102258, 22195712), (102466, 22150656), (103592, 21909888), (104832, 21650728), (105248, 21565152), (105336, 21547136), (105984, 21415394), (107008, 21210462), (108096, 20996976), (109824, 20666604), (110124, 20610304), (110656, 20511216), (111474, 20360704), (111872, 20288268), (113344, 20024784), (114114, 19889664), (114816, 19768056), (115368, 19673472), (116541, 19475456), (117104, 19381824), (117667, 19289088), (118272, 19190418), (118404, 19169024), (119301, 19024896), (119808, 18944387), (120384, 18853744), (123648, 18356052), (124488, 18232192), (124982, 18160128), (125856, 18034016), (126112, 17997408), (126464, 17947314), (127512, 17799808), (128128, 17714232), (128364, 17681664), (129536, 17521686), (130053, 17452032), (130416, 17403456), (131742, 17228288), (133952, 16944048), (134596, 16862976), (136192, 16665363), (136344, 16646784), (138138, 16430592), (139061, 16321536), (139776, 16238046), (140448, 16160352), (141876, 15997696), (142272, 15953168), (142439, 15934464), (144128, 15747732), (144144, 15745984), (145728, 15574832), (146432, 15499953), (146832, 15457728), (148632, 15270528), (149758, 15155712), (150696, 15061376), (152152, 14917248), (153088, 14826042), (153216, 14813656), (153699, 14767104), (153824, 14755104), (155388, 14606592), (157872, 14376768), (159068, 14268672), (160512, 14140308), (161018, 14095872), (162144, 13997984), (164736, 13777736), (164864, 13767039), (165984, 13674144), (167808, 13525512), (168337, 13483008), (170016, 13349856), (171152, 13261248), (171171, 13259776), (172224, 13178704), (173052, 13115648), (173404, 13089024), (173888, 13052592), (175104, 12961949), (175656, 12921216), (177408, 12793612), (181286, 12519936), (181792, 12485088), (184184, 12322944), (185472, 12237368), (187264, 12120264), (187473, 12106752), (189168, 11998272), (189696, 11964876), (192192, 11809488), (192546, 11787776), (194304, 11681124), (195624, 11602304), (195776, 11593296), (198176, 11452896), (200928, 11296032), (201894, 11241984), (204288, 11110242), (204516, 11097856), (204932, 11075328), (207184, 10954944), (207207, 10953728), (209664, 10825364), (210496, 10782576), (210672, 10773568), (211968, 10707697), (214016, 10605231), (216192, 10498488), (219648, 10333302), (220248, 10305152), (221312, 10255608), (222948, 10180352), (223744, 10144134), (224637, 10103808), (226688, 10012392), (228228, 9944832), (229632, 9884028), (230736, 9836736), (233082, 9737728), (234208, 9690912), (235334, 9644544), (236544, 9595209), (236808, 9584512), (238602, 9512448), (240768, 9426872), (241527, 9397248), (246031, 9225216), (247296, 9178026), (248976, 9116096), (249964, 9080064), (251712, 9017008), (252224, 8998704), (252928, 8973657), (255024, 8899904), (256256, 8857116), (256728, 8840832), (259072, 8760843), (260106, 8726016), (260832, 8701728), (263484, 8614144), (267904, 8472024), (269192, 8431488), (271929, 8346624), (272688, 8323392), (276276, 8215296), (278122, 8160768), (279552, 8119023), (280896, 8080176), (283752, 7998848), (284544, 7976584), (284878, 7967232), (288256, 7873866), (288288, 7872992), (291456, 7787416), (293664, 7728864), (297264, 7635264), (299516, 7577856), (301392, 7530688), (302841, 7494656), (304304, 7458624), (306176, 7413021), (306432, 7406828), (307398, 7383552), (307648, 7377552), (310776, 7303296), (315744, 7188384), (318136, 7134336), (321024, 7070154), (322036, 7047936), (324288, 6998992), (329472, 6888868), (331968, 6837072), (335616, 6762756), (336674, 6741504), (340032, 6674928), (342304, 6630624), (342342, 6629888), (344448, 6589352), (346104, 6557824), (346808, 6544512), (347776, 6526296), (351312, 6460608), (353001, 6429696), (354816, 6396806), (357903, 6341632), (362572, 6259968), (363584, 6242544), (368368, 6161472), (370944, 6118684), (374528, 6060132), (374946, 6053376), (378336, 5999136), (379392, 5982438), (384384, 5904744), (385092, 5893888), (388608, 5840562), (390159, 5817344), (391248, 5801152), (391552, 5796648), (396352, 5726448), (401856, 5648016), (403788, 5620992), (408576, 5555121), (409032, 5548928), (409864, 5537664), (414368, 5477472), (414414, 5476864), (417183, 5440512), (419328, 5412682), (420992, 5391288), (421344, 5386784), (427317, 5311488), (432384, 5249244), (437437, 5188608), (439296, 5166651), (440496, 5152576), (442624, 5127804), (445896, 5090176), (447488, 5072067), (449274, 5051904), (453376, 5006196), (456456, 4972416), (459264, 4942014), (461097, 4922368), (461472, 4918368), (466164, 4868864), (468416, 4845456), (470668, 4822272), (473616, 4792256), (477204, 4756224), (481536, 4713436), (483054, 4698624), (492062, 4612608), (494592, 4589013), (497952, 4558048), (499928, 4540032), (503424, 4508504), (504448, 4499352), (505011, 4494336), (510048, 4449952), (512512, 4428558), (513456, 4420416), (520212, 4363008), (521664, 4350864), (526968, 4307072), (535808, 4236012), (538384, 4215744), (543858, 4173312), (545376, 4161696), (552552, 4107648), (556244, 4080384), (561792, 4040088), (562419, 4035584), (563563, 4027392), (567504, 3999424), (569088, 3988292), (569756, 3983616), (576512, 3936933), (576576, 3936496), (582912, 3893708), (587328, 3864432), (594528, 3817632), (599032, 3788928), (602784, 3765344), (605682, 3747328), (608608, 3729312), (612864, 3703414), (614796, 3691776), (615296, 3688776), (621552, 3651648), (631488, 3594192), (636272, 3567168), (642048, 3535077), (644072, 3523968), (648576, 3499496), (658944, 3444434), (663936, 3418536), (671232, 3381378), (673348, 3370752), (673911, 3367936), (680064, 3337464), (684608, 3315312), (684684, 3314944), (688896, 3294676), (692208, 3278912), (693616, 3272256), (695552, 3263148), (702624, 3230304), (706002, 3214848), (709632, 3198403), (715806, 3170816), (724581, 3132416), (725144, 3129984), (727168, 3121272), (736736, 3080736), (738093, 3075072), (741888, 3059342), (749056, 3030066), (749892, 3026688), (756672, 2999568), (758784, 2991219), (768768, 2952372), (770184, 2946944), (777216, 2920281), (780318, 2908672), (782496, 2900576), (783104, 2898324), (792704, 2863224), (803712, 2824008), (807576, 2810496), (815787, 2782208), (818064, 2774464), (819728, 2768832), (823669, 2755584), (828736, 2738736), (828828, 2738432), (834366, 2720256), (838656, 2706341), (841984, 2695644), (842688, 2693392), (854634, 2655744), (864768, 2624622), (874874, 2594304), (880992, 2576288), (885248, 2563902), (891792, 2545088), (898548, 2525952), (906752, 2503098), (912912, 2486208), (918528, 2471007), (922194, 2461184), (922944, 2459184), (932328, 2434432), (936832, 2422728), (941336, 2411136), (947232, 2396128), (954408, 2378112), (963072, 2356718), (966108, 2349312), (973427, 2331648), (984124, 2306304), (995904, 2279024), (997073, 2276352), (999856, 2270016), (1006848, 2254252), (1008896, 2249676), (1010022, 2247168), (1020096, 2224976), (1025024, 2214279), (1026912, 2210208), (1040424, 2181504), (1043328, 2175432), (1053936, 2153536), (1059003, 2143232), (1071616, 2118006), (1076768, 2107872), (1087716, 2086656), (1090752, 2080848), (1105104, 2053824), (1112488, 2040192), (1123584, 2020044), (1124838, 2017792), (1127126, 2013696), (1135008, 1999712), (1138176, 1994146), (1139512, 1991808), (1153152, 1968248), (1165824, 1946854), (1174656, 1932216), (1178359, 1926144), (1189056, 1908816), (1198064, 1894464), (1205568, 1882672), (1211364, 1873664), (1217216, 1864656), (1225728, 1851707), (1229592, 1845888), (1230592, 1844388), (1243104, 1825824), (1251549, 1813504), (1262976, 1797096), (1272544, 1783584), (1281951, 1770496), (1288144, 1761984), (1297152, 1749748), (1312311, 1729536), (1317888, 1722217), (1327872, 1709268), (1342464, 1690689), (1346696, 1685376), (1347822, 1683968), (1360128, 1668732), (1369216, 1657656), (1369368, 1657472), (1377792, 1647338), (1384416, 1639456), (1387232, 1636128), (1391104, 1631574), (1405248, 1615152), (1412004, 1607424), (1431612, 1585408), (1449162, 1566208), (1450288, 1564992), (1454336, 1560636), (1473472, 1540368), (1476186, 1537536), (1483776, 1529671), (1498112, 1515033), (1499784, 1513344)]