447852525120

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{421}}^1$

素因数の和:522

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 82, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 123, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 164, 165, 168, 176, 180, 182, 189, 192, 195, 198, 205, 208, 210, 216, 220, 224, 231, 234, 240, 246, 252, 260, 264, 270, 273, 280, 286, 287, 288, 297, 308, 312, 315, 320, 324, 328, 330, 336, 351, 352, 360, 364, 369, 378, 385, 390, 396, 405, 410, 416, 420, 421, 429, 432, 440, 448, 451, 455, 462, 468, 480, 492, 495, 504, 520, 528, 533, 540, 546, 560, 567, 572, 574, 576, 585, 594, 615, 616, 624, 630, 648, 656, 660, 672, 693, 702, 704, 715, 720, 728, 738, 756, 770, 780, 792, 810, 819, 820, 832, 840, 842, 858, 861, 864, 880, 891, 902, 910, 924, 936, 945, 960, 984, 990, 1001, 1008, 1040, 1053, 1056, 1066, 1080, 1092, 1107, 1120, 1134, 1144, 1148, 1155, 1170, 1188, 1230, 1232, 1248, 1260, 1263, 1287, 1296, 1312, 1320, 1344, 1353, 1365, 1386, 1404, 1430, 1435, 1440, 1456, 1476, 1485, 1512, 1540, 1560, 1584, 1599, 1620, 1638, 1640, 1680, 1684, 1716, 1722, 1728, 1755, 1760, 1782, 1804, 1820, 1845, 1848, 1872, 1890, 1968, 1980, 2002, 2016, 2079, 2080, 2105, 2106, 2112, 2132, 2145, 2160, 2184, 2214, 2240, 2255, 2268, 2288, 2296, 2310, 2340, 2376, 2457, 2460, 2464, 2496, 2520, 2526, 2574, 2583, 2592, 2624, 2640, 2665, 2706, 2730, 2772, 2808, 2835, 2860, 2870, 2880, 2912, 2947, 2952, 2970, 3003, 3024, 3080, 3120, 3157, 3168, 3198, 3240, 3276, 3280, 3321, 3360, 3368, 3432, 3444, 3465, 3510, 3520, 3564, 3608, 3640, 3690, 3696, 3731, 3744, 3780, 3789, 3861, 3936, 3960, 4004, 4032, 4059, 4095, 4158, 4160, 4210, 4212, 4264, 4290, 4305, 4320, 4368, 4428, 4455, 4510, 4536, 4576, 4592, 4620, 4631, 4680, 4752, 4797, 4914, 4920, 4928, 5005, 5040, 5052, 5148, 5166, 5184, 5265, 5280, 5330, 5412, 5460, 5473, 5535, 5544, 5616, 5670, 5720, 5740, 5824, 5863, 5894, 5904, 5940, 6006, 6048, 6160, 6237, 6240, 6314, 6315, 6336, 6396, 6435, 6480, 6552, 6560, 6642, 6720, 6736, 6765, 6864, 6888, 6930, 7020, 7128, 7216, 7280, 7371, 7380, 7392, 7462, 7488, 7560, 7578, 7722, 7749, 7872, 7920, 7995, 8008, 8118, 8190, 8316, 8420, 8424, 8528, 8580, 8610, 8640, 8736, 8841, 8856, 8910, 9009, 9020, 9072, 9152, 9184, 9240, 9262, 9360, 9471, 9504, 9594, 9828, 9840, 10010, 10080, 10104, 10296, 10332, 10395, 10530, 10560, 10660, 10824, 10920, 10946, 11070, 11088, 11193, 11232, 11340, 11367, 11440, 11480, 11583, 11726, 11788, 11808, 11880, 12012, 12096, 12177, 12285, 12320, 12474, 12480, 12628, 12630, 12792, 12870, 12915, 12960, 13104, 13120, 13284, 13472, 13530, 13728, 13776, 13860, 13893, 14040, 14256, 14391, 14432, 14560, 14735, 14742, 14760, 14784, 14924, 15015, 15120, 15156, 15444, 15498, 15785, 15840, 15990, 16016, 16236, 16380, 16419, 16605, 16632, 16840, 16848, 17056, 17160, 17220, 17261, 17472, 17589, 17682, 17712, 17820, 18018, 18040, 18144, 18368, 18480, 18524, 18655, 18720, 18942, 18945, 19008, 19188, 19305, 19656, 19680, 20020, 20160, 20208, 20295, 20592, 20664, 20790, 21060, 21320, 21648, 21840, 21892, 22140, 22176, 22386, 22464, 22680, 22734, 22880, 22960, 23155, 23166, 23247, 23452, 23576, 23616, 23760, 23985, 24024, 24354, 24570, 24640, 24948, 25256, 25260, 25584, 25740, 25830, 25920, 26208, 26523, 26568, 26944, 27027, 27060, 27365, 27456, 27552, 27720, 27786, 28080, 28413, 28512, 28782, 28864, 29120, 29315, 29470, 29484, 29520, 29848, 30030, 30240, 30312, 30888, 30996, 31185, 31570, 31680, 31980, 32032, 32417, 32472, 32760, 32838, 33210, 33264, 33579, 33680, 33696, 34101, 34112, 34320, 34440, 34522, 35178, 35364, 35424, 35640, 36036, 36080, 36288, 36531, 36855, 36960, 37048, 37310, 37440, 37884, 37890, 38311, 38376, 38610, 38745, 39312, 39360, 40040, 40416, 40590, 41041, 41184, 41328, 41580, 41679, 42120, 42640, 43173, 43296, 43680, 43784, 44205, 44280, 44352, 44772, 45045, 45360, 45468, 45760, 45920, 46310, 46332, 46494, 46904, 47152, 47355, 47520, 47970, 48048, 48708, 49140, 49257, 49896, 50512, 50520, 51168, 51480, 51660, 51783, 52416, 52767, 53046, 53136, 54054, 54120, 54730, 55104, 55440, 55572, 55965, 56160, 56826, 56835, 57024, 57564, 57915, 58630, 58940, 58968, 59040, 59696, 60060, 60203, 60480, 60624, 60885, 61776, 61992, 62370, 63140, 63960, 64064, 64834, 64944, 65520, 65676, 66420, 66528, 67158, 67360, 67392, 68202, 68640, 68880, 69044, 69465, 70356, 70728, 70848, 71280, 71955, 72072, 72160, 73062, 73710, 73920, 74096, 74620, 75768, 75780, 76622, 76752, 77220, 77490, 78624, 79569, 80080, 80832, 81081, 81180, 82082, 82095, 82368, 82656, 83160, 83358, 84240, 85239, 85280, 86305, 86346, 86592, 87360, 87568, 87945, 88410, 88560, 89544, 90090, 90720, 90936, 91840, 92620, 92664, 92988, 93808, 94304, 94710, 95040, 95940, 96096, 97251, 97416, 98280, 98514, 99792, 100737, 101024, 101040, 102336, 102960, 103320, 103566, 105534, 106092, 106272, 108108, 108240, 109460, 110880, 111144, 111930, 112320, 113652, 113670, 114933, 115128, 115830, 116235, 117260, 117880, 117936, 118080, 119392, 120120, 120406, 120827, 121248, 121770, 123123, 123552, 123984, 124740, 125037, 126280, 127920, 129668, 129888, 131040, 131352, 132615, 132840, 133056, 134316, 134720, 135135, 136404, 137280, 137760, 138088, 138930, 140712, 141456, 142065, 142560, 143910, 144144, 144320, 146124, 147420, 147771, 148192, 149240, 151536, 151560, 153244, 153504, 154440, 154980, 155349, 157248, 158301, 159138, 160160, 162085, 162162, 162360, 164164, 164190, 165312, 166320, 166716, 167895, 168480, 170478, 170505, 170560, 172610, 172692, 175136, 175890, 176820, 177120, 179088, 180180, 180609, 181440, 181872, 182655, 185240, 185328, 185976, 187616, 188608, 189420, 189871, 191555, 191880, 192192, 194502, 194832, 196560, 197028, 199584, 201474, 202048, 202080, 205205, 205920, 206640, 207132, 208395, 211068, 212184, 212544, 215865, 216216, 216480, 218920, 221760, 222288, 223860, 224393, 227304, 227340, 229866, 230256, 231660, 232470, 234520, 235760, 235872, 238707, 238784, 240240, 240812, 241654, 242496, 243540, 246246, 246285, 247104, 247968, 249480, 250074, 252560, 255717, 255840, 258915, 259336, 259776, 262080, 262704, 263835, 265230, 265680, 268632, 270270, 272808, 275520, 276176, 277860, 281424, 282912, 284130, 285120, 287820, 288288, 291753, 292248, 294840, 295542, 296384, 298480, 301015, 302211, 303072, 303120, 306488, 307008, 308880, 309960, 310698, 316602, 318276, 320320, 324170, 324324, 324720, 328328, 328380, 332640, 333432, 335790, 336960, 340956, 341010, 344799, 345220, 345384, 350272, 351780, 353640, 354240, 358176, 360360, 361218, 362481, 363744, 365310, 369369, 370480, 370656, 371952, 375111, 375232, 378840, 379742, 383110, 383760, 389004, 389664, 393120, 394056, 397845, 399168, 402948, 404160, 405405, 410410, 411840, 413280, 414264, 416790, 421421, 422136, 424368, 426195, 431730, 432432, 432960, 437840, 443313, 444576, 447720, 448786, 454608, 454680, 459732, 460512, 463320, 464940, 466047, 469040, 471520, 471744, 474903, 477414, 480480, 481624, 483308, 486255, 487080, 492492, 492570, 495936, 498960, 500148, 503685, 505120, 511434, 511680, 517830, 518672, 525408, 527670, 530460, 531360, 537264, 540540, 541827, 545616, 552352, 555720, 562848, 565824, 568260, 569613, 574665, 575640, 576576, 583506, 584496, 589680, 591084, 596960, 602030, 604135, 604422, 606144, 606240, 612976, 615615, 617760, 619920, 621396, 625185, 633204, 636552, 648340, 648648, 649440, 656656, 656760, 665280, 666864, 671580, 673179, 681912, 682020, 689598, 690440, 690768, 703560, 707280, 716352, 720720, 722436, 724962, 727488, 730620, 738738, 738855, 740960, 741312, 743904, 750222, 757680, 759484, 766220, 767520, 776745, 778008, 779328, 786240, 788112, 791505, 795690, 805896, 810810, 820820, 826560, 828528, 833580, 842842, 844272, 848736, 852390, 863460, 864864, 875259, 875680, 886626, 889152, 895440, 897572, 903045, 909216, 909360, 919464, 921024, 926640, 929880, 932094, 938080, 943040, 949355, 949806, 954828, 960960, 963248, 966616, 972510, 974160, 984984, 985140, 997920, 1000296, 1007370, 1010240, 1022868, 1034397, 1035660, 1037344, 1050816, 1055340, 1060920, 1062720, 1074528, 1081080, 1083654, 1087443, 1091232, 1104704, 1108107, 1111440, 1121965, 1125696, 1136520, 1139226, 1149330, 1151280, 1167012, 1168992, 1179360, 1182168, 1193535, 1193920, 1204060, 1208270, 1208844, 1212480, 1225952, 1231230, 1235520, 1239840, 1242792, 1250370, 1264263, 1266408, 1273104, 1278585, 1296680, 1297296, 1298880, 1313312, 1313520, 1329097, 1333728, 1343160, 1346358, 1363824, 1364040, 1379196, 1380880, 1381536, 1398141, 1407120, 1414560, 1441440, 1444872, 1449924, 1458765, 1461240, 1477476, 1477710, 1481920, 1487808, 1500444, 1511055, 1515360, 1518968, 1532440, 1535040, 1553490, 1556016, 1570751, 1576224, 1583010, 1591380, 1611792, 1621620, 1625481, 1641640, 1657056, 1667160, 1685684, 1688544, 1697472, 1704780, 1708839, 1723995, 1726920, 1729728, 1750518, 1751360, 1773252, 1790880, 1795144, 1806090, 1812405, 1818432, 1818720, 1838928, 1846845, 1853280, 1859760, 1864188, 1875555, 1876160, 1898710, 1899612, 1909656, 1926496, 1933232, 1945020, 1948320, 1969968, 1970280, 1995840, 2000592, 2014740, 2019537, 2045736, 2068794, 2071320, 2074688, 2107105, 2110680, 2121840, 2149056, 2162160, 2167308, 2174886, 2182464, 2216214, 2216565, 2222880, 2243930, 2273040, 2278452, 2298660, 2302560, 2330235, 2334024, 2337984, 2358720, 2364336, 2374515, 2387070, 2408120, 2416540, 2417688, 2451904, 2462460, 2468323, 2479680, 2485584, 2500740, 2528526, 2532816, 2546208, 2557170, 2593360, 2594592, 2625777, 2626624, 2627040, 2658194, 2667456, 2686320, 2692716, 2709135, 2727648, 2728080, 2758392, 2761760, 2763072, 2796282, 2814240, 2829120, 2848065, 2882880, 2889744, 2899848, 2917530, 2922480, 2954952, 2955420, 3000888, 3022110, 3030720, 3037936, 3064880, 3103191, 3106980, 3112032, 3141502, 3152448, 3166020, 3182760, 3223584, 3243240, 3250962, 3262329, 3283280, 3314112, 3324321, 3334320, 3365895, 3371368, 3377088, 3409560, 3417678, 3447990, 3453840, 3501036, 3546504, 3581760, 3590288, 3612180, 3624810, 3637440, 3677856, 3693690, 3706560, 3719520, 3728376, 3751110, 3792789, 3797420, 3799224, 3819312, 3852992, 3866464, 3890040, 3896640, 3939936, 3940560, 3987291, 4001184, 4029480, 4039074, 4091472, 4137588, 4142640, 4214210, 4221360, 4243680, 4324320, 4334616, 4349772, 4376295, 4432428, 4433130, 4445760, 4487860, 4546080, 4556904, 4597320, 4605120, 4660470, 4668048, 4712253, 4728672, 4749030, 4774140, 4816240, 4833080, 4835376, 4876443, 4924920, 4936646, 4971168, 5001480, 5057052, 5065632, 5092416, 5114340, 5126517, 5171985, 5186720, 5189184, 5251554, 5254080, 5316388, 5372640, 5385432, 5418270, 5437215, 5455296, 5456160, 5516784, 5523520, 5540535, 5592564, 5628480, 5696130, 5779488, 5799696, 5835060, 5844960, 5909904, 5910840, 6001776, 6044220, 6058611, 6075872, 6129760, 6206382, 6213960, 6224064, 6283004, 6321315, 6332040, 6365520, 6447168, 6486480, 6501924, 6524658, 6566560, 6645485, 6648642, 6668640, 6731790, 6742736, 6819120, 6835356, 6895980, 6907680, 6990705, 7002072, 7093008, 7180576, 7224360, 7249620, 7355712, 7387380, 7404969, 7439040, 7456752, 7502220, 7585578, 7594840, 7598448, 7638624, 7732928, 7780080, 7853755, 7879872, 7881120, 7974582, 8002368, 8058960, 8078148, 8127405, 8182944, 8275176, 8285280, 8428420, 8442720, 8487360, 8544195, 8648640, 8669232, 8699544, 8752590, 8864856, 8866260, 8975720, 9092160, 9113808, 9194640, 9320940, 9336096, 9424506, 9457344, 9498060, 9548280, 9632480, 9666160, 9670752, 9752886, 9786987, 9849840, 9873292, 9942336, 10002960, 10097685, 10114104, 10131264, 10228680, 10253034, 10343970, 10373440, 10503108, 10632776, 10745280, 10770864, 10836540, 10874430, 10912320, 11033568, 11081070, 11185128, 11378367, 11392260, 11558976, 11599392, 11670120, 11689920, 11819808, 11821680, 11961873, 12003552, 12088440, 12117222, 12151744, 12259520, 12341615, 12412764, 12427920, 12566008, 12642630, 12664080, 12731040, 12972960, 13003848, 13049316, 13128885, 13133120, 13290970, 13297284, 13337280, 13463580, 13485472, 13638240, 13670712, 13791960, 13815360, 13981410, 14004144, 14136759, 14186016, 14361152, 14448720, 14499240, 14774760, 14809938, 14913504, 15004440, 15171156, 15189680, 15196896, 15277248, 15379551, 15515955, 15560160, 15707510, 15762240, 15949164, 16117920, 16156296, 16254810, 16311645, 16365888, 16550352, 16570560, 16621605, 16856840, 16885440, 17088390, 17278261, 17338464, 17399088, 17505180, 17729712, 17732520, 17951440, 18175833, 18227616, 18389280, 18641880, 18672192, 18849012, 18963945, 18996120, 19096560, 19264960, 19332320, 19341504, 19505772, 19573974, 19699680, 19746584, 19936455, 20005920, 20195370, 20228208, 20457360, 20506068, 20687940, 21006216, 21265552, 21541728, 21673080, 21748860, 22067136, 22162140, 22214907, 22370256, 22756734, 22784520, 23198784, 23340240, 23561265, 23639616, 23643360, 23923746, 24007104, 24176880, 24234444, 24382215, 24683230, 24825528, 24855840, 25132016, 25285260, 25328160, 25462080, 25632585, 25945920, 26007696, 26098632, 26257770, 26581940, 26594568, 26927160, 26970944, 27276480, 27341424, 27583920, 27962820, 28008288, 28273518, 28372032, 28897440, 28998480, 29549520, 29619876, 29827008, 30008880, 30293055, 30342312, 30379360, 30393792, 30759102, 31031910, 31120320, 31415020, 31898328, 32235840, 32312592, 32509620, 32623290, 33100704, 33243210, 33713680, 34135101, 34176780, 34556522, 34676928, 34798176, 35010360, 35459424, 35465040, 35885619, 35902880, 36351666, 36455232, 36778560, 37024845, 37283760, 37698024, 37927890, 37992240, 38193120, 38664640, 39011544, 39147948, 39399360, 39493168, 39872910, 40011840, 40390740, 40456416, 40914720, 41012136, 41375880, 42012432, 42410277, 42531104, 43083456, 43346160, 43497720, 44324280, 44429814, 44740512, 45513468, 45569040, 46680480, 47122530, 47286720, 47847492, 48353760, 48468888, 48764430, 48934935, 49366460, 49651056, 49711680, 50264032, 50570520, 50656320, 51265170, 51834783, 52015392, 52197264, 52515540, 53163880, 53189136, 53854320, 54682848, 55167840, 55925640, 56016576, 56547036, 56891835, 57794880, 57996960, 59099040, 59239752, 59809365, 60017760, 60586110, 60684624, 60758720, 61518204, 62063820, 62830040, 63796656, 64625184, 65019240, 65246580, 66201408, 66486420, 66644721, 67427360, 68270202, 68353560, 69113044, 69596352, 70020720, 70683795, 70918848, 70930080, 71771238, 71805760, 72703332, 74049690, 74567520, 75396048, 75855780, 75984480, 76386240, 76897755, 78023088, 78295896, 78986336, 79745820, 80781480, 80912832, 81829440, 82024272, 82751760, 84024864, 84820554, 85062208, 86391305, 86692320, 86995440, 88648560, 88859628, 89481024, 90879165, 91026936, 91138080, 93360960, 94245060, 95694984, 96707520, 96937776, 97528860, 97869870, 98732920, 99302112, 100528064, 101141040, 102530340, 103669566, 104030784, 104394528, 105031080, 106327760, 106378272, 107656857, 107708640, 109365696, 110335680, 111074535, 111851280, 113094072, 113783670, 115993920, 118198080, 118479504, 119618730, 120035520, 121172220, 121369248, 123036408, 124127640, 125660080, 127230831, 127593312, 129250368, 130038480, 130493160, 132972840, 133289442, 134854720, 136540404, 136707120, 138226088, 140041440, 141367590, 141860160, 143542476, 145406664, 148099380, 149135040, 150792096, 151711560, 151968960, 153795510, 155504349, 156046176, 156591792, 157972672, 159491640, 161562960, 164048544, 165503520, 168049728, 169641108, 170675505, 172782610, 173384640, 173990880, 177297120, 177719256, 179428095, 181758330, 182053872, 182276160, 188490120, 191389968, 193875552, 195057720, 195739740, 197465840, 198604224, 199934163, 202282080, 205060680, 207339132, 208789056, 210062160, 212051385, 212655520, 212756544, 215313714, 215417280, 222149070, 223702560, 226188144, 227567340, 236959008, 239237460, 242344440, 242738496, 246072816, 248255280, 251320160, 254461662, 255186624, 259173915, 260076960, 260986320, 265945680, 266578884, 273080808, 273414240, 276452176, 280082880, 282735180, 287084952, 290813328, 296198760, 301584192, 303423120, 307591020, 311008698, 312092352, 313183584, 318983280, 323125920, 328097088, 331007040, 333223605, 339282216, 341351010, 345565220, 347981760, 354594240, 355438512, 358856190, 363516660, 364107744, 376980240, 382779936, 387751104, 390115440, 391479480, 394931680, 399868326, 404564160, 410121360, 414678264, 420124320, 424102770, 425311040, 430627428, 444298140, 447405120, 452376288, 455134680, 466513047, 473918016, 478474920, 484688880, 492145632, 496510560, 502640320, 508923324, 518347830, 520153920, 521972640, 531891360, 533157768, 538284285, 546161616, 546828480, 552904352, 565470360, 574169904, 581626656, 592397520, 606846240, 615182040, 622017396, 626367168, 636154155, 637966560, 646251840, 666447210, 678564432, 682702020, 691130440, 710877024, 717712380, 727033320, 728215488, 753960480, 765559872, 777521745, 780230880, 782958960, 789863360, 799736652, 820242720, 829356528, 840248640, 848205540, 861254856, 888596280, 904752576, 910269360, 933026094, 956949840, 969377760, 984291264, 993021120, 999670815, 1017846648, 1036695660, 1043945280, 1063782720, 1066315536, 1076568570, 1092323232, 1105808704, 1130940720, 1148339808, 1163253312, 1184795040, 1213692480, 1230364080, 1244034792, 1272308310, 1275933120, 1332894420, 1357128864, 1365404040, 1382260880, 1399539141, 1421754048, 1435424760, 1454066640, 1507920960, 1555043490, 1560461760, 1565917920, 1599473304, 1640485440, 1658713056, 1696411080, 1722509712, 1777192560, 1820538720, 1866052188, 1913899680, 1938755520, 1999341630, 2035693296, 2073391320, 2132631072, 2153137140, 2184646464, 2261881440, 2296679616, 2332565235, 2369590080, 2460728160, 2488069584, 2544616620, 2665788840, 2714257728, 2730808080, 2764521760, 2799078282, 2870849520, 2908133280, 3110086980, 3131835840, 3198946608, 3317426112, 3392822160, 3445019424, 3554385120, 3641077440, 3732104376, 3827799360, 3998683260, 4071386592, 4146782640, 4265262144, 4306274280, 4523762880, 4665130470, 4921456320, 4976139168, 5089233240, 5331577680, 5461616160, 5529043520, 5598156564, 5741699040, 5816266560, 6220173960, 6397893216, 6785644320, 6890038848, 6997695705, 7108770240, 7464208752, 7997366520, 8142773184, 8293565280, 8612548560, 9330260940, 9952278336, 10178466480, 10663155360, 10923232320, 11196313128, 11483398080, 12440347920, 12795786432, 13571288640, 13995391410, 14928417504, 15994733040, 16587130560, 17225097120, 18660521880, 20356932960, 21326310720, 22392626256, 24880695840, 27990782820, 29856835008, 31989466080, 34450194240, 37321043760, 40713865920, 44785252512, 49761391680, 55981565640, 63978932160, 74642087520, 89570505024, 111963131280, 149284175040, 223926262560, 447852525120]

