114612703920

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 27, 30, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 60, 65, 66, 68, 69, 72, 73, 78, 80, 85, 88, 90, 92, 99, 102, 104, 108, 110, 115, 117, 120, 130, 132, 135, 136, 138, 143, 144, 146, 153, 156, 165, 169, 170, 176, 180, 184, 187, 195, 198, 204, 207, 208, 216, 219, 220, 221, 230, 234, 240, 253, 255, 260, 264, 270, 272, 276, 286, 292, 297, 299, 306, 312, 330, 338, 340, 345, 351, 360, 365, 368, 374, 390, 391, 396, 408, 414, 429, 432, 438, 440, 442, 459, 460, 468, 495, 506, 507, 510, 520, 528, 540, 552, 561, 572, 584, 585, 594, 598, 612, 621, 624, 657, 660, 663, 676, 680, 690, 702, 715, 720, 730, 748, 759, 765, 780, 782, 792, 803, 816, 828, 845, 858, 876, 880, 884, 897, 918, 920, 935, 936, 949, 990, 1012, 1014, 1020, 1035, 1040, 1080, 1095, 1104, 1105, 1122, 1144, 1168, 1170, 1173, 1188, 1196, 1224, 1241, 1242, 1265, 1287, 1314, 1320, 1326, 1352, 1360, 1380, 1404, 1430, 1460, 1485, 1495, 1496, 1518, 1521, 1530, 1560, 1564, 1584, 1606, 1656, 1679, 1683, 1690, 1716, 1752, 1755, 1768, 1794, 1836, 1840, 1859, 1870, 1872, 1898, 1955, 1971, 1980, 1989, 2024, 2028, 2040, 2070, 2145, 2160, 2190, 2210, 2244, 2277, 2288, 2295, 2340, 2346, 2376, 2392, 2409, 2431, 2448, 2482, 2484, 2530, 2535, 2574, 2628, 2640, 2652, 2691, 2704, 2760, 2805, 2808, 2847, 2860, 2873, 2920, 2970, 2990, 2992, 3036, 3042, 3060, 3105, 3120, 3128, 3212, 3285, 3289, 3312, 3315, 3358, 3366, 3380, 3432, 3504, 3510, 3519, 3536, 3588, 3672, 3718, 3723, 3740, 3795, 3796, 3861, 3887, 3910, 3942, 3960, 3978, 4015, 4048, 4056, 4080, 4140, 4290, 4301, 4380, 4420, 4485, 4488, 4554, 4563, 4590, 4680, 4692, 4745, 4752, 4784, 4818, 4862, 4964, 4968, 5037, 5049, 5060, 5070, 5083, 5148, 5256, 5304, 5382, 5520, 5577, 5610, 5616, 5694, 5720, 5746, 5840, 5865, 5940, 5967, 5980, 6072, 6084, 6120, 6205, 6210, 6256, 6424, 6435, 6570, 6578, 6630, 6716, 6732, 6760, 6831, 6864, 7020, 7038, 7176, 7227, 7293, 7344, 7436, 7446, 7480, 7590, 7592, 7605, 7722, 7774, 7820, 7884, 7920, 7956, 8030, 8073, 8112, 8280, 8395, 8415, 8541, 8580, 8602, 8619, 8760, 8840, 8970, 8976, 9108, 9126, 9180, 9295, 9360, 9384, 9490, 9636, 9724, 9855, 9867, 9928, 9936, 9945, 10074, 10098, 10120, 10140, 10166, 10296, 10439, 10512, 10557, 10608, 10764, 11154, 11169, 11220, 11385, 11388, 11440, 11492, 11661, 11730, 11880, 11934, 11960, 12045, 12144, 12155, 12168, 12240, 12337, 12410, 12420, 12848, 12870, 12903, 13140, 13156, 13260, 13432, 13455, 13464, 13520, 13651, 13662, 14040, 14076, 14235, 14352, 14365, 14454, 14586, 14872, 14892, 14960, 15111, 15180, 15184, 15210, 15249, 15444, 15548, 15640, 15768, 15912, 16060, 16133, 16146, 16445, 16560, 16731, 16790, 16830, 17082, 17160, 17204, 17238, 17520, 17595, 17680, 17940, 18216, 18252, 18360, 18469, 18590, 18615, 18768, 18980, 19272, 19305, 19435, 19448, 19710, 19734, 19856, 19890, 20148, 20196, 20240, 20280, 20332, 20592, 20878, 21114, 21505, 21528, 21681, 21827, 21879, 22308, 22338, 22440, 22770, 22776, 22815, 22984, 23322, 23460, 23760, 23868, 23920, 24090, 24310, 24336, 24674, 24820, 24840, 25185, 25245, 25415, 25623, 25740, 25806, 25857, 26280, 26312, 26520, 26864, 26910, 26928, 27302, 27324, 27885, 28080, 28152, 28470, 28543, 28730, 28908, 29172, 29601, 29744, 29784, 29835, 30222, 30360, 30420, 30498, 30888, 31096, 31280, 31317, 31536, 31603, 31824, 32120, 32266, 32292, 32890, 33462, 33507, 33580, 33660, 34155, 34164, 34320, 34408, 34476, 34983, 35190, 35880, 36135, 36432, 36465, 36504, 36720, 36938, 37011, 37180, 37230, 37960, 38544, 38610, 38709, 38870, 38896, 39420, 39468, 39780, 40296, 40365, 40392, 40560, 40664, 40953, 41756, 42228, 42705, 42757, 43010, 43056, 43095, 43362, 43654, 43758, 44616, 44676, 44880, 45333, 45540, 45552, 45630, 45747, 45968, 46644, 46920, 47736, 48180, 48399, 48620, 49335, 49348, 49640, 49680, 50193, 50370, 50490, 50830, 51246, 51480, 51612, 51714, 52195, 52560, 52624, 52785, 53040, 53820, 54604, 54648, 55407, 55770, 55845, 55913, 56304, 56940, 57086, 57460, 57816, 58305, 58344, 59202, 59568, 59670, 60444, 60720, 60840, 60996, 61685, 61776, 62192, 62634, 63206, 64240, 64515, 64532, 64584, 65481, 65637, 65780, 66079, 66924, 67014, 67160, 67320, 68255, 68310, 68328, 68816, 68952, 69966, 70380, 71760, 72270, 72930, 73008, 73876, 74022, 74360, 74460, 75555, 75920, 76245, 77220, 77418, 77571, 77740, 78840, 78936, 79560, 80592, 80665, 80730, 80784, 81328, 81906, 83512, 83655, 84456, 85410, 85514, 85629, 86020, 86190, 86724, 87308, 87516, 88803, 89232, 89352, 90666, 91080, 91260, 91494, 92345, 93288, 93840, 93951, 94809, 95472, 96360, 96798, 97240, 98670, 98696, 99280, 100386, 100740, 100980, 101660, 102492, 102960, 103224, 103428, 104390, 104949, 105570, 107640, 108405, 109135, 109208, 109296, 109395, 110814, 111033, 111540, 111690, 111826, 113880, 114172, 114920, 115632, 116127, 116610, 116688, 118404, 119340, 120888, 121680, 121992, 122859, 123370, 125268, 126412, 128115, 128271, 129030, 129064, 129168, 129285, 130962, 131274, 131560, 132158, 133848, 134028, 134320, 134640, 135707, 136510, 136620, 136656, 137241, 137904, 139932, 140760, 142715, 144540, 145197, 145860, 147752, 148005, 148044, 148720, 148920, 151110, 152490, 154440, 154836, 155142, 155480, 156585, 157680, 157872, 158015, 159120, 161330, 161460, 163812, 166221, 167024, 167310, 167535, 167739, 168912, 170820, 171028, 171258, 172040, 172380, 173448, 174616, 174915, 175032, 177463, 177606, 178704, 181332, 182160, 182520, 182988, 184690, 185055, 186576, 187902, 189618, 192720, 193545, 193596, 194480, 196443, 197340, 197392, 198237, 200772, 201480, 201960, 203320, 204765, 204984, 206448, 206856, 208780, 209729, 209898, 211140, 213785, 215280, 216810, 218270, 218416, 218790, 221628, 222066, 223080, 223380, 223652, 226665, 227760, 228344, 228735, 229840, 232254, 233220, 236808, 238680, 240097, 241776, 241995, 243984, 245718, 246740, 250536, 250965, 252824, 256230, 256542, 256887, 258060, 258128, 258570, 261924, 262548, 263120, 264316, 267696, 268056, 271414, 273020, 273240, 274482, 277035, 279565, 279864, 281520, 281853, 283751, 284427, 285430, 289080, 290394, 291720, 295504, 296010, 296088, 297840, 302220, 304980, 308880, 309672, 310284, 310960, 313170, 313973, 316030, 322660, 322920, 327405, 327624, 328185, 330395, 332442, 333099, 334620, 335070, 335478, 341640, 342056, 342516, 344080, 344760, 346896, 349232, 349830, 350064, 354926, 355212, 362664, 365040, 365976, 368577, 369380, 370110, 371059, 375804, 379236, 384813, 387090, 387192, 387855, 392886, 394680, 396474, 401544, 402960, 403920, 406640, 407121, 409530, 409968, 413712, 417560, 419458, 419796, 422280, 427570, 428145, 433620, 435591, 436540, 437580, 443256, 444015, 444132, 446160, 446760, 447304, 453330, 456688, 457470, 464508, 466440, 469755, 473616, 474045, 477360, 480194, 483990, 491436, 493480, 498663, 501072, 501930, 503217, 505648, 512460, 513084, 513774, 516120, 517140, 523848, 524745, 525096, 528632, 532389, 536112, 542828, 546040, 546480, 548964, 554070, 555165, 559130, 559728, 563706, 567502, 568854, 570860, 578160, 580635, 580788, 583440, 589329, 592020, 592176, 594711, 604440, 609960, 614295, 619344, 620568, 626340, 627946, 629187, 632060, 641355, 645320, 645840, 654810, 655248, 656370, 660790, 664884, 666198, 669240, 670140, 670956, 678535, 683280, 684112, 685032, 686205, 689520, 699660, 709852, 710424, 720291, 725328, 725985, 726869, 731952, 737154, 738760, 740220, 742118, 751608, 758472, 769626, 770661, 774180, 774384, 775710, 785772, 789360, 792948, 803088, 814242, 819060, 831105, 835120, 838695, 838916, 839592, 844560, 851253, 853281, 855140, 856290, 867240, 871182, 873080, 875160, 886512, 887315, 888030, 888264, 893520, 894608, 906660, 914940, 929016, 932880, 939510, 941919, 948090, 960388, 967980, 982215, 982872, 986960, 991185, 997326, 1003860, 1006434, 1024920, 1026168, 1027548, 1032240, 1034280, 1047696, 1048645, 1049490, 1050192, 1057264, 1064778, 1085656, 1092080, 1097928, 1108140, 1110330, 1113177, 1118260, 1127412, 1135004, 1137708, 1141720, 1154439, 1161270, 1161576, 1178658, 1184040, 1189422, 1200485, 1208880, 1219920, 1221363, 1228590, 1241136, 1252680, 1255892, 1258374, 1264120, 1282710, 1284435, 1290640, 1309620, 1312740, 1321580, 1329768, 1332396, 1338480, 1340280, 1341912, 1357070, 1370064, 1372410, 1399320, 1409265, 1418755, 1419704, 1420848, 1422135, 1440582, 1451970, 1453738, 1474308, 1477520, 1480440, 1484236, 1503216, 1509651, 1516944, 1539252, 1541322, 1548360, 1551420, 1569865, 1571544, 1585896, 1597167, 1628484, 1638120, 1662210, 1665495, 1677390, 1677832, 1679184, 1702506, 1706562, 1710280, 1712580, 1734480, 1742364, 1746160, 1750320, 1774630, 1776060, 1776528, 1784133, 1813320, 1829880, 1842885, 1855295, 1858032, 1879020, 1883838, 1887561, 1896180, 1920776, 1924065, 1935960, 1964430, 1965744, 1982370, 1994652, 2007720, 2012868, 2035605, 2049840, 2052336, 2055096, 2068560, 2097290, 2098980, 2129556, 2160873, 2171312, 2177955, 2180607, 2195856, 2216280, 2220660, 2226354, 2236520, 2254824, 2270008, 2275416, 2283440, 2307019, 2308878, 2322540, 2323152, 2357316, 2368080, 2378844, 2400970, 2442726, 2457180, 2493315, 2505360, 2511784, 2516085, 2516748, 2528240, 2553759, 2565420, 2568870, 2619240, 2625480, 2643160, 2659536, 2661945, 2664792, 2680560, 2683824, 2714140, 2744820, 2798640, 2818530, 2825757, 2837510, 2839408, 2844270, 2881164, 2903940, 2907476, 2946645, 2948616, 2960880, 2968472, 2973555, 3019302, 3078504, 3082644, 3096720, 3102840, 3121261, 3139730, 3143088, 3145935, 3171792, 3194334, 3256968, 3276240, 3324420, 3330990, 3339531, 3354780, 3355664, 3405012, 3413124, 3420560, 3425160, 3484728, 3549260, 3552120, 3568266, 3601455, 3626640, 3634345, 3659760, 3664089, 3685770, 3710590, 3758040, 3767676, 3775122, 3792360, 3841552, 3848130, 3853305, 3871920, 3928860, 3964740, 3989304, 4015440, 4025736, 4071210, 4081649, 4110192, 4194580, 4197960, 4256265, 4259112, 4266405, 4321746, 4355910, 4361214, 4432560, 4441320, 4452708, 4473040, 4509648, 4540016, 4550832, 4614038, 4617756, 4645080, 4709595, 4714632, 4757688, 4791501, 4801940, 4823767, 4885452, 4914360, 4986630, 5023568, 5032170, 5033496, 5107518, 5130840, 5137740, 5238480, 5250960, 5286320, 5323890, 5329584, 5428280, 5489640, 5565885, 5637060, 5651514, 5662683, 5675020, 5688540, 5762328, 5772195, 5807880, 5814952, 5893290, 5897232, 5936944, 5947110, 6038604, 6106815, 6157008, 6165288, 6205680, 6242522, 6279460, 6291870, 6388668, 6482619, 6513936, 6541821, 6648840, 6661980, 6679062, 6709560, 6810024, 6826248, 6850320, 6921057, 6969456, 7098520, 7104240, 7136532, 7202910, 7268690, 7328178, 7371540, 7421180, 7516080, 7535352, 7548255, 7550244, 7584720, 7661277, 7696260, 7706610, 7857720, 7929480, 7978608, 7985835, 8051472, 8142420, 8163298, 8389160, 8395920, 8477271, 8512530, 8518224, 8532810, 8643492, 8711820, 8722428, 8882640, 8905416, 8920665, 9228076, 9235512, 9290160, 9363783, 9419190, 9429264, 9437805, 9515376, 9583002, 9603880, 9647534, 9770904, 9828720, 9973260, 10018593, 10064340, 10066992, 10215036, 10261680, 10275480, 10647780, 10804365, 10856560, 10903035, 10979280, 11131770, 11274120, 11303028, 11325366, 11350040, 11377080, 11524656, 11535095, 11544390, 11615760, 11629904, 11786580, 11894220, 12077208, 12213630, 12244947, 12330576, 12485044, 12558920, 12583740, 12768795, 12777336, 12965238, 13083642, 13297680, 13323960, 13358124, 13419120, 13620048, 13652496, 13842114, 14128785, 14197040, 14273064, 14405820, 14471301, 14537380, 14656356, 14743080, 14842360, 15070704, 15096510, 15100488, 15322554, 15392520, 15413220, 15606305, 15715440, 15858960, 15971670, 16284840, 16326596, 16697655, 16778320, 16954542, 17025060, 17065620, 17286984, 17423640, 17444856, 17810832, 17841330, 18320445, 18456152, 18471024, 18727566, 18838380, 18875610, 19166004, 19207760, 19295068, 19541808, 19625463, 19946520, 20037186, 20128680, 20408245, 20430072, 20550960, 20763171, 21295560, 21608730, 21806070, 22263540, 22548240, 22606056, 22650732, 22700080, 22754160, 23070190, 23088780, 23573160, 23788440, 23957505, 24118835, 24154416, 24427260, 24489894, 24970088, 25117840, 25167480, 25537590, 25554672, 25930476, 26167284, 26647920, 26716248, 27684228, 28091349, 28257570, 28313415, 28546128, 28811640, 28942602, 29074760, 29312712, 29486160, 29684720, 30193020, 30200976, 30645108, 30785040, 30826440, 31212610, 31943340, 32413095, 32569680, 32653192, 32709105, 33395310, 33909084, 34050120, 34131240, 34573968, 34605285, 34847280, 34889712, 35682660, 36640890, 36734841, 36912304, 37455132, 37676760, 37751220, 38306385, 38332008, 38590136, 39250926, 39893040, 40074372, 40257360, 40816490, 40860144, 41526342, 42386355, 42591120, 43217460, 43413903, 43612140, 44527080, 45212112, 45301464, 46140380, 46177560, 46818915, 47146320, 47576880, 47915010, 48237670, 48854520, 48979788, 49940176, 50092965, 50334960, 51075180, 51860952, 52334568, 53061437, 53432496, 55368456, 56182698, 56515140, 56626830, 57623280, 57885204, 58149520, 58625424, 60386040, 61224735, 61290216, 61652880, 62289513, 62425220, 63886680, 64826190, 65306384, 65418210, 66790620, 67818168, 68100240, 68262480, 69210570, 71365320, 72356505, 73281780, 73469682, 74910264, 75353520, 75502440, 76612770, 76664016, 77180272, 78501852, 80148744, 81632980, 83052684, 84274047, 84772710, 86434920, 86827806, 87224280, 89054160, 90602928, 92280760, 92355120, 93637830, 95830020, 96475340, 97709040, 97959576, 98127315, 100185930, 102150360, 103721904, 103815855, 104669136, 106122874, 110204523, 110736912, 112365396, 113030280, 113253660, 115770408, 120772080, 122449470, 122580432, 124579026, 124850440, 127773360, 129652380, 130241709, 130836420, 133581240, 135636336, 138421140, 140456745, 142730640, 144713010, 146563560, 146939364, 149820528, 151004880, 153225540, 157003704, 159184311, 160297488, 163265960, 166105368, 168548094, 169545420, 172869840, 173655612, 174448560, 183674205, 184561520, 187275660, 191660040, 192950680, 195919152, 196254630, 200371860, 204300720, 207631710, 212245748, 217069515, 220409046, 224730792, 226060560, 226507320, 231540816, 244898940, 249158052, 249700880, 259304760, 260483418, 261672840, 265307185, 267162480, 276842280, 280913490, 289426020, 293127120, 293878728, 306451080, 311447565, 314007408, 318368622, 326531920, 332210736, 337096188, 339090840, 347311224, 367348410, 374551320, 383320080, 385901360, 392509260, 400743720, 415263420, 421370235, 424491496, 434139030, 440818092, 449461584, 453014640, 477552933, 489797880, 498316104, 518609520, 520966836, 523345680, 530614370, 551022615, 553684560, 561826980, 578852040, 587757456, 612902160, 622895130, 636737244, 651208545, 674192376, 678181680, 694622448, 734696820, 749102640, 785018520, 795921555, 801487440, 830526840, 842740470, 848982992, 868278060, 881636184, 955105866, 979595760, 996632208, 1041933672, 1061228740, 1102045230, 1123653960, 1157704080, 1245790260, 1273474488, 1302417090, 1348384752, 1432658799, 1469393640, 1570037040, 1591843110, 1661053680, 1685480940, 1736556120, 1763272368, 1910211732, 2083867344, 2122457480, 2204090460, 2247307920, 2387764665, 2491580520, 2546948976, 2604834180, 2865317598, 2938787280, 3183686220, 3370961880, 3473112240, 3820423464, 4244914960, 4408180920, 4775529330, 4983161040, 5209668360, 5730635196, 6367372440, 6741923760, 7163293995, 7640846928, 8816361840, 9551058660, 10419336720, 11461270392, 12734744880, 14326587990, 19102117320, 22922540784, 28653175980, 38204234640, 57306351960, 114612703920]

