1001038072320

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 121, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 242, 243, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 341, 351, 352, 360, 363, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 484, 486, 495, 496, 512, 520, 528, 540, 558, 572, 576, 585, 594, 605, 620, 624, 640, 648, 660, 682, 702, 704, 715, 720, 726, 729, 744, 768, 780, 792, 806, 810, 832, 837, 858, 864, 880, 891, 930, 936, 960, 968, 972, 990, 992, 1023, 1040, 1053, 1056, 1080, 1089, 1116, 1144, 1152, 1170, 1188, 1209, 1210, 1215, 1240, 1248, 1280, 1287, 1296, 1320, 1331, 1364, 1395, 1404, 1408, 1430, 1440, 1452, 1458, 1485, 1488, 1536, 1560, 1573, 1584, 1612, 1620, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1815, 1860, 1872, 1920, 1936, 1944, 1980, 1984, 2015, 2046, 2080, 2106, 2112, 2145, 2160, 2178, 2232, 2288, 2304, 2340, 2376, 2418, 2420, 2430, 2480, 2496, 2511, 2560, 2574, 2592, 2640, 2662, 2673, 2728, 2790, 2808, 2816, 2860, 2880, 2904, 2916, 2970, 2976, 3069, 3120, 3146, 3159, 3168, 3224, 3240, 3267, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3630, 3645, 3720, 3744, 3751, 3840, 3861, 3872, 3888, 3960, 3968, 3993, 4030, 4092, 4160, 4185, 4212, 4224, 4290, 4320, 4356, 4433, 4455, 4464, 4576, 4608, 4680, 4719, 4752, 4836, 4840, 4860, 4960, 4992, 5022, 5115, 5148, 5184, 5265, 5280, 5324, 5346, 5445, 5456, 5580, 5616, 5632, 5720, 5760, 5808, 5832, 5940, 5952, 6045, 6138, 6240, 6292, 6318, 6336, 6435, 6448, 6480, 6534, 6655, 6656, 6696, 6820, 6864, 6912, 7020, 7040, 7128, 7254, 7260, 7290, 7440, 7488, 7502, 7533, 7680, 7722, 7744, 7776, 7865, 7920, 7936, 7986, 8019, 8060, 8184, 8320, 8370, 8424, 8448, 8580, 8640, 8712, 8866, 8910, 8928, 9152, 9207, 9360, 9438, 9477, 9504, 9672, 9680, 9720, 9801, 9920, 9984, 10044, 10230, 10296, 10368, 10530, 10560, 10648, 10692, 10881, 10890, 10912, 11160, 11232, 11253, 11440, 11520, 11583, 11616, 11664, 11880, 11904, 11979, 12090, 12276, 12480, 12555, 12584, 12636, 12672, 12870, 12896, 12960, 13068, 13299, 13310, 13365, 13392, 13640, 13728, 13824, 14040, 14080, 14157, 14256, 14508, 14520, 14580, 14880, 14976, 15004, 15066, 15345, 15444, 15488, 15552, 15730, 15795, 15840, 15872, 15972, 16038, 16120, 16335, 16368, 16640, 16740, 16848, 16896, 17160, 17280, 17303, 17424, 17732, 17820, 17856, 18135, 18304, 18414, 18720, 18755, 18876, 18954, 19008, 19305, 19344, 19360, 19440, 19602, 19840, 19965, 19968, 20088, 20460, 20592, 20736, 21060, 21120, 21296, 21384, 21762, 21780, 21824, 22165, 22320, 22464, 22506, 22599, 22880, 23040, 23166, 23232, 23328, 23595, 23760, 23808, 23958, 24180, 24552, 24960, 25110, 25168, 25272, 25344, 25740, 25792, 25920, 26136, 26598, 26620, 26730, 26784, 27280, 27456, 27621, 28080, 28160, 28314, 28512, 29016, 29040, 29160, 29403, 29760, 29952, 30008, 30132, 30690, 30888, 30976, 31104, 31460, 31590, 31680, 31944, 32076, 32240, 32643, 32670, 32736, 33280, 33480, 33696, 33759, 34320, 34560, 34606, 34749, 34848, 35464, 35640, 35712, 35937, 36270, 36608, 36828, 37440, 37510, 37665, 37752, 37908, 38016, 38610, 38688, 38720, 38880, 39204, 39680, 39897, 39930, 40095, 40176, 40920, 41184, 41261, 41472, 42120, 42240, 42471, 42592, 42768, 43524, 43560, 43648, 44330, 44640, 44928, 45012, 45198, 45760, 46035, 46332, 46464, 46656, 47190, 47385, 47520, 47616, 47916, 48360, 48763, 49005, 49104, 49920, 50220, 50336, 50544, 50688, 51480, 51584, 51840, 51909, 52272, 53196, 53240, 53460, 53568, 54405, 54560, 54912, 55242, 56160, 56265, 56628, 57024, 57915, 58032, 58080, 58320, 58806, 59520, 59895, 59904, 60016, 60264, 61380, 61776, 61952, 62208, 62920, 63180, 63360, 63888, 64152, 64480, 65286, 65340, 65472, 66495, 66960, 67392, 67518, 68640, 69120, 69212, 69498, 69696, 70785, 70928, 71280, 71424, 71874, 72540, 73216, 73656, 74880, 75020, 75330, 75504, 75816, 76032, 77220, 77376, 77440, 77760, 78408, 79360, 79794, 79860, 80190, 80352, 81840, 82368, 82522, 82863, 84240, 84480, 84942, 85184, 85536, 86515, 87048, 87120, 87296, 88209, 88660, 89280, 89856, 90024, 90396, 91520, 92070, 92664, 92928, 93312, 94380, 94770, 95040, 95832, 96720, 97526, 97929, 98010, 98208, 99840, 100440, 100672, 101088, 101277, 102960, 103168, 103680, 103818, 104247, 104544, 106392, 106480, 106920, 107136, 107811, 108810, 109120, 109824, 110484, 112320, 112530, 112995, 113256, 114048, 115830, 116064, 116160, 116640, 117612, 119040, 119691, 119790, 120032, 120528, 122760, 123552, 123783, 124416, 125840, 126360, 126720, 127413, 127776, 128304, 128960, 130572, 130680, 130944, 132990, 133920, 134784, 135036, 137280, 138105, 138424, 138996, 139392, 141570, 141856, 142560, 142848, 143748, 145080, 146289, 147015, 147312, 149760, 150040, 150660, 151008, 151632, 152064, 154440, 154752, 154880, 155520, 155727, 156816, 159588, 159720, 160380, 160704, 163215, 163680, 164736, 165044, 165726, 168480, 168795, 169884, 170368, 171072, 173030, 173745, 174096, 174240, 174592, 176418, 177320, 178560, 179685, 179712, 180048, 180792, 183040, 184140, 185328, 185856, 186624, 188760, 189540, 190080, 191664, 193440, 195052, 195858, 196020, 196416, 199485, 200880, 201344, 202176, 202554, 205920, 206305, 206336, 207360, 207636, 208494, 209088, 212355, 212784, 212960, 213840, 214272, 215622, 217620, 218240, 219648, 220968, 224640, 225060, 225990, 226512, 228096, 231660, 232128, 232320, 233280, 235224, 238080, 239382, 239580, 240064, 241056, 243815, 245520, 247104, 247566, 248589, 251680, 252720, 253440, 254826, 255552, 256608, 257920, 259545, 261144, 261360, 261888, 265980, 267840, 269568, 270072, 274560, 276210, 276848, 277992, 278784, 283140, 283712, 285120, 287496, 290160, 292578, 293787, 294030, 294624, 299520, 300080, 301320, 302016, 303264, 303831, 308880, 309504, 309760, 311040, 311454, 313632, 319176, 319440, 320760, 321408, 323433, 326430, 327360, 329472, 330088, 331452, 336960, 337590, 339768, 340736, 342144, 346060, 347490, 348192, 348480, 352836, 354640, 357120, 359073, 359370, 360096, 361584, 366080, 368280, 370656, 371349, 373248, 377520, 379080, 380160, 382239, 383328, 386880, 390104, 391716, 392040, 392832, 398970, 401760, 402688, 404352, 405108, 411840, 412610, 414315, 415272, 416988, 418176, 424710, 425568, 425920, 427680, 428544, 431244, 435240, 436480, 438867, 441045, 441936, 449280, 450120, 451980, 453024, 456192, 463320, 464256, 464640, 466560, 467181, 470448, 478764, 479160, 480128, 482112, 487630, 489645, 491040, 494208, 495132, 497178, 503360, 505440, 506385, 509652, 511104, 513216, 515840, 519090, 521235, 522288, 522720, 523776, 531960, 535680, 536393, 539055, 539136, 540144, 549120, 552420, 553696, 555984, 557568, 566280, 567424, 570240, 574992, 580320, 585156, 587574, 588060, 589248, 598455, 600160, 602640, 604032, 606528, 607662, 617760, 618915, 619008, 622080, 622908, 627264, 637065, 638352, 638880, 641520, 642816, 646866, 652860, 654720, 658944, 660176, 662904, 673920, 675180, 679536, 681472, 684288, 692120, 694980, 696384, 696960, 705672, 709280, 714240, 718146, 718740, 720192, 723168, 731445, 736560, 741312, 742698, 755040, 758160, 760320, 764478, 766656, 773760, 778635, 780208, 783432, 784080, 785664, 797940, 803520, 805376, 808704, 810216, 823680, 825220, 828630, 830544, 833976, 836352, 849420, 851136, 851840, 855360, 862488, 870480, 872960, 877734, 882090, 883872, 898560, 900240, 903960, 906048, 911493, 926640, 928512, 929280, 933120, 934362, 940896, 957528, 958320, 960256, 964224, 970299, 975260, 979290, 982080, 988416, 990264, 994356, 1006720, 1010880, 1012770, 1019304, 1022208, 1026432, 1031680, 1038180, 1042470, 1044576, 1045440, 1063920, 1071360, 1072786, 1077219, 1078110, 1080288, 1098240, 1104840, 1107392, 1111968, 1114047, 1132560, 1134848, 1140480, 1146717, 1149984, 1160640, 1170312, 1175148, 1176120, 1178496, 1196910, 1200320, 1205280, 1208064, 1213056, 1215324, 1235520, 1237830, 1242945, 1245816, 1254528, 1274130, 1276704, 1277760, 1283040, 1285632, 1293732, 1305720, 1309440, 1316601, 1320352, 1325808, 1347840, 1350360, 1359072, 1368576, 1384240, 1389960, 1392768, 1393920, 1401543, 1411344, 1418560, 1436292, 1437480, 1440384, 1446336, 1462890, 1468935, 1473120, 1482624, 1485396, 1510080, 1516320, 1519155, 1528956, 1533312, 1547520, 1557270, 1560416, 1566864, 1568160, 1571328, 1595880, 1607040, 1609179, 1617165, 1617408, 1620432, 1647360, 1650440, 1657260, 1661088, 1667952, 1672704, 1698840, 1702272, 1703680, 1710720, 1724976, 1740960, 1755468, 1764180, 1767744, 1795365, 1800480, 1807920, 1812096, 1822986, 1853280, 1856745, 1857024, 1866240, 1868724, 1881792, 1911195, 1915056, 1916640, 1920512, 1928448, 1940598, 1950520, 1958580, 1964160, 1976832, 1980528, 1988712, 2013440, 2021760, 2025540, 2038608, 2044416, 2052864, 2076360, 2084940, 2089152, 2090880, 2127840, 2142720, 2145572, 2154438, 2156220, 2160576, 2194335, 2209680, 2214784, 2223936, 2228094, 2265120, 2269696, 2280960, 2293434, 2299968, 2321280, 2335905, 2340624, 2350296, 2352240, 2356992, 2393820, 2400640, 2410560, 2416128, 2426112, 2430648, 2471040, 2475660, 2485890, 2491632, 2509056, 2548260, 2553408, 2555520, 2566080, 2587464, 2611440, 2618880, 2633202, 2640704, 2651616, 2681965, 2695680, 2700720, 2718144, 2734479, 2768480, 2779920, 2785536, 2787840, 2803086, 2822688, 2837120, 2872584, 2874960, 2880768, 2892672, 2925780, 2937870, 2946240, 2965248, 2970792, 3020160, 3032640, 3038310, 3057912, 3066624, 3095040, 3114540, 3120832, 3133728, 3136320, 3191760, 3214080, 3218358, 3231657, 3234330, 3240864, 3294720, 3300880, 3314520, 3322176, 3335904, 3342141, 3397680, 3404544, 3407360, 3421440, 3449952, 3481920, 3510936, 3528360, 3535488, 3590730, 3600960, 3615840, 3624192, 3645972, 3706560, 3713490, 3737448, 3763584, 3822390, 3830112, 3833280, 3856896, 3881196, 3901040, 3917160, 3928320, 3949803, 3961056, 3977424, 4026880, 4043520, 4051080, 4077216, 4105728, 4152720, 4169880, 4178304, 4181760, 4204629, 4255680, 4291144, 4308876, 4312440, 4321152, 4388670, 4419360, 4429568, 4447872, 4456188, 4530240, 4557465, 4586868, 4599936, 4642560, 4671810, 4681248, 4700592, 4704480, 4713984, 4787640, 4801280, 4821120, 4827537, 4851495, 4852224, 4861296, 4942080, 4951320, 4971780, 4983264, 5018112, 5096520, 5106816, 5111040, 5132160, 5174928, 5222880, 5266404, 5281408, 5303232, 5363930, 5386095, 5401440, 5436288, 5468958, 5536960, 5559840, 5570235, 5571072, 5606172, 5645376, 5674240, 5733585, 5745168, 5749920, 5761536, 5785344, 5851560, 5875740, 5892480, 5930496, 5941584, 6040320, 6065280, 6076620, 6115824, 6133248, 6229080, 6241664, 6267456, 6272640, 6383520, 6428160, 6436716, 6463314, 6468660, 6481728, 6583005, 6601760, 6629040, 6644352, 6671808, 6684282, 6795360, 6809088, 6842880, 6899904, 6963840, 7007715, 7021872, 7056720, 7070976, 7181460, 7201920, 7231680, 7248384, 7291944, 7413120, 7426980, 7474896, 7527168, 7644780, 7660224, 7666560, 7762392, 7802080, 7834320, 7856640, 7899606, 7922112, 7954848, 8045895, 8087040, 8102160, 8154432, 8305440, 8339760, 8356608, 8363520, 8409258, 8511360, 8582288, 8617752, 8624880, 8642304, 8777340, 8838720, 8859136, 8895744, 8912376, 9060480, 9114930, 9173736, 9199872, 9285120, 9343620, 9362496, 9401184, 9408960, 9575280, 9602560, 9642240, 9655074, 9702990, 9722592, 9884160, 9902640, 9943560, 9966528, 10026423, 10193040, 10213632, 10222080, 10264320, 10349856, 10445760, 10532808, 10562816, 10606464, 10727860, 10772190, 10802880, 10872576, 10937916, 11073920, 11119680, 11140470, 11212344, 11290752, 11348480, 11467170, 11490336, 11499840, 11570688, 11703120, 11751480, 11784960, 11849409, 11883168, 12080640, 12130560, 12153240, 12231648, 12458160, 12483328, 12534912, 12545280, 12613887, 12767040, 12873432, 12926628, 12937320, 12963456, 13166010, 13203520, 13258080, 13288704, 13343616, 13368564, 13590720, 13672395, 13799808, 13927680, 14015430, 14043744, 14113440, 14141952, 14362920, 14403840, 14463360, 14482611, 14583888, 14826240, 14853960, 14949792, 15054336, 15289560, 15320448, 15333120, 15524784, 15604160, 15668640, 15799212, 15844224, 15909696, 16091790, 16158285, 16204320, 16308864, 16610880, 16679520, 16710705, 16713216, 16818516, 17022720, 17164576, 17235504, 17249760, 17284608, 17554680, 17677440, 17791488, 17824752, 18120960, 18229860, 18347472, 18399744, 18687240, 18724992, 18802368, 18817920, 19150560, 19284480, 19310148, 19405980, 19445184, 19749015, 19805280, 19887120, 19933056, 20052846, 20386080, 20427264, 20528640, 20699712, 20891520, 21023145, 21065616, 21125632, 21212928, 21455720, 21544380, 21605760, 21745152, 21875832, 22147840, 22239360, 22280940, 22424688, 22581504, 22934340, 22980672, 22999680, 23406240, 23502960, 23569920, 23698818, 23766336, 24137685, 24261120, 24306480, 24463296, 24916320, 24966656, 25069824, 25090560, 25227774, 25534080, 25746864, 25853256, 25874640, 25926912, 26332020, 26407040, 26516160, 26577408, 26687232, 26737128, 27181440, 27344790, 27599616, 27855360, 28030860, 28087488, 28226880, 28725840, 28807680, 28926720, 28965222, 29167776, 29652480, 29707920, 29899584, 30079269, 30579120, 30640896, 30666240, 31049568, 31208320, 31337280, 31598424, 31688448, 31819392, 32183580, 32316570, 32408640, 32617728, 33221760, 33359040, 33421410, 33637032, 34045440, 34329152, 34471008, 34499520, 35109360, 35354880, 35548227, 35649504, 36241920, 36459720, 36694944, 37374480, 37449984, 37604736, 37635840, 38301120, 38620296, 38811960, 38890368, 39498030, 39610560, 39774240, 39866112, 40105692, 40772160, 41399424, 41783040, 42046290, 42131232, 42425856, 42911440, 43088760, 43211520, 43447833, 43751664, 44295680, 44478720, 44561880, 44849376, 45163008, 45868680, 45961344, 45999360, 46812480, 47005920, 47397636, 47532672, 48275370, 48612960, 48926592, 49832640, 50132115, 50139648, 50455548, 51068160, 51493728, 51706512, 51749280, 51853824, 52664040, 52814080, 53032320, 53374464, 53474256, 54362880, 54689580, 55199232, 56061720, 56174976, 56453760, 57451680, 57853440, 57930444, 58335552, 59247045, 59415840, 59799168, 60158538, 61158240, 61281792, 62099136, 62416640, 62674560, 63069435, 63196848, 63376896, 63638784, 64367160, 64633140, 64817280, 65235456, 66443520, 66718080, 66842820, 67274064, 68658304, 68942016, 68999040, 70218720, 70709760, 71096454, 71299008, 72413055, 72919440, 73389888, 74748960, 74899968, 75209472, 75271680, 76602240, 77240592, 77623920, 77780736, 78996060, 79221120, 79548480, 79732224, 80211384, 81544320, 82798848, 83566080, 84092580, 84262464, 85822880, 86177520, 86423040, 86895666, 87503328, 88957440, 89123760, 89698752, 91737360, 91922688, 91998720, 93624960, 94011840, 94795272, 95065344, 96550740, 97225920, 97853184, 99665280, 100264230, 100911096, 102136320, 102987456, 103413024, 103498560, 105328080, 105628160, 106064640, 106948512, 108725760, 109379160, 112123440, 112349952, 112907520, 114903360, 115860888, 116671104, 118494090, 118831680, 119598336, 120317076, 122316480, 124198272, 124833280, 125349120, 126138870, 126393696, 127277568, 128734320, 129266280, 129634560, 130343499, 132887040, 133436160, 133685640, 134548128, 137316608, 137884032, 137998080, 140437440, 142192908, 142598016, 144826110, 145838880, 146779776, 149497920, 150396345, 150418944, 153204480, 154481184, 155247840, 155561472, 157992120, 158442240, 159096960, 160422768, 163088640, 165597696, 168185160, 168524928, 171645760, 172355040, 173791332, 175006656, 177741135, 178247520, 179397504, 183474720, 183845376, 187249920, 188023680, 189590544, 190130688, 193101480, 194451840, 195706368, 199330560, 200528460, 201822192, 205974912, 206826048, 206997120, 210656160, 212129280, 213897024, 217239165, 218758320, 224246880, 224699904, 225815040, 229806720, 231721776, 233342208, 236988180, 237663360, 239196672, 240634152, 244632960, 248396544, 250698240, 252277740, 252787392, 257468640, 258532560, 259269120, 260686998, 266872320, 267371280, 269096256, 274633216, 275768064, 275996160, 280874880, 284385816, 285196032, 289652220, 291677760, 293559552, 298995840, 300792690, 306408960, 308962368, 310495680, 315984240, 316884480, 318193920, 320845536, 326177280, 336370320, 337049856, 343291520, 344710080, 347582664, 350013312, 355482270, 356495040, 358795008, 366949440, 374499840, 376047360, 379181088, 386202960, 388903680, 391030497, 398661120, 401056920, 403644384, 411949824, 413652096, 413994240, 421312320, 427794048, 434478330, 437516640, 448493760, 459613440, 463443552, 466684416, 473976360, 475326720, 481268304, 489265920, 496793088, 504555480, 505574784, 514937280, 517065120, 521373996, 534742560, 538192512, 551536128, 561749760, 568771632, 570392064, 579304440, 583355520, 587119104, 597991680, 601585380, 617924736, 620991360, 631968480, 636387840, 641691072, 651717495, 672740640, 674099712, 686583040, 689420160, 695165328, 700026624, 710964540, 712990080, 717590016, 733898880, 752094720, 758362176, 772405920, 777807360, 782060994, 802113840, 807288768, 823899648, 827304192, 827988480, 842624640, 855588096, 868956660, 875033280, 896987520, 919226880, 926887104, 947952720, 950653440, 962536608, 978531840, 1009110960, 1011149568, 1029874560, 1034130240, 1042747992, 1069485120, 1076385024, 1123499520, 1137543264, 1158608880, 1166711040, 1195983360, 1203170760, 1235849472, 1241982720, 1263936960, 1283382144, 1303434990, 1345481280, 1373166080, 1378840320, 1390330656, 1400053248, 1421929080, 1425980160, 1467797760, 1516724352, 1544811840, 1564121988, 1604227680, 1614577536, 1654608384, 1685249280, 1711176192, 1737913320, 1750066560, 1793975040, 1853774208, 1895905440, 1925073216, 1955152485, 2018221920, 2022299136, 2059749120, 2068260480, 2085495984, 2138970240, 2152770048, 2275086528, 2317217760, 2333422080, 2406341520, 2471698944, 2483965440, 2527873920, 2566764288, 2606869980, 2690962560, 2757680640, 2780661312, 2843858160, 2851960320, 2935595520, 3033448704, 3089623680, 3128243976, 3208455360, 3229155072, 3370498560, 3475826640, 3500133120, 3587950080, 3707548416, 3791810880, 3850146432, 3910304970, 4036443840, 4119498240, 4136520960, 4170991968, 4277940480, 4550173056, 4634435520, 4812683040, 5055747840, 5133528576, 5213739960, 5381925120, 5561322624, 5687716320, 6066897408, 6179247360, 6256487952, 6416910720, 6458310144, 6951653280, 7000266240, 7415096832, 7583621760, 7700292864, 7820609940, 8072887680, 8273041920, 8341983936, 8555880960, 9100346112, 9268871040, 9625366080, 10111495680, 10427479920, 10763850240, 11122645248, 11375432640, 12358494720, 12512975904, 12833821440, 13903306560, 15167243520, 15400585728, 15641219880, 16145775360, 16683967872, 18200692224, 18537742080, 19250732160, 20854959840, 22245290496, 22750865280, 25025951808, 25667642880, 27806613120, 30334487040, 31282439760, 32291550720, 33367935744, 37075484160, 38501464320, 41709919680, 45501730560, 50051903616, 55613226240, 62564879520, 66735871488, 77002928640, 83419839360, 91003461120, 100103807232, 111226452480, 125129759040, 166839678720, 200207614464, 250259518080, 333679357440, 500519036160, 1001038072320]

