538700310720

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:236

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 64, 65, 66, 69, 71, 72, 78, 80, 81, 88, 89, 90, 92, 96, 99, 104, 108, 110, 115, 117, 120, 130, 132, 135, 138, 142, 143, 144, 156, 160, 162, 165, 176, 178, 180, 184, 192, 195, 198, 207, 208, 213, 216, 220, 230, 234, 240, 253, 260, 264, 267, 270, 276, 284, 286, 288, 297, 299, 312, 320, 324, 330, 345, 351, 352, 355, 356, 360, 368, 390, 396, 405, 414, 416, 426, 429, 432, 440, 445, 460, 468, 480, 495, 506, 520, 528, 534, 540, 552, 568, 572, 576, 585, 594, 598, 621, 624, 639, 648, 660, 690, 702, 704, 710, 712, 715, 720, 736, 759, 780, 781, 792, 801, 810, 828, 832, 852, 858, 864, 880, 890, 891, 897, 920, 923, 936, 960, 979, 990, 1012, 1035, 1040, 1053, 1056, 1065, 1068, 1080, 1104, 1136, 1144, 1157, 1170, 1188, 1196, 1242, 1248, 1265, 1278, 1287, 1296, 1320, 1335, 1380, 1404, 1420, 1424, 1430, 1440, 1472, 1485, 1495, 1518, 1560, 1562, 1584, 1602, 1620, 1633, 1656, 1704, 1716, 1728, 1755, 1760, 1780, 1782, 1794, 1840, 1846, 1863, 1872, 1917, 1958, 1980, 2024, 2047, 2070, 2080, 2106, 2112, 2130, 2136, 2145, 2160, 2208, 2272, 2277, 2288, 2314, 2340, 2343, 2376, 2392, 2403, 2484, 2496, 2530, 2556, 2574, 2592, 2640, 2670, 2691, 2760, 2769, 2808, 2840, 2848, 2860, 2880, 2937, 2970, 2990, 3036, 3105, 3120, 3124, 3168, 3195, 3204, 3240, 3266, 3289, 3312, 3408, 3432, 3471, 3510, 3520, 3560, 3564, 3588, 3680, 3692, 3726, 3744, 3795, 3834, 3861, 3905, 3916, 3960, 4005, 4048, 4094, 4140, 4160, 4212, 4260, 4272, 4290, 4320, 4416, 4455, 4485, 4544, 4554, 4576, 4615, 4628, 4680, 4686, 4752, 4784, 4806, 4895, 4899, 4968, 5060, 5112, 5148, 5184, 5265, 5280, 5340, 5382, 5520, 5538, 5616, 5680, 5696, 5720, 5751, 5785, 5874, 5940, 5980, 6072, 6141, 6210, 6240, 6248, 6319, 6336, 6390, 6408, 6435, 6480, 6532, 6578, 6624, 6816, 6831, 6864, 6942, 7020, 7029, 7120, 7128, 7176, 7209, 7360, 7384, 7452, 7488, 7590, 7668, 7722, 7810, 7832, 7920, 8010, 8073, 8096, 8165, 8188, 8280, 8307, 8424, 8520, 8544, 8580, 8640, 8811, 8910, 8970, 9108, 9152, 9230, 9256, 9315, 9360, 9372, 9504, 9568, 9585, 9612, 9790, 9798, 9867, 9936, 10120, 10153, 10224, 10235, 10296, 10413, 10530, 10560, 10680, 10764, 11040, 11076, 11232, 11360, 11385, 11440, 11502, 11570, 11583, 11715, 11748, 11880, 11960, 12015, 12144, 12282, 12420, 12480, 12496, 12638, 12727, 12780, 12816, 12870, 12960, 13064, 13156, 13248, 13455, 13632, 13662, 13728, 13845, 13884, 14040, 14058, 14240, 14256, 14352, 14418, 14685, 14697, 14768, 14904, 15180, 15336, 15444, 15620, 15664, 15840, 16020, 16146, 16192, 16330, 16376, 16445, 16560, 16614, 16848, 17040, 17088, 17160, 17355, 17622, 17820, 17940, 17963, 18216, 18423, 18460, 18512, 18630, 18720, 18744, 18957, 19008, 19136, 19170, 19224, 19305, 19580, 19596, 19734, 19872, 20240, 20306, 20448, 20470, 20493, 20592, 20826, 21060, 21087, 21229, 21360, 21528, 22080, 22152, 22464, 22517, 22720, 22770, 22880, 23004, 23140, 23166, 23430, 23496, 23760, 23920, 24030, 24219, 24288, 24495, 24564, 24840, 24921, 24992, 25276, 25454, 25560, 25632, 25740, 25920, 26128, 26312, 26433, 26611, 26910, 27324, 27456, 27690, 27768, 28080, 28116, 28480, 28512, 28704, 28755, 28836, 29370, 29394, 29536, 29601, 29808, 30360, 30459, 30672, 30705, 30888, 31239, 31240, 31328, 31595, 31680, 32040, 32292, 32660, 32752, 32890, 33120, 33228, 33696, 34080, 34155, 34320, 34710, 35145, 35244, 35640, 35880, 35926, 36045, 36432, 36846, 36920, 37024, 37260, 37440, 37488, 37914, 38181, 38340, 38448, 38610, 39160, 39192, 39468, 39744, 40365, 40480, 40612, 40896, 40940, 40986, 41184, 41535, 41652, 42120, 42174, 42458, 42720, 43056, 44055, 44091, 44304, 45034, 45540, 45760, 46008, 46280, 46332, 46860, 46992, 47520, 47840, 48060, 48438, 48576, 48990, 49128, 49335, 49680, 49842, 49984, 50552, 50765, 50908, 51120, 51264, 51480, 52065, 52256, 52624, 52866, 53222, 53820, 53889, 54648, 55269, 55380, 55536, 56160, 56232, 56871, 57024, 57408, 57510, 57672, 57915, 58740, 58788, 59072, 59202, 59616, 60720, 60918, 61344, 61410, 61776, 62478, 62480, 62656, 63190, 63261, 63635, 63687, 64080, 64584, 65320, 65504, 65780, 66240, 66456, 67392, 67551, 68160, 68310, 68640, 69420, 69509, 70290, 70488, 71280, 71760, 71852, 72090, 72864, 73485, 73692, 73840, 74048, 74520, 74763, 74976, 75828, 76362, 76680, 76896, 77220, 78320, 78384, 78936, 79299, 79833, 80730, 80960, 81224, 81880, 81972, 82147, 82368, 83070, 83304, 84240, 84348, 84916, 85440, 86112, 88110, 88182, 88608, 88803, 89815, 90068, 91080, 91377, 92016, 92115, 92560, 92664, 93717, 93720, 93984, 94785, 95040, 95680, 96120, 96876, 97980, 98256, 98670, 99360, 99684, 101104, 101530, 101816, 102240, 102465, 102960, 104130, 104512, 105248, 105435, 105732, 106145, 106444, 107640, 107778, 109296, 110538, 110760, 111072, 112320, 112464, 112585, 113742, 114543, 115020, 115344, 115830, 117480, 117576, 118404, 119232, 121095, 121440, 121836, 122688, 122820, 123552, 124605, 124956, 124960, 126380, 126522, 127270, 127374, 128160, 129168, 130640, 131008, 131560, 132165, 132273, 132912, 133055, 135102, 136620, 137280, 138840, 139018, 140580, 140976, 142560, 143520, 143704, 144180, 145337, 145728, 146970, 147384, 147680, 148005, 149040, 149526, 149952, 151656, 152295, 152724, 153360, 153792, 154440, 156195, 156640, 156768, 157872, 158598, 159666, 161460, 161667, 162448, 163760, 163944, 164294, 165807, 166140, 166608, 168480, 168696, 169832, 170613, 172224, 176220, 176364, 177216, 177606, 179630, 180136, 182160, 182754, 184032, 184230, 185120, 185328, 187434, 187440, 187968, 189570, 190905, 191061, 192240, 193752, 195960, 196512, 197340, 198720, 199368, 202208, 202653, 203060, 203632, 204480, 204930, 205920, 208260, 208527, 210496, 210870, 211464, 212290, 212888, 215280, 215556, 218592, 220455, 221076, 221520, 222144, 224928, 225170, 227484, 229086, 230040, 230688, 231660, 233519, 234960, 235152, 236808, 239499, 242190, 242880, 243672, 245640, 246441, 247104, 249210, 249912, 249920, 252760, 253044, 254540, 254748, 256320, 258336, 261280, 263120, 264330, 264546, 265824, 266110, 266409, 269445, 270204, 273240, 274131, 276345, 277680, 278036, 281160, 281952, 284355, 285120, 287040, 287408, 288360, 290674, 292721, 293940, 294768, 295360, 296010, 298080, 299052, 303312, 304590, 305448, 306720, 308880, 312390, 313280, 313536, 315744, 316305, 317196, 318435, 319332, 322920, 323334, 324896, 327520, 327888, 328588, 331614, 332280, 333216, 336960, 337392, 337755, 339664, 341226, 343629, 347545, 352440, 352728, 355212, 359260, 360272, 364320, 365508, 368064, 368460, 370240, 370656, 373815, 374868, 374880, 379140, 381810, 382122, 384480, 387504, 391920, 393024, 394680, 396495, 398736, 399165, 404416, 405306, 406120, 407264, 409860, 410735, 411840, 416520, 417054, 421740, 422928, 424580, 425776, 430560, 431112, 436011, 437184, 440910, 442152, 443040, 444015, 449856, 450340, 454968, 456885, 458172, 460080, 461376, 463320, 467038, 468585, 469920, 470304, 473616, 478998, 484380, 485001, 487344, 491280, 492882, 498420, 499824, 505520, 506088, 509080, 509496, 511839, 516672, 522560, 526240, 528660, 529092, 531648, 532220, 532818, 538890, 540408, 546480, 548262, 552690, 555360, 556072, 562320, 563904, 568710, 572715, 573183, 574816, 576720, 581348, 585442, 587880, 589536, 592020, 596160, 598104, 606624, 607959, 609180, 610896, 613440, 617760, 624780, 625581, 631488, 632610, 634392, 636870, 638664, 645840, 646668, 649792, 655040, 655776, 657176, 661365, 663228, 664560, 666432, 674784, 675510, 679328, 682452, 687258, 695090, 700557, 704880, 705456, 710424, 718497, 718520, 720544, 726685, 728640, 731016, 736920, 739323, 741312, 747630, 749736, 749760, 758280, 763620, 764244, 768960, 775008, 783840, 789360, 792990, 797472, 798330, 808335, 810612, 812240, 814528, 819720, 821470, 822393, 829035, 833040, 834108, 843480, 845856, 849160, 851552, 853065, 861120, 862224, 872022, 878163, 881820, 884304, 886080, 888030, 900680, 903617, 909936, 913770, 916344, 920160, 926640, 934076, 937170, 939840, 940608, 947232, 955305, 957996, 968760, 970002, 974688, 982560, 985764, 996840, 999648, 1011040, 1012176, 1013265, 1018160, 1018992, 1023678, 1030887, 1042635, 1052480, 1057320, 1058184, 1064440, 1065636, 1077780, 1080816, 1092960, 1096524, 1105380, 1110720, 1112144, 1124640, 1137420, 1145430, 1146366, 1149632, 1153440, 1162696, 1167595, 1170884, 1175760, 1179072, 1184040, 1196208, 1197495, 1213248, 1215918, 1218360, 1221792, 1232205, 1235520, 1249560, 1251162, 1265220, 1268784, 1273740, 1277328, 1291680, 1293336, 1308033, 1311552, 1314352, 1322730, 1326456, 1329120, 1332045, 1349568, 1351020, 1358656, 1364904, 1370655, 1374516, 1390180, 1401114, 1409760, 1410912, 1420848, 1436994, 1437040, 1441088, 1453370, 1455003, 1462032, 1463605, 1473840, 1478646, 1495260, 1499472, 1516560, 1527240, 1528488, 1550016, 1567680, 1578720, 1585980, 1594944, 1596660, 1598707, 1616670, 1621224, 1624480, 1639440, 1642940, 1644786, 1658070, 1666080, 1668216, 1686960, 1691712, 1698320, 1703104, 1706130, 1718145, 1719549, 1724448, 1744044, 1756326, 1763640, 1768608, 1776060, 1801360, 1807234, 1819872, 1823877, 1827540, 1832688, 1840320, 1853280, 1868152, 1874340, 1876743, 1889381, 1894464, 1910610, 1915992, 1937520, 1940004, 1949376, 1965120, 1971528, 1993680, 1999296, 2022080, 2024352, 2026530, 2036320, 2037984, 2047356, 2061774, 2085270, 2101671, 2114640, 2116368, 2128880, 2131272, 2155491, 2155560, 2161632, 2180055, 2185920, 2193048, 2210760, 2217969, 2224288, 2249280, 2274840, 2290860, 2292732, 2306880, 2325392, 2335190, 2341768, 2351520, 2368080, 2392416, 2394990, 2425005, 2431836, 2436720, 2443584, 2464410, 2499120, 2502324, 2530440, 2537568, 2547480, 2554656, 2559195, 2583360, 2586672, 2616066, 2628704, 2634489, 2645460, 2652912, 2658240, 2664090, 2702040, 2710851, 2729808, 2741310, 2749032, 2780360, 2802228, 2819520, 2821824, 2841696, 2865915, 2873988, 2874080, 2906740, 2910006, 2924064, 2927210, 2947680, 2957292, 2990520, 2998944, 3033120, 3039795, 3054480, 3056976, 3127905, 3157440, 3171960, 3193320, 3197414, 3233340, 3242448, 3248960, 3278880, 3285880, 3289572, 3316140, 3332160, 3336432, 3373920, 3396640, 3412260, 3436290, 3439098, 3448896, 3488088, 3502785, 3512652, 3527280, 3537216, 3552120, 3592485, 3602720, 3614468, 3639744, 3647754, 3655080, 3665376, 3696615, 3706560, 3736304, 3748680, 3753486, 3778762, 3821220, 3831984, 3875040, 3880008, 3924099, 3943056, 3987360, 4048704, 4053060, 4072640, 4075968, 4094712, 4111965, 4123548, 4170540, 4203342, 4229280, 4232736, 4257760, 4262544, 4310982, 4311120, 4323264, 4360110, 4386096, 4390815, 4421520, 4435938, 4448576, 4518085, 4549680, 4581720, 4585464, 4650784, 4670380, 4683536, 4703040, 4736160, 4784832, 4789980, 4796121, 4850010, 4863672, 4873440, 4928820, 4998240, 5004648, 5060880, 5075136, 5094960, 5109312, 5118390, 5154435, 5173344, 5232132, 5257408, 5268978, 5290920, 5305824, 5328180, 5404080, 5421702, 5459616, 5482620, 5498064, 5560720, 5604456, 5630229, 5668143, 5683392, 5731830, 5747976, 5748160, 5813480, 5820012, 5848128, 5854420, 5895360, 5914584, 5981040, 5997888, 6066240, 6079590, 6108960, 6113952, 6255810, 6305013, 6343920, 6386640, 6394828, 6466680, 6484896, 6540165, 6557760, 6571760, 6579144, 6632280, 6653907, 6672864, 6747840, 6793280, 6824520, 6872580, 6878196, 6976176, 7005570, 7025304, 7054560, 7104240, 7184970, 7205440, 7228936, 7275015, 7295508, 7310160, 7330752, 7393230, 7472608, 7497360, 7506972, 7557524, 7642440, 7663968, 7750080, 7760016, 7848198, 7886112, 7903467, 7974720, 7993535, 8106120, 8132553, 8189424, 8223930, 8247096, 8341080, 8406684, 8458560, 8465472, 8515520, 8525088, 8597745, 8621964, 8622240, 8720220, 8772192, 8781630, 8843040, 8871876, 9036170, 9099360, 9119385, 9163440, 9170928, 9301568, 9340760, 9367072, 9383715, 9446905, 9472320, 9579960, 9592242, 9700020, 9727344, 9746880, 9857640, 9996480, 10009296, 10121760, 10189920, 10236780, 10308870, 10346688, 10464264, 10508355, 10537956, 10581840, 10611648, 10656360, 10777455, 10808160, 10843404, 10919232, 10965240, 10996128, 11089845, 11121440, 11208912, 11260458, 11336286, 11463660, 11495952, 11626960, 11640024, 11708840, 11772297, 11829168, 11962080, 12159180, 12217920, 12227904, 12511620, 12610026, 12687840, 12773280, 12789656, 12933360, 12969792, 13080330, 13143520, 13158288, 13172445, 13264560, 13307814, 13345728, 13554255, 13649040, 13745160, 13756392, 13952352, 14011140, 14050608, 14109120, 14208480, 14369940, 14388363, 14457872, 14550030, 14591016, 14620320, 14786460, 14945216, 14994720, 15013944, 15115048, 15284880, 15327936, 15520032, 15696396, 15772224, 15806934, 15987070, 16212240, 16265106, 16378848, 16447860, 16494192, 16682160, 16813368, 17004429, 17050176, 17195490, 17243928, 17244480, 17440440, 17544384, 17563260, 17686080, 17743752, 18072340, 18198720, 18238770, 18326880, 18341856, 18681520, 18734144, 18767430, 18893810, 18915039, 19159920, 19184484, 19400040, 19454688, 19620495, 19715280, 20018592, 20243520, 20379840, 20473560, 20617740, 20783191, 20928528, 21016710, 21075912, 21163680, 21312720, 21554910, 21616320, 21686808, 21930480, 21992256, 22179690, 22242880, 22417824, 22520916, 22672572, 22927320, 22991904, 23253920, 23280048, 23417680, 23544594, 23658336, 23710401, 23924160, 23980605, 24318360, 24397659, 25023240, 25220052, 25375680, 25546560, 25579312, 25866720, 26160660, 26287040, 26316576, 26344890, 26529120, 26615628, 27108510, 27298080, 27490320, 27512784, 27904704, 28022280, 28101216, 28151145, 28340715, 28416960, 28739880, 28776726, 28915744, 29100060, 29182032, 29240640, 29572920, 29989440, 30027888, 30230096, 30569760, 31040064, 31392792, 31525065, 31613868, 31974140, 32424480, 32530212, 32757696, 32895720, 32988384, 33269535, 33364320, 33626736, 34008858, 34390980, 34487856, 34880880, 35126520, 35487504, 36144680, 36477540, 36653760, 36683712, 37363040, 37534860, 37787620, 37830078, 38319840, 38368968, 38800080, 38909376, 39240990, 39430560, 39517335, 40037184, 40662765, 40947120, 41235480, 41566382, 41857056, 42033420, 42151824, 42327360, 42625440, 43109820, 43165089, 43373616, 43860960, 44359380, 44835648, 45041832, 45345144, 45854640, 45983808, 46507840, 46560096, 46835360, 47089188, 47316672, 47420802, 47961210, 48636720, 48795318, 50046480, 50440104, 51013287, 51158624, 51733440, 52321320, 52633152, 52689780, 53058240, 53231256, 54217020, 54596160, 54980640, 55025568, 56044560, 56202432, 56302290, 56681430, 57479760, 57553452, 57831488, 58200120, 58364064, 58861485, 59145840, 60055776, 60460192, 61139520, 62349573, 62785584, 63050130, 63227736, 63948280, 64848960, 65060424, 65791440, 65976768, 66539070, 66728640, 67253472, 68017716, 68781960, 68975712, 69761760, 70253040, 70975008, 71941815, 72289360, 72955080, 73192977, 74726080, 75069720, 75575240, 75660156, 76639680, 76737936, 77600160, 78481980, 78861120, 79034670, 81325530, 81894240, 82470960, 83132764, 83714112, 84066840, 84303648, 85022145, 85250880, 86219640, 86330178, 86747232, 87721920, 88718760, 90083664, 90690288, 91709280, 93120192, 93670720, 94178376, 94575195, 94841604, 95922420, 97273440, 97590636, 100092960, 100880208, 102026574, 102317248, 103915955, 104642640, 105379560, 106462512, 108434040, 109961280, 110051136, 112089120, 112604580, 113362860, 114959520, 115106904, 116400240, 116728128, 117722970, 118291680, 118552005, 120111552, 120920384, 121988295, 124699146, 125571168, 126100260, 126455472, 127896560, 129495267, 130120848, 131582880, 133078140, 134506944, 136035432, 137563920, 137951424, 139523520, 140506080, 141950016, 143883630, 144578720, 145910160, 146385954, 150139440, 151150480, 151320312, 153039861, 153475872, 155200320, 156963960, 158069340, 162651060, 163788480, 164941920, 166265528, 168133680, 168607296, 170044290, 172439280, 172660356, 173494464, 177437520, 180167328, 181380576, 183418560, 187048719, 188356752, 189150390, 189683208, 191844840, 194546880, 195181272, 200185920, 201760416, 204053148, 207831910, 209285280, 210759120, 212925024, 215825445, 216868080, 224178240, 225209160, 226725720, 229919040, 230213808, 232800480, 235445940, 236583360, 237104010, 243976590, 249398292, 251142336, 252200520, 252910944, 255066435, 255793120, 258990534, 260241696, 263165760, 266156280, 272070864, 275127840, 281012160, 287767260, 289157440, 291820320, 292771908, 300278880, 302300960, 302640624, 306079722, 306951744, 311747865, 313927920, 316138680, 325302120, 329883840, 332531056, 336267360, 340088580, 344878560, 345320712, 354875040, 360334656, 362761152, 365964885, 374097438, 376713504, 378300780, 379366416, 383689680, 390362544, 403520832, 408106296, 415663820, 418570560, 421518240, 425850048, 431650890, 433736160, 450418320, 453451440, 460427616, 465600960, 470891880, 474208020, 487953180, 498796584, 504401040, 505821888, 510132870, 511586240, 517981068, 520483392, 532312560, 544141728, 550255680, 561146157, 575534520, 583640640, 585543816, 600557760, 604601920, 605281248, 612159444, 623495730, 627855840, 632277360, 647476335, 650604240, 665062112, 672534720, 680177160, 689757120, 690641424, 709750080, 731929770, 748194876, 753427008, 756601560, 758732832, 765199305, 767379360, 780725088, 816212592, 831327640, 843036480, 863301780, 867472320, 900836640, 906902880, 920855232, 935243595, 941783760, 948416040, 975906360, 997593168, 1008802080, 1020265740, 1035962136, 1064625120, 1088283456, 1122292314, 1151069040, 1171087632, 1210562496, 1224318888, 1246991460, 1255711680, 1264554720, 1294952670, 1301208480, 1330124224, 1360354320, 1381282848, 1463859540, 1496389752, 1513203120, 1517465664, 1530398610, 1534758720, 1561450176, 1632425184, 1662655280, 1683438471, 1726603560, 1801673280, 1813805760, 1870487190, 1883567520, 1896832080, 1951812720, 1995186336, 2017604160, 2040531480, 2071924272, 2129250240, 2244584628, 2302138080, 2342175264, 2448637776, 2493982920, 2529109440, 2589905340, 2602416960, 2720708640, 2762565696, 2805730785, 2927719080, 2992779504, 3026406240, 3060797220, 3264850368, 3325310560, 3366876942, 3453207120, 3740974380, 3767135040, 3793664160, 3903625440, 3990372672, 4081062960, 4143848544, 4489169256, 4604276160, 4684350528, 4897275552, 4987965840, 5179810680, 5441417280, 5611461570, 5855438160, 5985559008, 6052812480, 6121594440, 6650621120, 6733753884, 6906414240, 7481948760, 7587328320, 7807250880, 8162125920, 8287697088, 8417192355, 8978338512, 9794551104, 9975931680, 10359621360, 11222923140, 11710876320, 11971118016, 12243188880, 13467507768, 13812828480, 14963897520, 16324251840, 16834384710, 17956677024, 19951863360, 20719242720, 22445846280, 23421752640, 24486377760, 26935015536, 29927795040, 33668769420, 35913354048, 41438485440, 44891692560, 48972755520, 53870031072, 59855590080, 67337538840, 89783385120, 107740062144, 134675077680, 179566770240, 269350155360, 538700310720]

