3625578323136

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:176

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 32, 33, 36, 37, 38, 42, 44, 48, 56, 57, 62, 63, 64, 66, 72, 74, 76, 77, 84, 88, 93, 96, 99, 111, 112, 114, 121, 124, 126, 132, 133, 144, 148, 152, 154, 168, 171, 176, 186, 192, 198, 209, 217, 222, 224, 228, 231, 242, 248, 252, 259, 264, 266, 279, 288, 296, 304, 308, 333, 336, 341, 342, 352, 363, 372, 396, 399, 407, 418, 434, 444, 448, 456, 462, 484, 496, 504, 518, 528, 532, 558, 576, 589, 592, 608, 616, 627, 651, 666, 672, 682, 684, 693, 703, 704, 726, 744, 777, 792, 798, 814, 836, 847, 868, 888, 912, 924, 961, 968, 992, 1008, 1023, 1036, 1056, 1064, 1089, 1116, 1147, 1178, 1184, 1197, 1216, 1221, 1232, 1254, 1302, 1331, 1332, 1344, 1364, 1368, 1386, 1406, 1452, 1463, 1488, 1554, 1584, 1596, 1628, 1672, 1694, 1736, 1767, 1776, 1824, 1848, 1881, 1922, 1936, 1953, 1984, 2016, 2046, 2072, 2109, 2112, 2128, 2178, 2232, 2294, 2299, 2331, 2356, 2368, 2387, 2394, 2442, 2464, 2508, 2541, 2604, 2662, 2664, 2728, 2736, 2772, 2812, 2849, 2883, 2904, 2926, 2976, 3069, 3108, 3168, 3192, 3256, 3344, 3388, 3441, 3472, 3534, 3552, 3648, 3663, 3696, 3751, 3762, 3844, 3872, 3906, 3993, 4032, 4092, 4123, 4144, 4218, 4256, 4356, 4389, 4464, 4477, 4588, 4598, 4662, 4712, 4774, 4788, 4884, 4921, 4928, 5016, 5082, 5208, 5301, 5324, 5328, 5456, 5472, 5544, 5624, 5698, 5766, 5808, 5852, 5952, 6138, 6216, 6327, 6336, 6384, 6479, 6512, 6688, 6727, 6776, 6882, 6897, 6944, 7068, 7104, 7161, 7326, 7392, 7502, 7524, 7623, 7688, 7733, 7744, 7812, 7986, 8029, 8184, 8246, 8288, 8436, 8512, 8547, 8649, 8712, 8778, 8928, 8954, 9176, 9196, 9317, 9324, 9424, 9548, 9576, 9768, 9842, 10032, 10164, 10323, 10416, 10571, 10602, 10648, 10656, 10912, 10944, 11088, 11248, 11253, 11396, 11532, 11616, 11704, 11979, 12276, 12369, 12432, 12617, 12654, 12768, 12958, 13024, 13167, 13376, 13431, 13454, 13552, 13764, 13794, 13888, 14136, 14322, 14652, 14763, 14784, 15004, 15048, 15246, 15376, 15466, 15624, 15972, 16058, 16093, 16368, 16492, 16576, 16872, 17094, 17298, 17424, 17556, 17856, 17908, 18259, 18352, 18392, 18634, 18648, 18848, 19096, 19152, 19437, 19536, 19684, 20064, 20181, 20328, 20646, 20691, 20832, 21142, 21204, 21296, 21312, 21483, 21793, 21824, 22176, 22496, 22506, 22792, 23064, 23199, 23232, 23408, 23958, 24087, 24552, 24738, 24864, 25234, 25289, 25308, 25536, 25641, 25916, 26048, 26257, 26334, 26862, 26908, 27104, 27528, 27588, 27951, 28272, 28644, 29304, 29526, 30008, 30096, 30492, 30752, 30932, 31248, 31339, 31713, 31944, 32116, 32186, 32736, 32984, 33744, 33759, 34188, 34596, 34848, 35112, 35557, 35816, 36518, 36704, 36784, 37107, 37268, 37296, 37696, 37851, 38192, 38304, 38874, 39072, 39368, 40128, 40293, 40362, 40656, 41261, 41292, 41382, 41664, 42284, 42408, 42592, 42966, 43586, 44289, 44352, 44992, 45012, 45353, 45584, 46128, 46398, 46816, 47916, 48174, 48279, 49104, 49247, 49476, 49728, 50468, 50578, 50616, 51282, 51832, 52514, 52668, 53724, 53816, 54131, 54208, 54777, 55056, 55176, 55902, 56544, 57288, 58311, 58608, 59052, 60016, 60192, 60543, 60984, 61504, 61864, 62496, 62678, 63426, 63888, 64232, 64372, 65379, 65472, 65968, 67488, 67518, 68376, 69192, 69597, 69696, 70224, 71114, 71269, 71632, 72261, 73036, 73408, 73568, 73997, 74214, 74536, 74592, 75702, 75867, 76384, 76608, 77748, 78144, 78736, 78771, 80586, 80724, 81312, 82522, 82584, 82764, 83853, 84568, 84816, 85063, 85184, 85932, 87172, 88319, 88578, 90024, 90706, 91168, 92256, 92796, 93632, 94017, 95139, 95832, 96348, 96558, 98208, 98494, 98952, 100936, 101156, 101232, 102564, 103664, 105028, 105336, 106671, 107448, 107632, 108262, 109554, 110112, 110352, 111804, 113088, 113553, 114576, 116281, 116622, 117216, 118104, 120032, 120384, 121086, 121968, 123728, 123783, 124992, 125356, 126852, 127776, 127813, 128464, 128744, 130758, 131936, 134976, 135036, 136059, 136752, 138384, 138787, 139194, 140448, 142228, 142538, 143264, 144522, 144837, 146072, 147136, 147741, 147994, 148428, 149072, 149184, 151404, 151734, 152551, 152768, 155496, 157472, 157542, 161172, 161448, 162393, 162624, 164331, 165044, 165168, 165528, 167706, 169136, 169632, 170126, 171864, 174344, 176638, 177023, 177156, 180048, 181412, 182336, 184512, 185592, 188034, 190278, 191664, 192696, 193116, 196137, 196416, 196988, 197904, 200849, 201872, 202312, 202464, 205128, 207328, 210056, 210672, 213342, 213807, 214896, 215264, 216524, 219108, 220224, 220704, 221991, 223608, 227106, 227601, 229152, 232562, 233244, 234432, 236208, 236313, 239723, 240064, 242172, 243936, 247456, 247566, 248899, 250712, 253704, 255189, 255552, 255626, 256928, 257488, 261516, 263872, 264957, 270072, 272118, 273504, 276768, 277574, 278388, 280896, 282051, 284456, 285076, 286528, 288827, 289044, 289674, 292144, 295482, 295988, 296856, 298144, 302808, 303468, 305102, 310992, 314944, 315084, 320013, 322344, 322896, 324786, 328662, 330088, 330336, 331056, 335412, 338272, 339264, 340252, 343728, 344729, 348688, 348843, 353276, 354046, 354312, 360096, 362824, 371184, 371349, 376068, 380556, 383328, 383439, 385392, 386232, 391127, 392274, 393976, 395808, 401698, 403744, 404624, 404928, 408177, 410256, 414656, 416361, 420112, 421344, 426684, 427614, 429792, 430528, 433048, 438216, 441408, 443223, 443982, 447216, 454212, 455202, 457653, 458304, 465124, 466488, 472416, 472626, 479446, 484344, 487179, 487872, 494912, 495132, 497798, 498883, 501424, 507408, 510378, 511252, 513856, 514976, 523032, 529914, 531069, 540144, 544236, 547008, 553536, 555148, 556776, 564102, 568912, 570152, 577654, 578088, 579348, 584288, 590964, 591976, 593712, 595441, 596288, 602547, 605616, 606936, 610204, 621984, 630168, 640026, 641421, 644688, 645792, 649572, 657324, 660176, 660672, 662112, 665973, 670824, 675583, 676544, 680504, 687456, 689458, 697376, 697686, 706552, 708092, 708624, 719169, 720192, 725648, 742368, 742698, 746697, 752136, 761112, 765567, 766656, 766878, 770784, 772464, 782254, 783959, 784548, 787952, 791616, 794871, 803396, 807488, 809248, 813967, 816354, 820512, 832722, 840224, 842688, 853368, 855228, 859584, 866096, 866481, 876432, 886446, 887964, 894432, 908424, 910404, 915306, 930248, 932976, 935693, 944832, 945252, 958892, 968688, 971509, 974358, 990264, 995596, 997766, 1002848, 1014816, 1020756, 1022504, 1029952, 1034187, 1046064, 1046529, 1059828, 1062138, 1080288, 1088472, 1110296, 1113552, 1128204, 1137824, 1140304, 1150317, 1155308, 1156176, 1158696, 1168576, 1173381, 1181928, 1183952, 1187424, 1190882, 1205094, 1211232, 1213872, 1220408, 1243968, 1249083, 1260336, 1279091, 1280052, 1282842, 1289376, 1291584, 1299144, 1314648, 1320352, 1324224, 1331946, 1341648, 1351166, 1361008, 1372959, 1374912, 1378916, 1394752, 1395372, 1405943, 1413104, 1416184, 1417248, 1438338, 1451296, 1484736, 1485396, 1493394, 1496649, 1504272, 1522224, 1526657, 1531134, 1533756, 1541568, 1544928, 1564508, 1567918, 1569096, 1575904, 1589742, 1593207, 1606792, 1618496, 1627934, 1632708, 1641024, 1665444, 1678061, 1680448, 1706736, 1710456, 1732192, 1732962, 1752864, 1772892, 1775928, 1786323, 1788864, 1807641, 1816848, 1820808, 1830612, 1860496, 1865952, 1871386, 1890504, 1917784, 1937376, 1943018, 1948716, 1980528, 1991192, 1995532, 2005696, 2026749, 2029632, 2041512, 2045008, 2068374, 2092128, 2093058, 2119656, 2124276, 2157507, 2160576, 2176944, 2209339, 2220592, 2227104, 2240091, 2256408, 2275648, 2280608, 2300634, 2310616, 2312352, 2317392, 2346762, 2351877, 2363856, 2367904, 2374848, 2381764, 2410188, 2422464, 2427744, 2440816, 2441901, 2498166, 2520672, 2558182, 2560104, 2565684, 2578752, 2598288, 2599443, 2629296, 2636953, 2640704, 2663892, 2683296, 2702332, 2722016, 2737889, 2745918, 2757832, 2790744, 2807079, 2811886, 2826208, 2832368, 2834496, 2876676, 2902592, 2914527, 2970792, 2986788, 2993298, 3008544, 3044448, 3053314, 3062268, 3067512, 3089856, 3102561, 3129016, 3135836, 3138192, 3151808, 3179484, 3186414, 3213584, 3255868, 3265416, 3330888, 3356122, 3413472, 3420912, 3464384, 3465924, 3505728, 3520143, 3545784, 3551856, 3572646, 3615282, 3633696, 3641616, 3661224, 3720992, 3731904, 3742772, 3781008, 3835568, 3837273, 3874752, 3886036, 3897432, 3961056, 3982384, 3991064, 4053498, 4083024, 4090016, 4136748, 4184256, 4186116, 4217829, 4239312, 4248552, 4302397, 4315014, 4353888, 4418678, 4441184, 4454208, 4480182, 4489947, 4512816, 4561216, 4579971, 4601268, 4621232, 4624704, 4634784, 4693524, 4703754, 4727712, 4729081, 4735808, 4763528, 4820376, 4855488, 4881632, 4883802, 4996332, 5034183, 5041344, 5116364, 5120208, 5131368, 5196576, 5198886, 5258592, 5273906, 5327784, 5358969, 5366592, 5404664, 5444032, 5475778, 5487713, 5491836, 5515664, 5581488, 5614158, 5623772, 5652416, 5664736, 5753352, 5829054, 5941584, 5973576, 5986596, 6017088, 6080247, 6088896, 6106628, 6124536, 6135024, 6205122, 6258032, 6271672, 6276384, 6358968, 6372828, 6427168, 6511736, 6530832, 6549851, 6628017, 6661776, 6712244, 6826944, 6841824, 6931848, 7040286, 7055631, 7091568, 7103712, 7145292, 7230564, 7267392, 7283232, 7322448, 7325703, 7431413, 7441984, 7485544, 7562016, 7671136, 7674546, 7772072, 7794864, 7910859, 7922112, 7964768, 7982128, 8106996, 8166048, 8180032, 8213667, 8273496, 8372232, 8421237, 8435658, 8478624, 8497104, 8604794, 8630028, 8707776, 8743581, 8837356, 8882368, 8953637, 8960364, 8979894, 9025632, 9159942, 9202536, 9242464, 9269568, 9387048, 9407508, 9455424, 9458162, 9527056, 9640752, 9763264, 9767604, 9992664, 10068366, 10232728, 10240416, 10262736, 10393152, 10397772, 10517184, 10547812, 10655568, 10686599, 10717938, 10809328, 10951556, 10975426, 10983672, 11031328, 11162976, 11228316, 11247544, 11329472, 11506704, 11511819, 11658108, 11883168, 11947152, 11973192, 12160494, 12213256, 12249072, 12270048, 12410244, 12516064, 12543344, 12552768, 12653487, 12717936, 12745656, 12854336, 12907191, 13023472, 13061664, 13099702, 13256034, 13323552, 13424488, 13683648, 13739913, 13863696, 14080572, 14111262, 14183136, 14187243, 14207424, 14290584, 14461128, 14566464, 14644896, 14651406, 14862826, 14971088, 15102549, 15124032, 15342272, 15349092, 15465373, 15544144, 15589728, 15821718, 15929536, 15964256, 16213992, 16332096, 16427334, 16463139, 16546992, 16744464, 16842474, 16871316, 16957248, 16994208, 17209588, 17260056, 17487162, 17674712, 17907274, 17920728, 17959788, 18051264, 18319884, 18405072, 18458671, 18484928, 18774096, 18815016, 18916324, 19054112, 19281504, 19535208, 19649553, 19884051, 19985328, 20136732, 20465456, 20480832, 20525472, 20795544, 21095624, 21311136, 21373198, 21435876, 21618656, 21903112, 21950852, 21967344, 22062656, 22294239, 22325952, 22456632, 22495088, 23013408, 23023638, 23316216, 23732577, 23766336, 23894304, 23946384, 24302729, 24320988, 24426512, 24498144, 24540096, 24641001, 24820488, 25032128, 25086688, 25306974, 25435872, 25491312, 25814382, 26046944, 26123328, 26199404, 26512068, 26647104, 26848976, 26860911, 27479826, 27727392, 28161144, 28222524, 28366272, 28374486, 28581168, 28922256, 29006483, 29289792, 29302812, 29725652, 29942176, 30116779, 30205098, 30698184, 30930746, 31088288, 31179456, 31643436, 31928512, 32059797, 32427984, 32854668, 32926278, 33093984, 33488928, 33684948, 33742632, 33988416, 34419176, 34520112, 34974324, 35349424, 35814548, 35841456, 35919576, 36639768, 36810144, 36917342, 37548192, 37630032, 37832648, 38108224, 38563008, 38721573, 39070416, 39299106, 39768102, 39970656, 40273464, 40930912, 41050944, 41591088, 42191248, 42561729, 42622272, 42746396, 42871752, 43237312, 43806224, 43901704, 43934688, 44588478, 44913264, 44990176, 46026816, 46047276, 46396119, 46632432, 47326367, 47465154, 47788608, 47892768, 48605458, 48641976, 48853024, 48996288, 49282002, 49389417, 49640976, 50173376, 50613948, 50871744, 50982624, 51628764, 52019891, 52093888, 52398808, 53024136, 53697952, 53721822, 54959652, 55376013, 55454784, 56322288, 56445048, 56748972, 57162336, 57844512, 58012966, 58605624, 58948659, 59451304, 59884352, 60233558, 60410196, 61396368, 61861492, 62176576, 63286872, 64119594, 64855968, 65709336, 65852556, 66187968, 66882717, 66977856, 67369896, 67485264, 68838352, 69040224, 69948648, 70698848, 71629096, 71682912, 71839152, 72908187, 73279536, 73620288, 73834684, 75096384, 75260064, 75665296, 77443146, 78140832, 78598212, 79536204, 79941312, 80546928, 80582733, 81745543, 81861824, 83182176, 84382496, 85123458, 85492792, 85743504, 87019449, 87612448, 87803408, 87869376, 89176956, 89826528, 89980352, 90350337, 92094552, 92792238, 93264864, 94652734, 94930308, 95785536, 96179391, 97210916, 97283952, 97706048, 98564004, 98778834, 99281952, 101227896, 101965248, 103257528, 104039782, 104797616, 106048272, 107395904, 107443644, 109919304, 110752026, 112644576, 112890096, 113497944, 114324672, 115689024, 116025932, 117211248, 117897318, 118902608, 120467116, 120820392, 122792736, 123722984, 126573744, 128239188, 129711936, 131418672, 131705112, 133765434, 134739792, 134970528, 137676704, 138080448, 139188357, 139897296, 141397696, 141979101, 143258192, 143365824, 143678304, 145816374, 146559072, 147669368, 150520128, 151330592, 154886292, 156059673, 156281664, 157196424, 159072408, 161093856, 161165466, 163491086, 166128039, 166364352, 168764992, 170119103, 170246916, 170985584, 171487008, 174038898, 175224896, 175606816, 178353912, 179653056, 180700674, 184189104, 185584476, 186529728, 189305468, 189860616, 192358782, 194421832, 194567904, 197128008, 197557668, 198563904, 202455792, 203045381, 206515056, 208079564, 209595232, 212096544, 214887288, 218724561, 219838608, 221504052, 225289152, 225780192, 226995888, 232051864, 234422496, 235794636, 237805216, 240934232, 241640784, 245236629, 245585472, 247445968, 253147488, 256478376, 261058347, 262837344, 263410224, 267530868, 269479584, 269941056, 271051011, 275353408, 278376714, 279794592, 283958202, 286516384, 287356608, 291632748, 293118144, 295338736, 302661184, 309772584, 312119346, 314392848, 318144816, 322187712, 322330932, 326982172, 331284569, 332256078, 340238206, 340493832, 341971168, 342974016, 348077796, 351213632, 356707824, 361401348, 368378208, 371168952, 378610936, 379721232, 384717564, 388843664, 389135808, 394256016, 395115336, 404911584, 406090762, 413030112, 416159128, 419190464, 424193088, 425937303, 429774576, 437449122, 439677216, 443008104, 451560384, 453991776, 464103728, 468179019, 468844992, 471589272, 475610432, 481868464, 483281568, 490473258, 494891936, 506294976, 510357309, 512956752, 522116694, 525674688, 526820448, 535061736, 538959168, 542102022, 556753428, 559589184, 567916404, 572218801, 573032768, 583265496, 590677472, 609136143, 619545168, 624238692, 628785696, 636289632, 644661864, 653964344, 662569138, 664512156, 680476412, 680987664, 683942336, 696155592, 713415648, 722802696, 735709887, 736756416, 742337904, 757221872, 759442464, 769435128, 777687328, 788512032, 790230672, 809823168, 812181524, 826060224, 832318256, 851874606, 859549152, 874898244, 879354432, 886016208, 899200973, 907983552, 928207456, 936358038, 943178544, 963736928, 966563136, 980946516, 989783872, 993853707, 1020714618, 1025913504, 1044233388, 1053640896, 1070123472, 1084204044, 1113506856, 1135832808, 1144437602, 1166530992, 1181354944, 1218272286, 1239090336, 1248477384, 1257571392, 1272579264, 1289323728, 1307928688, 1325138276, 1329024312, 1360952824, 1361975328, 1392311184, 1426831296, 1445605392, 1471419774, 1484675808, 1514443744, 1518884928, 1531071927, 1538870256, 1555374656, 1577024064, 1580461344, 1624363048, 1664636512, 1703749212, 1716656403, 1719098304, 1749796488, 1772032416, 1798401946, 1827408429, 1856414912, 1872716076, 1886357088, 1927473856, 1961893032, 1987707414, 2041429236, 2051827008, 2088466776, 2140246944, 2168408088, 2227013712, 2271665616, 2288875204, 2333061984, 2436544572, 2478180672, 2496954768, 2578647456, 2615857376, 2650276552, 2658048624, 2697602919, 2721905648, 2723950656, 2784622368, 2891210784, 2942839548, 2969351616, 2981561121, 3028887488, 3062143854, 3077740512, 3160922688, 3248726096, 3329273024, 3407498424, 3433312806, 3499592976, 3544064832, 3596803892, 3654816858, 3745432152, 3772714176, 3923786064, 3975414828, 4082858472, 4176933552, 4280493888, 4336816176, 4454027424, 4543331232, 4577750408, 4666123968, 4873089144, 4993909536, 5149969209, 5157294912, 5231714752, 5300553104, 5316097248, 5395205838, 5443811296, 5569244736, 5782421568, 5885679096, 5963122242, 6124287708, 6155481024, 6294406811, 6497452192, 6814996848, 6866625612, 6999185952, 7193607784, 7309633716, 7490864304, 7847572128, 7950829656, 8092808757, 8165716944, 8353867104, 8673632352, 8908054848, 9086662464, 9155500816, 9746178288, 9987819072, 10299938418, 10601106208, 10632194496, 10790411676, 10887622592, 11771358192, 11926244484, 12248575416, 12588813622, 12994904384, 13629993696, 13733251224, 13998371904, 14387215568, 14619267432, 14981728608, 15695144256, 15901659312, 16185617514, 16331433888, 16707734208, 17347264704, 18311001632, 18883220433, 19492356576, 20599876836, 21202212416, 21580823352, 23542716384, 23852488968, 24497150832, 25177627244, 27259987392, 27466502448, 28774431136, 29238534864, 29963457216, 31803318624, 32371235028, 32662867776, 36622003264, 37766440866, 38984713152, 41199753672, 43161646704, 47085432768, 47704977936, 48994301664, 50355254488, 54933004896, 56649661299, 57548862272, 58477069728, 63606637248, 64742470056, 75532881732, 82399507344, 86323293408, 95409955872, 97988603328, 100710508976, 109866009792, 113299322598, 116954139456, 129484940112, 151065763464, 164799014688, 172646586816, 190819911744, 201421017952, 226598645196, 258969880224, 302131526928, 329598029376, 402842035904, 453197290392, 517939760448, 604263053856, 906394580784, 1208526107712, 1812789161568, 3625578323136]

