134313090912

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:217

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 113, 114, 117, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 186, 196, 198, 208, 209, 217, 224, 226, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 304, 308, 312, 336, 339, 341, 342, 352, 364, 372, 392, 396, 399, 403, 416, 418, 429, 434, 441, 452, 456, 462, 468, 494, 496, 504, 528, 532, 539, 546, 558, 572, 588, 589, 608, 616, 624, 627, 637, 651, 672, 678, 682, 684, 693, 728, 741, 744, 784, 791, 792, 798, 806, 819, 836, 858, 868, 882, 904, 912, 924, 931, 936, 988, 992, 1001, 1008, 1017, 1023, 1056, 1064, 1078, 1092, 1116, 1144, 1176, 1178, 1197, 1209, 1232, 1243, 1248, 1254, 1274, 1287, 1302, 1356, 1364, 1368, 1386, 1456, 1463, 1469, 1482, 1488, 1519, 1568, 1582, 1584, 1596, 1612, 1617, 1638, 1672, 1716, 1729, 1736, 1764, 1767, 1808, 1824, 1848, 1862, 1872, 1881, 1911, 1953, 1976, 2002, 2016, 2034, 2046, 2128, 2147, 2156, 2184, 2223, 2232, 2288, 2352, 2356, 2373, 2387, 2394, 2418, 2464, 2486, 2508, 2548, 2574, 2604, 2712, 2717, 2728, 2736, 2772, 2793, 2821, 2912, 2926, 2938, 2964, 2976, 3003, 3038, 3069, 3164, 3168, 3192, 3224, 3234, 3276, 3344, 3432, 3458, 3472, 3503, 3528, 3534, 3616, 3627, 3696, 3724, 3729, 3744, 3762, 3822, 3906, 3952, 4004, 4068, 4092, 4123, 4256, 4294, 4312, 4368, 4389, 4407, 4433, 4446, 4464, 4557, 4576, 4704, 4712, 4746, 4774, 4788, 4836, 4851, 4972, 5016, 5096, 5148, 5187, 5208, 5301, 5424, 5434, 5456, 5472, 5537, 5544, 5586, 5642, 5733, 5852, 5876, 5928, 6006, 6076, 6138, 6328, 6384, 6441, 6448, 6468, 6479, 6552, 6688, 6864, 6916, 6944, 7006, 7007, 7056, 7068, 7119, 7161, 7254, 7392, 7448, 7458, 7524, 7644, 7657, 7812, 7904, 8008, 8136, 8151, 8184, 8246, 8379, 8463, 8588, 8624, 8701, 8736, 8778, 8814, 8866, 8892, 8928, 9009, 9114, 9424, 9492, 9548, 9576, 9672, 9702, 9944, 10032, 10192, 10241, 10283, 10296, 10374, 10416, 10509, 10602, 10848, 10868, 10912, 11074, 11088, 11172, 11187, 11284, 11466, 11704, 11752, 11856, 12012, 12103, 12152, 12276, 12369, 12656, 12768, 12882, 12896, 12936, 12958, 13104, 13167, 13221, 13299, 13671, 13728, 13832, 14012, 14014, 14112, 14136, 14238, 14322, 14508, 14896, 14916, 15029, 15048, 15288, 15314, 15561, 15624, 16016, 16159, 16272, 16302, 16368, 16492, 16611, 16709, 16758, 16926, 17176, 17248, 17402, 17556, 17628, 17732, 17784, 18018, 18228, 18848, 18984, 19019, 19096, 19152, 19323, 19344, 19404, 19437, 19747, 19888, 20064, 20384, 20482, 20566, 20592, 20748, 20832, 21018, 21021, 21204, 21483, 21736, 22148, 22176, 22344, 22374, 22568, 22932, 22971, 23408, 23504, 23617, 23712, 24024, 24206, 24304, 24453, 24521, 24552, 24738, 25312, 25389, 25764, 25872, 25916, 26103, 26208, 26334, 26442, 26598, 27342, 27664, 27911, 28024, 28028, 28272, 28476, 28644, 28861, 29016, 29792, 29832, 30058, 30096, 30576, 30628, 30723, 30849, 31031, 31122, 31248, 31527, 32032, 32318, 32544, 32604, 32736, 32984, 33222, 33418, 33516, 33852, 34352, 34804, 35112, 35256, 35464, 35568, 36036, 36309, 36456, 37107, 37968, 38038, 38192, 38304, 38533, 38646, 38688, 38808, 38874, 39494, 39776, 39897, 40964, 41132, 41184, 41496, 42036, 42042, 42408, 42966, 43472, 44296, 44688, 44748, 45087, 45136, 45353, 45539, 45864, 45942, 46816, 47008, 47234, 48048, 48412, 48477, 48608, 48906, 49042, 49104, 49476, 49833, 50127, 50778, 51528, 51744, 51832, 52206, 52668, 52884, 53196, 53599, 54684, 55328, 55822, 56048, 56056, 56544, 56952, 57057, 57288, 57722, 58032, 58311, 59241, 59664, 60116, 60192, 60907, 61152, 61256, 61446, 61698, 62062, 62244, 62496, 63054, 63063, 64636, 65208, 65968, 66444, 66557, 66836, 67032, 67704, 68704, 68913, 69608, 70224, 70512, 70851, 70928, 71136, 71981, 72072, 72618, 72912, 73563, 74214, 75936, 76076, 76384, 77066, 77292, 77616, 77748, 78309, 78988, 79794, 81928, 82264, 82992, 83733, 84072, 84084, 84227, 84816, 85932, 86583, 86944, 88592, 89376, 89496, 90174, 90272, 90706, 91078, 91728, 91884, 92169, 92547, 93093, 94468, 96096, 96824, 96954, 97812, 98084, 98208, 98952, 99666, 100254, 101556, 103056, 103664, 104412, 105203, 105336, 105768, 106392, 107198, 108927, 109368, 111644, 112096, 112112, 113113, 113904, 114114, 114576, 115444, 115599, 116064, 116622, 118482, 119328, 120232, 121814, 122512, 122892, 123396, 124124, 124488, 126108, 126126, 129272, 130416, 131936, 132888, 133114, 133133, 133672, 134064, 135261, 135408, 136059, 136617, 137826, 139216, 140448, 141024, 141702, 141856, 143962, 144144, 145236, 145431, 145824, 147126, 148428, 150381, 152152, 154132, 154584, 155232, 155496, 156618, 157976, 159588, 160797, 163856, 164528, 165319, 165984, 167466, 168144, 168168, 168454, 169632, 171171, 171647, 171864, 173166, 177184, 177723, 178992, 180348, 181412, 182156, 182721, 183456, 183768, 184338, 185094, 186186, 188936, 193648, 193908, 195377, 195624, 196168, 197904, 199332, 199671, 200508, 203112, 206112, 207328, 208824, 210406, 210672, 211536, 212553, 212784, 214396, 215943, 217217, 217854, 218736, 220689, 223288, 224224, 226226, 227808, 228228, 229152, 230888, 231198, 233244, 236964, 240464, 243628, 245024, 245784, 246792, 248248, 248976, 251199, 252216, 252252, 252681, 258544, 259749, 260832, 265776, 266228, 266266, 267344, 268128, 269731, 270522, 270816, 272118, 273234, 275652, 278432, 279279, 283404, 287924, 288288, 290472, 290862, 294252, 296856, 300762, 304304, 307021, 308264, 309168, 310992, 313236, 315609, 315952, 317471, 318773, 319176, 321594, 327712, 329056, 330638, 334932, 336288, 336336, 336908, 339339, 342342, 343294, 343728, 346332, 346797, 355446, 357984, 360696, 362824, 364312, 365442, 367536, 368676, 370188, 372372, 375193, 377872, 387296, 387816, 390754, 391248, 392336, 395808, 398664, 399342, 399399, 401016, 406224, 408177, 409851, 417648, 420812, 421344, 423072, 425106, 425568, 428792, 431886, 434434, 435708, 437472, 441378, 446576, 452452, 456456, 461776, 462396, 465899, 466488, 473928, 480928, 482391, 487256, 491568, 493584, 495957, 496496, 497952, 500929, 502398, 504432, 504504, 505362, 514941, 517088, 519498, 531552, 532456, 532532, 534688, 539462, 541044, 544236, 546468, 548163, 551304, 558558, 566808, 575848, 580944, 581724, 586131, 588504, 589589, 593712, 599013, 601524, 608608, 614042, 616528, 618336, 621984, 626472, 631218, 631904, 634942, 637546, 638352, 643188, 647829, 651651, 661276, 669864, 672672, 673816, 678678, 684684, 686588, 687456, 692664, 693594, 710892, 721392, 725648, 728624, 730884, 732127, 735072, 737352, 740376, 744744, 750386, 755744, 758043, 775632, 781508, 782496, 784672, 791791, 797328, 798684, 798798, 802032, 809193, 812448, 816354, 819702, 835296, 841624, 850212, 857584, 863772, 865241, 868868, 871416, 882756, 893152, 904904, 912912, 921063, 923552, 924792, 931798, 932976, 946827, 947856, 952413, 956319, 964782, 974512, 983136, 987168, 991914, 992992, 1001858, 1004796, 1008864, 1009008, 1010724, 1018017, 1029882, 1038996, 1064912, 1065064, 1078924, 1082088, 1088472, 1092936, 1096326, 1102608, 1117116, 1125579, 1133616, 1151696, 1157233, 1161888, 1163448, 1172262, 1177008, 1179178, 1187424, 1198026, 1198197, 1203048, 1228084, 1233056, 1252944, 1262436, 1269884, 1275092, 1276704, 1286376, 1295658, 1303302, 1322552, 1339728, 1347632, 1357356, 1367639, 1369368, 1373176, 1385328, 1387188, 1397697, 1421784, 1442784, 1451296, 1457248, 1461768, 1464254, 1474704, 1480752, 1487871, 1489488, 1500772, 1502787, 1516086, 1544823, 1551264, 1563016, 1583582, 1594656, 1597368, 1597596, 1604064, 1618386, 1632708, 1639404, 1683248, 1700424, 1715168, 1727544, 1730482, 1737736, 1742832, 1758393, 1765512, 1768767, 1809808, 1825824, 1842126, 1849584, 1863596, 1865952, 1888117, 1893654, 1895712, 1904826, 1912638, 1929564, 1949024, 1954953, 1983828, 2003716, 2009592, 2018016, 2021448, 2036034, 2059764, 2077992, 2129824, 2130128, 2149147, 2157848, 2164176, 2176944, 2185872, 2192652, 2196381, 2205216, 2231411, 2234232, 2251158, 2267232, 2303392, 2314466, 2326896, 2344524, 2354016, 2358356, 2375373, 2396052, 2396394, 2406096, 2427579, 2456168, 2505888, 2524872, 2539768, 2550184, 2572752, 2591316, 2595723, 2606604, 2645104, 2679456, 2695264, 2714712, 2735278, 2738736, 2746352, 2763189, 2770656, 2774376, 2795394, 2843568, 2857239, 2868957, 2923536, 2928508, 2949408, 2961504, 2975742, 2978976, 3001544, 3005574, 3032172, 3089646, 3126032, 3167164, 3194736, 3195192, 3236772, 3261293, 3265416, 3278808, 3366496, 3376737, 3400848, 3455088, 3460964, 3471699, 3475472, 3485664, 3506503, 3516786, 3531024, 3537534, 3619616, 3684252, 3699168, 3727192, 3776234, 3787308, 3809652, 3825276, 3859128, 3909906, 3967656, 4007432, 4019184, 4042896, 4072068, 4102917, 4119528, 4127123, 4155984, 4193091, 4260256, 4298294, 4315696, 4328352, 4353888, 4371744, 4385304, 4392762, 4462822, 4468464, 4502316, 4508361, 4628932, 4653792, 4689048, 4716712, 4750746, 4792104, 4792788, 4812192, 4855158, 4912336, 5049744, 5079536, 5100368, 5124889, 5145504, 5182632, 5191446, 5213208, 5290208, 5306301, 5429424, 5470556, 5477472, 5492704, 5526378, 5548752, 5590788, 5664351, 5687136, 5714478, 5737914, 5847072, 5857016, 5951484, 6003088, 6011148, 6056687, 6064344, 6179292, 6252064, 6334328, 6389472, 6390384, 6447441, 6473544, 6522586, 6530832, 6557616, 6589143, 6694233, 6753474, 6801696, 6910176, 6921928, 6943398, 6950944, 7013006, 7033572, 7062048, 7075068, 7126119, 7368504, 7454384, 7552468, 7574616, 7619304, 7650552, 7718256, 7787169, 7819812, 7935312, 8014864, 8038368, 8085792, 8144136, 8205834, 8239056, 8254246, 8311968, 8386182, 8596588, 8631392, 8770608, 8785524, 8925644, 8936928, 9004632, 9016722, 9257864, 9378096, 9433424, 9501492, 9517651, 9584208, 9585576, 9710316, 9783879, 9824672, 10099488, 10159072, 10200736, 10249778, 10365264, 10382892, 10415097, 10426416, 10519509, 10612602, 10858848, 10941112, 11052756, 11097504, 11181576, 11328702, 11428956, 11475828, 11714032, 11902968, 12006176, 12022296, 12113374, 12128688, 12308751, 12358584, 12381369, 12668656, 12780768, 12894882, 12947088, 13045172, 13061664, 13115232, 13178286, 13388466, 13506948, 13843856, 13886796, 14026012, 14067144, 14150136, 14252238, 14737008, 14908768, 15044029, 15104936, 15149232, 15238608, 15301104, 15374667, 15436512, 15574338, 15639624, 15870624, 16029728, 16288272, 16411668, 16478112, 16508492, 16772364, 16993053, 17193176, 17541216, 17571048, 17851288, 18009264, 18033444, 18170061, 18515728, 18756192, 18866848, 19002984, 19035302, 19168416, 19171152, 19342323, 19420632, 19567758, 20082699, 20499556, 20730528, 20765784, 20830194, 20852832, 21039018, 21225204, 21882224, 22105512, 22363152, 22657404, 22857912, 22951656, 23428064, 23805936, 24044592, 24226748, 24257376, 24545521, 24617502, 24717168, 24762738, 25337312, 25789764, 25894176, 26090344, 26356572, 26776932, 27013896, 27687712, 27773592, 28052024, 28134288, 28300272, 28504476, 28552953, 29351637, 29474016, 30088058, 30209872, 30298464, 30477216, 30602208, 30749334, 31148676, 31279248, 31558527, 32576544, 32823336, 33016984, 33544728, 33986106, 34386352, 35142096, 35702576, 35874223, 36018528, 36066888, 36340122, 37031456, 37144107, 38005968, 38070604, 38342304, 38684646, 38841264, 39135516, 40165398, 40999112, 41531568, 41660388, 42078036, 42396809, 42450408, 43764448, 44211024, 44726304, 45132087, 45314808, 45715824, 45903312, 46124001, 47611872, 48089184, 48453496, 49091042, 49235004, 49434336, 49525476, 51579528, 52180688, 52713144, 53553864, 54027792, 54510183, 55547184, 56104048, 56268576, 56600544, 57008952, 57105906, 58703274, 60176116, 60419744, 61498668, 62297352, 62558496, 63117054, 65646672, 66033968, 66623557, 67089456, 67972212, 68772704, 70284192, 71405152, 71748446, 72133776, 72680244, 73636563, 74288214, 76011936, 76141208, 77369292, 77682528, 78271032, 80330796, 81998224, 83063136, 83320776, 84156072, 84793618, 84900816, 85658859, 88422048, 90264174, 90629616, 91431648, 91806624, 92248002, 96906992, 98182084, 98470008, 99050952, 103159056, 104361376, 105426288, 107107728, 107622669, 108055584, 109020366, 111094368, 112208096, 114017904, 114211812, 117406548, 120352232, 122997336, 124594704, 126234108, 127190427, 131293344, 132067936, 133247114, 134178912, 135396261, 135944424, 143496892, 144267552, 145360488, 147273126, 148576428, 152282416, 154738584, 156542064, 160661592, 163996448, 166641552, 168312144, 169587236, 169801632, 171317718, 180528348, 181259232, 184496004, 193813984, 196364168, 196940016, 198101904, 199870671, 206318112, 210852576, 214215456, 215245338, 218040732, 220909689, 228035808, 228423624, 234813096, 240704464, 245994672, 249189408, 252468216, 254380854, 266494228, 270792522, 271888848, 286993784, 290720976, 294546252, 297152856, 304564832, 309477168, 313084128, 321323184, 322868007, 333283104, 336624288, 339174472, 342635436, 361056696, 368992008, 381571281, 392728336, 393880032, 396203808, 399741342, 430490676, 436081464, 441819378, 456847248, 466364899, 469626192, 481408928, 491989344, 504936432, 508761708, 532988456, 541585044, 543777696, 573987568, 581441952, 589092504, 594305712, 599612013, 618954336, 642646368, 645736014, 678348944, 685270872, 722113392, 737984016, 763142562, 785456672, 799482684, 860981352, 872162928, 883638756, 913694496, 932729798, 939252384, 1009872864, 1017523416, 1065976912, 1083170088, 1147975136, 1178185008, 1188611424, 1199224026, 1291472028, 1356697888, 1370541744, 1399094697, 1444226784, 1475968032, 1526285124, 1598965368, 1721962704, 1744325856, 1767277512, 1865459596, 2035046832, 2131953824, 2166340176, 2356370016, 2398448052, 2582944056, 2741083488, 2798189394, 3052570248, 3197930736, 3443925408, 3534555024, 3730919192, 4070093664, 4197284091, 4332680352, 4796896104, 5165888112, 5596378788, 6105140496, 6395861472, 7069110048, 7461838384, 8394568182, 9593792208, 10331776224, 11192757576, 12210280992, 14923676768, 16789136364, 19187584416, 22385515152, 33578272728, 44771030304, 67156545456, 134313090912]

