442136638944

素因数分解:

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

素因数の和:346

約数の個数: 1920

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

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

約数列:

[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, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 124, 126, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 182, 184, 186, 189, 198, 207, 208, 216, 217, 224, 231, 234, 239, 248, 252, 253, 264, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 324, 336, 341, 351, 352, 364, 368, 372, 378, 396, 403, 414, 416, 429, 432, 434, 462, 468, 478, 483, 496, 504, 506, 528, 546, 552, 558, 567, 572, 594, 598, 616, 621, 624, 644, 648, 651, 672, 682, 693, 702, 713, 717, 728, 736, 744, 756, 759, 792, 806, 819, 828, 837, 858, 864, 868, 891, 897, 924, 936, 956, 966, 992, 1001, 1008, 1012, 1023, 1053, 1056, 1092, 1104, 1116, 1134, 1144, 1188, 1196, 1209, 1232, 1242, 1248, 1287, 1288, 1296, 1302, 1364, 1386, 1404, 1426, 1434, 1449, 1456, 1488, 1512, 1518, 1584, 1612, 1638, 1656, 1673, 1674, 1716, 1736, 1771, 1782, 1794, 1848, 1863, 1872, 1912, 1932, 1953, 2002, 2016, 2024, 2046, 2079, 2093, 2106, 2139, 2151, 2184, 2208, 2232, 2268, 2277, 2288, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2511, 2574, 2576, 2592, 2604, 2629, 2691, 2728, 2772, 2808, 2821, 2852, 2868, 2898, 2912, 2976, 3003, 3024, 3036, 3069, 3107, 3168, 3224, 3276, 3289, 3312, 3346, 3348, 3432, 3472, 3542, 3564, 3588, 3627, 3696, 3726, 3744, 3824, 3861, 3864, 3906, 4004, 4048, 4092, 4158, 4186, 4212, 4278, 4302, 4347, 4368, 4433, 4464, 4536, 4554, 4576, 4752, 4774, 4784, 4836, 4914, 4968, 4991, 5019, 5022, 5148, 5152, 5208, 5258, 5313, 5382, 5456, 5497, 5544, 5616, 5642, 5704, 5736, 5796, 5859, 6006, 6048, 6072, 6138, 6214, 6237, 6279, 6417, 6448, 6453, 6552, 6578, 6624, 6692, 6696, 6831, 6864, 6944, 7084, 7128, 7161, 7176, 7254, 7371, 7392, 7409, 7452, 7648, 7722, 7728, 7812, 7843, 7887, 8008, 8073, 8096, 8184, 8316, 8372, 8424, 8463, 8556, 8604, 8694, 8736, 8866, 8928, 9009, 9072, 9108, 9207, 9269, 9321, 9504, 9548, 9568, 9672, 9828, 9867, 9936, 9982, 10038, 10044, 10296, 10416, 10516, 10626, 10764, 10881, 10912, 10994, 11088, 11232, 11284, 11408, 11472, 11583, 11592, 11718, 12012, 12144, 12276, 12428, 12474, 12558, 12834, 12896, 12906, 13041, 13104, 13156, 13299, 13384, 13392, 13662, 13728, 14168, 14256, 14322, 14352, 14508, 14742, 14818, 14904, 14973, 15057, 15444, 15456, 15624, 15686, 15774, 15939, 16016, 16146, 16368, 16491, 16632, 16744, 16848, 16926, 17112, 17208, 17388, 17577, 17732, 18018, 18144, 18216, 18403, 18414, 18538, 18642, 18837, 19096, 19251, 19344, 19359, 19656, 19734, 19872, 19964, 20076, 20088, 20493, 20592, 20832, 21032, 21252, 21483, 21528, 21749, 21762, 21988, 22176, 22227, 22568, 22816, 22944, 23023, 23166, 23184, 23436, 23529, 23661, 24024, 24219, 24288, 24552, 24856, 24948, 25116, 25389, 25668, 25812, 26082, 26208, 26312, 26598, 26768, 26784, 27027, 27324, 27621, 27807, 27963, 28336, 28512, 28644, 28704, 29016, 29484, 29601, 29636, 29808, 29946, 30114, 30888, 31031, 31248, 31372, 31548, 31878, 32032, 32292, 32643, 32736, 32982, 33264, 33488, 33696, 33852, 34177, 34224, 34416, 34776, 35154, 35464, 36036, 36432, 36806, 36828, 37076, 37284, 37674, 38192, 38479, 38502, 38688, 38718, 39312, 39468, 39897, 39928, 40152, 40176, 40986, 41184, 42064, 42504, 42966, 43056, 43498, 43524, 43976, 44454, 44919, 45136, 45171, 46046, 46332, 46368, 46872, 47058, 47322, 47817, 48048, 48438, 49104, 49473, 49712, 49896, 50232, 50778, 51336, 51624, 51863, 52164, 52624, 53196, 53536, 54054, 54648, 54901, 55209, 55242, 55614, 55926, 56511, 56672, 57288, 57753, 58032, 58968, 59202, 59272, 59616, 59892, 60228, 60467, 61776, 62062, 62496, 62744, 63096, 63756, 64449, 64584, 64883, 65247, 65286, 65964, 66528, 66681, 66976, 67704, 68354, 68448, 68832, 69069, 69552, 70308, 70587, 70928, 70983, 71461, 72072, 72864, 73612, 73656, 74152, 74568, 75348, 76167, 76384, 76958, 77004, 77436, 78624, 78936, 79794, 79856, 80304, 80352, 81081, 81499, 81972, 83421, 83889, 84128, 85008, 85932, 86112, 86996, 87048, 87952, 88803, 88908, 89838, 90272, 90342, 92092, 92664, 93093, 93744, 94116, 94644, 95634, 96096, 96317, 96876, 98208, 98946, 99424, 99792, 100464, 101556, 101959, 102531, 102672, 103248, 103726, 104328, 105248, 106392, 108108, 109296, 109802, 110418, 110484, 111228, 111852, 113022, 114576, 115437, 115506, 116064, 117936, 118404, 118544, 119691, 119784, 120456, 120934, 123552, 124124, 125488, 126192, 127512, 128898, 129168, 129766, 130494, 130572, 131928, 133362, 134757, 135408, 135513, 136708, 138138, 139104, 140616, 141174, 141856, 141966, 142922, 143451, 144144, 147224, 147312, 148304, 148419, 149136, 150696, 152334, 153916, 154008, 154872, 155589, 157872, 159588, 159712, 160608, 162162, 162998, 163944, 164703, 165627, 166842, 167778, 169533, 170016, 170407, 171864, 173992, 174096, 175904, 177606, 177816, 179676, 180684, 181401, 184184, 185328, 186186, 187488, 188232, 189288, 191268, 192634, 193347, 193752, 194649, 195741, 197892, 199584, 200043, 200928, 203112, 203918, 205062, 205344, 206496, 207207, 207452, 208656, 211761, 212784, 212949, 214383, 216216, 218592, 219604, 220836, 220968, 222456, 223704, 226044, 228501, 229152, 230874, 231012, 235872, 236808, 237088, 239239, 239382, 239568, 240912, 241868, 244497, 248248, 250263, 250976, 251667, 252384, 255024, 257796, 258336, 259532, 260988, 261144, 263856, 266409, 266724, 269514, 270816, 271026, 273416, 276276, 279279, 281232, 282348, 283932, 285844, 286902, 288288, 288951, 294448, 294624, 296608, 296838, 298272, 301392, 304668, 305877, 307593, 307832, 308016, 309744, 311178, 315744, 319176, 324324, 325996, 327888, 329406, 331254, 333684, 335556, 339066, 340814, 343728, 346311, 347984, 348192, 355212, 355632, 359073, 359352, 361368, 362802, 368368, 370656, 372372, 376464, 378576, 382536, 385268, 386694, 387504, 389298, 391482, 395784, 400086, 404271, 406224, 407836, 410124, 414414, 414904, 417312, 423269, 423522, 425568, 425898, 428766, 432432, 439208, 441672, 441936, 444912, 445257, 447408, 452088, 457002, 461748, 462024, 466767, 473616, 478478, 478764, 479136, 481824, 483736, 488994, 494109, 496496, 496881, 500227, 500526, 503334, 510048, 511221, 515592, 519064, 521976, 522288, 527712, 532818, 533448, 539028, 542052, 544203, 546832, 552552, 558558, 562464, 564696, 567864, 570493, 571688, 573804, 577902, 583947, 587223, 588896, 593676, 600129, 602784, 609336, 611754, 615186, 615664, 616032, 619488, 621621, 622356, 635283, 638352, 643149, 648648, 651992, 655776, 658812, 662508, 667368, 671112, 674219, 678132, 681628, 687456, 692622, 695968, 710424, 711264, 713713, 717717, 718146, 718704, 722736, 725604, 733491, 736736, 744744, 750789, 752928, 757152, 765072, 770536, 773388, 775008, 778596, 782964, 786071, 791568, 800172, 808542, 812448, 815672, 820248, 828828, 829808, 837837, 846538, 847044, 851796, 857532, 864864, 866853, 878416, 883344, 883872, 889824, 890514, 894816, 904176, 914004, 917631, 922779, 923496, 924048, 933534, 947232, 956956, 957528, 967472, 977988, 988218, 992992, 993762, 1000454, 1001052, 1006668, 1022442, 1031184, 1038128, 1038933, 1043952, 1044576, 1059487, 1065636, 1066896, 1078056, 1084104, 1088406, 1093664, 1105104, 1117116, 1129392, 1135728, 1140986, 1143376, 1147608, 1155804, 1167894, 1174446, 1187352, 1192849, 1200258, 1218672, 1223508, 1230372, 1231328, 1243242, 1244712, 1269807, 1270566, 1276704, 1286298, 1297296, 1303984, 1317624, 1325016, 1334736, 1342224, 1348438, 1356264, 1363256, 1385244, 1400301, 1420848, 1427426, 1435434, 1436292, 1437408, 1445472, 1451208, 1466982, 1482327, 1489488, 1490643, 1500681, 1501578, 1530144, 1533663, 1541072, 1546776, 1557192, 1565928, 1572142, 1583136, 1600344, 1617084, 1631344, 1632609, 1640496, 1657656, 1659616, 1675674, 1693076, 1694088, 1703592, 1711479, 1715064, 1733706, 1751841, 1756832, 1761669, 1766688, 1781028, 1808352, 1828008, 1835262, 1845558, 1846992, 1848096, 1864863, 1867068, 1874477, 1913912, 1915056, 1929447, 1934944, 1955976, 1976436, 1987524, 2000908, 2002104, 2013336, 2022657, 2044884, 2062368, 2076256, 2077866, 2087904, 2118974, 2131272, 2133792, 2141139, 2153151, 2156112, 2168208, 2176812, 2200473, 2210208, 2215291, 2234232, 2258784, 2271456, 2281972, 2286752, 2295216, 2311608, 2335788, 2348892, 2358213, 2374704, 2385698, 2400516, 2437344, 2447016, 2460744, 2486484, 2489424, 2513511, 2539614, 2541132, 2572596, 2594592, 2600559, 2607968, 2635248, 2650032, 2669472, 2684448, 2696876, 2712528, 2726512, 2752893, 2768337, 2770488, 2800602, 2841696, 2854852, 2870868, 2872584, 2902416, 2933964, 2964654, 2978976, 2981286, 3001362, 3003156, 3067326, 3082144, 3093552, 3114384, 3116799, 3131856, 3144284, 3178461, 3200688, 3234168, 3262688, 3265218, 3280992, 3315312, 3351348, 3386152, 3388176, 3407184, 3422958, 3430128, 3467412, 3503682, 3523338, 3562056, 3578547, 3656016, 3670524, 3691116, 3693984, 3729726, 3734136, 3748954, 3809421, 3827824, 3830112, 3858894, 3911952, 3952872, 3975048, 4001816, 4004208, 4026672, 4045314, 4089768, 4155732, 4200903, 4237948, 4262544, 4282278, 4306302, 4312224, 4336416, 4353624, 4400946, 4430582, 4446981, 4468464, 4502043, 4563944, 4590432, 4600989, 4623216, 4671576, 4697784, 4716426, 4749408, 4771396, 4801032, 4894032, 4897827, 4921488, 4972968, 4978848, 5027022, 5079228, 5082264, 5134437, 5145192, 5201118, 5255523, 5270496, 5300064, 5393752, 5425056, 5453024, 5502497, 5505786, 5536674, 5540976, 5601204, 5623431, 5709704, 5741736, 5745168, 5788341, 5804832, 5867928, 5929308, 5962572, 6002724, 6006312, 6067971, 6134652, 6187104, 6228768, 6233598, 6263712, 6288568, 6356922, 6401376, 6423417, 6459453, 6468336, 6530436, 6601419, 6630624, 6645873, 6702696, 6772304, 6776352, 6814368, 6845916, 6860256, 6934824, 7007364, 7046676, 7074639, 7124112, 7157094, 7312032, 7341048, 7382232, 7416409, 7459452, 7468272, 7497908, 7618842, 7655648, 7717788, 7801677, 7823904, 7905744, 7950096, 8003632, 8008416, 8053344, 8090628, 8179536, 8258679, 8311464, 8401806, 8475896, 8525088, 8564556, 8612604, 8707248, 8801892, 8861164, 8893962, 8936928, 9004086, 9127888, 9201978, 9246432, 9343152, 9395568, 9432852, 9535383, 9542792, 9602064, 9788064, 9795654, 9842976, 9945936, 10054044, 10158456, 10164528, 10268874, 10290384, 10402236, 10511046, 10735641, 10787504, 11004994, 11011572, 11073348, 11081952, 11202408, 11246862, 11419408, 11428263, 11483472, 11490336, 11576682, 11735856, 11858616, 11925144, 12005448, 12012624, 12135942, 12269304, 12467196, 12577136, 12713844, 12846834, 12918906, 12936672, 13060872, 13121339, 13202838, 13291746, 13405392, 13506129, 13544608, 13691832, 13802967, 13869648, 14014728, 14093352, 14149278, 14248224, 14314188, 14682096, 14764464, 14832818, 14918904, 14936544, 14995816, 15237684, 15403311, 15435576, 15507037, 15603354, 15811488, 15900192, 16007264, 16181256, 16359072, 16507491, 16517358, 16622928, 16803612, 16870293, 16951792, 17129112, 17225208, 17414496, 17603784, 17722328, 17787924, 18008172, 18203913, 18255776, 18403956, 18686304, 18791136, 18865704, 19070766, 19085584, 19204128, 19270251, 19378359, 19591308, 19891872, 19937619, 20108088, 20316912, 20329056, 20537748, 20580768, 20804472, 21022092, 21223917, 21471282, 21575008, 22009988, 22023144, 22146696, 22249227, 22404816, 22493724, 22838816, 22856526, 22966944, 23153364, 23471712, 23717232, 23850288, 24010896, 24025248, 24271884, 24368201, 24538608, 24934392, 25154272, 25427688, 25693668, 25837812, 26121744, 26242678, 26405676, 26583492, 26810784, 27012258, 27383664, 27605934, 27739296, 28029456, 28186704, 28298556, 28606149, 28628376, 29364192, 29528928, 29665636, 29837808, 29991632, 30475368, 30806622, 30871152, 31014074, 31206708, 32206923, 32362512, 33014982, 33034716, 33245856, 33607224, 33740586, 33903584, 34258224, 34284789, 34450416, 35207568, 35444656, 35575848, 36016344, 36407826, 36807912, 37731408, 38141532, 38171168, 38540502, 38756718, 39182616, 39364017, 39875238, 40216176, 40518387, 40633824, 41075496, 41608944, 42044184, 42447834, 42942564, 44019976, 44046288, 44293392, 44498454, 44809632, 44987448, 45713052, 46209933, 46306728, 46521111, 47434464, 47700576, 48021792, 48543768, 48736402, 49077216, 49522473, 49868784, 50610879, 50855376, 51387336, 51675624, 52243488, 52485356, 52811352, 53166984, 54024516, 54611739, 54767328, 55211868, 56058912, 56373408, 56597112, 57212298, 57256752, 57810753, 59331272, 59675616, 59812857, 59983264, 60950736, 61613244, 61742304, 62028148, 62413416, 63671751, 64413846, 64725024, 66029964, 66069432, 66747681, 67214448, 67481172, 68516448, 68569578, 68900832, 70415136, 70889312, 71151696, 72032688, 72815652, 73104603, 73615824, 75462816, 76283064, 77081004, 77513436, 78365232, 78728034, 79750476, 80432352, 81036774, 82150992, 83217888, 84088368, 84895668, 85818447, 85885128, 88039952, 88092576, 88586784, 88996908, 89974896, 91426104, 92419866, 92613456, 93042222, 96620769, 97087536, 97472804, 99044946, 99737568, 101221758, 101710752, 102774672, 103351248, 104970712, 105622704, 106333968, 108049032, 109223478, 110423736, 113194224, 114424596, 114513504, 115621506, 118092051, 118662544, 119625714, 121901472, 123226488, 124056296, 124826832, 127343502, 128827692, 132059928, 132138864, 133495362, 134428896, 134962344, 137139156, 139563333, 142303392, 144065376, 145631304, 146209206, 147231648, 148567419, 151832637, 152566128, 154162008, 155026872, 156730464, 157456068, 159500952, 162073548, 164301984, 168176736, 169791336, 170577407, 171636894, 171770256, 176079904, 177993816, 179438571, 179949792, 182852208, 184839732, 185226912, 186084444, 193241538, 194175072, 194945608, 198089892, 200243043, 202443516, 205549344, 206702496, 209941424, 211245408, 212667936, 216098064, 218446956, 219313809, 220847472, 226388448, 228849192, 231243012, 236184102, 237325088, 239251428, 246452976, 248112592, 249653664, 254687004, 257655384, 264119856, 264277728, 266990724, 269924688, 274278312, 279126666, 291262608, 292418412, 297134838, 303665274, 305132256, 308324016, 310053744, 314912136, 319001904, 324147096, 339582672, 341154814, 343273788, 343540512, 354276153, 355987632, 358877142, 365704416, 369679464, 372168888, 386483076, 389891216, 396179784, 400486086, 404887032, 418689999, 419882848, 432196128, 436893912, 438627618, 441694944, 445702257, 457698384, 462486024, 472368204, 478502856, 492905952, 496225184, 509374008, 511732221, 515310768, 528239712, 533981448, 539849376, 548556624, 558253332, 582525216, 584836824, 594269676, 600729129, 607330548, 616648032, 620107488, 629824272, 638003808, 648294192, 657941427, 679165344, 682309628, 686547576, 708552306, 711975264, 717754284, 739358928, 744337776, 772966152, 779782432, 792359568, 800972172, 809774064, 837379998, 873787824, 877255236, 891404514, 915396768, 924972048, 944736408, 957005712, 1018748016, 1023464442, 1030621536, 1062828459, 1067962896, 1097113248, 1116506664, 1169673648, 1188539352, 1201458258, 1214661096, 1256069997, 1259648544, 1296588384, 1315882854, 1364619256, 1373095152, 1417104612, 1435508568, 1478717856, 1488675552, 1535196663, 1545932304, 1584719136, 1601944344, 1619548128, 1674759996, 1747575648, 1754510472, 1782809028, 1849944096, 1889472816, 1914011424, 1973824281, 2037496032, 2046928884, 2125656918, 2135925792, 2233013328, 2339347296, 2377078704, 2402916516, 2429322192, 2512139994, 2631765708, 2729238512, 2746190304, 2834209224, 2871017136, 3070393326, 3091864608, 3203888688, 3349519992, 3509020944, 3565618056, 3778945632, 3947648562, 4093857768, 4251313836, 4466026656, 4605589989, 4754157408, 4805833032, 4858644384, 5024279988, 5263531416, 5458477024, 5668418448, 5742034272, 6140786652, 6407777376, 6699039984, 7018041888, 7131236112, 7895297124, 8187715536, 8502627672, 9211179978, 9611666064, 10048559976, 10527062832, 11336836896, 12281573304, 13398079968, 13816769967, 14262472224, 15790594248, 16375431072, 17005255344, 18422359956, 19223332128, 20097119952, 21054125664, 24563146608, 27633539934, 31581188496, 34010510688, 36844719912, 40194239904, 49126293216, 55267079868, 63162376992, 73689439824, 110534159736, 147378879648, 221068319472, 442136638944]

