154366115904

素因数分解:

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

素因数の和:150

約数の個数: 2016

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

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

約数列:

[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, 61, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 121, 122, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 183, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 242, 244, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 336, 342, 351, 352, 363, 364, 366, 378, 392, 396, 399, 416, 418, 427, 429, 432, 441, 448, 456, 462, 468, 484, 488, 494, 504, 513, 528, 532, 539, 546, 549, 572, 576, 588, 594, 608, 616, 624, 627, 637, 671, 672, 684, 693, 702, 704, 726, 728, 732, 741, 756, 784, 792, 793, 798, 819, 832, 836, 847, 854, 858, 864, 882, 912, 924, 931, 936, 968, 976, 988, 1001, 1008, 1026, 1056, 1064, 1078, 1089, 1092, 1098, 1144, 1159, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1281, 1287, 1323, 1342, 1344, 1368, 1386, 1404, 1452, 1456, 1463, 1464, 1482, 1512, 1568, 1573, 1584, 1586, 1596, 1617, 1638, 1647, 1672, 1694, 1708, 1716, 1728, 1729, 1764, 1824, 1848, 1862, 1872, 1881, 1911, 1936, 1952, 1976, 2002, 2013, 2016, 2052, 2079, 2112, 2128, 2156, 2178, 2184, 2196, 2223, 2288, 2299, 2318, 2352, 2376, 2379, 2394, 2457, 2464, 2496, 2508, 2541, 2548, 2562, 2574, 2646, 2684, 2717, 2736, 2772, 2793, 2808, 2904, 2912, 2926, 2928, 2964, 2989, 3003, 3024, 3136, 3146, 3168, 3172, 3192, 3234, 3267, 3276, 3294, 3344, 3388, 3416, 3432, 3458, 3477, 3528, 3591, 3648, 3696, 3724, 3744, 3762, 3822, 3843, 3861, 3872, 3904, 3952, 4004, 4026, 4032, 4104, 4158, 4256, 4312, 4356, 4368, 4389, 4392, 4446, 4576, 4598, 4636, 4697, 4704, 4719, 4752, 4758, 4788, 4851, 4914, 4928, 5016, 5082, 5096, 5124, 5148, 5187, 5292, 5368, 5434, 5472, 5544, 5551, 5586, 5616, 5643, 5733, 5808, 5824, 5852, 5856, 5928, 5929, 5978, 6006, 6039, 6048, 6292, 6336, 6344, 6384, 6468, 6534, 6552, 6588, 6669, 6688, 6776, 6832, 6864, 6897, 6916, 6954, 7007, 7056, 7137, 7182, 7381, 7392, 7448, 7488, 7524, 7623, 7644, 7686, 7722, 7744, 7904, 8008, 8052, 8113, 8151, 8208, 8316, 8379, 8512, 8624, 8712, 8723, 8736, 8778, 8784, 8892, 8967, 9009, 9152, 9196, 9272, 9394, 9408, 9438, 9504, 9516, 9576, 9702, 9828, 10032, 10164, 10192, 10241, 10248, 10296, 10374, 10431, 10584, 10736, 10868, 10944, 11011, 11088, 11102, 11172, 11232, 11286, 11466, 11529, 11616, 11704, 11712, 11856, 11858, 11956, 12012, 12078, 12096, 12103, 12584, 12688, 12749, 12768, 12936, 13068, 13104, 13167, 13176, 13338, 13376, 13552, 13664, 13728, 13794, 13832, 13908, 14014, 14091, 14112, 14157, 14274, 14364, 14553, 14762, 14784, 14896, 15048, 15067, 15246, 15288, 15372, 15444, 15561, 15808, 16016, 16093, 16104, 16226, 16302, 16416, 16632, 16653, 16758, 17199, 17248, 17424, 17446, 17472, 17556, 17568, 17784, 17787, 17934, 18018, 18117, 18392, 18544, 18788, 18876, 19008, 19019, 19032, 19152, 19404, 19656, 20064, 20328, 20384, 20482, 20496, 20592, 20691, 20748, 20862, 21021, 21168, 21411, 21472, 21736, 22022, 22143, 22176, 22204, 22344, 22464, 22572, 22869, 22932, 23058, 23232, 23408, 23712, 23716, 23912, 24024, 24156, 24206, 24339, 24453, 25137, 25168, 25376, 25498, 25536, 25872, 26136, 26169, 26208, 26334, 26352, 26676, 26901, 27027, 27104, 27328, 27456, 27588, 27664, 27816, 28028, 28182, 28224, 28314, 28548, 28728, 29106, 29524, 29792, 29887, 30096, 30134, 30492, 30576, 30723, 30744, 30888, 31122, 31293, 32032, 32186, 32208, 32452, 32604, 32832, 32879, 33033, 33264, 33306, 33516, 34398, 34496, 34848, 34892, 35112, 35136, 35568, 35574, 35868, 36036, 36234, 36309, 36784, 37088, 37576, 37752, 38038, 38064, 38247, 38304, 38808, 38857, 39312, 39501, 40128, 40656, 40768, 40964, 40992, 41184, 41382, 41496, 41724, 42042, 42273, 42336, 42471, 42822, 42944, 43472, 44044, 44286, 44352, 44408, 44688, 45144, 45201, 45738, 45864, 46116, 46683, 46816, 47424, 47432, 47824, 48048, 48279, 48312, 48412, 48678, 48906, 49959, 50274, 50336, 50752, 50996, 51667, 51744, 52272, 52338, 52416, 52668, 52704, 53352, 53361, 53802, 54054, 54208, 55176, 55328, 55632, 56056, 56364, 56628, 56791, 57057, 57096, 57456, 58212, 59048, 59584, 59774, 60192, 60268, 60984, 61061, 61152, 61446, 61488, 61776, 62073, 62244, 62586, 63063, 64064, 64372, 64416, 64904, 65208, 65758, 66066, 66429, 66528, 66612, 67032, 68796, 69696, 69784, 70224, 71136, 71148, 71736, 72072, 72468, 72618, 73017, 73359, 73568, 74176, 75152, 75504, 76076, 76128, 76494, 76608, 77077, 77616, 77714, 78507, 78624, 79002, 80703, 81312, 81928, 81984, 82368, 82764, 82992, 83448, 84084, 84546, 84672, 84942, 85644, 86944, 88088, 88572, 88816, 89243, 89376, 89661, 90288, 90402, 91476, 91728, 92169, 92232, 93366, 93632, 94864, 95648, 95953, 96096, 96558, 96624, 96824, 97356, 97812, 98637, 99099, 99918, 100548, 100672, 101992, 103334, 103488, 104544, 104676, 105336, 105408, 105469, 106704, 106722, 107604, 108108, 108927, 110352, 110656, 111264, 112112, 112651, 112728, 113256, 113582, 114114, 114192, 114741, 114912, 116424, 116571, 118096, 119548, 120384, 120536, 121968, 122122, 122304, 122892, 122976, 123552, 124146, 124488, 125172, 126126, 126819, 128744, 128832, 129808, 130416, 131516, 132132, 132858, 133056, 133133, 133224, 134064, 135603, 137592, 139568, 140239, 140448, 142272, 142296, 143472, 144144, 144837, 144936, 145236, 146034, 146718, 147136, 149877, 150304, 151008, 152152, 152256, 152988, 154154, 155001, 155232, 155428, 157014, 157248, 158004, 160083, 161406, 162624, 163856, 165528, 165737, 165984, 166896, 168168, 169092, 169884, 170373, 171171, 171288, 173888, 176176, 177144, 177632, 178486, 178752, 179322, 180576, 180804, 182952, 183183, 183456, 184338, 184464, 186732, 189189, 189728, 191296, 191906, 192192, 193116, 193248, 193648, 194712, 195624, 197274, 198198, 199287, 199836, 201096, 203984, 206668, 209088, 209209, 209352, 210672, 210938, 213408, 213444, 215208, 216216, 217854, 219051, 220704, 222528, 224224, 225302, 225456, 226512, 227164, 228228, 228384, 229482, 229824, 231231, 232848, 233142, 235521, 236192, 239096, 241072, 243936, 244244, 245784, 245952, 247104, 248292, 248976, 250344, 252252, 253638, 257488, 259616, 260832, 263032, 264264, 265716, 266266, 266448, 267729, 268128, 268983, 271206, 275184, 276507, 279136, 280478, 280896, 284592, 286944, 287859, 288288, 289674, 289872, 290472, 292068, 293436, 295911, 297297, 299754, 300608, 302016, 304304, 305976, 308308, 310002, 310464, 310856, 314028, 316008, 316407, 320166, 322812, 326781, 327712, 331056, 331474, 331968, 333792, 336336, 337953, 338184, 339768, 340746, 342342, 342576, 344223, 349713, 352352, 354288, 355264, 356972, 358644, 361152, 361608, 361669, 365904, 366366, 366912, 368676, 368928, 373464, 378378, 379456, 383812, 386232, 386496, 387296, 389424, 391248, 394548, 396396, 398574, 399399, 399672, 402192, 406809, 407968, 413336, 418418, 418704, 420717, 421344, 421876, 426816, 426888, 427427, 430416, 432432, 434511, 435708, 438102, 441408, 448448, 450604, 450912, 453024, 454328, 456456, 456768, 458964, 462462, 465003, 465696, 466284, 471042, 472384, 478192, 482144, 487872, 488488, 491568, 496584, 497211, 497952, 500688, 504504, 507276, 511119, 513513, 514976, 519232, 521664, 526064, 528528, 531432, 532532, 532896, 535458, 536256, 537966, 542412, 549549, 550368, 553014, 558272, 560956, 569184, 573888, 575718, 576576, 579348, 579744, 580944, 584136, 586872, 591822, 594594, 599508, 608608, 611952, 616616, 620004, 621712, 624701, 627627, 628056, 632016, 632814, 640332, 645624, 653562, 655424, 662112, 662948, 667584, 671671, 672672, 675906, 676368, 679536, 681492, 684684, 685152, 688446, 693693, 699426, 704704, 708576, 713944, 717288, 723216, 723338, 731808, 732732, 737352, 737856, 738283, 746928, 756756, 767624, 772464, 774592, 778848, 782496, 789096, 792792, 797148, 798798, 799344, 803187, 804384, 806949, 813618, 815936, 826672, 836836, 837408, 841434, 842688, 843752, 853776, 854854, 860832, 863577, 864864, 869022, 871416, 876204, 887733, 901208, 901824, 906048, 908656, 912912, 917928, 924924, 930006, 931392, 932568, 942084, 949221, 956384, 964288, 976976, 981673, 983136, 993168, 994422, 995904, 1001376, 1009008, 1013859, 1014552, 1022238, 1027026, 1029952, 1049139, 1052128, 1057056, 1062864, 1065064, 1065792, 1070916, 1075932, 1084824, 1085007, 1099098, 1100736, 1106028, 1121912, 1138368, 1151436, 1158696, 1159488, 1160159, 1161888, 1168272, 1173744, 1183644, 1189188, 1198197, 1199016, 1217216, 1223904, 1233232, 1240008, 1243424, 1249402, 1255254, 1256112, 1262151, 1264032, 1265628, 1280664, 1282281, 1291248, 1307124, 1324224, 1325896, 1343342, 1345344, 1351812, 1352736, 1359072, 1362984, 1369368, 1370304, 1376892, 1387386, 1395009, 1398852, 1417152, 1427888, 1434576, 1446432, 1446676, 1463616, 1464463, 1465464, 1474704, 1476566, 1491633, 1493856, 1513512, 1533357, 1535248, 1544928, 1557696, 1564992, 1578192, 1585584, 1594296, 1597596, 1598688, 1606374, 1608768, 1613898, 1627236, 1648647, 1653344, 1673672, 1674816, 1682868, 1687504, 1707552, 1709708, 1721664, 1727154, 1729728, 1738044, 1742832, 1752408, 1775466, 1802416, 1817312, 1823107, 1825824, 1835856, 1849848, 1860012, 1865136, 1874103, 1882881, 1884168, 1898442, 1912768, 1953952, 1963346, 1966272, 1986336, 1988844, 2002752, 2015013, 2018016, 2027718, 2029104, 2044476, 2054052, 2081079, 2098278, 2104256, 2114112, 2125728, 2130128, 2141832, 2151864, 2169648, 2170014, 2198196, 2212056, 2214849, 2243824, 2302872, 2317392, 2320318, 2323776, 2336544, 2347488, 2367288, 2378376, 2396394, 2398032, 2409561, 2447808, 2466464, 2480016, 2486848, 2498804, 2510508, 2512224, 2524302, 2528064, 2531256, 2561328, 2564562, 2582496, 2590731, 2614248, 2651792, 2686684, 2703624, 2705472, 2718144, 2725968, 2738736, 2753784, 2774772, 2790018, 2797704, 2847663, 2855776, 2869152, 2892864, 2893352, 2928926, 2930928, 2945019, 2949408, 2953132, 2983266, 2987712, 3027024, 3041577, 3066714, 3070496, 3089856, 3156384, 3171168, 3188592, 3195192, 3197376, 3212748, 3227796, 3254472, 3255021, 3297294, 3306688, 3347344, 3365736, 3375008, 3415104, 3419416, 3454308, 3476088, 3480477, 3485664, 3504816, 3550932, 3594591, 3604832, 3634624, 3646214, 3651648, 3671712, 3699696, 3720024, 3730272, 3748206, 3765762, 3768336, 3786453, 3796884, 3846843, 3907904, 3926692, 3972672, 3977688, 4030026, 4036032, 4055436, 4058208, 4088952, 4108104, 4162158, 4196556, 4251456, 4260256, 4283664, 4303728, 4339296, 4340028, 4393389, 4396392, 4424112, 4429698, 4474899, 4487648, 4605744, 4634784, 4640636, 4673088, 4694976, 4701697, 4734576, 4756752, 4792788, 4796064, 4819122, 4932928, 4960032, 4997608, 5021016, 5024448, 5048604, 5062512, 5122656, 5129124, 5164992, 5181462, 5228496, 5303584, 5373368, 5407248, 5451936, 5469321, 5477472, 5507568, 5549544, 5580036, 5595408, 5622309, 5648643, 5695326, 5711552, 5738304, 5786704, 5857852, 5861856, 5890038, 5898816, 5906264, 5966532, 6045039, 6054048, 6083154, 6133428, 6140992, 6312768, 6342336, 6377184, 6390384, 6425496, 6455592, 6508944, 6510042, 6594588, 6644547, 6694688, 6731472, 6750016, 6838832, 6871711, 6908616, 6952176, 6960954, 6971328, 7009632, 7101864, 7189182, 7209664, 7292428, 7343424, 7399392, 7440048, 7460544, 7496412, 7531524, 7536672, 7572906, 7593768, 7693686, 7853384, 7955376, 8060052, 8110872, 8116416, 8121113, 8177904, 8216208, 8324316, 8393112, 8520512, 8567328, 8607456, 8678592, 8680056, 8786778, 8792784, 8835057, 8848224, 8859396, 8949798, 8975296, 9211488, 9269568, 9281272, 9403394, 9469152, 9513504, 9585576, 9592128, 9638244, 9765063, 9920064, 9995216, 10042032, 10097208, 10125024, 10245312, 10258248, 10362924, 10441431, 10456992, 10607168, 10746736, 10814496, 10903872, 10938642, 10954944, 11015136, 11099088, 11160072, 11190816, 11244618, 11297286, 11390652, 11540529, 11573408, 11715704, 11723712, 11780076, 11812528, 11933064, 12090078, 12108096, 12166308, 12266856, 12754368, 12761749, 12780768, 12850992, 12911184, 13017888, 13020084, 13180167, 13189176, 13289094, 13389376, 13462944, 13677664, 13743422, 13817232, 13904352, 13921908, 14019264, 14105091, 14203728, 14378364, 14584856, 14798784, 14880096, 14992824, 15063048, 15073344, 15145812, 15187536, 15387372, 15706768, 15910752, 16120104, 16221744, 16242226, 16355808, 16407963, 16432416, 16648632, 16786224, 16866927, 17134656, 17214912, 17360112, 17573556, 17585568, 17670114, 17696448, 17718792, 17899596, 18135117, 18422976, 18562544, 18806788, 18938304, 19027008, 19171152, 19276488, 19530126, 19933641, 19990432, 20084064, 20194416, 20250048, 20516496, 20615133, 20725848, 20882862, 20913984, 21493472, 21628992, 21877284, 22030272, 22198176, 22320144, 22381632, 22489236, 22594572, 22781304, 23081058, 23146816, 23431408, 23560152, 23625056, 23866128, 24180156, 24332616, 24363339, 24533712, 25523498, 25561536, 25701984, 25822368, 26035776, 26040168, 26360334, 26378352, 26505171, 26578188, 26925888, 27355328, 27486844, 27634464, 27808704, 27843816, 28210182, 28407456, 28756728, 29169712, 29760192, 29985648, 30126096, 30291624, 30375072, 30774744, 31324293, 31413536, 31821504, 32240208, 32443488, 32484452, 32711616, 32815926, 32864832, 33297264, 33572448, 33733854, 34720224, 35147112, 35171136, 35340228, 35437584, 35799192, 36270234, 37125088, 37613576, 38285247, 38342304, 38552976, 39060252, 39540501, 39867282, 39980864, 40168128, 40388832, 41032992, 41230266, 41451696, 41765724, 42315273, 42986944, 43754568, 44396352, 44640288, 44978472, 45189144, 45562608, 46162116, 46862816, 47120304, 47250112, 47732256, 48360312, 48665232, 48726678, 49067424, 49223889, 51046996, 51403968, 51644736, 52080336, 52720668, 52756704, 53010342, 53156376, 54973688, 55268928, 55687632, 56420364, 56814912, 57513456, 58339424, 59971296, 60252192, 60583248, 60750144, 61549488, 61845399, 62648586, 62827072, 64480416, 64886976, 64968904, 65631852, 66594528, 67144896, 67467708, 69440448, 70294224, 70680456, 70875168, 71598384, 72540468, 73090017, 74250176, 75227152, 76570494, 76684608, 77105952, 78120504, 79081002, 79734564, 80777664, 82065984, 82460532, 82903392, 83531448, 84630546, 87509136, 89280576, 89332243, 89956944, 90378288, 91125216, 92324232, 93725632, 94240608, 95464512, 96720624, 97330464, 97453356, 98134848, 98447778, 102093992, 104160672, 105441336, 105513408, 106020684, 106312752, 109947376, 111375264, 112840728, 114855741, 115026912, 116678848, 119942592, 120504384, 121166496, 123098976, 123690798, 125297172, 126945819, 128960832, 129937808, 131263704, 133189056, 134935416, 140588448, 141360912, 141750336, 143196768, 145080936, 146180034, 150454304, 153140988, 154211904, 156241008, 158162004, 159469128, 164921064, 165806784, 167062896, 169261092, 175018272, 178664486, 179913888, 180756576, 182250432, 184648464, 185536197, 188481216, 193441248, 194660928, 194906712, 196895556, 204187984, 208321344, 210882672, 212041368, 212625504, 219270051, 219894752, 222750528, 225681456, 229711482, 230053824, 242332992, 246197952, 247381596, 250594344, 253891638, 259875616, 262527408, 267996729, 269870832, 281176896, 282721824, 286393536, 290161872, 292360068, 300908608, 306281976, 312482016, 316324008, 318938256, 329842128, 334125792, 338522184, 344567223, 350036544, 357328972, 359827776, 361513152, 369296928, 371072394, 386882496, 389813424, 393791112, 408375968, 421765344, 424082736, 425251008, 438540102, 439789504, 451362912, 459422964, 494763192, 501188688, 507783276, 519751232, 525054816, 535993458, 539741664, 565443648, 580323744, 584720136, 612563952, 624964032, 632648016, 637876512, 659684256, 668251584, 677044368, 689134446, 714657944, 738593856, 742144788, 779626848, 787582224, 803990187, 816751936, 843530688, 848165472, 877080204, 902725824, 918845928, 989526384, 1002377376, 1015566552, 1050109632, 1071986916, 1079483328, 1160647488, 1169440272, 1225127904, 1265296032, 1275753024, 1319368512, 1354088736, 1378268892, 1429315888, 1484289576, 1559253696, 1575164448, 1607980374, 1696330944, 1754160408, 1837691856, 1979052768, 2004754752, 2031133104, 2143973832, 2338880544, 2411970561, 2450255808, 2530592064, 2708177472, 2756537784, 2858631776, 2968579152, 3150328896, 3215960748, 3508320816, 3675383712, 3958105536, 4062266208, 4287947664, 4677761088, 4823941122, 5513075568, 5717263552, 5937158304, 6431921496, 7016641632, 7350767424, 8124532416, 8575895328, 9647882244, 11026151136, 11874316608, 12863842992, 14033283264, 17151790656, 19295764488, 22052302272, 25727685984, 38591528976, 51455371968, 77183057952, 154366115904]

