1056845357568

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{389}}^1$

素因数の和:494

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 192, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 256, 264, 266, 273, 279, 286, 288, 304, 308, 312, 336, 341, 342, 352, 364, 372, 384, 389, 396, 399, 403, 416, 418, 429, 434, 448, 456, 462, 468, 494, 496, 504, 512, 528, 532, 546, 558, 572, 576, 589, 608, 616, 624, 627, 651, 672, 682, 684, 693, 704, 728, 741, 744, 768, 778, 792, 798, 806, 819, 832, 836, 858, 868, 896, 912, 924, 936, 988, 992, 1001, 1008, 1023, 1056, 1064, 1092, 1116, 1144, 1152, 1167, 1178, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1364, 1368, 1386, 1408, 1456, 1463, 1482, 1488, 1536, 1556, 1584, 1596, 1612, 1638, 1664, 1672, 1716, 1729, 1736, 1767, 1792, 1824, 1848, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2046, 2112, 2128, 2184, 2223, 2232, 2288, 2304, 2334, 2356, 2387, 2394, 2418, 2432, 2464, 2496, 2508, 2574, 2604, 2688, 2717, 2723, 2728, 2736, 2772, 2816, 2821, 2912, 2926, 2964, 2976, 3003, 3069, 3112, 3168, 3192, 3224, 3276, 3328, 3344, 3432, 3458, 3472, 3501, 3534, 3584, 3627, 3648, 3696, 3744, 3762, 3906, 3952, 3968, 4004, 4032, 4092, 4123, 4224, 4256, 4279, 4368, 4389, 4433, 4446, 4464, 4576, 4608, 4668, 4712, 4774, 4788, 4836, 4864, 4928, 4992, 5016, 5057, 5148, 5187, 5208, 5301, 5376, 5434, 5446, 5456, 5472, 5544, 5632, 5642, 5824, 5852, 5928, 5952, 6006, 6138, 6224, 6336, 6384, 6448, 6479, 6552, 6656, 6688, 6864, 6916, 6944, 7002, 7068, 7161, 7254, 7296, 7391, 7392, 7488, 7524, 7657, 7812, 7904, 7936, 8008, 8064, 8151, 8169, 8184, 8246, 8448, 8463, 8512, 8558, 8736, 8778, 8866, 8892, 8928, 9009, 9152, 9336, 9424, 9548, 9576, 9672, 9728, 9856, 9984, 10032, 10114, 10296, 10374, 10416, 10602, 10752, 10868, 10892, 10912, 10944, 11088, 11284, 11648, 11704, 11856, 11904, 12012, 12059, 12276, 12369, 12448, 12672, 12768, 12837, 12896, 12958, 13104, 13167, 13299, 13376, 13728, 13832, 13888, 14004, 14136, 14322, 14508, 14592, 14782, 14784, 14976, 15048, 15171, 15314, 15561, 15624, 15808, 15872, 16016, 16128, 16302, 16338, 16368, 16492, 16896, 16926, 17024, 17116, 17472, 17556, 17732, 17784, 17856, 18018, 18304, 18672, 18848, 19019, 19096, 19152, 19344, 19437, 19712, 19968, 20064, 20228, 20592, 20748, 20832, 21204, 21483, 21736, 21784, 21824, 21888, 22173, 22176, 22568, 22971, 23296, 23408, 23712, 23808, 24024, 24118, 24453, 24507, 24552, 24738, 24896, 25344, 25389, 25536, 25674, 25792, 25916, 26208, 26334, 26598, 26752, 27456, 27664, 27776, 28008, 28272, 28644, 29016, 29184, 29564, 29568, 29952, 29953, 30096, 30342, 30628, 31031, 31122, 31248, 31616, 32032, 32256, 32604, 32676, 32736, 32984, 33852, 34048, 34232, 34944, 35112, 35399, 35464, 35568, 35712, 36036, 36177, 36608, 37107, 37344, 37696, 38038, 38192, 38304, 38511, 38688, 38874, 39424, 39897, 40128, 40456, 41184, 41496, 41664, 42408, 42966, 43472, 43568, 43648, 43776, 44346, 44352, 45136, 45353, 45513, 45942, 46592, 46816, 47424, 47616, 48048, 48236, 48906, 49014, 49104, 49476, 49792, 50688, 50778, 51072, 51348, 51584, 51737, 51832, 52416, 52668, 53196, 53504, 53599, 54912, 55328, 55552, 55627, 56016, 56544, 57057, 57288, 58032, 58311, 59128, 59136, 59904, 59906, 60192, 60684, 61256, 62062, 62244, 62496, 63232, 64064, 65208, 65352, 65472, 65968, 66519, 67704, 68096, 68464, 68913, 69888, 70224, 70798, 70928, 71136, 71424, 72072, 72354, 73216, 74214, 74688, 75392, 76076, 76384, 76608, 77022, 77376, 77748, 79794, 80256, 80912, 81301, 82368, 82992, 83328, 84227, 84413, 84816, 85932, 86944, 87136, 87296, 87552, 88692, 88704, 89859, 90272, 90706, 91026, 91884, 93093, 93632, 94848, 96083, 96096, 96472, 97812, 98028, 98208, 98952, 99584, 101556, 102144, 102696, 103168, 103474, 103664, 104832, 105336, 106197, 106392, 107008, 107198, 108531, 109824, 110656, 111104, 111254, 112032, 113088, 114114, 114576, 116064, 116622, 118256, 118272, 119812, 120384, 121368, 122512, 124124, 124488, 124992, 126464, 128128, 130416, 130704, 130944, 131936, 132649, 133038, 135408, 136059, 136928, 137826, 139776, 140448, 141596, 141856, 142272, 142848, 144144, 144708, 148428, 149376, 150784, 152152, 152768, 153216, 154044, 154752, 155211, 155496, 156767, 159588, 160512, 160797, 161824, 162602, 164736, 165984, 166656, 166881, 168454, 168826, 169632, 171171, 171864, 173888, 174272, 174592, 177384, 177408, 179718, 180544, 181412, 182052, 183768, 186186, 187264, 189696, 192166, 192192, 192944, 195624, 196056, 196416, 197904, 199168, 203112, 204288, 205392, 206336, 206948, 207328, 209664, 210672, 212394, 212784, 214396, 217062, 219648, 221312, 222508, 224064, 226176, 228228, 229121, 229152, 232128, 233244, 236512, 239624, 240768, 242736, 243903, 245024, 248248, 248976, 249984, 252681, 253239, 256256, 260832, 261408, 261888, 263872, 265298, 266076, 269577, 270816, 272118, 273856, 275652, 279279, 280896, 283192, 283712, 284544, 288249, 288288, 289416, 296856, 298752, 301568, 304304, 305536, 306432, 308088, 309504, 310422, 310992, 313534, 318591, 319176, 321024, 321594, 323648, 325204, 329472, 331968, 333312, 333762, 336908, 337652, 339264, 342342, 343728, 347776, 348544, 354768, 354816, 359436, 361088, 362824, 364104, 367536, 372372, 374528, 379392, 384332, 384384, 385888, 389389, 391248, 392112, 392832, 395808, 397947, 406224, 408177, 410784, 413896, 414656, 419328, 421344, 424788, 425568, 428792, 434124, 442624, 445016, 448128, 452352, 456456, 458242, 458304, 464256, 465633, 466488, 470301, 473024, 479248, 481536, 482391, 485472, 487806, 490048, 496496, 497952, 499968, 500643, 505362, 506478, 512512, 521664, 522816, 523776, 527744, 530596, 532152, 539154, 541632, 544236, 547712, 551304, 558558, 561792, 566384, 567424, 569088, 569107, 576498, 576576, 578832, 589589, 593712, 597504, 608608, 611072, 612864, 616176, 619008, 620844, 621984, 627068, 637182, 638352, 643188, 647296, 650408, 658944, 663936, 667524, 672581, 673816, 675304, 678528, 684684, 687363, 687456, 695552, 697088, 709536, 718872, 722176, 725648, 728208, 731709, 735072, 744744, 749056, 758043, 759717, 768664, 768768, 771776, 778778, 782496, 784224, 785664, 791616, 795894, 812448, 816354, 821568, 827792, 829312, 842688, 849576, 851136, 857584, 864747, 868248, 885248, 890032, 896256, 904704, 912912, 916484, 916608, 928512, 928543, 931266, 932976, 940602, 946048, 958496, 963072, 964782, 970944, 975612, 980096, 992992, 995904, 999936, 1001286, 1010724, 1012956, 1043328, 1045632, 1055488, 1056913, 1061192, 1064304, 1078308, 1083264, 1088472, 1095424, 1097369, 1102608, 1117116, 1123584, 1132768, 1134848, 1138176, 1138214, 1152996, 1153152, 1157664, 1168167, 1179178, 1187424, 1193841, 1217216, 1222144, 1232352, 1241688, 1243968, 1254136, 1274364, 1276704, 1286376, 1294592, 1300816, 1327872, 1335048, 1345162, 1347632, 1350608, 1357056, 1369368, 1374726, 1374912, 1391104, 1394176, 1410903, 1419072, 1437744, 1444352, 1451296, 1456416, 1463418, 1470144, 1489488, 1516086, 1519434, 1537328, 1537536, 1543552, 1557556, 1564992, 1568448, 1571328, 1583232, 1591788, 1603847, 1624896, 1632708, 1643136, 1655584, 1658624, 1685376, 1699152, 1702272, 1707321, 1715168, 1724437, 1729494, 1736496, 1768767, 1780064, 1792512, 1825824, 1832968, 1833216, 1857024, 1857086, 1862532, 1865952, 1881204, 1892096, 1916992, 1929564, 1941888, 1951224, 1960192, 1985984, 1991808, 2002572, 2017743, 2021448, 2025912, 2062089, 2086656, 2091264, 2110976, 2113826, 2122384, 2128608, 2156616, 2166528, 2176944, 2190848, 2194738, 2205216, 2234232, 2247168, 2265536, 2269696, 2276428, 2305992, 2306304, 2315328, 2336334, 2358356, 2374848, 2387682, 2434432, 2464704, 2483376, 2487936, 2508272, 2520331, 2548728, 2553408, 2572752, 2589184, 2601632, 2655744, 2670096, 2690324, 2695264, 2701216, 2714112, 2738736, 2749452, 2749824, 2785629, 2821806, 2838144, 2875488, 2902592, 2912832, 2926836, 2940288, 2978573, 2978976, 3032172, 3038868, 3074656, 3087104, 3115112, 3129984, 3136896, 3166464, 3170739, 3183576, 3207694, 3249792, 3265416, 3286272, 3292107, 3311168, 3317248, 3370752, 3398304, 3404544, 3414642, 3430336, 3448874, 3458988, 3472992, 3504501, 3537534, 3560128, 3651648, 3665936, 3666432, 3714172, 3725064, 3731904, 3762408, 3784192, 3833984, 3859128, 3883776, 3902448, 3920384, 3971968, 3983616, 4005144, 4035486, 4042896, 4051824, 4124178, 4173312, 4182528, 4227652, 4244768, 4257216, 4313232, 4333056, 4353888, 4389476, 4410432, 4468464, 4531072, 4552856, 4611984, 4612608, 4630656, 4672668, 4716712, 4749696, 4775364, 4811541, 4868864, 4929408, 4966752, 4975872, 5016544, 5040662, 5097456, 5106816, 5121963, 5145504, 5173311, 5203264, 5306301, 5340192, 5380648, 5390528, 5402432, 5477472, 5498904, 5499648, 5571258, 5643612, 5676288, 5750976, 5805184, 5825664, 5853672, 5880576, 5957146, 5957952, 6053229, 6064344, 6077736, 6149312, 6174208, 6230224, 6259968, 6273792, 6332928, 6341478, 6367152, 6415388, 6499584, 6530832, 6572544, 6584214, 6622336, 6741504, 6796608, 6809088, 6829284, 6860672, 6897748, 6917976, 6945984, 7009002, 7075068, 7120256, 7303296, 7331872, 7398391, 7428344, 7450128, 7463808, 7524816, 7560993, 7667968, 7718256, 7767552, 7804896, 7943936, 7967232, 8010288, 8070972, 8085792, 8103648, 8248356, 8356887, 8455304, 8489536, 8514432, 8626464, 8707776, 8778952, 8820864, 8935719, 8936928, 9062144, 9105712, 9223968, 9261312, 9345336, 9433424, 9499392, 9512217, 9550728, 9623082, 9737728, 9858816, 9876321, 9933504, 9951744, 10033088, 10081324, 10194912, 10213632, 10243926, 10291008, 10346622, 10406528, 10612602, 10680384, 10761296, 10781056, 10804864, 10954944, 10997808, 10999296, 11142516, 11287224, 11352576, 11501952, 11610368, 11651328, 11707344, 11761152, 11914292, 11915904, 12071059, 12106458, 12128688, 12155472, 12298624, 12460448, 12519936, 12547584, 12682956, 12734304, 12830776, 12999168, 13061664, 13168428, 13244672, 13593216, 13658568, 13721344, 13795496, 13835952, 13891968, 14018004, 14150136, 14240512, 14434623, 14606592, 14663744, 14796782, 14856688, 14900256, 14927616, 15049632, 15121986, 15335936, 15436512, 15519933, 15609792, 15887872, 16020576, 16141944, 16171584, 16207296, 16496712, 16713774, 16910608, 16979072, 17028864, 17252928, 17415552, 17557904, 17641728, 17642317, 17871438, 17873856, 18124288, 18211424, 18447936, 18522624, 18690672, 18866848, 18998784, 19024434, 19101456, 19246164, 19717632, 19752642, 19867008, 20066176, 20162648, 20389824, 20427264, 20487852, 20582016, 20693244, 20813056, 20850011, 21225204, 21360768, 21522592, 21562112, 21609728, 21909888, 21995616, 22195173, 22285032, 22574448, 22682979, 23003904, 23220736, 23302656, 23414688, 23828584, 23831808, 24142118, 24212916, 24257376, 24310944, 24597248, 24920896, 25365912, 25468608, 25661552, 26123328, 26336856, 26489344, 26807157, 27186432, 27317136, 27442688, 27590992, 27671904, 27783936, 28036008, 28300272, 28481024, 28869246, 29213184, 29327488, 29593564, 29713376, 29800512, 29855232, 30099264, 30243972, 30873024, 31039866, 31219584, 32041152, 32283888, 32343168, 32414592, 32764303, 32993424, 33427548, 33821216, 33958144, 34057728, 34505856, 34831104, 35115808, 35283456, 35284634, 35742876, 35747712, 36213177, 36422848, 36895872, 37381344, 37733696, 38048868, 38202912, 38492328, 39505284, 39734016, 40132352, 40325296, 40779648, 40975704, 41164032, 41386488, 41626112, 41700022, 42450408, 42721536, 43045184, 43124224, 43219456, 43819776, 43991232, 44390346, 44570064, 45148896, 45365958, 46007808, 46829376, 47657168, 47663616, 48284236, 48425832, 48514752, 48621888, 49194496, 49841792, 50731824, 50937216, 51323104, 52246656, 52673712, 52926951, 53614314, 54372864, 54634272, 55181984, 55343808, 55567872, 56072016, 56600544, 57738492, 58654976, 59187128, 59426752, 59601024, 60198528, 60487944, 61746048, 62079732, 62439168, 62550033, 64082304, 64567776, 64686336, 64829184, 65528606, 65986848, 66585519, 66855096, 67642432, 67916288, 69011712, 69662208, 70231616, 70569268, 71485752, 71495424, 72426354, 72845696, 73791744, 74762688, 75467392, 76097736, 76405824, 76984656, 79010568, 79468032, 80264704, 80650592, 81559296, 81951408, 82328064, 82772976, 83400044, 84900816, 85443072, 86090368, 87639552, 87982464, 88780692, 89140128, 90297792, 90731916, 93658752, 95314336, 96568472, 96851664, 97029504, 97243776, 98292909, 99683584, 101463648, 101874432, 102646208, 104493312, 105347424, 105853902, 107228628, 108639531, 109268544, 110363968, 110687616, 112144032, 113201088, 115476984, 117309952, 118374256, 118853504, 119202048, 120397056, 120975888, 123492096, 124159464, 124878336, 125100066, 128164608, 129135552, 129372672, 129658368, 131057212, 131973696, 133171038, 133710192, 135284864, 138023424, 140463232, 141138536, 142971504, 142990848, 144852708, 145691392, 147583488, 149525376, 150934784, 152195472, 152811648, 153969312, 158021136, 158780853, 161301184, 163118592, 163902816, 165545952, 166800088, 169801632, 172180736, 175964928, 177561384, 178280256, 180595584, 181463832, 187317504, 187650099, 190628672, 193136944, 193703328, 194059008, 194487552, 196585818, 199367168, 202927296, 203748864, 205292416, 208986624, 210694848, 211707804, 214457256, 217279062, 218537088, 220727936, 221375232, 224288064, 226402176, 229350121, 230953968, 236748512, 237707008, 238404096, 240794112, 241951776, 246984192, 248318928, 250200132, 256329216, 258271104, 262114424, 263947392, 266342076, 267420384, 270569728, 280926464, 282277072, 285943008, 289705416, 291382784, 294878727, 299050752, 301869568, 304390944, 305623296, 307938624, 316042272, 317561706, 322602368, 327805632, 331091904, 333600176, 339603264, 344361472, 351929856, 355122768, 356560512, 361191168, 362927664, 374635008, 375300198, 381257344, 386273888, 387406656, 388118016, 388975104, 393171636, 405854592, 410584832, 421389696, 423415608, 428914512, 434558124, 437074176, 441455872, 442750464, 448576128, 452804352, 458700242, 461907936, 473497024, 475414016, 483903552, 496637856, 500400264, 516542208, 524228848, 527894784, 532684152, 534840768, 541139456, 561852928, 564554144, 571886016, 579410832, 589757454, 598101504, 608781888, 611246592, 615877248, 632084544, 635123412, 645204736, 655611264, 662183808, 667200352, 679206528, 688050363, 710245536, 713121024, 722382336, 725855328, 750600396, 762514688, 772547776, 774813312, 786343272, 811709184, 821169664, 842779392, 846831216, 857829024, 869116248, 874148352, 882911744, 897152256, 905608704, 917400484, 923815872, 946994048, 967807104, 993275712, 1000800528, 1033084416, 1048457696, 1055789568, 1065368304, 1069681536, 1129108288, 1143772032, 1158821664, 1179514908, 1217563776, 1231754496, 1264169088, 1270246824, 1290409472, 1311222528, 1324367616, 1334400704, 1358413056, 1376100726, 1420491072, 1426242048, 1451710656, 1501200792, 1525029376, 1545095552, 1549626624, 1572686544, 1623418368, 1685558784, 1693662432, 1715658048, 1738232496, 1794304512, 1834800968, 1847631744, 1893988096, 1935614208, 1986551424, 2001601056, 2064151089, 2096915392, 2130736608, 2139363072, 2258216576, 2287544064, 2317643328, 2359029816, 2435127552, 2463508992, 2528338176, 2540493648, 2622445056, 2648735232, 2668801408, 2716826112, 2752201452, 2840982144, 2903421312, 3002401584, 3090191104, 3099253248, 3145373088, 3387324864, 3431316096, 3476464992, 3669601936, 3695263488, 3787976192, 3871228416, 3973102848, 4003202112, 4128302178, 4193830784, 4261473216, 4278726144, 4516433152, 4575088128, 4635286656, 4718059632, 4870255104, 5056676352, 5080987296, 5337602816, 5504402904, 5681964288, 5806842624, 6004803168, 6180382208, 6290746176, 6774649728, 6862632192, 6952929984, 7339203872, 7390526976, 7946205696, 8006404224, 8256604356, 8387661568, 8522946432, 9032866304, 9270573312, 9436119264, 10161974592, 10675205632, 11008805808, 11363928576, 11613685248, 12009606336, 12581492352, 13549299456, 13725264384, 13905859968, 14678407744, 16012808448, 16513208712, 16775323136, 17045892864, 18541146624, 18872238528, 20323949184, 22017611616, 24019212672, 25162984704, 27098598912, 27811719936, 29356815488, 32025616896, 33026417424, 34091785728, 37744477056, 40647898368, 44035223232, 48038425344, 50325969408, 55623439872, 58713630976, 66052834848, 75488954112, 81295796736, 88070446464, 96076850688, 117427261952, 132105669696, 150977908224, 176140892928, 264211339392, 352281785856, 528422678784, 1056845357568]

