1116331300224

素因数分解:

$2^7\times 3^7\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:160

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 23, 24, 27, 28, 31, 32, 34, 36, 42, 46, 47, 48, 51, 54, 56, 62, 63, 64, 68, 69, 72, 81, 84, 92, 93, 94, 96, 102, 108, 112, 119, 124, 126, 128, 136, 138, 141, 144, 153, 161, 162, 168, 184, 186, 188, 189, 192, 204, 207, 216, 217, 224, 238, 243, 248, 252, 272, 276, 279, 282, 288, 306, 322, 324, 329, 336, 357, 368, 372, 376, 378, 384, 391, 408, 414, 423, 432, 434, 448, 459, 476, 483, 486, 496, 504, 527, 544, 552, 558, 564, 567, 576, 612, 621, 644, 648, 651, 658, 672, 713, 714, 729, 736, 744, 752, 756, 782, 799, 816, 828, 837, 846, 864, 868, 896, 918, 952, 966, 972, 987, 992, 1008, 1054, 1071, 1081, 1088, 1104, 1116, 1128, 1134, 1152, 1173, 1224, 1242, 1269, 1288, 1296, 1302, 1316, 1344, 1377, 1426, 1428, 1449, 1457, 1458, 1472, 1488, 1504, 1512, 1564, 1581, 1598, 1632, 1656, 1674, 1692, 1701, 1728, 1736, 1836, 1863, 1904, 1932, 1944, 1953, 1974, 1984, 2016, 2108, 2139, 2142, 2162, 2176, 2187, 2208, 2232, 2256, 2268, 2346, 2397, 2448, 2484, 2511, 2538, 2576, 2592, 2604, 2632, 2688, 2737, 2754, 2852, 2856, 2898, 2914, 2916, 2944, 2961, 2976, 3008, 3024, 3128, 3162, 3196, 3213, 3243, 3264, 3312, 3348, 3384, 3402, 3456, 3472, 3519, 3672, 3689, 3726, 3807, 3808, 3864, 3888, 3906, 3948, 3968, 4032, 4131, 4216, 4278, 4284, 4324, 4347, 4371, 4374, 4416, 4464, 4512, 4536, 4692, 4743, 4794, 4896, 4968, 4991, 5022, 5076, 5103, 5152, 5184, 5208, 5264, 5474, 5508, 5589, 5593, 5704, 5712, 5796, 5828, 5832, 5859, 5922, 5952, 6016, 6048, 6256, 6324, 6392, 6417, 6426, 6486, 6528, 6624, 6696, 6768, 6804, 6944, 7038, 7191, 7344, 7378, 7452, 7533, 7567, 7614, 7616, 7728, 7776, 7812, 7896, 8064, 8211, 8262, 8432, 8556, 8568, 8648, 8694, 8742, 8748, 8832, 8883, 8928, 9024, 9072, 9384, 9486, 9588, 9639, 9729, 9792, 9936, 9982, 10044, 10152, 10199, 10206, 10304, 10368, 10416, 10528, 10557, 10948, 11016, 11067, 11178, 11186, 11408, 11421, 11424, 11592, 11656, 11664, 11718, 11844, 11904, 12096, 12121, 12393, 12512, 12648, 12784, 12834, 12852, 12972, 13041, 13113, 13248, 13392, 13536, 13608, 13888, 14076, 14229, 14382, 14688, 14756, 14904, 14973, 15066, 15134, 15228, 15232, 15309, 15456, 15552, 15624, 15792, 16422, 16524, 16767, 16779, 16864, 17112, 17136, 17296, 17388, 17484, 17496, 17577, 17766, 17856, 18048, 18144, 18377, 18768, 18972, 19176, 19251, 19278, 19458, 19584, 19872, 19964, 20088, 20304, 20398, 20412, 20608, 20832, 21056, 21114, 21573, 21896, 22032, 22134, 22356, 22372, 22599, 22701, 22816, 22842, 22848, 23184, 23312, 23328, 23436, 23688, 24192, 24242, 24633, 24769, 24786, 25024, 25296, 25568, 25668, 25704, 25944, 26082, 26226, 26496, 26649, 26784, 27072, 27216, 27776, 28152, 28458, 28764, 28917, 29187, 29376, 29512, 29808, 29946, 30132, 30268, 30456, 30597, 30618, 30912, 31104, 31248, 31584, 31671, 32844, 33048, 33201, 33511, 33534, 33558, 33728, 34224, 34263, 34272, 34592, 34776, 34968, 34992, 35154, 35532, 35712, 36288, 36363, 36754, 37179, 37536, 37944, 38352, 38502, 38556, 38916, 39123, 39339, 39744, 39928, 40176, 40608, 40796, 40824, 41664, 42112, 42228, 42687, 43146, 43792, 44064, 44268, 44712, 44744, 44919, 45198, 45402, 45632, 45684, 45696, 46368, 46624, 46656, 46872, 47376, 48484, 49266, 49538, 49572, 50048, 50301, 50337, 50592, 51136, 51336, 51408, 51888, 52164, 52452, 52731, 53298, 53568, 54144, 54432, 55131, 56304, 56916, 57528, 57753, 57834, 58374, 58752, 59024, 59616, 59892, 60264, 60536, 60912, 61194, 61236, 61824, 62496, 63168, 63342, 64719, 65688, 66096, 66402, 67022, 67068, 67116, 67456, 67797, 68103, 68448, 68526, 68544, 69184, 69552, 69936, 69984, 70308, 71064, 72576, 72726, 73508, 73899, 74307, 74358, 75072, 75888, 76704, 77004, 77112, 77832, 78246, 78678, 79488, 79856, 79947, 80352, 81216, 81592, 81648, 83328, 84456, 84847, 85374, 86292, 86751, 87561, 87584, 88128, 88536, 89424, 89488, 89838, 90396, 90804, 91264, 91368, 91791, 92736, 93248, 93312, 93744, 94752, 95013, 96968, 98532, 99076, 99144, 99603, 100533, 100602, 100674, 101184, 102272, 102672, 102789, 102816, 103776, 104328, 104904, 105462, 106596, 107136, 108864, 109089, 110262, 112608, 113832, 115056, 115506, 115668, 116748, 117369, 118017, 118048, 119232, 119784, 120528, 121072, 121824, 122388, 122472, 124992, 126336, 126684, 128061, 128639, 129438, 131376, 132192, 132804, 134044, 134136, 134232, 134757, 135594, 136206, 136896, 137052, 137088, 138368, 139104, 139872, 139968, 140616, 142128, 145452, 147016, 147798, 148614, 148716, 150144, 151011, 151776, 153408, 154008, 154224, 155664, 156492, 157356, 158193, 159712, 159894, 160704, 162432, 163184, 163296, 165393, 168912, 169694, 170748, 172584, 173259, 173383, 173502, 175122, 175168, 176256, 177072, 178848, 178976, 179676, 180792, 181608, 182736, 183582, 185472, 186496, 187488, 189504, 190026, 193936, 194157, 197064, 198152, 198288, 199206, 201066, 201204, 201348, 202368, 204309, 205344, 205578, 205632, 207552, 208656, 209808, 210924, 213192, 217728, 218178, 220524, 221697, 222921, 225216, 227664, 230112, 231012, 231336, 233496, 234577, 234738, 236034, 236096, 238464, 239568, 239841, 241056, 242144, 243648, 244776, 244944, 249984, 253368, 254541, 256122, 257278, 258876, 260253, 262683, 262752, 264384, 265608, 268088, 268272, 268464, 269514, 271188, 272412, 273792, 274104, 275373, 278208, 279744, 279936, 281232, 284256, 285039, 290904, 294032, 295596, 297228, 297432, 298809, 301599, 302022, 303552, 306816, 308016, 308448, 311328, 312984, 314712, 316386, 319424, 319788, 321408, 326368, 326592, 327267, 330786, 337824, 339388, 341496, 345168, 346518, 346766, 347004, 350244, 350336, 352107, 354051, 354144, 357696, 357952, 359352, 361584, 363216, 365472, 367164, 374976, 379008, 380052, 384183, 385917, 387872, 388314, 394128, 396304, 396576, 398412, 402132, 402408, 402696, 404271, 408618, 410688, 411156, 411264, 415104, 417312, 419616, 421848, 426384, 436356, 441048, 443394, 445842, 450432, 453033, 455328, 460224, 462024, 462672, 466992, 469154, 469476, 472068, 472192, 474579, 479136, 479682, 482112, 484288, 487296, 489552, 489888, 496179, 506736, 509082, 512244, 514556, 517752, 519777, 520149, 520506, 525366, 525504, 528768, 531216, 536176, 536544, 536928, 539028, 542376, 544824, 548208, 550746, 556416, 559488, 562464, 568512, 569687, 570078, 581808, 582471, 588064, 591192, 594456, 594864, 597618, 603198, 604044, 607104, 612927, 616032, 616896, 622656, 625968, 629424, 632772, 638848, 639576, 652736, 653184, 654534, 661572, 665091, 668763, 675648, 678776, 682992, 690336, 693036, 693532, 694008, 700488, 703731, 704214, 708102, 708288, 715392, 715904, 718704, 719523, 723168, 726432, 730944, 734328, 749952, 760104, 763623, 768366, 771834, 775744, 776628, 788049, 788256, 792608, 793152, 796824, 804264, 804816, 805392, 808542, 817236, 821376, 822312, 826119, 834624, 839232, 843696, 852768, 855117, 872712, 882096, 886788, 891684, 896427, 904797, 906066, 910656, 920448, 924048, 925344, 933984, 938308, 938952, 944136, 949158, 958272, 959364, 964224, 968576, 979104, 979776, 981801, 992358, 1013472, 1018164, 1024488, 1029112, 1035504, 1039554, 1040298, 1041012, 1050732, 1051008, 1062153, 1062432, 1072352, 1073088, 1073856, 1078056, 1084752, 1089648, 1096416, 1101492, 1124928, 1137024, 1139374, 1140156, 1152549, 1157751, 1163616, 1164942, 1176128, 1182384, 1188912, 1189728, 1195236, 1206396, 1208088, 1212813, 1225854, 1232064, 1233792, 1245312, 1251936, 1258848, 1265544, 1279152, 1305472, 1309068, 1323144, 1330182, 1337526, 1351296, 1357552, 1359099, 1365984, 1380672, 1386072, 1387064, 1388016, 1400976, 1407462, 1408428, 1416204, 1416576, 1437408, 1439046, 1446336, 1452864, 1461888, 1468656, 1488537, 1520208, 1527246, 1536732, 1543668, 1551488, 1553256, 1559331, 1560447, 1576098, 1576512, 1585216, 1586304, 1593648, 1608528, 1609632, 1610784, 1617084, 1634472, 1644624, 1652238, 1669248, 1678464, 1687392, 1705536, 1709061, 1710234, 1745424, 1747413, 1764192, 1773576, 1783368, 1792854, 1809594, 1812132, 1821312, 1838781, 1848096, 1850688, 1867968, 1876616, 1877904, 1888272, 1898316, 1916544, 1918728, 1958208, 1959552, 1963602, 1984716, 1995273, 2006289, 2026944, 2036328, 2048976, 2058224, 2071008, 2079108, 2080596, 2082024, 2101464, 2111193, 2124306, 2124864, 2144704, 2146176, 2147712, 2156112, 2169504, 2179296, 2192832, 2202984, 2249856, 2278748, 2280312, 2290869, 2305098, 2315502, 2327232, 2329884, 2352256, 2364147, 2364768, 2377824, 2379456, 2390472, 2412792, 2416176, 2425626, 2451708, 2464128, 2478357, 2503872, 2517696, 2531088, 2558304, 2618136, 2646288, 2660364, 2675052, 2689281, 2714391, 2715104, 2718198, 2731968, 2761344, 2772144, 2774128, 2776032, 2801952, 2814924, 2816856, 2832408, 2874816, 2878092, 2892672, 2905728, 2937312, 2945403, 2977074, 3040416, 3054492, 3073464, 3087336, 3106512, 3118662, 3120894, 3152196, 3153024, 3170432, 3186459, 3187296, 3217056, 3219264, 3221568, 3234168, 3268944, 3289248, 3304476, 3374784, 3411072, 3418122, 3420468, 3473253, 3490848, 3494826, 3528384, 3547152, 3566736, 3585708, 3619188, 3624264, 3638439, 3677562, 3696192, 3701376, 3735936, 3753232, 3755808, 3776544, 3796632, 3837456, 3916416, 3927204, 3969432, 3987809, 3990546, 4012578, 4053888, 4072656, 4077297, 4097952, 4116448, 4142016, 4158216, 4161192, 4164048, 4202928, 4222386, 4248612, 4249728, 4289408, 4312224, 4339008, 4358592, 4385664, 4405968, 4465611, 4557496, 4560624, 4581738, 4610196, 4631004, 4654464, 4659768, 4681341, 4728294, 4729536, 4755648, 4758912, 4780944, 4825584, 4832352, 4851252, 4903416, 4956714, 5007744, 5035392, 5062176, 5116608, 5127183, 5236272, 5292576, 5320728, 5350104, 5378562, 5428782, 5430208, 5436396, 5463936, 5516343, 5544288, 5548256, 5552064, 5603904, 5629848, 5633712, 5664816, 5749632, 5756184, 5874624, 5890806, 5954148, 5985819, 6018867, 6080832, 6108984, 6146928, 6174672, 6213024, 6237324, 6241788, 6304392, 6333579, 6372918, 6374592, 6434112, 6438528, 6443136, 6468336, 6537888, 6578496, 6608952, 6749568, 6836244, 6840936, 6872607, 6946506, 6981696, 6989652, 7056768, 7094304, 7133472, 7171416, 7238376, 7248528, 7276878, 7355124, 7392384, 7435071, 7506464, 7511616, 7553088, 7593264, 7674912, 7854408, 7938864, 7975618, 7981092, 8025156, 8067843, 8143173, 8145312, 8154594, 8195904, 8232896, 8284032, 8316432, 8322384, 8328096, 8405856, 8444772, 8497224, 8624448, 8678016, 8717184, 8811936, 8836209, 8931222, 9114992, 9121248, 9163476, 9220392, 9262008, 9319536, 9362682, 9456588, 9459072, 9511296, 9561888, 9651168, 9664704, 9702504, 9806832, 9913428, 10124352, 10233216, 10254366, 10419759, 10472544, 10585152, 10641456, 10700208, 10757124, 10857564, 10860416, 10872792, 10915317, 11032686, 11088576, 11096512, 11104128, 11207808, 11259696, 11267424, 11329632, 11512368, 11749248, 11781612, 11908296, 11963427, 11971638, 12037734, 12161664, 12217968, 12231891, 12293856, 12349344, 12426048, 12474648, 12483576, 12608784, 12667158, 12745836, 12749184, 12868224, 12936672, 13075776, 13156992, 13217904, 13396833, 13672488, 13681872, 13745214, 13893012, 13963392, 13979304, 14044023, 14188608, 14266944, 14342832, 14476752, 14497056, 14553756, 14710248, 14870142, 15012928, 15023232, 15106176, 15186528, 15349824, 15381549, 15708816, 15877728, 15951236, 15962184, 16050312, 16135686, 16286346, 16290624, 16309188, 16391808, 16465792, 16549029, 16632864, 16644768, 16656192, 16811712, 16889544, 16994448, 17248896, 17623872, 17672418, 17862444, 18056601, 18229984, 18242496, 18326952, 18440784, 18524016, 18639072, 18725364, 18913176, 19000737, 19123776, 19302336, 19329408, 19405008, 19613664, 19826856, 20248704, 20508732, 20617821, 20839518, 20945088, 21170304, 21282912, 21400416, 21514248, 21715128, 21745584, 21830634, 22065372, 22177152, 22193024, 22305213, 22519392, 22534848, 22659264, 23024736, 23563224, 23816592, 23926854, 23943276, 24075468, 24429519, 24435936, 24463782, 24587712, 24698688, 24852096, 24949296, 24967152, 25217568, 25334316, 25491672, 25873344, 26151552, 26435808, 26508627, 26793666, 27344976, 27363744, 27490428, 27786024, 27958608, 28088046, 28377216, 28533888, 28685664, 28953504, 28994112, 29107512, 29420496, 29740284, 30025856, 30373056, 30699648, 30763098, 31259277, 31417632, 31755456, 31902472, 31924368, 32100624, 32271372, 32572692, 32581248, 32618376, 33098058, 33265728, 33289536, 33312384, 33623424, 33779088, 33988896, 35247744, 35344836, 35724888, 35890281, 36113202, 36459968, 36484992, 36653904, 36881568, 37048032, 37278144, 37450728, 37826352, 38001474, 38247552, 38604672, 38810016, 39227328, 39653712, 40190499, 41017464, 41235642, 41679036, 41890176, 42132069, 42565824, 42800832, 43028496, 43430256, 43491168, 43661268, 44130744, 44610426, 45038784, 45069696, 45318528, 46049472, 46144647, 47126448, 47633184, 47853708, 47886552, 48150936, 48859038, 48871872, 48927564, 49175424, 49397376, 49898592, 49934304, 50435136, 50668632, 50983344, 51746688, 52871616, 53017254, 53587332, 54169803, 54689952, 54727488, 54980856, 55572048, 55917216, 56176092, 57002211, 57371328, 57907008, 57988224, 58215024, 58840992, 59480568, 60746112, 61526196, 61853463, 62518554, 62835264, 63510912, 63804944, 63848736, 64201248, 64542744, 65145384, 65236752, 66196116, 66531456, 66579072, 67558176, 67977792, 70689672, 71449776, 71780562, 72226404, 72919936, 73288557, 73307808, 73763136, 74096064, 74556288, 74901456, 75652704, 76002948, 77620032, 78454656, 79307424, 80380998, 82034928, 82471284, 83358072, 84264138, 85131648, 85601664, 86056992, 86860512, 86982336, 87322536, 88261488, 89220852, 90077568, 92098944, 92289294, 93777831, 94252896, 95266368, 95707416, 95773104, 96301872, 97718076, 97743744, 97855128, 99797184, 99868608, 100870272, 101337264, 101966688, 105743232, 106034508, 107174664, 107670843, 108339606, 109379904, 109454976, 109961712, 111144096, 111834432, 112352184, 114004422, 114742656, 115814016, 116430048, 117681984, 118961136, 123052392, 123706926, 125037108, 125670528, 126396207, 127609888, 127697472, 128402496, 129085488, 130290768, 130473504, 132392232, 135116352, 135955584, 138433941, 141379344, 142899552, 143561124, 144452808, 146577114, 146615616, 147526272, 148192128, 149802912, 151305408, 152005896, 155240064, 158614848, 160761996, 164069856, 164942568, 166716144, 168528276, 171006633, 172113984, 173721024, 173964672, 174645072, 176522976, 178441704, 184578588, 185560389, 187555662, 188505792, 190532736, 191414832, 191546208, 192603744, 195436152, 195710256, 199594368, 199737216, 202674528, 203933376, 212069016, 214349328, 215341686, 216679212, 218759808, 219923424, 222288192, 223668864, 224704368, 228008844, 232860096, 235363968, 237922272, 246104784, 247413852, 250074216, 252792414, 255219776, 255394944, 256804992, 258170976, 260581536, 260947008, 264784464, 270232704, 276867882, 281333493, 282758688, 285799104, 287122248, 288905616, 293154228, 293231232, 299605824, 302610816, 304011792, 317229696, 321523992, 323012529, 328139712, 329885136, 333432288, 337056552, 342013266, 344227968, 347442048, 349290144, 353045952, 356883408, 369157176, 371120778, 375111324, 377011584, 379188621, 382829664, 383092416, 385207488, 390872304, 391420512, 405349056, 407866752, 415301823, 424138032, 428698656, 430683372, 433358424, 439846848, 444576384, 449408736, 456017688, 465720192, 475844544, 492209568, 494827704, 500148432, 505584828, 510439552, 513019899, 516341952, 521163072, 521894016, 529568928, 553735764, 562666986, 565517376, 571598208, 574244496, 577811232, 586308456, 599211648, 608023584, 643047984, 646025058, 656279424, 659770272, 666864576, 674113104, 684026532, 698580288, 706091904, 713766816, 738314352, 742241556, 750222648, 758377242, 765659328, 766184832, 770414976, 781744608, 782841024, 810698112, 830603646, 848276064, 857397312, 861366744, 866716848, 879693696, 898817472, 912035376, 951689088, 969037587, 984419136, 989655408, 1000296864, 1011169656, 1026039798, 1032683904, 1042326144, 1059137856, 1107471528, 1125333972, 1131034752, 1148488992, 1155622464, 1172616912, 1216047168, 1245905469, 1286095968, 1292050116, 1319540544, 1333729152, 1348226208, 1368053064, 1397160576, 1427533632, 1476628704, 1484483112, 1500445296, 1516754484, 1531318656, 1563489216, 1565682048, 1661207292, 1696552128, 1714794624, 1722733488, 1733433696, 1797634944, 1824070752, 1938075174, 1968838272, 1979310816, 2000593728, 2022339312, 2052079596, 2118275712, 2214943056, 2250667944, 2296977984, 2311244928, 2345233824, 2432094336, 2491810938, 2572191936, 2584100232, 2639081088, 2696452416, 2736106128, 2855067264, 2907112761, 2953257408, 2968966224, 3000890592, 3033508968, 3126978432, 3322414584, 3393104256, 3445466976, 3466867392, 3648141504, 3876150348, 3958621632, 4001187456, 4044678624, 4104159192, 4429886112, 4501335888, 4593955968, 4690467648, 4983621876, 5144383872, 5168200464, 5392904832, 5472212256, 5814225522, 5906514816, 5937932448, 6001781184, 6067017936, 6644829168, 6890933952, 6933734784, 7296283008, 7752300696, 7917243264, 8089357248, 8208318384, 8721338283, 8859772224, 9002671776, 9380935296, 9967243752, 10336400928, 10944424512, 11628451044, 11875864896, 12003562368, 12134035872, 13289658336, 13781867904, 15504601392, 16178714496, 16416636768, 17442676566, 17719544448, 18005343552, 19934487504, 20672801856, 21888849024, 23256902088, 23751729792, 24268071744, 26579316672, 31009202784, 32833273536, 34885353132, 36010687104, 39868975008, 41345603712, 46513804176, 48536143488, 53158633344, 62018405568, 65666547072, 69770706264, 79737950016, 93027608352, 124036811136, 139541412528, 159475900032, 186055216704, 279082825056, 372110433408, 558165650112, 1116331300224]

