7410128052096

素因数分解:

$2^7\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{1693}}^1$

素因数の和:1817

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 32, 33, 36, 38, 42, 44, 48, 49, 53, 56, 57, 63, 64, 66, 72, 76, 77, 84, 88, 96, 98, 99, 106, 112, 114, 126, 128, 132, 133, 144, 147, 152, 154, 159, 168, 171, 176, 192, 196, 198, 209, 212, 224, 228, 231, 252, 264, 266, 288, 294, 304, 308, 318, 336, 342, 343, 352, 371, 384, 392, 396, 399, 418, 424, 441, 448, 456, 462, 477, 504, 528, 532, 539, 576, 583, 588, 608, 616, 627, 636, 672, 684, 686, 693, 704, 742, 784, 792, 798, 836, 848, 882, 896, 912, 924, 931, 954, 1007, 1008, 1029, 1056, 1064, 1078, 1113, 1152, 1166, 1176, 1197, 1216, 1232, 1254, 1272, 1344, 1368, 1372, 1386, 1408, 1463, 1484, 1568, 1584, 1596, 1617, 1672, 1693, 1696, 1749, 1764, 1824, 1848, 1862, 1881, 1908, 2014, 2016, 2058, 2112, 2128, 2156, 2226, 2332, 2352, 2394, 2432, 2464, 2508, 2544, 2597, 2688, 2736, 2744, 2772, 2793, 2926, 2968, 3021, 3087, 3136, 3168, 3192, 3234, 3339, 3344, 3386, 3392, 3498, 3528, 3648, 3696, 3724, 3762, 3773, 3816, 4028, 4032, 4081, 4116, 4224, 4256, 4312, 4389, 4452, 4664, 4704, 4788, 4851, 4928, 5016, 5079, 5088, 5194, 5247, 5472, 5488, 5544, 5586, 5852, 5936, 6042, 6174, 6272, 6336, 6384, 6468, 6517, 6678, 6688, 6772, 6784, 6996, 7049, 7056, 7296, 7392, 7448, 7524, 7546, 7632, 7791, 8056, 8064, 8162, 8232, 8379, 8512, 8624, 8778, 8904, 9063, 9328, 9408, 9576, 9702, 9856, 10032, 10158, 10176, 10241, 10388, 10494, 10944, 10976, 11077, 11088, 11172, 11319, 11704, 11851, 11872, 12084, 12243, 12348, 12672, 12768, 12936, 13034, 13167, 13356, 13376, 13544, 13992, 14098, 14112, 14784, 14896, 15048, 15092, 15237, 15264, 15582, 16112, 16324, 16464, 16758, 17024, 17248, 17556, 17808, 18126, 18179, 18623, 18656, 18816, 19152, 19404, 19551, 20064, 20316, 20352, 20482, 20776, 20988, 21147, 21888, 21952, 22154, 22176, 22344, 22638, 23373, 23408, 23702, 23744, 24168, 24486, 24696, 25536, 25872, 26068, 26334, 26712, 26752, 27088, 27984, 28196, 28224, 28567, 29568, 29792, 30096, 30184, 30474, 30528, 30723, 31164, 32167, 32224, 32648, 32928, 33231, 33516, 33957, 34496, 35112, 35553, 35616, 36252, 36358, 36729, 37246, 37312, 38304, 38808, 39102, 40128, 40632, 40964, 41552, 41976, 42294, 43904, 44308, 44352, 44688, 45276, 46746, 46816, 47404, 47488, 48336, 48972, 49343, 49392, 51072, 51744, 52136, 52668, 53424, 54176, 54537, 55869, 55968, 56392, 56448, 57134, 58653, 59584, 60192, 60368, 60948, 61056, 61446, 62328, 63441, 64334, 64448, 65296, 65856, 66462, 67032, 67914, 68992, 70224, 71106, 71232, 71687, 72504, 72716, 73458, 74492, 74624, 76608, 77539, 77616, 78204, 80256, 81264, 81928, 82957, 83104, 83952, 84588, 85701, 88616, 88704, 89376, 89729, 90552, 92169, 93492, 93632, 94808, 96501, 96672, 97944, 98686, 98784, 99693, 103488, 104272, 105336, 106659, 106848, 108352, 109074, 111738, 111936, 112784, 114268, 117306, 119168, 120384, 120736, 121896, 122892, 124656, 126882, 128668, 128896, 130361, 130592, 131712, 132924, 134064, 135828, 140448, 142212, 142464, 143374, 145008, 145432, 146916, 148029, 148984, 153216, 155078, 155232, 156408, 162528, 163611, 163856, 165914, 166208, 167607, 167904, 169176, 171402, 177232, 178752, 179458, 181104, 184338, 186984, 187264, 189616, 193002, 193344, 195888, 197372, 197568, 199386, 199969, 206976, 208544, 210672, 213318, 213696, 215061, 216704, 218148, 223476, 223872, 225169, 225568, 228536, 232617, 234612, 240768, 241472, 243792, 245784, 248871, 249312, 253764, 257103, 257336, 260722, 261184, 265848, 268128, 269187, 271656, 280896, 284424, 286748, 289503, 290016, 290864, 293832, 296058, 297968, 310156, 310464, 312816, 325056, 327222, 327712, 331828, 332416, 335214, 335808, 338352, 342804, 345401, 353837, 354464, 357504, 358916, 362208, 368676, 373968, 379232, 386004, 386688, 391083, 391776, 394744, 395136, 398772, 399938, 417088, 421344, 426636, 427392, 430122, 436296, 444087, 446952, 450338, 451136, 457072, 465234, 469224, 482944, 487584, 491568, 497742, 498624, 507528, 514206, 514672, 521444, 522368, 531696, 536256, 538374, 542773, 543312, 561792, 568848, 573496, 579006, 580032, 580699, 581728, 587664, 592116, 595936, 599907, 620312, 620928, 625632, 628103, 645183, 650112, 654444, 655424, 663656, 670428, 671616, 675507, 676704, 685608, 690802, 697851, 707674, 708928, 717832, 724416, 737352, 746613, 747936, 758464, 772008, 782166, 783552, 789488, 797544, 799876, 807561, 834176, 842688, 853272, 860244, 872592, 888174, 893904, 900676, 902272, 912527, 914144, 930468, 938448, 975168, 983136, 987019, 995484, 997248, 1015056, 1028412, 1029344, 1036203, 1042888, 1061511, 1063392, 1072512, 1076748, 1085546, 1086624, 1137696, 1146992, 1158012, 1160064, 1161398, 1163456, 1173249, 1175328, 1184232, 1191872, 1199814, 1240624, 1251264, 1256206, 1290366, 1308888, 1310848, 1327312, 1340856, 1351014, 1353408, 1371216, 1381604, 1395702, 1415348, 1417856, 1435664, 1448832, 1474704, 1493226, 1495872, 1516928, 1544016, 1564332, 1567104, 1576183, 1578976, 1595088, 1599752, 1615122, 1628319, 1685376, 1704851, 1706544, 1720488, 1742097, 1745184, 1776348, 1787808, 1799721, 1801352, 1825054, 1828288, 1860936, 1876896, 1884309, 1950336, 1966272, 1974038, 1990968, 2026521, 2030112, 2056824, 2058688, 2072406, 2085776, 2123022, 2126784, 2153496, 2171092, 2173248, 2275392, 2293984, 2316024, 2322796, 2326912, 2346498, 2350656, 2368464, 2383744, 2399628, 2476859, 2481248, 2502528, 2512412, 2580732, 2617776, 2654624, 2681712, 2702028, 2706816, 2737581, 2742432, 2763208, 2791404, 2830696, 2871328, 2949408, 2961057, 2986452, 2991744, 3088032, 3108609, 3128664, 3152366, 3157952, 3184533, 3190176, 3199504, 3230244, 3256638, 3409702, 3413088, 3440976, 3484194, 3490368, 3552696, 3575616, 3599442, 3602704, 3650108, 3656576, 3721872, 3753792, 3768618, 3799411, 3932544, 3948076, 3981936, 4053042, 4060224, 4113648, 4117376, 4144812, 4171552, 4246044, 4253568, 4306992, 4342184, 4346496, 4396721, 4550784, 4587968, 4632048, 4645592, 4692996, 4701312, 4728549, 4736928, 4799256, 4884957, 4953718, 4962496, 5024824, 5114553, 5161464, 5226291, 5235552, 5309248, 5363424, 5404056, 5475162, 5484864, 5526416, 5582808, 5652927, 5661392, 5742656, 5898816, 5922114, 5972904, 6176064, 6217218, 6257328, 6304732, 6315904, 6369066, 6380352, 6387689, 6399008, 6460488, 6513276, 6819404, 6826176, 6881952, 6909133, 6968388, 6980736, 7105392, 7151232, 7198884, 7205408, 7300216, 7430577, 7443744, 7507584, 7537236, 7598822, 7896152, 7963872, 8106084, 8120448, 8212743, 8227296, 8289624, 8343104, 8492088, 8613984, 8684368, 8793442, 8883171, 9175936, 9264096, 9291184, 9385992, 9457098, 9473856, 9598512, 9769914, 9907436, 9924992, 10049648, 10229106, 10322928, 10452582, 10471104, 10618496, 10726848, 10808112, 10950324, 10969728, 11033281, 11052832, 11165616, 11305854, 11322784, 11398233, 11485312, 11797632, 11844228, 11933957, 11945808, 12352128, 12434436, 12514656, 12609464, 12738132, 12760704, 12775378, 12798016, 12920976, 13026552, 13190163, 13638808, 13652352, 13763904, 13818266, 13936776, 14185647, 14210784, 14397768, 14410816, 14600432, 14861154, 14887488, 15074472, 15197644, 15343659, 15792304, 15927744, 16212168, 16425486, 16454592, 16579248, 16686208, 16984176, 17227968, 17338013, 17368736, 17586884, 17766342, 18528192, 18582368, 18753361, 18771984, 18914196, 18947712, 19163067, 19197024, 19539828, 19814872, 20099296, 20458212, 20645856, 20727399, 20905164, 20942208, 21453696, 21616224, 21900648, 22066562, 22105664, 22291731, 22331232, 22611708, 22645568, 22796466, 23688456, 23867914, 23891616, 24868872, 25029312, 25218928, 25476264, 25550756, 25596032, 25841952, 26053104, 26380326, 27277616, 27527808, 27636532, 27873552, 28371294, 28421568, 28795536, 28821632, 29200864, 29722308, 29774976, 30148944, 30395288, 30687318, 30777047, 31584608, 31855488, 32424336, 32850972, 32909184, 33099843, 33158496, 33968352, 34194699, 34455936, 34676026, 34737472, 35173768, 35532684, 35801871, 37056384, 37164736, 37506722, 37543968, 37828392, 38326134, 38394048, 39079656, 39570489, 39629744, 40198592, 40916424, 41291712, 41454798, 41810328, 43232448, 43801296, 44133124, 44211328, 44583462, 44662464, 45223416, 45291136, 45592932, 47376912, 47735828, 47783232, 48363931, 49737744, 50058624, 50437856, 50952528, 51101512, 51683904, 52014039, 52106208, 52760652, 54555232, 55273064, 55747104, 56260083, 56742588, 56843136, 57489201, 57591072, 58401728, 59444616, 60297888, 60790576, 61374636, 61554094, 62182197, 63169216, 64848672, 65701944, 66199686, 66316992, 67936704, 68389398, 69352052, 69474944, 70347536, 71065368, 71603742, 74329472, 75013444, 75087936, 75656784, 76652268, 76788096, 78159312, 79140978, 79259488, 80397184, 81832848, 82583424, 82909596, 83537699, 83620656, 86464896, 87602592, 88266248, 89166924, 89324928, 90446832, 91185864, 92331141, 94753824, 95471656, 95566464, 96727862, 99299529, 99475488, 100875712, 101905056, 102203024, 103367808, 104028078, 104212416, 105521304, 107405613, 109110464, 110546128, 111494208, 112520166, 113485176, 114978402, 115182144, 116803456, 118889232, 120595776, 121366091, 121581152, 122749272, 123108188, 124364394, 126338432, 129697344, 131273527, 131403888, 132399372, 132633984, 135873408, 136778796, 138704104, 140695072, 142130736, 143207484, 145091793, 150026888, 150175872, 151313568, 153304536, 156042117, 156318624, 158281956, 158518976, 163665696, 165819192, 167075398, 167241312, 168780249, 175205184, 176532496, 178333848, 180893664, 182371728, 184662282, 189507648, 190943312, 193455724, 198599058, 198950976, 201751424, 203810112, 204406048, 208056156, 208424832, 211042608, 214811226, 218220928, 221092256, 222988416, 225040332, 226970352, 229956804, 230364288, 237778464, 241191552, 242732182, 243162304, 245498544, 246216376, 248728788, 250613097, 259394688, 262547054, 262807776, 264798744, 273557592, 276993423, 277408208, 281390144, 284261472, 286414968, 290183586, 300053776, 302627136, 306609072, 312084234, 312637248, 316563912, 317037952, 327331392, 331638384, 334150796, 334482624, 337560498, 338547517, 350410368, 353064992, 356667696, 361787328, 364098273, 364743456, 369324564, 379015296, 381886624, 386911448, 393820581, 397198116, 397901952, 407620224, 408812096, 416112312, 422085216, 429622452, 435275379, 442184512, 450080664, 453940704, 459913608, 475556928, 485464364, 486324608, 490997088, 492432752, 497457576, 501226194, 525094108, 525615552, 529597488, 547115184, 553986846, 554816416, 562780288, 568522944, 572829936, 580367172, 584763893, 600107552, 605254272, 613218144, 624168468, 625274496, 633127824, 654662784, 663276768, 668301592, 668965248, 675120996, 677095034, 706129984, 713335392, 723574656, 728196546, 729486912, 738649128, 751839291, 763773248, 773822896, 787641162, 794396232, 817624192, 832224624, 844170432, 859244904, 870550758, 884369024, 900161328, 907881408, 918914689, 919827216, 951113856, 970928728, 981994176, 984865504, 994915152, 1002452388, 1015642551, 1050188216, 1051231104, 1059194976, 1092294819, 1094230368, 1107973692, 1109632832, 1137045888, 1145659872, 1160734344, 1169527786, 1181461743, 1200215104, 1226436288, 1248336936, 1266255648, 1326553536, 1336603184, 1350241992, 1354190068, 1412259968, 1426670784, 1456393092, 1458973824, 1477298256, 1503678582, 1527546496, 1547645792, 1575282324, 1588792464, 1664449248, 1688340864, 1718489808, 1741101516, 1754291679, 1800322656, 1815762816, 1837829378, 1839654432, 1941857456, 1963988352, 1969731008, 1989830304, 2004904776, 2031285102, 2100376432, 2118389952, 2184589638, 2188460736, 2215947384, 2219265664, 2291319744, 2321468688, 2339055572, 2362923486, 2400430208, 2452872576, 2496673872, 2532511296, 2653107072, 2673206368, 2700483984, 2708380136, 2756744067, 2853341568, 2912786184, 2954596512, 3007357164, 3046927653, 3095291584, 3150564648, 3177584928, 3328898496, 3436979616, 3482203032, 3508583358, 3600645312, 3675658756, 3679308864, 3883714912, 3939462016, 3979660608, 4009809552, 4062570204, 4200752864, 4236779904, 4369179276, 4376921472, 4431894768, 4582639488, 4642937376, 4678111144, 4725846972, 4993347744, 5065022592, 5262875037, 5346412736, 5400967968, 5416760272, 5513488134, 5825572368, 5909193024, 6014714328, 6093855306, 6190583168, 6301129296, 6355169856, 6432402823, 6657796992, 6873959232, 6964406064, 7017166716, 7201290624, 7351317512, 7358617728, 7767429824, 7959321216, 8019619104, 8125140408, 8270232201, 8401505728, 8738358552, 8863789536, 9285874752, 9356222288, 9451693944, 9986695488, 10525750074, 10692825472, 10801935936, 10833520544, 11026976268, 11651144736, 11818386048, 12029428656, 12187710612, 12602258592, 12710339712, 12864805646, 13747918464, 13928812128, 14034333432, 14702635024, 15534859648, 16039238208, 16250280816, 16540464402, 16803011456, 17476717104, 17727579072, 18571749504, 18712444576, 18903387888, 19297208469, 19973390976, 21051500148, 21603871872, 21667041088, 22053952536, 23302289472, 24058857312, 24375421224, 25204517184, 25729611292, 27857624256, 28068666864, 29405270048, 32078476416, 32500561632, 33080928804, 34953434208, 35455158144, 37424889152, 37806775776, 38594416938, 42103000296, 43334082176, 44107905072, 46604578944, 48117714624, 48750842448, 50409034368, 51459222584, 55715248512, 56137333728, 57891625407, 58810540096, 65001123264, 66161857608, 69906868416, 74849778304, 75613551552, 77188833876, 84206000592, 88215810144, 96235429248, 97501684896, 102918445168, 112274667456, 115783250814, 117621080192, 130002246528, 132323715216, 139813736832, 151227103104, 154377667752, 168412001184, 176431620288, 195003369792, 205836890336, 224549334912, 231566501628, 264647430432, 308755335504, 336824002368, 352863240576, 390006739584, 411673780672, 463133003256, 529294860864, 617510671008, 673648004736, 823347561344, 926266006512, 1058589721728, 1235021342016, 1852532013024, 2470042684032, 3705064026048, 7410128052096]

