2423250215568

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{43}}^1\times {\mathrm{59}}^1\times {\mathrm{89}}^1$

素因数の和:251

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 36, 39, 42, 43, 48, 49, 52, 54, 56, 59, 63, 72, 78, 81, 84, 86, 89, 91, 98, 104, 108, 112, 117, 118, 126, 129, 144, 147, 156, 162, 168, 169, 172, 177, 178, 182, 189, 196, 208, 216, 234, 236, 252, 258, 267, 273, 294, 301, 312, 324, 336, 338, 344, 351, 354, 356, 364, 378, 387, 392, 413, 432, 441, 468, 472, 504, 507, 516, 531, 534, 546, 559, 567, 588, 602, 623, 624, 637, 648, 676, 688, 702, 708, 712, 728, 756, 767, 774, 784, 801, 819, 826, 882, 903, 936, 944, 1008, 1014, 1032, 1053, 1062, 1068, 1092, 1118, 1134, 1157, 1161, 1176, 1183, 1204, 1239, 1246, 1274, 1296, 1323, 1352, 1404, 1416, 1424, 1456, 1512, 1521, 1534, 1548, 1593, 1602, 1638, 1652, 1677, 1764, 1806, 1869, 1872, 1911, 2028, 2064, 2106, 2107, 2124, 2136, 2184, 2236, 2268, 2301, 2314, 2322, 2352, 2366, 2403, 2408, 2457, 2478, 2492, 2537, 2548, 2646, 2704, 2709, 2808, 2832, 2891, 3024, 3042, 3068, 3096, 3186, 3204, 3276, 3304, 3354, 3471, 3483, 3528, 3549, 3612, 3717, 3738, 3822, 3827, 3913, 3969, 4056, 4212, 4214, 4248, 4272, 4361, 4368, 4472, 4536, 4563, 4602, 4628, 4644, 4732, 4779, 4806, 4816, 4914, 4956, 4984, 5031, 5074, 5096, 5251, 5292, 5369, 5418, 5607, 5616, 5733, 5782, 6084, 6136, 6192, 6321, 6372, 6408, 6552, 6608, 6708, 6903, 6942, 6966, 7056, 7098, 7209, 7224, 7267, 7371, 7434, 7476, 7611, 7644, 7654, 7826, 7938, 8099, 8112, 8127, 8281, 8424, 8428, 8496, 8673, 8722, 8944, 9072, 9126, 9204, 9256, 9288, 9464, 9558, 9612, 9828, 9912, 9968, 9971, 10062, 10148, 10192, 10413, 10502, 10584, 10647, 10738, 10836, 11151, 11214, 11466, 11481, 11564, 11739, 12168, 12272, 12642, 12744, 12816, 13083, 13104, 13416, 13689, 13806, 13884, 13932, 14196, 14418, 14448, 14534, 14742, 14868, 14952, 15041, 15093, 15222, 15288, 15308, 15652, 15753, 15876, 16107, 16198, 16254, 16562, 16821, 16848, 16856, 17199, 17346, 17444, 17759, 18252, 18408, 18512, 18576, 18928, 18963, 19116, 19224, 19656, 19824, 19942, 20124, 20296, 20709, 20826, 21004, 21168, 21294, 21476, 21672, 21801, 22302, 22428, 22833, 22932, 22962, 23128, 23478, 24297, 24336, 24381, 24843, 25284, 25488, 26019, 26166, 26789, 26832, 27378, 27391, 27612, 27768, 27864, 28392, 28836, 29068, 29484, 29736, 29904, 29913, 30082, 30186, 30444, 30576, 30616, 31239, 31304, 31506, 31752, 31941, 32214, 32396, 32508, 32981, 33124, 33453, 33642, 33712, 34398, 34443, 34692, 34888, 35217, 35518, 36504, 36757, 36816, 37583, 37926, 38232, 38448, 39249, 39312, 39884, 40248, 40592, 41418, 41652, 42008, 42588, 42952, 43344, 43602, 44604, 44856, 45123, 45279, 45666, 45864, 45924, 46256, 46956, 47259, 48321, 48594, 48762, 49686, 49751, 50463, 50568, 50869, 51597, 52038, 52332, 53277, 53578, 54756, 54782, 55224, 55536, 55728, 56693, 56784, 56889, 57672, 58136, 58968, 59472, 59826, 60164, 60372, 60888, 61232, 62127, 62478, 62608, 63012, 63504, 63882, 64428, 64792, 65016, 65403, 65962, 66248, 66906, 67284, 68263, 68499, 68796, 68886, 69384, 69776, 69797, 70434, 71036, 72891, 73008, 73514, 74529, 75166, 75852, 76464, 78057, 78498, 79768, 80367, 80496, 82173, 82836, 83304, 84016, 85176, 85904, 87204, 89208, 89712, 89739, 90246, 90558, 91332, 91728, 91848, 93717, 93912, 94518, 95823, 96642, 97188, 97524, 98943, 99372, 99502, 100926, 101136, 101738, 103194, 103329, 104076, 104664, 105287, 105651, 106554, 107156, 109512, 109564, 110271, 110448, 112749, 113386, 113778, 115344, 116272, 117747, 117936, 119652, 120328, 120744, 121776, 124254, 124313, 124956, 126024, 127764, 128856, 129584, 130032, 130806, 131924, 132496, 133812, 134568, 135369, 136526, 136998, 137592, 137772, 138768, 139594, 140868, 141777, 142072, 144963, 145782, 147028, 149058, 149253, 150332, 151704, 152607, 156114, 156996, 159536, 159831, 160734, 164346, 165672, 166608, 170079, 170352, 170667, 174408, 178416, 179478, 180492, 181116, 182664, 183696, 187434, 187523, 187824, 189036, 191646, 193284, 194376, 195048, 196209, 197886, 198744, 199004, 201852, 203476, 204789, 205497, 206388, 206658, 208152, 209328, 209391, 210574, 211302, 213108, 214312, 218673, 219024, 219128, 220542, 223587, 225498, 225793, 226772, 227556, 230867, 234171, 235494, 239304, 240656, 241101, 241488, 246519, 248508, 248626, 249912, 252048, 255528, 257299, 257712, 261612, 263848, 267624, 269136, 269217, 270738, 273052, 273996, 275184, 275544, 279188, 281736, 283554, 284144, 289926, 291564, 294056, 296829, 298116, 298506, 300664, 303408, 305214, 309987, 312228, 313992, 315861, 316953, 319662, 321468, 328692, 330813, 331344, 338247, 340158, 341334, 348257, 348816, 353241, 356083, 358956, 360984, 362232, 365328, 372939, 374868, 375046, 378072, 383292, 386568, 388752, 390096, 392418, 395772, 397488, 398008, 403704, 406107, 406952, 409578, 410994, 412776, 413316, 416304, 418782, 421148, 422604, 425331, 426216, 428624, 428753, 434889, 437346, 438256, 441084, 447174, 447759, 450996, 451586, 453544, 455112, 457821, 461734, 468342, 470988, 477841, 478608, 479493, 482202, 488579, 493038, 497016, 497252, 499824, 510237, 511056, 514598, 523224, 527696, 535248, 538434, 541476, 546104, 547992, 551088, 558376, 562569, 563472, 567108, 579852, 583128, 588112, 588627, 593658, 596232, 597012, 601328, 610428, 614367, 619974, 624456, 627984, 628173, 631722, 633906, 639324, 642936, 646763, 656019, 657384, 661626, 670761, 676494, 677379, 680316, 682668, 692601, 696514, 706482, 712166, 717912, 721968, 723303, 724464, 737009, 739557, 745878, 749736, 750092, 756144, 766584, 771897, 773136, 784836, 791544, 796016, 807408, 807651, 812214, 813904, 819156, 821988, 825552, 826632, 837564, 842296, 845208, 850662, 852432, 857506, 869778, 874692, 882168, 887419, 890487, 894348, 895518, 901992, 903172, 907088, 910224, 915642, 923468, 936684, 941976, 947583, 955682, 958986, 964404, 977158, 986076, 992439, 994032, 994504, 1014741, 1020474, 1029196, 1044771, 1046448, 1068249, 1076868, 1082952, 1092208, 1095984, 1116752, 1118817, 1125138, 1134216, 1159704, 1166256, 1177254, 1187316, 1192464, 1194024, 1218321, 1220856, 1228734, 1239948, 1248912, 1256346, 1263444, 1267812, 1278648, 1285872, 1286259, 1293526, 1312038, 1314768, 1323252, 1341522, 1343277, 1352988, 1354758, 1360632, 1365336, 1373463, 1385202, 1393028, 1412964, 1424332, 1433523, 1435824, 1438479, 1446606, 1465737, 1474018, 1479114, 1491756, 1499472, 1500184, 1530711, 1533168, 1543794, 1569672, 1580551, 1583088, 1615302, 1616069, 1624428, 1638312, 1643976, 1653264, 1675128, 1684592, 1687707, 1690416, 1701324, 1715012, 1739556, 1749384, 1764336, 1774838, 1780974, 1788696, 1791036, 1803984, 1806344, 1831284, 1843101, 1846936, 1873368, 1883952, 1884519, 1895166, 1911364, 1917972, 1928808, 1940289, 1954316, 1972152, 1984878, 1989008, 2029482, 2032137, 2040948, 2058392, 2077803, 2089542, 2136498, 2153736, 2165904, 2169909, 2211027, 2218671, 2237634, 2250276, 2268432, 2315691, 2319408, 2354508, 2374632, 2388048, 2436642, 2437799, 2441712, 2457468, 2479896, 2512692, 2526888, 2535624, 2557296, 2572518, 2587052, 2624076, 2646504, 2662257, 2671461, 2683044, 2686554, 2705976, 2709516, 2721264, 2730672, 2746926, 2770404, 2786056, 2825928, 2842749, 2848664, 2867046, 2876958, 2893212, 2931474, 2935309, 2948036, 2958228, 2977317, 2983512, 3000368, 3001271, 3044223, 3061422, 3087588, 3134313, 3139344, 3161102, 3204747, 3230604, 3232138, 3248856, 3276624, 3287952, 3344887, 3350256, 3356451, 3375414, 3402648, 3430024, 3479112, 3498768, 3549676, 3561948, 3577392, 3582072, 3612688, 3662568, 3686202, 3693872, 3746736, 3769038, 3790332, 3822728, 3835944, 3857616, 3858777, 3880578, 3908632, 3944304, 3969756, 4029831, 4058964, 4064274, 4081896, 4116784, 4120389, 4155606, 4179084, 4272996, 4300569, 4307472, 4339818, 4397211, 4422054, 4437342, 4475268, 4500552, 4527341, 4592133, 4631382, 4709016, 4741653, 4749264, 4848207, 4873284, 4875598, 4914936, 4959792, 5025384, 5053776, 5063121, 5071248, 5145036, 5174104, 5248152, 5293008, 5324514, 5342922, 5366088, 5373108, 5411952, 5419032, 5493852, 5529303, 5540808, 5572112, 5651856, 5653557, 5685498, 5697328, 5734092, 5753916, 5786424, 5820867, 5862948, 5870618, 5896072, 5916456, 5954634, 5967024, 6002542, 6088446, 6096411, 6122844, 6175176, 6211933, 6233409, 6268626, 6322204, 6409494, 6461208, 6464276, 6497712, 6633081, 6689774, 6712902, 6750828, 6805296, 6860048, 6947073, 6958224, 7099352, 7123896, 7164144, 7313397, 7325136, 7372404, 7538076, 7580664, 7645456, 7671888, 7717554, 7761156, 7817264, 7939512, 7986771, 8059662, 8117928, 8128548, 8163792, 8240778, 8311212, 8358168, 8528247, 8545992, 8601138, 8679636, 8794422, 8805927, 8844108, 8874684, 8950536, 9001104, 9003813, 9054682, 9184266, 9262764, 9402939, 9418032, 9483306, 9614241, 9696414, 9746568, 9751196, 9829872, 10034661, 10050768, 10069353, 10126242, 10290072, 10348208, 10496304, 10649028, 10685844, 10732176, 10746216, 10838064, 10987704, 11058606, 11063857, 11081616, 11307114, 11370996, 11468184, 11507832, 11572848, 11576331, 11641734, 11725896, 11741236, 11792144, 11832912, 11909268, 12005084, 12176892, 12192822, 12245688, 12350352, 12423866, 12466818, 12537252, 12644408, 12818988, 12901707, 12922416, 12928552, 13191633, 13266162, 13379548, 13425804, 13501656, 13582023, 13894146, 14198704, 14224959, 14247792, 14544621, 14626794, 14744808, 15076152, 15161328, 15189363, 15435108, 15522312, 15879024, 15973542, 16119324, 16235856, 16257096, 16481556, 16622424, 16716336, 17056494, 17091984, 17202276, 17359272, 17462601, 17588844, 17611854, 17688216, 17749368, 17901072, 18007626, 18109364, 18289233, 18368532, 18525528, 18635799, 18700227, 18805878, 18966612, 19228482, 19392828, 19493136, 19502392, 19899243, 20069322, 20138706, 20252484, 20547163, 20580144, 20841219, 21008897, 21298056, 21371688, 21492432, 21940191, 21975408, 22117212, 22127714, 22614228, 22741992, 22936368, 23015664, 23152662, 23283468, 23451792, 23482472, 23818536, 23960313, 24010168, 24353784, 24385644, 24491376, 24847732, 24933636, 25074504, 25288816, 25637976, 25803414, 25857104, 26383266, 26417781, 26532324, 26759096, 26851608, 27003312, 27011439, 27164046, 27788292, 28208817, 28449918, 28842723, 29089242, 29253588, 29489616, 30103983, 30152304, 30378726, 30870216, 31044624, 31691387, 31947084, 32238648, 32514192, 32963112, 33191571, 33244848, 34112988, 34404552, 34718544, 34728993, 34925202, 35177688, 35223708, 35376432, 35498736, 36015252, 36218728, 36578466, 36737064, 37051056, 37271598, 37400454, 37611756, 37933224, 38159017, 38456964, 38705121, 38785656, 39004784, 39574899, 39798486, 40138644, 40277412, 40504968, 40746069, 41094326, 41682438, 42017794, 42596112, 42674877, 42743376, 43483531, 43633863, 43880382, 44234424, 44255428, 45228456, 45483984, 46305324, 46566936, 46964944, 47637072, 47920626, 48020336, 48707568, 48771288, 49695464, 49867272, 50149008, 51275952, 51606828, 52387803, 52766532, 52835562, 53064648, 53518192, 53703216, 54022878, 54328092, 55576584, 55907397, 56417634, 56899836, 57685446, 58178484, 58507176, 59697729, 60207966, 60757452, 61641489, 61740432, 63026691, 63382774, 63894168, 64477296, 65820573, 65926224, 66383142, 68225976, 68809104, 69457986, 69850404, 70355376, 70447416, 71880939, 72030504, 72437456, 73156932, 73474128, 74543196, 74800908, 75223512, 75866448, 76318034, 76913928, 77410242, 77571312, 79149798, 79253343, 79596972, 80277288, 80554824, 81009936, 81034317, 81492138, 82188652, 83364876, 84035588, 85349754, 86967062, 87267726, 87760764, 88468848, 88510856, 90311949, 90456912, 92610648, 93133872, 95074161, 95841252, 97542576, 99390928, 99574713, 99734544, 103213656, 104775606, 105533064, 105671124, 106129296, 108045756, 108656184, 111153168, 111814794, 112835268, 113799672, 114477051, 115370892, 116356968, 117014352, 119395458, 120415932, 121514904, 122238207, 123282978, 126053382, 126765548, 127788336, 128024631, 130450593, 130901589, 131641146, 132766284, 136451952, 138915972, 139700808, 140894832, 143761878, 143830141, 144061008, 146313864, 149086392, 149601816, 150447024, 152636068, 153827856, 154820484, 158299596, 158506686, 159193944, 160554576, 161109648, 162068634, 162984276, 164377304, 166729752, 167722191, 168071176, 170699508, 173934124, 174535452, 175521528, 177021712, 180623898, 184924467, 185221296, 189080073, 190148322, 191682504, 197461719, 199149426, 206427312, 209551212, 211066128, 211342248, 216091512, 217312368, 223629588, 225670536, 227599344, 228954102, 230741784, 232713936, 237760029, 238790916, 240831864, 243029808, 243102951, 244476414, 246565956, 252106764, 253531096, 256049262, 260901186, 261803178, 263282292, 265532568, 267113119, 270935847, 277831944, 279401616, 285222483, 287523756, 287660282, 292627728, 298172784, 298724139, 299203632, 305272136, 309640968, 316599192, 317013372, 318387888, 324137268, 325968552, 328754608, 333459504, 335444382, 336142352, 341399016, 343431153, 347868248, 349070904, 351043056, 361247796, 366714621, 369848934, 378160146, 380296644, 383365008, 391351779, 394923438, 398298852, 419102424, 422684496, 431490423, 432183024, 447259176, 451341072, 457908204, 461483568, 475520058, 477581832, 481663728, 486205902, 488952828, 493131912, 503166573, 504213528, 507062192, 512098524, 521802372, 523606356, 526564584, 531065136, 534226238, 541871694, 554773401, 555663888, 567240219, 570444966, 575047512, 575320564, 597448278, 610544272, 619281936, 633198384, 634026744, 648274536, 651937104, 670888764, 682798032, 686862306, 695736496, 698141808, 722495592, 733429242, 739697868, 756320292, 760593288, 782703558, 789846876, 796597704, 801339357, 838204848, 855667449, 862980846, 894518352, 896172417, 915816408, 951040116, 955163664, 972411804, 977905656, 986263824, 1006333146, 1008427056, 1024197048, 1030293459, 1043604744, 1047212712, 1053129168, 1068452476, 1083743388, 1109546802, 1134480438, 1140889932, 1150095024, 1150641128, 1174055337, 1194896556, 1268053488, 1294471269, 1296549072, 1341777528, 1373724612, 1444991184, 1466858484, 1479395736, 1512640584, 1521186576, 1565407116, 1579693752, 1593195408, 1602678714, 1664320203, 1701720657, 1711334898, 1725961692, 1792344834, 1831632816, 1869791833, 1902080232, 1944823608, 1955811312, 2012666292, 2048394096, 2060586918, 2087209488, 2094425424, 2136904952, 2167486776, 2219093604, 2268960876, 2281779864, 2301282256, 2348110674, 2389793112, 2404018071, 2567002347, 2588942538, 2683555056, 2747449224, 2933716968, 2958791472, 3025281168, 3090880377, 3130814232, 3159387504, 3205357428, 3328640406, 3403441314, 3422669796, 3451923384, 3522166011, 3584689668, 3739583666, 3804160464, 3883413807, 3889647216, 4025332584, 4121173836, 4273809904, 4334973552, 4438187208, 4537921752, 4563559728, 4696221348, 4779586224, 4808036142, 5134004694, 5177885076, 5494898448, 5609375499, 5867433936, 6181760754, 6261628464, 6410714856, 6657280812, 6806882628, 6845339592, 6903846768, 7044332022, 7169379336, 7212054213, 7479167332, 7766827614, 8050665168, 8242347672, 8876374416, 9075843504, 9392442696, 9616072284, 10268009388, 10355770152, 11218750998, 11650241421, 12363521508, 12821429712, 13314561624, 13613765256, 13690679184, 14088664044, 14338758672, 14424108426, 14958334664, 15533655228, 16484695344, 16828126497, 18784885392, 19232144568, 20536018776, 20711540304, 21636162639, 22437501996, 23300482842, 24727043016, 26629123248, 27227530512, 28177328088, 28848216852, 29916669328, 31067310456, 33656252994, 38464289136, 41072037552, 43272325278, 44875003992, 46600965684, 49454086032, 50484379491, 56354656176, 57696433704, 62134620912, 67312505988, 86544650556, 89750007984, 93201931368, 100968758982, 115392867408, 134625011976, 151453138473, 173089301112, 186403862736, 201937517964, 269250023952, 302906276946, 346178602224, 403875035928, 605812553892, 807750071856, 1211625107784, 2423250215568]

