670055113728

素因数分解:

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

素因数の和:173

約数の個数: 2112

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

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

約数列:

[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, 71, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 121, 124, 126, 128, 132, 142, 143, 144, 154, 156, 168, 176, 182, 186, 189, 192, 198, 208, 213, 216, 217, 224, 231, 234, 242, 248, 252, 256, 264, 273, 279, 284, 286, 288, 297, 308, 312, 336, 341, 351, 352, 363, 364, 372, 378, 384, 396, 403, 416, 426, 429, 432, 434, 448, 462, 468, 484, 496, 497, 504, 512, 528, 546, 558, 568, 572, 576, 594, 616, 624, 639, 651, 672, 682, 693, 702, 704, 726, 728, 744, 756, 768, 781, 792, 806, 819, 832, 837, 847, 852, 858, 864, 868, 896, 923, 924, 936, 968, 992, 994, 1001, 1008, 1023, 1024, 1056, 1089, 1092, 1116, 1136, 1144, 1152, 1188, 1209, 1232, 1248, 1278, 1287, 1302, 1344, 1364, 1386, 1404, 1408, 1452, 1456, 1488, 1491, 1512, 1536, 1562, 1573, 1584, 1612, 1638, 1664, 1674, 1694, 1704, 1716, 1728, 1736, 1792, 1846, 1848, 1872, 1917, 1936, 1953, 1984, 1988, 2002, 2016, 2046, 2079, 2112, 2178, 2184, 2201, 2232, 2272, 2288, 2304, 2343, 2376, 2387, 2418, 2457, 2464, 2496, 2541, 2556, 2574, 2604, 2688, 2728, 2769, 2772, 2808, 2816, 2821, 2904, 2912, 2976, 2982, 3003, 3024, 3069, 3072, 3124, 3146, 3168, 3224, 3267, 3276, 3328, 3348, 3388, 3408, 3432, 3456, 3472, 3584, 3627, 3692, 3696, 3744, 3751, 3834, 3861, 3872, 3906, 3968, 3976, 4004, 4032, 4092, 4158, 4224, 4356, 4368, 4402, 4433, 4464, 4473, 4544, 4576, 4608, 4686, 4719, 4752, 4774, 4836, 4914, 4928, 4992, 5082, 5112, 5148, 5208, 5376, 5456, 5467, 5538, 5544, 5616, 5632, 5642, 5808, 5824, 5859, 5952, 5964, 6006, 6048, 6138, 6248, 6292, 6336, 6448, 6461, 6534, 6552, 6603, 6656, 6696, 6776, 6816, 6864, 6912, 6944, 7029, 7161, 7168, 7254, 7384, 7392, 7488, 7502, 7623, 7668, 7722, 7744, 7812, 7936, 7952, 8008, 8064, 8184, 8307, 8316, 8448, 8463, 8591, 8712, 8736, 8804, 8866, 8928, 8946, 9009, 9088, 9152, 9207, 9216, 9372, 9438, 9504, 9548, 9672, 9828, 9856, 9984, 10153, 10164, 10224, 10296, 10416, 10752, 10881, 10912, 10934, 11011, 11076, 11088, 11232, 11253, 11264, 11284, 11616, 11648, 11718, 11904, 11928, 12012, 12096, 12276, 12496, 12584, 12672, 12896, 12922, 13068, 13104, 13206, 13299, 13312, 13392, 13419, 13552, 13632, 13728, 13824, 13888, 14058, 14157, 14322, 14508, 14768, 14784, 14976, 15004, 15246, 15336, 15407, 15444, 15488, 15624, 15872, 15904, 16016, 16128, 16368, 16401, 16614, 16632, 16896, 16926, 17182, 17424, 17472, 17608, 17732, 17856, 17892, 18018, 18176, 18304, 18414, 18744, 18876, 19008, 19096, 19344, 19383, 19656, 19712, 19809, 19968, 20306, 20328, 20448, 20592, 20832, 21087, 21483, 21504, 21762, 21824, 21868, 22022, 22152, 22176, 22464, 22506, 22568, 22869, 23232, 23296, 23436, 23808, 23856, 24024, 24192, 24211, 24552, 24921, 24992, 25168, 25344, 25389, 25773, 25792, 25844, 26136, 26208, 26257, 26412, 26598, 26784, 26838, 27027, 27104, 27264, 27456, 27648, 27776, 28116, 28314, 28613, 28644, 29016, 29536, 29568, 29952, 30008, 30459, 30492, 30672, 30814, 30888, 30976, 31031, 31248, 31744, 31808, 32032, 32256, 32736, 32802, 33033, 33228, 33264, 33759, 33792, 33852, 34364, 34848, 34944, 35216, 35464, 35712, 35784, 36036, 36352, 36608, 36828, 37488, 37752, 38016, 38192, 38688, 38766, 39312, 39424, 39618, 39897, 39936, 40612, 40656, 40896, 41184, 41664, 42174, 42471, 42966, 43524, 43648, 43736, 44044, 44304, 44352, 44928, 45012, 45136, 45738, 46221, 46464, 46592, 46872, 47616, 47712, 48048, 48384, 48422, 48763, 49104, 49203, 49842, 49984, 50336, 50688, 50778, 51546, 51584, 51688, 52272, 52416, 52514, 52824, 53196, 53568, 53676, 54054, 54208, 54528, 54912, 55552, 56232, 56628, 57226, 57288, 58032, 58149, 59072, 59136, 59427, 59904, 60016, 60137, 60918, 60984, 61344, 61628, 61776, 61952, 62062, 62496, 63616, 64064, 64449, 64512, 65472, 65604, 66066, 66456, 66528, 67518, 67704, 68728, 69696, 69888, 70432, 70928, 71071, 71424, 71568, 72072, 72633, 72704, 73216, 73656, 74976, 75504, 76032, 76167, 76384, 77319, 77376, 77532, 78624, 78771, 78848, 79236, 79794, 81224, 81312, 81792, 82368, 83328, 84348, 84942, 85839, 85932, 87048, 87296, 87472, 88088, 88608, 88704, 89856, 90024, 90272, 91377, 91476, 92442, 92928, 93093, 93184, 93744, 95232, 95424, 96096, 96768, 96844, 97526, 98208, 98406, 99099, 99684, 99968, 100672, 101277, 101376, 101556, 103092, 103168, 103376, 104544, 104832, 105028, 105648, 106392, 107136, 107352, 108108, 108416, 109056, 109824, 111104, 111683, 112464, 113256, 114452, 114576, 116064, 116298, 118144, 118272, 118854, 119691, 119808, 120032, 120274, 121836, 121968, 122688, 123256, 123552, 123904, 124124, 124992, 127232, 128128, 128898, 130944, 131208, 132132, 132912, 133056, 135036, 135408, 137456, 138663, 139392, 139776, 140864, 141856, 142142, 142848, 143136, 144144, 145266, 146289, 146432, 147312, 147609, 149952, 151008, 152064, 152334, 152768, 154638, 154752, 155064, 157248, 157542, 158472, 159588, 162448, 162624, 163584, 164736, 166656, 168696, 169477, 169884, 171678, 171864, 174096, 174447, 174592, 174944, 176176, 177216, 177408, 179712, 180048, 180411, 180544, 182754, 182952, 184884, 185856, 186186, 187488, 190848, 192192, 193536, 193688, 195052, 196416, 196812, 198198, 199368, 199936, 200291, 201344, 202554, 203112, 206184, 206336, 206752, 209088, 209664, 210056, 211296, 212784, 213213, 214272, 214704, 216216, 216832, 217899, 218112, 219648, 222208, 223366, 224928, 226512, 228904, 229152, 231957, 232128, 232596, 236288, 236313, 236544, 237708, 239382, 240064, 240548, 243672, 243936, 245376, 246512, 247104, 248248, 249984, 254464, 256256, 257517, 257796, 261888, 262416, 264264, 265824, 266112, 266321, 270072, 270816, 274131, 274912, 277326, 278784, 279279, 279552, 281728, 283712, 284284, 285696, 286272, 288288, 290532, 292578, 294624, 295218, 297297, 299904, 302016, 304128, 304668, 305536, 309276, 309504, 310128, 314496, 314743, 315084, 316944, 319176, 324896, 325248, 327168, 329472, 333312, 335049, 337392, 338954, 339768, 341341, 343356, 343728, 348192, 348894, 349184, 349888, 352352, 354432, 354816, 359424, 360096, 360822, 361088, 365508, 365904, 369768, 371712, 372372, 374976, 381696, 384384, 387376, 390104, 392832, 393624, 396396, 398736, 399872, 400582, 402688, 405108, 406224, 412368, 412672, 413504, 415989, 418176, 419328, 420112, 422592, 425568, 426426, 428544, 429408, 432432, 433664, 435798, 438867, 439296, 446732, 449856, 453024, 457808, 458304, 463914, 464256, 465192, 472576, 472626, 475416, 478764, 480128, 481096, 487344, 487872, 490752, 493024, 494208, 496496, 499968, 508431, 508928, 512512, 515034, 515592, 523776, 524832, 528528, 531648, 532224, 532642, 540144, 541233, 541632, 548262, 549824, 554652, 557568, 558558, 563456, 567424, 568568, 572544, 576576, 581064, 585156, 589248, 590436, 594594, 599808, 600873, 604032, 609336, 611072, 618552, 619008, 620256, 628992, 629486, 630168, 633888, 638352, 639639, 649792, 650496, 653697, 654336, 658944, 666624, 670098, 674784, 677908, 679536, 682682, 686712, 687456, 696384, 697788, 699776, 704704, 708864, 708939, 709632, 720192, 721644, 722176, 731016, 731808, 739536, 744744, 749952, 763392, 768768, 772551, 774752, 780208, 781781, 785664, 787248, 792792, 797472, 798963, 799744, 801164, 805376, 810216, 812448, 824736, 827008, 831978, 836352, 837837, 838656, 840224, 845184, 851136, 852852, 857088, 858816, 864864, 867328, 871596, 877734, 893464, 899712, 906048, 915616, 916608, 927828, 928512, 930384, 944229, 945152, 945252, 950832, 957528, 960256, 962192, 974688, 975744, 981504, 986048, 988416, 992992, 999936, 1005147, 1016862, 1024023, 1025024, 1030068, 1031184, 1047552, 1049664, 1057056, 1063296, 1064448, 1065284, 1080288, 1082466, 1083264, 1096524, 1099648, 1109304, 1115136, 1117116, 1126912, 1134848, 1137136, 1145088, 1153152, 1162128, 1170312, 1178496, 1180872, 1189188, 1199616, 1201746, 1208064, 1218672, 1222144, 1237104, 1238016, 1240512, 1257984, 1258972, 1260336, 1267776, 1276704, 1279278, 1299584, 1300992, 1307394, 1316601, 1317888, 1340196, 1349568, 1355816, 1359072, 1365364, 1373424, 1374912, 1392768, 1395576, 1399552, 1409408, 1417728, 1417878, 1440384, 1443288, 1444352, 1462032, 1463616, 1479072, 1489488, 1499904, 1525293, 1526784, 1537536, 1545102, 1549504, 1560416, 1563562, 1571328, 1574496, 1585584, 1594944, 1597926, 1602328, 1610752, 1620432, 1623699, 1624896, 1649472, 1654016, 1663956, 1672704, 1675674, 1680448, 1690368, 1702272, 1705704, 1717632, 1729728, 1743192, 1755468, 1786928, 1799424, 1802619, 1812096, 1831232, 1833216, 1855656, 1857024, 1860768, 1864247, 1888458, 1890504, 1901664, 1915056, 1918917, 1920512, 1924384, 1949376, 1951488, 1963008, 1972096, 1976832, 1985984, 1999872, 2010294, 2033724, 2048046, 2060136, 2062368, 2099328, 2114112, 2126592, 2128896, 2130568, 2160576, 2164932, 2166528, 2193048, 2199296, 2203201, 2218608, 2234232, 2253824, 2269696, 2274272, 2290176, 2306304, 2324256, 2340624, 2345343, 2356992, 2361744, 2378376, 2396889, 2399232, 2403492, 2416128, 2437344, 2444288, 2474208, 2481024, 2515968, 2517944, 2520672, 2535552, 2553408, 2558556, 2599168, 2601984, 2614788, 2633202, 2680392, 2699136, 2711632, 2718144, 2730728, 2746848, 2749824, 2785536, 2791152, 2799104, 2818816, 2832687, 2835456, 2835756, 2880768, 2886576, 2888704, 2924064, 2927232, 2958144, 2978976, 2999808, 3015441, 3050586, 3072069, 3075072, 3090204, 3099008, 3120832, 3127124, 3142656, 3148992, 3171168, 3189888, 3195852, 3204656, 3240864, 3247398, 3249792, 3298944, 3308032, 3327912, 3345408, 3351348, 3360896, 3380736, 3404544, 3411408, 3435264, 3459456, 3462173, 3486384, 3510936, 3573856, 3598848, 3605238, 3624192, 3662464, 3666432, 3711312, 3714048, 3721536, 3728494, 3776916, 3781008, 3803328, 3830112, 3837834, 3841024, 3848768, 3898752, 3902976, 3944192, 3953664, 3971968, 4020588, 4067448, 4096092, 4120272, 4124736, 4198656, 4228224, 4253184, 4261136, 4321152, 4329864, 4333056, 4386096, 4398592, 4406402, 4437216, 4468464, 4539392, 4548544, 4575879, 4580352, 4612608, 4648512, 4681248, 4690686, 4713984, 4723488, 4756752, 4793778, 4806984, 4832256, 4874688, 4948416, 4962048, 5035888, 5041344, 5071104, 5106816, 5117112, 5198336, 5229576, 5266404, 5360784, 5398272, 5407857, 5423264, 5436288, 5461456, 5493696, 5499648, 5571072, 5582304, 5592741, 5598208, 5637632, 5665374, 5671512, 5761536, 5773152, 5848128, 5854464, 5916288, 5957952, 5999616, 6030882, 6101172, 6144138, 6180408, 6198016, 6241664, 6254248, 6297984, 6342336, 6379776, 6391704, 6409312, 6481728, 6494796, 6499584, 6597888, 6609603, 6616064, 6655824, 6702696, 6721792, 6761472, 6809088, 6822816, 6870528, 6918912, 6924346, 6972768, 7021872, 7036029, 7147712, 7190667, 7197696, 7210476, 7248384, 7324928, 7332864, 7422624, 7443072, 7456988, 7553832, 7562016, 7606656, 7660224, 7675668, 7697536, 7797504, 7805952, 7888384, 7943936, 8041176, 8134896, 8192184, 8240544, 8249472, 8397312, 8456448, 8498061, 8506368, 8522272, 8642304, 8659728, 8666112, 8772192, 8797184, 8812804, 8874432, 8936928, 9097088, 9151758, 9216207, 9225216, 9297024, 9362496, 9381372, 9427968, 9446976, 9513504, 9587556, 9613968, 9749376, 9896832, 9924096, 10071776, 10082688, 10142208, 10213632, 10234224, 10386519, 10396672, 10459152, 10532808, 10721568, 10796544, 10815714, 10846528, 10872576, 10922912, 10987392, 10999296, 11142144, 11164608, 11185482, 11275264, 11330748, 11343024, 11523072, 11546304, 11696256, 11708928, 11832576, 11915904, 12061764, 12202344, 12288276, 12360816, 12396032, 12483328, 12508496, 12595968, 12684672, 12759552, 12783408, 12818624, 12963456, 12989592, 12999168, 13195776, 13219206, 13311648, 13405392, 13443584, 13618176, 13645632, 13741056, 13837824, 13848692, 13945536, 14043744, 14072058, 14295424, 14381334, 14420952, 14496768, 14649856, 14845248, 14886144, 14913976, 15107664, 15124032, 15213312, 15320448, 15351336, 15395072, 15595008, 15776768, 15887872, 16082352, 16269792, 16384368, 16481088, 16498944, 16778223, 16794624, 16912896, 16996122, 17044544, 17284608, 17319456, 17544384, 17625608, 17748864, 17873856, 18194176, 18303516, 18432414, 18594048, 18724992, 18762744, 18893952, 19027008, 19175112, 19227936, 19498752, 19793664, 19828809, 19848192, 20143552, 20165376, 20284416, 20427264, 20468448, 20773038, 20918304, 21065616, 21108087, 21443136, 21593088, 21631428, 21693056, 21745152, 21845824, 21974784, 21998592, 22329216, 22370964, 22661496, 22686048, 23092608, 23392512, 23417856, 23665152, 23831808, 24123528, 24235211, 24404688, 24576552, 24721632, 24792064, 24966656, 25016992, 25191936, 25369344, 25519104, 25566816, 25637248, 25926912, 25979184, 25998336, 26391552, 26438412, 26623296, 26810784, 26887168, 27291264, 27675648, 27697384, 27891072, 28087488, 28144116, 28590848, 28762668, 28841904, 29299712, 29690496, 29772288, 29827952, 30215328, 30248064, 30426624, 30640896, 30702672, 30790144, 31159557, 31190016, 31775744, 32164704, 32539584, 32768736, 32962176, 32997888, 33556446, 33825792, 33992244, 34089088, 34569216, 34638912, 35088768, 35251216, 35497728, 35747712, 36388352, 36607032, 36864828, 37188096, 37449984, 37525488, 37787904, 38054016, 38350224, 38455872, 38997504, 39587328, 39657618, 40287104, 40330752, 40854528, 40936896, 41546076, 41836608, 42131232, 42216174, 42886272, 43262856, 43386112, 43490304, 43691648, 43949568, 44658432, 44741928, 45322992, 45372096, 46185216, 46785024, 47330304, 47663616, 48247056, 48470422, 48809376, 49153104, 49443264, 49933312, 50033984, 50334669, 50383872, 50738688, 51133632, 51274496, 51853824, 51958368, 52876824, 53246592, 53621568, 54582528, 55394768, 55782144, 56174976, 56288232, 57181696, 57525336, 57683808, 59380992, 59486427, 59544576, 59655904, 60430656, 60496128, 60853248, 61281792, 61405344, 61580288, 62319114, 64329408, 65079168, 65537472, 65924352, 65995776, 67112892, 67984488, 68178176, 69277824, 70177536, 70502432, 70995456, 71495424, 72705633, 72776704, 73214064, 73729656, 74376192, 74899968, 75050976, 75575808, 76108032, 76700448, 76911744, 77995008, 79174656, 79315236, 80574208, 80661504, 81873792, 83092152, 83673216, 84262464, 84432348, 85772544, 86525712, 86772224, 87383296, 87899136, 89316864, 89483856, 90645984, 90744192, 92370432, 93478671, 93570048, 95327232, 96494112, 96940844, 97618752, 98306208, 98886528, 100067968, 100669338, 101477376, 102267264, 102548992, 103707648, 103916736, 105753648, 106493184, 107243136, 109165056, 110789536, 111564288, 112349952, 112576464, 114363392, 115050672, 115367616, 118761984, 118972854, 119311808, 120861312, 120992256, 122563584, 122810688, 124638228, 128658816, 130158336, 131074944, 131848704, 134225784, 135968976, 136356352, 138555648, 140355072, 141004864, 141990912, 142990848, 145411266, 146428128, 147459312, 149799936, 150101952, 151151616, 152216064, 153400896, 153823488, 158630472, 161148416, 163747584, 166184304, 167346432, 168524928, 168864696, 171545088, 173051424, 173544448, 174766592, 178633728, 178967712, 181291968, 181488384, 184740864, 186957342, 192988224, 193881688, 195237504, 196612416, 197773056, 200135936, 201338676, 204534528, 205097984, 207833472, 211507296, 212986368, 214486272, 218116899, 218330112, 221579072, 223128576, 224699904, 225152928, 230101344, 230735232, 237523968, 237945708, 238623616, 241722624, 241984512, 245621376, 249276456, 257317632, 260316672, 262149888, 263697408, 268451568, 271937952, 272712704, 277111296, 280710144, 282009728, 285981696, 290822532, 292856256, 294918624, 300203904, 304432128, 306801792, 307646976, 317260944, 322296832, 327495168, 332368608, 334692864, 337049856, 337729392, 343090176, 346102848, 349533184, 357935424, 362583936, 362976768, 373914684, 385976448, 387763376, 390475008, 393224832, 395546112, 400271872, 402677352, 409069056, 415666944, 423014592, 425972736, 428972544, 436233798, 443158144, 449399808, 450305856, 460202688, 461470464, 475891416, 477247232, 483445248, 491242752, 498552912, 514635264, 520633344, 524299776, 536903136, 543875904, 554222592, 564019456, 581645064, 585712512, 589837248, 600407808, 613603584, 615293952, 634521888, 654350697, 654990336, 664737216, 669385728, 674099712, 675458784, 692205696, 715870848, 725167872, 725953536, 747829368, 771952896, 775526752, 780950016, 786449664, 791092224, 800543744, 805354704, 818138112, 831333888, 846029184, 857945088, 872467596, 886316288, 900611712, 920405376, 922940928, 951782832, 954494464, 966890496, 982485504, 997105824, 1029270528, 1048599552, 1073806272, 1087751808, 1128038912, 1163290128, 1171425024, 1179674496, 1200815616, 1227207168, 1269043776, 1308701394, 1329474432, 1348199424, 1350917568, 1384411392, 1431741696, 1450335744, 1495658736, 1543905792, 1551053504, 1561900032, 1572899328, 1610709408, 1662667776, 1692058368, 1744935192, 1772632576, 1801223424, 1840810752, 1845881856, 1903565664, 1908988928, 1964971008, 1994211648, 2147612544, 2175503616, 2256077824, 2326580256, 2342850048, 2359348992, 2401631232, 2454414336, 2538087552, 2617402788, 2658948864, 2701835136, 2768822784, 2863483392, 2900671488, 2991317472, 3087811584, 3102107008, 3145798656, 3221418816, 3384116736, 3489870384, 3545265152, 3602446848, 3681621504, 3807131328, 3988423296, 4295225088, 4351007232, 4653160512, 4685700096, 4718697984, 5076175104, 5234805576, 5317897728, 5403670272, 5537645568, 5726966784, 5982634944, 6204214016, 6442837632, 6768233472, 6979740768, 7204893696, 7363243008, 7614262656, 7976846592, 8590450176, 8702014464, 9306321024, 9437395968, 10152350208, 10469611152, 10635795456, 10807340544, 11965269888, 12408428032, 12885675264, 13959481536, 15228525312, 15953693184, 17180900352, 18612642048, 20304700416, 20939222304, 21614681088, 23930539776, 24816856064, 25771350528, 27918963072, 30457050624, 31907386368, 37225284096, 41878444608, 47861079552, 51542701056, 55837926144, 60914101248, 74450568192, 83756889216, 95722159104, 111675852288, 167513778432, 223351704576, 335027556864, 670055113728]

