103663896336

素因数分解:

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

素因数の和:146

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 37, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 74, 76, 77, 78, 84, 88, 91, 93, 99, 104, 108, 111, 112, 114, 117, 121, 124, 126, 132, 133, 143, 144, 148, 152, 154, 156, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 222, 228, 231, 234, 242, 247, 248, 252, 259, 264, 266, 273, 279, 286, 296, 297, 304, 308, 312, 333, 336, 341, 342, 351, 363, 364, 372, 378, 396, 399, 403, 407, 418, 429, 432, 434, 444, 456, 462, 468, 481, 484, 494, 496, 504, 513, 518, 528, 532, 546, 558, 572, 589, 592, 594, 616, 624, 627, 651, 666, 682, 684, 693, 702, 703, 726, 728, 741, 744, 756, 777, 792, 798, 806, 814, 819, 836, 837, 847, 858, 868, 888, 912, 924, 936, 962, 968, 988, 999, 1001, 1008, 1023, 1026, 1036, 1064, 1089, 1092, 1116, 1144, 1147, 1178, 1188, 1197, 1209, 1221, 1232, 1254, 1287, 1302, 1332, 1364, 1368, 1386, 1404, 1406, 1443, 1452, 1456, 1463, 1482, 1488, 1512, 1554, 1573, 1584, 1596, 1612, 1628, 1638, 1672, 1674, 1694, 1716, 1729, 1736, 1767, 1776, 1848, 1872, 1881, 1924, 1936, 1953, 1976, 1998, 2002, 2046, 2052, 2072, 2079, 2109, 2128, 2178, 2184, 2223, 2232, 2288, 2294, 2299, 2331, 2356, 2376, 2387, 2394, 2418, 2442, 2457, 2508, 2541, 2574, 2604, 2664, 2717, 2728, 2736, 2772, 2808, 2812, 2821, 2849, 2886, 2904, 2926, 2964, 3003, 3024, 3069, 3108, 3146, 3192, 3224, 3256, 3267, 3276, 3344, 3348, 3367, 3388, 3432, 3441, 3458, 3472, 3534, 3591, 3627, 3663, 3696, 3751, 3762, 3848, 3861, 3906, 3952, 3996, 4004, 4092, 4104, 4123, 4144, 4158, 4218, 4329, 4356, 4368, 4389, 4433, 4446, 4464, 4477, 4588, 4598, 4662, 4712, 4719, 4752, 4774, 4788, 4836, 4884, 4914, 4921, 5016, 5082, 5148, 5187, 5208, 5291, 5301, 5328, 5434, 5456, 5544, 5616, 5624, 5642, 5643, 5698, 5772, 5808, 5852, 5859, 5928, 6006, 6138, 6216, 6292, 6327, 6384, 6448, 6479, 6512, 6534, 6552, 6669, 6696, 6734, 6776, 6864, 6882, 6897, 6916, 6993, 7068, 7161, 7182, 7254, 7326, 7502, 7524, 7623, 7657, 7696, 7722, 7733, 7812, 7992, 8008, 8029, 8151, 8184, 8208, 8246, 8316, 8436, 8463, 8547, 8658, 8712, 8778, 8866, 8892, 8954, 9009, 9139, 9176, 9196, 9207, 9324, 9424, 9438, 9548, 9576, 9672, 9768, 9828, 9842, 10032, 10101, 10164, 10296, 10323, 10374, 10416, 10582, 10602, 10868, 10881, 10989, 11011, 11088, 11248, 11253, 11284, 11286, 11396, 11544, 11704, 11718, 11856, 12012, 12276, 12369, 12432, 12584, 12617, 12654, 12958, 12987, 13068, 13104, 13167, 13299, 13338, 13392, 13431, 13468, 13552, 13764, 13794, 13832, 13986, 14136, 14157, 14322, 14364, 14508, 14652, 14763, 14911, 15004, 15048, 15246, 15314, 15444, 15466, 15561, 15624, 15873, 15903, 15984, 16016, 16058, 16093, 16302, 16368, 16492, 16632, 16872, 16926, 17094, 17316, 17424, 17556, 17732, 17784, 17908, 18018, 18278, 18352, 18392, 18414, 18648, 18876, 18981, 19019, 19096, 19152, 19344, 19437, 19536, 19656, 19684, 20202, 20328, 20592, 20646, 20691, 20748, 21164, 21204, 21483, 21736, 21762, 21793, 21978, 22022, 22506, 22568, 22572, 22792, 22869, 22971, 23088, 23199, 23408, 23436, 24024, 24087, 24453, 24552, 24738, 25168, 25234, 25308, 25389, 25641, 25916, 25974, 26136, 26257, 26334, 26598, 26676, 26862, 26936, 27027, 27417, 27528, 27588, 27664, 27972, 28272, 28314, 28644, 28728, 29016, 29304, 29526, 29822, 29887, 30008, 30096, 30303, 30492, 30628, 30888, 30932, 30969, 31031, 31122, 31248, 31339, 31746, 31806, 32116, 32186, 32604, 32984, 33033, 33264, 33744, 33759, 33852, 34188, 34632, 35112, 35464, 35568, 35816, 36036, 36556, 36784, 36828, 37037, 37107, 37296, 37752, 37851, 37962, 38038, 38192, 38874, 39312, 39368, 39501, 39897, 40293, 40404, 40656, 41292, 41382, 41496, 42328, 42408, 42471, 42966, 43472, 43524, 43586, 43956, 44044, 44289, 44733, 45012, 45136, 45144, 45353, 45584, 45738, 45942, 46398, 46683, 46872, 47619, 48048, 48174, 48279, 48763, 48906, 49104, 49476, 50468, 50616, 50778, 51282, 51832, 51948, 52272, 52514, 52668, 53196, 53352, 53599, 53724, 53872, 54054, 54131, 54834, 55056, 55176, 55944, 56628, 57057, 57288, 57456, 58032, 58201, 58311, 58608, 59052, 59644, 59774, 60016, 60606, 60984, 61256, 61776, 61864, 61938, 62062, 62073, 62244, 62678, 63492, 63612, 63973, 64232, 64372, 64449, 65208, 65379, 65968, 66066, 67518, 67704, 68376, 68913, 69264, 69597, 70224, 70928, 71269, 71632, 72072, 72261, 73112, 73359, 73656, 74074, 74214, 75504, 75702, 75924, 76076, 76167, 76923, 77748, 78736, 78771, 79002, 79794, 80586, 80808, 82251, 82584, 82764, 82992, 84227, 84656, 84816, 84942, 85063, 85932, 87048, 87172, 87912, 88088, 88319, 88578, 89466, 89661, 90024, 90288, 90706, 90909, 91476, 91884, 92796, 93093, 93366, 93744, 94017, 95238, 96348, 96558, 97526, 97812, 98952, 99099, 100529, 100936, 101232, 101277, 101556, 102564, 103664, 103896, 104377, 105028, 105336, 106392, 106704, 107198, 107448, 108108, 108262, 109668, 110352, 111111, 111321, 111888, 113256, 113553, 114114, 114576, 116402, 116622, 118104, 119288, 119548, 119691, 120879, 121212, 121968, 122512, 123728, 123876, 124124, 124146, 124488, 125356, 126984, 127224, 127946, 128464, 128744, 128898, 130416, 130758, 132132, 132867, 134199, 135036, 135408, 136059, 136752, 137826, 138787, 139194, 142538, 142857, 144144, 144522, 144837, 146224, 146289, 146718, 147312, 148148, 148428, 151404, 151848, 152152, 152334, 152551, 153846, 155496, 157542, 158004, 159588, 160797, 161172, 161616, 162393, 164021, 164502, 165168, 165528, 168454, 169884, 170126, 171171, 171864, 174096, 174344, 174603, 174933, 175824, 176176, 176638, 177156, 178932, 179322, 180048, 181412, 181818, 182952, 183768, 185592, 186186, 186732, 188034, 190476, 191919, 192696, 193116, 195052, 195624, 196137, 197904, 198198, 201058, 201872, 202554, 203112, 205128, 206739, 207792, 208754, 208791, 209209, 210056, 210672, 212784, 213807, 214396, 214896, 216216, 216524, 216783, 219336, 222222, 222642, 226512, 227106, 228228, 232804, 233244, 236208, 236313, 238576, 239096, 239382, 239723, 241758, 242424, 246753, 247752, 248248, 248292, 248976, 250712, 252681, 253968, 254448, 255189, 255892, 257488, 257796, 261516, 264264, 264957, 265734, 268398, 268983, 270072, 272118, 275652, 277574, 278388, 279279, 282051, 283309, 285076, 285714, 289044, 289674, 292578, 293436, 296296, 296856, 297297, 301587, 302808, 303696, 304304, 304668, 305102, 307692, 310992, 313131, 315084, 316008, 319176, 321594, 322344, 324786, 328042, 329004, 331056, 333333, 336908, 339768, 340252, 340659, 341341, 342342, 343728, 348688, 349206, 349866, 353276, 354312, 357864, 358644, 362824, 363636, 365904, 367536, 371184, 372372, 373464, 376068, 380952, 383838, 385392, 386232, 390104, 391248, 392274, 396396, 402116, 402597, 405108, 406224, 407407, 408177, 410256, 413478, 416361, 417508, 417582, 418418, 420112, 427614, 428792, 432432, 433048, 433566, 434511, 438672, 438867, 444444, 445284, 454212, 456456, 457653, 465608, 466488, 472626, 478192, 478764, 479446, 482391, 483516, 484848, 487179, 492063, 493506, 495504, 496496, 496584, 498883, 501424, 505362, 510378, 511784, 513513, 515592, 523032, 523809, 528528, 529914, 531468, 536796, 537966, 540144, 544236, 551304, 555148, 556776, 558558, 564102, 566618, 570152, 571428, 575757, 578088, 579348, 585156, 586872, 588411, 589589, 592592, 593712, 594594, 595441, 603174, 605616, 609336, 610204, 615384, 626262, 627627, 630168, 632016, 638352, 641421, 643188, 644688, 649572, 656084, 658008, 666666, 673816, 679536, 680504, 681318, 682682, 684684, 698412, 699732, 703703, 706552, 708624, 708939, 715728, 717288, 719169, 725648, 727272, 744744, 746928, 752136, 758043, 761904, 765567, 767676, 772464, 780208, 784548, 792792, 794871, 804232, 805194, 806949, 810216, 814814, 816354, 826956, 832722, 835016, 835164, 836836, 837837, 846153, 849927, 855228, 857584, 866096, 867132, 869022, 877734, 888888, 890568, 904761, 908424, 912912, 915306, 926497, 931216, 932976, 939393, 945252, 957528, 958892, 964782, 967032, 971509, 974358, 984126, 987012, 993168, 997766, 999999, 1010724, 1020756, 1023568, 1024023, 1027026, 1031184, 1046064, 1047618, 1059828, 1062936, 1073592, 1075932, 1088472, 1102608, 1105819, 1110296, 1113552, 1117116, 1128204, 1133236, 1140304, 1142856, 1148147, 1151514, 1156176, 1158696, 1170312, 1173744, 1176822, 1179178, 1189188, 1190882, 1206348, 1218672, 1220408, 1222221, 1224531, 1230768, 1249083, 1252524, 1255254, 1260336, 1282842, 1286376, 1299144, 1312168, 1316016, 1316601, 1333332, 1347632, 1361008, 1362636, 1365364, 1369368, 1372959, 1396824, 1399464, 1407406, 1413104, 1417878, 1434576, 1438338, 1447173, 1454544, 1461537, 1476189, 1489488, 1496649, 1504272, 1516086, 1531134, 1535352, 1569096, 1571427, 1585584, 1589742, 1608464, 1610388, 1613898, 1620432, 1629628, 1632708, 1653912, 1665444, 1670032, 1670328, 1673672, 1675674, 1678061, 1692306, 1699854, 1710456, 1727271, 1734264, 1738044, 1755468, 1768767, 1777776, 1781136, 1786323, 1804231, 1809522, 1816848, 1830612, 1852994, 1878786, 1882881, 1890504, 1915056, 1917784, 1924263, 1929564, 1934064, 1943018, 1948716, 1968252, 1974024, 1983163, 1995532, 1999998, 2021448, 2041512, 2048046, 2054052, 2095236, 2111109, 2119656, 2125872, 2147184, 2151864, 2157507, 2176944, 2211638, 2220592, 2234232, 2256408, 2266472, 2274129, 2285712, 2296294, 2296701, 2303028, 2317392, 2340624, 2353644, 2358356, 2378376, 2381764, 2384613, 2412696, 2440816, 2444442, 2449062, 2498166, 2505048, 2510508, 2549781, 2565684, 2572752, 2598288, 2624336, 2633202, 2636953, 2666664, 2714283, 2725272, 2730728, 2738736, 2745918, 2779491, 2793648, 2798928, 2814812, 2818179, 2835756, 2876676, 2894346, 2914527, 2923074, 2952378, 2993298, 3032172, 3062268, 3070704, 3072069, 3116399, 3138192, 3142854, 3179484, 3220776, 3227796, 3259256, 3265416, 3307824, 3317457, 3330888, 3340656, 3347344, 3351348, 3356122, 3384612, 3399708, 3420912, 3444441, 3454542, 3468528, 3476088, 3510936, 3537534, 3572646, 3608462, 3619044, 3661224, 3666663, 3705988, 3747249, 3757572, 3765762, 3781008, 3835568, 3848526, 3859128, 3886036, 3897432, 3936504, 3948048, 3966326, 3991064, 3999996, 4042896, 4083024, 4096092, 4108104, 4118877, 4190472, 4222218, 4239312, 4303728, 4315014, 4423276, 4428567, 4468464, 4489947, 4512816, 4532944, 4548258, 4592588, 4593402, 4606056, 4707288, 4716712, 4756752, 4763528, 4769226, 4825392, 4888884, 4898124, 4996332, 5010096, 5021016, 5034183, 5099562, 5131368, 5266404, 5273906, 5306301, 5333328, 5358969, 5412693, 5428566, 5450544, 5461456, 5491836, 5558982, 5629624, 5636358, 5648643, 5671512, 5753352, 5788692, 5829054, 5846148, 5904756, 5949489, 5986596, 6064344, 6124536, 6144138, 6232798, 6285708, 6333327, 6358968, 6441552, 6455592, 6472521, 6485479, 6518512, 6530832, 6634914, 6661776, 6702696, 6712244, 6769224, 6799416, 6888882, 6909084, 6952176, 7021872, 7075068, 7145292, 7216924, 7238088, 7322448, 7333326, 7411976, 7494498, 7515144, 7531524, 7649343, 7697052, 7718256, 7740733, 7772072, 7794864, 7873008, 7910859, 7932652, 7982128, 7999992, 8192184, 8216208, 8237754, 8338473, 8380944, 8444436, 8630028, 8743581, 8846552, 8857134, 8979894, 9096516, 9185176, 9186804, 9212112, 9216207, 9349197, 9414576, 9433424, 9527056, 9538452, 9777768, 9796248, 9952371, 9992664, 10042032, 10068366, 10199124, 10262736, 10333323, 10532808, 10547812, 10612602, 10717938, 10825386, 10857132, 10983672, 10999989, 11117964, 11259248, 11272716, 11297286, 11343024, 11506704, 11577384, 11658108, 11692296, 11809512, 11898978, 11973192, 12128688, 12249072, 12288276, 12465596, 12571416, 12629617, 12666654, 12717936, 12911184, 12945042, 12970958, 13269828, 13405392, 13424488, 13469841, 13538448, 13598832, 13777764, 13818168, 14150136, 14290584, 14433848, 14476176, 14666652, 14823952, 14988996, 15030288, 15063048, 15102549, 15298686, 15394104, 15481466, 15544144, 15821718, 15865304, 15918903, 15999984, 16076907, 16238079, 16384368, 16475508, 16676946, 16888872, 17260056, 17487162, 17693104, 17714268, 17848467, 17959788, 18193032, 18370352, 18373608, 18432414, 18458671, 18698394, 18999981, 19076904, 19456437, 19555536, 19592496, 19904742, 19985328, 20136732, 20398248, 20666646, 21065616, 21095624, 21225204, 21435876, 21650772, 21714264, 21814793, 21967344, 21999978, 22235928, 22545432, 22594572, 23154768, 23222199, 23316216, 23384592, 23619024, 23732577, 23797956, 23946384, 24576552, 24931192, 25015419, 25142832, 25259234, 25333308, 25890084, 25941916, 26230743, 26539656, 26848976, 26939682, 27555528, 27636336, 28047591, 28300272, 28581168, 28867696, 29333304, 29857113, 29977992, 30126096, 30205098, 30597372, 30788208, 30962932, 30999969, 31643436, 31730608, 31837806, 32153814, 32476158, 32951016, 33353892, 33777744, 34280389, 34520112, 34974324, 35428536, 35696934, 35919576, 36386064, 36747216, 36864828, 36917342, 37396788, 37888851, 37999962, 38153808, 38912874, 39809484, 40273464, 40796496, 41333292, 42191248, 42450408, 42871752, 43301544, 43428528, 43629586, 43999956, 44471856, 45090864, 45189144, 45307647, 46444398, 46632432, 47465154, 47595912, 48714237, 49153104, 49862384, 50030838, 50518468, 50666616, 51780168, 51883832, 52461486, 53079312, 53545401, 53879364, 55111056, 55376013, 56095182, 58369311, 58666608, 59714226, 59955984, 60410196, 61194744, 61925864, 61999938, 63286872, 63675612, 64307628, 64952316, 65444379, 65902032, 66707784, 68560778, 69666597, 69948648, 70857072, 71197731, 71393868, 71839152, 73729656, 73834684, 74793576, 75777702, 75999924, 77825748, 79618968, 80546928, 82666584, 84142773, 84900816, 85743504, 86603088, 87259172, 87999912, 90378288, 90615294, 92888796, 94930308, 95191824, 97428474, 100061676, 101036936, 101333232, 102841167, 103560336, 103767664, 104922972, 107090802, 107758728, 110752026, 112190364, 113666553, 116738622, 119428452, 120820392, 122389488, 123851728, 123999876, 126573744, 127351224, 128615256, 129904632, 130888758, 133415568, 137121556, 139333194, 139897296, 142395462, 142787736, 147459312, 147669368, 149587152, 151555404, 151999848, 155651496, 159237936, 165333168, 166128039, 168285546, 174518344, 175107933, 175999824, 181230588, 185777592, 189860616, 194856948, 196333137, 200123352, 202073872, 205682334, 208999791, 209845944, 214181604, 215517456, 221504052, 224380728, 227333106, 233477244, 238856904, 239962723, 241640784, 247999752, 254702448, 257230512, 259809264, 261777516, 274243112, 278666388, 284790924, 285575472, 295338736, 303110808, 303999696, 308523501, 311302992, 332256078, 336571092, 340999659, 349036688, 350215866, 362461176, 371555184, 379721232, 389713896, 392666274, 400246704, 411364668, 417999582, 419691888, 428363208, 443008104, 448761456, 454666212, 466954488, 477713808, 479925446, 495999504, 498384117, 523555032, 548486224, 557332776, 569581848, 588999411, 606221616, 617047002, 664512156, 673142184, 681999318, 700431732, 719888169, 724922352, 779427792, 785332548, 822729336, 835999164, 856726416, 886016208, 909332424, 925570503, 933908976, 959850892, 996768234, 1047110064, 1114665552, 1139163696, 1177998822, 1234094004, 1329024312, 1346284368, 1363998636, 1400863464, 1439776338, 1570665096, 1645458672, 1671998328, 1818664848, 1851141006, 1919701784, 1993536468, 2159664507, 2355997644, 2468188008, 2658048624, 2727997272, 2801726928, 2879552676, 3141330192, 3343996656, 3702282012, 3839403568, 3987072936, 4319329014, 4711995288, 4936376016, 5455994544, 5759105352, 6478993521, 7404564024, 7974145872, 8638658028, 9423990576, 11518210704, 12957987042, 14809128048, 17277316056, 25915974084, 34554632112, 51831948168, 103663896336]