約数ペア:

[(1, 447852525120), (2, 223926262560), (3, 149284175040), (4, 111963131280), (5, 89570505024), (6, 74642087520), (7, 63978932160), (8, 55981565640), (9, 49761391680), (10, 44785252512), (11, 40713865920), (12, 37321043760), (13, 34450194240), (14, 31989466080), (15, 29856835008), (16, 27990782820), (18, 24880695840), (20, 22392626256), (21, 21326310720), (22, 20356932960), (24, 18660521880), (26, 17225097120), (27, 16587130560), (28, 15994733040), (30, 14928417504), (32, 13995391410), (33, 13571288640), (35, 12795786432), (36, 12440347920), (39, 11483398080), (40, 11196313128), (41, 10923232320), (42, 10663155360), (44, 10178466480), (45, 9952278336), (48, 9330260940), (52, 8612548560), (54, 8293565280), (55, 8142773184), (56, 7997366520), (60, 7464208752), (63, 7108770240), (64, 6997695705), (65, 6890038848), (66, 6785644320), (70, 6397893216), (72, 6220173960), (77, 5816266560), (78, 5741699040), (80, 5598156564), (81, 5529043520), (82, 5461616160), (84, 5331577680), (88, 5089233240), (90, 4976139168), (91, 4921456320), (96, 4665130470), (99, 4523762880), (104, 4306274280), (105, 4265262144), (108, 4146782640), (110, 4071386592), (112, 3998683260), (117, 3827799360), (120, 3732104376), (123, 3641077440), (126, 3554385120), (130, 3445019424), (132, 3392822160), (135, 3317426112), (140, 3198946608), (143, 3131835840), (144, 3110086980), (154, 2908133280), (156, 2870849520), (160, 2799078282), (162, 2764521760), (164, 2730808080), (165, 2714257728), (168, 2665788840), (176, 2544616620), (180, 2488069584), (182, 2460728160), (189, 2369590080), (192, 2332565235), (195, 2296679616), (198, 2261881440), (205, 2184646464), (208, 2153137140), (210, 2132631072), (216, 2073391320), (220, 2035693296), (224, 1999341630), (231, 1938755520), (234, 1913899680), (240, 1866052188), (246, 1820538720), (252, 1777192560), (260, 1722509712), (264, 1696411080), (270, 1658713056), (273, 1640485440), (280, 1599473304), (286, 1565917920), (287, 1560461760), (288, 1555043490), (297, 1507920960), (308, 1454066640), (312, 1435424760), (315, 1421754048), (320, 1399539141), (324, 1382260880), (328, 1365404040), (330, 1357128864), (336, 1332894420), (351, 1275933120), (352, 1272308310), (360, 1244034792), (364, 1230364080), (369, 1213692480), (378, 1184795040), (385, 1163253312), (390, 1148339808), (396, 1130940720), (405, 1105808704), (410, 1092323232), (416, 1076568570), (420, 1066315536), (421, 1063782720), (429, 1043945280), (432, 1036695660), (440, 1017846648), (448, 999670815), (451, 993021120), (455, 984291264), (462, 969377760), (468, 956949840), (480, 933026094), (492, 910269360), (495, 904752576), (504, 888596280), (520, 861254856), (528, 848205540), (533, 840248640), (540, 829356528), (546, 820242720), (560, 799736652), (567, 789863360), (572, 782958960), (574, 780230880), (576, 777521745), (585, 765559872), (594, 753960480), (615, 728215488), (616, 727033320), (624, 717712380), (630, 710877024), (648, 691130440), (656, 682702020), (660, 678564432), (672, 666447210), (693, 646251840), (702, 637966560), (704, 636154155), (715, 626367168), (720, 622017396), (728, 615182040), (738, 606846240), (756, 592397520), (770, 581626656), (780, 574169904), (792, 565470360), (810, 552904352), (819, 546828480), (820, 546161616), (832, 538284285), (840, 533157768), (842, 531891360), (858, 521972640), (861, 520153920), (864, 518347830), (880, 508923324), (891, 502640320), (902, 496510560), (910, 492145632), (924, 484688880), (936, 478474920), (945, 473918016), (960, 466513047), (984, 455134680), (990, 452376288), (1001, 447405120), (1008, 444298140), (1040, 430627428), (1053, 425311040), (1056, 424102770), (1066, 420124320), (1080, 414678264), (1092, 410121360), (1107, 404564160), (1120, 399868326), (1134, 394931680), (1144, 391479480), (1148, 390115440), (1155, 387751104), (1170, 382779936), (1188, 376980240), (1230, 364107744), (1232, 363516660), (1248, 358856190), (1260, 355438512), (1263, 354594240), (1287, 347981760), (1296, 345565220), (1312, 341351010), (1320, 339282216), (1344, 333223605), (1353, 331007040), (1365, 328097088), (1386, 323125920), (1404, 318983280), (1430, 313183584), (1435, 312092352), (1440, 311008698), (1456, 307591020), (1476, 303423120), (1485, 301584192), (1512, 296198760), (1540, 290813328), (1560, 287084952), (1584, 282735180), (1599, 280082880), (1620, 276452176), (1638, 273414240), (1640, 273080808), (1680, 266578884), (1684, 265945680), (1716, 260986320), (1722, 260076960), (1728, 259173915), (1755, 255186624), (1760, 254461662), (1782, 251320160), (1804, 248255280), (1820, 246072816), (1845, 242738496), (1848, 242344440), (1872, 239237460), (1890, 236959008), (1968, 227567340), (1980, 226188144), (2002, 223702560), (2016, 222149070), (2079, 215417280), (2080, 215313714), (2105, 212756544), (2106, 212655520), (2112, 212051385), (2132, 210062160), (2145, 208789056), (2160, 207339132), (2184, 205060680), (2214, 202282080), (2240, 199934163), (2255, 198604224), (2268, 197465840), (2288, 195739740), (2296, 195057720), (2310, 193875552), (2340, 191389968), (2376, 188490120), (2457, 182276160), (2460, 182053872), (2464, 181758330), (2496, 179428095), (2520, 177719256), (2526, 177297120), (2574, 173990880), (2583, 173384640), (2592, 172782610), (2624, 170675505), (2640, 169641108), (2665, 168049728), (2706, 165503520), (2730, 164048544), (2772, 161562960), (2808, 159491640), (2835, 157972672), (2860, 156591792), (2870, 156046176), (2880, 155504349), (2912, 153795510), (2947, 151968960), (2952, 151711560), (2970, 150792096), (3003, 149135040), (3024, 148099380), (3080, 145406664), (3120, 143542476), (3157, 141860160), (3168, 141367590), (3198, 140041440), (3240, 138226088), (3276, 136707120), (3280, 136540404), (3321, 134854720), (3360, 133289442), (3368, 132972840), (3432, 130493160), (3444, 130038480), (3465, 129250368), (3510, 127593312), (3520, 127230831), (3564, 125660080), (3608, 124127640), (3640, 123036408), (3690, 121369248), (3696, 121172220), (3731, 120035520), (3744, 119618730), (3780, 118479504), (3789, 118198080), (3861, 115993920), (3936, 113783670), (3960, 113094072), (4004, 111851280), (4032, 111074535), (4059, 110335680), (4095, 109365696), (4158, 107708640), (4160, 107656857), (4210, 106378272), (4212, 106327760), (4264, 105031080), (4290, 104394528), (4305, 104030784), (4320, 103669566), (4368, 102530340), (4428, 101141040), (4455, 100528064), (4510, 99302112), (4536, 98732920), (4576, 97869870), (4592, 97528860), (4620, 96937776), (4631, 96707520), (4680, 95694984), (4752, 94245060), (4797, 93360960), (4914, 91138080), (4920, 91026936), (4928, 90879165), (5005, 89481024), (5040, 88859628), (5052, 88648560), (5148, 86995440), (5166, 86692320), (5184, 86391305), (5265, 85062208), (5280, 84820554), (5330, 84024864), (5412, 82751760), (5460, 82024272), (5473, 81829440), (5535, 80912832), (5544, 80781480), (5616, 79745820), (5670, 78986336), (5720, 78295896), (5740, 78023088), (5824, 76897755), (5863, 76386240), (5894, 75984480), (5904, 75855780), (5940, 75396048), (6006, 74567520), (6048, 74049690), (6160, 72703332), (6237, 71805760), (6240, 71771238), (6314, 70930080), (6315, 70918848), (6336, 70683795), (6396, 70020720), (6435, 69596352), (6480, 69113044), (6552, 68353560), (6560, 68270202), (6642, 67427360), (6720, 66644721), (6736, 66486420), (6765, 66201408), (6864, 65246580), (6888, 65019240), (6930, 64625184), (7020, 63796656), (7128, 62830040), (7216, 62063820), (7280, 61518204), (7371, 60758720), (7380, 60684624), (7392, 60586110), (7462, 60017760), (7488, 59809365), (7560, 59239752), (7578, 59099040), (7722, 57996960), (7749, 57794880), (7872, 56891835), (7920, 56547036), (7995, 56016576), (8008, 55925640), (8118, 55167840), (8190, 54682848), (8316, 53854320), (8420, 53189136), (8424, 53163880), (8528, 52515540), (8580, 52197264), (8610, 52015392), (8640, 51834783), (8736, 51265170), (8841, 50656320), (8856, 50570520), (8910, 50264032), (9009, 49711680), (9020, 49651056), (9072, 49366460), (9152, 48934935), (9184, 48764430), (9240, 48468888), (9262, 48353760), (9360, 47847492), (9471, 47286720), (9504, 47122530), (9594, 46680480), (9828, 45569040), (9840, 45513468), (10010, 44740512), (10080, 44429814), (10104, 44324280), (10296, 43497720), (10332, 43346160), (10395, 43083456), (10530, 42531104), (10560, 42410277), (10660, 42012432), (10824, 41375880), (10920, 41012136), (10946, 40914720), (11070, 40456416), (11088, 40390740), (11193, 40011840), (11232, 39872910), (11340, 39493168), (11367, 39399360), (11440, 39147948), (11480, 39011544), (11583, 38664640), (11726, 38193120), (11788, 37992240), (11808, 37927890), (11880, 37698024), (12012, 37283760), (12096, 37024845), (12177, 36778560), (12285, 36455232), (12320, 36351666), (12474, 35902880), (12480, 35885619), (12628, 35465040), (12630, 35459424), (12792, 35010360), (12870, 34798176), (12915, 34676928), (12960, 34556522), (13104, 34176780), (13120, 34135101), (13284, 33713680), (13472, 33243210), (13530, 33100704), (13728, 32623290), (13776, 32509620), (13860, 32312592), (13893, 32235840), (14040, 31898328), (14256, 31415020), (14391, 31120320), (14432, 31031910), (14560, 30759102), (14735, 30393792), (14742, 30379360), (14760, 30342312), (14784, 30293055), (14924, 30008880), (15015, 29827008), (15120, 29619876), (15156, 29549520), (15444, 28998480), (15498, 28897440), (15785, 28372032), (15840, 28273518), (15990, 28008288), (16016, 27962820), (16236, 27583920), (16380, 27341424), (16419, 27276480), (16605, 26970944), (16632, 26927160), (16840, 26594568), (16848, 26581940), (17056, 26257770), (17160, 26098632), (17220, 26007696), (17261, 25945920), (17472, 25632585), (17589, 25462080), (17682, 25328160), (17712, 25285260), (17820, 25132016), (18018, 24855840), (18040, 24825528), (18144, 24683230), (18368, 24382215), (18480, 24234444), (18524, 24176880), (18655, 24007104), (18720, 23923746), (18942, 23643360), (18945, 23639616), (19008, 23561265), (19188, 23340240), (19305, 23198784), (19656, 22784520), (19680, 22756734), (20020, 22370256), (20160, 22214907), (20208, 22162140), (20295, 22067136), (20592, 21748860), (20664, 21673080), (20790, 21541728), (21060, 21265552), (21320, 21006216), (21648, 20687940), (21840, 20506068), (21892, 20457360), (22140, 20228208), (22176, 20195370), (22386, 20005920), (22464, 19936455), (22680, 19746584), (22734, 19699680), (22880, 19573974), (22960, 19505772), (23155, 19341504), (23166, 19332320), (23247, 19264960), (23452, 19096560), (23576, 18996120), (23616, 18963945), (23760, 18849012), (23985, 18672192), (24024, 18641880), (24354, 18389280), (24570, 18227616), (24640, 18175833), (24948, 17951440), (25256, 17732520), (25260, 17729712), (25584, 17505180), (25740, 17399088), (25830, 17338464), (25920, 17278261), (26208, 17088390), (26523, 16885440), (26568, 16856840), (26944, 16621605), (27027, 16570560), (27060, 16550352), (27365, 16365888), (27456, 16311645), (27552, 16254810), (27720, 16156296), (27786, 16117920), (28080, 15949164), (28413, 15762240), (28512, 15707510), (28782, 15560160), (28864, 15515955), (29120, 15379551), (29315, 15277248), (29470, 15196896), (29484, 15189680), (29520, 15171156), (29848, 15004440), (30030, 14913504), (30240, 14809938), (30312, 14774760), (30888, 14499240), (30996, 14448720), (31185, 14361152), (31570, 14186016), (31680, 14136759), (31980, 14004144), (32032, 13981410), (32417, 13815360), (32472, 13791960), (32760, 13670712), (32838, 13638240), (33210, 13485472), (33264, 13463580), (33579, 13337280), (33680, 13297284), (33696, 13290970), (34101, 13133120), (34112, 13128885), (34320, 13049316), (34440, 13003848), (34522, 12972960), (35178, 12731040), (35364, 12664080), (35424, 12642630), (35640, 12566008), (36036, 12427920), (36080, 12412764), (36288, 12341615), (36531, 12259520), (36855, 12151744), (36960, 12117222), (37048, 12088440), (37310, 12003552), (37440, 11961873), (37884, 11821680), (37890, 11819808), (38311, 11689920), (38376, 11670120), (38610, 11599392), (38745, 11558976), (39312, 11392260), (39360, 11378367), (40040, 11185128), (40416, 11081070), (40590, 11033568), (41041, 10912320), (41184, 10874430), (41328, 10836540), (41580, 10770864), (41679, 10745280), (42120, 10632776), (42640, 10503108), (43173, 10373440), (43296, 10343970), (43680, 10253034), (43784, 10228680), (44205, 10131264), (44280, 10114104), (44352, 10097685), (44772, 10002960), (45045, 9942336), (45360, 9873292), (45468, 9849840), (45760, 9786987), (45920, 9752886), (46310, 9670752), (46332, 9666160), (46494, 9632480), (46904, 9548280), (47152, 9498060), (47355, 9457344), (47520, 9424506), (47970, 9336096), (48048, 9320940), (48708, 9194640), (49140, 9113808), (49257, 9092160), (49896, 8975720), (50512, 8866260), (50520, 8864856), (51168, 8752590), (51480, 8699544), (51660, 8669232), (51783, 8648640), (52416, 8544195), (52767, 8487360), (53046, 8442720), (53136, 8428420), (54054, 8285280), (54120, 8275176), (54730, 8182944), (55104, 8127405), (55440, 8078148), (55572, 8058960), (55965, 8002368), (56160, 7974582), (56826, 7881120), (56835, 7879872), (57024, 7853755), (57564, 7780080), (57915, 7732928), (58630, 7638624), (58940, 7598448), (58968, 7594840), (59040, 7585578), (59696, 7502220), (60060, 7456752), (60203, 7439040), (60480, 7404969), (60624, 7387380), (60885, 7355712), (61776, 7249620), (61992, 7224360), (62370, 7180576), (63140, 7093008), (63960, 7002072), (64064, 6990705), (64834, 6907680), (64944, 6895980), (65520, 6835356), (65676, 6819120), (66420, 6742736), (66528, 6731790), (67158, 6668640), (67360, 6648642), (67392, 6645485), (68202, 6566560), (68640, 6524658), (68880, 6501924), (69044, 6486480), (69465, 6447168), (70356, 6365520), (70728, 6332040), (70848, 6321315), (71280, 6283004), (71955, 6224064), (72072, 6213960), (72160, 6206382), (73062, 6129760), (73710, 6075872), (73920, 6058611), (74096, 6044220), (74620, 6001776), (75768, 5910840), (75780, 5909904), (76622, 5844960), (76752, 5835060), (77220, 5799696), (77490, 5779488), (78624, 5696130), (79569, 5628480), (80080, 5592564), (80832, 5540535), (81081, 5523520), (81180, 5516784), (82082, 5456160), (82095, 5455296), (82368, 5437215), (82656, 5418270), (83160, 5385432), (83358, 5372640), (84240, 5316388), (85239, 5254080), (85280, 5251554), (86305, 5189184), (86346, 5186720), (86592, 5171985), (87360, 5126517), (87568, 5114340), (87945, 5092416), (88410, 5065632), (88560, 5057052), (89544, 5001480), (90090, 4971168), (90720, 4936646), (90936, 4924920), (91840, 4876443), (92620, 4835376), (92664, 4833080), (92988, 4816240), (93808, 4774140), (94304, 4749030), (94710, 4728672), (95040, 4712253), (95940, 4668048), (96096, 4660470), (97251, 4605120), (97416, 4597320), (98280, 4556904), (98514, 4546080), (99792, 4487860), (100737, 4445760), (101024, 4433130), (101040, 4432428), (102336, 4376295), (102960, 4349772), (103320, 4334616), (103566, 4324320), (105534, 4243680), (106092, 4221360), (106272, 4214210), (108108, 4142640), (108240, 4137588), (109460, 4091472), (110880, 4039074), (111144, 4029480), (111930, 4001184), (112320, 3987291), (113652, 3940560), (113670, 3939936), (114933, 3896640), (115128, 3890040), (115830, 3866464), (116235, 3852992), (117260, 3819312), (117880, 3799224), (117936, 3797420), (118080, 3792789), (119392, 3751110), (120120, 3728376), (120406, 3719520), (120827, 3706560), (121248, 3693690), (121770, 3677856), (123123, 3637440), (123552, 3624810), (123984, 3612180), (124740, 3590288), (125037, 3581760), (126280, 3546504), (127920, 3501036), (129668, 3453840), (129888, 3447990), (131040, 3417678), (131352, 3409560), (132615, 3377088), (132840, 3371368), (133056, 3365895), (134316, 3334320), (134720, 3324321), (135135, 3314112), (136404, 3283280), (137280, 3262329), (137760, 3250962), (138088, 3243240), (138930, 3223584), (140712, 3182760), (141456, 3166020), (142065, 3152448), (142560, 3141502), (143910, 3112032), (144144, 3106980), (144320, 3103191), (146124, 3064880), (147420, 3037936), (147771, 3030720), (148192, 3022110), (149240, 3000888), (151536, 2955420), (151560, 2954952), (153244, 2922480), (153504, 2917530), (154440, 2899848), (154980, 2889744), (155349, 2882880), (157248, 2848065), (158301, 2829120), (159138, 2814240), (160160, 2796282), (162085, 2763072), (162162, 2761760), (162360, 2758392), (164164, 2728080), (164190, 2727648), (165312, 2709135), (166320, 2692716), (166716, 2686320), (167895, 2667456), (168480, 2658194), (170478, 2627040), (170505, 2626624), (170560, 2625777), (172610, 2594592), (172692, 2593360), (175136, 2557170), (175890, 2546208), (176820, 2532816), (177120, 2528526), (179088, 2500740), (180180, 2485584), (180609, 2479680), (181440, 2468323), (181872, 2462460), (182655, 2451904), (185240, 2417688), (185328, 2416540), (185976, 2408120), (187616, 2387070), (188608, 2374515), (189420, 2364336), (189871, 2358720), (191555, 2337984), (191880, 2334024), (192192, 2330235), (194502, 2302560), (194832, 2298660), (196560, 2278452), (197028, 2273040), (199584, 2243930), (201474, 2222880), (202048, 2216565), (202080, 2216214), (205205, 2182464), (205920, 2174886), (206640, 2167308), (207132, 2162160), (208395, 2149056), (211068, 2121840), (212184, 2110680), (212544, 2107105), (215865, 2074688), (216216, 2071320), (216480, 2068794), (218920, 2045736), (221760, 2019537), (222288, 2014740), (223860, 2000592), (224393, 1995840), (227304, 1970280), (227340, 1969968), (229866, 1948320), (230256, 1945020), (231660, 1933232), (232470, 1926496), (234520, 1909656), (235760, 1899612), (235872, 1898710), (238707, 1876160), (238784, 1875555), (240240, 1864188), (240812, 1859760), (241654, 1853280), (242496, 1846845), (243540, 1838928), (246246, 1818720), (246285, 1818432), (247104, 1812405), (247968, 1806090), (249480, 1795144), (250074, 1790880), (252560, 1773252), (255717, 1751360), (255840, 1750518), (258915, 1729728), (259336, 1726920), (259776, 1723995), (262080, 1708839), (262704, 1704780), (263835, 1697472), (265230, 1688544), (265680, 1685684), (268632, 1667160), (270270, 1657056), (272808, 1641640), (275520, 1625481), (276176, 1621620), (277860, 1611792), (281424, 1591380), (282912, 1583010), (284130, 1576224), (285120, 1570751), (287820, 1556016), (288288, 1553490), (291753, 1535040), (292248, 1532440), (294840, 1518968), (295542, 1515360), (296384, 1511055), (298480, 1500444), (301015, 1487808), (302211, 1481920), (303072, 1477710), (303120, 1477476), (306488, 1461240), (307008, 1458765), (308880, 1449924), (309960, 1444872), (310698, 1441440), (316602, 1414560), (318276, 1407120), (320320, 1398141), (324170, 1381536), (324324, 1380880), (324720, 1379196), (328328, 1364040), (328380, 1363824), (332640, 1346358), (333432, 1343160), (335790, 1333728), (336960, 1329097), (340956, 1313520), (341010, 1313312), (344799, 1298880), (345220, 1297296), (345384, 1296680), (350272, 1278585), (351780, 1273104), (353640, 1266408), (354240, 1264263), (358176, 1250370), (360360, 1242792), (361218, 1239840), (362481, 1235520), (363744, 1231230), (365310, 1225952), (369369, 1212480), (370480, 1208844), (370656, 1208270), (371952, 1204060), (375111, 1193920), (375232, 1193535), (378840, 1182168), (379742, 1179360), (383110, 1168992), (383760, 1167012), (389004, 1151280), (389664, 1149330), (393120, 1139226), (394056, 1136520), (397845, 1125696), (399168, 1121965), (402948, 1111440), (404160, 1108107), (405405, 1104704), (410410, 1091232), (411840, 1087443), (413280, 1083654), (414264, 1081080), (416790, 1074528), (421421, 1062720), (422136, 1060920), (424368, 1055340), (426195, 1050816), (431730, 1037344), (432432, 1035660), (432960, 1034397), (437840, 1022868), (443313, 1010240), (444576, 1007370), (447720, 1000296), (448786, 997920), (454608, 985140), (454680, 984984), (459732, 974160), (460512, 972510), (463320, 966616), (464940, 963248), (466047, 960960), (469040, 954828), (471520, 949806), (471744, 949355), (474903, 943040), (477414, 938080), (480480, 932094), (481624, 929880), (483308, 926640), (486255, 921024), (487080, 919464), (492492, 909360), (492570, 909216), (495936, 903045), (498960, 897572), (500148, 895440), (503685, 889152), (505120, 886626), (511434, 875680), (511680, 875259), (517830, 864864), (518672, 863460), (525408, 852390), (527670, 848736), (530460, 844272), (531360, 842842), (537264, 833580), (540540, 828528), (541827, 826560), (545616, 820820), (552352, 810810), (555720, 805896), (562848, 795690), (565824, 791505), (568260, 788112), (569613, 786240), (574665, 779328), (575640, 778008), (576576, 776745), (583506, 767520), (584496, 766220), (589680, 759484), (591084, 757680), (596960, 750222), (602030, 743904), (604135, 741312), (604422, 740960), (606144, 738855), (606240, 738738), (612976, 730620), (615615, 727488), (617760, 724962), (619920, 722436), (621396, 720720), (625185, 716352), (633204, 707280), (636552, 703560), (648340, 690768), (648648, 690440), (649440, 689598), (656656, 682020), (656760, 681912), (665280, 673179), (666864, 671580)]