22631672968704

素因数分解:

$2^9\times 3^4\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1\times {\mathrm{563}}^1$

素因数の和:737

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 16, 17, 18, 23, 24, 27, 32, 34, 36, 37, 46, 48, 51, 54, 64, 67, 68, 69, 72, 74, 81, 92, 96, 102, 108, 111, 128, 134, 136, 138, 144, 148, 153, 162, 184, 192, 201, 204, 207, 216, 222, 256, 268, 272, 276, 288, 296, 306, 324, 333, 368, 384, 391, 402, 408, 414, 432, 444, 459, 512, 536, 544, 552, 563, 576, 592, 603, 612, 621, 629, 648, 666, 736, 768, 782, 804, 816, 828, 851, 864, 888, 918, 999, 1072, 1088, 1104, 1126, 1139, 1152, 1173, 1184, 1206, 1224, 1242, 1258, 1296, 1332, 1377, 1472, 1536, 1541, 1564, 1608, 1632, 1656, 1689, 1702, 1728, 1776, 1809, 1836, 1863, 1887, 1998, 2144, 2176, 2208, 2252, 2278, 2304, 2346, 2368, 2412, 2448, 2479, 2484, 2516, 2553, 2592, 2664, 2754, 2944, 2997, 3082, 3128, 3216, 3264, 3312, 3378, 3404, 3417, 3456, 3519, 3552, 3618, 3672, 3726, 3774, 3996, 4288, 4352, 4416, 4504, 4556, 4608, 4623, 4692, 4736, 4824, 4896, 4958, 4968, 5032, 5067, 5106, 5184, 5328, 5427, 5508, 5661, 5888, 5994, 6164, 6256, 6432, 6528, 6624, 6756, 6808, 6834, 6912, 7038, 7104, 7236, 7344, 7437, 7452, 7548, 7659, 7992, 8576, 8704, 8832, 9008, 9112, 9246, 9384, 9472, 9571, 9648, 9792, 9916, 9936, 10064, 10134, 10212, 10251, 10368, 10557, 10656, 10854, 11016, 11322, 11776, 11988, 12328, 12512, 12864, 12949, 13056, 13248, 13512, 13616, 13668, 13824, 13869, 14076, 14208, 14467, 14472, 14688, 14874, 14904, 15096, 15201, 15318, 15984, 16983, 17152, 17664, 18016, 18224, 18492, 18768, 18944, 19142, 19296, 19584, 19832, 19872, 20128, 20268, 20424, 20502, 20736, 20831, 21114, 21312, 21708, 22032, 22311, 22644, 22977, 23976, 24656, 25024, 25728, 25898, 26112, 26197, 26496, 27024, 27232, 27336, 27738, 28152, 28416, 28713, 28934, 28944, 29376, 29748, 29808, 30192, 30402, 30636, 30753, 31671, 31968, 33966, 34304, 35328, 36032, 36448, 36984, 37536, 37721, 38284, 38592, 38847, 39168, 39664, 39744, 40256, 40536, 40848, 41004, 41472, 41607, 41662, 42143, 42228, 42624, 43401, 43416, 44064, 44622, 45288, 45603, 45954, 47952, 49312, 50048, 50949, 51456, 51796, 52394, 52992, 54048, 54464, 54672, 55476, 56304, 56832, 57017, 57426, 57868, 57888, 58752, 59496, 59616, 60384, 60804, 61272, 61506, 62493, 63342, 63936, 66933, 67932, 68931, 72064, 72896, 73968, 75072, 75442, 76568, 77184, 77694, 78336, 78591, 79328, 79488, 80512, 81072, 81696, 82008, 83214, 83324, 84286, 84456, 85248, 86139, 86802, 86832, 88128, 89244, 90576, 91206, 91908, 92259, 95904, 98624, 100096, 101898, 102912, 103592, 104788, 105984, 108096, 108928, 109344, 110952, 112608, 113163, 114034, 114852, 115736, 115776, 116541, 117504, 118992, 119232, 120768, 121608, 122544, 123012, 124821, 124986, 126429, 126684, 127872, 130203, 133866, 135864, 137862, 144128, 145792, 147936, 150144, 150884, 153136, 154368, 155388, 157182, 158656, 158976, 161024, 162144, 163392, 164016, 166428, 166648, 168572, 168912, 170496, 171051, 172278, 173604, 173664, 176256, 178488, 181152, 182412, 183816, 184518, 187479, 191808, 197248, 200192, 200799, 203796, 207184, 209576, 216192, 217856, 218688, 220133, 221904, 225216, 226326, 228068, 229704, 231472, 231552, 233082, 235008, 235773, 237984, 238464, 241536, 243216, 245088, 246024, 249642, 249972, 252858, 253368, 255744, 258417, 260406, 267732, 271728, 275724, 288256, 291584, 295872, 300288, 301768, 306272, 308736, 310776, 314364, 317312, 317952, 322048, 324288, 326784, 328032, 332856, 333296, 337144, 337824, 339489, 342102, 344556, 347208, 347328, 349623, 352512, 354127, 356976, 362304, 364824, 367632, 369036, 374958, 379287, 383616, 390609, 394496, 401598, 407592, 414368, 419152, 432384, 435712, 437376, 440266, 443808, 450432, 452652, 456136, 459408, 462944, 463104, 466164, 471546, 475968, 476928, 479113, 483072, 486432, 490176, 492048, 499284, 499944, 505716, 506736, 511488, 513153, 516834, 520812, 535464, 543456, 551448, 562437, 583168, 591744, 600576, 603536, 612544, 621552, 628728, 634624, 641257, 648576, 653568, 656064, 660399, 665712, 666592, 674288, 675648, 678978, 684204, 689112, 694416, 694656, 699246, 705024, 707319, 708254, 713952, 724608, 729648, 735264, 738072, 749916, 758574, 767232, 775251, 781218, 788992, 803196, 815184, 828736, 838304, 864768, 867583, 874752, 880532, 887616, 900864, 905304, 912272, 918816, 925888, 926208, 932328, 943092, 951936, 953856, 958226, 966144, 969289, 972864, 980352, 984096, 998568, 999888, 1011432, 1013472, 1018467, 1026306, 1033668, 1041624, 1048869, 1062381, 1070928, 1086912, 1102896, 1124874, 1137861, 1171827, 1183488, 1207072, 1225088, 1243104, 1257456, 1269248, 1282514, 1297152, 1307136, 1312128, 1320798, 1331424, 1333184, 1348576, 1351296, 1357956, 1368408, 1378224, 1388832, 1389312, 1395677, 1398492, 1414638, 1416508, 1427904, 1437339, 1449216, 1459296, 1470528, 1476144, 1499832, 1517148, 1534464, 1539459, 1550502, 1562436, 1606392, 1630368, 1657472, 1676608, 1687311, 1735166, 1749504, 1761064, 1775232, 1801728, 1810608, 1824544, 1837632, 1851776, 1864656, 1886184, 1903872, 1916452, 1923771, 1938578, 1945728, 1960704, 1968192, 1981197, 1997136, 1999776, 2022864, 2026944, 2036934, 2052612, 2067336, 2083248, 2097738, 2121957, 2124762, 2141856, 2173824, 2205792, 2249748, 2275722, 2343654, 2366976, 2414144, 2450176, 2486208, 2514912, 2565028, 2594304, 2602749, 2624256, 2641596, 2662848, 2666368, 2697152, 2702592, 2715912, 2736816, 2756448, 2777664, 2778624, 2791354, 2796984, 2829276, 2833016, 2855808, 2874678, 2898432, 2907867, 2918592, 2941056, 2952288, 2999664, 3034296, 3055401, 3078918, 3101004, 3124872, 3187143, 3212784, 3260736, 3314944, 3353216, 3374622, 3413583, 3470332, 3522128, 3550464, 3621216, 3649088, 3675264, 3703552, 3729312, 3772368, 3807744, 3832904, 3847542, 3877156, 3891456, 3921408, 3936384, 3962394, 3994272, 3999552, 4045728, 4053888, 4073868, 4105224, 4134672, 4166496, 4187031, 4195476, 4243914, 4249524, 4283712, 4312017, 4347648, 4411584, 4499496, 4551444, 4618377, 4687308, 4828288, 4900352, 4972416, 5029824, 5130056, 5205498, 5248512, 5283192, 5325696, 5332736, 5394304, 5405184, 5431824, 5473632, 5512896, 5555328, 5582708, 5593968, 5658552, 5666032, 5711616, 5749356, 5771313, 5815734, 5837184, 5882112, 5904576, 5943591, 5999328, 6068592, 6110802, 6157836, 6202008, 6249744, 6374286, 6425568, 6521472, 6629888, 6706432, 6749244, 6827166, 6940664, 7044256, 7100928, 7242432, 7298176, 7350528, 7407104, 7458624, 7544736, 7665808, 7695084, 7754312, 7782912, 7808247, 7872768, 7924788, 7988544, 7999104, 8091456, 8107776, 8144921, 8147736, 8210448, 8269344, 8332992, 8374062, 8390952, 8487828, 8499048, 8567424, 8624034, 8695296, 8723601, 8823168, 8998992, 9102888, 9236754, 9374616, 9561429, 9656576, 9944832, 10059648, 10260112, 10410996, 10566384, 10651392, 10665472, 10788608, 10863648, 10947264, 11025792, 11110656, 11165416, 11187936, 11317104, 11332064, 11423232, 11498712, 11542626, 11631468, 11674368, 11764224, 11809152, 11887182, 11998656, 12137184, 12221604, 12315672, 12404016, 12499488, 12561093, 12748572, 12851136, 12936051, 13042944, 13412864, 13498488, 13654332, 13881328, 14088512, 14484864, 14596352, 14701056, 14748911, 14917248, 15089472, 15331616, 15390168, 15508624, 15616494, 15745536, 15849576, 15977088, 15998208, 16182912, 16215552, 16289842, 16295472, 16420896, 16538688, 16665984, 16748124, 16781904, 16975656, 16998096, 17134848, 17248068, 17313939, 17447202, 17646336, 17830773, 17997984, 18205776, 18473508, 18749232, 19122858, 19313152, 19889664, 20119296, 20520224, 20821992, 21132768, 21302784, 21577216, 21727296, 21894528, 22051584, 22221312, 22330832, 22375872, 22634208, 22664128, 22997424, 23085252, 23262936, 23348736, 23424741, 23618304, 23726509, 23774364, 23997312, 24274368, 24434763, 24443208, 24631344, 24808032, 24998976, 25122186, 25497144, 25702272, 25872102, 26085888, 26170803, 26996976, 27308664, 27762656, 28177024, 28684287, 28969728, 29192704, 29497822, 29834496, 30178944, 30663232, 30780336, 31017248, 31232988, 31699152, 31954176, 31996416, 32100571, 32365824, 32579684, 32590944, 32841792, 33077376, 33331968, 33496248, 33563808, 33951312, 33996192, 34269696, 34496136, 34627878, 34894404, 35292672, 35661546, 35995968, 36411552, 36947016, 37498464, 37683279, 38245716, 38808153, 40238592, 41040448, 41643984, 42265536, 43454592, 43789056, 44103168, 44246733, 44661664, 44751744, 45268416, 45328256, 45994848, 46170504, 46525872, 46849482, 47236608, 47453018, 47548728, 47994624, 48548736, 48869526, 48886416, 49262688, 49616064, 49997952, 50244372, 50994288, 51404544, 51744204, 51941817, 52341606, 53993952, 54617328, 55525312, 56354048, 57368574, 57939456, 58995644, 59668992, 60357888, 61326464, 61560672, 62034496, 62465976, 63398304, 63908352, 64201142, 64731648, 65159368, 65181888, 65683584, 66154752, 66663936, 66992496, 67127616, 67902624, 67992384, 68992272, 69255756, 69788808, 70274223, 71179527, 71323092, 71991936, 72823104, 73304289, 73894032, 74996928, 75366558, 76491432, 77616306, 78512409, 82080896, 83287968, 84531072, 86909184, 87578112, 88493466, 89323328, 89503488, 90536832, 90656512, 91989696, 92341008, 93051744, 93698964, 94906036, 95097456, 95989248, 96301713, 97097472, 97739052, 97772832, 98525376, 99232128, 99995904, 100488744, 101988576, 102809088, 103488408, 103883634, 104683212, 107987904, 109234656, 111050624, 112708096, 113049837, 114737148, 117991288, 120715776, 122652928, 123121344, 124068992, 124931952, 126796608, 128402284, 130318736, 130363776, 131367168, 132309504, 132740199, 133984992, 134255232, 135805248, 135984768, 137984544, 138511512, 139577616, 140548446, 142359054, 142646184, 143983872, 145646208, 146608578, 147788064, 149993856, 150733116, 152982864, 155232612, 157024818, 164161792, 166575936, 169062144, 173818368, 176986932, 178646656, 179006976, 181073664, 181313024, 183979392, 184682016, 186103488, 187397928, 189812072, 190194912, 192603426, 194194944, 195478104, 195545664, 197050752, 198464256, 199991808, 200977488, 203977152, 206976816, 207767268, 209366424, 213538581, 215975808, 218469312, 219912867, 222101248, 226099674, 229474296, 235982576, 245305856, 246242688, 248137984, 249863904, 253593216, 256804568, 260637472, 260727552, 262734336, 265480398, 267969984, 268510464, 271610496, 271969536, 275969088, 277023024, 279155232, 281096892, 284718108, 285292368, 287967744, 288905139, 291292416, 293217156, 295576128, 299987712, 301466232, 305965728, 310465224, 314049636, 328323584, 333151872, 338124288, 353973864, 357293312, 362147328, 367958784, 369364032, 372206976, 374795856, 379624144, 380389824, 385206852, 390956208, 391091328, 394101504, 396928512, 398220597, 401954976, 407954304, 413953632, 415534536, 418732848, 427077162, 431951616, 436938624, 439825734, 444202496, 452199348, 458948592, 471965152, 492485376, 496275968, 499727808, 507186432, 513609136, 521274944, 521455104, 530960796, 535939968, 537020928, 543220992, 543939072, 545709707, 551938176, 554046048, 558310464, 562193784, 569436216, 570584736, 577810278, 582584832, 586434312, 591152256, 599975424, 602932464, 611931456, 620930448, 628099272, 640615743, 659738601, 666303744, 707947728, 714586624, 735917568, 738728064, 744413952, 749591712, 759248288, 760779648, 770413704, 781912416, 782182656, 788203008, 796441194, 803909952, 815908608, 827907264, 831069072, 837465696, 854154324, 863903232, 866715417, 873877248, 879651468, 904398696, 917897184, 943930304, 984970752, 999455616, 1014372864, 1027218272, 1042549888, 1061921592, 1071879936, 1086441984, 1091419414, 1103876352, 1108092096, 1116620928, 1124387568, 1138872432, 1141169472, 1155620556, 1172868624, 1182304512, 1194661791, 1205864928, 1223862912, 1241860896, 1256198544, 1281231486, 1319477202, 1332607488, 1415895456, 1477456128, 1488827904, 1499183424, 1518496576, 1521559296, 1540827408, 1563824832, 1564365312, 1592882388, 1607819904, 1631817216, 1637129121, 1655814528, 1662138144, 1674931392, 1708308648, 1733430834, 1747754496, 1759302936, 1808797392, 1835794368, 1887860608, 1921847229, 1998911232, 2054436544, 2085099776, 2123843184, 2143759872, 2182838828, 2207752704, 2216184192, 2233241856, 2248775136, 2277744864, 2282338944, 2311241112, 2345737248, 2364609024, 2389323582, 2411729856, 2447725824, 2483721792, 2512397088, 2562462972, 2600146251, 2638954404, 2831790912, 2954912256, 2998366848, 3036993152, 3043118592, 3081654816, 3127649664, 3185764776, 3215639808, 3274258242, 3311629056, 3324276288, 3349862784, 3416617296, 3466861668, 3518605872, 3617594784, 3671588736, 3775721216, 3843694458, 3997822464, 4108873088, 4170199552, 4247686368, 4365677656, 4432368384, 4466483712, 4497550272, 4555489728, 4564677888, 4622482224, 4691474496, 4778647164, 4823459712, 4895451648, 4911387363, 4967443584, 5024794176, 5124925944, 5200292502, 5277908808, 5663581824, 5996733696, 6073986304, 6163309632, 6255299328, 6371529552, 6431279616, 6548516484, 6623258112, 6648552576, 6699725568, 6833234592, 6933723336, 7037211744, 7235189568, 7343177472, 7551442432, 7687388916, 8217746176, 8495372736, 8731355312, 8864736768, 8995100544, 9110979456, 9129355776, 9244964448, 9382948992, 9557294328, 9646919424, 9822774726, 9934887168, 10049588352, 10249851888, 10400585004, 10555817616, 11327163648, 11993467392, 12147972608, 12326619264, 12510598656, 12743059104, 13097032968, 13297105152, 13399451136, 13666469184, 13867446672, 14074423488, 14470379136, 14686354944, 14734162089, 15374777832, 16435492352, 16990745472, 17462710624, 17990201088, 18221958912, 18489928896, 18765897984, 19114588656, 19293838848, 19645549452, 19869774336, 20099176704, 20499703776, 20801170008, 21111635232, 22654327296, 24653238528, 25486118208, 26194065936, 26594210304, 27332938368, 27734893344, 28148846976, 28940758272, 29468324178, 30749555664, 33981490944, 34925421248, 35980402176, 36443917824, 36979857792, 37531795968, 38229177312, 39291098904, 40198353408, 40999407552, 41602340016, 42223270464, 44202486267, 49306477056, 50972236416, 52388131872, 54665876736, 55469786688, 56297693952, 57881516544, 58936648356, 61499111328, 67962981888, 69850842496, 73959715584, 76458354624, 78582197808, 81998815104, 83204680032, 84446540928, 88404972534, 101944472832, 104776263744, 109331753472, 110939573376, 112595387904, 117873296712, 122998222656, 139701684992, 147919431168, 152916709248, 157164395616, 163997630208, 166409360064, 168893081856, 176809945068, 203888945664, 209552527488, 221879146752, 235746593424, 245996445312, 279403369984, 305833418496, 314328791232, 327995260416, 332818720128, 337786163712, 353619890136, 419105054976, 443758293504, 471493186848, 491992890624, 611666836992, 628657582464, 665637440256, 707239780272, 838210109952, 942986373696, 983985781248, 1257315164928, 1331274880512, 1414479560544, 1885972747392, 2514630329856, 2828959121088, 3771945494784, 5657918242176, 7543890989568, 11315836484352, 22631672968704]

