110419781472

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:154

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 61, 63, 66, 69, 72, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 108, 112, 117, 122, 126, 132, 138, 143, 144, 147, 154, 156, 161, 168, 169, 176, 182, 183, 184, 189, 196, 198, 207, 208, 216, 224, 231, 234, 244, 252, 253, 264, 273, 276, 286, 288, 294, 297, 299, 308, 312, 322, 336, 338, 351, 352, 364, 366, 368, 378, 392, 396, 414, 416, 427, 429, 432, 441, 462, 468, 483, 488, 504, 506, 507, 528, 539, 546, 549, 552, 572, 588, 594, 598, 616, 621, 624, 637, 644, 671, 672, 676, 693, 702, 728, 732, 736, 756, 759, 784, 792, 793, 819, 828, 854, 858, 864, 882, 897, 924, 936, 966, 976, 1001, 1008, 1012, 1014, 1056, 1078, 1092, 1098, 1104, 1127, 1144, 1176, 1183, 1188, 1196, 1232, 1242, 1248, 1274, 1281, 1287, 1288, 1323, 1342, 1352, 1386, 1403, 1404, 1449, 1456, 1464, 1512, 1518, 1521, 1568, 1584, 1586, 1617, 1638, 1647, 1656, 1708, 1716, 1764, 1771, 1794, 1848, 1859, 1872, 1911, 1932, 1952, 2002, 2013, 2016, 2024, 2028, 2079, 2093, 2156, 2184, 2196, 2208, 2254, 2277, 2288, 2352, 2366, 2376, 2379, 2392, 2457, 2464, 2484, 2548, 2562, 2574, 2576, 2646, 2684, 2691, 2704, 2772, 2806, 2808, 2898, 2912, 2928, 2989, 3003, 3024, 3036, 3042, 3168, 3172, 3234, 3276, 3289, 3294, 3312, 3381, 3416, 3432, 3528, 3542, 3549, 3588, 3696, 3718, 3744, 3822, 3843, 3861, 3864, 3887, 4004, 4026, 4048, 4056, 4158, 4186, 4209, 4312, 4347, 4368, 4392, 4508, 4554, 4563, 4576, 4697, 4704, 4732, 4752, 4758, 4784, 4851, 4914, 4968, 5096, 5124, 5148, 5152, 5292, 5313, 5368, 5382, 5408, 5544, 5551, 5577, 5612, 5616, 5733, 5796, 5856, 5978, 6006, 6039, 6048, 6072, 6084, 6279, 6344, 6468, 6552, 6578, 6588, 6624, 6762, 6831, 6832, 6864, 7007, 7056, 7084, 7098, 7137, 7176, 7392, 7436, 7644, 7686, 7722, 7728, 7774, 8008, 8052, 8073, 8096, 8112, 8281, 8316, 8372, 8418, 8624, 8694, 8723, 8736, 8784, 8967, 9009, 9016, 9108, 9126, 9394, 9464, 9504, 9516, 9568, 9702, 9821, 9828, 9867, 9936, 10143, 10192, 10248, 10296, 10309, 10584, 10626, 10647, 10736, 10764, 11088, 11102, 11154, 11224, 11232, 11466, 11529, 11592, 11661, 11956, 12012, 12078, 12144, 12168, 12397, 12558, 12627, 12688, 12936, 13013, 13104, 13156, 13176, 13524, 13662, 13664, 13728, 14014, 14091, 14112, 14168, 14196, 14274, 14352, 14553, 14651, 14872, 15288, 15372, 15433, 15444, 15456, 15548, 15939, 16016, 16104, 16146, 16224, 16562, 16632, 16653, 16731, 16744, 16836, 17199, 17248, 17388, 17446, 17568, 17934, 18018, 18032, 18117, 18216, 18239, 18252, 18788, 18837, 18928, 19032, 19404, 19642, 19656, 19734, 19872, 20286, 20384, 20496, 20592, 20618, 21021, 21168, 21252, 21294, 21411, 21472, 21528, 22176, 22204, 22308, 22448, 22932, 23023, 23058, 23184, 23322, 23912, 24024, 24156, 24288, 24336, 24794, 24843, 25116, 25254, 25376, 25872, 26026, 26169, 26208, 26312, 26352, 26901, 27027, 27048, 27209, 27324, 28028, 28182, 28336, 28392, 28548, 28704, 29106, 29302, 29463, 29601, 29744, 30429, 30576, 30744, 30866, 30888, 30927, 31096, 31878, 31941, 32032, 32208, 32292, 32879, 33124, 33264, 33306, 33462, 33488, 33672, 34398, 34776, 34892, 34983, 35868, 36036, 36064, 36234, 36432, 36478, 36504, 37191, 37576, 37674, 37856, 37881, 38064, 38808, 38857, 39039, 39284, 39312, 39468, 40572, 40992, 41184, 41236, 42042, 42273, 42336, 42504, 42588, 42757, 42822, 43056, 43953, 44408, 44616, 44896, 45864, 46046, 46116, 46299, 46368, 46644, 47817, 47824, 48048, 48312, 48672, 49588, 49686, 49959, 50193, 50232, 50508, 51744, 52052, 52338, 52624, 52704, 53802, 54054, 54096, 54418, 54648, 54717, 56056, 56364, 56511, 56672, 56784, 57096, 58212, 58604, 58926, 59202, 59488, 60858, 61061, 61152, 61488, 61732, 61776, 61854, 62192, 63063, 63756, 63882, 64416, 64584, 65758, 66248, 66528, 66612, 66924, 66976, 67344, 68747, 68796, 69069, 69552, 69784, 69966, 71736, 72072, 72163, 72468, 72864, 72956, 73008, 74382, 74529, 75152, 75348, 75762, 76128, 77616, 77714, 78078, 78507, 78568, 78624, 78936, 80703, 81144, 81627, 82472, 84084, 84546, 85008, 85176, 85514, 85644, 86112, 87906, 88389, 88803, 88816, 89232, 91091, 91728, 92092, 92232, 92598, 92781, 93288, 95634, 95648, 96096, 96624, 98637, 99176, 99372, 99918, 100386, 100464, 101016, 104104, 104676, 104949, 105248, 107604, 108031, 108108, 108192, 108836, 109296, 109434, 111573, 112112, 112728, 113022, 113399, 113568, 114192, 116424, 116571, 117117, 117208, 117852, 118404, 121716, 122122, 122976, 123464, 123552, 123708, 124384, 126126, 126819, 127512, 127673, 127764, 128271, 129168, 131516, 131859, 132496, 133224, 133848, 134688, 137494, 137592, 138138, 138897, 139104, 139568, 139932, 143472, 144144, 144326, 144936, 145912, 146016, 148764, 149058, 149877, 150304, 150696, 151524, 155232, 155428, 156156, 157014, 157136, 157872, 161161, 161406, 162288, 163254, 164151, 164944, 168168, 169092, 170016, 170352, 171028, 171288, 175812, 176778, 177606, 177632, 178464, 182182, 183183, 183456, 184184, 184464, 185196, 185562, 186576, 189189, 190463, 191268, 193248, 197274, 198352, 198744, 199836, 200629, 200772, 200928, 202032, 206241, 207207, 208208, 209352, 209898, 215208, 216062, 216216, 216489, 217672, 218592, 218868, 223146, 223587, 224224, 225456, 226044, 226798, 228384, 232848, 233142, 234234, 234416, 235521, 235704, 236808, 237107, 243432, 244244, 244881, 246928, 247416, 252252, 253638, 255024, 255346, 255528, 256542, 258336, 263032, 263718, 264992, 265167, 266448, 267696, 273273, 274988, 275184, 276276, 277794, 278343, 279136, 279864, 286944, 288288, 288652, 289872, 291824, 295911, 297528, 298116, 299299, 299754, 301392, 303048, 310856, 312312, 314028, 314272, 315744, 322322, 322812, 324093, 324576, 326508, 328302, 329888, 334719, 336336, 338184, 340197, 340704, 342056, 342576, 349713, 351351, 351624, 353556, 355212, 364364, 366366, 368368, 368928, 370392, 371124, 373152, 378378, 380926, 382536, 383019, 384813, 394548, 395577, 396704, 397488, 399672, 401258, 401544, 404064, 412482, 414414, 416416, 416691, 418704, 419796, 427427, 430416, 432124, 432432, 432978, 435344, 437736, 446292, 447174, 450912, 452088, 453596, 465696, 466284, 468468, 468832, 471042, 471408, 473616, 474214, 483483, 486864, 488488, 489762, 492453, 493856, 494832, 504504, 505141, 507276, 510048, 510692, 511056, 513084, 526064, 527436, 530334, 532896, 535392, 546546, 549549, 549976, 550368, 552552, 555588, 556686, 559728, 571389, 577304, 579744, 583648, 591822, 595056, 596232, 598598, 599508, 601887, 602784, 606096, 618723, 621621, 621712, 624624, 628056, 644644, 645624, 648186, 649467, 653016, 656604, 669438, 672672, 676368, 680394, 684112, 685152, 699426, 702702, 703248, 707112, 710424, 711321, 728728, 732732, 734643, 736736, 740784, 742248, 756217, 756756, 761852, 765072, 766038, 769626, 789096, 791154, 793793, 794976, 799344, 802516, 803088, 819819, 824964, 828828, 833382, 837408, 839592, 854854, 860832, 864248, 864864, 865956, 870688, 875472, 887733, 892584, 893711, 894348, 897897, 904176, 907192, 932568, 936936, 942084, 942816, 947232, 948428, 966966, 972279, 973728, 976976, 979524, 984906, 989664, 1009008, 1010282, 1014552, 1020591, 1021384, 1022112, 1026168, 1049139, 1052128, 1054872, 1060668, 1093092, 1099098, 1099952, 1105104, 1111176, 1113372, 1119456, 1142778, 1149057, 1154439, 1154608, 1183644, 1190112, 1192464, 1197196, 1199016, 1203774, 1212192, 1237446, 1243242, 1243424, 1249248, 1256112, 1282281, 1289288, 1291248, 1296372, 1298934, 1306032, 1313208, 1338876, 1352736, 1360788, 1368224, 1398852, 1404403, 1405404, 1406496, 1414224, 1420848, 1422642, 1450449, 1457456, 1465464, 1469286, 1481568, 1484496, 1512434, 1513512, 1515423, 1523704, 1530144, 1532076, 1539252, 1578192, 1582308, 1587586, 1598688, 1605032, 1606176, 1639638, 1648647, 1649928, 1657656, 1659749, 1666764, 1679184, 1709708, 1714167, 1728496, 1731912, 1750944, 1775466, 1785168, 1787422, 1788696, 1795794, 1805661, 1808352, 1814384, 1856169, 1865136, 1873872, 1884168, 1896856, 1933932, 1944558, 1948401, 1953952, 1959048, 1969812, 2018016, 2020564, 2029104, 2041182, 2042768, 2052336, 2095093, 2098278, 2109744, 2121336, 2133963, 2186184, 2198196, 2199904, 2210208, 2222352, 2226744, 2268651, 2285556, 2298114, 2308878, 2309216, 2367288, 2381379, 2384928, 2394392, 2398032, 2407548, 2459457, 2474892, 2486484, 2512224, 2564562, 2578576, 2582496, 2592744, 2597868, 2608177, 2612064, 2626416, 2677752, 2681133, 2693691, 2721576, 2797704, 2808806, 2810808, 2828448, 2841696, 2845284, 2900898, 2914912, 2916837, 2930928, 2938572, 2968992, 3024868, 3027024, 3030846, 3047408, 3061773, 3064152, 3078504, 3156384, 3164616, 3175172, 3210064, 3279276, 3297294, 3299856, 3315312, 3319498, 3333528, 3358368, 3419416, 3428334, 3447171, 3456992, 3463824, 3550932, 3570336, 3574844, 3577392, 3591588, 3611322, 3628768, 3712338, 3730272, 3747744, 3768336, 3793712, 3846843, 3867864, 3889116, 3896802, 3918096, 3939624, 4041128, 4058208, 4082364, 4085536, 4104672, 4190186, 4196556, 4213209, 4219488, 4242672, 4267926, 4351347, 4372368, 4396392, 4444704, 4453488, 4537302, 4546269, 4571112, 4596228, 4617756, 4734576, 4762758, 4788784, 4796064, 4815096, 4918914, 4949784, 4972968, 4979247, 5129124, 5142501, 5157152, 5185488, 5195736, 5216354, 5252832, 5355504, 5362266, 5387382, 5416983, 5443152, 5556551, 5595408, 5617612, 5621616, 5690568, 5801796, 5833674, 5861856, 5877144, 6049736, 6054048, 6061692, 6094816, 6123546, 6128304, 6157008, 6285279, 6329232, 6350344, 6401889, 6420128, 6558552, 6594588, 6599712, 6630624, 6638996, 6667056, 6805953, 6838832, 6856668, 6894342, 6927648, 7101864, 7144137, 7149688, 7154784, 7183176, 7222644, 7424676, 7536672, 7587424, 7693686, 7735728, 7778232, 7793604, 7824531, 7836192, 7879248, 8043399, 8081073, 8082256, 8164728, 8380372, 8393112, 8426418, 8485344, 8535852, 8702694, 8744736, 8792784, 8906976, 9074604, 9092538, 9142224, 9192456, 9235512, 9469152, 9525516, 9577568, 9630192, 9830821, 9837828, 9899568, 9945936, 9958494, 10258248, 10285002, 10370976, 10391472, 10432708, 10711008, 10724532, 10774764, 10833966, 10886304, 11113102, 11190816, 11235224, 11243232, 11381136, 11540529, 11603592, 11618243, 11667348, 11754288, 12099472, 12123384, 12247092, 12256608, 12314016, 12570558, 12639627, 12658464, 12700688, 12803778, 13117104, 13189176, 13277992, 13334112, 13611906, 13638807, 13677664, 13713336, 13788684, 14203728, 14288274, 14299376, 14366352, 14445288, 14849352, 14937741, 15387372, 15471456, 15556464, 15587208, 15649062, 15758496, 16086798, 16162146, 16164512, 16329456, 16669653, 16760744, 16786224, 16852836, 17071704, 17405388, 17585568, 18149208, 18185076, 18257239, 18284448, 18384912, 18471024, 18855837, 19051032, 19260384, 19661642, 19675656, 19799136, 19891872, 19916988, 20417859, 20516496, 20570004, 20782944, 20865416, 21432411, 21449064, 21549528, 21667932, 22226204, 22470448, 22762272, 23081058, 23207184, 23236486, 23334696, 23473593, 23508576, 24130197, 24198944, 24246768, 24494184, 25141116, 25279254, 25401376, 25607556, 26234208, 26378352, 26555984, 27223812, 27277614, 27426672, 27577368, 28407456, 28576548, 28598752, 28732704, 28890576, 29492463, 29698704, 29875482, 30774744, 31112928, 31174416, 31298124, 32173596, 32324292, 32658912, 33339306, 33521488, 33572448, 33705672, 34143408, 34810776, 34854729, 36298416, 36370152, 36514478, 36769824, 36942048, 37711674, 37918881, 38102064, 39323284, 39351312, 39833976, 40835718, 41032992, 41140008, 41730832, 42864822, 42898128, 43099056, 43335864, 44452408, 44813223, 44940896, 46162116, 46414368, 46472972, 46669392, 46947186, 48260394, 48493536, 48988368, 50008959, 50282232, 50558508, 51215112, 52756704, 53111968, 54447624, 54555228, 54771717, 54853344, 55154736, 56567511, 57153096, 57781152, 58984926, 59397408, 59750964, 61549488, 62348832, 62596248, 64347192, 64648584, 66678612, 67042976, 67411344, 68286816, 69621552, 69709458, 70420779, 72596832, 72740304, 73028956, 75423348, 75837762, 76204128, 78646568, 78702624, 79667952, 81671436, 82280016, 83461664, 85729644, 85796256, 86198112, 86671728, 88477389, 88904816, 89626446, 92324232, 92945944, 93338784, 93894372, 96520788, 97976736, 100017918, 100564464, 101117016, 102430224, 104564187, 108895248, 109110456, 109543434, 110309472, 113135022, 114306192, 117969852, 119501928, 123098976, 125192496, 127800673, 128694384, 129297168, 133357224, 134822688, 139243104, 139418916, 140841558, 145480608, 146057912, 150026877, 150846696, 151675524, 157293136, 159335904, 163342872, 164315151, 164560032, 171459288, 173343456, 176954778, 177809632, 179252892, 184648464, 185891888, 187788744, 193041576, 200035836, 201128928, 202234032, 204860448, 209128374, 217790496, 218220912, 219086868, 226270044, 228612384, 235939704, 239003856, 250384992, 255601346, 257388768, 258594336, 265432167, 266714448, 278837832, 281683116, 292115824, 300053754, 301693392, 303351048, 313692561, 314586272, 326685744, 328630302, 342918576, 353909556, 358505784, 369296928, 371783776, 375577488, 383402019, 386083152, 400071672, 404468064, 418256748, 436441824, 438173736, 452540088, 471879408, 478007712, 492945453, 511202692, 530864334, 533428896, 557675664, 563366232, 584231648, 600107508, 603386784, 606702096, 627385122, 653371488, 657260604, 685837152, 707819112, 717011568, 751154976, 766804038, 772166304, 800143344, 836513496, 876347472, 905080176, 943758816, 985890906, 1022405384, 1061728668, 1115351328, 1126732464, 1150206057, 1200215016, 1213404192, 1254770244, 1314521208, 1415638224, 1434023136, 1533608076, 1600286688, 1673026992, 1752694944, 1810160352, 1971781812, 2044810768, 2123457336, 2253464928, 2300412114, 2400430032, 2509540488, 2629042416, 2831276448, 3067216152, 3346053984, 3450618171, 3943563624, 4089621536, 4246914672, 4600824228, 4800860064, 5019080976, 5258084832, 6134432304, 6901236342, 7887127248, 8493829344, 9201648456, 10038161952, 12268864608, 13802472684, 15774254496, 18403296912, 27604945368, 36806593824, 55209890736, 110419781472]

