97432826400

素因数分解:

$2^5\times 3^4\times 5^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:137

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 50, 52, 54, 56, 60, 62, 63, 65, 70, 72, 75, 78, 80, 81, 82, 84, 90, 91, 93, 96, 100, 104, 105, 108, 112, 117, 120, 123, 124, 126, 130, 135, 140, 144, 150, 155, 156, 160, 162, 164, 168, 169, 175, 180, 182, 186, 189, 195, 200, 205, 208, 210, 216, 217, 224, 225, 234, 240, 246, 248, 252, 260, 270, 273, 279, 280, 287, 288, 300, 310, 312, 315, 324, 325, 328, 336, 338, 350, 351, 360, 364, 369, 372, 378, 390, 400, 403, 405, 410, 416, 420, 432, 434, 450, 455, 465, 468, 480, 492, 496, 504, 507, 520, 525, 533, 540, 546, 558, 560, 567, 574, 585, 600, 615, 620, 624, 630, 648, 650, 651, 656, 672, 675, 676, 700, 702, 720, 728, 738, 744, 756, 775, 780, 800, 806, 810, 819, 820, 837, 840, 845, 861, 864, 868, 900, 910, 930, 936, 945, 975, 984, 992, 1008, 1014, 1025, 1040, 1050, 1053, 1066, 1080, 1085, 1092, 1107, 1116, 1120, 1134, 1148, 1170, 1183, 1200, 1209, 1230, 1240, 1248, 1260, 1271, 1296, 1300, 1302, 1312, 1350, 1352, 1365, 1395, 1400, 1404, 1435, 1440, 1456, 1476, 1488, 1512, 1521, 1550, 1560, 1575, 1599, 1612, 1620, 1638, 1640, 1674, 1680, 1690, 1722, 1736, 1755, 1800, 1820, 1845, 1860, 1872, 1890, 1950, 1953, 1968, 2015, 2016, 2025, 2028, 2050, 2080, 2100, 2106, 2132, 2160, 2170, 2184, 2214, 2232, 2268, 2275, 2296, 2325, 2340, 2366, 2400, 2418, 2457, 2460, 2480, 2511, 2520, 2535, 2542, 2583, 2592, 2600, 2604, 2665, 2700, 2704, 2730, 2790, 2800, 2808, 2821, 2835, 2870, 2912, 2925, 2952, 2976, 3024, 3042, 3075, 3100, 3120, 3150, 3198, 3224, 3240, 3255, 3276, 3280, 3321, 3348, 3360, 3380, 3444, 3472, 3510, 3549, 3600, 3627, 3640, 3690, 3720, 3731, 3744, 3780, 3813, 3900, 3906, 3936, 4030, 4050, 4056, 4095, 4100, 4185, 4200, 4212, 4225, 4264, 4305, 4320, 4340, 4368, 4428, 4464, 4536, 4550, 4563, 4592, 4650, 4680, 4725, 4732, 4797, 4836, 4914, 4920, 4960, 5022, 5040, 5070, 5084, 5166, 5200, 5208, 5239, 5265, 5330, 5400, 5408, 5425, 5460, 5535, 5580, 5600, 5616, 5642, 5670, 5740, 5850, 5859, 5904, 5915, 6045, 6048, 6084, 6150, 6200, 6240, 6300, 6355, 6396, 6448, 6480, 6510, 6552, 6560, 6642, 6696, 6760, 6825, 6888, 6929, 6944, 6975, 7020, 7098, 7175, 7200, 7254, 7280, 7371, 7380, 7440, 7462, 7560, 7605, 7626, 7749, 7800, 7812, 7995, 8060, 8100, 8112, 8190, 8200, 8370, 8400, 8424, 8450, 8463, 8528, 8610, 8680, 8736, 8775, 8856, 8897, 8928, 9072, 9100, 9126, 9184, 9225, 9300, 9360, 9450, 9464, 9594, 9672, 9765, 9828, 9840, 10044, 10075, 10080, 10140, 10168, 10332, 10400, 10416, 10478, 10530, 10647, 10660, 10800, 10850, 10881, 10920, 11070, 11160, 11193, 11232, 11284, 11340, 11439, 11480, 11700, 11718, 11808, 11830, 12090, 12168, 12285, 12300, 12400, 12555, 12600, 12675, 12710, 12792, 12896, 12915, 12960, 13020, 13104, 13284, 13325, 13392, 13520, 13650, 13689, 13776, 13858, 13950, 14040, 14105, 14175, 14196, 14350, 14391, 14508, 14560, 14742, 14760, 14880, 14924, 15120, 15210, 15252, 15498, 15600, 15624, 15717, 15990, 16120, 16200, 16224, 16275, 16380, 16400, 16523, 16605, 16740, 16800, 16848, 16900, 16926, 17056, 17220, 17360, 17550, 17577, 17712, 17745, 17794, 18135, 18144, 18200, 18252, 18450, 18600, 18655, 18720, 18900, 18928, 19065, 19188, 19344, 19530, 19656, 19680, 20088, 20150, 20280, 20336, 20475, 20664, 20787, 20832, 20925, 20956, 21060, 21294, 21320, 21525, 21600, 21700, 21762, 21840, 22140, 22320, 22386, 22568, 22680, 22815, 22878, 22960, 23247, 23400, 23436, 23660, 23985, 24180, 24336, 24570, 24600, 24800, 25110, 25200, 25350, 25389, 25420, 25584, 25830, 26040, 26195, 26208, 26325, 26568, 26650, 26691, 26784, 27040, 27300, 27378, 27552, 27675, 27716, 27900, 28080, 28210, 28350, 28392, 28700, 28782, 29016, 29295, 29484, 29520, 29575, 29848, 30225, 30240, 30420, 30504, 30996, 31200, 31248, 31434, 31775, 31941, 31980, 32240, 32400, 32550, 32643, 32760, 32800, 33046, 33210, 33480, 33579, 33696, 33800, 33852, 34317, 34440, 34645, 34720, 35100, 35154, 35424, 35490, 35588, 36270, 36400, 36504, 36673, 36855, 36900, 37200, 37310, 37800, 37856, 38025, 38130, 38376, 38688, 38745, 39060, 39312, 39975, 40176, 40300, 40560, 40672, 40950, 41328, 41574, 41850, 41912, 42120, 42315, 42588, 42640, 43050, 43173, 43400, 43524, 43680, 44280, 44485, 44640, 44772, 45136, 45360, 45630, 45756, 45920, 46494, 46800, 46872, 47151, 47320, 47970, 48360, 48503, 48672, 48825, 49140, 49200, 49569, 50220, 50400, 50700, 50778, 50840, 51168, 51660, 52080, 52390, 52650, 53136, 53235, 53300, 53382, 54405, 54600, 54756, 55350, 55432, 55800, 55965, 56160, 56420, 56700, 56784, 57195, 57400, 57564, 58032, 58590, 58968, 59040, 59150, 59696, 60450, 60840, 61008, 61425, 61992, 62361, 62496, 62775, 62868, 63550, 63882, 63960, 64480, 64575, 64800, 65100, 65286, 65520, 66092, 66420, 66960, 67158, 67600, 67704, 68445, 68634, 68880, 69290, 70200, 70308, 70525, 70980, 71176, 71955, 72540, 72800, 73008, 73346, 73710, 73800, 74400, 74620, 75600, 76050, 76167, 76260, 76752, 77490, 78120, 78585, 78624, 79950, 80073, 80352, 80600, 81120, 81900, 82615, 82656, 83025, 83148, 83700, 83824, 84240, 84630, 85176, 85280, 86100, 86346, 86800, 87048, 87885, 88560, 88725, 88970, 89544, 90272, 90675, 90720, 91260, 91512, 92988, 93275, 93600, 93744, 94302, 94640, 95325, 95823, 95940, 96720, 97006, 97650, 98280, 98400, 99138, 100440, 100737, 101400, 101556, 101680, 102951, 103320, 103935, 104160, 104780, 105300, 106272, 106470, 106600, 106764, 108810, 109200, 109512, 110019, 110700, 110864, 111600, 111930, 112840, 113400, 113568, 114075, 114390, 114800, 115128, 115661, 116064, 116235, 117180, 117936, 118300, 119392, 119925, 120900, 121680, 122016, 122850, 123984, 124722, 125550, 125736, 126945, 127100, 127764, 127920, 129150, 130200, 130572, 130975, 131040, 132184, 132840, 133455, 133920, 134316, 135200, 135408, 136890, 137268, 137760, 138580, 140400, 140616, 141050, 141453, 141960, 142352, 143910, 145080, 145509, 146016, 146475, 146692, 147420, 147600, 148707, 149240, 151200, 152100, 152334, 152520, 153504, 154980, 156240, 157170, 159705, 159900, 160146, 161200, 163215, 163800, 165230, 166050, 166296, 167400, 167648, 167895, 168480, 169260, 170352, 171585, 172200, 172692, 173225, 173600, 174096, 175770, 177120, 177450, 177940, 179088, 181350, 182520, 183024, 183365, 184275, 185976, 186550, 187083, 187488, 188604, 189280, 190650, 191646, 191880, 193440, 193725, 194012, 195300, 196560, 198276, 200880, 201474, 202800, 203112, 203360, 205902, 206640, 207870, 209560, 210600, 211575, 212940, 213200, 213528, 214799, 215865, 217620, 218400, 219024, 220038, 221400, 221728, 222425, 223200, 223860, 225680, 226800, 228150, 228501, 228780, 229600, 230256, 231322, 232470, 234360, 235755, 235872, 236600, 239850, 240219, 241800, 242515, 243360, 245700, 247845, 247968, 249444, 251100, 251472, 253890, 254200, 255528, 255840, 258300, 260400, 261144, 261950, 264368, 265680, 266175, 266910, 268632, 270816, 272025, 273780, 274536, 277160, 279825, 280800, 281232, 282100, 282906, 283920, 284704, 285975, 287820, 290160, 291018, 292950, 293384, 294840, 295200, 297414, 298480, 302211, 304200, 304668, 305040, 309960, 311805, 312480, 314340, 319410, 319800, 320292, 322400, 326430, 327600, 330057, 330460, 332100, 332592, 334800, 335790, 338520, 340704, 342225, 343170, 344400, 345384, 346450, 346983, 348192, 351540, 354900, 355880, 358176, 359775, 362700, 365040, 366048, 366730, 368550, 371952, 373100, 374166, 377208, 380835, 381300, 383292, 383760, 387450, 388024, 390600, 392925, 393120, 396552, 400365, 401760, 402948, 405600, 406224, 411804, 413075, 413280, 415740, 419120, 421200, 423150, 424359, 425880, 426400, 427056, 429598, 431730, 435240, 436527, 438048, 439425, 440076, 442800, 444850, 446121, 447720, 451360, 453600, 456300, 457002, 457560, 460512, 462644, 464940, 468720, 471510, 473200, 479115, 479700, 480438, 483600, 485030, 491400, 495690, 498888, 502200, 502944, 503685, 507780, 508400, 511056, 514755, 516600, 519675, 520800, 522288, 523900, 528736, 531360, 532350, 533820, 537264, 544050, 547560, 549072, 550095, 554320, 559650, 561249, 562464, 564200, 565812, 567840, 571950, 575640, 578305, 580320, 581175, 582036, 585900, 586768, 589680, 594828, 596960, 604422, 608400, 609336, 610080, 619920, 623610, 628680, 634725, 638820, 639600, 640584, 644397, 652860, 655200, 660114, 660920, 664200, 665184, 667275, 669600, 671580, 677040, 684450, 686340, 688800, 690768, 692900, 693966, 703080, 707265, 709800, 711760, 719550, 720657, 725400, 727545, 730080, 733460, 737100, 743535, 743904, 746200, 748332, 754416, 761670, 762600, 766584, 767520, 774900, 776048, 781200, 785850, 793104, 798525, 800730, 805896, 812448, 816075, 823608, 826150, 831480, 838240, 839475, 842400, 846300, 848718, 851760, 854112, 857925, 859196, 863460, 870480, 873054, 878850, 880152, 885600, 889700, 892242, 895440, 912600, 914004, 915120, 916825, 925288, 929880, 935415, 937440, 943020, 946400, 958230, 959400, 960876, 967200, 970060, 982800, 990171, 991380, 997776, 1004400, 1007370, 1015560, 1016800, 1022112, 1029510, 1033200, 1039350, 1040949, 1044576, 1047800, 1064700, 1067640, 1073995, 1074528, 1079325, 1088100, 1095120, 1098144, 1100190, 1108640, 1119300, 1122498, 1128400, 1131624, 1142505, 1143900, 1151280, 1156610, 1162350, 1164072, 1171800, 1173536, 1178775, 1179360, 1189656, 1201095, 1208844, 1212575, 1216800, 1218672, 1239225, 1239840, 1247220, 1257360, 1269450, 1277640, 1279200, 1281168, 1288794, 1305720, 1309581, 1320228, 1321840, 1328400, 1334550, 1338363, 1343160, 1354080, 1368900, 1372680, 1381536, 1385800, 1387932, 1406160, 1414530, 1419600, 1423520, 1439100, 1441314, 1450800, 1455090, 1466920, 1474200, 1487070, 1492400, 1496664, 1503593, 1508832, 1511055, 1523340, 1525200, 1533168, 1549800, 1552096, 1559025, 1562400, 1571700, 1586208, 1597050, 1601460, 1611792, 1632150, 1647216, 1650285, 1652300, 1662960, 1678950, 1692600, 1697436, 1703520, 1715850, 1718392, 1726920, 1734915, 1740960, 1746108, 1757700, 1760304, 1779400, 1784484, 1790880, 1825200, 1828008, 1830240, 1833650, 1850576, 1859760, 1870830, 1886040, 1904175, 1916460, 1918800, 1921752, 1933191, 1940120, 1965600, 1980342, 1982760, 1995552, 2001825, 2008800, 2014740, 2031120, 2059020, 2066400, 2078700, 2081898, 2095600, 2121795, 2129400, 2135280, 2147990, 2158650, 2176200, 2182635, 2190240, 2200380, 2230605, 2238600, 2244996, 2256800, 2263248, 2285010, 2287800, 2302560, 2313220, 2324700, 2328144, 2343600, 2357550, 2379312, 2395575, 2402190, 2417688, 2425150, 2437344, 2478450, 2494440, 2514720, 2518425, 2538900, 2555280, 2562336, 2573775, 2577588, 2611440, 2619162, 2640456, 2643680, 2656800, 2669100, 2676726, 2686320, 2737800, 2745360, 2750475, 2771600, 2775864, 2806245, 2812320, 2829060, 2839200, 2878200, 2882628, 2891525, 2901600, 2910180, 2933840, 2948400, 2970513, 2974140, 2984800, 2993328, 3007186, 3022110, 3046680, 3050400, 3066336, 3099600, 3118050, 3122847, 3143400, 3194100, 3202920, 3221985, 3223584, 3264300, 3294432, 3300570, 3304600, 3325920, 3357900, 3385200, 3394872, 3431700, 3436784, 3453840, 3469830, 3492216, 3515400, 3520608, 3536325, 3558800, 3568968, 3603285, 3637725, 3650400, 3656016, 3667300, 3701152, 3717675, 3719520, 3741660, 3772080, 3808350, 3832920, 3837600, 3843504, 3866382, 3880240, 3928743, 3960684, 3965520, 4003650, 4029480, 4062240, 4118040, 4157400, 4163796, 4191200, 4243590, 4258800, 4270560, 4295980, 4317300, 4352400, 4365270, 4400760, 4461210, 4477200, 4489992, 4510779, 4526496, 4570020, 4575600, 4626440, 4649400, 4656288, 4677075, 4687200, 4715100, 4758624, 4791150, 4804380, 4835376, 4850300, 4950855, 4956900, 4988880, 5036850, 5077800, 5110560, 5147550, 5155176, 5204745, 5222880, 5238324, 5280912, 5338200, 5353452, 5369975, 5372640, 5475600, 5490720, 5500950, 5543200, 5551728, 5612490, 5658120, 5712525, 5756400, 5765256, 5783050, 5799573, 5820360, 5867680, 5896800, 5941026, 5948280, 5986656, 6005475, 6014372, 6044220, 6093360, 6199200, 6236100, 6245694, 6286800, 6388200, 6405840, 6443970, 6528600, 6547905, 6601140, 6609200, 6691815, 6715800, 6770400, 6789744, 6863400, 6873568, 6907680, 6939660, 6984432, 7030800, 7072650, 7117600, 7137936, 7206570, 7275450, 7312032, 7334600, 7435350, 7483320, 7517965, 7544160, 7555275, 7616700, 7665840, 7687008, 7732764, 7760480, 7857486, 7921368, 7931040, 8007300, 8058960, 8236080, 8251425, 8314800, 8327592, 8487180, 8517600, 8591960, 8634600, 8674575, 8704800, 8730540, 8801520, 8922420, 8954400, 8979984, 9021558, 9140040, 9151200, 9252880, 9298800, 9354150, 9368541, 9430200, 9582300, 9608760, 9665955, 9670752, 9700600, 9901710, 9913800, 9977760, 10073700, 10155600, 10295100, 10310352, 10409490, 10476648, 10561824, 10608975, 10676400, 10706904, 10739950, 10913175, 10951200, 11001900, 11103456, 11153025, 11224980, 11316240, 11425050, 11512800, 11530512, 11566100, 11599146, 11640720, 11882052, 11896560, 12010950, 12028744, 12088440, 12186720, 12472200, 12491388, 12573600, 12776400, 12811680, 12887940, 13057200, 13095810, 13202280, 13218400, 13383630, 13431600, 13532337, 13579488, 13726800, 13879320, 13968864, 14031225, 14061600, 14145300, 14275872, 14413140, 14550900, 14669200, 14852565, 14870700, 14966640, 15035930, 15110550, 15233400, 15331680, 15465528, 15614235, 15714972, 15842736, 16014600, 16109925, 16117920, 16472160, 16502850, 16629600, 16655184, 16974360, 17183920, 17269200, 17349150, 17398719, 17461080, 17603040, 17844840, 17959968, 18016425, 18043116, 18280080, 18505760, 18597600, 18708300, 18737082, 18860400, 19164600, 19217520, 19331910, 19401200, 19643715, 19803420, 19827600, 20147400, 20311200, 20590200, 20620704, 20818980, 20953296, 21217950, 21352800, 21413808, 21479900, 21826350, 22003800, 22306050, 22449960, 22553895, 22632480, 22850100, 23061024, 23132200, 23198292, 23281440, 23764104, 23793120, 24021900, 24057488, 24176880, 24754275, 24944400, 24982776, 25552800, 25775880, 26023725, 26114400, 26191620, 26404560, 26767260, 26863200, 27064674, 27453600, 27758640, 28062450, 28290600, 28826280, 28997865, 29101800, 29338400, 29705130, 29741400, 29933280, 30071860, 30221100, 30466800, 30931056, 31228470, 31429944, 31685472, 32029200, 32219850, 32739525, 33005700, 33310368, 33459075, 33948720, 34367840, 34538400, 34698300, 34797438, 34922160, 35689680, 36032850, 36086232, 36560160, 37416600, 37474164, 37589825, 37720800, 38329200, 38435040, 38663820, 38802400, 39287430, 39606840, 39655200, 40294800, 40597011, 41180400, 41637960, 41906592, 42435900, 42827616, 42959800, 43652700, 44007600, 44612100, 44899920, 45107790, 45700200, 46264400, 46396584, 46842705, 47528208, 48043800, 48114976, 48329775, 48353760, 49508550, 49888800, 49965552, 51551760, 52047450, 52383240, 52809120, 53534520, 54129348, 55517280, 56124900, 56581200, 57652560, 57995730, 58203600, 59410260, 59482800, 60143720, 60442200, 60933600, 61862112, 62456940, 62859888, 64058400, 64439700, 65479050, 66011400, 66918150, 67661685, 67897440, 69396600, 69594876, 69844320, 71379360, 72065700, 72172464, 74262825, 74833200, 74948328, 75179650, 76658400, 77327640, 78071175, 78574860, 79213680, 80589600, 81194022, 82360800, 83275920, 84871800, 85919600, 86993595, 87305400, 88015200, 89224200, 89799840, 90215580, 91400400, 92528800, 92793168, 93685410, 95056416, 96087600, 96659550, 98218575, 99017100, 99931104, 103103520, 104094900, 104766480, 107069040, 108258696, 112249800, 112769475, 113162400, 115305120, 115991460, 116407200, 118820520, 118965600, 120287440, 120884400, 121791033, 124913880, 125719776, 128879400, 130958100, 132022800, 133836300, 135323370, 138793200, 139189752, 144131400, 144344928, 144989325, 148525650, 149666400, 149896656, 150359300, 154655280, 156142350, 157149720, 158427360, 162388044, 166551840, 169743600, 171839200, 173987190, 174610800, 178448400, 180431160, 182800800, 185586336, 187370820, 192175200, 193319100, 196437150, 198034200, 202985055, 208189800, 209532960, 214138080, 216517392, 224499600, 225538950, 231982920, 234213525, 237641040, 240574880, 241768800, 243582066, 249827760, 257758800, 261916200, 264045600, 267672600, 270646740, 277586400, 278379504, 288262800, 289978650, 297051300, 299793312, 300718600, 309310560, 312284700, 314299440, 324776088, 338308425, 339487200, 347974380, 349221600, 356896800, 360862320, 374741640, 386638200, 392874300, 396068400, 405970110, 416379600, 433034784, 434967975, 448999200, 451077900, 463965840, 468427050, 475282080, 487164132, 499655520, 515517600, 523832400, 535345200, 541293480, 556759008, 576525600, 579957300, 594102600, 601437200, 608955165, 624569400, 628598880, 649552176, 676616850, 695948760, 721724640, 749483280, 773276400, 785748600, 792136800, 811940220, 832759200, 869935950, 902155800, 927931680, 936854100, 974328264, 1014925275, 1047664800, 1070690400, 1082586960, 1159914600, 1188205200, 1202874400, 1217910330, 1249138800, 1299104352, 1353233700, 1391897520, 1498966560, 1546552800, 1571497200, 1623880440, 1739871900, 1804311600, 1873708200, 1948656528, 2029850550, 2165173920, 2319829200, 2376410400, 2435820660, 2498277600, 2706467400, 2783795040, 3044775825, 3142994400, 3247760880, 3479743800, 3608623200, 3747416400, 3897313056, 4059701100, 4639658400, 4871641320, 5412934800, 6089551650, 6495521760, 6959487600, 7494832800, 8119402200, 9743282640, 10825869600, 12179103300, 13918975200, 16238804400, 19486565280, 24358206600, 32477608800, 48716413200, 97432826400]

