369543125952

素因数分解:

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

素因数の和:215

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 61, 63, 64, 66, 72, 76, 77, 78, 79, 84, 88, 91, 96, 98, 99, 104, 112, 114, 117, 122, 126, 132, 133, 143, 144, 147, 152, 154, 156, 158, 168, 171, 176, 182, 183, 192, 196, 198, 208, 209, 224, 228, 231, 234, 237, 244, 247, 252, 264, 266, 273, 286, 288, 294, 304, 308, 312, 316, 336, 342, 352, 364, 366, 392, 396, 399, 416, 418, 427, 429, 441, 448, 456, 462, 468, 474, 488, 494, 504, 528, 532, 539, 546, 549, 553, 572, 576, 588, 608, 616, 624, 627, 632, 637, 671, 672, 684, 693, 704, 711, 728, 732, 741, 784, 792, 793, 798, 819, 832, 836, 854, 858, 869, 882, 912, 924, 931, 936, 948, 976, 988, 1001, 1008, 1027, 1056, 1064, 1078, 1092, 1098, 1106, 1144, 1159, 1176, 1197, 1216, 1232, 1248, 1254, 1264, 1274, 1281, 1287, 1342, 1344, 1368, 1386, 1422, 1456, 1463, 1464, 1482, 1501, 1568, 1584, 1586, 1596, 1617, 1638, 1659, 1672, 1708, 1716, 1729, 1738, 1764, 1824, 1848, 1862, 1872, 1881, 1896, 1911, 1952, 1976, 2002, 2013, 2016, 2054, 2112, 2128, 2156, 2184, 2196, 2212, 2223, 2288, 2318, 2352, 2379, 2394, 2464, 2496, 2508, 2528, 2548, 2562, 2574, 2607, 2684, 2717, 2736, 2772, 2793, 2844, 2912, 2926, 2928, 2964, 2989, 3002, 3003, 3081, 3136, 3168, 3172, 3192, 3234, 3276, 3318, 3344, 3416, 3432, 3458, 3476, 3477, 3528, 3648, 3696, 3724, 3744, 3762, 3792, 3822, 3843, 3871, 3904, 3952, 4004, 4026, 4032, 4108, 4256, 4312, 4368, 4389, 4392, 4424, 4446, 4503, 4576, 4636, 4697, 4704, 4758, 4788, 4819, 4851, 4928, 4977, 5016, 5056, 5096, 5124, 5148, 5187, 5214, 5368, 5434, 5472, 5544, 5551, 5586, 5688, 5733, 5824, 5852, 5856, 5928, 5978, 6004, 6006, 6039, 6083, 6162, 6336, 6344, 6384, 6468, 6552, 6636, 6688, 6832, 6864, 6916, 6952, 6954, 7007, 7056, 7137, 7189, 7392, 7448, 7488, 7524, 7584, 7644, 7686, 7742, 7821, 7904, 8008, 8052, 8113, 8151, 8216, 8379, 8512, 8624, 8723, 8736, 8778, 8784, 8848, 8892, 8967, 9006, 9009, 9152, 9243, 9272, 9394, 9408, 9516, 9576, 9638, 9702, 9954, 10032, 10192, 10241, 10248, 10296, 10374, 10428, 10431, 10507, 10736, 10868, 10944, 11088, 11102, 11172, 11297, 11376, 11466, 11613, 11704, 11712, 11856, 11956, 12008, 12012, 12078, 12103, 12166, 12324, 12688, 12749, 12768, 12936, 13104, 13167, 13272, 13376, 13509, 13664, 13728, 13832, 13904, 13908, 14014, 14091, 14112, 14274, 14378, 14457, 14784, 14896, 15048, 15067, 15168, 15288, 15372, 15484, 15561, 15642, 15808, 16016, 16104, 16226, 16302, 16432, 16511, 16653, 16758, 17248, 17446, 17472, 17556, 17568, 17696, 17784, 17934, 18012, 18018, 18249, 18486, 18544, 18788, 19019, 19032, 19152, 19276, 19404, 19513, 19908, 20064, 20384, 20482, 20496, 20592, 20748, 20856, 20862, 21014, 21021, 21472, 21567, 21736, 22176, 22204, 22344, 22594, 22752, 22932, 23226, 23408, 23712, 23912, 24016, 24024, 24156, 24206, 24332, 24339, 24453, 24648, 25376, 25498, 25536, 25872, 26169, 26208, 26334, 26544, 26901, 27018, 27328, 27456, 27664, 27808, 27816, 28028, 28182, 28224, 28548, 28756, 28914, 29792, 30096, 30134, 30576, 30723, 30744, 30968, 31122, 31284, 31521, 32032, 32208, 32452, 32604, 32864, 32879, 33022, 33306, 33516, 33733, 33891, 34496, 34839, 34892, 35112, 35136, 35392, 35568, 35868, 36024, 36036, 36309, 36498, 36972, 37088, 37576, 38038, 38064, 38247, 38304, 38552, 38808, 38857, 39026, 39816, 40128, 40768, 40964, 40992, 41184, 41496, 41712, 41724, 42028, 42042, 42273, 42581, 42944, 43134, 43371, 43472, 44352, 44408, 44688, 45188, 45201, 45504, 45864, 46452, 46816, 47424, 47824, 48032, 48048, 48312, 48412, 48664, 48678, 48906, 49296, 49533, 49959, 50323, 50752, 50996, 51744, 52338, 52416, 52668, 53009, 53088, 53802, 54036, 54747, 55328, 55616, 55632, 56056, 56364, 56791, 57057, 57096, 57512, 57828, 58539, 59584, 60192, 60268, 61061, 61152, 61446, 61488, 61936, 62244, 62568, 62647, 63042, 63063, 64064, 64416, 64701, 64904, 65208, 65728, 65758, 66044, 66612, 67032, 67466, 67782, 69678, 69784, 70224, 71136, 71736, 72048, 72072, 72618, 72996, 73017, 73549, 73944, 74176, 75152, 76076, 76128, 76494, 76608, 77104, 77616, 77714, 78052, 78507, 79079, 79632, 81928, 81984, 82368, 82992, 83424, 83448, 84056, 84084, 84546, 85162, 86268, 86742, 86944, 88816, 89243, 89376, 90376, 90402, 91561, 91728, 92169, 92904, 93632, 94563, 95648, 96064, 96096, 96624, 96824, 97328, 97356, 97812, 98592, 98637, 99066, 99918, 100646, 101199, 101673, 101992, 103488, 104676, 105336, 105469, 106018, 106176, 107604, 108072, 108927, 109494, 110656, 111264, 112112, 112728, 113582, 114114, 114192, 114741, 115024, 115577, 115656, 116571, 117078, 120384, 120536, 122122, 122304, 122892, 122976, 123872, 124488, 125136, 125294, 126084, 126126, 127743, 128832, 129402, 129808, 130416, 131516, 132088, 133133, 133224, 134064, 134932, 135564, 135603, 136591, 139356, 139568, 140448, 142272, 143472, 144096, 144144, 145236, 145992, 146034, 147098, 147888, 148599, 150304, 150969, 152152, 152256, 152988, 154208, 155232, 155428, 156104, 157014, 158158, 159027, 159264, 163856, 165737, 165984, 166848, 166896, 168112, 168168, 169092, 170324, 170373, 171171, 172536, 173484, 173888, 175617, 177632, 178486, 178752, 180752, 180804, 183122, 183183, 183456, 184338, 185808, 187941, 189126, 191296, 192192, 193248, 193648, 194656, 194712, 195624, 197184, 197274, 198132, 199836, 201292, 202398, 203346, 203984, 209352, 210672, 210938, 212036, 214643, 215208, 216144, 217854, 218988, 220647, 222528, 224224, 225456, 227164, 228228, 228384, 229482, 230048, 231154, 231312, 233142, 234156, 236131, 237237, 241072, 244244, 245784, 245952, 247744, 248976, 250272, 250588, 252168, 252252, 255486, 258804, 259616, 260832, 263032, 264176, 266266, 266448, 267729, 268128, 269864, 271128, 271206, 273182, 274683, 278712, 279136, 280896, 286944, 288192, 288288, 290472, 291984, 292068, 294196, 295776, 295911, 297198, 300608, 301938, 303597, 304304, 305976, 308416, 310464, 310856, 312208, 314028, 316316, 316407, 318054, 318528, 327712, 331474, 331968, 333792, 336224, 336336, 338184, 340648, 340746, 342342, 345072, 346731, 346968, 349713, 351234, 355264, 356972, 361504, 361608, 366244, 366366, 366912, 368676, 371063, 371616, 375882, 378252, 383229, 386496, 387296, 389312, 389424, 391248, 394548, 396264, 399399, 399672, 402584, 404796, 406692, 407968, 409773, 418704, 421344, 421876, 424072, 427427, 429286, 430416, 432288, 435708, 437976, 438529, 441294, 448448, 450912, 452907, 454328, 456456, 456768, 458964, 460096, 462308, 462624, 466284, 468312, 472262, 474474, 477081, 482144, 488488, 491568, 497211, 497952, 500544, 501176, 504336, 504504, 510972, 511119, 517608, 519232, 521664, 526064, 528352, 532532, 532896, 535458, 536256, 539728, 542256, 542412, 546364, 549366, 549549, 553553, 557424, 558272, 563823, 573888, 576576, 580944, 583968, 584136, 588392, 591552, 591822, 594396, 603876, 607194, 608608, 611952, 621712, 624416, 624701, 628056, 632632, 632814, 636108, 640927, 643929, 655424, 661941, 662948, 667584, 672448, 672672, 676368, 681296, 681492, 684684, 689117, 690144, 693462, 693936, 699426, 702468, 708393, 711711, 713944, 723008, 723216, 732488, 732732, 737352, 738283, 742126, 743232, 751764, 756504, 766458, 774592, 778848, 782496, 789096, 792528, 798798, 799344, 803187, 805168, 809039, 809592, 813384, 815936, 819546, 824049, 837408, 842688, 843752, 848144, 854854, 858572, 860832, 864576, 871416, 875952, 877058, 882588, 901824, 905814, 908656, 912912, 917928, 924616, 925248, 932568, 936624, 944524, 948948, 949221, 954162, 956137, 964288, 976976, 983136, 994422, 995904, 1002352, 1007171, 1008672, 1009008, 1021944, 1022238, 1035216, 1040193, 1052128, 1056704, 1065064, 1065792, 1070916, 1079456, 1084512, 1084824, 1092728, 1098732, 1099098, 1107106, 1113189, 1114848, 1127646, 1160159, 1161888, 1167936, 1168272, 1176784, 1183644, 1188792, 1190293, 1198197, 1207752, 1214388, 1217216, 1223904, 1229319, 1243424, 1248832, 1249402, 1256112, 1265264, 1265628, 1272216, 1281854, 1282281, 1287858, 1315587, 1323882, 1325896, 1345344, 1352736, 1362592, 1362984, 1369368, 1378234, 1380288, 1386924, 1387872, 1398852, 1404936, 1416786, 1423422, 1427888, 1446432, 1464976, 1465464, 1474704, 1476566, 1484252, 1491633, 1502501, 1503528, 1513008, 1532916, 1557696, 1564992, 1578192, 1585056, 1597596, 1598688, 1606374, 1610336, 1618078, 1619184, 1626768, 1639092, 1648098, 1660659, 1674816, 1687504, 1696288, 1709708, 1717144, 1721664, 1742832, 1751904, 1754116, 1765176, 1811628, 1817312, 1825824, 1835856, 1849232, 1865136, 1873248, 1874103, 1889048, 1897896, 1898442, 1908324, 1912274, 1922781, 1931787, 1953952, 1966272, 1988844, 2004704, 2014342, 2017344, 2018016, 2043888, 2044476, 2067351, 2070432, 2080386, 2104256, 2125179, 2130128, 2141832, 2158912, 2169024, 2169648, 2185456, 2197464, 2198196, 2214212, 2214849, 2226378, 2229696, 2255292, 2320318, 2323776, 2336544, 2353568, 2367288, 2377584, 2380586, 2396394, 2415504, 2427117, 2428776, 2447808, 2458638, 2486848, 2498804, 2512224, 2530528, 2531256, 2544432, 2563708, 2564562, 2575716, 2597441, 2631174, 2647764, 2651792, 2705472, 2725184, 2725968, 2738736, 2756468, 2773848, 2775744, 2797704, 2809872, 2833572, 2846844, 2855776, 2868411, 2892864, 2929952, 2930928, 2949408, 2953132, 2968504, 2983266, 3005002, 3007056, 3021513, 3026016, 3065832, 3069703, 3156384, 3170112, 3195192, 3197376, 3212748, 3220672, 3236156, 3238368, 3253536, 3278184, 3296196, 3321318, 3339567, 3375008, 3392576, 3419416, 3434288, 3480477, 3485664, 3503808, 3508232, 3530352, 3570879, 3623256, 3634624, 3651648, 3671712, 3698464, 3730272, 3746496, 3748206, 3778096, 3795792, 3796884, 3816648, 3824548, 3845562, 3846843, 3863574, 3907904, 3946761, 3977688, 4009408, 4028684, 4036032, 4087776, 4088952, 4134702, 4140864, 4160772, 4250358, 4260256, 4283664, 4339296, 4370912, 4394928, 4396392, 4428424, 4429698, 4452756, 4486489, 4507503, 4510584, 4640636, 4673088, 4707136, 4734576, 4755168, 4761172, 4792788, 4823819, 4831008, 4854234, 4857552, 4917276, 4981977, 4997608, 5024448, 5061056, 5062512, 5088864, 5127416, 5129124, 5151432, 5194882, 5262348, 5295528, 5303584, 5451936, 5477472, 5512936, 5547696, 5595408, 5619744, 5622309, 5667144, 5693688, 5711552, 5736822, 5768343, 5859904, 5861856, 5898816, 5906264, 5937008, 5966532, 6010004, 6014112, 6043026, 6052032, 6131664, 6139406, 6202053, 6312768, 6390384, 6425496, 6472312, 6476736, 6507072, 6556368, 6592392, 6642636, 6644547, 6679134, 6750016, 6838832, 6868576, 6960954, 6971328, 7016464, 7050197, 7060704, 7141758, 7246512, 7281351, 7343424, 7396928, 7460544, 7496412, 7556192, 7591584, 7593768, 7633296, 7649096, 7691124, 7693686, 7727148, 7792323, 7893522, 7955376, 8057368, 8121113, 8175552, 8177904, 8269404, 8321544, 8332051, 8500716, 8520512, 8567328, 8605233, 8678592, 8741824, 8789856, 8792784, 8856848, 8859396, 8905512, 8972978, 9015006, 9021168, 9064539, 9209109, 9281272, 9469152, 9510336, 9522344, 9585576, 9647638, 9662016, 9708468, 9715104, 9834552, 9963954, 9995216, 10125024, 10177728, 10254832, 10258248, 10302864, 10389764, 10441431, 10517507, 10524696, 10591056, 10607168, 10712637, 10903872, 10954944, 11025872, 11095392, 11190816, 11239488, 11244618, 11334288, 11387376, 11473644, 11536686, 11723712, 11812528, 11874016, 11933064, 12020008, 12028224, 12086052, 12263328, 12278812, 12404106, 12780768, 12850992, 12944624, 13093223, 13112736, 13184784, 13285272, 13289094, 13358268, 13459467, 13522509, 13677664, 13737152, 13921908, 14032928, 14100394, 14121408, 14283516, 14471457, 14493024, 14562702, 14992824, 15112384, 15183168, 15187536, 15266592, 15298192, 15382248, 15387372, 15454296, 15584646, 15787044, 15910752, 16114736, 16242226, 16355808, 16538808, 16643088, 16664102, 17001432, 17134656, 17210466, 17579712, 17585568, 17713696, 17718792, 17811024, 17945956, 18030012, 18042336, 18129078, 18418218, 18562544, 18938304, 19044688, 19171152, 19295276, 19416936, 19430208, 19669104, 19927908, 19990432, 20250048, 20509664, 20516496, 20605728, 20779528, 20882862, 21035014, 21049392, 21150591, 21182112, 21425274, 22051744, 22190784, 22381632, 22489236, 22668576, 22774752, 22947288, 23073372, 23376969, 23625056, 23748032, 23866128, 24040016, 24172104, 24363339, 24526656, 24557624, 24808212, 24996153, 25561536, 25701984, 25889248, 26186446, 26225472, 26369568, 26570544, 26578188, 26716536, 26918934, 27045018, 27355328, 27627327, 27843816, 28065856, 28200788, 28567032, 28942914, 28986048, 29125404, 29985648, 30375072, 30533184, 30596384, 30764496, 30774744, 30908592, 31169292, 31552521, 31574088, 31821504, 32229472, 32484452, 32711616, 33077616, 33286176, 33328204, 33766733, 34002864, 34420932, 35171136, 35427392, 35437584, 35622048, 35891912, 36060024, 36084672, 36258156, 36836436, 37125088, 38089376, 38342304, 38590552, 38833872, 39279669, 39338208, 39855816, 39980864, 40378401, 41019328, 41032992, 41211456, 41559056, 41765724, 42070028, 42098784, 42301182, 42364224, 42850548, 43414371, 44103488, 44978472, 45337152, 45549504, 45894576, 46146744, 46753938, 47250112, 47732256, 48080032, 48344208, 48726678, 49115248, 49351379, 49616424, 49992306, 51403968, 51778496, 52372892, 52739136, 53141088, 53156376, 53433072, 53837868, 54090036, 55254654, 55687632, 56401576, 57134064, 57885828, 58250808, 58324357, 59971296, 60750144, 61192768, 61528992, 61549488, 61817184, 62338584, 63105042, 63148176, 63451773, 64458944, 64968904, 66155232, 66572352, 66656408, 67533466, 68005728, 68841864, 70875168, 71244096, 71783824, 72120048, 72516312, 73090017, 73672872, 74250176, 74988459, 76178752, 76684608, 77181104, 77667744, 78559338, 78676416, 79711632, 80756802, 82065984, 83118112, 83531448, 84140056, 84197568, 84602364, 85701096, 86828742, 89956944, 91652561, 91789152, 92293488, 93507876, 94657563, 95464512, 96160064, 96688416, 97453356, 98230496, 98702758, 99232848, 99984612, 101300199, 104745784, 106282176, 106312752, 106866144, 107675736, 108180072, 110509308, 111375264, 112803152, 114268128, 115771656, 116501616, 116648714, 117839007, 119942592, 123057984, 123098976, 123634368, 124677168, 126210084, 126296352, 126903546, 129937808, 132310464, 133312816, 135066932, 136011456, 137683728, 141750336, 143567648, 144240096, 145032624, 146180034, 147345744, 148054137, 149976918, 154362208, 155335488, 157118676, 159423264, 161513604, 166236224, 167062896, 168280112, 169204728, 171402192, 173657484, 174973071, 179913888, 183305122, 183578304, 184586976, 187015752, 189315126, 193376832, 194906712, 196460992, 197405516, 198465696, 199969224, 202600398, 209491568, 212625504, 213732288, 215351472, 216360144, 221018616, 222750528, 225606304, 228536256, 231543312, 233003232, 233297428, 235678014, 246197952, 249354336, 252420168, 252592704, 253807092, 259875616, 266625632, 270133864, 274957683, 275367456, 287135296, 288480192, 290065248, 292360068, 294691488, 296108274, 299953836, 303900597, 308724416, 314237352, 318846528, 323027208, 334125792, 336560224, 338409456, 342804384, 347314968, 349946142, 359827776, 366610244, 369173952, 374031504, 378630252, 389813424, 394811032, 396931392, 399938448, 405200796, 418983136, 425251008, 430702944, 432720288, 442037232, 444162411, 451212608, 463086624, 466006464, 466594856, 471356028, 498708672, 504840336, 507614184, 519751232, 524919213, 533251264, 540267728, 549915366, 550734912, 580130496, 584720136, 589382976, 592216548, 599907672, 607801194, 628474704, 641567927, 646054416, 668251584, 673120448, 676818912, 685608768, 694629936, 699892284, 733220488, 748063008, 757260504, 779626848, 789622064, 799876896, 810401592, 824873049, 837966272, 861405888, 865440576, 884074464, 888324822, 926173248, 933189712, 942712056, 1009680672, 1015228368, 1049838426, 1080535456, 1099830732, 1169440272, 1184433096, 1199815344, 1215602388, 1256949408, 1283135854, 1292108832, 1353637824, 1389259872, 1399784568, 1466440976, 1496126016, 1514521008, 1559253696, 1579244128, 1599753792, 1620803184, 1649746098, 1768148928, 1776649644, 1866379424, 1885424112, 1924703781, 2019361344, 2030456736, 2099676852, 2161070912, 2199661464, 2338880544, 2368866192, 2399630688, 2431204776, 2513898816, 2566271708, 2584217664, 2778519744, 2799569136, 2932881952, 3029042016, 3158488256, 3241606368, 3299492196, 3553299288, 3732758848, 3770848224, 3849407562, 4060913472, 4199353704, 4399322928, 4677761088, 4737732384, 4799261376, 4862409552, 5132543416, 5599138272, 5774111343, 5865763904, 6058084032, 6483212736, 6598984392, 7106598576, 7541696448, 7698815124, 8398707408, 8798645856, 9475464768, 9724819104, 10265086832, 11198276544, 11548222686, 13197968784, 14213197152, 15397630248, 16797414816, 17597291712, 19449638208, 20530173664, 23096445372, 26395937568, 28426394304, 30795260496, 33594829632, 41060347328, 46192890744, 52791875136, 61590520992, 92385781488, 123181041984, 184771562976, 369543125952]

