7999843222800

素因数分解:

$2^4\times 3^2\times 5^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{199}}^1\times {\mathrm{229}}^1$

素因数の和:518

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 30, 31, 33, 36, 39, 40, 44, 45, 48, 50, 52, 55, 60, 62, 65, 66, 72, 75, 78, 80, 88, 90, 93, 99, 100, 104, 110, 117, 120, 121, 124, 130, 132, 143, 144, 150, 155, 156, 165, 176, 180, 186, 195, 198, 199, 200, 208, 220, 225, 229, 234, 240, 242, 248, 260, 264, 275, 279, 286, 300, 310, 312, 325, 330, 341, 360, 363, 372, 390, 396, 398, 400, 403, 429, 440, 450, 458, 465, 468, 484, 495, 496, 520, 528, 550, 558, 572, 585, 597, 600, 605, 620, 624, 650, 660, 682, 687, 715, 720, 726, 744, 775, 780, 792, 796, 806, 825, 858, 880, 900, 916, 930, 936, 968, 975, 990, 995, 1023, 1040, 1089, 1100, 1116, 1144, 1145, 1170, 1194, 1200, 1209, 1210, 1240, 1287, 1300, 1320, 1364, 1374, 1395, 1430, 1452, 1488, 1550, 1560, 1573, 1584, 1592, 1612, 1650, 1705, 1716, 1791, 1800, 1815, 1832, 1860, 1872, 1936, 1950, 1980, 1990, 2015, 2046, 2061, 2145, 2178, 2189, 2200, 2232, 2288, 2290, 2325, 2340, 2388, 2418, 2420, 2475, 2480, 2519, 2574, 2587, 2600, 2640, 2728, 2748, 2790, 2860, 2904, 2925, 2977, 2985, 3025, 3069, 3100, 3120, 3146, 3184, 3224, 3300, 3410, 3432, 3435, 3575, 3582, 3600, 3627, 3630, 3664, 3720, 3751, 3900, 3960, 3980, 4030, 4092, 4122, 4290, 4356, 4378, 4400, 4433, 4464, 4580, 4650, 4680, 4719, 4776, 4836, 4840, 4950, 4975, 5038, 5115, 5148, 5174, 5200, 5445, 5456, 5496, 5580, 5720, 5725, 5808, 5850, 5954, 5970, 6045, 6050, 6138, 6169, 6200, 6292, 6435, 6448, 6567, 6600, 6820, 6864, 6870, 6975, 7099, 7150, 7164, 7254, 7260, 7440, 7502, 7557, 7761, 7800, 7865, 7920, 7960, 8060, 8184, 8244, 8525, 8580, 8712, 8756, 8866, 8931, 8955, 9075, 9160, 9300, 9360, 9438, 9552, 9672, 9680, 9900, 9950, 10075, 10076, 10230, 10296, 10305, 10348, 10725, 10890, 10945, 10992, 11160, 11253, 11440, 11450, 11700, 11908, 11940, 12090, 12100, 12276, 12338, 12400, 12584, 12595, 12870, 12935, 13134, 13200, 13299, 13640, 13740, 13950, 14157, 14198, 14300, 14328, 14508, 14520, 14885, 14925, 15004, 15114, 15345, 15522, 15600, 15730, 15920, 16120, 16368, 16488, 17050, 17160, 17175, 17424, 17512, 17732, 17862, 17910, 18135, 18150, 18320, 18507, 18600, 18755, 18876, 19344, 19701, 19800, 19900, 20150, 20152, 20460, 20592, 20610, 20696, 21297, 21450, 21780, 21890, 22165, 22320, 22506, 22671, 22900, 23283, 23400, 23595, 23816, 23880, 24079, 24180, 24200, 24552, 24676, 25168, 25190, 25575, 25740, 25870, 26268, 26598, 26793, 27225, 27280, 27480, 27709, 27900, 28314, 28396, 28457, 28600, 28656, 29016, 29040, 29770, 29850, 30008, 30225, 30228, 30690, 30845, 31044, 31460, 32175, 32240, 32747, 32835, 32976, 33759, 34100, 34320, 34350, 35024, 35464, 35495, 35724, 35820, 36270, 36300, 37014, 37200, 37510, 37752, 37785, 38805, 39325, 39402, 39600, 39800, 39897, 40300, 40304, 40920, 41220, 41392, 42594, 42900, 43560, 43780, 44330, 44655, 44775, 45012, 45342, 45571, 45800, 46566, 46800, 47190, 47632, 47760, 48158, 48360, 48400, 48763, 49104, 49352, 50380, 51150, 51480, 51525, 51740, 52536, 53196, 53586, 54450, 54725, 54960, 55418, 55521, 55800, 56265, 56628, 56792, 56914, 57200, 58032, 59540, 59700, 60016, 60450, 60456, 61380, 61690, 62088, 62920, 62975, 63891, 64350, 64675, 65494, 65670, 66495, 67518, 67859, 68200, 68700, 70785, 70928, 70990, 71448, 71640, 72237, 72540, 72600, 74028, 74425, 75020, 75504, 75570, 76725, 77610, 78089, 78650, 78804, 79600, 79794, 80197, 80600, 81840, 82440, 83127, 85188, 85371, 85800, 87120, 87560, 88660, 89310, 89550, 90024, 90675, 90684, 91142, 91600, 92287, 92535, 93132, 93775, 94380, 96316, 96720, 97526, 98241, 98505, 98704, 100760, 102300, 102960, 103050, 103480, 105072, 106392, 106485, 107172, 108900, 109450, 110825, 110836, 111042, 111600, 112530, 113256, 113355, 113584, 113828, 116415, 117975, 119080, 119400, 120395, 120900, 120912, 122760, 123380, 124176, 125840, 125950, 127782, 128700, 129350, 130988, 131340, 132990, 133965, 135036, 135718, 136400, 136713, 137400, 138545, 141570, 141980, 142285, 142896, 143280, 144474, 145080, 145200, 146289, 148056, 148850, 150040, 151140, 153450, 154225, 155220, 156178, 157300, 157608, 159588, 160394, 161200, 163735, 164175, 164880, 166254, 168795, 170376, 170742, 171600, 175120, 177320, 177475, 178620, 179100, 180048, 181350, 181368, 182284, 184574, 185070, 186264, 187550, 188760, 188925, 192632, 194025, 195052, 196482, 197010, 199485, 201520, 203577, 204600, 206100, 206960, 212784, 212970, 214344, 216711, 217800, 218900, 221650, 221672, 222084, 223275, 225060, 226512, 226710, 227656, 227855, 232830, 234267, 235950, 238160, 238800, 240591, 240790, 241800, 243815, 245520, 246760, 249381, 251900, 255564, 256113, 257400, 258700, 261976, 262680, 265980, 267930, 270072, 271436, 273426, 274800, 276861, 277090, 277605, 281325, 283140, 283960, 284570, 288948, 290160, 292578, 294723, 296112, 297700, 300080, 302280, 306900, 308450, 310440, 312356, 313027, 314600, 315216, 319176, 319455, 320788, 327470, 328350, 332475, 332508, 337590, 339295, 340752, 341484, 353925, 354640, 354950, 357240, 358200, 360217, 361185, 362700, 362736, 364568, 369148, 370140, 372528, 375100, 377520, 377850, 385264, 388050, 390104, 390445, 392964, 394020, 398970, 400985, 407154, 409200, 410139, 412200, 415635, 425940, 426855, 428688, 433422, 435600, 437800, 438867, 443300, 443344, 444168, 446550, 450120, 453420, 455312, 455710, 461435, 462675, 465660, 468534, 471900, 481182, 481580, 483600, 487630, 491205, 492525, 493520, 498762, 501281, 503800, 511128, 512226, 514800, 517400, 523952, 525360, 531960, 532425, 535860, 540144, 542872, 546852, 553722, 554180, 555210, 562650, 566280, 566775, 567920, 569140, 577896, 582075, 585156, 589446, 592423, 595400, 601975, 604560, 610731, 613800, 616900, 620880, 624712, 626054, 629200, 638352, 638910, 641576, 654940, 656700, 664950, 665016, 669825, 675180, 678590, 682968, 683565, 692725, 702801, 707850, 709900, 711425, 714480, 716400, 720434, 721773, 722370, 725400, 729136, 731445, 738296, 740280, 746449, 750200, 755700, 776100, 780208, 780890, 785928, 788040, 797940, 801970, 814308, 818675, 820278, 824400, 830583, 831270, 843975, 851880, 853710, 858979, 866844, 875600, 877734, 882167, 886600, 888336, 893100, 900240, 906840, 911420, 922870, 925350, 931320, 937068, 939081, 943800, 962364, 963160, 975260, 982410, 985050, 997425, 997524, 1002562, 1007600, 1015157, 1017885, 1022256, 1024452, 1034800, 1063920, 1064850, 1071720, 1080651, 1083555, 1085744, 1093704, 1107444, 1108360, 1110420, 1125300, 1132560, 1133550, 1138280, 1139275, 1155792, 1164150, 1170312, 1171335, 1178892, 1184846, 1190800, 1202955, 1203950, 1219075, 1221462, 1227600, 1233800, 1246905, 1249424, 1252108, 1277820, 1280565, 1283152, 1309880, 1313400, 1329900, 1330032, 1339650, 1350360, 1357180, 1365936, 1367130, 1384305, 1385450, 1388025, 1405602, 1412701, 1415700, 1419800, 1422850, 1440868, 1443546, 1444740, 1450800, 1462890, 1473615, 1476592, 1480560, 1492898, 1500400, 1503843, 1511400, 1552200, 1561780, 1565135, 1571856, 1576080, 1595880, 1597275, 1603940, 1628616, 1637350, 1640556, 1661166, 1662540, 1687950, 1696475, 1703760, 1707420, 1717958, 1733688, 1755468, 1764334, 1773200, 1777269, 1786200, 1801085, 1805925, 1813680, 1822840, 1845740, 1850700, 1862640, 1874136, 1878162, 1887600, 1924728, 1926320, 1950520, 1952225, 1964820, 1970100, 1994850, 1995048, 2004925, 2005124, 2030314, 2035770, 2048904, 2050695, 2078175, 2129700, 2134275, 2143440, 2161302, 2167110, 2187408, 2194335, 2214888, 2216720, 2220840, 2239347, 2250600, 2267100, 2276560, 2278550, 2307175, 2328300, 2340624, 2342670, 2357784, 2369692, 2405910, 2407900, 2438150, 2442924, 2456025, 2467600, 2493810, 2504216, 2506405, 2555640, 2561130, 2576937, 2619760, 2626800, 2646501, 2659800, 2679300, 2700720, 2714360, 2734260, 2768610, 2770900, 2776050, 2811204, 2817243, 2825402, 2831400, 2839600, 2845700, 2881736, 2887092, 2889480, 2925780, 2947230, 2962115, 2985796, 3007686, 3022800, 3045471, 3053655, 3104400, 3123560, 3130270, 3191760, 3194550, 3207880, 3241953, 3257232, 3274700, 3281112, 3322332, 3325080, 3375900, 3392950, 3414840, 3417825, 3435916, 3467376, 3510936, 3514005, 3528668, 3554538, 3572400, 3602170, 3608865, 3611850, 3645680, 3657225, 3691480, 3701400, 3732245, 3748272, 3756324, 3849456, 3901040, 3904450, 3929640, 3940200, 3989700, 3990096, 4009850, 4010248, 4060628, 4071540, 4097808, 4101390, 4152915, 4156350, 4238103, 4259400, 4268550, 4294895, 4322604, 4334220, 4388670, 4410835, 4429776, 4441680, 4478694, 4501200, 4511529, 4534200, 4557100, 4614350, 4656600, 4685340, 4695405, 4715568, 4739384, 4811820, 4815800, 4876300, 4885848, 4912050, 4987620, 5008432, 5012810, 5075785, 5089425, 5111280, 5122260, 5153874, 5293002, 5319600, 5331807, 5358600, 5403255, 5417775, 5428720, 5468520, 5514091, 5537220, 5541800, 5552100, 5622408, 5634486, 5650804, 5662800, 5691400, 5763472, 5774184, 5778960, 5851560, 5856675, 5894460, 5924230, 5971592, 6014775, 6015372, 6090942, 6107310, 6234525, 6247120, 6260540, 6389100, 6402825, 6415760, 6483906, 6516653, 6549400, 6562224, 6644664, 6650160, 6718041, 6751800, 6785900, 6829680, 6835650, 6871832, 6921525, 7021872, 7028010, 7057336, 7063505, 7109076, 7204340, 7217730, 7223700, 7314450, 7368075, 7382960, 7402800, 7464490, 7512648, 7519215, 7730811, 7808900, 7825675, 7859280, 7880400, 7939503, 7979400, 8019700, 8020496, 8121256, 8143080, 8202780, 8305830, 8312700, 8476206, 8518800, 8537100, 8589790, 8645208, 8668440, 8777340, 8821670, 8886345, 8957388, 9005425, 9023058, 9068400, 9114200, 9136413, 9228700, 9313200, 9370680, 9390810, 9478768, 9623640, 9631600, 9703837, 9752600, 9771696, 9824100, 9975240, 10025620, 10151570, 10178850, 10244520, 10253475, 10307748, 10586004, 10663614, 10717200, 10806510, 10835550, 10937040, 10971675, 11028182, 11074440, 11083600, 11104200, 11166727, 11196735, 11244816, 11268972, 11301608, 11382800, 11548368, 11703120, 11713350, 11788920, 11848460, 11943184, 12029550, 12030744, 12181884, 12214620, 12469050, 12521080, 12532025, 12714309, 12778200, 12805650, 12884685, 12967812, 13033306, 13098800, 13232505, 13289328, 13436082, 13503600, 13571800, 13671300, 13743664, 13843050, 14056020, 14086215, 14114672, 14127010, 14218152, 14408680, 14435460, 14447400, 14628900, 14736150, 14810575, 14928980, 15025296, 15038430, 15227355, 15268275, 15461622, 15539711, 15617800, 15651350, 15879006, 15958800, 16039400, 16209765, 16242512, 16286160, 16405560, 16542273, 16611660, 16625400, 16952412, 17074200, 17179580, 17290416, 17336880, 17554680, 17570025, 17643340, 17772690, 17914776, 18010850, 18044325, 18046116, 18228400, 18272826, 18365113, 18457400, 18661225, 18741360, 18781620, 19247280, 19407674, 19505200, 19549959, 19648200, 19950480, 20051240, 20303140, 20357700, 20489040, 20506950, 20615496, 20764575, 21172008, 21190515, 21327228, 21474475, 21613020, 21671100, 21943350, 22054175, 22056364, 22148880, 22208400, 22333454, 22393470, 22537944, 22557645, 22603216, 23426700, 23477025, 23577840, 23696920, 24059100, 24061488, 24363768, 24429240, 24938100, 25042160, 25064050, 25378925, 25428618, 25556400, 25611300, 25769370, 25935624, 26066612, 26465010, 26659035, 26872164, 27016275, 27143600, 27342600, 27570455, 27686100, 28112040, 28172430, 28254020, 28436304, 28817360, 28870920, 28894800, 29111511, 29257800, 29472300, 29621150, 29857960, 30076860, 30454710, 30536550, 30923244, 31079422, 31235600, 31302700, 31758012, 32078800, 32419530, 32583265, 32811120, 33084546, 33223320, 33250800, 33500181, 33590205, 33904824, 34148400, 34359160, 35109360, 35140050, 35286680, 35317525, 35545380, 35829552, 36021700, 36088650, 36092232, 36545652, 36730226, 36914800, 37322450, 37563240, 37596075, 38654055, 38815348, 39099918, 39296400, 39697515, 40102480, 40606280, 40715400, 41013900, 41230992, 41529150, 42344016, 42381030, 42654456, 42948950, 43226040, 43342200, 43886700, 44108350, 44112728, 44431725, 44666908, 44786940, 45075888, 45115290, 45682065, 46619133, 46853400, 46954050, 47393840, 48118200, 48519185, 48727536, 48858480, 49626819, 49876200, 50128100, 50757850, 50857236, 51222600, 51538740, 51871248, 52133224, 52930020, 53318070, 53744328, 54032550, 54685200, 55095339, 55140910, 55372200, 55833635, 55983675, 56224080, 56344860, 56508040, 57741840, 58223022, 58515600, 58649877, 58944600, 59242300, 59715920, 60153720, 60909420, 61073100, 61846488, 62158844, 62605400, 63516024, 63571545, 64423425, 64839060, 65166530, 66162525, 66169092, 66446640, 67000362, 67180410, 67809648, 68718320, 70280100, 70431075, 70573360, 70635050, 71090760, 71683183, 72043400, 72177300, 72184464, 73091304, 73460452, 74644900, 75126480, 75192150, 76136775, 77308110, 77630696, 77698555, 78199836, 79395030, 81048825, 81212560, 81430800, 82027800, 82711365, 83058300, 84762060, 85308912, 85897900, 86452080, 86684400, 87334533, 87773400, 88216700, 88225456, 88863450, 89333816, 89573880, 90230580, 91364130, 91825565, 93238266, 93706800, 93908100, 96236400, 97038370, 97749795, 99253638, 99752400, 100256200, 100500543, 101515700, 101714472, 102445200, 103077480, 104266448, 105860040, 105952575, 106636140, 107488656, 108065100, 110190678, 110281820, 110744400, 111667270, 111967350, 112689720, 112788225, 113016080, 116446044, 117299754, 117889200, 118484600, 120307440, 121818840, 122146200, 123692976, 124317688, 125210800, 127032048, 127143090, 128846850, 129678120, 130333060, 132325050, 132338184, 133295175, 134000724, 134360820, 137852275, 139857399, 140560200, 140862150, 141270100, 142181520, 143366366, 144086800, 144354600, 145557555, 146182608, 146920904, 149289800, 150384300, 152273550, 154616220, 155261392, 155397110, 156399672, 158790060, 162097650, 162916325, 164055600, 165286017, 165422730, 166116600, 167500905, 167951025, 169524120, 170936821, 171795800, 174669066, 175546800, 176433400, 177726900, 178667632, 179147760, 180461160, 182728260, 183651130, 186476532, 187816200, 193270275, 194076740, 195499590, 198487575, 198507276, 200512400, 201001086, 202016243, 203031400, 203428944, 206154960, 211720080, 211905150, 213272280, 215049549, 216130200, 220381356, 220563640, 223334540, 223934700, 225379440, 225576450, 228410325, 232892088, 233095665, 234599508, 236969200, 242595925, 243637680, 244292400, 248134095, 248635376, 254286180, 257693700, 259356240, 260666120, 264650100, 264676368, 266590350, 268001448, 268721640, 275476695, 275704550, 279168175, 279714798, 281120400, 281724300, 282540200, 286732732, 288709200, 291115110, 293249385, 293841808, 298579600, 300768600, 304547100, 309232440, 310794220, 312799344, 317580120, 317857725, 324195300, 325832650, 330572034, 330845460, 332233200, 335001810, 335902050, 339048240, 341873642, 343591600, 349338132, 352866800, 355453800, 358415915, 360922320, 365456520, 367302260, 372953064, 375632400, 386540550, 388153480, 388492775, 390999180, 396975150, 397014552, 402002172, 404032486, 406062800, 413556825, 423810300, 426544560, 430099098, 432260400, 436672665, 440762712, 441127280, 446669080, 447869400, 451152900, 456820650, 459127825, 465784176, 466191330, 469199016, 485191850, 488748975, 496268190, 502502715, 508572360, 512810463, 515387400, 521332240, 529300200, 533180700, 536002896, 537443280, 550953390, 551409100, 558336350, 559429596, 563448600, 565080400, 573465464, 582230220, 586498770, 601537200, 606048729, 609094200, 618464880, 621588440, 635160240, 635715450, 645148647, 648390600, 651665300, 661144068, 661690920, 670003620, 671804100, 683747284, 698676264, 699286995, 710907600, 716831830, 727787775, 730913040, 734604520, 745906128, 773081100, 776306960, 776985550, 781998360, 793950300, 794029104, 804004344, 808064972, 826430085, 827113650, 837504525, 847620600, 854684105, 860198196, 873345330, 881525424, 893338160, 895738800, 902305800, 913641300, 918255650, 932382660, 938398032, 970383700, 977497950, 992536380, 1005005430, 1010081215, 1017144720, 1025620926, 1030774800, 1058600400, 1066361400, 1075247745, 1101906780, 1102818200, 1116672700, 1118859192, 1126897200, 1146930928, 1164460440, 1165478325, 1172997540, 1212097458, 1218188400, 1240670475, 1243176880, 1271430900, 1290297294, 1296781200, 1303330600, 1322288136, 1323381840, 1340007240, 1343608200, 1367494568, 1377383475, 1397352528, 1398573990, 1433663660, 1455575550, 1466246925, 1469209040, 1538431389, 1546162200, 1553971100, 1563996720, 1587900600, 1608008688, 1616129944, 1652860170, 1654227300, 1675009050, 1695241200, 1709368210, 1720396392, 1746690660, 1792079575, 1804611600, 1818146187, 1827282600, 1836511300, 1864765320, 1940767400, 1954995900, 1985072760, 2010010860, 2020162430, 2051241852, 2132722800, 2150495490, 2183363325, 2203813560, 2205636400, 2222178673, 2233345400, 2237718384, 2328920880, 2330956650, 2345995080, 2424194916, 2481340950, 2512513575, 2542861800, 2564052315, 2580594588, 2606661200, 2644576272, 2680014480, 2687216400, 2734989136, 2754766950, 2797147980, 2867327320, 2911151100, 2932493850, 3030243645, 3076862778, 3092324400, 3107942200, 3175801200, 3225743235, 3232259888, 3305720340, 3308454600, 3350018100, 3418736420, 3440792784, 3493381320, 3496434975, 3584159150, 3636292374, 3654565200, 3673022600, 3729530640, 3881534800, 3909991800, 3970145520, 4020021720, 4040324860, 4102483704, 4132150425, 4273420525, 4300990980, 4366726650, 4407627120, 4444357346, 4466690800, 4661913300, 4691990160, 4848389832, 4962681900, 5025027150, 5050406075, 5085723600, 5128104630, 5161189176, 5376238725, 5509533900, 5594295960, 5734654640, 5822302200, 5864987700, 6060487290, 6153725556, 6215884400, 6451486470, 6611440680, 6616909200, 6666536019, 6700036200, 6837472840, 6986762640, 6992869950, 7168318300, 7272584748, 7346045200, 7692156945, 7819983600, 8040043440, 8080649720, 8204967408, 8264300850, 8546841050, 8601981960, 8733453300, 8888714692, 9090730935, 9323826600, 9696779664, 9925363800, 10050054300, 10100812150, 10256209260, 10322378352, 10752477450, 11019067800, 11110893365, 11188591920, 11644604400, 11729975400, 12120974580, 12307451112, 12820261575, 12902972940, 13222881360, 13333072038, 13400072400, 13674945680, 13985739900, 14336636600, 14545169496, 15151218225, 15384313890, 16128716175, 16161299440, 16528601700, 17093682100, 17203963920, 17466906600, 17777429384, 18181461870, 18647653200, 19850727600, 19999608057, 20100108600, 20201624300, 20512418520, 21504954900, 22038135600, 22221786730, 23459950800, 24241949160, 24614902224, 25640523150, 25805945880, 26666144076, 27971479800, 28673273200, 29090338992, 30302436450, 30768627780, 32257432350, 33057203400, 33332680095, 34187364200, 34933813200, 35554858768, 36362923740, 38460784725, 39999216114, 40200217200, 40403248600, 41024837040, 43009909800, 44443573460, 45453654675, 48483898320, 51281046300, 51611891760, 53332288152, 55554466825, 55942959600, 60604872900, 61537255560, 64514864700, 66114406800, 66665360190, 68374728400, 72725847480, 76921569450, 79998432228, 80806497200, 86019819600, 88887146920, 90907309350, 99998040285, 102562092600, 106664576304, 111108933650, 121209745800, 123074511120, 129029729400, 133330720380, 145451694960, 153843138900, 159996864456, 166663400475, 177774293840, 181814618700, 199996080570, 205124185200, 222217867300, 242419491600, 258059458800, 266661440760, 307686277800, 319993728912, 333326800950, 363629237400, 399992161140, 444435734600, 499990201425, 533322881520, 615372555600, 666653601900, 727258474800, 799984322280, 888871469200, 999980402850, 1333307203800, 1599968644560, 1999960805700, 2666614407600, 3999921611400, 7999843222800]

