3836633532480

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{971}}^1$

素因数の和:1095

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 61, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 112, 119, 120, 122, 126, 135, 136, 140, 144, 147, 153, 160, 162, 168, 170, 180, 183, 189, 192, 196, 204, 210, 216, 224, 238, 240, 243, 244, 245, 252, 255, 270, 272, 280, 288, 294, 305, 306, 315, 320, 324, 336, 340, 357, 360, 366, 378, 392, 405, 408, 420, 427, 432, 441, 448, 459, 476, 480, 486, 488, 490, 504, 510, 540, 544, 549, 560, 567, 576, 588, 595, 610, 612, 630, 648, 672, 680, 714, 720, 732, 735, 756, 765, 784, 810, 816, 833, 840, 854, 864, 882, 915, 918, 945, 952, 960, 971, 972, 976, 980, 1008, 1020, 1037, 1071, 1080, 1088, 1098, 1120, 1134, 1176, 1190, 1215, 1220, 1224, 1260, 1281, 1296, 1323, 1344, 1360, 1377, 1428, 1440, 1464, 1470, 1512, 1530, 1568, 1620, 1632, 1647, 1666, 1680, 1701, 1708, 1728, 1764, 1785, 1830, 1836, 1890, 1904, 1942, 1944, 1952, 1960, 2016, 2040, 2074, 2135, 2142, 2160, 2196, 2205, 2240, 2268, 2295, 2352, 2380, 2430, 2440, 2448, 2499, 2520, 2562, 2592, 2646, 2720, 2745, 2754, 2835, 2856, 2880, 2913, 2928, 2940, 2989, 3024, 3060, 3111, 3136, 3213, 3240, 3264, 3294, 3332, 3360, 3402, 3416, 3528, 3570, 3660, 3672, 3780, 3808, 3843, 3884, 3888, 3904, 3920, 3969, 4032, 4080, 4131, 4148, 4165, 4270, 4284, 4320, 4392, 4410, 4536, 4590, 4704, 4760, 4855, 4860, 4880, 4896, 4941, 4998, 5040, 5124, 5184, 5185, 5292, 5355, 5440, 5490, 5508, 5670, 5712, 5826, 5856, 5880, 5978, 6048, 6120, 6222, 6405, 6426, 6480, 6588, 6615, 6664, 6720, 6797, 6804, 6832, 6885, 7056, 7140, 7259, 7320, 7344, 7497, 7560, 7616, 7686, 7768, 7776, 7840, 7938, 8160, 8235, 8262, 8296, 8330, 8505, 8540, 8568, 8640, 8739, 8784, 8820, 8967, 9072, 9180, 9333, 9408, 9520, 9639, 9710, 9720, 9760, 9792, 9882, 9996, 10080, 10248, 10370, 10584, 10710, 10980, 11016, 11340, 11424, 11529, 11652, 11712, 11760, 11907, 11956, 12096, 12240, 12444, 12495, 12810, 12852, 12960, 13176, 13230, 13328, 13594, 13608, 13664, 13770, 14112, 14280, 14518, 14565, 14640, 14688, 14823, 14945, 14994, 15120, 15372, 15536, 15552, 15555, 15680, 15876, 16065, 16320, 16470, 16507, 16524, 16592, 16660, 17010, 17080, 17136, 17478, 17568, 17640, 17934, 18144, 18360, 18666, 19040, 19215, 19278, 19420, 19440, 19520, 19764, 19845, 19992, 20160, 20391, 20496, 20655, 20740, 21168, 21420, 21777, 21960, 22032, 22491, 22680, 22848, 23058, 23304, 23520, 23814, 23912, 24480, 24705, 24888, 24990, 25620, 25704, 25920, 26217, 26352, 26460, 26656, 26901, 27188, 27216, 27328, 27540, 27999, 28224, 28560, 28917, 29036, 29130, 29280, 29376, 29646, 29890, 29988, 30240, 30744, 31072, 31110, 31752, 32130, 32940, 33014, 33048, 33184, 33320, 33985, 34020, 34160, 34272, 34587, 34956, 35136, 35280, 35868, 36288, 36295, 36720, 37332, 37485, 38080, 38430, 38556, 38840, 38880, 39528, 39690, 39984, 40782, 40992, 41310, 41480, 42336, 42840, 43554, 43695, 43920, 44064, 44835, 44982, 45360, 46116, 46608, 46665, 47040, 47579, 47628, 47824, 48195, 48960, 49410, 49521, 49776, 49980, 50813, 51240, 51408, 52434, 52704, 52920, 53312, 53802, 54376, 54432, 55080, 55998, 57120, 57645, 57834, 58072, 58260, 58560, 59231, 59292, 59535, 59780, 59976, 60480, 61173, 61488, 62144, 62220, 63504, 64260, 65331, 65880, 66028, 66096, 66368, 66640, 67473, 67970, 68040, 68320, 68544, 69174, 69912, 70560, 71736, 72590, 73440, 74115, 74664, 74970, 76860, 77112, 77680, 77760, 78651, 79056, 79380, 79968, 80703, 81564, 81984, 82535, 82620, 82960, 83997, 84672, 85680, 87108, 87390, 87840, 88128, 89670, 89964, 90720, 92232, 93216, 93330, 95158, 95256, 95648, 96390, 98820, 99042, 99552, 99960, 101626, 101955, 102480, 102816, 103761, 104868, 105408, 105840, 107604, 108752, 108864, 108885, 110160, 111996, 112455, 114240, 115290, 115549, 115668, 116144, 116520, 118462, 118584, 119070, 119560, 119952, 122346, 122976, 124440, 127008, 128520, 130662, 131085, 131760, 132056, 132192, 133280, 134505, 134946, 135940, 136080, 136640, 138348, 139824, 139995, 141120, 142737, 143472, 144585, 145180, 146880, 148230, 148563, 149328, 149940, 152439, 153720, 154224, 155360, 157302, 158112, 158760, 159936, 161406, 163128, 165070, 165240, 165920, 167994, 171360, 172935, 174216, 174780, 175680, 177693, 179340, 179928, 181440, 183519, 184464, 186432, 186660, 190316, 190512, 191296, 192780, 195993, 197640, 198084, 199104, 199920, 202419, 203252, 203910, 204960, 205632, 207522, 209736, 211680, 215208, 217504, 217770, 220320, 223992, 224910, 230580, 231098, 231336, 232288, 233040, 235953, 236924, 237168, 237895, 238140, 239120, 239904, 242109, 244692, 245952, 247605, 248880, 251991, 254016, 254065, 257040, 261324, 262170, 263520, 264112, 264384, 266560, 269010, 269892, 271880, 272160, 276696, 279648, 279990, 285474, 286944, 289170, 290360, 296155, 296460, 297126, 298656, 299880, 304878, 305865, 307440, 308448, 310720, 314604, 316224, 317520, 322812, 326256, 326655, 330140, 330480, 331840, 335988, 337365, 342720, 345870, 346647, 348432, 349560, 355386, 358680, 359856, 367038, 368928, 373320, 380632, 381024, 385560, 391986, 393255, 395280, 396168, 399840, 403515, 404838, 406504, 407820, 409920, 414617, 415044, 419472, 419985, 423360, 428211, 430416, 435008, 435540, 440640, 445689, 447984, 449820, 457317, 461160, 462196, 462672, 464576, 466080, 471906, 473848, 474336, 475790, 476280, 478240, 479808, 484218, 489384, 495210, 497760, 503982, 508130, 514080, 518805, 522648, 524340, 527040, 528224, 533079, 538020, 539784, 543760, 544320, 550557, 553392, 559296, 559980, 570948, 573888, 577745, 578340, 580720, 587979, 592310, 592920, 594252, 597312, 599760, 609756, 611730, 614880, 616896, 629208, 635040, 645624, 652512, 653310, 660280, 660960, 671976, 674730, 691740, 693294, 696864, 699120, 710772, 713685, 717360, 719712, 726327, 734076, 737856, 742815, 746640, 761264, 762048, 762195, 771120, 783972, 786510, 790560, 792336, 799680, 807030, 808843, 809676, 813008, 815640, 829234, 830088, 838944, 839970, 856422, 860832, 871080, 888465, 891378, 895968, 899640, 914634, 917595, 922320, 924392, 925344, 932160, 943812, 947696, 948672, 951580, 952560, 956480, 968436, 978768, 979965, 990420, 995520, 1006927, 1007964, 1012095, 1016260, 1028160, 1037610, 1039941, 1045296, 1048680, 1056448, 1066158, 1076040, 1079568, 1087520, 1101114, 1106784, 1119960, 1141896, 1155490, 1156680, 1161440, 1175958, 1179765, 1184620, 1185840, 1188504, 1199520, 1210545, 1219512, 1223460, 1229760, 1243851, 1258416, 1259955, 1270080, 1284633, 1291248, 1305024, 1306620, 1320560, 1321920, 1337067, 1343952, 1349460, 1371951, 1383480, 1386588, 1393728, 1398240, 1421544, 1427370, 1434720, 1439424, 1452654, 1468152, 1485630, 1493280, 1522528, 1524390, 1542240, 1567944, 1573020, 1581120, 1584672, 1599237, 1614060, 1617686, 1619352, 1626016, 1631280, 1651671, 1658468, 1660176, 1677888, 1679940, 1712844, 1721664, 1733235, 1742160, 1763937, 1776930, 1782756, 1791936, 1799280, 1829268, 1835190, 1844640, 1848784, 1850688, 1887624, 1895392, 1903160, 1905120, 1936872, 1957536, 1959930, 1980840, 2013854, 2015928, 2024190, 2032520, 2073085, 2075220, 2079882, 2090592, 2097360, 2132316, 2141055, 2152080, 2159136, 2175040, 2202228, 2213568, 2228445, 2239920, 2283792, 2286585, 2310980, 2313360, 2322880, 2351916, 2359530, 2369240, 2371680, 2377008, 2399040, 2421090, 2426529, 2439024, 2446920, 2487702, 2516832, 2519910, 2569266, 2582496, 2613240, 2641120, 2665395, 2674134, 2687904, 2698920, 2743902, 2752785, 2766960, 2773176, 2796480, 2843088, 2854740, 2869440, 2902319, 2905308, 2936304, 2939895, 2971260, 2986560, 3020781, 3045056, 3048780, 3084480, 3119823, 3135888, 3146040, 3169344, 3198474, 3228120, 3235372, 3238704, 3252032, 3262560, 3303342, 3316936, 3320352, 3359880, 3425688, 3466470, 3484320, 3527874, 3553860, 3565512, 3598560, 3631635, 3658536, 3670380, 3689280, 3697568, 3731553, 3775248, 3790784, 3806320, 3810240, 3853899, 3873744, 3915072, 3919860, 3961680, 4011201, 4027708, 4031856, 4044215, 4048380, 4065040, 4115853, 4146170, 4150440, 4159764, 4181184, 4194720, 4264632, 4282110, 4304160, 4318272, 4404456, 4456890, 4479840, 4567584, 4573170, 4621960, 4626720, 4703832, 4719060, 4738480, 4743360, 4754016, 4797711, 4842180, 4853058, 4878048, 4893840, 4975404, 5033664, 5034635, 5039820, 5138532, 5164992, 5199705, 5226480, 5282240, 5330790, 5348268, 5375808, 5397840, 5487804, 5505570, 5533920, 5546352, 5686176, 5709480, 5804638, 5810616, 5872608, 5879790, 5942520, 6041562, 6097560, 6219255, 6239646, 6271776, 6292080, 6396948, 6423165, 6456240, 6470744, 6477408, 6525120, 6606684, 6633872, 6640704, 6685335, 6719760, 6851376, 6859755, 6932940, 6968640, 7048489, 7055748, 7107720, 7131024, 7197120, 7263270, 7279587, 7317072, 7340760, 7395136, 7463106, 7550496, 7612640, 7707798, 7747488, 7839720, 7923360, 7996185, 8022402, 8055416, 8063712, 8088430, 8096760, 8130080, 8231706, 8258355, 8292340, 8300880, 8319528, 8389440, 8529264, 8564220, 8608320, 8706957, 8808912, 8819685, 8913780, 8959680, 9062343, 9135168, 9146340, 9243920, 9253440, 9359469, 9407664, 9438120, 9476960, 9508032, 9595422, 9684360, 9706116, 9756096, 9787680, 9950808, 10069270, 10079640, 10277064, 10399410, 10452960, 10661580, 10696536, 10795680, 10975608, 11011140, 11067840, 11092704, 11194659, 11372352, 11418960, 11561697, 11609276, 11621232, 11745216, 11759580, 11885040, 12083124, 12132645, 12195120, 12347559, 12438510, 12479292, 12543552, 12584160, 12793896, 12846330, 12912480, 12941488, 12954816, 13213368, 13267744, 13370670, 13439520, 13702752, 13719510, 13865880, 14096978, 14111496, 14215440, 14262048, 14393133, 14511595, 14526540, 14559174, 14634144, 14681520, 14926212, 15100992, 15103905, 15225280, 15415596, 15494976, 15599115, 15679440, 15846720, 15992370, 16044804, 16110832, 16127424, 16176860, 16193520, 16260160, 16463412, 16516710, 16584680, 16601760, 16639056, 17058528, 17128440, 17413914, 17617824, 17639370, 17827560, 18124686, 18292680, 18487840, 18657765, 18718938, 18815328, 18876240, 18953920, 19190844, 19269495, 19368720, 19412232, 19575360, 19901616, 20056005, 20138540, 20159280, 20554128, 20579265, 20798820, 20905920, 21145467, 21323160, 21393072, 21591360, 21838761, 21951216, 22022280, 22185408, 22389318, 22837920, 23123394, 23218552, 23242464, 23519160, 23770080, 23988555, 24166248, 24265290, 24390240, 24695118, 24877020, 24958584, 25168320, 25587792, 25692660, 25824960, 25882976, 26120871, 26426736, 26535488, 26741340, 26879040, 27187029, 27405504, 27439020, 27731760, 28078407, 28193956, 28222992, 28430880, 28524096, 28786266, 29023190, 29053080, 29118348, 29268288, 29363040, 29852424, 30207810, 30831192, 31198230, 31358880, 31984740, 32089608, 32221664, 32353720, 32387040, 32926824, 33033420, 33169360, 33203520, 33278112, 33583977, 34117056, 34256880, 34827828, 35235648, 35242445, 35278740, 35655120, 36249372, 36397935, 36585360, 36975680, 37315530, 37437876, 37630656, 37752480, 38381688, 38538990, 38737440, 38824464, 39803232, 40112010, 40277080, 40318560, 41108256, 41158530, 41597640, 42290934, 42646320, 42786144, 43534785, 43677522, 43902432, 44044560, 44778636, 45311715, 45675840, 46246788, 46437104, 46484928, 46797345, 47038320, 47540160, 47977110, 48332496, 48530580, 48780480, 49339423, 49390236, 49754040, 49917168, 51175584, 51385320, 51765952, 52241742, 52853472, 53482680, 54374058, 54878040, 55463520, 55973295, 56156814, 56387912, 56445984, 56861760, 57572532, 57808485, 58046380, 58106160, 58236696, 58726080, 59704848, 60415620, 61662384, 61737795, 62396460, 62717760, 63436401, 63969480, 64179216, 64443328, 64707440, 64774080, 65516283, 65853648, 66066840, 66338720, 66556224, 67167954, 68513760, 69655656, 70484890, 70557480, 71310240, 71965665, 72498744, 72795870, 73170720, 74631060, 74875752, 75504960, 76763376, 77077980, 77474880, 77648928, 78362613, 79606464, 80224020, 80554160, 80637120, 81561087, 82216512, 82317060, 83195280, 84581868, 85292640, 85572288, 87069570, 87355044, 87804864, 88089120, 89557272, 90623430, 92493576, 92874208, 93594690, 94076640, 95954220, 96664992, 97061160, 98678846, 98780472, 99508080, 99834336, 100751931, 102351168, 102770640, 104483484, 105706944, 105727335, 106965360, 108748116, 109193805, 109756080, 110927040, 111946590, 112313628, 112775824, 112891968, 115145064, 115616970, 116092760, 116212320, 116473392, 119409696, 120831240, 123324768, 123475590, 124792920, 126872802, 127938960, 128358432, 129414880, 130604355, 131032566, 131707296, 132133680, 132677440, 134335908, 135935145, 137027520, 139311312, 140392035, 140969780, 141114960, 142620480, 143931330, 144997488, 145591740, 146341440, 148018269, 149262120, 149751504, 153526752, 154155960, 155297856, 156725226, 160448040, 161108320, 163122174, 164634120, 166390560, 167919885, 169163736, 170585280, 174139140, 174710088, 176178240, 179114544, 181246860, 184987152, 185748416, 187189380, 188153280, 190309203, 191908440, 193329984, 194122320, 196548849, 197357692, 197560944, 199016160, 199668672, 201503862, 205541280, 208966968, 211454670, 213930720, 217496232, 218387610, 219512160, 223893180, 224627256, 225551648, 230290128, 231233940, 232185520, 232424640, 232946784, 235087839, 238819392, 241662480, 244683261, 246649536, 246697115, 246951180, 249585840, 253745604, 255877920, 256716864, 258829760, 261208710, 262065132, 263414592, 264267360, 268671816, 271870290, 278622624, 280784070, 281939560, 282229920, 287862660, 289994976, 291183480, 296036538, 298524240, 299503008, 307053504, 308311920, 313450452, 317182005, 320896080, 322216640, 326244348, 327581415, 329268240, 332781120, 335839770, 338327472, 348278280, 349420176, 358229088, 362493720, 369974304, 374378760, 380618406, 383816880, 388244640, 391813065, 393097698, 394715384, 395121888, 398032320, 403007724, 407805435, 411082560, 417933936, 422909340, 427861440, 434992464, 436775220, 439024320, 444054807, 447786360, 449254512, 451103296, 460580256, 462467880, 464371040, 465893568, 470175678, 483324960, 489366522, 493394230, 493902360, 499171680, 503759655, 507491208, 511755840, 522417420, 524130264, 528534720, 537343632, 543740580, 557245248, 561568140, 563879120, 564459840, 570927609, 575725320, 579989952, 582366960, 592073076, 597048480, 599006016, 616623840, 626900904, 634364010, 641792160, 652488696, 655162830, 658536480, 671679540, 676654944, 696556560, 698840352, 705263517, 716458176, 724987440, 739948608, 740091345, 748757520, 761236812, 767633760, 776489280, 783626130, 786195396, 789430768, 790243776, 806015448, 815610870, 835867872, 845818680, 869984928, 873550440, 888109614, 895572720, 898509024, 921160512, 924935760, 928742080, 940351356, 951546015, 966649920, 978733044, 982744245, 986788460, 987804720, 998343360, 1007519310, 1014982416, 1044834840, 1048260528, 1074687264, 1087481160, 1123136280, 1127758240, 1141855218, 1151450640, 1164733920, 1175439195, 1184146152, 1194096960, 1223416305, 1233247680, 1253801808, 1268728020, 1283584320, 1304977392, 1310325660, 1317072960, 1332164421, 1343359080, 1353309888, 1393113120, 1397680704, 1410527034, 1449974880, 1480182690, 1497515040, 1522473624, 1535267520, 1567252260, 1572390792, 1578861536, 1612030896, 1631221740, 1671735744, 1691637360, 1712782827, 1739969856, 1747100880, 1776219228, 1791145440, 1797018048, 1849871520, 1880702712, 1903092030, 1957466088, 1965488490, 1973576920, 1975609440, 2015038620, 2029964832, 2089669680, 2096521056, 2149374528, 2174962320, 2220274035, 2246272560, 2255516480, 2283710436, 2302901280, 2329467840, 2350878390, 2368292304, 2446832610, 2507603616, 2537456040, 2609954784, 2620651320, 2664328842, 2686718160, 2786226240, 2821054068, 2854638045, 2899949760, 2960365380, 2995030080, 3044947248, 3134504520, 3144781584, 3157723072, 3224061792, 3262443480, 3383274720, 3425565654, 3494201760, 3526317585, 3552438456, 3582290880, 3699743040, 3761405424, 3806184060, 3914932176, 3930976980, 3947153840, 3951218880, 3996493263, 4030077240, 4059929664, 4179339360, 4193042112, 4349924640, 4440548070, 4492545120, 4567420872, 4605802560, 4701756780, 4736584608, 4893665220, 5015207232, 5074912080, 5219909568, 5241302640, 5328657684, 5373436320, 5642108136, 5709276090, 5920730760, 6089894496, 6269009040, 6289563168, 6448123584, 6524886960, 6660822105, 6766549440, 6851131308, 6988403520, 7052635170, 7104876912, 7522810848, 7612368120, 7829864352, 7861953960, 7894307680, 7992986526, 8060154480, 8358678720, 8563914135, 8699849280, 8881096140, 8985090240, 9134841744, 9403513560, 9473169216, 9787330440, 10149824160, 10482605280, 10657315368, 10746872640, 11284216272, 11418552180, 11841461520, 11989479789, 12179788992, 12538018080, 12579126336, 13049773920, 13321644210, 13702262616, 14105270340, 14209753824, 15045621696, 15224736240, 15659728704, 15723907920, 15788615360, 15985973052, 16120308960, 17127828270, 17762192280, 18269683488, 18807027120, 19574660880, 19982466315, 20299648320, 20965210560, 21314630736, 22568432544, 22837104360, 23682923040, 23978959578, 25076036160, 26099547840, 26643288420, 27404525232, 28210540680, 28419507648, 30449472480, 31447815840, 31971946104, 32240617920, 34255656540, 35524384560, 36539366976, 37614054240, 39149321760, 39964932630, 42629261472, 45136865088, 45674208720, 47365846080, 47957919156, 53286576840, 54809050464, 56421081360, 59947398945, 60898944960, 62895631680, 63943892208, 68511313080, 71048769120, 75228108480, 78298643520, 79929865260, 85258522944, 91348417440, 95915838312, 106573153680, 109618100928, 112842162720, 119894797890, 127887784416, 137022626160, 142097538240, 159859730520, 182696834880, 191831676624, 213146307360, 225684325440, 239789595780, 255775568832, 274045252320, 319719461040, 383663353248, 426292614720, 479579191560, 548090504640, 639438922080, 767326706496, 959158383120, 1278877844160, 1918316766240, 3836633532480]

