159427300032

素因数分解:

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

素因数の和:102

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 242, 243, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 343, 351, 352, 363, 364, 378, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 484, 486, 494, 504, 513, 528, 532, 539, 546, 567, 572, 576, 588, 594, 608, 616, 624, 627, 637, 648, 672, 684, 686, 693, 702, 704, 726, 728, 741, 756, 784, 792, 798, 819, 832, 836, 847, 858, 864, 882, 891, 912, 924, 931, 936, 968, 972, 988, 1001, 1008, 1026, 1029, 1053, 1056, 1064, 1078, 1089, 1092, 1134, 1144, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1344, 1368, 1372, 1386, 1404, 1452, 1456, 1463, 1482, 1512, 1539, 1568, 1573, 1584, 1596, 1617, 1638, 1672, 1694, 1701, 1716, 1728, 1729, 1764, 1782, 1824, 1848, 1862, 1872, 1881, 1911, 1936, 1944, 1976, 2002, 2016, 2052, 2058, 2079, 2106, 2112, 2128, 2156, 2178, 2184, 2223, 2268, 2288, 2299, 2352, 2376, 2394, 2457, 2464, 2496, 2508, 2541, 2548, 2574, 2592, 2646, 2673, 2717, 2736, 2744, 2772, 2793, 2808, 2904, 2912, 2926, 2964, 3003, 3024, 3078, 3087, 3136, 3146, 3159, 3168, 3192, 3234, 3267, 3276, 3344, 3388, 3402, 3432, 3458, 3528, 3564, 3591, 3648, 3696, 3724, 3744, 3762, 3773, 3822, 3861, 3872, 3888, 3952, 3969, 4004, 4032, 4104, 4116, 4158, 4212, 4256, 4312, 4356, 4368, 4389, 4446, 4459, 4536, 4576, 4598, 4617, 4704, 4719, 4752, 4788, 4851, 4914, 4928, 5016, 5082, 5096, 5148, 5184, 5187, 5292, 5346, 5434, 5472, 5488, 5544, 5586, 5616, 5643, 5733, 5808, 5824, 5852, 5928, 5929, 6006, 6048, 6156, 6174, 6237, 6292, 6318, 6336, 6384, 6468, 6517, 6534, 6552, 6669, 6688, 6776, 6804, 6864, 6897, 6916, 7007, 7056, 7128, 7182, 7371, 7392, 7448, 7488, 7524, 7546, 7623, 7644, 7722, 7744, 7776, 7904, 7938, 8008, 8151, 8208, 8232, 8316, 8379, 8424, 8512, 8624, 8712, 8736, 8778, 8892, 8918, 9009, 9072, 9152, 9196, 9234, 9261, 9408, 9438, 9504, 9576, 9702, 9801, 9828, 10032, 10164, 10192, 10241, 10296, 10374, 10584, 10692, 10773, 10868, 10944, 10976, 11011, 11088, 11172, 11232, 11286, 11319, 11466, 11583, 11616, 11704, 11856, 11858, 11907, 12012, 12096, 12103, 12312, 12348, 12474, 12584, 12636, 12768, 12936, 13034, 13068, 13104, 13167, 13338, 13376, 13377, 13552, 13608, 13728, 13794, 13832, 14014, 14112, 14157, 14256, 14364, 14553, 14742, 14784, 14896, 15048, 15092, 15246, 15288, 15444, 15552, 15561, 15808, 15876, 16016, 16093, 16302, 16416, 16464, 16632, 16758, 16848, 16929, 17199, 17248, 17424, 17472, 17556, 17784, 17787, 17836, 18018, 18144, 18392, 18468, 18522, 18711, 18876, 19008, 19019, 19152, 19404, 19551, 19602, 19656, 20007, 20064, 20328, 20384, 20482, 20592, 20691, 20748, 21021, 21168, 21384, 21546, 21736, 21952, 22022, 22113, 22176, 22344, 22464, 22572, 22638, 22869, 22932, 23166, 23232, 23408, 23712, 23716, 23814, 24024, 24206, 24453, 24624, 24696, 24948, 25137, 25168, 25272, 25536, 25872, 26068, 26136, 26208, 26334, 26676, 26754, 27027, 27104, 27216, 27456, 27588, 27664, 27783, 28028, 28224, 28314, 28512, 28728, 29106, 29403, 29484, 29792, 29887, 30096, 30184, 30492, 30576, 30723, 30888, 31122, 31752, 32032, 32186, 32319, 32604, 32832, 32928, 33033, 33264, 33516, 33696, 33858, 33957, 34398, 34496, 34749, 34848, 35112, 35568, 35574, 35672, 36036, 36288, 36309, 36784, 36936, 37044, 37422, 37752, 38038, 38304, 38808, 39102, 39204, 39312, 39501, 40014, 40128, 40131, 40656, 40768, 40964, 41184, 41382, 41496, 41503, 42042, 42336, 42471, 42768, 43092, 43472, 43659, 44044, 44226, 44352, 44688, 45144, 45276, 45738, 45864, 46332, 46683, 46816, 47424, 47432, 47628, 48048, 48279, 48412, 48906, 49049, 49248, 49392, 49896, 50274, 50336, 50544, 50787, 51597, 51744, 52136, 52272, 52416, 52668, 53352, 53361, 53508, 54054, 54208, 54432, 55176, 55328, 55566, 56056, 56628, 57024, 57057, 57456, 58212, 58653, 58806, 58968, 59584, 59774, 60021, 60192, 60368, 60984, 61152, 61446, 61776, 62073, 62244, 63063, 63504, 64064, 64372, 64638, 65208, 65856, 66066, 66528, 67032, 67392, 67716, 67914, 68607, 68796, 69498, 69696, 70224, 71136, 71148, 71344, 71687, 72072, 72618, 73359, 73568, 73872, 74088, 74844, 75411, 75504, 76076, 76608, 77077, 77616, 78204, 78408, 78624, 79002, 80028, 80262, 81081, 81312, 81928, 82368, 82764, 82992, 83006, 83349, 84084, 84672, 84721, 84942, 85536, 86184, 86944, 87318, 88088, 88452, 89376, 89661, 90288, 90552, 91476, 91728, 92169, 92664, 93366, 93632, 94864, 95256, 96096, 96558, 96824, 97812, 98098, 98496, 98784, 99099, 99792, 100548, 100672, 101088, 101574, 101871, 103194, 103488, 104272, 104544, 105336, 106704, 106722, 107016, 108108, 108864, 108927, 110352, 110656, 111132, 112112, 112651, 113256, 114114, 114912, 116424, 117306, 117612, 117936, 118503, 119548, 120042, 120384, 120393, 120736, 121968, 122304, 122892, 123552, 124146, 124488, 124509, 126126, 127008, 127413, 128744, 129276, 130416, 130977, 132132, 133056, 133133, 134064, 135432, 135828, 137214, 137592, 138996, 140049, 140448, 142272, 142296, 142688, 143374, 144144, 144837, 145236, 146718, 147136, 147147, 147744, 148176, 149688, 150822, 151008, 152152, 154154, 154791, 155232, 156408, 156816, 157248, 158004, 160056, 160083, 160524, 162162, 162624, 163856, 165528, 165984, 166012, 166698, 168168, 169442, 169884, 171072, 171171, 172368, 173888, 174636, 175959, 176176, 176904, 178752, 179322, 180576, 181104, 182952, 183456, 184338, 185328, 186219, 186732, 189189, 189728, 190512, 192192, 193116, 193648, 195624, 196196, 197568, 198198, 199584, 201096, 202176, 203148, 203742, 205821, 206388, 208544, 209088, 209209, 210672, 213408, 213444, 214032, 215061, 216216, 217854, 220077, 220704, 222264, 224224, 225302, 226233, 226512, 228228, 229824, 231231, 232848, 234612, 235224, 235872, 237006, 239096, 240084, 240786, 241472, 243243, 243936, 245784, 247104, 248292, 248976, 249018, 252252, 254016, 254163, 254826, 257488, 258552, 260832, 261954, 264264, 266266, 268128, 268983, 270864, 271656, 274428, 275184, 276507, 277992, 280098, 280896, 284592, 285376, 286748, 288288, 289674, 290472, 293436, 294294, 295488, 296352, 297297, 299376, 301644, 302016, 304304, 305613, 308308, 309582, 310464, 312816, 313632, 316008, 320112, 320166, 321048, 324324, 326781, 327712, 331056, 331968, 332024, 333396, 336336, 337953, 338884, 339768, 342342, 344736, 349272, 351918, 352352, 353808, 355509, 358644, 361152, 361179, 362208, 365904, 366912, 368676, 370656, 372438, 373464, 373527, 378378, 379456, 381024, 382239, 386232, 387296, 391248, 392392, 396396, 399168, 399399, 402192, 406296, 407484, 411642, 412776, 417088, 418418, 420147, 421344, 426816, 426888, 428064, 430122, 432432, 434511, 435708, 440154, 441408, 441441, 444528, 448448, 450604, 452466, 453024, 456456, 462462, 465696, 469224, 470448, 471744, 474012, 478192, 480168, 480249, 481572, 486486, 487872, 491568, 496584, 497952, 498036, 504504, 508326, 509652, 513513, 514976, 517104, 521664, 523908, 527877, 528528, 532532, 536256, 537966, 539539, 541728, 543312, 548856, 550368, 553014, 555984, 558657, 560196, 567567, 569184, 573496, 576576, 579348, 580944, 586872, 588588, 592704, 594594, 598752, 603288, 608608, 611226, 616616, 619164, 625632, 627264, 627627, 632016, 640224, 640332, 642096, 645183, 648648, 653562, 655424, 660231, 662112, 664048, 666792, 672672, 675906, 677768, 679536, 684684, 689472, 693693, 698544, 703836, 704704, 707616, 711018, 717288, 722358, 724416, 731808, 737352, 741312, 744876, 746928, 747054, 756756, 762048, 762489, 764478, 772464, 774592, 782496, 784784, 788557, 792792, 798798, 804384, 806949, 812592, 814968, 823284, 825552, 829521, 836836, 840294, 842688, 853776, 856128, 860244, 864864, 869022, 871416, 880308, 882882, 889056, 891891, 901208, 904932, 906048, 912912, 916839, 924924, 931392, 931931, 938448, 940896, 948024, 956384, 960336, 960498, 963144, 972972, 980343, 983136, 993168, 995904, 996072, 1009008, 1013859, 1016652, 1019304, 1027026, 1029952, 1034208, 1047816, 1055754, 1057056, 1065064, 1075932, 1079078, 1083456, 1083537, 1086624, 1097712, 1100736, 1106028, 1111968, 1117314, 1120392, 1120581, 1135134, 1138368, 1146992, 1158696, 1161888, 1173744, 1177176, 1189188, 1197504, 1198197, 1206576, 1217216, 1222452, 1233232, 1238328, 1251264, 1255254, 1264032, 1280448, 1280664, 1284192, 1290366, 1297296, 1303533, 1307124, 1320462, 1324224, 1324323, 1328096, 1333584, 1345344, 1351812, 1355536, 1359072, 1369368, 1387386, 1397088, 1407672, 1415232, 1422036, 1434576, 1440747, 1444716, 1463616, 1464463, 1474704, 1489752, 1493856, 1494108, 1513512, 1524978, 1528956, 1540539, 1544928, 1564992, 1569568, 1577114, 1583631, 1585584, 1597596, 1608768, 1613898, 1618617, 1625184, 1629936, 1646568, 1651104, 1659042, 1673672, 1680588, 1702701, 1707552, 1720488, 1729728, 1738044, 1742832, 1760616, 1765764, 1778112, 1783782, 1802416, 1809864, 1825824, 1833678, 1849848, 1863862, 1876896, 1881792, 1882881, 1896048, 1912768, 1920672, 1920996, 1926288, 1935549, 1945944, 1960686, 1966272, 1986336, 1992144, 2018016, 2027718, 2033304, 2038608, 2054052, 2068416, 2081079, 2095632, 2111508, 2114112, 2130128, 2151864, 2158156, 2167074, 2173248, 2195424, 2212056, 2223936, 2234628, 2240784, 2241162, 2270268, 2287467, 2293984, 2317392, 2323776, 2347488, 2354352, 2365671, 2378376, 2396394, 2413152, 2420847, 2444904, 2466464, 2476656, 2488563, 2510508, 2528064, 2561328, 2568384, 2580732, 2594592, 2607066, 2614248, 2640924, 2648646, 2656192, 2667168, 2675673, 2703624, 2711072, 2718144, 2738736, 2774772, 2794176, 2795793, 2815344, 2844072, 2869152, 2881494, 2889432, 2928926, 2941029, 2949408, 2979504, 2987712, 2988216, 3027024, 3041577, 3049956, 3057912, 3081078, 3089856, 3139136, 3154228, 3167262, 3171168, 3195192, 3227796, 3237234, 3250368, 3259872, 3293136, 3302208, 3318084, 3347344, 3361176, 3361743, 3405402, 3415104, 3440976, 3476088, 3485664, 3521232, 3531528, 3567564, 3594591, 3604832, 3619728, 3651648, 3667356, 3699696, 3727724, 3753792, 3765762, 3792096, 3841344, 3841992, 3852576, 3871098, 3891888, 3910599, 3921372, 3972672, 3972969, 3984288, 4036032, 4055436, 4066608, 4077216, 4108104, 4162158, 4191264, 4223016, 4260256, 4303728, 4316312, 4334148, 4390848, 4393389, 4424112, 4469256, 4481568, 4482324, 4540536, 4574934, 4587968, 4621617, 4634784, 4694976, 4708704, 4731342, 4756752, 4792788, 4826304, 4841694, 4855851, 4889808, 4932928, 4953312, 4977126, 5021016, 5122656, 5161464, 5189184, 5214132, 5228496, 5281848, 5297292, 5334336, 5351346, 5407248, 5422144, 5477472, 5549544, 5591586, 5630688, 5648643, 5688144, 5738304, 5762988, 5778864, 5806647, 5857852, 5882058, 5898816, 5959008, 5976432, 6054048, 6083154, 6099912, 6115824, 6162156, 6243237, 6308456, 6334524, 6342336, 6390384, 6455592, 6474468, 6519744, 6586272, 6636168, 6694688, 6722352, 6723486, 6810804, 6862401, 6881952, 6952176, 6971328, 7042464, 7063056, 7097013, 7135128, 7189182, 7209664, 7239456, 7262541, 7334712, 7399392, 7455448, 7531524, 7584192, 7683984, 7705152, 7742196, 7783776, 7821198, 7842744, 7945938, 7968576, 8110872, 8133216, 8154432, 8216208, 8324316, 8382528, 8387379, 8446032, 8520512, 8607456, 8632624, 8668296, 8786778, 8848224, 8938512, 8963136, 8964648, 9081072, 9124731, 9149868, 9243234, 9269568, 9417408, 9462684, 9513504, 9585576, 9683388, 9711702, 9779616, 9906624, 9954252, 10042032, 10085229, 10245312, 10251241, 10322928, 10428264, 10456992, 10563696, 10594584, 10702692, 10783773, 10814496, 10954944, 11099088, 11183172, 11261376, 11297286, 11376288, 11525976, 11557728, 11613294, 11715704, 11764116, 11918016, 11918907, 11952864, 12108096, 12166308, 12199824, 12231648, 12324312, 12486474, 12616912, 12669048, 12780768, 12911184, 12948936, 13172544, 13180167, 13272336, 13389376, 13444704, 13446972, 13621608, 13724802, 13763904, 13904352, 14084928, 14126112, 14194026, 14270256, 14378364, 14478912, 14525082, 14567553, 14669424, 14798784, 14910896, 15063048, 15367968, 15484392, 15567552, 15642396, 15685488, 15891876, 16221744, 16266432, 16432416, 16648632, 16774758, 16892064, 16945929, 17214912, 17265248, 17336592, 17419941, 17573556, 17696448, 17877024, 17929296, 18162144, 18249462, 18299736, 18486468, 18729711, 18925368, 19027008, 19171152, 19366776, 19423404, 19559232, 19908504, 20084064, 20170458, 20502482, 20587203, 20645856, 20856528, 20913984, 21127392, 21189168, 21291039, 21405384, 21567546, 21628992, 22198176, 22366344, 22594572, 22752576, 23051952, 23115456, 23226588, 23431408, 23528232, 23837814, 23905728, 24332616, 24399648, 24463296, 24648624, 24972948, 25162137, 25233824, 25338096, 25561536, 25822368, 25897872, 26360334, 26544672, 26889408, 26893944, 27243216, 27374193, 27449604, 27808704, 28252224, 28388052, 28540512, 28756728, 29050164, 29135106, 29338848, 29821792, 30126096, 30735936, 30753723, 30968784, 31284792, 31370976, 31783752, 32351319, 32443488, 32864832, 33297264, 33549516, 33784128, 33891858, 34530496, 34673184, 34839882, 35147112, 35754048, 35858592, 36324288, 36498924, 36599472, 36972936, 37459422, 37850736, 38342304, 38733552, 38846808, 39540501, 39817008, 40168128, 40340916, 41004964, 41174406, 41291712, 41713056, 42254784, 42378336, 42582078, 42810768, 43135092, 43702659, 44396352, 44732688, 45189144, 46103904, 46453176, 46862816, 47056464, 47675628, 48665232, 48799296, 49297248, 49945896, 50324274, 50467648, 50676192, 50837787, 51644736, 51795744, 52720668, 53089344, 53787888, 54486432, 54748386, 54899208, 56776104, 57081024, 57513456, 58100328, 58270212, 58677696, 59643584, 60252192, 61507446, 61937568, 62569584, 62741952, 63567504, 63873117, 64702638, 64886976, 66594528, 67099032, 67783716, 69346368, 69679764, 70294224, 71717184, 72997848, 73198944, 73945872, 74918844, 75486411, 75701472, 76684608, 77467104, 77693616, 79081002, 79634016, 80681832, 82009928, 82348812, 83426112, 84756672, 85164156, 85621536, 86270184, 87405318, 89465376, 90378288, 92207808, 92261169, 92906352, 93725632, 94112928, 95351256, 97330464, 98594496, 99891792, 100648548, 101352384, 101675574, 103591488, 105441336, 107575776, 108972864, 109496772, 109798416, 113552208, 115026912, 116200656, 116540424, 118621503, 120504384, 123014892, 123875136, 125139168, 127135008, 127746234, 129405276, 131107977, 133189056, 134198064, 135567432, 139359528, 140588448, 145995696, 146397888, 147891744, 149837688, 150972822, 151402944, 154934208, 155387232, 158162004, 159268032, 161363664, 164019856, 164697624, 170328312, 171243072, 172540368, 174810636, 178930752, 180756576, 184522338, 185812704, 188225856, 190702512, 191619351, 194660928, 199783584, 201297096, 203351148, 210882672, 215151552, 218993544, 219596832, 226459233, 227104416, 230053824, 232401312, 233080848, 237243006, 246029784, 250278336, 254270016, 255492468, 258810552, 262215954, 268396128, 271134864, 276783507, 278719056, 281176896, 291991392, 295783488, 299675376, 301945644, 310774464, 316324008, 322727328, 328039712, 329395248, 340656624, 345080736, 349621272, 355864509, 361513152, 369044676, 371625408, 381405024, 383238702, 399567168, 402594192, 406702296, 421765344, 437987088, 439193664, 452918466, 454208832, 464802624, 466161696, 474486012, 492059568, 510984936, 517621104, 524431908, 536792256, 542269728, 553567014, 557438112, 583982784, 599350752, 603891288, 632648016, 645454656, 656079424, 658790496, 681313248, 690161472, 699242544, 711729018, 738089352, 762810048, 766477404, 805188384, 813404592, 830350521, 843530688, 875974176, 905836932, 932323392, 948972024, 984119136, 1021969872, 1035242208, 1048863816, 1084539456, 1107134028, 1114876224, 1198701504, 1207782576, 1265296032, 1317580992, 1362626496, 1398485088, 1423458036, 1476178704, 1532954808, 1610376768, 1626809184, 1660701042, 1751948352, 1811673864, 1897944048, 1968238272, 2043939744, 2070484416, 2097727632, 2214268056, 2415565152, 2491051563, 2530592064, 2796970176, 2846916072, 2952357408, 3065909616, 3253618368, 3321402084, 3623347728, 3795888096, 4087879488, 4195455264, 4428536112, 4831130304, 4982103126, 5693832144, 5904714816, 6131819232, 6642804168, 7246695456, 7591776192, 8390910528, 8857072224, 9964206252, 11387664288, 12263638464, 13285608336, 14493390912, 17714144448, 19928412504, 22775328576, 26571216672, 39856825008, 53142433344, 79713650016, 159427300032]

