685885392192

素因数分解:

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

素因数の和:252

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 31, 32, 33, 38, 39, 42, 44, 48, 52, 56, 57, 62, 64, 66, 73, 76, 77, 78, 83, 84, 88, 91, 93, 96, 104, 112, 114, 124, 132, 133, 143, 146, 152, 154, 156, 166, 168, 176, 182, 186, 192, 208, 209, 217, 219, 224, 228, 231, 247, 248, 249, 264, 266, 273, 286, 292, 304, 308, 312, 332, 336, 341, 352, 364, 372, 399, 403, 416, 418, 429, 434, 438, 448, 456, 462, 494, 496, 498, 511, 528, 532, 546, 572, 581, 584, 589, 608, 616, 624, 627, 651, 664, 672, 682, 704, 728, 741, 744, 798, 803, 806, 832, 836, 858, 868, 876, 912, 913, 924, 949, 988, 992, 996, 1001, 1022, 1023, 1056, 1064, 1079, 1092, 1144, 1162, 1168, 1178, 1209, 1216, 1232, 1248, 1254, 1302, 1328, 1344, 1364, 1387, 1456, 1463, 1482, 1488, 1533, 1577, 1596, 1606, 1612, 1672, 1716, 1729, 1736, 1743, 1752, 1767, 1824, 1826, 1848, 1898, 1976, 1984, 1992, 2002, 2044, 2046, 2112, 2128, 2158, 2184, 2263, 2288, 2324, 2336, 2356, 2387, 2409, 2418, 2464, 2496, 2508, 2573, 2604, 2656, 2717, 2728, 2739, 2774, 2821, 2847, 2912, 2926, 2964, 2976, 3003, 3066, 3154, 3192, 3212, 3224, 3237, 3344, 3432, 3458, 3472, 3486, 3504, 3534, 3648, 3652, 3696, 3796, 3952, 3984, 4004, 4088, 4092, 4123, 4161, 4256, 4316, 4368, 4389, 4433, 4526, 4576, 4648, 4672, 4712, 4731, 4774, 4818, 4836, 4928, 5016, 5146, 5187, 5208, 5312, 5434, 5456, 5478, 5548, 5621, 5642, 5694, 5824, 5852, 5928, 5952, 6006, 6059, 6132, 6308, 6384, 6391, 6424, 6448, 6474, 6479, 6643, 6688, 6789, 6864, 6916, 6944, 6972, 7008, 7068, 7161, 7304, 7392, 7553, 7592, 7657, 7719, 7904, 7968, 8008, 8151, 8176, 8184, 8246, 8322, 8463, 8512, 8632, 8736, 8778, 8866, 9052, 9152, 9296, 9424, 9462, 9548, 9636, 9672, 9709, 10032, 10292, 10374, 10416, 10439, 10868, 10912, 10956, 11039, 11096, 11242, 11284, 11388, 11704, 11856, 11869, 12012, 12118, 12264, 12369, 12616, 12768, 12782, 12848, 12896, 12948, 12958, 13286, 13299, 13376, 13578, 13728, 13832, 13888, 13944, 14016, 14136, 14322, 14608, 14784, 15106, 15184, 15257, 15314, 15438, 15808, 15841, 15936, 16016, 16302, 16352, 16368, 16492, 16644, 16863, 16926, 17264, 17347, 17472, 17556, 17732, 18011, 18031, 18104, 18177, 18592, 18848, 18924, 19019, 19096, 19173, 19272, 19344, 19418, 19437, 19929, 20064, 20501, 20584, 20748, 20832, 20878, 21736, 21824, 21912, 22078, 22192, 22484, 22568, 22659, 22776, 22971, 23408, 23712, 23738, 24024, 24236, 24528, 24738, 24893, 25232, 25536, 25564, 25696, 25792, 25896, 25916, 26572, 26598, 27156, 27456, 27664, 27888, 28272, 28303, 28644, 29127, 29216, 29419, 30212, 30368, 30514, 30628, 30876, 31031, 31317, 31682, 32032, 32604, 32704, 32736, 32984, 33117, 33288, 33449, 33726, 33852, 34528, 34694, 35112, 35464, 35607, 36022, 36062, 36208, 36354, 37184, 37696, 37848, 38038, 38192, 38346, 38544, 38688, 38836, 38874, 39858, 40128, 41002, 41168, 41496, 41664, 41756, 42413, 42997, 43472, 43824, 44156, 44384, 44968, 45136, 45318, 45353, 45552, 45771, 45942, 46816, 47424, 47476, 47523, 48048, 48472, 48887, 49056, 49476, 49786, 50464, 51128, 51392, 51792, 51832, 52041, 53144, 53196, 53599, 54033, 54093, 54312, 55328, 55776, 56544, 56606, 57057, 57288, 58254, 58432, 58838, 60424, 60736, 61028, 61256, 61503, 61752, 62062, 62634, 63364, 64064, 65208, 65472, 65968, 66234, 66576, 66649, 66898, 67452, 67704, 69056, 69388, 70224, 70928, 71214, 72044, 72124, 72416, 72708, 73073, 74679, 75696, 76076, 76384, 76692, 77088, 77376, 77672, 77748, 78767, 79716, 82004, 82336, 82992, 83083, 83512, 84227, 84826, 84909, 85994, 86944, 87648, 88257, 88312, 88768, 89936, 90272, 90636, 90706, 91104, 91542, 91884, 93093, 93632, 94952, 95046, 96096, 96944, 97774, 98112, 98952, 99572, 100347, 100928, 102256, 103584, 103664, 104082, 106288, 106392, 106799, 107198, 108066, 108186, 108624, 110656, 111552, 113088, 113212, 114114, 114576, 115121, 116508, 117676, 120848, 121429, 122056, 122512, 123006, 123504, 124124, 125268, 126217, 126728, 127239, 128991, 130416, 131936, 132468, 133152, 133298, 133796, 134904, 135408, 136059, 138776, 140448, 141856, 142428, 143507, 144088, 144248, 144832, 145416, 146146, 146661, 149358, 151392, 152152, 152768, 153384, 154176, 155344, 155496, 157534, 159432, 160797, 164008, 164672, 165984, 166166, 167024, 168454, 169652, 169818, 171988, 173888, 174251, 175296, 176514, 176624, 179872, 180544, 181272, 181412, 182208, 183084, 183768, 186186, 187829, 189904, 190092, 192192, 193888, 195548, 197904, 198121, 198341, 199144, 199947, 200694, 204512, 205933, 207168, 207328, 208164, 212576, 212784, 213598, 214396, 216132, 216372, 217248, 219219, 225511, 226424, 228228, 229152, 230242, 233016, 234143, 235352, 236301, 241696, 242858, 244112, 245024, 246012, 247008, 248248, 249249, 250536, 252434, 252681, 253456, 254478, 257982, 260832, 263872, 264936, 266304, 266596, 267592, 269808, 270816, 272118, 277552, 280896, 283712, 284856, 287014, 288176, 288496, 290832, 292292, 293322, 298716, 300979, 302784, 304304, 306768, 310688, 310992, 315068, 318864, 320397, 321594, 323609, 328016, 331968, 332332, 334048, 336908, 339304, 339636, 342209, 343976, 345363, 348502, 353028, 353248, 359744, 362544, 362824, 364287, 366168, 367536, 367939, 372372, 375658, 378651, 379808, 380184, 387776, 391096, 395808, 396242, 396682, 398288, 399894, 401388, 409024, 411866, 414656, 416328, 425152, 425568, 427196, 428792, 430521, 432264, 432744, 434496, 438438, 451022, 452848, 456456, 458304, 460484, 466032, 466543, 468286, 470704, 472602, 472967, 483392, 485716, 488224, 490048, 492024, 494016, 496496, 498498, 501072, 504868, 505362, 506912, 508956, 515964, 521664, 522753, 529872, 533192, 535184, 537757, 539616, 541632, 544236, 551369, 555104, 558961, 563487, 569712, 574028, 576352, 576992, 581664, 584584, 586644, 589589, 594363, 595023, 597432, 601958, 608608, 613536, 617799, 621376, 621984, 630136, 635531, 637728, 640794, 643188, 647218, 656032, 664664, 668096, 673816, 676533, 678608, 679272, 684418, 687952, 690726, 697004, 702429, 706056, 706496, 725088, 725648, 728574, 732336, 735072, 735878, 744744, 751316, 757302, 759616, 760368, 782192, 791616, 792484, 793364, 796576, 799788, 802776, 805847, 823732, 832656, 851136, 854392, 857584, 861042, 864528, 865488, 866437, 876876, 902044, 902937, 905696, 912912, 920968, 932064, 933086, 936572, 941408, 945204, 945934, 970827, 971432, 976448, 984048, 992992, 996996, 1002144, 1009736, 1010724, 1013824, 1017912, 1026627, 1031928, 1045506, 1059744, 1066384, 1070368, 1075514, 1079232, 1088472, 1102738, 1103817, 1110208, 1117922, 1126974, 1139424, 1148056, 1152704, 1153984, 1163328, 1169168, 1173288, 1179178, 1188726, 1190046, 1194864, 1203916, 1217216, 1227072, 1235598, 1243968, 1260272, 1266331, 1271062, 1275456, 1281588, 1286376, 1294436, 1312064, 1314803, 1329328, 1347632, 1353066, 1357216, 1358544, 1368836, 1375904, 1381452, 1388387, 1394008, 1399629, 1404858, 1412112, 1418901, 1450176, 1451296, 1457148, 1464672, 1470144, 1471756, 1489488, 1496573, 1502632, 1514604, 1520736, 1564384, 1578577, 1584968, 1586728, 1593152, 1599576, 1605552, 1611694, 1613271, 1647464, 1654107, 1665312, 1676883, 1708784, 1715168, 1722084, 1729056, 1730976, 1732874, 1753752, 1768767, 1804088, 1805874, 1811392, 1825824, 1841936, 1864128, 1866172, 1873144, 1882816, 1890408, 1891868, 1906593, 1941654, 1942864, 1968096, 1985984, 1993992, 2004288, 2019472, 2021448, 2035824, 2053254, 2063856, 2066119, 2091012, 2119488, 2132768, 2140736, 2151028, 2176944, 2205476, 2207634, 2235844, 2253948, 2265263, 2278848, 2296112, 2338336, 2346576, 2358356, 2377452, 2380092, 2389728, 2407832, 2417541, 2441777, 2471196, 2520544, 2532662, 2542124, 2563176, 2572752, 2575573, 2588872, 2599311, 2629606, 2658656, 2695264, 2706132, 2714432, 2717088, 2737672, 2751808, 2762904, 2776774, 2788016, 2799258, 2809716, 2824224, 2837802, 2902592, 2914296, 2929344, 2943512, 2978976, 2993146, 3005264, 3029208, 3041472, 3128768, 3157154, 3169936, 3173456, 3199152, 3211104, 3223388, 3226542, 3294928, 3308214, 3310769, 3330624, 3353766, 3417568, 3430336, 3444168, 3458112, 3461952, 3465748, 3507504, 3537534, 3568751, 3608176, 3611748, 3651648, 3683872, 3732344, 3746288, 3764299, 3780816, 3783736, 3798993, 3813186, 3883308, 3885728, 3912727, 3936192, 3944409, 3987984, 4038944, 4042896, 4071648, 4106508, 4127712, 4132238, 4165161, 4182024, 4265536, 4302056, 4353888, 4410952, 4415268, 4448717, 4471688, 4489719, 4507896, 4530526, 4592224, 4676672, 4693152, 4716712, 4735731, 4754904, 4760184, 4779456, 4815664, 4835082, 4883554, 4942392, 5041088, 5065324, 5084248, 5126352, 5145504, 5151146, 5177744, 5198622, 5259212, 5317312, 5390528, 5412264, 5434176, 5475344, 5525808, 5553548, 5576032, 5598516, 5619432, 5648448, 5675604, 5828592, 5887024, 5957952, 5986292, 6010528, 6058416, 6065059, 6148571, 6198357, 6314308, 6339872, 6346912, 6398304, 6422208, 6446776, 6453084, 6589856, 6616428, 6621538, 6707532, 6795789, 6835136, 6888336, 6931496, 6990841, 7015008, 7075068, 7137502, 7216352, 7223496, 7325331, 7367744, 7464688, 7492576, 7528598, 7561632, 7567472, 7597986, 7626372, 7726719, 7766616, 7771456, 7825454, 7888818, 7975968, 8077888, 8085792, 8143296, 8213016, 8255424, 8264476, 8330322, 8364048, 8604112, 8707776, 8821904, 8830536, 8864317, 8897434, 8943376, 8979438, 9015792, 9061052, 9184448, 9386304, 9433424, 9471462, 9509808, 9520368, 9631328, 9670164, 9767108, 9884784, 9932307, 10130648, 10168496, 10252704, 10291008, 10302292, 10355488, 10397244, 10476011, 10518424, 10706253, 10824528, 10950688, 11051616, 11107096, 11152064, 11197032, 11238864, 11292897, 11351208, 11657184, 11738181, 11774048, 11972584, 12021056, 12116832, 12130118, 12297142, 12396714, 12628616, 12679744, 12693824, 12796608, 12893552, 12906168, 13179712, 13232856, 13243076, 13346151, 13415064, 13591578, 13776672, 13862992, 13981682, 14030016, 14150136, 14275004, 14432704, 14446992, 14462833, 14650662, 14929376, 14985152, 15057196, 15123264, 15134944, 15195972, 15252744, 15453438, 15533232, 15650908, 15777636, 15951936, 16171584, 16426032, 16462303, 16528952, 16660644, 16728096, 17092439, 17208224, 17643808, 17661072, 17728634, 17794868, 17886752, 17958876, 18031584, 18122104, 18195177, 18445713, 18866848, 18942924, 19019616, 19040736, 19262656, 19340328, 19534216, 19769568, 19864614, 20261296, 20336992, 20505408, 20604584, 20710976, 20794488, 20952022, 20972523, 21036848, 21412506, 21649056, 21901376, 22103232, 22214192, 22394064, 22477728, 22585794, 22702416, 23314368, 23476362, 23548096, 23945168, 24233664, 24260236, 24594284, 24793428, 24981257, 25257232, 25787104, 25812336, 26465712, 26486152, 26592951, 26692302, 26830128, 26859547, 27183156, 27553344, 27725984, 27963364, 28300272, 28550008, 28893984, 28925666, 29301324, 29858752, 30114392, 30269888, 30391944, 30505488, 30906876, 31066464, 31301816, 31428033, 31555272, 32852064, 32924606, 33057904, 33321288, 33456192, 34184878, 34416448, 35287616, 35322144, 35457268, 35589736, 35773504, 35917752, 36063168, 36244208, 36390354, 36891426, 37733696, 37885848, 38039232, 38081472, 38680656, 39068432, 39256261, 39539136, 39729228, 40522592, 40673984, 41209168, 41588976, 41904044, 41945046, 42073696, 42825012, 43039997, 43298112, 43388499, 44428384, 44788128, 44955456, 45171588, 45404832, 46393763, 46952724, 47890336, 48520472, 48935887, 49188568, 49386909, 49586856, 49962514, 50514464, 51277317, 51574208, 51624672, 52931424, 52972304, 53185902, 53384604, 53660256, 53719094, 54366312, 55451968, 55926728, 56600544, 57100016, 57787968, 57851332, 58602648, 60228784, 60783888, 61010976, 61813752, 62132928, 62603632, 62856066, 63110544, 65704128, 65849212, 66115808, 66642576, 68369756, 70644288, 70914536, 71179472, 71835504, 72488416, 72780708, 73782852, 74943771, 75771696, 77361312, 78136864, 78512522, 79458456, 80578641, 81045184, 82418336, 83177952, 83808088, 83890092, 84147392, 85650024, 86079994, 86776998, 88856768, 89576256, 90343176, 90809664, 92787526, 93905448, 95780672, 97040944, 97871774, 98377136, 98773818, 99173712, 99925028, 101028928, 102554634, 103249344, 105862848, 105944608, 106371804, 106769208, 107320512, 107438188, 108732624, 111853456, 113201088, 114200032, 115236121, 115702664, 117205296, 117768783, 120457568, 121567776, 122021952, 123627504, 125207264, 125712132, 126221088, 129119991, 131698424, 132231616, 133285152, 136739512, 139181289, 141829072, 142358944, 143671008, 144976832, 145561416, 146807661, 147565704, 149887542, 151543392, 154722624, 156273728, 157025044, 158916912, 161157282, 164836672, 166355904, 167616176, 167780184, 171300048, 172159988, 173553996, 180686352, 185575052, 187810896, 188016829, 194081888, 195743548, 196754272, 197547636, 198347424, 199850056, 205109268, 211889216, 212743608, 213538416, 214876376, 217465248, 223706912, 228400064, 230472242, 231405328, 234410592, 235537566, 240915136, 243135552, 247255008, 250414528, 251424264, 252442176, 258239982, 263396848, 266570304, 273479024, 274793827, 278362578, 283658144, 284717888, 287342016, 291122832, 293615322, 295131408, 299775084, 303086784, 314050088, 317833824, 322314564, 324756341, 335232352, 335560368, 342600096, 344319976, 345708363, 347107992, 361372704, 371150104, 375621792, 376033658, 388163776, 391487096, 393508544, 395095272, 396694848, 399700112, 410218536, 425487216, 427076832, 429752752, 434930496, 447413824, 460944484, 462810656, 468821184, 471075132, 494510016, 502848528, 510331393, 516479964, 526793696, 546958048, 549587654, 556725156, 564050487, 567316288, 582245664, 587230644, 590262816, 599550168, 628100176, 635667648, 644629128, 649512682, 670464704, 671120736, 685200192, 688639952, 691416726, 694215984, 722745408, 742300208, 751243584, 752067316, 782974192, 790190544, 799400224, 820437072, 824381481, 850974432, 854153664, 859505504, 921888968, 925621312, 942150264, 974269023, 1005697056, 1020662786, 1032959928, 1053587392, 1093916096, 1099175308, 1113450312, 1128100974, 1164491328, 1174461288, 1180525632, 1199100336, 1256200352, 1289258256, 1299025364, 1342241472, 1377279904, 1382833452, 1388431968, 1484600416, 1504134632, 1530994179, 1565948384, 1580381088, 1598800448, 1640874144, 1648762962, 1701948864, 1719011008, 1843777936, 1884300528, 1948538046, 2011394112, 2041325572, 2065919856, 2198350616, 2226900624, 2256201948, 2348922576, 2398200672, 2512400704, 2578516512, 2598050728, 2754559808, 2765666904, 2776863936, 2969200832, 3008269264, 3061988358, 3131896768, 3160762176, 3281748288, 3297525924, 3572319751, 3687555872, 3768601056, 3897076092, 4082651144, 4131839712, 4396701232, 4453801248, 4512403896, 4697845152, 4796401344, 5157033024, 5196101456, 5531333808, 6016538528, 6123976716, 6595051848, 7144639502, 7375111744, 7537202112, 7794152184, 8165302288, 8263679424, 8793402464, 8907602496, 9024807792, 9395690304, 10392202912, 10716959253, 11062667616, 12033077056, 12247953432, 13190103696, 14289279004, 15588304368, 16330604576, 17586804928, 18049615584, 20784405824, 21433918506, 22125335232, 24495906864, 26380207392, 28578558008, 31176608736, 32661209152, 36099231168, 42867837012, 48991813728, 52760414784, 57157116016, 62353217472, 85735674024, 97983627456, 114314232032, 171471348048, 228628464064, 342942696096, 685885392192]

