144243747648

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2$

素因数の和:111

約数の個数: 1890

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 351, 352, 361, 363, 364, 378, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 484, 494, 504, 513, 528, 532, 539, 546, 567, 572, 576, 588, 594, 608, 616, 624, 627, 637, 648, 672, 684, 693, 702, 704, 722, 726, 728, 741, 756, 784, 792, 798, 819, 832, 836, 847, 858, 864, 882, 891, 912, 924, 931, 936, 968, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1078, 1083, 1089, 1092, 1134, 1144, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1344, 1368, 1386, 1404, 1444, 1452, 1456, 1463, 1482, 1512, 1539, 1568, 1573, 1584, 1596, 1617, 1638, 1672, 1694, 1716, 1728, 1729, 1764, 1782, 1824, 1848, 1862, 1872, 1881, 1911, 1936, 1976, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2156, 2166, 2178, 2184, 2223, 2268, 2288, 2299, 2352, 2376, 2394, 2457, 2464, 2496, 2508, 2527, 2541, 2548, 2574, 2592, 2646, 2717, 2736, 2772, 2793, 2808, 2888, 2904, 2912, 2926, 2964, 3003, 3024, 3078, 3136, 3146, 3168, 3192, 3234, 3249, 3267, 3276, 3344, 3388, 3432, 3458, 3528, 3564, 3591, 3648, 3696, 3724, 3744, 3762, 3822, 3861, 3872, 3952, 3969, 3971, 4004, 4032, 4104, 4158, 4212, 4256, 4312, 4332, 4356, 4368, 4389, 4446, 4536, 4576, 4598, 4693, 4704, 4719, 4752, 4788, 4851, 4914, 4928, 5016, 5054, 5082, 5096, 5148, 5184, 5187, 5292, 5434, 5472, 5544, 5586, 5616, 5643, 5733, 5776, 5808, 5824, 5852, 5928, 5929, 6006, 6048, 6156, 6237, 6292, 6336, 6384, 6468, 6498, 6534, 6552, 6669, 6688, 6776, 6864, 6897, 6916, 7007, 7056, 7128, 7182, 7371, 7392, 7448, 7488, 7524, 7581, 7623, 7644, 7722, 7744, 7904, 7938, 7942, 8008, 8151, 8208, 8316, 8379, 8424, 8512, 8624, 8664, 8712, 8736, 8778, 8892, 9009, 9072, 9152, 9196, 9386, 9408, 9438, 9504, 9576, 9702, 9747, 9801, 9828, 10032, 10108, 10164, 10192, 10241, 10296, 10374, 10584, 10773, 10868, 10944, 11011, 11088, 11172, 11232, 11286, 11466, 11552, 11583, 11616, 11704, 11856, 11858, 11913, 12012, 12096, 12103, 12312, 12474, 12584, 12768, 12936, 12996, 13068, 13104, 13167, 13338, 13376, 13552, 13728, 13794, 13832, 14014, 14079, 14112, 14157, 14256, 14364, 14553, 14742, 14784, 14896, 15048, 15162, 15246, 15288, 15444, 15561, 15808, 15876, 15884, 16016, 16093, 16302, 16416, 16632, 16758, 16848, 16929, 17199, 17248, 17328, 17424, 17472, 17556, 17689, 17784, 17787, 18018, 18144, 18392, 18772, 18876, 19008, 19019, 19152, 19404, 19494, 19602, 19656, 20007, 20064, 20216, 20328, 20384, 20482, 20592, 20691, 20748, 21021, 21168, 21546, 21736, 22022, 22176, 22344, 22464, 22572, 22743, 22869, 22932, 23104, 23166, 23232, 23408, 23712, 23716, 23826, 24024, 24206, 24453, 24624, 24948, 25137, 25168, 25536, 25872, 25992, 26136, 26208, 26334, 26676, 27027, 27104, 27456, 27588, 27664, 27797, 28028, 28158, 28224, 28314, 28512, 28728, 29106, 29241, 29484, 29792, 29887, 30096, 30324, 30492, 30576, 30723, 30888, 31122, 31752, 31768, 32032, 32186, 32604, 32832, 32851, 33033, 33264, 33516, 33696, 33858, 34398, 34496, 34656, 34848, 35112, 35378, 35568, 35574, 35739, 36036, 36288, 36309, 36784, 37544, 37752, 38038, 38304, 38808, 38988, 39204, 39312, 39501, 40014, 40128, 40432, 40656, 40768, 40964, 41184, 41382, 41496, 42042, 42237, 42336, 42471, 43092, 43472, 43659, 43681, 44044, 44352, 44688, 45144, 45486, 45738, 45864, 46332, 46683, 46816, 47424, 47432, 47652, 48048, 48279, 48412, 48906, 49248, 49896, 50274, 50336, 51597, 51623, 51744, 51984, 52272, 52416, 52668, 53067, 53352, 53361, 54054, 54208, 55176, 55328, 55594, 56056, 56316, 56628, 57024, 57057, 57456, 58212, 58482, 58968, 59584, 59774, 60192, 60648, 60984, 61152, 61446, 61776, 62073, 62244, 63063, 63504, 63536, 64064, 64372, 65208, 65702, 66066, 66528, 67032, 67392, 67716, 68229, 68607, 68796, 69312, 69696, 70224, 70756, 71136, 71148, 71478, 72072, 72618, 73359, 73568, 75088, 75411, 75504, 76076, 76608, 77077, 77616, 77976, 78408, 78624, 79002, 80028, 80864, 81081, 81312, 81928, 82368, 82764, 82992, 83391, 84084, 84474, 84672, 84942, 86184, 86944, 87318, 87362, 88088, 89376, 89661, 90288, 90972, 91476, 91728, 92169, 92664, 93366, 93632, 94864, 95304, 96096, 96558, 96824, 97812, 98496, 98553, 99099, 99792, 100548, 100672, 103194, 103246, 103488, 103968, 104544, 105336, 106134, 106704, 106722, 107217, 108108, 108927, 110352, 110656, 111188, 112112, 112632, 112651, 113256, 114114, 114912, 116424, 116964, 117936, 118503, 119548, 120384, 121296, 121968, 122304, 122892, 123552, 124146, 124488, 126126, 126711, 127008, 127072, 127413, 128744, 130416, 131043, 131404, 132132, 133056, 133133, 134064, 135432, 136458, 137214, 137592, 140049, 140448, 141512, 142272, 142296, 142956, 144144, 144837, 145236, 146718, 147136, 150176, 150822, 151008, 152152, 154154, 154869, 155232, 155952, 156816, 157248, 158004, 159201, 160056, 160083, 161728, 162162, 162624, 163856, 165528, 165984, 166782, 168168, 168948, 169884, 171171, 172368, 173888, 174636, 174724, 176176, 178752, 179322, 180576, 181944, 182952, 183456, 184338, 185328, 186219, 186732, 189189, 189728, 190608, 192192, 193116, 193648, 194579, 195624, 197106, 198198, 199584, 201096, 204687, 206388, 206492, 207936, 209088, 209209, 210672, 212268, 213408, 213444, 214434, 216216, 217854, 220077, 220704, 222376, 224224, 225264, 225302, 226512, 228228, 229824, 229957, 231231, 232848, 233928, 235872, 237006, 239096, 242592, 243936, 245784, 247104, 248292, 248976, 250173, 252252, 253422, 254016, 254144, 254826, 257488, 260832, 262086, 262808, 264264, 266266, 268128, 268983, 270864, 272916, 274428, 275184, 276507, 280098, 280896, 283024, 284592, 285912, 288288, 289674, 290472, 293436, 295659, 297297, 300352, 301644, 302016, 304304, 305767, 308308, 309738, 310464, 311904, 313632, 316008, 318402, 320112, 320166, 321651, 324324, 326781, 327712, 331056, 331968, 333564, 336336, 337896, 337953, 339768, 342342, 344736, 349272, 349448, 352352, 358644, 361152, 361361, 363888, 365904, 366912, 368676, 370656, 372438, 373464, 378378, 379456, 380133, 381216, 386232, 387296, 389158, 391248, 393129, 394212, 396396, 399168, 399399, 402192, 409374, 412776, 412984, 418418, 421344, 424536, 426816, 426888, 428868, 432432, 434511, 435708, 440154, 441408, 444752, 448448, 450528, 450604, 453024, 456456, 459914, 462462, 464607, 465696, 467856, 471744, 474012, 477603, 478192, 480249, 485184, 487872, 491568, 496584, 497952, 500346, 504504, 506844, 509652, 513513, 514976, 521664, 524172, 525616, 528528, 532532, 536256, 537966, 541728, 545832, 548856, 550368, 553014, 560196, 566048, 567567, 567853, 569184, 571824, 576576, 579348, 580944, 583737, 586872, 591318, 594594, 603288, 608608, 611534, 616616, 619476, 623808, 627264, 627627, 632016, 636804, 640224, 640332, 643302, 648648, 653562, 655424, 662112, 667128, 672672, 675792, 675906, 679536, 684684, 689472, 689871, 693693, 698544, 698896, 704704, 717288, 722722, 727776, 731808, 737352, 741312, 744876, 746928, 750519, 756756, 760266, 762432, 772464, 774592, 778316, 782496, 786258, 788424, 792792, 798798, 804384, 806949, 818748, 825552, 825968, 829521, 836836, 842688, 849072, 853776, 857736, 864864, 869022, 871416, 880308, 886977, 889504, 891891, 901056, 901208, 906048, 912912, 917301, 919828, 924924, 929214, 931392, 935712, 948024, 955206, 956384, 960498, 980343, 983136, 993168, 995904, 1000692, 1009008, 1013688, 1013859, 1019304, 1027026, 1029952, 1048344, 1051232, 1057056, 1065064, 1075932, 1083456, 1084083, 1091664, 1097712, 1100736, 1106028, 1120392, 1132096, 1135134, 1135706, 1138368, 1143648, 1158696, 1161888, 1167474, 1173744, 1179387, 1182636, 1189188, 1198197, 1206576, 1217216, 1223068, 1233232, 1238952, 1255254, 1264032, 1273608, 1280448, 1280664, 1286604, 1297296, 1303533, 1307124, 1324224, 1334256, 1345344, 1351584, 1351812, 1359072, 1369368, 1379742, 1387386, 1393821, 1397088, 1397792, 1432809, 1434576, 1445444, 1455552, 1463616, 1464463, 1474704, 1489752, 1493856, 1501038, 1513512, 1520532, 1540539, 1544928, 1556632, 1564992, 1572516, 1576848, 1585584, 1597596, 1608768, 1613898, 1637496, 1651104, 1651936, 1659042, 1673672, 1698144, 1703559, 1707552, 1715472, 1729728, 1738044, 1742832, 1751211, 1760616, 1773954, 1779008, 1783782, 1802416, 1825824, 1834602, 1839656, 1849848, 1858428, 1871424, 1882881, 1896048, 1910412, 1912768, 1920996, 1960686, 1966272, 1986336, 2001384, 2018016, 2027376, 2027718, 2038608, 2054052, 2069613, 2081079, 2096688, 2102464, 2114112, 2130128, 2140369, 2151864, 2168166, 2183328, 2195424, 2212056, 2240784, 2251557, 2270268, 2271412, 2287296, 2317392, 2323776, 2334948, 2347488, 2358774, 2365272, 2378376, 2396394, 2413152, 2420847, 2446136, 2466464, 2477904, 2510508, 2528064, 2529527, 2547216, 2561328, 2573208, 2594592, 2607066, 2614248, 2660931, 2668512, 2703168, 2703624, 2718144, 2738736, 2751903, 2759484, 2774772, 2787642, 2794176, 2795584, 2865618, 2869152, 2890888, 2928926, 2949408, 2979504, 2987712, 3002076, 3027024, 3041064, 3041577, 3081078, 3089856, 3113264, 3145032, 3153696, 3171168, 3195192, 3227796, 3252249, 3274992, 3302208, 3303872, 3318084, 3347344, 3396288, 3407118, 3415104, 3430944, 3476088, 3485664, 3502422, 3521232, 3538161, 3547908, 3567564, 3594591, 3604832, 3651648, 3669204, 3679312, 3699696, 3716856, 3765762, 3792096, 3820824, 3841992, 3921372, 3972672, 3974971, 4002768, 4036032, 4054752, 4055436, 4077216, 4108104, 4139226, 4162158, 4181463, 4193376, 4260256, 4280738, 4303728, 4336332, 4366656, 4390848, 4393389, 4424112, 4481568, 4503114, 4540536, 4542824, 4634784, 4669896, 4694976, 4717548, 4730544, 4756752, 4792788, 4826304, 4841694, 4892272, 4932928, 4955808, 5021016, 5059054, 5094432, 5110677, 5122656, 5146416, 5189184, 5214132, 5228496, 5253633, 5321862, 5337024, 5407248, 5477472, 5503806, 5518968, 5549544, 5575284, 5648643, 5731236, 5738304, 5781776, 5857852, 5898816, 5959008, 6004152, 6054048, 6082128, 6083154, 6162156, 6208839, 6226528, 6243237, 6290064, 6307392, 6342336, 6390384, 6421107, 6455592, 6504498, 6549984, 6636168, 6694688, 6814236, 6861888, 6952176, 6971328, 7004844, 7042464, 7076322, 7095816, 7135128, 7189182, 7209664, 7338408, 7358624, 7399392, 7433712, 7531524, 7584192, 7588581, 7641648, 7683984, 7842744, 7949942, 8005536, 8109504, 8110872, 8154432, 8216208, 8255709, 8278452, 8324316, 8362926, 8386752, 8520512, 8561476, 8607456, 8672664, 8786778, 8848224, 8963136, 9006228, 9081072, 9085648, 9124731, 9269568, 9339792, 9435096, 9461088, 9513504, 9585576, 9683388, 9756747, 9784544, 9911616, 10042032, 10118108, 10188864, 10221354, 10245312, 10292832, 10428264, 10456992, 10507266, 10643724, 10783773, 10814496, 10954944, 11007612, 11037936, 11099088, 11150568, 11297286, 11462472, 11563552, 11715704, 11918016, 11924913, 12008304, 12108096, 12164256, 12166308, 12324312, 12417678, 12453056, 12486474, 12580128, 12780768, 12842214, 12911184, 13008996, 13099968, 13180167, 13272336, 13389376, 13628472, 13904352, 14009688, 14084928, 14152644, 14191632, 14270256, 14378364, 14676816, 14717248, 14798784, 14867424, 15063048, 15177162, 15283296, 15332031, 15367968, 15685488, 15760899, 15899884, 16011072, 16221744, 16432416, 16511418, 16556904, 16648632, 16725852, 16945929, 17122952, 17214912, 17345328, 17573556, 17696448, 18012456, 18162144, 18171296, 18249462, 18626517, 18679584, 18870192, 18922176, 19027008, 19171152, 19263321, 19366776, 19513494, 19569088, 20084064, 20236216, 20442708, 20585664, 20856528, 20913984, 21014532, 21287448, 21567546, 21628992, 22015224, 22075872, 22198176, 22301136, 22594572, 22765743, 22924944, 23127104, 23431408, 23849826, 24016608, 24328512, 24332616, 24648624, 24767127, 24835356, 24972948, 25160256, 25561536, 25684428, 25822368, 26017992, 26360334, 26544672, 27256944, 27808704, 27824797, 28019376, 28305288, 28383264, 28540512, 28756728, 29270241, 29353632, 29734848, 30126096, 30354324, 30566592, 30664062, 30735936, 31370976, 31521798, 31799768, 32443488, 32864832, 33022836, 33113808, 33297264, 33451704, 33891858, 34245904, 34690656, 35147112, 35774739, 36024912, 36324288, 36342592, 36498924, 37253034, 37359168, 37740384, 38342304, 38526642, 38733552, 39026988, 39540501, 40168128, 40472432, 40885416, 41713056, 42029064, 42574896, 43135092, 44030448, 44151744, 44396352, 44602272, 45189144, 45531486, 45849888, 45996093, 46862816, 47699652, 48033216, 48665232, 49297248, 49534254, 49670712, 49945896, 51368856, 51644736, 52035984, 52720668, 53089344, 54513888, 55649594, 56038752, 56610576, 56766528, 57081024, 57513456, 57789963, 58540482, 58707264, 60252192, 60708648, 61328124, 62741952, 63043596, 63599536, 64886976, 66045672, 66227616, 66594528, 66903408, 67783716, 68297229, 68491808, 69381312, 70294224, 71549478, 72049824, 72997848, 74506068, 75480768, 76684608, 77053284, 77467104, 78053976, 79081002, 80944864, 81770832, 83426112, 83474391, 84058128, 85149792, 86270184, 88060896, 89204544, 90378288, 91062972, 91699776, 91992186, 93725632, 95399304, 97330464, 98594496, 99068508, 99341424, 99891792, 102737712, 104071968, 105441336, 107324217, 109027776, 111299188, 112077504, 113221152, 115026912, 115579926, 117080964, 118621503, 120504384, 121417296, 122656248, 126087192, 127199072, 132091344, 132455232, 133189056, 133806816, 135567432, 136594458, 136983616, 140588448, 143098956, 144099648, 145995696, 149012136, 154106568, 154934208, 156107952, 158162004, 161889728, 163541664, 166948782, 168116256, 170299584, 172540368, 173369889, 176121792, 180756576, 182125944, 183984372, 190798608, 194660928, 198137016, 198682848, 199783584, 204891687, 205475424, 208143936, 210882672, 214648434, 222598376, 226442304, 230053824, 231159852, 234161928, 237243006, 242834592, 245312496, 250423173, 252174384, 254398144, 264182688, 267613632, 271134864, 273188916, 281176896, 286197912, 291991392, 298024272, 308213136, 312215904, 316324008, 321972651, 327083328, 333897564, 336232512, 345080736, 346739778, 361513152, 364251888, 367968744, 381597216, 396274032, 397365696, 399567168, 409783374, 410950848, 421765344, 429296868, 445196752, 462319704, 468323856, 474486012, 485669184, 490624992, 500846346, 504348768, 528365376, 542269728, 546377832, 572395824, 583982784, 596048544, 616426272, 624431808, 632648016, 643945302, 667795128, 690161472, 693479556, 728503776, 735937488, 751269519, 763194432, 792548064, 819566748, 843530688, 858593736, 890393504, 924639408, 936647712, 948972024, 981249984, 1001692692, 1008697536, 1084539456, 1092755664, 1144791648, 1192097088, 1232852544, 1265296032, 1287890604, 1335590256, 1386959112, 1457007552, 1471874976, 1502539038, 1585096128, 1639133496, 1717187472, 1780787008, 1849278816, 1873295424, 1897944048, 2003385384, 2185511328, 2253808557, 2289583296, 2530592064, 2575781208, 2671180512, 2773918224, 2943749952, 3005078076, 3278266992, 3434374944, 3698557632, 3795888096, 4006770768, 4371022656, 4507617114, 5151562416, 5342361024, 5547836448, 6010156152, 6556533984, 6868749888, 7591776192, 8013541536, 9015234228, 10303124832, 11095672896, 12020312304, 13113067968, 16027083072, 18030468456, 20606249664, 24040624608, 36060936912, 48081249216, 72121873824, 144243747648]

