455827671936

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:189

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 29, 32, 36, 39, 41, 42, 46, 48, 52, 53, 54, 56, 58, 63, 64, 69, 72, 78, 82, 84, 87, 91, 92, 96, 104, 106, 108, 112, 116, 117, 123, 126, 128, 138, 144, 156, 159, 161, 164, 168, 174, 182, 184, 189, 192, 203, 207, 208, 212, 216, 224, 232, 234, 246, 252, 261, 273, 276, 287, 288, 299, 312, 318, 322, 328, 336, 348, 351, 364, 368, 369, 371, 377, 378, 384, 406, 414, 416, 424, 432, 448, 464, 468, 477, 483, 492, 504, 522, 533, 546, 552, 574, 576, 598, 609, 621, 624, 636, 644, 656, 667, 672, 689, 696, 702, 728, 736, 738, 742, 754, 756, 783, 812, 819, 828, 832, 848, 861, 864, 896, 897, 928, 936, 943, 954, 966, 984, 1008, 1044, 1066, 1092, 1104, 1107, 1113, 1131, 1148, 1152, 1189, 1196, 1218, 1219, 1242, 1248, 1272, 1288, 1312, 1334, 1344, 1378, 1392, 1404, 1431, 1449, 1456, 1472, 1476, 1484, 1508, 1512, 1537, 1566, 1599, 1624, 1638, 1656, 1664, 1696, 1722, 1728, 1794, 1827, 1856, 1872, 1886, 1908, 1932, 1968, 2001, 2016, 2067, 2088, 2093, 2132, 2173, 2184, 2208, 2214, 2226, 2262, 2296, 2378, 2392, 2436, 2438, 2457, 2484, 2496, 2544, 2576, 2583, 2624, 2639, 2668, 2688, 2691, 2756, 2784, 2808, 2829, 2862, 2898, 2912, 2944, 2952, 2968, 3016, 3024, 3074, 3132, 3198, 3248, 3276, 3312, 3339, 3392, 3393, 3444, 3456, 3567, 3588, 3654, 3657, 3712, 3731, 3744, 3772, 3816, 3864, 3936, 4002, 4032, 4134, 4176, 4186, 4264, 4346, 4347, 4368, 4416, 4428, 4452, 4524, 4592, 4611, 4669, 4756, 4784, 4797, 4823, 4872, 4876, 4914, 4968, 4992, 5088, 5152, 5166, 5248, 5278, 5336, 5382, 5481, 5512, 5568, 5616, 5658, 5724, 5796, 5824, 5904, 5936, 6003, 6032, 6048, 6148, 6201, 6264, 6279, 6396, 6496, 6519, 6552, 6601, 6624, 6678, 6784, 6786, 6888, 7134, 7176, 7308, 7314, 7462, 7488, 7544, 7632, 7728, 7749, 7872, 7917, 8004, 8064, 8073, 8268, 8323, 8352, 8372, 8487, 8528, 8533, 8671, 8692, 8694, 8736, 8832, 8856, 8904, 9048, 9184, 9222, 9338, 9512, 9568, 9594, 9646, 9744, 9752, 9828, 9936, 10017, 10176, 10179, 10304, 10332, 10556, 10672, 10701, 10759, 10764, 10962, 10971, 11024, 11136, 11193, 11232, 11316, 11448, 11592, 11648, 11808, 11872, 12006, 12064, 12096, 12259, 12296, 12402, 12528, 12558, 12792, 12992, 13038, 13104, 13202, 13248, 13356, 13572, 13776, 13833, 14007, 14268, 14352, 14391, 14469, 14616, 14628, 14924, 14976, 15088, 15211, 15264, 15456, 15457, 15498, 15744, 15834, 15847, 16008, 16146, 16536, 16646, 16704, 16744, 16974, 17056, 17066, 17342, 17384, 17388, 17472, 17712, 17808, 18009, 18096, 18368, 18444, 18603, 18676, 18837, 19024, 19136, 19188, 19292, 19488, 19504, 19557, 19656, 19803, 19872, 19981, 20034, 20352, 20358, 20608, 20664, 21112, 21344, 21402, 21518, 21528, 21924, 21942, 22048, 22386, 22464, 22632, 22896, 23184, 23616, 23744, 23751, 24012, 24128, 24192, 24518, 24592, 24804, 24969, 25056, 25116, 25461, 25584, 25599, 25984, 26013, 26076, 26208, 26404, 26496, 26712, 27144, 27347, 27552, 27666, 28014, 28249, 28536, 28704, 28782, 28938, 29232, 29256, 29848, 30176, 30422, 30528, 30912, 30914, 30996, 31668, 31694, 32016, 32103, 32277, 32292, 32913, 33072, 33292, 33408, 33488, 33579, 33948, 34112, 34132, 34684, 34768, 34776, 34944, 35351, 35424, 35616, 36018, 36192, 36736, 36777, 36888, 37206, 37352, 37674, 38048, 38272, 38376, 38584, 38976, 39008, 39114, 39312, 39606, 39744, 39962, 40068, 40716, 41328, 41499, 42021, 42224, 42688, 42804, 43036, 43056, 43407, 43848, 43884, 44096, 44772, 44928, 45264, 45633, 45792, 46368, 46371, 47232, 47488, 47502, 47541, 48024, 48256, 49036, 49184, 49608, 49938, 49979, 50112, 50232, 50922, 51168, 51198, 52026, 52152, 52416, 52808, 53424, 54288, 54694, 55104, 55332, 56028, 56498, 56511, 57072, 57408, 57564, 57876, 58464, 58512, 58671, 59409, 59696, 59943, 60352, 60697, 60844, 61056, 61824, 61828, 61992, 63017, 63336, 63388, 64032, 64206, 64554, 64584, 65826, 66144, 66584, 66976, 67158, 67896, 68224, 68264, 69368, 69536, 69552, 70702, 70848, 71232, 71253, 72036, 72384, 73554, 73776, 74412, 74704, 74907, 75348, 76096, 76752, 76797, 77168, 77952, 78016, 78039, 78228, 78624, 79212, 79488, 79924, 80136, 81432, 82041, 82656, 82998, 84042, 84448, 84747, 85376, 85608, 85813, 86072, 86112, 86814, 87696, 87768, 88192, 89544, 90528, 91266, 91584, 92736, 92742, 95004, 95082, 96048, 96831, 98072, 98368, 99216, 99876, 99958, 100224, 100464, 100737, 101844, 102336, 102396, 104052, 104304, 104832, 105616, 106053, 106848, 108199, 108576, 109388, 110208, 110331, 110664, 110929, 112056, 112996, 113022, 114144, 114816, 115128, 115752, 116928, 117024, 117342, 118818, 119392, 119886, 120704, 121394, 121688, 123656, 123984, 126034, 126063, 126672, 126776, 128064, 128412, 129108, 129168, 130221, 131652, 132288, 133168, 133952, 134316, 135792, 136528, 136899, 138736, 139072, 139104, 139113, 139867, 141404, 141696, 142464, 142506, 142623, 144072, 144768, 147108, 147552, 148824, 149408, 149814, 149937, 150696, 152192, 153504, 153594, 154336, 156032, 156078, 156456, 157248, 158424, 159848, 160272, 162864, 164082, 165312, 165996, 168084, 168896, 169494, 171216, 171626, 172144, 172224, 173628, 175392, 175536, 178227, 179088, 179829, 181056, 182091, 182532, 183168, 185472, 185484, 189051, 190008, 190164, 191429, 192096, 193662, 196144, 196736, 197743, 198432, 199752, 199916, 200928, 201474, 203688, 204672, 204792, 208104, 208608, 211232, 212106, 213696, 216398, 217152, 218776, 220662, 221328, 221858, 224112, 224721, 225992, 226044, 228288, 230256, 230391, 231504, 233856, 234048, 234117, 234684, 237636, 238784, 239772, 242788, 243376, 246123, 247312, 247457, 247968, 252068, 252126, 253344, 253552, 254241, 256128, 256824, 257439, 258216, 258336, 260442, 263304, 264576, 266336, 267904, 268632, 271584, 273056, 273798, 277472, 278144, 278208, 278226, 279734, 282808, 285012, 285246, 288144, 290493, 294216, 295104, 297648, 298816, 299628, 299874, 301392, 307008, 307188, 308672, 312156, 312912, 314496, 316848, 318159, 319696, 320544, 324597, 325728, 328164, 330624, 330993, 331992, 332787, 336168, 337792, 338988, 342432, 343252, 344288, 344448, 347256, 349853, 350784, 351072, 355511, 356454, 358176, 359658, 362112, 364182, 365064, 370968, 378102, 380016, 380328, 382858, 384192, 387324, 392288, 395486, 396864, 399504, 399832, 401856, 402948, 407376, 409584, 410697, 416208, 417216, 417339, 419601, 422464, 424212, 427392, 427869, 432796, 434304, 437552, 441119, 441324, 442656, 443716, 448224, 449442, 449811, 451984, 452088, 456576, 459563, 460512, 460782, 463008, 468096, 468234, 469368, 475272, 477568, 479544, 485576, 486752, 492246, 494624, 494914, 495936, 504136, 504252, 506688, 507104, 508482, 513648, 514878, 516432, 516672, 520884, 526608, 532672, 537264, 539487, 543168, 546112, 546273, 547596, 554944, 556416, 556452, 559468, 565616, 567153, 570024, 570492, 574287, 576288, 580986, 588432, 590208, 593229, 595296, 597632, 599256, 599748, 602784, 614016, 614376, 617344, 624312, 625824, 633696, 636318, 639392, 641088, 649194, 649727, 651456, 656328, 661986, 663984, 665574, 672336, 677976, 684864, 686504, 688576, 694512, 699706, 701568, 702144, 711022, 712908, 716352, 719316, 728364, 730128, 738369, 741936, 742371, 756204, 760032, 760656, 762723, 765716, 768384, 772317, 774648, 784576, 790972, 793728, 799008, 799664, 803712, 805896, 814752, 819168, 819221, 821394, 832416, 834432, 834678, 839202, 844928, 848424, 855738, 865592, 875104, 882238, 882648, 885312, 887432, 896448, 898884, 899622, 903968, 904176, 919126, 921024, 921564, 926016, 936468, 938736, 950544, 954477, 959088, 971152, 973504, 973791, 984492, 989248, 989828, 991872, 998361, 1008272, 1008504, 1013376, 1014208, 1016964, 1027296, 1029756, 1032864, 1033344, 1041768, 1049559, 1053216, 1065344, 1066533, 1074528, 1078974, 1086336, 1092224, 1092546, 1095192, 1109888, 1112904, 1118936, 1131232, 1134306, 1140048, 1140984, 1148574, 1152576, 1161972, 1176864, 1186458, 1190592, 1198512, 1199496, 1205568, 1228752, 1248624, 1251648, 1258803, 1267392, 1272636, 1278784, 1282176, 1298388, 1299454, 1302912, 1312656, 1323357, 1323972, 1327968, 1331148, 1344672, 1349433, 1355952, 1369728, 1373008, 1377152, 1378689, 1389024, 1399412, 1404288, 1422044, 1425816, 1432704, 1438632, 1449391, 1456728, 1460256, 1476738, 1483872, 1484742, 1512408, 1520064, 1521312, 1525446, 1531432, 1544634, 1549296, 1569152, 1581944, 1598016, 1599328, 1611792, 1629504, 1638336, 1638442, 1638819, 1642788, 1664832, 1669356, 1678404, 1696848, 1701459, 1711476, 1722861, 1731184, 1750208, 1764476, 1765296, 1770624, 1774864, 1779687, 1792896, 1797768, 1799244, 1807936, 1808352, 1838252, 1842048, 1843128, 1852032, 1872936, 1877472, 1901088, 1908954, 1918176, 1942304, 1947008, 1947582, 1949181, 1968984, 1978496, 1979656, 1996722, 2016544, 2017008, 2028416, 2033928, 2054592, 2059512, 2065728, 2083536, 2099118, 2106432, 2133066, 2149056, 2157948, 2185092, 2190384, 2225808, 2227113, 2237872, 2262464, 2268612, 2280096, 2281968, 2297148, 2305152, 2316951, 2323944, 2353728, 2372916, 2381184, 2397024, 2398992, 2411136, 2457504, 2457663, 2488577, 2497248, 2503296, 2517606, 2534784, 2545272, 2557568, 2596776, 2598908, 2625312, 2646714, 2647944, 2655936, 2662296, 2689344, 2698866, 2711904, 2746016, 2757378, 2778048, 2798824, 2844088, 2851632, 2877264, 2898782, 2913456, 2920512, 2921373, 2953476, 2967744, 2969484, 2995083, 3024816, 3040128, 3042624, 3050892, 3062864, 3089268, 3098592, 3148677, 3163888, 3196032, 3198656, 3199599, 3216941, 3223584, 3259008, 3276672, 3276884, 3277638, 3285576, 3329664, 3338712, 3356808, 3393696, 3402918, 3422952, 3445722, 3462368, 3500416, 3528952, 3530592, 3549728, 3559374, 3595536, 3598488, 3615872, 3616704, 3676504, 3686256, 3745872, 3754944, 3776409, 3802176, 3817908, 3836352, 3884608, 3895164, 3898362, 3937968, 3959312, 3970071, 3993444, 4033088, 4034016, 4067856, 4109184, 4119024, 4131456, 4136067, 4167072, 4198236, 4212864, 4266132, 4298112, 4315896, 4348173, 4370184, 4380768, 4451616, 4454226, 4475744, 4524928, 4537224, 4548089, 4560192, 4563936, 4594296, 4633902, 4647888, 4707456, 4745832, 4794048, 4797984, 4915008, 4915326, 4977154, 4994496, 5035212, 5090544, 5168583, 5193552, 5197816, 5250624, 5293428, 5295888, 5311872, 5324592, 5339061, 5378688, 5397732, 5423808, 5492032, 5514756, 5556096, 5597648, 5688176, 5703264, 5734547, 5754528, 5797564, 5826912, 5841024, 5842746, 5847543, 5906952, 5935488, 5938968, 5990166, 6049632, 6085248, 6101784, 6125728, 6178536, 6197184, 6297354, 6327776, 6397312, 6399198, 6433882, 6447168, 6553768, 6555276, 6571152, 6677424, 6681339, 6713616, 6787392, 6805836, 6845904, 6891444, 6924736, 7057904, 7061184, 7099456, 7118748, 7191072, 7196976, 7233408, 7353008, 7372512, 7372989, 7465731, 7491744, 7509888, 7552818, 7604352, 7635816, 7672704, 7769216, 7790328, 7796724, 7875936, 7918624, 7940142, 7986888, 8066176, 8068032, 8135712, 8238048, 8272134, 8334144, 8396472, 8532264, 8631792, 8696346, 8740368, 8761536, 8903232, 8908452, 8951488, 9074448, 9096178, 9120384, 9127872, 9188592, 9267804, 9295776, 9446031, 9491664, 9588096, 9595968, 9598797, 9650823, 9830016, 9830652, 9954308, 9988992, 10070424, 10145737, 10181088, 10337166, 10387104, 10395632, 10501248, 10586856, 10591776, 10649184, 10678122, 10795464, 10847616, 10984064, 11029512, 11195296, 11376352, 11406528, 11469094, 11509056, 11595128, 11653824, 11685492, 11695086, 11813904, 11877936, 11910213, 11980332, 12099264, 12203568, 12251456, 12357072, 12394368, 12408201, 12594708, 12655552, 12798396, 12867764, 12894336, 13044519, 13107536, 13110552, 13142304, 13354848, 13362678, 13427232, 13574784, 13611672, 13644267, 13691808, 13782888, 13849472, 14115808, 14122368, 14198912, 14237496, 14382144, 14393952, 14706016, 14745024, 14745978, 14931462, 14983488, 15105636, 15271632, 15580656, 15593448, 15751872, 15837248, 15880284, 15973776, 16136064, 16271424, 16476096, 16544268, 16668288, 16792944, 17064528, 17203641, 17263584, 17392692, 17480736, 17523072, 17542629, 17806464, 17816904, 17902976, 18148896, 18192356, 18255744, 18377184, 18535608, 18591552, 18842083, 18892062, 18983328, 19191936, 19197594, 19301646, 19661304, 19908616, 20140848, 20291474, 20362176, 20674332, 20774208, 20791264, 21173712, 21183552, 21298368, 21356244, 21590928, 22059024, 22118967, 22390592, 22397193, 22752704, 22813056, 22938188, 23018112, 23190256, 23307648, 23370984, 23390172, 23627808, 23755872, 23820426, 23960664, 24198528, 24407136, 24502912, 24714144, 24816402, 25189416, 25311104, 25596792, 25735528, 26089038, 26215072, 26221104, 26284608, 26709696, 26725356, 26854464, 27223344, 27288534, 27383616, 27565776, 28231616, 28474992, 28764288, 28787904, 28952469, 29412032, 29490048, 29491956, 29862924, 29966976, 30211272, 30437211, 30543264, 31161312, 31186896, 31503744, 31674496, 31760568, 31947552, 32542848, 32952192, 33088536, 33585888, 34129056, 34407282, 34527168, 34785384, 34961472, 35085258, 35633808, 36297792, 36384712, 36754368, 37071216, 37183104, 37684166, 37784124, 37966656, 38395188, 38603292, 39133557, 39322608, 39817232, 40281696, 40582948, 40724352, 40932801, 41348664, 41548416, 41582528, 42347424, 42367104, 42596736, 42712488, 43181856, 44118048, 44237934, 44781184, 44794386, 45505408, 45876376, 46380512, 46741968, 46780344, 47255616, 47511744, 47640852, 47921328, 48814272, 49428288, 49632804, 50378832, 51193584, 51471056, 51610923, 52178076, 52430144, 52442208, 52569216, 53419392, 53450712, 53708928, 54446688, 54577068, 54767232, 55131552, 56463232, 56526249, 56949984, 57575808, 57904938, 58824064, 58983912, 59725848, 60422544, 60874422, 61086528, 62322624, 62373792, 63521136, 63895104, 66177072, 67171776, 67191579, 68258112, 68814564, 69054336, 69570768, 69922944, 70170516, 71267616, 72595584, 72769424, 73508736, 74142432, 75368332, 75568248, 75933312, 76790376, 77206584, 78267114, 78645216, 79634464, 80563392, 81165896, 81865602, 82697328, 83165056, 84694848, 85424976, 86363712, 86857407, 88236096, 88475868, 89588772, 91311633, 91752752, 92761024, 93483936, 93560688, 94511232, 95023488, 95281704, 95842656, 97628544, 98856576, 99265608, 100757664, 102387168, 102942112, 103221846, 104356152, 104860288, 104884416, 106901424, 108893376, 109154136, 110263104, 113052498, 113899968, 115809876, 117967824, 119451696, 120845088, 121748844, 122173056, 122798403, 124645248, 124747584, 127042272, 127790208, 131894581, 132354144, 134343552, 134383158, 136516224, 137629128, 139141536, 140341032, 142535232, 145538848, 148284864, 150736664, 151136496, 153580752, 154413168, 154832769, 156534228, 157290432, 159268928, 161126784, 162331792, 163731204, 165394656, 169389696, 169578747, 170849952, 172727424, 173714814, 176472192, 176951736, 179177544, 182623266, 183505504, 185522048, 186967872, 187121376, 190563408, 191685312, 198531216, 201515328, 204774336, 205884224, 206443692, 208712304, 209768832, 213802848, 217786752, 218308272, 220526208, 226104996, 227799936, 231619752, 235935648, 238903392, 241690176, 243497688, 245596806, 249495168, 254084544, 263789162, 264708288, 268766316, 273934899, 275258256, 278283072, 280682064, 285070464, 291077696, 296569728, 301473328, 302272992, 307161504, 308826336, 309665538, 313068456, 314580864, 318537856, 324663584, 327462408, 330789312, 339157494, 341699904, 347429628, 353903472, 358355088, 365246532, 367011008, 373935744, 374242752, 381126816, 383370624, 395683743, 397062432, 403030656, 409548672, 411768448, 412887384, 417424608, 427605696, 436616544, 452209992, 463239504, 471871296, 477806784, 483380352, 486995376, 491193612, 508169088, 508736241, 527578324, 529416576, 537532632, 547869798, 550516512, 556566144, 561364128, 582155392, 602946656, 604545984, 614323008, 617652672, 619331076, 626136912, 649327168, 654924816, 661578624, 678314988, 683399808, 694859256, 707806944, 716710176, 730493064, 734022016, 748485504, 762253632, 791367486, 794124864, 825774768, 834849216, 855211392, 873233088, 904419984, 926479008, 943742592, 955613568, 973990752, 982387224, 1017472482, 1055156648, 1075065264, 1095739596, 1101033024, 1122728256, 1187051229, 1205893312, 1209091968, 1228646016, 1235305344, 1238662152, 1252273824, 1298654336, 1309849632, 1356629976, 1389718512, 1415613888, 1433420352, 1460986128, 1524507264, 1582734972, 1588249728, 1651549536, 1669698432, 1746466176, 1808839968, 1852958016, 1947981504, 1964774448, 2034944964, 2110313296, 2150130528, 2191479192, 2202066048, 2245456512, 2374102458, 2411786624, 2477324304, 2504547648, 2619699264, 2713259952, 2779437024, 2831227776, 2866840704, 2921972256, 3165469944, 3303099072, 3561153687, 3617679936, 3705916032, 3895963008, 3929548896, 4069889928, 4220626592, 4300261056, 4382958384, 4748204916, 4954648608, 5009095296, 5239398528, 5426519904, 5558874048, 5843944512, 6330939888, 6606198144, 7122307374, 7235359872, 7859097792, 8139779856, 8441253184, 8600522112, 8765916768, 9496409832, 9909297216, 10853039808, 11117748096, 11687889024, 12661879776, 14244614748, 15718195584, 16279559712, 16882506368, 17531833536, 18992819664, 19818594432, 21706079616, 25323759552, 28489229496, 32559119424, 35063667072, 37985639328, 50647519104, 56978458992, 65118238848, 75971278656, 113956917984, 151942557312, 227913835968, 455827671936]

