138339032832

素因数分解:

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

素因数の和:131

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 41, 42, 44, 48, 49, 52, 56, 57, 63, 64, 66, 72, 76, 77, 78, 82, 84, 88, 91, 96, 98, 99, 104, 112, 114, 117, 121, 123, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 164, 168, 171, 176, 182, 192, 196, 198, 208, 209, 224, 228, 231, 234, 242, 246, 247, 252, 256, 264, 266, 273, 286, 287, 288, 294, 304, 308, 312, 328, 336, 342, 352, 363, 364, 369, 384, 392, 396, 399, 416, 418, 429, 441, 448, 451, 456, 462, 468, 484, 492, 494, 504, 528, 532, 533, 539, 546, 572, 574, 576, 588, 608, 616, 624, 627, 637, 656, 672, 684, 693, 704, 726, 728, 738, 741, 768, 779, 784, 792, 798, 819, 832, 836, 847, 858, 861, 882, 896, 902, 912, 924, 931, 936, 968, 984, 988, 1001, 1008, 1056, 1064, 1066, 1078, 1089, 1092, 1144, 1148, 1152, 1176, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1312, 1344, 1353, 1368, 1386, 1408, 1452, 1456, 1463, 1476, 1482, 1558, 1568, 1573, 1584, 1596, 1599, 1617, 1638, 1664, 1672, 1694, 1716, 1722, 1729, 1764, 1792, 1804, 1824, 1848, 1862, 1872, 1881, 1911, 1936, 1968, 1976, 2002, 2009, 2016, 2112, 2128, 2132, 2156, 2178, 2184, 2223, 2288, 2296, 2299, 2304, 2337, 2352, 2394, 2432, 2464, 2496, 2508, 2541, 2548, 2574, 2583, 2624, 2688, 2706, 2717, 2736, 2772, 2793, 2816, 2904, 2912, 2926, 2952, 2964, 3003, 3116, 3136, 3146, 3157, 3168, 3192, 3198, 3234, 3276, 3328, 3344, 3388, 3432, 3444, 3458, 3528, 3608, 3648, 3696, 3724, 3731, 3744, 3762, 3822, 3872, 3936, 3952, 4004, 4018, 4032, 4059, 4224, 4256, 4264, 4312, 4356, 4368, 4389, 4446, 4576, 4592, 4598, 4674, 4704, 4719, 4788, 4797, 4851, 4864, 4928, 4961, 4992, 5016, 5082, 5096, 5148, 5166, 5187, 5248, 5376, 5412, 5434, 5453, 5472, 5544, 5586, 5733, 5808, 5824, 5852, 5863, 5904, 5928, 5929, 6006, 6027, 6232, 6272, 6292, 6314, 6336, 6384, 6396, 6468, 6552, 6688, 6776, 6864, 6888, 6897, 6916, 7007, 7011, 7056, 7216, 7296, 7392, 7448, 7462, 7488, 7524, 7623, 7644, 7744, 7872, 7904, 8008, 8036, 8064, 8118, 8151, 8379, 8448, 8512, 8528, 8569, 8624, 8712, 8736, 8778, 8892, 9009, 9152, 9184, 9196, 9348, 9408, 9438, 9471, 9576, 9594, 9702, 9856, 9922, 9984, 10032, 10127, 10164, 10192, 10241, 10296, 10332, 10374, 10496, 10824, 10868, 10906, 10944, 11011, 11088, 11172, 11193, 11466, 11616, 11648, 11704, 11726, 11808, 11856, 11858, 12012, 12054, 12103, 12464, 12544, 12584, 12628, 12672, 12768, 12792, 12936, 13104, 13167, 13376, 13552, 13728, 13776, 13794, 13832, 14014, 14022, 14112, 14157, 14432, 14592, 14784, 14883, 14896, 14924, 14976, 15048, 15246, 15288, 15488, 15561, 15744, 15808, 16016, 16072, 16093, 16128, 16236, 16302, 16359, 16758, 17024, 17056, 17138, 17248, 17424, 17472, 17556, 17589, 17784, 17787, 18018, 18081, 18304, 18368, 18392, 18696, 18816, 18876, 18942, 19019, 19152, 19188, 19404, 19712, 19844, 20064, 20254, 20328, 20384, 20482, 20592, 20664, 20691, 20748, 21021, 21648, 21736, 21812, 21888, 22022, 22099, 22176, 22344, 22386, 22932, 23232, 23296, 23408, 23452, 23616, 23712, 23716, 24024, 24108, 24206, 24453, 24928, 25168, 25256, 25344, 25536, 25584, 25707, 25872, 26117, 26208, 26334, 26752, 27104, 27456, 27552, 27588, 27664, 28028, 28044, 28224, 28314, 28413, 28864, 29568, 29766, 29792, 29848, 29887, 29952, 30096, 30381, 30492, 30576, 30723, 30976, 31122, 31488, 31616, 32032, 32144, 32186, 32472, 32604, 32718, 33033, 33516, 33579, 34048, 34112, 34276, 34496, 34727, 34848, 34944, 35112, 35178, 35568, 35574, 36036, 36162, 36309, 36608, 36736, 36784, 37392, 37632, 37752, 37884, 38038, 38171, 38304, 38376, 38808, 39688, 40128, 40508, 40656, 40768, 40964, 41041, 41184, 41328, 41382, 41496, 42042, 43296, 43472, 43624, 43776, 44044, 44198, 44352, 44649, 44688, 44772, 45864, 46464, 46816, 46904, 47232, 47424, 47432, 48048, 48216, 48279, 48412, 48906, 49077, 49856, 50336, 50512, 51072, 51168, 51414, 51744, 52234, 52416, 52668, 52767, 53361, 53504, 54208, 54912, 55104, 55176, 55328, 56056, 56088, 56448, 56628, 56826, 57057, 57728, 59136, 59532, 59584, 59696, 59774, 59983, 60192, 60762, 60984, 61152, 61446, 62244, 63063, 63232, 64064, 64288, 64372, 64493, 64944, 65208, 65436, 66066, 66297, 67032, 67158, 68224, 68552, 68992, 69454, 69696, 69888, 70224, 70356, 70889, 71136, 71148, 72072, 72324, 72618, 73472, 73568, 74784, 75504, 75768, 76076, 76342, 76608, 76752, 77077, 77121, 77616, 78351, 79376, 80256, 81016, 81312, 81536, 81928, 82082, 82368, 82656, 82764, 82992, 84084, 86592, 86944, 87248, 88088, 88396, 88704, 89298, 89376, 89544, 89661, 91143, 91728, 92169, 92928, 93632, 93808, 94259, 94464, 94848, 94864, 96096, 96432, 96558, 96824, 97812, 98154, 99099, 99712, 100672, 101024, 102144, 102336, 102828, 103488, 104181, 104468, 104832, 105336, 105534, 106722, 108416, 108927, 109824, 110208, 110352, 110656, 111397, 112112, 112176, 112651, 112896, 113256, 113652, 114114, 114513, 115456, 119064, 119168, 119392, 119548, 119966, 120384, 121524, 121968, 122304, 122892, 123123, 124488, 126126, 128128, 128576, 128744, 128986, 129888, 130416, 130872, 132132, 132594, 133133, 134064, 134316, 136448, 137104, 137984, 138908, 139392, 140448, 140712, 141778, 142272, 142296, 144144, 144648, 144837, 145236, 147136, 149568, 151008, 151536, 152152, 152684, 153216, 153504, 154154, 154242, 155232, 156702, 158752, 160512, 162032, 162624, 163072, 163856, 164164, 164736, 165312, 165528, 165984, 168168, 171171, 173184, 173888, 174496, 176176, 176792, 177408, 178596, 178752, 179088, 179322, 179949, 182286, 183456, 184338, 187264, 187616, 188518, 189696, 189728, 192192, 192864, 193116, 193479, 193648, 195624, 196308, 198198, 198891, 199424, 201344, 202048, 204672, 205656, 206976, 208362, 208936, 209209, 209664, 210672, 211068, 212667, 213444, 216832, 217854, 220416, 220704, 221312, 222794, 224224, 224352, 225302, 226512, 227304, 228228, 229026, 231231, 235053, 238128, 238336, 238784, 239096, 239932, 240768, 243048, 243089, 243936, 244608, 245784, 246246, 248976, 252252, 256256, 257152, 257488, 257972, 259776, 260832, 261744, 264264, 265188, 266266, 268128, 268632, 268983, 274208, 277816, 278784, 280896, 281424, 282777, 283556, 284544, 284592, 287287, 288288, 289296, 289674, 290472, 294272, 299136, 302016, 303072, 304304, 305368, 306432, 307008, 308308, 308484, 310464, 312543, 313404, 317504, 324064, 325248, 327712, 328328, 329472, 330624, 331056, 331968, 334191, 336336, 337953, 342342, 343539, 346368, 347776, 348992, 352352, 353584, 357192, 357504, 358176, 358644, 359898, 364572, 366912, 368676, 369369, 374528, 375232, 377036, 379456, 384384, 385728, 386232, 386958, 387296, 391248, 392616, 396396, 397782, 399399, 402688, 404096, 409344, 411312, 413952, 416724, 417872, 418418, 419881, 421344, 422136, 425334, 426888, 435708, 441408, 442624, 445588, 448448, 448704, 450604, 451451, 453024, 454608, 456456, 458052, 462462, 470106, 476256, 477568, 478192, 479864, 481536, 486096, 486178, 487872, 489216, 491568, 492492, 496223, 497952, 504504, 514304, 514976, 515944, 519552, 521664, 523488, 528528, 530376, 532532, 536256, 537264, 537966, 539847, 548416, 555632, 561792, 562848, 565554, 567112, 569088, 569184, 574574, 576576, 578592, 579348, 580437, 580944, 588544, 598272, 604032, 606144, 608608, 610736, 614016, 616616, 616968, 620928, 625086, 626808, 627627, 635008, 638001, 648128, 650496, 655424, 656656, 659813, 661248, 662112, 663936, 668382, 672672, 675906, 684684, 687078, 693693, 695552, 697984, 704704, 707168, 714384, 715008, 716352, 717288, 719796, 729144, 729267, 733824, 737352, 738738, 750464, 754072, 758912, 768768, 771456, 772464, 773916, 774592, 779779, 782496, 785232, 792792, 795564, 798798, 808192, 822624, 833448, 835744, 836836, 839762, 842688, 844272, 848331, 850668, 853776, 861861, 871416, 882816, 891176, 896896, 897408, 901208, 902902, 906048, 909216, 912912, 916104, 924924, 940212, 952512, 955136, 956384, 959728, 972192, 972356, 975744, 983136, 984984, 992446, 995904, 1002573, 1009008, 1013859, 1029952, 1031888, 1039104, 1043328, 1046976, 1057056, 1060752, 1065064, 1072512, 1074528, 1075932, 1079694, 1096832, 1111264, 1123584, 1125696, 1131108, 1134224, 1138368, 1149148, 1153152, 1157184, 1158696, 1160874, 1161888, 1198197, 1208064, 1212288, 1217216, 1221472, 1225367, 1228032, 1233232, 1233936, 1241856, 1250172, 1253616, 1255254, 1259643, 1270016, 1276002, 1296256, 1310848, 1313312, 1319626, 1324224, 1327872, 1336764, 1345344, 1351812, 1354353, 1369368, 1374156, 1387386, 1395968, 1409408, 1414336, 1428768, 1432704, 1434576, 1439592, 1458288, 1458534, 1464463, 1467648, 1474704, 1477476, 1488669, 1500928, 1508144, 1517824, 1542912, 1544928, 1547832, 1549184, 1559558, 1564992, 1570464, 1585584, 1591128, 1597596, 1645248, 1666896, 1671488, 1673672, 1679524, 1685376, 1688544, 1696662, 1701336, 1707552, 1723722, 1742832, 1765632, 1782352, 1793792, 1794816, 1802416, 1805804, 1812096, 1818432, 1825824, 1832208, 1849848, 1880424, 1882881, 1905024, 1912768, 1919456, 1944384, 1944712, 1951488, 1966272, 1969968, 1979439, 1984892, 1991808, 2005146, 2018016, 2027718, 2059904, 2063776, 2086656, 2093952, 2114112, 2121504, 2130128, 2145024, 2149056, 2151864, 2159388, 2187801, 2193664, 2222528, 2251392, 2262216, 2268448, 2276736, 2298296, 2306304, 2314368, 2317392, 2321748, 2323776, 2339337, 2396394, 2424576, 2434432, 2442944, 2450734, 2466464, 2467872, 2500344, 2507232, 2510508, 2519286, 2552004, 2585583, 2592512, 2621696, 2626624, 2639252, 2648448, 2673528, 2690688, 2703624, 2708706, 2738736, 2748312, 2774772, 2818816, 2828672, 2857536, 2865408, 2869152, 2879184, 2916576, 2917068, 2928926, 2949408, 2954952, 2977338, 3016288, 3089856, 3095664, 3098368, 3119116, 3129984, 3140928, 3160157, 3171168, 3182256, 3195192, 3290496, 3333792, 3342976, 3347344, 3359048, 3370752, 3377088, 3393324, 3402672, 3415104, 3447444, 3485664, 3564704, 3604832, 3611608, 3624192, 3636864, 3651648, 3664416, 3676101, 3699696, 3760848, 3765762, 3778929, 3810048, 3825536, 3838912, 3888768, 3889424, 3932544, 3939936, 3958878, 3969784, 3983616, 4010292, 4036032, 4055436, 4063059, 4119808, 4127552, 4187904, 4228224, 4243008, 4260256, 4298112, 4303728, 4318776, 4375602, 4393389, 4445056, 4466007, 4502784, 4524432, 4536896, 4553472, 4596592, 4618691, 4628736, 4634784, 4643496, 4647552, 4678674, 4792788, 4868864, 4885888, 4901468, 4932928, 4935744, 5000688, 5014464, 5021016, 5038572, 5104008, 5171166, 5253248, 5278504, 5296896, 5347056, 5381376, 5407248, 5417412, 5458453, 5477472, 5496624, 5549544, 5657344, 5715072, 5738304, 5758368, 5833152, 5834136, 5857852, 5898816, 5909904, 5938317, 5954676, 6032576, 6179712, 6191328, 6238232, 6259968, 6281856, 6320314, 6342336, 6364512, 6390384, 6580992, 6667584, 6685952, 6694688, 6718096, 6754176, 6786648, 6805344, 6830208, 6894888, 6971328, 7018011, 7129408, 7209664, 7223216, 7273728, 7303296, 7328832, 7352202, 7399392, 7521696, 7531524, 7557858, 7651072, 7677824, 7777536, 7778848, 7865088, 7879872, 7917756, 7939568, 8020584, 8072064, 8110872, 8126118, 8255104, 8456448, 8486016, 8520512, 8577569, 8596224, 8607456, 8637552, 8751204, 8786778, 8890112, 8932014, 9048864, 9073792, 9193184, 9237382, 9269568, 9286992, 9295104, 9357348, 9480471, 9585576, 9771776, 9802936, 9865856, 9871488, 10001376, 10028928, 10042032, 10077144, 10208016, 10342332, 10506496, 10557008, 10694112, 10814496, 10834824, 10916906, 10954944, 10993248, 11028303, 11099088, 11430144, 11476608, 11516736, 11666304, 11668272, 11715704, 11797632, 11819808, 11876634, 11909352, 12065152, 12359424, 12382656, 12476464, 12563712, 12640628, 12684672, 12729024, 12780768, 13180167, 13335168, 13389376, 13436192, 13508352, 13573296, 13610688, 13660416, 13789776, 13856073, 13942656, 14036022, 14258816, 14419328, 14446432, 14606592, 14657664, 14704404, 14798784, 15043392, 15063048, 15115716, 15355648, 15557696, 15759744, 15835512, 15879136, 16041168, 16144128, 16221744, 16252236, 16375359, 16510208, 16972032, 17041024, 17155138, 17214912, 17275104, 17502408, 17573556, 17864028, 18097728, 18147584, 18386368, 18474764, 18539136, 18573984, 18714696, 18960942, 19171152, 19605872, 19731712, 19742976, 20002752, 20057856, 20084064, 20154288, 20416032, 20684664, 21114016, 21388224, 21628992, 21669648, 21833812, 21909888, 21986496, 22056606, 22198176, 22953216, 23033472, 23332608, 23336544, 23431408, 23595264, 23639616, 23753268, 23818704, 24130304, 24765312, 24952928, 25281256, 25369344, 25458048, 25561536, 25732707, 26360334, 26670336, 26778752, 26872384, 27146592, 27221376, 27579552, 27712146, 27885312, 28072044, 28441413, 28517632, 28838656, 28892864, 29315328, 29408808, 29597568, 30086784, 30126096, 30231432, 31115392, 31519488, 31671024, 31758272, 32082336, 32443488, 32504472, 32750718, 34082048, 34310276, 34429824, 34550208, 35004816, 35147112, 35728056, 36195456, 36772736, 36949528, 37078272, 37147968, 37429392, 37921884, 38342304, 39211744, 40005504, 40168128, 40308576, 40832064, 41369328, 41568219, 42228032, 42776448, 43257984, 43339296, 43667624, 43819776, 43972992, 44113212, 44396352, 46066944, 46673088, 46862816, 47279232, 47506536, 47637408, 49126077, 49530624, 49905856, 50562512, 50916096, 51123072, 51465414, 52720668, 53557504, 53744768, 54293184, 54442752, 55159104, 55424292, 56144088, 56882826, 57785728, 58817616, 59195136, 60042983, 60173568, 60252192, 60462864, 62230784, 63342048, 63516544, 64164672, 64886976, 65008944, 65501436, 68620552, 68859648, 69100416, 70009632, 70294224, 71456112, 72390912, 73545472, 73899056, 74295936, 74858784, 75843768, 76684608, 77198121, 78423488, 80011008, 80336256, 80617152, 81664128, 82738656, 83136438, 84456064, 85552896, 86515968, 86678592, 87335248, 87945984, 88226424, 88792704, 93346176, 93725632, 94558464, 95013072, 95274816, 98252154, 99811712, 101125024, 102246144, 102930828, 105441336, 107489536, 108586368, 110318208, 110848584, 112288176, 113765652, 115571456, 117635232, 120085966, 120504384, 120925728, 126684096, 127033088, 128329344, 129773952, 130017888, 131002872, 137241104, 138200832, 140019264, 140588448, 142912224, 147798112, 148591872, 149717568, 151687536, 153369216, 154396242, 156846976, 160672512, 161234304, 163328256, 165477312, 166272876, 168912128, 173357184, 174670496, 176452848, 177585408, 180128949, 186692352, 187451264, 190026144, 190549632, 196504308, 199623424, 202250048, 205861656, 210882672, 217172736, 220636416, 221697168, 224576352, 227531304, 235270464, 240171932, 241008768, 241851456, 253368192, 256658688, 259547904, 260035776, 262005744, 274482208, 280038528, 281176896, 285824448, 295596224, 299435136, 303375072, 306738432, 308792484, 313693952, 322468608, 330954624, 332545752, 346714368, 349340992, 352905696, 360257898, 374902528, 380052288, 381099264, 393008616, 404500096, 411723312, 421765344, 443394336, 449152704, 455062608, 470540928, 480343864, 482017536, 483702912, 506736384, 520071552, 524011488, 540386847, 548964416, 560077056, 562353792, 571648896, 591192448, 598870272, 606750144, 617584968, 661909248, 665091504, 698681984, 705811392, 720515796, 760104576, 786017232, 809000192, 823446624, 843530688, 886788672, 898305408, 910125216, 941081856, 960687728, 967405824, 1040143104, 1048022976, 1080773694, 1097928832, 1124707584, 1143297792, 1182384896, 1213500288, 1235169936, 1330183008, 1397363968, 1411622784, 1441031592, 1520209152, 1572034464, 1646893248, 1687061376, 1773577344, 1796610816, 1820250432, 1921375456, 2096045952, 2161547388, 2195857664, 2427000576, 2470339872, 2660366016, 2823245568, 2882063184, 3144068928, 3293786496, 3374122752, 3547154688, 3640500864, 3842750912, 4192091904, 4323094776, 4940679744, 5320732032, 5764126368, 6288137856, 6587572992, 7281001728, 7685501824, 8646189552, 9881359488, 10641464064, 11528252736, 12576275712, 15371003648, 17292379104, 19762718976, 23056505472, 34584758208, 46113010944, 69169516416, 138339032832]