約数ペア:

[(1, 7410128052096), (2, 3705064026048), (3, 2470042684032), (4, 1852532013024), (6, 1235021342016), (7, 1058589721728), (8, 926266006512), (9, 823347561344), (11, 673648004736), (12, 617510671008), (14, 529294860864), (16, 463133003256), (18, 411673780672), (19, 390006739584), (21, 352863240576), (22, 336824002368), (24, 308755335504), (28, 264647430432), (32, 231566501628), (33, 224549334912), (36, 205836890336), (38, 195003369792), (42, 176431620288), (44, 168412001184), (48, 154377667752), (49, 151227103104), (53, 139813736832), (56, 132323715216), (57, 130002246528), (63, 117621080192), (64, 115783250814), (66, 112274667456), (72, 102918445168), (76, 97501684896), (77, 96235429248), (84, 88215810144), (88, 84206000592), (96, 77188833876), (98, 75613551552), (99, 74849778304), (106, 69906868416), (112, 66161857608), (114, 65001123264), (126, 58810540096), (128, 57891625407), (132, 56137333728), (133, 55715248512), (144, 51459222584), (147, 50409034368), (152, 48750842448), (154, 48117714624), (159, 46604578944), (168, 44107905072), (171, 43334082176), (176, 42103000296), (192, 38594416938), (196, 37806775776), (198, 37424889152), (209, 35455158144), (212, 34953434208), (224, 33080928804), (228, 32500561632), (231, 32078476416), (252, 29405270048), (264, 28068666864), (266, 27857624256), (288, 25729611292), (294, 25204517184), (304, 24375421224), (308, 24058857312), (318, 23302289472), (336, 22053952536), (342, 21667041088), (343, 21603871872), (352, 21051500148), (371, 19973390976), (384, 19297208469), (392, 18903387888), (396, 18712444576), (399, 18571749504), (418, 17727579072), (424, 17476717104), (441, 16803011456), (448, 16540464402), (456, 16250280816), (462, 16039238208), (477, 15534859648), (504, 14702635024), (528, 14034333432), (532, 13928812128), (539, 13747918464), (576, 12864805646), (583, 12710339712), (588, 12602258592), (608, 12187710612), (616, 12029428656), (627, 11818386048), (636, 11651144736), (672, 11026976268), (684, 10833520544), (686, 10801935936), (693, 10692825472), (704, 10525750074), (742, 9986695488), (784, 9451693944), (792, 9356222288), (798, 9285874752), (836, 8863789536), (848, 8738358552), (882, 8401505728), (896, 8270232201), (912, 8125140408), (924, 8019619104), (931, 7959321216), (954, 7767429824), (1007, 7358617728), (1008, 7351317512), (1029, 7201290624), (1056, 7017166716), (1064, 6964406064), (1078, 6873959232), (1113, 6657796992), (1152, 6432402823), (1166, 6355169856), (1176, 6301129296), (1197, 6190583168), (1216, 6093855306), (1232, 6014714328), (1254, 5909193024), (1272, 5825572368), (1344, 5513488134), (1368, 5416760272), (1372, 5400967968), (1386, 5346412736), (1408, 5262875037), (1463, 5065022592), (1484, 4993347744), (1568, 4725846972), (1584, 4678111144), (1596, 4642937376), (1617, 4582639488), (1672, 4431894768), (1693, 4376921472), (1696, 4369179276), (1749, 4236779904), (1764, 4200752864), (1824, 4062570204), (1848, 4009809552), (1862, 3979660608), (1881, 3939462016), (1908, 3883714912), (2014, 3679308864), (2016, 3675658756), (2058, 3600645312), (2112, 3508583358), (2128, 3482203032), (2156, 3436979616), (2226, 3328898496), (2332, 3177584928), (2352, 3150564648), (2394, 3095291584), (2432, 3046927653), (2464, 3007357164), (2508, 2954596512), (2544, 2912786184), (2597, 2853341568), (2688, 2756744067), (2736, 2708380136), (2744, 2700483984), (2772, 2673206368), (2793, 2653107072), (2926, 2532511296), (2968, 2496673872), (3021, 2452872576), (3087, 2400430208), (3136, 2362923486), (3168, 2339055572), (3192, 2321468688), (3234, 2291319744), (3339, 2219265664), (3344, 2215947384), (3386, 2188460736), (3392, 2184589638), (3498, 2118389952), (3528, 2100376432), (3648, 2031285102), (3696, 2004904776), (3724, 1989830304), (3762, 1969731008), (3773, 1963988352), (3816, 1941857456), (4028, 1839654432), (4032, 1837829378), (4081, 1815762816), (4116, 1800322656), (4224, 1754291679), (4256, 1741101516), (4312, 1718489808), (4389, 1688340864), (4452, 1664449248), (4664, 1588792464), (4704, 1575282324), (4788, 1547645792), (4851, 1527546496), (4928, 1503678582), (5016, 1477298256), (5079, 1458973824), (5088, 1456393092), (5194, 1426670784), (5247, 1412259968), (5472, 1354190068), (5488, 1350241992), (5544, 1336603184), (5586, 1326553536), (5852, 1266255648), (5936, 1248336936), (6042, 1226436288), (6174, 1200215104), (6272, 1181461743), (6336, 1169527786), (6384, 1160734344), (6468, 1145659872), (6517, 1137045888), (6678, 1109632832), (6688, 1107973692), (6772, 1094230368), (6784, 1092294819), (6996, 1059194976), (7049, 1051231104), (7056, 1050188216), (7296, 1015642551), (7392, 1002452388), (7448, 994915152), (7524, 984865504), (7546, 981994176), (7632, 970928728), (7791, 951113856), (8056, 919827216), (8064, 918914689), (8162, 907881408), (8232, 900161328), (8379, 884369024), (8512, 870550758), (8624, 859244904), (8778, 844170432), (8904, 832224624), (9063, 817624192), (9328, 794396232), (9408, 787641162), (9576, 773822896), (9702, 763773248), (9856, 751839291), (10032, 738649128), (10158, 729486912), (10176, 728196546), (10241, 723574656), (10388, 713335392), (10494, 706129984), (10944, 677095034), (10976, 675120996), (11077, 668965248), (11088, 668301592), (11172, 663276768), (11319, 654662784), (11704, 633127824), (11851, 625274496), (11872, 624168468), (12084, 613218144), (12243, 605254272), (12348, 600107552), (12672, 584763893), (12768, 580367172), (12936, 572829936), (13034, 568522944), (13167, 562780288), (13356, 554816416), (13376, 553986846), (13544, 547115184), (13992, 529597488), (14098, 525615552), (14112, 525094108), (14784, 501226194), (14896, 497457576), (15048, 492432752), (15092, 490997088), (15237, 486324608), (15264, 485464364), (15582, 475556928), (16112, 459913608), (16324, 453940704), (16464, 450080664), (16758, 442184512), (17024, 435275379), (17248, 429622452), (17556, 422085216), (17808, 416112312), (18126, 408812096), (18179, 407620224), (18623, 397901952), (18656, 397198116), (18816, 393820581), (19152, 386911448), (19404, 381886624), (19551, 379015296), (20064, 369324564), (20316, 364743456), (20352, 364098273), (20482, 361787328), (20776, 356667696), (20988, 353064992), (21147, 350410368), (21888, 338547517), (21952, 337560498), (22154, 334482624), (22176, 334150796), (22344, 331638384), (22638, 327331392), (23373, 317037952), (23408, 316563912), (23702, 312637248), (23744, 312084234), (24168, 306609072), (24486, 302627136), (24696, 300053776), (25536, 290183586), (25872, 286414968), (26068, 284261472), (26334, 281390144), (26712, 277408208), (26752, 276993423), (27088, 273557592), (27984, 264798744), (28196, 262807776), (28224, 262547054), (28567, 259394688), (29568, 250613097), (29792, 248728788), (30096, 246216376), (30184, 245498544), (30474, 243162304), (30528, 242732182), (30723, 241191552), (31164, 237778464), (32167, 230364288), (32224, 229956804), (32648, 226970352), (32928, 225040332), (33231, 222988416), (33516, 221092256), (33957, 218220928), (34496, 214811226), (35112, 211042608), (35553, 208424832), (35616, 208056156), (36252, 204406048), (36358, 203810112), (36729, 201751424), (37246, 198950976), (37312, 198599058), (38304, 193455724), (38808, 190943312), (39102, 189507648), (40128, 184662282), (40632, 182371728), (40964, 180893664), (41552, 178333848), (41976, 176532496), (42294, 175205184), (43904, 168780249), (44308, 167241312), (44352, 167075398), (44688, 165819192), (45276, 163665696), (46746, 158518976), (46816, 158281956), (47404, 156318624), (47488, 156042117), (48336, 153304536), (48972, 151313568), (49343, 150175872), (49392, 150026888), (51072, 145091793), (51744, 143207484), (52136, 142130736), (52668, 140695072), (53424, 138704104), (54176, 136778796), (54537, 135873408), (55869, 132633984), (55968, 132399372), (56392, 131403888), (56448, 131273527), (57134, 129697344), (58653, 126338432), (59584, 124364394), (60192, 123108188), (60368, 122749272), (60948, 121581152), (61056, 121366091), (61446, 120595776), (62328, 118889232), (63441, 116803456), (64334, 115182144), (64448, 114978402), (65296, 113485176), (65856, 112520166), (66462, 111494208), (67032, 110546128), (67914, 109110464), (68992, 107405613), (70224, 105521304), (71106, 104212416), (71232, 104028078), (71687, 103367808), (72504, 102203024), (72716, 101905056), (73458, 100875712), (74492, 99475488), (74624, 99299529), (76608, 96727862), (77539, 95566464), (77616, 95471656), (78204, 94753824), (80256, 92331141), (81264, 91185864), (81928, 90446832), (82957, 89324928), (83104, 89166924), (83952, 88266248), (84588, 87602592), (85701, 86464896), (88616, 83620656), (88704, 83537699), (89376, 82909596), (89729, 82583424), (90552, 81832848), (92169, 80397184), (93492, 79259488), (93632, 79140978), (94808, 78159312), (96501, 76788096), (96672, 76652268), (97944, 75656784), (98686, 75087936), (98784, 75013444), (99693, 74329472), (103488, 71603742), (104272, 71065368), (105336, 70347536), (106659, 69474944), (106848, 69352052), (108352, 68389398), (109074, 67936704), (111738, 66316992), (111936, 66199686), (112784, 65701944), (114268, 64848672), (117306, 63169216), (119168, 62182197), (120384, 61554094), (120736, 61374636), (121896, 60790576), (122892, 60297888), (124656, 59444616), (126882, 58401728), (128668, 57591072), (128896, 57489201), (130361, 56843136), (130592, 56742588), (131712, 56260083), (132924, 55747104), (134064, 55273064), (135828, 54555232), (140448, 52760652), (142212, 52106208), (142464, 52014039), (143374, 51683904), (145008, 51101512), (145432, 50952528), (146916, 50437856), (148029, 50058624), (148984, 49737744), (153216, 48363931), (155078, 47783232), (155232, 47735828), (156408, 47376912), (162528, 45592932), (163611, 45291136), (163856, 45223416), (165914, 44662464), (166208, 44583462), (167607, 44211328), (167904, 44133124), (169176, 43801296), (171402, 43232448), (177232, 41810328), (178752, 41454798), (179458, 41291712), (181104, 40916424), (184338, 40198592), (186984, 39629744), (187264, 39570489), (189616, 39079656), (193002, 38394048), (193344, 38326134), (195888, 37828392), (197372, 37543968), (197568, 37506722), (199386, 37164736), (199969, 37056384), (206976, 35801871), (208544, 35532684), (210672, 35173768), (213318, 34737472), (213696, 34676026), (215061, 34455936), (216704, 34194699), (218148, 33968352), (223476, 33158496), (223872, 33099843), (225169, 32909184), (225568, 32850972), (228536, 32424336), (232617, 31855488), (234612, 31584608), (240768, 30777047), (241472, 30687318), (243792, 30395288), (245784, 30148944), (248871, 29774976), (249312, 29722308), (253764, 29200864), (257103, 28821632), (257336, 28795536), (260722, 28421568), (261184, 28371294), (265848, 27873552), (268128, 27636532), (269187, 27527808), (271656, 27277616), (280896, 26380326), (284424, 26053104), (286748, 25841952), (289503, 25596032), (290016, 25550756), (290864, 25476264), (293832, 25218928), (296058, 25029312), (297968, 24868872), (310156, 23891616), (310464, 23867914), (312816, 23688456), (325056, 22796466), (327222, 22645568), (327712, 22611708), (331828, 22331232), (332416, 22291731), (335214, 22105664), (335808, 22066562), (338352, 21900648), (342804, 21616224), (345401, 21453696), (353837, 20942208), (354464, 20905164), (357504, 20727399), (358916, 20645856), (362208, 20458212), (368676, 20099296), (373968, 19814872), (379232, 19539828), (386004, 19197024), (386688, 19163067), (391083, 18947712), (391776, 18914196), (394744, 18771984), (395136, 18753361), (398772, 18582368), (399938, 18528192), (417088, 17766342), (421344, 17586884), (426636, 17368736), (427392, 17338013), (430122, 17227968), (436296, 16984176), (444087, 16686208), (446952, 16579248), (450338, 16454592), (451136, 16425486), (457072, 16212168), (465234, 15927744), (469224, 15792304), (482944, 15343659), (487584, 15197644), (491568, 15074472), (497742, 14887488), (498624, 14861154), (507528, 14600432), (514206, 14410816), (514672, 14397768), (521444, 14210784), (522368, 14185647), (531696, 13936776), (536256, 13818266), (538374, 13763904), (542773, 13652352), (543312, 13638808), (561792, 13190163), (568848, 13026552), (573496, 12920976), (579006, 12798016), (580032, 12775378), (580699, 12760704), (581728, 12738132), (587664, 12609464), (592116, 12514656), (595936, 12434436), (599907, 12352128), (620312, 11945808), (620928, 11933957), (625632, 11844228), (628103, 11797632), (645183, 11485312), (650112, 11398233), (654444, 11322784), (655424, 11305854), (663656, 11165616), (670428, 11052832), (671616, 11033281), (675507, 10969728), (676704, 10950324), (685608, 10808112), (690802, 10726848), (697851, 10618496), (707674, 10471104), (708928, 10452582), (717832, 10322928), (724416, 10229106), (737352, 10049648), (746613, 9924992), (747936, 9907436), (758464, 9769914), (772008, 9598512), (782166, 9473856), (783552, 9457098), (789488, 9385992), (797544, 9291184), (799876, 9264096), (807561, 9175936), (834176, 8883171), (842688, 8793442), (853272, 8684368), (860244, 8613984), (872592, 8492088), (888174, 8343104), (893904, 8289624), (900676, 8227296), (902272, 8212743), (912527, 8120448), (914144, 8106084), (930468, 7963872), (938448, 7896152), (975168, 7598822), (983136, 7537236), (987019, 7507584), (995484, 7443744), (997248, 7430577), (1015056, 7300216), (1028412, 7205408), (1029344, 7198884), (1036203, 7151232), (1042888, 7105392), (1061511, 6980736), (1063392, 6968388), (1072512, 6909133), (1076748, 6881952), (1085546, 6826176), (1086624, 6819404), (1137696, 6513276), (1146992, 6460488), (1158012, 6399008), (1160064, 6387689), (1161398, 6380352), (1163456, 6369066), (1173249, 6315904), (1175328, 6304732), (1184232, 6257328), (1191872, 6217218), (1199814, 6176064), (1240624, 5972904), (1251264, 5922114), (1256206, 5898816), (1290366, 5742656), (1308888, 5661392), (1310848, 5652927), (1327312, 5582808), (1340856, 5526416), (1351014, 5484864), (1353408, 5475162), (1371216, 5404056), (1381604, 5363424), (1395702, 5309248), (1415348, 5235552), (1417856, 5226291), (1435664, 5161464), (1448832, 5114553), (1474704, 5024824), (1493226, 4962496), (1495872, 4953718), (1516928, 4884957), (1544016, 4799256), (1564332, 4736928), (1567104, 4728549), (1576183, 4701312), (1578976, 4692996), (1595088, 4645592), (1599752, 4632048), (1615122, 4587968), (1628319, 4550784), (1685376, 4396721), (1704851, 4346496), (1706544, 4342184), (1720488, 4306992), (1742097, 4253568), (1745184, 4246044), (1776348, 4171552), (1787808, 4144812), (1799721, 4117376), (1801352, 4113648), (1825054, 4060224), (1828288, 4053042), (1860936, 3981936), (1876896, 3948076), (1884309, 3932544), (1950336, 3799411), (1966272, 3768618), (1974038, 3753792), (1990968, 3721872), (2026521, 3656576), (2030112, 3650108), (2056824, 3602704), (2058688, 3599442), (2072406, 3575616), (2085776, 3552696), (2123022, 3490368), (2126784, 3484194), (2153496, 3440976), (2171092, 3413088), (2173248, 3409702), (2275392, 3256638), (2293984, 3230244), (2316024, 3199504), (2322796, 3190176), (2326912, 3184533), (2346498, 3157952), (2350656, 3152366), (2368464, 3128664), (2383744, 3108609), (2399628, 3088032), (2476859, 2991744), (2481248, 2986452), (2502528, 2961057), (2512412, 2949408), (2580732, 2871328), (2617776, 2830696), (2654624, 2791404), (2681712, 2763208), (2702028, 2742432), (2706816, 2737581)]