291418785504

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 37, 38, 42, 44, 48, 54, 56, 57, 62, 63, 66, 67, 72, 74, 76, 77, 81, 84, 88, 93, 96, 99, 108, 111, 112, 114, 124, 126, 132, 133, 134, 144, 148, 152, 154, 162, 168, 171, 176, 186, 189, 198, 201, 209, 216, 217, 222, 224, 228, 231, 248, 252, 259, 264, 266, 268, 279, 288, 296, 297, 304, 308, 324, 333, 336, 341, 342, 352, 372, 378, 396, 399, 402, 407, 418, 432, 434, 444, 456, 462, 469, 496, 504, 513, 518, 528, 532, 536, 558, 567, 589, 592, 594, 603, 608, 616, 627, 648, 651, 666, 672, 682, 684, 693, 703, 737, 744, 756, 777, 792, 798, 804, 814, 836, 837, 864, 868, 888, 891, 912, 924, 938, 992, 999, 1008, 1023, 1026, 1036, 1056, 1064, 1072, 1116, 1134, 1147, 1178, 1184, 1188, 1197, 1206, 1221, 1232, 1254, 1273, 1296, 1302, 1332, 1364, 1368, 1386, 1406, 1407, 1463, 1474, 1488, 1512, 1539, 1554, 1584, 1596, 1608, 1628, 1672, 1674, 1736, 1767, 1776, 1782, 1809, 1824, 1848, 1876, 1881, 1953, 1998, 2016, 2046, 2052, 2072, 2077, 2079, 2109, 2128, 2144, 2211, 2232, 2268, 2294, 2331, 2356, 2376, 2387, 2394, 2412, 2442, 2464, 2479, 2508, 2511, 2546, 2592, 2604, 2664, 2728, 2736, 2772, 2812, 2814, 2849, 2926, 2948, 2976, 2997, 3024, 3069, 3078, 3108, 3168, 3192, 3216, 3256, 3344, 3348, 3441, 3472, 3534, 3552, 3564, 3591, 3618, 3663, 3696, 3752, 3762, 3819, 3906, 3996, 4092, 4104, 4123, 4144, 4154, 4158, 4218, 4221, 4256, 4389, 4422, 4464, 4536, 4588, 4662, 4712, 4752, 4774, 4788, 4824, 4884, 4921, 4958, 5016, 5022, 5092, 5159, 5208, 5301, 5328, 5427, 5456, 5472, 5544, 5624, 5628, 5643, 5698, 5852, 5859, 5896, 5994, 6048, 6138, 6156, 6216, 6231, 6237, 6327, 6384, 6432, 6479, 6512, 6633, 6688, 6696, 6882, 6944, 6993, 7068, 7128, 7161, 7182, 7236, 7326, 7392, 7437, 7504, 7524, 7638, 7733, 7812, 7992, 8029, 8184, 8208, 8246, 8288, 8308, 8316, 8436, 8442, 8547, 8778, 8844, 8911, 8928, 9072, 9176, 9207, 9324, 9424, 9504, 9548, 9576, 9648, 9768, 9842, 9916, 10032, 10044, 10184, 10318, 10323, 10416, 10602, 10656, 10773, 10854, 10912, 10989, 11088, 11248, 11256, 11286, 11396, 11457, 11704, 11718, 11792, 11988, 12276, 12312, 12369, 12432, 12462, 12474, 12617, 12654, 12663, 12768, 12958, 13024, 13167, 13266, 13392, 13764, 13986, 14003, 14136, 14256, 14322, 14364, 14472, 14539, 14652, 14763, 14874, 15008, 15048, 15276, 15466, 15477, 15624, 15903, 15984, 16058, 16368, 16416, 16492, 16616, 16632, 16872, 16884, 16929, 17094, 17353, 17556, 17577, 17688, 17822, 18144, 18352, 18414, 18648, 18693, 18848, 18981, 19096, 19152, 19296, 19437, 19536, 19684, 19832, 19899, 20064, 20088, 20368, 20636, 20646, 20832, 20979, 21204, 21483, 21546, 21708, 21793, 21978, 22176, 22311, 22496, 22512, 22572, 22792, 22847, 22914, 23199, 23408, 23436, 23584, 23976, 24087, 24552, 24624, 24738, 24864, 24924, 24948, 25234, 25308, 25326, 25641, 25916, 26334, 26532, 26733, 26784, 27269, 27528, 27621, 27972, 28006, 28272, 28512, 28644, 28728, 28944, 29078, 29304, 29526, 29748, 30096, 30552, 30932, 30954, 30969, 31248, 31806, 31968, 32116, 32736, 32967, 32984, 33232, 33264, 33744, 33768, 33858, 34188, 34371, 34706, 35112, 35154, 35376, 35644, 36704, 36828, 37107, 37296, 37386, 37851, 37962, 37989, 38192, 38304, 38874, 39072, 39368, 39463, 39501, 39664, 39798, 40176, 40736, 41272, 41292, 41958, 42009, 42408, 42966, 43092, 43416, 43586, 43617, 43956, 44289, 44622, 45024, 45144, 45353, 45584, 45694, 45828, 46398, 46431, 46816, 46872, 47101, 47709, 47952, 48174, 49104, 49248, 49476, 49848, 49896, 50468, 50616, 50652, 51282, 51832, 52059, 52668, 53064, 53466, 54131, 54538, 55056, 55242, 55944, 56012, 56079, 56544, 56943, 57288, 57456, 57888, 58156, 58311, 58608, 59052, 59496, 59697, 60192, 61104, 61864, 61908, 61938, 62496, 63612, 64232, 64449, 65379, 65934, 65968, 66464, 66528, 66933, 67488, 67536, 67716, 68376, 68541, 68742, 69412, 69597, 70224, 70308, 70752, 71288, 72261, 73656, 74214, 74592, 74772, 75702, 75924, 75978, 76384, 76849, 76923, 77748, 78736, 78926, 79002, 79328, 79596, 80199, 80352, 81807, 82544, 82584, 83916, 84018, 84816, 85932, 86184, 86832, 87172, 87234, 87912, 88319, 88578, 89244, 90288, 90706, 91168, 91388, 91656, 92796, 92862, 92907, 93744, 94202, 95418, 95904, 96348, 98021, 98208, 98952, 99696, 99792, 100936, 101232, 101304, 102564, 103113, 103664, 104118, 105336, 106128, 106932, 108262, 109076, 110112, 110484, 111321, 111888, 112024, 112158, 113553, 113886, 114576, 114912, 116312, 116622, 117216, 118104, 118389, 118503, 118992, 119394, 122208, 123728, 123816, 123876, 126027, 127224, 128464, 128898, 130758, 130851, 131868, 131936, 132867, 133866, 135072, 135432, 136059, 136752, 137082, 137484, 138824, 139194, 139293, 140448, 140616, 141303, 142576, 144522, 147312, 148428, 149544, 151404, 151848, 151956, 152551, 153698, 153846, 155496, 156177, 157472, 157852, 158004, 159192, 159929, 160398, 162393, 163614, 165088, 165168, 167832, 168036, 168237, 169632, 171864, 172368, 173664, 174344, 174468, 174933, 175824, 176638, 177156, 178488, 180576, 181412, 182776, 183312, 185592, 185724, 185814, 187488, 188404, 190836, 190883, 192696, 193347, 196042, 196137, 197904, 199392, 199584, 200799, 201872, 202464, 202608, 205128, 205623, 206226, 207328, 208236, 208791, 210672, 212256, 213864, 216524, 216783, 218152, 220968, 222642, 223776, 224048, 224316, 227106, 227772, 229152, 230547, 230769, 232624, 233244, 236208, 236778, 237006, 237984, 238788, 239723, 240597, 245421, 247456, 247632, 247752, 252054, 254448, 256928, 257796, 261516, 261702, 263736, 264957, 265734, 267732, 270864, 272118, 273504, 274164, 274968, 276241, 277648, 278388, 278586, 281232, 282606, 285152, 289044, 294063, 294624, 296856, 299088, 302808, 303696, 303912, 305102, 307396, 307692, 310992, 312354, 315704, 316008, 318384, 319858, 320796, 324786, 327228, 329707, 330336, 333963, 335664, 336072, 336474, 340659, 343728, 344736, 348688, 348936, 349866, 351648, 353276, 354312, 355167, 356976, 362824, 365552, 366624, 371184, 371448, 371628, 376808, 378081, 381672, 381766, 385392, 386694, 392084, 392274, 392553, 395808, 398601, 401598, 403744, 405216, 408177, 410256, 411246, 412452, 416472, 417582, 417879, 421344, 423909, 427728, 433048, 433566, 434093, 436304, 441936, 445284, 448096, 448632, 454212, 455544, 457653, 461094, 461538, 465248, 466488, 468531, 472416, 473556, 474012, 477576, 479446, 479787, 481194, 487179, 490842, 495264, 495504, 504108, 508896, 515592, 518111, 523032, 523404, 524799, 527472, 529914, 531468, 535464, 537943, 541728, 544236, 548328, 549936, 552482, 555296, 556776, 557172, 562464, 565212, 572649, 578088, 588126, 588411, 593712, 598176, 605616, 607392, 607824, 610204, 614792, 615384, 616869, 621984, 624708, 626373, 631408, 632016, 636768, 639716, 641592, 649572, 650349, 654456, 659414, 667926, 671328, 672144, 672948, 681318, 687456, 691641, 697376, 697872, 699732, 706552, 708624, 710334, 713952, 719169, 721791, 725648, 731104, 736263, 742368, 742896, 743256, 753616, 756162, 763344, 763532, 770784, 773388, 784168, 784548, 785106, 794871, 797202, 803196, 816354, 820512, 822492, 824904, 828723, 832944, 835164, 835758, 845339, 847818, 855456, 866096, 867132, 868186, 872608, 882189, 883872, 890568, 897264, 908424, 911088, 915306, 922188, 923076, 932976, 937062, 947112, 948024, 955152, 958892, 959574, 962388, 974358, 981684, 989121, 991008, 1008216, 1021977, 1031184, 1036222, 1046064, 1046808, 1049598, 1054944, 1059828, 1062936, 1065501, 1070928, 1075886, 1088472, 1096656, 1099872, 1104964, 1113552, 1114344, 1130424, 1134243, 1145298, 1156176, 1176252, 1176822, 1177659, 1187424, 1211232, 1215648, 1220408, 1224531, 1229584, 1230768, 1233738, 1249416, 1252746, 1262816, 1264032, 1271727, 1279432, 1283184, 1299144, 1300698, 1302279, 1308912, 1318828, 1335852, 1344288, 1345896, 1362636, 1372959, 1383282, 1395744, 1399464, 1405593, 1413104, 1417248, 1420668, 1438338, 1439361, 1443582, 1451296, 1460131, 1461537, 1472526, 1485792, 1486512, 1507232, 1512324, 1526688, 1527064, 1546776, 1554333, 1568336, 1569096, 1570212, 1589742, 1594404, 1606392, 1613829, 1632708, 1644984, 1649808, 1657446, 1665888, 1670328, 1671516, 1678061, 1690678, 1695636, 1717947, 1732192, 1734264, 1736372, 1764378, 1765233, 1781136, 1794528, 1816848, 1822176, 1830612, 1844376, 1846152, 1850607, 1865952, 1874124, 1894224, 1896048, 1910304, 1917784, 1919148, 1924776, 1948716, 1963368, 1978242, 2016432, 2043954, 2062368, 2072444, 2074923, 2092128, 2093616, 2099196, 2119656, 2125872, 2131002, 2141856, 2151772, 2157507, 2176944, 2193312, 2208789, 2209928, 2227104, 2228688, 2260848, 2268486, 2290596, 2312352, 2352504, 2353644, 2355318, 2384613, 2440816, 2449062, 2459168, 2461536, 2467476, 2486169, 2498832, 2505492, 2536017, 2543454, 2558864, 2566368, 2598288, 2601396, 2604558, 2617824, 2637656, 2646567, 2671704, 2691792, 2725272, 2745918, 2766564, 2798928, 2811186, 2826208, 2841336, 2876676, 2878722, 2887164, 2920262, 2923074, 2945052, 2967363, 2973024, 3024648, 3038651, 3054128, 3093552, 3108666, 3136672, 3138192, 3140424, 3179484, 3188808, 3196503, 3212784, 3227658, 3265416, 3289968, 3299616, 3314892, 3340656, 3343032, 3356122, 3381356, 3391272, 3435894, 3468528, 3472744, 3528756, 3530466, 3562272, 3626777, 3633696, 3661224, 3673593, 3688752, 3692304, 3701214, 3748248, 3788448, 3792096, 3815181, 3835568, 3838296, 3849552, 3897432, 3906837, 3926736, 3956484, 4032864, 4087908, 4118877, 4144888, 4149846, 4187232, 4198392, 4239312, 4251744, 4262004, 4303544, 4315014, 4318083, 4353888, 4380393, 4384611, 4417578, 4419856, 4457376, 4521696, 4536972, 4581192, 4662999, 4705008, 4707288, 4710636, 4769226, 4841487, 4881632, 4898124, 4934952, 4972338, 4997664, 5010984, 5034183, 5072034, 5086908, 5117728, 5153841, 5196576, 5202792, 5209116, 5275312, 5293134, 5343408, 5383584, 5450544, 5491836, 5533128, 5597856, 5622372, 5682672, 5753352, 5757444, 5774328, 5840524, 5846148, 5890104, 5917373, 5934726, 6049296, 6077302, 6108256, 6187104, 6217332, 6224769, 6276384, 6280848, 6358968, 6377616, 6393006, 6425568, 6455316, 6472521, 6530832, 6579936, 6629784, 6681312, 6686064, 6712244, 6762712, 6782544, 6871788, 6937056, 6945488, 7057512, 7060932, 7153839, 7253554, 7322448, 7347186, 7377504, 7384608, 7402428, 7458507, 7496496, 7608051, 7630362, 7671136, 7676592, 7699104, 7794864, 7813674, 7853472, 7912968, 7939701, 8175816, 8237754, 8289776, 8299692, 8396784, 8478624, 8524008, 8607088, 8630028, 8636166, 8760786, 8769222, 8835156, 8839712, 8902089, 9073944, 9115953, 9162384, 9325998, 9410016, 9414576, 9421272, 9538452, 9682974, 9796248, 9869904, 9944676, 10021968, 10068366, 10144068, 10173816, 10220917, 10307682, 10405584, 10418232, 10550624, 10586268, 10686816, 10880331, 10901088, 10983672, 11066256, 11244744, 11365344, 11506704, 11514888, 11548656, 11681048, 11692296, 11720511, 11780208, 11834746, 11869452, 12098592, 12154604, 12356631, 12434664, 12449538, 12561696, 12717936, 12755232, 12786012, 12910632, 12945042, 12954249, 13061664, 13141179, 13259568, 13372128, 13424488, 13525424, 13565088, 13743576, 13890976, 13988997, 14115024, 14121864, 14307678, 14507108, 14524461, 14644896, 14694372, 14804856, 14917014, 14992992, 15102549, 15216102, 15260724, 15353184, 15461523, 15589728, 15627348, 15825936, 15879402, 16061441, 16351632, 16475508, 16579552, 16599384, 16793568, 17048016, 17214176, 17260056, 17272332, 17521572, 17538444, 17670312, 17752119, 17804178, 18147888, 18231906, 18324768, 18651996, 18829152, 18842544, 19076904, 19365948, 19417563, 19592496, 19739808, 19889352, 20043936, 20136732, 20288136, 20347632, 20441834, 20615364, 20811168, 20836464, 21172536, 21760662, 21967344, 22132512, 22375521, 22489488, 22824153, 23013408, 23029776, 23097312, 23362096, 23384592, 23441022, 23560416, 23669492, 23738904, 24309208, 24713262, 24869328, 24899076, 25435872, 25572024, 25821264, 25890084, 25908498, 26282358, 26519136, 26706267, 26848976, 27050848, 27347859, 27487152, 27977994, 28230048, 28243728, 28615356, 29014216, 29048922, 29388744, 29609712, 29834028, 30205098, 30432204, 30521448, 30662751, 30923046, 31254696, 31651872, 31758804, 32122882, 32640993, 32703264, 32951016, 33198768, 34096032, 34520112, 34544664, 35043144, 35076888, 35161533, 35340624, 35504238, 35608356, 36295776, 36463812, 37303992, 37685088, 38153808, 38731896, 38835126, 39184992, 39423537, 39778704, 40273464, 40576272, 40695264, 40883668, 41230728, 41672928, 41966991, 42345072, 43521324, 43573383, 43934688, 44751042, 44978976, 45307647, 45648306, 46059552, 46724192, 46769184, 46882044, 47338984, 47477808, 48184323, 48618416, 49426524, 49738656, 49798152, 51144048, 51642528, 51780168, 51816996, 52564716, 53256357, 53412534, 53697952, 54695718, 54974304, 55955988, 56487456, 57230712, 58028432, 58097844, 58777488, 59219424, 59668056, 60410196, 60864408, 61042896, 61325502, 61846092, 62509392, 63517608, 64245764, 65281986, 65902032, 66397536, 68472459, 69040224, 69089328, 70086288, 70153776, 70323066, 70681248, 71008476, 71216712, 72927624, 74607984, 76307616, 77463792, 77670252, 78847074, 79557408, 80546928, 81152544, 81767336, 82043577, 82461456, 83933982, 84690144, 87042648, 87146766, 89502084, 90615294, 91296612, 91988253, 93764088, 94677968, 94955616, 96368646, 97236832, 97922979, 98853048, 99596304, 102288096, 103560336, 103633992, 105129432, 106512714, 106825068, 109391436, 111911976, 112430087, 114461424, 116056864, 116195688, 117554976, 118270611, 119336112, 120820392, 121728816, 122085792, 122651004, 123692184, 125018784, 127035216, 128491528, 130563972, 131804064, 135922941, 136944918, 138178656, 140172576, 140307552, 140646132, 142016952, 142433424, 144552969, 145855248, 149215968, 154927584, 155340504, 157694148, 159769071, 161093856, 163534672, 164087154, 164922912, 167867964, 174085296, 174293532, 179004168, 181230588, 182593224, 183976506, 187528176, 189355936, 192737292, 195845958, 197706096, 199192608, 207120672, 207267984, 210258864, 213025428, 213650136, 218782872, 223823952, 224860174, 228922848, 232391376, 236541222, 238672224, 241640784, 243457632, 245302008, 246130731, 247384368, 254070432, 256983056, 261127944, 271845882, 273889836, 275964759, 281292264, 284033904, 284866848, 289105938, 291710496, 293768937, 310681008, 315388296, 319538142, 327069344, 328174308, 335735928, 337290261, 348170592, 348587064, 358008336, 362461176, 365186448, 367953012, 375056352, 385474584, 391691916, 395412192, 414535968, 420517728, 426050856, 427300272, 433658907, 437565744, 447647904, 449720348, 464782752, 473082444, 479307213, 483281568, 490604016, 492261462, 494768736, 513966112, 522255888, 543691764, 547779672, 551929518, 562584528, 568067808, 578211876, 587537874, 621362016, 630776592, 639076284, 656348616, 671471856, 674580522, 697174128, 716016672, 724922352, 730372896, 735906024, 770949168, 783383832, 827894277, 852101712, 854600544, 867317814, 875131488, 899440696, 946164888, 958614426, 981208032, 984522924, 1011870783, 1044511776, 1087383528, 1095559344, 1103859036, 1125169056, 1156423752, 1175075748, 1261553184, 1278152568, 1300976721, 1312697232, 1342943712, 1349161044, 1394348256, 1449844704, 1471812048, 1541898336, 1566767664, 1655788554, 1704203424, 1734635628, 1798881392, 1892329776, 1917228852, 1969045848, 2023741566, 2174767056, 2191118688, 2207718072, 2312847504, 2350151496, 2556305136, 2601953442, 2625394464, 2698322088, 2943624096, 3035612349, 3133535328, 3311577108, 3469271256, 3597762784, 3784659552, 3834457704, 3938091696, 4047483132, 4349534112, 4415436144, 4625695008, 4700302992, 5112610272, 5203906884, 5396644176, 6071224698, 6623154216, 6938542512, 7668915408, 7876183392, 8094966264, 8830872288, 9106837047, 9400605984, 10407813768, 10793288352, 12142449396, 13246308432, 13877085024, 15337830816, 16189932528, 18213674094, 20815627536, 24284898792, 26492616864, 32379865056, 36427348188, 41631255072, 48569797584, 72854696376, 97139595168, 145709392752, 291418785504]

