4573790852400

素因数分解:

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

素因数の和:341

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 50, 54, 55, 56, 60, 62, 63, 66, 70, 72, 75, 77, 80, 84, 88, 90, 93, 99, 100, 105, 108, 110, 112, 120, 121, 124, 126, 127, 132, 135, 140, 144, 150, 154, 155, 165, 168, 175, 176, 180, 186, 189, 198, 200, 210, 216, 217, 220, 225, 231, 240, 242, 248, 252, 254, 264, 270, 275, 279, 280, 297, 300, 308, 310, 315, 330, 336, 341, 350, 360, 363, 372, 378, 381, 385, 396, 400, 420, 432, 434, 440, 450, 462, 465, 484, 495, 496, 504, 508, 525, 528, 540, 550, 558, 560, 594, 600, 605, 616, 620, 630, 635, 651, 660, 675, 682, 693, 700, 720, 726, 744, 756, 762, 770, 775, 792, 825, 837, 840, 847, 868, 880, 889, 900, 924, 930, 945, 968, 990, 1008, 1016, 1023, 1050, 1080, 1085, 1089, 1100, 1116, 1143, 1155, 1188, 1200, 1210, 1232, 1240, 1260, 1270, 1302, 1320, 1350, 1364, 1386, 1395, 1397, 1400, 1452, 1485, 1488, 1512, 1524, 1540, 1550, 1575, 1584, 1650, 1674, 1680, 1694, 1705, 1736, 1778, 1800, 1815, 1848, 1860, 1890, 1905, 1925, 1936, 1953, 1980, 2032, 2046, 2079, 2100, 2160, 2170, 2178, 2200, 2232, 2286, 2310, 2325, 2376, 2387, 2420, 2475, 2480, 2520, 2540, 2541, 2604, 2640, 2667, 2700, 2728, 2772, 2790, 2794, 2800, 2904, 2970, 3024, 3025, 3048, 3069, 3080, 3100, 3150, 3175, 3255, 3267, 3300, 3348, 3388, 3410, 3429, 3465, 3472, 3556, 3600, 3630, 3696, 3720, 3751, 3780, 3810, 3850, 3906, 3937, 3960, 4092, 4158, 4185, 4191, 4200, 4235, 4340, 4356, 4400, 4445, 4464, 4572, 4620, 4650, 4725, 4752, 4774, 4840, 4950, 5040, 5080, 5082, 5115, 5208, 5334, 5400, 5425, 5445, 5456, 5544, 5580, 5588, 5715, 5775, 5808, 5859, 5940, 6050, 6096, 6138, 6160, 6200, 6300, 6350, 6510, 6534, 6600, 6696, 6776, 6820, 6858, 6930, 6975, 6985, 7112, 7161, 7260, 7425, 7440, 7502, 7560, 7620, 7623, 7700, 7812, 7874, 7920, 8001, 8184, 8316, 8370, 8382, 8400, 8470, 8525, 8680, 8712, 8890, 9075, 9144, 9207, 9240, 9300, 9450, 9525, 9548, 9680, 9765, 9779, 9900, 10160, 10164, 10230, 10395, 10416, 10668, 10800, 10850, 10890, 11088, 11160, 11176, 11253, 11430, 11550, 11718, 11811, 11880, 11935, 12100, 12276, 12400, 12573, 12600, 12700, 12705, 13020, 13068, 13200, 13335, 13392, 13552, 13640, 13716, 13860, 13950, 13970, 14224, 14322, 14520, 14850, 15004, 15120, 15240, 15246, 15345, 15367, 15400, 15624, 15748, 16002, 16129, 16275, 16335, 16368, 16632, 16740, 16764, 16940, 17050, 17145, 17325, 17360, 17424, 17780, 18150, 18288, 18414, 18480, 18600, 18755, 18900, 19050, 19096, 19530, 19558, 19685, 19800, 20328, 20460, 20790, 20925, 20955, 21175, 21336, 21483, 21700, 21780, 22225, 22320, 22352, 22506, 22860, 22869, 23100, 23436, 23622, 23760, 23870, 24003, 24200, 24552, 25146, 25200, 25400, 25410, 25575, 26040, 26136, 26257, 26670, 27225, 27280, 27432, 27559, 27720, 27900, 27940, 28575, 28644, 29040, 29295, 29337, 29700, 30008, 30480, 30492, 30690, 30734, 30800, 31248, 31496, 32004, 32258, 32550, 32670, 33264, 33480, 33528, 33759, 33880, 34100, 34290, 34650, 34925, 35433, 35560, 35805, 36300, 36828, 37200, 37510, 37719, 37800, 38100, 38115, 38192, 39060, 39116, 39370, 39600, 40005, 40656, 40920, 41580, 41850, 41910, 42350, 42672, 42966, 43307, 43400, 43560, 44450, 45012, 45720, 45738, 46035, 46101, 46200, 46872, 47244, 47740, 48006, 48387, 48400, 48825, 48895, 49104, 50292, 50800, 50820, 51150, 51975, 52080, 52272, 52514, 53340, 54450, 54864, 55118, 55440, 55800, 55880, 56265, 57150, 57288, 58590, 58674, 59055, 59400, 59675, 60016, 60984, 61380, 61468, 62865, 62992, 63525, 64008, 64449, 64516, 65100, 65340, 66675, 66960, 67056, 67518, 67760, 68200, 68580, 69300, 69850, 70866, 71120, 71610, 72600, 73656, 75020, 75438, 75600, 76200, 76230, 76725, 76835, 78120, 78232, 78740, 78771, 80010, 80645, 81675, 81840, 82677, 83160, 83700, 83820, 84700, 85725, 85932, 86614, 86800, 87120, 88011, 88900, 90024, 91440, 91476, 92070, 92202, 92400, 93744, 93775, 94488, 95480, 96012, 96774, 97650, 97790, 98425, 100584, 101277, 101640, 102300, 103950, 104775, 105028, 106299, 106680, 107415, 107569, 108900, 110236, 111600, 111760, 112530, 112903, 114300, 114345, 114576, 117180, 117348, 118110, 118800, 119350, 120015, 121968, 122760, 122936, 125730, 127050, 128016, 128898, 129032, 129921, 130200, 130680, 131285, 133350, 135036, 136400, 137160, 137795, 138303, 138600, 139700, 141732, 143220, 145161, 145200, 146475, 146685, 147312, 150040, 150876, 152400, 152460, 153450, 153670, 156240, 156464, 157480, 157542, 160020, 161290, 163350, 165354, 166320, 167400, 167640, 168795, 169400, 171450, 171864, 173228, 176022, 177165, 177419, 177800, 179025, 180048, 182952, 184140, 184404, 187550, 188595, 188976, 190575, 190960, 192024, 193548, 195300, 195580, 196850, 200025, 201168, 202554, 203280, 204600, 207900, 209550, 210056, 212598, 213360, 214830, 215138, 216535, 217800, 220472, 225060, 225806, 228600, 228690, 230175, 230505, 234360, 234696, 236220, 236313, 238700, 240030, 241935, 244475, 245520, 245872, 248031, 251460, 254100, 257796, 258064, 259842, 260400, 261360, 262570, 264033, 266700, 270072, 274320, 275590, 276606, 277200, 279400, 281325, 283464, 286440, 290322, 292950, 293370, 295275, 300080, 301752, 303149, 304920, 306900, 307340, 314325, 314960, 315084, 320040, 322245, 322580, 322707, 326700, 330708, 334800, 335280, 337590, 338709, 338800, 342900, 343728, 346456, 352044, 354330, 354838, 355600, 358050, 365904, 368280, 368808, 375100, 377190, 381150, 384048, 384175, 387096, 389763, 390600, 391160, 393700, 393855, 400050, 403225, 405108, 409200, 413385, 414909, 415800, 419100, 420112, 425196, 429660, 430276, 433070, 435483, 435600, 440055, 440944, 450120, 451612, 457200, 457380, 460350, 461010, 468720, 469392, 472440, 472626, 476377, 477400, 480060, 483870, 488950, 496062, 499999, 502920, 506385, 508200, 515592, 519684, 525140, 528066, 531495, 532257, 533400, 537075, 537845, 540144, 551180, 553212, 558800, 562650, 564515, 566928, 571725, 572880, 580644, 585900, 586740, 590550, 600075, 603504, 606298, 609840, 613800, 614680, 628650, 630168, 640080, 644490, 645160, 645414, 649605, 653400, 656425, 661416, 675180, 677418, 685800, 688975, 691515, 692912, 704088, 708660, 708939, 709676, 716100, 725805, 733425, 736560, 737616, 744093, 750200, 754380, 762300, 768350, 774192, 779526, 781200, 782320, 787400, 787710, 800100, 806450, 810216, 826770, 829818, 831600, 838200, 843975, 850392, 859320, 860552, 866140, 870966, 880110, 885825, 887095, 900240, 903224, 909447, 914760, 920700, 922020, 942975, 944880, 945252, 952754, 954800, 960120, 967740, 968121, 977900, 992124, 999998, 1005840, 1012770, 1016127, 1016400, 1031184, 1039368, 1050280, 1056132, 1062990, 1064514, 1066800, 1074150, 1075690, 1082675, 1102360, 1106424, 1125300, 1129030, 1143450, 1152525, 1161288, 1169289, 1171800, 1173480, 1181100, 1181565, 1200150, 1209675, 1212596, 1227600, 1229360, 1240155, 1241933, 1257300, 1260336, 1288980, 1290320, 1290828, 1299210, 1306800, 1312850, 1320165, 1322832, 1350360, 1354836, 1371600, 1377950, 1383030, 1408176, 1417320, 1417878, 1419352, 1429131, 1432200, 1451610, 1466850, 1488186, 1499997, 1500400, 1508760, 1515745, 1524600, 1536700, 1559052, 1574800, 1575420, 1596771, 1600200, 1611225, 1612900, 1613535, 1620432, 1653540, 1659636, 1676400, 1687950, 1693545, 1700784, 1718640, 1721104, 1732280, 1741932, 1760220, 1771650, 1774190, 1806448, 1818894, 1829520, 1841400, 1844040, 1885950, 1890504, 1905508, 1920240, 1935480, 1936242, 1948815, 1951609, 1955800, 1969275, 1984248, 1999996, 2025540, 2032254, 2066925, 2074545, 2078736, 2100560, 2112264, 2125980, 2129028, 2148300, 2151380, 2165350, 2177415, 2200275, 2204720, 2212848, 2250600, 2258060, 2286900, 2305050, 2322576, 2338578, 2343600, 2346960, 2362200, 2363130, 2381885, 2400300, 2419350, 2425192, 2480310, 2483866, 2499995, 2514600, 2531925, 2577960, 2581656, 2598420, 2625700, 2640330, 2657475, 2661285, 2689225, 2700720, 2709672, 2728341, 2755900, 2766060, 2822575, 2834640, 2835756, 2838704, 2858262, 2864400, 2903220, 2904363, 2933700, 2976372, 2999994, 3017520, 3031490, 3048381, 3049200, 3073400, 3118104, 3150840, 3193542, 3200400, 3222450, 3225800, 3227070, 3248025, 3307080, 3319272, 3334639, 3375900, 3387090, 3457575, 3464560, 3483864, 3499993, 3520440, 3543300, 3544695, 3548380, 3629025, 3637788, 3682800, 3688080, 3720465, 3725799, 3771900, 3781008, 3811016, 3870960, 3872484, 3897630, 3903218, 3911600, 3938550, 3968496, 3999992, 4051080, 4064508, 4133850, 4149090, 4224528, 4251960, 4258056, 4287393, 4296600, 4302760, 4330700, 4354830, 4400550, 4435475, 4499991, 4501200, 4516120, 4547235, 4573800, 4610100, 4677156, 4724400, 4726260, 4763770, 4790313, 4800600, 4838700, 4840605, 4850384, 4960620, 4967732, 4999990, 5029200, 5063850, 5080635, 5155920, 5163312, 5196840, 5251400, 5280660, 5314950, 5322570, 5378450, 5419344, 5456682, 5499989, 5511800, 5532120, 5645150, 5671512, 5716524, 5806440, 5808726, 5846445, 5854827, 5867400, 5907825, 5952744, 5999988, 6062980, 6096762, 6146800, 6200775, 6209665, 6236208, 6301680, 6387084, 6444900, 6451600, 6454140, 6496050, 6600825, 6614160, 6638544, 6669278, 6751800, 6774180, 6915150, 6967728, 6999986, 7040880, 7086600, 7089390, 7096760, 7145655, 7258050, 7275576, 7440930, 7451598, 7499985, 7543800, 7578725, 7622032, 7744968, 7795260, 7806436, 7877100, 7983855, 7999984, 8067675, 8102160, 8129016, 8185023, 8267700, 8298180, 8467725, 8503920, 8516112, 8574786, 8593200, 8605520, 8661400, 8709660, 8801100, 8870950, 8999982, 9032240, 9094470, 9147600, 9220200, 9354312, 9452520, 9527540, 9580626, 9601200, 9677400, 9681210, 9744075, 9758045, 9921240, 9935464, 9999980, 10003917, 10127700, 10161270, 10372725, 10393680, 10499979, 10502800, 10561320, 10629900, 10645140, 10756900, 10887075, 10913364, 10999978, 11023600, 11064240, 11177397, 11290300, 11343024, 11433048, 11612880, 11617452, 11692890, 11709654, 11734800, 11815650, 11905488, 11909425, 11999976, 12125960, 12193524, 12401550, 12419330, 12499975, 12774168, 12862179, 12889800, 12908280, 12992100, 13201650, 13306425, 13338556, 13499973, 13503600, 13548360, 13641705, 13661263, 13830300, 13999972, 14173200, 14178780, 14193520, 14291310, 14516100, 14521815, 14551152, 14881860, 14903196, 14999970, 15087600, 15157450, 15241905, 15489936, 15590520, 15612872, 15754200, 15967710, 16135350, 16258032, 16370046, 16499967, 16535400, 16596360, 16673195, 16935450, 17149572, 17322800, 17419320, 17499965, 17564481, 17602200, 17723475, 17741900, 17999964, 18188940, 18440400, 18602325, 18628995, 18708624, 18905040, 19055080, 19161252, 19354800, 19362420, 19488150, 19516090, 19842480, 19870928, 19999960, 20007834, 20255400, 20322540, 20745450, 20999958, 21122640, 21259800, 21290280, 21436965, 21513800, 21774150, 21826728, 21999956, 22354794, 22499955, 22580600, 22736175, 22866096, 23234904, 23385780, 23419308, 23631300, 23818850, 23951565, 23999952, 24203025, 24251920, 24387048, 24803100, 24838660, 24999950, 25403175, 25548336, 25724358, 25779600, 25816560, 25984200, 26403300, 26612850, 26677112, 26999946, 27096720, 27283410, 27322526, 27499945, 27660600, 27999944, 28357560, 28582620, 29032200, 29043630, 29232225, 29274135, 29763720, 29806392, 29999940, 30011751, 30314900, 30483810, 31048325, 31181040, 31225744, 31499937, 31508400, 31935420, 32270700, 32740092, 32999934, 33070800, 33192720, 33346390, 33532191, 33870900, 34299144, 34838640, 34999930, 35128962, 35204400, 35446950, 35483800, 35728275, 35999928, 36377880, 37204650, 37257990, 37499925, 38110160, 38322504, 38499923, 38724840, 38976300, 39032180, 39919275, 39999920, 40015668, 40510800, 40645080, 40925115, 40983789, 41490900, 41999916, 42519600, 42580560, 42873930, 43027600, 43548300, 43653456, 43999912, 44709588, 44999910, 45161200, 45472350, 46469808, 46771560, 46838616, 47262600, 47637700, 47903130, 48406050, 48774096, 48790225, 49499901, 49606200, 49677320, 49999900, 50019585, 50806350, 51448716, 51968400, 52499895, 52693443, 52806600, 53225700, 53354224, 53999892, 54566820, 54645052, 54999890, 55321200, 55886985, 55999888, 56715120, 57165240, 58064400, 58087260, 58464450, 58548270, 59527440, 59612784, 59999880, 60023502, 60499879, 60629800, 60967620, 62096650, 62999874, 63870840, 64310895, 64541400, 65480184, 65999868, 66692780, 67064382, 67499865, 67741800, 68208525, 68306315, 68598288, 69999860, 70257924, 70893900, 70967600, 71456550, 71999856, 72609075, 72755760, 74409300, 74515980, 74999850, 76209525, 76645008, 76999846, 77449680, 77952600, 78064360, 79838550, 80031336, 81290160, 81850230, 81967578, 82499835, 82981800, 83365975, 83999832, 85747860, 87096600, 87499825, 87822405, 87999824, 89419176, 89999820, 90035253, 90944700, 93144975, 93543120, 93677232, 94499811, 94525200, 95275400, 95806260, 96812100, 97580450, 98999802, 99212400, 99354640, 99999800, 100039170, 101612700, 102897432, 104999790, 105386886, 105613200, 106451400, 107184825, 107999784, 109133640, 109290104, 109999780, 111773970, 112499775, 114330480, 115499769, 116174520, 116928900, 117096540, 119757825, 119999760, 120047004, 120999758, 121259600, 121935240, 122951367, 124193300, 125999748, 127741680, 128621790, 129082800, 130960368, 131999736, 133385560, 134128764, 134999730, 135483600, 136417050, 136612630, 137499725, 139999720, 140515848, 141787800, 142913100, 145218150, 146370675, 148499703, 148818600, 149031960, 149999700, 150058755, 152419050, 153999692, 155905200, 156128720, 157499685, 159677100, 160062672, 163700460, 163935156, 164999670, 165963600, 166731950, 167660955, 167999664, 171495720, 174193200, 174999650, 175644810, 178838352, 179999640, 180070506, 181499637, 181889400, 186289950, 188999622, 190550800, 191612520, 192499615, 193624200, 195160900, 197999604, 199999600, 200078340, 203225400, 204625575, 204918945, 205794864, 209999580, 210773772, 212902800, 214369650, 215999568, 218267280, 218580208, 219999560, 223547940, 224999550, 230999538, 232349040, 233857800, 234193080, 239515650, 240094008, 241999516, 243870480, 245902734, 247499505, 248386600, 250097925, 251999496, 257243580, 262499475, 263467215, 263999472, 266771120, 268257528, 269999460, 272834100, 273225260, 274999450, 279434925, 279999440, 281031696, 283575600, 285826200, 290436300, 292741350, 296999406, 297637200, 298063920, 299999400, 300117510, 302499395, 304838100, 307999384, 314999370, 319354200, 321554475, 327400920, 327870312, 329999340, 333463900, 335321910, 337499325, 341531575, 342991440, 346499307, 349999300, 351289620, 359999280, 360141012, 362999274, 363778800, 368854101, 372579900, 377999244, 383225040, 384999230, 387248400, 390321800, 395999208, 400156680, 406450800, 409251150, 409837890, 412499175, 419999160, 421547544, 423499153, 428739300, 439112025, 439999120, 447095880, 449999100, 450176265, 461999076, 467715600, 468386160, 472499055, 479031300, 480188016, 483999032, 491805468, 494999010, 496773200, 500195850, 503998992, 514487160, 524998950, 526934430, 536515056, 539998920, 544498911, 545668200, 546450520, 549998900, 558869850, 571652400, 577498845, 580872600, 585482700, 593998812, 599998800, 600235020, 604998790, 609676200, 614756835, 615998768, 629998740, 638708400, 643108950, 654801840, 655740624, 659998680, 666927800, 670643820, 674998650, 683063150, 692998614, 699998600, 702579240, 720282024, 725998548, 737708202, 742498515, 745159800, 750293775, 755998488, 769998460, 780643600, 787498425, 791998416, 800313360, 818502300, 819675780, 824998350, 838304775, 839998320, 843095088, 846998306, 857478600, 878224050, 894191760, 899998200, 900352530, 907498185, 923998152, 944998110, 958062600, 962498075, 967998064, 983610936, 989998020, 1000391700, 1024594725, 1028974320, 1039497921, 1049997900, 1053868860, 1079997840, 1088997822, 1091336400, 1092901040, 1099997800, 1117739700, 1154997690, 1161745200, 1170965400, 1187997624, 1200470040, 1209997580, 1219352400, 1229513670, 1237497525, 1259997480, 1270497459, 1286217900, 1317336075, 1319997360, 1333855600, 1341287640, 1349997300, 1366126300, 1385997228, 1399997200, 1405158480, 1440564048, 1451997096, 1475416404, 1484997030, 1490319600, 1500587550, 1511996976, 1512496975, 1539996920, 1574996850, 1633496733, 1637004600, 1639351560, 1649996700, 1676609550, 1693996612, 1714957200, 1732496535, 1756448100, 1799996400, 1800705060, 1814996370, 1844270505, 1847996304, 1889996220, 1916125200, 1924996150, 1967221872, 1979996040, 2000783400, 2049189450, 2078995842, 2099995800, 2107737720, 2117495765, 2177995644, 2199995600, 2235479400, 2250881325, 2309995380, 2341930800, 2362495275, 2375995248, 2400940080, 2419995160, 2459027340, 2474995050, 2519994960, 2540994918, 2572435800, 2634672150, 2682575280, 2699994600, 2722494555, 2732252600, 2771994456, 2887494225, 2903994192, 2950832808, 2969994060, 3001175100, 3024993950, 3073784175, 3079993840, 3149993700, 3266993466, 3274009200, 3278703120, 3299993400, 3353219100, 3387993224, 3464993070, 3512896200, 3601410120, 3629992740, 3688541010, 3712492575, 3779992440, 3811492377, 3849992300, 3959992080, 4001566800, 4098378900, 4157991684, 4199991600, 4215475440, 4234991530, 4355991288, 4470958800, 4501762650, 4537490925, 4619990760, 4724990550, 4839990320, 4918054680, 4949990100, 5081989836, 5144871600, 5197489605, 5269344300, 5399989200, 5444989110, 5464505200, 5543988912, 5774988450, 5901665616, 5939988120, 6002350200, 6049987900, 6147568350, 6299987400, 6352487295, 6533986932, 6599986800, 6706438200, 6775986448, 6929986140, 7025792400, 7202820240, 7259985480, 7377082020, 7424985150, 7559984880, 7622984754, 7699984600, 8167483665, 8196757800, 8315983368, 8469983060, 8662482675, 8711982576, 9003525300, 9074981850, 9221352525, 9239981520, 9449981100, 9836109360, 9899980200, 10163979672, 10394979210, 10538688600, 10587478825, 10889978220, 11434477131, 11549976900, 11879976240, 12004700400, 12099975800, 12295136700, 12599974800, 12704974590, 13067973864, 13412876400, 13612472775, 13859972280, 14519970960, 14754164040, 14849970300, 15245969508, 15399969200, 16334967330, 16393515600, 16631966736, 16939966120, 17324965350, 18007050600, 18149963700, 18442705050, 18899962200, 19057461885, 19799960400, 20327959344, 20789958420, 21077377200, 21174957650, 21779956440, 22868954262, 23099953800, 24199951600, 24590273400, 25409949180, 25987448025, 26135947728, 27224945550, 27719944560, 29508328080, 29699940600, 30491939016, 31762436475, 32669934660, 33879932240, 34649930700, 36014101200, 36299927400, 36885410100, 37799924400, 38114923770, 40837418325, 41579916840, 42349915300, 43559912880, 45737908524, 46199907600, 49180546800, 50819898360, 51974896050, 54449891100, 57172385655, 59399881200, 60983878032, 63524872950, 65339869320, 69299861400, 72599854800, 73770820200, 76229847540, 81674836650, 83159833680, 84699830600, 91475817048, 95287309425, 101639796720, 103949792100, 108899782200, 114344771310, 127049745900, 130679738640, 138599722800, 147541640400, 152459695080, 163349673300, 169399661200, 182951634096, 190574618850, 207899584200, 217799564400, 228689542620, 254099491800, 285861928275, 304919390160, 326699346600, 381149237700, 415799168400, 457379085240, 508198983600, 571723856550, 653398693200, 762298475400, 914758170480, 1143447713100, 1524596950800, 2286895426200, 4573790852400]