約数ペア:

[(1, 685885392192), (2, 342942696096), (3, 228628464064), (4, 171471348048), (6, 114314232032), (7, 97983627456), (8, 85735674024), (11, 62353217472), (12, 57157116016), (13, 52760414784), (14, 48991813728), (16, 42867837012), (19, 36099231168), (21, 32661209152), (22, 31176608736), (24, 28578558008), (26, 26380207392), (28, 24495906864), (31, 22125335232), (32, 21433918506), (33, 20784405824), (38, 18049615584), (39, 17586804928), (42, 16330604576), (44, 15588304368), (48, 14289279004), (52, 13190103696), (56, 12247953432), (57, 12033077056), (62, 11062667616), (64, 10716959253), (66, 10392202912), (73, 9395690304), (76, 9024807792), (77, 8907602496), (78, 8793402464), (83, 8263679424), (84, 8165302288), (88, 7794152184), (91, 7537202112), (93, 7375111744), (96, 7144639502), (104, 6595051848), (112, 6123976716), (114, 6016538528), (124, 5531333808), (132, 5196101456), (133, 5157033024), (143, 4796401344), (146, 4697845152), (152, 4512403896), (154, 4453801248), (156, 4396701232), (166, 4131839712), (168, 4082651144), (176, 3897076092), (182, 3768601056), (186, 3687555872), (192, 3572319751), (208, 3297525924), (209, 3281748288), (217, 3160762176), (219, 3131896768), (224, 3061988358), (228, 3008269264), (231, 2969200832), (247, 2776863936), (248, 2765666904), (249, 2754559808), (264, 2598050728), (266, 2578516512), (273, 2512400704), (286, 2398200672), (292, 2348922576), (304, 2256201948), (308, 2226900624), (312, 2198350616), (332, 2065919856), (336, 2041325572), (341, 2011394112), (352, 1948538046), (364, 1884300528), (372, 1843777936), (399, 1719011008), (403, 1701948864), (416, 1648762962), (418, 1640874144), (429, 1598800448), (434, 1580381088), (438, 1565948384), (448, 1530994179), (456, 1504134632), (462, 1484600416), (494, 1388431968), (496, 1382833452), (498, 1377279904), (511, 1342241472), (528, 1299025364), (532, 1289258256), (546, 1256200352), (572, 1199100336), (581, 1180525632), (584, 1174461288), (589, 1164491328), (608, 1128100974), (616, 1113450312), (624, 1099175308), (627, 1093916096), (651, 1053587392), (664, 1032959928), (672, 1020662786), (682, 1005697056), (704, 974269023), (728, 942150264), (741, 925621312), (744, 921888968), (798, 859505504), (803, 854153664), (806, 850974432), (832, 824381481), (836, 820437072), (858, 799400224), (868, 790190544), (876, 782974192), (912, 752067316), (913, 751243584), (924, 742300208), (949, 722745408), (988, 694215984), (992, 691416726), (996, 688639952), (1001, 685200192), (1022, 671120736), (1023, 670464704), (1056, 649512682), (1064, 644629128), (1079, 635667648), (1092, 628100176), (1144, 599550168), (1162, 590262816), (1168, 587230644), (1178, 582245664), (1209, 567316288), (1216, 564050487), (1232, 556725156), (1248, 549587654), (1254, 546958048), (1302, 526793696), (1328, 516479964), (1344, 510331393), (1364, 502848528), (1387, 494510016), (1456, 471075132), (1463, 468821184), (1482, 462810656), (1488, 460944484), (1533, 447413824), (1577, 434930496), (1596, 429752752), (1606, 427076832), (1612, 425487216), (1672, 410218536), (1716, 399700112), (1729, 396694848), (1736, 395095272), (1743, 393508544), (1752, 391487096), (1767, 388163776), (1824, 376033658), (1826, 375621792), (1848, 371150104), (1898, 361372704), (1976, 347107992), (1984, 345708363), (1992, 344319976), (2002, 342600096), (2044, 335560368), (2046, 335232352), (2112, 324756341), (2128, 322314564), (2158, 317833824), (2184, 314050088), (2263, 303086784), (2288, 299775084), (2324, 295131408), (2336, 293615322), (2356, 291122832), (2387, 287342016), (2409, 284717888), (2418, 283658144), (2464, 278362578), (2496, 274793827), (2508, 273479024), (2573, 266570304), (2604, 263396848), (2656, 258239982), (2717, 252442176), (2728, 251424264), (2739, 250414528), (2774, 247255008), (2821, 243135552), (2847, 240915136), (2912, 235537566), (2926, 234410592), (2964, 231405328), (2976, 230472242), (3003, 228400064), (3066, 223706912), (3154, 217465248), (3192, 214876376), (3212, 213538416), (3224, 212743608), (3237, 211889216), (3344, 205109268), (3432, 199850056), (3458, 198347424), (3472, 197547636), (3486, 196754272), (3504, 195743548), (3534, 194081888), (3648, 188016829), (3652, 187810896), (3696, 185575052), (3796, 180686352), (3952, 173553996), (3984, 172159988), (4004, 171300048), (4088, 167780184), (4092, 167616176), (4123, 166355904), (4161, 164836672), (4256, 161157282), (4316, 158916912), (4368, 157025044), (4389, 156273728), (4433, 154722624), (4526, 151543392), (4576, 149887542), (4648, 147565704), (4672, 146807661), (4712, 145561416), (4731, 144976832), (4774, 143671008), (4818, 142358944), (4836, 141829072), (4928, 139181289), (5016, 136739512), (5146, 133285152), (5187, 132231616), (5208, 131698424), (5312, 129119991), (5434, 126221088), (5456, 125712132), (5478, 125207264), (5548, 123627504), (5621, 122021952), (5642, 121567776), (5694, 120457568), (5824, 117768783), (5852, 117205296), (5928, 115702664), (5952, 115236121), (6006, 114200032), (6059, 113201088), (6132, 111853456), (6308, 108732624), (6384, 107438188), (6391, 107320512), (6424, 106769208), (6448, 106371804), (6474, 105944608), (6479, 105862848), (6643, 103249344), (6688, 102554634), (6789, 101028928), (6864, 99925028), (6916, 99173712), (6944, 98773818), (6972, 98377136), (7008, 97871774), (7068, 97040944), (7161, 95780672), (7304, 93905448), (7392, 92787526), (7553, 90809664), (7592, 90343176), (7657, 89576256), (7719, 88856768), (7904, 86776998), (7968, 86079994), (8008, 85650024), (8151, 84147392), (8176, 83890092), (8184, 83808088), (8246, 83177952), (8322, 82418336), (8463, 81045184), (8512, 80578641), (8632, 79458456), (8736, 78512522), (8778, 78136864), (8866, 77361312), (9052, 75771696), (9152, 74943771), (9296, 73782852), (9424, 72780708), (9462, 72488416), (9548, 71835504), (9636, 71179472), (9672, 70914536), (9709, 70644288), (10032, 68369756), (10292, 66642576), (10374, 66115808), (10416, 65849212), (10439, 65704128), (10868, 63110544), (10912, 62856066), (10956, 62603632), (11039, 62132928), (11096, 61813752), (11242, 61010976), (11284, 60783888), (11388, 60228784), (11704, 58602648), (11856, 57851332), (11869, 57787968), (12012, 57100016), (12118, 56600544), (12264, 55926728), (12369, 55451968), (12616, 54366312), (12768, 53719094), (12782, 53660256), (12848, 53384604), (12896, 53185902), (12948, 52972304), (12958, 52931424), (13286, 51624672), (13299, 51574208), (13376, 51277317), (13578, 50514464), (13728, 49962514), (13832, 49586856), (13888, 49386909), (13944, 49188568), (14016, 48935887), (14136, 48520472), (14322, 47890336), (14608, 46952724), (14784, 46393763), (15106, 45404832), (15184, 45171588), (15257, 44955456), (15314, 44788128), (15438, 44428384), (15808, 43388499), (15841, 43298112), (15936, 43039997), (16016, 42825012), (16302, 42073696), (16352, 41945046), (16368, 41904044), (16492, 41588976), (16644, 41209168), (16863, 40673984), (16926, 40522592), (17264, 39729228), (17347, 39539136), (17472, 39256261), (17556, 39068432), (17732, 38680656), (18011, 38081472), (18031, 38039232), (18104, 37885848), (18177, 37733696), (18592, 36891426), (18848, 36390354), (18924, 36244208), (19019, 36063168), (19096, 35917752), (19173, 35773504), (19272, 35589736), (19344, 35457268), (19418, 35322144), (19437, 35287616), (19929, 34416448), (20064, 34184878), (20501, 33456192), (20584, 33321288), (20748, 33057904), (20832, 32924606), (20878, 32852064), (21736, 31555272), (21824, 31428033), (21912, 31301816), (22078, 31066464), (22192, 30906876), (22484, 30505488), (22568, 30391944), (22659, 30269888), (22776, 30114392), (22971, 29858752), (23408, 29301324), (23712, 28925666), (23738, 28893984), (24024, 28550008), (24236, 28300272), (24528, 27963364), (24738, 27725984), (24893, 27553344), (25232, 27183156), (25536, 26859547), (25564, 26830128), (25696, 26692302), (25792, 26592951), (25896, 26486152), (25916, 26465712), (26572, 25812336), (26598, 25787104), (27156, 25257232), (27456, 24981257), (27664, 24793428), (27888, 24594284), (28272, 24260236), (28303, 24233664), (28644, 23945168), (29127, 23548096), (29216, 23476362), (29419, 23314368), (30212, 22702416), (30368, 22585794), (30514, 22477728), (30628, 22394064), (30876, 22214192), (31031, 22103232), (31317, 21901376), (31682, 21649056), (32032, 21412506), (32604, 21036848), (32704, 20972523), (32736, 20952022), (32984, 20794488), (33117, 20710976), (33288, 20604584), (33449, 20505408), (33726, 20336992), (33852, 20261296), (34528, 19864614), (34694, 19769568), (35112, 19534216), (35464, 19340328), (35607, 19262656), (36022, 19040736), (36062, 19019616), (36208, 18942924), (36354, 18866848), (37184, 18445713), (37696, 18195177), (37848, 18122104), (38038, 18031584), (38192, 17958876), (38346, 17886752), (38544, 17794868), (38688, 17728634), (38836, 17661072), (38874, 17643808), (39858, 17208224), (40128, 17092439), (41002, 16728096), (41168, 16660644), (41496, 16528952), (41664, 16462303), (41756, 16426032), (42413, 16171584), (42997, 15951936), (43472, 15777636), (43824, 15650908), (44156, 15533232), (44384, 15453438), (44968, 15252744), (45136, 15195972), (45318, 15134944), (45353, 15123264), (45552, 15057196), (45771, 14985152), (45942, 14929376), (46816, 14650662), (47424, 14462833), (47476, 14446992), (47523, 14432704), (48048, 14275004), (48472, 14150136), (48887, 14030016), (49056, 13981682), (49476, 13862992), (49786, 13776672), (50464, 13591578), (51128, 13415064), (51392, 13346151), (51792, 13243076), (51832, 13232856), (52041, 13179712), (53144, 12906168), (53196, 12893552), (53599, 12796608), (54033, 12693824), (54093, 12679744), (54312, 12628616), (55328, 12396714), (55776, 12297142), (56544, 12130118), (56606, 12116832), (57057, 12021056), (57288, 11972584), (58254, 11774048), (58432, 11738181), (58838, 11657184), (60424, 11351208), (60736, 11292897), (61028, 11238864), (61256, 11197032), (61503, 11152064), (61752, 11107096), (62062, 11051616), (62634, 10950688), (63364, 10824528), (64064, 10706253), (65208, 10518424), (65472, 10476011), (65968, 10397244), (66234, 10355488), (66576, 10302292), (66649, 10291008), (66898, 10252704), (67452, 10168496), (67704, 10130648), (69056, 9932307), (69388, 9884784), (70224, 9767108), (70928, 9670164), (71214, 9631328), (72044, 9520368), (72124, 9509808), (72416, 9471462), (72708, 9433424), (73073, 9386304), (74679, 9184448), (75696, 9061052), (76076, 9015792), (76384, 8979438), (76692, 8943376), (77088, 8897434), (77376, 8864317), (77672, 8830536), (77748, 8821904), (78767, 8707776), (79716, 8604112), (82004, 8364048), (82336, 8330322), (82992, 8264476), (83083, 8255424), (83512, 8213016), (84227, 8143296), (84826, 8085792), (84909, 8077888), (85994, 7975968), (86944, 7888818), (87648, 7825454), (88257, 7771456), (88312, 7766616), (88768, 7726719), (89936, 7626372), (90272, 7597986), (90636, 7567472), (90706, 7561632), (91104, 7528598), (91542, 7492576), (91884, 7464688), (93093, 7367744), (93632, 7325331), (94952, 7223496), (95046, 7216352), (96096, 7137502), (96944, 7075068), (97774, 7015008), (98112, 6990841), (98952, 6931496), (99572, 6888336), (100347, 6835136), (100928, 6795789), (102256, 6707532), (103584, 6621538), (103664, 6616428), (104082, 6589856), (106288, 6453084), (106392, 6446776), (106799, 6422208), (107198, 6398304), (108066, 6346912), (108186, 6339872), (108624, 6314308), (110656, 6198357), (111552, 6148571), (113088, 6065059), (113212, 6058416), (114114, 6010528), (114576, 5986292), (115121, 5957952), (116508, 5887024), (117676, 5828592), (120848, 5675604), (121429, 5648448), (122056, 5619432), (122512, 5598516), (123006, 5576032), (123504, 5553548), (124124, 5525808), (125268, 5475344), (126217, 5434176), (126728, 5412264), (127239, 5390528), (128991, 5317312), (130416, 5259212), (131936, 5198622), (132468, 5177744), (133152, 5151146), (133298, 5145504), (133796, 5126352), (134904, 5084248), (135408, 5065324), (136059, 5041088), (138776, 4942392), (140448, 4883554), (141856, 4835082), (142428, 4815664), (143507, 4779456), (144088, 4760184), (144248, 4754904), (144832, 4735731), (145416, 4716712), (146146, 4693152), (146661, 4676672), (149358, 4592224), (151392, 4530526), (152152, 4507896), (152768, 4489719), (153384, 4471688), (154176, 4448717), (155344, 4415268), (155496, 4410952), (157534, 4353888), (159432, 4302056), (160797, 4265536), (164008, 4182024), (164672, 4165161), (165984, 4132238), (166166, 4127712), (167024, 4106508), (168454, 4071648), (169652, 4042896), (169818, 4038944), (171988, 3987984), (173888, 3944409), (174251, 3936192), (175296, 3912727), (176514, 3885728), (176624, 3883308), (179872, 3813186), (180544, 3798993), (181272, 3783736), (181412, 3780816), (182208, 3764299), (183084, 3746288), (183768, 3732344), (186186, 3683872), (187829, 3651648), (189904, 3611748), (190092, 3608176), (192192, 3568751), (193888, 3537534), (195548, 3507504), (197904, 3465748), (198121, 3461952), (198341, 3458112), (199144, 3444168), (199947, 3430336), (200694, 3417568), (204512, 3353766), (205933, 3330624), (207168, 3310769), (207328, 3308214), (208164, 3294928), (212576, 3226542), (212784, 3223388), (213598, 3211104), (214396, 3199152), (216132, 3173456), (216372, 3169936), (217248, 3157154), (219219, 3128768), (225511, 3041472), (226424, 3029208), (228228, 3005264), (229152, 2993146), (230242, 2978976), (233016, 2943512), (234143, 2929344), (235352, 2914296), (236301, 2902592), (241696, 2837802), (242858, 2824224), (244112, 2809716), (245024, 2799258), (246012, 2788016), (247008, 2776774), (248248, 2762904), (249249, 2751808), (250536, 2737672), (252434, 2717088), (252681, 2714432), (253456, 2706132), (254478, 2695264), (257982, 2658656), (260832, 2629606), (263872, 2599311), (264936, 2588872), (266304, 2575573), (266596, 2572752), (267592, 2563176), (269808, 2542124), (270816, 2532662), (272118, 2520544), (277552, 2471196), (280896, 2441777), (283712, 2417541), (284856, 2407832), (287014, 2389728), (288176, 2380092), (288496, 2377452), (290832, 2358356), (292292, 2346576), (293322, 2338336), (298716, 2296112), (300979, 2278848), (302784, 2265263), (304304, 2253948), (306768, 2235844), (310688, 2207634), (310992, 2205476), (315068, 2176944), (318864, 2151028), (320397, 2140736), (321594, 2132768), (323609, 2119488), (328016, 2091012), (331968, 2066119), (332332, 2063856), (334048, 2053254), (336908, 2035824), (339304, 2021448), (339636, 2019472), (342209, 2004288), (343976, 1993992), (345363, 1985984), (348502, 1968096), (353028, 1942864), (353248, 1941654), (359744, 1906593), (362544, 1891868), (362824, 1890408), (364287, 1882816), (366168, 1873144), (367536, 1866172), (367939, 1864128), (372372, 1841936), (375658, 1825824), (378651, 1811392), (379808, 1805874), (380184, 1804088), (387776, 1768767), (391096, 1753752), (395808, 1732874), (396242, 1730976), (396682, 1729056), (398288, 1722084), (399894, 1715168), (401388, 1708784), (409024, 1676883), (411866, 1665312), (414656, 1654107), (416328, 1647464), (425152, 1613271), (425568, 1611694), (427196, 1605552), (428792, 1599576), (430521, 1593152), (432264, 1586728), (432744, 1584968), (434496, 1578577), (438438, 1564384), (451022, 1520736), (452848, 1514604), (456456, 1502632), (458304, 1496573), (460484, 1489488), (466032, 1471756), (466543, 1470144), (468286, 1464672), (470704, 1457148), (472602, 1451296), (472967, 1450176), (483392, 1418901), (485716, 1412112), (488224, 1404858), (490048, 1399629), (492024, 1394008), (494016, 1388387), (496496, 1381452), (498498, 1375904), (501072, 1368836), (504868, 1358544), (505362, 1357216), (506912, 1353066), (508956, 1347632), (515964, 1329328), (521664, 1314803), (522753, 1312064), (529872, 1294436), (533192, 1286376), (535184, 1281588), (537757, 1275456), (539616, 1271062), (541632, 1266331), (544236, 1260272), (551369, 1243968), (555104, 1235598), (558961, 1227072), (563487, 1217216), (569712, 1203916), (574028, 1194864), (576352, 1190046), (576992, 1188726), (581664, 1179178), (584584, 1173288), (586644, 1169168), (589589, 1163328), (594363, 1153984), (595023, 1152704), (597432, 1148056), (601958, 1139424), (608608, 1126974), (613536, 1117922), (617799, 1110208), (621376, 1103817), (621984, 1102738), (630136, 1088472), (635531, 1079232), (637728, 1075514), (640794, 1070368), (643188, 1066384), (647218, 1059744), (656032, 1045506), (664664, 1031928), (668096, 1026627), (673816, 1017912), (676533, 1013824), (678608, 1010724), (679272, 1009736), (684418, 1002144), (687952, 996996), (690726, 992992), (697004, 984048), (702429, 976448), (706056, 971432), (706496, 970827), (725088, 945934), (725648, 945204), (728574, 941408), (732336, 936572), (735072, 933086), (735878, 932064), (744744, 920968), (751316, 912912), (757302, 905696), (759616, 902937), (760368, 902044), (782192, 876876), (791616, 866437), (792484, 865488), (793364, 864528), (796576, 861042), (799788, 857584), (802776, 854392), (805847, 851136), (823732, 832656)]