121212969696

素因数分解:

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

素因数の和:158

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 37, 38, 39, 42, 43, 48, 51, 52, 54, 56, 57, 63, 68, 72, 74, 76, 78, 81, 84, 86, 91, 96, 102, 104, 108, 111, 112, 114, 117, 119, 126, 129, 133, 136, 144, 148, 152, 153, 156, 162, 168, 171, 172, 182, 189, 204, 208, 216, 221, 222, 224, 228, 234, 238, 247, 252, 258, 259, 266, 272, 273, 288, 296, 301, 304, 306, 312, 323, 324, 333, 336, 342, 344, 351, 357, 364, 378, 387, 399, 408, 416, 432, 442, 444, 456, 459, 468, 476, 481, 494, 504, 513, 516, 518, 532, 544, 546, 559, 567, 592, 602, 608, 612, 624, 629, 646, 648, 663, 666, 672, 684, 688, 702, 703, 714, 728, 731, 741, 756, 774, 777, 798, 816, 817, 819, 864, 884, 888, 903, 912, 918, 936, 952, 962, 969, 988, 999, 1008, 1026, 1032, 1036, 1053, 1064, 1071, 1092, 1118, 1134, 1161, 1184, 1197, 1204, 1224, 1248, 1258, 1292, 1296, 1326, 1332, 1368, 1376, 1377, 1404, 1406, 1428, 1443, 1456, 1462, 1482, 1512, 1539, 1547, 1548, 1554, 1591, 1596, 1632, 1634, 1638, 1677, 1729, 1768, 1776, 1806, 1824, 1836, 1872, 1887, 1904, 1924, 1938, 1976, 1989, 1998, 2016, 2052, 2064, 2072, 2106, 2109, 2128, 2142, 2184, 2193, 2223, 2236, 2261, 2268, 2322, 2331, 2394, 2408, 2448, 2451, 2457, 2516, 2584, 2592, 2652, 2664, 2709, 2736, 2754, 2808, 2812, 2856, 2886, 2907, 2912, 2924, 2964, 2997, 3024, 3078, 3094, 3096, 3108, 3182, 3192, 3213, 3268, 3276, 3354, 3367, 3458, 3483, 3536, 3552, 3591, 3612, 3672, 3744, 3774, 3808, 3848, 3876, 3913, 3952, 3978, 3996, 4104, 4128, 4144, 4199, 4212, 4218, 4256, 4284, 4329, 4368, 4386, 4403, 4446, 4472, 4522, 4536, 4641, 4644, 4662, 4773, 4788, 4816, 4896, 4902, 4914, 4921, 5031, 5032, 5117, 5168, 5187, 5304, 5328, 5418, 5472, 5508, 5616, 5624, 5661, 5712, 5719, 5772, 5814, 5848, 5928, 5967, 5994, 6048, 6156, 6188, 6192, 6216, 6327, 6364, 6384, 6426, 6536, 6552, 6579, 6669, 6708, 6734, 6783, 6916, 6966, 6993, 7072, 7182, 7224, 7344, 7353, 7371, 7548, 7696, 7752, 7826, 7904, 7956, 7992, 8127, 8177, 8208, 8288, 8398, 8424, 8436, 8568, 8658, 8721, 8736, 8772, 8806, 8892, 8944, 9044, 9072, 9139, 9282, 9288, 9324, 9503, 9546, 9576, 9632, 9639, 9804, 9828, 9842, 10062, 10064, 10101, 10234, 10336, 10374, 10608, 10621, 10656, 10773, 10836, 11016, 11137, 11232, 11248, 11322, 11424, 11438, 11544, 11628, 11696, 11739, 11856, 11934, 11951, 11988, 12312, 12376, 12384, 12432, 12597, 12654, 12728, 12768, 12852, 12987, 13072, 13104, 13158, 13209, 13338, 13416, 13468, 13566, 13832, 13889, 13923, 13932, 13986, 14319, 14364, 14448, 14688, 14706, 14742, 14763, 15093, 15096, 15351, 15392, 15504, 15561, 15652, 15912, 15984, 16254, 16354, 16416, 16796, 16848, 16872, 16983, 17136, 17157, 17316, 17442, 17544, 17612, 17784, 17888, 17901, 18088, 18144, 18278, 18564, 18576, 18648, 18981, 19006, 19092, 19152, 19278, 19608, 19656, 19684, 19737, 20007, 20124, 20128, 20202, 20349, 20468, 20683, 20748, 20979, 21216, 21242, 21546, 21672, 22032, 22059, 22274, 22496, 22644, 22876, 23088, 23256, 23392, 23478, 23712, 23868, 23902, 23976, 24381, 24531, 24624, 24752, 24864, 25194, 25308, 25456, 25704, 25974, 26144, 26163, 26208, 26316, 26418, 26676, 26832, 26936, 27047, 27132, 27417, 27664, 27778, 27846, 27864, 27972, 28509, 28638, 28728, 28896, 29393, 29412, 29484, 29526, 30186, 30192, 30229, 30303, 30702, 31008, 31122, 31304, 31824, 31863, 31968, 32508, 32708, 33411, 33592, 33696, 33744, 33966, 34272, 34314, 34632, 34884, 35088, 35217, 35224, 35568, 35802, 35853, 36176, 36556, 37128, 37152, 37296, 37791, 37962, 38012, 38184, 38304, 38556, 38961, 39216, 39312, 39368, 39474, 39627, 40014, 40248, 40404, 40698, 40936, 41366, 41496, 41667, 41769, 41958, 42484, 42957, 43092, 43344, 44064, 44118, 44289, 44548, 45279, 45288, 45752, 46053, 46176, 46512, 46683, 46956, 47736, 47804, 47952, 48762, 49062, 49248, 49504, 50388, 50616, 50912, 50949, 51408, 51471, 51948, 52326, 52632, 52836, 53352, 53664, 53872, 54094, 54264, 54834, 55328, 55556, 55692, 55728, 55944, 56943, 57018, 57239, 57276, 57456, 58786, 58824, 58968, 59052, 59211, 60372, 60384, 60458, 60606, 61047, 61404, 62049, 62244, 62608, 63648, 63726, 63973, 65016, 65416, 66177, 66521, 66822, 67184, 67488, 67932, 68628, 69264, 69768, 70176, 70434, 70448, 71136, 71604, 71706, 72352, 73112, 73593, 74256, 74347, 74592, 75582, 75924, 76024, 76368, 77112, 77922, 78432, 78624, 78736, 78948, 79254, 80028, 80496, 80808, 81141, 81396, 81872, 82251, 82732, 82992, 83334, 83538, 83657, 83916, 84968, 85527, 85914, 86184, 86688, 88179, 88236, 88578, 89096, 90558, 90576, 90687, 90909, 91504, 92106, 93024, 93366, 93912, 95472, 95589, 95608, 95904, 97223, 97524, 98124, 100233, 100776, 101232, 101898, 102816, 102942, 103896, 104652, 105264, 105651, 105672, 106704, 107559, 107744, 108188, 108528, 109668, 111112, 111384, 111456, 111888, 113373, 113886, 114036, 114478, 114552, 114912, 117572, 117648, 117936, 118104, 118422, 118881, 120744, 120916, 121212, 122094, 122808, 124098, 124488, 125001, 125216, 125307, 127452, 127946, 128871, 130032, 130832, 132354, 132867, 133042, 133644, 134368, 135864, 137256, 138159, 138528, 139536, 140049, 140868, 140896, 143208, 143412, 144781, 146224, 147186, 148512, 148694, 151164, 151848, 152048, 152736, 154224, 154413, 155363, 155844, 157472, 157896, 158508, 160056, 160992, 161616, 162282, 162792, 163744, 164502, 165464, 165984, 166668, 167076, 167314, 167832, 169936, 171054, 171717, 171828, 172368, 176358, 176472, 177156, 178192, 180557, 181116, 181152, 181374, 181818, 183008, 183141, 184212, 186147, 186732, 187824, 189329, 190944, 191178, 191216, 191919, 194446, 195048, 196248, 199563, 200466, 201552, 202464, 203796, 205884, 207792, 209304, 210528, 211302, 211344, 211603, 213408, 215118, 216376, 217056, 219336, 220779, 222224, 222768, 223041, 223776, 226746, 227772, 228072, 228956, 229104, 235144, 235296, 235872, 236208, 236844, 237762, 241488, 241832, 242424, 243423, 244188, 245616, 246753, 248196, 248976, 250002, 250614, 250971, 254904, 255892, 256581, 257742, 260064, 261664, 264537, 264708, 265734, 266084, 267288, 271728, 272061, 272727, 274512, 276318, 279072, 280098, 281736, 286416, 286767, 286824, 289562, 291669, 292448, 294372, 297388, 300699, 302328, 303696, 304096, 308448, 308826, 310726, 311688, 315792, 316953, 317016, 320112, 322677, 323232, 324564, 325584, 329004, 330928, 333336, 334152, 334628, 335664, 339872, 340119, 342108, 343434, 343656, 344736, 351611, 352716, 352944, 354312, 356384, 356643, 361114, 362232, 362748, 363636, 366282, 368424, 372294, 373464, 375003, 375648, 378658, 382356, 382432, 383838, 388892, 390096, 392496, 392977, 398601, 399126, 400932, 403104, 407592, 411768, 414477, 415584, 418608, 422604, 422688, 423206, 430236, 432752, 434343, 438672, 441558, 444448, 445536, 446082, 453492, 455544, 456144, 457912, 458208, 463239, 466089, 470288, 472416, 473688, 475524, 482976, 483664, 484848, 486846, 488376, 491232, 493506, 496392, 497952, 500004, 501228, 501942, 509808, 511784, 513162, 513893, 515151, 515484, 529074, 529416, 531468, 532168, 534576, 541671, 543456, 544122, 545454, 549024, 552636, 558441, 560196, 563472, 567987, 572832, 573534, 573648, 575757, 579124, 583338, 588744, 594776, 598689, 601398, 604656, 607392, 617652, 621452, 623376, 631584, 633906, 634032, 634809, 640224, 645354, 649128, 651168, 658008, 661856, 662337, 666672, 668304, 669123, 669256, 671328, 680238, 684216, 686868, 687312, 703222, 705432, 705888, 708624, 713286, 722228, 724464, 725496, 727272, 730269, 732564, 736848, 740259, 744588, 746928, 750006, 752913, 757316, 764712, 767676, 769743, 777784, 780192, 784992, 785954, 793611, 797202, 798252, 801864, 815184, 816183, 823536, 828954, 837216, 845208, 846412, 860301, 860472, 865504, 868686, 875007, 877344, 883116, 892164, 902097, 906984, 911088, 912288, 915824, 926478, 932178, 940576, 947376, 951048, 967328, 968031, 969696, 973692, 976752, 987012, 992784, 1000008, 1002456, 1003884, 1019616, 1023568, 1026324, 1027786, 1030302, 1030968, 1054833, 1058148, 1058832, 1062936, 1064336, 1069152, 1083342, 1087541, 1088244, 1090908, 1105272, 1116882, 1120392, 1125009, 1126944, 1135974, 1147068, 1147296, 1151514, 1158248, 1166676, 1177488, 1178931, 1189552, 1197378, 1202796, 1209312, 1235304, 1242904, 1246752, 1263899, 1267812, 1268064, 1269618, 1290708, 1298256, 1303029, 1316016, 1324674, 1333344, 1336608, 1338246, 1338512, 1360476, 1368432, 1373736, 1374624, 1398267, 1406444, 1410864, 1417248, 1426572, 1444456, 1448928, 1450992, 1454544, 1460538, 1465128, 1473696, 1480518, 1489176, 1493856, 1500012, 1505826, 1514632, 1529424, 1535352, 1539486, 1541679, 1545453, 1555568, 1571908, 1587222, 1594404, 1596504, 1603728, 1625013, 1630368, 1632366, 1647072, 1657908, 1675323, 1690416, 1692824, 1703961, 1720602, 1720944, 1727271, 1737372, 1750014, 1766232, 1784328, 1796067, 1804194, 1813968, 1822176, 1831648, 1852956, 1864356, 1894752, 1902096, 1904427, 1936062, 1947384, 1953504, 1974024, 1985568, 2000016, 2004912, 2007369, 2007768, 2047136, 2052648, 2055572, 2060604, 2061936, 2109666, 2116296, 2117664, 2125872, 2128672, 2166684, 2175082, 2176488, 2181816, 2190807, 2210544, 2233764, 2240784, 2250018, 2258739, 2271948, 2294136, 2303028, 2316496, 2333352, 2354976, 2357862, 2379104, 2380833, 2394756, 2405592, 2448549, 2461277, 2470608, 2485808, 2527798, 2535624, 2539236, 2581416, 2596512, 2606058, 2625021, 2632032, 2649348, 2676492, 2677024, 2720952, 2736864, 2747472, 2750839, 2796534, 2812888, 2821728, 2853144, 2888912, 2901984, 2909088, 2921076, 2930256, 2961036, 2978352, 3000024, 3011652, 3029264, 3058848, 3070704, 3078972, 3083358, 3090906, 3111136, 3143816, 3164499, 3174444, 3188808, 3193008, 3207456, 3250026, 3262623, 3264732, 3315816, 3350646, 3380832, 3385648, 3407922, 3441204, 3441888, 3454542, 3474744, 3500028, 3532464, 3536793, 3568656, 3592134, 3597251, 3608388, 3627936, 3705912, 3728712, 3791697, 3804192, 3808854, 3872124, 3894768, 3909087, 3948048, 4000032, 4009824, 4014738, 4015536, 4105296, 4111144, 4121208, 4123872, 4194801, 4219332, 4232592, 4251744, 4333368, 4350164, 4352976, 4363632, 4381614, 4421088, 4467528, 4481568, 4500036, 4517478, 4543896, 4588272, 4606056, 4625037, 4632992, 4636359, 4666704, 4715724, 4761666, 4789512, 4811184, 4875039, 4897098, 4922554, 4941216, 4971616, 5055596, 5071248, 5078472, 5111883, 5162832, 5181813, 5212116, 5250042, 5298696, 5352984, 5388201, 5441904, 5494944, 5501678, 5593068, 5625776, 5706288, 5713281, 5777824, 5842152, 5860512, 5922072, 5956704, 6000048, 6022107, 6023304, 6058528, 6141408, 6157944, 6166716, 6181812, 6287632, 6328998, 6348888, 6377616, 6386016, 6500052, 6525246, 6529464, 6631632, 6680609, 6701292, 6771296, 6776217, 6815844, 6882408, 6909084, 6949488, 7000056, 7064928, 7073586, 7137312, 7184268, 7194502, 7216776, 7383831, 7411824, 7457424, 7583394, 7617708, 7744248, 7789536, 7818174, 7875063, 7896096, 8029476, 8031072, 8210592, 8222288, 8242416, 8252517, 8389602, 8438664, 8465184, 8666736, 8700328, 8705952, 8727264, 8763228, 8935056, 9000072, 9034956, 9087792, 9176544, 9212112, 9250074, 9272718, 9333408, 9431448, 9493497, 9523332, 9579024, 9622368, 9750078, 9787869, 9794196, 9845108, 10111192, 10142496, 10156944, 10223766, 10325664, 10363626, 10424232, 10500084, 10597392, 10610379, 10705968, 10776402, 10791753, 10883808, 11003356, 11186136, 11251552, 11375091, 11412576, 11426562, 11684304, 11727261, 11844144, 12000096, 12044214, 12046608, 12315888, 12333432, 12363624, 12575264, 12584403, 12657996, 12697776, 12755232, 13000104, 13050492, 13058928, 13263264, 13361218, 13402584, 13552434, 13631688, 13764816, 13818168, 13875111, 13898976, 14000112, 14147172, 14368536, 14389004, 14433552, 14625117, 14767662, 14823648, 14914848, 15166788, 15235416, 15335649, 15488496, 15636348, 15750126, 16058952, 16444576, 16484832, 16505034, 16779204, 16877328, 17139843, 17333472, 17400656, 17526456, 17870112, 18000144, 18069912, 18175584, 18424224, 18500148, 18545436, 18862896, 18986994, 19046664, 19158048, 19500156, 19575738, 19588392, 19690216, 20041827, 20222384, 20313888, 20447532, 20727252, 20848464, 21000168, 21194784, 21220758, 21411936, 21552804, 21583506, 22006712, 22151493, 22372272, 22750182, 22853124, 23368608, 23454522, 23688288, 24088428, 24093216, 24631776, 24666864, 24727248, 24757551, 25168806, 25315992, 25395552, 26000208, 26100984, 26117856, 26722436, 26805168, 27104868, 27263376, 27529632, 27636336, 27750222, 28000224, 28294344, 28480491, 28737072, 28778008, 28867104, 29250234, 29363607, 29535324, 30333576, 30470832, 30671298, 30976992, 31272696, 31500252, 31831137, 32117904, 32375259, 33010068, 33558408, 33754656, 34125273, 34279686, 34801312, 35052912, 36000288, 36139824, 37000296, 37090872, 37725792, 37973988, 38093328, 39000312, 39151476, 39176784, 39380432, 40083654, 40444768, 40895064, 41454504, 41625333, 41696928, 42000336, 42441516, 43105608, 43167012, 44013424, 44302986, 44744544, 45500364, 45706248, 46764263, 46909044, 48176856, 49333728, 49454496, 49515102, 50337612, 50631984, 52000416, 52201968, 53444872, 53610336, 54209736, 54526752, 55272672, 55500444, 56588688, 56960982, 57474144, 57556016, 58500468, 58727214, 59070648, 60125481, 60667152, 60941664, 61342596, 62545392, 63000504, 63662274, 64235808, 64750518, 66020136, 66454479, 67116816, 68250546, 68559372, 70105824, 72279648, 74000592, 74181744, 74272653, 75947976, 76186656, 78000624, 78302952, 78353568, 78760864, 80167308, 81790128, 82909008, 83250666, 84000672, 84883032, 86211216, 86334024, 88026848, 88090821, 88605972, 91000728, 91412496, 93528526, 93818088, 96353712, 97125777, 99030204, 100675224, 101263968, 102375819, 104403936, 106889744, 108419472, 111000888, 113177376, 113921964, 115112032, 117000936, 117454428, 118141296, 120250962, 121334304, 122685192, 125090784, 126001008, 127324548, 129501036, 132040272, 132908958, 134233632, 136501092, 137118744, 140292789, 148001184, 148363488, 148545306, 151895952, 156001248, 156605904, 160334616, 163580256, 165818016, 166501332, 169766064, 172422432, 172668048, 176181642, 177211944, 180376443, 182001456, 182824992, 187057052, 187636176, 192707424, 194251554, 198060408, 199363437, 201350448, 204751638, 213779488, 216838944, 222001776, 222817959, 227843928, 234001872, 234908856, 236282592, 240501924, 245370384, 252002016, 254649096, 259002072, 264080544, 265817916, 273002184, 274237488, 280585578, 291377331, 297090612, 303791904, 313211808, 320669232, 333002664, 339532128, 345336096, 352363284, 354423888, 360752886, 364002912, 374114104, 375272352, 388503108, 396120816, 398726874, 402700896, 409503276, 420878367, 444003552, 445635918, 455687856, 468003744, 469817712, 481003848, 490740768, 509298192, 518004144, 531635832, 541129329, 546004368, 548474976, 561171156, 582754662, 594181224, 641338464, 666005328, 704726568, 708847776, 721505772, 748228208, 777006216, 792241632, 797453748, 819006552, 841756734, 891271836, 911375712, 939635424, 962007696, 1018596384, 1036008288, 1063271664, 1082258658, 1092008736, 1122342312, 1165509324, 1188362448, 1262635101, 1332010656, 1409453136, 1443011544, 1496456416, 1554012432, 1594907496, 1638013104, 1683513468, 1782543672, 1924015392, 2126543328, 2164517316, 2244684624, 2331018648, 2376724896, 2525270202, 2818906272, 2886023088, 3108024864, 3189814992, 3276026208, 3367026936, 3565087344, 3787905303, 4329034632, 4489369248, 4662037296, 5050540404, 5772046176, 6379629984, 6734053872, 7130174688, 7575810606, 8658069264, 9324074592, 10101080808, 13468107744, 15151621212, 17316138528, 20202161616, 30303242424, 40404323232, 60606484848, 121212969696]

