9469620905472

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{1667}}^1$

素因数の和:1784

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 28, 31, 32, 36, 38, 39, 42, 46, 48, 52, 56, 57, 62, 63, 64, 69, 72, 76, 78, 84, 91, 92, 93, 96, 104, 112, 114, 117, 124, 126, 128, 133, 138, 144, 152, 156, 161, 168, 171, 182, 184, 186, 192, 207, 208, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 276, 279, 288, 299, 304, 312, 322, 336, 342, 364, 368, 372, 384, 399, 403, 414, 416, 434, 437, 448, 456, 468, 483, 494, 496, 504, 512, 532, 546, 552, 558, 576, 589, 598, 608, 624, 644, 651, 672, 684, 713, 728, 736, 741, 744, 768, 798, 806, 819, 828, 832, 868, 874, 896, 897, 912, 936, 966, 988, 992, 1008, 1064, 1092, 1104, 1116, 1152, 1178, 1196, 1197, 1209, 1216, 1248, 1288, 1302, 1311, 1344, 1368, 1426, 1449, 1456, 1472, 1482, 1488, 1536, 1596, 1612, 1638, 1656, 1664, 1667, 1729, 1736, 1748, 1767, 1792, 1794, 1824, 1872, 1932, 1953, 1976, 1984, 2016, 2093, 2128, 2139, 2184, 2208, 2223, 2232, 2304, 2356, 2392, 2394, 2418, 2432, 2496, 2576, 2604, 2622, 2688, 2691, 2736, 2821, 2852, 2898, 2912, 2944, 2964, 2976, 3059, 3192, 3224, 3276, 3312, 3328, 3334, 3458, 3472, 3496, 3534, 3584, 3588, 3627, 3648, 3744, 3864, 3906, 3933, 3952, 3968, 4032, 4123, 4186, 4256, 4278, 4368, 4416, 4446, 4464, 4608, 4712, 4784, 4788, 4836, 4864, 4991, 4992, 5001, 5152, 5187, 5208, 5244, 5301, 5376, 5382, 5472, 5642, 5681, 5704, 5796, 5824, 5888, 5928, 5952, 6118, 6279, 6384, 6417, 6448, 6552, 6624, 6656, 6668, 6916, 6944, 6992, 7068, 7176, 7254, 7296, 7488, 7657, 7728, 7812, 7866, 7904, 7936, 8064, 8246, 8372, 8463, 8512, 8556, 8736, 8832, 8892, 8928, 9177, 9269, 9424, 9568, 9576, 9672, 9728, 9982, 9984, 10002, 10304, 10374, 10416, 10488, 10602, 10752, 10764, 10944, 11284, 11362, 11408, 11592, 11648, 11669, 11776, 11856, 11904, 12236, 12369, 12558, 12768, 12834, 12896, 13104, 13248, 13336, 13547, 13832, 13888, 13984, 14136, 14352, 14508, 14592, 14973, 14976, 15003, 15314, 15456, 15561, 15624, 15732, 15808, 15872, 16128, 16492, 16744, 16926, 17024, 17043, 17112, 17472, 17664, 17784, 17856, 18354, 18538, 18837, 18848, 19136, 19152, 19344, 19964, 19968, 20004, 20608, 20748, 20832, 20976, 21204, 21528, 21671, 21888, 22568, 22724, 22816, 22971, 23184, 23296, 23338, 23712, 23808, 24472, 24738, 25116, 25389, 25536, 25668, 25792, 26208, 26496, 26672, 27094, 27531, 27664, 27776, 27807, 27968, 28272, 28704, 29016, 29184, 29946, 29952, 30006, 30628, 30912, 31122, 31248, 31464, 31616, 31673, 32256, 32984, 33488, 33852, 34048, 34086, 34224, 34944, 35007, 35328, 35568, 35712, 36708, 37076, 37107, 37674, 37696, 38272, 38304, 38341, 38688, 39767, 39928, 40008, 40641, 41216, 41496, 41664, 41952, 42408, 43056, 43342, 43776, 44919, 45136, 45448, 45632, 45942, 46368, 46592, 46676, 47424, 47616, 48944, 49476, 50232, 50778, 51072, 51129, 51336, 51584, 51677, 52416, 52992, 53344, 53599, 54188, 55062, 55328, 55552, 55614, 55936, 56544, 57408, 58032, 59892, 59904, 60012, 61256, 61824, 62244, 62496, 62928, 63232, 63346, 64883, 65013, 65968, 66976, 67704, 68096, 68172, 68448, 68913, 69888, 70014, 71136, 71424, 73416, 74152, 74214, 75348, 75392, 76544, 76608, 76682, 77376, 79534, 79856, 80016, 81282, 82432, 82992, 83328, 83421, 83904, 84816, 86112, 86684, 87552, 89838, 90272, 90896, 91264, 91884, 92736, 93352, 94829, 94848, 95019, 97888, 98952, 100464, 101556, 102144, 102258, 102672, 103168, 103354, 104832, 105021, 105984, 106688, 107198, 108376, 110124, 110656, 111104, 111228, 111872, 113088, 114816, 115023, 116064, 119301, 119784, 120024, 121923, 122512, 123648, 124488, 124992, 125856, 126464, 126692, 129766, 130026, 131936, 133952, 135408, 136344, 136896, 137826, 139776, 140028, 142272, 142848, 146832, 148304, 148428, 150696, 150784, 151697, 153088, 153216, 153364, 154752, 155031, 159068, 159712, 160032, 160797, 162564, 165984, 166656, 166842, 167808, 169632, 172224, 173368, 176111, 179676, 180544, 181792, 182528, 183768, 185472, 186704, 189658, 189696, 190038, 194649, 195039, 195776, 197904, 200928, 203112, 204288, 204516, 205344, 206336, 206708, 209664, 210042, 213376, 214396, 216752, 220248, 221312, 221711, 222456, 223744, 226176, 229632, 230046, 232128, 238602, 239568, 240048, 243846, 245024, 247296, 248976, 249984, 251712, 253384, 259532, 260052, 263872, 267904, 268387, 270816, 272688, 273792, 275652, 280056, 284487, 284544, 285057, 293664, 296608, 296856, 301392, 301568, 303394, 306432, 306728, 309504, 310062, 318136, 319424, 320064, 321594, 325128, 331968, 333312, 333684, 335616, 339264, 344448, 345069, 346736, 352222, 357903, 359352, 361088, 361739, 363584, 365056, 367536, 370944, 373408, 379316, 379392, 380076, 389298, 390078, 391552, 395808, 401856, 406224, 409032, 410688, 411749, 413416, 419328, 420084, 426752, 428792, 433504, 440496, 442624, 443422, 444912, 452352, 455091, 459264, 460092, 464256, 465093, 477204, 479136, 480096, 482391, 487692, 490048, 497952, 498433, 499968, 503424, 506768, 519064, 520104, 527744, 528333, 535808, 536774, 541632, 545376, 547584, 551304, 560112, 568974, 569088, 570114, 583947, 587328, 593216, 593712, 602784, 606788, 612864, 613456, 619008, 620124, 636272, 638848, 640128, 643188, 650256, 663936, 665133, 667368, 671232, 671801, 678528, 688896, 690138, 693472, 704444, 715806, 718704, 722176, 723478, 727168, 728479, 735072, 741888, 746816, 758632, 760152, 778596, 780156, 783104, 791616, 803712, 805161, 812448, 818064, 821376, 823498, 826832, 840168, 853461, 853504, 857584, 867008, 880992, 885248, 886844, 889824, 904704, 910182, 920184, 928512, 930186, 954408, 958272, 960192, 964782, 975384, 980096, 981863, 995904, 996866, 999936, 1006848, 1013536, 1038128, 1040208, 1055488, 1056666, 1071616, 1073548, 1083264, 1085217, 1090752, 1095168, 1102608, 1120224, 1137948, 1138176, 1140228, 1167894, 1174656, 1186432, 1187424, 1188571, 1205568, 1213576, 1226912, 1232777, 1235247, 1240248, 1272544, 1277696, 1280256, 1286376, 1300512, 1327872, 1330266, 1334736, 1343602, 1357056, 1365273, 1377792, 1380276, 1386944, 1408888, 1431612, 1437408, 1444352, 1446956, 1454336, 1456958, 1470144, 1493632, 1495299, 1517264, 1520304, 1557192, 1560312, 1566208, 1583232, 1584999, 1607424, 1610322, 1624896, 1636128, 1642752, 1646996, 1653664, 1680336, 1706922, 1715168, 1734016, 1761984, 1773688, 1779648, 1820364, 1840368, 1857024, 1860372, 1908816, 1916544, 1920384, 1929564, 1950768, 1960192, 1963726, 1991808, 1993732, 1995399, 2013696, 2015403, 2027072, 2076256, 2080416, 2110976, 2113332, 2147096, 2166528, 2170434, 2181504, 2185437, 2205216, 2240448, 2275896, 2280456, 2335788, 2349312, 2372864, 2374848, 2377142, 2411136, 2415483, 2427152, 2453824, 2465554, 2470494, 2480496, 2545088, 2555392, 2560512, 2572752, 2601024, 2655744, 2660532, 2669472, 2687204, 2714112, 2730546, 2760552, 2773888, 2817776, 2863224, 2874816, 2882243, 2893912, 2908672, 2913916, 2940288, 2945589, 2987264, 2990598, 3034528, 3040608, 3114384, 3120624, 3166464, 3169998, 3214848, 3220644, 3249792, 3255651, 3272256, 3285504, 3293992, 3307328, 3360672, 3413844, 3430336, 3468032, 3489031, 3523968, 3547376, 3559296, 3565713, 3640728, 3680736, 3698331, 3705741, 3720744, 3817632, 3833088, 3840768, 3859128, 3901536, 3920384, 3927452, 3983616, 3987464, 3990798, 4030806, 4054144, 4152512, 4160832, 4226664, 4294192, 4333056, 4340868, 4363008, 4370874, 4410432, 4480896, 4485897, 4551792, 4560912, 4671576, 4698624, 4702607, 4745728, 4749696, 4754284, 4822272, 4830966, 4854304, 4907648, 4931108, 4940988, 4960992, 5090176, 5099353, 5145504, 5202048, 5321064, 5338944, 5374408, 5461092, 5521104, 5547776, 5635552, 5726448, 5749632, 5764486, 5787824, 5827832, 5880576, 5891178, 5974528, 5981196, 6046209, 6069056, 6081216, 6228768, 6241248, 6332928, 6339996, 6441288, 6499584, 6511302, 6544512, 6556311, 6587984, 6614656, 6721344, 6827688, 6860672, 6873041, 6936064, 6978062, 7047936, 7094752, 7118592, 7131426, 7281456, 7361472, 7396662, 7411482, 7441488, 7635264, 7666176, 7681536, 7718256, 7803072, 7854904, 7967232, 7974928, 7981596, 8061612, 8108288, 8305024, 8319997, 8321664, 8453328, 8588384, 8646729, 8681736, 8726016, 8741748, 8820864, 8836767, 8961792, 8971794, 9103584, 9121824, 9343152, 9405214, 9470227, 9499392, 9508568, 9644544, 9661932, 9708608, 9815296, 9862216, 9881976, 9921984, 10180352, 10198706, 10291008, 10404096, 10467093, 10642128, 10677888, 10697139, 10748816, 10922184, 11042208, 11094993, 11095552, 11271104, 11452896, 11499264, 11528972, 11575648, 11655664, 11761152, 11782356, 11962392, 12092418, 12138112, 12162432, 12457536, 12482496, 12679992, 12764219, 12882576, 12999168, 13022604, 13089024, 13112622, 13175968, 13229312, 13442688, 13655376, 13721344, 13746082, 13956124, 14095872, 14107821, 14189504, 14237184, 14262852, 14562912, 14722944, 14793324, 14822964, 14882976, 15270528, 15298059, 15436512, 15451423, 15606144, 15709808, 15949856, 15963192, 16123224, 16216576, 16610048, 16639994, 16643328, 16906656, 17176768, 17293458, 17363472, 17483496, 17641728, 17673534, 17923584, 17943588, 18207168, 18243648, 18686304, 18810428, 18940454, 18998784, 19017136, 19323864, 19417216, 19630592, 19724432, 19763952, 19843968, 20360704, 20397412, 20582016, 20619123, 20808192, 20934186, 21284256, 21355776, 21394278, 21497632, 21844368, 22084416, 22189986, 22542208, 22582849, 22905792, 22998528, 23057944, 23151296, 23311328, 23564712, 23924784, 24184836, 24276224, 24324864, 24915072, 24959991, 24964992, 25359984, 25528438, 25765152, 25940187, 26045208, 26178048, 26225244, 26351936, 26458624, 26885376, 27310752, 27442688, 27492164, 27912248, 28215642, 28379008, 28410681, 28525704, 29125824, 29445888, 29586648, 29645928, 29765952, 30541056, 30596118, 30873024, 30902846, 31212288, 31401279, 31419616, 31899712, 31926384, 32246448, 33220096, 33279988, 33286656, 33813312, 34353536, 34586916, 34726944, 34966992, 35283456, 35347068, 35887176, 36414336, 36487296, 37372608, 37620856, 37880908, 38034272, 38292657, 38647728, 38834432, 39448864, 39527904, 39687936, 40794824, 41164032, 41238246, 41868372, 42323463, 42568512, 42711552, 42788556, 42995264, 43688736, 44168832, 44379972, 45084416, 45165698, 45811584, 45894177, 46115888, 46302592, 46354269, 46622656, 47129424, 47849568, 48369672, 48552448, 48649728, 49830144, 49919982, 49929984, 50719968, 51056876, 51530304, 51880374, 52090416, 52450488, 52703872, 53770752, 54621504, 54984328, 55824496, 56431284, 56758016, 56821362, 57051408, 58251648, 58891776, 59173296, 59291856, 59531904, 61082112, 61192236, 61746048, 61805692, 61857369, 62424576, 62802558, 62839232, 63799424, 63852768, 64492896, 66291589, 66559976, 67626624, 67748547, 68707072, 69173832, 69453888, 69933984, 70694136, 71774352, 72828672, 72974592, 74745216, 74879973, 75241712, 75761816, 76068544, 76585314, 77295456, 77668864, 78897728, 79055808, 79375872, 81589648, 82328064, 82476492, 83736744, 84646926, 85137024, 85232043, 85577112, 85990528, 87377472, 88337664, 88759944, 89349533, 90168832, 90331396, 91623168, 91788354, 92231776, 92605184, 92708538, 93245312, 94258848, 95699136, 96739344, 99660288, 99839964, 99859968, 101439936, 102113752, 103060608, 103760748, 104180832, 104900976, 105407744, 108159961, 109243008, 109968656, 111648992, 112862568, 113516032, 113642724, 114102816, 114877971, 116503296, 118346592, 118583712, 119063808, 122384472, 123492096, 123611384, 123714738, 125605116, 125678464, 127598848, 127705536, 128985792, 132583178, 133119952, 135253248, 135497094, 137414144, 138347664, 138907776, 139062807, 139867968, 141388272, 143548704, 145657344, 145949184, 149490432, 149759946, 150483424, 151523632, 152137088, 153170628, 154590912, 157795456, 158079943, 158111616, 163179296, 164952984, 167473488, 169293852, 170274048, 170464086, 171154224, 171981056, 174754944, 176675328, 177519888, 178699066, 180662792, 183246336, 183576708, 184463552, 185210368, 185417076, 186490624, 188517696, 191398272, 193478688, 198874767, 199679928, 202879872, 203245641, 204227504, 206121216, 207521496, 208361664, 209801952, 210815488, 216319922, 218486016, 219937312, 223297984, 225725136, 227285448, 228205632, 229755942, 233006592, 236693184, 237167424, 238127616, 244768944, 246984192, 247222768, 247429476, 251210232, 251356928, 255197696, 255411072, 257971584, 265166356, 266239904, 268048599, 270506496, 270994188, 276695328, 277815552, 278125614, 279735936, 282776544, 287097408, 293577037, 298980864, 299519892, 300966848, 303047264, 304274176, 306341256, 309181824, 315590912, 316159886, 316223232, 324479883, 326358592, 329905968, 334946976, 338587704, 340548096, 340928172, 342308448, 343962112, 349509888, 355039776, 357398132, 361325584, 367153416, 368927104, 370834152, 372981248, 377035392, 382796544, 386957376, 397749534, 399359856, 405759744, 406491282, 408455008, 412242432, 415042992, 416723328, 419603904, 432639844, 436972032, 439874624, 446595968, 451450272, 454570896, 456411264, 459511884, 473386368, 474239829, 474334848, 489537888, 494445536, 494858952, 502420464, 502713856, 510822144, 515943168, 530332712, 532479808, 536097198, 541988376, 553390656, 555631104, 556251228, 559471872, 565553088, 574194816, 587154074, 596624301, 599039784, 601933696, 606094528, 608548352, 612682512, 618363648, 631181824, 632319772, 632446464, 648959766, 652717184, 659811936, 669893952, 677175408, 681856344, 684616896, 699019776, 710079552, 714796264, 722651168, 734306832, 737854208, 741668304, 754070784, 765593088, 773914752, 795499068, 798719712, 804145797, 811519488, 812982564, 816910016, 830085984, 833446656, 839207808, 865279688, 879749248, 880731111, 893191936, 902900544, 909141792, 912822528, 919023768, 946772736, 948479658, 948669696, 973439649, 979075776, 988891072, 989717904, 1004840928, 1021644288, 1031886336, 1060665424, 1064959616, 1072194396, 1083976752, 1106781312, 1112502456, 1118943744, 1131106176, 1148389632, 1174308148, 1193248602, 1198079568, 1203867392, 1212189056, 1225365024, 1236727296, 1264639544, 1297919532, 1305434368, 1319623872, 1339787904, 1354350816, 1363712688, 1369233792, 1420159104, 1422719487, 1429592528, 1445302336, 1468613664, 1475708416, 1483336608, 1508141568, 1547829504, 1590998136, 1597439424, 1608291594, 1625965128, 1633820032, 1660171968, 1666893312, 1678415616, 1730559376, 1759498496, 1761462222, 1786383872, 1805801088, 1818283584, 1825645056, 1838047536, 1893545472, 1896959316, 1897339392, 1946879298, 1958151552, 1977782144, 1979435808, 2009681856, 2055039259, 2121330848, 2129919232, 2144388792, 2167953504, 2213562624, 2225004912, 2262212352, 2296779264, 2348616296, 2386497204, 2396159136, 2407734784, 2424378112, 2450730048, 2529279088, 2595839064, 2610868736, 2639247744, 2642193333, 2679575808, 2708701632, 2727425376, 2738467584, 2840318208, 2845438974, 2859185056, 2890604672, 2937227328, 2966673216, 3095659008, 3181996272, 3194878848, 3216583188, 3251930256, 3267640064, 3320343936, 3356831232, 3461118752, 3518996992, 3522924444, 3611602176, 3636567168, 3676095072, 3793918632, 3893758596, 3916303104, 3955564288, 3958871616, 4019363712, 4110078518, 4242661696, 4259838464, 4288777584, 4335907008, 4427125248, 4450009824, 4524424704, 4697232592, 4772994408, 4792318272, 4848756224, 4901460096, 5058558176, 5191678128, 5278495488, 5284386666, 5359151616, 5417403264, 5454850752, 5476935168, 5680636416, 5690877948, 5718370112, 5781209344, 5874454656, 5933346432, 6165117777, 6363992544, 6389757696, 6433166376, 6503860512, 6535280128, 6640687872, 6922237504, 7045848888, 7223204352, 7273134336, 7352190144, 7587837264, 7787517192, 7832606208, 7911128576, 7917743232, 8038727424, 8220157036, 8485323392, 8577555168, 8671814016, 8900019648, 9394465184, 9545988816, 9584636544, 9802920192, 10117116352, 10383356256, 10556990976, 10568773332, 10834806528, 10909701504, 11381755896, 11436740224, 11562418688, 11748909312, 11866692864, 12330235554, 12727985088, 12779515392, 12866332752, 13007721024, 13281375744, 13844475008, 14091697776, 14546268672, 14704380288, 15175674528, 15575034384, 15835486464, 16077454848, 16440314072, 16970646784, 17155110336, 17343628032, 17800039296, 18495353331, 18788930368, 19091977632, 19169273088, 19605840384, 20234232704, 20766712512, 21137546664, 21669613056, 21819403008, 22763511792, 22873480448, 23497818624, 23733385728, 24660471108, 25455970176, 25732665504, 26015442048, 27688950016, 28183395552, 29408760576, 30351349056, 31150068768, 31670972928, 32880628144, 33941293568, 34310220672, 34687256064, 35600078592, 36990706662, 37577860736, 38183955264, 38338546176, 40468465408, 41533425024, 42275093328, 43638806016, 45527023584, 45746960896, 49320942216, 50911940352, 51465331008, 52030884096, 55377900032, 56366791104, 58817521152, 60702698112, 62300137536, 65761256288, 68620441344, 71200157184, 73981413324, 75155721472, 76367910528, 80936930816, 83066850048, 84550186656, 91054047168, 98641884432, 101823880704, 102930662016, 104061768192, 112733582208, 121405396224, 124600275072, 131522512576, 137240882688, 147962826648, 150311442944, 152735821056, 166133700096, 169100373312, 182108094336, 197283768864, 205861324032, 225467164416, 242810792448, 249200550144, 263045025152, 295925653296, 305471642112, 338200746624, 364216188672, 394567537728, 411722648064, 450934328832, 498401100288, 526090050304, 591851306592, 676401493248, 728432377344, 789135075456, 1052180100608, 1183702613184, 1352802986496, 1578270150912, 2367405226368, 3156540301824, 4734810452736, 9469620905472]

