5942830184928

素因数分解:

$2^5\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:296

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 47, 48, 49, 52, 54, 56, 63, 67, 72, 78, 81, 84, 91, 94, 96, 98, 104, 108, 112, 117, 126, 127, 134, 141, 144, 147, 156, 162, 168, 182, 188, 189, 196, 201, 208, 216, 224, 234, 243, 252, 254, 268, 273, 282, 288, 294, 312, 324, 329, 336, 351, 364, 376, 378, 381, 392, 402, 416, 423, 432, 441, 468, 469, 486, 504, 508, 536, 546, 564, 567, 588, 603, 611, 624, 637, 648, 658, 672, 702, 728, 729, 752, 756, 762, 784, 804, 819, 846, 864, 871, 882, 889, 936, 938, 972, 987, 1008, 1016, 1053, 1072, 1092, 1128, 1134, 1143, 1176, 1206, 1222, 1248, 1269, 1274, 1296, 1316, 1323, 1404, 1407, 1456, 1458, 1504, 1512, 1524, 1568, 1608, 1638, 1651, 1692, 1701, 1742, 1764, 1778, 1809, 1833, 1872, 1876, 1911, 1944, 1974, 2016, 2032, 2106, 2144, 2184, 2256, 2268, 2286, 2303, 2352, 2412, 2444, 2457, 2538, 2548, 2592, 2613, 2632, 2646, 2667, 2808, 2814, 2912, 2916, 2961, 3024, 3048, 3149, 3159, 3216, 3276, 3283, 3302, 3384, 3402, 3429, 3484, 3528, 3556, 3618, 3666, 3744, 3752, 3807, 3822, 3888, 3948, 3969, 4064, 4212, 4221, 4277, 4368, 4512, 4536, 4572, 4606, 4704, 4824, 4888, 4914, 4953, 5076, 5096, 5103, 5226, 5264, 5292, 5334, 5427, 5499, 5616, 5628, 5733, 5832, 5922, 5969, 6048, 6096, 6097, 6223, 6298, 6318, 6432, 6552, 6566, 6604, 6768, 6804, 6858, 6909, 6968, 7056, 7112, 7236, 7332, 7371, 7504, 7614, 7644, 7776, 7839, 7896, 7938, 8001, 8424, 8442, 8509, 8554, 8736, 8883, 9072, 9144, 9212, 9447, 9477, 9648, 9776, 9828, 9849, 9906, 10152, 10192, 10206, 10287, 10452, 10528, 10584, 10668, 10854, 10998, 11232, 11256, 11421, 11466, 11557, 11664, 11844, 11907, 11938, 12192, 12194, 12446, 12596, 12636, 12663, 12831, 13104, 13132, 13208, 13536, 13608, 13716, 13818, 13936, 14112, 14224, 14472, 14664, 14742, 14859, 15008, 15228, 15288, 15678, 15792, 15876, 16002, 16281, 16497, 16848, 16884, 17018, 17108, 17199, 17766, 17907, 18144, 18288, 18291, 18424, 18669, 18894, 18954, 19296, 19552, 19656, 19698, 19812, 20304, 20384, 20412, 20574, 20727, 20904, 21168, 21336, 21708, 21996, 22043, 22113, 22512, 22842, 22932, 23114, 23328, 23517, 23688, 23814, 23876, 24003, 24388, 24892, 25192, 25272, 25326, 25527, 25662, 26208, 26264, 26416, 26649, 27216, 27432, 27636, 27872, 28341, 28448, 28944, 29328, 29484, 29547, 29718, 29939, 30456, 30576, 30861, 31356, 31584, 31752, 32004, 32562, 32994, 33696, 33768, 34036, 34216, 34263, 34398, 34671, 35532, 35721, 35814, 36576, 36582, 36848, 37338, 37788, 37908, 37989, 38493, 39312, 39396, 39624, 40608, 40824, 40937, 41148, 41454, 41783, 41808, 42336, 42672, 42679, 43416, 43992, 44086, 44226, 44577, 45024, 45684, 45864, 46228, 47034, 47376, 47628, 47752, 48006, 48776, 48843, 49491, 49784, 50384, 50544, 50652, 51054, 51324, 51597, 52528, 52832, 53298, 53721, 54432, 54864, 54873, 55272, 56007, 56682, 57888, 58656, 58968, 59094, 59436, 59563, 59878, 60912, 61152, 61722, 62181, 62712, 63504, 64008, 65124, 65988, 66129, 66339, 67536, 68072, 68432, 68526, 68796, 69342, 70551, 71064, 71442, 71628, 72009, 73164, 73696, 74676, 75576, 75816, 75978, 76581, 76986, 77597, 78624, 78792, 79248, 79947, 80899, 81648, 81874, 82296, 82908, 83566, 83616, 85023, 85344, 85358, 86832, 87984, 88172, 88452, 88641, 89154, 89817, 91368, 91728, 92456, 92583, 94068, 94752, 95256, 95504, 96012, 97552, 97686, 98982, 99568, 100768, 101088, 101304, 102108, 102648, 103194, 104013, 105056, 106596, 107442, 109728, 109746, 110544, 110617, 112014, 113364, 113967, 115479, 117936, 118188, 118872, 119126, 119756, 121824, 122811, 123444, 124362, 125349, 125424, 127008, 128016, 128037, 130248, 131976, 132258, 132678, 133731, 135072, 136144, 136864, 137052, 137592, 138684, 141102, 142128, 142884, 143256, 144018, 146328, 148473, 149352, 151152, 151632, 151956, 153162, 153972, 154301, 154791, 155194, 157584, 158496, 159894, 161163, 161798, 163296, 163748, 164592, 164619, 165816, 167132, 168021, 170046, 170716, 173664, 175968, 176344, 176904, 177282, 178308, 178689, 179634, 182736, 183456, 184912, 185166, 186543, 188136, 190512, 191008, 192024, 195104, 195372, 197964, 198387, 199136, 202608, 204216, 205296, 206388, 208026, 211653, 213192, 214884, 216027, 219492, 221088, 221234, 224028, 226728, 227934, 229743, 230958, 232791, 235872, 236376, 237744, 238252, 239512, 239841, 242697, 245622, 246888, 248724, 250698, 250848, 255069, 256032, 256074, 260496, 263952, 264516, 265356, 265923, 267462, 269451, 272288, 274104, 275184, 277368, 282204, 284256, 285768, 286512, 286559, 288036, 292481, 292656, 296946, 298704, 302304, 303264, 303912, 306324, 307944, 308602, 309582, 310388, 312039, 315168, 319788, 322326, 323596, 327496, 329184, 329238, 331632, 331851, 334264, 336042, 340092, 341432, 341901, 346437, 352688, 353808, 354564, 356616, 357378, 359268, 365472, 368433, 369824, 370332, 373086, 376047, 376272, 381024, 384048, 384111, 390744, 395928, 396774, 399923, 401193, 405216, 408432, 410592, 412776, 416052, 416941, 423306, 426384, 429768, 432054, 438984, 442468, 445419, 448056, 453456, 455868, 459486, 461916, 462903, 464373, 465582, 472752, 475488, 476504, 479024, 479682, 483489, 485394, 491244, 493776, 493857, 497448, 501396, 504063, 510138, 512148, 520992, 527904, 529032, 530712, 531846, 534924, 536067, 538902, 543179, 548208, 550368, 554736, 559629, 564408, 571536, 573024, 573118, 576072, 584962, 585312, 593892, 595161, 597408, 607824, 612648, 615888, 617204, 619164, 620776, 624078, 634959, 639576, 644652, 647192, 648081, 654992, 658476, 663264, 663702, 668528, 672084, 680184, 682864, 683802, 689229, 692874, 698373, 705376, 707616, 709128, 713232, 714756, 718536, 728091, 736866, 740664, 746172, 752094, 752544, 765207, 768096, 768222, 774319, 781488, 791856, 793548, 797769, 799846, 802386, 808353, 816864, 825552, 832104, 833882, 846612, 852768, 859536, 859677, 864108, 877443, 877968, 884936, 890838, 896112, 906912, 911736, 918972, 923832, 925806, 928746, 931164, 936117, 945504, 953008, 958048, 959364, 966978, 970788, 982488, 987552, 987714, 994896, 995553, 1002792, 1008126, 1020276, 1024296, 1039311, 1058064, 1061424, 1063692, 1069848, 1072134, 1077804, 1086358, 1096416, 1105299, 1109472, 1119258, 1128141, 1128816, 1143072, 1146236, 1152144, 1152333, 1169924, 1187784, 1190322, 1199769, 1203579, 1215648, 1225296, 1231776, 1234408, 1238328, 1241552, 1248156, 1250823, 1269918, 1279152, 1289304, 1294384, 1296162, 1309984, 1316952, 1327404, 1337056, 1344168, 1360368, 1365728, 1367604, 1378458, 1385748, 1388709, 1396746, 1418256, 1426464, 1429512, 1437072, 1450467, 1456182, 1473732, 1481328, 1481571, 1492344, 1504188, 1512189, 1530414, 1536444, 1548638, 1562976, 1583712, 1587096, 1595538, 1599692, 1604772, 1608201, 1616706, 1629537, 1651104, 1664208, 1667764, 1678887, 1693224, 1719072, 1719354, 1728216, 1754886, 1755936, 1769872, 1781676, 1785483, 1792224, 1823472, 1837944, 1847664, 1851612, 1857492, 1862328, 1872234, 1906016, 1918728, 1933956, 1941576, 1964976, 1975428, 1989792, 1991106, 2005584, 2005913, 2016252, 2040552, 2048592, 2067687, 2078622, 2095119, 2116128, 2122848, 2127384, 2139696, 2144268, 2155608, 2172716, 2184273, 2210598, 2238516, 2256282, 2257632, 2292472, 2295621, 2304288, 2304666, 2322957, 2339848, 2375568, 2380644, 2393307, 2399538, 2407158, 2425059, 2450592, 2468816, 2476656, 2483104, 2496312, 2501646, 2539836, 2558304, 2578608, 2579031, 2588768, 2592324, 2632329, 2633904, 2654808, 2688336, 2720736, 2735208, 2756916, 2771496, 2777418, 2793492, 2799461, 2808351, 2836512, 2859024, 2874144, 2900934, 2912364, 2947464, 2962656, 2963142, 2984688, 2986659, 3008376, 3024378, 3060828, 3072888, 3097276, 3117933, 3174192, 3191076, 3199384, 3209544, 3216402, 3233412, 3259074, 3315897, 3328416, 3335528, 3357774, 3384423, 3386448, 3438708, 3456432, 3456999, 3509772, 3539744, 3563352, 3570966, 3599307, 3646944, 3675888, 3695328, 3703224, 3714984, 3724656, 3744468, 3752469, 3802253, 3837456, 3867912, 3883152, 3929952, 3950856, 3982212, 4011168, 4011826, 4032504, 4081104, 4097184, 4135374, 4157244, 4166127, 4190238, 4254768, 4279392, 4288536, 4311216, 4345432, 4351401, 4368546, 4421196, 4444713, 4477032, 4512564, 4536567, 4584944, 4591242, 4609332, 4645914, 4679696, 4751136, 4761288, 4786614, 4799076, 4814316, 4824603, 4850118, 4888611, 4937632, 4953312, 4992624, 5003292, 5079672, 5157216, 5158062, 5184648, 5198999, 5264658, 5267808, 5309616, 5356449, 5376672, 5420233, 5470416, 5513832, 5542992, 5554836, 5586984, 5598922, 5616702, 5718048, 5801868, 5824728, 5894928, 5926284, 5969376, 5973318, 6016752, 6017739, 6048756, 6121656, 6145776, 6194552, 6203061, 6235866, 6285357, 6348384, 6382152, 6398768, 6419088, 6432804, 6466824, 6518148, 6552819, 6631794, 6671056, 6715548, 6768846, 6772896, 6877416, 6912864, 6913998, 6968871, 7019544, 7126704, 7141932, 7198614, 7275177, 7351776, 7406448, 7429968, 7449312, 7488936, 7504938, 7604506, 7674912, 7735824, 7737093, 7766304, 7896987, 7901712, 7964424, 8023652, 8065008, 8162208, 8270748, 8314488, 8332254, 8380476, 8398383, 8425053, 8509536, 8577072, 8622432, 8690864, 8702802, 8737092, 8842392, 8889426, 8954064, 8959977, 9025128, 9073134, 9169888, 9182484, 9218664, 9291828, 9359392, 9522576, 9573228, 9598152, 9628632, 9649206, 9700236, 9777222, 9947691, 9985248, 10006584, 10153269, 10159344, 10316124, 10369296, 10370997, 10397998, 10529316, 10619232, 10712898, 10797921, 10840466, 10940832, 11027664, 11085984, 11109672, 11173968, 11197844, 11233404, 11257407, 11406759, 11603736, 11649456, 11789856, 11852568, 11946636, 12033504, 12035478, 12097512, 12243312, 12291552, 12389104, 12406122, 12471732, 12498381, 12570714, 12764304, 12797536, 12838176, 12865608, 12933648, 13036296, 13105638, 13263588, 13342112, 13431096, 13537692, 13754832, 13827996, 13937742, 14039088, 14253408, 14283864, 14397228, 14473809, 14550354, 14665833, 14812896, 14859936, 14977872, 15009876, 15209012, 15471648, 15474186, 15596997, 15793974, 15803424, 15928848, 16047304, 16069347, 16130016, 16260699, 16541496, 16628976, 16664508, 16760952, 16796766, 16850106, 17154144, 17381728, 17405604, 17474184, 17684784, 17778852, 17908128, 17919954, 18050256, 18053217, 18146268, 18364968, 18437328, 18583656, 18856071, 19045152, 19146456, 19196304, 19257264, 19298412, 19400472, 19554444, 19596227, 19658457, 19895382, 20013168, 20306538, 20318688, 20632248, 20738592, 20741994, 20795996, 20906613, 21058632, 21425796, 21595842, 21680932, 21825531, 22055328, 22219344, 22347936, 22395688, 22466808, 22514814, 22813518, 23207472, 23211279, 23298912, 23690961, 23705136, 23893272, 24070956, 24195024, 24486624, 24778208, 24812244, 24943464, 24996762, 25141428, 25195149, 25528608, 25731216, 25867296, 26072592, 26211276, 26527176, 26862192, 26879931, 27075384, 27509664, 27655992, 27875484, 28078176, 28567728, 28794456, 28947618, 29100708, 29331666, 29843073, 29955744, 30019752, 30418024, 30459807, 30948372, 31112991, 31193994, 31587948, 31857696, 32094608, 32138694, 32393763, 32521398, 33082992, 33257952, 33329016, 33521904, 33593532, 33700212, 33772221, 34220277, 34811208, 34948368, 35369568, 35557704, 35839908, 36100512, 36106434, 36292536, 36392993, 36729936, 36874656, 37167312, 37495143, 37712142, 38292912, 38392608, 38514528, 38596824, 38800944, 39108888, 39192454, 39316914, 39790764, 40026336, 40613076, 41264496, 41483988, 41591992, 41813226, 42117264, 42851592, 43191684, 43361864, 43421427, 43651062, 43997499, 44438688, 44791376, 44933616, 45029628, 45627036, 46414944, 46422558, 46790991, 47381922, 47410272, 47786544, 48141912, 48390048, 48782097, 49624488, 49886928, 49993524, 50282856, 50390298, 51462432, 52145184, 52422552, 53054352, 53724384, 53759862, 54150768, 54159651, 55311984, 55750968, 56568213, 57135456, 57588912, 57895236, 58201416, 58663332, 58788681, 58975371, 59686146, 60039504, 60836048, 60919614, 61896744, 62225982, 62387988, 62719839, 63175896, 64189216, 64277388, 64787526, 65042796, 66165984, 66658032, 67043808, 67187064, 67400424, 67544442, 68440554, 69622416, 69633837, 69896736, 71072883, 71115408, 71679816, 72212868, 72585072, 72785986, 73459872, 74334624, 74990286, 75424284, 75585447, 76585824, 77193648, 77601888, 78217776, 78384908, 78633828, 79581528, 80639793, 81226152, 82528992, 82967976, 83183984, 83626452, 84234528, 85703184, 86383368, 86723728, 86842854, 87302124, 87994998, 89582752, 89867232, 90059256, 91254072, 92845116, 93581982, 94763844, 95573088, 96283824, 97181289, 97564194, 99248976, 99773856, 99987048, 100565712, 100780596, 101316663, 102660831, 104845104, 106108704, 107519724, 108301536, 108319302, 109178979, 110623968, 111501936, 112485429, 113136426, 115177824, 115790472, 116402832, 117326664, 117577362, 117950742, 119372292, 120079008, 121672096, 121839228, 123793488, 124451964, 124775976, 125439678, 126351792, 128554776, 129575052, 130085592, 131992497, 133316064, 134374128, 134800848, 135088884, 136881108, 139244832, 139267674, 140372973, 142145766, 142230816, 143359632, 144425736, 145170144, 145571972, 146346291, 149980572, 150848568, 151170894, 154387296, 156435552, 156769816, 157267656, 159163056, 161279586, 162452304, 162478953, 165935952, 166367968, 167252904, 171406368, 172766736, 173447456, 173685708, 174604248, 175989996, 176366043, 180118512, 182508144, 185690232, 187163964, 188159517, 189527688, 192567648, 194362578, 195128388, 198497952, 199974096, 201131424, 201561192, 202633326, 205321662, 208901511, 209690208, 213218649, 215039448, 216638604, 218357958, 223003872, 224970858, 226272852, 226756341, 231580944, 232805664, 234653328, 235154724, 235901484, 238744584, 243678456, 247586976, 248903928, 249551952, 250879356, 252703584, 254750951, 257109552, 259150104, 260171184, 263984994, 268748256, 269601696, 270177768, 273762216, 278535348, 280745946, 284291532, 286719264, 288851472, 291143944, 291543867, 292692582, 299961144, 301697136, 302341788, 303949989, 307982493, 313539632, 314535312, 318326112, 322559172, 324904608, 324957906, 327536937, 331871904, 334505808, 345533472, 347371416, 349208496, 351979992, 352732086, 360237024, 365016288, 371380464, 374327928, 376319034, 379055376, 388725156, 390256776, 395977491, 399948192, 403122384, 405266652, 410643324, 417803022, 421118919, 426437298, 430078896, 433277208, 436715916, 439038873, 449941716, 452545704, 453512682, 463161888, 469306656, 470309448, 471802968, 477489168, 487356912, 487436859, 497807856, 499103904, 501758712, 509501902, 514219104, 518300208, 520342368, 527969988, 529098129, 540355536, 547524432, 557070696, 561491892, 564478551, 568583064, 577702944, 582287888, 583087734, 585385164, 599922288, 603394272, 604683576, 607899978, 615964986, 627079264, 629070624, 645118344, 649915812, 655073874, 669011616, 680269023, 694742832, 698416992, 703959984, 705464172, 742760928, 748655856, 752638068, 758110752, 764252853, 777450312, 780513552, 791954982, 806244768, 810533304, 821286648, 835606044, 842237838, 852874596, 860157792, 866554416, 873431832, 878077746, 899883432, 905091408, 907025364, 923947479, 940618896, 943605936, 954978336, 974713824, 974873718, 982610811, 995615712, 1003517424, 1019003804, 1036600416, 1055939976, 1058196258, 1080711072, 1095048864, 1114141392, 1122983784, 1128957102, 1137166128, 1164575776, 1166175468, 1170770328, 1199844576, 1209367152, 1215799956, 1231929972, 1263356757, 1290236688, 1299831624, 1310147748, 1317116619, 1360538046, 1389485664, 1407919968, 1410928344, 1462310577, 1497311712, 1505276136, 1528505706, 1554900624, 1561027104, 1583909964, 1587294387, 1621066608, 1642573296, 1671212088, 1684475676, 1705749192, 1733108832, 1746863664, 1756155492, 1799766864, 1810182816, 1814050728, 1847894958, 1881237792, 1887211872, 1949747436, 1965221622, 2007034848, 2038007608, 2040807069, 2111879952, 2116392516, 2228282784, 2245967568, 2257914204, 2274332256, 2292758559, 2332350936, 2341540656, 2418734304, 2431599912, 2463859944, 2526713514, 2580473376, 2599663248, 2620295496, 2634233238, 2721076092, 2771842437, 2821856688, 2924621154, 2947832433, 3010552272, 3057011412, 3109801248, 3167819928, 3174588774, 3242133216, 3285146592, 3342424176, 3368951352, 3411498384, 3493727328, 3512310984, 3599533728, 3628101456, 3695789916, 3790070271, 3899494872, 3930443244, 3951349857, 4076015216, 4081614138, 4223759904, 4232785032, 4491935136, 4515828408, 4585517118, 4664701872, 4683081312, 4761883161, 4863199824, 4927719888, 5053427028, 5199326496, 5240590992, 5268466476, 5442152184, 5543684874, 5643713376, 5849242308, 5895664866, 6021104544, 6114022824, 6335639856, 6349177548, 6684848352, 6737902704, 6822996768, 6878275677, 7024621968, 7256202912, 7391579832, 7580140542, 7798989744, 7860886488, 7902699714, 8152030432, 8163228276, 8465570064, 8843497299, 9031656816, 9171034236, 9329403744, 9523766322, 9726399648, 9855439776, 10106854056, 10481181984, 10536932952, 10884304368, 11087369748, 11698484616, 11791329732, 12228045648, 12671279712, 12698355096, 13475805408, 13756551354, 14049243936, 14285649483, 14783159664, 15160281084, 15597979488, 15721772976, 15805399428, 16326456552, 16931140128, 17686994598, 18063313632, 18342068472, 19047532644, 20213708112, 20634827031, 21073865904, 21768608736, 22174739496, 23396969232, 23582659464, 24456091296, 25396710192, 26530491897, 27513102708, 28571298966, 29566319328, 30320562168, 31443545952, 31610798856, 32652913104, 35373989196, 36684136944, 38095065288, 40427416224, 41269654062, 42147731808, 44349478992, 46793938464, 47165318928, 50793420384, 53060983794, 55026205416, 57142597932, 60641124336, 61904481093, 63221597712, 65305826208, 70747978392, 73368273888, 76190130576, 82539308124, 88698957984, 94330637856, 106121967588, 110052410832, 114285195864, 121282248672, 123808962186, 126443195424, 141495956784, 152380261152, 165078616248, 185713443279, 212243935176, 220104821664, 228570391728, 247617924372, 282991913568, 330157232496, 371426886558, 424487870352, 457140783456, 495235848744, 660314464992, 742853773116, 848975740704, 990471697488, 1485707546232, 1980943394976, 2971415092464, 5942830184928]

