3131175325824

素因数分解:

$2^7\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{109}}^1\times {\mathrm{199}}^1$

素因数の和:377

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 63, 64, 68, 72, 78, 81, 84, 91, 96, 102, 104, 108, 109, 112, 117, 119, 126, 128, 136, 144, 153, 156, 162, 168, 182, 189, 192, 199, 204, 208, 216, 218, 221, 224, 234, 238, 243, 252, 272, 273, 288, 306, 312, 324, 327, 336, 351, 357, 364, 378, 384, 398, 408, 416, 432, 436, 442, 448, 459, 468, 476, 486, 504, 544, 546, 567, 576, 597, 612, 624, 648, 654, 663, 672, 702, 714, 728, 729, 756, 763, 796, 816, 819, 832, 864, 872, 884, 896, 918, 936, 952, 972, 981, 1008, 1053, 1071, 1088, 1092, 1134, 1152, 1194, 1224, 1248, 1296, 1308, 1326, 1344, 1377, 1393, 1404, 1417, 1428, 1456, 1458, 1512, 1526, 1547, 1592, 1632, 1638, 1664, 1701, 1728, 1744, 1768, 1791, 1836, 1853, 1872, 1904, 1944, 1962, 1989, 2016, 2106, 2142, 2176, 2184, 2268, 2289, 2388, 2448, 2457, 2496, 2587, 2592, 2616, 2652, 2688, 2754, 2786, 2808, 2834, 2856, 2912, 2916, 2943, 3024, 3052, 3094, 3159, 3184, 3213, 3264, 3276, 3383, 3402, 3456, 3488, 3536, 3582, 3672, 3706, 3744, 3808, 3888, 3924, 3978, 4032, 4131, 4179, 4212, 4251, 4284, 4368, 4536, 4578, 4641, 4776, 4896, 4914, 4992, 5103, 5174, 5184, 5232, 5304, 5373, 5508, 5559, 5572, 5616, 5668, 5712, 5824, 5832, 5886, 5967, 6048, 6104, 6188, 6318, 6368, 6426, 6528, 6552, 6766, 6804, 6867, 6976, 7072, 7164, 7344, 7371, 7412, 7488, 7616, 7761, 7776, 7848, 7956, 8064, 8262, 8358, 8424, 8502, 8568, 8736, 8829, 9072, 9156, 9282, 9477, 9552, 9639, 9792, 9828, 9919, 10149, 10206, 10348, 10368, 10464, 10608, 10746, 11016, 11118, 11144, 11232, 11336, 11424, 11648, 11664, 11772, 11934, 12096, 12208, 12376, 12393, 12537, 12636, 12736, 12753, 12852, 12971, 13104, 13532, 13608, 13734, 13923, 13952, 14144, 14328, 14688, 14742, 14824, 14976, 15232, 15522, 15552, 15696, 15912, 16119, 16524, 16677, 16716, 16848, 17004, 17136, 17472, 17658, 17901, 18109, 18144, 18312, 18564, 18954, 19104, 19278, 19584, 19656, 19838, 20298, 20412, 20601, 20696, 20928, 21216, 21492, 21691, 22032, 22113, 22236, 22288, 22464, 22672, 22848, 23283, 23328, 23544, 23681, 23868, 24089, 24192, 24416, 24752, 24786, 25074, 25272, 25472, 25506, 25704, 25942, 26208, 26487, 27064, 27216, 27468, 27846, 28288, 28656, 28917, 29376, 29484, 29648, 29757, 30447, 31044, 31104, 31392, 31824, 32238, 33048, 33354, 33432, 33696, 34008, 34272, 34944, 35316, 35802, 36218, 36288, 36624, 37128, 37611, 37908, 38208, 38259, 38556, 38913, 39312, 39676, 40596, 40824, 41202, 41392, 41769, 41856, 42432, 42984, 43382, 43979, 44064, 44226, 44472, 44576, 44928, 45344, 45696, 46566, 46656, 47088, 47362, 47736, 48178, 48357, 48832, 49504, 49572, 50031, 50148, 50544, 51012, 51408, 51884, 52416, 52974, 53703, 54128, 54327, 54432, 54936, 55692, 57312, 57834, 58752, 58968, 59296, 59514, 60894, 61803, 62088, 62784, 63648, 64476, 65073, 66096, 66339, 66708, 66864, 67392, 68016, 68544, 69849, 70632, 71043, 71604, 72267, 72436, 72576, 73248, 74256, 75222, 75816, 76416, 76518, 77112, 77826, 78624, 79352, 79461, 81192, 81648, 82404, 82784, 83538, 84864, 85968, 86751, 86764, 87958, 88128, 88452, 88944, 89152, 89271, 90688, 91341, 93132, 93312, 94176, 94724, 95472, 96356, 96714, 97664, 99008, 99144, 100062, 100296, 101088, 102024, 102816, 103768, 104832, 105948, 107406, 108256, 108654, 108864, 109872, 111384, 112833, 114624, 114777, 115668, 116739, 117936, 118592, 119028, 121788, 123606, 124176, 125307, 125568, 127296, 128952, 130146, 131937, 132192, 132678, 133416, 133728, 134784, 136032, 137088, 139698, 141264, 142086, 143208, 144534, 144872, 145071, 146496, 148512, 150093, 150444, 151632, 151837, 153036, 154224, 155652, 157248, 158704, 158922, 161109, 162384, 162981, 163296, 164808, 165568, 167076, 168623, 171936, 173502, 173528, 175916, 176256, 176904, 177888, 178304, 178542, 181376, 182682, 185409, 186264, 188352, 189448, 190944, 192712, 193428, 195219, 198016, 198288, 200124, 200592, 202176, 204048, 205632, 207536, 209547, 211896, 213129, 214812, 216512, 216801, 217308, 217728, 219744, 222768, 225666, 229248, 229554, 231336, 233478, 235872, 237184, 238056, 243576, 247212, 248352, 250614, 254592, 257904, 260292, 263874, 264384, 265356, 266832, 267456, 267813, 272064, 274023, 279396, 281983, 282528, 284172, 286416, 289068, 289744, 290142, 292992, 297024, 300186, 300888, 303264, 303674, 306072, 307853, 308448, 311304, 314496, 317408, 317844, 322218, 324768, 325962, 326592, 329616, 331136, 334152, 337246, 338499, 343872, 344331, 347004, 347056, 350217, 351832, 353808, 355776, 357084, 365364, 368747, 370818, 372528, 375921, 376704, 378896, 381888, 385424, 386856, 390438, 395811, 396576, 400248, 401184, 404352, 408096, 411264, 415072, 419094, 423792, 426258, 429624, 433024, 433602, 434616, 439488, 445536, 450279, 451332, 455511, 459108, 462672, 466956, 471744, 476112, 487152, 488943, 494424, 496704, 501228, 505869, 515808, 520584, 527748, 528768, 530712, 533664, 534912, 535626, 544128, 548046, 556227, 558792, 563966, 565056, 568344, 572832, 578136, 579488, 580284, 585657, 594048, 600372, 601776, 606528, 607348, 612144, 615706, 616896, 622608, 628641, 634816, 635688, 639387, 644436, 649536, 650403, 651924, 653184, 659232, 668304, 674492, 676998, 687744, 688662, 694008, 694112, 700434, 703664, 707616, 711552, 714168, 730728, 737494, 741636, 745056, 751842, 757792, 763776, 770848, 773712, 780876, 791622, 793152, 800496, 802368, 803439, 816192, 822069, 830144, 838188, 845949, 847584, 852516, 859248, 867204, 869232, 878976, 891072, 900558, 902664, 911022, 918216, 923559, 925344, 933912, 943488, 952224, 974304, 977886, 988848, 993408, 1002456, 1011738, 1015497, 1031616, 1032993, 1041168, 1050651, 1055496, 1061424, 1067328, 1071252, 1096092, 1106241, 1112454, 1117584, 1127763, 1127932, 1130112, 1136688, 1145664, 1156272, 1158976, 1160568, 1171314, 1187433, 1200744, 1203552, 1213056, 1214696, 1224288, 1231412, 1233792, 1245216, 1257282, 1269632, 1271376, 1278774, 1288872, 1299072, 1300806, 1303848, 1318464, 1336608, 1348984, 1350837, 1353996, 1366533, 1377324, 1388016, 1388224, 1400868, 1407328, 1415232, 1428336, 1461456, 1466829, 1474988, 1483272, 1490112, 1503684, 1515584, 1517607, 1541696, 1547424, 1561752, 1583244, 1586304, 1600992, 1604736, 1606878, 1632384, 1644138, 1660288, 1676376, 1691898, 1695168, 1705032, 1718496, 1734408, 1738464, 1756971, 1782144, 1801116, 1805328, 1822044, 1836432, 1847118, 1850688, 1867824, 1885923, 1904448, 1918161, 1948608, 1951209, 1955772, 1973881, 1977696, 2004912, 2023476, 2030994, 2063232, 2065986, 2082336, 2101302, 2110992, 2122848, 2134656, 2142504, 2192184, 2212482, 2224908, 2235168, 2255526, 2255864, 2273376, 2291328, 2312544, 2317952, 2321136, 2342628, 2374866, 2401488, 2407104, 2410317, 2429392, 2448576, 2462824, 2466207, 2490432, 2514564, 2537847, 2542752, 2557548, 2577744, 2581229, 2601612, 2607696, 2636928, 2673216, 2697968, 2701674, 2707992, 2733066, 2754648, 2770677, 2776032, 2776448, 2801736, 2814656, 2830464, 2856672, 2922912, 2933658, 2949976, 2966544, 2980224, 3007368, 3031168, 3035214, 3083392, 3094848, 3123504, 3151953, 3166488, 3201984, 3213756, 3288276, 3318723, 3352752, 3383796, 3390336, 3410064, 3436992, 3468816, 3476928, 3513942, 3562299, 3602232, 3610656, 3644088, 3672864, 3694236, 3701376, 3735648, 3771846, 3808896, 3836322, 3897216, 3902418, 3911544, 3947762, 3955392, 4009824, 4046952, 4061988, 4099599, 4131972, 4164672, 4202604, 4221984, 4245696, 4285008, 4384368, 4400487, 4424964, 4449816, 4470336, 4511052, 4511728, 4546752, 4552821, 4625088, 4642272, 4685256, 4749732, 4793711, 4802976, 4814208, 4820634, 4858784, 4897152, 4925648, 4932414, 4980864, 5029128, 5075694, 5085504, 5115096, 5155488, 5162458, 5203224, 5215392, 5270913, 5346432, 5395936, 5403348, 5415984, 5466132, 5509296, 5541354, 5552064, 5603472, 5629312, 5713344, 5754483, 5845824, 5853627, 5867316, 5899952, 5921643, 5933088, 6014736, 6070428, 6189696, 6247008, 6303906, 6332976, 6403968, 6427512, 6576552, 6637446, 6705504, 6767592, 6820128, 6873984, 6937632, 6953856, 7027884, 7124598, 7204464, 7221312, 7230951, 7288176, 7345728, 7388472, 7471296, 7543692, 7613541, 7672644, 7743687, 7804836, 7823088, 7895524, 7910784, 8019648, 8093904, 8123976, 8199198, 8263944, 8312031, 8329344, 8405208, 8443968, 8491392, 8570016, 8768736, 8800974, 8849928, 8899632, 8940672, 9022104, 9023456, 9093504, 9105642, 9250176, 9284544, 9370512, 9455859, 9499464, 9587422, 9605952, 9641268, 9717568, 9851296, 9864828, 9956169, 10058256, 10151388, 10171008, 10230192, 10310976, 10324916, 10406448, 10430784, 10541826, 10686897, 10791872, 10806696, 10831968, 10932264, 11018592, 11082708, 11104128, 11206944, 11426688, 11508966, 11691648, 11707254, 11734632, 11799904, 11843286, 11866176, 12029472, 12140856, 12298797, 12494016, 12607812, 12665952, 12855024, 13153104, 13201461, 13274892, 13411008, 13535184, 13640256, 13658463, 13875264, 14055768, 14249196, 14381133, 14408928, 14442624, 14461902, 14576352, 14691456, 14776944, 14942592, 15087384, 15227082, 15345288, 15487374, 15609672, 15646176, 15791048, 15812739, 16039296, 16187808, 16247952, 16398396, 16527888, 16624062, 16810416, 16887936, 17140032, 17263449, 17537472, 17560881, 17601948, 17699856, 17764929, 17799264, 18044208, 18046912, 18211284, 18569088, 18741024, 18911718, 18998928, 19174844, 19211904, 19282536, 19435136, 19702592, 19729656, 19912338, 20116512, 20302776, 20460384, 20621952, 20649832, 20812896, 20861568, 21083652, 21373794, 21583744, 21613392, 21663936, 21864528, 22037184, 22165416, 22413888, 22840623, 23017932, 23231061, 23414508, 23469264, 23599808, 23686572, 23732352, 24058944, 24281712, 24597594, 24936093, 24988032, 25215624, 25331904, 25710048, 26306208, 26402922, 26549784, 26822016, 27070368, 27280512, 27316926, 27750528, 28111536, 28498392, 28762266, 28817856, 28923804, 29152704, 29553888, 29868507, 30174768, 30454164, 30690576, 30974748, 31219344, 31292352, 31582096, 31625478, 32060691, 32375616, 32495904, 32796792, 33055776, 33248124, 33555977, 33620832, 34280064, 34526898, 35074944, 35121762, 35203896, 35399712, 35529858, 35598528, 36088416, 36093824, 36422568, 36896391, 37482048, 37823436, 37997856, 38349688, 38565072, 39405184, 39459312, 39824676, 40233024, 40605552, 40920768, 40975389, 41299664, 41625792, 42167304, 42747588, 43143399, 43226784, 43327872, 43729056, 44074368, 44330832, 44827776, 45681246, 46035864, 46462122, 46829016, 46938528, 47199616, 47373144, 48117888, 48563424, 49195188, 49872186, 50431248, 50663808, 51420096, 52612416, 52805844, 53099568, 53294787, 54140736, 54633852, 56223072, 56996784, 57524532, 57635712, 57847608, 58305408, 59107776, 59737014, 60349536, 60908328, 61381152, 61949496, 62438688, 62584704, 63164192, 63250956, 64121382, 64751232, 64991808, 65593584, 66111552, 66496248, 67111954, 67241664, 68521869, 69053796, 69693183, 70243524, 70407792, 70799424, 71059716, 71197056, 72176832, 72845136, 73792782, 74808279, 74964096, 75646872, 75995712, 76699376, 77130144, 78918624, 79649352, 80466048, 81211104, 81841536, 81950778, 82599328, 83251584, 84334608, 85495176, 86286798, 86453568, 87458112, 88661664, 89605521, 91362492, 92071728, 92924244, 93658032, 93877056, 94746288, 97126848, 98390376, 99744372, 100667931, 100862496, 102840192, 105224832, 105611688, 106199136, 106589574, 108281472, 109267704, 110689173, 112446144, 113993568, 115049064, 115695216, 118215552, 119474028, 120699072, 121816656, 122762304, 122926167, 123898992, 124877376, 126328384, 126501912, 128242764, 129430197, 129983616, 131187168, 132223104, 132992496, 134223908, 134483328, 137043738, 138107592, 139386366, 140487048, 140815584, 141598848, 142119432, 144353664, 145690272, 147585564, 149616558, 151293744, 151991424, 153398752, 154260288, 157837248, 159298704, 159884361, 162422208, 163901556, 165198656, 168669216, 170990352, 172573596, 172907136, 174916224, 177323328, 179211042, 182724984, 184143456, 185848488, 187316064, 187754112, 189492576, 194253696, 196780752, 199488744, 201335862, 201724992, 205565607, 209079549, 211223376, 212398272, 213179148, 218535408, 221378346, 224424837, 224892288, 227987136, 230098128, 231390432, 238948056, 241398144, 243633312, 245524608, 245852334, 247797984, 249754752, 252656768, 253003824, 256485528, 258860394, 262374336, 265984992, 268447816, 268816563, 274087476, 276215184, 278772732, 280974096, 281631168, 284238864, 291380544, 295171128, 299233116, 302003793, 302587488, 306797504, 308520576, 315674496, 318597408, 319768722, 324844416, 327803112, 330397312, 337338432, 341980704, 345147192, 354646656, 358422084, 365449968, 368286912, 371696976, 374632128, 378985152, 388290591, 393561504, 398977488, 402671724, 403449984, 411131214, 418159098, 422446752, 424796544, 426358296, 437070816, 442756692, 448849674, 455974272, 460196256, 462780864, 477896112, 479653083, 487266624, 491704668, 495595968, 506007648, 512971056, 517720788, 524748672, 531969984, 536895632, 537633126, 548174952, 552430368, 557545464, 561948192, 563262336, 568477728, 582761088, 590342256, 598466232, 604007586, 605174976, 613595008, 627238647, 637194816, 639537444, 655606224, 674676864, 683961408, 690294384, 716844168, 730899936, 736573824, 743393952, 749264256, 757970304, 776581182, 787123008, 797954976, 805343448, 822262428, 836318196, 844893504, 852716592, 874141632, 885513384, 897699348, 906011379, 920392512, 925561728, 955792224, 959306166, 974533248, 983409336, 991191936, 1012015296, 1025942112, 1035441576, 1063939968, 1073791264, 1075266252, 1096349904, 1104860736, 1115090928, 1123896384, 1136955456, 1164871773, 1180684512, 1196932464, 1208015172, 1210349952, 1254477294, 1274389632, 1279074888, 1311212448, 1367922816, 1380588768, 1433688336, 1438959249, 1461799872, 1486787904, 1553162364, 1574246016, 1595909952, 1610686896, 1644524856, 1672636392, 1689787008, 1705433184, 1748283264, 1771026768, 1795398696, 1812022758, 1840785024, 1881715941, 1911584448, 1918612332, 1966818672, 2024030592, 2051884224, 2070883152, 2147582528, 2150532504, 2192699808, 2209721472, 2230181856, 2247792768, 2273910912, 2329743546, 2361369024, 2393864928, 2416030344, 2508954588, 2558149776, 2622424896, 2718034137, 2761177536, 2867376672, 2877918498, 2923599744, 2973575808, 3106324728, 3191819904, 3221373792, 3289049712, 3345272784, 3410866368, 3494615319, 3542053536, 3590797392, 3624045516, 3763431882, 3823168896, 3837224664, 3933637344, 4103768448, 4141766304, 4295165056, 4301065008, 4385399616, 4460363712, 4659487092, 4722738048, 4787729856, 4832060688, 5017909176, 5116299552, 5244849792, 5436068274, 5522355072, 5734753344, 5755836996, 6212649456, 6442747584, 6578099424, 6690545568, 6821732736, 6989230638, 7084107072, 7181594784, 7248091032, 7526863764, 7674449328, 7867274688, 8154102411, 8283532608, 8602130016, 8770799232, 8920727424, 9318974184, 9575459712, 9664121376, 10035818352, 10232599104, 10872136548, 11469506688, 11511673992, 12425298912, 12885495168, 13156198848, 13381091136, 13978461276, 14168214144, 14363189568, 14496182064, 15053727528, 15348898656, 15734549376, 16308204822, 16567065216, 17204260032, 18637948368, 19328242752, 20071636704, 20465198208, 21744273096, 23023347984, 24462307233, 24850597824, 26312397696, 26762182272, 27956922552, 28726379136, 28992364128, 30107455056, 30697797312, 32616409644, 34408520064, 37275896736, 38656485504, 40143273408, 43488546192, 46046695968, 48924614466, 49701195648, 55913845104, 57984728256, 60214910112, 61395594624, 65232819288, 74551793472, 80286546816, 86977092384, 92093391936, 97849228932, 111827690208, 115969456512, 120429820224, 130465638576, 149103586944, 173954184768, 184186783872, 195698457864, 223655380416, 240859640448, 260931277152, 347908369536, 391396915728, 447310760832, 521862554304, 782793831456, 1043725108608, 1565587662912, 3131175325824]

