111997869984

素因数分解:

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

素因数の和:223

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 49, 52, 56, 57, 63, 66, 69, 72, 76, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 112, 114, 117, 126, 127, 132, 133, 138, 143, 144, 147, 152, 154, 156, 161, 168, 171, 176, 182, 184, 196, 198, 207, 208, 209, 224, 228, 231, 234, 247, 252, 253, 254, 264, 266, 273, 276, 286, 288, 294, 299, 304, 308, 312, 322, 336, 342, 352, 364, 368, 381, 392, 396, 399, 414, 416, 418, 429, 437, 441, 456, 462, 468, 483, 494, 504, 506, 508, 528, 532, 539, 546, 552, 572, 588, 598, 608, 616, 624, 627, 637, 644, 672, 684, 693, 728, 736, 741, 759, 762, 784, 792, 798, 819, 828, 836, 858, 874, 882, 889, 897, 912, 924, 931, 936, 966, 988, 1001, 1008, 1012, 1016, 1056, 1064, 1078, 1092, 1104, 1127, 1143, 1144, 1176, 1196, 1197, 1232, 1248, 1254, 1274, 1287, 1288, 1311, 1368, 1386, 1397, 1449, 1456, 1463, 1482, 1518, 1524, 1568, 1584, 1596, 1617, 1638, 1651, 1656, 1672, 1716, 1729, 1748, 1764, 1771, 1778, 1794, 1824, 1848, 1862, 1872, 1881, 1911, 1932, 1976, 2002, 2016, 2024, 2032, 2093, 2128, 2156, 2184, 2208, 2223, 2254, 2277, 2286, 2288, 2352, 2392, 2394, 2413, 2464, 2508, 2548, 2574, 2576, 2622, 2667, 2691, 2717, 2736, 2772, 2793, 2794, 2898, 2912, 2921, 2926, 2964, 3003, 3036, 3048, 3059, 3168, 3192, 3234, 3276, 3289, 3302, 3312, 3344, 3381, 3432, 3458, 3496, 3528, 3542, 3556, 3588, 3696, 3724, 3744, 3762, 3822, 3864, 3933, 3952, 4004, 4048, 4064, 4186, 4191, 4256, 4312, 4368, 4389, 4446, 4508, 4554, 4572, 4576, 4704, 4784, 4788, 4807, 4826, 4851, 4953, 5016, 5096, 5148, 5152, 5187, 5244, 5313, 5334, 5382, 5434, 5472, 5544, 5586, 5588, 5681, 5733, 5796, 5842, 5852, 5928, 6006, 6072, 6096, 6118, 6223, 6279, 6384, 6468, 6552, 6578, 6604, 6624, 6688, 6762, 6864, 6916, 6992, 7007, 7056, 7084, 7112, 7176, 7239, 7392, 7448, 7524, 7644, 7728, 7866, 7904, 8001, 8008, 8096, 8151, 8372, 8379, 8382, 8624, 8736, 8763, 8778, 8892, 9009, 9016, 9108, 9144, 9177, 9568, 9576, 9614, 9652, 9702, 9779, 9867, 9906, 10032, 10143, 10192, 10241, 10296, 10374, 10488, 10626, 10668, 10764, 10868, 11088, 11172, 11176, 11362, 11466, 11557, 11592, 11684, 11704, 11856, 12012, 12103, 12144, 12192, 12236, 12397, 12446, 12558, 12573, 12768, 12936, 13104, 13156, 13167, 13208, 13524, 13728, 13832, 13984, 14014, 14112, 14168, 14224, 14352, 14421, 14478, 14651, 14859, 14896, 15048, 15288, 15456, 15561, 15732, 15939, 16002, 16016, 16302, 16744, 16758, 16764, 16891, 17043, 17248, 17526, 17556, 17784, 18018, 18032, 18161, 18216, 18288, 18354, 18669, 18837, 19019, 19152, 19228, 19304, 19404, 19558, 19734, 19812, 20064, 20286, 20384, 20447, 20482, 20592, 20748, 20976, 21021, 21252, 21336, 21413, 21528, 21717, 21736, 22176, 22344, 22352, 22724, 22932, 23023, 23114, 23184, 23368, 23408, 23712, 24024, 24206, 24288, 24453, 24472, 24794, 24892, 25116, 25146, 25872, 26208, 26289, 26312, 26334, 26416, 26543, 27048, 27531, 27664, 28028, 28336, 28448, 28704, 28842, 28956, 29302, 29337, 29601, 29718, 29792, 30096, 30576, 30723, 31122, 31369, 31464, 31878, 32004, 32032, 32131, 32604, 33488, 33516, 33528, 33649, 33782, 34086, 34671, 35052, 35112, 35568, 36036, 36064, 36309, 36322, 36432, 36576, 36708, 37191, 37338, 37674, 37973, 38038, 38304, 38456, 38608, 38808, 39116, 39468, 39624, 39767, 40572, 40894, 40964, 41184, 41496, 41952, 42042, 42504, 42672, 42826, 43056, 43263, 43434, 43472, 43953, 44688, 44704, 45448, 45864, 46046, 46228, 46368, 46736, 46816, 48048, 48412, 48906, 48944, 49588, 49784, 50232, 50292, 50673, 51129, 51744, 52578, 52624, 52668, 52832, 53086, 54096, 54483, 55062, 55328, 55499, 56007, 56056, 56672, 57057, 57684, 57912, 58604, 58674, 59202, 59436, 60192, 61152, 61341, 61446, 62244, 62491, 62738, 62928, 63063, 63756, 64008, 64239, 64262, 65208, 66976, 67032, 67056, 67298, 67564, 68172, 68453, 69069, 69342, 70104, 70224, 71136, 72072, 72618, 72644, 72864, 73416, 74382, 74676, 75348, 75946, 76076, 76912, 77216, 77616, 78232, 78936, 79248, 79534, 79629, 80899, 81144, 81788, 81928, 82992, 84084, 85008, 85344, 85652, 86112, 86526, 86868, 86944, 87906, 88011, 89376, 90896, 91728, 92092, 92169, 92456, 93472, 94107, 96096, 96393, 96824, 97812, 97888, 99176, 99568, 100464, 100584, 100947, 101346, 102258, 104013, 105156, 105248, 105336, 106172, 108192, 108927, 108966, 110124, 110998, 111573, 112014, 112112, 113919, 114114, 115368, 115824, 117208, 117348, 118237, 118404, 118872, 119301, 122682, 122892, 124488, 124982, 125476, 125856, 126126, 127127, 127512, 128016, 128478, 128524, 130416, 131859, 133133, 134064, 134112, 134596, 135128, 136344, 136906, 138138, 138684, 140208, 140448, 143129, 144144, 145236, 145288, 146832, 148764, 149352, 150696, 151892, 152019, 152152, 153824, 155232, 156464, 157872, 158496, 159068, 159258, 161161, 161798, 162288, 163449, 163576, 163856, 165984, 166497, 168168, 170016, 171171, 171304, 173052, 173736, 175812, 176022, 181792, 183456, 184023, 184184, 184338, 184912, 185801, 187473, 188214, 192717, 192786, 193648, 195624, 198352, 199136, 200928, 201168, 201894, 202692, 204516, 205359, 207207, 208026, 210312, 210672, 212344, 217854, 217932, 219583, 220248, 221996, 223146, 224028, 224224, 224917, 227838, 228228, 230736, 231648, 234416, 234696, 235543, 236474, 236808, 237744, 238602, 238887, 242697, 245364, 245784, 248976, 249964, 250952, 252252, 254254, 255024, 256032, 256956, 257048, 260832, 263718, 265811, 266266, 268128, 269192, 270256, 272688, 273812, 276276, 277368, 278369, 280416, 282321, 286258, 288288, 289179, 290472, 290576, 293664, 297528, 298704, 301392, 302841, 303784, 304038, 304304, 312928, 315744, 318136, 318516, 322322, 323596, 324576, 326898, 327152, 327712, 332994, 336336, 341757, 342342, 342608, 345059, 346104, 347472, 351624, 352044, 354711, 357903, 368046, 368368, 368676, 369824, 371602, 374946, 376428, 381381, 385434, 385572, 387296, 388493, 391248, 396704, 399399, 402336, 403788, 405384, 409032, 410718, 414414, 416052, 417703, 420624, 421344, 424688, 429387, 435708, 435864, 437437, 439166, 440496, 443992, 446292, 448056, 449834, 455676, 456456, 461472, 468832, 469392, 471086, 472948, 473616, 475488, 477204, 477774, 483483, 485394, 490728, 491568, 497952, 499491, 499928, 501904, 504504, 508508, 510048, 513912, 514096, 527436, 531622, 532532, 538384, 540512, 545376, 547624, 552552, 554736, 556738, 557403, 562419, 564642, 572516, 578358, 580944, 581152, 595056, 597408, 602784, 605682, 607568, 608076, 608608, 610489, 616077, 636272, 637032, 644644, 647192, 653796, 654304, 658749, 665988, 672672, 674751, 683514, 684684, 685216, 690118, 692208, 694944, 703248, 704088, 706629, 709422, 715806, 721487, 728091, 736092, 736736, 737352, 743204, 749892, 752856, 762762, 770868, 771144, 776986, 782496, 797433, 798798, 807576, 810768, 818064, 821436, 828828, 832104, 835107, 835406, 841248, 849376, 858774, 871416, 871728, 874874, 878332, 880992, 887984, 889889, 892584, 896112, 899668, 911352, 912912, 938784, 942172, 945896, 947232, 954408, 955548, 966966, 970788, 981456, 983136, 998982, 999856, 1003808, 1009008, 1017016, 1027824, 1028192, 1035177, 1054872, 1063244, 1064133, 1065064, 1076768, 1095248, 1105104, 1109472, 1113476, 1114806, 1124838, 1129284, 1144143, 1145032, 1156716, 1161888, 1165479, 1190112, 1198197, 1211364, 1215136, 1216152, 1220978, 1232154, 1253109, 1272544, 1274064, 1288161, 1289288, 1294384, 1300607, 1307592, 1312311, 1317498, 1331976, 1349502, 1367028, 1369368, 1380236, 1384416, 1406496, 1408176, 1413258, 1418844, 1431612, 1442974, 1450449, 1456182, 1472184, 1474704, 1486408, 1499784, 1505712, 1525524, 1537081, 1541736, 1542288, 1553972, 1574419, 1594866, 1597596, 1615152, 1621536, 1636128, 1642872, 1657656, 1664208, 1670214, 1670812, 1672209, 1717548, 1742832, 1743456, 1749748, 1756664, 1775968, 1779778, 1785168, 1792224, 1799336, 1822704, 1825824, 1831467, 1860677, 1884344, 1891792, 1908816, 1911096, 1933932, 1941576, 1962912, 1976247, 1997964, 1999712, 2018016, 2024253, 2034032, 2055648, 2070354, 2109744, 2119887, 2126488, 2128266, 2130128, 2164461, 2190496, 2210208, 2226952, 2229612, 2249676, 2258568, 2288286, 2290064, 2313432, 2330958, 2392299, 2396394, 2415413, 2422728, 2432304, 2441956, 2464308, 2505321, 2506218, 2548128, 2576322, 2578576, 2588768, 2601214, 2615184, 2624622, 2634996, 2663952, 2669667, 2699004, 2719451, 2734056, 2738736, 2760472, 2816352, 2826516, 2837688, 2863224, 2885948, 2900898, 2912364, 2923921, 2944368, 2949408, 2972816, 2999568, 3011424, 3051048, 3062059, 3074162, 3083472, 3084576, 3105531, 3107944, 3148838, 3189732, 3195192, 3230304, 3285744, 3315312, 3328416, 3340428, 3341624, 3344418, 3435096, 3485664, 3496437, 3499496, 3513328, 3559556, 3570336, 3598672, 3645408, 3662934, 3721354, 3759327, 3768688, 3783584, 3817632, 3822192, 3867864, 3883152, 3901821, 3936933, 3952494, 3995928, 4048506, 4068064, 4140708, 4219488, 4239774, 4252976, 4256532, 4260256, 4273423, 4328922, 4453904, 4459224, 4499352, 4517136, 4576572, 4580128, 4611243, 4626864, 4661916, 4723257, 4784598, 4792788, 4830826, 4845456, 4864608, 4883912, 4928616, 5010642, 5012436, 5050409, 5152644, 5157152, 5202428, 5230368, 5249244, 5269992, 5327904, 5339334, 5398008, 5438902, 5468112, 5477472, 5494401, 5520944, 5582031, 5653032, 5675376, 5726448, 5771896, 5801796, 5824728, 5847842, 5888736, 5945632, 5999136, 6102096, 6124118, 6148324, 6166944, 6211062, 6215888, 6297676, 6379464, 6390384, 6493383, 6571488, 6630624, 6680856, 6683248, 6688836, 6870192, 6992874, 6998992, 7026656, 7119112, 7197344, 7246239, 7325868, 7442708, 7518654, 7537376, 7644384, 7735728, 7766304, 7803642, 7873866, 7904988, 7936357, 7991856, 8009001, 8097012, 8158353, 8281416, 8479548, 8505952, 8513064, 8546846, 8657844, 8771763, 8907808, 8918448, 8998704, 9034272, 9153144, 9186177, 9222486, 9253728, 9323832, 9446514, 9569196, 9585576, 9661652, 9690912, 9767824, 9857232, 10021284, 10024872, 10100818, 10305288, 10404856, 10498488, 10539984, 10678668, 10796016, 10877804, 10936224, 10988802, 11041888, 11164062, 11306064, 11350752, 11452896, 11543792, 11603592, 11649456, 11695684, 11705463, 12204192, 12248236, 12296648, 12422124, 12431776, 12595352, 12758928, 12780768, 12820269, 12986766, 13361712, 13366496, 13377672, 13740384, 13833729, 13985748, 13997984, 14169771, 14238224, 14492478, 14651736, 14885416, 15037308, 15151227, 15471456, 15607284, 15747732, 15809976, 15872714, 15983712, 16018002, 16194024, 16316706, 16562832, 16746093, 16907891, 16959096, 17026128, 17093692, 17315688, 17543526, 17836896, 17997408, 18306288, 18372354, 18444972, 18647664, 18893028, 19138392, 19171152, 19323304, 19535648, 19714464, 20042568, 20049744, 20201636, 20467447, 20610576, 20809712, 20996976, 21079968, 21357336, 21592032, 21738717, 21755608, 21977604, 22328124, 22612128, 23087584, 23207184, 23298912, 23391368, 23410926, 23809071, 24475059, 24496472, 24593296, 24844248, 25190704, 25517856, 25640538, 25973532, 26315289, 26723424, 26755344, 27558531, 27667458, 27971496, 28339542, 28476448, 28984956, 29303472, 29770832, 29913961, 30074616, 30302454, 31214568, 31495464, 31619952, 31745428, 32036004, 32388048, 32633412, 33125664, 33492186, 33815782, 33918192, 34052256, 34187384, 34631376, 35087052, 35352863, 36612576, 36744708, 36889944, 37295328, 37786056, 38276784, 38342304, 38460807, 38646608, 40085136, 40099488, 40403272, 40934894, 41221152, 41619424, 41993952, 42714672, 43477434, 43511216, 43955208, 44656248, 45453681, 46414368, 46782736, 46821852, 47618142, 48950118, 48992944, 49186592, 49688496, 50381408, 50723673, 51281076, 51947064, 52630578, 53510688, 55117062, 55334916, 55554499, 55942992, 56679084, 57969912, 58606944, 59541664, 59827922, 60149232, 60604908, 61402341, 62429136, 62990928, 63239904, 63490856, 64072008, 64776096, 65266824, 66984372, 67631564, 67836384, 68374768, 69262752, 70174104, 70705726, 71427213, 73489416, 73779888, 75572112, 76553568, 76921614, 77293216, 80170272, 80806544, 81869788, 85429344, 86954868, 87022432, 87910416, 89312496, 89741883, 90907362, 93565472, 93643704, 95236284, 97900236, 97985888, 99376992, 101447346, 102562152, 103894128, 105261156, 106058589, 110234124, 110669832, 111108998, 111885984, 113358168, 115939824, 119655844, 120298464, 121209816, 122804682, 124858272, 125981856, 126981712, 128144016, 130533648, 133968744, 135263128, 136749536, 140348208, 141411452, 142854426, 146978832, 147559776, 151144224, 152171019, 153843228, 161613088, 163739576, 166663497, 173909736, 175820832, 178624992, 179483766, 181814724, 184207023, 187287408, 190472568, 195800472, 202894692, 205124304, 207788256, 210522312, 212117178, 220468248, 221339664, 222217996, 226716336, 231879648, 239311688, 242419632, 245609364, 253963424, 256288032, 261067296, 267937488, 269225649, 270526256, 280696416, 282822904, 285708852, 293957664, 304342038, 307686456, 318175767, 327479152, 333326994, 347819472, 358967532, 363629448, 368414046, 374574816, 380945136, 388881493, 391600944, 405789384, 410248608, 421044624, 424234356, 440936496, 442679328, 444435992, 453432672, 478623376, 484839264, 491218728, 499990491, 535874976, 538451298, 541052512, 565645808, 571417704, 608684076, 615372912, 636351534, 654958304, 666653988, 695638944, 717935064, 727258896, 736828092, 761890272, 777762986, 783201888, 811578768, 842089248, 848468712, 881872992, 888871984, 957246752, 982437456, 999980982, 1076902596, 1131291616, 1142835408, 1166644479, 1217368152, 1230745824, 1272703068, 1333307976, 1435870128, 1454517792, 1473656184, 1555525972, 1623157536, 1696937424, 1777743968, 1964874912, 1999961964, 2153805192, 2285670816, 2333288958, 2434736304, 2545406136, 2666615952, 2871740256, 2947312368, 3111051944, 3393874848, 3499933437, 3999923928, 4307610384, 4666577916, 4869472608, 5090812272, 5333231904, 5894624736, 6222103888, 6999866874, 7999847856, 8615220768, 9333155832, 10181624544, 12444207776, 13999733748, 15999695712, 18666311664, 27999467496, 37332623328, 55998934992, 111997869984]

