4239838632960

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{331}}^1$

素因数の和:471

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 61, 62, 63, 64, 70, 72, 80, 84, 90, 93, 96, 98, 105, 108, 112, 120, 122, 124, 126, 128, 135, 140, 144, 147, 155, 160, 168, 180, 183, 186, 189, 192, 196, 210, 216, 217, 224, 240, 244, 245, 248, 252, 256, 270, 279, 280, 288, 294, 305, 310, 315, 320, 331, 336, 360, 366, 372, 378, 384, 392, 420, 427, 432, 434, 441, 448, 465, 480, 488, 490, 496, 504, 512, 540, 549, 558, 560, 576, 588, 610, 620, 630, 640, 651, 662, 672, 720, 732, 735, 744, 756, 768, 784, 837, 840, 854, 864, 868, 882, 896, 915, 930, 945, 960, 976, 980, 992, 993, 1008, 1024, 1080, 1085, 1098, 1116, 1120, 1152, 1176, 1220, 1240, 1260, 1280, 1281, 1302, 1323, 1324, 1344, 1395, 1440, 1464, 1470, 1488, 1512, 1519, 1536, 1568, 1647, 1655, 1674, 1680, 1708, 1728, 1736, 1764, 1792, 1830, 1860, 1890, 1891, 1920, 1952, 1953, 1960, 1984, 1986, 2016, 2135, 2160, 2170, 2196, 2205, 2232, 2240, 2304, 2317, 2352, 2440, 2480, 2520, 2560, 2562, 2604, 2646, 2648, 2688, 2745, 2790, 2880, 2928, 2940, 2976, 2979, 2989, 3024, 3038, 3072, 3136, 3255, 3294, 3310, 3348, 3360, 3416, 3456, 3472, 3528, 3584, 3660, 3720, 3780, 3782, 3840, 3843, 3904, 3906, 3920, 3968, 3972, 4032, 4185, 4270, 4320, 4340, 4392, 4410, 4464, 4480, 4557, 4608, 4634, 4704, 4880, 4960, 4965, 5040, 5120, 5124, 5208, 5292, 5296, 5376, 5490, 5580, 5673, 5760, 5856, 5859, 5880, 5952, 5958, 5978, 6048, 6076, 6272, 6405, 6510, 6588, 6615, 6620, 6696, 6720, 6832, 6912, 6944, 6951, 7056, 7168, 7320, 7440, 7560, 7564, 7595, 7680, 7686, 7808, 7812, 7840, 7936, 7944, 8064, 8235, 8370, 8540, 8640, 8680, 8784, 8820, 8928, 8937, 8960, 8967, 9114, 9216, 9268, 9408, 9455, 9760, 9765, 9920, 9930, 10080, 10248, 10261, 10416, 10584, 10592, 10752, 10980, 11160, 11346, 11520, 11529, 11585, 11712, 11718, 11760, 11904, 11916, 11956, 12096, 12152, 12544, 12810, 13020, 13176, 13230, 13237, 13240, 13392, 13440, 13664, 13671, 13824, 13888, 13902, 14112, 14640, 14880, 14895, 14945, 15120, 15128, 15190, 15360, 15372, 15616, 15624, 15680, 15872, 15888, 16128, 16219, 16470, 16740, 17019, 17080, 17280, 17360, 17568, 17640, 17856, 17874, 17920, 17934, 18228, 18536, 18816, 18910, 19215, 19520, 19530, 19840, 19860, 20160, 20191, 20496, 20522, 20832, 20853, 21168, 21184, 21504, 21960, 22320, 22692, 22785, 23040, 23058, 23170, 23424, 23436, 23520, 23808, 23832, 23912, 24192, 24304, 25088, 25620, 26040, 26352, 26460, 26474, 26480, 26784, 26880, 26901, 27328, 27342, 27648, 27776, 27804, 28224, 28365, 29280, 29295, 29760, 29790, 29890, 30240, 30256, 30380, 30744, 30783, 31232, 31248, 31360, 31744, 31776, 32256, 32438, 32940, 33480, 34038, 34160, 34560, 34720, 34755, 35136, 35280, 35712, 35748, 35840, 35868, 36456, 37072, 37632, 37820, 38430, 39040, 39060, 39680, 39711, 39720, 40320, 40382, 40992, 41013, 41044, 41664, 41706, 42336, 42368, 43920, 44640, 44685, 44835, 45384, 45570, 46080, 46116, 46340, 46848, 46872, 47040, 47616, 47664, 47824, 48384, 48608, 48657, 50176, 51057, 51240, 51305, 52080, 52704, 52920, 52948, 52960, 53568, 53760, 53802, 54656, 54684, 55552, 55608, 56448, 56730, 57645, 58560, 58590, 59520, 59580, 59780, 60480, 60512, 60573, 60760, 61488, 61566, 62464, 62496, 62559, 62720, 63552, 64512, 64876, 65880, 66185, 66960, 68076, 68320, 68355, 69120, 69440, 69510, 70272, 70560, 71424, 71496, 71736, 71827, 72912, 74144, 75264, 75640, 76860, 78080, 78120, 79360, 79422, 79440, 80640, 80703, 80764, 81095, 81984, 82026, 82088, 83328, 83412, 84672, 84736, 85095, 87840, 89280, 89370, 89670, 90768, 91140, 92232, 92349, 92659, 92680, 93696, 93744, 94080, 95232, 95328, 95648, 96768, 97216, 97314, 100955, 102114, 102480, 102610, 104160, 104265, 105408, 105840, 105896, 105920, 107136, 107520, 107604, 109312, 109368, 111104, 111216, 112896, 113460, 115290, 117120, 117180, 119040, 119133, 119160, 119560, 120960, 121024, 121146, 121520, 122976, 123132, 124992, 125118, 125440, 127104, 129752, 131760, 132370, 133920, 134505, 136152, 136640, 136710, 138240, 138880, 139020, 140544, 141120, 141337, 142848, 142992, 143472, 143654, 145824, 145971, 148288, 150528, 151280, 153720, 153915, 156160, 156240, 158720, 158844, 158880, 161280, 161406, 161528, 162190, 163968, 164052, 164176, 166656, 166824, 169344, 169472, 170190, 175680, 178560, 178740, 179340, 181536, 181719, 182280, 184464, 184698, 185318, 185360, 187392, 187488, 188160, 190656, 191296, 193536, 194432, 194628, 198555, 201910, 204228, 204960, 205065, 205220, 208320, 208530, 210816, 211680, 211792, 211840, 214272, 215208, 215481, 218624, 218736, 222208, 222432, 225792, 226920, 230580, 234240, 234360, 238080, 238266, 238320, 239120, 241920, 242048, 242292, 243040, 243285, 245952, 246264, 249984, 250236, 250880, 254208, 255285, 259504, 263520, 264740, 267840, 269010, 272304, 273280, 273420, 277047, 277760, 277977, 278040, 281088, 282240, 282674, 285696, 285984, 286944, 287308, 291648, 291942, 296576, 302560, 302865, 307440, 307830, 312320, 312480, 312795, 317688, 317760, 322560, 322812, 323056, 324380, 327936, 328104, 328352, 333312, 333648, 338688, 338944, 340380, 351360, 357120, 357399, 357480, 358680, 359135, 363072, 363438, 364560, 368928, 369396, 370636, 370720, 374976, 376320, 381312, 382592, 388864, 389256, 397110, 403515, 403820, 408456, 409920, 410130, 410440, 416640, 417060, 421632, 423360, 423584, 423680, 424011, 428544, 430416, 430962, 437248, 437472, 437913, 444864, 451584, 453840, 461160, 461745, 463295, 468480, 468720, 476160, 476532, 476640, 478240, 483840, 484096, 484584, 486080, 486570, 491904, 492528, 499968, 500472, 502789, 508416, 510570, 519008, 527040, 529480, 535680, 538020, 544608, 545157, 546560, 546840, 554094, 555520, 555954, 556080, 562176, 564480, 565348, 571968, 573888, 574616, 583296, 583884, 593152, 595665, 605120, 605730, 614880, 615660, 624960, 625590, 625921, 635376, 635520, 645624, 646112, 646443, 648760, 655872, 656208, 656704, 666624, 667296, 677376, 680760, 702720, 706685, 714240, 714798, 714960, 717360, 718270, 726144, 726876, 729120, 729855, 737856, 738792, 741272, 741440, 749952, 752640, 762624, 765184, 777728, 778512, 794220, 807030, 807640, 816912, 819840, 820260, 820880, 833280, 833931, 834120, 843264, 846720, 847168, 847360, 848022, 857088, 860832, 861924, 874944, 875826, 889728, 907680, 908595, 922320, 923490, 926590, 936960, 937440, 953064, 953280, 956480, 967680, 968192, 969168, 972160, 973140, 983808, 985056, 989359, 999936, 1000944, 1005578, 1016832, 1021140, 1038016, 1054080, 1058960, 1071360, 1076040, 1077405, 1089216, 1090314, 1093120, 1093680, 1108188, 1111040, 1111908, 1112160, 1128960, 1130696, 1143936, 1147776, 1149232, 1166592, 1167768, 1186304, 1191330, 1210240, 1211460, 1229760, 1231320, 1249920, 1251180, 1251842, 1270752, 1271040, 1272033, 1291248, 1292224, 1292886, 1297520, 1311744, 1312416, 1313408, 1334592, 1354752, 1361520, 1385235, 1389885, 1405440, 1413370, 1428480, 1429596, 1429920, 1434720, 1436540, 1452288, 1453752, 1458240, 1459710, 1475712, 1477584, 1482544, 1482880, 1499904, 1508367, 1525248, 1530368, 1555456, 1557024, 1588440, 1614060, 1615280, 1633824, 1639680, 1640520, 1641760, 1666560, 1667862, 1668240, 1686528, 1693440, 1694336, 1694720, 1696044, 1721664, 1723848, 1749888, 1751652, 1779456, 1786995, 1815360, 1817190, 1844640, 1846980, 1853180, 1874880, 1877763, 1906128, 1906560, 1912960, 1936384, 1938336, 1939329, 1944320, 1946280, 1967616, 1970112, 1978718, 1999872, 2001888, 2011156, 2042280, 2076032, 2108160, 2117920, 2120055, 2142720, 2152080, 2154810, 2178432, 2180628, 2186240, 2187360, 2189565, 2216376, 2223816, 2224320, 2257920, 2261392, 2287872, 2295552, 2298464, 2333184, 2335536, 2372608, 2382660, 2420480, 2422920, 2459520, 2462640, 2499840, 2501793, 2502360, 2503684, 2513945, 2541504, 2542080, 2544066, 2582496, 2584448, 2585772, 2595040, 2624832, 2626816, 2669184, 2723040, 2725785, 2770470, 2779770, 2810880, 2826740, 2859192, 2859840, 2869440, 2873080, 2904576, 2907504, 2916480, 2919420, 2951424, 2955168, 2965088, 2965760, 2968077, 2999808, 3016734, 3050496, 3060736, 3114048, 3129605, 3176880, 3228120, 3230560, 3232215, 3267648, 3279360, 3281040, 3283520, 3333120, 3335724, 3336480, 3386880, 3388672, 3392088, 3443328, 3447696, 3499776, 3503304, 3558912, 3573990, 3630720, 3634380, 3689280, 3693960, 3706360, 3749760, 3755526, 3812256, 3813120, 3816099, 3825920, 3876672, 3878658, 3888640, 3892560, 3935232, 3940224, 3957436, 4003776, 4022312, 4084560, 4152064, 4169655, 4216320, 4235840, 4240110, 4285440, 4304160, 4309620, 4356864, 4361256, 4374720, 4379130, 4381447, 4432752, 4447632, 4448640, 4522784, 4525101, 4575744, 4591104, 4596928, 4666368, 4671072, 4765320, 4840960, 4845840, 4919040, 4925280, 4946795, 4999680, 5003586, 5004720, 5007368, 5027890, 5083008, 5084160, 5088132, 5164992, 5168896, 5171544, 5190080, 5249664, 5253632, 5338368, 5446080, 5451570, 5540940, 5559540, 5633289, 5653480, 5718384, 5719680, 5738880, 5746160, 5809152, 5815008, 5832960, 5838840, 5902848, 5910336, 5930176, 5931520, 5936154, 5999616, 6033468, 6228096, 6259210, 6353760, 6360165, 6456240, 6461120, 6464430, 6535296, 6558720, 6562080, 6567040, 6671448, 6672960, 6773760, 6777344, 6784176, 6886656, 6895392, 6999552, 7006608, 7117824, 7147980, 7261440, 7268760, 7378560, 7387920, 7412720, 7499520, 7511052, 7541835, 7624512, 7626240, 7632198, 7651840, 7753344, 7757316, 7777280, 7785120, 7880448, 7914872, 8007552, 8044624, 8169120, 8304128, 8339310, 8432640, 8471680, 8480220, 8608320, 8619240, 8713728, 8722512, 8749440, 8758260, 8762894, 8865504, 8895264, 8897280, 8904231, 9045568, 9050202, 9151488, 9182208, 9193856, 9342144, 9388815, 9530640, 9681920, 9691680, 9696645, 9838080, 9850560, 9893590, 9999360, 10007172, 10009440, 10014736, 10055780, 10166016, 10176264, 10329984, 10337792, 10343088, 10380160, 10499328, 10507264, 10676736, 10892160, 10903140, 11081880, 11119080, 11266578, 11306960, 11436768, 11439360, 11477760, 11492320, 11630016, 11665920, 11677680, 11805696, 11820672, 11860352, 11863040, 11872308, 12066936, 12456192, 12508965, 12518420, 12707520, 12720330, 12912480, 12922240, 12928860, 13070592, 13124160, 13134080, 13144341, 13342896, 13345920, 13554688, 13568352, 13575303, 13773312, 13790784, 13999104, 14013216, 14295960, 14522880, 14537520, 14757120, 14775840, 14825440, 14840385, 14999040, 15022104, 15083670, 15249024, 15252480, 15264396, 15303680, 15506688, 15514632, 15570240, 15760896, 15829744, 16015104, 16089248, 16338240, 16608256, 16678620, 16899867, 16943360, 16960440, 17216640, 17238480, 17427456, 17445024, 17498880, 17516520, 17525788, 17731008, 17790528, 17794560, 17808462, 18091136, 18100404, 18387712, 18684288, 18777630, 19061280, 19080495, 19383360, 19393290, 19676160, 19701120, 19787180, 20014344, 20018880, 20029472, 20111560, 20332032, 20352528, 20659968, 20675584, 20686176, 20760320, 20998656, 21353472, 21784320, 21806280, 21907235, 22163760, 22238160, 22533156, 22613920, 22625505, 22873536, 22878720, 22955520, 22984640, 23260032, 23331840, 23355360, 23641344, 23720704, 23744616, 24133872, 24912384, 25017930, 25036840, 25415040, 25440660, 25824960, 25844480, 25857720, 26141184, 26248320, 26268160, 26288682, 26685792, 26691840, 26712693, 27136704, 27150606, 27546624, 27581568, 28026432, 28166445, 28591920, 29045760, 29075040, 29514240, 29551680, 29650880, 29680770, 29998080, 30044208, 30167340, 30498048, 30528792, 30670129, 31013376, 31029264, 31140480, 31521792, 31659488, 32030208, 32178496, 32676480, 33357240, 33799734, 33886720, 33920880, 34433280, 34476960, 34890048, 34997760, 35033040, 35051576, 35462016, 35581056, 35589120, 35616924, 36182272, 36200808, 36775424, 37368576, 37555260, 38122560, 38160990, 38766720, 38786580, 39402240, 39433023, 39574360, 40028688, 40037760, 40058944, 40223120, 40664064, 40705056, 41319936, 41372352, 41520640, 41997312, 43568640, 43612560, 43814470, 44327520, 44476320, 44521155, 45066312, 45227840, 45251010, 45747072, 45757440, 45911040, 45969280, 46520064, 46710720, 47282688, 47441408, 47489232, 48267744, 49824768, 50035860, 50073680, 50830080, 50881320, 51649920, 51688960, 51715440, 52282368, 52496640, 52536320, 52577364, 53371584, 53383680, 53425386, 54273408, 54301212, 55163136, 56052864, 56332890, 57183840, 58150080, 59028480, 59103360, 59301760, 59361540, 60088416, 60334680, 60996096, 61057584, 61340258, 62026752, 62058528, 62280960, 63318976, 64060416, 64356992, 65352960, 65721705, 66714480, 67599468, 67773440, 67841760, 67876515, 68866560, 68953920, 69780096, 69995520, 70066080, 70103152, 70924032, 71162112, 71233848, 72364544, 72401616, 73550848, 74737152, 75110520, 76245120, 76321980, 77533440, 77573160, 78804480, 78866046, 79148720, 80057376, 80075520, 80117888, 80446240, 81410112, 82639872, 82744704, 83041280, 84499335, 87137280, 87225120, 87628940, 88655040, 88952640, 89042310, 90132624, 90455680, 90502020, 91494144, 91938560, 92010387, 93040128, 93421440, 94565376, 94882816, 94978464, 96535488, 100071720, 100147360, 101660160, 101762640, 103299840, 103377920, 103430880, 104993280, 105154728, 106743168, 106767360, 106850772, 108546816, 108602424, 110326272, 112105728, 112665780, 114367680, 116300160, 118206720, 118299069, 118603520, 118723080, 120176832, 120669360, 121992192, 122115168, 122680516, 124117056, 124561920, 126637952, 128713984, 130705920, 131443410, 133428960, 133563465, 135198936, 135683520, 135753030, 137733120, 137907840, 139560192, 140132160, 140206304, 141848064, 142324224, 142467696, 144729088, 144803232, 149474304, 150221040, 152490240, 152643960, 153350645, 155066880, 155146320, 157608960, 157732092, 158297440, 160114752, 160151040, 160235776, 160892480, 162820224, 165489408, 168998670, 174450240, 175257880, 177310080, 177905280, 178084620, 180265248, 180911360, 181004040, 182988288, 183877120, 184020774, 186080256, 186842880, 189956928, 193070976, 197165115, 200143440, 200294720, 203320320, 203525280, 206599680, 206861760, 209986560, 210309456, 213486336, 213701544, 217093632, 217204848, 220652544, 224211456, 225331560, 228735360, 232600320, 236413440, 236598138, 237207040, 237446160, 240353664, 241338720, 244230336, 245361032, 248234112, 249123840, 253275904, 257427968, 261411840, 262886820, 266857920, 267126930, 270397872, 271367040, 271506060, 275815680, 276031161, 279120384, 280264320, 280412608, 283696128, 284648448, 284935392, 289606464, 300442080, 304980480, 305287920, 306701290, 310133760, 310292640, 315464184, 316594880, 320229504, 320302080, 320471552, 321784960, 325640448, 330978816, 337997340, 348900480, 350515760, 354620160, 355810560, 356169240, 360530496, 361822720, 362008080, 365976576, 367754240, 368041548, 373685760, 379913856, 386141952, 394330230, 400286880, 400589440, 407050560, 413199360, 413723520, 420618912, 426972672, 427403088, 434187264, 434409696, 448422912, 450663120, 457470720, 460051935, 465200640, 472826880, 473196276, 474414080, 474892320, 480707328, 482677440, 488460672, 490722064, 496468224, 506551808, 514855936, 525773640, 533715840, 534253860, 540795744, 542734080, 543012120, 551631360, 552062322, 558240768, 560528640, 560825216, 569870784, 579212928, 591495345, 600884160, 609960960, 610575840, 613402580, 620585280, 630928368, 633189760, 640459008, 640943104, 643569920, 651280896, 661957632, 675994680, 697800960, 701031520, 709240320, 711621120, 712338480, 721060992, 723645440, 724016160, 736083096, 747371520, 759827712, 772283904, 788660460, 800573760, 801178880, 814101120, 827447040, 828093483, 841237824, 853945344, 854806176, 868819392, 901326240, 914941440, 920103870, 930401280, 946392552, 949784640, 961414656, 965354880, 976921344, 981444128, 992936448, 1013103616, 1051547280, 1067431680, 1068507720, 1081591488, 1085468160, 1086024240, 1103262720, 1104124644, 1121057280, 1121650432, 1139741568, 1158425856, 1182990690, 1201768320, 1221151680, 1226805160, 1241170560, 1261856736, 1266379520, 1280918016, 1287139840, 1302561792, 1351989360, 1380155805, 1395601920, 1402063040, 1418480640, 1423242240, 1424676960, 1442121984, 1448032320, 1472166192, 1519655424, 1544567808, 1577320920, 1601147520, 1602357760, 1628202240, 1654894080, 1656186966, 1682475648, 1709612352, 1737638784, 1802652480, 1829882880, 1840207740, 1892785104, 1899569280, 1922829312, 1930709760, 1953842688, 1962888256, 1985872896, 2103094560, 2134863360, 2137015440, 2163182976, 2170936320, 2172048480, 2208249288, 2242114560, 2243300864, 2279483136, 2316851712, 2365981380, 2403536640, 2442303360, 2453610320, 2482341120, 2523713472, 2532759040, 2561836032, 2574279680, 2703978720, 2760311610, 2791203840, 2804126080, 2849353920, 2884243968, 2896064640, 2944332384, 3039310848, 3154641840, 3202295040, 3204715520, 3256404480, 3309788160, 3312373932, 3364951296, 3419224704, 3475277568, 3605304960, 3680415480, 3785570208, 3799138560, 3861419520, 3907685376, 3925776512, 4140467415, 4206189120, 4269726720, 4274030880, 4326365952, 4344096960, 4416498576, 4486601728, 4558966272, 4633703424, 4731962760, 4807073280, 4884606720, 4907220640, 4964682240, 5047426944, 5065518080, 5407957440, 5520623220, 5608252160, 5698707840, 5768487936, 5792129280, 5888664768, 6309283680, 6404590080, 6512808960, 6624747864, 6729902592, 6838449408, 6950555136, 7210609920, 7360830960, 7571140416, 7598277120, 7722839040, 7851553024, 8280934830, 8412378240, 8548061760, 8652731904, 8688193920, 8832997152, 9117932544, 9463925520, 9614146560, 9769213440, 9814441280, 9929364480, 10094853888, 10815914880, 11041246440, 11216504320, 11397415680, 11584258560, 11777329536, 12618567360, 12809180160, 13249495728, 13459805184, 13676898816, 13901110272, 14421219840, 14721661920, 15142280832, 15196554240, 15703106048, 16561869660, 16824756480, 17096123520, 17305463808, 17376387840, 17665994304, 18927851040, 19538426880, 19628882560, 20189707776, 21631829760, 22082492880, 22433008640, 22794831360, 23168517120, 23554659072, 25237134720, 26498991456, 27353797632, 28842439680, 29443323840, 30284561664, 31406212096, 33123739320, 33649512960, 34192247040, 34752775680, 35331988608, 37855702080, 39257765120, 40379415552, 43263659520, 44164985760, 45589662720, 47109318144, 50474269440, 52997982912, 58886647680, 60569123328, 66247478640, 67299025920, 68384494080, 69505551360, 70663977216, 75711404160, 78515530240, 86527319040, 88329971520, 94218636288, 100948538880, 105995965824, 117773295360, 121138246656, 132494957280, 136768988160, 141327954432, 151422808320, 157031060480, 176659943040, 201897077760, 211991931648, 235546590720, 264989914560, 282655908864, 302845616640, 353319886080, 423983863296, 471093181440, 529979829120, 605691233280, 706639772160, 847967726592, 1059959658240, 1413279544320, 2119919316480, 4239838632960]

