789678901440

素因数分解:

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

素因数の和:292

約数の個数: 2240

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

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

約数列:

[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, 59, 60, 64, 65, 66, 69, 72, 78, 80, 81, 88, 90, 92, 96, 99, 104, 108, 110, 115, 117, 118, 120, 130, 132, 135, 138, 143, 144, 156, 157, 160, 162, 165, 176, 177, 180, 184, 192, 195, 198, 207, 208, 216, 220, 230, 234, 236, 240, 253, 260, 264, 270, 276, 286, 288, 295, 297, 299, 312, 314, 320, 324, 330, 345, 351, 352, 354, 360, 368, 390, 396, 405, 414, 416, 429, 432, 440, 460, 468, 471, 472, 480, 495, 506, 520, 528, 531, 540, 552, 572, 576, 585, 590, 594, 598, 621, 624, 628, 648, 649, 660, 690, 702, 704, 708, 715, 720, 736, 759, 767, 780, 785, 792, 810, 828, 832, 858, 864, 880, 885, 891, 897, 920, 936, 942, 944, 960, 990, 1012, 1035, 1040, 1053, 1056, 1062, 1080, 1104, 1144, 1170, 1180, 1188, 1196, 1242, 1248, 1256, 1265, 1287, 1296, 1298, 1320, 1357, 1380, 1404, 1413, 1416, 1430, 1440, 1472, 1485, 1495, 1518, 1534, 1560, 1570, 1584, 1593, 1620, 1656, 1716, 1727, 1728, 1755, 1760, 1770, 1782, 1794, 1840, 1863, 1872, 1884, 1888, 1947, 1980, 2024, 2041, 2070, 2080, 2106, 2112, 2124, 2145, 2160, 2208, 2277, 2288, 2301, 2340, 2355, 2360, 2376, 2392, 2484, 2496, 2512, 2530, 2574, 2592, 2596, 2640, 2655, 2691, 2714, 2760, 2808, 2826, 2832, 2860, 2880, 2970, 2990, 3036, 3068, 3105, 3120, 3140, 3168, 3186, 3240, 3245, 3289, 3312, 3432, 3454, 3510, 3520, 3540, 3564, 3588, 3611, 3680, 3726, 3744, 3768, 3776, 3795, 3835, 3861, 3894, 3960, 4048, 4071, 4082, 4140, 4160, 4212, 4239, 4248, 4290, 4320, 4416, 4455, 4485, 4554, 4576, 4602, 4680, 4710, 4720, 4752, 4779, 4784, 4968, 5024, 5060, 5148, 5181, 5184, 5192, 5265, 5280, 5310, 5382, 5428, 5520, 5616, 5652, 5664, 5720, 5841, 5940, 5980, 6072, 6123, 6136, 6210, 6240, 6280, 6336, 6372, 6435, 6480, 6490, 6578, 6624, 6785, 6831, 6864, 6903, 6908, 7020, 7065, 7080, 7128, 7176, 7222, 7360, 7452, 7488, 7536, 7590, 7670, 7722, 7788, 7920, 7965, 8073, 8096, 8142, 8164, 8280, 8424, 8437, 8478, 8496, 8580, 8635, 8640, 8910, 8970, 9108, 9152, 9204, 9263, 9315, 9360, 9420, 9440, 9504, 9558, 9568, 9735, 9867, 9936, 10048, 10120, 10205, 10296, 10362, 10384, 10530, 10560, 10620, 10764, 10833, 10856, 11040, 11232, 11304, 11328, 11385, 11440, 11505, 11583, 11682, 11880, 11960, 12144, 12213, 12246, 12272, 12420, 12480, 12560, 12717, 12744, 12870, 12960, 12980, 13156, 13248, 13455, 13570, 13662, 13728, 13806, 13816, 14040, 14130, 14160, 14256, 14352, 14444, 14904, 14927, 15072, 15180, 15340, 15444, 15543, 15576, 15840, 15930, 16146, 16192, 16284, 16328, 16445, 16560, 16848, 16874, 16956, 16992, 17160, 17270, 17523, 17641, 17820, 17940, 18055, 18216, 18369, 18408, 18526, 18630, 18720, 18840, 18880, 19008, 19116, 19136, 19305, 19470, 19734, 19872, 20240, 20355, 20410, 20493, 20592, 20709, 20724, 20768, 21060, 21195, 21240, 21528, 21666, 21712, 22080, 22451, 22464, 22608, 22770, 22880, 23010, 23166, 23364, 23760, 23895, 23920, 24219, 24288, 24426, 24492, 24544, 24840, 25120, 25311, 25434, 25488, 25740, 25905, 25920, 25960, 26312, 26910, 27140, 27324, 27456, 27612, 27632, 27789, 28080, 28260, 28320, 28512, 28704, 28888, 29205, 29601, 29808, 29854, 30144, 30360, 30615, 30680, 30888, 31086, 31152, 31680, 31860, 32292, 32499, 32568, 32656, 32890, 33120, 33696, 33748, 33912, 33984, 34155, 34320, 34515, 34540, 35046, 35282, 35640, 35880, 36110, 36432, 36639, 36738, 36816, 37052, 37260, 37440, 37680, 38232, 38610, 38940, 39468, 39721, 39744, 40365, 40480, 40710, 40820, 40986, 41184, 41418, 41448, 41536, 42120, 42185, 42390, 42480, 43056, 43332, 43424, 44781, 44902, 45216, 45540, 45760, 46020, 46315, 46332, 46629, 46728, 46943, 47520, 47790, 47840, 48438, 48576, 48852, 48984, 49088, 49335, 49680, 50240, 50622, 50868, 50976, 51480, 51810, 51920, 52569, 52624, 52923, 53820, 54165, 54280, 54648, 55107, 55224, 55264, 55578, 56160, 56520, 56640, 57024, 57408, 57776, 57915, 58410, 59202, 59616, 59708, 60720, 61065, 61230, 61360, 61776, 62127, 62172, 62304, 63585, 63720, 64584, 64998, 65136, 65312, 65780, 66240, 67353, 67392, 67496, 67824, 68310, 68640, 69030, 69080, 70092, 70564, 71280, 71760, 72220, 72864, 73278, 73476, 73632, 74104, 74520, 74635, 75360, 75933, 76464, 77220, 77715, 77880, 78936, 79442, 80730, 80960, 81420, 81640, 81972, 82368, 82836, 82896, 83367, 84240, 84370, 84780, 84960, 86112, 86664, 86848, 87615, 88205, 88803, 89562, 89804, 90432, 91080, 91845, 92040, 92630, 92664, 93258, 93456, 93886, 95040, 95580, 95680, 96876, 97497, 97704, 97968, 98670, 99360, 101244, 101736, 101893, 101952, 102465, 102960, 103545, 103620, 103840, 105138, 105248, 105846, 107640, 108330, 108560, 109296, 109917, 110214, 110448, 110528, 111156, 112255, 112320, 113040, 115552, 115830, 116820, 118404, 119163, 119232, 119416, 120419, 121095, 121440, 122130, 122460, 122720, 123552, 124254, 124344, 124608, 126555, 127170, 127440, 129168, 129996, 130272, 130624, 131560, 134343, 134706, 134992, 135648, 136620, 137280, 138060, 138160, 138945, 139887, 140184, 140829, 141128, 142560, 143520, 144440, 145728, 146556, 146952, 147264, 148005, 148208, 149040, 149270, 150720, 151866, 152928, 154440, 155430, 155760, 157872, 158769, 158884, 161460, 162495, 162840, 163280, 163944, 165321, 165672, 165792, 166734, 168480, 168740, 169560, 169920, 172224, 173328, 175230, 176410, 177606, 179124, 179608, 182160, 183195, 183690, 184080, 185260, 185328, 186516, 186912, 187772, 191160, 193752, 194051, 194994, 195408, 195936, 197340, 198605, 198720, 202059, 202488, 203472, 203786, 204930, 205920, 207090, 207240, 207680, 210276, 210496, 211692, 213049, 215280, 216660, 217120, 218592, 219834, 220428, 220896, 222312, 223905, 224510, 226080, 227799, 231104, 231660, 233145, 233640, 234715, 236808, 238326, 238832, 240838, 242190, 242880, 244260, 244920, 245440, 247104, 248508, 248688, 250101, 253110, 254340, 254880, 258336, 259992, 260544, 262845, 263120, 264615, 266409, 268686, 269412, 269984, 271296, 273240, 275535, 276120, 276320, 277890, 279774, 280368, 281658, 282256, 285120, 287040, 288880, 292491, 293112, 293904, 296010, 296416, 298080, 298540, 303732, 305679, 305856, 308880, 310635, 310860, 311520, 315744, 317538, 317768, 322920, 324990, 325680, 326560, 327888, 330642, 331344, 331584, 333468, 336765, 336960, 337480, 339120, 346656, 350460, 352820, 355212, 357489, 358248, 359216, 361257, 364320, 366390, 367380, 368160, 370520, 370656, 373032, 373824, 375544, 379665, 382320, 387504, 388102, 389988, 390816, 391872, 394680, 397210, 403029, 404118, 404976, 406944, 407572, 409860, 411840, 414180, 414480, 416835, 420552, 422487, 423384, 426098, 430560, 433320, 434240, 437184, 439668, 440856, 441792, 444015, 444624, 447810, 449020, 452160, 455598, 463320, 466290, 467280, 469430, 473616, 476307, 476652, 477664, 481676, 484380, 487485, 488520, 489840, 497016, 497376, 500202, 506220, 508680, 509465, 509760, 516373, 516672, 519984, 525690, 526240, 529230, 532818, 537372, 538824, 539968, 546480, 549585, 551070, 552240, 552640, 555780, 559548, 560736, 563316, 564512, 577760, 582153, 584982, 586224, 587808, 592020, 592832, 595815, 596160, 597080, 602095, 606177, 607464, 611358, 617760, 621270, 621720, 623040, 631488, 635076, 635536, 639147, 645840, 649980, 651360, 653120, 655776, 661284, 662688, 666936, 671715, 673530, 674960, 678240, 683397, 693312, 699435, 700920, 704145, 705640, 710424, 714978, 716496, 718432, 722514, 728640, 732780, 734760, 736320, 741040, 741312, 746064, 750303, 751088, 759330, 764640, 775008, 776204, 779976, 781632, 789360, 793845, 794420, 806058, 808236, 809952, 813888, 815144, 819720, 826605, 828360, 828960, 833670, 841104, 844974, 846768, 852196, 861120, 866640, 879336, 881712, 888030, 889248, 895620, 898040, 911196, 917037, 926640, 932580, 934560, 938860, 947232, 952614, 953304, 955328, 963352, 968760, 970255, 974970, 977040, 979680, 994032, 994752, 1000404, 1010295, 1012440, 1017360, 1018930, 1032746, 1039968, 1051380, 1052480, 1058460, 1065245, 1065636, 1072467, 1074744, 1077648, 1083771, 1092960, 1099170, 1102140, 1104480, 1111560, 1119096, 1121472, 1126632, 1129024, 1138995, 1155520, 1164306, 1169964, 1172448, 1175616, 1184040, 1191630, 1194160, 1204190, 1209087, 1212354, 1214928, 1222716, 1235520, 1242540, 1243440, 1250505, 1267461, 1270152, 1271072, 1278294, 1291680, 1299960, 1302720, 1311552, 1322568, 1324609, 1325376, 1332045, 1333872, 1343430, 1347060, 1349920, 1356480, 1366794, 1398870, 1401840, 1408290, 1411280, 1420848, 1428921, 1429956, 1432992, 1436864, 1445028, 1462455, 1465560, 1469520, 1482080, 1492128, 1500606, 1502176, 1518660, 1528395, 1529280, 1549119, 1550016, 1552408, 1559952, 1578720, 1587690, 1588840, 1612116, 1616472, 1619904, 1630288, 1639440, 1653210, 1656720, 1657920, 1667340, 1682208, 1689948, 1693536, 1704392, 1733280, 1746459, 1758672, 1763424, 1776060, 1778496, 1787445, 1791240, 1796080, 1806285, 1818531, 1822392, 1834074, 1853280, 1865160, 1869120, 1877720, 1894464, 1905228, 1906608, 1917441, 1926704, 1937520, 1940510, 1949940, 1954080, 1959360, 1988064, 2000808, 2015145, 2020590, 2024880, 2034720, 2037860, 2065492, 2079936, 2102760, 2112435, 2116920, 2130490, 2131272, 2144934, 2149488, 2155296, 2167542, 2185920, 2198340, 2204280, 2208960, 2223120, 2238192, 2253264, 2277990, 2328612, 2339928, 2343539, 2344896, 2368080, 2381535, 2383260, 2388320, 2408380, 2418174, 2424708, 2429856, 2445432, 2485080, 2486880, 2501010, 2534922, 2540304, 2542144, 2556588, 2581865, 2583360, 2599920, 2645136, 2649218, 2664090, 2667744, 2686860, 2694120, 2699840, 2733588, 2751111, 2769637, 2797740, 2803680, 2816580, 2822560, 2841696, 2857842, 2859912, 2865984, 2890056, 2910765, 2924910, 2931120, 2939040, 2964160, 2984256, 3001212, 3004352, 3030885, 3037320, 3056790, 3098238, 3104816, 3119904, 3157440, 3175380, 3177680, 3195735, 3217401, 3224232, 3232944, 3251313, 3260576, 3278880, 3306420, 3313440, 3334680, 3364416, 3379896, 3387072, 3408784, 3416985, 3466560, 3492918, 3517344, 3526848, 3552120, 3574890, 3582480, 3592160, 3612570, 3637062, 3644784, 3668148, 3706560, 3730320, 3751515, 3755440, 3802383, 3810456, 3813216, 3834882, 3853408, 3875040, 3881020, 3899880, 3908160, 3973827, 3976128, 4001616, 4030290, 4041180, 4049760, 4069440, 4075720, 4130984, 4205520, 4224870, 4233840, 4260980, 4262544, 4289868, 4298976, 4310592, 4335084, 4396680, 4408560, 4446240, 4476384, 4506528, 4555980, 4585185, 4647357, 4657224, 4679856, 4687078, 4736160, 4763070, 4766520, 4776640, 4816760, 4836348, 4849416, 4859712, 4890864, 4970160, 4973760, 5002020, 5069844, 5080608, 5113176, 5163730, 5199840, 5239377, 5290272, 5298436, 5328180, 5335488, 5362335, 5373720, 5388240, 5418855, 5467176, 5502222, 5539274, 5595480, 5607360, 5633160, 5645120, 5683392, 5715684, 5719824, 5752323, 5780112, 5821530, 5849820, 5862240, 5878080, 6002424, 6045435, 6061770, 6074640, 6113580, 6196476, 6209632, 6239808, 6337305, 6350760, 6355360, 6391470, 6434802, 6448464, 6465888, 6502626, 6521152, 6557760, 6612840, 6623045, 6626880, 6669360, 6759792, 6817568, 6833970, 6985836, 7030617, 7034688, 7104240, 7144605, 7149780, 7164960, 7184320, 7225140, 7274124, 7289568, 7336296, 7460640, 7503030, 7510880, 7604766, 7620912, 7626432, 7669764, 7706816, 7745595, 7750080, 7762040, 7799760, 7947654, 8003232, 8060580, 8082360, 8099520, 8151440, 8253333, 8261968, 8308911, 8411040, 8449740, 8467680, 8521960, 8525088, 8579736, 8597952, 8670168, 8732295, 8793360, 8817120, 8892480, 8952768, 9013056, 9092655, 9111960, 9170370, 9294714, 9314448, 9359712, 9374156, 9472320, 9526140, 9533040, 9587205, 9633520, 9672696, 9698832, 9753939, 9781728, 9940320, 10004040, 10139688, 10161216, 10226352, 10327460, 10399680, 10478754, 10580544, 10596872, 10656360, 10724670, 10747440, 10776480, 10837710, 10934352, 11004444, 11078548, 11190960, 11266320, 11431368, 11439648, 11504646, 11560224, 11643060, 11699640, 11717695, 11724480, 11921481, 12004848, 12090870, 12123540, 12149280, 12227160, 12392952, 12419264, 12674610, 12701520, 12710720, 12782940, 12869604, 12896928, 12931776, 13005252, 13225680, 13246090, 13338720, 13519584, 13635136, 13667940, 13755555, 13848185, 13942071, 13971672, 14061234, 14208480, 14289210, 14299560, 14329920, 14450280, 14548248, 14579136, 14672592, 14921280, 15006060, 15021760, 15209532, 15241824, 15339528, 15491190, 15524080, 15599520, 15718131, 15895308, 16006464, 16087005, 16121160, 16164720, 16256565, 16302880, 16506666, 16523936, 16617822, 16822080, 16899480, 16935360, 17043920, 17050176, 17159472, 17256969, 17340336, 17464590, 17586720, 17634240, 18185310, 18223920, 18340740, 18589428, 18628896, 18719424, 18748312, 19011915, 19052280, 19066080, 19174410, 19267040, 19345392, 19397664, 19507878, 19563456, 19869135, 19880640, 20008080, 20279376, 20452704, 20654920, 20957508, 21091851, 21193744, 21312720, 21449340, 21494880, 21552960, 21675420, 21868704, 22008888, 22157096, 22381920, 22532640, 22862736, 22879296, 23009292, 23120448, 23236785, 23286120, 23399280, 23435390, 23842962, 24009696, 24181740, 24247080, 24298560, 24454320, 24785904, 24926733, 25349220, 25403040, 25565880, 25739208, 25793856, 26010504, 26196885, 26451360, 26492180, 26677440, 27039168, 27335880, 27511110, 27696370, 27884142, 27943344, 28122468, 28416960, 28578420, 28599120, 28761615, 28900560, 29096496, 29345184, 30012120, 30419064, 30466007, 30483648, 30679056, 30982380, 31048160, 31199040, 31436262, 31790616, 32174010, 32242320, 32329440, 32513130, 32605760, 33013332, 33047872, 33235644, 33798960, 34087840, 34318944, 34513938, 34680672, 34929180, 35153085, 35173440, 35764443, 36370620, 36447840, 36681480, 37178856, 37257792, 37496624, 38023830, 38104560, 38132160, 38348820, 38534080, 38690784, 38795328, 39015756, 39738270, 40016160, 40558752, 40905408, 41266665, 41309840, 41544555, 41826213, 41915016, 42183702, 42387488, 42625440, 42898680, 42989760, 43350840, 43737408, 44017776, 44314192, 44763840, 45065280, 45725472, 46018584, 46473570, 46572240, 46798560, 46870780, 47685924, 48019392, 48363480, 48494160, 48769695, 48908640, 49571808, 49853466, 50698440, 50806080, 51131760, 51478416, 52021008, 52393770, 52902720, 52984360, 54671760, 55022220, 55392740, 55768284, 55886688, 56244936, 57156840, 57198240, 57523230, 57801120, 58192992, 58690368, 59607405, 60024240, 60838128, 60932014, 61358112, 61964760, 62096320, 62872524, 63275553, 63581232, 64348020, 64484640, 64658880, 65026260, 66026664, 66471288, 67597920, 68175680, 68637888, 69027876, 69361344, 69710355, 69858360, 70306170, 71528886, 72741240, 72895680, 73362960, 74357712, 74780199, 74993248, 76047660, 76209120, 76697640, 77381568, 78031512, 78590655, 79476540, 80032320, 81117504, 82533330, 82619680, 83089110, 83652426, 83830032, 84367404, 84774976, 85250880, 85797360, 86284845, 86701680, 88035552, 88628384, 91398021, 91450944, 92037168, 92947140, 93144480, 93597120, 93741560, 95371848, 96726960, 96988320, 97539390, 97817280, 99143616, 99706932, 101396880, 102263520, 102956832, 104042016, 104787540, 105459255, 105968720, 107293329, 109343520, 110044440, 110785480, 111536568, 111773376, 112489872, 114313680, 114396480, 115046460, 115602240, 116385984, 119214810, 120048480, 121676256, 121864028, 122716224, 123929520, 124633665, 125745048, 126551106, 127162464, 128696040, 128969280, 130052520, 132053328, 132942576, 135195840, 138055752, 139420710, 139716720, 140612340, 143057772, 145482480, 146725920, 148715424, 149560398, 149986496, 152095320, 152330035, 152418240, 153395280, 156063024, 157181310, 158953080, 165066660, 165239360, 166178220, 167304852, 167660064, 168734808, 171594720, 172569690, 173403360, 176071104, 177256768, 178822215, 182796042, 184074336, 185894280, 186288960, 187483120, 189826659, 190743696, 193453920, 193976640, 195078780, 199413864, 202793760, 204527040, 205913664, 208084032, 209131065, 209575080, 210918510, 211937440, 214586658, 218687040, 220088880, 221570960, 223073136, 224340597, 224979744, 228627360, 230092920, 238429620, 240096960, 243352512, 243728056, 247859040, 249267330, 251490096, 253102212, 254324928, 257392080, 260105040, 264106656, 265885152, 274194063, 276111504, 278841420, 279433440, 281224680, 286115544, 290964960, 293451840, 297430848, 299120796, 304190640, 304660070, 306790560, 312126048, 314362620, 316377765, 317906160, 330133320, 332356440, 334609704, 335320128, 337469616, 343189440, 345139380, 346806720, 357644430, 365592084, 368148672, 371788560, 373900995, 374966240, 379653318, 381487392, 386907840, 390157560, 398827728, 405587520, 418262130, 419150160, 421837020, 423874880, 429173316, 440177760, 443141920, 446146272, 448681194, 449959488, 456990105, 457254720, 460185840, 476859240, 487456112, 495718080, 498534660, 502980192, 506204424, 514784160, 520210080, 528213312, 531770304, 536466645, 548388126, 552223008, 557682840, 558866880, 562449360, 572231088, 581929920, 598241592, 608381280, 609320140, 613581120, 624252096, 628725240, 632755530, 635812320, 660266640, 664712880, 669219408, 674939232, 690278760, 715288860, 731184168, 743577120, 747801990, 749932480, 759306636, 762974784, 780315120, 797655456, 822582189, 836524260, 838300320, 843674040, 858346632, 880355520, 886283840, 892292544, 897362388, 913980210, 920371680, 949133295, 953718480, 974912224, 997069320, 1005960384, 1012408848, 1029568320, 1040420160, 1072933290, 1096776252, 1104446016, 1115365680, 1121702985, 1124898720, 1144462176, 1196483184, 1216762560, 1218640280, 1257450480, 1265511060, 1271624640, 1320533280, 1329425760, 1338438816, 1349878464, 1370970315, 1380557520, 1430577720, 1462368336, 1487154240, 1495603980, 1518613272, 1560630240, 1595310912, 1645164378, 1673048520, 1676600640, 1687348080, 1716693264, 1794724776, 1827960420, 1840743360, 1898266590, 1907436960, 1949824448, 1994138640, 2024817696, 2145866580, 2193552504, 2230731360, 2243405970, 2249797440, 2288924352, 2392966368, 2437280560, 2467746567, 2514900960, 2531022120, 2641066560, 2658851520, 2676877632, 2741940630, 2761115040, 2861155440, 2924736672, 2991207960, 3037226544, 3121260480, 3290328756, 3346097040, 3374696160, 3433386528, 3589449552, 3655920840, 3796533180, 3814873920, 3988277280, 4049635392, 4112910945, 4291733160, 4387105008, 4461462720, 4486811940, 4785932736, 4874561120, 4935493134, 5029801920, 5062044240, 5483881260, 5522230080, 5722310880, 5849473344, 5982415920, 6074453088, 6580657512, 6692194080, 6749392320, 6866773056, 7178899104, 7311841680, 7593066360, 7976554560, 8225821890, 8583466320, 8774210016, 8973623880, 9749122240, 9870986268, 10124088480, 10967762520, 11444621760, 11964831840, 12148906176, 12338732835, 13161315024, 13384388160, 14357798208, 14623683360, 15186132720, 16451643780, 17166932640, 17548420032, 17947247760, 19741972536, 20248176960, 21935525040, 23929663680, 24677465670, 26322630048, 29247366720, 30372265440, 32903287560, 34333865280, 35894495520, 39483945072, 43871050080, 49354931340, 52645260096, 60744530880, 65806575120, 71788991040, 78967890144, 87742100160, 98709862680, 131613150240, 157935780288, 197419725360, 263226300480, 394839450720, 789678901440]