約数ペア:

[(1, 1056845357568), (2, 528422678784), (3, 352281785856), (4, 264211339392), (6, 176140892928), (7, 150977908224), (8, 132105669696), (9, 117427261952), (11, 96076850688), (12, 88070446464), (13, 81295796736), (14, 75488954112), (16, 66052834848), (18, 58713630976), (19, 55623439872), (21, 50325969408), (22, 48038425344), (24, 44035223232), (26, 40647898368), (28, 37744477056), (31, 34091785728), (32, 33026417424), (33, 32025616896), (36, 29356815488), (38, 27811719936), (39, 27098598912), (42, 25162984704), (44, 24019212672), (48, 22017611616), (52, 20323949184), (56, 18872238528), (57, 18541146624), (62, 17045892864), (63, 16775323136), (64, 16513208712), (66, 16012808448), (72, 14678407744), (76, 13905859968), (77, 13725264384), (78, 13549299456), (84, 12581492352), (88, 12009606336), (91, 11613685248), (93, 11363928576), (96, 11008805808), (99, 10675205632), (104, 10161974592), (112, 9436119264), (114, 9270573312), (117, 9032866304), (124, 8522946432), (126, 8387661568), (128, 8256604356), (132, 8006404224), (133, 7946205696), (143, 7390526976), (144, 7339203872), (152, 6952929984), (154, 6862632192), (156, 6774649728), (168, 6290746176), (171, 6180382208), (176, 6004803168), (182, 5806842624), (186, 5681964288), (192, 5504402904), (198, 5337602816), (208, 5080987296), (209, 5056676352), (217, 4870255104), (224, 4718059632), (228, 4635286656), (231, 4575088128), (234, 4516433152), (247, 4278726144), (248, 4261473216), (252, 4193830784), (256, 4128302178), (264, 4003202112), (266, 3973102848), (273, 3871228416), (279, 3787976192), (286, 3695263488), (288, 3669601936), (304, 3476464992), (308, 3431316096), (312, 3387324864), (336, 3145373088), (341, 3099253248), (342, 3090191104), (352, 3002401584), (364, 2903421312), (372, 2840982144), (384, 2752201452), (389, 2716826112), (396, 2668801408), (399, 2648735232), (403, 2622445056), (416, 2540493648), (418, 2528338176), (429, 2463508992), (434, 2435127552), (448, 2359029816), (456, 2317643328), (462, 2287544064), (468, 2258216576), (494, 2139363072), (496, 2130736608), (504, 2096915392), (512, 2064151089), (528, 2001601056), (532, 1986551424), (546, 1935614208), (558, 1893988096), (572, 1847631744), (576, 1834800968), (589, 1794304512), (608, 1738232496), (616, 1715658048), (624, 1693662432), (627, 1685558784), (651, 1623418368), (672, 1572686544), (682, 1549626624), (684, 1545095552), (693, 1525029376), (704, 1501200792), (728, 1451710656), (741, 1426242048), (744, 1420491072), (768, 1376100726), (778, 1358413056), (792, 1334400704), (798, 1324367616), (806, 1311222528), (819, 1290409472), (832, 1270246824), (836, 1264169088), (858, 1231754496), (868, 1217563776), (896, 1179514908), (912, 1158821664), (924, 1143772032), (936, 1129108288), (988, 1069681536), (992, 1065368304), (1001, 1055789568), (1008, 1048457696), (1023, 1033084416), (1056, 1000800528), (1064, 993275712), (1092, 967807104), (1116, 946994048), (1144, 923815872), (1152, 917400484), (1167, 905608704), (1178, 897152256), (1197, 882911744), (1209, 874148352), (1216, 869116248), (1232, 857829024), (1248, 846831216), (1254, 842779392), (1287, 821169664), (1302, 811709184), (1344, 786343272), (1364, 774813312), (1368, 772547776), (1386, 762514688), (1408, 750600396), (1456, 725855328), (1463, 722382336), (1482, 713121024), (1488, 710245536), (1536, 688050363), (1556, 679206528), (1584, 667200352), (1596, 662183808), (1612, 655611264), (1638, 645204736), (1664, 635123412), (1672, 632084544), (1716, 615877248), (1729, 611246592), (1736, 608781888), (1767, 598101504), (1792, 589757454), (1824, 579410832), (1848, 571886016), (1872, 564554144), (1881, 561852928), (1953, 541139456), (1976, 534840768), (1984, 532684152), (2002, 527894784), (2016, 524228848), (2046, 516542208), (2112, 500400264), (2128, 496637856), (2184, 483903552), (2223, 475414016), (2232, 473497024), (2288, 461907936), (2304, 458700242), (2334, 452804352), (2356, 448576128), (2387, 442750464), (2394, 441455872), (2418, 437074176), (2432, 434558124), (2464, 428914512), (2496, 423415608), (2508, 421389696), (2574, 410584832), (2604, 405854592), (2688, 393171636), (2717, 388975104), (2723, 388118016), (2728, 387406656), (2736, 386273888), (2772, 381257344), (2816, 375300198), (2821, 374635008), (2912, 362927664), (2926, 361191168), (2964, 356560512), (2976, 355122768), (3003, 351929856), (3069, 344361472), (3112, 339603264), (3168, 333600176), (3192, 331091904), (3224, 327805632), (3276, 322602368), (3328, 317561706), (3344, 316042272), (3432, 307938624), (3458, 305623296), (3472, 304390944), (3501, 301869568), (3534, 299050752), (3584, 294878727), (3627, 291382784), (3648, 289705416), (3696, 285943008), (3744, 282277072), (3762, 280926464), (3906, 270569728), (3952, 267420384), (3968, 266342076), (4004, 263947392), (4032, 262114424), (4092, 258271104), (4123, 256329216), (4224, 250200132), (4256, 248318928), (4279, 246984192), (4368, 241951776), (4389, 240794112), (4433, 238404096), (4446, 237707008), (4464, 236748512), (4576, 230953968), (4608, 229350121), (4668, 226402176), (4712, 224288064), (4774, 221375232), (4788, 220727936), (4836, 218537088), (4864, 217279062), (4928, 214457256), (4992, 211707804), (5016, 210694848), (5057, 208986624), (5148, 205292416), (5187, 203748864), (5208, 202927296), (5301, 199367168), (5376, 196585818), (5434, 194487552), (5446, 194059008), (5456, 193703328), (5472, 193136944), (5544, 190628672), (5632, 187650099), (5642, 187317504), (5824, 181463832), (5852, 180595584), (5928, 178280256), (5952, 177561384), (6006, 175964928), (6138, 172180736), (6224, 169801632), (6336, 166800088), (6384, 165545952), (6448, 163902816), (6479, 163118592), (6552, 161301184), (6656, 158780853), (6688, 158021136), (6864, 153969312), (6916, 152811648), (6944, 152195472), (7002, 150934784), (7068, 149525376), (7161, 147583488), (7254, 145691392), (7296, 144852708), (7391, 142990848), (7392, 142971504), (7488, 141138536), (7524, 140463232), (7657, 138023424), (7812, 135284864), (7904, 133710192), (7936, 133171038), (8008, 131973696), (8064, 131057212), (8151, 129658368), (8169, 129372672), (8184, 129135552), (8246, 128164608), (8448, 125100066), (8463, 124878336), (8512, 124159464), (8558, 123492096), (8736, 120975888), (8778, 120397056), (8866, 119202048), (8892, 118853504), (8928, 118374256), (9009, 117309952), (9152, 115476984), (9336, 113201088), (9424, 112144032), (9548, 110687616), (9576, 110363968), (9672, 109268544), (9728, 108639531), (9856, 107228628), (9984, 105853902), (10032, 105347424), (10114, 104493312), (10296, 102646208), (10374, 101874432), (10416, 101463648), (10602, 99683584), (10752, 98292909), (10868, 97243776), (10892, 97029504), (10912, 96851664), (10944, 96568472), (11088, 95314336), (11284, 93658752), (11648, 90731916), (11704, 90297792), (11856, 89140128), (11904, 88780692), (12012, 87982464), (12059, 87639552), (12276, 86090368), (12369, 85443072), (12448, 84900816), (12672, 83400044), (12768, 82772976), (12837, 82328064), (12896, 81951408), (12958, 81559296), (13104, 80650592), (13167, 80264704), (13299, 79468032), (13376, 79010568), (13728, 76984656), (13832, 76405824), (13888, 76097736), (14004, 75467392), (14136, 74762688), (14322, 73791744), (14508, 72845696), (14592, 72426354), (14782, 71495424), (14784, 71485752), (14976, 70569268), (15048, 70231616), (15171, 69662208), (15314, 69011712), (15561, 67916288), (15624, 67642432), (15808, 66855096), (15872, 66585519), (16016, 65986848), (16128, 65528606), (16302, 64829184), (16338, 64686336), (16368, 64567776), (16492, 64082304), (16896, 62550033), (16926, 62439168), (17024, 62079732), (17116, 61746048), (17472, 60487944), (17556, 60198528), (17732, 59601024), (17784, 59426752), (17856, 59187128), (18018, 58654976), (18304, 57738492), (18672, 56600544), (18848, 56072016), (19019, 55567872), (19096, 55343808), (19152, 55181984), (19344, 54634272), (19437, 54372864), (19712, 53614314), (19968, 52926951), (20064, 52673712), (20228, 52246656), (20592, 51323104), (20748, 50937216), (20832, 50731824), (21204, 49841792), (21483, 49194496), (21736, 48621888), (21784, 48514752), (21824, 48425832), (21888, 48284236), (22173, 47663616), (22176, 47657168), (22568, 46829376), (22971, 46007808), (23296, 45365958), (23408, 45148896), (23712, 44570064), (23808, 44390346), (24024, 43991232), (24118, 43819776), (24453, 43219456), (24507, 43124224), (24552, 43045184), (24738, 42721536), (24896, 42450408), (25344, 41700022), (25389, 41626112), (25536, 41386488), (25674, 41164032), (25792, 40975704), (25916, 40779648), (26208, 40325296), (26334, 40132352), (26598, 39734016), (26752, 39505284), (27456, 38492328), (27664, 38202912), (27776, 38048868), (28008, 37733696), (28272, 37381344), (28644, 36895872), (29016, 36422848), (29184, 36213177), (29564, 35747712), (29568, 35742876), (29952, 35284634), (29953, 35283456), (30096, 35115808), (30342, 34831104), (30628, 34505856), (31031, 34057728), (31122, 33958144), (31248, 33821216), (31616, 33427548), (32032, 32993424), (32256, 32764303), (32604, 32414592), (32676, 32343168), (32736, 32283888), (32984, 32041152), (33852, 31219584), (34048, 31039866), (34232, 30873024), (34944, 30243972), (35112, 30099264), (35399, 29855232), (35464, 29800512), (35568, 29713376), (35712, 29593564), (36036, 29327488), (36177, 29213184), (36608, 28869246), (37107, 28481024), (37344, 28300272), (37696, 28036008), (38038, 27783936), (38192, 27671904), (38304, 27590992), (38511, 27442688), (38688, 27317136), (38874, 27186432), (39424, 26807157), (39897, 26489344), (40128, 26336856), (40456, 26123328), (41184, 25661552), (41496, 25468608), (41664, 25365912), (42408, 24920896), (42966, 24597248), (43472, 24310944), (43568, 24257376), (43648, 24212916), (43776, 24142118), (44346, 23831808), (44352, 23828584), (45136, 23414688), (45353, 23302656), (45513, 23220736), (45942, 23003904), (46592, 22682979), (46816, 22574448), (47424, 22285032), (47616, 22195173), (48048, 21995616), (48236, 21909888), (48906, 21609728), (49014, 21562112), (49104, 21522592), (49476, 21360768), (49792, 21225204), (50688, 20850011), (50778, 20813056), (51072, 20693244), (51348, 20582016), (51584, 20487852), (51737, 20427264), (51832, 20389824), (52416, 20162648), (52668, 20066176), (53196, 19867008), (53504, 19752642), (53599, 19717632), (54912, 19246164), (55328, 19101456), (55552, 19024434), (55627, 18998784), (56016, 18866848), (56544, 18690672), (57057, 18522624), (57288, 18447936), (58032, 18211424), (58311, 18124288), (59128, 17873856), (59136, 17871438), (59904, 17642317), (59906, 17641728), (60192, 17557904), (60684, 17415552), (61256, 17252928), (62062, 17028864), (62244, 16979072), (62496, 16910608), (63232, 16713774), (64064, 16496712), (65208, 16207296), (65352, 16171584), (65472, 16141944), (65968, 16020576), (66519, 15887872), (67704, 15609792), (68096, 15519933), (68464, 15436512), (68913, 15335936), (69888, 15121986), (70224, 15049632), (70798, 14927616), (70928, 14900256), (71136, 14856688), (71424, 14796782), (72072, 14663744), (72354, 14606592), (73216, 14434623), (74214, 14240512), (74688, 14150136), (75392, 14018004), (76076, 13891968), (76384, 13835952), (76608, 13795496), (77022, 13721344), (77376, 13658568), (77748, 13593216), (79794, 13244672), (80256, 13168428), (80912, 13061664), (81301, 12999168), (82368, 12830776), (82992, 12734304), (83328, 12682956), (84227, 12547584), (84413, 12519936), (84816, 12460448), (85932, 12298624), (86944, 12155472), (87136, 12128688), (87296, 12106458), (87552, 12071059), (88692, 11915904), (88704, 11914292), (89859, 11761152), (90272, 11707344), (90706, 11651328), (91026, 11610368), (91884, 11501952), (93093, 11352576), (93632, 11287224), (94848, 11142516), (96083, 10999296), (96096, 10997808), (96472, 10954944), (97812, 10804864), (98028, 10781056), (98208, 10761296), (98952, 10680384), (99584, 10612602), (101556, 10406528), (102144, 10346622), (102696, 10291008), (103168, 10243926), (103474, 10213632), (103664, 10194912), (104832, 10081324), (105336, 10033088), (106197, 9951744), (106392, 9933504), (107008, 9876321), (107198, 9858816), (108531, 9737728), (109824, 9623082), (110656, 9550728), (111104, 9512217), (111254, 9499392), (112032, 9433424), (113088, 9345336), (114114, 9261312), (114576, 9223968), (116064, 9105712), (116622, 9062144), (118256, 8936928), (118272, 8935719), (119812, 8820864), (120384, 8778952), (121368, 8707776), (122512, 8626464), (124124, 8514432), (124488, 8489536), (124992, 8455304), (126464, 8356887), (128128, 8248356), (130416, 8103648), (130704, 8085792), (130944, 8070972), (131936, 8010288), (132649, 7967232), (133038, 7943936), (135408, 7804896), (136059, 7767552), (136928, 7718256), (137826, 7667968), (139776, 7560993), (140448, 7524816), (141596, 7463808), (141856, 7450128), (142272, 7428344), (142848, 7398391), (144144, 7331872), (144708, 7303296), (148428, 7120256), (149376, 7075068), (150784, 7009002), (152152, 6945984), (152768, 6917976), (153216, 6897748), (154044, 6860672), (154752, 6829284), (155211, 6809088), (155496, 6796608), (156767, 6741504), (159588, 6622336), (160512, 6584214), (160797, 6572544), (161824, 6530832), (162602, 6499584), (164736, 6415388), (165984, 6367152), (166656, 6341478), (166881, 6332928), (168454, 6273792), (168826, 6259968), (169632, 6230224), (171171, 6174208), (171864, 6149312), (173888, 6077736), (174272, 6064344), (174592, 6053229), (177384, 5957952), (177408, 5957146), (179718, 5880576), (180544, 5853672), (181412, 5825664), (182052, 5805184), (183768, 5750976), (186186, 5676288), (187264, 5643612), (189696, 5571258), (192166, 5499648), (192192, 5498904), (192944, 5477472), (195624, 5402432), (196056, 5390528), (196416, 5380648), (197904, 5340192), (199168, 5306301), (203112, 5203264), (204288, 5173311), (205392, 5145504), (206336, 5121963), (206948, 5106816), (207328, 5097456), (209664, 5040662), (210672, 5016544), (212394, 4975872), (212784, 4966752), (214396, 4929408), (217062, 4868864), (219648, 4811541), (221312, 4775364), (222508, 4749696), (224064, 4716712), (226176, 4672668), (228228, 4630656), (229121, 4612608), (229152, 4611984), (232128, 4552856), (233244, 4531072), (236512, 4468464), (239624, 4410432), (240768, 4389476), (242736, 4353888), (243903, 4333056), (245024, 4313232), (248248, 4257216), (248976, 4244768), (249984, 4227652), (252681, 4182528), (253239, 4173312), (256256, 4124178), (260832, 4051824), (261408, 4042896), (261888, 4035486), (263872, 4005144), (265298, 3983616), (266076, 3971968), (269577, 3920384), (270816, 3902448), (272118, 3883776), (273856, 3859128), (275652, 3833984), (279279, 3784192), (280896, 3762408), (283192, 3731904), (283712, 3725064), (284544, 3714172), (288249, 3666432), (288288, 3665936), (289416, 3651648), (296856, 3560128), (298752, 3537534), (301568, 3504501), (304304, 3472992), (305536, 3458988), (306432, 3448874), (308088, 3430336), (309504, 3414642), (310422, 3404544), (310992, 3398304), (313534, 3370752), (318591, 3317248), (319176, 3311168), (321024, 3292107), (321594, 3286272), (323648, 3265416), (325204, 3249792), (329472, 3207694), (331968, 3183576), (333312, 3170739), (333762, 3166464), (336908, 3136896), (337652, 3129984), (339264, 3115112), (342342, 3087104), (343728, 3074656), (347776, 3038868), (348544, 3032172), (354768, 2978976), (354816, 2978573), (359436, 2940288), (361088, 2926836), (362824, 2912832), (364104, 2902592), (367536, 2875488), (372372, 2838144), (374528, 2821806), (379392, 2785629), (384332, 2749824), (384384, 2749452), (385888, 2738736), (389389, 2714112), (391248, 2701216), (392112, 2695264), (392832, 2690324), (395808, 2670096), (397947, 2655744), (406224, 2601632), (408177, 2589184), (410784, 2572752), (413896, 2553408), (414656, 2548728), (419328, 2520331), (421344, 2508272), (424788, 2487936), (425568, 2483376), (428792, 2464704), (434124, 2434432), (442624, 2387682), (445016, 2374848), (448128, 2358356), (452352, 2336334), (456456, 2315328), (458242, 2306304), (458304, 2305992), (464256, 2276428), (465633, 2269696), (466488, 2265536), (470301, 2247168), (473024, 2234232), (479248, 2205216), (481536, 2194738), (482391, 2190848), (485472, 2176944), (487806, 2166528), (490048, 2156616), (496496, 2128608), (497952, 2122384), (499968, 2113826), (500643, 2110976), (505362, 2091264), (506478, 2086656), (512512, 2062089), (521664, 2025912), (522816, 2021448), (523776, 2017743), (527744, 2002572), (530596, 1991808), (532152, 1985984), (539154, 1960192), (541632, 1951224), (544236, 1941888), (547712, 1929564), (551304, 1916992), (558558, 1892096), (561792, 1881204), (566384, 1865952), (567424, 1862532), (569088, 1857086), (569107, 1857024), (576498, 1833216), (576576, 1832968), (578832, 1825824), (589589, 1792512), (593712, 1780064), (597504, 1768767), (608608, 1736496), (611072, 1729494), (612864, 1724437), (616176, 1715168), (619008, 1707321), (620844, 1702272), (621984, 1699152), (627068, 1685376), (637182, 1658624), (638352, 1655584), (643188, 1643136), (647296, 1632708), (650408, 1624896), (658944, 1603847), (663936, 1591788), (667524, 1583232), (672581, 1571328), (673816, 1568448), (675304, 1564992), (678528, 1557556), (684684, 1543552), (687363, 1537536), (687456, 1537328), (695552, 1519434), (697088, 1516086), (709536, 1489488), (718872, 1470144), (722176, 1463418), (725648, 1456416), (728208, 1451296), (731709, 1444352), (735072, 1437744), (744744, 1419072), (749056, 1410903), (758043, 1394176), (759717, 1391104), (768664, 1374912), (768768, 1374726), (771776, 1369368), (778778, 1357056), (782496, 1350608), (784224, 1347632), (785664, 1345162), (791616, 1335048), (795894, 1327872), (812448, 1300816), (816354, 1294592), (821568, 1286376), (827792, 1276704), (829312, 1274364), (842688, 1254136), (849576, 1243968), (851136, 1241688), (857584, 1232352), (864747, 1222144), (868248, 1217216), (885248, 1193841), (890032, 1187424), (896256, 1179178), (904704, 1168167), (912912, 1157664), (916484, 1153152), (916608, 1152996), (928512, 1138214), (928543, 1138176), (931266, 1134848), (932976, 1132768), (940602, 1123584), (946048, 1117116), (958496, 1102608), (963072, 1097369), (964782, 1095424), (970944, 1088472), (975612, 1083264), (980096, 1078308), (992992, 1064304), (995904, 1061192), (999936, 1056913), (1001286, 1055488), (1010724, 1045632), (1012956, 1043328)]