663713144640

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{313}}^1$

素因数の和:422

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 93, 96, 104, 105, 108, 112, 116, 117, 120, 124, 126, 130, 135, 140, 144, 145, 155, 156, 160, 162, 168, 174, 180, 182, 186, 189, 192, 195, 203, 208, 210, 216, 217, 224, 232, 234, 240, 248, 252, 260, 261, 270, 273, 279, 280, 288, 290, 310, 312, 313, 315, 320, 324, 336, 348, 351, 360, 364, 372, 377, 378, 390, 403, 405, 406, 416, 420, 432, 434, 435, 448, 455, 464, 465, 468, 480, 496, 504, 520, 522, 540, 546, 558, 560, 567, 576, 580, 585, 609, 620, 624, 626, 630, 648, 651, 672, 696, 702, 720, 728, 744, 754, 756, 780, 783, 806, 810, 812, 819, 832, 837, 840, 864, 868, 870, 899, 910, 928, 930, 936, 939, 945, 960, 992, 1008, 1015, 1040, 1044, 1053, 1080, 1085, 1092, 1116, 1120, 1131, 1134, 1160, 1170, 1209, 1218, 1240, 1248, 1252, 1260, 1296, 1302, 1305, 1344, 1365, 1392, 1395, 1404, 1440, 1456, 1488, 1508, 1512, 1560, 1565, 1566, 1612, 1620, 1624, 1638, 1674, 1680, 1728, 1736, 1740, 1755, 1798, 1820, 1827, 1856, 1860, 1872, 1878, 1885, 1890, 1953, 1984, 2015, 2016, 2030, 2080, 2088, 2106, 2160, 2170, 2184, 2191, 2232, 2240, 2262, 2268, 2320, 2340, 2349, 2418, 2436, 2457, 2480, 2496, 2504, 2511, 2520, 2592, 2604, 2610, 2639, 2697, 2730, 2784, 2790, 2808, 2817, 2821, 2835, 2880, 2912, 2976, 3016, 3024, 3045, 3120, 3130, 3132, 3224, 3240, 3248, 3255, 3276, 3348, 3360, 3393, 3472, 3480, 3510, 3596, 3627, 3640, 3654, 3720, 3744, 3756, 3770, 3780, 3906, 3915, 4030, 4032, 4060, 4069, 4095, 4160, 4176, 4185, 4212, 4320, 4340, 4368, 4382, 4464, 4495, 4524, 4536, 4640, 4680, 4695, 4698, 4836, 4872, 4914, 4960, 5008, 5022, 5040, 5184, 5208, 5220, 5265, 5278, 5394, 5460, 5481, 5568, 5580, 5616, 5634, 5642, 5655, 5670, 5824, 5859, 5952, 6032, 6045, 6048, 6090, 6240, 6260, 6264, 6293, 6448, 6480, 6496, 6510, 6552, 6573, 6696, 6720, 6786, 6944, 6960, 7020, 7192, 7254, 7280, 7308, 7371, 7440, 7488, 7512, 7540, 7560, 7812, 7830, 7917, 8060, 8091, 8120, 8138, 8190, 8352, 8370, 8424, 8451, 8463, 8640, 8680, 8736, 8764, 8928, 8990, 9048, 9072, 9077, 9135, 9280, 9360, 9390, 9396, 9672, 9703, 9744, 9765, 9828, 9920, 10016, 10044, 10080, 10179, 10416, 10440, 10530, 10556, 10788, 10881, 10920, 10955, 10962, 11160, 11232, 11268, 11284, 11310, 11340, 11687, 11718, 11745, 12064, 12090, 12096, 12180, 12207, 12285, 12480, 12520, 12528, 12555, 12586, 12896, 12960, 12992, 13020, 13104, 13146, 13195, 13392, 13485, 13572, 13888, 13920, 14040, 14085, 14105, 14384, 14508, 14560, 14616, 14742, 14880, 15024, 15080, 15120, 15624, 15660, 15834, 16120, 16182, 16240, 16276, 16380, 16443, 16704, 16740, 16848, 16902, 16926, 16965, 17360, 17472, 17528, 17577, 17856, 17980, 18096, 18135, 18144, 18154, 18270, 18720, 18780, 18792, 18879, 19344, 19406, 19488, 19530, 19656, 19719, 20032, 20088, 20160, 20345, 20358, 20832, 20880, 21060, 21112, 21576, 21762, 21840, 21910, 21924, 22320, 22464, 22536, 22568, 22620, 22680, 23374, 23436, 23490, 23751, 24128, 24180, 24273, 24360, 24414, 24570, 25040, 25056, 25110, 25172, 25353, 25389, 25792, 25920, 26040, 26208, 26292, 26390, 26784, 26970, 27144, 27231, 27405, 27840, 28080, 28170, 28210, 28483, 28768, 29016, 29109, 29120, 29232, 29295, 29484, 29760, 30048, 30160, 30240, 30537, 31248, 31320, 31465, 31668, 32240, 32364, 32480, 32552, 32643, 32760, 32865, 32886, 33480, 33696, 33804, 33852, 33930, 34720, 35056, 35061, 35154, 35960, 36192, 36270, 36288, 36308, 36540, 36621, 36855, 37440, 37560, 37584, 37758, 38688, 38812, 38976, 39060, 39312, 39438, 39585, 40176, 40455, 40690, 40716, 41664, 41760, 42120, 42224, 42255, 42315, 43152, 43524, 43680, 43820, 43848, 44640, 45072, 45136, 45240, 45360, 45385, 46748, 46872, 46980, 47502, 48360, 48515, 48546, 48720, 48828, 49140, 50080, 50112, 50220, 50344, 50706, 50778, 50895, 52080, 52416, 52584, 52780, 53568, 53940, 54288, 54405, 54462, 54810, 56160, 56340, 56420, 56637, 56966, 57536, 58032, 58218, 58435, 58464, 58590, 58968, 59157, 60096, 60320, 60480, 61035, 61074, 62496, 62640, 62930, 63336, 63539, 64480, 64728, 64960, 65104, 65286, 65520, 65730, 65772, 66960, 67392, 67608, 67704, 67860, 67921, 69440, 70112, 70122, 70308, 71253, 71920, 72384, 72540, 72616, 72819, 73080, 73242, 73710, 75120, 75168, 75516, 76167, 77376, 77624, 78120, 78624, 78876, 79170, 80352, 80910, 81380, 81432, 81693, 81809, 82215, 83520, 84240, 84448, 84510, 84630, 85449, 86304, 87048, 87327, 87360, 87640, 87696, 87885, 89280, 90144, 90272, 90480, 90720, 90770, 93496, 93744, 93960, 94395, 95004, 96720, 97030, 97092, 97440, 97656, 98280, 98595, 100160, 100440, 100688, 101412, 101556, 101790, 104160, 105168, 105183, 105560, 107880, 108576, 108810, 108924, 109620, 109863, 112320, 112680, 112840, 113274, 113932, 116064, 116436, 116870, 116928, 117180, 117936, 118001, 118314, 118755, 120640, 121365, 122070, 122148, 124992, 125280, 125860, 126139, 126672, 126765, 126945, 127078, 128960, 129456, 130208, 130572, 131040, 131460, 131544, 133920, 135216, 135408, 135720, 135842, 136155, 140224, 140244, 140616, 142415, 142506, 143840, 145080, 145232, 145545, 145638, 146160, 146484, 147420, 150240, 150336, 151032, 152334, 152685, 155248, 156240, 157248, 157752, 158340, 160704, 161820, 162760, 162864, 163215, 163386, 163618, 164430, 168480, 168896, 169020, 169260, 169911, 170898, 172608, 174096, 174654, 175280, 175305, 175392, 175770, 177471, 180288, 180544, 180960, 181440, 181540, 183105, 186992, 187488, 187920, 188790, 190008, 190617, 193440, 194060, 194184, 194880, 195312, 196560, 197190, 200880, 201376, 202824, 203112, 203580, 203763, 208320, 210336, 210366, 211120, 213759, 215760, 217152, 217620, 217848, 219240, 219726, 225360, 225680, 226548, 227864, 228501, 232128, 232872, 233740, 234360, 235872, 236002, 236628, 237510, 242730, 244140, 244296, 245079, 245427, 250560, 251720, 252278, 253344, 253530, 253890, 254156, 256347, 258912, 260416, 261144, 261981, 262080, 262920, 263088, 267840, 270432, 270816, 271440, 271684, 272310, 280488, 281232, 281387, 283185, 284830, 285012, 287680, 290160, 290464, 291090, 291276, 292320, 292968, 294840, 295785, 300480, 302064, 304668, 305370, 310496, 312480, 315504, 315549, 316680, 317695, 323640, 325520, 325728, 326430, 326772, 327236, 328860, 329589, 336960, 338040, 338520, 339605, 339822, 341796, 348192, 349308, 350560, 350610, 350784, 351540, 354003, 354942, 356265, 361920, 363080, 364095, 366210, 373984, 374976, 375840, 377580, 378417, 380016, 380835, 381234, 386880, 388120, 388368, 390624, 393120, 394380, 401760, 402752, 405648, 406224, 407160, 407526, 408465, 409045, 420672, 420732, 422240, 427245, 427518, 431520, 435240, 435696, 436635, 438480, 439452, 450720, 451360, 453096, 455728, 457002, 465744, 467480, 468720, 471744, 472004, 473256, 475020, 485460, 488280, 488592, 490158, 490854, 503440, 504556, 506688, 507060, 507780, 508312, 509733, 512694, 517824, 522288, 523962, 525840, 525915, 526176, 540864, 541632, 542880, 543368, 544620, 549315, 560976, 562464, 562774, 566370, 569660, 570024, 571851, 580320, 580928, 582180, 582552, 584640, 585936, 589680, 590005, 591570, 604128, 609336, 610740, 611289, 620992, 624960, 630695, 631008, 631098, 633360, 635390, 647280, 651040, 651456, 652860, 653544, 654472, 657720, 659178, 676080, 677040, 679210, 679644, 683592, 696384, 698616, 701120, 701220, 703080, 708006, 709884, 712530, 726160, 728190, 732420, 735237, 736281, 747968, 751680, 755160, 756834, 760032, 761670, 762468, 769041, 776240, 776736, 781248, 785943, 786240, 788760, 803520, 811296, 812448, 814320, 815052, 816930, 818090, 826007, 841464, 844161, 844480, 849555, 854490, 855036, 863040, 870480, 871392, 873270, 876960, 878904, 882973, 887355, 901440, 902720, 906192, 911456, 914004, 931488, 934960, 937440, 944008, 946512, 946647, 950040, 953085, 970920, 976560, 977184, 980316, 981708, 1006880, 1009112, 1014120, 1015560, 1016624, 1018815, 1019466, 1025388, 1044576, 1047924, 1051680, 1051830, 1052352, 1062009, 1068795, 1085760, 1086736, 1089240, 1098630, 1121952, 1124928, 1125548, 1132740, 1135251, 1139320, 1140048, 1142505, 1143702, 1160640, 1164360, 1165104, 1171872, 1179360, 1180010, 1183140, 1208256, 1218672, 1221480, 1222578, 1225395, 1227135, 1261390, 1262016, 1262196, 1266720, 1270780, 1281735, 1294560, 1302080, 1305720, 1307088, 1308944, 1309905, 1315440, 1318356, 1352160, 1354080, 1358420, 1359288, 1367184, 1397232, 1402440, 1406160, 1406935, 1416012, 1419768, 1425060, 1452320, 1456380, 1464840, 1470474, 1472562, 1510320, 1513668, 1520064, 1523340, 1524936, 1538082, 1552480, 1553472, 1571886, 1577520, 1577745, 1622592, 1624896, 1628640, 1630104, 1633860, 1636180, 1647945, 1652014, 1682928, 1688322, 1699110, 1708980, 1710072, 1715553, 1740960, 1742784, 1746540, 1753920, 1757808, 1765946, 1770015, 1774710, 1812384, 1822912, 1828008, 1833867, 1862976, 1869920, 1874880, 1888016, 1892085, 1893024, 1893294, 1900080, 1906170, 1941840, 1953120, 1954368, 1960632, 1963416, 1969709, 2013760, 2018224, 2028240, 2031120, 2033248, 2037630, 2038932, 2050776, 2089152, 2095848, 2103360, 2103660, 2124018, 2137590, 2173472, 2178480, 2197260, 2208843, 2243904, 2251096, 2265480, 2270502, 2278640, 2280096, 2285010, 2287404, 2307123, 2328720, 2330208, 2343744, 2358720, 2360020, 2366280, 2437344, 2442960, 2445156, 2450790, 2454270, 2478021, 2522780, 2524392, 2532483, 2533440, 2541560, 2548665, 2563470, 2589120, 2611440, 2614176, 2617888, 2619810, 2630880, 2636712, 2648919, 2704320, 2708160, 2716840, 2718576, 2734368, 2794464, 2804880, 2812320, 2813870, 2832024, 2839536, 2850120, 2859255, 2904640, 2912760, 2929680, 2940948, 2945124, 3020640, 3027336, 3046680, 3049872, 3056445, 3076164, 3104960, 3143772, 3155040, 3155490, 3186027, 3257280, 3260208, 3267720, 3272360, 3295890, 3304028, 3365856, 3376644, 3398220, 3405753, 3417960, 3420144, 3431106, 3481920, 3493080, 3515616, 3531892, 3540030, 3549420, 3624768, 3656016, 3658031, 3667734, 3676185, 3681405, 3739840, 3776032, 3784170, 3786048, 3786588, 3800160, 3812340, 3845205, 3883680, 3906240, 3921264, 3926832, 3929715, 3939418, 4036448, 4056480, 4062240, 4066496, 4075260, 4077864, 4101552, 4130035, 4191696, 4207320, 4220805, 4248036, 4275180, 4346944, 4356960, 4394520, 4414865, 4417686, 4502192, 4530960, 4541004, 4557280, 4560192, 4570020, 4574808, 4614246, 4657440, 4660416, 4720040, 4732560, 4733235, 4874688, 4885920, 4890312, 4901580, 4908540, 4956042, 5045560, 5048784, 5064966, 5083120, 5097330, 5126940, 5146659, 5222880, 5228352, 5235776, 5239620, 5261760, 5273424, 5297838, 5310045, 5433680, 5437152, 5468736, 5501601, 5588928, 5609760, 5624640, 5627740, 5664048, 5676255, 5679072, 5700240, 5718510, 5825520, 5859360, 5881896, 5890248, 5909127, 6041280, 6054672, 6093360, 6099744, 6112890, 6152328, 6287544, 6310080, 6310980, 6372054, 6520416, 6535440, 6544720, 6591780, 6608056, 6626529, 6731712, 6753288, 6796440, 6811506, 6835920, 6840288, 6862212, 6986160, 7031232, 7063784, 7080060, 7098840, 7312032, 7316062, 7335468, 7352370, 7362810, 7434063, 7552064, 7568340, 7573176, 7597449, 7600320, 7624680, 7690410, 7767360, 7842528, 7853664, 7859430, 7878836, 7946757, 8072896, 8112960, 8124480, 8150520, 8155728, 8203104, 8260070, 8383392, 8414640, 8441610, 8496072, 8550360, 8577765, 8713920, 8789040, 8829730, 8835372, 9004384, 9061920, 9082008, 9114560, 9140040, 9149616, 9169335, 9228492, 9314880, 9440080, 9465120, 9466470, 9558081, 9771840, 9780624, 9803160, 9817080, 9848545, 9912084, 10091120, 10097568, 10129932, 10166240, 10194660, 10217259, 10253880, 10293318, 10445760, 10479240, 10546848, 10595676, 10620090, 10867360, 10874304, 10974093, 11003202, 11044215, 11219520, 11255480, 11328096, 11352510, 11358144, 11400480, 11437020, 11535615, 11651040, 11718720, 11763792, 11780496, 11818254, 12109344, 12186720, 12199488, 12225780, 12304656, 12390105, 12575088, 12621960, 12662415, 12744108, 13040832, 13070880, 13089440, 13183560, 13216112, 13244595, 13253058, 13506576, 13592880, 13623012, 13671840, 13680576, 13724424, 13972320, 14127568, 14160120, 14197680, 14624064, 14632124, 14670936, 14704740, 14725620, 14868126, 15136680, 15146352, 15194898, 15249360, 15380820, 15685056, 15707328, 15718860, 15757672, 15893514, 15930135, 16301040, 16311456, 16406208, 16520140, 16766784, 16829280, 16883220, 16992144, 17028765, 17100720, 17155530, 17578080, 17659460, 17670744, 17727381, 18008768, 18123840, 18164016, 18280080, 18290155, 18299232, 18338670, 18456984, 18880160, 18930240, 18932940, 19116162, 19561248, 19606320, 19634160, 19697090, 19824168, 20182240, 20195136, 20259864, 20332480, 20389320, 20434518, 20507760, 20586636, 20958480, 21093696, 21191352, 21240180, 21734720, 21948186, 22006404, 22088430, 22302189, 22510960, 22656192, 22705020, 22792347, 22800960, 22874040, 23071230, 23302080, 23527584, 23560992, 23636508, 23840271, 24218688, 24373440, 24451560, 24609312, 24780210, 25150176, 25243920, 25324830, 25488216, 25606217, 25733295, 26141760, 26178880, 26367120, 26432224, 26489190, 26506116, 27013152, 27185760, 27246024, 27343680, 27448848, 27508005, 27944640, 28255136, 28320240, 28395360, 29264248, 29341872, 29409480, 29451240, 29545635, 29736252, 30273360, 30292704, 30389796, 30498720, 30761640, 31437720, 31515344, 31787028, 31860270, 32602080, 32622912, 32922279, 33040280, 33132645, 33658560, 33766440, 33984288, 34057530, 34201440, 34311060, 35156160, 35318920, 35341488, 35454762, 36328032, 36560160, 36580310, 36598464, 36677340, 36913968, 37170315, 37760320, 37865880, 37987245, 38232324, 39122496, 39212640, 39268320, 39394180, 39648336, 39733785, 40364480, 40519728, 40778640, 40869036, 41015520, 41173272, 41916960, 42382704, 42480360, 43896372, 44012808, 44176860, 44604378, 45021920, 45410040, 45584694, 45748080, 46142460, 47055168, 47121984, 47273016, 47680542, 47790405, 48903120, 49218624, 49560420, 50300352, 50487840, 50649660, 50976432, 51086295, 51212434, 51466590, 52734240, 52864448, 52978380, 53012232, 53182143, 54026304, 54371520, 54492048, 54870465, 54897696, 55016010, 56510272, 56640480, 56790720, 58528496, 58683744, 58818960, 58902480, 59091270, 59472504, 60546720, 60585408, 60779592, 60997440, 61523280, 62875440, 63030688, 63574056, 63720540, 65204160, 65844558, 66080560, 66265290, 66906567, 67532880, 67968576, 68115060, 68402880, 68622120, 70637840, 70682976, 70909524, 71520813, 72656064, 73120320, 73160620, 73354680, 73827936, 74340630, 75731760, 75974490, 76464648, 76818651, 78425280, 78536640, 78788360, 79296672, 79467570, 81039456, 81557280, 81738072, 82031040, 82346544, 83833920, 84765408, 84960720, 87792744, 88025616, 88353720, 88636905, 89208756, 90043840, 90820080, 91169388, 91496160, 92284920, 94546032, 95361084, 95580810, 97806240, 98766837, 99120840, 100975680, 101299320, 101952864, 102172590, 102424868, 102933180, 105468480, 105956760, 106024464, 106364286, 108984096, 109740930, 109795392, 110032020, 111510945, 113280960, 113961735, 117056992, 117367488, 117637920, 117804960, 118182540, 118945008, 119201355, 121093440, 121559184, 123046560, 125750880, 126061376, 127148112, 127441080, 128031085, 131689116, 132161120, 132530580, 133813134, 135065760, 136230120, 137244240, 141275680, 141365952, 141819048, 143041626, 146321240, 146709360, 147655872, 148681260, 151463520, 151948980, 152929296, 153637302, 157576720, 158593344, 158935140, 159546429, 162078912, 163114560, 163476144, 164611395, 164693088, 169530816, 169921440, 175585488, 176051232, 176707440, 177273810, 178417512, 181640160, 182338776, 182992320, 184569840, 189092064, 190722168, 191161620, 195612480, 197533674, 198241680, 202598640, 203905728, 204345180, 204849736, 205866360, 211913520, 212048928, 212728572, 217968192, 219481860, 220064040, 223021890, 227923470, 230455953, 234113984, 235275840, 235609920, 236365080, 237890016, 238402710, 243118368, 246093120, 251501760, 254296224, 254882160, 256062170, 263378232, 264322240, 265061160, 265910715, 267626268, 270131520, 272460240, 274488480, 282551360, 283638096, 286083252, 292642480, 293418720, 296300511, 297362520, 302927040, 303897960, 305858592, 307274604, 315153440, 317870280, 319092858, 326952288, 329222790, 329386176, 334532835, 339842880, 351170976, 352102464, 353414880, 354547620, 356835024, 357604065, 363280320, 364677552, 369139680, 378184128, 381444336, 382323240, 384093255, 395067348, 396483360, 405197280, 408690360, 409699472, 411732720, 423827040, 424097856, 425457144, 438963720, 440128080, 446043780, 455846940, 460911906, 472730160, 475780032, 476805420, 486236736, 493834185, 508592448, 509764320, 512124340, 526756464, 530122320, 531821430, 535252536, 544920480, 548976960, 567276192, 572166504, 585284960, 586837440, 592601022, 594725040, 607795920, 611717184, 614549208, 630306880, 635740560, 638185716, 653904576, 658445580, 669065670, 691367859, 702341952, 706829760, 709095240, 713670048, 715208130, 729355104, 738279360, 762888672, 764646480, 768186510, 790134696, 792966720, 797732145, 810394560, 817380720, 819398944, 823465440, 847654080, 850914288, 877927440, 880256160, 892087560, 911693880, 921823812, 945460320, 953610840, 987668370, 1019528640, 1024248680, 1053512928, 1060244640, 1063642860, 1070505072, 1089840960, 1134552384, 1144333008, 1152279765, 1170569920, 1185202044, 1189450080, 1215591840, 1229098416, 1271481120, 1276371432, 1316891160, 1338131340, 1382735718, 1418190480, 1427340096, 1430416260, 1458710208, 1481502555, 1525777344, 1529292960, 1536373020, 1580269392, 1595464290, 1634761440, 1638797888, 1646930880, 1701828576, 1755854880, 1760512320, 1784175120, 1823387760, 1843647624, 1890920640, 1907221680, 1975336740, 2048497360, 2074103577, 2107025856, 2120489280, 2127285720, 2141010144, 2288666016, 2304559530, 2370404088, 2378900160, 2431183680, 2458196832, 2542962240, 2552742864, 2633782320, 2676262680, 2765471436, 2836380960, 2860832520, 2963005110, 3058585920, 3072746040, 3160538784, 3190928580, 3269522880, 3403657152, 3456839295, 3511709760, 3568350240, 3646775520, 3687295248, 3814443360, 3950673480, 4096994720, 4148207154, 4254571440, 4282020288, 4577332032, 4609119060, 4740808176, 4916393664, 5105485728, 5267564640, 5352525360, 5530942872, 5672761920, 5721665040, 5926010220, 6145492080, 6321077568, 6381857160, 6913678590, 7136700480, 7293551040, 7374590496, 7628886720, 7901346960, 8193989440, 8296414308, 8509142880, 9218238120, 9481616352, 10210971456, 10370517885, 10535129280, 10705050720, 11061885744, 11443330080, 11852020440, 12290984160, 12763714320, 13827357180, 14749180992, 15802693920, 16592828616, 17018285760, 18436476240, 18963232704, 20741035770, 21410101440, 22123771488, 22886660160, 23704040880, 24581968320, 25527428640, 27654714360, 31605387840, 33185657232, 36872952480, 41482071540, 44247542976, 47408081760, 51054857280, 55309428720, 66371314464, 73745904960, 82964143080, 94816163520, 110618857440, 132742628928, 165928286160, 221237714880, 331856572320, 663713144640]

