30437114400

素因数分解:

$2^5\times 3^2\times 5^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:116

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 50, 55, 56, 60, 62, 63, 66, 69, 70, 72, 75, 77, 80, 84, 88, 90, 92, 93, 96, 98, 99, 100, 105, 110, 112, 115, 120, 121, 124, 126, 132, 138, 140, 144, 147, 150, 154, 155, 160, 161, 165, 168, 175, 176, 180, 184, 186, 196, 198, 200, 207, 210, 217, 220, 224, 225, 230, 231, 240, 242, 245, 248, 252, 253, 264, 275, 276, 279, 280, 288, 294, 300, 308, 310, 315, 322, 330, 336, 341, 345, 350, 352, 360, 363, 368, 372, 385, 392, 396, 400, 414, 420, 434, 440, 441, 450, 460, 462, 465, 480, 483, 484, 490, 495, 496, 504, 506, 525, 528, 539, 550, 552, 558, 560, 575, 588, 600, 605, 616, 620, 630, 644, 651, 660, 672, 682, 690, 693, 700, 713, 720, 726, 735, 736, 744, 759, 770, 775, 784, 792, 800, 805, 825, 828, 840, 847, 868, 880, 882, 900, 920, 924, 930, 966, 968, 980, 990, 992, 1008, 1012, 1023, 1035, 1050, 1056, 1078, 1085, 1089, 1100, 1104, 1116, 1120, 1127, 1150, 1155, 1176, 1200, 1210, 1225, 1232, 1240, 1260, 1265, 1288, 1302, 1320, 1364, 1380, 1386, 1395, 1400, 1426, 1440, 1449, 1452, 1470, 1488, 1518, 1519, 1540, 1550, 1568, 1575, 1584, 1610, 1617, 1650, 1656, 1680, 1694, 1705, 1725, 1736, 1760, 1764, 1771, 1800, 1815, 1840, 1848, 1860, 1925, 1932, 1936, 1953, 1960, 1980, 2016, 2024, 2046, 2070, 2100, 2139, 2156, 2170, 2178, 2200, 2205, 2208, 2232, 2254, 2277, 2300, 2310, 2325, 2352, 2387, 2400, 2415, 2420, 2450, 2464, 2475, 2480, 2520, 2530, 2541, 2576, 2604, 2640, 2695, 2728, 2760, 2772, 2783, 2790, 2800, 2852, 2898, 2904, 2940, 2976, 3025, 3036, 3038, 3069, 3080, 3100, 3150, 3168, 3220, 3234, 3255, 3300, 3312, 3360, 3381, 3388, 3410, 3450, 3465, 3472, 3528, 3542, 3565, 3600, 3630, 3675, 3680, 3696, 3720, 3751, 3795, 3850, 3864, 3872, 3906, 3920, 3960, 4025, 4048, 4092, 4140, 4200, 4235, 4278, 4312, 4340, 4356, 4400, 4410, 4464, 4508, 4554, 4557, 4600, 4620, 4650, 4704, 4774, 4830, 4840, 4851, 4900, 4950, 4960, 4991, 5040, 5060, 5082, 5115, 5152, 5175, 5208, 5280, 5313, 5390, 5425, 5445, 5456, 5520, 5544, 5566, 5580, 5600, 5635, 5704, 5775, 5796, 5808, 5880, 5929, 6050, 6072, 6076, 6138, 6160, 6200, 6300, 6325, 6417, 6440, 6468, 6510, 6600, 6624, 6762, 6776, 6820, 6900, 6930, 6944, 6975, 7056, 7084, 7130, 7161, 7200, 7245, 7260, 7350, 7392, 7440, 7502, 7590, 7595, 7623, 7700, 7728, 7812, 7840, 7843, 7920, 8050, 8085, 8096, 8184, 8280, 8349, 8400, 8470, 8525, 8556, 8624, 8680, 8712, 8800, 8820, 8855, 8928, 9016, 9075, 9108, 9114, 9200, 9240, 9300, 9548, 9660, 9680, 9702, 9765, 9800, 9900, 9982, 10080, 10120, 10143, 10164, 10230, 10350, 10416, 10626, 10695, 10780, 10850, 10890, 10912, 11025, 11040, 11088, 11132, 11160, 11253, 11270, 11385, 11408, 11550, 11592, 11616, 11760, 11858, 11935, 12075, 12100, 12144, 12152, 12276, 12320, 12397, 12400, 12600, 12650, 12705, 12834, 12880, 12936, 13020, 13200, 13475, 13524, 13552, 13640, 13671, 13800, 13860, 13915, 13950, 14112, 14168, 14260, 14322, 14490, 14520, 14700, 14880, 14973, 15004, 15180, 15190, 15246, 15345, 15400, 15456, 15624, 15686, 15840, 15939, 16100, 16170, 16275, 16368, 16560, 16698, 16709, 16800, 16905, 16940, 17050, 17112, 17248, 17325, 17360, 17424, 17640, 17710, 17787, 17825, 18032, 18150, 18216, 18228, 18400, 18480, 18600, 18755, 18975, 19096, 19320, 19360, 19404, 19481, 19530, 19600, 19800, 19964, 20240, 20286, 20328, 20460, 20700, 20832, 21175, 21252, 21390, 21483, 21560, 21700, 21780, 22050, 22176, 22264, 22320, 22506, 22540, 22770, 22785, 22816, 23100, 23184, 23520, 23529, 23716, 23870, 24150, 24200, 24255, 24288, 24304, 24552, 24794, 24800, 24955, 25047, 25200, 25300, 25410, 25575, 25668, 25760, 25872, 26040, 26257, 26400, 26565, 26950, 27048, 27104, 27225, 27280, 27342, 27600, 27720, 27830, 27900, 28175, 28336, 28520, 28644, 28980, 29040, 29400, 29645, 29946, 30008, 30360, 30380, 30492, 30690, 30800, 31248, 31372, 31878, 32085, 32200, 32340, 32550, 32736, 33120, 33396, 33418, 33759, 33810, 33880, 34100, 34224, 34650, 34720, 34848, 34937, 35280, 35420, 35574, 35650, 35805, 36064, 36225, 36300, 36432, 36456, 36960, 37191, 37200, 37510, 37950, 37975, 38115, 38192, 38640, 38808, 38962, 39060, 39200, 39215, 39600, 39928, 40425, 40480, 40572, 40656, 40920, 41400, 41745, 42350, 42504, 42780, 42966, 43120, 43400, 43560, 44100, 44275, 44528, 44640, 44919, 45012, 45080, 45540, 45570, 46200, 46368, 47058, 47432, 47740, 48300, 48400, 48510, 48608, 48825, 49104, 49588, 49910, 50094, 50127, 50400, 50600, 50715, 50820, 51150, 51336, 51744, 52080, 52514, 53130, 53361, 53475, 53900, 54096, 54450, 54560, 54684, 54901, 55200, 55440, 55660, 55800, 56265, 56350, 56672, 56925, 57040, 57288, 57960, 58080, 58443, 58800, 59290, 59675, 59892, 60016, 60720, 60760, 60984, 61380, 61600, 61985, 62496, 62744, 63525, 63756, 64170, 64400, 64680, 65100, 66792, 66836, 67518, 67620, 67760, 68200, 68355, 68448, 69300, 69575, 69874, 70560, 70587, 70840, 71148, 71300, 71610, 72450, 72600, 72864, 72912, 74382, 74400, 74865, 75020, 75900, 75950, 76230, 76384, 76725, 77280, 77616, 77924, 78120, 78430, 78771, 79200, 79695, 79856, 80850, 81144, 81312, 81840, 82800, 83490, 83545, 84525, 84700, 85008, 85560, 85932, 86240, 86273, 86800, 87120, 88200, 88550, 88935, 89056, 89838, 90024, 90160, 91080, 91140, 92400, 93775, 94116, 94864, 95480, 96600, 96800, 97020, 97405, 97650, 98208, 99176, 99820, 100188, 100254, 101200, 101430, 101640, 102300, 102672, 104160, 104811, 105028, 106260, 106722, 106950, 107415, 107800, 108192, 108900, 109368, 109802, 110880, 111320, 111573, 111600, 112530, 112700, 113850, 113925, 114080, 114576, 115920, 116886, 117600, 117645, 118580, 119350, 119784, 120032, 121275, 121440, 121520, 121968, 122760, 123970, 124775, 125235, 125488, 127050, 127512, 128340, 128800, 129360, 130200, 131285, 132825, 133584, 133672, 135036, 135240, 135520, 136367, 136400, 136710, 138600, 139150, 139748, 141174, 141680, 142296, 142600, 143220, 144900, 145200, 145824, 148225, 148764, 149730, 150040, 150381, 151800, 151900, 152460, 153450, 155232, 155848, 156240, 156860, 157542, 159390, 159712, 160425, 161700, 162288, 163680, 164703, 165600, 166980, 167090, 168795, 169050, 169400, 170016, 171120, 171864, 172546, 173600, 174240, 174685, 175329, 176400, 177100, 177870, 179025, 179676, 180048, 180320, 182160, 182280, 183799, 184800, 185955, 187550, 188232, 189728, 190575, 190960, 193200, 194040, 194810, 195300, 196075, 198352, 199640, 200376, 200508, 202400, 202860, 203280, 204600, 205344, 208725, 209622, 210056, 212520, 213444, 213900, 214830, 215600, 217800, 218736, 219604, 222640, 223146, 223200, 224595, 225060, 225400, 227700, 227850, 229152, 231840, 233772, 235290, 236313, 237160, 238700, 239568, 242550, 243040, 243936, 245520, 247940, 249550, 250470, 250635, 250976, 253575, 254100, 255024, 256680, 258720, 258819, 260400, 262570, 265650, 266805, 267168, 267344, 270072, 270480, 272734, 272800, 273420, 274505, 277200, 278300, 279496, 281325, 282348, 283360, 284592, 285200, 286440, 289800, 290400, 292215, 296450, 297528, 299460, 300080, 300762, 303600, 303800, 304920, 306900, 309925, 311696, 312480, 313720, 314433, 315084, 318780, 320850, 323400, 324576, 329406, 333960, 334180, 337590, 338100, 338800, 341775, 342240, 343728, 345092, 349370, 350658, 352800, 352935, 354200, 355740, 358050, 359352, 360096, 364320, 364560, 367598, 371910, 374325, 375100, 376464, 381150, 381920, 384307, 386400, 388080, 389620, 390600, 392150, 393855, 396704, 398475, 399280, 400752, 401016, 405720, 406560, 409101, 409200, 417450, 417725, 419244, 420112, 425040, 426888, 427800, 429660, 431200, 431365, 435600, 437472, 439208, 444675, 445280, 446292, 449190, 450120, 450800, 455400, 455700, 467544, 470580, 472626, 474320, 477400, 479136, 485100, 487025, 491040, 494109, 495880, 499100, 500940, 501270, 507150, 508200, 510048, 513360, 517638, 520800, 524055, 525140, 531300, 533610, 534688, 537075, 540144, 540960, 545468, 546840, 549010, 551397, 554400, 556600, 557865, 558992, 562650, 564696, 569184, 570400, 572880, 579600, 584430, 588225, 592900, 595056, 598920, 600160, 601524, 603911, 607200, 607600, 609840, 613800, 619850, 623392, 626175, 627440, 628866, 630168, 637560, 641700, 646800, 656425, 658812, 667920, 668360, 675180, 676200, 677600, 681835, 683550, 687456, 690184, 698740, 701316, 705870, 708400, 711480, 716100, 718704, 729120, 735196, 743820, 748650, 750200, 751905, 752928, 762300, 768614, 776160, 776457, 779240, 781200, 784300, 787710, 796950, 798560, 801504, 802032, 811440, 818202, 818400, 823515, 834900, 835450, 838488, 840224, 843975, 850080, 853776, 855600, 859320, 862730, 871200, 873425, 876645, 878416, 889350, 892584, 898380, 900240, 901600, 910800, 911400, 918995, 929775, 935088, 941160, 945252, 948640, 954800, 970200, 974050, 988218, 991760, 998200, 1001880, 1002540, 1014300, 1016400, 1026720, 1035276, 1048110, 1050280, 1062600, 1067220, 1074150, 1080288, 1090936, 1093680, 1098020, 1102794, 1113200, 1115730, 1117984, 1122975, 1125300, 1129392, 1145760, 1152921, 1159200, 1168860, 1176450, 1181565, 1185800, 1190112, 1197840, 1203048, 1207822, 1215200, 1219680, 1227303, 1227600, 1239700, 1252350, 1253175, 1254880, 1257732, 1260336, 1275120, 1283400, 1293600, 1294095, 1312850, 1317624, 1334025, 1335840, 1336720, 1350360, 1352400, 1363670, 1367100, 1372525, 1380368, 1397480, 1402632, 1411740, 1416800, 1422960, 1432200, 1437408, 1461075, 1470392, 1487640, 1497300, 1500400, 1503810, 1524600, 1537228, 1552914, 1558480, 1562400, 1568600, 1572165, 1575420, 1593900, 1604064, 1622880, 1636404, 1647030, 1654191, 1669800, 1670900, 1676976, 1687950, 1707552, 1711200, 1718640, 1725460, 1746850, 1753290, 1756832, 1764675, 1778700, 1785168, 1796760, 1800480, 1811733, 1821600, 1822800, 1837990, 1859550, 1870176, 1882320, 1890504, 1909600, 1921535, 1940400, 1948100, 1969275, 1976436, 1983520, 1996400, 2003760, 2005080, 2028600, 2032800, 2045505, 2070552, 2096220, 2100560, 2125200, 2134440, 2148300, 2156825, 2181872, 2187360, 2196040, 2205588, 2226400, 2231460, 2245950, 2250600, 2258784, 2305842, 2337720, 2352900, 2363130, 2371600, 2395680, 2406096, 2415644, 2454606, 2455200, 2470545, 2479400, 2504700, 2506350, 2515464, 2520672, 2550240, 2566800, 2588190, 2620275, 2625700, 2635248, 2668050, 2673440, 2700720, 2704800, 2727340, 2734200, 2745050, 2756985, 2760736, 2789325, 2794960, 2805264, 2823480, 2845920, 2864400, 2922150, 2940784, 2975280, 2994600, 3000800, 3007620, 3019555, 3049200, 3074456, 3105828, 3116960, 3137200, 3144330, 3150840, 3187800, 3272808, 3294060, 3308382, 3339600, 3341800, 3353952, 3375900, 3409175, 3437280, 3450920, 3458763, 3493700, 3506580, 3529350, 3557400, 3570336, 3593520, 3623466, 3645600, 3675980, 3719100, 3759525, 3764640, 3781008, 3843070, 3880800, 3882285, 3896200, 3938550, 3952872, 3992800, 4007520, 4010160, 4057200, 4091010, 4117575, 4141104, 4192440, 4201120, 4227377, 4250400, 4268880, 4296600, 4313650, 4363744, 4383225, 4392080, 4411176, 4462920, 4491900, 4501200, 4594975, 4611684, 4675440, 4705800, 4726260, 4743200, 4812192, 4831288, 4909212, 4941090, 4958800, 5009400, 5012700, 5030928, 5133600, 5176380, 5240550, 5251400, 5270496, 5336100, 5401440, 5435199, 5454680, 5468400, 5490100, 5513970, 5578650, 5589920, 5610528, 5646960, 5728800, 5764605, 5844300, 5881568, 5907825, 5950560, 5989200, 6015240, 6039110, 6098400, 6136515, 6148912, 6211656, 6274400, 6288660, 6301680, 6375600, 6470475, 6545616, 6588120, 6616764, 6679200, 6683600, 6751800, 6818350, 6901840, 6917526, 6987400, 7013160, 7058700, 7114800, 7187040, 7246932, 7351960, 7438200, 7519050, 7562016, 7686140, 7764570, 7792400, 7860825, 7877100, 7905744, 8020320, 8114400, 8182020, 8235150, 8270955, 8282208, 8384880, 8454754, 8537760, 8593200, 8627300, 8766450, 8784160, 8822352, 8925840, 8983800, 9002400, 9058665, 9189950, 9223368, 9350880, 9411600, 9452520, 9607675, 9662576, 9818424, 9882180, 9917600, 10018800, 10025400, 10061856, 10227525, 10352760, 10481100, 10502800, 10672200, 10870398, 10909360, 10936800, 10980200, 11027940, 11157300, 11293920, 11529210, 11688600, 11815650, 11978400, 12030480, 12078220, 12273030, 12297824, 12352725, 12423312, 12577320, 12603360, 12682131, 12751200, 12940950, 13091232, 13176240, 13233528, 13367200, 13503600, 13636700, 13784925, 13803680, 13835052, 13974800, 14026320, 14117400, 14229600, 14493864, 14703920, 14876400, 15038100, 15097775, 15372280, 15529140, 15584800, 15721650, 15754200, 15811488, 16364040, 16470300, 16541910, 16769760, 16909508, 17186400, 17254600, 17293815, 17532900, 17644704, 17851680, 17967600, 18117330, 18379900, 18446736, 18823200, 18905040, 19215350, 19325152, 19411425, 19636848, 19764360, 20037600, 20050800, 20455050, 20705520, 20962200, 21005600, 21136885, 21344400, 21740796, 21818720, 21960400, 22055880, 22314600, 23058420, 23377200, 23631300, 24060960, 24156440, 24546060, 24705450, 24846624, 25154640, 25364262, 25881900, 26352480, 26467056, 27007200, 27175995, 27273400, 27569850, 27670104, 27949600, 28052640, 28234800, 28823025, 28987728, 29407840, 29752800, 30076200, 30195550, 30682575, 30744560, 31058280, 31443300, 31508400, 32728080, 32940600, 33083820, 33819016, 34509200, 34587630, 35065800, 35935200, 36234660, 36759800, 36893472, 37810080, 38046393, 38430700, 38822850, 39273696, 39528720, 40101600, 40910100, 41354775, 41411040, 41924400, 42273770, 42688800, 43481592, 43920800, 44111760, 44629200, 45293325, 46116840, 46754400, 47262600, 48312880, 49092120, 49410900, 50309280, 50728524, 51763800, 52934112, 54351990, 54546800, 55139700, 55340208, 56469600, 57646050, 57975456, 60152400, 60391100, 61365150, 61489120, 62116560, 62886600, 63016800, 63410655, 65456160, 65881200, 66167640, 67638032, 69018400, 69175260, 70131600, 72469320, 73519600, 76092786, 76861400, 77645700, 79057440, 81820200, 82709550, 83848800, 84547540, 86469075, 86963184, 88223520, 89258400, 90586650, 92233680, 94525200, 96625760, 98184240, 98821800, 101457048, 103527600, 105684425, 108703980, 109093600, 110279400, 110680416, 115292100, 120304800, 120782200, 122730300, 124233120, 125773200, 126821310, 131762400, 132335280, 135276064, 135879975, 138350520, 140263200, 144938640, 147039200, 152185572, 153722800, 155291400, 163640400, 165419100, 169095080, 172938150, 173926368, 181173300, 184467360, 189050400, 190231965, 196368480, 197643600, 202914096, 207055200, 211368850, 217407960, 220558800, 230584200, 241564400, 245460600, 251546400, 253642620, 264670560, 271759950, 276701040, 289877280, 304371144, 307445600, 310582800, 317053275, 327280800, 330838200, 338190160, 345876300, 362346600, 380463930, 395287200, 405828192, 422737700, 434815920, 441117600, 461168400, 483128800, 490921200, 507285240, 543519900, 553402080, 608742288, 621165600, 634106550, 661676400, 676380320, 691752600, 724693200, 760927860, 845475400, 869631840, 922336800, 951159825, 981842400, 1014570480, 1087039800, 1217484576, 1268213100, 1323352800, 1383505200, 1449386400, 1521855720, 1690950800, 1902319650, 2029140960, 2174079600, 2536426200, 2767010400, 3043711440, 3381901600, 3804639300, 4348159200, 5072852400, 6087422880, 7609278600, 10145704800, 15218557200, 30437114400]

