605042343360

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1\times {\mathrm{191}}^1$

素因数の和:336

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 79, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 158, 160, 162, 168, 170, 180, 182, 189, 191, 192, 195, 204, 208, 210, 216, 221, 224, 234, 237, 238, 240, 252, 255, 260, 270, 272, 273, 280, 288, 306, 312, 315, 316, 320, 324, 336, 340, 351, 357, 360, 364, 378, 382, 390, 395, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 474, 476, 480, 504, 510, 520, 540, 544, 546, 553, 560, 567, 573, 576, 585, 595, 612, 624, 630, 632, 648, 663, 672, 680, 702, 711, 714, 720, 728, 756, 764, 765, 780, 790, 810, 816, 819, 832, 840, 864, 884, 910, 918, 936, 945, 948, 952, 955, 960, 1008, 1020, 1027, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1106, 1120, 1134, 1146, 1170, 1185, 1190, 1224, 1248, 1260, 1264, 1296, 1326, 1337, 1343, 1344, 1360, 1365, 1377, 1404, 1422, 1428, 1440, 1456, 1512, 1528, 1530, 1547, 1560, 1580, 1620, 1632, 1638, 1659, 1680, 1719, 1728, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1896, 1904, 1910, 1989, 2016, 2040, 2054, 2080, 2106, 2133, 2142, 2160, 2184, 2210, 2212, 2240, 2268, 2292, 2295, 2340, 2370, 2380, 2448, 2457, 2483, 2496, 2520, 2528, 2592, 2652, 2674, 2686, 2720, 2730, 2754, 2765, 2808, 2835, 2844, 2856, 2865, 2880, 2912, 3024, 3056, 3060, 3081, 3094, 3120, 3160, 3213, 3240, 3247, 3264, 3276, 3315, 3318, 3360, 3438, 3510, 3536, 3555, 3570, 3640, 3672, 3744, 3780, 3792, 3808, 3820, 3978, 4011, 4029, 4032, 4080, 4095, 4108, 4160, 4212, 4266, 4284, 4320, 4368, 4420, 4424, 4536, 4584, 4590, 4641, 4680, 4740, 4760, 4896, 4914, 4966, 4977, 5040, 5056, 5135, 5157, 5184, 5265, 5304, 5348, 5355, 5372, 5440, 5460, 5508, 5530, 5616, 5670, 5688, 5712, 5730, 5824, 5967, 6048, 6112, 6120, 6162, 6188, 6240, 6320, 6399, 6426, 6480, 6494, 6552, 6630, 6636, 6685, 6715, 6720, 6876, 6885, 7020, 7072, 7110, 7140, 7189, 7280, 7344, 7371, 7449, 7488, 7560, 7584, 7616, 7640, 7735, 7956, 8022, 8058, 8160, 8190, 8216, 8295, 8424, 8532, 8568, 8595, 8640, 8736, 8840, 8848, 9072, 9168, 9180, 9243, 9282, 9360, 9401, 9480, 9520, 9639, 9741, 9792, 9828, 9932, 9945, 9954, 10080, 10270, 10314, 10530, 10608, 10665, 10696, 10710, 10744, 10920, 11016, 11060, 11232, 11340, 11376, 11424, 11460, 11934, 12033, 12087, 12096, 12224, 12240, 12285, 12324, 12376, 12415, 12480, 12640, 12798, 12852, 12960, 12988, 13104, 13260, 13272, 13370, 13430, 13752, 13770, 13923, 14040, 14144, 14220, 14280, 14378, 14560, 14688, 14742, 14898, 14931, 15089, 15120, 15168, 15280, 15405, 15470, 15471, 15912, 16044, 16065, 16116, 16235, 16320, 16380, 16432, 16590, 16848, 17064, 17136, 17190, 17381, 17459, 17472, 17680, 17696, 17901, 18144, 18336, 18360, 18486, 18564, 18720, 18802, 18960, 19040, 19278, 19482, 19656, 19864, 19890, 19908, 20055, 20145, 20160, 20540, 20628, 21060, 21216, 21330, 21392, 21420, 21488, 21567, 21840, 22032, 22120, 22347, 22464, 22680, 22729, 22752, 22848, 22920, 23205, 23868, 24066, 24174, 24480, 24570, 24648, 24752, 24830, 24885, 25280, 25596, 25704, 25785, 25920, 25976, 26208, 26520, 26544, 26740, 26860, 27504, 27540, 27729, 27846, 28080, 28203, 28440, 28560, 28756, 29120, 29223, 29376, 29484, 29796, 29835, 29862, 30178, 30240, 30560, 30810, 30940, 30942, 31824, 31995, 32088, 32130, 32232, 32470, 32760, 32864, 33180, 33696, 34128, 34272, 34380, 34762, 34918, 35360, 35392, 35802, 35945, 36099, 36261, 36288, 36672, 36720, 36855, 36972, 37128, 37245, 37440, 37604, 37920, 38080, 38556, 38964, 39312, 39728, 39780, 39816, 40110, 40290, 41080, 41256, 41769, 42120, 42211, 42432, 42660, 42784, 42840, 42976, 43134, 43680, 44064, 44240, 44694, 44793, 45267, 45360, 45458, 45504, 45840, 46215, 46410, 47005, 47736, 48132, 48195, 48348, 48705, 48960, 49140, 49296, 49504, 49660, 49770, 51192, 51408, 51570, 51952, 52143, 52377, 52416, 53040, 53088, 53480, 53720, 55008, 55080, 55458, 55692, 56160, 56406, 56880, 57120, 57512, 58446, 58968, 59592, 59670, 59724, 60165, 60356, 60435, 60480, 61120, 61620, 61880, 61884, 63648, 63990, 64176, 64260, 64464, 64701, 64940, 65520, 65728, 66360, 67041, 67392, 68187, 68256, 68544, 68760, 69524, 69615, 69836, 70720, 71604, 71890, 72198, 72522, 73440, 73710, 73944, 74256, 74490, 74655, 75208, 75445, 75840, 77112, 77355, 77928, 78624, 79456, 79560, 79632, 80220, 80580, 82160, 82512, 83187, 83538, 84240, 84422, 84609, 85320, 85568, 85680, 85952, 86268, 86905, 87295, 87360, 87669, 88128, 88480, 89388, 89505, 89586, 90534, 90720, 90916, 91680, 92430, 92820, 94010, 95472, 96264, 96390, 96696, 97410, 98280, 98592, 99008, 99320, 99540, 102384, 102816, 103140, 103904, 104286, 104754, 105623, 106080, 106176, 106960, 107440, 107835, 108297, 108783, 110016, 110160, 110916, 111384, 111735, 112320, 112812, 113645, 113760, 114240, 115024, 116892, 117936, 119184, 119340, 119448, 120330, 120712, 120870, 122213, 123240, 123760, 123768, 125307, 126633, 127296, 127980, 128352, 128520, 128928, 129402, 129880, 131040, 132720, 134082, 135801, 136374, 136512, 137520, 138645, 139048, 139230, 139672, 141015, 143208, 143780, 144396, 145044, 146115, 146880, 147420, 147888, 148512, 148980, 149310, 150416, 150890, 154224, 154710, 155856, 156429, 157131, 157248, 158912, 159120, 159264, 160440, 161160, 164320, 165024, 166374, 167076, 168480, 168844, 169218, 170640, 171360, 172536, 173810, 174590, 175338, 176960, 178776, 179010, 179172, 180495, 181068, 181305, 181440, 181832, 183360, 184860, 185640, 188020, 190944, 192528, 192780, 193392, 194103, 194820, 196157, 196560, 197184, 198640, 199080, 201123, 204561, 204768, 205632, 206280, 207808, 208572, 208845, 209508, 211055, 211246, 212160, 213920, 214880, 215670, 216594, 217566, 220320, 221832, 222768, 223470, 223965, 225624, 226335, 227290, 227520, 230048, 233784, 235872, 238368, 238680, 238896, 240660, 241424, 241740, 244426, 246480, 247520, 247536, 250614, 253266, 253827, 255960, 256513, 256704, 257040, 257856, 258804, 259760, 260715, 261885, 262080, 263007, 265440, 268164, 271602, 272748, 275040, 277290, 278096, 278460, 279344, 282030, 286416, 287560, 288792, 290088, 292230, 294840, 295477, 295776, 297024, 297960, 298620, 300832, 301780, 308448, 309420, 311712, 312858, 314262, 316869, 318240, 318528, 320880, 322320, 323505, 328640, 330048, 332748, 334152, 335205, 336960, 337688, 338436, 340935, 341280, 342720, 345072, 347620, 349180, 350676, 357552, 358020, 358344, 360990, 362136, 362610, 363664, 366639, 369720, 371280, 376040, 379899, 381888, 385056, 385560, 386784, 388206, 389640, 392314, 393120, 397280, 398160, 402246, 407403, 409122, 409536, 412560, 415935, 417144, 417690, 419016, 422110, 422492, 423045, 427840, 429760, 431340, 433188, 435132, 438345, 440640, 443664, 445536, 446940, 447930, 451248, 452670, 454580, 460096, 467568, 469287, 471393, 471744, 476736, 477360, 477792, 481320, 482848, 483480, 488852, 492960, 495040, 495072, 501228, 506532, 507654, 511920, 513026, 514080, 517608, 519520, 521430, 523770, 526014, 528115, 530880, 536328, 541485, 543204, 543915, 545496, 550080, 554580, 556192, 556920, 558688, 564060, 572832, 575120, 577584, 580176, 582309, 584460, 588471, 589680, 590954, 591552, 595920, 597240, 601664, 603560, 611065, 613683, 616896, 618840, 623424, 625716, 626535, 628524, 633165, 633738, 636480, 641760, 644640, 647010, 665496, 668304, 670410, 675376, 676872, 679005, 681870, 682560, 690144, 695240, 698360, 701352, 715104, 716040, 716688, 721980, 724272, 725220, 727328, 733278, 739440, 742560, 752080, 759798, 761481, 769539, 770112, 771120, 773568, 776412, 779280, 782145, 784628, 785655, 786240, 794560, 796320, 804492, 814806, 818244, 825120, 831870, 834288, 835380, 838032, 844220, 844984, 846090, 862680, 866376, 870264, 876690, 886431, 887328, 891072, 893880, 895860, 902496, 905340, 909160, 935136, 938574, 942786, 950607, 954720, 955584, 962640, 965696, 966960, 970515, 977704, 980785, 985920, 990144, 1002456, 1005615, 1013064, 1015308, 1022805, 1023840, 1026052, 1028160, 1035216, 1039040, 1042860, 1047540, 1052028, 1056230, 1072656, 1082970, 1086408, 1087830, 1090992, 1099917, 1109160, 1112384, 1113840, 1117376, 1128120, 1139697, 1145664, 1150240, 1155168, 1160352, 1164618, 1168920, 1176942, 1179360, 1181908, 1191840, 1194480, 1207120, 1222130, 1222209, 1227366, 1237680, 1251432, 1253070, 1257048, 1266330, 1267476, 1269135, 1282565, 1283520, 1289280, 1294020, 1315035, 1330992, 1336608, 1340820, 1350752, 1353744, 1358010, 1363740, 1373099, 1380288, 1390480, 1396720, 1402704, 1407861, 1414179, 1430208, 1432080, 1433376, 1443960, 1448544, 1450440, 1454656, 1466556, 1477385, 1478880, 1485120, 1504160, 1519596, 1522962, 1539078, 1542240, 1552824, 1558560, 1564290, 1569256, 1571310, 1584345, 1592640, 1608984, 1629612, 1636488, 1650240, 1663740, 1668576, 1670760, 1676064, 1688440, 1689968, 1692180, 1725360, 1732752, 1740528, 1753380, 1765413, 1772862, 1774656, 1787760, 1791720, 1795591, 1804992, 1810680, 1818320, 1833195, 1841049, 1870272, 1877148, 1885572, 1899495, 1901214, 1909440, 1925280, 1933920, 1941030, 1955408, 1961570, 2004912, 2011230, 2026128, 2030616, 2037015, 2045610, 2047680, 2052104, 2070432, 2085720, 2095080, 2104056, 2112460, 2145312, 2165940, 2172816, 2175660, 2181984, 2199834, 2218320, 2227680, 2256240, 2279394, 2300480, 2308617, 2310336, 2320704, 2329236, 2337840, 2346435, 2353884, 2356965, 2358720, 2363816, 2383680, 2388960, 2414240, 2444260, 2444418, 2454732, 2475360, 2502864, 2506140, 2514096, 2532660, 2534952, 2538270, 2565130, 2588040, 2630070, 2659293, 2661984, 2673216, 2681640, 2701504, 2707488, 2716020, 2727480, 2746198, 2780960, 2793440, 2805408, 2815722, 2828358, 2851821, 2864160, 2866752, 2887920, 2897088, 2900880, 2911545, 2933112, 2942355, 2954770, 2957760, 3008320, 3039192, 3045924, 3068415, 3078156, 3084480, 3105648, 3117120, 3128580, 3138512, 3142620, 3168690, 3217968, 3259224, 3272976, 3299751, 3327480, 3334669, 3337152, 3341520, 3352128, 3376880, 3379936, 3384360, 3419091, 3450720, 3465504, 3481056, 3506760, 3530826, 3545724, 3575520, 3583440, 3591182, 3621360, 3636640, 3666390, 3682098, 3754296, 3771144, 3798990, 3802428, 3807405, 3847695, 3850560, 3867840, 3882060, 3910816, 3923140, 4009824, 4022460, 4052256, 4061232, 4074030, 4091220, 4104208, 4119297, 4140864, 4171440, 4190160, 4208112, 4224920, 4290624, 4331880, 4345632, 4351320, 4363968, 4399668, 4432155, 4436640, 4455360, 4512480, 4558788, 4617234, 4658472, 4675680, 4692870, 4707768, 4713930, 4727632, 4753035, 4777920, 4828480, 4888520, 4888836, 4909464, 4950720, 5005728, 5012280, 5028192, 5065320, 5069904, 5076540, 5130260, 5176080, 5260140, 5296239, 5318586, 5323968, 5363280, 5386773, 5414976, 5432040, 5454960, 5492396, 5499585, 5561920, 5586880, 5610816, 5631444, 5656716, 5698485, 5703642, 5728320, 5775840, 5801760, 5823090, 5866224, 5884710, 5909540, 6078384, 6091848, 6111045, 6136830, 6156312, 6211296, 6257160, 6277024, 6285240, 6337380, 6435936, 6518448, 6545952, 6599502, 6654960, 6669338, 6683040, 6753760, 6759872, 6768720, 6838182, 6865495, 6901440, 6925851, 6931008, 6962112, 7013520, 7039305, 7061652, 7070895, 7091448, 7151040, 7166880, 7182364, 7242720, 7273280, 7332780, 7364196, 7508592, 7542288, 7597980, 7604856, 7614810, 7695390, 7764120, 7821632, 7846280, 7977879, 8019648, 8044920, 8104512, 8122464, 8148060, 8182440, 8208416, 8238594, 8342880, 8380320, 8416224, 8449840, 8555463, 8663760, 8691264, 8702640, 8799336, 8827065, 8864310, 8873280, 8977955, 9024960, 9117576, 9205245, 9234468, 9316944, 9351360, 9385740, 9415536, 9427860, 9455264, 9506070, 9777040, 9777672, 9818928, 9899253, 10004007, 10011456, 10024560, 10056384, 10130640, 10139808, 10153080, 10260520, 10352160, 10520280, 10592478, 10637172, 10726560, 10773546, 10864080, 10909920, 10984792, 10999170, 11262888, 11313432, 11396970, 11407284, 11543085, 11551680, 11603520, 11646180, 11732448, 11769420, 11819080, 12156768, 12183696, 12222090, 12273660, 12312624, 12357891, 12422592, 12514320, 12554048, 12570480, 12674760, 12871872, 13036896, 13091904, 13199004, 13296465, 13309920, 13338676, 13366080, 13507520, 13537440, 13676364, 13730990, 13851702, 14027040, 14078610, 14123304, 14141790, 14182896, 14259105, 14333760, 14364728, 14485440, 14665560, 14728392, 15017184, 15084576, 15195960, 15209712, 15229620, 15390780, 15528240, 15692560, 15888717, 15955758, 16089840, 16160319, 16244928, 16296120, 16364880, 16416832, 16477188, 16498755, 16673345, 16685760, 16760640, 16832448, 16899680, 17095455, 17110926, 17327520, 17405280, 17598672, 17654130, 17728620, 17955910, 18235152, 18410490, 18468936, 18633888, 18771480, 18831072, 18855720, 18910528, 19012140, 19554080, 19555344, 19637856, 19798506, 20008014, 20049120, 20261280, 20279616, 20306160, 20521040, 20596485, 20704320, 20777553, 21040560, 21184956, 21274344, 21453120, 21547092, 21728160, 21819840, 21969584, 21998340, 22525776, 22626864, 22793940, 22814568, 23086170, 23292360, 23342683, 23464896, 23538840, 23638160, 23933637, 24313536, 24367392, 24444180, 24547320, 24625248, 24715782, 25028640, 25140960, 25349520, 26073792, 26398008, 26481195, 26592930, 26619840, 26677352, 26933865, 27074880, 27352728, 27461980, 27703404, 28054080, 28157220, 28246608, 28283580, 28365792, 28518210, 28729456, 29331120, 29456784, 30012021, 30034368, 30169152, 30391920, 30419424, 30459240, 30781560, 31056480, 31385120, 31777434, 31911516, 32179680, 32320638, 32592240, 32729760, 32954376, 32997510, 33346690, 33799360, 34190910, 34221852, 34629255, 34655040, 34810560, 35197344, 35308260, 35457240, 35911820, 36470304, 36820980, 36937872, 37073673, 37267776, 37542960, 37662144, 37711440, 38024280, 39108160, 39110688, 39275712, 39597012, 39889395, 40016028, 40098240, 40522560, 40612320, 41042080, 41192970, 41555106, 42081120, 42369912, 42548688, 42777315, 43094184, 43456320, 43939168, 43996680, 45051552, 45253728, 45587880, 45629136, 46172340, 46584720, 46685366, 47077680, 47276320, 47867274, 48480957, 48734784, 48888360, 49094640, 49250496, 49431564, 49496265, 50020035, 50057280, 50281920, 50699040, 52796016, 52962390, 53185860, 53354704, 53867730, 54705456, 54923960, 55406808, 56314440, 56493216, 56567160, 56731584, 57036420, 57458912, 58662240, 58913568, 60024042, 60783840, 60838848, 60918480, 61563120, 61789455, 62112960, 62770240, 63554868, 63823032, 64359360, 64641276, 65184480, 65459520, 65908752, 65995020, 66693380, 68381820, 68443704, 69258510, 70028049, 70394688, 70616520, 70914480, 71823640, 72940608, 73641960, 73875744, 74147346, 75085920, 75422880, 76048560, 78221376, 79194024, 79443585, 79778790, 80032056, 80801595, 81224640, 82084160, 82385940, 83110212, 84162240, 84739824, 85097376, 85554630, 86188368, 87878336, 87993360, 90036063, 90103104, 90507456, 91175760, 91258272, 92344680, 93169440, 93370732, 94155360, 94552640, 95734548, 96961914, 97776720, 98189280, 98863128, 98992530, 100040070, 101398080, 103887765, 105592032, 105924780, 106371720, 106709408, 107735460, 109410912, 109847920, 110813616, 111221019, 112628880, 112986432, 113134320, 114072840, 114917824, 116713415, 117324480, 117827136, 119668185, 120048084, 121567680, 121836960, 123126240, 123578910, 127109736, 127646064, 129282552, 130368960, 131817504, 131990040, 133386760, 136763640, 136887408, 138517020, 140056098, 141233040, 141828960, 143647280, 145442871, 147283920, 147751488, 148294692, 150060105, 150171840, 150845760, 152097120, 158388048, 158887170, 159557580, 160064112, 161603190, 164771880, 166220424, 169479648, 170194752, 171109260, 172376736, 175986720, 180072126, 182351520, 182516544, 184689360, 185368365, 186338880, 186741464, 188310720, 191469096, 193923828, 195553440, 196378560, 197726256, 197985060, 200080140, 207775530, 210084147, 211184064, 211849560, 212743440, 213418816, 215470920, 218821824, 219695840, 221627232, 222442038, 225257760, 226268640, 228145680, 233426830, 239336370, 240096168, 242404785, 243673920, 246252480, 247157820, 254219472, 255292128, 258565104, 263635008, 263980080, 266773520, 270108189, 273527280, 273774816, 277034040, 280112196, 282466080, 283657920, 287294560, 290885742, 294567840, 296589384, 300120210, 304194240, 316776096, 317774340, 319115160, 320128224, 323206380, 329543760, 332440848, 338959296, 342218520, 344753472, 350140245, 351973440, 360144252, 364703040, 369378720, 370736730, 373482928, 382938192, 387847656, 391106880, 395452512, 395970120, 400160280, 415551060, 420168294, 423699120, 425486880, 430941840, 439391680, 443254464, 444884076, 450180315, 450515520, 452537280, 456291360, 466853660, 478672740, 480192336, 484809570, 494315640, 508438944, 510584256, 517130208, 527960160, 533547040, 540216378, 547054560, 547549632, 554068080, 556105095, 560224392, 564932160, 574589120, 581771484, 589135680, 593178768, 600240420, 630252441, 633552192, 635548680, 638230320, 640256448, 646412760, 659087520, 664881696, 684437040, 700280490, 720288504, 727214355, 738757440, 741473460, 746965856, 765876384, 775695312, 790905024, 791940240, 800320560, 831102120, 840336588, 847398240, 850973760, 861883680, 889768152, 900360630, 912582720, 933707320, 957345480, 960384672, 969619140, 988631280, 1016877888, 1034260416, 1050420735, 1055920320, 1067094080, 1080432756, 1094109120, 1108136160, 1112210190, 1120448784, 1163542968, 1186357536, 1200480840, 1260504882, 1271097360, 1276460640, 1292825520, 1318175040, 1329763392, 1350540945, 1368874080, 1400560980, 1440577008, 1454428710, 1482946920, 1493931712, 1531752768, 1551390624, 1583880480, 1600641120, 1662204240, 1680673176, 1694796480, 1723767360, 1779536304, 1800721260, 1867414640, 1890757323, 1914690960, 1920769344, 1939238280, 1977262560, 2100841470, 2160865512, 2216272320, 2224420380, 2240897568, 2327085936, 2372715072, 2400961680, 2521009764, 2542194720, 2552921280, 2585651040, 2701081890, 2737748160, 2801121960, 2881154016, 2908857420, 2965893840, 3102781248, 3151262205, 3167760960, 3201282240, 3324408480, 3361346352, 3559072608, 3601442520, 3734829280, 3781514646, 3829381920, 3878476560, 3954525120, 4201682940, 4321731024, 4448840760, 4481795136, 4654171872, 4801923360, 5042019528, 5084389440, 5171302080, 5402163780, 5602243920, 5762308032, 5817714840, 5931787680, 6302524410, 6648816960, 6722692704, 7118145216, 7202885040, 7469658560, 7563029292, 7658763840, 7756953120, 8403365880, 8643462048, 8897681520, 9308343744, 9453786615, 9603846720, 10084039056, 10804327560, 11204487840, 11635429680, 11863575360, 12605048820, 13445385408, 14405770080, 15126058584, 15513906240, 16806731760, 17286924096, 17795363040, 18907573230, 20168078112, 21608655120, 22408975680, 23270859360, 25210097640, 28811540160, 30252117168, 33613463520, 35590726080, 37815146460, 40336156224, 43217310240, 46541718720, 50420195280, 60504234336, 67226927040, 75630292920, 86434620480, 100840390560, 121008468672, 151260585840, 201680781120, 302521171680, 605042343360]

