161036179920

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:206

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 43, 44, 45, 46, 48, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 80, 84, 86, 88, 89, 90, 92, 99, 105, 108, 110, 112, 115, 120, 121, 126, 129, 132, 135, 138, 140, 144, 154, 161, 165, 168, 172, 176, 178, 180, 184, 189, 198, 207, 210, 215, 216, 220, 230, 231, 240, 242, 252, 253, 258, 264, 267, 270, 276, 280, 297, 301, 308, 315, 322, 330, 336, 344, 345, 356, 360, 363, 368, 378, 385, 387, 396, 414, 420, 430, 432, 440, 445, 460, 462, 473, 483, 484, 495, 504, 506, 516, 528, 534, 540, 552, 560, 594, 602, 605, 616, 621, 623, 630, 644, 645, 660, 688, 690, 693, 712, 720, 726, 756, 759, 770, 774, 792, 801, 805, 828, 840, 847, 860, 880, 890, 903, 920, 924, 945, 946, 966, 968, 979, 989, 990, 1008, 1012, 1032, 1035, 1068, 1080, 1089, 1104, 1155, 1161, 1188, 1204, 1210, 1232, 1242, 1246, 1260, 1265, 1288, 1290, 1320, 1335, 1380, 1386, 1419, 1424, 1449, 1452, 1485, 1505, 1512, 1518, 1540, 1548, 1584, 1602, 1610, 1656, 1680, 1694, 1720, 1771, 1780, 1806, 1815, 1840, 1848, 1869, 1890, 1892, 1932, 1935, 1936, 1958, 1978, 1980, 2024, 2047, 2064, 2070, 2079, 2136, 2160, 2178, 2277, 2310, 2322, 2365, 2376, 2403, 2408, 2415, 2420, 2484, 2492, 2520, 2530, 2541, 2576, 2580, 2640, 2670, 2709, 2760, 2772, 2783, 2838, 2898, 2904, 2937, 2967, 2970, 3010, 3024, 3036, 3080, 3096, 3105, 3115, 3204, 3220, 3267, 3311, 3312, 3388, 3440, 3465, 3542, 3560, 3612, 3630, 3696, 3738, 3780, 3784, 3795, 3827, 3864, 3870, 3916, 3956, 3960, 4005, 4048, 4094, 4140, 4158, 4235, 4257, 4272, 4347, 4356, 4515, 4554, 4620, 4644, 4730, 4752, 4806, 4816, 4830, 4840, 4895, 4945, 4968, 4984, 5040, 5060, 5082, 5160, 5203, 5313, 5340, 5418, 5445, 5520, 5544, 5566, 5607, 5676, 5796, 5805, 5808, 5874, 5934, 5940, 6020, 6072, 6141, 6160, 6192, 6210, 6230, 6408, 6440, 6534, 6622, 6776, 6831, 6853, 6923, 6930, 7084, 7095, 7120, 7224, 7245, 7260, 7476, 7560, 7568, 7590, 7623, 7654, 7728, 7740, 7832, 7912, 7920, 8010, 8127, 8188, 8280, 8316, 8349, 8470, 8514, 8694, 8712, 8811, 8855, 8901, 9030, 9108, 9240, 9288, 9345, 9460, 9612, 9660, 9680, 9790, 9890, 9933, 9936, 9968, 10120, 10164, 10235, 10320, 10395, 10406, 10626, 10680, 10769, 10836, 10879, 10890, 11088, 11132, 11214, 11352, 11385, 11481, 11592, 11610, 11748, 11868, 11880, 12015, 12040, 12144, 12282, 12420, 12460, 12705, 12771, 12816, 12880, 13068, 13244, 13545, 13552, 13662, 13706, 13846, 13860, 13915, 14168, 14190, 14329, 14448, 14490, 14520, 14685, 14835, 14952, 15120, 15180, 15246, 15308, 15480, 15609, 15664, 15824, 15939, 16020, 16254, 16335, 16376, 16555, 16560, 16632, 16698, 16821, 16940, 17028, 17388, 17424, 17622, 17710, 17802, 18060, 18216, 18423, 18480, 18576, 18690, 18920, 19135, 19224, 19320, 19481, 19580, 19780, 19866, 20240, 20328, 20470, 20559, 20769, 20790, 20812, 21252, 21285, 21360, 21538, 21672, 21735, 21758, 21780, 22264, 22428, 22517, 22704, 22770, 22869, 22962, 23184, 23220, 23496, 23736, 23760, 24030, 24080, 24564, 24840, 24920, 25047, 25410, 25542, 26015, 26136, 26433, 26488, 26565, 26703, 26789, 27090, 27324, 27412, 27692, 27720, 27830, 28035, 28336, 28380, 28658, 28980, 29040, 29370, 29670, 29799, 29904, 30360, 30492, 30616, 30705, 30960, 31218, 31878, 32040, 32307, 32508, 32637, 32670, 32752, 33110, 33264, 33396, 33642, 33880, 34056, 34155, 34265, 34443, 34615, 34776, 35244, 35420, 35604, 36120, 36421, 36432, 36846, 37380, 37840, 38115, 38270, 38448, 38640, 38962, 39160, 39560, 39732, 40635, 40656, 40940, 41118, 41538, 41580, 41624, 41745, 42097, 42504, 42570, 42987, 43076, 43344, 43470, 43516, 43560, 44055, 44505, 44528, 44856, 45034, 45540, 45738, 45924, 46440, 46827, 46992, 47472, 47817, 48060, 49128, 49665, 49680, 49840, 50094, 50820, 51084, 52030, 52272, 52866, 52976, 53130, 53406, 53578, 53845, 54180, 54395, 54648, 54824, 55269, 55384, 55440, 55660, 56070, 56760, 57316, 57405, 57960, 58443, 58740, 59340, 59598, 60720, 60984, 61232, 61410, 61677, 62307, 62436, 63756, 63855, 64080, 64614, 65016, 65274, 65340, 66220, 66792, 67284, 67551, 67760, 68112, 68310, 68530, 68886, 69230, 69552, 70488, 70840, 71208, 71645, 72240, 72842, 73692, 74760, 75141, 75383, 76153, 76230, 76540, 77924, 78045, 78320, 79120, 79464, 79695, 80367, 81270, 81880, 82236, 83076, 83160, 83248, 83490, 84105, 84194, 85008, 85140, 85974, 86152, 86940, 87032, 87120, 88021, 88110, 89010, 89397, 89712, 90068, 91080, 91476, 91848, 92115, 92880, 93654, 95634, 96120, 96921, 97405, 97911, 98256, 99330, 100188, 101640, 102168, 102795, 103329, 103845, 104060, 105732, 106260, 106812, 107156, 107690, 108360, 108790, 109263, 109296, 109648, 110538, 110768, 111320, 112140, 112585, 113520, 114345, 114632, 114810, 115920, 116886, 117480, 118680, 119196, 119669, 121968, 122820, 123354, 124614, 124872, 125235, 126291, 127512, 127710, 128961, 129228, 130032, 130548, 130680, 132165, 132440, 133515, 133584, 133945, 134568, 135102, 136620, 137060, 137772, 138460, 140481, 140976, 141680, 142416, 143290, 145684, 147384, 148995, 149520, 150282, 150766, 152306, 152460, 153080, 155848, 156090, 157619, 158928, 159390, 160734, 161535, 162540, 163185, 163760, 164472, 166152, 166320, 166980, 168210, 168388, 170280, 171948, 172215, 172304, 173880, 174064, 175329, 176042, 176220, 178020, 178794, 180136, 182105, 182160, 182952, 183696, 184230, 185031, 186921, 187308, 191268, 192240, 193842, 194810, 195822, 198660, 200376, 202653, 203280, 204336, 205590, 206658, 207690, 208120, 210485, 211464, 212520, 213624, 214312, 214935, 215380, 216720, 217580, 218526, 221076, 222640, 224280, 225170, 226149, 228459, 228690, 229264, 229620, 233772, 234135, 234960, 237360, 238392, 239085, 239338, 241101, 245640, 246708, 247687, 249228, 249744, 250470, 252582, 255024, 255420, 257922, 258456, 261096, 261360, 264063, 264330, 264880, 267030, 267890, 269136, 270204, 273240, 274120, 275544, 276345, 276920, 280962, 286580, 290763, 291368, 292215, 293733, 294679, 294768, 297990, 300564, 301532, 304612, 304920, 306160, 308385, 311535, 311696, 312180, 315238, 318780, 321468, 323070, 325080, 326370, 327789, 328944, 332304, 333960, 336420, 336776, 337755, 340560, 343896, 344430, 347760, 350658, 352084, 352440, 356040, 357588, 359007, 360272, 364210, 365904, 368460, 370062, 373842, 374616, 375705, 376915, 378873, 380765, 382536, 386883, 387684, 389620, 391644, 397320, 400752, 401835, 405306, 411180, 413316, 415380, 416240, 420970, 422928, 425040, 427248, 428624, 429870, 430760, 435160, 437052, 440105, 442152, 446985, 448560, 450340, 452298, 456918, 457380, 459240, 463067, 467544, 468270, 472857, 476784, 478170, 478676, 482202, 484605, 489555, 491280, 493416, 495374, 498456, 500940, 505164, 510840, 515844, 516645, 516912, 522192, 525987, 528126, 528660, 534060, 535780, 540408, 546315, 546480, 548240, 551088, 552690, 553840, 561924, 573160, 581526, 582736, 584430, 587466, 589358, 595980, 598345, 601128, 603064, 607959, 609224, 609840, 616147, 616770, 623070, 624360, 630476, 631455, 637560, 642936, 644805, 646140, 650160, 652740, 655578, 667920, 672840, 673552, 675510, 678447, 685377, 687792, 688860, 701316, 702405, 704168, 704880, 712080, 715176, 718014, 723303, 728420, 736920, 740124, 743061, 747684, 749232, 751410, 753830, 757746, 761530, 765072, 773766, 775368, 779240, 783288, 788095, 792189, 794640, 803670, 810612, 822360, 826632, 830760, 837683, 841940, 859740, 861520, 870320, 874104, 876645, 880210, 884037, 884304, 893970, 900680, 904596, 913836, 914760, 918480, 925155, 926134, 934605, 935088, 936540, 945714, 956340, 957352, 964404, 968231, 969210, 979110, 983367, 986832, 990748, 996912, 1001880, 1010328, 1013265, 1021680, 1031688, 1033290, 1051974, 1056252, 1057320, 1068120, 1071560, 1077021, 1080816, 1092630, 1105380, 1123848, 1130745, 1136619, 1142295, 1146320, 1163052, 1168860, 1174932, 1178716, 1191960, 1196690, 1202256, 1205505, 1206128, 1215918, 1218448, 1232294, 1233540, 1238435, 1246140, 1248720, 1260952, 1262910, 1275120, 1285872, 1289610, 1292280, 1305480, 1311156, 1320315, 1345680, 1351020, 1356894, 1370754, 1377720, 1389201, 1402632, 1404810, 1408336, 1418571, 1430352, 1436028, 1446606, 1453815, 1456840, 1468665, 1473395, 1473840, 1480248, 1486122, 1495368, 1502820, 1507660, 1515492, 1523060, 1547532, 1550736, 1558480, 1566576, 1576190, 1584378, 1607340, 1621224, 1638945, 1644720, 1653264, 1661520, 1675366, 1683880, 1719480, 1733809, 1748208, 1753290, 1760420, 1768074, 1787940, 1795035, 1801360, 1809192, 1827672, 1829520, 1848441, 1850310, 1852268, 1869210, 1873080, 1891428, 1894365, 1912680, 1914704, 1928808, 1934415, 1936462, 1938420, 1958220, 1966734, 1981496, 2003760, 2020656, 2026530, 2035341, 2056131, 2063376, 2066580, 2103948, 2112504, 2114640, 2136240, 2143120, 2154042, 2185260, 2210760, 2229183, 2247696, 2261490, 2273238, 2284590, 2315335, 2326104, 2337720, 2349864, 2357432, 2364285, 2376567, 2383920, 2393380, 2411010, 2431836, 2464588, 2467080, 2476870, 2492280, 2513049, 2521904, 2525820, 2579220, 2584560, 2610960, 2622312, 2629935, 2640630, 2652111, 2702040, 2713788, 2741508, 2755440, 2778402, 2805264, 2809620, 2837142, 2872056, 2893212, 2904693, 2907630, 2913680, 2937330, 2946790, 2960496, 2972244, 2990736, 3005640, 3015320, 3030984, 3039795, 3046120, 3080735, 3095064, 3152380, 3168756, 3214680, 3231063, 3241469, 3242448, 3277890, 3350732, 3367760, 3392235, 3426885, 3438960, 3467618, 3506580, 3520840, 3536148, 3575880, 3590070, 3616515, 3618384, 3655344, 3696882, 3700620, 3704536, 3715305, 3738420, 3746160, 3782856, 3788730, 3825360, 3857616, 3868830, 3872924, 3876840, 3916440, 3933468, 3960945, 3962992, 4053060, 4070682, 4112262, 4133160, 4167603, 4188415, 4207896, 4225008, 4255713, 4308084, 4370520, 4420185, 4421520, 4458366, 4522980, 4546476, 4569180, 4630670, 4652208, 4675440, 4699728, 4714864, 4728570, 4753134, 4786760, 4822020, 4841155, 4863672, 4916835, 4929176, 4934160, 4953740, 4984560, 5026098, 5051640, 5158440, 5201427, 5244624, 5259870, 5281260, 5304222, 5385105, 5404080, 5427576, 5483016, 5545323, 5556804, 5619240, 5674284, 5683095, 5744112, 5786424, 5809386, 5815260, 5874660, 5893580, 5944488, 6011280, 6030640, 6061968, 6079590, 6092240, 6161470, 6190128, 6304760, 6337512, 6429360, 6462126, 6482938, 6555780, 6687549, 6701464, 6777617, 6784470, 6853770, 6935236, 6946005, 7013160, 7041680, 7072296, 7092855, 7151760, 7180140, 7233030, 7393764, 7401240, 7409072, 7430610, 7476840, 7539147, 7565712, 7577460, 7737660, 7745848, 7753680, 7832880, 7866936, 7921890, 7956333, 8106120, 8141364, 8224524, 8266320, 8335206, 8376830, 8415792, 8511426, 8616168, 8669045, 8714079, 8741040, 8840370, 8916732, 9045960, 9092952, 9138360, 9242205, 9261340, 9457140, 9506268, 9573520, 9644040, 9682310, 9724407, 9727344, 9833670, 9858352, 9907480, 10052196, 10103280, 10176705, 10280655, 10316880, 10402854, 10519740, 10562520, 10608444, 10650541, 10770210, 10855152, 10966032, 11090646, 11113608, 11145915, 11238480, 11348568, 11366190, 11572848, 11618772, 11630520, 11749320, 11787160, 11882835, 11888976, 12159180, 12322940, 12502809, 12565245, 12609520, 12675024, 12924252, 12965876, 13111560, 13260555, 13375098, 13402928, 13555234, 13568940, 13707540, 13870472, 13892010, 14026320, 14144592, 14185710, 14360280, 14466060, 14523465, 14787528, 14802480, 14861220, 14953680, 15078294, 15154920, 15475320, 15491696, 15604281, 15733872, 15843780, 15912666, 16155315, 16207345, 16212240, 16282728, 16449048, 16635969, 16670412, 16753660, 17022852, 17232336, 17338090, 17428158, 17680740, 17833464, 18091920, 18185904, 18276720, 18484410, 18522680, 18914280, 19012536, 19288080, 19364620, 19448814, 19667340, 19814960, 20104392, 20332851, 20353410, 20561310, 20805708, 20838015, 21039480, 21125040, 21216888, 21278565, 21301082, 21540420, 22181292, 22227216, 22291830, 22617441, 22697136, 22732380, 23237544, 23261040, 23498640, 23574320, 23765670, 24318360, 24645880, 25005618, 25130490, 25848504, 25931752, 26007135, 26142237, 26223120, 26521110, 26750196, 27110468, 27137880, 27415080, 27726615, 27740944, 27784020, 28371420, 28720560, 28932120, 29046930, 29173221, 29575056, 29722440, 30156588, 30309840, 30950640, 31208562, 31687560, 31825332, 31951623, 32310630, 32414690, 32565456, 32898096, 33271938, 33340824, 33437745, 33507320, 33888085, 34045704, 34676180, 34856316, 35361480, 35666928, 36968820, 37045360, 37695735, 37828560, 38025072, 38729240, 38897628, 39334680, 39781665, 40208784, 40665702, 40706820, 41122620, 41611416, 41676030, 42078960, 42433776, 42557130, 42602164, 43080840, 43570395, 44362584, 44583660, 45234882, 45464760, 46475088, 46812843, 47531340, 48622035, 48636720, 49291760, 50011236, 50260980, 51697008, 51863504, 52014270, 52284474, 53042220, 53252705, 53500392, 54220936, 54275760, 54830160, 55453230, 55568040, 56742840, 57864240, 58093860, 58346442, 59444880, 60313176, 60998553, 62417124, 62514045, 63375120, 63650664, 63903246, 64621260, 64829380, 66543876, 66681648, 66875490, 67014640, 67776170, 68091408, 69352360, 69712632, 70722960, 73937640, 74553787, 75391470, 77458480, 77795256, 78021405, 78669360, 79563330, 81331404, 81413640, 82245240, 83179845, 83222832, 83352060, 85114260, 85204328, 86161680, 87140790, 87519663, 88725168, 89167320, 90469764, 90929520, 93625686, 95062680, 95854869, 97244070, 100022472, 100521960, 101664255, 104028540, 104568948, 106084440, 106505410, 107000784, 108441872, 110906460, 111136080, 113087205, 113485680, 116187720, 116692884, 120626352, 121997106, 124834248, 125028090, 127301328, 127806492, 129242520, 129658760, 130711185, 133087752, 133750980, 135552340, 138704720, 139425264, 145866105, 147875280, 149107574, 150782940, 155590512, 156042810, 159126660, 159758115, 162662808, 162827280, 164490480, 166359690, 166704120, 170228520, 170408656, 174281580, 175039326, 178334640, 180939528, 182995659, 187251372, 190125360, 191709738, 194488140, 200044944, 201043920, 203328510, 208057080, 209137896, 212168880, 213010820, 221812920, 223661361, 226174410, 232375440, 233385768, 234064215, 243994212, 249668496, 250056180, 255612984, 258485040, 259317520, 261422370, 266175504, 267501960, 271104680, 287564607, 291732210, 298215148, 301565880, 304992765, 312085620, 318253320, 319516230, 325325616, 332719380, 333408240, 340457040, 348563160, 350078652, 361879056, 365991318, 372768935, 374502744, 383419476, 388976280, 406657020, 416114160, 418275792, 426021640, 437598315, 443625840, 447322722, 452348820, 466771536, 468128430, 479274345, 487988424, 500112360, 511225968, 522844740, 535003920, 542209360, 575129214, 583464420, 596430296, 603131760, 609985530, 624171240, 636506640, 639032460, 665438760, 670984083, 697126320, 700157304, 731982636, 745537870, 749005488, 766838952, 777952560, 813314040, 852043280, 875196630, 894645444, 904697640, 914978295, 936256860, 958548690, 975976848, 1000224720, 1045689480, 1118306805, 1150258428, 1166928840, 1192860592, 1219971060, 1248342480, 1278064920, 1330877520, 1341968166, 1400314608, 1437823035, 1463965272, 1491075740, 1533677904, 1626628080, 1750393260, 1789290888, 1809395280, 1829956590, 1872513720, 1917097380, 2012952249, 2091378960, 2236613610, 2300516856, 2333857680, 2439942120, 2556129840, 2683936332, 2875646070, 2927930544, 2982151480, 3354920415, 3500786520, 3578581776, 3659913180, 3745027440, 3834194760, 4025904498, 4473227220, 4601033712, 4879884240, 5367872664, 5751292140, 5964302960, 6709840830, 7001573040, 7319826360, 7668389520, 8051808996, 8946454440, 10064761245, 10735745328, 11502584280, 13419681660, 14639652720, 16103617992, 17892908880, 20129522490, 23005168560, 26839363320, 32207235984, 40259044980, 53678726640, 80518089960, 161036179920]