約数ペア:

[(1, 30437114400), (2, 15218557200), (3, 10145704800), (4, 7609278600), (5, 6087422880), (6, 5072852400), (7, 4348159200), (8, 3804639300), (9, 3381901600), (10, 3043711440), (11, 2767010400), (12, 2536426200), (14, 2174079600), (15, 2029140960), (16, 1902319650), (18, 1690950800), (20, 1521855720), (21, 1449386400), (22, 1383505200), (23, 1323352800), (24, 1268213100), (25, 1217484576), (28, 1087039800), (30, 1014570480), (31, 981842400), (32, 951159825), (33, 922336800), (35, 869631840), (36, 845475400), (40, 760927860), (42, 724693200), (44, 691752600), (45, 676380320), (46, 661676400), (48, 634106550), (49, 621165600), (50, 608742288), (55, 553402080), (56, 543519900), (60, 507285240), (62, 490921200), (63, 483128800), (66, 461168400), (69, 441117600), (70, 434815920), (72, 422737700), (75, 405828192), (77, 395287200), (80, 380463930), (84, 362346600), (88, 345876300), (90, 338190160), (92, 330838200), (93, 327280800), (96, 317053275), (98, 310582800), (99, 307445600), (100, 304371144), (105, 289877280), (110, 276701040), (112, 271759950), (115, 264670560), (120, 253642620), (121, 251546400), (124, 245460600), (126, 241564400), (132, 230584200), (138, 220558800), (140, 217407960), (144, 211368850), (147, 207055200), (150, 202914096), (154, 197643600), (155, 196368480), (160, 190231965), (161, 189050400), (165, 184467360), (168, 181173300), (175, 173926368), (176, 172938150), (180, 169095080), (184, 165419100), (186, 163640400), (196, 155291400), (198, 153722800), (200, 152185572), (207, 147039200), (210, 144938640), (217, 140263200), (220, 138350520), (224, 135879975), (225, 135276064), (230, 132335280), (231, 131762400), (240, 126821310), (242, 125773200), (245, 124233120), (248, 122730300), (252, 120782200), (253, 120304800), (264, 115292100), (275, 110680416), (276, 110279400), (279, 109093600), (280, 108703980), (288, 105684425), (294, 103527600), (300, 101457048), (308, 98821800), (310, 98184240), (315, 96625760), (322, 94525200), (330, 92233680), (336, 90586650), (341, 89258400), (345, 88223520), (350, 86963184), (352, 86469075), (360, 84547540), (363, 83848800), (368, 82709550), (372, 81820200), (385, 79057440), (392, 77645700), (396, 76861400), (400, 76092786), (414, 73519600), (420, 72469320), (434, 70131600), (440, 69175260), (441, 69018400), (450, 67638032), (460, 66167640), (462, 65881200), (465, 65456160), (480, 63410655), (483, 63016800), (484, 62886600), (490, 62116560), (495, 61489120), (496, 61365150), (504, 60391100), (506, 60152400), (525, 57975456), (528, 57646050), (539, 56469600), (550, 55340208), (552, 55139700), (558, 54546800), (560, 54351990), (575, 52934112), (588, 51763800), (600, 50728524), (605, 50309280), (616, 49410900), (620, 49092120), (630, 48312880), (644, 47262600), (651, 46754400), (660, 46116840), (672, 45293325), (682, 44629200), (690, 44111760), (693, 43920800), (700, 43481592), (713, 42688800), (720, 42273770), (726, 41924400), (735, 41411040), (736, 41354775), (744, 40910100), (759, 40101600), (770, 39528720), (775, 39273696), (784, 38822850), (792, 38430700), (800, 38046393), (805, 37810080), (825, 36893472), (828, 36759800), (840, 36234660), (847, 35935200), (868, 35065800), (880, 34587630), (882, 34509200), (900, 33819016), (920, 33083820), (924, 32940600), (930, 32728080), (966, 31508400), (968, 31443300), (980, 31058280), (990, 30744560), (992, 30682575), (1008, 30195550), (1012, 30076200), (1023, 29752800), (1035, 29407840), (1050, 28987728), (1056, 28823025), (1078, 28234800), (1085, 28052640), (1089, 27949600), (1100, 27670104), (1104, 27569850), (1116, 27273400), (1120, 27175995), (1127, 27007200), (1150, 26467056), (1155, 26352480), (1176, 25881900), (1200, 25364262), (1210, 25154640), (1225, 24846624), (1232, 24705450), (1240, 24546060), (1260, 24156440), (1265, 24060960), (1288, 23631300), (1302, 23377200), (1320, 23058420), (1364, 22314600), (1380, 22055880), (1386, 21960400), (1395, 21818720), (1400, 21740796), (1426, 21344400), (1440, 21136885), (1449, 21005600), (1452, 20962200), (1470, 20705520), (1488, 20455050), (1518, 20050800), (1519, 20037600), (1540, 19764360), (1550, 19636848), (1568, 19411425), (1575, 19325152), (1584, 19215350), (1610, 18905040), (1617, 18823200), (1650, 18446736), (1656, 18379900), (1680, 18117330), (1694, 17967600), (1705, 17851680), (1725, 17644704), (1736, 17532900), (1760, 17293815), (1764, 17254600), (1771, 17186400), (1800, 16909508), (1815, 16769760), (1840, 16541910), (1848, 16470300), (1860, 16364040), (1925, 15811488), (1932, 15754200), (1936, 15721650), (1953, 15584800), (1960, 15529140), (1980, 15372280), (2016, 15097775), (2024, 15038100), (2046, 14876400), (2070, 14703920), (2100, 14493864), (2139, 14229600), (2156, 14117400), (2170, 14026320), (2178, 13974800), (2200, 13835052), (2205, 13803680), (2208, 13784925), (2232, 13636700), (2254, 13503600), (2277, 13367200), (2300, 13233528), (2310, 13176240), (2325, 13091232), (2352, 12940950), (2387, 12751200), (2400, 12682131), (2415, 12603360), (2420, 12577320), (2450, 12423312), (2464, 12352725), (2475, 12297824), (2480, 12273030), (2520, 12078220), (2530, 12030480), (2541, 11978400), (2576, 11815650), (2604, 11688600), (2640, 11529210), (2695, 11293920), (2728, 11157300), (2760, 11027940), (2772, 10980200), (2783, 10936800), (2790, 10909360), (2800, 10870398), (2852, 10672200), (2898, 10502800), (2904, 10481100), (2940, 10352760), (2976, 10227525), (3025, 10061856), (3036, 10025400), (3038, 10018800), (3069, 9917600), (3080, 9882180), (3100, 9818424), (3150, 9662576), (3168, 9607675), (3220, 9452520), (3234, 9411600), (3255, 9350880), (3300, 9223368), (3312, 9189950), (3360, 9058665), (3381, 9002400), (3388, 8983800), (3410, 8925840), (3450, 8822352), (3465, 8784160), (3472, 8766450), (3528, 8627300), (3542, 8593200), (3565, 8537760), (3600, 8454754), (3630, 8384880), (3675, 8282208), (3680, 8270955), (3696, 8235150), (3720, 8182020), (3751, 8114400), (3795, 8020320), (3850, 7905744), (3864, 7877100), (3872, 7860825), (3906, 7792400), (3920, 7764570), (3960, 7686140), (4025, 7562016), (4048, 7519050), (4092, 7438200), (4140, 7351960), (4200, 7246932), (4235, 7187040), (4278, 7114800), (4312, 7058700), (4340, 7013160), (4356, 6987400), (4400, 6917526), (4410, 6901840), (4464, 6818350), (4508, 6751800), (4554, 6683600), (4557, 6679200), (4600, 6616764), (4620, 6588120), (4650, 6545616), (4704, 6470475), (4774, 6375600), (4830, 6301680), (4840, 6288660), (4851, 6274400), (4900, 6211656), (4950, 6148912), (4960, 6136515), (4991, 6098400), (5040, 6039110), (5060, 6015240), (5082, 5989200), (5115, 5950560), (5152, 5907825), (5175, 5881568), (5208, 5844300), (5280, 5764605), (5313, 5728800), (5390, 5646960), (5425, 5610528), (5445, 5589920), (5456, 5578650), (5520, 5513970), (5544, 5490100), (5566, 5468400), (5580, 5454680), (5600, 5435199), (5635, 5401440), (5704, 5336100), (5775, 5270496), (5796, 5251400), (5808, 5240550), (5880, 5176380), (5929, 5133600), (6050, 5030928), (6072, 5012700), (6076, 5009400), (6138, 4958800), (6160, 4941090), (6200, 4909212), (6300, 4831288), (6325, 4812192), (6417, 4743200), (6440, 4726260), (6468, 4705800), (6510, 4675440), (6600, 4611684), (6624, 4594975), (6762, 4501200), (6776, 4491900), (6820, 4462920), (6900, 4411176), (6930, 4392080), (6944, 4383225), (6975, 4363744), (7056, 4313650), (7084, 4296600), (7130, 4268880), (7161, 4250400), (7200, 4227377), (7245, 4201120), (7260, 4192440), (7350, 4141104), (7392, 4117575), (7440, 4091010), (7502, 4057200), (7590, 4010160), (7595, 4007520), (7623, 3992800), (7700, 3952872), (7728, 3938550), (7812, 3896200), (7840, 3882285), (7843, 3880800), (7920, 3843070), (8050, 3781008), (8085, 3764640), (8096, 3759525), (8184, 3719100), (8280, 3675980), (8349, 3645600), (8400, 3623466), (8470, 3593520), (8525, 3570336), (8556, 3557400), (8624, 3529350), (8680, 3506580), (8712, 3493700), (8800, 3458763), (8820, 3450920), (8855, 3437280), (8928, 3409175), (9016, 3375900), (9075, 3353952), (9108, 3341800), (9114, 3339600), (9200, 3308382), (9240, 3294060), (9300, 3272808), (9548, 3187800), (9660, 3150840), (9680, 3144330), (9702, 3137200), (9765, 3116960), (9800, 3105828), (9900, 3074456), (9982, 3049200), (10080, 3019555), (10120, 3007620), (10143, 3000800), (10164, 2994600), (10230, 2975280), (10350, 2940784), (10416, 2922150), (10626, 2864400), (10695, 2845920), (10780, 2823480), (10850, 2805264), (10890, 2794960), (10912, 2789325), (11025, 2760736), (11040, 2756985), (11088, 2745050), (11132, 2734200), (11160, 2727340), (11253, 2704800), (11270, 2700720), (11385, 2673440), (11408, 2668050), (11550, 2635248), (11592, 2625700), (11616, 2620275), (11760, 2588190), (11858, 2566800), (11935, 2550240), (12075, 2520672), (12100, 2515464), (12144, 2506350), (12152, 2504700), (12276, 2479400), (12320, 2470545), (12397, 2455200), (12400, 2454606), (12600, 2415644), (12650, 2406096), (12705, 2395680), (12834, 2371600), (12880, 2363130), (12936, 2352900), (13020, 2337720), (13200, 2305842), (13475, 2258784), (13524, 2250600), (13552, 2245950), (13640, 2231460), (13671, 2226400), (13800, 2205588), (13860, 2196040), (13915, 2187360), (13950, 2181872), (14112, 2156825), (14168, 2148300), (14260, 2134440), (14322, 2125200), (14490, 2100560), (14520, 2096220), (14700, 2070552), (14880, 2045505), (14973, 2032800), (15004, 2028600), (15180, 2005080), (15190, 2003760), (15246, 1996400), (15345, 1983520), (15400, 1976436), (15456, 1969275), (15624, 1948100), (15686, 1940400), (15840, 1921535), (15939, 1909600), (16100, 1890504), (16170, 1882320), (16275, 1870176), (16368, 1859550), (16560, 1837990), (16698, 1822800), (16709, 1821600), (16800, 1811733), (16905, 1800480), (16940, 1796760), (17050, 1785168), (17112, 1778700), (17248, 1764675), (17325, 1756832), (17360, 1753290), (17424, 1746850), (17640, 1725460), (17710, 1718640), (17787, 1711200), (17825, 1707552), (18032, 1687950), (18150, 1676976), (18216, 1670900), (18228, 1669800), (18400, 1654191), (18480, 1647030), (18600, 1636404), (18755, 1622880), (18975, 1604064), (19096, 1593900), (19320, 1575420), (19360, 1572165), (19404, 1568600), (19481, 1562400), (19530, 1558480), (19600, 1552914), (19800, 1537228), (19964, 1524600), (20240, 1503810), (20286, 1500400), (20328, 1497300), (20460, 1487640), (20700, 1470392), (20832, 1461075), (21175, 1437408), (21252, 1432200), (21390, 1422960), (21483, 1416800), (21560, 1411740), (21700, 1402632), (21780, 1397480), (22050, 1380368), (22176, 1372525), (22264, 1367100), (22320, 1363670), (22506, 1352400), (22540, 1350360), (22770, 1336720), (22785, 1335840), (22816, 1334025), (23100, 1317624), (23184, 1312850), (23520, 1294095), (23529, 1293600), (23716, 1283400), (23870, 1275120), (24150, 1260336), (24200, 1257732), (24255, 1254880), (24288, 1253175), (24304, 1252350), (24552, 1239700), (24794, 1227600), (24800, 1227303), (24955, 1219680), (25047, 1215200), (25200, 1207822), (25300, 1203048), (25410, 1197840), (25575, 1190112), (25668, 1185800), (25760, 1181565), (25872, 1176450), (26040, 1168860), (26257, 1159200), (26400, 1152921), (26565, 1145760), (26950, 1129392), (27048, 1125300), (27104, 1122975), (27225, 1117984), (27280, 1115730), (27342, 1113200), (27600, 1102794), (27720, 1098020), (27830, 1093680), (27900, 1090936), (28175, 1080288), (28336, 1074150), (28520, 1067220), (28644, 1062600), (28980, 1050280), (29040, 1048110), (29400, 1035276), (29645, 1026720), (29946, 1016400), (30008, 1014300), (30360, 1002540), (30380, 1001880), (30492, 998200), (30690, 991760), (30800, 988218), (31248, 974050), (31372, 970200), (31878, 954800), (32085, 948640), (32200, 945252), (32340, 941160), (32550, 935088), (32736, 929775), (33120, 918995), (33396, 911400), (33418, 910800), (33759, 901600), (33810, 900240), (33880, 898380), (34100, 892584), (34224, 889350), (34650, 878416), (34720, 876645), (34848, 873425), (34937, 871200), (35280, 862730), (35420, 859320), (35574, 855600), (35650, 853776), (35805, 850080), (36064, 843975), (36225, 840224), (36300, 838488), (36432, 835450), (36456, 834900), (36960, 823515), (37191, 818400), (37200, 818202), (37510, 811440), (37950, 802032), (37975, 801504), (38115, 798560), (38192, 796950), (38640, 787710), (38808, 784300), (38962, 781200), (39060, 779240), (39200, 776457), (39215, 776160), (39600, 768614), (39928, 762300), (40425, 752928), (40480, 751905), (40572, 750200), (40656, 748650), (40920, 743820), (41400, 735196), (41745, 729120), (42350, 718704), (42504, 716100), (42780, 711480), (42966, 708400), (43120, 705870), (43400, 701316), (43560, 698740), (44100, 690184), (44275, 687456), (44528, 683550), (44640, 681835), (44919, 677600), (45012, 676200), (45080, 675180), (45540, 668360), (45570, 667920), (46200, 658812), (46368, 656425), (47058, 646800), (47432, 641700), (47740, 637560), (48300, 630168), (48400, 628866), (48510, 627440), (48608, 626175), (48825, 623392), (49104, 619850), (49588, 613800), (49910, 609840), (50094, 607600), (50127, 607200), (50400, 603911), (50600, 601524), (50715, 600160), (50820, 598920), (51150, 595056), (51336, 592900), (51744, 588225), (52080, 584430), (52514, 579600), (53130, 572880), (53361, 570400), (53475, 569184), (53900, 564696), (54096, 562650), (54450, 558992), (54560, 557865), (54684, 556600), (54901, 554400), (55200, 551397), (55440, 549010), (55660, 546840), (55800, 545468), (56265, 540960), (56350, 540144), (56672, 537075), (56925, 534688), (57040, 533610), (57288, 531300), (57960, 525140), (58080, 524055), (58443, 520800), (58800, 517638), (59290, 513360), (59675, 510048), (59892, 508200), (60016, 507150), (60720, 501270), (60760, 500940), (60984, 499100), (61380, 495880), (61600, 494109), (61985, 491040), (62496, 487025), (62744, 485100), (63525, 479136), (63756, 477400), (64170, 474320), (64400, 472626), (64680, 470580), (65100, 467544), (66792, 455700), (66836, 455400), (67518, 450800), (67620, 450120), (67760, 449190), (68200, 446292), (68355, 445280), (68448, 444675), (69300, 439208), (69575, 437472), (69874, 435600), (70560, 431365), (70587, 431200), (70840, 429660), (71148, 427800), (71300, 426888), (71610, 425040), (72450, 420112), (72600, 419244), (72864, 417725), (72912, 417450), (74382, 409200), (74400, 409101), (74865, 406560), (75020, 405720), (75900, 401016), (75950, 400752), (76230, 399280), (76384, 398475), (76725, 396704), (77280, 393855), (77616, 392150), (77924, 390600), (78120, 389620), (78430, 388080), (78771, 386400), (79200, 384307), (79695, 381920), (79856, 381150), (80850, 376464), (81144, 375100), (81312, 374325), (81840, 371910), (82800, 367598), (83490, 364560), (83545, 364320), (84525, 360096), (84700, 359352), (85008, 358050), (85560, 355740), (85932, 354200), (86240, 352935), (86273, 352800), (86800, 350658), (87120, 349370), (88200, 345092), (88550, 343728), (88935, 342240), (89056, 341775), (89838, 338800), (90024, 338100), (90160, 337590), (91080, 334180), (91140, 333960), (92400, 329406), (93775, 324576), (94116, 323400), (94864, 320850), (95480, 318780), (96600, 315084), (96800, 314433), (97020, 313720), (97405, 312480), (97650, 311696), (98208, 309925), (99176, 306900), (99820, 304920), (100188, 303800), (100254, 303600), (101200, 300762), (101430, 300080), (101640, 299460), (102300, 297528), (102672, 296450), (104160, 292215), (104811, 290400), (105028, 289800), (106260, 286440), (106722, 285200), (106950, 284592), (107415, 283360), (107800, 282348), (108192, 281325), (108900, 279496), (109368, 278300), (109802, 277200), (110880, 274505), (111320, 273420), (111573, 272800), (111600, 272734), (112530, 270480), (112700, 270072), (113850, 267344), (113925, 267168), (114080, 266805), (114576, 265650), (115920, 262570), (116886, 260400), (117600, 258819), (117645, 258720), (118580, 256680), (119350, 255024), (119784, 254100), (120032, 253575), (121275, 250976), (121440, 250635), (121520, 250470), (121968, 249550), (122760, 247940), (123970, 245520), (124775, 243936), (125235, 243040), (125488, 242550), (127050, 239568), (127512, 238700), (128340, 237160), (128800, 236313), (129360, 235290), (130200, 233772), (131285, 231840), (132825, 229152), (133584, 227850), (133672, 227700), (135036, 225400), (135240, 225060), (135520, 224595), (136367, 223200), (136400, 223146), (136710, 222640), (138600, 219604), (139150, 218736), (139748, 217800), (141174, 215600), (141680, 214830), (142296, 213900), (142600, 213444), (143220, 212520), (144900, 210056), (145200, 209622), (145824, 208725), (148225, 205344), (148764, 204600), (149730, 203280), (150040, 202860), (150381, 202400), (151800, 200508), (151900, 200376), (152460, 199640), (153450, 198352), (155232, 196075), (155848, 195300), (156240, 194810), (156860, 194040), (157542, 193200), (159390, 190960), (159712, 190575), (160425, 189728), (161700, 188232), (162288, 187550), (163680, 185955), (164703, 184800), (165600, 183799), (166980, 182280), (167090, 182160), (168795, 180320), (169050, 180048), (169400, 179676), (170016, 179025), (171120, 177870), (171864, 177100), (172546, 176400), (173600, 175329), (174240, 174685)]