103754274624

素因数分解:

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

素因数の和:130

約数の個数: 2016

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

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

約数列:

[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, 41, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 82, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 121, 123, 126, 132, 133, 143, 144, 147, 152, 154, 156, 164, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 242, 246, 247, 252, 264, 266, 273, 286, 287, 288, 294, 297, 304, 308, 312, 328, 336, 342, 351, 352, 363, 364, 369, 378, 392, 396, 399, 416, 418, 429, 432, 441, 448, 451, 456, 462, 468, 484, 492, 494, 504, 513, 528, 532, 533, 539, 546, 572, 574, 576, 588, 594, 608, 616, 624, 627, 637, 656, 672, 684, 693, 702, 704, 726, 728, 738, 741, 756, 779, 784, 792, 798, 819, 832, 836, 847, 858, 861, 864, 882, 902, 912, 924, 931, 936, 968, 984, 988, 1001, 1008, 1026, 1056, 1064, 1066, 1078, 1089, 1092, 1107, 1144, 1148, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1312, 1323, 1344, 1353, 1368, 1386, 1404, 1452, 1456, 1463, 1476, 1482, 1512, 1558, 1568, 1573, 1584, 1596, 1599, 1617, 1638, 1672, 1694, 1716, 1722, 1728, 1729, 1764, 1804, 1824, 1848, 1862, 1872, 1881, 1911, 1936, 1968, 1976, 2002, 2009, 2016, 2052, 2079, 2112, 2128, 2132, 2156, 2178, 2184, 2214, 2223, 2288, 2296, 2299, 2337, 2352, 2376, 2394, 2457, 2464, 2496, 2508, 2541, 2548, 2574, 2583, 2624, 2646, 2706, 2717, 2736, 2772, 2793, 2808, 2904, 2912, 2926, 2952, 2964, 3003, 3024, 3116, 3136, 3146, 3157, 3168, 3192, 3198, 3234, 3267, 3276, 3344, 3388, 3432, 3444, 3458, 3528, 3591, 3608, 3648, 3696, 3724, 3731, 3744, 3762, 3822, 3861, 3872, 3936, 3952, 4004, 4018, 4032, 4059, 4104, 4158, 4256, 4264, 4312, 4356, 4368, 4389, 4428, 4446, 4576, 4592, 4598, 4674, 4704, 4719, 4752, 4788, 4797, 4851, 4914, 4928, 4961, 5016, 5082, 5096, 5148, 5166, 5187, 5292, 5412, 5434, 5453, 5472, 5544, 5586, 5616, 5643, 5733, 5808, 5824, 5852, 5863, 5904, 5928, 5929, 6006, 6027, 6048, 6232, 6292, 6314, 6336, 6384, 6396, 6468, 6534, 6552, 6669, 6688, 6776, 6864, 6888, 6897, 6916, 7007, 7011, 7056, 7182, 7216, 7392, 7448, 7462, 7488, 7524, 7623, 7644, 7722, 7744, 7749, 7872, 7904, 8008, 8036, 8118, 8151, 8208, 8316, 8379, 8512, 8528, 8569, 8624, 8712, 8736, 8778, 8856, 8892, 9009, 9152, 9184, 9196, 9348, 9408, 9438, 9471, 9504, 9576, 9594, 9702, 9828, 9922, 10032, 10127, 10164, 10192, 10241, 10296, 10332, 10374, 10584, 10824, 10868, 10906, 10944, 11011, 11088, 11172, 11193, 11232, 11286, 11466, 11616, 11704, 11726, 11808, 11856, 11858, 12012, 12054, 12096, 12103, 12177, 12464, 12584, 12628, 12768, 12792, 12936, 13068, 13104, 13167, 13338, 13376, 13552, 13728, 13776, 13794, 13832, 14014, 14022, 14112, 14157, 14364, 14391, 14432, 14553, 14784, 14883, 14896, 14924, 15048, 15246, 15288, 15444, 15498, 15561, 15808, 16016, 16072, 16093, 16236, 16302, 16359, 16416, 16632, 16758, 17056, 17138, 17199, 17248, 17424, 17472, 17556, 17589, 17712, 17784, 17787, 18018, 18081, 18368, 18392, 18696, 18876, 18942, 19008, 19019, 19152, 19188, 19404, 19656, 19844, 20064, 20254, 20328, 20384, 20482, 20592, 20664, 20691, 20748, 21021, 21033, 21168, 21648, 21736, 21812, 22022, 22099, 22176, 22344, 22386, 22464, 22572, 22869, 22932, 23232, 23408, 23452, 23616, 23712, 23716, 24024, 24108, 24206, 24354, 24453, 24928, 25137, 25168, 25256, 25536, 25584, 25707, 25872, 26117, 26136, 26208, 26334, 26676, 27027, 27104, 27456, 27552, 27588, 27664, 28028, 28044, 28224, 28314, 28413, 28728, 28782, 28864, 29106, 29766, 29792, 29848, 29887, 30096, 30381, 30492, 30576, 30723, 30888, 30996, 31122, 32032, 32144, 32186, 32472, 32604, 32718, 32832, 33033, 33264, 33516, 33579, 34112, 34276, 34398, 34496, 34727, 34848, 35112, 35178, 35424, 35568, 35574, 36036, 36162, 36309, 36784, 37392, 37752, 37884, 38038, 38171, 38304, 38376, 38808, 39312, 39501, 39688, 40128, 40508, 40656, 40768, 40964, 41041, 41184, 41328, 41382, 41496, 42042, 42066, 42336, 42471, 43296, 43472, 43624, 44044, 44198, 44352, 44649, 44688, 44772, 45144, 45738, 45864, 46683, 46816, 46904, 47424, 47432, 48048, 48216, 48279, 48412, 48708, 48906, 49077, 49856, 50274, 50336, 50512, 51168, 51414, 51744, 52234, 52272, 52416, 52668, 52767, 53352, 53361, 54054, 54208, 54243, 55104, 55176, 55328, 56056, 56088, 56628, 56826, 57057, 57456, 57564, 58212, 59532, 59584, 59696, 59774, 59983, 60192, 60762, 60984, 61152, 61446, 61776, 61992, 62073, 62244, 63063, 64064, 64288, 64372, 64493, 64944, 65208, 65436, 66066, 66297, 66528, 67032, 67158, 68552, 68796, 69454, 69696, 70224, 70356, 70848, 70889, 71136, 71148, 72072, 72324, 72618, 73359, 73568, 74784, 75504, 75768, 76076, 76342, 76608, 76752, 77077, 77121, 77616, 78351, 78624, 79002, 79376, 81016, 81312, 81928, 82082, 82368, 82656, 82764, 82992, 84084, 84132, 84672, 84942, 85239, 86592, 86944, 87248, 88088, 88396, 89298, 89376, 89544, 89661, 90288, 91143, 91476, 91728, 92169, 93366, 93632, 93808, 94259, 94864, 96096, 96432, 96558, 96824, 97416, 97812, 98154, 99099, 100548, 100672, 100737, 101024, 102336, 102828, 103488, 104181, 104468, 104544, 105336, 105534, 106704, 106722, 108108, 108486, 108927, 110352, 110656, 111397, 112112, 112176, 112651, 113256, 113652, 114114, 114513, 114912, 115128, 116424, 119064, 119392, 119548, 119966, 120384, 121524, 121968, 122304, 122892, 123123, 123552, 123984, 124146, 124488, 126126, 128576, 128744, 128986, 129888, 130416, 130872, 132132, 132594, 133056, 133133, 133947, 134064, 134316, 137104, 137592, 138908, 140448, 140712, 141778, 142272, 142296, 144144, 144648, 144837, 145236, 146718, 147136, 147231, 149568, 151008, 151536, 152152, 152684, 153504, 154154, 154242, 155232, 156702, 157248, 158004, 158301, 158752, 160083, 162032, 162624, 163856, 164164, 165312, 165528, 165984, 168168, 168264, 169884, 170478, 171171, 173888, 174496, 176176, 176792, 178596, 178752, 179088, 179322, 179949, 180576, 182286, 182952, 183456, 184338, 186732, 187616, 188518, 189189, 189728, 192192, 192864, 193116, 193479, 193648, 194832, 195624, 196308, 198198, 198891, 201096, 201474, 202048, 205656, 208362, 208936, 209088, 209209, 210672, 211068, 212667, 213408, 213444, 216216, 216972, 217854, 220704, 222794, 224224, 224352, 225302, 226512, 227304, 228228, 229026, 229824, 230256, 231231, 231363, 232848, 235053, 238128, 238784, 239096, 239932, 243048, 243089, 243936, 245784, 246246, 247104, 247968, 248292, 248976, 252252, 257488, 257972, 259776, 260832, 261744, 264264, 265188, 266266, 267894, 268128, 268632, 268983, 273429, 274208, 275184, 276507, 277816, 280896, 281424, 282777, 283556, 284592, 287287, 288288, 289296, 289674, 290472, 293436, 294462, 297297, 302016, 303072, 304304, 305368, 307008, 308308, 308484, 310464, 312543, 313404, 316008, 316602, 317504, 320166, 324064, 326781, 327712, 328328, 331056, 331968, 334191, 336336, 336528, 337953, 339768, 340956, 342342, 343539, 348992, 352352, 353584, 357192, 358176, 358644, 359898, 361152, 364572, 365904, 366912, 368676, 369369, 373464, 375232, 377036, 378378, 379456, 385728, 386232, 386958, 387296, 389664, 391248, 392616, 396396, 397782, 399399, 402192, 402948, 411312, 416724, 417872, 418418, 419881, 421344, 422136, 425334, 426816, 426888, 432432, 433944, 434511, 435708, 441408, 445588, 448448, 448704, 450604, 451451, 453024, 454608, 456456, 458052, 460512, 462462, 462726, 465696, 470106, 476256, 478192, 479864, 486096, 486178, 487872, 491568, 492492, 495936, 496223, 496584, 497952, 504504, 513513, 514976, 515944, 521664, 523488, 528528, 530376, 532532, 535788, 536256, 537264, 537966, 539847, 546858, 548416, 550368, 553014, 555632, 562848, 565554, 567112, 569184, 574574, 576576, 578592, 579348, 580437, 580944, 586872, 588924, 594594, 596673, 606144, 608608, 610736, 616616, 616968, 625086, 626808, 627627, 632016, 633204, 638001, 640332, 648128, 653562, 655424, 656656, 659813, 662112, 668382, 672672, 673056, 675906, 679536, 681912, 684684, 687078, 693693, 704704, 705159, 707168, 714384, 716352, 717288, 719796, 729144, 729267, 731808, 737352, 738738, 746928, 754072, 756756, 772464, 773916, 774592, 779328, 779779, 782496, 785232, 792792, 795564, 798798, 804384, 805896, 806949, 822624, 833448, 835744, 836836, 839762, 842688, 844272, 848331, 850668, 853776, 861861, 864864, 867888, 869022, 871416, 891176, 901208, 902902, 906048, 909216, 912912, 916104, 921024, 924924, 925452, 931392, 937629, 940212, 952512, 956384, 959728, 972192, 972356, 983136, 984984, 992446, 993168, 995904, 1002573, 1009008, 1013859, 1027026, 1029952, 1030617, 1031888, 1046976, 1057056, 1060752, 1065064, 1071576, 1074528, 1075932, 1079694, 1093716, 1100736, 1106028, 1108107, 1111264, 1125696, 1131108, 1134224, 1138368, 1149148, 1157184, 1158696, 1160874, 1161888, 1173744, 1177848, 1189188, 1193346, 1198197, 1217216, 1221472, 1225367, 1233232, 1233936, 1250172, 1253616, 1255254, 1259643, 1264032, 1266408, 1276002, 1280664, 1307124, 1313312, 1319626, 1324224, 1336764, 1345344, 1346112, 1351812, 1354353, 1359072, 1363824, 1369368, 1374156, 1387386, 1410318, 1414336, 1428768, 1434576, 1439592, 1458288, 1458534, 1463616, 1464463, 1474704, 1477476, 1488669, 1493856, 1508144, 1513512, 1544928, 1547832, 1559558, 1564992, 1570464, 1585584, 1591128, 1597596, 1608768, 1611792, 1613898, 1619541, 1645248, 1666896, 1671488, 1673672, 1679524, 1688544, 1696662, 1701336, 1707552, 1723722, 1729728, 1735776, 1738044, 1741311, 1742832, 1782352, 1802416, 1805804, 1818432, 1825824, 1832208, 1849848, 1850904, 1875258, 1880424, 1882881, 1912768, 1914003, 1919456, 1944384, 1944712, 1966272, 1969968, 1979439, 1984892, 1986336, 2005146, 2018016, 2027718, 2054052, 2061234, 2063776, 2081079, 2114112, 2121504, 2130128, 2143152, 2149056, 2151864, 2159388, 2187432, 2187801, 2212056, 2216214, 2222528, 2262216, 2268448, 2298296, 2317392, 2321748, 2323776, 2339337, 2347488, 2355696, 2378376, 2386692, 2396394, 2442944, 2450734, 2466464, 2467872, 2500344, 2507232, 2510508, 2519286, 2528064, 2532816, 2544993, 2552004, 2561328, 2585583, 2614248, 2626624, 2639252, 2673528, 2703624, 2708706, 2718144, 2727648, 2738736, 2748312, 2774772, 2820636, 2857536, 2869152, 2879184, 2916576, 2917068, 2928926, 2949408, 2954952, 2977338, 2987712, 3007719, 3016288, 3027024, 3041577, 3089856, 3095664, 3119116, 3140928, 3160157, 3171168, 3182256, 3195192, 3223584, 3227796, 3239082, 3333792, 3347344, 3359048, 3377088, 3393324, 3402672, 3415104, 3447444, 3471552, 3476088, 3482622, 3485664, 3564704, 3594591, 3604832, 3611608, 3651648, 3664416, 3676101, 3699696, 3701808, 3750516, 3760848, 3765762, 3778929, 3828006, 3838912, 3889424, 3939936, 3958878, 3969784, 3972672, 4010292, 4036032, 4055436, 4063059, 4108104, 4122468, 4127552, 4162158, 4243008, 4260256, 4286304, 4303728, 4318776, 4374864, 4375602, 4393389, 4424112, 4432428, 4466007, 4524432, 4536896, 4596592, 4618691, 4634784, 4643496, 4678674, 4694976, 4711392, 4756752, 4773384, 4792788, 4901468, 4932928, 4935744, 5000688, 5014464, 5021016, 5038572, 5065632, 5089986, 5104008, 5122656, 5171166, 5228496, 5278504, 5347056, 5407248, 5417412, 5455296, 5458453, 5477472, 5496624, 5549544, 5641272, 5648643, 5738304, 5758368, 5833152, 5834136, 5857852, 5898816, 5909904, 5938317, 5954676, 6015438, 6032576, 6054048, 6083154, 6191328, 6238232, 6320314, 6342336, 6364512, 6390384, 6447168, 6455592, 6478164, 6563403, 6667584, 6694688, 6718096, 6786648, 6805344, 6894888, 6952176, 6965244, 6971328, 7018011, 7129408, 7189182, 7209664, 7223216, 7328832, 7352202, 7399392, 7403616, 7501032, 7521696, 7531524, 7557858, 7656012, 7756749, 7778848, 7879872, 7917756, 7939568, 8020584, 8110872, 8126118, 8216208, 8244936, 8324316, 8520512, 8572608, 8577569, 8607456, 8637552, 8749728, 8751204, 8786778, 8848224, 8864856, 8932014, 9048864, 9193184, 9237382, 9269568, 9286992, 9357348, 9422784, 9480471, 9513504, 9546768, 9585576, 9802936, 10001376, 10042032, 10077144, 10131264, 10179972, 10208016, 10245312, 10342332, 10456992, 10557008, 10694112, 10814496, 10834824, 10916906, 10954944, 10993248, 11028303, 11099088, 11282544, 11297286, 11336787, 11516736, 11668272, 11715704, 11819808, 11876634, 11909352, 12030876, 12108096, 12166308, 12189177, 12382656, 12476464, 12640628, 12729024, 12780768, 12911184, 12956328, 13126806, 13180167, 13389376, 13398021, 13436192, 13573296, 13610688, 13789776, 13856073, 13904352, 13930488, 14036022, 14378364, 14446432, 14704404, 14798784, 14807232, 15002064, 15043392, 15063048, 15115716, 15312024, 15513498, 15557696, 15835512, 15879136, 16041168, 16221744, 16252236, 16375359, 16432416, 16489872, 16648632, 17155138, 17214912, 17275104, 17499456, 17502408, 17573556, 17696448, 17729712, 17814951, 17864028, 18097728, 18386368, 18474764, 18573984, 18714696, 18960942, 19027008, 19093536, 19171152, 19605872, 20002752, 20084064, 20154288, 20359944, 20416032, 20684664, 20913984, 21054033, 21114016, 21388224, 21628992, 21669648, 21833812, 21986496, 22056606, 22198176, 22565088, 22594572, 22673574, 23336544, 23431408, 23639616, 23753268, 23818704, 24061752, 24332616, 24378354, 24952928, 25281256, 25561536, 25732707, 25822368, 25912656, 26253612, 26360334, 26796042, 26872384, 27146592, 27579552, 27712146, 27808704, 27860976, 28072044, 28441413, 28756728, 28892864, 29408808, 30004128, 30126096, 30231432, 30624048, 31026996, 31671024, 31758272, 32082336, 32443488, 32504472, 32750718, 32864832, 32979744, 33084909, 33297264, 34310276, 34550208, 35004816, 35147112, 35459424, 35629902, 35728056, 36949528, 37147968, 37429392, 37921884, 38187072, 38342304, 39211744, 39540501, 40168128, 40308576, 40719888, 40832064, 41369328, 41568219, 42108066, 42228032, 43339296, 43667624, 44113212, 44396352, 45130176, 45189144, 45347148, 46673088, 46862816, 47506536, 47637408, 48123504, 48665232, 48756708, 49126077, 49905856, 50562512, 51465414, 51644736, 51825312, 52507224, 52720668, 53592084, 54293184, 55159104, 55424292, 55721952, 56144088, 56882826, 57513456, 58817616, 60008256, 60042983, 60252192, 60462864, 61248096, 62053992, 63342048, 64164672, 64886976, 65008944, 65501436, 65959488, 66169818, 66594528, 68620552, 70009632, 70294224, 70918848, 71259804, 71456112, 73899056, 74858784, 75843768, 76684608, 77198121, 78423488, 79081002, 80617152, 81439776, 82738656, 83136438, 84216132, 85324239, 86678592, 87335248, 88226424, 90378288, 90694296, 93725632, 95013072, 95274816, 96247008, 97330464, 97513416, 98252154, 101125024, 102930828, 103650624, 105014448, 105441336, 107184168, 110848584, 111443904, 112288176, 113765652, 115026912, 117635232, 120085966, 120504384, 120925728, 122496192, 124107984, 124704657, 126684096, 130017888, 131002872, 132339636, 133189056, 137241104, 140019264, 140588448, 142519608, 142912224, 147378231, 147798112, 149717568, 151687536, 154396242, 158162004, 162879552, 165477312, 166272876, 168432264, 170648478, 174670496, 176452848, 180128949, 180756576, 181388592, 190026144, 192494016, 194660928, 195026832, 196504308, 202250048, 205861656, 210028896, 210882672, 214368336, 221697168, 224576352, 227531304, 230053824, 231594363, 235270464, 240171932, 241851456, 248215968, 249409314, 260035776, 262005744, 264679272, 274482208, 281176896, 285039216, 285824448, 294756462, 295596224, 303375072, 308792484, 316324008, 332545752, 336864528, 341296956, 349340992, 352905696, 360257898, 361513152, 362777184, 380052288, 390053664, 393008616, 411723312, 420057792, 421765344, 428736672, 443394336, 449152704, 455062608, 463188726, 480343864, 496431936, 498818628, 524011488, 529358544, 540386847, 548964416, 570078432, 589512924, 606750144, 617584968, 632648016, 665091504, 673729056, 682593912, 705811392, 720515796, 725554368, 780107328, 786017232, 823446624, 843530688, 857473344, 886788672, 910125216, 926377452, 960687728, 997637256, 1048022976, 1058717088, 1080773694, 1140156864, 1179025848, 1235169936, 1265296032, 1330183008, 1347458112, 1365187824, 1441031592, 1572034464, 1621160541, 1646893248, 1820250432, 1852754904, 1921375456, 1995274512, 2117434176, 2161547388, 2358051696, 2470339872, 2530592064, 2660366016, 2730375648, 2882063184, 3144068928, 3242321082, 3705509808, 3842750912, 3990549024, 4323094776, 4716103392, 4940679744, 5460751296, 5764126368, 6484642164, 7411019616, 7981098048, 8646189552, 9432206784, 11528252736, 12969284328, 14822039232, 17292379104, 25938568656, 34584758208, 51877137312, 103754274624]

