6677607605760

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{1129}}^1$

素因数の和:1229

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 144, 147, 155, 156, 160, 168, 169, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 252, 256, 260, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 338, 360, 364, 372, 384, 390, 392, 403, 416, 420, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 507, 512, 520, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 651, 672, 676, 720, 728, 735, 744, 768, 780, 784, 806, 819, 832, 840, 845, 868, 882, 896, 910, 930, 936, 960, 980, 992, 1008, 1014, 1040, 1085, 1092, 1116, 1120, 1129, 1152, 1170, 1176, 1183, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1344, 1352, 1365, 1395, 1440, 1456, 1470, 1488, 1519, 1521, 1536, 1560, 1568, 1612, 1638, 1664, 1680, 1690, 1736, 1764, 1792, 1820, 1860, 1872, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2028, 2080, 2170, 2184, 2205, 2232, 2240, 2258, 2304, 2340, 2352, 2366, 2418, 2480, 2496, 2520, 2535, 2548, 2560, 2604, 2688, 2704, 2730, 2790, 2821, 2880, 2912, 2940, 2976, 3038, 3042, 3120, 3136, 3185, 3224, 3255, 3276, 3328, 3360, 3380, 3387, 3472, 3528, 3549, 3584, 3627, 3640, 3720, 3744, 3822, 3840, 3906, 3920, 3968, 4030, 4032, 4056, 4095, 4160, 4340, 4368, 4410, 4464, 4480, 4516, 4557, 4608, 4680, 4704, 4732, 4836, 4960, 4992, 5040, 5070, 5096, 5208, 5239, 5376, 5408, 5460, 5580, 5642, 5645, 5733, 5760, 5824, 5880, 5915, 5952, 6045, 6076, 6084, 6240, 6272, 6370, 6448, 6510, 6552, 6656, 6720, 6760, 6774, 6944, 7056, 7098, 7254, 7280, 7440, 7488, 7595, 7605, 7644, 7680, 7812, 7840, 7903, 7936, 8060, 8064, 8112, 8190, 8281, 8320, 8463, 8680, 8736, 8820, 8928, 8960, 9032, 9114, 9360, 9408, 9464, 9555, 9672, 9765, 9920, 9984, 10080, 10140, 10161, 10192, 10416, 10478, 10647, 10752, 10816, 10920, 11160, 11284, 11290, 11466, 11520, 11648, 11760, 11830, 11904, 12090, 12152, 12168, 12480, 12544, 12740, 12896, 13020, 13104, 13440, 13520, 13548, 13671, 13888, 14105, 14112, 14196, 14508, 14560, 14677, 14880, 14976, 15190, 15210, 15288, 15624, 15680, 15717, 15806, 15872, 16120, 16128, 16224, 16380, 16562, 16640, 16926, 16935, 17360, 17472, 17640, 17745, 17856, 17920, 18064, 18135, 18228, 18720, 18816, 18928, 19110, 19344, 19530, 19747, 19840, 19968, 20160, 20280, 20322, 20384, 20832, 20956, 21294, 21632, 21840, 22320, 22568, 22580, 22785, 22932, 23040, 23296, 23520, 23660, 23709, 23808, 24180, 24304, 24336, 24843, 24960, 25088, 25389, 25480, 25792, 26040, 26195, 26208, 26880, 27040, 27096, 27342, 27776, 28210, 28224, 28392, 28665, 29016, 29120, 29354, 29760, 29952, 30380, 30420, 30576, 31248, 31360, 31434, 31612, 32240, 32256, 32448, 32760, 33124, 33280, 33852, 33870, 34720, 34944, 34999, 35280, 35490, 35712, 36128, 36270, 36456, 36673, 37440, 37632, 37856, 38220, 38688, 39060, 39494, 39515, 39680, 40320, 40560, 40644, 40768, 41405, 41664, 41912, 42315, 42588, 43264, 43680, 44031, 44640, 45136, 45160, 45570, 45864, 46592, 47040, 47151, 47320, 47418, 47616, 48360, 48608, 48672, 49686, 49920, 50778, 50805, 50960, 51584, 52080, 52390, 52416, 53235, 53760, 54080, 54192, 54684, 55321, 55552, 56420, 56448, 56784, 57330, 58032, 58240, 58708, 59241, 59520, 59904, 60760, 60840, 61152, 62496, 62720, 62868, 63224, 64480, 64896, 65520, 66248, 67704, 67740, 68355, 69440, 69888, 69998, 70560, 70980, 71127, 71424, 72256, 72540, 72912, 73346, 73385, 74529, 74880, 75264, 75712, 76440, 77376, 78120, 78585, 78988, 79030, 79360, 80640, 81120, 81288, 81536, 82810, 83328, 83824, 84630, 85176, 86528, 87360, 88062, 89280, 90272, 90320, 91140, 91728, 94080, 94302, 94640, 94836, 96720, 97216, 97344, 98735, 99372, 99840, 101556, 101610, 101920, 102739, 103168, 104160, 104780, 104832, 104997, 106470, 108160, 108384, 109368, 110019, 110642, 111104, 112840, 112896, 113568, 114660, 116064, 116480, 117416, 118482, 118545, 119040, 121520, 121680, 122304, 124215, 124992, 125440, 125736, 126448, 126945, 128960, 129792, 131040, 132093, 132496, 135408, 135480, 136710, 138880, 139776, 139996, 141120, 141960, 142254, 142848, 144512, 145080, 145824, 146692, 146770, 149058, 149760, 151424, 152880, 154752, 156240, 157170, 157976, 158060, 161280, 162240, 162576, 163072, 165620, 165963, 166656, 167648, 169260, 170352, 174720, 174995, 176124, 177723, 178560, 180544, 180640, 182280, 183365, 183456, 188160, 188604, 189280, 189672, 190801, 193440, 194432, 194688, 197470, 198744, 203112, 203220, 203840, 205478, 206336, 208320, 209560, 209664, 209994, 212940, 216320, 216768, 218736, 220038, 220155, 221284, 225680, 225792, 227136, 229320, 232128, 232960, 234832, 235755, 236964, 237090, 238080, 243040, 243360, 244608, 244993, 248430, 249984, 251472, 252896, 253890, 256711, 257920, 259584, 262080, 264186, 264992, 270816, 270960, 273420, 276605, 277760, 279992, 282240, 283920, 284508, 289024, 290160, 291648, 293384, 293540, 296205, 298116, 299520, 302848, 305760, 308217, 309504, 312480, 314340, 314991, 315952, 316120, 324480, 325152, 326144, 330057, 331240, 331926, 333312, 335296, 338520, 340704, 349440, 349990, 352248, 355446, 355635, 357120, 361088, 361280, 364560, 366730, 366912, 372645, 376320, 377208, 378560, 379344, 381602, 386880, 388864, 389376, 394940, 397488, 406224, 406440, 407680, 410956, 416640, 419120, 419328, 419988, 425880, 432640, 433536, 437472, 440076, 440310, 442568, 451360, 454272, 454987, 458640, 464256, 469664, 471510, 473928, 474180, 486080, 486720, 489216, 489986, 496860, 497889, 499968, 502944, 505792, 507780, 513422, 513695, 515840, 524160, 524985, 528372, 529984, 541632, 541920, 546840, 550095, 553210, 555520, 559984, 564480, 567840, 569016, 572403, 578048, 580320, 583296, 586768, 587080, 592410, 596232, 605696, 611520, 616434, 619008, 624960, 628680, 629982, 631904, 632240, 648960, 650304, 660114, 660465, 662480, 663852, 670592, 677040, 681408, 698880, 699980, 704496, 710892, 711270, 714240, 719173, 722176, 722560, 729120, 733460, 733824, 734979, 745290, 754416, 757120, 758688, 763204, 770133, 773760, 777728, 778752, 789880, 794976, 812448, 812880, 815360, 821912, 829815, 833280, 838240, 839976, 851760, 867072, 874944, 880152, 880620, 885136, 888615, 902720, 908544, 909974, 917280, 924651, 928512, 939328, 943020, 947856, 948360, 954005, 972160, 973440, 978432, 979972, 993720, 995778, 999936, 1005888, 1011584, 1015560, 1026844, 1027390, 1031680, 1048320, 1049970, 1056744, 1059968, 1083264, 1083840, 1093680, 1100190, 1106420, 1119968, 1128960, 1135680, 1138032, 1144806, 1160640, 1166592, 1173536, 1174160, 1184820, 1192464, 1223040, 1224965, 1232868, 1249920, 1257360, 1259964, 1263808, 1264480, 1283555, 1297920, 1300608, 1320228, 1320930, 1324960, 1327704, 1335607, 1341184, 1354080, 1362816, 1364961, 1399960, 1408992, 1421784, 1422540, 1438346, 1444352, 1445120, 1458240, 1466920, 1467648, 1469958, 1490580, 1508832, 1514240, 1517376, 1526408, 1540266, 1541085, 1547520, 1574955, 1579760, 1589952, 1624896, 1625760, 1630720, 1643824, 1650285, 1659630, 1666560, 1676480, 1679952, 1703520, 1714951, 1717209, 1734144, 1749888, 1760304, 1761240, 1770272, 1777230, 1805440, 1817088, 1819948, 1834560, 1849302, 1857024, 1878656, 1886040, 1895712, 1896720, 1908010, 1944320, 1946880, 1959944, 1987440, 1991556, 2011776, 2023168, 2031120, 2053688, 2054780, 2096640, 2099940, 2113488, 2119936, 2157519, 2166528, 2167680, 2187360, 2200380, 2204937, 2212840, 2239936, 2271360, 2274935, 2276064, 2289612, 2310399, 2321280, 2333184, 2347072, 2348320, 2369640, 2384928, 2446080, 2449930, 2465736, 2489445, 2499840, 2514720, 2519928, 2527616, 2528960, 2567110, 2601216, 2640456, 2641860, 2649920, 2655408, 2671214, 2682368, 2708160, 2725632, 2729922, 2799920, 2817984, 2843568, 2845080, 2862015, 2876692, 2890240, 2916480, 2933840, 2935296, 2939916, 2981160, 3017664, 3028480, 3034752, 3052816, 3080532, 3082170, 3095040, 3149910, 3159520, 3179904, 3184909, 3249792, 3251520, 3287648, 3300570, 3319260, 3352960, 3359904, 3407040, 3429902, 3434418, 3499776, 3520608, 3522480, 3540544, 3554460, 3595865, 3610880, 3639896, 3669120, 3674895, 3698604, 3757312, 3772080, 3791424, 3793440, 3816020, 3850665, 3888640, 3893760, 3919888, 3974880, 3983112, 4006821, 4023552, 4046336, 4062240, 4094883, 4107376, 4109560, 4199880, 4226976, 4239872, 4315038, 4333056, 4335360, 4374720, 4400760, 4409874, 4425680, 4479872, 4542720, 4549870, 4552128, 4579224, 4620798, 4623255, 4642560, 4694144, 4696640, 4739280, 4769856, 4892160, 4899860, 4931472, 4978890, 4999680, 5029440, 5039856, 5055232, 5057920, 5134220, 5144853, 5202432, 5280912, 5283720, 5299840, 5310816, 5342428, 5416320, 5451264, 5459844, 5599840, 5635968, 5687136, 5690160, 5724030, 5753384, 5832960, 5867680, 5879832, 5914831, 5962320, 6035328, 6069504, 6105632, 6161064, 6164340, 6299820, 6319040, 6359808, 6369818, 6472557, 6499584, 6503040, 6575296, 6601140, 6638520, 6678035, 6705920, 6719808, 6814080, 6824805, 6859804, 6868836, 6999552, 7041216, 7044960, 7081088, 7108920, 7191730, 7221760, 7279792, 7338240, 7349790, 7397208, 7514624, 7544160, 7582848, 7586880, 7632040, 7701330, 7839776, 7949760, 7966224, 8013642, 8047104, 8124480, 8189766, 8214752, 8219120, 8399760, 8453952, 8574755, 8586045, 8630076, 8670720, 8749440, 8801520, 8819748, 8851360, 8959744, 9085440, 9099740, 9104256, 9158448, 9241596, 9246510, 9285120, 9349249, 9388288, 9393280, 9478560, 9539712, 9554727, 9799720, 9862944, 9957780, 10058880, 10079712, 10110464, 10115840, 10268440, 10289706, 10561824, 10567440, 10599680, 10621632, 10684856, 10787595, 10832640, 10919688, 11024685, 11199680, 11271936, 11374272, 11380320, 11448060, 11506768, 11551995, 11665920, 11735360, 11759664, 11829662, 11924640, 12020463, 12070656, 12139008, 12211264, 12322128, 12328680, 12599640, 12638080, 12719616, 12739636, 12945114, 12999168, 13006080, 13150592, 13202280, 13277040, 13356070, 13411840, 13439616, 13628160, 13649610, 13719608, 13737672, 14082432, 14089920, 14162176, 14217840, 14383460, 14559584, 14676480, 14699580, 14794416, 15088320, 15165696, 15173760, 15264080, 15402660, 15434559, 15679552, 15899520, 15924545, 15932448, 16027284, 16248960, 16379532, 16429504, 16438240, 16799520, 16907904, 17149510, 17172090, 17260152, 17498880, 17603040, 17639496, 17702720, 17744493, 17919488, 18199480, 18208512, 18316896, 18483192, 18493020, 18698498, 18776576, 18786560, 18957120, 19079424, 19109454, 19599440, 19725888, 19915560, 20034105, 20117760, 20159424, 20231680, 20474415, 20536880, 20579412, 21123648, 21134880, 21199360, 21243264, 21369712, 21575190, 21665280, 21839376, 22049370, 22294363, 22399360, 22543872, 22748544, 22760640, 22896120, 23013536, 23103990, 23470720, 23519328, 23659324, 23849280, 24040926, 24141312, 24422528, 24644256, 24657360, 25199280, 25276160, 25479272, 25724265, 25890228, 26012160, 26301184, 26404560, 26554080, 26712140, 26879232, 27256320, 27299220, 27439216, 27475344, 28047747, 28164864, 28179840, 28324352, 28435680, 28664181, 28766920, 29119168, 29399160, 29574155, 29588832, 30176640, 30331392, 30347520, 30528160, 30805320, 30869118, 31359104, 31799040, 31849090, 31864896, 32054568, 32362785, 32497920, 32759064, 32859008, 32876480, 33599040, 33815808, 34299020, 34344180, 34520304, 34997760, 35206080, 35278992, 35405440, 35488986, 36398960, 36417024, 36633792, 36966384, 36986040, 37396996, 37573120, 37914240, 38158848, 38218908, 39198880, 39451776, 39831120, 40068210, 40235520, 40318848, 40948830, 41073760, 41158824, 41403817, 42247296, 42269760, 42486528, 42739424, 43150380, 43678752, 44098740, 44588726, 44798720, 45497088, 45521280, 45792240, 46027072, 46207980, 46746245, 46941440, 47038656, 47318648, 47698560, 47773635, 48081852, 48845056, 49288512, 49314720, 50398560, 50552320, 50958544, 51448530, 51780456, 52602368, 52809120, 53108160, 53233479, 53424280, 53758464, 54598440, 54878432, 54950688, 56095494, 56329728, 56359680, 56871360, 57328362, 57533840, 58238336, 58798320, 59148310, 59177664, 60102315, 60353280, 60695040, 61056320, 61610640, 61738236, 62718208, 63598080, 63698180, 63729792, 64109136, 64725570, 64995840, 65518128, 65718016, 65752960, 66883089, 67198080, 67631616, 68598040, 68688360, 69040608, 70412160, 70557984, 70810880, 70977972, 72797920, 73267584, 73932768, 73972080, 74793992, 75828480, 76437816, 77172795, 78397760, 78903552, 79662240, 80136420, 80637696, 81897660, 82147520, 82317648, 82807634, 84143241, 84494592, 84539520, 84973056, 85478848, 86300760, 87357504, 88197480, 88722465, 89177452, 89597440, 90994176, 91042560, 91584480, 92054144, 92415960, 93492490, 93882880, 94077312, 94637296, 95397120, 95547270, 96163704, 97690112, 98577024, 98629440, 100797120, 101917088, 102897060, 103560912, 105618240, 106216320, 106466958, 106848560, 109196880, 109756864, 109901376, 111471815, 112190988, 112719360, 113742720, 114656724, 115067680, 116476672, 117596640, 118296620, 118355328, 120204630, 120706560, 122112640, 123221280, 123476472, 124211451, 125436416, 127396360, 127459584, 128218272, 129451140, 131036256, 131436032, 131505920, 133766178, 134396160, 137196080, 137376720, 138081216, 140238735, 140824320, 141115968, 141621760, 141955944, 143320905, 145595840, 146535168, 147865536, 147944160, 149587984, 151656960, 152875632, 154345590, 156795520, 157807104, 159324480, 160272840, 161275392, 163795320, 164295040, 164635296, 165615268, 168286482, 168989184, 169079040, 170957696, 172601520, 174715008, 176394960, 177444930, 178354904, 182085120, 183168960, 184108288, 184831920, 186984980, 188154624, 189274592, 190794240, 191094540, 192327408, 197154048, 197258880, 200649267, 201594240, 203834176, 205794120, 207019085, 207121824, 211236480, 212432640, 212933916, 213697120, 218393760, 219513728, 219802752, 222943630, 224381976, 227485440, 229313448, 230135360, 232953344, 235193280, 236593240, 236710656, 240409260, 244225280, 246442560, 246952944, 248422902, 254792720, 254919168, 256436544, 258902280, 262072512, 263011840, 266167395, 267532356, 268792320, 274392160, 274753440, 276162432, 280477470, 281648640, 282231936, 283911888, 286641810, 289826719, 291191680, 293070336, 295731072, 295888320, 299175968, 305751264, 308691180, 313591040, 318648960, 320545680, 327590640, 328590080, 329270592, 331230536, 334415445, 336572964, 338158080, 341915392, 345203040, 349430016, 352789920, 354889860, 356709808, 366337920, 368216576, 369663840, 372634353, 373969960, 376309248, 378549184, 382189080, 384654816, 394308096, 394517760, 401298534, 403188480, 407668352, 411588240, 414038170, 414243648, 420716205, 422472960, 424865280, 425867832, 427394240, 436787520, 439027456, 439605504, 445887260, 448763952, 454970880, 458626896, 460270720, 470386560, 473186480, 473421312, 480818520, 488450560, 492885120, 493905888, 496845804, 509585440, 512873088, 517804560, 524145024, 532334790, 535064712, 548784320, 549506880, 552324864, 560954940, 564463872, 567823776, 573283620, 579653438, 582383360, 591462144, 591776640, 598351936, 611502528, 617382360, 621057255, 627182080, 637297920, 641091360, 655181280, 657180160, 658541184, 662461072, 668830890, 673145928, 683830784, 690406080, 698860032, 705579840, 709779720, 713419616, 732675840, 739327680, 745268706, 747939920, 757098368, 764378160, 769309632, 789035520, 802597068, 806376960, 815336704, 823176480, 828076340, 828487296, 841432410, 844945920, 851735664, 854788480, 869480157, 873575040, 878054912, 879211008, 891774520, 897527904, 917253792, 920541440, 940773120, 946372960, 961637040, 985770240, 987811776, 993691608, 1003246335, 1019170880, 1025746176, 1035609120, 1048290048, 1064669580, 1070129424, 1097568640, 1099013760, 1104649728, 1121909880, 1128927744, 1135647552, 1146567240, 1159306876, 1164766720, 1182924288, 1183553280, 1196703872, 1223005056, 1234764720, 1242114510, 1274595840, 1282182720, 1310362560, 1317082368, 1324922144, 1337661780, 1346291856, 1380812160, 1411159680, 1419559440, 1426839232, 1449133595, 1465351680, 1478655360, 1490537412, 1495879840, 1514196736, 1528756320, 1538619264, 1605194136, 1630673408, 1646352960, 1656152680, 1656974592, 1682864820, 1703471328, 1709576960, 1738960314, 1747150080, 1783549040, 1795055808, 1834507584, 1841082880, 1863171765, 1881546240, 1892745920, 1923274080, 1971540480, 1975623552, 1987383216, 2006492670, 2038341760, 2051492352, 2071218240, 2096580096, 2129339160, 2140258848, 2195137280, 2198027520, 2243819760, 2271295104, 2293134480, 2318613752, 2367106560, 2393407744, 2446010112, 2469529440, 2484229020, 2564365440, 2608440471, 2620725120, 2634164736, 2649844288, 2675323560, 2692583712, 2761624320, 2822319360, 2839118880, 2853678464, 2898267190, 2957310720, 2981074824, 2991759680, 3028393472, 3057512640, 3077238528, 3210388272, 3292705920, 3312305360, 3313949184, 3365729640, 3406942656, 3419153920, 3477920628, 3494300160, 3567098080, 3590111616, 3669015168, 3726343530, 3785491840, 3846548160, 3951247104, 3974766432, 4012985340, 4076683520, 4142436480, 4258678320, 4280517696, 4347400785, 4390274560, 4396055040, 4487639520, 4542590208, 4586268960, 4637227504, 4786815488, 4892020224, 4939058880, 4968458040, 5128730880, 5216880942, 5241450240, 5299688576, 5350647120, 5385167424, 5523248640, 5644638720, 5678237760, 5707356928, 5796534380, 5914621440, 5962149648, 5983519360, 6115025280, 6154477056, 6420776544, 6585411840, 6624610720, 6731459280, 6813885312, 6955841256, 7134196160, 7180223232, 7338030336, 7452687060, 7570983680, 7693096320, 7902494208, 7949532864, 8025970680, 8153367040, 8284872960, 8517356640, 8561035392, 8694801570, 8975279040, 9085180416, 9172537920, 9274455008, 9878117760, 9936916080, 10257461760, 10433761884, 10482900480, 10599377152, 10701294240, 10770334848, 11356475520, 11414713856, 11593068760, 11924299296, 11967038720, 12230050560, 12841553088, 13042202355, 13170823680, 13249221440, 13462918560, 13627770624, 13911682512, 14268392320, 14360446464, 14676060672, 14905374120, 15141967360, 15386192640, 15899065728, 16051941360, 16569745920, 17034713280, 17122070784, 17389603140, 17950558080, 18345075840, 18548910016, 19756235520, 19873832160, 20867523768, 21198754304, 21402588480, 21540669696, 22712951040, 23186137520, 23848598592, 23934077440, 24460101120, 25683106176, 26084404710, 26498442880, 26925837120, 27255541248, 27823365024, 28536784640, 29810748240, 30772385280, 31798131456, 32103882720, 34069426560, 34244141568, 34779206280, 35901116160, 36690151680, 37097820032, 39512471040, 39747664320, 41735047536, 42805176960, 43081339392, 45425902080, 46372275040, 47697197184, 51366212352, 52168809420, 52996885760, 53851674240, 55646730048, 57073569280, 59621496480, 63596262912, 64207765440, 68138853120, 69558412560, 71802232320, 73380303360, 74195640064, 79495328640, 83470095072, 85610353920, 92744550080, 95394394368, 102732424704, 104337618840, 105993771520, 107703348480, 111293460096, 119242992960, 128415530880, 136277706240, 139116825120, 148391280128, 158990657280, 166940190144, 171220707840, 185489100160, 190788788736, 208675237680, 215406696960, 222586920192, 238485985920, 256831061760, 278233650240, 317981314560, 333880380288, 370978200320, 417350475360, 445173840384, 476971971840, 513662123520, 556467300480, 667760760576, 741956400640, 834700950720, 953943943680, 1112934600960, 1335521521152, 1669401901440, 2225869201920, 3338803802880, 6677607605760]

