49321896624

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:125

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 29, 33, 36, 38, 39, 42, 44, 46, 48, 52, 54, 56, 57, 58, 63, 66, 69, 72, 76, 77, 78, 81, 84, 87, 88, 91, 92, 99, 104, 108, 112, 114, 116, 117, 126, 132, 133, 138, 143, 144, 152, 154, 156, 161, 162, 168, 171, 174, 176, 182, 184, 189, 198, 203, 207, 208, 209, 216, 228, 231, 232, 234, 243, 247, 252, 253, 261, 264, 266, 273, 276, 286, 297, 299, 304, 308, 312, 319, 322, 324, 336, 342, 348, 351, 364, 368, 377, 378, 396, 399, 406, 414, 418, 429, 432, 437, 456, 462, 464, 468, 483, 486, 494, 504, 506, 513, 522, 528, 532, 546, 551, 552, 567, 572, 594, 598, 609, 616, 621, 624, 627, 638, 644, 648, 667, 684, 693, 696, 702, 728, 741, 754, 756, 759, 783, 792, 798, 812, 819, 828, 836, 858, 874, 891, 897, 912, 924, 936, 957, 966, 972, 988, 1001, 1008, 1012, 1026, 1044, 1053, 1064, 1092, 1102, 1104, 1131, 1134, 1144, 1188, 1196, 1197, 1218, 1232, 1242, 1254, 1276, 1287, 1288, 1296, 1311, 1334, 1368, 1386, 1392, 1404, 1449, 1456, 1463, 1482, 1508, 1512, 1518, 1539, 1566, 1584, 1596, 1624, 1638, 1653, 1656, 1672, 1701, 1716, 1729, 1748, 1771, 1782, 1794, 1827, 1848, 1863, 1872, 1881, 1914, 1932, 1944, 1976, 2001, 2002, 2024, 2052, 2079, 2088, 2093, 2106, 2128, 2184, 2204, 2223, 2233, 2262, 2268, 2277, 2288, 2349, 2376, 2392, 2394, 2436, 2457, 2484, 2508, 2552, 2574, 2576, 2622, 2639, 2668, 2673, 2691, 2717, 2736, 2772, 2808, 2871, 2898, 2926, 2964, 3003, 3016, 3024, 3036, 3059, 3078, 3132, 3159, 3192, 3248, 3276, 3289, 3306, 3312, 3344, 3393, 3402, 3432, 3458, 3496, 3542, 3564, 3588, 3591, 3654, 3696, 3726, 3762, 3828, 3857, 3861, 3864, 3888, 3933, 3952, 4002, 4004, 4048, 4104, 4147, 4158, 4176, 4186, 4212, 4347, 4368, 4389, 4408, 4446, 4466, 4524, 4536, 4554, 4617, 4669, 4698, 4752, 4784, 4788, 4807, 4872, 4914, 4959, 4968, 5016, 5104, 5148, 5187, 5244, 5278, 5313, 5336, 5346, 5382, 5434, 5481, 5544, 5589, 5616, 5643, 5681, 5742, 5796, 5852, 5928, 6003, 6006, 6032, 6061, 6072, 6118, 6156, 6237, 6264, 6279, 6318, 6384, 6552, 6578, 6612, 6669, 6699, 6786, 6804, 6831, 6864, 6916, 6992, 7047, 7084, 7128, 7163, 7176, 7182, 7308, 7337, 7371, 7452, 7524, 7656, 7714, 7722, 7728, 7866, 7917, 8004, 8008, 8073, 8151, 8208, 8294, 8316, 8372, 8424, 8613, 8671, 8694, 8778, 8816, 8892, 8932, 9009, 9048, 9072, 9108, 9177, 9234, 9338, 9396, 9576, 9614, 9744, 9828, 9867, 9918, 9936, 10032, 10179, 10296, 10374, 10488, 10556, 10626, 10672, 10692, 10764, 10773, 10868, 10962, 11088, 11178, 11286, 11362, 11484, 11571, 11583, 11592, 11704, 11799, 11856, 12006, 12012, 12122, 12144, 12236, 12312, 12441, 12474, 12528, 12558, 12636, 12673, 13041, 13104, 13156, 13167, 13224, 13338, 13398, 13572, 13608, 13662, 13832, 14007, 14094, 14168, 14256, 14326, 14352, 14364, 14421, 14616, 14674, 14742, 14877, 14904, 15048, 15312, 15428, 15444, 15561, 15732, 15834, 15939, 16008, 16016, 16146, 16302, 16443, 16588, 16632, 16744, 16848, 16929, 17043, 17226, 17342, 17388, 17556, 17784, 17864, 18009, 18018, 18096, 18183, 18216, 18354, 18468, 18676, 18711, 18792, 18837, 19019, 19152, 19228, 19656, 19734, 19836, 20007, 20097, 20358, 20493, 20592, 20748, 20976, 21112, 21252, 21384, 21489, 21528, 21546, 21736, 21924, 22011, 22113, 22356, 22572, 22724, 22968, 23023, 23142, 23166, 23184, 23408, 23598, 23751, 24012, 24024, 24219, 24244, 24453, 24472, 24624, 24882, 24948, 25116, 25272, 25346, 25839, 26013, 26082, 26312, 26334, 26448, 26676, 26796, 27027, 27144, 27216, 27324, 27531, 27664, 28014, 28188, 28336, 28652, 28728, 28842, 29029, 29232, 29348, 29484, 29601, 29754, 29808, 30096, 30537, 30856, 30888, 31122, 31464, 31668, 31878, 32016, 32292, 32319, 32604, 32886, 33176, 33264, 33488, 33649, 33858, 34086, 34452, 34684, 34713, 34749, 34776, 35112, 35397, 35568, 35728, 36018, 36036, 36366, 36432, 36708, 36936, 37323, 37352, 37422, 37584, 37674, 38019, 38038, 38456, 39123, 39312, 39468, 39501, 39672, 39767, 40014, 40194, 40716, 40986, 41496, 42021, 42224, 42427, 42504, 42768, 42978, 43056, 43092, 43263, 43472, 43848, 44022, 44226, 44631, 44712, 45144, 45448, 45936, 46046, 46284, 46332, 46683, 47196, 47502, 47817, 48024, 48048, 48438, 48488, 48906, 48944, 49329, 49764, 49896, 50141, 50232, 50544, 50692, 50787, 51129, 51359, 51678, 52026, 52164, 52624, 52668, 53352, 53592, 54027, 54054, 54288, 54549, 54648, 55062, 56028, 56376, 56511, 57057, 57304, 57456, 57684, 58058, 58696, 58968, 59202, 59508, 60021, 60291, 60697, 61074, 61479, 61712, 61776, 62244, 62491, 62928, 63336, 63756, 64467, 64584, 64638, 65208, 65772, 66033, 66352, 67298, 67716, 68172, 68904, 69069, 69368, 69426, 69498, 69552, 70224, 70794, 71253, 72036, 72072, 72657, 72732, 73359, 73416, 73872, 74646, 74704, 74844, 75348, 76038, 76076, 76912, 77517, 78039, 78246, 78793, 78936, 79002, 79344, 79534, 80028, 80388, 81081, 81432, 81972, 82593, 82992, 84042, 84854, 85008, 85956, 86184, 86526, 87087, 87696, 88044, 88452, 88711, 88803, 89262, 89424, 90288, 90896, 91611, 92092, 92568, 92664, 93366, 94392, 95004, 95381, 95634, 96048, 96876, 96976, 97812, 98658, 99528, 99792, 100282, 100464, 100947, 101384, 101574, 102258, 102718, 103356, 104052, 104139, 104328, 105336, 106191, 106704, 107184, 108054, 108108, 109098, 109296, 110124, 111969, 112056, 112752, 113022, 114057, 114114, 114608, 115368, 116116, 117392, 117936, 118404, 118503, 119016, 119301, 120042, 120582, 121394, 122148, 122958, 124488, 124982, 126063, 126672, 127281, 127512, 128934, 129168, 129276, 129789, 130416, 131544, 132066, 133893, 134596, 135432, 136344, 137808, 138138, 138736, 138852, 138996, 139403, 140049, 141588, 142506, 143451, 144072, 144144, 145314, 145464, 146718, 146832, 149292, 149688, 150423, 150696, 152076, 152152, 153387, 154077, 155034, 156078, 156492, 157586, 157872, 158004, 159068, 160056, 160776, 162081, 162162, 162864, 163647, 163944, 164749, 165186, 168084, 169533, 169708, 171171, 171912, 172368, 173052, 174174, 176088, 176904, 177422, 177606, 178524, 180873, 182091, 183222, 184184, 185136, 185328, 186732, 187473, 188784, 190008, 190762, 191268, 193401, 193752, 195624, 197316, 198099, 199056, 200564, 201894, 202768, 203148, 204516, 205436, 206712, 207207, 208104, 208278, 208656, 210672, 212382, 213759, 216108, 216216, 218196, 220077, 220248, 223938, 224112, 226044, 228114, 228228, 230736, 232232, 234117, 236379, 236808, 237006, 238032, 238602, 240084, 241164, 242788, 243243, 244296, 245916, 247779, 248976, 249964, 252126, 254562, 255024, 257868, 258552, 259578, 261261, 263088, 264132, 266133, 266409, 267786, 269192, 270864, 272688, 276276, 277704, 277992, 278806, 280098, 283176, 285012, 286143, 286902, 288144, 290628, 290928, 293436, 298584, 299376, 300846, 301392, 302841, 304152, 304304, 306774, 308154, 310068, 312156, 312417, 312984, 315172, 316008, 318136, 320112, 321552, 324162, 324324, 327294, 327888, 329498, 330372, 335907, 336168, 339066, 339416, 342171, 342342, 343824, 346104, 348348, 352176, 353808, 354844, 355212, 355509, 357048, 357903, 361746, 364182, 366444, 368368, 373464, 374946, 378189, 380016, 381524, 381843, 382536, 386802, 387504, 389367, 391248, 394632, 396198, 401128, 403788, 406296, 409032, 410872, 413424, 414414, 416208, 416556, 418209, 420147, 424764, 427518, 430353, 432216, 432432, 436392, 437437, 440154, 440496, 447876, 451269, 452088, 456228, 456456, 460161, 462231, 464464, 468234, 472758, 473616, 474012, 477204, 480168, 482328, 485576, 486486, 488592, 490941, 491832, 494247, 495558, 499928, 504252, 508599, 509124, 513513, 515736, 517104, 519156, 522522, 528264, 532266, 532818, 535572, 538384, 542619, 546273, 551551, 552552, 555408, 555984, 557612, 560196, 562419, 566352, 570024, 572286, 573804, 580203, 581256, 586872, 594297, 597168, 601692, 605682, 608304, 613548, 616308, 620136, 621621, 624312, 624834, 625968, 630344, 632016, 636272, 641277, 648324, 648648, 654588, 658996, 660231, 660744, 667667, 671814, 672336, 678132, 678832, 684342, 684684, 692208, 696696, 702351, 709137, 709688, 710424, 711018, 714096, 715806, 723492, 728364, 732888, 743337, 746928, 749892, 756378, 763048, 763686, 765072, 773604, 778734, 783783, 789264, 792396, 798399, 799227, 802256, 807576, 812592, 818064, 821744, 828828, 833112, 836418, 840294, 849528, 855036, 858429, 860706, 864432, 872784, 874874, 880308, 895752, 902538, 904176, 908523, 912456, 912912, 920322, 924462, 936468, 937251, 945516, 948024, 954408, 960336, 964656, 971152, 972972, 975821, 981882, 983664, 988494, 991116, 999856, 1007721, 1008504, 1017198, 1018248, 1026513, 1027026, 1031472, 1038312, 1045044, 1056528, 1064532, 1065636, 1071144, 1073709, 1085238, 1092546, 1103102, 1105104, 1115224, 1120392, 1124838, 1134567, 1140048, 1144572, 1145529, 1147608, 1153243, 1160406, 1162512, 1168101, 1173744, 1188594, 1203384, 1211364, 1227096, 1232616, 1240272, 1243242, 1248624, 1249668, 1254627, 1260688, 1282554, 1296648, 1297296, 1309176, 1312311, 1317992, 1320462, 1321488, 1335334, 1343628, 1353807, 1356264, 1368684, 1369368, 1380483, 1386693, 1393392, 1404702, 1418274, 1419376, 1420848, 1422036, 1431612, 1446984, 1456728, 1465776, 1472823, 1482741, 1486674, 1499784, 1512756, 1526096, 1527372, 1540539, 1547208, 1557468, 1567566, 1584792, 1596798, 1598454, 1615152, 1638819, 1654653, 1657656, 1666224, 1672836, 1680588, 1687257, 1699056, 1710072, 1716858, 1721412, 1740609, 1749748, 1760616, 1782891, 1791504, 1805076, 1812239, 1817046, 1824912, 1840644, 1848924, 1864863, 1872936, 1874502, 1891032, 1896048, 1908816, 1945944, 1951642, 1963764, 1976988, 1982232, 2003001, 2015442, 2017008, 2034396, 2036496, 2053026, 2054052, 2076624, 2090088, 2107053, 2127411, 2129064, 2131272, 2142288, 2147418, 2170476, 2185092, 2206204, 2230448, 2240784, 2249676, 2269134, 2289144, 2291058, 2295216, 2306486, 2320812, 2336202, 2351349, 2377188, 2395197, 2406768, 2422728, 2454192, 2465232, 2486484, 2499336, 2509254, 2565108, 2575287, 2593296, 2618352, 2624622, 2635984, 2640924, 2670668, 2687256, 2707614, 2712528, 2725569, 2737368, 2738736, 2760966, 2773386, 2809404, 2836548, 2844072, 2863224, 2893968, 2913456, 2927463, 2945646, 2965482, 2973348, 2999568, 3025512, 3054744, 3079539, 3081078, 3094416, 3114936, 3135132, 3169584, 3193596, 3196908, 3221127, 3277638, 3309306, 3315312, 3345672, 3361176, 3374514, 3420144, 3433716, 3436587, 3442824, 3459729, 3481218, 3499496, 3521232, 3565782, 3610152, 3624478, 3634092, 3681288, 3697848, 3729726, 3745872, 3749004, 3763881, 3782064, 3891888, 3903284, 3927528, 3936933, 3953976, 3964464, 4006002, 4030884, 4061421, 4068792, 4106052, 4108104, 4160079, 4180176, 4214106, 4254822, 4258128, 4262544, 4294836, 4340952, 4370184, 4412408, 4448223, 4499352, 4538268, 4578288, 4582116, 4612972, 4621617, 4641624, 4672404, 4702698, 4754376, 4790394, 4845456, 4916457, 4963959, 4972968, 4998672, 5018508, 5061771, 5130216, 5150574, 5249244, 5281848, 5341336, 5374512, 5415228, 5436717, 5451138, 5474736, 5521932, 5546772, 5594589, 5618808, 5673096, 5688144, 5726448, 5854926, 5891292, 5930964, 5946696, 6009003, 6051024, 6109488, 6159078, 6162156, 6229872, 6270264, 6382233, 6387192, 6393816, 6442254, 6555276, 6618612, 6691344, 6722352, 6749028, 6867432, 6873174, 6885648, 6919458, 6962436, 6998992, 7054047, 7131564, 7185591, 7220304, 7248956, 7268184, 7362576, 7395696, 7459452, 7498008, 7527762, 7725861, 7806568, 7855056, 7873866, 7907952, 8012004, 8061768, 8122842, 8137584, 8176707, 8212104, 8216208, 8320158, 8428212, 8509644, 8589672, 8681904, 8740368, 8782389, 8824816, 8896446, 8998704, 9076536, 9164232, 9225944, 9243234, 9283248, 9344808, 9405396, 9508752, 9580788, 9663381, 9832914, 9927918, 9945936, 10037016, 10123542, 10260432, 10301148, 10309761, 10379187, 10498488, 10563696, 10682672, 10830456, 10873434, 10902276, 11043864, 11093544, 11189178, 11237616, 11291643, 11346192, 11709852, 11782584, 11810799, 11861928, 11893392, 12018006, 12184263, 12318156, 12324312, 12480237, 12540528, 12685673, 12764466, 12774384, 12787632, 12884508, 13110552, 13237224, 13344669, 13498056, 13734864, 13746348, 13838916, 13924872, 14108094, 14263128, 14371182, 14497912, 14536368, 14749371, 14891877, 14918904, 14996016, 15055524, 15185313, 15451722, 15613136, 15747732, 16024008, 16123536, 16245684, 16310151, 16353414, 16424208, 16640316, 16856424, 17019288, 17179344, 17564778, 17792892, 18027009, 18153072, 18328464, 18451888, 18486468, 18689616, 18810792, 19146699, 19161576, 19326762, 19665828, 19855836, 20074032, 20247084, 20602296, 20619522, 20758374, 20996976, 21556773, 21660912, 21746868, 21804552, 22087728, 22187088, 22378356, 22583286, 23177583, 23419704, 23565168, 23621598, 23723856, 24036012, 24368526, 24636312, 24648624, 24960474, 25371346, 25528932, 25769016, 26221104, 26347167, 26474448, 26689338, 26996112, 27492696, 27677832, 27849744, 28216188, 28526256, 28742364, 28995824, 29498742, 29783754, 29837808, 30111048, 30370626, 30903444, 31137561, 31495464, 32048016, 32491368, 32620302, 32706828, 33280632, 33712848, 33874929, 34038576, 35129556, 35432397, 35585784, 36054018, 36972936, 37621584, 38057019, 38293398, 38323152, 38653524, 39331656, 39711672, 40034007, 40494168, 41204592, 41239044, 41516748, 43113546, 43493736, 43609104, 44675631, 44756712, 45166572, 46355166, 46839408, 47243196, 48072024, 48737052, 48930453, 49272624, 49920948, 50742692, 51057864, 51538032, 52694334, 53378676, 54081027, 54985392, 55355664, 56432376, 57484728, 58997484, 59567508, 60222096, 60741252, 61806888, 62275122, 62990928, 64982736, 65240604, 65413656, 66561264, 67749858, 70259112, 70864794, 71171568, 72108036, 73945872, 76114038, 76586796, 77307048, 78663312, 79041501, 79423344, 80068014, 80988336, 82478088, 83033496, 86227092, 86987472, 89351262, 89513424, 90333144, 92710332, 93412683, 94486392, 96144048, 97474104, 97860906, 99841896, 101485384, 102115728, 105388668, 106297191, 106757352, 108162054, 112864752, 114171057, 114969456, 117994968, 119135016, 121482504, 123613776, 124550244, 130481208, 130827312, 134026893, 135499716, 140518224, 141729588, 144216072, 146791359, 152228076, 153173592, 154614096, 158083002, 160136028, 162243081, 164956176, 166066992, 172454184, 178702524, 180666288, 185420664, 186825366, 188972784, 194948208, 195721812, 199683792, 202970768, 210777336, 212594382, 213514704, 216324108, 228342114, 235989936, 237124503, 238270032, 242965008, 249100488, 260962416, 268053786, 270999432, 280238049, 283459176, 288432144, 293582718, 304456152, 306347184, 316166004, 320272056, 324486162, 342513171, 344908368, 357405048, 370841328, 373650732, 391443624, 421554672, 425188764, 432648216, 440374077, 456684228, 474249006, 498200976, 536107572, 541998864, 560476098, 566918352, 587165436, 608912304, 632332008, 640544112, 648972324, 685026342, 714810096, 747301464, 782887248, 850377528, 865296432, 880748154, 913368456, 948498012, 1027539513, 1072215144, 1120952196, 1174330872, 1264664016, 1297944648, 1370052684, 1494602928, 1700755056, 1761496308, 1826736912, 1896996024, 2055079026, 2144430288, 2241904392, 2348661744, 2595889296, 2740105368, 3082618539, 3522992616, 3793992048, 4110158052, 4483808784, 5480210736, 6165237078, 7045985232, 8220316104, 12330474156, 16440632208, 24660948312, 49321896624]

