169935830064

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 37, 38, 39, 42, 43, 44, 48, 52, 54, 56, 57, 63, 66, 72, 74, 76, 77, 78, 84, 86, 88, 91, 99, 104, 108, 111, 112, 114, 117, 126, 129, 132, 133, 143, 144, 148, 152, 154, 156, 168, 169, 171, 172, 176, 182, 189, 198, 208, 209, 216, 222, 228, 231, 234, 247, 252, 258, 259, 264, 266, 273, 286, 296, 297, 301, 304, 308, 312, 333, 336, 338, 342, 344, 351, 364, 378, 387, 396, 399, 407, 418, 429, 432, 444, 456, 462, 468, 473, 481, 494, 504, 507, 513, 516, 518, 528, 532, 546, 559, 572, 592, 594, 602, 616, 624, 627, 666, 676, 684, 688, 693, 702, 703, 728, 741, 756, 774, 777, 792, 798, 814, 817, 819, 836, 858, 888, 903, 912, 924, 936, 946, 962, 988, 999, 1001, 1008, 1014, 1026, 1032, 1036, 1064, 1092, 1118, 1144, 1161, 1183, 1188, 1197, 1204, 1221, 1232, 1254, 1287, 1332, 1352, 1368, 1386, 1404, 1406, 1419, 1443, 1456, 1463, 1482, 1512, 1521, 1548, 1554, 1584, 1591, 1596, 1628, 1634, 1638, 1672, 1677, 1716, 1729, 1776, 1806, 1848, 1859, 1872, 1881, 1892, 1924, 1976, 1998, 2002, 2028, 2052, 2064, 2072, 2079, 2109, 2128, 2184, 2223, 2236, 2288, 2322, 2331, 2366, 2376, 2394, 2408, 2442, 2451, 2457, 2508, 2574, 2664, 2704, 2709, 2717, 2736, 2772, 2808, 2812, 2838, 2849, 2886, 2926, 2964, 3003, 3024, 3042, 3096, 3108, 3182, 3192, 3211, 3256, 3268, 3276, 3311, 3344, 3354, 3367, 3432, 3458, 3549, 3591, 3612, 3663, 3696, 3718, 3762, 3784, 3848, 3861, 3913, 3952, 3996, 4004, 4056, 4104, 4144, 4158, 4218, 4257, 4329, 4368, 4389, 4446, 4472, 4563, 4644, 4662, 4732, 4752, 4773, 4788, 4816, 4884, 4902, 4914, 4921, 5016, 5031, 5148, 5187, 5291, 5328, 5418, 5434, 5544, 5577, 5616, 5624, 5643, 5676, 5698, 5719, 5772, 5852, 5928, 6006, 6084, 6149, 6192, 6216, 6253, 6327, 6364, 6384, 6422, 6512, 6536, 6552, 6622, 6669, 6708, 6734, 6864, 6916, 6993, 7098, 7182, 7224, 7267, 7326, 7353, 7436, 7524, 7568, 7696, 7722, 7733, 7826, 7992, 8008, 8112, 8127, 8151, 8208, 8316, 8436, 8514, 8547, 8658, 8778, 8892, 8944, 8987, 9009, 9126, 9139, 9288, 9324, 9464, 9546, 9576, 9633, 9768, 9804, 9828, 9842, 9933, 10032, 10062, 10101, 10296, 10374, 10582, 10621, 10647, 10836, 10868, 10989, 11088, 11137, 11154, 11248, 11286, 11352, 11396, 11438, 11544, 11704, 11739, 11856, 12012, 12168, 12298, 12432, 12506, 12654, 12728, 12771, 12844, 12987, 13013, 13072, 13104, 13167, 13244, 13338, 13416, 13468, 13832, 13986, 14196, 14319, 14364, 14448, 14534, 14652, 14706, 14763, 14872, 15048, 15093, 15444, 15466, 15561, 15652, 15873, 15984, 16016, 16254, 16302, 16632, 16731, 16872, 17028, 17094, 17157, 17316, 17501, 17556, 17784, 17974, 18018, 18252, 18278, 18447, 18576, 18648, 18759, 18928, 18981, 19019, 19092, 19152, 19266, 19536, 19608, 19656, 19684, 19866, 20124, 20202, 20592, 20683, 20748, 21164, 21242, 21294, 21672, 21736, 21801, 21978, 22059, 22274, 22308, 22477, 22572, 22704, 22792, 22876, 23088, 23199, 23408, 23478, 24024, 24336, 24453, 24596, 25012, 25308, 25456, 25542, 25641, 25688, 25974, 26026, 26334, 26488, 26676, 26832, 26936, 26961, 27027, 27417, 27664, 27972, 28392, 28638, 28728, 28899, 29068, 29304, 29412, 29526, 29744, 29799, 30096, 30186, 30229, 30303, 30888, 30932, 31122, 31304, 31746, 31863, 31941, 32508, 32604, 33264, 33411, 33462, 33744, 34056, 34188, 34314, 34632, 35002, 35112, 35217, 35321, 35568, 35948, 36036, 36504, 36556, 36894, 37037, 37296, 37518, 37962, 38038, 38184, 38532, 39039, 39216, 39312, 39368, 39501, 39732, 40248, 40404, 41366, 41496, 42328, 42484, 42588, 42957, 43043, 43344, 43472, 43602, 43771, 43956, 44118, 44289, 44548, 44616, 44954, 45144, 45584, 45752, 46398, 46683, 46956, 47619, 48048, 48906, 49192, 50024, 50193, 50616, 50869, 51084, 51282, 51376, 51471, 51948, 52052, 52503, 52668, 52976, 53352, 53872, 53922, 54054, 54131, 54834, 55341, 55944, 56277, 56784, 57057, 57276, 57456, 57798, 58136, 58608, 58824, 59052, 59598, 60372, 60458, 60606, 61776, 61864, 62049, 62244, 62608, 62909, 63492, 63726, 63882, 63973, 65016, 65208, 65403, 66822, 66924, 67431, 68112, 68376, 68628, 68783, 69264, 69597, 70004, 70224, 70434, 70642, 71896, 72072, 73008, 73112, 73359, 73788, 74074, 74347, 75036, 75924, 76076, 76368, 76923, 77064, 78078, 78736, 79002, 79464, 79937, 80496, 80808, 80883, 82251, 82732, 82992, 84656, 84968, 85176, 85914, 86086, 86697, 87204, 87542, 87912, 88236, 88578, 89096, 89232, 89397, 89908, 90288, 90687, 90909, 91504, 92796, 93366, 93912, 95238, 95589, 97812, 98384, 100048, 100233, 100386, 100529, 101232, 101738, 102168, 102564, 102942, 103896, 104104, 105006, 105336, 105651, 105963, 106704, 107844, 108108, 108262, 109668, 110682, 111111, 111888, 112554, 114114, 114552, 115596, 116272, 116831, 117117, 117648, 118104, 118807, 119196, 120744, 120916, 121212, 122507, 123728, 124098, 124488, 125818, 126984, 127452, 127764, 127946, 129129, 130032, 130416, 130806, 131313, 132867, 133644, 133848, 134862, 136752, 137256, 137566, 138073, 139194, 140008, 140868, 141284, 142857, 143792, 144144, 144781, 146224, 146718, 147576, 148148, 148694, 150072, 151848, 152152, 152607, 153846, 154128, 154413, 156156, 157509, 158004, 158928, 159874, 161616, 161766, 162393, 164502, 165464, 166023, 168831, 169936, 170352, 171171, 171828, 172172, 173394, 174408, 175084, 175824, 176472, 177156, 178192, 178794, 179816, 181374, 181818, 185592, 186147, 186732, 187824, 188727, 190476, 191178, 191919, 195624, 196209, 200466, 200772, 201058, 202293, 203476, 204336, 205128, 205884, 206349, 207792, 208208, 208791, 210012, 210672, 211302, 211603, 211926, 215688, 216216, 216524, 219336, 221364, 222222, 223041, 225108, 227513, 228228, 229104, 231192, 233662, 234234, 236208, 237614, 238392, 239811, 241488, 241832, 242424, 242649, 245014, 246753, 247247, 248196, 248976, 251636, 253968, 254904, 255528, 255892, 258258, 261612, 262626, 265734, 267288, 267696, 268879, 269724, 272061, 274512, 275132, 276146, 278388, 280016, 281736, 282568, 285714, 286767, 289562, 293436, 295152, 296296, 297388, 300144, 300699, 301587, 303696, 304304, 305214, 307692, 308826, 312312, 315018, 316008, 317889, 319748, 323532, 324786, 329004, 330928, 332046, 332519, 333333, 337662, 342342, 343656, 344344, 346788, 348816, 350168, 350493, 351351, 352944, 354312, 356421, 357588, 359632, 362748, 363636, 367521, 371184, 372294, 373464, 377454, 380952, 382356, 383838, 387387, 391248, 392418, 392977, 393939, 400932, 401544, 402116, 404586, 406952, 410256, 411768, 412698, 414219, 417582, 420024, 422604, 423206, 423852, 431376, 432432, 433048, 434343, 438672, 442728, 444444, 446082, 450216, 455026, 456456, 457821, 462384, 467324, 468468, 472527, 475228, 476784, 479622, 481481, 483664, 484848, 485298, 487179, 490028, 493506, 494494, 496392, 503272, 509808, 511056, 511784, 513513, 516516, 523224, 525252, 531468, 534576, 537758, 539448, 544122, 550264, 552292, 556776, 558441, 559559, 563472, 565136, 566181, 571428, 573534, 575757, 579124, 586872, 592592, 594776, 601398, 603174, 606879, 610428, 615384, 617652, 619047, 624624, 630036, 632016, 634809, 635778, 639496, 647064, 649572, 658008, 664092, 665038, 666666, 669123, 675324, 682539, 684684, 687312, 688688, 693576, 700336, 700986, 702702, 703703, 708624, 712842, 715176, 719433, 725496, 727272, 735042, 741741, 744588, 746928, 754908, 761904, 764712, 767676, 774774, 784836, 785954, 787878, 801864, 803088, 804232, 806637, 809172, 813904, 816183, 817817, 823536, 825396, 828438, 831649, 835164, 840048, 845208, 846412, 847704, 866096, 868686, 885456, 888888, 892164, 900432, 904761, 910052, 912912, 915642, 934648, 936936, 945054, 950456, 953667, 959244, 962962, 966511, 970596, 974358, 980056, 987012, 988988, 992784, 997557, 999999, 1006544, 1023568, 1027026, 1033032, 1046448, 1050504, 1051479, 1062936, 1069263, 1075516, 1078896, 1088244, 1100528, 1102563, 1104584, 1113552, 1116882, 1119118, 1132362, 1142856, 1147068, 1151514, 1158248, 1162161, 1173744, 1178931, 1181817, 1189552, 1202796, 1206348, 1213758, 1220856, 1230768, 1235304, 1238094, 1242657, 1260072, 1269618, 1271556, 1278992, 1294128, 1299144, 1303029, 1306877, 1316016, 1328184, 1330076, 1333332, 1338246, 1350648, 1365078, 1369368, 1373463, 1387152, 1401972, 1405404, 1407406, 1425684, 1430352, 1438866, 1444443, 1450992, 1454544, 1461537, 1470084, 1483482, 1489176, 1509816, 1518803, 1529424, 1535352, 1549548, 1569672, 1571908, 1575756, 1592591, 1603728, 1608464, 1613274, 1618344, 1632366, 1635634, 1650792, 1656876, 1663298, 1670328, 1678677, 1690416, 1692824, 1695408, 1698543, 1727271, 1737372, 1777776, 1784328, 1809522, 1820104, 1831284, 1857141, 1869296, 1873872, 1882153, 1890108, 1900912, 1904427, 1907334, 1918488, 1925924, 1933022, 1941192, 1948716, 1960112, 1974024, 1977976, 1995114, 1999998, 2007369, 2047617, 2054052, 2066064, 2101008, 2102958, 2111109, 2125872, 2138526, 2151032, 2158299, 2176488, 2205126, 2209168, 2225223, 2233764, 2238236, 2264724, 2285712, 2294136, 2303028, 2316496, 2324322, 2327633, 2357862, 2363634, 2405592, 2412696, 2419911, 2427516, 2441712, 2453451, 2470608, 2476188, 2485314, 2494947, 2520144, 2539236, 2543112, 2598288, 2606058, 2613754, 2656368, 2660152, 2666664, 2676492, 2701296, 2714283, 2730156, 2738736, 2746926, 2750839, 2803944, 2810808, 2814812, 2851368, 2877732, 2888886, 2899533, 2923074, 2940168, 2957669, 2966964, 2978352, 2992671, 3019632, 3037606, 3070704, 3099096, 3139344, 3143816, 3151512, 3154437, 3185182, 3207789, 3226548, 3236688, 3264732, 3271268, 3301584, 3307689, 3313752, 3326596, 3340656, 3357354, 3385648, 3397086, 3454542, 3474744, 3536793, 3568656, 3619044, 3640208, 3662568, 3714282, 3727971, 3764306, 3780216, 3808854, 3814668, 3836976, 3851848, 3866044, 3882384, 3897432, 3909087, 3920631, 3948048, 3955952, 3990228, 3999996, 4014738, 4095234, 4108104, 4205916, 4222218, 4277052, 4302064, 4316598, 4322747, 4333329, 4352976, 4410252, 4450446, 4467528, 4476472, 4529448, 4556409, 4588272, 4606056, 4648644, 4655266, 4715724, 4727268, 4777773, 4811184, 4825392, 4839822, 4855032, 4906902, 4952376, 4970628, 4989894, 5036031, 5078472, 5086224, 5108701, 5212116, 5227508, 5320304, 5333328, 5352984, 5428566, 5460312, 5493852, 5501678, 5607888, 5621616, 5629624, 5646459, 5702736, 5713281, 5755464, 5777772, 5799066, 5846148, 5880336, 5915338, 5933928, 5985342, 6075212, 6142851, 6198192, 6287632, 6303024, 6308874, 6333327, 6370364, 6415578, 6453096, 6529464, 6542536, 6615378, 6627504, 6653192, 6675669, 6714708, 6794172, 6909084, 6949488, 6982899, 7073586, 7238088, 7259733, 7325136, 7360353, 7428564, 7455942, 7484841, 7528612, 7560432, 7617708, 7629336, 7703696, 7732088, 7794864, 7818174, 7841262, 7980456, 7999992, 8029476, 8190468, 8216208, 8252517, 8411832, 8444436, 8554104, 8633196, 8645494, 8666658, 8698599, 8820504, 8873007, 8900892, 8935056, 8952944, 8978013, 9058896, 9112818, 9148139, 9212112, 9297288, 9310532, 9431448, 9454536, 9555546, 9679644, 9710064, 9813804, 9904752, 9941256, 9979788, 10072062, 10156944, 10217402, 10424232, 10455016, 10610379, 10631621, 10705968, 10857132, 10920624, 10987704, 11003356, 11259248, 11292918, 11426562, 11510928, 11555544, 11598132, 11692296, 11761893, 11830676, 11867856, 11970684, 12150424, 12285702, 12617748, 12666654, 12740728, 12831156, 12906192, 12968241, 12999987, 13058928, 13085072, 13230756, 13306384, 13351338, 13429416, 13588344, 13669227, 13818168, 13965798, 14147172, 14333319, 14476176, 14519466, 14720706, 14857128, 14911884, 14969682, 15057224, 15108093, 15235416, 15258672, 15326103, 15464176, 15636348, 15682524, 15960912, 15999984, 16058952, 16380936, 16505034, 16823664, 16888872, 16939377, 17108208, 17266392, 17290988, 17333316, 17397198, 17641008, 17746014, 17801784, 17956026, 18225636, 18296278, 18594576, 18621064, 18862896, 18909072, 18999981, 19111092, 19359288, 19627608, 19882512, 19959576, 20144124, 20434804, 20703683, 20848464, 20910032, 20948697, 21220758, 21263242, 21714264, 21975408, 22006712, 22081059, 22454523, 22585836, 22853124, 23111088, 23196264, 23384592, 23523786, 23661352, 23941368, 24300848, 24571404, 24757551, 25235496, 25333308, 25481456, 25662312, 25936482, 25999974, 26095797, 26461512, 26619021, 26702676, 26858832, 27176688, 27338454, 27444417, 27636336, 27931596, 28294344, 28666638, 29038932, 29441412, 29714256, 29823768, 29939364, 30114448, 30216186, 30259229, 30470832, 30652206, 31272696, 31365048, 31894863, 32117904, 32761872, 33010068, 33777744, 33878754, 34532784, 34581976, 34666632, 34794396, 35285679, 35492028, 35603568, 35760907, 35912052, 36451272, 36592556, 37242128, 37999962, 38222184, 38718576, 38904723, 39255216, 39919152, 40288248, 40869608, 41007681, 41407366, 41897394, 42441516, 42526484, 42999957, 43428528, 44013424, 44162118, 44909046, 45171672, 45706248, 45978309, 46392528, 47047572, 47322704, 47882736, 49142808, 49515102, 50470992, 50666616, 50818131, 51324624, 51872964, 51999948, 52191594, 52923024, 53238042, 53405352, 54676908, 54888834, 55863192, 56195711, 56588688, 57333276, 58077864, 58882824, 59647536, 59878728, 60432372, 60518458, 61304412, 62111049, 62545392, 62730096, 62846091, 63789726, 66020136, 67757508, 69163952, 69333264, 69588792, 70571358, 70984056, 71521814, 71824104, 72902544, 73185112, 74272653, 75999924, 76444368, 77809446, 79857063, 80576496, 81739216, 82015362, 82333251, 82814732, 83794788, 84883032, 85052968, 85999914, 88324236, 89818092, 90343344, 90777687, 91412496, 91956618, 94095144, 95684589, 98285616, 99030204, 101333232, 101636262, 103745928, 103999896, 104383188, 106476084, 106810704, 107282721, 109353816, 109777668, 111726384, 112391422, 114666552, 116155728, 116714169, 117765648, 119757456, 120864744, 121036916, 122608824, 124222098, 125692182, 127579452, 132040272, 135515016, 137934927, 139177584, 141142716, 141968112, 143043628, 143648208, 146370224, 148545306, 151999848, 155618892, 159714126, 164030724, 164666502, 165629464, 167589576, 168587133, 169766064, 170105936, 171999828, 176648472, 179636184, 181555374, 183913236, 186333147, 188190288, 191369178, 198060408, 203272524, 207491856, 207999792, 208766376, 212952168, 214565442, 218707632, 219555336, 224782844, 229333104, 233428338, 241729488, 242073832, 245217648, 246999753, 248444196, 251384364, 255158904, 271030032, 272333061, 275869854, 282285432, 286087256, 287053767, 297090612, 303999696, 311237784, 319428252, 321848163, 328061448, 329333004, 331258928, 335179152, 337174266, 343999656, 353296944, 359272368, 363110748, 367826472, 372666294, 382738356, 393369977, 396120816, 406545048, 417532752, 425904336, 429130884, 439110672, 449565688, 466856676, 484147664, 493999506, 496888392, 502768728, 505761399, 510317808, 544666122, 551739708, 558999441, 564570864, 572174512, 574107534, 594181224, 622475568, 638856504, 643696326, 656122896, 658666008, 674348532, 687999312, 726221496, 735652944, 745332588, 765476712, 786739954, 813090096, 816999183, 858261768, 899131376, 933713352, 965544489, 987999012, 993776784, 1005537456, 1011522798, 1089332244, 1103479416, 1117998882, 1148215068, 1180109931, 1188362448, 1277713008, 1287392652, 1317332016, 1348697064, 1452442992, 1490665176, 1517284197, 1530953424, 1573479908, 1633998366, 1716523536, 1867426704, 1931088978, 1975998024, 2023045596, 2178664488, 2206958832, 2235997764, 2296430136, 2360219862, 2574785304, 2697394128, 2981330352, 3034568394, 3146959816, 3267996732, 3540329793, 3862177956, 3951996048, 4046091192, 4357328976, 4471995528, 4592860272, 4720439724, 5149570608, 6069136788, 6293919632, 6535993464, 7080659586, 7724355912, 8092182384, 8943991056, 9440879448, 10620989379, 12138273576, 13071986928, 14161319172, 15448711824, 18881758896, 21241978758, 24276547152, 28322638344, 42483957516, 56645276688, 84967915032, 169935830064]

