2286858524544

素因数分解:

$2^7\times 3^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:225

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 24, 27, 31, 32, 33, 36, 38, 41, 44, 47, 48, 53, 54, 57, 62, 64, 66, 72, 76, 82, 88, 93, 94, 96, 99, 106, 108, 114, 123, 124, 128, 132, 141, 144, 152, 159, 164, 171, 176, 186, 188, 192, 198, 209, 212, 216, 228, 246, 248, 264, 279, 282, 288, 297, 304, 318, 328, 341, 342, 352, 369, 372, 376, 384, 396, 418, 423, 424, 432, 451, 456, 477, 492, 496, 513, 517, 528, 558, 564, 576, 583, 589, 594, 608, 627, 636, 656, 682, 684, 704, 738, 744, 752, 779, 792, 836, 837, 846, 848, 864, 893, 902, 912, 954, 984, 992, 1007, 1023, 1026, 1034, 1056, 1107, 1116, 1128, 1152, 1166, 1178, 1188, 1216, 1254, 1269, 1271, 1272, 1312, 1353, 1364, 1368, 1408, 1431, 1457, 1476, 1488, 1504, 1551, 1558, 1584, 1643, 1672, 1674, 1692, 1696, 1728, 1749, 1767, 1786, 1804, 1824, 1881, 1908, 1927, 1968, 1984, 2014, 2046, 2052, 2068, 2112, 2173, 2214, 2232, 2256, 2332, 2337, 2356, 2376, 2432, 2491, 2508, 2538, 2542, 2544, 2624, 2679, 2706, 2728, 2736, 2862, 2914, 2952, 2976, 3008, 3021, 3069, 3102, 3116, 3168, 3286, 3344, 3348, 3384, 3392, 3456, 3498, 3534, 3572, 3608, 3648, 3762, 3813, 3816, 3854, 3936, 3968, 4028, 4059, 4092, 4104, 4136, 4224, 4346, 4371, 4428, 4464, 4512, 4653, 4664, 4674, 4712, 4752, 4929, 4982, 5016, 5076, 5084, 5088, 5247, 5248, 5301, 5358, 5412, 5456, 5472, 5643, 5724, 5781, 5828, 5904, 5952, 6016, 6042, 6138, 6204, 6232, 6336, 6479, 6519, 6572, 6688, 6696, 6768, 6784, 6996, 7011, 7068, 7144, 7216, 7296, 7473, 7524, 7626, 7632, 7708, 7872, 8037, 8056, 8118, 8184, 8208, 8272, 8569, 8692, 8742, 8856, 8928, 9024, 9063, 9207, 9306, 9328, 9348, 9424, 9504, 9823, 9858, 9964, 10032, 10152, 10168, 10176, 10494, 10602, 10716, 10824, 10912, 10944, 11077, 11286, 11439, 11448, 11562, 11656, 11808, 11904, 12084, 12177, 12276, 12408, 12464, 12672, 12958, 13038, 13113, 13144, 13376, 13392, 13536, 13959, 13981, 13992, 14022, 14136, 14288, 14432, 14787, 14946, 15048, 15252, 15264, 15416, 15741, 15744, 15903, 16027, 16074, 16112, 16236, 16368, 16416, 16544, 17138, 17343, 17384, 17484, 17712, 17856, 18048, 18073, 18126, 18414, 18612, 18656, 18696, 18848, 19008, 19437, 19557, 19646, 19716, 19928, 20064, 20304, 20336, 20352, 20988, 21033, 21197, 21204, 21432, 21648, 21824, 21888, 22154, 22419, 22572, 22878, 22896, 23124, 23312, 23616, 23903, 24111, 24149, 24168, 24354, 24552, 24816, 24928, 25707, 25916, 26076, 26226, 26288, 26752, 26784, 27072, 27189, 27401, 27683, 27918, 27962, 27984, 28044, 28272, 28576, 28864, 29469, 29574, 29892, 30096, 30504, 30528, 30832, 31217, 31482, 31806, 32054, 32148, 32224, 32472, 32736, 32832, 33088, 33231, 34276, 34317, 34686, 34768, 34968, 35424, 35712, 36146, 36252, 36613, 36828, 37224, 37312, 37392, 37696, 38016, 38874, 39114, 39292, 39339, 39432, 39856, 40128, 40608, 40672, 41287, 41943, 41976, 42066, 42394, 42408, 42864, 43296, 43648, 44308, 44361, 44838, 45144, 45756, 45792, 46248, 46624, 47232, 47329, 47806, 48081, 48222, 48298, 48336, 48708, 49104, 49632, 49856, 51414, 51832, 52029, 52152, 52452, 52576, 53568, 54144, 54219, 54378, 54802, 55366, 55836, 55924, 55968, 56088, 56544, 57152, 57728, 58311, 58671, 58938, 59148, 59737, 59784, 60192, 61008, 61056, 61664, 62434, 62964, 63591, 63612, 64108, 64296, 64448, 64944, 65472, 65664, 66176, 66462, 67257, 67363, 68552, 68634, 69372, 69536, 69936, 70848, 71709, 72292, 72447, 72504, 73226, 73656, 74448, 74624, 74784, 75392, 77121, 77221, 77748, 78228, 78584, 78678, 78864, 79712, 80256, 81216, 81344, 82203, 82574, 83049, 83886, 83952, 84132, 84788, 84816, 85728, 86592, 88407, 88616, 88722, 89676, 90288, 91512, 91584, 92496, 93248, 93651, 94658, 95612, 96162, 96444, 96596, 96672, 97416, 98208, 99264, 99693, 99712, 102131, 102828, 103664, 104058, 104304, 104904, 105152, 107136, 108438, 108756, 109604, 109839, 110732, 111672, 111848, 111936, 112176, 113088, 114304, 116622, 117342, 117876, 118296, 119474, 119568, 120384, 122016, 123328, 123861, 124868, 125829, 125928, 127182, 127224, 128216, 128592, 128896, 129888, 130944, 132924, 134514, 134726, 137104, 137268, 138744, 139072, 139872, 141696, 141987, 143418, 144243, 144584, 144894, 145008, 146452, 147312, 148896, 149568, 154242, 154442, 155496, 156456, 157168, 157356, 157728, 159424, 162432, 162657, 162688, 164406, 165148, 166098, 167772, 167904, 168264, 169576, 169632, 171456, 173184, 174933, 176814, 177232, 177444, 179211, 179352, 180576, 183024, 183168, 184992, 186496, 187302, 189316, 190773, 191224, 192324, 192888, 193192, 193344, 194832, 196416, 198528, 199386, 202089, 204262, 205656, 207328, 208116, 208608, 209808, 210304, 215127, 216876, 217341, 217512, 219208, 219678, 221464, 223344, 223696, 223872, 224352, 226176, 231363, 231663, 233244, 234684, 235752, 236592, 238948, 239136, 240768, 244032, 246609, 246656, 247722, 249147, 249736, 251658, 251856, 254364, 254448, 256432, 257184, 259776, 265221, 265639, 265848, 269028, 269452, 274208, 274536, 277488, 278144, 279744, 280953, 283974, 286836, 288486, 289168, 289788, 290016, 292904, 294624, 297792, 299079, 299136, 304513, 306393, 308484, 308884, 310992, 312912, 314336, 314712, 315456, 318848, 325314, 328812, 329517, 330296, 332196, 335544, 335808, 336528, 339152, 339264, 342912, 343387, 349866, 353628, 354464, 354888, 358422, 358704, 361152, 366048, 369984, 371583, 374604, 377487, 378632, 381546, 382448, 384648, 385776, 386384, 386688, 389664, 392832, 398772, 402743, 404178, 408524, 411312, 414656, 416232, 417216, 419616, 425961, 430254, 432729, 433752, 434682, 435024, 438416, 439356, 442928, 446688, 447392, 448704, 454157, 462726, 463326, 466488, 469368, 471504, 473184, 477896, 478272, 487971, 488064, 493218, 495444, 498294, 499472, 503316, 503712, 508728, 508896, 512864, 514368, 519552, 520619, 530442, 531278, 531696, 537633, 538056, 538904, 548416, 549072, 554976, 559488, 561906, 567948, 572319, 573672, 576972, 578336, 579576, 580032, 585808, 589248, 595584, 598158, 606267, 609026, 612786, 616968, 617768, 621984, 625824, 628672, 629424, 630912, 645381, 650628, 652023, 657107, 657624, 659034, 660592, 664392, 671088, 671616, 673056, 678304, 678528, 686774, 694989, 699732, 707256, 708928, 709776, 716844, 717408, 722304, 732096, 739827, 739968, 740993, 743166, 747441, 749208, 754974, 757264, 763092, 764896, 769296, 771552, 772768, 779328, 796917, 797544, 805486, 808356, 817048, 822624, 829312, 832464, 834432, 839232, 842859, 849431, 851922, 860508, 865458, 867504, 869364, 870048, 876832, 878712, 885856, 893376, 894784, 897408, 908314, 913539, 919179, 925452, 926652, 932976, 938736, 943008, 946368, 955792, 956544, 975942, 986436, 988551, 990888, 996588, 998944, 1006632, 1007424, 1017456, 1017792, 1025728, 1028736, 1030161, 1041238, 1060884, 1062556, 1063392, 1075266, 1076112, 1077808, 1096832, 1098144, 1109952, 1114749, 1123441, 1123812, 1135003, 1135896, 1144638, 1147344, 1153944, 1156672, 1159152, 1160064, 1171616, 1178496, 1196316, 1208229, 1212534, 1218052, 1225572, 1233936, 1235536, 1243968, 1251648, 1257344, 1258848, 1277883, 1279897, 1290762, 1301256, 1304046, 1314214, 1315248, 1318068, 1321184, 1328784, 1342176, 1346112, 1356608, 1362471, 1373548, 1389978, 1399464, 1414512, 1417856, 1419552, 1433688, 1434816, 1464192, 1467199, 1479654, 1481986, 1486332, 1494882, 1498416, 1509948, 1514528, 1526184, 1529792, 1538592, 1543104, 1545536, 1558656, 1561857, 1593834, 1595088, 1610972, 1612899, 1616712, 1634096, 1645248, 1664928, 1678464, 1685718, 1698862, 1703844, 1721016, 1730916, 1735008, 1738728, 1740096, 1753664, 1757424, 1771712, 1786752, 1789568, 1816628, 1818801, 1827078, 1838358, 1850904, 1853304, 1865952, 1877472, 1886016, 1892736, 1911584, 1940489, 1951884, 1971321, 1972872, 1977102, 1981776, 1993176, 1997888, 2013264, 2014848, 2034912, 2035584, 2051456, 2060322, 2082476, 2084967, 2121768, 2125112, 2126784, 2150532, 2152224, 2155616, 2196288, 2219904, 2222979, 2229498, 2246882, 2247624, 2270006, 2271792, 2289276, 2294688, 2307888, 2313344, 2318304, 2343232, 2390751, 2392632, 2416458, 2425068, 2436104, 2451144, 2467872, 2471072, 2487936, 2503296, 2517696, 2548293, 2555766, 2559794, 2581524, 2602512, 2608092, 2628428, 2630496, 2636136, 2642368, 2657568, 2684352, 2692224, 2713216, 2724942, 2740617, 2747096, 2757537, 2779956, 2798928, 2829024, 2839104, 2867376, 2869632, 2934398, 2959308, 2963972, 2972664, 2989764, 2996832, 3019896, 3029056, 3052368, 3059584, 3077184, 3086208, 3090483, 3091072, 3123714, 3166061, 3187668, 3190176, 3221944, 3225798, 3233424, 3268192, 3290496, 3329856, 3370323, 3371436, 3397724, 3405009, 3407688, 3442032, 3461832, 3470016, 3477456, 3480192, 3507328, 3514848, 3543424, 3624687, 3633256, 3637602, 3654156, 3676716, 3701808, 3706608, 3731904, 3754944, 3772032, 3823168, 3839691, 3880978, 3903768, 3942642, 3945744, 3954204, 3963552, 3986352, 3995776, 4026528, 4069824, 4087413, 4120644, 4164952, 4169934, 4243536, 4250224, 4253568, 4301064, 4304448, 4311232, 4392576, 4401597, 4445958, 4458996, 4493764, 4495248, 4540012, 4543584, 4578552, 4589376, 4615776, 4636608, 4685571, 4686464, 4781502, 4785264, 4832916, 4850136, 4872208, 4902288, 4935744, 4942144, 5035392, 5096586, 5111532, 5119588, 5163048, 5205024, 5216184, 5256856, 5260992, 5272272, 5284736, 5315136, 5368704, 5449884, 5481234, 5494192, 5515074, 5559912, 5597856, 5658048, 5678208, 5734752, 5821467, 5868796, 5913963, 5918616, 5927944, 5945328, 5979528, 5993664, 6039792, 6058112, 6104736, 6154368, 6180966, 6247428, 6332122, 6375336, 6380352, 6443888, 6451596, 6466848, 6536384, 6659712, 6668937, 6740646, 6742872, 6795448, 6810018, 6815376, 6884064, 6923664, 6940032, 6954912, 7029696, 7172253, 7249374, 7266512, 7275204, 7308312, 7353432, 7403616, 7413216, 7463808, 7509888, 7644879, 7646336, 7679382, 7761956, 7807536, 7885284, 7891488, 7908408, 7927104, 7972704, 8053056, 8139648, 8174826, 8221851, 8241288, 8329904, 8339868, 8487072, 8500448, 8602128, 8608896, 8622464, 8803194, 8891916, 8917992, 8987528, 8990496, 9080024, 9087168, 9157104, 9178752, 9231552, 9271449, 9273216, 9371142, 9498183, 9563004, 9570528, 9665832, 9700272, 9744416, 9804576, 9871488, 9884288, 10110969, 10193172, 10215027, 10223064, 10239176, 10326096, 10410048, 10432368, 10513712, 10521984, 10544544, 10630272, 10874061, 10899768, 10962468, 10988384, 11030148, 11119824, 11195712, 11316096, 11469504, 11519073, 11642934, 11737592, 11827926, 11837232, 11855888, 11890656, 11959056, 11987328, 12079584, 12209472, 12262239, 12361932, 12485033, 12494856, 12664244, 12750672, 12760704, 12887776, 12903192, 12933696, 13072768, 13204791, 13337874, 13481292, 13485744, 13590896, 13620036, 13630752, 13768128, 13847328, 13909824, 14056713, 14059392, 14078867, 14344506, 14498748, 14533024, 14550408, 14616624, 14706864, 14807232, 14826432, 15289758, 15358764, 15523912, 15615072, 15770568, 15782976, 15816816, 15854208, 15945408, 16106112, 16139189, 16349652, 16443702, 16482576, 16659808, 16679736, 16974144, 17000896, 17204256, 17464401, 17606388, 17741889, 17783832, 17835984, 17975056, 17980992, 18160048, 18174336, 18314208, 18463104, 18542898, 18742284, 18996366, 19126008, 19141056, 19331664, 19400544, 19488832, 19609152, 20006811, 20221938, 20386344, 20430054, 20446128, 20478352, 20652192, 20820096, 20864736, 21027424, 21089088, 21345379, 21748122, 21799536, 21924936, 21976768, 22060296, 22239648, 22391424, 22934637, 22939008, 23038146, 23285868, 23475184, 23655852, 23674464, 23711776, 23781312, 23918112, 24159168, 24418944, 24524478, 24723864, 24970066, 24989712, 25328488, 25501344, 25775552, 25806384, 25867392, 26409582, 26675748, 26962584, 26971488, 27181792, 27240072, 27261504, 27536256, 27694656, 27819648, 28113426, 28157734, 28494549, 28689012, 28997496, 29066048, 29100816, 29233248, 29413728, 29614464, 29652864, 30332907, 30579516, 30645081, 30717528, 31047824, 31230144, 31541136, 31565952, 31633632, 31890816, 32278378, 32699304, 32887404, 32965152, 33319616, 33359472, 33948288, 34001792, 34408512, 34557219, 34826671, 34928802, 35212776, 35483778, 35567664, 35671968, 35950112, 35961984, 36320096, 36628416, 37085796, 37455099, 37484568, 37992732, 38252016, 38282112, 38663328, 38801088, 38977664, 39218304, 39614373, 40013622, 40443876, 40772688, 40860108, 40892256, 40956704, 41304384, 41729472, 42054848, 42178176, 42236601, 42690758, 43496244, 43599072, 43849872, 43953536, 44120592, 44479296, 45869274, 46076292, 46571736, 46950368, 47311704, 47348928, 47423552, 47562624, 47836224, 48318336, 48417567, 49048956, 49447728, 49940132, 49979424, 50656976, 51002688, 51551104, 51612768, 52393203, 52819164, 53351496, 53925168, 53942976, 54363584, 54480144, 54523008, 55389312, 56226852, 56315468, 56989098, 57378024, 57994992, 58132096, 58201632, 58466496, 58827456, 60155159, 60665814, 61159032, 61290162, 61435056, 62095648, 62460288, 63082272, 63267264, 64036137, 64556756, 65398608, 65774808, 65930304, 66639232, 66718944, 68817024, 69114438, 69653342, 69857604, 70425552, 70967556, 71135328, 71343936, 71900224, 72640192, 73256832, 74171592, 74910198, 74969136, 75985464, 76504032, 77326656, 77602176, 79228746, 80027244, 80887752, 81545376, 81720216, 81784512, 81913408, 82608768, 83458944, 84109696, 84473202, 85381516, 85483647, 86992488, 87198144, 87699744, 88241184, 88958592, 91738548, 92152584, 93143472, 93900736, 94623408, 94697856, 94847104, 95672448, 96835134, 98097912, 98895456, 99880264, 99958848, 101313952, 102005376, 103225536, 104480013, 104786406, 105638328, 106702992, 107850336, 107885952, 108727168, 108960288, 112365297, 112453704, 112630936, 113978196, 114756048, 115989984, 116403264, 116932992, 117654912, 120310318, 121331628, 122318064, 122580324, 122870112, 124191296, 126164544, 126534528, 126709803, 128072274, 129113512, 130797216, 131549616, 131860608, 133437888, 138228876, 139306684, 139715208, 140851104, 141935112, 142270656, 142687872, 143800448, 145252701, 145280384, 148343184, 149820396, 149938272, 151970928, 153008064, 154653312, 158457492, 160054488, 161775504, 163090752, 163440432, 163569024, 163826816, 168946404, 170763032, 170967294, 173984976, 174396288, 175399488, 176482368, 180465477, 183477096, 184305168, 186286944, 187801472, 189246816, 192108411, 193670268, 196195824, 197790912, 199760528, 199917696, 202627904, 206451072, 208960026, 209572812, 211276656, 213405984, 215700672, 217920576, 224730594, 224907408, 225261872, 227956392, 229512096, 231979968, 232806528, 240620636, 242663256, 244636128, 245160648, 245740224, 248382592, 252329088, 253419606, 256144548, 258227024, 261594432, 263099232, 266875776, 276457752, 278613368, 279430416, 281702208, 283870224, 284541312, 290505402, 296686368, 299640792, 299876544, 303941856, 306016128, 313440039, 316914984, 320108976, 323551008, 326181504, 326880864, 337095891, 337892808, 341526064, 341934588, 347969952, 350798976, 352964736, 360930954, 366954192, 368610336, 372573888, 378493632, 380129409, 384216822, 387340536, 392391648, 395581824, 399521056, 405255808, 417920052, 419145624, 422553312, 426811968, 431401344, 435758103, 435841152, 449461188, 449814816, 450523744, 455912784, 459024192, 463959936, 481241272, 485326512, 489272256, 490321296, 491480448, 506839212, 512289096, 516454048, 523188864, 526198464, 541396431, 552915504, 557226736, 558860832, 563404416, 567740448, 576325233, 581010804, 593372736, 599281584, 599753088, 607883712, 626880078, 633829968, 640217952, 647102016, 653761728, 661706749, 674191782, 675785616, 683052128, 683869176, 695939904, 721861908, 733908384, 737220672, 745147776, 756987264, 760258818, 768433644, 774681072, 784783296, 799042112, 835840104, 838291248, 845106624, 853623936, 871516206, 898922376, 899629632, 901047488, 911825568, 918048384, 940320117, 962482544, 970653024, 978544512, 980642592, 1013678424, 1024578192, 1032908096, 1052396928, 1082792862, 1105831008, 1114453472, 1117721664, 1135480896, 1152650466, 1162021608, 1186745472, 1198563168, 1215767424, 1253760156, 1267659936, 1280435904, 1294204032, 1307523456, 1323413498, 1348383564, 1351571232, 1366104256, 1367738352, 1391879808, 1443723816, 1467816768, 1474441344, 1520517636, 1536867288, 1549362144, 1569566592, 1598084224, 1624189293, 1671680208, 1676582496, 1690213248, 1743032412, 1797844752, 1799259264, 1802094976, 1823651136, 1880640234, 1924965088, 1941306048, 1961285184, 1985120247, 2027356848, 2049156384, 2065816192, 2165585724, 2211662016, 2228906944, 2235443328, 2270961792, 2305300932, 2324043216, 2397126336, 2507520312, 2535319872, 2560871808, 2646826996, 2696767128, 2703142464, 2732208512, 2735476704, 2887447632, 2935633536, 3041035272, 3073734576, 3098724288, 3248378586, 3343360416, 3353164992, 3486064824, 3595689504, 3647302272, 3761280468, 3849930176, 3882612096, 3922570368, 3970240494, 4054713696, 4098312768, 4331171448, 4423324032, 4457813888, 4610601864, 4648086432, 4794252672, 5015040624, 5070639744, 5293653992, 5393534256, 5406284928, 5470953408, 5774895264, 5955360741, 6082070544, 6147469152, 6197448576, 6496757172, 6686720832, 6706329984, 6972129648, 7191379008, 7522560936, 7699860352, 7940480988, 8109427392, 8196625536, 8662342896, 9221203728, 9296172864, 10030081248, 10587307984, 10787068512, 10941906816, 11549790528, 11910721482, 12164141088, 12294938304, 12993514344, 13373441664, 13944259296, 14382758016, 15045121872, 15880961976, 16218854784, 17324685792, 17866082223, 18442407456, 18592345728, 20060162496, 21174615968, 21574137024, 23099581056, 23821442964, 24328282176, 24589876608, 25987028688, 27888518592, 30090243744, 31761923952, 34649371584, 35732164446, 36884814912, 40120324992, 42349231936, 43148274048, 47642885928, 48656564352, 51974057376, 55777037184, 60180487488, 63523847904, 69298743168, 71464328892, 73769629824, 84698463872, 95285771856, 103948114752, 120360974976, 127047695808, 142928657784, 190571543712, 207896229504, 254095391616, 285857315568, 381143087424, 571714631136, 762286174848, 1143429262272, 2286858524544]

