55798142400

素因数分解:

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

素因数の和:152

約数の個数: 2016

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

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

約数列:

[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, 64, 65, 66, 70, 72, 75, 77, 78, 79, 80, 84, 88, 90, 91, 96, 98, 99, 100, 104, 105, 110, 112, 117, 120, 126, 130, 132, 140, 143, 144, 147, 150, 154, 156, 158, 160, 165, 168, 175, 176, 180, 182, 192, 195, 196, 198, 200, 208, 210, 220, 224, 225, 231, 234, 237, 240, 245, 252, 260, 264, 273, 275, 280, 286, 288, 294, 300, 308, 312, 315, 316, 320, 325, 330, 336, 343, 350, 352, 360, 364, 385, 390, 392, 395, 396, 400, 416, 420, 429, 440, 441, 448, 450, 455, 462, 468, 474, 480, 490, 495, 504, 520, 525, 528, 539, 546, 550, 553, 560, 572, 576, 585, 588, 600, 616, 624, 630, 632, 637, 650, 660, 672, 686, 693, 700, 704, 711, 715, 720, 728, 735, 770, 780, 784, 790, 792, 800, 819, 825, 832, 840, 858, 869, 880, 882, 900, 910, 924, 936, 948, 960, 975, 980, 990, 1001, 1008, 1027, 1029, 1040, 1050, 1056, 1078, 1092, 1100, 1106, 1120, 1144, 1155, 1170, 1176, 1185, 1200, 1225, 1232, 1248, 1260, 1264, 1274, 1287, 1300, 1320, 1344, 1365, 1372, 1386, 1400, 1422, 1430, 1440, 1456, 1470, 1540, 1560, 1568, 1575, 1580, 1584, 1600, 1617, 1638, 1650, 1659, 1680, 1715, 1716, 1738, 1760, 1764, 1800, 1820, 1848, 1872, 1896, 1911, 1925, 1950, 1960, 1975, 1980, 2002, 2016, 2054, 2058, 2080, 2100, 2112, 2145, 2156, 2184, 2200, 2205, 2212, 2240, 2275, 2288, 2310, 2340, 2352, 2370, 2400, 2450, 2464, 2475, 2496, 2520, 2528, 2548, 2574, 2600, 2607, 2640, 2695, 2730, 2744, 2765, 2772, 2800, 2844, 2860, 2880, 2912, 2925, 2940, 3003, 3080, 3081, 3087, 3120, 3136, 3150, 3160, 3168, 3185, 3234, 3276, 3300, 3318, 3360, 3430, 3432, 3465, 3476, 3520, 3528, 3555, 3575, 3600, 3640, 3675, 3696, 3744, 3773, 3792, 3822, 3850, 3871, 3900, 3920, 3950, 3960, 4004, 4032, 4095, 4108, 4116, 4160, 4200, 4290, 4312, 4345, 4368, 4400, 4410, 4424, 4459, 4550, 4576, 4620, 4680, 4704, 4740, 4800, 4851, 4900, 4928, 4950, 4977, 5005, 5040, 5056, 5096, 5135, 5145, 5148, 5200, 5214, 5280, 5390, 5460, 5488, 5530, 5544, 5600, 5688, 5720, 5733, 5775, 5824, 5850, 5880, 5925, 6006, 6083, 6160, 6162, 6174, 6240, 6300, 6320, 6336, 6370, 6435, 6468, 6552, 6600, 6636, 6720, 6825, 6860, 6864, 6930, 6952, 7007, 7056, 7110, 7150, 7189, 7200, 7280, 7350, 7392, 7488, 7546, 7584, 7644, 7700, 7742, 7800, 7821, 7840, 7900, 7920, 8008, 8085, 8190, 8216, 8232, 8295, 8400, 8575, 8580, 8624, 8690, 8736, 8800, 8820, 8848, 8918, 9009, 9100, 9152, 9240, 9243, 9360, 9408, 9480, 9555, 9702, 9800, 9900, 9954, 10010, 10080, 10192, 10270, 10290, 10296, 10400, 10428, 10560, 10725, 10780, 10920, 10976, 11025, 11060, 11088, 11200, 11297, 11319, 11376, 11440, 11466, 11550, 11613, 11700, 11760, 11850, 12012, 12166, 12320, 12324, 12348, 12480, 12600, 12640, 12740, 12870, 12936, 13035, 13104, 13200, 13272, 13377, 13475, 13650, 13720, 13728, 13825, 13860, 13904, 14014, 14112, 14220, 14300, 14378, 14400, 14560, 14700, 14784, 15015, 15092, 15168, 15288, 15400, 15405, 15435, 15484, 15600, 15642, 15680, 15800, 15840, 15925, 16016, 16170, 16380, 16432, 16464, 16590, 16800, 17150, 17160, 17248, 17325, 17380, 17472, 17600, 17640, 17696, 17775, 17836, 18018, 18200, 18249, 18480, 18486, 18720, 18865, 18960, 19110, 19355, 19404, 19600, 19800, 19908, 20020, 20160, 20384, 20475, 20540, 20580, 20592, 20800, 20856, 21021, 21450, 21560, 21567, 21725, 21840, 21952, 22050, 22120, 22176, 22295, 22594, 22638, 22752, 22880, 22932, 23100, 23226, 23400, 23520, 23700, 24024, 24255, 24332, 24640, 24648, 24696, 24885, 25025, 25200, 25280, 25480, 25675, 25725, 25740, 25872, 26070, 26208, 26400, 26544, 26754, 26950, 27097, 27300, 27440, 27456, 27650, 27720, 27808, 28028, 28224, 28440, 28600, 28665, 28756, 29120, 29400, 30030, 30184, 30415, 30576, 30800, 30810, 30870, 30968, 31200, 31284, 31600, 31680, 31850, 32032, 32175, 32340, 32760, 32864, 32928, 33180, 33600, 33891, 33957, 34300, 34320, 34496, 34650, 34760, 34839, 35035, 35280, 35392, 35550, 35672, 35945, 36036, 36400, 36498, 36960, 36972, 37440, 37730, 37920, 38220, 38710, 38808, 39105, 39200, 39600, 39816, 40040, 40131, 40425, 40768, 40950, 41080, 41160, 41184, 41475, 41712, 42042, 42581, 42900, 43120, 43134, 43450, 43680, 44100, 44240, 44352, 44590, 45045, 45188, 45276, 45504, 45760, 45864, 46200, 46215, 46452, 46800, 47040, 47400, 47775, 48048, 48510, 48664, 49049, 49296, 49392, 49770, 50050, 50323, 50400, 50960, 51350, 51450, 51480, 51744, 52140, 52416, 52800, 53088, 53508, 53900, 54194, 54600, 54747, 54880, 55300, 55440, 55616, 56056, 56485, 56595, 56880, 57200, 57330, 57512, 58065, 58800, 60060, 60368, 60830, 61152, 61600, 61620, 61740, 61936, 62400, 62568, 63063, 63200, 63700, 64064, 64350, 64680, 64701, 65175, 65520, 65728, 65856, 66360, 66885, 67782, 67914, 68600, 68640, 69300, 69520, 69678, 70070, 70560, 71100, 71344, 71890, 72072, 72800, 72996, 73920, 73944, 75075, 75460, 75840, 76440, 77025, 77175, 77420, 77616, 78210, 78400, 79079, 79200, 79632, 80080, 80262, 80850, 81291, 81900, 82160, 82320, 82368, 82950, 83424, 84084, 85162, 85800, 86240, 86268, 86900, 87360, 88200, 88480, 89180, 90090, 90376, 90552, 91245, 91728, 92400, 92430, 92904, 93600, 94325, 94800, 95550, 96096, 96775, 97020, 97328, 98098, 98592, 98784, 99540, 100100, 100646, 100800, 101673, 101920, 102700, 102900, 102960, 103488, 104280, 105105, 106176, 107016, 107800, 107835, 108388, 109200, 109494, 109760, 110600, 110880, 111475, 112112, 112970, 113190, 113760, 114400, 114660, 115024, 116130, 117600, 120120, 120736, 121275, 121660, 122304, 123200, 123240, 123480, 123872, 124425, 125136, 126126, 126400, 127400, 127743, 128700, 129360, 129402, 130350, 131040, 132720, 133770, 135485, 135564, 135828, 137200, 137280, 138600, 139040, 139356, 140140, 141120, 142200, 142688, 143325, 143780, 144144, 145600, 145992, 147147, 147888, 150150, 150920, 150969, 152075, 152880, 154050, 154350, 154840, 155232, 156420, 158158, 158400, 159264, 160160, 160524, 161700, 162582, 163800, 164320, 164640, 165900, 166848, 168168, 169455, 169785, 170324, 171600, 172480, 172536, 173800, 174195, 175175, 176400, 176960, 178360, 179725, 180180, 180752, 181104, 182490, 183456, 184800, 184860, 185808, 187200, 188650, 189600, 191100, 192192, 193550, 194040, 194656, 195525, 196196, 197184, 197568, 199080, 200200, 200655, 201292, 203346, 203840, 205400, 205800, 205920, 208560, 210210, 212905, 214032, 215600, 215670, 216776, 218400, 218988, 221200, 221760, 222950, 224224, 225225, 225940, 226380, 227520, 228800, 229320, 230048, 231075, 232260, 235200, 237237, 240240, 241472, 242550, 243320, 243873, 245245, 246480, 246960, 247744, 248850, 250272, 251615, 252252, 254800, 255486, 257400, 258720, 258804, 260700, 262080, 265440, 267540, 270970, 271128, 271656, 273735, 274400, 277200, 278080, 278712, 280280, 282425, 282975, 284400, 285376, 286650, 287560, 288288, 290325, 291984, 294294, 295776, 298067, 300300, 301840, 301938, 304150, 305760, 308100, 308700, 309680, 310464, 312840, 315315, 316316, 318528, 320320, 321048, 323400, 323505, 325164, 327600, 328640, 329280, 331800, 334425, 336336, 338910, 339570, 340648, 343200, 345072, 347600, 348390, 350350, 352261, 352800, 356720, 359450, 360360, 361504, 362208, 364980, 366912, 369600, 369720, 371616, 377300, 379200, 382200, 383229, 387100, 388080, 389312, 391050, 392392, 395395, 398160, 400400, 401310, 402584, 406455, 406692, 410800, 411600, 411840, 417120, 420420, 425810, 428064, 431200, 431340, 433552, 436800, 437976, 441441, 442400, 445900, 448448, 450450, 451880, 452760, 452907, 456225, 458640, 460096, 462150, 464520, 474474, 480480, 485100, 486640, 487746, 490490, 492960, 493920, 497700, 500544, 503230, 504504, 508365, 509600, 510972, 514800, 517440, 517608, 521400, 525525, 530880, 535080, 539175, 541940, 542256, 543312, 547470, 548800, 553553, 554400, 557424, 560560, 564850, 565950, 568800, 573300, 575120, 576576, 580650, 583968, 588588, 591552, 596134, 600600, 603680, 603876, 608300, 611520, 616200, 617400, 619360, 625680, 630630, 632632, 638715, 642096, 646800, 647010, 650328, 655200, 663600, 668850, 672672, 677425, 677820, 679140, 681296, 686400, 690144, 695200, 696780, 700700, 704522, 705600, 711711, 713440, 718900, 720720, 723008, 724416, 729960, 735735, 739440, 743232, 754600, 754845, 764400, 766458, 774200, 776160, 782100, 784784, 790790, 796320, 800800, 802620, 805168, 812910, 813384, 821600, 823200, 834240, 840840, 847275, 848925, 851620, 856128, 862400, 862680, 867104, 870975, 875952, 882882, 884800, 891800, 894201, 900900, 903760, 905520, 905814, 912450, 917280, 924300, 929040, 948948, 960960, 970200, 973280, 975492, 980980, 985920, 987840, 995400, 1003275, 1006460, 1009008, 1016730, 1019200, 1021944, 1029600, 1035216, 1042800, 1051050, 1056783, 1064525, 1070160, 1078350, 1083880, 1084512, 1086624, 1094940, 1107106, 1108800, 1114848, 1121120, 1129700, 1131900, 1137600, 1146600, 1150240, 1161300, 1167936, 1177176, 1186185, 1192268, 1201200, 1207360, 1207752, 1216600, 1219365, 1226225, 1232400, 1234800, 1238720, 1251360, 1258075, 1261260, 1265264, 1277430, 1284192, 1293600, 1294020, 1300656, 1310400, 1327200, 1337700, 1345344, 1354850, 1355640, 1358280, 1362592, 1368675, 1380288, 1390400, 1393560, 1401400, 1409044, 1423422, 1426880, 1437800, 1441440, 1459920, 1471470, 1478880, 1490335, 1509200, 1509690, 1528800, 1532916, 1548400, 1552320, 1564200, 1569568, 1576575, 1581580, 1592640, 1601600, 1605240, 1610336, 1617525, 1625820, 1626768, 1643200, 1646400, 1660659, 1681680, 1694550, 1697850, 1703240, 1725360, 1734208, 1741950, 1751904, 1761305, 1765764, 1783600, 1788402, 1801800, 1807520, 1811040, 1811628, 1824900, 1834560, 1848600, 1858080, 1897896, 1916145, 1940400, 1946560, 1950984, 1961960, 1976975, 1990800, 2006550, 2012920, 2018016, 2032275, 2033460, 2043888, 2059200, 2070432, 2085600, 2102100, 2113566, 2129050, 2140320, 2156700, 2167760, 2169024, 2173248, 2189880, 2207205, 2214212, 2229696, 2242240, 2259400, 2263800, 2264535, 2293200, 2300480, 2322600, 2354352, 2372370, 2384536, 2402400, 2415504, 2433200, 2438730, 2452450, 2464800, 2469600, 2502720, 2516150, 2522520, 2530528, 2541825, 2554860, 2568384, 2587200, 2588040, 2601312, 2654400, 2675400, 2682603, 2709700, 2711280, 2716560, 2725184, 2737350, 2767765, 2787120, 2802800, 2818088, 2846844, 2875600, 2882880, 2919840, 2942940, 2957760, 2980670, 3018400, 3019380, 3057600, 3065832, 3096800, 3128400, 3139136, 3153150, 3163160, 3170349, 3193575, 3210480, 3220672, 3235050, 3251640, 3253536, 3321318, 3363360, 3389100, 3395700, 3406480, 3450720, 3483900, 3503808, 3522610, 3531528, 3558555, 3567200, 3576804, 3603600, 3615040, 3622080, 3623256, 3649800, 3678675, 3697200, 3716160, 3774225, 3795792, 3832290, 3874871, 3880800, 3901968, 3923920, 3953950, 3981600, 4013100, 4025840, 4036032, 4064550, 4066920, 4087776, 4140864, 4171200, 4204200, 4227132, 4258100, 4280640, 4313400, 4335520, 4379760, 4414410, 4428424, 4471005, 4518800, 4527600, 4529070, 4586400, 4645200, 4708704, 4744740, 4769072, 4804800, 4831008, 4866400, 4877460, 4904900, 4929600, 4939200, 4981977, 5032300, 5045040, 5061056, 5083650, 5109720, 5176080, 5202624, 5283915, 5350800, 5365206, 5419400, 5422560, 5433120, 5474700, 5535530, 5574240, 5605600, 5636176, 5693688, 5751200, 5839680, 5885880, 5930925, 5961340, 6036800, 6038760, 6096825, 6131664, 6193600, 6256800, 6306300, 6326320, 6340698, 6387150, 6420960, 6470100, 6503280, 6507072, 6642636, 6726720, 6778200, 6791400, 6812960, 6901440, 6967800, 7045220, 7063056, 7117110, 7134400, 7153608, 7207200, 7246512, 7299600, 7357350, 7394400, 7451675, 7548450, 7591584, 7664580, 7749742, 7761600, 7803936, 7847840, 7907900, 7963200, 8026200, 8051680, 8129100, 8133840, 8175552, 8303295, 8408400, 8454264, 8516200, 8626800, 8671040, 8759520, 8806525, 8828820, 8856848, 8942010, 9037600, 9055200, 9058140, 9172800, 9290400, 9417408, 9489480, 9538144, 9580725, 9662016, 9732800, 9754920, 9809800, 9963954, 10064600, 10090080, 10167300, 10219440, 10352160, 10567830, 10701600, 10730412, 10838800, 10845120, 10866240, 10949400, 11036025, 11071060, 11148480, 11211200, 11272352, 11322675, 11387376, 11502400, 11624613, 11771760, 11861850, 11922680, 12077520, 12193650, 12263328, 12513600, 12612600, 12652640, 12681396, 12774300, 12841920, 12940200, 13006560, 13285272, 13413015, 13556400, 13582800, 13625920, 13838825, 13935600, 14090440, 14126112, 14234220, 14307216, 14414400, 14493024, 14599200, 14714700, 14788800, 14903350, 15096900, 15183168, 15329160, 15499484, 15607872, 15695680, 15815800, 15851745, 16052400, 16103360, 16258200, 16267680, 16606590, 16816800, 16908528, 17032400, 17253600, 17519040, 17613050, 17657640, 17713696, 17792775, 17884020, 18075200, 18110400, 18116280, 18580800, 18978960, 19076288, 19161450, 19374355, 19509840, 19619600, 19927908, 20129200, 20180160, 20334600, 20438880, 20704320, 21135660, 21403200, 21460824, 21677600, 21898800, 22072050, 22142120, 22355025, 22544704, 22645350, 22774752, 23249226, 23543520, 23723700, 23845360, 24155040, 24387300, 24526656, 24909885, 25225200, 25305280, 25362792, 25548600, 25880400, 26013120, 26419575, 26570544, 26826030, 27112800, 27165600, 27677650, 27871200, 28180880, 28252224, 28468440, 28614432, 28986048, 29198400, 29429400, 29806700, 30193800, 30658320, 30998968, 31631600, 31703490, 32104800, 32516400, 32535360, 33213180, 33633600, 33817056, 34064800, 34507200, 34873839, 35226100, 35315280, 35427392, 35585550, 35768040, 36232560, 37957920, 38322900, 38748710, 39019680, 39239200, 39855816, 40258400, 40669200, 40877760, 41516475, 42271320, 42921648, 43355200, 43797600, 44144100, 44284240, 44710050, 45290700, 45549504, 46498452, 47087040, 47447400, 47690720, 48310080, 48774600, 49819770, 50450400, 50725584, 51097200, 51760800, 52839150, 53141088, 53652060, 54225600, 54331200, 55355300, 55742400, 56361760, 56936880, 57228864, 58123065, 58858800, 59613400, 60387600, 61316640, 61997936, 63263200, 63406980, 64209600, 65032800, 66426360, 67065075, 67634112, 68129600, 69747678, 70452200, 70630560, 71171100, 71536080, 72465120, 75915840, 76645800, 77497420, 78039360, 78478400, 79258725, 79711632, 80516800, 81338400, 83032950, 84542640, 85843296, 87595200, 88288200, 88568480, 89420100, 90581400, 92996904, 94894800, 95381440, 96871775, 97549200, 99639540, 100900800, 101451168, 102194400, 103521600, 105678300, 106282176, 107304120, 110710600, 112723520, 113873760, 116246130, 117717600, 119226800, 120775200, 122633280, 123995872, 124549425, 126526400, 126813960, 130065600, 132852720, 134130150, 139495356, 140904400, 141261120, 142342200, 143072160, 144930240, 153291600, 154994840, 158517450, 159423264, 162676800, 166065900, 169085280, 171686592, 174369195, 176576400, 177136960, 178840200, 181162800, 185993808, 189789600, 193743550, 195098400, 199279080, 202902336, 204388800, 211356600, 214608240, 221421200, 227747520, 232492260, 235435200, 238453600, 241550400, 247991744, 249098850, 253627920, 265705440, 268260300, 278990712, 281808800, 284684400, 286144320, 290615325, 306583200, 309989680, 317034900, 318846528, 332131800, 338170560, 348738390, 353152800, 357680400, 362325600, 371987616, 379579200, 387487100, 390196800, 398558160, 422713200, 429216480, 442842400, 464984520, 476907200, 498197700, 507255840, 531410880, 536520600, 557981424, 563617600, 569368800, 581230650, 613166400, 619979360, 634069800, 664263600, 697476780, 706305600, 715360800, 724651200, 743975232, 774974200, 797116320, 845426400, 858432960, 871845975, 885684800, 929969040, 996395400, 1014511680, 1073041200, 1115962848, 1138737600, 1162461300, 1239958720, 1268139600, 1328527200, 1394953560, 1430721600, 1549948400, 1594232640, 1690852800, 1743691950, 1859938080, 1992790800, 2146082400, 2231925696, 2324922600, 2536279200, 2657054400, 2789907120, 3099896800, 3487383900, 3719876160, 3985581600, 4292164800, 4649845200, 5072558400, 5579814240, 6199793600, 6974767800, 7971163200, 9299690400, 11159628480, 13949535600, 18599380800, 27899071200, 55798142400]