約数ペア:

[(1, 159427300032), (2, 79713650016), (3, 53142433344), (4, 39856825008), (6, 26571216672), (7, 22775328576), (8, 19928412504), (9, 17714144448), (11, 14493390912), (12, 13285608336), (13, 12263638464), (14, 11387664288), (16, 9964206252), (18, 8857072224), (19, 8390910528), (21, 7591776192), (22, 7246695456), (24, 6642804168), (26, 6131819232), (27, 5904714816), (28, 5693832144), (32, 4982103126), (33, 4831130304), (36, 4428536112), (38, 4195455264), (39, 4087879488), (42, 3795888096), (44, 3623347728), (48, 3321402084), (49, 3253618368), (52, 3065909616), (54, 2952357408), (56, 2846916072), (57, 2796970176), (63, 2530592064), (64, 2491051563), (66, 2415565152), (72, 2214268056), (76, 2097727632), (77, 2070484416), (78, 2043939744), (81, 1968238272), (84, 1897944048), (88, 1811673864), (91, 1751948352), (96, 1660701042), (98, 1626809184), (99, 1610376768), (104, 1532954808), (108, 1476178704), (112, 1423458036), (114, 1398485088), (117, 1362626496), (121, 1317580992), (126, 1265296032), (132, 1207782576), (133, 1198701504), (143, 1114876224), (144, 1107134028), (147, 1084539456), (152, 1048863816), (154, 1035242208), (156, 1021969872), (162, 984119136), (168, 948972024), (171, 932323392), (176, 905836932), (182, 875974176), (189, 843530688), (192, 830350521), (196, 813404592), (198, 805188384), (208, 766477404), (209, 762810048), (216, 738089352), (224, 711729018), (228, 699242544), (231, 690161472), (234, 681313248), (242, 658790496), (243, 656079424), (247, 645454656), (252, 632648016), (264, 603891288), (266, 599350752), (273, 583982784), (286, 557438112), (288, 553567014), (294, 542269728), (297, 536792256), (304, 524431908), (308, 517621104), (312, 510984936), (324, 492059568), (336, 474486012), (342, 466161696), (343, 464802624), (351, 454208832), (352, 452918466), (363, 439193664), (364, 437987088), (378, 421765344), (392, 406702296), (396, 402594192), (399, 399567168), (416, 383238702), (418, 381405024), (429, 371625408), (432, 369044676), (441, 361513152), (448, 355864509), (456, 349621272), (462, 345080736), (468, 340656624), (484, 329395248), (486, 328039712), (494, 322727328), (504, 316324008), (513, 310774464), (528, 301945644), (532, 299675376), (539, 295783488), (546, 291991392), (567, 281176896), (572, 278719056), (576, 276783507), (588, 271134864), (594, 268396128), (608, 262215954), (616, 258810552), (624, 255492468), (627, 254270016), (637, 250278336), (648, 246029784), (672, 237243006), (684, 233080848), (686, 232401312), (693, 230053824), (702, 227104416), (704, 226459233), (726, 219596832), (728, 218993544), (741, 215151552), (756, 210882672), (784, 203351148), (792, 201297096), (798, 199783584), (819, 194660928), (832, 191619351), (836, 190702512), (847, 188225856), (858, 185812704), (864, 184522338), (882, 180756576), (891, 178930752), (912, 174810636), (924, 172540368), (931, 171243072), (936, 170328312), (968, 164697624), (972, 164019856), (988, 161363664), (1001, 159268032), (1008, 158162004), (1026, 155387232), (1029, 154934208), (1053, 151402944), (1056, 150972822), (1064, 149837688), (1078, 147891744), (1089, 146397888), (1092, 145995696), (1134, 140588448), (1144, 139359528), (1176, 135567432), (1188, 134198064), (1197, 133189056), (1216, 131107977), (1232, 129405276), (1248, 127746234), (1254, 127135008), (1274, 125139168), (1287, 123875136), (1296, 123014892), (1323, 120504384), (1344, 118621503), (1368, 116540424), (1372, 116200656), (1386, 115026912), (1404, 113552208), (1452, 109798416), (1456, 109496772), (1463, 108972864), (1482, 107575776), (1512, 105441336), (1539, 103591488), (1568, 101675574), (1573, 101352384), (1584, 100648548), (1596, 99891792), (1617, 98594496), (1638, 97330464), (1672, 95351256), (1694, 94112928), (1701, 93725632), (1716, 92906352), (1728, 92261169), (1729, 92207808), (1764, 90378288), (1782, 89465376), (1824, 87405318), (1848, 86270184), (1862, 85621536), (1872, 85164156), (1881, 84756672), (1911, 83426112), (1936, 82348812), (1944, 82009928), (1976, 80681832), (2002, 79634016), (2016, 79081002), (2052, 77693616), (2058, 77467104), (2079, 76684608), (2106, 75701472), (2112, 75486411), (2128, 74918844), (2156, 73945872), (2178, 73198944), (2184, 72997848), (2223, 71717184), (2268, 70294224), (2288, 69679764), (2299, 69346368), (2352, 67783716), (2376, 67099032), (2394, 66594528), (2457, 64886976), (2464, 64702638), (2496, 63873117), (2508, 63567504), (2541, 62741952), (2548, 62569584), (2574, 61937568), (2592, 61507446), (2646, 60252192), (2673, 59643584), (2717, 58677696), (2736, 58270212), (2744, 58100328), (2772, 57513456), (2793, 57081024), (2808, 56776104), (2904, 54899208), (2912, 54748386), (2926, 54486432), (2964, 53787888), (3003, 53089344), (3024, 52720668), (3078, 51795744), (3087, 51644736), (3136, 50837787), (3146, 50676192), (3159, 50467648), (3168, 50324274), (3192, 49945896), (3234, 49297248), (3267, 48799296), (3276, 48665232), (3344, 47675628), (3388, 47056464), (3402, 46862816), (3432, 46453176), (3458, 46103904), (3528, 45189144), (3564, 44732688), (3591, 44396352), (3648, 43702659), (3696, 43135092), (3724, 42810768), (3744, 42582078), (3762, 42378336), (3773, 42254784), (3822, 41713056), (3861, 41291712), (3872, 41174406), (3888, 41004964), (3952, 40340916), (3969, 40168128), (4004, 39817008), (4032, 39540501), (4104, 38846808), (4116, 38733552), (4158, 38342304), (4212, 37850736), (4256, 37459422), (4312, 36972936), (4356, 36599472), (4368, 36498924), (4389, 36324288), (4446, 35858592), (4459, 35754048), (4536, 35147112), (4576, 34839882), (4598, 34673184), (4617, 34530496), (4704, 33891858), (4719, 33784128), (4752, 33549516), (4788, 33297264), (4851, 32864832), (4914, 32443488), (4928, 32351319), (5016, 31783752), (5082, 31370976), (5096, 31284792), (5148, 30968784), (5184, 30753723), (5187, 30735936), (5292, 30126096), (5346, 29821792), (5434, 29338848), (5472, 29135106), (5488, 29050164), (5544, 28756728), (5586, 28540512), (5616, 28388052), (5643, 28252224), (5733, 27808704), (5808, 27449604), (5824, 27374193), (5852, 27243216), (5928, 26893944), (5929, 26889408), (6006, 26544672), (6048, 26360334), (6156, 25897872), (6174, 25822368), (6237, 25561536), (6292, 25338096), (6318, 25233824), (6336, 25162137), (6384, 24972948), (6468, 24648624), (6517, 24463296), (6534, 24399648), (6552, 24332616), (6669, 23905728), (6688, 23837814), (6776, 23528232), (6804, 23431408), (6864, 23226588), (6897, 23115456), (6916, 23051952), (7007, 22752576), (7056, 22594572), (7128, 22366344), (7182, 22198176), (7371, 21628992), (7392, 21567546), (7448, 21405384), (7488, 21291039), (7524, 21189168), (7546, 21127392), (7623, 20913984), (7644, 20856528), (7722, 20645856), (7744, 20587203), (7776, 20502482), (7904, 20170458), (7938, 20084064), (8008, 19908504), (8151, 19559232), (8208, 19423404), (8232, 19366776), (8316, 19171152), (8379, 19027008), (8424, 18925368), (8512, 18729711), (8624, 18486468), (8712, 18299736), (8736, 18249462), (8778, 18162144), (8892, 17929296), (8918, 17877024), (9009, 17696448), (9072, 17573556), (9152, 17419941), (9196, 17336592), (9234, 17265248), (9261, 17214912), (9408, 16945929), (9438, 16892064), (9504, 16774758), (9576, 16648632), (9702, 16432416), (9801, 16266432), (9828, 16221744), (10032, 15891876), (10164, 15685488), (10192, 15642396), (10241, 15567552), (10296, 15484392), (10374, 15367968), (10584, 15063048), (10692, 14910896), (10773, 14798784), (10868, 14669424), (10944, 14567553), (10976, 14525082), (11011, 14478912), (11088, 14378364), (11172, 14270256), (11232, 14194026), (11286, 14126112), (11319, 14084928), (11466, 13904352), (11583, 13763904), (11616, 13724802), (11704, 13621608), (11856, 13446972), (11858, 13444704), (11907, 13389376), (12012, 13272336), (12096, 13180167), (12103, 13172544), (12312, 12948936), (12348, 12911184), (12474, 12780768), (12584, 12669048), (12636, 12616912), (12768, 12486474), (12936, 12324312), (13034, 12231648), (13068, 12199824), (13104, 12166308), (13167, 12108096), (13338, 11952864), (13376, 11918907), (13377, 11918016), (13552, 11764116), (13608, 11715704), (13728, 11613294), (13794, 11557728), (13832, 11525976), (14014, 11376288), (14112, 11297286), (14157, 11261376), (14256, 11183172), (14364, 11099088), (14553, 10954944), (14742, 10814496), (14784, 10783773), (14896, 10702692), (15048, 10594584), (15092, 10563696), (15246, 10456992), (15288, 10428264), (15444, 10322928), (15552, 10251241), (15561, 10245312), (15808, 10085229), (15876, 10042032), (16016, 9954252), (16093, 9906624), (16302, 9779616), (16416, 9711702), (16464, 9683388), (16632, 9585576), (16758, 9513504), (16848, 9462684), (16929, 9417408), (17199, 9269568), (17248, 9243234), (17424, 9149868), (17472, 9124731), (17556, 9081072), (17784, 8964648), (17787, 8963136), (17836, 8938512), (18018, 8848224), (18144, 8786778), (18392, 8668296), (18468, 8632624), (18522, 8607456), (18711, 8520512), (18876, 8446032), (19008, 8387379), (19019, 8382528), (19152, 8324316), (19404, 8216208), (19551, 8154432), (19602, 8133216), (19656, 8110872), (20007, 7968576), (20064, 7945938), (20328, 7842744), (20384, 7821198), (20482, 7783776), (20592, 7742196), (20691, 7705152), (20748, 7683984), (21021, 7584192), (21168, 7531524), (21384, 7455448), (21546, 7399392), (21736, 7334712), (21952, 7262541), (22022, 7239456), (22113, 7209664), (22176, 7189182), (22344, 7135128), (22464, 7097013), (22572, 7063056), (22638, 7042464), (22869, 6971328), (22932, 6952176), (23166, 6881952), (23232, 6862401), (23408, 6810804), (23712, 6723486), (23716, 6722352), (23814, 6694688), (24024, 6636168), (24206, 6586272), (24453, 6519744), (24624, 6474468), (24696, 6455592), (24948, 6390384), (25137, 6342336), (25168, 6334524), (25272, 6308456), (25536, 6243237), (25872, 6162156), (26068, 6115824), (26136, 6099912), (26208, 6083154), (26334, 6054048), (26676, 5976432), (26754, 5959008), (27027, 5898816), (27104, 5882058), (27216, 5857852), (27456, 5806647), (27588, 5778864), (27664, 5762988), (27783, 5738304), (28028, 5688144), (28224, 5648643), (28314, 5630688), (28512, 5591586), (28728, 5549544), (29106, 5477472), (29403, 5422144), (29484, 5407248), (29792, 5351346), (29887, 5334336), (30096, 5297292), (30184, 5281848), (30492, 5228496), (30576, 5214132), (30723, 5189184), (30888, 5161464), (31122, 5122656), (31752, 5021016), (32032, 4977126), (32186, 4953312), (32319, 4932928), (32604, 4889808), (32832, 4855851), (32928, 4841694), (33033, 4826304), (33264, 4792788), (33516, 4756752), (33696, 4731342), (33858, 4708704), (33957, 4694976), (34398, 4634784), (34496, 4621617), (34749, 4587968), (34848, 4574934), (35112, 4540536), (35568, 4482324), (35574, 4481568), (35672, 4469256), (36036, 4424112), (36288, 4393389), (36309, 4390848), (36784, 4334148), (36936, 4316312), (37044, 4303728), (37422, 4260256), (37752, 4223016), (38038, 4191264), (38304, 4162158), (38808, 4108104), (39102, 4077216), (39204, 4066608), (39312, 4055436), (39501, 4036032), (40014, 3984288), (40128, 3972969), (40131, 3972672), (40656, 3921372), (40768, 3910599), (40964, 3891888), (41184, 3871098), (41382, 3852576), (41496, 3841992), (41503, 3841344), (42042, 3792096), (42336, 3765762), (42471, 3753792), (42768, 3727724), (43092, 3699696), (43472, 3667356), (43659, 3651648), (44044, 3619728), (44226, 3604832), (44352, 3594591), (44688, 3567564), (45144, 3531528), (45276, 3521232), (45738, 3485664), (45864, 3476088), (46332, 3440976), (46683, 3415104), (46816, 3405402), (47424, 3361743), (47432, 3361176), (47628, 3347344), (48048, 3318084), (48279, 3302208), (48412, 3293136), (48906, 3259872), (49049, 3250368), (49248, 3237234), (49392, 3227796), (49896, 3195192), (50274, 3171168), (50336, 3167262), (50544, 3154228), (50787, 3139136), (51597, 3089856), (51744, 3081078), (52136, 3057912), (52272, 3049956), (52416, 3041577), (52668, 3027024), (53352, 2988216), (53361, 2987712), (53508, 2979504), (54054, 2949408), (54208, 2941029), (54432, 2928926), (55176, 2889432), (55328, 2881494), (55566, 2869152), (56056, 2844072), (56628, 2815344), (57024, 2795793), (57057, 2794176), (57456, 2774772), (58212, 2738736), (58653, 2718144), (58806, 2711072), (58968, 2703624), (59584, 2675673), (59774, 2667168), (60021, 2656192), (60192, 2648646), (60368, 2640924), (60984, 2614248), (61152, 2607066), (61446, 2594592), (61776, 2580732), (62073, 2568384), (62244, 2561328), (63063, 2528064), (63504, 2510508), (64064, 2488563), (64372, 2476656), (64638, 2466464), (65208, 2444904), (65856, 2420847), (66066, 2413152), (66528, 2396394), (67032, 2378376), (67392, 2365671), (67716, 2354352), (67914, 2347488), (68607, 2323776), (68796, 2317392), (69498, 2293984), (69696, 2287467), (70224, 2270268), (71136, 2241162), (71148, 2240784), (71344, 2234628), (71687, 2223936), (72072, 2212056), (72618, 2195424), (73359, 2173248), (73568, 2167074), (73872, 2158156), (74088, 2151864), (74844, 2130128), (75411, 2114112), (75504, 2111508), (76076, 2095632), (76608, 2081079), (77077, 2068416), (77616, 2054052), (78204, 2038608), (78408, 2033304), (78624, 2027718), (79002, 2018016), (80028, 1992144), (80262, 1986336), (81081, 1966272), (81312, 1960686), (81928, 1945944), (82368, 1935549), (82764, 1926288), (82992, 1920996), (83006, 1920672), (83349, 1912768), (84084, 1896048), (84672, 1882881), (84721, 1881792), (84942, 1876896), (85536, 1863862), (86184, 1849848), (86944, 1833678), (87318, 1825824), (88088, 1809864), (88452, 1802416), (89376, 1783782), (89661, 1778112), (90288, 1765764), (90552, 1760616), (91476, 1742832), (91728, 1738044), (92169, 1729728), (92664, 1720488), (93366, 1707552), (93632, 1702701), (94864, 1680588), (95256, 1673672), (96096, 1659042), (96558, 1651104), (96824, 1646568), (97812, 1629936), (98098, 1625184), (98496, 1618617), (98784, 1613898), (99099, 1608768), (99792, 1597596), (100548, 1585584), (100672, 1583631), (101088, 1577114), (101574, 1569568), (101871, 1564992), (103194, 1544928), (103488, 1540539), (104272, 1528956), (104544, 1524978), (105336, 1513512), (106704, 1494108), (106722, 1493856), (107016, 1489752), (108108, 1474704), (108864, 1464463), (108927, 1463616), (110352, 1444716), (110656, 1440747), (111132, 1434576), (112112, 1422036), (112651, 1415232), (113256, 1407672), (114114, 1397088), (114912, 1387386), (116424, 1369368), (117306, 1359072), (117612, 1355536), (117936, 1351812), (118503, 1345344), (119548, 1333584), (120042, 1328096), (120384, 1324323), (120393, 1324224), (120736, 1320462), (121968, 1307124), (122304, 1303533), (122892, 1297296), (123552, 1290366), (124146, 1284192), (124488, 1280664), (124509, 1280448), (126126, 1264032), (127008, 1255254), (127413, 1251264), (128744, 1238328), (129276, 1233232), (130416, 1222452), (130977, 1217216), (132132, 1206576), (133056, 1198197), (133133, 1197504), (134064, 1189188), (135432, 1177176), (135828, 1173744), (137214, 1161888), (137592, 1158696), (138996, 1146992), (140049, 1138368), (140448, 1135134), (142272, 1120581), (142296, 1120392), (142688, 1117314), (143374, 1111968), (144144, 1106028), (144837, 1100736), (145236, 1097712), (146718, 1086624), (147136, 1083537), (147147, 1083456), (147744, 1079078), (148176, 1075932), (149688, 1065064), (150822, 1057056), (151008, 1055754), (152152, 1047816), (154154, 1034208), (154791, 1029952), (155232, 1027026), (156408, 1019304), (156816, 1016652), (157248, 1013859), (158004, 1009008), (160056, 996072), (160083, 995904), (160524, 993168), (162162, 983136), (162624, 980343), (163856, 972972), (165528, 963144), (165984, 960498), (166012, 960336), (166698, 956384), (168168, 948024), (169442, 940896), (169884, 938448), (171072, 931931), (171171, 931392), (172368, 924924), (173888, 916839), (174636, 912912), (175959, 906048), (176176, 904932), (176904, 901208), (178752, 891891), (179322, 889056), (180576, 882882), (181104, 880308), (182952, 871416), (183456, 869022), (184338, 864864), (185328, 860244), (186219, 856128), (186732, 853776), (189189, 842688), (189728, 840294), (190512, 836836), (192192, 829521), (193116, 825552), (193648, 823284), (195624, 814968), (196196, 812592), (197568, 806949), (198198, 804384), (199584, 798798), (201096, 792792), (202176, 788557), (203148, 784784), (203742, 782496), (205821, 774592), (206388, 772464), (208544, 764478), (209088, 762489), (209209, 762048), (210672, 756756), (213408, 747054), (213444, 746928), (214032, 744876), (215061, 741312), (216216, 737352), (217854, 731808), (220077, 724416), (220704, 722358), (222264, 717288), (224224, 711018), (225302, 707616), (226233, 704704), (226512, 703836), (228228, 698544), (229824, 693693), (231231, 689472), (232848, 684684), (234612, 679536), (235224, 677768), (235872, 675906), (237006, 672672), (239096, 666792), (240084, 664048), (240786, 662112), (241472, 660231), (243243, 655424), (243936, 653562), (245784, 648648), (247104, 645183), (248292, 642096), (248976, 640332), (249018, 640224), (252252, 632016), (254016, 627627), (254163, 627264), (254826, 625632), (257488, 619164), (258552, 616616), (260832, 611226), (261954, 608608), (264264, 603288), (266266, 598752), (268128, 594594), (268983, 592704), (270864, 588588), (271656, 586872), (274428, 580944), (275184, 579348), (276507, 576576), (277992, 573496), (280098, 569184), (280896, 567567), (284592, 560196), (285376, 558657), (286748, 555984), (288288, 553014), (289674, 550368), (290472, 548856), (293436, 543312), (294294, 541728), (295488, 539539), (296352, 537966), (297297, 536256), (299376, 532532), (301644, 528528), (302016, 527877), (304304, 523908), (305613, 521664), (308308, 517104), (309582, 514976), (310464, 513513), (312816, 509652), (313632, 508326), (316008, 504504), (320112, 498036), (320166, 497952), (321048, 496584), (324324, 491568), (326781, 487872), (327712, 486486), (331056, 481572), (331968, 480249), (332024, 480168), (333396, 478192), (336336, 474012), (337953, 471744), (338884, 470448), (339768, 469224), (342342, 465696), (344736, 462462), (349272, 456456), (351918, 453024), (352352, 452466), (353808, 450604), (355509, 448448), (358644, 444528), (361152, 441441), (361179, 441408), (362208, 440154), (365904, 435708), (366912, 434511), (368676, 432432), (370656, 430122), (372438, 428064), (373464, 426888), (373527, 426816), (378378, 421344), (379456, 420147), (381024, 418418), (382239, 417088), (386232, 412776), (387296, 411642), (391248, 407484), (392392, 406296), (396396, 402192), (399168, 399399)]