約数ペア:

[(1, 121212969696), (2, 60606484848), (3, 40404323232), (4, 30303242424), (6, 20202161616), (7, 17316138528), (8, 15151621212), (9, 13468107744), (12, 10101080808), (13, 9324074592), (14, 8658069264), (16, 7575810606), (17, 7130174688), (18, 6734053872), (19, 6379629984), (21, 5772046176), (24, 5050540404), (26, 4662037296), (27, 4489369248), (28, 4329034632), (32, 3787905303), (34, 3565087344), (36, 3367026936), (37, 3276026208), (38, 3189814992), (39, 3108024864), (42, 2886023088), (43, 2818906272), (48, 2525270202), (51, 2376724896), (52, 2331018648), (54, 2244684624), (56, 2164517316), (57, 2126543328), (63, 1924015392), (68, 1782543672), (72, 1683513468), (74, 1638013104), (76, 1594907496), (78, 1554012432), (81, 1496456416), (84, 1443011544), (86, 1409453136), (91, 1332010656), (96, 1262635101), (102, 1188362448), (104, 1165509324), (108, 1122342312), (111, 1092008736), (112, 1082258658), (114, 1063271664), (117, 1036008288), (119, 1018596384), (126, 962007696), (129, 939635424), (133, 911375712), (136, 891271836), (144, 841756734), (148, 819006552), (152, 797453748), (153, 792241632), (156, 777006216), (162, 748228208), (168, 721505772), (171, 708847776), (172, 704726568), (182, 666005328), (189, 641338464), (204, 594181224), (208, 582754662), (216, 561171156), (221, 548474976), (222, 546004368), (224, 541129329), (228, 531635832), (234, 518004144), (238, 509298192), (247, 490740768), (252, 481003848), (258, 469817712), (259, 468003744), (266, 455687856), (272, 445635918), (273, 444003552), (288, 420878367), (296, 409503276), (301, 402700896), (304, 398726874), (306, 396120816), (312, 388503108), (323, 375272352), (324, 374114104), (333, 364002912), (336, 360752886), (342, 354423888), (344, 352363284), (351, 345336096), (357, 339532128), (364, 333002664), (378, 320669232), (387, 313211808), (399, 303791904), (408, 297090612), (416, 291377331), (432, 280585578), (442, 274237488), (444, 273002184), (456, 265817916), (459, 264080544), (468, 259002072), (476, 254649096), (481, 252002016), (494, 245370384), (504, 240501924), (513, 236282592), (516, 234908856), (518, 234001872), (532, 227843928), (544, 222817959), (546, 222001776), (559, 216838944), (567, 213779488), (592, 204751638), (602, 201350448), (608, 199363437), (612, 198060408), (624, 194251554), (629, 192707424), (646, 187636176), (648, 187057052), (663, 182824992), (666, 182001456), (672, 180376443), (684, 177211944), (688, 176181642), (702, 172668048), (703, 172422432), (714, 169766064), (728, 166501332), (731, 165818016), (741, 163580256), (756, 160334616), (774, 156605904), (777, 156001248), (798, 151895952), (816, 148545306), (817, 148363488), (819, 148001184), (864, 140292789), (884, 137118744), (888, 136501092), (903, 134233632), (912, 132908958), (918, 132040272), (936, 129501036), (952, 127324548), (962, 126001008), (969, 125090784), (988, 122685192), (999, 121334304), (1008, 120250962), (1026, 118141296), (1032, 117454428), (1036, 117000936), (1053, 115112032), (1064, 113921964), (1071, 113177376), (1092, 111000888), (1118, 108419472), (1134, 106889744), (1161, 104403936), (1184, 102375819), (1197, 101263968), (1204, 100675224), (1224, 99030204), (1248, 97125777), (1258, 96353712), (1292, 93818088), (1296, 93528526), (1326, 91412496), (1332, 91000728), (1368, 88605972), (1376, 88090821), (1377, 88026848), (1404, 86334024), (1406, 86211216), (1428, 84883032), (1443, 84000672), (1456, 83250666), (1462, 82909008), (1482, 81790128), (1512, 80167308), (1539, 78760864), (1547, 78353568), (1548, 78302952), (1554, 78000624), (1591, 76186656), (1596, 75947976), (1632, 74272653), (1634, 74181744), (1638, 74000592), (1677, 72279648), (1729, 70105824), (1768, 68559372), (1776, 68250546), (1806, 67116816), (1824, 66454479), (1836, 66020136), (1872, 64750518), (1887, 64235808), (1904, 63662274), (1924, 63000504), (1938, 62545392), (1976, 61342596), (1989, 60941664), (1998, 60667152), (2016, 60125481), (2052, 59070648), (2064, 58727214), (2072, 58500468), (2106, 57556016), (2109, 57474144), (2128, 56960982), (2142, 56588688), (2184, 55500444), (2193, 55272672), (2223, 54526752), (2236, 54209736), (2261, 53610336), (2268, 53444872), (2322, 52201968), (2331, 52000416), (2394, 50631984), (2408, 50337612), (2448, 49515102), (2451, 49454496), (2457, 49333728), (2516, 48176856), (2584, 46909044), (2592, 46764263), (2652, 45706248), (2664, 45500364), (2709, 44744544), (2736, 44302986), (2754, 44013424), (2808, 43167012), (2812, 43105608), (2856, 42441516), (2886, 42000336), (2907, 41696928), (2912, 41625333), (2924, 41454504), (2964, 40895064), (2997, 40444768), (3024, 40083654), (3078, 39380432), (3094, 39176784), (3096, 39151476), (3108, 39000312), (3182, 38093328), (3192, 37973988), (3213, 37725792), (3268, 37090872), (3276, 37000296), (3354, 36139824), (3367, 36000288), (3458, 35052912), (3483, 34801312), (3536, 34279686), (3552, 34125273), (3591, 33754656), (3612, 33558408), (3672, 33010068), (3744, 32375259), (3774, 32117904), (3808, 31831137), (3848, 31500252), (3876, 31272696), (3913, 30976992), (3952, 30671298), (3978, 30470832), (3996, 30333576), (4104, 29535324), (4128, 29363607), (4144, 29250234), (4199, 28867104), (4212, 28778008), (4218, 28737072), (4256, 28480491), (4284, 28294344), (4329, 28000224), (4368, 27750222), (4386, 27636336), (4403, 27529632), (4446, 27263376), (4472, 27104868), (4522, 26805168), (4536, 26722436), (4641, 26117856), (4644, 26100984), (4662, 26000208), (4773, 25395552), (4788, 25315992), (4816, 25168806), (4896, 24757551), (4902, 24727248), (4914, 24666864), (4921, 24631776), (5031, 24093216), (5032, 24088428), (5117, 23688288), (5168, 23454522), (5187, 23368608), (5304, 22853124), (5328, 22750182), (5418, 22372272), (5472, 22151493), (5508, 22006712), (5616, 21583506), (5624, 21552804), (5661, 21411936), (5712, 21220758), (5719, 21194784), (5772, 21000168), (5814, 20848464), (5848, 20727252), (5928, 20447532), (5967, 20313888), (5994, 20222384), (6048, 20041827), (6156, 19690216), (6188, 19588392), (6192, 19575738), (6216, 19500156), (6327, 19158048), (6364, 19046664), (6384, 18986994), (6426, 18862896), (6536, 18545436), (6552, 18500148), (6579, 18424224), (6669, 18175584), (6708, 18069912), (6734, 18000144), (6783, 17870112), (6916, 17526456), (6966, 17400656), (6993, 17333472), (7072, 17139843), (7182, 16877328), (7224, 16779204), (7344, 16505034), (7353, 16484832), (7371, 16444576), (7548, 16058952), (7696, 15750126), (7752, 15636348), (7826, 15488496), (7904, 15335649), (7956, 15235416), (7992, 15166788), (8127, 14914848), (8177, 14823648), (8208, 14767662), (8288, 14625117), (8398, 14433552), (8424, 14389004), (8436, 14368536), (8568, 14147172), (8658, 14000112), (8721, 13898976), (8736, 13875111), (8772, 13818168), (8806, 13764816), (8892, 13631688), (8944, 13552434), (9044, 13402584), (9072, 13361218), (9139, 13263264), (9282, 13058928), (9288, 13050492), (9324, 13000104), (9503, 12755232), (9546, 12697776), (9576, 12657996), (9632, 12584403), (9639, 12575264), (9804, 12363624), (9828, 12333432), (9842, 12315888), (10062, 12046608), (10064, 12044214), (10101, 12000096), (10234, 11844144), (10336, 11727261), (10374, 11684304), (10608, 11426562), (10621, 11412576), (10656, 11375091), (10773, 11251552), (10836, 11186136), (11016, 11003356), (11137, 10883808), (11232, 10791753), (11248, 10776402), (11322, 10705968), (11424, 10610379), (11438, 10597392), (11544, 10500084), (11628, 10424232), (11696, 10363626), (11739, 10325664), (11856, 10223766), (11934, 10156944), (11951, 10142496), (11988, 10111192), (12312, 9845108), (12376, 9794196), (12384, 9787869), (12432, 9750078), (12597, 9622368), (12654, 9579024), (12728, 9523332), (12768, 9493497), (12852, 9431448), (12987, 9333408), (13072, 9272718), (13104, 9250074), (13158, 9212112), (13209, 9176544), (13338, 9087792), (13416, 9034956), (13468, 9000072), (13566, 8935056), (13832, 8763228), (13889, 8727264), (13923, 8705952), (13932, 8700328), (13986, 8666736), (14319, 8465184), (14364, 8438664), (14448, 8389602), (14688, 8252517), (14706, 8242416), (14742, 8222288), (14763, 8210592), (15093, 8031072), (15096, 8029476), (15351, 7896096), (15392, 7875063), (15504, 7818174), (15561, 7789536), (15652, 7744248), (15912, 7617708), (15984, 7583394), (16254, 7457424), (16354, 7411824), (16416, 7383831), (16796, 7216776), (16848, 7194502), (16872, 7184268), (16983, 7137312), (17136, 7073586), (17157, 7064928), (17316, 7000056), (17442, 6949488), (17544, 6909084), (17612, 6882408), (17784, 6815844), (17888, 6776217), (17901, 6771296), (18088, 6701292), (18144, 6680609), (18278, 6631632), (18564, 6529464), (18576, 6525246), (18648, 6500052), (18981, 6386016), (19006, 6377616), (19092, 6348888), (19152, 6328998), (19278, 6287632), (19608, 6181812), (19656, 6166716), (19684, 6157944), (19737, 6141408), (20007, 6058528), (20124, 6023304), (20128, 6022107), (20202, 6000048), (20349, 5956704), (20468, 5922072), (20683, 5860512), (20748, 5842152), (20979, 5777824), (21216, 5713281), (21242, 5706288), (21546, 5625776), (21672, 5593068), (22032, 5501678), (22059, 5494944), (22274, 5441904), (22496, 5388201), (22644, 5352984), (22876, 5298696), (23088, 5250042), (23256, 5212116), (23392, 5181813), (23478, 5162832), (23712, 5111883), (23868, 5078472), (23902, 5071248), (23976, 5055596), (24381, 4971616), (24531, 4941216), (24624, 4922554), (24752, 4897098), (24864, 4875039), (25194, 4811184), (25308, 4789512), (25456, 4761666), (25704, 4715724), (25974, 4666704), (26144, 4636359), (26163, 4632992), (26208, 4625037), (26316, 4606056), (26418, 4588272), (26676, 4543896), (26832, 4517478), (26936, 4500036), (27047, 4481568), (27132, 4467528), (27417, 4421088), (27664, 4381614), (27778, 4363632), (27846, 4352976), (27864, 4350164), (27972, 4333368), (28509, 4251744), (28638, 4232592), (28728, 4219332), (28896, 4194801), (29393, 4123872), (29412, 4121208), (29484, 4111144), (29526, 4105296), (30186, 4015536), (30192, 4014738), (30229, 4009824), (30303, 4000032), (30702, 3948048), (31008, 3909087), (31122, 3894768), (31304, 3872124), (31824, 3808854), (31863, 3804192), (31968, 3791697), (32508, 3728712), (32708, 3705912), (33411, 3627936), (33592, 3608388), (33696, 3597251), (33744, 3592134), (33966, 3568656), (34272, 3536793), (34314, 3532464), (34632, 3500028), (34884, 3474744), (35088, 3454542), (35217, 3441888), (35224, 3441204), (35568, 3407922), (35802, 3385648), (35853, 3380832), (36176, 3350646), (36556, 3315816), (37128, 3264732), (37152, 3262623), (37296, 3250026), (37791, 3207456), (37962, 3193008), (38012, 3188808), (38184, 3174444), (38304, 3164499), (38556, 3143816), (38961, 3111136), (39216, 3090906), (39312, 3083358), (39368, 3078972), (39474, 3070704), (39627, 3058848), (40014, 3029264), (40248, 3011652), (40404, 3000024), (40698, 2978352), (40936, 2961036), (41366, 2930256), (41496, 2921076), (41667, 2909088), (41769, 2901984), (41958, 2888912), (42484, 2853144), (42957, 2821728), (43092, 2812888), (43344, 2796534), (44064, 2750839), (44118, 2747472), (44289, 2736864), (44548, 2720952), (45279, 2677024), (45288, 2676492), (45752, 2649348), (46053, 2632032), (46176, 2625021), (46512, 2606058), (46683, 2596512), (46956, 2581416), (47736, 2539236), (47804, 2535624), (47952, 2527798), (48762, 2485808), (49062, 2470608), (49248, 2461277), (49504, 2448549), (50388, 2405592), (50616, 2394756), (50912, 2380833), (50949, 2379104), (51408, 2357862), (51471, 2354976), (51948, 2333352), (52326, 2316496), (52632, 2303028), (52836, 2294136), (53352, 2271948), (53664, 2258739), (53872, 2250018), (54094, 2240784), (54264, 2233764), (54834, 2210544), (55328, 2190807), (55556, 2181816), (55692, 2176488), (55728, 2175082), (55944, 2166684), (56943, 2128672), (57018, 2125872), (57239, 2117664), (57276, 2116296), (57456, 2109666), (58786, 2061936), (58824, 2060604), (58968, 2055572), (59052, 2052648), (59211, 2047136), (60372, 2007768), (60384, 2007369), (60458, 2004912), (60606, 2000016), (61047, 1985568), (61404, 1974024), (62049, 1953504), (62244, 1947384), (62608, 1936062), (63648, 1904427), (63726, 1902096), (63973, 1894752), (65016, 1864356), (65416, 1852956), (66177, 1831648), (66521, 1822176), (66822, 1813968), (67184, 1804194), (67488, 1796067), (67932, 1784328), (68628, 1766232), (69264, 1750014), (69768, 1737372), (70176, 1727271), (70434, 1720944), (70448, 1720602), (71136, 1703961), (71604, 1692824), (71706, 1690416), (72352, 1675323), (73112, 1657908), (73593, 1647072), (74256, 1632366), (74347, 1630368), (74592, 1625013), (75582, 1603728), (75924, 1596504), (76024, 1594404), (76368, 1587222), (77112, 1571908), (77922, 1555568), (78432, 1545453), (78624, 1541679), (78736, 1539486), (78948, 1535352), (79254, 1529424), (80028, 1514632), (80496, 1505826), (80808, 1500012), (81141, 1493856), (81396, 1489176), (81872, 1480518), (82251, 1473696), (82732, 1465128), (82992, 1460538), (83334, 1454544), (83538, 1450992), (83657, 1448928), (83916, 1444456), (84968, 1426572), (85527, 1417248), (85914, 1410864), (86184, 1406444), (86688, 1398267), (88179, 1374624), (88236, 1373736), (88578, 1368432), (89096, 1360476), (90558, 1338512), (90576, 1338246), (90687, 1336608), (90909, 1333344), (91504, 1324674), (92106, 1316016), (93024, 1303029), (93366, 1298256), (93912, 1290708), (95472, 1269618), (95589, 1268064), (95608, 1267812), (95904, 1263899), (97223, 1246752), (97524, 1242904), (98124, 1235304), (100233, 1209312), (100776, 1202796), (101232, 1197378), (101898, 1189552), (102816, 1178931), (102942, 1177488), (103896, 1166676), (104652, 1158248), (105264, 1151514), (105651, 1147296), (105672, 1147068), (106704, 1135974), (107559, 1126944), (107744, 1125009), (108188, 1120392), (108528, 1116882), (109668, 1105272), (111112, 1090908), (111384, 1088244), (111456, 1087541), (111888, 1083342), (113373, 1069152), (113886, 1064336), (114036, 1062936), (114478, 1058832), (114552, 1058148), (114912, 1054833), (117572, 1030968), (117648, 1030302), (117936, 1027786), (118104, 1026324), (118422, 1023568), (118881, 1019616), (120744, 1003884), (120916, 1002456), (121212, 1000008), (122094, 992784), (122808, 987012), (124098, 976752), (124488, 973692), (125001, 969696), (125216, 968031), (125307, 967328), (127452, 951048), (127946, 947376), (128871, 940576), (130032, 932178), (130832, 926478), (132354, 915824), (132867, 912288), (133042, 911088), (133644, 906984), (134368, 902097), (135864, 892164), (137256, 883116), (138159, 877344), (138528, 875007), (139536, 868686), (140049, 865504), (140868, 860472), (140896, 860301), (143208, 846412), (143412, 845208), (144781, 837216), (146224, 828954), (147186, 823536), (148512, 816183), (148694, 815184), (151164, 801864), (151848, 798252), (152048, 797202), (152736, 793611), (154224, 785954), (154413, 784992), (155363, 780192), (155844, 777784), (157472, 769743), (157896, 767676), (158508, 764712), (160056, 757316), (160992, 752913), (161616, 750006), (162282, 746928), (162792, 744588), (163744, 740259), (164502, 736848), (165464, 732564), (165984, 730269), (166668, 727272), (167076, 725496), (167314, 724464), (167832, 722228), (169936, 713286), (171054, 708624), (171717, 705888), (171828, 705432), (172368, 703222), (176358, 687312), (176472, 686868), (177156, 684216), (178192, 680238), (180557, 671328), (181116, 669256), (181152, 669123), (181374, 668304), (181818, 666672), (183008, 662337), (183141, 661856), (184212, 658008), (186147, 651168), (186732, 649128), (187824, 645354), (189329, 640224), (190944, 634809), (191178, 634032), (191216, 633906), (191919, 631584), (194446, 623376), (195048, 621452), (196248, 617652), (199563, 607392), (200466, 604656), (201552, 601398), (202464, 598689), (203796, 594776), (205884, 588744), (207792, 583338), (209304, 579124), (210528, 575757), (211302, 573648), (211344, 573534), (211603, 572832), (213408, 567987), (215118, 563472), (216376, 560196), (217056, 558441), (219336, 552636), (220779, 549024), (222224, 545454), (222768, 544122), (223041, 543456), (223776, 541671), (226746, 534576), (227772, 532168), (228072, 531468), (228956, 529416), (229104, 529074), (235144, 515484), (235296, 515151), (235872, 513893), (236208, 513162), (236844, 511784), (237762, 509808), (241488, 501942), (241832, 501228), (242424, 500004), (243423, 497952), (244188, 496392), (245616, 493506), (246753, 491232), (248196, 488376), (248976, 486846), (250002, 484848), (250614, 483664), (250971, 482976), (254904, 475524), (255892, 473688), (256581, 472416), (257742, 470288), (260064, 466089), (261664, 463239), (264537, 458208), (264708, 457912), (265734, 456144), (266084, 455544), (267288, 453492), (271728, 446082), (272061, 445536), (272727, 444448), (274512, 441558), (276318, 438672), (279072, 434343), (280098, 432752), (281736, 430236), (286416, 423206), (286767, 422688), (286824, 422604), (289562, 418608), (291669, 415584), (292448, 414477), (294372, 411768), (297388, 407592), (300699, 403104), (302328, 400932), (303696, 399126), (304096, 398601), (308448, 392977), (308826, 392496), (310726, 390096), (311688, 388892), (315792, 383838), (316953, 382432), (317016, 382356), (320112, 378658), (322677, 375648), (323232, 375003), (324564, 373464), (325584, 372294), (329004, 368424), (330928, 366282), (333336, 363636), (334152, 362748), (334628, 362232), (335664, 361114), (339872, 356643), (340119, 356384), (342108, 354312), (343434, 352944), (343656, 352716), (344736, 351611)]