約数ペア:

[(1, 97432826400), (2, 48716413200), (3, 32477608800), (4, 24358206600), (5, 19486565280), (6, 16238804400), (7, 13918975200), (8, 12179103300), (9, 10825869600), (10, 9743282640), (12, 8119402200), (13, 7494832800), (14, 6959487600), (15, 6495521760), (16, 6089551650), (18, 5412934800), (20, 4871641320), (21, 4639658400), (24, 4059701100), (25, 3897313056), (26, 3747416400), (27, 3608623200), (28, 3479743800), (30, 3247760880), (31, 3142994400), (32, 3044775825), (35, 2783795040), (36, 2706467400), (39, 2498277600), (40, 2435820660), (41, 2376410400), (42, 2319829200), (45, 2165173920), (48, 2029850550), (50, 1948656528), (52, 1873708200), (54, 1804311600), (56, 1739871900), (60, 1623880440), (62, 1571497200), (63, 1546552800), (65, 1498966560), (70, 1391897520), (72, 1353233700), (75, 1299104352), (78, 1249138800), (80, 1217910330), (81, 1202874400), (82, 1188205200), (84, 1159914600), (90, 1082586960), (91, 1070690400), (93, 1047664800), (96, 1014925275), (100, 974328264), (104, 936854100), (105, 927931680), (108, 902155800), (112, 869935950), (117, 832759200), (120, 811940220), (123, 792136800), (124, 785748600), (126, 773276400), (130, 749483280), (135, 721724640), (140, 695948760), (144, 676616850), (150, 649552176), (155, 628598880), (156, 624569400), (160, 608955165), (162, 601437200), (164, 594102600), (168, 579957300), (169, 576525600), (175, 556759008), (180, 541293480), (182, 535345200), (186, 523832400), (189, 515517600), (195, 499655520), (200, 487164132), (205, 475282080), (208, 468427050), (210, 463965840), (216, 451077900), (217, 448999200), (224, 434967975), (225, 433034784), (234, 416379600), (240, 405970110), (246, 396068400), (248, 392874300), (252, 386638200), (260, 374741640), (270, 360862320), (273, 356896800), (279, 349221600), (280, 347974380), (287, 339487200), (288, 338308425), (300, 324776088), (310, 314299440), (312, 312284700), (315, 309310560), (324, 300718600), (325, 299793312), (328, 297051300), (336, 289978650), (338, 288262800), (350, 278379504), (351, 277586400), (360, 270646740), (364, 267672600), (369, 264045600), (372, 261916200), (378, 257758800), (390, 249827760), (400, 243582066), (403, 241768800), (405, 240574880), (410, 237641040), (416, 234213525), (420, 231982920), (432, 225538950), (434, 224499600), (450, 216517392), (455, 214138080), (465, 209532960), (468, 208189800), (480, 202985055), (492, 198034200), (496, 196437150), (504, 193319100), (507, 192175200), (520, 187370820), (525, 185586336), (533, 182800800), (540, 180431160), (546, 178448400), (558, 174610800), (560, 173987190), (567, 171839200), (574, 169743600), (585, 166551840), (600, 162388044), (615, 158427360), (620, 157149720), (624, 156142350), (630, 154655280), (648, 150359300), (650, 149896656), (651, 149666400), (656, 148525650), (672, 144989325), (675, 144344928), (676, 144131400), (700, 139189752), (702, 138793200), (720, 135323370), (728, 133836300), (738, 132022800), (744, 130958100), (756, 128879400), (775, 125719776), (780, 124913880), (800, 121791033), (806, 120884400), (810, 120287440), (819, 118965600), (820, 118820520), (837, 116407200), (840, 115991460), (845, 115305120), (861, 113162400), (864, 112769475), (868, 112249800), (900, 108258696), (910, 107069040), (930, 104766480), (936, 104094900), (945, 103103520), (975, 99931104), (984, 99017100), (992, 98218575), (1008, 96659550), (1014, 96087600), (1025, 95056416), (1040, 93685410), (1050, 92793168), (1053, 92528800), (1066, 91400400), (1080, 90215580), (1085, 89799840), (1092, 89224200), (1107, 88015200), (1116, 87305400), (1120, 86993595), (1134, 85919600), (1148, 84871800), (1170, 83275920), (1183, 82360800), (1200, 81194022), (1209, 80589600), (1230, 79213680), (1240, 78574860), (1248, 78071175), (1260, 77327640), (1271, 76658400), (1296, 75179650), (1300, 74948328), (1302, 74833200), (1312, 74262825), (1350, 72172464), (1352, 72065700), (1365, 71379360), (1395, 69844320), (1400, 69594876), (1404, 69396600), (1435, 67897440), (1440, 67661685), (1456, 66918150), (1476, 66011400), (1488, 65479050), (1512, 64439700), (1521, 64058400), (1550, 62859888), (1560, 62456940), (1575, 61862112), (1599, 60933600), (1612, 60442200), (1620, 60143720), (1638, 59482800), (1640, 59410260), (1674, 58203600), (1680, 57995730), (1690, 57652560), (1722, 56581200), (1736, 56124900), (1755, 55517280), (1800, 54129348), (1820, 53534520), (1845, 52809120), (1860, 52383240), (1872, 52047450), (1890, 51551760), (1950, 49965552), (1953, 49888800), (1968, 49508550), (2015, 48353760), (2016, 48329775), (2025, 48114976), (2028, 48043800), (2050, 47528208), (2080, 46842705), (2100, 46396584), (2106, 46264400), (2132, 45700200), (2160, 45107790), (2170, 44899920), (2184, 44612100), (2214, 44007600), (2232, 43652700), (2268, 42959800), (2275, 42827616), (2296, 42435900), (2325, 41906592), (2340, 41637960), (2366, 41180400), (2400, 40597011), (2418, 40294800), (2457, 39655200), (2460, 39606840), (2480, 39287430), (2511, 38802400), (2520, 38663820), (2535, 38435040), (2542, 38329200), (2583, 37720800), (2592, 37589825), (2600, 37474164), (2604, 37416600), (2665, 36560160), (2700, 36086232), (2704, 36032850), (2730, 35689680), (2790, 34922160), (2800, 34797438), (2808, 34698300), (2821, 34538400), (2835, 34367840), (2870, 33948720), (2912, 33459075), (2925, 33310368), (2952, 33005700), (2976, 32739525), (3024, 32219850), (3042, 32029200), (3075, 31685472), (3100, 31429944), (3120, 31228470), (3150, 30931056), (3198, 30466800), (3224, 30221100), (3240, 30071860), (3255, 29933280), (3276, 29741400), (3280, 29705130), (3321, 29338400), (3348, 29101800), (3360, 28997865), (3380, 28826280), (3444, 28290600), (3472, 28062450), (3510, 27758640), (3549, 27453600), (3600, 27064674), (3627, 26863200), (3640, 26767260), (3690, 26404560), (3720, 26191620), (3731, 26114400), (3744, 26023725), (3780, 25775880), (3813, 25552800), (3900, 24982776), (3906, 24944400), (3936, 24754275), (4030, 24176880), (4050, 24057488), (4056, 24021900), (4095, 23793120), (4100, 23764104), (4185, 23281440), (4200, 23198292), (4212, 23132200), (4225, 23061024), (4264, 22850100), (4305, 22632480), (4320, 22553895), (4340, 22449960), (4368, 22306050), (4428, 22003800), (4464, 21826350), (4536, 21479900), (4550, 21413808), (4563, 21352800), (4592, 21217950), (4650, 20953296), (4680, 20818980), (4725, 20620704), (4732, 20590200), (4797, 20311200), (4836, 20147400), (4914, 19827600), (4920, 19803420), (4960, 19643715), (5022, 19401200), (5040, 19331910), (5070, 19217520), (5084, 19164600), (5166, 18860400), (5200, 18737082), (5208, 18708300), (5239, 18597600), (5265, 18505760), (5330, 18280080), (5400, 18043116), (5408, 18016425), (5425, 17959968), (5460, 17844840), (5535, 17603040), (5580, 17461080), (5600, 17398719), (5616, 17349150), (5642, 17269200), (5670, 17183920), (5740, 16974360), (5850, 16655184), (5859, 16629600), (5904, 16502850), (5915, 16472160), (6045, 16117920), (6048, 16109925), (6084, 16014600), (6150, 15842736), (6200, 15714972), (6240, 15614235), (6300, 15465528), (6355, 15331680), (6396, 15233400), (6448, 15110550), (6480, 15035930), (6510, 14966640), (6552, 14870700), (6560, 14852565), (6642, 14669200), (6696, 14550900), (6760, 14413140), (6825, 14275872), (6888, 14145300), (6929, 14061600), (6944, 14031225), (6975, 13968864), (7020, 13879320), (7098, 13726800), (7175, 13579488), (7200, 13532337), (7254, 13431600), (7280, 13383630), (7371, 13218400), (7380, 13202280), (7440, 13095810), (7462, 13057200), (7560, 12887940), (7605, 12811680), (7626, 12776400), (7749, 12573600), (7800, 12491388), (7812, 12472200), (7995, 12186720), (8060, 12088440), (8100, 12028744), (8112, 12010950), (8190, 11896560), (8200, 11882052), (8370, 11640720), (8400, 11599146), (8424, 11566100), (8450, 11530512), (8463, 11512800), (8528, 11425050), (8610, 11316240), (8680, 11224980), (8736, 11153025), (8775, 11103456), (8856, 11001900), (8897, 10951200), (8928, 10913175), (9072, 10739950), (9100, 10706904), (9126, 10676400), (9184, 10608975), (9225, 10561824), (9300, 10476648), (9360, 10409490), (9450, 10310352), (9464, 10295100), (9594, 10155600), (9672, 10073700), (9765, 9977760), (9828, 9913800), (9840, 9901710), (10044, 9700600), (10075, 9670752), (10080, 9665955), (10140, 9608760), (10168, 9582300), (10332, 9430200), (10400, 9368541), (10416, 9354150), (10478, 9298800), (10530, 9252880), (10647, 9151200), (10660, 9140040), (10800, 9021558), (10850, 8979984), (10881, 8954400), (10920, 8922420), (11070, 8801520), (11160, 8730540), (11193, 8704800), (11232, 8674575), (11284, 8634600), (11340, 8591960), (11439, 8517600), (11480, 8487180), (11700, 8327592), (11718, 8314800), (11808, 8251425), (11830, 8236080), (12090, 8058960), (12168, 8007300), (12285, 7931040), (12300, 7921368), (12400, 7857486), (12555, 7760480), (12600, 7732764), (12675, 7687008), (12710, 7665840), (12792, 7616700), (12896, 7555275), (12915, 7544160), (12960, 7517965), (13020, 7483320), (13104, 7435350), (13284, 7334600), (13325, 7312032), (13392, 7275450), (13520, 7206570), (13650, 7137936), (13689, 7117600), (13776, 7072650), (13858, 7030800), (13950, 6984432), (14040, 6939660), (14105, 6907680), (14175, 6873568), (14196, 6863400), (14350, 6789744), (14391, 6770400), (14508, 6715800), (14560, 6691815), (14742, 6609200), (14760, 6601140), (14880, 6547905), (14924, 6528600), (15120, 6443970), (15210, 6405840), (15252, 6388200), (15498, 6286800), (15600, 6245694), (15624, 6236100), (15717, 6199200), (15990, 6093360), (16120, 6044220), (16200, 6014372), (16224, 6005475), (16275, 5986656), (16380, 5948280), (16400, 5941026), (16523, 5896800), (16605, 5867680), (16740, 5820360), (16800, 5799573), (16848, 5783050), (16900, 5765256), (16926, 5756400), (17056, 5712525), (17220, 5658120), (17360, 5612490), (17550, 5551728), (17577, 5543200), (17712, 5500950), (17745, 5490720), (17794, 5475600), (18135, 5372640), (18144, 5369975), (18200, 5353452), (18252, 5338200), (18450, 5280912), (18600, 5238324), (18655, 5222880), (18720, 5204745), (18900, 5155176), (18928, 5147550), (19065, 5110560), (19188, 5077800), (19344, 5036850), (19530, 4988880), (19656, 4956900), (19680, 4950855), (20088, 4850300), (20150, 4835376), (20280, 4804380), (20336, 4791150), (20475, 4758624), (20664, 4715100), (20787, 4687200), (20832, 4677075), (20925, 4656288), (20956, 4649400), (21060, 4626440), (21294, 4575600), (21320, 4570020), (21525, 4526496), (21600, 4510779), (21700, 4489992), (21762, 4477200), (21840, 4461210), (22140, 4400760), (22320, 4365270), (22386, 4352400), (22568, 4317300), (22680, 4295980), (22815, 4270560), (22878, 4258800), (22960, 4243590), (23247, 4191200), (23400, 4163796), (23436, 4157400), (23660, 4118040), (23985, 4062240), (24180, 4029480), (24336, 4003650), (24570, 3965520), (24600, 3960684), (24800, 3928743), (25110, 3880240), (25200, 3866382), (25350, 3843504), (25389, 3837600), (25420, 3832920), (25584, 3808350), (25830, 3772080), (26040, 3741660), (26195, 3719520), (26208, 3717675), (26325, 3701152), (26568, 3667300), (26650, 3656016), (26691, 3650400), (26784, 3637725), (27040, 3603285), (27300, 3568968), (27378, 3558800), (27552, 3536325), (27675, 3520608), (27716, 3515400), (27900, 3492216), (28080, 3469830), (28210, 3453840), (28350, 3436784), (28392, 3431700), (28700, 3394872), (28782, 3385200), (29016, 3357900), (29295, 3325920), (29484, 3304600), (29520, 3300570), (29575, 3294432), (29848, 3264300), (30225, 3223584), (30240, 3221985), (30420, 3202920), (30504, 3194100), (30996, 3143400), (31200, 3122847), (31248, 3118050), (31434, 3099600), (31775, 3066336), (31941, 3050400), (31980, 3046680), (32240, 3022110), (32400, 3007186), (32550, 2993328), (32643, 2984800), (32760, 2974140), (32800, 2970513), (33046, 2948400), (33210, 2933840), (33480, 2910180), (33579, 2901600), (33696, 2891525), (33800, 2882628), (33852, 2878200), (34317, 2839200), (34440, 2829060), (34645, 2812320), (34720, 2806245), (35100, 2775864), (35154, 2771600), (35424, 2750475), (35490, 2745360), (35588, 2737800), (36270, 2686320), (36400, 2676726), (36504, 2669100), (36673, 2656800), (36855, 2643680), (36900, 2640456), (37200, 2619162), (37310, 2611440), (37800, 2577588), (37856, 2573775), (38025, 2562336), (38130, 2555280), (38376, 2538900), (38688, 2518425), (38745, 2514720), (39060, 2494440), (39312, 2478450), (39975, 2437344), (40176, 2425150), (40300, 2417688), (40560, 2402190), (40672, 2395575), (40950, 2379312), (41328, 2357550), (41574, 2343600), (41850, 2328144), (41912, 2324700), (42120, 2313220), (42315, 2302560), (42588, 2287800), (42640, 2285010), (43050, 2263248), (43173, 2256800), (43400, 2244996), (43524, 2238600), (43680, 2230605), (44280, 2200380), (44485, 2190240), (44640, 2182635), (44772, 2176200), (45136, 2158650), (45360, 2147990), (45630, 2135280), (45756, 2129400), (45920, 2121795), (46494, 2095600), (46800, 2081898), (46872, 2078700), (47151, 2066400), (47320, 2059020), (47970, 2031120), (48360, 2014740), (48503, 2008800), (48672, 2001825), (48825, 1995552), (49140, 1982760), (49200, 1980342), (49569, 1965600), (50220, 1940120), (50400, 1933191), (50700, 1921752), (50778, 1918800), (50840, 1916460), (51168, 1904175), (51660, 1886040), (52080, 1870830), (52390, 1859760), (52650, 1850576), (53136, 1833650), (53235, 1830240), (53300, 1828008), (53382, 1825200), (54405, 1790880), (54600, 1784484), (54756, 1779400), (55350, 1760304), (55432, 1757700), (55800, 1746108), (55965, 1740960), (56160, 1734915), (56420, 1726920), (56700, 1718392), (56784, 1715850), (57195, 1703520), (57400, 1697436), (57564, 1692600), (58032, 1678950), (58590, 1662960), (58968, 1652300), (59040, 1650285), (59150, 1647216), (59696, 1632150), (60450, 1611792), (60840, 1601460), (61008, 1597050), (61425, 1586208), (61992, 1571700), (62361, 1562400), (62496, 1559025), (62775, 1552096), (62868, 1549800), (63550, 1533168), (63882, 1525200), (63960, 1523340), (64480, 1511055), (64575, 1508832), (64800, 1503593), (65100, 1496664), (65286, 1492400), (65520, 1487070), (66092, 1474200), (66420, 1466920), (66960, 1455090), (67158, 1450800), (67600, 1441314), (67704, 1439100), (68445, 1423520), (68634, 1419600), (68880, 1414530), (69290, 1406160), (70200, 1387932), (70308, 1385800), (70525, 1381536), (70980, 1372680), (71176, 1368900), (71955, 1354080), (72540, 1343160), (72800, 1338363), (73008, 1334550), (73346, 1328400), (73710, 1321840), (73800, 1320228), (74400, 1309581), (74620, 1305720), (75600, 1288794), (76050, 1281168), (76167, 1279200), (76260, 1277640), (76752, 1269450), (77490, 1257360), (78120, 1247220), (78585, 1239840), (78624, 1239225), (79950, 1218672), (80073, 1216800), (80352, 1212575), (80600, 1208844), (81120, 1201095), (81900, 1189656), (82615, 1179360), (82656, 1178775), (83025, 1173536), (83148, 1171800), (83700, 1164072), (83824, 1162350), (84240, 1156610), (84630, 1151280), (85176, 1143900), (85280, 1142505), (86100, 1131624), (86346, 1128400), (86800, 1122498), (87048, 1119300), (87885, 1108640), (88560, 1100190), (88725, 1098144), (88970, 1095120), (89544, 1088100), (90272, 1079325), (90675, 1074528), (90720, 1073995), (91260, 1067640), (91512, 1064700), (92988, 1047800), (93275, 1044576), (93600, 1040949), (93744, 1039350), (94302, 1033200), (94640, 1029510), (95325, 1022112), (95823, 1016800), (95940, 1015560), (96720, 1007370), (97006, 1004400), (97650, 997776), (98280, 991380), (98400, 990171), (99138, 982800), (100440, 970060), (100737, 967200), (101400, 960876), (101556, 959400), (101680, 958230), (102951, 946400), (103320, 943020), (103935, 937440), (104160, 935415), (104780, 929880), (105300, 925288), (106272, 916825), (106470, 915120), (106600, 914004), (106764, 912600), (108810, 895440), (109200, 892242), (109512, 889700), (110019, 885600), (110700, 880152), (110864, 878850), (111600, 873054), (111930, 870480), (112840, 863460), (113400, 859196), (113568, 857925), (114075, 854112), (114390, 851760), (114800, 848718), (115128, 846300), (115661, 842400), (116064, 839475), (116235, 838240), (117180, 831480), (117936, 826150), (118300, 823608), (119392, 816075), (119925, 812448), (120900, 805896), (121680, 800730), (122016, 798525), (122850, 793104), (123984, 785850), (124722, 781200), (125550, 776048), (125736, 774900), (126945, 767520), (127100, 766584), (127764, 762600), (127920, 761670), (129150, 754416), (130200, 748332), (130572, 746200), (130975, 743904), (131040, 743535), (132184, 737100), (132840, 733460), (133455, 730080), (133920, 727545), (134316, 725400), (135200, 720657), (135408, 719550), (136890, 711760), (137268, 709800), (137760, 707265), (138580, 703080), (140400, 693966), (140616, 692900), (141050, 690768), (141453, 688800), (141960, 686340), (142352, 684450), (143910, 677040), (145080, 671580), (145509, 669600), (146016, 667275), (146475, 665184), (146692, 664200), (147420, 660920), (147600, 660114), (148707, 655200), (149240, 652860), (151200, 644397), (152100, 640584), (152334, 639600), (152520, 638820), (153504, 634725), (154980, 628680), (156240, 623610), (157170, 619920), (159705, 610080), (159900, 609336), (160146, 608400), (161200, 604422), (163215, 596960), (163800, 594828), (165230, 589680), (166050, 586768), (166296, 585900), (167400, 582036), (167648, 581175), (167895, 580320), (168480, 578305), (169260, 575640), (170352, 571950), (171585, 567840), (172200, 565812), (172692, 564200), (173225, 562464), (173600, 561249), (174096, 559650), (175770, 554320), (177120, 550095), (177450, 549072), (177940, 547560), (179088, 544050), (181350, 537264), (182520, 533820), (183024, 532350), (183365, 531360), (184275, 528736), (185976, 523900), (186550, 522288), (187083, 520800), (187488, 519675), (188604, 516600), (189280, 514755), (190650, 511056), (191646, 508400), (191880, 507780), (193440, 503685), (193725, 502944), (194012, 502200), (195300, 498888), (196560, 495690), (198276, 491400), (200880, 485030), (201474, 483600), (202800, 480438), (203112, 479700), (203360, 479115), (205902, 473200), (206640, 471510), (207870, 468720), (209560, 464940), (210600, 462644), (211575, 460512), (212940, 457560), (213200, 457002), (213528, 456300), (214799, 453600), (215865, 451360), (217620, 447720), (218400, 446121), (219024, 444850), (220038, 442800), (221400, 440076), (221728, 439425), (222425, 438048), (223200, 436527), (223860, 435240), (225680, 431730), (226800, 429598), (228150, 427056), (228501, 426400), (228780, 425880), (229600, 424359), (230256, 423150), (231322, 421200), (232470, 419120), (234360, 415740), (235755, 413280), (235872, 413075), (236600, 411804), (239850, 406224), (240219, 405600), (241800, 402948), (242515, 401760), (243360, 400365), (245700, 396552), (247845, 393120), (247968, 392925), (249444, 390600), (251100, 388024), (251472, 387450), (253890, 383760), (254200, 383292), (255528, 381300), (255840, 380835), (258300, 377208), (260400, 374166), (261144, 373100), (261950, 371952), (264368, 368550), (265680, 366730), (266175, 366048), (266910, 365040), (268632, 362700), (270816, 359775), (272025, 358176), (273780, 355880), (274536, 354900), (277160, 351540), (279825, 348192), (280800, 346983), (281232, 346450), (282100, 345384), (282906, 344400), (283920, 343170), (284704, 342225), (285975, 340704), (287820, 338520), (290160, 335790), (291018, 334800), (292950, 332592), (293384, 332100), (294840, 330460), (295200, 330057), (297414, 327600), (298480, 326430), (302211, 322400), (304200, 320292), (304668, 319800), (305040, 319410), (309960, 314340), (311805, 312480)]