39099060000

素因数分解:

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

素因数の和:105

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 100, 104, 105, 110, 112, 117, 120, 124, 125, 126, 130, 132, 140, 143, 144, 147, 150, 154, 155, 156, 160, 165, 168, 175, 176, 180, 182, 186, 195, 196, 198, 200, 208, 210, 217, 220, 224, 225, 231, 234, 240, 245, 248, 250, 252, 260, 264, 273, 275, 279, 280, 286, 288, 294, 300, 308, 310, 312, 315, 325, 330, 336, 341, 350, 352, 360, 364, 372, 375, 385, 390, 392, 396, 400, 403, 416, 420, 429, 434, 440, 441, 450, 455, 462, 465, 468, 480, 490, 495, 496, 500, 504, 520, 525, 528, 539, 546, 550, 558, 560, 572, 585, 588, 600, 616, 620, 624, 625, 630, 637, 650, 651, 660, 672, 682, 693, 700, 715, 720, 728, 735, 744, 750, 770, 775, 780, 784, 792, 800, 806, 819, 825, 840, 858, 868, 875, 880, 882, 900, 910, 924, 930, 936, 975, 980, 990, 992, 1000, 1001, 1008, 1023, 1040, 1050, 1056, 1078, 1085, 1092, 1100, 1116, 1120, 1125, 1144, 1155, 1170, 1176, 1200, 1209, 1225, 1232, 1240, 1248, 1250, 1260, 1274, 1287, 1300, 1302, 1320, 1364, 1365, 1375, 1386, 1395, 1400, 1430, 1440, 1456, 1470, 1488, 1500, 1519, 1540, 1550, 1560, 1568, 1575, 1584, 1612, 1617, 1625, 1638, 1650, 1680, 1705, 1716, 1736, 1750, 1760, 1764, 1800, 1820, 1848, 1860, 1872, 1875, 1911, 1925, 1950, 1953, 1960, 1980, 2000, 2002, 2015, 2016, 2046, 2080, 2100, 2145, 2156, 2170, 2184, 2200, 2205, 2232, 2250, 2275, 2288, 2310, 2325, 2340, 2352, 2387, 2400, 2418, 2450, 2464, 2475, 2480, 2500, 2520, 2548, 2574, 2600, 2604, 2625, 2640, 2695, 2728, 2730, 2750, 2772, 2790, 2800, 2821, 2860, 2912, 2925, 2940, 2976, 3000, 3003, 3038, 3069, 3080, 3100, 3120, 3150, 3168, 3185, 3224, 3234, 3250, 3255, 3276, 3300, 3360, 3410, 3432, 3465, 3472, 3500, 3528, 3575, 3600, 3627, 3640, 3675, 3696, 3720, 3744, 3750, 3822, 3850, 3875, 3900, 3906, 3920, 3960, 4000, 4004, 4030, 4092, 4095, 4125, 4200, 4290, 4312, 4340, 4368, 4375, 4400, 4410, 4433, 4464, 4500, 4550, 4557, 4576, 4620, 4650, 4680, 4704, 4774, 4836, 4851, 4875, 4900, 4950, 4960, 5000, 5005, 5040, 5096, 5115, 5148, 5200, 5208, 5250, 5280, 5390, 5425, 5456, 5460, 5500, 5544, 5580, 5600, 5625, 5642, 5720, 5733, 5775, 5850, 5880, 6000, 6006, 6045, 6076, 6125, 6138, 6160, 6200, 6240, 6300, 6370, 6435, 6448, 6468, 6500, 6510, 6552, 6600, 6820, 6825, 6864, 6875, 6930, 6944, 6975, 7000, 7007, 7056, 7150, 7161, 7200, 7254, 7280, 7350, 7392, 7440, 7500, 7595, 7644, 7700, 7750, 7800, 7812, 7840, 7875, 7920, 8008, 8060, 8085, 8125, 8184, 8190, 8250, 8400, 8463, 8525, 8580, 8624, 8680, 8736, 8750, 8800, 8820, 8866, 8928, 9000, 9009, 9100, 9114, 9240, 9300, 9360, 9548, 9555, 9625, 9672, 9702, 9750, 9765, 9800, 9900, 10000, 10010, 10075, 10080, 10192, 10230, 10296, 10400, 10416, 10500, 10725, 10780, 10850, 10912, 10920, 11000, 11025, 11088, 11160, 11250, 11284, 11375, 11440, 11466, 11550, 11625, 11700, 11760, 11935, 12000, 12012, 12090, 12152, 12250, 12276, 12320, 12375, 12400, 12600, 12740, 12870, 12896, 12936, 13000, 13020, 13104, 13125, 13200, 13299, 13475, 13640, 13650, 13671, 13728, 13750, 13860, 13950, 14000, 14014, 14105, 14112, 14300, 14322, 14508, 14560, 14625, 14700, 14880, 15000, 15015, 15190, 15288, 15345, 15400, 15500, 15600, 15624, 15750, 15840, 15925, 16016, 16120, 16170, 16250, 16275, 16368, 16380, 16500, 16709, 16800, 16926, 17050, 17160, 17248, 17325, 17360, 17500, 17640, 17732, 17875, 18000, 18018, 18135, 18200, 18228, 18375, 18480, 18600, 18720, 19096, 19110, 19250, 19344, 19375, 19404, 19500, 19530, 19600, 19747, 19800, 20000, 20020, 20150, 20384, 20460, 20475, 20592, 20625, 20832, 21000, 21021, 21450, 21483, 21560, 21700, 21840, 22000, 22050, 22165, 22176, 22320, 22500, 22568, 22750, 22785, 22880, 22932, 23100, 23250, 23400, 23520, 23870, 24024, 24180, 24255, 24304, 24375, 24500, 24552, 24750, 24800, 25025, 25200, 25389, 25480, 25575, 25740, 25872, 26000, 26040, 26208, 26250, 26400, 26598, 26950, 27125, 27280, 27300, 27342, 27500, 27720, 27900, 28000, 28028, 28210, 28600, 28644, 28665, 28875, 29016, 29250, 29400, 30000, 30030, 30225, 30380, 30576, 30625, 30690, 30800, 31000, 31031, 31200, 31248, 31500, 31850, 32032, 32175, 32240, 32340, 32500, 32550, 32736, 32760, 33000, 33418, 33852, 34100, 34125, 34320, 34650, 34720, 34875, 35000, 35035, 35280, 35464, 35750, 35805, 36000, 36036, 36270, 36400, 36456, 36750, 36960, 37200, 37975, 38192, 38220, 38500, 38688, 38750, 38808, 39000, 39060, 39200, 39375, 39494, 39600, 39897, 40040, 40300, 40425, 40920, 40950, 41184, 41250, 42000, 42042, 42315, 42625, 42900, 42966, 43120, 43400, 43680, 44000, 44100, 44330, 44640, 45000, 45045, 45136, 45500, 45570, 45864, 46200, 46500, 46800, 47740, 47775, 48048, 48125, 48360, 48510, 48608, 48750, 48825, 49000, 49104, 49500, 50050, 50127, 50375, 50400, 50778, 50960, 51150, 51480, 51744, 52000, 52080, 52500, 53196, 53625, 53900, 54250, 54560, 54600, 54684, 55000, 55125, 55440, 55800, 56056, 56420, 56875, 57200, 57288, 57330, 57750, 58032, 58125, 58500, 58800, 59241, 59675, 60000, 60060, 60450, 60760, 61152, 61250, 61380, 61600, 61875, 62000, 62062, 62496, 63000, 63063, 63700, 64350, 64480, 64680, 65000, 65100, 65520, 66000, 66495, 66836, 67375, 67704, 68200, 68250, 68355, 68640, 69300, 69750, 70000, 70070, 70525, 70560, 70928, 71500, 71610, 72072, 72540, 72800, 72912, 73125, 73500, 74400, 75075, 75950, 76384, 76440, 76725, 77000, 77500, 77616, 78000, 78120, 78750, 78988, 79200, 79625, 79794, 80080, 80600, 80850, 81375, 81840, 81900, 82500, 83545, 84000, 84084, 84630, 85250, 85800, 85932, 86240, 86625, 86800, 88200, 88660, 89375, 90000, 90090, 90272, 90675, 91000, 91140, 91728, 91875, 92400, 93000, 93093, 93600, 95480, 95550, 96096, 96250, 96720, 97020, 97500, 97650, 98000, 98208, 98735, 99000, 100100, 100254, 100750, 101556, 101920, 102300, 102375, 102960, 104160, 105000, 105105, 106392, 107250, 107415, 107800, 108500, 109200, 109368, 110000, 110250, 110825, 110880, 111600, 112112, 112840, 113750, 113925, 114400, 114576, 114660, 115500, 116064, 116250, 117000, 117600, 118482, 119350, 120120, 120900, 121275, 121520, 122500, 122760, 123750, 124000, 124124, 125125, 126000, 126126, 126945, 127400, 127875, 128700, 129360, 130000, 130200, 131040, 132000, 132990, 133672, 134750, 135408, 135625, 136400, 136500, 136710, 138600, 139500, 140000, 140140, 141050, 141856, 143000, 143220, 143325, 144144, 144375, 145080, 145824, 146250, 147000, 150150, 150381, 151125, 151900, 152880, 153450, 154000, 155000, 155155, 155232, 156000, 156240, 157500, 157976, 159250, 159588, 160160, 160875, 161200, 161700, 162750, 163680, 163800, 165000, 167090, 168168, 169260, 170500, 170625, 171600, 171864, 173250, 173600, 174375, 175175, 176400, 177320, 177723, 178750, 179025, 180000, 180180, 181350, 182000, 182280, 183456, 183750, 184800, 186000, 186186, 189875, 190960, 191100, 192500, 193440, 194040, 195000, 195300, 196000, 197470, 198000, 199485, 200200, 200508, 201500, 202125, 203112, 204600, 204750, 205920, 210000, 210210, 211575, 212784, 213125, 214500, 214830, 215600, 217000, 217217, 218400, 218736, 220000, 220500, 221650, 223200, 224224, 225225, 225680, 227500, 227850, 229152, 229320, 231000, 232500, 234000, 236964, 238700, 238875, 240240, 241800, 242550, 243040, 244125, 245000, 245520, 247500, 248248, 250250, 250635, 251875, 252000, 252252, 253890, 254800, 255750, 257400, 258720, 260000, 260400, 265980, 267344, 268125, 269500, 270816, 271250, 272800, 273000, 273420, 275625, 277200, 279000, 279279, 280280, 282100, 286000, 286440, 286650, 288288, 288750, 290160, 292500, 294000, 296205, 298375, 300300, 300762, 302250, 303800, 305760, 306900, 308000, 310000, 310310, 312480, 315000, 315315, 315952, 318500, 319176, 321750, 322400, 323400, 325500, 327600, 330000, 332475, 334180, 336336, 336875, 338520, 341000, 341250, 341775, 343200, 343728, 346500, 348750, 350350, 352625, 352800, 354640, 355446, 357500, 358050, 360360, 362700, 364000, 364560, 367500, 372000, 372372, 375375, 379750, 381920, 382200, 383625, 385000, 388080, 390000, 390600, 394940, 396000, 398125, 398970, 400400, 401016, 403000, 404250, 406224, 406875, 409200, 409500, 417725, 420000, 420420, 423150, 425568, 426250, 429000, 429660, 431200, 433125, 434000, 434434, 437472, 441000, 443300, 450450, 451360, 453375, 455000, 455700, 458640, 462000, 465000, 465465, 468000, 473928, 477400, 477750, 480480, 483600, 485100, 488250, 490000, 491040, 493675, 495000, 496496, 500500, 501270, 503750, 504504, 507780, 509600, 511500, 511875, 514800, 520800, 525525, 531960, 534688, 536250, 537075, 539000, 542500, 546000, 546840, 551250, 554125, 554400, 558000, 558558, 560560, 564200, 569625, 572000, 572880, 573300, 577500, 580320, 585000, 588000, 592410, 596750, 600600, 601524, 604500, 606375, 607600, 613800, 620000, 620620, 625625, 630000, 630630, 631904, 634725, 637000, 638352, 639375, 643500, 646800, 651000, 651651, 655200, 660000, 664950, 668360, 672672, 673750, 677040, 682000, 682500, 683550, 687456, 693000, 697500, 700700, 705250, 709280, 710892, 715000, 716100, 716625, 720720, 725400, 729120, 735000, 744744, 750750, 751905, 755625, 759500, 764400, 767250, 770000, 775775, 776160, 780000, 781200, 789880, 796250, 797940, 800800, 802032, 804375, 806000, 808500, 812448, 813750, 818400, 819000, 835450, 840840, 846300, 852500, 858000, 859320, 866250, 868000, 868868, 875875, 882000, 886600, 888615, 895125, 900900, 906750, 910000, 911400, 917280, 924000, 930000, 930930, 947856, 949375, 954800, 955500, 967200, 970200, 976500, 980000, 987350, 990000, 992992, 997425, 1001000, 1002540, 1007500, 1009008, 1010625, 1015560, 1023000, 1023750, 1029600, 1051050, 1057875, 1063920, 1072500, 1074150, 1078000, 1085000, 1086085, 1092000, 1093680, 1102500, 1108250, 1116000, 1117116, 1121120, 1126125, 1128400, 1139250, 1145760, 1146600, 1155000, 1170000, 1184820, 1193500, 1194375, 1201200, 1203048, 1209000, 1212750, 1215200, 1220625, 1227600, 1241240, 1251250, 1253175, 1260000, 1261260, 1269450, 1274000, 1276704, 1278750, 1287000, 1293600, 1302000, 1303302, 1329900, 1336720, 1347500, 1354080, 1364000, 1365000, 1367100, 1386000, 1395000, 1396395, 1401400, 1410500, 1421784, 1430000, 1432200, 1433250, 1441440, 1450800, 1470000, 1481025, 1489488, 1491875, 1501500, 1503810, 1511250, 1519000, 1528800, 1534500, 1540000, 1551550, 1562400, 1576575, 1579760, 1592500, 1595880, 1604064, 1608750, 1612000, 1617000, 1627500, 1638000, 1662375, 1670900, 1681680, 1692600, 1705000, 1708875, 1716000, 1718640, 1732500, 1737736, 1751750, 1763125, 1764000, 1773200, 1777230, 1790250, 1801800, 1813500, 1820000, 1822800, 1860000, 1861860, 1876875, 1895712, 1898750, 1909600, 1911000, 1918125, 1940400, 1953000, 1954953, 1974700, 1980000, 1994850, 2002000, 2005080, 2015000, 2018016, 2021250, 2031120, 2046000, 2047500, 2088625, 2102100, 2115750, 2127840, 2145000, 2148300, 2156000, 2170000, 2172170, 2187360, 2205000, 2216500, 2234232, 2252250, 2256800, 2266875, 2278500, 2293200, 2310000, 2327325, 2340000, 2369640, 2387000, 2388750, 2402400, 2406096, 2418000, 2425500, 2441250, 2455200, 2468375, 2482480, 2502500, 2506350, 2522520, 2538900, 2548000, 2557500, 2574000, 2604000, 2606604, 2627625, 2659800, 2673440, 2685375, 2695000, 2730000, 2734200, 2770625, 2772000, 2790000, 2792790, 2802800, 2821000, 2843568, 2848125, 2860000, 2864400, 2866500, 2901600, 2940000, 2962050, 2978976, 2983750, 3003000, 3007620, 3022500, 3031875, 3038000, 3069000, 3103100, 3153150, 3159520, 3173625, 3185000, 3191760, 3217500, 3234000, 3255000, 3258255, 3276000, 3324750, 3341800, 3363360, 3385200, 3410000, 3417750, 3437280, 3465000, 3475472, 3503500, 3526250, 3546400, 3554460, 3580500, 3583125, 3603600, 3627000, 3645600, 3723720, 3753750, 3759525, 3797500, 3822000, 3836250, 3878875, 3880800, 3906000, 3909906, 3949400, 3989700, 4004000, 4010160, 4030000, 4042500, 4062240, 4092000, 4095000, 4177250, 4204200, 4231500, 4290000, 4296600, 4340000, 4344340, 4379375, 4410000, 4433000, 4443075, 4468464, 4475625, 4504500, 4533750, 4557000, 4586400, 4620000, 4654650, 4739280, 4774000, 4777500, 4812192, 4836000, 4851000, 4882500, 4936750, 4964960, 4987125, 5005000, 5012700, 5045040, 5077800, 5115000, 5148000, 5213208, 5255250, 5289375, 5319600, 5370750, 5390000, 5430425, 5460000, 5468400, 5541250, 5580000, 5585580, 5605600, 5630625, 5642000, 5687136, 5696250, 5728800, 5733000, 5924100, 5967500, 6006000, 6015240, 6045000, 6063750, 6076000, 6138000, 6206200, 6265875, 6306300, 6347250, 6370000, 6383520, 6435000, 6468000, 6510000, 6516510, 6649500, 6683600, 6770400, 6820000, 6835500, 6930000, 6950944, 6981975, 7007000, 7052500, 7108920, 7161000, 7166250, 7207200, 7254000, 7405125, 7447440, 7507500, 7519050, 7595000, 7644000, 7672500, 7757750, 7812000, 7819812, 7882875, 7898800, 7979400, 8020320, 8060000, 8085000, 8190000, 8311875, 8354500, 8408400, 8463000, 8544375, 8580000, 8593200, 8688680, 8758750, 8820000, 8866000, 8886150, 8936928, 8951250, 9009000, 9067500, 9114000, 9309300, 9478560, 9548000, 9555000, 9702000, 9765000, 9774765, 9873500, 9974250, 10010000, 10025400, 10090080, 10155600, 10230000, 10426416, 10443125, 10510500, 10578750, 10639200, 10741500, 10780000, 10860850, 10936800, 11082500, 11171160, 11261250, 11284000, 11392500, 11466000, 11636625, 11848200, 11935000, 12012000, 12030480, 12090000, 12127500, 12276000, 12341875, 12412400, 12531750, 12612600, 12694500, 12740000, 12870000, 13020000, 13033020, 13138125, 13299000, 13367200, 13426875, 13671000, 13860000, 13963950, 14014000, 14105000, 14217840, 14322000, 14332500, 14508000, 14810250, 14894880, 15015000, 15038100, 15190000, 15345000, 15515500, 15639624, 15765750, 15797600, 15868125, 15958800, 16170000, 16291275, 16380000, 16623750, 16709000, 16816800, 16926000, 17088750, 17186400, 17377360, 17517500, 17732000, 17772300, 17902500, 18018000, 18135000, 18228000, 18618600, 18797625, 19110000, 19394375, 19404000, 19530000, 19549530, 19747000, 19948500, 20020000, 20050800, 20311200, 20460000, 20852832, 20886250, 21021000, 21157500, 21483000, 21721700, 22165000, 22215375, 22342320, 22522500, 22785000, 22932000, 23273250, 23696400, 23870000, 24060960, 24180000, 24255000, 24683750, 24824800, 24935625, 25063500, 25225200, 25389000, 25740000, 26066040, 26276250, 26598000, 26853750, 27152125, 27342000, 27927900, 28028000, 28210000, 28435680, 28644000, 28665000, 29620500, 30030000, 30076200, 30380000, 30690000, 31031000, 31279248, 31329375, 31531500, 31736250, 31917600, 32340000, 32582550, 33247500, 33418000, 33852000, 34177500, 34754720, 34909875, 35035000, 35544600, 35805000, 36036000, 36270000, 37025625, 37237200, 37595250, 38220000, 38788750, 39060000, 39099060, 39414375, 39494000, 39897000, 40101600, 41772500, 42042000, 42315000, 42966000, 43443400, 44330000, 44430750, 44684640, 45045000, 45570000, 46546500, 47392800, 47740000, 48510000, 48873825, 49367500, 49871250, 50127000, 50450400, 50778000, 52132080, 52552500, 53196000, 53707500, 54304250, 54684000, 55855800, 56420000, 57330000, 58183125, 59241000, 60060000, 60152400, 61380000, 62062000, 62558496, 62658750, 63063000, 63472500, 65165100, 66495000, 66836000, 68355000, 69819750, 70070000, 71089200, 71610000, 72540000, 74051250, 74474400, 75190500, 77577500, 78198120, 78828750, 78988000, 79794000, 81456375, 83545000, 84084000, 84630000, 85932000, 86886800, 88660000, 88861500, 90090000, 91140000, 93093000, 93988125, 97020000, 97747650, 98735000, 99742500, 100254000, 101556000, 104264160, 105105000, 107415000, 108608500, 111076875, 111711600, 114660000, 116366250, 118482000, 120304800, 124124000, 125317500, 126126000, 126945000, 130330200, 132990000, 135760625, 136710000, 139639500, 140140000, 142178400, 143220000, 148102500, 150381000, 155155000, 156396240, 157657500, 159588000, 162912750, 167090000, 169260000, 173773600, 174549375, 177723000, 180180000, 186186000, 187976250, 195495300, 197470000, 199485000, 200508000, 210210000, 214830000, 217217000, 222153750, 223423200, 232732500, 236964000, 244369125, 250635000, 252252000, 253890000, 260660400, 265980000, 271521250, 273420000, 279279000, 296205000, 300762000, 310310000, 312792480, 315315000, 325825500, 334180000, 349098750, 355446000, 372372000, 375952500, 390990600, 394940000, 398970000, 407281875, 420420000, 429660000, 434434000, 444307500, 465465000, 488738250, 501270000, 507780000, 521320800, 543042500, 558558000, 592410000, 601524000, 620620000, 630630000, 651651000, 698197500, 710892000, 751905000, 781981200, 797940000, 814563750, 868868000, 888615000, 930930000, 977476500, 1002540000, 1086085000, 1117116000, 1184820000, 1221845625, 1261260000, 1303302000, 1396395000, 1503810000, 1563962400, 1629127500, 1777230000, 1861860000, 1954953000, 2172170000, 2443691250, 2606604000, 2792790000, 3007620000, 3258255000, 3554460000, 3909906000, 4344340000, 4887382500, 5585580000, 6516510000, 7819812000, 9774765000, 13033020000, 19549530000, 39099060000]

