550862617536

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:177

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 64, 66, 71, 72, 76, 77, 81, 84, 88, 93, 96, 99, 108, 112, 114, 121, 124, 126, 132, 133, 142, 144, 152, 154, 162, 168, 171, 176, 186, 189, 192, 198, 209, 213, 216, 217, 224, 228, 231, 242, 243, 248, 252, 264, 266, 279, 284, 288, 297, 304, 308, 324, 336, 341, 342, 352, 363, 372, 378, 396, 399, 418, 426, 432, 434, 448, 456, 462, 484, 486, 496, 497, 504, 513, 528, 532, 558, 567, 568, 576, 589, 594, 608, 616, 627, 639, 648, 651, 672, 682, 684, 693, 704, 726, 744, 756, 781, 792, 798, 836, 837, 847, 852, 864, 868, 891, 912, 924, 968, 972, 992, 994, 1008, 1023, 1026, 1056, 1064, 1089, 1116, 1134, 1136, 1178, 1188, 1197, 1216, 1232, 1254, 1278, 1296, 1302, 1344, 1349, 1364, 1368, 1386, 1452, 1463, 1488, 1491, 1512, 1539, 1562, 1584, 1596, 1672, 1674, 1694, 1701, 1704, 1728, 1736, 1767, 1782, 1824, 1848, 1881, 1917, 1936, 1944, 1953, 1984, 1988, 2016, 2046, 2052, 2079, 2112, 2128, 2178, 2201, 2232, 2268, 2272, 2299, 2343, 2356, 2376, 2387, 2394, 2464, 2508, 2511, 2541, 2556, 2592, 2604, 2673, 2698, 2728, 2736, 2772, 2904, 2926, 2976, 2982, 3024, 3069, 3078, 3124, 3168, 3192, 3267, 3344, 3348, 3388, 3402, 3408, 3472, 3534, 3564, 3591, 3648, 3696, 3751, 3762, 3834, 3872, 3888, 3906, 3976, 4032, 4047, 4092, 4104, 4123, 4158, 4256, 4356, 4389, 4402, 4464, 4473, 4536, 4544, 4598, 4617, 4686, 4712, 4752, 4774, 4788, 4928, 5016, 5022, 5082, 5112, 5184, 5208, 5301, 5346, 5396, 5456, 5467, 5472, 5544, 5643, 5751, 5808, 5852, 5859, 5952, 5964, 6048, 6138, 6156, 6237, 6248, 6336, 6384, 6479, 6534, 6603, 6688, 6696, 6776, 6804, 6816, 6897, 6944, 7029, 7068, 7128, 7161, 7182, 7392, 7502, 7524, 7533, 7623, 7668, 7744, 7776, 7812, 7952, 8094, 8184, 8208, 8246, 8316, 8512, 8591, 8712, 8778, 8804, 8928, 8946, 9072, 9196, 9207, 9234, 9372, 9424, 9443, 9504, 9548, 9576, 9801, 10032, 10044, 10164, 10224, 10416, 10602, 10692, 10773, 10792, 10912, 10934, 10944, 11088, 11253, 11286, 11502, 11616, 11704, 11718, 11928, 12096, 12141, 12276, 12312, 12369, 12474, 12496, 12768, 12958, 13068, 13167, 13206, 13376, 13392, 13419, 13552, 13608, 13632, 13794, 13888, 14058, 14136, 14256, 14322, 14364, 14784, 14839, 15004, 15048, 15066, 15246, 15336, 15407, 15552, 15624, 15903, 15904, 16093, 16188, 16368, 16401, 16416, 16492, 16632, 16929, 17182, 17253, 17424, 17556, 17577, 17608, 17856, 17892, 18144, 18392, 18414, 18468, 18711, 18744, 18848, 18886, 19008, 19096, 19152, 19437, 19602, 19809, 20064, 20088, 20328, 20448, 20691, 20832, 21087, 21204, 21384, 21483, 21546, 21584, 21824, 21868, 22176, 22506, 22572, 22869, 23004, 23232, 23408, 23436, 23856, 24211, 24282, 24552, 24624, 24738, 24948, 24992, 25536, 25773, 25916, 26136, 26257, 26334, 26412, 26784, 26838, 27104, 27216, 27588, 27621, 28116, 28272, 28329, 28512, 28644, 28728, 29403, 29678, 30008, 30096, 30132, 30492, 30672, 30814, 31248, 31806, 31808, 32186, 32319, 32376, 32736, 32802, 32832, 32984, 33264, 33759, 33858, 34364, 34506, 34848, 35112, 35154, 35216, 35784, 36288, 36423, 36784, 36828, 36936, 37107, 37422, 37488, 37696, 37772, 38192, 38304, 38874, 39204, 39501, 39618, 40128, 40176, 40257, 40656, 40896, 41382, 41664, 41819, 42174, 42408, 42768, 42966, 43092, 43168, 43736, 44352, 44517, 45012, 45144, 45353, 45738, 46008, 46221, 46816, 46872, 47709, 47712, 48279, 48422, 48564, 49104, 49203, 49248, 49476, 49896, 49984, 50787, 51546, 51832, 52272, 52514, 52668, 52731, 52824, 53568, 53676, 54208, 54432, 55176, 55242, 56232, 56544, 56658, 57024, 57288, 57456, 58311, 58806, 59356, 59427, 60016, 60137, 60192, 60264, 60984, 61344, 61628, 62073, 62496, 63261, 63612, 64372, 64449, 64638, 64752, 65472, 65604, 65968, 66528, 67518, 67716, 68607, 68728, 69012, 69696, 70224, 70308, 70432, 71269, 71568, 72633, 72846, 73568, 73656, 73872, 74214, 74844, 74976, 75544, 76384, 76608, 77319, 77748, 78408, 78771, 79002, 79236, 80352, 80514, 81312, 82764, 82863, 83638, 84348, 84816, 84987, 85536, 85932, 86184, 86336, 87472, 89034, 90024, 90288, 90706, 91476, 92016, 92442, 93632, 93744, 95418, 95424, 96558, 96844, 97128, 98208, 98406, 98496, 98952, 99792, 101277, 101574, 103092, 103664, 103873, 104544, 105028, 105336, 105462, 105648, 107352, 108864, 109269, 110352, 110484, 111321, 112464, 113088, 113316, 114576, 114912, 116622, 117612, 118503, 118712, 118854, 120032, 120274, 120384, 120528, 120771, 121968, 122688, 123256, 124146, 124992, 125457, 126522, 127224, 128744, 128898, 129276, 129504, 131208, 131936, 133056, 133551, 135036, 135432, 136059, 137214, 137456, 138024, 138663, 140448, 140616, 140864, 142538, 143127, 143136, 144837, 145266, 145692, 147136, 147312, 147609, 147744, 148428, 149688, 149952, 151088, 152768, 154638, 155496, 156816, 157542, 158004, 158472, 160704, 161028, 162624, 163229, 165528, 165726, 167276, 168696, 169477, 169632, 169974, 171072, 171864, 172368, 174933, 174944, 178068, 178281, 180048, 180411, 180576, 181412, 182952, 184032, 184884, 186219, 187488, 189783, 190836, 193116, 193347, 193688, 194256, 196416, 196812, 197904, 199584, 202554, 203148, 205821, 206184, 207328, 207746, 209088, 210056, 210672, 210924, 211296, 213807, 214704, 217899, 218538, 220704, 220968, 222642, 224928, 226632, 229152, 229824, 231957, 233244, 235224, 236313, 237006, 237424, 237708, 240064, 240548, 241056, 241542, 243936, 246512, 248292, 250914, 253044, 254448, 254961, 257488, 257796, 258552, 259008, 262416, 263872, 266321, 267102, 270072, 270864, 272118, 274428, 274912, 276048, 277326, 280896, 281232, 285076, 286254, 286272, 289674, 290532, 291384, 292733, 294624, 295218, 295488, 296856, 299376, 302176, 303831, 309276, 310992, 311619, 313632, 315084, 316008, 316944, 322056, 326458, 327807, 331056, 331452, 333963, 334552, 337392, 338954, 339264, 339948, 343728, 344736, 349866, 349888, 355509, 356136, 356562, 360096, 360822, 361152, 362824, 365904, 368064, 369768, 372438, 374976, 376371, 379566, 381672, 386232, 386694, 387376, 388512, 393624, 395808, 399168, 400653, 405108, 406296, 408177, 411642, 412368, 414656, 415492, 415989, 420112, 421344, 421848, 422592, 427614, 429408, 434511, 435798, 437076, 441408, 441936, 442827, 445284, 449856, 453264, 458304, 460009, 463914, 466488, 470448, 472626, 474012, 474848, 475416, 481096, 482112, 483084, 487872, 489687, 493024, 496584, 498883, 501828, 506088, 508431, 508896, 509922, 514976, 515592, 517104, 524799, 524832, 532642, 534204, 534843, 540144, 541233, 541728, 544236, 548856, 549824, 552096, 554652, 558657, 562464, 570152, 572508, 579348, 580041, 581064, 582768, 585466, 589248, 590436, 593712, 598752, 604352, 607662, 618552, 621984, 623238, 627264, 630168, 632016, 633888, 641421, 644112, 652916, 653697, 655614, 662112, 662904, 667926, 669104, 674784, 677908, 679896, 687456, 689472, 695871, 699732, 708939, 711018, 712272, 713124, 720192, 721644, 725648, 731808, 739536, 744876, 752742, 759132, 763344, 764883, 772464, 773388, 774752, 777024, 787248, 791616, 798963, 801306, 810216, 812592, 816354, 823284, 824736, 830984, 831978, 840224, 842688, 843696, 855228, 858816, 869022, 871596, 874152, 878199, 883872, 885654, 890568, 906528, 911493, 920018, 927828, 932976, 934857, 940896, 945252, 948024, 949696, 950832, 962192, 966168, 979374, 986048, 993168, 997766, 1001889, 1003656, 1012176, 1016862, 1017792, 1019844, 1029952, 1031184, 1034208, 1049598, 1049664, 1065284, 1068408, 1069686, 1080288, 1082466, 1083456, 1088472, 1097712, 1104192, 1109304, 1117314, 1124928, 1129113, 1140304, 1142603, 1145016, 1158696, 1160082, 1162128, 1165536, 1170932, 1180872, 1187424, 1197504, 1201959, 1215324, 1224531, 1237104, 1243968, 1246476, 1247967, 1260336, 1264032, 1267776, 1282842, 1288224, 1303533, 1305832, 1307394, 1311228, 1324224, 1325808, 1328481, 1335852, 1338208, 1349568, 1355816, 1359792, 1374912, 1380027, 1391742, 1399464, 1417878, 1422036, 1424544, 1426248, 1443288, 1451296, 1463616, 1469061, 1479072, 1489752, 1496649, 1505484, 1518264, 1525293, 1526688, 1529766, 1544928, 1546776, 1549504, 1574397, 1574496, 1597926, 1602612, 1620432, 1623699, 1625184, 1632708, 1646568, 1649472, 1661968, 1663956, 1680448, 1687392, 1710456, 1738044, 1743192, 1748304, 1756398, 1767744, 1771308, 1781136, 1813056, 1822986, 1840036, 1855656, 1864247, 1865952, 1869714, 1881792, 1890504, 1896048, 1901664, 1924263, 1924384, 1932336, 1958748, 1961091, 1986336, 1995532, 2003778, 2007312, 2024352, 2033724, 2039688, 2062368, 2068416, 2087613, 2099196, 2126817, 2130568, 2136816, 2139372, 2160576, 2164932, 2176944, 2195424, 2218608, 2234628, 2258226, 2280608, 2285206, 2290032, 2294649, 2317392, 2320164, 2324256, 2331072, 2341864, 2361744, 2374848, 2396889, 2403918, 2430648, 2449062, 2474208, 2492952, 2495934, 2520672, 2528064, 2565684, 2576448, 2607066, 2611664, 2614788, 2622456, 2634597, 2651616, 2656962, 2671704, 2676416, 2711632, 2719584, 2760054, 2783484, 2798928, 2804571, 2835756, 2844072, 2849088, 2852496, 2886576, 2902592, 2938122, 2958144, 2979504, 2993298, 3010968, 3036528, 3050586, 3053376, 3059532, 3089856, 3093552, 3148794, 3148992, 3195852, 3205224, 3220063, 3240864, 3247398, 3250368, 3265416, 3293136, 3323936, 3327912, 3374784, 3387339, 3420912, 3427809, 3476088, 3486384, 3496608, 3512796, 3542616, 3562272, 3605877, 3645972, 3673593, 3680072, 3711312, 3728494, 3731904, 3739428, 3743901, 3781008, 3792096, 3803328, 3848526, 3848768, 3864672, 3910599, 3917496, 3922182, 3972672, 3991064, 4007556, 4014624, 4048704, 4067448, 4079376, 4124736, 4140081, 4175226, 4198392, 4253634, 4261136, 4273632, 4278744, 4329864, 4353888, 4390848, 4407183, 4437216, 4469256, 4489947, 4516452, 4561216, 4570412, 4575879, 4580064, 4589298, 4634784, 4640328, 4648512, 4683728, 4723488, 4793778, 4807836, 4861296, 4871097, 4898124, 4948416, 4985904, 4991868, 5041344, 5060099, 5131368, 5214132, 5223328, 5229576, 5244912, 5269194, 5303232, 5313924, 5343408, 5423264, 5439168, 5520108, 5566968, 5592741, 5597856, 5609142, 5671512, 5688144, 5704992, 5772789, 5773152, 5876244, 5883273, 5959008, 5986596, 6021936, 6073056, 6101172, 6119064, 6187104, 6297588, 6380451, 6391704, 6410448, 6440126, 6481728, 6494796, 6530832, 6586272, 6647872, 6655824, 6774678, 6841824, 6855618, 6952176, 6972768, 6993216, 7025592, 7085232, 7124544, 7190667, 7211754, 7291944, 7347186, 7360144, 7422624, 7456988, 7478856, 7487802, 7562016, 7584192, 7697052, 7729344, 7821198, 7834992, 7844364, 7903791, 7982128, 8015112, 8029248, 8134896, 8158752, 8280162, 8350452, 8396784, 8413713, 8507268, 8522272, 8547264, 8557488, 8659728, 8707776, 8814366, 8874432, 8938512, 8979894, 9032904, 9140824, 9151758, 9160128, 9178596, 9269568, 9280656, 9367456, 9446976, 9587556, 9615672, 9660189, 9722592, 9742194, 9796248, 9971808, 9983736, 10120198, 10162017, 10262736, 10283427, 10428264, 10446656, 10459152, 10489824, 10538388, 10627848, 10686816, 10846528, 11020779, 11040216, 11133936, 11185482, 11195712, 11218284, 11343024, 11376288, 11409984, 11545578, 11546304, 11752488, 11766546, 11918016, 11973192, 12043872, 12146112, 12202344, 12238128, 12374208, 12420243, 12595176, 12760902, 12783408, 12820896, 12880252, 12989592, 13061664, 13172544, 13221549, 13311648, 13469841, 13549356, 13683648, 13711236, 13727637, 13904352, 13945536, 14051184, 14170464, 14381334, 14423508, 14583888, 14613291, 14694372, 14720288, 14845248, 14913976, 14957712, 14975604, 15124032, 15180297, 15394104, 15642396, 15669984, 15688728, 15807582, 15964256, 16030224, 16269792, 16317504, 16560324, 16700904, 16778223, 16793568, 16827426, 17014536, 17044544, 17114976, 17318367, 17319456, 17628732, 17877024, 17959788, 18065808, 18281648, 18303516, 18357192, 18561312, 18734912, 19175112, 19231344, 19320378, 19445184, 19484388, 19592496, 19943616, 19967472, 20240396, 20324034, 20525472, 20566854, 20856528, 20918304, 20979648, 21076776, 21255696, 21373632, 21572001, 22041558, 22080432, 22267872, 22370964, 22436568, 22686048, 22752576, 23091156, 23504976, 23533092, 23711373, 23946384, 24087744, 24404688, 24476256, 24840486, 25190352, 25241139, 25521804, 25566816, 25641792, 25760504, 25979184, 26123328, 26443098, 26623296, 26939682, 27098712, 27422472, 27455274, 27808704, 28102368, 28340928, 28762668, 28847016, 28980567, 29167776, 29226582, 29388744, 29440576, 29827952, 29915424, 29951208, 30360594, 30788208, 30850281, 31284792, 31339968, 31377456, 31615164, 31928512, 32060448, 32539584, 33120648, 33401808, 33556446, 33587136, 33654852, 34029072, 34229952, 34636734, 34638912, 35257464, 35420693, 35754048, 35919576, 36131616, 36563296, 36607032, 36714384, 37122624, 37260729, 38350224, 38462688, 38640756, 38968776, 39184992, 39664647, 39934944, 40409523, 40480792, 40648068, 41050944, 41133708, 41182911, 41713056, 41836608, 42153552, 42511392, 43144002, 44083116, 44160864, 44535744, 44741928, 44873136, 45372096, 45540891, 46182312, 47009952, 47066184, 47422746, 47892768, 48809376, 48952512, 49680972, 50334669, 50380704, 50482278, 51043608, 51133632, 51521008, 51958368, 52886196, 53879364, 54197424, 54844944, 54910548, 56204736, 57525336, 57694032, 57961134, 58335552, 58453164, 58777488, 59655904, 59830848, 59902416, 60721188, 61576416, 61700562, 62569584, 62754912, 63230328, 64120896, 64716003, 66241296, 66803616, 67112892, 67309704, 68058144, 69273468, 70514928, 70841386, 71134119, 71839152, 72263232, 73126592, 73214064, 73428768, 74521458, 76700448, 76925376, 77281512, 77937552, 78369984, 79329294, 79869888, 80819046, 80961584, 81296136, 82267416, 82365822, 83426112, 84307104, 85022784, 86288004, 86941701, 88166232, 88321728, 89483856, 89746272, 91081782, 92364624, 92550843, 94019904, 94132368, 94845492, 95785536, 97618752, 99361944, 100669338, 100761408, 100964556, 102087216, 103042016, 103916736, 105772392, 106262079, 107758728, 108394848, 109689888, 109821096, 111782187, 115050672, 115388064, 115922268, 116906328, 117554976, 119311808, 119804832, 121228569, 121442376, 123152832, 123401124, 125139168, 125509824, 126460656, 129432006, 132482592, 133607232, 134225784, 134619408, 136116288, 136622673, 138546936, 141029856, 141682772, 142268238, 143678304, 146428128, 146857536, 149042916, 151004007, 153400896, 154563024, 155875104, 158658588, 161638092, 161923168, 162592272, 164534832, 164731644, 168614208, 172576008, 173883402, 176332464, 178967712, 179492544, 182163564, 184729248, 185101686, 188264736, 189690984, 198723888, 201338676, 201929112, 204174432, 206084032, 211544784, 212524158, 215517456, 216789696, 219379776, 219642192, 223564374, 230101344, 230776128, 231844536, 233812656, 235109952, 239609664, 242457138, 242884752, 246802248, 250278336, 252921312, 258864012, 260825103, 264965184, 268451568, 269238816, 273245346, 277093872, 277652529, 282059712, 283365544, 284536476, 287356608, 292856256, 298085832, 302008014, 309126048, 311750208, 317317176, 318786237, 323276184, 323846336, 325184544, 329069664, 329463288, 345152016, 347766804, 352664928, 357935424, 364327128, 369458496, 370203372, 376529472, 379381968, 397447776, 402677352, 403858224, 408348864, 409868019, 423089568, 425048316, 431034912, 439284384, 447128748, 453012021, 460202688, 463689072, 467625312, 484914276, 485769504, 493604496, 505842624, 517728024, 521650206, 536903136, 538477632, 546490692, 554187744, 555305058, 566731088, 569072952, 596171664, 604016028, 618252096, 634634352, 637572474, 646552368, 650369088, 658139328, 658926576, 690304032, 695533608, 705329856, 728654256, 740406744, 758763936, 782475309, 794895552, 805354704, 807716448, 819736038, 846179136, 850096632, 862069824, 878568768, 894257496, 906024042, 927378144, 935250624, 956358711, 969828552, 971539008, 987208992, 1035456048, 1043300412, 1073806272, 1092981384, 1108375488, 1110610116, 1133462176, 1138145904, 1192343328, 1208032056, 1229604057, 1269268704, 1275144948, 1293104736, 1317853152, 1380608064, 1391067216, 1457308512, 1480813488, 1517527872, 1564950618, 1610709408, 1615432896, 1639472076, 1700193264, 1788514992, 1812048084, 1854756288, 1912717422, 1939657104, 1974417984, 2070912096, 2086600824, 2185962768, 2221220232, 2266924352, 2276291808, 2384686656, 2416064112, 2459208114, 2538537408, 2550289896, 2586209472, 2635706304, 2782134432, 2869076133, 2914617024, 2961626976, 3129901236, 3221418816, 3278944152, 3400386528, 3577029984, 3624096168, 3825434844, 3879314208, 4141824192, 4173201648, 4371925536, 4442440464, 4552583616, 4832128224, 4918416228, 5100579792, 5564268864, 5738152266, 5923253952, 6259802472, 6557888304, 6800773056, 7154059968, 7248192336, 7650869688, 7758628416, 8346403296, 8607228399, 8743851072, 8884880928, 9664256448, 9836832456, 10201159584, 11476304532, 12519604944, 13115776608, 14496384672, 15301739376, 16692806592, 17214456798, 17769761856, 19673664912, 20402319168, 22952609064, 25039209888, 26231553216, 28992769344, 30603478752, 34428913596, 39347329824, 45905218128, 50078419776, 61206957504, 68857827192, 78694659648, 91810436256, 137715654384, 183620872512, 275431308768, 550862617536]

