1012840174080

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1$

素因数の和:181

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 54, 56, 60, 61, 62, 63, 64, 70, 72, 80, 81, 82, 84, 90, 93, 96, 105, 108, 112, 120, 122, 123, 124, 126, 128, 135, 140, 144, 155, 160, 162, 164, 168, 180, 183, 186, 189, 192, 205, 210, 216, 217, 224, 240, 243, 244, 246, 248, 252, 256, 270, 279, 280, 287, 288, 305, 310, 315, 320, 324, 328, 336, 360, 366, 369, 372, 378, 384, 405, 410, 420, 427, 432, 434, 448, 465, 480, 486, 488, 492, 496, 504, 512, 540, 549, 558, 560, 567, 574, 576, 610, 615, 620, 630, 640, 648, 651, 656, 672, 720, 729, 732, 738, 744, 756, 768, 810, 820, 837, 840, 854, 861, 864, 868, 896, 915, 930, 945, 960, 972, 976, 984, 992, 1008, 1080, 1085, 1098, 1107, 1116, 1120, 1134, 1148, 1152, 1215, 1220, 1230, 1240, 1260, 1271, 1280, 1281, 1296, 1302, 1312, 1344, 1395, 1435, 1440, 1458, 1464, 1476, 1488, 1512, 1536, 1620, 1640, 1647, 1674, 1680, 1701, 1708, 1722, 1728, 1736, 1792, 1830, 1845, 1860, 1890, 1891, 1920, 1944, 1952, 1953, 1968, 1984, 2016, 2135, 2160, 2170, 2196, 2214, 2232, 2240, 2268, 2296, 2304, 2430, 2440, 2460, 2480, 2501, 2511, 2520, 2542, 2560, 2562, 2583, 2592, 2604, 2624, 2688, 2745, 2790, 2835, 2870, 2880, 2916, 2928, 2952, 2976, 3024, 3240, 3255, 3280, 3294, 3321, 3348, 3360, 3402, 3416, 3444, 3456, 3472, 3584, 3645, 3660, 3690, 3720, 3780, 3782, 3813, 3840, 3843, 3888, 3904, 3906, 3936, 3968, 4032, 4185, 4270, 4305, 4320, 4340, 4392, 4428, 4464, 4480, 4536, 4592, 4608, 4860, 4880, 4920, 4941, 4960, 5002, 5022, 5040, 5084, 5103, 5124, 5166, 5184, 5208, 5248, 5376, 5490, 5535, 5580, 5670, 5673, 5740, 5760, 5832, 5856, 5859, 5904, 5952, 6048, 6355, 6405, 6480, 6510, 6560, 6588, 6642, 6696, 6720, 6804, 6832, 6888, 6912, 6944, 7290, 7320, 7380, 7440, 7503, 7533, 7560, 7564, 7626, 7680, 7686, 7749, 7776, 7808, 7812, 7872, 7936, 8064, 8235, 8370, 8505, 8540, 8610, 8640, 8680, 8784, 8856, 8897, 8928, 8960, 9072, 9184, 9455, 9720, 9760, 9765, 9840, 9882, 9920, 9963, 10004, 10044, 10080, 10168, 10206, 10248, 10332, 10368, 10416, 10496, 10752, 10980, 11070, 11160, 11340, 11346, 11439, 11480, 11520, 11529, 11664, 11712, 11718, 11808, 11904, 12096, 12505, 12555, 12710, 12810, 12915, 12960, 13020, 13120, 13176, 13237, 13284, 13392, 13440, 13608, 13664, 13776, 13824, 13888, 14580, 14640, 14760, 14823, 14880, 15006, 15066, 15120, 15128, 15252, 15372, 15498, 15552, 15616, 15624, 15744, 15872, 16128, 16470, 16605, 16740, 17010, 17019, 17080, 17220, 17280, 17360, 17507, 17568, 17577, 17712, 17794, 17856, 17920, 18144, 18368, 18910, 19065, 19215, 19440, 19520, 19530, 19680, 19764, 19840, 19926, 20008, 20088, 20160, 20336, 20412, 20496, 20664, 20736, 20832, 20992, 21960, 22140, 22320, 22509, 22599, 22680, 22692, 22878, 22960, 23040, 23058, 23247, 23328, 23424, 23436, 23616, 23808, 24192, 24705, 25010, 25110, 25420, 25515, 25620, 25830, 25920, 26040, 26240, 26352, 26474, 26568, 26691, 26784, 26880, 27216, 27328, 27552, 27776, 28365, 29160, 29280, 29295, 29520, 29646, 29760, 29889, 30012, 30132, 30240, 30256, 30504, 30744, 30996, 31104, 31232, 31248, 31488, 32256, 32940, 33210, 33480, 34020, 34038, 34160, 34317, 34440, 34560, 34587, 34720, 35014, 35136, 35154, 35424, 35588, 35712, 36288, 36736, 37515, 37665, 37820, 38130, 38430, 38745, 38880, 39040, 39060, 39360, 39528, 39680, 39711, 39852, 40016, 40176, 40320, 40672, 40824, 40992, 41328, 41472, 41664, 43920, 44280, 44469, 44485, 44640, 45018, 45198, 45360, 45384, 45756, 45920, 46116, 46494, 46656, 46848, 46872, 47232, 47616, 48384, 49410, 49815, 50020, 50220, 50840, 51030, 51057, 51240, 51660, 51840, 52080, 52480, 52521, 52704, 52731, 52948, 53136, 53382, 53568, 53760, 54432, 54656, 55104, 55552, 56730, 57195, 57645, 58320, 58560, 58590, 59040, 59292, 59520, 59778, 60024, 60264, 60480, 60512, 61008, 61488, 61992, 62208, 62496, 62976, 65880, 66185, 66420, 66960, 67527, 68040, 68076, 68320, 68634, 68880, 69120, 69174, 69440, 69741, 70028, 70272, 70308, 70848, 71176, 71424, 72576, 73472, 74115, 75030, 75330, 75640, 76260, 76860, 77490, 77531, 77760, 78080, 78120, 78720, 79056, 79360, 79422, 79704, 80032, 80073, 80352, 80640, 81344, 81648, 81984, 82656, 83328, 85095, 87535, 87840, 87885, 88560, 88938, 88970, 89280, 90036, 90396, 90720, 90768, 91512, 91840, 92232, 92988, 93312, 93696, 93744, 94464, 96768, 98820, 99630, 100040, 100440, 101680, 102060, 102114, 102480, 102951, 103320, 103680, 103761, 104160, 104960, 105042, 105408, 105462, 105896, 106272, 106764, 107136, 108864, 109312, 110208, 111104, 112545, 112995, 113460, 114390, 115290, 116235, 116640, 117120, 117180, 118080, 118584, 119040, 119133, 119556, 120048, 120528, 120960, 121024, 122016, 122976, 123984, 124416, 124992, 131760, 132370, 132840, 133455, 133920, 135054, 136080, 136152, 136640, 137268, 137760, 138348, 138880, 139482, 140056, 140544, 140616, 141696, 142352, 142848, 145152, 146944, 148230, 149445, 150060, 150660, 151280, 152520, 153171, 153720, 154980, 155062, 155520, 156160, 156240, 157440, 157563, 158112, 158193, 158844, 159408, 160064, 160146, 160704, 161280, 162688, 163296, 163968, 165312, 166656, 170190, 171585, 172935, 175070, 175680, 175770, 177120, 177876, 177940, 178560, 180072, 180792, 181440, 181536, 183024, 183680, 184464, 185976, 186624, 187488, 188928, 197640, 198555, 199260, 200080, 200880, 202581, 203360, 204120, 204228, 204960, 205902, 206640, 207360, 207522, 208320, 209223, 210084, 210816, 210924, 211792, 212544, 213528, 214272, 217728, 218624, 220416, 222345, 225090, 225990, 226920, 228780, 230580, 232470, 232593, 233280, 234240, 234360, 236160, 237168, 238080, 238266, 239112, 240096, 240219, 241056, 241920, 242048, 244032, 245952, 247968, 249984, 255285, 262605, 263520, 263655, 264740, 265680, 266910, 267840, 270108, 272160, 272304, 273280, 274536, 275520, 276696, 277760, 278964, 280112, 281088, 281232, 283392, 284704, 290304, 296460, 298890, 300120, 301320, 302560, 305040, 306342, 307440, 308853, 309960, 310124, 311040, 311283, 312480, 314880, 315126, 316224, 316386, 317688, 318816, 320128, 320292, 321408, 325376, 326592, 327936, 330624, 333312, 337635, 340380, 343170, 345870, 348705, 350140, 351360, 351540, 354240, 355752, 355880, 357120, 357399, 360144, 361584, 362880, 363072, 366048, 367360, 368928, 371952, 373248, 374976, 387655, 395280, 397110, 398520, 400160, 400365, 401760, 405162, 406720, 408240, 408456, 409920, 411804, 413280, 415044, 416640, 418446, 420168, 421632, 421848, 423584, 425088, 427056, 428544, 435456, 440832, 444690, 450180, 451980, 453840, 457560, 459513, 461160, 464940, 465186, 466560, 468480, 468720, 472320, 472689, 474336, 476532, 478224, 480192, 480438, 482112, 483840, 484096, 488064, 491904, 495936, 499968, 510570, 514755, 518805, 525210, 527040, 527310, 529480, 531360, 533820, 535680, 540216, 542717, 544320, 544608, 546560, 549072, 551040, 553392, 555520, 557928, 560224, 562464, 566784, 569408, 592920, 595665, 597780, 600240, 602640, 605120, 607743, 610080, 612684, 614880, 617706, 619920, 620248, 622080, 622566, 624960, 630252, 632448, 632772, 635376, 637632, 640256, 640584, 642816, 650752, 653184, 655872, 661248, 675270, 680760, 686340, 691740, 697410, 697779, 700280, 702720, 703080, 708480, 711504, 711760, 714240, 714798, 720288, 720657, 723168, 725760, 726144, 732096, 734720, 737856, 743904, 749952, 765855, 775310, 787815, 790560, 790965, 794220, 797040, 800320, 800730, 803520, 810324, 813440, 816480, 816912, 819840, 823608, 826560, 830088, 833280, 836892, 840336, 843264, 843696, 847168, 850176, 854112, 870912, 889380, 900360, 903960, 907680, 915120, 919026, 922320, 926559, 929880, 930372, 933120, 937440, 944640, 945378, 948672, 953064, 956448, 960384, 960876, 964224, 968192, 976128, 983808, 991872, 999936, 1012905, 1021140, 1029510, 1037610, 1046115, 1050420, 1054080, 1054620, 1058960, 1062720, 1067640, 1071360, 1072197, 1080432, 1085434, 1088640, 1089216, 1093120, 1098144, 1102080, 1106784, 1115856, 1120448, 1124928, 1138816, 1162965, 1185840, 1191330, 1195560, 1200480, 1201095, 1205280, 1210240, 1215486, 1220160, 1225368, 1229760, 1235412, 1239840, 1240496, 1245132, 1249920, 1260504, 1264896, 1265544, 1270752, 1275264, 1280512, 1281168, 1285632, 1306368, 1322496, 1350540, 1361520, 1372680, 1378539, 1383480, 1394820, 1395558, 1400560, 1405440, 1406160, 1416960, 1418067, 1423008, 1423520, 1429596, 1440576, 1441314, 1446336, 1451520, 1452288, 1464192, 1475712, 1487808, 1499904, 1531710, 1544265, 1550620, 1556415, 1575630, 1581120, 1581930, 1588440, 1594080, 1600640, 1601460, 1607040, 1620648, 1626880, 1628151, 1632960, 1633824, 1639680, 1647216, 1653120, 1660176, 1666560, 1673784, 1680672, 1687392, 1694336, 1700352, 1708224, 1778760, 1786995, 1800720, 1807920, 1815360, 1823229, 1830240, 1838052, 1844640, 1853118, 1859760, 1860744, 1866240, 1874880, 1890756, 1897344, 1906128, 1912896, 1920768, 1921752, 1928448, 1952256, 1967616, 1983744, 2025810, 2042280, 2059020, 2075220, 2092230, 2093337, 2100840, 2108160, 2109240, 2117920, 2125440, 2135280, 2142720, 2144394, 2160864, 2161971, 2170868, 2177280, 2178432, 2196288, 2204160, 2213568, 2231712, 2240896, 2249856, 2277632, 2297565, 2325930, 2363445, 2371680, 2382660, 2391120, 2400960, 2402190, 2410560, 2420480, 2430972, 2440320, 2450736, 2459520, 2470824, 2479680, 2480992, 2490264, 2499840, 2521008, 2529792, 2531088, 2541504, 2550528, 2562336, 2612736, 2701080, 2713585, 2723040, 2745360, 2757078, 2766960, 2789640, 2791116, 2801120, 2812320, 2833920, 2836134, 2846016, 2847040, 2859192, 2881152, 2882628, 2892672, 2904576, 2928384, 2951424, 2975616, 2999808, 3038715, 3063420, 3088530, 3101240, 3112830, 3151260, 3162240, 3163860, 3176880, 3188160, 3201280, 3202920, 3214080, 3216591, 3241296, 3253760, 3256302, 3265920, 3267648, 3279360, 3294432, 3306240, 3320352, 3347568, 3361344, 3374784, 3388672, 3416448, 3488895, 3557520, 3573990, 3601440, 3603285, 3615840, 3630720, 3646458, 3660480, 3676104, 3689280, 3706236, 3719520, 3721488, 3749760, 3781512, 3794688, 3812256, 3825792, 3841536, 3843504, 3856896, 3967488, 4051620, 4084560, 4118040, 4150440, 4184460, 4186674, 4201680, 4216320, 4218480, 4235840, 4250880, 4254201, 4270560, 4288788, 4321728, 4323942, 4341736, 4354560, 4356864, 4392576, 4427136, 4463424, 4481792, 4499712, 4555264, 4595130, 4632795, 4651860, 4726890, 4743360, 4765320, 4782240, 4801920, 4804380, 4821120, 4840960, 4861944, 4880640, 4884453, 4901472, 4919040, 4941648, 4959360, 4961984, 4980528, 4999680, 5042016, 5062176, 5083008, 5101056, 5124672, 5360985, 5402160, 5427170, 5446080, 5490720, 5514156, 5533920, 5579280, 5582232, 5602240, 5624640, 5672268, 5692032, 5694080, 5718384, 5762304, 5765256, 5785344, 5856768, 5902848, 5951232, 6077430, 6126840, 6177060, 6202480, 6225660, 6280011, 6302520, 6324480, 6327720, 6353760, 6376320, 6402560, 6405840, 6428160, 6433182, 6482592, 6485913, 6512604, 6531840, 6535296, 6588864, 6612480, 6640704, 6695136, 6722688, 6749568, 6777344, 6832896, 6892695, 6977790, 7090335, 7115040, 7147980, 7202880, 7206570, 7231680, 7261440, 7292916, 7320960, 7352208, 7378560, 7412472, 7439040, 7442976, 7499520, 7563024, 7589376, 7624512, 7651584, 7687008, 8103240, 8140755, 8169120, 8236080, 8300880, 8368920, 8373348, 8403360, 8436960, 8471680, 8501760, 8508402, 8541120, 8577576, 8643456, 8647884, 8683472, 8713728, 8785152, 8854272, 8926848, 8963584, 8999424, 9116145, 9190260, 9265590, 9303720, 9453780, 9486720, 9530640, 9564480, 9603840, 9608760, 9642240, 9649773, 9723888, 9761280, 9768906, 9802944, 9838080, 9883296, 9918720, 9923968, 9961056, 10084032, 10124352, 10166016, 10249344, 10466685, 10721970, 10804320, 10809855, 10854340, 10892160, 10981440, 11028312, 11067840, 11158560, 11164464, 11204480, 11249280, 11344536, 11384064, 11388160, 11436768, 11524608, 11530512, 11570688, 11902464, 12154860, 12253680, 12354120, 12404960, 12451320, 12560022, 12605040, 12648960, 12655440, 12707520, 12752640, 12762603, 12811680, 12866364, 12965184, 12971826, 13025208, 13063680, 13070592, 13177728, 13281408, 13390272, 13445376, 13499136, 13665792, 13785390, 13955580, 14180670, 14230080, 14295960, 14405760, 14413140, 14463360, 14522880, 14585832, 14641920, 14653359, 14704416, 14757120, 14824944, 14878080, 14885952, 14999040, 15126048, 15249024, 15303168, 15374016, 16082955, 16206480, 16281510, 16338240, 16472160, 16601760, 16737840, 16746696, 16806720, 16873920, 16943360, 17016804, 17082240, 17155152, 17286912, 17295768, 17366944, 17570304, 17708544, 17853696, 18232290, 18380520, 18531180, 18607440, 18840033, 18907560, 18973440, 19061280, 19128960, 19207680, 19217520, 19284480, 19299546, 19447776, 19537812, 19605888, 19766592, 19837440, 19847936, 19922112, 20168064, 20248704, 20332032, 20498688, 20933370, 21271005, 21443940, 21608640, 21619710, 21708680, 21784320, 21962880, 22056624, 22135680, 22317120, 22328928, 22408960, 22498560, 22689072, 22768128, 22776320, 22873536, 23061024, 24309720, 24422265, 24507360, 24708240, 24809920, 24902640, 25120044, 25210080, 25310880, 25415040, 25505280, 25525206, 25623360, 25732728, 25930368, 25943652, 26050416, 26141184, 26355456, 26562816, 26780544, 26890752, 26998272, 27570780, 27911160, 28361340, 28460160, 28591920, 28811520, 28826280, 28926720, 29171664, 29283840, 29306718, 29408832, 29514240, 29649888, 29756160, 29771904, 30252096, 30498048, 30748032, 31400055, 32165910, 32412960, 32429565, 32563020, 32676480, 32944320, 33203520, 33475680, 33493392, 33613440, 33747840, 33886720, 34033608, 34164480, 34310304, 34573824, 34591536, 34733888, 35707392, 36464580, 36761040, 37062360, 37214880, 37680066, 37815120, 37946880, 38122560, 38257920, 38435040, 38599092, 38895552, 39075624, 39211776, 39533184, 39695872, 39844224, 40336128, 40497408, 40997376, 41866740, 42542010, 42887880, 43217280, 43239420, 43417360, 43568640, 43925760, 43960077, 44113248, 44271360, 44634240, 44657856, 44817920, 44997120, 45378144, 45747072, 46122048, 48248865, 48619440, 48844530, 49014720, 49416480, 49619840, 49805280, 50240088, 50420160, 50621760, 50830080, 51050412, 51246720, 51465456, 51860736, 51887304, 52100832, 52710912, 53125632, 53561088, 55141560, 55822320, 56520099, 56722680, 56920320, 57183840, 57623040, 57652560, 57853440, 58343328, 58613436, 58817664, 59299776, 59512320, 59543808, 60504192, 60996096, 61496064, 62800110, 63813015, 64331820, 64825920, 64859130, 65126040, 65352960, 65888640, 66407040, 66951360, 66986784, 67226880, 67495680, 68067216, 68328960, 68620608, 69183072, 69467776, 72929160, 73266795, 73522080, 74124720, 74429760, 75360132, 75630240, 76245120, 76515840, 76870080, 77198184, 77791104, 78151248, 78423552, 79066368, 79688448, 80672256, 80994816, 83733480, 85084020, 85775760, 86434560, 86478840, 86834720, 87851520, 87920154, 88226496, 88542720, 89268480, 89315712, 90756288, 91494144, 92244096, 94200165, 96497730, 97238880, 97689060, 98029440, 98832960, 99239680, 99610560, 100480176, 100840320, 101243520, 101660160, 102100824, 102493440, 102930912, 103721472, 103774608, 104201664, 107122176, 110283120, 111644640, 113040198, 113445360, 113840640, 114367680, 115305120, 116686656, 117226872, 117635328, 118599552, 119087616, 121008384, 122992128, 125600220, 127626030, 128663640, 129651840, 129718260, 130252080, 130705920, 131777280, 131880231, 132814080, 133902720, 133973568, 134453760, 134991360, 136134432, 137241216, 138366144, 138935552, 145858320, 146533590, 147044160, 148249440, 148859520, 150720264, 151260480, 152490240, 153740160, 154396368, 155582208, 156302496, 158132736, 159376896, 167466960, 170168040, 171551520, 172869120, 172957680, 173669440, 175840308, 176452992, 178536960, 178631424, 181512576, 182988288, 184488192, 188400330, 192995460, 194477760, 195378120, 196058880, 197665920, 198479360, 199221120, 200960352, 201680640, 202487040, 204201648, 204986880, 205861824, 207549216, 208403328, 219800385, 220566240, 223289280, 226080396, 226890720, 228735360, 230610240, 233373312, 234453744, 235270656, 237199104, 242016768, 251200440, 255252060, 257327280, 259303680, 259436520, 260504160, 263554560, 263760462, 265628160, 267805440, 267947136, 272268864, 274482432, 276732288, 277871104, 282600495, 291716640, 293067180, 294088320, 296498880, 297719040, 301440528, 302520960, 304980480, 307480320, 308792736, 311164416, 312604992, 334933920, 340336080, 343103040, 345915360, 347338880, 351680616, 352905984, 357262848, 363025152, 368976384, 376800660, 385990920, 388955520, 390756240, 392117760, 395331840, 395640693, 398442240, 401920704, 403361280, 404974080, 408403296, 411723648, 415098432, 416806656, 439600770, 441132480, 446578560, 452160792, 453781440, 457470720, 461220480, 466746624, 468907488, 474398208, 502400880, 510504120, 514654560, 518607360, 518873040, 521008320, 527520924, 535610880, 535894272, 544537728, 548964864, 553464576, 565200990, 583433280, 586134360, 588176640, 592997760, 595438080, 602881056, 605041920, 614960640, 617585472, 625209984, 659401155, 669867840, 680672160, 686206080, 691830720, 694677760, 703361232, 705811968, 726050304, 753601320, 771981840, 777911040, 781512480, 790663680, 791281386, 796884480, 803841408, 816806592, 823447296, 830196864, 833613312, 879201540, 882264960, 893157120, 904321584, 907562880, 914941440, 922440960, 933493248, 937814976, 1004801760, 1021008240, 1029309120, 1037746080, 1042016640, 1055041848, 1071788544, 1089075456, 1106929152, 1130401980, 1166866560, 1172268720, 1176353280, 1185995520, 1205762112, 1210083840, 1235170944, 1250419968, 1318802310, 1339735680, 1361344320, 1372412160, 1383661440, 1389355520, 1406722464, 1507202640, 1543963680, 1555822080, 1563024960, 1582562772, 1607682816, 1633613184, 1646894592, 1660393728, 1758403080, 1764529920, 1786314240, 1808643168, 1815125760, 1844881920, 1875629952, 1978203465, 2009603520, 2042016480, 2058618240, 2075492160, 2084033280, 2110083696, 2178150912, 2260803960, 2333733120, 2344537440, 2371991040, 2411524224, 2470341888, 2500839936, 2637604620, 2679471360, 2722688640, 2744824320, 2767322880, 2813444928, 3014405280, 3087927360, 3126049920, 3165125544, 3215365632, 3267226368, 3320787456, 3516806160, 3529059840, 3617286336, 3630251520, 3751259904, 3956406930, 4019207040, 4084032960, 4117236480, 4150984320, 4168066560, 4220167392, 4521607920, 4667466240, 4689074880, 4823048448, 4940683776, 5275209240, 5358942720, 5445377280, 5534645760, 5626889856, 6028810560, 6175854720, 6252099840, 6330251088, 6534452736, 7033612320, 7234572672, 7502519808, 7912813860, 8038414080, 8168065920, 8234472960, 8301968640, 8440334784, 9043215840, 9378149760, 9646096896, 10550418480, 10890754560, 11253779712, 12057621120, 12351709440, 12504199680, 12660502176, 14067224640, 14469145344, 15825627720, 16076828160, 16336131840, 16603937280, 16880669568, 18086431680, 18756299520, 21100836960, 22507559424, 24115242240, 24703418880, 25321004352, 28134449280, 28938290688, 31651255440, 32672263680, 33761339136, 36172863360, 37512599040, 42201673920, 48230484480, 50642008704, 56268898560, 63302510880, 67522678272, 72345726720, 84403347840, 101284017408, 112537797120, 126605021760, 144691453440, 168806695680, 202568034816, 253210043520, 337613391360, 506420087040, 1012840174080]

