4273423795872

素因数分解:

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

素因数の和:716

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 56, 57, 62, 63, 66, 72, 76, 77, 84, 88, 93, 96, 98, 99, 112, 114, 121, 124, 126, 132, 133, 144, 147, 152, 154, 168, 171, 176, 186, 196, 198, 209, 217, 224, 228, 231, 242, 248, 252, 264, 266, 279, 288, 294, 304, 308, 336, 341, 342, 343, 352, 363, 372, 392, 396, 399, 418, 434, 441, 456, 462, 484, 496, 504, 528, 532, 539, 558, 588, 589, 607, 608, 616, 627, 651, 672, 682, 684, 686, 693, 726, 744, 784, 792, 798, 836, 847, 868, 882, 912, 924, 931, 968, 992, 1008, 1023, 1029, 1056, 1064, 1078, 1089, 1116, 1176, 1178, 1197, 1214, 1232, 1254, 1302, 1364, 1368, 1372, 1386, 1452, 1463, 1488, 1519, 1568, 1584, 1596, 1617, 1672, 1694, 1736, 1764, 1767, 1821, 1824, 1848, 1862, 1881, 1936, 1953, 2016, 2046, 2058, 2128, 2156, 2178, 2232, 2299, 2352, 2356, 2387, 2394, 2428, 2464, 2508, 2541, 2604, 2728, 2736, 2744, 2772, 2793, 2904, 2926, 2976, 3038, 3069, 3087, 3168, 3192, 3234, 3344, 3388, 3472, 3528, 3534, 3642, 3696, 3724, 3751, 3762, 3773, 3872, 3906, 4092, 4116, 4123, 4249, 4256, 4312, 4356, 4389, 4464, 4557, 4598, 4704, 4712, 4774, 4788, 4851, 4856, 5016, 5082, 5208, 5301, 5456, 5463, 5472, 5488, 5544, 5586, 5808, 5852, 5929, 6076, 6138, 6174, 6384, 6468, 6479, 6517, 6677, 6688, 6776, 6897, 6944, 7056, 7068, 7161, 7284, 7392, 7448, 7502, 7524, 7546, 7623, 7812, 8184, 8232, 8246, 8379, 8498, 8624, 8712, 8778, 8928, 9114, 9196, 9424, 9548, 9576, 9702, 9712, 10032, 10164, 10241, 10416, 10602, 10633, 10912, 10926, 10976, 11088, 11172, 11253, 11319, 11533, 11616, 11704, 11858, 12152, 12276, 12348, 12369, 12747, 12768, 12936, 12958, 13034, 13167, 13354, 13552, 13671, 13794, 14112, 14136, 14322, 14568, 14896, 15004, 15048, 15092, 15246, 15624, 16093, 16368, 16464, 16492, 16709, 16758, 16996, 17248, 17424, 17556, 17787, 18228, 18392, 18817, 18848, 19096, 19152, 19404, 19424, 19437, 19551, 20031, 20064, 20328, 20482, 20691, 20832, 21204, 21266, 21483, 21852, 22176, 22344, 22506, 22638, 23066, 23408, 23716, 24304, 24552, 24696, 24738, 25494, 25872, 25916, 26068, 26257, 26334, 26708, 27104, 27342, 27588, 28272, 28644, 28861, 29136, 29743, 29792, 30008, 30096, 30184, 30492, 30723, 31248, 31899, 32186, 32736, 32928, 32984, 33418, 33516, 33759, 33957, 33992, 34599, 34848, 35112, 35574, 36456, 36784, 37107, 37634, 38192, 38241, 38304, 38808, 38874, 39102, 40062, 40656, 40964, 41382, 41503, 42408, 42532, 42966, 43704, 44688, 45012, 45276, 45353, 46132, 46739, 46816, 47432, 48279, 48608, 49104, 49392, 49476, 50127, 50988, 51744, 51832, 52136, 52514, 52668, 53361, 53416, 54684, 55176, 56451, 56544, 57288, 57722, 58272, 58311, 58653, 59486, 60016, 60093, 60192, 60368, 60984, 61446, 62496, 63798, 64372, 65968, 66836, 67032, 67518, 67914, 67984, 69198, 70224, 71148, 71269, 71687, 72912, 73447, 73568, 74214, 75268, 76384, 76482, 77616, 77748, 78204, 78771, 80124, 80731, 81312, 81928, 82764, 83006, 84816, 85064, 85932, 86583, 87408, 89229, 89376, 90024, 90552, 90706, 92169, 92264, 93478, 94864, 95697, 96558, 98208, 98784, 98952, 100254, 101976, 103664, 103797, 104272, 105028, 105336, 106722, 106832, 109368, 110352, 112651, 112902, 114576, 115444, 116622, 116963, 117306, 118972, 120032, 120186, 120736, 121968, 122892, 124509, 126863, 127596, 128744, 131719, 131936, 133672, 134064, 135036, 135828, 135968, 136059, 138396, 140217, 140448, 142296, 142538, 143374, 144837, 145824, 146894, 148428, 150381, 150536, 152964, 155232, 155496, 156408, 157542, 160248, 161462, 163856, 165528, 166012, 169353, 169632, 170128, 171864, 173166, 174816, 178458, 180048, 181104, 181412, 183799, 184338, 184528, 186956, 189728, 191394, 193116, 197904, 200508, 202027, 203952, 206987, 207328, 207594, 208201, 208544, 210056, 210672, 213444, 213664, 213807, 215061, 218736, 220341, 220704, 225302, 225804, 229152, 230888, 233244, 233926, 234612, 236313, 237944, 240372, 242193, 243936, 245784, 249018, 253726, 255192, 257488, 259749, 263438, 267344, 267687, 268128, 270072, 271656, 272118, 276792, 280434, 284592, 285076, 286748, 289674, 293788, 296856, 300762, 301072, 305928, 310992, 312816, 315084, 317471, 320496, 322924, 327173, 327712, 331056, 332024, 337953, 338706, 340256, 343728, 346332, 350889, 356916, 357523, 360096, 362208, 362824, 367598, 368676, 369056, 373527, 373912, 380589, 382788, 386232, 395157, 395808, 401016, 404054, 407904, 408177, 413974, 415188, 416402, 420112, 420651, 421344, 426888, 427614, 430122, 437472, 440682, 450604, 451608, 461776, 466488, 467852, 469224, 472626, 475888, 480744, 484386, 491568, 498036, 498883, 507452, 510384, 514129, 514976, 519498, 526876, 534688, 535374, 540144, 543312, 544236, 551397, 553584, 560868, 565117, 569184, 570152, 573496, 579348, 587576, 593712, 601524, 602144, 606081, 611856, 620961, 621984, 624603, 625632, 630168, 634942, 640992, 641421, 645183, 645848, 654346, 661023, 662112, 664048, 675906, 677412, 687456, 692664, 701778, 713832, 715046, 725648, 726579, 735196, 737352, 747054, 747824, 761178, 765576, 772464, 788557, 790314, 802032, 808108, 816354, 827948, 830376, 832804, 840224, 841302, 853776, 855228, 860244, 881364, 888041, 901208, 903216, 922033, 923552, 932976, 935704, 938448, 945252, 951776, 952413, 961488, 968772, 981519, 983136, 996072, 997766, 1013859, 1014904, 1020768, 1028258, 1038996, 1052667, 1053752, 1070748, 1072569, 1080288, 1086624, 1088472, 1102794, 1107168, 1121736, 1130234, 1140304, 1141767, 1146992, 1158696, 1175152, 1185471, 1187424, 1203048, 1212162, 1223712, 1241922, 1249206, 1260336, 1269884, 1282842, 1286593, 1290366, 1291696, 1308692, 1322046, 1328096, 1351812, 1354824, 1385328, 1395493, 1403556, 1427664, 1430092, 1448909, 1451296, 1453158, 1470392, 1474704, 1494108, 1495648, 1496649, 1522356, 1531152, 1542387, 1544928, 1577114, 1580628, 1604064, 1616216, 1632708, 1654191, 1655896, 1660752, 1665608, 1682604, 1695351, 1707552, 1710456, 1720488, 1762728, 1776082, 1802416, 1806432, 1818243, 1844066, 1862883, 1865952, 1871408, 1873809, 1876896, 1890504, 1904826, 1922976, 1937544, 1963038, 1992144, 1995532, 2027718, 2029808, 2056516, 2077992, 2105334, 2107504, 2141496, 2145138, 2176944, 2205588, 2222297, 2243472, 2260468, 2276857, 2280608, 2283534, 2290211, 2293984, 2317392, 2350304, 2365671, 2370942, 2406096, 2424324, 2483844, 2498412, 2502661, 2520672, 2539768, 2565684, 2573186, 2580732, 2583392, 2617384, 2644092, 2664123, 2703624, 2709648, 2766099, 2770656, 2790986, 2807112, 2855328, 2857239, 2860184, 2897818, 2906316, 2940784, 2944557, 2949408, 2988216, 2993298, 3044712, 3062304, 3084774, 3154228, 3161256, 3217707, 3232432, 3265416, 3308382, 3311792, 3321504, 3331216, 3365208, 3390702, 3420912, 3440976, 3492181, 3525456, 3552164, 3598903, 3604832, 3636486, 3688132, 3725766, 3742816, 3747618, 3781008, 3809652, 3859779, 3875088, 3926076, 3932753, 3955819, 3984288, 3991064, 4055436, 4059616, 4113032, 4155984, 4186479, 4210668, 4215008, 4282992, 4290276, 4346727, 4353888, 4411176, 4444594, 4486944, 4489947, 4520936, 4553714, 4567068, 4580422, 4627161, 4634784, 4731342, 4741884, 4812192, 4848648, 4967688, 4996824, 5005322, 5079536, 5086053, 5131368, 5146372, 5161464, 5234768, 5288184, 5328246, 5407248, 5419296, 5532198, 5581972, 5614224, 5714478, 5720368, 5795636, 5812632, 5881568, 5889114, 5976432, 5986596, 6089424, 6169548, 6216287, 6308456, 6322512, 6435414, 6454231, 6464864, 6530832, 6616764, 6623584, 6662432, 6666891, 6730416, 6781404, 6830571, 6841824, 6870633, 6881952, 6984362, 7050912, 7097013, 7104328, 7197806, 7272972, 7376264, 7451532, 7495236, 7507983, 7562016, 7619304, 7719558, 7750176, 7852152, 7865506, 7911638, 7982128, 7992369, 8110872, 8226064, 8298297, 8311968, 8372958, 8421336, 8565984, 8580552, 8693454, 8822352, 8889188, 8979894, 9041872, 9107428, 9134136, 9160844, 9254322, 9462684, 9483768, 9697296, 9768451, 9935376, 9993648, 10010644, 10142363, 10159072, 10172106, 10262736, 10292744, 10322928, 10469536, 10476543, 10576368, 10656492, 10796709, 10814496, 11064396, 11163944, 11228448, 11428956, 11440736, 11579337, 11591272, 11625264, 11778228, 11798259, 11867457, 11952864, 11973192, 12178848, 12339096, 12432574, 12559437, 12616912, 12645024, 12870828, 12908462, 13040181, 13061664, 13233528, 13333782, 13460832, 13562808, 13661142, 13741266, 13968724, 14194026, 14208656, 14395612, 14545944, 14752528, 14903064, 14990472, 15015966, 15238608, 15439116, 15704304, 15731012, 15823276, 15937999, 15964256, 15984738, 16221744, 16452128, 16596594, 16745916, 16842672, 17161104, 17386908, 17518627, 17644704, 17778376, 17959788, 18083744, 18214856, 18268272, 18321688, 18508644, 18648861, 18925368, 18967536, 19362693, 19394592, 19536902, 19870752, 19987296, 20000673, 20021288, 20284726, 20344212, 20491713, 20525472, 20585488, 20611899, 20645856, 20953086, 21152736, 21312984, 21593418, 22128792, 22327888, 22523949, 22857912, 23158674, 23182544, 23250528, 23556456, 23596518, 23734914, 23946384, 24445267, 24678192, 24865148, 25118874, 25192321, 25233824, 25741656, 25816924, 26080362, 26467056, 26667564, 27125616, 27322284, 27482532, 27529271, 27937448, 28388052, 28417312, 28791224, 29091888, 29305353, 29505056, 29806128, 29980944, 30031932, 30427089, 30477216, 30878232, 31408608, 31429629, 31462024, 31646552, 31875998, 31969476, 32390127, 32443488, 33193188, 33491832, 33685344, 34322208, 34773816, 35037254, 35394777, 35556752, 35602371, 35919576, 36429712, 36536544, 36643376, 37017288, 37297722, 37850736, 37935072, 38725386, 39073804, 40001346, 40042576, 40569452, 40688424, 40983426, 41170976, 41223798, 41906172, 42625968, 43186836, 43260283, 43514009, 44257584, 44655776, 45047898, 45715824, 46317348, 46365088, 47112912, 47193036, 47469828, 47813997, 47892768, 48890534, 49356384, 49730296, 50237748, 50384642, 51483312, 51633848, 52160724, 52555881, 52934112, 53335128, 54251232, 54644568, 54965064, 55058542, 55874896, 55946583, 56776104, 57582448, 58088079, 58183776, 58610706, 59612256, 59961888, 60063864, 60854178, 61756464, 62859258, 62924048, 63293104, 63751996, 63938952, 64780254, 66386376, 66983664, 68379157, 69547632, 70074508, 70789554, 70996541, 71113504, 71204742, 71839152, 72859424, 73286752, 73335801, 74034576, 74595444, 75576963, 75701472, 77450772, 78147608, 80002692, 80085152, 81138904, 81376848, 81966852, 82447596, 82587813, 83812344, 85251936, 86373672, 86520566, 87028018, 87916059, 88515168, 90095796, 91281267, 91431648, 92634696, 94225824, 94386072, 94939656, 95627994, 97781068, 99460592, 100475496, 100769284, 102966624, 103267696, 104321448, 105111762, 106670256, 109289136, 109930128, 110117084, 111565993, 111749792, 111893166, 113552208, 115164896, 116176158, 117221412, 120127728, 121708356, 122630389, 123512928, 125718516, 125848096, 126586208, 127503992, 127877904, 129560508, 129780849, 130542027, 132772752, 133967328, 136758314, 139095264, 140149016, 141579108, 141993082, 142409484, 143441991, 143678304, 146671602, 148069152, 149190888, 151153926, 154901544, 156295216, 157667643, 160005384, 162277808, 162753696, 163933704, 164895192, 165175626, 167624688, 172747344, 173041132, 174056036, 175832118, 180191592, 182562534, 185269392, 188772144, 189879312, 191255988, 192704897, 195562136, 198921184, 200950992, 201538568, 205137471, 206535392, 208642896, 210223524, 212989623, 213340512, 218578272, 219860256, 220007403, 220234168, 223131986, 223786332, 226730889, 227104416, 232352316, 234442824, 240255456, 243416712, 245260778, 247763439, 251437032, 255007984, 255755808, 259121016, 259561698, 261084054, 265545504, 273516628, 280298032, 283158216, 283986164, 284818968, 286883982, 293343204, 298381776, 302307852, 302821981, 309803088, 312590432, 315335286, 320010768, 324555616, 327867408, 329790384, 330351252, 334697979, 335249376, 345494688, 346082264, 348112072, 351664236, 360383184, 365125068, 367891167, 370538784, 377544288, 379758624, 382511976, 385409794, 389342547, 391124272, 391626081, 401901984, 403077136, 410274942, 417285792, 420447048, 425979246, 440014806, 440468336, 446263972, 447572664, 453461778, 464704632, 468885648, 478654099, 486833424, 490521556, 495526878, 502874064, 510015968, 518242032, 519123396, 522168108, 547033256, 560596064, 566316432, 567972328, 569637936, 573767964, 578114691, 586686408, 596763552, 604615704, 605643962, 615412413, 619606176, 630670572, 638968869, 640021536, 655734816, 659580768, 660702504, 669395958, 692164528, 696224144, 703328472, 720766368, 730250136, 735782334, 765023952, 770819588, 778685094, 780961951, 782248544, 783252162, 806154272, 820549884, 840894096, 851958492, 880029612, 880936672, 892527944, 895145328, 906923556, 908465943, 929409264, 937771296, 957308198, 973666848, 981043112, 991053756, 1004093937, 1005748128, 1036484064, 1038246792, 1044336216, 1094066512, 1103673501, 1132632864, 1135944656, 1139275872, 1147535928, 1156229382, 1173372816, 1209231408, 1211287924, 1230824826, 1261341144, 1277937738, 1321405008, 1338791916, 1348934279, 1384329056, 1392448288, 1406656944, 1435962297, 1460500272, 1471564668, 1530047904, 1541639176, 1557370188, 1561923902, 1566504324, 1641099768, 1681788192, 1703916984, 1734344073, 1760059224, 1785055888, 1790290656, 1813847112, 1816931886, 1858818528, 1914616396, 1962086224, 1982107512, 2008187874, 2076493584, 2088672432, 2119753867, 2188133024, 2207347002, 2271889312, 2295071856, 2312458764, 2342885853, 2346745632, 2418462816, 2422575848, 2461649652, 2522682288, 2555875476, 2642810016, 2677583832, 2697868558, 2725397829, 2813313888, 2871924594, 2921000544, 2943129336, 3083278352, 3114740376, 3123847804, 3133008648, 3282199536, 3407833968, 3468688146, 3520118448, 3570111776, 3627694224, 3633863772, 3829232792, 3924172448, 3964215024, 4016375748, 4046802837, 4152987168, 4177344864, 4239507734, 4307886891, 4414694004, 4590143712, 4624917528, 4685771706, 4845151696, 4923299304, 5045364576, 5111750952, 5355167664, 5395737116, 5450795658, 5743849188, 5886258672, 6166556704, 6229480752, 6247695608, 6266017296, 6359261601, 6564399072, 6815667936, 6937376292, 7028657559, 7040236896, 7255388448, 7267727544, 7658465584, 7928430048, 8032751496, 8093605674, 8479015468, 8615773782, 8829388008, 9249835056, 9371543412, 9690303392, 9846598608, 10223501904, 10710335328, 10791474232, 10901591316, 11487698376, 11772517344, 12140408511, 12458961504, 12495391216, 12532034592, 12718523202, 13874752584, 14057315118, 14535455088, 14838277069, 15316931168, 16065502992, 16187211348, 16958030936, 17231547564, 17658776016, 18499670112, 18743086824, 19077784803, 19693197216, 20447003808, 21582948464, 21803182632, 22975396752, 24280817022, 24990782432, 25437046404, 27749505168, 28114630236, 29070910176, 29676554138, 32131005984, 32374422696, 33916061872, 34463095128, 35317552032, 37486173648, 38155569606, 43165896928, 43606365264, 44514831207, 45950793504, 48561634044, 50874092808, 55499010336, 56229260472, 59353108276, 64748845392, 67832123744, 68926190256, 74972347296, 76311139212, 87212730528, 89029662414, 97123268088, 101748185616, 112458520944, 118706216552, 129497690784, 133544493621, 137852380512, 152622278424, 178059324828, 194246536176, 203496371232, 224917041888, 237412433104, 267088987242, 305244556848, 356118649656, 388493072352, 474824866208, 534177974484, 610489113696, 712237299312, 1068355948968, 1424474598624, 2136711897936, 4273423795872]

