139495356000

素因数分解:

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

素因数の和:155

約数の個数: 2304

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 79, 80, 84, 88, 90, 91, 96, 98, 99, 100, 104, 105, 110, 112, 117, 120, 125, 126, 130, 132, 140, 143, 144, 147, 150, 154, 156, 158, 160, 165, 168, 175, 176, 180, 182, 195, 196, 198, 200, 208, 210, 220, 224, 225, 231, 234, 237, 240, 245, 250, 252, 260, 264, 273, 275, 280, 286, 288, 294, 300, 308, 312, 315, 316, 325, 330, 336, 343, 350, 352, 360, 364, 375, 385, 390, 392, 395, 396, 400, 416, 420, 429, 440, 441, 450, 455, 462, 468, 474, 480, 490, 495, 500, 504, 520, 525, 528, 539, 546, 550, 553, 560, 572, 585, 588, 600, 616, 624, 630, 632, 637, 650, 660, 672, 686, 693, 700, 711, 715, 720, 728, 735, 750, 770, 780, 784, 790, 792, 800, 819, 825, 840, 858, 869, 875, 880, 882, 900, 910, 924, 936, 948, 975, 980, 990, 1000, 1001, 1008, 1027, 1029, 1040, 1050, 1056, 1078, 1092, 1100, 1106, 1120, 1125, 1144, 1155, 1170, 1176, 1185, 1200, 1225, 1232, 1248, 1260, 1264, 1274, 1287, 1300, 1320, 1365, 1372, 1375, 1386, 1400, 1422, 1430, 1440, 1456, 1470, 1500, 1540, 1560, 1568, 1575, 1580, 1584, 1617, 1625, 1638, 1650, 1659, 1680, 1715, 1716, 1738, 1750, 1760, 1764, 1800, 1820, 1848, 1872, 1896, 1911, 1925, 1950, 1960, 1975, 1980, 2000, 2002, 2016, 2054, 2058, 2080, 2100, 2145, 2156, 2184, 2200, 2205, 2212, 2250, 2275, 2288, 2310, 2340, 2352, 2370, 2400, 2450, 2464, 2475, 2520, 2528, 2548, 2574, 2600, 2607, 2625, 2640, 2695, 2730, 2744, 2750, 2765, 2772, 2800, 2844, 2860, 2912, 2925, 2940, 3000, 3003, 3080, 3081, 3087, 3120, 3150, 3160, 3168, 3185, 3234, 3250, 3276, 3300, 3318, 3360, 3430, 3432, 3465, 3476, 3500, 3528, 3555, 3575, 3600, 3640, 3675, 3696, 3744, 3773, 3792, 3822, 3850, 3871, 3900, 3920, 3950, 3960, 4000, 4004, 4095, 4108, 4116, 4125, 4200, 4290, 4312, 4345, 4368, 4400, 4410, 4424, 4459, 4500, 4550, 4576, 4620, 4680, 4704, 4740, 4851, 4875, 4900, 4950, 4977, 5005, 5040, 5096, 5135, 5145, 5148, 5200, 5214, 5250, 5280, 5390, 5460, 5488, 5500, 5530, 5544, 5600, 5688, 5720, 5733, 5775, 5850, 5880, 5925, 6000, 6006, 6083, 6125, 6160, 6162, 6174, 6240, 6300, 6320, 6370, 6435, 6468, 6500, 6552, 6600, 6636, 6825, 6860, 6864, 6930, 6952, 7000, 7007, 7056, 7110, 7150, 7189, 7200, 7280, 7350, 7392, 7546, 7584, 7644, 7700, 7742, 7800, 7821, 7840, 7875, 7900, 7920, 8008, 8085, 8190, 8216, 8232, 8250, 8295, 8400, 8575, 8580, 8624, 8690, 8736, 8800, 8820, 8848, 8918, 9000, 9009, 9100, 9240, 9243, 9360, 9480, 9555, 9625, 9702, 9750, 9800, 9875, 9900, 9954, 10010, 10080, 10192, 10270, 10290, 10296, 10400, 10428, 10500, 10725, 10780, 10920, 10976, 11000, 11025, 11060, 11088, 11297, 11319, 11375, 11376, 11440, 11466, 11550, 11613, 11700, 11760, 11850, 12000, 12012, 12166, 12250, 12320, 12324, 12348, 12375, 12600, 12640, 12740, 12870, 12936, 13000, 13035, 13104, 13200, 13272, 13377, 13475, 13650, 13720, 13728, 13825, 13860, 13904, 14000, 14014, 14112, 14220, 14300, 14378, 14560, 14625, 14700, 15015, 15092, 15288, 15400, 15405, 15435, 15484, 15600, 15642, 15750, 15800, 15840, 15925, 16016, 16170, 16380, 16432, 16464, 16500, 16590, 16800, 17150, 17160, 17248, 17325, 17380, 17640, 17696, 17775, 17836, 17875, 18000, 18018, 18200, 18249, 18375, 18480, 18486, 18720, 18865, 18960, 19110, 19250, 19355, 19404, 19500, 19600, 19750, 19800, 19908, 20020, 20384, 20475, 20540, 20580, 20592, 20856, 21000, 21021, 21450, 21560, 21567, 21725, 21840, 22000, 22050, 22120, 22176, 22295, 22594, 22638, 22750, 22752, 22880, 22932, 23100, 23226, 23400, 23520, 23700, 24024, 24255, 24332, 24500, 24648, 24696, 24750, 24885, 25025, 25200, 25480, 25675, 25725, 25740, 25872, 26000, 26070, 26208, 26400, 26544, 26754, 26950, 27097, 27300, 27440, 27650, 27720, 27808, 28000, 28028, 28440, 28600, 28665, 28756, 28875, 29250, 29400, 29625, 30030, 30184, 30415, 30576, 30800, 30810, 30870, 30968, 31200, 31284, 31500, 31600, 31850, 32032, 32175, 32340, 32760, 32864, 32928, 33000, 33180, 33891, 33957, 34125, 34300, 34320, 34650, 34760, 34839, 35035, 35280, 35550, 35672, 35750, 35945, 36000, 36036, 36400, 36498, 36750, 36960, 36972, 37730, 37920, 38220, 38500, 38710, 38808, 39000, 39105, 39200, 39500, 39600, 39816, 40040, 40131, 40425, 40950, 41080, 41160, 41184, 41475, 41712, 42000, 42042, 42581, 42875, 42900, 43120, 43134, 43450, 43680, 44000, 44100, 44240, 44590, 45045, 45188, 45276, 45500, 45864, 46200, 46215, 46452, 46800, 47400, 47775, 48048, 48510, 48664, 49000, 49049, 49296, 49392, 49500, 49770, 50050, 50323, 50400, 50960, 51350, 51450, 51480, 51744, 52000, 52140, 53088, 53508, 53625, 53900, 54194, 54600, 54747, 54880, 55125, 55300, 55440, 56056, 56485, 56595, 56880, 57200, 57330, 57512, 57750, 58065, 58500, 58800, 59250, 60060, 60368, 60830, 61152, 61600, 61620, 61740, 61936, 62568, 63000, 63063, 63200, 63700, 64350, 64680, 64701, 65175, 65520, 66000, 66360, 66885, 67375, 67782, 67914, 68250, 68600, 68640, 69125, 69300, 69520, 69678, 70070, 70560, 71100, 71344, 71500, 71890, 72072, 72800, 72996, 73500, 73944, 75075, 75460, 76440, 77000, 77025, 77175, 77420, 77616, 78000, 78210, 79000, 79079, 79200, 79625, 79632, 80080, 80262, 80850, 81291, 81900, 82160, 82320, 82950, 83424, 84000, 84084, 85162, 85750, 85800, 86240, 86268, 86625, 86900, 88200, 88480, 88875, 89180, 90090, 90376, 90552, 91000, 91245, 91728, 92400, 92430, 92904, 93600, 94325, 94800, 95550, 96096, 96775, 97020, 97328, 98000, 98098, 98592, 98784, 99000, 99540, 100100, 100646, 101673, 101920, 102375, 102700, 102900, 102960, 104280, 105105, 107016, 107250, 107800, 107835, 108388, 108625, 109200, 109494, 110250, 110600, 110880, 111475, 112112, 112970, 113190, 113760, 114400, 114660, 115024, 115500, 116130, 117000, 117600, 118500, 120120, 120736, 121275, 121660, 123240, 123480, 123872, 124425, 125125, 125136, 126000, 126126, 127400, 127743, 128375, 128625, 128700, 129360, 129402, 130350, 131040, 132000, 132720, 133770, 134750, 135485, 135564, 135828, 136500, 137200, 138250, 138600, 139040, 139356, 140140, 142200, 142688, 143000, 143325, 143780, 144144, 145992, 147000, 147147, 147888, 150150, 150920, 150969, 152075, 152880, 154000, 154050, 154350, 154840, 155232, 156000, 156420, 158000, 158158, 159250, 159264, 160160, 160524, 160875, 161700, 162582, 163800, 164320, 164640, 165900, 168168, 169455, 169785, 170324, 171500, 171600, 172536, 173250, 173800, 174195, 175175, 176400, 177750, 178360, 179725, 180180, 180752, 181104, 182000, 182490, 183456, 184800, 184860, 185808, 188650, 189600, 191100, 193550, 194040, 194656, 195525, 196000, 196196, 198000, 199080, 200200, 200655, 201292, 202125, 203346, 204750, 205400, 205800, 205920, 207375, 208560, 210210, 212905, 214032, 214500, 215600, 215670, 216776, 217250, 218400, 218988, 220500, 221200, 222950, 224224, 225225, 225940, 226380, 229320, 230048, 231000, 231075, 232260, 234000, 237000, 237237, 238875, 240240, 242550, 243320, 243873, 245245, 246480, 246960, 248850, 250250, 250272, 251615, 252000, 252252, 254800, 255486, 256750, 257250, 257400, 258720, 258804, 260700, 265440, 267540, 269500, 270970, 271128, 271656, 273000, 273735, 274400, 276500, 277200, 278712, 280280, 282425, 282975, 284400, 286000, 286650, 287560, 288288, 290325, 291984, 294000, 294294, 295776, 298067, 300300, 301840, 301938, 304150, 305760, 308000, 308100, 308700, 309680, 312840, 315315, 316000, 316316, 318500, 321048, 321750, 323400, 323505, 325164, 325875, 327600, 331800, 334425, 336336, 338910, 339570, 340648, 343000, 343200, 345072, 346500, 347600, 348390, 350350, 352261, 352800, 355500, 356720, 359450, 360360, 361504, 362208, 364000, 364980, 369720, 371616, 375375, 377300, 382200, 383229, 385125, 385875, 387100, 388080, 391050, 392392, 395395, 396000, 398160, 400400, 401310, 402584, 404250, 406455, 406692, 409500, 410800, 411600, 414750, 417120, 420420, 425810, 428064, 429000, 431200, 431340, 433552, 434500, 437976, 441000, 441441, 442400, 445900, 450450, 451880, 452760, 452907, 456225, 458640, 462000, 462150, 464520, 468000, 471625, 474000, 474474, 477750, 480480, 483875, 485100, 486640, 487746, 490490, 492960, 493920, 497700, 500500, 503230, 504504, 508365, 509600, 510972, 513500, 514500, 514800, 517608, 521400, 525525, 535080, 539000, 539175, 541940, 542256, 543312, 546000, 547470, 553000, 553553, 554400, 557375, 557424, 560560, 564850, 565950, 568800, 572000, 573300, 575120, 580650, 583968, 588000, 588588, 596134, 600600, 603680, 603876, 606375, 608300, 616200, 617400, 619360, 622125, 625680, 630630, 632632, 637000, 638715, 642096, 643500, 646800, 647010, 650328, 651750, 655200, 663600, 668850, 672672, 677425, 677820, 679140, 681296, 686000, 690144, 693000, 695200, 696780, 700700, 704522, 711000, 711711, 713440, 716625, 718900, 720720, 729960, 735735, 739440, 750750, 754600, 754845, 760375, 764400, 766458, 770250, 771750, 774200, 776160, 782100, 784784, 790790, 796320, 800800, 802620, 805168, 808500, 812910, 813384, 819000, 821600, 823200, 829500, 840840, 847275, 848925, 851620, 858000, 862680, 867104, 869000, 870975, 875875, 875952, 882000, 882882, 891800, 894201, 898625, 900900, 903760, 905520, 905814, 912450, 917280, 924000, 924300, 929040, 943250, 948000, 948948, 955500, 967750, 970200, 973280, 975492, 977625, 980980, 995400, 1001000, 1003275, 1006460, 1009008, 1016730, 1021944, 1027000, 1029000, 1029600, 1035216, 1042800, 1051050, 1056783, 1064525, 1070160, 1078000, 1078350, 1083880, 1084512, 1086624, 1092000, 1094940, 1106000, 1107106, 1114750, 1114848, 1121120, 1126125, 1129700, 1131900, 1146600, 1150240, 1155375, 1161300, 1177176, 1186185, 1192268, 1201200, 1207752, 1212750, 1216600, 1219365, 1226225, 1232400, 1234800, 1244250, 1251360, 1258075, 1261260, 1265264, 1274000, 1277430, 1284192, 1287000, 1293600, 1294020, 1300656, 1303500, 1327200, 1337700, 1354850, 1355640, 1358280, 1362592, 1368675, 1372000, 1386000, 1393560, 1401400, 1409044, 1412125, 1414875, 1422000, 1423422, 1433250, 1437800, 1441440, 1451625, 1459920, 1471470, 1478880, 1490335, 1501500, 1509200, 1509690, 1520750, 1528800, 1532916, 1540500, 1543500, 1548400, 1564200, 1569568, 1576575, 1581580, 1605240, 1610336, 1617000, 1617525, 1625820, 1626768, 1638000, 1659000, 1660659, 1672125, 1681680, 1694550, 1697850, 1703240, 1716000, 1725360, 1738000, 1741950, 1751750, 1751904, 1761305, 1764000, 1765764, 1783600, 1788402, 1797250, 1801800, 1807520, 1811040, 1811628, 1824900, 1848600, 1858080, 1886500, 1897896, 1911000, 1916145, 1935500, 1940400, 1950984, 1955250, 1961960, 1976975, 1990800, 2002000, 2006550, 2012920, 2018016, 2032275, 2033460, 2043888, 2054000, 2058000, 2070432, 2085600, 2102100, 2113566, 2129050, 2140320, 2156000, 2156700, 2167760, 2189880, 2207205, 2212000, 2214212, 2229500, 2252250, 2259400, 2263800, 2264535, 2281125, 2293200, 2310750, 2322600, 2354352, 2372370, 2384536, 2402400, 2415504, 2425500, 2433200, 2438730, 2452450, 2464800, 2469600, 2488500, 2516150, 2522520, 2530528, 2541825, 2548000, 2554860, 2574000, 2588040, 2601312, 2607000, 2627625, 2675400, 2682603, 2695875, 2709700, 2711280, 2716560, 2737350, 2767765, 2772000, 2787120, 2802800, 2818088, 2824250, 2829750, 2844000, 2846844, 2866500, 2875600, 2903250, 2919840, 2942940, 2980670, 3003000, 3018400, 3019380, 3041500, 3065832, 3081000, 3087000, 3096800, 3128400, 3153150, 3163160, 3170349, 3193575, 3210480, 3234000, 3235050, 3251640, 3253536, 3276000, 3318000, 3321318, 3344250, 3363360, 3387125, 3389100, 3395700, 3406480, 3450720, 3476000, 3483900, 3503500, 3522610, 3531528, 3558555, 3567200, 3576804, 3594500, 3603600, 3623256, 3649800, 3678675, 3697200, 3773000, 3774225, 3795792, 3822000, 3832290, 3871000, 3874871, 3880800, 3901968, 3910500, 3923920, 3953950, 3981600, 4004000, 4013100, 4025840, 4064550, 4066920, 4087776, 4108000, 4116000, 4204200, 4227132, 4236375, 4244625, 4258100, 4313400, 4335520, 4354875, 4379760, 4414410, 4428424, 4459000, 4471005, 4504500, 4518800, 4527600, 4529070, 4562250, 4586400, 4621500, 4645200, 4708704, 4744740, 4769072, 4831008, 4851000, 4866400, 4877460, 4904900, 4977000, 4981977, 5016375, 5032300, 5045040, 5083650, 5109720, 5148000, 5176080, 5214000, 5255250, 5283915, 5322625, 5350800, 5365206, 5391750, 5419400, 5422560, 5433120, 5474700, 5535530, 5574240, 5605600, 5636176, 5648500, 5659500, 5693688, 5733000, 5751200, 5806500, 5885880, 5930925, 5961340, 6006000, 6038760, 6083000, 6096825, 6131125, 6131664, 6162000, 6174000, 6256800, 6290375, 6306300, 6326320, 6340698, 6387150, 6420960, 6468000, 6470100, 6503280, 6636000, 6642636, 6688500, 6774250, 6778200, 6791400, 6812960, 6843375, 6967800, 7007000, 7045220, 7063056, 7117110, 7153608, 7189000, 7207200, 7246512, 7299600, 7357350, 7394400, 7451675, 7546000, 7548450, 7591584, 7644000, 7664580, 7742000, 7749742, 7803936, 7821000, 7847840, 7882875, 7907900, 8026200, 8051680, 8087625, 8129100, 8133840, 8303295, 8408400, 8454264, 8472750, 8489250, 8516200, 8626800, 8709750, 8759520, 8806525, 8828820, 8856848, 8918000, 8942010, 9009000, 9037600, 9055200, 9058140, 9124500, 9243000, 9290400, 9489480, 9538144, 9580725, 9702000, 9754920, 9809800, 9884875, 9954000, 9963954, 10032750, 10064600, 10090080, 10161375, 10167300, 10219440, 10352160, 10428000, 10510500, 10567830, 10645250, 10701600, 10730412, 10783500, 10838800, 10949400, 11036025, 11071060, 11272352, 11297000, 11319000, 11322675, 11387376, 11466000, 11613000, 11624613, 11771760, 11861850, 11922680, 12012000, 12077520, 12166000, 12193650, 12262250, 12263328, 12324000, 12348000, 12580750, 12612600, 12652640, 12681396, 12709125, 12774300, 12940200, 13006560, 13285272, 13377000, 13413015, 13548500, 13556400, 13582800, 13686750, 13838825, 13935600, 14014000, 14090440, 14126112, 14234220, 14307216, 14378000, 14493024, 14599200, 14714700, 14903350, 15092000, 15096900, 15329160, 15484000, 15499484, 15642000, 15765750, 15815800, 15851745, 15967875, 16052400, 16175250, 16258200, 16267680, 16606590, 16816800, 16908528, 16945500, 16978500, 17032400, 17253600, 17419500, 17613050, 17657640, 17713696, 17792775, 17836000, 17884020, 18018000, 18116280, 18249000, 18393375, 18486000, 18871125, 18978960, 19161450, 19374355, 19404000, 19509840, 19619600, 19769750, 19908000, 19927908, 20065500, 20129200, 20322750, 20334600, 20438880, 21021000, 21135660, 21290500, 21460824, 21567000, 21677600, 21898800, 22072050, 22142120, 22355025, 22594000, 22638000, 22645350, 22774752, 22932000, 23226000, 23249226, 23543520, 23723700, 23845360, 24155040, 24332000, 24387300, 24524500, 24909885, 25161500, 25225200, 25362792, 25418250, 25548600, 25880400, 26419575, 26570544, 26754000, 26826030, 27097000, 27112800, 27165600, 27373500, 27677650, 27871200, 28028000, 28180880, 28468440, 28614432, 28756000, 29429400, 29654625, 29806700, 30193800, 30484125, 30658320, 30998968, 31284000, 31531500, 31631600, 31703490, 31935750, 32104800, 32350500, 32516400, 33213180, 33817056, 33891000, 33957000, 34064800, 34839000, 34873839, 35226100, 35315280, 35585550, 35768040, 36036000, 36232560, 36498000, 36786750, 36972000, 37258375, 37742250, 37957920, 38322900, 38748710, 39019680, 39239200, 39539500, 39855816, 40131000, 40258400, 40645500, 40669200, 41516475, 42042000, 42271320, 42581000, 42921648, 43134000, 43797600, 44032625, 44144100, 44284240, 44710050, 45188000, 45276000, 45290700, 46452000, 46498452, 47447400, 47690720, 47903625, 48774600, 49049000, 49819770, 50323000, 50450400, 50725584, 50836500, 51097200, 51760800, 52839150, 53141088, 53508000, 53652060, 54194000, 54747000, 55180125, 55355300, 56361760, 56613375, 56936880, 58123065, 58858800, 59309250, 59613400, 60387600, 60968250, 61316640, 61997936, 63063000, 63263200, 63406980, 63871500, 64701000, 65032800, 66426360, 67065075, 67782000, 67914000, 69194125, 69678000, 69747678, 70452200, 70630560, 71171100, 71536080, 72465120, 72996000, 73573500, 74516750, 75484500, 76645800, 77497420, 79079000, 79258725, 79711632, 80262000, 81291000, 81338400, 83032950, 84084000, 84542640, 85162000, 85843296, 86268000, 88065250, 88288200, 88568480, 88963875, 89420100, 90581400, 92996904, 94894800, 95807250, 96871775, 97549200, 98098000, 99639540, 100646000, 101451168, 101673000, 102194400, 105678300, 107304120, 108388000, 109494000, 110360250, 110710600, 111775125, 113226750, 113873760, 116246130, 117717600, 118618500, 119226800, 120775200, 121936500, 123995872, 124549425, 126126000, 126813960, 127743000, 129402000, 132097875, 132852720, 134130150, 135564000, 135828000, 138388250, 139356000, 139495356, 140904400, 142342200, 143072160, 147147000, 149033500, 150969000, 153291600, 154994840, 158158000, 158517450, 159423264, 160524000, 162582000, 166065900, 169085280, 170324000, 174369195, 176130500, 176576400, 177927750, 178840200, 181162800, 185993808, 189789600, 191614500, 193743550, 195098400, 196196000, 199279080, 201292000, 203346000, 207582375, 211356600, 214608240, 218988000, 220720500, 221421200, 223550250, 226453500, 232492260, 237237000, 238453600, 243873000, 249098850, 252252000, 253627920, 255486000, 258804000, 264195750, 265705440, 268260300, 276776500, 278990712, 281808800, 284684400, 290615325, 294294000, 298067000, 301938000, 306583200, 309989680, 316316000, 317034900, 325164000, 332131800, 335325375, 348738390, 352261000, 353152800, 355855500, 357680400, 362325600, 371987616, 383229000, 387487100, 396293625, 398558160, 406692000, 415164750, 422713200, 429216480, 441441000, 442842400, 447100500, 452907000, 464984520, 474474000, 484358875, 487746000, 498197700, 507255840, 510972000, 528391500, 536520600, 553553000, 557981424, 569368800, 581230650, 588588000, 596134000, 603876000, 619979360, 622747125, 634069800, 664263600, 670650750, 697476780, 704522000, 711711000, 715360800, 766458000, 774974200, 792587250, 797116320, 830329500, 845426400, 871845975, 882882000, 894201000, 905814000, 929969040, 948948000, 968717750, 975492000, 996395400, 1056783000, 1073041200, 1107106000, 1115962848, 1162461300, 1192268000, 1245494250, 1268139600, 1328527200, 1341301500, 1394953560, 1409044000, 1423422000, 1453076625, 1532916000, 1549948400, 1585174500, 1660659000, 1743691950, 1765764000, 1788402000, 1811628000, 1859938080, 1937435500, 1992790800, 2113566000, 2146082400, 2214212000, 2324922600, 2490988500, 2536279200, 2682603000, 2789907120, 2846844000, 2906153250, 3099896800, 3170349000, 3321318000, 3487383900, 3576804000, 3874871000, 3985581600, 4227132000, 4359229875, 4649845200, 4981977000, 5365206000, 5579814240, 5812306500, 6340698000, 6642636000, 6974767800, 7749742000, 8718459750, 9299690400, 9963954000, 10730412000, 11624613000, 12681396000, 13949535600, 15499484000, 17436919500, 19927908000, 23249226000, 27899071200, 34873839000, 46498452000, 69747678000, 139495356000]