約数ペア:

[(1, 1012840174080), (2, 506420087040), (3, 337613391360), (4, 253210043520), (5, 202568034816), (6, 168806695680), (7, 144691453440), (8, 126605021760), (9, 112537797120), (10, 101284017408), (12, 84403347840), (14, 72345726720), (15, 67522678272), (16, 63302510880), (18, 56268898560), (20, 50642008704), (21, 48230484480), (24, 42201673920), (27, 37512599040), (28, 36172863360), (30, 33761339136), (31, 32672263680), (32, 31651255440), (35, 28938290688), (36, 28134449280), (40, 25321004352), (41, 24703418880), (42, 24115242240), (45, 22507559424), (48, 21100836960), (54, 18756299520), (56, 18086431680), (60, 16880669568), (61, 16603937280), (62, 16336131840), (63, 16076828160), (64, 15825627720), (70, 14469145344), (72, 14067224640), (80, 12660502176), (81, 12504199680), (82, 12351709440), (84, 12057621120), (90, 11253779712), (93, 10890754560), (96, 10550418480), (105, 9646096896), (108, 9378149760), (112, 9043215840), (120, 8440334784), (122, 8301968640), (123, 8234472960), (124, 8168065920), (126, 8038414080), (128, 7912813860), (135, 7502519808), (140, 7234572672), (144, 7033612320), (155, 6534452736), (160, 6330251088), (162, 6252099840), (164, 6175854720), (168, 6028810560), (180, 5626889856), (183, 5534645760), (186, 5445377280), (189, 5358942720), (192, 5275209240), (205, 4940683776), (210, 4823048448), (216, 4689074880), (217, 4667466240), (224, 4521607920), (240, 4220167392), (243, 4168066560), (244, 4150984320), (246, 4117236480), (248, 4084032960), (252, 4019207040), (256, 3956406930), (270, 3751259904), (279, 3630251520), (280, 3617286336), (287, 3529059840), (288, 3516806160), (305, 3320787456), (310, 3267226368), (315, 3215365632), (320, 3165125544), (324, 3126049920), (328, 3087927360), (336, 3014405280), (360, 2813444928), (366, 2767322880), (369, 2744824320), (372, 2722688640), (378, 2679471360), (384, 2637604620), (405, 2500839936), (410, 2470341888), (420, 2411524224), (427, 2371991040), (432, 2344537440), (434, 2333733120), (448, 2260803960), (465, 2178150912), (480, 2110083696), (486, 2084033280), (488, 2075492160), (492, 2058618240), (496, 2042016480), (504, 2009603520), (512, 1978203465), (540, 1875629952), (549, 1844881920), (558, 1815125760), (560, 1808643168), (567, 1786314240), (574, 1764529920), (576, 1758403080), (610, 1660393728), (615, 1646894592), (620, 1633613184), (630, 1607682816), (640, 1582562772), (648, 1563024960), (651, 1555822080), (656, 1543963680), (672, 1507202640), (720, 1406722464), (729, 1389355520), (732, 1383661440), (738, 1372412160), (744, 1361344320), (756, 1339735680), (768, 1318802310), (810, 1250419968), (820, 1235170944), (837, 1210083840), (840, 1205762112), (854, 1185995520), (861, 1176353280), (864, 1172268720), (868, 1166866560), (896, 1130401980), (915, 1106929152), (930, 1089075456), (945, 1071788544), (960, 1055041848), (972, 1042016640), (976, 1037746080), (984, 1029309120), (992, 1021008240), (1008, 1004801760), (1080, 937814976), (1085, 933493248), (1098, 922440960), (1107, 914941440), (1116, 907562880), (1120, 904321584), (1134, 893157120), (1148, 882264960), (1152, 879201540), (1215, 833613312), (1220, 830196864), (1230, 823447296), (1240, 816806592), (1260, 803841408), (1271, 796884480), (1280, 791281386), (1281, 790663680), (1296, 781512480), (1302, 777911040), (1312, 771981840), (1344, 753601320), (1395, 726050304), (1435, 705811968), (1440, 703361232), (1458, 694677760), (1464, 691830720), (1476, 686206080), (1488, 680672160), (1512, 669867840), (1536, 659401155), (1620, 625209984), (1640, 617585472), (1647, 614960640), (1674, 605041920), (1680, 602881056), (1701, 595438080), (1708, 592997760), (1722, 588176640), (1728, 586134360), (1736, 583433280), (1792, 565200990), (1830, 553464576), (1845, 548964864), (1860, 544537728), (1890, 535894272), (1891, 535610880), (1920, 527520924), (1944, 521008320), (1952, 518873040), (1953, 518607360), (1968, 514654560), (1984, 510504120), (2016, 502400880), (2135, 474398208), (2160, 468907488), (2170, 466746624), (2196, 461220480), (2214, 457470720), (2232, 453781440), (2240, 452160792), (2268, 446578560), (2296, 441132480), (2304, 439600770), (2430, 416806656), (2440, 415098432), (2460, 411723648), (2480, 408403296), (2501, 404974080), (2511, 403361280), (2520, 401920704), (2542, 398442240), (2560, 395640693), (2562, 395331840), (2583, 392117760), (2592, 390756240), (2604, 388955520), (2624, 385990920), (2688, 376800660), (2745, 368976384), (2790, 363025152), (2835, 357262848), (2870, 352905984), (2880, 351680616), (2916, 347338880), (2928, 345915360), (2952, 343103040), (2976, 340336080), (3024, 334933920), (3240, 312604992), (3255, 311164416), (3280, 308792736), (3294, 307480320), (3321, 304980480), (3348, 302520960), (3360, 301440528), (3402, 297719040), (3416, 296498880), (3444, 294088320), (3456, 293067180), (3472, 291716640), (3584, 282600495), (3645, 277871104), (3660, 276732288), (3690, 274482432), (3720, 272268864), (3780, 267947136), (3782, 267805440), (3813, 265628160), (3840, 263760462), (3843, 263554560), (3888, 260504160), (3904, 259436520), (3906, 259303680), (3936, 257327280), (3968, 255252060), (4032, 251200440), (4185, 242016768), (4270, 237199104), (4305, 235270656), (4320, 234453744), (4340, 233373312), (4392, 230610240), (4428, 228735360), (4464, 226890720), (4480, 226080396), (4536, 223289280), (4592, 220566240), (4608, 219800385), (4860, 208403328), (4880, 207549216), (4920, 205861824), (4941, 204986880), (4960, 204201648), (5002, 202487040), (5022, 201680640), (5040, 200960352), (5084, 199221120), (5103, 198479360), (5124, 197665920), (5166, 196058880), (5184, 195378120), (5208, 194477760), (5248, 192995460), (5376, 188400330), (5490, 184488192), (5535, 182988288), (5580, 181512576), (5670, 178631424), (5673, 178536960), (5740, 176452992), (5760, 175840308), (5832, 173669440), (5856, 172957680), (5859, 172869120), (5904, 171551520), (5952, 170168040), (6048, 167466960), (6355, 159376896), (6405, 158132736), (6480, 156302496), (6510, 155582208), (6560, 154396368), (6588, 153740160), (6642, 152490240), (6696, 151260480), (6720, 150720264), (6804, 148859520), (6832, 148249440), (6888, 147044160), (6912, 146533590), (6944, 145858320), (7290, 138935552), (7320, 138366144), (7380, 137241216), (7440, 136134432), (7503, 134991360), (7533, 134453760), (7560, 133973568), (7564, 133902720), (7626, 132814080), (7680, 131880231), (7686, 131777280), (7749, 130705920), (7776, 130252080), (7808, 129718260), (7812, 129651840), (7872, 128663640), (7936, 127626030), (8064, 125600220), (8235, 122992128), (8370, 121008384), (8505, 119087616), (8540, 118599552), (8610, 117635328), (8640, 117226872), (8680, 116686656), (8784, 115305120), (8856, 114367680), (8897, 113840640), (8928, 113445360), (8960, 113040198), (9072, 111644640), (9184, 110283120), (9455, 107122176), (9720, 104201664), (9760, 103774608), (9765, 103721472), (9840, 102930912), (9882, 102493440), (9920, 102100824), (9963, 101660160), (10004, 101243520), (10044, 100840320), (10080, 100480176), (10168, 99610560), (10206, 99239680), (10248, 98832960), (10332, 98029440), (10368, 97689060), (10416, 97238880), (10496, 96497730), (10752, 94200165), (10980, 92244096), (11070, 91494144), (11160, 90756288), (11340, 89315712), (11346, 89268480), (11439, 88542720), (11480, 88226496), (11520, 87920154), (11529, 87851520), (11664, 86834720), (11712, 86478840), (11718, 86434560), (11808, 85775760), (11904, 85084020), (12096, 83733480), (12505, 80994816), (12555, 80672256), (12710, 79688448), (12810, 79066368), (12915, 78423552), (12960, 78151248), (13020, 77791104), (13120, 77198184), (13176, 76870080), (13237, 76515840), (13284, 76245120), (13392, 75630240), (13440, 75360132), (13608, 74429760), (13664, 74124720), (13776, 73522080), (13824, 73266795), (13888, 72929160), (14580, 69467776), (14640, 69183072), (14760, 68620608), (14823, 68328960), (14880, 68067216), (15006, 67495680), (15066, 67226880), (15120, 66986784), (15128, 66951360), (15252, 66407040), (15372, 65888640), (15498, 65352960), (15552, 65126040), (15616, 64859130), (15624, 64825920), (15744, 64331820), (15872, 63813015), (16128, 62800110), (16470, 61496064), (16605, 60996096), (16740, 60504192), (17010, 59543808), (17019, 59512320), (17080, 59299776), (17220, 58817664), (17280, 58613436), (17360, 58343328), (17507, 57853440), (17568, 57652560), (17577, 57623040), (17712, 57183840), (17794, 56920320), (17856, 56722680), (17920, 56520099), (18144, 55822320), (18368, 55141560), (18910, 53561088), (19065, 53125632), (19215, 52710912), (19440, 52100832), (19520, 51887304), (19530, 51860736), (19680, 51465456), (19764, 51246720), (19840, 51050412), (19926, 50830080), (20008, 50621760), (20088, 50420160), (20160, 50240088), (20336, 49805280), (20412, 49619840), (20496, 49416480), (20664, 49014720), (20736, 48844530), (20832, 48619440), (20992, 48248865), (21960, 46122048), (22140, 45747072), (22320, 45378144), (22509, 44997120), (22599, 44817920), (22680, 44657856), (22692, 44634240), (22878, 44271360), (22960, 44113248), (23040, 43960077), (23058, 43925760), (23247, 43568640), (23328, 43417360), (23424, 43239420), (23436, 43217280), (23616, 42887880), (23808, 42542010), (24192, 41866740), (24705, 40997376), (25010, 40497408), (25110, 40336128), (25420, 39844224), (25515, 39695872), (25620, 39533184), (25830, 39211776), (25920, 39075624), (26040, 38895552), (26240, 38599092), (26352, 38435040), (26474, 38257920), (26568, 38122560), (26691, 37946880), (26784, 37815120), (26880, 37680066), (27216, 37214880), (27328, 37062360), (27552, 36761040), (27776, 36464580), (28365, 35707392), (29160, 34733888), (29280, 34591536), (29295, 34573824), (29520, 34310304), (29646, 34164480), (29760, 34033608), (29889, 33886720), (30012, 33747840), (30132, 33613440), (30240, 33493392), (30256, 33475680), (30504, 33203520), (30744, 32944320), (30996, 32676480), (31104, 32563020), (31232, 32429565), (31248, 32412960), (31488, 32165910), (32256, 31400055), (32940, 30748032), (33210, 30498048), (33480, 30252096), (34020, 29771904), (34038, 29756160), (34160, 29649888), (34317, 29514240), (34440, 29408832), (34560, 29306718), (34587, 29283840), (34720, 29171664), (35014, 28926720), (35136, 28826280), (35154, 28811520), (35424, 28591920), (35588, 28460160), (35712, 28361340), (36288, 27911160), (36736, 27570780), (37515, 26998272), (37665, 26890752), (37820, 26780544), (38130, 26562816), (38430, 26355456), (38745, 26141184), (38880, 26050416), (39040, 25943652), (39060, 25930368), (39360, 25732728), (39528, 25623360), (39680, 25525206), (39711, 25505280), (39852, 25415040), (40016, 25310880), (40176, 25210080), (40320, 25120044), (40672, 24902640), (40824, 24809920), (40992, 24708240), (41328, 24507360), (41472, 24422265), (41664, 24309720), (43920, 23061024), (44280, 22873536), (44469, 22776320), (44485, 22768128), (44640, 22689072), (45018, 22498560), (45198, 22408960), (45360, 22328928), (45384, 22317120), (45756, 22135680), (45920, 22056624), (46116, 21962880), (46494, 21784320), (46656, 21708680), (46848, 21619710), (46872, 21608640), (47232, 21443940), (47616, 21271005), (48384, 20933370), (49410, 20498688), (49815, 20332032), (50020, 20248704), (50220, 20168064), (50840, 19922112), (51030, 19847936), (51057, 19837440), (51240, 19766592), (51660, 19605888), (51840, 19537812), (52080, 19447776), (52480, 19299546), (52521, 19284480), (52704, 19217520), (52731, 19207680), (52948, 19128960), (53136, 19061280), (53382, 18973440), (53568, 18907560), (53760, 18840033), (54432, 18607440), (54656, 18531180), (55104, 18380520), (55552, 18232290), (56730, 17853696), (57195, 17708544), (57645, 17570304), (58320, 17366944), (58560, 17295768), (58590, 17286912), (59040, 17155152), (59292, 17082240), (59520, 17016804), (59778, 16943360), (60024, 16873920), (60264, 16806720), (60480, 16746696), (60512, 16737840), (61008, 16601760), (61488, 16472160), (61992, 16338240), (62208, 16281510), (62496, 16206480), (62976, 16082955), (65880, 15374016), (66185, 15303168), (66420, 15249024), (66960, 15126048), (67527, 14999040), (68040, 14885952), (68076, 14878080), (68320, 14824944), (68634, 14757120), (68880, 14704416), (69120, 14653359), (69174, 14641920), (69440, 14585832), (69741, 14522880), (70028, 14463360), (70272, 14413140), (70308, 14405760), (70848, 14295960), (71176, 14230080), (71424, 14180670), (72576, 13955580), (73472, 13785390), (74115, 13665792), (75030, 13499136), (75330, 13445376), (75640, 13390272), (76260, 13281408), (76860, 13177728), (77490, 13070592), (77531, 13063680), (77760, 13025208), (78080, 12971826), (78120, 12965184), (78720, 12866364), (79056, 12811680), (79360, 12762603), (79422, 12752640), (79704, 12707520), (80032, 12655440), (80073, 12648960), (80352, 12605040), (80640, 12560022), (81344, 12451320), (81648, 12404960), (81984, 12354120), (82656, 12253680), (83328, 12154860), (85095, 11902464), (87535, 11570688), (87840, 11530512), (87885, 11524608), (88560, 11436768), (88938, 11388160), (88970, 11384064), (89280, 11344536), (90036, 11249280), (90396, 11204480), (90720, 11164464), (90768, 11158560), (91512, 11067840), (91840, 11028312), (92232, 10981440), (92988, 10892160), (93312, 10854340), (93696, 10809855), (93744, 10804320), (94464, 10721970), (96768, 10466685), (98820, 10249344), (99630, 10166016), (100040, 10124352), (100440, 10084032), (101680, 9961056), (102060, 9923968), (102114, 9918720), (102480, 9883296), (102951, 9838080), (103320, 9802944), (103680, 9768906), (103761, 9761280), (104160, 9723888), (104960, 9649773), (105042, 9642240), (105408, 9608760), (105462, 9603840), (105896, 9564480), (106272, 9530640), (106764, 9486720), (107136, 9453780), (108864, 9303720), (109312, 9265590), (110208, 9190260), (111104, 9116145), (112545, 8999424), (112995, 8963584), (113460, 8926848), (114390, 8854272), (115290, 8785152), (116235, 8713728), (116640, 8683472), (117120, 8647884), (117180, 8643456), (118080, 8577576), (118584, 8541120), (119040, 8508402), (119133, 8501760), (119556, 8471680), (120048, 8436960), (120528, 8403360), (120960, 8373348), (121024, 8368920), (122016, 8300880), (122976, 8236080), (123984, 8169120), (124416, 8140755), (124992, 8103240), (131760, 7687008), (132370, 7651584), (132840, 7624512), (133455, 7589376), (133920, 7563024), (135054, 7499520), (136080, 7442976), (136152, 7439040), (136640, 7412472), (137268, 7378560), (137760, 7352208), (138348, 7320960), (138880, 7292916), (139482, 7261440), (140056, 7231680), (140544, 7206570), (140616, 7202880), (141696, 7147980), (142352, 7115040), (142848, 7090335), (145152, 6977790), (146944, 6892695), (148230, 6832896), (149445, 6777344), (150060, 6749568), (150660, 6722688), (151280, 6695136), (152520, 6640704), (153171, 6612480), (153720, 6588864), (154980, 6535296), (155062, 6531840), (155520, 6512604), (156160, 6485913), (156240, 6482592), (157440, 6433182), (157563, 6428160), (158112, 6405840), (158193, 6402560), (158844, 6376320), (159408, 6353760), (160064, 6327720), (160146, 6324480), (160704, 6302520), (161280, 6280011), (162688, 6225660), (163296, 6202480), (163968, 6177060), (165312, 6126840), (166656, 6077430), (170190, 5951232), (171585, 5902848), (172935, 5856768), (175070, 5785344), (175680, 5765256), (175770, 5762304), (177120, 5718384), (177876, 5694080), (177940, 5692032), (178560, 5672268), (180072, 5624640), (180792, 5602240), (181440, 5582232), (181536, 5579280), (183024, 5533920), (183680, 5514156), (184464, 5490720), (185976, 5446080), (186624, 5427170), (187488, 5402160), (188928, 5360985), (197640, 5124672), (198555, 5101056), (199260, 5083008), (200080, 5062176), (200880, 5042016), (202581, 4999680), (203360, 4980528), (204120, 4961984), (204228, 4959360), (204960, 4941648), (205902, 4919040), (206640, 4901472), (207360, 4884453), (207522, 4880640), (208320, 4861944), (209223, 4840960), (210084, 4821120), (210816, 4804380), (210924, 4801920), (211792, 4782240), (212544, 4765320), (213528, 4743360), (214272, 4726890), (217728, 4651860), (218624, 4632795), (220416, 4595130), (222345, 4555264), (225090, 4499712), (225990, 4481792), (226920, 4463424), (228780, 4427136), (230580, 4392576), (232470, 4356864), (232593, 4354560), (233280, 4341736), (234240, 4323942), (234360, 4321728), (236160, 4288788), (237168, 4270560), (238080, 4254201), (238266, 4250880), (239112, 4235840), (240096, 4218480), (240219, 4216320), (241056, 4201680), (241920, 4186674), (242048, 4184460), (244032, 4150440), (245952, 4118040), (247968, 4084560), (249984, 4051620), (255285, 3967488), (262605, 3856896), (263520, 3843504), (263655, 3841536), (264740, 3825792), (265680, 3812256), (266910, 3794688), (267840, 3781512), (270108, 3749760), (272160, 3721488), (272304, 3719520), (273280, 3706236), (274536, 3689280), (275520, 3676104), (276696, 3660480), (277760, 3646458), (278964, 3630720), (280112, 3615840), (281088, 3603285), (281232, 3601440), (283392, 3573990), (284704, 3557520), (290304, 3488895), (296460, 3416448), (298890, 3388672), (300120, 3374784), (301320, 3361344), (302560, 3347568), (305040, 3320352), (306342, 3306240), (307440, 3294432), (308853, 3279360), (309960, 3267648), (310124, 3265920), (311040, 3256302), (311283, 3253760), (312480, 3241296), (314880, 3216591), (315126, 3214080), (316224, 3202920), (316386, 3201280), (317688, 3188160), (318816, 3176880), (320128, 3163860), (320292, 3162240), (321408, 3151260), (325376, 3112830), (326592, 3101240), (327936, 3088530), (330624, 3063420), (333312, 3038715), (337635, 2999808), (340380, 2975616), (343170, 2951424), (345870, 2928384), (348705, 2904576), (350140, 2892672), (351360, 2882628), (351540, 2881152), (354240, 2859192), (355752, 2847040), (355880, 2846016), (357120, 2836134), (357399, 2833920), (360144, 2812320), (361584, 2801120), (362880, 2791116), (363072, 2789640), (366048, 2766960), (367360, 2757078), (368928, 2745360), (371952, 2723040), (373248, 2713585), (374976, 2701080), (387655, 2612736), (395280, 2562336), (397110, 2550528), (398520, 2541504), (400160, 2531088), (400365, 2529792), (401760, 2521008), (405162, 2499840), (406720, 2490264), (408240, 2480992), (408456, 2479680), (409920, 2470824), (411804, 2459520), (413280, 2450736), (415044, 2440320), (416640, 2430972), (418446, 2420480), (420168, 2410560), (421632, 2402190), (421848, 2400960), (423584, 2391120), (425088, 2382660), (427056, 2371680), (428544, 2363445), (435456, 2325930), (440832, 2297565), (444690, 2277632), (450180, 2249856), (451980, 2240896), (453840, 2231712), (457560, 2213568), (459513, 2204160), (461160, 2196288), (464940, 2178432), (465186, 2177280), (466560, 2170868), (468480, 2161971), (468720, 2160864), (472320, 2144394), (472689, 2142720), (474336, 2135280), (476532, 2125440), (478224, 2117920), (480192, 2109240), (480438, 2108160), (482112, 2100840), (483840, 2093337), (484096, 2092230), (488064, 2075220), (491904, 2059020), (495936, 2042280), (499968, 2025810), (510570, 1983744), (514755, 1967616), (518805, 1952256), (525210, 1928448), (527040, 1921752), (527310, 1920768), (529480, 1912896), (531360, 1906128), (533820, 1897344), (535680, 1890756), (540216, 1874880), (542717, 1866240), (544320, 1860744), (544608, 1859760), (546560, 1853118), (549072, 1844640), (551040, 1838052), (553392, 1830240), (555520, 1823229), (557928, 1815360), (560224, 1807920), (562464, 1800720), (566784, 1786995), (569408, 1778760), (592920, 1708224), (595665, 1700352), (597780, 1694336), (600240, 1687392), (602640, 1680672), (605120, 1673784), (607743, 1666560), (610080, 1660176), (612684, 1653120), (614880, 1647216), (617706, 1639680), (619920, 1633824), (620248, 1632960), (622080, 1628151), (622566, 1626880), (624960, 1620648), (630252, 1607040), (632448, 1601460), (632772, 1600640), (635376, 1594080), (637632, 1588440), (640256, 1581930), (640584, 1581120), (642816, 1575630), (650752, 1556415), (653184, 1550620), (655872, 1544265), (661248, 1531710), (675270, 1499904), (680760, 1487808), (686340, 1475712), (691740, 1464192), (697410, 1452288), (697779, 1451520), (700280, 1446336), (702720, 1441314), (703080, 1440576), (708480, 1429596), (711504, 1423520), (711760, 1423008), (714240, 1418067), (714798, 1416960), (720288, 1406160), (720657, 1405440), (723168, 1400560), (725760, 1395558), (726144, 1394820), (732096, 1383480), (734720, 1378539), (737856, 1372680), (743904, 1361520), (749952, 1350540), (765855, 1322496), (775310, 1306368), (787815, 1285632), (790560, 1281168), (790965, 1280512), (794220, 1275264), (797040, 1270752), (800320, 1265544), (800730, 1264896), (803520, 1260504), (810324, 1249920), (813440, 1245132), (816480, 1240496), (816912, 1239840), (819840, 1235412), (823608, 1229760), (826560, 1225368), (830088, 1220160), (833280, 1215486), (836892, 1210240), (840336, 1205280), (843264, 1201095), (843696, 1200480), (847168, 1195560), (850176, 1191330), (854112, 1185840), (870912, 1162965), (889380, 1138816), (900360, 1124928), (903960, 1120448), (907680, 1115856), (915120, 1106784), (919026, 1102080), (922320, 1098144), (926559, 1093120), (929880, 1089216), (930372, 1088640), (933120, 1085434), (937440, 1080432), (944640, 1072197), (945378, 1071360), (948672, 1067640), (953064, 1062720), (956448, 1058960), (960384, 1054620), (960876, 1054080), (964224, 1050420), (968192, 1046115), (976128, 1037610), (983808, 1029510), (991872, 1021140), (999936, 1012905)]