4944292227072

素因数分解:

$2^{11}\times 3^3\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:203

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 23, 24, 27, 32, 33, 36, 38, 44, 46, 48, 54, 57, 64, 66, 69, 72, 76, 88, 89, 92, 96, 99, 108, 114, 121, 128, 132, 138, 144, 152, 171, 176, 178, 184, 192, 198, 207, 209, 216, 228, 242, 253, 256, 264, 267, 276, 288, 297, 304, 342, 352, 356, 361, 363, 368, 384, 396, 414, 418, 432, 437, 456, 484, 506, 512, 513, 528, 534, 552, 576, 594, 608, 621, 627, 684, 704, 712, 722, 726, 736, 759, 768, 792, 801, 828, 836, 864, 874, 912, 968, 979, 1012, 1024, 1026, 1056, 1068, 1083, 1089, 1104, 1152, 1188, 1216, 1242, 1254, 1311, 1368, 1408, 1424, 1444, 1452, 1472, 1518, 1536, 1584, 1602, 1656, 1672, 1691, 1728, 1748, 1824, 1881, 1936, 1958, 2024, 2047, 2048, 2052, 2112, 2136, 2166, 2178, 2208, 2277, 2299, 2304, 2376, 2403, 2432, 2484, 2508, 2622, 2736, 2783, 2816, 2848, 2888, 2904, 2937, 2944, 3036, 3072, 3168, 3204, 3249, 3267, 3312, 3344, 3382, 3456, 3496, 3648, 3762, 3872, 3916, 3933, 3971, 4048, 4094, 4104, 4224, 4272, 4332, 4356, 4416, 4554, 4598, 4608, 4752, 4806, 4807, 4864, 4968, 5016, 5073, 5244, 5472, 5566, 5632, 5643, 5696, 5776, 5808, 5874, 5888, 6072, 6141, 6144, 6336, 6408, 6498, 6534, 6624, 6688, 6764, 6831, 6897, 6912, 6992, 7296, 7524, 7744, 7832, 7866, 7942, 8096, 8188, 8208, 8303, 8349, 8448, 8544, 8664, 8712, 8811, 8832, 9108, 9196, 9216, 9504, 9612, 9614, 9728, 9747, 9936, 10032, 10146, 10488, 10769, 10944, 11132, 11264, 11286, 11392, 11552, 11616, 11748, 11776, 11799, 11913, 12144, 12282, 12672, 12816, 12996, 13068, 13248, 13376, 13528, 13662, 13794, 13824, 13984, 14421, 14592, 15048, 15219, 15488, 15664, 15732, 15884, 16192, 16376, 16416, 16606, 16698, 16896, 17088, 17328, 17424, 17622, 17664, 18216, 18392, 18423, 18432, 18601, 19008, 19224, 19228, 19456, 19494, 19872, 20064, 20292, 20691, 20976, 21538, 21888, 22264, 22517, 22528, 22572, 22784, 23104, 23232, 23496, 23552, 23598, 23826, 24288, 24564, 24909, 25047, 25344, 25632, 25992, 26136, 26433, 26496, 26752, 27056, 27324, 27588, 27648, 27968, 28842, 29184, 30096, 30438, 30976, 31328, 31464, 31768, 32129, 32307, 32384, 32752, 32832, 33212, 33396, 33792, 34176, 34656, 34848, 35244, 35328, 35739, 36432, 36784, 36846, 37202, 38016, 38448, 38456, 38893, 38912, 38988, 39744, 40128, 40584, 41382, 41952, 43076, 43263, 43681, 43776, 44528, 45034, 45144, 45568, 45657, 46208, 46464, 46992, 47104, 47196, 47652, 48576, 49128, 49818, 50094, 50688, 51264, 51984, 52272, 52866, 52877, 52992, 53504, 54112, 54648, 55176, 55269, 55296, 55803, 55936, 57684, 58368, 60192, 60876, 61952, 62073, 62656, 62928, 63536, 64258, 64614, 64768, 65504, 65664, 66424, 66792, 67551, 67584, 68352, 69312, 69696, 70488, 70656, 71478, 72864, 73568, 73692, 74404, 74727, 75141, 76032, 76896, 76912, 77786, 77976, 79488, 80256, 81168, 82764, 83904, 86152, 86526, 87362, 87552, 89056, 90068, 90288, 91136, 91314, 91333, 92416, 92928, 93984, 94392, 95304, 96387, 96921, 97152, 98256, 99636, 100188, 101376, 102528, 103968, 104544, 105732, 105754, 105984, 107008, 107217, 108224, 109296, 110352, 110538, 111606, 111872, 115368, 116679, 116736, 120384, 121752, 123904, 124146, 125312, 125856, 127072, 128516, 129228, 129536, 129789, 131008, 131043, 131328, 132848, 133584, 135102, 136704, 138624, 139392, 140976, 141312, 142956, 145728, 147136, 147384, 148808, 149454, 150282, 152064, 153792, 153824, 155572, 155952, 158631, 158976, 160512, 162336, 165528, 167409, 167808, 172304, 173052, 174724, 175104, 178112, 180136, 180576, 182272, 182628, 182666, 184832, 185856, 187968, 188784, 190608, 192774, 193842, 194304, 196512, 199272, 200376, 202653, 202752, 204611, 205056, 207936, 209088, 211464, 211508, 211968, 214016, 214434, 216448, 218592, 220704, 221076, 223212, 223744, 224181, 230736, 233358, 240768, 243504, 247687, 247808, 248292, 250624, 251712, 254144, 257032, 258456, 259072, 259578, 262016, 262086, 262656, 265696, 267168, 270204, 273408, 273999, 277248, 278784, 281952, 285912, 289161, 290763, 291456, 294272, 294768, 297616, 298908, 300564, 304128, 307584, 307648, 311144, 311904, 317262, 317952, 321024, 324672, 331056, 334818, 335616, 344608, 346104, 349448, 350037, 350208, 353419, 356224, 360272, 361152, 365256, 365332, 369664, 371712, 375936, 377568, 381216, 385548, 387684, 388608, 393024, 393129, 398544, 400752, 405306, 409222, 410112, 415872, 418176, 422928, 423016, 423936, 427823, 428032, 428868, 432896, 437184, 441408, 442152, 446424, 447488, 448362, 461472, 466716, 475893, 481536, 487008, 495374, 496584, 501248, 502227, 503424, 508288, 514064, 516912, 518144, 519156, 524032, 524172, 525312, 531392, 534336, 540408, 546816, 547998, 554496, 557568, 563904, 571824, 578322, 581526, 582912, 588544, 589536, 595232, 597816, 601128, 607959, 608256, 613833, 615168, 615296, 622288, 623808, 634524, 635904, 642048, 649344, 662112, 669636, 671232, 689216, 692208, 698896, 700074, 706838, 712448, 720544, 722304, 730512, 730664, 738967, 739328, 743061, 743424, 751872, 755136, 762432, 771096, 775368, 777216, 786048, 786258, 797088, 801504, 810612, 818444, 820224, 821997, 831744, 836352, 845856, 846032, 855646, 857736, 865792, 867483, 874368, 882816, 884304, 892848, 894976, 896724, 922944, 933432, 951786, 963072, 974016, 990748, 993168, 1002496, 1004454, 1004663, 1006848, 1016576, 1028128, 1033824, 1038312, 1048064, 1048344, 1050111, 1050624, 1060257, 1062784, 1068672, 1080816, 1095996, 1108992, 1115136, 1127808, 1143648, 1156644, 1163052, 1165824, 1177088, 1179072, 1179387, 1190464, 1195632, 1202256, 1215918, 1227666, 1230336, 1230592, 1244576, 1247616, 1269048, 1271808, 1283469, 1284096, 1298688, 1324224, 1339272, 1342464, 1378432, 1384416, 1397792, 1400148, 1413676, 1424896, 1427679, 1441088, 1444608, 1461024, 1461328, 1477934, 1486122, 1503744, 1510272, 1524864, 1542192, 1550736, 1554432, 1572096, 1572516, 1594176, 1603008, 1621224, 1636888, 1640448, 1643994, 1663488, 1672704, 1691712, 1692064, 1711292, 1715472, 1731584, 1734966, 1748736, 1765632, 1768608, 1785696, 1793448, 1841499, 1845888, 1866864, 1903572, 1926144, 1948032, 1981496, 1986336, 2004992, 2008908, 2009326, 2013696, 2033152, 2056256, 2067648, 2076624, 2096128, 2096688, 2100222, 2120514, 2125568, 2137344, 2161632, 2191992, 2216901, 2217984, 2229183, 2230272, 2255616, 2287296, 2313288, 2326104, 2331648, 2354176, 2358144, 2358774, 2380928, 2391264, 2404512, 2431836, 2455332, 2460672, 2461184, 2465991, 2489152, 2495232, 2538096, 2566938, 2597376, 2648448, 2678544, 2684928, 2756864, 2768832, 2795584, 2800296, 2827352, 2849792, 2855358, 2882176, 2889216, 2922048, 2922656, 2955868, 2972244, 3007488, 3013989, 3020544, 3049728, 3084384, 3101472, 3144192, 3145032, 3180771, 3188352, 3206016, 3242448, 3273776, 3287988, 3326976, 3345408, 3383424, 3384128, 3422584, 3430944, 3463168, 3469932, 3497472, 3531264, 3537216, 3571392, 3586896, 3682998, 3691776, 3733728, 3807144, 3850407, 3852288, 3887609, 3896064, 3962992, 3972672, 4017816, 4018652, 4027392, 4066304, 4112512, 4135296, 4153248, 4192256, 4193376, 4200444, 4241028, 4251136, 4274688, 4323264, 4383984, 4433802, 4458366, 4511232, 4574592, 4626576, 4652208, 4663296, 4706053, 4708352, 4716288, 4717548, 4761856, 4782528, 4809024, 4863672, 4910664, 4921344, 4922368, 4931982, 4978304, 4990464, 5076192, 5133876, 5194752, 5296896, 5357088, 5513728, 5524497, 5537664, 5591168, 5600592, 5654704, 5699584, 5710716, 5764352, 5778432, 5844096, 5845312, 5911736, 5944488, 6014976, 6027978, 6041088, 6099456, 6168768, 6202944, 6288384, 6290064, 6361542, 6376704, 6412032, 6484896, 6547552, 6575976, 6650703, 6653952, 6687549, 6690816, 6766848, 6768256, 6845168, 6861888, 6939864, 6994944, 7062528, 7074432, 7142784, 7173792, 7365996, 7383552, 7467456, 7614288, 7700814, 7775218, 7792128, 7925984, 7945344, 8035632, 8037304, 8054784, 8128637, 8132608, 8225024, 8270592, 8306496, 8386752, 8400888, 8482056, 8502272, 8549376, 8646528, 8767968, 8867604, 8916732, 9022464, 9041967, 9149184, 9253152, 9304416, 9412106, 9432576, 9435096, 9523712, 9542313, 9565056, 9618048, 9727344, 9821328, 9844736, 9863964, 9956608, 9980928, 10152384, 10267752, 10389504, 10593792, 10714176, 11027456, 11048994, 11075328, 11182336, 11201184, 11309408, 11421432, 11528704, 11551221, 11556864, 11662827, 11688192, 11690624, 11823472, 11888976, 12055956, 12082176, 12198912, 12337536, 12405888, 12576768, 12580128, 12723084, 12753408, 12824064, 12969792, 13095104, 13151952, 13301406, 13375098, 13533696, 13536512, 13690336, 13723776, 13879728, 13989888, 14118159, 14125056, 14148864, 14285568, 14347584, 14731992, 14767104, 14934912, 15228576, 15401628, 15550436, 15584256, 15851968, 15890688, 16071264, 16074608, 16257274, 16450048, 16541184, 16612992, 16773504, 16801776, 16964112, 17004544, 17098752, 17293056, 17535936, 17735208, 17833464, 18044928, 18083934, 18298368, 18506304, 18608832, 18824212, 18865152, 18870192, 19047424, 19084626, 19130112, 19236096, 19454688, 19642656, 19727928, 19913216, 19952109, 19961856, 20304768, 20535504, 21187584, 21428352, 22054912, 22097988, 22150656, 22364672, 22402368, 22618816, 22842864, 23057408, 23102442, 23325654, 23376384, 23381248, 23646944, 23777952, 24111912, 24164352, 24385911, 24397824, 24675072, 24811776, 25160256, 25446168, 25506816, 25648128, 25939584, 26190208, 26303904, 26602812, 26750196, 27067392, 27073024, 27125901, 27380672, 27447552, 27759456, 28236318, 28297728, 28571136, 28695168, 29463984, 29534208, 29869824, 30457152, 30803256, 31100872, 31168512, 31703936, 31781376, 32142528, 32149216, 32514548, 32900096, 33082368, 33225984, 33547008, 33603552, 33928224, 34586112, 34988481, 35071872, 35470416, 35666928, 36167868, 36596736, 37012608, 37217664, 37648424, 37730304, 37740384, 38094848, 38169252, 38260224, 38472192, 38909376, 39285312, 39455856, 39826432, 39904218, 40609536, 41071008, 42354477, 42375168, 42856704, 44195976, 44301312, 44729344, 44804736, 45237632, 45685728, 46114816, 46204884, 46651308, 46752768, 46762496, 47293888, 47555904, 48223824, 48771822, 49350144, 49623552, 50320512, 50892336, 51013632, 51296256, 51879168, 52380416, 52607808, 53205624, 53500392, 54134784, 54146048, 54251802, 54761344, 54895104, 55518912, 56472636, 56595456, 57142272, 57390336, 58927968, 59739648, 60914304, 61606512, 62201744, 63407872, 63562752, 64285056, 64298432, 65029096, 65800192, 66164736, 66451968, 67094016, 67207104, 67856448, 69172224, 69976962, 70143744, 70940832, 71333856, 72335736, 73157733, 73193472, 74025216, 74435328, 75296848, 75480768, 76338504, 76520448, 76944384, 77818752, 78570624, 78911712, 79652864, 79808436, 81219072, 82142016, 84708954, 85713408, 88391952, 88602624, 89415007, 89458688, 89609472, 90475264, 91371456, 92409768, 93302616, 93505536, 93524992, 94587776, 95111808, 96447648, 97543644, 98700288, 99247104, 100641024, 101784672, 103758336, 104760832, 104965443, 105215616, 106411248, 107000784, 108292096, 108503604, 109522688, 109790208, 111037824, 112945272, 113190912, 114284544, 114780672, 117855936, 119479296, 121828608, 123213024, 124403488, 126815744, 127063431, 127125504, 128570112, 128596864, 130058192, 132903936, 134188032, 134414208, 135712896, 138344448, 139953924, 140287488, 141881664, 142667712, 144671472, 146315466, 148050432, 148870656, 150593696, 150961536, 152677008, 153040896, 153888768, 155637504, 157141248, 157823424, 159616872, 162438144, 164284032, 169417908, 171426816, 176783904, 178830014, 179218944, 180950528, 182742912, 184819536, 186605232, 187049984, 189175552, 190223616, 192895296, 195087288, 197400576, 198494208, 201282048, 203569344, 207516672, 209521664, 209930886, 210431232, 212822496, 214001568, 217007208, 219045376, 219473199, 219580416, 222075648, 225890544, 229561344, 235711872, 238958592, 243657216, 246426048, 248806976, 253631488, 254126862, 257140224, 257193728, 260116384, 265807872, 268245021, 268376064, 268828416, 271425792, 279907848, 280574976, 283763328, 285335424, 289342944, 292630932, 296100864, 297741312, 301187392, 301923072, 305354016, 311275008, 314282496, 315646848, 319233744, 324876288, 328568064, 338835816, 342853632, 353567808, 357660028, 358437888, 361901056, 365485824, 369639072, 373210464, 378351104, 380447232, 385790592, 390174576, 402564096, 407138688, 415033344, 419043328, 419861772, 420862464, 425644992, 428003136, 434014416, 438090752, 438946398, 444151296, 451781088, 459122688, 471423744, 487314432, 492852096, 497613952, 507262976, 508253724, 514280448, 514387456, 520232768, 536490042, 537656832, 542851584, 559815696, 561149952, 567526656, 570670848, 578685888, 585261864, 592201728, 595482624, 602374784, 603846144, 610708032, 622550016, 628564992, 631293696, 638467488, 657136128, 677671632, 707135616, 715320056, 716875776, 723802112, 730971648, 739278144, 746420928, 756702208, 760894464, 771581184, 780349152, 804735063, 805128192, 814277376, 839723544, 841724928, 851289984, 856006272, 868028832, 876181504, 877892796, 888302592, 903562176, 942847488, 974628864, 985704192, 995227904, 1016507448, 1028560896, 1028774912, 1040465536, 1072980084, 1075313664, 1085703168, 1119631392, 1135053312, 1141341696, 1157371776, 1170523728, 1204749568, 1207692288, 1221416064, 1245100032, 1257129984, 1262587392, 1276934976, 1314272256, 1355343264, 1414271232, 1430640112, 1461943296, 1478556288, 1492841856, 1513404416, 1521788928, 1543162368, 1560698304, 1609470126, 1628554752, 1679447088, 1683449856, 1702579968, 1712012544, 1736057664, 1755785592, 1776605184, 1807124352, 1885694976, 1971408384, 1990455808, 2033014896, 2057549824, 2080931072, 2145960168, 2150627328, 2171406336, 2239262784, 2270106624, 2282683392, 2314743552, 2341047456, 2409499136, 2414205189, 2415384576, 2442832128, 2525174784, 2553869952, 2628544512, 2710686528, 2828542464, 2861280224, 2923886592, 2957112576, 2985683712, 3086324736, 3121396608, 3218940252, 3257109504, 3358894176, 3405159936, 3424025088, 3472115328, 3511571184, 3614248704, 3771389952, 3942816768, 3980911616, 4066029792, 4161862144, 4291920336, 4478525568, 4540213248, 4565366784, 4629487104, 4682094912, 4818998272, 4828410378, 4885664256, 5050349568, 5107739904, 5421373056, 5657084928, 5722560448, 5914225152, 5971367424, 6172649472, 6242793216, 6437880504, 6514219008, 6717788352, 6810319872, 6848050176, 6944230656, 7023142368, 7228497408, 7885633536, 7961823232, 8132059584, 8323724288, 8583840672, 8957051136, 9258974208, 9364189824, 9637996544, 9656820756, 9771328512, 10215479808, 10842746112, 11314169856, 11445120896, 11828450304, 11942734848, 12485586432, 12875761008, 13435576704, 13620639744, 13696100352, 13888461312, 14046284736, 14456994816, 16264119168, 16647448576, 17167681344, 17914102272, 18517948416, 18728379648, 19313641512, 19542657024, 20430959616, 21685492224, 22890241792, 23656900608, 23885469696, 24971172864, 25751522016, 26871153408, 27776922624, 28092569472, 28913989632, 32528238336, 34335362688, 35828204544, 37456759296, 38627283024, 40861919232, 43370984448, 45780483584, 49942345728, 51503044032, 53742306816, 55553845248, 56185138944, 65056476672, 68670725376, 71656409088, 74913518592, 77254566048, 86741968896, 91560967168, 103006088064, 107484613632, 112370277888, 130112953344, 137341450752, 149827037184, 154509132096, 183121934336, 206012176128, 214969227264, 224740555776, 260225906688, 274682901504, 309018264192, 412024352256, 449481111552, 549365803008, 618036528384, 824048704512, 1236073056768, 1648097409024, 2472146113536, 4944292227072]