約数ペア:

[(1, 789678901440), (2, 394839450720), (3, 263226300480), (4, 197419725360), (5, 157935780288), (6, 131613150240), (8, 98709862680), (9, 87742100160), (10, 78967890144), (11, 71788991040), (12, 65806575120), (13, 60744530880), (15, 52645260096), (16, 49354931340), (18, 43871050080), (20, 39483945072), (22, 35894495520), (23, 34333865280), (24, 32903287560), (26, 30372265440), (27, 29247366720), (30, 26322630048), (32, 24677465670), (33, 23929663680), (36, 21935525040), (39, 20248176960), (40, 19741972536), (44, 17947247760), (45, 17548420032), (46, 17166932640), (48, 16451643780), (52, 15186132720), (54, 14623683360), (55, 14357798208), (59, 13384388160), (60, 13161315024), (64, 12338732835), (65, 12148906176), (66, 11964831840), (69, 11444621760), (72, 10967762520), (78, 10124088480), (80, 9870986268), (81, 9749122240), (88, 8973623880), (90, 8774210016), (92, 8583466320), (96, 8225821890), (99, 7976554560), (104, 7593066360), (108, 7311841680), (110, 7178899104), (115, 6866773056), (117, 6749392320), (118, 6692194080), (120, 6580657512), (130, 6074453088), (132, 5982415920), (135, 5849473344), (138, 5722310880), (143, 5522230080), (144, 5483881260), (156, 5062044240), (157, 5029801920), (160, 4935493134), (162, 4874561120), (165, 4785932736), (176, 4486811940), (177, 4461462720), (180, 4387105008), (184, 4291733160), (192, 4112910945), (195, 4049635392), (198, 3988277280), (207, 3814873920), (208, 3796533180), (216, 3655920840), (220, 3589449552), (230, 3433386528), (234, 3374696160), (236, 3346097040), (240, 3290328756), (253, 3121260480), (260, 3037226544), (264, 2991207960), (270, 2924736672), (276, 2861155440), (286, 2761115040), (288, 2741940630), (295, 2676877632), (297, 2658851520), (299, 2641066560), (312, 2531022120), (314, 2514900960), (320, 2467746567), (324, 2437280560), (330, 2392966368), (345, 2288924352), (351, 2249797440), (352, 2243405970), (354, 2230731360), (360, 2193552504), (368, 2145866580), (390, 2024817696), (396, 1994138640), (405, 1949824448), (414, 1907436960), (416, 1898266590), (429, 1840743360), (432, 1827960420), (440, 1794724776), (460, 1716693264), (468, 1687348080), (471, 1676600640), (472, 1673048520), (480, 1645164378), (495, 1595310912), (506, 1560630240), (520, 1518613272), (528, 1495603980), (531, 1487154240), (540, 1462368336), (552, 1430577720), (572, 1380557520), (576, 1370970315), (585, 1349878464), (590, 1338438816), (594, 1329425760), (598, 1320533280), (621, 1271624640), (624, 1265511060), (628, 1257450480), (648, 1218640280), (649, 1216762560), (660, 1196483184), (690, 1144462176), (702, 1124898720), (704, 1121702985), (708, 1115365680), (715, 1104446016), (720, 1096776252), (736, 1072933290), (759, 1040420160), (767, 1029568320), (780, 1012408848), (785, 1005960384), (792, 997069320), (810, 974912224), (828, 953718480), (832, 949133295), (858, 920371680), (864, 913980210), (880, 897362388), (885, 892292544), (891, 886283840), (897, 880355520), (920, 858346632), (936, 843674040), (942, 838300320), (944, 836524260), (960, 822582189), (990, 797655456), (1012, 780315120), (1035, 762974784), (1040, 759306636), (1053, 749932480), (1056, 747801990), (1062, 743577120), (1080, 731184168), (1104, 715288860), (1144, 690278760), (1170, 674939232), (1180, 669219408), (1188, 664712880), (1196, 660266640), (1242, 635812320), (1248, 632755530), (1256, 628725240), (1265, 624252096), (1287, 613581120), (1296, 609320140), (1298, 608381280), (1320, 598241592), (1357, 581929920), (1380, 572231088), (1404, 562449360), (1413, 558866880), (1416, 557682840), (1430, 552223008), (1440, 548388126), (1472, 536466645), (1485, 531770304), (1495, 528213312), (1518, 520210080), (1534, 514784160), (1560, 506204424), (1570, 502980192), (1584, 498534660), (1593, 495718080), (1620, 487456112), (1656, 476859240), (1716, 460185840), (1727, 457254720), (1728, 456990105), (1755, 449959488), (1760, 448681194), (1770, 446146272), (1782, 443141920), (1794, 440177760), (1840, 429173316), (1863, 423874880), (1872, 421837020), (1884, 419150160), (1888, 418262130), (1947, 405587520), (1980, 398827728), (2024, 390157560), (2041, 386907840), (2070, 381487392), (2080, 379653318), (2106, 374966240), (2112, 373900995), (2124, 371788560), (2145, 368148672), (2160, 365592084), (2208, 357644430), (2277, 346806720), (2288, 345139380), (2301, 343189440), (2340, 337469616), (2355, 335320128), (2360, 334609704), (2376, 332356440), (2392, 330133320), (2484, 317906160), (2496, 316377765), (2512, 314362620), (2530, 312126048), (2574, 306790560), (2592, 304660070), (2596, 304190640), (2640, 299120796), (2655, 297430848), (2691, 293451840), (2714, 290964960), (2760, 286115544), (2808, 281224680), (2826, 279433440), (2832, 278841420), (2860, 276111504), (2880, 274194063), (2970, 265885152), (2990, 264106656), (3036, 260105040), (3068, 257392080), (3105, 254324928), (3120, 253102212), (3140, 251490096), (3168, 249267330), (3186, 247859040), (3240, 243728056), (3245, 243352512), (3289, 240096960), (3312, 238429620), (3432, 230092920), (3454, 228627360), (3510, 224979744), (3520, 224340597), (3540, 223073136), (3564, 221570960), (3588, 220088880), (3611, 218687040), (3680, 214586658), (3726, 211937440), (3744, 210918510), (3768, 209575080), (3776, 209131065), (3795, 208084032), (3835, 205913664), (3861, 204527040), (3894, 202793760), (3960, 199413864), (4048, 195078780), (4071, 193976640), (4082, 193453920), (4140, 190743696), (4160, 189826659), (4212, 187483120), (4239, 186288960), (4248, 185894280), (4290, 184074336), (4320, 182796042), (4416, 178822215), (4455, 177256768), (4485, 176071104), (4554, 173403360), (4576, 172569690), (4602, 171594720), (4680, 168734808), (4710, 167660064), (4720, 167304852), (4752, 166178220), (4779, 165239360), (4784, 165066660), (4968, 158953080), (5024, 157181310), (5060, 156063024), (5148, 153395280), (5181, 152418240), (5184, 152330035), (5192, 152095320), (5265, 149986496), (5280, 149560398), (5310, 148715424), (5382, 146725920), (5428, 145482480), (5520, 143057772), (5616, 140612340), (5652, 139716720), (5664, 139420710), (5720, 138055752), (5841, 135195840), (5940, 132942576), (5980, 132053328), (6072, 130052520), (6123, 128969280), (6136, 128696040), (6210, 127162464), (6240, 126551106), (6280, 125745048), (6336, 124633665), (6372, 123929520), (6435, 122716224), (6480, 121864028), (6490, 121676256), (6578, 120048480), (6624, 119214810), (6785, 116385984), (6831, 115602240), (6864, 115046460), (6903, 114396480), (6908, 114313680), (7020, 112489872), (7065, 111773376), (7080, 111536568), (7128, 110785480), (7176, 110044440), (7222, 109343520), (7360, 107293329), (7452, 105968720), (7488, 105459255), (7536, 104787540), (7590, 104042016), (7670, 102956832), (7722, 102263520), (7788, 101396880), (7920, 99706932), (7965, 99143616), (8073, 97817280), (8096, 97539390), (8142, 96988320), (8164, 96726960), (8280, 95371848), (8424, 93741560), (8437, 93597120), (8478, 93144480), (8496, 92947140), (8580, 92037168), (8635, 91450944), (8640, 91398021), (8910, 88628384), (8970, 88035552), (9108, 86701680), (9152, 86284845), (9204, 85797360), (9263, 85250880), (9315, 84774976), (9360, 84367404), (9420, 83830032), (9440, 83652426), (9504, 83089110), (9558, 82619680), (9568, 82533330), (9735, 81117504), (9867, 80032320), (9936, 79476540), (10048, 78590655), (10120, 78031512), (10205, 77381568), (10296, 76697640), (10362, 76209120), (10384, 76047660), (10530, 74993248), (10560, 74780199), (10620, 74357712), (10764, 73362960), (10833, 72895680), (10856, 72741240), (11040, 71528886), (11232, 70306170), (11304, 69858360), (11328, 69710355), (11385, 69361344), (11440, 69027876), (11505, 68637888), (11583, 68175680), (11682, 67597920), (11880, 66471288), (11960, 66026664), (12144, 65026260), (12213, 64658880), (12246, 64484640), (12272, 64348020), (12420, 63581232), (12480, 63275553), (12560, 62872524), (12717, 62096320), (12744, 61964760), (12870, 61358112), (12960, 60932014), (12980, 60838128), (13156, 60024240), (13248, 59607405), (13455, 58690368), (13570, 58192992), (13662, 57801120), (13728, 57523230), (13806, 57198240), (13816, 57156840), (14040, 56244936), (14130, 55886688), (14160, 55768284), (14256, 55392740), (14352, 55022220), (14444, 54671760), (14904, 52984360), (14927, 52902720), (15072, 52393770), (15180, 52021008), (15340, 51478416), (15444, 51131760), (15543, 50806080), (15576, 50698440), (15840, 49853466), (15930, 49571808), (16146, 48908640), (16192, 48769695), (16284, 48494160), (16328, 48363480), (16445, 48019392), (16560, 47685924), (16848, 46870780), (16874, 46798560), (16956, 46572240), (16992, 46473570), (17160, 46018584), (17270, 45725472), (17523, 45065280), (17641, 44763840), (17820, 44314192), (17940, 44017776), (18055, 43737408), (18216, 43350840), (18369, 42989760), (18408, 42898680), (18526, 42625440), (18630, 42387488), (18720, 42183702), (18840, 41915016), (18880, 41826213), (19008, 41544555), (19116, 41309840), (19136, 41266665), (19305, 40905408), (19470, 40558752), (19734, 40016160), (19872, 39738270), (20240, 39015756), (20355, 38795328), (20410, 38690784), (20493, 38534080), (20592, 38348820), (20709, 38132160), (20724, 38104560), (20768, 38023830), (21060, 37496624), (21195, 37257792), (21240, 37178856), (21528, 36681480), (21666, 36447840), (21712, 36370620), (22080, 35764443), (22451, 35173440), (22464, 35153085), (22608, 34929180), (22770, 34680672), (22880, 34513938), (23010, 34318944), (23166, 34087840), (23364, 33798960), (23760, 33235644), (23895, 33047872), (23920, 33013332), (24219, 32605760), (24288, 32513130), (24426, 32329440), (24492, 32242320), (24544, 32174010), (24840, 31790616), (25120, 31436262), (25311, 31199040), (25434, 31048160), (25488, 30982380), (25740, 30679056), (25905, 30483648), (25920, 30466007), (25960, 30419064), (26312, 30012120), (26910, 29345184), (27140, 29096496), (27324, 28900560), (27456, 28761615), (27612, 28599120), (27632, 28578420), (27789, 28416960), (28080, 28122468), (28260, 27943344), (28320, 27884142), (28512, 27696370), (28704, 27511110), (28888, 27335880), (29205, 27039168), (29601, 26677440), (29808, 26492180), (29854, 26451360), (30144, 26196885), (30360, 26010504), (30615, 25793856), (30680, 25739208), (30888, 25565880), (31086, 25403040), (31152, 25349220), (31680, 24926733), (31860, 24785904), (32292, 24454320), (32499, 24298560), (32568, 24247080), (32656, 24181740), (32890, 24009696), (33120, 23842962), (33696, 23435390), (33748, 23399280), (33912, 23286120), (33984, 23236785), (34155, 23120448), (34320, 23009292), (34515, 22879296), (34540, 22862736), (35046, 22532640), (35282, 22381920), (35640, 22157096), (35880, 22008888), (36110, 21868704), (36432, 21675420), (36639, 21552960), (36738, 21494880), (36816, 21449340), (37052, 21312720), (37260, 21193744), (37440, 21091851), (37680, 20957508), (38232, 20654920), (38610, 20452704), (38940, 20279376), (39468, 20008080), (39721, 19880640), (39744, 19869135), (40365, 19563456), (40480, 19507878), (40710, 19397664), (40820, 19345392), (40986, 19267040), (41184, 19174410), (41418, 19066080), (41448, 19052280), (41536, 19011915), (42120, 18748312), (42185, 18719424), (42390, 18628896), (42480, 18589428), (43056, 18340740), (43332, 18223920), (43424, 18185310), (44781, 17634240), (44902, 17586720), (45216, 17464590), (45540, 17340336), (45760, 17256969), (46020, 17159472), (46315, 17050176), (46332, 17043920), (46629, 16935360), (46728, 16899480), (46943, 16822080), (47520, 16617822), (47790, 16523936), (47840, 16506666), (48438, 16302880), (48576, 16256565), (48852, 16164720), (48984, 16121160), (49088, 16087005), (49335, 16006464), (49680, 15895308), (50240, 15718131), (50622, 15599520), (50868, 15524080), (50976, 15491190), (51480, 15339528), (51810, 15241824), (51920, 15209532), (52569, 15021760), (52624, 15006060), (52923, 14921280), (53820, 14672592), (54165, 14579136), (54280, 14548248), (54648, 14450280), (55107, 14329920), (55224, 14299560), (55264, 14289210), (55578, 14208480), (56160, 14061234), (56520, 13971672), (56640, 13942071), (57024, 13848185), (57408, 13755555), (57776, 13667940), (57915, 13635136), (58410, 13519584), (59202, 13338720), (59616, 13246090), (59708, 13225680), (60720, 13005252), (61065, 12931776), (61230, 12896928), (61360, 12869604), (61776, 12782940), (62127, 12710720), (62172, 12701520), (62304, 12674610), (63585, 12419264), (63720, 12392952), (64584, 12227160), (64998, 12149280), (65136, 12123540), (65312, 12090870), (65780, 12004848), (66240, 11921481), (67353, 11724480), (67392, 11717695), (67496, 11699640), (67824, 11643060), (68310, 11560224), (68640, 11504646), (69030, 11439648), (69080, 11431368), (70092, 11266320), (70564, 11190960), (71280, 11078548), (71760, 11004444), (72220, 10934352), (72864, 10837710), (73278, 10776480), (73476, 10747440), (73632, 10724670), (74104, 10656360), (74520, 10596872), (74635, 10580544), (75360, 10478754), (75933, 10399680), (76464, 10327460), (77220, 10226352), (77715, 10161216), (77880, 10139688), (78936, 10004040), (79442, 9940320), (80730, 9781728), (80960, 9753939), (81420, 9698832), (81640, 9672696), (81972, 9633520), (82368, 9587205), (82836, 9533040), (82896, 9526140), (83367, 9472320), (84240, 9374156), (84370, 9359712), (84780, 9314448), (84960, 9294714), (86112, 9170370), (86664, 9111960), (86848, 9092655), (87615, 9013056), (88205, 8952768), (88803, 8892480), (89562, 8817120), (89804, 8793360), (90432, 8732295), (91080, 8670168), (91845, 8597952), (92040, 8579736), (92630, 8525088), (92664, 8521960), (93258, 8467680), (93456, 8449740), (93886, 8411040), (95040, 8308911), (95580, 8261968), (95680, 8253333), (96876, 8151440), (97497, 8099520), (97704, 8082360), (97968, 8060580), (98670, 8003232), (99360, 7947654), (101244, 7799760), (101736, 7762040), (101893, 7750080), (101952, 7745595), (102465, 7706816), (102960, 7669764), (103545, 7626432), (103620, 7620912), (103840, 7604766), (105138, 7510880), (105248, 7503030), (105846, 7460640), (107640, 7336296), (108330, 7289568), (108560, 7274124), (109296, 7225140), (109917, 7184320), (110214, 7164960), (110448, 7149780), (110528, 7144605), (111156, 7104240), (112255, 7034688), (112320, 7030617), (113040, 6985836), (115552, 6833970), (115830, 6817568), (116820, 6759792), (118404, 6669360), (119163, 6626880), (119232, 6623045), (119416, 6612840), (120419, 6557760), (121095, 6521152), (121440, 6502626), (122130, 6465888), (122460, 6448464), (122720, 6434802), (123552, 6391470), (124254, 6355360), (124344, 6350760), (124608, 6337305), (126555, 6239808), (127170, 6209632), (127440, 6196476), (129168, 6113580), (129996, 6074640), (130272, 6061770), (130624, 6045435), (131560, 6002424), (134343, 5878080), (134706, 5862240), (134992, 5849820), (135648, 5821530), (136620, 5780112), (137280, 5752323), (138060, 5719824), (138160, 5715684), (138945, 5683392), (139887, 5645120), (140184, 5633160), (140829, 5607360), (141128, 5595480), (142560, 5539274), (143520, 5502222), (144440, 5467176), (145728, 5418855), (146556, 5388240), (146952, 5373720), (147264, 5362335), (148005, 5335488), (148208, 5328180), (149040, 5298436), (149270, 5290272), (150720, 5239377), (151866, 5199840), (152928, 5163730), (154440, 5113176), (155430, 5080608), (155760, 5069844), (157872, 5002020), (158769, 4973760), (158884, 4970160), (161460, 4890864), (162495, 4859712), (162840, 4849416), (163280, 4836348), (163944, 4816760), (165321, 4776640), (165672, 4766520), (165792, 4763070), (166734, 4736160), (168480, 4687078), (168740, 4679856), (169560, 4657224), (169920, 4647357), (172224, 4585185), (173328, 4555980), (175230, 4506528), (176410, 4476384), (177606, 4446240), (179124, 4408560), (179608, 4396680), (182160, 4335084), (183195, 4310592), (183690, 4298976), (184080, 4289868), (185260, 4262544), (185328, 4260980), (186516, 4233840), (186912, 4224870), (187772, 4205520), (191160, 4130984), (193752, 4075720), (194051, 4069440), (194994, 4049760), (195408, 4041180), (195936, 4030290), (197340, 4001616), (198605, 3976128), (198720, 3973827), (202059, 3908160), (202488, 3899880), (203472, 3881020), (203786, 3875040), (204930, 3853408), (205920, 3834882), (207090, 3813216), (207240, 3810456), (207680, 3802383), (210276, 3755440), (210496, 3751515), (211692, 3730320), (213049, 3706560), (215280, 3668148), (216660, 3644784), (217120, 3637062), (218592, 3612570), (219834, 3592160), (220428, 3582480), (220896, 3574890), (222312, 3552120), (223905, 3526848), (224510, 3517344), (226080, 3492918), (227799, 3466560), (231104, 3416985), (231660, 3408784), (233145, 3387072), (233640, 3379896), (234715, 3364416), (236808, 3334680), (238326, 3313440), (238832, 3306420), (240838, 3278880), (242190, 3260576), (242880, 3251313), (244260, 3232944), (244920, 3224232), (245440, 3217401), (247104, 3195735), (248508, 3177680), (248688, 3175380), (250101, 3157440), (253110, 3119904), (254340, 3104816), (254880, 3098238), (258336, 3056790), (259992, 3037320), (260544, 3030885), (262845, 3004352), (263120, 3001212), (264615, 2984256), (266409, 2964160), (268686, 2939040), (269412, 2931120), (269984, 2924910), (271296, 2910765), (273240, 2890056), (275535, 2865984), (276120, 2859912), (276320, 2857842), (277890, 2841696), (279774, 2822560), (280368, 2816580), (281658, 2803680), (282256, 2797740), (285120, 2769637), (287040, 2751111), (288880, 2733588), (292491, 2699840), (293112, 2694120), (293904, 2686860), (296010, 2667744), (296416, 2664090), (298080, 2649218), (298540, 2645136), (303732, 2599920), (305679, 2583360), (305856, 2581865), (308880, 2556588), (310635, 2542144), (310860, 2540304), (311520, 2534922), (315744, 2501010), (317538, 2486880), (317768, 2485080), (322920, 2445432), (324990, 2429856), (325680, 2424708), (326560, 2418174), (327888, 2408380), (330642, 2388320), (331344, 2383260), (331584, 2381535), (333468, 2368080), (336765, 2344896), (336960, 2343539), (337480, 2339928), (339120, 2328612), (346656, 2277990), (350460, 2253264), (352820, 2238192), (355212, 2223120), (357489, 2208960), (358248, 2204280), (359216, 2198340), (361257, 2185920), (364320, 2167542), (366390, 2155296), (367380, 2149488), (368160, 2144934), (370520, 2131272), (370656, 2130490), (373032, 2116920), (373824, 2112435), (375544, 2102760), (379665, 2079936), (382320, 2065492), (387504, 2037860), (388102, 2034720), (389988, 2024880), (390816, 2020590), (391872, 2015145), (394680, 2000808), (397210, 1988064), (403029, 1959360), (404118, 1954080), (404976, 1949940), (406944, 1940510), (407572, 1937520), (409860, 1926704), (411840, 1917441), (414180, 1906608), (414480, 1905228), (416835, 1894464), (420552, 1877720), (422487, 1869120), (423384, 1865160), (426098, 1853280), (430560, 1834074), (433320, 1822392), (434240, 1818531), (437184, 1806285), (439668, 1796080), (440856, 1791240), (441792, 1787445), (444015, 1778496), (444624, 1776060), (447810, 1763424), (449020, 1758672), (452160, 1746459), (455598, 1733280), (463320, 1704392), (466290, 1693536), (467280, 1689948), (469430, 1682208), (473616, 1667340), (476307, 1657920), (476652, 1656720), (477664, 1653210), (481676, 1639440), (484380, 1630288), (487485, 1619904), (488520, 1616472), (489840, 1612116), (497016, 1588840), (497376, 1587690), (500202, 1578720), (506220, 1559952), (508680, 1552408), (509465, 1550016), (509760, 1549119), (516373, 1529280), (516672, 1528395), (519984, 1518660), (525690, 1502176), (526240, 1500606), (529230, 1492128), (532818, 1482080), (537372, 1469520), (538824, 1465560), (539968, 1462455), (546480, 1445028), (549585, 1436864), (551070, 1432992), (552240, 1429956), (552640, 1428921), (555780, 1420848), (559548, 1411280), (560736, 1408290), (563316, 1401840), (564512, 1398870), (577760, 1366794), (582153, 1356480), (584982, 1349920), (586224, 1347060), (587808, 1343430), (592020, 1333872), (592832, 1332045), (595815, 1325376), (596160, 1324609), (597080, 1322568), (602095, 1311552), (606177, 1302720), (607464, 1299960), (611358, 1291680), (617760, 1278294), (621270, 1271072), (621720, 1270152), (623040, 1267461), (631488, 1250505), (635076, 1243440), (635536, 1242540), (639147, 1235520), (645840, 1222716), (649980, 1214928), (651360, 1212354), (653120, 1209087), (655776, 1204190), (661284, 1194160), (662688, 1191630), (666936, 1184040), (671715, 1175616), (673530, 1172448), (674960, 1169964), (678240, 1164306), (683397, 1155520), (693312, 1138995), (699435, 1129024), (700920, 1126632), (704145, 1121472), (705640, 1119096), (710424, 1111560), (714978, 1104480), (716496, 1102140), (718432, 1099170), (722514, 1092960), (728640, 1083771), (732780, 1077648), (734760, 1074744), (736320, 1072467), (741040, 1065636), (741312, 1065245), (746064, 1058460), (750303, 1052480), (751088, 1051380), (759330, 1039968), (764640, 1032746), (775008, 1018930), (776204, 1017360), (779976, 1012440), (781632, 1010295), (789360, 1000404), (793845, 994752), (794420, 994032), (806058, 979680), (808236, 977040), (809952, 974970), (813888, 970255), (815144, 968760), (819720, 963352), (826605, 955328), (828360, 953304), (828960, 952614), (833670, 947232), (841104, 938860), (844974, 934560), (846768, 932580), (852196, 926640), (861120, 917037), (866640, 911196), (879336, 898040), (881712, 895620), (888030, 889248)]