約数ペア:

[(1, 111997869984), (2, 55998934992), (3, 37332623328), (4, 27999467496), (6, 18666311664), (7, 15999695712), (8, 13999733748), (9, 12444207776), (11, 10181624544), (12, 9333155832), (13, 8615220768), (14, 7999847856), (16, 6999866874), (18, 6222103888), (19, 5894624736), (21, 5333231904), (22, 5090812272), (23, 4869472608), (24, 4666577916), (26, 4307610384), (28, 3999923928), (32, 3499933437), (33, 3393874848), (36, 3111051944), (38, 2947312368), (39, 2871740256), (42, 2666615952), (44, 2545406136), (46, 2434736304), (48, 2333288958), (49, 2285670816), (52, 2153805192), (56, 1999961964), (57, 1964874912), (63, 1777743968), (66, 1696937424), (69, 1623157536), (72, 1555525972), (76, 1473656184), (77, 1454517792), (78, 1435870128), (84, 1333307976), (88, 1272703068), (91, 1230745824), (92, 1217368152), (96, 1166644479), (98, 1142835408), (99, 1131291616), (104, 1076902596), (112, 999980982), (114, 982437456), (117, 957246752), (126, 888871984), (127, 881872992), (132, 848468712), (133, 842089248), (138, 811578768), (143, 783201888), (144, 777762986), (147, 761890272), (152, 736828092), (154, 727258896), (156, 717935064), (161, 695638944), (168, 666653988), (171, 654958304), (176, 636351534), (182, 615372912), (184, 608684076), (196, 571417704), (198, 565645808), (207, 541052512), (208, 538451298), (209, 535874976), (224, 499990491), (228, 491218728), (231, 484839264), (234, 478623376), (247, 453432672), (252, 444435992), (253, 442679328), (254, 440936496), (264, 424234356), (266, 421044624), (273, 410248608), (276, 405789384), (286, 391600944), (288, 388881493), (294, 380945136), (299, 374574816), (304, 368414046), (308, 363629448), (312, 358967532), (322, 347819472), (336, 333326994), (342, 327479152), (352, 318175767), (364, 307686456), (368, 304342038), (381, 293957664), (392, 285708852), (396, 282822904), (399, 280696416), (414, 270526256), (416, 269225649), (418, 267937488), (429, 261067296), (437, 256288032), (441, 253963424), (456, 245609364), (462, 242419632), (468, 239311688), (483, 231879648), (494, 226716336), (504, 222217996), (506, 221339664), (508, 220468248), (528, 212117178), (532, 210522312), (539, 207788256), (546, 205124304), (552, 202894692), (572, 195800472), (588, 190472568), (598, 187287408), (608, 184207023), (616, 181814724), (624, 179483766), (627, 178624992), (637, 175820832), (644, 173909736), (672, 166663497), (684, 163739576), (693, 161613088), (728, 153843228), (736, 152171019), (741, 151144224), (759, 147559776), (762, 146978832), (784, 142854426), (792, 141411452), (798, 140348208), (819, 136749536), (828, 135263128), (836, 133968744), (858, 130533648), (874, 128144016), (882, 126981712), (889, 125981856), (897, 124858272), (912, 122804682), (924, 121209816), (931, 120298464), (936, 119655844), (966, 115939824), (988, 113358168), (1001, 111885984), (1008, 111108998), (1012, 110669832), (1016, 110234124), (1056, 106058589), (1064, 105261156), (1078, 103894128), (1092, 102562152), (1104, 101447346), (1127, 99376992), (1143, 97985888), (1144, 97900236), (1176, 95236284), (1196, 93643704), (1197, 93565472), (1232, 90907362), (1248, 89741883), (1254, 89312496), (1274, 87910416), (1287, 87022432), (1288, 86954868), (1311, 85429344), (1368, 81869788), (1386, 80806544), (1397, 80170272), (1449, 77293216), (1456, 76921614), (1463, 76553568), (1482, 75572112), (1518, 73779888), (1524, 73489416), (1568, 71427213), (1584, 70705726), (1596, 70174104), (1617, 69262752), (1638, 68374768), (1651, 67836384), (1656, 67631564), (1672, 66984372), (1716, 65266824), (1729, 64776096), (1748, 64072008), (1764, 63490856), (1771, 63239904), (1778, 62990928), (1794, 62429136), (1824, 61402341), (1848, 60604908), (1862, 60149232), (1872, 59827922), (1881, 59541664), (1911, 58606944), (1932, 57969912), (1976, 56679084), (2002, 55942992), (2016, 55554499), (2024, 55334916), (2032, 55117062), (2093, 53510688), (2128, 52630578), (2156, 51947064), (2184, 51281076), (2208, 50723673), (2223, 50381408), (2254, 49688496), (2277, 49186592), (2286, 48992944), (2288, 48950118), (2352, 47618142), (2392, 46821852), (2394, 46782736), (2413, 46414368), (2464, 45453681), (2508, 44656248), (2548, 43955208), (2574, 43511216), (2576, 43477434), (2622, 42714672), (2667, 41993952), (2691, 41619424), (2717, 41221152), (2736, 40934894), (2772, 40403272), (2793, 40099488), (2794, 40085136), (2898, 38646608), (2912, 38460807), (2921, 38342304), (2926, 38276784), (2964, 37786056), (3003, 37295328), (3036, 36889944), (3048, 36744708), (3059, 36612576), (3168, 35352863), (3192, 35087052), (3234, 34631376), (3276, 34187384), (3289, 34052256), (3302, 33918192), (3312, 33815782), (3344, 33492186), (3381, 33125664), (3432, 32633412), (3458, 32388048), (3496, 32036004), (3528, 31745428), (3542, 31619952), (3556, 31495464), (3588, 31214568), (3696, 30302454), (3724, 30074616), (3744, 29913961), (3762, 29770832), (3822, 29303472), (3864, 28984956), (3933, 28476448), (3952, 28339542), (4004, 27971496), (4048, 27667458), (4064, 27558531), (4186, 26755344), (4191, 26723424), (4256, 26315289), (4312, 25973532), (4368, 25640538), (4389, 25517856), (4446, 25190704), (4508, 24844248), (4554, 24593296), (4572, 24496472), (4576, 24475059), (4704, 23809071), (4784, 23410926), (4788, 23391368), (4807, 23298912), (4826, 23207184), (4851, 23087584), (4953, 22612128), (5016, 22328124), (5096, 21977604), (5148, 21755608), (5152, 21738717), (5187, 21592032), (5244, 21357336), (5313, 21079968), (5334, 20996976), (5382, 20809712), (5434, 20610576), (5472, 20467447), (5544, 20201636), (5586, 20049744), (5588, 20042568), (5681, 19714464), (5733, 19535648), (5796, 19323304), (5842, 19171152), (5852, 19138392), (5928, 18893028), (6006, 18647664), (6072, 18444972), (6096, 18372354), (6118, 18306288), (6223, 17997408), (6279, 17836896), (6384, 17543526), (6468, 17315688), (6552, 17093692), (6578, 17026128), (6604, 16959096), (6624, 16907891), (6688, 16746093), (6762, 16562832), (6864, 16316706), (6916, 16194024), (6992, 16018002), (7007, 15983712), (7056, 15872714), (7084, 15809976), (7112, 15747732), (7176, 15607284), (7239, 15471456), (7392, 15151227), (7448, 15037308), (7524, 14885416), (7644, 14651736), (7728, 14492478), (7866, 14238224), (7904, 14169771), (8001, 13997984), (8008, 13985748), (8096, 13833729), (8151, 13740384), (8372, 13377672), (8379, 13366496), (8382, 13361712), (8624, 12986766), (8736, 12820269), (8763, 12780768), (8778, 12758928), (8892, 12595352), (9009, 12431776), (9016, 12422124), (9108, 12296648), (9144, 12248236), (9177, 12204192), (9568, 11705463), (9576, 11695684), (9614, 11649456), (9652, 11603592), (9702, 11543792), (9779, 11452896), (9867, 11350752), (9906, 11306064), (10032, 11164062), (10143, 11041888), (10192, 10988802), (10241, 10936224), (10296, 10877804), (10374, 10796016), (10488, 10678668), (10626, 10539984), (10668, 10498488), (10764, 10404856), (10868, 10305288), (11088, 10100818), (11172, 10024872), (11176, 10021284), (11362, 9857232), (11466, 9767824), (11557, 9690912), (11592, 9661652), (11684, 9585576), (11704, 9569196), (11856, 9446514), (12012, 9323832), (12103, 9253728), (12144, 9222486), (12192, 9186177), (12236, 9153144), (12397, 9034272), (12446, 8998704), (12558, 8918448), (12573, 8907808), (12768, 8771763), (12936, 8657844), (13104, 8546846), (13156, 8513064), (13167, 8505952), (13208, 8479548), (13524, 8281416), (13728, 8158353), (13832, 8097012), (13984, 8009001), (14014, 7991856), (14112, 7936357), (14168, 7904988), (14224, 7873866), (14352, 7803642), (14421, 7766304), (14478, 7735728), (14651, 7644384), (14859, 7537376), (14896, 7518654), (15048, 7442708), (15288, 7325868), (15456, 7246239), (15561, 7197344), (15732, 7119112), (15939, 7026656), (16002, 6998992), (16016, 6992874), (16302, 6870192), (16744, 6688836), (16758, 6683248), (16764, 6680856), (16891, 6630624), (17043, 6571488), (17248, 6493383), (17526, 6390384), (17556, 6379464), (17784, 6297676), (18018, 6215888), (18032, 6211062), (18161, 6166944), (18216, 6148324), (18288, 6124118), (18354, 6102096), (18669, 5999136), (18837, 5945632), (19019, 5888736), (19152, 5847842), (19228, 5824728), (19304, 5801796), (19404, 5771896), (19558, 5726448), (19734, 5675376), (19812, 5653032), (20064, 5582031), (20286, 5520944), (20384, 5494401), (20447, 5477472), (20482, 5468112), (20592, 5438902), (20748, 5398008), (20976, 5339334), (21021, 5327904), (21252, 5269992), (21336, 5249244), (21413, 5230368), (21528, 5202428), (21717, 5157152), (21736, 5152644), (22176, 5050409), (22344, 5012436), (22352, 5010642), (22724, 4928616), (22932, 4883912), (23023, 4864608), (23114, 4845456), (23184, 4830826), (23368, 4792788), (23408, 4784598), (23712, 4723257), (24024, 4661916), (24206, 4626864), (24288, 4611243), (24453, 4580128), (24472, 4576572), (24794, 4517136), (24892, 4499352), (25116, 4459224), (25146, 4453904), (25872, 4328922), (26208, 4273423), (26289, 4260256), (26312, 4256532), (26334, 4252976), (26416, 4239774), (26543, 4219488), (27048, 4140708), (27531, 4068064), (27664, 4048506), (28028, 3995928), (28336, 3952494), (28448, 3936933), (28704, 3901821), (28842, 3883152), (28956, 3867864), (29302, 3822192), (29337, 3817632), (29601, 3783584), (29718, 3768688), (29792, 3759327), (30096, 3721354), (30576, 3662934), (30723, 3645408), (31122, 3598672), (31369, 3570336), (31464, 3559556), (31878, 3513328), (32004, 3499496), (32032, 3496437), (32131, 3485664), (32604, 3435096), (33488, 3344418), (33516, 3341624), (33528, 3340428), (33649, 3328416), (33782, 3315312), (34086, 3285744), (34671, 3230304), (35052, 3195192), (35112, 3189732), (35568, 3148838), (36036, 3107944), (36064, 3105531), (36309, 3084576), (36322, 3083472), (36432, 3074162), (36576, 3062059), (36708, 3051048), (37191, 3011424), (37338, 2999568), (37674, 2972816), (37973, 2949408), (38038, 2944368), (38304, 2923921), (38456, 2912364), (38608, 2900898), (38808, 2885948), (39116, 2863224), (39468, 2837688), (39624, 2826516), (39767, 2816352), (40572, 2760472), (40894, 2738736), (40964, 2734056), (41184, 2719451), (41496, 2699004), (41952, 2669667), (42042, 2663952), (42504, 2634996), (42672, 2624622), (42826, 2615184), (43056, 2601214), (43263, 2588768), (43434, 2578576), (43472, 2576322), (43953, 2548128), (44688, 2506218), (44704, 2505321), (45448, 2464308), (45864, 2441956), (46046, 2432304), (46228, 2422728), (46368, 2415413), (46736, 2396394), (46816, 2392299), (48048, 2330958), (48412, 2313432), (48906, 2290064), (48944, 2288286), (49588, 2258568), (49784, 2249676), (50232, 2229612), (50292, 2226952), (50673, 2210208), (51129, 2190496), (51744, 2164461), (52578, 2130128), (52624, 2128266), (52668, 2126488), (52832, 2119887), (53086, 2109744), (54096, 2070354), (54483, 2055648), (55062, 2034032), (55328, 2024253), (55499, 2018016), (56007, 1999712), (56056, 1997964), (56672, 1976247), (57057, 1962912), (57684, 1941576), (57912, 1933932), (58604, 1911096), (58674, 1908816), (59202, 1891792), (59436, 1884344), (60192, 1860677), (61152, 1831467), (61341, 1825824), (61446, 1822704), (62244, 1799336), (62491, 1792224), (62738, 1785168), (62928, 1779778), (63063, 1775968), (63756, 1756664), (64008, 1749748), (64239, 1743456), (64262, 1742832), (65208, 1717548), (66976, 1672209), (67032, 1670812), (67056, 1670214), (67298, 1664208), (67564, 1657656), (68172, 1642872), (68453, 1636128), (69069, 1621536), (69342, 1615152), (70104, 1597596), (70224, 1594866), (71136, 1574419), (72072, 1553972), (72618, 1542288), (72644, 1541736), (72864, 1537081), (73416, 1525524), (74382, 1505712), (74676, 1499784), (75348, 1486408), (75946, 1474704), (76076, 1472184), (76912, 1456182), (77216, 1450449), (77616, 1442974), (78232, 1431612), (78936, 1418844), (79248, 1413258), (79534, 1408176), (79629, 1406496), (80899, 1384416), (81144, 1380236), (81788, 1369368), (81928, 1367028), (82992, 1349502), (84084, 1331976), (85008, 1317498), (85344, 1312311), (85652, 1307592), (86112, 1300607), (86526, 1294384), (86868, 1289288), (86944, 1288161), (87906, 1274064), (88011, 1272544), (89376, 1253109), (90896, 1232154), (91728, 1220978), (92092, 1216152), (92169, 1215136), (92456, 1211364), (93472, 1198197), (94107, 1190112), (96096, 1165479), (96393, 1161888), (96824, 1156716), (97812, 1145032), (97888, 1144143), (99176, 1129284), (99568, 1124838), (100464, 1114806), (100584, 1113476), (100947, 1109472), (101346, 1105104), (102258, 1095248), (104013, 1076768), (105156, 1065064), (105248, 1064133), (105336, 1063244), (106172, 1054872), (108192, 1035177), (108927, 1028192), (108966, 1027824), (110124, 1017016), (110998, 1009008), (111573, 1003808), (112014, 999856), (112112, 998982), (113919, 983136), (114114, 981456), (115368, 970788), (115824, 966966), (117208, 955548), (117348, 954408), (118237, 947232), (118404, 945896), (118872, 942172), (119301, 938784), (122682, 912912), (122892, 911352), (124488, 899668), (124982, 896112), (125476, 892584), (125856, 889889), (126126, 887984), (127127, 880992), (127512, 878332), (128016, 874874), (128478, 871728), (128524, 871416), (130416, 858774), (131859, 849376), (133133, 841248), (134064, 835406), (134112, 835107), (134596, 832104), (135128, 828828), (136344, 821436), (136906, 818064), (138138, 810768), (138684, 807576), (140208, 798798), (140448, 797433), (143129, 782496), (144144, 776986), (145236, 771144), (145288, 770868), (146832, 762762), (148764, 752856), (149352, 749892), (150696, 743204), (151892, 737352), (152019, 736736), (152152, 736092), (153824, 728091), (155232, 721487), (156464, 715806), (157872, 709422), (158496, 706629), (159068, 704088), (159258, 703248), (161161, 694944), (161798, 692208), (162288, 690118), (163449, 685216), (163576, 684684), (163856, 683514), (165984, 674751), (166497, 672672), (168168, 665988), (170016, 658749), (171171, 654304), (171304, 653796), (173052, 647192), (173736, 644644), (175812, 637032), (176022, 636272), (181792, 616077), (183456, 610489), (184023, 608608), (184184, 608076), (184338, 607568), (184912, 605682), (185801, 602784), (187473, 597408), (188214, 595056), (192717, 581152), (192786, 580944), (193648, 578358), (195624, 572516), (198352, 564642), (199136, 562419), (200928, 557403), (201168, 556738), (201894, 554736), (202692, 552552), (204516, 547624), (205359, 545376), (207207, 540512), (208026, 538384), (210312, 532532), (210672, 531622), (212344, 527436), (217854, 514096), (217932, 513912), (219583, 510048), (220248, 508508), (221996, 504504), (223146, 501904), (224028, 499928), (224224, 499491), (224917, 497952), (227838, 491568), (228228, 490728), (230736, 485394), (231648, 483483), (234416, 477774), (234696, 477204), (235543, 475488), (236474, 473616), (236808, 472948), (237744, 471086), (238602, 469392), (238887, 468832), (242697, 461472), (245364, 456456), (245784, 455676), (248976, 449834), (249964, 448056), (250952, 446292), (252252, 443992), (254254, 440496), (255024, 439166), (256032, 437437), (256956, 435864), (257048, 435708), (260832, 429387), (263718, 424688), (265811, 421344), (266266, 420624), (268128, 417703), (269192, 416052), (270256, 414414), (272688, 410718), (273812, 409032), (276276, 405384), (277368, 403788), (278369, 402336), (280416, 399399), (282321, 396704), (286258, 391248), (288288, 388493), (289179, 387296), (290472, 385572), (290576, 385434), (293664, 381381), (297528, 376428), (298704, 374946), (301392, 371602), (302841, 369824), (303784, 368676), (304038, 368368), (304304, 368046), (312928, 357903), (315744, 354711), (318136, 352044), (318516, 351624), (322322, 347472), (323596, 346104), (324576, 345059), (326898, 342608), (327152, 342342), (327712, 341757), (332994, 336336)]