約数ペア:

[(1, 550862617536), (2, 275431308768), (3, 183620872512), (4, 137715654384), (6, 91810436256), (7, 78694659648), (8, 68857827192), (9, 61206957504), (11, 50078419776), (12, 45905218128), (14, 39347329824), (16, 34428913596), (18, 30603478752), (19, 28992769344), (21, 26231553216), (22, 25039209888), (24, 22952609064), (27, 20402319168), (28, 19673664912), (31, 17769761856), (32, 17214456798), (33, 16692806592), (36, 15301739376), (38, 14496384672), (42, 13115776608), (44, 12519604944), (48, 11476304532), (54, 10201159584), (56, 9836832456), (57, 9664256448), (62, 8884880928), (63, 8743851072), (64, 8607228399), (66, 8346403296), (71, 7758628416), (72, 7650869688), (76, 7248192336), (77, 7154059968), (81, 6800773056), (84, 6557888304), (88, 6259802472), (93, 5923253952), (96, 5738152266), (99, 5564268864), (108, 5100579792), (112, 4918416228), (114, 4832128224), (121, 4552583616), (124, 4442440464), (126, 4371925536), (132, 4173201648), (133, 4141824192), (142, 3879314208), (144, 3825434844), (152, 3624096168), (154, 3577029984), (162, 3400386528), (168, 3278944152), (171, 3221418816), (176, 3129901236), (186, 2961626976), (189, 2914617024), (192, 2869076133), (198, 2782134432), (209, 2635706304), (213, 2586209472), (216, 2550289896), (217, 2538537408), (224, 2459208114), (228, 2416064112), (231, 2384686656), (242, 2276291808), (243, 2266924352), (248, 2221220232), (252, 2185962768), (264, 2086600824), (266, 2070912096), (279, 1974417984), (284, 1939657104), (288, 1912717422), (297, 1854756288), (304, 1812048084), (308, 1788514992), (324, 1700193264), (336, 1639472076), (341, 1615432896), (342, 1610709408), (352, 1564950618), (363, 1517527872), (372, 1480813488), (378, 1457308512), (396, 1391067216), (399, 1380608064), (418, 1317853152), (426, 1293104736), (432, 1275144948), (434, 1269268704), (448, 1229604057), (456, 1208032056), (462, 1192343328), (484, 1138145904), (486, 1133462176), (496, 1110610116), (497, 1108375488), (504, 1092981384), (513, 1073806272), (528, 1043300412), (532, 1035456048), (558, 987208992), (567, 971539008), (568, 969828552), (576, 956358711), (589, 935250624), (594, 927378144), (608, 906024042), (616, 894257496), (627, 878568768), (639, 862069824), (648, 850096632), (651, 846179136), (672, 819736038), (682, 807716448), (684, 805354704), (693, 794895552), (704, 782475309), (726, 758763936), (744, 740406744), (756, 728654256), (781, 705329856), (792, 695533608), (798, 690304032), (836, 658926576), (837, 658139328), (847, 650369088), (852, 646552368), (864, 637572474), (868, 634634352), (891, 618252096), (912, 604016028), (924, 596171664), (968, 569072952), (972, 566731088), (992, 555305058), (994, 554187744), (1008, 546490692), (1023, 538477632), (1026, 536903136), (1056, 521650206), (1064, 517728024), (1089, 505842624), (1116, 493604496), (1134, 485769504), (1136, 484914276), (1178, 467625312), (1188, 463689072), (1197, 460202688), (1216, 453012021), (1232, 447128748), (1254, 439284384), (1278, 431034912), (1296, 425048316), (1302, 423089568), (1344, 409868019), (1349, 408348864), (1364, 403858224), (1368, 402677352), (1386, 397447776), (1452, 379381968), (1463, 376529472), (1488, 370203372), (1491, 369458496), (1512, 364327128), (1539, 357935424), (1562, 352664928), (1584, 347766804), (1596, 345152016), (1672, 329463288), (1674, 329069664), (1694, 325184544), (1701, 323846336), (1704, 323276184), (1728, 318786237), (1736, 317317176), (1767, 311750208), (1782, 309126048), (1824, 302008014), (1848, 298085832), (1881, 292856256), (1917, 287356608), (1936, 284536476), (1944, 283365544), (1953, 282059712), (1984, 277652529), (1988, 277093872), (2016, 273245346), (2046, 269238816), (2052, 268451568), (2079, 264965184), (2112, 260825103), (2128, 258864012), (2178, 252921312), (2201, 250278336), (2232, 246802248), (2268, 242884752), (2272, 242457138), (2299, 239609664), (2343, 235109952), (2356, 233812656), (2376, 231844536), (2387, 230776128), (2394, 230101344), (2464, 223564374), (2508, 219642192), (2511, 219379776), (2541, 216789696), (2556, 215517456), (2592, 212524158), (2604, 211544784), (2673, 206084032), (2698, 204174432), (2728, 201929112), (2736, 201338676), (2772, 198723888), (2904, 189690984), (2926, 188264736), (2976, 185101686), (2982, 184729248), (3024, 182163564), (3069, 179492544), (3078, 178967712), (3124, 176332464), (3168, 173883402), (3192, 172576008), (3267, 168614208), (3344, 164731644), (3348, 164534832), (3388, 162592272), (3402, 161923168), (3408, 161638092), (3472, 158658588), (3534, 155875104), (3564, 154563024), (3591, 153400896), (3648, 151004007), (3696, 149042916), (3751, 146857536), (3762, 146428128), (3834, 143678304), (3872, 142268238), (3888, 141682772), (3906, 141029856), (3976, 138546936), (4032, 136622673), (4047, 136116288), (4092, 134619408), (4104, 134225784), (4123, 133607232), (4158, 132482592), (4256, 129432006), (4356, 126460656), (4389, 125509824), (4402, 125139168), (4464, 123401124), (4473, 123152832), (4536, 121442376), (4544, 121228569), (4598, 119804832), (4617, 119311808), (4686, 117554976), (4712, 116906328), (4752, 115922268), (4774, 115388064), (4788, 115050672), (4928, 111782187), (5016, 109821096), (5022, 109689888), (5082, 108394848), (5112, 107758728), (5184, 106262079), (5208, 105772392), (5301, 103916736), (5346, 103042016), (5396, 102087216), (5456, 100964556), (5467, 100761408), (5472, 100669338), (5544, 99361944), (5643, 97618752), (5751, 95785536), (5808, 94845492), (5852, 94132368), (5859, 94019904), (5952, 92550843), (5964, 92364624), (6048, 91081782), (6138, 89746272), (6156, 89483856), (6237, 88321728), (6248, 88166232), (6336, 86941701), (6384, 86288004), (6479, 85022784), (6534, 84307104), (6603, 83426112), (6688, 82365822), (6696, 82267416), (6776, 81296136), (6804, 80961584), (6816, 80819046), (6897, 79869888), (6944, 79329294), (7029, 78369984), (7068, 77937552), (7128, 77281512), (7161, 76925376), (7182, 76700448), (7392, 74521458), (7502, 73428768), (7524, 73214064), (7533, 73126592), (7623, 72263232), (7668, 71839152), (7744, 71134119), (7776, 70841386), (7812, 70514928), (7952, 69273468), (8094, 68058144), (8184, 67309704), (8208, 67112892), (8246, 66803616), (8316, 66241296), (8512, 64716003), (8591, 64120896), (8712, 63230328), (8778, 62754912), (8804, 62569584), (8928, 61700562), (8946, 61576416), (9072, 60721188), (9196, 59902416), (9207, 59830848), (9234, 59655904), (9372, 58777488), (9424, 58453164), (9443, 58335552), (9504, 57961134), (9548, 57694032), (9576, 57525336), (9801, 56204736), (10032, 54910548), (10044, 54844944), (10164, 54197424), (10224, 53879364), (10416, 52886196), (10602, 51958368), (10692, 51521008), (10773, 51133632), (10792, 51043608), (10912, 50482278), (10934, 50380704), (10944, 50334669), (11088, 49680972), (11253, 48952512), (11286, 48809376), (11502, 47892768), (11616, 47422746), (11704, 47066184), (11718, 47009952), (11928, 46182312), (12096, 45540891), (12141, 45372096), (12276, 44873136), (12312, 44741928), (12369, 44535744), (12474, 44160864), (12496, 44083116), (12768, 43144002), (12958, 42511392), (13068, 42153552), (13167, 41836608), (13206, 41713056), (13376, 41182911), (13392, 41133708), (13419, 41050944), (13552, 40648068), (13608, 40480792), (13632, 40409523), (13794, 39934944), (13888, 39664647), (14058, 39184992), (14136, 38968776), (14256, 38640756), (14322, 38462688), (14364, 38350224), (14784, 37260729), (14839, 37122624), (15004, 36714384), (15048, 36607032), (15066, 36563296), (15246, 36131616), (15336, 35919576), (15407, 35754048), (15552, 35420693), (15624, 35257464), (15903, 34638912), (15904, 34636734), (16093, 34229952), (16188, 34029072), (16368, 33654852), (16401, 33587136), (16416, 33556446), (16492, 33401808), (16632, 33120648), (16929, 32539584), (17182, 32060448), (17253, 31928512), (17424, 31615164), (17556, 31377456), (17577, 31339968), (17608, 31284792), (17856, 30850281), (17892, 30788208), (18144, 30360594), (18392, 29951208), (18414, 29915424), (18468, 29827952), (18711, 29440576), (18744, 29388744), (18848, 29226582), (18886, 29167776), (19008, 28980567), (19096, 28847016), (19152, 28762668), (19437, 28340928), (19602, 28102368), (19809, 27808704), (20064, 27455274), (20088, 27422472), (20328, 27098712), (20448, 26939682), (20691, 26623296), (20832, 26443098), (21087, 26123328), (21204, 25979184), (21384, 25760504), (21483, 25641792), (21546, 25566816), (21584, 25521804), (21824, 25241139), (21868, 25190352), (22176, 24840486), (22506, 24476256), (22572, 24404688), (22869, 24087744), (23004, 23946384), (23232, 23711373), (23408, 23533092), (23436, 23504976), (23856, 23091156), (24211, 22752576), (24282, 22686048), (24552, 22436568), (24624, 22370964), (24738, 22267872), (24948, 22080432), (24992, 22041558), (25536, 21572001), (25773, 21373632), (25916, 21255696), (26136, 21076776), (26257, 20979648), (26334, 20918304), (26412, 20856528), (26784, 20566854), (26838, 20525472), (27104, 20324034), (27216, 20240396), (27588, 19967472), (27621, 19943616), (28116, 19592496), (28272, 19484388), (28329, 19445184), (28512, 19320378), (28644, 19231344), (28728, 19175112), (29403, 18734912), (29678, 18561312), (30008, 18357192), (30096, 18303516), (30132, 18281648), (30492, 18065808), (30672, 17959788), (30814, 17877024), (31248, 17628732), (31806, 17319456), (31808, 17318367), (32186, 17114976), (32319, 17044544), (32376, 17014536), (32736, 16827426), (32802, 16793568), (32832, 16778223), (32984, 16700904), (33264, 16560324), (33759, 16317504), (33858, 16269792), (34364, 16030224), (34506, 15964256), (34848, 15807582), (35112, 15688728), (35154, 15669984), (35216, 15642396), (35784, 15394104), (36288, 15180297), (36423, 15124032), (36784, 14975604), (36828, 14957712), (36936, 14913976), (37107, 14845248), (37422, 14720288), (37488, 14694372), (37696, 14613291), (37772, 14583888), (38192, 14423508), (38304, 14381334), (38874, 14170464), (39204, 14051184), (39501, 13945536), (39618, 13904352), (40128, 13727637), (40176, 13711236), (40257, 13683648), (40656, 13549356), (40896, 13469841), (41382, 13311648), (41664, 13221549), (41819, 13172544), (42174, 13061664), (42408, 12989592), (42768, 12880252), (42966, 12820896), (43092, 12783408), (43168, 12760902), (43736, 12595176), (44352, 12420243), (44517, 12374208), (45012, 12238128), (45144, 12202344), (45353, 12146112), (45738, 12043872), (46008, 11973192), (46221, 11918016), (46816, 11766546), (46872, 11752488), (47709, 11546304), (47712, 11545578), (48279, 11409984), (48422, 11376288), (48564, 11343024), (49104, 11218284), (49203, 11195712), (49248, 11185482), (49476, 11133936), (49896, 11040216), (49984, 11020779), (50787, 10846528), (51546, 10686816), (51832, 10627848), (52272, 10538388), (52514, 10489824), (52668, 10459152), (52731, 10446656), (52824, 10428264), (53568, 10283427), (53676, 10262736), (54208, 10162017), (54432, 10120198), (55176, 9983736), (55242, 9971808), (56232, 9796248), (56544, 9742194), (56658, 9722592), (57024, 9660189), (57288, 9615672), (57456, 9587556), (58311, 9446976), (58806, 9367456), (59356, 9280656), (59427, 9269568), (60016, 9178596), (60137, 9160128), (60192, 9151758), (60264, 9140824), (60984, 9032904), (61344, 8979894), (61628, 8938512), (62073, 8874432), (62496, 8814366), (63261, 8707776), (63612, 8659728), (64372, 8557488), (64449, 8547264), (64638, 8522272), (64752, 8507268), (65472, 8413713), (65604, 8396784), (65968, 8350452), (66528, 8280162), (67518, 8158752), (67716, 8134896), (68607, 8029248), (68728, 8015112), (69012, 7982128), (69696, 7903791), (70224, 7844364), (70308, 7834992), (70432, 7821198), (71269, 7729344), (71568, 7697052), (72633, 7584192), (72846, 7562016), (73568, 7487802), (73656, 7478856), (73872, 7456988), (74214, 7422624), (74844, 7360144), (74976, 7347186), (75544, 7291944), (76384, 7211754), (76608, 7190667), (77319, 7124544), (77748, 7085232), (78408, 7025592), (78771, 6993216), (79002, 6972768), (79236, 6952176), (80352, 6855618), (80514, 6841824), (81312, 6774678), (82764, 6655824), (82863, 6647872), (83638, 6586272), (84348, 6530832), (84816, 6494796), (84987, 6481728), (85536, 6440126), (85932, 6410448), (86184, 6391704), (86336, 6380451), (87472, 6297588), (89034, 6187104), (90024, 6119064), (90288, 6101172), (90706, 6073056), (91476, 6021936), (92016, 5986596), (92442, 5959008), (93632, 5883273), (93744, 5876244), (95418, 5773152), (95424, 5772789), (96558, 5704992), (96844, 5688144), (97128, 5671512), (98208, 5609142), (98406, 5597856), (98496, 5592741), (98952, 5566968), (99792, 5520108), (101277, 5439168), (101574, 5423264), (103092, 5343408), (103664, 5313924), (103873, 5303232), (104544, 5269194), (105028, 5244912), (105336, 5229576), (105462, 5223328), (105648, 5214132), (107352, 5131368), (108864, 5060099), (109269, 5041344), (110352, 4991868), (110484, 4985904), (111321, 4948416), (112464, 4898124), (113088, 4871097), (113316, 4861296), (114576, 4807836), (114912, 4793778), (116622, 4723488), (117612, 4683728), (118503, 4648512), (118712, 4640328), (118854, 4634784), (120032, 4589298), (120274, 4580064), (120384, 4575879), (120528, 4570412), (120771, 4561216), (121968, 4516452), (122688, 4489947), (123256, 4469256), (124146, 4437216), (124992, 4407183), (125457, 4390848), (126522, 4353888), (127224, 4329864), (128744, 4278744), (128898, 4273632), (129276, 4261136), (129504, 4253634), (131208, 4198392), (131936, 4175226), (133056, 4140081), (133551, 4124736), (135036, 4079376), (135432, 4067448), (136059, 4048704), (137214, 4014624), (137456, 4007556), (138024, 3991064), (138663, 3972672), (140448, 3922182), (140616, 3917496), (140864, 3910599), (142538, 3864672), (143127, 3848768), (143136, 3848526), (144837, 3803328), (145266, 3792096), (145692, 3781008), (147136, 3743901), (147312, 3739428), (147609, 3731904), (147744, 3728494), (148428, 3711312), (149688, 3680072), (149952, 3673593), (151088, 3645972), (152768, 3605877), (154638, 3562272), (155496, 3542616), (156816, 3512796), (157542, 3496608), (158004, 3486384), (158472, 3476088), (160704, 3427809), (161028, 3420912), (162624, 3387339), (163229, 3374784), (165528, 3327912), (165726, 3323936), (167276, 3293136), (168696, 3265416), (169477, 3250368), (169632, 3247398), (169974, 3240864), (171072, 3220063), (171864, 3205224), (172368, 3195852), (174933, 3148992), (174944, 3148794), (178068, 3093552), (178281, 3089856), (180048, 3059532), (180411, 3053376), (180576, 3050586), (181412, 3036528), (182952, 3010968), (184032, 2993298), (184884, 2979504), (186219, 2958144), (187488, 2938122), (189783, 2902592), (190836, 2886576), (193116, 2852496), (193347, 2849088), (193688, 2844072), (194256, 2835756), (196416, 2804571), (196812, 2798928), (197904, 2783484), (199584, 2760054), (202554, 2719584), (203148, 2711632), (205821, 2676416), (206184, 2671704), (207328, 2656962), (207746, 2651616), (209088, 2634597), (210056, 2622456), (210672, 2614788), (210924, 2611664), (211296, 2607066), (213807, 2576448), (214704, 2565684), (217899, 2528064), (218538, 2520672), (220704, 2495934), (220968, 2492952), (222642, 2474208), (224928, 2449062), (226632, 2430648), (229152, 2403918), (229824, 2396889), (231957, 2374848), (233244, 2361744), (235224, 2341864), (236313, 2331072), (237006, 2324256), (237424, 2320164), (237708, 2317392), (240064, 2294649), (240548, 2290032), (241056, 2285206), (241542, 2280608), (243936, 2258226), (246512, 2234628), (248292, 2218608), (250914, 2195424), (253044, 2176944), (254448, 2164932), (254961, 2160576), (257488, 2139372), (257796, 2136816), (258552, 2130568), (259008, 2126817), (262416, 2099196), (263872, 2087613), (266321, 2068416), (267102, 2062368), (270072, 2039688), (270864, 2033724), (272118, 2024352), (274428, 2007312), (274912, 2003778), (276048, 1995532), (277326, 1986336), (280896, 1961091), (281232, 1958748), (285076, 1932336), (286254, 1924384), (286272, 1924263), (289674, 1901664), (290532, 1896048), (291384, 1890504), (292733, 1881792), (294624, 1869714), (295218, 1865952), (295488, 1864247), (296856, 1855656), (299376, 1840036), (302176, 1822986), (303831, 1813056), (309276, 1781136), (310992, 1771308), (311619, 1767744), (313632, 1756398), (315084, 1748304), (316008, 1743192), (316944, 1738044), (322056, 1710456), (326458, 1687392), (327807, 1680448), (331056, 1663956), (331452, 1661968), (333963, 1649472), (334552, 1646568), (337392, 1632708), (338954, 1625184), (339264, 1623699), (339948, 1620432), (343728, 1602612), (344736, 1597926), (349866, 1574496), (349888, 1574397), (355509, 1549504), (356136, 1546776), (356562, 1544928), (360096, 1529766), (360822, 1526688), (361152, 1525293), (362824, 1518264), (365904, 1505484), (368064, 1496649), (369768, 1489752), (372438, 1479072), (374976, 1469061), (376371, 1463616), (379566, 1451296), (381672, 1443288), (386232, 1426248), (386694, 1424544), (387376, 1422036), (388512, 1417878), (393624, 1399464), (395808, 1391742), (399168, 1380027), (400653, 1374912), (405108, 1359792), (406296, 1355816), (408177, 1349568), (411642, 1338208), (412368, 1335852), (414656, 1328481), (415492, 1325808), (415989, 1324224), (420112, 1311228), (421344, 1307394), (421848, 1305832), (422592, 1303533), (427614, 1288224), (429408, 1282842), (434511, 1267776), (435798, 1264032), (437076, 1260336), (441408, 1247967), (441936, 1246476), (442827, 1243968), (445284, 1237104), (449856, 1224531), (453264, 1215324), (458304, 1201959), (460009, 1197504), (463914, 1187424), (466488, 1180872), (470448, 1170932), (472626, 1165536), (474012, 1162128), (474848, 1160082), (475416, 1158696), (481096, 1145016), (482112, 1142603), (483084, 1140304), (487872, 1129113), (489687, 1124928), (493024, 1117314), (496584, 1109304), (498883, 1104192), (501828, 1097712), (506088, 1088472), (508431, 1083456), (508896, 1082466), (509922, 1080288), (514976, 1069686), (515592, 1068408), (517104, 1065284), (524799, 1049664), (524832, 1049598), (532642, 1034208), (534204, 1031184), (534843, 1029952), (540144, 1019844), (541233, 1017792), (541728, 1016862), (544236, 1012176), (548856, 1003656), (549824, 1001889), (552096, 997766), (554652, 993168), (558657, 986048), (562464, 979374), (570152, 966168), (572508, 962192), (579348, 950832), (580041, 949696), (581064, 948024), (582768, 945252), (585466, 940896), (589248, 934857), (590436, 932976), (593712, 927828), (598752, 920018), (604352, 911493), (607662, 906528), (618552, 890568), (621984, 885654), (623238, 883872), (627264, 878199), (630168, 874152), (632016, 871596), (633888, 869022), (641421, 858816), (644112, 855228), (652916, 843696), (653697, 842688), (655614, 840224), (662112, 831978), (662904, 830984), (667926, 824736), (669104, 823284), (674784, 816354), (677908, 812592), (679896, 810216), (687456, 801306), (689472, 798963), (695871, 791616), (699732, 787248), (708939, 777024), (711018, 774752), (712272, 773388), (713124, 772464), (720192, 764883), (721644, 763344), (725648, 759132), (731808, 752742), (739536, 744876)]