185725485792

素因数分解:

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

素因数の和:186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 43, 44, 48, 51, 54, 56, 57, 63, 66, 67, 68, 72, 76, 77, 81, 84, 86, 88, 96, 99, 102, 108, 112, 114, 119, 126, 129, 132, 133, 134, 136, 144, 152, 153, 154, 162, 168, 171, 172, 176, 187, 189, 198, 201, 204, 209, 216, 224, 228, 231, 238, 252, 258, 264, 266, 268, 272, 288, 297, 301, 304, 306, 308, 323, 324, 336, 342, 344, 352, 357, 374, 378, 387, 396, 399, 402, 408, 418, 432, 456, 459, 462, 469, 473, 476, 504, 513, 516, 528, 532, 536, 544, 561, 567, 594, 602, 603, 608, 612, 616, 627, 646, 648, 672, 684, 688, 693, 714, 731, 737, 748, 756, 774, 792, 798, 804, 816, 817, 836, 864, 891, 903, 912, 918, 924, 938, 946, 952, 969, 1008, 1026, 1032, 1056, 1064, 1071, 1072, 1122, 1134, 1139, 1161, 1188, 1197, 1204, 1206, 1224, 1232, 1254, 1273, 1292, 1296, 1309, 1368, 1376, 1377, 1386, 1407, 1419, 1428, 1462, 1463, 1474, 1496, 1512, 1539, 1548, 1584, 1596, 1608, 1632, 1634, 1672, 1683, 1782, 1806, 1809, 1824, 1836, 1848, 1876, 1881, 1892, 1904, 1938, 2016, 2052, 2064, 2079, 2128, 2142, 2144, 2193, 2211, 2244, 2261, 2268, 2278, 2322, 2376, 2394, 2408, 2412, 2448, 2451, 2464, 2508, 2546, 2584, 2592, 2618, 2709, 2736, 2754, 2772, 2814, 2838, 2856, 2881, 2907, 2924, 2926, 2948, 2992, 3024, 3078, 3096, 3168, 3192, 3213, 3216, 3268, 3311, 3344, 3366, 3417, 3483, 3553, 3564, 3591, 3612, 3618, 3672, 3696, 3752, 3762, 3784, 3808, 3819, 3876, 3927, 4104, 4128, 4158, 4221, 4256, 4257, 4284, 4386, 4389, 4422, 4488, 4522, 4536, 4556, 4644, 4752, 4788, 4816, 4824, 4896, 4902, 5016, 5049, 5092, 5117, 5159, 5168, 5236, 5418, 5427, 5472, 5508, 5544, 5628, 5643, 5676, 5712, 5719, 5762, 5814, 5848, 5852, 5896, 5984, 6048, 6156, 6192, 6237, 6384, 6426, 6432, 6536, 6579, 6622, 6633, 6688, 6732, 6783, 6834, 6966, 7106, 7128, 7182, 7224, 7236, 7344, 7353, 7392, 7504, 7524, 7568, 7638, 7752, 7854, 7973, 8041, 8127, 8208, 8316, 8442, 8514, 8568, 8643, 8721, 8772, 8778, 8844, 8911, 8976, 8987, 9044, 9072, 9112, 9288, 9504, 9576, 9632, 9639, 9648, 9804, 9933, 10032, 10098, 10184, 10234, 10251, 10318, 10336, 10472, 10659, 10773, 10836, 10854, 11016, 11088, 11256, 11286, 11352, 11424, 11438, 11457, 11524, 11628, 11696, 11704, 11781, 11792, 12312, 12384, 12474, 12529, 12663, 12768, 12771, 12852, 13072, 13158, 13167, 13244, 13266, 13464, 13566, 13668, 13889, 13932, 14003, 14212, 14256, 14364, 14448, 14472, 14688, 14706, 15008, 15048, 15136, 15147, 15276, 15351, 15477, 15504, 15708, 15946, 16082, 16254, 16416, 16632, 16884, 16929, 17028, 17136, 17157, 17286, 17442, 17544, 17556, 17688, 17822, 17952, 17974, 18088, 18144, 18224, 18576, 19152, 19278, 19296, 19608, 19737, 19866, 19899, 20064, 20167, 20196, 20349, 20368, 20468, 20502, 20636, 20944, 21318, 21546, 21641, 21672, 21708, 22032, 22059, 22176, 22512, 22572, 22704, 22876, 22914, 23048, 23256, 23392, 23408, 23562, 23584, 23919, 24123, 24381, 24624, 24871, 24948, 25058, 25326, 25542, 25704, 25929, 26144, 26163, 26316, 26334, 26488, 26532, 26733, 26928, 26961, 27132, 27336, 27778, 27864, 28006, 28424, 28512, 28728, 28896, 28944, 29412, 29799, 30096, 30294, 30552, 30702, 30753, 30954, 31008, 31416, 31691, 31892, 31977, 32164, 32508, 33264, 33768, 33858, 34056, 34272, 34314, 34371, 34572, 34884, 35088, 35112, 35343, 35376, 35644, 35948, 36176, 36448, 37152, 37587, 37989, 38304, 38313, 38556, 39216, 39474, 39501, 39732, 39798, 40334, 40392, 40698, 40736, 40936, 41004, 41272, 41667, 41888, 42009, 42636, 43092, 43282, 43344, 43416, 44064, 44118, 45024, 45144, 45408, 45752, 45828, 46053, 46096, 46431, 46512, 46816, 47124, 47838, 48246, 48762, 48977, 49248, 49742, 49896, 50116, 50652, 51084, 51408, 51471, 51858, 52326, 52632, 52668, 52976, 53064, 53466, 53856, 53922, 54264, 54672, 54739, 55556, 55728, 56012, 56287, 56848, 57456, 57888, 58824, 59211, 59598, 59697, 60192, 60501, 60588, 61047, 61104, 61404, 61506, 61908, 62832, 62909, 63382, 63784, 63954, 64328, 64923, 65016, 66177, 66528, 67536, 67716, 68112, 68628, 68742, 69144, 69768, 70176, 70224, 70686, 70752, 71288, 71757, 71896, 72352, 72369, 74613, 75174, 75978, 76626, 77112, 77787, 78432, 78948, 79002, 79464, 79596, 80199, 80668, 80784, 80883, 81396, 81872, 82008, 82544, 83334, 84018, 85272, 86184, 86564, 86688, 86832, 87703, 88236, 89397, 90288, 91504, 91656, 92106, 92192, 92259, 92862, 93024, 94248, 95073, 95676, 95931, 96492, 97223, 97524, 97954, 98021, 99484, 99792, 100232, 101304, 102168, 102816, 102942, 103113, 103716, 104652, 105264, 105336, 105952, 106029, 106128, 106932, 107844, 108528, 109344, 109478, 111112, 111456, 112024, 112574, 112761, 113696, 114912, 117648, 118422, 118503, 119196, 119394, 121002, 121176, 122094, 122208, 122808, 123012, 123816, 125001, 125664, 125818, 126027, 126764, 127568, 127908, 128656, 129846, 130032, 132354, 135072, 135432, 136224, 137256, 137484, 138159, 138288, 139293, 139536, 140448, 141372, 142576, 143514, 143792, 144738, 146931, 149226, 150348, 151487, 151956, 152779, 153252, 154224, 154413, 155574, 157896, 158004, 158928, 159192, 160398, 161336, 161568, 161766, 162792, 163744, 164016, 164217, 165088, 166668, 168036, 168861, 170544, 172368, 173128, 173664, 175406, 176472, 178794, 180576, 181503, 183008, 183141, 183312, 184212, 184518, 185724, 188496, 188727, 190146, 191352, 191862, 192984, 194446, 194769, 195048, 195908, 196042, 198968, 199584, 200464, 202608, 204336, 205884, 206226, 207432, 209304, 210528, 210672, 212058, 212256, 213864, 215271, 215688, 217056, 217107, 218956, 221837, 222224, 223839, 224048, 225148, 225522, 233361, 235296, 236844, 237006, 238051, 238392, 238788, 240597, 242004, 242352, 242649, 244188, 245616, 246024, 247632, 250002, 251636, 252054, 253528, 255136, 255816, 257312, 259692, 260064, 263109, 264708, 268191, 270864, 274512, 274968, 276318, 276576, 278586, 279072, 282744, 285152, 285219, 287028, 287584, 287793, 289476, 291669, 293862, 294063, 298452, 300696, 302974, 303912, 305558, 306504, 308448, 308826, 311148, 315792, 316008, 317856, 318384, 320796, 322672, 323532, 325584, 328032, 328434, 333336, 336072, 337722, 338283, 341088, 342839, 344736, 346256, 350812, 352944, 357588, 363006, 366282, 366624, 368424, 369036, 371448, 375003, 376992, 377454, 378081, 380292, 382704, 383173, 383724, 385968, 388892, 389538, 390096, 391816, 392084, 397936, 400928, 405216, 408672, 411768, 412452, 414477, 414864, 417879, 418608, 421344, 424116, 427728, 430542, 431376, 434214, 437912, 440793, 443674, 444448, 447678, 448096, 450296, 451044, 454461, 458337, 463239, 466722, 473688, 474012, 476102, 476784, 477576, 481194, 484008, 484704, 485298, 488376, 491232, 492048, 492651, 495264, 500004, 503272, 504108, 506583, 507056, 511632, 519384, 526218, 529416, 536382, 538747, 541728, 544509, 549024, 549936, 552636, 557172, 565488, 566181, 570438, 574056, 575586, 578952, 583338, 584307, 587724, 588126, 596904, 601392, 602129, 605948, 607824, 611116, 613008, 617652, 622296, 631584, 632016, 636768, 641592, 645344, 645813, 647064, 651168, 651321, 656868, 665511, 666672, 671517, 672144, 675444, 676566, 685678, 692512, 701624, 705888, 714153, 715176, 721791, 726012, 727947, 732564, 736848, 738072, 742896, 750006, 754908, 756162, 760584, 765408, 766346, 767448, 771936, 777784, 779076, 780192, 783632, 784168, 789327, 795872, 823536, 824904, 828954, 829728, 835758, 837216, 848232, 855456, 855657, 861084, 862752, 868428, 875007, 875824, 881586, 882189, 887348, 895356, 900592, 902088, 908922, 916674, 926478, 930563, 933444, 947376, 948024, 952204, 953568, 955152, 962388, 968016, 970596, 976752, 984096, 985302, 1000008, 1006544, 1008216, 1013166, 1014112, 1014849, 1023264, 1028517, 1038768, 1052436, 1058832, 1069453, 1072764, 1077494, 1089018, 1099872, 1105272, 1114344, 1125009, 1130976, 1132362, 1134243, 1140876, 1148112, 1149519, 1151172, 1157904, 1166676, 1168614, 1175448, 1176252, 1193808, 1202784, 1204258, 1211896, 1215648, 1222232, 1226016, 1235304, 1244592, 1264032, 1283184, 1291626, 1294128, 1302642, 1313736, 1322379, 1331022, 1333344, 1343034, 1344288, 1350888, 1353132, 1363383, 1371356, 1375011, 1403248, 1428306, 1430352, 1443582, 1452024, 1455894, 1465128, 1473696, 1476144, 1477953, 1485792, 1500012, 1509816, 1512324, 1519749, 1521168, 1532692, 1534896, 1555568, 1558152, 1567264, 1568336, 1578654, 1616241, 1633527, 1647072, 1649808, 1657908, 1666357, 1671516, 1696464, 1698543, 1711314, 1722168, 1736856, 1750014, 1751648, 1752921, 1763172, 1764378, 1774696, 1790712, 1801184, 1804176, 1806387, 1817844, 1833348, 1852956, 1861126, 1866888, 1894752, 1896048, 1904408, 1910304, 1924776, 1936032, 1941192, 1953504, 1970604, 1996533, 2000016, 2013088, 2014551, 2016432, 2026332, 2029698, 2057034, 2077536, 2104872, 2117664, 2138906, 2142459, 2145528, 2154988, 2178036, 2210544, 2228688, 2250018, 2264724, 2268486, 2281752, 2296224, 2299038, 2302344, 2315808, 2333352, 2337228, 2350896, 2352504, 2367981, 2387616, 2408516, 2423792, 2444464, 2470608, 2489184, 2566368, 2566971, 2583252, 2588256, 2605284, 2625021, 2627472, 2644758, 2646567, 2662044, 2686068, 2701776, 2706264, 2726766, 2742712, 2750022, 2791689, 2806496, 2856612, 2860704, 2887164, 2904048, 2911788, 2930256, 2952288, 2955906, 3000024, 3019632, 3024648, 3039498, 3042336, 3065384, 3069792, 3085551, 3111136, 3116304, 3136672, 3157308, 3208359, 3232482, 3267054, 3299616, 3315816, 3332714, 3343032, 3392928, 3397086, 3422628, 3444336, 3448557, 3473712, 3500028, 3505842, 3526344, 3528756, 3549392, 3581424, 3608352, 3612774, 3635688, 3666696, 3705912, 3722252, 3733776, 3771229, 3792096, 3808816, 3849552, 3882384, 3941208, 3967137, 3993066, 4000032, 4029102, 4032864, 4052664, 4059396, 4090149, 4114068, 4125033, 4209744, 4214903, 4277812, 4284918, 4291056, 4309976, 4356072, 4421088, 4433859, 4457376, 4500036, 4529448, 4536972, 4559247, 4563504, 4598076, 4604688, 4666704, 4674456, 4701792, 4705008, 4735962, 4817032, 4847584, 4848723, 4888928, 4941216, 4999071, 5095629, 5133942, 5166504, 5210568, 5250042, 5254944, 5289516, 5293134, 5324088, 5372136, 5403552, 5412528, 5419161, 5453532, 5485424, 5500044, 5583378, 5713224, 5774328, 5808096, 5823576, 5860512, 5911812, 5989599, 6000048, 6039264, 6049296, 6078996, 6130768, 6171102, 6232608, 6314616, 6416718, 6427377, 6464964, 6513941, 6534108, 6631632, 6665428, 6686064, 6794172, 6845256, 6888672, 6897114, 6947424, 7000056, 7011684, 7052688, 7057512, 7098784, 7103943, 7162848, 7225548, 7271376, 7333392, 7411824, 7444504, 7467552, 7542458, 7617632, 7699104, 7764768, 7875063, 7882416, 7934274, 7939701, 7986132, 8058204, 8105328, 8118792, 8180298, 8228136, 8250066, 8375067, 8419488, 8429806, 8555624, 8569836, 8582112, 8619952, 8712144, 8867718, 9000072, 9058896, 9073944, 9118494, 9127008, 9196152, 9209376, 9256653, 9333408, 9348912, 9410016, 9471924, 9625077, 9634064, 9697446, 9998142, 10191258, 10236193, 10267884, 10333008, 10345671, 10421136, 10500084, 10579032, 10586268, 10648176, 10744272, 10825056, 10838322, 10907064, 10970848, 11000088, 11166756, 11313687, 11426448, 11548656, 11647152, 11823624, 11979198, 12000096, 12098592, 12157992, 12261536, 12270447, 12342204, 12375099, 12629232, 12644709, 12833436, 12854754, 12929928, 13027882, 13068216, 13263264, 13330856, 13372128, 13588344, 13690512, 13794228, 14000112, 14023368, 14105376, 14115024, 14207886, 14451096, 14542752, 14546169, 14666784, 14823648, 14889008, 14997213, 15084916, 15750126, 15764832, 15868548, 15879402, 15972264, 16116408, 16210656, 16237584, 16257483, 16360596, 16456272, 16500132, 16750134, 16859612, 17111248, 17139672, 17239904, 17424288, 17735436, 17968797, 18000144, 18117792, 18147888, 18236988, 18392304, 18513306, 18697824, 18943848, 19250154, 19268128, 19282131, 19394892, 19541823, 19996284, 20382516, 20472386, 20535768, 20666016, 20691342, 20842272, 21000168, 21158064, 21172536, 21296352, 21488544, 21676644, 21814128, 22000176, 22333512, 22627374, 22852896, 23097312, 23294304, 23647248, 23958396, 24315984, 24540894, 24684408, 24750198, 25125201, 25258464, 25289418, 25666872, 25709508, 25859856, 26055764, 26136432, 26661712, 27176688, 27381024, 27588456, 27769959, 28000224, 28046736, 28230048, 28415772, 28875231, 28902192, 29092338, 29778016, 29994426, 30169832, 30708579, 31037013, 31500252, 31737096, 31758804, 31944528, 32232816, 32475168, 32514966, 32721192, 32912544, 33000264, 33500268, 33719224, 33941061, 34222496, 34279344, 35470872, 35937594, 36000288, 36295776, 36473976, 36784608, 37026612, 37887696, 37934127, 38500308, 38564262, 38789784, 39083646, 39992568, 40765032, 40944772, 41071536, 41382684, 42000336, 42316128, 42345072, 43353288, 43628256, 43638507, 44000352, 44667024, 44991639, 45254748, 47294496, 47916792, 48631968, 48772449, 49081788, 49368816, 49500396, 50250402, 50578836, 51333744, 51419016, 51719712, 52111528, 52272864, 53323424, 54353376, 55176912, 55539918, 56093472, 56831544, 57750462, 57804384, 58184676, 58625469, 59988852, 60339664, 61417158, 62074026, 63000504, 63474192, 63517608, 63889056, 64465632, 65029932, 65442384, 66000528, 67000536, 67438448, 67882122, 68558688, 70941744, 71653351, 71875188, 72947952, 74053224, 75375603, 75775392, 75868254, 77000616, 77128524, 77579568, 78167292, 79985136, 81530064, 81889544, 82143072, 82765368, 84000672, 84690144, 86625693, 86706576, 87277014, 89334048, 89983278, 90509496, 92125737, 95833584, 97544898, 98163576, 98737632, 99000792, 100500804, 101157672, 101823183, 102667488, 102838032, 104223056, 110353824, 111079836, 113663088, 113802381, 115500924, 116369352, 117250938, 119977704, 120679328, 122834316, 124148052, 126001008, 126948384, 127035216, 130059864, 130884768, 132001056, 134001072, 134876896, 134974917, 135764244, 141883488, 143306702, 143750376, 145895904, 148106448, 150751206, 151736508, 154001232, 154257048, 155159136, 156334584, 159970272, 163060128, 163779088, 165530736, 173251386, 173413152, 174554028, 175876407, 179966556, 181018992, 184251474, 191667168, 195089796, 196327152, 198001584, 201001608, 202315344, 203646366, 205676064, 208446112, 214960053, 222159672, 227326176, 227604762, 231001848, 232738704, 234501876, 239955408, 245668632, 248296104, 252002016, 254070432, 260119728, 268002144, 269949834, 271528488, 276377211, 286613404, 287500752, 296212896, 301502412, 303473016, 305469549, 308002464, 308514096, 312669168, 327558176, 331061472, 341407143, 346502772, 349108056, 351752814, 359933112, 362037984, 368502948, 390179592, 392654304, 396003168, 402003216, 404630688, 407292732, 429920106, 444319344, 455209524, 462003696, 465477408, 469003752, 479910816, 491337264, 496592208, 520239456, 527629221, 539899668, 543056976, 552754422, 573226808, 575001504, 603004824, 606946032, 610939098, 617028192, 625338336, 644880159, 682814286, 693005544, 698216112, 703505628, 719866224, 737005896, 780359184, 804006432, 814585464, 829131633, 859840212, 888638688, 910419048, 924007392, 938007504, 982674528, 993184416, 1055258442, 1079799336, 1086113952, 1105508844, 1146453616, 1206009648, 1213892064, 1221878196, 1289760318, 1365628572, 1386011088, 1396432224, 1407011256, 1439732448, 1474011792, 1560718368, 1629170928, 1658263266, 1719680424, 1820838096, 1876015008, 1934640477, 2110516884, 2159598672, 2211017688, 2292907232, 2412019296, 2443756392, 2579520636, 2731257144, 2772022176, 2814022512, 2948023584, 3258341856, 3316526532, 3439360848, 3641676192, 3869280954, 4221033768, 4319197344, 4422035376, 4887512784, 5159041272, 5462514288, 5628045024, 5803921431, 6633053064, 6878721696, 7738561908, 8442067536, 8844070752, 9775025568, 10318082544, 10925028576, 11607842862, 13266106128, 15477123816, 16884135072, 20636165088, 23215685724, 26532212256, 30954247632, 46431371448, 61908495264, 92862742896, 185725485792]

