784430412480

素因数分解:

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

素因数の和:340

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 59, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 118, 120, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 170, 176, 177, 180, 187, 192, 195, 198, 204, 208, 211, 216, 220, 221, 234, 236, 240, 255, 260, 264, 270, 272, 286, 288, 295, 297, 306, 312, 320, 324, 330, 340, 351, 352, 354, 360, 374, 390, 396, 405, 408, 416, 422, 429, 432, 440, 442, 459, 468, 472, 480, 495, 510, 520, 528, 531, 540, 544, 561, 572, 576, 585, 590, 594, 612, 624, 633, 648, 649, 660, 663, 680, 702, 704, 708, 715, 720, 748, 765, 767, 780, 792, 810, 816, 832, 844, 858, 864, 880, 884, 885, 891, 918, 935, 936, 944, 960, 990, 1003, 1020, 1040, 1053, 1055, 1056, 1062, 1080, 1088, 1105, 1122, 1144, 1170, 1180, 1188, 1224, 1248, 1266, 1287, 1296, 1298, 1320, 1326, 1360, 1377, 1404, 1416, 1430, 1440, 1485, 1496, 1530, 1534, 1560, 1584, 1593, 1620, 1632, 1683, 1688, 1716, 1728, 1755, 1760, 1768, 1770, 1782, 1836, 1870, 1872, 1888, 1899, 1947, 1980, 1989, 2006, 2040, 2080, 2106, 2110, 2112, 2124, 2145, 2160, 2210, 2244, 2288, 2295, 2301, 2321, 2340, 2360, 2376, 2431, 2448, 2496, 2532, 2574, 2592, 2596, 2640, 2652, 2655, 2720, 2743, 2754, 2805, 2808, 2832, 2860, 2880, 2970, 2992, 3009, 3060, 3068, 3120, 3165, 3168, 3186, 3240, 3245, 3264, 3315, 3366, 3376, 3432, 3510, 3520, 3536, 3540, 3564, 3587, 3672, 3740, 3744, 3776, 3798, 3835, 3861, 3894, 3960, 3978, 4012, 4080, 4160, 4212, 4220, 4248, 4290, 4320, 4420, 4455, 4488, 4576, 4590, 4602, 4642, 4680, 4720, 4752, 4779, 4862, 4896, 5015, 5049, 5064, 5148, 5184, 5192, 5265, 5280, 5304, 5310, 5440, 5486, 5508, 5610, 5616, 5664, 5697, 5720, 5841, 5940, 5967, 5984, 6018, 6120, 6136, 6240, 6330, 6336, 6372, 6435, 6480, 6490, 6630, 6732, 6752, 6864, 6885, 6903, 6963, 7020, 7072, 7080, 7128, 7174, 7293, 7344, 7480, 7488, 7596, 7670, 7722, 7788, 7920, 7956, 7965, 8024, 8160, 8229, 8415, 8424, 8437, 8440, 8496, 8580, 8640, 8840, 8910, 8976, 9027, 9152, 9180, 9204, 9284, 9360, 9440, 9495, 9504, 9558, 9724, 9735, 9792, 9945, 10030, 10098, 10128, 10296, 10384, 10530, 10560, 10608, 10620, 10761, 10972, 11016, 11033, 11220, 11232, 11328, 11394, 11440, 11505, 11583, 11605, 11682, 11880, 11934, 11968, 12036, 12155, 12240, 12272, 12449, 12480, 12660, 12744, 12870, 12960, 12980, 13039, 13260, 13464, 13504, 13715, 13728, 13770, 13806, 13926, 14040, 14144, 14160, 14256, 14348, 14586, 14688, 14960, 15045, 15147, 15192, 15340, 15444, 15576, 15840, 15912, 15930, 16048, 16320, 16458, 16830, 16848, 16874, 16880, 16992, 17091, 17160, 17523, 17680, 17820, 17901, 17935, 17952, 18054, 18360, 18408, 18568, 18720, 18880, 18990, 19008, 19116, 19305, 19448, 19470, 19890, 20060, 20196, 20256, 20592, 20709, 20768, 20889, 21060, 21216, 21240, 21522, 21879, 21944, 22032, 22066, 22440, 22464, 22788, 22880, 23010, 23166, 23210, 23364, 23760, 23868, 23895, 24072, 24310, 24480, 24544, 24687, 24898, 25245, 25311, 25320, 25488, 25740, 25920, 25960, 26078, 26520, 26928, 27081, 27430, 27456, 27540, 27612, 27852, 28080, 28320, 28485, 28512, 28696, 29172, 29205, 29376, 29835, 29920, 30090, 30173, 30294, 30384, 30680, 30888, 31152, 31680, 31824, 31860, 32096, 32283, 32916, 33099, 33660, 33696, 33748, 33760, 33984, 34182, 34320, 34515, 34815, 35046, 35360, 35640, 35802, 35870, 35904, 36108, 36465, 36720, 36816, 37136, 37347, 37440, 37980, 38232, 38610, 38896, 38940, 39117, 39457, 39780, 40120, 40392, 40512, 41145, 41184, 41418, 41536, 41778, 42120, 42185, 42432, 42480, 43044, 43758, 43888, 44064, 44132, 44880, 45135, 45576, 45760, 46020, 46332, 46420, 46631, 46728, 47520, 47736, 47790, 48144, 48620, 48960, 49088, 49374, 49796, 50490, 50622, 50640, 50976, 51480, 51920, 52156, 52569, 53040, 53805, 53856, 54162, 54860, 55080, 55165, 55224, 55704, 56160, 56640, 56970, 57024, 57392, 57915, 58344, 58410, 59670, 59840, 60180, 60346, 60588, 60768, 61360, 61776, 62127, 62245, 62304, 62667, 63648, 63720, 64192, 64566, 65195, 65637, 65832, 66198, 67320, 67392, 67496, 67520, 68364, 68640, 69030, 69630, 70092, 70720, 71280, 71604, 71740, 72216, 72930, 73440, 73632, 74061, 74272, 74694, 75735, 75933, 75960, 76464, 77220, 77792, 77880, 78234, 78914, 79560, 80240, 80784, 81243, 82290, 82368, 82836, 83556, 84240, 84370, 84960, 85455, 86088, 87516, 87615, 87776, 88128, 88264, 89505, 89760, 90270, 90519, 91152, 92040, 92664, 92840, 93262, 93456, 95040, 95472, 95580, 96288, 96849, 97240, 98748, 99297, 99592, 100980, 101244, 101280, 101952, 102960, 103545, 103840, 104312, 104445, 105138, 106080, 107610, 107712, 108324, 109395, 109720, 110160, 110330, 110448, 111408, 112041, 112320, 113940, 114784, 115830, 116688, 116820, 117351, 118371, 119340, 120360, 120692, 121176, 121536, 122720, 123435, 123552, 124254, 124490, 124608, 125334, 126555, 127296, 127440, 129132, 130390, 131274, 131664, 132396, 134640, 134992, 135405, 136728, 136939, 137280, 138060, 139260, 139893, 140184, 142560, 143208, 143429, 143480, 144432, 145860, 146880, 147264, 148122, 148544, 149388, 150865, 151470, 151866, 151920, 152928, 154440, 155584, 155760, 156468, 157828, 159120, 160480, 161415, 161568, 161837, 162486, 164580, 165495, 165672, 167112, 168480, 168740, 169920, 170910, 172176, 175032, 175230, 175552, 176528, 179010, 179520, 180540, 181038, 182304, 184080, 185328, 185680, 186524, 186735, 186912, 188001, 190944, 191160, 192576, 193698, 194480, 195585, 196911, 197285, 197496, 198594, 199184, 201960, 202488, 202560, 205920, 207090, 207680, 208624, 208890, 210276, 211633, 212160, 215220, 216648, 218790, 219440, 220320, 220660, 220896, 222183, 222816, 224082, 227799, 227880, 229568, 231660, 233155, 233376, 233640, 234702, 236742, 238680, 240720, 241384, 242352, 245440, 246870, 247104, 248508, 248980, 250668, 253110, 254880, 258264, 260780, 262548, 262845, 263328, 264792, 269280, 269984, 270810, 271557, 273456, 273878, 276120, 278520, 279786, 280368, 285120, 286416, 286858, 286960, 288864, 290547, 291720, 296244, 297891, 298776, 301730, 302940, 303732, 303840, 305856, 308880, 310635, 311520, 312936, 313335, 315656, 318240, 320960, 322830, 323136, 323674, 324972, 328185, 329160, 330990, 331344, 334224, 336123, 336960, 337480, 341820, 344352, 350064, 350460, 352053, 353056, 355113, 358020, 361080, 362076, 364608, 368160, 370305, 370656, 371360, 373048, 373470, 373824, 376002, 379665, 381888, 382320, 387396, 388960, 391170, 393822, 394570, 394992, 397188, 398368, 403920, 404976, 406215, 410817, 411840, 414180, 417248, 417780, 419679, 420552, 423266, 430287, 430440, 433296, 437580, 438880, 440640, 441320, 441792, 444366, 445632, 448164, 452595, 455598, 455760, 463320, 466310, 466752, 467280, 469404, 473484, 477360, 481440, 482768, 484245, 484704, 485511, 493740, 496485, 497016, 497960, 501336, 506220, 509760, 512941, 516528, 521560, 525096, 525690, 526656, 529584, 538560, 539968, 541620, 543114, 546912, 547756, 552240, 557040, 559572, 560205, 560736, 572832, 573716, 573920, 577728, 581094, 583440, 586755, 591855, 592488, 595782, 597552, 603460, 605880, 607464, 607680, 617760, 621270, 623040, 625872, 626670, 631312, 634899, 636480, 645660, 647348, 649944, 656370, 658320, 661980, 662688, 668448, 672246, 674960, 683397, 683640, 684695, 688704, 699465, 700128, 700920, 704106, 706112, 710226, 716040, 717145, 722160, 724152, 736320, 740610, 741312, 742720, 746096, 746940, 752004, 759330, 764640, 774792, 777920, 782340, 787644, 789140, 789984, 794376, 796736, 807840, 809185, 809952, 812430, 814671, 821634, 828360, 834496, 835560, 839358, 841104, 846532, 860574, 860880, 866592, 875160, 877760, 882640, 888732, 893673, 896328, 905190, 911196, 911520, 926640, 932620, 934560, 938808, 940005, 946968, 954720, 962880, 965536, 968490, 969408, 971022, 984555, 987480, 992970, 994032, 995920, 1002672, 1008369, 1012440, 1025882, 1033056, 1043120, 1050192, 1051380, 1056159, 1058165, 1059168, 1065339, 1083240, 1086228, 1093824, 1095512, 1104480, 1110915, 1114080, 1119144, 1120410, 1121472, 1138995, 1145664, 1147432, 1147840, 1162188, 1166880, 1173510, 1183710, 1184976, 1191564, 1195104, 1206920, 1211760, 1214928, 1232451, 1235520, 1242540, 1251744, 1253340, 1259037, 1262624, 1269798, 1290861, 1291320, 1294696, 1299888, 1312740, 1316640, 1323960, 1325376, 1336896, 1344492, 1349920, 1357785, 1366794, 1367280, 1369390, 1398930, 1400256, 1401840, 1408212, 1420452, 1432080, 1434290, 1444320, 1448304, 1452735, 1456533, 1481220, 1489455, 1492192, 1493880, 1504008, 1518660, 1529280, 1538823, 1549584, 1564680, 1575288, 1578280, 1579968, 1588752, 1615680, 1618370, 1619904, 1624860, 1629342, 1643268, 1656720, 1671120, 1678716, 1680615, 1682208, 1693064, 1721148, 1721760, 1733184, 1750320, 1760265, 1765280, 1775565, 1777464, 1780207, 1787346, 1792656, 1810380, 1822392, 1823040, 1853280, 1865240, 1869120, 1877616, 1880010, 1893936, 1904697, 1909440, 1931072, 1936980, 1942044, 1969110, 1974960, 1985940, 1988064, 1991840, 2005344, 2016738, 2024880, 2051764, 2054085, 2066112, 2086240, 2098395, 2100384, 2102760, 2112318, 2116330, 2118336, 2130678, 2151435, 2166480, 2172456, 2191024, 2208960, 2221830, 2228160, 2238288, 2240820, 2277990, 2294864, 2324376, 2327963, 2333760, 2347020, 2367420, 2369952, 2383128, 2390208, 2413840, 2423520, 2427555, 2429856, 2444013, 2464902, 2485080, 2503488, 2506680, 2518074, 2525248, 2539596, 2564705, 2581722, 2582640, 2589392, 2599776, 2625480, 2633280, 2647920, 2688984, 2699840, 2715570, 2733588, 2734560, 2738780, 2751229, 2797860, 2803680, 2816424, 2840904, 2864160, 2868580, 2888640, 2896608, 2905470, 2913066, 2962440, 2978910, 2984384, 2987760, 3008016, 3037320, 3077646, 3099168, 3129360, 3150576, 3156560, 3174495, 3177504, 3196017, 3236740, 3249720, 3258684, 3286536, 3313440, 3342240, 3357432, 3361230, 3364416, 3386128, 3416985, 3442296, 3443520, 3500640, 3520530, 3530560, 3551130, 3554928, 3560414, 3574692, 3585312, 3620760, 3644784, 3697353, 3706560, 3730480, 3755232, 3760020, 3777111, 3787872, 3809394, 3872583, 3873960, 3884088, 3938220, 3949920, 3971880, 3976128, 3983680, 4010688, 4033476, 4049760, 4073355, 4103528, 4108170, 4172480, 4196790, 4200768, 4205520, 4224636, 4232660, 4261356, 4302870, 4332960, 4344912, 4369599, 4382048, 4443660, 4468365, 4476576, 4481640, 4555980, 4589728, 4616469, 4648752, 4655926, 4694040, 4734840, 4739904, 4766256, 4827680, 4847040, 4855110, 4859712, 4888026, 4929804, 4970160, 5013360, 5036148, 5041845, 5079192, 5129410, 5163444, 5165280, 5178784, 5199552, 5250960, 5280795, 5295840, 5326695, 5340621, 5377968, 5431140, 5467176, 5469120, 5477560, 5502458, 5595720, 5607360, 5632848, 5681808, 5714091, 5728320, 5737160, 5793216, 5810940, 5826132, 5924880, 5957820, 5975520, 6016032, 6074640, 6155292, 6162255, 6198336, 6258720, 6295185, 6301152, 6313120, 6348990, 6355008, 6392034, 6454305, 6473480, 6499440, 6517368, 6573072, 6626880, 6684480, 6714864, 6722460, 6772256, 6833970, 6884592, 6983889, 7001280, 7041060, 7102260, 7109856, 7120828, 7149384, 7170624, 7241520, 7282665, 7289568, 7394706, 7460960, 7510464, 7520040, 7554222, 7575744, 7618788, 7694115, 7745166, 7747920, 7768176, 7876440, 7899840, 7943760, 8066952, 8099520, 8146710, 8207056, 8216340, 8253687, 8393580, 8411040, 8449272, 8465320, 8522712, 8605740, 8665920, 8689824, 8739198, 8764096, 8887320, 8901035, 8936730, 8953152, 8963280, 9111960, 9179456, 9232938, 9297504, 9311852, 9388080, 9469680, 9523485, 9532512, 9655360, 9710220, 9776052, 9859608, 9940320, 10026720, 10072296, 10083690, 10158384, 10258820, 10326888, 10330560, 10357568, 10501920, 10561590, 10591680, 10653390, 10681242, 10755936, 10862280, 10934352, 10955120, 11004916, 11092059, 11191440, 11265696, 11363616, 11428182, 11474320, 11617749, 11621880, 11639815, 11652264, 11849760, 11915640, 11951040, 12032064, 12149280, 12220065, 12310584, 12324510, 12517440, 12590370, 12602304, 12626240, 12697980, 12784068, 12908610, 12946960, 12998880, 13034736, 13108797, 13146144, 13429728, 13444920, 13544512, 13667940, 13756145, 13769184, 13849407, 13967778, 14082120, 14204520, 14219712, 14241656, 14298768, 14483040, 14565330, 14579136, 14789412, 14921920, 15040080, 15108444, 15237576, 15388230, 15490332, 15495840, 15536352, 15752880, 15887520, 15980085, 16021863, 16133904, 16293420, 16414112, 16432680, 16507374, 16787160, 16822080, 16898544, 16930640, 17045424, 17142273, 17211480, 17379648, 17478396, 17774640, 17802070, 17873460, 17926560, 18223920, 18465876, 18486765, 18595008, 18623704, 18776160, 18885555, 18939360, 19046970, 19065024, 19362915, 19420440, 19552104, 19719216, 19880640, 20053440, 20144592, 20167380, 20316768, 20517640, 20653776, 20951667, 21003840, 21123180, 21306780, 21362484, 21511872, 21724560, 21847995, 21868704, 21910240, 22009832, 22184118, 22382880, 22531392, 22727232, 22856364, 22948640, 23082345, 23235498, 23243760, 23279630, 23304528, 23699520, 23831280, 24298560, 24440130, 24621168, 24649020, 24761061, 25180740, 25395960, 25568136, 25817220, 25893920, 25997760, 26069472, 26217594, 26292288, 26703105, 26859456, 26889840, 27335880, 27512290, 27538368, 27698814, 27935556, 28164240, 28409040, 28483312, 28570455, 28597536, 28966080, 29130660, 29578824, 30080160, 30216888, 30263519, 30475152, 30776460, 30980664, 30991680, 31072704, 31505760, 31775040, 31960170, 32043726, 32267808, 32586840, 32828224, 32865360, 33014748, 33574320, 33797088, 33861280, 34090848, 34284546, 34422960, 34919445, 34956792, 35549280, 35604140, 35746920, 35853120, 36447840, 36931752, 36973530, 37247408, 37552320, 37771110, 37878720, 38093940, 38725830, 38840880, 39104208, 39438432, 40289184, 40334760, 40633536, 41035280, 41268435, 41307552, 41548221, 41903334, 42246360, 42613560, 42724968, 43449120, 43695990, 43737408, 43820480, 44019664, 44368236, 44765760, 45712728, 45897280, 46164690, 46470996, 46487520, 46559260, 46609056, 47662560, 48065589, 48880260, 49242336, 49298040, 49522122, 50361480, 50791920, 51136272, 51634440, 51787840, 52138944, 52435188, 53406210, 53779680, 54671760, 55024580, 55397628, 55460295, 55871112, 56328480, 56818080, 56966624, 57140910, 57195072, 58088745, 58261320, 59157648, 60160320, 60433776, 60527038, 60950304, 61552920, 61961328, 62855001, 63011520, 63920340, 64087452, 64535616, 65173680, 65543985, 65730720, 66029496, 67148640, 67594176, 67722560, 68181696, 68569092, 68845920, 69247035, 69838890, 69913584, 71098560, 71208280, 71493840, 72895680, 73863504, 73947060, 74283183, 74494816, 75542220, 76187880, 77451660, 77681760, 78208416, 78876864, 80109315, 80578368, 80669520, 82070560, 82536870, 82615104, 83096442, 83806668, 84492720, 85227120, 85449936, 85711365, 86898240, 87391980, 88039328, 88736472, 90790557, 91425456, 92329380, 92941992, 92975040, 93118520, 93218112, 95325120, 96131178, 97760520, 98484672, 98596080, 99044244, 100722960, 101583840, 102272544, 103268880, 104758335, 104870376, 106812420, 107559360, 109343520, 110049160, 110795256, 110920590, 111742224, 112656960, 113636160, 113933248, 114281820, 116177490, 116522640, 118315296, 120867552, 121054076, 121900608, 123105840, 123805305, 123922656, 125710002, 127840680, 128174904, 130347360, 131087970, 131461440, 132058992, 134297280, 137138184, 137691840, 138494070, 139677780, 139827168, 142416560, 142987680, 144196767, 147727008, 147894120, 148566366, 148989632, 151084440, 151317595, 152375760, 154903320, 155363520, 156416832, 160218630, 161339040, 164141120, 165073740, 166192884, 167613336, 168985440, 170454240, 170899872, 171422730, 174783960, 176078656, 177472944, 181581114, 182850912, 184658760, 185883984, 186237040, 188565003, 192262356, 195521040, 197192160, 198088488, 201445920, 203167680, 204545088, 206537760, 207741105, 209516670, 209740752, 213624840, 218687040, 220098320, 221590512, 221841180, 222849549, 223484448, 228563640, 232354980, 233045280, 236630592, 240327945, 241735104, 242108152, 246211680, 247610610, 247845312, 251420004, 255681360, 256349808, 260694720, 262175940, 264117984, 272371671, 274276368, 276988140, 279355560, 279654336, 284833120, 285975360, 288393534, 295454016, 295788240, 297132732, 302168880, 302635190, 304751520, 309806640, 314275005, 320437260, 322678080, 330147480, 332385768, 335226672, 337970880, 340908480, 341799744, 342845460, 349567920, 354945888, 363162228, 365701824, 369317520, 371415915, 371767968, 372474080, 377130006, 384524712, 391042080, 394384320, 396176976, 402891840, 413075520, 415482210, 419033340, 419481504, 427249680, 440196640, 443181024, 443682360, 445699098, 446968896, 453952785, 457127280, 464709960, 466090560, 480655890, 484216304, 492423360, 495221220, 502840008, 511362720, 512699616, 524351880, 528235968, 544743342, 548552736, 553976280, 558711120, 569666240, 576787068, 591576480, 594265464, 604337760, 605270380, 609503040, 619613280, 628550010, 640874520, 660294960, 664771536, 670453344, 685690920, 699135840, 709891776, 720983835, 726324456, 738635040, 742831830, 743535936, 744948160, 754260012, 769049424, 782084160, 792353952, 817115013, 830964420, 838066680, 838963008, 854499360, 880393280, 886362048, 887364720, 891398196, 907905570, 914254560, 929419920, 942825015, 961311780, 968432608, 990442440, 1005680016, 1022725440, 1025399232, 1048703760, 1089486684, 1097105472, 1107952560, 1114247745, 1117422240, 1153574136, 1183152960, 1188530928, 1208675520, 1210540760, 1239226560, 1257100020, 1281749040, 1320589920, 1329543072, 1340906688, 1361858355, 1371381840, 1398271680, 1441967670, 1452648912, 1477270080, 1485663660, 1508520024, 1538098848, 1584707904, 1634230026, 1661928840, 1676133360, 1708998720, 1774729440, 1782796392, 1815811140, 1828509120, 1858839840, 1885650030, 1922623560, 1936865216, 1980884880, 2011360032, 2097407520, 2178973368, 2215905120, 2228495490, 2234844480, 2307148272, 2377061856, 2421081520, 2451345039, 2514200040, 2563498080, 2641179840, 2659086144, 2723716710, 2742763680, 2883935340, 2905297824, 2971327320, 3017040048, 3076197696, 3268460052, 3323857680, 3352266720, 3549458880, 3565592784, 3631622280, 3717679680, 3771300060, 3845247120, 3961769760, 4022720064, 4085575065, 4194815040, 4357946736, 4431810240, 4456990980, 4614296544, 4754123712, 4842163040, 4902690078, 5028400080, 5126996160, 5447433420, 5485527360, 5767870680, 5810595648, 5942654640, 6034080096, 6536920104, 6647715360, 6704533440, 7131185568, 7263244560, 7542600120, 7690494240, 7923539520, 8171150130, 8715893472, 8913981960, 9228593088, 9684326080, 9805380156, 10056800160, 10894866840, 11535741360, 11885309280, 12068160192, 12256725195, 13073840208, 13295430720, 14262371136, 14526489120, 15085200240, 15380988480, 16342300260, 17431786944, 17827963920, 19610760312, 20113600320, 21789733680, 23071482720, 23770618560, 24513450390, 26147680416, 29052978240, 30170400480, 32684600520, 35655927840, 39221520624, 43579467360, 46142965440, 49026900780, 52295360832, 60340800960, 65369201040, 71311855680, 78443041248, 87158934720, 98053801560, 130738402080, 156886082496, 196107603120, 261476804160, 392215206240, 784430412480]

