136191863808

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:123

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 74, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 114, 117, 126, 128, 132, 133, 143, 144, 147, 148, 152, 154, 156, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 222, 224, 228, 231, 234, 247, 252, 256, 259, 264, 266, 273, 286, 288, 294, 296, 297, 304, 308, 312, 333, 336, 342, 351, 352, 364, 378, 384, 392, 396, 399, 407, 416, 418, 429, 432, 441, 444, 448, 456, 462, 468, 481, 494, 504, 512, 513, 518, 528, 532, 539, 546, 572, 576, 588, 592, 594, 608, 616, 624, 627, 637, 666, 672, 684, 693, 702, 703, 704, 728, 741, 756, 768, 777, 784, 792, 798, 814, 819, 832, 836, 858, 864, 882, 888, 896, 912, 924, 931, 936, 962, 988, 999, 1001, 1008, 1024, 1026, 1036, 1056, 1064, 1078, 1092, 1144, 1152, 1176, 1184, 1188, 1197, 1216, 1221, 1232, 1248, 1254, 1274, 1287, 1323, 1332, 1344, 1368, 1386, 1404, 1406, 1408, 1443, 1456, 1463, 1482, 1512, 1536, 1554, 1568, 1584, 1596, 1617, 1628, 1638, 1664, 1672, 1716, 1728, 1729, 1764, 1776, 1792, 1813, 1824, 1848, 1862, 1872, 1881, 1911, 1924, 1976, 1998, 2002, 2016, 2052, 2072, 2079, 2109, 2112, 2128, 2156, 2184, 2223, 2288, 2304, 2331, 2352, 2368, 2376, 2394, 2432, 2442, 2457, 2464, 2496, 2508, 2548, 2574, 2646, 2664, 2688, 2717, 2736, 2772, 2793, 2808, 2812, 2816, 2849, 2886, 2912, 2926, 2964, 3003, 3024, 3072, 3108, 3136, 3168, 3192, 3234, 3256, 3276, 3328, 3344, 3367, 3432, 3456, 3458, 3528, 3552, 3584, 3591, 3626, 3648, 3663, 3696, 3724, 3744, 3762, 3822, 3848, 3861, 3952, 3996, 4004, 4032, 4104, 4144, 4158, 4218, 4224, 4256, 4312, 4329, 4368, 4389, 4446, 4576, 4608, 4662, 4704, 4736, 4752, 4788, 4851, 4864, 4884, 4914, 4921, 4928, 4992, 5016, 5096, 5148, 5187, 5291, 5292, 5328, 5376, 5434, 5439, 5472, 5544, 5586, 5616, 5624, 5632, 5643, 5698, 5733, 5772, 5824, 5852, 5928, 6006, 6048, 6216, 6272, 6327, 6336, 6384, 6468, 6512, 6552, 6656, 6669, 6688, 6734, 6864, 6912, 6916, 6993, 7007, 7056, 7104, 7168, 7182, 7252, 7296, 7326, 7392, 7448, 7488, 7524, 7644, 7696, 7722, 7733, 7904, 7992, 8008, 8064, 8151, 8208, 8288, 8316, 8379, 8436, 8448, 8512, 8547, 8624, 8658, 8736, 8778, 8892, 9009, 9139, 9152, 9216, 9324, 9408, 9472, 9504, 9576, 9702, 9728, 9768, 9828, 9842, 9856, 9984, 10032, 10101, 10192, 10241, 10296, 10374, 10582, 10584, 10656, 10752, 10868, 10878, 10944, 10989, 11088, 11172, 11232, 11248, 11264, 11286, 11396, 11466, 11544, 11648, 11704, 11856, 12012, 12096, 12103, 12432, 12544, 12654, 12672, 12768, 12936, 12987, 13024, 13104, 13167, 13312, 13338, 13376, 13468, 13728, 13824, 13832, 13986, 14014, 14112, 14208, 14364, 14504, 14553, 14592, 14652, 14763, 14784, 14896, 14976, 15048, 15288, 15392, 15444, 15466, 15561, 15808, 15873, 15984, 16016, 16128, 16302, 16317, 16416, 16576, 16632, 16758, 16872, 16896, 17024, 17094, 17199, 17248, 17316, 17472, 17556, 17784, 18018, 18278, 18304, 18648, 18816, 18944, 18981, 19008, 19019, 19152, 19404, 19456, 19536, 19656, 19684, 19712, 19943, 19968, 20064, 20202, 20384, 20482, 20592, 20748, 21021, 21164, 21168, 21312, 21504, 21736, 21756, 21888, 21978, 22176, 22344, 22464, 22496, 22572, 22792, 22932, 23088, 23199, 23296, 23408, 23569, 23712, 24024, 24192, 24206, 24453, 24864, 25088, 25137, 25308, 25344, 25536, 25641, 25872, 25974, 26048, 26208, 26334, 26676, 26752, 26936, 27027, 27417, 27456, 27648, 27664, 27972, 28028, 28224, 28416, 28728, 29008, 29106, 29184, 29304, 29526, 29568, 29792, 29952, 30096, 30303, 30576, 30723, 30784, 30888, 30932, 31122, 31616, 31746, 31968, 32032, 32256, 32604, 32634, 32832, 33152, 33264, 33516, 33744, 33792, 34048, 34188, 34398, 34447, 34496, 34632, 34944, 35112, 35568, 36036, 36309, 36556, 36608, 37037, 37296, 37632, 37888, 37962, 38016, 38038, 38304, 38808, 39072, 39312, 39368, 39424, 39501, 39886, 39936, 40128, 40404, 40768, 40964, 41184, 41496, 42042, 42328, 42336, 42624, 43472, 43512, 43776, 43956, 44289, 44352, 44688, 44928, 44992, 45144, 45584, 45864, 46176, 46398, 46592, 46683, 46816, 47138, 47424, 47619, 48048, 48384, 48412, 48906, 48951, 49728, 50176, 50274, 50616, 50688, 51072, 51282, 51744, 51948, 52096, 52416, 52668, 53352, 53504, 53872, 54054, 54131, 54834, 54912, 55328, 55944, 56056, 56448, 56832, 57057, 57456, 58016, 58212, 58368, 58608, 59052, 59136, 59584, 59829, 59904, 60192, 60606, 61152, 61446, 61568, 61776, 61864, 62244, 63063, 63232, 63492, 63936, 63973, 64064, 64512, 65208, 65268, 65664, 66304, 66528, 67032, 67488, 68096, 68376, 68796, 68894, 68992, 69264, 69597, 69888, 70224, 70707, 71136, 72072, 72618, 73112, 73216, 73359, 74074, 74592, 75264, 75924, 76032, 76076, 76608, 76923, 77616, 78144, 78624, 78736, 78848, 79002, 79772, 80256, 80808, 81536, 81928, 82251, 82368, 82992, 84084, 84656, 84672, 85248, 86944, 87024, 87552, 87912, 88578, 88704, 89376, 89856, 89984, 90288, 90909, 91168, 91728, 92169, 92352, 92796, 93184, 93366, 93632, 94276, 94848, 95238, 96096, 96768, 96824, 97812, 97902, 99456, 100529, 100548, 101232, 101376, 102144, 102564, 103341, 103488, 103896, 104192, 104832, 105336, 106704, 107008, 107744, 108108, 108262, 108927, 109668, 109824, 110656, 111111, 111888, 112112, 112896, 113664, 114114, 114912, 116032, 116424, 117216, 118104, 118272, 119168, 119658, 119808, 120384, 121212, 122304, 122892, 123136, 123552, 123728, 124488, 126126, 126464, 126984, 127872, 127946, 128128, 130416, 130536, 131328, 132608, 132867, 133056, 133133, 134064, 134976, 136192, 136752, 137592, 137788, 137984, 138528, 139194, 139776, 140448, 141414, 142272, 142857, 144144, 145236, 146224, 146432, 146718, 148148, 149184, 150528, 151848, 152064, 152152, 153216, 153846, 155232, 156288, 157248, 157472, 158004, 159544, 160512, 161616, 162393, 163072, 163856, 164502, 164736, 165984, 168168, 169312, 169344, 170496, 171171, 173888, 174048, 175104, 175824, 177156, 177408, 178752, 179487, 179712, 179968, 180576, 181818, 182336, 183456, 184338, 184704, 185592, 186732, 187264, 188552, 189189, 189696, 190476, 191919, 192192, 193536, 193648, 195624, 195804, 198912, 201058, 201096, 202464, 204288, 205128, 206682, 206976, 207792, 208384, 208791, 209664, 210672, 212121, 213408, 214016, 215488, 216216, 216524, 217854, 219336, 219648, 221312, 222222, 223776, 224224, 225792, 228228, 229824, 232064, 232848, 234432, 236208, 236544, 238336, 239316, 240768, 242424, 244608, 245784, 246272, 246753, 247104, 247456, 248976, 252252, 252928, 253968, 255744, 255892, 256256, 259259, 260832, 261072, 262656, 265216, 265734, 266112, 266266, 268128, 269952, 273504, 275184, 275576, 275968, 276507, 277056, 278388, 279552, 280896, 282828, 284544, 285714, 288288, 290472, 292448, 293436, 296296, 298368, 301587, 303696, 304128, 304304, 306432, 307692, 310023, 310464, 312576, 314496, 314944, 316008, 319088, 321024, 323232, 324786, 326144, 326781, 327712, 329004, 329472, 331968, 333333, 336336, 338624, 338688, 340992, 342342, 347776, 348096, 351648, 354312, 354816, 357504, 358974, 359424, 359936, 361152, 363636, 364672, 366912, 368676, 369408, 371184, 373464, 374528, 377104, 378378, 378917, 379392, 380952, 383838, 384384, 387296, 391248, 391608, 397824, 399399, 402116, 402192, 404928, 408576, 410256, 413364, 413952, 415584, 416768, 417582, 419328, 421344, 424242, 426816, 430976, 432432, 433048, 435708, 438672, 439296, 442624, 444444, 447552, 447811, 448448, 451584, 456456, 459648, 464128, 465696, 468864, 472416, 476672, 478632, 481536, 484848, 487179, 489216, 491568, 492544, 493506, 494208, 494912, 497952, 504504, 507936, 511488, 511784, 512512, 513513, 518518, 521664, 522144, 525312, 531468, 532224, 532532, 536256, 538461, 539904, 547008, 550368, 551152, 551936, 553014, 554112, 556776, 561792, 565656, 569088, 571428, 575757, 576576, 580944, 584896, 586872, 592592, 596736, 603174, 607392, 608608, 612864, 615384, 620046, 620928, 625152, 628992, 629888, 632016, 636363, 638176, 642048, 646464, 649572, 652288, 653562, 655424, 658008, 658944, 663936, 666666, 672672, 677248, 677376, 684684, 695552, 696192, 703296, 703703, 708624, 709632, 715008, 717948, 719872, 722304, 727272, 729344, 733824, 737352, 738816, 742368, 746928, 749056, 754208, 756756, 757834, 758784, 761904, 767676, 768768, 774592, 777777, 782496, 783216, 795648, 798798, 804232, 804384, 809856, 820512, 826728, 827904, 831168, 835164, 838656, 842688, 848484, 853632, 861952, 864864, 866096, 871416, 877344, 885248, 888888, 895104, 895622, 896896, 904761, 912912, 919296, 928256, 930069, 931392, 937728, 944832, 953344, 957264, 963072, 969696, 974358, 978432, 983136, 987012, 988416, 989824, 995904, 999999, 1009008, 1015872, 1022976, 1023568, 1025024, 1027026, 1037036, 1043328, 1044288, 1062936, 1064448, 1065064, 1072512, 1076922, 1079808, 1094016, 1100736, 1102304, 1106028, 1108224, 1113552, 1123584, 1131312, 1136751, 1138176, 1142856, 1151514, 1153152, 1161888, 1169792, 1173744, 1185184, 1193472, 1198197, 1206348, 1214784, 1217216, 1225728, 1230768, 1240092, 1241856, 1250304, 1257984, 1259776, 1264032, 1272726, 1276352, 1292928, 1299144, 1307124, 1310848, 1316016, 1317888, 1327872, 1333332, 1343433, 1345344, 1354496, 1354752, 1369368, 1391104, 1392384, 1406592, 1407406, 1417248, 1430016, 1435896, 1444608, 1454544, 1458688, 1461537, 1467648, 1474704, 1477632, 1484736, 1493856, 1498112, 1508416, 1513512, 1515668, 1523808, 1535352, 1537536, 1549184, 1555554, 1564992, 1566432, 1597596, 1608464, 1608768, 1619712, 1641024, 1653456, 1655808, 1662336, 1670328, 1685376, 1696968, 1707264, 1723904, 1727271, 1729728, 1732192, 1742832, 1754688, 1770496, 1777776, 1790208, 1791244, 1793792, 1809522, 1825824, 1838592, 1856512, 1860138, 1862784, 1875456, 1889664, 1914528, 1926144, 1939392, 1948716, 1956864, 1966272, 1974024, 1976832, 1979648, 1991808, 1999998, 2018016, 2031744, 2047136, 2054052, 2074072, 2086656, 2088576, 2111109, 2125872, 2128896, 2130128, 2145024, 2153844, 2159616, 2188032, 2201472, 2204608, 2212056, 2216448, 2227104, 2247168, 2262624, 2273502, 2276352, 2285712, 2303028, 2306304, 2323776, 2333331, 2339584, 2347488, 2370368, 2386944, 2396394, 2412696, 2429568, 2434432, 2461536, 2480184, 2483712, 2515968, 2519552, 2528064, 2545452, 2552704, 2585856, 2598288, 2614248, 2621696, 2632032, 2655744, 2666664, 2686866, 2690688, 2708992, 2714283, 2738736, 2782208, 2784768, 2813184, 2814812, 2834496, 2860032, 2871792, 2889216, 2909088, 2917376, 2923074, 2935296, 2949408, 2969472, 2987712, 3016832, 3027024, 3031336, 3047616, 3070704, 3075072, 3098368, 3111108, 3129984, 3132864, 3195192, 3216928, 3217536, 3239424, 3282048, 3306912, 3324672, 3340656, 3370752, 3393936, 3410253, 3414528, 3447808, 3454542, 3459456, 3464384, 3485664, 3509376, 3555552, 3580416, 3582488, 3587584, 3594591, 3619044, 3651648, 3677184, 3720276, 3725568, 3750912, 3779328, 3829056, 3878784, 3897432, 3932544, 3948048, 3953664, 3959296, 3983616, 3999996, 4030299, 4036032, 4063488, 4094272, 4108104, 4148144, 4173312, 4177152, 4222218, 4251744, 4260256, 4290048, 4307688, 4376064, 4402944, 4409216, 4424112, 4432896, 4454208, 4494336, 4525248, 4547004, 4571424, 4606056, 4612608, 4647552, 4666662, 4679168, 4694976, 4740736, 4792788, 4825392, 4859136, 4868864, 4923072, 4925921, 4960368, 4967424, 5039104, 5056128, 5090904, 5105408, 5171712, 5196576, 5228496, 5243392, 5264064, 5311488, 5333328, 5373732, 5381376, 5417984, 5428566, 5477472, 5569536, 5626368, 5629624, 5668992, 5743584, 5778432, 5818176, 5846148, 5870592, 5898816, 5938944, 5975424, 6033664, 6054048, 6062672, 6095232, 6141408, 6196736, 6222216, 6259968, 6265728, 6333327, 6390384, 6433856, 6435072, 6478848, 6564096, 6613824, 6649344, 6681312, 6741504, 6787872, 6820506, 6829056, 6909084, 6918912, 6928768, 6971328, 6999993, 7018752, 7111104, 7160832, 7164976, 7175168, 7189182, 7238088, 7303296, 7440552, 7451136, 7558656, 7658112, 7757568, 7794864, 7865088, 7896096, 7918592, 7967232, 7999992, 8060598, 8072064, 8126976, 8188544, 8216208, 8296288, 8346624, 8354304, 8444436, 8503488, 8520512, 8580096, 8615376, 8752128, 8805888, 8818432, 8848224, 8908416, 9050496, 9094008, 9142848, 9212112, 9225216, 9295104, 9333324, 9358336, 9389952, 9481472, 9585576, 9650784, 9718272, 9737728, 9846144, 9851842, 9920736, 10112256, 10181808, 10210816, 10230759, 10343424, 10393152, 10456992, 10486784, 10528128, 10666656, 10747464, 10762752, 10857132, 10954944, 11252736, 11259248, 11337984, 11487168, 11636352, 11692296, 11797632, 11877888, 11950848, 12067328, 12090897, 12108096, 12125344, 12190464, 12282816, 12393472, 12444432, 12519936, 12531456, 12666654, 12780768, 12867712, 12870144, 13128192, 13227648, 13298688, 13362624, 13483008, 13575744, 13641012, 13818168, 13837824, 13857536, 13942656, 13999986, 14037504, 14222208, 14329952, 14378364, 14476176, 14606592, 14777763, 14881104, 14902272, 15117312, 15316224, 15515136, 15589728, 15730176, 15792192, 15934464, 15999984, 16121196, 16144128, 16253952, 16377088, 16432416, 16592576, 16708608, 16888872, 17006976, 17041024, 17230752, 17611776, 17636864, 17696448, 17816832, 18100992, 18188016, 18285696, 18424224, 18590208, 18666648, 18779904, 18962944, 18999981, 19171152, 19301568, 19436544, 19475456, 19692288, 19703684, 19841472, 20224512, 20363616, 20421632, 20461518, 20786304, 20913984, 21056256, 21333312, 21494928, 21525504, 21714264, 21909888, 22518496, 22675968, 22974336, 23272704, 23384592, 23595264, 23755776, 23901696, 24134656, 24181794, 24216192, 24250688, 24380928, 24565632, 24888864, 25039872, 25062912, 25333308, 25561536, 25735424, 25740288, 26256384, 26455296, 26725248, 27151488, 27282024, 27636336, 27675648, 27715072, 27885312, 27999972, 28075008, 28444416, 28659904, 28756728, 28952352, 29213184, 29555526, 29762208, 30632448, 31030272, 31179456, 31460352, 31584384, 31999968, 32242392, 32288256, 32754176, 32864832, 33185152, 33777744, 34013952, 34082048, 34461504, 35273728, 35392896, 35633664, 36201984, 36376032, 36571392, 36848448, 37180416, 37333296, 37559808, 37925888, 37999962, 38342304, 38603136, 39384576, 39407368, 39682944, 40449024, 40727232, 40923036, 41572608, 41827968, 42112512, 42666624, 42989856, 43428528, 43819776, 44333289, 45036992, 45351936, 45948672, 46545408, 46769184, 47190528, 47803392, 48363588, 48432384, 48501376, 48761856, 49131264, 49777728, 50125824, 50666616, 51123072, 51470848, 52910592, 53450496, 54302976, 54564048, 55272672, 55430144, 55770624, 55999944, 56888832, 57319808, 57513456, 57904704, 58426368, 59111052, 59524416, 61264896, 62358912, 63168768, 63999936, 64484784, 64576512, 65508352, 65729664, 66370304, 67555488, 68027904, 68164096, 68923008, 70785792, 71267328, 72403968, 72752064, 73142784, 73696896, 74666592, 75119616, 75999924, 76684608, 77206272, 78769152, 78814736, 79365888, 81454464, 81846072, 83145216, 83655936, 84225024, 85333248, 85979712, 86857056, 87639552, 88666578, 90073984, 91897344, 93090816, 93538368, 94381056, 96727176, 96864768, 97002752, 98262528, 99555456, 101333232, 102246144, 102941696, 105821184, 106900992, 108605952, 109128096, 110545344, 111541248, 111999888, 113777664, 114639616, 115026912, 115809408, 118222104, 119048832, 124717824, 126337536, 127999872, 128969568, 131459328, 132740608, 132999867, 135110976, 136055808, 136328192, 137846016, 141571584, 145504128, 146285568, 147393792, 149333184, 151999848, 153369216, 154412544, 157629472, 158731776, 162908928, 163692144, 166290432, 167311872, 170666496, 171959424, 173714112, 175279104, 177333156, 180147968, 183794688, 187076736, 193454352, 193729536, 194005504, 196525056, 199110912, 202666464, 204492288, 213801984, 217211904, 218256192, 221090688, 223999776, 229279232, 230053824, 231618816, 236444208, 238097664, 249435648, 252675072, 255999744, 257939136, 262918656, 265481216, 265999734, 270221952, 275692032, 283143168, 291008256, 294787584, 298666368, 303999696, 306738432, 308825088, 315258944, 317463552, 325817856, 327384288, 334623744, 341332992, 343918848, 347428224, 354666312, 360295936, 374153472, 386908704, 388011008, 398221824, 405332928, 408984576, 436512384, 442181376, 447999552, 458558464, 460107648, 463237632, 472888416, 476195328, 498871296, 511999488, 515878272, 525837312, 531999468, 540443904, 551384064, 582016512, 589575168, 597332736, 607999392, 613476864, 630517888, 651635712, 654768576, 687837696, 694856448, 709332624, 720591872, 748306944, 773817408, 796443648, 810665856, 873024768, 884362752, 895999104, 920215296, 926475264, 945776832, 952390656, 1023998976, 1031756544, 1063998936, 1080887808, 1164033024, 1194665472, 1215998784, 1226953728, 1261035776, 1309537152, 1375675392, 1389712896, 1418665248, 1496613888, 1547634816, 1621331712, 1746049536, 1768725504, 1791998208, 1840430592, 1891553664, 2063513088, 2127997872, 2161775616, 2389330944, 2431997568, 2522071552, 2619074304, 2779425792, 2837330496, 3095269632, 3242663424, 3492099072, 3583996416, 3680861184, 3783107328, 4127026176, 4255995744, 4863995136, 5044143104, 5238148608, 5674660992, 6190539264, 6485326848, 7167992832, 7566214656, 8511991488, 9727990272, 10476297216, 11349321984, 12381078528, 15132429312, 17023982976, 19455980544, 22698643968, 34047965952, 45397287936, 68095931904, 136191863808]