約数ペア:

[(1, 4573790852400), (2, 2286895426200), (3, 1524596950800), (4, 1143447713100), (5, 914758170480), (6, 762298475400), (7, 653398693200), (8, 571723856550), (9, 508198983600), (10, 457379085240), (11, 415799168400), (12, 381149237700), (14, 326699346600), (15, 304919390160), (16, 285861928275), (18, 254099491800), (20, 228689542620), (21, 217799564400), (22, 207899584200), (24, 190574618850), (25, 182951634096), (27, 169399661200), (28, 163349673300), (30, 152459695080), (31, 147541640400), (33, 138599722800), (35, 130679738640), (36, 127049745900), (40, 114344771310), (42, 108899782200), (44, 103949792100), (45, 101639796720), (48, 95287309425), (50, 91475817048), (54, 84699830600), (55, 83159833680), (56, 81674836650), (60, 76229847540), (62, 73770820200), (63, 72599854800), (66, 69299861400), (70, 65339869320), (72, 63524872950), (75, 60983878032), (77, 59399881200), (80, 57172385655), (84, 54449891100), (88, 51974896050), (90, 50819898360), (93, 49180546800), (99, 46199907600), (100, 45737908524), (105, 43559912880), (108, 42349915300), (110, 41579916840), (112, 40837418325), (120, 38114923770), (121, 37799924400), (124, 36885410100), (126, 36299927400), (127, 36014101200), (132, 34649930700), (135, 33879932240), (140, 32669934660), (144, 31762436475), (150, 30491939016), (154, 29699940600), (155, 29508328080), (165, 27719944560), (168, 27224945550), (175, 26135947728), (176, 25987448025), (180, 25409949180), (186, 24590273400), (189, 24199951600), (198, 23099953800), (200, 22868954262), (210, 21779956440), (216, 21174957650), (217, 21077377200), (220, 20789958420), (225, 20327959344), (231, 19799960400), (240, 19057461885), (242, 18899962200), (248, 18442705050), (252, 18149963700), (254, 18007050600), (264, 17324965350), (270, 16939966120), (275, 16631966736), (279, 16393515600), (280, 16334967330), (297, 15399969200), (300, 15245969508), (308, 14849970300), (310, 14754164040), (315, 14519970960), (330, 13859972280), (336, 13612472775), (341, 13412876400), (350, 13067973864), (360, 12704974590), (363, 12599974800), (372, 12295136700), (378, 12099975800), (381, 12004700400), (385, 11879976240), (396, 11549976900), (400, 11434477131), (420, 10889978220), (432, 10587478825), (434, 10538688600), (440, 10394979210), (450, 10163979672), (462, 9899980200), (465, 9836109360), (484, 9449981100), (495, 9239981520), (496, 9221352525), (504, 9074981850), (508, 9003525300), (525, 8711982576), (528, 8662482675), (540, 8469983060), (550, 8315983368), (558, 8196757800), (560, 8167483665), (594, 7699984600), (600, 7622984754), (605, 7559984880), (616, 7424985150), (620, 7377082020), (630, 7259985480), (635, 7202820240), (651, 7025792400), (660, 6929986140), (675, 6775986448), (682, 6706438200), (693, 6599986800), (700, 6533986932), (720, 6352487295), (726, 6299987400), (744, 6147568350), (756, 6049987900), (762, 6002350200), (770, 5939988120), (775, 5901665616), (792, 5774988450), (825, 5543988912), (837, 5464505200), (840, 5444989110), (847, 5399989200), (868, 5269344300), (880, 5197489605), (889, 5144871600), (900, 5081989836), (924, 4949990100), (930, 4918054680), (945, 4839990320), (968, 4724990550), (990, 4619990760), (1008, 4537490925), (1016, 4501762650), (1023, 4470958800), (1050, 4355991288), (1080, 4234991530), (1085, 4215475440), (1089, 4199991600), (1100, 4157991684), (1116, 4098378900), (1143, 4001566800), (1155, 3959992080), (1188, 3849992300), (1200, 3811492377), (1210, 3779992440), (1232, 3712492575), (1240, 3688541010), (1260, 3629992740), (1270, 3601410120), (1302, 3512896200), (1320, 3464993070), (1350, 3387993224), (1364, 3353219100), (1386, 3299993400), (1395, 3278703120), (1397, 3274009200), (1400, 3266993466), (1452, 3149993700), (1485, 3079993840), (1488, 3073784175), (1512, 3024993950), (1524, 3001175100), (1540, 2969994060), (1550, 2950832808), (1575, 2903994192), (1584, 2887494225), (1650, 2771994456), (1674, 2732252600), (1680, 2722494555), (1694, 2699994600), (1705, 2682575280), (1736, 2634672150), (1778, 2572435800), (1800, 2540994918), (1815, 2519994960), (1848, 2474995050), (1860, 2459027340), (1890, 2419995160), (1905, 2400940080), (1925, 2375995248), (1936, 2362495275), (1953, 2341930800), (1980, 2309995380), (2032, 2250881325), (2046, 2235479400), (2079, 2199995600), (2100, 2177995644), (2160, 2117495765), (2170, 2107737720), (2178, 2099995800), (2200, 2078995842), (2232, 2049189450), (2286, 2000783400), (2310, 1979996040), (2325, 1967221872), (2376, 1924996150), (2387, 1916125200), (2420, 1889996220), (2475, 1847996304), (2480, 1844270505), (2520, 1814996370), (2540, 1800705060), (2541, 1799996400), (2604, 1756448100), (2640, 1732496535), (2667, 1714957200), (2700, 1693996612), (2728, 1676609550), (2772, 1649996700), (2790, 1639351560), (2794, 1637004600), (2800, 1633496733), (2904, 1574996850), (2970, 1539996920), (3024, 1512496975), (3025, 1511996976), (3048, 1500587550), (3069, 1490319600), (3080, 1484997030), (3100, 1475416404), (3150, 1451997096), (3175, 1440564048), (3255, 1405158480), (3267, 1399997200), (3300, 1385997228), (3348, 1366126300), (3388, 1349997300), (3410, 1341287640), (3429, 1333855600), (3465, 1319997360), (3472, 1317336075), (3556, 1286217900), (3600, 1270497459), (3630, 1259997480), (3696, 1237497525), (3720, 1229513670), (3751, 1219352400), (3780, 1209997580), (3810, 1200470040), (3850, 1187997624), (3906, 1170965400), (3937, 1161745200), (3960, 1154997690), (4092, 1117739700), (4158, 1099997800), (4185, 1092901040), (4191, 1091336400), (4200, 1088997822), (4235, 1079997840), (4340, 1053868860), (4356, 1049997900), (4400, 1039497921), (4445, 1028974320), (4464, 1024594725), (4572, 1000391700), (4620, 989998020), (4650, 983610936), (4725, 967998064), (4752, 962498075), (4774, 958062600), (4840, 944998110), (4950, 923998152), (5040, 907498185), (5080, 900352530), (5082, 899998200), (5115, 894191760), (5208, 878224050), (5334, 857478600), (5400, 846998306), (5425, 843095088), (5445, 839998320), (5456, 838304775), (5544, 824998350), (5580, 819675780), (5588, 818502300), (5715, 800313360), (5775, 791998416), (5808, 787498425), (5859, 780643600), (5940, 769998460), (6050, 755998488), (6096, 750293775), (6138, 745159800), (6160, 742498515), (6200, 737708202), (6300, 725998548), (6350, 720282024), (6510, 702579240), (6534, 699998600), (6600, 692998614), (6696, 683063150), (6776, 674998650), (6820, 670643820), (6858, 666927800), (6930, 659998680), (6975, 655740624), (6985, 654801840), (7112, 643108950), (7161, 638708400), (7260, 629998740), (7425, 615998768), (7440, 614756835), (7502, 609676200), (7560, 604998790), (7620, 600235020), (7623, 599998800), (7700, 593998812), (7812, 585482700), (7874, 580872600), (7920, 577498845), (8001, 571652400), (8184, 558869850), (8316, 549998900), (8370, 546450520), (8382, 545668200), (8400, 544498911), (8470, 539998920), (8525, 536515056), (8680, 526934430), (8712, 524998950), (8890, 514487160), (9075, 503998992), (9144, 500195850), (9207, 496773200), (9240, 494999010), (9300, 491805468), (9450, 483999032), (9525, 480188016), (9548, 479031300), (9680, 472499055), (9765, 468386160), (9779, 467715600), (9900, 461999076), (10160, 450176265), (10164, 449999100), (10230, 447095880), (10395, 439999120), (10416, 439112025), (10668, 428739300), (10800, 423499153), (10850, 421547544), (10890, 419999160), (11088, 412499175), (11160, 409837890), (11176, 409251150), (11253, 406450800), (11430, 400156680), (11550, 395999208), (11718, 390321800), (11811, 387248400), (11880, 384999230), (11935, 383225040), (12100, 377999244), (12276, 372579900), (12400, 368854101), (12573, 363778800), (12600, 362999274), (12700, 360141012), (12705, 359999280), (13020, 351289620), (13068, 349999300), (13200, 346499307), (13335, 342991440), (13392, 341531575), (13552, 337499325), (13640, 335321910), (13716, 333463900), (13860, 329999340), (13950, 327870312), (13970, 327400920), (14224, 321554475), (14322, 319354200), (14520, 314999370), (14850, 307999384), (15004, 304838100), (15120, 302499395), (15240, 300117510), (15246, 299999400), (15345, 298063920), (15367, 297637200), (15400, 296999406), (15624, 292741350), (15748, 290436300), (16002, 285826200), (16129, 283575600), (16275, 281031696), (16335, 279999440), (16368, 279434925), (16632, 274999450), (16740, 273225260), (16764, 272834100), (16940, 269999460), (17050, 268257528), (17145, 266771120), (17325, 263999472), (17360, 263467215), (17424, 262499475), (17780, 257243580), (18150, 251999496), (18288, 250097925), (18414, 248386600), (18480, 247499505), (18600, 245902734), (18755, 243870480), (18900, 241999516), (19050, 240094008), (19096, 239515650), (19530, 234193080), (19558, 233857800), (19685, 232349040), (19800, 230999538), (20328, 224999550), (20460, 223547940), (20790, 219999560), (20925, 218580208), (20955, 218267280), (21175, 215999568), (21336, 214369650), (21483, 212902800), (21700, 210773772), (21780, 209999580), (22225, 205794864), (22320, 204918945), (22352, 204625575), (22506, 203225400), (22860, 200078340), (22869, 199999600), (23100, 197999604), (23436, 195160900), (23622, 193624200), (23760, 192499615), (23870, 191612520), (24003, 190550800), (24200, 188999622), (24552, 186289950), (25146, 181889400), (25200, 181499637), (25400, 180070506), (25410, 179999640), (25575, 178838352), (26040, 175644810), (26136, 174999650), (26257, 174193200), (26670, 171495720), (27225, 167999664), (27280, 167660955), (27432, 166731950), (27559, 165963600), (27720, 164999670), (27900, 163935156), (27940, 163700460), (28575, 160062672), (28644, 159677100), (29040, 157499685), (29295, 156128720), (29337, 155905200), (29700, 153999692), (30008, 152419050), (30480, 150058755), (30492, 149999700), (30690, 149031960), (30734, 148818600), (30800, 148499703), (31248, 146370675), (31496, 145218150), (32004, 142913100), (32258, 141787800), (32550, 140515848), (32670, 139999720), (33264, 137499725), (33480, 136612630), (33528, 136417050), (33759, 135483600), (33880, 134999730), (34100, 134128764), (34290, 133385560), (34650, 131999736), (34925, 130960368), (35433, 129082800), (35560, 128621790), (35805, 127741680), (36300, 125999748), (36828, 124193300), (37200, 122951367), (37510, 121935240), (37719, 121259600), (37800, 120999758), (38100, 120047004), (38115, 119999760), (38192, 119757825), (39060, 117096540), (39116, 116928900), (39370, 116174520), (39600, 115499769), (40005, 114330480), (40656, 112499775), (40920, 111773970), (41580, 109999780), (41850, 109290104), (41910, 109133640), (42350, 107999784), (42672, 107184825), (42966, 106451400), (43307, 105613200), (43400, 105386886), (43560, 104999790), (44450, 102897432), (45012, 101612700), (45720, 100039170), (45738, 99999800), (46035, 99354640), (46101, 99212400), (46200, 98999802), (46872, 97580450), (47244, 96812100), (47740, 95806260), (48006, 95275400), (48387, 94525200), (48400, 94499811), (48825, 93677232), (48895, 93543120), (49104, 93144975), (50292, 90944700), (50800, 90035253), (50820, 89999820), (51150, 89419176), (51975, 87999824), (52080, 87822405), (52272, 87499825), (52514, 87096600), (53340, 85747860), (54450, 83999832), (54864, 83365975), (55118, 82981800), (55440, 82499835), (55800, 81967578), (55880, 81850230), (56265, 81290160), (57150, 80031336), (57288, 79838550), (58590, 78064360), (58674, 77952600), (59055, 77449680), (59400, 76999846), (59675, 76645008), (60016, 76209525), (60984, 74999850), (61380, 74515980), (61468, 74409300), (62865, 72755760), (62992, 72609075), (63525, 71999856), (64008, 71456550), (64449, 70967600), (64516, 70893900), (65100, 70257924), (65340, 69999860), (66675, 68598288), (66960, 68306315), (67056, 68208525), (67518, 67741800), (67760, 67499865), (68200, 67064382), (68580, 66692780), (69300, 65999868), (69850, 65480184), (70866, 64541400), (71120, 64310895), (71610, 63870840), (72600, 62999874), (73656, 62096650), (75020, 60967620), (75438, 60629800), (75600, 60499879), (76200, 60023502), (76230, 59999880), (76725, 59612784), (76835, 59527440), (78120, 58548270), (78232, 58464450), (78740, 58087260), (78771, 58064400), (80010, 57165240), (80645, 56715120), (81675, 55999888), (81840, 55886985), (82677, 55321200), (83160, 54999890), (83700, 54645052), (83820, 54566820), (84700, 53999892), (85725, 53354224), (85932, 53225700), (86614, 52806600), (86800, 52693443), (87120, 52499895), (88011, 51968400), (88900, 51448716), (90024, 50806350), (91440, 50019585), (91476, 49999900), (92070, 49677320), (92202, 49606200), (92400, 49499901), (93744, 48790225), (93775, 48774096), (94488, 48406050), (95480, 47903130), (96012, 47637700), (96774, 47262600), (97650, 46838616), (97790, 46771560), (98425, 46469808), (100584, 45472350), (101277, 45161200), (101640, 44999910), (102300, 44709588), (103950, 43999912), (104775, 43653456), (105028, 43548300), (106299, 43027600), (106680, 42873930), (107415, 42580560), (107569, 42519600), (108900, 41999916), (110236, 41490900), (111600, 40983789), (111760, 40925115), (112530, 40645080), (112903, 40510800), (114300, 40015668), (114345, 39999920), (114576, 39919275), (117180, 39032180), (117348, 38976300), (118110, 38724840), (118800, 38499923), (119350, 38322504), (120015, 38110160), (121968, 37499925), (122760, 37257990), (122936, 37204650), (125730, 36377880), (127050, 35999928), (128016, 35728275), (128898, 35483800), (129032, 35446950), (129921, 35204400), (130200, 35128962), (130680, 34999930), (131285, 34838640), (133350, 34299144), (135036, 33870900), (136400, 33532191), (137160, 33346390), (137795, 33192720), (138303, 33070800), (138600, 32999934), (139700, 32740092), (141732, 32270700), (143220, 31935420), (145161, 31508400), (145200, 31499937), (146475, 31225744), (146685, 31181040), (147312, 31048325), (150040, 30483810), (150876, 30314900), (152400, 30011751), (152460, 29999940), (153450, 29806392), (153670, 29763720), (156240, 29274135), (156464, 29232225), (157480, 29043630), (157542, 29032200), (160020, 28582620), (161290, 28357560), (163350, 27999944), (165354, 27660600), (166320, 27499945), (167400, 27322526), (167640, 27283410), (168795, 27096720), (169400, 26999946), (171450, 26677112), (171864, 26612850), (173228, 26403300), (176022, 25984200), (177165, 25816560), (177419, 25779600), (177800, 25724358), (179025, 25548336), (180048, 25403175), (182952, 24999950), (184140, 24838660), (184404, 24803100), (187550, 24387048), (188595, 24251920), (188976, 24203025), (190575, 23999952), (190960, 23951565), (192024, 23818850), (193548, 23631300), (195300, 23419308), (195580, 23385780), (196850, 23234904), (200025, 22866096), (201168, 22736175), (202554, 22580600), (203280, 22499955), (204600, 22354794), (207900, 21999956), (209550, 21826728), (210056, 21774150), (212598, 21513800), (213360, 21436965), (214830, 21290280), (215138, 21259800), (216535, 21122640), (217800, 20999958), (220472, 20745450), (225060, 20322540), (225806, 20255400), (228600, 20007834), (228690, 19999960), (230175, 19870928), (230505, 19842480), (234360, 19516090), (234696, 19488150), (236220, 19362420), (236313, 19354800), (238700, 19161252), (240030, 19055080), (241935, 18905040), (244475, 18708624), (245520, 18628995), (245872, 18602325), (248031, 18440400), (251460, 18188940), (254100, 17999964), (257796, 17741900), (258064, 17723475), (259842, 17602200), (260400, 17564481), (261360, 17499965), (262570, 17419320), (264033, 17322800), (266700, 17149572), (270072, 16935450), (274320, 16673195), (275590, 16596360), (276606, 16535400), (277200, 16499967), (279400, 16370046), (281325, 16258032), (283464, 16135350), (286440, 15967710), (290322, 15754200), (292950, 15612872), (293370, 15590520), (295275, 15489936), (300080, 15241905), (301752, 15157450), (303149, 15087600), (304920, 14999970), (306900, 14903196), (307340, 14881860), (314325, 14551152), (314960, 14521815), (315084, 14516100), (320040, 14291310), (322245, 14193520), (322580, 14178780), (322707, 14173200), (326700, 13999972), (330708, 13830300), (334800, 13661263), (335280, 13641705), (337590, 13548360), (338709, 13503600), (338800, 13499973), (342900, 13338556), (343728, 13306425), (346456, 13201650), (352044, 12992100), (354330, 12908280), (354838, 12889800), (355600, 12862179), (358050, 12774168), (365904, 12499975), (368280, 12419330), (368808, 12401550), (375100, 12193524), (377190, 12125960), (381150, 11999976), (384048, 11909425), (384175, 11905488), (387096, 11815650), (389763, 11734800), (390600, 11709654), (391160, 11692890), (393700, 11617452), (393855, 11612880), (400050, 11433048), (403225, 11343024), (405108, 11290300), (409200, 11177397), (413385, 11064240), (414909, 11023600), (415800, 10999978), (419100, 10913364), (420112, 10887075), (425196, 10756900), (429660, 10645140), (430276, 10629900), (433070, 10561320), (435483, 10502800), (435600, 10499979), (440055, 10393680), (440944, 10372725), (450120, 10161270), (451612, 10127700), (457200, 10003917), (457380, 9999980), (460350, 9935464), (461010, 9921240), (468720, 9758045), (469392, 9744075), (472440, 9681210), (472626, 9677400), (476377, 9601200), (477400, 9580626), (480060, 9527540), (483870, 9452520), (488950, 9354312), (496062, 9220200), (499999, 9147600), (502920, 9094470), (506385, 9032240), (508200, 8999982), (515592, 8870950), (519684, 8801100), (525140, 8709660), (528066, 8661400), (531495, 8605520), (532257, 8593200), (533400, 8574786), (537075, 8516112), (537845, 8503920), (540144, 8467725), (551180, 8298180), (553212, 8267700), (558800, 8185023), (562650, 8129016), (564515, 8102160), (566928, 8067675), (571725, 7999984), (572880, 7983855), (580644, 7877100), (585900, 7806436), (586740, 7795260), (590550, 7744968), (600075, 7622032), (603504, 7578725), (606298, 7543800), (609840, 7499985), (613800, 7451598), (614680, 7440930), (628650, 7275576), (630168, 7258050), (640080, 7145655), (644490, 7096760), (645160, 7089390), (645414, 7086600), (649605, 7040880), (653400, 6999986), (656425, 6967728), (661416, 6915150), (675180, 6774180), (677418, 6751800), (685800, 6669278), (688975, 6638544), (691515, 6614160), (692912, 6600825), (704088, 6496050), (708660, 6454140), (708939, 6451600), (709676, 6444900), (716100, 6387084), (725805, 6301680), (733425, 6236208), (736560, 6209665), (737616, 6200775), (744093, 6146800), (750200, 6096762), (754380, 6062980), (762300, 5999988), (768350, 5952744), (774192, 5907825), (779526, 5867400), (781200, 5854827), (782320, 5846445), (787400, 5808726), (787710, 5806440), (800100, 5716524), (806450, 5671512), (810216, 5645150), (826770, 5532120), (829818, 5511800), (831600, 5499989), (838200, 5456682), (843975, 5419344), (850392, 5378450), (859320, 5322570), (860552, 5314950), (866140, 5280660), (870966, 5251400), (880110, 5196840), (885825, 5163312), (887095, 5155920), (900240, 5080635), (903224, 5063850), (909447, 5029200), (914760, 4999990), (920700, 4967732), (922020, 4960620), (942975, 4850384), (944880, 4840605), (945252, 4838700), (952754, 4800600), (954800, 4790313), (960120, 4763770), (967740, 4726260), (968121, 4724400), (977900, 4677156), (992124, 4610100), (999998, 4573800), (1005840, 4547235), (1012770, 4516120), (1016127, 4501200), (1016400, 4499991), (1031184, 4435475), (1039368, 4400550), (1050280, 4354830), (1056132, 4330700), (1062990, 4302760), (1064514, 4296600), (1066800, 4287393), (1074150, 4258056), (1075690, 4251960), (1082675, 4224528), (1102360, 4149090), (1106424, 4133850), (1125300, 4064508), (1129030, 4051080), (1143450, 3999992), (1152525, 3968496), (1161288, 3938550), (1169289, 3911600), (1171800, 3903218), (1173480, 3897630), (1181100, 3872484), (1181565, 3870960), (1200150, 3811016), (1209675, 3781008), (1212596, 3771900), (1227600, 3725799), (1229360, 3720465), (1240155, 3688080), (1241933, 3682800), (1257300, 3637788), (1260336, 3629025), (1288980, 3548380), (1290320, 3544695), (1290828, 3543300), (1299210, 3520440), (1306800, 3499993), (1312850, 3483864), (1320165, 3464560), (1322832, 3457575), (1350360, 3387090), (1354836, 3375900), (1371600, 3334639), (1377950, 3319272), (1383030, 3307080), (1408176, 3248025), (1417320, 3227070), (1417878, 3225800), (1419352, 3222450), (1429131, 3200400), (1432200, 3193542), (1451610, 3150840), (1466850, 3118104), (1488186, 3073400), (1499997, 3049200), (1500400, 3048381), (1508760, 3031490), (1515745, 3017520), (1524600, 2999994), (1536700, 2976372), (1559052, 2933700), (1574800, 2904363), (1575420, 2903220), (1596771, 2864400), (1600200, 2858262), (1611225, 2838704), (1612900, 2835756), (1613535, 2834640), (1620432, 2822575), (1653540, 2766060), (1659636, 2755900), (1676400, 2728341), (1687950, 2709672), (1693545, 2700720), (1700784, 2689225), (1718640, 2661285), (1721104, 2657475), (1732280, 2640330), (1741932, 2625700), (1760220, 2598420), (1771650, 2581656), (1774190, 2577960), (1806448, 2531925), (1818894, 2514600), (1829520, 2499995), (1841400, 2483866), (1844040, 2480310), (1885950, 2425192), (1890504, 2419350), (1905508, 2400300), (1920240, 2381885), (1935480, 2363130), (1936242, 2362200), (1948815, 2346960), (1951609, 2343600), (1955800, 2338578), (1969275, 2322576), (1984248, 2305050), (1999996, 2286900), (2025540, 2258060), (2032254, 2250600), (2066925, 2212848), (2074545, 2204720), (2078736, 2200275), (2100560, 2177415), (2112264, 2165350), (2125980, 2151380), (2129028, 2148300)]