96197092992

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:124

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 138, 143, 144, 154, 156, 161, 162, 168, 169, 176, 182, 184, 186, 189, 192, 198, 207, 208, 216, 217, 224, 231, 234, 248, 252, 253, 264, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 324, 336, 338, 341, 351, 352, 364, 368, 372, 378, 384, 396, 403, 414, 416, 429, 432, 434, 448, 462, 468, 483, 496, 504, 506, 507, 528, 546, 552, 558, 567, 572, 576, 594, 598, 616, 621, 624, 644, 648, 651, 672, 676, 682, 693, 702, 704, 713, 728, 736, 744, 756, 759, 792, 806, 819, 828, 832, 837, 858, 864, 868, 891, 896, 897, 924, 936, 966, 992, 1001, 1008, 1012, 1014, 1023, 1053, 1056, 1092, 1104, 1116, 1134, 1144, 1152, 1183, 1188, 1196, 1209, 1232, 1242, 1248, 1287, 1288, 1296, 1302, 1344, 1352, 1364, 1386, 1404, 1408, 1426, 1449, 1456, 1472, 1488, 1512, 1518, 1521, 1584, 1612, 1638, 1656, 1664, 1674, 1716, 1728, 1736, 1771, 1782, 1794, 1848, 1859, 1863, 1872, 1932, 1953, 1984, 2002, 2016, 2024, 2028, 2046, 2079, 2093, 2106, 2112, 2139, 2184, 2208, 2232, 2268, 2277, 2288, 2366, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2496, 2511, 2574, 2576, 2592, 2604, 2688, 2691, 2704, 2728, 2772, 2808, 2821, 2852, 2898, 2912, 2944, 2976, 3003, 3024, 3036, 3042, 3069, 3168, 3224, 3276, 3289, 3312, 3348, 3432, 3456, 3472, 3542, 3549, 3564, 3588, 3627, 3696, 3718, 3726, 3744, 3861, 3864, 3887, 3906, 3968, 4004, 4032, 4048, 4056, 4092, 4158, 4186, 4212, 4224, 4278, 4347, 4368, 4416, 4433, 4464, 4536, 4554, 4563, 4576, 4732, 4752, 4774, 4784, 4836, 4914, 4928, 4968, 4991, 4992, 5022, 5148, 5152, 5184, 5208, 5239, 5313, 5382, 5408, 5456, 5544, 5577, 5616, 5642, 5704, 5796, 5824, 5859, 5952, 6006, 6048, 6072, 6084, 6138, 6237, 6279, 6336, 6417, 6448, 6552, 6578, 6624, 6696, 6831, 6864, 6944, 7084, 7098, 7128, 7161, 7176, 7254, 7371, 7392, 7436, 7452, 7488, 7722, 7728, 7774, 7812, 7843, 8008, 8064, 8073, 8096, 8112, 8184, 8316, 8372, 8424, 8463, 8556, 8694, 8736, 8832, 8866, 8928, 9009, 9072, 9108, 9126, 9152, 9207, 9269, 9464, 9504, 9548, 9568, 9672, 9828, 9856, 9867, 9936, 9982, 10044, 10296, 10304, 10368, 10416, 10478, 10626, 10647, 10764, 10816, 10881, 10912, 11088, 11154, 11232, 11284, 11408, 11583, 11592, 11648, 11661, 11718, 11904, 12012, 12096, 12144, 12168, 12276, 12474, 12558, 12672, 12834, 12896, 13013, 13041, 13104, 13156, 13248, 13299, 13392, 13662, 13689, 13728, 13888, 14168, 14196, 14256, 14322, 14352, 14508, 14742, 14784, 14872, 14904, 14973, 14976, 15444, 15456, 15548, 15624, 15686, 15717, 15939, 16016, 16146, 16192, 16224, 16368, 16632, 16731, 16744, 16848, 16926, 17112, 17388, 17472, 17577, 17732, 17856, 18018, 18144, 18216, 18252, 18304, 18414, 18538, 18837, 18928, 19008, 19096, 19136, 19251, 19344, 19656, 19734, 19872, 19964, 20088, 20493, 20592, 20608, 20832, 20956, 21252, 21294, 21483, 21528, 21632, 21762, 21824, 22176, 22308, 22464, 22568, 22816, 23023, 23166, 23184, 23322, 23436, 23529, 24024, 24192, 24219, 24288, 24336, 24552, 24948, 25116, 25389, 25668, 25792, 26026, 26082, 26208, 26312, 26496, 26598, 26784, 27027, 27209, 27324, 27378, 27456, 27621, 27776, 27807, 28336, 28392, 28512, 28644, 28704, 29016, 29484, 29568, 29601, 29744, 29808, 29946, 30888, 30912, 31031, 31096, 31248, 31372, 31434, 31878, 31941, 32032, 32292, 32384, 32448, 32643, 32736, 33264, 33462, 33488, 33696, 33852, 34224, 34776, 34944, 34983, 35154, 35464, 35712, 36036, 36288, 36432, 36504, 36673, 36828, 37076, 37674, 37856, 38016, 38192, 38272, 38502, 38688, 39039, 39312, 39468, 39744, 39897, 39928, 40176, 40986, 41184, 41664, 41912, 42504, 42588, 42757, 42966, 43056, 43524, 43648, 44352, 44616, 44919, 44928, 45136, 45632, 46046, 46332, 46368, 46644, 46872, 47058, 47151, 47817, 48048, 48438, 48576, 48672, 49104, 49896, 50193, 50232, 50778, 51336, 51584, 52052, 52164, 52416, 52624, 53196, 53568, 54054, 54418, 54648, 54756, 54901, 54912, 55242, 55614, 56511, 56672, 56784, 57024, 57288, 57408, 57629, 57753, 58032, 58968, 59202, 59488, 59616, 59892, 61776, 61824, 62062, 62192, 62496, 62744, 62868, 63756, 63882, 64064, 64449, 64584, 64883, 64896, 65286, 65472, 66528, 66924, 66976, 67392, 67704, 68448, 69069, 69552, 69966, 70308, 70587, 70928, 72072, 72576, 72864, 73008, 73346, 73656, 74152, 75348, 75712, 76167, 76384, 77004, 77376, 78078, 78624, 78936, 79488, 79794, 79856, 80352, 81081, 81627, 81972, 82368, 83328, 83421, 83824, 85008, 85176, 85514, 85932, 86112, 87048, 88704, 88803, 89232, 89838, 90272, 91264, 92092, 92664, 92736, 93093, 93288, 93744, 94116, 94302, 95634, 95823, 96096, 96876, 97152, 97344, 98208, 99792, 100386, 100464, 101556, 101959, 102672, 104104, 104328, 104832, 104949, 105248, 106392, 107136, 108108, 108836, 109296, 109512, 109802, 110019, 110484, 111228, 113022, 113344, 113568, 114048, 114576, 114816, 115258, 115506, 116064, 117117, 117936, 118404, 118976, 119232, 119691, 119784, 120497, 123552, 124124, 124384, 124992, 125488, 125736, 127512, 127764, 128128, 128271, 128898, 129168, 129766, 130572, 130944, 133056, 133848, 133952, 134757, 134784, 135408, 136896, 138138, 139104, 139932, 140616, 141174, 141453, 141856, 143451, 144144, 145728, 146016, 146692, 147312, 148304, 150579, 150696, 151424, 152334, 152768, 154008, 154752, 156156, 157248, 157872, 159588, 159712, 160704, 162162, 163254, 163944, 164703, 164736, 166842, 167648, 169533, 170016, 170352, 171028, 171864, 172224, 172887, 174096, 177606, 178464, 179676, 180544, 184184, 185328, 185472, 186186, 186576, 187488, 188232, 188604, 191268, 191646, 192192, 193347, 193752, 194649, 194688, 196416, 199584, 200772, 200928, 203112, 203918, 205344, 207207, 208208, 208656, 209898, 210496, 211761, 212784, 216216, 217672, 218592, 219024, 219604, 220038, 220968, 222456, 226044, 226688, 227136, 228501, 229152, 230516, 231012, 232128, 234234, 235872, 236808, 237952, 238464, 239382, 239568, 240994, 244881, 247104, 248248, 248768, 249984, 250263, 250976, 251472, 255024, 255528, 256542, 257796, 258336, 259532, 261144, 266112, 266409, 267696, 267904, 269514, 270816, 273792, 276276, 278208, 279279, 279864, 281232, 282348, 282906, 283712, 286902, 288288, 291456, 292032, 293384, 294624, 296608, 299299, 301158, 301392, 304668, 305536, 305877, 308016, 312312, 314496, 314847, 315744, 319176, 319424, 321408, 324324, 326508, 327888, 329406, 330057, 333684, 335296, 339066, 340032, 340704, 342056, 343728, 344448, 345774, 348192, 351351, 355212, 356928, 359073, 359352, 361088, 361491, 368368, 370656, 372372, 373152, 374976, 376464, 377208, 382536, 383292, 384384, 384813, 386694, 387504, 389298, 392832, 399168, 401544, 401856, 403403, 404271, 406224, 407836, 410688, 414414, 416416, 417312, 419796, 420992, 423522, 424359, 425568, 432432, 435344, 437184, 438048, 439208, 440076, 441936, 444912, 452088, 454272, 457002, 458304, 461032, 462024, 464256, 468468, 471744, 473616, 478764, 479136, 481988, 489762, 494109, 494208, 496496, 497536, 500526, 501952, 502944, 510048, 511056, 513084, 515592, 516672, 518661, 519064, 522288, 532818, 535392, 539028, 541632, 552552, 556416, 558558, 559728, 562464, 564696, 565812, 567424, 573804, 576576, 583947, 584064, 586768, 589248, 593216, 598598, 602316, 602784, 609336, 611754, 616032, 621621, 624624, 629694, 631488, 635283, 638352, 638848, 648648, 653016, 655776, 658812, 660114, 667368, 670592, 678132, 680064, 681408, 684112, 687456, 691548, 696384, 702702, 710424, 713713, 713856, 718146, 718704, 722982, 734643, 736736, 741312, 744744, 746304, 749952, 750789, 752928, 754416, 765072, 766584, 769626, 773388, 775008, 778596, 798336, 803088, 803712, 806806, 808542, 812448, 815672, 821376, 828828, 832832, 834624, 837837, 839592, 843479, 847044, 848718, 851136, 864864, 870688, 874368, 876096, 878416, 880152, 883872, 889824, 897897, 904176, 914004, 916608, 917631, 922064, 924048, 936936, 943488, 947232, 957528, 958272, 963976, 979524, 988218, 990171, 992992, 1001052, 1003904, 1005888, 1020096, 1022112, 1026168, 1031184, 1033344, 1037322, 1038128, 1044576, 1054053, 1065636, 1070784, 1078056, 1083264, 1084473, 1105104, 1117116, 1119456, 1124928, 1129392, 1131624, 1147608, 1153152, 1154439, 1167894, 1173536, 1178496, 1186432, 1197196, 1204632, 1205568, 1210209, 1218672, 1223508, 1232064, 1243242, 1249248, 1259388, 1262976, 1270566, 1276704, 1297296, 1306032, 1311552, 1317624, 1320228, 1325467, 1334736, 1356264, 1362816, 1368224, 1374912, 1383096, 1392768, 1405404, 1420848, 1427426, 1436292, 1437408, 1445964, 1469286, 1473472, 1482327, 1482624, 1489488, 1492608, 1501578, 1505856, 1508832, 1530144, 1533168, 1539252, 1546776, 1550016, 1555983, 1557192, 1606176, 1613612, 1617084, 1624896, 1631344, 1657656, 1665664, 1669248, 1675674, 1679184, 1686958, 1694088, 1697436, 1702272, 1729728, 1741376, 1751841, 1752192, 1756832, 1760304, 1767744, 1779648, 1795794, 1808352, 1828008, 1835262, 1844128, 1848096, 1864863, 1873872, 1894464, 1915056, 1916544, 1927952, 1959048, 1976436, 1980342, 1985984, 2002104, 2011776, 2040192, 2044224, 2052336, 2062368, 2074644, 2076256, 2089152, 2108106, 2131272, 2141139, 2141568, 2156112, 2168946, 2203929, 2210208, 2234232, 2238912, 2249856, 2258784, 2263248, 2295216, 2308878, 2335788, 2347072, 2394392, 2409264, 2411136, 2420418, 2437344, 2447016, 2464128, 2486484, 2498496, 2513511, 2518776, 2530437, 2541132, 2553408, 2594592, 2612064, 2623104, 2635248, 2640456, 2650934, 2669472, 2693691, 2712528, 2736448, 2749824, 2752893, 2766192, 2810808, 2841696, 2854852, 2872584, 2874816, 2891928, 2938572, 2946944, 2964654, 2970513, 2978976, 3003156, 3011712, 3017664, 3060288, 3066336, 3078504, 3093552, 3100032, 3111966, 3114384, 3212352, 3227224, 3234168, 3249792, 3253419, 3262688, 3315312, 3351348, 3358368, 3373916, 3388176, 3394872, 3459456, 3463317, 3482752, 3503682, 3513664, 3520608, 3535488, 3559296, 3591588, 3616704, 3630627, 3656016, 3670524, 3688256, 3696192, 3729726, 3747744, 3788928, 3830112, 3855904, 3918096, 3952872, 3960684, 3971968, 3976401, 4004208, 4088448, 4104672, 4124736, 4149288, 4152512, 4178304, 4216212, 4262544, 4282278, 4312224, 4337892, 4407858, 4420416, 4446981, 4468464, 4477824, 4517568, 4526496, 4590432, 4617756, 4667949, 4671576, 4694144, 4788784, 4818528, 4840836, 4874688, 4894032, 4972968, 4996992, 5027022, 5037552, 5060874, 5082264, 5106816, 5189184, 5224128, 5255523, 5270496, 5280912, 5301868, 5338944, 5387382, 5425056, 5472896, 5505786, 5532384, 5621616, 5683392, 5709704, 5745168, 5749632, 5783856, 5877144, 5929308, 5941026, 5957952, 6006312, 6035328, 6120576, 6132672, 6157008, 6187104, 6223932, 6228768, 6423417, 6424704, 6454448, 6468336, 6506838, 6525376, 6630624, 6702696, 6716736, 6747832, 6776352, 6789744, 6926634, 7007364, 7027328, 7041216, 7183176, 7233408, 7261254, 7312032, 7341048, 7376512, 7392384, 7459452, 7495488, 7591311, 7660224, 7711808, 7836192, 7905744, 7921368, 7952802, 8008416, 8081073, 8209344, 8249472, 8258679, 8298576, 8305024, 8432424, 8525088, 8564556, 8624448, 8675784, 8815716, 8840832, 8893962, 8936928, 9035136, 9052992, 9180864, 9235512, 9278269, 9335898, 9343152, 9577568, 9637056, 9681672, 9749376, 9760257, 9788064, 9945936, 10054044, 10075104, 10121748, 10164528, 10378368, 10448256, 10511046, 10540992, 10561824, 10603736, 10677888, 10774764, 10850112, 10891881, 11011572, 11064768, 11243232, 11366784, 11419408, 11490336, 11567712, 11754288, 11858616, 11882052, 11915904, 11929203, 12012624, 12265344, 12314016, 12374208, 12447864, 12457536, 12846834, 12908896, 12936672, 13013676, 13050752, 13261248, 13405392, 13433472, 13495664, 13552704, 13579488, 13853268, 14014728, 14082432, 14366352, 14522508, 14624064, 14682096, 14918904, 14990976, 15182622, 15320448, 15423616, 15672384, 15811488, 15842736, 15905604, 16016832, 16162146, 16418688, 16517358, 16597152, 16864848, 17050176, 17129112, 17248896, 17351568, 17631432, 17787924, 17873856, 18105984, 18361728, 18471024, 18556538, 18671796, 18686304, 19155136, 19270251, 19274112, 19363344, 19520514, 19576128, 19891872, 20108088, 20150208, 20243496, 20329056, 21022092, 21081984, 21123648, 21207472, 21549528, 21700224, 21783762, 22023144, 22129536, 22486464, 22773933, 22838816, 22980672, 23135424, 23508576, 23717232, 23764104, 23858406, 24025248, 24243219, 24628032, 24748416, 24895728, 24915072, 25693668, 25817792, 25873344, 26027352, 26522496, 26810784, 26991328, 27105408, 27158976, 27706536, 27834807, 28029456, 28732704, 29045016, 29248128, 29364192, 29837808, 30365244, 31344768, 31622976, 31685472, 31811208, 32033664, 32324292, 32675643, 33034716, 33194304, 33729696, 34100352, 34258224, 34703136, 35262864, 35575848, 35747712, 35787609, 36942048, 37113076, 37343592, 37372608, 38310272, 38540502, 38726688, 39041028, 39152256, 39783744, 40216176, 40300416, 40486992, 40658112, 42044184, 42247296, 42414944, 43099056, 43567524, 44046288, 44972928, 45547866, 45677632, 45961344, 46270848, 47017152, 47434464, 47528208, 47716812, 48050496, 48486438, 49256064, 49791456, 51387336, 51635584, 51746688, 52054704, 53621568, 53982656, 54317952, 55413072, 55669614, 56058912, 57465408, 57810753, 58090032, 58728384, 59675616, 60730488, 63245952, 63370944, 63622416, 64648584, 65351286, 66069432, 66388608, 67459392, 68321799, 68516448, 69406272, 70525728, 71151696, 71575218, 73884096, 74226152, 74687184, 74745216, 77081004, 77453376, 78082056, 79567488, 80432352, 80973984, 81316224, 83504421, 84088368, 84829888, 86198112, 87135048, 88092576, 91095732, 91355264, 94034304, 94868928, 95056416, 95433624, 96100992, 96972876, 99582912, 102774672, 104109408, 107243136, 107362827, 107965312, 110826144, 111339228, 112117824, 114930816, 115621506, 116180064, 117456768, 119351232, 121460976, 126741888, 127244832, 129297168, 130702572, 132138864, 134918784, 136643598, 137032896, 138812544, 141051456, 142303392, 143150436, 147768192, 148452304, 149374368, 154162008, 154906752, 156164112, 160864704, 161947968, 167008842, 168176736, 169659776, 172396224, 174270096, 176185152, 182191464, 189737856, 190112832, 190867248, 193945752, 199165824, 205549344, 208218816, 214725654, 221652288, 222678456, 224235648, 231243012, 232360128, 238702464, 242921952, 250513263, 254489664, 258594336, 261405144, 264277728, 273287196, 274065792, 282102912, 284606784, 286300872, 296904608, 298748736, 308324016, 312328224, 321729408, 323895936, 334017684, 336353472, 344792448, 348540192, 352370304, 364382928, 380225664, 381734496, 387891504, 411098688, 416437632, 429451308, 443304576, 445356912, 462486024, 464720256, 485843904, 501026526, 508979328, 517188672, 522810288, 528555456, 546574392, 569213568, 572601744, 593809216, 597497472, 616648032, 624656448, 668035368, 672706944, 697080384, 728765856, 751539789, 763468992, 775783008, 822197376, 858902616, 890713824, 924972048, 971687808, 1002053052, 1034377344, 1045620576, 1057110912, 1093148784, 1145203488, 1187618432, 1233296064, 1249312896, 1336070736, 1394160768, 1457531712, 1503079578, 1526937984, 1551566016, 1717805232, 1781427648, 1849944096, 2004106104, 2091241152, 2186297568, 2290406976, 2466592128, 2672141472, 2915063424, 3006159156, 3103132032, 3435610464, 3562855296, 3699888192, 4008212208, 4182482304, 4372595136, 4580813952, 5344282944, 6012318312, 6871220928, 7399776384, 8016424416, 8745190272, 10688565888, 12024636624, 13742441856, 16032848832, 24049273248, 32065697664, 48098546496, 96197092992]

