649323306720

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:155

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 37, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 66, 72, 74, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 111, 114, 120, 121, 124, 132, 135, 144, 148, 152, 155, 160, 162, 165, 171, 176, 180, 185, 186, 190, 198, 209, 216, 220, 222, 228, 240, 242, 248, 264, 270, 279, 285, 288, 296, 297, 304, 310, 324, 330, 333, 341, 342, 352, 360, 361, 363, 370, 372, 380, 396, 405, 407, 418, 432, 440, 444, 456, 465, 480, 484, 495, 496, 513, 528, 540, 555, 558, 570, 589, 592, 594, 605, 608, 620, 627, 648, 660, 666, 682, 684, 703, 720, 722, 726, 740, 744, 760, 792, 810, 814, 836, 837, 855, 864, 880, 888, 891, 912, 930, 968, 990, 992, 999, 1023, 1026, 1045, 1056, 1080, 1083, 1089, 1110, 1116, 1140, 1147, 1178, 1184, 1188, 1210, 1221, 1240, 1254, 1296, 1320, 1332, 1364, 1368, 1395, 1406, 1440, 1444, 1452, 1480, 1485, 1488, 1520, 1539, 1584, 1620, 1628, 1665, 1672, 1674, 1705, 1710, 1760, 1767, 1776, 1782, 1805, 1815, 1824, 1860, 1881, 1936, 1980, 1998, 2035, 2046, 2052, 2090, 2109, 2160, 2166, 2178, 2220, 2232, 2280, 2294, 2299, 2356, 2376, 2420, 2442, 2480, 2508, 2511, 2565, 2592, 2640, 2664, 2728, 2736, 2790, 2812, 2888, 2904, 2945, 2960, 2970, 2976, 2997, 3040, 3069, 3078, 3135, 3168, 3240, 3249, 3256, 3267, 3330, 3344, 3348, 3410, 3420, 3441, 3515, 3534, 3552, 3564, 3610, 3630, 3663, 3720, 3751, 3762, 3872, 3960, 3971, 3996, 4070, 4092, 4104, 4180, 4185, 4218, 4320, 4332, 4356, 4440, 4455, 4464, 4477, 4560, 4588, 4598, 4712, 4752, 4840, 4884, 4960, 4995, 5016, 5022, 5115, 5130, 5280, 5301, 5328, 5415, 5445, 5456, 5472, 5580, 5624, 5643, 5735, 5776, 5808, 5890, 5920, 5940, 5994, 6105, 6138, 6156, 6270, 6327, 6479, 6480, 6498, 6512, 6534, 6660, 6688, 6696, 6820, 6840, 6882, 6897, 7030, 7068, 7128, 7220, 7260, 7326, 7440, 7502, 7524, 7695, 7733, 7920, 7942, 7992, 8140, 8184, 8208, 8360, 8370, 8436, 8664, 8712, 8835, 8880, 8910, 8928, 8954, 9120, 9176, 9196, 9207, 9405, 9424, 9504, 9680, 9747, 9768, 9801, 9990, 10032, 10044, 10230, 10260, 10323, 10545, 10602, 10656, 10830, 10890, 10912, 10989, 11160, 11191, 11248, 11253, 11286, 11470, 11495, 11552, 11616, 11780, 11880, 11913, 11988, 12210, 12276, 12312, 12540, 12555, 12617, 12654, 12958, 12960, 12996, 13024, 13068, 13320, 13357, 13392, 13431, 13640, 13680, 13764, 13794, 14060, 14136, 14256, 14440, 14520, 14652, 14880, 14985, 15004, 15048, 15345, 15390, 15466, 15840, 15884, 15903, 15984, 16245, 16280, 16335, 16368, 16416, 16720, 16740, 16872, 16929, 17205, 17328, 17424, 17670, 17760, 17820, 17908, 18315, 18352, 18392, 18414, 18755, 18810, 18848, 18981, 19360, 19437, 19494, 19536, 19602, 19855, 19980, 20064, 20088, 20460, 20520, 20646, 20691, 21090, 21204, 21660, 21780, 21793, 21978, 22320, 22382, 22385, 22496, 22506, 22572, 22940, 22990, 23199, 23560, 23760, 23826, 23976, 24420, 24552, 24624, 25080, 25110, 25234, 25308, 25916, 25992, 26136, 26505, 26640, 26714, 26784, 26862, 27280, 27360, 27528, 27588, 27621, 28120, 28215, 28272, 28512, 28880, 29040, 29241, 29304, 29970, 30008, 30096, 30690, 30780, 30932, 30969, 31635, 31768, 31806, 31968, 32395, 32490, 32560, 32670, 32736, 32967, 33440, 33480, 33573, 33744, 33759, 33858, 34410, 34485, 34656, 34848, 35340, 35640, 35739, 35816, 36630, 36704, 36784, 36828, 37510, 37620, 37851, 37962, 38665, 38874, 38988, 39072, 39204, 39710, 39960, 40071, 40176, 40293, 40920, 41040, 41292, 41382, 42180, 42408, 43320, 43560, 43586, 43681, 43956, 44640, 44764, 44770, 45012, 45144, 45880, 45980, 46035, 46398, 47120, 47520, 47652, 47709, 47952, 48735, 48840, 49005, 49104, 49248, 50160, 50220, 50468, 50616, 51615, 51832, 51984, 52272, 53010, 53280, 53428, 53724, 54560, 54945, 55056, 55176, 55242, 55955, 56240, 56265, 56430, 56544, 56943, 57760, 58080, 58311, 58482, 58608, 59565, 59940, 60016, 60192, 61380, 61560, 61864, 61938, 62073, 63085, 63270, 63536, 63612, 64790, 64980, 65120, 65340, 65379, 65934, 66785, 66960, 67146, 67155, 67488, 67518, 67716, 68820, 68970, 69597, 70680, 71269, 71280, 71478, 71632, 73260, 73568, 73656, 75020, 75240, 75702, 75924, 77330, 77748, 77976, 78408, 79420, 79515, 79920, 80142, 80352, 80586, 81840, 82080, 82584, 82764, 84360, 84645, 84816, 85063, 86640, 87120, 87172, 87362, 87912, 89528, 89540, 90024, 90288, 91760, 91960, 92070, 92796, 92907, 94240, 94905, 95304, 95418, 95904, 97185, 97470, 97680, 98010, 98208, 100320, 100440, 100719, 100936, 101232, 101277, 103230, 103455, 103664, 103968, 104544, 106020, 106856, 107217, 107448, 108965, 109890, 110112, 110352, 110484, 111910, 112480, 112530, 112860, 113553, 113886, 115995, 116622, 116964, 117216, 119130, 119880, 120032, 120213, 120879, 122760, 123101, 123120, 123728, 123876, 124146, 126170, 126540, 127072, 127224, 129580, 129960, 130680, 130758, 131043, 131868, 133570, 133920, 134292, 134310, 135036, 135432, 137640, 137940, 138105, 138787, 139194, 141360, 142538, 142560, 142956, 143264, 146205, 146520, 146927, 147312, 150040, 150480, 151404, 151848, 154660, 154845, 155496, 155952, 156816, 158840, 159030, 159840, 160284, 161172, 163680, 164835, 165168, 165528, 167865, 168720, 168795, 169290, 169632, 170126, 173280, 174240, 174344, 174724, 174933, 175824, 178695, 179056, 179080, 180048, 180576, 183520, 183920, 184140, 185592, 185814, 186219, 189255, 189810, 190608, 190836, 194370, 194940, 195360, 196020, 196137, 200355, 200880, 201438, 201465, 201872, 202464, 202554, 206460, 206910, 207328, 208791, 212040, 213712, 213807, 214434, 214896, 217930, 218405, 219780, 220704, 220968, 223820, 225060, 225720, 227106, 227772, 231990, 233244, 233928, 238260, 238545, 239723, 239760, 240426, 241758, 245520, 246202, 246240, 247456, 247752, 248292, 252340, 253080, 254448, 255189, 259160, 259920, 261360, 261516, 262086, 263736, 267140, 268584, 268620, 270072, 270864, 275280, 275880, 276210, 277574, 278388, 282720, 284715, 285076, 285912, 291555, 292410, 293040, 293854, 294624, 300080, 300960, 302157, 302808, 303696, 303831, 309320, 309690, 310365, 310992, 311904, 313632, 317680, 318060, 320568, 321651, 322344, 326895, 329670, 330336, 331056, 335730, 337440, 337590, 338580, 340252, 340659, 347985, 348688, 349448, 349866, 351648, 356345, 357390, 358112, 358160, 360096, 360639, 362637, 367840, 368280, 369303, 371184, 371628, 372438, 378510, 379620, 381216, 381672, 388740, 389880, 392040, 392274, 393129, 400710, 401760, 402876, 402930, 403744, 405108, 412920, 413820, 414067, 416361, 417582, 424080, 425315, 427424, 427614, 428868, 429792, 435860, 436810, 439560, 440781, 441936, 447640, 450120, 451440, 454212, 455544, 463980, 464535, 466488, 467856, 476520, 477090, 479446, 479520, 480852, 483516, 491040, 492404, 495504, 496584, 503595, 504680, 506160, 506385, 508896, 510378, 518320, 519840, 522720, 523032, 524172, 524799, 527472, 534280, 536085, 537168, 537240, 540144, 541728, 550560, 551760, 552420, 555148, 556776, 567765, 569430, 570152, 571824, 583110, 584820, 586080, 587708, 588411, 600160, 601065, 604314, 604395, 605616, 607392, 607662, 615505, 618640, 619380, 620730, 621984, 626373, 635360, 636120, 641136, 641421, 643302, 644688, 653790, 655215, 659340, 662112, 671460, 675180, 677160, 680504, 681318, 693935, 695970, 697376, 698896, 699732, 712690, 714780, 716320, 719169, 721278, 725274, 734635, 736560, 738606, 742368, 743256, 744876, 757020, 759240, 763344, 765567, 777480, 779760, 784080, 784548, 786258, 801420, 805752, 805860, 810216, 825840, 827640, 828134, 832722, 835164, 848160, 850630, 855228, 857736, 871720, 873620, 874665, 879120, 881562, 883872, 895280, 900240, 902880, 906471, 908424, 911088, 927960, 929070, 931095, 932976, 935712, 953040, 954180, 958892, 961704, 967032, 980685, 984808, 991008, 993168, 1007190, 1009360, 1012320, 1012770, 1020756, 1021977, 1036640, 1043955, 1046064, 1048344, 1049598, 1054944, 1068560, 1069035, 1072170, 1074336, 1074480, 1080288, 1081917, 1103520, 1104840, 1107909, 1110296, 1113552, 1135530, 1138860, 1140304, 1143648, 1166220, 1169640, 1175416, 1176822, 1179387, 1198615, 1202130, 1208628, 1208790, 1211232, 1215324, 1231010, 1237280, 1238760, 1241460, 1242201, 1249083, 1252746, 1272240, 1275945, 1282272, 1282842, 1286604, 1289376, 1307580, 1310430, 1318680, 1322343, 1342920, 1350360, 1354111, 1354320, 1361008, 1362636, 1387870, 1391940, 1397792, 1399464, 1425380, 1429560, 1438338, 1442556, 1450548, 1469270, 1473120, 1477212, 1486512, 1489752, 1510785, 1514040, 1518480, 1519155, 1526688, 1531134, 1554960, 1559520, 1568160, 1569096, 1572516, 1602840, 1608255, 1611504, 1611720, 1616197, 1620432, 1651680, 1655280, 1656268, 1665444, 1670328, 1701260, 1703295, 1710456, 1715472, 1743440, 1747240, 1749330, 1758240, 1763124, 1765233, 1790560, 1800480, 1803195, 1812942, 1813185, 1816848, 1822176, 1846515, 1855920, 1858140, 1862190, 1865952, 1906080, 1908360, 1917784, 1923408, 1924263, 1934064, 1961370, 1965645, 1969616, 1986336, 2014380, 2018720, 2025540, 2041512, 2043954, 2070335, 2081805, 2087910, 2092128, 2096688, 2099196, 2137120, 2138070, 2144340, 2148960, 2157507, 2163834, 2203905, 2209680, 2215818, 2220592, 2227104, 2271060, 2277720, 2280608, 2296701, 2332440, 2339280, 2350832, 2353644, 2358774, 2397230, 2404260, 2417256, 2417580, 2430648, 2462020, 2477520, 2482920, 2484402, 2498166, 2505492, 2544480, 2551890, 2565684, 2573208, 2615160, 2620860, 2623995, 2636953, 2637360, 2644686, 2685840, 2700720, 2708222, 2708640, 2722016, 2725272, 2775740, 2783880, 2798928, 2850760, 2859120, 2876676, 2885112, 2901096, 2938540, 2942055, 2954424, 2973024, 2979504, 3021570, 3028080, 3036960, 3038310, 3062268, 3109920, 3131865, 3138192, 3145032, 3205680, 3207105, 3216510, 3223008, 3223440, 3232394, 3240864, 3310560, 3312536, 3323727, 3330888, 3340656, 3402520, 3406590, 3420912, 3430944, 3486880, 3494480, 3498660, 3526248, 3530466, 3538161, 3595845, 3606390, 3625884, 3626370, 3633696, 3693030, 3711840, 3716280, 3724380, 3726603, 3747249, 3816720, 3827835, 3835568, 3846816, 3848526, 3868128, 3922740, 3931290, 3939232, 3967029, 4028760, 4051080, 4062333, 4083024, 4087908, 4140670, 4163610, 4175820, 4193376, 4198392, 4276140, 4288680, 4315014, 4327668, 4407810, 4419360, 4431636, 4441184, 4532355, 4542120, 4554737, 4555440, 4593402, 4664880, 4678560, 4701664, 4707288, 4717548, 4794460, 4808520, 4834512, 4835160, 4848591, 4861296, 4924040, 4955040, 4965840, 4968804, 4996332, 5010984, 5103780, 5109885, 5131368, 5146416, 5230320, 5241720, 5247990, 5273906, 5274720, 5289372, 5371680, 5401440, 5409585, 5416444, 5450544, 5539545, 5551480, 5567760, 5597856, 5701520, 5718240, 5753352, 5770224, 5772789, 5802192, 5877080, 5884110, 5896935, 5908848, 5959008, 6043140, 6056160, 6076620, 6124536, 6211005, 6245415, 6263730, 6276384, 6290064, 6411360, 6414210, 6433020, 6446880, 6464788, 6472521, 6611715, 6625072, 6647454, 6661776, 6681312, 6770555, 6805040, 6813180, 6841824, 6890103, 6988960, 6997320, 7052496, 7060932, 7076322, 7191690, 7212780, 7251768, 7252740, 7386060, 7432560, 7448760, 7453206, 7494498, 7633440, 7655670, 7671136, 7697052, 7845480, 7862580, 7910859, 7934058, 8057520, 8080985, 8102160, 8124666, 8166048, 8175816, 8281340, 8327220, 8351640, 8396784, 8552280, 8577360, 8630028, 8655336, 8815620, 8826165, 8863272, 9064710, 9084240, 9109474, 9110880, 9186804, 9329760, 9414576, 9435096, 9588920, 9617040, 9621315, 9669024, 9670320, 9697182, 9722592, 9848080, 9931680, 9937608, 9971181, 9992664, 10021968, 10207560, 10219770, 10262736, 10292832, 10460640, 10483440, 10495980, 10547812, 10578744, 10787535, 10819170, 10832888, 10901088, 11079090, 11102960, 11135520, 11179809, 11241747, 11403040, 11483505, 11506704, 11540448, 11545578, 11604384, 11754160, 11768220, 11793870, 11817696, 11901087, 12086280, 12153240, 12186999, 12249072, 12422010, 12490830, 12527460, 12580128, 12828420, 12866040, 12929576, 12945042, 13184765, 13223430, 13250144, 13294908, 13323552, 13541110, 13610080, 13626360, 13664211, 13780206, 13994640, 14104992, 14121864, 14152644, 14383380, 14425560, 14503536, 14505480, 14545773, 14772120, 14865120, 14897520, 14906412, 14988996, 15311340, 15394104, 15690960, 15725160, 15821718, 15868116, 16115040, 16161970, 16204320, 16249332, 16351632, 16562680, 16618635, 16654440, 16703280, 16793568, 17104560, 17154720, 17260056, 17310672, 17631240, 17652330, 17690805, 17726544, 18129420, 18168480, 18218948, 18373608, 18633015, 18736245, 18829152, 18870192, 19177840, 19234080, 19242630, 19340640, 19394364, 19417563, 19696160, 19835145, 19875216, 19942362, 19985328, 20043936, 20311665, 20415120, 20439540, 20525472, 20966880, 20991960, 21095624, 21157488, 21575070, 21638340, 21665776, 22158180, 22205920, 22359618, 22483494, 22773685, 22967010, 23013408, 23091156, 23508320, 23536440, 23587740, 23732577, 23802174, 24172560, 24242955, 24306480, 24373998, 24498144, 24844020, 24981660, 25054920, 25656840, 25732080, 25859152, 25890084, 26369530, 26446860, 26589816, 27082220, 27252720, 27328422, 27560412, 27989280, 28243728, 28305288, 28766760, 28851120, 28863945, 29007072, 29010960, 29091546, 29544240, 29795040, 29812824, 29977992, 30622680, 30788208, 31381920, 31450320, 31643436, 31736232, 32323940, 32362605, 32498664, 32703264, 33125360, 33237270, 33308880, 33406560, 33539427, 34209120, 34450515, 34520112, 34621344, 35262480, 35304660, 35381610, 35453088, 36258840, 36437896, 36560997, 36747216, 37266030, 37472490, 37740384, 38355680, 38485260, 38788728, 38835126, 39554295, 39670290, 39750432, 39884724, 39970656, 40623330, 40830240, 40879080, 40992633, 41983920, 42191248, 42314976, 43150140, 43276680, 43331552, 43637319, 44316360, 44719236, 44966988, 45547370, 45934020, 46182312, 47072880, 47175480, 47465154, 47604348, 48345120, 48485910, 48612960, 48747996, 49688040, 49855905, 49963320, 50102107, 50109840, 51313680, 51464160, 51718304, 51780168, 52739060, 52893720, 53179632, 54164440, 54505440, 54656844, 55120824, 55899045, 56208735, 56487456, 56610576, 57533520, 57702240, 57727890, 58021920, 58183092, 59088480, 59505435, 59625648, 59955984, 60934995, 61245360, 61576416, 62900640, 63286872, 63472464, 64647880, 64725210, 64997328, 66250720, 66474540, 66617760, 67078854, 68321055, 68901030, 69040224, 70524960, 70609320, 70763220, 71197731, 72517680, 72728865, 72875792, 73121994, 73494432, 74532060, 74944980, 76970520, 77577456, 77670252, 79108590, 79340580, 79769448, 81246660, 81758160, 81985266, 83967840, 84382496, 86300280, 86553360, 87274638, 88632720, 89438472, 89933976, 91094740, 91868040, 92364624, 94145760, 94350960, 94930308, 95208696, 96971820, 97087815, 97495992, 99376080, 99711810, 99926640, 100204214, 100219680, 102627360, 103560336, 105478120, 105787440, 106359264, 108328880, 109313688, 109682991, 110241648, 111798090, 112417470, 113221152, 115067040, 115455780, 116366184, 118662885, 119010870, 119251296, 119911968, 121869990, 122490720, 122977899, 126573744, 126944928, 129295760, 129450420, 129994656, 130911957, 132949080, 134157708, 136642110, 137802060, 141218640, 141526440, 142395462, 145035360, 145457730, 145751584, 146243988, 149064120, 149889960, 150306321, 153941040, 155154912, 155340504, 158217180, 158681160, 159538896, 162493320, 163516320, 163970532, 167697135, 172600560, 173106720, 174549276, 177265440, 178876944, 179867952, 182189480, 182804985, 183736080, 184729248, 188701920, 189860616, 190417392, 193943640, 194175630, 194991984, 198752160, 199423620, 199853280, 200408428, 204963165, 207120672, 210956240, 211574880, 213593193, 216657760, 218186595, 218627376, 219365982, 220483296, 223596180, 224834940, 230911560, 232732368, 237325770, 238021740, 243739980, 245955798, 250510535, 253147488, 258591520, 258900840, 261823914, 265898160, 268315416, 273284220, 275604120, 282437280, 283052880, 284790924, 290915460, 292487976, 298128240, 299779920, 300612642, 307882080, 310681008, 316434360, 317362320, 319077792, 324986640, 327941064, 335394270, 345201120, 349098552, 355988655, 357753888, 359735904, 364378960, 365609970, 367472160, 368933697, 379721232, 380834784, 387887280, 388351260, 389983968, 398847240, 400816856, 409926330, 421912480, 427186386, 436373190, 437254752, 438731964, 447192360, 449669880, 450918963, 461823120, 465464736, 474651540, 476043480, 487479960, 491911596, 501021070, 517801680, 523647828, 531796320, 536630832, 546568440, 548414955, 551208240, 566105760, 569581848, 581830920, 584975952, 596256480, 599559840, 601225284, 614889495, 621362016, 632868720, 634724640, 649973280, 654559785, 655882128, 670788540, 698197104, 711977310, 728757920, 731219940, 737867394, 751531605, 759442464, 775774560, 776702520, 797694480, 801633712, 819852660, 854372772, 872746380, 877463928, 894384720, 899339760, 901837926, 923646240, 949303080, 952086960, 974959920, 983823192, 1002042140, 1035603360, 1047295656, 1067965965, 1073261664, 1093136880, 1096829910, 1102416480, 1139163696, 1163661840, 1169951904, 1202450568, 1229778990, 1265737440, 1309119570, 1311764256, 1341577080, 1352756889, 1396394208, 1423954620, 1462439880, 1475734788, 1503063210, 1553405040, 1595388960, 1603267424, 1639705320, 1708745544, 1745492760, 1754927856, 1788769440, 1798679520, 1803675852, 1844668485, 1898606160, 1904173920, 1949919840, 1967646384, 2004084280, 2094591312, 2135931930, 2186273760, 2193659820, 2254594815, 2278327392, 2327323680, 2404901136, 2459557980, 2618239140, 2683154160, 2705513778, 2847909240, 2924879760, 2951469576, 3006126420, 3106810080, 3279410640, 3417491088, 3490985520, 3509855712, 3607351704, 3689336970, 3797212320, 3935292768, 4008168560, 4058270667, 4189182624, 4271863860, 4387319640, 4509189630, 4809802272, 4919115960, 5236478280, 5366308320, 5411027556, 5695818480, 5849759520, 5902939152, 6012252840, 6558821280, 6763784445, 6834982176, 6981971040, 7214703408, 7378673940, 8016337120, 8116541334, 8543727720, 8774639280, 9018379260, 9838231920, 10472956560, 10822055112, 11391636960, 11805878304, 12024505680, 13527568890, 14429406816, 14757347880, 16233082668, 17087455440, 17549278560, 18036758520, 19676463840, 20291353335, 20945913120, 21644110224, 24049011360, 27055137780, 29514695760, 32466165336, 34174910880, 36073517040, 40582706670, 43288220448, 54110275560, 59029391520, 64932330672, 72147034080, 81165413340, 108220551120, 129864661344, 162330826680, 216441102240, 324661653360, 649323306720]

