109691854272

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:135

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 102, 104, 112, 114, 117, 119, 124, 126, 132, 133, 136, 143, 144, 152, 153, 154, 156, 168, 171, 176, 182, 186, 187, 192, 198, 204, 208, 209, 217, 221, 224, 228, 231, 234, 238, 247, 248, 252, 264, 266, 272, 273, 279, 286, 288, 304, 306, 308, 312, 323, 336, 341, 342, 352, 357, 361, 364, 372, 374, 396, 399, 403, 408, 416, 418, 429, 434, 442, 448, 456, 462, 468, 476, 494, 496, 504, 527, 528, 532, 544, 546, 558, 561, 572, 576, 589, 608, 612, 616, 624, 627, 646, 651, 663, 672, 682, 684, 693, 704, 714, 722, 728, 741, 744, 748, 792, 798, 806, 816, 819, 832, 836, 858, 868, 884, 912, 924, 936, 952, 969, 988, 992, 1001, 1008, 1023, 1054, 1056, 1064, 1071, 1083, 1088, 1092, 1116, 1122, 1144, 1178, 1197, 1209, 1216, 1224, 1232, 1248, 1254, 1287, 1292, 1302, 1309, 1326, 1344, 1364, 1368, 1386, 1428, 1444, 1456, 1463, 1482, 1488, 1496, 1547, 1581, 1584, 1596, 1612, 1632, 1638, 1672, 1683, 1716, 1729, 1736, 1767, 1768, 1824, 1848, 1872, 1881, 1904, 1938, 1953, 1976, 1984, 1989, 2002, 2016, 2046, 2108, 2112, 2128, 2142, 2166, 2184, 2223, 2232, 2244, 2261, 2288, 2356, 2387, 2394, 2418, 2431, 2448, 2464, 2496, 2508, 2527, 2574, 2584, 2604, 2618, 2652, 2717, 2728, 2736, 2772, 2821, 2856, 2888, 2907, 2912, 2926, 2964, 2976, 2992, 3003, 3069, 3094, 3162, 3168, 3192, 3224, 3249, 3264, 3276, 3344, 3366, 3432, 3458, 3472, 3534, 3536, 3553, 3627, 3648, 3689, 3696, 3744, 3762, 3808, 3876, 3906, 3927, 3952, 3971, 3978, 4004, 4032, 4092, 4123, 4199, 4216, 4256, 4284, 4332, 4368, 4389, 4433, 4446, 4464, 4488, 4522, 4576, 4641, 4693, 4712, 4743, 4774, 4788, 4836, 4862, 4896, 4928, 5016, 5054, 5148, 5168, 5187, 5208, 5236, 5301, 5304, 5434, 5456, 5472, 5544, 5642, 5712, 5776, 5797, 5814, 5824, 5852, 5928, 5952, 5984, 6006, 6137, 6138, 6188, 6324, 6336, 6384, 6448, 6479, 6498, 6552, 6688, 6732, 6783, 6851, 6864, 6916, 6944, 7068, 7072, 7106, 7161, 7254, 7293, 7378, 7392, 7488, 7524, 7581, 7616, 7657, 7752, 7812, 7854, 7904, 7942, 7956, 8008, 8151, 8184, 8246, 8398, 8432, 8463, 8512, 8568, 8664, 8736, 8778, 8866, 8892, 8928, 8976, 9009, 9044, 9152, 9282, 9386, 9424, 9486, 9548, 9576, 9672, 9724, 9792, 10013, 10032, 10108, 10296, 10336, 10374, 10416, 10472, 10602, 10608, 10659, 10868, 10912, 10944, 11067, 11088, 11191, 11284, 11424, 11552, 11594, 11628, 11704, 11781, 11856, 11913, 11968, 12012, 12274, 12276, 12369, 12376, 12597, 12648, 12768, 12896, 12958, 12996, 13104, 13167, 13299, 13376, 13464, 13566, 13702, 13728, 13832, 13888, 13923, 14079, 14136, 14144, 14212, 14322, 14508, 14586, 14756, 14784, 15048, 15162, 15314, 15504, 15561, 15624, 15708, 15808, 15884, 15912, 16016, 16302, 16368, 16492, 16796, 16864, 16926, 17017, 17136, 17328, 17391, 17472, 17556, 17732, 17784, 17856, 17952, 18018, 18088, 18411, 18564, 18772, 18848, 18972, 19019, 19096, 19152, 19344, 19437, 19448, 20026, 20064, 20216, 20349, 20553, 20592, 20672, 20748, 20832, 20944, 21204, 21216, 21318, 21483, 21736, 21824, 21879, 22134, 22176, 22382, 22568, 22743, 22848, 22971, 23104, 23188, 23256, 23408, 23562, 23712, 23826, 24024, 24453, 24548, 24552, 24738, 24752, 24871, 25194, 25296, 25389, 25536, 25792, 25916, 25992, 26208, 26334, 26598, 26928, 27132, 27404, 27456, 27664, 27797, 27846, 28158, 28272, 28424, 28644, 29016, 29172, 29393, 29512, 30039, 30096, 30324, 30628, 31008, 31031, 31122, 31248, 31416, 31768, 31824, 31977, 32032, 32604, 32736, 32851, 32984, 33201, 33573, 33592, 33728, 33852, 34034, 34272, 34656, 34782, 35112, 35464, 35568, 35739, 35904, 36036, 36176, 36822, 37107, 37128, 37544, 37696, 37791, 37944, 38038, 38192, 38304, 38688, 38874, 38896, 39897, 40052, 40128, 40432, 40579, 40698, 41106, 41184, 41496, 41664, 41888, 42237, 42408, 42432, 42636, 42959, 42966, 43472, 43758, 44268, 44352, 44764, 45136, 45353, 45486, 45942, 46189, 46376, 46512, 46816, 47124, 47424, 47652, 47957, 48048, 48906, 49096, 49104, 49476, 49504, 49742, 50388, 50592, 50778, 51051, 51623, 51832, 51984, 52173, 52416, 52668, 53196, 53599, 53856, 54264, 54808, 55233, 55328, 55594, 55692, 56316, 56544, 56848, 57057, 57288, 58032, 58311, 58344, 58786, 59024, 60078, 60192, 60648, 61256, 61659, 62016, 62062, 62244, 62496, 62832, 63536, 63648, 63954, 64064, 65208, 65472, 65702, 65968, 66402, 67146, 67184, 67507, 67704, 68068, 68544, 68913, 69312, 69564, 70091, 70224, 70928, 71136, 71478, 72072, 72352, 73644, 74214, 74256, 74613, 75088, 75361, 75582, 75888, 76076, 76384, 76608, 77376, 77748, 77792, 78337, 79781, 79794, 80104, 80864, 81158, 81396, 82212, 82368, 82992, 83391, 83776, 84227, 84474, 84816, 85272, 85918, 85932, 86944, 87516, 88179, 88536, 89528, 90117, 90272, 90706, 90972, 91884, 92378, 92752, 93024, 93093, 93632, 94248, 95304, 95914, 96096, 97812, 98192, 98208, 98553, 98952, 99008, 99484, 100719, 100776, 101184, 101556, 102102, 103246, 103664, 103968, 104346, 105336, 106392, 107198, 107712, 108528, 109616, 110143, 110466, 110656, 111188, 111384, 112632, 113088, 113696, 114114, 114576, 116064, 116622, 116688, 117572, 118048, 120156, 120384, 121296, 121737, 122512, 123101, 123318, 124124, 124488, 124992, 125664, 127072, 127296, 127908, 128877, 130169, 130416, 131404, 131936, 132804, 134292, 134368, 135014, 135408, 136059, 136136, 137826, 138567, 139128, 140182, 140448, 141856, 142272, 142956, 143871, 144144, 144704, 145483, 147288, 148428, 148512, 149226, 150176, 150722, 151164, 151776, 152152, 152768, 153153, 154869, 155496, 155584, 156674, 159562, 159588, 160208, 160797, 161728, 162316, 162792, 164424, 165984, 166782, 168454, 168948, 169632, 170544, 171171, 171836, 171864, 173888, 175032, 176358, 177072, 179056, 180234, 180544, 181412, 181944, 183768, 184756, 185504, 186048, 186186, 188496, 190247, 190608, 191828, 192192, 195624, 196384, 196416, 197106, 197904, 198968, 201438, 201552, 202521, 203112, 204204, 206492, 207328, 207936, 208692, 210273, 210672, 212784, 214396, 217056, 219232, 220286, 220932, 222376, 222768, 223839, 225264, 226083, 227392, 228228, 229152, 232128, 233244, 233376, 235011, 235144, 236096, 239343, 240312, 242592, 243474, 245024, 246202, 246636, 248248, 248976, 250173, 251328, 252681, 254144, 255816, 257754, 260338, 260832, 262808, 263872, 264537, 265608, 268584, 268736, 270028, 270816, 272118, 272272, 275652, 277134, 278256, 279279, 280364, 280896, 283712, 285912, 287742, 288288, 290966, 294576, 295659, 296856, 297024, 298452, 300352, 301444, 302328, 303552, 304304, 306306, 309738, 310992, 313348, 319124, 319176, 320416, 321594, 323323, 324632, 325584, 328848, 330429, 331968, 333564, 336908, 337896, 339264, 341088, 342342, 343672, 343728, 350064, 352716, 354144, 358112, 360468, 361361, 362824, 363888, 365211, 367536, 369303, 369512, 371008, 372372, 376992, 380494, 381216, 383656, 386631, 390507, 391248, 392768, 394212, 395808, 397936, 402876, 403104, 405042, 406224, 408177, 408408, 412984, 414656, 415701, 417384, 420546, 421344, 425568, 428792, 431613, 434112, 436449, 438464, 440572, 441864, 444752, 445536, 447678, 450528, 452166, 456456, 458304, 464607, 466488, 466752, 470022, 470288, 472549, 478686, 480624, 482391, 485184, 486948, 490048, 492404, 493272, 496496, 497952, 500346, 505362, 511632, 515508, 520676, 521664, 525616, 527527, 529074, 531216, 537168, 540056, 541632, 544236, 544544, 551304, 554268, 556512, 558467, 558558, 560728, 570741, 571824, 575484, 576576, 581932, 589152, 589589, 591318, 593712, 596904, 602888, 604656, 607563, 608608, 612612, 619476, 621984, 626696, 630819, 638248, 638352, 640832, 643188, 646646, 649264, 651168, 657696, 660858, 667128, 673816, 675792, 678249, 682176, 684684, 687344, 687456, 700128, 705033, 705432, 708288, 716224, 718029, 720936, 722722, 725648, 727776, 730422, 735072, 738606, 739024, 744744, 753984, 758043, 760988, 762432, 767312, 771001, 773262, 781014, 782496, 788424, 791616, 795872, 805752, 806208, 810084, 812448, 816354, 816816, 825968, 831402, 834768, 841092, 842688, 851136, 857584, 861707, 863226, 872898, 877591, 881144, 883728, 889504, 891072, 895356, 901056, 904332, 911183, 912912, 929214, 932976, 940044, 940576, 945098, 957372, 961248, 964782, 969969, 973896, 984808, 986544, 991287, 992992, 995904, 1000692, 1010724, 1018381, 1023264, 1031016, 1041352, 1051232, 1055054, 1058148, 1062432, 1074336, 1080112, 1084083, 1088472, 1089088, 1102608, 1107909, 1108536, 1113024, 1116934, 1117116, 1121456, 1141482, 1143648, 1150968, 1163864, 1171521, 1178304, 1179178, 1182636, 1187424, 1193808, 1205776, 1209312, 1215126, 1217216, 1225224, 1238952, 1243968, 1253392, 1261638, 1276496, 1276704, 1286376, 1293292, 1298528, 1302336, 1309347, 1315392, 1321716, 1331729, 1334256, 1347632, 1351584, 1356498, 1369368, 1374688, 1374912, 1400256, 1410066, 1410864, 1417647, 1431859, 1436058, 1441872, 1445444, 1451296, 1455552, 1460844, 1470144, 1477212, 1478048, 1489488, 1516086, 1521976, 1534624, 1542002, 1546524, 1562028, 1564992, 1576848, 1582581, 1591744, 1600313, 1611504, 1620168, 1624896, 1632708, 1633632, 1651936, 1662804, 1669536, 1675401, 1682184, 1712223, 1715168, 1723414, 1726452, 1745796, 1755182, 1762288, 1767456, 1768767, 1779008, 1790712, 1808664, 1822366, 1825824, 1858428, 1865952, 1880088, 1881152, 1890196, 1914744, 1922496, 1929564, 1939938, 1947792, 1969616, 1973088, 1982574, 1985984, 2001384, 2021448, 2036762, 2046528, 2062032, 2082704, 2092717, 2102464, 2110108, 2116296, 2124864, 2148672, 2160224, 2168166, 2176944, 2205216, 2215818, 2217072, 2233868, 2234232, 2242912, 2282964, 2287296, 2301936, 2313003, 2327728, 2343042, 2358356, 2365272, 2374848, 2387616, 2411552, 2418624, 2430252, 2450448, 2473211, 2477904, 2506784, 2523276, 2552992, 2553408, 2572752, 2585121, 2586584, 2597056, 2618694, 2632773, 2643432, 2663458, 2668512, 2695264, 2703168, 2712996, 2733549, 2738736, 2749376, 2820132, 2821728, 2835294, 2863718, 2872116, 2883744, 2890888, 2902592, 2909907, 2921688, 2954424, 2956096, 2978976, 3032172, 3043952, 3055143, 3069248, 3084004, 3093048, 3124056, 3153696, 3165162, 3200626, 3223008, 3240336, 3252249, 3265416, 3267264, 3303872, 3325608, 3339072, 3350802, 3364368, 3424446, 3430336, 3446828, 3452904, 3491592, 3510364, 3524576, 3534912, 3537534, 3581424, 3617328, 3644732, 3651648, 3716856, 3731904, 3760176, 3780392, 3829488, 3859128, 3879876, 3895584, 3939232, 3946176, 3965148, 3995187, 4002768, 4042896, 4073524, 4124064, 4165408, 4185434, 4220216, 4232592, 4252941, 4295577, 4320448, 4336332, 4353888, 4410432, 4431636, 4434144, 4467736, 4468464, 4485824, 4565928, 4603872, 4626006, 4655456, 4686084, 4716712, 4730544, 4747743, 4775232, 4800939, 4823104, 4860504, 4900896, 4946422, 4955808, 5013568, 5026203, 5046552, 5105984, 5145504, 5170242, 5173168, 5237388, 5265546, 5286864, 5306301, 5326916, 5337024, 5390528, 5425992, 5467098, 5477472, 5640264, 5643456, 5670588, 5727436, 5744232, 5767488, 5781776, 5819814, 5843376, 5908848, 5957952, 6064344, 6087904, 6110286, 6143137, 6168008, 6186096, 6248112, 6278151, 6307392, 6330324, 6401252, 6446016, 6480672, 6504498, 6530832, 6651216, 6701604, 6728736, 6848892, 6893656, 6905808, 6939009, 6983184, 7020728, 7049152, 7075068, 7162848, 7234656, 7289464, 7419633, 7433712, 7520352, 7560784, 7658976, 7718256, 7755363, 7759752, 7791168, 7878464, 7898319, 7930296, 7990374, 8005536, 8085792, 8147048, 8200647, 8248128, 8330816, 8370868, 8440432, 8465184, 8505882, 8591154, 8672664, 8707776, 8863272, 8868288, 8935472, 8936928, 9131856, 9165429, 9207744, 9252012, 9310912, 9372168, 9433424, 9461088, 9495486, 9601878, 9721008, 9801792, 9892844, 9911616, 10023013, 10052406, 10093104, 10291008, 10340484, 10346336, 10474776, 10531092, 10573728, 10612602, 10653832, 10851984, 10934196, 10954944, 11202191, 11280528, 11341176, 11454872, 11488464, 11563552, 11639628, 11686752, 11817696, 11985561, 12128688, 12175808, 12220572, 12286274, 12336016, 12372192, 12496224, 12556302, 12660648, 12802504, 12886731, 12961344, 13008996, 13061664, 13302432, 13403208, 13457472, 13697784, 13787312, 13811616, 13878018, 13966368, 14041456, 14150136, 14325696, 14402817, 14469312, 14578928, 14649019, 14839266, 14867424, 15040704, 15121568, 15317952, 15436512, 15510726, 15519504, 15796638, 15860592, 15980748, 16011072, 16171584, 16294096, 16401294, 16741736, 16880864, 16930368, 17011764, 17182308, 17312477, 17345328, 17726544, 17870944, 17873856, 18263712, 18330858, 18429411, 18504024, 18744336, 18834453, 18866848, 18922176, 18990972, 19203756, 19442016, 19785688, 20046026, 20104812, 20186208, 20680968, 20692672, 20949552, 21062184, 21147456, 21225204, 21307664, 21703968, 21868392, 22258899, 22404382, 22561056, 22682352, 22909744, 22976928, 23127104, 23279256, 23373504, 23635392, 23971122, 24257376, 24441144, 24572548, 24672032, 24744384, 24992448, 25112604, 25321296, 25605008, 25773462, 26017992, 26123328, 26604864, 26806416, 27205321, 27395568, 27574624, 27623232, 27756036, 27932736, 28082912, 28300272, 28805634, 29157856, 29298038, 29678532, 29734848, 30069039, 30243136, 30873024, 31021452, 31039008, 31593276, 31721184, 31961496, 32588192, 32802588, 33483472, 33606573, 33761728, 34023528, 34364616, 34624954, 34690656, 35453088, 35741888, 36527424, 36661716, 36858822, 37008048, 37488672, 37668906, 37733696, 37981944, 38407512, 38884032, 39571376, 40092052, 40209624, 40372416, 41361936, 41899104, 42124368, 42450408, 42615328, 43407936, 43736784, 43947057, 44517798, 44808764, 45122112, 45364704, 45819488, 45953856, 46558512, 47942244, 48514752, 48882288, 49145096, 49344064, 50225208, 50642592, 51210016, 51546924, 51937431, 52035984, 53612832, 54410642, 54791136, 55149248, 55288233, 55512072, 56165824, 56600544, 57611268, 58315712, 58596076, 59357064, 60138078, 62042904, 62078016, 63186552, 63442368, 63922992, 65176384, 65605176, 66966944, 67213146, 68047056, 68729232, 69249908, 69381312, 70906176, 73323432, 73717644, 74016096, 74977344, 75337812, 75963888, 76815024, 79142752, 80184104, 80419248, 81615963, 82723872, 83798208, 84248736, 84900816, 85230656, 87473568, 87894114, 89035596, 89617528, 90207117, 90729408, 91638976, 93117024, 95884488, 97764576, 98290192, 100450416, 100819719, 101285184, 102420032, 103093848, 103874862, 104071968, 107225664, 108821284, 109582272, 110576466, 111024144, 113201088, 115222536, 117192152, 118714128, 120276156, 124085808, 126373104, 127845984, 131210352, 131841171, 133933888, 134426292, 136094112, 137458464, 138499816, 146646864, 147435288, 148032192, 150675624, 151927776, 153630048, 155812293, 158285504, 160368208, 160838496, 163231926, 165447744, 168497472, 169801632, 174947136, 175788228, 178071192, 179235056, 180414234, 186234048, 190437247, 191768976, 195529152, 196580384, 200900832, 201639438, 206187696, 207749724, 208143936, 217642568, 221152932, 222048288, 230445072, 234384304, 237428256, 240552312, 244847889, 248171616, 252746208, 255691968, 262420704, 263682342, 268852584, 272188224, 274916928, 276999632, 293293728, 294870576, 301351248, 303855552, 307260096, 311624586, 320736416, 321676992, 326463852, 339603264, 351576456, 356142384, 358470112, 360828468, 380874494, 383537952, 393160768, 401801664, 403278876, 412375392, 415499448, 435285136, 442305864, 444096576, 460890144, 468768608, 474856512, 481104624, 489695778, 496343232, 505492416, 524841408, 527364684, 537705168, 553999264, 571311741, 586587456, 589741152, 602702496, 623249172, 641472832, 652927704, 703152912, 712284768, 716940224, 721656936, 761748988, 767075904, 806557752, 824750784, 830998896, 870570272, 884611728, 921780288, 937537216, 962209248, 979391556, 1054729368, 1075410336, 1107998528, 1142623482, 1179482304, 1205404992, 1246498344, 1305855408, 1406305824, 1424569536, 1443313872, 1523497976, 1613115504, 1661997792, 1713935223, 1741140544, 1769223456, 1924418496, 1958783112, 2109458736, 2150820672, 2285246964, 2492996688, 2611710816, 2812611648, 2886627744, 3046995952, 3226231008, 3323995584, 3427870446, 3538446912, 3917566224, 4218917472, 4570493928, 4985993376, 5223421632, 5773255488, 6093991904, 6452462016, 6855740892, 7835132448, 8437834944, 9140987856, 9971986752, 12187983808, 13711481784, 15670264896, 18281975712, 27422963568, 36563951424, 54845927136, 109691854272]