約数ペア:

[(1, 134313090912), (2, 67156545456), (3, 44771030304), (4, 33578272728), (6, 22385515152), (7, 19187584416), (8, 16789136364), (9, 14923676768), (11, 12210280992), (12, 11192757576), (13, 10331776224), (14, 9593792208), (16, 8394568182), (18, 7461838384), (19, 7069110048), (21, 6395861472), (22, 6105140496), (24, 5596378788), (26, 5165888112), (28, 4796896104), (31, 4332680352), (32, 4197284091), (33, 4070093664), (36, 3730919192), (38, 3534555024), (39, 3443925408), (42, 3197930736), (44, 3052570248), (48, 2798189394), (49, 2741083488), (52, 2582944056), (56, 2398448052), (57, 2356370016), (62, 2166340176), (63, 2131953824), (66, 2035046832), (72, 1865459596), (76, 1767277512), (77, 1744325856), (78, 1721962704), (84, 1598965368), (88, 1526285124), (91, 1475968032), (93, 1444226784), (96, 1399094697), (98, 1370541744), (99, 1356697888), (104, 1291472028), (112, 1199224026), (113, 1188611424), (114, 1178185008), (117, 1147975136), (124, 1083170088), (126, 1065976912), (132, 1017523416), (133, 1009872864), (143, 939252384), (144, 932729798), (147, 913694496), (152, 883638756), (154, 872162928), (156, 860981352), (168, 799482684), (171, 785456672), (176, 763142562), (182, 737984016), (186, 722113392), (196, 685270872), (198, 678348944), (208, 645736014), (209, 642646368), (217, 618954336), (224, 599612013), (226, 594305712), (228, 589092504), (231, 581441952), (234, 573987568), (247, 543777696), (248, 541585044), (252, 532988456), (264, 508761708), (266, 504936432), (273, 491989344), (279, 481408928), (286, 469626192), (288, 466364899), (294, 456847248), (304, 441819378), (308, 436081464), (312, 430490676), (336, 399741342), (339, 396203808), (341, 393880032), (342, 392728336), (352, 381571281), (364, 368992008), (372, 361056696), (392, 342635436), (396, 339174472), (399, 336624288), (403, 333283104), (416, 322868007), (418, 321323184), (429, 313084128), (434, 309477168), (441, 304564832), (452, 297152856), (456, 294546252), (462, 290720976), (468, 286993784), (494, 271888848), (496, 270792522), (504, 266494228), (528, 254380854), (532, 252468216), (539, 249189408), (546, 245994672), (558, 240704464), (572, 234813096), (588, 228423624), (589, 228035808), (608, 220909689), (616, 218040732), (624, 215245338), (627, 214215456), (637, 210852576), (651, 206318112), (672, 199870671), (678, 198101904), (682, 196940016), (684, 196364168), (693, 193813984), (728, 184496004), (741, 181259232), (744, 180528348), (784, 171317718), (791, 169801632), (792, 169587236), (798, 168312144), (806, 166641552), (819, 163996448), (836, 160661592), (858, 156542064), (868, 154738584), (882, 152282416), (904, 148576428), (912, 147273126), (924, 145360488), (931, 144267552), (936, 143496892), (988, 135944424), (992, 135396261), (1001, 134178912), (1008, 133247114), (1017, 132067936), (1023, 131293344), (1056, 127190427), (1064, 126234108), (1078, 124594704), (1092, 122997336), (1116, 120352232), (1144, 117406548), (1176, 114211812), (1178, 114017904), (1197, 112208096), (1209, 111094368), (1232, 109020366), (1243, 108055584), (1248, 107622669), (1254, 107107728), (1274, 105426288), (1287, 104361376), (1302, 103159056), (1356, 99050952), (1364, 98470008), (1368, 98182084), (1386, 96906992), (1456, 92248002), (1463, 91806624), (1469, 91431648), (1482, 90629616), (1488, 90264174), (1519, 88422048), (1568, 85658859), (1582, 84900816), (1584, 84793618), (1596, 84156072), (1612, 83320776), (1617, 83063136), (1638, 81998224), (1672, 80330796), (1716, 78271032), (1729, 77682528), (1736, 77369292), (1764, 76141208), (1767, 76011936), (1808, 74288214), (1824, 73636563), (1848, 72680244), (1862, 72133776), (1872, 71748446), (1881, 71405152), (1911, 70284192), (1953, 68772704), (1976, 67972212), (2002, 67089456), (2016, 66623557), (2034, 66033968), (2046, 65646672), (2128, 63117054), (2147, 62558496), (2156, 62297352), (2184, 61498668), (2223, 60419744), (2232, 60176116), (2288, 58703274), (2352, 57105906), (2356, 57008952), (2373, 56600544), (2387, 56268576), (2394, 56104048), (2418, 55547184), (2464, 54510183), (2486, 54027792), (2508, 53553864), (2548, 52713144), (2574, 52180688), (2604, 51579528), (2712, 49525476), (2717, 49434336), (2728, 49235004), (2736, 49091042), (2772, 48453496), (2793, 48089184), (2821, 47611872), (2912, 46124001), (2926, 45903312), (2938, 45715824), (2964, 45314808), (2976, 45132087), (3003, 44726304), (3038, 44211024), (3069, 43764448), (3164, 42450408), (3168, 42396809), (3192, 42078036), (3224, 41660388), (3234, 41531568), (3276, 40999112), (3344, 40165398), (3432, 39135516), (3458, 38841264), (3472, 38684646), (3503, 38342304), (3528, 38070604), (3534, 38005968), (3616, 37144107), (3627, 37031456), (3696, 36340122), (3724, 36066888), (3729, 36018528), (3744, 35874223), (3762, 35702576), (3822, 35142096), (3906, 34386352), (3952, 33986106), (4004, 33544728), (4068, 33016984), (4092, 32823336), (4123, 32576544), (4256, 31558527), (4294, 31279248), (4312, 31148676), (4368, 30749334), (4389, 30602208), (4407, 30477216), (4433, 30298464), (4446, 30209872), (4464, 30088058), (4557, 29474016), (4576, 29351637), (4704, 28552953), (4712, 28504476), (4746, 28300272), (4774, 28134288), (4788, 28052024), (4836, 27773592), (4851, 27687712), (4972, 27013896), (5016, 26776932), (5096, 26356572), (5148, 26090344), (5187, 25894176), (5208, 25789764), (5301, 25337312), (5424, 24762738), (5434, 24717168), (5456, 24617502), (5472, 24545521), (5537, 24257376), (5544, 24226748), (5586, 24044592), (5642, 23805936), (5733, 23428064), (5852, 22951656), (5876, 22857912), (5928, 22657404), (6006, 22363152), (6076, 22105512), (6138, 21882224), (6328, 21225204), (6384, 21039018), (6441, 20852832), (6448, 20830194), (6468, 20765784), (6479, 20730528), (6552, 20499556), (6688, 20082699), (6864, 19567758), (6916, 19420632), (6944, 19342323), (7006, 19171152), (7007, 19168416), (7056, 19035302), (7068, 19002984), (7119, 18866848), (7161, 18756192), (7254, 18515728), (7392, 18170061), (7448, 18033444), (7458, 18009264), (7524, 17851288), (7644, 17571048), (7657, 17541216), (7812, 17193176), (7904, 16993053), (8008, 16772364), (8136, 16508492), (8151, 16478112), (8184, 16411668), (8246, 16288272), (8379, 16029728), (8463, 15870624), (8588, 15639624), (8624, 15574338), (8701, 15436512), (8736, 15374667), (8778, 15301104), (8814, 15238608), (8866, 15149232), (8892, 15104936), (8928, 15044029), (9009, 14908768), (9114, 14737008), (9424, 14252238), (9492, 14150136), (9548, 14067144), (9576, 14026012), (9672, 13886796), (9702, 13843856), (9944, 13506948), (10032, 13388466), (10192, 13178286), (10241, 13115232), (10283, 13061664), (10296, 13045172), (10374, 12947088), (10416, 12894882), (10509, 12780768), (10602, 12668656), (10848, 12381369), (10868, 12358584), (10912, 12308751), (11074, 12128688), (11088, 12113374), (11172, 12022296), (11187, 12006176), (11284, 11902968), (11466, 11714032), (11704, 11475828), (11752, 11428956), (11856, 11328702), (12012, 11181576), (12103, 11097504), (12152, 11052756), (12276, 10941112), (12369, 10858848), (12656, 10612602), (12768, 10519509), (12882, 10426416), (12896, 10415097), (12936, 10382892), (12958, 10365264), (13104, 10249778), (13167, 10200736), (13221, 10159072), (13299, 10099488), (13671, 9824672), (13728, 9783879), (13832, 9710316), (14012, 9585576), (14014, 9584208), (14112, 9517651), (14136, 9501492), (14238, 9433424), (14322, 9378096), (14508, 9257864), (14896, 9016722), (14916, 9004632), (15029, 8936928), (15048, 8925644), (15288, 8785524), (15314, 8770608), (15561, 8631392), (15624, 8596588), (16016, 8386182), (16159, 8311968), (16272, 8254246), (16302, 8239056), (16368, 8205834), (16492, 8144136), (16611, 8085792), (16709, 8038368), (16758, 8014864), (16926, 7935312), (17176, 7819812), (17248, 7787169), (17402, 7718256), (17556, 7650552), (17628, 7619304), (17732, 7574616), (17784, 7552468), (18018, 7454384), (18228, 7368504), (18848, 7126119), (18984, 7075068), (19019, 7062048), (19096, 7033572), (19152, 7013006), (19323, 6950944), (19344, 6943398), (19404, 6921928), (19437, 6910176), (19747, 6801696), (19888, 6753474), (20064, 6694233), (20384, 6589143), (20482, 6557616), (20566, 6530832), (20592, 6522586), (20748, 6473544), (20832, 6447441), (21018, 6390384), (21021, 6389472), (21204, 6334328), (21483, 6252064), (21736, 6179292), (22148, 6064344), (22176, 6056687), (22344, 6011148), (22374, 6003088), (22568, 5951484), (22932, 5857016), (22971, 5847072), (23408, 5737914), (23504, 5714478), (23617, 5687136), (23712, 5664351), (24024, 5590788), (24206, 5548752), (24304, 5526378), (24453, 5492704), (24521, 5477472), (24552, 5470556), (24738, 5429424), (25312, 5306301), (25389, 5290208), (25764, 5213208), (25872, 5191446), (25916, 5182632), (26103, 5145504), (26208, 5124889), (26334, 5100368), (26442, 5079536), (26598, 5049744), (27342, 4912336), (27664, 4855158), (27911, 4812192), (28024, 4792788), (28028, 4792104), (28272, 4750746), (28476, 4716712), (28644, 4689048), (28861, 4653792), (29016, 4628932), (29792, 4508361), (29832, 4502316), (30058, 4468464), (30096, 4462822), (30576, 4392762), (30628, 4385304), (30723, 4371744), (30849, 4353888), (31031, 4328352), (31122, 4315696), (31248, 4298294), (31527, 4260256), (32032, 4193091), (32318, 4155984), (32544, 4127123), (32604, 4119528), (32736, 4102917), (32984, 4072068), (33222, 4042896), (33418, 4019184), (33516, 4007432), (33852, 3967656), (34352, 3909906), (34804, 3859128), (35112, 3825276), (35256, 3809652), (35464, 3787308), (35568, 3776234), (36036, 3727192), (36309, 3699168), (36456, 3684252), (37107, 3619616), (37968, 3537534), (38038, 3531024), (38192, 3516786), (38304, 3506503), (38533, 3485664), (38646, 3475472), (38688, 3471699), (38808, 3460964), (38874, 3455088), (39494, 3400848), (39776, 3376737), (39897, 3366496), (40964, 3278808), (41132, 3265416), (41184, 3261293), (41496, 3236772), (42036, 3195192), (42042, 3194736), (42408, 3167164), (42966, 3126032), (43472, 3089646), (44296, 3032172), (44688, 3005574), (44748, 3001544), (45087, 2978976), (45136, 2975742), (45353, 2961504), (45539, 2949408), (45864, 2928508), (45942, 2923536), (46816, 2868957), (47008, 2857239), (47234, 2843568), (48048, 2795394), (48412, 2774376), (48477, 2770656), (48608, 2763189), (48906, 2746352), (49042, 2738736), (49104, 2735278), (49476, 2714712), (49833, 2695264), (50127, 2679456), (50778, 2645104), (51528, 2606604), (51744, 2595723), (51832, 2591316), (52206, 2572752), (52668, 2550184), (52884, 2539768), (53196, 2524872), (53599, 2505888), (54684, 2456168), (55328, 2427579), (55822, 2406096), (56048, 2396394), (56056, 2396052), (56544, 2375373), (56952, 2358356), (57057, 2354016), (57288, 2344524), (57722, 2326896), (58032, 2314466), (58311, 2303392), (59241, 2267232), (59664, 2251158), (60116, 2234232), (60192, 2231411), (60907, 2205216), (61152, 2196381), (61256, 2192652), (61446, 2185872), (61698, 2176944), (62062, 2164176), (62244, 2157848), (62496, 2149147), (63054, 2130128), (63063, 2129824), (64636, 2077992), (65208, 2059764), (65968, 2036034), (66444, 2021448), (66557, 2018016), (66836, 2009592), (67032, 2003716), (67704, 1983828), (68704, 1954953), (68913, 1949024), (69608, 1929564), (70224, 1912638), (70512, 1904826), (70851, 1895712), (70928, 1893654), (71136, 1888117), (71981, 1865952), (72072, 1863596), (72618, 1849584), (72912, 1842126), (73563, 1825824), (74214, 1809808), (75936, 1768767), (76076, 1765512), (76384, 1758393), (77066, 1742832), (77292, 1737736), (77616, 1730482), (77748, 1727544), (78309, 1715168), (78988, 1700424), (79794, 1683248), (81928, 1639404), (82264, 1632708), (82992, 1618386), (83733, 1604064), (84072, 1597596), (84084, 1597368), (84227, 1594656), (84816, 1583582), (85932, 1563016), (86583, 1551264), (86944, 1544823), (88592, 1516086), (89376, 1502787), (89496, 1500772), (90174, 1489488), (90272, 1487871), (90706, 1480752), (91078, 1474704), (91728, 1464254), (91884, 1461768), (92169, 1457248), (92547, 1451296), (93093, 1442784), (94468, 1421784), (96096, 1397697), (96824, 1387188), (96954, 1385328), (97812, 1373176), (98084, 1369368), (98208, 1367639), (98952, 1357356), (99666, 1347632), (100254, 1339728), (101556, 1322552), (103056, 1303302), (103664, 1295658), (104412, 1286376), (105203, 1276704), (105336, 1275092), (105768, 1269884), (106392, 1262436), (107198, 1252944), (108927, 1233056), (109368, 1228084), (111644, 1203048), (112096, 1198197), (112112, 1198026), (113113, 1187424), (113904, 1179178), (114114, 1177008), (114576, 1172262), (115444, 1163448), (115599, 1161888), (116064, 1157233), (116622, 1151696), (118482, 1133616), (119328, 1125579), (120232, 1117116), (121814, 1102608), (122512, 1096326), (122892, 1092936), (123396, 1088472), (124124, 1082088), (124488, 1078924), (126108, 1065064), (126126, 1064912), (129272, 1038996), (130416, 1029882), (131936, 1018017), (132888, 1010724), (133114, 1009008), (133133, 1008864), (133672, 1004796), (134064, 1001858), (135261, 992992), (135408, 991914), (136059, 987168), (136617, 983136), (137826, 974512), (139216, 964782), (140448, 956319), (141024, 952413), (141702, 947856), (141856, 946827), (143962, 932976), (144144, 931798), (145236, 924792), (145431, 923552), (145824, 921063), (147126, 912912), (148428, 904904), (150381, 893152), (152152, 882756), (154132, 871416), (154584, 868868), (155232, 865241), (155496, 863772), (156618, 857584), (157976, 850212), (159588, 841624), (160797, 835296), (163856, 819702), (164528, 816354), (165319, 812448), (165984, 809193), (167466, 802032), (168144, 798798), (168168, 798684), (168454, 797328), (169632, 791791), (171171, 784672), (171647, 782496), (171864, 781508), (173166, 775632), (177184, 758043), (177723, 755744), (178992, 750386), (180348, 744744), (181412, 740376), (182156, 737352), (182721, 735072), (183456, 732127), (183768, 730884), (184338, 728624), (185094, 725648), (186186, 721392), (188936, 710892), (193648, 693594), (193908, 692664), (195377, 687456), (195624, 686588), (196168, 684684), (197904, 678678), (199332, 673816), (199671, 672672), (200508, 669864), (203112, 661276), (206112, 651651), (207328, 647829), (208824, 643188), (210406, 638352), (210672, 637546), (211536, 634942), (212553, 631904), (212784, 631218), (214396, 626472), (215943, 621984), (217217, 618336), (217854, 616528), (218736, 614042), (220689, 608608), (223288, 601524), (224224, 599013), (226226, 593712), (227808, 589589), (228228, 588504), (229152, 586131), (230888, 581724), (231198, 580944), (233244, 575848), (236964, 566808), (240464, 558558), (243628, 551304), (245024, 548163), (245784, 546468), (246792, 544236), (248248, 541044), (248976, 539462), (251199, 534688), (252216, 532532), (252252, 532456), (252681, 531552), (258544, 519498), (259749, 517088), (260832, 514941), (265776, 505362), (266228, 504504), (266266, 504432), (267344, 502398), (268128, 500929), (269731, 497952), (270522, 496496), (270816, 495957), (272118, 493584), (273234, 491568), (275652, 487256), (278432, 482391), (279279, 480928), (283404, 473928), (287924, 466488), (288288, 465899), (290472, 462396), (290862, 461776), (294252, 456456), (296856, 452452), (300762, 446576), (304304, 441378), (307021, 437472), (308264, 435708), (309168, 434434), (310992, 431886), (313236, 428792), (315609, 425568), (315952, 425106), (317471, 423072), (318773, 421344), (319176, 420812), (321594, 417648), (327712, 409851), (329056, 408177), (330638, 406224), (334932, 401016), (336288, 399399), (336336, 399342), (336908, 398664), (339339, 395808), (342342, 392336), (343294, 391248), (343728, 390754), (346332, 387816), (346797, 387296), (355446, 377872), (357984, 375193), (360696, 372372), (362824, 370188), (364312, 368676), (365442, 367536)]