約数ペア:

[(1, 49321896624), (2, 24660948312), (3, 16440632208), (4, 12330474156), (6, 8220316104), (7, 7045985232), (8, 6165237078), (9, 5480210736), (11, 4483808784), (12, 4110158052), (13, 3793992048), (14, 3522992616), (16, 3082618539), (18, 2740105368), (19, 2595889296), (21, 2348661744), (22, 2241904392), (23, 2144430288), (24, 2055079026), (26, 1896996024), (27, 1826736912), (28, 1761496308), (29, 1700755056), (33, 1494602928), (36, 1370052684), (38, 1297944648), (39, 1264664016), (42, 1174330872), (44, 1120952196), (46, 1072215144), (48, 1027539513), (52, 948498012), (54, 913368456), (56, 880748154), (57, 865296432), (58, 850377528), (63, 782887248), (66, 747301464), (69, 714810096), (72, 685026342), (76, 648972324), (77, 640544112), (78, 632332008), (81, 608912304), (84, 587165436), (87, 566918352), (88, 560476098), (91, 541998864), (92, 536107572), (99, 498200976), (104, 474249006), (108, 456684228), (112, 440374077), (114, 432648216), (116, 425188764), (117, 421554672), (126, 391443624), (132, 373650732), (133, 370841328), (138, 357405048), (143, 344908368), (144, 342513171), (152, 324486162), (154, 320272056), (156, 316166004), (161, 306347184), (162, 304456152), (168, 293582718), (171, 288432144), (174, 283459176), (176, 280238049), (182, 270999432), (184, 268053786), (189, 260962416), (198, 249100488), (203, 242965008), (207, 238270032), (208, 237124503), (209, 235989936), (216, 228342114), (228, 216324108), (231, 213514704), (232, 212594382), (234, 210777336), (243, 202970768), (247, 199683792), (252, 195721812), (253, 194948208), (261, 188972784), (264, 186825366), (266, 185420664), (273, 180666288), (276, 178702524), (286, 172454184), (297, 166066992), (299, 164956176), (304, 162243081), (308, 160136028), (312, 158083002), (319, 154614096), (322, 153173592), (324, 152228076), (336, 146791359), (342, 144216072), (348, 141729588), (351, 140518224), (364, 135499716), (368, 134026893), (377, 130827312), (378, 130481208), (396, 124550244), (399, 123613776), (406, 121482504), (414, 119135016), (418, 117994968), (429, 114969456), (432, 114171057), (437, 112864752), (456, 108162054), (462, 106757352), (464, 106297191), (468, 105388668), (483, 102115728), (486, 101485384), (494, 99841896), (504, 97860906), (506, 97474104), (513, 96144048), (522, 94486392), (528, 93412683), (532, 92710332), (546, 90333144), (551, 89513424), (552, 89351262), (567, 86987472), (572, 86227092), (594, 83033496), (598, 82478088), (609, 80988336), (616, 80068014), (621, 79423344), (624, 79041501), (627, 78663312), (638, 77307048), (644, 76586796), (648, 76114038), (667, 73945872), (684, 72108036), (693, 71171568), (696, 70864794), (702, 70259112), (728, 67749858), (741, 66561264), (754, 65413656), (756, 65240604), (759, 64982736), (783, 62990928), (792, 62275122), (798, 61806888), (812, 60741252), (819, 60222096), (828, 59567508), (836, 58997484), (858, 57484728), (874, 56432376), (891, 55355664), (897, 54985392), (912, 54081027), (924, 53378676), (936, 52694334), (957, 51538032), (966, 51057864), (972, 50742692), (988, 49920948), (1001, 49272624), (1008, 48930453), (1012, 48737052), (1026, 48072024), (1044, 47243196), (1053, 46839408), (1064, 46355166), (1092, 45166572), (1102, 44756712), (1104, 44675631), (1131, 43609104), (1134, 43493736), (1144, 43113546), (1188, 41516748), (1196, 41239044), (1197, 41204592), (1218, 40494168), (1232, 40034007), (1242, 39711672), (1254, 39331656), (1276, 38653524), (1287, 38323152), (1288, 38293398), (1296, 38057019), (1311, 37621584), (1334, 36972936), (1368, 36054018), (1386, 35585784), (1392, 35432397), (1404, 35129556), (1449, 34038576), (1456, 33874929), (1463, 33712848), (1482, 33280632), (1508, 32706828), (1512, 32620302), (1518, 32491368), (1539, 32048016), (1566, 31495464), (1584, 31137561), (1596, 30903444), (1624, 30370626), (1638, 30111048), (1653, 29837808), (1656, 29783754), (1672, 29498742), (1701, 28995824), (1716, 28742364), (1729, 28526256), (1748, 28216188), (1771, 27849744), (1782, 27677832), (1794, 27492696), (1827, 26996112), (1848, 26689338), (1863, 26474448), (1872, 26347167), (1881, 26221104), (1914, 25769016), (1932, 25528932), (1944, 25371346), (1976, 24960474), (2001, 24648624), (2002, 24636312), (2024, 24368526), (2052, 24036012), (2079, 23723856), (2088, 23621598), (2093, 23565168), (2106, 23419704), (2128, 23177583), (2184, 22583286), (2204, 22378356), (2223, 22187088), (2233, 22087728), (2262, 21804552), (2268, 21746868), (2277, 21660912), (2288, 21556773), (2349, 20996976), (2376, 20758374), (2392, 20619522), (2394, 20602296), (2436, 20247084), (2457, 20074032), (2484, 19855836), (2508, 19665828), (2552, 19326762), (2574, 19161576), (2576, 19146699), (2622, 18810792), (2639, 18689616), (2668, 18486468), (2673, 18451888), (2691, 18328464), (2717, 18153072), (2736, 18027009), (2772, 17792892), (2808, 17564778), (2871, 17179344), (2898, 17019288), (2926, 16856424), (2964, 16640316), (3003, 16424208), (3016, 16353414), (3024, 16310151), (3036, 16245684), (3059, 16123536), (3078, 16024008), (3132, 15747732), (3159, 15613136), (3192, 15451722), (3248, 15185313), (3276, 15055524), (3289, 14996016), (3306, 14918904), (3312, 14891877), (3344, 14749371), (3393, 14536368), (3402, 14497912), (3432, 14371182), (3458, 14263128), (3496, 14108094), (3542, 13924872), (3564, 13838916), (3588, 13746348), (3591, 13734864), (3654, 13498056), (3696, 13344669), (3726, 13237224), (3762, 13110552), (3828, 12884508), (3857, 12787632), (3861, 12774384), (3864, 12764466), (3888, 12685673), (3933, 12540528), (3952, 12480237), (4002, 12324312), (4004, 12318156), (4048, 12184263), (4104, 12018006), (4147, 11893392), (4158, 11861928), (4176, 11810799), (4186, 11782584), (4212, 11709852), (4347, 11346192), (4368, 11291643), (4389, 11237616), (4408, 11189178), (4446, 11093544), (4466, 11043864), (4524, 10902276), (4536, 10873434), (4554, 10830456), (4617, 10682672), (4669, 10563696), (4698, 10498488), (4752, 10379187), (4784, 10309761), (4788, 10301148), (4807, 10260432), (4872, 10123542), (4914, 10037016), (4959, 9945936), (4968, 9927918), (5016, 9832914), (5104, 9663381), (5148, 9580788), (5187, 9508752), (5244, 9405396), (5278, 9344808), (5313, 9283248), (5336, 9243234), (5346, 9225944), (5382, 9164232), (5434, 9076536), (5481, 8998704), (5544, 8896446), (5589, 8824816), (5616, 8782389), (5643, 8740368), (5681, 8681904), (5742, 8589672), (5796, 8509644), (5852, 8428212), (5928, 8320158), (6003, 8216208), (6006, 8212104), (6032, 8176707), (6061, 8137584), (6072, 8122842), (6118, 8061768), (6156, 8012004), (6237, 7907952), (6264, 7873866), (6279, 7855056), (6318, 7806568), (6384, 7725861), (6552, 7527762), (6578, 7498008), (6612, 7459452), (6669, 7395696), (6699, 7362576), (6786, 7268184), (6804, 7248956), (6831, 7220304), (6864, 7185591), (6916, 7131564), (6992, 7054047), (7047, 6998992), (7084, 6962436), (7128, 6919458), (7163, 6885648), (7176, 6873174), (7182, 6867432), (7308, 6749028), (7337, 6722352), (7371, 6691344), (7452, 6618612), (7524, 6555276), (7656, 6442254), (7714, 6393816), (7722, 6387192), (7728, 6382233), (7866, 6270264), (7917, 6229872), (8004, 6162156), (8008, 6159078), (8073, 6109488), (8151, 6051024), (8208, 6009003), (8294, 5946696), (8316, 5930964), (8372, 5891292), (8424, 5854926), (8613, 5726448), (8671, 5688144), (8694, 5673096), (8778, 5618808), (8816, 5594589), (8892, 5546772), (8932, 5521932), (9009, 5474736), (9048, 5451138), (9072, 5436717), (9108, 5415228), (9177, 5374512), (9234, 5341336), (9338, 5281848), (9396, 5249244), (9576, 5150574), (9614, 5130216), (9744, 5061771), (9828, 5018508), (9867, 4998672), (9918, 4972968), (9936, 4963959), (10032, 4916457), (10179, 4845456), (10296, 4790394), (10374, 4754376), (10488, 4702698), (10556, 4672404), (10626, 4641624), (10672, 4621617), (10692, 4612972), (10764, 4582116), (10773, 4578288), (10868, 4538268), (10962, 4499352), (11088, 4448223), (11178, 4412408), (11286, 4370184), (11362, 4340952), (11484, 4294836), (11571, 4262544), (11583, 4258128), (11592, 4254822), (11704, 4214106), (11799, 4180176), (11856, 4160079), (12006, 4108104), (12012, 4106052), (12122, 4068792), (12144, 4061421), (12236, 4030884), (12312, 4006002), (12441, 3964464), (12474, 3953976), (12528, 3936933), (12558, 3927528), (12636, 3903284), (12673, 3891888), (13041, 3782064), (13104, 3763881), (13156, 3749004), (13167, 3745872), (13224, 3729726), (13338, 3697848), (13398, 3681288), (13572, 3634092), (13608, 3624478), (13662, 3610152), (13832, 3565782), (14007, 3521232), (14094, 3499496), (14168, 3481218), (14256, 3459729), (14326, 3442824), (14352, 3436587), (14364, 3433716), (14421, 3420144), (14616, 3374514), (14674, 3361176), (14742, 3345672), (14877, 3315312), (14904, 3309306), (15048, 3277638), (15312, 3221127), (15428, 3196908), (15444, 3193596), (15561, 3169584), (15732, 3135132), (15834, 3114936), (15939, 3094416), (16008, 3081078), (16016, 3079539), (16146, 3054744), (16302, 3025512), (16443, 2999568), (16588, 2973348), (16632, 2965482), (16744, 2945646), (16848, 2927463), (16929, 2913456), (17043, 2893968), (17226, 2863224), (17342, 2844072), (17388, 2836548), (17556, 2809404), (17784, 2773386), (17864, 2760966), (18009, 2738736), (18018, 2737368), (18096, 2725569), (18183, 2712528), (18216, 2707614), (18354, 2687256), (18468, 2670668), (18676, 2640924), (18711, 2635984), (18792, 2624622), (18837, 2618352), (19019, 2593296), (19152, 2575287), (19228, 2565108), (19656, 2509254), (19734, 2499336), (19836, 2486484), (20007, 2465232), (20097, 2454192), (20358, 2422728), (20493, 2406768), (20592, 2395197), (20748, 2377188), (20976, 2351349), (21112, 2336202), (21252, 2320812), (21384, 2306486), (21489, 2295216), (21528, 2291058), (21546, 2289144), (21736, 2269134), (21924, 2249676), (22011, 2240784), (22113, 2230448), (22356, 2206204), (22572, 2185092), (22724, 2170476), (22968, 2147418), (23023, 2142288), (23142, 2131272), (23166, 2129064), (23184, 2127411), (23408, 2107053), (23598, 2090088), (23751, 2076624), (24012, 2054052), (24024, 2053026), (24219, 2036496), (24244, 2034396), (24453, 2017008), (24472, 2015442), (24624, 2003001), (24882, 1982232), (24948, 1976988), (25116, 1963764), (25272, 1951642), (25346, 1945944), (25839, 1908816), (26013, 1896048), (26082, 1891032), (26312, 1874502), (26334, 1872936), (26448, 1864863), (26676, 1848924), (26796, 1840644), (27027, 1824912), (27144, 1817046), (27216, 1812239), (27324, 1805076), (27531, 1791504), (27664, 1782891), (28014, 1760616), (28188, 1749748), (28336, 1740609), (28652, 1721412), (28728, 1716858), (28842, 1710072), (29029, 1699056), (29232, 1687257), (29348, 1680588), (29484, 1672836), (29601, 1666224), (29754, 1657656), (29808, 1654653), (30096, 1638819), (30537, 1615152), (30856, 1598454), (30888, 1596798), (31122, 1584792), (31464, 1567566), (31668, 1557468), (31878, 1547208), (32016, 1540539), (32292, 1527372), (32319, 1526096), (32604, 1512756), (32886, 1499784), (33176, 1486674), (33264, 1482741), (33488, 1472823), (33649, 1465776), (33858, 1456728), (34086, 1446984), (34452, 1431612), (34684, 1422036), (34713, 1420848), (34749, 1419376), (34776, 1418274), (35112, 1404702), (35397, 1393392), (35568, 1386693), (35728, 1380483), (36018, 1369368), (36036, 1368684), (36366, 1356264), (36432, 1353807), (36708, 1343628), (36936, 1335334), (37323, 1321488), (37352, 1320462), (37422, 1317992), (37584, 1312311), (37674, 1309176), (38019, 1297296), (38038, 1296648), (38456, 1282554), (39123, 1260688), (39312, 1254627), (39468, 1249668), (39501, 1248624), (39672, 1243242), (39767, 1240272), (40014, 1232616), (40194, 1227096), (40716, 1211364), (40986, 1203384), (41496, 1188594), (42021, 1173744), (42224, 1168101), (42427, 1162512), (42504, 1160406), (42768, 1153243), (42978, 1147608), (43056, 1145529), (43092, 1144572), (43263, 1140048), (43472, 1134567), (43848, 1124838), (44022, 1120392), (44226, 1115224), (44631, 1105104), (44712, 1103102), (45144, 1092546), (45448, 1085238), (45936, 1073709), (46046, 1071144), (46284, 1065636), (46332, 1064532), (46683, 1056528), (47196, 1045044), (47502, 1038312), (47817, 1031472), (48024, 1027026), (48048, 1026513), (48438, 1018248), (48488, 1017198), (48906, 1008504), (48944, 1007721), (49329, 999856), (49764, 991116), (49896, 988494), (50141, 983664), (50232, 981882), (50544, 975821), (50692, 972972), (50787, 971152), (51129, 964656), (51359, 960336), (51678, 954408), (52026, 948024), (52164, 945516), (52624, 937251), (52668, 936468), (53352, 924462), (53592, 920322), (54027, 912912), (54054, 912456), (54288, 908523), (54549, 904176), (54648, 902538), (55062, 895752), (56028, 880308), (56376, 874874), (56511, 872784), (57057, 864432), (57304, 860706), (57456, 858429), (57684, 855036), (58058, 849528), (58696, 840294), (58968, 836418), (59202, 833112), (59508, 828828), (60021, 821744), (60291, 818064), (60697, 812592), (61074, 807576), (61479, 802256), (61712, 799227), (61776, 798399), (62244, 792396), (62491, 789264), (62928, 783783), (63336, 778734), (63756, 773604), (64467, 765072), (64584, 763686), (64638, 763048), (65208, 756378), (65772, 749892), (66033, 746928), (66352, 743337), (67298, 732888), (67716, 728364), (68172, 723492), (68904, 715806), (69069, 714096), (69368, 711018), (69426, 710424), (69498, 709688), (69552, 709137), (70224, 702351), (70794, 696696), (71253, 692208), (72036, 684684), (72072, 684342), (72657, 678832), (72732, 678132), (73359, 672336), (73416, 671814), (73872, 667667), (74646, 660744), (74704, 660231), (74844, 658996), (75348, 654588), (76038, 648648), (76076, 648324), (76912, 641277), (77517, 636272), (78039, 632016), (78246, 630344), (78793, 625968), (78936, 624834), (79002, 624312), (79344, 621621), (79534, 620136), (80028, 616308), (80388, 613548), (81081, 608304), (81432, 605682), (81972, 601692), (82593, 597168), (82992, 594297), (84042, 586872), (84854, 581256), (85008, 580203), (85956, 573804), (86184, 572286), (86526, 570024), (87087, 566352), (87696, 562419), (88044, 560196), (88452, 557612), (88711, 555984), (88803, 555408), (89262, 552552), (89424, 551551), (90288, 546273), (90896, 542619), (91611, 538384), (92092, 535572), (92568, 532818), (92664, 532266), (93366, 528264), (94392, 522522), (95004, 519156), (95381, 517104), (95634, 515736), (96048, 513513), (96876, 509124), (96976, 508599), (97812, 504252), (98658, 499928), (99528, 495558), (99792, 494247), (100282, 491832), (100464, 490941), (100947, 488592), (101384, 486486), (101574, 485576), (102258, 482328), (102718, 480168), (103356, 477204), (104052, 474012), (104139, 473616), (104328, 472758), (105336, 468234), (106191, 464464), (106704, 462231), (107184, 460161), (108054, 456456), (108108, 456228), (109098, 452088), (109296, 451269), (110124, 447876), (111969, 440496), (112056, 440154), (112752, 437437), (113022, 436392), (114057, 432432), (114114, 432216), (114608, 430353), (115368, 427518), (116116, 424764), (117392, 420147), (117936, 418209), (118404, 416556), (118503, 416208), (119016, 414414), (119301, 413424), (120042, 410872), (120582, 409032), (121394, 406296), (122148, 403788), (122958, 401128), (124488, 396198), (124982, 394632), (126063, 391248), (126672, 389367), (127281, 387504), (127512, 386802), (128934, 382536), (129168, 381843), (129276, 381524), (129789, 380016), (130416, 378189), (131544, 374946), (132066, 373464), (133893, 368368), (134596, 366444), (135432, 364182), (136344, 361746), (137808, 357903), (138138, 357048), (138736, 355509), (138852, 355212), (138996, 354844), (139403, 353808), (140049, 352176), (141588, 348348), (142506, 346104), (143451, 343824), (144072, 342342), (144144, 342171), (145314, 339416), (145464, 339066), (146718, 336168), (146832, 335907), (149292, 330372), (149688, 329498), (150423, 327888), (150696, 327294), (152076, 324324), (152152, 324162), (153387, 321552), (154077, 320112), (155034, 318136), (156078, 316008), (156492, 315172), (157586, 312984), (157872, 312417), (158004, 312156), (159068, 310068), (160056, 308154), (160776, 306774), (162081, 304304), (162162, 304152), (162864, 302841), (163647, 301392), (163944, 300846), (164749, 299376), (165186, 298584), (168084, 293436), (169533, 290928), (169708, 290628), (171171, 288144), (171912, 286902), (172368, 286143), (173052, 285012), (174174, 283176), (176088, 280098), (176904, 278806), (177422, 277992), (177606, 277704), (178524, 276276), (180873, 272688), (182091, 270864), (183222, 269192), (184184, 267786), (185136, 266409), (185328, 266133), (186732, 264132), (187473, 263088), (188784, 261261), (190008, 259578), (190762, 258552), (191268, 257868), (193401, 255024), (193752, 254562), (195624, 252126), (197316, 249964), (198099, 248976), (199056, 247779), (200564, 245916), (201894, 244296), (202768, 243243), (203148, 242788), (204516, 241164), (205436, 240084), (206712, 238602), (207207, 238032), (208104, 237006), (208278, 236808), (208656, 236379), (210672, 234117), (212382, 232232), (213759, 230736), (216108, 228228), (216216, 228114), (218196, 226044), (220077, 224112), (220248, 223938)]