5106671416000

素因数分解:

$2^6\times 5^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:268

約数の個数: 2016

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 14, 16, 20, 22, 23, 25, 28, 31, 32, 35, 40, 44, 46, 49, 50, 55, 56, 62, 64, 70, 77, 80, 88, 92, 98, 100, 110, 112, 115, 121, 124, 125, 140, 151, 154, 155, 160, 161, 175, 176, 184, 196, 200, 217, 220, 224, 230, 242, 245, 248, 250, 253, 275, 280, 302, 308, 310, 320, 322, 341, 350, 352, 368, 385, 392, 400, 434, 440, 448, 460, 484, 490, 496, 500, 506, 539, 550, 560, 575, 604, 605, 616, 620, 644, 682, 700, 704, 713, 736, 755, 770, 775, 784, 800, 805, 847, 868, 875, 880, 920, 968, 980, 992, 1000, 1012, 1057, 1078, 1085, 1100, 1120, 1127, 1150, 1208, 1210, 1225, 1232, 1240, 1265, 1288, 1364, 1375, 1400, 1426, 1472, 1510, 1519, 1540, 1550, 1568, 1600, 1610, 1661, 1694, 1705, 1736, 1750, 1760, 1771, 1840, 1925, 1936, 1960, 1984, 2000, 2024, 2114, 2156, 2170, 2200, 2240, 2254, 2300, 2387, 2416, 2420, 2450, 2464, 2480, 2530, 2576, 2695, 2728, 2750, 2783, 2800, 2852, 2875, 3020, 3025, 3038, 3080, 3100, 3136, 3220, 3322, 3388, 3410, 3472, 3473, 3500, 3520, 3542, 3565, 3680, 3751, 3775, 3850, 3872, 3875, 3920, 4000, 4025, 4048, 4228, 4235, 4312, 4340, 4400, 4508, 4600, 4681, 4774, 4832, 4840, 4900, 4928, 4960, 4991, 5060, 5152, 5285, 5390, 5425, 5456, 5500, 5566, 5600, 5635, 5704, 5750, 5929, 6040, 6050, 6076, 6125, 6160, 6200, 6325, 6440, 6644, 6776, 6820, 6944, 6946, 7000, 7084, 7130, 7360, 7399, 7502, 7550, 7595, 7700, 7744, 7750, 7840, 7843, 8000, 8050, 8096, 8305, 8456, 8470, 8525, 8624, 8680, 8800, 8855, 9016, 9200, 9362, 9548, 9625, 9664, 9680, 9800, 9920, 9982, 10120, 10304, 10570, 10780, 10850, 10912, 11000, 11132, 11200, 11270, 11408, 11500, 11627, 11858, 11935, 12080, 12100, 12152, 12250, 12320, 12397, 12400, 12650, 12880, 13288, 13475, 13552, 13640, 13888, 13892, 13915, 14000, 14168, 14260, 14798, 15004, 15100, 15125, 15190, 15400, 15500, 15680, 15686, 16100, 16192, 16610, 16709, 16912, 16940, 17050, 17248, 17360, 17365, 17600, 17710, 17825, 18032, 18271, 18400, 18724, 18755, 18875, 19096, 19250, 19360, 19481, 19600, 19964, 20125, 20240, 21140, 21175, 21560, 21700, 21824, 22000, 22264, 22540, 22816, 23000, 23254, 23405, 23716, 23870, 24160, 24200, 24304, 24311, 24500, 24640, 24794, 24800, 24955, 25300, 25760, 26257, 26425, 26576, 26950, 27104, 27125, 27280, 27784, 27830, 28000, 28175, 28336, 28520, 29596, 29645, 30008, 30200, 30250, 30380, 30800, 31000, 31372, 31625, 32200, 32767, 33220, 33418, 33824, 33880, 34100, 34496, 34720, 34730, 34937, 35420, 35650, 36064, 36542, 36800, 36995, 37448, 37510, 37750, 37975, 38192, 38203, 38500, 38720, 38962, 39200, 39215, 39928, 40250, 40480, 41525, 42280, 42350, 42625, 43120, 43400, 44000, 44275, 44528, 45080, 45632, 46000, 46508, 46810, 47432, 47740, 48320, 48400, 48608, 48622, 49000, 49588, 49600, 49910, 50600, 51491, 51520, 52514, 52850, 53152, 53900, 54208, 54250, 54560, 54901, 55568, 55660, 56000, 56350, 56672, 57040, 58135, 59192, 59290, 59675, 60016, 60400, 60500, 60760, 61600, 61985, 62000, 62744, 63250, 64400, 65534, 66440, 66836, 67375, 67648, 67760, 68200, 69440, 69460, 69575, 69874, 70840, 71300, 72128, 73084, 73990, 74896, 75020, 75500, 75950, 76384, 76406, 77000, 77924, 78400, 78430, 79856, 80500, 80960, 81389, 83050, 83545, 84560, 84700, 85250, 86240, 86273, 86800, 86825, 88000, 88550, 89056, 89125, 90160, 91355, 92000, 93016, 93620, 93775, 94864, 95480, 96800, 97216, 97244, 97405, 98000, 99176, 99820, 101200, 102982, 105028, 105700, 105875, 106304, 107663, 107800, 108500, 109120, 109802, 111136, 111320, 112700, 113344, 114080, 116270, 117025, 118384, 118580, 119350, 120032, 120800, 121000, 121520, 121555, 123200, 123970, 124000, 124775, 125488, 126500, 127897, 128800, 131068, 131285, 132125, 132880, 133672, 134750, 135520, 136367, 136400, 138920, 139150, 139748, 140875, 141680, 142600, 146168, 147980, 148225, 149792, 150040, 151000, 151900, 152768, 152812, 154000, 155848, 156860, 159712, 161000, 162778, 163835, 166100, 167090, 169120, 169400, 170177, 170500, 172480, 172546, 173600, 173650, 174685, 177100, 178112, 178250, 180320, 182710, 183799, 184000, 184975, 186032, 187240, 187550, 189728, 189875, 190960, 191015, 193600, 194488, 194810, 196000, 196075, 198352, 199640, 202400, 205964, 207625, 210056, 211400, 211750, 215326, 215600, 217000, 219604, 221375, 222272, 222640, 225400, 228160, 229369, 232540, 234050, 236768, 237160, 238700, 240064, 241600, 242000, 243040, 243110, 247940, 248000, 249550, 250976, 253000, 255794, 257455, 257600, 262136, 262570, 264250, 265760, 267344, 267421, 269500, 271040, 272734, 272800, 274505, 277840, 278300, 279496, 281750, 283360, 285200, 290675, 292336, 295960, 296450, 298375, 299584, 300080, 302000, 303800, 305624, 308000, 309925, 311696, 313720, 319424, 322000, 325556, 327670, 332200, 334180, 338240, 338800, 340354, 341000, 345092, 347200, 347300, 347875, 349370, 354200, 356500, 360437, 360640, 365420, 367598, 369950, 372064, 374480, 375100, 379456, 379750, 381920, 382030, 384307, 388976, 389620, 392000, 392150, 396704, 399280, 404800, 406945, 411928, 415250, 417725, 420112, 420233, 422800, 423500, 430652, 431200, 431365, 434000, 434125, 439208, 442750, 445280, 450800, 456775, 458738, 465080, 468100, 468875, 473536, 474320, 477400, 484000, 486080, 486220, 487025, 495880, 499100, 501952, 506000, 511588, 514910, 524272, 525140, 528500, 531520, 534688, 534842, 538315, 539000, 545468, 545600, 549010, 555680, 556600, 558992, 563500, 566401, 566720, 570400, 581350, 584672, 585125, 591920, 592900, 596750, 600160, 603911, 604000, 607600, 607775, 611248, 616000, 619850, 623392, 623875, 627440, 639485, 644000, 651112, 655340, 656425, 664400, 668360, 677600, 680708, 681835, 682000, 690184, 694600, 695750, 698740, 708400, 713000, 720874, 730840, 735196, 739900, 741125, 744128, 748960, 750200, 753641, 759500, 763840, 764060, 768614, 777952, 779240, 784300, 793408, 798560, 813890, 819175, 823856, 830500, 835450, 840224, 840466, 845600, 847000, 850885, 861304, 862400, 862730, 868000, 868250, 873425, 878416, 885500, 890560, 895279, 901600, 913550, 917476, 918995, 924875, 930160, 936200, 937750, 948640, 954800, 955075, 968000, 972440, 974050, 980375, 991760, 998200, 1012000, 1023176, 1029820, 1048544, 1050280, 1057000, 1069376, 1069684, 1076630, 1078000, 1090936, 1098020, 1111360, 1113200, 1117984, 1127000, 1132802, 1140800, 1146845, 1162700, 1169344, 1170250, 1183840, 1184293, 1185800, 1193500, 1200320, 1207822, 1208000, 1215200, 1215550, 1222496, 1239700, 1246784, 1247750, 1254880, 1278970, 1287275, 1288000, 1302224, 1310680, 1312850, 1328800, 1336720, 1337105, 1355200, 1361416, 1363670, 1364000, 1372525, 1380368, 1389200, 1391500, 1397480, 1416800, 1426000, 1441748, 1453375, 1461680, 1470392, 1479800, 1482250, 1497920, 1500400, 1507282, 1519000, 1528120, 1537228, 1549625, 1555904, 1558480, 1568600, 1597120, 1627780, 1638350, 1647712, 1661000, 1670900, 1680448, 1680932, 1691200, 1694000, 1701770, 1722608, 1725460, 1736000, 1736500, 1746850, 1756832, 1771000, 1790558, 1802185, 1803200, 1827100, 1834952, 1837990, 1849750, 1860320, 1871947, 1872400, 1875500, 1897280, 1909600, 1910150, 1921535, 1944880, 1948100, 1960750, 1983520, 1996400, 2024000, 2034725, 2046352, 2059640, 2088625, 2097088, 2100560, 2101165, 2114000, 2139368, 2153260, 2156000, 2156825, 2181872, 2196040, 2226400, 2235968, 2254000, 2265604, 2283875, 2293690, 2325400, 2340500, 2367680, 2368586, 2371600, 2387000, 2415644, 2430400, 2431100, 2435125, 2444992, 2479400, 2495500, 2509760, 2523059, 2557940, 2574550, 2604448, 2621360, 2625700, 2657600, 2673440, 2674210, 2691575, 2722832, 2727340, 2728000, 2745050, 2760736, 2778400, 2783000, 2794960, 2832005, 2833600, 2852000, 2883496, 2906750, 2923360, 2940784, 2941631, 2959600, 2964500, 3000800, 3014564, 3019555, 3038000, 3038875, 3056240, 3074456, 3099250, 3116960, 3137200, 3197425, 3255560, 3276700, 3282125, 3295424, 3322000, 3341800, 3361864, 3388000, 3403540, 3409175, 3445216, 3450920, 3473000, 3493700, 3513664, 3542000, 3581116, 3604370, 3654200, 3669904, 3675980, 3699500, 3720640, 3743894, 3744800, 3751000, 3768205, 3819200, 3820300, 3843070, 3889760, 3896200, 3921500, 3964807, 3967040, 3992800, 4069450, 4092704, 4095875, 4119280, 4177250, 4201120, 4202330, 4227377, 4228000, 4254425, 4278736, 4306520, 4312000, 4313650, 4363744, 4367125, 4392080, 4452800, 4476395, 4508000, 4531208, 4567750, 4587380, 4594975, 4650800, 4681000, 4737172, 4743200, 4774000, 4775375, 4831288, 4862200, 4870250, 4958800, 4991000, 5046118, 5115880, 5149100, 5208896, 5242720, 5251400, 5275487, 5346880, 5348420, 5383150, 5445664, 5454680, 5490100, 5521472, 5556800, 5566000, 5589920, 5664010, 5704000, 5734225, 5766992, 5813500, 5846720, 5881568, 5883262, 5919200, 5921465, 5929000, 6001600, 6029128, 6039110, 6076000, 6077750, 6112480, 6148912, 6198500, 6233920, 6274400, 6394850, 6436375, 6511120, 6553400, 6564250, 6644000, 6683600, 6685525, 6723728, 6776000, 6807080, 6818350, 6862625, 6890432, 6901840, 6946000, 6987400, 7084000, 7162232, 7208740, 7308400, 7339808, 7351960, 7399000, 7487788, 7489600, 7502000, 7536410, 7640600, 7686140, 7779520, 7792400, 7843000, 7929614, 7985600, 8138900, 8185408, 8191750, 8238560, 8290051, 8354500, 8402240, 8404660, 8454754, 8456000, 8508850, 8557472, 8613040, 8627300, 8727488, 8734250, 8784160, 8952790, 9010925, 9016000, 9062416, 9135500, 9174760, 9189950, 9301600, 9359735, 9362000, 9474344, 9486400, 9548000, 9550750, 9607675, 9662576, 9724400, 9740500, 9917600, 9982000, 10092236, 10173625, 10231760, 10298200, 10485440, 10502800, 10505825, 10550974, 10696840, 10766300, 10784125, 10891328, 10909360, 10980200, 11132000, 11179840, 11328020, 11468450, 11533984, 11627000, 11763136, 11766524, 11838400, 11842930, 11858000, 12058256, 12078220, 12152000, 12155500, 12224960, 12297824, 12397000, 12548800, 12615295, 12789700, 12872750, 13022240, 13027223, 13106800, 13128500, 13288000, 13367200, 13371050, 13447456, 13457875, 13614160, 13636700, 13725250, 13803680, 13892000, 13974800, 14160025, 14168000, 14324464, 14417480, 14616800, 14679616, 14703920, 14708155, 14798000, 14975576, 15004000, 15072820, 15097775, 15281200, 15372280, 15584800, 15686000, 15859228, 15987125, 16277800, 16383500, 16477120, 16580102, 16709000, 16809320, 16909508, 17017700, 17045875, 17114944, 17226080, 17254600, 17468500, 17568320, 17905580, 18021850, 18124832, 18271000, 18349520, 18379900, 18603200, 18719470, 18724000, 18841025, 18948688, 19096000, 19101500, 19215350, 19325152, 19448800, 19481000, 19824035, 19835200, 19964000, 20184472, 20347250, 20463520, 20591417, 20596400, 21005600, 21011650, 21101948, 21136885, 21272125, 21393680, 21532600, 21568250, 21818720, 21960400, 22264000, 22381975, 22656040, 22936900, 22974875, 23067968, 23254000, 23533048, 23685860, 23716000, 24116512, 24156440, 24311000, 24595648, 24794000, 25230590, 25579400, 25745500, 26044480, 26054446, 26213600, 26257000, 26377435, 26734400, 26742100, 26894912, 26915750, 27228320, 27273400, 27450500, 27607360, 27753649, 27784000, 27949600, 28320050, 28648928, 28671125, 28834960, 29233600, 29407840, 29416310, 29596000, 29607325, 29951152, 30008000, 30145640, 30195550, 30562400, 30744560, 31169600, 31372000, 31718456, 31974250, 32555600, 32767000, 33160204, 33418000, 33427625, 33618640, 33819016, 34035400, 34091750, 34452160, 34509200, 34937000, 35811160, 36043700, 36249664, 36542000, 36699040, 36759800, 37438940, 37448000, 37682050, 37897376, 38203000, 38430700, 38650304, 38897600, 38962000, 39648070, 39928000, 40368944, 40694500, 40927040, 41182834, 41192800, 41450255, 42011200, 42023300, 42203896, 42273770, 42544250, 42787360, 43065200, 43136500, 43637440, 43920800, 44763950, 45054625, 45312080, 45873800, 45949750, 46508000, 46798675, 47066096, 47371720, 47432000, 48038375, 48233024, 48312880, 48622000, 49588000, 50461180, 51158800, 51491000, 52108892, 52427200, 52514000, 52529125, 52754870, 53484200, 53831500, 54456640, 54546800, 54901000, 55507298, 55899200, 56640100, 57297856, 57342250, 57669920, 58030357, 58815680, 58832620, 59192000, 59214650, 59902304, 60291280, 60391100, 61124800, 61489120, 62744000, 63076475, 63436912, 63948500, 65111200, 65136115, 65534000, 66320408, 66836000, 66855250, 67237280, 67638032, 68070800, 68183500, 69018400, 69874000, 70800125, 71622320, 72087400, 73084000, 73398080, 73519600, 73540775, 74877880, 75364100, 75488875, 75794752, 76406000, 76861400, 77924000, 79296140, 80737888, 81389000, 82365668, 82385600, 82900510, 84046600, 84407792, 84547540, 85088500, 85574720, 86130400, 86273000, 87841600, 89527900, 90109250, 90624160, 91190561, 91747600, 91899500, 93016000, 93597350, 94132192, 94205125, 94743440, 96076750, 96625760, 97244000, 99120175, 99176000, 100922360, 102317600, 102957085, 102982000, 104217784, 105028000, 105058250, 105509740, 105684425, 106968400, 107663000, 109093600, 109802000, 111014596, 111909875, 113280200, 114684500, 115339840, 116060714, 117665240, 118429300, 119804608, 120582560, 120782200, 122978240, 126152950, 126873824, 127897000, 130222400, 130272230, 131068000, 131887175, 132640816, 133672000, 133710500, 134474560, 135276064, 136141600, 136367000, 138036800, 138768245, 139748000, 141600250, 143244640, 144174800, 146168000, 147039200, 147081550, 148036625, 149755760, 150728200, 150977750, 152812000, 153722800, 155848000, 158592280, 161475776, 162778000, 164731336, 165801020, 168093200, 168815584, 169095080, 170177000, 172260800, 172546000, 179055800, 180218500, 181248320, 182381122, 183495200, 183799000, 187194700, 188264384, 188410250, 189486880, 192153500, 193251520, 194488000, 198240350, 201844720, 204635200, 205914170, 205964000, 207251275, 208435568, 210056000, 210116500, 211019480, 211368850, 213936800, 215326000, 218187200, 219604000, 222029192, 223819750, 226560400, 229369000, 232121428, 233993375, 235330480, 236858600, 241165120, 241564400, 252305900, 253747648, 255794000, 260544460, 262136000, 263774350, 265281632, 267421000, 270552128, 272283200, 272734000, 277536490, 279496000, 283200500, 286489280, 288349600, 290151785, 294078400, 294163100, 296073250, 299511520, 301456400, 301955500, 305624000, 307445600, 315382375, 317184560, 325556000, 325680575, 329462672, 331602040, 336186400, 337631168, 338190160, 340354000, 345092000, 358111600, 360437000, 364762244, 366990400, 367598000, 367703875, 374389400, 376820500, 378973760, 384307000, 396480700, 403689440, 411828340, 411928000, 414502550, 416871136, 420233000, 422038960, 422737700, 427873600, 430652000, 439208000, 444058384, 447639500, 453120800, 455952805, 458738000, 464242856, 467986750, 470660960, 473717200, 483128800, 495600875, 504611800, 511588000, 514785425, 521088920, 527548700, 528422125, 530563264, 534842000, 545468000, 555072980, 566401000, 576699200, 580303570, 588326200, 592146500, 599023040, 602912800, 603911000, 614891200, 630764750, 634369120, 638333927, 651112000, 651361150, 658925344, 659435875, 663204080, 672372800, 676380320, 680708000, 690184000, 693841225, 716223200, 720874000, 729524488, 735196000, 735407750, 748778800, 753641000, 768614000, 792961400, 807378880, 823656680, 829005100, 833742272, 840466000, 844077920, 845475400, 861304000, 888116768, 895279000, 906241600, 911905610, 917476000, 928485712, 935973500, 941321920, 947434400, 966257600, 991201750, 1009223600, 1023176000, 1029570850, 1036256375, 1042177840, 1055097400, 1056844250, 1069684000, 1090936000, 1110145960, 1132802000, 1160607140, 1176652400, 1184293000, 1205825600, 1207822000, 1261529500, 1268738240, 1276667854, 1302722300, 1317850688, 1318871750, 1326408160, 1352760640, 1361416000, 1387682450, 1432446400, 1441748000, 1450758925, 1459048976, 1470392000, 1470815500, 1497557600, 1507282000, 1537228000, 1585922800, 1628402875, 1647313360, 1658010200, 1680932000, 1688155840, 1690950800, 1776233536, 1790558000, 1823811220, 1834952000, 1856971424, 1871947000, 1894868800, 1982403500, 2018447200, 2059141700, 2072512750, 2084355680, 2110194800, 2113688500, 2139368000, 2220291920, 2265604000, 2279764025, 2321214280, 2353304800, 2368586000, 2415644000, 2523059000, 2553335708, 2573927125, 2605444600, 2637743500, 2652816320, 2775364900, 2883496000, 2901517850, 2918097952, 2941631000, 2995115200, 3014564000, 3074456000, 3171845600, 3191669635, 3256805750, 3294626720, 3316020400, 3361864000, 3381901600, 3469206125, 3581116000, 3647622440, 3713942848, 3743894000, 3964807000, 4036894400, 4118283400, 4145025500, 4168711360, 4220389600, 4227377000, 4440583840, 4531208000, 4559528050, 4642428560, 4706609600, 4737172000, 4831288000, 5046118000, 5106671416, 5147854250, 5210889200, 5275487000, 5550729800, 5803035700, 5836195904, 5883262000, 6029128000, 6343691200, 6383339270, 6513611500, 6589253440, 6632040800, 6763803200, 6938412250, 7162232000, 7253794625, 7295244880, 7487788000, 7929614000, 8236566800, 8290051000, 8440779200, 8454754000, 8881167680, 9119056100, 9284857120, 9474344000, 10092236000, 10213342832, 10295708500, 10421778400, 10550974000, 11101459600, 11398820125, 11606071400, 11766524000, 12766678540, 13027223000, 13264081600, 13876824500, 14507589250, 14590489760, 14975576000, 15859228000, 15958348175, 16473133600, 16580102000, 16909508000, 18238112200, 18569714240, 20184472000, 20426685664, 20591417000, 20843556800, 21101948000, 22202919200, 22797640250, 23212142800, 23533048000, 25533357080, 26054446000, 27753649000, 29015178500, 29180979520, 31718456000, 31916696350, 32946267200, 33160204000, 33819016000, 36476224400, 40853371328, 41182834000, 42203896000, 44405838400, 45595280500, 46424285600, 51066714160, 52108892000, 55507298000, 58030357000, 63833392700, 66320408000, 72952448800, 79791740875, 82365668000, 91190561000, 92848571200, 102133428320, 104217784000, 111014596000, 116060714000, 127666785400, 145904897600, 159583481750, 164731336000, 182381122000, 204266856640, 222029192000, 232121428000, 255333570800, 319166963500, 364762244000, 464242856000, 510667141600, 638333927000, 729524488000, 1021334283200, 1276667854000, 2553335708000, 5106671416000]

