678219816960

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:151

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 53, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 81, 84, 87, 90, 95, 96, 105, 106, 108, 112, 114, 116, 120, 126, 128, 133, 135, 140, 144, 145, 152, 159, 160, 162, 168, 171, 174, 180, 189, 190, 192, 203, 210, 212, 216, 224, 228, 232, 240, 252, 256, 261, 265, 266, 270, 280, 285, 288, 290, 304, 315, 318, 320, 324, 336, 342, 348, 360, 371, 378, 380, 384, 399, 405, 406, 420, 424, 432, 435, 448, 456, 464, 477, 480, 504, 512, 513, 522, 530, 532, 540, 551, 560, 567, 570, 576, 580, 608, 609, 630, 636, 640, 648, 665, 672, 684, 696, 720, 742, 756, 760, 768, 783, 795, 798, 810, 812, 840, 848, 855, 864, 870, 896, 912, 928, 945, 954, 960, 1007, 1008, 1015, 1024, 1026, 1044, 1060, 1064, 1080, 1102, 1113, 1120, 1134, 1140, 1152, 1160, 1197, 1216, 1218, 1260, 1272, 1280, 1296, 1305, 1330, 1344, 1368, 1392, 1431, 1440, 1484, 1512, 1520, 1536, 1537, 1539, 1566, 1590, 1596, 1620, 1624, 1653, 1680, 1696, 1710, 1728, 1740, 1792, 1824, 1827, 1855, 1856, 1890, 1908, 1920, 1995, 2014, 2016, 2030, 2048, 2052, 2088, 2120, 2128, 2160, 2204, 2226, 2240, 2268, 2280, 2304, 2320, 2349, 2385, 2394, 2432, 2436, 2520, 2544, 2560, 2565, 2592, 2610, 2660, 2688, 2736, 2755, 2784, 2835, 2862, 2880, 2968, 3021, 3024, 3040, 3045, 3072, 3074, 3078, 3132, 3180, 3192, 3240, 3248, 3306, 3339, 3360, 3392, 3420, 3456, 3480, 3584, 3591, 3648, 3654, 3710, 3712, 3780, 3816, 3840, 3857, 3915, 3990, 4028, 4032, 4060, 4096, 4104, 4176, 4240, 4256, 4293, 4320, 4408, 4452, 4480, 4536, 4560, 4608, 4611, 4640, 4698, 4770, 4788, 4864, 4872, 4959, 5035, 5040, 5088, 5120, 5130, 5184, 5220, 5320, 5376, 5472, 5481, 5510, 5565, 5568, 5670, 5724, 5760, 5936, 5985, 6042, 6048, 6080, 6090, 6144, 6148, 6156, 6264, 6360, 6384, 6480, 6496, 6612, 6678, 6720, 6784, 6840, 6912, 6960, 7049, 7155, 7168, 7182, 7296, 7308, 7420, 7424, 7560, 7632, 7680, 7685, 7695, 7714, 7830, 7980, 8056, 8064, 8120, 8192, 8208, 8265, 8352, 8480, 8512, 8586, 8640, 8816, 8904, 8960, 9063, 9072, 9120, 9135, 9216, 9222, 9280, 9396, 9540, 9576, 9728, 9744, 9918, 10017, 10070, 10080, 10176, 10240, 10260, 10368, 10440, 10640, 10752, 10759, 10773, 10944, 10962, 11020, 11130, 11136, 11340, 11448, 11520, 11571, 11745, 11872, 11970, 12084, 12096, 12160, 12180, 12288, 12296, 12312, 12528, 12720, 12768, 12960, 12992, 13224, 13356, 13440, 13568, 13680, 13824, 13833, 13920, 14098, 14310, 14336, 14364, 14592, 14616, 14840, 14848, 14877, 15105, 15120, 15264, 15360, 15370, 15390, 15428, 15660, 15960, 16112, 16128, 16240, 16416, 16443, 16530, 16695, 16704, 16960, 17024, 17172, 17280, 17632, 17808, 17920, 17955, 18126, 18144, 18240, 18270, 18432, 18444, 18560, 18792, 19080, 19152, 19285, 19456, 19488, 19836, 20034, 20140, 20160, 20352, 20480, 20520, 20736, 20880, 21147, 21280, 21465, 21504, 21518, 21546, 21888, 21924, 22040, 22260, 22272, 22680, 22896, 23040, 23055, 23142, 23490, 23744, 23940, 24168, 24192, 24320, 24360, 24576, 24592, 24624, 24795, 25056, 25440, 25536, 25920, 25984, 26448, 26712, 26880, 27136, 27189, 27360, 27405, 27648, 27666, 27840, 28196, 28620, 28672, 28728, 29184, 29203, 29232, 29680, 29696, 29754, 30051, 30210, 30240, 30528, 30720, 30740, 30780, 30856, 31320, 31920, 32224, 32256, 32277, 32480, 32832, 32886, 33060, 33390, 33408, 33920, 34048, 34344, 34560, 34713, 35245, 35264, 35616, 35840, 35910, 36252, 36288, 36480, 36540, 36864, 36888, 37120, 37584, 38160, 38304, 38570, 38912, 38976, 39672, 40068, 40280, 40320, 40704, 40960, 41040, 41472, 41499, 41760, 42294, 42560, 42930, 43008, 43036, 43092, 43776, 43848, 44080, 44520, 44544, 44631, 45315, 45360, 45792, 46080, 46110, 46284, 46980, 47488, 47880, 48336, 48384, 48640, 48720, 49184, 49248, 49590, 50085, 50112, 50880, 51072, 51840, 51968, 52896, 53424, 53760, 53795, 53865, 54272, 54378, 54720, 54810, 55296, 55332, 55680, 56392, 57240, 57344, 57456, 57855, 58368, 58406, 58464, 59360, 59392, 59508, 60102, 60420, 60480, 61056, 61440, 61480, 61560, 61712, 62640, 63441, 63840, 64448, 64512, 64554, 64960, 65664, 65772, 66120, 66780, 66816, 67840, 68096, 68688, 69120, 69165, 69426, 70490, 70528, 71232, 71680, 71820, 72504, 72576, 72960, 73080, 73728, 73776, 74240, 74385, 75168, 76320, 76608, 77140, 77824, 77952, 79344, 80136, 80560, 80640, 81408, 81567, 82080, 82215, 82944, 82998, 83520, 84588, 85120, 85860, 86016, 86072, 86184, 87552, 87609, 87696, 88160, 89040, 89088, 89262, 90630, 90720, 91584, 92160, 92220, 92568, 93960, 94976, 95760, 96672, 96768, 96831, 97280, 97440, 98368, 98496, 99180, 100170, 100224, 101760, 102144, 103680, 103936, 104139, 105735, 105792, 106848, 107520, 107590, 107730, 108544, 108756, 109440, 109620, 110592, 110664, 111360, 112784, 114480, 114912, 115710, 116736, 116812, 116928, 118720, 118784, 119016, 120204, 120840, 120960, 122112, 122880, 122960, 123120, 123424, 124497, 125280, 126882, 127680, 128896, 129024, 129108, 129920, 131328, 131544, 132240, 133560, 133632, 135680, 135945, 136192, 137376, 138240, 138330, 138852, 140980, 141056, 142464, 143360, 143640, 145008, 145152, 145920, 146015, 146160, 147552, 148480, 148770, 150255, 150336, 152640, 153216, 154280, 155648, 155904, 158688, 160272, 161120, 161280, 161385, 162816, 163134, 164160, 164430, 165888, 165996, 167040, 169176, 170240, 171720, 172032, 172144, 172368, 173565, 175104, 175218, 175392, 176320, 178080, 178176, 178524, 181260, 181440, 183168, 184320, 184440, 185136, 187920, 189952, 190323, 191520, 193344, 193536, 193662, 194560, 194880, 196736, 196992, 198360, 200340, 200448, 203520, 204288, 204421, 207360, 207495, 207872, 208278, 211470, 211584, 213696, 215040, 215180, 215460, 217088, 217512, 218880, 219240, 221184, 221328, 222720, 223155, 225568, 228960, 229824, 231420, 233472, 233624, 233856, 237440, 237568, 238032, 240408, 241680, 241920, 244224, 245920, 246240, 246848, 248994, 250560, 253764, 255360, 257792, 258048, 258216, 259840, 262656, 262827, 263088, 264480, 267120, 267264, 271360, 271890, 272384, 274752, 276480, 276660, 277704, 281960, 282112, 284928, 286720, 287280, 290016, 290304, 290493, 291840, 292030, 292320, 295104, 296960, 297540, 300510, 300672, 305280, 306432, 308560, 311808, 312417, 317205, 317376, 320544, 322240, 322560, 322770, 325632, 326268, 328320, 328860, 331776, 331992, 334080, 338352, 340480, 343440, 344288, 344736, 347130, 350208, 350436, 350784, 352640, 356160, 356352, 357048, 362520, 362880, 366336, 368640, 368880, 370272, 375840, 379904, 380646, 383040, 386688, 387072, 387324, 389120, 389760, 393472, 393984, 396720, 400680, 400896, 407040, 407835, 408576, 408842, 414720, 414990, 415744, 416556, 422940, 423168, 427392, 430080, 430360, 430920, 434176, 435024, 437760, 438045, 438480, 442656, 445440, 446310, 451136, 457920, 459648, 462840, 466944, 467248, 467712, 474880, 476064, 480816, 483360, 483840, 484155, 488448, 491840, 492480, 493696, 497988, 501120, 507528, 510720, 515584, 516096, 516432, 519680, 520695, 525312, 525654, 526176, 528960, 534240, 534528, 542720, 543780, 544768, 549504, 552960, 553320, 555408, 563920, 564224, 569856, 570969, 574560, 580032, 580608, 580986, 583680, 584060, 584640, 590208, 593920, 595080, 601020, 601344, 610560, 612864, 613263, 617120, 622485, 623616, 624834, 634410, 634752, 641088, 644480, 645120, 645540, 651264, 652536, 656640, 657720, 663552, 663984, 668160, 676704, 680960, 686880, 688576, 689472, 694260, 700416, 700872, 701568, 705280, 712320, 712704, 714096, 725040, 725760, 732672, 737760, 740544, 751680, 759808, 761292, 766080, 773376, 774144, 774648, 778240, 779520, 786944, 787968, 788481, 793440, 801360, 801792, 814080, 815670, 817152, 817684, 829440, 829980, 831488, 833112, 845880, 846336, 854784, 860160, 860720, 861840, 870048, 871479, 875520, 876090, 876960, 885312, 890880, 892620, 902272, 915840, 919296, 925680, 934496, 935424, 949760, 951615, 952128, 961632, 966720, 967680, 968310, 976896, 983680, 984960, 987392, 995976, 1002240, 1015056, 1021440, 1022105, 1031168, 1032864, 1039360, 1041390, 1050624, 1051308, 1052352, 1057920, 1068480, 1069056, 1085440, 1087560, 1089536, 1099008, 1105920, 1106640, 1110816, 1127840, 1128448, 1139712, 1141938, 1149120, 1160064, 1161216, 1161972, 1167360, 1168120, 1169280, 1180416, 1187840, 1190160, 1202040, 1202688, 1221120, 1225728, 1226526, 1234240, 1244970, 1247232, 1249668, 1268820, 1269504, 1282176, 1288960, 1290240, 1291080, 1302528, 1305072, 1313280, 1314135, 1315440, 1327968, 1336320, 1353408, 1361920, 1373760, 1377152, 1378944, 1388520, 1400832, 1401744, 1403136, 1410560, 1424640, 1428192, 1450080, 1451520, 1452465, 1465344, 1475520, 1481088, 1503360, 1519616, 1522584, 1532160, 1546752, 1548288, 1549296, 1559040, 1562085, 1573888, 1575936, 1576962, 1586880, 1602720, 1603584, 1628160, 1631340, 1634304, 1635368, 1658880, 1659960, 1662976, 1666224, 1691760, 1692672, 1709568, 1721440, 1723680, 1740096, 1742958, 1751040, 1752180, 1753920, 1770624, 1781760, 1785240, 1804544, 1831680, 1838592, 1839789, 1851360, 1868992, 1870848, 1899520, 1903230, 1904256, 1923264, 1933440, 1935360, 1936620, 1953792, 1967360, 1969920, 1974784, 1991952, 2004480, 2030112, 2042880, 2044210, 2062336, 2065728, 2078720, 2082780, 2101248, 2102616, 2104704, 2115840, 2136960, 2138112, 2170880, 2175120, 2198016, 2213280, 2221632, 2255680, 2256896, 2279424, 2283876, 2298240, 2320128, 2322432, 2323944, 2334720, 2336240, 2338560, 2360832, 2365443, 2380320, 2404080, 2405376, 2442240, 2451456, 2453052, 2468480, 2489940, 2494464, 2499336, 2537640, 2539008, 2564352, 2577920, 2580480, 2582160, 2610144, 2626560, 2628270, 2630880, 2655936, 2672640, 2706816, 2723840, 2747520, 2754304, 2757888, 2777040, 2803488, 2806272, 2821120, 2849280, 2854845, 2856384, 2900160, 2903040, 2904930, 2930688, 2951040, 2962176, 3006720, 3039232, 3045168, 3064320, 3066315, 3093504, 3098592, 3118080, 3124170, 3147776, 3151872, 3153924, 3173760, 3205440, 3207168, 3256320, 3262680, 3268608, 3270736, 3317760, 3319920, 3332448, 3383520, 3385344, 3419136, 3442880, 3447360, 3480192, 3485916, 3502080, 3504360, 3507840, 3541248, 3563520, 3570480, 3609088, 3663360, 3677184, 3679578, 3702720, 3737984, 3741696, 3799040, 3806460, 3808512, 3846528, 3866880, 3870720, 3873240, 3907584, 3934720, 3939840, 3942405, 3949568, 3983904, 4008960, 4060224, 4085760, 4088420, 4124672, 4131456, 4157440, 4165560, 4202496, 4205232, 4209408, 4231680, 4273920, 4350240, 4357395, 4396032, 4426560, 4443264, 4511360, 4513792, 4558848, 4567752, 4596480, 4640256, 4644864, 4647888, 4672480, 4677120, 4721664, 4730886, 4760640, 4808160, 4810752, 4884480, 4902912, 4906104, 4936960, 4979880, 4988928, 4998672, 5075280, 5078016, 5128704, 5155840, 5164320, 5220288, 5253120, 5256540, 5261760, 5311872, 5345280, 5413632, 5447680, 5495040, 5508608, 5515776, 5519367, 5554080, 5606976, 5612544, 5642240, 5698560, 5709690, 5712768, 5800320, 5806080, 5809860, 5861376, 5902080, 5924352, 6013440, 6090336, 6128640, 6132630, 6187008, 6197184, 6236160, 6248340, 6295552, 6303744, 6307848, 6347520, 6410880, 6414336, 6512640, 6525360, 6541472, 6639840, 6664896, 6767040, 6770688, 6838272, 6885760, 6894720, 6960384, 6971832, 7004160, 7008720, 7015680, 7082496, 7140960, 7218176, 7326720, 7354368, 7359156, 7405440, 7475968, 7483392, 7598080, 7612920, 7617024, 7693056, 7733760, 7741440, 7746480, 7869440, 7879680, 7884810, 7899136, 7967808, 8017920, 8120448, 8171520, 8176840, 8249344, 8262912, 8314880, 8331120, 8410464, 8418816, 8463360, 8547840, 8700480, 8714790, 8792064, 8853120, 8886528, 9022720, 9117696, 9135504, 9192960, 9198945, 9280512, 9295776, 9344960, 9354240, 9443328, 9461772, 9521280, 9616320, 9621504, 9768960, 9805824, 9812208, 9873920, 9959760, 9997344, 10150560, 10156032, 10257408, 10311680, 10328640, 10440576, 10506240, 10513080, 10523520, 10623744, 10690560, 10827264, 10990080, 11017216, 11031552, 11038734, 11108160, 11213952, 11225088, 11284480, 11397120, 11419380, 11425536, 11600640, 11612160, 11619720, 11722752, 11804160, 11827215, 11848704, 12026880, 12180672, 12257280, 12265260, 12374016, 12394368, 12472320, 12496680, 12591104, 12607488, 12615696, 12695040, 12821760, 13050720, 13082944, 13279680, 13329792, 13534080, 13541376, 13676544, 13771520, 13789440, 13920768, 13943664, 14017440, 14031360, 14164992, 14281920, 14436352, 14653440, 14708736, 14718312, 14810880, 14951936, 14966784, 15196160, 15225840, 15234048, 15386112, 15467520, 15492960, 15738880, 15759360, 15769620, 15798272, 15935616, 16035840, 16240896, 16343040, 16353680, 16525824, 16558101, 16662240, 16820928, 16837632, 16926720, 17095680, 17400960, 17429580, 17584128, 17706240, 17773056, 18045440, 18271008, 18385920, 18397890, 18561024, 18591552, 18689920, 18708480, 18886656, 18923544, 19042560, 19232640, 19243008, 19537920, 19624416, 19747840, 19919520, 19994688, 20301120, 20312064, 20514816, 20623360, 20657280, 20881152, 21012480, 21026160, 21047040, 21247488, 21654528, 21980160, 22034432, 22063104, 22077468, 22216320, 22427904, 22450176, 22568960, 22794240, 22838760, 22851072, 23201280, 23224320, 23239440, 23608320, 23654430, 23697408, 24053760, 24361344, 24514560, 24530520, 24748032, 24788736, 24944640, 24993360, 25231392, 25390080, 25643520, 26101440, 26165888, 26559360, 26659584, 27068160, 27353088, 27543040, 27578880, 27596835, 27841536, 27887328, 28034880, 28062720, 28329984, 28563840, 28872704, 29306880, 29417472, 29436624, 29621760, 29903872, 30451680, 30468096, 30772224, 30935040, 30985920, 31477760, 31518720, 31539240, 31596544, 31871232, 32071680, 32481792, 32707360, 33051648, 33116202, 33324480, 33641856, 33675264, 33853440, 34191360, 34801920, 34859160, 35168256, 35412480, 35546112, 36090880, 36542016, 36771840, 36795780, 37122048, 37183104, 37379840, 37416960, 37773312, 37847088, 38085120, 38465280, 39248832, 39495680, 39839040, 39989376, 40602240, 40624128, 41029632, 41246720, 41314560, 41762304, 42052320, 42094080, 42494976, 43309056, 43960320, 44068864, 44126208, 44154936, 44432640, 44855808, 44900352, 45588480, 45677520, 45702144, 46402560, 46478880, 47216640, 47308860, 47394816, 48107520, 48722688, 49029120, 49061040, 49577472, 49986720, 50462784, 50780160, 51287040, 52202880, 52331776, 53118720, 53319168, 54136320, 55086080, 55157760, 55193670, 55683072, 55774656, 56069760, 56125440, 56659968, 57127680, 57745408, 58613760, 58873248, 59243520, 59807744, 60903360, 60936192, 61544448, 61870080, 61971840, 62955520, 63037440, 63078480, 63742464, 64963584, 65414720, 66103296, 66232404, 66648960, 67283712, 67350528, 67706880, 68382720, 69603840, 69718320, 70824960, 71092224, 72181760, 73084032, 73543680, 73591560, 74244096, 74366208, 74759680, 74833920, 75694176, 76170240, 76930560, 78497664, 78991360, 79678080, 79978752, 81204480, 82059264, 82629120, 82790505, 83524608, 84104640, 84188160, 84989952, 86618112, 87920640, 88137728, 88252416, 88309872, 88865280, 89711616, 91355040, 91404288, 92805120, 92957760, 94433280, 94617720, 94789632, 96215040, 97445376, 98122080, 99154944, 99973440, 100925568, 101560320, 102574080, 104405760, 104663552, 106237440, 106638336, 108272640, 110172160, 110315520, 110387340, 111366144, 111549312, 112139520, 112250880, 113319936, 114255360, 117746496, 118487040, 119615488, 121806720, 121872384, 123088896, 123740160, 123943680, 126156960, 127484928, 129927168, 130829440, 132206592, 132464808, 133297920, 134567424, 134701056, 136765440, 139207680, 139436640, 141649920, 142184448, 144363520, 146168064, 147087360, 147183120, 148732416, 149519360, 151388352, 152340480, 153861120, 156995328, 157982720, 159356160, 159957504, 162408960, 165258240, 165581010, 167049216, 168209280, 168376320, 169979904, 173236224, 175841280, 176619744, 177730560, 179423232, 182710080, 182808576, 185610240, 185915520, 188866560, 189235440, 194890752, 196244160, 198309888, 199946880, 201851136, 203120640, 205148160, 208811520, 209327104, 212474880, 213276672, 216545280, 220344320, 220631040, 220774680, 222732288, 223098624, 224279040, 224501760, 228510720, 235492992, 236974080, 239230976, 243613440, 246177792, 247887360, 252313920, 254969856, 259854336, 261658880, 264413184, 264929616, 266595840, 269134848, 278415360, 278873280, 283299840, 284368896, 288727040, 292336128, 294366240, 297464832, 299038720, 302776704, 304680960, 307722240, 313990656, 318712320, 319915008, 324817920, 330516480, 331162020, 334098432, 336418560, 336752640, 339959808, 353239488, 355461120, 358846464, 365420160, 365617152, 371220480, 371831040, 378470880, 389781504, 392488320, 396619776, 399893760, 403702272, 410296320, 417623040, 418654208, 424949760, 426553344, 433090560, 440688640, 441262080, 441549360, 446197248, 448558080, 457021440, 470985984, 473948160, 487226880, 495774720, 504627840, 509939712, 519708672, 523317760, 529859232, 533191680, 538269696, 556830720, 557746560, 566599680, 584672256, 588732480, 594929664, 598077440, 605553408, 609361920, 615444480, 627981312, 637424640, 639830016, 649635840, 661032960, 662324040, 668196864, 672837120, 673505280, 706478976, 710922240, 717692928, 730840320, 743662080, 756941760, 779563008, 784976640, 793239552, 799787520, 807404544, 835246080, 837308416, 849899520, 853106688, 866181120, 883098720, 892394496, 897116160, 914042880, 941971968, 974453760, 991549440, 1009255680, 1019879424, 1046635520, 1059718464, 1066383360, 1076539392, 1113661440, 1115493120, 1169344512, 1177464960, 1189859328, 1196154880, 1211106816, 1230888960, 1255962624, 1274849280, 1279660032, 1299271680, 1322065920, 1324648080, 1345674240, 1412957952, 1421844480, 1461680640, 1487324160, 1513883520, 1559126016, 1569953280, 1599575040, 1614809088, 1670492160, 1674616832, 1699799040, 1766197440, 1784788992, 1794232320, 1828085760, 1883943936, 1948907520, 1983098880, 2018511360, 2093271040, 2119436928, 2132766720, 2153078784, 2230986240, 2338689024, 2354929920, 2379718656, 2422213632, 2511925248, 2549698560, 2559320064, 2598543360, 2649296160, 2691348480, 2825915904, 2923361280, 2974648320, 3027767040, 3139906560, 3199150080, 3229618176, 3340984320, 3532394880, 3569577984, 3588464640, 3767887872, 3897815040, 3966197760, 4037022720, 4186542080, 4238873856, 4265533440, 4461972480, 4677378048, 4709859840, 4844427264, 5023850496, 5099397120, 5298592320, 5382696960, 5651831808, 5846722560, 5949296640, 6055534080, 6279813120, 6398300160, 6459236352, 7064789760, 7139155968, 7535775744, 7795630080, 8074045440, 8373084160, 8477747712, 8923944960, 9419719680, 9688854528, 10597184640, 10765393920, 11303663616, 11693445120, 11898593280, 12111068160, 12559626240, 12796600320, 14129579520, 15071551488, 16148090880, 16955495424, 17847889920, 18839439360, 19377709056, 21194369280, 22607327232, 23386890240, 24222136320, 25119252480, 28259159040, 32296181760, 33910990848, 35695779840, 37678878720, 42388738560, 45214654464, 48444272640, 56518318080, 67821981696, 75357757440, 84777477120, 96888545280, 113036636160, 135643963392, 169554954240, 226073272320, 339109908480, 678219816960]

