972419587776

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:228

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 52, 53, 54, 56, 57, 63, 64, 69, 72, 76, 78, 81, 84, 89, 91, 92, 96, 104, 106, 108, 112, 114, 117, 126, 133, 138, 144, 152, 156, 159, 161, 162, 168, 171, 178, 182, 184, 189, 192, 207, 208, 212, 216, 224, 228, 234, 247, 252, 266, 267, 273, 276, 288, 299, 304, 312, 318, 322, 324, 336, 342, 351, 356, 364, 368, 371, 378, 399, 414, 416, 424, 432, 437, 448, 456, 468, 477, 483, 494, 504, 513, 532, 534, 546, 552, 567, 576, 598, 608, 621, 623, 624, 636, 644, 648, 672, 684, 689, 702, 712, 728, 736, 741, 742, 756, 798, 801, 819, 828, 832, 848, 864, 874, 897, 912, 936, 954, 966, 988, 1007, 1008, 1026, 1053, 1064, 1068, 1092, 1104, 1113, 1134, 1157, 1196, 1197, 1216, 1219, 1242, 1246, 1248, 1272, 1288, 1296, 1311, 1344, 1368, 1378, 1404, 1424, 1431, 1449, 1456, 1472, 1482, 1484, 1512, 1539, 1596, 1602, 1638, 1656, 1691, 1696, 1728, 1729, 1748, 1794, 1824, 1863, 1869, 1872, 1908, 1932, 1976, 2014, 2016, 2047, 2052, 2067, 2093, 2106, 2128, 2136, 2184, 2208, 2223, 2226, 2268, 2314, 2392, 2394, 2403, 2438, 2457, 2484, 2492, 2496, 2544, 2576, 2592, 2622, 2691, 2736, 2756, 2808, 2848, 2862, 2898, 2912, 2964, 2968, 3021, 3024, 3059, 3078, 3192, 3204, 3276, 3312, 3339, 3382, 3392, 3458, 3471, 3496, 3588, 3591, 3648, 3657, 3726, 3738, 3744, 3816, 3864, 3933, 3952, 4028, 4032, 4094, 4104, 4134, 4186, 4212, 4256, 4272, 4293, 4347, 4368, 4416, 4446, 4452, 4536, 4628, 4717, 4784, 4788, 4806, 4823, 4876, 4914, 4968, 4984, 5073, 5088, 5152, 5184, 5187, 5244, 5382, 5472, 5512, 5607, 5616, 5681, 5696, 5724, 5796, 5824, 5928, 5936, 6042, 6048, 6118, 6141, 6156, 6201, 6279, 6384, 6408, 6552, 6624, 6669, 6678, 6764, 6916, 6942, 6992, 7049, 7176, 7182, 7209, 7314, 7371, 7452, 7476, 7488, 7632, 7728, 7866, 7904, 8056, 8073, 8099, 8188, 8208, 8268, 8372, 8424, 8512, 8533, 8544, 8586, 8694, 8736, 8892, 8904, 9063, 9072, 9177, 9256, 9434, 9568, 9576, 9612, 9646, 9752, 9828, 9936, 9968, 10017, 10146, 10176, 10304, 10374, 10413, 10488, 10764, 10773, 10944, 10971, 11024, 11214, 11232, 11362, 11448, 11592, 11799, 11837, 11856, 11872, 12084, 12096, 12236, 12282, 12312, 12402, 12558, 12768, 12816, 13041, 13091, 13104, 13248, 13338, 13356, 13528, 13832, 13884, 13984, 14098, 14151, 14329, 14352, 14364, 14418, 14469, 14628, 14742, 14904, 14952, 15219, 15264, 15456, 15561, 15732, 15808, 15847, 16112, 16146, 16198, 16376, 16416, 16536, 16744, 16821, 16848, 17043, 17066, 17088, 17172, 17388, 17472, 17784, 17808, 18126, 18144, 18354, 18423, 18512, 18603, 18837, 18868, 19136, 19152, 19224, 19292, 19504, 19656, 19872, 19936, 20007, 20034, 20292, 20748, 20826, 20976, 21147, 21528, 21546, 21942, 21983, 22048, 22428, 22464, 22724, 22896, 23161, 23184, 23598, 23674, 23712, 23744, 24168, 24219, 24297, 24472, 24564, 24624, 24804, 25116, 25536, 25599, 25632, 26082, 26182, 26208, 26611, 26676, 26712, 27056, 27189, 27531, 27664, 27768, 27968, 28196, 28302, 28658, 28704, 28728, 28836, 28938, 29256, 29484, 29808, 29904, 30051, 30438, 30528, 30912, 31122, 31239, 31464, 31694, 32224, 32292, 32396, 32752, 32832, 32913, 33019, 33072, 33488, 33642, 33696, 34086, 34132, 34344, 34776, 35397, 35511, 35568, 35616, 36252, 36288, 36708, 36846, 37024, 37206, 37674, 37736, 38304, 38448, 38584, 38893, 39008, 39273, 39312, 39744, 39767, 39872, 40014, 40068, 40584, 41496, 41652, 41952, 42294, 42453, 42987, 43056, 43092, 43407, 43884, 43966, 44096, 44856, 45448, 45657, 45792, 46322, 46368, 46683, 47196, 47348, 47424, 47541, 48336, 48438, 48594, 48944, 49128, 49248, 49608, 50232, 50463, 51129, 51198, 51264, 52164, 52364, 52416, 53222, 53352, 53424, 54112, 54378, 55062, 55269, 55328, 55536, 55809, 56392, 56511, 56604, 57316, 57408, 57456, 57672, 57876, 58512, 58968, 59616, 59808, 60102, 60876, 61321, 62244, 62478, 62928, 63388, 63441, 64448, 64584, 64792, 65504, 65826, 65949, 66038, 66144, 66976, 67284, 67392, 68172, 68264, 68688, 69483, 69552, 70794, 71022, 71136, 71232, 72504, 72891, 73416, 73692, 74048, 74412, 75348, 75472, 76608, 76797, 76896, 77168, 77786, 78016, 78546, 78624, 79534, 79833, 80028, 80136, 81168, 81567, 82593, 82992, 83304, 83904, 84588, 84906, 85974, 86112, 86184, 86814, 87768, 87932, 89623, 89712, 90896, 91314, 91584, 91637, 92644, 92736, 93366, 93717, 94392, 94696, 95082, 96672, 96876, 97188, 97888, 98256, 98496, 98739, 99057, 99216, 100464, 100926, 102258, 102396, 104328, 104728, 106444, 106533, 106704, 106848, 108224, 108491, 108756, 110124, 110538, 110656, 110929, 111072, 111618, 112784, 113022, 113208, 114632, 114912, 115344, 115752, 116679, 117024, 117819, 117936, 119232, 119301, 119616, 120204, 121752, 122642, 124488, 124956, 125856, 126776, 126882, 127359, 128961, 129168, 129584, 130221, 131008, 131652, 131898, 132076, 132288, 133952, 134568, 136344, 136528, 136971, 137376, 138966, 139104, 140049, 141588, 142044, 142272, 142623, 145008, 145782, 146832, 147384, 148824, 150696, 150944, 153387, 153594, 153792, 153881, 154336, 155572, 157092, 157248, 159068, 159666, 160056, 160272, 162127, 162336, 163134, 165186, 165807, 165984, 166608, 169176, 169533, 169812, 171948, 172224, 172368, 173628, 175536, 175864, 179246, 179424, 181792, 182628, 183274, 183963, 185288, 186277, 186732, 187434, 188784, 189392, 190164, 190323, 193344, 193752, 194376, 195776, 196512, 197478, 197847, 198114, 198432, 200928, 201852, 204516, 204792, 208449, 208656, 209456, 212888, 213066, 213408, 213696, 216982, 217512, 218673, 220248, 221076, 221858, 222144, 223236, 225568, 226044, 226416, 229264, 229824, 230391, 230688, 231504, 233358, 234048, 235638, 235872, 238602, 239499, 240408, 243504, 245284, 247779, 248976, 249912, 251712, 253552, 253764, 254718, 257922, 258336, 259168, 260442, 263304, 263796, 264152, 268869, 269136, 272251, 272688, 273056, 273942, 274752, 274911, 277932, 278208, 280098, 283176, 284088, 285246, 290016, 291564, 293664, 294768, 297171, 297648, 301093, 301392, 301888, 306774, 307188, 307762, 308672, 311144, 314184, 318136, 319332, 319599, 320112, 320544, 324254, 324672, 325473, 326268, 330372, 331614, 331968, 332787, 333216, 338352, 339066, 339624, 343896, 344736, 347256, 350037, 351072, 351728, 353457, 357903, 358492, 358848, 363584, 365256, 366548, 367926, 370576, 372554, 373464, 374868, 377568, 378784, 380328, 380646, 382077, 386883, 387504, 388752, 390663, 393024, 394956, 395694, 396228, 396864, 401856, 403704, 409032, 409584, 416898, 417312, 418912, 425776, 426132, 426816, 427869, 429247, 433964, 435024, 437346, 440496, 442152, 443716, 446472, 451136, 452088, 452832, 458528, 460161, 460782, 461376, 461643, 463008, 466716, 471276, 471744, 477204, 478998, 480816, 486381, 487008, 490568, 495558, 497952, 499824, 505609, 507104, 507528, 509436, 515844, 516672, 518336, 520884, 526608, 527592, 528304, 537738, 538272, 544502, 545376, 546112, 547884, 549822, 551889, 555864, 558831, 560196, 566352, 568176, 570492, 570969, 580032, 583128, 587328, 589536, 593541, 594342, 595296, 602186, 602784, 613548, 614376, 615524, 622288, 625347, 627361, 628368, 636272, 638664, 639198, 640224, 641088, 648508, 650946, 652536, 656019, 660744, 663228, 665574, 666432, 676704, 678132, 679248, 687792, 689472, 691173, 694512, 700074, 702144, 703456, 706914, 715806, 716984, 718497, 730512, 733096, 735852, 741152, 745108, 746928, 749736, 755136, 757568, 759437, 760656, 761292, 764154, 773766, 775008, 777504, 781326, 789912, 791388, 792456, 806607, 807408, 816753, 818064, 819168, 824733, 833796, 834624, 837824, 851552, 852264, 855738, 858494, 867928, 870048, 874692, 880992, 884304, 887432, 891513, 892944, 903279, 904176, 905664, 917056, 920322, 921564, 923286, 926016, 933432, 942552, 954408, 957996, 958797, 961632, 972762, 974016, 976419, 981136, 991116, 995904, 998361, 999648, 1011218, 1014208, 1015056, 1018872, 1031688, 1041768, 1050111, 1053216, 1055184, 1056608, 1060371, 1073709, 1075476, 1076544, 1089004, 1090752, 1095768, 1099644, 1103778, 1111728, 1117662, 1120392, 1132704, 1136352, 1140984, 1141938, 1160649, 1165099, 1166256, 1179072, 1187082, 1188684, 1190592, 1204372, 1205568, 1227096, 1228752, 1231048, 1244576, 1250694, 1254722, 1256736, 1272544, 1277328, 1278396, 1280448, 1283607, 1287741, 1297016, 1301892, 1305072, 1312038, 1321488, 1326456, 1331148, 1353408, 1356264, 1358496, 1375584, 1382346, 1384929, 1389024, 1400148, 1406912, 1410383, 1413828, 1431612, 1433968, 1436994, 1459143, 1461024, 1466192, 1471704, 1482304, 1490216, 1493856, 1499472, 1516827, 1518874, 1521312, 1522584, 1528308, 1547532, 1550016, 1555008, 1562652, 1579824, 1582776, 1584912, 1613214, 1614816, 1633506, 1636128, 1638336, 1649466, 1655667, 1667592, 1676493, 1703104, 1704528, 1711476, 1716988, 1735856, 1740096, 1749384, 1761984, 1768608, 1774864, 1780623, 1783026, 1785888, 1806558, 1808352, 1840644, 1843128, 1846572, 1866864, 1876041, 1882083, 1885104, 1908816, 1915992, 1917594, 1923264, 1945524, 1952838, 1962272, 1982232, 1996722, 1999296, 2022436, 2030112, 2037744, 2061329, 2063376, 2083536, 2100222, 2106432, 2107651, 2110368, 2113216, 2120742, 2147418, 2150952, 2155491, 2178008, 2191536, 2199288, 2207556, 2223456, 2235324, 2240784, 2265408, 2272704, 2278311, 2281968, 2283876, 2321298, 2330198, 2332512, 2374164, 2377368, 2408744, 2419821, 2450259, 2454192, 2457504, 2462096, 2474199, 2489152, 2501388, 2509444, 2513472, 2545088, 2554656, 2556792, 2567214, 2575482, 2594032, 2603784, 2610144, 2624076, 2642976, 2652912, 2662296, 2674539, 2709837, 2712528, 2716992, 2751168, 2764692, 2769858, 2778048, 2800296, 2820766, 2827656, 2863224, 2867936, 2873988, 2918286, 2922048, 2929257, 2932384, 2943408, 2980432, 2987712, 2995083, 2998944, 3033654, 3037748, 3042624, 3045168, 3056616, 3095064, 3125304, 3150333, 3159648, 3165552, 3169824, 3221127, 3226428, 3229632, 3267012, 3272256, 3298932, 3311334, 3335184, 3352986, 3409056, 3422952, 3433976, 3471712, 3495297, 3498768, 3537216, 3539263, 3549728, 3561246, 3566052, 3571776, 3613116, 3616704, 3681288, 3686256, 3693144, 3733728, 3752082, 3764166, 3770208, 3817632, 3831984, 3835188, 3863223, 3891048, 3905676, 3924544, 3964464, 3993444, 4044872, 4060224, 4075488, 4122658, 4126752, 4154787, 4167072, 4200444, 4215302, 4220736, 4231149, 4241484, 4294836, 4301904, 4310982, 4356016, 4377429, 4383072, 4398576, 4415112, 4446912, 4470648, 4481568, 4550481, 4556622, 4563936, 4567752, 4642596, 4660396, 4665024, 4748328, 4754736, 4817488, 4839642, 4900518, 4908384, 4915008, 4924192, 4948398, 4967001, 5002776, 5018888, 5029479, 5109312, 5113584, 5134428, 5150964, 5188064, 5207568, 5220288, 5248152, 5285952, 5305824, 5324592, 5349078, 5419674, 5425056, 5529384, 5539716, 5600592, 5641532, 5646249, 5655312, 5726448, 5735872, 5747976, 5836572, 5858514, 5864768, 5886816, 5960864, 5990166, 5997888, 6067308, 6075496, 6090336, 6113232, 6183987, 6190128, 6250608, 6300666, 6319296, 6322953, 6331104, 6339648, 6442254, 6452856, 6534024, 6597864, 6622668, 6670368, 6705972, 6818112, 6834933, 6845904, 6867952, 6943424, 6990594, 6997536, 7078526, 7099456, 7122492, 7132104, 7226232, 7259463, 7350777, 7362576, 7372512, 7386288, 7422597, 7467456, 7504164, 7528332, 7540416, 7635264, 7663968, 7670376, 7726446, 7782096, 7811352, 7928928, 7986888, 8089744, 8129511, 8150976, 8155693, 8245316, 8253504, 8309574, 8334144, 8400888, 8430604, 8462298, 8482968, 8589672, 8603808, 8621964, 8712032, 8754858, 8766144, 8787771, 8797152, 8830224, 8941296, 8963136, 8985249, 9100962, 9113244, 9127872, 9135504, 9285192, 9320792, 9496656, 9509472, 9634976, 9679284, 9801036, 9816768, 9848384, 9872681, 9896796, 9934002, 10005552, 10037776, 10058958, 10227168, 10268856, 10301928, 10376128, 10415136, 10485891, 10496304, 10611648, 10617789, 10649184, 10698156, 10839348, 10850112, 11058768, 11079432, 11201184, 11283064, 11292498, 11310624, 11452896, 11495952, 11589669, 11673144, 11717028, 11773632, 11921728, 11980332, 12134616, 12150992, 12180672, 12226464, 12367974, 12380256, 12464361, 12501216, 12601332, 12645906, 12662208, 12693447, 12884508, 12905712, 13068048, 13132287, 13195728, 13245336, 13340736, 13411944, 13651443, 13669866, 13691808, 13735904, 13981188, 13995072, 14157052, 14244984, 14264208, 14429303, 14452464, 14518926, 14701554, 14725152, 14745024, 14772576, 14845194, 15008328, 15056664, 15088437, 15327936, 15340752, 15452892, 15564192, 15622704, 15857856, 15973776, 16179488, 16259022, 16311386, 16490632, 16619148, 16801776, 16861208, 16924596, 16938747, 16965936, 17179344, 17207616, 17243928, 17424064, 17509716, 17575542, 17594304, 17660448, 17882592, 17970498, 18201924, 18226488, 18271008, 18551961, 18570384, 18641584, 18968859, 18993312, 19018944, 19269952, 19358568, 19602072, 19745362, 19793592, 19868004, 20011104, 20075552, 20117916, 20454336, 20504799, 20537712, 20603856, 20830272, 20971782, 20992608, 21235578, 21298368, 21396312, 21678696, 22052331, 22117536, 22158864, 22402368, 22566128, 22584996, 22621248, 22905792, 22991904, 23179338, 23346288, 23434056, 23960664, 24269232, 24301984, 24388533, 24452928, 24467079, 24735948, 24760512, 24928722, 25002432, 25202664, 25291812, 25386894, 25769016, 25811424, 26136096, 26264574, 26391456, 26490672, 26797277, 26823888, 27302886, 27339732, 27383616, 27471808, 27962376, 28314104, 28489968, 28528416, 28858606, 28904928, 29037852, 29403108, 29450304, 29545152, 29618043, 29690388, 30016656, 30113328, 30176874, 30681504, 30905784, 31128384, 31245408, 31457673, 31853367, 31947552, 32358976, 32518044, 32622772, 32981264, 33238296, 33603552, 33722416, 33849192, 33877494, 33931872, 34358688, 34487856, 34769007, 35019432, 35151084, 35320896, 35765184, 35940996, 36403848, 36452976, 36542016, 37103922, 37140768, 37283168, 37937718, 37986624, 38080341, 38717136, 39204144, 39490724, 39587184, 39736008, 40022208, 40151104, 40235832, 40954329, 41009598, 41075424, 41207712, 41943564, 41985216, 42471156, 42792624, 43287909, 43357392, 44104662, 44235072, 44317728, 45132256, 45169992, 45983808, 46358676, 46692576, 46868112, 47921328, 48538464, 48603968, 48777066, 48934158, 49471896, 49857444, 50405328, 50583624, 50773788, 50816241, 51538032, 51622848, 52272192, 52529148, 52782912, 52981344, 53594554, 53647776, 54605772, 54679464, 55655883, 55924752, 56628208, 56906577, 56979936, 57056832, 57717212, 57809856, 58075704, 58806216, 59236086, 59380776, 60033312, 60226656, 60353748, 61363008, 61514397, 61811568, 62490816, 62915346, 63706734, 63895104, 65036088, 65245544, 65962528, 66476592, 67207104, 67444832, 67698384, 67754988, 67863744, 68717376, 68975712, 69538014, 70038864, 70302168, 71881992, 72807696, 72905952, 73401237, 74207844, 74281536, 74566336, 75875436, 76160682, 77434272, 78408288, 78981448, 79174368, 79472016, 80391831, 80471664, 81908658, 82019196, 82150848, 82415424, 83887128, 84942312, 85585248, 86575818, 86714784, 88209324, 88635456, 88854129, 90264512, 90339984, 92717352, 93385152, 93736224, 94373019, 95560101, 95842656, 97076928, 97554132, 97868316, 98943792, 99714888, 100810656, 101167248, 101547576, 101632482, 103076064, 105058296, 105962688, 107189108, 107295552, 109211544, 109358928, 111311766, 111849504, 113256416, 113813154, 113959872, 114241023, 115434424, 116151408, 117612432, 118472172, 118761552, 120066624, 120453312, 120707496, 123028794, 123623136, 125830692, 127413468, 129863727, 130072176, 130491088, 131925056, 132953184, 134889664, 135396768, 135509976, 137951424, 139076028, 140077728, 140604336, 143763984, 145615392, 145811904, 146802474, 148415688, 151750872, 152321364, 154868544, 156816576, 157962896, 158348736, 158944032, 160783662, 160943328, 163817316, 164038392, 166967649, 167774256, 169884624, 170719731, 171170496, 173151636, 173429568, 176418648, 177708258, 180679968, 185434704, 187472448, 187580939, 188746038, 191120202, 191685312, 195108264, 195736632, 197887584, 199429776, 201621312, 202334496, 203095152, 203264964, 206152128, 210116592, 214378216, 218423088, 218717856, 220203711, 222623532, 223699008, 226512832, 227626308, 228482046, 230868848, 232302816, 235224864, 236944344, 237523104, 241175493, 241414992, 246057588, 247246272, 251661384, 254826936, 259727454, 260144352, 260982176, 265906368, 266562387, 270793536, 271019952, 278152056, 280155456, 281208672, 286680303, 287527968, 291230784, 293604948, 296831376, 303501744, 304642728, 315925792, 317888064, 321567324, 321886656, 327634632, 328076784, 333935298, 335548512, 339769248, 341439462, 346303272, 352837296, 355416516, 361359936, 370869408, 375161878, 377492076, 382240404, 389591181, 390216528, 391473264, 395775168, 398859552, 404668992, 406190304, 406529928, 420233184, 428756432, 436846176, 437435712, 440407422, 445247064, 455252616, 456964092, 461737696, 464605632, 470449728, 473888688, 475046208, 482350986, 482829984, 492115176, 503322768, 509653872, 519454908, 520288704, 521964352, 533124774, 542039904, 556304112, 562417344, 562742817, 573360606, 575055936, 587209896, 593662752, 607003488, 609285456, 631851584, 643134648, 655269264, 656153568, 660611133, 667870596, 671097024, 679538496, 682878924, 692606544, 705674592, 710833032, 723526479, 741738816, 750323756, 754984152, 764480808, 779182362, 780433056, 782946528, 797719104, 799687161, 812380608, 813059856, 840466368, 857512864, 873692352, 880814844, 890494128, 910505232, 913928184, 923475392, 947777376, 964701972, 965659968, 984230352, 1006645536, 1019307744, 1038909816, 1066249548, 1084079808, 1112608224, 1125485634, 1146721212, 1168773543, 1174419792, 1187325504, 1214006976, 1218570912, 1286269296, 1310538528, 1312307136, 1321222266, 1335741192, 1365757848, 1385213088, 1411349184, 1421666064, 1447052958, 1500647512, 1509968304, 1528961616, 1558364724, 1560866112, 1565893056, 1599374322, 1626119712, 1688228451, 1715025728, 1761629688, 1780988256, 1821010464, 1827856368, 1895554752, 1929403944, 1968460704, 2013291072, 2038615488, 2077819632, 2132499096, 2170579437, 2225216448, 2250971268, 2293442424, 2337547086, 2348839584, 2437141824, 2572538592, 2621077056, 2642444532, 2671482384, 2731515696, 2770426176, 2843332128, 2894105916, 3001295024, 3019936608, 3057923232, 3116729448, 3198748644, 3252239424, 3376456902, 3523259376, 3561976512, 3642020928, 3655712736, 3858807888, 3936921408, 4155639264, 4264998192, 4341158874, 4501942536, 4586884848, 4675094172, 4697679168, 5064685353, 5145077184, 5284889064, 5342964768, 5463031392, 5686664256, 5788211832, 6002590048, 6039873216, 6115846464, 6233458896, 6397497288, 6752913804, 7046518752, 7311425472, 7717615776, 8311278528, 8529996384, 8682317748, 9003885072, 9173769696, 9350188344, 10129370706, 10569778128, 10685929536, 10926062784, 11576423664, 12005180096, 12466917792, 12794994576, 13505827608, 14093037504, 15194056059, 15435231552, 17059992768, 17364635496, 18007770144, 18347539392, 18700376688, 20258741412, 21139556256, 23152847328, 24933835584, 25589989152, 27011655216, 30388112118, 34729270992, 36015540288, 37400753376, 40517482824, 42279112512, 46305694656, 51179978304, 54023310432, 60776224236, 69458541984, 74801506752, 81034965648, 108046620864, 121552448472, 138917083968, 162069931296, 243104896944, 324139862592, 486209793888, 972419587776]