約数ペア:

[(1, 185725485792), (2, 92862742896), (3, 61908495264), (4, 46431371448), (6, 30954247632), (7, 26532212256), (8, 23215685724), (9, 20636165088), (11, 16884135072), (12, 15477123816), (14, 13266106128), (16, 11607842862), (17, 10925028576), (18, 10318082544), (19, 9775025568), (21, 8844070752), (22, 8442067536), (24, 7738561908), (27, 6878721696), (28, 6633053064), (32, 5803921431), (33, 5628045024), (34, 5462514288), (36, 5159041272), (38, 4887512784), (42, 4422035376), (43, 4319197344), (44, 4221033768), (48, 3869280954), (51, 3641676192), (54, 3439360848), (56, 3316526532), (57, 3258341856), (63, 2948023584), (66, 2814022512), (67, 2772022176), (68, 2731257144), (72, 2579520636), (76, 2443756392), (77, 2412019296), (81, 2292907232), (84, 2211017688), (86, 2159598672), (88, 2110516884), (96, 1934640477), (99, 1876015008), (102, 1820838096), (108, 1719680424), (112, 1658263266), (114, 1629170928), (119, 1560718368), (126, 1474011792), (129, 1439732448), (132, 1407011256), (133, 1396432224), (134, 1386011088), (136, 1365628572), (144, 1289760318), (152, 1221878196), (153, 1213892064), (154, 1206009648), (162, 1146453616), (168, 1105508844), (171, 1086113952), (172, 1079799336), (176, 1055258442), (187, 993184416), (189, 982674528), (198, 938007504), (201, 924007392), (204, 910419048), (209, 888638688), (216, 859840212), (224, 829131633), (228, 814585464), (231, 804006432), (238, 780359184), (252, 737005896), (258, 719866224), (264, 703505628), (266, 698216112), (268, 693005544), (272, 682814286), (288, 644880159), (297, 625338336), (301, 617028192), (304, 610939098), (306, 606946032), (308, 603004824), (323, 575001504), (324, 573226808), (336, 552754422), (342, 543056976), (344, 539899668), (352, 527629221), (357, 520239456), (374, 496592208), (378, 491337264), (387, 479910816), (396, 469003752), (399, 465477408), (402, 462003696), (408, 455209524), (418, 444319344), (432, 429920106), (456, 407292732), (459, 404630688), (462, 402003216), (469, 396003168), (473, 392654304), (476, 390179592), (504, 368502948), (513, 362037984), (516, 359933112), (528, 351752814), (532, 349108056), (536, 346502772), (544, 341407143), (561, 331061472), (567, 327558176), (594, 312669168), (602, 308514096), (603, 308002464), (608, 305469549), (612, 303473016), (616, 301502412), (627, 296212896), (646, 287500752), (648, 286613404), (672, 276377211), (684, 271528488), (688, 269949834), (693, 268002144), (714, 260119728), (731, 254070432), (737, 252002016), (748, 248296104), (756, 245668632), (774, 239955408), (792, 234501876), (798, 232738704), (804, 231001848), (816, 227604762), (817, 227326176), (836, 222159672), (864, 214960053), (891, 208446112), (903, 205676064), (912, 203646366), (918, 202315344), (924, 201001608), (938, 198001584), (946, 196327152), (952, 195089796), (969, 191667168), (1008, 184251474), (1026, 181018992), (1032, 179966556), (1056, 175876407), (1064, 174554028), (1071, 173413152), (1072, 173251386), (1122, 165530736), (1134, 163779088), (1139, 163060128), (1161, 159970272), (1188, 156334584), (1197, 155159136), (1204, 154257048), (1206, 154001232), (1224, 151736508), (1232, 150751206), (1254, 148106448), (1273, 145895904), (1292, 143750376), (1296, 143306702), (1309, 141883488), (1368, 135764244), (1376, 134974917), (1377, 134876896), (1386, 134001072), (1407, 132001056), (1419, 130884768), (1428, 130059864), (1462, 127035216), (1463, 126948384), (1474, 126001008), (1496, 124148052), (1512, 122834316), (1539, 120679328), (1548, 119977704), (1584, 117250938), (1596, 116369352), (1608, 115500924), (1632, 113802381), (1634, 113663088), (1672, 111079836), (1683, 110353824), (1782, 104223056), (1806, 102838032), (1809, 102667488), (1824, 101823183), (1836, 101157672), (1848, 100500804), (1876, 99000792), (1881, 98737632), (1892, 98163576), (1904, 97544898), (1938, 95833584), (2016, 92125737), (2052, 90509496), (2064, 89983278), (2079, 89334048), (2128, 87277014), (2142, 86706576), (2144, 86625693), (2193, 84690144), (2211, 84000672), (2244, 82765368), (2261, 82143072), (2268, 81889544), (2278, 81530064), (2322, 79985136), (2376, 78167292), (2394, 77579568), (2408, 77128524), (2412, 77000616), (2448, 75868254), (2451, 75775392), (2464, 75375603), (2508, 74053224), (2546, 72947952), (2584, 71875188), (2592, 71653351), (2618, 70941744), (2709, 68558688), (2736, 67882122), (2754, 67438448), (2772, 67000536), (2814, 66000528), (2838, 65442384), (2856, 65029932), (2881, 64465632), (2907, 63889056), (2924, 63517608), (2926, 63474192), (2948, 63000504), (2992, 62074026), (3024, 61417158), (3078, 60339664), (3096, 59988852), (3168, 58625469), (3192, 58184676), (3213, 57804384), (3216, 57750462), (3268, 56831544), (3311, 56093472), (3344, 55539918), (3366, 55176912), (3417, 54353376), (3483, 53323424), (3553, 52272864), (3564, 52111528), (3591, 51719712), (3612, 51419016), (3618, 51333744), (3672, 50578836), (3696, 50250402), (3752, 49500396), (3762, 49368816), (3784, 49081788), (3808, 48772449), (3819, 48631968), (3876, 47916792), (3927, 47294496), (4104, 45254748), (4128, 44991639), (4158, 44667024), (4221, 44000352), (4256, 43638507), (4257, 43628256), (4284, 43353288), (4386, 42345072), (4389, 42316128), (4422, 42000336), (4488, 41382684), (4522, 41071536), (4536, 40944772), (4556, 40765032), (4644, 39992568), (4752, 39083646), (4788, 38789784), (4816, 38564262), (4824, 38500308), (4896, 37934127), (4902, 37887696), (5016, 37026612), (5049, 36784608), (5092, 36473976), (5117, 36295776), (5159, 36000288), (5168, 35937594), (5236, 35470872), (5418, 34279344), (5427, 34222496), (5472, 33941061), (5508, 33719224), (5544, 33500268), (5628, 33000264), (5643, 32912544), (5676, 32721192), (5712, 32514966), (5719, 32475168), (5762, 32232816), (5814, 31944528), (5848, 31758804), (5852, 31737096), (5896, 31500252), (5984, 31037013), (6048, 30708579), (6156, 30169832), (6192, 29994426), (6237, 29778016), (6384, 29092338), (6426, 28902192), (6432, 28875231), (6536, 28415772), (6579, 28230048), (6622, 28046736), (6633, 28000224), (6688, 27769959), (6732, 27588456), (6783, 27381024), (6834, 27176688), (6966, 26661712), (7106, 26136432), (7128, 26055764), (7182, 25859856), (7224, 25709508), (7236, 25666872), (7344, 25289418), (7353, 25258464), (7392, 25125201), (7504, 24750198), (7524, 24684408), (7568, 24540894), (7638, 24315984), (7752, 23958396), (7854, 23647248), (7973, 23294304), (8041, 23097312), (8127, 22852896), (8208, 22627374), (8316, 22333512), (8442, 22000176), (8514, 21814128), (8568, 21676644), (8643, 21488544), (8721, 21296352), (8772, 21172536), (8778, 21158064), (8844, 21000168), (8911, 20842272), (8976, 20691342), (8987, 20666016), (9044, 20535768), (9072, 20472386), (9112, 20382516), (9288, 19996284), (9504, 19541823), (9576, 19394892), (9632, 19282131), (9639, 19268128), (9648, 19250154), (9804, 18943848), (9933, 18697824), (10032, 18513306), (10098, 18392304), (10184, 18236988), (10234, 18147888), (10251, 18117792), (10318, 18000144), (10336, 17968797), (10472, 17735436), (10659, 17424288), (10773, 17239904), (10836, 17139672), (10854, 17111248), (11016, 16859612), (11088, 16750134), (11256, 16500132), (11286, 16456272), (11352, 16360596), (11424, 16257483), (11438, 16237584), (11457, 16210656), (11524, 16116408), (11628, 15972264), (11696, 15879402), (11704, 15868548), (11781, 15764832), (11792, 15750126), (12312, 15084916), (12384, 14997213), (12474, 14889008), (12529, 14823648), (12663, 14666784), (12768, 14546169), (12771, 14542752), (12852, 14451096), (13072, 14207886), (13158, 14115024), (13167, 14105376), (13244, 14023368), (13266, 14000112), (13464, 13794228), (13566, 13690512), (13668, 13588344), (13889, 13372128), (13932, 13330856), (14003, 13263264), (14212, 13068216), (14256, 13027882), (14364, 12929928), (14448, 12854754), (14472, 12833436), (14688, 12644709), (14706, 12629232), (15008, 12375099), (15048, 12342204), (15136, 12270447), (15147, 12261536), (15276, 12157992), (15351, 12098592), (15477, 12000096), (15504, 11979198), (15708, 11823624), (15946, 11647152), (16082, 11548656), (16254, 11426448), (16416, 11313687), (16632, 11166756), (16884, 11000088), (16929, 10970848), (17028, 10907064), (17136, 10838322), (17157, 10825056), (17286, 10744272), (17442, 10648176), (17544, 10586268), (17556, 10579032), (17688, 10500084), (17822, 10421136), (17952, 10345671), (17974, 10333008), (18088, 10267884), (18144, 10236193), (18224, 10191258), (18576, 9998142), (19152, 9697446), (19278, 9634064), (19296, 9625077), (19608, 9471924), (19737, 9410016), (19866, 9348912), (19899, 9333408), (20064, 9256653), (20167, 9209376), (20196, 9196152), (20349, 9127008), (20368, 9118494), (20468, 9073944), (20502, 9058896), (20636, 9000072), (20944, 8867718), (21318, 8712144), (21546, 8619952), (21641, 8582112), (21672, 8569836), (21708, 8555624), (22032, 8429806), (22059, 8419488), (22176, 8375067), (22512, 8250066), (22572, 8228136), (22704, 8180298), (22876, 8118792), (22914, 8105328), (23048, 8058204), (23256, 7986132), (23392, 7939701), (23408, 7934274), (23562, 7882416), (23584, 7875063), (23919, 7764768), (24123, 7699104), (24381, 7617632), (24624, 7542458), (24871, 7467552), (24948, 7444504), (25058, 7411824), (25326, 7333392), (25542, 7271376), (25704, 7225548), (25929, 7162848), (26144, 7103943), (26163, 7098784), (26316, 7057512), (26334, 7052688), (26488, 7011684), (26532, 7000056), (26733, 6947424), (26928, 6897114), (26961, 6888672), (27132, 6845256), (27336, 6794172), (27778, 6686064), (27864, 6665428), (28006, 6631632), (28424, 6534108), (28512, 6513941), (28728, 6464964), (28896, 6427377), (28944, 6416718), (29412, 6314616), (29799, 6232608), (30096, 6171102), (30294, 6130768), (30552, 6078996), (30702, 6049296), (30753, 6039264), (30954, 6000048), (31008, 5989599), (31416, 5911812), (31691, 5860512), (31892, 5823576), (31977, 5808096), (32164, 5774328), (32508, 5713224), (33264, 5583378), (33768, 5500044), (33858, 5485424), (34056, 5453532), (34272, 5419161), (34314, 5412528), (34371, 5403552), (34572, 5372136), (34884, 5324088), (35088, 5293134), (35112, 5289516), (35343, 5254944), (35376, 5250042), (35644, 5210568), (35948, 5166504), (36176, 5133942), (36448, 5095629), (37152, 4999071), (37587, 4941216), (37989, 4888928), (38304, 4848723), (38313, 4847584), (38556, 4817032), (39216, 4735962), (39474, 4705008), (39501, 4701792), (39732, 4674456), (39798, 4666704), (40334, 4604688), (40392, 4598076), (40698, 4563504), (40736, 4559247), (40936, 4536972), (41004, 4529448), (41272, 4500036), (41667, 4457376), (41888, 4433859), (42009, 4421088), (42636, 4356072), (43092, 4309976), (43282, 4291056), (43344, 4284918), (43416, 4277812), (44064, 4214903), (44118, 4209744), (45024, 4125033), (45144, 4114068), (45408, 4090149), (45752, 4059396), (45828, 4052664), (46053, 4032864), (46096, 4029102), (46431, 4000032), (46512, 3993066), (46816, 3967137), (47124, 3941208), (47838, 3882384), (48246, 3849552), (48762, 3808816), (48977, 3792096), (49248, 3771229), (49742, 3733776), (49896, 3722252), (50116, 3705912), (50652, 3666696), (51084, 3635688), (51408, 3612774), (51471, 3608352), (51858, 3581424), (52326, 3549392), (52632, 3528756), (52668, 3526344), (52976, 3505842), (53064, 3500028), (53466, 3473712), (53856, 3448557), (53922, 3444336), (54264, 3422628), (54672, 3397086), (54739, 3392928), (55556, 3343032), (55728, 3332714), (56012, 3315816), (56287, 3299616), (56848, 3267054), (57456, 3232482), (57888, 3208359), (58824, 3157308), (59211, 3136672), (59598, 3116304), (59697, 3111136), (60192, 3085551), (60501, 3069792), (60588, 3065384), (61047, 3042336), (61104, 3039498), (61404, 3024648), (61506, 3019632), (61908, 3000024), (62832, 2955906), (62909, 2952288), (63382, 2930256), (63784, 2911788), (63954, 2904048), (64328, 2887164), (64923, 2860704), (65016, 2856612), (66177, 2806496), (66528, 2791689), (67536, 2750022), (67716, 2742712), (68112, 2726766), (68628, 2706264), (68742, 2701776), (69144, 2686068), (69768, 2662044), (70176, 2646567), (70224, 2644758), (70686, 2627472), (70752, 2625021), (71288, 2605284), (71757, 2588256), (71896, 2583252), (72352, 2566971), (72369, 2566368), (74613, 2489184), (75174, 2470608), (75978, 2444464), (76626, 2423792), (77112, 2408516), (77787, 2387616), (78432, 2367981), (78948, 2352504), (79002, 2350896), (79464, 2337228), (79596, 2333352), (80199, 2315808), (80668, 2302344), (80784, 2299038), (80883, 2296224), (81396, 2281752), (81872, 2268486), (82008, 2264724), (82544, 2250018), (83334, 2228688), (84018, 2210544), (85272, 2178036), (86184, 2154988), (86564, 2145528), (86688, 2142459), (86832, 2138906), (87703, 2117664), (88236, 2104872), (89397, 2077536), (90288, 2057034), (91504, 2029698), (91656, 2026332), (92106, 2016432), (92192, 2014551), (92259, 2013088), (92862, 2000016), (93024, 1996533), (94248, 1970604), (95073, 1953504), (95676, 1941192), (95931, 1936032), (96492, 1924776), (97223, 1910304), (97524, 1904408), (97954, 1896048), (98021, 1894752), (99484, 1866888), (99792, 1861126), (100232, 1852956), (101304, 1833348), (102168, 1817844), (102816, 1806387), (102942, 1804176), (103113, 1801184), (103716, 1790712), (104652, 1774696), (105264, 1764378), (105336, 1763172), (105952, 1752921), (106029, 1751648), (106128, 1750014), (106932, 1736856), (107844, 1722168), (108528, 1711314), (109344, 1698543), (109478, 1696464), (111112, 1671516), (111456, 1666357), (112024, 1657908), (112574, 1649808), (112761, 1647072), (113696, 1633527), (114912, 1616241), (117648, 1578654), (118422, 1568336), (118503, 1567264), (119196, 1558152), (119394, 1555568), (121002, 1534896), (121176, 1532692), (122094, 1521168), (122208, 1519749), (122808, 1512324), (123012, 1509816), (123816, 1500012), (125001, 1485792), (125664, 1477953), (125818, 1476144), (126027, 1473696), (126764, 1465128), (127568, 1455894), (127908, 1452024), (128656, 1443582), (129846, 1430352), (130032, 1428306), (132354, 1403248), (135072, 1375011), (135432, 1371356), (136224, 1363383), (137256, 1353132), (137484, 1350888), (138159, 1344288), (138288, 1343034), (139293, 1333344), (139536, 1331022), (140448, 1322379), (141372, 1313736), (142576, 1302642), (143514, 1294128), (143792, 1291626), (144738, 1283184), (146931, 1264032), (149226, 1244592), (150348, 1235304), (151487, 1226016), (151956, 1222232), (152779, 1215648), (153252, 1211896), (154224, 1204258), (154413, 1202784), (155574, 1193808), (157896, 1176252), (158004, 1175448), (158928, 1168614), (159192, 1166676), (160398, 1157904), (161336, 1151172), (161568, 1149519), (161766, 1148112), (162792, 1140876), (163744, 1134243), (164016, 1132362), (164217, 1130976), (165088, 1125009), (166668, 1114344), (168036, 1105272), (168861, 1099872), (170544, 1089018), (172368, 1077494), (173128, 1072764), (173664, 1069453), (175406, 1058832), (176472, 1052436), (178794, 1038768), (180576, 1028517), (181503, 1023264), (183008, 1014849), (183141, 1014112), (183312, 1013166), (184212, 1008216), (184518, 1006544), (185724, 1000008), (188496, 985302), (188727, 984096), (190146, 976752), (191352, 970596), (191862, 968016), (192984, 962388), (194446, 955152), (194769, 953568), (195048, 952204), (195908, 948024), (196042, 947376), (198968, 933444), (199584, 930563), (200464, 926478), (202608, 916674), (204336, 908922), (205884, 902088), (206226, 900592), (207432, 895356), (209304, 887348), (210528, 882189), (210672, 881586), (212058, 875824), (212256, 875007), (213864, 868428), (215271, 862752), (215688, 861084), (217056, 855657), (217107, 855456), (218956, 848232), (221837, 837216), (222224, 835758), (223839, 829728), (224048, 828954), (225148, 824904), (225522, 823536), (233361, 795872), (235296, 789327), (236844, 784168), (237006, 783632), (238051, 780192), (238392, 779076), (238788, 777784), (240597, 771936), (242004, 767448), (242352, 766346), (242649, 765408), (244188, 760584), (245616, 756162), (246024, 754908), (247632, 750006), (250002, 742896), (251636, 738072), (252054, 736848), (253528, 732564), (255136, 727947), (255816, 726012), (257312, 721791), (259692, 715176), (260064, 714153), (263109, 705888), (264708, 701624), (268191, 692512), (270864, 685678), (274512, 676566), (274968, 675444), (276318, 672144), (276576, 671517), (278586, 666672), (279072, 665511), (282744, 656868), (285152, 651321), (285219, 651168), (287028, 647064), (287584, 645813), (287793, 645344), (289476, 641592), (291669, 636768), (293862, 632016), (294063, 631584), (298452, 622296), (300696, 617652), (302974, 613008), (303912, 611116), (305558, 607824), (306504, 605948), (308448, 602129), (308826, 601392), (311148, 596904), (315792, 588126), (316008, 587724), (317856, 584307), (318384, 583338), (320796, 578952), (322672, 575586), (323532, 574056), (325584, 570438), (328032, 566181), (328434, 565488), (333336, 557172), (336072, 552636), (337722, 549936), (338283, 549024), (341088, 544509), (342839, 541728), (344736, 538747), (346256, 536382), (350812, 529416), (352944, 526218), (357588, 519384), (363006, 511632), (366282, 507056), (366624, 506583), (368424, 504108), (369036, 503272), (371448, 500004), (375003, 495264), (376992, 492651), (377454, 492048), (378081, 491232), (380292, 488376), (382704, 485298), (383173, 484704), (383724, 484008), (385968, 481194), (388892, 477576), (389538, 476784), (390096, 476102), (391816, 474012), (392084, 473688), (397936, 466722), (400928, 463239), (405216, 458337), (408672, 454461), (411768, 451044), (412452, 450296), (414477, 448096), (414864, 447678), (417879, 444448), (418608, 443674), (421344, 440793), (424116, 437912), (427728, 434214), (430542, 431376)]