26160972733440

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{109}}^1\times {\mathrm{239}}^1$

素因数の和:466

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 30, 31, 32, 36, 37, 38, 40, 45, 48, 57, 60, 62, 64, 72, 74, 76, 80, 90, 93, 95, 96, 109, 111, 114, 120, 124, 128, 144, 148, 152, 155, 160, 171, 180, 185, 186, 190, 192, 218, 222, 228, 239, 240, 248, 256, 279, 285, 288, 296, 304, 310, 320, 327, 333, 342, 360, 370, 372, 380, 384, 436, 444, 456, 465, 478, 480, 496, 512, 545, 555, 558, 570, 576, 589, 592, 608, 620, 640, 654, 666, 684, 703, 717, 720, 740, 744, 760, 768, 855, 872, 888, 912, 930, 956, 960, 981, 992, 1024, 1090, 1110, 1116, 1140, 1147, 1152, 1178, 1184, 1195, 1216, 1240, 1280, 1308, 1332, 1368, 1395, 1406, 1434, 1440, 1480, 1488, 1520, 1536, 1635, 1665, 1710, 1744, 1767, 1776, 1824, 1860, 1912, 1920, 1962, 1984, 2071, 2109, 2151, 2180, 2220, 2232, 2280, 2294, 2304, 2356, 2368, 2390, 2432, 2480, 2560, 2616, 2664, 2736, 2790, 2812, 2868, 2880, 2945, 2960, 2976, 3040, 3072, 3270, 3330, 3379, 3420, 3441, 3488, 3515, 3534, 3552, 3585, 3648, 3720, 3824, 3840, 3924, 3968, 4033, 4142, 4218, 4302, 4360, 4440, 4464, 4541, 4560, 4588, 4608, 4712, 4736, 4780, 4864, 4905, 4960, 5120, 5232, 5301, 5328, 5472, 5580, 5624, 5735, 5736, 5760, 5890, 5920, 5952, 6080, 6213, 6327, 6540, 6660, 6758, 6840, 6882, 6976, 7030, 7068, 7104, 7170, 7296, 7409, 7440, 7648, 7680, 7848, 7936, 8066, 8284, 8436, 8604, 8720, 8835, 8843, 8880, 8928, 9082, 9120, 9176, 9216, 9424, 9472, 9560, 9728, 9810, 9920, 10137, 10323, 10355, 10464, 10545, 10602, 10656, 10755, 10944, 11160, 11248, 11470, 11472, 11520, 11780, 11840, 11904, 12099, 12160, 12426, 12654, 13080, 13320, 13516, 13623, 13680, 13764, 13952, 14060, 14136, 14208, 14340, 14592, 14818, 14880, 15296, 15360, 15696, 15872, 16132, 16568, 16872, 16895, 17205, 17208, 17440, 17670, 17686, 17760, 17856, 18164, 18240, 18352, 18639, 18848, 18944, 19120, 19456, 19620, 19840, 20165, 20274, 20646, 20710, 20928, 21090, 21204, 21312, 21510, 21793, 21888, 22227, 22320, 22496, 22705, 22940, 22944, 23040, 23560, 23680, 23808, 24198, 24320, 24852, 25308, 26051, 26160, 26505, 26529, 26640, 27032, 27246, 27360, 27528, 27904, 28120, 28272, 28416, 28680, 29184, 29636, 29760, 30411, 30592, 31065, 31392, 31635, 31744, 32264, 33136, 33744, 33790, 34410, 34416, 34880, 35340, 35372, 35520, 35712, 36297, 36328, 36480, 36704, 37045, 37278, 37696, 37888, 38240, 39240, 39680, 40330, 40548, 40869, 41292, 41420, 41856, 42180, 42408, 42624, 43020, 43586, 43776, 44215, 44454, 44640, 44992, 45410, 45880, 45888, 46080, 47120, 47360, 47616, 48396, 48640, 49704, 50616, 50685, 51615, 52102, 52320, 53010, 53058, 53280, 54064, 54492, 54720, 55056, 55808, 56240, 56544, 56832, 57360, 58368, 59272, 59520, 60495, 60822, 61184, 62130, 62784, 63270, 64201, 64528, 65379, 66272, 66681, 67488, 67580, 68115, 68820, 68832, 69760, 70680, 70744, 71040, 71424, 72594, 72656, 72960, 73408, 74090, 74556, 75392, 76480, 76627, 78153, 78480, 79360, 79587, 80660, 81096, 81738, 82584, 82840, 83712, 84360, 84816, 85248, 86040, 87172, 87552, 88430, 88908, 89280, 89984, 90820, 91760, 91776, 93195, 94240, 94720, 95232, 96792, 97280, 99408, 101232, 101370, 103230, 104204, 104640, 106020, 106116, 106560, 108128, 108965, 108984, 109440, 110112, 111135, 111616, 112480, 113088, 113664, 114720, 118544, 119040, 120990, 121644, 122368, 124260, 125023, 125568, 126540, 128402, 129056, 130255, 130758, 132544, 132645, 133362, 134976, 135160, 136230, 137640, 137664, 139520, 140771, 141360, 141488, 142080, 142848, 145188, 145312, 145920, 146816, 148180, 149112, 150784, 152055, 152960, 153254, 156306, 156960, 158720, 159174, 161320, 162192, 163476, 165168, 165680, 167424, 168017, 168720, 169632, 170496, 172080, 174344, 175104, 176860, 177816, 178560, 179968, 181485, 181640, 183520, 183552, 186390, 188480, 189440, 192603, 193584, 196137, 198816, 202464, 202740, 204345, 206460, 208408, 209280, 212040, 212232, 213120, 216256, 217930, 217968, 218880, 220224, 222270, 224960, 226176, 229440, 229881, 234459, 237088, 238080, 241980, 243288, 244736, 248520, 250046, 251136, 253080, 256804, 258112, 260510, 261516, 265088, 265290, 266724, 269952, 270320, 272460, 274133, 275280, 275328, 279040, 281542, 282720, 282976, 284160, 285696, 290376, 290624, 291840, 293632, 296360, 298224, 301568, 304110, 305920, 306508, 312612, 313920, 318348, 321005, 322640, 324384, 326895, 326952, 330336, 331360, 333405, 334848, 336034, 337440, 339264, 340992, 344160, 348688, 353720, 355632, 357120, 359936, 362970, 363280, 367040, 367104, 372780, 375069, 376960, 383135, 385206, 387168, 390765, 392274, 397632, 397935, 404928, 405480, 408690, 412920, 416816, 418560, 422313, 424080, 424464, 426240, 432512, 435860, 435936, 437760, 440448, 444540, 449920, 452352, 458880, 459762, 468918, 474176, 476160, 483960, 486576, 494969, 497040, 500092, 502272, 504051, 506160, 513608, 516224, 521020, 523032, 530176, 530580, 533448, 539904, 540640, 544920, 548266, 550560, 550656, 558080, 563084, 565440, 565952, 568320, 577809, 580752, 581248, 587264, 592720, 596448, 603136, 608220, 611840, 613016, 625115, 625224, 627840, 636696, 642010, 645280, 648768, 653790, 653904, 660672, 662720, 666810, 672068, 674880, 678528, 688320, 689643, 697376, 703855, 707440, 711264, 714240, 719872, 725940, 726560, 734080, 734208, 745560, 750138, 753920, 766270, 770412, 774336, 781530, 784548, 795264, 795870, 807581, 809856, 810960, 817380, 822399, 825840, 833632, 837120, 840085, 844626, 848160, 848928, 852480, 865024, 871720, 871872, 875520, 880896, 889080, 899840, 904704, 917760, 919524, 937836, 948352, 963015, 963887, 967920, 973152, 980685, 989938, 994080, 1000184, 1004544, 1008102, 1012320, 1027216, 1032448, 1042040, 1046064, 1060352, 1061160, 1066896, 1079808, 1081280, 1089840, 1096532, 1101120, 1101312, 1125207, 1126168, 1130880, 1131904, 1149405, 1155618, 1161504, 1162496, 1172295, 1174528, 1185440, 1192896, 1216440, 1223680, 1226032, 1250230, 1250448, 1255680, 1266939, 1273392, 1284020, 1290560, 1297536, 1307580, 1307808, 1321344, 1325440, 1333620, 1344136, 1349760, 1357056, 1370665, 1376640, 1379286, 1394752, 1407710, 1414880, 1422528, 1428480, 1451880, 1453120, 1468160, 1484907, 1491120, 1500276, 1507840, 1512153, 1532540, 1540824, 1548672, 1563060, 1569096, 1590528, 1591740, 1615162, 1619712, 1621920, 1634760, 1644798, 1651680, 1667264, 1674240, 1680170, 1689252, 1696320, 1697856, 1704960, 1730048, 1743440, 1743744, 1761792, 1778160, 1799680, 1809408, 1835520, 1839048, 1875345, 1875672, 1896704, 1926030, 1927774, 1935840, 1946304, 1961370, 1979876, 1988160, 2000368, 2016204, 2024640, 2054432, 2064896, 2084080, 2092128, 2111565, 2120704, 2122320, 2133792, 2159616, 2162560, 2179680, 2193064, 2202240, 2202624, 2250414, 2252336, 2261760, 2263808, 2298810, 2311236, 2323008, 2324992, 2344590, 2370880, 2375437, 2385792, 2422743, 2432880, 2452064, 2467197, 2474845, 2500460, 2500896, 2511360, 2520255, 2533878, 2546784, 2568040, 2581120, 2595072, 2615160, 2615616, 2642688, 2650880, 2667240, 2688272, 2699520, 2714112, 2741330, 2753280, 2758572, 2789504, 2815420, 2829760, 2845056, 2889045, 2891661, 2903760, 2906240, 2936320, 2969814, 2982240, 3000552, 3015680, 3024306, 3065080, 3081648, 3097344, 3126120, 3138192, 3181056, 3183480, 3230324, 3239424, 3243840, 3269520, 3289596, 3303360, 3334528, 3360340, 3378504, 3392640, 3395712, 3448215, 3460096, 3486880, 3487488, 3523584, 3556320, 3599360, 3671040, 3678096, 3750690, 3751344, 3793408, 3852060, 3855548, 3871680, 3892608, 3922740, 3959752, 3976320, 4000736, 4032408, 4037905, 4049280, 4108864, 4111995, 4129792, 4168160, 4184256, 4223130, 4244640, 4267584, 4325120, 4359360, 4386128, 4404480, 4454721, 4500828, 4504672, 4523520, 4527616, 4597620, 4622472, 4646016, 4649984, 4689180, 4741760, 4750874, 4771584, 4819435, 4845486, 4865760, 4904128, 4934394, 4949690, 5000920, 5001792, 5022720, 5040510, 5067756, 5093568, 5136080, 5162240, 5190144, 5208527, 5230320, 5231232, 5285376, 5301760, 5334480, 5376544, 5399040, 5428224, 5482660, 5506560, 5517144, 5579008, 5626035, 5630840, 5659520, 5690112, 5778090, 5783322, 5807520, 5812480, 5872640, 5939628, 5964480, 6001104, 6048612, 6130160, 6163296, 6194688, 6252240, 6276384, 6334695, 6362112, 6366960, 6460648, 6478848, 6487680, 6539040, 6579192, 6606720, 6669056, 6720680, 6757008, 6785280, 6791424, 6896430, 6973760, 6974976, 7112640, 7126311, 7268229, 7356192, 7424535, 7501380, 7502688, 7560765, 7586816, 7704120, 7711096, 7743360, 7785216, 7845480, 7919504, 7952640, 8001472, 8064816, 8075810, 8098560, 8217728, 8223990, 8336320, 8368512, 8446260, 8489280, 8535168, 8650240, 8674983, 8718720, 8772256, 8808960, 8909442, 9001656, 9009344, 9047040, 9055232, 9195240, 9244944, 9292032, 9378360, 9483520, 9501748, 9543168, 9638870, 9690972, 9731520, 9808256, 9868788, 9899380, 10001840, 10003584, 10081020, 10135512, 10187136, 10272160, 10324480, 10380288, 10417054, 10460640, 10462464, 10570752, 10603520, 10668960, 10753088, 10798080, 10965320, 11013120, 11034288, 11158016, 11252070, 11261680, 11319040, 11380224, 11556180, 11566644, 11615040, 11624960, 11877185, 11879256, 11928960, 12002208, 12097224, 12113715, 12260320, 12326592, 12335985, 12389376, 12504480, 12552768, 12669390, 12733920, 12921296, 12975360, 13078080, 13158384, 13213440, 13338112, 13441360, 13514016, 13570560, 13582848, 13792860, 13947520, 13949952, 14225280, 14252622, 14458305, 14536458, 14712384, 14849070, 15002760, 15005376, 15121530, 15344039, 15408240, 15422192, 15486720, 15570432, 15625581, 15690960, 15839008, 15905280, 16002944, 16129632, 16151620, 16197120, 16435456, 16447980, 16672640, 16737024, 16892520, 16978560, 17070336, 17300480, 17349966, 17437440, 17544512, 17617920, 17818884, 18003312, 18018688, 18313853, 18390480, 18489888, 18584064, 18756720, 18967040, 19003496, 19086336, 19277740, 19381944, 19463040, 19616512, 19737576, 19798760, 20003680, 20007168, 20162040, 20271024, 20374272, 20544320, 20648960, 20834108, 20921280, 20924928, 21337920, 21378933, 21506176, 21930640, 22068576, 22273605, 22316032, 22504140, 22523360, 22638080, 22760448, 23112360, 23133288, 23230080, 23249920, 23754370, 23758512, 23857920, 24004416, 24194448, 24227430, 24520640, 24653184, 24671970, 25008960, 25105536, 25338780, 25467840, 25842592, 25950720, 26042635, 26156160, 26316768, 26426880, 26676224, 26882720, 27028032, 27141120, 27165696, 27585720, 27895040, 28450560, 28505244, 28916610, 29072916, 29424768, 29698140, 29880497, 30005520, 30010752, 30243060, 30688078, 30816480, 30844384, 30973440, 31140864, 31251162, 31381920, 31678016, 31810560, 32005888, 32259264, 32303240, 32394240, 32870912, 32895960, 33345280, 33474048, 33785040, 33957120, 34140672, 34699932, 34874880, 35089024, 35631555, 35637768, 36006624, 36037376, 36341145, 36627706, 36780960, 36979776, 37168128, 37513440, 37934080, 38006992, 38555480, 38763888, 38926080, 39233024, 39475152, 39597520, 40007360, 40014336, 40324080, 40542048, 40748544, 41088640, 41668216, 41842560, 41849856, 42675840, 42757866, 43012352, 43374915, 43861280, 44137152, 44547210, 45008280, 45046720, 45276160, 46032117, 46224720, 46266576, 46460160, 46876743, 47508740, 47517024, 47715840, 48008832, 48388896, 48454860, 49041280, 49306368, 49343940, 50017920, 50211072, 50677560, 50935680, 51685184, 51901440, 52085270, 52312320, 52633536, 52853760, 53765440, 54056064, 54941559, 55171440, 55790080, 56901120, 57010488, 57833220, 58145832, 58849536, 59396280, 59760994, 60011040, 60021504, 60486120, 61376156, 61632960, 61688768, 61946880, 62502324, 62763840, 63356032, 64011776, 64518528, 64606480, 65741824, 65791920, 66690560, 66948096, 67570080, 67914240, 68281344, 69399864, 69749760, 70178048, 71263110, 71275536, 72013248, 72074752, 72682290, 73255412, 73561920, 73959552, 75026880, 76013984, 76720195, 77110960, 77527776, 77852160, 78127905, 78466048, 78950304, 79195040, 80014720, 80028672, 80648160, 81084096, 81497088, 82177280, 83336432, 83685120, 85351680, 85515732, 86024704, 86749830, 87722560, 88274304, 89094420, 89641491, 90016560, 90093440, 91569265, 92064234, 92449440, 92533152, 92920320, 93753486, 95017480, 95034048, 95431680, 96017664, 96777792, 96909720, 98082560, 98612736, 98687880, 100035840, 100422144, 101355120, 101871360, 103370368, 104170540, 104624640, 105267072, 106894665, 107530880, 108112128, 109883118, 110342880, 111580160, 113802240, 114020976, 115666440, 116291664, 117699072, 118792560, 119521988, 120022080, 120043008, 120972240, 122752312, 123265920, 123377536, 125004648, 125527680, 126712064, 128023552, 129037056, 129212960, 131583840, 133381120, 135140160, 135828480, 138096351, 138799728, 140356096, 142526220, 142551072, 144026496, 144149504, 145364580, 146510824, 147123840, 147919104, 149402485, 150053760, 152027968, 153440390, 154221920, 155055552, 155704320, 156255810, 157900608, 158390080, 160029440, 161296320, 162168192, 164354560, 164824677, 166672864, 167370240, 170703360, 171031464, 172049408, 173499660, 175445120, 176548608, 178188840, 179282982, 180033120, 180186880, 183138530, 184128468, 184898880, 185066304, 185840640, 187506972, 190034960, 190068096, 192035328, 193555584, 193819440, 196165120, 197225472, 197375760, 200071680, 200844288, 202710240, 203742720, 206740736, 208341080, 209249280, 210534144, 213789330, 215061760, 216224256, 219766236, 220685760, 228041952, 230160585, 231332880, 232583328, 234383715, 235398144, 237585120, 239043976, 240044160, 240086016, 241944480, 245504624, 246531840, 246755072, 250009296, 251055360, 253424128, 258074112, 258425920, 263167680, 268924473, 270280320, 274707795, 276192702, 277599456, 280712192, 285052440, 285102144, 288052992, 290729160, 293021648, 294247680, 295838208, 298804970, 300107520, 304055936, 306880780, 308443840, 310111104, 312511620, 315801216, 316780160, 320058880, 322592640, 324336384, 328709120, 329649354, 333345728, 334740480, 341406720, 342062928, 346999320, 350890240, 353097216, 356377680, 358565964, 360066240, 360373760, 366277060, 368256936, 369797760, 370132608, 375013944, 380069920, 380136192, 384070656, 387111168, 387638880, 392330240, 394751520, 400143360, 405420480, 407485440, 413481472, 416682160, 421068288, 427578660, 430123520, 432448512, 439532472, 441371520, 448207455, 456083904, 460321170, 462665760, 465166656, 468767430, 475170240, 478087952, 480088320, 483888960, 491009248, 493063680, 493510144, 500018592, 502110720, 506848256, 516148224, 516851840, 526335360, 537848946, 540560640, 549415590, 552385404, 555198912, 567729443, 570104880, 570204288, 576105984, 581458320, 586043296, 588495360, 591676416, 597609940, 600215040, 608111872, 613761560, 616887680, 620222208, 625023240, 631602432, 633560320, 640117760, 645185280, 648672768, 659298708, 666691456, 684125856, 690481755, 693998640, 701780480, 706194432, 712755360, 717131928, 720132480, 720747520, 732554120, 736513872, 739595520, 740265216, 750027888, 760139840, 760272384, 774222336, 775277760, 789503040, 810840960, 824123385, 826962944, 833364320, 842136576, 855157320, 860247040, 879064944, 882743040, 896414910, 912167808, 920642340, 925331520, 930333312, 937534860, 950340480, 956175904, 960176640, 967777920, 982018496, 986127360, 987020288, 1000037184, 1004221440, 1033703680, 1052670720, 1075697892, 1081121280, 1098831180, 1104770808, 1110397824, 1135458886, 1140209760, 1140408576, 1152211968, 1162916640, 1172086592, 1176990720, 1195219880, 1200430080, 1216223744, 1227523120, 1233775360, 1240444416, 1250046480, 1263204864, 1267120640, 1290370560, 1297345536, 1318597416, 1333382912, 1344622365, 1368251712, 1380963510, 1387997280, 1403560960, 1425510720, 1434263856, 1440264960, 1465108240, 1473027744, 1479191040, 1480530432, 1500055776, 1520279680, 1520544768, 1548444672, 1550555520, 1579006080, 1621681920, 1648246770, 1666728640, 1703188329, 1710314640, 1758129888, 1765486080, 1792829820, 1824335616, 1841284680, 1850663040, 1860666624, 1875069720, 1900680960, 1912351808, 1920353280, 1935555840, 1964036992, 2000074368, 2067407360, 2105341440, 2151395784, 2162242560, 2197662360, 2209541616, 2220795648, 2270917772, 2280419520, 2280817152, 2325833280, 2344173184, 2390439760, 2432447488, 2455046240, 2467550720, 2480888832, 2500092960, 2526409728, 2534241280, 2580741120, 2637194832, 2666765824, 2689244730, 2736503424, 2761927020, 2775994560, 2838647215, 2851021440, 2868527712, 2880529920, 2930216480, 2946055488, 2958382080, 2961060864, 3000111552, 3040559360, 3101111040, 3158012160, 3243363840, 3296493540, 3333457280, 3406376658, 3420629280, 3516259776, 3530972160, 3585659640, 3648671232, 3682569360, 3701326080, 3721333248, 3750139440, 3801361920, 3824703616, 3871111680, 3928073984, 4000148736, 4134814720, 4210682880, 4302791568, 4395324720, 4419083232, 4441591296, 4541835544, 4560839040, 4561634304, 4651666560, 4688346368, 4780879520, 4910092480, 4935101440, 5000185920, 5109564987, 5274389664, 5333531648, 5378489460, 5473006848, 5523854040, 5551989120, 5677294430, 5702042880, 5737055424, 5761059840, 5860432960, 5892110976, 6000223104, 6081118720, 6202222080, 6316024320, 6486727680, 6592987080, 6666914560, 6812753316, 6841258560, 7032519552, 7171319280, 7297342464, 7365138720, 7402652160, 7442666496, 7500278880, 7602723840, 7649407232, 7742223360, 7856147968, 8000297472, 8515941645, 8605583136, 8790649440, 8838166464, 8883182592, 9083671088, 9121678080, 9303333120, 9376692736, 9561759040, 9820184960, 10000371840, 10219129974, 10548779328, 10756978920, 10946013696, 11047708080, 11103978240, 11354588860, 11404085760, 11474110848, 11720865920, 11784221952, 12000446208, 12162237440, 12404444160, 12632048640, 13185974160, 13333829120, 13625506632, 13682517120, 14065039104, 14342638560, 14730277440, 14805304320, 15000557760, 15298814464, 15712295936, 16000594944, 17031883290, 17211166272, 17581298880, 17676332928, 18167342176, 18243356160, 18606666240, 18753385472, 19123518080, 19640369920, 20000743680, 20438259948, 21097558656, 21513957840, 21892027392, 22095416160, 22207956480, 22709177720, 22808171520, 22948221696, 23441731840, 23568443904, 24000892416, 25547824935, 26371948320, 26667658240, 27251013264, 27365034240, 28130078208, 28685277120, 29460554880, 30001115520, 30597628928, 34063766580, 34422332544, 35162597760, 35352665856, 36334684352, 36486712320, 37213332480, 38247036160, 39280739840, 40001487360, 40876519896, 42195117312, 43027915680, 44190832320, 44415912960, 45418355440, 45896443392, 46883463680, 47136887808, 48001784832, 51095649870, 52743896640, 54502026528, 54730068480, 56260156416, 57370554240, 58921109760, 60002231040, 68127533160, 68844665088, 70325195520, 70705331712, 72669368704, 76494072320, 78561479680, 80002974720, 81753039792, 84390234624, 86055831360, 88381664640, 90836710880, 91792886784, 93766927360, 102191299740, 105487793280, 109004053056, 109460136960, 114741108480, 117842219520, 120004462080, 136255066320, 137689330176, 140650391040, 141410663424, 145338737408, 152988144640, 163506079584, 168780469248, 172111662720, 176763329280, 181673421760, 204382599480, 210975586560, 218008106112, 229482216960, 235684439040, 240008924160, 272510132640, 275378660352, 281300782080, 290677474816, 327012159168, 344223325440, 353526658560, 363346843520, 408765198960, 421951173120, 436016212224, 458964433920, 545020265280, 581354949632, 654024318336, 688446650880, 707053317120, 726693687040, 817530397920, 843902346240, 872032424448, 1090040530560, 1308048636672, 1376893301760, 1453387374080, 1635060795840, 1744064848896, 2180081061120, 2616097273344, 2906774748160, 3270121591680, 4360162122240, 5232194546688, 6540243183360, 8720324244480, 13080486366720, 26160972733440]

