25799385185280

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^2\times {\mathrm{101}}^1\times {\mathrm{499}}^1$

素因数の和:687

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 63, 64, 69, 70, 72, 80, 84, 90, 92, 96, 101, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 144, 160, 161, 168, 180, 184, 189, 192, 202, 207, 210, 216, 224, 230, 240, 252, 256, 270, 276, 280, 288, 303, 315, 320, 322, 336, 345, 360, 368, 378, 384, 404, 414, 420, 432, 448, 460, 480, 483, 499, 504, 505, 512, 529, 540, 552, 560, 576, 606, 621, 630, 640, 644, 672, 690, 707, 720, 736, 756, 768, 805, 808, 828, 840, 864, 896, 909, 920, 945, 960, 966, 998, 1008, 1010, 1024, 1035, 1058, 1080, 1104, 1120, 1152, 1212, 1242, 1260, 1280, 1288, 1344, 1380, 1414, 1440, 1449, 1472, 1497, 1512, 1515, 1536, 1587, 1610, 1616, 1656, 1680, 1728, 1792, 1818, 1840, 1890, 1920, 1932, 1996, 2016, 2020, 2070, 2116, 2121, 2160, 2208, 2240, 2304, 2323, 2415, 2424, 2484, 2495, 2520, 2560, 2576, 2645, 2688, 2727, 2760, 2828, 2880, 2898, 2944, 2994, 3024, 3030, 3072, 3105, 3174, 3220, 3232, 3312, 3360, 3456, 3493, 3535, 3584, 3636, 3680, 3703, 3780, 3840, 3864, 3992, 4032, 4040, 4140, 4232, 4242, 4320, 4347, 4416, 4480, 4491, 4545, 4608, 4646, 4761, 4830, 4848, 4968, 4990, 5040, 5120, 5152, 5290, 5376, 5454, 5520, 5656, 5760, 5796, 5888, 5988, 6048, 6060, 6210, 6348, 6363, 6440, 6464, 6624, 6720, 6912, 6969, 6986, 7070, 7168, 7245, 7272, 7360, 7406, 7485, 7560, 7680, 7728, 7935, 7984, 8064, 8080, 8280, 8464, 8484, 8640, 8694, 8832, 8960, 8982, 9090, 9216, 9292, 9522, 9660, 9696, 9936, 9980, 10080, 10304, 10479, 10580, 10605, 10752, 10908, 11040, 11109, 11312, 11477, 11520, 11592, 11615, 11776, 11976, 12096, 12120, 12420, 12696, 12726, 12880, 12928, 13248, 13440, 13473, 13635, 13824, 13938, 13972, 14140, 14283, 14490, 14544, 14720, 14812, 14970, 15120, 15360, 15456, 15870, 15968, 16128, 16160, 16261, 16560, 16928, 16968, 17280, 17388, 17465, 17664, 17920, 17964, 18180, 18515, 18584, 19044, 19089, 19320, 19392, 19872, 19960, 20160, 20608, 20907, 20958, 21160, 21210, 21504, 21735, 21816, 22080, 22218, 22455, 22624, 22954, 23040, 23184, 23230, 23552, 23805, 23952, 24192, 24240, 24840, 25392, 25452, 25760, 25856, 26496, 26880, 26946, 27270, 27648, 27876, 27944, 28280, 28566, 28980, 29088, 29440, 29624, 29940, 30240, 30912, 31437, 31740, 31815, 31936, 32256, 32320, 32522, 33120, 33327, 33856, 33936, 34431, 34560, 34776, 34845, 34930, 35328, 35840, 35928, 36360, 37030, 37168, 38088, 38178, 38640, 38784, 39744, 39920, 40320, 41216, 41814, 41916, 42320, 42420, 43470, 43632, 44160, 44436, 44910, 45248, 45908, 46080, 46368, 46460, 47610, 47904, 48384, 48480, 48783, 49680, 50399, 50784, 50904, 51520, 51712, 52395, 52992, 53429, 53760, 53892, 54540, 55545, 55752, 55888, 56560, 57132, 57385, 57960, 58176, 58880, 59248, 59880, 60480, 61824, 62721, 62874, 63480, 63630, 63872, 64512, 64640, 65044, 66240, 66654, 67365, 67712, 67872, 68862, 69120, 69552, 69690, 69860, 70656, 71415, 71856, 72720, 74060, 74336, 76176, 76356, 77280, 77568, 79488, 79840, 80339, 80640, 81305, 82432, 83628, 83832, 84640, 84840, 86940, 87264, 88320, 88872, 89820, 90496, 91816, 92736, 92920, 94311, 95220, 95445, 95808, 96768, 96960, 97566, 99360, 99981, 100798, 101568, 101808, 103040, 103293, 103424, 104535, 104790, 105984, 106858, 107520, 107784, 109080, 111090, 111504, 111776, 113120, 114264, 114770, 115920, 116352, 117760, 118496, 119760, 120960, 123648, 125442, 125748, 126960, 127260, 127744, 129280, 130088, 132480, 133308, 134730, 135424, 135744, 137724, 138240, 139104, 139380, 139720, 142830, 143712, 145440, 146349, 148120, 148672, 151197, 152352, 152712, 154560, 155136, 157185, 158976, 159680, 160287, 160678, 161280, 162610, 164864, 166635, 167256, 167664, 169280, 169680, 172155, 173880, 174528, 176640, 177744, 179640, 180992, 183632, 185472, 185840, 188622, 190440, 190890, 191616, 193536, 193920, 195132, 198720, 199962, 201596, 203136, 203616, 206080, 206586, 209070, 209580, 211968, 213716, 215568, 218160, 222180, 223008, 223552, 226240, 228528, 229540, 231840, 232704, 236992, 239520, 241017, 241920, 243915, 247296, 250884, 251496, 251995, 253920, 254520, 255488, 258560, 260176, 263971, 264960, 266616, 267145, 269460, 270848, 271488, 275448, 278208, 278760, 279440, 285660, 287424, 290880, 292698, 296240, 297344, 302394, 304704, 305424, 309120, 309879, 310272, 313605, 314370, 317952, 319360, 320574, 321356, 322560, 325220, 333270, 334512, 335328, 338560, 339360, 344310, 347760, 349056, 352793, 353280, 355488, 359280, 361984, 367264, 370944, 371680, 374003, 377244, 380880, 381780, 383232, 387840, 390264, 397440, 399924, 401695, 403192, 406272, 407232, 412160, 413172, 418140, 419160, 427432, 431136, 436320, 439047, 444360, 446016, 447104, 452480, 453591, 457056, 459080, 463680, 465408, 471555, 473984, 479040, 480861, 482034, 483840, 487830, 494592, 499905, 501768, 502992, 503990, 507840, 509040, 510976, 516465, 517120, 520352, 527942, 529920, 533232, 534290, 538920, 541696, 542976, 550896, 556416, 557520, 558880, 571320, 574848, 581760, 585396, 592480, 594688, 604788, 609408, 610848, 618240, 619758, 627210, 628740, 635904, 638720, 641148, 642712, 650440, 666540, 669024, 670656, 677120, 678720, 688620, 695520, 698112, 705586, 710976, 718560, 723051, 723968, 731745, 734528, 741888, 743360, 748006, 754488, 755985, 761760, 763560, 766464, 775680, 780528, 791913, 794880, 799848, 801435, 803390, 806384, 812544, 814464, 824320, 826344, 836280, 838320, 854864, 862272, 872640, 878094, 888720, 892032, 894208, 904960, 907182, 914112, 918160, 927360, 930816, 943110, 947968, 958080, 961722, 964068, 967680, 975660, 999810, 1003536, 1005984, 1007980, 1015680, 1018080, 1032930, 1040704, 1055884, 1058379, 1059840, 1066464, 1068580, 1077840, 1085952, 1101792, 1112832, 1115040, 1117760, 1122009, 1142640, 1149696, 1159177, 1163520, 1170792, 1184960, 1189376, 1205085, 1209576, 1218816, 1221696, 1236480, 1239516, 1254420, 1257480, 1277440, 1282296, 1285424, 1300880, 1319855, 1333080, 1338048, 1341312, 1354240, 1357440, 1360773, 1377240, 1391040, 1396224, 1411172, 1421952, 1437120, 1442583, 1446102, 1463490, 1469056, 1483776, 1486720, 1496012, 1508976, 1511970, 1523520, 1527120, 1532928, 1549395, 1551360, 1561056, 1583826, 1589760, 1599696, 1602870, 1606780, 1612768, 1625088, 1628928, 1652688, 1672560, 1676640, 1709728, 1724544, 1745280, 1756188, 1763965, 1777440, 1784064, 1788416, 1809920, 1814364, 1828224, 1836320, 1847797, 1854720, 1870015, 1886220, 1895936, 1916160, 1923444, 1928136, 1951320, 1999620, 2007072, 2011968, 2015960, 2031360, 2036160, 2065860, 2081408, 2111768, 2116758, 2132928, 2137160, 2155680, 2169153, 2171904, 2195235, 2203584, 2225664, 2230080, 2235520, 2244018, 2267955, 2285280, 2299392, 2318354, 2327040, 2341584, 2369920, 2375739, 2378752, 2404305, 2410170, 2419152, 2437632, 2443392, 2472960, 2479032, 2508840, 2514960, 2554880, 2564592, 2570848, 2601760, 2639710, 2666160, 2676096, 2682624, 2708480, 2714880, 2721546, 2754480, 2782080, 2792448, 2822344, 2843904, 2874240, 2885166, 2892204, 2926980, 2938112, 2973440, 2992024, 3017952, 3023940, 3047040, 3054240, 3098790, 3122112, 3167652, 3175137, 3179520, 3199392, 3205740, 3213560, 3225536, 3257856, 3305376, 3345120, 3353280, 3366027, 3419456, 3449088, 3477531, 3490560, 3512376, 3527930, 3554880, 3568128, 3576832, 3615255, 3619840, 3628728, 3656448, 3672640, 3695594, 3709440, 3740030, 3772440, 3791872, 3832320, 3846888, 3856272, 3902640, 3959565, 3999240, 4014144, 4023936, 4031920, 4062720, 4072320, 4131720, 4162816, 4223536, 4233516, 4265856, 4274320, 4311360, 4338306, 4390470, 4407168, 4451328, 4460160, 4471040, 4488036, 4535910, 4570560, 4598784, 4636708, 4654080, 4683168, 4739840, 4751478, 4808610, 4820340, 4838304, 4875264, 4886784, 4958064, 5017680, 5029920, 5129184, 5141696, 5203520, 5279420, 5291895, 5332320, 5352192, 5365248, 5429760, 5443092, 5508960, 5543391, 5564160, 5610045, 5644688, 5687808, 5748480, 5770332, 5784408, 5795885, 5853960, 5876224, 5946880, 5984048, 6035904, 6047880, 6094080, 6108480, 6197580, 6244224, 6335304, 6350274, 6398784, 6411480, 6427120, 6451072, 6515712, 6610752, 6690240, 6706560, 6732054, 6803865, 6838912, 6898176, 6955062, 6981120, 7024752, 7055860, 7109760, 7127217, 7136256, 7212915, 7230510, 7257456, 7312896, 7345280, 7391188, 7418880, 7480060, 7544880, 7664640, 7693776, 7712544, 7805280, 7919130, 7998480, 8028288, 8047872, 8063840, 8114239, 8125440, 8144640, 8263440, 8325632, 8447072, 8467032, 8531712, 8548640, 8622720, 8676612, 8780940, 8814336, 8920320, 8942080, 8976072, 9071820, 9141120, 9238985, 9273416, 9366336, 9479680, 9502956, 9525411, 9617220, 9640680, 9676608, 9773568, 9916128, 10035360, 10059840, 10098081, 10258368, 10283392, 10407040, 10432593, 10558840, 10583790, 10664640, 10704384, 10730496, 10845765, 10859520, 10886184, 11017920, 11086782, 11128320, 11220090, 11289376, 11375616, 11496960, 11540664, 11568816, 11591770, 11707920, 11752448, 11878695, 11893760, 11968096, 12071808, 12095760, 12188160, 12216960, 12395160, 12488448, 12670608, 12700548, 12797568, 12822960, 12854240, 12902144, 13221504, 13380480, 13413120, 13464108, 13607730, 13677824, 13796352, 13910124, 13962240, 14049504, 14111720, 14219520, 14254434, 14425830, 14461020, 14514912, 14625792, 14690560, 14782376, 14960120, 15089760, 15387552, 15425088, 15610560, 15838260, 15875685, 15996960, 16056576, 16095744, 16127680, 16228478, 16289280, 16526880, 16630173, 16651264, 16830135, 16894144, 16934064, 17063424, 17097280, 17245440, 17353224, 17387655, 17561880, 17628672, 17840640, 17884160, 17952144, 18143640, 18282240, 18477970, 18546832, 18732672, 18959360, 19005912, 19050822, 19234440, 19281360, 19353216, 19547136, 19832256, 20070720, 20119680, 20196162, 20516736, 20566784, 20814080, 20865186, 21117680, 21167580, 21329280, 21408768, 21691530, 21772368, 22035840, 22173564, 22256640, 22440180, 22578752, 22993920, 23081328, 23137632, 23183540, 23415840, 23757390, 23936192, 24143616, 24191520, 24342717, 24376320, 24433920, 24790320, 24976896, 25341216, 25401096, 25595136, 25645920, 25708480, 25804288, 26443008, 26661071, 26760960, 26826240, 26928216, 27215460, 27355648, 27716955, 27820248, 28099008, 28223440, 28439040, 28508868, 28851660, 28922040, 29029824, 29381120, 29564752, 29920240, 30179520, 30775104, 30850176, 31221120, 31297779, 31676520, 31751370, 31993920, 32113152, 32191488, 32255360, 32456956, 32578560, 33053760, 33260346, 33660270, 33788288, 33868128, 34126848, 34194560, 34490880, 34706448, 34775310, 35123760, 35257344, 35636085, 35681280, 35904288, 36287280, 36564480, 36955940, 37093664, 37465344, 38011824, 38101644, 38468880, 38562720, 38706432, 39664512, 40141440, 40239360, 40392324, 40571195, 41033472, 41133568, 41628160, 41730372, 42235360, 42335160, 42658560, 43383060, 43544736, 44071680, 44347128, 44880360, 45157504, 46162656, 46275264, 46367080, 46831680, 47514780, 47627055, 47872384, 48287232, 48383040, 48685434, 48867840, 49580640, 49890519, 49953792, 50490405, 50682432, 50802192, 51190272, 51291840, 51416960, 51608576, 52162965, 52886016, 53322142, 53521920, 53652480, 53856432, 54430920, 54711296, 55433910, 55640496, 56198016, 56446880, 56878080, 57017736, 57703320, 57844080, 58059648, 58762240, 59129504, 59840480, 60359040, 61550208, 61700352, 62442240, 62595558, 63353040, 63502740, 63987840, 64226304, 64510720, 64913912, 66107520, 66520692, 67320540, 67576576, 67736256, 68389120, 68981760, 69412896, 69550620, 70247520, 71272170, 71808576, 72574560, 73028151, 73128960, 73911880, 74187328, 74930688, 76023648, 76203288, 76937760, 77125440, 77412864, 79329024, 79983213, 80282880, 80478720, 80784648, 81142390, 82066944, 82267136, 83150865, 83256320, 83460744, 84470720, 84670320, 85317120, 86766120, 87089472, 88143360, 88694256, 89760720, 90315008, 92325312, 92550528, 92734160, 93663360, 95029560, 95254110, 95744768, 96574464, 96766080, 97370868, 97735680, 99161280, 99781038, 100980810, 101364864, 101604384, 102380544, 102583680, 102833920, 104325930, 105772032, 106644284, 107043840, 107712864, 108861840, 110867820, 111280992, 112396032, 112893760, 114035472, 115406640, 115688160, 116119296, 118259008, 119680960, 120718080, 121713585, 123100416, 123400704, 124884480, 125191116, 126706080, 127005480, 127975680, 129021440, 129827824, 132215040, 133041384, 133305355, 134641080, 135153152, 135472512, 136778240, 138825792, 139101240, 140495040, 142544340, 143617152, 145149120, 146056302, 147823760, 148374656, 149861376, 152047296, 152406576, 153875520, 154250880, 154825728, 156488895, 158658048, 159966426, 160565760, 160957440, 161569296, 162284780, 164133888, 166301730, 166921488, 168941440, 169340640, 170634240, 173532240, 174178944, 176286720, 177388512, 179521440, 180630016, 184650624, 185101056, 185468320, 186627497, 187326720, 190059120, 190508220, 191489536, 193532160, 194741736, 198322560, 199562076, 201961620, 202729728, 203208768, 205167360, 205667840, 208651860, 213288568, 215425728, 217723680, 219084453, 221735640, 222561984, 224792064, 225787520, 228070944, 230813280, 231376320, 232238592, 236518016, 239361920, 239949639, 241436160, 243427170, 246200832, 246801408, 249452595, 249768960, 250382232, 253412160, 254010960, 255951360, 258042880, 259655648, 264430080, 266082768, 266610710, 269282160, 270306304, 270945024, 273556480, 277651584, 278202480, 280990080, 285088680, 287234304, 290298240, 292112604, 295647520, 296749312, 304094592, 304813152, 307751040, 308501760, 312977790, 317316096, 319932852, 321131520, 323138592, 324569560, 332603460, 333842976, 337882880, 338681280, 347064480, 348357888, 354777024, 359042880, 361260032, 365140755, 369301248, 370202112, 370936640, 373254994, 374653440, 380118240, 381016440, 382979072, 387064320, 389483472, 396645120, 399124152, 399916065, 403923240, 405459456, 406417536, 410334720, 411335680, 417303720, 426577136, 430851456, 435447360, 438168906, 443471280, 445123968, 449584128, 451575040, 456141888, 461626560, 462752640, 464477184, 473036032, 478723840, 479899278, 482872320, 486854340, 492401664, 498905190, 500764464, 506824320, 508021920, 511902720, 519311296, 528860160, 532165536, 533221420, 538564320, 541890048, 555303168, 556404960, 559882491, 561980160, 570177360, 574468608, 580596480, 584225208, 591295040, 593498624, 608189184, 609626304, 615502080, 617003520, 625955580, 639865704, 646277184, 649139120, 665206920, 667685952, 675765760, 677362560, 694128960, 696715776, 709554048, 718085760, 719848917, 730281510, 738602496, 740404224, 741873280, 746509988, 749306880, 760236480, 762032880, 774128640, 778966944, 793290240, 798248304, 799832130, 807846480, 810918912, 812835072, 820669440, 834607440, 853154272, 861702912, 870894720, 876337812, 886942560, 890247936, 903150080, 912283776, 923253120, 925505280, 933137485, 946072064, 957447680, 959798556, 973708680, 997810380, 1001528928, 1013648640, 1016043840, 1038622592, 1064331072, 1066442840, 1077128640, 1083780096, 1095422265, 1110606336, 1112809920, 1119764982, 1123960320, 1140354720, 1148937216, 1161192960, 1168450416, 1182590080, 1186997248, 1199748195, 1216378368, 1219252608, 1231004160, 1234007040, 1251911160, 1279731408, 1292554368, 1298278240, 1330413840, 1335371904, 1351531520, 1354725120, 1388257920, 1393431552, 1419108096, 1436171520, 1439697834, 1460563020, 1477204992, 1483746560, 1493019976, 1520472960, 1524065760, 1557933888, 1586580480, 1596496608, 1599664260, 1615692960, 1625670144, 1669214880, 1679647473, 1706308544, 1723405824, 1741789440, 1752675624, 1773885120, 1780495872, 1806300160, 1824567552, 1846506240, 1851010560, 1866274970, 1892144128, 1914895360, 1919597112, 1947417360, 1995620760, 2003057856, 2027297280, 2032087680, 2077245184, 2128662144, 2132885680, 2154257280, 2190844530, 2221212672, 2225619840, 2239529964, 2247920640, 2280709440, 2322385920, 2336900832, 2365180160, 2399496390, 2432756736, 2438505216, 2462008320, 2503822320, 2559462816, 2585108736, 2596556480, 2660827680, 2670743808, 2709450240, 2776515840, 2799412455, 2838216192, 2872343040, 2879395668, 2921126040, 2967493120, 2986039952, 3040945920, 3048131520, 3115867776, 3192993216, 3199328520, 3231385920, 3251340288, 3338429760, 3359294946, 3412617088, 3446811648, 3483578880, 3505351248, 3547770240, 3560991744, 3599244585, 3649135104, 3693012480, 3702021120, 3732549940, 3839194224, 3894834720, 3991241520, 4006115712, 4054594560, 4064175360, 4154490368, 4257324288, 4265771360, 4308514560, 4381689060, 4451239680, 4479059928, 4561418880, 4673801664, 4730360320, 4798992780, 4877010432, 5007644640, 5038942419, 5118925632, 5170217472, 5193112960, 5321655360, 5341487616, 5418900480, 5553031680, 5598824910, 5676432384, 5744686080, 5758791336, 5842252080, 5934986240, 5972079904, 6081891840, 6096263040, 6231735552, 6385986432, 6398657040, 6462771840, 6676859520, 6718589892, 6825234176, 6967157760, 7010702496, 7095540480, 7198489170, 7298270208, 7386024960, 7465099880, 7678388448, 7789669440, 7982483040, 8012231424, 8128350720, 8308980736, 8398237365, 8514648576, 8531542720, 8617029120, 8763378120, 8902479360, 8958119856, 9122837760, 9347603328, 9460720640, 9597985560, 9754020864, 10015289280, 10077884838, 10237851264, 10340434944, 10386225920, 10643310720, 10682975232, 11106063360, 11197649820, 11517582672, 11684504160, 11944159808, 12163783680, 12192526080, 12463471104, 12771972864, 12797314080, 12925543680, 13353719040, 13437179784, 13650468352, 14021404992, 14191080960, 14396978340, 14930199760, 15356776896, 15579338880, 15964966080, 16024462848, 16256701440, 16796474730, 17029297152, 17063085440, 17234058240, 17526756240, 17804958720, 17916239712, 18245675520, 18695206656, 19195971120, 20030578560, 20155769676, 20475702528, 20772451840, 21286621440, 22395299640, 23035165344, 23369008320, 23888319616, 24385052160, 24926942208, 25194712095, 25543945728, 25594628160, 25851087360, 26707438080, 26874359568, 27300936704, 28042809984, 28382161920, 28793956680, 29860399520, 30713553792, 31158677760, 31929932160, 32048925696, 33592949460, 34126170880, 35053512480, 35832479424, 36491351040, 37390413312, 38391942240, 40061157120, 40311539352, 40951405056, 41544903680, 42573242880, 44790599280, 46070330688, 46738016640, 47776639232, 48770104320, 50389424190, 51087891456, 51189256320, 51702174720, 53414876160, 53748719136, 56085619968, 57587913360, 59720799040, 61427107584, 62317355520, 63859864320, 67185898920, 68252341760, 70107024960, 71664958848, 74780826624, 76783884480, 80122314240, 80623078704, 81902810112, 85146485760, 89581198560, 92140661376, 93476033280, 95553278464, 100778848380, 102378512640, 107497438272, 112171239936, 115175826720, 119441598080, 122854215168, 124634711040, 127719728640, 134371797840, 136504683520, 140214049920, 143329917696, 153567768960, 160244628480, 161246157408, 179162397120, 184281322752, 186952066560, 191106556928, 201557696760, 204757025280, 214994876544, 224342479872, 230351653440, 238883196160, 245708430336, 255439457280, 268743595680, 280428099840, 286659835392, 307135537920, 322492314816, 358324794240, 368562645504, 373904133120, 403115393520, 409514050560, 429989753088, 460703306880, 477766392320, 537487191360, 560856199680, 573319670784, 614271075840, 644984629632, 716649588480, 737125291008, 806230787040, 859979506176, 921406613760, 955532784640, 1074974382720, 1121712399360, 1228542151680, 1289969259264, 1433299176960, 1612461574080, 1719959012352, 1842813227520, 2149948765440, 2579938518528, 2866598353920, 3224923148160, 3685626455040, 4299897530880, 5159877037056, 6449846296320, 8599795061760, 12899692592640, 25799385185280]