約数ペア:

[(1, 972419587776), (2, 486209793888), (3, 324139862592), (4, 243104896944), (6, 162069931296), (7, 138917083968), (8, 121552448472), (9, 108046620864), (12, 81034965648), (13, 74801506752), (14, 69458541984), (16, 60776224236), (18, 54023310432), (19, 51179978304), (21, 46305694656), (23, 42279112512), (24, 40517482824), (26, 37400753376), (27, 36015540288), (28, 34729270992), (32, 30388112118), (36, 27011655216), (38, 25589989152), (39, 24933835584), (42, 23152847328), (46, 21139556256), (48, 20258741412), (52, 18700376688), (53, 18347539392), (54, 18007770144), (56, 17364635496), (57, 17059992768), (63, 15435231552), (64, 15194056059), (69, 14093037504), (72, 13505827608), (76, 12794994576), (78, 12466917792), (81, 12005180096), (84, 11576423664), (89, 10926062784), (91, 10685929536), (92, 10569778128), (96, 10129370706), (104, 9350188344), (106, 9173769696), (108, 9003885072), (112, 8682317748), (114, 8529996384), (117, 8311278528), (126, 7717615776), (133, 7311425472), (138, 7046518752), (144, 6752913804), (152, 6397497288), (156, 6233458896), (159, 6115846464), (161, 6039873216), (162, 6002590048), (168, 5788211832), (171, 5686664256), (178, 5463031392), (182, 5342964768), (184, 5284889064), (189, 5145077184), (192, 5064685353), (207, 4697679168), (208, 4675094172), (212, 4586884848), (216, 4501942536), (224, 4341158874), (228, 4264998192), (234, 4155639264), (247, 3936921408), (252, 3858807888), (266, 3655712736), (267, 3642020928), (273, 3561976512), (276, 3523259376), (288, 3376456902), (299, 3252239424), (304, 3198748644), (312, 3116729448), (318, 3057923232), (322, 3019936608), (324, 3001295024), (336, 2894105916), (342, 2843332128), (351, 2770426176), (356, 2731515696), (364, 2671482384), (368, 2642444532), (371, 2621077056), (378, 2572538592), (399, 2437141824), (414, 2348839584), (416, 2337547086), (424, 2293442424), (432, 2250971268), (437, 2225216448), (448, 2170579437), (456, 2132499096), (468, 2077819632), (477, 2038615488), (483, 2013291072), (494, 1968460704), (504, 1929403944), (513, 1895554752), (532, 1827856368), (534, 1821010464), (546, 1780988256), (552, 1761629688), (567, 1715025728), (576, 1688228451), (598, 1626119712), (608, 1599374322), (621, 1565893056), (623, 1560866112), (624, 1558364724), (636, 1528961616), (644, 1509968304), (648, 1500647512), (672, 1447052958), (684, 1421666064), (689, 1411349184), (702, 1385213088), (712, 1365757848), (728, 1335741192), (736, 1321222266), (741, 1312307136), (742, 1310538528), (756, 1286269296), (798, 1218570912), (801, 1214006976), (819, 1187325504), (828, 1174419792), (832, 1168773543), (848, 1146721212), (864, 1125485634), (874, 1112608224), (897, 1084079808), (912, 1066249548), (936, 1038909816), (954, 1019307744), (966, 1006645536), (988, 984230352), (1007, 965659968), (1008, 964701972), (1026, 947777376), (1053, 923475392), (1064, 913928184), (1068, 910505232), (1092, 890494128), (1104, 880814844), (1113, 873692352), (1134, 857512864), (1157, 840466368), (1196, 813059856), (1197, 812380608), (1216, 799687161), (1219, 797719104), (1242, 782946528), (1246, 780433056), (1248, 779182362), (1272, 764480808), (1288, 754984152), (1296, 750323756), (1311, 741738816), (1344, 723526479), (1368, 710833032), (1378, 705674592), (1404, 692606544), (1424, 682878924), (1431, 679538496), (1449, 671097024), (1456, 667870596), (1472, 660611133), (1482, 656153568), (1484, 655269264), (1512, 643134648), (1539, 631851584), (1596, 609285456), (1602, 607003488), (1638, 593662752), (1656, 587209896), (1691, 575055936), (1696, 573360606), (1728, 562742817), (1729, 562417344), (1748, 556304112), (1794, 542039904), (1824, 533124774), (1863, 521964352), (1869, 520288704), (1872, 519454908), (1908, 509653872), (1932, 503322768), (1976, 492115176), (2014, 482829984), (2016, 482350986), (2047, 475046208), (2052, 473888688), (2067, 470449728), (2093, 464605632), (2106, 461737696), (2128, 456964092), (2136, 455252616), (2184, 445247064), (2208, 440407422), (2223, 437435712), (2226, 436846176), (2268, 428756432), (2314, 420233184), (2392, 406529928), (2394, 406190304), (2403, 404668992), (2438, 398859552), (2457, 395775168), (2484, 391473264), (2492, 390216528), (2496, 389591181), (2544, 382240404), (2576, 377492076), (2592, 375161878), (2622, 370869408), (2691, 361359936), (2736, 355416516), (2756, 352837296), (2808, 346303272), (2848, 341439462), (2862, 339769248), (2898, 335548512), (2912, 333935298), (2964, 328076784), (2968, 327634632), (3021, 321886656), (3024, 321567324), (3059, 317888064), (3078, 315925792), (3192, 304642728), (3204, 303501744), (3276, 296831376), (3312, 293604948), (3339, 291230784), (3382, 287527968), (3392, 286680303), (3458, 281208672), (3471, 280155456), (3496, 278152056), (3588, 271019952), (3591, 270793536), (3648, 266562387), (3657, 265906368), (3726, 260982176), (3738, 260144352), (3744, 259727454), (3816, 254826936), (3864, 251661384), (3933, 247246272), (3952, 246057588), (4028, 241414992), (4032, 241175493), (4094, 237523104), (4104, 236944344), (4134, 235224864), (4186, 232302816), (4212, 230868848), (4256, 228482046), (4272, 227626308), (4293, 226512832), (4347, 223699008), (4368, 222623532), (4416, 220203711), (4446, 218717856), (4452, 218423088), (4536, 214378216), (4628, 210116592), (4717, 206152128), (4784, 203264964), (4788, 203095152), (4806, 202334496), (4823, 201621312), (4876, 199429776), (4914, 197887584), (4968, 195736632), (4984, 195108264), (5073, 191685312), (5088, 191120202), (5152, 188746038), (5184, 187580939), (5187, 187472448), (5244, 185434704), (5382, 180679968), (5472, 177708258), (5512, 176418648), (5607, 173429568), (5616, 173151636), (5681, 171170496), (5696, 170719731), (5724, 169884624), (5796, 167774256), (5824, 166967649), (5928, 164038392), (5936, 163817316), (6042, 160943328), (6048, 160783662), (6118, 158944032), (6141, 158348736), (6156, 157962896), (6201, 156816576), (6279, 154868544), (6384, 152321364), (6408, 151750872), (6552, 148415688), (6624, 146802474), (6669, 145811904), (6678, 145615392), (6764, 143763984), (6916, 140604336), (6942, 140077728), (6992, 139076028), (7049, 137951424), (7176, 135509976), (7182, 135396768), (7209, 134889664), (7314, 132953184), (7371, 131925056), (7452, 130491088), (7476, 130072176), (7488, 129863727), (7632, 127413468), (7728, 125830692), (7866, 123623136), (7904, 123028794), (8056, 120707496), (8073, 120453312), (8099, 120066624), (8188, 118761552), (8208, 118472172), (8268, 117612432), (8372, 116151408), (8424, 115434424), (8512, 114241023), (8533, 113959872), (8544, 113813154), (8586, 113256416), (8694, 111849504), (8736, 111311766), (8892, 109358928), (8904, 109211544), (9063, 107295552), (9072, 107189108), (9177, 105962688), (9256, 105058296), (9434, 103076064), (9568, 101632482), (9576, 101547576), (9612, 101167248), (9646, 100810656), (9752, 99714888), (9828, 98943792), (9936, 97868316), (9968, 97554132), (10017, 97076928), (10146, 95842656), (10176, 95560101), (10304, 94373019), (10374, 93736224), (10413, 93385152), (10488, 92717352), (10764, 90339984), (10773, 90264512), (10944, 88854129), (10971, 88635456), (11024, 88209324), (11214, 86714784), (11232, 86575818), (11362, 85585248), (11448, 84942312), (11592, 83887128), (11799, 82415424), (11837, 82150848), (11856, 82019196), (11872, 81908658), (12084, 80471664), (12096, 80391831), (12236, 79472016), (12282, 79174368), (12312, 78981448), (12402, 78408288), (12558, 77434272), (12768, 76160682), (12816, 75875436), (13041, 74566336), (13091, 74281536), (13104, 74207844), (13248, 73401237), (13338, 72905952), (13356, 72807696), (13528, 71881992), (13832, 70302168), (13884, 70038864), (13984, 69538014), (14098, 68975712), (14151, 68717376), (14329, 67863744), (14352, 67754988), (14364, 67698384), (14418, 67444832), (14469, 67207104), (14628, 66476592), (14742, 65962528), (14904, 65245544), (14952, 65036088), (15219, 63895104), (15264, 63706734), (15456, 62915346), (15561, 62490816), (15732, 61811568), (15808, 61514397), (15847, 61363008), (16112, 60353748), (16146, 60226656), (16198, 60033312), (16376, 59380776), (16416, 59236086), (16536, 58806216), (16744, 58075704), (16821, 57809856), (16848, 57717212), (17043, 57056832), (17066, 56979936), (17088, 56906577), (17172, 56628208), (17388, 55924752), (17472, 55655883), (17784, 54679464), (17808, 54605772), (18126, 53647776), (18144, 53594554), (18354, 52981344), (18423, 52782912), (18512, 52529148), (18603, 52272192), (18837, 51622848), (18868, 51538032), (19136, 50816241), (19152, 50773788), (19224, 50583624), (19292, 50405328), (19504, 49857444), (19656, 49471896), (19872, 48934158), (19936, 48777066), (20007, 48603968), (20034, 48538464), (20292, 47921328), (20748, 46868112), (20826, 46692576), (20976, 46358676), (21147, 45983808), (21528, 45169992), (21546, 45132256), (21942, 44317728), (21983, 44235072), (22048, 44104662), (22428, 43357392), (22464, 43287909), (22724, 42792624), (22896, 42471156), (23161, 41985216), (23184, 41943564), (23598, 41207712), (23674, 41075424), (23712, 41009598), (23744, 40954329), (24168, 40235832), (24219, 40151104), (24297, 40022208), (24472, 39736008), (24564, 39587184), (24624, 39490724), (24804, 39204144), (25116, 38717136), (25536, 38080341), (25599, 37986624), (25632, 37937718), (26082, 37283168), (26182, 37140768), (26208, 37103922), (26611, 36542016), (26676, 36452976), (26712, 36403848), (27056, 35940996), (27189, 35765184), (27531, 35320896), (27664, 35151084), (27768, 35019432), (27968, 34769007), (28196, 34487856), (28302, 34358688), (28658, 33931872), (28704, 33877494), (28728, 33849192), (28836, 33722416), (28938, 33603552), (29256, 33238296), (29484, 32981264), (29808, 32622772), (29904, 32518044), (30051, 32358976), (30438, 31947552), (30528, 31853367), (30912, 31457673), (31122, 31245408), (31239, 31128384), (31464, 30905784), (31694, 30681504), (32224, 30176874), (32292, 30113328), (32396, 30016656), (32752, 29690388), (32832, 29618043), (32913, 29545152), (33019, 29450304), (33072, 29403108), (33488, 29037852), (33642, 28904928), (33696, 28858606), (34086, 28528416), (34132, 28489968), (34344, 28314104), (34776, 27962376), (35397, 27471808), (35511, 27383616), (35568, 27339732), (35616, 27302886), (36252, 26823888), (36288, 26797277), (36708, 26490672), (36846, 26391456), (37024, 26264574), (37206, 26136096), (37674, 25811424), (37736, 25769016), (38304, 25386894), (38448, 25291812), (38584, 25202664), (38893, 25002432), (39008, 24928722), (39273, 24760512), (39312, 24735948), (39744, 24467079), (39767, 24452928), (39872, 24388533), (40014, 24301984), (40068, 24269232), (40584, 23960664), (41496, 23434056), (41652, 23346288), (41952, 23179338), (42294, 22991904), (42453, 22905792), (42987, 22621248), (43056, 22584996), (43092, 22566128), (43407, 22402368), (43884, 22158864), (43966, 22117536), (44096, 22052331), (44856, 21678696), (45448, 21396312), (45657, 21298368), (45792, 21235578), (46322, 20992608), (46368, 20971782), (46683, 20830272), (47196, 20603856), (47348, 20537712), (47424, 20504799), (47541, 20454336), (48336, 20117916), (48438, 20075552), (48594, 20011104), (48944, 19868004), (49128, 19793592), (49248, 19745362), (49608, 19602072), (50232, 19358568), (50463, 19269952), (51129, 19018944), (51198, 18993312), (51264, 18968859), (52164, 18641584), (52364, 18570384), (52416, 18551961), (53222, 18271008), (53352, 18226488), (53424, 18201924), (54112, 17970498), (54378, 17882592), (55062, 17660448), (55269, 17594304), (55328, 17575542), (55536, 17509716), (55809, 17424064), (56392, 17243928), (56511, 17207616), (56604, 17179344), (57316, 16965936), (57408, 16938747), (57456, 16924596), (57672, 16861208), (57876, 16801776), (58512, 16619148), (58968, 16490632), (59616, 16311386), (59808, 16259022), (60102, 16179488), (60876, 15973776), (61321, 15857856), (62244, 15622704), (62478, 15564192), (62928, 15452892), (63388, 15340752), (63441, 15327936), (64448, 15088437), (64584, 15056664), (64792, 15008328), (65504, 14845194), (65826, 14772576), (65949, 14745024), (66038, 14725152), (66144, 14701554), (66976, 14518926), (67284, 14452464), (67392, 14429303), (68172, 14264208), (68264, 14244984), (68688, 14157052), (69483, 13995072), (69552, 13981188), (70794, 13735904), (71022, 13691808), (71136, 13669866), (71232, 13651443), (72504, 13411944), (72891, 13340736), (73416, 13245336), (73692, 13195728), (74048, 13132287), (74412, 13068048), (75348, 12905712), (75472, 12884508), (76608, 12693447), (76797, 12662208), (76896, 12645906), (77168, 12601332), (77786, 12501216), (78016, 12464361), (78546, 12380256), (78624, 12367974), (79534, 12226464), (79833, 12180672), (80028, 12150992), (80136, 12134616), (81168, 11980332), (81567, 11921728), (82593, 11773632), (82992, 11717028), (83304, 11673144), (83904, 11589669), (84588, 11495952), (84906, 11452896), (85974, 11310624), (86112, 11292498), (86184, 11283064), (86814, 11201184), (87768, 11079432), (87932, 11058768), (89623, 10850112), (89712, 10839348), (90896, 10698156), (91314, 10649184), (91584, 10617789), (91637, 10611648), (92644, 10496304), (92736, 10485891), (93366, 10415136), (93717, 10376128), (94392, 10301928), (94696, 10268856), (95082, 10227168), (96672, 10058958), (96876, 10037776), (97188, 10005552), (97888, 9934002), (98256, 9896796), (98496, 9872681), (98739, 9848384), (99057, 9816768), (99216, 9801036), (100464, 9679284), (100926, 9634976), (102258, 9509472), (102396, 9496656), (104328, 9320792), (104728, 9285192), (106444, 9135504), (106533, 9127872), (106704, 9113244), (106848, 9100962), (108224, 8985249), (108491, 8963136), (108756, 8941296), (110124, 8830224), (110538, 8797152), (110656, 8787771), (110929, 8766144), (111072, 8754858), (111618, 8712032), (112784, 8621964), (113022, 8603808), (113208, 8589672), (114632, 8482968), (114912, 8462298), (115344, 8430604), (115752, 8400888), (116679, 8334144), (117024, 8309574), (117819, 8253504), (117936, 8245316), (119232, 8155693), (119301, 8150976), (119616, 8129511), (120204, 8089744), (121752, 7986888), (122642, 7928928), (124488, 7811352), (124956, 7782096), (125856, 7726446), (126776, 7670376), (126882, 7663968), (127359, 7635264), (128961, 7540416), (129168, 7528332), (129584, 7504164), (130221, 7467456), (131008, 7422597), (131652, 7386288), (131898, 7372512), (132076, 7362576), (132288, 7350777), (133952, 7259463), (134568, 7226232), (136344, 7132104), (136528, 7122492), (136971, 7099456), (137376, 7078526), (138966, 6997536), (139104, 6990594), (140049, 6943424), (141588, 6867952), (142044, 6845904), (142272, 6834933), (142623, 6818112), (145008, 6705972), (145782, 6670368), (146832, 6622668), (147384, 6597864), (148824, 6534024), (150696, 6452856), (150944, 6442254), (153387, 6339648), (153594, 6331104), (153792, 6322953), (153881, 6319296), (154336, 6300666), (155572, 6250608), (157092, 6190128), (157248, 6183987), (159068, 6113232), (159666, 6090336), (160056, 6075496), (160272, 6067308), (162127, 5997888), (162336, 5990166), (163134, 5960864), (165186, 5886816), (165807, 5864768), (165984, 5858514), (166608, 5836572), (169176, 5747976), (169533, 5735872), (169812, 5726448), (171948, 5655312), (172224, 5646249), (172368, 5641532), (173628, 5600592), (175536, 5539716), (175864, 5529384), (179246, 5425056), (179424, 5419674), (181792, 5349078), (182628, 5324592), (183274, 5305824), (183963, 5285952), (185288, 5248152), (186277, 5220288), (186732, 5207568), (187434, 5188064), (188784, 5150964), (189392, 5134428), (190164, 5113584), (190323, 5109312), (193344, 5029479), (193752, 5018888), (194376, 5002776), (195776, 4967001), (196512, 4948398), (197478, 4924192), (197847, 4915008), (198114, 4908384), (198432, 4900518), (200928, 4839642), (201852, 4817488), (204516, 4754736), (204792, 4748328), (208449, 4665024), (208656, 4660396), (209456, 4642596), (212888, 4567752), (213066, 4563936), (213408, 4556622), (213696, 4550481), (216982, 4481568), (217512, 4470648), (218673, 4446912), (220248, 4415112), (221076, 4398576), (221858, 4383072), (222144, 4377429), (223236, 4356016), (225568, 4310982), (226044, 4301904), (226416, 4294836), (229264, 4241484), (229824, 4231149), (230391, 4220736), (230688, 4215302), (231504, 4200444), (233358, 4167072), (234048, 4154787), (235638, 4126752), (235872, 4122658), (238602, 4075488), (239499, 4060224), (240408, 4044872), (243504, 3993444), (245284, 3964464), (247779, 3924544), (248976, 3905676), (249912, 3891048), (251712, 3863223), (253552, 3835188), (253764, 3831984), (254718, 3817632), (257922, 3770208), (258336, 3764166), (259168, 3752082), (260442, 3733728), (263304, 3693144), (263796, 3686256), (264152, 3681288), (268869, 3616704), (269136, 3613116), (272251, 3571776), (272688, 3566052), (273056, 3561246), (273942, 3549728), (274752, 3539263), (274911, 3537216), (277932, 3498768), (278208, 3495297), (280098, 3471712), (283176, 3433976), (284088, 3422952), (285246, 3409056), (290016, 3352986), (291564, 3335184), (293664, 3311334), (294768, 3298932), (297171, 3272256), (297648, 3267012), (301093, 3229632), (301392, 3226428), (301888, 3221127), (306774, 3169824), (307188, 3165552), (307762, 3159648), (308672, 3150333), (311144, 3125304), (314184, 3095064), (318136, 3056616), (319332, 3045168), (319599, 3042624), (320112, 3037748), (320544, 3033654), (324254, 2998944), (324672, 2995083), (325473, 2987712), (326268, 2980432), (330372, 2943408), (331614, 2932384), (331968, 2929257), (332787, 2922048), (333216, 2918286), (338352, 2873988), (339066, 2867936), (339624, 2863224), (343896, 2827656), (344736, 2820766), (347256, 2800296), (350037, 2778048), (351072, 2769858), (351728, 2764692), (353457, 2751168), (357903, 2716992), (358492, 2712528), (358848, 2709837), (363584, 2674539), (365256, 2662296), (366548, 2652912), (367926, 2642976), (370576, 2624076), (372554, 2610144), (373464, 2603784), (374868, 2594032), (377568, 2575482), (378784, 2567214), (380328, 2556792), (380646, 2554656), (382077, 2545088), (386883, 2513472), (387504, 2509444), (388752, 2501388), (390663, 2489152), (393024, 2474199), (394956, 2462096), (395694, 2457504), (396228, 2454192), (396864, 2450259), (401856, 2419821), (403704, 2408744), (409032, 2377368), (409584, 2374164), (416898, 2332512), (417312, 2330198), (418912, 2321298), (425776, 2283876), (426132, 2281968), (426816, 2278311), (427869, 2272704), (429247, 2265408), (433964, 2240784), (435024, 2235324), (437346, 2223456), (440496, 2207556), (442152, 2199288), (443716, 2191536), (446472, 2178008), (451136, 2155491), (452088, 2150952), (452832, 2147418), (458528, 2120742), (460161, 2113216), (460782, 2110368), (461376, 2107651), (461643, 2106432), (463008, 2100222), (466716, 2083536), (471276, 2063376), (471744, 2061329), (477204, 2037744), (478998, 2030112), (480816, 2022436), (486381, 1999296), (487008, 1996722), (490568, 1982232), (495558, 1962272), (497952, 1952838), (499824, 1945524), (505609, 1923264), (507104, 1917594), (507528, 1915992), (509436, 1908816), (515844, 1885104), (516672, 1882083), (518336, 1876041), (520884, 1866864), (526608, 1846572), (527592, 1843128), (528304, 1840644), (537738, 1808352), (538272, 1806558), (544502, 1785888), (545376, 1783026), (546112, 1780623), (547884, 1774864), (549822, 1768608), (551889, 1761984), (555864, 1749384), (558831, 1740096), (560196, 1735856), (566352, 1716988), (568176, 1711476), (570492, 1704528), (570969, 1703104), (580032, 1676493), (583128, 1667592), (587328, 1655667), (589536, 1649466), (593541, 1638336), (594342, 1636128), (595296, 1633506), (602186, 1614816), (602784, 1613214), (613548, 1584912), (614376, 1582776), (615524, 1579824), (622288, 1562652), (625347, 1555008), (627361, 1550016), (628368, 1547532), (636272, 1528308), (638664, 1522584), (639198, 1521312), (640224, 1518874), (641088, 1516827), (648508, 1499472), (650946, 1493856), (652536, 1490216), (656019, 1482304), (660744, 1471704), (663228, 1466192), (665574, 1461024), (666432, 1459143), (676704, 1436994), (678132, 1433968), (679248, 1431612), (687792, 1413828), (689472, 1410383), (691173, 1406912), (694512, 1400148), (700074, 1389024), (702144, 1384929), (703456, 1382346), (706914, 1375584), (715806, 1358496), (716984, 1356264), (718497, 1353408), (730512, 1331148), (733096, 1326456), (735852, 1321488), (741152, 1312038), (745108, 1305072), (746928, 1301892), (749736, 1297016), (755136, 1287741), (757568, 1283607), (759437, 1280448), (760656, 1278396), (761292, 1277328), (764154, 1272544), (773766, 1256736), (775008, 1254722), (777504, 1250694), (781326, 1244576), (789912, 1231048), (791388, 1228752), (792456, 1227096), (806607, 1205568), (807408, 1204372), (816753, 1190592), (818064, 1188684), (819168, 1187082), (824733, 1179072), (833796, 1166256), (834624, 1165099), (837824, 1160649), (851552, 1141938), (852264, 1140984), (855738, 1136352), (858494, 1132704), (867928, 1120392), (870048, 1117662), (874692, 1111728), (880992, 1103778), (884304, 1099644), (887432, 1095768), (891513, 1090752), (892944, 1089004), (903279, 1076544), (904176, 1075476), (905664, 1073709), (917056, 1060371), (920322, 1056608), (921564, 1055184), (923286, 1053216), (926016, 1050111), (933432, 1041768), (942552, 1031688), (954408, 1018872), (957996, 1015056), (958797, 1014208), (961632, 1011218), (972762, 999648), (974016, 998361), (976419, 995904), (981136, 991116)]