約数ペア:

[(1, 2286858524544), (2, 1143429262272), (3, 762286174848), (4, 571714631136), (6, 381143087424), (8, 285857315568), (9, 254095391616), (11, 207896229504), (12, 190571543712), (16, 142928657784), (18, 127047695808), (19, 120360974976), (22, 103948114752), (24, 95285771856), (27, 84698463872), (31, 73769629824), (32, 71464328892), (33, 69298743168), (36, 63523847904), (38, 60180487488), (41, 55777037184), (44, 51974057376), (47, 48656564352), (48, 47642885928), (53, 43148274048), (54, 42349231936), (57, 40120324992), (62, 36884814912), (64, 35732164446), (66, 34649371584), (72, 31761923952), (76, 30090243744), (82, 27888518592), (88, 25987028688), (93, 24589876608), (94, 24328282176), (96, 23821442964), (99, 23099581056), (106, 21574137024), (108, 21174615968), (114, 20060162496), (123, 18592345728), (124, 18442407456), (128, 17866082223), (132, 17324685792), (141, 16218854784), (144, 15880961976), (152, 15045121872), (159, 14382758016), (164, 13944259296), (171, 13373441664), (176, 12993514344), (186, 12294938304), (188, 12164141088), (192, 11910721482), (198, 11549790528), (209, 10941906816), (212, 10787068512), (216, 10587307984), (228, 10030081248), (246, 9296172864), (248, 9221203728), (264, 8662342896), (279, 8196625536), (282, 8109427392), (288, 7940480988), (297, 7699860352), (304, 7522560936), (318, 7191379008), (328, 6972129648), (341, 6706329984), (342, 6686720832), (352, 6496757172), (369, 6197448576), (372, 6147469152), (376, 6082070544), (384, 5955360741), (396, 5774895264), (418, 5470953408), (423, 5406284928), (424, 5393534256), (432, 5293653992), (451, 5070639744), (456, 5015040624), (477, 4794252672), (492, 4648086432), (496, 4610601864), (513, 4457813888), (517, 4423324032), (528, 4331171448), (558, 4098312768), (564, 4054713696), (576, 3970240494), (583, 3922570368), (589, 3882612096), (594, 3849930176), (608, 3761280468), (627, 3647302272), (636, 3595689504), (656, 3486064824), (682, 3353164992), (684, 3343360416), (704, 3248378586), (738, 3098724288), (744, 3073734576), (752, 3041035272), (779, 2935633536), (792, 2887447632), (836, 2735476704), (837, 2732208512), (846, 2703142464), (848, 2696767128), (864, 2646826996), (893, 2560871808), (902, 2535319872), (912, 2507520312), (954, 2397126336), (984, 2324043216), (992, 2305300932), (1007, 2270961792), (1023, 2235443328), (1026, 2228906944), (1034, 2211662016), (1056, 2165585724), (1107, 2065816192), (1116, 2049156384), (1128, 2027356848), (1152, 1985120247), (1166, 1961285184), (1178, 1941306048), (1188, 1924965088), (1216, 1880640234), (1254, 1823651136), (1269, 1802094976), (1271, 1799259264), (1272, 1797844752), (1312, 1743032412), (1353, 1690213248), (1364, 1676582496), (1368, 1671680208), (1408, 1624189293), (1431, 1598084224), (1457, 1569566592), (1476, 1549362144), (1488, 1536867288), (1504, 1520517636), (1551, 1474441344), (1558, 1467816768), (1584, 1443723816), (1643, 1391879808), (1672, 1367738352), (1674, 1366104256), (1692, 1351571232), (1696, 1348383564), (1728, 1323413498), (1749, 1307523456), (1767, 1294204032), (1786, 1280435904), (1804, 1267659936), (1824, 1253760156), (1881, 1215767424), (1908, 1198563168), (1927, 1186745472), (1968, 1162021608), (1984, 1152650466), (2014, 1135480896), (2046, 1117721664), (2052, 1114453472), (2068, 1105831008), (2112, 1082792862), (2173, 1052396928), (2214, 1032908096), (2232, 1024578192), (2256, 1013678424), (2332, 980642592), (2337, 978544512), (2356, 970653024), (2376, 962482544), (2432, 940320117), (2491, 918048384), (2508, 911825568), (2538, 901047488), (2542, 899629632), (2544, 898922376), (2624, 871516206), (2679, 853623936), (2706, 845106624), (2728, 838291248), (2736, 835840104), (2862, 799042112), (2914, 784783296), (2952, 774681072), (2976, 768433644), (3008, 760258818), (3021, 756987264), (3069, 745147776), (3102, 737220672), (3116, 733908384), (3168, 721861908), (3286, 695939904), (3344, 683869176), (3348, 683052128), (3384, 675785616), (3392, 674191782), (3456, 661706749), (3498, 653761728), (3534, 647102016), (3572, 640217952), (3608, 633829968), (3648, 626880078), (3762, 607883712), (3813, 599753088), (3816, 599281584), (3854, 593372736), (3936, 581010804), (3968, 576325233), (4028, 567740448), (4059, 563404416), (4092, 558860832), (4104, 557226736), (4136, 552915504), (4224, 541396431), (4346, 526198464), (4371, 523188864), (4428, 516454048), (4464, 512289096), (4512, 506839212), (4653, 491480448), (4664, 490321296), (4674, 489272256), (4712, 485326512), (4752, 481241272), (4929, 463959936), (4982, 459024192), (5016, 455912784), (5076, 450523744), (5084, 449814816), (5088, 449461188), (5247, 435841152), (5248, 435758103), (5301, 431401344), (5358, 426811968), (5412, 422553312), (5456, 419145624), (5472, 417920052), (5643, 405255808), (5724, 399521056), (5781, 395581824), (5828, 392391648), (5904, 387340536), (5952, 384216822), (6016, 380129409), (6042, 378493632), (6138, 372573888), (6204, 368610336), (6232, 366954192), (6336, 360930954), (6479, 352964736), (6519, 350798976), (6572, 347969952), (6688, 341934588), (6696, 341526064), (6768, 337892808), (6784, 337095891), (6996, 326880864), (7011, 326181504), (7068, 323551008), (7144, 320108976), (7216, 316914984), (7296, 313440039), (7473, 306016128), (7524, 303941856), (7626, 299876544), (7632, 299640792), (7708, 296686368), (7872, 290505402), (8037, 284541312), (8056, 283870224), (8118, 281702208), (8184, 279430416), (8208, 278613368), (8272, 276457752), (8569, 266875776), (8692, 263099232), (8742, 261594432), (8856, 258227024), (8928, 256144548), (9024, 253419606), (9063, 252329088), (9207, 248382592), (9306, 245740224), (9328, 245160648), (9348, 244636128), (9424, 242663256), (9504, 240620636), (9823, 232806528), (9858, 231979968), (9964, 229512096), (10032, 227956392), (10152, 225261872), (10168, 224907408), (10176, 224730594), (10494, 217920576), (10602, 215700672), (10716, 213405984), (10824, 211276656), (10912, 209572812), (10944, 208960026), (11077, 206451072), (11286, 202627904), (11439, 199917696), (11448, 199760528), (11562, 197790912), (11656, 196195824), (11808, 193670268), (11904, 192108411), (12084, 189246816), (12177, 187801472), (12276, 186286944), (12408, 184305168), (12464, 183477096), (12672, 180465477), (12958, 176482368), (13038, 175399488), (13113, 174396288), (13144, 173984976), (13376, 170967294), (13392, 170763032), (13536, 168946404), (13959, 163826816), (13981, 163569024), (13992, 163440432), (14022, 163090752), (14136, 161775504), (14288, 160054488), (14432, 158457492), (14787, 154653312), (14946, 153008064), (15048, 151970928), (15252, 149938272), (15264, 149820396), (15416, 148343184), (15741, 145280384), (15744, 145252701), (15903, 143800448), (16027, 142687872), (16074, 142270656), (16112, 141935112), (16236, 140851104), (16368, 139715208), (16416, 139306684), (16544, 138228876), (17138, 133437888), (17343, 131860608), (17384, 131549616), (17484, 130797216), (17712, 129113512), (17856, 128072274), (18048, 126709803), (18073, 126534528), (18126, 126164544), (18414, 124191296), (18612, 122870112), (18656, 122580324), (18696, 122318064), (18848, 121331628), (19008, 120310318), (19437, 117654912), (19557, 116932992), (19646, 116403264), (19716, 115989984), (19928, 114756048), (20064, 113978196), (20304, 112630936), (20336, 112453704), (20352, 112365297), (20988, 108960288), (21033, 108727168), (21197, 107885952), (21204, 107850336), (21432, 106702992), (21648, 105638328), (21824, 104786406), (21888, 104480013), (22154, 103225536), (22419, 102005376), (22572, 101313952), (22878, 99958848), (22896, 99880264), (23124, 98895456), (23312, 98097912), (23616, 96835134), (23903, 95672448), (24111, 94847104), (24149, 94697856), (24168, 94623408), (24354, 93900736), (24552, 93143472), (24816, 92152584), (24928, 91738548), (25707, 88958592), (25916, 88241184), (26076, 87699744), (26226, 87198144), (26288, 86992488), (26752, 85483647), (26784, 85381516), (27072, 84473202), (27189, 84109696), (27401, 83458944), (27683, 82608768), (27918, 81913408), (27962, 81784512), (27984, 81720216), (28044, 81545376), (28272, 80887752), (28576, 80027244), (28864, 79228746), (29469, 77602176), (29574, 77326656), (29892, 76504032), (30096, 75985464), (30504, 74969136), (30528, 74910198), (30832, 74171592), (31217, 73256832), (31482, 72640192), (31806, 71900224), (32054, 71343936), (32148, 71135328), (32224, 70967556), (32472, 70425552), (32736, 69857604), (32832, 69653342), (33088, 69114438), (33231, 68817024), (34276, 66718944), (34317, 66639232), (34686, 65930304), (34768, 65774808), (34968, 65398608), (35424, 64556756), (35712, 64036137), (36146, 63267264), (36252, 63082272), (36613, 62460288), (36828, 62095648), (37224, 61435056), (37312, 61290162), (37392, 61159032), (37696, 60665814), (38016, 60155159), (38874, 58827456), (39114, 58466496), (39292, 58201632), (39339, 58132096), (39432, 57994992), (39856, 57378024), (40128, 56989098), (40608, 56315468), (40672, 56226852), (41287, 55389312), (41943, 54523008), (41976, 54480144), (42066, 54363584), (42394, 53942976), (42408, 53925168), (42864, 53351496), (43296, 52819164), (43648, 52393203), (44308, 51612768), (44361, 51551104), (44838, 51002688), (45144, 50656976), (45756, 49979424), (45792, 49940132), (46248, 49447728), (46624, 49048956), (47232, 48417567), (47329, 48318336), (47806, 47836224), (48081, 47562624), (48222, 47423552), (48298, 47348928), (48336, 47311704), (48708, 46950368), (49104, 46571736), (49632, 46076292), (49856, 45869274), (51414, 44479296), (51832, 44120592), (52029, 43953536), (52152, 43849872), (52452, 43599072), (52576, 43496244), (53568, 42690758), (54144, 42236601), (54219, 42178176), (54378, 42054848), (54802, 41729472), (55366, 41304384), (55836, 40956704), (55924, 40892256), (55968, 40860108), (56088, 40772688), (56544, 40443876), (57152, 40013622), (57728, 39614373), (58311, 39218304), (58671, 38977664), (58938, 38801088), (59148, 38663328), (59737, 38282112), (59784, 38252016), (60192, 37992732), (61008, 37484568), (61056, 37455099), (61664, 37085796), (62434, 36628416), (62964, 36320096), (63591, 35961984), (63612, 35950112), (64108, 35671968), (64296, 35567664), (64448, 35483778), (64944, 35212776), (65472, 34928802), (65664, 34826671), (66176, 34557219), (66462, 34408512), (67257, 34001792), (67363, 33948288), (68552, 33359472), (68634, 33319616), (69372, 32965152), (69536, 32887404), (69936, 32699304), (70848, 32278378), (71709, 31890816), (72292, 31633632), (72447, 31565952), (72504, 31541136), (73226, 31230144), (73656, 31047824), (74448, 30717528), (74624, 30645081), (74784, 30579516), (75392, 30332907), (77121, 29652864), (77221, 29614464), (77748, 29413728), (78228, 29233248), (78584, 29100816), (78678, 29066048), (78864, 28997496), (79712, 28689012), (80256, 28494549), (81216, 28157734), (81344, 28113426), (82203, 27819648), (82574, 27694656), (83049, 27536256), (83886, 27261504), (83952, 27240072), (84132, 27181792), (84788, 26971488), (84816, 26962584), (85728, 26675748), (86592, 26409582), (88407, 25867392), (88616, 25806384), (88722, 25775552), (89676, 25501344), (90288, 25328488), (91512, 24989712), (91584, 24970066), (92496, 24723864), (93248, 24524478), (93651, 24418944), (94658, 24159168), (95612, 23918112), (96162, 23781312), (96444, 23711776), (96596, 23674464), (96672, 23655852), (97416, 23475184), (98208, 23285868), (99264, 23038146), (99693, 22939008), (99712, 22934637), (102131, 22391424), (102828, 22239648), (103664, 22060296), (104058, 21976768), (104304, 21924936), (104904, 21799536), (105152, 21748122), (107136, 21345379), (108438, 21089088), (108756, 21027424), (109604, 20864736), (109839, 20820096), (110732, 20652192), (111672, 20478352), (111848, 20446128), (111936, 20430054), (112176, 20386344), (113088, 20221938), (114304, 20006811), (116622, 19609152), (117342, 19488832), (117876, 19400544), (118296, 19331664), (119474, 19141056), (119568, 19126008), (120384, 18996366), (122016, 18742284), (123328, 18542898), (123861, 18463104), (124868, 18314208), (125829, 18174336), (125928, 18160048), (127182, 17980992), (127224, 17975056), (128216, 17835984), (128592, 17783832), (128896, 17741889), (129888, 17606388), (130944, 17464401), (132924, 17204256), (134514, 17000896), (134726, 16974144), (137104, 16679736), (137268, 16659808), (138744, 16482576), (139072, 16443702), (139872, 16349652), (141696, 16139189), (141987, 16106112), (143418, 15945408), (144243, 15854208), (144584, 15816816), (144894, 15782976), (145008, 15770568), (146452, 15615072), (147312, 15523912), (148896, 15358764), (149568, 15289758), (154242, 14826432), (154442, 14807232), (155496, 14706864), (156456, 14616624), (157168, 14550408), (157356, 14533024), (157728, 14498748), (159424, 14344506), (162432, 14078867), (162657, 14059392), (162688, 14056713), (164406, 13909824), (165148, 13847328), (166098, 13768128), (167772, 13630752), (167904, 13620036), (168264, 13590896), (169576, 13485744), (169632, 13481292), (171456, 13337874), (173184, 13204791), (174933, 13072768), (176814, 12933696), (177232, 12903192), (177444, 12887776), (179211, 12760704), (179352, 12750672), (180576, 12664244), (183024, 12494856), (183168, 12485033), (184992, 12361932), (186496, 12262239), (187302, 12209472), (189316, 12079584), (190773, 11987328), (191224, 11959056), (192324, 11890656), (192888, 11855888), (193192, 11837232), (193344, 11827926), (194832, 11737592), (196416, 11642934), (198528, 11519073), (199386, 11469504), (202089, 11316096), (204262, 11195712), (205656, 11119824), (207328, 11030148), (208116, 10988384), (208608, 10962468), (209808, 10899768), (210304, 10874061), (215127, 10630272), (216876, 10544544), (217341, 10521984), (217512, 10513712), (219208, 10432368), (219678, 10410048), (221464, 10326096), (223344, 10239176), (223696, 10223064), (223872, 10215027), (224352, 10193172), (226176, 10110969), (231363, 9884288), (231663, 9871488), (233244, 9804576), (234684, 9744416), (235752, 9700272), (236592, 9665832), (238948, 9570528), (239136, 9563004), (240768, 9498183), (244032, 9371142), (246609, 9273216), (246656, 9271449), (247722, 9231552), (249147, 9178752), (249736, 9157104), (251658, 9087168), (251856, 9080024), (254364, 8990496), (254448, 8987528), (256432, 8917992), (257184, 8891916), (259776, 8803194), (265221, 8622464), (265639, 8608896), (265848, 8602128), (269028, 8500448), (269452, 8487072), (274208, 8339868), (274536, 8329904), (277488, 8241288), (278144, 8221851), (279744, 8174826), (280953, 8139648), (283974, 8053056), (286836, 7972704), (288486, 7927104), (289168, 7908408), (289788, 7891488), (290016, 7885284), (292904, 7807536), (294624, 7761956), (297792, 7679382), (299079, 7646336), (299136, 7644879), (304513, 7509888), (306393, 7463808), (308484, 7413216), (308884, 7403616), (310992, 7353432), (312912, 7308312), (314336, 7275204), (314712, 7266512), (315456, 7249374), (318848, 7172253), (325314, 7029696), (328812, 6954912), (329517, 6940032), (330296, 6923664), (332196, 6884064), (335544, 6815376), (335808, 6810018), (336528, 6795448), (339152, 6742872), (339264, 6740646), (342912, 6668937), (343387, 6659712), (349866, 6536384), (353628, 6466848), (354464, 6451596), (354888, 6443888), (358422, 6380352), (358704, 6375336), (361152, 6332122), (366048, 6247428), (369984, 6180966), (371583, 6154368), (374604, 6104736), (377487, 6058112), (378632, 6039792), (381546, 5993664), (382448, 5979528), (384648, 5945328), (385776, 5927944), (386384, 5918616), (386688, 5913963), (389664, 5868796), (392832, 5821467), (398772, 5734752), (402743, 5678208), (404178, 5658048), (408524, 5597856), (411312, 5559912), (414656, 5515074), (416232, 5494192), (417216, 5481234), (419616, 5449884), (425961, 5368704), (430254, 5315136), (432729, 5284736), (433752, 5272272), (434682, 5260992), (435024, 5256856), (438416, 5216184), (439356, 5205024), (442928, 5163048), (446688, 5119588), (447392, 5111532), (448704, 5096586), (454157, 5035392), (462726, 4942144), (463326, 4935744), (466488, 4902288), (469368, 4872208), (471504, 4850136), (473184, 4832916), (477896, 4785264), (478272, 4781502), (487971, 4686464), (488064, 4685571), (493218, 4636608), (495444, 4615776), (498294, 4589376), (499472, 4578552), (503316, 4543584), (503712, 4540012), (508728, 4495248), (508896, 4493764), (512864, 4458996), (514368, 4445958), (519552, 4401597), (520619, 4392576), (530442, 4311232), (531278, 4304448), (531696, 4301064), (537633, 4253568), (538056, 4250224), (538904, 4243536), (548416, 4169934), (549072, 4164952), (554976, 4120644), (559488, 4087413), (561906, 4069824), (567948, 4026528), (572319, 3995776), (573672, 3986352), (576972, 3963552), (578336, 3954204), (579576, 3945744), (580032, 3942642), (585808, 3903768), (589248, 3880978), (595584, 3839691), (598158, 3823168), (606267, 3772032), (609026, 3754944), (612786, 3731904), (616968, 3706608), (617768, 3701808), (621984, 3676716), (625824, 3654156), (628672, 3637602), (629424, 3633256), (630912, 3624687), (645381, 3543424), (650628, 3514848), (652023, 3507328), (657107, 3480192), (657624, 3477456), (659034, 3470016), (660592, 3461832), (664392, 3442032), (671088, 3407688), (671616, 3405009), (673056, 3397724), (678304, 3371436), (678528, 3370323), (686774, 3329856), (694989, 3290496), (699732, 3268192), (707256, 3233424), (708928, 3225798), (709776, 3221944), (716844, 3190176), (717408, 3187668), (722304, 3166061), (732096, 3123714), (739827, 3091072), (739968, 3090483), (740993, 3086208), (743166, 3077184), (747441, 3059584), (749208, 3052368), (754974, 3029056), (757264, 3019896), (763092, 2996832), (764896, 2989764), (769296, 2972664), (771552, 2963972), (772768, 2959308), (779328, 2934398), (796917, 2869632), (797544, 2867376), (805486, 2839104), (808356, 2829024), (817048, 2798928), (822624, 2779956), (829312, 2757537), (832464, 2747096), (834432, 2740617), (839232, 2724942), (842859, 2713216), (849431, 2692224), (851922, 2684352), (860508, 2657568), (865458, 2642368), (867504, 2636136), (869364, 2630496), (870048, 2628428), (876832, 2608092), (878712, 2602512), (885856, 2581524), (893376, 2559794), (894784, 2555766), (897408, 2548293), (908314, 2517696), (913539, 2503296), (919179, 2487936), (925452, 2471072), (926652, 2467872), (932976, 2451144), (938736, 2436104), (943008, 2425068), (946368, 2416458), (955792, 2392632), (956544, 2390751), (975942, 2343232), (986436, 2318304), (988551, 2313344), (990888, 2307888), (996588, 2294688), (998944, 2289276), (1006632, 2271792), (1007424, 2270006), (1017456, 2247624), (1017792, 2246882), (1025728, 2229498), (1028736, 2222979), (1030161, 2219904), (1041238, 2196288), (1060884, 2155616), (1062556, 2152224), (1063392, 2150532), (1075266, 2126784), (1076112, 2125112), (1077808, 2121768), (1096832, 2084967), (1098144, 2082476), (1109952, 2060322), (1114749, 2051456), (1123441, 2035584), (1123812, 2034912), (1135003, 2014848), (1135896, 2013264), (1144638, 1997888), (1147344, 1993176), (1153944, 1981776), (1156672, 1977102), (1159152, 1972872), (1160064, 1971321), (1171616, 1951884), (1178496, 1940489), (1196316, 1911584), (1208229, 1892736), (1212534, 1886016), (1218052, 1877472), (1225572, 1865952), (1233936, 1853304), (1235536, 1850904), (1243968, 1838358), (1251648, 1827078), (1257344, 1818801), (1258848, 1816628), (1277883, 1789568), (1279897, 1786752), (1290762, 1771712), (1301256, 1757424), (1304046, 1753664), (1314214, 1740096), (1315248, 1738728), (1318068, 1735008), (1321184, 1730916), (1328784, 1721016), (1342176, 1703844), (1346112, 1698862), (1356608, 1685718), (1362471, 1678464), (1373548, 1664928), (1389978, 1645248), (1399464, 1634096), (1414512, 1616712), (1417856, 1612899), (1419552, 1610972), (1433688, 1595088), (1434816, 1593834), (1464192, 1561857), (1467199, 1558656), (1479654, 1545536), (1481986, 1543104), (1486332, 1538592), (1494882, 1529792), (1498416, 1526184), (1509948, 1514528)]