約数ペア:

[(1, 25799385185280), (2, 12899692592640), (3, 8599795061760), (4, 6449846296320), (5, 5159877037056), (6, 4299897530880), (7, 3685626455040), (8, 3224923148160), (9, 2866598353920), (10, 2579938518528), (12, 2149948765440), (14, 1842813227520), (15, 1719959012352), (16, 1612461574080), (18, 1433299176960), (20, 1289969259264), (21, 1228542151680), (23, 1121712399360), (24, 1074974382720), (27, 955532784640), (28, 921406613760), (30, 859979506176), (32, 806230787040), (35, 737125291008), (36, 716649588480), (40, 644984629632), (42, 614271075840), (45, 573319670784), (46, 560856199680), (48, 537487191360), (54, 477766392320), (56, 460703306880), (60, 429989753088), (63, 409514050560), (64, 403115393520), (69, 373904133120), (70, 368562645504), (72, 358324794240), (80, 322492314816), (84, 307135537920), (90, 286659835392), (92, 280428099840), (96, 268743595680), (101, 255439457280), (105, 245708430336), (108, 238883196160), (112, 230351653440), (115, 224342479872), (120, 214994876544), (126, 204757025280), (128, 201557696760), (135, 191106556928), (138, 186952066560), (140, 184281322752), (144, 179162397120), (160, 161246157408), (161, 160244628480), (168, 153567768960), (180, 143329917696), (184, 140214049920), (189, 136504683520), (192, 134371797840), (202, 127719728640), (207, 124634711040), (210, 122854215168), (216, 119441598080), (224, 115175826720), (230, 112171239936), (240, 107497438272), (252, 102378512640), (256, 100778848380), (270, 95553278464), (276, 93476033280), (280, 92140661376), (288, 89581198560), (303, 85146485760), (315, 81902810112), (320, 80623078704), (322, 80122314240), (336, 76783884480), (345, 74780826624), (360, 71664958848), (368, 70107024960), (378, 68252341760), (384, 67185898920), (404, 63859864320), (414, 62317355520), (420, 61427107584), (432, 59720799040), (448, 57587913360), (460, 56085619968), (480, 53748719136), (483, 53414876160), (499, 51702174720), (504, 51189256320), (505, 51087891456), (512, 50389424190), (529, 48770104320), (540, 47776639232), (552, 46738016640), (560, 46070330688), (576, 44790599280), (606, 42573242880), (621, 41544903680), (630, 40951405056), (640, 40311539352), (644, 40061157120), (672, 38391942240), (690, 37390413312), (707, 36491351040), (720, 35832479424), (736, 35053512480), (756, 34126170880), (768, 33592949460), (805, 32048925696), (808, 31929932160), (828, 31158677760), (840, 30713553792), (864, 29860399520), (896, 28793956680), (909, 28382161920), (920, 28042809984), (945, 27300936704), (960, 26874359568), (966, 26707438080), (998, 25851087360), (1008, 25594628160), (1010, 25543945728), (1024, 25194712095), (1035, 24926942208), (1058, 24385052160), (1080, 23888319616), (1104, 23369008320), (1120, 23035165344), (1152, 22395299640), (1212, 21286621440), (1242, 20772451840), (1260, 20475702528), (1280, 20155769676), (1288, 20030578560), (1344, 19195971120), (1380, 18695206656), (1414, 18245675520), (1440, 17916239712), (1449, 17804958720), (1472, 17526756240), (1497, 17234058240), (1512, 17063085440), (1515, 17029297152), (1536, 16796474730), (1587, 16256701440), (1610, 16024462848), (1616, 15964966080), (1656, 15579338880), (1680, 15356776896), (1728, 14930199760), (1792, 14396978340), (1818, 14191080960), (1840, 14021404992), (1890, 13650468352), (1920, 13437179784), (1932, 13353719040), (1996, 12925543680), (2016, 12797314080), (2020, 12771972864), (2070, 12463471104), (2116, 12192526080), (2121, 12163783680), (2160, 11944159808), (2208, 11684504160), (2240, 11517582672), (2304, 11197649820), (2323, 11106063360), (2415, 10682975232), (2424, 10643310720), (2484, 10386225920), (2495, 10340434944), (2520, 10237851264), (2560, 10077884838), (2576, 10015289280), (2645, 9754020864), (2688, 9597985560), (2727, 9460720640), (2760, 9347603328), (2828, 9122837760), (2880, 8958119856), (2898, 8902479360), (2944, 8763378120), (2994, 8617029120), (3024, 8531542720), (3030, 8514648576), (3072, 8398237365), (3105, 8308980736), (3174, 8128350720), (3220, 8012231424), (3232, 7982483040), (3312, 7789669440), (3360, 7678388448), (3456, 7465099880), (3493, 7386024960), (3535, 7298270208), (3584, 7198489170), (3636, 7095540480), (3680, 7010702496), (3703, 6967157760), (3780, 6825234176), (3840, 6718589892), (3864, 6676859520), (3992, 6462771840), (4032, 6398657040), (4040, 6385986432), (4140, 6231735552), (4232, 6096263040), (4242, 6081891840), (4320, 5972079904), (4347, 5934986240), (4416, 5842252080), (4480, 5758791336), (4491, 5744686080), (4545, 5676432384), (4608, 5598824910), (4646, 5553031680), (4761, 5418900480), (4830, 5341487616), (4848, 5321655360), (4968, 5193112960), (4990, 5170217472), (5040, 5118925632), (5120, 5038942419), (5152, 5007644640), (5290, 4877010432), (5376, 4798992780), (5454, 4730360320), (5520, 4673801664), (5656, 4561418880), (5760, 4479059928), (5796, 4451239680), (5888, 4381689060), (5988, 4308514560), (6048, 4265771360), (6060, 4257324288), (6210, 4154490368), (6348, 4064175360), (6363, 4054594560), (6440, 4006115712), (6464, 3991241520), (6624, 3894834720), (6720, 3839194224), (6912, 3732549940), (6969, 3702021120), (6986, 3693012480), (7070, 3649135104), (7168, 3599244585), (7245, 3560991744), (7272, 3547770240), (7360, 3505351248), (7406, 3483578880), (7485, 3446811648), (7560, 3412617088), (7680, 3359294946), (7728, 3338429760), (7935, 3251340288), (7984, 3231385920), (8064, 3199328520), (8080, 3192993216), (8280, 3115867776), (8464, 3048131520), (8484, 3040945920), (8640, 2986039952), (8694, 2967493120), (8832, 2921126040), (8960, 2879395668), (8982, 2872343040), (9090, 2838216192), (9216, 2799412455), (9292, 2776515840), (9522, 2709450240), (9660, 2670743808), (9696, 2660827680), (9936, 2596556480), (9980, 2585108736), (10080, 2559462816), (10304, 2503822320), (10479, 2462008320), (10580, 2438505216), (10605, 2432756736), (10752, 2399496390), (10908, 2365180160), (11040, 2336900832), (11109, 2322385920), (11312, 2280709440), (11477, 2247920640), (11520, 2239529964), (11592, 2225619840), (11615, 2221212672), (11776, 2190844530), (11976, 2154257280), (12096, 2132885680), (12120, 2128662144), (12420, 2077245184), (12696, 2032087680), (12726, 2027297280), (12880, 2003057856), (12928, 1995620760), (13248, 1947417360), (13440, 1919597112), (13473, 1914895360), (13635, 1892144128), (13824, 1866274970), (13938, 1851010560), (13972, 1846506240), (14140, 1824567552), (14283, 1806300160), (14490, 1780495872), (14544, 1773885120), (14720, 1752675624), (14812, 1741789440), (14970, 1723405824), (15120, 1706308544), (15360, 1679647473), (15456, 1669214880), (15870, 1625670144), (15968, 1615692960), (16128, 1599664260), (16160, 1596496608), (16261, 1586580480), (16560, 1557933888), (16928, 1524065760), (16968, 1520472960), (17280, 1493019976), (17388, 1483746560), (17465, 1477204992), (17664, 1460563020), (17920, 1439697834), (17964, 1436171520), (18180, 1419108096), (18515, 1393431552), (18584, 1388257920), (19044, 1354725120), (19089, 1351531520), (19320, 1335371904), (19392, 1330413840), (19872, 1298278240), (19960, 1292554368), (20160, 1279731408), (20608, 1251911160), (20907, 1234007040), (20958, 1231004160), (21160, 1219252608), (21210, 1216378368), (21504, 1199748195), (21735, 1186997248), (21816, 1182590080), (22080, 1168450416), (22218, 1161192960), (22455, 1148937216), (22624, 1140354720), (22954, 1123960320), (23040, 1119764982), (23184, 1112809920), (23230, 1110606336), (23552, 1095422265), (23805, 1083780096), (23952, 1077128640), (24192, 1066442840), (24240, 1064331072), (24840, 1038622592), (25392, 1016043840), (25452, 1013648640), (25760, 1001528928), (25856, 997810380), (26496, 973708680), (26880, 959798556), (26946, 957447680), (27270, 946072064), (27648, 933137485), (27876, 925505280), (27944, 923253120), (28280, 912283776), (28566, 903150080), (28980, 890247936), (29088, 886942560), (29440, 876337812), (29624, 870894720), (29940, 861702912), (30240, 853154272), (30912, 834607440), (31437, 820669440), (31740, 812835072), (31815, 810918912), (31936, 807846480), (32256, 799832130), (32320, 798248304), (32522, 793290240), (33120, 778966944), (33327, 774128640), (33856, 762032880), (33936, 760236480), (34431, 749306880), (34560, 746509988), (34776, 741873280), (34845, 740404224), (34930, 738602496), (35328, 730281510), (35840, 719848917), (35928, 718085760), (36360, 709554048), (37030, 696715776), (37168, 694128960), (38088, 677362560), (38178, 675765760), (38640, 667685952), (38784, 665206920), (39744, 649139120), (39920, 646277184), (40320, 639865704), (41216, 625955580), (41814, 617003520), (41916, 615502080), (42320, 609626304), (42420, 608189184), (43470, 593498624), (43632, 591295040), (44160, 584225208), (44436, 580596480), (44910, 574468608), (45248, 570177360), (45908, 561980160), (46080, 559882491), (46368, 556404960), (46460, 555303168), (47610, 541890048), (47904, 538564320), (48384, 533221420), (48480, 532165536), (48783, 528860160), (49680, 519311296), (50399, 511902720), (50784, 508021920), (50904, 506824320), (51520, 500764464), (51712, 498905190), (52395, 492401664), (52992, 486854340), (53429, 482872320), (53760, 479899278), (53892, 478723840), (54540, 473036032), (55545, 464477184), (55752, 462752640), (55888, 461626560), (56560, 456141888), (57132, 451575040), (57385, 449584128), (57960, 445123968), (58176, 443471280), (58880, 438168906), (59248, 435447360), (59880, 430851456), (60480, 426577136), (61824, 417303720), (62721, 411335680), (62874, 410334720), (63480, 406417536), (63630, 405459456), (63872, 403923240), (64512, 399916065), (64640, 399124152), (65044, 396645120), (66240, 389483472), (66654, 387064320), (67365, 382979072), (67712, 381016440), (67872, 380118240), (68862, 374653440), (69120, 373254994), (69552, 370936640), (69690, 370202112), (69860, 369301248), (70656, 365140755), (71415, 361260032), (71856, 359042880), (72720, 354777024), (74060, 348357888), (74336, 347064480), (76176, 338681280), (76356, 337882880), (77280, 333842976), (77568, 332603460), (79488, 324569560), (79840, 323138592), (80339, 321131520), (80640, 319932852), (81305, 317316096), (82432, 312977790), (83628, 308501760), (83832, 307751040), (84640, 304813152), (84840, 304094592), (86940, 296749312), (87264, 295647520), (88320, 292112604), (88872, 290298240), (89820, 287234304), (90496, 285088680), (91816, 280990080), (92736, 278202480), (92920, 277651584), (94311, 273556480), (95220, 270945024), (95445, 270306304), (95808, 269282160), (96768, 266610710), (96960, 266082768), (97566, 264430080), (99360, 259655648), (99981, 258042880), (100798, 255951360), (101568, 254010960), (101808, 253412160), (103040, 250382232), (103293, 249768960), (103424, 249452595), (104535, 246801408), (104790, 246200832), (105984, 243427170), (106858, 241436160), (107520, 239949639), (107784, 239361920), (109080, 236518016), (111090, 232238592), (111504, 231376320), (111776, 230813280), (113120, 228070944), (114264, 225787520), (114770, 224792064), (115920, 222561984), (116352, 221735640), (117760, 219084453), (118496, 217723680), (119760, 215425728), (120960, 213288568), (123648, 208651860), (125442, 205667840), (125748, 205167360), (126960, 203208768), (127260, 202729728), (127744, 201961620), (129280, 199562076), (130088, 198322560), (132480, 194741736), (133308, 193532160), (134730, 191489536), (135424, 190508220), (135744, 190059120), (137724, 187326720), (138240, 186627497), (139104, 185468320), (139380, 185101056), (139720, 184650624), (142830, 180630016), (143712, 179521440), (145440, 177388512), (146349, 176286720), (148120, 174178944), (148672, 173532240), (151197, 170634240), (152352, 169340640), (152712, 168941440), (154560, 166921488), (155136, 166301730), (157185, 164133888), (158976, 162284780), (159680, 161569296), (160287, 160957440), (160678, 160565760), (161280, 159966426), (162610, 158658048), (164864, 156488895), (166635, 154825728), (167256, 154250880), (167664, 153875520), (169280, 152406576), (169680, 152047296), (172155, 149861376), (173880, 148374656), (174528, 147823760), (176640, 146056302), (177744, 145149120), (179640, 143617152), (180992, 142544340), (183632, 140495040), (185472, 139101240), (185840, 138825792), (188622, 136778240), (190440, 135472512), (190890, 135153152), (191616, 134641080), (193536, 133305355), (193920, 133041384), (195132, 132215040), (198720, 129827824), (199962, 129021440), (201596, 127975680), (203136, 127005480), (203616, 126706080), (206080, 125191116), (206586, 124884480), (209070, 123400704), (209580, 123100416), (211968, 121713585), (213716, 120718080), (215568, 119680960), (218160, 118259008), (222180, 116119296), (223008, 115688160), (223552, 115406640), (226240, 114035472), (228528, 112893760), (229540, 112396032), (231840, 111280992), (232704, 110867820), (236992, 108861840), (239520, 107712864), (241017, 107043840), (241920, 106644284), (243915, 105772032), (247296, 104325930), (250884, 102833920), (251496, 102583680), (251995, 102380544), (253920, 101604384), (254520, 101364864), (255488, 100980810), (258560, 99781038), (260176, 99161280), (263971, 97735680), (264960, 97370868), (266616, 96766080), (267145, 96574464), (269460, 95744768), (270848, 95254110), (271488, 95029560), (275448, 93663360), (278208, 92734160), (278760, 92550528), (279440, 92325312), (285660, 90315008), (287424, 89760720), (290880, 88694256), (292698, 88143360), (296240, 87089472), (297344, 86766120), (302394, 85317120), (304704, 84670320), (305424, 84470720), (309120, 83460744), (309879, 83256320), (310272, 83150865), (313605, 82267136), (314370, 82066944), (317952, 81142390), (319360, 80784648), (320574, 80478720), (321356, 80282880), (322560, 79983213), (325220, 79329024), (333270, 77412864), (334512, 77125440), (335328, 76937760), (338560, 76203288), (339360, 76023648), (344310, 74930688), (347760, 74187328), (349056, 73911880), (352793, 73128960), (353280, 73028151), (355488, 72574560), (359280, 71808576), (361984, 71272170), (367264, 70247520), (370944, 69550620), (371680, 69412896), (374003, 68981760), (377244, 68389120), (380880, 67736256), (381780, 67576576), (383232, 67320540), (387840, 66520692), (390264, 66107520), (397440, 64913912), (399924, 64510720), (401695, 64226304), (403192, 63987840), (406272, 63502740), (407232, 63353040), (412160, 62595558), (413172, 62442240), (418140, 61700352), (419160, 61550208), (427432, 60359040), (431136, 59840480), (436320, 59129504), (439047, 58762240), (444360, 58059648), (446016, 57844080), (447104, 57703320), (452480, 57017736), (453591, 56878080), (457056, 56446880), (459080, 56198016), (463680, 55640496), (465408, 55433910), (471555, 54711296), (473984, 54430920), (479040, 53856432), (480861, 53652480), (482034, 53521920), (483840, 53322142), (487830, 52886016), (494592, 52162965), (499905, 51608576), (501768, 51416960), (502992, 51291840), (503990, 51190272), (507840, 50802192), (509040, 50682432), (510976, 50490405), (516465, 49953792), (517120, 49890519), (520352, 49580640), (527942, 48867840), (529920, 48685434), (533232, 48383040), (534290, 48287232), (538920, 47872384), (541696, 47627055), (542976, 47514780), (550896, 46831680), (556416, 46367080), (557520, 46275264), (558880, 46162656), (571320, 45157504), (574848, 44880360), (581760, 44347128), (585396, 44071680), (592480, 43544736), (594688, 43383060), (604788, 42658560), (609408, 42335160), (610848, 42235360), (618240, 41730372), (619758, 41628160), (627210, 41133568), (628740, 41033472), (635904, 40571195), (638720, 40392324), (641148, 40239360), (642712, 40141440), (650440, 39664512), (666540, 38706432), (669024, 38562720), (670656, 38468880), (677120, 38101644), (678720, 38011824), (688620, 37465344), (695520, 37093664), (698112, 36955940), (705586, 36564480), (710976, 36287280), (718560, 35904288), (723051, 35681280), (723968, 35636085), (731745, 35257344), (734528, 35123760), (741888, 34775310), (743360, 34706448), (748006, 34490880), (754488, 34194560), (755985, 34126848), (761760, 33868128), (763560, 33788288), (766464, 33660270), (775680, 33260346), (780528, 33053760), (791913, 32578560), (794880, 32456956), (799848, 32255360), (801435, 32191488), (803390, 32113152), (806384, 31993920), (812544, 31751370), (814464, 31676520), (824320, 31297779), (826344, 31221120), (836280, 30850176), (838320, 30775104), (854864, 30179520), (862272, 29920240), (872640, 29564752), (878094, 29381120), (888720, 29029824), (892032, 28922040), (894208, 28851660), (904960, 28508868), (907182, 28439040), (914112, 28223440), (918160, 28099008), (927360, 27820248), (930816, 27716955), (943110, 27355648), (947968, 27215460), (958080, 26928216), (961722, 26826240), (964068, 26760960), (967680, 26661071), (975660, 26443008), (999810, 25804288), (1003536, 25708480), (1005984, 25645920), (1007980, 25595136), (1015680, 25401096), (1018080, 25341216), (1032930, 24976896), (1040704, 24790320), (1055884, 24433920), (1058379, 24376320), (1059840, 24342717), (1066464, 24191520), (1068580, 24143616), (1077840, 23936192), (1085952, 23757390), (1101792, 23415840), (1112832, 23183540), (1115040, 23137632), (1117760, 23081328), (1122009, 22993920), (1142640, 22578752), (1149696, 22440180), (1159177, 22256640), (1163520, 22173564), (1170792, 22035840), (1184960, 21772368), (1189376, 21691530), (1205085, 21408768), (1209576, 21329280), (1218816, 21167580), (1221696, 21117680), (1236480, 20865186), (1239516, 20814080), (1254420, 20566784), (1257480, 20516736), (1277440, 20196162), (1282296, 20119680), (1285424, 20070720), (1300880, 19832256), (1319855, 19547136), (1333080, 19353216), (1338048, 19281360), (1341312, 19234440), (1354240, 19050822), (1357440, 19005912), (1360773, 18959360), (1377240, 18732672), (1391040, 18546832), (1396224, 18477970), (1411172, 18282240), (1421952, 18143640), (1437120, 17952144), (1442583, 17884160), (1446102, 17840640), (1463490, 17628672), (1469056, 17561880), (1483776, 17387655), (1486720, 17353224), (1496012, 17245440), (1508976, 17097280), (1511970, 17063424), (1523520, 16934064), (1527120, 16894144), (1532928, 16830135), (1549395, 16651264), (1551360, 16630173), (1561056, 16526880), (1583826, 16289280), (1589760, 16228478), (1599696, 16127680), (1602870, 16095744), (1606780, 16056576), (1612768, 15996960), (1625088, 15875685), (1628928, 15838260), (1652688, 15610560), (1672560, 15425088), (1676640, 15387552), (1709728, 15089760), (1724544, 14960120), (1745280, 14782376), (1756188, 14690560), (1763965, 14625792), (1777440, 14514912), (1784064, 14461020), (1788416, 14425830), (1809920, 14254434), (1814364, 14219520), (1828224, 14111720), (1836320, 14049504), (1847797, 13962240), (1854720, 13910124), (1870015, 13796352), (1886220, 13677824), (1895936, 13607730), (1916160, 13464108), (1923444, 13413120), (1928136, 13380480), (1951320, 13221504), (1999620, 12902144), (2007072, 12854240), (2011968, 12822960), (2015960, 12797568), (2031360, 12700548), (2036160, 12670608), (2065860, 12488448), (2081408, 12395160), (2111768, 12216960), (2116758, 12188160), (2132928, 12095760), (2137160, 12071808), (2155680, 11968096), (2169153, 11893760), (2171904, 11878695), (2195235, 11752448), (2203584, 11707920), (2225664, 11591770), (2230080, 11568816), (2235520, 11540664), (2244018, 11496960), (2267955, 11375616), (2285280, 11289376), (2299392, 11220090), (2318354, 11128320), (2327040, 11086782), (2341584, 11017920), (2369920, 10886184), (2375739, 10859520), (2378752, 10845765), (2404305, 10730496), (2410170, 10704384), (2419152, 10664640), (2437632, 10583790), (2443392, 10558840), (2472960, 10432593), (2479032, 10407040), (2508840, 10283392), (2514960, 10258368), (2554880, 10098081), (2564592, 10059840), (2570848, 10035360), (2601760, 9916128), (2639710, 9773568), (2666160, 9676608), (2676096, 9640680), (2682624, 9617220), (2708480, 9525411), (2714880, 9502956), (2721546, 9479680), (2754480, 9366336), (2782080, 9273416), (2792448, 9238985), (2822344, 9141120), (2843904, 9071820), (2874240, 8976072), (2885166, 8942080), (2892204, 8920320), (2926980, 8814336), (2938112, 8780940), (2973440, 8676612), (2992024, 8622720), (3017952, 8548640), (3023940, 8531712), (3047040, 8467032), (3054240, 8447072), (3098790, 8325632), (3122112, 8263440), (3167652, 8144640), (3175137, 8125440), (3179520, 8114239), (3199392, 8063840), (3205740, 8047872), (3213560, 8028288), (3225536, 7998480), (3257856, 7919130), (3305376, 7805280), (3345120, 7712544), (3353280, 7693776), (3366027, 7664640), (3419456, 7544880), (3449088, 7480060), (3477531, 7418880), (3490560, 7391188), (3512376, 7345280), (3527930, 7312896), (3554880, 7257456), (3568128, 7230510), (3576832, 7212915), (3615255, 7136256), (3619840, 7127217), (3628728, 7109760), (3656448, 7055860), (3672640, 7024752), (3695594, 6981120), (3709440, 6955062), (3740030, 6898176), (3772440, 6838912), (3791872, 6803865), (3832320, 6732054), (3846888, 6706560), (3856272, 6690240), (3902640, 6610752), (3959565, 6515712), (3999240, 6451072), (4014144, 6427120), (4023936, 6411480), (4031920, 6398784), (4062720, 6350274), (4072320, 6335304), (4131720, 6244224), (4162816, 6197580), (4223536, 6108480), (4233516, 6094080), (4265856, 6047880), (4274320, 6035904), (4311360, 5984048), (4338306, 5946880), (4390470, 5876224), (4407168, 5853960), (4451328, 5795885), (4460160, 5784408), (4471040, 5770332), (4488036, 5748480), (4535910, 5687808), (4570560, 5644688), (4598784, 5610045), (4636708, 5564160), (4654080, 5543391), (4683168, 5508960), (4739840, 5443092), (4751478, 5429760), (4808610, 5365248), (4820340, 5352192), (4838304, 5332320), (4875264, 5291895), (4886784, 5279420), (4958064, 5203520), (5017680, 5141696), (5029920, 5129184)]