1081868755968

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:201

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 97, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 168, 169, 176, 182, 186, 189, 192, 194, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 291, 297, 308, 312, 336, 338, 341, 351, 352, 364, 372, 378, 384, 388, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 504, 507, 512, 528, 546, 558, 572, 576, 582, 594, 616, 624, 651, 672, 676, 679, 682, 693, 702, 704, 728, 744, 756, 768, 776, 792, 806, 819, 832, 837, 858, 864, 868, 873, 896, 924, 936, 992, 1001, 1008, 1014, 1023, 1024, 1056, 1067, 1092, 1116, 1144, 1152, 1164, 1183, 1188, 1209, 1232, 1248, 1261, 1287, 1302, 1344, 1352, 1358, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1521, 1536, 1552, 1584, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1746, 1792, 1848, 1859, 1872, 1953, 1984, 2002, 2016, 2028, 2037, 2046, 2079, 2112, 2134, 2184, 2232, 2288, 2304, 2328, 2366, 2376, 2387, 2418, 2457, 2464, 2496, 2522, 2574, 2604, 2619, 2688, 2704, 2716, 2728, 2772, 2808, 2816, 2821, 2912, 2976, 3003, 3007, 3024, 3042, 3069, 3072, 3104, 3168, 3201, 3224, 3276, 3328, 3348, 3432, 3456, 3472, 3492, 3549, 3584, 3627, 3696, 3718, 3744, 3783, 3861, 3906, 3968, 4004, 4032, 4056, 4074, 4092, 4158, 4224, 4268, 4368, 4433, 4464, 4563, 4576, 4608, 4656, 4732, 4752, 4774, 4836, 4914, 4928, 4992, 5044, 5148, 5208, 5238, 5239, 5376, 5408, 5432, 5456, 5544, 5577, 5616, 5632, 5642, 5824, 5859, 5952, 6006, 6014, 6048, 6084, 6111, 6138, 6208, 6336, 6402, 6448, 6552, 6656, 6696, 6864, 6912, 6944, 6984, 7098, 7161, 7168, 7254, 7392, 7436, 7469, 7488, 7566, 7722, 7812, 7936, 8008, 8064, 8112, 8148, 8184, 8316, 8448, 8463, 8536, 8736, 8827, 8866, 8928, 9009, 9021, 9126, 9152, 9207, 9216, 9312, 9464, 9504, 9548, 9603, 9672, 9828, 9856, 9984, 10088, 10296, 10416, 10476, 10478, 10647, 10752, 10816, 10864, 10881, 10912, 11088, 11154, 11232, 11264, 11284, 11349, 11648, 11718, 11904, 12012, 12028, 12096, 12168, 12222, 12276, 12416, 12672, 12804, 12896, 13013, 13104, 13299, 13312, 13392, 13728, 13824, 13871, 13888, 13968, 14196, 14322, 14508, 14784, 14872, 14938, 14976, 15132, 15444, 15624, 15717, 15872, 16016, 16128, 16224, 16296, 16368, 16393, 16632, 16731, 16896, 16926, 17072, 17472, 17654, 17732, 17856, 18018, 18042, 18252, 18304, 18333, 18414, 18624, 18928, 19008, 19096, 19206, 19344, 19656, 19712, 19968, 20176, 20592, 20832, 20952, 20956, 21049, 21294, 21483, 21504, 21632, 21728, 21762, 21824, 22176, 22308, 22407, 22464, 22568, 22698, 23296, 23436, 23808, 24024, 24056, 24192, 24336, 24444, 24552, 24832, 25344, 25389, 25608, 25792, 26026, 26208, 26481, 26598, 26784, 27027, 27063, 27456, 27648, 27742, 27776, 27936, 28392, 28644, 28809, 29016, 29568, 29744, 29876, 29952, 30264, 30888, 31031, 31248, 31434, 31744, 31941, 32032, 32256, 32448, 32592, 32736, 32786, 33077, 33264, 33462, 33792, 33852, 34047, 34144, 34944, 35308, 35464, 35712, 36036, 36084, 36504, 36608, 36666, 36673, 36828, 37248, 37856, 38016, 38192, 38412, 38688, 39039, 39091, 39312, 39424, 39897, 39936, 40352, 41184, 41613, 41664, 41904, 41912, 42098, 42588, 42966, 43264, 43456, 43524, 43648, 44352, 44616, 44814, 44928, 45136, 45396, 46592, 46872, 47151, 47616, 48048, 48112, 48384, 48672, 48888, 49104, 49179, 49664, 50193, 50688, 50778, 51216, 51584, 52052, 52416, 52962, 53196, 53568, 54054, 54126, 54912, 55484, 55552, 55872, 56784, 57288, 57618, 57629, 58032, 59136, 59488, 59752, 59904, 60528, 61776, 62062, 62496, 62868, 63147, 63882, 64064, 64449, 64512, 64896, 65184, 65472, 65572, 66154, 66528, 66924, 67221, 67704, 68094, 68288, 69888, 70616, 70928, 71424, 72072, 72168, 73008, 73216, 73332, 73346, 73656, 74496, 75712, 76032, 76167, 76384, 76824, 77376, 78078, 78182, 78624, 78848, 79443, 79794, 80704, 81189, 82368, 83226, 83328, 83808, 83824, 84196, 85176, 85932, 86528, 86912, 87048, 87296, 88704, 89232, 89628, 89856, 90272, 90792, 93093, 93184, 93744, 94302, 95232, 96096, 96224, 96768, 97097, 97344, 97776, 98208, 98358, 99231, 99328, 100386, 101376, 101556, 102432, 103168, 104104, 104832, 105924, 106392, 107136, 108108, 108252, 109824, 110019, 110968, 111104, 111744, 113568, 114576, 114751, 115236, 115258, 116064, 117117, 117273, 118272, 118976, 119504, 119691, 119808, 121056, 123552, 124124, 124839, 124992, 125736, 126294, 127764, 128128, 128898, 129792, 130368, 130944, 131144, 132308, 133056, 133848, 134442, 135408, 136188, 136576, 139776, 141232, 141453, 141856, 142848, 144144, 144336, 146016, 146432, 146664, 146692, 147312, 147537, 148992, 151424, 152064, 152334, 152768, 153648, 154752, 156156, 156364, 157248, 158886, 159588, 161408, 162378, 164736, 166452, 166656, 167616, 167648, 168392, 170352, 171864, 172887, 173056, 173824, 174096, 174592, 177408, 178464, 179256, 179712, 180323, 180544, 181584, 186186, 187488, 188604, 189441, 192192, 192448, 193536, 194194, 194688, 195552, 196416, 196716, 198462, 200772, 201663, 203112, 204864, 206336, 208208, 209664, 211848, 212784, 214272, 216216, 216504, 219648, 220038, 221936, 222208, 223488, 227136, 229152, 229502, 230472, 230516, 231539, 232128, 234234, 234546, 236544, 237952, 238329, 239008, 239382, 242112, 247104, 248248, 249678, 249984, 251472, 252588, 255528, 256256, 257796, 259584, 260736, 261888, 262288, 264616, 266112, 267696, 268884, 270816, 272376, 273152, 273637, 279279, 279552, 282464, 282906, 283712, 285696, 288288, 288672, 291291, 292032, 293328, 293384, 294624, 295074, 297693, 297984, 302848, 304128, 304668, 305536, 307296, 309504, 312312, 312728, 314496, 317772, 319176, 322816, 324756, 329472, 330057, 332904, 333312, 335232, 335296, 336784, 340704, 343728, 344253, 345774, 347648, 348192, 349184, 351351, 351819, 354816, 356928, 358512, 359424, 360646, 361088, 363168, 372372, 374517, 374976, 377208, 378882, 384384, 384896, 388388, 389376, 391104, 392832, 393432, 396924, 401544, 403326, 403403, 406224, 409728, 412672, 416416, 419328, 423696, 425568, 428544, 430001, 432432, 433008, 439296, 440076, 442611, 443872, 446976, 454272, 458304, 459004, 460944, 461032, 463078, 464256, 468468, 469092, 475904, 476658, 478016, 478764, 484224, 494208, 496496, 499356, 499968, 502944, 505176, 508183, 511056, 512512, 515592, 518661, 519168, 521472, 523776, 524576, 529232, 532224, 535392, 537768, 540969, 541632, 544752, 546304, 547274, 558558, 564928, 565812, 567424, 568323, 576576, 577344, 582582, 584064, 586656, 586768, 589248, 590148, 595386, 605696, 609336, 611072, 614592, 619008, 624624, 625456, 628992, 635544, 638352, 645632, 649512, 658944, 660114, 665808, 666624, 670464, 670592, 673568, 681408, 687456, 688506, 691548, 694617, 695296, 696384, 702702, 703638, 709632, 713856, 717024, 721292, 722176, 726336, 744744, 749034, 749952, 754416, 757764, 768768, 769792, 776776, 778752, 782208, 785664, 786864, 793848, 803088, 806652, 806806, 812448, 819456, 820911, 832832, 837837, 838656, 847392, 851136, 857088, 860002, 864864, 866016, 873873, 880152, 885222, 887744, 893079, 893952, 908544, 916608, 918008, 921888, 922064, 926156, 928512, 936936, 938184, 951808, 953316, 956032, 957528, 968448, 988416, 990171, 992992, 998712, 999936, 1005888, 1010352, 1016366, 1022112, 1025024, 1031184, 1032759, 1037322, 1042944, 1047552, 1049152, 1055457, 1058464, 1064448, 1070784, 1075536, 1081938, 1083264, 1089504, 1092608, 1094548, 1117116, 1129856, 1131624, 1134848, 1136646, 1153152, 1154688, 1165164, 1168128, 1173312, 1173536, 1178496, 1180296, 1190772, 1210209, 1211392, 1218672, 1222144, 1229184, 1238016, 1249248, 1250912, 1257984, 1262261, 1271088, 1276704, 1290003, 1291264, 1299024, 1317888, 1320228, 1331616, 1340928, 1341184, 1347136, 1362816, 1374912, 1377012, 1383096, 1389234, 1392768, 1405404, 1407276, 1427712, 1434048, 1442584, 1444352, 1452672, 1489488, 1498068, 1499904, 1508832, 1515528, 1524549, 1537536, 1539584, 1553552, 1555983, 1557504, 1564416, 1571328, 1573728, 1587696, 1606176, 1613304, 1613612, 1622907, 1624896, 1638912, 1641822, 1665664, 1675674, 1694784, 1702272, 1720004, 1729728, 1732032, 1747746, 1760304, 1770444, 1775488, 1786158, 1817088, 1833216, 1836016, 1843776, 1844128, 1852312, 1857024, 1873872, 1876368, 1903616, 1906632, 1912064, 1915056, 1936896, 1976832, 1980342, 1985984, 1997424, 1999872, 2011776, 2020704, 2032732, 2044224, 2062368, 2065518, 2074644, 2083851, 2085888, 2098304, 2110914, 2116928, 2128896, 2141568, 2151072, 2163876, 2166528, 2179008, 2189096, 2234232, 2259712, 2263248, 2269696, 2273292, 2306304, 2309376, 2330328, 2336256, 2346624, 2347072, 2356992, 2360592, 2381544, 2420418, 2437344, 2444288, 2458368, 2462733, 2498496, 2501824, 2515968, 2524522, 2542176, 2553408, 2580006, 2598048, 2621619, 2640456, 2663232, 2681856, 2682368, 2694272, 2725632, 2749824, 2754024, 2766192, 2778468, 2785536, 2810808, 2814552, 2855424, 2868096, 2885168, 2888704, 2905344, 2978976, 2996136, 2999808, 3010007, 3017664, 3031056, 3049098, 3075072, 3079168, 3098277, 3107104, 3111966, 3128832, 3142656, 3147456, 3175392, 3212352, 3226608, 3227224, 3245814, 3249792, 3277824, 3283644, 3331328, 3351348, 3389568, 3404544, 3440008, 3459456, 3464064, 3495492, 3520608, 3540888, 3550976, 3557281, 3572316, 3630627, 3634176, 3666432, 3672032, 3687552, 3688256, 3704624, 3714048, 3747744, 3752736, 3786783, 3813264, 3824128, 3830112, 3870009, 3873792, 3953664, 3960684, 3971968, 3994848, 4023552, 4041408, 4065464, 4088448, 4124736, 4131036, 4149288, 4167702, 4196608, 4221828, 4233856, 4283136, 4302144, 4327752, 4333056, 4358016, 4378192, 4468464, 4519424, 4526496, 4539392, 4546584, 4573647, 4612608, 4618752, 4660656, 4672512, 4693248, 4694144, 4713984, 4721184, 4763088, 4840836, 4868721, 4874688, 4916736, 4925466, 4996992, 5003648, 5049044, 5084352, 5106816, 5160012, 5196096, 5243238, 5280912, 5326464, 5364736, 5388544, 5451264, 5499648, 5508048, 5532384, 5556936, 5571072, 5590013, 5621616, 5629104, 5710848, 5736192, 5770336, 5810688, 5957952, 5992272, 5999616, 6020014, 6035328, 6062112, 6098196, 6196554, 6214208, 6223932, 6251553, 6257664, 6294912, 6350784, 6424704, 6453216, 6454448, 6491628, 6499584, 6567288, 6662656, 6702696, 6779136, 6809088, 6880016, 6918912, 6928128, 6990984, 7041216, 7081776, 7101952, 7114562, 7144632, 7261254, 7332864, 7344064, 7375104, 7376512, 7388199, 7409248, 7495488, 7505472, 7573566, 7626528, 7648256, 7660224, 7740018, 7921368, 7943936, 7989696, 8047104, 8082816, 8130928, 8176896, 8249472, 8262072, 8298576, 8335404, 8393216, 8443656, 8467712, 8566272, 8604288, 8655504, 8666112, 8716032, 8756384, 8936928, 9030021, 9038848, 9052992, 9093168, 9147294, 9225216, 9237504, 9321312, 9386496, 9388288, 9427968, 9442368, 9526176, 9681672, 9737442, 9749376, 9833472, 9850932, 9993984, 10007296, 10098088, 10168704, 10213632, 10320024, 10392192, 10486476, 10561824, 10652928, 10671843, 10777088, 10891881, 10902528, 10999296, 11016096, 11064768, 11113872, 11142144, 11180026, 11243232, 11258208, 11360349, 11472384, 11540672, 11610027, 11621376, 11915904, 11984544, 12040028, 12070656, 12124224, 12196392, 12393108, 12428416, 12447864, 12503106, 12589824, 12701568, 12849408, 12906432, 12908896, 12983256, 12999168, 13134576, 13325312, 13405392, 13558272, 13618176, 13720941, 13760032, 13837824, 13856256, 13981968, 14082432, 14163552, 14203904, 14229124, 14289264, 14522508, 14688128, 14750208, 14753024, 14776398, 14818496, 14990976, 15010944, 15147132, 15253056, 15320448, 15480036, 15842736, 15887872, 15979392, 16094208, 16165632, 16261856, 16353792, 16498944, 16524144, 16597152, 16670808, 16770039, 16786432, 16887312, 16935424, 17132544, 17208576, 17311008, 17432064, 17512768, 17873856, 18060042, 18105984, 18186336, 18294588, 18642624, 18772992, 18776576, 18884736, 19052352, 19363344, 19474884, 19498752, 19701864, 19987968, 20014592, 20196176, 20337408, 20427264, 20640048, 20784384, 20972952, 21123648, 21305856, 21343686, 21554176, 21783762, 21998592, 22032192, 22129536, 22227744, 22360052, 22486464, 22516416, 22720698, 22944768, 23081344, 23220054, 23831808, 23969088, 24080056, 24141312, 24248448, 24392784, 24786216, 24856832, 24895728, 25006212, 25179648, 25403136, 25698816, 25812864, 25817792, 25966512, 25998336, 26269152, 26810784, 27090063, 27116544, 27441882, 27520064, 27675648, 27712512, 27963936, 28164864, 28327104, 28458248, 28578528, 29045016, 29376256, 29500416, 29506048, 29552796, 29636992, 29981952, 30021888, 30294264, 30506112, 30640896, 30960072, 31685472, 31775744, 31958784, 32015529, 32331264, 32523712, 32707584, 32997888, 33048288, 33194304, 33341616, 33540078, 33774624, 33870848, 34081047, 34417152, 34622016, 34864128, 35025536, 35747712, 36120084, 36211968, 36372672, 36589176, 37285248, 37553152, 37769472, 38104704, 38726688, 38949768, 38997504, 39130091, 39403728, 39975936, 40029184, 40392352, 40674816, 40854528, 41280096, 41568768, 41945904, 42247296, 42611712, 42687372, 43567524, 44064384, 44259072, 44455488, 44720104, 44972928, 45032832, 45441396, 46162688, 46440108, 47663616, 47938176, 48160112, 48282624, 48496896, 48785568, 49572432, 49713664, 49791456, 50012424, 50310117, 50359296, 50806272, 51397632, 51625728, 51635584, 51933024, 52538304, 53621568, 54180126, 54883764, 55040128, 55927872, 56329728, 56654208, 56916496, 57157056, 58090032, 58752512, 59012096, 59105592, 59273984, 59963904, 60043776, 60588528, 61012224, 61281792, 61920144, 63370944, 63917568, 64031058, 64662528, 65047424, 65995776, 66096576, 66388608, 66683232, 67080156, 67549248, 68162094, 68834304, 69244032, 70051072, 71495424, 72240168, 72423936, 72745344, 73178352, 74570496, 75538944, 76209408, 77453376, 77899536, 77995008, 78260182, 78807456, 80784704, 81270189, 81349632, 82560192, 83137536, 83891808, 84494592, 85374744, 87135048, 88128768, 88518144, 88910976, 89440208, 89945856, 90065664, 90882792, 92325376, 92880216, 95327232, 95876352, 96046587, 96320224, 96993792, 97571136, 99144864, 99427328, 99582912, 100024848, 100620234, 101612544, 103251456, 103271168, 103866048, 105076608, 107243136, 108360252, 109767528, 110080256, 111855744, 112659456, 113308416, 113832992, 114314112, 116180064, 117390273, 117505024, 118211184, 118547968, 119927808, 120087552, 121177056, 122024448, 122563584, 123840288, 126741888, 127835136, 128062116, 130094848, 132193152, 132777216, 133366464, 134160312, 135098496, 136324188, 138488064, 140102144, 142990848, 144480336, 144847872, 145490688, 146356704, 149140992, 150930351, 151077888, 152418816, 154906752, 155799072, 156520364, 157614912, 161569408, 162540378, 165120384, 167783616, 168989184, 170749488, 174270096, 176257536, 177036288, 177821952, 178880416, 179891712, 180131328, 181765584, 184650752, 185760432, 191752704, 192093174, 192640448, 193987584, 195142272, 198289728, 199165824, 200049696, 201240468, 206502912, 206542336, 207732096, 210153216, 214486272, 216720504, 219535056, 220160512, 223711488, 226616832, 227665984, 228628224, 232360128, 234780546, 236422368, 237095936, 242354112, 244048896, 247680576, 253483776, 256124232, 260189696, 264386304, 265554432, 266732928, 268320624, 270196992, 272648376, 276976128, 280204288, 285981696, 288960672, 290981376, 292713408, 298281984, 301860702, 304837632, 309813504, 311598144, 313040728, 315229824, 323138816, 325080756, 330240768, 335567232, 337978368, 341498976, 348540192, 352170819, 352515072, 355643904, 357760832, 359783424, 360262656, 363531168, 371520864, 383505408, 384186348, 385280896, 390284544, 396579456, 398331648, 400099392, 402480936, 413084672, 415464192, 420306432, 428972544, 433441008, 439070112, 440321024, 447422976, 453233664, 455331968, 457256448, 464720256, 469561092, 472844736, 484708224, 495361152, 506967552, 512248464, 520379392, 528772608, 531108864, 533465856, 536641248, 540393984, 545296752, 553952256, 577921344, 581962752, 585426816, 603721404, 619627008, 623196288, 626081456, 630459648, 646277632, 650161512, 660481536, 671134464, 682997952, 697080384, 704341638, 711287808, 715521664, 727062336, 743041728, 768372696, 770561792, 780569088, 793158912, 796663296, 800198784, 804961872, 830928384, 840612864, 857945088, 866882016, 878140224, 894845952, 910663936, 914512896, 929440512, 939122184, 945689472, 969416448, 990722304, 1013935104, 1024496928, 1056512457, 1057545216, 1066931712, 1073282496, 1080787968, 1090593504, 1155842688, 1170853632, 1207442808, 1239254016, 1246392576, 1252162912, 1260919296, 1292555264, 1300323024, 1320963072, 1342268928, 1365995904, 1394160768, 1408683276, 1431043328, 1454124672, 1486083456, 1536745392, 1541123584, 1561138176, 1586317824, 1593326592, 1600397568, 1609923744, 1661856768, 1733764032, 1756280448, 1821327872, 1858881024, 1878244368, 1891378944, 1938832896, 1981444608, 2048993856, 2113024914, 2133863424, 2146564992, 2181187008, 2311685376, 2341707264, 2414885616, 2492785152, 2504325824, 2521838592, 2600646048, 2684537856, 2731991808, 2788321536, 2817366552, 2862086656, 2908249344, 2972166912, 3073490784, 3082247168, 3172635648, 3200795136, 3219847488, 3467528064, 3512560896, 3642655744, 3717762048, 3756488736, 3782757888, 3877665792, 3962889216, 4097987712, 4226049828, 4293129984, 4362374016, 4623370752, 4683414528, 4829771232, 4985570304, 5008651648, 5201292096, 5463983616, 5576643072, 5634733104, 5724173312, 5816498688, 5944333824, 6146981568, 6401590272, 6439694976, 6935056128, 7025121792, 7512977472, 7565515776, 8195975424, 8452099656, 8586259968, 8724748032, 9246741504, 9659542464, 10017303296, 10402584192, 10927967232, 11153286144, 11269466208, 11632997376, 11888667648, 12293963136, 12879389952, 13870112256, 14050243584, 15025954944, 16391950848, 16904199312, 17172519936, 17449496064, 19319084928, 20034606592, 20805168384, 22538932416, 24587926272, 25758779904, 27740224512, 30051909888, 32783901696, 33808398624, 34898992128, 38638169856, 40069213184, 41610336768, 45077864832, 49175852544, 51517559808, 60103819776, 67616797248, 77276339712, 83220673536, 90155729664, 98351705088, 120207639552, 135233594496, 154552679424, 180311459328, 270467188992, 360622918656, 540934377984, 1081868755968]

