173629389024

素因数分解:

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

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 43, 48, 51, 52, 53, 54, 56, 57, 63, 68, 72, 76, 78, 81, 84, 86, 91, 96, 102, 104, 106, 108, 112, 114, 117, 119, 126, 129, 133, 136, 144, 152, 153, 156, 159, 162, 168, 171, 172, 182, 189, 204, 208, 212, 216, 221, 224, 228, 234, 238, 247, 252, 258, 266, 272, 273, 288, 301, 304, 306, 312, 318, 323, 324, 336, 342, 344, 351, 357, 364, 371, 378, 387, 399, 408, 416, 424, 432, 442, 456, 459, 468, 476, 477, 494, 504, 513, 516, 532, 544, 546, 559, 567, 602, 608, 612, 624, 636, 646, 648, 663, 672, 684, 688, 689, 702, 714, 728, 731, 741, 742, 756, 774, 798, 816, 817, 819, 848, 864, 884, 901, 903, 912, 918, 936, 952, 954, 969, 988, 1007, 1008, 1026, 1032, 1053, 1064, 1071, 1092, 1113, 1118, 1134, 1161, 1197, 1204, 1224, 1248, 1272, 1292, 1296, 1326, 1368, 1376, 1377, 1378, 1404, 1428, 1431, 1456, 1462, 1482, 1484, 1512, 1539, 1547, 1548, 1596, 1632, 1634, 1638, 1677, 1696, 1729, 1768, 1802, 1806, 1824, 1836, 1872, 1904, 1908, 1938, 1976, 1989, 2014, 2016, 2052, 2064, 2067, 2106, 2128, 2142, 2184, 2193, 2223, 2226, 2236, 2261, 2268, 2279, 2322, 2394, 2408, 2448, 2451, 2457, 2544, 2584, 2592, 2652, 2703, 2709, 2736, 2754, 2756, 2808, 2856, 2862, 2907, 2912, 2924, 2964, 2968, 3021, 3024, 3078, 3094, 3096, 3192, 3213, 3268, 3276, 3339, 3354, 3458, 3483, 3536, 3591, 3604, 3612, 3672, 3744, 3808, 3816, 3876, 3913, 3952, 3978, 4028, 4104, 4128, 4134, 4199, 4212, 4256, 4284, 4293, 4368, 4386, 4446, 4452, 4472, 4522, 4536, 4558, 4641, 4644, 4788, 4816, 4823, 4896, 4902, 4914, 5031, 5088, 5117, 5168, 5187, 5304, 5406, 5418, 5472, 5508, 5512, 5616, 5712, 5719, 5724, 5814, 5848, 5928, 5936, 5967, 6042, 6048, 6156, 6188, 6192, 6201, 6307, 6384, 6426, 6536, 6552, 6579, 6669, 6678, 6708, 6783, 6837, 6916, 6966, 7049, 7072, 7182, 7208, 7224, 7344, 7353, 7371, 7632, 7752, 7826, 7904, 7956, 8056, 8109, 8127, 8208, 8268, 8398, 8424, 8568, 8586, 8721, 8736, 8772, 8892, 8904, 8944, 9044, 9063, 9072, 9116, 9282, 9288, 9503, 9576, 9632, 9639, 9646, 9804, 9828, 10017, 10062, 10234, 10336, 10374, 10608, 10621, 10773, 10812, 10836, 11016, 11024, 11232, 11424, 11438, 11448, 11628, 11696, 11713, 11739, 11856, 11872, 11934, 12084, 12312, 12376, 12384, 12402, 12597, 12614, 12768, 12852, 13072, 13091, 13104, 13158, 13338, 13356, 13416, 13566, 13674, 13832, 13889, 13923, 13932, 14098, 14364, 14416, 14448, 14469, 14688, 14706, 14742, 15093, 15264, 15351, 15504, 15561, 15652, 15912, 15953, 16112, 16218, 16254, 16416, 16536, 16796, 16848, 17119, 17136, 17157, 17172, 17442, 17544, 17784, 17808, 17888, 17901, 18088, 18126, 18144, 18232, 18564, 18576, 18603, 18921, 19006, 19152, 19278, 19292, 19608, 19656, 19737, 20007, 20034, 20124, 20349, 20468, 20511, 20748, 21147, 21216, 21242, 21546, 21624, 21672, 22032, 22048, 22059, 22876, 22896, 23256, 23392, 23426, 23478, 23712, 23868, 24168, 24327, 24381, 24624, 24752, 24804, 25194, 25228, 25704, 26144, 26163, 26182, 26208, 26316, 26676, 26712, 26832, 27132, 27189, 27348, 27664, 27778, 27846, 27864, 28196, 28509, 28728, 28832, 28896, 28938, 29393, 29412, 29484, 29627, 30051, 30186, 30702, 31008, 31122, 31304, 31824, 31863, 31906, 32224, 32436, 32508, 33072, 33592, 33696, 34238, 34272, 34314, 34344, 34884, 35088, 35139, 35217, 35568, 35616, 35802, 36176, 36252, 36464, 37128, 37152, 37206, 37791, 37842, 38012, 38304, 38556, 38584, 38743, 39216, 39273, 39312, 39474, 40014, 40068, 40248, 40698, 40936, 41022, 41496, 41667, 41769, 42294, 42484, 43092, 43248, 43301, 43344, 43407, 44064, 44118, 45279, 45752, 45792, 46053, 46512, 46683, 46852, 46956, 47736, 47859, 48336, 48654, 48762, 49248, 49504, 49608, 50388, 50456, 51357, 51408, 51471, 52326, 52364, 52632, 53352, 53424, 53664, 54264, 54378, 54696, 55328, 55556, 55692, 55728, 55809, 56392, 56763, 57018, 57456, 57876, 58786, 58824, 58968, 59211, 59254, 60102, 60372, 61047, 61404, 61533, 62244, 62608, 63441, 63648, 63726, 63812, 64872, 65016, 66144, 66177, 66521, 67184, 68476, 68628, 68688, 69768, 70176, 70278, 70434, 71136, 71604, 72352, 72504, 72928, 72981, 74256, 74347, 74412, 75582, 75684, 76024, 77112, 77168, 77486, 78432, 78546, 78624, 78948, 80028, 80136, 80496, 81396, 81567, 81872, 81991, 82044, 82992, 83334, 83538, 84588, 84968, 85527, 86184, 86496, 86602, 86688, 86814, 88179, 88236, 88881, 90558, 91504, 91637, 92106, 93024, 93366, 93704, 93912, 95472, 95589, 95718, 96672, 97223, 97308, 97524, 99216, 100776, 100912, 102714, 102816, 102942, 104652, 104728, 105264, 105417, 105651, 106704, 106848, 108528, 108756, 109392, 111112, 111384, 111456, 111618, 112784, 113373, 113526, 114036, 114912, 115752, 116229, 117572, 117648, 117819, 117936, 118422, 118508, 119833, 120204, 120744, 122094, 122808, 123066, 124488, 125001, 125216, 125307, 126882, 127452, 127624, 129744, 129903, 130032, 130221, 132354, 133042, 134368, 136952, 137256, 137376, 138159, 139536, 140049, 140556, 140868, 143208, 143577, 145008, 145962, 148512, 148694, 148824, 151164, 151368, 152048, 154071, 154224, 154336, 154413, 154972, 157092, 157896, 160056, 160272, 160992, 162792, 163134, 163744, 163982, 164088, 165984, 166668, 167076, 169176, 169936, 170289, 171054, 172368, 173204, 173628, 176358, 176472, 177762, 180557, 181116, 183008, 183141, 183274, 184212, 184599, 186732, 187408, 187824, 190323, 190944, 191178, 191436, 194446, 194616, 195048, 198432, 199563, 201552, 201824, 205428, 205884, 207389, 209304, 209456, 210528, 210834, 211302, 213408, 217056, 217512, 218784, 222224, 222547, 222768, 223041, 223236, 225568, 226746, 227052, 228072, 231504, 232458, 235144, 235296, 235638, 235872, 236844, 237016, 239666, 240408, 241488, 244188, 245616, 245973, 246132, 248976, 250002, 250614, 253764, 254904, 255248, 256581, 259488, 259806, 260064, 260442, 264537, 264708, 266084, 266643, 271201, 273904, 274512, 274911, 276318, 279072, 280098, 281112, 281736, 286416, 286767, 287154, 290016, 291669, 291924, 297388, 297648, 302328, 302736, 303107, 304096, 308142, 308448, 308826, 309944, 314184, 315792, 316251, 316953, 320112, 320544, 325584, 326268, 327964, 328176, 333336, 334152, 338352, 339872, 340119, 340578, 342108, 344736, 346408, 347256, 348687, 352716, 352944, 353457, 355524, 359499, 361114, 362232, 366282, 366548, 368424, 369198, 373464, 374816, 375003, 375648, 380646, 382356, 382872, 388892, 389232, 389709, 390096, 390663, 399126, 403104, 410856, 411768, 414477, 414778, 418608, 418912, 421668, 422604, 430731, 435024, 444448, 445094, 445536, 446082, 446472, 453492, 454104, 456144, 462213, 463008, 463239, 464916, 470288, 471276, 473688, 474032, 479332, 480816, 482976, 488376, 491232, 491946, 492264, 497952, 500004, 501228, 503659, 507528, 509808, 510496, 510867, 513162, 519612, 520884, 529074, 529416, 532168, 533286, 541671, 542402, 547808, 549024, 549822, 552636, 560196, 562224, 562913, 563472, 570969, 572832, 573534, 574308, 583338, 583848, 594776, 595296, 598689, 604656, 605472, 606214, 616284, 617652, 619888, 622167, 628368, 631584, 632502, 633906, 640224, 651168, 652536, 655928, 656352, 666672, 667641, 668304, 669123, 676704, 680238, 681156, 684216, 692816, 694512, 697374, 705432, 705888, 706914, 711048, 718998, 722228, 724464, 732564, 733096, 736117, 736848, 737919, 738396, 746928, 750006, 761292, 764712, 765744, 769743, 777784, 778464, 779418, 780192, 781326, 793611, 798252, 799929, 813603, 821712, 823536, 824733, 828954, 829556, 837216, 843336, 845208, 860301, 861462, 870048, 875007, 890188, 892164, 892944, 906984, 908208, 909321, 912288, 924426, 926478, 929832, 940576, 942552, 947376, 948064, 948753, 958664, 961632, 976752, 983892, 984528, 1000008, 1002456, 1007318, 1015056, 1019616, 1021734, 1026324, 1039224, 1041768, 1046061, 1058148, 1058832, 1060371, 1064336, 1066572, 1078497, 1083342, 1084804, 1099644, 1105272, 1120392, 1124448, 1125009, 1125826, 1126944, 1141938, 1147068, 1148616, 1166676, 1167696, 1169127, 1189552, 1197378, 1209312, 1212428, 1232568, 1235304, 1239776, 1244334, 1256736, 1263899, 1265004, 1267812, 1292193, 1305072, 1311856, 1333344, 1335282, 1336608, 1338246, 1360476, 1362312, 1368432, 1385632, 1386639, 1389024, 1394748, 1410864, 1413828, 1422096, 1437996, 1444456, 1448928, 1465128, 1466192, 1472234, 1473696, 1475838, 1476792, 1493856, 1500012, 1510977, 1522584, 1529424, 1531488, 1539486, 1555568, 1557829, 1558836, 1562652, 1587222, 1596504, 1599858, 1625013, 1627206, 1643424, 1647072, 1649466, 1657908, 1659112, 1686672, 1688739, 1690416, 1720602, 1722924, 1750014, 1780376, 1784328, 1785888, 1796067, 1813968, 1816416, 1818642, 1848852, 1852956, 1859664, 1866501, 1885104, 1894752, 1897506, 1917328, 1953504, 1967784, 1969056, 2000016, 2002923, 2004912, 2007369, 2014636, 2030112, 2043468, 2052648, 2078448, 2083536, 2092122, 2116296, 2117664, 2120742, 2128672, 2133144, 2156994, 2166684, 2169608, 2199288, 2208351, 2210544, 2213757, 2240784, 2250018, 2251652, 2283876, 2294136, 2297232, 2333352, 2335392, 2338254, 2379104, 2380833, 2394756, 2399787, 2424856, 2440809, 2465136, 2470608, 2474199, 2488668, 2527798, 2530008, 2535624, 2584386, 2610144, 2623712, 2625021, 2670564, 2676492, 2720952, 2724624, 2727963, 2736864, 2773278, 2789496, 2821728, 2827656, 2844192, 2875992, 2888912, 2930256, 2932384, 2944468, 2951676, 2953584, 3000024, 3021954, 3045168, 3058848, 3078972, 3111136, 3115658, 3117672, 3125304, 3138183, 3174444, 3193008, 3199716, 3235491, 3250026, 3254412, 3298932, 3315816, 3318224, 3373344, 3377478, 3380832, 3441204, 3445848, 3500028, 3507381, 3525613, 3560752, 3568656, 3592134, 3627936, 3637284, 3697704, 3705912, 3719328, 3733002, 3770208, 3791697, 3795012, 3834656, 3935568, 3940391, 4000032, 4005846, 4009824, 4014738, 4029272, 4086936, 4105296, 4156896, 4167072, 4184244, 4232592, 4241484, 4266288, 4313988, 4333368, 4339216, 4398576, 4416702, 4421088, 4427514, 4481568, 4500036, 4503304, 4532931, 4567752, 4588272, 4594464, 4666704, 4673487, 4676508, 4761666, 4789512, 4799574, 4849712, 4875039, 4881618, 4930272, 4941216, 4948398, 4977336, 5055596, 5060016, 5066217, 5071248, 5152819, 5168772, 5250042, 5341128, 5352984, 5388201, 5441904, 5449248, 5455926, 5546556, 5578992, 5599503, 5655312, 5751984, 5777824, 5860512, 5888936, 5903352, 5907168, 6000048, 6008769, 6022107, 6043908, 6090336, 6157944, 6231316, 6235344, 6250608, 6276366, 6348888, 6386016, 6399432, 6470982, 6500052, 6508824, 6597864, 6625053, 6631632, 6636448, 6641271, 6754956, 6882408, 6891696, 7000056, 7014762, 7051226, 7121504, 7137312, 7184268, 7274568, 7322427, 7395408, 7411824, 7422597, 7466004, 7583394, 7590024, 7871136, 7875063, 7880782, 8011692, 8029476, 8058544, 8173872, 8183889, 8210592, 8368488, 8465184, 8482968, 8532576, 8627976, 8666736, 8678432, 8797152, 8833404, 8855028, 9000072, 9006608, 9065862, 9135504, 9176544, 9333408, 9346974, 9353016, 9523332, 9569521, 9579024, 9599148, 9699424, 9706473, 9750078, 9763236, 9896796, 9954672, 10111192, 10120032, 10132434, 10142496, 10305638, 10337544, 10500084, 10576839, 10682256, 10705968, 10776402, 10883808, 10911852, 11093112, 11157984, 11199006, 11310624, 11375091, 11503968, 11777872, 11806704, 11821173, 12000096, 12017538, 12044214, 12087816, 12315888, 12462632, 12470688, 12501216, 12552732, 12697776, 12798864, 12941964, 13000104, 13017648, 13195728, 13250106, 13263264, 13282542, 13509912, 13598793, 13764816, 13783392, 14000112, 14020461, 14029524, 14102452, 14368536, 14549136, 14625117, 14644854, 14790816, 14823648, 14845194, 14932008, 15166788, 15180048, 15198651, 15458457, 15750126, 15761564, 16023384, 16058952, 16117088, 16347744, 16367778, 16736976, 16798509, 16965936, 17255952, 17333472, 17666808, 17710056, 18000144, 18013216, 18026307, 18131724, 18271008, 18693948, 18706032, 19046664, 19139042, 19158048, 19198296, 19412946, 19500156, 19526472, 19793592, 19875159, 19909344, 20222384, 20264868, 20611276, 20675088, 21000168, 21153678, 21364512, 21411936, 21552804, 21823704, 21967281, 22186224, 22398012, 22750182, 23555744, 23613408, 23642346, 24035076, 24088428, 24175632, 24551667, 24631776, 24925264, 25105464, 25395552, 25597728, 25883928, 26000208, 26035296, 26391456, 26500212, 26565084, 27019824, 27197586, 27529632, 28000224, 28040922, 28059048, 28204904, 28708563, 28737072, 29098272, 29250234, 29289708, 29690388, 29864016, 30333576, 30360096, 30397302, 30916914, 31500252, 31523128, 31730517, 32046768, 32117904, 32735556, 33473952, 33597018, 33931872, 34125273, 34511904, 35333616, 35420112, 35463519, 36000288, 36052614, 36263448, 37387896, 37412064, 38093328, 38278084, 38396592, 38825892, 39000312, 39052944, 39587184, 39750318, 40444768, 40529736, 40796379, 41222552, 41350176, 42000336, 42061383, 42307356, 43105608, 43647408, 43934562, 44372448, 44796024, 45500364, 45595953, 46375371, 47284692, 48070152, 48176856, 48351264, 49103334, 49850528, 50210928, 51767856, 52000416, 53000424, 53130168, 54039648, 54395172, 56081844, 56118096, 56409808, 57417126, 57474144, 58500468, 58579416, 59380776, 59625477, 59728032, 60667152, 60794604, 61833828, 63000504, 63046256, 63461034, 64093536, 64235808, 65471112, 66986647, 67194036, 68250546, 70667232, 70840224, 70927038, 72105228, 72526896, 74775792, 76186656, 76556168, 76793184, 77651784, 78000624, 78105888, 79174368, 79500636, 81059472, 81592758, 82445104, 84000672, 84122766, 84614712, 86125689, 86211216, 87294816, 87869124, 89592048, 91000728, 91191906, 92750742, 94569384, 95191551, 96140304, 96353712, 98206668, 100421856, 102375819, 103535712, 106000848, 106260336, 106390557, 108790344, 112163688, 112236192, 112819616, 114834252, 117000936, 117158832, 118761552, 119250954, 121334304, 121589208, 123667656, 126001008, 126092512, 126184149, 126922068, 130942224, 133973294, 134388072, 136501092, 139126113, 141854076, 144210456, 145053792, 149551584, 153112336, 155303568, 156001248, 159001272, 162118944, 163185516, 164890208, 168245532, 169229424, 172251378, 172422432, 175738248, 179184096, 182001456, 182383812, 185501484, 189138768, 190383102, 192280608, 192707424, 196413336, 200959941, 204751638, 212001696, 212520672, 212781114, 217580688, 224327376, 229668504, 234001872, 234317664, 237523104, 238501908, 243178416, 247335312, 252002016, 252368298, 253844136, 258377067, 261884448, 267946588, 268776144, 273002184, 278252226, 283708152, 285574653, 288420912, 306224672, 310607136, 318002544, 319171671, 326371032, 336491064, 338458848, 344502756, 351476496, 364002912, 364767624, 371002968, 378277536, 380766204, 392826672, 401919882, 409503276, 417378339, 425562228, 435161376, 448654752, 459337008, 468003744, 477003816, 486356832, 494670624, 504736596, 507688272, 516754134, 535893176, 537552288, 546004368, 556504452, 567416304, 571149306, 576841824, 602879823, 636005088, 638343342, 652742064, 672982128, 689005512, 702952992, 729535248, 742005936, 761532408, 775131201, 785653344, 803839764, 819006552, 834756678, 851124456, 918674016, 954007632, 1009473192, 1015376544, 1033508268, 1071786352, 1092008736, 1113008904, 1134832608, 1142298612, 1205759646, 1276686684, 1305484128, 1345964256, 1378011024, 1459070496, 1484011872, 1523064816, 1550262402, 1607679528, 1638013104, 1669513356, 1702248912, 1808639469, 1908015264, 2018946384, 2067016536, 2143572704, 2226017808, 2284597224, 2411519292, 2553373368, 2756022048, 3046129632, 3100524804, 3215359056, 3276026208, 3339026712, 3404497824, 3617278938, 4037892768, 4134033072, 4452035616, 4569194448, 4823038584, 5106746736, 5425918407, 6201049608, 6430718112, 6678053424, 7234557876, 8268066144, 9138388896, 9646077168, 10213493472, 10851836814, 12402099216, 13356106848, 14469115752, 19292154336, 21703673628, 24804198432, 28938231504, 43407347256, 57876463008, 86814694512, 173629389024]

