7946549767728

素因数分解:

$2^4\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{733}}^1$

素因数の和:865

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 33, 34, 36, 37, 39, 44, 48, 51, 52, 54, 62, 66, 68, 72, 74, 78, 81, 88, 93, 99, 102, 104, 108, 111, 117, 124, 132, 136, 143, 144, 148, 153, 156, 162, 176, 186, 187, 198, 204, 208, 216, 221, 222, 234, 243, 248, 264, 272, 279, 286, 296, 297, 306, 312, 324, 333, 341, 351, 372, 374, 396, 403, 407, 408, 429, 432, 442, 444, 459, 468, 481, 486, 496, 527, 528, 558, 561, 572, 592, 594, 612, 624, 629, 648, 663, 666, 682, 702, 733, 744, 748, 792, 806, 814, 816, 837, 858, 884, 888, 891, 918, 936, 962, 972, 999, 1023, 1053, 1054, 1116, 1122, 1144, 1147, 1188, 1209, 1221, 1224, 1258, 1287, 1296, 1326, 1332, 1364, 1377, 1404, 1443, 1466, 1488, 1496, 1581, 1584, 1612, 1628, 1674, 1683, 1716, 1768, 1776, 1782, 1836, 1872, 1887, 1924, 1944, 1989, 1998, 2046, 2106, 2108, 2199, 2232, 2244, 2288, 2294, 2376, 2418, 2431, 2442, 2448, 2511, 2516, 2574, 2652, 2664, 2673, 2728, 2754, 2808, 2886, 2932, 2992, 2997, 3069, 3159, 3162, 3224, 3256, 3348, 3366, 3432, 3441, 3536, 3564, 3627, 3663, 3672, 3774, 3848, 3861, 3888, 3978, 3996, 4092, 4131, 4212, 4216, 4329, 4398, 4433, 4464, 4488, 4588, 4743, 4752, 4836, 4862, 4884, 5022, 5032, 5049, 5148, 5291, 5304, 5328, 5346, 5456, 5508, 5616, 5661, 5772, 5797, 5864, 5967, 5994, 6138, 6318, 6324, 6448, 6512, 6597, 6696, 6732, 6851, 6864, 6882, 6919, 7128, 7254, 7293, 7326, 7344, 7533, 7548, 7696, 7722, 7956, 7992, 8063, 8177, 8184, 8262, 8424, 8432, 8658, 8796, 8866, 8976, 8991, 9176, 9207, 9486, 9529, 9672, 9724, 9768, 10044, 10064, 10098, 10296, 10323, 10582, 10608, 10692, 10881, 10989, 11016, 11322, 11544, 11583, 11594, 11728, 11934, 11988, 12276, 12461, 12617, 12636, 12648, 12987, 13194, 13299, 13392, 13464, 13702, 13764, 13838, 14229, 14256, 14508, 14586, 14652, 14911, 15066, 15096, 15147, 15444, 15873, 15912, 15984, 16126, 16354, 16368, 16524, 16848, 16983, 17316, 17391, 17592, 17732, 17901, 17982, 18352, 18414, 18972, 19058, 19344, 19448, 19499, 19536, 19791, 20088, 20196, 20553, 20592, 20646, 20757, 21164, 21384, 21762, 21879, 21978, 22032, 22644, 22723, 23088, 23166, 23188, 23868, 23976, 24189, 24531, 24552, 24922, 25234, 25272, 25296, 25974, 26388, 26598, 26928, 27121, 27404, 27528, 27621, 27676, 28458, 28587, 29016, 29172, 29304, 29822, 30132, 30192, 30294, 30888, 30969, 31746, 31824, 32252, 32643, 32708, 32967, 33048, 33966, 34632, 34749, 34782, 35184, 35464, 35802, 35964, 36828, 37383, 37851, 37944, 38116, 38896, 38961, 38998, 39582, 39897, 40176, 40392, 41106, 41292, 41514, 42328, 42687, 42768, 43524, 43758, 43956, 44733, 45288, 45441, 45446, 46332, 46376, 47619, 47736, 47952, 48378, 49062, 49104, 49844, 50468, 50544, 50949, 51948, 52173, 52776, 53196, 53703, 54242, 54808, 55056, 55242, 55352, 56916, 57174, 58032, 58344, 58497, 58608, 59373, 59644, 60264, 60588, 61659, 61776, 61938, 62271, 63492, 64504, 65286, 65416, 65637, 65934, 66096, 67932, 68169, 69264, 69498, 69564, 70928, 71604, 71928, 72567, 73593, 73656, 74766, 75361, 75702, 75888, 76232, 77922, 77996, 79164, 79794, 80784, 81363, 82212, 82584, 82863, 83028, 84656, 85374, 85761, 87048, 87516, 87912, 89466, 89947, 90576, 90882, 90892, 92664, 92752, 92907, 95238, 95472, 96756, 97929, 98124, 98901, 99688, 100936, 101898, 103896, 104346, 104819, 105552, 106392, 107406, 108484, 109616, 110484, 110704, 112149, 113553, 113832, 114348, 116688, 116883, 116994, 118746, 119288, 119691, 120528, 121176, 123318, 123876, 124542, 126984, 128061, 129008, 130572, 130832, 131274, 131868, 134199, 135864, 136338, 137071, 138996, 139128, 142857, 143208, 143856, 145134, 147186, 147312, 149532, 150722, 151404, 152464, 152847, 155844, 155992, 156519, 158328, 159588, 161993, 162726, 164021, 164424, 165168, 165726, 166056, 170748, 171522, 174096, 175032, 175491, 175824, 178119, 178932, 179894, 181764, 181784, 184977, 185328, 185814, 186813, 190476, 193512, 195858, 196248, 196911, 197802, 199376, 201872, 203796, 204507, 207792, 208692, 209638, 212784, 214489, 214812, 216968, 217701, 220779, 220968, 224298, 226083, 227106, 227664, 228696, 233766, 233988, 237492, 238576, 239382, 242352, 244089, 246636, 247752, 249084, 249953, 253487, 253968, 256122, 257283, 261144, 262548, 263736, 268398, 269841, 271728, 272676, 274142, 277992, 278256, 278721, 285714, 286416, 290268, 294372, 295399, 298331, 299064, 301444, 302808, 305694, 311688, 311984, 313038, 314457, 316656, 319176, 323986, 325452, 328042, 328848, 331452, 332112, 336447, 340659, 341496, 343044, 350064, 350982, 352573, 356238, 357864, 359073, 359788, 363528, 363568, 369954, 371628, 373626, 380952, 386291, 387024, 391716, 392496, 393822, 395604, 402597, 407592, 409014, 411213, 417384, 419276, 428571, 428978, 429624, 433936, 435402, 441558, 441936, 448596, 452166, 454212, 457392, 461057, 467532, 467976, 469557, 474984, 478764, 485979, 488178, 492063, 493272, 495504, 498168, 499906, 506974, 512244, 514566, 522288, 525096, 526473, 527472, 536796, 539682, 545352, 548284, 554931, 555984, 557442, 560439, 571428, 580536, 588744, 590733, 590798, 596662, 598128, 602888, 605616, 611388, 613521, 623376, 626076, 628914, 638352, 643467, 647972, 650904, 653103, 656084, 662337, 662904, 672894, 678249, 681318, 682992, 686088, 701964, 705146, 712476, 715728, 718146, 719576, 727056, 732267, 739908, 743256, 747252, 749859, 760461, 761904, 771849, 772582, 783432, 787644, 791208, 805194, 809523, 815184, 818028, 822426, 834768, 838552, 840751, 857142, 857956, 859248, 870804, 883116, 886197, 894993, 897192, 904332, 908424, 922114, 935064, 935952, 939114, 943371, 949968, 957528, 971958, 976356, 984126, 986544, 996336, 999812, 1009341, 1013948, 1021977, 1024488, 1029132, 1050192, 1052946, 1057719, 1073592, 1077219, 1079364, 1090704, 1096568, 1109862, 1114884, 1120878, 1142856, 1158873, 1161072, 1177488, 1181466, 1181596, 1193324, 1205776, 1207791, 1222776, 1227042, 1233639, 1252152, 1257828, 1285713, 1286934, 1295944, 1301808, 1306206, 1312168, 1324674, 1325808, 1345788, 1356498, 1362636, 1372176, 1383171, 1403928, 1408671, 1410292, 1424952, 1436292, 1439152, 1457937, 1464534, 1476189, 1479816, 1486512, 1494504, 1499718, 1520922, 1543698, 1545164, 1566864, 1575288, 1579419, 1582416, 1610388, 1619046, 1636056, 1644852, 1664793, 1677104, 1681317, 1681502, 1714284, 1715912, 1741608, 1766232, 1772394, 1781923, 1789986, 1794384, 1808664, 1816848, 1840563, 1844228, 1870128, 1878228, 1886742, 1915056, 1930401, 1943916, 1952712, 1959309, 1968252, 1987011, 1999624, 2018682, 2027896, 2034747, 2043954, 2048976, 2058264, 2105892, 2115438, 2147184, 2154438, 2158728, 2193136, 2196801, 2219724, 2229768, 2241756, 2249577, 2281383, 2285712, 2315547, 2317746, 2362932, 2363192, 2386648, 2415582, 2428569, 2445552, 2454084, 2467278, 2504304, 2515656, 2522253, 2571426, 2573868, 2591888, 2612412, 2624336, 2649348, 2658591, 2684979, 2691576, 2712996, 2725272, 2766342, 2788357, 2807856, 2817342, 2820584, 2830113, 2849904, 2872584, 2915874, 2929068, 2952378, 2959632, 2989008, 2999436, 3028023, 3041844, 3065931, 3087396, 3090328, 3150576, 3158838, 3173157, 3220776, 3238092, 3249389, 3272112, 3289704, 3329586, 3362634, 3363004, 3428568, 3431824, 3476619, 3483216, 3532464, 3544788, 3563846, 3579972, 3617328, 3623373, 3681126, 3688456, 3700917, 3756456, 3773484, 3860802, 3878303, 3887832, 3905424, 3918618, 3936504, 3974022, 3999248, 4037364, 4055792, 4069494, 4087908, 4116528, 4149513, 4211784, 4230876, 4249201, 4308876, 4317456, 4373811, 4393602, 4428567, 4439448, 4459536, 4483512, 4499154, 4562766, 4631094, 4635492, 4725864, 4726384, 4738257, 4773296, 4831164, 4857138, 4908168, 4934556, 5021783, 5031312, 5044506, 5071627, 5142852, 5147736, 5224824, 5298696, 5317182, 5345769, 5369958, 5383152, 5425992, 5450544, 5521689, 5532684, 5576714, 5634684, 5641168, 5660226, 5745168, 5791203, 5831748, 5858136, 5904756, 5993741, 5998872, 6056046, 6083688, 6104241, 6131862, 6174792, 6180656, 6317676, 6346314, 6441552, 6476184, 6498778, 6579408, 6590403, 6659172, 6725268, 6726008, 6748731, 6844149, 6857136, 6953238, 7089576, 7127692, 7159944, 7246746, 7285707, 7362252, 7376912, 7401834, 7512912, 7546968, 7566759, 7721604, 7756606, 7775664, 7837236, 7873008, 7948044, 7975773, 8054937, 8074728, 8138988, 8175816, 8299026, 8365071, 8423568, 8461752, 8490339, 8498402, 8617752, 8747622, 8787204, 8857134, 8878896, 8967024, 8998308, 9125532, 9248261, 9262188, 9270984, 9451728, 9476514, 9519471, 9662328, 9714276, 9748167, 9816336, 9869112, 10043566, 10089012, 10143254, 10285704, 10295472, 10429857, 10449648, 10597392, 10634364, 10691538, 10739916, 10851984, 10929763, 11043378, 11065368, 11102751, 11153428, 11269368, 11320452, 11582406, 11634909, 11663496, 11716272, 11809512, 11987482, 11997744, 12112092, 12167376, 12208482, 12263724, 12349584, 12448539, 12635352, 12692628, 12747603, 12952368, 12997556, 13121433, 13180806, 13285701, 13318344, 13450536, 13452016, 13497462, 13688298, 13906476, 14179152, 14255384, 14292767, 14319888, 14493492, 14571414, 14724504, 14803668, 15065349, 15093936, 15133518, 15214881, 15443208, 15513212, 15674472, 15896088, 15951546, 16037307, 16109874, 16149456, 16277976, 16351632, 16598052, 16730142, 16923504, 16980678, 16996804, 17235504, 17373609, 17495244, 17574408, 17714268, 17981223, 17996616, 18251064, 18312723, 18496522, 18524376, 18541968, 18953028, 19038942, 19324656, 19428552, 19496334, 19738224, 20087132, 20178024, 20246193, 20286508, 20532447, 20571408, 20859714, 21268728, 21383076, 21479832, 21857121, 21859526, 22086756, 22130736, 22205502, 22306856, 22538736, 22640904, 22700277, 23164812, 23269818, 23326992, 23619024, 23927319, 23974964, 24164811, 24224184, 24416964, 24527448, 24897078, 25095213, 25270704, 25385256, 25471017, 25495206, 25995112, 26242866, 26361612, 26571402, 26636688, 26901072, 26994924, 27376596, 27744783, 27812952, 28510768, 28558413, 28585534, 28986984, 29142828, 29244501, 29449008, 29607336, 30130698, 30267036, 30429762, 30886416, 31026424, 31289571, 31348944, 31792176, 31903092, 32074614, 32219748, 32555952, 32789289, 33196104, 33308253, 33460284, 33961356, 33993608, 34747218, 34904727, 34990488, 35148816, 35428536, 35962446, 35993232, 36502128, 36625446, 36993044, 37048752, 37345617, 37906056, 38077884, 38242809, 38857104, 38992668, 39364299, 39857103, 40174264, 40356048, 40492386, 40573016, 41064894, 41719428, 42537456, 42766152, 42878301, 42959664, 43714242, 43719052, 44173512, 44411004, 44613712, 45196047, 45281808, 45400554, 45644643, 46329624, 46539636, 47854638, 47949928, 48111921, 48329622, 48448368, 48833928, 49054896, 49794156, 50190426, 50770512, 50942034, 50990412, 51990224, 52120827, 52485732, 52723224, 53142804, 53943669, 53989848, 54753192, 55239613, 55489566, 55625904, 57116826, 57171068, 57973968, 58285656, 58489002, 59214672, 60261396, 60534072, 60738579, 60859524, 61597341, 62052848, 62579142, 63806184, 64149228, 64439496, 65578578, 65931151, 66392208, 66616506, 66920568, 67922712, 67987216, 68100831, 69494436, 69809454, 69980976, 70857072, 71781957, 71924892, 72494433, 73250892, 73986088, 74691234, 75285639, 75812112, 76155768, 76485618, 77985336, 78728598, 79714206, 80348528, 80984772, 81146032, 82129788, 83234349, 83438856, 85532304, 85675239, 85756602, 87428484, 87438104, 87733503, 88347024, 88822008, 90392094, 90801108, 91289286, 92659248, 93079272, 93868713, 95709276, 95899856, 96223842, 96659244, 97667856, 98367867, 99588312, 100380852, 101884068, 101980824, 104241654, 104714181, 104971464, 105446448, 106285608, 107887338, 107979696, 109506384, 110479226, 110979132, 112036851, 114233652, 114342136, 114728427, 116571312, 116978004, 120227393, 120522792, 121068144, 121477158, 121719048, 123194682, 125158284, 127612368, 128298456, 128634903, 128878992, 131157156, 131862302, 133233012, 133841136, 135588141, 135845424, 136201662, 136933929, 138988872, 139618908, 143563914, 143849784, 144335763, 144988866, 146501784, 147972176, 149382468, 150571278, 152311536, 152971236, 155970672, 157220437, 157457196, 159428412, 161831007, 161969544, 164259576, 165718839, 166468698, 166877712, 171350478, 171513204, 174856968, 174876208, 175467006, 177644016, 180784188, 181602216, 182578572, 185805971, 186158544, 187737426, 191418552, 192447684, 193318488, 196735734, 197793453, 199176624, 200761704, 203768136, 203961648, 204302493, 208483308, 209428362, 209942928, 212571216, 215774676, 220958452, 221958264, 224073702, 225856917, 228467304, 228684272, 229456854, 233956008, 240454786, 241045584, 242954316, 243438096, 246389364, 249703047, 250316568, 256596912, 257269806, 262314312, 263200509, 263724604, 266466024, 271176282, 272403324, 273867858, 277977744, 279237816, 287127828, 287699568, 288671526, 289977732, 293003568, 295103601, 298764936, 301142556, 305942472, 314142543, 314440874, 314914392, 318856824, 323662014, 323939088, 328519152, 331437678, 332937396, 342700956, 343026408, 344185281, 349713936, 350934012, 360682179, 361568376, 363204432, 365157144, 371611942, 375474852, 382837104, 384895368, 385904709, 386636976, 393471468, 395586906, 401523408, 406764423, 407536272, 408604986, 410801787, 416966616, 418856724, 431549352, 433007289, 441916904, 443916528, 448147404, 451713834, 456934608, 458913708, 467912016, 471661311, 480909572, 485493021, 485908632, 492778728, 497156517, 499406094, 500633136, 514539612, 524628624, 526401018, 527449208, 532932048, 542352564, 544806648, 547735716, 557417913, 558475632, 574255656, 577343052, 579955464, 590207202, 593380359, 597529872, 602285112, 611884944, 628285086, 628881748, 629828784, 637713648, 647324028, 662875356, 665874792, 677570751, 685401912, 686052816, 688370562, 701868024, 721364358, 723136752, 730314288, 743223884, 749109141, 750949704, 769790736, 771809418, 786942936, 789601527, 791173812, 813528846, 817209972, 821603574, 833933232, 837713448, 863098704, 866014578, 883833808, 885310803, 896294808, 903427668, 917827416, 942427629, 943322622, 961819144, 970986042, 971817264, 985557456, 994313034, 998812188, 1029079224, 1032555843, 1052802036, 1054898416, 1082046537, 1084705128, 1089613296, 1095471432, 1114835826, 1148511312, 1154686104, 1157714127, 1159910928, 1180414404, 1186760718, 1204570224, 1220293269, 1232405361, 1256570172, 1257763496, 1294648056, 1325750712, 1331749584, 1355141502, 1370803824, 1376741124, 1403736048, 1414983933, 1442728716, 1456479063, 1486447768, 1491469551, 1498218282, 1501899408, 1543618836, 1573885872, 1579203054, 1582347624, 1627057692, 1634419944, 1643207148, 1672253739, 1675426896, 1732029156, 1770621606, 1780141077, 1792589616, 1806855336, 1835654832, 1884855258, 1886645244, 1923638288, 1941972084, 1988626068, 1997624376, 2043865681, 2058158448, 2065111686, 2105604072, 2164093074, 2169410256, 2190942864, 2229671652, 2247327423, 2309372208, 2315428254, 2360828808, 2373521436, 2440586538, 2464810722, 2513140344, 2515526992, 2589296112, 2651501424, 2655932409, 2710283004, 2753482248, 2829967866, 2885457432, 2912958126, 2972895536, 2982939102, 2996436564, 3087237672, 3158406108, 3164695248, 3246139611, 3254115384, 3268839888, 3286414296, 3344507478, 3464058312, 3473142381, 3541243212, 3560282154, 3613710672, 3769710516, 3773290488, 3883944168, 3977252136, 3995248752, 4087731362, 4130223372, 4211208144, 4244951799, 4328186148, 4459343304, 4474408653, 4494654846, 4630856508, 4721657616, 4747042872, 4881173076, 4929621444, 5016761217, 5026280688, 5311864818, 5340423231, 5420566008, 5506964496, 5659935732, 5770914864, 5825916252, 5965878204, 5992873128, 6131597043, 6174475344, 6316812216, 6492279222, 6508230768, 6572828592, 6689014956, 6928116624, 6946284762, 7082486424, 7120564308, 7539421032, 7546580976, 7767888336, 7954504272, 8175462724, 8260446744, 8489903598, 8656372296, 8918686608, 8948817306, 8989309692, 9261713016, 9494085744, 9738418833, 9762346152, 9859242888, 10033522434, 10623729636, 10680846462, 10841132016, 11319871464, 11651832504, 11931756408, 11985746256, 12263194086, 12633624432, 12734855397, 12984558444, 13378029912, 13423225959, 13892569524, 14164972848, 14241128616, 15050283651, 15078842064, 16021269693, 16350925448, 16520893488, 16979807196, 17312744592, 17897634612, 17978619384, 18394791129, 18523426032, 19476837666, 19524692304, 19718485776, 20067044868, 21247459272, 21361692924, 22639742928, 23303665008, 23863512816, 24526388172, 25469710794, 25969116888, 26756059824, 26846451918, 27785139048, 28482257232, 29215256499, 30100567302, 32042539386, 32701850896, 33959614392, 35795269224, 35957238768, 36789582258, 38204566191, 38953675332, 40134089736, 42494918544, 42723385848, 45150850953, 49052776344, 50939421588, 51938233776, 53692903836, 55184373387, 55570278096, 58430512998, 60201134604, 64085078772, 67919228784, 71590538448, 73579164516, 76409132382, 77907350664, 80268179472, 85446771696, 90301701906, 98105552688, 101878843176, 107385807672, 110368746774, 116861025996, 120402269208, 128170157544, 147158329032, 152818264764, 155814701328, 165553120161, 180603403812, 203757686352, 214771615344, 220737493548, 233722051992, 240804538416, 256340315088, 294316658064, 305636529528, 331106240322, 361206807624, 441474987096, 467444103984, 496659360483, 611273059056, 662212480644, 722413615248, 882949974192, 993318720966, 1324424961288, 1986637441932, 2648849922576, 3973274883864, 7946549767728]