約数ペア:

[(1, 649323306720), (2, 324661653360), (3, 216441102240), (4, 162330826680), (5, 129864661344), (6, 108220551120), (8, 81165413340), (9, 72147034080), (10, 64932330672), (11, 59029391520), (12, 54110275560), (15, 43288220448), (16, 40582706670), (18, 36073517040), (19, 34174910880), (20, 32466165336), (22, 29514695760), (24, 27055137780), (27, 24049011360), (30, 21644110224), (31, 20945913120), (32, 20291353335), (33, 19676463840), (36, 18036758520), (37, 17549278560), (38, 17087455440), (40, 16233082668), (44, 14757347880), (45, 14429406816), (48, 13527568890), (54, 12024505680), (55, 11805878304), (57, 11391636960), (60, 10822055112), (62, 10472956560), (66, 9838231920), (72, 9018379260), (74, 8774639280), (76, 8543727720), (80, 8116541334), (81, 8016337120), (88, 7378673940), (90, 7214703408), (93, 6981971040), (95, 6834982176), (96, 6763784445), (99, 6558821280), (108, 6012252840), (110, 5902939152), (111, 5849759520), (114, 5695818480), (120, 5411027556), (121, 5366308320), (124, 5236478280), (132, 4919115960), (135, 4809802272), (144, 4509189630), (148, 4387319640), (152, 4271863860), (155, 4189182624), (160, 4058270667), (162, 4008168560), (165, 3935292768), (171, 3797212320), (176, 3689336970), (180, 3607351704), (185, 3509855712), (186, 3490985520), (190, 3417491088), (198, 3279410640), (209, 3106810080), (216, 3006126420), (220, 2951469576), (222, 2924879760), (228, 2847909240), (240, 2705513778), (242, 2683154160), (248, 2618239140), (264, 2459557980), (270, 2404901136), (279, 2327323680), (285, 2278327392), (288, 2254594815), (296, 2193659820), (297, 2186273760), (304, 2135931930), (310, 2094591312), (324, 2004084280), (330, 1967646384), (333, 1949919840), (341, 1904173920), (342, 1898606160), (352, 1844668485), (360, 1803675852), (361, 1798679520), (363, 1788769440), (370, 1754927856), (372, 1745492760), (380, 1708745544), (396, 1639705320), (405, 1603267424), (407, 1595388960), (418, 1553405040), (432, 1503063210), (440, 1475734788), (444, 1462439880), (456, 1423954620), (465, 1396394208), (480, 1352756889), (484, 1341577080), (495, 1311764256), (496, 1309119570), (513, 1265737440), (528, 1229778990), (540, 1202450568), (555, 1169951904), (558, 1163661840), (570, 1139163696), (589, 1102416480), (592, 1096829910), (594, 1093136880), (605, 1073261664), (608, 1067965965), (620, 1047295656), (627, 1035603360), (648, 1002042140), (660, 983823192), (666, 974959920), (682, 952086960), (684, 949303080), (703, 923646240), (720, 901837926), (722, 899339760), (726, 894384720), (740, 877463928), (744, 872746380), (760, 854372772), (792, 819852660), (810, 801633712), (814, 797694480), (836, 776702520), (837, 775774560), (855, 759442464), (864, 751531605), (880, 737867394), (888, 731219940), (891, 728757920), (912, 711977310), (930, 698197104), (968, 670788540), (990, 655882128), (992, 654559785), (999, 649973280), (1023, 634724640), (1026, 632868720), (1045, 621362016), (1056, 614889495), (1080, 601225284), (1083, 599559840), (1089, 596256480), (1110, 584975952), (1116, 581830920), (1140, 569581848), (1147, 566105760), (1178, 551208240), (1184, 548414955), (1188, 546568440), (1210, 536630832), (1221, 531796320), (1240, 523647828), (1254, 517801680), (1296, 501021070), (1320, 491911596), (1332, 487479960), (1364, 476043480), (1368, 474651540), (1395, 465464736), (1406, 461823120), (1440, 450918963), (1444, 449669880), (1452, 447192360), (1480, 438731964), (1485, 437254752), (1488, 436373190), (1520, 427186386), (1539, 421912480), (1584, 409926330), (1620, 400816856), (1628, 398847240), (1665, 389983968), (1672, 388351260), (1674, 387887280), (1705, 380834784), (1710, 379721232), (1760, 368933697), (1767, 367472160), (1776, 365609970), (1782, 364378960), (1805, 359735904), (1815, 357753888), (1824, 355988655), (1860, 349098552), (1881, 345201120), (1936, 335394270), (1980, 327941064), (1998, 324986640), (2035, 319077792), (2046, 317362320), (2052, 316434360), (2090, 310681008), (2109, 307882080), (2160, 300612642), (2166, 299779920), (2178, 298128240), (2220, 292487976), (2232, 290915460), (2280, 284790924), (2294, 283052880), (2299, 282437280), (2356, 275604120), (2376, 273284220), (2420, 268315416), (2442, 265898160), (2480, 261823914), (2508, 258900840), (2511, 258591520), (2565, 253147488), (2592, 250510535), (2640, 245955798), (2664, 243739980), (2728, 238021740), (2736, 237325770), (2790, 232732368), (2812, 230911560), (2888, 224834940), (2904, 223596180), (2945, 220483296), (2960, 219365982), (2970, 218627376), (2976, 218186595), (2997, 216657760), (3040, 213593193), (3069, 211574880), (3078, 210956240), (3135, 207120672), (3168, 204963165), (3240, 200408428), (3249, 199853280), (3256, 199423620), (3267, 198752160), (3330, 194991984), (3344, 194175630), (3348, 193943640), (3410, 190417392), (3420, 189860616), (3441, 188701920), (3515, 184729248), (3534, 183736080), (3552, 182804985), (3564, 182189480), (3610, 179867952), (3630, 178876944), (3663, 177265440), (3720, 174549276), (3751, 173106720), (3762, 172600560), (3872, 167697135), (3960, 163970532), (3971, 163516320), (3996, 162493320), (4070, 159538896), (4092, 158681160), (4104, 158217180), (4180, 155340504), (4185, 155154912), (4218, 153941040), (4320, 150306321), (4332, 149889960), (4356, 149064120), (4440, 146243988), (4455, 145751584), (4464, 145457730), (4477, 145035360), (4560, 142395462), (4588, 141526440), (4598, 141218640), (4712, 137802060), (4752, 136642110), (4840, 134157708), (4884, 132949080), (4960, 130911957), (4995, 129994656), (5016, 129450420), (5022, 129295760), (5115, 126944928), (5130, 126573744), (5280, 122977899), (5301, 122490720), (5328, 121869990), (5415, 119911968), (5445, 119251296), (5456, 119010870), (5472, 118662885), (5580, 116366184), (5624, 115455780), (5643, 115067040), (5735, 113221152), (5776, 112417470), (5808, 111798090), (5890, 110241648), (5920, 109682991), (5940, 109313688), (5994, 108328880), (6105, 106359264), (6138, 105787440), (6156, 105478120), (6270, 103560336), (6327, 102627360), (6479, 100219680), (6480, 100204214), (6498, 99926640), (6512, 99711810), (6534, 99376080), (6660, 97495992), (6688, 97087815), (6696, 96971820), (6820, 95208696), (6840, 94930308), (6882, 94350960), (6897, 94145760), (7030, 92364624), (7068, 91868040), (7128, 91094740), (7220, 89933976), (7260, 89438472), (7326, 88632720), (7440, 87274638), (7502, 86553360), (7524, 86300280), (7695, 84382496), (7733, 83967840), (7920, 81985266), (7942, 81758160), (7992, 81246660), (8140, 79769448), (8184, 79340580), (8208, 79108590), (8360, 77670252), (8370, 77577456), (8436, 76970520), (8664, 74944980), (8712, 74532060), (8835, 73494432), (8880, 73121994), (8910, 72875792), (8928, 72728865), (8954, 72517680), (9120, 71197731), (9176, 70763220), (9196, 70609320), (9207, 70524960), (9405, 69040224), (9424, 68901030), (9504, 68321055), (9680, 67078854), (9747, 66617760), (9768, 66474540), (9801, 66250720), (9990, 64997328), (10032, 64725210), (10044, 64647880), (10230, 63472464), (10260, 63286872), (10323, 62900640), (10545, 61576416), (10602, 61245360), (10656, 60934995), (10830, 59955984), (10890, 59625648), (10912, 59505435), (10989, 59088480), (11160, 58183092), (11191, 58021920), (11248, 57727890), (11253, 57702240), (11286, 57533520), (11470, 56610576), (11495, 56487456), (11552, 56208735), (11616, 55899045), (11780, 55120824), (11880, 54656844), (11913, 54505440), (11988, 54164440), (12210, 53179632), (12276, 52893720), (12312, 52739060), (12540, 51780168), (12555, 51718304), (12617, 51464160), (12654, 51313680), (12958, 50109840), (12960, 50102107), (12996, 49963320), (13024, 49855905), (13068, 49688040), (13320, 48747996), (13357, 48612960), (13392, 48485910), (13431, 48345120), (13640, 47604348), (13680, 47465154), (13764, 47175480), (13794, 47072880), (14060, 46182312), (14136, 45934020), (14256, 45547370), (14440, 44966988), (14520, 44719236), (14652, 44316360), (14880, 43637319), (14985, 43331552), (15004, 43276680), (15048, 43150140), (15345, 42314976), (15390, 42191248), (15466, 41983920), (15840, 40992633), (15884, 40879080), (15903, 40830240), (15984, 40623330), (16245, 39970656), (16280, 39884724), (16335, 39750432), (16368, 39670290), (16416, 39554295), (16720, 38835126), (16740, 38788728), (16872, 38485260), (16929, 38355680), (17205, 37740384), (17328, 37472490), (17424, 37266030), (17670, 36747216), (17760, 36560997), (17820, 36437896), (17908, 36258840), (18315, 35453088), (18352, 35381610), (18392, 35304660), (18414, 35262480), (18755, 34621344), (18810, 34520112), (18848, 34450515), (18981, 34209120), (19360, 33539427), (19437, 33406560), (19494, 33308880), (19536, 33237270), (19602, 33125360), (19855, 32703264), (19980, 32498664), (20064, 32362605), (20088, 32323940), (20460, 31736232), (20520, 31643436), (20646, 31450320), (20691, 31381920), (21090, 30788208), (21204, 30622680), (21660, 29977992), (21780, 29812824), (21793, 29795040), (21978, 29544240), (22320, 29091546), (22382, 29010960), (22385, 29007072), (22496, 28863945), (22506, 28851120), (22572, 28766760), (22940, 28305288), (22990, 28243728), (23199, 27989280), (23560, 27560412), (23760, 27328422), (23826, 27252720), (23976, 27082220), (24420, 26589816), (24552, 26446860), (24624, 26369530), (25080, 25890084), (25110, 25859152), (25234, 25732080), (25308, 25656840), (25916, 25054920), (25992, 24981660), (26136, 24844020), (26505, 24498144), (26640, 24373998), (26714, 24306480), (26784, 24242955), (26862, 24172560), (27280, 23802174), (27360, 23732577), (27528, 23587740), (27588, 23536440), (27621, 23508320), (28120, 23091156), (28215, 23013408), (28272, 22967010), (28512, 22773685), (28880, 22483494), (29040, 22359618), (29241, 22205920), (29304, 22158180), (29970, 21665776), (30008, 21638340), (30096, 21575070), (30690, 21157488), (30780, 21095624), (30932, 20991960), (30969, 20966880), (31635, 20525472), (31768, 20439540), (31806, 20415120), (31968, 20311665), (32395, 20043936), (32490, 19985328), (32560, 19942362), (32670, 19875216), (32736, 19835145), (32967, 19696160), (33440, 19417563), (33480, 19394364), (33573, 19340640), (33744, 19242630), (33759, 19234080), (33858, 19177840), (34410, 18870192), (34485, 18829152), (34656, 18736245), (34848, 18633015), (35340, 18373608), (35640, 18218948), (35739, 18168480), (35816, 18129420), (36630, 17726544), (36704, 17690805), (36784, 17652330), (36828, 17631240), (37510, 17310672), (37620, 17260056), (37851, 17154720), (37962, 17104560), (38665, 16793568), (38874, 16703280), (38988, 16654440), (39072, 16618635), (39204, 16562680), (39710, 16351632), (39960, 16249332), (40071, 16204320), (40176, 16161970), (40293, 16115040), (40920, 15868116), (41040, 15821718), (41292, 15725160), (41382, 15690960), (42180, 15394104), (42408, 15311340), (43320, 14988996), (43560, 14906412), (43586, 14897520), (43681, 14865120), (43956, 14772120), (44640, 14545773), (44764, 14505480), (44770, 14503536), (45012, 14425560), (45144, 14383380), (45880, 14152644), (45980, 14121864), (46035, 14104992), (46398, 13994640), (47120, 13780206), (47520, 13664211), (47652, 13626360), (47709, 13610080), (47952, 13541110), (48735, 13323552), (48840, 13294908), (49005, 13250144), (49104, 13223430), (49248, 13184765), (50160, 12945042), (50220, 12929576), (50468, 12866040), (50616, 12828420), (51615, 12580128), (51832, 12527460), (51984, 12490830), (52272, 12422010), (53010, 12249072), (53280, 12186999), (53428, 12153240), (53724, 12086280), (54560, 11901087), (54945, 11817696), (55056, 11793870), (55176, 11768220), (55242, 11754160), (55955, 11604384), (56240, 11545578), (56265, 11540448), (56430, 11506704), (56544, 11483505), (56943, 11403040), (57760, 11241747), (58080, 11179809), (58311, 11135520), (58482, 11102960), (58608, 11079090), (59565, 10901088), (59940, 10832888), (60016, 10819170), (60192, 10787535), (61380, 10578744), (61560, 10547812), (61864, 10495980), (61938, 10483440), (62073, 10460640), (63085, 10292832), (63270, 10262736), (63536, 10219770), (63612, 10207560), (64790, 10021968), (64980, 9992664), (65120, 9971181), (65340, 9937608), (65379, 9931680), (65934, 9848080), (66785, 9722592), (66960, 9697182), (67146, 9670320), (67155, 9669024), (67488, 9621315), (67518, 9617040), (67716, 9588920), (68820, 9435096), (68970, 9414576), (69597, 9329760), (70680, 9186804), (71269, 9110880), (71280, 9109474), (71478, 9084240), (71632, 9064710), (73260, 8863272), (73568, 8826165), (73656, 8815620), (75020, 8655336), (75240, 8630028), (75702, 8577360), (75924, 8552280), (77330, 8396784), (77748, 8351640), (77976, 8327220), (78408, 8281340), (79420, 8175816), (79515, 8166048), (79920, 8124666), (80142, 8102160), (80352, 8080985), (80586, 8057520), (81840, 7934058), (82080, 7910859), (82584, 7862580), (82764, 7845480), (84360, 7697052), (84645, 7671136), (84816, 7655670), (85063, 7633440), (86640, 7494498), (87120, 7453206), (87172, 7448760), (87362, 7432560), (87912, 7386060), (89528, 7252740), (89540, 7251768), (90024, 7212780), (90288, 7191690), (91760, 7076322), (91960, 7060932), (92070, 7052496), (92796, 6997320), (92907, 6988960), (94240, 6890103), (94905, 6841824), (95304, 6813180), (95418, 6805040), (95904, 6770555), (97185, 6681312), (97470, 6661776), (97680, 6647454), (98010, 6625072), (98208, 6611715), (100320, 6472521), (100440, 6464788), (100719, 6446880), (100936, 6433020), (101232, 6414210), (101277, 6411360), (103230, 6290064), (103455, 6276384), (103664, 6263730), (103968, 6245415), (104544, 6211005), (106020, 6124536), (106856, 6076620), (107217, 6056160), (107448, 6043140), (108965, 5959008), (109890, 5908848), (110112, 5896935), (110352, 5884110), (110484, 5877080), (111910, 5802192), (112480, 5772789), (112530, 5770224), (112860, 5753352), (113553, 5718240), (113886, 5701520), (115995, 5597856), (116622, 5567760), (116964, 5551480), (117216, 5539545), (119130, 5450544), (119880, 5416444), (120032, 5409585), (120213, 5401440), (120879, 5371680), (122760, 5289372), (123101, 5274720), (123120, 5273906), (123728, 5247990), (123876, 5241720), (124146, 5230320), (126170, 5146416), (126540, 5131368), (127072, 5109885), (127224, 5103780), (129580, 5010984), (129960, 4996332), (130680, 4968804), (130758, 4965840), (131043, 4955040), (131868, 4924040), (133570, 4861296), (133920, 4848591), (134292, 4835160), (134310, 4834512), (135036, 4808520), (135432, 4794460), (137640, 4717548), (137940, 4707288), (138105, 4701664), (138787, 4678560), (139194, 4664880), (141360, 4593402), (142538, 4555440), (142560, 4554737), (142956, 4542120), (143264, 4532355), (146205, 4441184), (146520, 4431636), (146927, 4419360), (147312, 4407810), (150040, 4327668), (150480, 4315014), (151404, 4288680), (151848, 4276140), (154660, 4198392), (154845, 4193376), (155496, 4175820), (155952, 4163610), (156816, 4140670), (158840, 4087908), (159030, 4083024), (159840, 4062333), (160284, 4051080), (161172, 4028760), (163680, 3967029), (164835, 3939232), (165168, 3931290), (165528, 3922740), (167865, 3868128), (168720, 3848526), (168795, 3846816), (169290, 3835568), (169632, 3827835), (170126, 3816720), (173280, 3747249), (174240, 3726603), (174344, 3724380), (174724, 3716280), (174933, 3711840), (175824, 3693030), (178695, 3633696), (179056, 3626370), (179080, 3625884), (180048, 3606390), (180576, 3595845), (183520, 3538161), (183920, 3530466), (184140, 3526248), (185592, 3498660), (185814, 3494480), (186219, 3486880), (189255, 3430944), (189810, 3420912), (190608, 3406590), (190836, 3402520), (194370, 3340656), (194940, 3330888), (195360, 3323727), (196020, 3312536), (196137, 3310560), (200355, 3240864), (200880, 3232394), (201438, 3223440), (201465, 3223008), (201872, 3216510), (202464, 3207105), (202554, 3205680), (206460, 3145032), (206910, 3138192), (207328, 3131865), (208791, 3109920), (212040, 3062268), (213712, 3038310), (213807, 3036960), (214434, 3028080), (214896, 3021570), (217930, 2979504), (218405, 2973024), (219780, 2954424), (220704, 2942055), (220968, 2938540), (223820, 2901096), (225060, 2885112), (225720, 2876676), (227106, 2859120), (227772, 2850760), (231990, 2798928), (233244, 2783880), (233928, 2775740), (238260, 2725272), (238545, 2722016), (239723, 2708640), (239760, 2708222), (240426, 2700720), (241758, 2685840), (245520, 2644686), (246202, 2637360), (246240, 2636953), (247456, 2623995), (247752, 2620860), (248292, 2615160), (252340, 2573208), (253080, 2565684), (254448, 2551890), (255189, 2544480), (259160, 2505492), (259920, 2498166), (261360, 2484402), (261516, 2482920), (262086, 2477520), (263736, 2462020), (267140, 2430648), (268584, 2417580), (268620, 2417256), (270072, 2404260), (270864, 2397230), (275280, 2358774), (275880, 2353644), (276210, 2350832), (277574, 2339280), (278388, 2332440), (282720, 2296701), (284715, 2280608), (285076, 2277720), (285912, 2271060), (291555, 2227104), (292410, 2220592), (293040, 2215818), (293854, 2209680), (294624, 2203905), (300080, 2163834), (300960, 2157507), (302157, 2148960), (302808, 2144340), (303696, 2138070), (303831, 2137120), (309320, 2099196), (309690, 2096688), (310365, 2092128), (310992, 2087910), (311904, 2081805), (313632, 2070335), (317680, 2043954), (318060, 2041512), (320568, 2025540), (321651, 2018720), (322344, 2014380), (326895, 1986336), (329670, 1969616), (330336, 1965645), (331056, 1961370), (335730, 1934064), (337440, 1924263), (337590, 1923408), (338580, 1917784), (340252, 1908360), (340659, 1906080), (347985, 1865952), (348688, 1862190), (349448, 1858140), (349866, 1855920), (351648, 1846515), (356345, 1822176), (357390, 1816848), (358112, 1813185), (358160, 1812942), (360096, 1803195), (360639, 1800480), (362637, 1790560), (367840, 1765233), (368280, 1763124), (369303, 1758240), (371184, 1749330), (371628, 1747240), (372438, 1743440), (378510, 1715472), (379620, 1710456), (381216, 1703295), (381672, 1701260), (388740, 1670328), (389880, 1665444), (392040, 1656268), (392274, 1655280), (393129, 1651680), (400710, 1620432), (401760, 1616197), (402876, 1611720), (402930, 1611504), (403744, 1608255), (405108, 1602840), (412920, 1572516), (413820, 1569096), (414067, 1568160), (416361, 1559520), (417582, 1554960), (424080, 1531134), (425315, 1526688), (427424, 1519155), (427614, 1518480), (428868, 1514040), (429792, 1510785), (435860, 1489752), (436810, 1486512), (439560, 1477212), (440781, 1473120), (441936, 1469270), (447640, 1450548), (450120, 1442556), (451440, 1438338), (454212, 1429560), (455544, 1425380), (463980, 1399464), (464535, 1397792), (466488, 1391940), (467856, 1387870), (476520, 1362636), (477090, 1361008), (479446, 1354320), (479520, 1354111), (480852, 1350360), (483516, 1342920), (491040, 1322343), (492404, 1318680), (495504, 1310430), (496584, 1307580), (503595, 1289376), (504680, 1286604), (506160, 1282842), (506385, 1282272), (508896, 1275945), (510378, 1272240), (518320, 1252746), (519840, 1249083), (522720, 1242201), (523032, 1241460), (524172, 1238760), (524799, 1237280), (527472, 1231010), (534280, 1215324), (536085, 1211232), (537168, 1208790), (537240, 1208628), (540144, 1202130), (541728, 1198615), (550560, 1179387), (551760, 1176822), (552420, 1175416), (555148, 1169640), (556776, 1166220), (567765, 1143648), (569430, 1140304), (570152, 1138860), (571824, 1135530), (583110, 1113552), (584820, 1110296), (586080, 1107909), (587708, 1104840), (588411, 1103520), (600160, 1081917), (601065, 1080288), (604314, 1074480), (604395, 1074336), (605616, 1072170), (607392, 1069035), (607662, 1068560), (615505, 1054944), (618640, 1049598), (619380, 1048344), (620730, 1046064), (621984, 1043955), (626373, 1036640), (635360, 1021977), (636120, 1020756), (641136, 1012770), (641421, 1012320), (643302, 1009360), (644688, 1007190), (653790, 993168), (655215, 991008), (659340, 984808), (662112, 980685), (671460, 967032), (675180, 961704), (677160, 958892), (680504, 954180), (681318, 953040), (693935, 935712), (695970, 932976), (697376, 931095), (698896, 929070), (699732, 927960), (712690, 911088), (714780, 908424), (716320, 906471), (719169, 902880), (721278, 900240), (725274, 895280), (734635, 883872), (736560, 881562), (738606, 879120), (742368, 874665), (743256, 873620), (744876, 871720), (757020, 857736), (759240, 855228), (763344, 850630), (765567, 848160), (777480, 835164), (779760, 832722), (784080, 828134), (784548, 827640), (786258, 825840), (801420, 810216), (805752, 805860)]