1037762578944

素因数分解:

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

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 62, 63, 64, 69, 72, 78, 84, 89, 91, 92, 93, 96, 104, 108, 112, 117, 124, 126, 128, 138, 144, 156, 161, 168, 169, 178, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 234, 248, 252, 256, 267, 273, 276, 279, 288, 299, 312, 322, 336, 338, 351, 356, 364, 368, 372, 378, 384, 403, 414, 416, 432, 434, 448, 468, 483, 496, 504, 507, 512, 534, 546, 552, 558, 576, 598, 621, 623, 624, 644, 651, 672, 676, 702, 712, 713, 728, 736, 744, 756, 768, 801, 806, 819, 828, 832, 837, 864, 868, 896, 897, 936, 966, 992, 1008, 1014, 1068, 1092, 1104, 1116, 1152, 1157, 1183, 1196, 1209, 1242, 1246, 1248, 1288, 1302, 1344, 1352, 1404, 1424, 1426, 1449, 1456, 1472, 1488, 1512, 1521, 1536, 1602, 1612, 1638, 1656, 1664, 1674, 1728, 1736, 1792, 1794, 1869, 1872, 1932, 1953, 1984, 2016, 2028, 2047, 2093, 2136, 2139, 2184, 2208, 2232, 2304, 2314, 2366, 2392, 2403, 2418, 2457, 2484, 2492, 2496, 2576, 2604, 2688, 2691, 2704, 2759, 2808, 2821, 2848, 2852, 2898, 2912, 2944, 2976, 3024, 3042, 3204, 3224, 3276, 3312, 3328, 3348, 3456, 3471, 3472, 3549, 3584, 3588, 3627, 3738, 3744, 3864, 3887, 3906, 3968, 4032, 4056, 4094, 4186, 4272, 4278, 4347, 4368, 4416, 4464, 4563, 4608, 4628, 4732, 4784, 4806, 4836, 4914, 4968, 4984, 4991, 4992, 5152, 5208, 5239, 5376, 5382, 5408, 5518, 5607, 5616, 5642, 5696, 5704, 5796, 5824, 5859, 5888, 5952, 6048, 6084, 6141, 6279, 6408, 6417, 6448, 6552, 6624, 6656, 6696, 6912, 6942, 6944, 7098, 7176, 7254, 7476, 7488, 7728, 7774, 7812, 7936, 8064, 8073, 8099, 8112, 8188, 8277, 8372, 8463, 8544, 8556, 8694, 8736, 8832, 8928, 9126, 9256, 9269, 9464, 9568, 9612, 9672, 9828, 9936, 9968, 9982, 9984, 10304, 10413, 10416, 10478, 10647, 10752, 10764, 10816, 10881, 11036, 11214, 11232, 11284, 11392, 11408, 11592, 11648, 11661, 11718, 11776, 11904, 12096, 12168, 12282, 12558, 12816, 12834, 12896, 13104, 13248, 13392, 13824, 13884, 13888, 14196, 14329, 14352, 14508, 14952, 14973, 14976, 15041, 15456, 15548, 15624, 15717, 15872, 16128, 16146, 16198, 16224, 16376, 16554, 16744, 16821, 16926, 17088, 17112, 17388, 17472, 17664, 17856, 18252, 18423, 18512, 18538, 18837, 18928, 19136, 19224, 19251, 19313, 19344, 19656, 19872, 19936, 19964, 19968, 20608, 20826, 20832, 20956, 21294, 21528, 21632, 21762, 22072, 22428, 22464, 22568, 22784, 22816, 23184, 23296, 23322, 23436, 23808, 24192, 24297, 24336, 24564, 24831, 25116, 25389, 25632, 25668, 25792, 26208, 26496, 26611, 26784, 27209, 27768, 27776, 27807, 28392, 28658, 28704, 29016, 29904, 29946, 29952, 30082, 30912, 31096, 31239, 31248, 31434, 31941, 32256, 32292, 32396, 32448, 32752, 33108, 33488, 33642, 33852, 34176, 34224, 34776, 34944, 34983, 35328, 35712, 35867, 36504, 36673, 36846, 37024, 37076, 37674, 37856, 38272, 38448, 38502, 38626, 38688, 39312, 39744, 39872, 39928, 41216, 41652, 41664, 41912, 42588, 42987, 43056, 43264, 43524, 44144, 44856, 44919, 44928, 45123, 45136, 45568, 45632, 46368, 46592, 46644, 46872, 47151, 47616, 48384, 48594, 48672, 49128, 49662, 50232, 50778, 51264, 51336, 51584, 52416, 52992, 53222, 53568, 54418, 55269, 55536, 55552, 55614, 56511, 56784, 57316, 57408, 57939, 58032, 59808, 59892, 59904, 60164, 61824, 62192, 62478, 62496, 62868, 63457, 63882, 64584, 64792, 64883, 64896, 65504, 66216, 66976, 67284, 67704, 68352, 68448, 69552, 69888, 69966, 71424, 71734, 72891, 73008, 73346, 73692, 74048, 74152, 74493, 75348, 75712, 76167, 76544, 76896, 77004, 77252, 77376, 78624, 79488, 79744, 79833, 79856, 81627, 82432, 83304, 83328, 83421, 83824, 85176, 85974, 86112, 86528, 87048, 88288, 89712, 89838, 89856, 90246, 90272, 91264, 92736, 93288, 93744, 94302, 96768, 97188, 97344, 98256, 99324, 100464, 101556, 102528, 102672, 103168, 104832, 104949, 105287, 105984, 106444, 107136, 107601, 108836, 110019, 110538, 111072, 111104, 111228, 113022, 113568, 114632, 114816, 115878, 116064, 119616, 119784, 120328, 120497, 123648, 124384, 124956, 124992, 125736, 126914, 127764, 128961, 129168, 129584, 129766, 129792, 131008, 132432, 133952, 134568, 134757, 135369, 135408, 136704, 136896, 139104, 139776, 139932, 141453, 142848, 143468, 145782, 146016, 146692, 147384, 148096, 148304, 148986, 150696, 151424, 152334, 153088, 153792, 154008, 154504, 154752, 157248, 158976, 159488, 159666, 159712, 163254, 166608, 166656, 166842, 167648, 170352, 171948, 172224, 173817, 174096, 176576, 179424, 179676, 179712, 180492, 180544, 182528, 185472, 186277, 186576, 187488, 188604, 190371, 194376, 194649, 194688, 196512, 198648, 200928, 203112, 205056, 205344, 206336, 209664, 209898, 210574, 212888, 214272, 215202, 217672, 218673, 220038, 221076, 222144, 222456, 226044, 227136, 229264, 229632, 231756, 232128, 239232, 239499, 239568, 240656, 240994, 244881, 247296, 248768, 249912, 249984, 250263, 251069, 251472, 253828, 255528, 257922, 258336, 259168, 259532, 259584, 262016, 264864, 267904, 269136, 269514, 270738, 270816, 273792, 278208, 279864, 282906, 286936, 291564, 292032, 293384, 294768, 296192, 296608, 297972, 301392, 302848, 304668, 307584, 308016, 309008, 309504, 314496, 315861, 317952, 318976, 319332, 319424, 322803, 326508, 330057, 333216, 333312, 333684, 335296, 340704, 343896, 344448, 345943, 347634, 348192, 353152, 358848, 359352, 360984, 361088, 361491, 365056, 370944, 372554, 373152, 374976, 377208, 380742, 386883, 388752, 389298, 389376, 393024, 397296, 401856, 406107, 406224, 410112, 410688, 419328, 419796, 421148, 425776, 428544, 430404, 435344, 437346, 440076, 442152, 444199, 444288, 444912, 452088, 454272, 458528, 459264, 463512, 464256, 466271, 478464, 478998, 479136, 481312, 481988, 489762, 497536, 499824, 499968, 500526, 502138, 502944, 507656, 511056, 515844, 516672, 518336, 519064, 521451, 524032, 529728, 535808, 538272, 539028, 541476, 541632, 547584, 556416, 558831, 559728, 565812, 571113, 573872, 583128, 583947, 584064, 586768, 589536, 592384, 593216, 595944, 602784, 605696, 609336, 615168, 616032, 618016, 619008, 628992, 631722, 638664, 638848, 645606, 653016, 660114, 666432, 667368, 670592, 681408, 687792, 688896, 691886, 695268, 696384, 706304, 717696, 718497, 718704, 721968, 722176, 722982, 734643, 741888, 745108, 746304, 749952, 753207, 754416, 761484, 773766, 777504, 778596, 778752, 786048, 794592, 803712, 812214, 812448, 821376, 824941, 839592, 842296, 843479, 851552, 860808, 870688, 874692, 880152, 884304, 888398, 888576, 889824, 904176, 908544, 917056, 927024, 928512, 932542, 947583, 956928, 957996, 958272, 962624, 963976, 968409, 979524, 990171, 995072, 999648, 999936, 1001052, 1004276, 1005888, 1015312, 1022112, 1031688, 1033344, 1036672, 1037829, 1038128, 1042902, 1048064, 1059456, 1071616, 1076544, 1078056, 1082952, 1083264, 1084473, 1095168, 1112832, 1117662, 1119456, 1131624, 1142226, 1147744, 1166256, 1167894, 1168128, 1173536, 1179072, 1186432, 1191888, 1205568, 1218672, 1230336, 1232064, 1236032, 1257984, 1263444, 1277328, 1277696, 1291212, 1306032, 1320228, 1332597, 1332864, 1334736, 1341184, 1362816, 1375584, 1377792, 1383772, 1390536, 1392768, 1398813, 1412608, 1435392, 1436994, 1437408, 1443936, 1444352, 1445964, 1469286, 1490216, 1492608, 1499904, 1506414, 1508832, 1522968, 1547532, 1555008, 1557192, 1572096, 1589184, 1607424, 1624428, 1624896, 1642752, 1649882, 1676493, 1679184, 1684592, 1686958, 1703104, 1713339, 1721616, 1741376, 1749384, 1751841, 1760304, 1768608, 1776796, 1777152, 1779648, 1808352, 1817088, 1834112, 1854048, 1857024, 1865084, 1895166, 1915992, 1916544, 1925248, 1927952, 1936818, 1959048, 1980342, 1990144, 1999296, 2002104, 2008552, 2011776, 2030624, 2044224, 2063376, 2066688, 2073344, 2075658, 2076256, 2085804, 2118912, 2153088, 2156112, 2165904, 2166528, 2168946, 2225664, 2235324, 2238912, 2259621, 2263248, 2284452, 2295488, 2332512, 2335788, 2336256, 2347072, 2358144, 2372864, 2383776, 2411136, 2421601, 2437344, 2464128, 2472064, 2474823, 2526888, 2530437, 2554656, 2555392, 2582424, 2612064, 2640456, 2665194, 2665728, 2669472, 2682368, 2725632, 2751168, 2767544, 2781072, 2785536, 2797626, 2842749, 2870784, 2873988, 2874816, 2887872, 2891928, 2938572, 2980432, 2985216, 2999808, 3012828, 3017664, 3045936, 3095064, 3110016, 3113487, 3114384, 3144192, 3178368, 3214848, 3248856, 3249792, 3253419, 3263897, 3285504, 3299764, 3352986, 3358368, 3369184, 3373916, 3406208, 3426678, 3443232, 3482752, 3498768, 3503682, 3520608, 3537216, 3553592, 3559296, 3616704, 3668224, 3708096, 3730168, 3790332, 3831984, 3833088, 3850496, 3855904, 3873636, 3918096, 3960684, 3997791, 3998592, 4004208, 4017104, 4023552, 4061248, 4088448, 4126752, 4133376, 4146688, 4151316, 4152512, 4171608, 4196439, 4237824, 4306176, 4312224, 4331808, 4333056, 4337892, 4470648, 4477824, 4519242, 4526496, 4568904, 4590976, 4665024, 4671576, 4694144, 4716288, 4745728, 4767552, 4822272, 4843202, 4874688, 4928256, 4944128, 4949646, 5029479, 5053776, 5060874, 5109312, 5164848, 5224128, 5280912, 5330388, 5331456, 5338944, 5451264, 5502336, 5535088, 5562144, 5571072, 5595252, 5685498, 5747976, 5749632, 5774587, 5775744, 5783856, 5877144, 5960864, 5970432, 6025656, 6035328, 6091872, 6190128, 6220032, 6226974, 6228768, 6356736, 6497712, 6499584, 6506838, 6527794, 6599528, 6705972, 6716736, 6738368, 6747832, 6778863, 6812416, 6853356, 6886464, 6965504, 6997536, 7007364, 7041216, 7074432, 7107184, 7118592, 7233408, 7264803, 7336448, 7416192, 7424469, 7460336, 7580664, 7591311, 7663968, 7666176, 7700992, 7711808, 7747272, 7836192, 7921368, 7995582, 7997184, 8008416, 8034208, 8047104, 8122496, 8176896, 8253504, 8302632, 8305024, 8343216, 8392878, 8612352, 8624448, 8663616, 8675784, 8941296, 8955648, 9038484, 9052992, 9137808, 9181952, 9330048, 9340461, 9343152, 9388288, 9432576, 9535104, 9644544, 9686404, 9749376, 9791691, 9856512, 9888256, 9899292, 10058958, 10107552, 10121748, 10218624, 10329696, 10448256, 10561824, 10660776, 10677888, 10724233, 11004672, 11070176, 11124288, 11190504, 11370996, 11495952, 11499264, 11549174, 11551488, 11567712, 11754288, 11921728, 11993373, 12051312, 12070656, 12183744, 12380256, 12440064, 12453948, 12457536, 12589317, 12713472, 12995424, 12999168, 13013676, 13055588, 13199056, 13411944, 13433472, 13476736, 13495664, 13557726, 13624832, 13706712, 13772928, 13931008, 13995072, 14014728, 14082432, 14148864, 14214368, 14237184, 14466816, 14529606, 14832384, 14848938, 14920672, 15161328, 15182622, 15327936, 15423616, 15494544, 15672384, 15842736, 15991164, 15994368, 16016832, 16068416, 16244992, 16353792, 16507008, 16605264, 16610048, 16686432, 16785756, 17248896, 17323761, 17327232, 17351568, 17882592, 17911296, 18076968, 18105984, 18275616, 18363904, 18660096, 18680922, 18686304, 18776576, 19070208, 19372808, 19498752, 19583382, 19798584, 20117916, 20215104, 20243496, 20437248, 20659392, 20896512, 21123648, 21321552, 21355776, 21448466, 21794409, 22009344, 22140352, 22248576, 22273407, 22381008, 22741992, 22773933, 22991904, 22998528, 23098348, 23102976, 23135424, 23508576, 23843456, 23986746, 24102624, 24141312, 24367488, 24760512, 24907896, 24915072, 25178634, 25990848, 26027352, 26111176, 26398112, 26823888, 26866944, 26953472, 26991328, 27115452, 27413424, 27545856, 27990144, 28029456, 28164864, 28297728, 28428736, 28933632, 29059212, 29375073, 29664768, 29697876, 29841344, 30322656, 30365244, 30655872, 30847232, 30989088, 31344768, 31685472, 31982328, 32033664, 32136832, 32172699, 32489984, 33014016, 33210528, 33220096, 33372864, 33571512, 34497792, 34647522, 34654464, 34703136, 35765184, 36153936, 36211968, 36551232, 37320192, 37361844, 37372608, 38140416, 38745616, 38997504, 39166764, 39597168, 40235832, 40430208, 40486992, 40874496, 41318784, 41793024, 42247296, 42643104, 42711552, 42896932, 43588818, 44280704, 44497152, 44546814, 44762016, 45483984, 45547866, 45983808, 46196696, 46270848, 47017152, 47686912, 47973492, 48205248, 48734976, 49521024, 49815792, 49830144, 50357268, 51971283, 51981696, 52054704, 52222352, 52796224, 53647776, 53733888, 53906944, 53982656, 54230904, 54826848, 55091712, 55980288, 56058912, 56329728, 56857472, 58118424, 58750146, 59395752, 59682688, 60645312, 60730488, 61311744, 61694464, 61978176, 62689536, 63370944, 63964656, 64067328, 64273664, 64345398, 65383227, 66028032, 66421056, 66745728, 67143024, 68995584, 69295044, 69308928, 69406272, 71530368, 72307872, 72423936, 73102464, 74723688, 74745216, 75069631, 77491232, 78333528, 79194336, 80471664, 80860416, 80973984, 82637568, 84494592, 85286208, 85793864, 87177636, 88125219, 88561408, 88994304, 89093628, 89524032, 90967968, 91095732, 91967616, 92393392, 92541696, 94034304, 95373824, 95946984, 96410496, 96518097, 97469952, 99042048, 99631584, 99660288, 100714536, 103942566, 103963392, 104109408, 104444704, 105592448, 107295552, 107965312, 108461808, 109653696, 111960576, 112117824, 113714944, 116236848, 117500292, 118791504, 119365376, 121290624, 121460976, 122623488, 123956352, 125379072, 126741888, 127929312, 128134656, 128547328, 128690796, 130766454, 132842112, 133491456, 134286048, 138590088, 138812544, 143060736, 144615744, 146204928, 149447376, 149490432, 150139262, 154982464, 155913849, 156667056, 158388672, 160943328, 161720832, 161947968, 165275136, 168989184, 170572416, 171587728, 174355272, 176250438, 177122816, 178187256, 179048064, 181935936, 182191464, 183935232, 184786784, 185083392, 188068608, 191893968, 192820992, 193036194, 198084096, 199263168, 201429072, 207885132, 207926784, 208218816, 208889408, 211184896, 214591104, 215930624, 216923616, 219307392, 224235648, 225208893, 227429888, 232473696, 235000584, 237583008, 238730752, 242581248, 242921952, 247912704, 253483776, 255858624, 257381592, 261532908, 265684224, 266982912, 268572096, 277180176, 277625088, 286121472, 289231488, 289554291, 292409856, 298894752, 298980864, 300278524, 309964928, 311827698, 313334112, 316777344, 321886656, 323895936, 341144832, 343175456, 348710544, 352500876, 356374512, 358096128, 363871872, 364382928, 367870464, 369573568, 376137216, 383787936, 385641984, 386072388, 398526336, 402858144, 415770264, 416437632, 417778816, 422369792, 429182208, 431861248, 433847232, 438614784, 448471296, 450417786, 464947392, 470001168, 475166016, 485162496, 485843904, 495825408, 506967552, 511717248, 514763184, 523065816, 531368448, 537144192, 554360352, 555250176, 578462976, 579108582, 597789504, 600557048, 619929856, 623655396, 626668224, 633554688, 643773312, 647791872, 675626679, 682289664, 686350912, 697421088, 705001752, 712749024, 716192256, 727743744, 728765856, 739147136, 767575872, 772144776, 797052672, 805716288, 831540528, 832875264, 835557632, 858364416, 867694464, 877229568, 896942592, 900835572, 929894784, 940002336, 950332032, 971687808, 1023434496, 1029526368, 1046131632, 1074288384, 1108720704, 1156925952, 1158217164, 1195579008, 1201114096, 1239859712, 1247310792, 1253336448, 1267109376, 1287546624, 1295583744, 1351253358, 1372701824, 1394842176, 1410003504, 1425498048, 1455487488, 1457531712, 1478294272, 1535151744, 1544289552, 1594105344, 1611432576, 1663081056, 1665750528, 1671115264, 1735388928, 1801671144, 1859789568, 1880004672, 1900664064, 1943375616, 2026880037, 2046868992, 2059052736, 2092263264, 2148576768, 2217441408, 2316434328, 2391158016, 2402228192, 2494621584, 2506672896, 2575093248, 2702506716, 2745403648, 2789684352, 2820007008, 2850996096, 2915063424, 2956588544, 3070303488, 3088579104, 3222865152, 3326162112, 3470777856, 3603342288, 3719579136, 3760009344, 3801328128, 3886751232, 4053760074, 4118105472, 4184526528, 4434882816, 4632868656, 4782316032, 4804456384, 4989243168, 5013345792, 5405013432, 5490807296, 5579368704, 5640014016, 5701992192, 5830126848, 6140606976, 6177158208, 6445730304, 6652324224, 7206684576, 7520018688, 8107520148, 8236210944, 8369053056, 8869765632, 9265737312, 9608912768, 9978486336, 10810026864, 11158737408, 11280028032, 11403984384, 11660253696, 12354316416, 13304648448, 14413369152, 15040037376, 16215040296, 16472421888, 16738106112, 18531474624, 19217825536, 19956972672, 21620053728, 22560056064, 24708632832, 26609296896, 28826738304, 32430080592, 33476212224, 37062949248, 38435651072, 39913945344, 43240107456, 45120112128, 49417265664, 57653476608, 64860161184, 74125898496, 79827890688, 86480214912, 115306953216, 129720322368, 148251796992, 172960429824, 259440644736, 345920859648, 518881289472, 1037762578944]

