244409014080

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:193

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 55, 56, 57, 60, 63, 64, 66, 70, 71, 72, 76, 77, 80, 84, 86, 88, 90, 95, 96, 99, 105, 110, 112, 114, 120, 126, 129, 132, 133, 140, 142, 144, 152, 154, 160, 165, 168, 171, 172, 176, 180, 190, 192, 198, 209, 210, 213, 215, 220, 224, 228, 231, 240, 252, 258, 264, 266, 280, 284, 285, 288, 301, 304, 308, 315, 320, 330, 336, 342, 344, 352, 355, 360, 361, 380, 385, 387, 396, 399, 418, 420, 426, 430, 440, 448, 456, 462, 473, 480, 495, 497, 504, 516, 528, 532, 560, 568, 570, 576, 602, 608, 616, 627, 630, 639, 645, 660, 665, 672, 684, 688, 693, 704, 710, 720, 722, 760, 770, 774, 781, 792, 798, 817, 836, 840, 852, 855, 860, 880, 903, 912, 924, 946, 960, 990, 994, 1008, 1032, 1045, 1056, 1064, 1065, 1083, 1120, 1136, 1140, 1155, 1197, 1204, 1216, 1232, 1254, 1260, 1278, 1290, 1320, 1330, 1344, 1349, 1368, 1376, 1386, 1419, 1420, 1440, 1444, 1463, 1491, 1505, 1520, 1540, 1548, 1562, 1584, 1596, 1634, 1672, 1680, 1704, 1710, 1720, 1760, 1805, 1806, 1824, 1848, 1881, 1892, 1935, 1980, 1988, 1995, 2016, 2064, 2090, 2112, 2128, 2130, 2166, 2240, 2272, 2280, 2310, 2343, 2365, 2394, 2408, 2451, 2464, 2485, 2508, 2520, 2527, 2556, 2580, 2640, 2660, 2698, 2709, 2736, 2752, 2772, 2838, 2840, 2880, 2888, 2926, 2982, 3010, 3040, 3053, 3080, 3096, 3124, 3135, 3168, 3192, 3195, 3249, 3268, 3311, 3344, 3360, 3408, 3420, 3440, 3465, 3520, 3610, 3612, 3648, 3696, 3762, 3784, 3870, 3905, 3960, 3971, 3976, 3990, 4032, 4047, 4085, 4128, 4180, 4256, 4257, 4260, 4332, 4389, 4473, 4515, 4544, 4560, 4620, 4686, 4730, 4788, 4816, 4902, 4928, 4970, 5016, 5040, 5054, 5112, 5160, 5280, 5320, 5396, 5415, 5418, 5467, 5472, 5544, 5676, 5680, 5719, 5776, 5852, 5964, 5985, 6020, 6080, 6106, 6160, 6192, 6248, 6270, 6336, 6384, 6390, 6498, 6536, 6622, 6688, 6720, 6745, 6816, 6840, 6880, 6930, 7029, 7095, 7220, 7224, 7315, 7353, 7392, 7455, 7524, 7568, 7581, 7740, 7810, 7920, 7942, 7952, 7980, 8094, 8170, 8256, 8360, 8512, 8514, 8520, 8664, 8778, 8946, 8987, 9030, 9120, 9159, 9240, 9372, 9405, 9443, 9460, 9576, 9632, 9804, 9933, 9940, 10032, 10080, 10108, 10224, 10320, 10560, 10640, 10792, 10830, 10836, 10934, 10944, 11088, 11352, 11360, 11438, 11552, 11704, 11715, 11913, 11928, 11970, 12040, 12141, 12212, 12255, 12320, 12384, 12496, 12540, 12635, 12768, 12780, 12996, 13072, 13167, 13244, 13376, 13490, 13545, 13632, 13680, 13760, 13860, 14058, 14190, 14440, 14448, 14630, 14706, 14784, 14839, 14910, 15048, 15136, 15162, 15265, 15480, 15523, 15620, 15840, 15884, 15904, 15960, 16188, 16245, 16340, 16401, 16555, 16720, 17028, 17040, 17157, 17328, 17556, 17892, 17974, 18060, 18240, 18318, 18480, 18744, 18810, 18886, 18920, 19152, 19264, 19608, 19855, 19866, 19880, 20064, 20160, 20216, 20235, 20448, 20640, 21280, 21285, 21371, 21584, 21660, 21672, 21868, 21945, 22176, 22365, 22704, 22720, 22743, 22876, 23104, 23408, 23430, 23826, 23856, 23940, 24080, 24282, 24424, 24510, 24640, 24768, 24992, 25080, 25270, 25536, 25560, 25631, 25992, 26144, 26334, 26488, 26961, 26980, 27090, 27335, 27360, 27477, 27720, 27797, 28116, 28329, 28380, 28595, 28880, 28896, 29260, 29412, 29678, 29799, 29820, 30096, 30272, 30324, 30530, 30960, 31046, 31240, 31680, 31768, 31808, 31920, 32376, 32490, 32680, 32802, 33110, 33440, 33583, 34056, 34080, 34314, 34656, 35112, 35145, 35739, 35784, 35948, 36120, 36636, 36765, 36960, 37488, 37620, 37772, 37840, 37905, 38304, 39216, 39710, 39732, 39760, 40128, 40432, 40470, 40896, 41280, 42560, 42570, 42742, 43168, 43320, 43344, 43736, 43890, 44352, 44517, 44730, 44935, 45408, 45486, 45752, 45795, 46569, 46816, 46860, 47215, 47652, 47712, 47880, 48160, 48564, 48848, 49020, 49203, 49665, 49984, 50160, 50540, 51120, 51262, 51471, 51984, 52288, 52668, 52976, 53922, 53960, 54180, 54670, 54720, 54954, 55440, 55594, 56232, 56658, 56760, 57190, 57760, 57792, 58007, 58520, 58824, 59356, 59565, 59598, 59640, 60192, 60648, 60705, 61060, 61920, 62092, 62480, 62909, 63536, 63840, 64113, 64752, 64980, 65360, 65604, 65835, 66220, 66880, 67166, 68112, 68160, 68628, 69312, 70224, 70290, 71478, 71568, 71896, 72240, 73272, 73530, 73920, 74195, 74976, 75240, 75544, 75680, 75810, 76608, 76893, 77615, 78432, 79420, 79464, 79520, 80864, 80883, 80940, 82005, 83391, 84987, 85140, 85484, 85785, 86336, 86640, 86688, 87472, 87780, 89034, 89460, 89870, 90816, 90972, 91504, 91590, 93138, 93632, 93720, 94430, 95304, 95424, 95760, 96320, 97128, 97696, 98040, 98406, 99330, 100320, 100749, 101080, 102240, 102524, 102942, 103873, 103968, 105336, 105952, 106855, 107844, 107920, 108360, 108661, 109340, 109908, 110880, 111188, 112464, 113316, 113520, 113715, 114380, 115520, 116014, 117040, 117648, 118712, 119130, 119196, 119280, 120384, 121296, 121410, 122120, 123840, 124184, 124960, 125818, 127072, 127680, 128155, 128226, 129504, 129960, 130720, 131208, 131670, 132440, 133551, 134332, 134805, 136224, 137256, 137385, 138985, 139707, 140448, 140580, 141645, 142956, 143136, 143792, 144480, 146544, 147060, 148390, 148995, 149952, 150480, 151088, 151360, 151620, 153786, 155230, 156864, 158840, 158928, 159040, 161728, 161766, 161880, 164010, 166782, 167915, 169974, 170280, 170753, 170968, 171570, 173280, 173376, 174021, 174944, 175560, 178068, 178695, 178920, 179417, 179740, 181944, 183008, 183180, 186276, 187440, 188727, 188860, 190608, 191520, 192339, 194256, 195392, 196080, 196812, 198660, 200640, 201498, 202160, 204480, 205048, 205884, 207746, 207936, 210672, 211904, 213710, 215688, 215840, 216720, 217322, 218680, 219816, 221760, 222376, 222585, 224928, 226632, 227040, 227430, 228760, 230679, 232028, 232845, 234080, 235081, 235296, 237424, 238260, 238392, 238560, 242592, 242820, 244240, 246015, 248368, 249920, 250173, 251636, 254144, 256310, 256452, 257355, 259008, 259920, 261440, 262416, 263340, 264880, 267102, 268664, 269610, 272448, 274512, 274770, 277970, 279414, 280896, 281160, 281941, 283290, 285912, 286272, 287584, 288960, 290035, 293088, 294120, 296780, 297990, 300960, 302176, 302247, 303240, 307572, 310460, 311619, 314545, 317680, 317856, 320565, 323532, 323760, 325983, 328020, 333564, 335830, 339948, 340560, 341506, 341936, 343140, 346560, 348042, 349888, 351120, 356136, 357390, 357840, 358834, 359480, 363888, 366016, 366360, 372552, 374880, 377454, 377720, 381216, 383040, 384465, 384678, 388512, 392160, 393624, 397320, 402996, 404320, 404415, 406049, 410096, 411768, 415492, 416955, 421344, 424935, 427420, 431376, 431680, 433440, 434644, 437360, 439632, 444752, 445170, 449856, 453264, 454080, 454860, 457520, 461358, 464056, 465690, 468160, 470162, 470592, 474848, 476520, 476784, 477120, 485184, 485640, 488480, 492030, 496736, 500346, 503272, 503745, 512259, 512620, 512904, 514710, 519365, 519840, 522063, 524832, 526680, 529760, 534204, 537328, 538251, 539220, 543305, 549024, 549540, 555940, 558828, 562320, 563882, 566181, 566580, 571824, 575168, 580070, 586176, 588240, 593560, 595980, 601920, 604352, 604494, 606480, 615144, 620920, 623238, 629090, 635360, 635712, 638077, 641130, 647064, 647520, 651966, 656040, 667128, 667755, 671660, 679896, 681120, 683012, 683872, 686280, 696084, 698535, 702240, 705243, 712272, 714780, 715680, 717668, 718960, 727776, 732720, 745104, 749760, 754908, 755440, 762432, 768930, 769356, 777024, 784320, 787248, 794640, 805992, 808640, 808830, 812098, 820192, 823536, 830984, 833910, 842688, 845823, 849870, 853765, 854840, 862752, 866880, 869288, 870105, 874720, 879264, 889504, 890340, 897085, 906528, 909720, 915040, 922716, 928112, 931380, 934857, 940324, 943635, 949696, 953040, 953568, 961695, 971280, 976960, 977949, 984060, 993472, 1000692, 1006544, 1007490, 1024518, 1025240, 1025808, 1029420, 1038730, 1039680, 1044126, 1049664, 1053360, 1059520, 1068408, 1074656, 1076502, 1078440, 1086610, 1098048, 1099080, 1102133, 1111880, 1117656, 1124640, 1127764, 1132362, 1133160, 1143648, 1153395, 1160140, 1175405, 1176480, 1187120, 1191960, 1195271, 1208988, 1212960, 1218147, 1230288, 1241840, 1246476, 1250865, 1258180, 1270720, 1276154, 1282260, 1294128, 1295040, 1303932, 1312080, 1334256, 1335510, 1343320, 1359792, 1362240, 1366024, 1367744, 1372560, 1392168, 1397070, 1404480, 1409705, 1410486, 1424544, 1429560, 1431360, 1435336, 1437920, 1455552, 1465440, 1490208, 1509816, 1510880, 1511235, 1536777, 1537860, 1538712, 1558095, 1574496, 1589280, 1611984, 1614753, 1617660, 1624196, 1629915, 1640384, 1647072, 1661968, 1667820, 1691646, 1699740, 1707530, 1709680, 1725504, 1738576, 1740210, 1749440, 1758528, 1779008, 1780680, 1794170, 1813056, 1819440, 1830080, 1845432, 1856224, 1862760, 1869714, 1880648, 1887270, 1906080, 1907136, 1914231, 1923390, 1942560, 1955898, 1968120, 1973587, 2001384, 2013088, 2014980, 2030245, 2049036, 2050480, 2051616, 2058840, 2077460, 2088252, 2106720, 2115729, 2136816, 2149312, 2153004, 2156880, 2173220, 2198160, 2204266, 2223760, 2235312, 2249280, 2255528, 2264724, 2266320, 2287296, 2306790, 2320280, 2350810, 2352960, 2374240, 2383920, 2390542, 2417976, 2425920, 2436294, 2460576, 2483680, 2492952, 2501730, 2516360, 2537469, 2552308, 2561295, 2564520, 2588256, 2607864, 2610315, 2624160, 2668512, 2671020, 2686640, 2691255, 2719584, 2732048, 2745120, 2784336, 2794140, 2819410, 2820972, 2830905, 2849088, 2859120, 2870672, 2875840, 2930880, 2980416, 3019632, 3021760, 3022470, 3073554, 3075720, 3077424, 3116190, 3148992, 3178560, 3190385, 3223968, 3229506, 3235320, 3248392, 3259830, 3294144, 3306399, 3323936, 3335640, 3383292, 3399480, 3415060, 3419360, 3477152, 3480420, 3526215, 3561360, 3585813, 3588340, 3638880, 3654441, 3690864, 3712448, 3725520, 3739428, 3761296, 3774540, 3812160, 3828462, 3846780, 3885120, 3911796, 3936240, 3947174, 4002768, 4026176, 4029960, 4060490, 4098072, 4100960, 4103232, 4117680, 4154920, 4176504, 4213440, 4229115, 4231458, 4273632, 4306008, 4313760, 4346440, 4396320, 4408532, 4447520, 4466539, 4470624, 4511056, 4529448, 4532640, 4613580, 4640560, 4674285, 4701620, 4748480, 4767840, 4781084, 4835952, 4872588, 4889745, 4921152, 4967360, 4985904, 5003460, 5032720, 5074938, 5104616, 5122590, 5129040, 5176512, 5215728, 5220630, 5248320, 5337024, 5342040, 5373280, 5382510, 5439168, 5464096, 5490240, 5510665, 5568672, 5588280, 5638820, 5641944, 5661810, 5718240, 5741344, 5742693, 5920761, 5976355, 6039264, 6044940, 6090735, 6147108, 6151440, 6154848, 6232380, 6380770, 6447936, 6459012, 6470640, 6496784, 6519660, 6612798, 6647872, 6671280, 6766584, 6798960, 6830120, 6838720, 6954304, 6960840, 7052430, 7122720, 7171626, 7176680, 7277760, 7308882, 7381728, 7451040, 7478856, 7522592, 7549080, 7656924, 7683885, 7693560, 7714931, 7823592, 7872480, 7894348, 8005536, 8059920, 8073765, 8120980, 8196144, 8201920, 8235360, 8309840, 8353008, 8458230, 8462916, 8547264, 8612016, 8627520, 8692880, 8792640, 8817064, 8895040, 8933078, 8941248, 9022112, 9058896, 9065280, 9227160, 9281120, 9348570, 9403240, 9535680, 9562168, 9571155, 9671904, 9745176, 9779490, 9867935, 9919197, 9971808, 10006920, 10065440, 10149876, 10209232, 10245180, 10258080, 10431456, 10441260, 10578645, 10684080, 10746560, 10757439, 10765020, 10928192, 11021330, 11137344, 11176560, 11277640, 11283888, 11323620, 11436480, 11482688, 11485386, 11841522, 11952710, 12078528, 12089880, 12123463, 12181470, 12294216, 12302880, 12309696, 12464760, 12687345, 12761540, 12918024, 12941280, 12993568, 13039320, 13225596, 13342560, 13399617, 13533168, 13597920, 13660240, 13921680, 14104860, 14245440, 14343252, 14353360, 14617764, 14763456, 14902080, 14957712, 15045184, 15098160, 15313848, 15367770, 15387120, 15429862, 15647184, 15744960, 15788696, 16011072, 16119840, 16147530, 16241960, 16392288, 16470720, 16531995, 16619680, 16706016, 16916460, 16925832, 17224032, 17385760, 17634128, 17762283, 17866156, 17929065, 18044224, 18117792, 18272205, 18454320, 18562240, 18697140, 18806480, 19124336, 19142310, 19343808, 19490352, 19558980, 19735870, 19838394, 19943616, 20013840, 20130880, 20299752, 20418464, 20490360, 20516160, 20862912, 20882520, 21157290, 21368160, 21514878, 21530040, 22042660, 22332695, 22353120, 22555280, 22567776, 22647240, 22970772, 23144793, 23683044, 23905420, 24179760, 24246926, 24362940, 24588432, 24605760, 24929520, 25374690, 25523080, 25836048, 25882560, 25987136, 26078640, 26451192, 26685120, 26799234, 27066336, 27195840, 27320480, 27843360, 28209720, 28686504, 28706720, 28713465, 29235528, 29603805, 29915424, 30196320, 30627696, 30735540, 30774240, 30859724, 31294368, 31577392, 32239680, 32295060, 32483920, 32784576, 33063990, 33239360, 33412032, 33832920, 33851664, 34448064, 34771520, 35268256, 35524566, 35732312, 35858130, 36235584, 36370389, 36544410, 36908640, 37394280, 37612960, 38248672, 38284620, 38574655, 38980704, 39117960, 39471740, 39676788, 40027680, 40198851, 40599504, 40836928, 40980720, 41765040, 42314580, 42736320, 43029756, 43060080, 44085320, 44665390, 44706240, 45110560, 45135552, 45294480, 45941544, 46289586, 47366088, 47810840, 48359520, 48493852, 48725880, 49176864, 49595985, 49859040, 50749380, 51046160, 51672096, 52157280, 52902384, 53598468, 53787195, 54132672, 54640960, 55686720, 56419440, 57373008, 57413440, 57426930, 58471056, 59207610, 59830848, 60392640, 60617315, 61255392, 61471080, 61548480, 61719448, 62588736, 63154784, 64590120, 64967840, 66127980, 66998085, 67665840, 67703328, 69434379, 70536512, 71049132, 71464624, 71716260, 72740778, 73088820, 73817280, 74788560, 75225920, 76497344, 76569240, 77149310, 77961408, 78235920, 78943480, 79353576, 80055360, 80397702, 81199008, 81961440, 83530080, 84629160, 84864241, 86059512, 86120160, 88170640, 88811415, 89330780, 90221120, 90588960, 91883088, 92579172, 94732176, 95621680, 96719040, 96987704, 97451760, 98353728, 99191970, 99718080, 101498760, 102092320, 103344192, 104314560, 105804768, 107196936, 107574390, 109111167, 112838880, 114746016, 114853860, 115723965, 116942112, 118415220, 121234630, 122510784, 122942160, 123438896, 126309568, 129180240, 129935680, 132255960, 133996170, 135331680, 135406656, 138868758, 142098264, 142929248, 143432520, 145481556, 146177640, 149577120, 153138480, 154298620, 156471840, 157886960, 158707152, 160795404, 162398016, 163922880, 167060160, 169258320, 169728482, 172119024, 172240320, 176341280, 177622830, 178661560, 181177920, 181851945, 183766176, 185158344, 189464352, 191243360, 193975408, 194903520, 198383940, 200994255, 202997520, 204184640, 211609536, 214393872, 215148780, 218222334, 225677760, 229492032, 229707720, 231447930, 233884224, 236830440, 242469260, 245884320, 246877792, 254592723, 258360480, 264511920, 267992340, 270663360, 277737516, 284196528, 285858496, 286865040, 290963112, 292355280, 299154240, 306276960, 308597240, 312943680, 315773920, 317414304, 321590808, 338516640, 339456964, 344238048, 347171895, 352682560, 355245660, 357323120, 363703890, 367532352, 370316688, 378928704, 382486720, 387950816, 389807040, 396767880, 401988510, 405995040, 424321205, 428787744, 430297560, 436444668, 459415440, 462895860, 473660880, 484938520, 491768640, 493755584, 509185446, 516720960, 529023840, 535984680, 545555835, 555475032, 568393056, 573730080, 581926224, 584710560, 612553920, 617194480, 631547840, 634828608, 643181616, 677033280, 678913928, 688476096, 694343790, 710491320, 714646240, 727407780, 740633376, 763778169, 775901632, 793535760, 803977020, 811990080, 848642410, 857575488, 860595120, 872889336, 918830880, 925791720, 947321760, 969877040, 1018370892, 1058047680, 1071969360, 1091111670, 1110950064, 1136786112, 1147460160, 1163852448, 1169421120, 1234388960, 1272963615, 1286363232, 1357827856, 1388687580, 1420982640, 1429292480, 1454815560, 1481266752, 1527556338, 1587071520, 1607954040, 1697284820, 1721190240, 1745778672, 1837661760, 1851583440, 1894643520, 1939754080, 2036741784, 2143938720, 2182223340, 2221900128, 2327704896, 2468777920, 2545927230, 2572726464, 2715655712, 2777375160, 2841965280, 2909631120, 3055112676, 3174143040, 3215908080, 3394569640, 3442380480, 3491557344, 3703166880, 3818890845, 3879508160, 4073483568, 4287877440, 4364446680, 4443800256, 5091854460, 5431311424, 5554750320, 5683930560, 5819262240, 6110225352, 6431816160, 6789139280, 6983114688, 7406333760, 7637781690, 8146967136, 8728893360, 10183708920, 11109500640, 11638524480, 12220450704, 12863632320, 13578278560, 15275563380, 16293934272, 17457786720, 20367417840, 22219001280, 24440901408, 27156557120, 30551126760, 34915573440, 40734835680, 48881802816, 61102253520, 81469671360, 122204507040, 244409014080]