約数ペア:

[(1, 96197092992), (2, 48098546496), (3, 32065697664), (4, 24049273248), (6, 16032848832), (7, 13742441856), (8, 12024636624), (9, 10688565888), (11, 8745190272), (12, 8016424416), (13, 7399776384), (14, 6871220928), (16, 6012318312), (18, 5344282944), (21, 4580813952), (22, 4372595136), (23, 4182482304), (24, 4008212208), (26, 3699888192), (27, 3562855296), (28, 3435610464), (31, 3103132032), (32, 3006159156), (33, 2915063424), (36, 2672141472), (39, 2466592128), (42, 2290406976), (44, 2186297568), (46, 2091241152), (48, 2004106104), (52, 1849944096), (54, 1781427648), (56, 1717805232), (62, 1551566016), (63, 1526937984), (64, 1503079578), (66, 1457531712), (69, 1394160768), (72, 1336070736), (77, 1249312896), (78, 1233296064), (81, 1187618432), (84, 1145203488), (88, 1093148784), (91, 1057110912), (92, 1045620576), (93, 1034377344), (96, 1002053052), (99, 971687808), (104, 924972048), (108, 890713824), (112, 858902616), (117, 822197376), (124, 775783008), (126, 763468992), (128, 751539789), (132, 728765856), (138, 697080384), (143, 672706944), (144, 668035368), (154, 624656448), (156, 616648032), (161, 597497472), (162, 593809216), (168, 572601744), (169, 569213568), (176, 546574392), (182, 528555456), (184, 522810288), (186, 517188672), (189, 508979328), (192, 501026526), (198, 485843904), (207, 464720256), (208, 462486024), (216, 445356912), (217, 443304576), (224, 429451308), (231, 416437632), (234, 411098688), (248, 387891504), (252, 381734496), (253, 380225664), (264, 364382928), (273, 352370304), (276, 348540192), (279, 344792448), (286, 336353472), (288, 334017684), (297, 323895936), (299, 321729408), (308, 312328224), (312, 308324016), (322, 298748736), (324, 296904608), (336, 286300872), (338, 284606784), (341, 282102912), (351, 274065792), (352, 273287196), (364, 264277728), (368, 261405144), (372, 258594336), (378, 254489664), (384, 250513263), (396, 242921952), (403, 238702464), (414, 232360128), (416, 231243012), (429, 224235648), (432, 222678456), (434, 221652288), (448, 214725654), (462, 208218816), (468, 205549344), (483, 199165824), (496, 193945752), (504, 190867248), (506, 190112832), (507, 189737856), (528, 182191464), (546, 176185152), (552, 174270096), (558, 172396224), (567, 169659776), (572, 168176736), (576, 167008842), (594, 161947968), (598, 160864704), (616, 156164112), (621, 154906752), (624, 154162008), (644, 149374368), (648, 148452304), (651, 147768192), (672, 143150436), (676, 142303392), (682, 141051456), (693, 138812544), (702, 137032896), (704, 136643598), (713, 134918784), (728, 132138864), (736, 130702572), (744, 129297168), (756, 127244832), (759, 126741888), (792, 121460976), (806, 119351232), (819, 117456768), (828, 116180064), (832, 115621506), (837, 114930816), (858, 112117824), (864, 111339228), (868, 110826144), (891, 107965312), (896, 107362827), (897, 107243136), (924, 104109408), (936, 102774672), (966, 99582912), (992, 96972876), (1001, 96100992), (1008, 95433624), (1012, 95056416), (1014, 94868928), (1023, 94034304), (1053, 91355264), (1056, 91095732), (1092, 88092576), (1104, 87135048), (1116, 86198112), (1134, 84829888), (1144, 84088368), (1152, 83504421), (1183, 81316224), (1188, 80973984), (1196, 80432352), (1209, 79567488), (1232, 78082056), (1242, 77453376), (1248, 77081004), (1287, 74745216), (1288, 74687184), (1296, 74226152), (1302, 73884096), (1344, 71575218), (1352, 71151696), (1364, 70525728), (1386, 69406272), (1404, 68516448), (1408, 68321799), (1426, 67459392), (1449, 66388608), (1456, 66069432), (1472, 65351286), (1488, 64648584), (1512, 63622416), (1518, 63370944), (1521, 63245952), (1584, 60730488), (1612, 59675616), (1638, 58728384), (1656, 58090032), (1664, 57810753), (1674, 57465408), (1716, 56058912), (1728, 55669614), (1736, 55413072), (1771, 54317952), (1782, 53982656), (1794, 53621568), (1848, 52054704), (1859, 51746688), (1863, 51635584), (1872, 51387336), (1932, 49791456), (1953, 49256064), (1984, 48486438), (2002, 48050496), (2016, 47716812), (2024, 47528208), (2028, 47434464), (2046, 47017152), (2079, 46270848), (2093, 45961344), (2106, 45677632), (2112, 45547866), (2139, 44972928), (2184, 44046288), (2208, 43567524), (2232, 43099056), (2268, 42414944), (2277, 42247296), (2288, 42044184), (2366, 40658112), (2376, 40486992), (2387, 40300416), (2392, 40216176), (2418, 39783744), (2457, 39152256), (2464, 39041028), (2484, 38726688), (2496, 38540502), (2511, 38310272), (2574, 37372608), (2576, 37343592), (2592, 37113076), (2604, 36942048), (2688, 35787609), (2691, 35747712), (2704, 35575848), (2728, 35262864), (2772, 34703136), (2808, 34258224), (2821, 34100352), (2852, 33729696), (2898, 33194304), (2912, 33034716), (2944, 32675643), (2976, 32324292), (3003, 32033664), (3024, 31811208), (3036, 31685472), (3042, 31622976), (3069, 31344768), (3168, 30365244), (3224, 29837808), (3276, 29364192), (3289, 29248128), (3312, 29045016), (3348, 28732704), (3432, 28029456), (3456, 27834807), (3472, 27706536), (3542, 27158976), (3549, 27105408), (3564, 26991328), (3588, 26810784), (3627, 26522496), (3696, 26027352), (3718, 25873344), (3726, 25817792), (3744, 25693668), (3861, 24915072), (3864, 24895728), (3887, 24748416), (3906, 24628032), (3968, 24243219), (4004, 24025248), (4032, 23858406), (4048, 23764104), (4056, 23717232), (4092, 23508576), (4158, 23135424), (4186, 22980672), (4212, 22838816), (4224, 22773933), (4278, 22486464), (4347, 22129536), (4368, 22023144), (4416, 21783762), (4433, 21700224), (4464, 21549528), (4536, 21207472), (4554, 21123648), (4563, 21081984), (4576, 21022092), (4732, 20329056), (4752, 20243496), (4774, 20150208), (4784, 20108088), (4836, 19891872), (4914, 19576128), (4928, 19520514), (4968, 19363344), (4991, 19274112), (4992, 19270251), (5022, 19155136), (5148, 18686304), (5152, 18671796), (5184, 18556538), (5208, 18471024), (5239, 18361728), (5313, 18105984), (5382, 17873856), (5408, 17787924), (5456, 17631432), (5544, 17351568), (5577, 17248896), (5616, 17129112), (5642, 17050176), (5704, 16864848), (5796, 16597152), (5824, 16517358), (5859, 16418688), (5952, 16162146), (6006, 16016832), (6048, 15905604), (6072, 15842736), (6084, 15811488), (6138, 15672384), (6237, 15423616), (6279, 15320448), (6336, 15182622), (6417, 14990976), (6448, 14918904), (6552, 14682096), (6578, 14624064), (6624, 14522508), (6696, 14366352), (6831, 14082432), (6864, 14014728), (6944, 13853268), (7084, 13579488), (7098, 13552704), (7128, 13495664), (7161, 13433472), (7176, 13405392), (7254, 13261248), (7371, 13050752), (7392, 13013676), (7436, 12936672), (7452, 12908896), (7488, 12846834), (7722, 12457536), (7728, 12447864), (7774, 12374208), (7812, 12314016), (7843, 12265344), (8008, 12012624), (8064, 11929203), (8073, 11915904), (8096, 11882052), (8112, 11858616), (8184, 11754288), (8316, 11567712), (8372, 11490336), (8424, 11419408), (8463, 11366784), (8556, 11243232), (8694, 11064768), (8736, 11011572), (8832, 10891881), (8866, 10850112), (8928, 10774764), (9009, 10677888), (9072, 10603736), (9108, 10561824), (9126, 10540992), (9152, 10511046), (9207, 10448256), (9269, 10378368), (9464, 10164528), (9504, 10121748), (9548, 10075104), (9568, 10054044), (9672, 9945936), (9828, 9788064), (9856, 9760257), (9867, 9749376), (9936, 9681672), (9982, 9637056), (10044, 9577568), (10296, 9343152), (10304, 9335898), (10368, 9278269), (10416, 9235512), (10478, 9180864), (10626, 9052992), (10647, 9035136), (10764, 8936928), (10816, 8893962), (10881, 8840832), (10912, 8815716), (11088, 8675784), (11154, 8624448), (11232, 8564556), (11284, 8525088), (11408, 8432424), (11583, 8305024), (11592, 8298576), (11648, 8258679), (11661, 8249472), (11718, 8209344), (11904, 8081073), (12012, 8008416), (12096, 7952802), (12144, 7921368), (12168, 7905744), (12276, 7836192), (12474, 7711808), (12558, 7660224), (12672, 7591311), (12834, 7495488), (12896, 7459452), (13013, 7392384), (13041, 7376512), (13104, 7341048), (13156, 7312032), (13248, 7261254), (13299, 7233408), (13392, 7183176), (13662, 7041216), (13689, 7027328), (13728, 7007364), (13888, 6926634), (14168, 6789744), (14196, 6776352), (14256, 6747832), (14322, 6716736), (14352, 6702696), (14508, 6630624), (14742, 6525376), (14784, 6506838), (14872, 6468336), (14904, 6454448), (14973, 6424704), (14976, 6423417), (15444, 6228768), (15456, 6223932), (15548, 6187104), (15624, 6157008), (15686, 6132672), (15717, 6120576), (15939, 6035328), (16016, 6006312), (16146, 5957952), (16192, 5941026), (16224, 5929308), (16368, 5877144), (16632, 5783856), (16731, 5749632), (16744, 5745168), (16848, 5709704), (16926, 5683392), (17112, 5621616), (17388, 5532384), (17472, 5505786), (17577, 5472896), (17732, 5425056), (17856, 5387382), (18018, 5338944), (18144, 5301868), (18216, 5280912), (18252, 5270496), (18304, 5255523), (18414, 5224128), (18538, 5189184), (18837, 5106816), (18928, 5082264), (19008, 5060874), (19096, 5037552), (19136, 5027022), (19251, 4996992), (19344, 4972968), (19656, 4894032), (19734, 4874688), (19872, 4840836), (19964, 4818528), (20088, 4788784), (20493, 4694144), (20592, 4671576), (20608, 4667949), (20832, 4617756), (20956, 4590432), (21252, 4526496), (21294, 4517568), (21483, 4477824), (21528, 4468464), (21632, 4446981), (21762, 4420416), (21824, 4407858), (22176, 4337892), (22308, 4312224), (22464, 4282278), (22568, 4262544), (22816, 4216212), (23023, 4178304), (23166, 4152512), (23184, 4149288), (23322, 4124736), (23436, 4104672), (23529, 4088448), (24024, 4004208), (24192, 3976401), (24219, 3971968), (24288, 3960684), (24336, 3952872), (24552, 3918096), (24948, 3855904), (25116, 3830112), (25389, 3788928), (25668, 3747744), (25792, 3729726), (26026, 3696192), (26082, 3688256), (26208, 3670524), (26312, 3656016), (26496, 3630627), (26598, 3616704), (26784, 3591588), (27027, 3559296), (27209, 3535488), (27324, 3520608), (27378, 3513664), (27456, 3503682), (27621, 3482752), (27776, 3463317), (27807, 3459456), (28336, 3394872), (28392, 3388176), (28512, 3373916), (28644, 3358368), (28704, 3351348), (29016, 3315312), (29484, 3262688), (29568, 3253419), (29601, 3249792), (29744, 3234168), (29808, 3227224), (29946, 3212352), (30888, 3114384), (30912, 3111966), (31031, 3100032), (31096, 3093552), (31248, 3078504), (31372, 3066336), (31434, 3060288), (31878, 3017664), (31941, 3011712), (32032, 3003156), (32292, 2978976), (32384, 2970513), (32448, 2964654), (32643, 2946944), (32736, 2938572), (33264, 2891928), (33462, 2874816), (33488, 2872584), (33696, 2854852), (33852, 2841696), (34224, 2810808), (34776, 2766192), (34944, 2752893), (34983, 2749824), (35154, 2736448), (35464, 2712528), (35712, 2693691), (36036, 2669472), (36288, 2650934), (36432, 2640456), (36504, 2635248), (36673, 2623104), (36828, 2612064), (37076, 2594592), (37674, 2553408), (37856, 2541132), (38016, 2530437), (38192, 2518776), (38272, 2513511), (38502, 2498496), (38688, 2486484), (39039, 2464128), (39312, 2447016), (39468, 2437344), (39744, 2420418), (39897, 2411136), (39928, 2409264), (40176, 2394392), (40986, 2347072), (41184, 2335788), (41664, 2308878), (41912, 2295216), (42504, 2263248), (42588, 2258784), (42757, 2249856), (42966, 2238912), (43056, 2234232), (43524, 2210208), (43648, 2203929), (44352, 2168946), (44616, 2156112), (44919, 2141568), (44928, 2141139), (45136, 2131272), (45632, 2108106), (46046, 2089152), (46332, 2076256), (46368, 2074644), (46644, 2062368), (46872, 2052336), (47058, 2044224), (47151, 2040192), (47817, 2011776), (48048, 2002104), (48438, 1985984), (48576, 1980342), (48672, 1976436), (49104, 1959048), (49896, 1927952), (50193, 1916544), (50232, 1915056), (50778, 1894464), (51336, 1873872), (51584, 1864863), (52052, 1848096), (52164, 1844128), (52416, 1835262), (52624, 1828008), (53196, 1808352), (53568, 1795794), (54054, 1779648), (54418, 1767744), (54648, 1760304), (54756, 1756832), (54901, 1752192), (54912, 1751841), (55242, 1741376), (55614, 1729728), (56511, 1702272), (56672, 1697436), (56784, 1694088), (57024, 1686958), (57288, 1679184), (57408, 1675674), (57629, 1669248), (57753, 1665664), (58032, 1657656), (58968, 1631344), (59202, 1624896), (59488, 1617084), (59616, 1613612), (59892, 1606176), (61776, 1557192), (61824, 1555983), (62062, 1550016), (62192, 1546776), (62496, 1539252), (62744, 1533168), (62868, 1530144), (63756, 1508832), (63882, 1505856), (64064, 1501578), (64449, 1492608), (64584, 1489488), (64883, 1482624), (64896, 1482327), (65286, 1473472), (65472, 1469286), (66528, 1445964), (66924, 1437408), (66976, 1436292), (67392, 1427426), (67704, 1420848), (68448, 1405404), (69069, 1392768), (69552, 1383096), (69966, 1374912), (70308, 1368224), (70587, 1362816), (70928, 1356264), (72072, 1334736), (72576, 1325467), (72864, 1320228), (73008, 1317624), (73346, 1311552), (73656, 1306032), (74152, 1297296), (75348, 1276704), (75712, 1270566), (76167, 1262976), (76384, 1259388), (77004, 1249248), (77376, 1243242), (78078, 1232064), (78624, 1223508), (78936, 1218672), (79488, 1210209), (79794, 1205568), (79856, 1204632), (80352, 1197196), (81081, 1186432), (81627, 1178496), (81972, 1173536), (82368, 1167894), (83328, 1154439), (83421, 1153152), (83824, 1147608), (85008, 1131624), (85176, 1129392), (85514, 1124928), (85932, 1119456), (86112, 1117116), (87048, 1105104), (88704, 1084473), (88803, 1083264), (89232, 1078056), (89838, 1070784), (90272, 1065636), (91264, 1054053), (92092, 1044576), (92664, 1038128), (92736, 1037322), (93093, 1033344), (93288, 1031184), (93744, 1026168), (94116, 1022112), (94302, 1020096), (95634, 1005888), (95823, 1003904), (96096, 1001052), (96876, 992992), (97152, 990171), (97344, 988218), (98208, 979524), (99792, 963976), (100386, 958272), (100464, 957528), (101556, 947232), (101959, 943488), (102672, 936936), (104104, 924048), (104328, 922064), (104832, 917631), (104949, 916608), (105248, 914004), (106392, 904176), (107136, 897897), (108108, 889824), (108836, 883872), (109296, 880152), (109512, 878416), (109802, 876096), (110019, 874368), (110484, 870688), (111228, 864864), (113022, 851136), (113344, 848718), (113568, 847044), (114048, 843479), (114576, 839592), (114816, 837837), (115258, 834624), (115506, 832832), (116064, 828828), (117117, 821376), (117936, 815672), (118404, 812448), (118976, 808542), (119232, 806806), (119691, 803712), (119784, 803088), (120497, 798336), (123552, 778596), (124124, 775008), (124384, 773388), (124992, 769626), (125488, 766584), (125736, 765072), (127512, 754416), (127764, 752928), (128128, 750789), (128271, 749952), (128898, 746304), (129168, 744744), (129766, 741312), (130572, 736736), (130944, 734643), (133056, 722982), (133848, 718704), (133952, 718146), (134757, 713856), (134784, 713713), (135408, 710424), (136896, 702702), (138138, 696384), (139104, 691548), (139932, 687456), (140616, 684112), (141174, 681408), (141453, 680064), (141856, 678132), (143451, 670592), (144144, 667368), (145728, 660114), (146016, 658812), (146692, 655776), (147312, 653016), (148304, 648648), (150579, 638848), (150696, 638352), (151424, 635283), (152334, 631488), (152768, 629694), (154008, 624624), (154752, 621621), (156156, 616032), (157248, 611754), (157872, 609336), (159588, 602784), (159712, 602316), (160704, 598598), (162162, 593216), (163254, 589248), (163944, 586768), (164703, 584064), (164736, 583947), (166842, 576576), (167648, 573804), (169533, 567424), (170016, 565812), (170352, 564696), (171028, 562464), (171864, 559728), (172224, 558558), (172887, 556416), (174096, 552552), (177606, 541632), (178464, 539028), (179676, 535392), (180544, 532818), (184184, 522288), (185328, 519064), (185472, 518661), (186186, 516672), (186576, 515592), (187488, 513084), (188232, 511056), (188604, 510048), (191268, 502944), (191646, 501952), (192192, 500526), (193347, 497536), (193752, 496496), (194649, 494208), (194688, 494109), (196416, 489762), (199584, 481988), (200772, 479136), (200928, 478764), (203112, 473616), (203918, 471744), (205344, 468468), (207207, 464256), (208208, 462024), (208656, 461032), (209898, 458304), (210496, 457002), (211761, 454272), (212784, 452088), (216216, 444912), (217672, 441936), (218592, 440076), (219024, 439208), (219604, 438048), (220038, 437184), (220968, 435344), (222456, 432432), (226044, 425568), (226688, 424359), (227136, 423522), (228501, 420992), (229152, 419796), (230516, 417312), (231012, 416416), (232128, 414414), (234234, 410688), (235872, 407836), (236808, 406224), (237952, 404271), (238464, 403403), (239382, 401856), (239568, 401544), (240994, 399168), (244881, 392832), (247104, 389298), (248248, 387504), (248768, 386694), (249984, 384813), (250263, 384384), (250976, 383292), (251472, 382536), (255024, 377208), (255528, 376464), (256542, 374976), (257796, 373152), (258336, 372372), (259532, 370656), (261144, 368368), (266112, 361491), (266409, 361088), (267696, 359352), (267904, 359073), (269514, 356928), (270816, 355212), (273792, 351351), (276276, 348192), (278208, 345774), (279279, 344448), (279864, 343728), (281232, 342056), (282348, 340704), (282906, 340032), (283712, 339066), (286902, 335296), (288288, 333684), (291456, 330057), (292032, 329406), (293384, 327888), (294624, 326508), (296608, 324324), (299299, 321408), (301158, 319424), (301392, 319176), (304668, 315744), (305536, 314847), (305877, 314496), (308016, 312312)]