約数ペア:

[(1, 5942830184928), (2, 2971415092464), (3, 1980943394976), (4, 1485707546232), (6, 990471697488), (7, 848975740704), (8, 742853773116), (9, 660314464992), (12, 495235848744), (13, 457140783456), (14, 424487870352), (16, 371426886558), (18, 330157232496), (21, 282991913568), (24, 247617924372), (26, 228570391728), (27, 220104821664), (28, 212243935176), (32, 185713443279), (36, 165078616248), (39, 152380261152), (42, 141495956784), (47, 126443195424), (48, 123808962186), (49, 121282248672), (52, 114285195864), (54, 110052410832), (56, 106121967588), (63, 94330637856), (67, 88698957984), (72, 82539308124), (78, 76190130576), (81, 73368273888), (84, 70747978392), (91, 65305826208), (94, 63221597712), (96, 61904481093), (98, 60641124336), (104, 57142597932), (108, 55026205416), (112, 53060983794), (117, 50793420384), (126, 47165318928), (127, 46793938464), (134, 44349478992), (141, 42147731808), (144, 41269654062), (147, 40427416224), (156, 38095065288), (162, 36684136944), (168, 35373989196), (182, 32652913104), (188, 31610798856), (189, 31443545952), (196, 30320562168), (201, 29566319328), (208, 28571298966), (216, 27513102708), (224, 26530491897), (234, 25396710192), (243, 24456091296), (252, 23582659464), (254, 23396969232), (268, 22174739496), (273, 21768608736), (282, 21073865904), (288, 20634827031), (294, 20213708112), (312, 19047532644), (324, 18342068472), (329, 18063313632), (336, 17686994598), (351, 16931140128), (364, 16326456552), (376, 15805399428), (378, 15721772976), (381, 15597979488), (392, 15160281084), (402, 14783159664), (416, 14285649483), (423, 14049243936), (432, 13756551354), (441, 13475805408), (468, 12698355096), (469, 12671279712), (486, 12228045648), (504, 11791329732), (508, 11698484616), (536, 11087369748), (546, 10884304368), (564, 10536932952), (567, 10481181984), (588, 10106854056), (603, 9855439776), (611, 9726399648), (624, 9523766322), (637, 9329403744), (648, 9171034236), (658, 9031656816), (672, 8843497299), (702, 8465570064), (728, 8163228276), (729, 8152030432), (752, 7902699714), (756, 7860886488), (762, 7798989744), (784, 7580140542), (804, 7391579832), (819, 7256202912), (846, 7024621968), (864, 6878275677), (871, 6822996768), (882, 6737902704), (889, 6684848352), (936, 6349177548), (938, 6335639856), (972, 6114022824), (987, 6021104544), (1008, 5895664866), (1016, 5849242308), (1053, 5643713376), (1072, 5543684874), (1092, 5442152184), (1128, 5268466476), (1134, 5240590992), (1143, 5199326496), (1176, 5053427028), (1206, 4927719888), (1222, 4863199824), (1248, 4761883161), (1269, 4683081312), (1274, 4664701872), (1296, 4585517118), (1316, 4515828408), (1323, 4491935136), (1404, 4232785032), (1407, 4223759904), (1456, 4081614138), (1458, 4076015216), (1504, 3951349857), (1512, 3930443244), (1524, 3899494872), (1568, 3790070271), (1608, 3695789916), (1638, 3628101456), (1651, 3599533728), (1692, 3512310984), (1701, 3493727328), (1742, 3411498384), (1764, 3368951352), (1778, 3342424176), (1809, 3285146592), (1833, 3242133216), (1872, 3174588774), (1876, 3167819928), (1911, 3109801248), (1944, 3057011412), (1974, 3010552272), (2016, 2947832433), (2032, 2924621154), (2106, 2821856688), (2144, 2771842437), (2184, 2721076092), (2256, 2634233238), (2268, 2620295496), (2286, 2599663248), (2303, 2580473376), (2352, 2526713514), (2412, 2463859944), (2444, 2431599912), (2457, 2418734304), (2538, 2341540656), (2548, 2332350936), (2592, 2292758559), (2613, 2274332256), (2632, 2257914204), (2646, 2245967568), (2667, 2228282784), (2808, 2116392516), (2814, 2111879952), (2912, 2040807069), (2916, 2038007608), (2961, 2007034848), (3024, 1965221622), (3048, 1949747436), (3149, 1887211872), (3159, 1881237792), (3216, 1847894958), (3276, 1814050728), (3283, 1810182816), (3302, 1799766864), (3384, 1756155492), (3402, 1746863664), (3429, 1733108832), (3484, 1705749192), (3528, 1684475676), (3556, 1671212088), (3618, 1642573296), (3666, 1621066608), (3744, 1587294387), (3752, 1583909964), (3807, 1561027104), (3822, 1554900624), (3888, 1528505706), (3948, 1505276136), (3969, 1497311712), (4064, 1462310577), (4212, 1410928344), (4221, 1407919968), (4277, 1389485664), (4368, 1360538046), (4512, 1317116619), (4536, 1310147748), (4572, 1299831624), (4606, 1290236688), (4704, 1263356757), (4824, 1231929972), (4888, 1215799956), (4914, 1209367152), (4953, 1199844576), (5076, 1170770328), (5096, 1166175468), (5103, 1164575776), (5226, 1137166128), (5264, 1128957102), (5292, 1122983784), (5334, 1114141392), (5427, 1095048864), (5499, 1080711072), (5616, 1058196258), (5628, 1055939976), (5733, 1036600416), (5832, 1019003804), (5922, 1003517424), (5969, 995615712), (6048, 982610811), (6096, 974873718), (6097, 974713824), (6223, 954978336), (6298, 943605936), (6318, 940618896), (6432, 923947479), (6552, 907025364), (6566, 905091408), (6604, 899883432), (6768, 878077746), (6804, 873431832), (6858, 866554416), (6909, 860157792), (6968, 852874596), (7056, 842237838), (7112, 835606044), (7236, 821286648), (7332, 810533304), (7371, 806244768), (7504, 791954982), (7614, 780513552), (7644, 777450312), (7776, 764252853), (7839, 758110752), (7896, 752638068), (7938, 748655856), (8001, 742760928), (8424, 705464172), (8442, 703959984), (8509, 698416992), (8554, 694742832), (8736, 680269023), (8883, 669011616), (9072, 655073874), (9144, 649915812), (9212, 645118344), (9447, 629070624), (9477, 627079264), (9648, 615964986), (9776, 607899978), (9828, 604683576), (9849, 603394272), (9906, 599922288), (10152, 585385164), (10192, 583087734), (10206, 582287888), (10287, 577702944), (10452, 568583064), (10528, 564478551), (10584, 561491892), (10668, 557070696), (10854, 547524432), (10998, 540355536), (11232, 529098129), (11256, 527969988), (11421, 520342368), (11466, 518300208), (11557, 514219104), (11664, 509501902), (11844, 501758712), (11907, 499103904), (11938, 497807856), (12192, 487436859), (12194, 487356912), (12446, 477489168), (12596, 471802968), (12636, 470309448), (12663, 469306656), (12831, 463161888), (13104, 453512682), (13132, 452545704), (13208, 449941716), (13536, 439038873), (13608, 436715916), (13716, 433277208), (13818, 430078896), (13936, 426437298), (14112, 421118919), (14224, 417803022), (14472, 410643324), (14664, 405266652), (14742, 403122384), (14859, 399948192), (15008, 395977491), (15228, 390256776), (15288, 388725156), (15678, 379055376), (15792, 376319034), (15876, 374327928), (16002, 371380464), (16281, 365016288), (16497, 360237024), (16848, 352732086), (16884, 351979992), (17018, 349208496), (17108, 347371416), (17199, 345533472), (17766, 334505808), (17907, 331871904), (18144, 327536937), (18288, 324957906), (18291, 324904608), (18424, 322559172), (18669, 318326112), (18894, 314535312), (18954, 313539632), (19296, 307982493), (19552, 303949989), (19656, 302341788), (19698, 301697136), (19812, 299961144), (20304, 292692582), (20384, 291543867), (20412, 291143944), (20574, 288851472), (20727, 286719264), (20904, 284291532), (21168, 280745946), (21336, 278535348), (21708, 273762216), (21996, 270177768), (22043, 269601696), (22113, 268748256), (22512, 263984994), (22842, 260171184), (22932, 259150104), (23114, 257109552), (23328, 254750951), (23517, 252703584), (23688, 250879356), (23814, 249551952), (23876, 248903928), (24003, 247586976), (24388, 243678456), (24892, 238744584), (25192, 235901484), (25272, 235154724), (25326, 234653328), (25527, 232805664), (25662, 231580944), (26208, 226756341), (26264, 226272852), (26416, 224970858), (26649, 223003872), (27216, 218357958), (27432, 216638604), (27636, 215039448), (27872, 213218649), (28341, 209690208), (28448, 208901511), (28944, 205321662), (29328, 202633326), (29484, 201561192), (29547, 201131424), (29718, 199974096), (29939, 198497952), (30456, 195128388), (30576, 194362578), (30861, 192567648), (31356, 189527688), (31584, 188159517), (31752, 187163964), (32004, 185690232), (32562, 182508144), (32994, 180118512), (33696, 176366043), (33768, 175989996), (34036, 174604248), (34216, 173685708), (34263, 173447456), (34398, 172766736), (34671, 171406368), (35532, 167252904), (35721, 166367968), (35814, 165935952), (36576, 162478953), (36582, 162452304), (36848, 161279586), (37338, 159163056), (37788, 157267656), (37908, 156769816), (37989, 156435552), (38493, 154387296), (39312, 151170894), (39396, 150848568), (39624, 149980572), (40608, 146346291), (40824, 145571972), (40937, 145170144), (41148, 144425736), (41454, 143359632), (41783, 142230816), (41808, 142145766), (42336, 140372973), (42672, 139267674), (42679, 139244832), (43416, 136881108), (43992, 135088884), (44086, 134800848), (44226, 134374128), (44577, 133316064), (45024, 131992497), (45684, 130085592), (45864, 129575052), (46228, 128554776), (47034, 126351792), (47376, 125439678), (47628, 124775976), (47752, 124451964), (48006, 123793488), (48776, 121839228), (48843, 121672096), (49491, 120079008), (49784, 119372292), (50384, 117950742), (50544, 117577362), (50652, 117326664), (51054, 116402832), (51324, 115790472), (51597, 115177824), (52528, 113136426), (52832, 112485429), (53298, 111501936), (53721, 110623968), (54432, 109178979), (54864, 108319302), (54873, 108301536), (55272, 107519724), (56007, 106108704), (56682, 104845104), (57888, 102660831), (58656, 101316663), (58968, 100780596), (59094, 100565712), (59436, 99987048), (59563, 99773856), (59878, 99248976), (60912, 97564194), (61152, 97181289), (61722, 96283824), (62181, 95573088), (62712, 94763844), (63504, 93581982), (64008, 92845116), (65124, 91254072), (65988, 90059256), (66129, 89867232), (66339, 89582752), (67536, 87994998), (68072, 87302124), (68432, 86842854), (68526, 86723728), (68796, 86383368), (69342, 85703184), (70551, 84234528), (71064, 83626452), (71442, 83183984), (71628, 82967976), (72009, 82528992), (73164, 81226152), (73696, 80639793), (74676, 79581528), (75576, 78633828), (75816, 78384908), (75978, 78217776), (76581, 77601888), (76986, 77193648), (77597, 76585824), (78624, 75585447), (78792, 75424284), (79248, 74990286), (79947, 74334624), (80899, 73459872), (81648, 72785986), (81874, 72585072), (82296, 72212868), (82908, 71679816), (83566, 71115408), (83616, 71072883), (85023, 69896736), (85344, 69633837), (85358, 69622416), (86832, 68440554), (87984, 67544442), (88172, 67400424), (88452, 67187064), (88641, 67043808), (89154, 66658032), (89817, 66165984), (91368, 65042796), (91728, 64787526), (92456, 64277388), (92583, 64189216), (94068, 63175896), (94752, 62719839), (95256, 62387988), (95504, 62225982), (96012, 61896744), (97552, 60919614), (97686, 60836048), (98982, 60039504), (99568, 59686146), (100768, 58975371), (101088, 58788681), (101304, 58663332), (102108, 58201416), (102648, 57895236), (103194, 57588912), (104013, 57135456), (105056, 56568213), (106596, 55750968), (107442, 55311984), (109728, 54159651), (109746, 54150768), (110544, 53759862), (110617, 53724384), (112014, 53054352), (113364, 52422552), (113967, 52145184), (115479, 51462432), (117936, 50390298), (118188, 50282856), (118872, 49993524), (119126, 49886928), (119756, 49624488), (121824, 48782097), (122811, 48390048), (123444, 48141912), (124362, 47786544), (125349, 47410272), (125424, 47381922), (127008, 46790991), (128016, 46422558), (128037, 46414944), (130248, 45627036), (131976, 45029628), (132258, 44933616), (132678, 44791376), (133731, 44438688), (135072, 43997499), (136144, 43651062), (136864, 43421427), (137052, 43361864), (137592, 43191684), (138684, 42851592), (141102, 42117264), (142128, 41813226), (142884, 41591992), (143256, 41483988), (144018, 41264496), (146328, 40613076), (148473, 40026336), (149352, 39790764), (151152, 39316914), (151632, 39192454), (151956, 39108888), (153162, 38800944), (153972, 38596824), (154301, 38514528), (154791, 38392608), (155194, 38292912), (157584, 37712142), (158496, 37495143), (159894, 37167312), (161163, 36874656), (161798, 36729936), (163296, 36392993), (163748, 36292536), (164592, 36106434), (164619, 36100512), (165816, 35839908), (167132, 35557704), (168021, 35369568), (170046, 34948368), (170716, 34811208), (173664, 34220277), (175968, 33772221), (176344, 33700212), (176904, 33593532), (177282, 33521904), (178308, 33329016), (178689, 33257952), (179634, 33082992), (182736, 32521398), (183456, 32393763), (184912, 32138694), (185166, 32094608), (186543, 31857696), (188136, 31587948), (190512, 31193994), (191008, 31112991), (192024, 30948372), (195104, 30459807), (195372, 30418024), (197964, 30019752), (198387, 29955744), (199136, 29843073), (202608, 29331666), (204216, 29100708), (205296, 28947618), (206388, 28794456), (208026, 28567728), (211653, 28078176), (213192, 27875484), (214884, 27655992), (216027, 27509664), (219492, 27075384), (221088, 26879931), (221234, 26862192), (224028, 26527176), (226728, 26211276), (227934, 26072592), (229743, 25867296), (230958, 25731216), (232791, 25528608), (235872, 25195149), (236376, 25141428), (237744, 24996762), (238252, 24943464), (239512, 24812244), (239841, 24778208), (242697, 24486624), (245622, 24195024), (246888, 24070956), (248724, 23893272), (250698, 23705136), (250848, 23690961), (255069, 23298912), (256032, 23211279), (256074, 23207472), (260496, 22813518), (263952, 22514814), (264516, 22466808), (265356, 22395688), (265923, 22347936), (267462, 22219344), (269451, 22055328), (272288, 21825531), (274104, 21680932), (275184, 21595842), (277368, 21425796), (282204, 21058632), (284256, 20906613), (285768, 20795996), (286512, 20741994), (286559, 20738592), (288036, 20632248), (292481, 20318688), (292656, 20306538), (296946, 20013168), (298704, 19895382), (302304, 19658457), (303264, 19596227), (303912, 19554444), (306324, 19400472), (307944, 19298412), (308602, 19257264), (309582, 19196304), (310388, 19146456), (312039, 19045152), (315168, 18856071), (319788, 18583656), (322326, 18437328), (323596, 18364968), (327496, 18146268), (329184, 18053217), (329238, 18050256), (331632, 17919954), (331851, 17908128), (334264, 17778852), (336042, 17684784), (340092, 17474184), (341432, 17405604), (341901, 17381728), (346437, 17154144), (352688, 16850106), (353808, 16796766), (354564, 16760952), (356616, 16664508), (357378, 16628976), (359268, 16541496), (365472, 16260699), (368433, 16130016), (369824, 16069347), (370332, 16047304), (373086, 15928848), (376047, 15803424), (376272, 15793974), (381024, 15596997), (384048, 15474186), (384111, 15471648), (390744, 15209012), (395928, 15009876), (396774, 14977872), (399923, 14859936), (401193, 14812896), (405216, 14665833), (408432, 14550354), (410592, 14473809), (412776, 14397228), (416052, 14283864), (416941, 14253408), (423306, 14039088), (426384, 13937742), (429768, 13827996), (432054, 13754832), (438984, 13537692), (442468, 13431096), (445419, 13342112), (448056, 13263588), (453456, 13105638), (455868, 13036296), (459486, 12933648), (461916, 12865608), (462903, 12838176), (464373, 12797536), (465582, 12764304), (472752, 12570714), (475488, 12498381), (476504, 12471732), (479024, 12406122), (479682, 12389104), (483489, 12291552), (485394, 12243312), (491244, 12097512), (493776, 12035478), (493857, 12033504), (497448, 11946636), (501396, 11852568), (504063, 11789856), (510138, 11649456), (512148, 11603736), (520992, 11406759), (527904, 11257407), (529032, 11233404), (530712, 11197844), (531846, 11173968), (534924, 11109672), (536067, 11085984), (538902, 11027664), (543179, 10940832), (548208, 10840466), (550368, 10797921), (554736, 10712898), (559629, 10619232), (564408, 10529316), (571536, 10397998), (573024, 10370997), (573118, 10369296), (576072, 10316124), (584962, 10159344), (585312, 10153269), (593892, 10006584), (595161, 9985248), (597408, 9947691), (607824, 9777222), (612648, 9700236), (615888, 9649206), (617204, 9628632), (619164, 9598152), (620776, 9573228), (624078, 9522576), (634959, 9359392), (639576, 9291828), (644652, 9218664), (647192, 9182484), (648081, 9169888), (654992, 9073134), (658476, 9025128), (663264, 8959977), (663702, 8954064), (668528, 8889426), (672084, 8842392), (680184, 8737092), (682864, 8702802), (683802, 8690864), (689229, 8622432), (692874, 8577072), (698373, 8509536), (705376, 8425053), (707616, 8398383), (709128, 8380476), (713232, 8332254), (714756, 8314488), (718536, 8270748), (728091, 8162208), (736866, 8065008), (740664, 8023652), (746172, 7964424), (752094, 7901712), (752544, 7896987), (765207, 7766304), (768096, 7737093), (768222, 7735824), (774319, 7674912), (781488, 7604506), (791856, 7504938), (793548, 7488936), (797769, 7449312), (799846, 7429968), (802386, 7406448), (808353, 7351776), (816864, 7275177), (825552, 7198614), (832104, 7141932), (833882, 7126704), (846612, 7019544), (852768, 6968871), (859536, 6913998), (859677, 6912864), (864108, 6877416), (877443, 6772896), (877968, 6768846), (884936, 6715548), (890838, 6671056), (896112, 6631794), (906912, 6552819), (911736, 6518148), (918972, 6466824), (923832, 6432804), (925806, 6419088), (928746, 6398768), (931164, 6382152), (936117, 6348384), (945504, 6285357), (953008, 6235866), (958048, 6203061), (959364, 6194552), (966978, 6145776), (970788, 6121656), (982488, 6048756), (987552, 6017739), (987714, 6016752), (994896, 5973318), (995553, 5969376), (1002792, 5926284), (1008126, 5894928), (1020276, 5824728), (1024296, 5801868), (1039311, 5718048), (1058064, 5616702), (1061424, 5598922), (1063692, 5586984), (1069848, 5554836), (1072134, 5542992), (1077804, 5513832), (1086358, 5470416), (1096416, 5420233), (1105299, 5376672), (1109472, 5356449), (1119258, 5309616), (1128141, 5267808), (1128816, 5264658), (1143072, 5198999), (1146236, 5184648), (1152144, 5158062), (1152333, 5157216), (1169924, 5079672), (1187784, 5003292), (1190322, 4992624), (1199769, 4953312), (1203579, 4937632), (1215648, 4888611), (1225296, 4850118), (1231776, 4824603), (1234408, 4814316), (1238328, 4799076), (1241552, 4786614), (1248156, 4761288), (1250823, 4751136), (1269918, 4679696), (1279152, 4645914), (1289304, 4609332), (1294384, 4591242), (1296162, 4584944), (1309984, 4536567), (1316952, 4512564), (1327404, 4477032), (1337056, 4444713), (1344168, 4421196), (1360368, 4368546), (1365728, 4351401), (1367604, 4345432), (1378458, 4311216), (1385748, 4288536), (1388709, 4279392), (1396746, 4254768), (1418256, 4190238), (1426464, 4166127), (1429512, 4157244), (1437072, 4135374), (1450467, 4097184), (1456182, 4081104), (1473732, 4032504), (1481328, 4011826), (1481571, 4011168), (1492344, 3982212), (1504188, 3950856), (1512189, 3929952), (1530414, 3883152), (1536444, 3867912), (1548638, 3837456), (1562976, 3802253), (1583712, 3752469), (1587096, 3744468), (1595538, 3724656), (1599692, 3714984), (1604772, 3703224), (1608201, 3695328), (1616706, 3675888), (1629537, 3646944), (1651104, 3599307), (1664208, 3570966), (1667764, 3563352), (1678887, 3539744), (1693224, 3509772), (1719072, 3456999), (1719354, 3456432), (1728216, 3438708), (1754886, 3386448), (1755936, 3384423), (1769872, 3357774), (1781676, 3335528), (1785483, 3328416), (1792224, 3315897), (1823472, 3259074), (1837944, 3233412), (1847664, 3216402), (1851612, 3209544), (1857492, 3199384), (1862328, 3191076), (1872234, 3174192), (1906016, 3117933), (1918728, 3097276), (1933956, 3072888), (1941576, 3060828), (1964976, 3024378), (1975428, 3008376), (1989792, 2986659), (1991106, 2984688), (2005584, 2963142), (2005913, 2962656), (2016252, 2947464), (2040552, 2912364), (2048592, 2900934), (2067687, 2874144), (2078622, 2859024), (2095119, 2836512), (2116128, 2808351), (2122848, 2799461), (2127384, 2793492), (2139696, 2777418), (2144268, 2771496), (2155608, 2756916), (2172716, 2735208), (2184273, 2720736), (2210598, 2688336), (2238516, 2654808), (2256282, 2633904), (2257632, 2632329), (2292472, 2592324), (2295621, 2588768), (2304288, 2579031), (2304666, 2578608), (2322957, 2558304), (2339848, 2539836), (2375568, 2501646), (2380644, 2496312), (2393307, 2483104), (2399538, 2476656), (2407158, 2468816), (2425059, 2450592)]