約数ペア:

[(1, 173629389024), (2, 86814694512), (3, 57876463008), (4, 43407347256), (6, 28938231504), (7, 24804198432), (8, 21703673628), (9, 19292154336), (12, 14469115752), (13, 13356106848), (14, 12402099216), (16, 10851836814), (17, 10213493472), (18, 9646077168), (19, 9138388896), (21, 8268066144), (24, 7234557876), (26, 6678053424), (27, 6430718112), (28, 6201049608), (32, 5425918407), (34, 5106746736), (36, 4823038584), (38, 4569194448), (39, 4452035616), (42, 4134033072), (43, 4037892768), (48, 3617278938), (51, 3404497824), (52, 3339026712), (53, 3276026208), (54, 3215359056), (56, 3100524804), (57, 3046129632), (63, 2756022048), (68, 2553373368), (72, 2411519292), (76, 2284597224), (78, 2226017808), (81, 2143572704), (84, 2067016536), (86, 2018946384), (91, 1908015264), (96, 1808639469), (102, 1702248912), (104, 1669513356), (106, 1638013104), (108, 1607679528), (112, 1550262402), (114, 1523064816), (117, 1484011872), (119, 1459070496), (126, 1378011024), (129, 1345964256), (133, 1305484128), (136, 1276686684), (144, 1205759646), (152, 1142298612), (153, 1134832608), (156, 1113008904), (159, 1092008736), (162, 1071786352), (168, 1033508268), (171, 1015376544), (172, 1009473192), (182, 954007632), (189, 918674016), (204, 851124456), (208, 834756678), (212, 819006552), (216, 803839764), (221, 785653344), (224, 775131201), (228, 761532408), (234, 742005936), (238, 729535248), (247, 702952992), (252, 689005512), (258, 672982128), (266, 652742064), (272, 638343342), (273, 636005088), (288, 602879823), (301, 576841824), (304, 571149306), (306, 567416304), (312, 556504452), (318, 546004368), (323, 537552288), (324, 535893176), (336, 516754134), (342, 507688272), (344, 504736596), (351, 494670624), (357, 486356832), (364, 477003816), (371, 468003744), (378, 459337008), (387, 448654752), (399, 435161376), (408, 425562228), (416, 417378339), (424, 409503276), (432, 401919882), (442, 392826672), (456, 380766204), (459, 378277536), (468, 371002968), (476, 364767624), (477, 364002912), (494, 351476496), (504, 344502756), (513, 338458848), (516, 336491064), (532, 326371032), (544, 319171671), (546, 318002544), (559, 310607136), (567, 306224672), (602, 288420912), (608, 285574653), (612, 283708152), (624, 278252226), (636, 273002184), (646, 268776144), (648, 267946588), (663, 261884448), (672, 258377067), (684, 253844136), (688, 252368298), (689, 252002016), (702, 247335312), (714, 243178416), (728, 238501908), (731, 237523104), (741, 234317664), (742, 234001872), (756, 229668504), (774, 224327376), (798, 217580688), (816, 212781114), (817, 212520672), (819, 212001696), (848, 204751638), (864, 200959941), (884, 196413336), (901, 192707424), (903, 192280608), (912, 190383102), (918, 189138768), (936, 185501484), (952, 182383812), (954, 182001456), (969, 179184096), (988, 175738248), (1007, 172422432), (1008, 172251378), (1026, 169229424), (1032, 168245532), (1053, 164890208), (1064, 163185516), (1071, 162118944), (1092, 159001272), (1113, 156001248), (1118, 155303568), (1134, 153112336), (1161, 149551584), (1197, 145053792), (1204, 144210456), (1224, 141854076), (1248, 139126113), (1272, 136501092), (1292, 134388072), (1296, 133973294), (1326, 130942224), (1368, 126922068), (1376, 126184149), (1377, 126092512), (1378, 126001008), (1404, 123667656), (1428, 121589208), (1431, 121334304), (1456, 119250954), (1462, 118761552), (1482, 117158832), (1484, 117000936), (1512, 114834252), (1539, 112819616), (1547, 112236192), (1548, 112163688), (1596, 108790344), (1632, 106390557), (1634, 106260336), (1638, 106000848), (1677, 103535712), (1696, 102375819), (1729, 100421856), (1768, 98206668), (1802, 96353712), (1806, 96140304), (1824, 95191551), (1836, 94569384), (1872, 92750742), (1904, 91191906), (1908, 91000728), (1938, 89592048), (1976, 87869124), (1989, 87294816), (2014, 86211216), (2016, 86125689), (2052, 84614712), (2064, 84122766), (2067, 84000672), (2106, 82445104), (2128, 81592758), (2142, 81059472), (2184, 79500636), (2193, 79174368), (2223, 78105888), (2226, 78000624), (2236, 77651784), (2261, 76793184), (2268, 76556168), (2279, 76186656), (2322, 74775792), (2394, 72526896), (2408, 72105228), (2448, 70927038), (2451, 70840224), (2457, 70667232), (2544, 68250546), (2584, 67194036), (2592, 66986647), (2652, 65471112), (2703, 64235808), (2709, 64093536), (2736, 63461034), (2754, 63046256), (2756, 63000504), (2808, 61833828), (2856, 60794604), (2862, 60667152), (2907, 59728032), (2912, 59625477), (2924, 59380776), (2964, 58579416), (2968, 58500468), (3021, 57474144), (3024, 57417126), (3078, 56409808), (3094, 56118096), (3096, 56081844), (3192, 54395172), (3213, 54039648), (3268, 53130168), (3276, 53000424), (3339, 52000416), (3354, 51767856), (3458, 50210928), (3483, 49850528), (3536, 49103334), (3591, 48351264), (3604, 48176856), (3612, 48070152), (3672, 47284692), (3744, 46375371), (3808, 45595953), (3816, 45500364), (3876, 44796024), (3913, 44372448), (3952, 43934562), (3978, 43647408), (4028, 43105608), (4104, 42307356), (4128, 42061383), (4134, 42000336), (4199, 41350176), (4212, 41222552), (4256, 40796379), (4284, 40529736), (4293, 40444768), (4368, 39750318), (4386, 39587184), (4446, 39052944), (4452, 39000312), (4472, 38825892), (4522, 38396592), (4536, 38278084), (4558, 38093328), (4641, 37412064), (4644, 37387896), (4788, 36263448), (4816, 36052614), (4823, 36000288), (4896, 35463519), (4902, 35420112), (4914, 35333616), (5031, 34511904), (5088, 34125273), (5117, 33931872), (5168, 33597018), (5187, 33473952), (5304, 32735556), (5406, 32117904), (5418, 32046768), (5472, 31730517), (5508, 31523128), (5512, 31500252), (5616, 30916914), (5712, 30397302), (5719, 30360096), (5724, 30333576), (5814, 29864016), (5848, 29690388), (5928, 29289708), (5936, 29250234), (5967, 29098272), (6042, 28737072), (6048, 28708563), (6156, 28204904), (6188, 28059048), (6192, 28040922), (6201, 28000224), (6307, 27529632), (6384, 27197586), (6426, 27019824), (6536, 26565084), (6552, 26500212), (6579, 26391456), (6669, 26035296), (6678, 26000208), (6708, 25883928), (6783, 25597728), (6837, 25395552), (6916, 25105464), (6966, 24925264), (7049, 24631776), (7072, 24551667), (7182, 24175632), (7208, 24088428), (7224, 24035076), (7344, 23642346), (7353, 23613408), (7371, 23555744), (7632, 22750182), (7752, 22398012), (7826, 22186224), (7904, 21967281), (7956, 21823704), (8056, 21552804), (8109, 21411936), (8127, 21364512), (8208, 21153678), (8268, 21000168), (8398, 20675088), (8424, 20611276), (8568, 20264868), (8586, 20222384), (8721, 19909344), (8736, 19875159), (8772, 19793592), (8892, 19526472), (8904, 19500156), (8944, 19412946), (9044, 19198296), (9063, 19158048), (9072, 19139042), (9116, 19046664), (9282, 18706032), (9288, 18693948), (9503, 18271008), (9576, 18131724), (9632, 18026307), (9639, 18013216), (9646, 18000144), (9804, 17710056), (9828, 17666808), (10017, 17333472), (10062, 17255952), (10234, 16965936), (10336, 16798509), (10374, 16736976), (10608, 16367778), (10621, 16347744), (10773, 16117088), (10812, 16058952), (10836, 16023384), (11016, 15761564), (11024, 15750126), (11232, 15458457), (11424, 15198651), (11438, 15180048), (11448, 15166788), (11628, 14932008), (11696, 14845194), (11713, 14823648), (11739, 14790816), (11856, 14644854), (11872, 14625117), (11934, 14549136), (12084, 14368536), (12312, 14102452), (12376, 14029524), (12384, 14020461), (12402, 14000112), (12597, 13783392), (12614, 13764816), (12768, 13598793), (12852, 13509912), (13072, 13282542), (13091, 13263264), (13104, 13250106), (13158, 13195728), (13338, 13017648), (13356, 13000104), (13416, 12941964), (13566, 12798864), (13674, 12697776), (13832, 12552732), (13889, 12501216), (13923, 12470688), (13932, 12462632), (14098, 12315888), (14364, 12087816), (14416, 12044214), (14448, 12017538), (14469, 12000096), (14688, 11821173), (14706, 11806704), (14742, 11777872), (15093, 11503968), (15264, 11375091), (15351, 11310624), (15504, 11199006), (15561, 11157984), (15652, 11093112), (15912, 10911852), (15953, 10883808), (16112, 10776402), (16218, 10705968), (16254, 10682256), (16416, 10576839), (16536, 10500084), (16796, 10337544), (16848, 10305638), (17119, 10142496), (17136, 10132434), (17157, 10120032), (17172, 10111192), (17442, 9954672), (17544, 9896796), (17784, 9763236), (17808, 9750078), (17888, 9706473), (17901, 9699424), (18088, 9599148), (18126, 9579024), (18144, 9569521), (18232, 9523332), (18564, 9353016), (18576, 9346974), (18603, 9333408), (18921, 9176544), (19006, 9135504), (19152, 9065862), (19278, 9006608), (19292, 9000072), (19608, 8855028), (19656, 8833404), (19737, 8797152), (20007, 8678432), (20034, 8666736), (20124, 8627976), (20349, 8532576), (20468, 8482968), (20511, 8465184), (20748, 8368488), (21147, 8210592), (21216, 8183889), (21242, 8173872), (21546, 8058544), (21624, 8029476), (21672, 8011692), (22032, 7880782), (22048, 7875063), (22059, 7871136), (22876, 7590024), (22896, 7583394), (23256, 7466004), (23392, 7422597), (23426, 7411824), (23478, 7395408), (23712, 7322427), (23868, 7274568), (24168, 7184268), (24327, 7137312), (24381, 7121504), (24624, 7051226), (24752, 7014762), (24804, 7000056), (25194, 6891696), (25228, 6882408), (25704, 6754956), (26144, 6641271), (26163, 6636448), (26182, 6631632), (26208, 6625053), (26316, 6597864), (26676, 6508824), (26712, 6500052), (26832, 6470982), (27132, 6399432), (27189, 6386016), (27348, 6348888), (27664, 6276366), (27778, 6250608), (27846, 6235344), (27864, 6231316), (28196, 6157944), (28509, 6090336), (28728, 6043908), (28832, 6022107), (28896, 6008769), (28938, 6000048), (29393, 5907168), (29412, 5903352), (29484, 5888936), (29627, 5860512), (30051, 5777824), (30186, 5751984), (30702, 5655312), (31008, 5599503), (31122, 5578992), (31304, 5546556), (31824, 5455926), (31863, 5449248), (31906, 5441904), (32224, 5388201), (32436, 5352984), (32508, 5341128), (33072, 5250042), (33592, 5168772), (33696, 5152819), (34238, 5071248), (34272, 5066217), (34314, 5060016), (34344, 5055596), (34884, 4977336), (35088, 4948398), (35139, 4941216), (35217, 4930272), (35568, 4881618), (35616, 4875039), (35802, 4849712), (36176, 4799574), (36252, 4789512), (36464, 4761666), (37128, 4676508), (37152, 4673487), (37206, 4666704), (37791, 4594464), (37842, 4588272), (38012, 4567752), (38304, 4532931), (38556, 4503304), (38584, 4500036), (38743, 4481568), (39216, 4427514), (39273, 4421088), (39312, 4416702), (39474, 4398576), (40014, 4339216), (40068, 4333368), (40248, 4313988), (40698, 4266288), (40936, 4241484), (41022, 4232592), (41496, 4184244), (41667, 4167072), (41769, 4156896), (42294, 4105296), (42484, 4086936), (43092, 4029272), (43248, 4014738), (43301, 4009824), (43344, 4005846), (43407, 4000032), (44064, 3940391), (44118, 3935568), (45279, 3834656), (45752, 3795012), (45792, 3791697), (46053, 3770208), (46512, 3733002), (46683, 3719328), (46852, 3705912), (46956, 3697704), (47736, 3637284), (47859, 3627936), (48336, 3592134), (48654, 3568656), (48762, 3560752), (49248, 3525613), (49504, 3507381), (49608, 3500028), (50388, 3445848), (50456, 3441204), (51357, 3380832), (51408, 3377478), (51471, 3373344), (52326, 3318224), (52364, 3315816), (52632, 3298932), (53352, 3254412), (53424, 3250026), (53664, 3235491), (54264, 3199716), (54378, 3193008), (54696, 3174444), (55328, 3138183), (55556, 3125304), (55692, 3117672), (55728, 3115658), (55809, 3111136), (56392, 3078972), (56763, 3058848), (57018, 3045168), (57456, 3021954), (57876, 3000024), (58786, 2953584), (58824, 2951676), (58968, 2944468), (59211, 2932384), (59254, 2930256), (60102, 2888912), (60372, 2875992), (61047, 2844192), (61404, 2827656), (61533, 2821728), (62244, 2789496), (62608, 2773278), (63441, 2736864), (63648, 2727963), (63726, 2724624), (63812, 2720952), (64872, 2676492), (65016, 2670564), (66144, 2625021), (66177, 2623712), (66521, 2610144), (67184, 2584386), (68476, 2535624), (68628, 2530008), (68688, 2527798), (69768, 2488668), (70176, 2474199), (70278, 2470608), (70434, 2465136), (71136, 2440809), (71604, 2424856), (72352, 2399787), (72504, 2394756), (72928, 2380833), (72981, 2379104), (74256, 2338254), (74347, 2335392), (74412, 2333352), (75582, 2297232), (75684, 2294136), (76024, 2283876), (77112, 2251652), (77168, 2250018), (77486, 2240784), (78432, 2213757), (78546, 2210544), (78624, 2208351), (78948, 2199288), (80028, 2169608), (80136, 2166684), (80496, 2156994), (81396, 2133144), (81567, 2128672), (81872, 2120742), (81991, 2117664), (82044, 2116296), (82992, 2092122), (83334, 2083536), (83538, 2078448), (84588, 2052648), (84968, 2043468), (85527, 2030112), (86184, 2014636), (86496, 2007369), (86602, 2004912), (86688, 2002923), (86814, 2000016), (88179, 1969056), (88236, 1967784), (88881, 1953504), (90558, 1917328), (91504, 1897506), (91637, 1894752), (92106, 1885104), (93024, 1866501), (93366, 1859664), (93704, 1852956), (93912, 1848852), (95472, 1818642), (95589, 1816416), (95718, 1813968), (96672, 1796067), (97223, 1785888), (97308, 1784328), (97524, 1780376), (99216, 1750014), (100776, 1722924), (100912, 1720602), (102714, 1690416), (102816, 1688739), (102942, 1686672), (104652, 1659112), (104728, 1657908), (105264, 1649466), (105417, 1647072), (105651, 1643424), (106704, 1627206), (106848, 1625013), (108528, 1599858), (108756, 1596504), (109392, 1587222), (111112, 1562652), (111384, 1558836), (111456, 1557829), (111618, 1555568), (112784, 1539486), (113373, 1531488), (113526, 1529424), (114036, 1522584), (114912, 1510977), (115752, 1500012), (116229, 1493856), (117572, 1476792), (117648, 1475838), (117819, 1473696), (117936, 1472234), (118422, 1466192), (118508, 1465128), (119833, 1448928), (120204, 1444456), (120744, 1437996), (122094, 1422096), (122808, 1413828), (123066, 1410864), (124488, 1394748), (125001, 1389024), (125216, 1386639), (125307, 1385632), (126882, 1368432), (127452, 1362312), (127624, 1360476), (129744, 1338246), (129903, 1336608), (130032, 1335282), (130221, 1333344), (132354, 1311856), (133042, 1305072), (134368, 1292193), (136952, 1267812), (137256, 1265004), (137376, 1263899), (138159, 1256736), (139536, 1244334), (140049, 1239776), (140556, 1235304), (140868, 1232568), (143208, 1212428), (143577, 1209312), (145008, 1197378), (145962, 1189552), (148512, 1169127), (148694, 1167696), (148824, 1166676), (151164, 1148616), (151368, 1147068), (152048, 1141938), (154071, 1126944), (154224, 1125826), (154336, 1125009), (154413, 1124448), (154972, 1120392), (157092, 1105272), (157896, 1099644), (160056, 1084804), (160272, 1083342), (160992, 1078497), (162792, 1066572), (163134, 1064336), (163744, 1060371), (163982, 1058832), (164088, 1058148), (165984, 1046061), (166668, 1041768), (167076, 1039224), (169176, 1026324), (169936, 1021734), (170289, 1019616), (171054, 1015056), (172368, 1007318), (173204, 1002456), (173628, 1000008), (176358, 984528), (176472, 983892), (177762, 976752), (180557, 961632), (181116, 958664), (183008, 948753), (183141, 948064), (183274, 947376), (184212, 942552), (184599, 940576), (186732, 929832), (187408, 926478), (187824, 924426), (190323, 912288), (190944, 909321), (191178, 908208), (191436, 906984), (194446, 892944), (194616, 892164), (195048, 890188), (198432, 875007), (199563, 870048), (201552, 861462), (201824, 860301), (205428, 845208), (205884, 843336), (207389, 837216), (209304, 829556), (209456, 828954), (210528, 824733), (210834, 823536), (211302, 821712), (213408, 813603), (217056, 799929), (217512, 798252), (218784, 793611), (222224, 781326), (222547, 780192), (222768, 779418), (223041, 778464), (223236, 777784), (225568, 769743), (226746, 765744), (227052, 764712), (228072, 761292), (231504, 750006), (232458, 746928), (235144, 738396), (235296, 737919), (235638, 736848), (235872, 736117), (236844, 733096), (237016, 732564), (239666, 724464), (240408, 722228), (241488, 718998), (244188, 711048), (245616, 706914), (245973, 705888), (246132, 705432), (248976, 697374), (250002, 694512), (250614, 692816), (253764, 684216), (254904, 681156), (255248, 680238), (256581, 676704), (259488, 669123), (259806, 668304), (260064, 667641), (260442, 666672), (264537, 656352), (264708, 655928), (266084, 652536), (266643, 651168), (271201, 640224), (273904, 633906), (274512, 632502), (274911, 631584), (276318, 628368), (279072, 622167), (280098, 619888), (281112, 617652), (281736, 616284), (286416, 606214), (286767, 605472), (287154, 604656), (290016, 598689), (291669, 595296), (291924, 594776), (297388, 583848), (297648, 583338), (302328, 574308), (302736, 573534), (303107, 572832), (304096, 570969), (308142, 563472), (308448, 562913), (308826, 562224), (309944, 560196), (314184, 552636), (315792, 549822), (316251, 549024), (316953, 547808), (320112, 542402), (320544, 541671), (325584, 533286), (326268, 532168), (327964, 529416), (328176, 529074), (333336, 520884), (334152, 519612), (338352, 513162), (339872, 510867), (340119, 510496), (340578, 509808), (342108, 507528), (344736, 503659), (346408, 501228), (347256, 500004), (348687, 497952), (352716, 492264), (352944, 491946), (353457, 491232), (355524, 488376), (359499, 482976), (361114, 480816), (362232, 479332), (366282, 474032), (366548, 473688), (368424, 471276), (369198, 470288), (373464, 464916), (374816, 463239), (375003, 463008), (375648, 462213), (380646, 456144), (382356, 454104), (382872, 453492), (388892, 446472), (389232, 446082), (389709, 445536), (390096, 445094), (390663, 444448), (399126, 435024), (403104, 430731), (410856, 422604), (411768, 421668), (414477, 418912), (414778, 418608)]