約数ペア:

[(1, 784430412480), (2, 392215206240), (3, 261476804160), (4, 196107603120), (5, 156886082496), (6, 130738402080), (8, 98053801560), (9, 87158934720), (10, 78443041248), (11, 71311855680), (12, 65369201040), (13, 60340800960), (15, 52295360832), (16, 49026900780), (17, 46142965440), (18, 43579467360), (20, 39221520624), (22, 35655927840), (24, 32684600520), (26, 30170400480), (27, 29052978240), (30, 26147680416), (32, 24513450390), (33, 23770618560), (34, 23071482720), (36, 21789733680), (39, 20113600320), (40, 19610760312), (44, 17827963920), (45, 17431786944), (48, 16342300260), (51, 15380988480), (52, 15085200240), (54, 14526489120), (55, 14262371136), (59, 13295430720), (60, 13073840208), (64, 12256725195), (65, 12068160192), (66, 11885309280), (68, 11535741360), (72, 10894866840), (78, 10056800160), (80, 9805380156), (81, 9684326080), (85, 9228593088), (88, 8913981960), (90, 8715893472), (96, 8171150130), (99, 7923539520), (102, 7690494240), (104, 7542600120), (108, 7263244560), (110, 7131185568), (117, 6704533440), (118, 6647715360), (120, 6536920104), (130, 6034080096), (132, 5942654640), (135, 5810595648), (136, 5767870680), (143, 5485527360), (144, 5447433420), (153, 5126996160), (156, 5028400080), (160, 4902690078), (162, 4842163040), (165, 4754123712), (170, 4614296544), (176, 4456990980), (177, 4431810240), (180, 4357946736), (187, 4194815040), (192, 4085575065), (195, 4022720064), (198, 3961769760), (204, 3845247120), (208, 3771300060), (211, 3717679680), (216, 3631622280), (220, 3565592784), (221, 3549458880), (234, 3352266720), (236, 3323857680), (240, 3268460052), (255, 3076197696), (260, 3017040048), (264, 2971327320), (270, 2905297824), (272, 2883935340), (286, 2742763680), (288, 2723716710), (295, 2659086144), (297, 2641179840), (306, 2563498080), (312, 2514200040), (320, 2451345039), (324, 2421081520), (330, 2377061856), (340, 2307148272), (351, 2234844480), (352, 2228495490), (354, 2215905120), (360, 2178973368), (374, 2097407520), (390, 2011360032), (396, 1980884880), (405, 1936865216), (408, 1922623560), (416, 1885650030), (422, 1858839840), (429, 1828509120), (432, 1815811140), (440, 1782796392), (442, 1774729440), (459, 1708998720), (468, 1676133360), (472, 1661928840), (480, 1634230026), (495, 1584707904), (510, 1538098848), (520, 1508520024), (528, 1485663660), (531, 1477270080), (540, 1452648912), (544, 1441967670), (561, 1398271680), (572, 1371381840), (576, 1361858355), (585, 1340906688), (590, 1329543072), (594, 1320589920), (612, 1281749040), (624, 1257100020), (633, 1239226560), (648, 1210540760), (649, 1208675520), (660, 1188530928), (663, 1183152960), (680, 1153574136), (702, 1117422240), (704, 1114247745), (708, 1107952560), (715, 1097105472), (720, 1089486684), (748, 1048703760), (765, 1025399232), (767, 1022725440), (780, 1005680016), (792, 990442440), (810, 968432608), (816, 961311780), (832, 942825015), (844, 929419920), (858, 914254560), (864, 907905570), (880, 891398196), (884, 887364720), (885, 886362048), (891, 880393280), (918, 854499360), (935, 838963008), (936, 838066680), (944, 830964420), (960, 817115013), (990, 792353952), (1003, 782084160), (1020, 769049424), (1040, 754260012), (1053, 744948160), (1055, 743535936), (1056, 742831830), (1062, 738635040), (1080, 726324456), (1088, 720983835), (1105, 709891776), (1122, 699135840), (1144, 685690920), (1170, 670453344), (1180, 664771536), (1188, 660294960), (1224, 640874520), (1248, 628550010), (1266, 619613280), (1287, 609503040), (1296, 605270380), (1298, 604337760), (1320, 594265464), (1326, 591576480), (1360, 576787068), (1377, 569666240), (1404, 558711120), (1416, 553976280), (1430, 548552736), (1440, 544743342), (1485, 528235968), (1496, 524351880), (1530, 512699616), (1534, 511362720), (1560, 502840008), (1584, 495221220), (1593, 492423360), (1620, 484216304), (1632, 480655890), (1683, 466090560), (1688, 464709960), (1716, 457127280), (1728, 453952785), (1755, 446968896), (1760, 445699098), (1768, 443682360), (1770, 443181024), (1782, 440196640), (1836, 427249680), (1870, 419481504), (1872, 419033340), (1888, 415482210), (1899, 413075520), (1947, 402891840), (1980, 396176976), (1989, 394384320), (2006, 391042080), (2040, 384524712), (2080, 377130006), (2106, 372474080), (2110, 371767968), (2112, 371415915), (2124, 369317520), (2145, 365701824), (2160, 363162228), (2210, 354945888), (2244, 349567920), (2288, 342845460), (2295, 341799744), (2301, 340908480), (2321, 337970880), (2340, 335226672), (2360, 332385768), (2376, 330147480), (2431, 322678080), (2448, 320437260), (2496, 314275005), (2532, 309806640), (2574, 304751520), (2592, 302635190), (2596, 302168880), (2640, 297132732), (2652, 295788240), (2655, 295454016), (2720, 288393534), (2743, 285975360), (2754, 284833120), (2805, 279654336), (2808, 279355560), (2832, 276988140), (2860, 274276368), (2880, 272371671), (2970, 264117984), (2992, 262175940), (3009, 260694720), (3060, 256349808), (3068, 255681360), (3120, 251420004), (3165, 247845312), (3168, 247610610), (3186, 246211680), (3240, 242108152), (3245, 241735104), (3264, 240327945), (3315, 236630592), (3366, 233045280), (3376, 232354980), (3432, 228563640), (3510, 223484448), (3520, 222849549), (3536, 221841180), (3540, 221590512), (3564, 220098320), (3587, 218687040), (3672, 213624840), (3740, 209740752), (3744, 209516670), (3776, 207741105), (3798, 206537760), (3835, 204545088), (3861, 203167680), (3894, 201445920), (3960, 198088488), (3978, 197192160), (4012, 195521040), (4080, 192262356), (4160, 188565003), (4212, 186237040), (4220, 185883984), (4248, 184658760), (4290, 182850912), (4320, 181581114), (4420, 177472944), (4455, 176078656), (4488, 174783960), (4576, 171422730), (4590, 170899872), (4602, 170454240), (4642, 168985440), (4680, 167613336), (4720, 166192884), (4752, 165073740), (4779, 164141120), (4862, 161339040), (4896, 160218630), (5015, 156416832), (5049, 155363520), (5064, 154903320), (5148, 152375760), (5184, 151317595), (5192, 151084440), (5265, 148989632), (5280, 148566366), (5304, 147894120), (5310, 147727008), (5440, 144196767), (5486, 142987680), (5508, 142416560), (5610, 139827168), (5616, 139677780), (5664, 138494070), (5697, 137691840), (5720, 137138184), (5841, 134297280), (5940, 132058992), (5967, 131461440), (5984, 131087970), (6018, 130347360), (6120, 128174904), (6136, 127840680), (6240, 125710002), (6330, 123922656), (6336, 123805305), (6372, 123105840), (6435, 121900608), (6480, 121054076), (6490, 120867552), (6630, 118315296), (6732, 116522640), (6752, 116177490), (6864, 114281820), (6885, 113933248), (6903, 113636160), (6963, 112656960), (7020, 111742224), (7072, 110920590), (7080, 110795256), (7128, 110049160), (7174, 109343520), (7293, 107559360), (7344, 106812420), (7480, 104870376), (7488, 104758335), (7596, 103268880), (7670, 102272544), (7722, 101583840), (7788, 100722960), (7920, 99044244), (7956, 98596080), (7965, 98484672), (8024, 97760520), (8160, 96131178), (8229, 95325120), (8415, 93218112), (8424, 93118520), (8437, 92975040), (8440, 92941992), (8496, 92329380), (8580, 91425456), (8640, 90790557), (8840, 88736472), (8910, 88039328), (8976, 87391980), (9027, 86898240), (9152, 85711365), (9180, 85449936), (9204, 85227120), (9284, 84492720), (9360, 83806668), (9440, 83096442), (9495, 82615104), (9504, 82536870), (9558, 82070560), (9724, 80669520), (9735, 80578368), (9792, 80109315), (9945, 78876864), (10030, 78208416), (10098, 77681760), (10128, 77451660), (10296, 76187880), (10384, 75542220), (10530, 74494816), (10560, 74283183), (10608, 73947060), (10620, 73863504), (10761, 72895680), (10972, 71493840), (11016, 71208280), (11033, 71098560), (11220, 69913584), (11232, 69838890), (11328, 69247035), (11394, 68845920), (11440, 68569092), (11505, 68181696), (11583, 67722560), (11605, 67594176), (11682, 67148640), (11880, 66029496), (11934, 65730720), (11968, 65543985), (12036, 65173680), (12155, 64535616), (12240, 64087452), (12272, 63920340), (12449, 63011520), (12480, 62855001), (12660, 61961328), (12744, 61552920), (12870, 60950304), (12960, 60527038), (12980, 60433776), (13039, 60160320), (13260, 59157648), (13464, 58261320), (13504, 58088745), (13715, 57195072), (13728, 57140910), (13770, 56966624), (13806, 56818080), (13926, 56328480), (14040, 55871112), (14144, 55460295), (14160, 55397628), (14256, 55024580), (14348, 54671760), (14586, 53779680), (14688, 53406210), (14960, 52435188), (15045, 52138944), (15147, 51787840), (15192, 51634440), (15340, 51136272), (15444, 50791920), (15576, 50361480), (15840, 49522122), (15912, 49298040), (15930, 49242336), (16048, 48880260), (16320, 48065589), (16458, 47662560), (16830, 46609056), (16848, 46559260), (16874, 46487520), (16880, 46470996), (16992, 46164690), (17091, 45897280), (17160, 45712728), (17523, 44765760), (17680, 44368236), (17820, 44019664), (17901, 43820480), (17935, 43737408), (17952, 43695990), (18054, 43449120), (18360, 42724968), (18408, 42613560), (18568, 42246360), (18720, 41903334), (18880, 41548221), (18990, 41307552), (19008, 41268435), (19116, 41035280), (19305, 40633536), (19448, 40334760), (19470, 40289184), (19890, 39438432), (20060, 39104208), (20196, 38840880), (20256, 38725830), (20592, 38093940), (20709, 37878720), (20768, 37771110), (20889, 37552320), (21060, 37247408), (21216, 36973530), (21240, 36931752), (21522, 36447840), (21879, 35853120), (21944, 35746920), (22032, 35604140), (22066, 35549280), (22440, 34956792), (22464, 34919445), (22788, 34422960), (22880, 34284546), (23010, 34090848), (23166, 33861280), (23210, 33797088), (23364, 33574320), (23760, 33014748), (23868, 32865360), (23895, 32828224), (24072, 32586840), (24310, 32267808), (24480, 32043726), (24544, 31960170), (24687, 31775040), (24898, 31505760), (25245, 31072704), (25311, 30991680), (25320, 30980664), (25488, 30776460), (25740, 30475152), (25920, 30263519), (25960, 30216888), (26078, 30080160), (26520, 29578824), (26928, 29130660), (27081, 28966080), (27430, 28597536), (27456, 28570455), (27540, 28483312), (27612, 28409040), (27852, 28164240), (28080, 27935556), (28320, 27698814), (28485, 27538368), (28512, 27512290), (28696, 27335880), (29172, 26889840), (29205, 26859456), (29376, 26703105), (29835, 26292288), (29920, 26217594), (30090, 26069472), (30173, 25997760), (30294, 25893920), (30384, 25817220), (30680, 25568136), (30888, 25395960), (31152, 25180740), (31680, 24761061), (31824, 24649020), (31860, 24621168), (32096, 24440130), (32283, 24298560), (32916, 23831280), (33099, 23699520), (33660, 23304528), (33696, 23279630), (33748, 23243760), (33760, 23235498), (33984, 23082345), (34182, 22948640), (34320, 22856364), (34515, 22727232), (34815, 22531392), (35046, 22382880), (35360, 22184118), (35640, 22009832), (35802, 21910240), (35870, 21868704), (35904, 21847995), (36108, 21724560), (36465, 21511872), (36720, 21362484), (36816, 21306780), (37136, 21123180), (37347, 21003840), (37440, 20951667), (37980, 20653776), (38232, 20517640), (38610, 20316768), (38896, 20167380), (38940, 20144592), (39117, 20053440), (39457, 19880640), (39780, 19719216), (40120, 19552104), (40392, 19420440), (40512, 19362915), (41145, 19065024), (41184, 19046970), (41418, 18939360), (41536, 18885555), (41778, 18776160), (42120, 18623704), (42185, 18595008), (42432, 18486765), (42480, 18465876), (43044, 18223920), (43758, 17926560), (43888, 17873460), (44064, 17802070), (44132, 17774640), (44880, 17478396), (45135, 17379648), (45576, 17211480), (45760, 17142273), (46020, 17045424), (46332, 16930640), (46420, 16898544), (46631, 16822080), (46728, 16787160), (47520, 16507374), (47736, 16432680), (47790, 16414112), (48144, 16293420), (48620, 16133904), (48960, 16021863), (49088, 15980085), (49374, 15887520), (49796, 15752880), (50490, 15536352), (50622, 15495840), (50640, 15490332), (50976, 15388230), (51480, 15237576), (51920, 15108444), (52156, 15040080), (52569, 14921920), (53040, 14789412), (53805, 14579136), (53856, 14565330), (54162, 14483040), (54860, 14298768), (55080, 14241656), (55165, 14219712), (55224, 14204520), (55704, 14082120), (56160, 13967778), (56640, 13849407), (56970, 13769184), (57024, 13756145), (57392, 13667940), (57915, 13544512), (58344, 13444920), (58410, 13429728), (59670, 13146144), (59840, 13108797), (60180, 13034736), (60346, 12998880), (60588, 12946960), (60768, 12908610), (61360, 12784068), (61776, 12697980), (62127, 12626240), (62245, 12602304), (62304, 12590370), (62667, 12517440), (63648, 12324510), (63720, 12310584), (64192, 12220065), (64566, 12149280), (65195, 12032064), (65637, 11951040), (65832, 11915640), (66198, 11849760), (67320, 11652264), (67392, 11639815), (67496, 11621880), (67520, 11617749), (68364, 11474320), (68640, 11428182), (69030, 11363616), (69630, 11265696), (70092, 11191440), (70720, 11092059), (71280, 11004916), (71604, 10955120), (71740, 10934352), (72216, 10862280), (72930, 10755936), (73440, 10681242), (73632, 10653390), (74061, 10591680), (74272, 10561590), (74694, 10501920), (75735, 10357568), (75933, 10330560), (75960, 10326888), (76464, 10258820), (77220, 10158384), (77792, 10083690), (77880, 10072296), (78234, 10026720), (78914, 9940320), (79560, 9859608), (80240, 9776052), (80784, 9710220), (81243, 9655360), (82290, 9532512), (82368, 9523485), (82836, 9469680), (83556, 9388080), (84240, 9311852), (84370, 9297504), (84960, 9232938), (85455, 9179456), (86088, 9111960), (87516, 8963280), (87615, 8953152), (87776, 8936730), (88128, 8901035), (88264, 8887320), (89505, 8764096), (89760, 8739198), (90270, 8689824), (90519, 8665920), (91152, 8605740), (92040, 8522712), (92664, 8465320), (92840, 8449272), (93262, 8411040), (93456, 8393580), (95040, 8253687), (95472, 8216340), (95580, 8207056), (96288, 8146710), (96849, 8099520), (97240, 8066952), (98748, 7943760), (99297, 7899840), (99592, 7876440), (100980, 7768176), (101244, 7747920), (101280, 7745166), (101952, 7694115), (102960, 7618788), (103545, 7575744), (103840, 7554222), (104312, 7520040), (104445, 7510464), (105138, 7460960), (106080, 7394706), (107610, 7289568), (107712, 7282665), (108324, 7241520), (109395, 7170624), (109720, 7149384), (110160, 7120828), (110330, 7109856), (110448, 7102260), (111408, 7041060), (112041, 7001280), (112320, 6983889), (113940, 6884592), (114784, 6833970), (115830, 6772256), (116688, 6722460), (116820, 6714864), (117351, 6684480), (118371, 6626880), (119340, 6573072), (120360, 6517368), (120692, 6499440), (121176, 6473480), (121536, 6454305), (122720, 6392034), (123435, 6355008), (123552, 6348990), (124254, 6313120), (124490, 6301152), (124608, 6295185), (125334, 6258720), (126555, 6198336), (127296, 6162255), (127440, 6155292), (129132, 6074640), (130390, 6016032), (131274, 5975520), (131664, 5957820), (132396, 5924880), (134640, 5826132), (134992, 5810940), (135405, 5793216), (136728, 5737160), (136939, 5728320), (137280, 5714091), (138060, 5681808), (139260, 5632848), (139893, 5607360), (140184, 5595720), (142560, 5502458), (143208, 5477560), (143429, 5469120), (143480, 5467176), (144432, 5431140), (145860, 5377968), (146880, 5340621), (147264, 5326695), (148122, 5295840), (148544, 5280795), (149388, 5250960), (150865, 5199552), (151470, 5178784), (151866, 5165280), (151920, 5163444), (152928, 5129410), (154440, 5079192), (155584, 5041845), (155760, 5036148), (156468, 5013360), (157828, 4970160), (159120, 4929804), (160480, 4888026), (161415, 4859712), (161568, 4855110), (161837, 4847040), (162486, 4827680), (164580, 4766256), (165495, 4739904), (165672, 4734840), (167112, 4694040), (168480, 4655926), (168740, 4648752), (169920, 4616469), (170910, 4589728), (172176, 4555980), (175032, 4481640), (175230, 4476576), (175552, 4468365), (176528, 4443660), (179010, 4382048), (179520, 4369599), (180540, 4344912), (181038, 4332960), (182304, 4302870), (184080, 4261356), (185328, 4232660), (185680, 4224636), (186524, 4205520), (186735, 4200768), (186912, 4196790), (188001, 4172480), (190944, 4108170), (191160, 4103528), (192576, 4073355), (193698, 4049760), (194480, 4033476), (195585, 4010688), (196911, 3983680), (197285, 3976128), (197496, 3971880), (198594, 3949920), (199184, 3938220), (201960, 3884088), (202488, 3873960), (202560, 3872583), (205920, 3809394), (207090, 3787872), (207680, 3777111), (208624, 3760020), (208890, 3755232), (210276, 3730480), (211633, 3706560), (212160, 3697353), (215220, 3644784), (216648, 3620760), (218790, 3585312), (219440, 3574692), (220320, 3560414), (220660, 3554928), (220896, 3551130), (222183, 3530560), (222816, 3520530), (224082, 3500640), (227799, 3443520), (227880, 3442296), (229568, 3416985), (231660, 3386128), (233155, 3364416), (233376, 3361230), (233640, 3357432), (234702, 3342240), (236742, 3313440), (238680, 3286536), (240720, 3258684), (241384, 3249720), (242352, 3236740), (245440, 3196017), (246870, 3177504), (247104, 3174495), (248508, 3156560), (248980, 3150576), (250668, 3129360), (253110, 3099168), (254880, 3077646), (258264, 3037320), (260780, 3008016), (262548, 2987760), (262845, 2984384), (263328, 2978910), (264792, 2962440), (269280, 2913066), (269984, 2905470), (270810, 2896608), (271557, 2888640), (273456, 2868580), (273878, 2864160), (276120, 2840904), (278520, 2816424), (279786, 2803680), (280368, 2797860), (285120, 2751229), (286416, 2738780), (286858, 2734560), (286960, 2733588), (288864, 2715570), (290547, 2699840), (291720, 2688984), (296244, 2647920), (297891, 2633280), (298776, 2625480), (301730, 2599776), (302940, 2589392), (303732, 2582640), (303840, 2581722), (305856, 2564705), (308880, 2539596), (310635, 2525248), (311520, 2518074), (312936, 2506680), (313335, 2503488), (315656, 2485080), (318240, 2464902), (320960, 2444013), (322830, 2429856), (323136, 2427555), (323674, 2423520), (324972, 2413840), (328185, 2390208), (329160, 2383128), (330990, 2369952), (331344, 2367420), (334224, 2347020), (336123, 2333760), (336960, 2327963), (337480, 2324376), (341820, 2294864), (344352, 2277990), (350064, 2240820), (350460, 2238288), (352053, 2228160), (353056, 2221830), (355113, 2208960), (358020, 2191024), (361080, 2172456), (362076, 2166480), (364608, 2151435), (368160, 2130678), (370305, 2118336), (370656, 2116330), (371360, 2112318), (373048, 2102760), (373470, 2100384), (373824, 2098395), (376002, 2086240), (379665, 2066112), (381888, 2054085), (382320, 2051764), (387396, 2024880), (388960, 2016738), (391170, 2005344), (393822, 1991840), (394570, 1988064), (394992, 1985940), (397188, 1974960), (398368, 1969110), (403920, 1942044), (404976, 1936980), (406215, 1931072), (410817, 1909440), (411840, 1904697), (414180, 1893936), (417248, 1880010), (417780, 1877616), (419679, 1869120), (420552, 1865240), (423266, 1853280), (430287, 1823040), (430440, 1822392), (433296, 1810380), (437580, 1792656), (438880, 1787346), (440640, 1780207), (441320, 1777464), (441792, 1775565), (444366, 1765280), (445632, 1760265), (448164, 1750320), (452595, 1733184), (455598, 1721760), (455760, 1721148), (463320, 1693064), (466310, 1682208), (466752, 1680615), (467280, 1678716), (469404, 1671120), (473484, 1656720), (477360, 1643268), (481440, 1629342), (482768, 1624860), (484245, 1619904), (484704, 1618370), (485511, 1615680), (493740, 1588752), (496485, 1579968), (497016, 1578280), (497960, 1575288), (501336, 1564680), (506220, 1549584), (509760, 1538823), (512941, 1529280), (516528, 1518660), (521560, 1504008), (525096, 1493880), (525690, 1492192), (526656, 1489455), (529584, 1481220), (538560, 1456533), (539968, 1452735), (541620, 1448304), (543114, 1444320), (546912, 1434290), (547756, 1432080), (552240, 1420452), (557040, 1408212), (559572, 1401840), (560205, 1400256), (560736, 1398930), (572832, 1369390), (573716, 1367280), (573920, 1366794), (577728, 1357785), (581094, 1349920), (583440, 1344492), (586755, 1336896), (591855, 1325376), (592488, 1323960), (595782, 1316640), (597552, 1312740), (603460, 1299888), (605880, 1294696), (607464, 1291320), (607680, 1290861), (617760, 1269798), (621270, 1262624), (623040, 1259037), (625872, 1253340), (626670, 1251744), (631312, 1242540), (634899, 1235520), (636480, 1232451), (645660, 1214928), (647348, 1211760), (649944, 1206920), (656370, 1195104), (658320, 1191564), (661980, 1184976), (662688, 1183710), (668448, 1173510), (672246, 1166880), (674960, 1162188), (683397, 1147840), (683640, 1147432), (684695, 1145664), (688704, 1138995), (699465, 1121472), (700128, 1120410), (700920, 1119144), (704106, 1114080), (706112, 1110915), (710226, 1104480), (716040, 1095512), (717145, 1093824), (722160, 1086228), (724152, 1083240), (736320, 1065339), (740610, 1059168), (741312, 1058165), (742720, 1056159), (746096, 1051380), (746940, 1050192), (752004, 1043120), (759330, 1033056), (764640, 1025882), (774792, 1012440), (777920, 1008369), (782340, 1002672), (787644, 995920), (789140, 994032), (789984, 992970), (794376, 987480), (796736, 984555), (807840, 971022), (809185, 969408), (809952, 968490), (812430, 965536), (814671, 962880), (821634, 954720), (828360, 946968), (834496, 940005), (835560, 938808), (839358, 934560), (841104, 932620), (846532, 926640), (860574, 911520), (860880, 911196), (866592, 905190), (875160, 896328), (877760, 893673), (882640, 888732)]