125056839600

素因数分解:

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

素因数の和:107

約数の個数: 2160

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

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

約数列:

[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, 49, 50, 54, 55, 56, 60, 62, 63, 66, 70, 72, 75, 77, 80, 81, 84, 88, 90, 93, 98, 99, 100, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 150, 154, 155, 162, 165, 168, 175, 176, 180, 186, 189, 196, 198, 200, 210, 216, 217, 220, 225, 231, 240, 242, 243, 245, 248, 252, 264, 270, 275, 279, 280, 294, 297, 300, 308, 310, 315, 324, 330, 336, 341, 343, 350, 360, 363, 372, 378, 385, 392, 396, 400, 405, 420, 432, 434, 440, 441, 450, 462, 465, 484, 486, 490, 495, 496, 504, 525, 528, 539, 540, 550, 558, 560, 567, 588, 594, 600, 605, 616, 620, 630, 648, 651, 660, 675, 682, 686, 693, 700, 720, 726, 735, 744, 756, 770, 775, 784, 792, 810, 825, 837, 840, 847, 868, 880, 882, 891, 900, 924, 930, 945, 968, 972, 980, 990, 1008, 1023, 1029, 1050, 1078, 1080, 1085, 1089, 1100, 1116, 1134, 1155, 1176, 1188, 1200, 1210, 1215, 1225, 1232, 1240, 1260, 1296, 1302, 1320, 1323, 1350, 1364, 1372, 1386, 1395, 1400, 1452, 1470, 1485, 1488, 1512, 1519, 1540, 1550, 1575, 1584, 1617, 1620, 1650, 1674, 1680, 1694, 1701, 1705, 1715, 1736, 1764, 1782, 1800, 1815, 1848, 1860, 1890, 1925, 1936, 1944, 1953, 1960, 1980, 2025, 2046, 2058, 2079, 2100, 2156, 2160, 2170, 2178, 2200, 2205, 2232, 2268, 2310, 2325, 2352, 2376, 2387, 2420, 2430, 2450, 2475, 2480, 2511, 2520, 2541, 2604, 2640, 2646, 2673, 2695, 2700, 2728, 2744, 2772, 2790, 2800, 2835, 2904, 2940, 2970, 3024, 3025, 3038, 3069, 3080, 3087, 3100, 3150, 3234, 3240, 3255, 3267, 3300, 3348, 3388, 3402, 3410, 3430, 3465, 3472, 3528, 3564, 3600, 3630, 3675, 3696, 3720, 3751, 3773, 3780, 3850, 3888, 3906, 3920, 3960, 3969, 4050, 4092, 4116, 4158, 4185, 4200, 4235, 4312, 4340, 4356, 4400, 4410, 4455, 4464, 4536, 4557, 4620, 4650, 4725, 4752, 4774, 4840, 4851, 4860, 4900, 4950, 5022, 5040, 5082, 5115, 5145, 5208, 5292, 5346, 5390, 5400, 5425, 5445, 5456, 5488, 5544, 5580, 5670, 5775, 5808, 5859, 5880, 5929, 5940, 6050, 6075, 6076, 6138, 6160, 6174, 6200, 6237, 6300, 6468, 6480, 6510, 6534, 6600, 6615, 6696, 6776, 6804, 6820, 6860, 6930, 6975, 7056, 7128, 7161, 7260, 7350, 7425, 7440, 7502, 7533, 7546, 7560, 7595, 7623, 7700, 7812, 7920, 7938, 8085, 8100, 8184, 8232, 8316, 8370, 8400, 8470, 8505, 8525, 8575, 8624, 8680, 8712, 8820, 8910, 9072, 9075, 9114, 9207, 9240, 9261, 9300, 9450, 9548, 9680, 9702, 9720, 9765, 9800, 9801, 9900, 10044, 10164, 10230, 10290, 10395, 10416, 10584, 10633, 10692, 10780, 10800, 10850, 10890, 11025, 11088, 11160, 11253, 11319, 11340, 11550, 11718, 11760, 11858, 11880, 11907, 11935, 12100, 12150, 12152, 12276, 12348, 12400, 12474, 12555, 12600, 12705, 12936, 13020, 13068, 13200, 13230, 13365, 13392, 13475, 13552, 13608, 13640, 13671, 13720, 13860, 13950, 14175, 14256, 14322, 14520, 14553, 14700, 14850, 15004, 15066, 15092, 15120, 15190, 15246, 15345, 15400, 15435, 15624, 15876, 16170, 16200, 16275, 16335, 16368, 16464, 16632, 16709, 16740, 16940, 17010, 17050, 17150, 17325, 17360, 17424, 17577, 17640, 17787, 17820, 18150, 18228, 18414, 18480, 18522, 18600, 18711, 18755, 18865, 18900, 19096, 19404, 19440, 19530, 19600, 19602, 19800, 19845, 20088, 20328, 20460, 20580, 20790, 20925, 21168, 21175, 21266, 21384, 21483, 21560, 21700, 21780, 22050, 22275, 22320, 22506, 22638, 22680, 22785, 22869, 23100, 23436, 23716, 23760, 23814, 23870, 24200, 24255, 24300, 24304, 24552, 24696, 24948, 25110, 25200, 25410, 25575, 25725, 25872, 26040, 26136, 26257, 26460, 26730, 26950, 27216, 27225, 27280, 27342, 27440, 27621, 27720, 27783, 27900, 28350, 28644, 29040, 29106, 29295, 29400, 29403, 29645, 29700, 30008, 30132, 30184, 30380, 30492, 30690, 30800, 30870, 31185, 31248, 31752, 31899, 32340, 32400, 32550, 32670, 33075, 33264, 33418, 33480, 33759, 33880, 33957, 34020, 34100, 34300, 34650, 35154, 35280, 35574, 35640, 35805, 36300, 36456, 36828, 37044, 37200, 37422, 37510, 37665, 37730, 37800, 37975, 38115, 38192, 38808, 39060, 39204, 39600, 39690, 40176, 40425, 40656, 40920, 41013, 41160, 41503, 41580, 41850, 42350, 42525, 42532, 42768, 42966, 43120, 43400, 43560, 43659, 44100, 44550, 45012, 45276, 45360, 45570, 45738, 46035, 46200, 46305, 46872, 47432, 47628, 47740, 48400, 48510, 48600, 48825, 49005, 49104, 49392, 49896, 50127, 50220, 50820, 51150, 51450, 51975, 52080, 52272, 52514, 52731, 52920, 53165, 53361, 53460, 53900, 54450, 54684, 55242, 55440, 55566, 55800, 56265, 56595, 56700, 57288, 58212, 58590, 58800, 58806, 59290, 59400, 59535, 59675, 60016, 60264, 60368, 60760, 60984, 61380, 61740, 62370, 62775, 63504, 63525, 63798, 64449, 64680, 65100, 65340, 66150, 66825, 66836, 66960, 67518, 67760, 67914, 68040, 68200, 68355, 68600, 68607, 69300, 70308, 71148, 71280, 71610, 72600, 72765, 72912, 73656, 74088, 74844, 75020, 75330, 75460, 75600, 75950, 76230, 76725, 77175, 77616, 78120, 78408, 78771, 79380, 80850, 81675, 81840, 82026, 82320, 82863, 83006, 83160, 83349, 83545, 83700, 84700, 85050, 85064, 85932, 86800, 87120, 87318, 87885, 88200, 88935, 89100, 90024, 90552, 91140, 91476, 92070, 92400, 92610, 93555, 93744, 93775, 94325, 94864, 95256, 95480, 95697, 97020, 97200, 97650, 98010, 99225, 99792, 100254, 100440, 101277, 101640, 101871, 102300, 102900, 103950, 105028, 105462, 105840, 106330, 106722, 106920, 107415, 107800, 108900, 109368, 110484, 111132, 111600, 112530, 113190, 113400, 113925, 114345, 114576, 116424, 116963, 117180, 117612, 118580, 118800, 119070, 119350, 120528, 121275, 121520, 121968, 122760, 123039, 123480, 124509, 124740, 125550, 127050, 127596, 128898, 129360, 130200, 130680, 130977, 131285, 132300, 133650, 133672, 135036, 135828, 136080, 136400, 136710, 137200, 137214, 138105, 138600, 138915, 140616, 142296, 143220, 145200, 145530, 146475, 147015, 147312, 148176, 148225, 149688, 150040, 150381, 150660, 150920, 151900, 152460, 153450, 154350, 155925, 156240, 156816, 157542, 158760, 159495, 160083, 161700, 163350, 164052, 165726, 166012, 166320, 166698, 167090, 167400, 168795, 169400, 169785, 170100, 170128, 171864, 174636, 175770, 176400, 177870, 178200, 179025, 180048, 181104, 182280, 182952, 183799, 184140, 185220, 187110, 187550, 188325, 188650, 190512, 190575, 190960, 191394, 193347, 194040, 195300, 196020, 198450, 200508, 200880, 202554, 203280, 203742, 204600, 205065, 205800, 205821, 207515, 207900, 210056, 210924, 212660, 213444, 213840, 214830, 215600, 217800, 218295, 218736, 220968, 222264, 225060, 226380, 226800, 227850, 228690, 230175, 231525, 232848, 233926, 234360, 235224, 236313, 237160, 238140, 238700, 242550, 245025, 245520, 246078, 246960, 249018, 249480, 250635, 251100, 254100, 255192, 257796, 260400, 261360, 261954, 262570, 263655, 264600, 265825, 266805, 267300, 267344, 270072, 271656, 273420, 274428, 276210, 277200, 277830, 281232, 281325, 282975, 284592, 286440, 287091, 291060, 292950, 294030, 296450, 297675, 299376, 300080, 300762, 301320, 301840, 303800, 303831, 304920, 305613, 306900, 308700, 311850, 315084, 317520, 318990, 320166, 322245, 323400, 326700, 328104, 331452, 332024, 333396, 334180, 334800, 337590, 338800, 339570, 340200, 341775, 343035, 343728, 349272, 350889, 351540, 355740, 356400, 358050, 363825, 364560, 365904, 367598, 368280, 369117, 370440, 373527, 374220, 375100, 376650, 377300, 381150, 382788, 386694, 388080, 390600, 392040, 393855, 396900, 401016, 405108, 407484, 409200, 410130, 411600, 411642, 414315, 415030, 415800, 416745, 417725, 420112, 421848, 425320, 426888, 429660, 435600, 436590, 439425, 441936, 444528, 444675, 450120, 451143, 452760, 455700, 457380, 460350, 463050, 467775, 467852, 468720, 470448, 472626, 474320, 476280, 477400, 478485, 480249, 485100, 490050, 492156, 498036, 498960, 501270, 502200, 506385, 508200, 509355, 510384, 515592, 523908, 525140, 527310, 529200, 531650, 533610, 534600, 537075, 540144, 543312, 546840, 548856, 551397, 552420, 555660, 562650, 565950, 571725, 572880, 574182, 580041, 582120, 584815, 585900, 588060, 592900, 595350, 601524, 602640, 607600, 607662, 609840, 611226, 613800, 615195, 617400, 622545, 623700, 630168, 637980, 640332, 644490, 646800, 653400, 654885, 656208, 656425, 662904, 664048, 666792, 668360, 675180, 679140, 680400, 683550, 686070, 690525, 694575, 698544, 701778, 703080, 708939, 711480, 716100, 727650, 735075, 735196, 736560, 738234, 740880, 747054, 748440, 750200, 751905, 753300, 754600, 762300, 765576, 773388, 781200, 784080, 787710, 793800, 797475, 800415, 802032, 810216, 814968, 820260, 823284, 828630, 830060, 831600, 833490, 835450, 843696, 843975, 848925, 850640, 853776, 859320, 861273, 873180, 878850, 889350, 900240, 902286, 905520, 911400, 911493, 914760, 916839, 918995, 920700, 926100, 935550, 935704, 945252, 952560, 954800, 956970, 960498, 966735, 970200, 980100, 984312, 996072, 1002540, 1004400, 1012770, 1016400, 1018710, 1025325, 1029105, 1031184, 1037575, 1047816, 1050280, 1052667, 1054620, 1063300, 1067220, 1069200, 1074150, 1091475, 1093680, 1097712, 1102794, 1104840, 1111320, 1120581, 1125300, 1131900, 1143450, 1148364, 1160082, 1164240, 1169630, 1171800, 1176120, 1181565, 1185800, 1190700, 1203048, 1215324, 1222452, 1227600, 1230390, 1234800, 1245090, 1247400, 1253175, 1260336, 1275960, 1280664, 1286593, 1288980, 1306800, 1309770, 1312850, 1318275, 1325808, 1333584, 1334025, 1336720, 1350360, 1353429, 1358280, 1367100, 1372140, 1381050, 1389150, 1403556, 1406160, 1417878, 1422960, 1432200, 1435455, 1440747, 1455300, 1470150, 1470392, 1476468, 1494108, 1496880, 1500400, 1503810, 1506600, 1509200, 1519155, 1524600, 1528065, 1531152, 1546776, 1575420, 1587600, 1594950, 1600830, 1611225, 1620432, 1629936, 1640520, 1646568, 1654191, 1657260, 1660120, 1666980, 1670900, 1687950, 1697850, 1715175, 1718640, 1722546, 1746360, 1754445, 1757700, 1778700, 1804572, 1822800, 1822986, 1829520, 1833678, 1837990, 1841400, 1845585, 1852200, 1867635, 1871100, 1871408, 1890504, 1913940, 1920996, 1933470, 1940400, 1960200, 1968624, 1969275, 1992144, 2005080, 2025540, 2037420, 2050650, 2058210, 2071575, 2075150, 2083725, 2095632, 2100560, 2105334, 2109240, 2126600, 2126817, 2134440, 2148300, 2182950, 2205588, 2209680, 2222640, 2241162, 2250600, 2255715, 2263800, 2286900, 2296728, 2320164, 2339260, 2343600, 2352240, 2363130, 2371600, 2381400, 2392425, 2401245, 2406096, 2430648, 2444904, 2460780, 2490180, 2494800, 2506350, 2531925, 2546775, 2551920, 2561328, 2573186, 2577960, 2583819, 2619540, 2625700, 2636550, 2668050, 2700720, 2706858, 2716560, 2734200, 2744280, 2756985, 2762100, 2778300, 2807112, 2835756, 2864400, 2870910, 2881494, 2900205, 2910600, 2924075, 2940300, 2940784, 2952936, 2988216, 3007620, 3013200, 3038310, 3049200, 3056130, 3075975, 3093552, 3112725, 3150840, 3158001, 3189900, 3201660, 3222450, 3274425, 3281040, 3293136, 3308382, 3314520, 3320240, 3333960, 3341800, 3361743, 3375900, 3395700, 3430350, 3445092, 3492720, 3508890, 3515400, 3544695, 3557400, 3609144, 3645972, 3667356, 3675980, 3682800, 3691170, 3704400, 3735270, 3742200, 3759525, 3781008, 3827880, 3841992, 3859779, 3866940, 3920400, 3938550, 4002075, 4010160, 4051080, 4060287, 4074840, 4101300, 4116420, 4143150, 4150300, 4167450, 4210668, 4218480, 4253200, 4253634, 4268880, 4296600, 4306365, 4365900, 4411176, 4482324, 4501200, 4511430, 4527600, 4557465, 4573800, 4584195, 4593456, 4594975, 4640328, 4678520, 4726260, 4762800, 4784850, 4802490, 4833675, 4861296, 4889808, 4921560, 4962573, 4980360, 5012700, 5063850, 5093550, 5145525, 5146372, 5155920, 5167638, 5239080, 5251400, 5263335, 5273100, 5336100, 5413716, 5468400, 5488560, 5513970, 5524200, 5556600, 5602905, 5614224, 5671512, 5741820, 5762988, 5800410, 5821200, 5848150, 5880600, 5905872, 5907825, 5976432, 6015240, 6076620, 6112260, 6151950, 6225450, 6301680, 6316002, 6379800, 6380451, 6403320, 6432965, 6444900, 6548850, 6616764, 6629040, 6667920, 6683600, 6723486, 6751800, 6767145, 6791400, 6860700, 6890184, 7017780, 7030800, 7089390, 7114800, 7177275, 7203735, 7218288, 7291944, 7334712, 7351960, 7382340, 7470540, 7484400, 7519050, 7595775, 7640325, 7655760, 7683984, 7719558, 7733880, 7877100, 8004150, 8102160, 8120574, 8149680, 8202600, 8232840, 8270955, 8286300, 8300600, 8334900, 8421336, 8507268, 8593200, 8612730, 8731800, 8772225, 8822352, 8964648, 9022860, 9114930, 9147600, 9168390, 9189950, 9227925, 9280656, 9338175, 9357040, 9452520, 9474003, 9569700, 9604980, 9667350, 9843120, 9925146, 9960720, 10025400, 10085229, 10127700, 10187100, 10291050, 10292744, 10335276, 10478160, 10502800, 10526670, 10546200, 10634085, 10672200, 10827432, 11027940, 11048400, 11113200, 11205810, 11278575, 11343024, 11483640, 11525976, 11579337, 11600820, 11696300, 11761200, 11815650, 12006225, 12030480, 12153240, 12224520, 12303900, 12450900, 12632004, 12759600, 12760902, 12806640, 12865930, 12889800, 12919095, 13097700, 13233528, 13446972, 13503600, 13534290, 13582800, 13721400, 13780368, 13784925, 14035560, 14178780, 14354550, 14407470, 14501025, 14583888, 14669424, 14703920, 14764680, 14887719, 14941080, 15038100, 15191550, 15280650, 15439116, 15467760, 15754200, 15790005, 16008300, 16241148, 16405200, 16465680, 16541910, 16572600, 16601200, 16669800, 16808715, 16842672, 17014536, 17225460, 17463600, 17544450, 17723475, 17929296, 18045720, 18229860, 18336780, 18379900, 18455850, 18676350, 18905040, 18948006, 19139400, 19209960, 19298895, 19334700, 19850292, 20050800, 20170458, 20255400, 20301435, 20374200, 20582100, 20585488, 20670552, 21053340, 21092400, 21268170, 21344400, 21531825, 21654864, 22055880, 22411620, 22557150, 22787325, 22920975, 22967280, 23051952, 23158674, 23201640, 23392600, 23631300, 24012450, 24306480, 24449040, 24607800, 24812865, 24901800, 25264008, 25521804, 25731860, 25779600, 25838190, 26195400, 26316675, 26467056, 26893944, 27068580, 27442800, 27569850, 28014525, 28071120, 28357560, 28422009, 28709100, 28814940, 29002050, 29529360, 29775438, 29882160, 30076200, 30383100, 30561300, 30878232, 31508400, 31580010, 31902255, 32016600, 32164825, 32482296, 33083820, 33145200, 33339600, 33617430, 33835725, 34029072, 34450920, 34738011, 35088900, 35446950, 36018675, 36091440, 36459720, 36673560, 36759800, 36911700, 37352700, 37896012, 38278800, 38419920, 38597790, 38669400, 39700584, 40340916, 40510800, 40602870, 40748400, 41164200, 41341104, 41354775, 42106680, 42536340, 43063650, 44111760, 44663157, 44823240, 45114300, 45574650, 45841950, 46317348, 46403280, 46785200, 47262600, 47370015, 48024900, 49215600, 49625730, 49803600, 50426145, 50528016, 51043608, 51463720, 51676380, 52390800, 52633350, 53170425, 53787888, 54137160, 55139700, 56029050, 56715120, 56844018, 57418200, 57629880, 57896685, 58004100, 59550876, 60152400, 60766200, 61122600, 61756464, 63160020, 63804510, 64033200, 64329650, 64595475, 64964592, 66167640, 67234860, 67671450, 68901840, 69476022, 70177800, 70893900, 72037350, 72919440, 73347120, 73519600, 73823400, 74438595, 74705400, 75792024, 77195580, 77338800, 78950025, 79401168, 80681832, 81205740, 82328400, 82709550, 84043575, 84213360, 85072680, 86127300, 89326314, 89646480, 90228600, 91149300, 91683900, 92634696, 94525200, 94740030, 96049800, 96494475, 99251460, 100852290, 101507175, 102087216, 102927440, 103352760, 104214033, 105266700, 106340850, 108274320, 110279400, 112058100, 113688036, 114836400, 115259760, 115793370, 116008200, 119101752, 121532400, 122245200, 124064325, 126320040, 127609020, 128659300, 129190950, 132335280, 134469720, 135342900, 138952044, 140355600, 141787800, 142110045, 144074700, 147646800, 148877190, 149410800, 151584048, 154391160, 157900050, 159511275, 161363664, 162411480, 165419100, 168087150, 170145360, 172254600, 173690055, 178652628, 180457200, 182298600, 183367800, 185269392, 189480060, 192099600, 192988950, 198502920, 201704580, 203014350, 206705520, 208428066, 210533400, 212681700, 220558800, 223315785, 224116200, 227376072, 231586740, 232016400, 236850075, 238203504, 248128650, 252130725, 252640080, 255218040, 257318600, 258381900, 268939440, 270685800, 277904088, 283575600, 284220090, 288149400, 289483425, 297754380, 308782320, 312642099, 315800100, 319022550, 324822960, 330838200, 336174300, 344509200, 347380110, 357305256, 364597200, 366735600, 372192975, 378960120, 385977900, 397005840, 403409160, 406028700, 416856132, 421066800, 425363400, 446631570, 448232400, 454752144, 463173480, 473700150, 496257300, 504261450, 510436080, 514637200, 516763800, 521070165, 541371600, 555808176, 568440180, 576298800, 578966850, 595508760, 625284198, 631600200, 638045100, 661676400, 672348600, 694760220, 710550225, 714610512, 744385950, 757920240, 771955800, 806818320, 812057400, 833712264, 850726800, 868450275, 893263140, 926346960, 947400300, 992514600, 1008522900, 1033527600, 1042140330, 1116578925, 1136880360, 1157933700, 1191017520, 1250568396, 1263200400, 1276090200, 1344697200, 1389520440, 1421100450, 1488771900, 1543911600, 1563210495, 1624114800, 1667424528, 1736900550, 1786526280, 1894800600, 1985029200, 2017045800, 2084280660, 2233157850, 2273760720, 2315867400, 2501136792, 2552180400, 2605350825, 2779040880, 2842200900, 2977543800, 3126420990, 3473801100, 3573052560, 3789601200, 4034091600, 4168561320, 4466315700, 4631734800, 5002273584, 5210701650, 5684401800, 5955087600, 6252841980, 6947602200, 7816052475, 8337122640, 8932631400, 10421403300, 11368803600, 12505683960, 13895204400, 15632104950, 17865262800, 20842806600, 25011367920, 31264209900, 41685613200, 62528419800, 125056839600]