約数ペア:

[(1, 442136638944), (2, 221068319472), (3, 147378879648), (4, 110534159736), (6, 73689439824), (7, 63162376992), (8, 55267079868), (9, 49126293216), (11, 40194239904), (12, 36844719912), (13, 34010510688), (14, 31581188496), (16, 27633539934), (18, 24563146608), (21, 21054125664), (22, 20097119952), (23, 19223332128), (24, 18422359956), (26, 17005255344), (27, 16375431072), (28, 15790594248), (31, 14262472224), (32, 13816769967), (33, 13398079968), (36, 12281573304), (39, 11336836896), (42, 10527062832), (44, 10048559976), (46, 9611666064), (48, 9211179978), (52, 8502627672), (54, 8187715536), (56, 7895297124), (62, 7131236112), (63, 7018041888), (66, 6699039984), (69, 6407777376), (72, 6140786652), (77, 5742034272), (78, 5668418448), (81, 5458477024), (84, 5263531416), (88, 5024279988), (91, 4858644384), (92, 4805833032), (93, 4754157408), (96, 4605589989), (99, 4466026656), (104, 4251313836), (108, 4093857768), (112, 3947648562), (117, 3778945632), (124, 3565618056), (126, 3509020944), (132, 3349519992), (138, 3203888688), (143, 3091864608), (144, 3070393326), (154, 2871017136), (156, 2834209224), (161, 2746190304), (162, 2729238512), (168, 2631765708), (176, 2512139994), (182, 2429322192), (184, 2402916516), (186, 2377078704), (189, 2339347296), (198, 2233013328), (207, 2135925792), (208, 2125656918), (216, 2046928884), (217, 2037496032), (224, 1973824281), (231, 1914011424), (234, 1889472816), (239, 1849944096), (248, 1782809028), (252, 1754510472), (253, 1747575648), (264, 1674759996), (273, 1619548128), (276, 1601944344), (279, 1584719136), (286, 1545932304), (288, 1535196663), (297, 1488675552), (299, 1478717856), (308, 1435508568), (312, 1417104612), (322, 1373095152), (324, 1364619256), (336, 1315882854), (341, 1296588384), (351, 1259648544), (352, 1256069997), (364, 1214661096), (368, 1201458258), (372, 1188539352), (378, 1169673648), (396, 1116506664), (403, 1097113248), (414, 1067962896), (416, 1062828459), (429, 1030621536), (432, 1023464442), (434, 1018748016), (462, 957005712), (468, 944736408), (478, 924972048), (483, 915396768), (496, 891404514), (504, 877255236), (506, 873787824), (528, 837379998), (546, 809774064), (552, 800972172), (558, 792359568), (567, 779782432), (572, 772966152), (594, 744337776), (598, 739358928), (616, 717754284), (621, 711975264), (624, 708552306), (644, 686547576), (648, 682309628), (651, 679165344), (672, 657941427), (682, 648294192), (693, 638003808), (702, 629824272), (713, 620107488), (717, 616648032), (728, 607330548), (736, 600729129), (744, 594269676), (756, 584836824), (759, 582525216), (792, 558253332), (806, 548556624), (819, 539849376), (828, 533981448), (837, 528239712), (858, 515310768), (864, 511732221), (868, 509374008), (891, 496225184), (897, 492905952), (924, 478502856), (936, 472368204), (956, 462486024), (966, 457698384), (992, 445702257), (1001, 441694944), (1008, 438627618), (1012, 436893912), (1023, 432196128), (1053, 419882848), (1056, 418689999), (1092, 404887032), (1104, 400486086), (1116, 396179784), (1134, 389891216), (1144, 386483076), (1188, 372168888), (1196, 369679464), (1209, 365704416), (1232, 358877142), (1242, 355987632), (1248, 354276153), (1287, 343540512), (1288, 343273788), (1296, 341154814), (1302, 339582672), (1364, 324147096), (1386, 319001904), (1404, 314912136), (1426, 310053744), (1434, 308324016), (1449, 305132256), (1456, 303665274), (1488, 297134838), (1512, 292418412), (1518, 291262608), (1584, 279126666), (1612, 274278312), (1638, 269924688), (1656, 266990724), (1673, 264277728), (1674, 264119856), (1716, 257655384), (1736, 254687004), (1771, 249653664), (1782, 248112592), (1794, 246452976), (1848, 239251428), (1863, 237325088), (1872, 236184102), (1912, 231243012), (1932, 228849192), (1953, 226388448), (2002, 220847472), (2016, 219313809), (2024, 218446956), (2046, 216098064), (2079, 212667936), (2093, 211245408), (2106, 209941424), (2139, 206702496), (2151, 205549344), (2184, 202443516), (2208, 200243043), (2232, 198089892), (2268, 194945608), (2277, 194175072), (2288, 193241538), (2376, 186084444), (2387, 185226912), (2392, 184839732), (2418, 182852208), (2457, 179949792), (2464, 179438571), (2484, 177993816), (2511, 176079904), (2574, 171770256), (2576, 171636894), (2592, 170577407), (2604, 169791336), (2629, 168176736), (2691, 164301984), (2728, 162073548), (2772, 159500952), (2808, 157456068), (2821, 156730464), (2852, 155026872), (2868, 154162008), (2898, 152566128), (2912, 151832637), (2976, 148567419), (3003, 147231648), (3024, 146209206), (3036, 145631304), (3069, 144065376), (3107, 142303392), (3168, 139563333), (3224, 137139156), (3276, 134962344), (3289, 134428896), (3312, 133495362), (3346, 132138864), (3348, 132059928), (3432, 128827692), (3472, 127343502), (3542, 124826832), (3564, 124056296), (3588, 123226488), (3627, 121901472), (3696, 119625714), (3726, 118662544), (3744, 118092051), (3824, 115621506), (3861, 114513504), (3864, 114424596), (3906, 113194224), (4004, 110423736), (4048, 109223478), (4092, 108049032), (4158, 106333968), (4186, 105622704), (4212, 104970712), (4278, 103351248), (4302, 102774672), (4347, 101710752), (4368, 101221758), (4433, 99737568), (4464, 99044946), (4536, 97472804), (4554, 97087536), (4576, 96620769), (4752, 93042222), (4774, 92613456), (4784, 92419866), (4836, 91426104), (4914, 89974896), (4968, 88996908), (4991, 88586784), (5019, 88092576), (5022, 88039952), (5148, 85885128), (5152, 85818447), (5208, 84895668), (5258, 84088368), (5313, 83217888), (5382, 82150992), (5456, 81036774), (5497, 80432352), (5544, 79750476), (5616, 78728034), (5642, 78365232), (5704, 77513436), (5736, 77081004), (5796, 76283064), (5859, 75462816), (6006, 73615824), (6048, 73104603), (6072, 72815652), (6138, 72032688), (6214, 71151696), (6237, 70889312), (6279, 70415136), (6417, 68900832), (6448, 68569578), (6453, 68516448), (6552, 67481172), (6578, 67214448), (6624, 66747681), (6692, 66069432), (6696, 66029964), (6831, 64725024), (6864, 64413846), (6944, 63671751), (7084, 62413416), (7128, 62028148), (7161, 61742304), (7176, 61613244), (7254, 60950736), (7371, 59983264), (7392, 59812857), (7409, 59675616), (7452, 59331272), (7648, 57810753), (7722, 57256752), (7728, 57212298), (7812, 56597112), (7843, 56373408), (7887, 56058912), (8008, 55211868), (8073, 54767328), (8096, 54611739), (8184, 54024516), (8316, 53166984), (8372, 52811352), (8424, 52485356), (8463, 52243488), (8556, 51675624), (8604, 51387336), (8694, 50855376), (8736, 50610879), (8866, 49868784), (8928, 49522473), (9009, 49077216), (9072, 48736402), (9108, 48543768), (9207, 48021792), (9269, 47700576), (9321, 47434464), (9504, 46521111), (9548, 46306728), (9568, 46209933), (9672, 45713052), (9828, 44987448), (9867, 44809632), (9936, 44498454), (9982, 44293392), (10038, 44046288), (10044, 44019976), (10296, 42942564), (10416, 42447834), (10516, 42044184), (10626, 41608944), (10764, 41075496), (10881, 40633824), (10912, 40518387), (10994, 40216176), (11088, 39875238), (11232, 39364017), (11284, 39182616), (11408, 38756718), (11472, 38540502), (11583, 38171168), (11592, 38141532), (11718, 37731408), (12012, 36807912), (12144, 36407826), (12276, 36016344), (12428, 35575848), (12474, 35444656), (12558, 35207568), (12834, 34450416), (12896, 34284789), (12906, 34258224), (13041, 33903584), (13104, 33740586), (13156, 33607224), (13299, 33245856), (13384, 33034716), (13392, 33014982), (13662, 32362512), (13728, 32206923), (14168, 31206708), (14256, 31014074), (14322, 30871152), (14352, 30806622), (14508, 30475368), (14742, 29991632), (14818, 29837808), (14904, 29665636), (14973, 29528928), (15057, 29364192), (15444, 28628376), (15456, 28606149), (15624, 28298556), (15686, 28186704), (15774, 28029456), (15939, 27739296), (16016, 27605934), (16146, 27383664), (16368, 27012258), (16491, 26810784), (16632, 26583492), (16744, 26405676), (16848, 26242678), (16926, 26121744), (17112, 25837812), (17208, 25693668), (17388, 25427688), (17577, 25154272), (17732, 24934392), (18018, 24538608), (18144, 24368201), (18216, 24271884), (18403, 24025248), (18414, 24010896), (18538, 23850288), (18642, 23717232), (18837, 23471712), (19096, 23153364), (19251, 22966944), (19344, 22856526), (19359, 22838816), (19656, 22493724), (19734, 22404816), (19872, 22249227), (19964, 22146696), (20076, 22023144), (20088, 22009988), (20493, 21575008), (20592, 21471282), (20832, 21223917), (21032, 21022092), (21252, 20804472), (21483, 20580768), (21528, 20537748), (21749, 20329056), (21762, 20316912), (21988, 20108088), (22176, 19937619), (22227, 19891872), (22568, 19591308), (22816, 19378359), (22944, 19270251), (23023, 19204128), (23166, 19085584), (23184, 19070766), (23436, 18865704), (23529, 18791136), (23661, 18686304), (24024, 18403956), (24219, 18255776), (24288, 18203913), (24552, 18008172), (24856, 17787924), (24948, 17722328), (25116, 17603784), (25389, 17414496), (25668, 17225208), (25812, 17129112), (26082, 16951792), (26208, 16870293), (26312, 16803612), (26598, 16622928), (26768, 16517358), (26784, 16507491), (27027, 16359072), (27324, 16181256), (27621, 16007264), (27807, 15900192), (27963, 15811488), (28336, 15603354), (28512, 15507037), (28644, 15435576), (28704, 15403311), (29016, 15237684), (29484, 14995816), (29601, 14936544), (29636, 14918904), (29808, 14832818), (29946, 14764464), (30114, 14682096), (30888, 14314188), (31031, 14248224), (31248, 14149278), (31372, 14093352), (31548, 14014728), (31878, 13869648), (32032, 13802967), (32292, 13691832), (32643, 13544608), (32736, 13506129), (32982, 13405392), (33264, 13291746), (33488, 13202838), (33696, 13121339), (33852, 13060872), (34177, 12936672), (34224, 12918906), (34416, 12846834), (34776, 12713844), (35154, 12577136), (35464, 12467196), (36036, 12269304), (36432, 12135942), (36806, 12012624), (36828, 12005448), (37076, 11925144), (37284, 11858616), (37674, 11735856), (38192, 11576682), (38479, 11490336), (38502, 11483472), (38688, 11428263), (38718, 11419408), (39312, 11246862), (39468, 11202408), (39897, 11081952), (39928, 11073348), (40152, 11011572), (40176, 11004994), (40986, 10787504), (41184, 10735641), (42064, 10511046), (42504, 10402236), (42966, 10290384), (43056, 10268874), (43498, 10164528), (43524, 10158456), (43976, 10054044), (44454, 9945936), (44919, 9842976), (45136, 9795654), (45171, 9788064), (46046, 9602064), (46332, 9542792), (46368, 9535383), (46872, 9432852), (47058, 9395568), (47322, 9343152), (47817, 9246432), (48048, 9201978), (48438, 9127888), (49104, 9004086), (49473, 8936928), (49712, 8893962), (49896, 8861164), (50232, 8801892), (50778, 8707248), (51336, 8612604), (51624, 8564556), (51863, 8525088), (52164, 8475896), (52624, 8401806), (53196, 8311464), (53536, 8258679), (54054, 8179536), (54648, 8090628), (54901, 8053344), (55209, 8008416), (55242, 8003632), (55614, 7950096), (55926, 7905744), (56511, 7823904), (56672, 7801677), (57288, 7717788), (57753, 7655648), (58032, 7618842), (58968, 7497908), (59202, 7468272), (59272, 7459452), (59616, 7416409), (59892, 7382232), (60228, 7341048), (60467, 7312032), (61776, 7157094), (62062, 7124112), (62496, 7074639), (62744, 7046676), (63096, 7007364), (63756, 6934824), (64449, 6860256), (64584, 6845916), (64883, 6814368), (65247, 6776352), (65286, 6772304), (65964, 6702696), (66528, 6645873), (66681, 6630624), (66976, 6601419), (67704, 6530436), (68354, 6468336), (68448, 6459453), (68832, 6423417), (69069, 6401376), (69552, 6356922), (70308, 6288568), (70587, 6263712), (70928, 6233598), (70983, 6228768), (71461, 6187104), (72072, 6134652), (72864, 6067971), (73612, 6006312), (73656, 6002724), (74152, 5962572), (74568, 5929308), (75348, 5867928), (76167, 5804832), (76384, 5788341), (76958, 5745168), (77004, 5741736), (77436, 5709704), (78624, 5623431), (78936, 5601204), (79794, 5540976), (79856, 5536674), (80304, 5505786), (80352, 5502497), (81081, 5453024), (81499, 5425056), (81972, 5393752), (83421, 5300064), (83889, 5270496), (84128, 5255523), (85008, 5201118), (85932, 5145192), (86112, 5134437), (86996, 5082264), (87048, 5079228), (87952, 5027022), (88803, 4978848), (88908, 4972968), (89838, 4921488), (90272, 4897827), (90342, 4894032), (92092, 4801032), (92664, 4771396), (93093, 4749408), (93744, 4716426), (94116, 4697784), (94644, 4671576), (95634, 4623216), (96096, 4600989), (96317, 4590432), (96876, 4563944), (98208, 4502043), (98946, 4468464), (99424, 4446981), (99792, 4430582), (100464, 4400946), (101556, 4353624), (101959, 4336416), (102531, 4312224), (102672, 4306302), (103248, 4282278), (103726, 4262544), (104328, 4237948), (105248, 4200903), (106392, 4155732), (108108, 4089768), (109296, 4045314), (109802, 4026672), (110418, 4004208), (110484, 4001816), (111228, 3975048), (111852, 3952872), (113022, 3911952), (114576, 3858894), (115437, 3830112), (115506, 3827824), (116064, 3809421), (117936, 3748954), (118404, 3734136), (118544, 3729726), (119691, 3693984), (119784, 3691116), (120456, 3670524), (120934, 3656016), (123552, 3578547), (124124, 3562056), (125488, 3523338), (126192, 3503682), (127512, 3467412), (128898, 3430128), (129168, 3422958), (129766, 3407184), (130494, 3388176), (130572, 3386152), (131928, 3351348), (133362, 3315312), (134757, 3280992), (135408, 3265218), (135513, 3262688), (136708, 3234168), (138138, 3200688), (139104, 3178461), (140616, 3144284), (141174, 3131856), (141856, 3116799), (141966, 3114384), (142922, 3093552), (143451, 3082144), (144144, 3067326), (147224, 3003156), (147312, 3001362), (148304, 2981286), (148419, 2978976), (149136, 2964654), (150696, 2933964), (152334, 2902416), (153916, 2872584), (154008, 2870868), (154872, 2854852), (155589, 2841696), (157872, 2800602), (159588, 2770488), (159712, 2768337), (160608, 2752893), (162162, 2726512), (162998, 2712528), (163944, 2696876), (164703, 2684448), (165627, 2669472), (166842, 2650032), (167778, 2635248), (169533, 2607968), (170016, 2600559), (170407, 2594592), (171864, 2572596), (173992, 2541132), (174096, 2539614), (175904, 2513511), (177606, 2489424), (177816, 2486484), (179676, 2460744), (180684, 2447016), (181401, 2437344), (184184, 2400516), (185328, 2385698), (186186, 2374704), (187488, 2358213), (188232, 2348892), (189288, 2335788), (191268, 2311608), (192634, 2295216), (193347, 2286752), (193752, 2281972), (194649, 2271456), (195741, 2258784), (197892, 2234232), (199584, 2215291), (200043, 2210208), (200928, 2200473), (203112, 2176812), (203918, 2168208), (205062, 2156112), (205344, 2153151), (206496, 2141139), (207207, 2133792), (207452, 2131272), (208656, 2118974), (211761, 2087904), (212784, 2077866), (212949, 2076256), (214383, 2062368), (216216, 2044884), (218592, 2022657), (219604, 2013336), (220836, 2002104), (220968, 2000908), (222456, 1987524), (223704, 1976436), (226044, 1955976), (228501, 1934944), (229152, 1929447), (230874, 1915056), (231012, 1913912), (235872, 1874477), (236808, 1867068), (237088, 1864863), (239239, 1848096), (239382, 1846992), (239568, 1845558), (240912, 1835262), (241868, 1828008), (244497, 1808352), (248248, 1781028), (250263, 1766688), (250976, 1761669), (251667, 1756832), (252384, 1751841), (255024, 1733706), (257796, 1715064), (258336, 1711479), (259532, 1703592), (260988, 1694088), (261144, 1693076), (263856, 1675674), (266409, 1659616), (266724, 1657656), (269514, 1640496), (270816, 1632609), (271026, 1631344), (273416, 1617084), (276276, 1600344), (279279, 1583136), (281232, 1572142), (282348, 1565928), (283932, 1557192), (285844, 1546776), (286902, 1541072), (288288, 1533663), (288951, 1530144), (294448, 1501578), (294624, 1500681), (296608, 1490643), (296838, 1489488), (298272, 1482327), (301392, 1466982), (304668, 1451208), (305877, 1445472), (307593, 1437408), (307832, 1436292), (308016, 1435434), (309744, 1427426), (311178, 1420848), (315744, 1400301), (319176, 1385244), (324324, 1363256), (325996, 1356264), (327888, 1348438), (329406, 1342224), (331254, 1334736), (333684, 1325016), (335556, 1317624), (339066, 1303984), (340814, 1297296), (343728, 1286298), (346311, 1276704), (347984, 1270566), (348192, 1269807), (355212, 1244712), (355632, 1243242), (359073, 1231328), (359352, 1230372), (361368, 1223508), (362802, 1218672), (368368, 1200258), (370656, 1192849), (372372, 1187352), (376464, 1174446), (378576, 1167894), (382536, 1155804), (385268, 1147608), (386694, 1143376), (387504, 1140986), (389298, 1135728), (391482, 1129392), (395784, 1117116), (400086, 1105104), (404271, 1093664), (406224, 1088406), (407836, 1084104), (410124, 1078056), (414414, 1066896), (414904, 1065636), (417312, 1059487), (423269, 1044576), (423522, 1043952), (425568, 1038933), (425898, 1038128), (428766, 1031184), (432432, 1022442), (439208, 1006668), (441672, 1001052), (441936, 1000454), (444912, 993762), (445257, 992992), (447408, 988218), (452088, 977988), (457002, 967472), (461748, 957528), (462024, 956956), (466767, 947232), (473616, 933534), (478478, 924048), (478764, 923496), (479136, 922779), (481824, 917631), (483736, 914004), (488994, 904176), (494109, 894816), (496496, 890514), (496881, 889824), (500227, 883872), (500526, 883344), (503334, 878416), (510048, 866853), (511221, 864864), (515592, 857532), (519064, 851796), (521976, 847044), (522288, 846538), (527712, 837837), (532818, 829808), (533448, 828828), (539028, 820248), (542052, 815672), (544203, 812448), (546832, 808542), (552552, 800172), (558558, 791568), (562464, 786071), (564696, 782964), (567864, 778596), (570493, 775008), (571688, 773388), (573804, 770536), (577902, 765072), (583947, 757152), (587223, 752928), (588896, 750789), (593676, 744744), (600129, 736736), (602784, 733491), (609336, 725604), (611754, 722736), (615186, 718704), (615664, 718146), (616032, 717717), (619488, 713713), (621621, 711264), (622356, 710424), (635283, 695968), (638352, 692622), (643149, 687456), (648648, 681628), (651992, 678132), (655776, 674219), (658812, 671112), (662508, 667368)]