約数ペア:

[(1, 7946549767728), (2, 3973274883864), (3, 2648849922576), (4, 1986637441932), (6, 1324424961288), (8, 993318720966), (9, 882949974192), (11, 722413615248), (12, 662212480644), (13, 611273059056), (16, 496659360483), (17, 467444103984), (18, 441474987096), (22, 361206807624), (24, 331106240322), (26, 305636529528), (27, 294316658064), (31, 256340315088), (33, 240804538416), (34, 233722051992), (36, 220737493548), (37, 214771615344), (39, 203757686352), (44, 180603403812), (48, 165553120161), (51, 155814701328), (52, 152818264764), (54, 147158329032), (62, 128170157544), (66, 120402269208), (68, 116861025996), (72, 110368746774), (74, 107385807672), (78, 101878843176), (81, 98105552688), (88, 90301701906), (93, 85446771696), (99, 80268179472), (102, 77907350664), (104, 76409132382), (108, 73579164516), (111, 71590538448), (117, 67919228784), (124, 64085078772), (132, 60201134604), (136, 58430512998), (143, 55570278096), (144, 55184373387), (148, 53692903836), (153, 51938233776), (156, 50939421588), (162, 49052776344), (176, 45150850953), (186, 42723385848), (187, 42494918544), (198, 40134089736), (204, 38953675332), (208, 38204566191), (216, 36789582258), (221, 35957238768), (222, 35795269224), (234, 33959614392), (243, 32701850896), (248, 32042539386), (264, 30100567302), (272, 29215256499), (279, 28482257232), (286, 27785139048), (296, 26846451918), (297, 26756059824), (306, 25969116888), (312, 25469710794), (324, 24526388172), (333, 23863512816), (341, 23303665008), (351, 22639742928), (372, 21361692924), (374, 21247459272), (396, 20067044868), (403, 19718485776), (407, 19524692304), (408, 19476837666), (429, 18523426032), (432, 18394791129), (442, 17978619384), (444, 17897634612), (459, 17312744592), (468, 16979807196), (481, 16520893488), (486, 16350925448), (496, 16021269693), (527, 15078842064), (528, 15050283651), (558, 14241128616), (561, 14164972848), (572, 13892569524), (592, 13423225959), (594, 13378029912), (612, 12984558444), (624, 12734855397), (629, 12633624432), (648, 12263194086), (663, 11985746256), (666, 11931756408), (682, 11651832504), (702, 11319871464), (733, 10841132016), (744, 10680846462), (748, 10623729636), (792, 10033522434), (806, 9859242888), (814, 9762346152), (816, 9738418833), (837, 9494085744), (858, 9261713016), (884, 8989309692), (888, 8948817306), (891, 8918686608), (918, 8656372296), (936, 8489903598), (962, 8260446744), (972, 8175462724), (999, 7954504272), (1023, 7767888336), (1053, 7546580976), (1054, 7539421032), (1116, 7120564308), (1122, 7082486424), (1144, 6946284762), (1147, 6928116624), (1188, 6689014956), (1209, 6572828592), (1221, 6508230768), (1224, 6492279222), (1258, 6316812216), (1287, 6174475344), (1296, 6131597043), (1326, 5992873128), (1332, 5965878204), (1364, 5825916252), (1377, 5770914864), (1404, 5659935732), (1443, 5506964496), (1466, 5420566008), (1488, 5340423231), (1496, 5311864818), (1581, 5026280688), (1584, 5016761217), (1612, 4929621444), (1628, 4881173076), (1674, 4747042872), (1683, 4721657616), (1716, 4630856508), (1768, 4494654846), (1776, 4474408653), (1782, 4459343304), (1836, 4328186148), (1872, 4244951799), (1887, 4211208144), (1924, 4130223372), (1944, 4087731362), (1989, 3995248752), (1998, 3977252136), (2046, 3883944168), (2106, 3773290488), (2108, 3769710516), (2199, 3613710672), (2232, 3560282154), (2244, 3541243212), (2288, 3473142381), (2294, 3464058312), (2376, 3344507478), (2418, 3286414296), (2431, 3268839888), (2442, 3254115384), (2448, 3246139611), (2511, 3164695248), (2516, 3158406108), (2574, 3087237672), (2652, 2996436564), (2664, 2982939102), (2673, 2972895536), (2728, 2912958126), (2754, 2885457432), (2808, 2829967866), (2886, 2753482248), (2932, 2710283004), (2992, 2655932409), (2997, 2651501424), (3069, 2589296112), (3159, 2515526992), (3162, 2513140344), (3224, 2464810722), (3256, 2440586538), (3348, 2373521436), (3366, 2360828808), (3432, 2315428254), (3441, 2309372208), (3536, 2247327423), (3564, 2229671652), (3627, 2190942864), (3663, 2169410256), (3672, 2164093074), (3774, 2105604072), (3848, 2065111686), (3861, 2058158448), (3888, 2043865681), (3978, 1997624376), (3996, 1988626068), (4092, 1941972084), (4131, 1923638288), (4212, 1886645244), (4216, 1884855258), (4329, 1835654832), (4398, 1806855336), (4433, 1792589616), (4464, 1780141077), (4488, 1770621606), (4588, 1732029156), (4743, 1675426896), (4752, 1672253739), (4836, 1643207148), (4862, 1634419944), (4884, 1627057692), (5022, 1582347624), (5032, 1579203054), (5049, 1573885872), (5148, 1543618836), (5291, 1501899408), (5304, 1498218282), (5328, 1491469551), (5346, 1486447768), (5456, 1456479063), (5508, 1442728716), (5616, 1414983933), (5661, 1403736048), (5772, 1376741124), (5797, 1370803824), (5864, 1355141502), (5967, 1331749584), (5994, 1325750712), (6138, 1294648056), (6318, 1257763496), (6324, 1256570172), (6448, 1232405361), (6512, 1220293269), (6597, 1204570224), (6696, 1186760718), (6732, 1180414404), (6851, 1159910928), (6864, 1157714127), (6882, 1154686104), (6919, 1148511312), (7128, 1114835826), (7254, 1095471432), (7293, 1089613296), (7326, 1084705128), (7344, 1082046537), (7533, 1054898416), (7548, 1052802036), (7696, 1032555843), (7722, 1029079224), (7956, 998812188), (7992, 994313034), (8063, 985557456), (8177, 971817264), (8184, 970986042), (8262, 961819144), (8424, 943322622), (8432, 942427629), (8658, 917827416), (8796, 903427668), (8866, 896294808), (8976, 885310803), (8991, 883833808), (9176, 866014578), (9207, 863098704), (9486, 837713448), (9529, 833933232), (9672, 821603574), (9724, 817209972), (9768, 813528846), (10044, 791173812), (10064, 789601527), (10098, 786942936), (10296, 771809418), (10323, 769790736), (10582, 750949704), (10608, 749109141), (10692, 743223884), (10881, 730314288), (10989, 723136752), (11016, 721364358), (11322, 701868024), (11544, 688370562), (11583, 686052816), (11594, 685401912), (11728, 677570751), (11934, 665874792), (11988, 662875356), (12276, 647324028), (12461, 637713648), (12617, 629828784), (12636, 628881748), (12648, 628285086), (12987, 611884944), (13194, 602285112), (13299, 597529872), (13392, 593380359), (13464, 590207202), (13702, 579955464), (13764, 577343052), (13838, 574255656), (14229, 558475632), (14256, 557417913), (14508, 547735716), (14586, 544806648), (14652, 542352564), (14911, 532932048), (15066, 527449208), (15096, 526401018), (15147, 524628624), (15444, 514539612), (15873, 500633136), (15912, 499406094), (15984, 497156517), (16126, 492778728), (16354, 485908632), (16368, 485493021), (16524, 480909572), (16848, 471661311), (16983, 467912016), (17316, 458913708), (17391, 456934608), (17592, 451713834), (17732, 448147404), (17901, 443916528), (17982, 441916904), (18352, 433007289), (18414, 431549352), (18972, 418856724), (19058, 416966616), (19344, 410801787), (19448, 408604986), (19499, 407536272), (19536, 406764423), (19791, 401523408), (20088, 395586906), (20196, 393471468), (20553, 386636976), (20592, 385904709), (20646, 384895368), (20757, 382837104), (21164, 375474852), (21384, 371611942), (21762, 365157144), (21879, 363204432), (21978, 361568376), (22032, 360682179), (22644, 350934012), (22723, 349713936), (23088, 344185281), (23166, 343026408), (23188, 342700956), (23868, 332937396), (23976, 331437678), (24189, 328519152), (24531, 323939088), (24552, 323662014), (24922, 318856824), (25234, 314914392), (25272, 314440874), (25296, 314142543), (25974, 305942472), (26388, 301142556), (26598, 298764936), (26928, 295103601), (27121, 293003568), (27404, 289977732), (27528, 288671526), (27621, 287699568), (27676, 287127828), (28458, 279237816), (28587, 277977744), (29016, 273867858), (29172, 272403324), (29304, 271176282), (29822, 266466024), (30132, 263724604), (30192, 263200509), (30294, 262314312), (30888, 257269806), (30969, 256596912), (31746, 250316568), (31824, 249703047), (32252, 246389364), (32643, 243438096), (32708, 242954316), (32967, 241045584), (33048, 240454786), (33966, 233956008), (34632, 229456854), (34749, 228684272), (34782, 228467304), (35184, 225856917), (35464, 224073702), (35802, 221958264), (35964, 220958452), (36828, 215774676), (37383, 212571216), (37851, 209942928), (37944, 209428362), (38116, 208483308), (38896, 204302493), (38961, 203961648), (38998, 203768136), (39582, 200761704), (39897, 199176624), (40176, 197793453), (40392, 196735734), (41106, 193318488), (41292, 192447684), (41514, 191418552), (42328, 187737426), (42687, 186158544), (42768, 185805971), (43524, 182578572), (43758, 181602216), (43956, 180784188), (44733, 177644016), (45288, 175467006), (45441, 174876208), (45446, 174856968), (46332, 171513204), (46376, 171350478), (47619, 166877712), (47736, 166468698), (47952, 165718839), (48378, 164259576), (49062, 161969544), (49104, 161831007), (49844, 159428412), (50468, 157457196), (50544, 157220437), (50949, 155970672), (51948, 152971236), (52173, 152311536), (52776, 150571278), (53196, 149382468), (53703, 147972176), (54242, 146501784), (54808, 144988866), (55056, 144335763), (55242, 143849784), (55352, 143563914), (56916, 139618908), (57174, 138988872), (58032, 136933929), (58344, 136201662), (58497, 135845424), (58608, 135588141), (59373, 133841136), (59644, 133233012), (60264, 131862302), (60588, 131157156), (61659, 128878992), (61776, 128634903), (61938, 128298456), (62271, 127612368), (63492, 125158284), (64504, 123194682), (65286, 121719048), (65416, 121477158), (65637, 121068144), (65934, 120522792), (66096, 120227393), (67932, 116978004), (68169, 116571312), (69264, 114728427), (69498, 114342136), (69564, 114233652), (70928, 112036851), (71604, 110979132), (71928, 110479226), (72567, 109506384), (73593, 107979696), (73656, 107887338), (74766, 106285608), (75361, 105446448), (75702, 104971464), (75888, 104714181), (76232, 104241654), (77922, 101980824), (77996, 101884068), (79164, 100380852), (79794, 99588312), (80784, 98367867), (81363, 97667856), (82212, 96659244), (82584, 96223842), (82863, 95899856), (83028, 95709276), (84656, 93868713), (85374, 93079272), (85761, 92659248), (87048, 91289286), (87516, 90801108), (87912, 90392094), (89466, 88822008), (89947, 88347024), (90576, 87733503), (90882, 87438104), (90892, 87428484), (92664, 85756602), (92752, 85675239), (92907, 85532304), (95238, 83438856), (95472, 83234349), (96756, 82129788), (97929, 81146032), (98124, 80984772), (98901, 80348528), (99688, 79714206), (100936, 78728598), (101898, 77985336), (103896, 76485618), (104346, 76155768), (104819, 75812112), (105552, 75285639), (106392, 74691234), (107406, 73986088), (108484, 73250892), (109616, 72494433), (110484, 71924892), (110704, 71781957), (112149, 70857072), (113553, 69980976), (113832, 69809454), (114348, 69494436), (116688, 68100831), (116883, 67987216), (116994, 67922712), (118746, 66920568), (119288, 66616506), (119691, 66392208), (120528, 65931151), (121176, 65578578), (123318, 64439496), (123876, 64149228), (124542, 63806184), (126984, 62579142), (128061, 62052848), (129008, 61597341), (130572, 60859524), (130832, 60738579), (131274, 60534072), (131868, 60261396), (134199, 59214672), (135864, 58489002), (136338, 58285656), (137071, 57973968), (138996, 57171068), (139128, 57116826), (142857, 55625904), (143208, 55489566), (143856, 55239613), (145134, 54753192), (147186, 53989848), (147312, 53943669), (149532, 53142804), (150722, 52723224), (151404, 52485732), (152464, 52120827), (152847, 51990224), (155844, 50990412), (155992, 50942034), (156519, 50770512), (158328, 50190426), (159588, 49794156), (161993, 49054896), (162726, 48833928), (164021, 48448368), (164424, 48329622), (165168, 48111921), (165726, 47949928), (166056, 47854638), (170748, 46539636), (171522, 46329624), (174096, 45644643), (175032, 45400554), (175491, 45281808), (175824, 45196047), (178119, 44613712), (178932, 44411004), (179894, 44173512), (181764, 43719052), (181784, 43714242), (184977, 42959664), (185328, 42878301), (185814, 42766152), (186813, 42537456), (190476, 41719428), (193512, 41064894), (195858, 40573016), (196248, 40492386), (196911, 40356048), (197802, 40174264), (199376, 39857103), (201872, 39364299), (203796, 38992668), (204507, 38857104), (207792, 38242809), (208692, 38077884), (209638, 37906056), (212784, 37345617), (214489, 37048752), (214812, 36993044), (216968, 36625446), (217701, 36502128), (220779, 35993232), (220968, 35962446), (224298, 35428536), (226083, 35148816), (227106, 34990488), (227664, 34904727), (228696, 34747218), (233766, 33993608), (233988, 33961356), (237492, 33460284), (238576, 33308253), (239382, 33196104), (242352, 32789289), (244089, 32555952), (246636, 32219748), (247752, 32074614), (249084, 31903092), (249953, 31792176), (253487, 31348944), (253968, 31289571), (256122, 31026424), (257283, 30886416), (261144, 30429762), (262548, 30267036), (263736, 30130698), (268398, 29607336), (269841, 29449008), (271728, 29244501), (272676, 29142828), (274142, 28986984), (277992, 28585534), (278256, 28558413), (278721, 28510768), (285714, 27812952), (286416, 27744783), (290268, 27376596), (294372, 26994924), (295399, 26901072), (298331, 26636688), (299064, 26571402), (301444, 26361612), (302808, 26242866), (305694, 25995112), (311688, 25495206), (311984, 25471017), (313038, 25385256), (314457, 25270704), (316656, 25095213), (319176, 24897078), (323986, 24527448), (325452, 24416964), (328042, 24224184), (328848, 24164811), (331452, 23974964), (332112, 23927319), (336447, 23619024), (340659, 23326992), (341496, 23269818), (343044, 23164812), (350064, 22700277), (350982, 22640904), (352573, 22538736), (356238, 22306856), (357864, 22205502), (359073, 22130736), (359788, 22086756), (363528, 21859526), (363568, 21857121), (369954, 21479832), (371628, 21383076), (373626, 21268728), (380952, 20859714), (386291, 20571408), (387024, 20532447), (391716, 20286508), (392496, 20246193), (393822, 20178024), (395604, 20087132), (402597, 19738224), (407592, 19496334), (409014, 19428552), (411213, 19324656), (417384, 19038942), (419276, 18953028), (428571, 18541968), (428978, 18524376), (429624, 18496522), (433936, 18312723), (435402, 18251064), (441558, 17996616), (441936, 17981223), (448596, 17714268), (452166, 17574408), (454212, 17495244), (457392, 17373609), (461057, 17235504), (467532, 16996804), (467976, 16980678), (469557, 16923504), (474984, 16730142), (478764, 16598052), (485979, 16351632), (488178, 16277976), (492063, 16149456), (493272, 16109874), (495504, 16037307), (498168, 15951546), (499906, 15896088), (506974, 15674472), (512244, 15513212), (514566, 15443208), (522288, 15214881), (525096, 15133518), (526473, 15093936), (527472, 15065349), (536796, 14803668), (539682, 14724504), (545352, 14571414), (548284, 14493492), (554931, 14319888), (555984, 14292767), (557442, 14255384), (560439, 14179152), (571428, 13906476), (580536, 13688298), (588744, 13497462), (590733, 13452016), (590798, 13450536), (596662, 13318344), (598128, 13285701), (602888, 13180806), (605616, 13121433), (611388, 12997556), (613521, 12952368), (623376, 12747603), (626076, 12692628), (628914, 12635352), (638352, 12448539), (643467, 12349584), (647972, 12263724), (650904, 12208482), (653103, 12167376), (656084, 12112092), (662337, 11997744), (662904, 11987482), (672894, 11809512), (678249, 11716272), (681318, 11663496), (682992, 11634909), (686088, 11582406), (701964, 11320452), (705146, 11269368), (712476, 11153428), (715728, 11102751), (718146, 11065368), (719576, 11043378), (727056, 10929763), (732267, 10851984), (739908, 10739916), (743256, 10691538), (747252, 10634364), (749859, 10597392), (760461, 10449648), (761904, 10429857), (771849, 10295472), (772582, 10285704), (783432, 10143254), (787644, 10089012), (791208, 10043566), (805194, 9869112), (809523, 9816336), (815184, 9748167), (818028, 9714276), (822426, 9662328), (834768, 9519471), (838552, 9476514), (840751, 9451728), (857142, 9270984), (857956, 9262188), (859248, 9248261), (870804, 9125532), (883116, 8998308), (886197, 8967024), (894993, 8878896), (897192, 8857134), (904332, 8787204), (908424, 8747622), (922114, 8617752), (935064, 8498402), (935952, 8490339), (939114, 8461752), (943371, 8423568), (949968, 8365071), (957528, 8299026), (971958, 8175816), (976356, 8138988), (984126, 8074728), (986544, 8054937), (996336, 7975773), (999812, 7948044), (1009341, 7873008), (1013948, 7837236), (1021977, 7775664), (1024488, 7756606), (1029132, 7721604), (1050192, 7566759), (1052946, 7546968), (1057719, 7512912), (1073592, 7401834), (1077219, 7376912), (1079364, 7362252), (1090704, 7285707), (1096568, 7246746), (1109862, 7159944), (1114884, 7127692), (1120878, 7089576), (1142856, 6953238), (1158873, 6857136), (1161072, 6844149), (1177488, 6748731), (1181466, 6726008), (1181596, 6725268), (1193324, 6659172), (1205776, 6590403), (1207791, 6579408), (1222776, 6498778), (1227042, 6476184), (1233639, 6441552), (1252152, 6346314), (1257828, 6317676), (1285713, 6180656), (1286934, 6174792), (1295944, 6131862), (1301808, 6104241), (1306206, 6083688), (1312168, 6056046), (1324674, 5998872), (1325808, 5993741), (1345788, 5904756), (1356498, 5858136), (1362636, 5831748), (1372176, 5791203), (1383171, 5745168), (1403928, 5660226), (1408671, 5641168), (1410292, 5634684), (1424952, 5576714), (1436292, 5532684), (1439152, 5521689), (1457937, 5450544), (1464534, 5425992), (1476189, 5383152), (1479816, 5369958), (1486512, 5345769), (1494504, 5317182), (1499718, 5298696), (1520922, 5224824), (1543698, 5147736), (1545164, 5142852), (1566864, 5071627), (1575288, 5044506), (1579419, 5031312), (1582416, 5021783), (1610388, 4934556), (1619046, 4908168), (1636056, 4857138), (1644852, 4831164), (1664793, 4773296), (1677104, 4738257), (1681317, 4726384), (1681502, 4725864), (1714284, 4635492), (1715912, 4631094), (1741608, 4562766), (1766232, 4499154), (1772394, 4483512), (1781923, 4459536), (1789986, 4439448), (1794384, 4428567), (1808664, 4393602), (1816848, 4373811), (1840563, 4317456), (1844228, 4308876), (1870128, 4249201), (1878228, 4230876), (1886742, 4211784), (1915056, 4149513), (1930401, 4116528), (1943916, 4087908), (1952712, 4069494), (1959309, 4055792), (1968252, 4037364), (1987011, 3999248), (1999624, 3974022), (2018682, 3936504), (2027896, 3918618), (2034747, 3905424), (2043954, 3887832), (2048976, 3878303), (2058264, 3860802), (2105892, 3773484), (2115438, 3756456), (2147184, 3700917), (2154438, 3688456), (2158728, 3681126), (2193136, 3623373), (2196801, 3617328), (2219724, 3579972), (2229768, 3563846), (2241756, 3544788), (2249577, 3532464), (2281383, 3483216), (2285712, 3476619), (2315547, 3431824), (2317746, 3428568), (2362932, 3363004), (2363192, 3362634), (2386648, 3329586), (2415582, 3289704), (2428569, 3272112), (2445552, 3249389), (2454084, 3238092), (2467278, 3220776), (2504304, 3173157), (2515656, 3158838), (2522253, 3150576), (2571426, 3090328), (2573868, 3087396), (2591888, 3065931), (2612412, 3041844), (2624336, 3028023), (2649348, 2999436), (2658591, 2989008), (2684979, 2959632), (2691576, 2952378), (2712996, 2929068), (2725272, 2915874), (2766342, 2872584), (2788357, 2849904), (2807856, 2830113), (2817342, 2820584)]