約数ペア:

[(1, 244409014080), (2, 122204507040), (3, 81469671360), (4, 61102253520), (5, 48881802816), (6, 40734835680), (7, 34915573440), (8, 30551126760), (9, 27156557120), (10, 24440901408), (11, 22219001280), (12, 20367417840), (14, 17457786720), (15, 16293934272), (16, 15275563380), (18, 13578278560), (19, 12863632320), (20, 12220450704), (21, 11638524480), (22, 11109500640), (24, 10183708920), (28, 8728893360), (30, 8146967136), (32, 7637781690), (33, 7406333760), (35, 6983114688), (36, 6789139280), (38, 6431816160), (40, 6110225352), (42, 5819262240), (43, 5683930560), (44, 5554750320), (45, 5431311424), (48, 5091854460), (55, 4443800256), (56, 4364446680), (57, 4287877440), (60, 4073483568), (63, 3879508160), (64, 3818890845), (66, 3703166880), (70, 3491557344), (71, 3442380480), (72, 3394569640), (76, 3215908080), (77, 3174143040), (80, 3055112676), (84, 2909631120), (86, 2841965280), (88, 2777375160), (90, 2715655712), (95, 2572726464), (96, 2545927230), (99, 2468777920), (105, 2327704896), (110, 2221900128), (112, 2182223340), (114, 2143938720), (120, 2036741784), (126, 1939754080), (129, 1894643520), (132, 1851583440), (133, 1837661760), (140, 1745778672), (142, 1721190240), (144, 1697284820), (152, 1607954040), (154, 1587071520), (160, 1527556338), (165, 1481266752), (168, 1454815560), (171, 1429292480), (172, 1420982640), (176, 1388687580), (180, 1357827856), (190, 1286363232), (192, 1272963615), (198, 1234388960), (209, 1169421120), (210, 1163852448), (213, 1147460160), (215, 1136786112), (220, 1110950064), (224, 1091111670), (228, 1071969360), (231, 1058047680), (240, 1018370892), (252, 969877040), (258, 947321760), (264, 925791720), (266, 918830880), (280, 872889336), (284, 860595120), (285, 857575488), (288, 848642410), (301, 811990080), (304, 803977020), (308, 793535760), (315, 775901632), (320, 763778169), (330, 740633376), (336, 727407780), (342, 714646240), (344, 710491320), (352, 694343790), (355, 688476096), (360, 678913928), (361, 677033280), (380, 643181616), (385, 634828608), (387, 631547840), (396, 617194480), (399, 612553920), (418, 584710560), (420, 581926224), (426, 573730080), (430, 568393056), (440, 555475032), (448, 545555835), (456, 535984680), (462, 529023840), (473, 516720960), (480, 509185446), (495, 493755584), (497, 491768640), (504, 484938520), (516, 473660880), (528, 462895860), (532, 459415440), (560, 436444668), (568, 430297560), (570, 428787744), (576, 424321205), (602, 405995040), (608, 401988510), (616, 396767880), (627, 389807040), (630, 387950816), (639, 382486720), (645, 378928704), (660, 370316688), (665, 367532352), (672, 363703890), (684, 357323120), (688, 355245660), (693, 352682560), (704, 347171895), (710, 344238048), (720, 339456964), (722, 338516640), (760, 321590808), (770, 317414304), (774, 315773920), (781, 312943680), (792, 308597240), (798, 306276960), (817, 299154240), (836, 292355280), (840, 290963112), (852, 286865040), (855, 285858496), (860, 284196528), (880, 277737516), (903, 270663360), (912, 267992340), (924, 264511920), (946, 258360480), (960, 254592723), (990, 246877792), (994, 245884320), (1008, 242469260), (1032, 236830440), (1045, 233884224), (1056, 231447930), (1064, 229707720), (1065, 229492032), (1083, 225677760), (1120, 218222334), (1136, 215148780), (1140, 214393872), (1155, 211609536), (1197, 204184640), (1204, 202997520), (1216, 200994255), (1232, 198383940), (1254, 194903520), (1260, 193975408), (1278, 191243360), (1290, 189464352), (1320, 185158344), (1330, 183766176), (1344, 181851945), (1349, 181177920), (1368, 178661560), (1376, 177622830), (1386, 176341280), (1419, 172240320), (1420, 172119024), (1440, 169728482), (1444, 169258320), (1463, 167060160), (1491, 163922880), (1505, 162398016), (1520, 160795404), (1540, 158707152), (1548, 157886960), (1562, 156471840), (1584, 154298620), (1596, 153138480), (1634, 149577120), (1672, 146177640), (1680, 145481556), (1704, 143432520), (1710, 142929248), (1720, 142098264), (1760, 138868758), (1805, 135406656), (1806, 135331680), (1824, 133996170), (1848, 132255960), (1881, 129935680), (1892, 129180240), (1935, 126309568), (1980, 123438896), (1988, 122942160), (1995, 122510784), (2016, 121234630), (2064, 118415220), (2090, 116942112), (2112, 115723965), (2128, 114853860), (2130, 114746016), (2166, 112838880), (2240, 109111167), (2272, 107574390), (2280, 107196936), (2310, 105804768), (2343, 104314560), (2365, 103344192), (2394, 102092320), (2408, 101498760), (2451, 99718080), (2464, 99191970), (2485, 98353728), (2508, 97451760), (2520, 96987704), (2527, 96719040), (2556, 95621680), (2580, 94732176), (2640, 92579172), (2660, 91883088), (2698, 90588960), (2709, 90221120), (2736, 89330780), (2752, 88811415), (2772, 88170640), (2838, 86120160), (2840, 86059512), (2880, 84864241), (2888, 84629160), (2926, 83530080), (2982, 81961440), (3010, 81199008), (3040, 80397702), (3053, 80055360), (3080, 79353576), (3096, 78943480), (3124, 78235920), (3135, 77961408), (3168, 77149310), (3192, 76569240), (3195, 76497344), (3249, 75225920), (3268, 74788560), (3311, 73817280), (3344, 73088820), (3360, 72740778), (3408, 71716260), (3420, 71464624), (3440, 71049132), (3465, 70536512), (3520, 69434379), (3610, 67703328), (3612, 67665840), (3648, 66998085), (3696, 66127980), (3762, 64967840), (3784, 64590120), (3870, 63154784), (3905, 62588736), (3960, 61719448), (3971, 61548480), (3976, 61471080), (3990, 61255392), (4032, 60617315), (4047, 60392640), (4085, 59830848), (4128, 59207610), (4180, 58471056), (4256, 57426930), (4257, 57413440), (4260, 57373008), (4332, 56419440), (4389, 55686720), (4473, 54640960), (4515, 54132672), (4544, 53787195), (4560, 53598468), (4620, 52902384), (4686, 52157280), (4730, 51672096), (4788, 51046160), (4816, 50749380), (4902, 49859040), (4928, 49595985), (4970, 49176864), (5016, 48725880), (5040, 48493852), (5054, 48359520), (5112, 47810840), (5160, 47366088), (5280, 46289586), (5320, 45941544), (5396, 45294480), (5415, 45135552), (5418, 45110560), (5467, 44706240), (5472, 44665390), (5544, 44085320), (5676, 43060080), (5680, 43029756), (5719, 42736320), (5776, 42314580), (5852, 41765040), (5964, 40980720), (5985, 40836928), (6020, 40599504), (6080, 40198851), (6106, 40027680), (6160, 39676788), (6192, 39471740), (6248, 39117960), (6270, 38980704), (6336, 38574655), (6384, 38284620), (6390, 38248672), (6498, 37612960), (6536, 37394280), (6622, 36908640), (6688, 36544410), (6720, 36370389), (6745, 36235584), (6816, 35858130), (6840, 35732312), (6880, 35524566), (6930, 35268256), (7029, 34771520), (7095, 34448064), (7220, 33851664), (7224, 33832920), (7315, 33412032), (7353, 33239360), (7392, 33063990), (7455, 32784576), (7524, 32483920), (7568, 32295060), (7581, 32239680), (7740, 31577392), (7810, 31294368), (7920, 30859724), (7942, 30774240), (7952, 30735540), (7980, 30627696), (8094, 30196320), (8170, 29915424), (8256, 29603805), (8360, 29235528), (8512, 28713465), (8514, 28706720), (8520, 28686504), (8664, 28209720), (8778, 27843360), (8946, 27320480), (8987, 27195840), (9030, 27066336), (9120, 26799234), (9159, 26685120), (9240, 26451192), (9372, 26078640), (9405, 25987136), (9443, 25882560), (9460, 25836048), (9576, 25523080), (9632, 25374690), (9804, 24929520), (9933, 24605760), (9940, 24588432), (10032, 24362940), (10080, 24246926), (10108, 24179760), (10224, 23905420), (10320, 23683044), (10560, 23144793), (10640, 22970772), (10792, 22647240), (10830, 22567776), (10836, 22555280), (10934, 22353120), (10944, 22332695), (11088, 22042660), (11352, 21530040), (11360, 21514878), (11438, 21368160), (11552, 21157290), (11704, 20882520), (11715, 20862912), (11913, 20516160), (11928, 20490360), (11970, 20418464), (12040, 20299752), (12141, 20130880), (12212, 20013840), (12255, 19943616), (12320, 19838394), (12384, 19735870), (12496, 19558980), (12540, 19490352), (12635, 19343808), (12768, 19142310), (12780, 19124336), (12996, 18806480), (13072, 18697140), (13167, 18562240), (13244, 18454320), (13376, 18272205), (13490, 18117792), (13545, 18044224), (13632, 17929065), (13680, 17866156), (13760, 17762283), (13860, 17634128), (14058, 17385760), (14190, 17224032), (14440, 16925832), (14448, 16916460), (14630, 16706016), (14706, 16619680), (14784, 16531995), (14839, 16470720), (14910, 16392288), (15048, 16241960), (15136, 16147530), (15162, 16119840), (15265, 16011072), (15480, 15788696), (15523, 15744960), (15620, 15647184), (15840, 15429862), (15884, 15387120), (15904, 15367770), (15960, 15313848), (16188, 15098160), (16245, 15045184), (16340, 14957712), (16401, 14902080), (16555, 14763456), (16720, 14617764), (17028, 14353360), (17040, 14343252), (17157, 14245440), (17328, 14104860), (17556, 13921680), (17892, 13660240), (17974, 13597920), (18060, 13533168), (18240, 13399617), (18318, 13342560), (18480, 13225596), (18744, 13039320), (18810, 12993568), (18886, 12941280), (18920, 12918024), (19152, 12761540), (19264, 12687345), (19608, 12464760), (19855, 12309696), (19866, 12302880), (19880, 12294216), (20064, 12181470), (20160, 12123463), (20216, 12089880), (20235, 12078528), (20448, 11952710), (20640, 11841522), (21280, 11485386), (21285, 11482688), (21371, 11436480), (21584, 11323620), (21660, 11283888), (21672, 11277640), (21868, 11176560), (21945, 11137344), (22176, 11021330), (22365, 10928192), (22704, 10765020), (22720, 10757439), (22743, 10746560), (22876, 10684080), (23104, 10578645), (23408, 10441260), (23430, 10431456), (23826, 10258080), (23856, 10245180), (23940, 10209232), (24080, 10149876), (24282, 10065440), (24424, 10006920), (24510, 9971808), (24640, 9919197), (24768, 9867935), (24992, 9779490), (25080, 9745176), (25270, 9671904), (25536, 9571155), (25560, 9562168), (25631, 9535680), (25992, 9403240), (26144, 9348570), (26334, 9281120), (26488, 9227160), (26961, 9065280), (26980, 9058896), (27090, 9022112), (27335, 8941248), (27360, 8933078), (27477, 8895040), (27720, 8817064), (27797, 8792640), (28116, 8692880), (28329, 8627520), (28380, 8612016), (28595, 8547264), (28880, 8462916), (28896, 8458230), (29260, 8353008), (29412, 8309840), (29678, 8235360), (29799, 8201920), (29820, 8196144), (30096, 8120980), (30272, 8073765), (30324, 8059920), (30530, 8005536), (30960, 7894348), (31046, 7872480), (31240, 7823592), (31680, 7714931), (31768, 7693560), (31808, 7683885), (31920, 7656924), (32376, 7549080), (32490, 7522592), (32680, 7478856), (32802, 7451040), (33110, 7381728), (33440, 7308882), (33583, 7277760), (34056, 7176680), (34080, 7171626), (34314, 7122720), (34656, 7052430), (35112, 6960840), (35145, 6954304), (35739, 6838720), (35784, 6830120), (35948, 6798960), (36120, 6766584), (36636, 6671280), (36765, 6647872), (36960, 6612798), (37488, 6519660), (37620, 6496784), (37772, 6470640), (37840, 6459012), (37905, 6447936), (38304, 6380770), (39216, 6232380), (39710, 6154848), (39732, 6151440), (39760, 6147108), (40128, 6090735), (40432, 6044940), (40470, 6039264), (40896, 5976355), (41280, 5920761), (42560, 5742693), (42570, 5741344), (42742, 5718240), (43168, 5661810), (43320, 5641944), (43344, 5638820), (43736, 5588280), (43890, 5568672), (44352, 5510665), (44517, 5490240), (44730, 5464096), (44935, 5439168), (45408, 5382510), (45486, 5373280), (45752, 5342040), (45795, 5337024), (46569, 5248320), (46816, 5220630), (46860, 5215728), (47215, 5176512), (47652, 5129040), (47712, 5122590), (47880, 5104616), (48160, 5074938), (48564, 5032720), (48848, 5003460), (49020, 4985904), (49203, 4967360), (49665, 4921152), (49984, 4889745), (50160, 4872588), (50540, 4835952), (51120, 4781084), (51262, 4767840), (51471, 4748480), (51984, 4701620), (52288, 4674285), (52668, 4640560), (52976, 4613580), (53922, 4532640), (53960, 4529448), (54180, 4511056), (54670, 4470624), (54720, 4466539), (54954, 4447520), (55440, 4408532), (55594, 4396320), (56232, 4346440), (56658, 4313760), (56760, 4306008), (57190, 4273632), (57760, 4231458), (57792, 4229115), (58007, 4213440), (58520, 4176504), (58824, 4154920), (59356, 4117680), (59565, 4103232), (59598, 4100960), (59640, 4098072), (60192, 4060490), (60648, 4029960), (60705, 4026176), (61060, 4002768), (61920, 3947174), (62092, 3936240), (62480, 3911796), (62909, 3885120), (63536, 3846780), (63840, 3828462), (64113, 3812160), (64752, 3774540), (64980, 3761296), (65360, 3739428), (65604, 3725520), (65835, 3712448), (66220, 3690864), (66880, 3654441), (67166, 3638880), (68112, 3588340), (68160, 3585813), (68628, 3561360), (69312, 3526215), (70224, 3480420), (70290, 3477152), (71478, 3419360), (71568, 3415060), (71896, 3399480), (72240, 3383292), (73272, 3335640), (73530, 3323936), (73920, 3306399), (74195, 3294144), (74976, 3259830), (75240, 3248392), (75544, 3235320), (75680, 3229506), (75810, 3223968), (76608, 3190385), (76893, 3178560), (77615, 3148992), (78432, 3116190), (79420, 3077424), (79464, 3075720), (79520, 3073554), (80864, 3022470), (80883, 3021760), (80940, 3019632), (82005, 2980416), (83391, 2930880), (84987, 2875840), (85140, 2870672), (85484, 2859120), (85785, 2849088), (86336, 2830905), (86640, 2820972), (86688, 2819410), (87472, 2794140), (87780, 2784336), (89034, 2745120), (89460, 2732048), (89870, 2719584), (90816, 2691255), (90972, 2686640), (91504, 2671020), (91590, 2668512), (93138, 2624160), (93632, 2610315), (93720, 2607864), (94430, 2588256), (95304, 2564520), (95424, 2561295), (95760, 2552308), (96320, 2537469), (97128, 2516360), (97696, 2501730), (98040, 2492952), (98406, 2483680), (99330, 2460576), (100320, 2436294), (100749, 2425920), (101080, 2417976), (102240, 2390542), (102524, 2383920), (102942, 2374240), (103873, 2352960), (103968, 2350810), (105336, 2320280), (105952, 2306790), (106855, 2287296), (107844, 2266320), (107920, 2264724), (108360, 2255528), (108661, 2249280), (109340, 2235312), (109908, 2223760), (110880, 2204266), (111188, 2198160), (112464, 2173220), (113316, 2156880), (113520, 2153004), (113715, 2149312), (114380, 2136816), (115520, 2115729), (116014, 2106720), (117040, 2088252), (117648, 2077460), (118712, 2058840), (119130, 2051616), (119196, 2050480), (119280, 2049036), (120384, 2030245), (121296, 2014980), (121410, 2013088), (122120, 2001384), (123840, 1973587), (124184, 1968120), (124960, 1955898), (125818, 1942560), (127072, 1923390), (127680, 1914231), (128155, 1907136), (128226, 1906080), (129504, 1887270), (129960, 1880648), (130720, 1869714), (131208, 1862760), (131670, 1856224), (132440, 1845432), (133551, 1830080), (134332, 1819440), (134805, 1813056), (136224, 1794170), (137256, 1780680), (137385, 1779008), (138985, 1758528), (139707, 1749440), (140448, 1740210), (140580, 1738576), (141645, 1725504), (142956, 1709680), (143136, 1707530), (143792, 1699740), (144480, 1691646), (146544, 1667820), (147060, 1661968), (148390, 1647072), (148995, 1640384), (149952, 1629915), (150480, 1624196), (151088, 1617660), (151360, 1614753), (151620, 1611984), (153786, 1589280), (155230, 1574496), (156864, 1558095), (158840, 1538712), (158928, 1537860), (159040, 1536777), (161728, 1511235), (161766, 1510880), (161880, 1509816), (164010, 1490208), (166782, 1465440), (167915, 1455552), (169974, 1437920), (170280, 1435336), (170753, 1431360), (170968, 1429560), (171570, 1424544), (173280, 1410486), (173376, 1409705), (174021, 1404480), (174944, 1397070), (175560, 1392168), (178068, 1372560), (178695, 1367744), (178920, 1366024), (179417, 1362240), (179740, 1359792), (181944, 1343320), (183008, 1335510), (183180, 1334256), (186276, 1312080), (187440, 1303932), (188727, 1295040), (188860, 1294128), (190608, 1282260), (191520, 1276154), (192339, 1270720), (194256, 1258180), (195392, 1250865), (196080, 1246476), (196812, 1241840), (198660, 1230288), (200640, 1218147), (201498, 1212960), (202160, 1208988), (204480, 1195271), (205048, 1191960), (205884, 1187120), (207746, 1176480), (207936, 1175405), (210672, 1160140), (211904, 1153395), (213710, 1143648), (215688, 1133160), (215840, 1132362), (216720, 1127764), (217322, 1124640), (218680, 1117656), (219816, 1111880), (221760, 1102133), (222376, 1099080), (222585, 1098048), (224928, 1086610), (226632, 1078440), (227040, 1076502), (227430, 1074656), (228760, 1068408), (230679, 1059520), (232028, 1053360), (232845, 1049664), (234080, 1044126), (235081, 1039680), (235296, 1038730), (237424, 1029420), (238260, 1025808), (238392, 1025240), (238560, 1024518), (242592, 1007490), (242820, 1006544), (244240, 1000692), (246015, 993472), (248368, 984060), (249920, 977949), (250173, 976960), (251636, 971280), (254144, 961695), (256310, 953568), (256452, 953040), (257355, 949696), (259008, 943635), (259920, 940324), (261440, 934857), (262416, 931380), (263340, 928112), (264880, 922716), (267102, 915040), (268664, 909720), (269610, 906528), (272448, 897085), (274512, 890340), (274770, 889504), (277970, 879264), (279414, 874720), (280896, 870105), (281160, 869288), (281941, 866880), (283290, 862752), (285912, 854840), (286272, 853765), (287584, 849870), (288960, 845823), (290035, 842688), (293088, 833910), (294120, 830984), (296780, 823536), (297990, 820192), (300960, 812098), (302176, 808830), (302247, 808640), (303240, 805992), (307572, 794640), (310460, 787248), (311619, 784320), (314545, 777024), (317680, 769356), (317856, 768930), (320565, 762432), (323532, 755440), (323760, 754908), (325983, 749760), (328020, 745104), (333564, 732720), (335830, 727776), (339948, 718960), (340560, 717668), (341506, 715680), (341936, 714780), (343140, 712272), (346560, 705243), (348042, 702240), (349888, 698535), (351120, 696084), (356136, 686280), (357390, 683872), (357840, 683012), (358834, 681120), (359480, 679896), (363888, 671660), (366016, 667755), (366360, 667128), (372552, 656040), (374880, 651966), (377454, 647520), (377720, 647064), (381216, 641130), (383040, 638077), (384465, 635712), (384678, 635360), (388512, 629090), (392160, 623238), (393624, 620920), (397320, 615144), (402996, 606480), (404320, 604494), (404415, 604352), (406049, 601920), (410096, 595980), (411768, 593560), (415492, 588240), (416955, 586176), (421344, 580070), (424935, 575168), (427420, 571824), (431376, 566580), (431680, 566181), (433440, 563882), (434644, 562320), (437360, 558828), (439632, 555940), (444752, 549540), (445170, 549024), (449856, 543305), (453264, 539220), (454080, 538251), (454860, 537328), (457520, 534204), (461358, 529760), (464056, 526680), (465690, 524832), (468160, 522063), (470162, 519840), (470592, 519365), (474848, 514710), (476520, 512904), (476784, 512620), (477120, 512259), (485184, 503745), (485640, 503272), (488480, 500346), (492030, 496736)]