108692962560

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{107}}^1$

素因数の和:193

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 107, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 214, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 256, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 321, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 384, 390, 399, 408, 416, 420, 428, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 535, 540, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 642, 646, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 749, 756, 760, 765, 768, 780, 798, 816, 819, 832, 840, 855, 856, 864, 884, 896, 910, 912, 918, 936, 945, 952, 960, 963, 969, 988, 1008, 1020, 1026, 1040, 1064, 1070, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1280, 1284, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1391, 1404, 1428, 1440, 1456, 1482, 1498, 1512, 1520, 1530, 1547, 1560, 1596, 1605, 1615, 1632, 1638, 1664, 1680, 1710, 1712, 1728, 1729, 1755, 1768, 1785, 1792, 1819, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1926, 1938, 1976, 1989, 1995, 2016, 2033, 2040, 2052, 2080, 2128, 2140, 2142, 2160, 2176, 2184, 2210, 2223, 2240, 2247, 2261, 2280, 2295, 2304, 2340, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2520, 2565, 2568, 2584, 2652, 2660, 2688, 2720, 2730, 2736, 2782, 2808, 2856, 2880, 2889, 2907, 2912, 2964, 2996, 3024, 3040, 3060, 3094, 3120, 3192, 3210, 3213, 3230, 3264, 3276, 3315, 3328, 3360, 3420, 3424, 3456, 3458, 3510, 3536, 3570, 3591, 3638, 3640, 3648, 3672, 3705, 3744, 3745, 3780, 3808, 3840, 3852, 3876, 3952, 3978, 3990, 4032, 4066, 4080, 4095, 4104, 4160, 4173, 4199, 4256, 4280, 4284, 4320, 4352, 4368, 4420, 4446, 4480, 4494, 4522, 4560, 4590, 4641, 4680, 4760, 4788, 4815, 4845, 4864, 4896, 4914, 4940, 4992, 5040, 5130, 5136, 5168, 5187, 5304, 5320, 5355, 5376, 5440, 5457, 5460, 5472, 5564, 5616, 5712, 5760, 5778, 5814, 5824, 5928, 5967, 5985, 5992, 6048, 6080, 6099, 6120, 6188, 6240, 6384, 6420, 6426, 6460, 6528, 6552, 6630, 6669, 6720, 6741, 6783, 6840, 6848, 6912, 6916, 6955, 7020, 7072, 7140, 7182, 7276, 7280, 7296, 7344, 7410, 7488, 7490, 7560, 7616, 7704, 7735, 7752, 7904, 7956, 7980, 8064, 8132, 8160, 8190, 8208, 8320, 8346, 8398, 8512, 8560, 8568, 8640, 8645, 8721, 8736, 8840, 8892, 8960, 8988, 9044, 9095, 9120, 9180, 9282, 9360, 9520, 9576, 9630, 9690, 9737, 9792, 9828, 9880, 9945, 9984, 10080, 10165, 10260, 10272, 10336, 10374, 10608, 10640, 10710, 10880, 10914, 10920, 10944, 11115, 11128, 11232, 11235, 11305, 11424, 11520, 11556, 11628, 11648, 11856, 11934, 11970, 11984, 12096, 12160, 12198, 12240, 12285, 12376, 12480, 12519, 12597, 12733, 12768, 12840, 12852, 12920, 13056, 13104, 13260, 13338, 13440, 13482, 13566, 13680, 13696, 13832, 13910, 13923, 14040, 14144, 14231, 14280, 14364, 14445, 14535, 14552, 14560, 14592, 14688, 14820, 14976, 14980, 15120, 15232, 15408, 15470, 15504, 15561, 15808, 15912, 15960, 16065, 16128, 16264, 16320, 16371, 16380, 16416, 16640, 16692, 16796, 17024, 17120, 17136, 17280, 17290, 17442, 17472, 17680, 17784, 17955, 17976, 18088, 18190, 18240, 18297, 18360, 18564, 18720, 19040, 19152, 19260, 19380, 19474, 19584, 19656, 19760, 19890, 20160, 20223, 20330, 20349, 20520, 20544, 20672, 20748, 20865, 20995, 21216, 21280, 21420, 21760, 21828, 21840, 21888, 22230, 22256, 22464, 22470, 22610, 22848, 23112, 23205, 23256, 23296, 23647, 23712, 23868, 23940, 23968, 24192, 24320, 24396, 24480, 24570, 24752, 24960, 25038, 25194, 25466, 25536, 25680, 25704, 25840, 25935, 26208, 26429, 26520, 26676, 26880, 26964, 27132, 27285, 27360, 27392, 27664, 27820, 27846, 28080, 28288, 28462, 28560, 28728, 28890, 29070, 29104, 29120, 29211, 29376, 29393, 29640, 29835, 29952, 29960, 30240, 30464, 30495, 30816, 30940, 31008, 31122, 31616, 31824, 31920, 32130, 32528, 32640, 32742, 32760, 32832, 33345, 33384, 33592, 33705, 33915, 34048, 34240, 34272, 34560, 34561, 34580, 34884, 34944, 35360, 35568, 35910, 35952, 36176, 36380, 36480, 36594, 36720, 37128, 37440, 37557, 37791, 38080, 38199, 38304, 38520, 38760, 38948, 39168, 39312, 39520, 39780, 40320, 40446, 40660, 40698, 41040, 41088, 41344, 41496, 41730, 41769, 41990, 42432, 42560, 42693, 42840, 43605, 43656, 43680, 43776, 44460, 44512, 44928, 44940, 45220, 45696, 46224, 46410, 46512, 46683, 47294, 47424, 47736, 47880, 47936, 48384, 48685, 48792, 48960, 49113, 49140, 49504, 49920, 50076, 50388, 50932, 51072, 51360, 51408, 51680, 51870, 52416, 52858, 53040, 53352, 53928, 54264, 54570, 54720, 54891, 55328, 55640, 55692, 56160, 56576, 56924, 57120, 57456, 57780, 58140, 58208, 58240, 58422, 58752, 58786, 59280, 59670, 59920, 60480, 60990, 61047, 61632, 61880, 62016, 62244, 62595, 62985, 63232, 63648, 63665, 63840, 64260, 65056, 65280, 65484, 65520, 65664, 66690, 66768, 67184, 67410, 67830, 68480, 68544, 69122, 69160, 69615, 69768, 69888, 70720, 70941, 71136, 71155, 71820, 71904, 72352, 72760, 72960, 73188, 73440, 74256, 74880, 75114, 75582, 76160, 76398, 76608, 77040, 77520, 77805, 77896, 78624, 79040, 79287, 79560, 80640, 80892, 81320, 81396, 81855, 82080, 82176, 82688, 82992, 83460, 83538, 83980, 84864, 85120, 85386, 85680, 87210, 87312, 87360, 87633, 88179, 88920, 89024, 89856, 89880, 90440, 91392, 91485, 92448, 92820, 93024, 93366, 94588, 94848, 95472, 95760, 95872, 97370, 97584, 97920, 98226, 98280, 99008, 100152, 100776, 101115, 101745, 101864, 102144, 102720, 102816, 103360, 103683, 103740, 104832, 105716, 106080, 106704, 107856, 108528, 109140, 109440, 109782, 110656, 111280, 111384, 112320, 113373, 113848, 114240, 114597, 114912, 115560, 116280, 116416, 116480, 116844, 117504, 117572, 118235, 118560, 119340, 119840, 120960, 121980, 122094, 123264, 123760, 124032, 124488, 125190, 125970, 127296, 127330, 127680, 128079, 128520, 130112, 130968, 131040, 131328, 132145, 133380, 133536, 134368, 134820, 135660, 136960, 137088, 138244, 138320, 139230, 139536, 141440, 141882, 142272, 142310, 143640, 143808, 144704, 145520, 146055, 146376, 146880, 146965, 148512, 149760, 150228, 151164, 152320, 152796, 153216, 154080, 155040, 155610, 155792, 157248, 158080, 158574, 159120, 161784, 162640, 162792, 163710, 164160, 165529, 165984, 166920, 167076, 167960, 169728, 170240, 170772, 171360, 172805, 174420, 174624, 174720, 175266, 176358, 177840, 178048, 179760, 180880, 182970, 184896, 185003, 185640, 186048, 186732, 187785, 188955, 189176, 189696, 190944, 190995, 191520, 191744, 194740, 195168, 195840, 196452, 196560, 198016, 200304, 201552, 202230, 203490, 203728, 205440, 205632, 206720, 207366, 207480, 208845, 209664, 211432, 212160, 212823, 213408, 213465, 215712, 217056, 218280, 218880, 219564, 221312, 222560, 222768, 224640, 226746, 227696, 228480, 229194, 229824, 231120, 232560, 232832, 233415, 233688, 235144, 236470, 237120, 237861, 238680, 239680, 241920, 241927, 243960, 244188, 245565, 246528, 247520, 248064, 248976, 250380, 251940, 254592, 254660, 255360, 256158, 257040, 260224, 261936, 262080, 262899, 264290, 264537, 266760, 267072, 268736, 269640, 271320, 274176, 274455, 276488, 276640, 278460, 279072, 282880, 283764, 284544, 284620, 287280, 287616, 289408, 291040, 292110, 292752, 293760, 293930, 297024, 300456, 302328, 305235, 305592, 306432, 308160, 310080, 311049, 311220, 311584, 314496, 316160, 317148, 318240, 323568, 325280, 325584, 327420, 328320, 331058, 331968, 333840, 334152, 335920, 341544, 342720, 343791, 345610, 348840, 349248, 349440, 350532, 352716, 354705, 355680, 356096, 359520, 361760, 365940, 369792, 370006, 371280, 372096, 373464, 375570, 377910, 378352, 381888, 381990, 383040, 384237, 389480, 390336, 392904, 393120, 396032, 396435, 400608, 403104, 404460, 406980, 407456, 410880, 411264, 413440, 414732, 414960, 417690, 422864, 424320, 425646, 426816, 426930, 431424, 434112, 436560, 438165, 439128, 440895, 442624, 445120, 445536, 449280, 449293, 453492, 455392, 456960, 458388, 459648, 462240, 465120, 465664, 466830, 467376, 470288, 472940, 474240, 475722, 477360, 479360, 483854, 487920, 488376, 491130, 495040, 496587, 497952, 500760, 503880, 509184, 509320, 510720, 512316, 514080, 518415, 520448, 523872, 524160, 525798, 528580, 529074, 533520, 534144, 537472, 539280, 542640, 548910, 552976, 553280, 555009, 556920, 558144, 566865, 567528, 569088, 569240, 572985, 574560, 575232, 578816, 582080, 584220, 585504, 587520, 587860, 594048, 600912, 604656, 610470, 611184, 616320, 620160, 622098, 622440, 623168, 628992, 634296, 636480, 638469, 640395, 647136, 650560, 651168, 654840, 656640, 662116, 663936, 667680, 668304, 671840, 683088, 685440, 687582, 691220, 697680, 698496, 701064, 705432, 709410, 711360, 713583, 719040, 723520, 725781, 731880, 739584, 740012, 742560, 744192, 746928, 751140, 755820, 756704, 763776, 763980, 766080, 768474, 778960, 780672, 785808, 786240, 792870, 793611, 801216, 806208, 808920, 813960, 814912, 822528, 827645, 829464, 829920, 835380, 845728, 848640, 851292, 853632, 853860, 862848, 868224, 873120, 876330, 878256, 881790, 890240, 891072, 898586, 906984, 910784, 916776, 919296, 924480, 925015, 930240, 933147, 933660, 934752, 940576, 945880, 948480, 951444, 954720, 958720, 967708, 975840, 976752, 982260, 990080, 993174, 995904, 1001520, 1007760, 1018640, 1024632, 1028160, 1036830, 1047744, 1048320, 1051596, 1057160, 1058148, 1064115, 1067040, 1068288, 1074944, 1078560, 1085280, 1097820, 1105952, 1106560, 1110018, 1113840, 1116288, 1133730, 1135056, 1138480, 1145970, 1149120, 1164160, 1168440, 1171008, 1175720, 1188096, 1189305, 1201824, 1209312, 1209635, 1220940, 1222368, 1232640, 1240320, 1244196, 1244880, 1246336, 1268592, 1272960, 1276938, 1280790, 1294272, 1301120, 1302336, 1309680, 1314495, 1322685, 1324232, 1327872, 1335360, 1336608, 1343680, 1347879, 1366176, 1370880, 1375164, 1382440, 1395360, 1396992, 1402128, 1410864, 1418820, 1422720, 1427166, 1438080, 1447040, 1451562, 1463760, 1480024, 1485120, 1489761, 1493856, 1502280, 1511640, 1513408, 1527552, 1527960, 1532160, 1536948, 1555245, 1557920, 1561344, 1571616, 1572480, 1585740, 1587222, 1602432, 1612416, 1617840, 1627920, 1629824, 1655290, 1658928, 1659840, 1665027, 1670760, 1691456, 1702584, 1707264, 1707720, 1718955, 1725696, 1736448, 1746240, 1752660, 1756512, 1763580, 1780480, 1782144, 1797172, 1813968, 1821568, 1833552, 1848960, 1850030, 1860480, 1866294, 1867320, 1869504, 1881152, 1891760, 1902888, 1909440, 1921185, 1935416, 1951680, 1953504, 1964520, 1980160, 1986348, 1991808, 2003040, 2015520, 2037280, 2049264, 2056320, 2073660, 2095488, 2103192, 2114320, 2116296, 2128230, 2134080, 2157120, 2170560, 2177343, 2195640, 2211904, 2213120, 2220036, 2227680, 2232576, 2246465, 2267460, 2270112, 2276960, 2291940, 2298240, 2328320, 2336880, 2342016, 2351440, 2378610, 2403648, 2418624, 2419270, 2441880, 2444736, 2482935, 2488392, 2489760, 2492672, 2537184, 2545920, 2553876, 2561580, 2588544, 2602240, 2604672, 2619360, 2628990, 2645370, 2648464, 2670720, 2673216, 2687360, 2695758, 2732352, 2750328, 2764880, 2775045, 2790720, 2804256, 2821728, 2837640, 2845440, 2854332, 2876160, 2894080, 2903124, 2927520, 2960048, 2970240, 2979522, 2987712, 3004560, 3023280, 3026816, 3055920, 3073896, 3110490, 3115840, 3143232, 3144960, 3145051, 3171480, 3174444, 3192345, 3204864, 3224832, 3235680, 3255840, 3259648, 3310580, 3317856, 3319680, 3330054, 3341520, 3382912, 3405168, 3415440, 3437910, 3492480, 3505320, 3513024, 3527160, 3564288, 3567915, 3594344, 3627936, 3628905, 3643136, 3667104, 3697920, 3700060, 3720960, 3732588, 3734640, 3739008, 3762304, 3783520, 3805776, 3818880, 3842370, 3870832, 3903360, 3907008, 3929040, 3968055, 3972696, 3983616, 4006080, 4031040, 4043637, 4074560, 4098528, 4112640, 4147320, 4190976, 4206384, 4228640, 4232592, 4256460, 4268160, 4314240, 4341120, 4354686, 4391280, 4423808, 4440072, 4455360, 4469283, 4492930, 4534920, 4540224, 4553920, 4583880, 4596480, 4665735, 4673760, 4684032, 4702880, 4757220, 4807296, 4837248, 4838540, 4883760, 4889472, 4965870, 4976784, 4979520, 4995081, 5074368, 5107752, 5123160, 5177088, 5209344, 5238720, 5257980, 5290740, 5296928, 5341440, 5346432, 5374720, 5391516, 5464704, 5500656, 5529760, 5550090, 5581440, 5608512, 5643456, 5675280, 5708664, 5806248, 5855040, 5920096, 5940480, 5959044, 5975424, 6009120, 6046560, 6053632, 6111840, 6147792, 6220980, 6231680, 6286464, 6290102, 6342960, 6348888, 6384690, 6471360, 6511680, 6532029, 6621160, 6635712, 6639360, 6660108, 6683040, 6739395, 6765824, 6810336, 6830880, 6875820, 6984960, 7010640, 7026048, 7054320, 7135830, 7188688, 7255872, 7257810, 7334208, 7400120, 7448805, 7465176, 7469280, 7478016, 7524608, 7567040, 7611552, 7637760, 7684740, 7741664, 7806720, 7814016, 7858080, 7936110, 7945392, 8012160, 8062080, 8087274, 8149120, 8197056, 8294640, 8325135, 8412768, 8457280, 8465184, 8512920, 8536320, 8628480, 8682240, 8709372, 8782560, 8847616, 8880144, 8910720, 8938566, 8985860, 9069840, 9080448, 9107840, 9167760, 9331470, 9347520, 9405760, 9435153, 9514440, 9614592, 9674496, 9677080, 9767520, 9778944, 9931740, 9953568, 9959040, 9990162, 10148736, 10215504, 10246320, 10477440, 10515960, 10581480, 10593856, 10692864, 10783032, 10886715, 10929408, 11001312, 11059520, 11100180, 11162880, 11217024, 11286912, 11350560, 11417328, 11612496, 11710080, 11840192, 11918088, 11950848, 12018240, 12093120, 12130911, 12223680, 12295584, 12441960, 12463360, 12572928, 12580204, 12685920, 12697776, 12769380, 12942720, 13023360, 13064058, 13242320, 13271424, 13320216, 13366080, 13478790, 13620672, 13661760, 13751640, 14021280, 14052096, 14108640, 14271660, 14377376, 14511744, 14515620, 14668416, 14800240, 14897610, 14930352, 14938560, 15134080, 15223104, 15369480, 15483328, 15628032, 15716160, 15725255, 15872220, 15890784, 16024320, 16124160, 16174548, 16298240, 16394112, 16589280, 16650270, 16825536, 16914560, 16930368, 17025840, 17418744, 17565120, 17760288, 17821440, 17877132, 17971720, 18139680, 18160896, 18215680, 18335520, 18662940, 18695040, 18811520, 18870306, 19028880, 19354160, 19535040, 19863480, 19907136, 19918080, 19980324, 20218185, 20297472, 20431008, 20492640, 20954880, 21031920, 21162960, 21187712, 21566064, 21773430, 22002624, 22119040, 22200360, 22346415, 22434048, 22573824, 22701120, 22834656, 23224992, 23420160, 23680384, 23836176, 24036480, 24186240, 24261822, 24447360, 24591168, 24883920, 24975405, 25160408, 25371840, 25395552, 25538760, 25885440, 26046720, 26128116, 26484640, 26542848, 26640432, 26732160, 26957580, 27241344, 27323520, 27503280, 28042560, 28217280, 28305459, 28543320, 28754752, 29023488, 29031240, 29336832, 29600480, 29795220, 29860704, 29877120, 30268160, 30446208, 30738960, 30966656, 31432320, 31450510, 31744440, 31781568, 32349096, 32660145, 32788224, 33178560, 33300540, 33651072, 33829120, 33860736, 34051680, 34837488, 35130240, 35520576, 35754264, 35943440, 36279360, 36671040, 37325880, 37390080, 37623040, 37740612, 38057760, 38708320, 39070080, 39726960, 39814272, 39960648, 40436370, 40862016, 40985280, 42063840, 42325920, 42375424, 43132128, 43546860, 44005248, 44238080, 44400720, 44692830, 45402240, 45669312, 46449984, 47175765, 47360768, 47672352, 48072960, 48372480, 48523644, 48894720, 49182336, 49767840, 49950810, 50320816, 50743680, 50791104, 51077520, 52256232, 52969280, 53280864, 53464320, 53915160, 54482688, 54647040, 55006560, 56085120, 56434560, 56610918, 57086640, 57509504, 58062480, 59200960, 59590440, 59721408, 59754240, 60654555, 60892416, 61477920, 61933312, 62864640, 62901020, 63488880, 63563136, 64698192, 65320290, 66357120, 66601080, 67302144, 67721472, 68103360, 69674976, 70260480, 71041152, 71508528, 71886880, 72558720, 73342080, 74651760, 75481224, 76115520, 77416640, 78140160, 79453920, 79628544, 79921296, 80872740, 81724032, 81970560, 84127680, 84651840, 84916377, 86264256, 87093720, 88010496, 88801440, 89385660, 90804480, 91338624, 92899968, 94351530, 95344704, 97047288, 98364672, 99535680, 99901620, 100641632, 101487360, 101582208, 102155040, 104512464, 105938560, 106561728, 107830320, 110013120, 112170240, 112869120, 113221836, 114173280, 115019008, 116124960, 118401920, 119180880, 119442816, 121309110, 122955840, 125802040, 126977760, 127126272, 129396384, 130640580, 132714240, 133202160, 136206720, 139349952, 141527295, 142082304, 143017056, 143773760, 145117440, 146684160, 149303520, 150962448, 152231040, 154833280, 158907840, 159842592, 161745480, 163448064, 163941120, 168255360, 169303680, 169832754, 172528512, 174187440, 177602880, 178771320, 182677248, 185799936, 188703060, 190689408, 194094576, 199071360, 199803240, 201283264, 203164416, 204310080, 209024928, 211877120, 213123456, 215660640, 220026240, 226443672, 228346560, 232249920, 236803840, 238361760, 238885632, 242618220, 245911680, 251604080, 253955520, 258792768, 261281160, 266404320, 272413440, 278699904, 283054590, 286034112, 287547520, 298607040, 301924896, 304462080, 309666560, 317815680, 319685184, 323490960, 336510720, 338607360, 339665508, 345057024, 348374880, 355205760, 357542640, 377406120, 381378816, 388189152, 398142720, 399606480, 402566528, 408620160, 418049856, 424581885, 426246912, 431321280, 440052480, 452887344, 456693120, 464499840, 476723520, 485236440, 491823360, 503208160, 507911040, 517585536, 522562320, 532808640, 557399808, 566109180, 572068224, 575095040, 597214080, 603849792, 635631360, 639370368, 646981920, 679331016, 696749760, 710411520, 715085280, 754812240, 776378304, 799212960, 805133056, 817240320, 836099712, 849163770, 862642560, 905774688, 913386240, 928999680, 953447040, 970472880, 1006416320, 1015822080, 1035171072, 1045124640, 1065617280, 1132218360, 1144136448, 1194428160, 1207699584, 1278740736, 1293963840, 1358662032, 1393499520, 1430170560, 1509624480, 1552756608, 1598425920, 1672199424, 1698327540, 1725285120, 1811549376, 1906894080, 1940945760, 2012832640, 2090249280, 2131234560, 2264436720, 2415399168, 2587927680, 2717324064, 2786999040, 2860341120, 3019248960, 3105513216, 3196851840, 3396655080, 3623098752, 3881891520, 4025665280, 4180498560, 4528873440, 5175855360, 5434648128, 5720682240, 6038497920, 6393703680, 6793310160, 7246197504, 7763783040, 8360997120, 9057746880, 10869296256, 12076995840, 13586620320, 15527566080, 18115493760, 21738592512, 27173240640, 36230987520, 54346481280, 108692962560]