約数ペア:

[(1, 109691854272), (2, 54845927136), (3, 36563951424), (4, 27422963568), (6, 18281975712), (7, 15670264896), (8, 13711481784), (9, 12187983808), (11, 9971986752), (12, 9140987856), (13, 8437834944), (14, 7835132448), (16, 6855740892), (17, 6452462016), (18, 6093991904), (19, 5773255488), (21, 5223421632), (22, 4985993376), (24, 4570493928), (26, 4218917472), (28, 3917566224), (31, 3538446912), (32, 3427870446), (33, 3323995584), (34, 3226231008), (36, 3046995952), (38, 2886627744), (39, 2812611648), (42, 2611710816), (44, 2492996688), (48, 2285246964), (51, 2150820672), (52, 2109458736), (56, 1958783112), (57, 1924418496), (62, 1769223456), (63, 1741140544), (64, 1713935223), (66, 1661997792), (68, 1613115504), (72, 1523497976), (76, 1443313872), (77, 1424569536), (78, 1406305824), (84, 1305855408), (88, 1246498344), (91, 1205404992), (93, 1179482304), (96, 1142623482), (99, 1107998528), (102, 1075410336), (104, 1054729368), (112, 979391556), (114, 962209248), (117, 937537216), (119, 921780288), (124, 884611728), (126, 870570272), (132, 830998896), (133, 824750784), (136, 806557752), (143, 767075904), (144, 761748988), (152, 721656936), (153, 716940224), (154, 712284768), (156, 703152912), (168, 652927704), (171, 641472832), (176, 623249172), (182, 602702496), (186, 589741152), (187, 586587456), (192, 571311741), (198, 553999264), (204, 537705168), (208, 527364684), (209, 524841408), (217, 505492416), (221, 496343232), (224, 489695778), (228, 481104624), (231, 474856512), (234, 468768608), (238, 460890144), (247, 444096576), (248, 442305864), (252, 435285136), (264, 415499448), (266, 412375392), (272, 403278876), (273, 401801664), (279, 393160768), (286, 383537952), (288, 380874494), (304, 360828468), (306, 358470112), (308, 356142384), (312, 351576456), (323, 339603264), (336, 326463852), (341, 321676992), (342, 320736416), (352, 311624586), (357, 307260096), (361, 303855552), (364, 301351248), (372, 294870576), (374, 293293728), (396, 276999632), (399, 274916928), (403, 272188224), (408, 268852584), (416, 263682342), (418, 262420704), (429, 255691968), (434, 252746208), (442, 248171616), (448, 244847889), (456, 240552312), (462, 237428256), (468, 234384304), (476, 230445072), (494, 222048288), (496, 221152932), (504, 217642568), (527, 208143936), (528, 207749724), (532, 206187696), (544, 201639438), (546, 200900832), (558, 196580384), (561, 195529152), (572, 191768976), (576, 190437247), (589, 186234048), (608, 180414234), (612, 179235056), (616, 178071192), (624, 175788228), (627, 174947136), (646, 169801632), (651, 168497472), (663, 165447744), (672, 163231926), (682, 160838496), (684, 160368208), (693, 158285504), (704, 155812293), (714, 153630048), (722, 151927776), (728, 150675624), (741, 148032192), (744, 147435288), (748, 146646864), (792, 138499816), (798, 137458464), (806, 136094112), (816, 134426292), (819, 133933888), (832, 131841171), (836, 131210352), (858, 127845984), (868, 126373104), (884, 124085808), (912, 120276156), (924, 118714128), (936, 117192152), (952, 115222536), (969, 113201088), (988, 111024144), (992, 110576466), (1001, 109582272), (1008, 108821284), (1023, 107225664), (1054, 104071968), (1056, 103874862), (1064, 103093848), (1071, 102420032), (1083, 101285184), (1088, 100819719), (1092, 100450416), (1116, 98290192), (1122, 97764576), (1144, 95884488), (1178, 93117024), (1197, 91638976), (1209, 90729408), (1216, 90207117), (1224, 89617528), (1232, 89035596), (1248, 87894114), (1254, 87473568), (1287, 85230656), (1292, 84900816), (1302, 84248736), (1309, 83798208), (1326, 82723872), (1344, 81615963), (1364, 80419248), (1368, 80184104), (1386, 79142752), (1428, 76815024), (1444, 75963888), (1456, 75337812), (1463, 74977344), (1482, 74016096), (1488, 73717644), (1496, 73323432), (1547, 70906176), (1581, 69381312), (1584, 69249908), (1596, 68729232), (1612, 68047056), (1632, 67213146), (1638, 66966944), (1672, 65605176), (1683, 65176384), (1716, 63922992), (1729, 63442368), (1736, 63186552), (1767, 62078016), (1768, 62042904), (1824, 60138078), (1848, 59357064), (1872, 58596076), (1881, 58315712), (1904, 57611268), (1938, 56600544), (1953, 56165824), (1976, 55512072), (1984, 55288233), (1989, 55149248), (2002, 54791136), (2016, 54410642), (2046, 53612832), (2108, 52035984), (2112, 51937431), (2128, 51546924), (2142, 51210016), (2166, 50642592), (2184, 50225208), (2223, 49344064), (2232, 49145096), (2244, 48882288), (2261, 48514752), (2288, 47942244), (2356, 46558512), (2387, 45953856), (2394, 45819488), (2418, 45364704), (2431, 45122112), (2448, 44808764), (2464, 44517798), (2496, 43947057), (2508, 43736784), (2527, 43407936), (2574, 42615328), (2584, 42450408), (2604, 42124368), (2618, 41899104), (2652, 41361936), (2717, 40372416), (2728, 40209624), (2736, 40092052), (2772, 39571376), (2821, 38884032), (2856, 38407512), (2888, 37981944), (2907, 37733696), (2912, 37668906), (2926, 37488672), (2964, 37008048), (2976, 36858822), (2992, 36661716), (3003, 36527424), (3069, 35741888), (3094, 35453088), (3162, 34690656), (3168, 34624954), (3192, 34364616), (3224, 34023528), (3249, 33761728), (3264, 33606573), (3276, 33483472), (3344, 32802588), (3366, 32588192), (3432, 31961496), (3458, 31721184), (3472, 31593276), (3534, 31039008), (3536, 31021452), (3553, 30873024), (3627, 30243136), (3648, 30069039), (3689, 29734848), (3696, 29678532), (3744, 29298038), (3762, 29157856), (3808, 28805634), (3876, 28300272), (3906, 28082912), (3927, 27932736), (3952, 27756036), (3971, 27623232), (3978, 27574624), (4004, 27395568), (4032, 27205321), (4092, 26806416), (4123, 26604864), (4199, 26123328), (4216, 26017992), (4256, 25773462), (4284, 25605008), (4332, 25321296), (4368, 25112604), (4389, 24992448), (4433, 24744384), (4446, 24672032), (4464, 24572548), (4488, 24441144), (4522, 24257376), (4576, 23971122), (4641, 23635392), (4693, 23373504), (4712, 23279256), (4743, 23127104), (4774, 22976928), (4788, 22909744), (4836, 22682352), (4862, 22561056), (4896, 22404382), (4928, 22258899), (5016, 21868392), (5054, 21703968), (5148, 21307664), (5168, 21225204), (5187, 21147456), (5208, 21062184), (5236, 20949552), (5301, 20692672), (5304, 20680968), (5434, 20186208), (5456, 20104812), (5472, 20046026), (5544, 19785688), (5642, 19442016), (5712, 19203756), (5776, 18990972), (5797, 18922176), (5814, 18866848), (5824, 18834453), (5852, 18744336), (5928, 18504024), (5952, 18429411), (5984, 18330858), (6006, 18263712), (6137, 17873856), (6138, 17870944), (6188, 17726544), (6324, 17345328), (6336, 17312477), (6384, 17182308), (6448, 17011764), (6479, 16930368), (6498, 16880864), (6552, 16741736), (6688, 16401294), (6732, 16294096), (6783, 16171584), (6851, 16011072), (6864, 15980748), (6916, 15860592), (6944, 15796638), (7068, 15519504), (7072, 15510726), (7106, 15436512), (7161, 15317952), (7254, 15121568), (7293, 15040704), (7378, 14867424), (7392, 14839266), (7488, 14649019), (7524, 14578928), (7581, 14469312), (7616, 14402817), (7657, 14325696), (7752, 14150136), (7812, 14041456), (7854, 13966368), (7904, 13878018), (7942, 13811616), (7956, 13787312), (8008, 13697784), (8151, 13457472), (8184, 13403208), (8246, 13302432), (8398, 13061664), (8432, 13008996), (8463, 12961344), (8512, 12886731), (8568, 12802504), (8664, 12660648), (8736, 12556302), (8778, 12496224), (8866, 12372192), (8892, 12336016), (8928, 12286274), (8976, 12220572), (9009, 12175808), (9044, 12128688), (9152, 11985561), (9282, 11817696), (9386, 11686752), (9424, 11639628), (9486, 11563552), (9548, 11488464), (9576, 11454872), (9672, 11341176), (9724, 11280528), (9792, 11202191), (10013, 10954944), (10032, 10934196), (10108, 10851984), (10296, 10653832), (10336, 10612602), (10374, 10573728), (10416, 10531092), (10472, 10474776), (10602, 10346336), (10608, 10340484), (10659, 10291008), (10868, 10093104), (10912, 10052406), (10944, 10023013), (11067, 9911616), (11088, 9892844), (11191, 9801792), (11284, 9721008), (11424, 9601878), (11552, 9495486), (11594, 9461088), (11628, 9433424), (11704, 9372168), (11781, 9310912), (11856, 9252012), (11913, 9207744), (11968, 9165429), (12012, 9131856), (12274, 8936928), (12276, 8935472), (12369, 8868288), (12376, 8863272), (12597, 8707776), (12648, 8672664), (12768, 8591154), (12896, 8505882), (12958, 8465184), (12996, 8440432), (13104, 8370868), (13167, 8330816), (13299, 8248128), (13376, 8200647), (13464, 8147048), (13566, 8085792), (13702, 8005536), (13728, 7990374), (13832, 7930296), (13888, 7898319), (13923, 7878464), (14079, 7791168), (14136, 7759752), (14144, 7755363), (14212, 7718256), (14322, 7658976), (14508, 7560784), (14586, 7520352), (14756, 7433712), (14784, 7419633), (15048, 7289464), (15162, 7234656), (15314, 7162848), (15504, 7075068), (15561, 7049152), (15624, 7020728), (15708, 6983184), (15808, 6939009), (15884, 6905808), (15912, 6893656), (16016, 6848892), (16302, 6728736), (16368, 6701604), (16492, 6651216), (16796, 6530832), (16864, 6504498), (16926, 6480672), (17017, 6446016), (17136, 6401252), (17328, 6330324), (17391, 6307392), (17472, 6278151), (17556, 6248112), (17732, 6186096), (17784, 6168008), (17856, 6143137), (17952, 6110286), (18018, 6087904), (18088, 6064344), (18411, 5957952), (18564, 5908848), (18772, 5843376), (18848, 5819814), (18972, 5781776), (19019, 5767488), (19096, 5744232), (19152, 5727436), (19344, 5670588), (19437, 5643456), (19448, 5640264), (20026, 5477472), (20064, 5467098), (20216, 5425992), (20349, 5390528), (20553, 5337024), (20592, 5326916), (20672, 5306301), (20748, 5286864), (20832, 5265546), (20944, 5237388), (21204, 5173168), (21216, 5170242), (21318, 5145504), (21483, 5105984), (21736, 5046552), (21824, 5026203), (21879, 5013568), (22134, 4955808), (22176, 4946422), (22382, 4900896), (22568, 4860504), (22743, 4823104), (22848, 4800939), (22971, 4775232), (23104, 4747743), (23188, 4730544), (23256, 4716712), (23408, 4686084), (23562, 4655456), (23712, 4626006), (23826, 4603872), (24024, 4565928), (24453, 4485824), (24548, 4468464), (24552, 4467736), (24738, 4434144), (24752, 4431636), (24871, 4410432), (25194, 4353888), (25296, 4336332), (25389, 4320448), (25536, 4295577), (25792, 4252941), (25916, 4232592), (25992, 4220216), (26208, 4185434), (26334, 4165408), (26598, 4124064), (26928, 4073524), (27132, 4042896), (27404, 4002768), (27456, 3995187), (27664, 3965148), (27797, 3946176), (27846, 3939232), (28158, 3895584), (28272, 3879876), (28424, 3859128), (28644, 3829488), (29016, 3780392), (29172, 3760176), (29393, 3731904), (29512, 3716856), (30039, 3651648), (30096, 3644732), (30324, 3617328), (30628, 3581424), (31008, 3537534), (31031, 3534912), (31122, 3524576), (31248, 3510364), (31416, 3491592), (31768, 3452904), (31824, 3446828), (31977, 3430336), (32032, 3424446), (32604, 3364368), (32736, 3350802), (32851, 3339072), (32984, 3325608), (33201, 3303872), (33573, 3267264), (33592, 3265416), (33728, 3252249), (33852, 3240336), (34034, 3223008), (34272, 3200626), (34656, 3165162), (34782, 3153696), (35112, 3124056), (35464, 3093048), (35568, 3084004), (35739, 3069248), (35904, 3055143), (36036, 3043952), (36176, 3032172), (36822, 2978976), (37107, 2956096), (37128, 2954424), (37544, 2921688), (37696, 2909907), (37791, 2902592), (37944, 2890888), (38038, 2883744), (38192, 2872116), (38304, 2863718), (38688, 2835294), (38874, 2821728), (38896, 2820132), (39897, 2749376), (40052, 2738736), (40128, 2733549), (40432, 2712996), (40579, 2703168), (40698, 2695264), (41106, 2668512), (41184, 2663458), (41496, 2643432), (41664, 2632773), (41888, 2618694), (42237, 2597056), (42408, 2586584), (42432, 2585121), (42636, 2572752), (42959, 2553408), (42966, 2552992), (43472, 2523276), (43758, 2506784), (44268, 2477904), (44352, 2473211), (44764, 2450448), (45136, 2430252), (45353, 2418624), (45486, 2411552), (45942, 2387616), (46189, 2374848), (46376, 2365272), (46512, 2358356), (46816, 2343042), (47124, 2327728), (47424, 2313003), (47652, 2301936), (47957, 2287296), (48048, 2282964), (48906, 2242912), (49096, 2234232), (49104, 2233868), (49476, 2217072), (49504, 2215818), (49742, 2205216), (50388, 2176944), (50592, 2168166), (50778, 2160224), (51051, 2148672), (51623, 2124864), (51832, 2116296), (51984, 2110108), (52173, 2102464), (52416, 2092717), (52668, 2082704), (53196, 2062032), (53599, 2046528), (53856, 2036762), (54264, 2021448), (54808, 2001384), (55233, 1985984), (55328, 1982574), (55594, 1973088), (55692, 1969616), (56316, 1947792), (56544, 1939938), (56848, 1929564), (57057, 1922496), (57288, 1914744), (58032, 1890196), (58311, 1881152), (58344, 1880088), (58786, 1865952), (59024, 1858428), (60078, 1825824), (60192, 1822366), (60648, 1808664), (61256, 1790712), (61659, 1779008), (62016, 1768767), (62062, 1767456), (62244, 1762288), (62496, 1755182), (62832, 1745796), (63536, 1726452), (63648, 1723414), (63954, 1715168), (64064, 1712223), (65208, 1682184), (65472, 1675401), (65702, 1669536), (65968, 1662804), (66402, 1651936), (67146, 1633632), (67184, 1632708), (67507, 1624896), (67704, 1620168), (68068, 1611504), (68544, 1600313), (68913, 1591744), (69312, 1582581), (69564, 1576848), (70091, 1564992), (70224, 1562028), (70928, 1546524), (71136, 1542002), (71478, 1534624), (72072, 1521976), (72352, 1516086), (73644, 1489488), (74214, 1478048), (74256, 1477212), (74613, 1470144), (75088, 1460844), (75361, 1455552), (75582, 1451296), (75888, 1445444), (76076, 1441872), (76384, 1436058), (76608, 1431859), (77376, 1417647), (77748, 1410864), (77792, 1410066), (78337, 1400256), (79781, 1374912), (79794, 1374688), (80104, 1369368), (80864, 1356498), (81158, 1351584), (81396, 1347632), (82212, 1334256), (82368, 1331729), (82992, 1321716), (83391, 1315392), (83776, 1309347), (84227, 1302336), (84474, 1298528), (84816, 1293292), (85272, 1286376), (85918, 1276704), (85932, 1276496), (86944, 1261638), (87516, 1253392), (88179, 1243968), (88536, 1238952), (89528, 1225224), (90117, 1217216), (90272, 1215126), (90706, 1209312), (90972, 1205776), (91884, 1193808), (92378, 1187424), (92752, 1182636), (93024, 1179178), (93093, 1178304), (93632, 1171521), (94248, 1163864), (95304, 1150968), (95914, 1143648), (96096, 1141482), (97812, 1121456), (98192, 1117116), (98208, 1116934), (98553, 1113024), (98952, 1108536), (99008, 1107909), (99484, 1102608), (100719, 1089088), (100776, 1088472), (101184, 1084083), (101556, 1080112), (102102, 1074336), (103246, 1062432), (103664, 1058148), (103968, 1055054), (104346, 1051232), (105336, 1041352), (106392, 1031016), (107198, 1023264), (107712, 1018381), (108528, 1010724), (109616, 1000692), (110143, 995904), (110466, 992992), (110656, 991287), (111188, 986544), (111384, 984808), (112632, 973896), (113088, 969969), (113696, 964782), (114114, 961248), (114576, 957372), (116064, 945098), (116622, 940576), (116688, 940044), (117572, 932976), (118048, 929214), (120156, 912912), (120384, 911183), (121296, 904332), (121737, 901056), (122512, 895356), (123101, 891072), (123318, 889504), (124124, 883728), (124488, 881144), (124992, 877591), (125664, 872898), (127072, 863226), (127296, 861707), (127908, 857584), (128877, 851136), (130169, 842688), (130416, 841092), (131404, 834768), (131936, 831402), (132804, 825968), (134292, 816816), (134368, 816354), (135014, 812448), (135408, 810084), (136059, 806208), (136136, 805752), (137826, 795872), (138567, 791616), (139128, 788424), (140182, 782496), (140448, 781014), (141856, 773262), (142272, 771001), (142956, 767312), (143871, 762432), (144144, 760988), (144704, 758043), (145483, 753984), (147288, 744744), (148428, 739024), (148512, 738606), (149226, 735072), (150176, 730422), (150722, 727776), (151164, 725648), (151776, 722722), (152152, 720936), (152768, 718029), (153153, 716224), (154869, 708288), (155496, 705432), (155584, 705033), (156674, 700128), (159562, 687456), (159588, 687344), (160208, 684684), (160797, 682176), (161728, 678249), (162316, 675792), (162792, 673816), (164424, 667128), (165984, 660858), (166782, 657696), (168454, 651168), (168948, 649264), (169632, 646646), (170544, 643188), (171171, 640832), (171836, 638352), (171864, 638248), (173888, 630819), (175032, 626696), (176358, 621984), (177072, 619476), (179056, 612612), (180234, 608608), (180544, 607563), (181412, 604656), (181944, 602888), (183768, 596904), (184756, 593712), (185504, 591318), (186048, 589589), (186186, 589152), (188496, 581932), (190247, 576576), (190608, 575484), (191828, 571824), (192192, 570741), (195624, 560728), (196384, 558558), (196416, 558467), (197106, 556512), (197904, 554268), (198968, 551304), (201438, 544544), (201552, 544236), (202521, 541632), (203112, 540056), (204204, 537168), (206492, 531216), (207328, 529074), (207936, 527527), (208692, 525616), (210273, 521664), (210672, 520676), (212784, 515508), (214396, 511632), (217056, 505362), (219232, 500346), (220286, 497952), (220932, 496496), (222376, 493272), (222768, 492404), (223839, 490048), (225264, 486948), (226083, 485184), (227392, 482391), (228228, 480624), (229152, 478686), (232128, 472549), (233244, 470288), (233376, 470022), (235011, 466752), (235144, 466488), (236096, 464607), (239343, 458304), (240312, 456456), (242592, 452166), (243474, 450528), (245024, 447678), (246202, 445536), (246636, 444752), (248248, 441864), (248976, 440572), (250173, 438464), (251328, 436449), (252681, 434112), (254144, 431613), (255816, 428792), (257754, 425568), (260338, 421344), (260832, 420546), (262808, 417384), (263872, 415701), (264537, 414656), (265608, 412984), (268584, 408408), (268736, 408177), (270028, 406224), (270816, 405042), (272118, 403104), (272272, 402876), (275652, 397936), (277134, 395808), (278256, 394212), (279279, 392768), (280364, 391248), (280896, 390507), (283712, 386631), (285912, 383656), (287742, 381216), (288288, 380494), (290966, 376992), (294576, 372372), (295659, 371008), (296856, 369512), (297024, 369303), (298452, 367536), (300352, 365211), (301444, 363888), (302328, 362824), (303552, 361361), (304304, 360468), (306306, 358112), (309738, 354144), (310992, 352716), (313348, 350064), (319124, 343728), (319176, 343672), (320416, 342342), (321594, 341088), (323323, 339264), (324632, 337896), (325584, 336908), (328848, 333564), (330429, 331968)]