約数ペア:

[(1, 538700310720), (2, 269350155360), (3, 179566770240), (4, 134675077680), (5, 107740062144), (6, 89783385120), (8, 67337538840), (9, 59855590080), (10, 53870031072), (11, 48972755520), (12, 44891692560), (13, 41438485440), (15, 35913354048), (16, 33668769420), (18, 29927795040), (20, 26935015536), (22, 24486377760), (23, 23421752640), (24, 22445846280), (26, 20719242720), (27, 19951863360), (30, 17956677024), (32, 16834384710), (33, 16324251840), (36, 14963897520), (39, 13812828480), (40, 13467507768), (44, 12243188880), (45, 11971118016), (46, 11710876320), (48, 11222923140), (52, 10359621360), (54, 9975931680), (55, 9794551104), (60, 8978338512), (64, 8417192355), (65, 8287697088), (66, 8162125920), (69, 7807250880), (71, 7587328320), (72, 7481948760), (78, 6906414240), (80, 6733753884), (81, 6650621120), (88, 6121594440), (89, 6052812480), (90, 5985559008), (92, 5855438160), (96, 5611461570), (99, 5441417280), (104, 5179810680), (108, 4987965840), (110, 4897275552), (115, 4684350528), (117, 4604276160), (120, 4489169256), (130, 4143848544), (132, 4081062960), (135, 3990372672), (138, 3903625440), (142, 3793664160), (143, 3767135040), (144, 3740974380), (156, 3453207120), (160, 3366876942), (162, 3325310560), (165, 3264850368), (176, 3060797220), (178, 3026406240), (180, 2992779504), (184, 2927719080), (192, 2805730785), (195, 2762565696), (198, 2720708640), (207, 2602416960), (208, 2589905340), (213, 2529109440), (216, 2493982920), (220, 2448637776), (230, 2342175264), (234, 2302138080), (240, 2244584628), (253, 2129250240), (260, 2071924272), (264, 2040531480), (267, 2017604160), (270, 1995186336), (276, 1951812720), (284, 1896832080), (286, 1883567520), (288, 1870487190), (297, 1813805760), (299, 1801673280), (312, 1726603560), (320, 1683438471), (324, 1662655280), (330, 1632425184), (345, 1561450176), (351, 1534758720), (352, 1530398610), (355, 1517465664), (356, 1513203120), (360, 1496389752), (368, 1463859540), (390, 1381282848), (396, 1360354320), (405, 1330124224), (414, 1301208480), (416, 1294952670), (426, 1264554720), (429, 1255711680), (432, 1246991460), (440, 1224318888), (445, 1210562496), (460, 1171087632), (468, 1151069040), (480, 1122292314), (495, 1088283456), (506, 1064625120), (520, 1035962136), (528, 1020265740), (534, 1008802080), (540, 997593168), (552, 975906360), (568, 948416040), (572, 941783760), (576, 935243595), (585, 920855232), (594, 906902880), (598, 900836640), (621, 867472320), (624, 863301780), (639, 843036480), (648, 831327640), (660, 816212592), (690, 780725088), (702, 767379360), (704, 765199305), (710, 758732832), (712, 756601560), (715, 753427008), (720, 748194876), (736, 731929770), (759, 709750080), (780, 690641424), (781, 689757120), (792, 680177160), (801, 672534720), (810, 665062112), (828, 650604240), (832, 647476335), (852, 632277360), (858, 627855840), (864, 623495730), (880, 612159444), (890, 605281248), (891, 604601920), (897, 600557760), (920, 585543816), (923, 583640640), (936, 575534520), (960, 561146157), (979, 550255680), (990, 544141728), (1012, 532312560), (1035, 520483392), (1040, 517981068), (1053, 511586240), (1056, 510132870), (1065, 505821888), (1068, 504401040), (1080, 498796584), (1104, 487953180), (1136, 474208020), (1144, 470891880), (1157, 465600960), (1170, 460427616), (1188, 453451440), (1196, 450418320), (1242, 433736160), (1248, 431650890), (1265, 425850048), (1278, 421518240), (1287, 418570560), (1296, 415663820), (1320, 408106296), (1335, 403520832), (1380, 390362544), (1404, 383689680), (1420, 379366416), (1424, 378300780), (1430, 376713504), (1440, 374097438), (1472, 365964885), (1485, 362761152), (1495, 360334656), (1518, 354875040), (1560, 345320712), (1562, 344878560), (1584, 340088580), (1602, 336267360), (1620, 332531056), (1633, 329883840), (1656, 325302120), (1704, 316138680), (1716, 313927920), (1728, 311747865), (1755, 306951744), (1760, 306079722), (1780, 302640624), (1782, 302300960), (1794, 300278880), (1840, 292771908), (1846, 291820320), (1863, 289157440), (1872, 287767260), (1917, 281012160), (1958, 275127840), (1980, 272070864), (2024, 266156280), (2047, 263165760), (2070, 260241696), (2080, 258990534), (2106, 255793120), (2112, 255066435), (2130, 252910944), (2136, 252200520), (2145, 251142336), (2160, 249398292), (2208, 243976590), (2272, 237104010), (2277, 236583360), (2288, 235445940), (2314, 232800480), (2340, 230213808), (2343, 229919040), (2376, 226725720), (2392, 225209160), (2403, 224178240), (2484, 216868080), (2496, 215825445), (2530, 212925024), (2556, 210759120), (2574, 209285280), (2592, 207831910), (2640, 204053148), (2670, 201760416), (2691, 200185920), (2760, 195181272), (2769, 194546880), (2808, 191844840), (2840, 189683208), (2848, 189150390), (2860, 188356752), (2880, 187048719), (2937, 183418560), (2970, 181380576), (2990, 180167328), (3036, 177437520), (3105, 173494464), (3120, 172660356), (3124, 172439280), (3168, 170044290), (3195, 168607296), (3204, 168133680), (3240, 166265528), (3266, 164941920), (3289, 163788480), (3312, 162651060), (3408, 158069340), (3432, 156963960), (3471, 155200320), (3510, 153475872), (3520, 153039861), (3560, 151320312), (3564, 151150480), (3588, 150139440), (3680, 146385954), (3692, 145910160), (3726, 144578720), (3744, 143883630), (3795, 141950016), (3834, 140506080), (3861, 139523520), (3905, 137951424), (3916, 137563920), (3960, 136035432), (4005, 134506944), (4048, 133078140), (4094, 131582880), (4140, 130120848), (4160, 129495267), (4212, 127896560), (4260, 126455472), (4272, 126100260), (4290, 125571168), (4320, 124699146), (4416, 121988295), (4455, 120920384), (4485, 120111552), (4544, 118552005), (4554, 118291680), (4576, 117722970), (4615, 116728128), (4628, 116400240), (4680, 115106904), (4686, 114959520), (4752, 113362860), (4784, 112604580), (4806, 112089120), (4895, 110051136), (4899, 109961280), (4968, 108434040), (5060, 106462512), (5112, 105379560), (5148, 104642640), (5184, 103915955), (5265, 102317248), (5280, 102026574), (5340, 100880208), (5382, 100092960), (5520, 97590636), (5538, 97273440), (5616, 95922420), (5680, 94841604), (5696, 94575195), (5720, 94178376), (5751, 93670720), (5785, 93120192), (5874, 91709280), (5940, 90690288), (5980, 90083664), (6072, 88718760), (6141, 87721920), (6210, 86747232), (6240, 86330178), (6248, 86219640), (6319, 85250880), (6336, 85022145), (6390, 84303648), (6408, 84066840), (6435, 83714112), (6480, 83132764), (6532, 82470960), (6578, 81894240), (6624, 81325530), (6816, 79034670), (6831, 78861120), (6864, 78481980), (6942, 77600160), (7020, 76737936), (7029, 76639680), (7120, 75660156), (7128, 75575240), (7176, 75069720), (7209, 74726080), (7360, 73192977), (7384, 72955080), (7452, 72289360), (7488, 71941815), (7590, 70975008), (7668, 70253040), (7722, 69761760), (7810, 68975712), (7832, 68781960), (7920, 68017716), (8010, 67253472), (8073, 66728640), (8096, 66539070), (8165, 65976768), (8188, 65791440), (8280, 65060424), (8307, 64848960), (8424, 63948280), (8520, 63227736), (8544, 63050130), (8580, 62785584), (8640, 62349573), (8811, 61139520), (8910, 60460192), (8970, 60055776), (9108, 59145840), (9152, 58861485), (9230, 58364064), (9256, 58200120), (9315, 57831488), (9360, 57553452), (9372, 57479760), (9504, 56681430), (9568, 56302290), (9585, 56202432), (9612, 56044560), (9790, 55025568), (9798, 54980640), (9867, 54596160), (9936, 54217020), (10120, 53231256), (10153, 53058240), (10224, 52689780), (10235, 52633152), (10296, 52321320), (10413, 51733440), (10530, 51158624), (10560, 51013287), (10680, 50440104), (10764, 50046480), (11040, 48795318), (11076, 48636720), (11232, 47961210), (11360, 47420802), (11385, 47316672), (11440, 47089188), (11502, 46835360), (11570, 46560096), (11583, 46507840), (11715, 45983808), (11748, 45854640), (11880, 45345144), (11960, 45041832), (12015, 44835648), (12144, 44359380), (12282, 43860960), (12420, 43373616), (12480, 43165089), (12496, 43109820), (12638, 42625440), (12727, 42327360), (12780, 42151824), (12816, 42033420), (12870, 41857056), (12960, 41566382), (13064, 41235480), (13156, 40947120), (13248, 40662765), (13455, 40037184), (13632, 39517335), (13662, 39430560), (13728, 39240990), (13845, 38909376), (13884, 38800080), (14040, 38368968), (14058, 38319840), (14240, 37830078), (14256, 37787620), (14352, 37534860), (14418, 37363040), (14685, 36683712), (14697, 36653760), (14768, 36477540), (14904, 36144680), (15180, 35487504), (15336, 35126520), (15444, 34880880), (15620, 34487856), (15664, 34390980), (15840, 34008858), (16020, 33626736), (16146, 33364320), (16192, 33269535), (16330, 32988384), (16376, 32895720), (16445, 32757696), (16560, 32530212), (16614, 32424480), (16848, 31974140), (17040, 31613868), (17088, 31525065), (17160, 31392792), (17355, 31040064), (17622, 30569760), (17820, 30230096), (17940, 30027888), (17963, 29989440), (18216, 29572920), (18423, 29240640), (18460, 29182032), (18512, 29100060), (18630, 28915744), (18720, 28776726), (18744, 28739880), (18957, 28416960), (19008, 28340715), (19136, 28151145), (19170, 28101216), (19224, 28022280), (19305, 27904704), (19580, 27512784), (19596, 27490320), (19734, 27298080), (19872, 27108510), (20240, 26615628), (20306, 26529120), (20448, 26344890), (20470, 26316576), (20493, 26287040), (20592, 26160660), (20826, 25866720), (21060, 25579312), (21087, 25546560), (21229, 25375680), (21360, 25220052), (21528, 25023240), (22080, 24397659), (22152, 24318360), (22464, 23980605), (22517, 23924160), (22720, 23710401), (22770, 23658336), (22880, 23544594), (23004, 23417680), (23140, 23280048), (23166, 23253920), (23430, 22991904), (23496, 22927320), (23760, 22672572), (23920, 22520916), (24030, 22417824), (24219, 22242880), (24288, 22179690), (24495, 21992256), (24564, 21930480), (24840, 21686808), (24921, 21616320), (24992, 21554910), (25276, 21312720), (25454, 21163680), (25560, 21075912), (25632, 21016710), (25740, 20928528), (25920, 20783191), (26128, 20617740), (26312, 20473560), (26433, 20379840), (26611, 20243520), (26910, 20018592), (27324, 19715280), (27456, 19620495), (27690, 19454688), (27768, 19400040), (28080, 19184484), (28116, 19159920), (28480, 18915039), (28512, 18893810), (28704, 18767430), (28755, 18734144), (28836, 18681520), (29370, 18341856), (29394, 18326880), (29536, 18238770), (29601, 18198720), (29808, 18072340), (30360, 17743752), (30459, 17686080), (30672, 17563260), (30705, 17544384), (30888, 17440440), (31239, 17244480), (31240, 17243928), (31328, 17195490), (31595, 17050176), (31680, 17004429), (32040, 16813368), (32292, 16682160), (32660, 16494192), (32752, 16447860), (32890, 16378848), (33120, 16265106), (33228, 16212240), (33696, 15987070), (34080, 15806934), (34155, 15772224), (34320, 15696396), (34710, 15520032), (35145, 15327936), (35244, 15284880), (35640, 15115048), (35880, 15013944), (35926, 14994720), (36045, 14945216), (36432, 14786460), (36846, 14620320), (36920, 14591016), (37024, 14550030), (37260, 14457872), (37440, 14388363), (37488, 14369940), (37914, 14208480), (38181, 14109120), (38340, 14050608), (38448, 14011140), (38610, 13952352), (39160, 13756392), (39192, 13745160), (39468, 13649040), (39744, 13554255), (40365, 13345728), (40480, 13307814), (40612, 13264560), (40896, 13172445), (40940, 13158288), (40986, 13143520), (41184, 13080330), (41535, 12969792), (41652, 12933360), (42120, 12789656), (42174, 12773280), (42458, 12687840), (42720, 12610026), (43056, 12511620), (44055, 12227904), (44091, 12217920), (44304, 12159180), (45034, 11962080), (45540, 11829168), (45760, 11772297), (46008, 11708840), (46280, 11640024), (46332, 11626960), (46860, 11495952), (46992, 11463660), (47520, 11336286), (47840, 11260458), (48060, 11208912), (48438, 11121440), (48576, 11089845), (48990, 10996128), (49128, 10965240), (49335, 10919232), (49680, 10843404), (49842, 10808160), (49984, 10777455), (50552, 10656360), (50765, 10611648), (50908, 10581840), (51120, 10537956), (51264, 10508355), (51480, 10464264), (52065, 10346688), (52256, 10308870), (52624, 10236780), (52866, 10189920), (53222, 10121760), (53820, 10009296), (53889, 9996480), (54648, 9857640), (55269, 9746880), (55380, 9727344), (55536, 9700020), (56160, 9592242), (56232, 9579960), (56871, 9472320), (57024, 9446905), (57408, 9383715), (57510, 9367072), (57672, 9340760), (57915, 9301568), (58740, 9170928), (58788, 9163440), (59072, 9119385), (59202, 9099360), (59616, 9036170), (60720, 8871876), (60918, 8843040), (61344, 8781630), (61410, 8772192), (61776, 8720220), (62478, 8622240), (62480, 8621964), (62656, 8597745), (63190, 8525088), (63261, 8515520), (63635, 8465472), (63687, 8458560), (64080, 8406684), (64584, 8341080), (65320, 8247096), (65504, 8223930), (65780, 8189424), (66240, 8132553), (66456, 8106120), (67392, 7993535), (67551, 7974720), (68160, 7903467), (68310, 7886112), (68640, 7848198), (69420, 7760016), (69509, 7750080), (70290, 7663968), (70488, 7642440), (71280, 7557524), (71760, 7506972), (71852, 7497360), (72090, 7472608), (72864, 7393230), (73485, 7330752), (73692, 7310160), (73840, 7295508), (74048, 7275015), (74520, 7228936), (74763, 7205440), (74976, 7184970), (75828, 7104240), (76362, 7054560), (76680, 7025304), (76896, 7005570), (77220, 6976176), (78320, 6878196), (78384, 6872580), (78936, 6824520), (79299, 6793280), (79833, 6747840), (80730, 6672864), (80960, 6653907), (81224, 6632280), (81880, 6579144), (81972, 6571760), (82147, 6557760), (82368, 6540165), (83070, 6484896), (83304, 6466680), (84240, 6394828), (84348, 6386640), (84916, 6343920), (85440, 6305013), (86112, 6255810), (88110, 6113952), (88182, 6108960), (88608, 6079590), (88803, 6066240), (89815, 5997888), (90068, 5981040), (91080, 5914584), (91377, 5895360), (92016, 5854420), (92115, 5848128), (92560, 5820012), (92664, 5813480), (93717, 5748160), (93720, 5747976), (93984, 5731830), (94785, 5683392), (95040, 5668143), (95680, 5630229), (96120, 5604456), (96876, 5560720), (97980, 5498064), (98256, 5482620), (98670, 5459616), (99360, 5421702), (99684, 5404080), (101104, 5328180), (101530, 5305824), (101816, 5290920), (102240, 5268978), (102465, 5257408), (102960, 5232132), (104130, 5173344), (104512, 5154435), (105248, 5118390), (105435, 5109312), (105732, 5094960), (106145, 5075136), (106444, 5060880), (107640, 5004648), (107778, 4998240), (109296, 4928820), (110538, 4873440), (110760, 4863672), (111072, 4850010), (112320, 4796121), (112464, 4789980), (112585, 4784832), (113742, 4736160), (114543, 4703040), (115020, 4683536), (115344, 4670380), (115830, 4650784), (117480, 4585464), (117576, 4581720), (118404, 4549680), (119232, 4518085), (121095, 4448576), (121440, 4435938), (121836, 4421520), (122688, 4390815), (122820, 4386096), (123552, 4360110), (124605, 4323264), (124956, 4311120), (124960, 4310982), (126380, 4262544), (126522, 4257760), (127270, 4232736), (127374, 4229280), (128160, 4203342), (129168, 4170540), (130640, 4123548), (131008, 4111965), (131560, 4094712), (132165, 4075968), (132273, 4072640), (132912, 4053060), (133055, 4048704), (135102, 3987360), (136620, 3943056), (137280, 3924099), (138840, 3880008), (139018, 3875040), (140580, 3831984), (140976, 3821220), (142560, 3778762), (143520, 3753486), (143704, 3748680), (144180, 3736304), (145337, 3706560), (145728, 3696615), (146970, 3665376), (147384, 3655080), (147680, 3647754), (148005, 3639744), (149040, 3614468), (149526, 3602720), (149952, 3592485), (151656, 3552120), (152295, 3537216), (152724, 3527280), (153360, 3512652), (153792, 3502785), (154440, 3488088), (156195, 3448896), (156640, 3439098), (156768, 3436290), (157872, 3412260), (158598, 3396640), (159666, 3373920), (161460, 3336432), (161667, 3332160), (162448, 3316140), (163760, 3289572), (163944, 3285880), (164294, 3278880), (165807, 3248960), (166140, 3242448), (166608, 3233340), (168480, 3197414), (168696, 3193320), (169832, 3171960), (170613, 3157440), (172224, 3127905), (176220, 3056976), (176364, 3054480), (177216, 3039795), (177606, 3033120), (179630, 2998944), (180136, 2990520), (182160, 2957292), (182754, 2947680), (184032, 2927210), (184230, 2924064), (185120, 2910006), (185328, 2906740), (187434, 2874080), (187440, 2873988), (187968, 2865915), (189570, 2841696), (190905, 2821824), (191061, 2819520), (192240, 2802228), (193752, 2780360), (195960, 2749032), (196512, 2741310), (197340, 2729808), (198720, 2710851), (199368, 2702040), (202208, 2664090), (202653, 2658240), (203060, 2652912), (203632, 2645460), (204480, 2634489), (204930, 2628704), (205920, 2616066), (208260, 2586672), (208527, 2583360), (210496, 2559195), (210870, 2554656), (211464, 2547480), (212290, 2537568), (212888, 2530440), (215280, 2502324), (215556, 2499120), (218592, 2464410), (220455, 2443584), (221076, 2436720), (221520, 2431836), (222144, 2425005), (224928, 2394990), (225170, 2392416), (227484, 2368080), (229086, 2351520), (230040, 2341768), (230688, 2335190), (231660, 2325392), (233519, 2306880), (234960, 2292732), (235152, 2290860), (236808, 2274840), (239499, 2249280), (242190, 2224288), (242880, 2217969), (243672, 2210760), (245640, 2193048), (246441, 2185920), (247104, 2180055), (249210, 2161632), (249912, 2155560), (249920, 2155491), (252760, 2131272), (253044, 2128880), (254540, 2116368), (254748, 2114640), (256320, 2101671), (258336, 2085270), (261280, 2061774), (263120, 2047356), (264330, 2037984), (264546, 2036320), (265824, 2026530), (266110, 2024352), (266409, 2022080), (269445, 1999296), (270204, 1993680), (273240, 1971528), (274131, 1965120), (276345, 1949376), (277680, 1940004), (278036, 1937520), (281160, 1915992), (281952, 1910610), (284355, 1894464), (285120, 1889381), (287040, 1876743), (287408, 1874340), (288360, 1868152), (290674, 1853280), (292721, 1840320), (293940, 1832688), (294768, 1827540), (295360, 1823877), (296010, 1819872), (298080, 1807234), (299052, 1801360), (303312, 1776060), (304590, 1768608), (305448, 1763640), (306720, 1756326), (308880, 1744044), (312390, 1724448), (313280, 1719549), (313536, 1718145), (315744, 1706130), (316305, 1703104), (317196, 1698320), (318435, 1691712), (319332, 1686960), (322920, 1668216), (323334, 1666080), (324896, 1658070), (327520, 1644786), (327888, 1642940), (328588, 1639440), (331614, 1624480), (332280, 1621224), (333216, 1616670), (336960, 1598707), (337392, 1596660), (337755, 1594944), (339664, 1585980), (341226, 1578720), (343629, 1567680), (347545, 1550016), (352440, 1528488), (352728, 1527240), (355212, 1516560), (359260, 1499472), (360272, 1495260), (364320, 1478646), (365508, 1473840), (368064, 1463605), (368460, 1462032), (370240, 1455003), (370656, 1453370), (373815, 1441088), (374868, 1437040), (374880, 1436994), (379140, 1420848), (381810, 1410912), (382122, 1409760), (384480, 1401114), (387504, 1390180), (391920, 1374516), (393024, 1370655), (394680, 1364904), (396495, 1358656), (398736, 1351020), (399165, 1349568), (404416, 1332045), (405306, 1329120), (406120, 1326456), (407264, 1322730), (409860, 1314352), (410735, 1311552), (411840, 1308033), (416520, 1293336), (417054, 1291680), (421740, 1277328), (422928, 1273740), (424580, 1268784), (425776, 1265220), (430560, 1251162), (431112, 1249560), (436011, 1235520), (437184, 1232205), (440910, 1221792), (442152, 1218360), (443040, 1215918), (444015, 1213248), (449856, 1197495), (450340, 1196208), (454968, 1184040), (456885, 1179072), (458172, 1175760), (460080, 1170884), (461376, 1167595), (463320, 1162696), (467038, 1153440), (468585, 1149632), (469920, 1146366), (470304, 1145430), (473616, 1137420), (478998, 1124640), (484380, 1112144), (485001, 1110720), (487344, 1105380), (491280, 1096524), (492882, 1092960), (498420, 1080816), (499824, 1077780), (505520, 1065636), (506088, 1064440), (509080, 1058184), (509496, 1057320), (511839, 1052480), (516672, 1042635), (522560, 1030887), (526240, 1023678), (528660, 1018992), (529092, 1018160), (531648, 1013265), (532220, 1012176), (532818, 1011040), (538890, 999648), (540408, 996840), (546480, 985764), (548262, 982560), (552690, 974688), (555360, 970002), (556072, 968760), (562320, 957996), (563904, 955305), (568710, 947232), (572715, 940608), (573183, 939840), (574816, 937170), (576720, 934076), (581348, 926640), (585442, 920160), (587880, 916344), (589536, 913770), (592020, 909936), (596160, 903617), (598104, 900680), (606624, 888030), (607959, 886080), (609180, 884304), (610896, 881820), (613440, 878163), (617760, 872022), (624780, 862224), (625581, 861120), (631488, 853065), (632610, 851552), (634392, 849160), (636870, 845856), (638664, 843480), (645840, 834108), (646668, 833040), (649792, 829035), (655040, 822393), (655776, 821470), (657176, 819720), (661365, 814528), (663228, 812240), (664560, 810612), (666432, 808335), (674784, 798330), (675510, 797472), (679328, 792990), (682452, 789360), (687258, 783840), (695090, 775008), (700557, 768960), (704880, 764244), (705456, 763620), (710424, 758280), (718497, 749760), (718520, 749736), (720544, 747630), (726685, 741312), (728640, 739323), (731016, 736920)]