約数ペア:

[(1, 2423250215568), (2, 1211625107784), (3, 807750071856), (4, 605812553892), (6, 403875035928), (7, 346178602224), (8, 302906276946), (9, 269250023952), (12, 201937517964), (13, 186403862736), (14, 173089301112), (16, 151453138473), (18, 134625011976), (21, 115392867408), (24, 100968758982), (26, 93201931368), (27, 89750007984), (28, 86544650556), (36, 67312505988), (39, 62134620912), (42, 57696433704), (43, 56354656176), (48, 50484379491), (49, 49454086032), (52, 46600965684), (54, 44875003992), (56, 43272325278), (59, 41072037552), (63, 38464289136), (72, 33656252994), (78, 31067310456), (81, 29916669328), (84, 28848216852), (86, 28177328088), (89, 27227530512), (91, 26629123248), (98, 24727043016), (104, 23300482842), (108, 22437501996), (112, 21636162639), (117, 20711540304), (118, 20536018776), (126, 19232144568), (129, 18784885392), (144, 16828126497), (147, 16484695344), (156, 15533655228), (162, 14958334664), (168, 14424108426), (169, 14338758672), (172, 14088664044), (177, 13690679184), (178, 13613765256), (182, 13314561624), (189, 12821429712), (196, 12363521508), (208, 11650241421), (216, 11218750998), (234, 10355770152), (236, 10268009388), (252, 9616072284), (258, 9392442696), (267, 9075843504), (273, 8876374416), (294, 8242347672), (301, 8050665168), (312, 7766827614), (324, 7479167332), (336, 7212054213), (338, 7169379336), (344, 7044332022), (351, 6903846768), (354, 6845339592), (356, 6806882628), (364, 6657280812), (378, 6410714856), (387, 6261628464), (392, 6181760754), (413, 5867433936), (432, 5609375499), (441, 5494898448), (468, 5177885076), (472, 5134004694), (504, 4808036142), (507, 4779586224), (516, 4696221348), (531, 4563559728), (534, 4537921752), (546, 4438187208), (559, 4334973552), (567, 4273809904), (588, 4121173836), (602, 4025332584), (623, 3889647216), (624, 3883413807), (637, 3804160464), (648, 3739583666), (676, 3584689668), (688, 3522166011), (702, 3451923384), (708, 3422669796), (712, 3403441314), (728, 3328640406), (756, 3205357428), (767, 3159387504), (774, 3130814232), (784, 3090880377), (801, 3025281168), (819, 2958791472), (826, 2933716968), (882, 2747449224), (903, 2683555056), (936, 2588942538), (944, 2567002347), (1008, 2404018071), (1014, 2389793112), (1032, 2348110674), (1053, 2301282256), (1062, 2281779864), (1068, 2268960876), (1092, 2219093604), (1118, 2167486776), (1134, 2136904952), (1157, 2094425424), (1161, 2087209488), (1176, 2060586918), (1183, 2048394096), (1204, 2012666292), (1239, 1955811312), (1246, 1944823608), (1274, 1902080232), (1296, 1869791833), (1323, 1831632816), (1352, 1792344834), (1404, 1725961692), (1416, 1711334898), (1424, 1701720657), (1456, 1664320203), (1512, 1602678714), (1521, 1593195408), (1534, 1579693752), (1548, 1565407116), (1593, 1521186576), (1602, 1512640584), (1638, 1479395736), (1652, 1466858484), (1677, 1444991184), (1764, 1373724612), (1806, 1341777528), (1869, 1296549072), (1872, 1294471269), (1911, 1268053488), (2028, 1194896556), (2064, 1174055337), (2106, 1150641128), (2107, 1150095024), (2124, 1140889932), (2136, 1134480438), (2184, 1109546802), (2236, 1083743388), (2268, 1068452476), (2301, 1053129168), (2314, 1047212712), (2322, 1043604744), (2352, 1030293459), (2366, 1024197048), (2403, 1008427056), (2408, 1006333146), (2457, 986263824), (2478, 977905656), (2492, 972411804), (2537, 955163664), (2548, 951040116), (2646, 915816408), (2704, 896172417), (2709, 894518352), (2808, 862980846), (2832, 855667449), (2891, 838204848), (3024, 801339357), (3042, 796597704), (3068, 789846876), (3096, 782703558), (3186, 760593288), (3204, 756320292), (3276, 739697868), (3304, 733429242), (3354, 722495592), (3471, 698141808), (3483, 695736496), (3528, 686862306), (3549, 682798032), (3612, 670888764), (3717, 651937104), (3738, 648274536), (3822, 634026744), (3827, 633198384), (3913, 619281936), (3969, 610544272), (4056, 597448278), (4212, 575320564), (4214, 575047512), (4248, 570444966), (4272, 567240219), (4361, 555663888), (4368, 554773401), (4472, 541871694), (4536, 534226238), (4563, 531065136), (4602, 526564584), (4628, 523606356), (4644, 521802372), (4732, 512098524), (4779, 507062192), (4806, 504213528), (4816, 503166573), (4914, 493131912), (4956, 488952828), (4984, 486205902), (5031, 481663728), (5074, 477581832), (5096, 475520058), (5251, 461483568), (5292, 457908204), (5369, 451341072), (5418, 447259176), (5607, 432183024), (5616, 431490423), (5733, 422684496), (5782, 419102424), (6084, 398298852), (6136, 394923438), (6192, 391351779), (6321, 383365008), (6372, 380296644), (6408, 378160146), (6552, 369848934), (6608, 366714621), (6708, 361247796), (6903, 351043056), (6942, 349070904), (6966, 347868248), (7056, 343431153), (7098, 341399016), (7209, 336142352), (7224, 335444382), (7267, 333459504), (7371, 328754608), (7434, 325968552), (7476, 324137268), (7611, 318387888), (7644, 317013372), (7654, 316599192), (7826, 309640968), (7938, 305272136), (8099, 299203632), (8112, 298724139), (8127, 298172784), (8281, 292627728), (8424, 287660282), (8428, 287523756), (8496, 285222483), (8673, 279401616), (8722, 277831944), (8944, 270935847), (9072, 267113119), (9126, 265532568), (9204, 263282292), (9256, 261803178), (9288, 260901186), (9464, 256049262), (9558, 253531096), (9612, 252106764), (9828, 246565956), (9912, 244476414), (9968, 243102951), (9971, 243029808), (10062, 240831864), (10148, 238790916), (10192, 237760029), (10413, 232713936), (10502, 230741784), (10584, 228954102), (10647, 227599344), (10738, 225670536), (10836, 223629588), (11151, 217312368), (11214, 216091512), (11466, 211342248), (11481, 211066128), (11564, 209551212), (11739, 206427312), (12168, 199149426), (12272, 197461719), (12642, 191682504), (12744, 190148322), (12816, 189080073), (13083, 185221296), (13104, 184924467), (13416, 180623898), (13689, 177021712), (13806, 175521528), (13884, 174535452), (13932, 173934124), (14196, 170699508), (14418, 168071176), (14448, 167722191), (14534, 166729752), (14742, 164377304), (14868, 162984276), (14952, 162068634), (15041, 161109648), (15093, 160554576), (15222, 159193944), (15288, 158506686), (15308, 158299596), (15652, 154820484), (15753, 153827856), (15876, 152636068), (16107, 150447024), (16198, 149601816), (16254, 149086392), (16562, 146313864), (16821, 144061008), (16848, 143830141), (16856, 143761878), (17199, 140894832), (17346, 139700808), (17444, 138915972), (17759, 136451952), (18252, 132766284), (18408, 131641146), (18512, 130901589), (18576, 130450593), (18928, 128024631), (18963, 127788336), (19116, 126765548), (19224, 126053382), (19656, 123282978), (19824, 122238207), (19942, 121514904), (20124, 120415932), (20296, 119395458), (20709, 117014352), (20826, 116356968), (21004, 115370892), (21168, 114477051), (21294, 113799672), (21476, 112835268), (21672, 111814794), (21801, 111153168), (22302, 108656184), (22428, 108045756), (22833, 106129296), (22932, 105671124), (22962, 105533064), (23128, 104775606), (23478, 103213656), (24297, 99734544), (24336, 99574713), (24381, 99390928), (24843, 97542576), (25284, 95841252), (25488, 95074161), (26019, 93133872), (26166, 92610648), (26789, 90456912), (26832, 90311949), (27378, 88510856), (27391, 88468848), (27612, 87760764), (27768, 87267726), (27864, 86967062), (28392, 85349754), (28836, 84035588), (29068, 83364876), (29484, 82188652), (29736, 81492138), (29904, 81034317), (29913, 81009936), (30082, 80554824), (30186, 80277288), (30444, 79596972), (30576, 79253343), (30616, 79149798), (31239, 77571312), (31304, 77410242), (31506, 76913928), (31752, 76318034), (31941, 75866448), (32214, 75223512), (32396, 74800908), (32508, 74543196), (32981, 73474128), (33124, 73156932), (33453, 72437456), (33642, 72030504), (33712, 71880939), (34398, 70447416), (34443, 70355376), (34692, 69850404), (34888, 69457986), (35217, 68809104), (35518, 68225976), (36504, 66383142), (36757, 65926224), (36816, 65820573), (37583, 64477296), (37926, 63894168), (38232, 63382774), (38448, 63026691), (39249, 61740432), (39312, 61641489), (39884, 60757452), (40248, 60207966), (40592, 59697729), (41418, 58507176), (41652, 58178484), (42008, 57685446), (42588, 56899836), (42952, 56417634), (43344, 55907397), (43602, 55576584), (44604, 54328092), (44856, 54022878), (45123, 53703216), (45279, 53518192), (45666, 53064648), (45864, 52835562), (45924, 52766532), (46256, 52387803), (46956, 51606828), (47259, 51275952), (48321, 50149008), (48594, 49867272), (48762, 49695464), (49686, 48771288), (49751, 48707568), (50463, 48020336), (50568, 47920626), (50869, 47637072), (51597, 46964944), (52038, 46566936), (52332, 46305324), (53277, 45483984), (53578, 45228456), (54756, 44255428), (54782, 44234424), (55224, 43880382), (55536, 43633863), (55728, 43483531), (56693, 42743376), (56784, 42674877), (56889, 42596112), (57672, 42017794), (58136, 41682438), (58968, 41094326), (59472, 40746069), (59826, 40504968), (60164, 40277412), (60372, 40138644), (60888, 39798486), (61232, 39574899), (62127, 39004784), (62478, 38785656), (62608, 38705121), (63012, 38456964), (63504, 38159017), (63882, 37933224), (64428, 37611756), (64792, 37400454), (65016, 37271598), (65403, 37051056), (65962, 36737064), (66248, 36578466), (66906, 36218728), (67284, 36015252), (68263, 35498736), (68499, 35376432), (68796, 35223708), (68886, 35177688), (69384, 34925202), (69776, 34728993), (69797, 34718544), (70434, 34404552), (71036, 34112988), (72891, 33244848), (73008, 33191571), (73514, 32963112), (74529, 32514192), (75166, 32238648), (75852, 31947084), (76464, 31691387), (78057, 31044624), (78498, 30870216), (79768, 30378726), (80367, 30152304), (80496, 30103983), (82173, 29489616), (82836, 29253588), (83304, 29089242), (84016, 28842723), (85176, 28449918), (85904, 28208817), (87204, 27788292), (89208, 27164046), (89712, 27011439), (89739, 27003312), (90246, 26851608), (90558, 26759096), (91332, 26532324), (91728, 26417781), (91848, 26383266), (93717, 25857104), (93912, 25803414), (94518, 25637976), (95823, 25288816), (96642, 25074504), (97188, 24933636), (97524, 24847732), (98943, 24491376), (99372, 24385644), (99502, 24353784), (100926, 24010168), (101136, 23960313), (101738, 23818536), (103194, 23482472), (103329, 23451792), (104076, 23283468), (104664, 23152662), (105287, 23015664), (105651, 22936368), (106554, 22741992), (107156, 22614228), (109512, 22127714), (109564, 22117212), (110271, 21975408), (110448, 21940191), (112749, 21492432), (113386, 21371688), (113778, 21298056), (115344, 21008897), (116272, 20841219), (117747, 20580144), (117936, 20547163), (119652, 20252484), (120328, 20138706), (120744, 20069322), (121776, 19899243), (124254, 19502392), (124313, 19493136), (124956, 19392828), (126024, 19228482), (127764, 18966612), (128856, 18805878), (129584, 18700227), (130032, 18635799), (130806, 18525528), (131924, 18368532), (132496, 18289233), (133812, 18109364), (134568, 18007626), (135369, 17901072), (136526, 17749368), (136998, 17688216), (137592, 17611854), (137772, 17588844), (138768, 17462601), (139594, 17359272), (140868, 17202276), (141777, 17091984), (142072, 17056494), (144963, 16716336), (145782, 16622424), (147028, 16481556), (149058, 16257096), (149253, 16235856), (150332, 16119324), (151704, 15973542), (152607, 15879024), (156114, 15522312), (156996, 15435108), (159536, 15189363), (159831, 15161328), (160734, 15076152), (164346, 14744808), (165672, 14626794), (166608, 14544621), (170079, 14247792), (170352, 14224959), (170667, 14198704), (174408, 13894146), (178416, 13582023), (179478, 13501656), (180492, 13425804), (181116, 13379548), (182664, 13266162), (183696, 13191633), (187434, 12928552), (187523, 12922416), (187824, 12901707), (189036, 12818988), (191646, 12644408), (193284, 12537252), (194376, 12466818), (195048, 12423866), (196209, 12350352), (197886, 12245688), (198744, 12192822), (199004, 12176892), (201852, 12005084), (203476, 11909268), (204789, 11832912), (205497, 11792144), (206388, 11741236), (206658, 11725896), (208152, 11641734), (209328, 11576331), (209391, 11572848), (210574, 11507832), (211302, 11468184), (213108, 11370996), (214312, 11307114), (218673, 11081616), (219024, 11063857), (219128, 11058606), (220542, 10987704), (223587, 10838064), (225498, 10746216), (225793, 10732176), (226772, 10685844), (227556, 10649028), (230867, 10496304), (234171, 10348208), (235494, 10290072), (239304, 10126242), (240656, 10069353), (241101, 10050768), (241488, 10034661), (246519, 9829872), (248508, 9751196), (248626, 9746568), (249912, 9696414), (252048, 9614241), (255528, 9483306), (257299, 9418032), (257712, 9402939), (261612, 9262764), (263848, 9184266), (267624, 9054682), (269136, 9003813), (269217, 9001104), (270738, 8950536), (273052, 8874684), (273996, 8844108), (275184, 8805927), (275544, 8794422), (279188, 8679636), (281736, 8601138), (283554, 8545992), (284144, 8528247), (289926, 8358168), (291564, 8311212), (294056, 8240778), (296829, 8163792), (298116, 8128548), (298506, 8117928), (300664, 8059662), (303408, 7986771), (305214, 7939512), (309987, 7817264), (312228, 7761156), (313992, 7717554), (315861, 7671888), (316953, 7645456), (319662, 7580664), (321468, 7538076), (328692, 7372404), (330813, 7325136), (331344, 7313397), (338247, 7164144), (340158, 7123896), (341334, 7099352), (348257, 6958224), (348816, 6947073), (353241, 6860048), (356083, 6805296), (358956, 6750828), (360984, 6712902), (362232, 6689774), (365328, 6633081), (372939, 6497712), (374868, 6464276), (375046, 6461208), (378072, 6409494), (383292, 6322204), (386568, 6268626), (388752, 6233409), (390096, 6211933), (392418, 6175176), (395772, 6122844), (397488, 6096411), (398008, 6088446), (403704, 6002542), (406107, 5967024), (406952, 5954634), (409578, 5916456), (410994, 5896072), (412776, 5870618), (413316, 5862948), (416304, 5820867), (418782, 5786424), (421148, 5753916), (422604, 5734092), (425331, 5697328), (426216, 5685498), (428624, 5653557), (428753, 5651856), (434889, 5572112), (437346, 5540808), (438256, 5529303), (441084, 5493852), (447174, 5419032), (447759, 5411952), (450996, 5373108), (451586, 5366088), (453544, 5342922), (455112, 5324514), (457821, 5293008), (461734, 5248152), (468342, 5174104), (470988, 5145036), (477841, 5071248), (478608, 5063121), (479493, 5053776), (482202, 5025384), (488579, 4959792), (493038, 4914936), (497016, 4875598), (497252, 4873284), (499824, 4848207), (510237, 4749264), (511056, 4741653), (514598, 4709016), (523224, 4631382), (527696, 4592133), (535248, 4527341), (538434, 4500552), (541476, 4475268), (546104, 4437342), (547992, 4422054), (551088, 4397211), (558376, 4339818), (562569, 4307472), (563472, 4300569), (567108, 4272996), (579852, 4179084), (583128, 4155606), (588112, 4120389), (588627, 4116784), (593658, 4081896), (596232, 4064274), (597012, 4058964), (601328, 4029831), (610428, 3969756), (614367, 3944304), (619974, 3908632), (624456, 3880578), (627984, 3858777), (628173, 3857616), (631722, 3835944), (633906, 3822728), (639324, 3790332), (642936, 3769038), (646763, 3746736), (656019, 3693872), (657384, 3686202), (661626, 3662568), (670761, 3612688), (676494, 3582072), (677379, 3577392), (680316, 3561948), (682668, 3549676), (692601, 3498768), (696514, 3479112), (706482, 3430024), (712166, 3402648), (717912, 3375414), (721968, 3356451), (723303, 3350256), (724464, 3344887), (737009, 3287952), (739557, 3276624), (745878, 3248856), (749736, 3232138), (750092, 3230604), (756144, 3204747), (766584, 3161102), (771897, 3139344), (773136, 3134313), (784836, 3087588), (791544, 3061422), (796016, 3044223), (807408, 3001271), (807651, 3000368), (812214, 2983512), (813904, 2977317), (819156, 2958228), (821988, 2948036), (825552, 2935309), (826632, 2931474), (837564, 2893212), (842296, 2876958), (845208, 2867046), (850662, 2848664), (852432, 2842749), (857506, 2825928), (869778, 2786056), (874692, 2770404), (882168, 2746926), (887419, 2730672), (890487, 2721264), (894348, 2709516), (895518, 2705976), (901992, 2686554), (903172, 2683044), (907088, 2671461), (910224, 2662257), (915642, 2646504), (923468, 2624076), (936684, 2587052), (941976, 2572518), (947583, 2557296), (955682, 2535624), (958986, 2526888), (964404, 2512692), (977158, 2479896), (986076, 2457468), (992439, 2441712), (994032, 2437799), (994504, 2436642), (1014741, 2388048), (1020474, 2374632), (1029196, 2354508), (1044771, 2319408), (1046448, 2315691), (1068249, 2268432), (1076868, 2250276), (1082952, 2237634), (1092208, 2218671), (1095984, 2211027), (1116752, 2169909), (1118817, 2165904), (1125138, 2153736), (1134216, 2136498), (1159704, 2089542), (1166256, 2077803), (1177254, 2058392), (1187316, 2040948), (1192464, 2032137), (1194024, 2029482), (1218321, 1989008), (1220856, 1984878), (1228734, 1972152), (1239948, 1954316), (1248912, 1940289), (1256346, 1928808), (1263444, 1917972), (1267812, 1911364), (1278648, 1895166), (1285872, 1884519), (1286259, 1883952), (1293526, 1873368), (1312038, 1846936), (1314768, 1843101), (1323252, 1831284), (1341522, 1806344), (1343277, 1803984), (1352988, 1791036), (1354758, 1788696), (1360632, 1780974), (1365336, 1774838), (1373463, 1764336), (1385202, 1749384), (1393028, 1739556), (1412964, 1715012), (1424332, 1701324), (1433523, 1690416), (1435824, 1687707), (1438479, 1684592), (1446606, 1675128), (1465737, 1653264), (1474018, 1643976), (1479114, 1638312), (1491756, 1624428), (1499472, 1616069), (1500184, 1615302), (1530711, 1583088), (1533168, 1580551), (1543794, 1569672)]