2076121998720

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{2003}}^1$

素因数の和:2109

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 123, 126, 128, 132, 133, 135, 140, 144, 152, 154, 160, 164, 165, 168, 171, 176, 180, 189, 190, 192, 198, 205, 209, 210, 216, 220, 224, 228, 231, 240, 246, 252, 264, 266, 270, 280, 285, 287, 288, 297, 304, 308, 315, 320, 328, 330, 336, 342, 352, 360, 369, 378, 380, 384, 385, 396, 399, 410, 418, 420, 432, 440, 448, 451, 456, 462, 480, 492, 495, 504, 513, 528, 532, 540, 560, 570, 574, 576, 594, 608, 615, 616, 627, 630, 640, 656, 660, 665, 672, 684, 693, 704, 720, 738, 756, 760, 770, 779, 792, 798, 820, 836, 840, 855, 861, 864, 880, 896, 902, 912, 924, 945, 960, 984, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1107, 1120, 1140, 1148, 1152, 1155, 1188, 1197, 1216, 1230, 1232, 1254, 1260, 1312, 1320, 1330, 1344, 1353, 1368, 1386, 1408, 1435, 1440, 1463, 1476, 1485, 1512, 1520, 1540, 1558, 1584, 1596, 1640, 1672, 1680, 1710, 1722, 1728, 1760, 1804, 1824, 1845, 1848, 1881, 1890, 1920, 1968, 1980, 1995, 2003, 2016, 2052, 2079, 2090, 2112, 2128, 2160, 2214, 2240, 2255, 2280, 2296, 2310, 2337, 2376, 2394, 2432, 2460, 2464, 2508, 2520, 2565, 2583, 2624, 2640, 2660, 2688, 2706, 2736, 2772, 2870, 2880, 2926, 2952, 2970, 3024, 3040, 3080, 3116, 3135, 3157, 3168, 3192, 3280, 3344, 3360, 3420, 3444, 3456, 3465, 3520, 3591, 3608, 3648, 3690, 3696, 3762, 3780, 3895, 3936, 3960, 3990, 4006, 4032, 4059, 4104, 4158, 4180, 4224, 4256, 4305, 4320, 4389, 4428, 4480, 4510, 4560, 4592, 4620, 4674, 4752, 4788, 4920, 4928, 5016, 5040, 5130, 5166, 5248, 5280, 5320, 5412, 5453, 5472, 5535, 5544, 5643, 5740, 5760, 5852, 5904, 5940, 5985, 6009, 6048, 6080, 6160, 6232, 6270, 6314, 6336, 6384, 6560, 6688, 6720, 6765, 6840, 6888, 6930, 7011, 7040, 7182, 7216, 7296, 7315, 7380, 7392, 7524, 7560, 7749, 7790, 7872, 7920, 7980, 8012, 8064, 8118, 8208, 8316, 8360, 8512, 8569, 8610, 8640, 8778, 8856, 9020, 9120, 9184, 9240, 9348, 9405, 9471, 9504, 9576, 9840, 9856, 10015, 10032, 10080, 10260, 10332, 10395, 10560, 10640, 10824, 10906, 10944, 11070, 11088, 11286, 11480, 11685, 11704, 11808, 11880, 11970, 12018, 12096, 12160, 12177, 12320, 12464, 12540, 12628, 12672, 12768, 12915, 13120, 13167, 13376, 13440, 13530, 13680, 13776, 13860, 14021, 14022, 14364, 14432, 14630, 14760, 14784, 15048, 15120, 15498, 15580, 15744, 15785, 15840, 15960, 16024, 16236, 16359, 16416, 16632, 16720, 17024, 17138, 17220, 17280, 17556, 17712, 17955, 18027, 18040, 18240, 18368, 18480, 18696, 18810, 18942, 19008, 19152, 19680, 20030, 20064, 20160, 20295, 20520, 20664, 20790, 21033, 21120, 21280, 21648, 21812, 21888, 21945, 22033, 22140, 22176, 22572, 22960, 23370, 23408, 23616, 23760, 23940, 24036, 24192, 24354, 24640, 24928, 25080, 25256, 25536, 25707, 25830, 26240, 26334, 26752, 27060, 27265, 27360, 27552, 27720, 28042, 28044, 28215, 28413, 28728, 28864, 29260, 29520, 29568, 30045, 30096, 30240, 30996, 31160, 31570, 31680, 31920, 32048, 32472, 32718, 32832, 33264, 33440, 34276, 34440, 35055, 35112, 35424, 35910, 36054, 36080, 36480, 36736, 36960, 37392, 37620, 37884, 38016, 38057, 38304, 38745, 39360, 39501, 40060, 40128, 40320, 40590, 41040, 41328, 41580, 42063, 42066, 42560, 42845, 43296, 43624, 43890, 44066, 44280, 44352, 45144, 45920, 46740, 46816, 47232, 47355, 47520, 47880, 48072, 48708, 49077, 49280, 49856, 50160, 50512, 51072, 51414, 51660, 52668, 54081, 54120, 54530, 54720, 55104, 55440, 56084, 56088, 56430, 56826, 57456, 57728, 58520, 59040, 59983, 60090, 60192, 60480, 60885, 61992, 62320, 63140, 63360, 63840, 64096, 64944, 65436, 65664, 65835, 66099, 66528, 66880, 68552, 68880, 70105, 70110, 70224, 70848, 71820, 72108, 72160, 73920, 74784, 75240, 75768, 76114, 76608, 77121, 77490, 78720, 79002, 80120, 80256, 81180, 81795, 82080, 82123, 82656, 83160, 84126, 84132, 85120, 85239, 85690, 86592, 87248, 87780, 88132, 88560, 88704, 90135, 90288, 91840, 93480, 93632, 94710, 95040, 95760, 96144, 97416, 98154, 99712, 100320, 101024, 102828, 103320, 105165, 105336, 108162, 108240, 109060, 109440, 110165, 110208, 110880, 112168, 112176, 112860, 113652, 114171, 114912, 117040, 118080, 119966, 120180, 120384, 120960, 121770, 123984, 124640, 126189, 126280, 127680, 128192, 128535, 129888, 130872, 131670, 132198, 133056, 133760, 137104, 137760, 140210, 140220, 140448, 141696, 142065, 143640, 144216, 144320, 147231, 147840, 149568, 150480, 151536, 152228, 153216, 154231, 154242, 154980, 158004, 160240, 162360, 163590, 164160, 164246, 165312, 166320, 168252, 168264, 170478, 171380, 173184, 174496, 175560, 176264, 177120, 179949, 180270, 180576, 183680, 186960, 187264, 189420, 190080, 190285, 191520, 192288, 194832, 196308, 197505, 198297, 200640, 202048, 205656, 206640, 210315, 210330, 210672, 216324, 216480, 218120, 220330, 221760, 224336, 224352, 225720, 227304, 228342, 229824, 231363, 234080, 236160, 239932, 240360, 240768, 243540, 245385, 246369, 247968, 249280, 252378, 252560, 255360, 256384, 257070, 259776, 261744, 263340, 264396, 266112, 266399, 270405, 274208, 275520, 280420, 280440, 280896, 284130, 287280, 288432, 288640, 294462, 299136, 299915, 300960, 303072, 304456, 308462, 308484, 309960, 316008, 320480, 324720, 327180, 328320, 328492, 330495, 330624, 332640, 336504, 336528, 340956, 342513, 342760, 348992, 351120, 352528, 354240, 359898, 360540, 361152, 373920, 378567, 378840, 380570, 383040, 384576, 385605, 389664, 392616, 395010, 396594, 401280, 404096, 410615, 411312, 413280, 418627, 420630, 420660, 421344, 426195, 432648, 432960, 436240, 440660, 443520, 448672, 448704, 451440, 454608, 456684, 459648, 462693, 462726, 468160, 479864, 480720, 487080, 490770, 492738, 495936, 498560, 504756, 505120, 514140, 519552, 523488, 526680, 528792, 532798, 539847, 540810, 548416, 551040, 560840, 560880, 561792, 568260, 570855, 574560, 574861, 576864, 588924, 594891, 599830, 601920, 606144, 608912, 616924, 616968, 619920, 630945, 632016, 640960, 649440, 654360, 656984, 660990, 665280, 673008, 673056, 681912, 685026, 685520, 697984, 702240, 705056, 708480, 719796, 721080, 722304, 736155, 739107, 747840, 757134, 757680, 761140, 766080, 769152, 771155, 771210, 779328, 785232, 790020, 793188, 799197, 821230, 822624, 826560, 837254, 841260, 841320, 842688, 852390, 865296, 865920, 872480, 881320, 897344, 897408, 899745, 902880, 903353, 909216, 913368, 925386, 925452, 936320, 959728, 961440, 974160, 981540, 985476, 991485, 991872, 1009512, 1010240, 1027539, 1028280, 1046976, 1053360, 1057584, 1065596, 1079694, 1081620, 1096832, 1121680, 1121760, 1136520, 1141710, 1149120, 1149722, 1153728, 1156815, 1177848, 1189782, 1199660, 1203840, 1212288, 1217824, 1231845, 1233848, 1233936, 1239840, 1255881, 1261890, 1264032, 1281920, 1298880, 1308720, 1313968, 1321980, 1330560, 1331995, 1346016, 1346112, 1363824, 1370052, 1371040, 1388079, 1404480, 1410112, 1439592, 1442160, 1472310, 1478214, 1495680, 1514268, 1515360, 1522280, 1542310, 1542420, 1558656, 1560337, 1570464, 1580040, 1586376, 1598394, 1619541, 1642460, 1645248, 1653120, 1674508, 1682520, 1682640, 1685376, 1704780, 1712565, 1724583, 1730592, 1744960, 1762640, 1794688, 1799490, 1805760, 1806706, 1818432, 1826736, 1850772, 1850904, 1892835, 1919456, 1922880, 1948320, 1963080, 1970952, 1982970, 2019024, 2020480, 2055078, 2056560, 2093135, 2093952, 2106720, 2115168, 2131192, 2159388, 2163240, 2217321, 2243360, 2243520, 2273040, 2283420, 2298240, 2299444, 2307456, 2313465, 2313630, 2355696, 2379564, 2397591, 2399320, 2435648, 2463690, 2467696, 2467872, 2479680, 2511762, 2523780, 2528064, 2597760, 2617440, 2627936, 2643960, 2663990, 2692032, 2692224, 2699235, 2710059, 2727648, 2740104, 2742080, 2776158, 2808960, 2820224, 2874305, 2879184, 2884320, 2930389, 2944620, 2956428, 2974455, 3028536, 3030720, 3044560, 3084620, 3084840, 3120674, 3140928, 3160080, 3172752, 3196788, 3239082, 3284920, 3290496, 3349016, 3365040, 3365280, 3409560, 3425130, 3449166, 3461184, 3489920, 3525280, 3598980, 3611520, 3613412, 3636864, 3653472, 3695535, 3701544, 3701808, 3767643, 3785670, 3838912, 3845760, 3896640, 3926160, 3941904, 3965940, 3995985, 4038048, 4110156, 4113120, 4164237, 4186270, 4213440, 4230336, 4262384, 4318776, 4326480, 4434642, 4486720, 4487040, 4516765, 4546080, 4566840, 4598888, 4626930, 4627260, 4681011, 4711392, 4759128, 4795182, 4798640, 4871296, 4927380, 4935392, 4935744, 4959360, 5023524, 5047560, 5056128, 5137695, 5173749, 5234880, 5255872, 5287920, 5327980, 5384064, 5398470, 5420118, 5455296, 5480208, 5484160, 5552316, 5748610, 5758368, 5768640, 5860778, 5889240, 5912856, 5948910, 6057072, 6061440, 6089120, 6169240, 6169680, 6241348, 6279405, 6281856, 6320160, 6323471, 6345504, 6393576, 6478164, 6569840, 6698032, 6730080, 6730560, 6819120, 6850260, 6898332, 6922368, 6940395, 7050560, 7192773, 7197960, 7226824, 7306944, 7391070, 7403088, 7403616, 7535286, 7571340, 7677824, 7793280, 7801685, 7852320, 7883808, 7931880, 7991970, 8076096, 8097705, 8130177, 8220312, 8226240, 8328474, 8372540, 8426880, 8460672, 8524768, 8622915, 8637552, 8652960, 8791167, 8869284, 8973440, 9033530, 9092160, 9133680, 9197776, 9253860, 9254520, 9362022, 9422784, 9518256, 9590364, 9597280, 9854760, 9870784, 9871488, 10047048, 10095120, 10275390, 10347498, 10469760, 10511744, 10575840, 10655960, 10796940, 10840236, 10910592, 10922359, 10960416, 11086605, 11104632, 11302929, 11497220, 11516736, 11537280, 11721556, 11778480, 11825712, 11897820, 11987955, 12114144, 12178240, 12338480, 12339360, 12482696, 12558810, 12640320, 12646942, 12691008, 12787152, 12956328, 13139680, 13396064, 13460160, 13461120, 13550295, 13638240, 13700520, 13796664, 13880790, 14043033, 14101120, 14385546, 14395920, 14453648, 14613888, 14651945, 14782140, 14806176, 14807232, 15070572, 15142680, 15521247, 15603370, 15704640, 15767616, 15863760, 15983940, 16152192, 16195410, 16260354, 16440624, 16452480, 16656948, 16745080, 17049536, 17163707, 17245830, 17275104, 17305920, 17582334, 17738568, 18067060, 18184320, 18267360, 18395552, 18507720, 18509040, 18724044, 18838215, 18845568, 18970413, 19036512, 19180728, 19194560, 19709520, 19741568, 20094096, 20190240, 20550780, 20694996, 20821185, 21151680, 21311920, 21593880, 21680472, 21844718, 21920832, 22173210, 22209264, 22605858, 22994440, 23033472, 23405055, 23443112, 23556960, 23651424, 23795640, 23975910, 24228288, 24356480, 24390531, 24676960, 24678720, 24965392, 25117620, 25280640, 25293884, 25382016, 25574304, 25868745, 25912656, 26279360, 26373501, 26792128, 26920320, 27100590, 27276480, 27401040, 27593328, 27761580, 28086066, 28771092, 28791840, 28907296, 29303890, 29564280, 29612352, 29614464, 30141144, 30285360, 31042494, 31206740, 31409280, 31535232, 31617355, 31727520, 31967880, 32390820, 32520708, 32767077, 32881248, 33313896, 33490160, 34099072, 34327414, 34491660, 34550208, 34611840, 35164668, 35477136, 35963865, 36134120, 36534720, 36791104, 37015440, 37018080, 37448088, 37676430, 37940826, 38073024, 38361456, 38389120, 39419040, 40188192, 40380480, 40650885, 41101560, 41389992, 41642370, 42129099, 42303360, 42623840, 43187760, 43360944, 43689436, 43841664, 43955835, 44346420, 44418528, 45211716, 45988880, 46810110, 46886224, 47113920, 47302848, 47591280, 47951820, 48456576, 48781062, 49353920, 49357440, 49930784, 50235240, 50587768, 51148608, 51491121, 51737490, 51825312, 52558720, 52747002, 53584256, 54201180, 54552960, 54611795, 54802080, 55186656, 55523160, 56172132, 56514645, 56911239, 57542184, 57583680, 57814592, 58607780, 59128560, 59224704, 60282288, 60570720, 62084988, 62413480, 63234710, 63455040, 63935760, 64781640, 65041416, 65534154, 65762496, 66627792, 66980320, 68654828, 68983320, 69100416, 70215165, 70329336, 70954272, 71927730, 72268240, 73069440, 73582208, 74030880, 74036160, 74896176, 75352860, 75881652, 76146048, 76722912, 77606235, 78838080, 79120503, 80376384, 80760960, 81301770, 82203120, 82779984, 83284740, 84258198, 85247680, 85818535, 86375520, 86721888, 87378872, 87911670, 88692840, 88837056, 90423432, 91977760, 93620220, 93772448, 94227840, 94605696, 94852065, 95182560, 95903640, 97562124, 98301231, 98707840, 99861568, 100470480, 101175536, 102297216, 102982242, 103474980, 103650624, 105494004, 108402360, 109223590, 109604160, 110373312, 111046320, 112344264, 113029290, 113822478, 115084368, 115167360, 115629184, 117215560, 118257120, 120145949, 120564576, 121141440, 121952655, 124169976, 124826960, 126469420, 126910080, 127871520, 129563280, 130082832, 131068308, 131524992, 131867505, 133255584, 133960640, 137309656, 137966640, 140430330, 140658672, 141908544, 143855460, 144536480, 148061760, 148072320, 149792352, 150705720, 151763304, 153445824, 154473363, 155212470, 157676160, 158241006, 160752768, 162603540, 163835385, 164406240, 165559968, 166569480, 168516396, 170495360, 170733717, 171637070, 172751040, 173443776, 174757744, 175823340, 177385680, 177674112, 180846864, 183955520, 187240440, 187544896, 189704130, 190365120, 191807280, 195124248, 196602462, 199723136, 200940960, 202351072, 205964484, 206949960, 207301248, 210645495, 210988008, 216804720, 218447180, 219208320, 220746624, 222092640, 224688528, 226058580, 227644956, 230168736, 234431120, 236514240, 240291898, 241129152, 242282880, 243905310, 248339952, 249653920, 252938840, 255743040, 257455605, 259126560, 260165664, 262136616, 263735010, 266511168, 267921280, 274619312, 275933280, 280860660, 281317344, 283817088, 284556195, 287710920, 289072960, 294903693, 296123520, 299584704, 301411440, 303526608, 306891648, 308946726, 310424940, 316482012, 325207080, 327670770, 328812480, 331119936, 333138960, 337032792, 341467434, 343274140, 345502080, 346887552, 349515488, 351646680, 354771360, 360437847, 361693728, 367911040, 374480880, 375089792, 379408260, 380730240, 383614560, 390248496, 393204924, 395602515, 401881920, 404702144, 411928968, 413899920, 421290990, 421976016, 433609440, 436894360, 444185280, 449377056, 452117160, 455289912, 460337472, 463420089, 468862240, 473028480, 480583796, 482258304, 487810620, 491506155, 496679904, 499307840, 505877680, 511486080, 514911210, 518253120, 520331328, 524273232, 527470020, 533022336, 549238624, 551866560, 561721320, 562634688, 569112390, 575421840, 578145920, 589807386, 599169408, 600729745, 602822880, 607053216, 617893452, 620849880, 632964024, 650414160, 655341540, 657624960, 662239872, 666277920, 674065584, 682934868, 686548280, 699030976, 703293360, 709542720, 720875694, 723387456, 748961760, 758816520, 767229120, 772366815, 780496992, 786409848, 791205030, 803763840, 809404288, 823857936, 827799840, 842581980, 843952032, 853668585, 867218880, 873788720, 888370560, 898754112, 904234320, 910579824, 920674944, 926840178, 937724480, 961167592, 975621240, 983012310, 993359808, 998615680, 1011755360, 1029822420, 1036506240, 1040662656, 1048546464, 1054940040, 1081313541, 1098477248, 1103733120, 1123442640, 1125269376, 1138224780, 1150843680, 1179614772, 1201459490, 1205645760, 1214106432, 1235786904, 1241699760, 1265928048, 1300828320, 1310683080, 1332555840, 1348131168, 1365869736, 1373096560, 1398061952, 1406586720, 1419085440, 1441751388, 1446774912, 1474518465, 1497923520, 1517633040, 1534458240, 1544733630, 1560993984, 1572819696, 1582410060, 1647715872, 1655599680, 1685163960, 1687904064, 1707337170, 1734437760, 1747577440, 1797508224, 1802189235, 1808468640, 1821159648, 1853680356, 1875448960, 1922335184, 1951242480, 1966024620, 1986719616, 2023510720, 2059644840, 2097092928, 2109880080, 2162627082, 2196954496, 2246885280, 2276449560, 2301687360, 2317100445, 2359229544, 2402918980, 2411291520, 2428212864, 2471573808, 2483399520, 2531856096, 2601656640, 2621366160, 2665111680, 2696262336, 2731739472, 2746193120, 2813173440, 2883502776, 2949036930, 2995847040, 3035266080, 3089467260, 3121987968, 3145639392, 3164820120, 3243940623, 3295431744, 3311199360, 3370327920, 3375808128, 3414674340, 3495154880, 3604378470, 3616937280, 3642319296, 3707360712, 3844670368, 3902484960, 3932049240, 4047021440, 4119289680, 4194185856, 4219760160, 4325254164, 4493770560, 4552899120, 4603374720, 4634200890, 4718459088, 4805837960, 4943147616, 4966799040, 5063712192, 5203313280, 5242732320, 5392524672, 5406567705, 5463478944, 5492386240, 5626346880, 5767005552, 5898073860, 6070532160, 6178934520, 6291278784, 6329640240, 6487881246, 6590863488, 6740655840, 6829348680, 6990309760, 7208756940, 7233874560, 7284638592, 7414721424, 7689340736, 7804969920, 7864098480, 8238579360, 8439520320, 8650508328, 8987541120, 9105798240, 9268401780, 9436918176, 9611675920, 9886295232, 9933598080, 10127424384, 10485464640, 10813135410, 10926957888, 10984772480, 11534011104, 11796147720, 12141064320, 12357869040, 12582557568, 12659280480, 12975762492, 13481311680, 13658697360, 14417513880, 14829442848, 15378681472, 15609939840, 15728196960, 16219703115, 16477158720, 16879040640, 17301016656, 18211596480, 18536803560, 18873836352, 19223351840, 19772590464, 20970929280, 21626270820, 21853915776, 23068022208, 23592295440, 24715738080, 25318560960, 25951524984, 26962623360, 27317394720, 28835027760, 29658885696, 31456393920, 32439406230, 32954317440, 34602033312, 36423192960, 37073607120, 37747672704, 38446703680, 43252541640, 46136044416, 47184590880, 49431476160, 50637121920, 51903049968, 54634789440, 57670055520, 59317771392, 62912787840, 64878812460, 69204066624, 74147214240, 76893407360, 86505083280, 94369181760, 98862952320, 103806099936, 109269578880, 115340111040, 129757624920, 138408133248, 148294428480, 173010166560, 188738363520, 207612199872, 230680222080, 259515249840, 296588856960, 346020333120, 415224399744, 519030499680, 692040666240, 1038060999360, 2076121998720]