約数ペア:

[(1, 4239838632960), (2, 2119919316480), (3, 1413279544320), (4, 1059959658240), (5, 847967726592), (6, 706639772160), (7, 605691233280), (8, 529979829120), (9, 471093181440), (10, 423983863296), (12, 353319886080), (14, 302845616640), (15, 282655908864), (16, 264989914560), (18, 235546590720), (20, 211991931648), (21, 201897077760), (24, 176659943040), (27, 157031060480), (28, 151422808320), (30, 141327954432), (31, 136768988160), (32, 132494957280), (35, 121138246656), (36, 117773295360), (40, 105995965824), (42, 100948538880), (45, 94218636288), (48, 88329971520), (49, 86527319040), (54, 78515530240), (56, 75711404160), (60, 70663977216), (61, 69505551360), (62, 68384494080), (63, 67299025920), (64, 66247478640), (70, 60569123328), (72, 58886647680), (80, 52997982912), (84, 50474269440), (90, 47109318144), (93, 45589662720), (96, 44164985760), (98, 43263659520), (105, 40379415552), (108, 39257765120), (112, 37855702080), (120, 35331988608), (122, 34752775680), (124, 34192247040), (126, 33649512960), (128, 33123739320), (135, 31406212096), (140, 30284561664), (144, 29443323840), (147, 28842439680), (155, 27353797632), (160, 26498991456), (168, 25237134720), (180, 23554659072), (183, 23168517120), (186, 22794831360), (189, 22433008640), (192, 22082492880), (196, 21631829760), (210, 20189707776), (216, 19628882560), (217, 19538426880), (224, 18927851040), (240, 17665994304), (244, 17376387840), (245, 17305463808), (248, 17096123520), (252, 16824756480), (256, 16561869660), (270, 15703106048), (279, 15196554240), (280, 15142280832), (288, 14721661920), (294, 14421219840), (305, 13901110272), (310, 13676898816), (315, 13459805184), (320, 13249495728), (331, 12809180160), (336, 12618567360), (360, 11777329536), (366, 11584258560), (372, 11397415680), (378, 11216504320), (384, 11041246440), (392, 10815914880), (420, 10094853888), (427, 9929364480), (432, 9814441280), (434, 9769213440), (441, 9614146560), (448, 9463925520), (465, 9117932544), (480, 8832997152), (488, 8688193920), (490, 8652731904), (496, 8548061760), (504, 8412378240), (512, 8280934830), (540, 7851553024), (549, 7722839040), (558, 7598277120), (560, 7571140416), (576, 7360830960), (588, 7210609920), (610, 6950555136), (620, 6838449408), (630, 6729902592), (640, 6624747864), (651, 6512808960), (662, 6404590080), (672, 6309283680), (720, 5888664768), (732, 5792129280), (735, 5768487936), (744, 5698707840), (756, 5608252160), (768, 5520623220), (784, 5407957440), (837, 5065518080), (840, 5047426944), (854, 4964682240), (864, 4907220640), (868, 4884606720), (882, 4807073280), (896, 4731962760), (915, 4633703424), (930, 4558966272), (945, 4486601728), (960, 4416498576), (976, 4344096960), (980, 4326365952), (992, 4274030880), (993, 4269726720), (1008, 4206189120), (1024, 4140467415), (1080, 3925776512), (1085, 3907685376), (1098, 3861419520), (1116, 3799138560), (1120, 3785570208), (1152, 3680415480), (1176, 3605304960), (1220, 3475277568), (1240, 3419224704), (1260, 3364951296), (1280, 3312373932), (1281, 3309788160), (1302, 3256404480), (1323, 3204715520), (1324, 3202295040), (1344, 3154641840), (1395, 3039310848), (1440, 2944332384), (1464, 2896064640), (1470, 2884243968), (1488, 2849353920), (1512, 2804126080), (1519, 2791203840), (1536, 2760311610), (1568, 2703978720), (1647, 2574279680), (1655, 2561836032), (1674, 2532759040), (1680, 2523713472), (1708, 2482341120), (1728, 2453610320), (1736, 2442303360), (1764, 2403536640), (1792, 2365981380), (1830, 2316851712), (1860, 2279483136), (1890, 2243300864), (1891, 2242114560), (1920, 2208249288), (1952, 2172048480), (1953, 2170936320), (1960, 2163182976), (1984, 2137015440), (1986, 2134863360), (2016, 2103094560), (2135, 1985872896), (2160, 1962888256), (2170, 1953842688), (2196, 1930709760), (2205, 1922829312), (2232, 1899569280), (2240, 1892785104), (2304, 1840207740), (2317, 1829882880), (2352, 1802652480), (2440, 1737638784), (2480, 1709612352), (2520, 1682475648), (2560, 1656186966), (2562, 1654894080), (2604, 1628202240), (2646, 1602357760), (2648, 1601147520), (2688, 1577320920), (2745, 1544567808), (2790, 1519655424), (2880, 1472166192), (2928, 1448032320), (2940, 1442121984), (2976, 1424676960), (2979, 1423242240), (2989, 1418480640), (3024, 1402063040), (3038, 1395601920), (3072, 1380155805), (3136, 1351989360), (3255, 1302561792), (3294, 1287139840), (3310, 1280918016), (3348, 1266379520), (3360, 1261856736), (3416, 1241170560), (3456, 1226805160), (3472, 1221151680), (3528, 1201768320), (3584, 1182990690), (3660, 1158425856), (3720, 1139741568), (3780, 1121650432), (3782, 1121057280), (3840, 1104124644), (3843, 1103262720), (3904, 1086024240), (3906, 1085468160), (3920, 1081591488), (3968, 1068507720), (3972, 1067431680), (4032, 1051547280), (4185, 1013103616), (4270, 992936448), (4320, 981444128), (4340, 976921344), (4392, 965354880), (4410, 961414656), (4464, 949784640), (4480, 946392552), (4557, 930401280), (4608, 920103870), (4634, 914941440), (4704, 901326240), (4880, 868819392), (4960, 854806176), (4965, 853945344), (5040, 841237824), (5120, 828093483), (5124, 827447040), (5208, 814101120), (5292, 801178880), (5296, 800573760), (5376, 788660460), (5490, 772283904), (5580, 759827712), (5673, 747371520), (5760, 736083096), (5856, 724016160), (5859, 723645440), (5880, 721060992), (5952, 712338480), (5958, 711621120), (5978, 709240320), (6048, 701031520), (6076, 697800960), (6272, 675994680), (6405, 661957632), (6510, 651280896), (6588, 643569920), (6615, 640943104), (6620, 640459008), (6696, 633189760), (6720, 630928368), (6832, 620585280), (6912, 613402580), (6944, 610575840), (6951, 609960960), (7056, 600884160), (7168, 591495345), (7320, 579212928), (7440, 569870784), (7560, 560825216), (7564, 560528640), (7595, 558240768), (7680, 552062322), (7686, 551631360), (7808, 543012120), (7812, 542734080), (7840, 540795744), (7936, 534253860), (7944, 533715840), (8064, 525773640), (8235, 514855936), (8370, 506551808), (8540, 496468224), (8640, 490722064), (8680, 488460672), (8784, 482677440), (8820, 480707328), (8928, 474892320), (8937, 474414080), (8960, 473196276), (8967, 472826880), (9114, 465200640), (9216, 460051935), (9268, 457470720), (9408, 450663120), (9455, 448422912), (9760, 434409696), (9765, 434187264), (9920, 427403088), (9930, 426972672), (10080, 420618912), (10248, 413723520), (10261, 413199360), (10416, 407050560), (10584, 400589440), (10592, 400286880), (10752, 394330230), (10980, 386141952), (11160, 379913856), (11346, 373685760), (11520, 368041548), (11529, 367754240), (11585, 365976576), (11712, 362008080), (11718, 361822720), (11760, 360530496), (11904, 356169240), (11916, 355810560), (11956, 354620160), (12096, 350515760), (12152, 348900480), (12544, 337997340), (12810, 330978816), (13020, 325640448), (13176, 321784960), (13230, 320471552), (13237, 320302080), (13240, 320229504), (13392, 316594880), (13440, 315464184), (13664, 310292640), (13671, 310133760), (13824, 306701290), (13888, 305287920), (13902, 304980480), (14112, 300442080), (14640, 289606464), (14880, 284935392), (14895, 284648448), (14945, 283696128), (15120, 280412608), (15128, 280264320), (15190, 279120384), (15360, 276031161), (15372, 275815680), (15616, 271506060), (15624, 271367040), (15680, 270397872), (15872, 267126930), (15888, 266857920), (16128, 262886820), (16219, 261411840), (16470, 257427968), (16740, 253275904), (17019, 249123840), (17080, 248234112), (17280, 245361032), (17360, 244230336), (17568, 241338720), (17640, 240353664), (17856, 237446160), (17874, 237207040), (17920, 236598138), (17934, 236413440), (18228, 232600320), (18536, 228735360), (18816, 225331560), (18910, 224211456), (19215, 220652544), (19520, 217204848), (19530, 217093632), (19840, 213701544), (19860, 213486336), (20160, 210309456), (20191, 209986560), (20496, 206861760), (20522, 206599680), (20832, 203525280), (20853, 203320320), (21168, 200294720), (21184, 200143440), (21504, 197165115), (21960, 193070976), (22320, 189956928), (22692, 186842880), (22785, 186080256), (23040, 184020774), (23058, 183877120), (23170, 182988288), (23424, 181004040), (23436, 180911360), (23520, 180265248), (23808, 178084620), (23832, 177905280), (23912, 177310080), (24192, 175257880), (24304, 174450240), (25088, 168998670), (25620, 165489408), (26040, 162820224), (26352, 160892480), (26460, 160235776), (26474, 160151040), (26480, 160114752), (26784, 158297440), (26880, 157732092), (26901, 157608960), (27328, 155146320), (27342, 155066880), (27648, 153350645), (27776, 152643960), (27804, 152490240), (28224, 150221040), (28365, 149474304), (29280, 144803232), (29295, 144729088), (29760, 142467696), (29790, 142324224), (29890, 141848064), (30240, 140206304), (30256, 140132160), (30380, 139560192), (30744, 137907840), (30783, 137733120), (31232, 135753030), (31248, 135683520), (31360, 135198936), (31744, 133563465), (31776, 133428960), (32256, 131443410), (32438, 130705920), (32940, 128713984), (33480, 126637952), (34038, 124561920), (34160, 124117056), (34560, 122680516), (34720, 122115168), (34755, 121992192), (35136, 120669360), (35280, 120176832), (35712, 118723080), (35748, 118603520), (35840, 118299069), (35868, 118206720), (36456, 116300160), (37072, 114367680), (37632, 112665780), (37820, 112105728), (38430, 110326272), (39040, 108602424), (39060, 108546816), (39680, 106850772), (39711, 106767360), (39720, 106743168), (40320, 105154728), (40382, 104993280), (40992, 103430880), (41013, 103377920), (41044, 103299840), (41664, 101762640), (41706, 101660160), (42336, 100147360), (42368, 100071720), (43920, 96535488), (44640, 94978464), (44685, 94882816), (44835, 94565376), (45384, 93421440), (45570, 93040128), (46080, 92010387), (46116, 91938560), (46340, 91494144), (46848, 90502020), (46872, 90455680), (47040, 90132624), (47616, 89042310), (47664, 88952640), (47824, 88655040), (48384, 87628940), (48608, 87225120), (48657, 87137280), (50176, 84499335), (51057, 83041280), (51240, 82744704), (51305, 82639872), (52080, 81410112), (52704, 80446240), (52920, 80117888), (52948, 80075520), (52960, 80057376), (53568, 79148720), (53760, 78866046), (53802, 78804480), (54656, 77573160), (54684, 77533440), (55552, 76321980), (55608, 76245120), (56448, 75110520), (56730, 74737152), (57645, 73550848), (58560, 72401616), (58590, 72364544), (59520, 71233848), (59580, 71162112), (59780, 70924032), (60480, 70103152), (60512, 70066080), (60573, 69995520), (60760, 69780096), (61488, 68953920), (61566, 68866560), (62464, 67876515), (62496, 67841760), (62559, 67773440), (62720, 67599468), (63552, 66714480), (64512, 65721705), (64876, 65352960), (65880, 64356992), (66185, 64060416), (66960, 63318976), (68076, 62280960), (68320, 62058528), (68355, 62026752), (69120, 61340258), (69440, 61057584), (69510, 60996096), (70272, 60334680), (70560, 60088416), (71424, 59361540), (71496, 59301760), (71736, 59103360), (71827, 59028480), (72912, 58150080), (74144, 57183840), (75264, 56332890), (75640, 56052864), (76860, 55163136), (78080, 54301212), (78120, 54273408), (79360, 53425386), (79422, 53383680), (79440, 53371584), (80640, 52577364), (80703, 52536320), (80764, 52496640), (81095, 52282368), (81984, 51715440), (82026, 51688960), (82088, 51649920), (83328, 50881320), (83412, 50830080), (84672, 50073680), (84736, 50035860), (85095, 49824768), (87840, 48267744), (89280, 47489232), (89370, 47441408), (89670, 47282688), (90768, 46710720), (91140, 46520064), (92232, 45969280), (92349, 45911040), (92659, 45757440), (92680, 45747072), (93696, 45251010), (93744, 45227840), (94080, 45066312), (95232, 44521155), (95328, 44476320), (95648, 44327520), (96768, 43814470), (97216, 43612560), (97314, 43568640), (100955, 41997312), (102114, 41520640), (102480, 41372352), (102610, 41319936), (104160, 40705056), (104265, 40664064), (105408, 40223120), (105840, 40058944), (105896, 40037760), (105920, 40028688), (107136, 39574360), (107520, 39433023), (107604, 39402240), (109312, 38786580), (109368, 38766720), (111104, 38160990), (111216, 38122560), (112896, 37555260), (113460, 37368576), (115290, 36775424), (117120, 36200808), (117180, 36182272), (119040, 35616924), (119133, 35589120), (119160, 35581056), (119560, 35462016), (120960, 35051576), (121024, 35033040), (121146, 34997760), (121520, 34890048), (122976, 34476960), (123132, 34433280), (124992, 33920880), (125118, 33886720), (125440, 33799734), (127104, 33357240), (129752, 32676480), (131760, 32178496), (132370, 32030208), (133920, 31659488), (134505, 31521792), (136152, 31140480), (136640, 31029264), (136710, 31013376), (138240, 30670129), (138880, 30528792), (139020, 30498048), (140544, 30167340), (141120, 30044208), (141337, 29998080), (142848, 29680770), (142992, 29650880), (143472, 29551680), (143654, 29514240), (145824, 29075040), (145971, 29045760), (148288, 28591920), (150528, 28166445), (151280, 28026432), (153720, 27581568), (153915, 27546624), (156160, 27150606), (156240, 27136704), (158720, 26712693), (158844, 26691840), (158880, 26685792), (161280, 26288682), (161406, 26268160), (161528, 26248320), (162190, 26141184), (163968, 25857720), (164052, 25844480), (164176, 25824960), (166656, 25440660), (166824, 25415040), (169344, 25036840), (169472, 25017930), (170190, 24912384), (175680, 24133872), (178560, 23744616), (178740, 23720704), (179340, 23641344), (181536, 23355360), (181719, 23331840), (182280, 23260032), (184464, 22984640), (184698, 22955520), (185318, 22878720), (185360, 22873536), (187392, 22625505), (187488, 22613920), (188160, 22533156), (190656, 22238160), (191296, 22163760), (193536, 21907235), (194432, 21806280), (194628, 21784320), (198555, 21353472), (201910, 20998656), (204228, 20760320), (204960, 20686176), (205065, 20675584), (205220, 20659968), (208320, 20352528), (208530, 20332032), (210816, 20111560), (211680, 20029472), (211792, 20018880), (211840, 20014344), (214272, 19787180), (215208, 19701120), (215481, 19676160), (218624, 19393290), (218736, 19383360), (222208, 19080495), (222432, 19061280), (225792, 18777630), (226920, 18684288), (230580, 18387712), (234240, 18100404), (234360, 18091136), (238080, 17808462), (238266, 17794560), (238320, 17790528), (239120, 17731008), (241920, 17525788), (242048, 17516520), (242292, 17498880), (243040, 17445024), (243285, 17427456), (245952, 17238480), (246264, 17216640), (249984, 16960440), (250236, 16943360), (250880, 16899867), (254208, 16678620), (255285, 16608256), (259504, 16338240), (263520, 16089248), (264740, 16015104), (267840, 15829744), (269010, 15760896), (272304, 15570240), (273280, 15514632), (273420, 15506688), (277047, 15303680), (277760, 15264396), (277977, 15252480), (278040, 15249024), (281088, 15083670), (282240, 15022104), (282674, 14999040), (285696, 14840385), (285984, 14825440), (286944, 14775840), (287308, 14757120), (291648, 14537520), (291942, 14522880), (296576, 14295960), (302560, 14013216), (302865, 13999104), (307440, 13790784), (307830, 13773312), (312320, 13575303), (312480, 13568352), (312795, 13554688), (317688, 13345920), (317760, 13342896), (322560, 13144341), (322812, 13134080), (323056, 13124160), (324380, 13070592), (327936, 12928860), (328104, 12922240), (328352, 12912480), (333312, 12720330), (333648, 12707520), (338688, 12518420), (338944, 12508965), (340380, 12456192), (351360, 12066936), (357120, 11872308), (357399, 11863040), (357480, 11860352), (358680, 11820672), (359135, 11805696), (363072, 11677680), (363438, 11665920), (364560, 11630016), (368928, 11492320), (369396, 11477760), (370636, 11439360), (370720, 11436768), (374976, 11306960), (376320, 11266578), (381312, 11119080), (382592, 11081880), (388864, 10903140), (389256, 10892160), (397110, 10676736), (403515, 10507264), (403820, 10499328), (408456, 10380160), (409920, 10343088), (410130, 10337792), (410440, 10329984), (416640, 10176264), (417060, 10166016), (421632, 10055780), (423360, 10014736), (423584, 10009440), (423680, 10007172), (424011, 9999360), (428544, 9893590), (430416, 9850560), (430962, 9838080), (437248, 9696645), (437472, 9691680), (437913, 9681920), (444864, 9530640), (451584, 9388815), (453840, 9342144), (461160, 9193856), (461745, 9182208), (463295, 9151488), (468480, 9050202), (468720, 9045568), (476160, 8904231), (476532, 8897280), (476640, 8895264), (478240, 8865504), (483840, 8762894), (484096, 8758260), (484584, 8749440), (486080, 8722512), (486570, 8713728), (491904, 8619240), (492528, 8608320), (499968, 8480220), (500472, 8471680), (502789, 8432640), (508416, 8339310), (510570, 8304128), (519008, 8169120), (527040, 8044624), (529480, 8007552), (535680, 7914872), (538020, 7880448), (544608, 7785120), (545157, 7777280), (546560, 7757316), (546840, 7753344), (554094, 7651840), (555520, 7632198), (555954, 7626240), (556080, 7624512), (562176, 7541835), (564480, 7511052), (565348, 7499520), (571968, 7412720), (573888, 7387920), (574616, 7378560), (583296, 7268760), (583884, 7261440), (593152, 7147980), (595665, 7117824), (605120, 7006608), (605730, 6999552), (614880, 6895392), (615660, 6886656), (624960, 6784176), (625590, 6777344), (625921, 6773760), (635376, 6672960), (635520, 6671448), (645624, 6567040), (646112, 6562080), (646443, 6558720), (648760, 6535296), (655872, 6464430), (656208, 6461120), (656704, 6456240), (666624, 6360165), (667296, 6353760), (677376, 6259210), (680760, 6228096), (702720, 6033468), (706685, 5999616), (714240, 5936154), (714798, 5931520), (714960, 5930176), (717360, 5910336), (718270, 5902848), (726144, 5838840), (726876, 5832960), (729120, 5815008), (729855, 5809152), (737856, 5746160), (738792, 5738880), (741272, 5719680), (741440, 5718384), (749952, 5653480), (752640, 5633289), (762624, 5559540), (765184, 5540940), (777728, 5451570), (778512, 5446080), (794220, 5338368), (807030, 5253632), (807640, 5249664), (816912, 5190080), (819840, 5171544), (820260, 5168896), (820880, 5164992), (833280, 5088132), (833931, 5084160), (834120, 5083008), (843264, 5027890), (846720, 5007368), (847168, 5004720), (847360, 5003586), (848022, 4999680), (857088, 4946795), (860832, 4925280), (861924, 4919040), (874944, 4845840), (875826, 4840960), (889728, 4765320), (907680, 4671072), (908595, 4666368), (922320, 4596928), (923490, 4591104), (926590, 4575744), (936960, 4525101), (937440, 4522784), (953064, 4448640), (953280, 4447632), (956480, 4432752), (967680, 4381447), (968192, 4379130), (969168, 4374720), (972160, 4361256), (973140, 4356864), (983808, 4309620), (985056, 4304160), (989359, 4285440), (999936, 4240110), (1000944, 4235840), (1005578, 4216320), (1016832, 4169655), (1021140, 4152064), (1038016, 4084560), (1054080, 4022312), (1058960, 4003776), (1071360, 3957436), (1076040, 3940224), (1077405, 3935232), (1089216, 3892560), (1090314, 3888640), (1093120, 3878658), (1093680, 3876672), (1108188, 3825920), (1111040, 3816099), (1111908, 3813120), (1112160, 3812256), (1128960, 3755526), (1130696, 3749760), (1143936, 3706360), (1147776, 3693960), (1149232, 3689280), (1166592, 3634380), (1167768, 3630720), (1186304, 3573990), (1191330, 3558912), (1210240, 3503304), (1211460, 3499776), (1229760, 3447696), (1231320, 3443328), (1249920, 3392088), (1251180, 3388672), (1251842, 3386880), (1270752, 3336480), (1271040, 3335724), (1272033, 3333120), (1291248, 3283520), (1292224, 3281040), (1292886, 3279360), (1297520, 3267648), (1311744, 3232215), (1312416, 3230560), (1313408, 3228120), (1334592, 3176880), (1354752, 3129605), (1361520, 3114048), (1385235, 3060736), (1389885, 3050496), (1405440, 3016734), (1413370, 2999808), (1428480, 2968077), (1429596, 2965760), (1429920, 2965088), (1434720, 2955168), (1436540, 2951424), (1452288, 2919420), (1453752, 2916480), (1458240, 2907504), (1459710, 2904576), (1475712, 2873080), (1477584, 2869440), (1482544, 2859840), (1482880, 2859192), (1499904, 2826740), (1508367, 2810880), (1525248, 2779770), (1530368, 2770470), (1555456, 2725785), (1557024, 2723040), (1588440, 2669184), (1614060, 2626816), (1615280, 2624832), (1633824, 2595040), (1639680, 2585772), (1640520, 2584448), (1641760, 2582496), (1666560, 2544066), (1667862, 2542080), (1668240, 2541504), (1686528, 2513945), (1693440, 2503684), (1694336, 2502360), (1694720, 2501793), (1696044, 2499840), (1721664, 2462640), (1723848, 2459520), (1749888, 2422920), (1751652, 2420480), (1779456, 2382660), (1786995, 2372608), (1815360, 2335536), (1817190, 2333184), (1844640, 2298464), (1846980, 2295552), (1853180, 2287872), (1874880, 2261392), (1877763, 2257920), (1906128, 2224320), (1906560, 2223816), (1912960, 2216376), (1936384, 2189565), (1938336, 2187360), (1939329, 2186240), (1944320, 2180628), (1946280, 2178432), (1967616, 2154810), (1970112, 2152080), (1978718, 2142720), (1999872, 2120055), (2001888, 2117920), (2011156, 2108160), (2042280, 2076032)]