約数ペア:

[(1, 22631672968704), (2, 11315836484352), (3, 7543890989568), (4, 5657918242176), (6, 3771945494784), (8, 2828959121088), (9, 2514630329856), (12, 1885972747392), (16, 1414479560544), (17, 1331274880512), (18, 1257315164928), (23, 983985781248), (24, 942986373696), (27, 838210109952), (32, 707239780272), (34, 665637440256), (36, 628657582464), (37, 611666836992), (46, 491992890624), (48, 471493186848), (51, 443758293504), (54, 419105054976), (64, 353619890136), (67, 337786163712), (68, 332818720128), (69, 327995260416), (72, 314328791232), (74, 305833418496), (81, 279403369984), (92, 245996445312), (96, 235746593424), (102, 221879146752), (108, 209552527488), (111, 203888945664), (128, 176809945068), (134, 168893081856), (136, 166409360064), (138, 163997630208), (144, 157164395616), (148, 152916709248), (153, 147919431168), (162, 139701684992), (184, 122998222656), (192, 117873296712), (201, 112595387904), (204, 110939573376), (207, 109331753472), (216, 104776263744), (222, 101944472832), (256, 88404972534), (268, 84446540928), (272, 83204680032), (276, 81998815104), (288, 78582197808), (296, 76458354624), (306, 73959715584), (324, 69850842496), (333, 67962981888), (368, 61499111328), (384, 58936648356), (391, 57881516544), (402, 56297693952), (408, 55469786688), (414, 54665876736), (432, 52388131872), (444, 50972236416), (459, 49306477056), (512, 44202486267), (536, 42223270464), (544, 41602340016), (552, 40999407552), (563, 40198353408), (576, 39291098904), (592, 38229177312), (603, 37531795968), (612, 36979857792), (621, 36443917824), (629, 35980402176), (648, 34925421248), (666, 33981490944), (736, 30749555664), (768, 29468324178), (782, 28940758272), (804, 28148846976), (816, 27734893344), (828, 27332938368), (851, 26594210304), (864, 26194065936), (888, 25486118208), (918, 24653238528), (999, 22654327296), (1072, 21111635232), (1088, 20801170008), (1104, 20499703776), (1126, 20099176704), (1139, 19869774336), (1152, 19645549452), (1173, 19293838848), (1184, 19114588656), (1206, 18765897984), (1224, 18489928896), (1242, 18221958912), (1258, 17990201088), (1296, 17462710624), (1332, 16990745472), (1377, 16435492352), (1472, 15374777832), (1536, 14734162089), (1541, 14686354944), (1564, 14470379136), (1608, 14074423488), (1632, 13867446672), (1656, 13666469184), (1689, 13399451136), (1702, 13297105152), (1728, 13097032968), (1776, 12743059104), (1809, 12510598656), (1836, 12326619264), (1863, 12147972608), (1887, 11993467392), (1998, 11327163648), (2144, 10555817616), (2176, 10400585004), (2208, 10249851888), (2252, 10049588352), (2278, 9934887168), (2304, 9822774726), (2346, 9646919424), (2368, 9557294328), (2412, 9382948992), (2448, 9244964448), (2479, 9129355776), (2484, 9110979456), (2516, 8995100544), (2553, 8864736768), (2592, 8731355312), (2664, 8495372736), (2754, 8217746176), (2944, 7687388916), (2997, 7551442432), (3082, 7343177472), (3128, 7235189568), (3216, 7037211744), (3264, 6933723336), (3312, 6833234592), (3378, 6699725568), (3404, 6648552576), (3417, 6623258112), (3456, 6548516484), (3519, 6431279616), (3552, 6371529552), (3618, 6255299328), (3672, 6163309632), (3726, 6073986304), (3774, 5996733696), (3996, 5663581824), (4288, 5277908808), (4352, 5200292502), (4416, 5124925944), (4504, 5024794176), (4556, 4967443584), (4608, 4911387363), (4623, 4895451648), (4692, 4823459712), (4736, 4778647164), (4824, 4691474496), (4896, 4622482224), (4958, 4564677888), (4968, 4555489728), (5032, 4497550272), (5067, 4466483712), (5106, 4432368384), (5184, 4365677656), (5328, 4247686368), (5427, 4170199552), (5508, 4108873088), (5661, 3997822464), (5888, 3843694458), (5994, 3775721216), (6164, 3671588736), (6256, 3617594784), (6432, 3518605872), (6528, 3466861668), (6624, 3416617296), (6756, 3349862784), (6808, 3324276288), (6834, 3311629056), (6912, 3274258242), (7038, 3215639808), (7104, 3185764776), (7236, 3127649664), (7344, 3081654816), (7437, 3043118592), (7452, 3036993152), (7548, 2998366848), (7659, 2954912256), (7992, 2831790912), (8576, 2638954404), (8704, 2600146251), (8832, 2562462972), (9008, 2512397088), (9112, 2483721792), (9246, 2447725824), (9384, 2411729856), (9472, 2389323582), (9571, 2364609024), (9648, 2345737248), (9792, 2311241112), (9916, 2282338944), (9936, 2277744864), (10064, 2248775136), (10134, 2233241856), (10212, 2216184192), (10251, 2207752704), (10368, 2182838828), (10557, 2143759872), (10656, 2123843184), (10854, 2085099776), (11016, 2054436544), (11322, 1998911232), (11776, 1921847229), (11988, 1887860608), (12328, 1835794368), (12512, 1808797392), (12864, 1759302936), (12949, 1747754496), (13056, 1733430834), (13248, 1708308648), (13512, 1674931392), (13616, 1662138144), (13668, 1655814528), (13824, 1637129121), (13869, 1631817216), (14076, 1607819904), (14208, 1592882388), (14467, 1564365312), (14472, 1563824832), (14688, 1540827408), (14874, 1521559296), (14904, 1518496576), (15096, 1499183424), (15201, 1488827904), (15318, 1477456128), (15984, 1415895456), (16983, 1332607488), (17152, 1319477202), (17664, 1281231486), (18016, 1256198544), (18224, 1241860896), (18492, 1223862912), (18768, 1205864928), (18944, 1194661791), (19142, 1182304512), (19296, 1172868624), (19584, 1155620556), (19832, 1141169472), (19872, 1138872432), (20128, 1124387568), (20268, 1116620928), (20424, 1108092096), (20502, 1103876352), (20736, 1091419414), (20831, 1086441984), (21114, 1071879936), (21312, 1061921592), (21708, 1042549888), (22032, 1027218272), (22311, 1014372864), (22644, 999455616), (22977, 984970752), (23976, 943930304), (24656, 917897184), (25024, 904398696), (25728, 879651468), (25898, 873877248), (26112, 866715417), (26197, 863903232), (26496, 854154324), (27024, 837465696), (27232, 831069072), (27336, 827907264), (27738, 815908608), (28152, 803909952), (28416, 796441194), (28713, 788203008), (28934, 782182656), (28944, 781912416), (29376, 770413704), (29748, 760779648), (29808, 759248288), (30192, 749591712), (30402, 744413952), (30636, 738728064), (30753, 735917568), (31671, 714586624), (31968, 707947728), (33966, 666303744), (34304, 659738601), (35328, 640615743), (36032, 628099272), (36448, 620930448), (36984, 611931456), (37536, 602932464), (37721, 599975424), (38284, 591152256), (38592, 586434312), (38847, 582584832), (39168, 577810278), (39664, 570584736), (39744, 569436216), (40256, 562193784), (40536, 558310464), (40848, 554046048), (41004, 551938176), (41472, 545709707), (41607, 543939072), (41662, 543220992), (42143, 537020928), (42228, 535939968), (42624, 530960796), (43401, 521455104), (43416, 521274944), (44064, 513609136), (44622, 507186432), (45288, 499727808), (45603, 496275968), (45954, 492485376), (47952, 471965152), (49312, 458948592), (50048, 452199348), (50949, 444202496), (51456, 439825734), (51796, 436938624), (52394, 431951616), (52992, 427077162), (54048, 418732848), (54464, 415534536), (54672, 413953632), (55476, 407954304), (56304, 401954976), (56832, 398220597), (57017, 396928512), (57426, 394101504), (57868, 391091328), (57888, 390956208), (58752, 385206852), (59496, 380389824), (59616, 379624144), (60384, 374795856), (60804, 372206976), (61272, 369364032), (61506, 367958784), (62493, 362147328), (63342, 357293312), (63936, 353973864), (66933, 338124288), (67932, 333151872), (68931, 328323584), (72064, 314049636), (72896, 310465224), (73968, 305965728), (75072, 301466232), (75442, 299987712), (76568, 295576128), (77184, 293217156), (77694, 291292416), (78336, 288905139), (78591, 287967744), (79328, 285292368), (79488, 284718108), (80512, 281096892), (81072, 279155232), (81696, 277023024), (82008, 275969088), (83214, 271969536), (83324, 271610496), (84286, 268510464), (84456, 267969984), (85248, 265480398), (86139, 262734336), (86802, 260727552), (86832, 260637472), (88128, 256804568), (89244, 253593216), (90576, 249863904), (91206, 248137984), (91908, 246242688), (92259, 245305856), (95904, 235982576), (98624, 229474296), (100096, 226099674), (101898, 222101248), (102912, 219912867), (103592, 218469312), (104788, 215975808), (105984, 213538581), (108096, 209366424), (108928, 207767268), (109344, 206976816), (110952, 203977152), (112608, 200977488), (113163, 199991808), (114034, 198464256), (114852, 197050752), (115736, 195545664), (115776, 195478104), (116541, 194194944), (117504, 192603426), (118992, 190194912), (119232, 189812072), (120768, 187397928), (121608, 186103488), (122544, 184682016), (123012, 183979392), (124821, 181313024), (124986, 181073664), (126429, 179006976), (126684, 178646656), (127872, 176986932), (130203, 173818368), (133866, 169062144), (135864, 166575936), (137862, 164161792), (144128, 157024818), (145792, 155232612), (147936, 152982864), (150144, 150733116), (150884, 149993856), (153136, 147788064), (154368, 146608578), (155388, 145646208), (157182, 143983872), (158656, 142646184), (158976, 142359054), (161024, 140548446), (162144, 139577616), (163392, 138511512), (164016, 137984544), (166428, 135984768), (166648, 135805248), (168572, 134255232), (168912, 133984992), (170496, 132740199), (171051, 132309504), (172278, 131367168), (173604, 130363776), (173664, 130318736), (176256, 128402284), (178488, 126796608), (181152, 124931952), (182412, 124068992), (183816, 123121344), (184518, 122652928), (187479, 120715776), (191808, 117991288), (197248, 114737148), (200192, 113049837), (200799, 112708096), (203796, 111050624), (207184, 109234656), (209576, 107987904), (216192, 104683212), (217856, 103883634), (218688, 103488408), (220133, 102809088), (221904, 101988576), (225216, 100488744), (226326, 99995904), (228068, 99232128), (229704, 98525376), (231472, 97772832), (231552, 97739052), (233082, 97097472), (235008, 96301713), (235773, 95989248), (237984, 95097456), (238464, 94906036), (241536, 93698964), (243216, 93051744), (245088, 92341008), (246024, 91989696), (249642, 90656512), (249972, 90536832), (252858, 89503488), (253368, 89323328), (255744, 88493466), (258417, 87578112), (260406, 86909184), (267732, 84531072), (271728, 83287968), (275724, 82080896), (288256, 78512409), (291584, 77616306), (295872, 76491432), (300288, 75366558), (301768, 74996928), (306272, 73894032), (308736, 73304289), (310776, 72823104), (314364, 71991936), (317312, 71323092), (317952, 71179527), (322048, 70274223), (324288, 69788808), (326784, 69255756), (328032, 68992272), (332856, 67992384), (333296, 67902624), (337144, 67127616), (337824, 66992496), (339489, 66663936), (342102, 66154752), (344556, 65683584), (347208, 65181888), (347328, 65159368), (349623, 64731648), (352512, 64201142), (354127, 63908352), (356976, 63398304), (362304, 62465976), (364824, 62034496), (367632, 61560672), (369036, 61326464), (374958, 60357888), (379287, 59668992), (383616, 58995644), (390609, 57939456), (394496, 57368574), (401598, 56354048), (407592, 55525312), (414368, 54617328), (419152, 53993952), (432384, 52341606), (435712, 51941817), (437376, 51744204), (440266, 51404544), (443808, 50994288), (450432, 50244372), (452652, 49997952), (456136, 49616064), (459408, 49262688), (462944, 48886416), (463104, 48869526), (466164, 48548736), (471546, 47994624), (475968, 47548728), (476928, 47453018), (479113, 47236608), (483072, 46849482), (486432, 46525872), (490176, 46170504), (492048, 45994848), (499284, 45328256), (499944, 45268416), (505716, 44751744), (506736, 44661664), (511488, 44246733), (513153, 44103168), (516834, 43789056), (520812, 43454592), (535464, 42265536), (543456, 41643984), (551448, 41040448), (562437, 40238592), (583168, 38808153), (591744, 38245716), (600576, 37683279), (603536, 37498464), (612544, 36947016), (621552, 36411552), (628728, 35995968), (634624, 35661546), (641257, 35292672), (648576, 34894404), (653568, 34627878), (656064, 34496136), (660399, 34269696), (665712, 33996192), (666592, 33951312), (674288, 33563808), (675648, 33496248), (678978, 33331968), (684204, 33077376), (689112, 32841792), (694416, 32590944), (694656, 32579684), (699246, 32365824), (705024, 32100571), (707319, 31996416), (708254, 31954176), (713952, 31699152), (724608, 31232988), (729648, 31017248), (735264, 30780336), (738072, 30663232), (749916, 30178944), (758574, 29834496), (767232, 29497822), (775251, 29192704), (781218, 28969728), (788992, 28684287), (803196, 28177024), (815184, 27762656), (828736, 27308664), (838304, 26996976), (864768, 26170803), (867583, 26085888), (874752, 25872102), (880532, 25702272), (887616, 25497144), (900864, 25122186), (905304, 24998976), (912272, 24808032), (918816, 24631344), (925888, 24443208), (926208, 24434763), (932328, 24274368), (943092, 23997312), (951936, 23774364), (953856, 23726509), (958226, 23618304), (966144, 23424741), (969289, 23348736), (972864, 23262936), (980352, 23085252), (984096, 22997424), (998568, 22664128), (999888, 22634208), (1011432, 22375872), (1013472, 22330832), (1018467, 22221312), (1026306, 22051584), (1033668, 21894528), (1041624, 21727296), (1048869, 21577216), (1062381, 21302784), (1070928, 21132768), (1086912, 20821992), (1102896, 20520224), (1124874, 20119296), (1137861, 19889664), (1171827, 19313152), (1183488, 19122858), (1207072, 18749232), (1225088, 18473508), (1243104, 18205776), (1257456, 17997984), (1269248, 17830773), (1282514, 17646336), (1297152, 17447202), (1307136, 17313939), (1312128, 17248068), (1320798, 17134848), (1331424, 16998096), (1333184, 16975656), (1348576, 16781904), (1351296, 16748124), (1357956, 16665984), (1368408, 16538688), (1378224, 16420896), (1388832, 16295472), (1389312, 16289842), (1395677, 16215552), (1398492, 16182912), (1414638, 15998208), (1416508, 15977088), (1427904, 15849576), (1437339, 15745536), (1449216, 15616494), (1459296, 15508624), (1470528, 15390168), (1476144, 15331616), (1499832, 15089472), (1517148, 14917248), (1534464, 14748911), (1539459, 14701056), (1550502, 14596352), (1562436, 14484864), (1606392, 14088512), (1630368, 13881328), (1657472, 13654332), (1676608, 13498488), (1687311, 13412864), (1735166, 13042944), (1749504, 12936051), (1761064, 12851136), (1775232, 12748572), (1801728, 12561093), (1810608, 12499488), (1824544, 12404016), (1837632, 12315672), (1851776, 12221604), (1864656, 12137184), (1886184, 11998656), (1903872, 11887182), (1916452, 11809152), (1923771, 11764224), (1938578, 11674368), (1945728, 11631468), (1960704, 11542626), (1968192, 11498712), (1981197, 11423232), (1997136, 11332064), (1999776, 11317104), (2022864, 11187936), (2026944, 11165416), (2036934, 11110656), (2052612, 11025792), (2067336, 10947264), (2083248, 10863648), (2097738, 10788608), (2121957, 10665472), (2124762, 10651392), (2141856, 10566384), (2173824, 10410996), (2205792, 10260112), (2249748, 10059648), (2275722, 9944832), (2343654, 9656576), (2366976, 9561429), (2414144, 9374616), (2450176, 9236754), (2486208, 9102888), (2514912, 8998992), (2565028, 8823168), (2594304, 8723601), (2602749, 8695296), (2624256, 8624034), (2641596, 8567424), (2662848, 8499048), (2666368, 8487828), (2697152, 8390952), (2702592, 8374062), (2715912, 8332992), (2736816, 8269344), (2756448, 8210448), (2777664, 8147736), (2778624, 8144921), (2791354, 8107776), (2796984, 8091456), (2829276, 7999104), (2833016, 7988544), (2855808, 7924788), (2874678, 7872768), (2898432, 7808247), (2907867, 7782912), (2918592, 7754312), (2941056, 7695084), (2952288, 7665808), (2999664, 7544736), (3034296, 7458624), (3055401, 7407104), (3078918, 7350528), (3101004, 7298176), (3124872, 7242432), (3187143, 7100928), (3212784, 7044256), (3260736, 6940664), (3314944, 6827166), (3353216, 6749244), (3374622, 6706432), (3413583, 6629888), (3470332, 6521472), (3522128, 6425568), (3550464, 6374286), (3621216, 6249744), (3649088, 6202008), (3675264, 6157836), (3703552, 6110802), (3729312, 6068592), (3772368, 5999328), (3807744, 5943591), (3832904, 5904576), (3847542, 5882112), (3877156, 5837184), (3891456, 5815734), (3921408, 5771313), (3936384, 5749356), (3962394, 5711616), (3994272, 5666032), (3999552, 5658552), (4045728, 5593968), (4053888, 5582708), (4073868, 5555328), (4105224, 5512896), (4134672, 5473632), (4166496, 5431824), (4187031, 5405184), (4195476, 5394304), (4243914, 5332736), (4249524, 5325696), (4283712, 5283192), (4312017, 5248512), (4347648, 5205498), (4411584, 5130056), (4499496, 5029824), (4551444, 4972416), (4618377, 4900352), (4687308, 4828288)]