約数ペア:

[(1, 605042343360), (2, 302521171680), (3, 201680781120), (4, 151260585840), (5, 121008468672), (6, 100840390560), (7, 86434620480), (8, 75630292920), (9, 67226927040), (10, 60504234336), (12, 50420195280), (13, 46541718720), (14, 43217310240), (15, 40336156224), (16, 37815146460), (17, 35590726080), (18, 33613463520), (20, 30252117168), (21, 28811540160), (24, 25210097640), (26, 23270859360), (27, 22408975680), (28, 21608655120), (30, 20168078112), (32, 18907573230), (34, 17795363040), (35, 17286924096), (36, 16806731760), (39, 15513906240), (40, 15126058584), (42, 14405770080), (45, 13445385408), (48, 12605048820), (51, 11863575360), (52, 11635429680), (54, 11204487840), (56, 10804327560), (60, 10084039056), (63, 9603846720), (64, 9453786615), (65, 9308343744), (68, 8897681520), (70, 8643462048), (72, 8403365880), (78, 7756953120), (79, 7658763840), (80, 7563029292), (81, 7469658560), (84, 7202885040), (85, 7118145216), (90, 6722692704), (91, 6648816960), (96, 6302524410), (102, 5931787680), (104, 5817714840), (105, 5762308032), (108, 5602243920), (112, 5402163780), (117, 5171302080), (119, 5084389440), (120, 5042019528), (126, 4801923360), (130, 4654171872), (135, 4481795136), (136, 4448840760), (140, 4321731024), (144, 4201682940), (153, 3954525120), (156, 3878476560), (158, 3829381920), (160, 3781514646), (162, 3734829280), (168, 3601442520), (170, 3559072608), (180, 3361346352), (182, 3324408480), (189, 3201282240), (191, 3167760960), (192, 3151262205), (195, 3102781248), (204, 2965893840), (208, 2908857420), (210, 2881154016), (216, 2801121960), (221, 2737748160), (224, 2701081890), (234, 2585651040), (237, 2552921280), (238, 2542194720), (240, 2521009764), (252, 2400961680), (255, 2372715072), (260, 2327085936), (270, 2240897568), (272, 2224420380), (273, 2216272320), (280, 2160865512), (288, 2100841470), (306, 1977262560), (312, 1939238280), (315, 1920769344), (316, 1914690960), (320, 1890757323), (324, 1867414640), (336, 1800721260), (340, 1779536304), (351, 1723767360), (357, 1694796480), (360, 1680673176), (364, 1662204240), (378, 1600641120), (382, 1583880480), (390, 1551390624), (395, 1531752768), (405, 1493931712), (408, 1482946920), (416, 1454428710), (420, 1440577008), (432, 1400560980), (442, 1368874080), (448, 1350540945), (455, 1329763392), (459, 1318175040), (468, 1292825520), (474, 1276460640), (476, 1271097360), (480, 1260504882), (504, 1200480840), (510, 1186357536), (520, 1163542968), (540, 1120448784), (544, 1112210190), (546, 1108136160), (553, 1094109120), (560, 1080432756), (567, 1067094080), (573, 1055920320), (576, 1050420735), (585, 1034260416), (595, 1016877888), (612, 988631280), (624, 969619140), (630, 960384672), (632, 957345480), (648, 933707320), (663, 912582720), (672, 900360630), (680, 889768152), (702, 861883680), (711, 850973760), (714, 847398240), (720, 840336588), (728, 831102120), (756, 800320560), (764, 791940240), (765, 790905024), (780, 775695312), (790, 765876384), (810, 746965856), (816, 741473460), (819, 738757440), (832, 727214355), (840, 720288504), (864, 700280490), (884, 684437040), (910, 664881696), (918, 659087520), (936, 646412760), (945, 640256448), (948, 638230320), (952, 635548680), (955, 633552192), (960, 630252441), (1008, 600240420), (1020, 593178768), (1027, 589135680), (1040, 581771484), (1053, 574589120), (1071, 564932160), (1080, 560224392), (1088, 556105095), (1092, 554068080), (1105, 547549632), (1106, 547054560), (1120, 540216378), (1134, 533547040), (1146, 527960160), (1170, 517130208), (1185, 510584256), (1190, 508438944), (1224, 494315640), (1248, 484809570), (1260, 480192336), (1264, 478672740), (1296, 466853660), (1326, 456291360), (1337, 452537280), (1343, 450515520), (1344, 450180315), (1360, 444884076), (1365, 443254464), (1377, 439391680), (1404, 430941840), (1422, 425486880), (1428, 423699120), (1440, 420168294), (1456, 415551060), (1512, 400160280), (1528, 395970120), (1530, 395452512), (1547, 391106880), (1560, 387847656), (1580, 382938192), (1620, 373482928), (1632, 370736730), (1638, 369378720), (1659, 364703040), (1680, 360144252), (1719, 351973440), (1728, 350140245), (1755, 344753472), (1768, 342218520), (1785, 338959296), (1820, 332440848), (1836, 329543760), (1872, 323206380), (1890, 320128224), (1896, 319115160), (1904, 317774340), (1910, 316776096), (1989, 304194240), (2016, 300120210), (2040, 296589384), (2054, 294567840), (2080, 290885742), (2106, 287294560), (2133, 283657920), (2142, 282466080), (2160, 280112196), (2184, 277034040), (2210, 273774816), (2212, 273527280), (2240, 270108189), (2268, 266773520), (2292, 263980080), (2295, 263635008), (2340, 258565104), (2370, 255292128), (2380, 254219472), (2448, 247157820), (2457, 246252480), (2483, 243673920), (2496, 242404785), (2520, 240096168), (2528, 239336370), (2592, 233426830), (2652, 228145680), (2674, 226268640), (2686, 225257760), (2720, 222442038), (2730, 221627232), (2754, 219695840), (2765, 218821824), (2808, 215470920), (2835, 213418816), (2844, 212743440), (2856, 211849560), (2865, 211184064), (2880, 210084147), (2912, 207775530), (3024, 200080140), (3056, 197985060), (3060, 197726256), (3081, 196378560), (3094, 195553440), (3120, 193923828), (3160, 191469096), (3213, 188310720), (3240, 186741464), (3247, 186338880), (3264, 185368365), (3276, 184689360), (3315, 182516544), (3318, 182351520), (3360, 180072126), (3438, 175986720), (3510, 172376736), (3536, 171109260), (3555, 170194752), (3570, 169479648), (3640, 166220424), (3672, 164771880), (3744, 161603190), (3780, 160064112), (3792, 159557580), (3808, 158887170), (3820, 158388048), (3978, 152097120), (4011, 150845760), (4029, 150171840), (4032, 150060105), (4080, 148294692), (4095, 147751488), (4108, 147283920), (4160, 145442871), (4212, 143647280), (4266, 141828960), (4284, 141233040), (4320, 140056098), (4368, 138517020), (4420, 136887408), (4424, 136763640), (4536, 133386760), (4584, 131990040), (4590, 131817504), (4641, 130368960), (4680, 129282552), (4740, 127646064), (4760, 127109736), (4896, 123578910), (4914, 123126240), (4966, 121836960), (4977, 121567680), (5040, 120048084), (5056, 119668185), (5135, 117827136), (5157, 117324480), (5184, 116713415), (5265, 114917824), (5304, 114072840), (5348, 113134320), (5355, 112986432), (5372, 112628880), (5440, 111221019), (5460, 110813616), (5508, 109847920), (5530, 109410912), (5616, 107735460), (5670, 106709408), (5688, 106371720), (5712, 105924780), (5730, 105592032), (5824, 103887765), (5967, 101398080), (6048, 100040070), (6112, 98992530), (6120, 98863128), (6162, 98189280), (6188, 97776720), (6240, 96961914), (6320, 95734548), (6399, 94552640), (6426, 94155360), (6480, 93370732), (6494, 93169440), (6552, 92344680), (6630, 91258272), (6636, 91175760), (6685, 90507456), (6715, 90103104), (6720, 90036063), (6876, 87993360), (6885, 87878336), (7020, 86188368), (7072, 85554630), (7110, 85097376), (7140, 84739824), (7189, 84162240), (7280, 83110212), (7344, 82385940), (7371, 82084160), (7449, 81224640), (7488, 80801595), (7560, 80032056), (7584, 79778790), (7616, 79443585), (7640, 79194024), (7735, 78221376), (7956, 76048560), (8022, 75422880), (8058, 75085920), (8160, 74147346), (8190, 73875744), (8216, 73641960), (8295, 72940608), (8424, 71823640), (8532, 70914480), (8568, 70616520), (8595, 70394688), (8640, 70028049), (8736, 69258510), (8840, 68443704), (8848, 68381820), (9072, 66693380), (9168, 65995020), (9180, 65908752), (9243, 65459520), (9282, 65184480), (9360, 64641276), (9401, 64359360), (9480, 63823032), (9520, 63554868), (9639, 62770240), (9741, 62112960), (9792, 61789455), (9828, 61563120), (9932, 60918480), (9945, 60838848), (9954, 60783840), (10080, 60024042), (10270, 58913568), (10314, 58662240), (10530, 57458912), (10608, 57036420), (10665, 56731584), (10696, 56567160), (10710, 56493216), (10744, 56314440), (10920, 55406808), (11016, 54923960), (11060, 54705456), (11232, 53867730), (11340, 53354704), (11376, 53185860), (11424, 52962390), (11460, 52796016), (11934, 50699040), (12033, 50281920), (12087, 50057280), (12096, 50020035), (12224, 49496265), (12240, 49431564), (12285, 49250496), (12324, 49094640), (12376, 48888360), (12415, 48734784), (12480, 48480957), (12640, 47867274), (12798, 47276320), (12852, 47077680), (12960, 46685366), (12988, 46584720), (13104, 46172340), (13260, 45629136), (13272, 45587880), (13370, 45253728), (13430, 45051552), (13752, 43996680), (13770, 43939168), (13923, 43456320), (14040, 43094184), (14144, 42777315), (14220, 42548688), (14280, 42369912), (14378, 42081120), (14560, 41555106), (14688, 41192970), (14742, 41042080), (14898, 40612320), (14931, 40522560), (15089, 40098240), (15120, 40016028), (15168, 39889395), (15280, 39597012), (15405, 39275712), (15470, 39110688), (15471, 39108160), (15912, 38024280), (16044, 37711440), (16065, 37662144), (16116, 37542960), (16235, 37267776), (16320, 37073673), (16380, 36937872), (16432, 36820980), (16590, 36470304), (16848, 35911820), (17064, 35457240), (17136, 35308260), (17190, 35197344), (17381, 34810560), (17459, 34655040), (17472, 34629255), (17680, 34221852), (17696, 34190910), (17901, 33799360), (18144, 33346690), (18336, 32997510), (18360, 32954376), (18486, 32729760), (18564, 32592240), (18720, 32320638), (18802, 32179680), (18960, 31911516), (19040, 31777434), (19278, 31385120), (19482, 31056480), (19656, 30781560), (19864, 30459240), (19890, 30419424), (19908, 30391920), (20055, 30169152), (20145, 30034368), (20160, 30012021), (20540, 29456784), (20628, 29331120), (21060, 28729456), (21216, 28518210), (21330, 28365792), (21392, 28283580), (21420, 28246608), (21488, 28157220), (21567, 28054080), (21840, 27703404), (22032, 27461980), (22120, 27352728), (22347, 27074880), (22464, 26933865), (22680, 26677352), (22729, 26619840), (22752, 26592930), (22848, 26481195), (22920, 26398008), (23205, 26073792), (23868, 25349520), (24066, 25140960), (24174, 25028640), (24480, 24715782), (24570, 24625248), (24648, 24547320), (24752, 24444180), (24830, 24367392), (24885, 24313536), (25280, 23933637), (25596, 23638160), (25704, 23538840), (25785, 23464896), (25920, 23342683), (25976, 23292360), (26208, 23086170), (26520, 22814568), (26544, 22793940), (26740, 22626864), (26860, 22525776), (27504, 21998340), (27540, 21969584), (27729, 21819840), (27846, 21728160), (28080, 21547092), (28203, 21453120), (28440, 21274344), (28560, 21184956), (28756, 21040560), (29120, 20777553), (29223, 20704320), (29376, 20596485), (29484, 20521040), (29796, 20306160), (29835, 20279616), (29862, 20261280), (30178, 20049120), (30240, 20008014), (30560, 19798506), (30810, 19637856), (30940, 19555344), (30942, 19554080), (31824, 19012140), (31995, 18910528), (32088, 18855720), (32130, 18831072), (32232, 18771480), (32470, 18633888), (32760, 18468936), (32864, 18410490), (33180, 18235152), (33696, 17955910), (34128, 17728620), (34272, 17654130), (34380, 17598672), (34762, 17405280), (34918, 17327520), (35360, 17110926), (35392, 17095455), (35802, 16899680), (35945, 16832448), (36099, 16760640), (36261, 16685760), (36288, 16673345), (36672, 16498755), (36720, 16477188), (36855, 16416832), (36972, 16364880), (37128, 16296120), (37245, 16244928), (37440, 16160319), (37604, 16089840), (37920, 15955758), (38080, 15888717), (38556, 15692560), (38964, 15528240), (39312, 15390780), (39728, 15229620), (39780, 15209712), (39816, 15195960), (40110, 15084576), (40290, 15017184), (41080, 14728392), (41256, 14665560), (41769, 14485440), (42120, 14364728), (42211, 14333760), (42432, 14259105), (42660, 14182896), (42784, 14141790), (42840, 14123304), (42976, 14078610), (43134, 14027040), (43680, 13851702), (44064, 13730990), (44240, 13676364), (44694, 13537440), (44793, 13507520), (45267, 13366080), (45360, 13338676), (45458, 13309920), (45504, 13296465), (45840, 13199004), (46215, 13091904), (46410, 13036896), (47005, 12871872), (47736, 12674760), (48132, 12570480), (48195, 12554048), (48348, 12514320), (48705, 12422592), (48960, 12357891), (49140, 12312624), (49296, 12273660), (49504, 12222090), (49660, 12183696), (49770, 12156768), (51192, 11819080), (51408, 11769420), (51570, 11732448), (51952, 11646180), (52143, 11603520), (52377, 11551680), (52416, 11543085), (53040, 11407284), (53088, 11396970), (53480, 11313432), (53720, 11262888), (55008, 10999170), (55080, 10984792), (55458, 10909920), (55692, 10864080), (56160, 10773546), (56406, 10726560), (56880, 10637172), (57120, 10592478), (57512, 10520280), (58446, 10352160), (58968, 10260520), (59592, 10153080), (59670, 10139808), (59724, 10130640), (60165, 10056384), (60356, 10024560), (60435, 10011456), (60480, 10004007), (61120, 9899253), (61620, 9818928), (61880, 9777672), (61884, 9777040), (63648, 9506070), (63990, 9455264), (64176, 9427860), (64260, 9415536), (64464, 9385740), (64701, 9351360), (64940, 9316944), (65520, 9234468), (65728, 9205245), (66360, 9117576), (67041, 9024960), (67392, 8977955), (68187, 8873280), (68256, 8864310), (68544, 8827065), (68760, 8799336), (69524, 8702640), (69615, 8691264), (69836, 8663760), (70720, 8555463), (71604, 8449840), (71890, 8416224), (72198, 8380320), (72522, 8342880), (73440, 8238594), (73710, 8208416), (73944, 8182440), (74256, 8148060), (74490, 8122464), (74655, 8104512), (75208, 8044920), (75445, 8019648), (75840, 7977879), (77112, 7846280), (77355, 7821632), (77928, 7764120), (78624, 7695390), (79456, 7614810), (79560, 7604856), (79632, 7597980), (80220, 7542288), (80580, 7508592), (82160, 7364196), (82512, 7332780), (83187, 7273280), (83538, 7242720), (84240, 7182364), (84422, 7166880), (84609, 7151040), (85320, 7091448), (85568, 7070895), (85680, 7061652), (85952, 7039305), (86268, 7013520), (86905, 6962112), (87295, 6931008), (87360, 6925851), (87669, 6901440), (88128, 6865495), (88480, 6838182), (89388, 6768720), (89505, 6759872), (89586, 6753760), (90534, 6683040), (90720, 6669338), (90916, 6654960), (91680, 6599502), (92430, 6545952), (92820, 6518448), (94010, 6435936), (95472, 6337380), (96264, 6285240), (96390, 6277024), (96696, 6257160), (97410, 6211296), (98280, 6156312), (98592, 6136830), (99008, 6111045), (99320, 6091848), (99540, 6078384), (102384, 5909540), (102816, 5884710), (103140, 5866224), (103904, 5823090), (104286, 5801760), (104754, 5775840), (105623, 5728320), (106080, 5703642), (106176, 5698485), (106960, 5656716), (107440, 5631444), (107835, 5610816), (108297, 5586880), (108783, 5561920), (110016, 5499585), (110160, 5492396), (110916, 5454960), (111384, 5432040), (111735, 5414976), (112320, 5386773), (112812, 5363280), (113645, 5323968), (113760, 5318586), (114240, 5296239), (115024, 5260140), (116892, 5176080), (117936, 5130260), (119184, 5076540), (119340, 5069904), (119448, 5065320), (120330, 5028192), (120712, 5012280), (120870, 5005728), (122213, 4950720), (123240, 4909464), (123760, 4888836), (123768, 4888520), (125307, 4828480), (126633, 4777920), (127296, 4753035), (127980, 4727632), (128352, 4713930), (128520, 4707768), (128928, 4692870), (129402, 4675680), (129880, 4658472), (131040, 4617234), (132720, 4558788), (134082, 4512480), (135801, 4455360), (136374, 4436640), (136512, 4432155), (137520, 4399668), (138645, 4363968), (139048, 4351320), (139230, 4345632), (139672, 4331880), (141015, 4290624), (143208, 4224920), (143780, 4208112), (144396, 4190160), (145044, 4171440), (146115, 4140864), (146880, 4119297), (147420, 4104208), (147888, 4091220), (148512, 4074030), (148980, 4061232), (149310, 4052256), (150416, 4022460), (150890, 4009824), (154224, 3923140), (154710, 3910816), (155856, 3882060), (156429, 3867840), (157131, 3850560), (157248, 3847695), (158912, 3807405), (159120, 3802428), (159264, 3798990), (160440, 3771144), (161160, 3754296), (164320, 3682098), (165024, 3666390), (166374, 3636640), (167076, 3621360), (168480, 3591182), (168844, 3583440), (169218, 3575520), (170640, 3545724), (171360, 3530826), (172536, 3506760), (173810, 3481056), (174590, 3465504), (175338, 3450720), (176960, 3419091), (178776, 3384360), (179010, 3379936), (179172, 3376880), (180495, 3352128), (181068, 3341520), (181305, 3337152), (181440, 3334669), (181832, 3327480), (183360, 3299751), (184860, 3272976), (185640, 3259224), (188020, 3217968), (190944, 3168690), (192528, 3142620), (192780, 3138512), (193392, 3128580), (194103, 3117120), (194820, 3105648), (196157, 3084480), (196560, 3078156), (197184, 3068415), (198640, 3045924), (199080, 3039192), (201123, 3008320), (204561, 2957760), (204768, 2954770), (205632, 2942355), (206280, 2933112), (207808, 2911545), (208572, 2900880), (208845, 2897088), (209508, 2887920), (211055, 2866752), (211246, 2864160), (212160, 2851821), (213920, 2828358), (214880, 2815722), (215670, 2805408), (216594, 2793440), (217566, 2780960), (220320, 2746198), (221832, 2727480), (222768, 2716020), (223470, 2707488), (223965, 2701504), (225624, 2681640), (226335, 2673216), (227290, 2661984), (227520, 2659293), (230048, 2630070), (233784, 2588040), (235872, 2565130), (238368, 2538270), (238680, 2534952), (238896, 2532660), (240660, 2514096), (241424, 2506140), (241740, 2502864), (244426, 2475360), (246480, 2454732), (247520, 2444418), (247536, 2444260), (250614, 2414240), (253266, 2388960), (253827, 2383680), (255960, 2363816), (256513, 2358720), (256704, 2356965), (257040, 2353884), (257856, 2346435), (258804, 2337840), (259760, 2329236), (260715, 2320704), (261885, 2310336), (262080, 2308617), (263007, 2300480), (265440, 2279394), (268164, 2256240), (271602, 2227680), (272748, 2218320), (275040, 2199834), (277290, 2181984), (278096, 2175660), (278460, 2172816), (279344, 2165940), (282030, 2145312), (286416, 2112460), (287560, 2104056), (288792, 2095080), (290088, 2085720), (292230, 2070432), (294840, 2052104), (295477, 2047680), (295776, 2045610), (297024, 2037015), (297960, 2030616), (298620, 2026128), (300832, 2011230), (301780, 2004912), (308448, 1961570), (309420, 1955408), (311712, 1941030), (312858, 1933920), (314262, 1925280), (316869, 1909440), (318240, 1901214), (318528, 1899495), (320880, 1885572), (322320, 1877148), (323505, 1870272), (328640, 1841049), (330048, 1833195), (332748, 1818320), (334152, 1810680), (335205, 1804992), (336960, 1795591), (337688, 1791720), (338436, 1787760), (340935, 1774656), (341280, 1772862), (342720, 1765413), (345072, 1753380), (347620, 1740528), (349180, 1732752), (350676, 1725360), (357552, 1692180), (358020, 1689968), (358344, 1688440), (360990, 1676064), (362136, 1670760), (362610, 1668576), (363664, 1663740), (366639, 1650240), (369720, 1636488), (371280, 1629612), (376040, 1608984), (379899, 1592640), (381888, 1584345), (385056, 1571310), (385560, 1569256), (386784, 1564290), (388206, 1558560), (389640, 1552824), (392314, 1542240), (393120, 1539078), (397280, 1522962), (398160, 1519596), (402246, 1504160), (407403, 1485120), (409122, 1478880), (409536, 1477385), (412560, 1466556), (415935, 1454656), (417144, 1450440), (417690, 1448544), (419016, 1443960), (422110, 1433376), (422492, 1432080), (423045, 1430208), (427840, 1414179), (429760, 1407861), (431340, 1402704), (433188, 1396720), (435132, 1390480), (438345, 1380288), (440640, 1373099), (443664, 1363740), (445536, 1358010), (446940, 1353744), (447930, 1350752), (451248, 1340820), (452670, 1336608), (454580, 1330992), (460096, 1315035), (467568, 1294020), (469287, 1289280), (471393, 1283520), (471744, 1282565), (476736, 1269135), (477360, 1267476), (477792, 1266330), (481320, 1257048), (482848, 1253070), (483480, 1251432), (488852, 1237680), (492960, 1227366), (495040, 1222209), (495072, 1222130), (501228, 1207120), (506532, 1194480), (507654, 1191840), (511920, 1181908), (513026, 1179360), (514080, 1176942), (517608, 1168920), (519520, 1164618), (521430, 1160352), (523770, 1155168), (526014, 1150240), (528115, 1145664), (530880, 1139697), (536328, 1128120), (541485, 1117376), (543204, 1113840), (543915, 1112384), (545496, 1109160), (550080, 1099917), (554580, 1090992), (556192, 1087830), (556920, 1086408), (558688, 1082970), (564060, 1072656), (572832, 1056230), (575120, 1052028), (577584, 1047540), (580176, 1042860), (582309, 1039040), (584460, 1035216), (588471, 1028160), (589680, 1026052), (590954, 1023840), (591552, 1022805), (595920, 1015308), (597240, 1013064), (601664, 1005615), (603560, 1002456), (611065, 990144), (613683, 985920), (616896, 980785), (618840, 977704), (623424, 970515), (625716, 966960), (626535, 965696), (628524, 962640), (633165, 955584), (633738, 954720), (636480, 950607), (641760, 942786), (644640, 938574), (647010, 935136), (665496, 909160), (668304, 905340), (670410, 902496), (675376, 895860), (676872, 893880), (679005, 891072), (681870, 887328), (682560, 886431), (690144, 876690), (695240, 870264), (698360, 866376), (701352, 862680), (715104, 846090), (716040, 844984), (716688, 844220), (721980, 838032), (724272, 835380), (725220, 834288), (727328, 831870), (733278, 825120), (739440, 818244), (742560, 814806), (752080, 804492), (759798, 796320), (761481, 794560), (769539, 786240), (770112, 785655), (771120, 784628), (773568, 782145), (776412, 779280)]