約数ペア:

[(1, 108692962560), (2, 54346481280), (3, 36230987520), (4, 27173240640), (5, 21738592512), (6, 18115493760), (7, 15527566080), (8, 13586620320), (9, 12076995840), (10, 10869296256), (12, 9057746880), (13, 8360997120), (14, 7763783040), (15, 7246197504), (16, 6793310160), (17, 6393703680), (18, 6038497920), (19, 5720682240), (20, 5434648128), (21, 5175855360), (24, 4528873440), (26, 4180498560), (27, 4025665280), (28, 3881891520), (30, 3623098752), (32, 3396655080), (34, 3196851840), (35, 3105513216), (36, 3019248960), (38, 2860341120), (39, 2786999040), (40, 2717324064), (42, 2587927680), (45, 2415399168), (48, 2264436720), (51, 2131234560), (52, 2090249280), (54, 2012832640), (56, 1940945760), (57, 1906894080), (60, 1811549376), (63, 1725285120), (64, 1698327540), (65, 1672199424), (68, 1598425920), (70, 1552756608), (72, 1509624480), (76, 1430170560), (78, 1393499520), (80, 1358662032), (84, 1293963840), (85, 1278740736), (90, 1207699584), (91, 1194428160), (95, 1144136448), (96, 1132218360), (102, 1065617280), (104, 1045124640), (105, 1035171072), (107, 1015822080), (108, 1006416320), (112, 970472880), (114, 953447040), (117, 928999680), (119, 913386240), (120, 905774688), (126, 862642560), (128, 849163770), (130, 836099712), (133, 817240320), (135, 805133056), (136, 799212960), (140, 776378304), (144, 754812240), (152, 715085280), (153, 710411520), (156, 696749760), (160, 679331016), (168, 646981920), (170, 639370368), (171, 635631360), (180, 603849792), (182, 597214080), (189, 575095040), (190, 572068224), (192, 566109180), (195, 557399808), (204, 532808640), (208, 522562320), (210, 517585536), (214, 507911040), (216, 503208160), (221, 491823360), (224, 485236440), (228, 476723520), (234, 464499840), (238, 456693120), (240, 452887344), (247, 440052480), (252, 431321280), (255, 426246912), (256, 424581885), (260, 418049856), (266, 408620160), (270, 402566528), (272, 399606480), (273, 398142720), (280, 388189152), (285, 381378816), (288, 377406120), (304, 357542640), (306, 355205760), (312, 348374880), (315, 345057024), (320, 339665508), (321, 338607360), (323, 336510720), (336, 323490960), (340, 319685184), (342, 317815680), (351, 309666560), (357, 304462080), (360, 301924896), (364, 298607040), (378, 287547520), (380, 286034112), (384, 283054590), (390, 278699904), (399, 272413440), (408, 266404320), (416, 261281160), (420, 258792768), (428, 253955520), (432, 251604080), (442, 245911680), (448, 242618220), (455, 238885632), (456, 238361760), (459, 236803840), (468, 232249920), (476, 228346560), (480, 226443672), (494, 220026240), (504, 215660640), (510, 213123456), (513, 211877120), (520, 209024928), (532, 204310080), (535, 203164416), (540, 201283264), (544, 199803240), (546, 199071360), (560, 194094576), (570, 190689408), (576, 188703060), (585, 185799936), (595, 182677248), (608, 178771320), (612, 177602880), (624, 174187440), (630, 172528512), (640, 169832754), (642, 169303680), (646, 168255360), (663, 163941120), (665, 163448064), (672, 161745480), (680, 159842592), (684, 158907840), (702, 154833280), (714, 152231040), (720, 150962448), (728, 149303520), (741, 146684160), (749, 145117440), (756, 143773760), (760, 143017056), (765, 142082304), (768, 141527295), (780, 139349952), (798, 136206720), (816, 133202160), (819, 132714240), (832, 130640580), (840, 129396384), (855, 127126272), (856, 126977760), (864, 125802040), (884, 122955840), (896, 121309110), (910, 119442816), (912, 119180880), (918, 118401920), (936, 116124960), (945, 115019008), (952, 114173280), (960, 113221836), (963, 112869120), (969, 112170240), (988, 110013120), (1008, 107830320), (1020, 106561728), (1026, 105938560), (1040, 104512464), (1064, 102155040), (1070, 101582208), (1071, 101487360), (1080, 100641632), (1088, 99901620), (1092, 99535680), (1105, 98364672), (1120, 97047288), (1140, 95344704), (1152, 94351530), (1170, 92899968), (1190, 91338624), (1197, 90804480), (1216, 89385660), (1224, 88801440), (1235, 88010496), (1248, 87093720), (1260, 86264256), (1280, 84916377), (1284, 84651840), (1292, 84127680), (1326, 81970560), (1330, 81724032), (1344, 80872740), (1360, 79921296), (1365, 79628544), (1368, 79453920), (1391, 78140160), (1404, 77416640), (1428, 76115520), (1440, 75481224), (1456, 74651760), (1482, 73342080), (1498, 72558720), (1512, 71886880), (1520, 71508528), (1530, 71041152), (1547, 70260480), (1560, 69674976), (1596, 68103360), (1605, 67721472), (1615, 67302144), (1632, 66601080), (1638, 66357120), (1664, 65320290), (1680, 64698192), (1710, 63563136), (1712, 63488880), (1728, 62901020), (1729, 62864640), (1755, 61933312), (1768, 61477920), (1785, 60892416), (1792, 60654555), (1819, 59754240), (1820, 59721408), (1824, 59590440), (1836, 59200960), (1872, 58062480), (1890, 57509504), (1904, 57086640), (1920, 56610918), (1926, 56434560), (1938, 56085120), (1976, 55006560), (1989, 54647040), (1995, 54482688), (2016, 53915160), (2033, 53464320), (2040, 53280864), (2052, 52969280), (2080, 52256232), (2128, 51077520), (2140, 50791104), (2142, 50743680), (2160, 50320816), (2176, 49950810), (2184, 49767840), (2210, 49182336), (2223, 48894720), (2240, 48523644), (2247, 48372480), (2261, 48072960), (2280, 47672352), (2295, 47360768), (2304, 47175765), (2340, 46449984), (2380, 45669312), (2394, 45402240), (2432, 44692830), (2448, 44400720), (2457, 44238080), (2470, 44005248), (2496, 43546860), (2520, 43132128), (2565, 42375424), (2568, 42325920), (2584, 42063840), (2652, 40985280), (2660, 40862016), (2688, 40436370), (2720, 39960648), (2730, 39814272), (2736, 39726960), (2782, 39070080), (2808, 38708320), (2856, 38057760), (2880, 37740612), (2889, 37623040), (2907, 37390080), (2912, 37325880), (2964, 36671040), (2996, 36279360), (3024, 35943440), (3040, 35754264), (3060, 35520576), (3094, 35130240), (3120, 34837488), (3192, 34051680), (3210, 33860736), (3213, 33829120), (3230, 33651072), (3264, 33300540), (3276, 33178560), (3315, 32788224), (3328, 32660145), (3360, 32349096), (3420, 31781568), (3424, 31744440), (3456, 31450510), (3458, 31432320), (3510, 30966656), (3536, 30738960), (3570, 30446208), (3591, 30268160), (3638, 29877120), (3640, 29860704), (3648, 29795220), (3672, 29600480), (3705, 29336832), (3744, 29031240), (3745, 29023488), (3780, 28754752), (3808, 28543320), (3840, 28305459), (3852, 28217280), (3876, 28042560), (3952, 27503280), (3978, 27323520), (3990, 27241344), (4032, 26957580), (4066, 26732160), (4080, 26640432), (4095, 26542848), (4104, 26484640), (4160, 26128116), (4173, 26046720), (4199, 25885440), (4256, 25538760), (4280, 25395552), (4284, 25371840), (4320, 25160408), (4352, 24975405), (4368, 24883920), (4420, 24591168), (4446, 24447360), (4480, 24261822), (4494, 24186240), (4522, 24036480), (4560, 23836176), (4590, 23680384), (4641, 23420160), (4680, 23224992), (4760, 22834656), (4788, 22701120), (4815, 22573824), (4845, 22434048), (4864, 22346415), (4896, 22200360), (4914, 22119040), (4940, 22002624), (4992, 21773430), (5040, 21566064), (5130, 21187712), (5136, 21162960), (5168, 21031920), (5187, 20954880), (5304, 20492640), (5320, 20431008), (5355, 20297472), (5376, 20218185), (5440, 19980324), (5457, 19918080), (5460, 19907136), (5472, 19863480), (5564, 19535040), (5616, 19354160), (5712, 19028880), (5760, 18870306), (5778, 18811520), (5814, 18695040), (5824, 18662940), (5928, 18335520), (5967, 18215680), (5985, 18160896), (5992, 18139680), (6048, 17971720), (6080, 17877132), (6099, 17821440), (6120, 17760288), (6188, 17565120), (6240, 17418744), (6384, 17025840), (6420, 16930368), (6426, 16914560), (6460, 16825536), (6528, 16650270), (6552, 16589280), (6630, 16394112), (6669, 16298240), (6720, 16174548), (6741, 16124160), (6783, 16024320), (6840, 15890784), (6848, 15872220), (6912, 15725255), (6916, 15716160), (6955, 15628032), (7020, 15483328), (7072, 15369480), (7140, 15223104), (7182, 15134080), (7276, 14938560), (7280, 14930352), (7296, 14897610), (7344, 14800240), (7410, 14668416), (7488, 14515620), (7490, 14511744), (7560, 14377376), (7616, 14271660), (7704, 14108640), (7735, 14052096), (7752, 14021280), (7904, 13751640), (7956, 13661760), (7980, 13620672), (8064, 13478790), (8132, 13366080), (8160, 13320216), (8190, 13271424), (8208, 13242320), (8320, 13064058), (8346, 13023360), (8398, 12942720), (8512, 12769380), (8560, 12697776), (8568, 12685920), (8640, 12580204), (8645, 12572928), (8721, 12463360), (8736, 12441960), (8840, 12295584), (8892, 12223680), (8960, 12130911), (8988, 12093120), (9044, 12018240), (9095, 11950848), (9120, 11918088), (9180, 11840192), (9282, 11710080), (9360, 11612496), (9520, 11417328), (9576, 11350560), (9630, 11286912), (9690, 11217024), (9737, 11162880), (9792, 11100180), (9828, 11059520), (9880, 11001312), (9945, 10929408), (9984, 10886715), (10080, 10783032), (10165, 10692864), (10260, 10593856), (10272, 10581480), (10336, 10515960), (10374, 10477440), (10608, 10246320), (10640, 10215504), (10710, 10148736), (10880, 9990162), (10914, 9959040), (10920, 9953568), (10944, 9931740), (11115, 9778944), (11128, 9767520), (11232, 9677080), (11235, 9674496), (11305, 9614592), (11424, 9514440), (11520, 9435153), (11556, 9405760), (11628, 9347520), (11648, 9331470), (11856, 9167760), (11934, 9107840), (11970, 9080448), (11984, 9069840), (12096, 8985860), (12160, 8938566), (12198, 8910720), (12240, 8880144), (12285, 8847616), (12376, 8782560), (12480, 8709372), (12519, 8682240), (12597, 8628480), (12733, 8536320), (12768, 8512920), (12840, 8465184), (12852, 8457280), (12920, 8412768), (13056, 8325135), (13104, 8294640), (13260, 8197056), (13338, 8149120), (13440, 8087274), (13482, 8062080), (13566, 8012160), (13680, 7945392), (13696, 7936110), (13832, 7858080), (13910, 7814016), (13923, 7806720), (14040, 7741664), (14144, 7684740), (14231, 7637760), (14280, 7611552), (14364, 7567040), (14445, 7524608), (14535, 7478016), (14552, 7469280), (14560, 7465176), (14592, 7448805), (14688, 7400120), (14820, 7334208), (14976, 7257810), (14980, 7255872), (15120, 7188688), (15232, 7135830), (15408, 7054320), (15470, 7026048), (15504, 7010640), (15561, 6984960), (15808, 6875820), (15912, 6830880), (15960, 6810336), (16065, 6765824), (16128, 6739395), (16264, 6683040), (16320, 6660108), (16371, 6639360), (16380, 6635712), (16416, 6621160), (16640, 6532029), (16692, 6511680), (16796, 6471360), (17024, 6384690), (17120, 6348888), (17136, 6342960), (17280, 6290102), (17290, 6286464), (17442, 6231680), (17472, 6220980), (17680, 6147792), (17784, 6111840), (17955, 6053632), (17976, 6046560), (18088, 6009120), (18190, 5975424), (18240, 5959044), (18297, 5940480), (18360, 5920096), (18564, 5855040), (18720, 5806248), (19040, 5708664), (19152, 5675280), (19260, 5643456), (19380, 5608512), (19474, 5581440), (19584, 5550090), (19656, 5529760), (19760, 5500656), (19890, 5464704), (20160, 5391516), (20223, 5374720), (20330, 5346432), (20349, 5341440), (20520, 5296928), (20544, 5290740), (20672, 5257980), (20748, 5238720), (20865, 5209344), (20995, 5177088), (21216, 5123160), (21280, 5107752), (21420, 5074368), (21760, 4995081), (21828, 4979520), (21840, 4976784), (21888, 4965870), (22230, 4889472), (22256, 4883760), (22464, 4838540), (22470, 4837248), (22610, 4807296), (22848, 4757220), (23112, 4702880), (23205, 4684032), (23256, 4673760), (23296, 4665735), (23647, 4596480), (23712, 4583880), (23868, 4553920), (23940, 4540224), (23968, 4534920), (24192, 4492930), (24320, 4469283), (24396, 4455360), (24480, 4440072), (24570, 4423808), (24752, 4391280), (24960, 4354686), (25038, 4341120), (25194, 4314240), (25466, 4268160), (25536, 4256460), (25680, 4232592), (25704, 4228640), (25840, 4206384), (25935, 4190976), (26208, 4147320), (26429, 4112640), (26520, 4098528), (26676, 4074560), (26880, 4043637), (26964, 4031040), (27132, 4006080), (27285, 3983616), (27360, 3972696), (27392, 3968055), (27664, 3929040), (27820, 3907008), (27846, 3903360), (28080, 3870832), (28288, 3842370), (28462, 3818880), (28560, 3805776), (28728, 3783520), (28890, 3762304), (29070, 3739008), (29104, 3734640), (29120, 3732588), (29211, 3720960), (29376, 3700060), (29393, 3697920), (29640, 3667104), (29835, 3643136), (29952, 3628905), (29960, 3627936), (30240, 3594344), (30464, 3567915), (30495, 3564288), (30816, 3527160), (30940, 3513024), (31008, 3505320), (31122, 3492480), (31616, 3437910), (31824, 3415440), (31920, 3405168), (32130, 3382912), (32528, 3341520), (32640, 3330054), (32742, 3319680), (32760, 3317856), (32832, 3310580), (33345, 3259648), (33384, 3255840), (33592, 3235680), (33705, 3224832), (33915, 3204864), (34048, 3192345), (34240, 3174444), (34272, 3171480), (34560, 3145051), (34561, 3144960), (34580, 3143232), (34884, 3115840), (34944, 3110490), (35360, 3073896), (35568, 3055920), (35910, 3026816), (35952, 3023280), (36176, 3004560), (36380, 2987712), (36480, 2979522), (36594, 2970240), (36720, 2960048), (37128, 2927520), (37440, 2903124), (37557, 2894080), (37791, 2876160), (38080, 2854332), (38199, 2845440), (38304, 2837640), (38520, 2821728), (38760, 2804256), (38948, 2790720), (39168, 2775045), (39312, 2764880), (39520, 2750328), (39780, 2732352), (40320, 2695758), (40446, 2687360), (40660, 2673216), (40698, 2670720), (41040, 2648464), (41088, 2645370), (41344, 2628990), (41496, 2619360), (41730, 2604672), (41769, 2602240), (41990, 2588544), (42432, 2561580), (42560, 2553876), (42693, 2545920), (42840, 2537184), (43605, 2492672), (43656, 2489760), (43680, 2488392), (43776, 2482935), (44460, 2444736), (44512, 2441880), (44928, 2419270), (44940, 2418624), (45220, 2403648), (45696, 2378610), (46224, 2351440), (46410, 2342016), (46512, 2336880), (46683, 2328320), (47294, 2298240), (47424, 2291940), (47736, 2276960), (47880, 2270112), (47936, 2267460), (48384, 2246465), (48685, 2232576), (48792, 2227680), (48960, 2220036), (49113, 2213120), (49140, 2211904), (49504, 2195640), (49920, 2177343), (50076, 2170560), (50388, 2157120), (50932, 2134080), (51072, 2128230), (51360, 2116296), (51408, 2114320), (51680, 2103192), (51870, 2095488), (52416, 2073660), (52858, 2056320), (53040, 2049264), (53352, 2037280), (53928, 2015520), (54264, 2003040), (54570, 1991808), (54720, 1986348), (54891, 1980160), (55328, 1964520), (55640, 1953504), (55692, 1951680), (56160, 1935416), (56576, 1921185), (56924, 1909440), (57120, 1902888), (57456, 1891760), (57780, 1881152), (58140, 1869504), (58208, 1867320), (58240, 1866294), (58422, 1860480), (58752, 1850030), (58786, 1848960), (59280, 1833552), (59670, 1821568), (59920, 1813968), (60480, 1797172), (60990, 1782144), (61047, 1780480), (61632, 1763580), (61880, 1756512), (62016, 1752660), (62244, 1746240), (62595, 1736448), (62985, 1725696), (63232, 1718955), (63648, 1707720), (63665, 1707264), (63840, 1702584), (64260, 1691456), (65056, 1670760), (65280, 1665027), (65484, 1659840), (65520, 1658928), (65664, 1655290), (66690, 1629824), (66768, 1627920), (67184, 1617840), (67410, 1612416), (67830, 1602432), (68480, 1587222), (68544, 1585740), (69122, 1572480), (69160, 1571616), (69615, 1561344), (69768, 1557920), (69888, 1555245), (70720, 1536948), (70941, 1532160), (71136, 1527960), (71155, 1527552), (71820, 1513408), (71904, 1511640), (72352, 1502280), (72760, 1493856), (72960, 1489761), (73188, 1485120), (73440, 1480024), (74256, 1463760), (74880, 1451562), (75114, 1447040), (75582, 1438080), (76160, 1427166), (76398, 1422720), (76608, 1418820), (77040, 1410864), (77520, 1402128), (77805, 1396992), (77896, 1395360), (78624, 1382440), (79040, 1375164), (79287, 1370880), (79560, 1366176), (80640, 1347879), (80892, 1343680), (81320, 1336608), (81396, 1335360), (81855, 1327872), (82080, 1324232), (82176, 1322685), (82688, 1314495), (82992, 1309680), (83460, 1302336), (83538, 1301120), (83980, 1294272), (84864, 1280790), (85120, 1276938), (85386, 1272960), (85680, 1268592), (87210, 1246336), (87312, 1244880), (87360, 1244196), (87633, 1240320), (88179, 1232640), (88920, 1222368), (89024, 1220940), (89856, 1209635), (89880, 1209312), (90440, 1201824), (91392, 1189305), (91485, 1188096), (92448, 1175720), (92820, 1171008), (93024, 1168440), (93366, 1164160), (94588, 1149120), (94848, 1145970), (95472, 1138480), (95760, 1135056), (95872, 1133730), (97370, 1116288), (97584, 1113840), (97920, 1110018), (98226, 1106560), (98280, 1105952), (99008, 1097820), (100152, 1085280), (100776, 1078560), (101115, 1074944), (101745, 1068288), (101864, 1067040), (102144, 1064115), (102720, 1058148), (102816, 1057160), (103360, 1051596), (103683, 1048320), (103740, 1047744), (104832, 1036830), (105716, 1028160), (106080, 1024632), (106704, 1018640), (107856, 1007760), (108528, 1001520), (109140, 995904), (109440, 993174), (109782, 990080), (110656, 982260), (111280, 976752), (111384, 975840), (112320, 967708), (113373, 958720), (113848, 954720), (114240, 951444), (114597, 948480), (114912, 945880), (115560, 940576), (116280, 934752), (116416, 933660), (116480, 933147), (116844, 930240), (117504, 925015), (117572, 924480), (118235, 919296), (118560, 916776), (119340, 910784), (119840, 906984), (120960, 898586), (121980, 891072), (122094, 890240), (123264, 881790), (123760, 878256), (124032, 876330), (124488, 873120), (125190, 868224), (125970, 862848), (127296, 853860), (127330, 853632), (127680, 851292), (128079, 848640), (128520, 845728), (130112, 835380), (130968, 829920), (131040, 829464), (131328, 827645), (132145, 822528), (133380, 814912), (133536, 813960), (134368, 808920), (134820, 806208), (135660, 801216), (136960, 793611), (137088, 792870), (138244, 786240), (138320, 785808), (139230, 780672), (139536, 778960), (141440, 768474), (141882, 766080), (142272, 763980), (142310, 763776), (143640, 756704), (143808, 755820), (144704, 751140), (145520, 746928), (146055, 744192), (146376, 742560), (146880, 740012), (146965, 739584), (148512, 731880), (149760, 725781), (150228, 723520), (151164, 719040), (152320, 713583), (152796, 711360), (153216, 709410), (154080, 705432), (155040, 701064), (155610, 698496), (155792, 697680), (157248, 691220), (158080, 687582), (158574, 685440), (159120, 683088), (161784, 671840), (162640, 668304), (162792, 667680), (163710, 663936), (164160, 662116), (165529, 656640), (165984, 654840), (166920, 651168), (167076, 650560), (167960, 647136), (169728, 640395), (170240, 638469), (170772, 636480), (171360, 634296), (172805, 628992), (174420, 623168), (174624, 622440), (174720, 622098), (175266, 620160), (176358, 616320), (177840, 611184), (178048, 610470), (179760, 604656), (180880, 600912), (182970, 594048), (184896, 587860), (185003, 587520), (185640, 585504), (186048, 584220), (186732, 582080), (187785, 578816), (188955, 575232), (189176, 574560), (189696, 572985), (190944, 569240), (190995, 569088), (191520, 567528), (191744, 566865), (194740, 558144), (195168, 556920), (195840, 555009), (196452, 553280), (196560, 552976), (198016, 548910), (200304, 542640), (201552, 539280), (202230, 537472), (203490, 534144), (203728, 533520), (205440, 529074), (205632, 528580), (206720, 525798), (207366, 524160), (207480, 523872), (208845, 520448), (209664, 518415), (211432, 514080), (212160, 512316), (212823, 510720), (213408, 509320), (213465, 509184), (215712, 503880), (217056, 500760), (218280, 497952), (218880, 496587), (219564, 495040), (221312, 491130), (222560, 488376), (222768, 487920), (224640, 483854), (226746, 479360), (227696, 477360), (228480, 475722), (229194, 474240), (229824, 472940), (231120, 470288), (232560, 467376), (232832, 466830), (233415, 465664), (233688, 465120), (235144, 462240), (236470, 459648), (237120, 458388), (237861, 456960), (238680, 455392), (239680, 453492), (241920, 449293), (241927, 449280), (243960, 445536), (244188, 445120), (245565, 442624), (246528, 440895), (247520, 439128), (248064, 438165), (248976, 436560), (250380, 434112), (251940, 431424), (254592, 426930), (254660, 426816), (255360, 425646), (256158, 424320), (257040, 422864), (260224, 417690), (261936, 414960), (262080, 414732), (262899, 413440), (264290, 411264), (264537, 410880), (266760, 407456), (267072, 406980), (268736, 404460), (269640, 403104), (271320, 400608), (274176, 396435), (274455, 396032), (276488, 393120), (276640, 392904), (278460, 390336), (279072, 389480), (282880, 384237), (283764, 383040), (284544, 381990), (284620, 381888), (287280, 378352), (287616, 377910), (289408, 375570), (291040, 373464), (292110, 372096), (292752, 371280), (293760, 370006), (293930, 369792), (297024, 365940), (300456, 361760), (302328, 359520), (305235, 356096), (305592, 355680), (306432, 354705), (308160, 352716), (310080, 350532), (311049, 349440), (311220, 349248), (311584, 348840), (314496, 345610), (316160, 343791), (317148, 342720), (318240, 341544), (323568, 335920), (325280, 334152), (325584, 333840), (327420, 331968), (328320, 331058)]