約数ペア:

[(1, 678219816960), (2, 339109908480), (3, 226073272320), (4, 169554954240), (5, 135643963392), (6, 113036636160), (7, 96888545280), (8, 84777477120), (9, 75357757440), (10, 67821981696), (12, 56518318080), (14, 48444272640), (15, 45214654464), (16, 42388738560), (18, 37678878720), (19, 35695779840), (20, 33910990848), (21, 32296181760), (24, 28259159040), (27, 25119252480), (28, 24222136320), (29, 23386890240), (30, 22607327232), (32, 21194369280), (35, 19377709056), (36, 18839439360), (38, 17847889920), (40, 16955495424), (42, 16148090880), (45, 15071551488), (48, 14129579520), (53, 12796600320), (54, 12559626240), (56, 12111068160), (57, 11898593280), (58, 11693445120), (60, 11303663616), (63, 10765393920), (64, 10597184640), (70, 9688854528), (72, 9419719680), (76, 8923944960), (80, 8477747712), (81, 8373084160), (84, 8074045440), (87, 7795630080), (90, 7535775744), (95, 7139155968), (96, 7064789760), (105, 6459236352), (106, 6398300160), (108, 6279813120), (112, 6055534080), (114, 5949296640), (116, 5846722560), (120, 5651831808), (126, 5382696960), (128, 5298592320), (133, 5099397120), (135, 5023850496), (140, 4844427264), (144, 4709859840), (145, 4677378048), (152, 4461972480), (159, 4265533440), (160, 4238873856), (162, 4186542080), (168, 4037022720), (171, 3966197760), (174, 3897815040), (180, 3767887872), (189, 3588464640), (190, 3569577984), (192, 3532394880), (203, 3340984320), (210, 3229618176), (212, 3199150080), (216, 3139906560), (224, 3027767040), (228, 2974648320), (232, 2923361280), (240, 2825915904), (252, 2691348480), (256, 2649296160), (261, 2598543360), (265, 2559320064), (266, 2549698560), (270, 2511925248), (280, 2422213632), (285, 2379718656), (288, 2354929920), (290, 2338689024), (304, 2230986240), (315, 2153078784), (318, 2132766720), (320, 2119436928), (324, 2093271040), (336, 2018511360), (342, 1983098880), (348, 1948907520), (360, 1883943936), (371, 1828085760), (378, 1794232320), (380, 1784788992), (384, 1766197440), (399, 1699799040), (405, 1674616832), (406, 1670492160), (420, 1614809088), (424, 1599575040), (432, 1569953280), (435, 1559126016), (448, 1513883520), (456, 1487324160), (464, 1461680640), (477, 1421844480), (480, 1412957952), (504, 1345674240), (512, 1324648080), (513, 1322065920), (522, 1299271680), (530, 1279660032), (532, 1274849280), (540, 1255962624), (551, 1230888960), (560, 1211106816), (567, 1196154880), (570, 1189859328), (576, 1177464960), (580, 1169344512), (608, 1115493120), (609, 1113661440), (630, 1076539392), (636, 1066383360), (640, 1059718464), (648, 1046635520), (665, 1019879424), (672, 1009255680), (684, 991549440), (696, 974453760), (720, 941971968), (742, 914042880), (756, 897116160), (760, 892394496), (768, 883098720), (783, 866181120), (795, 853106688), (798, 849899520), (810, 837308416), (812, 835246080), (840, 807404544), (848, 799787520), (855, 793239552), (864, 784976640), (870, 779563008), (896, 756941760), (912, 743662080), (928, 730840320), (945, 717692928), (954, 710922240), (960, 706478976), (1007, 673505280), (1008, 672837120), (1015, 668196864), (1024, 662324040), (1026, 661032960), (1044, 649635840), (1060, 639830016), (1064, 637424640), (1080, 627981312), (1102, 615444480), (1113, 609361920), (1120, 605553408), (1134, 598077440), (1140, 594929664), (1152, 588732480), (1160, 584672256), (1197, 566599680), (1216, 557746560), (1218, 556830720), (1260, 538269696), (1272, 533191680), (1280, 529859232), (1296, 523317760), (1305, 519708672), (1330, 509939712), (1344, 504627840), (1368, 495774720), (1392, 487226880), (1431, 473948160), (1440, 470985984), (1484, 457021440), (1512, 448558080), (1520, 446197248), (1536, 441549360), (1537, 441262080), (1539, 440688640), (1566, 433090560), (1590, 426553344), (1596, 424949760), (1620, 418654208), (1624, 417623040), (1653, 410296320), (1680, 403702272), (1696, 399893760), (1710, 396619776), (1728, 392488320), (1740, 389781504), (1792, 378470880), (1824, 371831040), (1827, 371220480), (1855, 365617152), (1856, 365420160), (1890, 358846464), (1908, 355461120), (1920, 353239488), (1995, 339959808), (2014, 336752640), (2016, 336418560), (2030, 334098432), (2048, 331162020), (2052, 330516480), (2088, 324817920), (2120, 319915008), (2128, 318712320), (2160, 313990656), (2204, 307722240), (2226, 304680960), (2240, 302776704), (2268, 299038720), (2280, 297464832), (2304, 294366240), (2320, 292336128), (2349, 288727040), (2385, 284368896), (2394, 283299840), (2432, 278873280), (2436, 278415360), (2520, 269134848), (2544, 266595840), (2560, 264929616), (2565, 264413184), (2592, 261658880), (2610, 259854336), (2660, 254969856), (2688, 252313920), (2736, 247887360), (2755, 246177792), (2784, 243613440), (2835, 239230976), (2862, 236974080), (2880, 235492992), (2968, 228510720), (3021, 224501760), (3024, 224279040), (3040, 223098624), (3045, 222732288), (3072, 220774680), (3074, 220631040), (3078, 220344320), (3132, 216545280), (3180, 213276672), (3192, 212474880), (3240, 209327104), (3248, 208811520), (3306, 205148160), (3339, 203120640), (3360, 201851136), (3392, 199946880), (3420, 198309888), (3456, 196244160), (3480, 194890752), (3584, 189235440), (3591, 188866560), (3648, 185915520), (3654, 185610240), (3710, 182808576), (3712, 182710080), (3780, 179423232), (3816, 177730560), (3840, 176619744), (3857, 175841280), (3915, 173236224), (3990, 169979904), (4028, 168376320), (4032, 168209280), (4060, 167049216), (4096, 165581010), (4104, 165258240), (4176, 162408960), (4240, 159957504), (4256, 159356160), (4293, 157982720), (4320, 156995328), (4408, 153861120), (4452, 152340480), (4480, 151388352), (4536, 149519360), (4560, 148732416), (4608, 147183120), (4611, 147087360), (4640, 146168064), (4698, 144363520), (4770, 142184448), (4788, 141649920), (4864, 139436640), (4872, 139207680), (4959, 136765440), (5035, 134701056), (5040, 134567424), (5088, 133297920), (5120, 132464808), (5130, 132206592), (5184, 130829440), (5220, 129927168), (5320, 127484928), (5376, 126156960), (5472, 123943680), (5481, 123740160), (5510, 123088896), (5565, 121872384), (5568, 121806720), (5670, 119615488), (5724, 118487040), (5760, 117746496), (5936, 114255360), (5985, 113319936), (6042, 112250880), (6048, 112139520), (6080, 111549312), (6090, 111366144), (6144, 110387340), (6148, 110315520), (6156, 110172160), (6264, 108272640), (6360, 106638336), (6384, 106237440), (6480, 104663552), (6496, 104405760), (6612, 102574080), (6678, 101560320), (6720, 100925568), (6784, 99973440), (6840, 99154944), (6912, 98122080), (6960, 97445376), (7049, 96215040), (7155, 94789632), (7168, 94617720), (7182, 94433280), (7296, 92957760), (7308, 92805120), (7420, 91404288), (7424, 91355040), (7560, 89711616), (7632, 88865280), (7680, 88309872), (7685, 88252416), (7695, 88137728), (7714, 87920640), (7830, 86618112), (7980, 84989952), (8056, 84188160), (8064, 84104640), (8120, 83524608), (8192, 82790505), (8208, 82629120), (8265, 82059264), (8352, 81204480), (8480, 79978752), (8512, 79678080), (8586, 78991360), (8640, 78497664), (8816, 76930560), (8904, 76170240), (8960, 75694176), (9063, 74833920), (9072, 74759680), (9120, 74366208), (9135, 74244096), (9216, 73591560), (9222, 73543680), (9280, 73084032), (9396, 72181760), (9540, 71092224), (9576, 70824960), (9728, 69718320), (9744, 69603840), (9918, 68382720), (10017, 67706880), (10070, 67350528), (10080, 67283712), (10176, 66648960), (10240, 66232404), (10260, 66103296), (10368, 65414720), (10440, 64963584), (10640, 63742464), (10752, 63078480), (10759, 63037440), (10773, 62955520), (10944, 61971840), (10962, 61870080), (11020, 61544448), (11130, 60936192), (11136, 60903360), (11340, 59807744), (11448, 59243520), (11520, 58873248), (11571, 58613760), (11745, 57745408), (11872, 57127680), (11970, 56659968), (12084, 56125440), (12096, 56069760), (12160, 55774656), (12180, 55683072), (12288, 55193670), (12296, 55157760), (12312, 55086080), (12528, 54136320), (12720, 53319168), (12768, 53118720), (12960, 52331776), (12992, 52202880), (13224, 51287040), (13356, 50780160), (13440, 50462784), (13568, 49986720), (13680, 49577472), (13824, 49061040), (13833, 49029120), (13920, 48722688), (14098, 48107520), (14310, 47394816), (14336, 47308860), (14364, 47216640), (14592, 46478880), (14616, 46402560), (14840, 45702144), (14848, 45677520), (14877, 45588480), (15105, 44900352), (15120, 44855808), (15264, 44432640), (15360, 44154936), (15370, 44126208), (15390, 44068864), (15428, 43960320), (15660, 43309056), (15960, 42494976), (16112, 42094080), (16128, 42052320), (16240, 41762304), (16416, 41314560), (16443, 41246720), (16530, 41029632), (16695, 40624128), (16704, 40602240), (16960, 39989376), (17024, 39839040), (17172, 39495680), (17280, 39248832), (17632, 38465280), (17808, 38085120), (17920, 37847088), (17955, 37773312), (18126, 37416960), (18144, 37379840), (18240, 37183104), (18270, 37122048), (18432, 36795780), (18444, 36771840), (18560, 36542016), (18792, 36090880), (19080, 35546112), (19152, 35412480), (19285, 35168256), (19456, 34859160), (19488, 34801920), (19836, 34191360), (20034, 33853440), (20140, 33675264), (20160, 33641856), (20352, 33324480), (20480, 33116202), (20520, 33051648), (20736, 32707360), (20880, 32481792), (21147, 32071680), (21280, 31871232), (21465, 31596544), (21504, 31539240), (21518, 31518720), (21546, 31477760), (21888, 30985920), (21924, 30935040), (22040, 30772224), (22260, 30468096), (22272, 30451680), (22680, 29903872), (22896, 29621760), (23040, 29436624), (23055, 29417472), (23142, 29306880), (23490, 28872704), (23744, 28563840), (23940, 28329984), (24168, 28062720), (24192, 28034880), (24320, 27887328), (24360, 27841536), (24576, 27596835), (24592, 27578880), (24624, 27543040), (24795, 27353088), (25056, 27068160), (25440, 26659584), (25536, 26559360), (25920, 26165888), (25984, 26101440), (26448, 25643520), (26712, 25390080), (26880, 25231392), (27136, 24993360), (27189, 24944640), (27360, 24788736), (27405, 24748032), (27648, 24530520), (27666, 24514560), (27840, 24361344), (28196, 24053760), (28620, 23697408), (28672, 23654430), (28728, 23608320), (29184, 23239440), (29203, 23224320), (29232, 23201280), (29680, 22851072), (29696, 22838760), (29754, 22794240), (30051, 22568960), (30210, 22450176), (30240, 22427904), (30528, 22216320), (30720, 22077468), (30740, 22063104), (30780, 22034432), (30856, 21980160), (31320, 21654528), (31920, 21247488), (32224, 21047040), (32256, 21026160), (32277, 21012480), (32480, 20881152), (32832, 20657280), (32886, 20623360), (33060, 20514816), (33390, 20312064), (33408, 20301120), (33920, 19994688), (34048, 19919520), (34344, 19747840), (34560, 19624416), (34713, 19537920), (35245, 19243008), (35264, 19232640), (35616, 19042560), (35840, 18923544), (35910, 18886656), (36252, 18708480), (36288, 18689920), (36480, 18591552), (36540, 18561024), (36864, 18397890), (36888, 18385920), (37120, 18271008), (37584, 18045440), (38160, 17773056), (38304, 17706240), (38570, 17584128), (38912, 17429580), (38976, 17400960), (39672, 17095680), (40068, 16926720), (40280, 16837632), (40320, 16820928), (40704, 16662240), (40960, 16558101), (41040, 16525824), (41472, 16353680), (41499, 16343040), (41760, 16240896), (42294, 16035840), (42560, 15935616), (42930, 15798272), (43008, 15769620), (43036, 15759360), (43092, 15738880), (43776, 15492960), (43848, 15467520), (44080, 15386112), (44520, 15234048), (44544, 15225840), (44631, 15196160), (45315, 14966784), (45360, 14951936), (45792, 14810880), (46080, 14718312), (46110, 14708736), (46284, 14653440), (46980, 14436352), (47488, 14281920), (47880, 14164992), (48336, 14031360), (48384, 14017440), (48640, 13943664), (48720, 13920768), (49184, 13789440), (49248, 13771520), (49590, 13676544), (50085, 13541376), (50112, 13534080), (50880, 13329792), (51072, 13279680), (51840, 13082944), (51968, 13050720), (52896, 12821760), (53424, 12695040), (53760, 12615696), (53795, 12607488), (53865, 12591104), (54272, 12496680), (54378, 12472320), (54720, 12394368), (54810, 12374016), (55296, 12265260), (55332, 12257280), (55680, 12180672), (56392, 12026880), (57240, 11848704), (57344, 11827215), (57456, 11804160), (57855, 11722752), (58368, 11619720), (58406, 11612160), (58464, 11600640), (59360, 11425536), (59392, 11419380), (59508, 11397120), (60102, 11284480), (60420, 11225088), (60480, 11213952), (61056, 11108160), (61440, 11038734), (61480, 11031552), (61560, 11017216), (61712, 10990080), (62640, 10827264), (63441, 10690560), (63840, 10623744), (64448, 10523520), (64512, 10513080), (64554, 10506240), (64960, 10440576), (65664, 10328640), (65772, 10311680), (66120, 10257408), (66780, 10156032), (66816, 10150560), (67840, 9997344), (68096, 9959760), (68688, 9873920), (69120, 9812208), (69165, 9805824), (69426, 9768960), (70490, 9621504), (70528, 9616320), (71232, 9521280), (71680, 9461772), (71820, 9443328), (72504, 9354240), (72576, 9344960), (72960, 9295776), (73080, 9280512), (73728, 9198945), (73776, 9192960), (74240, 9135504), (74385, 9117696), (75168, 9022720), (76320, 8886528), (76608, 8853120), (77140, 8792064), (77824, 8714790), (77952, 8700480), (79344, 8547840), (80136, 8463360), (80560, 8418816), (80640, 8410464), (81408, 8331120), (81567, 8314880), (82080, 8262912), (82215, 8249344), (82944, 8176840), (82998, 8171520), (83520, 8120448), (84588, 8017920), (85120, 7967808), (85860, 7899136), (86016, 7884810), (86072, 7879680), (86184, 7869440), (87552, 7746480), (87609, 7741440), (87696, 7733760), (88160, 7693056), (89040, 7617024), (89088, 7612920), (89262, 7598080), (90630, 7483392), (90720, 7475968), (91584, 7405440), (92160, 7359156), (92220, 7354368), (92568, 7326720), (93960, 7218176), (94976, 7140960), (95760, 7082496), (96672, 7015680), (96768, 7008720), (96831, 7004160), (97280, 6971832), (97440, 6960384), (98368, 6894720), (98496, 6885760), (99180, 6838272), (100170, 6770688), (100224, 6767040), (101760, 6664896), (102144, 6639840), (103680, 6541472), (103936, 6525360), (104139, 6512640), (105735, 6414336), (105792, 6410880), (106848, 6347520), (107520, 6307848), (107590, 6303744), (107730, 6295552), (108544, 6248340), (108756, 6236160), (109440, 6197184), (109620, 6187008), (110592, 6132630), (110664, 6128640), (111360, 6090336), (112784, 6013440), (114480, 5924352), (114912, 5902080), (115710, 5861376), (116736, 5809860), (116812, 5806080), (116928, 5800320), (118720, 5712768), (118784, 5709690), (119016, 5698560), (120204, 5642240), (120840, 5612544), (120960, 5606976), (122112, 5554080), (122880, 5519367), (122960, 5515776), (123120, 5508608), (123424, 5495040), (124497, 5447680), (125280, 5413632), (126882, 5345280), (127680, 5311872), (128896, 5261760), (129024, 5256540), (129108, 5253120), (129920, 5220288), (131328, 5164320), (131544, 5155840), (132240, 5128704), (133560, 5078016), (133632, 5075280), (135680, 4998672), (135945, 4988928), (136192, 4979880), (137376, 4936960), (138240, 4906104), (138330, 4902912), (138852, 4884480), (140980, 4810752), (141056, 4808160), (142464, 4760640), (143360, 4730886), (143640, 4721664), (145008, 4677120), (145152, 4672480), (145920, 4647888), (146015, 4644864), (146160, 4640256), (147552, 4596480), (148480, 4567752), (148770, 4558848), (150255, 4513792), (150336, 4511360), (152640, 4443264), (153216, 4426560), (154280, 4396032), (155648, 4357395), (155904, 4350240), (158688, 4273920), (160272, 4231680), (161120, 4209408), (161280, 4205232), (161385, 4202496), (162816, 4165560), (163134, 4157440), (164160, 4131456), (164430, 4124672), (165888, 4088420), (165996, 4085760), (167040, 4060224), (169176, 4008960), (170240, 3983904), (171720, 3949568), (172032, 3942405), (172144, 3939840), (172368, 3934720), (173565, 3907584), (175104, 3873240), (175218, 3870720), (175392, 3866880), (176320, 3846528), (178080, 3808512), (178176, 3806460), (178524, 3799040), (181260, 3741696), (181440, 3737984), (183168, 3702720), (184320, 3679578), (184440, 3677184), (185136, 3663360), (187920, 3609088), (189952, 3570480), (190323, 3563520), (191520, 3541248), (193344, 3507840), (193536, 3504360), (193662, 3502080), (194560, 3485916), (194880, 3480192), (196736, 3447360), (196992, 3442880), (198360, 3419136), (200340, 3385344), (200448, 3383520), (203520, 3332448), (204288, 3319920), (204421, 3317760), (207360, 3270736), (207495, 3268608), (207872, 3262680), (208278, 3256320), (211470, 3207168), (211584, 3205440), (213696, 3173760), (215040, 3153924), (215180, 3151872), (215460, 3147776), (217088, 3124170), (217512, 3118080), (218880, 3098592), (219240, 3093504), (221184, 3066315), (221328, 3064320), (222720, 3045168), (223155, 3039232), (225568, 3006720), (228960, 2962176), (229824, 2951040), (231420, 2930688), (233472, 2904930), (233624, 2903040), (233856, 2900160), (237440, 2856384), (237568, 2854845), (238032, 2849280), (240408, 2821120), (241680, 2806272), (241920, 2803488), (244224, 2777040), (245920, 2757888), (246240, 2754304), (246848, 2747520), (248994, 2723840), (250560, 2706816), (253764, 2672640), (255360, 2655936), (257792, 2630880), (258048, 2628270), (258216, 2626560), (259840, 2610144), (262656, 2582160), (262827, 2580480), (263088, 2577920), (264480, 2564352), (267120, 2539008), (267264, 2537640), (271360, 2499336), (271890, 2494464), (272384, 2489940), (274752, 2468480), (276480, 2453052), (276660, 2451456), (277704, 2442240), (281960, 2405376), (282112, 2404080), (284928, 2380320), (286720, 2365443), (287280, 2360832), (290016, 2338560), (290304, 2336240), (290493, 2334720), (291840, 2323944), (292030, 2322432), (292320, 2320128), (295104, 2298240), (296960, 2283876), (297540, 2279424), (300510, 2256896), (300672, 2255680), (305280, 2221632), (306432, 2213280), (308560, 2198016), (311808, 2175120), (312417, 2170880), (317205, 2138112), (317376, 2136960), (320544, 2115840), (322240, 2104704), (322560, 2102616), (322770, 2101248), (325632, 2082780), (326268, 2078720), (328320, 2065728), (328860, 2062336), (331776, 2044210), (331992, 2042880), (334080, 2030112), (338352, 2004480), (340480, 1991952), (343440, 1974784), (344288, 1969920), (344736, 1967360), (347130, 1953792), (350208, 1936620), (350436, 1935360), (350784, 1933440), (352640, 1923264), (356160, 1904256), (356352, 1903230), (357048, 1899520), (362520, 1870848), (362880, 1868992), (366336, 1851360), (368640, 1839789), (368880, 1838592), (370272, 1831680), (375840, 1804544), (379904, 1785240), (380646, 1781760), (383040, 1770624), (386688, 1753920), (387072, 1752180), (387324, 1751040), (389120, 1742958), (389760, 1740096), (393472, 1723680), (393984, 1721440), (396720, 1709568), (400680, 1692672), (400896, 1691760), (407040, 1666224), (407835, 1662976), (408576, 1659960), (408842, 1658880), (414720, 1635368), (414990, 1634304), (415744, 1631340), (416556, 1628160), (422940, 1603584), (423168, 1602720), (427392, 1586880), (430080, 1576962), (430360, 1575936), (430920, 1573888), (434176, 1562085), (435024, 1559040), (437760, 1549296), (438045, 1548288), (438480, 1546752), (442656, 1532160), (445440, 1522584), (446310, 1519616), (451136, 1503360), (457920, 1481088), (459648, 1475520), (462840, 1465344), (466944, 1452465), (467248, 1451520), (467712, 1450080), (474880, 1428192), (476064, 1424640), (480816, 1410560), (483360, 1403136), (483840, 1401744), (484155, 1400832), (488448, 1388520), (491840, 1378944), (492480, 1377152), (493696, 1373760), (497988, 1361920), (501120, 1353408), (507528, 1336320), (510720, 1327968), (515584, 1315440), (516096, 1314135), (516432, 1313280), (519680, 1305072), (520695, 1302528), (525312, 1291080), (525654, 1290240), (526176, 1288960), (528960, 1282176), (534240, 1269504), (534528, 1268820), (542720, 1249668), (543780, 1247232), (544768, 1244970), (549504, 1234240), (552960, 1226526), (553320, 1225728), (555408, 1221120), (563920, 1202688), (564224, 1202040), (569856, 1190160), (570969, 1187840), (574560, 1180416), (580032, 1169280), (580608, 1168120), (580986, 1167360), (583680, 1161972), (584060, 1161216), (584640, 1160064), (590208, 1149120), (593920, 1141938), (595080, 1139712), (601020, 1128448), (601344, 1127840), (610560, 1110816), (612864, 1106640), (613263, 1105920), (617120, 1099008), (622485, 1089536), (623616, 1087560), (624834, 1085440), (634410, 1069056), (634752, 1068480), (641088, 1057920), (644480, 1052352), (645120, 1051308), (645540, 1050624), (651264, 1041390), (652536, 1039360), (656640, 1032864), (657720, 1031168), (663552, 1022105), (663984, 1021440), (668160, 1015056), (676704, 1002240), (680960, 995976), (686880, 987392), (688576, 984960), (689472, 983680), (694260, 976896), (700416, 968310), (700872, 967680), (701568, 966720), (705280, 961632), (712320, 952128), (712704, 951615), (714096, 949760), (725040, 935424), (725760, 934496), (732672, 925680), (737760, 919296), (740544, 915840), (751680, 902272), (759808, 892620), (761292, 890880), (766080, 885312), (773376, 876960), (774144, 876090), (774648, 875520), (778240, 871479), (779520, 870048), (786944, 861840), (787968, 860720), (788481, 860160), (793440, 854784), (801360, 846336), (801792, 845880), (814080, 833112), (815670, 831488), (817152, 829980), (817684, 829440)]