約数ペア:

[(1, 4273423795872), (2, 2136711897936), (3, 1424474598624), (4, 1068355948968), (6, 712237299312), (7, 610489113696), (8, 534177974484), (9, 474824866208), (11, 388493072352), (12, 356118649656), (14, 305244556848), (16, 267088987242), (18, 237412433104), (19, 224917041888), (21, 203496371232), (22, 194246536176), (24, 178059324828), (28, 152622278424), (31, 137852380512), (32, 133544493621), (33, 129497690784), (36, 118706216552), (38, 112458520944), (42, 101748185616), (44, 97123268088), (48, 89029662414), (49, 87212730528), (56, 76311139212), (57, 74972347296), (62, 68926190256), (63, 67832123744), (66, 64748845392), (72, 59353108276), (76, 56229260472), (77, 55499010336), (84, 50874092808), (88, 48561634044), (93, 45950793504), (96, 44514831207), (98, 43606365264), (99, 43165896928), (112, 38155569606), (114, 37486173648), (121, 35317552032), (124, 34463095128), (126, 33916061872), (132, 32374422696), (133, 32131005984), (144, 29676554138), (147, 29070910176), (152, 28114630236), (154, 27749505168), (168, 25437046404), (171, 24990782432), (176, 24280817022), (186, 22975396752), (196, 21803182632), (198, 21582948464), (209, 20447003808), (217, 19693197216), (224, 19077784803), (228, 18743086824), (231, 18499670112), (242, 17658776016), (248, 17231547564), (252, 16958030936), (264, 16187211348), (266, 16065502992), (279, 15316931168), (288, 14838277069), (294, 14535455088), (304, 14057315118), (308, 13874752584), (336, 12718523202), (341, 12532034592), (342, 12495391216), (343, 12458961504), (352, 12140408511), (363, 11772517344), (372, 11487698376), (392, 10901591316), (396, 10791474232), (399, 10710335328), (418, 10223501904), (434, 9846598608), (441, 9690303392), (456, 9371543412), (462, 9249835056), (484, 8829388008), (496, 8615773782), (504, 8479015468), (528, 8093605674), (532, 8032751496), (539, 7928430048), (558, 7658465584), (588, 7267727544), (589, 7255388448), (607, 7040236896), (608, 7028657559), (616, 6937376292), (627, 6815667936), (651, 6564399072), (672, 6359261601), (682, 6266017296), (684, 6247695608), (686, 6229480752), (693, 6166556704), (726, 5886258672), (744, 5743849188), (784, 5450795658), (792, 5395737116), (798, 5355167664), (836, 5111750952), (847, 5045364576), (868, 4923299304), (882, 4845151696), (912, 4685771706), (924, 4624917528), (931, 4590143712), (968, 4414694004), (992, 4307886891), (1008, 4239507734), (1023, 4177344864), (1029, 4152987168), (1056, 4046802837), (1064, 4016375748), (1078, 3964215024), (1089, 3924172448), (1116, 3829232792), (1176, 3633863772), (1178, 3627694224), (1197, 3570111776), (1214, 3520118448), (1232, 3468688146), (1254, 3407833968), (1302, 3282199536), (1364, 3133008648), (1368, 3123847804), (1372, 3114740376), (1386, 3083278352), (1452, 2943129336), (1463, 2921000544), (1488, 2871924594), (1519, 2813313888), (1568, 2725397829), (1584, 2697868558), (1596, 2677583832), (1617, 2642810016), (1672, 2555875476), (1694, 2522682288), (1736, 2461649652), (1764, 2422575848), (1767, 2418462816), (1821, 2346745632), (1824, 2342885853), (1848, 2312458764), (1862, 2295071856), (1881, 2271889312), (1936, 2207347002), (1953, 2188133024), (2016, 2119753867), (2046, 2088672432), (2058, 2076493584), (2128, 2008187874), (2156, 1982107512), (2178, 1962086224), (2232, 1914616396), (2299, 1858818528), (2352, 1816931886), (2356, 1813847112), (2387, 1790290656), (2394, 1785055888), (2428, 1760059224), (2464, 1734344073), (2508, 1703916984), (2541, 1681788192), (2604, 1641099768), (2728, 1566504324), (2736, 1561923902), (2744, 1557370188), (2772, 1541639176), (2793, 1530047904), (2904, 1471564668), (2926, 1460500272), (2976, 1435962297), (3038, 1406656944), (3069, 1392448288), (3087, 1384329056), (3168, 1348934279), (3192, 1338791916), (3234, 1321405008), (3344, 1277937738), (3388, 1261341144), (3472, 1230824826), (3528, 1211287924), (3534, 1209231408), (3642, 1173372816), (3696, 1156229382), (3724, 1147535928), (3751, 1139275872), (3762, 1135944656), (3773, 1132632864), (3872, 1103673501), (3906, 1094066512), (4092, 1044336216), (4116, 1038246792), (4123, 1036484064), (4249, 1005748128), (4256, 1004093937), (4312, 991053756), (4356, 981043112), (4389, 973666848), (4464, 957308198), (4557, 937771296), (4598, 929409264), (4704, 908465943), (4712, 906923556), (4774, 895145328), (4788, 892527944), (4851, 880936672), (4856, 880029612), (5016, 851958492), (5082, 840894096), (5208, 820549884), (5301, 806154272), (5456, 783252162), (5463, 782248544), (5472, 780961951), (5488, 778685094), (5544, 770819588), (5586, 765023952), (5808, 735782334), (5852, 730250136), (5929, 720766368), (6076, 703328472), (6138, 696224144), (6174, 692164528), (6384, 669395958), (6468, 660702504), (6479, 659580768), (6517, 655734816), (6677, 640021536), (6688, 638968869), (6776, 630670572), (6897, 619606176), (6944, 615412413), (7056, 605643962), (7068, 604615704), (7161, 596763552), (7284, 586686408), (7392, 578114691), (7448, 573767964), (7502, 569637936), (7524, 567972328), (7546, 566316432), (7623, 560596064), (7812, 547033256), (8184, 522168108), (8232, 519123396), (8246, 518242032), (8379, 510015968), (8498, 502874064), (8624, 495526878), (8712, 490521556), (8778, 486833424), (8928, 478654099), (9114, 468885648), (9196, 464704632), (9424, 453461778), (9548, 447572664), (9576, 446263972), (9702, 440468336), (9712, 440014806), (10032, 425979246), (10164, 420447048), (10241, 417285792), (10416, 410274942), (10602, 403077136), (10633, 401901984), (10912, 391626081), (10926, 391124272), (10976, 389342547), (11088, 385409794), (11172, 382511976), (11253, 379758624), (11319, 377544288), (11533, 370538784), (11616, 367891167), (11704, 365125068), (11858, 360383184), (12152, 351664236), (12276, 348112072), (12348, 346082264), (12369, 345494688), (12747, 335249376), (12768, 334697979), (12936, 330351252), (12958, 329790384), (13034, 327867408), (13167, 324555616), (13354, 320010768), (13552, 315335286), (13671, 312590432), (13794, 309803088), (14112, 302821981), (14136, 302307852), (14322, 298381776), (14568, 293343204), (14896, 286883982), (15004, 284818968), (15048, 283986164), (15092, 283158216), (15246, 280298032), (15624, 273516628), (16093, 265545504), (16368, 261084054), (16464, 259561698), (16492, 259121016), (16709, 255755808), (16758, 255007984), (16996, 251437032), (17248, 247763439), (17424, 245260778), (17556, 243416712), (17787, 240255456), (18228, 234442824), (18392, 232352316), (18817, 227104416), (18848, 226730889), (19096, 223786332), (19152, 223131986), (19404, 220234168), (19424, 220007403), (19437, 219860256), (19551, 218578272), (20031, 213340512), (20064, 212989623), (20328, 210223524), (20482, 208642896), (20691, 206535392), (20832, 205137471), (21204, 201538568), (21266, 200950992), (21483, 198921184), (21852, 195562136), (22176, 192704897), (22344, 191255988), (22506, 189879312), (22638, 188772144), (23066, 185269392), (23408, 182562534), (23716, 180191592), (24304, 175832118), (24552, 174056036), (24696, 173041132), (24738, 172747344), (25494, 167624688), (25872, 165175626), (25916, 164895192), (26068, 163933704), (26257, 162753696), (26334, 162277808), (26708, 160005384), (27104, 157667643), (27342, 156295216), (27588, 154901544), (28272, 151153926), (28644, 149190888), (28861, 148069152), (29136, 146671602), (29743, 143678304), (29792, 143441991), (30008, 142409484), (30096, 141993082), (30184, 141579108), (30492, 140149016), (30723, 139095264), (31248, 136758314), (31899, 133967328), (32186, 132772752), (32736, 130542027), (32928, 129780849), (32984, 129560508), (33418, 127877904), (33516, 127503992), (33759, 126586208), (33957, 125848096), (33992, 125718516), (34599, 123512928), (34848, 122630389), (35112, 121708356), (35574, 120127728), (36456, 117221412), (36784, 116176158), (37107, 115164896), (37634, 113552208), (38192, 111893166), (38241, 111749792), (38304, 111565993), (38808, 110117084), (38874, 109930128), (39102, 109289136), (40062, 106670256), (40656, 105111762), (40964, 104321448), (41382, 103267696), (41503, 102966624), (42408, 100769284), (42532, 100475496), (42966, 99460592), (43704, 97781068), (44688, 95627994), (45012, 94939656), (45276, 94386072), (45353, 94225824), (46132, 92634696), (46739, 91431648), (46816, 91281267), (47432, 90095796), (48279, 88515168), (48608, 87916059), (49104, 87028018), (49392, 86520566), (49476, 86373672), (50127, 85251936), (50988, 83812344), (51744, 82587813), (51832, 82447596), (52136, 81966852), (52514, 81376848), (52668, 81138904), (53361, 80085152), (53416, 80002692), (54684, 78147608), (55176, 77450772), (56451, 75701472), (56544, 75576963), (57288, 74595444), (57722, 74034576), (58272, 73335801), (58311, 73286752), (58653, 72859424), (59486, 71839152), (60016, 71204742), (60093, 71113504), (60192, 70996541), (60368, 70789554), (60984, 70074508), (61446, 69547632), (62496, 68379157), (63798, 66983664), (64372, 66386376), (65968, 64780254), (66836, 63938952), (67032, 63751996), (67518, 63293104), (67914, 62924048), (67984, 62859258), (69198, 61756464), (70224, 60854178), (71148, 60063864), (71269, 59961888), (71687, 59612256), (72912, 58610706), (73447, 58183776), (73568, 58088079), (74214, 57582448), (75268, 56776104), (76384, 55946583), (76482, 55874896), (77616, 55058542), (77748, 54965064), (78204, 54644568), (78771, 54251232), (80124, 53335128), (80731, 52934112), (81312, 52555881), (81928, 52160724), (82764, 51633848), (83006, 51483312), (84816, 50384642), (85064, 50237748), (85932, 49730296), (86583, 49356384), (87408, 48890534), (89229, 47892768), (89376, 47813997), (90024, 47469828), (90552, 47193036), (90706, 47112912), (92169, 46365088), (92264, 46317348), (93478, 45715824), (94864, 45047898), (95697, 44655776), (96558, 44257584), (98208, 43514009), (98784, 43260283), (98952, 43186836), (100254, 42625968), (101976, 41906172), (103664, 41223798), (103797, 41170976), (104272, 40983426), (105028, 40688424), (105336, 40569452), (106722, 40042576), (106832, 40001346), (109368, 39073804), (110352, 38725386), (112651, 37935072), (112902, 37850736), (114576, 37297722), (115444, 37017288), (116622, 36643376), (116963, 36536544), (117306, 36429712), (118972, 35919576), (120032, 35602371), (120186, 35556752), (120736, 35394777), (121968, 35037254), (122892, 34773816), (124509, 34322208), (126863, 33685344), (127596, 33491832), (128744, 33193188), (131719, 32443488), (131936, 32390127), (133672, 31969476), (134064, 31875998), (135036, 31646552), (135828, 31462024), (135968, 31429629), (136059, 31408608), (138396, 30878232), (140217, 30477216), (140448, 30427089), (142296, 30031932), (142538, 29980944), (143374, 29806128), (144837, 29505056), (145824, 29305353), (146894, 29091888), (148428, 28791224), (150381, 28417312), (150536, 28388052), (152964, 27937448), (155232, 27529271), (155496, 27482532), (156408, 27322284), (157542, 27125616), (160248, 26667564), (161462, 26467056), (163856, 26080362), (165528, 25816924), (166012, 25741656), (169353, 25233824), (169632, 25192321), (170128, 25118874), (171864, 24865148), (173166, 24678192), (174816, 24445267), (178458, 23946384), (180048, 23734914), (181104, 23596518), (181412, 23556456), (183799, 23250528), (184338, 23182544), (184528, 23158674), (186956, 22857912), (189728, 22523949), (191394, 22327888), (193116, 22128792), (197904, 21593418), (200508, 21312984), (202027, 21152736), (203952, 20953086), (206987, 20645856), (207328, 20611899), (207594, 20585488), (208201, 20525472), (208544, 20491713), (210056, 20344212), (210672, 20284726), (213444, 20021288), (213664, 20000673), (213807, 19987296), (215061, 19870752), (218736, 19536902), (220341, 19394592), (220704, 19362693), (225302, 18967536), (225804, 18925368), (229152, 18648861), (230888, 18508644), (233244, 18321688), (233926, 18268272), (234612, 18214856), (236313, 18083744), (237944, 17959788), (240372, 17778376), (242193, 17644704), (243936, 17518627), (245784, 17386908), (249018, 17161104), (253726, 16842672), (255192, 16745916), (257488, 16596594), (259749, 16452128), (263438, 16221744), (267344, 15984738), (267687, 15964256), (268128, 15937999), (270072, 15823276), (271656, 15731012), (272118, 15704304), (276792, 15439116), (280434, 15238608), (284592, 15015966), (285076, 14990472), (286748, 14903064), (289674, 14752528), (293788, 14545944), (296856, 14395612), (300762, 14208656), (301072, 14194026), (305928, 13968724), (310992, 13741266), (312816, 13661142), (315084, 13562808), (317471, 13460832), (320496, 13333782), (322924, 13233528), (327173, 13061664), (327712, 13040181), (331056, 12908462), (332024, 12870828), (337953, 12645024), (338706, 12616912), (340256, 12559437), (343728, 12432574), (346332, 12339096), (350889, 12178848), (356916, 11973192), (357523, 11952864), (360096, 11867457), (362208, 11798259), (362824, 11778228), (367598, 11625264), (368676, 11591272), (369056, 11579337), (373527, 11440736), (373912, 11428956), (380589, 11228448), (382788, 11163944), (386232, 11064396), (395157, 10814496), (395808, 10796709), (401016, 10656492), (404054, 10576368), (407904, 10476543), (408177, 10469536), (413974, 10322928), (415188, 10292744), (416402, 10262736), (420112, 10172106), (420651, 10159072), (421344, 10142363), (426888, 10010644), (427614, 9993648), (430122, 9935376), (437472, 9768451), (440682, 9697296), (450604, 9483768), (451608, 9462684), (461776, 9254322), (466488, 9160844), (467852, 9134136), (469224, 9107428), (472626, 9041872), (475888, 8979894), (480744, 8889188), (484386, 8822352), (491568, 8693454), (498036, 8580552), (498883, 8565984), (507452, 8421336), (510384, 8372958), (514129, 8311968), (514976, 8298297), (519498, 8226064), (526876, 8110872), (534688, 7992369), (535374, 7982128), (540144, 7911638), (543312, 7865506), (544236, 7852152), (551397, 7750176), (553584, 7719558), (560868, 7619304), (565117, 7562016), (569184, 7507983), (570152, 7495236), (573496, 7451532), (579348, 7376264), (587576, 7272972), (593712, 7197806), (601524, 7104328), (602144, 7097013), (606081, 7050912), (611856, 6984362), (620961, 6881952), (621984, 6870633), (624603, 6841824), (625632, 6830571), (630168, 6781404), (634942, 6730416), (640992, 6666891), (641421, 6662432), (645183, 6623584), (645848, 6616764), (654346, 6530832), (661023, 6464864), (662112, 6454231), (664048, 6435414), (675906, 6322512), (677412, 6308456), (687456, 6216287), (692664, 6169548), (701778, 6089424), (713832, 5986596), (715046, 5976432), (725648, 5889114), (726579, 5881568), (735196, 5812632), (737352, 5795636), (747054, 5720368), (747824, 5714478), (761178, 5614224), (765576, 5581972), (772464, 5532198), (788557, 5419296), (790314, 5407248), (802032, 5328246), (808108, 5288184), (816354, 5234768), (827948, 5161464), (830376, 5146372), (832804, 5131368), (840224, 5086053), (841302, 5079536), (853776, 5005322), (855228, 4996824), (860244, 4967688), (881364, 4848648), (888041, 4812192), (901208, 4741884), (903216, 4731342), (922033, 4634784), (923552, 4627161), (932976, 4580422), (935704, 4567068), (938448, 4553714), (945252, 4520936), (951776, 4489947), (952413, 4486944), (961488, 4444594), (968772, 4411176), (981519, 4353888), (983136, 4346727), (996072, 4290276), (997766, 4282992), (1013859, 4215008), (1014904, 4210668), (1020768, 4186479), (1028258, 4155984), (1038996, 4113032), (1052667, 4059616), (1053752, 4055436), (1070748, 3991064), (1072569, 3984288), (1080288, 3955819), (1086624, 3932753), (1088472, 3926076), (1102794, 3875088), (1107168, 3859779), (1121736, 3809652), (1130234, 3781008), (1140304, 3747618), (1141767, 3742816), (1146992, 3725766), (1158696, 3688132), (1175152, 3636486), (1185471, 3604832), (1187424, 3598903), (1203048, 3552164), (1212162, 3525456), (1223712, 3492181), (1241922, 3440976), (1249206, 3420912), (1260336, 3390702), (1269884, 3365208), (1282842, 3331216), (1286593, 3321504), (1290366, 3311792), (1291696, 3308382), (1308692, 3265416), (1322046, 3232432), (1328096, 3217707), (1351812, 3161256), (1354824, 3154228), (1385328, 3084774), (1395493, 3062304), (1403556, 3044712), (1427664, 2993298), (1430092, 2988216), (1448909, 2949408), (1451296, 2944557), (1453158, 2940784), (1470392, 2906316), (1474704, 2897818), (1494108, 2860184), (1495648, 2857239), (1496649, 2855328), (1522356, 2807112), (1531152, 2790986), (1542387, 2770656), (1544928, 2766099), (1577114, 2709648), (1580628, 2703624), (1604064, 2664123), (1616216, 2644092), (1632708, 2617384), (1654191, 2583392), (1655896, 2580732), (1660752, 2573186), (1665608, 2565684), (1682604, 2539768), (1695351, 2520672), (1707552, 2502661), (1710456, 2498412), (1720488, 2483844), (1762728, 2424324), (1776082, 2406096), (1802416, 2370942), (1806432, 2365671), (1818243, 2350304), (1844066, 2317392), (1862883, 2293984), (1865952, 2290211), (1871408, 2283534), (1873809, 2280608), (1876896, 2276857), (1890504, 2260468), (1904826, 2243472), (1922976, 2222297), (1937544, 2205588), (1963038, 2176944), (1992144, 2145138), (1995532, 2141496), (2027718, 2107504), (2029808, 2105334), (2056516, 2077992)]