約数ペア:

[(1, 1116331300224), (2, 558165650112), (3, 372110433408), (4, 279082825056), (6, 186055216704), (7, 159475900032), (8, 139541412528), (9, 124036811136), (12, 93027608352), (14, 79737950016), (16, 69770706264), (17, 65666547072), (18, 62018405568), (21, 53158633344), (23, 48536143488), (24, 46513804176), (27, 41345603712), (28, 39868975008), (31, 36010687104), (32, 34885353132), (34, 32833273536), (36, 31009202784), (42, 26579316672), (46, 24268071744), (47, 23751729792), (48, 23256902088), (51, 21888849024), (54, 20672801856), (56, 19934487504), (62, 18005343552), (63, 17719544448), (64, 17442676566), (68, 16416636768), (69, 16178714496), (72, 15504601392), (81, 13781867904), (84, 13289658336), (92, 12134035872), (93, 12003562368), (94, 11875864896), (96, 11628451044), (102, 10944424512), (108, 10336400928), (112, 9967243752), (119, 9380935296), (124, 9002671776), (126, 8859772224), (128, 8721338283), (136, 8208318384), (138, 8089357248), (141, 7917243264), (144, 7752300696), (153, 7296283008), (161, 6933734784), (162, 6890933952), (168, 6644829168), (184, 6067017936), (186, 6001781184), (188, 5937932448), (189, 5906514816), (192, 5814225522), (204, 5472212256), (207, 5392904832), (216, 5168200464), (217, 5144383872), (224, 4983621876), (238, 4690467648), (243, 4593955968), (248, 4501335888), (252, 4429886112), (272, 4104159192), (276, 4044678624), (279, 4001187456), (282, 3958621632), (288, 3876150348), (306, 3648141504), (322, 3466867392), (324, 3445466976), (329, 3393104256), (336, 3322414584), (357, 3126978432), (368, 3033508968), (372, 3000890592), (376, 2968966224), (378, 2953257408), (384, 2907112761), (391, 2855067264), (408, 2736106128), (414, 2696452416), (423, 2639081088), (432, 2584100232), (434, 2572191936), (448, 2491810938), (459, 2432094336), (476, 2345233824), (483, 2311244928), (486, 2296977984), (496, 2250667944), (504, 2214943056), (527, 2118275712), (544, 2052079596), (552, 2022339312), (558, 2000593728), (564, 1979310816), (567, 1968838272), (576, 1938075174), (612, 1824070752), (621, 1797634944), (644, 1733433696), (648, 1722733488), (651, 1714794624), (658, 1696552128), (672, 1661207292), (713, 1565682048), (714, 1563489216), (729, 1531318656), (736, 1516754484), (744, 1500445296), (752, 1484483112), (756, 1476628704), (782, 1427533632), (799, 1397160576), (816, 1368053064), (828, 1348226208), (837, 1333729152), (846, 1319540544), (864, 1292050116), (868, 1286095968), (896, 1245905469), (918, 1216047168), (952, 1172616912), (966, 1155622464), (972, 1148488992), (987, 1131034752), (992, 1125333972), (1008, 1107471528), (1054, 1059137856), (1071, 1042326144), (1081, 1032683904), (1088, 1026039798), (1104, 1011169656), (1116, 1000296864), (1128, 989655408), (1134, 984419136), (1152, 969037587), (1173, 951689088), (1224, 912035376), (1242, 898817472), (1269, 879693696), (1288, 866716848), (1296, 861366744), (1302, 857397312), (1316, 848276064), (1344, 830603646), (1377, 810698112), (1426, 782841024), (1428, 781744608), (1449, 770414976), (1457, 766184832), (1458, 765659328), (1472, 758377242), (1488, 750222648), (1504, 742241556), (1512, 738314352), (1564, 713766816), (1581, 706091904), (1598, 698580288), (1632, 684026532), (1656, 674113104), (1674, 666864576), (1692, 659770272), (1701, 656279424), (1728, 646025058), (1736, 643047984), (1836, 608023584), (1863, 599211648), (1904, 586308456), (1932, 577811232), (1944, 574244496), (1953, 571598208), (1974, 565517376), (1984, 562666986), (2016, 553735764), (2108, 529568928), (2139, 521894016), (2142, 521163072), (2162, 516341952), (2176, 513019899), (2187, 510439552), (2208, 505584828), (2232, 500148432), (2256, 494827704), (2268, 492209568), (2346, 475844544), (2397, 465720192), (2448, 456017688), (2484, 449408736), (2511, 444576384), (2538, 439846848), (2576, 433358424), (2592, 430683372), (2604, 428698656), (2632, 424138032), (2688, 415301823), (2737, 407866752), (2754, 405349056), (2852, 391420512), (2856, 390872304), (2898, 385207488), (2914, 383092416), (2916, 382829664), (2944, 379188621), (2961, 377011584), (2976, 375111324), (3008, 371120778), (3024, 369157176), (3128, 356883408), (3162, 353045952), (3196, 349290144), (3213, 347442048), (3243, 344227968), (3264, 342013266), (3312, 337056552), (3348, 333432288), (3384, 329885136), (3402, 328139712), (3456, 323012529), (3472, 321523992), (3519, 317229696), (3672, 304011792), (3689, 302610816), (3726, 299605824), (3807, 293231232), (3808, 293154228), (3864, 288905616), (3888, 287122248), (3906, 285799104), (3948, 282758688), (3968, 281333493), (4032, 276867882), (4131, 270232704), (4216, 264784464), (4278, 260947008), (4284, 260581536), (4324, 258170976), (4347, 256804992), (4371, 255394944), (4374, 255219776), (4416, 252792414), (4464, 250074216), (4512, 247413852), (4536, 246104784), (4692, 237922272), (4743, 235363968), (4794, 232860096), (4896, 228008844), (4968, 224704368), (4991, 223668864), (5022, 222288192), (5076, 219923424), (5103, 218759808), (5152, 216679212), (5184, 215341686), (5208, 214349328), (5264, 212069016), (5474, 203933376), (5508, 202674528), (5589, 199737216), (5593, 199594368), (5704, 195710256), (5712, 195436152), (5796, 192603744), (5828, 191546208), (5832, 191414832), (5859, 190532736), (5922, 188505792), (5952, 187555662), (6016, 185560389), (6048, 184578588), (6256, 178441704), (6324, 176522976), (6392, 174645072), (6417, 173964672), (6426, 173721024), (6486, 172113984), (6528, 171006633), (6624, 168528276), (6696, 166716144), (6768, 164942568), (6804, 164069856), (6944, 160761996), (7038, 158614848), (7191, 155240064), (7344, 152005896), (7378, 151305408), (7452, 149802912), (7533, 148192128), (7567, 147526272), (7614, 146615616), (7616, 146577114), (7728, 144452808), (7776, 143561124), (7812, 142899552), (7896, 141379344), (8064, 138433941), (8211, 135955584), (8262, 135116352), (8432, 132392232), (8556, 130473504), (8568, 130290768), (8648, 129085488), (8694, 128402496), (8742, 127697472), (8748, 127609888), (8832, 126396207), (8883, 125670528), (8928, 125037108), (9024, 123706926), (9072, 123052392), (9384, 118961136), (9486, 117681984), (9588, 116430048), (9639, 115814016), (9729, 114742656), (9792, 114004422), (9936, 112352184), (9982, 111834432), (10044, 111144096), (10152, 109961712), (10199, 109454976), (10206, 109379904), (10304, 108339606), (10368, 107670843), (10416, 107174664), (10528, 106034508), (10557, 105743232), (10948, 101966688), (11016, 101337264), (11067, 100870272), (11178, 99868608), (11186, 99797184), (11408, 97855128), (11421, 97743744), (11424, 97718076), (11592, 96301872), (11656, 95773104), (11664, 95707416), (11718, 95266368), (11844, 94252896), (11904, 93777831), (12096, 92289294), (12121, 92098944), (12393, 90077568), (12512, 89220852), (12648, 88261488), (12784, 87322536), (12834, 86982336), (12852, 86860512), (12972, 86056992), (13041, 85601664), (13113, 85131648), (13248, 84264138), (13392, 83358072), (13536, 82471284), (13608, 82034928), (13888, 80380998), (14076, 79307424), (14229, 78454656), (14382, 77620032), (14688, 76002948), (14756, 75652704), (14904, 74901456), (14973, 74556288), (15066, 74096064), (15134, 73763136), (15228, 73307808), (15232, 73288557), (15309, 72919936), (15456, 72226404), (15552, 71780562), (15624, 71449776), (15792, 70689672), (16422, 67977792), (16524, 67558176), (16767, 66579072), (16779, 66531456), (16864, 66196116), (17112, 65236752), (17136, 65145384), (17296, 64542744), (17388, 64201248), (17484, 63848736), (17496, 63804944), (17577, 63510912), (17766, 62835264), (17856, 62518554), (18048, 61853463), (18144, 61526196), (18377, 60746112), (18768, 59480568), (18972, 58840992), (19176, 58215024), (19251, 57988224), (19278, 57907008), (19458, 57371328), (19584, 57002211), (19872, 56176092), (19964, 55917216), (20088, 55572048), (20304, 54980856), (20398, 54727488), (20412, 54689952), (20608, 54169803), (20832, 53587332), (21056, 53017254), (21114, 52871616), (21573, 51746688), (21896, 50983344), (22032, 50668632), (22134, 50435136), (22356, 49934304), (22372, 49898592), (22599, 49397376), (22701, 49175424), (22816, 48927564), (22842, 48871872), (22848, 48859038), (23184, 48150936), (23312, 47886552), (23328, 47853708), (23436, 47633184), (23688, 47126448), (24192, 46144647), (24242, 46049472), (24633, 45318528), (24769, 45069696), (24786, 45038784), (25024, 44610426), (25296, 44130744), (25568, 43661268), (25668, 43491168), (25704, 43430256), (25944, 43028496), (26082, 42800832), (26226, 42565824), (26496, 42132069), (26649, 41890176), (26784, 41679036), (27072, 41235642), (27216, 41017464), (27776, 40190499), (28152, 39653712), (28458, 39227328), (28764, 38810016), (28917, 38604672), (29187, 38247552), (29376, 38001474), (29512, 37826352), (29808, 37450728), (29946, 37278144), (30132, 37048032), (30268, 36881568), (30456, 36653904), (30597, 36484992), (30618, 36459968), (30912, 36113202), (31104, 35890281), (31248, 35724888), (31584, 35344836), (31671, 35247744), (32844, 33988896), (33048, 33779088), (33201, 33623424), (33511, 33312384), (33534, 33289536), (33558, 33265728), (33728, 33098058), (34224, 32618376), (34263, 32581248), (34272, 32572692), (34592, 32271372), (34776, 32100624), (34968, 31924368), (34992, 31902472), (35154, 31755456), (35532, 31417632), (35712, 31259277), (36288, 30763098), (36363, 30699648), (36754, 30373056), (37179, 30025856), (37536, 29740284), (37944, 29420496), (38352, 29107512), (38502, 28994112), (38556, 28953504), (38916, 28685664), (39123, 28533888), (39339, 28377216), (39744, 28088046), (39928, 27958608), (40176, 27786024), (40608, 27490428), (40796, 27363744), (40824, 27344976), (41664, 26793666), (42112, 26508627), (42228, 26435808), (42687, 26151552), (43146, 25873344), (43792, 25491672), (44064, 25334316), (44268, 25217568), (44712, 24967152), (44744, 24949296), (44919, 24852096), (45198, 24698688), (45402, 24587712), (45632, 24463782), (45684, 24435936), (45696, 24429519), (46368, 24075468), (46624, 23943276), (46656, 23926854), (46872, 23816592), (47376, 23563224), (48484, 23024736), (49266, 22659264), (49538, 22534848), (49572, 22519392), (50048, 22305213), (50301, 22193024), (50337, 22177152), (50592, 22065372), (51136, 21830634), (51336, 21745584), (51408, 21715128), (51888, 21514248), (52164, 21400416), (52452, 21282912), (52731, 21170304), (53298, 20945088), (53568, 20839518), (54144, 20617821), (54432, 20508732), (55131, 20248704), (56304, 19826856), (56916, 19613664), (57528, 19405008), (57753, 19329408), (57834, 19302336), (58374, 19123776), (58752, 19000737), (59024, 18913176), (59616, 18725364), (59892, 18639072), (60264, 18524016), (60536, 18440784), (60912, 18326952), (61194, 18242496), (61236, 18229984), (61824, 18056601), (62496, 17862444), (63168, 17672418), (63342, 17623872), (64719, 17248896), (65688, 16994448), (66096, 16889544), (66402, 16811712), (67022, 16656192), (67068, 16644768), (67116, 16632864), (67456, 16549029), (67797, 16465792), (68103, 16391808), (68448, 16309188), (68526, 16290624), (68544, 16286346), (69184, 16135686), (69552, 16050312), (69936, 15962184), (69984, 15951236), (70308, 15877728), (71064, 15708816), (72576, 15381549), (72726, 15349824), (73508, 15186528), (73899, 15106176), (74307, 15023232), (74358, 15012928), (75072, 14870142), (75888, 14710248), (76704, 14553756), (77004, 14497056), (77112, 14476752), (77832, 14342832), (78246, 14266944), (78678, 14188608), (79488, 14044023), (79856, 13979304), (79947, 13963392), (80352, 13893012), (81216, 13745214), (81592, 13681872), (81648, 13672488), (83328, 13396833), (84456, 13217904), (84847, 13156992), (85374, 13075776), (86292, 12936672), (86751, 12868224), (87561, 12749184), (87584, 12745836), (88128, 12667158), (88536, 12608784), (89424, 12483576), (89488, 12474648), (89838, 12426048), (90396, 12349344), (90804, 12293856), (91264, 12231891), (91368, 12217968), (91791, 12161664), (92736, 12037734), (93248, 11971638), (93312, 11963427), (93744, 11908296), (94752, 11781612), (95013, 11749248), (96968, 11512368), (98532, 11329632), (99076, 11267424), (99144, 11259696), (99603, 11207808), (100533, 11104128), (100602, 11096512), (100674, 11088576), (101184, 11032686), (102272, 10915317), (102672, 10872792), (102789, 10860416), (102816, 10857564), (103776, 10757124), (104328, 10700208), (104904, 10641456), (105462, 10585152), (106596, 10472544), (107136, 10419759), (108864, 10254366), (109089, 10233216), (110262, 10124352), (112608, 9913428), (113832, 9806832), (115056, 9702504), (115506, 9664704), (115668, 9651168), (116748, 9561888), (117369, 9511296), (118017, 9459072), (118048, 9456588), (119232, 9362682), (119784, 9319536), (120528, 9262008), (121072, 9220392), (121824, 9163476), (122388, 9121248), (122472, 9114992), (124992, 8931222), (126336, 8836209), (126684, 8811936), (128061, 8717184), (128639, 8678016), (129438, 8624448), (131376, 8497224), (132192, 8444772), (132804, 8405856), (134044, 8328096), (134136, 8322384), (134232, 8316432), (134757, 8284032), (135594, 8232896), (136206, 8195904), (136896, 8154594), (137052, 8145312), (137088, 8143173), (138368, 8067843), (139104, 8025156), (139872, 7981092), (139968, 7975618), (140616, 7938864), (142128, 7854408), (145452, 7674912), (147016, 7593264), (147798, 7553088), (148614, 7511616), (148716, 7506464), (150144, 7435071), (151011, 7392384), (151776, 7355124), (153408, 7276878), (154008, 7248528), (154224, 7238376), (155664, 7171416), (156492, 7133472), (157356, 7094304), (158193, 7056768), (159712, 6989652), (159894, 6981696), (160704, 6946506), (162432, 6872607), (163184, 6840936), (163296, 6836244), (165393, 6749568), (168912, 6608952), (169694, 6578496), (170748, 6537888), (172584, 6468336), (173259, 6443136), (173383, 6438528), (173502, 6434112), (175122, 6374592), (175168, 6372918), (176256, 6333579), (177072, 6304392), (178848, 6241788), (178976, 6237324), (179676, 6213024), (180792, 6174672), (181608, 6146928), (182736, 6108984), (183582, 6080832), (185472, 6018867), (186496, 5985819), (187488, 5954148), (189504, 5890806), (190026, 5874624), (193936, 5756184), (194157, 5749632), (197064, 5664816), (198152, 5633712), (198288, 5629848), (199206, 5603904), (201066, 5552064), (201204, 5548256), (201348, 5544288), (202368, 5516343), (204309, 5463936), (205344, 5436396), (205578, 5430208), (205632, 5428782), (207552, 5378562), (208656, 5350104), (209808, 5320728), (210924, 5292576), (213192, 5236272), (217728, 5127183), (218178, 5116608), (220524, 5062176), (221697, 5035392), (222921, 5007744), (225216, 4956714), (227664, 4903416), (230112, 4851252), (231012, 4832352), (231336, 4825584), (233496, 4780944), (234577, 4758912), (234738, 4755648), (236034, 4729536), (236096, 4728294), (238464, 4681341), (239568, 4659768), (239841, 4654464), (241056, 4631004), (242144, 4610196), (243648, 4581738), (244776, 4560624), (244944, 4557496), (249984, 4465611), (253368, 4405968), (254541, 4385664), (256122, 4358592), (257278, 4339008), (258876, 4312224), (260253, 4289408), (262683, 4249728), (262752, 4248612), (264384, 4222386), (265608, 4202928), (268088, 4164048), (268272, 4161192), (268464, 4158216), (269514, 4142016), (271188, 4116448), (272412, 4097952), (273792, 4077297), (274104, 4072656), (275373, 4053888), (278208, 4012578), (279744, 3990546), (279936, 3987809), (281232, 3969432), (284256, 3927204), (285039, 3916416), (290904, 3837456), (294032, 3796632), (295596, 3776544), (297228, 3755808), (297432, 3753232), (298809, 3735936), (301599, 3701376), (302022, 3696192), (303552, 3677562), (306816, 3638439), (308016, 3624264), (308448, 3619188), (311328, 3585708), (312984, 3566736), (314712, 3547152), (316386, 3528384), (319424, 3494826), (319788, 3490848), (321408, 3473253), (326368, 3420468), (326592, 3418122), (327267, 3411072), (330786, 3374784), (337824, 3304476), (339388, 3289248), (341496, 3268944), (345168, 3234168), (346518, 3221568), (346766, 3219264), (347004, 3217056), (350244, 3187296), (350336, 3186459), (352107, 3170432), (354051, 3153024), (354144, 3152196), (357696, 3120894), (357952, 3118662), (359352, 3106512), (361584, 3087336), (363216, 3073464), (365472, 3054492), (367164, 3040416), (374976, 2977074), (379008, 2945403), (380052, 2937312), (384183, 2905728), (385917, 2892672), (387872, 2878092), (388314, 2874816), (394128, 2832408), (396304, 2816856), (396576, 2814924), (398412, 2801952), (402132, 2776032), (402408, 2774128), (402696, 2772144), (404271, 2761344), (408618, 2731968), (410688, 2718198), (411156, 2715104), (411264, 2714391), (415104, 2689281), (417312, 2675052), (419616, 2660364), (421848, 2646288), (426384, 2618136), (436356, 2558304), (441048, 2531088), (443394, 2517696), (445842, 2503872), (450432, 2478357), (453033, 2464128), (455328, 2451708), (460224, 2425626), (462024, 2416176), (462672, 2412792), (466992, 2390472), (469154, 2379456), (469476, 2377824), (472068, 2364768), (472192, 2364147), (474579, 2352256), (479136, 2329884), (479682, 2327232), (482112, 2315502), (484288, 2305098), (487296, 2290869), (489552, 2280312), (489888, 2278748), (496179, 2249856), (506736, 2202984), (509082, 2192832), (512244, 2179296), (514556, 2169504), (517752, 2156112), (519777, 2147712), (520149, 2146176), (520506, 2144704), (525366, 2124864), (525504, 2124306), (528768, 2111193), (531216, 2101464), (536176, 2082024), (536544, 2080596), (536928, 2079108), (539028, 2071008), (542376, 2058224), (544824, 2048976), (548208, 2036328), (550746, 2026944), (556416, 2006289), (559488, 1995273), (562464, 1984716), (568512, 1963602), (569687, 1959552), (570078, 1958208), (581808, 1918728), (582471, 1916544), (588064, 1898316), (591192, 1888272), (594456, 1877904), (594864, 1876616), (597618, 1867968), (603198, 1850688), (604044, 1848096), (607104, 1838781), (612927, 1821312), (616032, 1812132), (616896, 1809594), (622656, 1792854), (625968, 1783368), (629424, 1773576), (632772, 1764192), (638848, 1747413), (639576, 1745424), (652736, 1710234), (653184, 1709061), (654534, 1705536), (661572, 1687392), (665091, 1678464), (668763, 1669248), (675648, 1652238), (678776, 1644624), (682992, 1634472), (690336, 1617084), (693036, 1610784), (693532, 1609632), (694008, 1608528), (700488, 1593648), (703731, 1586304), (704214, 1585216), (708102, 1576512), (708288, 1576098), (715392, 1560447), (715904, 1559331), (718704, 1553256), (719523, 1551488), (723168, 1543668), (726432, 1536732), (730944, 1527246), (734328, 1520208), (749952, 1488537), (760104, 1468656), (763623, 1461888), (768366, 1452864), (771834, 1446336), (775744, 1439046), (776628, 1437408), (788049, 1416576), (788256, 1416204), (792608, 1408428), (793152, 1407462), (796824, 1400976), (804264, 1388016), (804816, 1387064), (805392, 1386072), (808542, 1380672), (817236, 1365984), (821376, 1359099), (822312, 1357552), (826119, 1351296), (834624, 1337526), (839232, 1330182), (843696, 1323144), (852768, 1309068), (855117, 1305472), (872712, 1279152), (882096, 1265544), (886788, 1258848), (891684, 1251936), (896427, 1245312), (904797, 1233792), (906066, 1232064), (910656, 1225854), (920448, 1212813), (924048, 1208088), (925344, 1206396), (933984, 1195236), (938308, 1189728), (938952, 1188912), (944136, 1182384), (949158, 1176128), (958272, 1164942), (959364, 1163616), (964224, 1157751), (968576, 1152549), (979104, 1140156), (979776, 1139374), (981801, 1137024), (992358, 1124928), (1013472, 1101492), (1018164, 1096416), (1024488, 1089648), (1029112, 1084752), (1035504, 1078056), (1039554, 1073856), (1040298, 1073088), (1041012, 1072352), (1050732, 1062432), (1051008, 1062153)]