約数ペア:

[(1, 39099060000), (2, 19549530000), (3, 13033020000), (4, 9774765000), (5, 7819812000), (6, 6516510000), (7, 5585580000), (8, 4887382500), (9, 4344340000), (10, 3909906000), (11, 3554460000), (12, 3258255000), (13, 3007620000), (14, 2792790000), (15, 2606604000), (16, 2443691250), (18, 2172170000), (20, 1954953000), (21, 1861860000), (22, 1777230000), (24, 1629127500), (25, 1563962400), (26, 1503810000), (28, 1396395000), (30, 1303302000), (31, 1261260000), (32, 1221845625), (33, 1184820000), (35, 1117116000), (36, 1086085000), (39, 1002540000), (40, 977476500), (42, 930930000), (44, 888615000), (45, 868868000), (48, 814563750), (49, 797940000), (50, 781981200), (52, 751905000), (55, 710892000), (56, 698197500), (60, 651651000), (62, 630630000), (63, 620620000), (65, 601524000), (66, 592410000), (70, 558558000), (72, 543042500), (75, 521320800), (77, 507780000), (78, 501270000), (80, 488738250), (84, 465465000), (88, 444307500), (90, 434434000), (91, 429660000), (93, 420420000), (96, 407281875), (98, 398970000), (99, 394940000), (100, 390990600), (104, 375952500), (105, 372372000), (110, 355446000), (112, 349098750), (117, 334180000), (120, 325825500), (124, 315315000), (125, 312792480), (126, 310310000), (130, 300762000), (132, 296205000), (140, 279279000), (143, 273420000), (144, 271521250), (147, 265980000), (150, 260660400), (154, 253890000), (155, 252252000), (156, 250635000), (160, 244369125), (165, 236964000), (168, 232732500), (175, 223423200), (176, 222153750), (180, 217217000), (182, 214830000), (186, 210210000), (195, 200508000), (196, 199485000), (198, 197470000), (200, 195495300), (208, 187976250), (210, 186186000), (217, 180180000), (220, 177723000), (224, 174549375), (225, 173773600), (231, 169260000), (234, 167090000), (240, 162912750), (245, 159588000), (248, 157657500), (250, 156396240), (252, 155155000), (260, 150381000), (264, 148102500), (273, 143220000), (275, 142178400), (279, 140140000), (280, 139639500), (286, 136710000), (288, 135760625), (294, 132990000), (300, 130330200), (308, 126945000), (310, 126126000), (312, 125317500), (315, 124124000), (325, 120304800), (330, 118482000), (336, 116366250), (341, 114660000), (350, 111711600), (352, 111076875), (360, 108608500), (364, 107415000), (372, 105105000), (375, 104264160), (385, 101556000), (390, 100254000), (392, 99742500), (396, 98735000), (400, 97747650), (403, 97020000), (416, 93988125), (420, 93093000), (429, 91140000), (434, 90090000), (440, 88861500), (441, 88660000), (450, 86886800), (455, 85932000), (462, 84630000), (465, 84084000), (468, 83545000), (480, 81456375), (490, 79794000), (495, 78988000), (496, 78828750), (500, 78198120), (504, 77577500), (520, 75190500), (525, 74474400), (528, 74051250), (539, 72540000), (546, 71610000), (550, 71089200), (558, 70070000), (560, 69819750), (572, 68355000), (585, 66836000), (588, 66495000), (600, 65165100), (616, 63472500), (620, 63063000), (624, 62658750), (625, 62558496), (630, 62062000), (637, 61380000), (650, 60152400), (651, 60060000), (660, 59241000), (672, 58183125), (682, 57330000), (693, 56420000), (700, 55855800), (715, 54684000), (720, 54304250), (728, 53707500), (735, 53196000), (744, 52552500), (750, 52132080), (770, 50778000), (775, 50450400), (780, 50127000), (784, 49871250), (792, 49367500), (800, 48873825), (806, 48510000), (819, 47740000), (825, 47392800), (840, 46546500), (858, 45570000), (868, 45045000), (875, 44684640), (880, 44430750), (882, 44330000), (900, 43443400), (910, 42966000), (924, 42315000), (930, 42042000), (936, 41772500), (975, 40101600), (980, 39897000), (990, 39494000), (992, 39414375), (1000, 39099060), (1001, 39060000), (1008, 38788750), (1023, 38220000), (1040, 37595250), (1050, 37237200), (1056, 37025625), (1078, 36270000), (1085, 36036000), (1092, 35805000), (1100, 35544600), (1116, 35035000), (1120, 34909875), (1125, 34754720), (1144, 34177500), (1155, 33852000), (1170, 33418000), (1176, 33247500), (1200, 32582550), (1209, 32340000), (1225, 31917600), (1232, 31736250), (1240, 31531500), (1248, 31329375), (1250, 31279248), (1260, 31031000), (1274, 30690000), (1287, 30380000), (1300, 30076200), (1302, 30030000), (1320, 29620500), (1364, 28665000), (1365, 28644000), (1375, 28435680), (1386, 28210000), (1395, 28028000), (1400, 27927900), (1430, 27342000), (1440, 27152125), (1456, 26853750), (1470, 26598000), (1488, 26276250), (1500, 26066040), (1519, 25740000), (1540, 25389000), (1550, 25225200), (1560, 25063500), (1568, 24935625), (1575, 24824800), (1584, 24683750), (1612, 24255000), (1617, 24180000), (1625, 24060960), (1638, 23870000), (1650, 23696400), (1680, 23273250), (1705, 22932000), (1716, 22785000), (1736, 22522500), (1750, 22342320), (1760, 22215375), (1764, 22165000), (1800, 21721700), (1820, 21483000), (1848, 21157500), (1860, 21021000), (1872, 20886250), (1875, 20852832), (1911, 20460000), (1925, 20311200), (1950, 20050800), (1953, 20020000), (1960, 19948500), (1980, 19747000), (2000, 19549530), (2002, 19530000), (2015, 19404000), (2016, 19394375), (2046, 19110000), (2080, 18797625), (2100, 18618600), (2145, 18228000), (2156, 18135000), (2170, 18018000), (2184, 17902500), (2200, 17772300), (2205, 17732000), (2232, 17517500), (2250, 17377360), (2275, 17186400), (2288, 17088750), (2310, 16926000), (2325, 16816800), (2340, 16709000), (2352, 16623750), (2387, 16380000), (2400, 16291275), (2418, 16170000), (2450, 15958800), (2464, 15868125), (2475, 15797600), (2480, 15765750), (2500, 15639624), (2520, 15515500), (2548, 15345000), (2574, 15190000), (2600, 15038100), (2604, 15015000), (2625, 14894880), (2640, 14810250), (2695, 14508000), (2728, 14332500), (2730, 14322000), (2750, 14217840), (2772, 14105000), (2790, 14014000), (2800, 13963950), (2821, 13860000), (2860, 13671000), (2912, 13426875), (2925, 13367200), (2940, 13299000), (2976, 13138125), (3000, 13033020), (3003, 13020000), (3038, 12870000), (3069, 12740000), (3080, 12694500), (3100, 12612600), (3120, 12531750), (3150, 12412400), (3168, 12341875), (3185, 12276000), (3224, 12127500), (3234, 12090000), (3250, 12030480), (3255, 12012000), (3276, 11935000), (3300, 11848200), (3360, 11636625), (3410, 11466000), (3432, 11392500), (3465, 11284000), (3472, 11261250), (3500, 11171160), (3528, 11082500), (3575, 10936800), (3600, 10860850), (3627, 10780000), (3640, 10741500), (3675, 10639200), (3696, 10578750), (3720, 10510500), (3744, 10443125), (3750, 10426416), (3822, 10230000), (3850, 10155600), (3875, 10090080), (3900, 10025400), (3906, 10010000), (3920, 9974250), (3960, 9873500), (4000, 9774765), (4004, 9765000), (4030, 9702000), (4092, 9555000), (4095, 9548000), (4125, 9478560), (4200, 9309300), (4290, 9114000), (4312, 9067500), (4340, 9009000), (4368, 8951250), (4375, 8936928), (4400, 8886150), (4410, 8866000), (4433, 8820000), (4464, 8758750), (4500, 8688680), (4550, 8593200), (4557, 8580000), (4576, 8544375), (4620, 8463000), (4650, 8408400), (4680, 8354500), (4704, 8311875), (4774, 8190000), (4836, 8085000), (4851, 8060000), (4875, 8020320), (4900, 7979400), (4950, 7898800), (4960, 7882875), (5000, 7819812), (5005, 7812000), (5040, 7757750), (5096, 7672500), (5115, 7644000), (5148, 7595000), (5200, 7519050), (5208, 7507500), (5250, 7447440), (5280, 7405125), (5390, 7254000), (5425, 7207200), (5456, 7166250), (5460, 7161000), (5500, 7108920), (5544, 7052500), (5580, 7007000), (5600, 6981975), (5625, 6950944), (5642, 6930000), (5720, 6835500), (5733, 6820000), (5775, 6770400), (5850, 6683600), (5880, 6649500), (6000, 6516510), (6006, 6510000), (6045, 6468000), (6076, 6435000), (6125, 6383520), (6138, 6370000), (6160, 6347250), (6200, 6306300), (6240, 6265875), (6300, 6206200), (6370, 6138000), (6435, 6076000), (6448, 6063750), (6468, 6045000), (6500, 6015240), (6510, 6006000), (6552, 5967500), (6600, 5924100), (6820, 5733000), (6825, 5728800), (6864, 5696250), (6875, 5687136), (6930, 5642000), (6944, 5630625), (6975, 5605600), (7000, 5585580), (7007, 5580000), (7056, 5541250), (7150, 5468400), (7161, 5460000), (7200, 5430425), (7254, 5390000), (7280, 5370750), (7350, 5319600), (7392, 5289375), (7440, 5255250), (7500, 5213208), (7595, 5148000), (7644, 5115000), (7700, 5077800), (7750, 5045040), (7800, 5012700), (7812, 5005000), (7840, 4987125), (7875, 4964960), (7920, 4936750), (8008, 4882500), (8060, 4851000), (8085, 4836000), (8125, 4812192), (8184, 4777500), (8190, 4774000), (8250, 4739280), (8400, 4654650), (8463, 4620000), (8525, 4586400), (8580, 4557000), (8624, 4533750), (8680, 4504500), (8736, 4475625), (8750, 4468464), (8800, 4443075), (8820, 4433000), (8866, 4410000), (8928, 4379375), (9000, 4344340), (9009, 4340000), (9100, 4296600), (9114, 4290000), (9240, 4231500), (9300, 4204200), (9360, 4177250), (9548, 4095000), (9555, 4092000), (9625, 4062240), (9672, 4042500), (9702, 4030000), (9750, 4010160), (9765, 4004000), (9800, 3989700), (9900, 3949400), (10000, 3909906), (10010, 3906000), (10075, 3880800), (10080, 3878875), (10192, 3836250), (10230, 3822000), (10296, 3797500), (10400, 3759525), (10416, 3753750), (10500, 3723720), (10725, 3645600), (10780, 3627000), (10850, 3603600), (10912, 3583125), (10920, 3580500), (11000, 3554460), (11025, 3546400), (11088, 3526250), (11160, 3503500), (11250, 3475472), (11284, 3465000), (11375, 3437280), (11440, 3417750), (11466, 3410000), (11550, 3385200), (11625, 3363360), (11700, 3341800), (11760, 3324750), (11935, 3276000), (12000, 3258255), (12012, 3255000), (12090, 3234000), (12152, 3217500), (12250, 3191760), (12276, 3185000), (12320, 3173625), (12375, 3159520), (12400, 3153150), (12600, 3103100), (12740, 3069000), (12870, 3038000), (12896, 3031875), (12936, 3022500), (13000, 3007620), (13020, 3003000), (13104, 2983750), (13125, 2978976), (13200, 2962050), (13299, 2940000), (13475, 2901600), (13640, 2866500), (13650, 2864400), (13671, 2860000), (13728, 2848125), (13750, 2843568), (13860, 2821000), (13950, 2802800), (14000, 2792790), (14014, 2790000), (14105, 2772000), (14112, 2770625), (14300, 2734200), (14322, 2730000), (14508, 2695000), (14560, 2685375), (14625, 2673440), (14700, 2659800), (14880, 2627625), (15000, 2606604), (15015, 2604000), (15190, 2574000), (15288, 2557500), (15345, 2548000), (15400, 2538900), (15500, 2522520), (15600, 2506350), (15624, 2502500), (15750, 2482480), (15840, 2468375), (15925, 2455200), (16016, 2441250), (16120, 2425500), (16170, 2418000), (16250, 2406096), (16275, 2402400), (16368, 2388750), (16380, 2387000), (16500, 2369640), (16709, 2340000), (16800, 2327325), (16926, 2310000), (17050, 2293200), (17160, 2278500), (17248, 2266875), (17325, 2256800), (17360, 2252250), (17500, 2234232), (17640, 2216500), (17732, 2205000), (17875, 2187360), (18000, 2172170), (18018, 2170000), (18135, 2156000), (18200, 2148300), (18228, 2145000), (18375, 2127840), (18480, 2115750), (18600, 2102100), (18720, 2088625), (19096, 2047500), (19110, 2046000), (19250, 2031120), (19344, 2021250), (19375, 2018016), (19404, 2015000), (19500, 2005080), (19530, 2002000), (19600, 1994850), (19747, 1980000), (19800, 1974700), (20000, 1954953), (20020, 1953000), (20150, 1940400), (20384, 1918125), (20460, 1911000), (20475, 1909600), (20592, 1898750), (20625, 1895712), (20832, 1876875), (21000, 1861860), (21021, 1860000), (21450, 1822800), (21483, 1820000), (21560, 1813500), (21700, 1801800), (21840, 1790250), (22000, 1777230), (22050, 1773200), (22165, 1764000), (22176, 1763125), (22320, 1751750), (22500, 1737736), (22568, 1732500), (22750, 1718640), (22785, 1716000), (22880, 1708875), (22932, 1705000), (23100, 1692600), (23250, 1681680), (23400, 1670900), (23520, 1662375), (23870, 1638000), (24024, 1627500), (24180, 1617000), (24255, 1612000), (24304, 1608750), (24375, 1604064), (24500, 1595880), (24552, 1592500), (24750, 1579760), (24800, 1576575), (25025, 1562400), (25200, 1551550), (25389, 1540000), (25480, 1534500), (25575, 1528800), (25740, 1519000), (25872, 1511250), (26000, 1503810), (26040, 1501500), (26208, 1491875), (26250, 1489488), (26400, 1481025), (26598, 1470000), (26950, 1450800), (27125, 1441440), (27280, 1433250), (27300, 1432200), (27342, 1430000), (27500, 1421784), (27720, 1410500), (27900, 1401400), (28000, 1396395), (28028, 1395000), (28210, 1386000), (28600, 1367100), (28644, 1365000), (28665, 1364000), (28875, 1354080), (29016, 1347500), (29250, 1336720), (29400, 1329900), (30000, 1303302), (30030, 1302000), (30225, 1293600), (30380, 1287000), (30576, 1278750), (30625, 1276704), (30690, 1274000), (30800, 1269450), (31000, 1261260), (31031, 1260000), (31200, 1253175), (31248, 1251250), (31500, 1241240), (31850, 1227600), (32032, 1220625), (32175, 1215200), (32240, 1212750), (32340, 1209000), (32500, 1203048), (32550, 1201200), (32736, 1194375), (32760, 1193500), (33000, 1184820), (33418, 1170000), (33852, 1155000), (34100, 1146600), (34125, 1145760), (34320, 1139250), (34650, 1128400), (34720, 1126125), (34875, 1121120), (35000, 1117116), (35035, 1116000), (35280, 1108250), (35464, 1102500), (35750, 1093680), (35805, 1092000), (36000, 1086085), (36036, 1085000), (36270, 1078000), (36400, 1074150), (36456, 1072500), (36750, 1063920), (36960, 1057875), (37200, 1051050), (37975, 1029600), (38192, 1023750), (38220, 1023000), (38500, 1015560), (38688, 1010625), (38750, 1009008), (38808, 1007500), (39000, 1002540), (39060, 1001000), (39200, 997425), (39375, 992992), (39494, 990000), (39600, 987350), (39897, 980000), (40040, 976500), (40300, 970200), (40425, 967200), (40920, 955500), (40950, 954800), (41184, 949375), (41250, 947856), (42000, 930930), (42042, 930000), (42315, 924000), (42625, 917280), (42900, 911400), (42966, 910000), (43120, 906750), (43400, 900900), (43680, 895125), (44000, 888615), (44100, 886600), (44330, 882000), (44640, 875875), (45000, 868868), (45045, 868000), (45136, 866250), (45500, 859320), (45570, 858000), (45864, 852500), (46200, 846300), (46500, 840840), (46800, 835450), (47740, 819000), (47775, 818400), (48048, 813750), (48125, 812448), (48360, 808500), (48510, 806000), (48608, 804375), (48750, 802032), (48825, 800800), (49000, 797940), (49104, 796250), (49500, 789880), (50050, 781200), (50127, 780000), (50375, 776160), (50400, 775775), (50778, 770000), (50960, 767250), (51150, 764400), (51480, 759500), (51744, 755625), (52000, 751905), (52080, 750750), (52500, 744744), (53196, 735000), (53625, 729120), (53900, 725400), (54250, 720720), (54560, 716625), (54600, 716100), (54684, 715000), (55000, 710892), (55125, 709280), (55440, 705250), (55800, 700700), (56056, 697500), (56420, 693000), (56875, 687456), (57200, 683550), (57288, 682500), (57330, 682000), (57750, 677040), (58032, 673750), (58125, 672672), (58500, 668360), (58800, 664950), (59241, 660000), (59675, 655200), (60000, 651651), (60060, 651000), (60450, 646800), (60760, 643500), (61152, 639375), (61250, 638352), (61380, 637000), (61600, 634725), (61875, 631904), (62000, 630630), (62062, 630000), (62496, 625625), (63000, 620620), (63063, 620000), (63700, 613800), (64350, 607600), (64480, 606375), (64680, 604500), (65000, 601524), (65100, 600600), (65520, 596750), (66000, 592410), (66495, 588000), (66836, 585000), (67375, 580320), (67704, 577500), (68200, 573300), (68250, 572880), (68355, 572000), (68640, 569625), (69300, 564200), (69750, 560560), (70000, 558558), (70070, 558000), (70525, 554400), (70560, 554125), (70928, 551250), (71500, 546840), (71610, 546000), (72072, 542500), (72540, 539000), (72800, 537075), (72912, 536250), (73125, 534688), (73500, 531960), (74400, 525525), (75075, 520800), (75950, 514800), (76384, 511875), (76440, 511500), (76725, 509600), (77000, 507780), (77500, 504504), (77616, 503750), (78000, 501270), (78120, 500500), (78750, 496496), (78988, 495000), (79200, 493675), (79625, 491040), (79794, 490000), (80080, 488250), (80600, 485100), (80850, 483600), (81375, 480480), (81840, 477750), (81900, 477400), (82500, 473928), (83545, 468000), (84000, 465465), (84084, 465000), (84630, 462000), (85250, 458640), (85800, 455700), (85932, 455000), (86240, 453375), (86625, 451360), (86800, 450450), (88200, 443300), (88660, 441000), (89375, 437472), (90000, 434434), (90090, 434000), (90272, 433125), (90675, 431200), (91000, 429660), (91140, 429000), (91728, 426250), (91875, 425568), (92400, 423150), (93000, 420420), (93093, 420000), (93600, 417725), (95480, 409500), (95550, 409200), (96096, 406875), (96250, 406224), (96720, 404250), (97020, 403000), (97500, 401016), (97650, 400400), (98000, 398970), (98208, 398125), (98735, 396000), (99000, 394940), (100100, 390600), (100254, 390000), (100750, 388080), (101556, 385000), (101920, 383625), (102300, 382200), (102375, 381920), (102960, 379750), (104160, 375375), (105000, 372372), (105105, 372000), (106392, 367500), (107250, 364560), (107415, 364000), (107800, 362700), (108500, 360360), (109200, 358050), (109368, 357500), (110000, 355446), (110250, 354640), (110825, 352800), (110880, 352625), (111600, 350350), (112112, 348750), (112840, 346500), (113750, 343728), (113925, 343200), (114400, 341775), (114576, 341250), (114660, 341000), (115500, 338520), (116064, 336875), (116250, 336336), (117000, 334180), (117600, 332475), (118482, 330000), (119350, 327600), (120120, 325500), (120900, 323400), (121275, 322400), (121520, 321750), (122500, 319176), (122760, 318500), (123750, 315952), (124000, 315315), (124124, 315000), (125125, 312480), (126000, 310310), (126126, 310000), (126945, 308000), (127400, 306900), (127875, 305760), (128700, 303800), (129360, 302250), (130000, 300762), (130200, 300300), (131040, 298375), (132000, 296205), (132990, 294000), (133672, 292500), (134750, 290160), (135408, 288750), (135625, 288288), (136400, 286650), (136500, 286440), (136710, 286000), (138600, 282100), (139500, 280280), (140000, 279279), (140140, 279000), (141050, 277200), (141856, 275625), (143000, 273420), (143220, 273000), (143325, 272800), (144144, 271250), (144375, 270816), (145080, 269500), (145824, 268125), (146250, 267344), (147000, 265980), (150150, 260400), (150381, 260000), (151125, 258720), (151900, 257400), (152880, 255750), (153450, 254800), (154000, 253890), (155000, 252252), (155155, 252000), (155232, 251875), (156000, 250635), (156240, 250250), (157500, 248248), (157976, 247500), (159250, 245520), (159588, 245000), (160160, 244125), (160875, 243040), (161200, 242550), (161700, 241800), (162750, 240240), (163680, 238875), (163800, 238700), (165000, 236964), (167090, 234000), (168168, 232500), (169260, 231000), (170500, 229320), (170625, 229152), (171600, 227850), (171864, 227500), (173250, 225680), (173600, 225225), (174375, 224224), (175175, 223200), (176400, 221650), (177320, 220500), (177723, 220000), (178750, 218736), (179025, 218400), (180000, 217217), (180180, 217000), (181350, 215600), (182000, 214830), (182280, 214500), (183456, 213125), (183750, 212784), (184800, 211575), (186000, 210210), (186186, 210000), (189875, 205920), (190960, 204750), (191100, 204600), (192500, 203112), (193440, 202125), (194040, 201500), (195000, 200508), (195300, 200200), (196000, 199485), (197470, 198000)]