約数ペア:

[(1, 125056839600), (2, 62528419800), (3, 41685613200), (4, 31264209900), (5, 25011367920), (6, 20842806600), (7, 17865262800), (8, 15632104950), (9, 13895204400), (10, 12505683960), (11, 11368803600), (12, 10421403300), (14, 8932631400), (15, 8337122640), (16, 7816052475), (18, 6947602200), (20, 6252841980), (21, 5955087600), (22, 5684401800), (24, 5210701650), (25, 5002273584), (27, 4631734800), (28, 4466315700), (30, 4168561320), (31, 4034091600), (33, 3789601200), (35, 3573052560), (36, 3473801100), (40, 3126420990), (42, 2977543800), (44, 2842200900), (45, 2779040880), (48, 2605350825), (49, 2552180400), (50, 2501136792), (54, 2315867400), (55, 2273760720), (56, 2233157850), (60, 2084280660), (62, 2017045800), (63, 1985029200), (66, 1894800600), (70, 1786526280), (72, 1736900550), (75, 1667424528), (77, 1624114800), (80, 1563210495), (81, 1543911600), (84, 1488771900), (88, 1421100450), (90, 1389520440), (93, 1344697200), (98, 1276090200), (99, 1263200400), (100, 1250568396), (105, 1191017520), (108, 1157933700), (110, 1136880360), (112, 1116578925), (120, 1042140330), (121, 1033527600), (124, 1008522900), (126, 992514600), (132, 947400300), (135, 926346960), (140, 893263140), (144, 868450275), (147, 850726800), (150, 833712264), (154, 812057400), (155, 806818320), (162, 771955800), (165, 757920240), (168, 744385950), (175, 714610512), (176, 710550225), (180, 694760220), (186, 672348600), (189, 661676400), (196, 638045100), (198, 631600200), (200, 625284198), (210, 595508760), (216, 578966850), (217, 576298800), (220, 568440180), (225, 555808176), (231, 541371600), (240, 521070165), (242, 516763800), (243, 514637200), (245, 510436080), (248, 504261450), (252, 496257300), (264, 473700150), (270, 463173480), (275, 454752144), (279, 448232400), (280, 446631570), (294, 425363400), (297, 421066800), (300, 416856132), (308, 406028700), (310, 403409160), (315, 397005840), (324, 385977900), (330, 378960120), (336, 372192975), (341, 366735600), (343, 364597200), (350, 357305256), (360, 347380110), (363, 344509200), (372, 336174300), (378, 330838200), (385, 324822960), (392, 319022550), (396, 315800100), (400, 312642099), (405, 308782320), (420, 297754380), (432, 289483425), (434, 288149400), (440, 284220090), (441, 283575600), (450, 277904088), (462, 270685800), (465, 268939440), (484, 258381900), (486, 257318600), (490, 255218040), (495, 252640080), (496, 252130725), (504, 248128650), (525, 238203504), (528, 236850075), (539, 232016400), (540, 231586740), (550, 227376072), (558, 224116200), (560, 223315785), (567, 220558800), (588, 212681700), (594, 210533400), (600, 208428066), (605, 206705520), (616, 203014350), (620, 201704580), (630, 198502920), (648, 192988950), (651, 192099600), (660, 189480060), (675, 185269392), (682, 183367800), (686, 182298600), (693, 180457200), (700, 178652628), (720, 173690055), (726, 172254600), (735, 170145360), (744, 168087150), (756, 165419100), (770, 162411480), (775, 161363664), (784, 159511275), (792, 157900050), (810, 154391160), (825, 151584048), (837, 149410800), (840, 148877190), (847, 147646800), (868, 144074700), (880, 142110045), (882, 141787800), (891, 140355600), (900, 138952044), (924, 135342900), (930, 134469720), (945, 132335280), (968, 129190950), (972, 128659300), (980, 127609020), (990, 126320040), (1008, 124064325), (1023, 122245200), (1029, 121532400), (1050, 119101752), (1078, 116008200), (1080, 115793370), (1085, 115259760), (1089, 114836400), (1100, 113688036), (1116, 112058100), (1134, 110279400), (1155, 108274320), (1176, 106340850), (1188, 105266700), (1200, 104214033), (1210, 103352760), (1215, 102927440), (1225, 102087216), (1232, 101507175), (1240, 100852290), (1260, 99251460), (1296, 96494475), (1302, 96049800), (1320, 94740030), (1323, 94525200), (1350, 92634696), (1364, 91683900), (1372, 91149300), (1386, 90228600), (1395, 89646480), (1400, 89326314), (1452, 86127300), (1470, 85072680), (1485, 84213360), (1488, 84043575), (1512, 82709550), (1519, 82328400), (1540, 81205740), (1550, 80681832), (1575, 79401168), (1584, 78950025), (1617, 77338800), (1620, 77195580), (1650, 75792024), (1674, 74705400), (1680, 74438595), (1694, 73823400), (1701, 73519600), (1705, 73347120), (1715, 72919440), (1736, 72037350), (1764, 70893900), (1782, 70177800), (1800, 69476022), (1815, 68901840), (1848, 67671450), (1860, 67234860), (1890, 66167640), (1925, 64964592), (1936, 64595475), (1944, 64329650), (1953, 64033200), (1960, 63804510), (1980, 63160020), (2025, 61756464), (2046, 61122600), (2058, 60766200), (2079, 60152400), (2100, 59550876), (2156, 58004100), (2160, 57896685), (2170, 57629880), (2178, 57418200), (2200, 56844018), (2205, 56715120), (2232, 56029050), (2268, 55139700), (2310, 54137160), (2325, 53787888), (2352, 53170425), (2376, 52633350), (2387, 52390800), (2420, 51676380), (2430, 51463720), (2450, 51043608), (2475, 50528016), (2480, 50426145), (2511, 49803600), (2520, 49625730), (2541, 49215600), (2604, 48024900), (2640, 47370015), (2646, 47262600), (2673, 46785200), (2695, 46403280), (2700, 46317348), (2728, 45841950), (2744, 45574650), (2772, 45114300), (2790, 44823240), (2800, 44663157), (2835, 44111760), (2904, 43063650), (2940, 42536340), (2970, 42106680), (3024, 41354775), (3025, 41341104), (3038, 41164200), (3069, 40748400), (3080, 40602870), (3087, 40510800), (3100, 40340916), (3150, 39700584), (3234, 38669400), (3240, 38597790), (3255, 38419920), (3267, 38278800), (3300, 37896012), (3348, 37352700), (3388, 36911700), (3402, 36759800), (3410, 36673560), (3430, 36459720), (3465, 36091440), (3472, 36018675), (3528, 35446950), (3564, 35088900), (3600, 34738011), (3630, 34450920), (3675, 34029072), (3696, 33835725), (3720, 33617430), (3751, 33339600), (3773, 33145200), (3780, 33083820), (3850, 32482296), (3888, 32164825), (3906, 32016600), (3920, 31902255), (3960, 31580010), (3969, 31508400), (4050, 30878232), (4092, 30561300), (4116, 30383100), (4158, 30076200), (4185, 29882160), (4200, 29775438), (4235, 29529360), (4312, 29002050), (4340, 28814940), (4356, 28709100), (4400, 28422009), (4410, 28357560), (4455, 28071120), (4464, 28014525), (4536, 27569850), (4557, 27442800), (4620, 27068580), (4650, 26893944), (4725, 26467056), (4752, 26316675), (4774, 26195400), (4840, 25838190), (4851, 25779600), (4860, 25731860), (4900, 25521804), (4950, 25264008), (5022, 24901800), (5040, 24812865), (5082, 24607800), (5115, 24449040), (5145, 24306480), (5208, 24012450), (5292, 23631300), (5346, 23392600), (5390, 23201640), (5400, 23158674), (5425, 23051952), (5445, 22967280), (5456, 22920975), (5488, 22787325), (5544, 22557150), (5580, 22411620), (5670, 22055880), (5775, 21654864), (5808, 21531825), (5859, 21344400), (5880, 21268170), (5929, 21092400), (5940, 21053340), (6050, 20670552), (6075, 20585488), (6076, 20582100), (6138, 20374200), (6160, 20301435), (6174, 20255400), (6200, 20170458), (6237, 20050800), (6300, 19850292), (6468, 19334700), (6480, 19298895), (6510, 19209960), (6534, 19139400), (6600, 18948006), (6615, 18905040), (6696, 18676350), (6776, 18455850), (6804, 18379900), (6820, 18336780), (6860, 18229860), (6930, 18045720), (6975, 17929296), (7056, 17723475), (7128, 17544450), (7161, 17463600), (7260, 17225460), (7350, 17014536), (7425, 16842672), (7440, 16808715), (7502, 16669800), (7533, 16601200), (7546, 16572600), (7560, 16541910), (7595, 16465680), (7623, 16405200), (7700, 16241148), (7812, 16008300), (7920, 15790005), (7938, 15754200), (8085, 15467760), (8100, 15439116), (8184, 15280650), (8232, 15191550), (8316, 15038100), (8370, 14941080), (8400, 14887719), (8470, 14764680), (8505, 14703920), (8525, 14669424), (8575, 14583888), (8624, 14501025), (8680, 14407470), (8712, 14354550), (8820, 14178780), (8910, 14035560), (9072, 13784925), (9075, 13780368), (9114, 13721400), (9207, 13582800), (9240, 13534290), (9261, 13503600), (9300, 13446972), (9450, 13233528), (9548, 13097700), (9680, 12919095), (9702, 12889800), (9720, 12865930), (9765, 12806640), (9800, 12760902), (9801, 12759600), (9900, 12632004), (10044, 12450900), (10164, 12303900), (10230, 12224520), (10290, 12153240), (10395, 12030480), (10416, 12006225), (10584, 11815650), (10633, 11761200), (10692, 11696300), (10780, 11600820), (10800, 11579337), (10850, 11525976), (10890, 11483640), (11025, 11343024), (11088, 11278575), (11160, 11205810), (11253, 11113200), (11319, 11048400), (11340, 11027940), (11550, 10827432), (11718, 10672200), (11760, 10634085), (11858, 10546200), (11880, 10526670), (11907, 10502800), (11935, 10478160), (12100, 10335276), (12150, 10292744), (12152, 10291050), (12276, 10187100), (12348, 10127700), (12400, 10085229), (12474, 10025400), (12555, 9960720), (12600, 9925146), (12705, 9843120), (12936, 9667350), (13020, 9604980), (13068, 9569700), (13200, 9474003), (13230, 9452520), (13365, 9357040), (13392, 9338175), (13475, 9280656), (13552, 9227925), (13608, 9189950), (13640, 9168390), (13671, 9147600), (13720, 9114930), (13860, 9022860), (13950, 8964648), (14175, 8822352), (14256, 8772225), (14322, 8731800), (14520, 8612730), (14553, 8593200), (14700, 8507268), (14850, 8421336), (15004, 8334900), (15066, 8300600), (15092, 8286300), (15120, 8270955), (15190, 8232840), (15246, 8202600), (15345, 8149680), (15400, 8120574), (15435, 8102160), (15624, 8004150), (15876, 7877100), (16170, 7733880), (16200, 7719558), (16275, 7683984), (16335, 7655760), (16368, 7640325), (16464, 7595775), (16632, 7519050), (16709, 7484400), (16740, 7470540), (16940, 7382340), (17010, 7351960), (17050, 7334712), (17150, 7291944), (17325, 7218288), (17360, 7203735), (17424, 7177275), (17577, 7114800), (17640, 7089390), (17787, 7030800), (17820, 7017780), (18150, 6890184), (18228, 6860700), (18414, 6791400), (18480, 6767145), (18522, 6751800), (18600, 6723486), (18711, 6683600), (18755, 6667920), (18865, 6629040), (18900, 6616764), (19096, 6548850), (19404, 6444900), (19440, 6432965), (19530, 6403320), (19600, 6380451), (19602, 6379800), (19800, 6316002), (19845, 6301680), (20088, 6225450), (20328, 6151950), (20460, 6112260), (20580, 6076620), (20790, 6015240), (20925, 5976432), (21168, 5907825), (21175, 5905872), (21266, 5880600), (21384, 5848150), (21483, 5821200), (21560, 5800410), (21700, 5762988), (21780, 5741820), (22050, 5671512), (22275, 5614224), (22320, 5602905), (22506, 5556600), (22638, 5524200), (22680, 5513970), (22785, 5488560), (22869, 5468400), (23100, 5413716), (23436, 5336100), (23716, 5273100), (23760, 5263335), (23814, 5251400), (23870, 5239080), (24200, 5167638), (24255, 5155920), (24300, 5146372), (24304, 5145525), (24552, 5093550), (24696, 5063850), (24948, 5012700), (25110, 4980360), (25200, 4962573), (25410, 4921560), (25575, 4889808), (25725, 4861296), (25872, 4833675), (26040, 4802490), (26136, 4784850), (26257, 4762800), (26460, 4726260), (26730, 4678520), (26950, 4640328), (27216, 4594975), (27225, 4593456), (27280, 4584195), (27342, 4573800), (27440, 4557465), (27621, 4527600), (27720, 4511430), (27783, 4501200), (27900, 4482324), (28350, 4411176), (28644, 4365900), (29040, 4306365), (29106, 4296600), (29295, 4268880), (29400, 4253634), (29403, 4253200), (29645, 4218480), (29700, 4210668), (30008, 4167450), (30132, 4150300), (30184, 4143150), (30380, 4116420), (30492, 4101300), (30690, 4074840), (30800, 4060287), (30870, 4051080), (31185, 4010160), (31248, 4002075), (31752, 3938550), (31899, 3920400), (32340, 3866940), (32400, 3859779), (32550, 3841992), (32670, 3827880), (33075, 3781008), (33264, 3759525), (33418, 3742200), (33480, 3735270), (33759, 3704400), (33880, 3691170), (33957, 3682800), (34020, 3675980), (34100, 3667356), (34300, 3645972), (34650, 3609144), (35154, 3557400), (35280, 3544695), (35574, 3515400), (35640, 3508890), (35805, 3492720), (36300, 3445092), (36456, 3430350), (36828, 3395700), (37044, 3375900), (37200, 3361743), (37422, 3341800), (37510, 3333960), (37665, 3320240), (37730, 3314520), (37800, 3308382), (37975, 3293136), (38115, 3281040), (38192, 3274425), (38808, 3222450), (39060, 3201660), (39204, 3189900), (39600, 3158001), (39690, 3150840), (40176, 3112725), (40425, 3093552), (40656, 3075975), (40920, 3056130), (41013, 3049200), (41160, 3038310), (41503, 3013200), (41580, 3007620), (41850, 2988216), (42350, 2952936), (42525, 2940784), (42532, 2940300), (42768, 2924075), (42966, 2910600), (43120, 2900205), (43400, 2881494), (43560, 2870910), (43659, 2864400), (44100, 2835756), (44550, 2807112), (45012, 2778300), (45276, 2762100), (45360, 2756985), (45570, 2744280), (45738, 2734200), (46035, 2716560), (46200, 2706858), (46305, 2700720), (46872, 2668050), (47432, 2636550), (47628, 2625700), (47740, 2619540), (48400, 2583819), (48510, 2577960), (48600, 2573186), (48825, 2561328), (49005, 2551920), (49104, 2546775), (49392, 2531925), (49896, 2506350), (50127, 2494800), (50220, 2490180), (50820, 2460780), (51150, 2444904), (51450, 2430648), (51975, 2406096), (52080, 2401245), (52272, 2392425), (52514, 2381400), (52731, 2371600), (52920, 2363130), (53165, 2352240), (53361, 2343600), (53460, 2339260), (53900, 2320164), (54450, 2296728), (54684, 2286900), (55242, 2263800), (55440, 2255715), (55566, 2250600), (55800, 2241162), (56265, 2222640), (56595, 2209680), (56700, 2205588), (57288, 2182950), (58212, 2148300), (58590, 2134440), (58800, 2126817), (58806, 2126600), (59290, 2109240), (59400, 2105334), (59535, 2100560), (59675, 2095632), (60016, 2083725), (60264, 2075150), (60368, 2071575), (60760, 2058210), (60984, 2050650), (61380, 2037420), (61740, 2025540), (62370, 2005080), (62775, 1992144), (63504, 1969275), (63525, 1968624), (63798, 1960200), (64449, 1940400), (64680, 1933470), (65100, 1920996), (65340, 1913940), (66150, 1890504), (66825, 1871408), (66836, 1871100), (66960, 1867635), (67518, 1852200), (67760, 1845585), (67914, 1841400), (68040, 1837990), (68200, 1833678), (68355, 1829520), (68600, 1822986), (68607, 1822800), (69300, 1804572), (70308, 1778700), (71148, 1757700), (71280, 1754445), (71610, 1746360), (72600, 1722546), (72765, 1718640), (72912, 1715175), (73656, 1697850), (74088, 1687950), (74844, 1670900), (75020, 1666980), (75330, 1660120), (75460, 1657260), (75600, 1654191), (75950, 1646568), (76230, 1640520), (76725, 1629936), (77175, 1620432), (77616, 1611225), (78120, 1600830), (78408, 1594950), (78771, 1587600), (79380, 1575420), (80850, 1546776), (81675, 1531152), (81840, 1528065), (82026, 1524600), (82320, 1519155), (82863, 1509200), (83006, 1506600), (83160, 1503810), (83349, 1500400), (83545, 1496880), (83700, 1494108), (84700, 1476468), (85050, 1470392), (85064, 1470150), (85932, 1455300), (86800, 1440747), (87120, 1435455), (87318, 1432200), (87885, 1422960), (88200, 1417878), (88935, 1406160), (89100, 1403556), (90024, 1389150), (90552, 1381050), (91140, 1372140), (91476, 1367100), (92070, 1358280), (92400, 1353429), (92610, 1350360), (93555, 1336720), (93744, 1334025), (93775, 1333584), (94325, 1325808), (94864, 1318275), (95256, 1312850), (95480, 1309770), (95697, 1306800), (97020, 1288980), (97200, 1286593), (97650, 1280664), (98010, 1275960), (99225, 1260336), (99792, 1253175), (100254, 1247400), (100440, 1245090), (101277, 1234800), (101640, 1230390), (101871, 1227600), (102300, 1222452), (102900, 1215324), (103950, 1203048), (105028, 1190700), (105462, 1185800), (105840, 1181565), (106330, 1176120), (106722, 1171800), (106920, 1169630), (107415, 1164240), (107800, 1160082), (108900, 1148364), (109368, 1143450), (110484, 1131900), (111132, 1125300), (111600, 1120581), (112530, 1111320), (113190, 1104840), (113400, 1102794), (113925, 1097712), (114345, 1093680), (114576, 1091475), (116424, 1074150), (116963, 1069200), (117180, 1067220), (117612, 1063300), (118580, 1054620), (118800, 1052667), (119070, 1050280), (119350, 1047816), (120528, 1037575), (121275, 1031184), (121520, 1029105), (121968, 1025325), (122760, 1018710), (123039, 1016400), (123480, 1012770), (124509, 1004400), (124740, 1002540), (125550, 996072), (127050, 984312), (127596, 980100), (128898, 970200), (129360, 966735), (130200, 960498), (130680, 956970), (130977, 954800), (131285, 952560), (132300, 945252), (133650, 935704), (133672, 935550), (135036, 926100), (135828, 920700), (136080, 918995), (136400, 916839), (136710, 914760), (137200, 911493), (137214, 911400), (138105, 905520), (138600, 902286), (138915, 900240), (140616, 889350), (142296, 878850), (143220, 873180), (145200, 861273), (145530, 859320), (146475, 853776), (147015, 850640), (147312, 848925), (148176, 843975), (148225, 843696), (149688, 835450), (150040, 833490), (150381, 831600), (150660, 830060), (150920, 828630), (151900, 823284), (152460, 820260), (153450, 814968), (154350, 810216), (155925, 802032), (156240, 800415), (156816, 797475), (157542, 793800), (158760, 787710), (159495, 784080), (160083, 781200), (161700, 773388), (163350, 765576), (164052, 762300), (165726, 754600), (166012, 753300), (166320, 751905), (166698, 750200), (167090, 748440), (167400, 747054), (168795, 740880), (169400, 738234), (169785, 736560), (170100, 735196), (170128, 735075), (171864, 727650), (174636, 716100), (175770, 711480), (176400, 708939), (177870, 703080), (178200, 701778), (179025, 698544), (180048, 694575), (181104, 690525), (182280, 686070), (182952, 683550), (183799, 680400), (184140, 679140), (185220, 675180), (187110, 668360), (187550, 666792), (188325, 664048), (188650, 662904), (190512, 656425), (190575, 656208), (190960, 654885), (191394, 653400), (193347, 646800), (194040, 644490), (195300, 640332), (196020, 637980), (198450, 630168), (200508, 623700), (200880, 622545), (202554, 617400), (203280, 615195), (203742, 613800), (204600, 611226), (205065, 609840), (205800, 607662), (205821, 607600), (207515, 602640), (207900, 601524), (210056, 595350), (210924, 592900), (212660, 588060), (213444, 585900), (213840, 584815), (214830, 582120), (215600, 580041), (217800, 574182), (218295, 572880), (218736, 571725), (220968, 565950), (222264, 562650), (225060, 555660), (226380, 552420), (226800, 551397), (227850, 548856), (228690, 546840), (230175, 543312), (231525, 540144), (232848, 537075), (233926, 534600), (234360, 533610), (235224, 531650), (236313, 529200), (237160, 527310), (238140, 525140), (238700, 523908), (242550, 515592), (245025, 510384), (245520, 509355), (246078, 508200), (246960, 506385), (249018, 502200), (249480, 501270), (250635, 498960), (251100, 498036), (254100, 492156), (255192, 490050), (257796, 485100), (260400, 480249), (261360, 478485), (261954, 477400), (262570, 476280), (263655, 474320), (264600, 472626), (265825, 470448), (266805, 468720), (267300, 467852), (267344, 467775), (270072, 463050), (271656, 460350), (273420, 457380), (274428, 455700), (276210, 452760), (277200, 451143), (277830, 450120), (281232, 444675), (281325, 444528), (282975, 441936), (284592, 439425), (286440, 436590), (287091, 435600), (291060, 429660), (292950, 426888), (294030, 425320), (296450, 421848), (297675, 420112), (299376, 417725), (300080, 416745), (300762, 415800), (301320, 415030), (301840, 414315), (303800, 411642), (303831, 411600), (304920, 410130), (305613, 409200), (306900, 407484), (308700, 405108), (311850, 401016), (315084, 396900), (317520, 393855), (318990, 392040), (320166, 390600), (322245, 388080), (323400, 386694), (326700, 382788), (328104, 381150), (331452, 377300), (332024, 376650), (333396, 375100), (334180, 374220), (334800, 373527), (337590, 370440), (338800, 369117), (339570, 368280), (340200, 367598), (341775, 365904), (343035, 364560), (343728, 363825), (349272, 358050), (350889, 356400), (351540, 355740)]