約数ペア:

[(1, 110419781472), (2, 55209890736), (3, 36806593824), (4, 27604945368), (6, 18403296912), (7, 15774254496), (8, 13802472684), (9, 12268864608), (11, 10038161952), (12, 9201648456), (13, 8493829344), (14, 7887127248), (16, 6901236342), (18, 6134432304), (21, 5258084832), (22, 5019080976), (23, 4800860064), (24, 4600824228), (26, 4246914672), (27, 4089621536), (28, 3943563624), (32, 3450618171), (33, 3346053984), (36, 3067216152), (39, 2831276448), (42, 2629042416), (44, 2509540488), (46, 2400430032), (48, 2300412114), (49, 2253464928), (52, 2123457336), (54, 2044810768), (56, 1971781812), (61, 1810160352), (63, 1752694944), (66, 1673026992), (69, 1600286688), (72, 1533608076), (77, 1434023136), (78, 1415638224), (84, 1314521208), (88, 1254770244), (91, 1213404192), (92, 1200215016), (96, 1150206057), (98, 1126732464), (99, 1115351328), (104, 1061728668), (108, 1022405384), (112, 985890906), (117, 943758816), (122, 905080176), (126, 876347472), (132, 836513496), (138, 800143344), (143, 772166304), (144, 766804038), (147, 751154976), (154, 717011568), (156, 707819112), (161, 685837152), (168, 657260604), (169, 653371488), (176, 627385122), (182, 606702096), (183, 603386784), (184, 600107508), (189, 584231648), (196, 563366232), (198, 557675664), (207, 533428896), (208, 530864334), (216, 511202692), (224, 492945453), (231, 478007712), (234, 471879408), (244, 452540088), (252, 438173736), (253, 436441824), (264, 418256748), (273, 404468064), (276, 400071672), (286, 386083152), (288, 383402019), (294, 375577488), (297, 371783776), (299, 369296928), (308, 358505784), (312, 353909556), (322, 342918576), (336, 328630302), (338, 326685744), (351, 314586272), (352, 313692561), (364, 303351048), (366, 301693392), (368, 300053754), (378, 292115824), (392, 281683116), (396, 278837832), (414, 266714448), (416, 265432167), (427, 258594336), (429, 257388768), (432, 255601346), (441, 250384992), (462, 239003856), (468, 235939704), (483, 228612384), (488, 226270044), (504, 219086868), (506, 218220912), (507, 217790496), (528, 209128374), (539, 204860448), (546, 202234032), (549, 201128928), (552, 200035836), (572, 193041576), (588, 187788744), (594, 185891888), (598, 184648464), (616, 179252892), (621, 177809632), (624, 176954778), (637, 173343456), (644, 171459288), (671, 164560032), (672, 164315151), (676, 163342872), (693, 159335904), (702, 157293136), (728, 151675524), (732, 150846696), (736, 150026877), (756, 146057912), (759, 145480608), (784, 140841558), (792, 139418916), (793, 139243104), (819, 134822688), (828, 133357224), (854, 129297168), (858, 128694384), (864, 127800673), (882, 125192496), (897, 123098976), (924, 119501928), (936, 117969852), (966, 114306192), (976, 113135022), (1001, 110309472), (1008, 109543434), (1012, 109110456), (1014, 108895248), (1056, 104564187), (1078, 102430224), (1092, 101117016), (1098, 100564464), (1104, 100017918), (1127, 97976736), (1144, 96520788), (1176, 93894372), (1183, 93338784), (1188, 92945944), (1196, 92324232), (1232, 89626446), (1242, 88904816), (1248, 88477389), (1274, 86671728), (1281, 86198112), (1287, 85796256), (1288, 85729644), (1323, 83461664), (1342, 82280016), (1352, 81671436), (1386, 79667952), (1403, 78702624), (1404, 78646568), (1449, 76204128), (1456, 75837762), (1464, 75423348), (1512, 73028956), (1518, 72740304), (1521, 72596832), (1568, 70420779), (1584, 69709458), (1586, 69621552), (1617, 68286816), (1638, 67411344), (1647, 67042976), (1656, 66678612), (1708, 64648584), (1716, 64347192), (1764, 62596248), (1771, 62348832), (1794, 61549488), (1848, 59750964), (1859, 59397408), (1872, 58984926), (1911, 57781152), (1932, 57153096), (1952, 56567511), (2002, 55154736), (2013, 54853344), (2016, 54771717), (2024, 54555228), (2028, 54447624), (2079, 53111968), (2093, 52756704), (2156, 51215112), (2184, 50558508), (2196, 50282232), (2208, 50008959), (2254, 48988368), (2277, 48493536), (2288, 48260394), (2352, 46947186), (2366, 46669392), (2376, 46472972), (2379, 46414368), (2392, 46162116), (2457, 44940896), (2464, 44813223), (2484, 44452408), (2548, 43335864), (2562, 43099056), (2574, 42898128), (2576, 42864822), (2646, 41730832), (2684, 41140008), (2691, 41032992), (2704, 40835718), (2772, 39833976), (2806, 39351312), (2808, 39323284), (2898, 38102064), (2912, 37918881), (2928, 37711674), (2989, 36942048), (3003, 36769824), (3024, 36514478), (3036, 36370152), (3042, 36298416), (3168, 34854729), (3172, 34810776), (3234, 34143408), (3276, 33705672), (3289, 33572448), (3294, 33521488), (3312, 33339306), (3381, 32658912), (3416, 32324292), (3432, 32173596), (3528, 31298124), (3542, 31174416), (3549, 31112928), (3588, 30774744), (3696, 29875482), (3718, 29698704), (3744, 29492463), (3822, 28890576), (3843, 28732704), (3861, 28598752), (3864, 28576548), (3887, 28407456), (4004, 27577368), (4026, 27426672), (4048, 27277614), (4056, 27223812), (4158, 26555984), (4186, 26378352), (4209, 26234208), (4312, 25607556), (4347, 25401376), (4368, 25279254), (4392, 25141116), (4508, 24494184), (4554, 24246768), (4563, 24198944), (4576, 24130197), (4697, 23508576), (4704, 23473593), (4732, 23334696), (4752, 23236486), (4758, 23207184), (4784, 23081058), (4851, 22762272), (4914, 22470448), (4968, 22226204), (5096, 21667932), (5124, 21549528), (5148, 21449064), (5152, 21432411), (5292, 20865416), (5313, 20782944), (5368, 20570004), (5382, 20516496), (5408, 20417859), (5544, 19916988), (5551, 19891872), (5577, 19799136), (5612, 19675656), (5616, 19661642), (5733, 19260384), (5796, 19051032), (5856, 18855837), (5978, 18471024), (6006, 18384912), (6039, 18284448), (6048, 18257239), (6072, 18185076), (6084, 18149208), (6279, 17585568), (6344, 17405388), (6468, 17071704), (6552, 16852836), (6578, 16786224), (6588, 16760744), (6624, 16669653), (6762, 16329456), (6831, 16164512), (6832, 16162146), (6864, 16086798), (7007, 15758496), (7056, 15649062), (7084, 15587208), (7098, 15556464), (7137, 15471456), (7176, 15387372), (7392, 14937741), (7436, 14849352), (7644, 14445288), (7686, 14366352), (7722, 14299376), (7728, 14288274), (7774, 14203728), (8008, 13788684), (8052, 13713336), (8073, 13677664), (8096, 13638807), (8112, 13611906), (8281, 13334112), (8316, 13277992), (8372, 13189176), (8418, 13117104), (8624, 12803778), (8694, 12700688), (8723, 12658464), (8736, 12639627), (8784, 12570558), (8967, 12314016), (9009, 12256608), (9016, 12247092), (9108, 12123384), (9126, 12099472), (9394, 11754288), (9464, 11667348), (9504, 11618243), (9516, 11603592), (9568, 11540529), (9702, 11381136), (9821, 11243232), (9828, 11235224), (9867, 11190816), (9936, 11113102), (10143, 10886304), (10192, 10833966), (10248, 10774764), (10296, 10724532), (10309, 10711008), (10584, 10432708), (10626, 10391472), (10647, 10370976), (10736, 10285002), (10764, 10258248), (11088, 9958494), (11102, 9945936), (11154, 9899568), (11224, 9837828), (11232, 9830821), (11466, 9630192), (11529, 9577568), (11592, 9525516), (11661, 9469152), (11956, 9235512), (12012, 9192456), (12078, 9142224), (12144, 9092538), (12168, 9074604), (12397, 8906976), (12558, 8792784), (12627, 8744736), (12688, 8702694), (12936, 8535852), (13013, 8485344), (13104, 8426418), (13156, 8393112), (13176, 8380372), (13524, 8164728), (13662, 8082256), (13664, 8081073), (13728, 8043399), (14014, 7879248), (14091, 7836192), (14112, 7824531), (14168, 7793604), (14196, 7778232), (14274, 7735728), (14352, 7693686), (14553, 7587424), (14651, 7536672), (14872, 7424676), (15288, 7222644), (15372, 7183176), (15433, 7154784), (15444, 7149688), (15456, 7144137), (15548, 7101864), (15939, 6927648), (16016, 6894342), (16104, 6856668), (16146, 6838832), (16224, 6805953), (16562, 6667056), (16632, 6638996), (16653, 6630624), (16731, 6599712), (16744, 6594588), (16836, 6558552), (17199, 6420128), (17248, 6401889), (17388, 6350344), (17446, 6329232), (17568, 6285279), (17934, 6157008), (18018, 6128304), (18032, 6123546), (18117, 6094816), (18216, 6061692), (18239, 6054048), (18252, 6049736), (18788, 5877144), (18837, 5861856), (18928, 5833674), (19032, 5801796), (19404, 5690568), (19642, 5621616), (19656, 5617612), (19734, 5595408), (19872, 5556551), (20286, 5443152), (20384, 5416983), (20496, 5387382), (20592, 5362266), (20618, 5355504), (21021, 5252832), (21168, 5216354), (21252, 5195736), (21294, 5185488), (21411, 5157152), (21472, 5142501), (21528, 5129124), (22176, 4979247), (22204, 4972968), (22308, 4949784), (22448, 4918914), (22932, 4815096), (23023, 4796064), (23058, 4788784), (23184, 4762758), (23322, 4734576), (23912, 4617756), (24024, 4596228), (24156, 4571112), (24288, 4546269), (24336, 4537302), (24794, 4453488), (24843, 4444704), (25116, 4396392), (25254, 4372368), (25376, 4351347), (25872, 4267926), (26026, 4242672), (26169, 4219488), (26208, 4213209), (26312, 4196556), (26352, 4190186), (26901, 4104672), (27027, 4085536), (27048, 4082364), (27209, 4058208), (27324, 4041128), (28028, 3939624), (28182, 3918096), (28336, 3896802), (28392, 3889116), (28548, 3867864), (28704, 3846843), (29106, 3793712), (29302, 3768336), (29463, 3747744), (29601, 3730272), (29744, 3712338), (30429, 3628768), (30576, 3611322), (30744, 3591588), (30866, 3577392), (30888, 3574844), (30927, 3570336), (31096, 3550932), (31878, 3463824), (31941, 3456992), (32032, 3447171), (32208, 3428334), (32292, 3419416), (32879, 3358368), (33124, 3333528), (33264, 3319498), (33306, 3315312), (33462, 3299856), (33488, 3297294), (33672, 3279276), (34398, 3210064), (34776, 3175172), (34892, 3164616), (34983, 3156384), (35868, 3078504), (36036, 3064152), (36064, 3061773), (36234, 3047408), (36432, 3030846), (36478, 3027024), (36504, 3024868), (37191, 2968992), (37576, 2938572), (37674, 2930928), (37856, 2916837), (37881, 2914912), (38064, 2900898), (38808, 2845284), (38857, 2841696), (39039, 2828448), (39284, 2810808), (39312, 2808806), (39468, 2797704), (40572, 2721576), (40992, 2693691), (41184, 2681133), (41236, 2677752), (42042, 2626416), (42273, 2612064), (42336, 2608177), (42504, 2597868), (42588, 2592744), (42757, 2582496), (42822, 2578576), (43056, 2564562), (43953, 2512224), (44408, 2486484), (44616, 2474892), (44896, 2459457), (45864, 2407548), (46046, 2398032), (46116, 2394392), (46299, 2384928), (46368, 2381379), (46644, 2367288), (47817, 2309216), (47824, 2308878), (48048, 2298114), (48312, 2285556), (48672, 2268651), (49588, 2226744), (49686, 2222352), (49959, 2210208), (50193, 2199904), (50232, 2198196), (50508, 2186184), (51744, 2133963), (52052, 2121336), (52338, 2109744), (52624, 2098278), (52704, 2095093), (53802, 2052336), (54054, 2042768), (54096, 2041182), (54418, 2029104), (54648, 2020564), (54717, 2018016), (56056, 1969812), (56364, 1959048), (56511, 1953952), (56672, 1948401), (56784, 1944558), (57096, 1933932), (58212, 1896856), (58604, 1884168), (58926, 1873872), (59202, 1865136), (59488, 1856169), (60858, 1814384), (61061, 1808352), (61152, 1805661), (61488, 1795794), (61732, 1788696), (61776, 1787422), (61854, 1785168), (62192, 1775466), (63063, 1750944), (63756, 1731912), (63882, 1728496), (64416, 1714167), (64584, 1709708), (65758, 1679184), (66248, 1666764), (66528, 1659749), (66612, 1657656), (66924, 1649928), (66976, 1648647), (67344, 1639638), (68747, 1606176), (68796, 1605032), (69069, 1598688), (69552, 1587586), (69784, 1582308), (69966, 1578192), (71736, 1539252), (72072, 1532076), (72163, 1530144), (72468, 1523704), (72864, 1515423), (72956, 1513512), (73008, 1512434), (74382, 1484496), (74529, 1481568), (75152, 1469286), (75348, 1465464), (75762, 1457456), (76128, 1450449), (77616, 1422642), (77714, 1420848), (78078, 1414224), (78507, 1406496), (78568, 1405404), (78624, 1404403), (78936, 1398852), (80703, 1368224), (81144, 1360788), (81627, 1352736), (82472, 1338876), (84084, 1313208), (84546, 1306032), (85008, 1298934), (85176, 1296372), (85514, 1291248), (85644, 1289288), (86112, 1282281), (87906, 1256112), (88389, 1249248), (88803, 1243424), (88816, 1243242), (89232, 1237446), (91091, 1212192), (91728, 1203774), (92092, 1199016), (92232, 1197196), (92598, 1192464), (92781, 1190112), (93288, 1183644), (95634, 1154608), (95648, 1154439), (96096, 1149057), (96624, 1142778), (98637, 1119456), (99176, 1113372), (99372, 1111176), (99918, 1105104), (100386, 1099952), (100464, 1099098), (101016, 1093092), (104104, 1060668), (104676, 1054872), (104949, 1052128), (105248, 1049139), (107604, 1026168), (108031, 1022112), (108108, 1021384), (108192, 1020591), (108836, 1014552), (109296, 1010282), (109434, 1009008), (111573, 989664), (112112, 984906), (112728, 979524), (113022, 976976), (113399, 973728), (113568, 972279), (114192, 966966), (116424, 948428), (116571, 947232), (117117, 942816), (117208, 942084), (117852, 936936), (118404, 932568), (121716, 907192), (122122, 904176), (122976, 897897), (123464, 894348), (123552, 893711), (123708, 892584), (124384, 887733), (126126, 875472), (126819, 870688), (127512, 865956), (127673, 864864), (127764, 864248), (128271, 860832), (129168, 854854), (131516, 839592), (131859, 837408), (132496, 833382), (133224, 828828), (133848, 824964), (134688, 819819), (137494, 803088), (137592, 802516), (138138, 799344), (138897, 794976), (139104, 793793), (139568, 791154), (139932, 789096), (143472, 769626), (144144, 766038), (144326, 765072), (144936, 761852), (145912, 756756), (146016, 756217), (148764, 742248), (149058, 740784), (149877, 736736), (150304, 734643), (150696, 732732), (151524, 728728), (155232, 711321), (155428, 710424), (156156, 707112), (157014, 703248), (157136, 702702), (157872, 699426), (161161, 685152), (161406, 684112), (162288, 680394), (163254, 676368), (164151, 672672), (164944, 669438), (168168, 656604), (169092, 653016), (170016, 649467), (170352, 648186), (171028, 645624), (171288, 644644), (175812, 628056), (176778, 624624), (177606, 621712), (177632, 621621), (178464, 618723), (182182, 606096), (183183, 602784), (183456, 601887), (184184, 599508), (184464, 598598), (185196, 596232), (185562, 595056), (186576, 591822), (189189, 583648), (190463, 579744), (191268, 577304), (193248, 571389), (197274, 559728), (198352, 556686), (198744, 555588), (199836, 552552), (200629, 550368), (200772, 549976), (200928, 549549), (202032, 546546), (206241, 535392), (207207, 532896), (208208, 530334), (209352, 527436), (209898, 526064), (215208, 513084), (216062, 511056), (216216, 510692), (216489, 510048), (217672, 507276), (218592, 505141), (218868, 504504), (223146, 494832), (223587, 493856), (224224, 492453), (225456, 489762), (226044, 488488), (226798, 486864), (228384, 483483), (232848, 474214), (233142, 473616), (234234, 471408), (234416, 471042), (235521, 468832), (235704, 468468), (236808, 466284), (237107, 465696), (243432, 453596), (244244, 452088), (244881, 450912), (246928, 447174), (247416, 446292), (252252, 437736), (253638, 435344), (255024, 432978), (255346, 432432), (255528, 432124), (256542, 430416), (258336, 427427), (263032, 419796), (263718, 418704), (264992, 416691), (265167, 416416), (266448, 414414), (267696, 412482), (273273, 404064), (274988, 401544), (275184, 401258), (276276, 399672), (277794, 397488), (278343, 396704), (279136, 395577), (279864, 394548), (286944, 384813), (288288, 383019), (288652, 382536), (289872, 380926), (291824, 378378), (295911, 373152), (297528, 371124), (298116, 370392), (299299, 368928), (299754, 368368), (301392, 366366), (303048, 364364), (310856, 355212), (312312, 353556), (314028, 351624), (314272, 351351), (315744, 349713), (322322, 342576), (322812, 342056), (324093, 340704), (324576, 340197), (326508, 338184), (328302, 336336), (329888, 334719)]