約数ペア:

[(1, 55798142400), (2, 27899071200), (3, 18599380800), (4, 13949535600), (5, 11159628480), (6, 9299690400), (7, 7971163200), (8, 6974767800), (9, 6199793600), (10, 5579814240), (11, 5072558400), (12, 4649845200), (13, 4292164800), (14, 3985581600), (15, 3719876160), (16, 3487383900), (18, 3099896800), (20, 2789907120), (21, 2657054400), (22, 2536279200), (24, 2324922600), (25, 2231925696), (26, 2146082400), (28, 1992790800), (30, 1859938080), (32, 1743691950), (33, 1690852800), (35, 1594232640), (36, 1549948400), (39, 1430721600), (40, 1394953560), (42, 1328527200), (44, 1268139600), (45, 1239958720), (48, 1162461300), (49, 1138737600), (50, 1115962848), (52, 1073041200), (55, 1014511680), (56, 996395400), (60, 929969040), (63, 885684800), (64, 871845975), (65, 858432960), (66, 845426400), (70, 797116320), (72, 774974200), (75, 743975232), (77, 724651200), (78, 715360800), (79, 706305600), (80, 697476780), (84, 664263600), (88, 634069800), (90, 619979360), (91, 613166400), (96, 581230650), (98, 569368800), (99, 563617600), (100, 557981424), (104, 536520600), (105, 531410880), (110, 507255840), (112, 498197700), (117, 476907200), (120, 464984520), (126, 442842400), (130, 429216480), (132, 422713200), (140, 398558160), (143, 390196800), (144, 387487100), (147, 379579200), (150, 371987616), (154, 362325600), (156, 357680400), (158, 353152800), (160, 348738390), (165, 338170560), (168, 332131800), (175, 318846528), (176, 317034900), (180, 309989680), (182, 306583200), (192, 290615325), (195, 286144320), (196, 284684400), (198, 281808800), (200, 278990712), (208, 268260300), (210, 265705440), (220, 253627920), (224, 249098850), (225, 247991744), (231, 241550400), (234, 238453600), (237, 235435200), (240, 232492260), (245, 227747520), (252, 221421200), (260, 214608240), (264, 211356600), (273, 204388800), (275, 202902336), (280, 199279080), (286, 195098400), (288, 193743550), (294, 189789600), (300, 185993808), (308, 181162800), (312, 178840200), (315, 177136960), (316, 176576400), (320, 174369195), (325, 171686592), (330, 169085280), (336, 166065900), (343, 162676800), (350, 159423264), (352, 158517450), (360, 154994840), (364, 153291600), (385, 144930240), (390, 143072160), (392, 142342200), (395, 141261120), (396, 140904400), (400, 139495356), (416, 134130150), (420, 132852720), (429, 130065600), (440, 126813960), (441, 126526400), (448, 124549425), (450, 123995872), (455, 122633280), (462, 120775200), (468, 119226800), (474, 117717600), (480, 116246130), (490, 113873760), (495, 112723520), (504, 110710600), (520, 107304120), (525, 106282176), (528, 105678300), (539, 103521600), (546, 102194400), (550, 101451168), (553, 100900800), (560, 99639540), (572, 97549200), (576, 96871775), (585, 95381440), (588, 94894800), (600, 92996904), (616, 90581400), (624, 89420100), (630, 88568480), (632, 88288200), (637, 87595200), (650, 85843296), (660, 84542640), (672, 83032950), (686, 81338400), (693, 80516800), (700, 79711632), (704, 79258725), (711, 78478400), (715, 78039360), (720, 77497420), (728, 76645800), (735, 75915840), (770, 72465120), (780, 71536080), (784, 71171100), (790, 70630560), (792, 70452200), (800, 69747678), (819, 68129600), (825, 67634112), (832, 67065075), (840, 66426360), (858, 65032800), (869, 64209600), (880, 63406980), (882, 63263200), (900, 61997936), (910, 61316640), (924, 60387600), (936, 59613400), (948, 58858800), (960, 58123065), (975, 57228864), (980, 56936880), (990, 56361760), (1001, 55742400), (1008, 55355300), (1027, 54331200), (1029, 54225600), (1040, 53652060), (1050, 53141088), (1056, 52839150), (1078, 51760800), (1092, 51097200), (1100, 50725584), (1106, 50450400), (1120, 49819770), (1144, 48774600), (1155, 48310080), (1170, 47690720), (1176, 47447400), (1185, 47087040), (1200, 46498452), (1225, 45549504), (1232, 45290700), (1248, 44710050), (1260, 44284240), (1264, 44144100), (1274, 43797600), (1287, 43355200), (1300, 42921648), (1320, 42271320), (1344, 41516475), (1365, 40877760), (1372, 40669200), (1386, 40258400), (1400, 39855816), (1422, 39239200), (1430, 39019680), (1440, 38748710), (1456, 38322900), (1470, 37957920), (1540, 36232560), (1560, 35768040), (1568, 35585550), (1575, 35427392), (1580, 35315280), (1584, 35226100), (1600, 34873839), (1617, 34507200), (1638, 34064800), (1650, 33817056), (1659, 33633600), (1680, 33213180), (1715, 32535360), (1716, 32516400), (1738, 32104800), (1760, 31703490), (1764, 31631600), (1800, 30998968), (1820, 30658320), (1848, 30193800), (1872, 29806700), (1896, 29429400), (1911, 29198400), (1925, 28986048), (1950, 28614432), (1960, 28468440), (1975, 28252224), (1980, 28180880), (2002, 27871200), (2016, 27677650), (2054, 27165600), (2058, 27112800), (2080, 26826030), (2100, 26570544), (2112, 26419575), (2145, 26013120), (2156, 25880400), (2184, 25548600), (2200, 25362792), (2205, 25305280), (2212, 25225200), (2240, 24909885), (2275, 24526656), (2288, 24387300), (2310, 24155040), (2340, 23845360), (2352, 23723700), (2370, 23543520), (2400, 23249226), (2450, 22774752), (2464, 22645350), (2475, 22544704), (2496, 22355025), (2520, 22142120), (2528, 22072050), (2548, 21898800), (2574, 21677600), (2600, 21460824), (2607, 21403200), (2640, 21135660), (2695, 20704320), (2730, 20438880), (2744, 20334600), (2765, 20180160), (2772, 20129200), (2800, 19927908), (2844, 19619600), (2860, 19509840), (2880, 19374355), (2912, 19161450), (2925, 19076288), (2940, 18978960), (3003, 18580800), (3080, 18116280), (3081, 18110400), (3087, 18075200), (3120, 17884020), (3136, 17792775), (3150, 17713696), (3160, 17657640), (3168, 17613050), (3185, 17519040), (3234, 17253600), (3276, 17032400), (3300, 16908528), (3318, 16816800), (3360, 16606590), (3430, 16267680), (3432, 16258200), (3465, 16103360), (3476, 16052400), (3520, 15851745), (3528, 15815800), (3555, 15695680), (3575, 15607872), (3600, 15499484), (3640, 15329160), (3675, 15183168), (3696, 15096900), (3744, 14903350), (3773, 14788800), (3792, 14714700), (3822, 14599200), (3850, 14493024), (3871, 14414400), (3900, 14307216), (3920, 14234220), (3950, 14126112), (3960, 14090440), (4004, 13935600), (4032, 13838825), (4095, 13625920), (4108, 13582800), (4116, 13556400), (4160, 13413015), (4200, 13285272), (4290, 13006560), (4312, 12940200), (4345, 12841920), (4368, 12774300), (4400, 12681396), (4410, 12652640), (4424, 12612600), (4459, 12513600), (4550, 12263328), (4576, 12193650), (4620, 12077520), (4680, 11922680), (4704, 11861850), (4740, 11771760), (4800, 11624613), (4851, 11502400), (4900, 11387376), (4928, 11322675), (4950, 11272352), (4977, 11211200), (5005, 11148480), (5040, 11071060), (5056, 11036025), (5096, 10949400), (5135, 10866240), (5145, 10845120), (5148, 10838800), (5200, 10730412), (5214, 10701600), (5280, 10567830), (5390, 10352160), (5460, 10219440), (5488, 10167300), (5530, 10090080), (5544, 10064600), (5600, 9963954), (5688, 9809800), (5720, 9754920), (5733, 9732800), (5775, 9662016), (5824, 9580725), (5850, 9538144), (5880, 9489480), (5925, 9417408), (6006, 9290400), (6083, 9172800), (6160, 9058140), (6162, 9055200), (6174, 9037600), (6240, 8942010), (6300, 8856848), (6320, 8828820), (6336, 8806525), (6370, 8759520), (6435, 8671040), (6468, 8626800), (6552, 8516200), (6600, 8454264), (6636, 8408400), (6720, 8303295), (6825, 8175552), (6860, 8133840), (6864, 8129100), (6930, 8051680), (6952, 8026200), (7007, 7963200), (7056, 7907900), (7110, 7847840), (7150, 7803936), (7189, 7761600), (7200, 7749742), (7280, 7664580), (7350, 7591584), (7392, 7548450), (7488, 7451675), (7546, 7394400), (7584, 7357350), (7644, 7299600), (7700, 7246512), (7742, 7207200), (7800, 7153608), (7821, 7134400), (7840, 7117110), (7900, 7063056), (7920, 7045220), (8008, 6967800), (8085, 6901440), (8190, 6812960), (8216, 6791400), (8232, 6778200), (8295, 6726720), (8400, 6642636), (8575, 6507072), (8580, 6503280), (8624, 6470100), (8690, 6420960), (8736, 6387150), (8800, 6340698), (8820, 6326320), (8848, 6306300), (8918, 6256800), (9009, 6193600), (9100, 6131664), (9152, 6096825), (9240, 6038760), (9243, 6036800), (9360, 5961340), (9408, 5930925), (9480, 5885880), (9555, 5839680), (9702, 5751200), (9800, 5693688), (9900, 5636176), (9954, 5605600), (10010, 5574240), (10080, 5535530), (10192, 5474700), (10270, 5433120), (10290, 5422560), (10296, 5419400), (10400, 5365206), (10428, 5350800), (10560, 5283915), (10725, 5202624), (10780, 5176080), (10920, 5109720), (10976, 5083650), (11025, 5061056), (11060, 5045040), (11088, 5032300), (11200, 4981977), (11297, 4939200), (11319, 4929600), (11376, 4904900), (11440, 4877460), (11466, 4866400), (11550, 4831008), (11613, 4804800), (11700, 4769072), (11760, 4744740), (11850, 4708704), (12012, 4645200), (12166, 4586400), (12320, 4529070), (12324, 4527600), (12348, 4518800), (12480, 4471005), (12600, 4428424), (12640, 4414410), (12740, 4379760), (12870, 4335520), (12936, 4313400), (13035, 4280640), (13104, 4258100), (13200, 4227132), (13272, 4204200), (13377, 4171200), (13475, 4140864), (13650, 4087776), (13720, 4066920), (13728, 4064550), (13825, 4036032), (13860, 4025840), (13904, 4013100), (14014, 3981600), (14112, 3953950), (14220, 3923920), (14300, 3901968), (14378, 3880800), (14400, 3874871), (14560, 3832290), (14700, 3795792), (14784, 3774225), (15015, 3716160), (15092, 3697200), (15168, 3678675), (15288, 3649800), (15400, 3623256), (15405, 3622080), (15435, 3615040), (15484, 3603600), (15600, 3576804), (15642, 3567200), (15680, 3558555), (15800, 3531528), (15840, 3522610), (15925, 3503808), (16016, 3483900), (16170, 3450720), (16380, 3406480), (16432, 3395700), (16464, 3389100), (16590, 3363360), (16800, 3321318), (17150, 3253536), (17160, 3251640), (17248, 3235050), (17325, 3220672), (17380, 3210480), (17472, 3193575), (17600, 3170349), (17640, 3163160), (17696, 3153150), (17775, 3139136), (17836, 3128400), (18018, 3096800), (18200, 3065832), (18249, 3057600), (18480, 3019380), (18486, 3018400), (18720, 2980670), (18865, 2957760), (18960, 2942940), (19110, 2919840), (19355, 2882880), (19404, 2875600), (19600, 2846844), (19800, 2818088), (19908, 2802800), (20020, 2787120), (20160, 2767765), (20384, 2737350), (20475, 2725184), (20540, 2716560), (20580, 2711280), (20592, 2709700), (20800, 2682603), (20856, 2675400), (21021, 2654400), (21450, 2601312), (21560, 2588040), (21567, 2587200), (21725, 2568384), (21840, 2554860), (21952, 2541825), (22050, 2530528), (22120, 2522520), (22176, 2516150), (22295, 2502720), (22594, 2469600), (22638, 2464800), (22752, 2452450), (22880, 2438730), (22932, 2433200), (23100, 2415504), (23226, 2402400), (23400, 2384536), (23520, 2372370), (23700, 2354352), (24024, 2322600), (24255, 2300480), (24332, 2293200), (24640, 2264535), (24648, 2263800), (24696, 2259400), (24885, 2242240), (25025, 2229696), (25200, 2214212), (25280, 2207205), (25480, 2189880), (25675, 2173248), (25725, 2169024), (25740, 2167760), (25872, 2156700), (26070, 2140320), (26208, 2129050), (26400, 2113566), (26544, 2102100), (26754, 2085600), (26950, 2070432), (27097, 2059200), (27300, 2043888), (27440, 2033460), (27456, 2032275), (27650, 2018016), (27720, 2012920), (27808, 2006550), (28028, 1990800), (28224, 1976975), (28440, 1961960), (28600, 1950984), (28665, 1946560), (28756, 1940400), (29120, 1916145), (29400, 1897896), (30030, 1858080), (30184, 1848600), (30415, 1834560), (30576, 1824900), (30800, 1811628), (30810, 1811040), (30870, 1807520), (30968, 1801800), (31200, 1788402), (31284, 1783600), (31600, 1765764), (31680, 1761305), (31850, 1751904), (32032, 1741950), (32175, 1734208), (32340, 1725360), (32760, 1703240), (32864, 1697850), (32928, 1694550), (33180, 1681680), (33600, 1660659), (33891, 1646400), (33957, 1643200), (34300, 1626768), (34320, 1625820), (34496, 1617525), (34650, 1610336), (34760, 1605240), (34839, 1601600), (35035, 1592640), (35280, 1581580), (35392, 1576575), (35550, 1569568), (35672, 1564200), (35945, 1552320), (36036, 1548400), (36400, 1532916), (36498, 1528800), (36960, 1509690), (36972, 1509200), (37440, 1490335), (37730, 1478880), (37920, 1471470), (38220, 1459920), (38710, 1441440), (38808, 1437800), (39105, 1426880), (39200, 1423422), (39600, 1409044), (39816, 1401400), (40040, 1393560), (40131, 1390400), (40425, 1380288), (40768, 1368675), (40950, 1362592), (41080, 1358280), (41160, 1355640), (41184, 1354850), (41475, 1345344), (41712, 1337700), (42042, 1327200), (42581, 1310400), (42900, 1300656), (43120, 1294020), (43134, 1293600), (43450, 1284192), (43680, 1277430), (44100, 1265264), (44240, 1261260), (44352, 1258075), (44590, 1251360), (45045, 1238720), (45188, 1234800), (45276, 1232400), (45504, 1226225), (45760, 1219365), (45864, 1216600), (46200, 1207752), (46215, 1207360), (46452, 1201200), (46800, 1192268), (47040, 1186185), (47400, 1177176), (47775, 1167936), (48048, 1161300), (48510, 1150240), (48664, 1146600), (49049, 1137600), (49296, 1131900), (49392, 1129700), (49770, 1121120), (50050, 1114848), (50323, 1108800), (50400, 1107106), (50960, 1094940), (51350, 1086624), (51450, 1084512), (51480, 1083880), (51744, 1078350), (52140, 1070160), (52416, 1064525), (52800, 1056783), (53088, 1051050), (53508, 1042800), (53900, 1035216), (54194, 1029600), (54600, 1021944), (54747, 1019200), (54880, 1016730), (55300, 1009008), (55440, 1006460), (55616, 1003275), (56056, 995400), (56485, 987840), (56595, 985920), (56880, 980980), (57200, 975492), (57330, 973280), (57512, 970200), (58065, 960960), (58800, 948948), (60060, 929040), (60368, 924300), (60830, 917280), (61152, 912450), (61600, 905814), (61620, 905520), (61740, 903760), (61936, 900900), (62400, 894201), (62568, 891800), (63063, 884800), (63200, 882882), (63700, 875952), (64064, 870975), (64350, 867104), (64680, 862680), (64701, 862400), (65175, 856128), (65520, 851620), (65728, 848925), (65856, 847275), (66360, 840840), (66885, 834240), (67782, 823200), (67914, 821600), (68600, 813384), (68640, 812910), (69300, 805168), (69520, 802620), (69678, 800800), (70070, 796320), (70560, 790790), (71100, 784784), (71344, 782100), (71890, 776160), (72072, 774200), (72800, 766458), (72996, 764400), (73920, 754845), (73944, 754600), (75075, 743232), (75460, 739440), (75840, 735735), (76440, 729960), (77025, 724416), (77175, 723008), (77420, 720720), (77616, 718900), (78210, 713440), (78400, 711711), (79079, 705600), (79200, 704522), (79632, 700700), (80080, 696780), (80262, 695200), (80850, 690144), (81291, 686400), (81900, 681296), (82160, 679140), (82320, 677820), (82368, 677425), (82950, 672672), (83424, 668850), (84084, 663600), (85162, 655200), (85800, 650328), (86240, 647010), (86268, 646800), (86900, 642096), (87360, 638715), (88200, 632632), (88480, 630630), (89180, 625680), (90090, 619360), (90376, 617400), (90552, 616200), (91245, 611520), (91728, 608300), (92400, 603876), (92430, 603680), (92904, 600600), (93600, 596134), (94325, 591552), (94800, 588588), (95550, 583968), (96096, 580650), (96775, 576576), (97020, 575120), (97328, 573300), (98098, 568800), (98592, 565950), (98784, 564850), (99540, 560560), (100100, 557424), (100646, 554400), (100800, 553553), (101673, 548800), (101920, 547470), (102700, 543312), (102900, 542256), (102960, 541940), (103488, 539175), (104280, 535080), (105105, 530880), (106176, 525525), (107016, 521400), (107800, 517608), (107835, 517440), (108388, 514800), (109200, 510972), (109494, 509600), (109760, 508365), (110600, 504504), (110880, 503230), (111475, 500544), (112112, 497700), (112970, 493920), (113190, 492960), (113760, 490490), (114400, 487746), (114660, 486640), (115024, 485100), (116130, 480480), (117600, 474474), (120120, 464520), (120736, 462150), (121275, 460096), (121660, 458640), (122304, 456225), (123200, 452907), (123240, 452760), (123480, 451880), (123872, 450450), (124425, 448448), (125136, 445900), (126126, 442400), (126400, 441441), (127400, 437976), (127743, 436800), (128700, 433552), (129360, 431340), (129402, 431200), (130350, 428064), (131040, 425810), (132720, 420420), (133770, 417120), (135485, 411840), (135564, 411600), (135828, 410800), (137200, 406692), (137280, 406455), (138600, 402584), (139040, 401310), (139356, 400400), (140140, 398160), (141120, 395395), (142200, 392392), (142688, 391050), (143325, 389312), (143780, 388080), (144144, 387100), (145600, 383229), (145992, 382200), (147147, 379200), (147888, 377300), (150150, 371616), (150920, 369720), (150969, 369600), (152075, 366912), (152880, 364980), (154050, 362208), (154350, 361504), (154840, 360360), (155232, 359450), (156420, 356720), (158158, 352800), (158400, 352261), (159264, 350350), (160160, 348390), (160524, 347600), (161700, 345072), (162582, 343200), (163800, 340648), (164320, 339570), (164640, 338910), (165900, 336336), (166848, 334425), (168168, 331800), (169455, 329280), (169785, 328640), (170324, 327600), (171600, 325164), (172480, 323505), (172536, 323400), (173800, 321048), (174195, 320320), (175175, 318528), (176400, 316316), (176960, 315315), (178360, 312840), (179725, 310464), (180180, 309680), (180752, 308700), (181104, 308100), (182490, 305760), (183456, 304150), (184800, 301938), (184860, 301840), (185808, 300300), (187200, 298067), (188650, 295776), (189600, 294294), (191100, 291984), (192192, 290325), (193550, 288288), (194040, 287560), (194656, 286650), (195525, 285376), (196196, 284400), (197184, 282975), (197568, 282425), (199080, 280280), (200200, 278712), (200655, 278080), (201292, 277200), (203346, 274400), (203840, 273735), (205400, 271656), (205800, 271128), (205920, 270970), (208560, 267540), (210210, 265440), (212905, 262080), (214032, 260700), (215600, 258804), (215670, 258720), (216776, 257400), (218400, 255486), (218988, 254800), (221200, 252252), (221760, 251615), (222950, 250272), (224224, 248850), (225225, 247744), (225940, 246960), (226380, 246480), (227520, 245245), (228800, 243873), (229320, 243320), (230048, 242550), (231075, 241472), (232260, 240240), (235200, 237237)]