約数ペア:

[(1, 6677607605760), (2, 3338803802880), (3, 2225869201920), (4, 1669401901440), (5, 1335521521152), (6, 1112934600960), (7, 953943943680), (8, 834700950720), (9, 741956400640), (10, 667760760576), (12, 556467300480), (13, 513662123520), (14, 476971971840), (15, 445173840384), (16, 417350475360), (18, 370978200320), (20, 333880380288), (21, 317981314560), (24, 278233650240), (26, 256831061760), (28, 238485985920), (30, 222586920192), (31, 215406696960), (32, 208675237680), (35, 190788788736), (36, 185489100160), (39, 171220707840), (40, 166940190144), (42, 158990657280), (45, 148391280128), (48, 139116825120), (49, 136277706240), (52, 128415530880), (56, 119242992960), (60, 111293460096), (62, 107703348480), (63, 105993771520), (64, 104337618840), (65, 102732424704), (70, 95394394368), (72, 92744550080), (78, 85610353920), (80, 83470095072), (84, 79495328640), (90, 74195640064), (91, 73380303360), (93, 71802232320), (96, 69558412560), (98, 68138853120), (104, 64207765440), (105, 63596262912), (112, 59621496480), (117, 57073569280), (120, 55646730048), (124, 53851674240), (126, 52996885760), (128, 52168809420), (130, 51366212352), (140, 47697197184), (144, 46372275040), (147, 45425902080), (155, 43081339392), (156, 42805176960), (160, 41735047536), (168, 39747664320), (169, 39512471040), (180, 37097820032), (182, 36690151680), (186, 35901116160), (192, 34779206280), (195, 34244141568), (196, 34069426560), (208, 32103882720), (210, 31798131456), (217, 30772385280), (224, 29810748240), (234, 28536784640), (240, 27823365024), (245, 27255541248), (248, 26925837120), (252, 26498442880), (256, 26084404710), (260, 25683106176), (273, 24460101120), (279, 23934077440), (280, 23848598592), (288, 23186137520), (294, 22712951040), (310, 21540669696), (312, 21402588480), (315, 21198754304), (320, 20867523768), (336, 19873832160), (338, 19756235520), (360, 18548910016), (364, 18345075840), (372, 17950558080), (384, 17389603140), (390, 17122070784), (392, 17034713280), (403, 16569745920), (416, 16051941360), (420, 15899065728), (434, 15386192640), (441, 15141967360), (448, 14905374120), (455, 14676060672), (465, 14360446464), (468, 14268392320), (480, 13911682512), (490, 13627770624), (496, 13462918560), (504, 13249221440), (507, 13170823680), (512, 13042202355), (520, 12841553088), (546, 12230050560), (558, 11967038720), (560, 11924299296), (576, 11593068760), (585, 11414713856), (588, 11356475520), (620, 10770334848), (624, 10701294240), (630, 10599377152), (637, 10482900480), (640, 10433761884), (651, 10257461760), (672, 9936916080), (676, 9878117760), (720, 9274455008), (728, 9172537920), (735, 9085180416), (744, 8975279040), (768, 8694801570), (780, 8561035392), (784, 8517356640), (806, 8284872960), (819, 8153367040), (832, 8025970680), (840, 7949532864), (845, 7902494208), (868, 7693096320), (882, 7570983680), (896, 7452687060), (910, 7338030336), (930, 7180223232), (936, 7134196160), (960, 6955841256), (980, 6813885312), (992, 6731459280), (1008, 6624610720), (1014, 6585411840), (1040, 6420776544), (1085, 6154477056), (1092, 6115025280), (1116, 5983519360), (1120, 5962149648), (1129, 5914621440), (1152, 5796534380), (1170, 5707356928), (1176, 5678237760), (1183, 5644638720), (1209, 5523248640), (1240, 5385167424), (1248, 5350647120), (1260, 5299688576), (1274, 5241450240), (1280, 5216880942), (1302, 5128730880), (1344, 4968458040), (1352, 4939058880), (1365, 4892020224), (1395, 4786815488), (1440, 4637227504), (1456, 4586268960), (1470, 4542590208), (1488, 4487639520), (1519, 4396055040), (1521, 4390274560), (1536, 4347400785), (1560, 4280517696), (1568, 4258678320), (1612, 4142436480), (1638, 4076683520), (1664, 4012985340), (1680, 3974766432), (1690, 3951247104), (1736, 3846548160), (1764, 3785491840), (1792, 3726343530), (1820, 3669015168), (1860, 3590111616), (1872, 3567098080), (1911, 3494300160), (1920, 3477920628), (1953, 3419153920), (1960, 3406942656), (1984, 3365729640), (2015, 3313949184), (2016, 3312305360), (2028, 3292705920), (2080, 3210388272), (2170, 3077238528), (2184, 3057512640), (2205, 3028393472), (2232, 2991759680), (2240, 2981074824), (2258, 2957310720), (2304, 2898267190), (2340, 2853678464), (2352, 2839118880), (2366, 2822319360), (2418, 2761624320), (2480, 2692583712), (2496, 2675323560), (2520, 2649844288), (2535, 2634164736), (2548, 2620725120), (2560, 2608440471), (2604, 2564365440), (2688, 2484229020), (2704, 2469529440), (2730, 2446010112), (2790, 2393407744), (2821, 2367106560), (2880, 2318613752), (2912, 2293134480), (2940, 2271295104), (2976, 2243819760), (3038, 2198027520), (3042, 2195137280), (3120, 2140258848), (3136, 2129339160), (3185, 2096580096), (3224, 2071218240), (3255, 2051492352), (3276, 2038341760), (3328, 2006492670), (3360, 1987383216), (3380, 1975623552), (3387, 1971540480), (3472, 1923274080), (3528, 1892745920), (3549, 1881546240), (3584, 1863171765), (3627, 1841082880), (3640, 1834507584), (3720, 1795055808), (3744, 1783549040), (3822, 1747150080), (3840, 1738960314), (3906, 1709576960), (3920, 1703471328), (3968, 1682864820), (4030, 1656974592), (4032, 1656152680), (4056, 1646352960), (4095, 1630673408), (4160, 1605194136), (4340, 1538619264), (4368, 1528756320), (4410, 1514196736), (4464, 1495879840), (4480, 1490537412), (4516, 1478655360), (4557, 1465351680), (4608, 1449133595), (4680, 1426839232), (4704, 1419559440), (4732, 1411159680), (4836, 1380812160), (4960, 1346291856), (4992, 1337661780), (5040, 1324922144), (5070, 1317082368), (5096, 1310362560), (5208, 1282182720), (5239, 1274595840), (5376, 1242114510), (5408, 1234764720), (5460, 1223005056), (5580, 1196703872), (5642, 1183553280), (5645, 1182924288), (5733, 1164766720), (5760, 1159306876), (5824, 1146567240), (5880, 1135647552), (5915, 1128927744), (5952, 1121909880), (6045, 1104649728), (6076, 1099013760), (6084, 1097568640), (6240, 1070129424), (6272, 1064669580), (6370, 1048290048), (6448, 1035609120), (6510, 1025746176), (6552, 1019170880), (6656, 1003246335), (6720, 993691608), (6760, 987811776), (6774, 985770240), (6944, 961637040), (7056, 946372960), (7098, 940773120), (7254, 920541440), (7280, 917253792), (7440, 897527904), (7488, 891774520), (7595, 879211008), (7605, 878054912), (7644, 873575040), (7680, 869480157), (7812, 854788480), (7840, 851735664), (7903, 844945920), (7936, 841432410), (8060, 828487296), (8064, 828076340), (8112, 823176480), (8190, 815336704), (8281, 806376960), (8320, 802597068), (8463, 789035520), (8680, 769309632), (8736, 764378160), (8820, 757098368), (8928, 747939920), (8960, 745268706), (9032, 739327680), (9114, 732675840), (9360, 713419616), (9408, 709779720), (9464, 705579840), (9555, 698860032), (9672, 690406080), (9765, 683830784), (9920, 673145928), (9984, 668830890), (10080, 662461072), (10140, 658541184), (10161, 657180160), (10192, 655181280), (10416, 641091360), (10478, 637297920), (10647, 627182080), (10752, 621057255), (10816, 617382360), (10920, 611502528), (11160, 598351936), (11284, 591776640), (11290, 591462144), (11466, 582383360), (11520, 579653438), (11648, 573283620), (11760, 567823776), (11830, 564463872), (11904, 560954940), (12090, 552324864), (12152, 549506880), (12168, 548784320), (12480, 535064712), (12544, 532334790), (12740, 524145024), (12896, 517804560), (13020, 512873088), (13104, 509585440), (13440, 496845804), (13520, 493905888), (13548, 492885120), (13671, 488450560), (13888, 480818520), (14105, 473421312), (14112, 473186480), (14196, 470386560), (14508, 460270720), (14560, 458626896), (14677, 454970880), (14880, 448763952), (14976, 445887260), (15190, 439605504), (15210, 439027456), (15288, 436787520), (15624, 427394240), (15680, 425867832), (15717, 424865280), (15806, 422472960), (15872, 420716205), (16120, 414243648), (16128, 414038170), (16224, 411588240), (16380, 407668352), (16562, 403188480), (16640, 401298534), (16926, 394517760), (16935, 394308096), (17360, 384654816), (17472, 382189080), (17640, 378549184), (17745, 376309248), (17856, 373969960), (17920, 372634353), (18064, 369663840), (18135, 368216576), (18228, 366337920), (18720, 356709808), (18816, 354889860), (18928, 352789920), (19110, 349430016), (19344, 345203040), (19530, 341915392), (19747, 338158080), (19840, 336572964), (19968, 334415445), (20160, 331230536), (20280, 329270592), (20322, 328590080), (20384, 327590640), (20832, 320545680), (20956, 318648960), (21294, 313591040), (21632, 308691180), (21840, 305751264), (22320, 299175968), (22568, 295888320), (22580, 295731072), (22785, 293070336), (22932, 291191680), (23040, 289826719), (23296, 286641810), (23520, 283911888), (23660, 282231936), (23709, 281648640), (23808, 280477470), (24180, 276162432), (24304, 274753440), (24336, 274392160), (24843, 268792320), (24960, 267532356), (25088, 266167395), (25389, 263011840), (25480, 262072512), (25792, 258902280), (26040, 256436544), (26195, 254919168), (26208, 254792720), (26880, 248422902), (27040, 246952944), (27096, 246442560), (27342, 244225280), (27776, 240409260), (28210, 236710656), (28224, 236593240), (28392, 235193280), (28665, 232953344), (29016, 230135360), (29120, 229313448), (29354, 227485440), (29760, 224381976), (29952, 222943630), (30380, 219802752), (30420, 219513728), (30576, 218393760), (31248, 213697120), (31360, 212933916), (31434, 212432640), (31612, 211236480), (32240, 207121824), (32256, 207019085), (32448, 205794120), (32760, 203834176), (33124, 201594240), (33280, 200649267), (33852, 197258880), (33870, 197154048), (34720, 192327408), (34944, 191094540), (34999, 190794240), (35280, 189274592), (35490, 188154624), (35712, 186984980), (36128, 184831920), (36270, 184108288), (36456, 183168960), (36673, 182085120), (37440, 178354904), (37632, 177444930), (37856, 176394960), (38220, 174715008), (38688, 172601520), (39060, 170957696), (39494, 169079040), (39515, 168989184), (39680, 168286482), (40320, 165615268), (40560, 164635296), (40644, 164295040), (40768, 163795320), (41405, 161275392), (41664, 160272840), (41912, 159324480), (42315, 157807104), (42588, 156795520), (43264, 154345590), (43680, 152875632), (44031, 151656960), (44640, 149587984), (45136, 147944160), (45160, 147865536), (45570, 146535168), (45864, 145595840), (46592, 143320905), (47040, 141955944), (47151, 141621760), (47320, 141115968), (47418, 140824320), (47616, 140238735), (48360, 138081216), (48608, 137376720), (48672, 137196080), (49686, 134396160), (49920, 133766178), (50778, 131505920), (50805, 131436032), (50960, 131036256), (51584, 129451140), (52080, 128218272), (52390, 127459584), (52416, 127396360), (53235, 125436416), (53760, 124211451), (54080, 123476472), (54192, 123221280), (54684, 122112640), (55321, 120706560), (55552, 120204630), (56420, 118355328), (56448, 118296620), (56784, 117596640), (57330, 116476672), (58032, 115067680), (58240, 114656724), (58708, 113742720), (59241, 112719360), (59520, 112190988), (59904, 111471815), (60760, 109901376), (60840, 109756864), (61152, 109196880), (62496, 106848560), (62720, 106466958), (62868, 106216320), (63224, 105618240), (64480, 103560912), (64896, 102897060), (65520, 101917088), (66248, 100797120), (67704, 98629440), (67740, 98577024), (68355, 97690112), (69440, 96163704), (69888, 95547270), (69998, 95397120), (70560, 94637296), (70980, 94077312), (71127, 93882880), (71424, 93492490), (72256, 92415960), (72540, 92054144), (72912, 91584480), (73346, 91042560), (73385, 90994176), (74529, 89597440), (74880, 89177452), (75264, 88722465), (75712, 88197480), (76440, 87357504), (77376, 86300760), (78120, 85478848), (78585, 84973056), (78988, 84539520), (79030, 84494592), (79360, 84143241), (80640, 82807634), (81120, 82317648), (81288, 82147520), (81536, 81897660), (82810, 80637696), (83328, 80136420), (83824, 79662240), (84630, 78903552), (85176, 78397760), (86528, 77172795), (87360, 76437816), (88062, 75828480), (89280, 74793992), (90272, 73972080), (90320, 73932768), (91140, 73267584), (91728, 72797920), (94080, 70977972), (94302, 70810880), (94640, 70557984), (94836, 70412160), (96720, 69040608), (97216, 68688360), (97344, 68598040), (98735, 67631616), (99372, 67198080), (99840, 66883089), (101556, 65752960), (101610, 65718016), (101920, 65518128), (102739, 64995840), (103168, 64725570), (104160, 64109136), (104780, 63729792), (104832, 63698180), (104997, 63598080), (106470, 62718208), (108160, 61738236), (108384, 61610640), (109368, 61056320), (110019, 60695040), (110642, 60353280), (111104, 60102315), (112840, 59177664), (112896, 59148310), (113568, 58798320), (114660, 58238336), (116064, 57533840), (116480, 57328362), (117416, 56871360), (118482, 56359680), (118545, 56329728), (119040, 56095494), (121520, 54950688), (121680, 54878432), (122304, 54598440), (124215, 53758464), (124992, 53424280), (125440, 53233479), (125736, 53108160), (126448, 52809120), (126945, 52602368), (128960, 51780456), (129792, 51448530), (131040, 50958544), (132093, 50552320), (132496, 50398560), (135408, 49314720), (135480, 49288512), (136710, 48845056), (138880, 48081852), (139776, 47773635), (139996, 47698560), (141120, 47318648), (141960, 47038656), (142254, 46941440), (142848, 46746245), (144512, 46207980), (145080, 46027072), (145824, 45792240), (146692, 45521280), (146770, 45497088), (149058, 44798720), (149760, 44588726), (151424, 44098740), (152880, 43678752), (154752, 43150380), (156240, 42739424), (157170, 42486528), (157976, 42269760), (158060, 42247296), (161280, 41403817), (162240, 41158824), (162576, 41073760), (163072, 40948830), (165620, 40318848), (165963, 40235520), (166656, 40068210), (167648, 39831120), (169260, 39451776), (170352, 39198880), (174720, 38218908), (174995, 38158848), (176124, 37914240), (177723, 37573120), (178560, 37396996), (180544, 36986040), (180640, 36966384), (182280, 36633792), (183365, 36417024), (183456, 36398960), (188160, 35488986), (188604, 35405440), (189280, 35278992), (189672, 35206080), (190801, 34997760), (193440, 34520304), (194432, 34344180), (194688, 34299020), (197470, 33815808), (198744, 33599040), (203112, 32876480), (203220, 32859008), (203840, 32759064), (205478, 32497920), (206336, 32362785), (208320, 32054568), (209560, 31864896), (209664, 31849090), (209994, 31799040), (212940, 31359104), (216320, 30869118), (216768, 30805320), (218736, 30528160), (220038, 30347520), (220155, 30331392), (221284, 30176640), (225680, 29588832), (225792, 29574155), (227136, 29399160), (229320, 29119168), (232128, 28766920), (232960, 28664181), (234832, 28435680), (235755, 28324352), (236964, 28179840), (237090, 28164864), (238080, 28047747), (243040, 27475344), (243360, 27439216), (244608, 27299220), (244993, 27256320), (248430, 26879232), (249984, 26712140), (251472, 26554080), (252896, 26404560), (253890, 26301184), (256711, 26012160), (257920, 25890228), (259584, 25724265), (262080, 25479272), (264186, 25276160), (264992, 25199280), (270816, 24657360), (270960, 24644256), (273420, 24422528), (276605, 24141312), (277760, 24040926), (279992, 23849280), (282240, 23659324), (283920, 23519328), (284508, 23470720), (289024, 23103990), (290160, 23013536), (291648, 22896120), (293384, 22760640), (293540, 22748544), (296205, 22543872), (298116, 22399360), (299520, 22294363), (302848, 22049370), (305760, 21839376), (308217, 21665280), (309504, 21575190), (312480, 21369712), (314340, 21243264), (314991, 21199360), (315952, 21134880), (316120, 21123648), (324480, 20579412), (325152, 20536880), (326144, 20474415), (330057, 20231680), (331240, 20159424), (331926, 20117760), (333312, 20034105), (335296, 19915560), (338520, 19725888), (340704, 19599440), (349440, 19109454), (349990, 19079424), (352248, 18957120), (355446, 18786560), (355635, 18776576), (357120, 18698498), (361088, 18493020), (361280, 18483192), (364560, 18316896), (366730, 18208512), (366912, 18199480), (372645, 17919488), (376320, 17744493), (377208, 17702720), (378560, 17639496), (379344, 17603040), (381602, 17498880), (386880, 17260152), (388864, 17172090), (389376, 17149510), (394940, 16907904), (397488, 16799520), (406224, 16438240), (406440, 16429504), (407680, 16379532), (410956, 16248960), (416640, 16027284), (419120, 15932448), (419328, 15924545), (419988, 15899520), (425880, 15679552), (432640, 15434559), (433536, 15402660), (437472, 15264080), (440076, 15173760), (440310, 15165696), (442568, 15088320), (451360, 14794416), (454272, 14699580), (454987, 14676480), (458640, 14559584), (464256, 14383460), (469664, 14217840), (471510, 14162176), (473928, 14089920), (474180, 14082432), (486080, 13737672), (486720, 13719608), (489216, 13649610), (489986, 13628160), (496860, 13439616), (497889, 13411840), (499968, 13356070), (502944, 13277040), (505792, 13202280), (507780, 13150592), (513422, 13006080), (513695, 12999168), (515840, 12945114), (524160, 12739636), (524985, 12719616), (528372, 12638080), (529984, 12599640), (541632, 12328680), (541920, 12322128), (546840, 12211264), (550095, 12139008), (553210, 12070656), (555520, 12020463), (559984, 11924640), (564480, 11829662), (567840, 11759664), (569016, 11735360), (572403, 11665920), (578048, 11551995), (580320, 11506768), (583296, 11448060), (586768, 11380320), (587080, 11374272), (592410, 11271936), (596232, 11199680), (605696, 11024685), (611520, 10919688), (616434, 10832640), (619008, 10787595), (624960, 10684856), (628680, 10621632), (629982, 10599680), (631904, 10567440), (632240, 10561824), (648960, 10289706), (650304, 10268440), (660114, 10115840), (660465, 10110464), (662480, 10079712), (663852, 10058880), (670592, 9957780), (677040, 9862944), (681408, 9799720), (698880, 9554727), (699980, 9539712), (704496, 9478560), (710892, 9393280), (711270, 9388288), (714240, 9349249), (719173, 9285120), (722176, 9246510), (722560, 9241596), (729120, 9158448), (733460, 9104256), (733824, 9099740), (734979, 9085440), (745290, 8959744), (754416, 8851360), (757120, 8819748), (758688, 8801520), (763204, 8749440), (770133, 8670720), (773760, 8630076), (777728, 8586045), (778752, 8574755), (789880, 8453952), (794976, 8399760), (812448, 8219120), (812880, 8214752), (815360, 8189766), (821912, 8124480), (829815, 8047104), (833280, 8013642), (838240, 7966224), (839976, 7949760), (851760, 7839776), (867072, 7701330), (874944, 7632040), (880152, 7586880), (880620, 7582848), (885136, 7544160), (888615, 7514624), (902720, 7397208), (908544, 7349790), (909974, 7338240), (917280, 7279792), (924651, 7221760), (928512, 7191730), (939328, 7108920), (943020, 7081088), (947856, 7044960), (948360, 7041216), (954005, 6999552), (972160, 6868836), (973440, 6859804), (978432, 6824805), (979972, 6814080), (993720, 6719808), (995778, 6705920), (999936, 6678035), (1005888, 6638520), (1011584, 6601140), (1015560, 6575296), (1026844, 6503040), (1027390, 6499584), (1031680, 6472557), (1048320, 6369818), (1049970, 6359808), (1056744, 6319040), (1059968, 6299820), (1083264, 6164340), (1083840, 6161064), (1093680, 6105632), (1100190, 6069504), (1106420, 6035328), (1119968, 5962320), (1128960, 5914831), (1135680, 5879832), (1138032, 5867680), (1144806, 5832960), (1160640, 5753384), (1166592, 5724030), (1173536, 5690160), (1174160, 5687136), (1184820, 5635968), (1192464, 5599840), (1223040, 5459844), (1224965, 5451264), (1232868, 5416320), (1249920, 5342428), (1257360, 5310816), (1259964, 5299840), (1263808, 5283720), (1264480, 5280912), (1283555, 5202432), (1297920, 5144853), (1300608, 5134220), (1320228, 5057920), (1320930, 5055232), (1324960, 5039856), (1327704, 5029440), (1335607, 4999680), (1341184, 4978890), (1354080, 4931472), (1362816, 4899860), (1364961, 4892160), (1399960, 4769856), (1408992, 4739280), (1421784, 4696640), (1422540, 4694144), (1438346, 4642560), (1444352, 4623255), (1445120, 4620798), (1458240, 4579224), (1466920, 4552128), (1467648, 4549870), (1469958, 4542720), (1490580, 4479872), (1508832, 4425680), (1514240, 4409874), (1517376, 4400760), (1526408, 4374720), (1540266, 4335360), (1541085, 4333056), (1547520, 4315038), (1574955, 4239872), (1579760, 4226976), (1589952, 4199880), (1624896, 4109560), (1625760, 4107376), (1630720, 4094883), (1643824, 4062240), (1650285, 4046336), (1659630, 4023552), (1666560, 4006821), (1676480, 3983112), (1679952, 3974880), (1703520, 3919888), (1714951, 3893760), (1717209, 3888640), (1734144, 3850665), (1749888, 3816020), (1760304, 3793440), (1761240, 3791424), (1770272, 3772080), (1777230, 3757312), (1805440, 3698604), (1817088, 3674895), (1819948, 3669120), (1834560, 3639896), (1849302, 3610880), (1857024, 3595865), (1878656, 3554460), (1886040, 3540544), (1895712, 3522480), (1896720, 3520608), (1908010, 3499776), (1944320, 3434418), (1946880, 3429902), (1959944, 3407040), (1987440, 3359904), (1991556, 3352960), (2011776, 3319260), (2023168, 3300570), (2031120, 3287648), (2053688, 3251520), (2054780, 3249792), (2096640, 3184909), (2099940, 3179904), (2113488, 3159520), (2119936, 3149910), (2157519, 3095040), (2166528, 3082170), (2167680, 3080532), (2187360, 3052816), (2200380, 3034752), (2204937, 3028480), (2212840, 3017664), (2239936, 2981160), (2271360, 2939916), (2274935, 2935296), (2276064, 2933840), (2289612, 2916480), (2310399, 2890240), (2321280, 2876692), (2333184, 2862015), (2347072, 2845080), (2348320, 2843568), (2369640, 2817984), (2384928, 2799920), (2446080, 2729922), (2449930, 2725632), (2465736, 2708160), (2489445, 2682368), (2499840, 2671214), (2514720, 2655408), (2519928, 2649920), (2527616, 2641860), (2528960, 2640456), (2567110, 2601216)]