4773219039072

素因数分解:

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

素因数の和:146

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 24, 27, 29, 31, 32, 33, 36, 38, 44, 48, 54, 57, 58, 62, 66, 72, 76, 81, 87, 88, 93, 96, 99, 108, 114, 116, 121, 124, 132, 144, 152, 162, 171, 174, 176, 186, 198, 209, 216, 228, 232, 242, 243, 248, 261, 264, 279, 288, 297, 304, 319, 324, 341, 342, 348, 352, 363, 372, 396, 418, 432, 456, 464, 484, 486, 496, 513, 522, 528, 551, 558, 589, 594, 608, 627, 638, 648, 682, 684, 696, 726, 729, 744, 783, 792, 836, 837, 864, 891, 899, 912, 928, 957, 968, 972, 992, 1023, 1026, 1044, 1056, 1089, 1102, 1116, 1178, 1188, 1254, 1276, 1296, 1331, 1364, 1368, 1392, 1452, 1458, 1488, 1539, 1566, 1584, 1653, 1672, 1674, 1767, 1782, 1798, 1824, 1881, 1914, 1936, 1944, 2046, 2052, 2088, 2178, 2187, 2204, 2232, 2299, 2349, 2356, 2376, 2508, 2511, 2552, 2592, 2662, 2673, 2697, 2728, 2736, 2784, 2871, 2904, 2916, 2976, 3069, 3078, 3132, 3168, 3267, 3306, 3344, 3348, 3509, 3534, 3564, 3596, 3751, 3762, 3828, 3872, 3888, 3993, 4092, 4104, 4176, 4356, 4374, 4408, 4464, 4598, 4617, 4698, 4712, 4752, 4959, 5016, 5022, 5104, 5301, 5324, 5346, 5394, 5456, 5472, 5643, 5742, 5808, 5832, 6061, 6138, 6156, 6264, 6479, 6534, 6561, 6612, 6688, 6696, 6897, 7018, 7047, 7068, 7128, 7192, 7502, 7524, 7533, 7656, 7776, 7986, 8019, 8091, 8184, 8208, 8352, 8613, 8712, 8748, 8816, 8928, 9196, 9207, 9234, 9396, 9424, 9504, 9801, 9889, 9918, 10032, 10044, 10208, 10527, 10602, 10648, 10692, 10788, 10912, 11253, 11286, 11484, 11616, 11664, 11979, 12122, 12276, 12312, 12528, 12958, 13068, 13122, 13224, 13392, 13794, 13851, 14036, 14094, 14136, 14256, 14384, 14877, 15004, 15048, 15066, 15312, 15903, 15972, 16038, 16182, 16368, 16416, 16929, 17081, 17226, 17424, 17496, 17632, 18183, 18392, 18414, 18468, 18792, 18848, 19437, 19602, 19778, 19836, 20064, 20088, 20691, 21054, 21141, 21204, 21296, 21384, 21576, 22506, 22572, 22599, 22968, 23328, 23958, 24057, 24244, 24273, 24552, 24624, 25056, 25289, 25839, 25916, 26136, 26244, 26448, 26784, 27588, 27621, 27702, 28072, 28188, 28272, 28512, 28768, 29403, 29667, 29754, 30008, 30096, 30132, 30624, 31581, 31806, 31944, 32076, 32364, 32736, 33759, 33858, 34162, 34452, 34848, 34992, 35937, 36366, 36784, 36828, 36936, 37584, 38599, 38874, 39204, 39556, 39672, 40176, 41261, 41382, 41553, 42108, 42282, 42408, 42592, 42768, 43152, 44631, 45012, 45144, 45198, 45936, 47709, 47916, 48114, 48488, 48546, 49104, 49248, 50578, 50787, 51243, 51678, 51832, 52272, 52488, 52896, 54549, 55176, 55242, 55404, 56144, 56376, 56544, 58311, 58806, 59334, 59508, 60016, 60192, 60264, 62073, 63162, 63423, 63612, 63888, 64152, 64728, 66671, 67518, 67716, 67797, 68324, 68904, 69984, 71269, 71874, 72171, 72732, 72819, 73568, 73656, 73872, 75168, 75867, 77198, 77517, 77748, 78408, 79112, 79344, 80352, 82522, 82764, 82863, 83106, 84216, 84564, 84816, 85536, 86304, 88209, 89001, 89262, 90024, 90288, 90396, 91872, 94743, 95418, 95832, 96228, 96976, 97092, 98208, 101156, 101277, 101574, 102486, 103356, 103664, 104544, 104976, 107811, 108779, 109098, 110352, 110484, 110808, 112288, 112752, 115797, 116622, 117612, 118668, 119016, 120032, 120528, 123783, 124146, 124659, 126324, 126846, 127224, 127776, 128304, 129456, 133342, 133893, 135036, 135432, 135594, 136648, 137808, 142538, 143127, 143748, 144342, 145464, 145638, 147312, 147744, 151734, 152361, 153729, 154396, 155034, 155496, 156816, 158224, 158688, 163647, 165044, 165528, 165726, 166212, 168432, 169128, 169632, 174933, 176418, 178002, 178524, 180048, 180576, 180792, 186219, 187891, 189486, 190269, 190836, 191664, 192456, 193952, 194184, 200013, 202312, 202554, 203148, 203391, 204972, 206712, 207328, 209952, 213807, 215622, 217558, 218196, 218457, 220704, 220968, 221616, 225504, 227601, 231594, 232551, 233244, 235224, 237336, 238032, 241056, 247566, 248292, 248589, 249318, 252648, 253692, 254448, 256608, 258912, 264627, 266684, 267003, 267786, 270072, 270864, 271188, 273296, 275616, 284229, 285076, 286254, 287496, 288684, 290928, 291276, 294624, 303468, 303831, 304722, 307458, 308792, 310068, 310992, 313632, 316448, 323433, 326337, 327294, 330088, 331056, 331452, 332424, 336864, 338256, 347391, 349866, 352836, 356004, 357048, 360096, 361584, 371349, 372438, 375782, 378972, 380538, 381672, 383328, 384912, 388368, 400026, 401679, 404624, 405108, 406296, 406782, 409944, 413424, 427614, 429381, 431244, 435116, 436392, 436914, 441936, 443232, 455202, 457083, 461187, 463188, 465102, 466488, 470448, 474672, 476064, 490941, 495132, 496584, 497178, 498636, 505296, 507384, 508896, 524799, 529254, 533368, 534006, 535572, 540144, 541728, 542376, 546592, 558657, 563673, 568458, 570152, 572508, 574992, 577368, 581856, 582552, 600039, 606936, 607662, 609444, 614916, 617584, 620136, 621984, 641421, 646866, 652674, 654588, 655371, 660176, 662112, 662904, 664848, 676512, 682803, 694782, 697653, 699732, 705672, 712008, 714096, 723168, 733381, 742698, 744876, 745767, 751564, 757944, 761076, 763344, 769824, 776736, 783959, 793881, 800052, 801009, 803358, 809248, 810216, 812592, 813564, 819888, 826848, 852687, 855228, 858762, 862488, 870232, 872784, 873828, 883872, 910404, 911493, 914166, 922374, 926376, 930204, 932976, 940896, 949344, 970299, 979011, 981882, 990264, 993168, 994356, 997272, 1010592, 1014768, 1042173, 1049598, 1058508, 1066736, 1068012, 1071144, 1080288, 1084752, 1114047, 1117314, 1127346, 1136916, 1140304, 1145016, 1149984, 1154736, 1165104, 1196569, 1200078, 1205037, 1213872, 1215324, 1218888, 1229832, 1235168, 1240272, 1282842, 1288143, 1293732, 1305348, 1309176, 1310742, 1320352, 1325808, 1329696, 1365606, 1371249, 1383561, 1389564, 1395306, 1399464, 1411344, 1424016, 1428192, 1466762, 1472823, 1485396, 1489752, 1491534, 1503128, 1515888, 1522152, 1526688, 1567918, 1574397, 1587762, 1600104, 1602018, 1606716, 1620432, 1625184, 1627128, 1639776, 1675971, 1691019, 1705374, 1710456, 1717524, 1724976, 1740464, 1745568, 1747656, 1800117, 1820808, 1822986, 1828332, 1844748, 1852752, 1860408, 1865952, 1924263, 1940598, 1958022, 1963764, 1966113, 1980528, 1986336, 1988712, 1994544, 2029536, 2048409, 2066801, 2084346, 2092959, 2099196, 2117016, 2133472, 2136024, 2142288, 2169504, 2200143, 2228094, 2234628, 2237301, 2254692, 2273832, 2280608, 2290032, 2309472, 2330208, 2351877, 2393138, 2400156, 2403027, 2410074, 2427744, 2430648, 2437776, 2459664, 2480544, 2558061, 2565684, 2576286, 2587464, 2610696, 2618352, 2621484, 2651616, 2731212, 2734479, 2742498, 2767122, 2779128, 2790612, 2798928, 2822688, 2848032, 2910897, 2933524, 2937033, 2945646, 2970792, 2979504, 2983068, 3006256, 3031776, 3044304, 3126519, 3135836, 3148794, 3175524, 3200208, 3204036, 3213432, 3240864, 3254256, 3342141, 3351942, 3382038, 3410748, 3420912, 3435048, 3449952, 3480928, 3495312, 3589707, 3600234, 3615111, 3641616, 3645972, 3656664, 3689496, 3705504, 3720816, 3848526, 3864429, 3881196, 3916044, 3927528, 3932226, 3961056, 3977424, 3989088, 4096818, 4133602, 4150683, 4168692, 4185918, 4198392, 4234032, 4272048, 4284576, 4400286, 4418469, 4456188, 4469256, 4474602, 4509384, 4547664, 4580064, 4703754, 4723191, 4786276, 4800312, 4806054, 4820148, 4861296, 4875552, 4919328, 5027913, 5073057, 5116122, 5131368, 5152572, 5174928, 5221392, 5236704, 5242968, 5400351, 5462424, 5468958, 5484996, 5534244, 5558256, 5581224, 5597856, 5772789, 5821794, 5867048, 5874066, 5891292, 5898339, 5941584, 5959008, 5966136, 6012512, 6088608, 6145227, 6200403, 6253038, 6271672, 6297588, 6351048, 6400416, 6408072, 6426864, 6508512, 6600429, 6684282, 6703884, 6764076, 6821496, 6841824, 6870096, 6990624, 7055631, 7179414, 7200468, 7209081, 7230222, 7283232, 7291944, 7313328, 7378992, 7441632, 7674183, 7697052, 7728858, 7762392, 7832088, 7855056, 7864452, 7954848, 8193636, 8203437, 8267204, 8301366, 8337384, 8371836, 8396784, 8468064, 8544096, 8732691, 8800572, 8811099, 8836938, 8912376, 8938512, 8949204, 9018768, 9095328, 9379557, 9407508, 9446382, 9572552, 9600624, 9612108, 9640296, 9722592, 10026423, 10055826, 10146114, 10232244, 10262736, 10305144, 10349856, 10442784, 10485936, 10769121, 10800702, 10924848, 10937916, 10969992, 11068488, 11116512, 11162448, 11545578, 11643588, 11734096, 11748132, 11782584, 11796678, 11883168, 11932272, 12290454, 12400806, 12452049, 12506076, 12543344, 12595176, 12702096, 12816144, 12853728, 13200858, 13255407, 13368564, 13407768, 13528152, 13642992, 13740192, 14111262, 14169573, 14358828, 14400936, 14418162, 14460444, 14583888, 14626656, 14757984, 15083739, 15219171, 15348366, 15394104, 15457716, 15524784, 15664176, 15710112, 15728904, 16201053, 16387272, 16406874, 16534408, 16602732, 16674768, 16743672, 16793568, 17318367, 17465382, 17601144, 17622198, 17673876, 17824752, 17877024, 17898408, 18037536, 18435681, 18601209, 18759114, 18815016, 18892764, 19145104, 19201248, 19224216, 19280592, 19801287, 20052846, 20111652, 20292228, 20464488, 20525472, 20610288, 20971872, 21166893, 21538242, 21601404, 21627243, 21849696, 21875832, 21939984, 22136976, 22324896, 22734811, 23022549, 23091156, 23287176, 23468192, 23496264, 23565168, 23593356, 23864544, 24580908, 24610311, 24801612, 24904098, 25012152, 25086688, 25190352, 25404192, 25632288, 26401716, 26433297, 26510814, 26737128, 26815536, 27056304, 27285984, 28138671, 28222524, 28339146, 28717656, 28801872, 28836324, 28920888, 29167776, 30079269, 30167478, 30438342, 30696732, 30788208, 30915432, 31049568, 31328352, 31457808, 32307363, 32402106, 32774544, 32813748, 33068816, 33205464, 33349536, 33487344, 34636734, 34930764, 35202288, 35244396, 35347752, 35649504, 35796816, 36871362, 37202418, 37356147, 37518228, 37630032, 37785528, 38290208, 38448432, 38561184, 39602574, 39766221, 40105692, 40223304, 40584456, 40928976, 41220576, 42333786, 42508719, 43076484, 43202808, 43254486, 43751664, 43879968, 44273952, 45469622, 45657513, 46045098, 46182312, 46574352, 46992528, 47130336, 47186712, 48603159, 49161816, 49220622, 49603224, 49808196, 50024304, 50380704, 51955101, 52803432, 52866594, 53021628, 53474256, 53631072, 54112608, 55307043, 55803627, 56277342, 56445048, 56678292, 57435312, 57603744, 57672648, 57841776, 59403861, 60158538, 60334956, 60876684, 61393464, 61576416, 61830864, 62915616, 63500679, 64614726, 64804212, 64881729, 65549088, 65627496, 66137632, 66410928, 66974688, 68204433, 69273468, 69861528, 70404576, 70488792, 70695504, 71593632, 73742724, 74404836, 74712294, 75036456, 75260064, 75571056, 76896864, 79205148, 79299891, 79532442, 80211384, 80446608, 81168912, 81857952, 84416013, 84667572, 85017438, 86152968, 86405616, 86508972, 87503328, 90237807, 90939244, 91315026, 92090196, 92364624, 93148704, 93985056, 94373424, 96922089, 97206318, 98323632, 98441244, 99206448, 99616392, 100048608, 103910202, 105606864, 105733188, 106043256, 106948512, 110614086, 111607254, 112068441, 112554684, 112890096, 113356584, 114870624, 115345296, 115683552, 118807722, 120317076, 120669912, 121753368, 122786928, 123661728, 127001358, 129229452, 129608424, 129763458, 131254992, 132821856, 136408866, 136972539, 138546936, 139723056, 140977584, 141391008, 145809477, 147485448, 148809672, 149424588, 150072912, 151142112, 155865303, 158410296, 158599782, 159064884, 160422768, 160893216, 162337824, 165921129, 167410881, 168832026, 169335144, 170034876, 172305936, 172811232, 173017944, 178211583, 180475614, 181878488, 182630052, 184180392, 184729248, 188746848, 190502037, 193844178, 194412636, 196647264, 196882488, 198412896, 199232784, 204613299, 207820404, 211213728, 211466376, 212086512, 221228172, 223214508, 224136882, 225109368, 225780192, 226713168, 230690592, 237615444, 237899673, 240634152, 241339824, 243506736, 245573856, 253248039, 254002716, 258458904, 259216848, 259526916, 262509984, 270713421, 272817732, 273945078, 277093872, 279446112, 281955168, 290766267, 291618954, 294970896, 297619344, 298849176, 300145824, 311730606, 316820592, 317199564, 318129768, 320845536, 331842258, 334821762, 337664052, 338670288, 340069752, 344611872, 346035888, 356423166, 360951228, 363756976, 365260104, 368360784, 381004074, 387688356, 388825272, 393764976, 398465568, 409226598, 410917617, 415640808, 422932752, 424173024, 437428431, 442456344, 446429016, 448273764, 450218736, 453426336, 467595909, 475230888, 475799346, 481268304, 482679648, 487013472, 502232643, 506496078, 508005432, 516917808, 518433696, 519053832, 534634749, 541426842, 545635464, 547890156, 554187744, 571506111, 581532534, 583237908, 589941792, 595238688, 597698352, 613839897, 623461212, 633641184, 634399128, 636259536, 663684516, 669643524, 675328104, 677340576, 680139504, 692071776, 712846332, 713699019, 721902456, 727513952, 730520208, 736721568, 762008148, 775376712, 777650544, 787529952, 818453196, 821835234, 831281616, 845865504, 872298801, 874856862, 884912688, 892858032, 896547528, 900437472, 935191818, 950461776, 951598692, 962536608, 1004465286, 1012992156, 1016010864, 1033835616, 1038107664, 1069269498, 1082853684, 1091270928, 1095780312, 1143012222, 1163065068, 1166475816, 1195396704, 1227679794, 1232752851, 1246922424, 1268798256, 1272519072, 1327369032, 1339287048, 1350656208, 1360279008, 1425692664, 1427398038, 1443804912, 1461040416, 1506697929, 1524016296, 1550753424, 1555301088, 1603904247, 1636906392, 1643670468, 1662563232, 1714518333, 1744597602, 1749713724, 1769825376, 1785716064, 1793095056, 1841519691, 1870383636, 1900923552, 1903197384, 2008930572, 2025984312, 2032021728, 2076215328, 2138538996, 2165707368, 2182541856, 2191560624, 2286024444, 2326130136, 2332951632, 2455359588, 2465505702, 2493844848, 2537596512, 2616896403, 2654738064, 2678574096, 2701312416, 2851385328, 2854796076, 2887609824, 3013395858, 3048032592, 3101506848, 3207808494, 3273812784, 3287340936, 3429036666, 3489195204, 3499427448, 3586190112, 3683039382, 3740767272, 3806394768, 4017861144, 4051968624, 4277077992, 4331414736, 4383121248, 4520093787, 4572048888, 4652260272, 4665903264, 4811712741, 4910719176, 4931011404, 4987689696, 5143554999, 5233792806, 5309476128, 5357148192, 5524559073, 5702770656, 5709592152, 6026791716, 6096065184, 6415616988, 6547625568, 6574681872, 6858073332, 6978390408, 6998854896, 7366078764, 7481534544, 7612789536, 7850689209, 8035722288, 8103937248, 8554155984, 8662829472, 9040187574, 9144097776, 9304520544, 9623425482, 9821438352, 9862022808, 10287109998, 10467585612, 11049118146, 11419184304, 12053583432, 12831233976, 13149363744, 13560281361, 13716146664, 13956780816, 13997709792, 14732157528, 14963069088, 15701378418, 16071444576, 16573677219, 17108311968, 18080375148, 18288195552, 19246850964, 19642876704, 19724045616, 20574219996, 20935171224, 22098236292, 22838368608, 24107166864, 25662467952, 27120562722, 27432293328, 27913561632, 29464315056, 31402756836, 33147354438, 36160750296, 38493701928, 39448091232, 41148439992, 41870342448, 44196472584, 48214333728, 49721031657, 51324935904, 54241125444, 54864586656, 58928630112, 62805513672, 66294708876, 72321500592, 76987403856, 82296879984, 83740684896, 88392945168, 99442063314, 108482250888, 125611027344, 132589417752, 144643001184, 149163094971, 153974807712, 164593759968, 176785890336, 198884126628, 216964501776, 251222054688, 265178835504, 298326189942, 397768253256, 433929003552, 530357671008, 596652379884, 795536506512, 1193304759768, 1591073013024, 2386609519536, 4773219039072]