約数ペア:

[(1, 169935830064), (2, 84967915032), (3, 56645276688), (4, 42483957516), (6, 28322638344), (7, 24276547152), (8, 21241978758), (9, 18881758896), (11, 15448711824), (12, 14161319172), (13, 13071986928), (14, 12138273576), (16, 10620989379), (18, 9440879448), (19, 8943991056), (21, 8092182384), (22, 7724355912), (24, 7080659586), (26, 6535993464), (27, 6293919632), (28, 6069136788), (33, 5149570608), (36, 4720439724), (37, 4592860272), (38, 4471995528), (39, 4357328976), (42, 4046091192), (43, 3951996048), (44, 3862177956), (48, 3540329793), (52, 3267996732), (54, 3146959816), (56, 3034568394), (57, 2981330352), (63, 2697394128), (66, 2574785304), (72, 2360219862), (74, 2296430136), (76, 2235997764), (77, 2206958832), (78, 2178664488), (84, 2023045596), (86, 1975998024), (88, 1931088978), (91, 1867426704), (99, 1716523536), (104, 1633998366), (108, 1573479908), (111, 1530953424), (112, 1517284197), (114, 1490665176), (117, 1452442992), (126, 1348697064), (129, 1317332016), (132, 1287392652), (133, 1277713008), (143, 1188362448), (144, 1180109931), (148, 1148215068), (152, 1117998882), (154, 1103479416), (156, 1089332244), (168, 1011522798), (169, 1005537456), (171, 993776784), (172, 987999012), (176, 965544489), (182, 933713352), (189, 899131376), (198, 858261768), (208, 816999183), (209, 813090096), (216, 786739954), (222, 765476712), (228, 745332588), (231, 735652944), (234, 726221496), (247, 687999312), (252, 674348532), (258, 658666008), (259, 656122896), (264, 643696326), (266, 638856504), (273, 622475568), (286, 594181224), (296, 574107534), (297, 572174512), (301, 564570864), (304, 558999441), (308, 551739708), (312, 544666122), (333, 510317808), (336, 505761399), (338, 502768728), (342, 496888392), (344, 493999506), (351, 484147664), (364, 466856676), (378, 449565688), (387, 439110672), (396, 429130884), (399, 425904336), (407, 417532752), (418, 406545048), (429, 396120816), (432, 393369977), (444, 382738356), (456, 372666294), (462, 367826472), (468, 363110748), (473, 359272368), (481, 353296944), (494, 343999656), (504, 337174266), (507, 335179152), (513, 331258928), (516, 329333004), (518, 328061448), (528, 321848163), (532, 319428252), (546, 311237784), (559, 303999696), (572, 297090612), (592, 287053767), (594, 286087256), (602, 282285432), (616, 275869854), (624, 272333061), (627, 271030032), (666, 255158904), (676, 251384364), (684, 248444196), (688, 246999753), (693, 245217648), (702, 242073832), (703, 241729488), (728, 233428338), (741, 229333104), (756, 224782844), (774, 219555336), (777, 218707632), (792, 214565442), (798, 212952168), (814, 208766376), (817, 207999792), (819, 207491856), (836, 203272524), (858, 198060408), (888, 191369178), (903, 188190288), (912, 186333147), (924, 183913236), (936, 181555374), (946, 179636184), (962, 176648472), (988, 171999828), (999, 170105936), (1001, 169766064), (1008, 168587133), (1014, 167589576), (1026, 165629464), (1032, 164666502), (1036, 164030724), (1064, 159714126), (1092, 155618892), (1118, 151999848), (1144, 148545306), (1161, 146370224), (1183, 143648208), (1188, 143043628), (1197, 141968112), (1204, 141142716), (1221, 139177584), (1232, 137934927), (1254, 135515016), (1287, 132040272), (1332, 127579452), (1352, 125692182), (1368, 124222098), (1386, 122608824), (1404, 121036916), (1406, 120864744), (1419, 119757456), (1443, 117765648), (1456, 116714169), (1463, 116155728), (1482, 114666552), (1512, 112391422), (1521, 111726384), (1548, 109777668), (1554, 109353816), (1584, 107282721), (1591, 106810704), (1596, 106476084), (1628, 104383188), (1634, 103999896), (1638, 103745928), (1672, 101636262), (1677, 101333232), (1716, 99030204), (1729, 98285616), (1776, 95684589), (1806, 94095144), (1848, 91956618), (1859, 91412496), (1872, 90777687), (1881, 90343344), (1892, 89818092), (1924, 88324236), (1976, 85999914), (1998, 85052968), (2002, 84883032), (2028, 83794788), (2052, 82814732), (2064, 82333251), (2072, 82015362), (2079, 81739216), (2109, 80576496), (2128, 79857063), (2184, 77809446), (2223, 76444368), (2236, 75999924), (2288, 74272653), (2322, 73185112), (2331, 72902544), (2366, 71824104), (2376, 71521814), (2394, 70984056), (2408, 70571358), (2442, 69588792), (2451, 69333264), (2457, 69163952), (2508, 67757508), (2574, 66020136), (2664, 63789726), (2704, 62846091), (2709, 62730096), (2717, 62545392), (2736, 62111049), (2772, 61304412), (2808, 60518458), (2812, 60432372), (2838, 59878728), (2849, 59647536), (2886, 58882824), (2926, 58077864), (2964, 57333276), (3003, 56588688), (3024, 56195711), (3042, 55863192), (3096, 54888834), (3108, 54676908), (3182, 53405352), (3192, 53238042), (3211, 52923024), (3256, 52191594), (3268, 51999948), (3276, 51872964), (3311, 51324624), (3344, 50818131), (3354, 50666616), (3367, 50470992), (3432, 49515102), (3458, 49142808), (3549, 47882736), (3591, 47322704), (3612, 47047572), (3663, 46392528), (3696, 45978309), (3718, 45706248), (3762, 45171672), (3784, 44909046), (3848, 44162118), (3861, 44013424), (3913, 43428528), (3952, 42999957), (3996, 42526484), (4004, 42441516), (4056, 41897394), (4104, 41407366), (4144, 41007681), (4158, 40869608), (4218, 40288248), (4257, 39919152), (4329, 39255216), (4368, 38904723), (4389, 38718576), (4446, 38222184), (4472, 37999962), (4563, 37242128), (4644, 36592556), (4662, 36451272), (4732, 35912052), (4752, 35760907), (4773, 35603568), (4788, 35492028), (4816, 35285679), (4884, 34794396), (4902, 34666632), (4914, 34581976), (4921, 34532784), (5016, 33878754), (5031, 33777744), (5148, 33010068), (5187, 32761872), (5291, 32117904), (5328, 31894863), (5418, 31365048), (5434, 31272696), (5544, 30652206), (5577, 30470832), (5616, 30259229), (5624, 30216186), (5643, 30114448), (5676, 29939364), (5698, 29823768), (5719, 29714256), (5772, 29441412), (5852, 29038932), (5928, 28666638), (6006, 28294344), (6084, 27931596), (6149, 27636336), (6192, 27444417), (6216, 27338454), (6253, 27176688), (6327, 26858832), (6364, 26702676), (6384, 26619021), (6422, 26461512), (6512, 26095797), (6536, 25999974), (6552, 25936482), (6622, 25662312), (6669, 25481456), (6708, 25333308), (6734, 25235496), (6864, 24757551), (6916, 24571404), (6993, 24300848), (7098, 23941368), (7182, 23661352), (7224, 23523786), (7267, 23384592), (7326, 23196264), (7353, 23111088), (7436, 22853124), (7524, 22585836), (7568, 22454523), (7696, 22081059), (7722, 22006712), (7733, 21975408), (7826, 21714264), (7992, 21263242), (8008, 21220758), (8112, 20948697), (8127, 20910032), (8151, 20848464), (8208, 20703683), (8316, 20434804), (8436, 20144124), (8514, 19959576), (8547, 19882512), (8658, 19627608), (8778, 19359288), (8892, 19111092), (8944, 18999981), (8987, 18909072), (9009, 18862896), (9126, 18621064), (9139, 18594576), (9288, 18296278), (9324, 18225636), (9464, 17956026), (9546, 17801784), (9576, 17746014), (9633, 17641008), (9768, 17397198), (9804, 17333316), (9828, 17290988), (9842, 17266392), (9933, 17108208), (10032, 16939377), (10062, 16888872), (10101, 16823664), (10296, 16505034), (10374, 16380936), (10582, 16058952), (10621, 15999984), (10647, 15960912), (10836, 15682524), (10868, 15636348), (10989, 15464176), (11088, 15326103), (11137, 15258672), (11154, 15235416), (11248, 15108093), (11286, 15057224), (11352, 14969682), (11396, 14911884), (11438, 14857128), (11544, 14720706), (11704, 14519466), (11739, 14476176), (11856, 14333319), (12012, 14147172), (12168, 13965798), (12298, 13818168), (12432, 13669227), (12506, 13588344), (12654, 13429416), (12728, 13351338), (12771, 13306384), (12844, 13230756), (12987, 13085072), (13013, 13058928), (13072, 12999987), (13104, 12968241), (13167, 12906192), (13244, 12831156), (13338, 12740728), (13416, 12666654), (13468, 12617748), (13832, 12285702), (13986, 12150424), (14196, 11970684), (14319, 11867856), (14364, 11830676), (14448, 11761893), (14534, 11692296), (14652, 11598132), (14706, 11555544), (14763, 11510928), (14872, 11426562), (15048, 11292918), (15093, 11259248), (15444, 11003356), (15466, 10987704), (15561, 10920624), (15652, 10857132), (15873, 10705968), (15984, 10631621), (16016, 10610379), (16254, 10455016), (16302, 10424232), (16632, 10217402), (16731, 10156944), (16872, 10072062), (17028, 9979788), (17094, 9941256), (17157, 9904752), (17316, 9813804), (17501, 9710064), (17556, 9679644), (17784, 9555546), (17974, 9454536), (18018, 9431448), (18252, 9310532), (18278, 9297288), (18447, 9212112), (18576, 9148139), (18648, 9112818), (18759, 9058896), (18928, 8978013), (18981, 8952944), (19019, 8935056), (19092, 8900892), (19152, 8873007), (19266, 8820504), (19536, 8698599), (19608, 8666658), (19656, 8645494), (19684, 8633196), (19866, 8554104), (20124, 8444436), (20202, 8411832), (20592, 8252517), (20683, 8216208), (20748, 8190468), (21164, 8029476), (21242, 7999992), (21294, 7980456), (21672, 7841262), (21736, 7818174), (21801, 7794864), (21978, 7732088), (22059, 7703696), (22274, 7629336), (22308, 7617708), (22477, 7560432), (22572, 7528612), (22704, 7484841), (22792, 7455942), (22876, 7428564), (23088, 7360353), (23199, 7325136), (23408, 7259733), (23478, 7238088), (24024, 7073586), (24336, 6982899), (24453, 6949488), (24596, 6909084), (25012, 6794172), (25308, 6714708), (25456, 6675669), (25542, 6653192), (25641, 6627504), (25688, 6615378), (25974, 6542536), (26026, 6529464), (26334, 6453096), (26488, 6415578), (26676, 6370364), (26832, 6333327), (26936, 6308874), (26961, 6303024), (27027, 6287632), (27417, 6198192), (27664, 6142851), (27972, 6075212), (28392, 5985342), (28638, 5933928), (28728, 5915338), (28899, 5880336), (29068, 5846148), (29304, 5799066), (29412, 5777772), (29526, 5755464), (29744, 5713281), (29799, 5702736), (30096, 5646459), (30186, 5629624), (30229, 5621616), (30303, 5607888), (30888, 5501678), (30932, 5493852), (31122, 5460312), (31304, 5428566), (31746, 5352984), (31863, 5333328), (31941, 5320304), (32508, 5227508), (32604, 5212116), (33264, 5108701), (33411, 5086224), (33462, 5078472), (33744, 5036031), (34056, 4989894), (34188, 4970628), (34314, 4952376), (34632, 4906902), (35002, 4855032), (35112, 4839822), (35217, 4825392), (35321, 4811184), (35568, 4777773), (35948, 4727268), (36036, 4715724), (36504, 4655266), (36556, 4648644), (36894, 4606056), (37037, 4588272), (37296, 4556409), (37518, 4529448), (37962, 4476472), (38038, 4467528), (38184, 4450446), (38532, 4410252), (39039, 4352976), (39216, 4333329), (39312, 4322747), (39368, 4316598), (39501, 4302064), (39732, 4277052), (40248, 4222218), (40404, 4205916), (41366, 4108104), (41496, 4095234), (42328, 4014738), (42484, 3999996), (42588, 3990228), (42957, 3955952), (43043, 3948048), (43344, 3920631), (43472, 3909087), (43602, 3897432), (43771, 3882384), (43956, 3866044), (44118, 3851848), (44289, 3836976), (44548, 3814668), (44616, 3808854), (44954, 3780216), (45144, 3764306), (45584, 3727971), (45752, 3714282), (46398, 3662568), (46683, 3640208), (46956, 3619044), (47619, 3568656), (48048, 3536793), (48906, 3474744), (49192, 3454542), (50024, 3397086), (50193, 3385648), (50616, 3357354), (50869, 3340656), (51084, 3326596), (51282, 3313752), (51376, 3307689), (51471, 3301584), (51948, 3271268), (52052, 3264732), (52503, 3236688), (52668, 3226548), (52976, 3207789), (53352, 3185182), (53872, 3154437), (53922, 3151512), (54054, 3143816), (54131, 3139344), (54834, 3099096), (55341, 3070704), (55944, 3037606), (56277, 3019632), (56784, 2992671), (57057, 2978352), (57276, 2966964), (57456, 2957669), (57798, 2940168), (58136, 2923074), (58608, 2899533), (58824, 2888886), (59052, 2877732), (59598, 2851368), (60372, 2814812), (60458, 2810808), (60606, 2803944), (61776, 2750839), (61864, 2746926), (62049, 2738736), (62244, 2730156), (62608, 2714283), (62909, 2701296), (63492, 2676492), (63726, 2666664), (63882, 2660152), (63973, 2656368), (65016, 2613754), (65208, 2606058), (65403, 2598288), (66822, 2543112), (66924, 2539236), (67431, 2520144), (68112, 2494947), (68376, 2485314), (68628, 2476188), (68783, 2470608), (69264, 2453451), (69597, 2441712), (70004, 2427516), (70224, 2419911), (70434, 2412696), (70642, 2405592), (71896, 2363634), (72072, 2357862), (73008, 2327633), (73112, 2324322), (73359, 2316496), (73788, 2303028), (74074, 2294136), (74347, 2285712), (75036, 2264724), (75924, 2238236), (76076, 2233764), (76368, 2225223), (76923, 2209168), (77064, 2205126), (78078, 2176488), (78736, 2158299), (79002, 2151032), (79464, 2138526), (79937, 2125872), (80496, 2111109), (80808, 2102958), (80883, 2101008), (82251, 2066064), (82732, 2054052), (82992, 2047617), (84656, 2007369), (84968, 1999998), (85176, 1995114), (85914, 1977976), (86086, 1974024), (86697, 1960112), (87204, 1948716), (87542, 1941192), (87912, 1933022), (88236, 1925924), (88578, 1918488), (89096, 1907334), (89232, 1904427), (89397, 1900912), (89908, 1890108), (90288, 1882153), (90687, 1873872), (90909, 1869296), (91504, 1857141), (92796, 1831284), (93366, 1820104), (93912, 1809522), (95238, 1784328), (95589, 1777776), (97812, 1737372), (98384, 1727271), (100048, 1698543), (100233, 1695408), (100386, 1692824), (100529, 1690416), (101232, 1678677), (101738, 1670328), (102168, 1663298), (102564, 1656876), (102942, 1650792), (103896, 1635634), (104104, 1632366), (105006, 1618344), (105336, 1613274), (105651, 1608464), (105963, 1603728), (106704, 1592591), (107844, 1575756), (108108, 1571908), (108262, 1569672), (109668, 1549548), (110682, 1535352), (111111, 1529424), (111888, 1518803), (112554, 1509816), (114114, 1489176), (114552, 1483482), (115596, 1470084), (116272, 1461537), (116831, 1454544), (117117, 1450992), (117648, 1444443), (118104, 1438866), (118807, 1430352), (119196, 1425684), (120744, 1407406), (120916, 1405404), (121212, 1401972), (122507, 1387152), (123728, 1373463), (124098, 1369368), (124488, 1365078), (125818, 1350648), (126984, 1338246), (127452, 1333332), (127764, 1330076), (127946, 1328184), (129129, 1316016), (130032, 1306877), (130416, 1303029), (130806, 1299144), (131313, 1294128), (132867, 1278992), (133644, 1271556), (133848, 1269618), (134862, 1260072), (136752, 1242657), (137256, 1238094), (137566, 1235304), (138073, 1230768), (139194, 1220856), (140008, 1213758), (140868, 1206348), (141284, 1202796), (142857, 1189552), (143792, 1181817), (144144, 1178931), (144781, 1173744), (146224, 1162161), (146718, 1158248), (147576, 1151514), (148148, 1147068), (148694, 1142856), (150072, 1132362), (151848, 1119118), (152152, 1116882), (152607, 1113552), (153846, 1104584), (154128, 1102563), (154413, 1100528), (156156, 1088244), (157509, 1078896), (158004, 1075516), (158928, 1069263), (159874, 1062936), (161616, 1051479), (161766, 1050504), (162393, 1046448), (164502, 1033032), (165464, 1027026), (166023, 1023568), (168831, 1006544), (169936, 999999), (170352, 997557), (171171, 992784), (171828, 988988), (172172, 987012), (173394, 980056), (174408, 974358), (175084, 970596), (175824, 966511), (176472, 962962), (177156, 959244), (178192, 953667), (178794, 950456), (179816, 945054), (181374, 936936), (181818, 934648), (185592, 915642), (186147, 912912), (186732, 910052), (187824, 904761), (188727, 900432), (190476, 892164), (191178, 888888), (191919, 885456), (195624, 868686), (196209, 866096), (200466, 847704), (200772, 846412), (201058, 845208), (202293, 840048), (203476, 835164), (204336, 831649), (205128, 828438), (205884, 825396), (206349, 823536), (207792, 817817), (208208, 816183), (208791, 813904), (210012, 809172), (210672, 806637), (211302, 804232), (211603, 803088), (211926, 801864), (215688, 787878), (216216, 785954), (216524, 784836), (219336, 774774), (221364, 767676), (222222, 764712), (223041, 761904), (225108, 754908), (227513, 746928), (228228, 744588), (229104, 741741), (231192, 735042), (233662, 727272), (234234, 725496), (236208, 719433), (237614, 715176), (238392, 712842), (239811, 708624), (241488, 703703), (241832, 702702), (242424, 700986), (242649, 700336), (245014, 693576), (246753, 688688), (247247, 687312), (248196, 684684), (248976, 682539), (251636, 675324), (253968, 669123), (254904, 666666), (255528, 665038), (255892, 664092), (258258, 658008), (261612, 649572), (262626, 647064), (265734, 639496), (267288, 635778), (267696, 634809), (268879, 632016), (269724, 630036), (272061, 624624), (274512, 619047), (275132, 617652), (276146, 615384), (278388, 610428), (280016, 606879), (281736, 603174), (282568, 601398), (285714, 594776), (286767, 592592), (289562, 586872), (293436, 579124), (295152, 575757), (296296, 573534), (297388, 571428), (300144, 566181), (300699, 565136), (301587, 563472), (303696, 559559), (304304, 558441), (305214, 556776), (307692, 552292), (308826, 550264), (312312, 544122), (315018, 539448), (316008, 537758), (317889, 534576), (319748, 531468), (323532, 525252), (324786, 523224), (329004, 516516), (330928, 513513), (332046, 511784), (332519, 511056), (333333, 509808), (337662, 503272), (342342, 496392), (343656, 494494), (344344, 493506), (346788, 490028), (348816, 487179), (350168, 485298), (350493, 484848), (351351, 483664), (352944, 481481), (354312, 479622), (356421, 476784), (357588, 475228), (359632, 472527), (362748, 468468), (363636, 467324), (367521, 462384), (371184, 457821), (372294, 456456), (373464, 455026), (377454, 450216), (380952, 446082), (382356, 444444), (383838, 442728), (387387, 438672), (391248, 434343), (392418, 433048), (392977, 432432), (393939, 431376), (400932, 423852), (401544, 423206), (402116, 422604), (404586, 420024), (406952, 417582), (410256, 414219), (411768, 412698)]