約数ペア:

[(1, 1081868755968), (2, 540934377984), (3, 360622918656), (4, 270467188992), (6, 180311459328), (7, 154552679424), (8, 135233594496), (9, 120207639552), (11, 98351705088), (12, 90155729664), (13, 83220673536), (14, 77276339712), (16, 67616797248), (18, 60103819776), (21, 51517559808), (22, 49175852544), (24, 45077864832), (26, 41610336768), (27, 40069213184), (28, 38638169856), (31, 34898992128), (32, 33808398624), (33, 32783901696), (36, 30051909888), (39, 27740224512), (42, 25758779904), (44, 24587926272), (48, 22538932416), (52, 20805168384), (54, 20034606592), (56, 19319084928), (62, 17449496064), (63, 17172519936), (64, 16904199312), (66, 16391950848), (72, 15025954944), (77, 14050243584), (78, 13870112256), (84, 12879389952), (88, 12293963136), (91, 11888667648), (93, 11632997376), (96, 11269466208), (97, 11153286144), (99, 10927967232), (104, 10402584192), (108, 10017303296), (112, 9659542464), (117, 9246741504), (124, 8724748032), (126, 8586259968), (128, 8452099656), (132, 8195975424), (143, 7565515776), (144, 7512977472), (154, 7025121792), (156, 6935056128), (168, 6439694976), (169, 6401590272), (176, 6146981568), (182, 5944333824), (186, 5816498688), (189, 5724173312), (192, 5634733104), (194, 5576643072), (198, 5463983616), (208, 5201292096), (216, 5008651648), (217, 4985570304), (224, 4829771232), (231, 4683414528), (234, 4623370752), (248, 4362374016), (252, 4293129984), (256, 4226049828), (264, 4097987712), (273, 3962889216), (279, 3877665792), (286, 3782757888), (288, 3756488736), (291, 3717762048), (297, 3642655744), (308, 3512560896), (312, 3467528064), (336, 3219847488), (338, 3200795136), (341, 3172635648), (351, 3082247168), (352, 3073490784), (364, 2972166912), (372, 2908249344), (378, 2862086656), (384, 2817366552), (388, 2788321536), (396, 2731991808), (403, 2684537856), (416, 2600646048), (429, 2521838592), (432, 2504325824), (434, 2492785152), (448, 2414885616), (462, 2341707264), (468, 2311685376), (496, 2181187008), (504, 2146564992), (507, 2133863424), (512, 2113024914), (528, 2048993856), (546, 1981444608), (558, 1938832896), (572, 1891378944), (576, 1878244368), (582, 1858881024), (594, 1821327872), (616, 1756280448), (624, 1733764032), (651, 1661856768), (672, 1609923744), (676, 1600397568), (679, 1593326592), (682, 1586317824), (693, 1561138176), (702, 1541123584), (704, 1536745392), (728, 1486083456), (744, 1454124672), (756, 1431043328), (768, 1408683276), (776, 1394160768), (792, 1365995904), (806, 1342268928), (819, 1320963072), (832, 1300323024), (837, 1292555264), (858, 1260919296), (864, 1252162912), (868, 1246392576), (873, 1239254016), (896, 1207442808), (924, 1170853632), (936, 1155842688), (992, 1090593504), (1001, 1080787968), (1008, 1073282496), (1014, 1066931712), (1023, 1057545216), (1024, 1056512457), (1056, 1024496928), (1067, 1013935104), (1092, 990722304), (1116, 969416448), (1144, 945689472), (1152, 939122184), (1164, 929440512), (1183, 914512896), (1188, 910663936), (1209, 894845952), (1232, 878140224), (1248, 866882016), (1261, 857945088), (1287, 840612864), (1302, 830928384), (1344, 804961872), (1352, 800198784), (1358, 796663296), (1364, 793158912), (1386, 780569088), (1404, 770561792), (1408, 768372696), (1456, 743041728), (1488, 727062336), (1512, 715521664), (1521, 711287808), (1536, 704341638), (1552, 697080384), (1584, 682997952), (1612, 671134464), (1638, 660481536), (1664, 650161512), (1674, 646277632), (1716, 630459648), (1728, 626081456), (1736, 623196288), (1746, 619627008), (1792, 603721404), (1848, 585426816), (1859, 581962752), (1872, 577921344), (1953, 553952256), (1984, 545296752), (2002, 540393984), (2016, 536641248), (2028, 533465856), (2037, 531108864), (2046, 528772608), (2079, 520379392), (2112, 512248464), (2134, 506967552), (2184, 495361152), (2232, 484708224), (2288, 472844736), (2304, 469561092), (2328, 464720256), (2366, 457256448), (2376, 455331968), (2387, 453233664), (2418, 447422976), (2457, 440321024), (2464, 439070112), (2496, 433441008), (2522, 428972544), (2574, 420306432), (2604, 415464192), (2619, 413084672), (2688, 402480936), (2704, 400099392), (2716, 398331648), (2728, 396579456), (2772, 390284544), (2808, 385280896), (2816, 384186348), (2821, 383505408), (2912, 371520864), (2976, 363531168), (3003, 360262656), (3007, 359783424), (3024, 357760832), (3042, 355643904), (3069, 352515072), (3072, 352170819), (3104, 348540192), (3168, 341498976), (3201, 337978368), (3224, 335567232), (3276, 330240768), (3328, 325080756), (3348, 323138816), (3432, 315229824), (3456, 313040728), (3472, 311598144), (3492, 309813504), (3549, 304837632), (3584, 301860702), (3627, 298281984), (3696, 292713408), (3718, 290981376), (3744, 288960672), (3783, 285981696), (3861, 280204288), (3906, 276976128), (3968, 272648376), (4004, 270196992), (4032, 268320624), (4056, 266732928), (4074, 265554432), (4092, 264386304), (4158, 260189696), (4224, 256124232), (4268, 253483776), (4368, 247680576), (4433, 244048896), (4464, 242354112), (4563, 237095936), (4576, 236422368), (4608, 234780546), (4656, 232360128), (4732, 228628224), (4752, 227665984), (4774, 226616832), (4836, 223711488), (4914, 220160512), (4928, 219535056), (4992, 216720504), (5044, 214486272), (5148, 210153216), (5208, 207732096), (5238, 206542336), (5239, 206502912), (5376, 201240468), (5408, 200049696), (5432, 199165824), (5456, 198289728), (5544, 195142272), (5577, 193987584), (5616, 192640448), (5632, 192093174), (5642, 191752704), (5824, 185760432), (5859, 184650752), (5952, 181765584), (6006, 180131328), (6014, 179891712), (6048, 178880416), (6084, 177821952), (6111, 177036288), (6138, 176257536), (6208, 174270096), (6336, 170749488), (6402, 168989184), (6448, 167783616), (6552, 165120384), (6656, 162540378), (6696, 161569408), (6864, 157614912), (6912, 156520364), (6944, 155799072), (6984, 154906752), (7098, 152418816), (7161, 151077888), (7168, 150930351), (7254, 149140992), (7392, 146356704), (7436, 145490688), (7469, 144847872), (7488, 144480336), (7566, 142990848), (7722, 140102144), (7812, 138488064), (7936, 136324188), (8008, 135098496), (8064, 134160312), (8112, 133366464), (8148, 132777216), (8184, 132193152), (8316, 130094848), (8448, 128062116), (8463, 127835136), (8536, 126741888), (8736, 123840288), (8827, 122563584), (8866, 122024448), (8928, 121177056), (9009, 120087552), (9021, 119927808), (9126, 118547968), (9152, 118211184), (9207, 117505024), (9216, 117390273), (9312, 116180064), (9464, 114314112), (9504, 113832992), (9548, 113308416), (9603, 112659456), (9672, 111855744), (9828, 110080256), (9856, 109767528), (9984, 108360252), (10088, 107243136), (10296, 105076608), (10416, 103866048), (10476, 103271168), (10478, 103251456), (10647, 101612544), (10752, 100620234), (10816, 100024848), (10864, 99582912), (10881, 99427328), (10912, 99144864), (11088, 97571136), (11154, 96993792), (11232, 96320224), (11264, 96046587), (11284, 95876352), (11349, 95327232), (11648, 92880216), (11718, 92325376), (11904, 90882792), (12012, 90065664), (12028, 89945856), (12096, 89440208), (12168, 88910976), (12222, 88518144), (12276, 88128768), (12416, 87135048), (12672, 85374744), (12804, 84494592), (12896, 83891808), (13013, 83137536), (13104, 82560192), (13299, 81349632), (13312, 81270189), (13392, 80784704), (13728, 78807456), (13824, 78260182), (13871, 77995008), (13888, 77899536), (13968, 77453376), (14196, 76209408), (14322, 75538944), (14508, 74570496), (14784, 73178352), (14872, 72745344), (14938, 72423936), (14976, 72240168), (15132, 71495424), (15444, 70051072), (15624, 69244032), (15717, 68834304), (15872, 68162094), (16016, 67549248), (16128, 67080156), (16224, 66683232), (16296, 66388608), (16368, 66096576), (16393, 65995776), (16632, 65047424), (16731, 64662528), (16896, 64031058), (16926, 63917568), (17072, 63370944), (17472, 61920144), (17654, 61281792), (17732, 61012224), (17856, 60588528), (18018, 60043776), (18042, 59963904), (18252, 59273984), (18304, 59105592), (18333, 59012096), (18414, 58752512), (18624, 58090032), (18928, 57157056), (19008, 56916496), (19096, 56654208), (19206, 56329728), (19344, 55927872), (19656, 55040128), (19712, 54883764), (19968, 54180126), (20176, 53621568), (20592, 52538304), (20832, 51933024), (20952, 51635584), (20956, 51625728), (21049, 51397632), (21294, 50806272), (21483, 50359296), (21504, 50310117), (21632, 50012424), (21728, 49791456), (21762, 49713664), (21824, 49572432), (22176, 48785568), (22308, 48496896), (22407, 48282624), (22464, 48160112), (22568, 47938176), (22698, 47663616), (23296, 46440108), (23436, 46162688), (23808, 45441396), (24024, 45032832), (24056, 44972928), (24192, 44720104), (24336, 44455488), (24444, 44259072), (24552, 44064384), (24832, 43567524), (25344, 42687372), (25389, 42611712), (25608, 42247296), (25792, 41945904), (26026, 41568768), (26208, 41280096), (26481, 40854528), (26598, 40674816), (26784, 40392352), (27027, 40029184), (27063, 39975936), (27456, 39403728), (27648, 39130091), (27742, 38997504), (27776, 38949768), (27936, 38726688), (28392, 38104704), (28644, 37769472), (28809, 37553152), (29016, 37285248), (29568, 36589176), (29744, 36372672), (29876, 36211968), (29952, 36120084), (30264, 35747712), (30888, 35025536), (31031, 34864128), (31248, 34622016), (31434, 34417152), (31744, 34081047), (31941, 33870848), (32032, 33774624), (32256, 33540078), (32448, 33341616), (32592, 33194304), (32736, 33048288), (32786, 32997888), (33077, 32707584), (33264, 32523712), (33462, 32331264), (33792, 32015529), (33852, 31958784), (34047, 31775744), (34144, 31685472), (34944, 30960072), (35308, 30640896), (35464, 30506112), (35712, 30294264), (36036, 30021888), (36084, 29981952), (36504, 29636992), (36608, 29552796), (36666, 29506048), (36673, 29500416), (36828, 29376256), (37248, 29045016), (37856, 28578528), (38016, 28458248), (38192, 28327104), (38412, 28164864), (38688, 27963936), (39039, 27712512), (39091, 27675648), (39312, 27520064), (39424, 27441882), (39897, 27116544), (39936, 27090063), (40352, 26810784), (41184, 26269152), (41613, 25998336), (41664, 25966512), (41904, 25817792), (41912, 25812864), (42098, 25698816), (42588, 25403136), (42966, 25179648), (43264, 25006212), (43456, 24895728), (43524, 24856832), (43648, 24786216), (44352, 24392784), (44616, 24248448), (44814, 24141312), (44928, 24080056), (45136, 23969088), (45396, 23831808), (46592, 23220054), (46872, 23081344), (47151, 22944768), (47616, 22720698), (48048, 22516416), (48112, 22486464), (48384, 22360052), (48672, 22227744), (48888, 22129536), (49104, 22032192), (49179, 21998592), (49664, 21783762), (50193, 21554176), (50688, 21343686), (50778, 21305856), (51216, 21123648), (51584, 20972952), (52052, 20784384), (52416, 20640048), (52962, 20427264), (53196, 20337408), (53568, 20196176), (54054, 20014592), (54126, 19987968), (54912, 19701864), (55484, 19498752), (55552, 19474884), (55872, 19363344), (56784, 19052352), (57288, 18884736), (57618, 18776576), (57629, 18772992), (58032, 18642624), (59136, 18294588), (59488, 18186336), (59752, 18105984), (59904, 18060042), (60528, 17873856), (61776, 17512768), (62062, 17432064), (62496, 17311008), (62868, 17208576), (63147, 17132544), (63882, 16935424), (64064, 16887312), (64449, 16786432), (64512, 16770039), (64896, 16670808), (65184, 16597152), (65472, 16524144), (65572, 16498944), (66154, 16353792), (66528, 16261856), (66924, 16165632), (67221, 16094208), (67704, 15979392), (68094, 15887872), (68288, 15842736), (69888, 15480036), (70616, 15320448), (70928, 15253056), (71424, 15147132), (72072, 15010944), (72168, 14990976), (73008, 14818496), (73216, 14776398), (73332, 14753024), (73346, 14750208), (73656, 14688128), (74496, 14522508), (75712, 14289264), (76032, 14229124), (76167, 14203904), (76384, 14163552), (76824, 14082432), (77376, 13981968), (78078, 13856256), (78182, 13837824), (78624, 13760032), (78848, 13720941), (79443, 13618176), (79794, 13558272), (80704, 13405392), (81189, 13325312), (82368, 13134576), (83226, 12999168), (83328, 12983256), (83808, 12908896), (83824, 12906432), (84196, 12849408), (85176, 12701568), (85932, 12589824), (86528, 12503106), (86912, 12447864), (87048, 12428416), (87296, 12393108), (88704, 12196392), (89232, 12124224), (89628, 12070656), (89856, 12040028), (90272, 11984544), (90792, 11915904), (93093, 11621376), (93184, 11610027), (93744, 11540672), (94302, 11472384), (95232, 11360349), (96096, 11258208), (96224, 11243232), (96768, 11180026), (97097, 11142144), (97344, 11113872), (97776, 11064768), (98208, 11016096), (98358, 10999296), (99231, 10902528), (99328, 10891881), (100386, 10777088), (101376, 10671843), (101556, 10652928), (102432, 10561824), (103168, 10486476), (104104, 10392192), (104832, 10320024), (105924, 10213632), (106392, 10168704), (107136, 10098088), (108108, 10007296), (108252, 9993984), (109824, 9850932), (110019, 9833472), (110968, 9749376), (111104, 9737442), (111744, 9681672), (113568, 9526176), (114576, 9442368), (114751, 9427968), (115236, 9388288), (115258, 9386496), (116064, 9321312), (117117, 9237504), (117273, 9225216), (118272, 9147294), (118976, 9093168), (119504, 9052992), (119691, 9038848), (119808, 9030021), (121056, 8936928), (123552, 8756384), (124124, 8716032), (124839, 8666112), (124992, 8655504), (125736, 8604288), (126294, 8566272), (127764, 8467712), (128128, 8443656), (128898, 8393216), (129792, 8335404), (130368, 8298576), (130944, 8262072), (131144, 8249472), (132308, 8176896), (133056, 8130928), (133848, 8082816), (134442, 8047104), (135408, 7989696), (136188, 7943936), (136576, 7921368), (139776, 7740018), (141232, 7660224), (141453, 7648256), (141856, 7626528), (142848, 7573566), (144144, 7505472), (144336, 7495488), (146016, 7409248), (146432, 7388199), (146664, 7376512), (146692, 7375104), (147312, 7344064), (147537, 7332864), (148992, 7261254), (151424, 7144632), (152064, 7114562), (152334, 7101952), (152768, 7081776), (153648, 7041216), (154752, 6990984), (156156, 6928128), (156364, 6918912), (157248, 6880016), (158886, 6809088), (159588, 6779136), (161408, 6702696), (162378, 6662656), (164736, 6567288), (166452, 6499584), (166656, 6491628), (167616, 6454448), (167648, 6453216), (168392, 6424704), (170352, 6350784), (171864, 6294912), (172887, 6257664), (173056, 6251553), (173824, 6223932), (174096, 6214208), (174592, 6196554), (177408, 6098196), (178464, 6062112), (179256, 6035328), (179712, 6020014), (180323, 5999616), (180544, 5992272), (181584, 5957952), (186186, 5810688), (187488, 5770336), (188604, 5736192), (189441, 5710848), (192192, 5629104), (192448, 5621616), (193536, 5590013), (194194, 5571072), (194688, 5556936), (195552, 5532384), (196416, 5508048), (196716, 5499648), (198462, 5451264), (200772, 5388544), (201663, 5364736), (203112, 5326464), (204864, 5280912), (206336, 5243238), (208208, 5196096), (209664, 5160012), (211848, 5106816), (212784, 5084352), (214272, 5049044), (216216, 5003648), (216504, 4996992), (219648, 4925466), (220038, 4916736), (221936, 4874688), (222208, 4868721), (223488, 4840836), (227136, 4763088), (229152, 4721184), (229502, 4713984), (230472, 4694144), (230516, 4693248), (231539, 4672512), (232128, 4660656), (234234, 4618752), (234546, 4612608), (236544, 4573647), (237952, 4546584), (238329, 4539392), (239008, 4526496), (239382, 4519424), (242112, 4468464), (247104, 4378192), (248248, 4358016), (249678, 4333056), (249984, 4327752), (251472, 4302144), (252588, 4283136), (255528, 4233856), (256256, 4221828), (257796, 4196608), (259584, 4167702), (260736, 4149288), (261888, 4131036), (262288, 4124736), (264616, 4088448), (266112, 4065464), (267696, 4041408), (268884, 4023552), (270816, 3994848), (272376, 3971968), (273152, 3960684), (273637, 3953664), (279279, 3873792), (279552, 3870009), (282464, 3830112), (282906, 3824128), (283712, 3813264), (285696, 3786783), (288288, 3752736), (288672, 3747744), (291291, 3714048), (292032, 3704624), (293328, 3688256), (293384, 3687552), (294624, 3672032), (295074, 3666432), (297693, 3634176), (297984, 3630627), (302848, 3572316), (304128, 3557281), (304668, 3550976), (305536, 3540888), (307296, 3520608), (309504, 3495492), (312312, 3464064), (312728, 3459456), (314496, 3440008), (317772, 3404544), (319176, 3389568), (322816, 3351348), (324756, 3331328), (329472, 3283644), (330057, 3277824), (332904, 3249792), (333312, 3245814), (335232, 3227224), (335296, 3226608), (336784, 3212352), (340704, 3175392), (343728, 3147456), (344253, 3142656), (345774, 3128832), (347648, 3111966), (348192, 3107104), (349184, 3098277), (351351, 3079168), (351819, 3075072), (354816, 3049098), (356928, 3031056), (358512, 3017664), (359424, 3010007), (360646, 2999808), (361088, 2996136), (363168, 2978976), (372372, 2905344), (374517, 2888704), (374976, 2885168), (377208, 2868096), (378882, 2855424), (384384, 2814552), (384896, 2810808), (388388, 2785536), (389376, 2778468), (391104, 2766192), (392832, 2754024), (393432, 2749824), (396924, 2725632), (401544, 2694272), (403326, 2682368), (403403, 2681856), (406224, 2663232), (409728, 2640456), (412672, 2621619), (416416, 2598048), (419328, 2580006), (423696, 2553408), (425568, 2542176), (428544, 2524522), (430001, 2515968), (432432, 2501824), (433008, 2498496), (439296, 2462733), (440076, 2458368), (442611, 2444288), (443872, 2437344), (446976, 2420418), (454272, 2381544), (458304, 2360592), (459004, 2356992), (460944, 2347072), (461032, 2346624), (463078, 2336256), (464256, 2330328), (468468, 2309376), (469092, 2306304), (475904, 2273292), (476658, 2269696), (478016, 2263248), (478764, 2259712), (484224, 2234232), (494208, 2189096), (496496, 2179008), (499356, 2166528), (499968, 2163876), (502944, 2151072), (505176, 2141568), (508183, 2128896), (511056, 2116928), (512512, 2110914), (515592, 2098304), (518661, 2085888), (519168, 2083851), (521472, 2074644), (523776, 2065518), (524576, 2062368), (529232, 2044224), (532224, 2032732), (535392, 2020704), (537768, 2011776), (540969, 1999872), (541632, 1997424), (544752, 1985984), (546304, 1980342), (547274, 1976832), (558558, 1936896), (564928, 1915056), (565812, 1912064), (567424, 1906632), (568323, 1903616), (576576, 1876368), (577344, 1873872), (582582, 1857024), (584064, 1852312), (586656, 1844128), (586768, 1843776), (589248, 1836016), (590148, 1833216), (595386, 1817088), (605696, 1786158), (609336, 1775488), (611072, 1770444), (614592, 1760304), (619008, 1747746), (624624, 1732032), (625456, 1729728), (628992, 1720004), (635544, 1702272), (638352, 1694784), (645632, 1675674), (649512, 1665664), (658944, 1641822), (660114, 1638912), (665808, 1624896), (666624, 1622907), (670464, 1613612), (670592, 1613304), (673568, 1606176), (681408, 1587696), (687456, 1573728), (688506, 1571328), (691548, 1564416), (694617, 1557504), (695296, 1555983), (696384, 1553552), (702702, 1539584), (703638, 1537536), (709632, 1524549), (713856, 1515528), (717024, 1508832), (721292, 1499904), (722176, 1498068), (726336, 1489488), (744744, 1452672), (749034, 1444352), (749952, 1442584), (754416, 1434048), (757764, 1427712), (768768, 1407276), (769792, 1405404), (776776, 1392768), (778752, 1389234), (782208, 1383096), (785664, 1377012), (786864, 1374912), (793848, 1362816), (803088, 1347136), (806652, 1341184), (806806, 1340928), (812448, 1331616), (819456, 1320228), (820911, 1317888), (832832, 1299024), (837837, 1291264), (838656, 1290003), (847392, 1276704), (851136, 1271088), (857088, 1262261), (860002, 1257984), (864864, 1250912), (866016, 1249248), (873873, 1238016), (880152, 1229184), (885222, 1222144), (887744, 1218672), (893079, 1211392), (893952, 1210209), (908544, 1190772), (916608, 1180296), (918008, 1178496), (921888, 1173536), (922064, 1173312), (926156, 1168128), (928512, 1165164), (936936, 1154688), (938184, 1153152), (951808, 1136646), (953316, 1134848), (956032, 1131624), (957528, 1129856), (968448, 1117116), (988416, 1094548), (990171, 1092608), (992992, 1089504), (998712, 1083264), (999936, 1081938), (1005888, 1075536), (1010352, 1070784), (1016366, 1064448), (1022112, 1058464), (1025024, 1055457), (1031184, 1049152), (1032759, 1047552), (1037322, 1042944)]