約数ペア:

[(1, 161036179920), (2, 80518089960), (3, 53678726640), (4, 40259044980), (5, 32207235984), (6, 26839363320), (7, 23005168560), (8, 20129522490), (9, 17892908880), (10, 16103617992), (11, 14639652720), (12, 13419681660), (14, 11502584280), (15, 10735745328), (16, 10064761245), (18, 8946454440), (20, 8051808996), (21, 7668389520), (22, 7319826360), (23, 7001573040), (24, 6709840830), (27, 5964302960), (28, 5751292140), (30, 5367872664), (33, 4879884240), (35, 4601033712), (36, 4473227220), (40, 4025904498), (42, 3834194760), (43, 3745027440), (44, 3659913180), (45, 3578581776), (46, 3500786520), (48, 3354920415), (54, 2982151480), (55, 2927930544), (56, 2875646070), (60, 2683936332), (63, 2556129840), (66, 2439942120), (69, 2333857680), (70, 2300516856), (72, 2236613610), (77, 2091378960), (80, 2012952249), (84, 1917097380), (86, 1872513720), (88, 1829956590), (89, 1809395280), (90, 1789290888), (92, 1750393260), (99, 1626628080), (105, 1533677904), (108, 1491075740), (110, 1463965272), (112, 1437823035), (115, 1400314608), (120, 1341968166), (121, 1330877520), (126, 1278064920), (129, 1248342480), (132, 1219971060), (135, 1192860592), (138, 1166928840), (140, 1150258428), (144, 1118306805), (154, 1045689480), (161, 1000224720), (165, 975976848), (168, 958548690), (172, 936256860), (176, 914978295), (178, 904697640), (180, 894645444), (184, 875196630), (189, 852043280), (198, 813314040), (207, 777952560), (210, 766838952), (215, 749005488), (216, 745537870), (220, 731982636), (230, 700157304), (231, 697126320), (240, 670984083), (242, 665438760), (252, 639032460), (253, 636506640), (258, 624171240), (264, 609985530), (267, 603131760), (270, 596430296), (276, 583464420), (280, 575129214), (297, 542209360), (301, 535003920), (308, 522844740), (315, 511225968), (322, 500112360), (330, 487988424), (336, 479274345), (344, 468128430), (345, 466771536), (356, 452348820), (360, 447322722), (363, 443625840), (368, 437598315), (378, 426021640), (385, 418275792), (387, 416114160), (396, 406657020), (414, 388976280), (420, 383419476), (430, 374502744), (432, 372768935), (440, 365991318), (445, 361879056), (460, 350078652), (462, 348563160), (473, 340457040), (483, 333408240), (484, 332719380), (495, 325325616), (504, 319516230), (506, 318253320), (516, 312085620), (528, 304992765), (534, 301565880), (540, 298215148), (552, 291732210), (560, 287564607), (594, 271104680), (602, 267501960), (605, 266175504), (616, 261422370), (621, 259317520), (623, 258485040), (630, 255612984), (644, 250056180), (645, 249668496), (660, 243994212), (688, 234064215), (690, 233385768), (693, 232375440), (712, 226174410), (720, 223661361), (726, 221812920), (756, 213010820), (759, 212168880), (770, 209137896), (774, 208057080), (792, 203328510), (801, 201043920), (805, 200044944), (828, 194488140), (840, 191709738), (847, 190125360), (860, 187251372), (880, 182995659), (890, 180939528), (903, 178334640), (920, 175039326), (924, 174281580), (945, 170408656), (946, 170228520), (966, 166704120), (968, 166359690), (979, 164490480), (989, 162827280), (990, 162662808), (1008, 159758115), (1012, 159126660), (1032, 156042810), (1035, 155590512), (1068, 150782940), (1080, 149107574), (1089, 147875280), (1104, 145866105), (1155, 139425264), (1161, 138704720), (1188, 135552340), (1204, 133750980), (1210, 133087752), (1232, 130711185), (1242, 129658760), (1246, 129242520), (1260, 127806492), (1265, 127301328), (1288, 125028090), (1290, 124834248), (1320, 121997106), (1335, 120626352), (1380, 116692884), (1386, 116187720), (1419, 113485680), (1424, 113087205), (1449, 111136080), (1452, 110906460), (1485, 108441872), (1505, 107000784), (1512, 106505410), (1518, 106084440), (1540, 104568948), (1548, 104028540), (1584, 101664255), (1602, 100521960), (1610, 100022472), (1656, 97244070), (1680, 95854869), (1694, 95062680), (1720, 93625686), (1771, 90929520), (1780, 90469764), (1806, 89167320), (1815, 88725168), (1840, 87519663), (1848, 87140790), (1869, 86161680), (1890, 85204328), (1892, 85114260), (1932, 83352060), (1935, 83222832), (1936, 83179845), (1958, 82245240), (1978, 81413640), (1980, 81331404), (2024, 79563330), (2047, 78669360), (2064, 78021405), (2070, 77795256), (2079, 77458480), (2136, 75391470), (2160, 74553787), (2178, 73937640), (2277, 70722960), (2310, 69712632), (2322, 69352360), (2365, 68091408), (2376, 67776170), (2403, 67014640), (2408, 66875490), (2415, 66681648), (2420, 66543876), (2484, 64829380), (2492, 64621260), (2520, 63903246), (2530, 63650664), (2541, 63375120), (2576, 62514045), (2580, 62417124), (2640, 60998553), (2670, 60313176), (2709, 59444880), (2760, 58346442), (2772, 58093860), (2783, 57864240), (2838, 56742840), (2898, 55568040), (2904, 55453230), (2937, 54830160), (2967, 54275760), (2970, 54220936), (3010, 53500392), (3024, 53252705), (3036, 53042220), (3080, 52284474), (3096, 52014270), (3105, 51863504), (3115, 51697008), (3204, 50260980), (3220, 50011236), (3267, 49291760), (3311, 48636720), (3312, 48622035), (3388, 47531340), (3440, 46812843), (3465, 46475088), (3542, 45464760), (3560, 45234882), (3612, 44583660), (3630, 44362584), (3696, 43570395), (3738, 43080840), (3780, 42602164), (3784, 42557130), (3795, 42433776), (3827, 42078960), (3864, 41676030), (3870, 41611416), (3916, 41122620), (3956, 40706820), (3960, 40665702), (4005, 40208784), (4048, 39781665), (4094, 39334680), (4140, 38897628), (4158, 38729240), (4235, 38025072), (4257, 37828560), (4272, 37695735), (4347, 37045360), (4356, 36968820), (4515, 35666928), (4554, 35361480), (4620, 34856316), (4644, 34676180), (4730, 34045704), (4752, 33888085), (4806, 33507320), (4816, 33437745), (4830, 33340824), (4840, 33271938), (4895, 32898096), (4945, 32565456), (4968, 32414690), (4984, 32310630), (5040, 31951623), (5060, 31825332), (5082, 31687560), (5160, 31208562), (5203, 30950640), (5313, 30309840), (5340, 30156588), (5418, 29722440), (5445, 29575056), (5520, 29173221), (5544, 29046930), (5566, 28932120), (5607, 28720560), (5676, 28371420), (5796, 27784020), (5805, 27740944), (5808, 27726615), (5874, 27415080), (5934, 27137880), (5940, 27110468), (6020, 26750196), (6072, 26521110), (6141, 26223120), (6160, 26142237), (6192, 26007135), (6210, 25931752), (6230, 25848504), (6408, 25130490), (6440, 25005618), (6534, 24645880), (6622, 24318360), (6776, 23765670), (6831, 23574320), (6853, 23498640), (6923, 23261040), (6930, 23237544), (7084, 22732380), (7095, 22697136), (7120, 22617441), (7224, 22291830), (7245, 22227216), (7260, 22181292), (7476, 21540420), (7560, 21301082), (7568, 21278565), (7590, 21216888), (7623, 21125040), (7654, 21039480), (7728, 20838015), (7740, 20805708), (7832, 20561310), (7912, 20353410), (7920, 20332851), (8010, 20104392), (8127, 19814960), (8188, 19667340), (8280, 19448814), (8316, 19364620), (8349, 19288080), (8470, 19012536), (8514, 18914280), (8694, 18522680), (8712, 18484410), (8811, 18276720), (8855, 18185904), (8901, 18091920), (9030, 17833464), (9108, 17680740), (9240, 17428158), (9288, 17338090), (9345, 17232336), (9460, 17022852), (9612, 16753660), (9660, 16670412), (9680, 16635969), (9790, 16449048), (9890, 16282728), (9933, 16212240), (9936, 16207345), (9968, 16155315), (10120, 15912666), (10164, 15843780), (10235, 15733872), (10320, 15604281), (10395, 15491696), (10406, 15475320), (10626, 15154920), (10680, 15078294), (10769, 14953680), (10836, 14861220), (10879, 14802480), (10890, 14787528), (11088, 14523465), (11132, 14466060), (11214, 14360280), (11352, 14185710), (11385, 14144592), (11481, 14026320), (11592, 13892010), (11610, 13870472), (11748, 13707540), (11868, 13568940), (11880, 13555234), (12015, 13402928), (12040, 13375098), (12144, 13260555), (12282, 13111560), (12420, 12965876), (12460, 12924252), (12705, 12675024), (12771, 12609520), (12816, 12565245), (12880, 12502809), (13068, 12322940), (13244, 12159180), (13545, 11888976), (13552, 11882835), (13662, 11787160), (13706, 11749320), (13846, 11630520), (13860, 11618772), (13915, 11572848), (14168, 11366190), (14190, 11348568), (14329, 11238480), (14448, 11145915), (14490, 11113608), (14520, 11090646), (14685, 10966032), (14835, 10855152), (14952, 10770210), (15120, 10650541), (15180, 10608444), (15246, 10562520), (15308, 10519740), (15480, 10402854), (15609, 10316880), (15664, 10280655), (15824, 10176705), (15939, 10103280), (16020, 10052196), (16254, 9907480), (16335, 9858352), (16376, 9833670), (16555, 9727344), (16560, 9724407), (16632, 9682310), (16698, 9644040), (16821, 9573520), (16940, 9506268), (17028, 9457140), (17388, 9261340), (17424, 9242205), (17622, 9138360), (17710, 9092952), (17802, 9045960), (18060, 8916732), (18216, 8840370), (18423, 8741040), (18480, 8714079), (18576, 8669045), (18690, 8616168), (18920, 8511426), (19135, 8415792), (19224, 8376830), (19320, 8335206), (19481, 8266320), (19580, 8224524), (19780, 8141364), (19866, 8106120), (20240, 7956333), (20328, 7921890), (20470, 7866936), (20559, 7832880), (20769, 7753680), (20790, 7745848), (20812, 7737660), (21252, 7577460), (21285, 7565712), (21360, 7539147), (21538, 7476840), (21672, 7430610), (21735, 7409072), (21758, 7401240), (21780, 7393764), (22264, 7233030), (22428, 7180140), (22517, 7151760), (22704, 7092855), (22770, 7072296), (22869, 7041680), (22962, 7013160), (23184, 6946005), (23220, 6935236), (23496, 6853770), (23736, 6784470), (23760, 6777617), (24030, 6701464), (24080, 6687549), (24564, 6555780), (24840, 6482938), (24920, 6462126), (25047, 6429360), (25410, 6337512), (25542, 6304760), (26015, 6190128), (26136, 6161470), (26433, 6092240), (26488, 6079590), (26565, 6061968), (26703, 6030640), (26789, 6011280), (27090, 5944488), (27324, 5893580), (27412, 5874660), (27692, 5815260), (27720, 5809386), (27830, 5786424), (28035, 5744112), (28336, 5683095), (28380, 5674284), (28658, 5619240), (28980, 5556804), (29040, 5545323), (29370, 5483016), (29670, 5427576), (29799, 5404080), (29904, 5385105), (30360, 5304222), (30492, 5281260), (30616, 5259870), (30705, 5244624), (30960, 5201427), (31218, 5158440), (31878, 5051640), (32040, 5026098), (32307, 4984560), (32508, 4953740), (32637, 4934160), (32670, 4929176), (32752, 4916835), (33110, 4863672), (33264, 4841155), (33396, 4822020), (33642, 4786760), (33880, 4753134), (34056, 4728570), (34155, 4714864), (34265, 4699728), (34443, 4675440), (34615, 4652208), (34776, 4630670), (35244, 4569180), (35420, 4546476), (35604, 4522980), (36120, 4458366), (36421, 4421520), (36432, 4420185), (36846, 4370520), (37380, 4308084), (37840, 4255713), (38115, 4225008), (38270, 4207896), (38448, 4188415), (38640, 4167603), (38962, 4133160), (39160, 4112262), (39560, 4070682), (39732, 4053060), (40635, 3962992), (40656, 3960945), (40940, 3933468), (41118, 3916440), (41538, 3876840), (41580, 3872924), (41624, 3868830), (41745, 3857616), (42097, 3825360), (42504, 3788730), (42570, 3782856), (42987, 3746160), (43076, 3738420), (43344, 3715305), (43470, 3704536), (43516, 3700620), (43560, 3696882), (44055, 3655344), (44505, 3618384), (44528, 3616515), (44856, 3590070), (45034, 3575880), (45540, 3536148), (45738, 3520840), (45924, 3506580), (46440, 3467618), (46827, 3438960), (46992, 3426885), (47472, 3392235), (47817, 3367760), (48060, 3350732), (49128, 3277890), (49665, 3242448), (49680, 3241469), (49840, 3231063), (50094, 3214680), (50820, 3168756), (51084, 3152380), (52030, 3095064), (52272, 3080735), (52866, 3046120), (52976, 3039795), (53130, 3030984), (53406, 3015320), (53578, 3005640), (53845, 2990736), (54180, 2972244), (54395, 2960496), (54648, 2946790), (54824, 2937330), (55269, 2913680), (55384, 2907630), (55440, 2904693), (55660, 2893212), (56070, 2872056), (56760, 2837142), (57316, 2809620), (57405, 2805264), (57960, 2778402), (58443, 2755440), (58740, 2741508), (59340, 2713788), (59598, 2702040), (60720, 2652111), (60984, 2640630), (61232, 2629935), (61410, 2622312), (61677, 2610960), (62307, 2584560), (62436, 2579220), (63756, 2525820), (63855, 2521904), (64080, 2513049), (64614, 2492280), (65016, 2476870), (65274, 2467080), (65340, 2464588), (66220, 2431836), (66792, 2411010), (67284, 2393380), (67551, 2383920), (67760, 2376567), (68112, 2364285), (68310, 2357432), (68530, 2349864), (68886, 2337720), (69230, 2326104), (69552, 2315335), (70488, 2284590), (70840, 2273238), (71208, 2261490), (71645, 2247696), (72240, 2229183), (72842, 2210760), (73692, 2185260), (74760, 2154042), (75141, 2143120), (75383, 2136240), (76153, 2114640), (76230, 2112504), (76540, 2103948), (77924, 2066580), (78045, 2063376), (78320, 2056131), (79120, 2035341), (79464, 2026530), (79695, 2020656), (80367, 2003760), (81270, 1981496), (81880, 1966734), (82236, 1958220), (83076, 1938420), (83160, 1936462), (83248, 1934415), (83490, 1928808), (84105, 1914704), (84194, 1912680), (85008, 1894365), (85140, 1891428), (85974, 1873080), (86152, 1869210), (86940, 1852268), (87032, 1850310), (87120, 1848441), (88021, 1829520), (88110, 1827672), (89010, 1809192), (89397, 1801360), (89712, 1795035), (90068, 1787940), (91080, 1768074), (91476, 1760420), (91848, 1753290), (92115, 1748208), (92880, 1733809), (93654, 1719480), (95634, 1683880), (96120, 1675366), (96921, 1661520), (97405, 1653264), (97911, 1644720), (98256, 1638945), (99330, 1621224), (100188, 1607340), (101640, 1584378), (102168, 1576190), (102795, 1566576), (103329, 1558480), (103845, 1550736), (104060, 1547532), (105732, 1523060), (106260, 1515492), (106812, 1507660), (107156, 1502820), (107690, 1495368), (108360, 1486122), (108790, 1480248), (109263, 1473840), (109296, 1473395), (109648, 1468665), (110538, 1456840), (110768, 1453815), (111320, 1446606), (112140, 1436028), (112585, 1430352), (113520, 1418571), (114345, 1408336), (114632, 1404810), (114810, 1402632), (115920, 1389201), (116886, 1377720), (117480, 1370754), (118680, 1356894), (119196, 1351020), (119669, 1345680), (121968, 1320315), (122820, 1311156), (123354, 1305480), (124614, 1292280), (124872, 1289610), (125235, 1285872), (126291, 1275120), (127512, 1262910), (127710, 1260952), (128961, 1248720), (129228, 1246140), (130032, 1238435), (130548, 1233540), (130680, 1232294), (132165, 1218448), (132440, 1215918), (133515, 1206128), (133584, 1205505), (133945, 1202256), (134568, 1196690), (135102, 1191960), (136620, 1178716), (137060, 1174932), (137772, 1168860), (138460, 1163052), (140481, 1146320), (140976, 1142295), (141680, 1136619), (142416, 1130745), (143290, 1123848), (145684, 1105380), (147384, 1092630), (148995, 1080816), (149520, 1077021), (150282, 1071560), (150766, 1068120), (152306, 1057320), (152460, 1056252), (153080, 1051974), (155848, 1033290), (156090, 1031688), (157619, 1021680), (158928, 1013265), (159390, 1010328), (160734, 1001880), (161535, 996912), (162540, 990748), (163185, 986832), (163760, 983367), (164472, 979110), (166152, 969210), (166320, 968231), (166980, 964404), (168210, 957352), (168388, 956340), (170280, 945714), (171948, 936540), (172215, 935088), (172304, 934605), (173880, 926134), (174064, 925155), (175329, 918480), (176042, 914760), (176220, 913836), (178020, 904596), (178794, 900680), (180136, 893970), (182105, 884304), (182160, 884037), (182952, 880210), (183696, 876645), (184230, 874104), (185031, 870320), (186921, 861520), (187308, 859740), (191268, 841940), (192240, 837683), (193842, 830760), (194810, 826632), (195822, 822360), (198660, 810612), (200376, 803670), (202653, 794640), (203280, 792189), (204336, 788095), (205590, 783288), (206658, 779240), (207690, 775368), (208120, 773766), (210485, 765072), (211464, 761530), (212520, 757746), (213624, 753830), (214312, 751410), (214935, 749232), (215380, 747684), (216720, 743061), (217580, 740124), (218526, 736920), (221076, 728420), (222640, 723303), (224280, 718014), (225170, 715176), (226149, 712080), (228459, 704880), (228690, 704168), (229264, 702405), (229620, 701316), (233772, 688860), (234135, 687792), (234960, 685377), (237360, 678447), (238392, 675510), (239085, 673552), (239338, 672840), (241101, 667920), (245640, 655578), (246708, 652740), (247687, 650160), (249228, 646140), (249744, 644805), (250470, 642936), (252582, 637560), (255024, 631455), (255420, 630476), (257922, 624360), (258456, 623070), (261096, 616770), (261360, 616147), (264063, 609840), (264330, 609224), (264880, 607959), (267030, 603064), (267890, 601128), (269136, 598345), (270204, 595980), (273240, 589358), (274120, 587466), (275544, 584430), (276345, 582736), (276920, 581526), (280962, 573160), (286580, 561924), (290763, 553840), (291368, 552690), (292215, 551088), (293733, 548240), (294679, 546480), (294768, 546315), (297990, 540408), (300564, 535780), (301532, 534060), (304612, 528660), (304920, 528126), (306160, 525987), (308385, 522192), (311535, 516912), (311696, 516645), (312180, 515844), (315238, 510840), (318780, 505164), (321468, 500940), (323070, 498456), (325080, 495374), (326370, 493416), (327789, 491280), (328944, 489555), (332304, 484605), (333960, 482202), (336420, 478676), (336776, 478170), (337755, 476784), (340560, 472857), (343896, 468270), (344430, 467544), (347760, 463067), (350658, 459240), (352084, 457380), (352440, 456918), (356040, 452298), (357588, 450340), (359007, 448560), (360272, 446985), (364210, 442152), (365904, 440105), (368460, 437052), (370062, 435160), (373842, 430760), (374616, 429870), (375705, 428624), (376915, 427248), (378873, 425040), (380765, 422928), (382536, 420970), (386883, 416240), (387684, 415380), (389620, 413316), (391644, 411180), (397320, 405306), (400752, 401835)]