約数ペア:

[(1, 1001038072320), (2, 500519036160), (3, 333679357440), (4, 250259518080), (5, 200207614464), (6, 166839678720), (8, 125129759040), (9, 111226452480), (10, 100103807232), (11, 91003461120), (12, 83419839360), (13, 77002928640), (15, 66735871488), (16, 62564879520), (18, 55613226240), (20, 50051903616), (22, 45501730560), (24, 41709919680), (26, 38501464320), (27, 37075484160), (30, 33367935744), (31, 32291550720), (32, 31282439760), (33, 30334487040), (36, 27806613120), (39, 25667642880), (40, 25025951808), (44, 22750865280), (45, 22245290496), (48, 20854959840), (52, 19250732160), (54, 18537742080), (55, 18200692224), (60, 16683967872), (62, 16145775360), (64, 15641219880), (65, 15400585728), (66, 15167243520), (72, 13903306560), (78, 12833821440), (80, 12512975904), (81, 12358494720), (88, 11375432640), (90, 11122645248), (93, 10763850240), (96, 10427479920), (99, 10111495680), (104, 9625366080), (108, 9268871040), (110, 9100346112), (117, 8555880960), (120, 8341983936), (121, 8273041920), (124, 8072887680), (128, 7820609940), (130, 7700292864), (132, 7583621760), (135, 7415096832), (143, 7000266240), (144, 6951653280), (155, 6458310144), (156, 6416910720), (160, 6256487952), (162, 6179247360), (165, 6066897408), (176, 5687716320), (180, 5561322624), (186, 5381925120), (192, 5213739960), (195, 5133528576), (198, 5055747840), (208, 4812683040), (216, 4634435520), (220, 4550173056), (234, 4277940480), (240, 4170991968), (242, 4136520960), (243, 4119498240), (248, 4036443840), (256, 3910304970), (260, 3850146432), (264, 3791810880), (270, 3707548416), (279, 3587950080), (286, 3500133120), (288, 3475826640), (297, 3370498560), (310, 3229155072), (312, 3208455360), (320, 3128243976), (324, 3089623680), (330, 3033448704), (341, 2935595520), (351, 2851960320), (352, 2843858160), (360, 2780661312), (363, 2757680640), (372, 2690962560), (384, 2606869980), (390, 2566764288), (396, 2527873920), (403, 2483965440), (405, 2471698944), (416, 2406341520), (429, 2333422080), (432, 2317217760), (440, 2275086528), (465, 2152770048), (468, 2138970240), (480, 2085495984), (484, 2068260480), (486, 2059749120), (495, 2022299136), (496, 2018221920), (512, 1955152485), (520, 1925073216), (528, 1895905440), (540, 1853774208), (558, 1793975040), (572, 1750066560), (576, 1737913320), (585, 1711176192), (594, 1685249280), (605, 1654608384), (620, 1614577536), (624, 1604227680), (640, 1564121988), (648, 1544811840), (660, 1516724352), (682, 1467797760), (702, 1425980160), (704, 1421929080), (715, 1400053248), (720, 1390330656), (726, 1378840320), (729, 1373166080), (744, 1345481280), (768, 1303434990), (780, 1283382144), (792, 1263936960), (806, 1241982720), (810, 1235849472), (832, 1203170760), (837, 1195983360), (858, 1166711040), (864, 1158608880), (880, 1137543264), (891, 1123499520), (930, 1076385024), (936, 1069485120), (960, 1042747992), (968, 1034130240), (972, 1029874560), (990, 1011149568), (992, 1009110960), (1023, 978531840), (1040, 962536608), (1053, 950653440), (1056, 947952720), (1080, 926887104), (1089, 919226880), (1116, 896987520), (1144, 875033280), (1152, 868956660), (1170, 855588096), (1188, 842624640), (1209, 827988480), (1210, 827304192), (1215, 823899648), (1240, 807288768), (1248, 802113840), (1280, 782060994), (1287, 777807360), (1296, 772405920), (1320, 758362176), (1331, 752094720), (1364, 733898880), (1395, 717590016), (1404, 712990080), (1408, 710964540), (1430, 700026624), (1440, 695165328), (1452, 689420160), (1458, 686583040), (1485, 674099712), (1488, 672740640), (1536, 651717495), (1560, 641691072), (1573, 636387840), (1584, 631968480), (1612, 620991360), (1620, 617924736), (1664, 601585380), (1674, 597991680), (1705, 587119104), (1716, 583355520), (1728, 579304440), (1755, 570392064), (1760, 568771632), (1782, 561749760), (1815, 551536128), (1860, 538192512), (1872, 534742560), (1920, 521373996), (1936, 517065120), (1944, 514937280), (1980, 505574784), (1984, 504555480), (2015, 496793088), (2046, 489265920), (2080, 481268304), (2106, 475326720), (2112, 473976360), (2145, 466684416), (2160, 463443552), (2178, 459613440), (2232, 448493760), (2288, 437516640), (2304, 434478330), (2340, 427794048), (2376, 421312320), (2418, 413994240), (2420, 413652096), (2430, 411949824), (2480, 403644384), (2496, 401056920), (2511, 398661120), (2560, 391030497), (2574, 388903680), (2592, 386202960), (2640, 379181088), (2662, 376047360), (2673, 374499840), (2728, 366949440), (2790, 358795008), (2808, 356495040), (2816, 355482270), (2860, 350013312), (2880, 347582664), (2904, 344710080), (2916, 343291520), (2970, 337049856), (2976, 336370320), (3069, 326177280), (3120, 320845536), (3146, 318193920), (3159, 316884480), (3168, 315984240), (3224, 310495680), (3240, 308962368), (3267, 306408960), (3328, 300792690), (3348, 298995840), (3410, 293559552), (3432, 291677760), (3456, 289652220), (3510, 285196032), (3520, 284385816), (3564, 280874880), (3627, 275996160), (3630, 275768064), (3645, 274633216), (3720, 269096256), (3744, 267371280), (3751, 266872320), (3840, 260686998), (3861, 259269120), (3872, 258532560), (3888, 257468640), (3960, 252787392), (3968, 252277740), (3993, 250698240), (4030, 248396544), (4092, 244632960), (4160, 240634152), (4185, 239196672), (4212, 237663360), (4224, 236988180), (4290, 233342208), (4320, 231721776), (4356, 229806720), (4433, 225815040), (4455, 224699904), (4464, 224246880), (4576, 218758320), (4608, 217239165), (4680, 213897024), (4719, 212129280), (4752, 210656160), (4836, 206997120), (4840, 206826048), (4860, 205974912), (4960, 201822192), (4992, 200528460), (5022, 199330560), (5115, 195706368), (5148, 194451840), (5184, 193101480), (5265, 190130688), (5280, 189590544), (5324, 188023680), (5346, 187249920), (5445, 183845376), (5456, 183474720), (5580, 179397504), (5616, 178247520), (5632, 177741135), (5720, 175006656), (5760, 173791332), (5808, 172355040), (5832, 171645760), (5940, 168524928), (5952, 168185160), (6045, 165597696), (6138, 163088640), (6240, 160422768), (6292, 159096960), (6318, 158442240), (6336, 157992120), (6435, 155561472), (6448, 155247840), (6480, 154481184), (6534, 153204480), (6655, 150418944), (6656, 150396345), (6696, 149497920), (6820, 146779776), (6864, 145838880), (6912, 144826110), (7020, 142598016), (7040, 142192908), (7128, 140437440), (7254, 137998080), (7260, 137884032), (7290, 137316608), (7440, 134548128), (7488, 133685640), (7502, 133436160), (7533, 132887040), (7680, 130343499), (7722, 129634560), (7744, 129266280), (7776, 128734320), (7865, 127277568), (7920, 126393696), (7936, 126138870), (7986, 125349120), (8019, 124833280), (8060, 124198272), (8184, 122316480), (8320, 120317076), (8370, 119598336), (8424, 118831680), (8448, 118494090), (8580, 116671104), (8640, 115860888), (8712, 114903360), (8866, 112907520), (8910, 112349952), (8928, 112123440), (9152, 109379160), (9207, 108725760), (9360, 106948512), (9438, 106064640), (9477, 105628160), (9504, 105328080), (9672, 103498560), (9680, 103413024), (9720, 102987456), (9801, 102136320), (9920, 100911096), (9984, 100264230), (10044, 99665280), (10230, 97853184), (10296, 97225920), (10368, 96550740), (10530, 95065344), (10560, 94795272), (10648, 94011840), (10692, 93624960), (10881, 91998720), (10890, 91922688), (10912, 91737360), (11160, 89698752), (11232, 89123760), (11253, 88957440), (11440, 87503328), (11520, 86895666), (11583, 86423040), (11616, 86177520), (11664, 85822880), (11880, 84262464), (11904, 84092580), (11979, 83566080), (12090, 82798848), (12276, 81544320), (12480, 80211384), (12555, 79732224), (12584, 79548480), (12636, 79221120), (12672, 78996060), (12870, 77780736), (12896, 77623920), (12960, 77240592), (13068, 76602240), (13299, 75271680), (13310, 75209472), (13365, 74899968), (13392, 74748960), (13640, 73389888), (13728, 72919440), (13824, 72413055), (14040, 71299008), (14080, 71096454), (14157, 70709760), (14256, 70218720), (14508, 68999040), (14520, 68942016), (14580, 68658304), (14880, 67274064), (14976, 66842820), (15004, 66718080), (15066, 66443520), (15345, 65235456), (15444, 64817280), (15488, 64633140), (15552, 64367160), (15730, 63638784), (15795, 63376896), (15840, 63196848), (15872, 63069435), (15972, 62674560), (16038, 62416640), (16120, 62099136), (16335, 61281792), (16368, 61158240), (16640, 60158538), (16740, 59799168), (16848, 59415840), (16896, 59247045), (17160, 58335552), (17280, 57930444), (17303, 57853440), (17424, 57451680), (17732, 56453760), (17820, 56174976), (17856, 56061720), (18135, 55199232), (18304, 54689580), (18414, 54362880), (18720, 53474256), (18755, 53374464), (18876, 53032320), (18954, 52814080), (19008, 52664040), (19305, 51853824), (19344, 51749280), (19360, 51706512), (19440, 51493728), (19602, 51068160), (19840, 50455548), (19965, 50139648), (19968, 50132115), (20088, 49832640), (20460, 48926592), (20592, 48612960), (20736, 48275370), (21060, 47532672), (21120, 47397636), (21296, 47005920), (21384, 46812480), (21762, 45999360), (21780, 45961344), (21824, 45868680), (22165, 45163008), (22320, 44849376), (22464, 44561880), (22506, 44478720), (22599, 44295680), (22880, 43751664), (23040, 43447833), (23166, 43211520), (23232, 43088760), (23328, 42911440), (23595, 42425856), (23760, 42131232), (23808, 42046290), (23958, 41783040), (24180, 41399424), (24552, 40772160), (24960, 40105692), (25110, 39866112), (25168, 39774240), (25272, 39610560), (25344, 39498030), (25740, 38890368), (25792, 38811960), (25920, 38620296), (26136, 38301120), (26598, 37635840), (26620, 37604736), (26730, 37449984), (26784, 37374480), (27280, 36694944), (27456, 36459720), (27621, 36241920), (28080, 35649504), (28160, 35548227), (28314, 35354880), (28512, 35109360), (29016, 34499520), (29040, 34471008), (29160, 34329152), (29403, 34045440), (29760, 33637032), (29952, 33421410), (30008, 33359040), (30132, 33221760), (30690, 32617728), (30888, 32408640), (30976, 32316570), (31104, 32183580), (31460, 31819392), (31590, 31688448), (31680, 31598424), (31944, 31337280), (32076, 31208320), (32240, 31049568), (32643, 30666240), (32670, 30640896), (32736, 30579120), (33280, 30079269), (33480, 29899584), (33696, 29707920), (33759, 29652480), (34320, 29167776), (34560, 28965222), (34606, 28926720), (34749, 28807680), (34848, 28725840), (35464, 28226880), (35640, 28087488), (35712, 28030860), (35937, 27855360), (36270, 27599616), (36608, 27344790), (36828, 27181440), (37440, 26737128), (37510, 26687232), (37665, 26577408), (37752, 26516160), (37908, 26407040), (38016, 26332020), (38610, 25926912), (38688, 25874640), (38720, 25853256), (38880, 25746864), (39204, 25534080), (39680, 25227774), (39897, 25090560), (39930, 25069824), (40095, 24966656), (40176, 24916320), (40920, 24463296), (41184, 24306480), (41261, 24261120), (41472, 24137685), (42120, 23766336), (42240, 23698818), (42471, 23569920), (42592, 23502960), (42768, 23406240), (43524, 22999680), (43560, 22980672), (43648, 22934340), (44330, 22581504), (44640, 22424688), (44928, 22280940), (45012, 22239360), (45198, 22147840), (45760, 21875832), (46035, 21745152), (46332, 21605760), (46464, 21544380), (46656, 21455720), (47190, 21212928), (47385, 21125632), (47520, 21065616), (47616, 21023145), (47916, 20891520), (48360, 20699712), (48763, 20528640), (49005, 20427264), (49104, 20386080), (49920, 20052846), (50220, 19933056), (50336, 19887120), (50544, 19805280), (50688, 19749015), (51480, 19445184), (51584, 19405980), (51840, 19310148), (51909, 19284480), (52272, 19150560), (53196, 18817920), (53240, 18802368), (53460, 18724992), (53568, 18687240), (54405, 18399744), (54560, 18347472), (54912, 18229860), (55242, 18120960), (56160, 17824752), (56265, 17791488), (56628, 17677440), (57024, 17554680), (57915, 17284608), (58032, 17249760), (58080, 17235504), (58320, 17164576), (58806, 17022720), (59520, 16818516), (59895, 16713216), (59904, 16710705), (60016, 16679520), (60264, 16610880), (61380, 16308864), (61776, 16204320), (61952, 16158285), (62208, 16091790), (62920, 15909696), (63180, 15844224), (63360, 15799212), (63888, 15668640), (64152, 15604160), (64480, 15524784), (65286, 15333120), (65340, 15320448), (65472, 15289560), (66495, 15054336), (66960, 14949792), (67392, 14853960), (67518, 14826240), (68640, 14583888), (69120, 14482611), (69212, 14463360), (69498, 14403840), (69696, 14362920), (70785, 14141952), (70928, 14113440), (71280, 14043744), (71424, 14015430), (71874, 13927680), (72540, 13799808), (73216, 13672395), (73656, 13590720), (74880, 13368564), (75020, 13343616), (75330, 13288704), (75504, 13258080), (75816, 13203520), (76032, 13166010), (77220, 12963456), (77376, 12937320), (77440, 12926628), (77760, 12873432), (78408, 12767040), (79360, 12613887), (79794, 12545280), (79860, 12534912), (80190, 12483328), (80352, 12458160), (81840, 12231648), (82368, 12153240), (82522, 12130560), (82863, 12080640), (84240, 11883168), (84480, 11849409), (84942, 11784960), (85184, 11751480), (85536, 11703120), (86515, 11570688), (87048, 11499840), (87120, 11490336), (87296, 11467170), (88209, 11348480), (88660, 11290752), (89280, 11212344), (89856, 11140470), (90024, 11119680), (90396, 11073920), (91520, 10937916), (92070, 10872576), (92664, 10802880), (92928, 10772190), (93312, 10727860), (94380, 10606464), (94770, 10562816), (95040, 10532808), (95832, 10445760), (96720, 10349856), (97526, 10264320), (97929, 10222080), (98010, 10213632), (98208, 10193040), (99840, 10026423), (100440, 9966528), (100672, 9943560), (101088, 9902640), (101277, 9884160), (102960, 9722592), (103168, 9702990), (103680, 9655074), (103818, 9642240), (104247, 9602560), (104544, 9575280), (106392, 9408960), (106480, 9401184), (106920, 9362496), (107136, 9343620), (107811, 9285120), (108810, 9199872), (109120, 9173736), (109824, 9114930), (110484, 9060480), (112320, 8912376), (112530, 8895744), (112995, 8859136), (113256, 8838720), (114048, 8777340), (115830, 8642304), (116064, 8624880), (116160, 8617752), (116640, 8582288), (117612, 8511360), (119040, 8409258), (119691, 8363520), (119790, 8356608), (120032, 8339760), (120528, 8305440), (122760, 8154432), (123552, 8102160), (123783, 8087040), (124416, 8045895), (125840, 7954848), (126360, 7922112), (126720, 7899606), (127413, 7856640), (127776, 7834320), (128304, 7802080), (128960, 7762392), (130572, 7666560), (130680, 7660224), (130944, 7644780), (132990, 7527168), (133920, 7474896), (134784, 7426980), (135036, 7413120), (137280, 7291944), (138105, 7248384), (138424, 7231680), (138996, 7201920), (139392, 7181460), (141570, 7070976), (141856, 7056720), (142560, 7021872), (142848, 7007715), (143748, 6963840), (145080, 6899904), (146289, 6842880), (147015, 6809088), (147312, 6795360), (149760, 6684282), (150040, 6671808), (150660, 6644352), (151008, 6629040), (151632, 6601760), (152064, 6583005), (154440, 6481728), (154752, 6468660), (154880, 6463314), (155520, 6436716), (155727, 6428160), (156816, 6383520), (159588, 6272640), (159720, 6267456), (160380, 6241664), (160704, 6229080), (163215, 6133248), (163680, 6115824), (164736, 6076620), (165044, 6065280), (165726, 6040320), (168480, 5941584), (168795, 5930496), (169884, 5892480), (170368, 5875740), (171072, 5851560), (173030, 5785344), (173745, 5761536), (174096, 5749920), (174240, 5745168), (174592, 5733585), (176418, 5674240), (177320, 5645376), (178560, 5606172), (179685, 5571072), (179712, 5570235), (180048, 5559840), (180792, 5536960), (183040, 5468958), (184140, 5436288), (185328, 5401440), (185856, 5386095), (186624, 5363930), (188760, 5303232), (189540, 5281408), (190080, 5266404), (191664, 5222880), (193440, 5174928), (195052, 5132160), (195858, 5111040), (196020, 5106816), (196416, 5096520), (199485, 5018112), (200880, 4983264), (201344, 4971780), (202176, 4951320), (202554, 4942080), (205920, 4861296), (206305, 4852224), (206336, 4851495), (207360, 4827537), (207636, 4821120), (208494, 4801280), (209088, 4787640), (212355, 4713984), (212784, 4704480), (212960, 4700592), (213840, 4681248), (214272, 4671810), (215622, 4642560), (217620, 4599936), (218240, 4586868), (219648, 4557465), (220968, 4530240), (224640, 4456188), (225060, 4447872), (225990, 4429568), (226512, 4419360), (228096, 4388670), (231660, 4321152), (232128, 4312440), (232320, 4308876), (233280, 4291144), (235224, 4255680), (238080, 4204629), (239382, 4181760), (239580, 4178304), (240064, 4169880), (241056, 4152720), (243815, 4105728), (245520, 4077216), (247104, 4051080), (247566, 4043520), (248589, 4026880), (251680, 3977424), (252720, 3961056), (253440, 3949803), (254826, 3928320), (255552, 3917160), (256608, 3901040), (257920, 3881196), (259545, 3856896), (261144, 3833280), (261360, 3830112), (261888, 3822390), (265980, 3763584), (267840, 3737448), (269568, 3713490), (270072, 3706560), (274560, 3645972), (276210, 3624192), (276848, 3615840), (277992, 3600960), (278784, 3590730), (283140, 3535488), (283712, 3528360), (285120, 3510936), (287496, 3481920), (290160, 3449952), (292578, 3421440), (293787, 3407360), (294030, 3404544), (294624, 3397680), (299520, 3342141), (300080, 3335904), (301320, 3322176), (302016, 3314520), (303264, 3300880), (303831, 3294720), (308880, 3240864), (309504, 3234330), (309760, 3231657), (311040, 3218358), (311454, 3214080), (313632, 3191760), (319176, 3136320), (319440, 3133728), (320760, 3120832), (321408, 3114540), (323433, 3095040), (326430, 3066624), (327360, 3057912), (329472, 3038310), (330088, 3032640), (331452, 3020160), (336960, 2970792), (337590, 2965248), (339768, 2946240), (340736, 2937870), (342144, 2925780), (346060, 2892672), (347490, 2880768), (348192, 2874960), (348480, 2872584), (352836, 2837120), (354640, 2822688), (357120, 2803086), (359073, 2787840), (359370, 2785536), (360096, 2779920), (361584, 2768480), (366080, 2734479), (368280, 2718144), (370656, 2700720), (371349, 2695680), (373248, 2681965), (377520, 2651616), (379080, 2640704), (380160, 2633202), (382239, 2618880), (383328, 2611440), (386880, 2587464), (390104, 2566080), (391716, 2555520), (392040, 2553408), (392832, 2548260), (398970, 2509056), (401760, 2491632), (402688, 2485890), (404352, 2475660), (405108, 2471040), (411840, 2430648), (412610, 2426112), (414315, 2416128), (415272, 2410560), (416988, 2400640), (418176, 2393820), (424710, 2356992), (425568, 2352240), (425920, 2350296), (427680, 2340624), (428544, 2335905), (431244, 2321280), (435240, 2299968), (436480, 2293434), (438867, 2280960), (441045, 2269696), (441936, 2265120), (449280, 2228094), (450120, 2223936), (451980, 2214784), (453024, 2209680), (456192, 2194335), (463320, 2160576), (464256, 2156220), (464640, 2154438), (466560, 2145572), (467181, 2142720), (470448, 2127840), (478764, 2090880), (479160, 2089152), (480128, 2084940), (482112, 2076360), (487630, 2052864), (489645, 2044416), (491040, 2038608), (494208, 2025540), (495132, 2021760), (497178, 2013440), (503360, 1988712), (505440, 1980528), (506385, 1976832), (509652, 1964160), (511104, 1958580), (513216, 1950520), (515840, 1940598), (519090, 1928448), (521235, 1920512), (522288, 1916640), (522720, 1915056), (523776, 1911195), (531960, 1881792), (535680, 1868724), (536393, 1866240), (539055, 1857024), (539136, 1856745), (540144, 1853280), (549120, 1822986), (552420, 1812096), (553696, 1807920), (555984, 1800480), (557568, 1795365), (566280, 1767744), (567424, 1764180), (570240, 1755468), (574992, 1740960), (580320, 1724976), (585156, 1710720), (587574, 1703680), (588060, 1702272), (589248, 1698840), (598455, 1672704), (600160, 1667952), (602640, 1661088), (604032, 1657260), (606528, 1650440), (607662, 1647360), (617760, 1620432), (618915, 1617408), (619008, 1617165), (622080, 1609179), (622908, 1607040), (627264, 1595880), (637065, 1571328), (638352, 1568160), (638880, 1566864), (641520, 1560416), (642816, 1557270), (646866, 1547520), (652860, 1533312), (654720, 1528956), (658944, 1519155), (660176, 1516320), (662904, 1510080), (673920, 1485396), (675180, 1482624), (679536, 1473120), (681472, 1468935), (684288, 1462890), (692120, 1446336), (694980, 1440384), (696384, 1437480), (696960, 1436292), (705672, 1418560), (709280, 1411344), (714240, 1401543), (718146, 1393920), (718740, 1392768), (720192, 1389960), (723168, 1384240), (731445, 1368576), (736560, 1359072), (741312, 1350360), (742698, 1347840), (755040, 1325808), (758160, 1320352), (760320, 1316601), (764478, 1309440), (766656, 1305720), (773760, 1293732), (778635, 1285632), (780208, 1283040), (783432, 1277760), (784080, 1276704), (785664, 1274130), (797940, 1254528), (803520, 1245816), (805376, 1242945), (808704, 1237830), (810216, 1235520), (823680, 1215324), (825220, 1213056), (828630, 1208064), (830544, 1205280), (833976, 1200320), (836352, 1196910), (849420, 1178496), (851136, 1176120), (851840, 1175148), (855360, 1170312), (862488, 1160640), (870480, 1149984), (872960, 1146717), (877734, 1140480), (882090, 1134848), (883872, 1132560), (898560, 1114047), (900240, 1111968), (903960, 1107392), (906048, 1104840), (911493, 1098240), (926640, 1080288), (928512, 1078110), (929280, 1077219), (933120, 1072786), (934362, 1071360), (940896, 1063920), (957528, 1045440), (958320, 1044576), (960256, 1042470), (964224, 1038180), (970299, 1031680), (975260, 1026432), (979290, 1022208), (982080, 1019304), (988416, 1012770), (990264, 1010880), (994356, 1006720)]