約数ペア:

[(1, 4944292227072), (2, 2472146113536), (3, 1648097409024), (4, 1236073056768), (6, 824048704512), (8, 618036528384), (9, 549365803008), (11, 449481111552), (12, 412024352256), (16, 309018264192), (18, 274682901504), (19, 260225906688), (22, 224740555776), (23, 214969227264), (24, 206012176128), (27, 183121934336), (32, 154509132096), (33, 149827037184), (36, 137341450752), (38, 130112953344), (44, 112370277888), (46, 107484613632), (48, 103006088064), (54, 91560967168), (57, 86741968896), (64, 77254566048), (66, 74913518592), (69, 71656409088), (72, 68670725376), (76, 65056476672), (88, 56185138944), (89, 55553845248), (92, 53742306816), (96, 51503044032), (99, 49942345728), (108, 45780483584), (114, 43370984448), (121, 40861919232), (128, 38627283024), (132, 37456759296), (138, 35828204544), (144, 34335362688), (152, 32528238336), (171, 28913989632), (176, 28092569472), (178, 27776922624), (184, 26871153408), (192, 25751522016), (198, 24971172864), (207, 23885469696), (209, 23656900608), (216, 22890241792), (228, 21685492224), (242, 20430959616), (253, 19542657024), (256, 19313641512), (264, 18728379648), (267, 18517948416), (276, 17914102272), (288, 17167681344), (297, 16647448576), (304, 16264119168), (342, 14456994816), (352, 14046284736), (356, 13888461312), (361, 13696100352), (363, 13620639744), (368, 13435576704), (384, 12875761008), (396, 12485586432), (414, 11942734848), (418, 11828450304), (432, 11445120896), (437, 11314169856), (456, 10842746112), (484, 10215479808), (506, 9771328512), (512, 9656820756), (513, 9637996544), (528, 9364189824), (534, 9258974208), (552, 8957051136), (576, 8583840672), (594, 8323724288), (608, 8132059584), (621, 7961823232), (627, 7885633536), (684, 7228497408), (704, 7023142368), (712, 6944230656), (722, 6848050176), (726, 6810319872), (736, 6717788352), (759, 6514219008), (768, 6437880504), (792, 6242793216), (801, 6172649472), (828, 5971367424), (836, 5914225152), (864, 5722560448), (874, 5657084928), (912, 5421373056), (968, 5107739904), (979, 5050349568), (1012, 4885664256), (1024, 4828410378), (1026, 4818998272), (1056, 4682094912), (1068, 4629487104), (1083, 4565366784), (1089, 4540213248), (1104, 4478525568), (1152, 4291920336), (1188, 4161862144), (1216, 4066029792), (1242, 3980911616), (1254, 3942816768), (1311, 3771389952), (1368, 3614248704), (1408, 3511571184), (1424, 3472115328), (1444, 3424025088), (1452, 3405159936), (1472, 3358894176), (1518, 3257109504), (1536, 3218940252), (1584, 3121396608), (1602, 3086324736), (1656, 2985683712), (1672, 2957112576), (1691, 2923886592), (1728, 2861280224), (1748, 2828542464), (1824, 2710686528), (1881, 2628544512), (1936, 2553869952), (1958, 2525174784), (2024, 2442832128), (2047, 2415384576), (2048, 2414205189), (2052, 2409499136), (2112, 2341047456), (2136, 2314743552), (2166, 2282683392), (2178, 2270106624), (2208, 2239262784), (2277, 2171406336), (2299, 2150627328), (2304, 2145960168), (2376, 2080931072), (2403, 2057549824), (2432, 2033014896), (2484, 1990455808), (2508, 1971408384), (2622, 1885694976), (2736, 1807124352), (2783, 1776605184), (2816, 1755785592), (2848, 1736057664), (2888, 1712012544), (2904, 1702579968), (2937, 1683449856), (2944, 1679447088), (3036, 1628554752), (3072, 1609470126), (3168, 1560698304), (3204, 1543162368), (3249, 1521788928), (3267, 1513404416), (3312, 1492841856), (3344, 1478556288), (3382, 1461943296), (3456, 1430640112), (3496, 1414271232), (3648, 1355343264), (3762, 1314272256), (3872, 1276934976), (3916, 1262587392), (3933, 1257129984), (3971, 1245100032), (4048, 1221416064), (4094, 1207692288), (4104, 1204749568), (4224, 1170523728), (4272, 1157371776), (4332, 1141341696), (4356, 1135053312), (4416, 1119631392), (4554, 1085703168), (4598, 1075313664), (4608, 1072980084), (4752, 1040465536), (4806, 1028774912), (4807, 1028560896), (4864, 1016507448), (4968, 995227904), (5016, 985704192), (5073, 974628864), (5244, 942847488), (5472, 903562176), (5566, 888302592), (5632, 877892796), (5643, 876181504), (5696, 868028832), (5776, 856006272), (5808, 851289984), (5874, 841724928), (5888, 839723544), (6072, 814277376), (6141, 805128192), (6144, 804735063), (6336, 780349152), (6408, 771581184), (6498, 760894464), (6534, 756702208), (6624, 746420928), (6688, 739278144), (6764, 730971648), (6831, 723802112), (6897, 716875776), (6912, 715320056), (6992, 707135616), (7296, 677671632), (7524, 657136128), (7744, 638467488), (7832, 631293696), (7866, 628564992), (7942, 622550016), (8096, 610708032), (8188, 603846144), (8208, 602374784), (8303, 595482624), (8349, 592201728), (8448, 585261864), (8544, 578685888), (8664, 570670848), (8712, 567526656), (8811, 561149952), (8832, 559815696), (9108, 542851584), (9196, 537656832), (9216, 536490042), (9504, 520232768), (9612, 514387456), (9614, 514280448), (9728, 508253724), (9747, 507262976), (9936, 497613952), (10032, 492852096), (10146, 487314432), (10488, 471423744), (10769, 459122688), (10944, 451781088), (11132, 444151296), (11264, 438946398), (11286, 438090752), (11392, 434014416), (11552, 428003136), (11616, 425644992), (11748, 420862464), (11776, 419861772), (11799, 419043328), (11913, 415033344), (12144, 407138688), (12282, 402564096), (12672, 390174576), (12816, 385790592), (12996, 380447232), (13068, 378351104), (13248, 373210464), (13376, 369639072), (13528, 365485824), (13662, 361901056), (13794, 358437888), (13824, 357660028), (13984, 353567808), (14421, 342853632), (14592, 338835816), (15048, 328568064), (15219, 324876288), (15488, 319233744), (15664, 315646848), (15732, 314282496), (15884, 311275008), (16192, 305354016), (16376, 301923072), (16416, 301187392), (16606, 297741312), (16698, 296100864), (16896, 292630932), (17088, 289342944), (17328, 285335424), (17424, 283763328), (17622, 280574976), (17664, 279907848), (18216, 271425792), (18392, 268828416), (18423, 268376064), (18432, 268245021), (18601, 265807872), (19008, 260116384), (19224, 257193728), (19228, 257140224), (19456, 254126862), (19494, 253631488), (19872, 248806976), (20064, 246426048), (20292, 243657216), (20691, 238958592), (20976, 235711872), (21538, 229561344), (21888, 225890544), (22264, 222075648), (22517, 219580416), (22528, 219473199), (22572, 219045376), (22784, 217007208), (23104, 214001568), (23232, 212822496), (23496, 210431232), (23552, 209930886), (23598, 209521664), (23826, 207516672), (24288, 203569344), (24564, 201282048), (24909, 198494208), (25047, 197400576), (25344, 195087288), (25632, 192895296), (25992, 190223616), (26136, 189175552), (26433, 187049984), (26496, 186605232), (26752, 184819536), (27056, 182742912), (27324, 180950528), (27588, 179218944), (27648, 178830014), (27968, 176783904), (28842, 171426816), (29184, 169417908), (30096, 164284032), (30438, 162438144), (30976, 159616872), (31328, 157823424), (31464, 157141248), (31768, 155637504), (32129, 153888768), (32307, 153040896), (32384, 152677008), (32752, 150961536), (32832, 150593696), (33212, 148870656), (33396, 148050432), (33792, 146315466), (34176, 144671472), (34656, 142667712), (34848, 141881664), (35244, 140287488), (35328, 139953924), (35739, 138344448), (36432, 135712896), (36784, 134414208), (36846, 134188032), (37202, 132903936), (38016, 130058192), (38448, 128596864), (38456, 128570112), (38893, 127125504), (38912, 127063431), (38988, 126815744), (39744, 124403488), (40128, 123213024), (40584, 121828608), (41382, 119479296), (41952, 117855936), (43076, 114780672), (43263, 114284544), (43681, 113190912), (43776, 112945272), (44528, 111037824), (45034, 109790208), (45144, 109522688), (45568, 108503604), (45657, 108292096), (46208, 107000784), (46464, 106411248), (46992, 105215616), (47104, 104965443), (47196, 104760832), (47652, 103758336), (48576, 101784672), (49128, 100641024), (49818, 99247104), (50094, 98700288), (50688, 97543644), (51264, 96447648), (51984, 95111808), (52272, 94587776), (52866, 93524992), (52877, 93505536), (52992, 93302616), (53504, 92409768), (54112, 91371456), (54648, 90475264), (55176, 89609472), (55269, 89458688), (55296, 89415007), (55803, 88602624), (55936, 88391952), (57684, 85713408), (58368, 84708954), (60192, 82142016), (60876, 81219072), (61952, 79808436), (62073, 79652864), (62656, 78911712), (62928, 78570624), (63536, 77818752), (64258, 76944384), (64614, 76520448), (64768, 76338504), (65504, 75480768), (65664, 75296848), (66424, 74435328), (66792, 74025216), (67551, 73193472), (67584, 73157733), (68352, 72335736), (69312, 71333856), (69696, 70940832), (70488, 70143744), (70656, 69976962), (71478, 69172224), (72864, 67856448), (73568, 67207104), (73692, 67094016), (74404, 66451968), (74727, 66164736), (75141, 65800192), (76032, 65029096), (76896, 64298432), (76912, 64285056), (77786, 63562752), (77976, 63407872), (79488, 62201744), (80256, 61606512), (81168, 60914304), (82764, 59739648), (83904, 58927968), (86152, 57390336), (86526, 57142272), (87362, 56595456), (87552, 56472636), (89056, 55518912), (90068, 54895104), (90288, 54761344), (91136, 54251802), (91314, 54146048), (91333, 54134784), (92416, 53500392), (92928, 53205624), (93984, 52607808), (94392, 52380416), (95304, 51879168), (96387, 51296256), (96921, 51013632), (97152, 50892336), (98256, 50320512), (99636, 49623552), (100188, 49350144), (101376, 48771822), (102528, 48223824), (103968, 47555904), (104544, 47293888), (105732, 46762496), (105754, 46752768), (105984, 46651308), (107008, 46204884), (107217, 46114816), (108224, 45685728), (109296, 45237632), (110352, 44804736), (110538, 44729344), (111606, 44301312), (111872, 44195976), (115368, 42856704), (116679, 42375168), (116736, 42354477), (120384, 41071008), (121752, 40609536), (123904, 39904218), (124146, 39826432), (125312, 39455856), (125856, 39285312), (127072, 38909376), (128516, 38472192), (129228, 38260224), (129536, 38169252), (129789, 38094848), (131008, 37740384), (131043, 37730304), (131328, 37648424), (132848, 37217664), (133584, 37012608), (135102, 36596736), (136704, 36167868), (138624, 35666928), (139392, 35470416), (140976, 35071872), (141312, 34988481), (142956, 34586112), (145728, 33928224), (147136, 33603552), (147384, 33547008), (148808, 33225984), (149454, 33082368), (150282, 32900096), (152064, 32514548), (153792, 32149216), (153824, 32142528), (155572, 31781376), (155952, 31703936), (158631, 31168512), (158976, 31100872), (160512, 30803256), (162336, 30457152), (165528, 29869824), (167409, 29534208), (167808, 29463984), (172304, 28695168), (173052, 28571136), (174724, 28297728), (175104, 28236318), (178112, 27759456), (180136, 27447552), (180576, 27380672), (182272, 27125901), (182628, 27073024), (182666, 27067392), (184832, 26750196), (185856, 26602812), (187968, 26303904), (188784, 26190208), (190608, 25939584), (192774, 25648128), (193842, 25506816), (194304, 25446168), (196512, 25160256), (199272, 24811776), (200376, 24675072), (202653, 24397824), (202752, 24385911), (204611, 24164352), (205056, 24111912), (207936, 23777952), (209088, 23646944), (211464, 23381248), (211508, 23376384), (211968, 23325654), (214016, 23102442), (214434, 23057408), (216448, 22842864), (218592, 22618816), (220704, 22402368), (221076, 22364672), (223212, 22150656), (223744, 22097988), (224181, 22054912), (230736, 21428352), (233358, 21187584), (240768, 20535504), (243504, 20304768), (247687, 19961856), (247808, 19952109), (248292, 19913216), (250624, 19727928), (251712, 19642656), (254144, 19454688), (257032, 19236096), (258456, 19130112), (259072, 19084626), (259578, 19047424), (262016, 18870192), (262086, 18865152), (262656, 18824212), (265696, 18608832), (267168, 18506304), (270204, 18298368), (273408, 18083934), (273999, 18044928), (277248, 17833464), (278784, 17735208), (281952, 17535936), (285912, 17293056), (289161, 17098752), (290763, 17004544), (291456, 16964112), (294272, 16801776), (294768, 16773504), (297616, 16612992), (298908, 16541184), (300564, 16450048), (304128, 16257274), (307584, 16074608), (307648, 16071264), (311144, 15890688), (311904, 15851968), (317262, 15584256), (317952, 15550436), (321024, 15401628), (324672, 15228576), (331056, 14934912), (334818, 14767104), (335616, 14731992), (344608, 14347584), (346104, 14285568), (349448, 14148864), (350037, 14125056), (350208, 14118159), (353419, 13989888), (356224, 13879728), (360272, 13723776), (361152, 13690336), (365256, 13536512), (365332, 13533696), (369664, 13375098), (371712, 13301406), (375936, 13151952), (377568, 13095104), (381216, 12969792), (385548, 12824064), (387684, 12753408), (388608, 12723084), (393024, 12580128), (393129, 12576768), (398544, 12405888), (400752, 12337536), (405306, 12198912), (409222, 12082176), (410112, 12055956), (415872, 11888976), (418176, 11823472), (422928, 11690624), (423016, 11688192), (423936, 11662827), (427823, 11556864), (428032, 11551221), (428868, 11528704), (432896, 11421432), (437184, 11309408), (441408, 11201184), (442152, 11182336), (446424, 11075328), (447488, 11048994), (448362, 11027456), (461472, 10714176), (466716, 10593792), (475893, 10389504), (481536, 10267752), (487008, 10152384), (495374, 9980928), (496584, 9956608), (501248, 9863964), (502227, 9844736), (503424, 9821328), (508288, 9727344), (514064, 9618048), (516912, 9565056), (518144, 9542313), (519156, 9523712), (524032, 9435096), (524172, 9432576), (525312, 9412106), (531392, 9304416), (534336, 9253152), (540408, 9149184), (546816, 9041967), (547998, 9022464), (554496, 8916732), (557568, 8867604), (563904, 8767968), (571824, 8646528), (578322, 8549376), (581526, 8502272), (582912, 8482056), (588544, 8400888), (589536, 8386752), (595232, 8306496), (597816, 8270592), (601128, 8225024), (607959, 8132608), (608256, 8128637), (613833, 8054784), (615168, 8037304), (615296, 8035632), (622288, 7945344), (623808, 7925984), (634524, 7792128), (635904, 7775218), (642048, 7700814), (649344, 7614288), (662112, 7467456), (669636, 7383552), (671232, 7365996), (689216, 7173792), (692208, 7142784), (698896, 7074432), (700074, 7062528), (706838, 6994944), (712448, 6939864), (720544, 6861888), (722304, 6845168), (730512, 6768256), (730664, 6766848), (738967, 6690816), (739328, 6687549), (743061, 6653952), (743424, 6650703), (751872, 6575976), (755136, 6547552), (762432, 6484896), (771096, 6412032), (775368, 6376704), (777216, 6361542), (786048, 6290064), (786258, 6288384), (797088, 6202944), (801504, 6168768), (810612, 6099456), (818444, 6041088), (820224, 6027978), (821997, 6014976), (831744, 5944488), (836352, 5911736), (845856, 5845312), (846032, 5844096), (855646, 5778432), (857736, 5764352), (865792, 5710716), (867483, 5699584), (874368, 5654704), (882816, 5600592), (884304, 5591168), (892848, 5537664), (894976, 5524497), (896724, 5513728), (922944, 5357088), (933432, 5296896), (951786, 5194752), (963072, 5133876), (974016, 5076192), (990748, 4990464), (993168, 4978304), (1002496, 4931982), (1004454, 4922368), (1004663, 4921344), (1006848, 4910664), (1016576, 4863672), (1028128, 4809024), (1033824, 4782528), (1038312, 4761856), (1048064, 4717548), (1048344, 4716288), (1050111, 4708352), (1050624, 4706053), (1060257, 4663296), (1062784, 4652208), (1068672, 4626576), (1080816, 4574592), (1095996, 4511232), (1108992, 4458366), (1115136, 4433802), (1127808, 4383984), (1143648, 4323264), (1156644, 4274688), (1163052, 4251136), (1165824, 4241028), (1177088, 4200444), (1179072, 4193376), (1179387, 4192256), (1190464, 4153248), (1195632, 4135296), (1202256, 4112512), (1215918, 4066304), (1227666, 4027392), (1230336, 4018652), (1230592, 4017816), (1244576, 3972672), (1247616, 3962992), (1269048, 3896064), (1271808, 3887609), (1283469, 3852288), (1284096, 3850407), (1298688, 3807144), (1324224, 3733728), (1339272, 3691776), (1342464, 3682998), (1378432, 3586896), (1384416, 3571392), (1397792, 3537216), (1400148, 3531264), (1413676, 3497472), (1424896, 3469932), (1427679, 3463168), (1441088, 3430944), (1444608, 3422584), (1461024, 3384128), (1461328, 3383424), (1477934, 3345408), (1486122, 3326976), (1503744, 3287988), (1510272, 3273776), (1524864, 3242448), (1542192, 3206016), (1550736, 3188352), (1554432, 3180771), (1572096, 3145032), (1572516, 3144192), (1594176, 3101472), (1603008, 3084384), (1621224, 3049728), (1636888, 3020544), (1640448, 3013989), (1643994, 3007488), (1663488, 2972244), (1672704, 2955868), (1691712, 2922656), (1692064, 2922048), (1711292, 2889216), (1715472, 2882176), (1731584, 2855358), (1734966, 2849792), (1748736, 2827352), (1765632, 2800296), (1768608, 2795584), (1785696, 2768832), (1793448, 2756864), (1841499, 2684928), (1845888, 2678544), (1866864, 2648448), (1903572, 2597376), (1926144, 2566938), (1948032, 2538096), (1981496, 2495232), (1986336, 2489152), (2004992, 2465991), (2008908, 2461184), (2009326, 2460672), (2013696, 2455332), (2033152, 2431836), (2056256, 2404512), (2067648, 2391264), (2076624, 2380928), (2096128, 2358774), (2096688, 2358144), (2100222, 2354176), (2120514, 2331648), (2125568, 2326104), (2137344, 2313288), (2161632, 2287296), (2191992, 2255616), (2216901, 2230272), (2217984, 2229183)]