845834175648

素因数分解:

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

素因数の和:160

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 29, 31, 32, 33, 36, 38, 42, 44, 48, 49, 56, 57, 58, 62, 63, 66, 72, 76, 77, 84, 87, 88, 93, 96, 98, 99, 112, 114, 116, 121, 124, 126, 132, 133, 144, 147, 152, 154, 168, 171, 174, 176, 186, 196, 198, 203, 209, 217, 224, 228, 231, 232, 242, 248, 252, 261, 264, 266, 279, 288, 294, 304, 308, 319, 336, 341, 342, 348, 352, 363, 372, 392, 396, 399, 406, 418, 434, 441, 456, 462, 464, 484, 496, 504, 522, 528, 532, 539, 551, 558, 588, 589, 608, 609, 616, 627, 638, 651, 672, 682, 684, 693, 696, 726, 744, 784, 792, 798, 812, 836, 841, 847, 868, 882, 899, 912, 924, 928, 931, 957, 968, 992, 1008, 1023, 1044, 1056, 1064, 1078, 1089, 1102, 1116, 1176, 1178, 1197, 1218, 1232, 1254, 1276, 1302, 1364, 1368, 1386, 1392, 1421, 1452, 1463, 1488, 1519, 1568, 1584, 1596, 1617, 1624, 1653, 1672, 1682, 1694, 1736, 1764, 1767, 1798, 1824, 1827, 1848, 1862, 1881, 1914, 1936, 1953, 2016, 2046, 2088, 2128, 2156, 2178, 2204, 2232, 2233, 2299, 2352, 2356, 2387, 2394, 2436, 2464, 2508, 2523, 2541, 2552, 2604, 2697, 2728, 2736, 2772, 2784, 2793, 2842, 2871, 2904, 2926, 2976, 3038, 3069, 3168, 3192, 3234, 3248, 3306, 3344, 3364, 3388, 3472, 3509, 3528, 3534, 3596, 3654, 3696, 3724, 3751, 3762, 3828, 3857, 3872, 3906, 4092, 4123, 4176, 4256, 4263, 4312, 4356, 4389, 4408, 4464, 4466, 4557, 4598, 4704, 4712, 4774, 4788, 4851, 4872, 4959, 5016, 5046, 5082, 5104, 5208, 5301, 5394, 5456, 5472, 5544, 5586, 5684, 5742, 5808, 5852, 5887, 5929, 6061, 6076, 6138, 6293, 6384, 6468, 6479, 6496, 6612, 6688, 6699, 6728, 6776, 6897, 6944, 7018, 7056, 7068, 7161, 7192, 7308, 7392, 7448, 7502, 7524, 7569, 7623, 7656, 7714, 7812, 8091, 8184, 8246, 8352, 8379, 8526, 8624, 8712, 8778, 8816, 8928, 8932, 9114, 9196, 9251, 9424, 9548, 9576, 9702, 9744, 9889, 9918, 10032, 10092, 10164, 10208, 10241, 10416, 10527, 10602, 10788, 10912, 11088, 11172, 11253, 11368, 11484, 11571, 11616, 11704, 11774, 11858, 12122, 12152, 12276, 12369, 12586, 12768, 12789, 12936, 12958, 13167, 13224, 13398, 13456, 13552, 13671, 13794, 14036, 14112, 14136, 14322, 14384, 14616, 14896, 15004, 15048, 15138, 15246, 15312, 15428, 15624, 15631, 15979, 16093, 16182, 16368, 16492, 16709, 16758, 17052, 17081, 17248, 17424, 17556, 17632, 17661, 17787, 17864, 18183, 18228, 18392, 18502, 18848, 18879, 19096, 19152, 19404, 19437, 19488, 19778, 19836, 20064, 20097, 20184, 20328, 20482, 20691, 20832, 21054, 21204, 21483, 21576, 22176, 22344, 22506, 22736, 22968, 23142, 23408, 23548, 23716, 24244, 24304, 24552, 24563, 24738, 25172, 25578, 25872, 25916, 26071, 26257, 26334, 26448, 26796, 26912, 26999, 27104, 27342, 27588, 27753, 28072, 28272, 28644, 28768, 28861, 29232, 29667, 29792, 30008, 30096, 30276, 30492, 30624, 30723, 30856, 31248, 31262, 31581, 31958, 32186, 32364, 32736, 32984, 33418, 33516, 33759, 34104, 34162, 34713, 34848, 35112, 35322, 35574, 35728, 36366, 36456, 36784, 37004, 37107, 37758, 38192, 38304, 38808, 38874, 39556, 39672, 40194, 40368, 40656, 40964, 41209, 41382, 42108, 42408, 42427, 42966, 43152, 44051, 44688, 45012, 45353, 45472, 45936, 46284, 46816, 46893, 47096, 47432, 47937, 48279, 48488, 48608, 49104, 49126, 49476, 50127, 50344, 51156, 51243, 51744, 51832, 52142, 52514, 52668, 52896, 52983, 53361, 53592, 53998, 54549, 54684, 55176, 55506, 56144, 56544, 56637, 57288, 57722, 58311, 58464, 59334, 60016, 60192, 60552, 60984, 61446, 61712, 62496, 62524, 63162, 63916, 64372, 64728, 64757, 65968, 66671, 66836, 67032, 67518, 68208, 68324, 69223, 69426, 70224, 70644, 71148, 71269, 71456, 72732, 72912, 73568, 73689, 74008, 74214, 75516, 76384, 77616, 77748, 78213, 78771, 79112, 79344, 80388, 80736, 80997, 81312, 81928, 82418, 82764, 83259, 84216, 84816, 84854, 85932, 86304, 86583, 88102, 89001, 89376, 90024, 90706, 91872, 92169, 92568, 93786, 94192, 94864, 95874, 96558, 96976, 98208, 98252, 98952, 100254, 100688, 101761, 102312, 102486, 103664, 104284, 105028, 105336, 105966, 106722, 107184, 107996, 108779, 109098, 109368, 110352, 111012, 111853, 112288, 112651, 113274, 114576, 115444, 116622, 118668, 119567, 120032, 121104, 121968, 122892, 123424, 123627, 125048, 126324, 127281, 127832, 128744, 129456, 129514, 131936, 132153, 133342, 133672, 134064, 135036, 136059, 136416, 136648, 138446, 138852, 140448, 140679, 141288, 142296, 142538, 143811, 144837, 145464, 145824, 147378, 148016, 148428, 150381, 151032, 153729, 155232, 155496, 156426, 157542, 158224, 158688, 160776, 161994, 163856, 164836, 165528, 166518, 168432, 169632, 169708, 171864, 171941, 173166, 175769, 176204, 178002, 180048, 181412, 182497, 183799, 184338, 185136, 187572, 187891, 188384, 189728, 191748, 193116, 193952, 194271, 196504, 197904, 200013, 200508, 201376, 203522, 204624, 204972, 207328, 207669, 208568, 210056, 210672, 211932, 213444, 213807, 214368, 215992, 217558, 218196, 218736, 220704, 221067, 222024, 223706, 225302, 226548, 229152, 230888, 233244, 234639, 236313, 237336, 239134, 242208, 242991, 243936, 245784, 247254, 250096, 252648, 254562, 255664, 257488, 258912, 259028, 259749, 264306, 266684, 267344, 268128, 270072, 272118, 273296, 276892, 277704, 281358, 282576, 284592, 285076, 286781, 287622, 289674, 290928, 294756, 296032, 296856, 296989, 300762, 302064, 305283, 307458, 310992, 312852, 315084, 316448, 317471, 321552, 323988, 326337, 327712, 329672, 331056, 333036, 335559, 336864, 337953, 339416, 343728, 343882, 346332, 351538, 352408, 356004, 358701, 360096, 362824, 364994, 367598, 368676, 370272, 370881, 375144, 375782, 381843, 383496, 386232, 388542, 393008, 395808, 396459, 400026, 401016, 407044, 408177, 409248, 409944, 415338, 417136, 420112, 421344, 423864, 426888, 427614, 431984, 435116, 436392, 437472, 442134, 444048, 447412, 450604, 453096, 453299, 461776, 466488, 466697, 469278, 472626, 474672, 478268, 484561, 485982, 491568, 494508, 495349, 498883, 500192, 505296, 509124, 511328, 514976, 515823, 518056, 519498, 527307, 528612, 533368, 534688, 540144, 544236, 546592, 547491, 551397, 553784, 555408, 562716, 563673, 565152, 569184, 570152, 573562, 575244, 579348, 581856, 582813, 589512, 593712, 593978, 600039, 601524, 604128, 610566, 614916, 621984, 623007, 625704, 630168, 634942, 641421, 643104, 647976, 652674, 659344, 662112, 666072, 671118, 675906, 678832, 687456, 687764, 692664, 703076, 704816, 712008, 712327, 717402, 725648, 729988, 735196, 737352, 741762, 750288, 751564, 761453, 763686, 766992, 772464, 777084, 782971, 786016, 792918, 800052, 802032, 814088, 816354, 819888, 830676, 834272, 836969, 840224, 847728, 853776, 855228, 860343, 863968, 870232, 872784, 884268, 888096, 890967, 894824, 901208, 906192, 906598, 915849, 923552, 932976, 933394, 938556, 945252, 949344, 952413, 956536, 969122, 971964, 979011, 983136, 989016, 990698, 997766, 1006677, 1010592, 1013859, 1018248, 1031646, 1036112, 1038996, 1054614, 1057224, 1066736, 1076103, 1080288, 1088472, 1094982, 1102794, 1107568, 1110816, 1125432, 1127346, 1140304, 1147124, 1150488, 1158696, 1165626, 1179024, 1187424, 1187956, 1200078, 1203048, 1221132, 1229832, 1230383, 1246014, 1251408, 1260336, 1269884, 1277479, 1282842, 1295952, 1305348, 1315237, 1318688, 1332144, 1342236, 1351812, 1357664, 1359897, 1375528, 1385328, 1400091, 1406152, 1409632, 1424016, 1424654, 1434804, 1451296, 1453683, 1459976, 1470392, 1474704, 1483524, 1486047, 1496649, 1500576, 1503128, 1522906, 1527372, 1533984, 1544928, 1547469, 1554168, 1565942, 1581921, 1585836, 1600104, 1604064, 1628176, 1632708, 1639776, 1642473, 1654191, 1661352, 1673938, 1691019, 1695456, 1707552, 1710456, 1720686, 1740464, 1745568, 1768536, 1781934, 1789648, 1802416, 1812384, 1813196, 1831698, 1865952, 1866788, 1877112, 1890504, 1904826, 1913072, 1933459, 1938244, 1943928, 1958022, 1978032, 1981396, 1995532, 2007467, 2013354, 2027718, 2036496, 2063292, 2066801, 2072224, 2077992, 2109228, 2114448, 2133472, 2136981, 2152206, 2176944, 2189964, 2205588, 2215136, 2250864, 2254692, 2280608, 2284359, 2294248, 2300976, 2317392, 2331252, 2348913, 2358048, 2375912, 2400156, 2406096, 2442264, 2459664, 2460766, 2492028, 2502816, 2510907, 2520672, 2539768, 2554958, 2565684, 2581029, 2591904, 2610696, 2630474, 2664288, 2672901, 2684472, 2703624, 2719794, 2751056, 2770656, 2800182, 2812304, 2848032, 2849308, 2857239, 2869608, 2907366, 2919952, 2940784, 2949408, 2967048, 2972094, 2993298, 3006256, 3045812, 3054744, 3094938, 3108336, 3131884, 3154591, 3163842, 3171672, 3200208, 3256352, 3265416, 3266879, 3284946, 3308382, 3322704, 3347876, 3382038, 3420912, 3441372, 3467443, 3480928, 3492181, 3537072, 3563868, 3579296, 3604832, 3626392, 3663396, 3691149, 3733576, 3754224, 3781008, 3809652, 3826144, 3832437, 3866918, 3876488, 3887856, 3916044, 3945711, 3956064, 3962792, 3991064, 4014934, 4026708, 4055436, 4072992, 4079691, 4126584, 4133602, 4155984, 4200273, 4218456, 4228896, 4273962, 4304412, 4353888, 4361049, 4379928, 4411176, 4458141, 4489947, 4501728, 4509384, 4568718, 4588496, 4601952, 4634784, 4662504, 4697826, 4751824, 4800312, 4812192, 4884528, 4919328, 4921532, 4984056, 4986289, 5021814, 5079536, 5109916, 5131368, 5162058, 5221392, 5260948, 5330171, 5345802, 5368944, 5407248, 5439588, 5448839, 5502112, 5600364, 5624608, 5698616, 5714478, 5739216, 5800377, 5814732, 5839904, 5881568, 5934096, 5944188, 5986596, 6012512, 6022401, 6091624, 6109488, 6189876, 6200403, 6216672, 6263768, 6309182, 6327684, 6343344, 6400416, 6410943, 6530832, 6533758, 6569892, 6616764, 6645408, 6695752, 6764076, 6841824, 6853077, 6882744, 6934886, 6984362, 7046739, 7074144, 7127736, 7252784, 7326792, 7382298, 7467152, 7508448, 7532721, 7562016, 7619304, 7664874, 7733836, 7752976, 7775712, 7832088, 7891422, 7925584, 7982128, 8029868, 8053416, 8110872, 8159382, 8253168, 8267204, 8311968, 8400546, 8436912, 8547924, 8608824, 8612681, 8722098, 8759856, 8822352, 8916282, 8979894, 9018768, 9137436, 9176992, 9206659, 9325008, 9395652, 9463773, 9503648, 9600624, 9769056, 9800637, 9843064, 9968112, 9972578, 10043628, 10159072, 10219832, 10262736, 10324116, 10402329, 10442784, 10476543, 10521896, 10660342, 10691604, 10737888, 10814496, 10879176, 10897678, 11073447, 11200728, 11397232, 11428956, 11478432, 11497311, 11600754, 11629464, 11837133, 11868192, 11888376, 11973192, 12044802, 12183248, 12218976, 12379752, 12400806, 12527536, 12618364, 12655368, 12686688, 12821886, 13061664, 13067516, 13139784, 13233528, 13391504, 13528152, 13534213, 13706154, 13765488, 13869772, 13968724, 14052269, 14093478, 14255472, 14467607, 14505568, 14653584, 14764596, 14934304, 14958867, 15065442, 15238608, 15329748, 15467672, 15505952, 15664176, 15782844, 15851168, 15964256, 15990513, 16059736, 16106832, 16221744, 16318764, 16346517, 16506336, 16534408, 16801092, 16873824, 17095848, 17217648, 17225362, 17401131, 17444196, 17519712, 17644704, 17832564, 17959788, 18037536, 18067203, 18274872, 18413318, 18601209, 18650016, 18791304, 18927546, 19201248, 19601274, 19686128, 19936224, 19945156, 20087256, 20439664, 20525472, 20648232, 20804658, 20953086, 21043792, 21320684, 21383208, 21758352, 21795356, 22082137, 22146894, 22401456, 22794464, 22857912, 22994622, 23201508, 23258928, 23674266, 23776752, 23946384, 24089604, 24272101, 24366496, 24759504, 24801612, 25055072, 25236728, 25310736, 25643772, 25838043, 26135032, 26279568, 26467056, 26783008, 27056304, 27068426, 27412308, 27530976, 27619977, 27739544, 27937448, 28104538, 28186956, 28391319, 28510944, 28935214, 29307168, 29401911, 29529192, 29917734, 30130884, 30477216, 30659496, 30935344, 31206987, 31328352, 31429629, 31565688, 31981026, 32119472, 32213664, 32443488, 32637528, 32693034, 33068816, 33602184, 34191696, 34435296, 34450724, 34802262, 34888392, 35665128, 35919576, 36134406, 36549744, 36826636, 37202418, 37582608, 37855092, 38141873, 39202548, 39372256, 39890312, 40174512, 40602639, 40879328, 41296464, 41609316, 41906172, 42087584, 42156807, 42641368, 42766416, 43402821, 43516704, 43590712, 44164274, 44293788, 44802912, 44876601, 45715824, 45989244, 46403016, 46517856, 47348532, 47553504, 47892768, 47971539, 48179208, 48544202, 49039551, 49519008, 49603224, 50473456, 50621472, 51287544, 51676086, 52270064, 52559136, 52934112, 54112608, 54136852, 54824616, 55239954, 55479088, 55874896, 56209076, 56373912, 56782638, 57870428, 58803822, 59058384, 59835468, 59937229, 60261768, 61318992, 61870688, 62413974, 62859258, 63131376, 63962052, 64238944, 65275056, 65386068, 66137632, 66246411, 67204368, 68383392, 68901448, 69604524, 69776784, 71330256, 71839152, 72268812, 72816303, 73099488, 73653272, 74404836, 75165216, 75710184, 76283746, 77514129, 78405096, 79780624, 80349024, 81205278, 82592928, 82859931, 83218632, 83812344, 84313614, 85282736, 85532832, 86805642, 87181424, 88328548, 88587576, 89753202, 91431648, 91978488, 92806032, 94697064, 94739491, 95943078, 96358416, 97088404, 98079102, 99206448, 100946912, 101273249, 102575088, 103352172, 104540128, 108273704, 109649232, 110479908, 110958176, 111749792, 112418152, 112747824, 113565276, 114425619, 115740856, 117607644, 118116768, 119670936, 119874458, 120523536, 121807917, 122637984, 124827948, 125718516, 126262752, 126470421, 127924104, 130208463, 130550112, 130772136, 132492822, 134408736, 137802896, 139209048, 139553568, 142660512, 143678304, 144537624, 145632606, 147306544, 148809672, 151420368, 152567492, 154574959, 155028258, 156810192, 159561248, 162410556, 165719862, 166437264, 167624688, 168627228, 170565472, 173611284, 174362848, 176657096, 177175152, 179506404, 179811687, 183956976, 185612064, 189394128, 189478982, 191886156, 192716832, 194176808, 196158204, 198412896, 198739233, 202546498, 205150176, 206704344, 216547408, 218448909, 219298464, 220959816, 224836304, 225495648, 227130552, 228851238, 231481712, 235215288, 239341872, 239748916, 241047072, 243615834, 249655896, 251437032, 252940842, 255848208, 260416926, 261544272, 264985644, 266993111, 275605792, 278418096, 284218473, 289075248, 291265212, 294613088, 297619344, 302840736, 303819747, 305134984, 309149918, 310056516, 313620384, 324821112, 331439724, 332874528, 335249376, 337254456, 343276857, 347222568, 353314192, 354350304, 359012808, 359623374, 367913952, 378788256, 378957964, 383772312, 388353616, 392316408, 397478466, 405092996, 413408688, 419560603, 433094816, 436897818, 441919632, 449672608, 454261104, 457702476, 462963424, 463724877, 470430576, 478683744, 479497832, 487231668, 499311792, 502874064, 505881684, 511696416, 520833852, 523088544, 529971288, 533986222, 539435061, 556836192, 568436946, 578150496, 582530424, 595238688, 607639494, 610269968, 618299836, 620113032, 649642224, 662879448, 674508912, 686553714, 694445136, 706628384, 718025616, 719246748, 757915928, 767544624, 776707232, 784632816, 794956932, 800979333, 810185992, 826817376, 839121206, 852655419, 873795636, 883839264, 908522208, 911459241, 915404952, 927449754, 940861152, 958995664, 974463336, 998623584, 1005748128, 1011763368, 1041667704, 1059942576, 1067972444, 1078870122, 1136873892, 1165060848, 1215278988, 1220539936, 1236599672, 1240226064, 1258681809, 1299284448, 1325758896, 1349017824, 1373107428, 1388890272, 1391174631, 1436051232, 1438493496, 1515831856, 1535089248, 1569265632, 1589913864, 1601958666, 1620371984, 1678242412, 1705310838, 1747591272, 1822918482, 1830809904, 1854899508, 1917991328, 1948926672, 2023526736, 2083335408, 2119885152, 2135944888, 2157740244, 2273747784, 2330121696, 2402937999, 2430557976, 2473199344, 2480452128, 2517363618, 2651517792, 2746214856, 2782349262, 2876986992, 2936924221, 3031663712, 3179827728, 3203917332, 3240743968, 3356484824, 3410621676, 3495182544, 3645836964, 3661619808, 3709799016, 3776045427, 3897853344, 4047053472, 4166670816, 4271889776, 4315480488, 4547495568, 4805875998, 4861115952, 4946398688, 5034727236, 5492429712, 5564698524, 5753973984, 5873848442, 6359655456, 6407834664, 6712969648, 6821243352, 6990365088, 7291673928, 7419598032, 7552090854, 8543779552, 8630960976, 8810772663, 9094991136, 9611751996, 9722231904, 10069454472, 10984859424, 11129397048, 11747696884, 12815669328, 13425939296, 13642486704, 14583347856, 14839196064, 15104181708, 17261921952, 17621545326, 19223503992, 20138908944, 22258794096, 23495393768, 25631338656, 26432317989, 27284973408, 29166695712, 30208363416, 35243090652, 38447007984, 40277817888, 44517588192, 46990787536, 52864635978, 60416726832, 70486181304, 76894015968, 93981575072, 105729271956, 120833453664, 140972362608, 211458543912, 281944725216, 422917087824, 845834175648]