約数ペア:

[(1, 103754274624), (2, 51877137312), (3, 34584758208), (4, 25938568656), (6, 17292379104), (7, 14822039232), (8, 12969284328), (9, 11528252736), (11, 9432206784), (12, 8646189552), (13, 7981098048), (14, 7411019616), (16, 6484642164), (18, 5764126368), (19, 5460751296), (21, 4940679744), (22, 4716103392), (24, 4323094776), (26, 3990549024), (27, 3842750912), (28, 3705509808), (32, 3242321082), (33, 3144068928), (36, 2882063184), (38, 2730375648), (39, 2660366016), (41, 2530592064), (42, 2470339872), (44, 2358051696), (48, 2161547388), (49, 2117434176), (52, 1995274512), (54, 1921375456), (56, 1852754904), (57, 1820250432), (63, 1646893248), (64, 1621160541), (66, 1572034464), (72, 1441031592), (76, 1365187824), (77, 1347458112), (78, 1330183008), (82, 1265296032), (84, 1235169936), (88, 1179025848), (91, 1140156864), (96, 1080773694), (98, 1058717088), (99, 1048022976), (104, 997637256), (108, 960687728), (112, 926377452), (114, 910125216), (117, 886788672), (121, 857473344), (123, 843530688), (126, 823446624), (132, 786017232), (133, 780107328), (143, 725554368), (144, 720515796), (147, 705811392), (152, 682593912), (154, 673729056), (156, 665091504), (164, 632648016), (168, 617584968), (171, 606750144), (176, 589512924), (182, 570078432), (189, 548964416), (192, 540386847), (196, 529358544), (198, 524011488), (208, 498818628), (209, 496431936), (216, 480343864), (224, 463188726), (228, 455062608), (231, 449152704), (234, 443394336), (242, 428736672), (246, 421765344), (247, 420057792), (252, 411723312), (264, 393008616), (266, 390053664), (273, 380052288), (286, 362777184), (287, 361513152), (288, 360257898), (294, 352905696), (297, 349340992), (304, 341296956), (308, 336864528), (312, 332545752), (328, 316324008), (336, 308792484), (342, 303375072), (351, 295596224), (352, 294756462), (363, 285824448), (364, 285039216), (369, 281176896), (378, 274482208), (392, 264679272), (396, 262005744), (399, 260035776), (416, 249409314), (418, 248215968), (429, 241851456), (432, 240171932), (441, 235270464), (448, 231594363), (451, 230053824), (456, 227531304), (462, 224576352), (468, 221697168), (484, 214368336), (492, 210882672), (494, 210028896), (504, 205861656), (513, 202250048), (528, 196504308), (532, 195026832), (533, 194660928), (539, 192494016), (546, 190026144), (572, 181388592), (574, 180756576), (576, 180128949), (588, 176452848), (594, 174670496), (608, 170648478), (616, 168432264), (624, 166272876), (627, 165477312), (637, 162879552), (656, 158162004), (672, 154396242), (684, 151687536), (693, 149717568), (702, 147798112), (704, 147378231), (726, 142912224), (728, 142519608), (738, 140588448), (741, 140019264), (756, 137241104), (779, 133189056), (784, 132339636), (792, 131002872), (798, 130017888), (819, 126684096), (832, 124704657), (836, 124107984), (847, 122496192), (858, 120925728), (861, 120504384), (864, 120085966), (882, 117635232), (902, 115026912), (912, 113765652), (924, 112288176), (931, 111443904), (936, 110848584), (968, 107184168), (984, 105441336), (988, 105014448), (1001, 103650624), (1008, 102930828), (1026, 101125024), (1056, 98252154), (1064, 97513416), (1066, 97330464), (1078, 96247008), (1089, 95274816), (1092, 95013072), (1107, 93725632), (1144, 90694296), (1148, 90378288), (1176, 88226424), (1188, 87335248), (1197, 86678592), (1216, 85324239), (1232, 84216132), (1248, 83136438), (1254, 82738656), (1274, 81439776), (1287, 80617152), (1312, 79081002), (1323, 78423488), (1344, 77198121), (1353, 76684608), (1368, 75843768), (1386, 74858784), (1404, 73899056), (1452, 71456112), (1456, 71259804), (1463, 70918848), (1476, 70294224), (1482, 70009632), (1512, 68620552), (1558, 66594528), (1568, 66169818), (1573, 65959488), (1584, 65501436), (1596, 65008944), (1599, 64886976), (1617, 64164672), (1638, 63342048), (1672, 62053992), (1694, 61248096), (1716, 60462864), (1722, 60252192), (1728, 60042983), (1729, 60008256), (1764, 58817616), (1804, 57513456), (1824, 56882826), (1848, 56144088), (1862, 55721952), (1872, 55424292), (1881, 55159104), (1911, 54293184), (1936, 53592084), (1968, 52720668), (1976, 52507224), (2002, 51825312), (2009, 51644736), (2016, 51465414), (2052, 50562512), (2079, 49905856), (2112, 49126077), (2128, 48756708), (2132, 48665232), (2156, 48123504), (2178, 47637408), (2184, 47506536), (2214, 46862816), (2223, 46673088), (2288, 45347148), (2296, 45189144), (2299, 45130176), (2337, 44396352), (2352, 44113212), (2376, 43667624), (2394, 43339296), (2457, 42228032), (2464, 42108066), (2496, 41568219), (2508, 41369328), (2541, 40832064), (2548, 40719888), (2574, 40308576), (2583, 40168128), (2624, 39540501), (2646, 39211744), (2706, 38342304), (2717, 38187072), (2736, 37921884), (2772, 37429392), (2793, 37147968), (2808, 36949528), (2904, 35728056), (2912, 35629902), (2926, 35459424), (2952, 35147112), (2964, 35004816), (3003, 34550208), (3024, 34310276), (3116, 33297264), (3136, 33084909), (3146, 32979744), (3157, 32864832), (3168, 32750718), (3192, 32504472), (3198, 32443488), (3234, 32082336), (3267, 31758272), (3276, 31671024), (3344, 31026996), (3388, 30624048), (3432, 30231432), (3444, 30126096), (3458, 30004128), (3528, 29408808), (3591, 28892864), (3608, 28756728), (3648, 28441413), (3696, 28072044), (3724, 27860976), (3731, 27808704), (3744, 27712146), (3762, 27579552), (3822, 27146592), (3861, 26872384), (3872, 26796042), (3936, 26360334), (3952, 26253612), (4004, 25912656), (4018, 25822368), (4032, 25732707), (4059, 25561536), (4104, 25281256), (4158, 24952928), (4256, 24378354), (4264, 24332616), (4312, 24061752), (4356, 23818704), (4368, 23753268), (4389, 23639616), (4428, 23431408), (4446, 23336544), (4576, 22673574), (4592, 22594572), (4598, 22565088), (4674, 22198176), (4704, 22056606), (4719, 21986496), (4752, 21833812), (4788, 21669648), (4797, 21628992), (4851, 21388224), (4914, 21114016), (4928, 21054033), (4961, 20913984), (5016, 20684664), (5082, 20416032), (5096, 20359944), (5148, 20154288), (5166, 20084064), (5187, 20002752), (5292, 19605872), (5412, 19171152), (5434, 19093536), (5453, 19027008), (5472, 18960942), (5544, 18714696), (5586, 18573984), (5616, 18474764), (5643, 18386368), (5733, 18097728), (5808, 17864028), (5824, 17814951), (5852, 17729712), (5863, 17696448), (5904, 17573556), (5928, 17502408), (5929, 17499456), (6006, 17275104), (6027, 17214912), (6048, 17155138), (6232, 16648632), (6292, 16489872), (6314, 16432416), (6336, 16375359), (6384, 16252236), (6396, 16221744), (6468, 16041168), (6534, 15879136), (6552, 15835512), (6669, 15557696), (6688, 15513498), (6776, 15312024), (6864, 15115716), (6888, 15063048), (6897, 15043392), (6916, 15002064), (7007, 14807232), (7011, 14798784), (7056, 14704404), (7182, 14446432), (7216, 14378364), (7392, 14036022), (7448, 13930488), (7462, 13904352), (7488, 13856073), (7524, 13789776), (7623, 13610688), (7644, 13573296), (7722, 13436192), (7744, 13398021), (7749, 13389376), (7872, 13180167), (7904, 13126806), (8008, 12956328), (8036, 12911184), (8118, 12780768), (8151, 12729024), (8208, 12640628), (8316, 12476464), (8379, 12382656), (8512, 12189177), (8528, 12166308), (8569, 12108096), (8624, 12030876), (8712, 11909352), (8736, 11876634), (8778, 11819808), (8856, 11715704), (8892, 11668272), (9009, 11516736), (9152, 11336787), (9184, 11297286), (9196, 11282544), (9348, 11099088), (9408, 11028303), (9438, 10993248), (9471, 10954944), (9504, 10916906), (9576, 10834824), (9594, 10814496), (9702, 10694112), (9828, 10557008), (9922, 10456992), (10032, 10342332), (10127, 10245312), (10164, 10208016), (10192, 10179972), (10241, 10131264), (10296, 10077144), (10332, 10042032), (10374, 10001376), (10584, 9802936), (10824, 9585576), (10868, 9546768), (10906, 9513504), (10944, 9480471), (11011, 9422784), (11088, 9357348), (11172, 9286992), (11193, 9269568), (11232, 9237382), (11286, 9193184), (11466, 9048864), (11616, 8932014), (11704, 8864856), (11726, 8848224), (11808, 8786778), (11856, 8751204), (11858, 8749728), (12012, 8637552), (12054, 8607456), (12096, 8577569), (12103, 8572608), (12177, 8520512), (12464, 8324316), (12584, 8244936), (12628, 8216208), (12768, 8126118), (12792, 8110872), (12936, 8020584), (13068, 7939568), (13104, 7917756), (13167, 7879872), (13338, 7778848), (13376, 7756749), (13552, 7656012), (13728, 7557858), (13776, 7531524), (13794, 7521696), (13832, 7501032), (14014, 7403616), (14022, 7399392), (14112, 7352202), (14157, 7328832), (14364, 7223216), (14391, 7209664), (14432, 7189182), (14553, 7129408), (14784, 7018011), (14883, 6971328), (14896, 6965244), (14924, 6952176), (15048, 6894888), (15246, 6805344), (15288, 6786648), (15444, 6718096), (15498, 6694688), (15561, 6667584), (15808, 6563403), (16016, 6478164), (16072, 6455592), (16093, 6447168), (16236, 6390384), (16302, 6364512), (16359, 6342336), (16416, 6320314), (16632, 6238232), (16758, 6191328), (17056, 6083154), (17138, 6054048), (17199, 6032576), (17248, 6015438), (17424, 5954676), (17472, 5938317), (17556, 5909904), (17589, 5898816), (17712, 5857852), (17784, 5834136), (17787, 5833152), (18018, 5758368), (18081, 5738304), (18368, 5648643), (18392, 5641272), (18696, 5549544), (18876, 5496624), (18942, 5477472), (19008, 5458453), (19019, 5455296), (19152, 5417412), (19188, 5407248), (19404, 5347056), (19656, 5278504), (19844, 5228496), (20064, 5171166), (20254, 5122656), (20328, 5104008), (20384, 5089986), (20482, 5065632), (20592, 5038572), (20664, 5021016), (20691, 5014464), (20748, 5000688), (21021, 4935744), (21033, 4932928), (21168, 4901468), (21648, 4792788), (21736, 4773384), (21812, 4756752), (22022, 4711392), (22099, 4694976), (22176, 4678674), (22344, 4643496), (22386, 4634784), (22464, 4618691), (22572, 4596592), (22869, 4536896), (22932, 4524432), (23232, 4466007), (23408, 4432428), (23452, 4424112), (23616, 4393389), (23712, 4375602), (23716, 4374864), (24024, 4318776), (24108, 4303728), (24206, 4286304), (24354, 4260256), (24453, 4243008), (24928, 4162158), (25137, 4127552), (25168, 4122468), (25256, 4108104), (25536, 4063059), (25584, 4055436), (25707, 4036032), (25872, 4010292), (26117, 3972672), (26136, 3969784), (26208, 3958878), (26334, 3939936), (26676, 3889424), (27027, 3838912), (27104, 3828006), (27456, 3778929), (27552, 3765762), (27588, 3760848), (27664, 3750516), (28028, 3701808), (28044, 3699696), (28224, 3676101), (28314, 3664416), (28413, 3651648), (28728, 3611608), (28782, 3604832), (28864, 3594591), (29106, 3564704), (29766, 3485664), (29792, 3482622), (29848, 3476088), (29887, 3471552), (30096, 3447444), (30381, 3415104), (30492, 3402672), (30576, 3393324), (30723, 3377088), (30888, 3359048), (30996, 3347344), (31122, 3333792), (32032, 3239082), (32144, 3227796), (32186, 3223584), (32472, 3195192), (32604, 3182256), (32718, 3171168), (32832, 3160157), (33033, 3140928), (33264, 3119116), (33516, 3095664), (33579, 3089856), (34112, 3041577), (34276, 3027024), (34398, 3016288), (34496, 3007719), (34727, 2987712), (34848, 2977338), (35112, 2954952), (35178, 2949408), (35424, 2928926), (35568, 2917068), (35574, 2916576), (36036, 2879184), (36162, 2869152), (36309, 2857536), (36784, 2820636), (37392, 2774772), (37752, 2748312), (37884, 2738736), (38038, 2727648), (38171, 2718144), (38304, 2708706), (38376, 2703624), (38808, 2673528), (39312, 2639252), (39501, 2626624), (39688, 2614248), (40128, 2585583), (40508, 2561328), (40656, 2552004), (40768, 2544993), (40964, 2532816), (41041, 2528064), (41184, 2519286), (41328, 2510508), (41382, 2507232), (41496, 2500344), (42042, 2467872), (42066, 2466464), (42336, 2450734), (42471, 2442944), (43296, 2396394), (43472, 2386692), (43624, 2378376), (44044, 2355696), (44198, 2347488), (44352, 2339337), (44649, 2323776), (44688, 2321748), (44772, 2317392), (45144, 2298296), (45738, 2268448), (45864, 2262216), (46683, 2222528), (46816, 2216214), (46904, 2212056), (47424, 2187801), (47432, 2187432), (48048, 2159388), (48216, 2151864), (48279, 2149056), (48412, 2143152), (48708, 2130128), (48906, 2121504), (49077, 2114112), (49856, 2081079), (50274, 2063776), (50336, 2061234), (50512, 2054052), (51168, 2027718), (51414, 2018016), (51744, 2005146), (52234, 1986336), (52272, 1984892), (52416, 1979439), (52668, 1969968), (52767, 1966272), (53352, 1944712), (53361, 1944384), (54054, 1919456), (54208, 1914003), (54243, 1912768), (55104, 1882881), (55176, 1880424), (55328, 1875258), (56056, 1850904), (56088, 1849848), (56628, 1832208), (56826, 1825824), (57057, 1818432), (57456, 1805804), (57564, 1802416), (58212, 1782352), (59532, 1742832), (59584, 1741311), (59696, 1738044), (59774, 1735776), (59983, 1729728), (60192, 1723722), (60762, 1707552), (60984, 1701336), (61152, 1696662), (61446, 1688544), (61776, 1679524), (61992, 1673672), (62073, 1671488), (62244, 1666896), (63063, 1645248), (64064, 1619541), (64288, 1613898), (64372, 1611792), (64493, 1608768), (64944, 1597596), (65208, 1591128), (65436, 1585584), (66066, 1570464), (66297, 1564992), (66528, 1559558), (67032, 1547832), (67158, 1544928), (68552, 1513512), (68796, 1508144), (69454, 1493856), (69696, 1488669), (70224, 1477476), (70356, 1474704), (70848, 1464463), (70889, 1463616), (71136, 1458534), (71148, 1458288), (72072, 1439592), (72324, 1434576), (72618, 1428768), (73359, 1414336), (73568, 1410318), (74784, 1387386), (75504, 1374156), (75768, 1369368), (76076, 1363824), (76342, 1359072), (76608, 1354353), (76752, 1351812), (77077, 1346112), (77121, 1345344), (77616, 1336764), (78351, 1324224), (78624, 1319626), (79002, 1313312), (79376, 1307124), (81016, 1280664), (81312, 1276002), (81928, 1266408), (82082, 1264032), (82368, 1259643), (82656, 1255254), (82764, 1253616), (82992, 1250172), (84084, 1233936), (84132, 1233232), (84672, 1225367), (84942, 1221472), (85239, 1217216), (86592, 1198197), (86944, 1193346), (87248, 1189188), (88088, 1177848), (88396, 1173744), (89298, 1161888), (89376, 1160874), (89544, 1158696), (89661, 1157184), (90288, 1149148), (91143, 1138368), (91476, 1134224), (91728, 1131108), (92169, 1125696), (93366, 1111264), (93632, 1108107), (93808, 1106028), (94259, 1100736), (94864, 1093716), (96096, 1079694), (96432, 1075932), (96558, 1074528), (96824, 1071576), (97416, 1065064), (97812, 1060752), (98154, 1057056), (99099, 1046976), (100548, 1031888), (100672, 1030617), (100737, 1029952), (101024, 1027026), (102336, 1013859), (102828, 1009008), (103488, 1002573), (104181, 995904), (104468, 993168), (104544, 992446), (105336, 984984), (105534, 983136), (106704, 972356), (106722, 972192), (108108, 959728), (108486, 956384), (108927, 952512), (110352, 940212), (110656, 937629), (111397, 931392), (112112, 925452), (112176, 924924), (112651, 921024), (113256, 916104), (113652, 912912), (114114, 909216), (114513, 906048), (114912, 902902), (115128, 901208), (116424, 891176), (119064, 871416), (119392, 869022), (119548, 867888), (119966, 864864), (120384, 861861), (121524, 853776), (121968, 850668), (122304, 848331), (122892, 844272), (123123, 842688), (123552, 839762), (123984, 836836), (124146, 835744), (124488, 833448), (126126, 822624), (128576, 806949), (128744, 805896), (128986, 804384), (129888, 798798), (130416, 795564), (130872, 792792), (132132, 785232), (132594, 782496), (133056, 779779), (133133, 779328), (133947, 774592), (134064, 773916), (134316, 772464), (137104, 756756), (137592, 754072), (138908, 746928), (140448, 738738), (140712, 737352), (141778, 731808), (142272, 729267), (142296, 729144), (144144, 719796), (144648, 717288), (144837, 716352), (145236, 714384), (146718, 707168), (147136, 705159), (147231, 704704), (149568, 693693), (151008, 687078), (151536, 684684), (152152, 681912), (152684, 679536), (153504, 675906), (154154, 673056), (154242, 672672), (155232, 668382), (156702, 662112), (157248, 659813), (158004, 656656), (158301, 655424), (158752, 653562), (160083, 648128), (162032, 640332), (162624, 638001), (163856, 633204), (164164, 632016), (165312, 627627), (165528, 626808), (165984, 625086), (168168, 616968), (168264, 616616), (169884, 610736), (170478, 608608), (171171, 606144), (173888, 596673), (174496, 594594), (176176, 588924), (176792, 586872), (178596, 580944), (178752, 580437), (179088, 579348), (179322, 578592), (179949, 576576), (180576, 574574), (182286, 569184), (182952, 567112), (183456, 565554), (184338, 562848), (186732, 555632), (187616, 553014), (188518, 550368), (189189, 548416), (189728, 546858), (192192, 539847), (192864, 537966), (193116, 537264), (193479, 536256), (193648, 535788), (194832, 532532), (195624, 530376), (196308, 528528), (198198, 523488), (198891, 521664), (201096, 515944), (201474, 514976), (202048, 513513), (205656, 504504), (208362, 497952), (208936, 496584), (209088, 496223), (209209, 495936), (210672, 492492), (211068, 491568), (212667, 487872), (213408, 486178), (213444, 486096), (216216, 479864), (216972, 478192), (217854, 476256), (220704, 470106), (222794, 465696), (224224, 462726), (224352, 462462), (225302, 460512), (226512, 458052), (227304, 456456), (228228, 454608), (229026, 453024), (229824, 451451), (230256, 450604), (231231, 448704), (231363, 448448), (232848, 445588), (235053, 441408), (238128, 435708), (238784, 434511), (239096, 433944), (239932, 432432), (243048, 426888), (243089, 426816), (243936, 425334), (245784, 422136), (246246, 421344), (247104, 419881), (247968, 418418), (248292, 417872), (248976, 416724), (252252, 411312), (257488, 402948), (257972, 402192), (259776, 399399), (260832, 397782), (261744, 396396), (264264, 392616), (265188, 391248), (266266, 389664), (267894, 387296), (268128, 386958), (268632, 386232), (268983, 385728), (273429, 379456), (274208, 378378), (275184, 377036), (276507, 375232), (277816, 373464), (280896, 369369), (281424, 368676), (282777, 366912), (283556, 365904), (284592, 364572), (287287, 361152), (288288, 359898), (289296, 358644), (289674, 358176), (290472, 357192), (293436, 353584), (294462, 352352), (297297, 348992), (302016, 343539), (303072, 342342), (304304, 340956), (305368, 339768), (307008, 337953), (308308, 336528), (308484, 336336), (310464, 334191), (312543, 331968), (313404, 331056), (316008, 328328), (316602, 327712), (317504, 326781), (320166, 324064)]