約数ペア:

[(1, 136191863808), (2, 68095931904), (3, 45397287936), (4, 34047965952), (6, 22698643968), (7, 19455980544), (8, 17023982976), (9, 15132429312), (11, 12381078528), (12, 11349321984), (13, 10476297216), (14, 9727990272), (16, 8511991488), (18, 7566214656), (19, 7167992832), (21, 6485326848), (22, 6190539264), (24, 5674660992), (26, 5238148608), (27, 5044143104), (28, 4863995136), (32, 4255995744), (33, 4127026176), (36, 3783107328), (37, 3680861184), (38, 3583996416), (39, 3492099072), (42, 3242663424), (44, 3095269632), (48, 2837330496), (49, 2779425792), (52, 2619074304), (54, 2522071552), (56, 2431997568), (57, 2389330944), (63, 2161775616), (64, 2127997872), (66, 2063513088), (72, 1891553664), (74, 1840430592), (76, 1791998208), (77, 1768725504), (78, 1746049536), (84, 1621331712), (88, 1547634816), (91, 1496613888), (96, 1418665248), (98, 1389712896), (99, 1375675392), (104, 1309537152), (108, 1261035776), (111, 1226953728), (112, 1215998784), (114, 1194665472), (117, 1164033024), (126, 1080887808), (128, 1063998936), (132, 1031756544), (133, 1023998976), (143, 952390656), (144, 945776832), (147, 926475264), (148, 920215296), (152, 895999104), (154, 884362752), (156, 873024768), (168, 810665856), (171, 796443648), (176, 773817408), (182, 748306944), (189, 720591872), (192, 709332624), (196, 694856448), (198, 687837696), (208, 654768576), (209, 651635712), (216, 630517888), (222, 613476864), (224, 607999392), (228, 597332736), (231, 589575168), (234, 582016512), (247, 551384064), (252, 540443904), (256, 531999468), (259, 525837312), (264, 515878272), (266, 511999488), (273, 498871296), (286, 476195328), (288, 472888416), (294, 463237632), (296, 460107648), (297, 458558464), (304, 447999552), (308, 442181376), (312, 436512384), (333, 408984576), (336, 405332928), (342, 398221824), (351, 388011008), (352, 386908704), (364, 374153472), (378, 360295936), (384, 354666312), (392, 347428224), (396, 343918848), (399, 341332992), (407, 334623744), (416, 327384288), (418, 325817856), (429, 317463552), (432, 315258944), (441, 308825088), (444, 306738432), (448, 303999696), (456, 298666368), (462, 294787584), (468, 291008256), (481, 283143168), (494, 275692032), (504, 270221952), (512, 265999734), (513, 265481216), (518, 262918656), (528, 257939136), (532, 255999744), (539, 252675072), (546, 249435648), (572, 238097664), (576, 236444208), (588, 231618816), (592, 230053824), (594, 229279232), (608, 223999776), (616, 221090688), (624, 218256192), (627, 217211904), (637, 213801984), (666, 204492288), (672, 202666464), (684, 199110912), (693, 196525056), (702, 194005504), (703, 193729536), (704, 193454352), (728, 187076736), (741, 183794688), (756, 180147968), (768, 177333156), (777, 175279104), (784, 173714112), (792, 171959424), (798, 170666496), (814, 167311872), (819, 166290432), (832, 163692144), (836, 162908928), (858, 158731776), (864, 157629472), (882, 154412544), (888, 153369216), (896, 151999848), (912, 149333184), (924, 147393792), (931, 146285568), (936, 145504128), (962, 141571584), (988, 137846016), (999, 136328192), (1001, 136055808), (1008, 135110976), (1024, 132999867), (1026, 132740608), (1036, 131459328), (1056, 128969568), (1064, 127999872), (1078, 126337536), (1092, 124717824), (1144, 119048832), (1152, 118222104), (1176, 115809408), (1184, 115026912), (1188, 114639616), (1197, 113777664), (1216, 111999888), (1221, 111541248), (1232, 110545344), (1248, 109128096), (1254, 108605952), (1274, 106900992), (1287, 105821184), (1323, 102941696), (1332, 102246144), (1344, 101333232), (1368, 99555456), (1386, 98262528), (1404, 97002752), (1406, 96864768), (1408, 96727176), (1443, 94381056), (1456, 93538368), (1463, 93090816), (1482, 91897344), (1512, 90073984), (1536, 88666578), (1554, 87639552), (1568, 86857056), (1584, 85979712), (1596, 85333248), (1617, 84225024), (1628, 83655936), (1638, 83145216), (1664, 81846072), (1672, 81454464), (1716, 79365888), (1728, 78814736), (1729, 78769152), (1764, 77206272), (1776, 76684608), (1792, 75999924), (1813, 75119616), (1824, 74666592), (1848, 73696896), (1862, 73142784), (1872, 72752064), (1881, 72403968), (1911, 71267328), (1924, 70785792), (1976, 68923008), (1998, 68164096), (2002, 68027904), (2016, 67555488), (2052, 66370304), (2072, 65729664), (2079, 65508352), (2109, 64576512), (2112, 64484784), (2128, 63999936), (2156, 63168768), (2184, 62358912), (2223, 61264896), (2288, 59524416), (2304, 59111052), (2331, 58426368), (2352, 57904704), (2368, 57513456), (2376, 57319808), (2394, 56888832), (2432, 55999944), (2442, 55770624), (2457, 55430144), (2464, 55272672), (2496, 54564048), (2508, 54302976), (2548, 53450496), (2574, 52910592), (2646, 51470848), (2664, 51123072), (2688, 50666616), (2717, 50125824), (2736, 49777728), (2772, 49131264), (2793, 48761856), (2808, 48501376), (2812, 48432384), (2816, 48363588), (2849, 47803392), (2886, 47190528), (2912, 46769184), (2926, 46545408), (2964, 45948672), (3003, 45351936), (3024, 45036992), (3072, 44333289), (3108, 43819776), (3136, 43428528), (3168, 42989856), (3192, 42666624), (3234, 42112512), (3256, 41827968), (3276, 41572608), (3328, 40923036), (3344, 40727232), (3367, 40449024), (3432, 39682944), (3456, 39407368), (3458, 39384576), (3528, 38603136), (3552, 38342304), (3584, 37999962), (3591, 37925888), (3626, 37559808), (3648, 37333296), (3663, 37180416), (3696, 36848448), (3724, 36571392), (3744, 36376032), (3762, 36201984), (3822, 35633664), (3848, 35392896), (3861, 35273728), (3952, 34461504), (3996, 34082048), (4004, 34013952), (4032, 33777744), (4104, 33185152), (4144, 32864832), (4158, 32754176), (4218, 32288256), (4224, 32242392), (4256, 31999968), (4312, 31584384), (4329, 31460352), (4368, 31179456), (4389, 31030272), (4446, 30632448), (4576, 29762208), (4608, 29555526), (4662, 29213184), (4704, 28952352), (4736, 28756728), (4752, 28659904), (4788, 28444416), (4851, 28075008), (4864, 27999972), (4884, 27885312), (4914, 27715072), (4921, 27675648), (4928, 27636336), (4992, 27282024), (5016, 27151488), (5096, 26725248), (5148, 26455296), (5187, 26256384), (5291, 25740288), (5292, 25735424), (5328, 25561536), (5376, 25333308), (5434, 25062912), (5439, 25039872), (5472, 24888864), (5544, 24565632), (5586, 24380928), (5616, 24250688), (5624, 24216192), (5632, 24181794), (5643, 24134656), (5698, 23901696), (5733, 23755776), (5772, 23595264), (5824, 23384592), (5852, 23272704), (5928, 22974336), (6006, 22675968), (6048, 22518496), (6216, 21909888), (6272, 21714264), (6327, 21525504), (6336, 21494928), (6384, 21333312), (6468, 21056256), (6512, 20913984), (6552, 20786304), (6656, 20461518), (6669, 20421632), (6688, 20363616), (6734, 20224512), (6864, 19841472), (6912, 19703684), (6916, 19692288), (6993, 19475456), (7007, 19436544), (7056, 19301568), (7104, 19171152), (7168, 18999981), (7182, 18962944), (7252, 18779904), (7296, 18666648), (7326, 18590208), (7392, 18424224), (7448, 18285696), (7488, 18188016), (7524, 18100992), (7644, 17816832), (7696, 17696448), (7722, 17636864), (7733, 17611776), (7904, 17230752), (7992, 17041024), (8008, 17006976), (8064, 16888872), (8151, 16708608), (8208, 16592576), (8288, 16432416), (8316, 16377088), (8379, 16253952), (8436, 16144128), (8448, 16121196), (8512, 15999984), (8547, 15934464), (8624, 15792192), (8658, 15730176), (8736, 15589728), (8778, 15515136), (8892, 15316224), (9009, 15117312), (9139, 14902272), (9152, 14881104), (9216, 14777763), (9324, 14606592), (9408, 14476176), (9472, 14378364), (9504, 14329952), (9576, 14222208), (9702, 14037504), (9728, 13999986), (9768, 13942656), (9828, 13857536), (9842, 13837824), (9856, 13818168), (9984, 13641012), (10032, 13575744), (10101, 13483008), (10192, 13362624), (10241, 13298688), (10296, 13227648), (10374, 13128192), (10582, 12870144), (10584, 12867712), (10656, 12780768), (10752, 12666654), (10868, 12531456), (10878, 12519936), (10944, 12444432), (10989, 12393472), (11088, 12282816), (11172, 12190464), (11232, 12125344), (11248, 12108096), (11264, 12090897), (11286, 12067328), (11396, 11950848), (11466, 11877888), (11544, 11797632), (11648, 11692296), (11704, 11636352), (11856, 11487168), (12012, 11337984), (12096, 11259248), (12103, 11252736), (12432, 10954944), (12544, 10857132), (12654, 10762752), (12672, 10747464), (12768, 10666656), (12936, 10528128), (12987, 10486784), (13024, 10456992), (13104, 10393152), (13167, 10343424), (13312, 10230759), (13338, 10210816), (13376, 10181808), (13468, 10112256), (13728, 9920736), (13824, 9851842), (13832, 9846144), (13986, 9737728), (14014, 9718272), (14112, 9650784), (14208, 9585576), (14364, 9481472), (14504, 9389952), (14553, 9358336), (14592, 9333324), (14652, 9295104), (14763, 9225216), (14784, 9212112), (14896, 9142848), (14976, 9094008), (15048, 9050496), (15288, 8908416), (15392, 8848224), (15444, 8818432), (15466, 8805888), (15561, 8752128), (15808, 8615376), (15873, 8580096), (15984, 8520512), (16016, 8503488), (16128, 8444436), (16302, 8354304), (16317, 8346624), (16416, 8296288), (16576, 8216208), (16632, 8188544), (16758, 8126976), (16872, 8072064), (16896, 8060598), (17024, 7999992), (17094, 7967232), (17199, 7918592), (17248, 7896096), (17316, 7865088), (17472, 7794864), (17556, 7757568), (17784, 7658112), (18018, 7558656), (18278, 7451136), (18304, 7440552), (18648, 7303296), (18816, 7238088), (18944, 7189182), (18981, 7175168), (19008, 7164976), (19019, 7160832), (19152, 7111104), (19404, 7018752), (19456, 6999993), (19536, 6971328), (19656, 6928768), (19684, 6918912), (19712, 6909084), (19943, 6829056), (19968, 6820506), (20064, 6787872), (20202, 6741504), (20384, 6681312), (20482, 6649344), (20592, 6613824), (20748, 6564096), (21021, 6478848), (21164, 6435072), (21168, 6433856), (21312, 6390384), (21504, 6333327), (21736, 6265728), (21756, 6259968), (21888, 6222216), (21978, 6196736), (22176, 6141408), (22344, 6095232), (22464, 6062672), (22496, 6054048), (22572, 6033664), (22792, 5975424), (22932, 5938944), (23088, 5898816), (23199, 5870592), (23296, 5846148), (23408, 5818176), (23569, 5778432), (23712, 5743584), (24024, 5668992), (24192, 5629624), (24206, 5626368), (24453, 5569536), (24864, 5477472), (25088, 5428566), (25137, 5417984), (25308, 5381376), (25344, 5373732), (25536, 5333328), (25641, 5311488), (25872, 5264064), (25974, 5243392), (26048, 5228496), (26208, 5196576), (26334, 5171712), (26676, 5105408), (26752, 5090904), (26936, 5056128), (27027, 5039104), (27417, 4967424), (27456, 4960368), (27648, 4925921), (27664, 4923072), (27972, 4868864), (28028, 4859136), (28224, 4825392), (28416, 4792788), (28728, 4740736), (29008, 4694976), (29106, 4679168), (29184, 4666662), (29304, 4647552), (29526, 4612608), (29568, 4606056), (29792, 4571424), (29952, 4547004), (30096, 4525248), (30303, 4494336), (30576, 4454208), (30723, 4432896), (30784, 4424112), (30888, 4409216), (30932, 4402944), (31122, 4376064), (31616, 4307688), (31746, 4290048), (31968, 4260256), (32032, 4251744), (32256, 4222218), (32604, 4177152), (32634, 4173312), (32832, 4148144), (33152, 4108104), (33264, 4094272), (33516, 4063488), (33744, 4036032), (33792, 4030299), (34048, 3999996), (34188, 3983616), (34398, 3959296), (34447, 3953664), (34496, 3948048), (34632, 3932544), (34944, 3897432), (35112, 3878784), (35568, 3829056), (36036, 3779328), (36309, 3750912), (36556, 3725568), (36608, 3720276), (37037, 3677184), (37296, 3651648), (37632, 3619044), (37888, 3594591), (37962, 3587584), (38016, 3582488), (38038, 3580416), (38304, 3555552), (38808, 3509376), (39072, 3485664), (39312, 3464384), (39368, 3459456), (39424, 3454542), (39501, 3447808), (39886, 3414528), (39936, 3410253), (40128, 3393936), (40404, 3370752), (40768, 3340656), (40964, 3324672), (41184, 3306912), (41496, 3282048), (42042, 3239424), (42328, 3217536), (42336, 3216928), (42624, 3195192), (43472, 3132864), (43512, 3129984), (43776, 3111108), (43956, 3098368), (44289, 3075072), (44352, 3070704), (44688, 3047616), (44928, 3031336), (44992, 3027024), (45144, 3016832), (45584, 2987712), (45864, 2969472), (46176, 2949408), (46398, 2935296), (46592, 2923074), (46683, 2917376), (46816, 2909088), (47138, 2889216), (47424, 2871792), (47619, 2860032), (48048, 2834496), (48384, 2814812), (48412, 2813184), (48906, 2784768), (48951, 2782208), (49728, 2738736), (50176, 2714283), (50274, 2708992), (50616, 2690688), (50688, 2686866), (51072, 2666664), (51282, 2655744), (51744, 2632032), (51948, 2621696), (52096, 2614248), (52416, 2598288), (52668, 2585856), (53352, 2552704), (53504, 2545452), (53872, 2528064), (54054, 2519552), (54131, 2515968), (54834, 2483712), (54912, 2480184), (55328, 2461536), (55944, 2434432), (56056, 2429568), (56448, 2412696), (56832, 2396394), (57057, 2386944), (57456, 2370368), (58016, 2347488), (58212, 2339584), (58368, 2333331), (58608, 2323776), (59052, 2306304), (59136, 2303028), (59584, 2285712), (59829, 2276352), (59904, 2273502), (60192, 2262624), (60606, 2247168), (61152, 2227104), (61446, 2216448), (61568, 2212056), (61776, 2204608), (61864, 2201472), (62244, 2188032), (63063, 2159616), (63232, 2153844), (63492, 2145024), (63936, 2130128), (63973, 2128896), (64064, 2125872), (64512, 2111109), (65208, 2088576), (65268, 2086656), (65664, 2074072), (66304, 2054052), (66528, 2047136), (67032, 2031744), (67488, 2018016), (68096, 1999998), (68376, 1991808), (68796, 1979648), (68894, 1976832), (68992, 1974024), (69264, 1966272), (69597, 1956864), (69888, 1948716), (70224, 1939392), (70707, 1926144), (71136, 1914528), (72072, 1889664), (72618, 1875456), (73112, 1862784), (73216, 1860138), (73359, 1856512), (74074, 1838592), (74592, 1825824), (75264, 1809522), (75924, 1793792), (76032, 1791244), (76076, 1790208), (76608, 1777776), (76923, 1770496), (77616, 1754688), (78144, 1742832), (78624, 1732192), (78736, 1729728), (78848, 1727271), (79002, 1723904), (79772, 1707264), (80256, 1696968), (80808, 1685376), (81536, 1670328), (81928, 1662336), (82251, 1655808), (82368, 1653456), (82992, 1641024), (84084, 1619712), (84656, 1608768), (84672, 1608464), (85248, 1597596), (86944, 1566432), (87024, 1564992), (87552, 1555554), (87912, 1549184), (88578, 1537536), (88704, 1535352), (89376, 1523808), (89856, 1515668), (89984, 1513512), (90288, 1508416), (90909, 1498112), (91168, 1493856), (91728, 1484736), (92169, 1477632), (92352, 1474704), (92796, 1467648), (93184, 1461537), (93366, 1458688), (93632, 1454544), (94276, 1444608), (94848, 1435896), (95238, 1430016), (96096, 1417248), (96768, 1407406), (96824, 1406592), (97812, 1392384), (97902, 1391104), (99456, 1369368), (100529, 1354752), (100548, 1354496), (101232, 1345344), (101376, 1343433), (102144, 1333332), (102564, 1327872), (103341, 1317888), (103488, 1316016), (103896, 1310848), (104192, 1307124), (104832, 1299144), (105336, 1292928), (106704, 1276352), (107008, 1272726), (107744, 1264032), (108108, 1259776), (108262, 1257984), (108927, 1250304), (109668, 1241856), (109824, 1240092), (110656, 1230768), (111111, 1225728), (111888, 1217216), (112112, 1214784), (112896, 1206348), (113664, 1198197), (114114, 1193472), (114912, 1185184), (116032, 1173744), (116424, 1169792), (117216, 1161888), (118104, 1153152), (118272, 1151514), (119168, 1142856), (119658, 1138176), (119808, 1136751), (120384, 1131312), (121212, 1123584), (122304, 1113552), (122892, 1108224), (123136, 1106028), (123552, 1102304), (123728, 1100736), (124488, 1094016), (126126, 1079808), (126464, 1076922), (126984, 1072512), (127872, 1065064), (127946, 1064448), (128128, 1062936), (130416, 1044288), (130536, 1043328), (131328, 1037036), (132608, 1027026), (132867, 1025024), (133056, 1023568), (133133, 1022976), (134064, 1015872), (134976, 1009008), (136192, 999999), (136752, 995904), (137592, 989824), (137788, 988416), (137984, 987012), (138528, 983136), (139194, 978432), (139776, 974358), (140448, 969696), (141414, 963072), (142272, 957264), (142857, 953344), (144144, 944832), (145236, 937728), (146224, 931392), (146432, 930069), (146718, 928256), (148148, 919296), (149184, 912912), (150528, 904761), (151848, 896896), (152064, 895622), (152152, 895104), (153216, 888888), (153846, 885248), (155232, 877344), (156288, 871416), (157248, 866096), (157472, 864864), (158004, 861952), (159544, 853632), (160512, 848484), (161616, 842688), (162393, 838656), (163072, 835164), (163856, 831168), (164502, 827904), (164736, 826728), (165984, 820512), (168168, 809856), (169312, 804384), (169344, 804232), (170496, 798798), (171171, 795648), (173888, 783216), (174048, 782496), (175104, 777777), (175824, 774592), (177156, 768768), (177408, 767676), (178752, 761904), (179487, 758784), (179712, 757834), (179968, 756756), (180576, 754208), (181818, 749056), (182336, 746928), (183456, 742368), (184338, 738816), (184704, 737352), (185592, 733824), (186732, 729344), (187264, 727272), (188552, 722304), (189189, 719872), (189696, 717948), (190476, 715008), (191919, 709632), (192192, 708624), (193536, 703703), (193648, 703296), (195624, 696192), (195804, 695552), (198912, 684684), (201058, 677376), (201096, 677248), (202464, 672672), (204288, 666666), (205128, 663936), (206682, 658944), (206976, 658008), (207792, 655424), (208384, 653562), (208791, 652288), (209664, 649572), (210672, 646464), (212121, 642048), (213408, 638176), (214016, 636363), (215488, 632016), (216216, 629888), (216524, 628992), (217854, 625152), (219336, 620928), (219648, 620046), (221312, 615384), (222222, 612864), (223776, 608608), (224224, 607392), (225792, 603174), (228228, 596736), (229824, 592592), (232064, 586872), (232848, 584896), (234432, 580944), (236208, 576576), (236544, 575757), (238336, 571428), (239316, 569088), (240768, 565656), (242424, 561792), (244608, 556776), (245784, 554112), (246272, 553014), (246753, 551936), (247104, 551152), (247456, 550368), (248976, 547008), (252252, 539904), (252928, 538461), (253968, 536256), (255744, 532532), (255892, 532224), (256256, 531468), (259259, 525312), (260832, 522144), (261072, 521664), (262656, 518518), (265216, 513513), (265734, 512512), (266112, 511784), (266266, 511488), (268128, 507936), (269952, 504504), (273504, 497952), (275184, 494912), (275576, 494208), (275968, 493506), (276507, 492544), (277056, 491568), (278388, 489216), (279552, 487179), (280896, 484848), (282828, 481536), (284544, 478632), (285714, 476672), (288288, 472416), (290472, 468864), (292448, 465696), (293436, 464128), (296296, 459648), (298368, 456456), (301587, 451584), (303696, 448448), (304128, 447811), (304304, 447552), (306432, 444444), (307692, 442624), (310023, 439296), (310464, 438672), (312576, 435708), (314496, 433048), (314944, 432432), (316008, 430976), (319088, 426816), (321024, 424242), (323232, 421344), (324786, 419328), (326144, 417582), (326781, 416768), (327712, 415584), (329004, 413952), (329472, 413364), (331968, 410256), (333333, 408576), (336336, 404928), (338624, 402192), (338688, 402116), (340992, 399399), (342342, 397824), (347776, 391608), (348096, 391248), (351648, 387296), (354312, 384384), (354816, 383838), (357504, 380952), (358974, 379392), (359424, 378917), (359936, 378378), (361152, 377104), (363636, 374528), (364672, 373464), (366912, 371184), (368676, 369408)]