約数ペア:

[(1, 3131175325824), (2, 1565587662912), (3, 1043725108608), (4, 782793831456), (6, 521862554304), (7, 447310760832), (8, 391396915728), (9, 347908369536), (12, 260931277152), (13, 240859640448), (14, 223655380416), (16, 195698457864), (17, 184186783872), (18, 173954184768), (21, 149103586944), (24, 130465638576), (26, 120429820224), (27, 115969456512), (28, 111827690208), (32, 97849228932), (34, 92093391936), (36, 86977092384), (39, 80286546816), (42, 74551793472), (48, 65232819288), (51, 61395594624), (52, 60214910112), (54, 57984728256), (56, 55913845104), (63, 49701195648), (64, 48924614466), (68, 46046695968), (72, 43488546192), (78, 40143273408), (81, 38656485504), (84, 37275896736), (91, 34408520064), (96, 32616409644), (102, 30697797312), (104, 30107455056), (108, 28992364128), (109, 28726379136), (112, 27956922552), (117, 26762182272), (119, 26312397696), (126, 24850597824), (128, 24462307233), (136, 23023347984), (144, 21744273096), (153, 20465198208), (156, 20071636704), (162, 19328242752), (168, 18637948368), (182, 17204260032), (189, 16567065216), (192, 16308204822), (199, 15734549376), (204, 15348898656), (208, 15053727528), (216, 14496182064), (218, 14363189568), (221, 14168214144), (224, 13978461276), (234, 13381091136), (238, 13156198848), (243, 12885495168), (252, 12425298912), (272, 11511673992), (273, 11469506688), (288, 10872136548), (306, 10232599104), (312, 10035818352), (324, 9664121376), (327, 9575459712), (336, 9318974184), (351, 8920727424), (357, 8770799232), (364, 8602130016), (378, 8283532608), (384, 8154102411), (398, 7867274688), (408, 7674449328), (416, 7526863764), (432, 7248091032), (436, 7181594784), (442, 7084107072), (448, 6989230638), (459, 6821732736), (468, 6690545568), (476, 6578099424), (486, 6442747584), (504, 6212649456), (544, 5755836996), (546, 5734753344), (567, 5522355072), (576, 5436068274), (597, 5244849792), (612, 5116299552), (624, 5017909176), (648, 4832060688), (654, 4787729856), (663, 4722738048), (672, 4659487092), (702, 4460363712), (714, 4385399616), (728, 4301065008), (729, 4295165056), (756, 4141766304), (763, 4103768448), (796, 3933637344), (816, 3837224664), (819, 3823168896), (832, 3763431882), (864, 3624045516), (872, 3590797392), (884, 3542053536), (896, 3494615319), (918, 3410866368), (936, 3345272784), (952, 3289049712), (972, 3221373792), (981, 3191819904), (1008, 3106324728), (1053, 2973575808), (1071, 2923599744), (1088, 2877918498), (1092, 2867376672), (1134, 2761177536), (1152, 2718034137), (1194, 2622424896), (1224, 2558149776), (1248, 2508954588), (1296, 2416030344), (1308, 2393864928), (1326, 2361369024), (1344, 2329743546), (1377, 2273910912), (1393, 2247792768), (1404, 2230181856), (1417, 2209721472), (1428, 2192699808), (1456, 2150532504), (1458, 2147582528), (1512, 2070883152), (1526, 2051884224), (1547, 2024030592), (1592, 1966818672), (1632, 1918612332), (1638, 1911584448), (1664, 1881715941), (1701, 1840785024), (1728, 1812022758), (1744, 1795398696), (1768, 1771026768), (1791, 1748283264), (1836, 1705433184), (1853, 1689787008), (1872, 1672636392), (1904, 1644524856), (1944, 1610686896), (1962, 1595909952), (1989, 1574246016), (2016, 1553162364), (2106, 1486787904), (2142, 1461799872), (2176, 1438959249), (2184, 1433688336), (2268, 1380588768), (2289, 1367922816), (2388, 1311212448), (2448, 1279074888), (2457, 1274389632), (2496, 1254477294), (2587, 1210349952), (2592, 1208015172), (2616, 1196932464), (2652, 1180684512), (2688, 1164871773), (2754, 1136955456), (2786, 1123896384), (2808, 1115090928), (2834, 1104860736), (2856, 1096349904), (2912, 1075266252), (2916, 1073791264), (2943, 1063939968), (3024, 1035441576), (3052, 1025942112), (3094, 1012015296), (3159, 991191936), (3184, 983409336), (3213, 974533248), (3264, 959306166), (3276, 955792224), (3383, 925561728), (3402, 920392512), (3456, 906011379), (3488, 897699348), (3536, 885513384), (3582, 874141632), (3672, 852716592), (3706, 844893504), (3744, 836318196), (3808, 822262428), (3888, 805343448), (3924, 797954976), (3978, 787123008), (4032, 776581182), (4131, 757970304), (4179, 749264256), (4212, 743393952), (4251, 736573824), (4284, 730899936), (4368, 716844168), (4536, 690294384), (4578, 683961408), (4641, 674676864), (4776, 655606224), (4896, 639537444), (4914, 637194816), (4992, 627238647), (5103, 613595008), (5174, 605174976), (5184, 604007586), (5232, 598466232), (5304, 590342256), (5373, 582761088), (5508, 568477728), (5559, 563262336), (5572, 561948192), (5616, 557545464), (5668, 552430368), (5712, 548174952), (5824, 537633126), (5832, 536895632), (5886, 531969984), (5967, 524748672), (6048, 517720788), (6104, 512971056), (6188, 506007648), (6318, 495595968), (6368, 491704668), (6426, 487266624), (6528, 479653083), (6552, 477896112), (6766, 462780864), (6804, 460196256), (6867, 455974272), (6976, 448849674), (7072, 442756692), (7164, 437070816), (7344, 426358296), (7371, 424796544), (7412, 422446752), (7488, 418159098), (7616, 411131214), (7761, 403449984), (7776, 402671724), (7848, 398977488), (7956, 393561504), (8064, 388290591), (8262, 378985152), (8358, 374632128), (8424, 371696976), (8502, 368286912), (8568, 365449968), (8736, 358422084), (8829, 354646656), (9072, 345147192), (9156, 341980704), (9282, 337338432), (9477, 330397312), (9552, 327803112), (9639, 324844416), (9792, 319768722), (9828, 318597408), (9919, 315674496), (10149, 308520576), (10206, 306797504), (10348, 302587488), (10368, 302003793), (10464, 299233116), (10608, 295171128), (10746, 291380544), (11016, 284238864), (11118, 281631168), (11144, 280974096), (11232, 278772732), (11336, 276215184), (11424, 274087476), (11648, 268816563), (11664, 268447816), (11772, 265984992), (11934, 262374336), (12096, 258860394), (12208, 256485528), (12376, 253003824), (12393, 252656768), (12537, 249754752), (12636, 247797984), (12736, 245852334), (12753, 245524608), (12852, 243633312), (12971, 241398144), (13104, 238948056), (13532, 231390432), (13608, 230098128), (13734, 227987136), (13923, 224892288), (13952, 224424837), (14144, 221378346), (14328, 218535408), (14688, 213179148), (14742, 212398272), (14824, 211223376), (14976, 209079549), (15232, 205565607), (15522, 201724992), (15552, 201335862), (15696, 199488744), (15912, 196780752), (16119, 194253696), (16524, 189492576), (16677, 187754112), (16716, 187316064), (16848, 185848488), (17004, 184143456), (17136, 182724984), (17472, 179211042), (17658, 177323328), (17901, 174916224), (18109, 172907136), (18144, 172573596), (18312, 170990352), (18564, 168669216), (18954, 165198656), (19104, 163901556), (19278, 162422208), (19584, 159884361), (19656, 159298704), (19838, 157837248), (20298, 154260288), (20412, 153398752), (20601, 151991424), (20696, 151293744), (20928, 149616558), (21216, 147585564), (21492, 145690272), (21691, 144353664), (22032, 142119432), (22113, 141598848), (22236, 140815584), (22288, 140487048), (22464, 139386366), (22672, 138107592), (22848, 137043738), (23283, 134483328), (23328, 134223908), (23544, 132992496), (23681, 132223104), (23868, 131187168), (24089, 129983616), (24192, 129430197), (24416, 128242764), (24752, 126501912), (24786, 126328384), (25074, 124877376), (25272, 123898992), (25472, 122926167), (25506, 122762304), (25704, 121816656), (25942, 120699072), (26208, 119474028), (26487, 118215552), (27064, 115695216), (27216, 115049064), (27468, 113993568), (27846, 112446144), (28288, 110689173), (28656, 109267704), (28917, 108281472), (29376, 106589574), (29484, 106199136), (29648, 105611688), (29757, 105224832), (30447, 102840192), (31044, 100862496), (31104, 100667931), (31392, 99744372), (31824, 98390376), (32238, 97126848), (33048, 94746288), (33354, 93877056), (33432, 93658032), (33696, 92924244), (34008, 92071728), (34272, 91362492), (34944, 89605521), (35316, 88661664), (35802, 87458112), (36218, 86453568), (36288, 86286798), (36624, 85495176), (37128, 84334608), (37611, 83251584), (37908, 82599328), (38208, 81950778), (38259, 81841536), (38556, 81211104), (38913, 80466048), (39312, 79649352), (39676, 78918624), (40596, 77130144), (40824, 76699376), (41202, 75995712), (41392, 75646872), (41769, 74964096), (41856, 74808279), (42432, 73792782), (42984, 72845136), (43382, 72176832), (43979, 71197056), (44064, 71059716), (44226, 70799424), (44472, 70407792), (44576, 70243524), (44928, 69693183), (45344, 69053796), (45696, 68521869), (46566, 67241664), (46656, 67111954), (47088, 66496248), (47362, 66111552), (47736, 65593584), (48178, 64991808), (48357, 64751232), (48832, 64121382), (49504, 63250956), (49572, 63164192), (50031, 62584704), (50148, 62438688), (50544, 61949496), (51012, 61381152), (51408, 60908328), (51884, 60349536), (52416, 59737014), (52974, 59107776), (53703, 58305408), (54128, 57847608), (54327, 57635712), (54432, 57524532), (54936, 56996784), (55692, 56223072), (57312, 54633852), (57834, 54140736), (58752, 53294787), (58968, 53099568), (59296, 52805844), (59514, 52612416), (60894, 51420096), (61803, 50663808), (62088, 50431248), (62784, 49872186), (63648, 49195188), (64476, 48563424), (65073, 48117888), (66096, 47373144), (66339, 47199616), (66708, 46938528), (66864, 46829016), (67392, 46462122), (68016, 46035864), (68544, 45681246), (69849, 44827776), (70632, 44330832), (71043, 44074368), (71604, 43729056), (72267, 43327872), (72436, 43226784), (72576, 43143399), (73248, 42747588), (74256, 42167304), (75222, 41625792), (75816, 41299664), (76416, 40975389), (76518, 40920768), (77112, 40605552), (77826, 40233024), (78624, 39824676), (79352, 39459312), (79461, 39405184), (81192, 38565072), (81648, 38349688), (82404, 37997856), (82784, 37823436), (83538, 37482048), (84864, 36896391), (85968, 36422568), (86751, 36093824), (86764, 36088416), (87958, 35598528), (88128, 35529858), (88452, 35399712), (88944, 35203896), (89152, 35121762), (89271, 35074944), (90688, 34526898), (91341, 34280064), (93132, 33620832), (93312, 33555977), (94176, 33248124), (94724, 33055776), (95472, 32796792), (96356, 32495904), (96714, 32375616), (97664, 32060691), (99008, 31625478), (99144, 31582096), (100062, 31292352), (100296, 31219344), (101088, 30974748), (102024, 30690576), (102816, 30454164), (103768, 30174768), (104832, 29868507), (105948, 29553888), (107406, 29152704), (108256, 28923804), (108654, 28817856), (108864, 28762266), (109872, 28498392), (111384, 28111536), (112833, 27750528), (114624, 27316926), (114777, 27280512), (115668, 27070368), (116739, 26822016), (117936, 26549784), (118592, 26402922), (119028, 26306208), (121788, 25710048), (123606, 25331904), (124176, 25215624), (125307, 24988032), (125568, 24936093), (127296, 24597594), (128952, 24281712), (130146, 24058944), (131937, 23732352), (132192, 23686572), (132678, 23599808), (133416, 23469264), (133728, 23414508), (134784, 23231061), (136032, 23017932), (137088, 22840623), (139698, 22413888), (141264, 22165416), (142086, 22037184), (143208, 21864528), (144534, 21663936), (144872, 21613392), (145071, 21583744), (146496, 21373794), (148512, 21083652), (150093, 20861568), (150444, 20812896), (151632, 20649832), (151837, 20621952), (153036, 20460384), (154224, 20302776), (155652, 20116512), (157248, 19912338), (158704, 19729656), (158922, 19702592), (161109, 19435136), (162384, 19282536), (162981, 19211904), (163296, 19174844), (164808, 18998928), (165568, 18911718), (167076, 18741024), (168623, 18569088), (171936, 18211284), (173502, 18046912), (173528, 18044208), (175916, 17799264), (176256, 17764929), (176904, 17699856), (177888, 17601948), (178304, 17560881), (178542, 17537472), (181376, 17263449), (182682, 17140032), (185409, 16887936), (186264, 16810416), (188352, 16624062), (189448, 16527888), (190944, 16398396), (192712, 16247952), (193428, 16187808), (195219, 16039296), (198016, 15812739), (198288, 15791048), (200124, 15646176), (200592, 15609672), (202176, 15487374), (204048, 15345288), (205632, 15227082), (207536, 15087384), (209547, 14942592), (211896, 14776944), (213129, 14691456), (214812, 14576352), (216512, 14461902), (216801, 14442624), (217308, 14408928), (217728, 14381133), (219744, 14249196), (222768, 14055768), (225666, 13875264), (229248, 13658463), (229554, 13640256), (231336, 13535184), (233478, 13411008), (235872, 13274892), (237184, 13201461), (238056, 13153104), (243576, 12855024), (247212, 12665952), (248352, 12607812), (250614, 12494016), (254592, 12298797), (257904, 12140856), (260292, 12029472), (263874, 11866176), (264384, 11843286), (265356, 11799904), (266832, 11734632), (267456, 11707254), (267813, 11691648), (272064, 11508966), (274023, 11426688), (279396, 11206944), (281983, 11104128), (282528, 11082708), (284172, 11018592), (286416, 10932264), (289068, 10831968), (289744, 10806696), (290142, 10791872), (292992, 10686897), (297024, 10541826), (300186, 10430784), (300888, 10406448), (303264, 10324916), (303674, 10310976), (306072, 10230192), (307853, 10171008), (308448, 10151388), (311304, 10058256), (314496, 9956169), (317408, 9864828), (317844, 9851296), (322218, 9717568), (324768, 9641268), (325962, 9605952), (326592, 9587422), (329616, 9499464), (331136, 9455859), (334152, 9370512), (337246, 9284544), (338499, 9250176), (343872, 9105642), (344331, 9093504), (347004, 9023456), (347056, 9022104), (350217, 8940672), (351832, 8899632), (353808, 8849928), (355776, 8800974), (357084, 8768736), (365364, 8570016), (368747, 8491392), (370818, 8443968), (372528, 8405208), (375921, 8329344), (376704, 8312031), (378896, 8263944), (381888, 8199198), (385424, 8123976), (386856, 8093904), (390438, 8019648), (395811, 7910784), (396576, 7895524), (400248, 7823088), (401184, 7804836), (404352, 7743687), (408096, 7672644), (411264, 7613541), (415072, 7543692), (419094, 7471296), (423792, 7388472), (426258, 7345728), (429624, 7288176), (433024, 7230951), (433602, 7221312), (434616, 7204464), (439488, 7124598), (445536, 7027884), (450279, 6953856), (451332, 6937632), (455511, 6873984), (459108, 6820128), (462672, 6767592), (466956, 6705504), (471744, 6637446), (476112, 6576552), (487152, 6427512), (488943, 6403968), (494424, 6332976), (496704, 6303906), (501228, 6247008), (505869, 6189696), (515808, 6070428), (520584, 6014736), (527748, 5933088), (528768, 5921643), (530712, 5899952), (533664, 5867316), (534912, 5853627), (535626, 5845824), (544128, 5754483), (548046, 5713344), (556227, 5629312), (558792, 5603472), (563966, 5552064), (565056, 5541354), (568344, 5509296), (572832, 5466132), (578136, 5415984), (579488, 5403348), (580284, 5395936), (585657, 5346432), (594048, 5270913), (600372, 5215392), (601776, 5203224), (606528, 5162458), (607348, 5155488), (612144, 5115096), (615706, 5085504), (616896, 5075694), (622608, 5029128), (628641, 4980864), (634816, 4932414), (635688, 4925648), (639387, 4897152), (644436, 4858784), (649536, 4820634), (650403, 4814208), (651924, 4802976), (653184, 4793711), (659232, 4749732), (668304, 4685256), (674492, 4642272), (676998, 4625088), (687744, 4552821), (688662, 4546752), (694008, 4511728), (694112, 4511052), (700434, 4470336), (703664, 4449816), (707616, 4424964), (711552, 4400487), (714168, 4384368), (730728, 4285008), (737494, 4245696), (741636, 4221984), (745056, 4202604), (751842, 4164672), (757792, 4131972), (763776, 4099599), (770848, 4061988), (773712, 4046952), (780876, 4009824), (791622, 3955392), (793152, 3947762), (800496, 3911544), (802368, 3902418), (803439, 3897216), (816192, 3836322), (822069, 3808896), (830144, 3771846), (838188, 3735648), (845949, 3701376), (847584, 3694236), (852516, 3672864), (859248, 3644088), (867204, 3610656), (869232, 3602232), (878976, 3562299), (891072, 3513942), (900558, 3476928), (902664, 3468816), (911022, 3436992), (918216, 3410064), (923559, 3390336), (925344, 3383796), (933912, 3352752), (943488, 3318723), (952224, 3288276), (974304, 3213756), (977886, 3201984), (988848, 3166488), (993408, 3151953), (1002456, 3123504), (1011738, 3094848), (1015497, 3083392), (1031616, 3035214), (1032993, 3031168), (1041168, 3007368), (1050651, 2980224), (1055496, 2966544), (1061424, 2949976), (1067328, 2933658), (1071252, 2922912), (1096092, 2856672), (1106241, 2830464), (1112454, 2814656), (1117584, 2801736), (1127763, 2776448), (1127932, 2776032), (1130112, 2770677), (1136688, 2754648), (1145664, 2733066), (1156272, 2707992), (1158976, 2701674), (1160568, 2697968), (1171314, 2673216), (1187433, 2636928), (1200744, 2607696), (1203552, 2601612), (1213056, 2581229), (1214696, 2577744), (1224288, 2557548), (1231412, 2542752), (1233792, 2537847), (1245216, 2514564), (1257282, 2490432), (1269632, 2466207), (1271376, 2462824), (1278774, 2448576), (1288872, 2429392), (1299072, 2410317), (1300806, 2407104), (1303848, 2401488), (1318464, 2374866), (1336608, 2342628), (1348984, 2321136), (1350837, 2317952), (1353996, 2312544), (1366533, 2291328), (1377324, 2273376), (1388016, 2255864), (1388224, 2255526), (1400868, 2235168), (1407328, 2224908), (1415232, 2212482), (1428336, 2192184), (1461456, 2142504), (1466829, 2134656), (1474988, 2122848), (1483272, 2110992), (1490112, 2101302), (1503684, 2082336), (1515584, 2065986), (1517607, 2063232), (1541696, 2030994), (1547424, 2023476), (1561752, 2004912), (1583244, 1977696), (1586304, 1973881), (1600992, 1955772), (1604736, 1951209), (1606878, 1948608), (1632384, 1918161), (1644138, 1904448), (1660288, 1885923), (1676376, 1867824), (1691898, 1850688), (1695168, 1847118), (1705032, 1836432), (1718496, 1822044), (1734408, 1805328), (1738464, 1801116), (1756971, 1782144)]