約数ペア:

[(1, 3625578323136), (2, 1812789161568), (3, 1208526107712), (4, 906394580784), (6, 604263053856), (7, 517939760448), (8, 453197290392), (9, 402842035904), (11, 329598029376), (12, 302131526928), (14, 258969880224), (16, 226598645196), (18, 201421017952), (19, 190819911744), (21, 172646586816), (22, 164799014688), (24, 151065763464), (28, 129484940112), (31, 116954139456), (32, 113299322598), (33, 109866009792), (36, 100710508976), (37, 97988603328), (38, 95409955872), (42, 86323293408), (44, 82399507344), (48, 75532881732), (56, 64742470056), (57, 63606637248), (62, 58477069728), (63, 57548862272), (64, 56649661299), (66, 54933004896), (72, 50355254488), (74, 48994301664), (76, 47704977936), (77, 47085432768), (84, 43161646704), (88, 41199753672), (93, 38984713152), (96, 37766440866), (99, 36622003264), (111, 32662867776), (112, 32371235028), (114, 31803318624), (121, 29963457216), (124, 29238534864), (126, 28774431136), (132, 27466502448), (133, 27259987392), (144, 25177627244), (148, 24497150832), (152, 23852488968), (154, 23542716384), (168, 21580823352), (171, 21202212416), (176, 20599876836), (186, 19492356576), (192, 18883220433), (198, 18311001632), (209, 17347264704), (217, 16707734208), (222, 16331433888), (224, 16185617514), (228, 15901659312), (231, 15695144256), (242, 14981728608), (248, 14619267432), (252, 14387215568), (259, 13998371904), (264, 13733251224), (266, 13629993696), (279, 12994904384), (288, 12588813622), (296, 12248575416), (304, 11926244484), (308, 11771358192), (333, 10887622592), (336, 10790411676), (341, 10632194496), (342, 10601106208), (352, 10299938418), (363, 9987819072), (372, 9746178288), (396, 9155500816), (399, 9086662464), (407, 8908054848), (418, 8673632352), (434, 8353867104), (444, 8165716944), (448, 8092808757), (456, 7950829656), (462, 7847572128), (484, 7490864304), (496, 7309633716), (504, 7193607784), (518, 6999185952), (528, 6866625612), (532, 6814996848), (558, 6497452192), (576, 6294406811), (589, 6155481024), (592, 6124287708), (608, 5963122242), (616, 5885679096), (627, 5782421568), (651, 5569244736), (666, 5443811296), (672, 5395205838), (682, 5316097248), (684, 5300553104), (693, 5231714752), (703, 5157294912), (704, 5149969209), (726, 4993909536), (744, 4873089144), (777, 4666123968), (792, 4577750408), (798, 4543331232), (814, 4454027424), (836, 4336816176), (847, 4280493888), (868, 4176933552), (888, 4082858472), (912, 3975414828), (924, 3923786064), (961, 3772714176), (968, 3745432152), (992, 3654816858), (1008, 3596803892), (1023, 3544064832), (1036, 3499592976), (1056, 3433312806), (1064, 3407498424), (1089, 3329273024), (1116, 3248726096), (1147, 3160922688), (1178, 3077740512), (1184, 3062143854), (1197, 3028887488), (1216, 2981561121), (1221, 2969351616), (1232, 2942839548), (1254, 2891210784), (1302, 2784622368), (1331, 2723950656), (1332, 2721905648), (1344, 2697602919), (1364, 2658048624), (1368, 2650276552), (1386, 2615857376), (1406, 2578647456), (1452, 2496954768), (1463, 2478180672), (1488, 2436544572), (1554, 2333061984), (1584, 2288875204), (1596, 2271665616), (1628, 2227013712), (1672, 2168408088), (1694, 2140246944), (1736, 2088466776), (1767, 2051827008), (1776, 2041429236), (1824, 1987707414), (1848, 1961893032), (1881, 1927473856), (1922, 1886357088), (1936, 1872716076), (1953, 1856414912), (1984, 1827408429), (2016, 1798401946), (2046, 1772032416), (2072, 1749796488), (2109, 1719098304), (2112, 1716656403), (2128, 1703749212), (2178, 1664636512), (2232, 1624363048), (2294, 1580461344), (2299, 1577024064), (2331, 1555374656), (2356, 1538870256), (2368, 1531071927), (2387, 1518884928), (2394, 1514443744), (2442, 1484675808), (2464, 1471419774), (2508, 1445605392), (2541, 1426831296), (2604, 1392311184), (2662, 1361975328), (2664, 1360952824), (2728, 1329024312), (2736, 1325138276), (2772, 1307928688), (2812, 1289323728), (2849, 1272579264), (2883, 1257571392), (2904, 1248477384), (2926, 1239090336), (2976, 1218272286), (3069, 1181354944), (3108, 1166530992), (3168, 1144437602), (3192, 1135832808), (3256, 1113506856), (3344, 1084204044), (3388, 1070123472), (3441, 1053640896), (3472, 1044233388), (3534, 1025913504), (3552, 1020714618), (3648, 993853707), (3663, 989783872), (3696, 980946516), (3751, 966563136), (3762, 963736928), (3844, 943178544), (3872, 936358038), (3906, 928207456), (3993, 907983552), (4032, 899200973), (4092, 886016208), (4123, 879354432), (4144, 874898244), (4218, 859549152), (4256, 851874606), (4356, 832318256), (4389, 826060224), (4464, 812181524), (4477, 809823168), (4588, 790230672), (4598, 788512032), (4662, 777687328), (4712, 769435128), (4774, 759442464), (4788, 757221872), (4884, 742337904), (4921, 736756416), (4928, 735709887), (5016, 722802696), (5082, 713415648), (5208, 696155592), (5301, 683942336), (5324, 680987664), (5328, 680476412), (5456, 664512156), (5472, 662569138), (5544, 653964344), (5624, 644661864), (5698, 636289632), (5766, 628785696), (5808, 624238692), (5852, 619545168), (5952, 609136143), (6138, 590677472), (6216, 583265496), (6327, 573032768), (6336, 572218801), (6384, 567916404), (6479, 559589184), (6512, 556753428), (6688, 542102022), (6727, 538959168), (6776, 535061736), (6882, 526820448), (6897, 525674688), (6944, 522116694), (7068, 512956752), (7104, 510357309), (7161, 506294976), (7326, 494891936), (7392, 490473258), (7502, 483281568), (7524, 481868464), (7623, 475610432), (7688, 471589272), (7733, 468844992), (7744, 468179019), (7812, 464103728), (7986, 453991776), (8029, 451560384), (8184, 443008104), (8246, 439677216), (8288, 437449122), (8436, 429774576), (8512, 425937303), (8547, 424193088), (8649, 419190464), (8712, 416159128), (8778, 413030112), (8928, 406090762), (8954, 404911584), (9176, 395115336), (9196, 394256016), (9317, 389135808), (9324, 388843664), (9424, 384717564), (9548, 379721232), (9576, 378610936), (9768, 371168952), (9842, 368378208), (10032, 361401348), (10164, 356707824), (10323, 351213632), (10416, 348077796), (10571, 342974016), (10602, 341971168), (10648, 340493832), (10656, 340238206), (10912, 332256078), (10944, 331284569), (11088, 326982172), (11248, 322330932), (11253, 322187712), (11396, 318144816), (11532, 314392848), (11616, 312119346), (11704, 309772584), (11979, 302661184), (12276, 295338736), (12369, 293118144), (12432, 291632748), (12617, 287356608), (12654, 286516384), (12768, 283958202), (12958, 279794592), (13024, 278376714), (13167, 275353408), (13376, 271051011), (13431, 269941056), (13454, 269479584), (13552, 267530868), (13764, 263410224), (13794, 262837344), (13888, 261058347), (14136, 256478376), (14322, 253147488), (14652, 247445968), (14763, 245585472), (14784, 245236629), (15004, 241640784), (15048, 240934232), (15246, 237805216), (15376, 235794636), (15466, 234422496), (15624, 232051864), (15972, 226995888), (16058, 225780192), (16093, 225289152), (16368, 221504052), (16492, 219838608), (16576, 218724561), (16872, 214887288), (17094, 212096544), (17298, 209595232), (17424, 208079564), (17556, 206515056), (17856, 203045381), (17908, 202455792), (18259, 198563904), (18352, 197557668), (18392, 197128008), (18634, 194567904), (18648, 194421832), (18848, 192358782), (19096, 189860616), (19152, 189305468), (19437, 186529728), (19536, 185584476), (19684, 184189104), (20064, 180700674), (20181, 179653056), (20328, 178353912), (20646, 175606816), (20691, 175224896), (20832, 174038898), (21142, 171487008), (21204, 170985584), (21296, 170246916), (21312, 170119103), (21483, 168764992), (21793, 166364352), (21824, 166128039), (22176, 163491086), (22496, 161165466), (22506, 161093856), (22792, 159072408), (23064, 157196424), (23199, 156281664), (23232, 156059673), (23408, 154886292), (23958, 151330592), (24087, 150520128), (24552, 147669368), (24738, 146559072), (24864, 145816374), (25234, 143678304), (25289, 143365824), (25308, 143258192), (25536, 141979101), (25641, 141397696), (25916, 139897296), (26048, 139188357), (26257, 138080448), (26334, 137676704), (26862, 134970528), (26908, 134739792), (27104, 133765434), (27528, 131705112), (27588, 131418672), (27951, 129711936), (28272, 128239188), (28644, 126573744), (29304, 123722984), (29526, 122792736), (30008, 120820392), (30096, 120467116), (30492, 118902608), (30752, 117897318), (30932, 117211248), (31248, 116025932), (31339, 115689024), (31713, 114324672), (31944, 113497944), (32116, 112890096), (32186, 112644576), (32736, 110752026), (32984, 109919304), (33744, 107443644), (33759, 107395904), (34188, 106048272), (34596, 104797616), (34848, 104039782), (35112, 103257528), (35557, 101965248), (35816, 101227896), (36518, 99281952), (36704, 98778834), (36784, 98564004), (37107, 97706048), (37268, 97283952), (37296, 97210916), (37696, 96179391), (37851, 95785536), (38192, 94930308), (38304, 94652734), (38874, 93264864), (39072, 92792238), (39368, 92094552), (40128, 90350337), (40293, 89980352), (40362, 89826528), (40656, 89176956), (41261, 87869376), (41292, 87803408), (41382, 87612448), (41664, 87019449), (42284, 85743504), (42408, 85492792), (42592, 85123458), (42966, 84382496), (43586, 83182176), (44289, 81861824), (44352, 81745543), (44992, 80582733), (45012, 80546928), (45353, 79941312), (45584, 79536204), (46128, 78598212), (46398, 78140832), (46816, 77443146), (47916, 75665296), (48174, 75260064), (48279, 75096384), (49104, 73834684), (49247, 73620288), (49476, 73279536), (49728, 72908187), (50468, 71839152), (50578, 71682912), (50616, 71629096), (51282, 70698848), (51832, 69948648), (52514, 69040224), (52668, 68838352), (53724, 67485264), (53816, 67369896), (54131, 66977856), (54208, 66882717), (54777, 66187968), (55056, 65852556), (55176, 65709336), (55902, 64855968), (56544, 64119594), (57288, 63286872), (58311, 62176576), (58608, 61861492), (59052, 61396368), (60016, 60410196), (60192, 60233558), (60543, 59884352), (60984, 59451304), (61504, 58948659), (61864, 58605624), (62496, 58012966), (62678, 57844512), (63426, 57162336), (63888, 56748972), (64232, 56445048), (64372, 56322288), (65379, 55454784), (65472, 55376013), (65968, 54959652), (67488, 53721822), (67518, 53697952), (68376, 53024136), (69192, 52398808), (69597, 52093888), (69696, 52019891), (70224, 51628764), (71114, 50982624), (71269, 50871744), (71632, 50613948), (72261, 50173376), (73036, 49640976), (73408, 49389417), (73568, 49282002), (73997, 48996288), (74214, 48853024), (74536, 48641976), (74592, 48605458), (75702, 47892768), (75867, 47788608), (76384, 47465154), (76608, 47326367), (77748, 46632432), (78144, 46396119), (78736, 46047276), (78771, 46026816), (80586, 44990176), (80724, 44913264), (81312, 44588478), (82522, 43934688), (82584, 43901704), (82764, 43806224), (83853, 43237312), (84568, 42871752), (84816, 42746396), (85063, 42622272), (85184, 42561729), (85932, 42191248), (87172, 41591088), (88319, 41050944), (88578, 40930912), (90024, 40273464), (90706, 39970656), (91168, 39768102), (92256, 39299106), (92796, 39070416), (93632, 38721573), (94017, 38563008), (95139, 38108224), (95832, 37832648), (96348, 37630032), (96558, 37548192), (98208, 36917342), (98494, 36810144), (98952, 36639768), (100936, 35919576), (101156, 35841456), (101232, 35814548), (102564, 35349424), (103664, 34974324), (105028, 34520112), (105336, 34419176), (106671, 33988416), (107448, 33742632), (107632, 33684948), (108262, 33488928), (109554, 33093984), (110112, 32926278), (110352, 32854668), (111804, 32427984), (113088, 32059797), (113553, 31928512), (114576, 31643436), (116281, 31179456), (116622, 31088288), (117216, 30930746), (118104, 30698184), (120032, 30205098), (120384, 30116779), (121086, 29942176), (121968, 29725652), (123728, 29302812), (123783, 29289792), (124992, 29006483), (125356, 28922256), (126852, 28581168), (127776, 28374486), (127813, 28366272), (128464, 28222524), (128744, 28161144), (130758, 27727392), (131936, 27479826), (134976, 26860911), (135036, 26848976), (136059, 26647104), (136752, 26512068), (138384, 26199404), (138787, 26123328), (139194, 26046944), (140448, 25814382), (142228, 25491312), (142538, 25435872), (143264, 25306974), (144522, 25086688), (144837, 25032128), (146072, 24820488), (147136, 24641001), (147741, 24540096), (147994, 24498144), (148428, 24426512), (149072, 24320988), (149184, 24302729), (151404, 23946384), (151734, 23894304), (152551, 23766336), (152768, 23732577), (155496, 23316216), (157472, 23023638), (157542, 23013408), (161172, 22495088), (161448, 22456632), (162393, 22325952), (162624, 22294239), (164331, 22062656), (165044, 21967344), (165168, 21950852), (165528, 21903112), (167706, 21618656), (169136, 21435876), (169632, 21373198), (170126, 21311136), (171864, 21095624), (174344, 20795544), (176638, 20525472), (177023, 20480832), (177156, 20465456), (180048, 20136732), (181412, 19985328), (182336, 19884051), (184512, 19649553), (185592, 19535208), (188034, 19281504), (190278, 19054112), (191664, 18916324), (192696, 18815016), (193116, 18774096), (196137, 18484928), (196416, 18458671), (196988, 18405072), (197904, 18319884), (200849, 18051264), (201872, 17959788), (202312, 17920728), (202464, 17907274), (205128, 17674712), (207328, 17487162), (210056, 17260056), (210672, 17209588), (213342, 16994208), (213807, 16957248), (214896, 16871316), (215264, 16842474), (216524, 16744464), (219108, 16546992), (220224, 16463139), (220704, 16427334), (221991, 16332096), (223608, 16213992), (227106, 15964256), (227601, 15929536), (229152, 15821718), (232562, 15589728), (233244, 15544144), (234432, 15465373), (236208, 15349092), (236313, 15342272), (239723, 15124032), (240064, 15102549), (242172, 14971088), (243936, 14862826), (247456, 14651406), (247566, 14644896), (248899, 14566464), (250712, 14461128), (253704, 14290584), (255189, 14207424), (255552, 14187243), (255626, 14183136), (256928, 14111262), (257488, 14080572), (261516, 13863696), (263872, 13739913), (264957, 13683648), (270072, 13424488), (272118, 13323552), (273504, 13256034), (276768, 13099702), (277574, 13061664), (278388, 13023472), (280896, 12907191), (282051, 12854336), (284456, 12745656), (285076, 12717936), (286528, 12653487), (288827, 12552768), (289044, 12543344), (289674, 12516064), (292144, 12410244), (295482, 12270048), (295988, 12249072), (296856, 12213256), (298144, 12160494), (302808, 11973192), (303468, 11947152), (305102, 11883168), (310992, 11658108), (314944, 11511819), (315084, 11506704), (320013, 11329472), (322344, 11247544), (322896, 11228316), (324786, 11162976), (328662, 11031328), (330088, 10983672), (330336, 10975426), (331056, 10951556), (335412, 10809328), (338272, 10717938), (339264, 10686599), (340252, 10655568), (343728, 10547812), (344729, 10517184), (348688, 10397772), (348843, 10393152), (353276, 10262736), (354046, 10240416), (354312, 10232728), (360096, 10068366), (362824, 9992664), (371184, 9767604), (371349, 9763264), (376068, 9640752), (380556, 9527056), (383328, 9458162), (383439, 9455424), (385392, 9407508), (386232, 9387048), (391127, 9269568), (392274, 9242464), (393976, 9202536), (395808, 9159942), (401698, 9025632), (403744, 8979894), (404624, 8960364), (404928, 8953637), (408177, 8882368), (410256, 8837356), (414656, 8743581), (416361, 8707776), (420112, 8630028), (421344, 8604794), (426684, 8497104), (427614, 8478624), (429792, 8435658), (430528, 8421237), (433048, 8372232), (438216, 8273496), (441408, 8213667), (443223, 8180032), (443982, 8166048), (447216, 8106996), (454212, 7982128), (455202, 7964768), (457653, 7922112), (458304, 7910859), (465124, 7794864), (466488, 7772072), (472416, 7674546), (472626, 7671136), (479446, 7562016), (484344, 7485544), (487179, 7441984), (487872, 7431413), (494912, 7325703), (495132, 7322448), (497798, 7283232), (498883, 7267392), (501424, 7230564), (507408, 7145292), (510378, 7103712), (511252, 7091568), (513856, 7055631), (514976, 7040286), (523032, 6931848), (529914, 6841824), (531069, 6826944), (540144, 6712244), (544236, 6661776), (547008, 6628017), (553536, 6549851), (555148, 6530832), (556776, 6511736), (564102, 6427168), (568912, 6372828), (570152, 6358968), (577654, 6276384), (578088, 6271672), (579348, 6258032), (584288, 6205122), (590964, 6135024), (591976, 6124536), (593712, 6106628), (595441, 6088896), (596288, 6080247), (602547, 6017088), (605616, 5986596), (606936, 5973576), (610204, 5941584), (621984, 5829054), (630168, 5753352), (640026, 5664736), (641421, 5652416), (644688, 5623772), (645792, 5614158), (649572, 5581488), (657324, 5515664), (660176, 5491836), (660672, 5487713), (662112, 5475778), (665973, 5444032), (670824, 5404664), (675583, 5366592), (676544, 5358969), (680504, 5327784), (687456, 5273906), (689458, 5258592), (697376, 5198886), (697686, 5196576), (706552, 5131368), (708092, 5120208), (708624, 5116364), (719169, 5041344), (720192, 5034183), (725648, 4996332), (742368, 4883802), (742698, 4881632), (746697, 4855488), (752136, 4820376), (761112, 4763528), (765567, 4735808), (766656, 4729081), (766878, 4727712), (770784, 4703754), (772464, 4693524), (782254, 4634784), (783959, 4624704), (784548, 4621232), (787952, 4601268), (791616, 4579971), (794871, 4561216), (803396, 4512816), (807488, 4489947), (809248, 4480182), (813967, 4454208), (816354, 4441184), (820512, 4418678), (832722, 4353888), (840224, 4315014), (842688, 4302397), (853368, 4248552), (855228, 4239312), (859584, 4217829), (866096, 4186116), (866481, 4184256), (876432, 4136748), (886446, 4090016), (887964, 4083024), (894432, 4053498), (908424, 3991064), (910404, 3982384), (915306, 3961056), (930248, 3897432), (932976, 3886036), (935693, 3874752), (944832, 3837273), (945252, 3835568), (958892, 3781008), (968688, 3742772), (971509, 3731904), (974358, 3720992), (990264, 3661224), (995596, 3641616), (997766, 3633696), (1002848, 3615282), (1014816, 3572646), (1020756, 3551856), (1022504, 3545784), (1029952, 3520143), (1034187, 3505728), (1046064, 3465924), (1046529, 3464384), (1059828, 3420912), (1062138, 3413472), (1080288, 3356122), (1088472, 3330888), (1110296, 3265416), (1113552, 3255868), (1128204, 3213584), (1137824, 3186414), (1140304, 3179484), (1150317, 3151808), (1155308, 3138192), (1156176, 3135836), (1158696, 3129016), (1168576, 3102561), (1173381, 3089856), (1181928, 3067512), (1183952, 3062268), (1187424, 3053314), (1190882, 3044448), (1205094, 3008544), (1211232, 2993298), (1213872, 2986788), (1220408, 2970792), (1243968, 2914527), (1249083, 2902592), (1260336, 2876676), (1279091, 2834496), (1280052, 2832368), (1282842, 2826208), (1289376, 2811886), (1291584, 2807079), (1299144, 2790744), (1314648, 2757832), (1320352, 2745918), (1324224, 2737889), (1331946, 2722016), (1341648, 2702332), (1351166, 2683296), (1361008, 2663892), (1372959, 2640704), (1374912, 2636953), (1378916, 2629296), (1394752, 2599443), (1395372, 2598288), (1405943, 2578752), (1413104, 2565684), (1416184, 2560104), (1417248, 2558182), (1438338, 2520672), (1451296, 2498166), (1484736, 2441901), (1485396, 2440816), (1493394, 2427744), (1496649, 2422464), (1504272, 2410188), (1522224, 2381764), (1526657, 2374848), (1531134, 2367904), (1533756, 2363856), (1541568, 2351877), (1544928, 2346762), (1564508, 2317392), (1567918, 2312352), (1569096, 2310616), (1575904, 2300634), (1589742, 2280608), (1593207, 2275648), (1606792, 2256408), (1618496, 2240091), (1627934, 2227104), (1632708, 2220592), (1641024, 2209339), (1665444, 2176944), (1678061, 2160576), (1680448, 2157507), (1706736, 2124276), (1710456, 2119656), (1732192, 2093058), (1732962, 2092128), (1752864, 2068374), (1772892, 2045008), (1775928, 2041512), (1786323, 2029632), (1788864, 2026749), (1807641, 2005696), (1816848, 1995532), (1820808, 1991192), (1830612, 1980528), (1860496, 1948716), (1865952, 1943018), (1871386, 1937376), (1890504, 1917784)]