約数ペア:

[(1, 26160972733440), (2, 13080486366720), (3, 8720324244480), (4, 6540243183360), (5, 5232194546688), (6, 4360162122240), (8, 3270121591680), (9, 2906774748160), (10, 2616097273344), (12, 2180081061120), (15, 1744064848896), (16, 1635060795840), (18, 1453387374080), (19, 1376893301760), (20, 1308048636672), (24, 1090040530560), (30, 872032424448), (31, 843902346240), (32, 817530397920), (36, 726693687040), (37, 707053317120), (38, 688446650880), (40, 654024318336), (45, 581354949632), (48, 545020265280), (57, 458964433920), (60, 436016212224), (62, 421951173120), (64, 408765198960), (72, 363346843520), (74, 353526658560), (76, 344223325440), (80, 327012159168), (90, 290677474816), (93, 281300782080), (95, 275378660352), (96, 272510132640), (109, 240008924160), (111, 235684439040), (114, 229482216960), (120, 218008106112), (124, 210975586560), (128, 204382599480), (144, 181673421760), (148, 176763329280), (152, 172111662720), (155, 168780469248), (160, 163506079584), (171, 152988144640), (180, 145338737408), (185, 141410663424), (186, 140650391040), (190, 137689330176), (192, 136255066320), (218, 120004462080), (222, 117842219520), (228, 114741108480), (239, 109460136960), (240, 109004053056), (248, 105487793280), (256, 102191299740), (279, 93766927360), (285, 91792886784), (288, 90836710880), (296, 88381664640), (304, 86055831360), (310, 84390234624), (320, 81753039792), (327, 80002974720), (333, 78561479680), (342, 76494072320), (360, 72669368704), (370, 70705331712), (372, 70325195520), (380, 68844665088), (384, 68127533160), (436, 60002231040), (444, 58921109760), (456, 57370554240), (465, 56260156416), (478, 54730068480), (480, 54502026528), (496, 52743896640), (512, 51095649870), (545, 48001784832), (555, 47136887808), (558, 46883463680), (570, 45896443392), (576, 45418355440), (589, 44415912960), (592, 44190832320), (608, 43027915680), (620, 42195117312), (640, 40876519896), (654, 40001487360), (666, 39280739840), (684, 38247036160), (703, 37213332480), (717, 36486712320), (720, 36334684352), (740, 35352665856), (744, 35162597760), (760, 34422332544), (768, 34063766580), (855, 30597628928), (872, 30001115520), (888, 29460554880), (912, 28685277120), (930, 28130078208), (956, 27365034240), (960, 27251013264), (981, 26667658240), (992, 26371948320), (1024, 25547824935), (1090, 24000892416), (1110, 23568443904), (1116, 23441731840), (1140, 22948221696), (1147, 22808171520), (1152, 22709177720), (1178, 22207956480), (1184, 22095416160), (1195, 21892027392), (1216, 21513957840), (1240, 21097558656), (1280, 20438259948), (1308, 20000743680), (1332, 19640369920), (1368, 19123518080), (1395, 18753385472), (1406, 18606666240), (1434, 18243356160), (1440, 18167342176), (1480, 17676332928), (1488, 17581298880), (1520, 17211166272), (1536, 17031883290), (1635, 16000594944), (1665, 15712295936), (1710, 15298814464), (1744, 15000557760), (1767, 14805304320), (1776, 14730277440), (1824, 14342638560), (1860, 14065039104), (1912, 13682517120), (1920, 13625506632), (1962, 13333829120), (1984, 13185974160), (2071, 12632048640), (2109, 12404444160), (2151, 12162237440), (2180, 12000446208), (2220, 11784221952), (2232, 11720865920), (2280, 11474110848), (2294, 11404085760), (2304, 11354588860), (2356, 11103978240), (2368, 11047708080), (2390, 10946013696), (2432, 10756978920), (2480, 10548779328), (2560, 10219129974), (2616, 10000371840), (2664, 9820184960), (2736, 9561759040), (2790, 9376692736), (2812, 9303333120), (2868, 9121678080), (2880, 9083671088), (2945, 8883182592), (2960, 8838166464), (2976, 8790649440), (3040, 8605583136), (3072, 8515941645), (3270, 8000297472), (3330, 7856147968), (3379, 7742223360), (3420, 7649407232), (3441, 7602723840), (3488, 7500278880), (3515, 7442666496), (3534, 7402652160), (3552, 7365138720), (3585, 7297342464), (3648, 7171319280), (3720, 7032519552), (3824, 6841258560), (3840, 6812753316), (3924, 6666914560), (3968, 6592987080), (4033, 6486727680), (4142, 6316024320), (4218, 6202222080), (4302, 6081118720), (4360, 6000223104), (4440, 5892110976), (4464, 5860432960), (4541, 5761059840), (4560, 5737055424), (4588, 5702042880), (4608, 5677294430), (4712, 5551989120), (4736, 5523854040), (4780, 5473006848), (4864, 5378489460), (4905, 5333531648), (4960, 5274389664), (5120, 5109564987), (5232, 5000185920), (5301, 4935101440), (5328, 4910092480), (5472, 4780879520), (5580, 4688346368), (5624, 4651666560), (5735, 4561634304), (5736, 4560839040), (5760, 4541835544), (5890, 4441591296), (5920, 4419083232), (5952, 4395324720), (6080, 4302791568), (6213, 4210682880), (6327, 4134814720), (6540, 4000148736), (6660, 3928073984), (6758, 3871111680), (6840, 3824703616), (6882, 3801361920), (6976, 3750139440), (7030, 3721333248), (7068, 3701326080), (7104, 3682569360), (7170, 3648671232), (7296, 3585659640), (7409, 3530972160), (7440, 3516259776), (7648, 3420629280), (7680, 3406376658), (7848, 3333457280), (7936, 3296493540), (8066, 3243363840), (8284, 3158012160), (8436, 3101111040), (8604, 3040559360), (8720, 3000111552), (8835, 2961060864), (8843, 2958382080), (8880, 2946055488), (8928, 2930216480), (9082, 2880529920), (9120, 2868527712), (9176, 2851021440), (9216, 2838647215), (9424, 2775994560), (9472, 2761927020), (9560, 2736503424), (9728, 2689244730), (9810, 2666765824), (9920, 2637194832), (10137, 2580741120), (10323, 2534241280), (10355, 2526409728), (10464, 2500092960), (10545, 2480888832), (10602, 2467550720), (10656, 2455046240), (10755, 2432447488), (10944, 2390439760), (11160, 2344173184), (11248, 2325833280), (11470, 2280817152), (11472, 2280419520), (11520, 2270917772), (11780, 2220795648), (11840, 2209541616), (11904, 2197662360), (12099, 2162242560), (12160, 2151395784), (12426, 2105341440), (12654, 2067407360), (13080, 2000074368), (13320, 1964036992), (13516, 1935555840), (13623, 1920353280), (13680, 1912351808), (13764, 1900680960), (13952, 1875069720), (14060, 1860666624), (14136, 1850663040), (14208, 1841284680), (14340, 1824335616), (14592, 1792829820), (14818, 1765486080), (14880, 1758129888), (15296, 1710314640), (15360, 1703188329), (15696, 1666728640), (15872, 1648246770), (16132, 1621681920), (16568, 1579006080), (16872, 1550555520), (16895, 1548444672), (17205, 1520544768), (17208, 1520279680), (17440, 1500055776), (17670, 1480530432), (17686, 1479191040), (17760, 1473027744), (17856, 1465108240), (18164, 1440264960), (18240, 1434263856), (18352, 1425510720), (18639, 1403560960), (18848, 1387997280), (18944, 1380963510), (19120, 1368251712), (19456, 1344622365), (19620, 1333382912), (19840, 1318597416), (20165, 1297345536), (20274, 1290370560), (20646, 1267120640), (20710, 1263204864), (20928, 1250046480), (21090, 1240444416), (21204, 1233775360), (21312, 1227523120), (21510, 1216223744), (21793, 1200430080), (21888, 1195219880), (22227, 1176990720), (22320, 1172086592), (22496, 1162916640), (22705, 1152211968), (22940, 1140408576), (22944, 1140209760), (23040, 1135458886), (23560, 1110397824), (23680, 1104770808), (23808, 1098831180), (24198, 1081121280), (24320, 1075697892), (24852, 1052670720), (25308, 1033703680), (26051, 1004221440), (26160, 1000037184), (26505, 987020288), (26529, 986127360), (26640, 982018496), (27032, 967777920), (27246, 960176640), (27360, 956175904), (27528, 950340480), (27904, 937534860), (28120, 930333312), (28272, 925331520), (28416, 920642340), (28680, 912167808), (29184, 896414910), (29636, 882743040), (29760, 879064944), (30411, 860247040), (30592, 855157320), (31065, 842136576), (31392, 833364320), (31635, 826962944), (31744, 824123385), (32264, 810840960), (33136, 789503040), (33744, 775277760), (33790, 774222336), (34410, 760272384), (34416, 760139840), (34880, 750027888), (35340, 740265216), (35372, 739595520), (35520, 736513872), (35712, 732554120), (36297, 720747520), (36328, 720132480), (36480, 717131928), (36704, 712755360), (37045, 706194432), (37278, 701780480), (37696, 693998640), (37888, 690481755), (38240, 684125856), (39240, 666691456), (39680, 659298708), (40330, 648672768), (40548, 645185280), (40869, 640117760), (41292, 633560320), (41420, 631602432), (41856, 625023240), (42180, 620222208), (42408, 616887680), (42624, 613761560), (43020, 608111872), (43586, 600215040), (43776, 597609940), (44215, 591676416), (44454, 588495360), (44640, 586043296), (44992, 581458320), (45410, 576105984), (45880, 570204288), (45888, 570104880), (46080, 567729443), (47120, 555198912), (47360, 552385404), (47616, 549415590), (48396, 540560640), (48640, 537848946), (49704, 526335360), (50616, 516851840), (50685, 516148224), (51615, 506848256), (52102, 502110720), (52320, 500018592), (53010, 493510144), (53058, 493063680), (53280, 491009248), (54064, 483888960), (54492, 480088320), (54720, 478087952), (55056, 475170240), (55808, 468767430), (56240, 465166656), (56544, 462665760), (56832, 460321170), (57360, 456083904), (58368, 448207455), (59272, 441371520), (59520, 439532472), (60495, 432448512), (60822, 430123520), (61184, 427578660), (62130, 421068288), (62784, 416682160), (63270, 413481472), (64201, 407485440), (64528, 405420480), (65379, 400143360), (66272, 394751520), (66681, 392330240), (67488, 387638880), (67580, 387111168), (68115, 384070656), (68820, 380136192), (68832, 380069920), (69760, 375013944), (70680, 370132608), (70744, 369797760), (71040, 368256936), (71424, 366277060), (72594, 360373760), (72656, 360066240), (72960, 358565964), (73408, 356377680), (74090, 353097216), (74556, 350890240), (75392, 346999320), (76480, 342062928), (76627, 341406720), (78153, 334740480), (78480, 333345728), (79360, 329649354), (79587, 328709120), (80660, 324336384), (81096, 322592640), (81738, 320058880), (82584, 316780160), (82840, 315801216), (83712, 312511620), (84360, 310111104), (84816, 308443840), (85248, 306880780), (86040, 304055936), (87172, 300107520), (87552, 298804970), (88430, 295838208), (88908, 294247680), (89280, 293021648), (89984, 290729160), (90820, 288052992), (91760, 285102144), (91776, 285052440), (93195, 280712192), (94240, 277599456), (94720, 276192702), (95232, 274707795), (96792, 270280320), (97280, 268924473), (99408, 263167680), (101232, 258425920), (101370, 258074112), (103230, 253424128), (104204, 251055360), (104640, 250009296), (106020, 246755072), (106116, 246531840), (106560, 245504624), (108128, 241944480), (108965, 240086016), (108984, 240044160), (109440, 239043976), (110112, 237585120), (111135, 235398144), (111616, 234383715), (112480, 232583328), (113088, 231332880), (113664, 230160585), (114720, 228041952), (118544, 220685760), (119040, 219766236), (120990, 216224256), (121644, 215061760), (122368, 213789330), (124260, 210534144), (125023, 209249280), (125568, 208341080), (126540, 206740736), (128402, 203742720), (129056, 202710240), (130255, 200844288), (130758, 200071680), (132544, 197375760), (132645, 197225472), (133362, 196165120), (134976, 193819440), (135160, 193555584), (136230, 192035328), (137640, 190068096), (137664, 190034960), (139520, 187506972), (140771, 185840640), (141360, 185066304), (141488, 184898880), (142080, 184128468), (142848, 183138530), (145188, 180186880), (145312, 180033120), (145920, 179282982), (146816, 178188840), (148180, 176548608), (149112, 175445120), (150784, 173499660), (152055, 172049408), (152960, 171031464), (153254, 170703360), (156306, 167370240), (156960, 166672864), (158720, 164824677), (159174, 164354560), (161320, 162168192), (162192, 161296320), (163476, 160029440), (165168, 158390080), (165680, 157900608), (167424, 156255810), (168017, 155704320), (168720, 155055552), (169632, 154221920), (170496, 153440390), (172080, 152027968), (174344, 150053760), (175104, 149402485), (176860, 147919104), (177816, 147123840), (178560, 146510824), (179968, 145364580), (181485, 144149504), (181640, 144026496), (183520, 142551072), (183552, 142526220), (186390, 140356096), (188480, 138799728), (189440, 138096351), (192603, 135828480), (193584, 135140160), (196137, 133381120), (198816, 131583840), (202464, 129212960), (202740, 129037056), (204345, 128023552), (206460, 126712064), (208408, 125527680), (209280, 125004648), (212040, 123377536), (212232, 123265920), (213120, 122752312), (216256, 120972240), (217930, 120043008), (217968, 120022080), (218880, 119521988), (220224, 118792560), (222270, 117699072), (224960, 116291664), (226176, 115666440), (229440, 114020976), (229881, 113802240), (234459, 111580160), (237088, 110342880), (238080, 109883118), (241980, 108112128), (243288, 107530880), (244736, 106894665), (248520, 105267072), (250046, 104624640), (251136, 104170540), (253080, 103370368), (256804, 101871360), (258112, 101355120), (260510, 100422144), (261516, 100035840), (265088, 98687880), (265290, 98612736), (266724, 98082560), (269952, 96909720), (270320, 96777792), (272460, 96017664), (274133, 95431680), (275280, 95034048), (275328, 95017480), (279040, 93753486), (281542, 92920320), (282720, 92533152), (282976, 92449440), (284160, 92064234), (285696, 91569265), (290376, 90093440), (290624, 90016560), (291840, 89641491), (293632, 89094420), (296360, 88274304), (298224, 87722560), (301568, 86749830), (304110, 86024704), (305920, 85515732), (306508, 85351680), (312612, 83685120), (313920, 83336432), (318348, 82177280), (321005, 81497088), (322640, 81084096), (324384, 80648160), (326895, 80028672), (326952, 80014720), (330336, 79195040), (331360, 78950304), (333405, 78466048), (334848, 78127905), (336034, 77852160), (337440, 77527776), (339264, 77110960), (340992, 76720195), (344160, 76013984), (348688, 75026880), (353720, 73959552), (355632, 73561920), (357120, 73255412), (359936, 72682290), (362970, 72074752), (363280, 72013248), (367040, 71275536), (367104, 71263110), (372780, 70178048), (375069, 69749760), (376960, 69399864), (383135, 68281344), (385206, 67914240), (387168, 67570080), (390765, 66948096), (392274, 66690560), (397632, 65791920), (397935, 65741824), (404928, 64606480), (405480, 64518528), (408690, 64011776), (412920, 63356032), (416816, 62763840), (418560, 62502324), (422313, 61946880), (424080, 61688768), (424464, 61632960), (426240, 61376156), (432512, 60486120), (435860, 60021504), (435936, 60011040), (437760, 59760994), (440448, 59396280), (444540, 58849536), (449920, 58145832), (452352, 57833220), (458880, 57010488), (459762, 56901120), (468918, 55790080), (474176, 55171440), (476160, 54941559), (483960, 54056064), (486576, 53765440), (494969, 52853760), (497040, 52633536), (500092, 52312320), (502272, 52085270), (504051, 51901440), (506160, 51685184), (513608, 50935680), (516224, 50677560), (521020, 50211072), (523032, 50017920), (530176, 49343940), (530580, 49306368), (533448, 49041280), (539904, 48454860), (540640, 48388896), (544920, 48008832), (548266, 47715840), (550560, 47517024), (550656, 47508740), (558080, 46876743), (563084, 46460160), (565440, 46266576), (565952, 46224720), (568320, 46032117), (577809, 45276160), (580752, 45046720), (581248, 45008280), (587264, 44547210), (592720, 44137152), (596448, 43861280), (603136, 43374915), (608220, 43012352), (611840, 42757866), (613016, 42675840), (625115, 41849856), (625224, 41842560), (627840, 41668216), (636696, 41088640), (642010, 40748544), (645280, 40542048), (648768, 40324080), (653790, 40014336), (653904, 40007360), (660672, 39597520), (662720, 39475152), (666810, 39233024), (672068, 38926080), (674880, 38763888), (678528, 38555480), (688320, 38006992), (689643, 37934080), (697376, 37513440), (703855, 37168128), (707440, 36979776), (711264, 36780960), (714240, 36627706), (719872, 36341145), (725940, 36037376), (726560, 36006624), (734080, 35637768), (734208, 35631555), (745560, 35089024), (750138, 34874880), (753920, 34699932), (766270, 34140672), (770412, 33957120), (774336, 33785040), (781530, 33474048), (784548, 33345280), (795264, 32895960), (795870, 32870912), (807581, 32394240), (809856, 32303240), (810960, 32259264), (817380, 32005888), (822399, 31810560), (825840, 31678016), (833632, 31381920), (837120, 31251162), (840085, 31140864), (844626, 30973440), (848160, 30844384), (848928, 30816480), (852480, 30688078), (865024, 30243060), (871720, 30010752), (871872, 30005520), (875520, 29880497), (880896, 29698140), (889080, 29424768), (899840, 29072916), (904704, 28916610), (917760, 28505244), (919524, 28450560), (937836, 27895040), (948352, 27585720), (963015, 27165696), (963887, 27141120), (967920, 27028032), (973152, 26882720), (980685, 26676224), (989938, 26426880), (994080, 26316768), (1000184, 26156160), (1004544, 26042635), (1008102, 25950720), (1012320, 25842592), (1027216, 25467840), (1032448, 25338780), (1042040, 25105536), (1046064, 25008960), (1060352, 24671970), (1061160, 24653184), (1066896, 24520640), (1079808, 24227430), (1081280, 24194448), (1089840, 24004416), (1096532, 23857920), (1101120, 23758512), (1101312, 23754370), (1125207, 23249920), (1126168, 23230080), (1130880, 23133288), (1131904, 23112360), (1149405, 22760448), (1155618, 22638080), (1161504, 22523360), (1162496, 22504140), (1172295, 22316032), (1174528, 22273605), (1185440, 22068576), (1192896, 21930640), (1216440, 21506176), (1223680, 21378933), (1226032, 21337920), (1250230, 20924928), (1250448, 20921280), (1255680, 20834108), (1266939, 20648960), (1273392, 20544320), (1284020, 20374272), (1290560, 20271024), (1297536, 20162040), (1307580, 20007168), (1307808, 20003680), (1321344, 19798760), (1325440, 19737576), (1333620, 19616512), (1344136, 19463040), (1349760, 19381944), (1357056, 19277740), (1370665, 19086336), (1376640, 19003496), (1379286, 18967040), (1394752, 18756720), (1407710, 18584064), (1414880, 18489888), (1422528, 18390480), (1428480, 18313853), (1451880, 18018688), (1453120, 18003312), (1468160, 17818884), (1484907, 17617920), (1491120, 17544512), (1500276, 17437440), (1507840, 17349966), (1512153, 17300480), (1532540, 17070336), (1540824, 16978560), (1548672, 16892520), (1563060, 16737024), (1569096, 16672640), (1590528, 16447980), (1591740, 16435456), (1615162, 16197120), (1619712, 16151620), (1621920, 16129632), (1634760, 16002944), (1644798, 15905280), (1651680, 15839008), (1667264, 15690960), (1674240, 15625581), (1680170, 15570432), (1689252, 15486720), (1696320, 15422192), (1697856, 15408240), (1704960, 15344039), (1730048, 15121530), (1743440, 15005376), (1743744, 15002760), (1761792, 14849070), (1778160, 14712384), (1799680, 14536458), (1809408, 14458305), (1835520, 14252622), (1839048, 14225280), (1875345, 13949952), (1875672, 13947520), (1896704, 13792860), (1926030, 13582848), (1927774, 13570560), (1935840, 13514016), (1946304, 13441360), (1961370, 13338112), (1979876, 13213440), (1988160, 13158384), (2000368, 13078080), (2016204, 12975360), (2024640, 12921296), (2054432, 12733920), (2064896, 12669390), (2084080, 12552768), (2092128, 12504480), (2111565, 12389376), (2120704, 12335985), (2122320, 12326592), (2133792, 12260320), (2159616, 12113715), (2162560, 12097224), (2179680, 12002208), (2193064, 11928960), (2202240, 11879256), (2202624, 11877185), (2250414, 11624960), (2252336, 11615040), (2261760, 11566644), (2263808, 11556180), (2298810, 11380224), (2311236, 11319040), (2323008, 11261680), (2324992, 11252070), (2344590, 11158016), (2370880, 11034288), (2375437, 11013120), (2385792, 10965320), (2422743, 10798080), (2432880, 10753088), (2452064, 10668960), (2467197, 10603520), (2474845, 10570752), (2500460, 10462464), (2500896, 10460640), (2511360, 10417054), (2520255, 10380288), (2533878, 10324480), (2546784, 10272160), (2568040, 10187136), (2581120, 10135512), (2595072, 10081020), (2615160, 10003584), (2615616, 10001840), (2642688, 9899380), (2650880, 9868788), (2667240, 9808256), (2688272, 9731520), (2699520, 9690972), (2714112, 9638870), (2741330, 9543168), (2753280, 9501748), (2758572, 9483520), (2789504, 9378360), (2815420, 9292032), (2829760, 9244944), (2845056, 9195240), (2889045, 9055232), (2891661, 9047040), (2903760, 9009344), (2906240, 9001656), (2936320, 8909442), (2969814, 8808960), (2982240, 8772256), (3000552, 8718720), (3015680, 8674983), (3024306, 8650240), (3065080, 8535168), (3081648, 8489280), (3097344, 8446260), (3126120, 8368512), (3138192, 8336320), (3181056, 8223990), (3183480, 8217728), (3230324, 8098560), (3239424, 8075810), (3243840, 8064816), (3269520, 8001472), (3289596, 7952640), (3303360, 7919504), (3334528, 7845480), (3360340, 7785216), (3378504, 7743360), (3392640, 7711096), (3395712, 7704120), (3448215, 7586816), (3460096, 7560765), (3486880, 7502688), (3487488, 7501380), (3523584, 7424535), (3556320, 7356192), (3599360, 7268229), (3671040, 7126311), (3678096, 7112640), (3750690, 6974976), (3751344, 6973760), (3793408, 6896430), (3852060, 6791424), (3855548, 6785280), (3871680, 6757008), (3892608, 6720680), (3922740, 6669056), (3959752, 6606720), (3976320, 6579192), (4000736, 6539040), (4032408, 6487680), (4037905, 6478848), (4049280, 6460648), (4108864, 6366960), (4111995, 6362112), (4129792, 6334695), (4168160, 6276384), (4184256, 6252240), (4223130, 6194688), (4244640, 6163296), (4267584, 6130160), (4325120, 6048612), (4359360, 6001104), (4386128, 5964480), (4404480, 5939628), (4454721, 5872640), (4500828, 5812480), (4504672, 5807520), (4523520, 5783322), (4527616, 5778090), (4597620, 5690112), (4622472, 5659520), (4646016, 5630840), (4649984, 5626035), (4689180, 5579008), (4741760, 5517144), (4750874, 5506560), (4771584, 5482660), (4819435, 5428224), (4845486, 5399040), (4865760, 5376544), (4904128, 5334480), (4934394, 5301760), (4949690, 5285376), (5000920, 5231232), (5001792, 5230320), (5022720, 5208527), (5040510, 5190144), (5067756, 5162240), (5093568, 5136080)]