約数ペア:

[(1, 139495356000), (2, 69747678000), (3, 46498452000), (4, 34873839000), (5, 27899071200), (6, 23249226000), (7, 19927908000), (8, 17436919500), (9, 15499484000), (10, 13949535600), (11, 12681396000), (12, 11624613000), (13, 10730412000), (14, 9963954000), (15, 9299690400), (16, 8718459750), (18, 7749742000), (20, 6974767800), (21, 6642636000), (22, 6340698000), (24, 5812306500), (25, 5579814240), (26, 5365206000), (28, 4981977000), (30, 4649845200), (32, 4359229875), (33, 4227132000), (35, 3985581600), (36, 3874871000), (39, 3576804000), (40, 3487383900), (42, 3321318000), (44, 3170349000), (45, 3099896800), (48, 2906153250), (49, 2846844000), (50, 2789907120), (52, 2682603000), (55, 2536279200), (56, 2490988500), (60, 2324922600), (63, 2214212000), (65, 2146082400), (66, 2113566000), (70, 1992790800), (72, 1937435500), (75, 1859938080), (77, 1811628000), (78, 1788402000), (79, 1765764000), (80, 1743691950), (84, 1660659000), (88, 1585174500), (90, 1549948400), (91, 1532916000), (96, 1453076625), (98, 1423422000), (99, 1409044000), (100, 1394953560), (104, 1341301500), (105, 1328527200), (110, 1268139600), (112, 1245494250), (117, 1192268000), (120, 1162461300), (125, 1115962848), (126, 1107106000), (130, 1073041200), (132, 1056783000), (140, 996395400), (143, 975492000), (144, 968717750), (147, 948948000), (150, 929969040), (154, 905814000), (156, 894201000), (158, 882882000), (160, 871845975), (165, 845426400), (168, 830329500), (175, 797116320), (176, 792587250), (180, 774974200), (182, 766458000), (195, 715360800), (196, 711711000), (198, 704522000), (200, 697476780), (208, 670650750), (210, 664263600), (220, 634069800), (224, 622747125), (225, 619979360), (231, 603876000), (234, 596134000), (237, 588588000), (240, 581230650), (245, 569368800), (250, 557981424), (252, 553553000), (260, 536520600), (264, 528391500), (273, 510972000), (275, 507255840), (280, 498197700), (286, 487746000), (288, 484358875), (294, 474474000), (300, 464984520), (308, 452907000), (312, 447100500), (315, 442842400), (316, 441441000), (325, 429216480), (330, 422713200), (336, 415164750), (343, 406692000), (350, 398558160), (352, 396293625), (360, 387487100), (364, 383229000), (375, 371987616), (385, 362325600), (390, 357680400), (392, 355855500), (395, 353152800), (396, 352261000), (400, 348738390), (416, 335325375), (420, 332131800), (429, 325164000), (440, 317034900), (441, 316316000), (450, 309989680), (455, 306583200), (462, 301938000), (468, 298067000), (474, 294294000), (480, 290615325), (490, 284684400), (495, 281808800), (500, 278990712), (504, 276776500), (520, 268260300), (525, 265705440), (528, 264195750), (539, 258804000), (546, 255486000), (550, 253627920), (553, 252252000), (560, 249098850), (572, 243873000), (585, 238453600), (588, 237237000), (600, 232492260), (616, 226453500), (624, 223550250), (630, 221421200), (632, 220720500), (637, 218988000), (650, 214608240), (660, 211356600), (672, 207582375), (686, 203346000), (693, 201292000), (700, 199279080), (711, 196196000), (715, 195098400), (720, 193743550), (728, 191614500), (735, 189789600), (750, 185993808), (770, 181162800), (780, 178840200), (784, 177927750), (790, 176576400), (792, 176130500), (800, 174369195), (819, 170324000), (825, 169085280), (840, 166065900), (858, 162582000), (869, 160524000), (875, 159423264), (880, 158517450), (882, 158158000), (900, 154994840), (910, 153291600), (924, 150969000), (936, 149033500), (948, 147147000), (975, 143072160), (980, 142342200), (990, 140904400), (1000, 139495356), (1001, 139356000), (1008, 138388250), (1027, 135828000), (1029, 135564000), (1040, 134130150), (1050, 132852720), (1056, 132097875), (1078, 129402000), (1092, 127743000), (1100, 126813960), (1106, 126126000), (1120, 124549425), (1125, 123995872), (1144, 121936500), (1155, 120775200), (1170, 119226800), (1176, 118618500), (1185, 117717600), (1200, 116246130), (1225, 113873760), (1232, 113226750), (1248, 111775125), (1260, 110710600), (1264, 110360250), (1274, 109494000), (1287, 108388000), (1300, 107304120), (1320, 105678300), (1365, 102194400), (1372, 101673000), (1375, 101451168), (1386, 100646000), (1400, 99639540), (1422, 98098000), (1430, 97549200), (1440, 96871775), (1456, 95807250), (1470, 94894800), (1500, 92996904), (1540, 90581400), (1560, 89420100), (1568, 88963875), (1575, 88568480), (1580, 88288200), (1584, 88065250), (1617, 86268000), (1625, 85843296), (1638, 85162000), (1650, 84542640), (1659, 84084000), (1680, 83032950), (1715, 81338400), (1716, 81291000), (1738, 80262000), (1750, 79711632), (1760, 79258725), (1764, 79079000), (1800, 77497420), (1820, 76645800), (1848, 75484500), (1872, 74516750), (1896, 73573500), (1911, 72996000), (1925, 72465120), (1950, 71536080), (1960, 71171100), (1975, 70630560), (1980, 70452200), (2000, 69747678), (2002, 69678000), (2016, 69194125), (2054, 67914000), (2058, 67782000), (2080, 67065075), (2100, 66426360), (2145, 65032800), (2156, 64701000), (2184, 63871500), (2200, 63406980), (2205, 63263200), (2212, 63063000), (2250, 61997936), (2275, 61316640), (2288, 60968250), (2310, 60387600), (2340, 59613400), (2352, 59309250), (2370, 58858800), (2400, 58123065), (2450, 56936880), (2464, 56613375), (2475, 56361760), (2520, 55355300), (2528, 55180125), (2548, 54747000), (2574, 54194000), (2600, 53652060), (2607, 53508000), (2625, 53141088), (2640, 52839150), (2695, 51760800), (2730, 51097200), (2744, 50836500), (2750, 50725584), (2765, 50450400), (2772, 50323000), (2800, 49819770), (2844, 49049000), (2860, 48774600), (2912, 47903625), (2925, 47690720), (2940, 47447400), (3000, 46498452), (3003, 46452000), (3080, 45290700), (3081, 45276000), (3087, 45188000), (3120, 44710050), (3150, 44284240), (3160, 44144100), (3168, 44032625), (3185, 43797600), (3234, 43134000), (3250, 42921648), (3276, 42581000), (3300, 42271320), (3318, 42042000), (3360, 41516475), (3430, 40669200), (3432, 40645500), (3465, 40258400), (3476, 40131000), (3500, 39855816), (3528, 39539500), (3555, 39239200), (3575, 39019680), (3600, 38748710), (3640, 38322900), (3675, 37957920), (3696, 37742250), (3744, 37258375), (3773, 36972000), (3792, 36786750), (3822, 36498000), (3850, 36232560), (3871, 36036000), (3900, 35768040), (3920, 35585550), (3950, 35315280), (3960, 35226100), (4000, 34873839), (4004, 34839000), (4095, 34064800), (4108, 33957000), (4116, 33891000), (4125, 33817056), (4200, 33213180), (4290, 32516400), (4312, 32350500), (4345, 32104800), (4368, 31935750), (4400, 31703490), (4410, 31631600), (4424, 31531500), (4459, 31284000), (4500, 30998968), (4550, 30658320), (4576, 30484125), (4620, 30193800), (4680, 29806700), (4704, 29654625), (4740, 29429400), (4851, 28756000), (4875, 28614432), (4900, 28468440), (4950, 28180880), (4977, 28028000), (5005, 27871200), (5040, 27677650), (5096, 27373500), (5135, 27165600), (5145, 27112800), (5148, 27097000), (5200, 26826030), (5214, 26754000), (5250, 26570544), (5280, 26419575), (5390, 25880400), (5460, 25548600), (5488, 25418250), (5500, 25362792), (5530, 25225200), (5544, 25161500), (5600, 24909885), (5688, 24524500), (5720, 24387300), (5733, 24332000), (5775, 24155040), (5850, 23845360), (5880, 23723700), (5925, 23543520), (6000, 23249226), (6006, 23226000), (6083, 22932000), (6125, 22774752), (6160, 22645350), (6162, 22638000), (6174, 22594000), (6240, 22355025), (6300, 22142120), (6320, 22072050), (6370, 21898800), (6435, 21677600), (6468, 21567000), (6500, 21460824), (6552, 21290500), (6600, 21135660), (6636, 21021000), (6825, 20438880), (6860, 20334600), (6864, 20322750), (6930, 20129200), (6952, 20065500), (7000, 19927908), (7007, 19908000), (7056, 19769750), (7110, 19619600), (7150, 19509840), (7189, 19404000), (7200, 19374355), (7280, 19161450), (7350, 18978960), (7392, 18871125), (7546, 18486000), (7584, 18393375), (7644, 18249000), (7700, 18116280), (7742, 18018000), (7800, 17884020), (7821, 17836000), (7840, 17792775), (7875, 17713696), (7900, 17657640), (7920, 17613050), (8008, 17419500), (8085, 17253600), (8190, 17032400), (8216, 16978500), (8232, 16945500), (8250, 16908528), (8295, 16816800), (8400, 16606590), (8575, 16267680), (8580, 16258200), (8624, 16175250), (8690, 16052400), (8736, 15967875), (8800, 15851745), (8820, 15815800), (8848, 15765750), (8918, 15642000), (9000, 15499484), (9009, 15484000), (9100, 15329160), (9240, 15096900), (9243, 15092000), (9360, 14903350), (9480, 14714700), (9555, 14599200), (9625, 14493024), (9702, 14378000), (9750, 14307216), (9800, 14234220), (9875, 14126112), (9900, 14090440), (9954, 14014000), (10010, 13935600), (10080, 13838825), (10192, 13686750), (10270, 13582800), (10290, 13556400), (10296, 13548500), (10400, 13413015), (10428, 13377000), (10500, 13285272), (10725, 13006560), (10780, 12940200), (10920, 12774300), (10976, 12709125), (11000, 12681396), (11025, 12652640), (11060, 12612600), (11088, 12580750), (11297, 12348000), (11319, 12324000), (11375, 12263328), (11376, 12262250), (11440, 12193650), (11466, 12166000), (11550, 12077520), (11613, 12012000), (11700, 11922680), (11760, 11861850), (11850, 11771760), (12000, 11624613), (12012, 11613000), (12166, 11466000), (12250, 11387376), (12320, 11322675), (12324, 11319000), (12348, 11297000), (12375, 11272352), (12600, 11071060), (12640, 11036025), (12740, 10949400), (12870, 10838800), (12936, 10783500), (13000, 10730412), (13035, 10701600), (13104, 10645250), (13200, 10567830), (13272, 10510500), (13377, 10428000), (13475, 10352160), (13650, 10219440), (13720, 10167300), (13728, 10161375), (13825, 10090080), (13860, 10064600), (13904, 10032750), (14000, 9963954), (14014, 9954000), (14112, 9884875), (14220, 9809800), (14300, 9754920), (14378, 9702000), (14560, 9580725), (14625, 9538144), (14700, 9489480), (15015, 9290400), (15092, 9243000), (15288, 9124500), (15400, 9058140), (15405, 9055200), (15435, 9037600), (15484, 9009000), (15600, 8942010), (15642, 8918000), (15750, 8856848), (15800, 8828820), (15840, 8806525), (15925, 8759520), (16016, 8709750), (16170, 8626800), (16380, 8516200), (16432, 8489250), (16464, 8472750), (16500, 8454264), (16590, 8408400), (16800, 8303295), (17150, 8133840), (17160, 8129100), (17248, 8087625), (17325, 8051680), (17380, 8026200), (17640, 7907900), (17696, 7882875), (17775, 7847840), (17836, 7821000), (17875, 7803936), (18000, 7749742), (18018, 7742000), (18200, 7664580), (18249, 7644000), (18375, 7591584), (18480, 7548450), (18486, 7546000), (18720, 7451675), (18865, 7394400), (18960, 7357350), (19110, 7299600), (19250, 7246512), (19355, 7207200), (19404, 7189000), (19500, 7153608), (19600, 7117110), (19750, 7063056), (19800, 7045220), (19908, 7007000), (20020, 6967800), (20384, 6843375), (20475, 6812960), (20540, 6791400), (20580, 6778200), (20592, 6774250), (20856, 6688500), (21000, 6642636), (21021, 6636000), (21450, 6503280), (21560, 6470100), (21567, 6468000), (21725, 6420960), (21840, 6387150), (22000, 6340698), (22050, 6326320), (22120, 6306300), (22176, 6290375), (22295, 6256800), (22594, 6174000), (22638, 6162000), (22750, 6131664), (22752, 6131125), (22880, 6096825), (22932, 6083000), (23100, 6038760), (23226, 6006000), (23400, 5961340), (23520, 5930925), (23700, 5885880), (24024, 5806500), (24255, 5751200), (24332, 5733000), (24500, 5693688), (24648, 5659500), (24696, 5648500), (24750, 5636176), (24885, 5605600), (25025, 5574240), (25200, 5535530), (25480, 5474700), (25675, 5433120), (25725, 5422560), (25740, 5419400), (25872, 5391750), (26000, 5365206), (26070, 5350800), (26208, 5322625), (26400, 5283915), (26544, 5255250), (26754, 5214000), (26950, 5176080), (27097, 5148000), (27300, 5109720), (27440, 5083650), (27650, 5045040), (27720, 5032300), (27808, 5016375), (28000, 4981977), (28028, 4977000), (28440, 4904900), (28600, 4877460), (28665, 4866400), (28756, 4851000), (28875, 4831008), (29250, 4769072), (29400, 4744740), (29625, 4708704), (30030, 4645200), (30184, 4621500), (30415, 4586400), (30576, 4562250), (30800, 4529070), (30810, 4527600), (30870, 4518800), (30968, 4504500), (31200, 4471005), (31284, 4459000), (31500, 4428424), (31600, 4414410), (31850, 4379760), (32032, 4354875), (32175, 4335520), (32340, 4313400), (32760, 4258100), (32864, 4244625), (32928, 4236375), (33000, 4227132), (33180, 4204200), (33891, 4116000), (33957, 4108000), (34125, 4087776), (34300, 4066920), (34320, 4064550), (34650, 4025840), (34760, 4013100), (34839, 4004000), (35035, 3981600), (35280, 3953950), (35550, 3923920), (35672, 3910500), (35750, 3901968), (35945, 3880800), (36000, 3874871), (36036, 3871000), (36400, 3832290), (36498, 3822000), (36750, 3795792), (36960, 3774225), (36972, 3773000), (37730, 3697200), (37920, 3678675), (38220, 3649800), (38500, 3623256), (38710, 3603600), (38808, 3594500), (39000, 3576804), (39105, 3567200), (39200, 3558555), (39500, 3531528), (39600, 3522610), (39816, 3503500), (40040, 3483900), (40131, 3476000), (40425, 3450720), (40950, 3406480), (41080, 3395700), (41160, 3389100), (41184, 3387125), (41475, 3363360), (41712, 3344250), (42000, 3321318), (42042, 3318000), (42581, 3276000), (42875, 3253536), (42900, 3251640), (43120, 3235050), (43134, 3234000), (43450, 3210480), (43680, 3193575), (44000, 3170349), (44100, 3163160), (44240, 3153150), (44590, 3128400), (45045, 3096800), (45188, 3087000), (45276, 3081000), (45500, 3065832), (45864, 3041500), (46200, 3019380), (46215, 3018400), (46452, 3003000), (46800, 2980670), (47400, 2942940), (47775, 2919840), (48048, 2903250), (48510, 2875600), (48664, 2866500), (49000, 2846844), (49049, 2844000), (49296, 2829750), (49392, 2824250), (49500, 2818088), (49770, 2802800), (50050, 2787120), (50323, 2772000), (50400, 2767765), (50960, 2737350), (51350, 2716560), (51450, 2711280), (51480, 2709700), (51744, 2695875), (52000, 2682603), (52140, 2675400), (53088, 2627625), (53508, 2607000), (53625, 2601312), (53900, 2588040), (54194, 2574000), (54600, 2554860), (54747, 2548000), (54880, 2541825), (55125, 2530528), (55300, 2522520), (55440, 2516150), (56056, 2488500), (56485, 2469600), (56595, 2464800), (56880, 2452450), (57200, 2438730), (57330, 2433200), (57512, 2425500), (57750, 2415504), (58065, 2402400), (58500, 2384536), (58800, 2372370), (59250, 2354352), (60060, 2322600), (60368, 2310750), (60830, 2293200), (61152, 2281125), (61600, 2264535), (61620, 2263800), (61740, 2259400), (61936, 2252250), (62568, 2229500), (63000, 2214212), (63063, 2212000), (63200, 2207205), (63700, 2189880), (64350, 2167760), (64680, 2156700), (64701, 2156000), (65175, 2140320), (65520, 2129050), (66000, 2113566), (66360, 2102100), (66885, 2085600), (67375, 2070432), (67782, 2058000), (67914, 2054000), (68250, 2043888), (68600, 2033460), (68640, 2032275), (69125, 2018016), (69300, 2012920), (69520, 2006550), (69678, 2002000), (70070, 1990800), (70560, 1976975), (71100, 1961960), (71344, 1955250), (71500, 1950984), (71890, 1940400), (72072, 1935500), (72800, 1916145), (72996, 1911000), (73500, 1897896), (73944, 1886500), (75075, 1858080), (75460, 1848600), (76440, 1824900), (77000, 1811628), (77025, 1811040), (77175, 1807520), (77420, 1801800), (77616, 1797250), (78000, 1788402), (78210, 1783600), (79000, 1765764), (79079, 1764000), (79200, 1761305), (79625, 1751904), (79632, 1751750), (80080, 1741950), (80262, 1738000), (80850, 1725360), (81291, 1716000), (81900, 1703240), (82160, 1697850), (82320, 1694550), (82950, 1681680), (83424, 1672125), (84000, 1660659), (84084, 1659000), (85162, 1638000), (85750, 1626768), (85800, 1625820), (86240, 1617525), (86268, 1617000), (86625, 1610336), (86900, 1605240), (88200, 1581580), (88480, 1576575), (88875, 1569568), (89180, 1564200), (90090, 1548400), (90376, 1543500), (90552, 1540500), (91000, 1532916), (91245, 1528800), (91728, 1520750), (92400, 1509690), (92430, 1509200), (92904, 1501500), (93600, 1490335), (94325, 1478880), (94800, 1471470), (95550, 1459920), (96096, 1451625), (96775, 1441440), (97020, 1437800), (97328, 1433250), (98000, 1423422), (98098, 1422000), (98592, 1414875), (98784, 1412125), (99000, 1409044), (99540, 1401400), (100100, 1393560), (100646, 1386000), (101673, 1372000), (101920, 1368675), (102375, 1362592), (102700, 1358280), (102900, 1355640), (102960, 1354850), (104280, 1337700), (105105, 1327200), (107016, 1303500), (107250, 1300656), (107800, 1294020), (107835, 1293600), (108388, 1287000), (108625, 1284192), (109200, 1277430), (109494, 1274000), (110250, 1265264), (110600, 1261260), (110880, 1258075), (111475, 1251360), (112112, 1244250), (112970, 1234800), (113190, 1232400), (113760, 1226225), (114400, 1219365), (114660, 1216600), (115024, 1212750), (115500, 1207752), (116130, 1201200), (117000, 1192268), (117600, 1186185), (118500, 1177176), (120120, 1161300), (120736, 1155375), (121275, 1150240), (121660, 1146600), (123240, 1131900), (123480, 1129700), (123872, 1126125), (124425, 1121120), (125125, 1114848), (125136, 1114750), (126000, 1107106), (126126, 1106000), (127400, 1094940), (127743, 1092000), (128375, 1086624), (128625, 1084512), (128700, 1083880), (129360, 1078350), (129402, 1078000), (130350, 1070160), (131040, 1064525), (132000, 1056783), (132720, 1051050), (133770, 1042800), (134750, 1035216), (135485, 1029600), (135564, 1029000), (135828, 1027000), (136500, 1021944), (137200, 1016730), (138250, 1009008), (138600, 1006460), (139040, 1003275), (139356, 1001000), (140140, 995400), (142200, 980980), (142688, 977625), (143000, 975492), (143325, 973280), (143780, 970200), (144144, 967750), (145992, 955500), (147000, 948948), (147147, 948000), (147888, 943250), (150150, 929040), (150920, 924300), (150969, 924000), (152075, 917280), (152880, 912450), (154000, 905814), (154050, 905520), (154350, 903760), (154840, 900900), (155232, 898625), (156000, 894201), (156420, 891800), (158000, 882882), (158158, 882000), (159250, 875952), (159264, 875875), (160160, 870975), (160524, 869000), (160875, 867104), (161700, 862680), (162582, 858000), (163800, 851620), (164320, 848925), (164640, 847275), (165900, 840840), (168168, 829500), (169455, 823200), (169785, 821600), (170324, 819000), (171500, 813384), (171600, 812910), (172536, 808500), (173250, 805168), (173800, 802620), (174195, 800800), (175175, 796320), (176400, 790790), (177750, 784784), (178360, 782100), (179725, 776160), (180180, 774200), (180752, 771750), (181104, 770250), (182000, 766458), (182490, 764400), (183456, 760375), (184800, 754845), (184860, 754600), (185808, 750750), (188650, 739440), (189600, 735735), (191100, 729960), (193550, 720720), (194040, 718900), (194656, 716625), (195525, 713440), (196000, 711711), (196196, 711000), (198000, 704522), (199080, 700700), (200200, 696780), (200655, 695200), (201292, 693000), (202125, 690144), (203346, 686000), (204750, 681296), (205400, 679140), (205800, 677820), (205920, 677425), (207375, 672672), (208560, 668850), (210210, 663600), (212905, 655200), (214032, 651750), (214500, 650328), (215600, 647010), (215670, 646800), (216776, 643500), (217250, 642096), (218400, 638715), (218988, 637000), (220500, 632632), (221200, 630630), (222950, 625680), (224224, 622125), (225225, 619360), (225940, 617400), (226380, 616200), (229320, 608300), (230048, 606375), (231000, 603876), (231075, 603680), (232260, 600600), (234000, 596134), (237000, 588588), (237237, 588000), (238875, 583968), (240240, 580650), (242550, 575120), (243320, 573300), (243873, 572000), (245245, 568800), (246480, 565950), (246960, 564850), (248850, 560560), (250250, 557424), (250272, 557375), (251615, 554400), (252000, 553553), (252252, 553000), (254800, 547470), (255486, 546000), (256750, 543312), (257250, 542256), (257400, 541940), (258720, 539175), (258804, 539000), (260700, 535080), (265440, 525525), (267540, 521400), (269500, 517608), (270970, 514800), (271128, 514500), (271656, 513500), (273000, 510972), (273735, 509600), (274400, 508365), (276500, 504504), (277200, 503230), (278712, 500500), (280280, 497700), (282425, 493920), (282975, 492960), (284400, 490490), (286000, 487746), (286650, 486640), (287560, 485100), (288288, 483875), (290325, 480480), (291984, 477750), (294000, 474474), (294294, 474000), (295776, 471625), (298067, 468000), (300300, 464520), (301840, 462150), (301938, 462000), (304150, 458640), (305760, 456225), (308000, 452907), (308100, 452760), (308700, 451880), (309680, 450450), (312840, 445900), (315315, 442400), (316000, 441441), (316316, 441000), (318500, 437976), (321048, 434500), (321750, 433552), (323400, 431340), (323505, 431200), (325164, 429000), (325875, 428064), (327600, 425810), (331800, 420420), (334425, 417120), (336336, 414750), (338910, 411600), (339570, 410800), (340648, 409500), (343000, 406692), (343200, 406455), (345072, 404250), (346500, 402584), (347600, 401310), (348390, 400400), (350350, 398160), (352261, 396000), (352800, 395395), (355500, 392392), (356720, 391050), (359450, 388080), (360360, 387100), (361504, 385875), (362208, 385125), (364000, 383229), (364980, 382200), (369720, 377300), (371616, 375375)]