約数ペア:

[(1, 9469620905472), (2, 4734810452736), (3, 3156540301824), (4, 2367405226368), (6, 1578270150912), (7, 1352802986496), (8, 1183702613184), (9, 1052180100608), (12, 789135075456), (13, 728432377344), (14, 676401493248), (16, 591851306592), (18, 526090050304), (19, 498401100288), (21, 450934328832), (23, 411722648064), (24, 394567537728), (26, 364216188672), (28, 338200746624), (31, 305471642112), (32, 295925653296), (36, 263045025152), (38, 249200550144), (39, 242810792448), (42, 225467164416), (46, 205861324032), (48, 197283768864), (52, 182108094336), (56, 169100373312), (57, 166133700096), (62, 152735821056), (63, 150311442944), (64, 147962826648), (69, 137240882688), (72, 131522512576), (76, 124600275072), (78, 121405396224), (84, 112733582208), (91, 104061768192), (92, 102930662016), (93, 101823880704), (96, 98641884432), (104, 91054047168), (112, 84550186656), (114, 83066850048), (117, 80936930816), (124, 76367910528), (126, 75155721472), (128, 73981413324), (133, 71200157184), (138, 68620441344), (144, 65761256288), (152, 62300137536), (156, 60702698112), (161, 58817521152), (168, 56366791104), (171, 55377900032), (182, 52030884096), (184, 51465331008), (186, 50911940352), (192, 49320942216), (207, 45746960896), (208, 45527023584), (217, 43638806016), (224, 42275093328), (228, 41533425024), (234, 40468465408), (247, 38338546176), (248, 38183955264), (252, 37577860736), (256, 36990706662), (266, 35600078592), (273, 34687256064), (276, 34310220672), (279, 33941293568), (288, 32880628144), (299, 31670972928), (304, 31150068768), (312, 30351349056), (322, 29408760576), (336, 28183395552), (342, 27688950016), (364, 26015442048), (368, 25732665504), (372, 25455970176), (384, 24660471108), (399, 23733385728), (403, 23497818624), (414, 22873480448), (416, 22763511792), (434, 21819403008), (437, 21669613056), (448, 21137546664), (456, 20766712512), (468, 20234232704), (483, 19605840384), (494, 19169273088), (496, 19091977632), (504, 18788930368), (512, 18495353331), (532, 17800039296), (546, 17343628032), (552, 17155110336), (558, 16970646784), (576, 16440314072), (589, 16077454848), (598, 15835486464), (608, 15575034384), (624, 15175674528), (644, 14704380288), (651, 14546268672), (672, 14091697776), (684, 13844475008), (713, 13281375744), (728, 13007721024), (736, 12866332752), (741, 12779515392), (744, 12727985088), (768, 12330235554), (798, 11866692864), (806, 11748909312), (819, 11562418688), (828, 11436740224), (832, 11381755896), (868, 10909701504), (874, 10834806528), (896, 10568773332), (897, 10556990976), (912, 10383356256), (936, 10117116352), (966, 9802920192), (988, 9584636544), (992, 9545988816), (1008, 9394465184), (1064, 8900019648), (1092, 8671814016), (1104, 8577555168), (1116, 8485323392), (1152, 8220157036), (1178, 8038727424), (1196, 7917743232), (1197, 7911128576), (1209, 7832606208), (1216, 7787517192), (1248, 7587837264), (1288, 7352190144), (1302, 7273134336), (1311, 7223204352), (1344, 7045848888), (1368, 6922237504), (1426, 6640687872), (1449, 6535280128), (1456, 6503860512), (1472, 6433166376), (1482, 6389757696), (1488, 6363992544), (1536, 6165117777), (1596, 5933346432), (1612, 5874454656), (1638, 5781209344), (1656, 5718370112), (1664, 5690877948), (1667, 5680636416), (1729, 5476935168), (1736, 5454850752), (1748, 5417403264), (1767, 5359151616), (1792, 5284386666), (1794, 5278495488), (1824, 5191678128), (1872, 5058558176), (1932, 4901460096), (1953, 4848756224), (1976, 4792318272), (1984, 4772994408), (2016, 4697232592), (2093, 4524424704), (2128, 4450009824), (2139, 4427125248), (2184, 4335907008), (2208, 4288777584), (2223, 4259838464), (2232, 4242661696), (2304, 4110078518), (2356, 4019363712), (2392, 3958871616), (2394, 3955564288), (2418, 3916303104), (2432, 3893758596), (2496, 3793918632), (2576, 3676095072), (2604, 3636567168), (2622, 3611602176), (2688, 3522924444), (2691, 3518996992), (2736, 3461118752), (2821, 3356831232), (2852, 3320343936), (2898, 3267640064), (2912, 3251930256), (2944, 3216583188), (2964, 3194878848), (2976, 3181996272), (3059, 3095659008), (3192, 2966673216), (3224, 2937227328), (3276, 2890604672), (3312, 2859185056), (3328, 2845438974), (3334, 2840318208), (3458, 2738467584), (3472, 2727425376), (3496, 2708701632), (3534, 2679575808), (3584, 2642193333), (3588, 2639247744), (3627, 2610868736), (3648, 2595839064), (3744, 2529279088), (3864, 2450730048), (3906, 2424378112), (3933, 2407734784), (3952, 2396159136), (3968, 2386497204), (4032, 2348616296), (4123, 2296779264), (4186, 2262212352), (4256, 2225004912), (4278, 2213562624), (4368, 2167953504), (4416, 2144388792), (4446, 2129919232), (4464, 2121330848), (4608, 2055039259), (4712, 2009681856), (4784, 1979435808), (4788, 1977782144), (4836, 1958151552), (4864, 1946879298), (4991, 1897339392), (4992, 1896959316), (5001, 1893545472), (5152, 1838047536), (5187, 1825645056), (5208, 1818283584), (5244, 1805801088), (5301, 1786383872), (5376, 1761462222), (5382, 1759498496), (5472, 1730559376), (5642, 1678415616), (5681, 1666893312), (5704, 1660171968), (5796, 1633820032), (5824, 1625965128), (5888, 1608291594), (5928, 1597439424), (5952, 1590998136), (6118, 1547829504), (6279, 1508141568), (6384, 1483336608), (6417, 1475708416), (6448, 1468613664), (6552, 1445302336), (6624, 1429592528), (6656, 1422719487), (6668, 1420159104), (6916, 1369233792), (6944, 1363712688), (6992, 1354350816), (7068, 1339787904), (7176, 1319623872), (7254, 1305434368), (7296, 1297919532), (7488, 1264639544), (7657, 1236727296), (7728, 1225365024), (7812, 1212189056), (7866, 1203867392), (7904, 1198079568), (7936, 1193248602), (8064, 1174308148), (8246, 1148389632), (8372, 1131106176), (8463, 1118943744), (8512, 1112502456), (8556, 1106781312), (8736, 1083976752), (8832, 1072194396), (8892, 1064959616), (8928, 1060665424), (9177, 1031886336), (9269, 1021644288), (9424, 1004840928), (9568, 989717904), (9576, 988891072), (9672, 979075776), (9728, 973439649), (9982, 948669696), (9984, 948479658), (10002, 946772736), (10304, 919023768), (10374, 912822528), (10416, 909141792), (10488, 902900544), (10602, 893191936), (10752, 880731111), (10764, 879749248), (10944, 865279688), (11284, 839207808), (11362, 833446656), (11408, 830085984), (11592, 816910016), (11648, 812982564), (11669, 811519488), (11776, 804145797), (11856, 798719712), (11904, 795499068), (12236, 773914752), (12369, 765593088), (12558, 754070784), (12768, 741668304), (12834, 737854208), (12896, 734306832), (13104, 722651168), (13248, 714796264), (13336, 710079552), (13547, 699019776), (13832, 684616896), (13888, 681856344), (13984, 677175408), (14136, 669893952), (14352, 659811936), (14508, 652717184), (14592, 648959766), (14973, 632446464), (14976, 632319772), (15003, 631181824), (15314, 618363648), (15456, 612682512), (15561, 608548352), (15624, 606094528), (15732, 601933696), (15808, 599039784), (15872, 596624301), (16128, 587154074), (16492, 574194816), (16744, 565553088), (16926, 559471872), (17024, 556251228), (17043, 555631104), (17112, 553390656), (17472, 541988376), (17664, 536097198), (17784, 532479808), (17856, 530332712), (18354, 515943168), (18538, 510822144), (18837, 502713856), (18848, 502420464), (19136, 494858952), (19152, 494445536), (19344, 489537888), (19964, 474334848), (19968, 474239829), (20004, 473386368), (20608, 459511884), (20748, 456411264), (20832, 454570896), (20976, 451450272), (21204, 446595968), (21528, 439874624), (21671, 436972032), (21888, 432639844), (22568, 419603904), (22724, 416723328), (22816, 415042992), (22971, 412242432), (23184, 408455008), (23296, 406491282), (23338, 405759744), (23712, 399359856), (23808, 397749534), (24472, 386957376), (24738, 382796544), (25116, 377035392), (25389, 372981248), (25536, 370834152), (25668, 368927104), (25792, 367153416), (26208, 361325584), (26496, 357398132), (26672, 355039776), (27094, 349509888), (27531, 343962112), (27664, 342308448), (27776, 340928172), (27807, 340548096), (27968, 338587704), (28272, 334946976), (28704, 329905968), (29016, 326358592), (29184, 324479883), (29946, 316223232), (29952, 316159886), (30006, 315590912), (30628, 309181824), (30912, 306341256), (31122, 304274176), (31248, 303047264), (31464, 300966848), (31616, 299519892), (31673, 298980864), (32256, 293577037), (32984, 287097408), (33488, 282776544), (33852, 279735936), (34048, 278125614), (34086, 277815552), (34224, 276695328), (34944, 270994188), (35007, 270506496), (35328, 268048599), (35568, 266239904), (35712, 265166356), (36708, 257971584), (37076, 255411072), (37107, 255197696), (37674, 251356928), (37696, 251210232), (38272, 247429476), (38304, 247222768), (38341, 246984192), (38688, 244768944), (39767, 238127616), (39928, 237167424), (40008, 236693184), (40641, 233006592), (41216, 229755942), (41496, 228205632), (41664, 227285448), (41952, 225725136), (42408, 223297984), (43056, 219937312), (43342, 218486016), (43776, 216319922), (44919, 210815488), (45136, 209801952), (45448, 208361664), (45632, 207521496), (45942, 206121216), (46368, 204227504), (46592, 203245641), (46676, 202879872), (47424, 199679928), (47616, 198874767), (48944, 193478688), (49476, 191398272), (50232, 188517696), (50778, 186490624), (51072, 185417076), (51129, 185210368), (51336, 184463552), (51584, 183576708), (51677, 183246336), (52416, 180662792), (52992, 178699066), (53344, 177519888), (53599, 176675328), (54188, 174754944), (55062, 171981056), (55328, 171154224), (55552, 170464086), (55614, 170274048), (55936, 169293852), (56544, 167473488), (57408, 164952984), (58032, 163179296), (59892, 158111616), (59904, 158079943), (60012, 157795456), (61256, 154590912), (61824, 153170628), (62244, 152137088), (62496, 151523632), (62928, 150483424), (63232, 149759946), (63346, 149490432), (64883, 145949184), (65013, 145657344), (65968, 143548704), (66976, 141388272), (67704, 139867968), (68096, 139062807), (68172, 138907776), (68448, 138347664), (68913, 137414144), (69888, 135497094), (70014, 135253248), (71136, 133119952), (71424, 132583178), (73416, 128985792), (74152, 127705536), (74214, 127598848), (75348, 125678464), (75392, 125605116), (76544, 123714738), (76608, 123611384), (76682, 123492096), (77376, 122384472), (79534, 119063808), (79856, 118583712), (80016, 118346592), (81282, 116503296), (82432, 114877971), (82992, 114102816), (83328, 113642724), (83421, 113516032), (83904, 112862568), (84816, 111648992), (86112, 109968656), (86684, 109243008), (87552, 108159961), (89838, 105407744), (90272, 104900976), (90896, 104180832), (91264, 103760748), (91884, 103060608), (92736, 102113752), (93352, 101439936), (94829, 99859968), (94848, 99839964), (95019, 99660288), (97888, 96739344), (98952, 95699136), (100464, 94258848), (101556, 93245312), (102144, 92708538), (102258, 92605184), (102672, 92231776), (103168, 91788354), (103354, 91623168), (104832, 90331396), (105021, 90168832), (105984, 89349533), (106688, 88759944), (107198, 88337664), (108376, 87377472), (110124, 85990528), (110656, 85577112), (111104, 85232043), (111228, 85137024), (111872, 84646926), (113088, 83736744), (114816, 82476492), (115023, 82328064), (116064, 81589648), (119301, 79375872), (119784, 79055808), (120024, 78897728), (121923, 77668864), (122512, 77295456), (123648, 76585314), (124488, 76068544), (124992, 75761816), (125856, 75241712), (126464, 74879973), (126692, 74745216), (129766, 72974592), (130026, 72828672), (131936, 71774352), (133952, 70694136), (135408, 69933984), (136344, 69453888), (136896, 69173832), (137826, 68707072), (139776, 67748547), (140028, 67626624), (142272, 66559976), (142848, 66291589), (146832, 64492896), (148304, 63852768), (148428, 63799424), (150696, 62839232), (150784, 62802558), (151697, 62424576), (153088, 61857369), (153216, 61805692), (153364, 61746048), (154752, 61192236), (155031, 61082112), (159068, 59531904), (159712, 59291856), (160032, 59173296), (160797, 58891776), (162564, 58251648), (165984, 57051408), (166656, 56821362), (166842, 56758016), (167808, 56431284), (169632, 55824496), (172224, 54984328), (173368, 54621504), (176111, 53770752), (179676, 52703872), (180544, 52450488), (181792, 52090416), (182528, 51880374), (183768, 51530304), (185472, 51056876), (186704, 50719968), (189658, 49929984), (189696, 49919982), (190038, 49830144), (194649, 48649728), (195039, 48552448), (195776, 48369672), (197904, 47849568), (200928, 47129424), (203112, 46622656), (204288, 46354269), (204516, 46302592), (205344, 46115888), (206336, 45894177), (206708, 45811584), (209664, 45165698), (210042, 45084416), (213376, 44379972), (214396, 44168832), (216752, 43688736), (220248, 42995264), (221312, 42788556), (221711, 42711552), (222456, 42568512), (223744, 42323463), (226176, 41868372), (229632, 41238246), (230046, 41164032), (232128, 40794824), (238602, 39687936), (239568, 39527904), (240048, 39448864), (243846, 38834432), (245024, 38647728), (247296, 38292657), (248976, 38034272), (249984, 37880908), (251712, 37620856), (253384, 37372608), (259532, 36487296), (260052, 36414336), (263872, 35887176), (267904, 35347068), (268387, 35283456), (270816, 34966992), (272688, 34726944), (273792, 34586916), (275652, 34353536), (280056, 33813312), (284487, 33286656), (284544, 33279988), (285057, 33220096), (293664, 32246448), (296608, 31926384), (296856, 31899712), (301392, 31419616), (301568, 31401279), (303394, 31212288), (306432, 30902846), (306728, 30873024), (309504, 30596118), (310062, 30541056), (318136, 29765952), (319424, 29645928), (320064, 29586648), (321594, 29445888), (325128, 29125824), (331968, 28525704), (333312, 28410681), (333684, 28379008), (335616, 28215642), (339264, 27912248), (344448, 27492164), (345069, 27442688), (346736, 27310752), (352222, 26885376), (357903, 26458624), (359352, 26351936), (361088, 26225244), (361739, 26178048), (363584, 26045208), (365056, 25940187), (367536, 25765152), (370944, 25528438), (373408, 25359984), (379316, 24964992), (379392, 24959991), (380076, 24915072), (389298, 24324864), (390078, 24276224), (391552, 24184836), (395808, 23924784), (401856, 23564712), (406224, 23311328), (409032, 23151296), (410688, 23057944), (411749, 22998528), (413416, 22905792), (419328, 22582849), (420084, 22542208), (426752, 22189986), (428792, 22084416), (433504, 21844368), (440496, 21497632), (442624, 21394278), (443422, 21355776), (444912, 21284256), (452352, 20934186), (455091, 20808192), (459264, 20619123), (460092, 20582016), (464256, 20397412), (465093, 20360704), (477204, 19843968), (479136, 19763952), (480096, 19724432), (482391, 19630592), (487692, 19417216), (490048, 19323864), (497952, 19017136), (498433, 18998784), (499968, 18940454), (503424, 18810428), (506768, 18686304), (519064, 18243648), (520104, 18207168), (527744, 17943588), (528333, 17923584), (535808, 17673534), (536774, 17641728), (541632, 17483496), (545376, 17363472), (547584, 17293458), (551304, 17176768), (560112, 16906656), (568974, 16643328), (569088, 16639994), (570114, 16610048), (583947, 16216576), (587328, 16123224), (593216, 15963192), (593712, 15949856), (602784, 15709808), (606788, 15606144), (612864, 15451423), (613456, 15436512), (619008, 15298059), (620124, 15270528), (636272, 14882976), (638848, 14822964), (640128, 14793324), (643188, 14722944), (650256, 14562912), (663936, 14262852), (665133, 14237184), (667368, 14189504), (671232, 14107821), (671801, 14095872), (678528, 13956124), (688896, 13746082), (690138, 13721344), (693472, 13655376), (704444, 13442688), (715806, 13229312), (718704, 13175968), (722176, 13112622), (723478, 13089024), (727168, 13022604), (728479, 12999168), (735072, 12882576), (741888, 12764219), (746816, 12679992), (758632, 12482496), (760152, 12457536), (778596, 12162432), (780156, 12138112), (783104, 12092418), (791616, 11962392), (803712, 11782356), (805161, 11761152), (812448, 11655664), (818064, 11575648), (821376, 11528972), (823498, 11499264), (826832, 11452896), (840168, 11271104), (853461, 11095552), (853504, 11094993), (857584, 11042208), (867008, 10922184), (880992, 10748816), (885248, 10697139), (886844, 10677888), (889824, 10642128), (904704, 10467093), (910182, 10404096), (920184, 10291008), (928512, 10198706), (930186, 10180352), (954408, 9921984), (958272, 9881976), (960192, 9862216), (964782, 9815296), (975384, 9708608), (980096, 9661932), (981863, 9644544), (995904, 9508568), (996866, 9499392), (999936, 9470227), (1006848, 9405214), (1013536, 9343152), (1038128, 9121824), (1040208, 9103584), (1055488, 8971794), (1056666, 8961792), (1071616, 8836767), (1073548, 8820864), (1083264, 8741748), (1085217, 8726016), (1090752, 8681736), (1095168, 8646729), (1102608, 8588384), (1120224, 8453328), (1137948, 8321664), (1138176, 8319997), (1140228, 8305024), (1167894, 8108288), (1174656, 8061612), (1186432, 7981596), (1187424, 7974928), (1188571, 7967232), (1205568, 7854904), (1213576, 7803072), (1226912, 7718256), (1232777, 7681536), (1235247, 7666176), (1240248, 7635264), (1272544, 7441488), (1277696, 7411482), (1280256, 7396662), (1286376, 7361472), (1300512, 7281456), (1327872, 7131426), (1330266, 7118592), (1334736, 7094752), (1343602, 7047936), (1357056, 6978062), (1365273, 6936064), (1377792, 6873041), (1380276, 6860672), (1386944, 6827688), (1408888, 6721344), (1431612, 6614656), (1437408, 6587984), (1444352, 6556311), (1446956, 6544512), (1454336, 6511302), (1456958, 6499584), (1470144, 6441288), (1493632, 6339996), (1495299, 6332928), (1517264, 6241248), (1520304, 6228768), (1557192, 6081216), (1560312, 6069056), (1566208, 6046209), (1583232, 5981196), (1584999, 5974528), (1607424, 5891178), (1610322, 5880576), (1624896, 5827832), (1636128, 5787824), (1642752, 5764486), (1646996, 5749632), (1653664, 5726448), (1680336, 5635552), (1706922, 5547776), (1715168, 5521104), (1734016, 5461092), (1761984, 5374408), (1773688, 5338944), (1779648, 5321064), (1820364, 5202048), (1840368, 5145504), (1857024, 5099353), (1860372, 5090176), (1908816, 4960992), (1916544, 4940988), (1920384, 4931108), (1929564, 4907648), (1950768, 4854304), (1960192, 4830966), (1963726, 4822272), (1991808, 4754284), (1993732, 4749696), (1995399, 4745728), (2013696, 4702607), (2015403, 4698624), (2027072, 4671576), (2076256, 4560912), (2080416, 4551792), (2110976, 4485897), (2113332, 4480896), (2147096, 4410432), (2166528, 4370874), (2170434, 4363008), (2181504, 4340868), (2185437, 4333056), (2205216, 4294192), (2240448, 4226664), (2275896, 4160832), (2280456, 4152512), (2335788, 4054144), (2349312, 4030806), (2372864, 3990798), (2374848, 3987464), (2377142, 3983616), (2411136, 3927452), (2415483, 3920384), (2427152, 3901536), (2453824, 3859128), (2465554, 3840768), (2470494, 3833088), (2480496, 3817632), (2545088, 3720744), (2555392, 3705741), (2560512, 3698331), (2572752, 3680736), (2601024, 3640728), (2655744, 3565713), (2660532, 3559296), (2669472, 3547376), (2687204, 3523968), (2714112, 3489031), (2730546, 3468032), (2760552, 3430336), (2773888, 3413844), (2817776, 3360672), (2863224, 3307328), (2874816, 3293992), (2882243, 3285504), (2893912, 3272256), (2908672, 3255651), (2913916, 3249792), (2940288, 3220644), (2945589, 3214848), (2987264, 3169998), (2990598, 3166464), (3034528, 3120624), (3040608, 3114384)]