約数ペア:

[(1, 5106671416000), (2, 2553335708000), (4, 1276667854000), (5, 1021334283200), (7, 729524488000), (8, 638333927000), (10, 510667141600), (11, 464242856000), (14, 364762244000), (16, 319166963500), (20, 255333570800), (22, 232121428000), (23, 222029192000), (25, 204266856640), (28, 182381122000), (31, 164731336000), (32, 159583481750), (35, 145904897600), (40, 127666785400), (44, 116060714000), (46, 111014596000), (49, 104217784000), (50, 102133428320), (55, 92848571200), (56, 91190561000), (62, 82365668000), (64, 79791740875), (70, 72952448800), (77, 66320408000), (80, 63833392700), (88, 58030357000), (92, 55507298000), (98, 52108892000), (100, 51066714160), (110, 46424285600), (112, 45595280500), (115, 44405838400), (121, 42203896000), (124, 41182834000), (125, 40853371328), (140, 36476224400), (151, 33819016000), (154, 33160204000), (155, 32946267200), (160, 31916696350), (161, 31718456000), (175, 29180979520), (176, 29015178500), (184, 27753649000), (196, 26054446000), (200, 25533357080), (217, 23533048000), (220, 23212142800), (224, 22797640250), (230, 22202919200), (242, 21101948000), (245, 20843556800), (248, 20591417000), (250, 20426685664), (253, 20184472000), (275, 18569714240), (280, 18238112200), (302, 16909508000), (308, 16580102000), (310, 16473133600), (320, 15958348175), (322, 15859228000), (341, 14975576000), (350, 14590489760), (352, 14507589250), (368, 13876824500), (385, 13264081600), (392, 13027223000), (400, 12766678540), (434, 11766524000), (440, 11606071400), (448, 11398820125), (460, 11101459600), (484, 10550974000), (490, 10421778400), (496, 10295708500), (500, 10213342832), (506, 10092236000), (539, 9474344000), (550, 9284857120), (560, 9119056100), (575, 8881167680), (604, 8454754000), (605, 8440779200), (616, 8290051000), (620, 8236566800), (644, 7929614000), (682, 7487788000), (700, 7295244880), (704, 7253794625), (713, 7162232000), (736, 6938412250), (755, 6763803200), (770, 6632040800), (775, 6589253440), (784, 6513611500), (800, 6383339270), (805, 6343691200), (847, 6029128000), (868, 5883262000), (875, 5836195904), (880, 5803035700), (920, 5550729800), (968, 5275487000), (980, 5210889200), (992, 5147854250), (1000, 5106671416), (1012, 5046118000), (1057, 4831288000), (1078, 4737172000), (1085, 4706609600), (1100, 4642428560), (1120, 4559528050), (1127, 4531208000), (1150, 4440583840), (1208, 4227377000), (1210, 4220389600), (1225, 4168711360), (1232, 4145025500), (1240, 4118283400), (1265, 4036894400), (1288, 3964807000), (1364, 3743894000), (1375, 3713942848), (1400, 3647622440), (1426, 3581116000), (1472, 3469206125), (1510, 3381901600), (1519, 3361864000), (1540, 3316020400), (1550, 3294626720), (1568, 3256805750), (1600, 3191669635), (1610, 3171845600), (1661, 3074456000), (1694, 3014564000), (1705, 2995115200), (1736, 2941631000), (1750, 2918097952), (1760, 2901517850), (1771, 2883496000), (1840, 2775364900), (1925, 2652816320), (1936, 2637743500), (1960, 2605444600), (1984, 2573927125), (2000, 2553335708), (2024, 2523059000), (2114, 2415644000), (2156, 2368586000), (2170, 2353304800), (2200, 2321214280), (2240, 2279764025), (2254, 2265604000), (2300, 2220291920), (2387, 2139368000), (2416, 2113688500), (2420, 2110194800), (2450, 2084355680), (2464, 2072512750), (2480, 2059141700), (2530, 2018447200), (2576, 1982403500), (2695, 1894868800), (2728, 1871947000), (2750, 1856971424), (2783, 1834952000), (2800, 1823811220), (2852, 1790558000), (2875, 1776233536), (3020, 1690950800), (3025, 1688155840), (3038, 1680932000), (3080, 1658010200), (3100, 1647313360), (3136, 1628402875), (3220, 1585922800), (3322, 1537228000), (3388, 1507282000), (3410, 1497557600), (3472, 1470815500), (3473, 1470392000), (3500, 1459048976), (3520, 1450758925), (3542, 1441748000), (3565, 1432446400), (3680, 1387682450), (3751, 1361416000), (3775, 1352760640), (3850, 1326408160), (3872, 1318871750), (3875, 1317850688), (3920, 1302722300), (4000, 1276667854), (4025, 1268738240), (4048, 1261529500), (4228, 1207822000), (4235, 1205825600), (4312, 1184293000), (4340, 1176652400), (4400, 1160607140), (4508, 1132802000), (4600, 1110145960), (4681, 1090936000), (4774, 1069684000), (4832, 1056844250), (4840, 1055097400), (4900, 1042177840), (4928, 1036256375), (4960, 1029570850), (4991, 1023176000), (5060, 1009223600), (5152, 991201750), (5285, 966257600), (5390, 947434400), (5425, 941321920), (5456, 935973500), (5500, 928485712), (5566, 917476000), (5600, 911905610), (5635, 906241600), (5704, 895279000), (5750, 888116768), (5929, 861304000), (6040, 845475400), (6050, 844077920), (6076, 840466000), (6125, 833742272), (6160, 829005100), (6200, 823656680), (6325, 807378880), (6440, 792961400), (6644, 768614000), (6776, 753641000), (6820, 748778800), (6944, 735407750), (6946, 735196000), (7000, 729524488), (7084, 720874000), (7130, 716223200), (7360, 693841225), (7399, 690184000), (7502, 680708000), (7550, 676380320), (7595, 672372800), (7700, 663204080), (7744, 659435875), (7750, 658925344), (7840, 651361150), (7843, 651112000), (8000, 638333927), (8050, 634369120), (8096, 630764750), (8305, 614891200), (8456, 603911000), (8470, 602912800), (8525, 599023040), (8624, 592146500), (8680, 588326200), (8800, 580303570), (8855, 576699200), (9016, 566401000), (9200, 555072980), (9362, 545468000), (9548, 534842000), (9625, 530563264), (9664, 528422125), (9680, 527548700), (9800, 521088920), (9920, 514785425), (9982, 511588000), (10120, 504611800), (10304, 495600875), (10570, 483128800), (10780, 473717200), (10850, 470660960), (10912, 467986750), (11000, 464242856), (11132, 458738000), (11200, 455952805), (11270, 453120800), (11408, 447639500), (11500, 444058384), (11627, 439208000), (11858, 430652000), (11935, 427873600), (12080, 422737700), (12100, 422038960), (12152, 420233000), (12250, 416871136), (12320, 414502550), (12397, 411928000), (12400, 411828340), (12650, 403689440), (12880, 396480700), (13288, 384307000), (13475, 378973760), (13552, 376820500), (13640, 374389400), (13888, 367703875), (13892, 367598000), (13915, 366990400), (14000, 364762244), (14168, 360437000), (14260, 358111600), (14798, 345092000), (15004, 340354000), (15100, 338190160), (15125, 337631168), (15190, 336186400), (15400, 331602040), (15500, 329462672), (15680, 325680575), (15686, 325556000), (16100, 317184560), (16192, 315382375), (16610, 307445600), (16709, 305624000), (16912, 301955500), (16940, 301456400), (17050, 299511520), (17248, 296073250), (17360, 294163100), (17365, 294078400), (17600, 290151785), (17710, 288349600), (17825, 286489280), (18032, 283200500), (18271, 279496000), (18400, 277536490), (18724, 272734000), (18755, 272283200), (18875, 270552128), (19096, 267421000), (19250, 265281632), (19360, 263774350), (19481, 262136000), (19600, 260544460), (19964, 255794000), (20125, 253747648), (20240, 252305900), (21140, 241564400), (21175, 241165120), (21560, 236858600), (21700, 235330480), (21824, 233993375), (22000, 232121428), (22264, 229369000), (22540, 226560400), (22816, 223819750), (23000, 222029192), (23254, 219604000), (23405, 218187200), (23716, 215326000), (23870, 213936800), (24160, 211368850), (24200, 211019480), (24304, 210116500), (24311, 210056000), (24500, 208435568), (24640, 207251275), (24794, 205964000), (24800, 205914170), (24955, 204635200), (25300, 201844720), (25760, 198240350), (26257, 194488000), (26425, 193251520), (26576, 192153500), (26950, 189486880), (27104, 188410250), (27125, 188264384), (27280, 187194700), (27784, 183799000), (27830, 183495200), (28000, 182381122), (28175, 181248320), (28336, 180218500), (28520, 179055800), (29596, 172546000), (29645, 172260800), (30008, 170177000), (30200, 169095080), (30250, 168815584), (30380, 168093200), (30800, 165801020), (31000, 164731336), (31372, 162778000), (31625, 161475776), (32200, 158592280), (32767, 155848000), (33220, 153722800), (33418, 152812000), (33824, 150977750), (33880, 150728200), (34100, 149755760), (34496, 148036625), (34720, 147081550), (34730, 147039200), (34937, 146168000), (35420, 144174800), (35650, 143244640), (36064, 141600250), (36542, 139748000), (36800, 138768245), (36995, 138036800), (37448, 136367000), (37510, 136141600), (37750, 135276064), (37975, 134474560), (38192, 133710500), (38203, 133672000), (38500, 132640816), (38720, 131887175), (38962, 131068000), (39200, 130272230), (39215, 130222400), (39928, 127897000), (40250, 126873824), (40480, 126152950), (41525, 122978240), (42280, 120782200), (42350, 120582560), (42625, 119804608), (43120, 118429300), (43400, 117665240), (44000, 116060714), (44275, 115339840), (44528, 114684500), (45080, 113280200), (45632, 111909875), (46000, 111014596), (46508, 109802000), (46810, 109093600), (47432, 107663000), (47740, 106968400), (48320, 105684425), (48400, 105509740), (48608, 105058250), (48622, 105028000), (49000, 104217784), (49588, 102982000), (49600, 102957085), (49910, 102317600), (50600, 100922360), (51491, 99176000), (51520, 99120175), (52514, 97244000), (52850, 96625760), (53152, 96076750), (53900, 94743440), (54208, 94205125), (54250, 94132192), (54560, 93597350), (54901, 93016000), (55568, 91899500), (55660, 91747600), (56000, 91190561), (56350, 90624160), (56672, 90109250), (57040, 89527900), (58135, 87841600), (59192, 86273000), (59290, 86130400), (59675, 85574720), (60016, 85088500), (60400, 84547540), (60500, 84407792), (60760, 84046600), (61600, 82900510), (61985, 82385600), (62000, 82365668), (62744, 81389000), (63250, 80737888), (64400, 79296140), (65534, 77924000), (66440, 76861400), (66836, 76406000), (67375, 75794752), (67648, 75488875), (67760, 75364100), (68200, 74877880), (69440, 73540775), (69460, 73519600), (69575, 73398080), (69874, 73084000), (70840, 72087400), (71300, 71622320), (72128, 70800125), (73084, 69874000), (73990, 69018400), (74896, 68183500), (75020, 68070800), (75500, 67638032), (75950, 67237280), (76384, 66855250), (76406, 66836000), (77000, 66320408), (77924, 65534000), (78400, 65136115), (78430, 65111200), (79856, 63948500), (80500, 63436912), (80960, 63076475), (81389, 62744000), (83050, 61489120), (83545, 61124800), (84560, 60391100), (84700, 60291280), (85250, 59902304), (86240, 59214650), (86273, 59192000), (86800, 58832620), (86825, 58815680), (88000, 58030357), (88550, 57669920), (89056, 57342250), (89125, 57297856), (90160, 56640100), (91355, 55899200), (92000, 55507298), (93016, 54901000), (93620, 54546800), (93775, 54456640), (94864, 53831500), (95480, 53484200), (96800, 52754870), (97216, 52529125), (97244, 52514000), (97405, 52427200), (98000, 52108892), (99176, 51491000), (99820, 51158800), (101200, 50461180), (102982, 49588000), (105028, 48622000), (105700, 48312880), (105875, 48233024), (106304, 48038375), (107663, 47432000), (107800, 47371720), (108500, 47066096), (109120, 46798675), (109802, 46508000), (111136, 45949750), (111320, 45873800), (112700, 45312080), (113344, 45054625), (114080, 44763950), (116270, 43920800), (117025, 43637440), (118384, 43136500), (118580, 43065200), (119350, 42787360), (120032, 42544250), (120800, 42273770), (121000, 42203896), (121520, 42023300), (121555, 42011200), (123200, 41450255), (123970, 41192800), (124000, 41182834), (124775, 40927040), (125488, 40694500), (126500, 40368944), (127897, 39928000), (128800, 39648070), (131068, 38962000), (131285, 38897600), (132125, 38650304), (132880, 38430700), (133672, 38203000), (134750, 37897376), (135520, 37682050), (136367, 37448000), (136400, 37438940), (138920, 36759800), (139150, 36699040), (139748, 36542000), (140875, 36249664), (141680, 36043700), (142600, 35811160), (146168, 34937000), (147980, 34509200), (148225, 34452160), (149792, 34091750), (150040, 34035400), (151000, 33819016), (151900, 33618640), (152768, 33427625), (152812, 33418000), (154000, 33160204), (155848, 32767000), (156860, 32555600), (159712, 31974250), (161000, 31718456), (162778, 31372000), (163835, 31169600), (166100, 30744560), (167090, 30562400), (169120, 30195550), (169400, 30145640), (170177, 30008000), (170500, 29951152), (172480, 29607325), (172546, 29596000), (173600, 29416310), (173650, 29407840), (174685, 29233600), (177100, 28834960), (178112, 28671125), (178250, 28648928), (180320, 28320050), (182710, 27949600), (183799, 27784000), (184000, 27753649), (184975, 27607360), (186032, 27450500), (187240, 27273400), (187550, 27228320), (189728, 26915750), (189875, 26894912), (190960, 26742100), (191015, 26734400), (193600, 26377435), (194488, 26257000), (194810, 26213600), (196000, 26054446), (196075, 26044480), (198352, 25745500), (199640, 25579400), (202400, 25230590), (205964, 24794000), (207625, 24595648), (210056, 24311000), (211400, 24156440), (211750, 24116512), (215326, 23716000), (215600, 23685860), (217000, 23533048), (219604, 23254000), (221375, 23067968), (222272, 22974875), (222640, 22936900), (225400, 22656040), (228160, 22381975), (229369, 22264000), (232540, 21960400), (234050, 21818720), (236768, 21568250), (237160, 21532600), (238700, 21393680), (240064, 21272125), (241600, 21136885), (242000, 21101948), (243040, 21011650), (243110, 21005600), (247940, 20596400), (248000, 20591417), (249550, 20463520), (250976, 20347250), (253000, 20184472), (255794, 19964000), (257455, 19835200), (257600, 19824035), (262136, 19481000), (262570, 19448800), (264250, 19325152), (265760, 19215350), (267344, 19101500), (267421, 19096000), (269500, 18948688), (271040, 18841025), (272734, 18724000), (272800, 18719470), (274505, 18603200), (277840, 18379900), (278300, 18349520), (279496, 18271000), (281750, 18124832), (283360, 18021850), (285200, 17905580), (290675, 17568320), (292336, 17468500), (295960, 17254600), (296450, 17226080), (298375, 17114944), (299584, 17045875), (300080, 17017700), (302000, 16909508), (303800, 16809320), (305624, 16709000), (308000, 16580102), (309925, 16477120), (311696, 16383500), (313720, 16277800), (319424, 15987125), (322000, 15859228), (325556, 15686000), (327670, 15584800), (332200, 15372280), (334180, 15281200), (338240, 15097775), (338800, 15072820), (340354, 15004000), (341000, 14975576), (345092, 14798000), (347200, 14708155), (347300, 14703920), (347875, 14679616), (349370, 14616800), (354200, 14417480), (356500, 14324464), (360437, 14168000), (360640, 14160025), (365420, 13974800), (367598, 13892000), (369950, 13803680), (372064, 13725250), (374480, 13636700), (375100, 13614160), (379456, 13457875), (379750, 13447456), (381920, 13371050), (382030, 13367200), (384307, 13288000), (388976, 13128500), (389620, 13106800), (392000, 13027223), (392150, 13022240), (396704, 12872750), (399280, 12789700), (404800, 12615295), (406945, 12548800), (411928, 12397000), (415250, 12297824), (417725, 12224960), (420112, 12155500), (420233, 12152000), (422800, 12078220), (423500, 12058256), (430652, 11858000), (431200, 11842930), (431365, 11838400), (434000, 11766524), (434125, 11763136), (439208, 11627000), (442750, 11533984), (445280, 11468450), (450800, 11328020), (456775, 11179840), (458738, 11132000), (465080, 10980200), (468100, 10909360), (468875, 10891328), (473536, 10784125), (474320, 10766300), (477400, 10696840), (484000, 10550974), (486080, 10505825), (486220, 10502800), (487025, 10485440), (495880, 10298200), (499100, 10231760), (501952, 10173625), (506000, 10092236), (511588, 9982000), (514910, 9917600), (524272, 9740500), (525140, 9724400), (528500, 9662576), (531520, 9607675), (534688, 9550750), (534842, 9548000), (538315, 9486400), (539000, 9474344), (545468, 9362000), (545600, 9359735), (549010, 9301600), (555680, 9189950), (556600, 9174760), (558992, 9135500), (563500, 9062416), (566401, 9016000), (566720, 9010925), (570400, 8952790), (581350, 8784160), (584672, 8734250), (585125, 8727488), (591920, 8627300), (592900, 8613040), (596750, 8557472), (600160, 8508850), (603911, 8456000), (604000, 8454754), (607600, 8404660), (607775, 8402240), (611248, 8354500), (616000, 8290051), (619850, 8238560), (623392, 8191750), (623875, 8185408), (627440, 8138900), (639485, 7985600), (644000, 7929614), (651112, 7843000), (655340, 7792400), (656425, 7779520), (664400, 7686140), (668360, 7640600), (677600, 7536410), (680708, 7502000), (681835, 7489600), (682000, 7487788), (690184, 7399000), (694600, 7351960), (695750, 7339808), (698740, 7308400), (708400, 7208740), (713000, 7162232), (720874, 7084000), (730840, 6987400), (735196, 6946000), (739900, 6901840), (741125, 6890432), (744128, 6862625), (748960, 6818350), (750200, 6807080), (753641, 6776000), (759500, 6723728), (763840, 6685525), (764060, 6683600), (768614, 6644000), (777952, 6564250), (779240, 6553400), (784300, 6511120), (793408, 6436375), (798560, 6394850), (813890, 6274400), (819175, 6233920), (823856, 6198500), (830500, 6148912), (835450, 6112480), (840224, 6077750), (840466, 6076000), (845600, 6039110), (847000, 6029128), (850885, 6001600), (861304, 5929000), (862400, 5921465), (862730, 5919200), (868000, 5883262), (868250, 5881568), (873425, 5846720), (878416, 5813500), (885500, 5766992), (890560, 5734225), (895279, 5704000), (901600, 5664010), (913550, 5589920), (917476, 5566000), (918995, 5556800), (924875, 5521472), (930160, 5490100), (936200, 5454680), (937750, 5445664), (948640, 5383150), (954800, 5348420), (955075, 5346880), (968000, 5275487), (972440, 5251400), (974050, 5242720), (980375, 5208896), (991760, 5149100), (998200, 5115880), (1012000, 5046118), (1023176, 4991000), (1029820, 4958800), (1048544, 4870250), (1050280, 4862200), (1057000, 4831288), (1069376, 4775375), (1069684, 4774000), (1076630, 4743200), (1078000, 4737172), (1090936, 4681000), (1098020, 4650800), (1111360, 4594975), (1113200, 4587380), (1117984, 4567750), (1127000, 4531208), (1132802, 4508000), (1140800, 4476395), (1146845, 4452800), (1162700, 4392080), (1169344, 4367125), (1170250, 4363744), (1183840, 4313650), (1184293, 4312000), (1185800, 4306520), (1193500, 4278736), (1200320, 4254425), (1207822, 4228000), (1208000, 4227377), (1215200, 4202330), (1215550, 4201120), (1222496, 4177250), (1239700, 4119280), (1246784, 4095875), (1247750, 4092704), (1254880, 4069450), (1278970, 3992800), (1287275, 3967040), (1288000, 3964807), (1302224, 3921500), (1310680, 3896200), (1312850, 3889760), (1328800, 3843070), (1336720, 3820300), (1337105, 3819200), (1355200, 3768205), (1361416, 3751000), (1363670, 3744800), (1364000, 3743894), (1372525, 3720640), (1380368, 3699500), (1389200, 3675980), (1391500, 3669904), (1397480, 3654200), (1416800, 3604370), (1426000, 3581116), (1441748, 3542000), (1453375, 3513664), (1461680, 3493700), (1470392, 3473000), (1479800, 3450920), (1482250, 3445216), (1497920, 3409175), (1500400, 3403540), (1507282, 3388000), (1519000, 3361864), (1528120, 3341800), (1537228, 3322000), (1549625, 3295424), (1555904, 3282125), (1558480, 3276700), (1568600, 3255560), (1597120, 3197425), (1627780, 3137200), (1638350, 3116960), (1647712, 3099250), (1661000, 3074456), (1670900, 3056240), (1680448, 3038875), (1680932, 3038000), (1691200, 3019555), (1694000, 3014564), (1701770, 3000800), (1722608, 2964500), (1725460, 2959600), (1736000, 2941631), (1736500, 2940784), (1746850, 2923360), (1756832, 2906750), (1771000, 2883496), (1790558, 2852000), (1802185, 2833600), (1803200, 2832005), (1827100, 2794960), (1834952, 2783000), (1837990, 2778400), (1849750, 2760736), (1860320, 2745050), (1871947, 2728000), (1872400, 2727340), (1875500, 2722832), (1897280, 2691575), (1909600, 2674210), (1910150, 2673440), (1921535, 2657600), (1944880, 2625700), (1948100, 2621360), (1960750, 2604448), (1983520, 2574550), (1996400, 2557940), (2024000, 2523059), (2034725, 2509760), (2046352, 2495500), (2059640, 2479400), (2088625, 2444992), (2097088, 2435125), (2100560, 2431100), (2101165, 2430400), (2114000, 2415644), (2139368, 2387000), (2153260, 2371600), (2156000, 2368586), (2156825, 2367680), (2181872, 2340500), (2196040, 2325400), (2226400, 2293690), (2235968, 2283875), (2254000, 2265604)]