約数ペア:

[(1, 4773219039072), (2, 2386609519536), (3, 1591073013024), (4, 1193304759768), (6, 795536506512), (8, 596652379884), (9, 530357671008), (11, 433929003552), (12, 397768253256), (16, 298326189942), (18, 265178835504), (19, 251222054688), (22, 216964501776), (24, 198884126628), (27, 176785890336), (29, 164593759968), (31, 153974807712), (32, 149163094971), (33, 144643001184), (36, 132589417752), (38, 125611027344), (44, 108482250888), (48, 99442063314), (54, 88392945168), (57, 83740684896), (58, 82296879984), (62, 76987403856), (66, 72321500592), (72, 66294708876), (76, 62805513672), (81, 58928630112), (87, 54864586656), (88, 54241125444), (93, 51324935904), (96, 49721031657), (99, 48214333728), (108, 44196472584), (114, 41870342448), (116, 41148439992), (121, 39448091232), (124, 38493701928), (132, 36160750296), (144, 33147354438), (152, 31402756836), (162, 29464315056), (171, 27913561632), (174, 27432293328), (176, 27120562722), (186, 25662467952), (198, 24107166864), (209, 22838368608), (216, 22098236292), (228, 20935171224), (232, 20574219996), (242, 19724045616), (243, 19642876704), (248, 19246850964), (261, 18288195552), (264, 18080375148), (279, 17108311968), (288, 16573677219), (297, 16071444576), (304, 15701378418), (319, 14963069088), (324, 14732157528), (341, 13997709792), (342, 13956780816), (348, 13716146664), (352, 13560281361), (363, 13149363744), (372, 12831233976), (396, 12053583432), (418, 11419184304), (432, 11049118146), (456, 10467585612), (464, 10287109998), (484, 9862022808), (486, 9821438352), (496, 9623425482), (513, 9304520544), (522, 9144097776), (528, 9040187574), (551, 8662829472), (558, 8554155984), (589, 8103937248), (594, 8035722288), (608, 7850689209), (627, 7612789536), (638, 7481534544), (648, 7366078764), (682, 6998854896), (684, 6978390408), (696, 6858073332), (726, 6574681872), (729, 6547625568), (744, 6415616988), (783, 6096065184), (792, 6026791716), (836, 5709592152), (837, 5702770656), (864, 5524559073), (891, 5357148192), (899, 5309476128), (912, 5233792806), (928, 5143554999), (957, 4987689696), (968, 4931011404), (972, 4910719176), (992, 4811712741), (1023, 4665903264), (1026, 4652260272), (1044, 4572048888), (1056, 4520093787), (1089, 4383121248), (1102, 4331414736), (1116, 4277077992), (1178, 4051968624), (1188, 4017861144), (1254, 3806394768), (1276, 3740767272), (1296, 3683039382), (1331, 3586190112), (1364, 3499427448), (1368, 3489195204), (1392, 3429036666), (1452, 3287340936), (1458, 3273812784), (1488, 3207808494), (1539, 3101506848), (1566, 3048032592), (1584, 3013395858), (1653, 2887609824), (1672, 2854796076), (1674, 2851385328), (1767, 2701312416), (1782, 2678574096), (1798, 2654738064), (1824, 2616896403), (1881, 2537596512), (1914, 2493844848), (1936, 2465505702), (1944, 2455359588), (2046, 2332951632), (2052, 2326130136), (2088, 2286024444), (2178, 2191560624), (2187, 2182541856), (2204, 2165707368), (2232, 2138538996), (2299, 2076215328), (2349, 2032021728), (2356, 2025984312), (2376, 2008930572), (2508, 1903197384), (2511, 1900923552), (2552, 1870383636), (2592, 1841519691), (2662, 1793095056), (2673, 1785716064), (2697, 1769825376), (2728, 1749713724), (2736, 1744597602), (2784, 1714518333), (2871, 1662563232), (2904, 1643670468), (2916, 1636906392), (2976, 1603904247), (3069, 1555301088), (3078, 1550753424), (3132, 1524016296), (3168, 1506697929), (3267, 1461040416), (3306, 1443804912), (3344, 1427398038), (3348, 1425692664), (3509, 1360279008), (3534, 1350656208), (3564, 1339287048), (3596, 1327369032), (3751, 1272519072), (3762, 1268798256), (3828, 1246922424), (3872, 1232752851), (3888, 1227679794), (3993, 1195396704), (4092, 1166475816), (4104, 1163065068), (4176, 1143012222), (4356, 1095780312), (4374, 1091270928), (4408, 1082853684), (4464, 1069269498), (4598, 1038107664), (4617, 1033835616), (4698, 1016010864), (4712, 1012992156), (4752, 1004465286), (4959, 962536608), (5016, 951598692), (5022, 950461776), (5104, 935191818), (5301, 900437472), (5324, 896547528), (5346, 892858032), (5394, 884912688), (5456, 874856862), (5472, 872298801), (5643, 845865504), (5742, 831281616), (5808, 821835234), (5832, 818453196), (6061, 787529952), (6138, 777650544), (6156, 775376712), (6264, 762008148), (6479, 736721568), (6534, 730520208), (6561, 727513952), (6612, 721902456), (6688, 713699019), (6696, 712846332), (6897, 692071776), (7018, 680139504), (7047, 677340576), (7068, 675328104), (7128, 669643524), (7192, 663684516), (7502, 636259536), (7524, 634399128), (7533, 633641184), (7656, 623461212), (7776, 613839897), (7986, 597698352), (8019, 595238688), (8091, 589941792), (8184, 583237908), (8208, 581532534), (8352, 571506111), (8613, 554187744), (8712, 547890156), (8748, 545635464), (8816, 541426842), (8928, 534634749), (9196, 519053832), (9207, 518433696), (9234, 516917808), (9396, 508005432), (9424, 506496078), (9504, 502232643), (9801, 487013472), (9889, 482679648), (9918, 481268304), (10032, 475799346), (10044, 475230888), (10208, 467595909), (10527, 453426336), (10602, 450218736), (10648, 448273764), (10692, 446429016), (10788, 442456344), (10912, 437428431), (11253, 424173024), (11286, 422932752), (11484, 415640808), (11616, 410917617), (11664, 409226598), (11979, 398465568), (12122, 393764976), (12276, 388825272), (12312, 387688356), (12528, 381004074), (12958, 368360784), (13068, 365260104), (13122, 363756976), (13224, 360951228), (13392, 356423166), (13794, 346035888), (13851, 344611872), (14036, 340069752), (14094, 338670288), (14136, 337664052), (14256, 334821762), (14384, 331842258), (14877, 320845536), (15004, 318129768), (15048, 317199564), (15066, 316820592), (15312, 311730606), (15903, 300145824), (15972, 298849176), (16038, 297619344), (16182, 294970896), (16368, 291618954), (16416, 290766267), (16929, 281955168), (17081, 279446112), (17226, 277093872), (17424, 273945078), (17496, 272817732), (17632, 270713421), (18183, 262509984), (18392, 259526916), (18414, 259216848), (18468, 258458904), (18792, 254002716), (18848, 253248039), (19437, 245573856), (19602, 243506736), (19778, 241339824), (19836, 240634152), (20064, 237899673), (20088, 237615444), (20691, 230690592), (21054, 226713168), (21141, 225780192), (21204, 225109368), (21296, 224136882), (21384, 223214508), (21576, 221228172), (22506, 212086512), (22572, 211466376), (22599, 211213728), (22968, 207820404), (23328, 204613299), (23958, 199232784), (24057, 198412896), (24244, 196882488), (24273, 196647264), (24552, 194412636), (24624, 193844178), (25056, 190502037), (25289, 188746848), (25839, 184729248), (25916, 184180392), (26136, 182630052), (26244, 181878488), (26448, 180475614), (26784, 178211583), (27588, 173017944), (27621, 172811232), (27702, 172305936), (28072, 170034876), (28188, 169335144), (28272, 168832026), (28512, 167410881), (28768, 165921129), (29403, 162337824), (29667, 160893216), (29754, 160422768), (30008, 159064884), (30096, 158599782), (30132, 158410296), (30624, 155865303), (31581, 151142112), (31806, 150072912), (31944, 149424588), (32076, 148809672), (32364, 147485448), (32736, 145809477), (33759, 141391008), (33858, 140977584), (34162, 139723056), (34452, 138546936), (34848, 136972539), (34992, 136408866), (35937, 132821856), (36366, 131254992), (36784, 129763458), (36828, 129608424), (36936, 129229452), (37584, 127001358), (38599, 123661728), (38874, 122786928), (39204, 121753368), (39556, 120669912), (39672, 120317076), (40176, 118807722), (41261, 115683552), (41382, 115345296), (41553, 114870624), (42108, 113356584), (42282, 112890096), (42408, 112554684), (42592, 112068441), (42768, 111607254), (43152, 110614086), (44631, 106948512), (45012, 106043256), (45144, 105733188), (45198, 105606864), (45936, 103910202), (47709, 100048608), (47916, 99616392), (48114, 99206448), (48488, 98441244), (48546, 98323632), (49104, 97206318), (49248, 96922089), (50578, 94373424), (50787, 93985056), (51243, 93148704), (51678, 92364624), (51832, 92090196), (52272, 91315026), (52488, 90939244), (52896, 90237807), (54549, 87503328), (55176, 86508972), (55242, 86405616), (55404, 86152968), (56144, 85017438), (56376, 84667572), (56544, 84416013), (58311, 81857952), (58806, 81168912), (59334, 80446608), (59508, 80211384), (60016, 79532442), (60192, 79299891), (60264, 79205148), (62073, 76896864), (63162, 75571056), (63423, 75260064), (63612, 75036456), (63888, 74712294), (64152, 74404836), (64728, 73742724), (66671, 71593632), (67518, 70695504), (67716, 70488792), (67797, 70404576), (68324, 69861528), (68904, 69273468), (69984, 68204433), (71269, 66974688), (71874, 66410928), (72171, 66137632), (72732, 65627496), (72819, 65549088), (73568, 64881729), (73656, 64804212), (73872, 64614726), (75168, 63500679), (75867, 62915616), (77198, 61830864), (77517, 61576416), (77748, 61393464), (78408, 60876684), (79112, 60334956), (79344, 60158538), (80352, 59403861), (82522, 57841776), (82764, 57672648), (82863, 57603744), (83106, 57435312), (84216, 56678292), (84564, 56445048), (84816, 56277342), (85536, 55803627), (86304, 55307043), (88209, 54112608), (89001, 53631072), (89262, 53474256), (90024, 53021628), (90288, 52866594), (90396, 52803432), (91872, 51955101), (94743, 50380704), (95418, 50024304), (95832, 49808196), (96228, 49603224), (96976, 49220622), (97092, 49161816), (98208, 48603159), (101156, 47186712), (101277, 47130336), (101574, 46992528), (102486, 46574352), (103356, 46182312), (103664, 46045098), (104544, 45657513), (104976, 45469622), (107811, 44273952), (108779, 43879968), (109098, 43751664), (110352, 43254486), (110484, 43202808), (110808, 43076484), (112288, 42508719), (112752, 42333786), (115797, 41220576), (116622, 40928976), (117612, 40584456), (118668, 40223304), (119016, 40105692), (120032, 39766221), (120528, 39602574), (123783, 38561184), (124146, 38448432), (124659, 38290208), (126324, 37785528), (126846, 37630032), (127224, 37518228), (127776, 37356147), (128304, 37202418), (129456, 36871362), (133342, 35796816), (133893, 35649504), (135036, 35347752), (135432, 35244396), (135594, 35202288), (136648, 34930764), (137808, 34636734), (142538, 33487344), (143127, 33349536), (143748, 33205464), (144342, 33068816), (145464, 32813748), (145638, 32774544), (147312, 32402106), (147744, 32307363), (151734, 31457808), (152361, 31328352), (153729, 31049568), (154396, 30915432), (155034, 30788208), (155496, 30696732), (156816, 30438342), (158224, 30167478), (158688, 30079269), (163647, 29167776), (165044, 28920888), (165528, 28836324), (165726, 28801872), (166212, 28717656), (168432, 28339146), (169128, 28222524), (169632, 28138671), (174933, 27285984), (176418, 27056304), (178002, 26815536), (178524, 26737128), (180048, 26510814), (180576, 26433297), (180792, 26401716), (186219, 25632288), (187891, 25404192), (189486, 25190352), (190269, 25086688), (190836, 25012152), (191664, 24904098), (192456, 24801612), (193952, 24610311), (194184, 24580908), (200013, 23864544), (202312, 23593356), (202554, 23565168), (203148, 23496264), (203391, 23468192), (204972, 23287176), (206712, 23091156), (207328, 23022549), (209952, 22734811), (213807, 22324896), (215622, 22136976), (217558, 21939984), (218196, 21875832), (218457, 21849696), (220704, 21627243), (220968, 21601404), (221616, 21538242), (225504, 21166893), (227601, 20971872), (231594, 20610288), (232551, 20525472), (233244, 20464488), (235224, 20292228), (237336, 20111652), (238032, 20052846), (241056, 19801287), (247566, 19280592), (248292, 19224216), (248589, 19201248), (249318, 19145104), (252648, 18892764), (253692, 18815016), (254448, 18759114), (256608, 18601209), (258912, 18435681), (264627, 18037536), (266684, 17898408), (267003, 17877024), (267786, 17824752), (270072, 17673876), (270864, 17622198), (271188, 17601144), (273296, 17465382), (275616, 17318367), (284229, 16793568), (285076, 16743672), (286254, 16674768), (287496, 16602732), (288684, 16534408), (290928, 16406874), (291276, 16387272), (294624, 16201053), (303468, 15728904), (303831, 15710112), (304722, 15664176), (307458, 15524784), (308792, 15457716), (310068, 15394104), (310992, 15348366), (313632, 15219171), (316448, 15083739), (323433, 14757984), (326337, 14626656), (327294, 14583888), (330088, 14460444), (331056, 14418162), (331452, 14400936), (332424, 14358828), (336864, 14169573), (338256, 14111262), (347391, 13740192), (349866, 13642992), (352836, 13528152), (356004, 13407768), (357048, 13368564), (360096, 13255407), (361584, 13200858), (371349, 12853728), (372438, 12816144), (375782, 12702096), (378972, 12595176), (380538, 12543344), (381672, 12506076), (383328, 12452049), (384912, 12400806), (388368, 12290454), (400026, 11932272), (401679, 11883168), (404624, 11796678), (405108, 11782584), (406296, 11748132), (406782, 11734096), (409944, 11643588), (413424, 11545578), (427614, 11162448), (429381, 11116512), (431244, 11068488), (435116, 10969992), (436392, 10937916), (436914, 10924848), (441936, 10800702), (443232, 10769121), (455202, 10485936), (457083, 10442784), (461187, 10349856), (463188, 10305144), (465102, 10262736), (466488, 10232244), (470448, 10146114), (474672, 10055826), (476064, 10026423), (490941, 9722592), (495132, 9640296), (496584, 9612108), (497178, 9600624), (498636, 9572552), (505296, 9446382), (507384, 9407508), (508896, 9379557), (524799, 9095328), (529254, 9018768), (533368, 8949204), (534006, 8938512), (535572, 8912376), (540144, 8836938), (541728, 8811099), (542376, 8800572), (546592, 8732691), (558657, 8544096), (563673, 8468064), (568458, 8396784), (570152, 8371836), (572508, 8337384), (574992, 8301366), (577368, 8267204), (581856, 8203437), (582552, 8193636), (600039, 7954848), (606936, 7864452), (607662, 7855056), (609444, 7832088), (614916, 7762392), (617584, 7728858), (620136, 7697052), (621984, 7674183), (641421, 7441632), (646866, 7378992), (652674, 7313328), (654588, 7291944), (655371, 7283232), (660176, 7230222), (662112, 7209081), (662904, 7200468), (664848, 7179414), (676512, 7055631), (682803, 6990624), (694782, 6870096), (697653, 6841824), (699732, 6821496), (705672, 6764076), (712008, 6703884), (714096, 6684282), (723168, 6600429), (733381, 6508512), (742698, 6426864), (744876, 6408072), (745767, 6400416), (751564, 6351048), (757944, 6297588), (761076, 6271672), (763344, 6253038), (769824, 6200403), (776736, 6145227), (783959, 6088608), (793881, 6012512), (800052, 5966136), (801009, 5959008), (803358, 5941584), (809248, 5898339), (810216, 5891292), (812592, 5874066), (813564, 5867048), (819888, 5821794), (826848, 5772789), (852687, 5597856), (855228, 5581224), (858762, 5558256), (862488, 5534244), (870232, 5484996), (872784, 5468958), (873828, 5462424), (883872, 5400351), (910404, 5242968), (911493, 5236704), (914166, 5221392), (922374, 5174928), (926376, 5152572), (930204, 5131368), (932976, 5116122), (940896, 5073057), (949344, 5027913), (970299, 4919328), (979011, 4875552), (981882, 4861296), (990264, 4820148), (993168, 4806054), (994356, 4800312), (997272, 4786276), (1010592, 4723191), (1014768, 4703754), (1042173, 4580064), (1049598, 4547664), (1058508, 4509384), (1066736, 4474602), (1068012, 4469256), (1071144, 4456188), (1080288, 4418469), (1084752, 4400286), (1114047, 4284576), (1117314, 4272048), (1127346, 4234032), (1136916, 4198392), (1140304, 4185918), (1145016, 4168692), (1149984, 4150683), (1154736, 4133602), (1165104, 4096818), (1196569, 3989088), (1200078, 3977424), (1205037, 3961056), (1213872, 3932226), (1215324, 3927528), (1218888, 3916044), (1229832, 3881196), (1235168, 3864429), (1240272, 3848526), (1282842, 3720816), (1288143, 3705504), (1293732, 3689496), (1305348, 3656664), (1309176, 3645972), (1310742, 3641616), (1320352, 3615111), (1325808, 3600234), (1329696, 3589707), (1365606, 3495312), (1371249, 3480928), (1383561, 3449952), (1389564, 3435048), (1395306, 3420912), (1399464, 3410748), (1411344, 3382038), (1424016, 3351942), (1428192, 3342141), (1466762, 3254256), (1472823, 3240864), (1485396, 3213432), (1489752, 3204036), (1491534, 3200208), (1503128, 3175524), (1515888, 3148794), (1522152, 3135836), (1526688, 3126519), (1567918, 3044304), (1574397, 3031776), (1587762, 3006256), (1600104, 2983068), (1602018, 2979504), (1606716, 2970792), (1620432, 2945646), (1625184, 2937033), (1627128, 2933524), (1639776, 2910897), (1675971, 2848032), (1691019, 2822688), (1705374, 2798928), (1710456, 2790612), (1717524, 2779128), (1724976, 2767122), (1740464, 2742498), (1745568, 2734479), (1747656, 2731212), (1800117, 2651616), (1820808, 2621484), (1822986, 2618352), (1828332, 2610696), (1844748, 2587464), (1852752, 2576286), (1860408, 2565684), (1865952, 2558061), (1924263, 2480544), (1940598, 2459664), (1958022, 2437776), (1963764, 2430648), (1966113, 2427744), (1980528, 2410074), (1986336, 2403027), (1988712, 2400156), (1994544, 2393138), (2029536, 2351877), (2048409, 2330208), (2066801, 2309472), (2084346, 2290032), (2092959, 2280608), (2099196, 2273832), (2117016, 2254692), (2133472, 2237301), (2136024, 2234628), (2142288, 2228094), (2169504, 2200143)]