約数ペア:

[(1, 670055113728), (2, 335027556864), (3, 223351704576), (4, 167513778432), (6, 111675852288), (7, 95722159104), (8, 83756889216), (9, 74450568192), (11, 60914101248), (12, 55837926144), (13, 51542701056), (14, 47861079552), (16, 41878444608), (18, 37225284096), (21, 31907386368), (22, 30457050624), (24, 27918963072), (26, 25771350528), (27, 24816856064), (28, 23930539776), (31, 21614681088), (32, 20939222304), (33, 20304700416), (36, 18612642048), (39, 17180900352), (42, 15953693184), (44, 15228525312), (48, 13959481536), (52, 12885675264), (54, 12408428032), (56, 11965269888), (62, 10807340544), (63, 10635795456), (64, 10469611152), (66, 10152350208), (71, 9437395968), (72, 9306321024), (77, 8702014464), (78, 8590450176), (84, 7976846592), (88, 7614262656), (91, 7363243008), (93, 7204893696), (96, 6979740768), (99, 6768233472), (104, 6442837632), (108, 6204214016), (112, 5982634944), (117, 5726966784), (121, 5537645568), (124, 5403670272), (126, 5317897728), (128, 5234805576), (132, 5076175104), (142, 4718697984), (143, 4685700096), (144, 4653160512), (154, 4351007232), (156, 4295225088), (168, 3988423296), (176, 3807131328), (182, 3681621504), (186, 3602446848), (189, 3545265152), (192, 3489870384), (198, 3384116736), (208, 3221418816), (213, 3145798656), (216, 3102107008), (217, 3087811584), (224, 2991317472), (231, 2900671488), (234, 2863483392), (242, 2768822784), (248, 2701835136), (252, 2658948864), (256, 2617402788), (264, 2538087552), (273, 2454414336), (279, 2401631232), (284, 2359348992), (286, 2342850048), (288, 2326580256), (297, 2256077824), (308, 2175503616), (312, 2147612544), (336, 1994211648), (341, 1964971008), (351, 1908988928), (352, 1903565664), (363, 1845881856), (364, 1840810752), (372, 1801223424), (378, 1772632576), (384, 1744935192), (396, 1692058368), (403, 1662667776), (416, 1610709408), (426, 1572899328), (429, 1561900032), (432, 1551053504), (434, 1543905792), (448, 1495658736), (462, 1450335744), (468, 1431741696), (484, 1384411392), (496, 1350917568), (497, 1348199424), (504, 1329474432), (512, 1308701394), (528, 1269043776), (546, 1227207168), (558, 1200815616), (568, 1179674496), (572, 1171425024), (576, 1163290128), (594, 1128038912), (616, 1087751808), (624, 1073806272), (639, 1048599552), (651, 1029270528), (672, 997105824), (682, 982485504), (693, 966890496), (702, 954494464), (704, 951782832), (726, 922940928), (728, 920405376), (744, 900611712), (756, 886316288), (768, 872467596), (781, 857945088), (792, 846029184), (806, 831333888), (819, 818138112), (832, 805354704), (837, 800543744), (847, 791092224), (852, 786449664), (858, 780950016), (864, 775526752), (868, 771952896), (896, 747829368), (923, 725953536), (924, 725167872), (936, 715870848), (968, 692205696), (992, 675458784), (994, 674099712), (1001, 669385728), (1008, 664737216), (1023, 654990336), (1024, 654350697), (1056, 634521888), (1089, 615293952), (1092, 613603584), (1116, 600407808), (1136, 589837248), (1144, 585712512), (1152, 581645064), (1188, 564019456), (1209, 554222592), (1232, 543875904), (1248, 536903136), (1278, 524299776), (1287, 520633344), (1302, 514635264), (1344, 498552912), (1364, 491242752), (1386, 483445248), (1404, 477247232), (1408, 475891416), (1452, 461470464), (1456, 460202688), (1488, 450305856), (1491, 449399808), (1512, 443158144), (1536, 436233798), (1562, 428972544), (1573, 425972736), (1584, 423014592), (1612, 415666944), (1638, 409069056), (1664, 402677352), (1674, 400271872), (1694, 395546112), (1704, 393224832), (1716, 390475008), (1728, 387763376), (1736, 385976448), (1792, 373914684), (1846, 362976768), (1848, 362583936), (1872, 357935424), (1917, 349533184), (1936, 346102848), (1953, 343090176), (1984, 337729392), (1988, 337049856), (2002, 334692864), (2016, 332368608), (2046, 327495168), (2079, 322296832), (2112, 317260944), (2178, 307646976), (2184, 306801792), (2201, 304432128), (2232, 300203904), (2272, 294918624), (2288, 292856256), (2304, 290822532), (2343, 285981696), (2376, 282009728), (2387, 280710144), (2418, 277111296), (2457, 272712704), (2464, 271937952), (2496, 268451568), (2541, 263697408), (2556, 262149888), (2574, 260316672), (2604, 257317632), (2688, 249276456), (2728, 245621376), (2769, 241984512), (2772, 241722624), (2808, 238623616), (2816, 237945708), (2821, 237523968), (2904, 230735232), (2912, 230101344), (2976, 225152928), (2982, 224699904), (3003, 223128576), (3024, 221579072), (3069, 218330112), (3072, 218116899), (3124, 214486272), (3146, 212986368), (3168, 211507296), (3224, 207833472), (3267, 205097984), (3276, 204534528), (3328, 201338676), (3348, 200135936), (3388, 197773056), (3408, 196612416), (3432, 195237504), (3456, 193881688), (3472, 192988224), (3584, 186957342), (3627, 184740864), (3692, 181488384), (3696, 181291968), (3744, 178967712), (3751, 178633728), (3834, 174766592), (3861, 173544448), (3872, 173051424), (3906, 171545088), (3968, 168864696), (3976, 168524928), (4004, 167346432), (4032, 166184304), (4092, 163747584), (4158, 161148416), (4224, 158630472), (4356, 153823488), (4368, 153400896), (4402, 152216064), (4433, 151151616), (4464, 150101952), (4473, 149799936), (4544, 147459312), (4576, 146428128), (4608, 145411266), (4686, 142990848), (4719, 141990912), (4752, 141004864), (4774, 140355072), (4836, 138555648), (4914, 136356352), (4928, 135968976), (4992, 134225784), (5082, 131848704), (5112, 131074944), (5148, 130158336), (5208, 128658816), (5376, 124638228), (5456, 122810688), (5467, 122563584), (5538, 120992256), (5544, 120861312), (5616, 119311808), (5632, 118972854), (5642, 118761984), (5808, 115367616), (5824, 115050672), (5859, 114363392), (5952, 112576464), (5964, 112349952), (6006, 111564288), (6048, 110789536), (6138, 109165056), (6248, 107243136), (6292, 106493184), (6336, 105753648), (6448, 103916736), (6461, 103707648), (6534, 102548992), (6552, 102267264), (6603, 101477376), (6656, 100669338), (6696, 100067968), (6776, 98886528), (6816, 98306208), (6864, 97618752), (6912, 96940844), (6944, 96494112), (7029, 95327232), (7161, 93570048), (7168, 93478671), (7254, 92370432), (7384, 90744192), (7392, 90645984), (7488, 89483856), (7502, 89316864), (7623, 87899136), (7668, 87383296), (7722, 86772224), (7744, 86525712), (7812, 85772544), (7936, 84432348), (7952, 84262464), (8008, 83673216), (8064, 83092152), (8184, 81873792), (8307, 80661504), (8316, 80574208), (8448, 79315236), (8463, 79174656), (8591, 77995008), (8712, 76911744), (8736, 76700448), (8804, 76108032), (8866, 75575808), (8928, 75050976), (8946, 74899968), (9009, 74376192), (9088, 73729656), (9152, 73214064), (9207, 72776704), (9216, 72705633), (9372, 71495424), (9438, 70995456), (9504, 70502432), (9548, 70177536), (9672, 69277824), (9828, 68178176), (9856, 67984488), (9984, 67112892), (10153, 65995776), (10164, 65924352), (10224, 65537472), (10296, 65079168), (10416, 64329408), (10752, 62319114), (10881, 61580288), (10912, 61405344), (10934, 61281792), (11011, 60853248), (11076, 60496128), (11088, 60430656), (11232, 59655904), (11253, 59544576), (11264, 59486427), (11284, 59380992), (11616, 57683808), (11648, 57525336), (11718, 57181696), (11904, 56288232), (11928, 56174976), (12012, 55782144), (12096, 55394768), (12276, 54582528), (12496, 53621568), (12584, 53246592), (12672, 52876824), (12896, 51958368), (12922, 51853824), (13068, 51274496), (13104, 51133632), (13206, 50738688), (13299, 50383872), (13312, 50334669), (13392, 50033984), (13419, 49933312), (13552, 49443264), (13632, 49153104), (13728, 48809376), (13824, 48470422), (13888, 48247056), (14058, 47663616), (14157, 47330304), (14322, 46785024), (14508, 46185216), (14768, 45372096), (14784, 45322992), (14976, 44741928), (15004, 44658432), (15246, 43949568), (15336, 43691648), (15407, 43490304), (15444, 43386112), (15488, 43262856), (15624, 42886272), (15872, 42216174), (15904, 42131232), (16016, 41836608), (16128, 41546076), (16368, 40936896), (16401, 40854528), (16614, 40330752), (16632, 40287104), (16896, 39657618), (16926, 39587328), (17182, 38997504), (17424, 38455872), (17472, 38350224), (17608, 38054016), (17732, 37787904), (17856, 37525488), (17892, 37449984), (18018, 37188096), (18176, 36864828), (18304, 36607032), (18414, 36388352), (18744, 35747712), (18876, 35497728), (19008, 35251216), (19096, 35088768), (19344, 34638912), (19383, 34569216), (19656, 34089088), (19712, 33992244), (19809, 33825792), (19968, 33556446), (20306, 32997888), (20328, 32962176), (20448, 32768736), (20592, 32539584), (20832, 32164704), (21087, 31775744), (21483, 31190016), (21504, 31159557), (21762, 30790144), (21824, 30702672), (21868, 30640896), (22022, 30426624), (22152, 30248064), (22176, 30215328), (22464, 29827952), (22506, 29772288), (22568, 29690496), (22869, 29299712), (23232, 28841904), (23296, 28762668), (23436, 28590848), (23808, 28144116), (23856, 28087488), (24024, 27891072), (24192, 27697384), (24211, 27675648), (24552, 27291264), (24921, 26887168), (24992, 26810784), (25168, 26623296), (25344, 26438412), (25389, 26391552), (25773, 25998336), (25792, 25979184), (25844, 25926912), (26136, 25637248), (26208, 25566816), (26257, 25519104), (26412, 25369344), (26598, 25191936), (26784, 25016992), (26838, 24966656), (27027, 24792064), (27104, 24721632), (27264, 24576552), (27456, 24404688), (27648, 24235211), (27776, 24123528), (28116, 23831808), (28314, 23665152), (28613, 23417856), (28644, 23392512), (29016, 23092608), (29536, 22686048), (29568, 22661496), (29952, 22370964), (30008, 22329216), (30459, 21998592), (30492, 21974784), (30672, 21845824), (30814, 21745152), (30888, 21693056), (30976, 21631428), (31031, 21593088), (31248, 21443136), (31744, 21108087), (31808, 21065616), (32032, 20918304), (32256, 20773038), (32736, 20468448), (32802, 20427264), (33033, 20284416), (33228, 20165376), (33264, 20143552), (33759, 19848192), (33792, 19828809), (33852, 19793664), (34364, 19498752), (34848, 19227936), (34944, 19175112), (35216, 19027008), (35464, 18893952), (35712, 18762744), (35784, 18724992), (36036, 18594048), (36352, 18432414), (36608, 18303516), (36828, 18194176), (37488, 17873856), (37752, 17748864), (38016, 17625608), (38192, 17544384), (38688, 17319456), (38766, 17284608), (39312, 17044544), (39424, 16996122), (39618, 16912896), (39897, 16794624), (39936, 16778223), (40612, 16498944), (40656, 16481088), (40896, 16384368), (41184, 16269792), (41664, 16082352), (42174, 15887872), (42471, 15776768), (42966, 15595008), (43524, 15395072), (43648, 15351336), (43736, 15320448), (44044, 15213312), (44304, 15124032), (44352, 15107664), (44928, 14913976), (45012, 14886144), (45136, 14845248), (45738, 14649856), (46221, 14496768), (46464, 14420952), (46592, 14381334), (46872, 14295424), (47616, 14072058), (47712, 14043744), (48048, 13945536), (48384, 13848692), (48422, 13837824), (48763, 13741056), (49104, 13645632), (49203, 13618176), (49842, 13443584), (49984, 13405392), (50336, 13311648), (50688, 13219206), (50778, 13195776), (51546, 12999168), (51584, 12989592), (51688, 12963456), (52272, 12818624), (52416, 12783408), (52514, 12759552), (52824, 12684672), (53196, 12595968), (53568, 12508496), (53676, 12483328), (54054, 12396032), (54208, 12360816), (54528, 12288276), (54912, 12202344), (55552, 12061764), (56232, 11915904), (56628, 11832576), (57226, 11708928), (57288, 11696256), (58032, 11546304), (58149, 11523072), (59072, 11343024), (59136, 11330748), (59427, 11275264), (59904, 11185482), (60016, 11164608), (60137, 11142144), (60918, 10999296), (60984, 10987392), (61344, 10922912), (61628, 10872576), (61776, 10846528), (61952, 10815714), (62062, 10796544), (62496, 10721568), (63616, 10532808), (64064, 10459152), (64449, 10396672), (64512, 10386519), (65472, 10234224), (65604, 10213632), (66066, 10142208), (66456, 10082688), (66528, 10071776), (67518, 9924096), (67704, 9896832), (68728, 9749376), (69696, 9613968), (69888, 9587556), (70432, 9513504), (70928, 9446976), (71071, 9427968), (71424, 9381372), (71568, 9362496), (72072, 9297024), (72633, 9225216), (72704, 9216207), (73216, 9151758), (73656, 9097088), (74976, 8936928), (75504, 8874432), (76032, 8812804), (76167, 8797184), (76384, 8772192), (77319, 8666112), (77376, 8659728), (77532, 8642304), (78624, 8522272), (78771, 8506368), (78848, 8498061), (79236, 8456448), (79794, 8397312), (81224, 8249472), (81312, 8240544), (81792, 8192184), (82368, 8134896), (83328, 8041176), (84348, 7943936), (84942, 7888384), (85839, 7805952), (85932, 7797504), (87048, 7697536), (87296, 7675668), (87472, 7660224), (88088, 7606656), (88608, 7562016), (88704, 7553832), (89856, 7456988), (90024, 7443072), (90272, 7422624), (91377, 7332864), (91476, 7324928), (92442, 7248384), (92928, 7210476), (93093, 7197696), (93184, 7190667), (93744, 7147712), (95232, 7036029), (95424, 7021872), (96096, 6972768), (96768, 6924346), (96844, 6918912), (97526, 6870528), (98208, 6822816), (98406, 6809088), (99099, 6761472), (99684, 6721792), (99968, 6702696), (100672, 6655824), (101277, 6616064), (101376, 6609603), (101556, 6597888), (103092, 6499584), (103168, 6494796), (103376, 6481728), (104544, 6409312), (104832, 6391704), (105028, 6379776), (105648, 6342336), (106392, 6297984), (107136, 6254248), (107352, 6241664), (108108, 6198016), (108416, 6180408), (109056, 6144138), (109824, 6101172), (111104, 6030882), (111683, 5999616), (112464, 5957952), (113256, 5916288), (114452, 5854464), (114576, 5848128), (116064, 5773152), (116298, 5761536), (118144, 5671512), (118272, 5665374), (118854, 5637632), (119691, 5598208), (119808, 5592741), (120032, 5582304), (120274, 5571072), (121836, 5499648), (121968, 5493696), (122688, 5461456), (123256, 5436288), (123552, 5423264), (123904, 5407857), (124124, 5398272), (124992, 5360784), (127232, 5266404), (128128, 5229576), (128898, 5198336), (130944, 5117112), (131208, 5106816), (132132, 5071104), (132912, 5041344), (133056, 5035888), (135036, 4962048), (135408, 4948416), (137456, 4874688), (138663, 4832256), (139392, 4806984), (139776, 4793778), (140864, 4756752), (141856, 4723488), (142142, 4713984), (142848, 4690686), (143136, 4681248), (144144, 4648512), (145266, 4612608), (146289, 4580352), (146432, 4575879), (147312, 4548544), (147609, 4539392), (149952, 4468464), (151008, 4437216), (152064, 4406402), (152334, 4398592), (152768, 4386096), (154638, 4333056), (154752, 4329864), (155064, 4321152), (157248, 4261136), (157542, 4253184), (158472, 4228224), (159588, 4198656), (162448, 4124736), (162624, 4120272), (163584, 4096092), (164736, 4067448), (166656, 4020588), (168696, 3971968), (169477, 3953664), (169884, 3944192), (171678, 3902976), (171864, 3898752), (174096, 3848768), (174447, 3841024), (174592, 3837834), (174944, 3830112), (176176, 3803328), (177216, 3781008), (177408, 3776916), (179712, 3728494), (180048, 3721536), (180411, 3714048), (180544, 3711312), (182754, 3666432), (182952, 3662464), (184884, 3624192), (185856, 3605238), (186186, 3598848), (187488, 3573856), (190848, 3510936), (192192, 3486384), (193536, 3462173), (193688, 3459456), (195052, 3435264), (196416, 3411408), (196812, 3404544), (198198, 3380736), (199368, 3360896), (199936, 3351348), (200291, 3345408), (201344, 3327912), (202554, 3308032), (203112, 3298944), (206184, 3249792), (206336, 3247398), (206752, 3240864), (209088, 3204656), (209664, 3195852), (210056, 3189888), (211296, 3171168), (212784, 3148992), (213213, 3142656), (214272, 3127124), (214704, 3120832), (216216, 3099008), (216832, 3090204), (217899, 3075072), (218112, 3072069), (219648, 3050586), (222208, 3015441), (223366, 2999808), (224928, 2978976), (226512, 2958144), (228904, 2927232), (229152, 2924064), (231957, 2888704), (232128, 2886576), (232596, 2880768), (236288, 2835756), (236313, 2835456), (236544, 2832687), (237708, 2818816), (239382, 2799104), (240064, 2791152), (240548, 2785536), (243672, 2749824), (243936, 2746848), (245376, 2730728), (246512, 2718144), (247104, 2711632), (248248, 2699136), (249984, 2680392), (254464, 2633202), (256256, 2614788), (257517, 2601984), (257796, 2599168), (261888, 2558556), (262416, 2553408), (264264, 2535552), (265824, 2520672), (266112, 2517944), (266321, 2515968), (270072, 2481024), (270816, 2474208), (274131, 2444288), (274912, 2437344), (277326, 2416128), (278784, 2403492), (279279, 2399232), (279552, 2396889), (281728, 2378376), (283712, 2361744), (284284, 2356992), (285696, 2345343), (286272, 2340624), (288288, 2324256), (290532, 2306304), (292578, 2290176), (294624, 2274272), (295218, 2269696), (297297, 2253824), (299904, 2234232), (302016, 2218608), (304128, 2203201), (304668, 2199296), (305536, 2193048), (309276, 2166528), (309504, 2164932), (310128, 2160576), (314496, 2130568), (314743, 2128896), (315084, 2126592), (316944, 2114112), (319176, 2099328), (324896, 2062368), (325248, 2060136), (327168, 2048046), (329472, 2033724), (333312, 2010294), (335049, 1999872), (337392, 1985984), (338954, 1976832), (339768, 1972096), (341341, 1963008), (343356, 1951488), (343728, 1949376), (348192, 1924384), (348894, 1920512), (349184, 1918917), (349888, 1915056), (352352, 1901664), (354432, 1890504), (354816, 1888458), (359424, 1864247), (360096, 1860768), (360822, 1857024), (361088, 1855656), (365508, 1833216), (365904, 1831232), (369768, 1812096), (371712, 1802619), (372372, 1799424), (374976, 1786928), (381696, 1755468), (384384, 1743192), (387376, 1729728), (390104, 1717632), (392832, 1705704), (393624, 1702272), (396396, 1690368), (398736, 1680448), (399872, 1675674), (400582, 1672704), (402688, 1663956), (405108, 1654016), (406224, 1649472), (412368, 1624896), (412672, 1623699), (413504, 1620432), (415989, 1610752), (418176, 1602328), (419328, 1597926), (420112, 1594944), (422592, 1585584), (425568, 1574496), (426426, 1571328), (428544, 1563562), (429408, 1560416), (432432, 1549504), (433664, 1545102), (435798, 1537536), (438867, 1526784), (439296, 1525293), (446732, 1499904), (449856, 1489488), (453024, 1479072), (457808, 1463616), (458304, 1462032), (463914, 1444352), (464256, 1443288), (465192, 1440384), (472576, 1417878), (472626, 1417728), (475416, 1409408), (478764, 1399552), (480128, 1395576), (481096, 1392768), (487344, 1374912), (487872, 1373424), (490752, 1365364), (493024, 1359072), (494208, 1355816), (496496, 1349568), (499968, 1340196), (508431, 1317888), (508928, 1316601), (512512, 1307394), (515034, 1300992), (515592, 1299584), (523776, 1279278), (524832, 1276704), (528528, 1267776), (531648, 1260336), (532224, 1258972), (532642, 1257984), (540144, 1240512), (541233, 1238016), (541632, 1237104), (548262, 1222144), (549824, 1218672), (554652, 1208064), (557568, 1201746), (558558, 1199616), (563456, 1189188), (567424, 1180872), (568568, 1178496), (572544, 1170312), (576576, 1162128), (581064, 1153152), (585156, 1145088), (589248, 1137136), (590436, 1134848), (594594, 1126912), (599808, 1117116), (600873, 1115136), (604032, 1109304), (609336, 1099648), (611072, 1096524), (618552, 1083264), (619008, 1082466), (620256, 1080288), (628992, 1065284), (629486, 1064448), (630168, 1063296), (633888, 1057056), (638352, 1049664), (639639, 1047552), (649792, 1031184), (650496, 1030068), (653697, 1025024), (654336, 1024023), (658944, 1016862), (666624, 1005147), (670098, 999936), (674784, 992992), (677908, 988416), (679536, 986048), (682682, 981504), (686712, 975744), (687456, 974688), (696384, 962192), (697788, 960256), (699776, 957528), (704704, 950832), (708864, 945252), (708939, 945152), (709632, 944229), (720192, 930384), (721644, 928512), (722176, 927828), (731016, 916608), (731808, 915616), (739536, 906048), (744744, 899712), (749952, 893464), (763392, 877734), (768768, 871596), (772551, 867328), (774752, 864864), (780208, 858816), (781781, 857088), (785664, 852852), (787248, 851136), (792792, 845184), (797472, 840224), (798963, 838656), (799744, 837837), (801164, 836352), (805376, 831978), (810216, 827008), (812448, 824736)]