1118737521216

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:195

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 27, 28, 29, 31, 32, 36, 42, 46, 48, 49, 54, 56, 58, 62, 63, 64, 69, 71, 72, 81, 84, 87, 92, 93, 96, 98, 108, 112, 116, 124, 126, 138, 142, 144, 147, 161, 162, 168, 174, 184, 186, 189, 192, 196, 203, 207, 213, 216, 217, 224, 232, 243, 248, 252, 261, 276, 279, 284, 288, 294, 322, 324, 336, 348, 368, 372, 378, 392, 406, 414, 426, 432, 434, 441, 448, 464, 483, 486, 496, 497, 504, 522, 552, 558, 567, 568, 576, 588, 609, 621, 639, 644, 648, 651, 667, 672, 696, 713, 736, 744, 756, 783, 784, 812, 828, 837, 852, 864, 868, 882, 899, 928, 966, 972, 992, 994, 1008, 1044, 1104, 1116, 1127, 1134, 1136, 1176, 1218, 1242, 1278, 1288, 1296, 1302, 1323, 1334, 1344, 1392, 1421, 1426, 1449, 1472, 1488, 1491, 1512, 1519, 1566, 1568, 1624, 1633, 1656, 1674, 1701, 1704, 1728, 1736, 1764, 1798, 1827, 1856, 1863, 1917, 1932, 1944, 1953, 1984, 1988, 2001, 2016, 2059, 2088, 2139, 2201, 2208, 2232, 2254, 2268, 2272, 2349, 2352, 2436, 2484, 2511, 2556, 2576, 2592, 2604, 2646, 2668, 2697, 2784, 2842, 2852, 2898, 2976, 2982, 3024, 3038, 3132, 3136, 3248, 3266, 3312, 3348, 3381, 3402, 3408, 3472, 3479, 3528, 3596, 3654, 3726, 3834, 3864, 3888, 3906, 3969, 3976, 4002, 4032, 4118, 4176, 4263, 4278, 4347, 4402, 4416, 4464, 4473, 4508, 4536, 4544, 4557, 4669, 4698, 4704, 4872, 4899, 4968, 4991, 5022, 5112, 5152, 5184, 5208, 5292, 5336, 5394, 5481, 5568, 5589, 5684, 5704, 5751, 5796, 5859, 5952, 5964, 6003, 6048, 6076, 6177, 6264, 6293, 6417, 6496, 6532, 6603, 6624, 6696, 6762, 6804, 6816, 6944, 6958, 7047, 7056, 7192, 7308, 7452, 7533, 7668, 7728, 7776, 7812, 7938, 7952, 8004, 8091, 8236, 8352, 8526, 8556, 8694, 8804, 8928, 8946, 9016, 9072, 9114, 9338, 9396, 9408, 9744, 9798, 9936, 9982, 10044, 10143, 10224, 10304, 10416, 10437, 10584, 10672, 10788, 10962, 11178, 11368, 11408, 11431, 11502, 11592, 11718, 11907, 11928, 12006, 12096, 12152, 12354, 12528, 12586, 12789, 12834, 12992, 13041, 13064, 13206, 13248, 13392, 13419, 13524, 13608, 13632, 13671, 13888, 13916, 14007, 14094, 14112, 14384, 14413, 14616, 14697, 14904, 14973, 15066, 15336, 15407, 15456, 15552, 15624, 15876, 15904, 16008, 16182, 16443, 16472, 16704, 17052, 17112, 17253, 17388, 17577, 17608, 17856, 17892, 18009, 18032, 18144, 18228, 18531, 18676, 18792, 18879, 19251, 19488, 19596, 19809, 19872, 19964, 20088, 20286, 20448, 20677, 20832, 20874, 21168, 21344, 21576, 21924, 22356, 22736, 22816, 22862, 23004, 23184, 23436, 23814, 23856, 24012, 24273, 24304, 24708, 25056, 25172, 25578, 25668, 26082, 26128, 26412, 26784, 26838, 27048, 27216, 27342, 27832, 28014, 28188, 28224, 28768, 28826, 29232, 29394, 29808, 29946, 30132, 30429, 30672, 30814, 30912, 31248, 31311, 31752, 31808, 32016, 32364, 32683, 32886, 32944, 34104, 34224, 34293, 34506, 34776, 34937, 35154, 35216, 35784, 36018, 36064, 36288, 36456, 37062, 37352, 37584, 37758, 38367, 38502, 38976, 39123, 39192, 39618, 39744, 39928, 40176, 40257, 40572, 40896, 41013, 41354, 41664, 41748, 42021, 42336, 42688, 43152, 43239, 43848, 44051, 44091, 44712, 44919, 45472, 45632, 45724, 46008, 46221, 46368, 46872, 47357, 47628, 47712, 48024, 48546, 48608, 49329, 49416, 50112, 50344, 50623, 51156, 51336, 52164, 52256, 52731, 52824, 53568, 53676, 54027, 54096, 54432, 54684, 55593, 55664, 56028, 56376, 56637, 57536, 57652, 57753, 58464, 58788, 59427, 59616, 59892, 60264, 60858, 61344, 61628, 62031, 62496, 62622, 63504, 63829, 64032, 64728, 65366, 65772, 65888, 68208, 68448, 68586, 69012, 69552, 69874, 70308, 70432, 71568, 72036, 72128, 72819, 72912, 74124, 74704, 75168, 75516, 76734, 77004, 78246, 78384, 79236, 79856, 80017, 80352, 80514, 81144, 82026, 82708, 83496, 84042, 84672, 86304, 86478, 87696, 88102, 88182, 89424, 89838, 90944, 91287, 91448, 92016, 92442, 92736, 93744, 93933, 94714, 95256, 95424, 96048, 97092, 97216, 98049, 98658, 98832, 100688, 100891, 101246, 102312, 102672, 102879, 104328, 104512, 104811, 105462, 105648, 107352, 107849, 108054, 108192, 108864, 109368, 111186, 111328, 112056, 112752, 113274, 115101, 115304, 115506, 116928, 117576, 118854, 119232, 119784, 120528, 120771, 121716, 122688, 123039, 123256, 124062, 124992, 125244, 126063, 127008, 127658, 128064, 129456, 129717, 130732, 131544, 131776, 132153, 132273, 134757, 136416, 136896, 137172, 138024, 138663, 139104, 139748, 140616, 140864, 142071, 143136, 144072, 144739, 145638, 145824, 148248, 149408, 150336, 151032, 151869, 153468, 154008, 156492, 156768, 158472, 159712, 160034, 160704, 161028, 162081, 162288, 164052, 165416, 166779, 166992, 168084, 169911, 172608, 172956, 173259, 175392, 176204, 176364, 178281, 178848, 179676, 182574, 182896, 184032, 184884, 186093, 187488, 187866, 189428, 190512, 191487, 192096, 194184, 196098, 197316, 197664, 201376, 201782, 202492, 204624, 205344, 205758, 208656, 209622, 210924, 211296, 214704, 215698, 216108, 216384, 218457, 218736, 222372, 222656, 224112, 225504, 226548, 230202, 230608, 231012, 235152, 237708, 239568, 240051, 241056, 241542, 243432, 246078, 246512, 248124, 250488, 252126, 254016, 255316, 258912, 259434, 261464, 263088, 264306, 264546, 269514, 272832, 273861, 274344, 276048, 277326, 278208, 279496, 281232, 281799, 284142, 286272, 288144, 289478, 291276, 291648, 294147, 296496, 298816, 302064, 302673, 303738, 306936, 308016, 308637, 312984, 313536, 314433, 316944, 319424, 320068, 322056, 323547, 324162, 324576, 328104, 330832, 331499, 333558, 333984, 336168, 339822, 345303, 345912, 346518, 350784, 352408, 352728, 354361, 356562, 357696, 359352, 365148, 365792, 368064, 369117, 369768, 372186, 374976, 375732, 378189, 378856, 381024, 382974, 384192, 388368, 389151, 392196, 394632, 395328, 396459, 396819, 402752, 403564, 404271, 404984, 409248, 410688, 411516, 415989, 417312, 419244, 421848, 422592, 426213, 429408, 431396, 432216, 434217, 436914, 437472, 444744, 446803, 448224, 451008, 453096, 455607, 460404, 461216, 462024, 470304, 475416, 479136, 480102, 482112, 483084, 486864, 492156, 493024, 496248, 500337, 500976, 504252, 509733, 510632, 517824, 518868, 522928, 526176, 528612, 529092, 534843, 539028, 547722, 548688, 552096, 554652, 558279, 558992, 562464, 563598, 568284, 574461, 576288, 578956, 582552, 588294, 592992, 604128, 605346, 607476, 613872, 616032, 617274, 625968, 628866, 633888, 640136, 644112, 647094, 648324, 649152, 656208, 661664, 662998, 667116, 667968, 672336, 679644, 690606, 691824, 693036, 704816, 705456, 708722, 713124, 718704, 720153, 730296, 731584, 738234, 739536, 744372, 751464, 756378, 757712, 762048, 765948, 776736, 778302, 784392, 789264, 792918, 793638, 807128, 808542, 809968, 818496, 823032, 831978, 834624, 838488, 843696, 845397, 852426, 858816, 862792, 864432, 868434, 873828, 874944, 882441, 889488, 893606, 896448, 906192, 908019, 911214, 920808, 922432, 924048, 925911, 940608, 943299, 950832, 958272, 960204, 966168, 970641, 973728, 984312, 986048, 992496, 994497, 1000674, 1001952, 1008504, 1013173, 1019466, 1021264, 1037736, 1045856, 1052352, 1057224, 1058184, 1063083, 1069686, 1078056, 1095444, 1097376, 1104192, 1109304, 1116558, 1117984, 1124928, 1127196, 1134567, 1136568, 1148922, 1152576, 1157912, 1165104, 1167453, 1176588, 1185984, 1189377, 1208256, 1210692, 1212813, 1214952, 1227744, 1232064, 1234548, 1247967, 1251936, 1257732, 1267776, 1278639, 1280272, 1288224, 1294188, 1296648, 1302651, 1312416, 1323328, 1325996, 1334232, 1340409, 1344672, 1359288, 1366821, 1381212, 1383648, 1386072, 1409632, 1410912, 1417444, 1426248, 1437408, 1440306, 1460592, 1468067, 1476468, 1479072, 1488744, 1502928, 1512756, 1515424, 1529199, 1531896, 1553472, 1556604, 1568784, 1578528, 1585836, 1587276, 1614256, 1617084, 1619936, 1646064, 1663956, 1674837, 1676976, 1687392, 1690794, 1704852, 1723383, 1725584, 1728864, 1736868, 1747656, 1764882, 1778976, 1787212, 1812384, 1816038, 1822428, 1841616, 1848096, 1851822, 1886598, 1901664, 1920408, 1932336, 1941282, 1947456, 1968624, 1984992, 1988994, 2001348, 2003904, 2017008, 2026346, 2038932, 2042528, 2075472, 2091712, 2114448, 2116368, 2126166, 2139372, 2156112, 2160459, 2190888, 2194752, 2218608, 2233116, 2235968, 2254392, 2269134, 2273136, 2297844, 2315824, 2320493, 2330208, 2334906, 2353176, 2378754, 2421384, 2425626, 2429904, 2455488, 2469096, 2480527, 2495934, 2503872, 2515464, 2557278, 2560544, 2576448, 2588376, 2593296, 2605302, 2624832, 2647323, 2651992, 2668464, 2680818, 2689344, 2718576, 2724057, 2733642, 2762424, 2767296, 2772144, 2777733, 2819264, 2821824, 2829897, 2834888, 2852496, 2874816, 2880612, 2911923, 2921184, 2936134, 2952936, 2958144, 2977488, 2983491, 3005856, 3025512, 3030848, 3039519, 3058398, 3063792, 3113208, 3127621, 3137568, 3157056, 3171672, 3174552, 3189249, 3228512, 3234168, 3239872, 3292128, 3327912, 3349674, 3353952, 3374784, 3381588, 3409704, 3446766, 3451168, 3457728, 3473736, 3495312, 3502359, 3529764, 3557952, 3568131, 3574424, 3624768, 3632076, 3644856, 3683232, 3696192, 3703644, 3743901, 3773196, 3803328, 3835917, 3840816, 3864672, 3882564, 3907953, 3937248, 3969984, 3977988, 4002696, 4021227, 4034016, 4052692, 4077864, 4085056, 4100463, 4150944, 4228896, 4232736, 4252332, 4278744, 4312224, 4320918, 4381776, 4404201, 4437216, 4466232, 4508784, 4538268, 4546272, 4595688, 4631648, 4640986, 4660416, 4669812, 4706352, 4757508, 4842768, 4851252, 4859808, 4938192, 4961054, 4991868, 5024511, 5030928, 5114556, 5121088, 5170149, 5176752, 5186592, 5210604, 5294646, 5303984, 5336928, 5361636, 5437152, 5448114, 5467284, 5524848, 5544288, 5555466, 5659794, 5669776, 5704992, 5761224, 5823846, 5842368, 5872268, 5905872, 5954976, 5966982, 6011712, 6051024, 6079038, 6116796, 6127584, 6226416, 6255242, 6275136, 6343344, 6349104, 6378498, 6457024, 6468336, 6481377, 6584256, 6655824, 6699348, 6707904, 6763176, 6819408, 6893532, 6902336, 6947472, 6961479, 6990624, 7004718, 7059528, 7136262, 7148848, 7264152, 7289712, 7366464, 7407288, 7441581, 7487802, 7546392, 7671834, 7681632, 7729344, 7765128, 7815906, 7874496, 7941969, 7955976, 8005392, 8042454, 8068032, 8105384, 8155728, 8172171, 8200926, 8301888, 8457792, 8465472, 8489691, 8504664, 8557488, 8624448, 8641836, 8735769, 8763552, 8808402, 8874432, 8932464, 8950473, 9017568, 9076536, 9092544, 9118557, 9191376, 9263296, 9281972, 9339624, 9382863, 9412704, 9515016, 9567747, 9685536, 9702504, 9719616, 9876384, 9922108, 9983736, 10049022, 10061856, 10229112, 10276469, 10340298, 10353504, 10373184, 10421208, 10589292, 10607968, 10673856, 10704393, 10723272, 10874304, 10896228, 10934568, 11049696, 11088576, 11110932, 11319588, 11339552, 11409984, 11507751, 11522448, 11647692, 11723859, 11744536, 11811744, 11909952, 11933964, 12063681, 12102048, 12158076, 12233592, 12255168, 12301389, 12452832, 12510484, 12686688, 12698208, 12756996, 12936672, 12962754, 13212603, 13311648, 13398696, 13526352, 13638816, 13787064, 13894944, 13922958, 13981248, 14009436, 14119056, 14272524, 14297696, 14528304, 14579424, 14814576, 14883162, 14975604, 15092784, 15343668, 15363264, 15510447, 15530256, 15631812, 15883938, 15911952, 16010784, 16084908, 16210768, 16311456, 16344342, 16401852, 16979382, 17009328, 17114976, 17283672, 17471538, 17527104, 17616804, 17864928, 17900946, 18035136, 18153072, 18237114, 18382752, 18563944, 18679248, 18765726, 18825408, 19030032, 19135494, 19371072, 19405008, 19444131, 19752768, 19844216, 19967472, 20098044, 20123712, 20458224, 20552938, 20680596, 20707008, 20842416, 20884437, 21178584, 21215936, 21408786, 21446544, 21792456, 21869136, 22099392, 22221864, 22324743, 22639176, 22679104, 23015502, 23044896, 23295384, 23447718, 23489072, 23623488, 23867928, 24127362, 24204096, 24316152, 24467184, 24516513, 24602778, 24905664, 25020968, 25373376, 25396416, 25513992, 25873344, 25925508, 26207307, 26425206, 26623296, 26797392, 26851419, 27052704, 27277632, 27355671, 27574128, 27789888, 27845916, 28018872, 28148589, 28238112, 28545048, 28595392, 28703241, 29056608, 29158848, 29629152, 29766324, 29951208, 30185568, 30687336, 30829407, 31020894, 31060512, 31263624, 31767876, 31823904, 32021568, 32169816, 32421536, 32622912, 32688684, 32803704, 33958764, 34018656, 34229952, 34567344, 34943076, 35171577, 35233608, 35729856, 35801892, 36191043, 36306144, 36474228, 36765504, 37127888, 37358496, 37531452, 38060064, 38270988, 38810016, 38888262, 39637809, 39688432, 39934944, 40196088, 40916448, 41105876, 41361192, 41684832, 41768874, 42357168, 42817572, 42893088, 43584912, 43738272, 44443728, 44649486, 45278352, 46031004, 46089792, 46590768, 46895436, 46978144, 47735856, 48254724, 48632304, 48934368, 49033026, 49205556, 50041936, 51027984, 51851016, 52414614, 52850412, 53594784, 53702838, 54105408, 54711342, 55148256, 55691832, 56037744, 56297178, 56476224, 57090096, 57406482, 58113216, 59258304, 59532648, 59902416, 60371136, 61374672, 61658814, 62041788, 62121024, 62527248, 62653311, 63535752, 63647808, 64339632, 64843072, 65377368, 65607408, 66974229, 67917528, 68037312, 69134688, 69886152, 70343154, 70467216, 71603784, 71935283, 72382086, 72612288, 72948456, 74255776, 74716992, 75062904, 76120128, 76541976, 77620032, 77776524, 79275618, 79376864, 79869888, 80392176, 80554257, 81832896, 82067013, 82211752, 82722384, 83369664, 83537748, 84445767, 84714336, 85635144, 85786176, 86109723, 87169824, 87476544, 88887456, 89298972, 90556704, 92062008, 92488221, 93181536, 93790872, 93956288, 95471712, 96509448, 97264608, 97868736, 98066052, 98411112, 100083872, 102055968, 103702032, 104829228, 105700824, 107189568, 107405676, 108573129, 109422684, 110296512, 111383664, 112075488, 112594356, 114180192, 114812964, 118913427, 119065296, 119804832, 122749344, 123317628, 124083576, 125054496, 125306622, 127071504, 128679264, 130754736, 131214816, 133948458, 135835056, 138269376, 139772304, 140686308, 140934432, 143207568, 143870566, 144764172, 145896912, 148511552, 150125808, 153083952, 155553048, 158551236, 158753728, 160784352, 161108514, 164134026, 164423504, 165444768, 167075496, 168891534, 169428672, 171270288, 172219446, 174339648, 177774912, 178597944, 181113408, 184124016, 184976442, 186363072, 187581744, 187959933, 190943424, 193018896, 194529216, 196132104, 196822224, 200167744, 200922687, 204111936, 207404064, 209658456, 211401648, 214811352, 215805849, 217146258, 218845368, 222767328, 224150976, 225188712, 228360384, 229625928, 237826854, 238130592, 239609664, 245498688, 246201039, 246635256, 248167152, 250108992, 250613244, 253337301, 254143008, 257358528, 261509472, 262429632, 267896916, 271670112, 277464663, 279544608, 281372616, 281868864, 286415136, 287741132, 289528344, 291793824, 300251616, 306167904, 311106096, 317102472, 321568704, 322217028, 328268052, 328847008, 330889536, 334150992, 337783068, 342540576, 344438892, 356740281, 357195888, 368248032, 369952884, 375163488, 375919866, 386037792, 392264208, 393644448, 401845374, 414808128, 419316912, 422803296, 429622704, 431611698, 434292516, 437690736, 445534656, 450377424, 459251856, 475653708, 476261184, 492402078, 493270512, 496334304, 501226488, 506674602, 508286016, 523018944, 535793832, 543340224, 554929326, 559089216, 562745232, 563879799, 572830272, 575482264, 579056688, 583587648, 600503232, 602768061, 612335808, 622212192, 634204944, 644434056, 647417547, 656536104, 657694016, 668301984, 675566136, 685081152, 688877784, 713480562, 714391776, 736496064, 739905768, 750326976, 751839732, 760011903, 772075584, 784528416, 787288896, 803690748, 832393989, 838633824, 845606592, 859245408, 863223396, 868585032, 875381472, 900754848, 918503712, 951307416, 984804156, 986541024, 992668608, 1002452976, 1013349204, 1071587664, 1109858652, 1125490464, 1127759598, 1150964528, 1158113376, 1205536122, 1244424384, 1268409888, 1288868112, 1294835094, 1313072208, 1336603968, 1351132272, 1377755568, 1426961124, 1428783552, 1479811536, 1503679464, 1520023806, 1569056832, 1607381496, 1664787978, 1677267648, 1718490816, 1726446792, 1737170064, 1750762944, 1801509696, 1837007424, 1902614832, 1942252641, 1969608312, 1973082048, 2004905952, 2026698408, 2143175328, 2219717304, 2250980928, 2255519196, 2301929056, 2316226752, 2411072244, 2497181967, 2536819776, 2577736224, 2589670188, 2626144416, 2702264544, 2755511136, 2853922248, 2959623072, 3007358928, 3040047612, 3214762992, 3329575956, 3452893584, 3474340128, 3805229664, 3884505282, 3939216624, 4009811904, 4053396816, 4286350656, 4439434608, 4511038392, 4603858112, 4822144488, 4994363934, 5155472448, 5179340376, 5252288832, 5404529088, 5511022272, 5707844496, 5826757923, 5919246144, 6014717856, 6080095224, 6429525984, 6659151912, 6905787168, 6948680256, 7610459328, 7769010564, 7878433248, 8106793632, 8878869216, 9022076784, 9644288976, 9988727868, 10358680752, 11415688992, 11653515846, 12029435712, 12160190448, 12859051968, 13318303824, 13811574336, 15538021128, 15756866496, 16213587264, 17480273769, 17757738432, 18044153568, 19288577952, 19977455736, 20717361504, 22831377984, 23307031692, 24320380896, 26636607648, 31076042256, 34960547538, 36088307136, 38577155904, 39954911472, 41434723008, 46614063384, 48640761792, 53273215296, 62152084512, 69921095076, 79909822944, 93228126768, 124304169024, 139842190152, 159819645888, 186456253536, 279684380304, 372912507072, 559368760608, 1118737521216]