約数ペア:

[(1, 663713144640), (2, 331856572320), (3, 221237714880), (4, 165928286160), (5, 132742628928), (6, 110618857440), (7, 94816163520), (8, 82964143080), (9, 73745904960), (10, 66371314464), (12, 55309428720), (13, 51054857280), (14, 47408081760), (15, 44247542976), (16, 41482071540), (18, 36872952480), (20, 33185657232), (21, 31605387840), (24, 27654714360), (26, 25527428640), (27, 24581968320), (28, 23704040880), (29, 22886660160), (30, 22123771488), (31, 21410101440), (32, 20741035770), (35, 18963232704), (36, 18436476240), (39, 17018285760), (40, 16592828616), (42, 15802693920), (45, 14749180992), (48, 13827357180), (52, 12763714320), (54, 12290984160), (56, 11852020440), (58, 11443330080), (60, 11061885744), (62, 10705050720), (63, 10535129280), (64, 10370517885), (65, 10210971456), (70, 9481616352), (72, 9218238120), (78, 8509142880), (80, 8296414308), (81, 8193989440), (84, 7901346960), (87, 7628886720), (90, 7374590496), (91, 7293551040), (93, 7136700480), (96, 6913678590), (104, 6381857160), (105, 6321077568), (108, 6145492080), (112, 5926010220), (116, 5721665040), (117, 5672761920), (120, 5530942872), (124, 5352525360), (126, 5267564640), (130, 5105485728), (135, 4916393664), (140, 4740808176), (144, 4609119060), (145, 4577332032), (155, 4282020288), (156, 4254571440), (160, 4148207154), (162, 4096994720), (168, 3950673480), (174, 3814443360), (180, 3687295248), (182, 3646775520), (186, 3568350240), (189, 3511709760), (192, 3456839295), (195, 3403657152), (203, 3269522880), (208, 3190928580), (210, 3160538784), (216, 3072746040), (217, 3058585920), (224, 2963005110), (232, 2860832520), (234, 2836380960), (240, 2765471436), (248, 2676262680), (252, 2633782320), (260, 2552742864), (261, 2542962240), (270, 2458196832), (273, 2431183680), (279, 2378900160), (280, 2370404088), (288, 2304559530), (290, 2288666016), (310, 2141010144), (312, 2127285720), (313, 2120489280), (315, 2107025856), (320, 2074103577), (324, 2048497360), (336, 1975336740), (348, 1907221680), (351, 1890920640), (360, 1843647624), (364, 1823387760), (372, 1784175120), (377, 1760512320), (378, 1755854880), (390, 1701828576), (403, 1646930880), (405, 1638797888), (406, 1634761440), (416, 1595464290), (420, 1580269392), (432, 1536373020), (434, 1529292960), (435, 1525777344), (448, 1481502555), (455, 1458710208), (464, 1430416260), (465, 1427340096), (468, 1418190480), (480, 1382735718), (496, 1338131340), (504, 1316891160), (520, 1276371432), (522, 1271481120), (540, 1229098416), (546, 1215591840), (558, 1189450080), (560, 1185202044), (567, 1170569920), (576, 1152279765), (580, 1144333008), (585, 1134552384), (609, 1089840960), (620, 1070505072), (624, 1063642860), (626, 1060244640), (630, 1053512928), (648, 1024248680), (651, 1019528640), (672, 987668370), (696, 953610840), (702, 945460320), (720, 921823812), (728, 911693880), (744, 892087560), (754, 880256160), (756, 877927440), (780, 850914288), (783, 847654080), (806, 823465440), (810, 819398944), (812, 817380720), (819, 810394560), (832, 797732145), (837, 792966720), (840, 790134696), (864, 768186510), (868, 764646480), (870, 762888672), (899, 738279360), (910, 729355104), (928, 715208130), (930, 713670048), (936, 709095240), (939, 706829760), (945, 702341952), (960, 691367859), (992, 669065670), (1008, 658445580), (1015, 653904576), (1040, 638185716), (1044, 635740560), (1053, 630306880), (1080, 614549208), (1085, 611717184), (1092, 607795920), (1116, 594725040), (1120, 592601022), (1131, 586837440), (1134, 585284960), (1160, 572166504), (1170, 567276192), (1209, 548976960), (1218, 544920480), (1240, 535252536), (1248, 531821430), (1252, 530122320), (1260, 526756464), (1296, 512124340), (1302, 509764320), (1305, 508592448), (1344, 493834185), (1365, 486236736), (1392, 476805420), (1395, 475780032), (1404, 472730160), (1440, 460911906), (1456, 455846940), (1488, 446043780), (1508, 440128080), (1512, 438963720), (1560, 425457144), (1565, 424097856), (1566, 423827040), (1612, 411732720), (1620, 409699472), (1624, 408690360), (1638, 405197280), (1674, 396483360), (1680, 395067348), (1728, 384093255), (1736, 382323240), (1740, 381444336), (1755, 378184128), (1798, 369139680), (1820, 364677552), (1827, 363280320), (1856, 357604065), (1860, 356835024), (1872, 354547620), (1878, 353414880), (1885, 352102464), (1890, 351170976), (1953, 339842880), (1984, 334532835), (2015, 329386176), (2016, 329222790), (2030, 326952288), (2080, 319092858), (2088, 317870280), (2106, 315153440), (2160, 307274604), (2170, 305858592), (2184, 303897960), (2191, 302927040), (2232, 297362520), (2240, 296300511), (2262, 293418720), (2268, 292642480), (2320, 286083252), (2340, 283638096), (2349, 282551360), (2418, 274488480), (2436, 272460240), (2457, 270131520), (2480, 267626268), (2496, 265910715), (2504, 265061160), (2511, 264322240), (2520, 263378232), (2592, 256062170), (2604, 254882160), (2610, 254296224), (2639, 251501760), (2697, 246093120), (2730, 243118368), (2784, 238402710), (2790, 237890016), (2808, 236365080), (2817, 235609920), (2821, 235275840), (2835, 234113984), (2880, 230455953), (2912, 227923470), (2976, 223021890), (3016, 220064040), (3024, 219481860), (3045, 217968192), (3120, 212728572), (3130, 212048928), (3132, 211913520), (3224, 205866360), (3240, 204849736), (3248, 204345180), (3255, 203905728), (3276, 202598640), (3348, 198241680), (3360, 197533674), (3393, 195612480), (3472, 191161620), (3480, 190722168), (3510, 189092064), (3596, 184569840), (3627, 182992320), (3640, 182338776), (3654, 181640160), (3720, 178417512), (3744, 177273810), (3756, 176707440), (3770, 176051232), (3780, 175585488), (3906, 169921440), (3915, 169530816), (4030, 164693088), (4032, 164611395), (4060, 163476144), (4069, 163114560), (4095, 162078912), (4160, 159546429), (4176, 158935140), (4185, 158593344), (4212, 157576720), (4320, 153637302), (4340, 152929296), (4368, 151948980), (4382, 151463520), (4464, 148681260), (4495, 147655872), (4524, 146709360), (4536, 146321240), (4640, 143041626), (4680, 141819048), (4695, 141365952), (4698, 141275680), (4836, 137244240), (4872, 136230120), (4914, 135065760), (4960, 133813134), (5008, 132530580), (5022, 132161120), (5040, 131689116), (5184, 128031085), (5208, 127441080), (5220, 127148112), (5265, 126061376), (5278, 125750880), (5394, 123046560), (5460, 121559184), (5481, 121093440), (5568, 119201355), (5580, 118945008), (5616, 118182540), (5634, 117804960), (5642, 117637920), (5655, 117367488), (5670, 117056992), (5824, 113961735), (5859, 113280960), (5952, 111510945), (6032, 110032020), (6045, 109795392), (6048, 109740930), (6090, 108984096), (6240, 106364286), (6260, 106024464), (6264, 105956760), (6293, 105468480), (6448, 102933180), (6480, 102424868), (6496, 102172590), (6510, 101952864), (6552, 101299320), (6573, 100975680), (6696, 99120840), (6720, 98766837), (6786, 97806240), (6944, 95580810), (6960, 95361084), (7020, 94546032), (7192, 92284920), (7254, 91496160), (7280, 91169388), (7308, 90820080), (7371, 90043840), (7440, 89208756), (7488, 88636905), (7512, 88353720), (7540, 88025616), (7560, 87792744), (7812, 84960720), (7830, 84765408), (7917, 83833920), (8060, 82346544), (8091, 82031040), (8120, 81738072), (8138, 81557280), (8190, 81039456), (8352, 79467570), (8370, 79296672), (8424, 78788360), (8451, 78536640), (8463, 78425280), (8640, 76818651), (8680, 76464648), (8736, 75974490), (8764, 75731760), (8928, 74340630), (8990, 73827936), (9048, 73354680), (9072, 73160620), (9077, 73120320), (9135, 72656064), (9280, 71520813), (9360, 70909524), (9390, 70682976), (9396, 70637840), (9672, 68622120), (9703, 68402880), (9744, 68115060), (9765, 67968576), (9828, 67532880), (9920, 66906567), (10016, 66265290), (10044, 66080560), (10080, 65844558), (10179, 65204160), (10416, 63720540), (10440, 63574056), (10530, 63030688), (10556, 62875440), (10788, 61523280), (10881, 60997440), (10920, 60779592), (10955, 60585408), (10962, 60546720), (11160, 59472504), (11232, 59091270), (11268, 58902480), (11284, 58818960), (11310, 58683744), (11340, 58528496), (11687, 56790720), (11718, 56640480), (11745, 56510272), (12064, 55016010), (12090, 54897696), (12096, 54870465), (12180, 54492048), (12207, 54371520), (12285, 54026304), (12480, 53182143), (12520, 53012232), (12528, 52978380), (12555, 52864448), (12586, 52734240), (12896, 51466590), (12960, 51212434), (12992, 51086295), (13020, 50976432), (13104, 50649660), (13146, 50487840), (13195, 50300352), (13392, 49560420), (13485, 49218624), (13572, 48903120), (13888, 47790405), (13920, 47680542), (14040, 47273016), (14085, 47121984), (14105, 47055168), (14384, 46142460), (14508, 45748080), (14560, 45584694), (14616, 45410040), (14742, 45021920), (14880, 44604378), (15024, 44176860), (15080, 44012808), (15120, 43896372), (15624, 42480360), (15660, 42382704), (15834, 41916960), (16120, 41173272), (16182, 41015520), (16240, 40869036), (16276, 40778640), (16380, 40519728), (16443, 40364480), (16704, 39733785), (16740, 39648336), (16848, 39394180), (16902, 39268320), (16926, 39212640), (16965, 39122496), (17360, 38232324), (17472, 37987245), (17528, 37865880), (17577, 37760320), (17856, 37170315), (17980, 36913968), (18096, 36677340), (18135, 36598464), (18144, 36580310), (18154, 36560160), (18270, 36328032), (18720, 35454762), (18780, 35341488), (18792, 35318920), (18879, 35156160), (19344, 34311060), (19406, 34201440), (19488, 34057530), (19530, 33984288), (19656, 33766440), (19719, 33658560), (20032, 33132645), (20088, 33040280), (20160, 32922279), (20345, 32622912), (20358, 32602080), (20832, 31860270), (20880, 31787028), (21060, 31515344), (21112, 31437720), (21576, 30761640), (21762, 30498720), (21840, 30389796), (21910, 30292704), (21924, 30273360), (22320, 29736252), (22464, 29545635), (22536, 29451240), (22568, 29409480), (22620, 29341872), (22680, 29264248), (23374, 28395360), (23436, 28320240), (23490, 28255136), (23751, 27944640), (24128, 27508005), (24180, 27448848), (24273, 27343680), (24360, 27246024), (24414, 27185760), (24570, 27013152), (25040, 26506116), (25056, 26489190), (25110, 26432224), (25172, 26367120), (25353, 26178880), (25389, 26141760), (25792, 25733295), (25920, 25606217), (26040, 25488216), (26208, 25324830), (26292, 25243920), (26390, 25150176), (26784, 24780210), (26970, 24609312), (27144, 24451560), (27231, 24373440), (27405, 24218688), (27840, 23840271), (28080, 23636508), (28170, 23560992), (28210, 23527584), (28483, 23302080), (28768, 23071230), (29016, 22874040), (29109, 22800960), (29120, 22792347), (29232, 22705020), (29295, 22656192), (29484, 22510960), (29760, 22302189), (30048, 22088430), (30160, 22006404), (30240, 21948186), (30537, 21734720), (31248, 21240180), (31320, 21191352), (31465, 21093696), (31668, 20958480), (32240, 20586636), (32364, 20507760), (32480, 20434518), (32552, 20389320), (32643, 20332480), (32760, 20259864), (32865, 20195136), (32886, 20182240), (33480, 19824168), (33696, 19697090), (33804, 19634160), (33852, 19606320), (33930, 19561248), (34720, 19116162), (35056, 18932940), (35061, 18930240), (35154, 18880160), (35960, 18456984), (36192, 18338670), (36270, 18299232), (36288, 18290155), (36308, 18280080), (36540, 18164016), (36621, 18123840), (36855, 18008768), (37440, 17727381), (37560, 17670744), (37584, 17659460), (37758, 17578080), (38688, 17155530), (38812, 17100720), (38976, 17028765), (39060, 16992144), (39312, 16883220), (39438, 16829280), (39585, 16766784), (40176, 16520140), (40455, 16406208), (40690, 16311456), (40716, 16301040), (41664, 15930135), (41760, 15893514), (42120, 15757672), (42224, 15718860), (42255, 15707328), (42315, 15685056), (43152, 15380820), (43524, 15249360), (43680, 15194898), (43820, 15146352), (43848, 15136680), (44640, 14868126), (45072, 14725620), (45136, 14704740), (45240, 14670936), (45360, 14632124), (45385, 14624064), (46748, 14197680), (46872, 14160120), (46980, 14127568), (47502, 13972320), (48360, 13724424), (48515, 13680576), (48546, 13671840), (48720, 13623012), (48828, 13592880), (49140, 13506576), (50080, 13253058), (50112, 13244595), (50220, 13216112), (50344, 13183560), (50706, 13089440), (50778, 13070880), (50895, 13040832), (52080, 12744108), (52416, 12662415), (52584, 12621960), (52780, 12575088), (53568, 12390105), (53940, 12304656), (54288, 12225780), (54405, 12199488), (54462, 12186720), (54810, 12109344), (56160, 11818254), (56340, 11780496), (56420, 11763792), (56637, 11718720), (56966, 11651040), (57536, 11535615), (58032, 11437020), (58218, 11400480), (58435, 11358144), (58464, 11352510), (58590, 11328096), (58968, 11255480), (59157, 11219520), (60096, 11044215), (60320, 11003202), (60480, 10974093), (61035, 10874304), (61074, 10867360), (62496, 10620090), (62640, 10595676), (62930, 10546848), (63336, 10479240), (63539, 10445760), (64480, 10293318), (64728, 10253880), (64960, 10217259), (65104, 10194660), (65286, 10166240), (65520, 10129932), (65730, 10097568), (65772, 10091120), (66960, 9912084), (67392, 9848545), (67608, 9817080), (67704, 9803160), (67860, 9780624), (67921, 9771840), (69440, 9558081), (70112, 9466470), (70122, 9465120), (70308, 9440080), (71253, 9314880), (71920, 9228492), (72384, 9169335), (72540, 9149616), (72616, 9140040), (72819, 9114560), (73080, 9082008), (73242, 9061920), (73710, 9004384), (75120, 8835372), (75168, 8829730), (75516, 8789040), (76167, 8713920), (77376, 8577765), (77624, 8550360), (78120, 8496072), (78624, 8441610), (78876, 8414640), (79170, 8383392), (80352, 8260070), (80910, 8203104), (81380, 8155728), (81432, 8150520), (81693, 8124480), (81809, 8112960), (82215, 8072896), (83520, 7946757), (84240, 7878836), (84448, 7859430), (84510, 7853664), (84630, 7842528), (85449, 7767360), (86304, 7690410), (87048, 7624680), (87327, 7600320), (87360, 7597449), (87640, 7573176), (87696, 7568340), (87885, 7552064), (89280, 7434063), (90144, 7362810), (90272, 7352370), (90480, 7335468), (90720, 7316062), (90770, 7312032), (93496, 7098840), (93744, 7080060), (93960, 7063784), (94395, 7031232), (95004, 6986160), (96720, 6862212), (97030, 6840288), (97092, 6835920), (97440, 6811506), (97656, 6796440), (98280, 6753288), (98595, 6731712), (100160, 6626529), (100440, 6608056), (100688, 6591780), (101412, 6544720), (101556, 6535440), (101790, 6520416), (104160, 6372054), (105168, 6310980), (105183, 6310080), (105560, 6287544), (107880, 6152328), (108576, 6112890), (108810, 6099744), (108924, 6093360), (109620, 6054672), (109863, 6041280), (112320, 5909127), (112680, 5890248), (112840, 5881896), (113274, 5859360), (113932, 5825520), (116064, 5718510), (116436, 5700240), (116870, 5679072), (116928, 5676255), (117180, 5664048), (117936, 5627740), (118001, 5624640), (118314, 5609760), (118755, 5588928), (120640, 5501601), (121365, 5468736), (122070, 5437152), (122148, 5433680), (124992, 5310045), (125280, 5297838), (125860, 5273424), (126139, 5261760), (126672, 5239620), (126765, 5235776), (126945, 5228352), (127078, 5222880), (128960, 5146659), (129456, 5126940), (130208, 5097330), (130572, 5083120), (131040, 5064966), (131460, 5048784), (131544, 5045560), (133920, 4956042), (135216, 4908540), (135408, 4901580), (135720, 4890312), (135842, 4885920), (136155, 4874688), (140224, 4733235), (140244, 4732560), (140616, 4720040), (142415, 4660416), (142506, 4657440), (143840, 4614246), (145080, 4574808), (145232, 4570020), (145545, 4560192), (145638, 4557280), (146160, 4541004), (146484, 4530960), (147420, 4502192), (150240, 4417686), (150336, 4414865), (151032, 4394520), (152334, 4356960), (152685, 4346944), (155248, 4275180), (156240, 4248036), (157248, 4220805), (157752, 4207320), (158340, 4191696), (160704, 4130035), (161820, 4101552), (162760, 4077864), (162864, 4075260), (163215, 4066496), (163386, 4062240), (163618, 4056480), (164430, 4036448), (168480, 3939418), (168896, 3929715), (169020, 3926832), (169260, 3921264), (169911, 3906240), (170898, 3883680), (172608, 3845205), (174096, 3812340), (174654, 3800160), (175280, 3786588), (175305, 3786048), (175392, 3784170), (175770, 3776032), (177471, 3739840), (180288, 3681405), (180544, 3676185), (180960, 3667734), (181440, 3658031), (181540, 3656016), (183105, 3624768), (186992, 3549420), (187488, 3540030), (187920, 3531892), (188790, 3515616), (190008, 3493080), (190617, 3481920), (193440, 3431106), (194060, 3420144), (194184, 3417960), (194880, 3405753), (195312, 3398220), (196560, 3376644), (197190, 3365856), (200880, 3304028), (201376, 3295890), (202824, 3272360), (203112, 3267720), (203580, 3260208), (203763, 3257280), (208320, 3186027), (210336, 3155490), (210366, 3155040), (211120, 3143772), (213759, 3104960), (215760, 3076164), (217152, 3056445), (217620, 3049872), (217848, 3046680), (219240, 3027336), (219726, 3020640), (225360, 2945124), (225680, 2940948), (226548, 2929680), (227864, 2912760), (228501, 2904640), (232128, 2859255), (232872, 2850120), (233740, 2839536), (234360, 2832024), (235872, 2813870), (236002, 2812320), (236628, 2804880), (237510, 2794464), (242730, 2734368), (244140, 2718576), (244296, 2716840), (245079, 2708160), (245427, 2704320), (250560, 2648919), (251720, 2636712), (252278, 2630880), (253344, 2619810), (253530, 2617888), (253890, 2614176), (254156, 2611440), (256347, 2589120), (258912, 2563470), (260416, 2548665), (261144, 2541560), (261981, 2533440), (262080, 2532483), (262920, 2524392), (263088, 2522780), (267840, 2478021), (270432, 2454270), (270816, 2450790), (271440, 2445156), (271684, 2442960), (272310, 2437344), (280488, 2366280), (281232, 2360020), (281387, 2358720), (283185, 2343744), (284830, 2330208), (285012, 2328720), (287680, 2307123), (290160, 2287404), (290464, 2285010), (291090, 2280096), (291276, 2278640), (292320, 2270502), (292968, 2265480), (294840, 2251096), (295785, 2243904), (300480, 2208843), (302064, 2197260), (304668, 2178480), (305370, 2173472), (310496, 2137590), (312480, 2124018), (315504, 2103660), (315549, 2103360), (316680, 2095848), (317695, 2089152), (323640, 2050776), (325520, 2038932), (325728, 2037630), (326430, 2033248), (326772, 2031120), (327236, 2028240), (328860, 2018224), (329589, 2013760), (336960, 1969709), (338040, 1963416), (338520, 1960632), (339605, 1954368), (339822, 1953120), (341796, 1941840), (348192, 1906170), (349308, 1900080), (350560, 1893294), (350610, 1893024), (350784, 1892085), (351540, 1888016), (354003, 1874880), (354942, 1869920), (356265, 1862976), (361920, 1833867), (363080, 1828008), (364095, 1822912), (366210, 1812384), (373984, 1774710), (374976, 1770015), (375840, 1765946), (377580, 1757808), (378417, 1753920), (380016, 1746540), (380835, 1742784), (381234, 1740960), (386880, 1715553), (388120, 1710072), (388368, 1708980), (390624, 1699110), (393120, 1688322), (394380, 1682928), (401760, 1652014), (402752, 1647945), (405648, 1636180), (406224, 1633860), (407160, 1630104), (407526, 1628640), (408465, 1624896), (409045, 1622592), (420672, 1577745), (420732, 1577520), (422240, 1571886), (427245, 1553472), (427518, 1552480), (431520, 1538082), (435240, 1524936), (435696, 1523340), (436635, 1520064), (438480, 1513668), (439452, 1510320), (450720, 1472562), (451360, 1470474), (453096, 1464840), (455728, 1456380), (457002, 1452320), (465744, 1425060), (467480, 1419768), (468720, 1416012), (471744, 1406935), (472004, 1406160), (473256, 1402440), (475020, 1397232), (485460, 1367184), (488280, 1359288), (488592, 1358420), (490158, 1354080), (490854, 1352160), (503440, 1318356), (504556, 1315440), (506688, 1309905), (507060, 1308944), (507780, 1307088), (508312, 1305720), (509733, 1302080), (512694, 1294560), (517824, 1281735), (522288, 1270780), (523962, 1266720), (525840, 1262196), (525915, 1262016), (526176, 1261390), (540864, 1227135), (541632, 1225395), (542880, 1222578), (543368, 1221480), (544620, 1218672), (549315, 1208256), (560976, 1183140), (562464, 1180010), (562774, 1179360), (566370, 1171872), (569660, 1165104), (570024, 1164360), (571851, 1160640), (580320, 1143702), (580928, 1142505), (582180, 1140048), (582552, 1139320), (584640, 1135251), (585936, 1132740), (589680, 1125548), (590005, 1124928), (591570, 1121952), (604128, 1098630), (609336, 1089240), (610740, 1086736), (611289, 1085760), (620992, 1068795), (624960, 1062009), (630695, 1052352), (631008, 1051830), (631098, 1051680), (633360, 1047924), (635390, 1044576), (647280, 1025388), (651040, 1019466), (651456, 1018815), (652860, 1016624), (653544, 1015560), (654472, 1014120), (657720, 1009112), (659178, 1006880), (676080, 981708), (677040, 980316), (679210, 977184), (679644, 976560), (683592, 970920), (696384, 953085), (698616, 950040), (701120, 946647), (701220, 946512), (703080, 944008), (708006, 937440), (709884, 934960), (712530, 931488), (726160, 914004), (728190, 911456), (732420, 906192), (735237, 902720), (736281, 901440), (747968, 887355), (751680, 882973), (755160, 878904), (756834, 876960), (760032, 873270), (761670, 871392), (762468, 870480), (769041, 863040), (776240, 855036), (776736, 854490), (781248, 849555), (785943, 844480), (786240, 844161), (788760, 841464), (803520, 826007), (811296, 818090), (812448, 816930), (814320, 815052)]