約数ペア:

[(1, 3836633532480), (2, 1918316766240), (3, 1278877844160), (4, 959158383120), (5, 767326706496), (6, 639438922080), (7, 548090504640), (8, 479579191560), (9, 426292614720), (10, 383663353248), (12, 319719461040), (14, 274045252320), (15, 255775568832), (16, 239789595780), (17, 225684325440), (18, 213146307360), (20, 191831676624), (21, 182696834880), (24, 159859730520), (27, 142097538240), (28, 137022626160), (30, 127887784416), (32, 119894797890), (34, 112842162720), (35, 109618100928), (36, 106573153680), (40, 95915838312), (42, 91348417440), (45, 85258522944), (48, 79929865260), (49, 78298643520), (51, 75228108480), (54, 71048769120), (56, 68511313080), (60, 63943892208), (61, 62895631680), (63, 60898944960), (64, 59947398945), (68, 56421081360), (70, 54809050464), (72, 53286576840), (80, 47957919156), (81, 47365846080), (84, 45674208720), (85, 45136865088), (90, 42629261472), (96, 39964932630), (98, 39149321760), (102, 37614054240), (105, 36539366976), (108, 35524384560), (112, 34255656540), (119, 32240617920), (120, 31971946104), (122, 31447815840), (126, 30449472480), (135, 28419507648), (136, 28210540680), (140, 27404525232), (144, 26643288420), (147, 26099547840), (153, 25076036160), (160, 23978959578), (162, 23682923040), (168, 22837104360), (170, 22568432544), (180, 21314630736), (183, 20965210560), (189, 20299648320), (192, 19982466315), (196, 19574660880), (204, 18807027120), (210, 18269683488), (216, 17762192280), (224, 17127828270), (238, 16120308960), (240, 15985973052), (243, 15788615360), (244, 15723907920), (245, 15659728704), (252, 15224736240), (255, 15045621696), (270, 14209753824), (272, 14105270340), (280, 13702262616), (288, 13321644210), (294, 13049773920), (305, 12579126336), (306, 12538018080), (315, 12179788992), (320, 11989479789), (324, 11841461520), (336, 11418552180), (340, 11284216272), (357, 10746872640), (360, 10657315368), (366, 10482605280), (378, 10149824160), (392, 9787330440), (405, 9473169216), (408, 9403513560), (420, 9134841744), (427, 8985090240), (432, 8881096140), (441, 8699849280), (448, 8563914135), (459, 8358678720), (476, 8060154480), (480, 7992986526), (486, 7894307680), (488, 7861953960), (490, 7829864352), (504, 7612368120), (510, 7522810848), (540, 7104876912), (544, 7052635170), (549, 6988403520), (560, 6851131308), (567, 6766549440), (576, 6660822105), (588, 6524886960), (595, 6448123584), (610, 6289563168), (612, 6269009040), (630, 6089894496), (648, 5920730760), (672, 5709276090), (680, 5642108136), (714, 5373436320), (720, 5328657684), (732, 5241302640), (735, 5219909568), (756, 5074912080), (765, 5015207232), (784, 4893665220), (810, 4736584608), (816, 4701756780), (833, 4605802560), (840, 4567420872), (854, 4492545120), (864, 4440548070), (882, 4349924640), (915, 4193042112), (918, 4179339360), (945, 4059929664), (952, 4030077240), (960, 3996493263), (971, 3951218880), (972, 3947153840), (976, 3930976980), (980, 3914932176), (1008, 3806184060), (1020, 3761405424), (1037, 3699743040), (1071, 3582290880), (1080, 3552438456), (1088, 3526317585), (1098, 3494201760), (1120, 3425565654), (1134, 3383274720), (1176, 3262443480), (1190, 3224061792), (1215, 3157723072), (1220, 3144781584), (1224, 3134504520), (1260, 3044947248), (1281, 2995030080), (1296, 2960365380), (1323, 2899949760), (1344, 2854638045), (1360, 2821054068), (1377, 2786226240), (1428, 2686718160), (1440, 2664328842), (1464, 2620651320), (1470, 2609954784), (1512, 2537456040), (1530, 2507603616), (1568, 2446832610), (1620, 2368292304), (1632, 2350878390), (1647, 2329467840), (1666, 2302901280), (1680, 2283710436), (1701, 2255516480), (1708, 2246272560), (1728, 2220274035), (1764, 2174962320), (1785, 2149374528), (1830, 2096521056), (1836, 2089669680), (1890, 2029964832), (1904, 2015038620), (1942, 1975609440), (1944, 1973576920), (1952, 1965488490), (1960, 1957466088), (2016, 1903092030), (2040, 1880702712), (2074, 1849871520), (2135, 1797018048), (2142, 1791145440), (2160, 1776219228), (2196, 1747100880), (2205, 1739969856), (2240, 1712782827), (2268, 1691637360), (2295, 1671735744), (2352, 1631221740), (2380, 1612030896), (2430, 1578861536), (2440, 1572390792), (2448, 1567252260), (2499, 1535267520), (2520, 1522473624), (2562, 1497515040), (2592, 1480182690), (2646, 1449974880), (2720, 1410527034), (2745, 1397680704), (2754, 1393113120), (2835, 1353309888), (2856, 1343359080), (2880, 1332164421), (2913, 1317072960), (2928, 1310325660), (2940, 1304977392), (2989, 1283584320), (3024, 1268728020), (3060, 1253801808), (3111, 1233247680), (3136, 1223416305), (3213, 1194096960), (3240, 1184146152), (3264, 1175439195), (3294, 1164733920), (3332, 1151450640), (3360, 1141855218), (3402, 1127758240), (3416, 1123136280), (3528, 1087481160), (3570, 1074687264), (3660, 1048260528), (3672, 1044834840), (3780, 1014982416), (3808, 1007519310), (3843, 998343360), (3884, 987804720), (3888, 986788460), (3904, 982744245), (3920, 978733044), (3969, 966649920), (4032, 951546015), (4080, 940351356), (4131, 928742080), (4148, 924935760), (4165, 921160512), (4270, 898509024), (4284, 895572720), (4320, 888109614), (4392, 873550440), (4410, 869984928), (4536, 845818680), (4590, 835867872), (4704, 815610870), (4760, 806015448), (4855, 790243776), (4860, 789430768), (4880, 786195396), (4896, 783626130), (4941, 776489280), (4998, 767633760), (5040, 761236812), (5124, 748757520), (5184, 740091345), (5185, 739948608), (5292, 724987440), (5355, 716458176), (5440, 705263517), (5490, 698840352), (5508, 696556560), (5670, 676654944), (5712, 671679540), (5826, 658536480), (5856, 655162830), (5880, 652488696), (5978, 641792160), (6048, 634364010), (6120, 626900904), (6222, 616623840), (6405, 599006016), (6426, 597048480), (6480, 592073076), (6588, 582366960), (6615, 579989952), (6664, 575725320), (6720, 570927609), (6797, 564459840), (6804, 563879120), (6832, 561568140), (6885, 557245248), (7056, 543740580), (7140, 537343632), (7259, 528534720), (7320, 524130264), (7344, 522417420), (7497, 511755840), (7560, 507491208), (7616, 503759655), (7686, 499171680), (7768, 493902360), (7776, 493394230), (7840, 489366522), (7938, 483324960), (8160, 470175678), (8235, 465893568), (8262, 464371040), (8296, 462467880), (8330, 460580256), (8505, 451103296), (8540, 449254512), (8568, 447786360), (8640, 444054807), (8739, 439024320), (8784, 436775220), (8820, 434992464), (8967, 427861440), (9072, 422909340), (9180, 417933936), (9333, 411082560), (9408, 407805435), (9520, 403007724), (9639, 398032320), (9710, 395121888), (9720, 394715384), (9760, 393097698), (9792, 391813065), (9882, 388244640), (9996, 383816880), (10080, 380618406), (10248, 374378760), (10370, 369974304), (10584, 362493720), (10710, 358229088), (10980, 349420176), (11016, 348278280), (11340, 338327472), (11424, 335839770), (11529, 332781120), (11652, 329268240), (11712, 327581415), (11760, 326244348), (11907, 322216640), (11956, 320896080), (12096, 317182005), (12240, 313450452), (12444, 308311920), (12495, 307053504), (12810, 299503008), (12852, 298524240), (12960, 296036538), (13176, 291183480), (13230, 289994976), (13328, 287862660), (13594, 282229920), (13608, 281939560), (13664, 280784070), (13770, 278622624), (14112, 271870290), (14280, 268671816), (14518, 264267360), (14565, 263414592), (14640, 262065132), (14688, 261208710), (14823, 258829760), (14945, 256716864), (14994, 255877920), (15120, 253745604), (15372, 249585840), (15536, 246951180), (15552, 246697115), (15555, 246649536), (15680, 244683261), (15876, 241662480), (16065, 238819392), (16320, 235087839), (16470, 232946784), (16507, 232424640), (16524, 232185520), (16592, 231233940), (16660, 230290128), (17010, 225551648), (17080, 224627256), (17136, 223893180), (17478, 219512160), (17568, 218387610), (17640, 217496232), (17934, 213930720), (18144, 211454670), (18360, 208966968), (18666, 205541280), (19040, 201503862), (19215, 199668672), (19278, 199016160), (19420, 197560944), (19440, 197357692), (19520, 196548849), (19764, 194122320), (19845, 193329984), (19992, 191908440), (20160, 190309203), (20391, 188153280), (20496, 187189380), (20655, 185748416), (20740, 184987152), (21168, 181246860), (21420, 179114544), (21777, 176178240), (21960, 174710088), (22032, 174139140), (22491, 170585280), (22680, 169163736), (22848, 167919885), (23058, 166390560), (23304, 164634120), (23520, 163122174), (23814, 161108320), (23912, 160448040), (24480, 156725226), (24705, 155297856), (24888, 154155960), (24990, 153526752), (25620, 149751504), (25704, 149262120), (25920, 148018269), (26217, 146341440), (26352, 145591740), (26460, 144997488), (26656, 143931330), (26901, 142620480), (27188, 141114960), (27216, 140969780), (27328, 140392035), (27540, 139311312), (27999, 137027520), (28224, 135935145), (28560, 134335908), (28917, 132677440), (29036, 132133680), (29130, 131707296), (29280, 131032566), (29376, 130604355), (29646, 129414880), (29890, 128358432), (29988, 127938960), (30240, 126872802), (30744, 124792920), (31072, 123475590), (31110, 123324768), (31752, 120831240), (32130, 119409696), (32940, 116473392), (33014, 116212320), (33048, 116092760), (33184, 115616970), (33320, 115145064), (33985, 112891968), (34020, 112775824), (34160, 112313628), (34272, 111946590), (34587, 110927040), (34956, 109756080), (35136, 109193805), (35280, 108748116), (35868, 106965360), (36288, 105727335), (36295, 105706944), (36720, 104483484), (37332, 102770640), (37485, 102351168), (38080, 100751931), (38430, 99834336), (38556, 99508080), (38840, 98780472), (38880, 98678846), (39528, 97061160), (39690, 96664992), (39984, 95954220), (40782, 94076640), (40992, 93594690), (41310, 92874208), (41480, 92493576), (42336, 90623430), (42840, 89557272), (43554, 88089120), (43695, 87804864), (43920, 87355044), (44064, 87069570), (44835, 85572288), (44982, 85292640), (45360, 84581868), (46116, 83195280), (46608, 82317060), (46665, 82216512), (47040, 81561087), (47579, 80637120), (47628, 80554160), (47824, 80224020), (48195, 79606464), (48960, 78362613), (49410, 77648928), (49521, 77474880), (49776, 77077980), (49980, 76763376), (50813, 75504960), (51240, 74875752), (51408, 74631060), (52434, 73170720), (52704, 72795870), (52920, 72498744), (53312, 71965665), (53802, 71310240), (54376, 70557480), (54432, 70484890), (55080, 69655656), (55998, 68513760), (57120, 67167954), (57645, 66556224), (57834, 66338720), (58072, 66066840), (58260, 65853648), (58560, 65516283), (59231, 64774080), (59292, 64707440), (59535, 64443328), (59780, 64179216), (59976, 63969480), (60480, 63436401), (61173, 62717760), (61488, 62396460), (62144, 61737795), (62220, 61662384), (63504, 60415620), (64260, 59704848), (65331, 58726080), (65880, 58236696), (66028, 58106160), (66096, 58046380), (66368, 57808485), (66640, 57572532), (67473, 56861760), (67970, 56445984), (68040, 56387912), (68320, 56156814), (68544, 55973295), (69174, 55463520), (69912, 54878040), (70560, 54374058), (71736, 53482680), (72590, 52853472), (73440, 52241742), (74115, 51765952), (74664, 51385320), (74970, 51175584), (76860, 49917168), (77112, 49754040), (77680, 49390236), (77760, 49339423), (78651, 48780480), (79056, 48530580), (79380, 48332496), (79968, 47977110), (80703, 47540160), (81564, 47038320), (81984, 46797345), (82535, 46484928), (82620, 46437104), (82960, 46246788), (83997, 45675840), (84672, 45311715), (85680, 44778636), (87108, 44044560), (87390, 43902432), (87840, 43677522), (88128, 43534785), (89670, 42786144), (89964, 42646320), (90720, 42290934), (92232, 41597640), (93216, 41158530), (93330, 41108256), (95158, 40318560), (95256, 40277080), (95648, 40112010), (96390, 39803232), (98820, 38824464), (99042, 38737440), (99552, 38538990), (99960, 38381688), (101626, 37752480), (101955, 37630656), (102480, 37437876), (102816, 37315530), (103761, 36975680), (104868, 36585360), (105408, 36397935), (105840, 36249372), (107604, 35655120), (108752, 35278740), (108864, 35242445), (108885, 35235648), (110160, 34827828), (111996, 34256880), (112455, 34117056), (114240, 33583977), (115290, 33278112), (115549, 33203520), (115668, 33169360), (116144, 33033420), (116520, 32926824), (118462, 32387040), (118584, 32353720), (119070, 32221664), (119560, 32089608), (119952, 31984740), (122346, 31358880), (122976, 31198230), (124440, 30831192), (127008, 30207810), (128520, 29852424), (130662, 29363040), (131085, 29268288), (131760, 29118348), (132056, 29053080), (132192, 29023190), (133280, 28786266), (134505, 28524096), (134946, 28430880), (135940, 28222992), (136080, 28193956), (136640, 28078407), (138348, 27731760), (139824, 27439020), (139995, 27405504), (141120, 27187029), (142737, 26879040), (143472, 26741340), (144585, 26535488), (145180, 26426736), (146880, 26120871), (148230, 25882976), (148563, 25824960), (149328, 25692660), (149940, 25587792), (152439, 25168320), (153720, 24958584), (154224, 24877020), (155360, 24695118), (157302, 24390240), (158112, 24265290), (158760, 24166248), (159936, 23988555), (161406, 23770080), (163128, 23519160), (165070, 23242464), (165240, 23218552), (165920, 23123394), (167994, 22837920), (171360, 22389318), (172935, 22185408), (174216, 22022280), (174780, 21951216), (175680, 21838761), (177693, 21591360), (179340, 21393072), (179928, 21323160), (181440, 21145467), (183519, 20905920), (184464, 20798820), (186432, 20579265), (186660, 20554128), (190316, 20159280), (190512, 20138540), (191296, 20056005), (192780, 19901616), (195993, 19575360), (197640, 19412232), (198084, 19368720), (199104, 19269495), (199920, 19190844), (202419, 18953920), (203252, 18876240), (203910, 18815328), (204960, 18718938), (205632, 18657765), (207522, 18487840), (209736, 18292680), (211680, 18124686), (215208, 17827560), (217504, 17639370), (217770, 17617824), (220320, 17413914), (223992, 17128440), (224910, 17058528), (230580, 16639056), (231098, 16601760), (231336, 16584680), (232288, 16516710), (233040, 16463412), (235953, 16260160), (236924, 16193520), (237168, 16176860), (237895, 16127424), (238140, 16110832), (239120, 16044804), (239904, 15992370), (242109, 15846720), (244692, 15679440), (245952, 15599115), (247605, 15494976), (248880, 15415596), (251991, 15225280), (254016, 15103905), (254065, 15100992), (257040, 14926212), (261324, 14681520), (262170, 14634144), (263520, 14559174), (264112, 14526540), (264384, 14511595), (266560, 14393133), (269010, 14262048), (269892, 14215440), (271880, 14111496), (272160, 14096978), (276696, 13865880), (279648, 13719510), (279990, 13702752), (285474, 13439520), (286944, 13370670), (289170, 13267744), (290360, 13213368), (296155, 12954816), (296460, 12941488), (297126, 12912480), (298656, 12846330), (299880, 12793896), (304878, 12584160), (305865, 12543552), (307440, 12479292), (308448, 12438510), (310720, 12347559), (314604, 12195120), (316224, 12132645), (317520, 12083124), (322812, 11885040), (326256, 11759580), (326655, 11745216), (330140, 11621232), (330480, 11609276), (331840, 11561697), (335988, 11418960), (337365, 11372352), (342720, 11194659), (345870, 11092704), (346647, 11067840), (348432, 11011140), (349560, 10975608), (355386, 10795680), (358680, 10696536), (359856, 10661580), (367038, 10452960), (368928, 10399410), (373320, 10277064), (380632, 10079640), (381024, 10069270), (385560, 9950808), (391986, 9787680), (393255, 9756096), (395280, 9706116), (396168, 9684360), (399840, 9595422), (403515, 9508032), (404838, 9476960), (406504, 9438120), (407820, 9407664), (409920, 9359469), (414617, 9253440), (415044, 9243920), (419472, 9146340), (419985, 9135168), (423360, 9062343), (428211, 8959680), (430416, 8913780), (435008, 8819685), (435540, 8808912), (440640, 8706957), (445689, 8608320), (447984, 8564220), (449820, 8529264), (457317, 8389440), (461160, 8319528), (462196, 8300880), (462672, 8292340), (464576, 8258355), (466080, 8231706), (471906, 8130080), (473848, 8096760), (474336, 8088430), (475790, 8063712), (476280, 8055416), (478240, 8022402), (479808, 7996185), (484218, 7923360), (489384, 7839720), (495210, 7747488), (497760, 7707798), (503982, 7612640), (508130, 7550496), (514080, 7463106), (518805, 7395136), (522648, 7340760), (524340, 7317072), (527040, 7279587), (528224, 7263270), (533079, 7197120), (538020, 7131024), (539784, 7107720), (543760, 7055748), (544320, 7048489), (550557, 6968640), (553392, 6932940), (559296, 6859755), (559980, 6851376), (570948, 6719760), (573888, 6685335), (577745, 6640704), (578340, 6633872), (580720, 6606684), (587979, 6525120), (592310, 6477408), (592920, 6470744), (594252, 6456240), (597312, 6423165), (599760, 6396948), (609756, 6292080), (611730, 6271776), (614880, 6239646), (616896, 6219255), (629208, 6097560), (635040, 6041562), (645624, 5942520), (652512, 5879790), (653310, 5872608), (660280, 5810616), (660960, 5804638), (671976, 5709480), (674730, 5686176), (691740, 5546352), (693294, 5533920), (696864, 5505570), (699120, 5487804), (710772, 5397840), (713685, 5375808), (717360, 5348268), (719712, 5330790), (726327, 5282240), (734076, 5226480), (737856, 5199705), (742815, 5164992), (746640, 5138532), (761264, 5039820), (762048, 5034635), (762195, 5033664), (771120, 4975404), (783972, 4893840), (786510, 4878048), (790560, 4853058), (792336, 4842180), (799680, 4797711), (807030, 4754016), (808843, 4743360), (809676, 4738480), (813008, 4719060), (815640, 4703832), (829234, 4626720), (830088, 4621960), (838944, 4573170), (839970, 4567584), (856422, 4479840), (860832, 4456890), (871080, 4404456), (888465, 4318272), (891378, 4304160), (895968, 4282110), (899640, 4264632), (914634, 4194720), (917595, 4181184), (922320, 4159764), (924392, 4150440), (925344, 4146170), (932160, 4115853), (943812, 4065040), (947696, 4048380), (948672, 4044215), (951580, 4031856), (952560, 4027708), (956480, 4011201), (968436, 3961680), (978768, 3919860), (979965, 3915072), (990420, 3873744), (995520, 3853899), (1006927, 3810240), (1007964, 3806320), (1012095, 3790784), (1016260, 3775248), (1028160, 3731553), (1037610, 3697568), (1039941, 3689280), (1045296, 3670380), (1048680, 3658536), (1056448, 3631635), (1066158, 3598560), (1076040, 3565512), (1079568, 3553860), (1087520, 3527874), (1101114, 3484320), (1106784, 3466470), (1119960, 3425688), (1141896, 3359880), (1155490, 3320352), (1156680, 3316936), (1161440, 3303342), (1175958, 3262560), (1179765, 3252032), (1184620, 3238704), (1185840, 3235372), (1188504, 3228120), (1199520, 3198474), (1210545, 3169344), (1219512, 3146040), (1223460, 3135888), (1229760, 3119823), (1243851, 3084480), (1258416, 3048780), (1259955, 3045056), (1270080, 3020781), (1284633, 2986560), (1291248, 2971260), (1305024, 2939895), (1306620, 2936304), (1320560, 2905308), (1321920, 2902319), (1337067, 2869440), (1343952, 2854740), (1349460, 2843088), (1371951, 2796480), (1383480, 2773176), (1386588, 2766960), (1393728, 2752785), (1398240, 2743902), (1421544, 2698920), (1427370, 2687904), (1434720, 2674134), (1439424, 2665395), (1452654, 2641120), (1468152, 2613240), (1485630, 2582496), (1493280, 2569266), (1522528, 2519910), (1524390, 2516832), (1542240, 2487702), (1567944, 2446920), (1573020, 2439024), (1581120, 2426529), (1584672, 2421090), (1599237, 2399040), (1614060, 2377008), (1617686, 2371680), (1619352, 2369240), (1626016, 2359530), (1631280, 2351916), (1651671, 2322880), (1658468, 2313360), (1660176, 2310980), (1677888, 2286585), (1679940, 2283792), (1712844, 2239920), (1721664, 2228445), (1733235, 2213568), (1742160, 2202228), (1763937, 2175040), (1776930, 2159136), (1782756, 2152080), (1791936, 2141055), (1799280, 2132316), (1829268, 2097360), (1835190, 2090592), (1844640, 2079882), (1848784, 2075220), (1850688, 2073085), (1887624, 2032520), (1895392, 2024190), (1903160, 2015928), (1905120, 2013854), (1936872, 1980840), (1957536, 1959930)]