約数ペア:

[(1, 291418785504), (2, 145709392752), (3, 97139595168), (4, 72854696376), (6, 48569797584), (7, 41631255072), (8, 36427348188), (9, 32379865056), (11, 26492616864), (12, 24284898792), (14, 20815627536), (16, 18213674094), (18, 16189932528), (19, 15337830816), (21, 13877085024), (22, 13246308432), (24, 12142449396), (27, 10793288352), (28, 10407813768), (31, 9400605984), (32, 9106837047), (33, 8830872288), (36, 8094966264), (37, 7876183392), (38, 7668915408), (42, 6938542512), (44, 6623154216), (48, 6071224698), (54, 5396644176), (56, 5203906884), (57, 5112610272), (62, 4700302992), (63, 4625695008), (66, 4415436144), (67, 4349534112), (72, 4047483132), (74, 3938091696), (76, 3834457704), (77, 3784659552), (81, 3597762784), (84, 3469271256), (88, 3311577108), (93, 3133535328), (96, 3035612349), (99, 2943624096), (108, 2698322088), (111, 2625394464), (112, 2601953442), (114, 2556305136), (124, 2350151496), (126, 2312847504), (132, 2207718072), (133, 2191118688), (134, 2174767056), (144, 2023741566), (148, 1969045848), (152, 1917228852), (154, 1892329776), (162, 1798881392), (168, 1734635628), (171, 1704203424), (176, 1655788554), (186, 1566767664), (189, 1541898336), (198, 1471812048), (201, 1449844704), (209, 1394348256), (216, 1349161044), (217, 1342943712), (222, 1312697232), (224, 1300976721), (228, 1278152568), (231, 1261553184), (248, 1175075748), (252, 1156423752), (259, 1125169056), (264, 1103859036), (266, 1095559344), (268, 1087383528), (279, 1044511776), (288, 1011870783), (296, 984522924), (297, 981208032), (304, 958614426), (308, 946164888), (324, 899440696), (333, 875131488), (336, 867317814), (341, 854600544), (342, 852101712), (352, 827894277), (372, 783383832), (378, 770949168), (396, 735906024), (399, 730372896), (402, 724922352), (407, 716016672), (418, 697174128), (432, 674580522), (434, 671471856), (444, 656348616), (456, 639076284), (462, 630776592), (469, 621362016), (496, 587537874), (504, 578211876), (513, 568067808), (518, 562584528), (528, 551929518), (532, 547779672), (536, 543691764), (558, 522255888), (567, 513966112), (589, 494768736), (592, 492261462), (594, 490604016), (603, 483281568), (608, 479307213), (616, 473082444), (627, 464782752), (648, 449720348), (651, 447647904), (666, 437565744), (672, 433658907), (682, 427300272), (684, 426050856), (693, 420517728), (703, 414535968), (737, 395412192), (744, 391691916), (756, 385474584), (777, 375056352), (792, 367953012), (798, 365186448), (804, 362461176), (814, 358008336), (836, 348587064), (837, 348170592), (864, 337290261), (868, 335735928), (888, 328174308), (891, 327069344), (912, 319538142), (924, 315388296), (938, 310681008), (992, 293768937), (999, 291710496), (1008, 289105938), (1023, 284866848), (1026, 284033904), (1036, 281292264), (1056, 275964759), (1064, 273889836), (1072, 271845882), (1116, 261127944), (1134, 256983056), (1147, 254070432), (1178, 247384368), (1184, 246130731), (1188, 245302008), (1197, 243457632), (1206, 241640784), (1221, 238672224), (1232, 236541222), (1254, 232391376), (1273, 228922848), (1296, 224860174), (1302, 223823952), (1332, 218782872), (1364, 213650136), (1368, 213025428), (1386, 210258864), (1406, 207267984), (1407, 207120672), (1463, 199192608), (1474, 197706096), (1488, 195845958), (1512, 192737292), (1539, 189355936), (1554, 187528176), (1584, 183976506), (1596, 182593224), (1608, 181230588), (1628, 179004168), (1672, 174293532), (1674, 174085296), (1736, 167867964), (1767, 164922912), (1776, 164087154), (1782, 163534672), (1809, 161093856), (1824, 159769071), (1848, 157694148), (1876, 155340504), (1881, 154927584), (1953, 149215968), (1998, 145855248), (2016, 144552969), (2046, 142433424), (2052, 142016952), (2072, 140646132), (2077, 140307552), (2079, 140172576), (2109, 138178656), (2128, 136944918), (2144, 135922941), (2211, 131804064), (2232, 130563972), (2268, 128491528), (2294, 127035216), (2331, 125018784), (2356, 123692184), (2376, 122651004), (2387, 122085792), (2394, 121728816), (2412, 120820392), (2442, 119336112), (2464, 118270611), (2479, 117554976), (2508, 116195688), (2511, 116056864), (2546, 114461424), (2592, 112430087), (2604, 111911976), (2664, 109391436), (2728, 106825068), (2736, 106512714), (2772, 105129432), (2812, 103633992), (2814, 103560336), (2849, 102288096), (2926, 99596304), (2948, 98853048), (2976, 97922979), (2997, 97236832), (3024, 96368646), (3069, 94955616), (3078, 94677968), (3108, 93764088), (3168, 91988253), (3192, 91296612), (3216, 90615294), (3256, 89502084), (3344, 87146766), (3348, 87042648), (3441, 84690144), (3472, 83933982), (3534, 82461456), (3552, 82043577), (3564, 81767336), (3591, 81152544), (3618, 80546928), (3663, 79557408), (3696, 78847074), (3752, 77670252), (3762, 77463792), (3819, 76307616), (3906, 74607984), (3996, 72927624), (4092, 71216712), (4104, 71008476), (4123, 70681248), (4144, 70323066), (4154, 70153776), (4158, 70086288), (4218, 69089328), (4221, 69040224), (4256, 68472459), (4389, 66397536), (4422, 65902032), (4464, 65281986), (4536, 64245764), (4588, 63517608), (4662, 62509392), (4712, 61846092), (4752, 61325502), (4774, 61042896), (4788, 60864408), (4824, 60410196), (4884, 59668056), (4921, 59219424), (4958, 58777488), (5016, 58097844), (5022, 58028432), (5092, 57230712), (5159, 56487456), (5208, 55955988), (5301, 54974304), (5328, 54695718), (5427, 53697952), (5456, 53412534), (5472, 53256357), (5544, 52564716), (5624, 51816996), (5628, 51780168), (5643, 51642528), (5698, 51144048), (5852, 49798152), (5859, 49738656), (5896, 49426524), (5994, 48618416), (6048, 48184323), (6138, 47477808), (6156, 47338984), (6216, 46882044), (6231, 46769184), (6237, 46724192), (6327, 46059552), (6384, 45648306), (6432, 45307647), (6479, 44978976), (6512, 44751042), (6633, 43934688), (6688, 43573383), (6696, 43521324), (6882, 42345072), (6944, 41966991), (6993, 41672928), (7068, 41230728), (7128, 40883668), (7161, 40695264), (7182, 40576272), (7236, 40273464), (7326, 39778704), (7392, 39423537), (7437, 39184992), (7504, 38835126), (7524, 38731896), (7638, 38153808), (7733, 37685088), (7812, 37303992), (7992, 36463812), (8029, 36295776), (8184, 35608356), (8208, 35504238), (8246, 35340624), (8288, 35161533), (8308, 35076888), (8316, 35043144), (8436, 34544664), (8442, 34520112), (8547, 34096032), (8778, 33198768), (8844, 32951016), (8911, 32703264), (8928, 32640993), (9072, 32122882), (9176, 31758804), (9207, 31651872), (9324, 31254696), (9424, 30923046), (9504, 30662751), (9548, 30521448), (9576, 30432204), (9648, 30205098), (9768, 29834028), (9842, 29609712), (9916, 29388744), (10032, 29048922), (10044, 29014216), (10184, 28615356), (10318, 28243728), (10323, 28230048), (10416, 27977994), (10602, 27487152), (10656, 27347859), (10773, 27050848), (10854, 26848976), (10912, 26706267), (10989, 26519136), (11088, 26282358), (11248, 25908498), (11256, 25890084), (11286, 25821264), (11396, 25572024), (11457, 25435872), (11704, 24899076), (11718, 24869328), (11792, 24713262), (11988, 24309208), (12276, 23738904), (12312, 23669492), (12369, 23560416), (12432, 23441022), (12462, 23384592), (12474, 23362096), (12617, 23097312), (12654, 23029776), (12663, 23013408), (12768, 22824153), (12958, 22489488), (13024, 22375521), (13167, 22132512), (13266, 21967344), (13392, 21760662), (13764, 21172536), (13986, 20836464), (14003, 20811168), (14136, 20615364), (14256, 20441834), (14322, 20347632), (14364, 20288136), (14472, 20136732), (14539, 20043936), (14652, 19889352), (14763, 19739808), (14874, 19592496), (15008, 19417563), (15048, 19365948), (15276, 19076904), (15466, 18842544), (15477, 18829152), (15624, 18651996), (15903, 18324768), (15984, 18231906), (16058, 18147888), (16368, 17804178), (16416, 17752119), (16492, 17670312), (16616, 17538444), (16632, 17521572), (16872, 17272332), (16884, 17260056), (16929, 17214176), (17094, 17048016), (17353, 16793568), (17556, 16599384), (17577, 16579552), (17688, 16475508), (17822, 16351632), (18144, 16061441), (18352, 15879402), (18414, 15825936), (18648, 15627348), (18693, 15589728), (18848, 15461523), (18981, 15353184), (19096, 15260724), (19152, 15216102), (19296, 15102549), (19437, 14992992), (19536, 14917014), (19684, 14804856), (19832, 14694372), (19899, 14644896), (20064, 14524461), (20088, 14507108), (20368, 14307678), (20636, 14121864), (20646, 14115024), (20832, 13988997), (20979, 13890976), (21204, 13743576), (21483, 13565088), (21546, 13525424), (21708, 13424488), (21793, 13372128), (21978, 13259568), (22176, 13141179), (22311, 13061664), (22496, 12954249), (22512, 12945042), (22572, 12910632), (22792, 12786012), (22847, 12755232), (22914, 12717936), (23199, 12561696), (23408, 12449538), (23436, 12434664), (23584, 12356631), (23976, 12154604), (24087, 12098592), (24552, 11869452), (24624, 11834746), (24738, 11780208), (24864, 11720511), (24924, 11692296), (24948, 11681048), (25234, 11548656), (25308, 11514888), (25326, 11506704), (25641, 11365344), (25916, 11244744), (26334, 11066256), (26532, 10983672), (26733, 10901088), (26784, 10880331), (27269, 10686816), (27528, 10586268), (27621, 10550624), (27972, 10418232), (28006, 10405584), (28272, 10307682), (28512, 10220917), (28644, 10173816), (28728, 10144068), (28944, 10068366), (29078, 10021968), (29304, 9944676), (29526, 9869904), (29748, 9796248), (30096, 9682974), (30552, 9538452), (30932, 9421272), (30954, 9414576), (30969, 9410016), (31248, 9325998), (31806, 9162384), (31968, 9115953), (32116, 9073944), (32736, 8902089), (32967, 8839712), (32984, 8835156), (33232, 8769222), (33264, 8760786), (33744, 8636166), (33768, 8630028), (33858, 8607088), (34188, 8524008), (34371, 8478624), (34706, 8396784), (35112, 8299692), (35154, 8289776), (35376, 8237754), (35644, 8175816), (36704, 7939701), (36828, 7912968), (37107, 7853472), (37296, 7813674), (37386, 7794864), (37851, 7699104), (37962, 7676592), (37989, 7671136), (38192, 7630362), (38304, 7608051), (38874, 7496496), (39072, 7458507), (39368, 7402428), (39463, 7384608), (39501, 7377504), (39664, 7347186), (39798, 7322448), (40176, 7253554), (40736, 7153839), (41272, 7060932), (41292, 7057512), (41958, 6945488), (42009, 6937056), (42408, 6871788), (42966, 6782544), (43092, 6762712), (43416, 6712244), (43586, 6686064), (43617, 6681312), (43956, 6629784), (44289, 6579936), (44622, 6530832), (45024, 6472521), (45144, 6455316), (45353, 6425568), (45584, 6393006), (45694, 6377616), (45828, 6358968), (46398, 6280848), (46431, 6276384), (46816, 6224769), (46872, 6217332), (47101, 6187104), (47709, 6108256), (47952, 6077302), (48174, 6049296), (49104, 5934726), (49248, 5917373), (49476, 5890104), (49848, 5846148), (49896, 5840524), (50468, 5774328), (50616, 5757444), (50652, 5753352), (51282, 5682672), (51832, 5622372), (52059, 5597856), (52668, 5533128), (53064, 5491836), (53466, 5450544), (54131, 5383584), (54538, 5343408), (55056, 5293134), (55242, 5275312), (55944, 5209116), (56012, 5202792), (56079, 5196576), (56544, 5153841), (56943, 5117728), (57288, 5086908), (57456, 5072034), (57888, 5034183), (58156, 5010984), (58311, 4997664), (58608, 4972338), (59052, 4934952), (59496, 4898124), (59697, 4881632), (60192, 4841487), (61104, 4769226), (61864, 4710636), (61908, 4707288), (61938, 4705008), (62496, 4662999), (63612, 4581192), (64232, 4536972), (64449, 4521696), (65379, 4457376), (65934, 4419856), (65968, 4417578), (66464, 4384611), (66528, 4380393), (66933, 4353888), (67488, 4318083), (67536, 4315014), (67716, 4303544), (68376, 4262004), (68541, 4251744), (68742, 4239312), (69412, 4198392), (69597, 4187232), (70224, 4149846), (70308, 4144888), (70752, 4118877), (71288, 4087908), (72261, 4032864), (73656, 3956484), (74214, 3926736), (74592, 3906837), (74772, 3897432), (75702, 3849552), (75924, 3838296), (75978, 3835568), (76384, 3815181), (76849, 3792096), (76923, 3788448), (77748, 3748248), (78736, 3701214), (78926, 3692304), (79002, 3688752), (79328, 3673593), (79596, 3661224), (80199, 3633696), (80352, 3626777), (81807, 3562272), (82544, 3530466), (82584, 3528756), (83916, 3472744), (84018, 3468528), (84816, 3435894), (85932, 3391272), (86184, 3381356), (86832, 3356122), (87172, 3343032), (87234, 3340656), (87912, 3314892), (88319, 3299616), (88578, 3289968), (89244, 3265416), (90288, 3227658), (90706, 3212784), (91168, 3196503), (91388, 3188808), (91656, 3179484), (92796, 3140424), (92862, 3138192), (92907, 3136672), (93744, 3108666), (94202, 3093552), (95418, 3054128), (95904, 3038651), (96348, 3024648), (98021, 2973024), (98208, 2967363), (98952, 2945052), (99696, 2923074), (99792, 2920262), (100936, 2887164), (101232, 2878722), (101304, 2876676), (102564, 2841336), (103113, 2826208), (103664, 2811186), (104118, 2798928), (105336, 2766564), (106128, 2745918), (106932, 2725272), (108262, 2691792), (109076, 2671704), (110112, 2646567), (110484, 2637656), (111321, 2617824), (111888, 2604558), (112024, 2601396), (112158, 2598288), (113553, 2566368), (113886, 2558864), (114576, 2543454), (114912, 2536017), (116312, 2505492), (116622, 2498832), (117216, 2486169), (118104, 2467476), (118389, 2461536), (118503, 2459168), (118992, 2449062), (119394, 2440816), (122208, 2384613), (123728, 2355318), (123816, 2353644), (123876, 2352504), (126027, 2312352), (127224, 2290596), (128464, 2268486), (128898, 2260848), (130758, 2228688), (130851, 2227104), (131868, 2209928), (131936, 2208789), (132867, 2193312), (133866, 2176944), (135072, 2157507), (135432, 2151772), (136059, 2141856), (136752, 2131002), (137082, 2125872), (137484, 2119656), (138824, 2099196), (139194, 2093616), (139293, 2092128), (140448, 2074923), (140616, 2072444), (141303, 2062368), (142576, 2043954), (144522, 2016432), (147312, 1978242), (148428, 1963368), (149544, 1948716), (151404, 1924776), (151848, 1919148), (151956, 1917784), (152551, 1910304), (153698, 1896048), (153846, 1894224), (155496, 1874124), (156177, 1865952), (157472, 1850607), (157852, 1846152), (158004, 1844376), (159192, 1830612), (159929, 1822176), (160398, 1816848), (162393, 1794528), (163614, 1781136), (165088, 1765233), (165168, 1764378), (167832, 1736372), (168036, 1734264), (168237, 1732192), (169632, 1717947), (171864, 1695636), (172368, 1690678), (173664, 1678061), (174344, 1671516), (174468, 1670328), (174933, 1665888), (175824, 1657446), (176638, 1649808), (177156, 1644984), (178488, 1632708), (180576, 1613829), (181412, 1606392), (182776, 1594404), (183312, 1589742), (185592, 1570212), (185724, 1569096), (185814, 1568336), (187488, 1554333), (188404, 1546776), (190836, 1527064), (190883, 1526688), (192696, 1512324), (193347, 1507232), (196042, 1486512), (196137, 1485792), (197904, 1472526), (199392, 1461537), (199584, 1460131), (200799, 1451296), (201872, 1443582), (202464, 1439361), (202608, 1438338), (205128, 1420668), (205623, 1417248), (206226, 1413104), (207328, 1405593), (208236, 1399464), (208791, 1395744), (210672, 1383282), (212256, 1372959), (213864, 1362636), (216524, 1345896), (216783, 1344288), (218152, 1335852), (220968, 1318828), (222642, 1308912), (223776, 1302279), (224048, 1300698), (224316, 1299144), (227106, 1283184), (227772, 1279432), (229152, 1271727), (230547, 1264032), (230769, 1262816), (232624, 1252746), (233244, 1249416), (236208, 1233738), (236778, 1230768), (237006, 1229584), (237984, 1224531), (238788, 1220408), (239723, 1215648), (240597, 1211232), (245421, 1187424), (247456, 1177659), (247632, 1176822), (247752, 1176252), (252054, 1156176), (254448, 1145298), (256928, 1134243), (257796, 1130424), (261516, 1114344), (261702, 1113552), (263736, 1104964), (264957, 1099872), (265734, 1096656), (267732, 1088472), (270864, 1075886), (272118, 1070928), (273504, 1065501), (274164, 1062936), (274968, 1059828), (276241, 1054944), (277648, 1049598), (278388, 1046808), (278586, 1046064), (281232, 1036222), (282606, 1031184), (285152, 1021977), (289044, 1008216), (294063, 991008), (294624, 989121), (296856, 981684), (299088, 974358), (302808, 962388), (303696, 959574), (303912, 958892), (305102, 955152), (307396, 948024), (307692, 947112), (310992, 937062), (312354, 932976), (315704, 923076), (316008, 922188), (318384, 915306), (319858, 911088), (320796, 908424), (324786, 897264), (327228, 890568), (329707, 883872), (330336, 882189), (333963, 872608), (335664, 868186), (336072, 867132), (336474, 866096), (340659, 855456), (343728, 847818), (344736, 845339), (348688, 835758), (348936, 835164), (349866, 832944), (351648, 828723), (353276, 824904), (354312, 822492), (355167, 820512), (356976, 816354), (362824, 803196), (365552, 797202), (366624, 794871), (371184, 785106), (371448, 784548), (371628, 784168), (376808, 773388), (378081, 770784), (381672, 763532), (381766, 763344), (385392, 756162), (386694, 753616), (392084, 743256), (392274, 742896), (392553, 742368), (395808, 736263), (398601, 731104), (401598, 725648), (403744, 721791), (405216, 719169), (408177, 713952), (410256, 710334), (411246, 708624), (412452, 706552), (416472, 699732), (417582, 697872), (417879, 697376), (421344, 691641), (423909, 687456), (427728, 681318), (433048, 672948), (433566, 672144), (434093, 671328), (436304, 667926), (441936, 659414), (445284, 654456), (448096, 650349), (448632, 649572), (454212, 641592), (455544, 639716), (457653, 636768), (461094, 632016), (461538, 631408), (465248, 626373), (466488, 624708), (468531, 621984), (472416, 616869), (473556, 615384), (474012, 614792), (477576, 610204), (479446, 607824), (479787, 607392), (481194, 605616), (487179, 598176), (490842, 593712), (495264, 588411), (495504, 588126), (504108, 578088), (508896, 572649), (515592, 565212), (518111, 562464), (523032, 557172), (523404, 556776), (524799, 555296), (527472, 552482), (529914, 549936), (531468, 548328), (535464, 544236), (537943, 541728)]