8709473558016

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{173}}^1\times {\mathrm{199}}^1$

素因数の和:468

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 28, 31, 32, 33, 36, 42, 44, 46, 48, 56, 62, 63, 64, 66, 69, 72, 77, 84, 88, 92, 93, 96, 99, 112, 124, 126, 128, 132, 138, 144, 154, 161, 168, 173, 176, 184, 186, 192, 198, 199, 207, 217, 224, 231, 248, 252, 253, 256, 264, 276, 279, 288, 308, 322, 336, 341, 346, 352, 368, 372, 384, 396, 398, 414, 434, 448, 462, 483, 496, 504, 506, 512, 519, 528, 552, 558, 576, 597, 616, 644, 651, 672, 682, 692, 693, 704, 713, 736, 744, 759, 768, 792, 796, 828, 868, 896, 924, 966, 992, 1008, 1012, 1023, 1038, 1056, 1104, 1116, 1152, 1194, 1211, 1232, 1288, 1302, 1344, 1364, 1384, 1386, 1393, 1408, 1426, 1449, 1472, 1488, 1518, 1536, 1557, 1584, 1592, 1656, 1736, 1771, 1791, 1792, 1848, 1903, 1932, 1953, 1984, 2016, 2024, 2046, 2076, 2112, 2139, 2189, 2208, 2232, 2277, 2304, 2387, 2388, 2422, 2464, 2576, 2604, 2688, 2728, 2768, 2772, 2786, 2816, 2852, 2898, 2944, 2976, 3036, 3069, 3114, 3168, 3184, 3312, 3472, 3542, 3582, 3584, 3633, 3696, 3806, 3864, 3906, 3968, 3979, 4032, 4048, 4092, 4152, 4179, 4224, 4278, 4378, 4416, 4464, 4554, 4577, 4608, 4774, 4776, 4844, 4928, 4991, 5152, 5208, 5313, 5363, 5376, 5456, 5536, 5544, 5572, 5632, 5704, 5709, 5796, 5888, 5952, 6072, 6138, 6169, 6228, 6336, 6368, 6417, 6567, 6624, 6944, 7084, 7161, 7164, 7266, 7392, 7612, 7728, 7812, 7843, 7936, 7958, 8064, 8096, 8184, 8304, 8358, 8448, 8556, 8756, 8832, 8928, 9108, 9154, 9548, 9552, 9688, 9856, 9982, 10304, 10416, 10626, 10726, 10752, 10899, 10912, 11072, 11088, 11144, 11408, 11418, 11592, 11776, 11904, 11937, 12144, 12276, 12338, 12456, 12537, 12672, 12736, 12834, 13134, 13248, 13321, 13731, 13888, 14168, 14322, 14328, 14532, 14784, 14973, 15224, 15323, 15456, 15624, 15686, 15872, 15916, 15939, 16089, 16128, 16192, 16368, 16608, 16716, 16896, 17112, 17127, 17512, 17664, 17856, 18216, 18308, 18507, 19096, 19104, 19376, 19701, 19712, 19964, 20608, 20832, 21252, 21452, 21483, 21798, 21824, 22144, 22176, 22288, 22816, 22836, 23184, 23529, 23808, 23874, 24288, 24552, 24676, 24912, 25074, 25344, 25472, 25668, 26268, 26496, 26642, 27462, 27776, 27853, 28336, 28644, 28656, 29064, 29568, 29946, 30448, 30646, 30912, 31248, 31372, 31832, 31878, 32039, 32178, 32256, 32384, 32736, 33216, 33432, 34224, 34254, 34427, 35024, 35328, 35712, 35811, 36432, 36616, 37014, 37541, 38192, 38208, 38752, 39402, 39424, 39928, 39963, 41193, 41216, 41664, 42504, 42904, 42966, 43183, 43596, 43648, 43769, 44288, 44352, 44576, 44919, 45632, 45672, 45969, 46368, 47058, 47616, 47748, 48267, 48576, 49104, 49352, 49824, 50148, 50347, 50688, 50944, 51336, 52536, 52992, 53284, 54901, 54924, 55521, 55552, 55706, 56672, 57288, 57312, 58128, 58993, 59136, 59892, 60896, 61292, 61824, 62496, 62744, 63664, 63756, 64078, 64356, 64768, 65472, 66432, 66864, 67859, 68448, 68508, 68854, 70048, 70587, 71424, 71622, 72864, 73232, 74028, 75082, 76384, 76416, 77504, 78804, 79856, 79926, 82386, 82432, 83328, 83559, 85008, 85808, 85932, 86366, 87192, 87296, 87538, 88576, 88704, 89152, 89838, 91264, 91344, 91938, 92736, 94116, 95496, 96117, 96534, 97152, 98208, 98704, 99648, 100296, 100694, 101888, 102672, 103281, 105072, 105984, 106568, 109802, 109848, 111042, 111104, 111412, 112623, 113344, 114576, 114624, 116256, 117986, 118272, 119784, 119889, 121792, 122584, 123349, 123648, 124992, 125488, 127328, 127512, 128156, 128712, 129536, 129549, 130944, 131307, 132864, 133728, 135718, 136896, 137016, 137708, 137907, 140096, 141174, 141887, 142848, 143244, 145728, 146464, 148056, 150164, 151041, 152768, 152832, 155008, 157608, 159712, 159852, 164703, 164772, 166656, 167118, 170016, 171616, 171864, 172732, 174384, 174592, 175076, 176979, 177408, 178304, 179676, 182528, 182688, 183876, 185472, 188232, 190992, 192234, 193068, 194304, 196416, 197408, 199296, 200592, 201388, 203577, 205344, 206562, 210144, 213136, 219604, 219696, 222084, 222824, 225246, 226688, 229152, 229248, 232512, 235972, 239568, 239778, 240989, 243584, 245168, 246698, 247296, 249984, 250677, 250976, 254656, 255024, 256312, 257424, 259098, 261888, 262614, 265728, 267456, 271436, 273792, 274032, 275416, 275814, 280192, 282348, 283774, 286488, 288351, 291456, 292928, 296112, 300328, 302082, 305536, 305664, 306383, 309843, 310016, 315216, 319424, 319704, 329406, 329544, 333312, 334236, 337869, 340032, 343232, 343728, 345464, 348768, 350152, 352429, 353958, 354816, 356608, 359352, 365056, 365376, 367752, 370047, 370944, 376464, 378697, 381984, 384468, 386136, 388608, 388647, 392832, 393921, 394816, 398592, 401184, 402776, 407154, 410688, 412951, 413124, 420288, 425661, 426272, 439208, 439392, 444168, 445648, 450492, 453123, 453376, 458304, 458496, 465024, 471944, 475013, 479136, 479556, 481978, 487168, 490336, 493396, 494109, 499968, 501354, 501952, 509312, 510048, 512624, 514848, 518196, 523776, 525228, 530937, 534912, 542872, 547584, 548064, 550832, 551628, 560384, 564696, 567548, 572976, 576702, 582912, 585856, 592224, 600656, 604164, 610731, 611072, 612766, 619686, 620032, 630432, 638848, 639408, 658812, 659088, 668472, 675738, 680064, 686464, 687456, 690928, 697536, 700304, 704858, 707916, 713216, 718704, 722967, 730752, 735504, 740094, 741888, 752928, 757394, 763968, 768936, 772272, 777294, 785664, 787842, 789632, 791821, 797184, 802368, 805552, 814308, 821376, 825902, 826248, 840576, 851322, 852544, 863443, 878416, 878784, 888336, 891296, 900984, 906246, 906752, 916608, 916992, 919149, 930048, 943888, 950026, 958272, 959112, 963956, 974336, 980672, 986792, 988218, 993209, 999936, 1002708, 1003904, 1018624, 1020096, 1025248, 1029696, 1036392, 1050456, 1057287, 1061874, 1067237, 1069824, 1085744, 1095168, 1096128, 1101664, 1103256, 1110141, 1120768, 1129392, 1135096, 1136091, 1145952, 1153404, 1165824, 1171712, 1184448, 1201312, 1208328, 1221462, 1222144, 1225532, 1238853, 1239372, 1260864, 1276983, 1277696, 1278816, 1317624, 1318176, 1336944, 1351476, 1356839, 1360128, 1372928, 1374912, 1381856, 1395072, 1400608, 1409716, 1415832, 1425039, 1437408, 1445934, 1461504, 1471008, 1480188, 1505856, 1514788, 1527936, 1537872, 1544544, 1554588, 1560757, 1571328, 1575684, 1579264, 1583642, 1604736, 1611104, 1628616, 1642752, 1651804, 1652496, 1681152, 1702644, 1705088, 1726886, 1756832, 1757568, 1776672, 1782592, 1801968, 1812492, 1833216, 1838298, 1860096, 1887776, 1900052, 1916544, 1918224, 1927912, 1961344, 1973584, 1976436, 1986418, 2005416, 2007808, 2037248, 2040192, 2050496, 2059392, 2072784, 2100912, 2114574, 2123748, 2134474, 2139648, 2168901, 2171488, 2192256, 2203328, 2206512, 2220282, 2258784, 2270192, 2272182, 2291904, 2306808, 2343424, 2368896, 2375463, 2402624, 2416656, 2442924, 2451064, 2477706, 2478744, 2521728, 2553966, 2555392, 2557632, 2590329, 2635248, 2636352, 2650879, 2673888, 2702952, 2713678, 2720256, 2745856, 2749824, 2757447, 2763712, 2790144, 2801216, 2819432, 2831664, 2850078, 2874816, 2891868, 2923008, 2942016, 2960376, 2979627, 3011712, 3029576, 3055872, 3075744, 3089088, 3109176, 3121514, 3151368, 3158528, 3167284, 3171861, 3201711, 3209472, 3222208, 3257232, 3285504, 3303608, 3304992, 3362304, 3405288, 3408273, 3410176, 3453772, 3513664, 3515136, 3553344, 3565184, 3603936, 3624984, 3666432, 3676596, 3716559, 3775552, 3800104, 3833088, 3836448, 3855824, 3922688, 3947168, 3952872, 3972836, 4010832, 4015616, 4070517, 4080384, 4100992, 4118784, 4145568, 4201824, 4229148, 4247496, 4268948, 4275117, 4337802, 4342976, 4384512, 4406656, 4413024, 4440564, 4517568, 4540384, 4544364, 4583808, 4613616, 4682271, 4737792, 4750926, 4805248, 4833312, 4885848, 4902128, 4955412, 4957488, 5043456, 5107932, 5115264, 5180658, 5270496, 5272704, 5301758, 5347776, 5405904, 5427356, 5499648, 5514894, 5527424, 5542747, 5580288, 5602432, 5638864, 5663328, 5700156, 5749632, 5783736, 5884032, 5920752, 5959254, 6023424, 6059152, 6111744, 6151488, 6178176, 6218352, 6243028, 6302736, 6334568, 6343722, 6403422, 6418944, 6444416, 6514464, 6607216, 6609984, 6810576, 6816546, 6820352, 6907544, 7027328, 7030272, 7106688, 7126389, 7130368, 7207872, 7249968, 7353192, 7433118, 7470659, 7551104, 7600208, 7666176, 7672896, 7711648, 7770987, 7845376, 7894336, 7905744, 7945672, 7952637, 8021664, 8141034, 8160768, 8201984, 8237568, 8291136, 8403648, 8458296, 8494992, 8537896, 8550234, 8675604, 8685952, 8710031, 8769024, 8813312, 8826048, 8881128, 8938881, 9035136, 9080768, 9088728, 9167616, 9227232, 9364542, 9475584, 9497873, 9501852, 9605133, 9610496, 9666624, 9771696, 9804256, 9910824, 9914976, 10086912, 10215864, 10230528, 10361316, 10540992, 10545408, 10603516, 10695552, 10811808, 10854712, 10925299, 10999296, 11029788, 11054848, 11085494, 11204864, 11277728, 11326656, 11400312, 11499264, 11567472, 11739607, 11768064, 11841504, 11918508, 12046848, 12118304, 12211551, 12302976, 12356352, 12436704, 12486056, 12605472, 12669136, 12687444, 12806844, 12888832, 13028928, 13214432, 13219968, 13621152, 13633092, 13815088, 14046813, 14054656, 14213376, 14252778, 14260736, 14415744, 14499936, 14706384, 14866236, 14941318, 15102208, 15200416, 15345792, 15423296, 15541974, 15788672, 15811488, 15891344, 15905274, 16043328, 16282068, 16403968, 16582272, 16628241, 16807296, 16916592, 16989984, 17075792, 17100468, 17351208, 17371904, 17420062, 17626624, 17652096, 17762256, 17877762, 18070272, 18161536, 18177456, 18335232, 18454464, 18729084, 18995746, 19003704, 19210266, 19220992, 19333248, 19543392, 19608512, 19821648, 19829952, 20431728, 20461056, 20722632, 21081984, 21090816, 21207032, 21391104, 21623616, 21709424, 21850598, 22059576, 22109696, 22170988, 22409728, 22411977, 22555456, 22653312, 22800624, 22998528, 23134944, 23479214, 23536128, 23683008, 23837016, 23857911, 24236608, 24423102, 24546451, 24605952, 24712704, 24873408, 24972112, 25210944, 25338272, 25374888, 25613688, 25777664, 26057856, 26130093, 26428864, 26439936, 27242304, 27266184, 27630176, 28093626, 28109312, 28426752, 28493619, 28505556, 28831488, 28999872, 29412768, 29732472, 29882636, 30204416, 30400832, 30691584, 30846592, 31083948, 31577344, 31622976, 31782688, 31810548, 32086656, 32564136, 32775897, 33164544, 33256482, 33614592, 33833184, 33979968, 34151584, 34200936, 34702416, 34743808, 34840124, 35218821, 35304192, 35524512, 35755524, 36140544, 36323072, 36354912, 36908928, 37458168, 37991492, 38007408, 38420532, 38666496, 39086784, 39217024, 39643296, 39659904, 40863456, 41445264, 42163968, 42414064, 42782208, 43247232, 43418848, 43701196, 44119152, 44341976, 44823954, 45110912, 45306624, 45601248, 46269888, 46958428, 47366016, 47674032, 47715822, 48473216, 48846204, 49092902, 49211904, 49746816, 49884723, 49944224, 50421888, 50676544, 50749776, 51227376, 52115712, 52260186, 52857728, 52879872, 54484608, 54532368, 55260352, 56187252, 56987238, 57011112, 57662976, 57999744, 58825536, 59464944, 59765272, 60801664, 60970217, 61383168, 61693184, 62167896, 63154688, 63245952, 63565376, 63621096, 64173312, 65128272, 65551794, 66329088, 66512964, 67229184, 67235931, 67666368, 67959936, 68303168, 68401872, 69404832, 69680248, 70437642, 70608384, 71049024, 71511048, 72646144, 72709824, 73639353, 73817856, 74916336, 75982984, 76014816, 76841064, 77332992, 78173568, 78390279, 78434048, 79286592, 79319808, 81726912, 82177249, 82890528, 84327936, 84828128, 85480857, 86494464, 86837696, 87402392, 88238304, 88683952, 89647908, 90221824, 90613248, 91202496, 92539776, 93916856, 94732032, 95348064, 95431644, 96946432, 97692408, 98185804, 98327691, 99493632, 99769446, 99888448, 100843776, 101353088, 101499552, 102454752, 104231424, 104520372, 105656463, 105715456, 108969216, 109064736, 110520704, 112374504, 113974476, 114022224, 115999488, 117651072, 118929888, 119530544, 121603328, 121940434, 123386368, 124335792, 126491904, 127130752, 127242192, 128346624, 130256544, 131103588, 133025928, 134471862, 135332736, 135919872, 136606336, 136803744, 138809664, 139360496, 140875284, 142098048, 143022096, 145419648, 147278706, 147635712, 149832672, 151965968, 152029632, 153682128, 156347136, 156780558, 156868096, 158573184, 158639616, 163453824, 164354498, 165781056, 169656256, 170961714, 171825157, 172988928, 173675392, 174804784, 176476608, 177367904, 179295816, 180443648, 182404992, 182910651, 185079552, 187833712, 189464064, 190696128, 190863288, 193892864, 195384816, 196371608, 196655382, 198987264, 199538892, 199776896, 201687552, 202706176, 202999104, 204909504, 209040744, 211312926, 211430912, 217938432, 218129472, 220918059, 221041408, 224749008, 227948952, 228044448, 231998976, 235302144, 237859776, 239061088, 243206656, 243880868, 246531747, 248671584, 252983808, 254261504, 254484384, 260513088, 262207176, 266051856, 268943724, 270010961, 270665472, 271839744, 273212672, 273607488, 277619328, 278720992, 281750568, 284196096, 286044192, 290839296, 294557412, 299665344, 303931936, 304059264, 307364256, 312694272, 313561116, 317146368, 326907648, 328708996, 331562112, 339312512, 341923428, 343650314, 347350784, 349609568, 352953216, 354735808, 358591632, 364809984, 365821302, 370159104, 375667424, 381392256, 381726576, 390769632, 392743216, 393310764, 399077784, 399553792, 405412352, 405998208, 409819008, 418081488, 422625852, 436258944, 441836118, 442082816, 449498016, 455897904, 456088896, 470604288, 475719552, 478122176, 487761736, 493063494, 497343168, 508523008, 508968768, 515475471, 521026176, 524414352, 532103712, 537887448, 540021922, 541330944, 546425344, 547214976, 548731953, 555238656, 557441984, 563501136, 568392192, 572088384, 581678592, 589114824, 599330688, 607863872, 608118528, 614728512, 627122232, 634292736, 653815296, 657417992, 663124224, 678625024, 683846856, 687300628, 694701568, 699219136, 705906432, 709471616, 717183264, 729619968, 731642604, 739595241, 751334848, 762784512, 763453152, 781539264, 785486432, 786621528, 798155568, 799107584, 810032883, 811996416, 819638016, 836162976, 845251704, 872517888, 883672236, 898996032, 911795808, 912177792, 951439104, 956244352, 975523472, 986126988, 994686336, 1017937536, 1030950942, 1042052352, 1048828704, 1064207424, 1075774896, 1080043844, 1094429952, 1097463906, 1110477312, 1114883968, 1127002272, 1144176768, 1178229648, 1198661376, 1215727744, 1216237056, 1229457024, 1254244464, 1314835984, 1326248448, 1357250048, 1367693712, 1374601256, 1398438272, 1411812864, 1418943232, 1434366528, 1463285208, 1479190482, 1502669696, 1525569024, 1526906304, 1546426413, 1563078528, 1570972864, 1573243056, 1596311136, 1620065766, 1623992832, 1639276032, 1672325952, 1690503408, 1745035776, 1767344472, 1797992064, 1823591616, 1824355584, 1890076727, 1902878208, 1912488704, 1951046944, 1972253976, 1989372672, 2035875072, 2061901884, 2084104704, 2097657408, 2128414848, 2151549792, 2160087688, 2188859904, 2194927812, 2229767936, 2254004544, 2288353536, 2356459296, 2397322752, 2430098649, 2431455488, 2458914048, 2508488928, 2629671968, 2735387424, 2749202512, 2796876544, 2837886464, 2868733056, 2926570416, 2958380964, 3005339392, 3053812608, 3092852826, 3126157056, 3141945728, 3146486112, 3192622272, 3240131532, 3344651904, 3381006816, 3534688944, 3595984128, 3647183232, 3648711168, 3780153454, 3824977408, 3902093888, 3944507952, 3978745344, 4071750144, 4123803768, 4195314816, 4256829696, 4303099584, 4320175376, 4389855624, 4459535872, 4508009088, 4576707072, 4712918592, 4860197298, 4862910976, 4917828096, 5016977856, 5259343936, 5470774848, 5498405024, 5593753088, 5670230181, 5737466112, 5853140832, 5916761928, 6010678784, 6107625216, 6185705652, 6252314112, 6283891456, 6292972224, 6385244544, 6480263064, 6689303808, 6762013632, 7069377888, 7191968256, 7294366464, 7560306908, 7804187776, 7889015904, 8247607536, 8390629632, 8513659392, 8606199168, 8640350752, 8779711248, 9016018176, 9425837184, 9720394596, 10033955712, 10518687872, 10941549696, 10996810048, 11340460362, 11474932224, 11706281664, 11833523856, 12215250432, 12371411304, 12567782912, 12585944448, 12770489088, 12960526128, 13378607616, 13524027264, 14138755776, 14588732928, 15120613816, 15608375552, 15778031808, 16495215072, 16781259264, 17010690543, 17212398336, 17280701504, 17559422496, 18032036352, 18851674368, 19440789192, 20067911424, 21037375744, 21883099392, 21993620096, 22680920724, 23412563328, 23667047712, 24742822608, 25171888896, 25540978176, 25921052256, 27048054528, 28277511552, 30241227632, 31216751104, 31556063616, 32990430144, 34021381086, 34424796672, 34561403008, 35118844992, 37703348736, 38881578384, 40135822848, 42074751488, 43766198784, 43987240192, 45361841448, 46825126656, 47334095424, 49485645216, 50343777792, 51842104512, 54096109056, 56555023104, 60482455264, 63112127232, 65980860288, 68042762172, 69122806016, 70237689984, 77763156768, 87974480384, 90723682896, 93650253312, 94668190848, 98971290432, 103684209024, 113110046208, 120964910528, 126224254464, 131961720576, 136085524344, 138245612032, 140475379968, 155526313536, 181447365792, 189336381696, 197942580864, 207368418048, 241929821056, 263923441152, 272171048688, 280950759936, 311052627072, 362894731584, 378672763392, 395885161728, 414736836096, 483859642112, 544342097376, 622105254144, 725789463168, 791770323456, 967719284224, 1088684194752, 1244210508288, 1451578926336, 2177368389504, 2903157852672, 4354736779008, 8709473558016]