約数ペア:

[(1, 1118737521216), (2, 559368760608), (3, 372912507072), (4, 279684380304), (6, 186456253536), (7, 159819645888), (8, 139842190152), (9, 124304169024), (12, 93228126768), (14, 79909822944), (16, 69921095076), (18, 62152084512), (21, 53273215296), (23, 48640761792), (24, 46614063384), (27, 41434723008), (28, 39954911472), (29, 38577155904), (31, 36088307136), (32, 34960547538), (36, 31076042256), (42, 26636607648), (46, 24320380896), (48, 23307031692), (49, 22831377984), (54, 20717361504), (56, 19977455736), (58, 19288577952), (62, 18044153568), (63, 17757738432), (64, 17480273769), (69, 16213587264), (71, 15756866496), (72, 15538021128), (81, 13811574336), (84, 13318303824), (87, 12859051968), (92, 12160190448), (93, 12029435712), (96, 11653515846), (98, 11415688992), (108, 10358680752), (112, 9988727868), (116, 9644288976), (124, 9022076784), (126, 8878869216), (138, 8106793632), (142, 7878433248), (144, 7769010564), (147, 7610459328), (161, 6948680256), (162, 6905787168), (168, 6659151912), (174, 6429525984), (184, 6080095224), (186, 6014717856), (189, 5919246144), (192, 5826757923), (196, 5707844496), (203, 5511022272), (207, 5404529088), (213, 5252288832), (216, 5179340376), (217, 5155472448), (224, 4994363934), (232, 4822144488), (243, 4603858112), (248, 4511038392), (252, 4439434608), (261, 4286350656), (276, 4053396816), (279, 4009811904), (284, 3939216624), (288, 3884505282), (294, 3805229664), (322, 3474340128), (324, 3452893584), (336, 3329575956), (348, 3214762992), (368, 3040047612), (372, 3007358928), (378, 2959623072), (392, 2853922248), (406, 2755511136), (414, 2702264544), (426, 2626144416), (432, 2589670188), (434, 2577736224), (441, 2536819776), (448, 2497181967), (464, 2411072244), (483, 2316226752), (486, 2301929056), (496, 2255519196), (497, 2250980928), (504, 2219717304), (522, 2143175328), (552, 2026698408), (558, 2004905952), (567, 1973082048), (568, 1969608312), (576, 1942252641), (588, 1902614832), (609, 1837007424), (621, 1801509696), (639, 1750762944), (644, 1737170064), (648, 1726446792), (651, 1718490816), (667, 1677267648), (672, 1664787978), (696, 1607381496), (713, 1569056832), (736, 1520023806), (744, 1503679464), (756, 1479811536), (783, 1428783552), (784, 1426961124), (812, 1377755568), (828, 1351132272), (837, 1336603968), (852, 1313072208), (864, 1294835094), (868, 1288868112), (882, 1268409888), (899, 1244424384), (928, 1205536122), (966, 1158113376), (972, 1150964528), (992, 1127759598), (994, 1125490464), (1008, 1109858652), (1044, 1071587664), (1104, 1013349204), (1116, 1002452976), (1127, 992668608), (1134, 986541024), (1136, 984804156), (1176, 951307416), (1218, 918503712), (1242, 900754848), (1278, 875381472), (1288, 868585032), (1296, 863223396), (1302, 859245408), (1323, 845606592), (1334, 838633824), (1344, 832393989), (1392, 803690748), (1421, 787288896), (1426, 784528416), (1449, 772075584), (1472, 760011903), (1488, 751839732), (1491, 750326976), (1512, 739905768), (1519, 736496064), (1566, 714391776), (1568, 713480562), (1624, 688877784), (1633, 685081152), (1656, 675566136), (1674, 668301984), (1701, 657694016), (1704, 656536104), (1728, 647417547), (1736, 644434056), (1764, 634204944), (1798, 622212192), (1827, 612335808), (1856, 602768061), (1863, 600503232), (1917, 583587648), (1932, 579056688), (1944, 575482264), (1953, 572830272), (1984, 563879799), (1988, 562745232), (2001, 559089216), (2016, 554929326), (2059, 543340224), (2088, 535793832), (2139, 523018944), (2201, 508286016), (2208, 506674602), (2232, 501226488), (2254, 496334304), (2268, 493270512), (2272, 492402078), (2349, 476261184), (2352, 475653708), (2436, 459251856), (2484, 450377424), (2511, 445534656), (2556, 437690736), (2576, 434292516), (2592, 431611698), (2604, 429622704), (2646, 422803296), (2668, 419316912), (2697, 414808128), (2784, 401845374), (2842, 393644448), (2852, 392264208), (2898, 386037792), (2976, 375919866), (2982, 375163488), (3024, 369952884), (3038, 368248032), (3132, 357195888), (3136, 356740281), (3248, 344438892), (3266, 342540576), (3312, 337783068), (3348, 334150992), (3381, 330889536), (3402, 328847008), (3408, 328268052), (3472, 322217028), (3479, 321568704), (3528, 317102472), (3596, 311106096), (3654, 306167904), (3726, 300251616), (3834, 291793824), (3864, 289528344), (3888, 287741132), (3906, 286415136), (3969, 281868864), (3976, 281372616), (4002, 279544608), (4032, 277464663), (4118, 271670112), (4176, 267896916), (4263, 262429632), (4278, 261509472), (4347, 257358528), (4402, 254143008), (4416, 253337301), (4464, 250613244), (4473, 250108992), (4508, 248167152), (4536, 246635256), (4544, 246201039), (4557, 245498688), (4669, 239609664), (4698, 238130592), (4704, 237826854), (4872, 229625928), (4899, 228360384), (4968, 225188712), (4991, 224150976), (5022, 222767328), (5112, 218845368), (5152, 217146258), (5184, 215805849), (5208, 214811352), (5292, 211401648), (5336, 209658456), (5394, 207404064), (5481, 204111936), (5568, 200922687), (5589, 200167744), (5684, 196822224), (5704, 196132104), (5751, 194529216), (5796, 193018896), (5859, 190943424), (5952, 187959933), (5964, 187581744), (6003, 186363072), (6048, 184976442), (6076, 184124016), (6177, 181113408), (6264, 178597944), (6293, 177774912), (6417, 174339648), (6496, 172219446), (6532, 171270288), (6603, 169428672), (6624, 168891534), (6696, 167075496), (6762, 165444768), (6804, 164423504), (6816, 164134026), (6944, 161108514), (6958, 160784352), (7047, 158753728), (7056, 158551236), (7192, 155553048), (7308, 153083952), (7452, 150125808), (7533, 148511552), (7668, 145896912), (7728, 144764172), (7776, 143870566), (7812, 143207568), (7938, 140934432), (7952, 140686308), (8004, 139772304), (8091, 138269376), (8236, 135835056), (8352, 133948458), (8526, 131214816), (8556, 130754736), (8694, 128679264), (8804, 127071504), (8928, 125306622), (8946, 125054496), (9016, 124083576), (9072, 123317628), (9114, 122749344), (9338, 119804832), (9396, 119065296), (9408, 118913427), (9744, 114812964), (9798, 114180192), (9936, 112594356), (9982, 112075488), (10044, 111383664), (10143, 110296512), (10224, 109422684), (10304, 108573129), (10416, 107405676), (10437, 107189568), (10584, 105700824), (10672, 104829228), (10788, 103702032), (10962, 102055968), (11178, 100083872), (11368, 98411112), (11408, 98066052), (11431, 97868736), (11502, 97264608), (11592, 96509448), (11718, 95471712), (11907, 93956288), (11928, 93790872), (12006, 93181536), (12096, 92488221), (12152, 92062008), (12354, 90556704), (12528, 89298972), (12586, 88887456), (12789, 87476544), (12834, 87169824), (12992, 86109723), (13041, 85786176), (13064, 85635144), (13206, 84714336), (13248, 84445767), (13392, 83537748), (13419, 83369664), (13524, 82722384), (13608, 82211752), (13632, 82067013), (13671, 81832896), (13888, 80554257), (13916, 80392176), (14007, 79869888), (14094, 79376864), (14112, 79275618), (14384, 77776524), (14413, 77620032), (14616, 76541976), (14697, 76120128), (14904, 75062904), (14973, 74716992), (15066, 74255776), (15336, 72948456), (15407, 72612288), (15456, 72382086), (15552, 71935283), (15624, 71603784), (15876, 70467216), (15904, 70343154), (16008, 69886152), (16182, 69134688), (16443, 68037312), (16472, 67917528), (16704, 66974229), (17052, 65607408), (17112, 65377368), (17253, 64843072), (17388, 64339632), (17577, 63647808), (17608, 63535752), (17856, 62653311), (17892, 62527248), (18009, 62121024), (18032, 62041788), (18144, 61658814), (18228, 61374672), (18531, 60371136), (18676, 59902416), (18792, 59532648), (18879, 59258304), (19251, 58113216), (19488, 57406482), (19596, 57090096), (19809, 56476224), (19872, 56297178), (19964, 56037744), (20088, 55691832), (20286, 55148256), (20448, 54711342), (20677, 54105408), (20832, 53702838), (20874, 53594784), (21168, 52850412), (21344, 52414614), (21576, 51851016), (21924, 51027984), (22356, 50041936), (22736, 49205556), (22816, 49033026), (22862, 48934368), (23004, 48632304), (23184, 48254724), (23436, 47735856), (23814, 46978144), (23856, 46895436), (24012, 46590768), (24273, 46089792), (24304, 46031004), (24708, 45278352), (25056, 44649486), (25172, 44443728), (25578, 43738272), (25668, 43584912), (26082, 42893088), (26128, 42817572), (26412, 42357168), (26784, 41768874), (26838, 41684832), (27048, 41361192), (27216, 41105876), (27342, 40916448), (27832, 40196088), (28014, 39934944), (28188, 39688432), (28224, 39637809), (28768, 38888262), (28826, 38810016), (29232, 38270988), (29394, 38060064), (29808, 37531452), (29946, 37358496), (30132, 37127888), (30429, 36765504), (30672, 36474228), (30814, 36306144), (30912, 36191043), (31248, 35801892), (31311, 35729856), (31752, 35233608), (31808, 35171577), (32016, 34943076), (32364, 34567344), (32683, 34229952), (32886, 34018656), (32944, 33958764), (34104, 32803704), (34224, 32688684), (34293, 32622912), (34506, 32421536), (34776, 32169816), (34937, 32021568), (35154, 31823904), (35216, 31767876), (35784, 31263624), (36018, 31060512), (36064, 31020894), (36288, 30829407), (36456, 30687336), (37062, 30185568), (37352, 29951208), (37584, 29766324), (37758, 29629152), (38367, 29158848), (38502, 29056608), (38976, 28703241), (39123, 28595392), (39192, 28545048), (39618, 28238112), (39744, 28148589), (39928, 28018872), (40176, 27845916), (40257, 27789888), (40572, 27574128), (40896, 27355671), (41013, 27277632), (41354, 27052704), (41664, 26851419), (41748, 26797392), (42021, 26623296), (42336, 26425206), (42688, 26207307), (43152, 25925508), (43239, 25873344), (43848, 25513992), (44051, 25396416), (44091, 25373376), (44712, 25020968), (44919, 24905664), (45472, 24602778), (45632, 24516513), (45724, 24467184), (46008, 24316152), (46221, 24204096), (46368, 24127362), (46872, 23867928), (47357, 23623488), (47628, 23489072), (47712, 23447718), (48024, 23295384), (48546, 23044896), (48608, 23015502), (49329, 22679104), (49416, 22639176), (50112, 22324743), (50344, 22221864), (50623, 22099392), (51156, 21869136), (51336, 21792456), (52164, 21446544), (52256, 21408786), (52731, 21215936), (52824, 21178584), (53568, 20884437), (53676, 20842416), (54027, 20707008), (54096, 20680596), (54432, 20552938), (54684, 20458224), (55593, 20123712), (55664, 20098044), (56028, 19967472), (56376, 19844216), (56637, 19752768), (57536, 19444131), (57652, 19405008), (57753, 19371072), (58464, 19135494), (58788, 19030032), (59427, 18825408), (59616, 18765726), (59892, 18679248), (60264, 18563944), (60858, 18382752), (61344, 18237114), (61628, 18153072), (62031, 18035136), (62496, 17900946), (62622, 17864928), (63504, 17616804), (63829, 17527104), (64032, 17471538), (64728, 17283672), (65366, 17114976), (65772, 17009328), (65888, 16979382), (68208, 16401852), (68448, 16344342), (68586, 16311456), (69012, 16210768), (69552, 16084908), (69874, 16010784), (70308, 15911952), (70432, 15883938), (71568, 15631812), (72036, 15530256), (72128, 15510447), (72819, 15363264), (72912, 15343668), (74124, 15092784), (74704, 14975604), (75168, 14883162), (75516, 14814576), (76734, 14579424), (77004, 14528304), (78246, 14297696), (78384, 14272524), (79236, 14119056), (79856, 14009436), (80017, 13981248), (80352, 13922958), (80514, 13894944), (81144, 13787064), (82026, 13638816), (82708, 13526352), (83496, 13398696), (84042, 13311648), (84672, 13212603), (86304, 12962754), (86478, 12936672), (87696, 12756996), (88102, 12698208), (88182, 12686688), (89424, 12510484), (89838, 12452832), (90944, 12301389), (91287, 12255168), (91448, 12233592), (92016, 12158076), (92442, 12102048), (92736, 12063681), (93744, 11933964), (93933, 11909952), (94714, 11811744), (95256, 11744536), (95424, 11723859), (96048, 11647692), (97092, 11522448), (97216, 11507751), (98049, 11409984), (98658, 11339552), (98832, 11319588), (100688, 11110932), (100891, 11088576), (101246, 11049696), (102312, 10934568), (102672, 10896228), (102879, 10874304), (104328, 10723272), (104512, 10704393), (104811, 10673856), (105462, 10607968), (105648, 10589292), (107352, 10421208), (107849, 10373184), (108054, 10353504), (108192, 10340298), (108864, 10276469), (109368, 10229112), (111186, 10061856), (111328, 10049022), (112056, 9983736), (112752, 9922108), (113274, 9876384), (115101, 9719616), (115304, 9702504), (115506, 9685536), (116928, 9567747), (117576, 9515016), (118854, 9412704), (119232, 9382863), (119784, 9339624), (120528, 9281972), (120771, 9263296), (121716, 9191376), (122688, 9118557), (123039, 9092544), (123256, 9076536), (124062, 9017568), (124992, 8950473), (125244, 8932464), (126063, 8874432), (127008, 8808402), (127658, 8763552), (128064, 8735769), (129456, 8641836), (129717, 8624448), (130732, 8557488), (131544, 8504664), (131776, 8489691), (132153, 8465472), (132273, 8457792), (134757, 8301888), (136416, 8200926), (136896, 8172171), (137172, 8155728), (138024, 8105384), (138663, 8068032), (139104, 8042454), (139748, 8005392), (140616, 7955976), (140864, 7941969), (142071, 7874496), (143136, 7815906), (144072, 7765128), (144739, 7729344), (145638, 7681632), (145824, 7671834), (148248, 7546392), (149408, 7487802), (150336, 7441581), (151032, 7407288), (151869, 7366464), (153468, 7289712), (154008, 7264152), (156492, 7148848), (156768, 7136262), (158472, 7059528), (159712, 7004718), (160034, 6990624), (160704, 6961479), (161028, 6947472), (162081, 6902336), (162288, 6893532), (164052, 6819408), (165416, 6763176), (166779, 6707904), (166992, 6699348), (168084, 6655824), (169911, 6584256), (172608, 6481377), (172956, 6468336), (173259, 6457024), (175392, 6378498), (176204, 6349104), (176364, 6343344), (178281, 6275136), (178848, 6255242), (179676, 6226416), (182574, 6127584), (182896, 6116796), (184032, 6079038), (184884, 6051024), (186093, 6011712), (187488, 5966982), (187866, 5954976), (189428, 5905872), (190512, 5872268), (191487, 5842368), (192096, 5823846), (194184, 5761224), (196098, 5704992), (197316, 5669776), (197664, 5659794), (201376, 5555466), (201782, 5544288), (202492, 5524848), (204624, 5467284), (205344, 5448114), (205758, 5437152), (208656, 5361636), (209622, 5336928), (210924, 5303984), (211296, 5294646), (214704, 5210604), (215698, 5186592), (216108, 5176752), (216384, 5170149), (218457, 5121088), (218736, 5114556), (222372, 5030928), (222656, 5024511), (224112, 4991868), (225504, 4961054), (226548, 4938192), (230202, 4859808), (230608, 4851252), (231012, 4842768), (235152, 4757508), (237708, 4706352), (239568, 4669812), (240051, 4660416), (241056, 4640986), (241542, 4631648), (243432, 4595688), (246078, 4546272), (246512, 4538268), (248124, 4508784), (250488, 4466232), (252126, 4437216), (254016, 4404201), (255316, 4381776), (258912, 4320918), (259434, 4312224), (261464, 4278744), (263088, 4252332), (264306, 4232736), (264546, 4228896), (269514, 4150944), (272832, 4100463), (273861, 4085056), (274344, 4077864), (276048, 4052692), (277326, 4034016), (278208, 4021227), (279496, 4002696), (281232, 3977988), (281799, 3969984), (284142, 3937248), (286272, 3907953), (288144, 3882564), (289478, 3864672), (291276, 3840816), (291648, 3835917), (294147, 3803328), (296496, 3773196), (298816, 3743901), (302064, 3703644), (302673, 3696192), (303738, 3683232), (306936, 3644856), (308016, 3632076), (308637, 3624768), (312984, 3574424), (313536, 3568131), (314433, 3557952), (316944, 3529764), (319424, 3502359), (320068, 3495312), (322056, 3473736), (323547, 3457728), (324162, 3451168), (324576, 3446766), (328104, 3409704), (330832, 3381588), (331499, 3374784), (333558, 3353952), (333984, 3349674), (336168, 3327912), (339822, 3292128), (345303, 3239872), (345912, 3234168), (346518, 3228512), (350784, 3189249), (352408, 3174552), (352728, 3171672), (354361, 3157056), (356562, 3137568), (357696, 3127621), (359352, 3113208), (365148, 3063792), (365792, 3058398), (368064, 3039519), (369117, 3030848), (369768, 3025512), (372186, 3005856), (374976, 2983491), (375732, 2977488), (378189, 2958144), (378856, 2952936), (381024, 2936134), (382974, 2921184), (384192, 2911923), (388368, 2880612), (389151, 2874816), (392196, 2852496), (394632, 2834888), (395328, 2829897), (396459, 2821824), (396819, 2819264), (402752, 2777733), (403564, 2772144), (404271, 2767296), (404984, 2762424), (409248, 2733642), (410688, 2724057), (411516, 2718576), (415989, 2689344), (417312, 2680818), (419244, 2668464), (421848, 2651992), (422592, 2647323), (426213, 2624832), (429408, 2605302), (431396, 2593296), (432216, 2588376), (434217, 2576448), (436914, 2560544), (437472, 2557278), (444744, 2515464), (446803, 2503872), (448224, 2495934), (451008, 2480527), (453096, 2469096), (455607, 2455488), (460404, 2429904), (461216, 2425626), (462024, 2421384), (470304, 2378754), (475416, 2353176), (479136, 2334906), (480102, 2330208), (482112, 2320493), (483084, 2315824), (486864, 2297844), (492156, 2273136), (493024, 2269134), (496248, 2254392), (500337, 2235968), (500976, 2233116), (504252, 2218608), (509733, 2194752), (510632, 2190888), (517824, 2160459), (518868, 2156112), (522928, 2139372), (526176, 2126166), (528612, 2116368), (529092, 2114448), (534843, 2091712), (539028, 2075472), (547722, 2042528), (548688, 2038932), (552096, 2026346), (554652, 2017008), (558279, 2003904), (558992, 2001348), (562464, 1988994), (563598, 1984992), (568284, 1968624), (574461, 1947456), (576288, 1941282), (578956, 1932336), (582552, 1920408), (588294, 1901664), (592992, 1886598), (604128, 1851822), (605346, 1848096), (607476, 1841616), (613872, 1822428), (616032, 1816038), (617274, 1812384), (625968, 1787212), (628866, 1778976), (633888, 1764882), (640136, 1747656), (644112, 1736868), (647094, 1728864), (648324, 1725584), (649152, 1723383), (656208, 1704852), (661664, 1690794), (662998, 1687392), (667116, 1676976), (667968, 1674837), (672336, 1663956), (679644, 1646064), (690606, 1619936), (691824, 1617084), (693036, 1614256), (704816, 1587276), (705456, 1585836), (708722, 1578528), (713124, 1568784), (718704, 1556604), (720153, 1553472), (730296, 1531896), (731584, 1529199), (738234, 1515424), (739536, 1512756), (744372, 1502928), (751464, 1488744), (756378, 1479072), (757712, 1476468), (762048, 1468067), (765948, 1460592), (776736, 1440306), (778302, 1437408), (784392, 1426248), (789264, 1417444), (792918, 1410912), (793638, 1409632), (807128, 1386072), (808542, 1383648), (809968, 1381212), (818496, 1366821), (823032, 1359288), (831978, 1344672), (834624, 1340409), (838488, 1334232), (843696, 1325996), (845397, 1323328), (852426, 1312416), (858816, 1302651), (862792, 1296648), (864432, 1294188), (868434, 1288224), (873828, 1280272), (874944, 1278639), (882441, 1267776), (889488, 1257732), (893606, 1251936), (896448, 1247967), (906192, 1234548), (908019, 1232064), (911214, 1227744), (920808, 1214952), (922432, 1212813), (924048, 1210692), (925911, 1208256), (940608, 1189377), (943299, 1185984), (950832, 1176588), (958272, 1167453), (960204, 1165104), (966168, 1157912), (970641, 1152576), (973728, 1148922), (984312, 1136568), (986048, 1134567), (992496, 1127196), (994497, 1124928), (1000674, 1117984), (1001952, 1116558), (1008504, 1109304), (1013173, 1104192), (1019466, 1097376), (1021264, 1095444), (1037736, 1078056), (1045856, 1069686), (1052352, 1063083), (1057224, 1058184)]