約数ペア:

[(1, 144243747648), (2, 72121873824), (3, 48081249216), (4, 36060936912), (6, 24040624608), (7, 20606249664), (8, 18030468456), (9, 16027083072), (11, 13113067968), (12, 12020312304), (13, 11095672896), (14, 10303124832), (16, 9015234228), (18, 8013541536), (19, 7591776192), (21, 6868749888), (22, 6556533984), (24, 6010156152), (26, 5547836448), (27, 5342361024), (28, 5151562416), (32, 4507617114), (33, 4371022656), (36, 4006770768), (38, 3795888096), (39, 3698557632), (42, 3434374944), (44, 3278266992), (48, 3005078076), (49, 2943749952), (52, 2773918224), (54, 2671180512), (56, 2575781208), (57, 2530592064), (63, 2289583296), (64, 2253808557), (66, 2185511328), (72, 2003385384), (76, 1897944048), (77, 1873295424), (78, 1849278816), (81, 1780787008), (84, 1717187472), (88, 1639133496), (91, 1585096128), (96, 1502539038), (98, 1471874976), (99, 1457007552), (104, 1386959112), (108, 1335590256), (112, 1287890604), (114, 1265296032), (117, 1232852544), (121, 1192097088), (126, 1144791648), (132, 1092755664), (133, 1084539456), (143, 1008697536), (144, 1001692692), (147, 981249984), (152, 948972024), (154, 936647712), (156, 924639408), (162, 890393504), (168, 858593736), (171, 843530688), (176, 819566748), (182, 792548064), (189, 763194432), (192, 751269519), (196, 735937488), (198, 728503776), (208, 693479556), (209, 690161472), (216, 667795128), (224, 643945302), (228, 632648016), (231, 624431808), (234, 616426272), (242, 596048544), (247, 583982784), (252, 572395824), (264, 546377832), (266, 542269728), (273, 528365376), (286, 504348768), (288, 500846346), (294, 490624992), (297, 485669184), (304, 474486012), (308, 468323856), (312, 462319704), (324, 445196752), (336, 429296868), (342, 421765344), (351, 410950848), (352, 409783374), (361, 399567168), (363, 397365696), (364, 396274032), (378, 381597216), (392, 367968744), (396, 364251888), (399, 361513152), (416, 346739778), (418, 345080736), (429, 336232512), (432, 333897564), (441, 327083328), (448, 321972651), (456, 316324008), (462, 312215904), (468, 308213136), (484, 298024272), (494, 291991392), (504, 286197912), (513, 281176896), (528, 273188916), (532, 271134864), (539, 267613632), (546, 264182688), (567, 254398144), (572, 252174384), (576, 250423173), (588, 245312496), (594, 242834592), (608, 237243006), (616, 234161928), (624, 231159852), (627, 230053824), (637, 226442304), (648, 222598376), (672, 214648434), (684, 210882672), (693, 208143936), (702, 205475424), (704, 204891687), (722, 199783584), (726, 198682848), (728, 198137016), (741, 194660928), (756, 190798608), (784, 183984372), (792, 182125944), (798, 180756576), (819, 176121792), (832, 173369889), (836, 172540368), (847, 170299584), (858, 168116256), (864, 166948782), (882, 163541664), (891, 161889728), (912, 158162004), (924, 156107952), (931, 154934208), (936, 154106568), (968, 149012136), (988, 145995696), (1001, 144099648), (1008, 143098956), (1026, 140588448), (1053, 136983616), (1056, 136594458), (1064, 135567432), (1078, 133806816), (1083, 133189056), (1089, 132455232), (1092, 132091344), (1134, 127199072), (1144, 126087192), (1176, 122656248), (1188, 121417296), (1197, 120504384), (1216, 118621503), (1232, 117080964), (1248, 115579926), (1254, 115026912), (1274, 113221152), (1287, 112077504), (1296, 111299188), (1323, 109027776), (1344, 107324217), (1368, 105441336), (1386, 104071968), (1404, 102737712), (1444, 99891792), (1452, 99341424), (1456, 99068508), (1463, 98594496), (1482, 97330464), (1512, 95399304), (1539, 93725632), (1568, 91992186), (1573, 91699776), (1584, 91062972), (1596, 90378288), (1617, 89204544), (1638, 88060896), (1672, 86270184), (1694, 85149792), (1716, 84058128), (1728, 83474391), (1729, 83426112), (1764, 81770832), (1782, 80944864), (1824, 79081002), (1848, 78053976), (1862, 77467104), (1872, 77053284), (1881, 76684608), (1911, 75480768), (1936, 74506068), (1976, 72997848), (2002, 72049824), (2016, 71549478), (2052, 70294224), (2079, 69381312), (2106, 68491808), (2112, 68297229), (2128, 67783716), (2156, 66903408), (2166, 66594528), (2178, 66227616), (2184, 66045672), (2223, 64886976), (2268, 63599536), (2288, 63043596), (2299, 62741952), (2352, 61328124), (2376, 60708648), (2394, 60252192), (2457, 58707264), (2464, 58540482), (2496, 57789963), (2508, 57513456), (2527, 57081024), (2541, 56766528), (2548, 56610576), (2574, 56038752), (2592, 55649594), (2646, 54513888), (2717, 53089344), (2736, 52720668), (2772, 52035984), (2793, 51644736), (2808, 51368856), (2888, 49945896), (2904, 49670712), (2912, 49534254), (2926, 49297248), (2964, 48665232), (3003, 48033216), (3024, 47699652), (3078, 46862816), (3136, 45996093), (3146, 45849888), (3168, 45531486), (3192, 45189144), (3234, 44602272), (3249, 44396352), (3267, 44151744), (3276, 44030448), (3344, 43135092), (3388, 42574896), (3432, 42029064), (3458, 41713056), (3528, 40885416), (3564, 40472432), (3591, 40168128), (3648, 39540501), (3696, 39026988), (3724, 38733552), (3744, 38526642), (3762, 38342304), (3822, 37740384), (3861, 37359168), (3872, 37253034), (3952, 36498924), (3969, 36342592), (3971, 36324288), (4004, 36024912), (4032, 35774739), (4104, 35147112), (4158, 34690656), (4212, 34245904), (4256, 33891858), (4312, 33451704), (4332, 33297264), (4356, 33113808), (4368, 33022836), (4389, 32864832), (4446, 32443488), (4536, 31799768), (4576, 31521798), (4598, 31370976), (4693, 30735936), (4704, 30664062), (4719, 30566592), (4752, 30354324), (4788, 30126096), (4851, 29734848), (4914, 29353632), (4928, 29270241), (5016, 28756728), (5054, 28540512), (5082, 28383264), (5096, 28305288), (5148, 28019376), (5184, 27824797), (5187, 27808704), (5292, 27256944), (5434, 26544672), (5472, 26360334), (5544, 26017992), (5586, 25822368), (5616, 25684428), (5643, 25561536), (5733, 25160256), (5776, 24972948), (5808, 24835356), (5824, 24767127), (5852, 24648624), (5928, 24332616), (5929, 24328512), (6006, 24016608), (6048, 23849826), (6156, 23431408), (6237, 23127104), (6292, 22924944), (6336, 22765743), (6384, 22594572), (6468, 22301136), (6498, 22198176), (6534, 22075872), (6552, 22015224), (6669, 21628992), (6688, 21567546), (6776, 21287448), (6864, 21014532), (6897, 20913984), (6916, 20856528), (7007, 20585664), (7056, 20442708), (7128, 20236216), (7182, 20084064), (7371, 19569088), (7392, 19513494), (7448, 19366776), (7488, 19263321), (7524, 19171152), (7581, 19027008), (7623, 18922176), (7644, 18870192), (7722, 18679584), (7744, 18626517), (7904, 18249462), (7938, 18171296), (7942, 18162144), (8008, 18012456), (8151, 17696448), (8208, 17573556), (8316, 17345328), (8379, 17214912), (8424, 17122952), (8512, 16945929), (8624, 16725852), (8664, 16648632), (8712, 16556904), (8736, 16511418), (8778, 16432416), (8892, 16221744), (9009, 16011072), (9072, 15899884), (9152, 15760899), (9196, 15685488), (9386, 15367968), (9408, 15332031), (9438, 15283296), (9504, 15177162), (9576, 15063048), (9702, 14867424), (9747, 14798784), (9801, 14717248), (9828, 14676816), (10032, 14378364), (10108, 14270256), (10164, 14191632), (10192, 14152644), (10241, 14084928), (10296, 14009688), (10374, 13904352), (10584, 13628472), (10773, 13389376), (10868, 13272336), (10944, 13180167), (11011, 13099968), (11088, 13008996), (11172, 12911184), (11232, 12842214), (11286, 12780768), (11466, 12580128), (11552, 12486474), (11583, 12453056), (11616, 12417678), (11704, 12324312), (11856, 12166308), (11858, 12164256), (11913, 12108096), (12012, 12008304), (12096, 11924913), (12103, 11918016), (12312, 11715704), (12474, 11563552), (12584, 11462472), (12768, 11297286), (12936, 11150568), (12996, 11099088), (13068, 11037936), (13104, 11007612), (13167, 10954944), (13338, 10814496), (13376, 10783773), (13552, 10643724), (13728, 10507266), (13794, 10456992), (13832, 10428264), (14014, 10292832), (14079, 10245312), (14112, 10221354), (14157, 10188864), (14256, 10118108), (14364, 10042032), (14553, 9911616), (14742, 9784544), (14784, 9756747), (14896, 9683388), (15048, 9585576), (15162, 9513504), (15246, 9461088), (15288, 9435096), (15444, 9339792), (15561, 9269568), (15808, 9124731), (15876, 9085648), (15884, 9081072), (16016, 9006228), (16093, 8963136), (16302, 8848224), (16416, 8786778), (16632, 8672664), (16758, 8607456), (16848, 8561476), (16929, 8520512), (17199, 8386752), (17248, 8362926), (17328, 8324316), (17424, 8278452), (17472, 8255709), (17556, 8216208), (17689, 8154432), (17784, 8110872), (17787, 8109504), (18018, 8005536), (18144, 7949942), (18392, 7842744), (18772, 7683984), (18876, 7641648), (19008, 7588581), (19019, 7584192), (19152, 7531524), (19404, 7433712), (19494, 7399392), (19602, 7358624), (19656, 7338408), (20007, 7209664), (20064, 7189182), (20216, 7135128), (20328, 7095816), (20384, 7076322), (20482, 7042464), (20592, 7004844), (20691, 6971328), (20748, 6952176), (21021, 6861888), (21168, 6814236), (21546, 6694688), (21736, 6636168), (22022, 6549984), (22176, 6504498), (22344, 6455592), (22464, 6421107), (22572, 6390384), (22743, 6342336), (22869, 6307392), (22932, 6290064), (23104, 6243237), (23166, 6226528), (23232, 6208839), (23408, 6162156), (23712, 6083154), (23716, 6082128), (23826, 6054048), (24024, 6004152), (24206, 5959008), (24453, 5898816), (24624, 5857852), (24948, 5781776), (25137, 5738304), (25168, 5731236), (25536, 5648643), (25872, 5575284), (25992, 5549544), (26136, 5518968), (26208, 5503806), (26334, 5477472), (26676, 5407248), (27027, 5337024), (27104, 5321862), (27456, 5253633), (27588, 5228496), (27664, 5214132), (27797, 5189184), (28028, 5146416), (28158, 5122656), (28224, 5110677), (28314, 5094432), (28512, 5059054), (28728, 5021016), (29106, 4955808), (29241, 4932928), (29484, 4892272), (29792, 4841694), (29887, 4826304), (30096, 4792788), (30324, 4756752), (30492, 4730544), (30576, 4717548), (30723, 4694976), (30888, 4669896), (31122, 4634784), (31752, 4542824), (31768, 4540536), (32032, 4503114), (32186, 4481568), (32604, 4424112), (32832, 4393389), (32851, 4390848), (33033, 4366656), (33264, 4336332), (33516, 4303728), (33696, 4280738), (33858, 4260256), (34398, 4193376), (34496, 4181463), (34656, 4162158), (34848, 4139226), (35112, 4108104), (35378, 4077216), (35568, 4055436), (35574, 4054752), (35739, 4036032), (36036, 4002768), (36288, 3974971), (36309, 3972672), (36784, 3921372), (37544, 3841992), (37752, 3820824), (38038, 3792096), (38304, 3765762), (38808, 3716856), (38988, 3699696), (39204, 3679312), (39312, 3669204), (39501, 3651648), (40014, 3604832), (40128, 3594591), (40432, 3567564), (40656, 3547908), (40768, 3538161), (40964, 3521232), (41184, 3502422), (41382, 3485664), (41496, 3476088), (42042, 3430944), (42237, 3415104), (42336, 3407118), (42471, 3396288), (43092, 3347344), (43472, 3318084), (43659, 3303872), (43681, 3302208), (44044, 3274992), (44352, 3252249), (44688, 3227796), (45144, 3195192), (45486, 3171168), (45738, 3153696), (45864, 3145032), (46332, 3113264), (46683, 3089856), (46816, 3081078), (47424, 3041577), (47432, 3041064), (47652, 3027024), (48048, 3002076), (48279, 2987712), (48412, 2979504), (48906, 2949408), (49248, 2928926), (49896, 2890888), (50274, 2869152), (50336, 2865618), (51597, 2795584), (51623, 2794176), (51744, 2787642), (51984, 2774772), (52272, 2759484), (52416, 2751903), (52668, 2738736), (53067, 2718144), (53352, 2703624), (53361, 2703168), (54054, 2668512), (54208, 2660931), (55176, 2614248), (55328, 2607066), (55594, 2594592), (56056, 2573208), (56316, 2561328), (56628, 2547216), (57024, 2529527), (57057, 2528064), (57456, 2510508), (58212, 2477904), (58482, 2466464), (58968, 2446136), (59584, 2420847), (59774, 2413152), (60192, 2396394), (60648, 2378376), (60984, 2365272), (61152, 2358774), (61446, 2347488), (61776, 2334948), (62073, 2323776), (62244, 2317392), (63063, 2287296), (63504, 2271412), (63536, 2270268), (64064, 2251557), (64372, 2240784), (65208, 2212056), (65702, 2195424), (66066, 2183328), (66528, 2168166), (67032, 2151864), (67392, 2140369), (67716, 2130128), (68229, 2114112), (68607, 2102464), (68796, 2096688), (69312, 2081079), (69696, 2069613), (70224, 2054052), (70756, 2038608), (71136, 2027718), (71148, 2027376), (71478, 2018016), (72072, 2001384), (72618, 1986336), (73359, 1966272), (73568, 1960686), (75088, 1920996), (75411, 1912768), (75504, 1910412), (76076, 1896048), (76608, 1882881), (77077, 1871424), (77616, 1858428), (77976, 1849848), (78408, 1839656), (78624, 1834602), (79002, 1825824), (80028, 1802416), (80864, 1783782), (81081, 1779008), (81312, 1773954), (81928, 1760616), (82368, 1751211), (82764, 1742832), (82992, 1738044), (83391, 1729728), (84084, 1715472), (84474, 1707552), (84672, 1703559), (84942, 1698144), (86184, 1673672), (86944, 1659042), (87318, 1651936), (87362, 1651104), (88088, 1637496), (89376, 1613898), (89661, 1608768), (90288, 1597596), (90972, 1585584), (91476, 1576848), (91728, 1572516), (92169, 1564992), (92664, 1556632), (93366, 1544928), (93632, 1540539), (94864, 1520532), (95304, 1513512), (96096, 1501038), (96558, 1493856), (96824, 1489752), (97812, 1474704), (98496, 1464463), (98553, 1463616), (99099, 1455552), (99792, 1445444), (100548, 1434576), (100672, 1432809), (103194, 1397792), (103246, 1397088), (103488, 1393821), (103968, 1387386), (104544, 1379742), (105336, 1369368), (106134, 1359072), (106704, 1351812), (106722, 1351584), (107217, 1345344), (108108, 1334256), (108927, 1324224), (110352, 1307124), (110656, 1303533), (111188, 1297296), (112112, 1286604), (112632, 1280664), (112651, 1280448), (113256, 1273608), (114114, 1264032), (114912, 1255254), (116424, 1238952), (116964, 1233232), (117936, 1223068), (118503, 1217216), (119548, 1206576), (120384, 1198197), (121296, 1189188), (121968, 1182636), (122304, 1179387), (122892, 1173744), (123552, 1167474), (124146, 1161888), (124488, 1158696), (126126, 1143648), (126711, 1138368), (127008, 1135706), (127072, 1135134), (127413, 1132096), (128744, 1120392), (130416, 1106028), (131043, 1100736), (131404, 1097712), (132132, 1091664), (133056, 1084083), (133133, 1083456), (134064, 1075932), (135432, 1065064), (136458, 1057056), (137214, 1051232), (137592, 1048344), (140049, 1029952), (140448, 1027026), (141512, 1019304), (142272, 1013859), (142296, 1013688), (142956, 1009008), (144144, 1000692), (144837, 995904), (145236, 993168), (146718, 983136), (147136, 980343), (150176, 960498), (150822, 956384), (151008, 955206), (152152, 948024), (154154, 935712), (154869, 931392), (155232, 929214), (155952, 924924), (156816, 919828), (157248, 917301), (158004, 912912), (159201, 906048), (160056, 901208), (160083, 901056), (161728, 891891), (162162, 889504), (162624, 886977), (163856, 880308), (165528, 871416), (165984, 869022), (166782, 864864), (168168, 857736), (168948, 853776), (169884, 849072), (171171, 842688), (172368, 836836), (173888, 829521), (174636, 825968), (174724, 825552), (176176, 818748), (178752, 806949), (179322, 804384), (180576, 798798), (181944, 792792), (182952, 788424), (183456, 786258), (184338, 782496), (185328, 778316), (186219, 774592), (186732, 772464), (189189, 762432), (189728, 760266), (190608, 756756), (192192, 750519), (193116, 746928), (193648, 744876), (194579, 741312), (195624, 737352), (197106, 731808), (198198, 727776), (199584, 722722), (201096, 717288), (204687, 704704), (206388, 698896), (206492, 698544), (207936, 693693), (209088, 689871), (209209, 689472), (210672, 684684), (212268, 679536), (213408, 675906), (213444, 675792), (214434, 672672), (216216, 667128), (217854, 662112), (220077, 655424), (220704, 653562), (222376, 648648), (224224, 643302), (225264, 640332), (225302, 640224), (226512, 636804), (228228, 632016), (229824, 627627), (229957, 627264), (231231, 623808), (232848, 619476), (233928, 616616), (235872, 611534), (237006, 608608), (239096, 603288), (242592, 594594), (243936, 591318), (245784, 586872), (247104, 583737), (248292, 580944), (248976, 579348), (250173, 576576), (252252, 571824), (253422, 569184), (254016, 567853), (254144, 567567), (254826, 566048), (257488, 560196), (260832, 553014), (262086, 550368), (262808, 548856), (264264, 545832), (266266, 541728), (268128, 537966), (268983, 536256), (270864, 532532), (272916, 528528), (274428, 525616), (275184, 524172), (276507, 521664), (280098, 514976), (280896, 513513), (283024, 509652), (284592, 506844), (285912, 504504), (288288, 500346), (289674, 497952), (290472, 496584), (293436, 491568), (295659, 487872), (297297, 485184), (300352, 480249), (301644, 478192), (302016, 477603), (304304, 474012), (305767, 471744), (308308, 467856), (309738, 465696), (310464, 464607), (311904, 462462), (313632, 459914), (316008, 456456), (318402, 453024), (320112, 450604), (320166, 450528), (321651, 448448), (324324, 444752), (326781, 441408), (327712, 440154), (331056, 435708), (331968, 434511), (333564, 432432), (336336, 428868), (337896, 426888), (337953, 426816), (339768, 424536), (342342, 421344), (344736, 418418), (349272, 412984), (349448, 412776), (352352, 409374), (358644, 402192), (361152, 399399), (361361, 399168), (363888, 396396), (365904, 394212), (366912, 393129), (368676, 391248), (370656, 389158), (372438, 387296), (373464, 386232), (378378, 381216), (379456, 380133)]