3670871424192

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1\times {\mathrm{163}}^1$

素因数の和:379

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 29, 31, 32, 36, 38, 42, 48, 54, 56, 57, 58, 62, 63, 64, 72, 76, 84, 87, 93, 96, 108, 109, 112, 114, 116, 124, 126, 133, 144, 152, 163, 168, 171, 174, 186, 189, 192, 203, 216, 217, 218, 224, 228, 232, 248, 252, 261, 266, 279, 288, 304, 326, 327, 336, 342, 348, 372, 378, 399, 406, 432, 434, 436, 448, 456, 464, 489, 496, 504, 513, 522, 532, 551, 558, 576, 589, 608, 609, 651, 652, 654, 672, 684, 696, 744, 756, 763, 783, 798, 812, 837, 864, 868, 872, 899, 912, 928, 978, 981, 992, 1008, 1026, 1044, 1064, 1102, 1116, 1141, 1178, 1197, 1216, 1218, 1302, 1304, 1308, 1344, 1368, 1392, 1467, 1488, 1512, 1526, 1566, 1596, 1624, 1653, 1674, 1728, 1736, 1744, 1767, 1798, 1824, 1827, 1856, 1953, 1956, 1962, 1984, 2016, 2052, 2071, 2088, 2128, 2204, 2232, 2282, 2289, 2356, 2394, 2436, 2604, 2608, 2616, 2697, 2736, 2784, 2934, 2943, 2976, 3024, 3052, 3097, 3132, 3161, 3192, 3248, 3306, 3348, 3379, 3423, 3472, 3488, 3534, 3591, 3596, 3648, 3654, 3857, 3906, 3912, 3924, 4032, 4104, 4123, 4142, 4176, 4256, 4401, 4408, 4464, 4564, 4578, 4712, 4727, 4788, 4872, 4959, 5053, 5208, 5216, 5232, 5301, 5394, 5472, 5481, 5568, 5859, 5868, 5886, 5952, 6048, 6104, 6194, 6213, 6264, 6293, 6322, 6384, 6496, 6612, 6696, 6758, 6846, 6867, 6944, 6976, 7068, 7182, 7192, 7308, 7714, 7812, 7824, 7848, 8091, 8208, 8246, 8284, 8352, 8512, 8802, 8816, 8928, 9128, 9156, 9291, 9424, 9454, 9483, 9576, 9744, 9918, 10106, 10137, 10269, 10416, 10432, 10464, 10602, 10788, 10944, 10962, 11571, 11718, 11736, 11772, 12096, 12208, 12369, 12388, 12426, 12528, 12586, 12644, 12768, 12992, 13224, 13392, 13516, 13692, 13734, 13888, 14136, 14181, 14364, 14384, 14497, 14616, 14877, 15159, 15428, 15624, 15648, 15696, 15903, 16182, 16416, 16492, 16568, 16704, 17081, 17604, 17632, 17767, 17856, 18256, 18312, 18582, 18639, 18848, 18879, 18908, 18966, 19152, 19488, 19836, 20212, 20274, 20538, 20601, 20832, 20928, 21204, 21576, 21679, 21924, 22127, 23142, 23436, 23472, 23544, 23653, 24273, 24416, 24738, 24776, 24852, 25056, 25172, 25288, 25536, 26448, 26784, 27032, 27384, 27468, 27873, 28272, 28362, 28449, 28728, 28768, 28994, 29232, 29754, 30318, 30411, 30807, 30856, 31248, 31296, 31392, 31806, 32364, 32832, 32984, 33089, 33136, 34162, 34713, 35208, 35264, 35371, 35534, 36512, 36624, 37107, 37164, 37278, 37696, 37758, 37816, 37932, 38304, 38976, 39672, 40424, 40548, 41076, 41202, 41664, 42408, 42543, 43152, 43358, 43491, 43848, 44254, 45477, 46284, 46872, 46944, 47088, 47306, 48546, 48832, 49476, 49552, 49704, 50112, 50344, 50576, 51243, 52896, 53301, 53568, 54064, 54768, 54936, 55746, 55917, 56544, 56637, 56724, 56898, 57456, 57536, 57988, 58464, 59508, 60059, 60636, 60822, 61614, 61712, 62496, 62784, 63612, 64201, 64728, 65037, 65968, 66178, 66272, 66381, 68324, 69426, 70416, 70742, 70959, 71068, 73024, 73248, 74214, 74328, 74556, 75516, 75632, 75864, 76608, 79344, 80848, 81096, 82152, 82404, 83619, 84816, 85086, 85347, 86304, 86716, 86982, 87696, 88508, 89813, 90954, 91233, 92568, 93744, 93888, 94176, 94612, 96007, 97092, 97991, 98952, 99104, 99267, 99408, 100688, 101152, 102486, 104139, 105792, 106113, 106602, 108128, 109536, 109872, 111321, 111492, 111834, 113088, 113274, 113448, 113796, 114912, 115976, 116928, 119016, 119567, 120118, 121272, 121644, 123228, 123424, 124369, 124992, 127224, 127629, 128402, 129456, 130074, 130473, 131936, 132356, 132544, 132762, 136431, 136648, 138852, 140832, 141484, 141918, 142136, 146496, 146537, 148428, 148656, 149112, 151032, 151264, 151728, 153729, 158688, 159903, 161696, 162192, 164304, 164808, 167238, 169632, 169911, 170172, 170694, 172608, 173432, 173964, 175392, 177016, 179626, 180177, 181908, 182466, 185136, 187488, 188352, 189224, 192014, 192603, 194184, 195111, 195982, 197904, 198208, 198534, 198816, 199143, 201376, 202304, 204972, 208278, 212226, 212877, 213204, 216256, 219072, 219744, 222642, 222984, 223668, 226548, 226896, 227592, 229824, 231952, 238032, 239134, 240236, 242544, 243288, 246456, 246848, 248738, 254448, 255258, 256804, 258912, 260148, 260946, 263872, 264712, 265524, 269439, 272862, 273296, 277704, 281664, 282968, 283836, 284272, 288021, 293074, 293973, 296856, 297312, 297801, 298224, 302064, 302528, 303456, 307458, 317376, 318339, 319806, 323392, 324384, 328608, 329616, 334476, 337573, 339264, 339822, 340344, 341388, 346864, 347928, 350784, 354032, 358701, 359252, 360354, 363816, 364932, 370272, 373107, 374976, 378448, 384028, 385206, 388368, 390222, 391419, 391964, 395808, 397068, 397632, 398286, 402752, 409944, 416556, 420413, 424452, 425754, 426408, 439488, 439611, 445284, 445968, 447336, 449407, 453096, 453792, 455184, 461187, 463904, 476064, 478268, 479709, 480472, 485088, 486576, 492912, 497476, 508896, 510516, 513608, 515243, 517824, 520296, 521892, 529424, 531048, 538878, 540531, 545724, 546592, 550777, 555408, 565936, 567672, 568544, 576042, 577809, 585333, 586148, 587946, 593712, 594624, 595602, 596448, 597429, 604128, 606912, 614916, 628691, 636678, 638631, 639612, 648768, 657216, 659232, 668952, 672049, 675146, 679644, 680688, 682776, 685937, 693728, 695856, 708064, 717402, 718504, 720708, 727632, 729864, 740544, 746214, 756896, 768056, 770412, 776736, 780444, 782838, 783928, 791616, 794136, 796572, 808317, 819888, 833112, 840826, 848904, 851508, 852816, 864063, 879222, 881919, 890568, 891936, 893403, 894672, 898814, 906192, 907584, 910368, 922374, 927808, 952128, 955017, 956536, 959418, 960944, 970176, 973152, 985824, 994952, 1012719, 1017792, 1021032, 1025759, 1027216, 1030486, 1040592, 1043784, 1058848, 1062096, 1076103, 1077756, 1081062, 1091448, 1093184, 1101554, 1110816, 1119321, 1131872, 1135344, 1137088, 1152084, 1155618, 1170666, 1172296, 1175892, 1187424, 1191204, 1192896, 1194858, 1208256, 1229832, 1257382, 1261239, 1273356, 1277262, 1279224, 1318464, 1318833, 1337904, 1344098, 1348221, 1350292, 1359288, 1361376, 1365552, 1371874, 1387456, 1391712, 1416128, 1434804, 1437008, 1441416, 1455264, 1459728, 1492428, 1513792, 1536112, 1540824, 1545729, 1553472, 1560888, 1565676, 1567856, 1588272, 1593144, 1616634, 1621593, 1639776, 1652331, 1666224, 1681652, 1697808, 1703016, 1705632, 1728126, 1733427, 1758444, 1763838, 1781136, 1783872, 1786806, 1789344, 1797628, 1812384, 1820736, 1844748, 1861829, 1886073, 1910034, 1913072, 1918836, 1921888, 1946304, 1971648, 1989904, 2016147, 2025438, 2042064, 2051518, 2054432, 2057811, 2060972, 2081184, 2087568, 2117696, 2124192, 2152206, 2155512, 2162124, 2182896, 2203108, 2221632, 2238642, 2263744, 2270688, 2304168, 2311236, 2341332, 2344592, 2351784, 2363011, 2374848, 2382408, 2389716, 2424951, 2459664, 2514764, 2522478, 2546712, 2554524, 2558448, 2592189, 2637666, 2645757, 2675808, 2688196, 2696442, 2700584, 2718576, 2722752, 2731104, 2743748, 2783424, 2784203, 2869608, 2874016, 2882832, 2910528, 2919456, 2984856, 3038157, 3072224, 3077277, 3081648, 3091458, 3121776, 3131352, 3135712, 3176544, 3186288, 3228309, 3233268, 3243186, 3279552, 3304662, 3332448, 3357963, 3363304, 3395616, 3406032, 3411264, 3456252, 3466854, 3516888, 3527676, 3562272, 3573612, 3578688, 3595256, 3606701, 3624768, 3689496, 3723658, 3772146, 3783717, 3820068, 3826144, 3837672, 3843776, 3855439, 3956499, 3979808, 4032294, 4044663, 4050876, 4084128, 4103036, 4108864, 4115622, 4121944, 4162368, 4175136, 4248384, 4304412, 4311024, 4324248, 4365792, 4406216, 4477284, 4541376, 4608336, 4622472, 4637187, 4682664, 4689184, 4703568, 4726022, 4764816, 4779432, 4849902, 4919328, 4956993, 5029528, 5044956, 5093424, 5109048, 5116896, 5184378, 5275332, 5291514, 5351616, 5376392, 5392884, 5401168, 5437152, 5462208, 5487496, 5568406, 5585487, 5658219, 5739216, 5748032, 5765664, 5838912, 5969712, 6048441, 6076314, 6144448, 6154554, 6163296, 6173433, 6182916, 6243552, 6262704, 6271424, 6353088, 6372576, 6456618, 6466536, 6486372, 6609324, 6664896, 6715926, 6726608, 6791232, 6812064, 6912504, 6933708, 7033776, 7055352, 7089033, 7124544, 7147224, 7190512, 7213402, 7378992, 7447316, 7544292, 7567434, 7640136, 7652288, 7675344, 7710878, 7912998, 7959616, 8064588, 8089326, 8101752, 8168256, 8206072, 8231244, 8243888, 8350272, 8352609, 8608824, 8622048, 8648496, 8731584, 8812432, 8954568, 9114471, 9216672, 9231831, 9244944, 9274374, 9365328, 9378368, 9407136, 9452044, 9529632, 9558864, 9699804, 9789617, 9838656, 9913986, 10059056, 10089912, 10186848, 10218096, 10233792, 10368756, 10464763, 10550664, 10583028, 10752784, 10785768, 10802336, 10820103, 10874304, 10974992, 11136812, 11170974, 11316438, 11351151, 11478432, 11531328, 11566317, 11939424, 12096882, 12133989, 12152628, 12309108, 12326592, 12346866, 12365832, 12487104, 12525408, 12745152, 12913236, 12933072, 12972744, 13032803, 13218648, 13431852, 13453216, 13624128, 13825008, 13867416, 13911561, 14067552, 14110704, 14178066, 14294448, 14381024, 14426804, 14757984, 14870979, 14894632, 15088584, 15134868, 15280272, 15350688, 15421756, 15825996, 15972533, 16129176, 16178652, 16203504, 16412144, 16462488, 16487776, 16705218, 16756461, 16974657, 17217648, 17244096, 17296992, 17624864, 17909136, 18145323, 18228942, 18433344, 18463662, 18489888, 18520299, 18548748, 18730656, 18814272, 18904088, 19059264, 19117728, 19399608, 19489421, 19579234, 19827972, 20118112, 20179824, 20373696, 20436192, 20737512, 20929526, 21101328, 21166056, 21267099, 21505568, 21571536, 21604672, 21640206, 21949984, 22273624, 22341948, 22632876, 22702302, 22956864, 23132634, 23878848, 24193764, 24267978, 24305256, 24618216, 24693732, 24731664, 25050816, 25057827, 25826472, 25866144, 25945488, 26065606, 26437296, 26863704, 26906432, 27650016, 27695493, 27734832, 27823122, 28135104, 28221408, 28356132, 28588896, 28762048, 28853608, 29368851, 29515968, 29741958, 29789264, 30177168, 30269736, 30560544, 30701376, 30843512, 31394289, 31651992, 31945066, 32258352, 32357304, 32407008, 32460309, 32824288, 32924976, 32975552, 33410436, 33512922, 33949314, 34435296, 34593984, 34698951, 35249728, 35818272, 36290646, 36457884, 36927324, 36979776, 37040598, 37097496, 37461312, 37808176, 38235456, 38799216, 38978842, 39098409, 39158468, 39655944, 40236224, 40359648, 40872384, 41475024, 41859052, 42202656, 42332112, 42534198, 43011136, 43143072, 43280412, 43899968, 44547248, 44683896, 45265752, 45404604, 46265268, 47917599, 48387528, 48535956, 48610512, 49236432, 49387464, 49463328, 50115654, 50269383, 51652944, 51732288, 51890976, 52131212, 52874592, 53727408, 55300032, 55390986, 55469664, 55646244, 56442816, 56712264, 57177792, 57707216, 58468263, 58737702, 59483916, 59578528, 60354336, 60539472, 61121088, 61687024, 62788578, 63303984, 63801297, 63890132, 64516704, 64714608, 64814016, 64920618, 65648576, 65849952, 66820872, 67025844, 67898628, 68527319, 68870592, 69397902, 71636544, 72581292, 72915768, 73253341, 73854648, 74081196, 74194992, 75173481, 75616352, 77598432, 77957684, 78196818, 78316936, 79311888, 80719296, 82950048, 83718104, 84405312, 84664224, 85068396, 86286144, 86560824, 88106553, 89094496, 89367792, 90531504, 90809208, 92530536, 94182867, 95835198, 96775056, 97071912, 97221024, 97380927, 98472864, 98774928, 98926656, 100231308, 100538766, 103305888, 103781952, 104096853, 104262424, 105749184, 107454816, 110781972, 110939328, 111292488, 111807731, 113424528, 115414432, 116936526, 117295227, 117475404, 118967832, 119157056, 120708672, 121078944, 123374048, 125577156, 126607968, 127602594, 127780264, 129033408, 129429216, 129841236, 131699904, 133641744, 134051688, 135797256, 137054638, 138795804, 143752797, 145162584, 145831536, 146506682, 147709296, 148162392, 148389984, 150346962, 151232704, 155196864, 155915368, 156393636, 156633872, 158623776, 165900096, 167436208, 169328448, 170136792, 173121648, 175404789, 176213106, 178188992, 178735584, 181063008, 181618416, 185061072, 188365734, 191670396, 193550112, 194143824, 194442048, 194761854, 196945728, 197549856, 200462616, 201077532, 205581957, 206611776, 208193706, 208524848, 214909632, 219760023, 221563944, 222584976, 223615462, 226849056, 230828864, 233873052, 234590454, 234950808, 237935664, 242157888, 246748096, 251154312, 253215936, 255205188, 255560528, 258858432, 259682472, 264319659, 267283488, 268103376, 271594512, 274109276, 277591608, 282548601, 287505594, 290325168, 291663072, 293013364, 295418592, 296324784, 296779968, 300693924, 303478127, 311830736, 312787272, 313267744, 317247552, 334872416, 335423193, 340273584, 346243296, 350809578, 351885681, 352426212, 357471168, 362126016, 363236832, 370122144, 376731468, 383340792, 387100224, 388287648, 389523708, 395099712, 400925232, 402155064, 411163914, 416387412, 417049696, 431258391, 439520046, 443127888, 445169952, 447230924, 453698112, 467746104, 469180908, 469901616, 475871328, 502308624, 510410376, 511121056, 519364944, 526214367, 528639318, 534566976, 536206752, 543189024, 548218552, 555183216, 565097202, 575011188, 580650336, 583326144, 586026728, 590837184, 592649568, 601387848, 606956254, 616745871, 623661472, 625574544, 626535488, 659280069, 669744832, 670846386, 680547168, 692486592, 701619156, 703771362, 704852424, 726473664, 740244288, 753462936, 766681584, 776575296, 779047416, 801850464, 804310128, 822327828, 832774824, 834099392, 862516782, 879040092, 886255776, 890339904, 894461848, 910434381, 935492208, 938361816, 939803232, 951742656, 1004617248, 1006269579, 1020820752, 1022242112, 1038729888, 1052428734, 1057278636, 1072413504, 1086378048, 1096437104, 1110366432, 1130194404, 1150022376, 1161300672, 1172053456, 1185299136, 1202775696, 1213912508, 1233491742, 1247322944, 1251149088, 1318560138, 1341692772, 1361094336, 1403238312, 1407542724, 1409704848, 1506925872, 1533363168, 1558094832, 1603700928, 1608620256, 1644655656, 1665549648, 1725033564, 1758080184, 1772511552, 1788923696, 1820868762, 1850237613, 1870984416, 1876723632, 1879606464, 1977840207, 2009234496, 2012539158, 2041641504, 2077459776, 2104857468, 2114557272, 2124346889, 2192874208, 2220732864, 2260388808, 2300044752, 2344106912, 2405551392, 2427825016, 2466983484, 2502298176, 2637120276, 2683385544, 2731303143, 2806476624, 2815085448, 2819409696, 3013851744, 3018808737, 3066726336, 3116189664, 3217240512, 3289311312, 3331099296, 3450067128, 3516160368, 3577847392, 3641737524, 3700475226, 3741968832, 3753447264, 3955680414, 4025078316, 4083283008, 4209714936, 4229114544, 4248693778, 4385748416, 4520777616, 4600089504, 4688213824, 4811102784, 4855650032, 4933966968, 5274240552, 5366771088, 5462606286, 5612953248, 5630170896, 5638819392, 6027703488, 6037617474, 6232379328, 6373040667, 6578622624, 6662198592, 6900134256, 7032320736, 7155694784, 7283475048, 7400950452, 7506894528, 7911360828, 8050156632, 8193909429, 8419429872, 8458229088, 8497387556, 9041555232, 9200179008, 9711300064, 9867933936, 10548481104, 10733542176, 10925212572, 11225906496, 11260341792, 12075234948, 12746081334, 13157245248, 13800268512, 14064641472, 14566950096, 14801900904, 15822721656, 16100313264, 16387818858, 16838859744, 16916458176, 16994775112, 18083110464, 19119122001, 19422600128, 19735867872, 21096962208, 21467084352, 21850425144, 22520683584, 24150469896, 25492162668, 27600537024, 29133900192, 29603801808, 31645443312, 32200626528, 32775637716, 33677719488, 33989550224, 38238244002, 39471735744, 42193924416, 43700850288, 48300939792, 50984325336, 57357366003, 58267800384, 59207603616, 63290886624, 64401253056, 65551275432, 67979100448, 76476488004, 87401700576, 96601879584, 101968650672, 114714732006, 118415207232, 126581773248, 131102550864, 135958200896, 152952976008, 174803401152, 193203759168, 203937301344, 229429464012, 262205101728, 305905952016, 407874602688, 458858928024, 524410203456, 611811904032, 917717856048, 1223623808064, 1835435712096, 3670871424192]