約数ペア:

[(1, 7999843222800), (2, 3999921611400), (3, 2666614407600), (4, 1999960805700), (5, 1599968644560), (6, 1333307203800), (8, 999980402850), (9, 888871469200), (10, 799984322280), (11, 727258474800), (12, 666653601900), (13, 615372555600), (15, 533322881520), (16, 499990201425), (18, 444435734600), (20, 399992161140), (22, 363629237400), (24, 333326800950), (25, 319993728912), (26, 307686277800), (30, 266661440760), (31, 258059458800), (33, 242419491600), (36, 222217867300), (39, 205124185200), (40, 199996080570), (44, 181814618700), (45, 177774293840), (48, 166663400475), (50, 159996864456), (52, 153843138900), (55, 145451694960), (60, 133330720380), (62, 129029729400), (65, 123074511120), (66, 121209745800), (72, 111108933650), (75, 106664576304), (78, 102562092600), (80, 99998040285), (88, 90907309350), (90, 88887146920), (93, 86019819600), (99, 80806497200), (100, 79998432228), (104, 76921569450), (110, 72725847480), (117, 68374728400), (120, 66665360190), (121, 66114406800), (124, 64514864700), (130, 61537255560), (132, 60604872900), (143, 55942959600), (144, 55554466825), (150, 53332288152), (155, 51611891760), (156, 51281046300), (165, 48483898320), (176, 45453654675), (180, 44443573460), (186, 43009909800), (195, 41024837040), (198, 40403248600), (199, 40200217200), (200, 39999216114), (208, 38460784725), (220, 36362923740), (225, 35554858768), (229, 34933813200), (234, 34187364200), (240, 33332680095), (242, 33057203400), (248, 32257432350), (260, 30768627780), (264, 30302436450), (275, 29090338992), (279, 28673273200), (286, 27971479800), (300, 26666144076), (310, 25805945880), (312, 25640523150), (325, 24614902224), (330, 24241949160), (341, 23459950800), (360, 22221786730), (363, 22038135600), (372, 21504954900), (390, 20512418520), (396, 20201624300), (398, 20100108600), (400, 19999608057), (403, 19850727600), (429, 18647653200), (440, 18181461870), (450, 17777429384), (458, 17466906600), (465, 17203963920), (468, 17093682100), (484, 16528601700), (495, 16161299440), (496, 16128716175), (520, 15384313890), (528, 15151218225), (550, 14545169496), (558, 14336636600), (572, 13985739900), (585, 13674945680), (597, 13400072400), (600, 13333072038), (605, 13222881360), (620, 12902972940), (624, 12820261575), (650, 12307451112), (660, 12120974580), (682, 11729975400), (687, 11644604400), (715, 11188591920), (720, 11110893365), (726, 11019067800), (744, 10752477450), (775, 10322378352), (780, 10256209260), (792, 10100812150), (796, 10050054300), (806, 9925363800), (825, 9696779664), (858, 9323826600), (880, 9090730935), (900, 8888714692), (916, 8733453300), (930, 8601981960), (936, 8546841050), (968, 8264300850), (975, 8204967408), (990, 8080649720), (995, 8040043440), (1023, 7819983600), (1040, 7692156945), (1089, 7346045200), (1100, 7272584748), (1116, 7168318300), (1144, 6992869950), (1145, 6986762640), (1170, 6837472840), (1194, 6700036200), (1200, 6666536019), (1209, 6616909200), (1210, 6611440680), (1240, 6451486470), (1287, 6215884400), (1300, 6153725556), (1320, 6060487290), (1364, 5864987700), (1374, 5822302200), (1395, 5734654640), (1430, 5594295960), (1452, 5509533900), (1488, 5376238725), (1550, 5161189176), (1560, 5128104630), (1573, 5085723600), (1584, 5050406075), (1592, 5025027150), (1612, 4962681900), (1650, 4848389832), (1705, 4691990160), (1716, 4661913300), (1791, 4466690800), (1800, 4444357346), (1815, 4407627120), (1832, 4366726650), (1860, 4300990980), (1872, 4273420525), (1936, 4132150425), (1950, 4102483704), (1980, 4040324860), (1990, 4020021720), (2015, 3970145520), (2046, 3909991800), (2061, 3881534800), (2145, 3729530640), (2178, 3673022600), (2189, 3654565200), (2200, 3636292374), (2232, 3584159150), (2288, 3496434975), (2290, 3493381320), (2325, 3440792784), (2340, 3418736420), (2388, 3350018100), (2418, 3308454600), (2420, 3305720340), (2475, 3232259888), (2480, 3225743235), (2519, 3175801200), (2574, 3107942200), (2587, 3092324400), (2600, 3076862778), (2640, 3030243645), (2728, 2932493850), (2748, 2911151100), (2790, 2867327320), (2860, 2797147980), (2904, 2754766950), (2925, 2734989136), (2977, 2687216400), (2985, 2680014480), (3025, 2644576272), (3069, 2606661200), (3100, 2580594588), (3120, 2564052315), (3146, 2542861800), (3184, 2512513575), (3224, 2481340950), (3300, 2424194916), (3410, 2345995080), (3432, 2330956650), (3435, 2328920880), (3575, 2237718384), (3582, 2233345400), (3600, 2222178673), (3627, 2205636400), (3630, 2203813560), (3664, 2183363325), (3720, 2150495490), (3751, 2132722800), (3900, 2051241852), (3960, 2020162430), (3980, 2010010860), (4030, 1985072760), (4092, 1954995900), (4122, 1940767400), (4290, 1864765320), (4356, 1836511300), (4378, 1827282600), (4400, 1818146187), (4433, 1804611600), (4464, 1792079575), (4580, 1746690660), (4650, 1720396392), (4680, 1709368210), (4719, 1695241200), (4776, 1675009050), (4836, 1654227300), (4840, 1652860170), (4950, 1616129944), (4975, 1608008688), (5038, 1587900600), (5115, 1563996720), (5148, 1553971100), (5174, 1546162200), (5200, 1538431389), (5445, 1469209040), (5456, 1466246925), (5496, 1455575550), (5580, 1433663660), (5720, 1398573990), (5725, 1397352528), (5808, 1377383475), (5850, 1367494568), (5954, 1343608200), (5970, 1340007240), (6045, 1323381840), (6050, 1322288136), (6138, 1303330600), (6169, 1296781200), (6200, 1290297294), (6292, 1271430900), (6435, 1243176880), (6448, 1240670475), (6567, 1218188400), (6600, 1212097458), (6820, 1172997540), (6864, 1165478325), (6870, 1164460440), (6975, 1146930928), (7099, 1126897200), (7150, 1118859192), (7164, 1116672700), (7254, 1102818200), (7260, 1101906780), (7440, 1075247745), (7502, 1066361400), (7557, 1058600400), (7761, 1030774800), (7800, 1025620926), (7865, 1017144720), (7920, 1010081215), (7960, 1005005430), (8060, 992536380), (8184, 977497950), (8244, 970383700), (8525, 938398032), (8580, 932382660), (8712, 918255650), (8756, 913641300), (8866, 902305800), (8931, 895738800), (8955, 893338160), (9075, 881525424), (9160, 873345330), (9300, 860198196), (9360, 854684105), (9438, 847620600), (9552, 837504525), (9672, 827113650), (9680, 826430085), (9900, 808064972), (9950, 804004344), (10075, 794029104), (10076, 793950300), (10230, 781998360), (10296, 776985550), (10305, 776306960), (10348, 773081100), (10725, 745906128), (10890, 734604520), (10945, 730913040), (10992, 727787775), (11160, 716831830), (11253, 710907600), (11440, 699286995), (11450, 698676264), (11700, 683747284), (11908, 671804100), (11940, 670003620), (12090, 661690920), (12100, 661144068), (12276, 651665300), (12338, 648390600), (12400, 645148647), (12584, 635715450), (12595, 635160240), (12870, 621588440), (12935, 618464880), (13134, 609094200), (13200, 606048729), (13299, 601537200), (13640, 586498770), (13740, 582230220), (13950, 573465464), (14157, 565080400), (14198, 563448600), (14300, 559429596), (14328, 558336350), (14508, 551409100), (14520, 550953390), (14885, 537443280), (14925, 536002896), (15004, 533180700), (15114, 529300200), (15345, 521332240), (15522, 515387400), (15600, 512810463), (15730, 508572360), (15920, 502502715), (16120, 496268190), (16368, 488748975), (16488, 485191850), (17050, 469199016), (17160, 466191330), (17175, 465784176), (17424, 459127825), (17512, 456820650), (17732, 451152900), (17862, 447869400), (17910, 446669080), (18135, 441127280), (18150, 440762712), (18320, 436672665), (18507, 432260400), (18600, 430099098), (18755, 426544560), (18876, 423810300), (19344, 413556825), (19701, 406062800), (19800, 404032486), (19900, 402002172), (20150, 397014552), (20152, 396975150), (20460, 390999180), (20592, 388492775), (20610, 388153480), (20696, 386540550), (21297, 375632400), (21450, 372953064), (21780, 367302260), (21890, 365456520), (22165, 360922320), (22320, 358415915), (22506, 355453800), (22671, 352866800), (22900, 349338132), (23283, 343591600), (23400, 341873642), (23595, 339048240), (23816, 335902050), (23880, 335001810), (24079, 332233200), (24180, 330845460), (24200, 330572034), (24552, 325832650), (24676, 324195300), (25168, 317857725), (25190, 317580120), (25575, 312799344), (25740, 310794220), (25870, 309232440), (26268, 304547100), (26598, 300768600), (26793, 298579600), (27225, 293841808), (27280, 293249385), (27480, 291115110), (27709, 288709200), (27900, 286732732), (28314, 282540200), (28396, 281724300), (28457, 281120400), (28600, 279714798), (28656, 279168175), (29016, 275704550), (29040, 275476695), (29770, 268721640), (29850, 268001448), (30008, 266590350), (30225, 264676368), (30228, 264650100), (30690, 260666120), (30845, 259356240), (31044, 257693700), (31460, 254286180), (32175, 248635376), (32240, 248134095), (32747, 244292400), (32835, 243637680), (32976, 242595925), (33759, 236969200), (34100, 234599508), (34320, 233095665), (34350, 232892088), (35024, 228410325), (35464, 225576450), (35495, 225379440), (35724, 223934700), (35820, 223334540), (36270, 220563640), (36300, 220381356), (37014, 216130200), (37200, 215049549), (37510, 213272280), (37752, 211905150), (37785, 211720080), (38805, 206154960), (39325, 203428944), (39402, 203031400), (39600, 202016243), (39800, 201001086), (39897, 200512400), (40300, 198507276), (40304, 198487575), (40920, 195499590), (41220, 194076740), (41392, 193270275), (42594, 187816200), (42900, 186476532), (43560, 183651130), (43780, 182728260), (44330, 180461160), (44655, 179147760), (44775, 178667632), (45012, 177726900), (45342, 176433400), (45571, 175546800), (45800, 174669066), (46566, 171795800), (46800, 170936821), (47190, 169524120), (47632, 167951025), (47760, 167500905), (48158, 166116600), (48360, 165422730), (48400, 165286017), (48763, 164055600), (49104, 162916325), (49352, 162097650), (50380, 158790060), (51150, 156399672), (51480, 155397110), (51525, 155261392), (51740, 154616220), (52536, 152273550), (53196, 150384300), (53586, 149289800), (54450, 146920904), (54725, 146182608), (54960, 145557555), (55418, 144354600), (55521, 144086800), (55800, 143366366), (56265, 142181520), (56628, 141270100), (56792, 140862150), (56914, 140560200), (57200, 139857399), (58032, 137852275), (59540, 134360820), (59700, 134000724), (60016, 133295175), (60450, 132338184), (60456, 132325050), (61380, 130333060), (61690, 129678120), (62088, 128846850), (62920, 127143090), (62975, 127032048), (63891, 125210800), (64350, 124317688), (64675, 123692976), (65494, 122146200), (65670, 121818840), (66495, 120307440), (67518, 118484600), (67859, 117889200), (68200, 117299754), (68700, 116446044), (70785, 113016080), (70928, 112788225), (70990, 112689720), (71448, 111967350), (71640, 111667270), (72237, 110744400), (72540, 110281820), (72600, 110190678), (74028, 108065100), (74425, 107488656), (75020, 106636140), (75504, 105952575), (75570, 105860040), (76725, 104266448), (77610, 103077480), (78089, 102445200), (78650, 101714472), (78804, 101515700), (79600, 100500543), (79794, 100256200), (80197, 99752400), (80600, 99253638), (81840, 97749795), (82440, 97038370), (83127, 96236400), (85188, 93908100), (85371, 93706800), (85800, 93238266), (87120, 91825565), (87560, 91364130), (88660, 90230580), (89310, 89573880), (89550, 89333816), (90024, 88863450), (90675, 88225456), (90684, 88216700), (91142, 87773400), (91600, 87334533), (92287, 86684400), (92535, 86452080), (93132, 85897900), (93775, 85308912), (94380, 84762060), (96316, 83058300), (96720, 82711365), (97526, 82027800), (98241, 81430800), (98505, 81212560), (98704, 81048825), (100760, 79395030), (102300, 78199836), (102960, 77698555), (103050, 77630696), (103480, 77308110), (105072, 76136775), (106392, 75192150), (106485, 75126480), (107172, 74644900), (108900, 73460452), (109450, 73091304), (110825, 72184464), (110836, 72177300), (111042, 72043400), (111600, 71683183), (112530, 71090760), (113256, 70635050), (113355, 70573360), (113584, 70431075), (113828, 70280100), (116415, 68718320), (117975, 67809648), (119080, 67180410), (119400, 67000362), (120395, 66446640), (120900, 66169092), (120912, 66162525), (122760, 65166530), (123380, 64839060), (124176, 64423425), (125840, 63571545), (125950, 63516024), (127782, 62605400), (128700, 62158844), (129350, 61846488), (130988, 61073100), (131340, 60909420), (132990, 60153720), (133965, 59715920), (135036, 59242300), (135718, 58944600), (136400, 58649877), (136713, 58515600), (137400, 58223022), (138545, 57741840), (141570, 56508040), (141980, 56344860), (142285, 56224080), (142896, 55983675), (143280, 55833635), (144474, 55372200), (145080, 55140910), (145200, 55095339), (146289, 54685200), (148056, 54032550), (148850, 53744328), (150040, 53318070), (151140, 52930020), (153450, 52133224), (154225, 51871248), (155220, 51538740), (156178, 51222600), (157300, 50857236), (157608, 50757850), (159588, 50128100), (160394, 49876200), (161200, 49626819), (163735, 48858480), (164175, 48727536), (164880, 48519185), (166254, 48118200), (168795, 47393840), (170376, 46954050), (170742, 46853400), (171600, 46619133), (175120, 45682065), (177320, 45115290), (177475, 45075888), (178620, 44786940), (179100, 44666908), (180048, 44431725), (181350, 44112728), (181368, 44108350), (182284, 43886700), (184574, 43342200), (185070, 43226040), (186264, 42948950), (187550, 42654456), (188760, 42381030), (188925, 42344016), (192632, 41529150), (194025, 41230992), (195052, 41013900), (196482, 40715400), (197010, 40606280), (199485, 40102480), (201520, 39697515), (203577, 39296400), (204600, 39099918), (206100, 38815348), (206960, 38654055), (212784, 37596075), (212970, 37563240), (214344, 37322450), (216711, 36914800), (217800, 36730226), (218900, 36545652), (221650, 36092232), (221672, 36088650), (222084, 36021700), (223275, 35829552), (225060, 35545380), (226512, 35317525), (226710, 35286680), (227656, 35140050), (227855, 35109360), (232830, 34359160), (234267, 34148400), (235950, 33904824), (238160, 33590205), (238800, 33500181), (240591, 33250800), (240790, 33223320), (241800, 33084546), (243815, 32811120), (245520, 32583265), (246760, 32419530), (249381, 32078800), (251900, 31758012), (255564, 31302700), (256113, 31235600), (257400, 31079422), (258700, 30923244), (261976, 30536550), (262680, 30454710), (265980, 30076860), (267930, 29857960), (270072, 29621150), (271436, 29472300), (273426, 29257800), (274800, 29111511), (276861, 28894800), (277090, 28870920), (277605, 28817360), (281325, 28436304), (283140, 28254020), (283960, 28172430), (284570, 28112040), (288948, 27686100), (290160, 27570455), (292578, 27342600), (294723, 27143600), (296112, 27016275), (297700, 26872164), (300080, 26659035), (302280, 26465010), (306900, 26066612), (308450, 25935624), (310440, 25769370), (312356, 25611300), (313027, 25556400), (314600, 25428618), (315216, 25378925), (319176, 25064050), (319455, 25042160), (320788, 24938100), (327470, 24429240), (328350, 24363768), (332475, 24061488), (332508, 24059100), (337590, 23696920), (339295, 23577840), (340752, 23477025), (341484, 23426700), (353925, 22603216), (354640, 22557645), (354950, 22537944), (357240, 22393470), (358200, 22333454), (360217, 22208400), (361185, 22148880), (362700, 22056364), (362736, 22054175), (364568, 21943350), (369148, 21671100), (370140, 21613020), (372528, 21474475), (375100, 21327228), (377520, 21190515), (377850, 21172008), (385264, 20764575), (388050, 20615496), (390104, 20506950), (390445, 20489040), (392964, 20357700), (394020, 20303140), (398970, 20051240), (400985, 19950480), (407154, 19648200), (409200, 19549959), (410139, 19505200), (412200, 19407674), (415635, 19247280), (425940, 18781620), (426855, 18741360), (428688, 18661225), (433422, 18457400), (435600, 18365113), (437800, 18272826), (438867, 18228400), (443300, 18046116), (443344, 18044325), (444168, 18010850), (446550, 17914776), (450120, 17772690), (453420, 17643340), (455312, 17570025), (455710, 17554680), (461435, 17336880), (462675, 17290416), (465660, 17179580), (468534, 17074200), (471900, 16952412), (481182, 16625400), (481580, 16611660), (483600, 16542273), (487630, 16405560), (491205, 16286160), (492525, 16242512), (493520, 16209765), (498762, 16039400), (501281, 15958800), (503800, 15879006), (511128, 15651350), (512226, 15617800), (514800, 15539711), (517400, 15461622), (523952, 15268275), (525360, 15227355), (531960, 15038430), (532425, 15025296), (535860, 14928980), (540144, 14810575), (542872, 14736150), (546852, 14628900), (553722, 14447400), (554180, 14435460), (555210, 14408680), (562650, 14218152), (566280, 14127010), (566775, 14114672), (567920, 14086215), (569140, 14056020), (577896, 13843050), (582075, 13743664), (585156, 13671300), (589446, 13571800), (592423, 13503600), (595400, 13436082), (601975, 13289328), (604560, 13232505), (610731, 13098800), (613800, 13033306), (616900, 12967812), (620880, 12884685), (624712, 12805650), (626054, 12778200), (629200, 12714309), (638352, 12532025), (638910, 12521080), (641576, 12469050), (654940, 12214620), (656700, 12181884), (664950, 12030744), (665016, 12029550), (669825, 11943184), (675180, 11848460), (678590, 11788920), (682968, 11713350), (683565, 11703120), (692725, 11548368), (702801, 11382800), (707850, 11301608), (709900, 11268972), (711425, 11244816), (714480, 11196735), (716400, 11166727), (720434, 11104200), (721773, 11083600), (722370, 11074440), (725400, 11028182), (729136, 10971675), (731445, 10937040), (738296, 10835550), (740280, 10806510), (746449, 10717200), (750200, 10663614), (755700, 10586004), (776100, 10307748), (780208, 10253475), (780890, 10244520), (785928, 10178850), (788040, 10151570), (797940, 10025620), (801970, 9975240), (814308, 9824100), (818675, 9771696), (820278, 9752600), (824400, 9703837), (830583, 9631600), (831270, 9623640), (843975, 9478768), (851880, 9390810), (853710, 9370680), (858979, 9313200), (866844, 9228700), (875600, 9136413), (877734, 9114200), (882167, 9068400), (886600, 9023058), (888336, 9005425), (893100, 8957388), (900240, 8886345), (906840, 8821670), (911420, 8777340), (922870, 8668440), (925350, 8645208), (931320, 8589790), (937068, 8537100), (939081, 8518800), (943800, 8476206), (962364, 8312700), (963160, 8305830), (975260, 8202780), (982410, 8143080), (985050, 8121256), (997425, 8020496), (997524, 8019700), (1002562, 7979400), (1007600, 7939503), (1015157, 7880400), (1017885, 7859280), (1022256, 7825675), (1024452, 7808900), (1034800, 7730811), (1063920, 7519215), (1064850, 7512648), (1071720, 7464490), (1080651, 7402800), (1083555, 7382960), (1085744, 7368075), (1093704, 7314450), (1107444, 7223700), (1108360, 7217730), (1110420, 7204340), (1125300, 7109076), (1132560, 7063505), (1133550, 7057336), (1138280, 7028010), (1139275, 7021872), (1155792, 6921525), (1164150, 6871832), (1170312, 6835650), (1171335, 6829680), (1178892, 6785900), (1184846, 6751800), (1190800, 6718041), (1202955, 6650160), (1203950, 6644664), (1219075, 6562224), (1221462, 6549400), (1227600, 6516653), (1233800, 6483906), (1246905, 6415760), (1249424, 6402825), (1252108, 6389100), (1277820, 6260540), (1280565, 6247120), (1283152, 6234525), (1309880, 6107310), (1313400, 6090942), (1329900, 6015372), (1330032, 6014775), (1339650, 5971592), (1350360, 5924230), (1357180, 5894460), (1365936, 5856675), (1367130, 5851560), (1384305, 5778960), (1385450, 5774184), (1388025, 5763472), (1405602, 5691400), (1412701, 5662800), (1415700, 5650804), (1419800, 5634486), (1422850, 5622408), (1440868, 5552100), (1443546, 5541800), (1444740, 5537220), (1450800, 5514091), (1462890, 5468520), (1473615, 5428720), (1476592, 5417775), (1480560, 5403255), (1492898, 5358600), (1500400, 5331807), (1503843, 5319600), (1511400, 5293002), (1552200, 5153874), (1561780, 5122260), (1565135, 5111280), (1571856, 5089425), (1576080, 5075785), (1595880, 5012810), (1597275, 5008432), (1603940, 4987620), (1628616, 4912050), (1637350, 4885848), (1640556, 4876300), (1661166, 4815800), (1662540, 4811820), (1687950, 4739384), (1696475, 4715568), (1703760, 4695405), (1707420, 4685340), (1717958, 4656600), (1733688, 4614350), (1755468, 4557100), (1764334, 4534200), (1773200, 4511529), (1777269, 4501200), (1786200, 4478694), (1801085, 4441680), (1805925, 4429776), (1813680, 4410835), (1822840, 4388670), (1845740, 4334220), (1850700, 4322604), (1862640, 4294895), (1874136, 4268550), (1878162, 4259400), (1887600, 4238103), (1924728, 4156350), (1926320, 4152915), (1950520, 4101390), (1952225, 4097808), (1964820, 4071540), (1970100, 4060628), (1994850, 4010248), (1995048, 4009850), (2004925, 3990096), (2005124, 3989700), (2030314, 3940200), (2035770, 3929640), (2048904, 3904450), (2050695, 3901040), (2078175, 3849456), (2129700, 3756324), (2134275, 3748272), (2143440, 3732245), (2161302, 3701400), (2167110, 3691480), (2187408, 3657225), (2194335, 3645680), (2214888, 3611850), (2216720, 3608865), (2220840, 3602170), (2239347, 3572400), (2250600, 3554538), (2267100, 3528668), (2276560, 3514005), (2278550, 3510936), (2307175, 3467376), (2328300, 3435916), (2340624, 3417825), (2342670, 3414840), (2357784, 3392950), (2369692, 3375900), (2405910, 3325080), (2407900, 3322332), (2438150, 3281112), (2442924, 3274700), (2456025, 3257232), (2467600, 3241953), (2493810, 3207880), (2504216, 3194550), (2506405, 3191760), (2555640, 3130270), (2561130, 3123560), (2576937, 3104400), (2619760, 3053655), (2626800, 3045471), (2646501, 3022800), (2659800, 3007686), (2679300, 2985796), (2700720, 2962115), (2714360, 2947230), (2734260, 2925780), (2768610, 2889480), (2770900, 2887092), (2776050, 2881736), (2811204, 2845700), (2817243, 2839600), (2825402, 2831400)]