約数ペア:

[(1, 8709473558016), (2, 4354736779008), (3, 2903157852672), (4, 2177368389504), (6, 1451578926336), (7, 1244210508288), (8, 1088684194752), (9, 967719284224), (11, 791770323456), (12, 725789463168), (14, 622105254144), (16, 544342097376), (18, 483859642112), (21, 414736836096), (22, 395885161728), (23, 378672763392), (24, 362894731584), (28, 311052627072), (31, 280950759936), (32, 272171048688), (33, 263923441152), (36, 241929821056), (42, 207368418048), (44, 197942580864), (46, 189336381696), (48, 181447365792), (56, 155526313536), (62, 140475379968), (63, 138245612032), (64, 136085524344), (66, 131961720576), (69, 126224254464), (72, 120964910528), (77, 113110046208), (84, 103684209024), (88, 98971290432), (92, 94668190848), (93, 93650253312), (96, 90723682896), (99, 87974480384), (112, 77763156768), (124, 70237689984), (126, 69122806016), (128, 68042762172), (132, 65980860288), (138, 63112127232), (144, 60482455264), (154, 56555023104), (161, 54096109056), (168, 51842104512), (173, 50343777792), (176, 49485645216), (184, 47334095424), (186, 46825126656), (192, 45361841448), (198, 43987240192), (199, 43766198784), (207, 42074751488), (217, 40135822848), (224, 38881578384), (231, 37703348736), (248, 35118844992), (252, 34561403008), (253, 34424796672), (256, 34021381086), (264, 32990430144), (276, 31556063616), (279, 31216751104), (288, 30241227632), (308, 28277511552), (322, 27048054528), (336, 25921052256), (341, 25540978176), (346, 25171888896), (352, 24742822608), (368, 23667047712), (372, 23412563328), (384, 22680920724), (396, 21993620096), (398, 21883099392), (414, 21037375744), (434, 20067911424), (448, 19440789192), (462, 18851674368), (483, 18032036352), (496, 17559422496), (504, 17280701504), (506, 17212398336), (512, 17010690543), (519, 16781259264), (528, 16495215072), (552, 15778031808), (558, 15608375552), (576, 15120613816), (597, 14588732928), (616, 14138755776), (644, 13524027264), (651, 13378607616), (672, 12960526128), (682, 12770489088), (692, 12585944448), (693, 12567782912), (704, 12371411304), (713, 12215250432), (736, 11833523856), (744, 11706281664), (759, 11474932224), (768, 11340460362), (792, 10996810048), (796, 10941549696), (828, 10518687872), (868, 10033955712), (896, 9720394596), (924, 9425837184), (966, 9016018176), (992, 8779711248), (1008, 8640350752), (1012, 8606199168), (1023, 8513659392), (1038, 8390629632), (1056, 8247607536), (1104, 7889015904), (1116, 7804187776), (1152, 7560306908), (1194, 7294366464), (1211, 7191968256), (1232, 7069377888), (1288, 6762013632), (1302, 6689303808), (1344, 6480263064), (1364, 6385244544), (1384, 6292972224), (1386, 6283891456), (1393, 6252314112), (1408, 6185705652), (1426, 6107625216), (1449, 6010678784), (1472, 5916761928), (1488, 5853140832), (1518, 5737466112), (1536, 5670230181), (1557, 5593753088), (1584, 5498405024), (1592, 5470774848), (1656, 5259343936), (1736, 5016977856), (1771, 4917828096), (1791, 4862910976), (1792, 4860197298), (1848, 4712918592), (1903, 4576707072), (1932, 4508009088), (1953, 4459535872), (1984, 4389855624), (2016, 4320175376), (2024, 4303099584), (2046, 4256829696), (2076, 4195314816), (2112, 4123803768), (2139, 4071750144), (2189, 3978745344), (2208, 3944507952), (2232, 3902093888), (2277, 3824977408), (2304, 3780153454), (2387, 3648711168), (2388, 3647183232), (2422, 3595984128), (2464, 3534688944), (2576, 3381006816), (2604, 3344651904), (2688, 3240131532), (2728, 3192622272), (2768, 3146486112), (2772, 3141945728), (2786, 3126157056), (2816, 3092852826), (2852, 3053812608), (2898, 3005339392), (2944, 2958380964), (2976, 2926570416), (3036, 2868733056), (3069, 2837886464), (3114, 2796876544), (3168, 2749202512), (3184, 2735387424), (3312, 2629671968), (3472, 2508488928), (3542, 2458914048), (3582, 2431455488), (3584, 2430098649), (3633, 2397322752), (3696, 2356459296), (3806, 2288353536), (3864, 2254004544), (3906, 2229767936), (3968, 2194927812), (3979, 2188859904), (4032, 2160087688), (4048, 2151549792), (4092, 2128414848), (4152, 2097657408), (4179, 2084104704), (4224, 2061901884), (4278, 2035875072), (4378, 1989372672), (4416, 1972253976), (4464, 1951046944), (4554, 1912488704), (4577, 1902878208), (4608, 1890076727), (4774, 1824355584), (4776, 1823591616), (4844, 1797992064), (4928, 1767344472), (4991, 1745035776), (5152, 1690503408), (5208, 1672325952), (5313, 1639276032), (5363, 1623992832), (5376, 1620065766), (5456, 1596311136), (5536, 1573243056), (5544, 1570972864), (5572, 1563078528), (5632, 1546426413), (5704, 1526906304), (5709, 1525569024), (5796, 1502669696), (5888, 1479190482), (5952, 1463285208), (6072, 1434366528), (6138, 1418943232), (6169, 1411812864), (6228, 1398438272), (6336, 1374601256), (6368, 1367693712), (6417, 1357250048), (6567, 1326248448), (6624, 1314835984), (6944, 1254244464), (7084, 1229457024), (7161, 1216237056), (7164, 1215727744), (7266, 1198661376), (7392, 1178229648), (7612, 1144176768), (7728, 1127002272), (7812, 1114883968), (7843, 1110477312), (7936, 1097463906), (7958, 1094429952), (8064, 1080043844), (8096, 1075774896), (8184, 1064207424), (8304, 1048828704), (8358, 1042052352), (8448, 1030950942), (8556, 1017937536), (8756, 994686336), (8832, 986126988), (8928, 975523472), (9108, 956244352), (9154, 951439104), (9548, 912177792), (9552, 911795808), (9688, 898996032), (9856, 883672236), (9982, 872517888), (10304, 845251704), (10416, 836162976), (10626, 819638016), (10726, 811996416), (10752, 810032883), (10899, 799107584), (10912, 798155568), (11072, 786621528), (11088, 785486432), (11144, 781539264), (11408, 763453152), (11418, 762784512), (11592, 751334848), (11776, 739595241), (11904, 731642604), (11937, 729619968), (12144, 717183264), (12276, 709471616), (12338, 705906432), (12456, 699219136), (12537, 694701568), (12672, 687300628), (12736, 683846856), (12834, 678625024), (13134, 663124224), (13248, 657417992), (13321, 653815296), (13731, 634292736), (13888, 627122232), (14168, 614728512), (14322, 608118528), (14328, 607863872), (14532, 599330688), (14784, 589114824), (14973, 581678592), (15224, 572088384), (15323, 568392192), (15456, 563501136), (15624, 557441984), (15686, 555238656), (15872, 548731953), (15916, 547214976), (15939, 546425344), (16089, 541330944), (16128, 540021922), (16192, 537887448), (16368, 532103712), (16608, 524414352), (16716, 521026176), (16896, 515475471), (17112, 508968768), (17127, 508523008), (17512, 497343168), (17664, 493063494), (17856, 487761736), (18216, 478122176), (18308, 475719552), (18507, 470604288), (19096, 456088896), (19104, 455897904), (19376, 449498016), (19701, 442082816), (19712, 441836118), (19964, 436258944), (20608, 422625852), (20832, 418081488), (21252, 409819008), (21452, 405998208), (21483, 405412352), (21798, 399553792), (21824, 399077784), (22144, 393310764), (22176, 392743216), (22288, 390769632), (22816, 381726576), (22836, 381392256), (23184, 375667424), (23529, 370159104), (23808, 365821302), (23874, 364809984), (24288, 358591632), (24552, 354735808), (24676, 352953216), (24912, 349609568), (25074, 347350784), (25344, 343650314), (25472, 341923428), (25668, 339312512), (26268, 331562112), (26496, 328708996), (26642, 326907648), (27462, 317146368), (27776, 313561116), (27853, 312694272), (28336, 307364256), (28644, 304059264), (28656, 303931936), (29064, 299665344), (29568, 294557412), (29946, 290839296), (30448, 286044192), (30646, 284196096), (30912, 281750568), (31248, 278720992), (31372, 277619328), (31832, 273607488), (31878, 273212672), (32039, 271839744), (32178, 270665472), (32256, 270010961), (32384, 268943724), (32736, 266051856), (33216, 262207176), (33432, 260513088), (34224, 254484384), (34254, 254261504), (34427, 252983808), (35024, 248671584), (35328, 246531747), (35712, 243880868), (35811, 243206656), (36432, 239061088), (36616, 237859776), (37014, 235302144), (37541, 231998976), (38192, 228044448), (38208, 227948952), (38752, 224749008), (39402, 221041408), (39424, 220918059), (39928, 218129472), (39963, 217938432), (41193, 211430912), (41216, 211312926), (41664, 209040744), (42504, 204909504), (42904, 202999104), (42966, 202706176), (43183, 201687552), (43596, 199776896), (43648, 199538892), (43769, 198987264), (44288, 196655382), (44352, 196371608), (44576, 195384816), (44919, 193892864), (45632, 190863288), (45672, 190696128), (45969, 189464064), (46368, 187833712), (47058, 185079552), (47616, 182910651), (47748, 182404992), (48267, 180443648), (48576, 179295816), (49104, 177367904), (49352, 176476608), (49824, 174804784), (50148, 173675392), (50347, 172988928), (50688, 171825157), (50944, 170961714), (51336, 169656256), (52536, 165781056), (52992, 164354498), (53284, 163453824), (54901, 158639616), (54924, 158573184), (55521, 156868096), (55552, 156780558), (55706, 156347136), (56672, 153682128), (57288, 152029632), (57312, 151965968), (58128, 149832672), (58993, 147635712), (59136, 147278706), (59892, 145419648), (60896, 143022096), (61292, 142098048), (61824, 140875284), (62496, 139360496), (62744, 138809664), (63664, 136803744), (63756, 136606336), (64078, 135919872), (64356, 135332736), (64768, 134471862), (65472, 133025928), (66432, 131103588), (66864, 130256544), (67859, 128346624), (68448, 127242192), (68508, 127130752), (68854, 126491904), (70048, 124335792), (70587, 123386368), (71424, 121940434), (71622, 121603328), (72864, 119530544), (73232, 118929888), (74028, 117651072), (75082, 115999488), (76384, 114022224), (76416, 113974476), (77504, 112374504), (78804, 110520704), (79856, 109064736), (79926, 108969216), (82386, 105715456), (82432, 105656463), (83328, 104520372), (83559, 104231424), (85008, 102454752), (85808, 101499552), (85932, 101353088), (86366, 100843776), (87192, 99888448), (87296, 99769446), (87538, 99493632), (88576, 98327691), (88704, 98185804), (89152, 97692408), (89838, 96946432), (91264, 95431644), (91344, 95348064), (91938, 94732032), (92736, 93916856), (94116, 92539776), (95496, 91202496), (96117, 90613248), (96534, 90221824), (97152, 89647908), (98208, 88683952), (98704, 88238304), (99648, 87402392), (100296, 86837696), (100694, 86494464), (101888, 85480857), (102672, 84828128), (103281, 84327936), (105072, 82890528), (105984, 82177249), (106568, 81726912), (109802, 79319808), (109848, 79286592), (111042, 78434048), (111104, 78390279), (111412, 78173568), (112623, 77332992), (113344, 76841064), (114576, 76014816), (114624, 75982984), (116256, 74916336), (117986, 73817856), (118272, 73639353), (119784, 72709824), (119889, 72646144), (121792, 71511048), (122584, 71049024), (123349, 70608384), (123648, 70437642), (124992, 69680248), (125488, 69404832), (127328, 68401872), (127512, 68303168), (128156, 67959936), (128712, 67666368), (129536, 67235931), (129549, 67229184), (130944, 66512964), (131307, 66329088), (132864, 65551794), (133728, 65128272), (135718, 64173312), (136896, 63621096), (137016, 63565376), (137708, 63245952), (137907, 63154688), (140096, 62167896), (141174, 61693184), (141887, 61383168), (142848, 60970217), (143244, 60801664), (145728, 59765272), (146464, 59464944), (148056, 58825536), (150164, 57999744), (151041, 57662976), (152768, 57011112), (152832, 56987238), (155008, 56187252), (157608, 55260352), (159712, 54532368), (159852, 54484608), (164703, 52879872), (164772, 52857728), (166656, 52260186), (167118, 52115712), (170016, 51227376), (171616, 50749776), (171864, 50676544), (172732, 50421888), (174384, 49944224), (174592, 49884723), (175076, 49746816), (176979, 49211904), (177408, 49092902), (178304, 48846204), (179676, 48473216), (182528, 47715822), (182688, 47674032), (183876, 47366016), (185472, 46958428), (188232, 46269888), (190992, 45601248), (192234, 45306624), (193068, 45110912), (194304, 44823954), (196416, 44341976), (197408, 44119152), (199296, 43701196), (200592, 43418848), (201388, 43247232), (203577, 42782208), (205344, 42414064), (206562, 42163968), (210144, 41445264), (213136, 40863456), (219604, 39659904), (219696, 39643296), (222084, 39217024), (222824, 39086784), (225246, 38666496), (226688, 38420532), (229152, 38007408), (229248, 37991492), (232512, 37458168), (235972, 36908928), (239568, 36354912), (239778, 36323072), (240989, 36140544), (243584, 35755524), (245168, 35524512), (246698, 35304192), (247296, 35218821), (249984, 34840124), (250677, 34743808), (250976, 34702416), (254656, 34200936), (255024, 34151584), (256312, 33979968), (257424, 33833184), (259098, 33614592), (261888, 33256482), (262614, 33164544), (265728, 32775897), (267456, 32564136), (271436, 32086656), (273792, 31810548), (274032, 31782688), (275416, 31622976), (275814, 31577344), (280192, 31083948), (282348, 30846592), (283774, 30691584), (286488, 30400832), (288351, 30204416), (291456, 29882636), (292928, 29732472), (296112, 29412768), (300328, 28999872), (302082, 28831488), (305536, 28505556), (305664, 28493619), (306383, 28426752), (309843, 28109312), (310016, 28093626), (315216, 27630176), (319424, 27266184), (319704, 27242304), (329406, 26439936), (329544, 26428864), (333312, 26130093), (334236, 26057856), (337869, 25777664), (340032, 25613688), (343232, 25374888), (343728, 25338272), (345464, 25210944), (348768, 24972112), (350152, 24873408), (352429, 24712704), (353958, 24605952), (354816, 24546451), (356608, 24423102), (359352, 24236608), (365056, 23857911), (365376, 23837016), (367752, 23683008), (370047, 23536128), (370944, 23479214), (376464, 23134944), (378697, 22998528), (381984, 22800624), (384468, 22653312), (386136, 22555456), (388608, 22411977), (388647, 22409728), (392832, 22170988), (393921, 22109696), (394816, 22059576), (398592, 21850598), (401184, 21709424), (402776, 21623616), (407154, 21391104), (410688, 21207032), (412951, 21090816), (413124, 21081984), (420288, 20722632), (425661, 20461056), (426272, 20431728), (439208, 19829952), (439392, 19821648), (444168, 19608512), (445648, 19543392), (450492, 19333248), (453123, 19220992), (453376, 19210266), (458304, 19003704), (458496, 18995746), (465024, 18729084), (471944, 18454464), (475013, 18335232), (479136, 18177456), (479556, 18161536), (481978, 18070272), (487168, 17877762), (490336, 17762256), (493396, 17652096), (494109, 17626624), (499968, 17420062), (501354, 17371904), (501952, 17351208), (509312, 17100468), (510048, 17075792), (512624, 16989984), (514848, 16916592), (518196, 16807296), (523776, 16628241), (525228, 16582272), (530937, 16403968), (534912, 16282068), (542872, 16043328), (547584, 15905274), (548064, 15891344), (550832, 15811488), (551628, 15788672), (560384, 15541974), (564696, 15423296), (567548, 15345792), (572976, 15200416), (576702, 15102208), (582912, 14941318), (585856, 14866236), (592224, 14706384), (600656, 14499936), (604164, 14415744), (610731, 14260736), (611072, 14252778), (612766, 14213376), (619686, 14054656), (620032, 14046813), (630432, 13815088), (638848, 13633092), (639408, 13621152), (658812, 13219968), (659088, 13214432), (668472, 13028928), (675738, 12888832), (680064, 12806844), (686464, 12687444), (687456, 12669136), (690928, 12605472), (697536, 12486056), (700304, 12436704), (704858, 12356352), (707916, 12302976), (713216, 12211551), (718704, 12118304), (722967, 12046848), (730752, 11918508), (735504, 11841504), (740094, 11768064), (741888, 11739607), (752928, 11567472), (757394, 11499264), (763968, 11400312), (768936, 11326656), (772272, 11277728), (777294, 11204864), (785664, 11085494), (787842, 11054848), (789632, 11029788), (791821, 10999296), (797184, 10925299), (802368, 10854712), (805552, 10811808), (814308, 10695552), (821376, 10603516), (825902, 10545408), (826248, 10540992), (840576, 10361316), (851322, 10230528), (852544, 10215864), (863443, 10086912), (878416, 9914976), (878784, 9910824), (888336, 9804256), (891296, 9771696), (900984, 9666624), (906246, 9610496), (906752, 9605133), (916608, 9501852), (916992, 9497873), (919149, 9475584), (930048, 9364542), (943888, 9227232), (950026, 9167616), (958272, 9088728), (959112, 9080768), (963956, 9035136), (974336, 8938881), (980672, 8881128), (986792, 8826048), (988218, 8813312), (993209, 8769024), (999936, 8710031), (1002708, 8685952), (1003904, 8675604), (1018624, 8550234), (1020096, 8537896), (1025248, 8494992), (1029696, 8458296), (1036392, 8403648), (1050456, 8291136), (1057287, 8237568), (1061874, 8201984), (1067237, 8160768), (1069824, 8141034), (1085744, 8021664), (1095168, 7952637), (1096128, 7945672), (1101664, 7905744), (1103256, 7894336), (1110141, 7845376), (1120768, 7770987), (1129392, 7711648), (1135096, 7672896), (1136091, 7666176), (1145952, 7600208), (1153404, 7551104), (1165824, 7470659), (1171712, 7433118), (1184448, 7353192), (1201312, 7249968), (1208328, 7207872), (1221462, 7130368), (1222144, 7126389), (1225532, 7106688), (1238853, 7030272), (1239372, 7027328), (1260864, 6907544), (1276983, 6820352), (1277696, 6816546), (1278816, 6810576), (1317624, 6609984), (1318176, 6607216), (1336944, 6514464), (1351476, 6444416), (1356839, 6418944), (1360128, 6403422), (1372928, 6343722), (1374912, 6334568), (1381856, 6302736), (1395072, 6243028), (1400608, 6218352), (1409716, 6178176), (1415832, 6151488), (1425039, 6111744), (1437408, 6059152), (1445934, 6023424), (1461504, 5959254), (1471008, 5920752), (1480188, 5884032), (1505856, 5783736), (1514788, 5749632), (1527936, 5700156), (1537872, 5663328), (1544544, 5638864), (1554588, 5602432), (1560757, 5580288), (1571328, 5542747), (1575684, 5527424), (1579264, 5514894), (1583642, 5499648), (1604736, 5427356), (1611104, 5405904), (1628616, 5347776), (1642752, 5301758), (1651804, 5272704), (1652496, 5270496), (1681152, 5180658), (1702644, 5115264), (1705088, 5107932), (1726886, 5043456), (1756832, 4957488), (1757568, 4955412), (1776672, 4902128), (1782592, 4885848), (1801968, 4833312), (1812492, 4805248), (1833216, 4750926), (1838298, 4737792), (1860096, 4682271), (1887776, 4613616), (1900052, 4583808), (1916544, 4544364), (1918224, 4540384), (1927912, 4517568), (1961344, 4440564), (1973584, 4413024), (1976436, 4406656), (1986418, 4384512), (2005416, 4342976), (2007808, 4337802), (2037248, 4275117), (2040192, 4268948), (2050496, 4247496), (2059392, 4229148), (2072784, 4201824), (2100912, 4145568), (2114574, 4118784), (2123748, 4100992), (2134474, 4080384), (2139648, 4070517), (2168901, 4015616), (2171488, 4010832), (2192256, 3972836), (2203328, 3952872), (2206512, 3947168), (2220282, 3922688), (2258784, 3855824), (2270192, 3836448), (2272182, 3833088), (2291904, 3800104), (2306808, 3775552), (2343424, 3716559), (2368896, 3676596), (2375463, 3666432), (2402624, 3624984), (2416656, 3603936), (2442924, 3565184), (2451064, 3553344), (2477706, 3515136), (2478744, 3513664), (2521728, 3453772), (2553966, 3410176), (2555392, 3408273), (2557632, 3405288), (2590329, 3362304), (2635248, 3304992), (2636352, 3303608), (2650879, 3285504), (2673888, 3257232), (2702952, 3222208), (2713678, 3209472), (2720256, 3201711), (2745856, 3171861), (2749824, 3167284), (2757447, 3158528), (2763712, 3151368), (2790144, 3121514), (2801216, 3109176), (2819432, 3089088), (2831664, 3075744), (2850078, 3055872), (2874816, 3029576), (2891868, 3011712), (2923008, 2979627), (2942016, 2960376)]