約数ペア:

[(1, 154366115904), (2, 77183057952), (3, 51455371968), (4, 38591528976), (6, 25727685984), (7, 22052302272), (8, 19295764488), (9, 17151790656), (11, 14033283264), (12, 12863842992), (13, 11874316608), (14, 11026151136), (16, 9647882244), (18, 8575895328), (19, 8124532416), (21, 7350767424), (22, 7016641632), (24, 6431921496), (26, 5937158304), (27, 5717263552), (28, 5513075568), (32, 4823941122), (33, 4677761088), (36, 4287947664), (38, 4062266208), (39, 3958105536), (42, 3675383712), (44, 3508320816), (48, 3215960748), (49, 3150328896), (52, 2968579152), (54, 2858631776), (56, 2756537784), (57, 2708177472), (61, 2530592064), (63, 2450255808), (64, 2411970561), (66, 2338880544), (72, 2143973832), (76, 2031133104), (77, 2004754752), (78, 1979052768), (84, 1837691856), (88, 1754160408), (91, 1696330944), (96, 1607980374), (98, 1575164448), (99, 1559253696), (104, 1484289576), (108, 1429315888), (112, 1378268892), (114, 1354088736), (117, 1319368512), (121, 1275753024), (122, 1265296032), (126, 1225127904), (132, 1169440272), (133, 1160647488), (143, 1079483328), (144, 1071986916), (147, 1050109632), (152, 1015566552), (154, 1002377376), (156, 989526384), (168, 918845928), (171, 902725824), (176, 877080204), (182, 848165472), (183, 843530688), (189, 816751936), (192, 803990187), (196, 787582224), (198, 779626848), (208, 742144788), (209, 738593856), (216, 714657944), (224, 689134446), (228, 677044368), (231, 668251584), (234, 659684256), (242, 637876512), (244, 632648016), (247, 624964032), (252, 612563952), (264, 584720136), (266, 580323744), (273, 565443648), (286, 539741664), (288, 535993458), (294, 525054816), (297, 519751232), (304, 507783276), (308, 501188688), (312, 494763192), (336, 459422964), (342, 451362912), (351, 439789504), (352, 438540102), (363, 425251008), (364, 424082736), (366, 421765344), (378, 408375968), (392, 393791112), (396, 389813424), (399, 386882496), (416, 371072394), (418, 369296928), (427, 361513152), (429, 359827776), (432, 357328972), (441, 350036544), (448, 344567223), (456, 338522184), (462, 334125792), (468, 329842128), (484, 318938256), (488, 316324008), (494, 312482016), (504, 306281976), (513, 300908608), (528, 292360068), (532, 290161872), (539, 286393536), (546, 282721824), (549, 281176896), (572, 269870832), (576, 267996729), (588, 262527408), (594, 259875616), (608, 253891638), (616, 250594344), (624, 247381596), (627, 246197952), (637, 242332992), (671, 230053824), (672, 229711482), (684, 225681456), (693, 222750528), (702, 219894752), (704, 219270051), (726, 212625504), (728, 212041368), (732, 210882672), (741, 208321344), (756, 204187984), (784, 196895556), (792, 194906712), (793, 194660928), (798, 193441248), (819, 188481216), (832, 185536197), (836, 184648464), (847, 182250432), (854, 180756576), (858, 179913888), (864, 178664486), (882, 175018272), (912, 169261092), (924, 167062896), (931, 165806784), (936, 164921064), (968, 159469128), (976, 158162004), (988, 156241008), (1001, 154211904), (1008, 153140988), (1026, 150454304), (1056, 146180034), (1064, 145080936), (1078, 143196768), (1089, 141750336), (1092, 141360912), (1098, 140588448), (1144, 134935416), (1159, 133189056), (1176, 131263704), (1188, 129937808), (1197, 128960832), (1216, 126945819), (1232, 125297172), (1248, 123690798), (1254, 123098976), (1274, 121166496), (1281, 120504384), (1287, 119942592), (1323, 116678848), (1342, 115026912), (1344, 114855741), (1368, 112840728), (1386, 111375264), (1404, 109947376), (1452, 106312752), (1456, 106020684), (1463, 105513408), (1464, 105441336), (1482, 104160672), (1512, 102093992), (1568, 98447778), (1573, 98134848), (1584, 97453356), (1586, 97330464), (1596, 96720624), (1617, 95464512), (1638, 94240608), (1647, 93725632), (1672, 92324232), (1694, 91125216), (1708, 90378288), (1716, 89956944), (1728, 89332243), (1729, 89280576), (1764, 87509136), (1824, 84630546), (1848, 83531448), (1862, 82903392), (1872, 82460532), (1881, 82065984), (1911, 80777664), (1936, 79734564), (1952, 79081002), (1976, 78120504), (2002, 77105952), (2013, 76684608), (2016, 76570494), (2052, 75227152), (2079, 74250176), (2112, 73090017), (2128, 72540468), (2156, 71598384), (2178, 70875168), (2184, 70680456), (2196, 70294224), (2223, 69440448), (2288, 67467708), (2299, 67144896), (2318, 66594528), (2352, 65631852), (2376, 64968904), (2379, 64886976), (2394, 64480416), (2457, 62827072), (2464, 62648586), (2496, 61845399), (2508, 61549488), (2541, 60750144), (2548, 60583248), (2562, 60252192), (2574, 59971296), (2646, 58339424), (2684, 57513456), (2717, 56814912), (2736, 56420364), (2772, 55687632), (2793, 55268928), (2808, 54973688), (2904, 53156376), (2912, 53010342), (2926, 52756704), (2928, 52720668), (2964, 52080336), (2989, 51644736), (3003, 51403968), (3024, 51046996), (3136, 49223889), (3146, 49067424), (3168, 48726678), (3172, 48665232), (3192, 48360312), (3234, 47732256), (3267, 47250112), (3276, 47120304), (3294, 46862816), (3344, 46162116), (3388, 45562608), (3416, 45189144), (3432, 44978472), (3458, 44640288), (3477, 44396352), (3528, 43754568), (3591, 42986944), (3648, 42315273), (3696, 41765724), (3724, 41451696), (3744, 41230266), (3762, 41032992), (3822, 40388832), (3843, 40168128), (3861, 39980864), (3872, 39867282), (3904, 39540501), (3952, 39060252), (4004, 38552976), (4026, 38342304), (4032, 38285247), (4104, 37613576), (4158, 37125088), (4256, 36270234), (4312, 35799192), (4356, 35437584), (4368, 35340228), (4389, 35171136), (4392, 35147112), (4446, 34720224), (4576, 33733854), (4598, 33572448), (4636, 33297264), (4697, 32864832), (4704, 32815926), (4719, 32711616), (4752, 32484452), (4758, 32443488), (4788, 32240208), (4851, 31821504), (4914, 31413536), (4928, 31324293), (5016, 30774744), (5082, 30375072), (5096, 30291624), (5124, 30126096), (5148, 29985648), (5187, 29760192), (5292, 29169712), (5368, 28756728), (5434, 28407456), (5472, 28210182), (5544, 27843816), (5551, 27808704), (5586, 27634464), (5616, 27486844), (5643, 27355328), (5733, 26925888), (5808, 26578188), (5824, 26505171), (5852, 26378352), (5856, 26360334), (5928, 26040168), (5929, 26035776), (5978, 25822368), (6006, 25701984), (6039, 25561536), (6048, 25523498), (6292, 24533712), (6336, 24363339), (6344, 24332616), (6384, 24180156), (6468, 23866128), (6534, 23625056), (6552, 23560152), (6588, 23431408), (6669, 23146816), (6688, 23081058), (6776, 22781304), (6832, 22594572), (6864, 22489236), (6897, 22381632), (6916, 22320144), (6954, 22198176), (7007, 22030272), (7056, 21877284), (7137, 21628992), (7182, 21493472), (7381, 20913984), (7392, 20882862), (7448, 20725848), (7488, 20615133), (7524, 20516496), (7623, 20250048), (7644, 20194416), (7686, 20084064), (7722, 19990432), (7744, 19933641), (7904, 19530126), (8008, 19276488), (8052, 19171152), (8113, 19027008), (8151, 18938304), (8208, 18806788), (8316, 18562544), (8379, 18422976), (8512, 18135117), (8624, 17899596), (8712, 17718792), (8723, 17696448), (8736, 17670114), (8778, 17585568), (8784, 17573556), (8892, 17360112), (8967, 17214912), (9009, 17134656), (9152, 16866927), (9196, 16786224), (9272, 16648632), (9394, 16432416), (9408, 16407963), (9438, 16355808), (9504, 16242226), (9516, 16221744), (9576, 16120104), (9702, 15910752), (9828, 15706768), (10032, 15387372), (10164, 15187536), (10192, 15145812), (10241, 15073344), (10248, 15063048), (10296, 14992824), (10374, 14880096), (10431, 14798784), (10584, 14584856), (10736, 14378364), (10868, 14203728), (10944, 14105091), (11011, 14019264), (11088, 13921908), (11102, 13904352), (11172, 13817232), (11232, 13743422), (11286, 13677664), (11466, 13462944), (11529, 13389376), (11616, 13289094), (11704, 13189176), (11712, 13180167), (11856, 13020084), (11858, 13017888), (11956, 12911184), (12012, 12850992), (12078, 12780768), (12096, 12761749), (12103, 12754368), (12584, 12266856), (12688, 12166308), (12749, 12108096), (12768, 12090078), (12936, 11933064), (13068, 11812528), (13104, 11780076), (13167, 11723712), (13176, 11715704), (13338, 11573408), (13376, 11540529), (13552, 11390652), (13664, 11297286), (13728, 11244618), (13794, 11190816), (13832, 11160072), (13908, 11099088), (14014, 11015136), (14091, 10954944), (14112, 10938642), (14157, 10903872), (14274, 10814496), (14364, 10746736), (14553, 10607168), (14762, 10456992), (14784, 10441431), (14896, 10362924), (15048, 10258248), (15067, 10245312), (15246, 10125024), (15288, 10097208), (15372, 10042032), (15444, 9995216), (15561, 9920064), (15808, 9765063), (16016, 9638244), (16093, 9592128), (16104, 9585576), (16226, 9513504), (16302, 9469152), (16416, 9403394), (16632, 9281272), (16653, 9269568), (16758, 9211488), (17199, 8975296), (17248, 8949798), (17424, 8859396), (17446, 8848224), (17472, 8835057), (17556, 8792784), (17568, 8786778), (17784, 8680056), (17787, 8678592), (17934, 8607456), (18018, 8567328), (18117, 8520512), (18392, 8393112), (18544, 8324316), (18788, 8216208), (18876, 8177904), (19008, 8121113), (19019, 8116416), (19032, 8110872), (19152, 8060052), (19404, 7955376), (19656, 7853384), (20064, 7693686), (20328, 7593768), (20384, 7572906), (20482, 7536672), (20496, 7531524), (20592, 7496412), (20691, 7460544), (20748, 7440048), (20862, 7399392), (21021, 7343424), (21168, 7292428), (21411, 7209664), (21472, 7189182), (21736, 7101864), (22022, 7009632), (22143, 6971328), (22176, 6960954), (22204, 6952176), (22344, 6908616), (22464, 6871711), (22572, 6838832), (22869, 6750016), (22932, 6731472), (23058, 6694688), (23232, 6644547), (23408, 6594588), (23712, 6510042), (23716, 6508944), (23912, 6455592), (24024, 6425496), (24156, 6390384), (24206, 6377184), (24339, 6342336), (24453, 6312768), (25137, 6140992), (25168, 6133428), (25376, 6083154), (25498, 6054048), (25536, 6045039), (25872, 5966532), (26136, 5906264), (26169, 5898816), (26208, 5890038), (26334, 5861856), (26352, 5857852), (26676, 5786704), (26901, 5738304), (27027, 5711552), (27104, 5695326), (27328, 5648643), (27456, 5622309), (27588, 5595408), (27664, 5580036), (27816, 5549544), (28028, 5507568), (28182, 5477472), (28224, 5469321), (28314, 5451936), (28548, 5407248), (28728, 5373368), (29106, 5303584), (29524, 5228496), (29792, 5181462), (29887, 5164992), (30096, 5129124), (30134, 5122656), (30492, 5062512), (30576, 5048604), (30723, 5024448), (30744, 5021016), (30888, 4997608), (31122, 4960032), (31293, 4932928), (32032, 4819122), (32186, 4796064), (32208, 4792788), (32452, 4756752), (32604, 4734576), (32832, 4701697), (32879, 4694976), (33033, 4673088), (33264, 4640636), (33306, 4634784), (33516, 4605744), (34398, 4487648), (34496, 4474899), (34848, 4429698), (34892, 4424112), (35112, 4396392), (35136, 4393389), (35568, 4340028), (35574, 4339296), (35868, 4303728), (36036, 4283664), (36234, 4260256), (36309, 4251456), (36784, 4196556), (37088, 4162158), (37576, 4108104), (37752, 4088952), (38038, 4058208), (38064, 4055436), (38247, 4036032), (38304, 4030026), (38808, 3977688), (38857, 3972672), (39312, 3926692), (39501, 3907904), (40128, 3846843), (40656, 3796884), (40768, 3786453), (40964, 3768336), (40992, 3765762), (41184, 3748206), (41382, 3730272), (41496, 3720024), (41724, 3699696), (42042, 3671712), (42273, 3651648), (42336, 3646214), (42471, 3634624), (42822, 3604832), (42944, 3594591), (43472, 3550932), (44044, 3504816), (44286, 3485664), (44352, 3480477), (44408, 3476088), (44688, 3454308), (45144, 3419416), (45201, 3415104), (45738, 3375008), (45864, 3365736), (46116, 3347344), (46683, 3306688), (46816, 3297294), (47424, 3255021), (47432, 3254472), (47824, 3227796), (48048, 3212748), (48279, 3197376), (48312, 3195192), (48412, 3188592), (48678, 3171168), (48906, 3156384), (49959, 3089856), (50274, 3070496), (50336, 3066714), (50752, 3041577), (50996, 3027024), (51667, 2987712), (51744, 2983266), (52272, 2953132), (52338, 2949408), (52416, 2945019), (52668, 2930928), (52704, 2928926), (53352, 2893352), (53361, 2892864), (53802, 2869152), (54054, 2855776), (54208, 2847663), (55176, 2797704), (55328, 2790018), (55632, 2774772), (56056, 2753784), (56364, 2738736), (56628, 2725968), (56791, 2718144), (57057, 2705472), (57096, 2703624), (57456, 2686684), (58212, 2651792), (59048, 2614248), (59584, 2590731), (59774, 2582496), (60192, 2564562), (60268, 2561328), (60984, 2531256), (61061, 2528064), (61152, 2524302), (61446, 2512224), (61488, 2510508), (61776, 2498804), (62073, 2486848), (62244, 2480016), (62586, 2466464), (63063, 2447808), (64064, 2409561), (64372, 2398032), (64416, 2396394), (64904, 2378376), (65208, 2367288), (65758, 2347488), (66066, 2336544), (66429, 2323776), (66528, 2320318), (66612, 2317392), (67032, 2302872), (68796, 2243824), (69696, 2214849), (69784, 2212056), (70224, 2198196), (71136, 2170014), (71148, 2169648), (71736, 2151864), (72072, 2141832), (72468, 2130128), (72618, 2125728), (73017, 2114112), (73359, 2104256), (73568, 2098278), (74176, 2081079), (75152, 2054052), (75504, 2044476), (76076, 2029104), (76128, 2027718), (76494, 2018016), (76608, 2015013), (77077, 2002752), (77616, 1988844), (77714, 1986336), (78507, 1966272), (78624, 1963346), (79002, 1953952), (80703, 1912768), (81312, 1898442), (81928, 1884168), (81984, 1882881), (82368, 1874103), (82764, 1865136), (82992, 1860012), (83448, 1849848), (84084, 1835856), (84546, 1825824), (84672, 1823107), (84942, 1817312), (85644, 1802416), (86944, 1775466), (88088, 1752408), (88572, 1742832), (88816, 1738044), (89243, 1729728), (89376, 1727154), (89661, 1721664), (90288, 1709708), (90402, 1707552), (91476, 1687504), (91728, 1682868), (92169, 1674816), (92232, 1673672), (93366, 1653344), (93632, 1648647), (94864, 1627236), (95648, 1613898), (95953, 1608768), (96096, 1606374), (96558, 1598688), (96624, 1597596), (96824, 1594296), (97356, 1585584), (97812, 1578192), (98637, 1564992), (99099, 1557696), (99918, 1544928), (100548, 1535248), (100672, 1533357), (101992, 1513512), (103334, 1493856), (103488, 1491633), (104544, 1476566), (104676, 1474704), (105336, 1465464), (105408, 1464463), (105469, 1463616), (106704, 1446676), (106722, 1446432), (107604, 1434576), (108108, 1427888), (108927, 1417152), (110352, 1398852), (110656, 1395009), (111264, 1387386), (112112, 1376892), (112651, 1370304), (112728, 1369368), (113256, 1362984), (113582, 1359072), (114114, 1352736), (114192, 1351812), (114741, 1345344), (114912, 1343342), (116424, 1325896), (116571, 1324224), (118096, 1307124), (119548, 1291248), (120384, 1282281), (120536, 1280664), (121968, 1265628), (122122, 1264032), (122304, 1262151), (122892, 1256112), (122976, 1255254), (123552, 1249402), (124146, 1243424), (124488, 1240008), (125172, 1233232), (126126, 1223904), (126819, 1217216), (128744, 1199016), (128832, 1198197), (129808, 1189188), (130416, 1183644), (131516, 1173744), (132132, 1168272), (132858, 1161888), (133056, 1160159), (133133, 1159488), (133224, 1158696), (134064, 1151436), (135603, 1138368), (137592, 1121912), (139568, 1106028), (140239, 1100736), (140448, 1099098), (142272, 1085007), (142296, 1084824), (143472, 1075932), (144144, 1070916), (144837, 1065792), (144936, 1065064), (145236, 1062864), (146034, 1057056), (146718, 1052128), (147136, 1049139), (149877, 1029952), (150304, 1027026), (151008, 1022238), (152152, 1014552), (152256, 1013859), (152988, 1009008), (154154, 1001376), (155001, 995904), (155232, 994422), (155428, 993168), (157014, 983136), (157248, 981673), (158004, 976976), (160083, 964288), (161406, 956384), (162624, 949221), (163856, 942084), (165528, 932568), (165737, 931392), (165984, 930006), (166896, 924924), (168168, 917928), (169092, 912912), (169884, 908656), (170373, 906048), (171171, 901824), (171288, 901208), (173888, 887733), (176176, 876204), (177144, 871416), (177632, 869022), (178486, 864864), (178752, 863577), (179322, 860832), (180576, 854854), (180804, 853776), (182952, 843752), (183183, 842688), (183456, 841434), (184338, 837408), (184464, 836836), (186732, 826672), (189189, 815936), (189728, 813618), (191296, 806949), (191906, 804384), (192192, 803187), (193116, 799344), (193248, 798798), (193648, 797148), (194712, 792792), (195624, 789096), (197274, 782496), (198198, 778848), (199287, 774592), (199836, 772464), (201096, 767624), (203984, 756756), (206668, 746928), (209088, 738283), (209209, 737856), (209352, 737352), (210672, 732732), (210938, 731808), (213408, 723338), (213444, 723216), (215208, 717288), (216216, 713944), (217854, 708576), (219051, 704704), (220704, 699426), (222528, 693693), (224224, 688446), (225302, 685152), (225456, 684684), (226512, 681492), (227164, 679536), (228228, 676368), (228384, 675906), (229482, 672672), (229824, 671671), (231231, 667584), (232848, 662948), (233142, 662112), (235521, 655424), (236192, 653562), (239096, 645624), (241072, 640332), (243936, 632814), (244244, 632016), (245784, 628056), (245952, 627627), (247104, 624701), (248292, 621712), (248976, 620004), (250344, 616616), (252252, 611952), (253638, 608608), (257488, 599508), (259616, 594594), (260832, 591822), (263032, 586872), (264264, 584136), (265716, 580944), (266266, 579744), (266448, 579348), (267729, 576576), (268128, 575718), (268983, 573888), (271206, 569184), (275184, 560956), (276507, 558272), (279136, 553014), (280478, 550368), (280896, 549549), (284592, 542412), (286944, 537966), (287859, 536256), (288288, 535458), (289674, 532896), (289872, 532532), (290472, 531432), (292068, 528528), (293436, 526064), (295911, 521664), (297297, 519232), (299754, 514976), (300608, 513513), (302016, 511119), (304304, 507276), (305976, 504504), (308308, 500688), (310002, 497952), (310464, 497211), (310856, 496584), (314028, 491568), (316008, 488488), (316407, 487872), (320166, 482144), (322812, 478192), (326781, 472384), (327712, 471042), (331056, 466284), (331474, 465696), (331968, 465003), (333792, 462462), (336336, 458964), (337953, 456768), (338184, 456456), (339768, 454328), (340746, 453024), (342342, 450912), (342576, 450604), (344223, 448448), (349713, 441408), (352352, 438102), (354288, 435708), (355264, 434511), (356972, 432432), (358644, 430416), (361152, 427427), (361608, 426888), (361669, 426816), (365904, 421876), (366366, 421344), (366912, 420717), (368676, 418704), (368928, 418418), (373464, 413336), (378378, 407968), (379456, 406809), (383812, 402192), (386232, 399672), (386496, 399399), (387296, 398574), (389424, 396396), (391248, 394548)]