約数ペア:

[(1, 138339032832), (2, 69169516416), (3, 46113010944), (4, 34584758208), (6, 23056505472), (7, 19762718976), (8, 17292379104), (9, 15371003648), (11, 12576275712), (12, 11528252736), (13, 10641464064), (14, 9881359488), (16, 8646189552), (18, 7685501824), (19, 7281001728), (21, 6587572992), (22, 6288137856), (24, 5764126368), (26, 5320732032), (28, 4940679744), (32, 4323094776), (33, 4192091904), (36, 3842750912), (38, 3640500864), (39, 3547154688), (41, 3374122752), (42, 3293786496), (44, 3144068928), (48, 2882063184), (49, 2823245568), (52, 2660366016), (56, 2470339872), (57, 2427000576), (63, 2195857664), (64, 2161547388), (66, 2096045952), (72, 1921375456), (76, 1820250432), (77, 1796610816), (78, 1773577344), (82, 1687061376), (84, 1646893248), (88, 1572034464), (91, 1520209152), (96, 1441031592), (98, 1411622784), (99, 1397363968), (104, 1330183008), (112, 1235169936), (114, 1213500288), (117, 1182384896), (121, 1143297792), (123, 1124707584), (126, 1097928832), (128, 1080773694), (132, 1048022976), (133, 1040143104), (143, 967405824), (144, 960687728), (147, 941081856), (152, 910125216), (154, 898305408), (156, 886788672), (164, 843530688), (168, 823446624), (171, 809000192), (176, 786017232), (182, 760104576), (192, 720515796), (196, 705811392), (198, 698681984), (208, 665091504), (209, 661909248), (224, 617584968), (228, 606750144), (231, 598870272), (234, 591192448), (242, 571648896), (246, 562353792), (247, 560077056), (252, 548964416), (256, 540386847), (264, 524011488), (266, 520071552), (273, 506736384), (286, 483702912), (287, 482017536), (288, 480343864), (294, 470540928), (304, 455062608), (308, 449152704), (312, 443394336), (328, 421765344), (336, 411723312), (342, 404500096), (352, 393008616), (363, 381099264), (364, 380052288), (369, 374902528), (384, 360257898), (392, 352905696), (396, 349340992), (399, 346714368), (416, 332545752), (418, 330954624), (429, 322468608), (441, 313693952), (448, 308792484), (451, 306738432), (456, 303375072), (462, 299435136), (468, 295596224), (484, 285824448), (492, 281176896), (494, 280038528), (504, 274482208), (528, 262005744), (532, 260035776), (533, 259547904), (539, 256658688), (546, 253368192), (572, 241851456), (574, 241008768), (576, 240171932), (588, 235270464), (608, 227531304), (616, 224576352), (624, 221697168), (627, 220636416), (637, 217172736), (656, 210882672), (672, 205861656), (684, 202250048), (693, 199623424), (704, 196504308), (726, 190549632), (728, 190026144), (738, 187451264), (741, 186692352), (768, 180128949), (779, 177585408), (784, 176452848), (792, 174670496), (798, 173357184), (819, 168912128), (832, 166272876), (836, 165477312), (847, 163328256), (858, 161234304), (861, 160672512), (882, 156846976), (896, 154396242), (902, 153369216), (912, 151687536), (924, 149717568), (931, 148591872), (936, 147798112), (968, 142912224), (984, 140588448), (988, 140019264), (1001, 138200832), (1008, 137241104), (1056, 131002872), (1064, 130017888), (1066, 129773952), (1078, 128329344), (1089, 127033088), (1092, 126684096), (1144, 120925728), (1148, 120504384), (1152, 120085966), (1176, 117635232), (1197, 115571456), (1216, 113765652), (1232, 112288176), (1248, 110848584), (1254, 110318208), (1274, 108586368), (1287, 107489536), (1312, 105441336), (1344, 102930828), (1353, 102246144), (1368, 101125024), (1386, 99811712), (1408, 98252154), (1452, 95274816), (1456, 95013072), (1463, 94558464), (1476, 93725632), (1482, 93346176), (1558, 88792704), (1568, 88226424), (1573, 87945984), (1584, 87335248), (1596, 86678592), (1599, 86515968), (1617, 85552896), (1638, 84456064), (1664, 83136438), (1672, 82738656), (1694, 81664128), (1716, 80617152), (1722, 80336256), (1729, 80011008), (1764, 78423488), (1792, 77198121), (1804, 76684608), (1824, 75843768), (1848, 74858784), (1862, 74295936), (1872, 73899056), (1881, 73545472), (1911, 72390912), (1936, 71456112), (1968, 70294224), (1976, 70009632), (2002, 69100416), (2009, 68859648), (2016, 68620552), (2112, 65501436), (2128, 65008944), (2132, 64886976), (2156, 64164672), (2178, 63516544), (2184, 63342048), (2223, 62230784), (2288, 60462864), (2296, 60252192), (2299, 60173568), (2304, 60042983), (2337, 59195136), (2352, 58817616), (2394, 57785728), (2432, 56882826), (2464, 56144088), (2496, 55424292), (2508, 55159104), (2541, 54442752), (2548, 54293184), (2574, 53744768), (2583, 53557504), (2624, 52720668), (2688, 51465414), (2706, 51123072), (2717, 50916096), (2736, 50562512), (2772, 49905856), (2793, 49530624), (2816, 49126077), (2904, 47637408), (2912, 47506536), (2926, 47279232), (2952, 46862816), (2964, 46673088), (3003, 46066944), (3116, 44396352), (3136, 44113212), (3146, 43972992), (3157, 43819776), (3168, 43667624), (3192, 43339296), (3198, 43257984), (3234, 42776448), (3276, 42228032), (3328, 41568219), (3344, 41369328), (3388, 40832064), (3432, 40308576), (3444, 40168128), (3458, 40005504), (3528, 39211744), (3608, 38342304), (3648, 37921884), (3696, 37429392), (3724, 37147968), (3731, 37078272), (3744, 36949528), (3762, 36772736), (3822, 36195456), (3872, 35728056), (3936, 35147112), (3952, 35004816), (4004, 34550208), (4018, 34429824), (4032, 34310276), (4059, 34082048), (4224, 32750718), (4256, 32504472), (4264, 32443488), (4312, 32082336), (4356, 31758272), (4368, 31671024), (4389, 31519488), (4446, 31115392), (4576, 30231432), (4592, 30126096), (4598, 30086784), (4674, 29597568), (4704, 29408808), (4719, 29315328), (4788, 28892864), (4797, 28838656), (4851, 28517632), (4864, 28441413), (4928, 28072044), (4961, 27885312), (4992, 27712146), (5016, 27579552), (5082, 27221376), (5096, 27146592), (5148, 26872384), (5166, 26778752), (5187, 26670336), (5248, 26360334), (5376, 25732707), (5412, 25561536), (5434, 25458048), (5453, 25369344), (5472, 25281256), (5544, 24952928), (5586, 24765312), (5733, 24130304), (5808, 23818704), (5824, 23753268), (5852, 23639616), (5863, 23595264), (5904, 23431408), (5928, 23336544), (5929, 23332608), (6006, 23033472), (6027, 22953216), (6232, 22198176), (6272, 22056606), (6292, 21986496), (6314, 21909888), (6336, 21833812), (6384, 21669648), (6396, 21628992), (6468, 21388224), (6552, 21114016), (6688, 20684664), (6776, 20416032), (6864, 20154288), (6888, 20084064), (6897, 20057856), (6916, 20002752), (7007, 19742976), (7011, 19731712), (7056, 19605872), (7216, 19171152), (7296, 18960942), (7392, 18714696), (7448, 18573984), (7462, 18539136), (7488, 18474764), (7524, 18386368), (7623, 18147584), (7644, 18097728), (7744, 17864028), (7872, 17573556), (7904, 17502408), (8008, 17275104), (8036, 17214912), (8064, 17155138), (8118, 17041024), (8151, 16972032), (8379, 16510208), (8448, 16375359), (8512, 16252236), (8528, 16221744), (8569, 16144128), (8624, 16041168), (8712, 15879136), (8736, 15835512), (8778, 15759744), (8892, 15557696), (9009, 15355648), (9152, 15115716), (9184, 15063048), (9196, 15043392), (9348, 14798784), (9408, 14704404), (9438, 14657664), (9471, 14606592), (9576, 14446432), (9594, 14419328), (9702, 14258816), (9856, 14036022), (9922, 13942656), (9984, 13856073), (10032, 13789776), (10127, 13660416), (10164, 13610688), (10192, 13573296), (10241, 13508352), (10296, 13436192), (10332, 13389376), (10374, 13335168), (10496, 13180167), (10824, 12780768), (10868, 12729024), (10906, 12684672), (10944, 12640628), (11011, 12563712), (11088, 12476464), (11172, 12382656), (11193, 12359424), (11466, 12065152), (11616, 11909352), (11648, 11876634), (11704, 11819808), (11726, 11797632), (11808, 11715704), (11856, 11668272), (11858, 11666304), (12012, 11516736), (12054, 11476608), (12103, 11430144), (12464, 11099088), (12544, 11028303), (12584, 10993248), (12628, 10954944), (12672, 10916906), (12768, 10834824), (12792, 10814496), (12936, 10694112), (13104, 10557008), (13167, 10506496), (13376, 10342332), (13552, 10208016), (13728, 10077144), (13776, 10042032), (13794, 10028928), (13832, 10001376), (14014, 9871488), (14022, 9865856), (14112, 9802936), (14157, 9771776), (14432, 9585576), (14592, 9480471), (14784, 9357348), (14883, 9295104), (14896, 9286992), (14924, 9269568), (14976, 9237382), (15048, 9193184), (15246, 9073792), (15288, 9048864), (15488, 8932014), (15561, 8890112), (15744, 8786778), (15808, 8751204), (16016, 8637552), (16072, 8607456), (16093, 8596224), (16128, 8577569), (16236, 8520512), (16302, 8486016), (16359, 8456448), (16758, 8255104), (17024, 8126118), (17056, 8110872), (17138, 8072064), (17248, 8020584), (17424, 7939568), (17472, 7917756), (17556, 7879872), (17589, 7865088), (17784, 7778848), (17787, 7777536), (18018, 7677824), (18081, 7651072), (18304, 7557858), (18368, 7531524), (18392, 7521696), (18696, 7399392), (18816, 7352202), (18876, 7328832), (18942, 7303296), (19019, 7273728), (19152, 7223216), (19188, 7209664), (19404, 7129408), (19712, 7018011), (19844, 6971328), (20064, 6894888), (20254, 6830208), (20328, 6805344), (20384, 6786648), (20482, 6754176), (20592, 6718096), (20664, 6694688), (20691, 6685952), (20748, 6667584), (21021, 6580992), (21648, 6390384), (21736, 6364512), (21812, 6342336), (21888, 6320314), (22022, 6281856), (22099, 6259968), (22176, 6238232), (22344, 6191328), (22386, 6179712), (22932, 6032576), (23232, 5954676), (23296, 5938317), (23408, 5909904), (23452, 5898816), (23616, 5857852), (23712, 5834136), (23716, 5833152), (24024, 5758368), (24108, 5738304), (24206, 5715072), (24453, 5657344), (24928, 5549544), (25168, 5496624), (25256, 5477472), (25344, 5458453), (25536, 5417412), (25584, 5407248), (25707, 5381376), (25872, 5347056), (26117, 5296896), (26208, 5278504), (26334, 5253248), (26752, 5171166), (27104, 5104008), (27456, 5038572), (27552, 5021016), (27588, 5014464), (27664, 5000688), (28028, 4935744), (28044, 4932928), (28224, 4901468), (28314, 4885888), (28413, 4868864), (28864, 4792788), (29568, 4678674), (29766, 4647552), (29792, 4643496), (29848, 4634784), (29887, 4628736), (29952, 4618691), (30096, 4596592), (30381, 4553472), (30492, 4536896), (30576, 4524432), (30723, 4502784), (30976, 4466007), (31122, 4445056), (31488, 4393389), (31616, 4375602), (32032, 4318776), (32144, 4303728), (32186, 4298112), (32472, 4260256), (32604, 4243008), (32718, 4228224), (33033, 4187904), (33516, 4127552), (33579, 4119808), (34048, 4063059), (34112, 4055436), (34276, 4036032), (34496, 4010292), (34727, 3983616), (34848, 3969784), (34944, 3958878), (35112, 3939936), (35178, 3932544), (35568, 3889424), (35574, 3888768), (36036, 3838912), (36162, 3825536), (36309, 3810048), (36608, 3778929), (36736, 3765762), (36784, 3760848), (37392, 3699696), (37632, 3676101), (37752, 3664416), (37884, 3651648), (38038, 3636864), (38171, 3624192), (38304, 3611608), (38376, 3604832), (38808, 3564704), (39688, 3485664), (40128, 3447444), (40508, 3415104), (40656, 3402672), (40768, 3393324), (40964, 3377088), (41041, 3370752), (41184, 3359048), (41328, 3347344), (41382, 3342976), (41496, 3333792), (42042, 3290496), (43296, 3195192), (43472, 3182256), (43624, 3171168), (43776, 3160157), (44044, 3140928), (44198, 3129984), (44352, 3119116), (44649, 3098368), (44688, 3095664), (44772, 3089856), (45864, 3016288), (46464, 2977338), (46816, 2954952), (46904, 2949408), (47232, 2928926), (47424, 2917068), (47432, 2916576), (48048, 2879184), (48216, 2869152), (48279, 2865408), (48412, 2857536), (48906, 2828672), (49077, 2818816), (49856, 2774772), (50336, 2748312), (50512, 2738736), (51072, 2708706), (51168, 2703624), (51414, 2690688), (51744, 2673528), (52234, 2648448), (52416, 2639252), (52668, 2626624), (52767, 2621696), (53361, 2592512), (53504, 2585583), (54208, 2552004), (54912, 2519286), (55104, 2510508), (55176, 2507232), (55328, 2500344), (56056, 2467872), (56088, 2466464), (56448, 2450734), (56628, 2442944), (56826, 2434432), (57057, 2424576), (57728, 2396394), (59136, 2339337), (59532, 2323776), (59584, 2321748), (59696, 2317392), (59774, 2314368), (59983, 2306304), (60192, 2298296), (60762, 2276736), (60984, 2268448), (61152, 2262216), (61446, 2251392), (62244, 2222528), (63063, 2193664), (63232, 2187801), (64064, 2159388), (64288, 2151864), (64372, 2149056), (64493, 2145024), (64944, 2130128), (65208, 2121504), (65436, 2114112), (66066, 2093952), (66297, 2086656), (67032, 2063776), (67158, 2059904), (68224, 2027718), (68552, 2018016), (68992, 2005146), (69454, 1991808), (69696, 1984892), (69888, 1979439), (70224, 1969968), (70356, 1966272), (70889, 1951488), (71136, 1944712), (71148, 1944384), (72072, 1919456), (72324, 1912768), (72618, 1905024), (73472, 1882881), (73568, 1880424), (74784, 1849848), (75504, 1832208), (75768, 1825824), (76076, 1818432), (76342, 1812096), (76608, 1805804), (76752, 1802416), (77077, 1794816), (77121, 1793792), (77616, 1782352), (78351, 1765632), (79376, 1742832), (80256, 1723722), (81016, 1707552), (81312, 1701336), (81536, 1696662), (81928, 1688544), (82082, 1685376), (82368, 1679524), (82656, 1673672), (82764, 1671488), (82992, 1666896), (84084, 1645248), (86592, 1597596), (86944, 1591128), (87248, 1585584), (88088, 1570464), (88396, 1564992), (88704, 1559558), (89298, 1549184), (89376, 1547832), (89544, 1544928), (89661, 1542912), (91143, 1517824), (91728, 1508144), (92169, 1500928), (92928, 1488669), (93632, 1477476), (93808, 1474704), (94259, 1467648), (94464, 1464463), (94848, 1458534), (94864, 1458288), (96096, 1439592), (96432, 1434576), (96558, 1432704), (96824, 1428768), (97812, 1414336), (98154, 1409408), (99099, 1395968), (99712, 1387386), (100672, 1374156), (101024, 1369368), (102144, 1354353), (102336, 1351812), (102828, 1345344), (103488, 1336764), (104181, 1327872), (104468, 1324224), (104832, 1319626), (105336, 1313312), (105534, 1310848), (106722, 1296256), (108416, 1276002), (108927, 1270016), (109824, 1259643), (110208, 1255254), (110352, 1253616), (110656, 1250172), (111397, 1241856), (112112, 1233936), (112176, 1233232), (112651, 1228032), (112896, 1225367), (113256, 1221472), (113652, 1217216), (114114, 1212288), (114513, 1208064), (115456, 1198197), (119064, 1161888), (119168, 1160874), (119392, 1158696), (119548, 1157184), (119966, 1153152), (120384, 1149148), (121524, 1138368), (121968, 1134224), (122304, 1131108), (122892, 1125696), (123123, 1123584), (124488, 1111264), (126126, 1096832), (128128, 1079694), (128576, 1075932), (128744, 1074528), (128986, 1072512), (129888, 1065064), (130416, 1060752), (130872, 1057056), (132132, 1046976), (132594, 1043328), (133133, 1039104), (134064, 1031888), (134316, 1029952), (136448, 1013859), (137104, 1009008), (137984, 1002573), (138908, 995904), (139392, 992446), (140448, 984984), (140712, 983136), (141778, 975744), (142272, 972356), (142296, 972192), (144144, 959728), (144648, 956384), (144837, 955136), (145236, 952512), (147136, 940212), (149568, 924924), (151008, 916104), (151536, 912912), (152152, 909216), (152684, 906048), (153216, 902902), (153504, 901208), (154154, 897408), (154242, 896896), (155232, 891176), (156702, 882816), (158752, 871416), (160512, 861861), (162032, 853776), (162624, 850668), (163072, 848331), (163856, 844272), (164164, 842688), (164736, 839762), (165312, 836836), (165528, 835744), (165984, 833448), (168168, 822624), (171171, 808192), (173184, 798798), (173888, 795564), (174496, 792792), (176176, 785232), (176792, 782496), (177408, 779779), (178596, 774592), (178752, 773916), (179088, 772464), (179322, 771456), (179949, 768768), (182286, 758912), (183456, 754072), (184338, 750464), (187264, 738738), (187616, 737352), (188518, 733824), (189696, 729267), (189728, 729144), (192192, 719796), (192864, 717288), (193116, 716352), (193479, 715008), (193648, 714384), (195624, 707168), (196308, 704704), (198198, 697984), (198891, 695552), (199424, 693693), (201344, 687078), (202048, 684684), (204672, 675906), (205656, 672672), (206976, 668382), (208362, 663936), (208936, 662112), (209209, 661248), (209664, 659813), (210672, 656656), (211068, 655424), (212667, 650496), (213444, 648128), (216832, 638001), (217854, 635008), (220416, 627627), (220704, 626808), (221312, 625086), (222794, 620928), (224224, 616968), (224352, 616616), (225302, 614016), (226512, 610736), (227304, 608608), (228228, 606144), (229026, 604032), (231231, 598272), (235053, 588544), (238128, 580944), (238336, 580437), (238784, 579348), (239096, 578592), (239932, 576576), (240768, 574574), (243048, 569184), (243089, 569088), (243936, 567112), (244608, 565554), (245784, 562848), (246246, 561792), (248976, 555632), (252252, 548416), (256256, 539847), (257152, 537966), (257488, 537264), (257972, 536256), (259776, 532532), (260832, 530376), (261744, 528528), (264264, 523488), (265188, 521664), (266266, 519552), (268128, 515944), (268632, 514976), (268983, 514304), (274208, 504504), (277816, 497952), (278784, 496223), (280896, 492492), (281424, 491568), (282777, 489216), (283556, 487872), (284544, 486178), (284592, 486096), (287287, 481536), (288288, 479864), (289296, 478192), (289674, 477568), (290472, 476256), (294272, 470106), (299136, 462462), (302016, 458052), (303072, 456456), (304304, 454608), (305368, 453024), (306432, 451451), (307008, 450604), (308308, 448704), (308484, 448448), (310464, 445588), (312543, 442624), (313404, 441408), (317504, 435708), (324064, 426888), (325248, 425334), (327712, 422136), (328328, 421344), (329472, 419881), (330624, 418418), (331056, 417872), (331968, 416724), (334191, 413952), (336336, 411312), (337953, 409344), (342342, 404096), (343539, 402688), (346368, 399399), (347776, 397782), (348992, 396396), (352352, 392616), (353584, 391248), (357192, 387296), (357504, 386958), (358176, 386232), (358644, 385728), (359898, 384384), (364572, 379456), (366912, 377036), (368676, 375232), (369369, 374528)]