約数ペア:

[(1, 1037762578944), (2, 518881289472), (3, 345920859648), (4, 259440644736), (6, 172960429824), (7, 148251796992), (8, 129720322368), (9, 115306953216), (12, 86480214912), (13, 79827890688), (14, 74125898496), (16, 64860161184), (18, 57653476608), (21, 49417265664), (23, 45120112128), (24, 43240107456), (26, 39913945344), (27, 38435651072), (28, 37062949248), (31, 33476212224), (32, 32430080592), (36, 28826738304), (39, 26609296896), (42, 24708632832), (46, 22560056064), (48, 21620053728), (52, 19956972672), (54, 19217825536), (56, 18531474624), (62, 16738106112), (63, 16472421888), (64, 16215040296), (69, 15040037376), (72, 14413369152), (78, 13304648448), (84, 12354316416), (89, 11660253696), (91, 11403984384), (92, 11280028032), (93, 11158737408), (96, 10810026864), (104, 9978486336), (108, 9608912768), (112, 9265737312), (117, 8869765632), (124, 8369053056), (126, 8236210944), (128, 8107520148), (138, 7520018688), (144, 7206684576), (156, 6652324224), (161, 6445730304), (168, 6177158208), (169, 6140606976), (178, 5830126848), (182, 5701992192), (184, 5640014016), (186, 5579368704), (189, 5490807296), (192, 5405013432), (207, 5013345792), (208, 4989243168), (216, 4804456384), (217, 4782316032), (224, 4632868656), (234, 4434882816), (248, 4184526528), (252, 4118105472), (256, 4053760074), (267, 3886751232), (273, 3801328128), (276, 3760009344), (279, 3719579136), (288, 3603342288), (299, 3470777856), (312, 3326162112), (322, 3222865152), (336, 3088579104), (338, 3070303488), (351, 2956588544), (356, 2915063424), (364, 2850996096), (368, 2820007008), (372, 2789684352), (378, 2745403648), (384, 2702506716), (403, 2575093248), (414, 2506672896), (416, 2494621584), (432, 2402228192), (434, 2391158016), (448, 2316434328), (468, 2217441408), (483, 2148576768), (496, 2092263264), (504, 2059052736), (507, 2046868992), (512, 2026880037), (534, 1943375616), (546, 1900664064), (552, 1880004672), (558, 1859789568), (576, 1801671144), (598, 1735388928), (621, 1671115264), (623, 1665750528), (624, 1663081056), (644, 1611432576), (651, 1594105344), (672, 1544289552), (676, 1535151744), (702, 1478294272), (712, 1457531712), (713, 1455487488), (728, 1425498048), (736, 1410003504), (744, 1394842176), (756, 1372701824), (768, 1351253358), (801, 1295583744), (806, 1287546624), (819, 1267109376), (828, 1253336448), (832, 1247310792), (837, 1239859712), (864, 1201114096), (868, 1195579008), (896, 1158217164), (897, 1156925952), (936, 1108720704), (966, 1074288384), (992, 1046131632), (1008, 1029526368), (1014, 1023434496), (1068, 971687808), (1092, 950332032), (1104, 940002336), (1116, 929894784), (1152, 900835572), (1157, 896942592), (1183, 877229568), (1196, 867694464), (1209, 858364416), (1242, 835557632), (1246, 832875264), (1248, 831540528), (1288, 805716288), (1302, 797052672), (1344, 772144776), (1352, 767575872), (1404, 739147136), (1424, 728765856), (1426, 727743744), (1449, 716192256), (1456, 712749024), (1472, 705001752), (1488, 697421088), (1512, 686350912), (1521, 682289664), (1536, 675626679), (1602, 647791872), (1612, 643773312), (1638, 633554688), (1656, 626668224), (1664, 623655396), (1674, 619929856), (1728, 600557048), (1736, 597789504), (1792, 579108582), (1794, 578462976), (1869, 555250176), (1872, 554360352), (1932, 537144192), (1953, 531368448), (1984, 523065816), (2016, 514763184), (2028, 511717248), (2047, 506967552), (2093, 495825408), (2136, 485843904), (2139, 485162496), (2184, 475166016), (2208, 470001168), (2232, 464947392), (2304, 450417786), (2314, 448471296), (2366, 438614784), (2392, 433847232), (2403, 431861248), (2418, 429182208), (2457, 422369792), (2484, 417778816), (2492, 416437632), (2496, 415770264), (2576, 402858144), (2604, 398526336), (2688, 386072388), (2691, 385641984), (2704, 383787936), (2759, 376137216), (2808, 369573568), (2821, 367870464), (2848, 364382928), (2852, 363871872), (2898, 358096128), (2912, 356374512), (2944, 352500876), (2976, 348710544), (3024, 343175456), (3042, 341144832), (3204, 323895936), (3224, 321886656), (3276, 316777344), (3312, 313334112), (3328, 311827698), (3348, 309964928), (3456, 300278524), (3471, 298980864), (3472, 298894752), (3549, 292409856), (3584, 289554291), (3588, 289231488), (3627, 286121472), (3738, 277625088), (3744, 277180176), (3864, 268572096), (3887, 266982912), (3906, 265684224), (3968, 261532908), (4032, 257381592), (4056, 255858624), (4094, 253483776), (4186, 247912704), (4272, 242921952), (4278, 242581248), (4347, 238730752), (4368, 237583008), (4416, 235000584), (4464, 232473696), (4563, 227429888), (4608, 225208893), (4628, 224235648), (4732, 219307392), (4784, 216923616), (4806, 215930624), (4836, 214591104), (4914, 211184896), (4968, 208889408), (4984, 208218816), (4991, 207926784), (4992, 207885132), (5152, 201429072), (5208, 199263168), (5239, 198084096), (5376, 193036194), (5382, 192820992), (5408, 191893968), (5518, 188068608), (5607, 185083392), (5616, 184786784), (5642, 183935232), (5696, 182191464), (5704, 181935936), (5796, 179048064), (5824, 178187256), (5859, 177122816), (5888, 176250438), (5952, 174355272), (6048, 171587728), (6084, 170572416), (6141, 168989184), (6279, 165275136), (6408, 161947968), (6417, 161720832), (6448, 160943328), (6552, 158388672), (6624, 156667056), (6656, 155913849), (6696, 154982464), (6912, 150139262), (6942, 149490432), (6944, 149447376), (7098, 146204928), (7176, 144615744), (7254, 143060736), (7476, 138812544), (7488, 138590088), (7728, 134286048), (7774, 133491456), (7812, 132842112), (7936, 130766454), (8064, 128690796), (8073, 128547328), (8099, 128134656), (8112, 127929312), (8188, 126741888), (8277, 125379072), (8372, 123956352), (8463, 122623488), (8544, 121460976), (8556, 121290624), (8694, 119365376), (8736, 118791504), (8832, 117500292), (8928, 116236848), (9126, 113714944), (9256, 112117824), (9269, 111960576), (9464, 109653696), (9568, 108461808), (9612, 107965312), (9672, 107295552), (9828, 105592448), (9936, 104444704), (9968, 104109408), (9982, 103963392), (9984, 103942566), (10304, 100714536), (10413, 99660288), (10416, 99631584), (10478, 99042048), (10647, 97469952), (10752, 96518097), (10764, 96410496), (10816, 95946984), (10881, 95373824), (11036, 94034304), (11214, 92541696), (11232, 92393392), (11284, 91967616), (11392, 91095732), (11408, 90967968), (11592, 89524032), (11648, 89093628), (11661, 88994304), (11718, 88561408), (11776, 88125219), (11904, 87177636), (12096, 85793864), (12168, 85286208), (12282, 84494592), (12558, 82637568), (12816, 80973984), (12834, 80860416), (12896, 80471664), (13104, 79194336), (13248, 78333528), (13392, 77491232), (13824, 75069631), (13884, 74745216), (13888, 74723688), (14196, 73102464), (14329, 72423936), (14352, 72307872), (14508, 71530368), (14952, 69406272), (14973, 69308928), (14976, 69295044), (15041, 68995584), (15456, 67143024), (15548, 66745728), (15624, 66421056), (15717, 66028032), (15872, 65383227), (16128, 64345398), (16146, 64273664), (16198, 64067328), (16224, 63964656), (16376, 63370944), (16554, 62689536), (16744, 61978176), (16821, 61694464), (16926, 61311744), (17088, 60730488), (17112, 60645312), (17388, 59682688), (17472, 59395752), (17664, 58750146), (17856, 58118424), (18252, 56857472), (18423, 56329728), (18512, 56058912), (18538, 55980288), (18837, 55091712), (18928, 54826848), (19136, 54230904), (19224, 53982656), (19251, 53906944), (19313, 53733888), (19344, 53647776), (19656, 52796224), (19872, 52222352), (19936, 52054704), (19964, 51981696), (19968, 51971283), (20608, 50357268), (20826, 49830144), (20832, 49815792), (20956, 49521024), (21294, 48734976), (21528, 48205248), (21632, 47973492), (21762, 47686912), (22072, 47017152), (22428, 46270848), (22464, 46196696), (22568, 45983808), (22784, 45547866), (22816, 45483984), (23184, 44762016), (23296, 44546814), (23322, 44497152), (23436, 44280704), (23808, 43588818), (24192, 42896932), (24297, 42711552), (24336, 42643104), (24564, 42247296), (24831, 41793024), (25116, 41318784), (25389, 40874496), (25632, 40486992), (25668, 40430208), (25792, 40235832), (26208, 39597168), (26496, 39166764), (26611, 38997504), (26784, 38745616), (27209, 38140416), (27768, 37372608), (27776, 37361844), (27807, 37320192), (28392, 36551232), (28658, 36211968), (28704, 36153936), (29016, 35765184), (29904, 34703136), (29946, 34654464), (29952, 34647522), (30082, 34497792), (30912, 33571512), (31096, 33372864), (31239, 33220096), (31248, 33210528), (31434, 33014016), (31941, 32489984), (32256, 32172699), (32292, 32136832), (32396, 32033664), (32448, 31982328), (32752, 31685472), (33108, 31344768), (33488, 30989088), (33642, 30847232), (33852, 30655872), (34176, 30365244), (34224, 30322656), (34776, 29841344), (34944, 29697876), (34983, 29664768), (35328, 29375073), (35712, 29059212), (35867, 28933632), (36504, 28428736), (36673, 28297728), (36846, 28164864), (37024, 28029456), (37076, 27990144), (37674, 27545856), (37856, 27413424), (38272, 27115452), (38448, 26991328), (38502, 26953472), (38626, 26866944), (38688, 26823888), (39312, 26398112), (39744, 26111176), (39872, 26027352), (39928, 25990848), (41216, 25178634), (41652, 24915072), (41664, 24907896), (41912, 24760512), (42588, 24367488), (42987, 24141312), (43056, 24102624), (43264, 23986746), (43524, 23843456), (44144, 23508576), (44856, 23135424), (44919, 23102976), (44928, 23098348), (45123, 22998528), (45136, 22991904), (45568, 22773933), (45632, 22741992), (46368, 22381008), (46592, 22273407), (46644, 22248576), (46872, 22140352), (47151, 22009344), (47616, 21794409), (48384, 21448466), (48594, 21355776), (48672, 21321552), (49128, 21123648), (49662, 20896512), (50232, 20659392), (50778, 20437248), (51264, 20243496), (51336, 20215104), (51584, 20117916), (52416, 19798584), (52992, 19583382), (53222, 19498752), (53568, 19372808), (54418, 19070208), (55269, 18776576), (55536, 18686304), (55552, 18680922), (55614, 18660096), (56511, 18363904), (56784, 18275616), (57316, 18105984), (57408, 18076968), (57939, 17911296), (58032, 17882592), (59808, 17351568), (59892, 17327232), (59904, 17323761), (60164, 17248896), (61824, 16785756), (62192, 16686432), (62478, 16610048), (62496, 16605264), (62868, 16507008), (63457, 16353792), (63882, 16244992), (64584, 16068416), (64792, 16016832), (64883, 15994368), (64896, 15991164), (65504, 15842736), (66216, 15672384), (66976, 15494544), (67284, 15423616), (67704, 15327936), (68352, 15182622), (68448, 15161328), (69552, 14920672), (69888, 14848938), (69966, 14832384), (71424, 14529606), (71734, 14466816), (72891, 14237184), (73008, 14214368), (73346, 14148864), (73692, 14082432), (74048, 14014728), (74152, 13995072), (74493, 13931008), (75348, 13772928), (75712, 13706712), (76167, 13624832), (76544, 13557726), (76896, 13495664), (77004, 13476736), (77252, 13433472), (77376, 13411944), (78624, 13199056), (79488, 13055588), (79744, 13013676), (79833, 12999168), (79856, 12995424), (81627, 12713472), (82432, 12589317), (83304, 12457536), (83328, 12453948), (83421, 12440064), (83824, 12380256), (85176, 12183744), (85974, 12070656), (86112, 12051312), (86528, 11993373), (87048, 11921728), (88288, 11754288), (89712, 11567712), (89838, 11551488), (89856, 11549174), (90246, 11499264), (90272, 11495952), (91264, 11370996), (92736, 11190504), (93288, 11124288), (93744, 11070176), (94302, 11004672), (96768, 10724233), (97188, 10677888), (97344, 10660776), (98256, 10561824), (99324, 10448256), (100464, 10329696), (101556, 10218624), (102528, 10121748), (102672, 10107552), (103168, 10058958), (104832, 9899292), (104949, 9888256), (105287, 9856512), (105984, 9791691), (106444, 9749376), (107136, 9686404), (107601, 9644544), (108836, 9535104), (110019, 9432576), (110538, 9388288), (111072, 9343152), (111104, 9340461), (111228, 9330048), (113022, 9181952), (113568, 9137808), (114632, 9052992), (114816, 9038484), (115878, 8955648), (116064, 8941296), (119616, 8675784), (119784, 8663616), (120328, 8624448), (120497, 8612352), (123648, 8392878), (124384, 8343216), (124956, 8305024), (124992, 8302632), (125736, 8253504), (126914, 8176896), (127764, 8122496), (128961, 8047104), (129168, 8034208), (129584, 8008416), (129766, 7997184), (129792, 7995582), (131008, 7921368), (132432, 7836192), (133952, 7747272), (134568, 7711808), (134757, 7700992), (135369, 7666176), (135408, 7663968), (136704, 7591311), (136896, 7580664), (139104, 7460336), (139776, 7424469), (139932, 7416192), (141453, 7336448), (142848, 7264803), (143468, 7233408), (145782, 7118592), (146016, 7107184), (146692, 7074432), (147384, 7041216), (148096, 7007364), (148304, 6997536), (148986, 6965504), (150696, 6886464), (151424, 6853356), (152334, 6812416), (153088, 6778863), (153792, 6747832), (154008, 6738368), (154504, 6716736), (154752, 6705972), (157248, 6599528), (158976, 6527794), (159488, 6506838), (159666, 6499584), (159712, 6497712), (163254, 6356736), (166608, 6228768), (166656, 6226974), (166842, 6220032), (167648, 6190128), (170352, 6091872), (171948, 6035328), (172224, 6025656), (173817, 5970432), (174096, 5960864), (176576, 5877144), (179424, 5783856), (179676, 5775744), (179712, 5774587), (180492, 5749632), (180544, 5747976), (182528, 5685498), (185472, 5595252), (186277, 5571072), (186576, 5562144), (187488, 5535088), (188604, 5502336), (190371, 5451264), (194376, 5338944), (194649, 5331456), (194688, 5330388), (196512, 5280912), (198648, 5224128), (200928, 5164848), (203112, 5109312), (205056, 5060874), (205344, 5053776), (206336, 5029479), (209664, 4949646), (209898, 4944128), (210574, 4928256), (212888, 4874688), (214272, 4843202), (215202, 4822272), (217672, 4767552), (218673, 4745728), (220038, 4716288), (221076, 4694144), (222144, 4671576), (222456, 4665024), (226044, 4590976), (227136, 4568904), (229264, 4526496), (229632, 4519242), (231756, 4477824), (232128, 4470648), (239232, 4337892), (239499, 4333056), (239568, 4331808), (240656, 4312224), (240994, 4306176), (244881, 4237824), (247296, 4196439), (248768, 4171608), (249912, 4152512), (249984, 4151316), (250263, 4146688), (251069, 4133376), (251472, 4126752), (253828, 4088448), (255528, 4061248), (257922, 4023552), (258336, 4017104), (259168, 4004208), (259532, 3998592), (259584, 3997791), (262016, 3960684), (264864, 3918096), (267904, 3873636), (269136, 3855904), (269514, 3850496), (270738, 3833088), (270816, 3831984), (273792, 3790332), (278208, 3730168), (279864, 3708096), (282906, 3668224), (286936, 3616704), (291564, 3559296), (292032, 3553592), (293384, 3537216), (294768, 3520608), (296192, 3503682), (296608, 3498768), (297972, 3482752), (301392, 3443232), (302848, 3426678), (304668, 3406208), (307584, 3373916), (308016, 3369184), (309008, 3358368), (309504, 3352986), (314496, 3299764), (315861, 3285504), (317952, 3263897), (318976, 3253419), (319332, 3249792), (319424, 3248856), (322803, 3214848), (326508, 3178368), (330057, 3144192), (333216, 3114384), (333312, 3113487), (333684, 3110016), (335296, 3095064), (340704, 3045936), (343896, 3017664), (344448, 3012828), (345943, 2999808), (347634, 2985216), (348192, 2980432), (353152, 2938572), (358848, 2891928), (359352, 2887872), (360984, 2874816), (361088, 2873988), (361491, 2870784), (365056, 2842749), (370944, 2797626), (372554, 2785536), (373152, 2781072), (374976, 2767544), (377208, 2751168), (380742, 2725632), (386883, 2682368), (388752, 2669472), (389298, 2665728), (389376, 2665194), (393024, 2640456), (397296, 2612064), (401856, 2582424), (406107, 2555392), (406224, 2554656), (410112, 2530437), (410688, 2526888), (419328, 2474823), (419796, 2472064), (421148, 2464128), (425776, 2437344), (428544, 2421601), (430404, 2411136), (435344, 2383776), (437346, 2372864), (440076, 2358144), (442152, 2347072), (444199, 2336256), (444288, 2335788), (444912, 2332512), (452088, 2295488), (454272, 2284452), (458528, 2263248), (459264, 2259621), (463512, 2238912), (464256, 2235324), (466271, 2225664), (478464, 2168946), (478998, 2166528), (479136, 2165904), (481312, 2156112), (481988, 2153088), (489762, 2118912), (497536, 2085804), (499824, 2076256), (499968, 2075658), (500526, 2073344), (502138, 2066688), (502944, 2063376), (507656, 2044224), (511056, 2030624), (515844, 2011776), (516672, 2008552), (518336, 2002104), (519064, 1999296), (521451, 1990144), (524032, 1980342), (529728, 1959048), (535808, 1936818), (538272, 1927952), (539028, 1925248), (541476, 1916544), (541632, 1915992), (547584, 1895166), (556416, 1865084), (558831, 1857024), (559728, 1854048), (565812, 1834112), (571113, 1817088), (573872, 1808352), (583128, 1779648), (583947, 1777152), (584064, 1776796), (586768, 1768608), (589536, 1760304), (592384, 1751841), (593216, 1749384), (595944, 1741376), (602784, 1721616), (605696, 1713339), (609336, 1703104), (615168, 1686958), (616032, 1684592), (618016, 1679184), (619008, 1676493), (628992, 1649882), (631722, 1642752), (638664, 1624896), (638848, 1624428), (645606, 1607424), (653016, 1589184), (660114, 1572096), (666432, 1557192), (667368, 1555008), (670592, 1547532), (681408, 1522968), (687792, 1508832), (688896, 1506414), (691886, 1499904), (695268, 1492608), (696384, 1490216), (706304, 1469286), (717696, 1445964), (718497, 1444352), (718704, 1443936), (721968, 1437408), (722176, 1436994), (722982, 1435392), (734643, 1412608), (741888, 1398813), (745108, 1392768), (746304, 1390536), (749952, 1383772), (753207, 1377792), (754416, 1375584), (761484, 1362816), (773766, 1341184), (777504, 1334736), (778596, 1332864), (778752, 1332597), (786048, 1320228), (794592, 1306032), (803712, 1291212), (812214, 1277696), (812448, 1277328), (821376, 1263444), (824941, 1257984), (839592, 1236032), (842296, 1232064), (843479, 1230336), (851552, 1218672), (860808, 1205568), (870688, 1191888), (874692, 1186432), (880152, 1179072), (884304, 1173536), (888398, 1168128), (888576, 1167894), (889824, 1166256), (904176, 1147744), (908544, 1142226), (917056, 1131624), (927024, 1119456), (928512, 1117662), (932542, 1112832), (947583, 1095168), (956928, 1084473), (957996, 1083264), (958272, 1082952), (962624, 1078056), (963976, 1076544), (968409, 1071616), (979524, 1059456), (990171, 1048064), (995072, 1042902), (999648, 1038128), (999936, 1037829), (1001052, 1036672), (1004276, 1033344), (1005888, 1031688), (1015312, 1022112)]