約数ペア:

[(1, 455827671936), (2, 227913835968), (3, 151942557312), (4, 113956917984), (6, 75971278656), (7, 65118238848), (8, 56978458992), (9, 50647519104), (12, 37985639328), (13, 35063667072), (14, 32559119424), (16, 28489229496), (18, 25323759552), (21, 21706079616), (23, 19818594432), (24, 18992819664), (26, 17531833536), (27, 16882506368), (28, 16279559712), (29, 15718195584), (32, 14244614748), (36, 12661879776), (39, 11687889024), (41, 11117748096), (42, 10853039808), (46, 9909297216), (48, 9496409832), (52, 8765916768), (53, 8600522112), (54, 8441253184), (56, 8139779856), (58, 7859097792), (63, 7235359872), (64, 7122307374), (69, 6606198144), (72, 6330939888), (78, 5843944512), (82, 5558874048), (84, 5426519904), (87, 5239398528), (91, 5009095296), (92, 4954648608), (96, 4748204916), (104, 4382958384), (106, 4300261056), (108, 4220626592), (112, 4069889928), (116, 3929548896), (117, 3895963008), (123, 3705916032), (126, 3617679936), (128, 3561153687), (138, 3303099072), (144, 3165469944), (156, 2921972256), (159, 2866840704), (161, 2831227776), (164, 2779437024), (168, 2713259952), (174, 2619699264), (182, 2504547648), (184, 2477324304), (189, 2411786624), (192, 2374102458), (203, 2245456512), (207, 2202066048), (208, 2191479192), (212, 2150130528), (216, 2110313296), (224, 2034944964), (232, 1964774448), (234, 1947981504), (246, 1852958016), (252, 1808839968), (261, 1746466176), (273, 1669698432), (276, 1651549536), (287, 1588249728), (288, 1582734972), (299, 1524507264), (312, 1460986128), (318, 1433420352), (322, 1415613888), (328, 1389718512), (336, 1356629976), (348, 1309849632), (351, 1298654336), (364, 1252273824), (368, 1238662152), (369, 1235305344), (371, 1228646016), (377, 1209091968), (378, 1205893312), (384, 1187051229), (406, 1122728256), (414, 1101033024), (416, 1095739596), (424, 1075065264), (432, 1055156648), (448, 1017472482), (464, 982387224), (468, 973990752), (477, 955613568), (483, 943742592), (492, 926479008), (504, 904419984), (522, 873233088), (533, 855211392), (546, 834849216), (552, 825774768), (574, 794124864), (576, 791367486), (598, 762253632), (609, 748485504), (621, 734022016), (624, 730493064), (636, 716710176), (644, 707806944), (656, 694859256), (667, 683399808), (672, 678314988), (689, 661578624), (696, 654924816), (702, 649327168), (728, 626136912), (736, 619331076), (738, 617652672), (742, 614323008), (754, 604545984), (756, 602946656), (783, 582155392), (812, 561364128), (819, 556566144), (828, 550516512), (832, 547869798), (848, 537532632), (861, 529416576), (864, 527578324), (896, 508736241), (897, 508169088), (928, 491193612), (936, 486995376), (943, 483380352), (954, 477806784), (966, 471871296), (984, 463239504), (1008, 452209992), (1044, 436616544), (1066, 427605696), (1092, 417424608), (1104, 412887384), (1107, 411768448), (1113, 409548672), (1131, 403030656), (1148, 397062432), (1152, 395683743), (1189, 383370624), (1196, 381126816), (1218, 374242752), (1219, 373935744), (1242, 367011008), (1248, 365246532), (1272, 358355088), (1288, 353903472), (1312, 347429628), (1334, 341699904), (1344, 339157494), (1378, 330789312), (1392, 327462408), (1404, 324663584), (1431, 318537856), (1449, 314580864), (1456, 313068456), (1472, 309665538), (1476, 308826336), (1484, 307161504), (1508, 302272992), (1512, 301473328), (1537, 296569728), (1566, 291077696), (1599, 285070464), (1624, 280682064), (1638, 278283072), (1656, 275258256), (1664, 273934899), (1696, 268766316), (1722, 264708288), (1728, 263789162), (1794, 254084544), (1827, 249495168), (1856, 245596806), (1872, 243497688), (1886, 241690176), (1908, 238903392), (1932, 235935648), (1968, 231619752), (2001, 227799936), (2016, 226104996), (2067, 220526208), (2088, 218308272), (2093, 217786752), (2132, 213802848), (2173, 209768832), (2184, 208712304), (2208, 206443692), (2214, 205884224), (2226, 204774336), (2262, 201515328), (2296, 198531216), (2378, 191685312), (2392, 190563408), (2436, 187121376), (2438, 186967872), (2457, 185522048), (2484, 183505504), (2496, 182623266), (2544, 179177544), (2576, 176951736), (2583, 176472192), (2624, 173714814), (2639, 172727424), (2668, 170849952), (2688, 169578747), (2691, 169389696), (2756, 165394656), (2784, 163731204), (2808, 162331792), (2829, 161126784), (2862, 159268928), (2898, 157290432), (2912, 156534228), (2944, 154832769), (2952, 154413168), (2968, 153580752), (3016, 151136496), (3024, 150736664), (3074, 148284864), (3132, 145538848), (3198, 142535232), (3248, 140341032), (3276, 139141536), (3312, 137629128), (3339, 136516224), (3392, 134383158), (3393, 134343552), (3444, 132354144), (3456, 131894581), (3567, 127790208), (3588, 127042272), (3654, 124747584), (3657, 124645248), (3712, 122798403), (3731, 122173056), (3744, 121748844), (3772, 120845088), (3816, 119451696), (3864, 117967824), (3936, 115809876), (4002, 113899968), (4032, 113052498), (4134, 110263104), (4176, 109154136), (4186, 108893376), (4264, 106901424), (4346, 104884416), (4347, 104860288), (4368, 104356152), (4416, 103221846), (4428, 102942112), (4452, 102387168), (4524, 100757664), (4592, 99265608), (4611, 98856576), (4669, 97628544), (4756, 95842656), (4784, 95281704), (4797, 95023488), (4823, 94511232), (4872, 93560688), (4876, 93483936), (4914, 92761024), (4968, 91752752), (4992, 91311633), (5088, 89588772), (5152, 88475868), (5166, 88236096), (5248, 86857407), (5278, 86363712), (5336, 85424976), (5382, 84694848), (5481, 83165056), (5512, 82697328), (5568, 81865602), (5616, 81165896), (5658, 80563392), (5724, 79634464), (5796, 78645216), (5824, 78267114), (5904, 77206584), (5936, 76790376), (6003, 75933312), (6032, 75568248), (6048, 75368332), (6148, 74142432), (6201, 73508736), (6264, 72769424), (6279, 72595584), (6396, 71267616), (6496, 70170516), (6519, 69922944), (6552, 69570768), (6601, 69054336), (6624, 68814564), (6678, 68258112), (6784, 67191579), (6786, 67171776), (6888, 66177072), (7134, 63895104), (7176, 63521136), (7308, 62373792), (7314, 62322624), (7462, 61086528), (7488, 60874422), (7544, 60422544), (7632, 59725848), (7728, 58983912), (7749, 58824064), (7872, 57904938), (7917, 57575808), (8004, 56949984), (8064, 56526249), (8073, 56463232), (8268, 55131552), (8323, 54767232), (8352, 54577068), (8372, 54446688), (8487, 53708928), (8528, 53450712), (8533, 53419392), (8671, 52569216), (8692, 52442208), (8694, 52430144), (8736, 52178076), (8832, 51610923), (8856, 51471056), (8904, 51193584), (9048, 50378832), (9184, 49632804), (9222, 49428288), (9338, 48814272), (9512, 47921328), (9568, 47640852), (9594, 47511744), (9646, 47255616), (9744, 46780344), (9752, 46741968), (9828, 46380512), (9936, 45876376), (10017, 45505408), (10176, 44794386), (10179, 44781184), (10304, 44237934), (10332, 44118048), (10556, 43181856), (10672, 42712488), (10701, 42596736), (10759, 42367104), (10764, 42347424), (10962, 41582528), (10971, 41548416), (11024, 41348664), (11136, 40932801), (11193, 40724352), (11232, 40582948), (11316, 40281696), (11448, 39817232), (11592, 39322608), (11648, 39133557), (11808, 38603292), (11872, 38395188), (12006, 37966656), (12064, 37784124), (12096, 37684166), (12259, 37183104), (12296, 37071216), (12402, 36754368), (12528, 36384712), (12558, 36297792), (12792, 35633808), (12992, 35085258), (13038, 34961472), (13104, 34785384), (13202, 34527168), (13248, 34407282), (13356, 34129056), (13572, 33585888), (13776, 33088536), (13833, 32952192), (14007, 32542848), (14268, 31947552), (14352, 31760568), (14391, 31674496), (14469, 31503744), (14616, 31186896), (14628, 31161312), (14924, 30543264), (14976, 30437211), (15088, 30211272), (15211, 29966976), (15264, 29862924), (15456, 29491956), (15457, 29490048), (15498, 29412032), (15744, 28952469), (15834, 28787904), (15847, 28764288), (16008, 28474992), (16146, 28231616), (16536, 27565776), (16646, 27383616), (16704, 27288534), (16744, 27223344), (16974, 26854464), (17056, 26725356), (17066, 26709696), (17342, 26284608), (17384, 26221104), (17388, 26215072), (17472, 26089038), (17712, 25735528), (17808, 25596792), (18009, 25311104), (18096, 25189416), (18368, 24816402), (18444, 24714144), (18603, 24502912), (18676, 24407136), (18837, 24198528), (19024, 23960664), (19136, 23820426), (19188, 23755872), (19292, 23627808), (19488, 23390172), (19504, 23370984), (19557, 23307648), (19656, 23190256), (19803, 23018112), (19872, 22938188), (19981, 22813056), (20034, 22752704), (20352, 22397193), (20358, 22390592), (20608, 22118967), (20664, 22059024), (21112, 21590928), (21344, 21356244), (21402, 21298368), (21518, 21183552), (21528, 21173712), (21924, 20791264), (21942, 20774208), (22048, 20674332), (22386, 20362176), (22464, 20291474), (22632, 20140848), (22896, 19908616), (23184, 19661304), (23616, 19301646), (23744, 19197594), (23751, 19191936), (24012, 18983328), (24128, 18892062), (24192, 18842083), (24518, 18591552), (24592, 18535608), (24804, 18377184), (24969, 18255744), (25056, 18192356), (25116, 18148896), (25461, 17902976), (25584, 17816904), (25599, 17806464), (25984, 17542629), (26013, 17523072), (26076, 17480736), (26208, 17392692), (26404, 17263584), (26496, 17203641), (26712, 17064528), (27144, 16792944), (27347, 16668288), (27552, 16544268), (27666, 16476096), (28014, 16271424), (28249, 16136064), (28536, 15973776), (28704, 15880284), (28782, 15837248), (28938, 15751872), (29232, 15593448), (29256, 15580656), (29848, 15271632), (30176, 15105636), (30422, 14983488), (30528, 14931462), (30912, 14745978), (30914, 14745024), (30996, 14706016), (31668, 14393952), (31694, 14382144), (32016, 14237496), (32103, 14198912), (32277, 14122368), (32292, 14115808), (32913, 13849472), (33072, 13782888), (33292, 13691808), (33408, 13644267), (33488, 13611672), (33579, 13574784), (33948, 13427232), (34112, 13362678), (34132, 13354848), (34684, 13142304), (34768, 13110552), (34776, 13107536), (34944, 13044519), (35351, 12894336), (35424, 12867764), (35616, 12798396), (36018, 12655552), (36192, 12594708), (36736, 12408201), (36777, 12394368), (36888, 12357072), (37206, 12251456), (37352, 12203568), (37674, 12099264), (38048, 11980332), (38272, 11910213), (38376, 11877936), (38584, 11813904), (38976, 11695086), (39008, 11685492), (39114, 11653824), (39312, 11595128), (39606, 11509056), (39744, 11469094), (39962, 11406528), (40068, 11376352), (40716, 11195296), (41328, 11029512), (41499, 10984064), (42021, 10847616), (42224, 10795464), (42688, 10678122), (42804, 10649184), (43036, 10591776), (43056, 10586856), (43407, 10501248), (43848, 10395632), (43884, 10387104), (44096, 10337166), (44772, 10181088), (44928, 10145737), (45264, 10070424), (45633, 9988992), (45792, 9954308), (46368, 9830652), (46371, 9830016), (47232, 9650823), (47488, 9598797), (47502, 9595968), (47541, 9588096), (48024, 9491664), (48256, 9446031), (49036, 9295776), (49184, 9267804), (49608, 9188592), (49938, 9127872), (49979, 9120384), (50112, 9096178), (50232, 9074448), (50922, 8951488), (51168, 8908452), (51198, 8903232), (52026, 8761536), (52152, 8740368), (52416, 8696346), (52808, 8631792), (53424, 8532264), (54288, 8396472), (54694, 8334144), (55104, 8272134), (55332, 8238048), (56028, 8135712), (56498, 8068032), (56511, 8066176), (57072, 7986888), (57408, 7940142), (57564, 7918624), (57876, 7875936), (58464, 7796724), (58512, 7790328), (58671, 7769216), (59409, 7672704), (59696, 7635816), (59943, 7604352), (60352, 7552818), (60697, 7509888), (60844, 7491744), (61056, 7465731), (61824, 7372989), (61828, 7372512), (61992, 7353008), (63017, 7233408), (63336, 7196976), (63388, 7191072), (64032, 7118748), (64206, 7099456), (64554, 7061184), (64584, 7057904), (65826, 6924736), (66144, 6891444), (66584, 6845904), (66976, 6805836), (67158, 6787392), (67896, 6713616), (68224, 6681339), (68264, 6677424), (69368, 6571152), (69536, 6555276), (69552, 6553768), (70702, 6447168), (70848, 6433882), (71232, 6399198), (71253, 6397312), (72036, 6327776), (72384, 6297354), (73554, 6197184), (73776, 6178536), (74412, 6125728), (74704, 6101784), (74907, 6085248), (75348, 6049632), (76096, 5990166), (76752, 5938968), (76797, 5935488), (77168, 5906952), (77952, 5847543), (78016, 5842746), (78039, 5841024), (78228, 5826912), (78624, 5797564), (79212, 5754528), (79488, 5734547), (79924, 5703264), (80136, 5688176), (81432, 5597648), (82041, 5556096), (82656, 5514756), (82998, 5492032), (84042, 5423808), (84448, 5397732), (84747, 5378688), (85376, 5339061), (85608, 5324592), (85813, 5311872), (86072, 5295888), (86112, 5293428), (86814, 5250624), (87696, 5197816), (87768, 5193552), (88192, 5168583), (89544, 5090544), (90528, 5035212), (91266, 4994496), (91584, 4977154), (92736, 4915326), (92742, 4915008), (95004, 4797984), (95082, 4794048), (96048, 4745832), (96831, 4707456), (98072, 4647888), (98368, 4633902), (99216, 4594296), (99876, 4563936), (99958, 4560192), (100224, 4548089), (100464, 4537224), (100737, 4524928), (101844, 4475744), (102336, 4454226), (102396, 4451616), (104052, 4380768), (104304, 4370184), (104832, 4348173), (105616, 4315896), (106053, 4298112), (106848, 4266132), (108199, 4212864), (108576, 4198236), (109388, 4167072), (110208, 4136067), (110331, 4131456), (110664, 4119024), (110929, 4109184), (112056, 4067856), (112996, 4034016), (113022, 4033088), (114144, 3993444), (114816, 3970071), (115128, 3959312), (115752, 3937968), (116928, 3898362), (117024, 3895164), (117342, 3884608), (118818, 3836352), (119392, 3817908), (119886, 3802176), (120704, 3776409), (121394, 3754944), (121688, 3745872), (123656, 3686256), (123984, 3676504), (126034, 3616704), (126063, 3615872), (126672, 3598488), (126776, 3595536), (128064, 3559374), (128412, 3549728), (129108, 3530592), (129168, 3528952), (130221, 3500416), (131652, 3462368), (132288, 3445722), (133168, 3422952), (133952, 3402918), (134316, 3393696), (135792, 3356808), (136528, 3338712), (136899, 3329664), (138736, 3285576), (139072, 3277638), (139104, 3276884), (139113, 3276672), (139867, 3259008), (141404, 3223584), (141696, 3216941), (142464, 3199599), (142506, 3198656), (142623, 3196032), (144072, 3163888), (144768, 3148677), (147108, 3098592), (147552, 3089268), (148824, 3062864), (149408, 3050892), (149814, 3042624), (149937, 3040128), (150696, 3024816), (152192, 2995083), (153504, 2969484), (153594, 2967744), (154336, 2953476), (156032, 2921373), (156078, 2920512), (156456, 2913456), (157248, 2898782), (158424, 2877264), (159848, 2851632), (160272, 2844088), (162864, 2798824), (164082, 2778048), (165312, 2757378), (165996, 2746016), (168084, 2711904), (168896, 2698866), (169494, 2689344), (171216, 2662296), (171626, 2655936), (172144, 2647944), (172224, 2646714), (173628, 2625312), (175392, 2598908), (175536, 2596776), (178227, 2557568), (179088, 2545272), (179829, 2534784), (181056, 2517606), (182091, 2503296), (182532, 2497248), (183168, 2488577), (185472, 2457663), (185484, 2457504), (189051, 2411136), (190008, 2398992), (190164, 2397024), (191429, 2381184), (192096, 2372916), (193662, 2353728), (196144, 2323944), (196736, 2316951), (197743, 2305152), (198432, 2297148), (199752, 2281968), (199916, 2280096), (200928, 2268612), (201474, 2262464), (203688, 2237872), (204672, 2227113), (204792, 2225808), (208104, 2190384), (208608, 2185092), (211232, 2157948), (212106, 2149056), (213696, 2133066), (216398, 2106432), (217152, 2099118), (218776, 2083536), (220662, 2065728), (221328, 2059512), (221858, 2054592), (224112, 2033928), (224721, 2028416), (225992, 2017008), (226044, 2016544), (228288, 1996722), (230256, 1979656), (230391, 1978496), (231504, 1968984), (233856, 1949181), (234048, 1947582), (234117, 1947008), (234684, 1942304), (237636, 1918176), (238784, 1908954), (239772, 1901088), (242788, 1877472), (243376, 1872936), (246123, 1852032), (247312, 1843128), (247457, 1842048), (247968, 1838252), (252068, 1808352), (252126, 1807936), (253344, 1799244), (253552, 1797768), (254241, 1792896), (256128, 1779687), (256824, 1774864), (257439, 1770624), (258216, 1765296), (258336, 1764476), (260442, 1750208), (263304, 1731184), (264576, 1722861), (266336, 1711476), (267904, 1701459), (268632, 1696848), (271584, 1678404), (273056, 1669356), (273798, 1664832), (277472, 1642788), (278144, 1638819), (278208, 1638442), (278226, 1638336), (279734, 1629504), (282808, 1611792), (285012, 1599328), (285246, 1598016), (288144, 1581944), (290493, 1569152), (294216, 1549296), (295104, 1544634), (297648, 1531432), (298816, 1525446), (299628, 1521312), (299874, 1520064), (301392, 1512408), (307008, 1484742), (307188, 1483872), (308672, 1476738), (312156, 1460256), (312912, 1456728), (314496, 1449391), (316848, 1438632), (318159, 1432704), (319696, 1425816), (320544, 1422044), (324597, 1404288), (325728, 1399412), (328164, 1389024), (330624, 1378689), (330993, 1377152), (331992, 1373008), (332787, 1369728), (336168, 1355952), (337792, 1349433), (338988, 1344672), (342432, 1331148), (343252, 1327968), (344288, 1323972), (344448, 1323357), (347256, 1312656), (349853, 1302912), (350784, 1299454), (351072, 1298388), (355511, 1282176), (356454, 1278784), (358176, 1272636), (359658, 1267392), (362112, 1258803), (364182, 1251648), (365064, 1248624), (370968, 1228752), (378102, 1205568), (380016, 1199496), (380328, 1198512), (382858, 1190592), (384192, 1186458), (387324, 1176864), (392288, 1161972), (395486, 1152576), (396864, 1148574), (399504, 1140984), (399832, 1140048), (401856, 1134306), (402948, 1131232), (407376, 1118936), (409584, 1112904), (410697, 1109888), (416208, 1095192), (417216, 1092546), (417339, 1092224), (419601, 1086336), (422464, 1078974), (424212, 1074528), (427392, 1066533), (427869, 1065344), (432796, 1053216), (434304, 1049559), (437552, 1041768), (441119, 1033344), (441324, 1032864), (442656, 1029756), (443716, 1027296), (448224, 1016964), (449442, 1014208), (449811, 1013376), (451984, 1008504), (452088, 1008272), (456576, 998361), (459563, 991872), (460512, 989828), (460782, 989248), (463008, 984492), (468096, 973791), (468234, 973504), (469368, 971152), (475272, 959088), (477568, 954477), (479544, 950544), (485576, 938736), (486752, 936468), (492246, 926016), (494624, 921564), (494914, 921024), (495936, 919126), (504136, 904176), (504252, 903968), (506688, 899622), (507104, 898884), (508482, 896448), (513648, 887432), (514878, 885312), (516432, 882648), (516672, 882238), (520884, 875104), (526608, 865592), (532672, 855738), (537264, 848424), (539487, 844928), (543168, 839202), (546112, 834678), (546273, 834432), (547596, 832416), (554944, 821394), (556416, 819221), (556452, 819168), (559468, 814752), (565616, 805896), (567153, 803712), (570024, 799664), (570492, 799008), (574287, 793728), (576288, 790972), (580986, 784576), (588432, 774648), (590208, 772317), (593229, 768384), (595296, 765716), (597632, 762723), (599256, 760656), (599748, 760032), (602784, 756204), (614016, 742371), (614376, 741936), (617344, 738369), (624312, 730128), (625824, 728364), (633696, 719316), (636318, 716352), (639392, 712908), (641088, 711022), (649194, 702144), (649727, 701568), (651456, 699706), (656328, 694512), (661986, 688576), (663984, 686504), (665574, 684864), (672336, 677976)]