約数ペア:

[(1, 369543125952), (2, 184771562976), (3, 123181041984), (4, 92385781488), (6, 61590520992), (7, 52791875136), (8, 46192890744), (9, 41060347328), (11, 33594829632), (12, 30795260496), (13, 28426394304), (14, 26395937568), (16, 23096445372), (18, 20530173664), (19, 19449638208), (21, 17597291712), (22, 16797414816), (24, 15397630248), (26, 14213197152), (28, 13197968784), (32, 11548222686), (33, 11198276544), (36, 10265086832), (38, 9724819104), (39, 9475464768), (42, 8798645856), (44, 8398707408), (48, 7698815124), (49, 7541696448), (52, 7106598576), (56, 6598984392), (57, 6483212736), (61, 6058084032), (63, 5865763904), (64, 5774111343), (66, 5599138272), (72, 5132543416), (76, 4862409552), (77, 4799261376), (78, 4737732384), (79, 4677761088), (84, 4399322928), (88, 4199353704), (91, 4060913472), (96, 3849407562), (98, 3770848224), (99, 3732758848), (104, 3553299288), (112, 3299492196), (114, 3241606368), (117, 3158488256), (122, 3029042016), (126, 2932881952), (132, 2799569136), (133, 2778519744), (143, 2584217664), (144, 2566271708), (147, 2513898816), (152, 2431204776), (154, 2399630688), (156, 2368866192), (158, 2338880544), (168, 2199661464), (171, 2161070912), (176, 2099676852), (182, 2030456736), (183, 2019361344), (192, 1924703781), (196, 1885424112), (198, 1866379424), (208, 1776649644), (209, 1768148928), (224, 1649746098), (228, 1620803184), (231, 1599753792), (234, 1579244128), (237, 1559253696), (244, 1514521008), (247, 1496126016), (252, 1466440976), (264, 1399784568), (266, 1389259872), (273, 1353637824), (286, 1292108832), (288, 1283135854), (294, 1256949408), (304, 1215602388), (308, 1199815344), (312, 1184433096), (316, 1169440272), (336, 1099830732), (342, 1080535456), (352, 1049838426), (364, 1015228368), (366, 1009680672), (392, 942712056), (396, 933189712), (399, 926173248), (416, 888324822), (418, 884074464), (427, 865440576), (429, 861405888), (441, 837966272), (448, 824873049), (456, 810401592), (462, 799876896), (468, 789622064), (474, 779626848), (488, 757260504), (494, 748063008), (504, 733220488), (528, 699892284), (532, 694629936), (539, 685608768), (546, 676818912), (549, 673120448), (553, 668251584), (572, 646054416), (576, 641567927), (588, 628474704), (608, 607801194), (616, 599907672), (624, 592216548), (627, 589382976), (632, 584720136), (637, 580130496), (671, 550734912), (672, 549915366), (684, 540267728), (693, 533251264), (704, 524919213), (711, 519751232), (728, 507614184), (732, 504840336), (741, 498708672), (784, 471356028), (792, 466594856), (793, 466006464), (798, 463086624), (819, 451212608), (832, 444162411), (836, 442037232), (854, 432720288), (858, 430702944), (869, 425251008), (882, 418983136), (912, 405200796), (924, 399938448), (931, 396931392), (936, 394811032), (948, 389813424), (976, 378630252), (988, 374031504), (1001, 369173952), (1008, 366610244), (1027, 359827776), (1056, 349946142), (1064, 347314968), (1078, 342804384), (1092, 338409456), (1098, 336560224), (1106, 334125792), (1144, 323027208), (1159, 318846528), (1176, 314237352), (1197, 308724416), (1216, 303900597), (1232, 299953836), (1248, 296108274), (1254, 294691488), (1264, 292360068), (1274, 290065248), (1281, 288480192), (1287, 287135296), (1342, 275367456), (1344, 274957683), (1368, 270133864), (1386, 266625632), (1422, 259875616), (1456, 253807092), (1463, 252592704), (1464, 252420168), (1482, 249354336), (1501, 246197952), (1568, 235678014), (1584, 233297428), (1586, 233003232), (1596, 231543312), (1617, 228536256), (1638, 225606304), (1659, 222750528), (1672, 221018616), (1708, 216360144), (1716, 215351472), (1729, 213732288), (1738, 212625504), (1764, 209491568), (1824, 202600398), (1848, 199969224), (1862, 198465696), (1872, 197405516), (1881, 196460992), (1896, 194906712), (1911, 193376832), (1952, 189315126), (1976, 187015752), (2002, 184586976), (2013, 183578304), (2016, 183305122), (2054, 179913888), (2112, 174973071), (2128, 173657484), (2156, 171402192), (2184, 169204728), (2196, 168280112), (2212, 167062896), (2223, 166236224), (2288, 161513604), (2318, 159423264), (2352, 157118676), (2379, 155335488), (2394, 154362208), (2464, 149976918), (2496, 148054137), (2508, 147345744), (2528, 146180034), (2548, 145032624), (2562, 144240096), (2574, 143567648), (2607, 141750336), (2684, 137683728), (2717, 136011456), (2736, 135066932), (2772, 133312816), (2793, 132310464), (2844, 129937808), (2912, 126903546), (2926, 126296352), (2928, 126210084), (2964, 124677168), (2989, 123634368), (3002, 123098976), (3003, 123057984), (3081, 119942592), (3136, 117839007), (3168, 116648714), (3172, 116501616), (3192, 115771656), (3234, 114268128), (3276, 112803152), (3318, 111375264), (3344, 110509308), (3416, 108180072), (3432, 107675736), (3458, 106866144), (3476, 106312752), (3477, 106282176), (3528, 104745784), (3648, 101300199), (3696, 99984612), (3724, 99232848), (3744, 98702758), (3762, 98230496), (3792, 97453356), (3822, 96688416), (3843, 96160064), (3871, 95464512), (3904, 94657563), (3952, 93507876), (4004, 92293488), (4026, 91789152), (4032, 91652561), (4108, 89956944), (4256, 86828742), (4312, 85701096), (4368, 84602364), (4389, 84197568), (4392, 84140056), (4424, 83531448), (4446, 83118112), (4503, 82065984), (4576, 80756802), (4636, 79711632), (4697, 78676416), (4704, 78559338), (4758, 77667744), (4788, 77181104), (4819, 76684608), (4851, 76178752), (4928, 74988459), (4977, 74250176), (5016, 73672872), (5056, 73090017), (5096, 72516312), (5124, 72120048), (5148, 71783824), (5187, 71244096), (5214, 70875168), (5368, 68841864), (5434, 68005728), (5472, 67533466), (5544, 66656408), (5551, 66572352), (5586, 66155232), (5688, 64968904), (5733, 64458944), (5824, 63451773), (5852, 63148176), (5856, 63105042), (5928, 62338584), (5978, 61817184), (6004, 61549488), (6006, 61528992), (6039, 61192768), (6083, 60750144), (6162, 59971296), (6336, 58324357), (6344, 58250808), (6384, 57885828), (6468, 57134064), (6552, 56401576), (6636, 55687632), (6688, 55254654), (6832, 54090036), (6864, 53837868), (6916, 53433072), (6952, 53156376), (6954, 53141088), (7007, 52739136), (7056, 52372892), (7137, 51778496), (7189, 51403968), (7392, 49992306), (7448, 49616424), (7488, 49351379), (7524, 49115248), (7584, 48726678), (7644, 48344208), (7686, 48080032), (7742, 47732256), (7821, 47250112), (7904, 46753938), (8008, 46146744), (8052, 45894576), (8113, 45549504), (8151, 45337152), (8216, 44978472), (8379, 44103488), (8512, 43414371), (8624, 42850548), (8723, 42364224), (8736, 42301182), (8778, 42098784), (8784, 42070028), (8848, 41765724), (8892, 41559056), (8967, 41211456), (9006, 41032992), (9009, 41019328), (9152, 40378401), (9243, 39980864), (9272, 39855816), (9394, 39338208), (9408, 39279669), (9516, 38833872), (9576, 38590552), (9638, 38342304), (9702, 38089376), (9954, 37125088), (10032, 36836436), (10192, 36258156), (10241, 36084672), (10248, 36060024), (10296, 35891912), (10374, 35622048), (10428, 35437584), (10431, 35427392), (10507, 35171136), (10736, 34420932), (10868, 34002864), (10944, 33766733), (11088, 33328204), (11102, 33286176), (11172, 33077616), (11297, 32711616), (11376, 32484452), (11466, 32229472), (11613, 31821504), (11704, 31574088), (11712, 31552521), (11856, 31169292), (11956, 30908592), (12008, 30774744), (12012, 30764496), (12078, 30596384), (12103, 30533184), (12166, 30375072), (12324, 29985648), (12688, 29125404), (12749, 28986048), (12768, 28942914), (12936, 28567032), (13104, 28200788), (13167, 28065856), (13272, 27843816), (13376, 27627327), (13509, 27355328), (13664, 27045018), (13728, 26918934), (13832, 26716536), (13904, 26578188), (13908, 26570544), (14014, 26369568), (14091, 26225472), (14112, 26186446), (14274, 25889248), (14378, 25701984), (14457, 25561536), (14784, 24996153), (14896, 24808212), (15048, 24557624), (15067, 24526656), (15168, 24363339), (15288, 24172104), (15372, 24040016), (15484, 23866128), (15561, 23748032), (15642, 23625056), (15808, 23376969), (16016, 23073372), (16104, 22947288), (16226, 22774752), (16302, 22668576), (16432, 22489236), (16511, 22381632), (16653, 22190784), (16758, 22051744), (17248, 21425274), (17446, 21182112), (17472, 21150591), (17556, 21049392), (17568, 21035014), (17696, 20882862), (17784, 20779528), (17934, 20605728), (18012, 20516496), (18018, 20509664), (18249, 20250048), (18486, 19990432), (18544, 19927908), (18788, 19669104), (19019, 19430208), (19032, 19416936), (19152, 19295276), (19276, 19171152), (19404, 19044688), (19513, 18938304), (19908, 18562544), (20064, 18418218), (20384, 18129078), (20482, 18042336), (20496, 18030012), (20592, 17945956), (20748, 17811024), (20856, 17718792), (20862, 17713696), (21014, 17585568), (21021, 17579712), (21472, 17210466), (21567, 17134656), (21736, 17001432), (22176, 16664102), (22204, 16643088), (22344, 16538808), (22594, 16355808), (22752, 16242226), (22932, 16114736), (23226, 15910752), (23408, 15787044), (23712, 15584646), (23912, 15454296), (24016, 15387372), (24024, 15382248), (24156, 15298192), (24206, 15266592), (24332, 15187536), (24339, 15183168), (24453, 15112384), (24648, 14992824), (25376, 14562702), (25498, 14493024), (25536, 14471457), (25872, 14283516), (26169, 14121408), (26208, 14100394), (26334, 14032928), (26544, 13921908), (26901, 13737152), (27018, 13677664), (27328, 13522509), (27456, 13459467), (27664, 13358268), (27808, 13289094), (27816, 13285272), (28028, 13184784), (28182, 13112736), (28224, 13093223), (28548, 12944624), (28756, 12850992), (28914, 12780768), (29792, 12404106), (30096, 12278812), (30134, 12263328), (30576, 12086052), (30723, 12028224), (30744, 12020008), (30968, 11933064), (31122, 11874016), (31284, 11812528), (31521, 11723712), (32032, 11536686), (32208, 11473644), (32452, 11387376), (32604, 11334288), (32864, 11244618), (32879, 11239488), (33022, 11190816), (33306, 11095392), (33516, 11025872), (33733, 10954944), (33891, 10903872), (34496, 10712637), (34839, 10607168), (34892, 10591056), (35112, 10524696), (35136, 10517507), (35392, 10441431), (35568, 10389764), (35868, 10302864), (36024, 10258248), (36036, 10254832), (36309, 10177728), (36498, 10125024), (36972, 9995216), (37088, 9963954), (37576, 9834552), (38038, 9715104), (38064, 9708468), (38247, 9662016), (38304, 9647638), (38552, 9585576), (38808, 9522344), (38857, 9510336), (39026, 9469152), (39816, 9281272), (40128, 9209109), (40768, 9064539), (40964, 9021168), (40992, 9015006), (41184, 8972978), (41496, 8905512), (41712, 8859396), (41724, 8856848), (42028, 8792784), (42042, 8789856), (42273, 8741824), (42581, 8678592), (42944, 8605233), (43134, 8567328), (43371, 8520512), (43472, 8500716), (44352, 8332051), (44408, 8321544), (44688, 8269404), (45188, 8177904), (45201, 8175552), (45504, 8121113), (45864, 8057368), (46452, 7955376), (46816, 7893522), (47424, 7792323), (47824, 7727148), (48032, 7693686), (48048, 7691124), (48312, 7649096), (48412, 7633296), (48664, 7593768), (48678, 7591584), (48906, 7556192), (49296, 7496412), (49533, 7460544), (49959, 7396928), (50323, 7343424), (50752, 7281351), (50996, 7246512), (51744, 7141758), (52338, 7060704), (52416, 7050197), (52668, 7016464), (53009, 6971328), (53088, 6960954), (53802, 6868576), (54036, 6838832), (54747, 6750016), (55328, 6679134), (55616, 6644547), (55632, 6642636), (56056, 6592392), (56364, 6556368), (56791, 6507072), (57057, 6476736), (57096, 6472312), (57512, 6425496), (57828, 6390384), (58539, 6312768), (59584, 6202053), (60192, 6139406), (60268, 6131664), (61061, 6052032), (61152, 6043026), (61446, 6014112), (61488, 6010004), (61936, 5966532), (62244, 5937008), (62568, 5906264), (62647, 5898816), (63042, 5861856), (63063, 5859904), (64064, 5768343), (64416, 5736822), (64701, 5711552), (64904, 5693688), (65208, 5667144), (65728, 5622309), (65758, 5619744), (66044, 5595408), (66612, 5547696), (67032, 5512936), (67466, 5477472), (67782, 5451936), (69678, 5303584), (69784, 5295528), (70224, 5262348), (71136, 5194882), (71736, 5151432), (72048, 5129124), (72072, 5127416), (72618, 5088864), (72996, 5062512), (73017, 5061056), (73549, 5024448), (73944, 4997608), (74176, 4981977), (75152, 4917276), (76076, 4857552), (76128, 4854234), (76494, 4831008), (76608, 4823819), (77104, 4792788), (77616, 4761172), (77714, 4755168), (78052, 4734576), (78507, 4707136), (79079, 4673088), (79632, 4640636), (81928, 4510584), (81984, 4507503), (82368, 4486489), (82992, 4452756), (83424, 4429698), (83448, 4428424), (84056, 4396392), (84084, 4394928), (84546, 4370912), (85162, 4339296), (86268, 4283664), (86742, 4260256), (86944, 4250358), (88816, 4160772), (89243, 4140864), (89376, 4134702), (90376, 4088952), (90402, 4087776), (91561, 4036032), (91728, 4028684), (92169, 4009408), (92904, 3977688), (93632, 3946761), (94563, 3907904), (95648, 3863574), (96064, 3846843), (96096, 3845562), (96624, 3824548), (96824, 3816648), (97328, 3796884), (97356, 3795792), (97812, 3778096), (98592, 3748206), (98637, 3746496), (99066, 3730272), (99918, 3698464), (100646, 3671712), (101199, 3651648), (101673, 3634624), (101992, 3623256), (103488, 3570879), (104676, 3530352), (105336, 3508232), (105469, 3503808), (106018, 3485664), (106176, 3480477), (107604, 3434288), (108072, 3419416), (108927, 3392576), (109494, 3375008), (110656, 3339567), (111264, 3321318), (112112, 3296196), (112728, 3278184), (113582, 3253536), (114114, 3238368), (114192, 3236156), (114741, 3220672), (115024, 3212748), (115577, 3197376), (115656, 3195192), (116571, 3170112), (117078, 3156384), (120384, 3069703), (120536, 3065832), (122122, 3026016), (122304, 3021513), (122892, 3007056), (122976, 3005002), (123872, 2983266), (124488, 2968504), (125136, 2953132), (125294, 2949408), (126084, 2930928), (126126, 2929952), (127743, 2892864), (128832, 2868411), (129402, 2855776), (129808, 2846844), (130416, 2833572), (131516, 2809872), (132088, 2797704), (133133, 2775744), (133224, 2773848), (134064, 2756468), (134932, 2738736), (135564, 2725968), (135603, 2725184), (136591, 2705472), (139356, 2651792), (139568, 2647764), (140448, 2631174), (142272, 2597441), (143472, 2575716), (144096, 2564562), (144144, 2563708), (145236, 2544432), (145992, 2531256), (146034, 2530528), (147098, 2512224), (147888, 2498804), (148599, 2486848), (150304, 2458638), (150969, 2447808), (152152, 2428776), (152256, 2427117), (152988, 2415504), (154208, 2396394), (155232, 2380586), (155428, 2377584), (156104, 2367288), (157014, 2353568), (158158, 2336544), (159027, 2323776), (159264, 2320318), (163856, 2255292), (165737, 2229696), (165984, 2226378), (166848, 2214849), (166896, 2214212), (168112, 2198196), (168168, 2197464), (169092, 2185456), (170324, 2169648), (170373, 2169024), (171171, 2158912), (172536, 2141832), (173484, 2130128), (173888, 2125179), (175617, 2104256), (177632, 2080386), (178486, 2070432), (178752, 2067351), (180752, 2044476), (180804, 2043888), (183122, 2018016), (183183, 2017344), (183456, 2014342), (184338, 2004704), (185808, 1988844), (187941, 1966272), (189126, 1953952), (191296, 1931787), (192192, 1922781), (193248, 1912274), (193648, 1908324), (194656, 1898442), (194712, 1897896), (195624, 1889048), (197184, 1874103), (197274, 1873248), (198132, 1865136), (199836, 1849232), (201292, 1835856), (202398, 1825824), (203346, 1817312), (203984, 1811628), (209352, 1765176), (210672, 1754116), (210938, 1751904), (212036, 1742832), (214643, 1721664), (215208, 1717144), (216144, 1709708), (217854, 1696288), (218988, 1687504), (220647, 1674816), (222528, 1660659), (224224, 1648098), (225456, 1639092), (227164, 1626768), (228228, 1619184), (228384, 1618078), (229482, 1610336), (230048, 1606374), (231154, 1598688), (231312, 1597596), (233142, 1585056), (234156, 1578192), (236131, 1564992), (237237, 1557696), (241072, 1532916), (244244, 1513008), (245784, 1503528), (245952, 1502501), (247744, 1491633), (248976, 1484252), (250272, 1476566), (250588, 1474704), (252168, 1465464), (252252, 1464976), (255486, 1446432), (258804, 1427888), (259616, 1423422), (260832, 1416786), (263032, 1404936), (264176, 1398852), (266266, 1387872), (266448, 1386924), (267729, 1380288), (268128, 1378234), (269864, 1369368), (271128, 1362984), (271206, 1362592), (273182, 1352736), (274683, 1345344), (278712, 1325896), (279136, 1323882), (280896, 1315587), (286944, 1287858), (288192, 1282281), (288288, 1281854), (290472, 1272216), (291984, 1265628), (292068, 1265264), (294196, 1256112), (295776, 1249402), (295911, 1248832), (297198, 1243424), (300608, 1229319), (301938, 1223904), (303597, 1217216), (304304, 1214388), (305976, 1207752), (308416, 1198197), (310464, 1190293), (310856, 1188792), (312208, 1183644), (314028, 1176784), (316316, 1168272), (316407, 1167936), (318054, 1161888), (318528, 1160159), (327712, 1127646), (331474, 1114848), (331968, 1113189), (333792, 1107106), (336224, 1099098), (336336, 1098732), (338184, 1092728), (340648, 1084824), (340746, 1084512), (342342, 1079456), (345072, 1070916), (346731, 1065792), (346968, 1065064), (349713, 1056704), (351234, 1052128), (355264, 1040193), (356972, 1035216), (361504, 1022238), (361608, 1021944), (366244, 1009008), (366366, 1008672), (366912, 1007171), (368676, 1002352), (371063, 995904), (371616, 994422), (375882, 983136), (378252, 976976), (383229, 964288), (386496, 956137), (387296, 954162), (389312, 949221), (389424, 948948), (391248, 944524), (394548, 936624), (396264, 932568), (399399, 925248), (399672, 924616), (402584, 917928), (404796, 912912), (406692, 908656), (407968, 905814), (409773, 901824), (418704, 882588), (421344, 877058), (421876, 875952), (424072, 871416), (427427, 864576), (429286, 860832), (430416, 858572), (432288, 854854), (435708, 848144), (437976, 843752), (438529, 842688), (441294, 837408), (448448, 824049), (450912, 819546), (452907, 815936), (454328, 813384), (456456, 809592), (456768, 809039), (458964, 805168), (460096, 803187), (462308, 799344), (462624, 798798), (466284, 792528), (468312, 789096), (472262, 782496), (474474, 778848), (477081, 774592), (482144, 766458), (488488, 756504), (491568, 751764), (497211, 743232), (497952, 742126), (500544, 738283), (501176, 737352), (504336, 732732), (504504, 732488), (510972, 723216), (511119, 723008), (517608, 713944), (519232, 711711), (521664, 708393), (526064, 702468), (528352, 699426), (532532, 693936), (532896, 693462), (535458, 690144), (536256, 689117), (539728, 684684), (542256, 681492), (542412, 681296), (546364, 676368), (549366, 672672), (549549, 672448), (553553, 667584), (557424, 662948), (558272, 661941), (563823, 655424), (573888, 643929), (576576, 640927), (580944, 636108), (583968, 632814), (584136, 632632), (588392, 628056), (591552, 624701), (591822, 624416), (594396, 621712), (603876, 611952), (607194, 608608)]