約数ペア:

[(1, 114612703920), (2, 57306351960), (3, 38204234640), (4, 28653175980), (5, 22922540784), (6, 19102117320), (8, 14326587990), (9, 12734744880), (10, 11461270392), (11, 10419336720), (12, 9551058660), (13, 8816361840), (15, 7640846928), (16, 7163293995), (17, 6741923760), (18, 6367372440), (20, 5730635196), (22, 5209668360), (23, 4983161040), (24, 4775529330), (26, 4408180920), (27, 4244914960), (30, 3820423464), (33, 3473112240), (34, 3370961880), (36, 3183686220), (39, 2938787280), (40, 2865317598), (44, 2604834180), (45, 2546948976), (46, 2491580520), (48, 2387764665), (51, 2247307920), (52, 2204090460), (54, 2122457480), (55, 2083867344), (60, 1910211732), (65, 1763272368), (66, 1736556120), (68, 1685480940), (69, 1661053680), (72, 1591843110), (73, 1570037040), (78, 1469393640), (80, 1432658799), (85, 1348384752), (88, 1302417090), (90, 1273474488), (92, 1245790260), (99, 1157704080), (102, 1123653960), (104, 1102045230), (108, 1061228740), (110, 1041933672), (115, 996632208), (117, 979595760), (120, 955105866), (130, 881636184), (132, 868278060), (135, 848982992), (136, 842740470), (138, 830526840), (143, 801487440), (144, 795921555), (146, 785018520), (153, 749102640), (156, 734696820), (165, 694622448), (169, 678181680), (170, 674192376), (176, 651208545), (180, 636737244), (184, 622895130), (187, 612902160), (195, 587757456), (198, 578852040), (204, 561826980), (207, 553684560), (208, 551022615), (216, 530614370), (219, 523345680), (220, 520966836), (221, 518609520), (230, 498316104), (234, 489797880), (240, 477552933), (253, 453014640), (255, 449461584), (260, 440818092), (264, 434139030), (270, 424491496), (272, 421370235), (276, 415263420), (286, 400743720), (292, 392509260), (297, 385901360), (299, 383320080), (306, 374551320), (312, 367348410), (330, 347311224), (338, 339090840), (340, 337096188), (345, 332210736), (351, 326531920), (360, 318368622), (365, 314007408), (368, 311447565), (374, 306451080), (390, 293878728), (391, 293127120), (396, 289426020), (408, 280913490), (414, 276842280), (429, 267162480), (432, 265307185), (438, 261672840), (440, 260483418), (442, 259304760), (459, 249700880), (460, 249158052), (468, 244898940), (495, 231540816), (506, 226507320), (507, 226060560), (510, 224730792), (520, 220409046), (528, 217069515), (540, 212245748), (552, 207631710), (561, 204300720), (572, 200371860), (584, 196254630), (585, 195919152), (594, 192950680), (598, 191660040), (612, 187275660), (621, 184561520), (624, 183674205), (657, 174448560), (660, 173655612), (663, 172869840), (676, 169545420), (680, 168548094), (690, 166105368), (702, 163265960), (715, 160297488), (720, 159184311), (730, 157003704), (748, 153225540), (759, 151004880), (765, 149820528), (780, 146939364), (782, 146563560), (792, 144713010), (803, 142730640), (816, 140456745), (828, 138421140), (845, 135636336), (858, 133581240), (876, 130836420), (880, 130241709), (884, 129652380), (897, 127773360), (918, 124850440), (920, 124579026), (935, 122580432), (936, 122449470), (949, 120772080), (990, 115770408), (1012, 113253660), (1014, 113030280), (1020, 112365396), (1035, 110736912), (1040, 110204523), (1080, 106122874), (1095, 104669136), (1104, 103815855), (1105, 103721904), (1122, 102150360), (1144, 100185930), (1168, 98127315), (1170, 97959576), (1173, 97709040), (1188, 96475340), (1196, 95830020), (1224, 93637830), (1241, 92355120), (1242, 92280760), (1265, 90602928), (1287, 89054160), (1314, 87224280), (1320, 86827806), (1326, 86434920), (1352, 84772710), (1360, 84274047), (1380, 83052684), (1404, 81632980), (1430, 80148744), (1460, 78501852), (1485, 77180272), (1495, 76664016), (1496, 76612770), (1518, 75502440), (1521, 75353520), (1530, 74910264), (1560, 73469682), (1564, 73281780), (1584, 72356505), (1606, 71365320), (1656, 69210570), (1679, 68262480), (1683, 68100240), (1690, 67818168), (1716, 66790620), (1752, 65418210), (1755, 65306384), (1768, 64826190), (1794, 63886680), (1836, 62425220), (1840, 62289513), (1859, 61652880), (1870, 61290216), (1872, 61224735), (1898, 60386040), (1955, 58625424), (1971, 58149520), (1980, 57885204), (1989, 57623280), (2024, 56626830), (2028, 56515140), (2040, 56182698), (2070, 55368456), (2145, 53432496), (2160, 53061437), (2190, 52334568), (2210, 51860952), (2244, 51075180), (2277, 50334960), (2288, 50092965), (2295, 49940176), (2340, 48979788), (2346, 48854520), (2376, 48237670), (2392, 47915010), (2409, 47576880), (2431, 47146320), (2448, 46818915), (2482, 46177560), (2484, 46140380), (2530, 45301464), (2535, 45212112), (2574, 44527080), (2628, 43612140), (2640, 43413903), (2652, 43217460), (2691, 42591120), (2704, 42386355), (2760, 41526342), (2805, 40860144), (2808, 40816490), (2847, 40257360), (2860, 40074372), (2873, 39893040), (2920, 39250926), (2970, 38590136), (2990, 38332008), (2992, 38306385), (3036, 37751220), (3042, 37676760), (3060, 37455132), (3105, 36912304), (3120, 36734841), (3128, 36640890), (3212, 35682660), (3285, 34889712), (3289, 34847280), (3312, 34605285), (3315, 34573968), (3358, 34131240), (3366, 34050120), (3380, 33909084), (3432, 33395310), (3504, 32709105), (3510, 32653192), (3519, 32569680), (3536, 32413095), (3588, 31943340), (3672, 31212610), (3718, 30826440), (3723, 30785040), (3740, 30645108), (3795, 30200976), (3796, 30193020), (3861, 29684720), (3887, 29486160), (3910, 29312712), (3942, 29074760), (3960, 28942602), (3978, 28811640), (4015, 28546128), (4048, 28313415), (4056, 28257570), (4080, 28091349), (4140, 27684228), (4290, 26716248), (4301, 26647920), (4380, 26167284), (4420, 25930476), (4485, 25554672), (4488, 25537590), (4554, 25167480), (4563, 25117840), (4590, 24970088), (4680, 24489894), (4692, 24427260), (4745, 24154416), (4752, 24118835), (4784, 23957505), (4818, 23788440), (4862, 23573160), (4964, 23088780), (4968, 23070190), (5037, 22754160), (5049, 22700080), (5060, 22650732), (5070, 22606056), (5083, 22548240), (5148, 22263540), (5256, 21806070), (5304, 21608730), (5382, 21295560), (5520, 20763171), (5577, 20550960), (5610, 20430072), (5616, 20408245), (5694, 20128680), (5720, 20037186), (5746, 19946520), (5840, 19625463), (5865, 19541808), (5940, 19295068), (5967, 19207760), (5980, 19166004), (6072, 18875610), (6084, 18838380), (6120, 18727566), (6205, 18471024), (6210, 18456152), (6256, 18320445), (6424, 17841330), (6435, 17810832), (6570, 17444856), (6578, 17423640), (6630, 17286984), (6716, 17065620), (6732, 17025060), (6760, 16954542), (6831, 16778320), (6864, 16697655), (7020, 16326596), (7038, 16284840), (7176, 15971670), (7227, 15858960), (7293, 15715440), (7344, 15606305), (7436, 15413220), (7446, 15392520), (7480, 15322554), (7590, 15100488), (7592, 15096510), (7605, 15070704), (7722, 14842360), (7774, 14743080), (7820, 14656356), (7884, 14537380), (7920, 14471301), (7956, 14405820), (8030, 14273064), (8073, 14197040), (8112, 14128785), (8280, 13842114), (8395, 13652496), (8415, 13620048), (8541, 13419120), (8580, 13358124), (8602, 13323960), (8619, 13297680), (8760, 13083642), (8840, 12965238), (8970, 12777336), (8976, 12768795), (9108, 12583740), (9126, 12558920), (9180, 12485044), (9295, 12330576), (9360, 12244947), (9384, 12213630), (9490, 12077208), (9636, 11894220), (9724, 11786580), (9855, 11629904), (9867, 11615760), (9928, 11544390), (9936, 11535095), (9945, 11524656), (10074, 11377080), (10098, 11350040), (10120, 11325366), (10140, 11303028), (10166, 11274120), (10296, 11131770), (10439, 10979280), (10512, 10903035), (10557, 10856560), (10608, 10804365), (10764, 10647780), (11154, 10275480), (11169, 10261680), (11220, 10215036), (11385, 10066992), (11388, 10064340), (11440, 10018593), (11492, 9973260), (11661, 9828720), (11730, 9770904), (11880, 9647534), (11934, 9603880), (11960, 9583002), (12045, 9515376), (12144, 9437805), (12155, 9429264), (12168, 9419190), (12240, 9363783), (12337, 9290160), (12410, 9235512), (12420, 9228076), (12848, 8920665), (12870, 8905416), (12903, 8882640), (13140, 8722428), (13156, 8711820), (13260, 8643492), (13432, 8532810), (13455, 8518224), (13464, 8512530), (13520, 8477271), (13651, 8395920), (13662, 8389160), (14040, 8163298), (14076, 8142420), (14235, 8051472), (14352, 7985835), (14365, 7978608), (14454, 7929480), (14586, 7857720), (14872, 7706610), (14892, 7696260), (14960, 7661277), (15111, 7584720), (15180, 7550244), (15184, 7548255), (15210, 7535352), (15249, 7516080), (15444, 7421180), (15548, 7371540), (15640, 7328178), (15768, 7268690), (15912, 7202910), (16060, 7136532), (16133, 7104240), (16146, 7098520), (16445, 6969456), (16560, 6921057), (16731, 6850320), (16790, 6826248), (16830, 6810024), (17082, 6709560), (17160, 6679062), (17204, 6661980), (17238, 6648840), (17520, 6541821), (17595, 6513936), (17680, 6482619), (17940, 6388668), (18216, 6291870), (18252, 6279460), (18360, 6242522), (18469, 6205680), (18590, 6165288), (18615, 6157008), (18768, 6106815), (18980, 6038604), (19272, 5947110), (19305, 5936944), (19435, 5897232), (19448, 5893290), (19710, 5814952), (19734, 5807880), (19856, 5772195), (19890, 5762328), (20148, 5688540), (20196, 5675020), (20240, 5662683), (20280, 5651514), (20332, 5637060), (20592, 5565885), (20878, 5489640), (21114, 5428280), (21505, 5329584), (21528, 5323890), (21681, 5286320), (21827, 5250960), (21879, 5238480), (22308, 5137740), (22338, 5130840), (22440, 5107518), (22770, 5033496), (22776, 5032170), (22815, 5023568), (22984, 4986630), (23322, 4914360), (23460, 4885452), (23760, 4823767), (23868, 4801940), (23920, 4791501), (24090, 4757688), (24310, 4714632), (24336, 4709595), (24674, 4645080), (24820, 4617756), (24840, 4614038), (25185, 4550832), (25245, 4540016), (25415, 4509648), (25623, 4473040), (25740, 4452708), (25806, 4441320), (25857, 4432560), (26280, 4361214), (26312, 4355910), (26520, 4321746), (26864, 4266405), (26910, 4259112), (26928, 4256265), (27302, 4197960), (27324, 4194580), (27885, 4110192), (28080, 4081649), (28152, 4071210), (28470, 4025736), (28543, 4015440), (28730, 3989304), (28908, 3964740), (29172, 3928860), (29601, 3871920), (29744, 3853305), (29784, 3848130), (29835, 3841552), (30222, 3792360), (30360, 3775122), (30420, 3767676), (30498, 3758040), (30888, 3710590), (31096, 3685770), (31280, 3664089), (31317, 3659760), (31536, 3634345), (31603, 3626640), (31824, 3601455), (32120, 3568266), (32266, 3552120), (32292, 3549260), (32890, 3484728), (33462, 3425160), (33507, 3420560), (33580, 3413124), (33660, 3405012), (34155, 3355664), (34164, 3354780), (34320, 3339531), (34408, 3330990), (34476, 3324420), (34983, 3276240), (35190, 3256968), (35880, 3194334), (36135, 3171792), (36432, 3145935), (36465, 3143088), (36504, 3139730), (36720, 3121261), (36938, 3102840), (37011, 3096720), (37180, 3082644), (37230, 3078504), (37960, 3019302), (38544, 2973555), (38610, 2968472), (38709, 2960880), (38870, 2948616), (38896, 2946645), (39420, 2907476), (39468, 2903940), (39780, 2881164), (40296, 2844270), (40365, 2839408), (40392, 2837510), (40560, 2825757), (40664, 2818530), (40953, 2798640), (41756, 2744820), (42228, 2714140), (42705, 2683824), (42757, 2680560), (43010, 2664792), (43056, 2661945), (43095, 2659536), (43362, 2643160), (43654, 2625480), (43758, 2619240), (44616, 2568870), (44676, 2565420), (44880, 2553759), (45333, 2528240), (45540, 2516748), (45552, 2516085), (45630, 2511784), (45747, 2505360), (45968, 2493315), (46644, 2457180), (46920, 2442726), (47736, 2400970), (48180, 2378844), (48399, 2368080), (48620, 2357316), (49335, 2323152), (49348, 2322540), (49640, 2308878), (49680, 2307019), (50193, 2283440), (50370, 2275416), (50490, 2270008), (50830, 2254824), (51246, 2236520), (51480, 2226354), (51612, 2220660), (51714, 2216280), (52195, 2195856), (52560, 2180607), (52624, 2177955), (52785, 2171312), (53040, 2160873), (53820, 2129556), (54604, 2098980), (54648, 2097290), (55407, 2068560), (55770, 2055096), (55845, 2052336), (55913, 2049840), (56304, 2035605), (56940, 2012868), (57086, 2007720), (57460, 1994652), (57816, 1982370), (58305, 1965744), (58344, 1964430), (59202, 1935960), (59568, 1924065), (59670, 1920776), (60444, 1896180), (60720, 1887561), (60840, 1883838), (60996, 1879020), (61685, 1858032), (61776, 1855295), (62192, 1842885), (62634, 1829880), (63206, 1813320), (64240, 1784133), (64515, 1776528), (64532, 1776060), (64584, 1774630), (65481, 1750320), (65637, 1746160), (65780, 1742364), (66079, 1734480), (66924, 1712580), (67014, 1710280), (67160, 1706562), (67320, 1702506), (68255, 1679184), (68310, 1677832), (68328, 1677390), (68816, 1665495), (68952, 1662210), (69966, 1638120), (70380, 1628484), (71760, 1597167), (72270, 1585896), (72930, 1571544), (73008, 1569865), (73876, 1551420), (74022, 1548360), (74360, 1541322), (74460, 1539252), (75555, 1516944), (75920, 1509651), (76245, 1503216), (77220, 1484236), (77418, 1480440), (77571, 1477520), (77740, 1474308), (78840, 1453738), (78936, 1451970), (79560, 1440582), (80592, 1422135), (80665, 1420848), (80730, 1419704), (80784, 1418755), (81328, 1409265), (81906, 1399320), (83512, 1372410), (83655, 1370064), (84456, 1357070), (85410, 1341912), (85514, 1340280), (85629, 1338480), (86020, 1332396), (86190, 1329768), (86724, 1321580), (87308, 1312740), (87516, 1309620), (88803, 1290640), (89232, 1284435), (89352, 1282710), (90666, 1264120), (91080, 1258374), (91260, 1255892), (91494, 1252680), (92345, 1241136), (93288, 1228590), (93840, 1221363), (93951, 1219920), (94809, 1208880), (95472, 1200485), (96360, 1189422), (96798, 1184040), (97240, 1178658), (98670, 1161576), (98696, 1161270), (99280, 1154439), (100386, 1141720), (100740, 1137708), (100980, 1135004), (101660, 1127412), (102492, 1118260), (102960, 1113177), (103224, 1110330), (103428, 1108140), (104390, 1097928), (104949, 1092080), (105570, 1085656), (107640, 1064778), (108405, 1057264), (109135, 1050192), (109208, 1049490), (109296, 1048645), (109395, 1047696), (110814, 1034280), (111033, 1032240), (111540, 1027548), (111690, 1026168), (111826, 1024920), (113880, 1006434), (114172, 1003860), (114920, 997326), (115632, 991185), (116127, 986960), (116610, 982872), (116688, 982215), (118404, 967980), (119340, 960388), (120888, 948090), (121680, 941919), (121992, 939510), (122859, 932880), (123370, 929016), (125268, 914940), (126412, 906660), (128115, 894608), (128271, 893520), (129030, 888264), (129064, 888030), (129168, 887315), (129285, 886512), (130962, 875160), (131274, 873080), (131560, 871182), (132158, 867240), (133848, 856290), (134028, 855140), (134320, 853281), (134640, 851253), (135707, 844560), (136510, 839592), (136620, 838916), (136656, 838695), (137241, 835120), (137904, 831105), (139932, 819060), (140760, 814242), (142715, 803088), (144540, 792948), (145197, 789360), (145860, 785772), (147752, 775710), (148005, 774384), (148044, 774180), (148720, 770661), (148920, 769626), (151110, 758472), (152490, 751608), (154440, 742118), (154836, 740220), (155142, 738760), (155480, 737154), (156585, 731952), (157680, 726869), (157872, 725985), (158015, 725328), (159120, 720291), (161330, 710424), (161460, 709852), (163812, 699660), (166221, 689520), (167024, 686205), (167310, 685032), (167535, 684112), (167739, 683280), (168912, 678535), (170820, 670956), (171028, 670140), (171258, 669240), (172040, 666198), (172380, 664884), (173448, 660790), (174616, 656370), (174915, 655248), (175032, 654810), (177463, 645840), (177606, 645320), (178704, 641355), (181332, 632060), (182160, 629187), (182520, 627946), (182988, 626340), (184690, 620568), (185055, 619344), (186576, 614295), (187902, 609960), (189618, 604440), (192720, 594711), (193545, 592176), (193596, 592020), (194480, 589329), (196443, 583440), (197340, 580788), (197392, 580635), (198237, 578160), (200772, 570860), (201480, 568854), (201960, 567502), (203320, 563706), (204765, 559728), (204984, 559130), (206448, 555165), (206856, 554070), (208780, 548964), (209729, 546480), (209898, 546040), (211140, 542828), (213785, 536112), (215280, 532389), (216810, 528632), (218270, 525096), (218416, 524745), (218790, 523848), (221628, 517140), (222066, 516120), (223080, 513774), (223380, 513084), (223652, 512460), (226665, 505648), (227760, 503217), (228344, 501930), (228735, 501072), (229840, 498663), (232254, 493480), (233220, 491436), (236808, 483990), (238680, 480194), (240097, 477360), (241776, 474045), (241995, 473616), (243984, 469755), (245718, 466440), (246740, 464508), (250536, 457470), (250965, 456688), (252824, 453330), (256230, 447304), (256542, 446760), (256887, 446160), (258060, 444132), (258128, 444015), (258570, 443256), (261924, 437580), (262548, 436540), (263120, 435591), (264316, 433620), (267696, 428145), (268056, 427570), (271414, 422280), (273020, 419796), (273240, 419458), (274482, 417560), (277035, 413712), (279565, 409968), (279864, 409530), (281520, 407121), (281853, 406640), (283751, 403920), (284427, 402960), (285430, 401544), (289080, 396474), (290394, 394680), (291720, 392886), (295504, 387855), (296010, 387192), (296088, 387090), (297840, 384813), (302220, 379236), (304980, 375804), (308880, 371059), (309672, 370110), (310284, 369380), (310960, 368577), (313170, 365976), (313973, 365040), (316030, 362664), (322660, 355212), (322920, 354926), (327405, 350064), (327624, 349830), (328185, 349232), (330395, 346896), (332442, 344760), (333099, 344080), (334620, 342516), (335070, 342056), (335478, 341640)]