約数ペア:

[(1, 845834175648), (2, 422917087824), (3, 281944725216), (4, 211458543912), (6, 140972362608), (7, 120833453664), (8, 105729271956), (9, 93981575072), (11, 76894015968), (12, 70486181304), (14, 60416726832), (16, 52864635978), (18, 46990787536), (19, 44517588192), (21, 40277817888), (22, 38447007984), (24, 35243090652), (28, 30208363416), (29, 29166695712), (31, 27284973408), (32, 26432317989), (33, 25631338656), (36, 23495393768), (38, 22258794096), (42, 20138908944), (44, 19223503992), (48, 17621545326), (49, 17261921952), (56, 15104181708), (57, 14839196064), (58, 14583347856), (62, 13642486704), (63, 13425939296), (66, 12815669328), (72, 11747696884), (76, 11129397048), (77, 10984859424), (84, 10069454472), (87, 9722231904), (88, 9611751996), (93, 9094991136), (96, 8810772663), (98, 8630960976), (99, 8543779552), (112, 7552090854), (114, 7419598032), (116, 7291673928), (121, 6990365088), (124, 6821243352), (126, 6712969648), (132, 6407834664), (133, 6359655456), (144, 5873848442), (147, 5753973984), (152, 5564698524), (154, 5492429712), (168, 5034727236), (171, 4946398688), (174, 4861115952), (176, 4805875998), (186, 4547495568), (196, 4315480488), (198, 4271889776), (203, 4166670816), (209, 4047053472), (217, 3897853344), (224, 3776045427), (228, 3709799016), (231, 3661619808), (232, 3645836964), (242, 3495182544), (248, 3410621676), (252, 3356484824), (261, 3240743968), (264, 3203917332), (266, 3179827728), (279, 3031663712), (288, 2936924221), (294, 2876986992), (304, 2782349262), (308, 2746214856), (319, 2651517792), (336, 2517363618), (341, 2480452128), (342, 2473199344), (348, 2430557976), (352, 2402937999), (363, 2330121696), (372, 2273747784), (392, 2157740244), (396, 2135944888), (399, 2119885152), (406, 2083335408), (418, 2023526736), (434, 1948926672), (441, 1917991328), (456, 1854899508), (462, 1830809904), (464, 1822918482), (484, 1747591272), (496, 1705310838), (504, 1678242412), (522, 1620371984), (528, 1601958666), (532, 1589913864), (539, 1569265632), (551, 1535089248), (558, 1515831856), (588, 1438493496), (589, 1436051232), (608, 1391174631), (609, 1388890272), (616, 1373107428), (627, 1349017824), (638, 1325758896), (651, 1299284448), (672, 1258681809), (682, 1240226064), (684, 1236599672), (693, 1220539936), (696, 1215278988), (726, 1165060848), (744, 1136873892), (784, 1078870122), (792, 1067972444), (798, 1059942576), (812, 1041667704), (836, 1011763368), (841, 1005748128), (847, 998623584), (868, 974463336), (882, 958995664), (899, 940861152), (912, 927449754), (924, 915404952), (928, 911459241), (931, 908522208), (957, 883839264), (968, 873795636), (992, 852655419), (1008, 839121206), (1023, 826817376), (1044, 810185992), (1056, 800979333), (1064, 794956932), (1078, 784632816), (1089, 776707232), (1102, 767544624), (1116, 757915928), (1176, 719246748), (1178, 718025616), (1197, 706628384), (1218, 694445136), (1232, 686553714), (1254, 674508912), (1276, 662879448), (1302, 649642224), (1364, 620113032), (1368, 618299836), (1386, 610269968), (1392, 607639494), (1421, 595238688), (1452, 582530424), (1463, 578150496), (1488, 568436946), (1519, 556836192), (1568, 539435061), (1584, 533986222), (1596, 529971288), (1617, 523088544), (1624, 520833852), (1653, 511696416), (1672, 505881684), (1682, 502874064), (1694, 499311792), (1736, 487231668), (1764, 479497832), (1767, 478683744), (1798, 470430576), (1824, 463724877), (1827, 462963424), (1848, 457702476), (1862, 454261104), (1881, 449672608), (1914, 441919632), (1936, 436897818), (1953, 433094816), (2016, 419560603), (2046, 413408688), (2088, 405092996), (2128, 397478466), (2156, 392316408), (2178, 388353616), (2204, 383772312), (2232, 378957964), (2233, 378788256), (2299, 367913952), (2352, 359623374), (2356, 359012808), (2387, 354350304), (2394, 353314192), (2436, 347222568), (2464, 343276857), (2508, 337254456), (2523, 335249376), (2541, 332874528), (2552, 331439724), (2604, 324821112), (2697, 313620384), (2728, 310056516), (2736, 309149918), (2772, 305134984), (2784, 303819747), (2793, 302840736), (2842, 297619344), (2871, 294613088), (2904, 291265212), (2926, 289075248), (2976, 284218473), (3038, 278418096), (3069, 275605792), (3168, 266993111), (3192, 264985644), (3234, 261544272), (3248, 260416926), (3306, 255848208), (3344, 252940842), (3364, 251437032), (3388, 249655896), (3472, 243615834), (3509, 241047072), (3528, 239748916), (3534, 239341872), (3596, 235215288), (3654, 231481712), (3696, 228851238), (3724, 227130552), (3751, 225495648), (3762, 224836304), (3828, 220959816), (3857, 219298464), (3872, 218448909), (3906, 216547408), (4092, 206704344), (4123, 205150176), (4176, 202546498), (4256, 198739233), (4263, 198412896), (4312, 196158204), (4356, 194176808), (4389, 192716832), (4408, 191886156), (4464, 189478982), (4466, 189394128), (4557, 185612064), (4598, 183956976), (4704, 179811687), (4712, 179506404), (4774, 177175152), (4788, 176657096), (4851, 174362848), (4872, 173611284), (4959, 170565472), (5016, 168627228), (5046, 167624688), (5082, 166437264), (5104, 165719862), (5208, 162410556), (5301, 159561248), (5394, 156810192), (5456, 155028258), (5472, 154574959), (5544, 152567492), (5586, 151420368), (5684, 148809672), (5742, 147306544), (5808, 145632606), (5852, 144537624), (5887, 143678304), (5929, 142660512), (6061, 139553568), (6076, 139209048), (6138, 137802896), (6293, 134408736), (6384, 132492822), (6468, 130772136), (6479, 130550112), (6496, 130208463), (6612, 127924104), (6688, 126470421), (6699, 126262752), (6728, 125718516), (6776, 124827948), (6897, 122637984), (6944, 121807917), (7018, 120523536), (7056, 119874458), (7068, 119670936), (7161, 118116768), (7192, 117607644), (7308, 115740856), (7392, 114425619), (7448, 113565276), (7502, 112747824), (7524, 112418152), (7569, 111749792), (7623, 110958176), (7656, 110479908), (7714, 109649232), (7812, 108273704), (8091, 104540128), (8184, 103352172), (8246, 102575088), (8352, 101273249), (8379, 100946912), (8526, 99206448), (8624, 98079102), (8712, 97088404), (8778, 96358416), (8816, 95943078), (8928, 94739491), (8932, 94697064), (9114, 92806032), (9196, 91978488), (9251, 91431648), (9424, 89753202), (9548, 88587576), (9576, 88328548), (9702, 87181424), (9744, 86805642), (9889, 85532832), (9918, 85282736), (10032, 84313614), (10092, 83812344), (10164, 83218632), (10208, 82859931), (10241, 82592928), (10416, 81205278), (10527, 80349024), (10602, 79780624), (10788, 78405096), (10912, 77514129), (11088, 76283746), (11172, 75710184), (11253, 75165216), (11368, 74404836), (11484, 73653272), (11571, 73099488), (11616, 72816303), (11704, 72268812), (11774, 71839152), (11858, 71330256), (12122, 69776784), (12152, 69604524), (12276, 68901448), (12369, 68383392), (12586, 67204368), (12768, 66246411), (12789, 66137632), (12936, 65386068), (12958, 65275056), (13167, 64238944), (13224, 63962052), (13398, 63131376), (13456, 62859258), (13552, 62413974), (13671, 61870688), (13794, 61318992), (14036, 60261768), (14112, 59937229), (14136, 59835468), (14322, 59058384), (14384, 58803822), (14616, 57870428), (14896, 56782638), (15004, 56373912), (15048, 56209076), (15138, 55874896), (15246, 55479088), (15312, 55239954), (15428, 54824616), (15624, 54136852), (15631, 54112608), (15979, 52934112), (16093, 52559136), (16182, 52270064), (16368, 51676086), (16492, 51287544), (16709, 50621472), (16758, 50473456), (17052, 49603224), (17081, 49519008), (17248, 49039551), (17424, 48544202), (17556, 48179208), (17632, 47971539), (17661, 47892768), (17787, 47553504), (17864, 47348532), (18183, 46517856), (18228, 46403016), (18392, 45989244), (18502, 45715824), (18848, 44876601), (18879, 44802912), (19096, 44293788), (19152, 44164274), (19404, 43590712), (19437, 43516704), (19488, 43402821), (19778, 42766416), (19836, 42641368), (20064, 42156807), (20097, 42087584), (20184, 41906172), (20328, 41609316), (20482, 41296464), (20691, 40879328), (20832, 40602639), (21054, 40174512), (21204, 39890312), (21483, 39372256), (21576, 39202548), (22176, 38141873), (22344, 37855092), (22506, 37582608), (22736, 37202418), (22968, 36826636), (23142, 36549744), (23408, 36134406), (23548, 35919576), (23716, 35665128), (24244, 34888392), (24304, 34802262), (24552, 34450724), (24563, 34435296), (24738, 34191696), (25172, 33602184), (25578, 33068816), (25872, 32693034), (25916, 32637528), (26071, 32443488), (26257, 32213664), (26334, 32119472), (26448, 31981026), (26796, 31565688), (26912, 31429629), (26999, 31328352), (27104, 31206987), (27342, 30935344), (27588, 30659496), (27753, 30477216), (28072, 30130884), (28272, 29917734), (28644, 29529192), (28768, 29401911), (28861, 29307168), (29232, 28935214), (29667, 28510944), (29792, 28391319), (30008, 28186956), (30096, 28104538), (30276, 27937448), (30492, 27739544), (30624, 27619977), (30723, 27530976), (30856, 27412308), (31248, 27068426), (31262, 27056304), (31581, 26783008), (31958, 26467056), (32186, 26279568), (32364, 26135032), (32736, 25838043), (32984, 25643772), (33418, 25310736), (33516, 25236728), (33759, 25055072), (34104, 24801612), (34162, 24759504), (34713, 24366496), (34848, 24272101), (35112, 24089604), (35322, 23946384), (35574, 23776752), (35728, 23674266), (36366, 23258928), (36456, 23201508), (36784, 22994622), (37004, 22857912), (37107, 22794464), (37758, 22401456), (38192, 22146894), (38304, 22082137), (38808, 21795356), (38874, 21758352), (39556, 21383208), (39672, 21320684), (40194, 21043792), (40368, 20953086), (40656, 20804658), (40964, 20648232), (41209, 20525472), (41382, 20439664), (42108, 20087256), (42408, 19945156), (42427, 19936224), (42966, 19686128), (43152, 19601274), (44051, 19201248), (44688, 18927546), (45012, 18791304), (45353, 18650016), (45472, 18601209), (45936, 18413318), (46284, 18274872), (46816, 18067203), (46893, 18037536), (47096, 17959788), (47432, 17832564), (47937, 17644704), (48279, 17519712), (48488, 17444196), (48608, 17401131), (49104, 17225362), (49126, 17217648), (49476, 17095848), (50127, 16873824), (50344, 16801092), (51156, 16534408), (51243, 16506336), (51744, 16346517), (51832, 16318764), (52142, 16221744), (52514, 16106832), (52668, 16059736), (52896, 15990513), (52983, 15964256), (53361, 15851168), (53592, 15782844), (53998, 15664176), (54549, 15505952), (54684, 15467672), (55176, 15329748), (55506, 15238608), (56144, 15065442), (56544, 14958867), (56637, 14934304), (57288, 14764596), (57722, 14653584), (58311, 14505568), (58464, 14467607), (59334, 14255472), (60016, 14093478), (60192, 14052269), (60552, 13968724), (60984, 13869772), (61446, 13765488), (61712, 13706154), (62496, 13534213), (62524, 13528152), (63162, 13391504), (63916, 13233528), (64372, 13139784), (64728, 13067516), (64757, 13061664), (65968, 12821886), (66671, 12686688), (66836, 12655368), (67032, 12618364), (67518, 12527536), (68208, 12400806), (68324, 12379752), (69223, 12218976), (69426, 12183248), (70224, 12044802), (70644, 11973192), (71148, 11888376), (71269, 11868192), (71456, 11837133), (72732, 11629464), (72912, 11600754), (73568, 11497311), (73689, 11478432), (74008, 11428956), (74214, 11397232), (75516, 11200728), (76384, 11073447), (77616, 10897678), (77748, 10879176), (78213, 10814496), (78771, 10737888), (79112, 10691604), (79344, 10660342), (80388, 10521896), (80736, 10476543), (80997, 10442784), (81312, 10402329), (81928, 10324116), (82418, 10262736), (82764, 10219832), (83259, 10159072), (84216, 10043628), (84816, 9972578), (84854, 9968112), (85932, 9843064), (86304, 9800637), (86583, 9769056), (88102, 9600624), (89001, 9503648), (89376, 9463773), (90024, 9395652), (90706, 9325008), (91872, 9206659), (92169, 9176992), (92568, 9137436), (93786, 9018768), (94192, 8979894), (94864, 8916282), (95874, 8822352), (96558, 8759856), (96976, 8722098), (98208, 8612681), (98252, 8608824), (98952, 8547924), (100254, 8436912), (100688, 8400546), (101761, 8311968), (102312, 8267204), (102486, 8253168), (103664, 8159382), (104284, 8110872), (105028, 8053416), (105336, 8029868), (105966, 7982128), (106722, 7925584), (107184, 7891422), (107996, 7832088), (108779, 7775712), (109098, 7752976), (109368, 7733836), (110352, 7664874), (111012, 7619304), (111853, 7562016), (112288, 7532721), (112651, 7508448), (113274, 7467152), (114576, 7382298), (115444, 7326792), (116622, 7252784), (118668, 7127736), (119567, 7074144), (120032, 7046739), (121104, 6984362), (121968, 6934886), (122892, 6882744), (123424, 6853077), (123627, 6841824), (125048, 6764076), (126324, 6695752), (127281, 6645408), (127832, 6616764), (128744, 6569892), (129456, 6533758), (129514, 6530832), (131936, 6410943), (132153, 6400416), (133342, 6343344), (133672, 6327684), (134064, 6309182), (135036, 6263768), (136059, 6216672), (136416, 6200403), (136648, 6189876), (138446, 6109488), (138852, 6091624), (140448, 6022401), (140679, 6012512), (141288, 5986596), (142296, 5944188), (142538, 5934096), (143811, 5881568), (144837, 5839904), (145464, 5814732), (145824, 5800377), (147378, 5739216), (148016, 5714478), (148428, 5698616), (150381, 5624608), (151032, 5600364), (153729, 5502112), (155232, 5448839), (155496, 5439588), (156426, 5407248), (157542, 5368944), (158224, 5345802), (158688, 5330171), (160776, 5260948), (161994, 5221392), (163856, 5162058), (164836, 5131368), (165528, 5109916), (166518, 5079536), (168432, 5021814), (169632, 4986289), (169708, 4984056), (171864, 4921532), (171941, 4919328), (173166, 4884528), (175769, 4812192), (176204, 4800312), (178002, 4751824), (180048, 4697826), (181412, 4662504), (182497, 4634784), (183799, 4601952), (184338, 4588496), (185136, 4568718), (187572, 4509384), (187891, 4501728), (188384, 4489947), (189728, 4458141), (191748, 4411176), (193116, 4379928), (193952, 4361049), (194271, 4353888), (196504, 4304412), (197904, 4273962), (200013, 4228896), (200508, 4218456), (201376, 4200273), (203522, 4155984), (204624, 4133602), (204972, 4126584), (207328, 4079691), (207669, 4072992), (208568, 4055436), (210056, 4026708), (210672, 4014934), (211932, 3991064), (213444, 3962792), (213807, 3956064), (214368, 3945711), (215992, 3916044), (217558, 3887856), (218196, 3876488), (218736, 3866918), (220704, 3832437), (221067, 3826144), (222024, 3809652), (223706, 3781008), (225302, 3754224), (226548, 3733576), (229152, 3691149), (230888, 3663396), (233244, 3626392), (234639, 3604832), (236313, 3579296), (237336, 3563868), (239134, 3537072), (242208, 3492181), (242991, 3480928), (243936, 3467443), (245784, 3441372), (247254, 3420912), (250096, 3382038), (252648, 3347876), (254562, 3322704), (255664, 3308382), (257488, 3284946), (258912, 3266879), (259028, 3265416), (259749, 3256352), (264306, 3200208), (266684, 3171672), (267344, 3163842), (268128, 3154591), (270072, 3131884), (272118, 3108336), (273296, 3094938), (276892, 3054744), (277704, 3045812), (281358, 3006256), (282576, 2993298), (284592, 2972094), (285076, 2967048), (286781, 2949408), (287622, 2940784), (289674, 2919952), (290928, 2907366), (294756, 2869608), (296032, 2857239), (296856, 2849308), (296989, 2848032), (300762, 2812304), (302064, 2800182), (305283, 2770656), (307458, 2751056), (310992, 2719794), (312852, 2703624), (315084, 2684472), (316448, 2672901), (317471, 2664288), (321552, 2630474), (323988, 2610696), (326337, 2591904), (327712, 2581029), (329672, 2565684), (331056, 2554958), (333036, 2539768), (335559, 2520672), (336864, 2510907), (337953, 2502816), (339416, 2492028), (343728, 2460766), (343882, 2459664), (346332, 2442264), (351538, 2406096), (352408, 2400156), (356004, 2375912), (358701, 2358048), (360096, 2348913), (362824, 2331252), (364994, 2317392), (367598, 2300976), (368676, 2294248), (370272, 2284359), (370881, 2280608), (375144, 2254692), (375782, 2250864), (381843, 2215136), (383496, 2205588), (386232, 2189964), (388542, 2176944), (393008, 2152206), (395808, 2136981), (396459, 2133472), (400026, 2114448), (401016, 2109228), (407044, 2077992), (408177, 2072224), (409248, 2066801), (409944, 2063292), (415338, 2036496), (417136, 2027718), (420112, 2013354), (421344, 2007467), (423864, 1995532), (426888, 1981396), (427614, 1978032), (431984, 1958022), (435116, 1943928), (436392, 1938244), (437472, 1933459), (442134, 1913072), (444048, 1904826), (447412, 1890504), (450604, 1877112), (453096, 1866788), (453299, 1865952), (461776, 1831698), (466488, 1813196), (466697, 1812384), (469278, 1802416), (472626, 1789648), (474672, 1781934), (478268, 1768536), (484561, 1745568), (485982, 1740464), (491568, 1720686), (494508, 1710456), (495349, 1707552), (498883, 1695456), (500192, 1691019), (505296, 1673938), (509124, 1661352), (511328, 1654191), (514976, 1642473), (515823, 1639776), (518056, 1632708), (519498, 1628176), (527307, 1604064), (528612, 1600104), (533368, 1585836), (534688, 1581921), (540144, 1565942), (544236, 1554168), (546592, 1547469), (547491, 1544928), (551397, 1533984), (553784, 1527372), (555408, 1522906), (562716, 1503128), (563673, 1500576), (565152, 1496649), (569184, 1486047), (570152, 1483524), (573562, 1474704), (575244, 1470392), (579348, 1459976), (581856, 1453683), (582813, 1451296), (589512, 1434804), (593712, 1424654), (593978, 1424016), (600039, 1409632), (601524, 1406152), (604128, 1400091), (610566, 1385328), (614916, 1375528), (621984, 1359897), (623007, 1357664), (625704, 1351812), (630168, 1342236), (634942, 1332144), (641421, 1318688), (643104, 1315237), (647976, 1305348), (652674, 1295952), (659344, 1282842), (662112, 1277479), (666072, 1269884), (671118, 1260336), (675906, 1251408), (678832, 1246014), (687456, 1230383), (687764, 1229832), (692664, 1221132), (703076, 1203048), (704816, 1200078), (712008, 1187956), (712327, 1187424), (717402, 1179024), (725648, 1165626), (729988, 1158696), (735196, 1150488), (737352, 1147124), (741762, 1140304), (750288, 1127346), (751564, 1125432), (761453, 1110816), (763686, 1107568), (766992, 1102794), (772464, 1094982), (777084, 1088472), (782971, 1080288), (786016, 1076103), (792918, 1066736), (800052, 1057224), (802032, 1054614), (814088, 1038996), (816354, 1036112), (819888, 1031646), (830676, 1018248), (834272, 1013859), (836969, 1010592), (840224, 1006677), (847728, 997766), (853776, 990698), (855228, 989016), (860343, 983136), (863968, 979011), (870232, 971964), (872784, 969122), (884268, 956536), (888096, 952413), (890967, 949344), (894824, 945252), (901208, 938556), (906192, 933394), (906598, 932976), (915849, 923552)]