約数ペア:

[(1, 103663896336), (2, 51831948168), (3, 34554632112), (4, 25915974084), (6, 17277316056), (7, 14809128048), (8, 12957987042), (9, 11518210704), (11, 9423990576), (12, 8638658028), (13, 7974145872), (14, 7404564024), (16, 6478993521), (18, 5759105352), (19, 5455994544), (21, 4936376016), (22, 4711995288), (24, 4319329014), (26, 3987072936), (27, 3839403568), (28, 3702282012), (31, 3343996656), (33, 3141330192), (36, 2879552676), (37, 2801726928), (38, 2727997272), (39, 2658048624), (42, 2468188008), (44, 2355997644), (48, 2159664507), (52, 1993536468), (54, 1919701784), (56, 1851141006), (57, 1818664848), (62, 1671998328), (63, 1645458672), (66, 1570665096), (72, 1439776338), (74, 1400863464), (76, 1363998636), (77, 1346284368), (78, 1329024312), (84, 1234094004), (88, 1177998822), (91, 1139163696), (93, 1114665552), (99, 1047110064), (104, 996768234), (108, 959850892), (111, 933908976), (112, 925570503), (114, 909332424), (117, 886016208), (121, 856726416), (124, 835999164), (126, 822729336), (132, 785332548), (133, 779427792), (143, 724922352), (144, 719888169), (148, 700431732), (152, 681999318), (154, 673142184), (156, 664512156), (168, 617047002), (171, 606221616), (176, 588999411), (182, 569581848), (186, 557332776), (189, 548486224), (198, 523555032), (208, 498384117), (209, 495999504), (216, 479925446), (217, 477713808), (222, 466954488), (228, 454666212), (231, 448761456), (234, 443008104), (242, 428363208), (247, 419691888), (248, 417999582), (252, 411364668), (259, 400246704), (264, 392666274), (266, 389713896), (273, 379721232), (279, 371555184), (286, 362461176), (296, 350215866), (297, 349036688), (304, 340999659), (308, 336571092), (312, 332256078), (333, 311302992), (336, 308523501), (341, 303999696), (342, 303110808), (351, 295338736), (363, 285575472), (364, 284790924), (372, 278666388), (378, 274243112), (396, 261777516), (399, 259809264), (403, 257230512), (407, 254702448), (418, 247999752), (429, 241640784), (432, 239962723), (434, 238856904), (444, 233477244), (456, 227333106), (462, 224380728), (468, 221504052), (481, 215517456), (484, 214181604), (494, 209845944), (496, 208999791), (504, 205682334), (513, 202073872), (518, 200123352), (528, 196333137), (532, 194856948), (546, 189860616), (558, 185777592), (572, 181230588), (589, 175999824), (592, 175107933), (594, 174518344), (616, 168285546), (624, 166128039), (627, 165333168), (651, 159237936), (666, 155651496), (682, 151999848), (684, 151555404), (693, 149587152), (702, 147669368), (703, 147459312), (726, 142787736), (728, 142395462), (741, 139897296), (744, 139333194), (756, 137121556), (777, 133415568), (792, 130888758), (798, 129904632), (806, 128615256), (814, 127351224), (819, 126573744), (836, 123999876), (837, 123851728), (847, 122389488), (858, 120820392), (868, 119428452), (888, 116738622), (912, 113666553), (924, 112190364), (936, 110752026), (962, 107758728), (968, 107090802), (988, 104922972), (999, 103767664), (1001, 103560336), (1008, 102841167), (1023, 101333232), (1026, 101036936), (1036, 100061676), (1064, 97428474), (1089, 95191824), (1092, 94930308), (1116, 92888796), (1144, 90615294), (1147, 90378288), (1178, 87999912), (1188, 87259172), (1197, 86603088), (1209, 85743504), (1221, 84900816), (1232, 84142773), (1254, 82666584), (1287, 80546928), (1302, 79618968), (1332, 77825748), (1364, 75999924), (1368, 75777702), (1386, 74793576), (1404, 73834684), (1406, 73729656), (1443, 71839152), (1452, 71393868), (1456, 71197731), (1463, 70857072), (1482, 69948648), (1488, 69666597), (1512, 68560778), (1554, 66707784), (1573, 65902032), (1584, 65444379), (1596, 64952316), (1612, 64307628), (1628, 63675612), (1638, 63286872), (1672, 61999938), (1674, 61925864), (1694, 61194744), (1716, 60410196), (1729, 59955984), (1736, 59714226), (1767, 58666608), (1776, 58369311), (1848, 56095182), (1872, 55376013), (1881, 55111056), (1924, 53879364), (1936, 53545401), (1953, 53079312), (1976, 52461486), (1998, 51883832), (2002, 51780168), (2046, 50666616), (2052, 50518468), (2072, 50030838), (2079, 49862384), (2109, 49153104), (2128, 48714237), (2178, 47595912), (2184, 47465154), (2223, 46632432), (2232, 46444398), (2288, 45307647), (2294, 45189144), (2299, 45090864), (2331, 44471856), (2356, 43999956), (2376, 43629586), (2387, 43428528), (2394, 43301544), (2418, 42871752), (2442, 42450408), (2457, 42191248), (2508, 41333292), (2541, 40796496), (2574, 40273464), (2604, 39809484), (2664, 38912874), (2717, 38153808), (2728, 37999962), (2736, 37888851), (2772, 37396788), (2808, 36917342), (2812, 36864828), (2821, 36747216), (2849, 36386064), (2886, 35919576), (2904, 35696934), (2926, 35428536), (2964, 34974324), (3003, 34520112), (3024, 34280389), (3069, 33777744), (3108, 33353892), (3146, 32951016), (3192, 32476158), (3224, 32153814), (3256, 31837806), (3267, 31730608), (3276, 31643436), (3344, 30999969), (3348, 30962932), (3367, 30788208), (3388, 30597372), (3432, 30205098), (3441, 30126096), (3458, 29977992), (3472, 29857113), (3534, 29333304), (3591, 28867696), (3627, 28581168), (3663, 28300272), (3696, 28047591), (3751, 27636336), (3762, 27555528), (3848, 26939682), (3861, 26848976), (3906, 26539656), (3952, 26230743), (3996, 25941916), (4004, 25890084), (4092, 25333308), (4104, 25259234), (4123, 25142832), (4144, 25015419), (4158, 24931192), (4218, 24576552), (4329, 23946384), (4356, 23797956), (4368, 23732577), (4389, 23619024), (4433, 23384592), (4446, 23316216), (4464, 23222199), (4477, 23154768), (4588, 22594572), (4598, 22545432), (4662, 22235928), (4712, 21999978), (4719, 21967344), (4752, 21814793), (4774, 21714264), (4788, 21650772), (4836, 21435876), (4884, 21225204), (4914, 21095624), (4921, 21065616), (5016, 20666646), (5082, 20398248), (5148, 20136732), (5187, 19985328), (5208, 19904742), (5291, 19592496), (5301, 19555536), (5328, 19456437), (5434, 19076904), (5456, 18999981), (5544, 18698394), (5616, 18458671), (5624, 18432414), (5642, 18373608), (5643, 18370352), (5698, 18193032), (5772, 17959788), (5808, 17848467), (5852, 17714268), (5859, 17693104), (5928, 17487162), (6006, 17260056), (6138, 16888872), (6216, 16676946), (6292, 16475508), (6327, 16384368), (6384, 16238079), (6448, 16076907), (6479, 15999984), (6512, 15918903), (6534, 15865304), (6552, 15821718), (6669, 15544144), (6696, 15481466), (6734, 15394104), (6776, 15298686), (6864, 15102549), (6882, 15063048), (6897, 15030288), (6916, 14988996), (6993, 14823952), (7068, 14666652), (7161, 14476176), (7182, 14433848), (7254, 14290584), (7326, 14150136), (7502, 13818168), (7524, 13777764), (7623, 13598832), (7657, 13538448), (7696, 13469841), (7722, 13424488), (7733, 13405392), (7812, 13269828), (7992, 12970958), (8008, 12945042), (8029, 12911184), (8151, 12717936), (8184, 12666654), (8208, 12629617), (8246, 12571416), (8316, 12465596), (8436, 12288276), (8463, 12249072), (8547, 12128688), (8658, 11973192), (8712, 11898978), (8778, 11809512), (8866, 11692296), (8892, 11658108), (8954, 11577384), (9009, 11506704), (9139, 11343024), (9176, 11297286), (9196, 11272716), (9207, 11259248), (9324, 11117964), (9424, 10999989), (9438, 10983672), (9548, 10857132), (9576, 10825386), (9672, 10717938), (9768, 10612602), (9828, 10547812), (9842, 10532808), (10032, 10333323), (10101, 10262736), (10164, 10199124), (10296, 10068366), (10323, 10042032), (10374, 9992664), (10416, 9952371), (10582, 9796248), (10602, 9777768), (10868, 9538452), (10881, 9527056), (10989, 9433424), (11011, 9414576), (11088, 9349197), (11248, 9216207), (11253, 9212112), (11284, 9186804), (11286, 9185176), (11396, 9096516), (11544, 8979894), (11704, 8857134), (11718, 8846552), (11856, 8743581), (12012, 8630028), (12276, 8444436), (12369, 8380944), (12432, 8338473), (12584, 8237754), (12617, 8216208), (12654, 8192184), (12958, 7999992), (12987, 7982128), (13068, 7932652), (13104, 7910859), (13167, 7873008), (13299, 7794864), (13338, 7772072), (13392, 7740733), (13431, 7718256), (13468, 7697052), (13552, 7649343), (13764, 7531524), (13794, 7515144), (13832, 7494498), (13986, 7411976), (14136, 7333326), (14157, 7322448), (14322, 7238088), (14364, 7216924), (14508, 7145292), (14652, 7075068), (14763, 7021872), (14911, 6952176), (15004, 6909084), (15048, 6888882), (15246, 6799416), (15314, 6769224), (15444, 6712244), (15466, 6702696), (15561, 6661776), (15624, 6634914), (15873, 6530832), (15903, 6518512), (15984, 6485479), (16016, 6472521), (16058, 6455592), (16093, 6441552), (16302, 6358968), (16368, 6333327), (16492, 6285708), (16632, 6232798), (16872, 6144138), (16926, 6124536), (17094, 6064344), (17316, 5986596), (17424, 5949489), (17556, 5904756), (17732, 5846148), (17784, 5829054), (17908, 5788692), (18018, 5753352), (18278, 5671512), (18352, 5648643), (18392, 5636358), (18414, 5629624), (18648, 5558982), (18876, 5491836), (18981, 5461456), (19019, 5450544), (19096, 5428566), (19152, 5412693), (19344, 5358969), (19437, 5333328), (19536, 5306301), (19656, 5273906), (19684, 5266404), (20202, 5131368), (20328, 5099562), (20592, 5034183), (20646, 5021016), (20691, 5010096), (20748, 4996332), (21164, 4898124), (21204, 4888884), (21483, 4825392), (21736, 4769226), (21762, 4763528), (21793, 4756752), (21978, 4716712), (22022, 4707288), (22506, 4606056), (22568, 4593402), (22572, 4592588), (22792, 4548258), (22869, 4532944), (22971, 4512816), (23088, 4489947), (23199, 4468464), (23408, 4428567), (23436, 4423276), (24024, 4315014), (24087, 4303728), (24453, 4239312), (24552, 4222218), (24738, 4190472), (25168, 4118877), (25234, 4108104), (25308, 4096092), (25389, 4083024), (25641, 4042896), (25916, 3999996), (25974, 3991064), (26136, 3966326), (26257, 3948048), (26334, 3936504), (26598, 3897432), (26676, 3886036), (26862, 3859128), (26936, 3848526), (27027, 3835568), (27417, 3781008), (27528, 3765762), (27588, 3757572), (27664, 3747249), (27972, 3705988), (28272, 3666663), (28314, 3661224), (28644, 3619044), (28728, 3608462), (29016, 3572646), (29304, 3537534), (29526, 3510936), (29822, 3476088), (29887, 3468528), (30008, 3454542), (30096, 3444441), (30303, 3420912), (30492, 3399708), (30628, 3384612), (30888, 3356122), (30932, 3351348), (30969, 3347344), (31031, 3340656), (31122, 3330888), (31248, 3317457), (31339, 3307824), (31746, 3265416), (31806, 3259256), (32116, 3227796), (32186, 3220776), (32604, 3179484), (32984, 3142854), (33033, 3138192), (33264, 3116399), (33744, 3072069), (33759, 3070704), (33852, 3062268), (34188, 3032172), (34632, 2993298), (35112, 2952378), (35464, 2923074), (35568, 2914527), (35816, 2894346), (36036, 2876676), (36556, 2835756), (36784, 2818179), (36828, 2814812), (37037, 2798928), (37107, 2793648), (37296, 2779491), (37752, 2745918), (37851, 2738736), (37962, 2730728), (38038, 2725272), (38192, 2714283), (38874, 2666664), (39312, 2636953), (39368, 2633202), (39501, 2624336), (39897, 2598288), (40293, 2572752), (40404, 2565684), (40656, 2549781), (41292, 2510508), (41382, 2505048), (41496, 2498166), (42328, 2449062), (42408, 2444442), (42471, 2440816), (42966, 2412696), (43472, 2384613), (43524, 2381764), (43586, 2378376), (43956, 2358356), (44044, 2353644), (44289, 2340624), (44733, 2317392), (45012, 2303028), (45136, 2296701), (45144, 2296294), (45353, 2285712), (45584, 2274129), (45738, 2266472), (45942, 2256408), (46398, 2234232), (46683, 2220592), (46872, 2211638), (47619, 2176944), (48048, 2157507), (48174, 2151864), (48279, 2147184), (48763, 2125872), (48906, 2119656), (49104, 2111109), (49476, 2095236), (50468, 2054052), (50616, 2048046), (50778, 2041512), (51282, 2021448), (51832, 1999998), (51948, 1995532), (52272, 1983163), (52514, 1974024), (52668, 1968252), (53196, 1948716), (53352, 1943018), (53599, 1934064), (53724, 1929564), (53872, 1924263), (54054, 1917784), (54131, 1915056), (54834, 1890504), (55056, 1882881), (55176, 1878786), (55944, 1852994), (56628, 1830612), (57057, 1816848), (57288, 1809522), (57456, 1804231), (58032, 1786323), (58201, 1781136), (58311, 1777776), (58608, 1768767), (59052, 1755468), (59644, 1738044), (59774, 1734264), (60016, 1727271), (60606, 1710456), (60984, 1699854), (61256, 1692306), (61776, 1678061), (61864, 1675674), (61938, 1673672), (62062, 1670328), (62073, 1670032), (62244, 1665444), (62678, 1653912), (63492, 1632708), (63612, 1629628), (63973, 1620432), (64232, 1613898), (64372, 1610388), (64449, 1608464), (65208, 1589742), (65379, 1585584), (65968, 1571427), (66066, 1569096), (67518, 1535352), (67704, 1531134), (68376, 1516086), (68913, 1504272), (69264, 1496649), (69597, 1489488), (70224, 1476189), (70928, 1461537), (71269, 1454544), (71632, 1447173), (72072, 1438338), (72261, 1434576), (73112, 1417878), (73359, 1413104), (73656, 1407406), (74074, 1399464), (74214, 1396824), (75504, 1372959), (75702, 1369368), (75924, 1365364), (76076, 1362636), (76167, 1361008), (76923, 1347632), (77748, 1333332), (78736, 1316601), (78771, 1316016), (79002, 1312168), (79794, 1299144), (80586, 1286376), (80808, 1282842), (82251, 1260336), (82584, 1255254), (82764, 1252524), (82992, 1249083), (84227, 1230768), (84656, 1224531), (84816, 1222221), (84942, 1220408), (85063, 1218672), (85932, 1206348), (87048, 1190882), (87172, 1189188), (87912, 1179178), (88088, 1176822), (88319, 1173744), (88578, 1170312), (89466, 1158696), (89661, 1156176), (90024, 1151514), (90288, 1148147), (90706, 1142856), (90909, 1140304), (91476, 1133236), (91884, 1128204), (92796, 1117116), (93093, 1113552), (93366, 1110296), (93744, 1105819), (94017, 1102608), (95238, 1088472), (96348, 1075932), (96558, 1073592), (97526, 1062936), (97812, 1059828), (98952, 1047618), (99099, 1046064), (100529, 1031184), (100936, 1027026), (101232, 1024023), (101277, 1023568), (101556, 1020756), (102564, 1010724), (103664, 999999), (103896, 997766), (104377, 993168), (105028, 987012), (105336, 984126), (106392, 974358), (106704, 971509), (107198, 967032), (107448, 964782), (108108, 958892), (108262, 957528), (109668, 945252), (110352, 939393), (111111, 932976), (111321, 931216), (111888, 926497), (113256, 915306), (113553, 912912), (114114, 908424), (114576, 904761), (116402, 890568), (116622, 888888), (118104, 877734), (119288, 869022), (119548, 867132), (119691, 866096), (120879, 857584), (121212, 855228), (121968, 849927), (122512, 846153), (123728, 837837), (123876, 836836), (124124, 835164), (124146, 835016), (124488, 832722), (125356, 826956), (126984, 816354), (127224, 814814), (127946, 810216), (128464, 806949), (128744, 805194), (128898, 804232), (130416, 794871), (130758, 792792), (132132, 784548), (132867, 780208), (134199, 772464), (135036, 767676), (135408, 765567), (136059, 761904), (136752, 758043), (137826, 752136), (138787, 746928), (139194, 744744), (142538, 727272), (142857, 725648), (144144, 719169), (144522, 717288), (144837, 715728), (146224, 708939), (146289, 708624), (146718, 706552), (147312, 703703), (148148, 699732), (148428, 698412), (151404, 684684), (151848, 682682), (152152, 681318), (152334, 680504), (152551, 679536), (153846, 673816), (155496, 666666), (157542, 658008), (158004, 656084), (159588, 649572), (160797, 644688), (161172, 643188), (161616, 641421), (162393, 638352), (164021, 632016), (164502, 630168), (165168, 627627), (165528, 626262), (168454, 615384), (169884, 610204), (170126, 609336), (171171, 605616), (171864, 603174), (174096, 595441), (174344, 594594), (174603, 593712), (174933, 592592), (175824, 589589), (176176, 588411), (176638, 586872), (177156, 585156), (178932, 579348), (179322, 578088), (180048, 575757), (181412, 571428), (181818, 570152), (182952, 566618), (183768, 564102), (185592, 558558), (186186, 556776), (186732, 555148), (188034, 551304), (190476, 544236), (191919, 540144), (192696, 537966), (193116, 536796), (195052, 531468), (195624, 529914), (196137, 528528), (197904, 523809), (198198, 523032), (201058, 515592), (201872, 513513), (202554, 511784), (203112, 510378), (205128, 505362), (206739, 501424), (207792, 498883), (208754, 496584), (208791, 496496), (209209, 495504), (210056, 493506), (210672, 492063), (212784, 487179), (213807, 484848), (214396, 483516), (214896, 482391), (216216, 479446), (216524, 478764), (216783, 478192), (219336, 472626), (222222, 466488), (222642, 465608), (226512, 457653), (227106, 456456), (228228, 454212), (232804, 445284), (233244, 444444), (236208, 438867), (236313, 438672), (238576, 434511), (239096, 433566), (239382, 433048), (239723, 432432), (241758, 428792), (242424, 427614), (246753, 420112), (247752, 418418), (248248, 417582), (248292, 417508), (248976, 416361), (250712, 413478), (252681, 410256), (253968, 408177), (254448, 407407), (255189, 406224), (255892, 405108), (257488, 402597), (257796, 402116), (261516, 396396), (264264, 392274), (264957, 391248), (265734, 390104), (268398, 386232), (268983, 385392), (270072, 383838), (272118, 380952), (275652, 376068), (277574, 373464), (278388, 372372), (279279, 371184), (282051, 367536), (283309, 365904), (285076, 363636), (285714, 362824), (289044, 358644), (289674, 357864), (292578, 354312), (293436, 353276), (296296, 349866), (296856, 349206), (297297, 348688), (301587, 343728), (302808, 342342), (303696, 341341), (304304, 340659), (304668, 340252), (305102, 339768), (307692, 336908), (310992, 333333), (313131, 331056), (315084, 329004), (316008, 328042), (319176, 324786), (321594, 322344)]