約数ペア:

[(1, 2076121998720), (2, 1038060999360), (3, 692040666240), (4, 519030499680), (5, 415224399744), (6, 346020333120), (7, 296588856960), (8, 259515249840), (9, 230680222080), (10, 207612199872), (11, 188738363520), (12, 173010166560), (14, 148294428480), (15, 138408133248), (16, 129757624920), (18, 115340111040), (19, 109269578880), (20, 103806099936), (21, 98862952320), (22, 94369181760), (24, 86505083280), (27, 76893407360), (28, 74147214240), (30, 69204066624), (32, 64878812460), (33, 62912787840), (35, 59317771392), (36, 57670055520), (38, 54634789440), (40, 51903049968), (41, 50637121920), (42, 49431476160), (44, 47184590880), (45, 46136044416), (48, 43252541640), (54, 38446703680), (55, 37747672704), (56, 37073607120), (57, 36423192960), (60, 34602033312), (63, 32954317440), (64, 32439406230), (66, 31456393920), (70, 29658885696), (72, 28835027760), (76, 27317394720), (77, 26962623360), (80, 25951524984), (82, 25318560960), (84, 24715738080), (88, 23592295440), (90, 23068022208), (95, 21853915776), (96, 21626270820), (99, 20970929280), (105, 19772590464), (108, 19223351840), (110, 18873836352), (112, 18536803560), (114, 18211596480), (120, 17301016656), (123, 16879040640), (126, 16477158720), (128, 16219703115), (132, 15728196960), (133, 15609939840), (135, 15378681472), (140, 14829442848), (144, 14417513880), (152, 13658697360), (154, 13481311680), (160, 12975762492), (164, 12659280480), (165, 12582557568), (168, 12357869040), (171, 12141064320), (176, 11796147720), (180, 11534011104), (189, 10984772480), (190, 10926957888), (192, 10813135410), (198, 10485464640), (205, 10127424384), (209, 9933598080), (210, 9886295232), (216, 9611675920), (220, 9436918176), (224, 9268401780), (228, 9105798240), (231, 8987541120), (240, 8650508328), (246, 8439520320), (252, 8238579360), (264, 7864098480), (266, 7804969920), (270, 7689340736), (280, 7414721424), (285, 7284638592), (287, 7233874560), (288, 7208756940), (297, 6990309760), (304, 6829348680), (308, 6740655840), (315, 6590863488), (320, 6487881246), (328, 6329640240), (330, 6291278784), (336, 6178934520), (342, 6070532160), (352, 5898073860), (360, 5767005552), (369, 5626346880), (378, 5492386240), (380, 5463478944), (384, 5406567705), (385, 5392524672), (396, 5242732320), (399, 5203313280), (410, 5063712192), (418, 4966799040), (420, 4943147616), (432, 4805837960), (440, 4718459088), (448, 4634200890), (451, 4603374720), (456, 4552899120), (462, 4493770560), (480, 4325254164), (492, 4219760160), (495, 4194185856), (504, 4119289680), (513, 4047021440), (528, 3932049240), (532, 3902484960), (540, 3844670368), (560, 3707360712), (570, 3642319296), (574, 3616937280), (576, 3604378470), (594, 3495154880), (608, 3414674340), (615, 3375808128), (616, 3370327920), (627, 3311199360), (630, 3295431744), (640, 3243940623), (656, 3164820120), (660, 3145639392), (665, 3121987968), (672, 3089467260), (684, 3035266080), (693, 2995847040), (704, 2949036930), (720, 2883502776), (738, 2813173440), (756, 2746193120), (760, 2731739472), (770, 2696262336), (779, 2665111680), (792, 2621366160), (798, 2601656640), (820, 2531856096), (836, 2483399520), (840, 2471573808), (855, 2428212864), (861, 2411291520), (864, 2402918980), (880, 2359229544), (896, 2317100445), (902, 2301687360), (912, 2276449560), (924, 2246885280), (945, 2196954496), (960, 2162627082), (984, 2109880080), (990, 2097092928), (1008, 2059644840), (1026, 2023510720), (1045, 1986719616), (1056, 1966024620), (1064, 1951242480), (1080, 1922335184), (1107, 1875448960), (1120, 1853680356), (1140, 1821159648), (1148, 1808468640), (1152, 1802189235), (1155, 1797508224), (1188, 1747577440), (1197, 1734437760), (1216, 1707337170), (1230, 1687904064), (1232, 1685163960), (1254, 1655599680), (1260, 1647715872), (1312, 1582410060), (1320, 1572819696), (1330, 1560993984), (1344, 1544733630), (1353, 1534458240), (1368, 1517633040), (1386, 1497923520), (1408, 1474518465), (1435, 1446774912), (1440, 1441751388), (1463, 1419085440), (1476, 1406586720), (1485, 1398061952), (1512, 1373096560), (1520, 1365869736), (1540, 1348131168), (1558, 1332555840), (1584, 1310683080), (1596, 1300828320), (1640, 1265928048), (1672, 1241699760), (1680, 1235786904), (1710, 1214106432), (1722, 1205645760), (1728, 1201459490), (1760, 1179614772), (1804, 1150843680), (1824, 1138224780), (1845, 1125269376), (1848, 1123442640), (1881, 1103733120), (1890, 1098477248), (1920, 1081313541), (1968, 1054940040), (1980, 1048546464), (1995, 1040662656), (2003, 1036506240), (2016, 1029822420), (2052, 1011755360), (2079, 998615680), (2090, 993359808), (2112, 983012310), (2128, 975621240), (2160, 961167592), (2214, 937724480), (2240, 926840178), (2255, 920674944), (2280, 910579824), (2296, 904234320), (2310, 898754112), (2337, 888370560), (2376, 873788720), (2394, 867218880), (2432, 853668585), (2460, 843952032), (2464, 842581980), (2508, 827799840), (2520, 823857936), (2565, 809404288), (2583, 803763840), (2624, 791205030), (2640, 786409848), (2660, 780496992), (2688, 772366815), (2706, 767229120), (2736, 758816520), (2772, 748961760), (2870, 723387456), (2880, 720875694), (2926, 709542720), (2952, 703293360), (2970, 699030976), (3024, 686548280), (3040, 682934868), (3080, 674065584), (3116, 666277920), (3135, 662239872), (3157, 657624960), (3168, 655341540), (3192, 650414160), (3280, 632964024), (3344, 620849880), (3360, 617893452), (3420, 607053216), (3444, 602822880), (3456, 600729745), (3465, 599169408), (3520, 589807386), (3591, 578145920), (3608, 575421840), (3648, 569112390), (3690, 562634688), (3696, 561721320), (3762, 551866560), (3780, 549238624), (3895, 533022336), (3936, 527470020), (3960, 524273232), (3990, 520331328), (4006, 518253120), (4032, 514911210), (4059, 511486080), (4104, 505877680), (4158, 499307840), (4180, 496679904), (4224, 491506155), (4256, 487810620), (4305, 482258304), (4320, 480583796), (4389, 473028480), (4428, 468862240), (4480, 463420089), (4510, 460337472), (4560, 455289912), (4592, 452117160), (4620, 449377056), (4674, 444185280), (4752, 436894360), (4788, 433609440), (4920, 421976016), (4928, 421290990), (5016, 413899920), (5040, 411928968), (5130, 404702144), (5166, 401881920), (5248, 395602515), (5280, 393204924), (5320, 390248496), (5412, 383614560), (5453, 380730240), (5472, 379408260), (5535, 375089792), (5544, 374480880), (5643, 367911040), (5740, 361693728), (5760, 360437847), (5852, 354771360), (5904, 351646680), (5940, 349515488), (5985, 346887552), (6009, 345502080), (6048, 343274140), (6080, 341467434), (6160, 337032792), (6232, 333138960), (6270, 331119936), (6314, 328812480), (6336, 327670770), (6384, 325207080), (6560, 316482012), (6688, 310424940), (6720, 308946726), (6765, 306891648), (6840, 303526608), (6888, 301411440), (6930, 299584704), (7011, 296123520), (7040, 294903693), (7182, 289072960), (7216, 287710920), (7296, 284556195), (7315, 283817088), (7380, 281317344), (7392, 280860660), (7524, 275933280), (7560, 274619312), (7749, 267921280), (7790, 266511168), (7872, 263735010), (7920, 262136616), (7980, 260165664), (8012, 259126560), (8064, 257455605), (8118, 255743040), (8208, 252938840), (8316, 249653920), (8360, 248339952), (8512, 243905310), (8569, 242282880), (8610, 241129152), (8640, 240291898), (8778, 236514240), (8856, 234431120), (9020, 230168736), (9120, 227644956), (9184, 226058580), (9240, 224688528), (9348, 222092640), (9405, 220746624), (9471, 219208320), (9504, 218447180), (9576, 216804720), (9840, 210988008), (9856, 210645495), (10015, 207301248), (10032, 206949960), (10080, 205964484), (10260, 202351072), (10332, 200940960), (10395, 199723136), (10560, 196602462), (10640, 195124248), (10824, 191807280), (10906, 190365120), (10944, 189704130), (11070, 187544896), (11088, 187240440), (11286, 183955520), (11480, 180846864), (11685, 177674112), (11704, 177385680), (11808, 175823340), (11880, 174757744), (11970, 173443776), (12018, 172751040), (12096, 171637070), (12160, 170733717), (12177, 170495360), (12320, 168516396), (12464, 166569480), (12540, 165559968), (12628, 164406240), (12672, 163835385), (12768, 162603540), (12915, 160752768), (13120, 158241006), (13167, 157676160), (13376, 155212470), (13440, 154473363), (13530, 153445824), (13680, 151763304), (13776, 150705720), (13860, 149792352), (14021, 148072320), (14022, 148061760), (14364, 144536480), (14432, 143855460), (14630, 141908544), (14760, 140658672), (14784, 140430330), (15048, 137966640), (15120, 137309656), (15498, 133960640), (15580, 133255584), (15744, 131867505), (15785, 131524992), (15840, 131068308), (15960, 130082832), (16024, 129563280), (16236, 127871520), (16359, 126910080), (16416, 126469420), (16632, 124826960), (16720, 124169976), (17024, 121952655), (17138, 121141440), (17220, 120564576), (17280, 120145949), (17556, 118257120), (17712, 117215560), (17955, 115629184), (18027, 115167360), (18040, 115084368), (18240, 113822478), (18368, 113029290), (18480, 112344264), (18696, 111046320), (18810, 110373312), (18942, 109604160), (19008, 109223590), (19152, 108402360), (19680, 105494004), (20030, 103650624), (20064, 103474980), (20160, 102982242), (20295, 102297216), (20520, 101175536), (20664, 100470480), (20790, 99861568), (21033, 98707840), (21120, 98301231), (21280, 97562124), (21648, 95903640), (21812, 95182560), (21888, 94852065), (21945, 94605696), (22033, 94227840), (22140, 93772448), (22176, 93620220), (22572, 91977760), (22960, 90423432), (23370, 88837056), (23408, 88692840), (23616, 87911670), (23760, 87378872), (23940, 86721888), (24036, 86375520), (24192, 85818535), (24354, 85247680), (24640, 84258198), (24928, 83284740), (25080, 82779984), (25256, 82203120), (25536, 81301770), (25707, 80760960), (25830, 80376384), (26240, 79120503), (26334, 78838080), (26752, 77606235), (27060, 76722912), (27265, 76146048), (27360, 75881652), (27552, 75352860), (27720, 74896176), (28042, 74036160), (28044, 74030880), (28215, 73582208), (28413, 73069440), (28728, 72268240), (28864, 71927730), (29260, 70954272), (29520, 70329336), (29568, 70215165), (30045, 69100416), (30096, 68983320), (30240, 68654828), (30996, 66980320), (31160, 66627792), (31570, 65762496), (31680, 65534154), (31920, 65041416), (32048, 64781640), (32472, 63935760), (32718, 63455040), (32832, 63234710), (33264, 62413480), (33440, 62084988), (34276, 60570720), (34440, 60282288), (35055, 59224704), (35112, 59128560), (35424, 58607780), (35910, 57814592), (36054, 57583680), (36080, 57542184), (36480, 56911239), (36736, 56514645), (36960, 56172132), (37392, 55523160), (37620, 55186656), (37884, 54802080), (38016, 54611795), (38057, 54552960), (38304, 54201180), (38745, 53584256), (39360, 52747002), (39501, 52558720), (40060, 51825312), (40128, 51737490), (40320, 51491121), (40590, 51148608), (41040, 50587768), (41328, 50235240), (41580, 49930784), (42063, 49357440), (42066, 49353920), (42560, 48781062), (42845, 48456576), (43296, 47951820), (43624, 47591280), (43890, 47302848), (44066, 47113920), (44280, 46886224), (44352, 46810110), (45144, 45988880), (45920, 45211716), (46740, 44418528), (46816, 44346420), (47232, 43955835), (47355, 43841664), (47520, 43689436), (47880, 43360944), (48072, 43187760), (48708, 42623840), (49077, 42303360), (49280, 42129099), (49856, 41642370), (50160, 41389992), (50512, 41101560), (51072, 40650885), (51414, 40380480), (51660, 40188192), (52668, 39419040), (54081, 38389120), (54120, 38361456), (54530, 38073024), (54720, 37940826), (55104, 37676430), (55440, 37448088), (56084, 37018080), (56088, 37015440), (56430, 36791104), (56826, 36534720), (57456, 36134120), (57728, 35963865), (58520, 35477136), (59040, 35164668), (59983, 34611840), (60090, 34550208), (60192, 34491660), (60480, 34327414), (60885, 34099072), (61992, 33490160), (62320, 33313896), (63140, 32881248), (63360, 32767077), (63840, 32520708), (64096, 32390820), (64944, 31967880), (65436, 31727520), (65664, 31617355), (65835, 31535232), (66099, 31409280), (66528, 31206740), (66880, 31042494), (68552, 30285360), (68880, 30141144), (70105, 29614464), (70110, 29612352), (70224, 29564280), (70848, 29303890), (71820, 28907296), (72108, 28791840), (72160, 28771092), (73920, 28086066), (74784, 27761580), (75240, 27593328), (75768, 27401040), (76114, 27276480), (76608, 27100590), (77121, 26920320), (77490, 26792128), (78720, 26373501), (79002, 26279360), (80120, 25912656), (80256, 25868745), (81180, 25574304), (81795, 25382016), (82080, 25293884), (82123, 25280640), (82656, 25117620), (83160, 24965392), (84126, 24678720), (84132, 24676960), (85120, 24390531), (85239, 24356480), (85690, 24228288), (86592, 23975910), (87248, 23795640), (87780, 23651424), (88132, 23556960), (88560, 23443112), (88704, 23405055), (90135, 23033472), (90288, 22994440), (91840, 22605858), (93480, 22209264), (93632, 22173210), (94710, 21920832), (95040, 21844718), (95760, 21680472), (96144, 21593880), (97416, 21311920), (98154, 21151680), (99712, 20821185), (100320, 20694996), (101024, 20550780), (102828, 20190240), (103320, 20094096), (105165, 19741568), (105336, 19709520), (108162, 19194560), (108240, 19180728), (109060, 19036512), (109440, 18970413), (110165, 18845568), (110208, 18838215), (110880, 18724044), (112168, 18509040), (112176, 18507720), (112860, 18395552), (113652, 18267360), (114171, 18184320), (114912, 18067060), (117040, 17738568), (118080, 17582334), (119966, 17305920), (120180, 17275104), (120384, 17245830), (120960, 17163707), (121770, 17049536), (123984, 16745080), (124640, 16656948), (126189, 16452480), (126280, 16440624), (127680, 16260354), (128192, 16195410), (128535, 16152192), (129888, 15983940), (130872, 15863760), (131670, 15767616), (132198, 15704640), (133056, 15603370), (133760, 15521247), (137104, 15142680), (137760, 15070572), (140210, 14807232), (140220, 14806176), (140448, 14782140), (141696, 14651945), (142065, 14613888), (143640, 14453648), (144216, 14395920), (144320, 14385546), (147231, 14101120), (147840, 14043033), (149568, 13880790), (150480, 13796664), (151536, 13700520), (152228, 13638240), (153216, 13550295), (154231, 13461120), (154242, 13460160), (154980, 13396064), (158004, 13139680), (160240, 12956328), (162360, 12787152), (163590, 12691008), (164160, 12646942), (164246, 12640320), (165312, 12558810), (166320, 12482696), (168252, 12339360), (168264, 12338480), (170478, 12178240), (171380, 12114144), (173184, 11987955), (174496, 11897820), (175560, 11825712), (176264, 11778480), (177120, 11721556), (179949, 11537280), (180270, 11516736), (180576, 11497220), (183680, 11302929), (186960, 11104632), (187264, 11086605), (189420, 10960416), (190080, 10922359), (190285, 10910592), (191520, 10840236), (192288, 10796940), (194832, 10655960), (196308, 10575840), (197505, 10511744), (198297, 10469760), (200640, 10347498), (202048, 10275390), (205656, 10095120), (206640, 10047048), (210315, 9871488), (210330, 9870784), (210672, 9854760), (216324, 9597280), (216480, 9590364), (218120, 9518256), (220330, 9422784), (221760, 9362022), (224336, 9254520), (224352, 9253860), (225720, 9197776), (227304, 9133680), (228342, 9092160), (229824, 9033530), (231363, 8973440), (234080, 8869284), (236160, 8791167), (239932, 8652960), (240360, 8637552), (240768, 8622915), (243540, 8524768), (245385, 8460672), (246369, 8426880), (247968, 8372540), (249280, 8328474), (252378, 8226240), (252560, 8220312), (255360, 8130177), (256384, 8097705), (257070, 8076096), (259776, 7991970), (261744, 7931880), (263340, 7883808), (264396, 7852320), (266112, 7801685), (266399, 7793280), (270405, 7677824), (274208, 7571340), (275520, 7535286), (280420, 7403616), (280440, 7403088), (280896, 7391070), (284130, 7306944), (287280, 7226824), (288432, 7197960), (288640, 7192773), (294462, 7050560), (299136, 6940395), (299915, 6922368), (300960, 6898332), (303072, 6850260), (304456, 6819120), (308462, 6730560), (308484, 6730080), (309960, 6698032), (316008, 6569840), (320480, 6478164), (324720, 6393576), (327180, 6345504), (328320, 6323471), (328492, 6320160), (330495, 6281856), (330624, 6279405), (332640, 6241348), (336504, 6169680), (336528, 6169240), (340956, 6089120), (342513, 6061440), (342760, 6057072), (348992, 5948910), (351120, 5912856), (352528, 5889240), (354240, 5860778), (359898, 5768640), (360540, 5758368), (361152, 5748610), (373920, 5552316), (378567, 5484160), (378840, 5480208), (380570, 5455296), (383040, 5420118), (384576, 5398470), (385605, 5384064), (389664, 5327980), (392616, 5287920), (395010, 5255872), (396594, 5234880), (401280, 5173749), (404096, 5137695), (410615, 5056128), (411312, 5047560), (413280, 5023524), (418627, 4959360), (420630, 4935744), (420660, 4935392), (421344, 4927380), (426195, 4871296), (432648, 4798640), (432960, 4795182), (436240, 4759128), (440660, 4711392), (443520, 4681011), (448672, 4627260), (448704, 4626930), (451440, 4598888), (454608, 4566840), (456684, 4546080), (459648, 4516765), (462693, 4487040), (462726, 4486720), (468160, 4434642), (479864, 4326480), (480720, 4318776), (487080, 4262384), (490770, 4230336), (492738, 4213440), (495936, 4186270), (498560, 4164237), (504756, 4113120), (505120, 4110156), (514140, 4038048), (519552, 3995985), (523488, 3965940), (526680, 3941904), (528792, 3926160), (532798, 3896640), (539847, 3845760), (540810, 3838912), (548416, 3785670), (551040, 3767643), (560840, 3701808), (560880, 3701544), (561792, 3695535), (568260, 3653472), (570855, 3636864), (574560, 3613412), (574861, 3611520), (576864, 3598980), (588924, 3525280), (594891, 3489920), (599830, 3461184), (601920, 3449166), (606144, 3425130), (608912, 3409560), (616924, 3365280), (616968, 3365040), (619920, 3349016), (630945, 3290496), (632016, 3284920), (640960, 3239082), (649440, 3196788), (654360, 3172752), (656984, 3160080), (660990, 3140928), (665280, 3120674), (673008, 3084840), (673056, 3084620), (681912, 3044560), (685026, 3030720), (685520, 3028536), (697984, 2974455), (702240, 2956428), (705056, 2944620), (708480, 2930389), (719796, 2884320), (721080, 2879184), (722304, 2874305), (736155, 2820224), (739107, 2808960), (747840, 2776158), (757134, 2742080), (757680, 2740104), (761140, 2727648), (766080, 2710059), (769152, 2699235), (771155, 2692224), (771210, 2692032), (779328, 2663990), (785232, 2643960), (790020, 2627936), (793188, 2617440), (799197, 2597760), (821230, 2528064), (822624, 2523780), (826560, 2511762), (837254, 2479680), (841260, 2467872), (841320, 2467696), (842688, 2463690), (852390, 2435648), (865296, 2399320), (865920, 2397591), (872480, 2379564), (881320, 2355696), (897344, 2313630), (897408, 2313465), (899745, 2307456), (902880, 2299444), (903353, 2298240), (909216, 2283420), (913368, 2273040), (925386, 2243520), (925452, 2243360), (936320, 2217321), (959728, 2163240), (961440, 2159388), (974160, 2131192), (981540, 2115168), (985476, 2106720), (991485, 2093952), (991872, 2093135), (1009512, 2056560), (1010240, 2055078), (1027539, 2020480), (1028280, 2019024), (1046976, 1982970), (1053360, 1970952), (1057584, 1963080), (1065596, 1948320), (1079694, 1922880), (1081620, 1919456), (1096832, 1892835), (1121680, 1850904), (1121760, 1850772), (1136520, 1826736), (1141710, 1818432), (1149120, 1806706), (1149722, 1805760), (1153728, 1799490), (1156815, 1794688), (1177848, 1762640), (1189782, 1744960), (1199660, 1730592), (1203840, 1724583), (1212288, 1712565), (1217824, 1704780), (1231845, 1685376), (1233848, 1682640), (1233936, 1682520), (1239840, 1674508), (1255881, 1653120), (1261890, 1645248), (1264032, 1642460), (1281920, 1619541), (1298880, 1598394), (1308720, 1586376), (1313968, 1580040), (1321980, 1570464), (1330560, 1560337), (1331995, 1558656), (1346016, 1542420), (1346112, 1542310), (1363824, 1522280), (1370052, 1515360), (1371040, 1514268), (1388079, 1495680), (1404480, 1478214), (1410112, 1472310), (1439592, 1442160)]