約数ペア:

[(1, 3670871424192), (2, 1835435712096), (3, 1223623808064), (4, 917717856048), (6, 611811904032), (7, 524410203456), (8, 458858928024), (9, 407874602688), (12, 305905952016), (14, 262205101728), (16, 229429464012), (18, 203937301344), (19, 193203759168), (21, 174803401152), (24, 152952976008), (27, 135958200896), (28, 131102550864), (29, 126581773248), (31, 118415207232), (32, 114714732006), (36, 101968650672), (38, 96601879584), (42, 87401700576), (48, 76476488004), (54, 67979100448), (56, 65551275432), (57, 64401253056), (58, 63290886624), (62, 59207603616), (63, 58267800384), (64, 57357366003), (72, 50984325336), (76, 48300939792), (84, 43700850288), (87, 42193924416), (93, 39471735744), (96, 38238244002), (108, 33989550224), (109, 33677719488), (112, 32775637716), (114, 32200626528), (116, 31645443312), (124, 29603801808), (126, 29133900192), (133, 27600537024), (144, 25492162668), (152, 24150469896), (163, 22520683584), (168, 21850425144), (171, 21467084352), (174, 21096962208), (186, 19735867872), (189, 19422600128), (192, 19119122001), (203, 18083110464), (216, 16994775112), (217, 16916458176), (218, 16838859744), (224, 16387818858), (228, 16100313264), (232, 15822721656), (248, 14801900904), (252, 14566950096), (261, 14064641472), (266, 13800268512), (279, 13157245248), (288, 12746081334), (304, 12075234948), (326, 11260341792), (327, 11225906496), (336, 10925212572), (342, 10733542176), (348, 10548481104), (372, 9867933936), (378, 9711300064), (399, 9200179008), (406, 9041555232), (432, 8497387556), (434, 8458229088), (436, 8419429872), (448, 8193909429), (456, 8050156632), (464, 7911360828), (489, 7506894528), (496, 7400950452), (504, 7283475048), (513, 7155694784), (522, 7032320736), (532, 6900134256), (551, 6662198592), (558, 6578622624), (576, 6373040667), (589, 6232379328), (608, 6037617474), (609, 6027703488), (651, 5638819392), (652, 5630170896), (654, 5612953248), (672, 5462606286), (684, 5366771088), (696, 5274240552), (744, 4933966968), (756, 4855650032), (763, 4811102784), (783, 4688213824), (798, 4600089504), (812, 4520777616), (837, 4385748416), (864, 4248693778), (868, 4229114544), (872, 4209714936), (899, 4083283008), (912, 4025078316), (928, 3955680414), (978, 3753447264), (981, 3741968832), (992, 3700475226), (1008, 3641737524), (1026, 3577847392), (1044, 3516160368), (1064, 3450067128), (1102, 3331099296), (1116, 3289311312), (1141, 3217240512), (1178, 3116189664), (1197, 3066726336), (1216, 3018808737), (1218, 3013851744), (1302, 2819409696), (1304, 2815085448), (1308, 2806476624), (1344, 2731303143), (1368, 2683385544), (1392, 2637120276), (1467, 2502298176), (1488, 2466983484), (1512, 2427825016), (1526, 2405551392), (1566, 2344106912), (1596, 2300044752), (1624, 2260388808), (1653, 2220732864), (1674, 2192874208), (1728, 2124346889), (1736, 2114557272), (1744, 2104857468), (1767, 2077459776), (1798, 2041641504), (1824, 2012539158), (1827, 2009234496), (1856, 1977840207), (1953, 1879606464), (1956, 1876723632), (1962, 1870984416), (1984, 1850237613), (2016, 1820868762), (2052, 1788923696), (2071, 1772511552), (2088, 1758080184), (2128, 1725033564), (2204, 1665549648), (2232, 1644655656), (2282, 1608620256), (2289, 1603700928), (2356, 1558094832), (2394, 1533363168), (2436, 1506925872), (2604, 1409704848), (2608, 1407542724), (2616, 1403238312), (2697, 1361094336), (2736, 1341692772), (2784, 1318560138), (2934, 1251149088), (2943, 1247322944), (2976, 1233491742), (3024, 1213912508), (3052, 1202775696), (3097, 1185299136), (3132, 1172053456), (3161, 1161300672), (3192, 1150022376), (3248, 1130194404), (3306, 1110366432), (3348, 1096437104), (3379, 1086378048), (3423, 1072413504), (3472, 1057278636), (3488, 1052428734), (3534, 1038729888), (3591, 1022242112), (3596, 1020820752), (3648, 1006269579), (3654, 1004617248), (3857, 951742656), (3906, 939803232), (3912, 938361816), (3924, 935492208), (4032, 910434381), (4104, 894461848), (4123, 890339904), (4142, 886255776), (4176, 879040092), (4256, 862516782), (4401, 834099392), (4408, 832774824), (4464, 822327828), (4564, 804310128), (4578, 801850464), (4712, 779047416), (4727, 776575296), (4788, 766681584), (4872, 753462936), (4959, 740244288), (5053, 726473664), (5208, 704852424), (5216, 703771362), (5232, 701619156), (5301, 692486592), (5394, 680547168), (5472, 670846386), (5481, 669744832), (5568, 659280069), (5859, 626535488), (5868, 625574544), (5886, 623661472), (5952, 616745871), (6048, 606956254), (6104, 601387848), (6194, 592649568), (6213, 590837184), (6264, 586026728), (6293, 583326144), (6322, 580650336), (6384, 575011188), (6496, 565097202), (6612, 555183216), (6696, 548218552), (6758, 543189024), (6846, 536206752), (6867, 534566976), (6944, 528639318), (6976, 526214367), (7068, 519364944), (7182, 511121056), (7192, 510410376), (7308, 502308624), (7714, 475871328), (7812, 469901616), (7824, 469180908), (7848, 467746104), (8091, 453698112), (8208, 447230924), (8246, 445169952), (8284, 443127888), (8352, 439520046), (8512, 431258391), (8802, 417049696), (8816, 416387412), (8928, 411163914), (9128, 402155064), (9156, 400925232), (9291, 395099712), (9424, 389523708), (9454, 388287648), (9483, 387100224), (9576, 383340792), (9744, 376731468), (9918, 370122144), (10106, 363236832), (10137, 362126016), (10269, 357471168), (10416, 352426212), (10432, 351885681), (10464, 350809578), (10602, 346243296), (10788, 340273584), (10944, 335423193), (10962, 334872416), (11571, 317247552), (11718, 313267744), (11736, 312787272), (11772, 311830736), (12096, 303478127), (12208, 300693924), (12369, 296779968), (12388, 296324784), (12426, 295418592), (12528, 293013364), (12586, 291663072), (12644, 290325168), (12768, 287505594), (12992, 282548601), (13224, 277591608), (13392, 274109276), (13516, 271594512), (13692, 268103376), (13734, 267283488), (13888, 264319659), (14136, 259682472), (14181, 258858432), (14364, 255560528), (14384, 255205188), (14497, 253215936), (14616, 251154312), (14877, 246748096), (15159, 242157888), (15428, 237935664), (15624, 234950808), (15648, 234590454), (15696, 233873052), (15903, 230828864), (16182, 226849056), (16416, 223615462), (16492, 222584976), (16568, 221563944), (16704, 219760023), (17081, 214909632), (17604, 208524848), (17632, 208193706), (17767, 206611776), (17856, 205581957), (18256, 201077532), (18312, 200462616), (18582, 197549856), (18639, 196945728), (18848, 194761854), (18879, 194442048), (18908, 194143824), (18966, 193550112), (19152, 191670396), (19488, 188365734), (19836, 185061072), (20212, 181618416), (20274, 181063008), (20538, 178735584), (20601, 178188992), (20832, 176213106), (20928, 175404789), (21204, 173121648), (21576, 170136792), (21679, 169328448), (21924, 167436208), (22127, 165900096), (23142, 158623776), (23436, 156633872), (23472, 156393636), (23544, 155915368), (23653, 155196864), (24273, 151232704), (24416, 150346962), (24738, 148389984), (24776, 148162392), (24852, 147709296), (25056, 146506682), (25172, 145831536), (25288, 145162584), (25536, 143752797), (26448, 138795804), (26784, 137054638), (27032, 135797256), (27384, 134051688), (27468, 133641744), (27873, 131699904), (28272, 129841236), (28362, 129429216), (28449, 129033408), (28728, 127780264), (28768, 127602594), (28994, 126607968), (29232, 125577156), (29754, 123374048), (30318, 121078944), (30411, 120708672), (30807, 119157056), (30856, 118967832), (31248, 117475404), (31296, 117295227), (31392, 116936526), (31806, 115414432), (32364, 113424528), (32832, 111807731), (32984, 111292488), (33089, 110939328), (33136, 110781972), (34162, 107454816), (34713, 105749184), (35208, 104262424), (35264, 104096853), (35371, 103781952), (35534, 103305888), (36512, 100538766), (36624, 100231308), (37107, 98926656), (37164, 98774928), (37278, 98472864), (37696, 97380927), (37758, 97221024), (37816, 97071912), (37932, 96775056), (38304, 95835198), (38976, 94182867), (39672, 92530536), (40424, 90809208), (40548, 90531504), (41076, 89367792), (41202, 89094496), (41664, 88106553), (42408, 86560824), (42543, 86286144), (43152, 85068396), (43358, 84664224), (43491, 84405312), (43848, 83718104), (44254, 82950048), (45477, 80719296), (46284, 79311888), (46872, 78316936), (46944, 78196818), (47088, 77957684), (47306, 77598432), (48546, 75616352), (48832, 75173481), (49476, 74194992), (49552, 74081196), (49704, 73854648), (50112, 73253341), (50344, 72915768), (50576, 72581292), (51243, 71636544), (52896, 69397902), (53301, 68870592), (53568, 68527319), (54064, 67898628), (54768, 67025844), (54936, 66820872), (55746, 65849952), (55917, 65648576), (56544, 64920618), (56637, 64814016), (56724, 64714608), (56898, 64516704), (57456, 63890132), (57536, 63801297), (57988, 63303984), (58464, 62788578), (59508, 61687024), (60059, 61121088), (60636, 60539472), (60822, 60354336), (61614, 59578528), (61712, 59483916), (62496, 58737702), (62784, 58468263), (63612, 57707216), (64201, 57177792), (64728, 56712264), (65037, 56442816), (65968, 55646244), (66178, 55469664), (66272, 55390986), (66381, 55300032), (68324, 53727408), (69426, 52874592), (70416, 52131212), (70742, 51890976), (70959, 51732288), (71068, 51652944), (73024, 50269383), (73248, 50115654), (74214, 49463328), (74328, 49387464), (74556, 49236432), (75516, 48610512), (75632, 48535956), (75864, 48387528), (76608, 47917599), (79344, 46265268), (80848, 45404604), (81096, 45265752), (82152, 44683896), (82404, 44547248), (83619, 43899968), (84816, 43280412), (85086, 43143072), (85347, 43011136), (86304, 42534198), (86716, 42332112), (86982, 42202656), (87696, 41859052), (88508, 41475024), (89813, 40872384), (90954, 40359648), (91233, 40236224), (92568, 39655944), (93744, 39158468), (93888, 39098409), (94176, 38978842), (94612, 38799216), (96007, 38235456), (97092, 37808176), (97991, 37461312), (98952, 37097496), (99104, 37040598), (99267, 36979776), (99408, 36927324), (100688, 36457884), (101152, 36290646), (102486, 35818272), (104139, 35249728), (105792, 34698951), (106113, 34593984), (106602, 34435296), (108128, 33949314), (109536, 33512922), (109872, 33410436), (111321, 32975552), (111492, 32924976), (111834, 32824288), (113088, 32460309), (113274, 32407008), (113448, 32357304), (113796, 32258352), (114912, 31945066), (115976, 31651992), (116928, 31394289), (119016, 30843512), (119567, 30701376), (120118, 30560544), (121272, 30269736), (121644, 30177168), (123228, 29789264), (123424, 29741958), (124369, 29515968), (124992, 29368851), (127224, 28853608), (127629, 28762048), (128402, 28588896), (129456, 28356132), (130074, 28221408), (130473, 28135104), (131936, 27823122), (132356, 27734832), (132544, 27695493), (132762, 27650016), (136431, 26906432), (136648, 26863704), (138852, 26437296), (140832, 26065606), (141484, 25945488), (141918, 25866144), (142136, 25826472), (146496, 25057827), (146537, 25050816), (148428, 24731664), (148656, 24693732), (149112, 24618216), (151032, 24305256), (151264, 24267978), (151728, 24193764), (153729, 23878848), (158688, 23132634), (159903, 22956864), (161696, 22702302), (162192, 22632876), (164304, 22341948), (164808, 22273624), (167238, 21949984), (169632, 21640206), (169911, 21604672), (170172, 21571536), (170694, 21505568), (172608, 21267099), (173432, 21166056), (173964, 21101328), (175392, 20929526), (177016, 20737512), (179626, 20436192), (180177, 20373696), (181908, 20179824), (182466, 20118112), (185136, 19827972), (187488, 19579234), (188352, 19489421), (189224, 19399608), (192014, 19117728), (192603, 19059264), (194184, 18904088), (195111, 18814272), (195982, 18730656), (197904, 18548748), (198208, 18520299), (198534, 18489888), (198816, 18463662), (199143, 18433344), (201376, 18228942), (202304, 18145323), (204972, 17909136), (208278, 17624864), (212226, 17296992), (212877, 17244096), (213204, 17217648), (216256, 16974657), (219072, 16756461), (219744, 16705218), (222642, 16487776), (222984, 16462488), (223668, 16412144), (226548, 16203504), (226896, 16178652), (227592, 16129176), (229824, 15972533), (231952, 15825996), (238032, 15421756), (239134, 15350688), (240236, 15280272), (242544, 15134868), (243288, 15088584), (246456, 14894632), (246848, 14870979), (248738, 14757984), (254448, 14426804), (255258, 14381024), (256804, 14294448), (258912, 14178066), (260148, 14110704), (260946, 14067552), (263872, 13911561), (264712, 13867416), (265524, 13825008), (269439, 13624128), (272862, 13453216), (273296, 13431852), (277704, 13218648), (281664, 13032803), (282968, 12972744), (283836, 12933072), (284272, 12913236), (288021, 12745152), (293074, 12525408), (293973, 12487104), (296856, 12365832), (297312, 12346866), (297801, 12326592), (298224, 12309108), (302064, 12152628), (302528, 12133989), (303456, 12096882), (307458, 11939424), (317376, 11566317), (318339, 11531328), (319806, 11478432), (323392, 11351151), (324384, 11316438), (328608, 11170974), (329616, 11136812), (334476, 10974992), (337573, 10874304), (339264, 10820103), (339822, 10802336), (340344, 10785768), (341388, 10752784), (346864, 10583028), (347928, 10550664), (350784, 10464763), (354032, 10368756), (358701, 10233792), (359252, 10218096), (360354, 10186848), (363816, 10089912), (364932, 10059056), (370272, 9913986), (373107, 9838656), (374976, 9789617), (378448, 9699804), (384028, 9558864), (385206, 9529632), (388368, 9452044), (390222, 9407136), (391419, 9378368), (391964, 9365328), (395808, 9274374), (397068, 9244944), (397632, 9231831), (398286, 9216672), (402752, 9114471), (409944, 8954568), (416556, 8812432), (420413, 8731584), (424452, 8648496), (425754, 8622048), (426408, 8608824), (439488, 8352609), (439611, 8350272), (445284, 8243888), (445968, 8231244), (447336, 8206072), (449407, 8168256), (453096, 8101752), (453792, 8089326), (455184, 8064588), (461187, 7959616), (463904, 7912998), (476064, 7710878), (478268, 7675344), (479709, 7652288), (480472, 7640136), (485088, 7567434), (486576, 7544292), (492912, 7447316), (497476, 7378992), (508896, 7213402), (510516, 7190512), (513608, 7147224), (515243, 7124544), (517824, 7089033), (520296, 7055352), (521892, 7033776), (529424, 6933708), (531048, 6912504), (538878, 6812064), (540531, 6791232), (545724, 6726608), (546592, 6715926), (550777, 6664896), (555408, 6609324), (565936, 6486372), (567672, 6466536), (568544, 6456618), (576042, 6372576), (577809, 6353088), (585333, 6271424), (586148, 6262704), (587946, 6243552), (593712, 6182916), (594624, 6173433), (595602, 6163296), (596448, 6154554), (597429, 6144448), (604128, 6076314), (606912, 6048441), (614916, 5969712), (628691, 5838912), (636678, 5765664), (638631, 5748032), (639612, 5739216), (648768, 5658219), (657216, 5585487), (659232, 5568406), (668952, 5487496), (672049, 5462208), (675146, 5437152), (679644, 5401168), (680688, 5392884), (682776, 5376392), (685937, 5351616), (693728, 5291514), (695856, 5275332), (708064, 5184378), (717402, 5116896), (718504, 5109048), (720708, 5093424), (727632, 5044956), (729864, 5029528), (740544, 4956993), (746214, 4919328), (756896, 4849902), (768056, 4779432), (770412, 4764816), (776736, 4726022), (780444, 4703568), (782838, 4689184), (783928, 4682664), (791616, 4637187), (794136, 4622472), (796572, 4608336), (808317, 4541376), (819888, 4477284), (833112, 4406216), (840826, 4365792), (848904, 4324248), (851508, 4311024), (852816, 4304412), (864063, 4248384), (879222, 4175136), (881919, 4162368), (890568, 4121944), (891936, 4115622), (893403, 4108864), (894672, 4103036), (898814, 4084128), (906192, 4050876), (907584, 4044663), (910368, 4032294), (922374, 3979808), (927808, 3956499), (952128, 3855439), (955017, 3843776), (956536, 3837672), (959418, 3826144), (960944, 3820068), (970176, 3783717), (973152, 3772146), (985824, 3723658), (994952, 3689496), (1012719, 3624768), (1017792, 3606701), (1021032, 3595256), (1025759, 3578688), (1027216, 3573612), (1030486, 3562272), (1040592, 3527676), (1043784, 3516888), (1058848, 3466854), (1062096, 3456252), (1076103, 3411264), (1077756, 3406032), (1081062, 3395616), (1091448, 3363304), (1093184, 3357963), (1101554, 3332448), (1110816, 3304662), (1119321, 3279552), (1131872, 3243186), (1135344, 3233268), (1137088, 3228309), (1152084, 3186288), (1155618, 3176544), (1170666, 3135712), (1172296, 3131352), (1175892, 3121776), (1187424, 3091458), (1191204, 3081648), (1192896, 3077277), (1194858, 3072224), (1208256, 3038157), (1229832, 2984856), (1257382, 2919456), (1261239, 2910528), (1273356, 2882832), (1277262, 2874016), (1279224, 2869608), (1318464, 2784203), (1318833, 2783424), (1337904, 2743748), (1344098, 2731104), (1348221, 2722752), (1350292, 2718576), (1359288, 2700584), (1361376, 2696442), (1365552, 2688196), (1371874, 2675808), (1387456, 2645757), (1391712, 2637666), (1416128, 2592189), (1434804, 2558448), (1437008, 2554524), (1441416, 2546712), (1455264, 2522478), (1459728, 2514764), (1492428, 2459664), (1513792, 2424951), (1536112, 2389716), (1540824, 2382408), (1545729, 2374848), (1553472, 2363011), (1560888, 2351784), (1565676, 2344592), (1567856, 2341332), (1588272, 2311236), (1593144, 2304168), (1616634, 2270688), (1621593, 2263744), (1639776, 2238642), (1652331, 2221632), (1666224, 2203108), (1681652, 2182896), (1697808, 2162124), (1703016, 2155512), (1705632, 2152206), (1728126, 2124192), (1733427, 2117696), (1758444, 2087568), (1763838, 2081184), (1781136, 2060972), (1783872, 2057811), (1786806, 2054432), (1789344, 2051518), (1797628, 2042064), (1812384, 2025438), (1820736, 2016147), (1844748, 1989904), (1861829, 1971648), (1886073, 1946304), (1910034, 1921888), (1913072, 1918836)]