17722584069120

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^2\times {\mathrm{89}}^1\times {\mathrm{389}}^1$

素因数の和:565

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 63, 64, 69, 70, 72, 80, 84, 89, 90, 92, 96, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 144, 160, 161, 168, 178, 180, 184, 189, 192, 207, 210, 216, 224, 230, 240, 252, 256, 267, 270, 276, 280, 288, 315, 320, 322, 336, 345, 356, 360, 368, 378, 384, 389, 414, 420, 432, 445, 448, 460, 480, 483, 504, 512, 529, 534, 540, 552, 560, 576, 621, 623, 630, 640, 644, 672, 690, 712, 720, 736, 756, 768, 778, 801, 805, 828, 840, 864, 890, 896, 920, 945, 960, 966, 1008, 1024, 1035, 1058, 1068, 1080, 1104, 1120, 1152, 1167, 1242, 1246, 1260, 1280, 1288, 1335, 1344, 1380, 1424, 1440, 1449, 1472, 1512, 1536, 1556, 1587, 1602, 1610, 1656, 1680, 1728, 1780, 1792, 1840, 1869, 1890, 1920, 1932, 1945, 2016, 2047, 2070, 2116, 2136, 2160, 2208, 2240, 2304, 2334, 2403, 2415, 2484, 2492, 2520, 2560, 2576, 2645, 2670, 2688, 2723, 2760, 2848, 2880, 2898, 2944, 3024, 3072, 3105, 3112, 3115, 3174, 3204, 3220, 3312, 3360, 3456, 3501, 3560, 3584, 3680, 3703, 3738, 3780, 3840, 3864, 3890, 4005, 4032, 4094, 4140, 4232, 4272, 4320, 4347, 4416, 4480, 4608, 4668, 4761, 4806, 4830, 4968, 4984, 5040, 5120, 5152, 5290, 5340, 5376, 5446, 5520, 5607, 5696, 5760, 5796, 5835, 5888, 6048, 6141, 6210, 6224, 6230, 6348, 6408, 6440, 6624, 6720, 6912, 7002, 7120, 7168, 7245, 7360, 7406, 7476, 7560, 7680, 7728, 7780, 7935, 8010, 8064, 8169, 8188, 8280, 8464, 8544, 8640, 8694, 8832, 8947, 8960, 9216, 9336, 9345, 9522, 9612, 9660, 9936, 9968, 10080, 10235, 10304, 10503, 10580, 10680, 10752, 10892, 11040, 11109, 11214, 11392, 11520, 11592, 11670, 11776, 12015, 12096, 12282, 12420, 12448, 12460, 12696, 12816, 12880, 13248, 13440, 13615, 13824, 14004, 14240, 14283, 14329, 14490, 14720, 14812, 14952, 15120, 15360, 15456, 15560, 15870, 16020, 16128, 16338, 16376, 16560, 16821, 16928, 17088, 17280, 17388, 17505, 17664, 17894, 17920, 18423, 18515, 18672, 18690, 19044, 19224, 19320, 19872, 19936, 20160, 20470, 20608, 21006, 21160, 21360, 21504, 21735, 21784, 22080, 22218, 22428, 22784, 23040, 23184, 23340, 23552, 23805, 24030, 24192, 24507, 24564, 24840, 24896, 24920, 25392, 25632, 25760, 26496, 26841, 26880, 27230, 27648, 28008, 28035, 28480, 28566, 28658, 28980, 29440, 29624, 29904, 30240, 30705, 30912, 31120, 31740, 32040, 32256, 32676, 32752, 33120, 33327, 33642, 33856, 34176, 34560, 34621, 34776, 35010, 35328, 35788, 35840, 36846, 37030, 37344, 37380, 38088, 38448, 38640, 39744, 39872, 40320, 40845, 40940, 41216, 42012, 42320, 42720, 42987, 43470, 43568, 44160, 44436, 44735, 44856, 45568, 46080, 46368, 46680, 47081, 47610, 48060, 48384, 49014, 49128, 49680, 49792, 49840, 50784, 51264, 51520, 52515, 52992, 53682, 53760, 54460, 55269, 55545, 56016, 56070, 56960, 57132, 57316, 57960, 58880, 59248, 59808, 60480, 61410, 61824, 62240, 62629, 63480, 64080, 64512, 65352, 65504, 66240, 66654, 67284, 67712, 68352, 69120, 69242, 69552, 70020, 70656, 71415, 71576, 71645, 73521, 73692, 74060, 74688, 74760, 76176, 76896, 77280, 79488, 79744, 80523, 80640, 81690, 81880, 82432, 84024, 84105, 84640, 85440, 85974, 86940, 87136, 88320, 88872, 89470, 89712, 91136, 92115, 92736, 93360, 94162, 95220, 96120, 96768, 98028, 98256, 99360, 99584, 99680, 99981, 101568, 102528, 103040, 103863, 105030, 105984, 107364, 107520, 108920, 110538, 111090, 112032, 112140, 113920, 114264, 114632, 115920, 117760, 118496, 119616, 120960, 122535, 122820, 123648, 124480, 125258, 126960, 128160, 128961, 130704, 131008, 132480, 133308, 134205, 134568, 135424, 136704, 138240, 138484, 139104, 140040, 141243, 142830, 143152, 143290, 147042, 147384, 148120, 149376, 149520, 152352, 153792, 154560, 158976, 159488, 161046, 161280, 163380, 163760, 164864, 166635, 168048, 168210, 169280, 170880, 171948, 173105, 173880, 174272, 176640, 177744, 178940, 179424, 184230, 185472, 186720, 187887, 188324, 190440, 192240, 193536, 196056, 196512, 198720, 199168, 199360, 199962, 203136, 205056, 205781, 206080, 207726, 210060, 211968, 214728, 214935, 217840, 221076, 222180, 224064, 224280, 227840, 228528, 229264, 231840, 235405, 236992, 239232, 241569, 241920, 242347, 245070, 245640, 247296, 248960, 250516, 253920, 256320, 257922, 261408, 262016, 264960, 266616, 268410, 269136, 270848, 273408, 276345, 276968, 278208, 280080, 282486, 285660, 286304, 286580, 294084, 294768, 296240, 298752, 299040, 304704, 307584, 309120, 311589, 313145, 317952, 318976, 322092, 322560, 326760, 327520, 329567, 333270, 336096, 336420, 338560, 341760, 343896, 346210, 347760, 348544, 353280, 355488, 357880, 358848, 367605, 368460, 370944, 373440, 375774, 376648, 380880, 384480, 386883, 392112, 393024, 397440, 398336, 398720, 399924, 402615, 406272, 410112, 411562, 412160, 415452, 420120, 423729, 429456, 429870, 435680, 442152, 444360, 448128, 448560, 455680, 457056, 458528, 463680, 470810, 473984, 478464, 483138, 483840, 484694, 490140, 491280, 494592, 497920, 499905, 501032, 507840, 512640, 515844, 519315, 522816, 524032, 529920, 533232, 536820, 538272, 541696, 552690, 553936, 556416, 560160, 563661, 564972, 571320, 572608, 573160, 588168, 589536, 592480, 597504, 598080, 609408, 615168, 617343, 618240, 623178, 626290, 635904, 637952, 644184, 644805, 653520, 655040, 659134, 666540, 672192, 672840, 677120, 683520, 687792, 692420, 695520, 697088, 706215, 710976, 715760, 717696, 727041, 735210, 736920, 741888, 746880, 751548, 753296, 761760, 768960, 773766, 784224, 786048, 794880, 796283, 797440, 799848, 805230, 812544, 820224, 823124, 824320, 830904, 840240, 847458, 858912, 859740, 871360, 884304, 888720, 896256, 897120, 914112, 917056, 927360, 934767, 939435, 941620, 947968, 956928, 966276, 967680, 969388, 980280, 982560, 988701, 995840, 999810, 1002064, 1015680, 1025280, 1028905, 1031688, 1038630, 1045632, 1048064, 1059840, 1066464, 1073640, 1076544, 1105380, 1107872, 1112832, 1120320, 1127322, 1129944, 1142640, 1145216, 1146320, 1176336, 1179072, 1184960, 1195008, 1196160, 1207845, 1211735, 1218816, 1230336, 1234686, 1236480, 1246356, 1252580, 1271187, 1288368, 1289610, 1307040, 1310080, 1318268, 1333080, 1344384, 1345680, 1354240, 1367040, 1375584, 1384840, 1391040, 1394176, 1412430, 1421952, 1431520, 1435392, 1440467, 1454082, 1470420, 1473840, 1483776, 1493760, 1503096, 1506592, 1523520, 1537920, 1547532, 1557945, 1568448, 1572096, 1589760, 1592566, 1594880, 1599696, 1610460, 1625088, 1646248, 1647835, 1661808, 1680480, 1690983, 1694916, 1717824, 1719480, 1742720, 1768608, 1777440, 1792512, 1794240, 1828224, 1834112, 1852029, 1854720, 1869534, 1878870, 1883240, 1895936, 1913856, 1932552, 1934415, 1938776, 1960560, 1965120, 1977402, 1991680, 1999620, 2004128, 2031360, 2050560, 2057810, 2063376, 2077260, 2091264, 2096128, 2118645, 2132928, 2147280, 2153088, 2181123, 2210760, 2215744, 2225664, 2240640, 2254644, 2259888, 2285280, 2290432, 2292640, 2352672, 2358144, 2369920, 2388849, 2392320, 2415690, 2423470, 2437632, 2460672, 2469372, 2472960, 2492712, 2505160, 2542374, 2576736, 2579220, 2614080, 2620160, 2636536, 2666160, 2688768, 2691360, 2708480, 2751168, 2769680, 2782080, 2788352, 2818305, 2824860, 2843904, 2863040, 2870784, 2880934, 2908164, 2940840, 2947680, 2966103, 2987520, 3006192, 3013184, 3047040, 3075840, 3086715, 3095064, 3115890, 3136896, 3144192, 3179520, 3185132, 3189760, 3199392, 3220920, 3292496, 3295670, 3323616, 3360960, 3381966, 3389832, 3435648, 3438960, 3485440, 3537216, 3554880, 3585024, 3588480, 3635205, 3656448, 3668224, 3704058, 3709440, 3739068, 3757740, 3766480, 3791872, 3865104, 3868830, 3877552, 3921120, 3930240, 3954804, 3981415, 3999240, 4008256, 4062720, 4101120, 4115620, 4126752, 4154520, 4182528, 4237290, 4265856, 4294560, 4306176, 4321401, 4362246, 4421520, 4431488, 4451328, 4481280, 4509288, 4519776, 4570560, 4580864, 4585280, 4673835, 4705344, 4716288, 4739840, 4777698, 4784640, 4831380, 4846940, 4875264, 4938744, 4943505, 4985424, 5010320, 5084748, 5153472, 5158440, 5228160, 5240320, 5273072, 5332320, 5377536, 5382720, 5502336, 5539360, 5556087, 5564160, 5573981, 5636610, 5649720, 5687808, 5726080, 5741568, 5761868, 5816328, 5881680, 5895360, 5932206, 5975040, 6012384, 6026368, 6094080, 6151680, 6173430, 6190128, 6231780, 6273792, 6288384, 6355935, 6370264, 6398784, 6441840, 6543369, 6584992, 6591340, 6647232, 6721920, 6763932, 6779664, 6871296, 6877920, 6970880, 7074432, 7109760, 7166547, 7176960, 7202335, 7270410, 7312896, 7336448, 7408116, 7418880, 7478136, 7515480, 7532960, 7730208, 7737660, 7755104, 7842240, 7860480, 7909608, 7962830, 7998480, 8016512, 8125440, 8231240, 8253504, 8309040, 8365056, 8454915, 8474580, 8531712, 8589120, 8612352, 8642802, 8724492, 8843040, 8862976, 8898309, 8962560, 9018576, 9039552, 9141120, 9161728, 9170560, 9260145, 9347670, 9410688, 9432576, 9479680, 9555396, 9569280, 9662760, 9693880, 9877488, 9887010, 9970848, 10020640, 10169496, 10306944, 10316880, 10456320, 10480640, 10546144, 10664640, 10755072, 10765440, 10905615, 11004672, 11078720, 11112174, 11128320, 11147962, 11273220, 11299440, 11375616, 11452160, 11523736, 11632656, 11763360, 11790720, 11864412, 11944245, 12024768, 12052736, 12188160, 12303360, 12346860, 12380256, 12463560, 12547584, 12711870, 12740528, 12797568, 12883680, 12964203, 13086738, 13169984, 13182680, 13294464, 13443840, 13527864, 13559328, 13742592, 13755840, 13941760, 14148864, 14219520, 14333094, 14353920, 14404670, 14540820, 14625792, 14672896, 14816232, 14830515, 14956272, 15030960, 15065920, 15460416, 15475320, 15510208, 15684480, 15720960, 15819216, 15925660, 15996960, 16033024, 16462480, 16507008, 16618080, 16721943, 16909830, 16949160, 17063424, 17178240, 17224704, 17285604, 17448984, 17686080, 17725952, 17796618, 17925120, 18037152, 18079104, 18282240, 18314509, 18341120, 18520290, 18695340, 18821376, 18865152, 18959360, 19110792, 19325520, 19387760, 19754976, 19774020, 19941696, 20041280, 20338992, 20613888, 20633760, 20912640, 21092288, 21329280, 21499641, 21530880, 21607005, 21811230, 22009344, 22157440, 22224348, 22256640, 22295924, 22546440, 22598880, 22904320, 23047472, 23265312, 23526720, 23581440, 23728824, 23888490, 24049536, 24105472, 24376320, 24693720, 24760512, 24927120, 25095168, 25423740, 25481056, 25595136, 25767360, 25928406, 26173476, 26339968, 26365360, 26588928, 26887680, 27055728, 27118656, 27485184, 27511680, 27780435, 27869905, 28297728, 28439040, 28666188, 28707840, 28809340, 29081640, 29632464, 29661030, 29912544, 30061920, 30131840, 30920832, 30950640, 31020416, 31368960, 31441920, 31638432, 31851320, 31993920, 32066048, 32716845, 32924960, 33014016, 33236160, 33443886, 33819660, 33898320, 34126848, 34356480, 34571208, 34897968, 35372160, 35451904, 35593236, 35832735, 36074304, 36158208, 36564480, 36629018, 36682240, 37040580, 37390680, 37642752, 38221584, 38651040, 38775520, 38892609, 39509952, 39548040, 39883392, 40082560, 40677984, 41227776, 41267520, 41825280, 42184576, 42658560, 42999282, 43061760, 43214010, 43622460, 44018688, 44314880, 44448696, 44491545, 44591848, 45092880, 45197760, 45808640, 46094944, 46530624, 47053440, 47162880, 47457648, 47776980, 48099072, 48210944, 49387440, 49521024, 49854240, 50165829, 50847480, 50962112, 51190272, 51534720, 51856812, 52346952, 52679936, 52730720, 53177856, 53775360, 54111456, 54237312, 54943527, 55023360, 55560870, 55739810, 56595456, 56878080, 57332376, 57618680, 58163280, 59264928, 59322060, 59825088, 60123840, 60263680, 61841664, 61901280, 62040832, 62737920, 63276864, 63702640, 63987840, 64132096, 64821015, 65433690, 65849920, 66028032, 66472320, 66887772, 67639320, 67796640, 68712960, 69142416, 69795936, 70744320, 71186472, 71665470, 72148608, 72316416, 73128960, 73258036, 73364480, 74081160, 74781360, 75285504, 76443168, 77302080, 77551040, 77785218, 79019904, 79096080, 79766784, 80165120, 81355968, 82455552, 82535040, 83609715, 84369152, 85317120, 85998564, 86123520, 86428020, 87244920, 88629760, 88897392, 88983090, 89183696, 90185760, 90395520, 91572545, 92189888, 93061248, 94106880, 94325760, 94915296, 95553960, 96198144, 98774880, 99042048, 99708480, 100331658, 101694960, 101924224, 102380544, 103069440, 103713624, 104693904, 105359872, 105461440, 106355712, 107498205, 108222912, 108474624, 109887054, 110046720, 111121740, 111479620, 114664752, 115237360, 116326560, 118529856, 118644120, 119650176, 120247680, 120527360, 123683328, 123802560, 124081664, 125475840, 126553728, 127405280, 127975680, 128201563, 129642030, 130867380, 131699840, 132056064, 132944640, 133775544, 135278640, 135593280, 137425920, 138284832, 139591872, 141488640, 142372944, 143330940, 144297216, 144632832, 146516072, 148162320, 149562720, 150497487, 152886336, 154604160, 155102080, 155570436, 158039808, 158192160, 159533568, 160330240, 162711936, 164830581, 165070080, 167219430, 168738304, 170634240, 171997128, 172856040, 174489840, 177259520, 177794784, 177966180, 178367392, 180371520, 180791040, 183145090, 184379776, 186122496, 188213760, 189830592, 191107920, 192396288, 194463045, 197549760, 198084096, 199416960, 200663316, 203389920, 203848448, 206138880, 207427248, 209387808, 210719744, 210922880, 214996410, 216445824, 216949248, 219774108, 220093440, 222243480, 222959240, 229329504, 230474720, 232653120, 237059712, 237288240, 239300352, 240495360, 241054720, 247366656, 247605120, 248163328, 250829145, 253107456, 254810560, 255951360, 256403126, 259284060, 261734760, 263399680, 265889280, 267551088, 270557280, 271186560, 274717635, 276569664, 279183744, 282977280, 284745888, 286661880, 288594432, 293032144, 296324640, 299125440, 300994974, 305772672, 309208320, 310204160, 311140872, 316079616, 316384320, 319067136, 320660480, 325423872, 329661162, 330140160, 334438860, 337476608, 343994256, 345712080, 348979680, 355589568, 355932360, 356734784, 360743040, 361582080, 366290180, 368759552, 372244992, 376427520, 379661184, 382215840, 384604689, 388926090, 395099520, 396168192, 398833920, 401326632, 406779840, 407696896, 412277760, 414854496, 418775616, 421845760, 429992820, 432891648, 433898496, 439548216, 444486960, 445918480, 458659008, 460949440, 465306240, 474119424, 474576480, 478600704, 480990720, 494491743, 495210240, 501658290, 506214912, 509621120, 511902720, 512806252, 518568120, 523469520, 526799360, 531778560, 535102176, 541114560, 542373120, 549435270, 553139328, 558367488, 569491776, 573323760, 577188864, 586064288, 592649280, 598250880, 601989948, 611545344, 618416640, 620408320, 622281744, 632159232, 632768640, 641007815, 650847744, 659322324, 660280320, 668877720, 687988512, 691424160, 697959360, 711179136, 711864720, 713469568, 721486080, 723164160, 732580360, 737519104, 744489984, 752487435, 759322368, 764431680, 769209378, 777852180, 790199040, 797667840, 802653264, 813559680, 815393792, 824152905, 829708992, 837551232, 843691520, 859985640, 865783296, 879096432, 888973920, 891836960, 917318016, 921898880, 930612480, 948238848, 949152960, 957201408, 961981440, 988983486, 990420480, 1003316580, 1012429824, 1019242240, 1025612504, 1037136240, 1046939040, 1053598720, 1070204352, 1082229120, 1084746240, 1098870540, 1106278656, 1116734976, 1138983552, 1146647520, 1153814067, 1172128576, 1185298560, 1196501760, 1203979896, 1223090688, 1236833280, 1240816640, 1244563488, 1265537280, 1282015630, 1301695488, 1318644648, 1337755440, 1375977024, 1382848320, 1395918720, 1422358272, 1423729440, 1426939136, 1442972160, 1465160720, 1475038208, 1504974870, 1518644736, 1528863360, 1538418756, 1555704360, 1580398080, 1595335680, 1605306528, 1627119360, 1648305810, 1659417984, 1675102464, 1687383040, 1719971280, 1731566592, 1758192864, 1777947840, 1783673920, 1834636032, 1843797760, 1861224960, 1896477696, 1898305920, 1923023445, 1977966972, 1980840960, 2006633160, 2038484480, 2051225008, 2074272480, 2093878080, 2140408704, 2164458240, 2169492480, 2197741080, 2212557312, 2233469952, 2277967104, 2293295040, 2307628134, 2344257152, 2370597120, 2393003520, 2407959792, 2446181376, 2472458715, 2489126976, 2531074560, 2564031260, 2637289296, 2675510880, 2751954048, 2765696640, 2791837440, 2844716544, 2847458880, 2853878272, 2885944320, 2930321440, 3009949740, 3037289472, 3057726720, 3076837512, 3111408720, 3160796160, 3210613056, 3254238720, 3296611620, 3318835968, 3350204928, 3439942560, 3461442201, 3516385728, 3555895680, 3567347840, 3669272064, 3687595520, 3722449920, 3796611840, 3846046890, 3955933944, 4013266320, 4076968960, 4102450016, 4148544960, 4187756160, 4280817408, 4328916480, 4395482160, 4425114624, 4555934208, 4586590080, 4615256268, 4688514304, 4741194240, 4786007040, 4815919584, 4944917430, 4978253952, 5062149120, 5128062520, 5274578592, 5351021760, 5503908096, 5531393280, 5583674880, 5689433088, 5694917760, 5707756544, 5769070335, 5860642880, 6019899480, 6115453440, 6153675024, 6222817440, 6421226112, 6508477440, 6593223240, 6637671936, 6700409856, 6879885120, 6922884402, 7032771456, 7111791360, 7134695680, 7338544128, 7375191040, 7593223680, 7692093780, 7911867888, 8026532640, 8204900032, 8297089920, 8375512320, 8561634816, 8657832960, 8790964320, 9111868416, 9173180160, 9230512536, 9377028608, 9482388480, 9631839168, 9889834860, 9956507904, 10256125040, 10549157184, 10702043520, 11007816192, 11062786560, 11167349760, 11389835520, 11538140670, 11721285760, 12039798960, 12230906880, 12307350048, 12445634880, 12842452224, 13186446480, 13275343872, 13759770240, 13845768804, 14065542912, 14223582720, 14269391360, 15186447360, 15384187560, 15823735776, 16053065280, 16409800064, 16594179840, 16751024640, 17123269632, 17307211005, 17581928640, 18346360320, 18461025072, 18754057216, 19263678336, 19779669720, 19913015808, 20512250080, 21098314368, 21404087040, 22015632384, 22125573120, 22779671040, 23076281340, 23442571520, 24079597920, 24614700096, 24891269760, 25684904448, 26372892960, 27519540480, 27691537608, 28131085824, 28447165440, 28538782720, 30768375120, 31647471552, 32106130560, 32819600128, 33188359680, 33502049280, 34614422010, 35163857280, 36692720640, 36922050144, 38527356672, 39559339440, 39826031616, 41024500160, 42196628736, 42808174080, 45559342080, 46152562680, 46885143040, 48159195840, 49229400192, 49782539520, 51369808896, 52745785920, 55039080960, 55383075216, 56262171648, 61536750240, 63294943104, 64212261120, 65639200256, 66376719360, 69228844020, 70327714560, 73844100288, 77054713344, 79118678880, 82049000320, 84393257472, 85616348160, 92305125360, 93770286080, 96318391680, 98458800384, 99565079040, 105491571840, 110078161920, 110766150432, 123073500480, 126589886208, 128424522240, 131278400512, 138457688040, 140655429120, 147688200576, 154109426688, 158237357760, 164098000640, 168786514944, 184610250720, 192636783360, 196917600768, 199130158080, 210983143680, 221532300864, 246147000960, 253179772416, 256849044480, 276915376080, 281310858240, 295376401152, 316474715520, 328196001280, 369220501440, 385273566720, 393835201536, 421966287360, 443064601728, 492294001920, 506359544832, 553830752160, 590752802304, 632949431040, 656392002560, 738441002880, 770547133440, 843932574720, 886129203456, 984588003840, 1107661504320, 1181505604608, 1265898862080, 1476882005760, 1772258406912, 1969176007680, 2215323008640, 2531797724160, 2953764011520, 3544516813824, 4430646017280, 5907528023040, 8861292034560, 17722584069120]

約数ペア:

[(1, 17722584069120), (2, 8861292034560), (3, 5907528023040), (4, 4430646017280), (5, 3544516813824), (6, 2953764011520), (7, 2531797724160), (8, 2215323008640), (9, 1969176007680), (10, 1772258406912), (12, 1476882005760), (14, 1265898862080), (15, 1181505604608), (16, 1107661504320), (18, 984588003840), (20, 886129203456), (21, 843932574720), (23, 770547133440), (24, 738441002880), (27, 656392002560), (28, 632949431040), (30, 590752802304), (32, 553830752160), (35, 506359544832), (36, 492294001920), (40, 443064601728), (42, 421966287360), (45, 393835201536), (46, 385273566720), (48, 369220501440), (54, 328196001280), (56, 316474715520), (60, 295376401152), (63, 281310858240), (64, 276915376080), (69, 256849044480), (70, 253179772416), (72, 246147000960), (80, 221532300864), (84, 210983143680), (89, 199130158080), (90, 196917600768), (92, 192636783360), (96, 184610250720), (105, 168786514944), (108, 164098000640), (112, 158237357760), (115, 154109426688), (120, 147688200576), (126, 140655429120), (128, 138457688040), (135, 131278400512), (138, 128424522240), (140, 126589886208), (144, 123073500480), (160, 110766150432), (161, 110078161920), (168, 105491571840), (178, 99565079040), (180, 98458800384), (184, 96318391680), (189, 93770286080), (192, 92305125360), (207, 85616348160), (210, 84393257472), (216, 82049000320), (224, 79118678880), (230, 77054713344), (240, 73844100288), (252, 70327714560), (256, 69228844020), (267, 66376719360), (270, 65639200256), (276, 64212261120), (280, 63294943104), (288, 61536750240), (315, 56262171648), (320, 55383075216), (322, 55039080960), (336, 52745785920), (345, 51369808896), (356, 49782539520), (360, 49229400192), (368, 48159195840), (378, 46885143040), (384, 46152562680), (389, 45559342080), (414, 42808174080), (420, 42196628736), (432, 41024500160), (445, 39826031616), (448, 39559339440), (460, 38527356672), (480, 36922050144), (483, 36692720640), (504, 35163857280), (512, 34614422010), (529, 33502049280), (534, 33188359680), (540, 32819600128), (552, 32106130560), (560, 31647471552), (576, 30768375120), (621, 28538782720), (623, 28447165440), (630, 28131085824), (640, 27691537608), (644, 27519540480), (672, 26372892960), (690, 25684904448), (712, 24891269760), (720, 24614700096), (736, 24079597920), (756, 23442571520), (768, 23076281340), (778, 22779671040), (801, 22125573120), (805, 22015632384), (828, 21404087040), (840, 21098314368), (864, 20512250080), (890, 19913015808), (896, 19779669720), (920, 19263678336), (945, 18754057216), (960, 18461025072), (966, 18346360320), (1008, 17581928640), (1024, 17307211005), (1035, 17123269632), (1058, 16751024640), (1068, 16594179840), (1080, 16409800064), (1104, 16053065280), (1120, 15823735776), (1152, 15384187560), (1167, 15186447360), (1242, 14269391360), (1246, 14223582720), (1260, 14065542912), (1280, 13845768804), (1288, 13759770240), (1335, 13275343872), (1344, 13186446480), (1380, 12842452224), (1424, 12445634880), (1440, 12307350048), (1449, 12230906880), (1472, 12039798960), (1512, 11721285760), (1536, 11538140670), (1556, 11389835520), (1587, 11167349760), (1602, 11062786560), (1610, 11007816192), (1656, 10702043520), (1680, 10549157184), (1728, 10256125040), (1780, 9956507904), (1792, 9889834860), (1840, 9631839168), (1869, 9482388480), (1890, 9377028608), (1920, 9230512536), (1932, 9173180160), (1945, 9111868416), (2016, 8790964320), (2047, 8657832960), (2070, 8561634816), (2116, 8375512320), (2136, 8297089920), (2160, 8204900032), (2208, 8026532640), (2240, 7911867888), (2304, 7692093780), (2334, 7593223680), (2403, 7375191040), (2415, 7338544128), (2484, 7134695680), (2492, 7111791360), (2520, 7032771456), (2560, 6922884402), (2576, 6879885120), (2645, 6700409856), (2670, 6637671936), (2688, 6593223240), (2723, 6508477440), (2760, 6421226112), (2848, 6222817440), (2880, 6153675024), (2898, 6115453440), (2944, 6019899480), (3024, 5860642880), (3072, 5769070335), (3105, 5707756544), (3112, 5694917760), (3115, 5689433088), (3174, 5583674880), (3204, 5531393280), (3220, 5503908096), (3312, 5351021760), (3360, 5274578592), (3456, 5128062520), (3501, 5062149120), (3560, 4978253952), (3584, 4944917430), (3680, 4815919584), (3703, 4786007040), (3738, 4741194240), (3780, 4688514304), (3840, 4615256268), (3864, 4586590080), (3890, 4555934208), (4005, 4425114624), (4032, 4395482160), (4094, 4328916480), (4140, 4280817408), (4232, 4187756160), (4272, 4148544960), (4320, 4102450016), (4347, 4076968960), (4416, 4013266320), (4480, 3955933944), (4608, 3846046890), (4668, 3796611840), (4761, 3722449920), (4806, 3687595520), (4830, 3669272064), (4968, 3567347840), (4984, 3555895680), (5040, 3516385728), (5120, 3461442201), (5152, 3439942560), (5290, 3350204928), (5340, 3318835968), (5376, 3296611620), (5446, 3254238720), (5520, 3210613056), (5607, 3160796160), (5696, 3111408720), (5760, 3076837512), (5796, 3057726720), (5835, 3037289472), (5888, 3009949740), (6048, 2930321440), (6141, 2885944320), (6210, 2853878272), (6224, 2847458880), (6230, 2844716544), (6348, 2791837440), (6408, 2765696640), (6440, 2751954048), (6624, 2675510880), (6720, 2637289296), (6912, 2564031260), (7002, 2531074560), (7120, 2489126976), (7168, 2472458715), (7245, 2446181376), (7360, 2407959792), (7406, 2393003520), (7476, 2370597120), (7560, 2344257152), (7680, 2307628134), (7728, 2293295040), (7780, 2277967104), (7935, 2233469952), (8010, 2212557312), (8064, 2197741080), (8169, 2169492480), (8188, 2164458240), (8280, 2140408704), (8464, 2093878080), (8544, 2074272480), (8640, 2051225008), (8694, 2038484480), (8832, 2006633160), (8947, 1980840960), (8960, 1977966972), (9216, 1923023445), (9336, 1898305920), (9345, 1896477696), (9522, 1861224960), (9612, 1843797760), (9660, 1834636032), (9936, 1783673920), (9968, 1777947840), (10080, 1758192864), (10235, 1731566592), (10304, 1719971280), (10503, 1687383040), (10580, 1675102464), (10680, 1659417984), (10752, 1648305810), (10892, 1627119360), (11040, 1605306528), (11109, 1595335680), (11214, 1580398080), (11392, 1555704360), (11520, 1538418756), (11592, 1528863360), (11670, 1518644736), (11776, 1504974870), (12015, 1475038208), (12096, 1465160720), (12282, 1442972160), (12420, 1426939136), (12448, 1423729440), (12460, 1422358272), (12696, 1395918720), (12816, 1382848320), (12880, 1375977024), (13248, 1337755440), (13440, 1318644648), (13615, 1301695488), (13824, 1282015630), (14004, 1265537280), (14240, 1244563488), (14283, 1240816640), (14329, 1236833280), (14490, 1223090688), (14720, 1203979896), (14812, 1196501760), (14952, 1185298560), (15120, 1172128576), (15360, 1153814067), (15456, 1146647520), (15560, 1138983552), (15870, 1116734976), (16020, 1106278656), (16128, 1098870540), (16338, 1084746240), (16376, 1082229120), (16560, 1070204352), (16821, 1053598720), (16928, 1046939040), (17088, 1037136240), (17280, 1025612504), (17388, 1019242240), (17505, 1012429824), (17664, 1003316580), (17894, 990420480), (17920, 988983486), (18423, 961981440), (18515, 957201408), (18672, 949152960), (18690, 948238848), (19044, 930612480), (19224, 921898880), (19320, 917318016), (19872, 891836960), (19936, 888973920), (20160, 879096432), (20470, 865783296), (20608, 859985640), (21006, 843691520), (21160, 837551232), (21360, 829708992), (21504, 824152905), (21735, 815393792), (21784, 813559680), (22080, 802653264), (22218, 797667840), (22428, 790199040), (22784, 777852180), (23040, 769209378), (23184, 764431680), (23340, 759322368), (23552, 752487435), (23805, 744489984), (24030, 737519104), (24192, 732580360), (24507, 723164160), (24564, 721486080), (24840, 713469568), (24896, 711864720), (24920, 711179136), (25392, 697959360), (25632, 691424160), (25760, 687988512), (26496, 668877720), (26841, 660280320), (26880, 659322324), (27230, 650847744), (27648, 641007815), (28008, 632768640), (28035, 632159232), (28480, 622281744), (28566, 620408320), (28658, 618416640), (28980, 611545344), (29440, 601989948), (29624, 598250880), (29904, 592649280), (30240, 586064288), (30705, 577188864), (30912, 573323760), (31120, 569491776), (31740, 558367488), (32040, 553139328), (32256, 549435270), (32676, 542373120), (32752, 541114560), (33120, 535102176), (33327, 531778560), (33642, 526799360), (33856, 523469520), (34176, 518568120), (34560, 512806252), (34621, 511902720), (34776, 509621120), (35010, 506214912), (35328, 501658290), (35788, 495210240), (35840, 494491743), (36846, 480990720), (37030, 478600704), (37344, 474576480), (37380, 474119424), (38088, 465306240), (38448, 460949440), (38640, 458659008), (39744, 445918480), (39872, 444486960), (40320, 439548216), (40845, 433898496), (40940, 432891648), (41216, 429992820), (42012, 421845760), (42320, 418775616), (42720, 414854496), (42987, 412277760), (43470, 407696896), (43568, 406779840), (44160, 401326632), (44436, 398833920), (44735, 396168192), (44856, 395099520), (45568, 388926090), (46080, 384604689), (46368, 382215840), (46680, 379661184), (47081, 376427520), (47610, 372244992), (48060, 368759552), (48384, 366290180), (49014, 361582080), (49128, 360743040), (49680, 356734784), (49792, 355932360), (49840, 355589568), (50784, 348979680), (51264, 345712080), (51520, 343994256), (52515, 337476608), (52992, 334438860), (53682, 330140160), (53760, 329661162), (54460, 325423872), (55269, 320660480), (55545, 319067136), (56016, 316384320), (56070, 316079616), (56960, 311140872), (57132, 310204160), (57316, 309208320), (57960, 305772672), (58880, 300994974), (59248, 299125440), (59808, 296324640), (60480, 293032144), (61410, 288594432), (61824, 286661880), (62240, 284745888), (62629, 282977280), (63480, 279183744), (64080, 276569664), (64512, 274717635), (65352, 271186560), (65504, 270557280), (66240, 267551088), (66654, 265889280), (67284, 263399680), (67712, 261734760), (68352, 259284060), (69120, 256403126), (69242, 255951360), (69552, 254810560), (70020, 253107456), (70656, 250829145), (71415, 248163328), (71576, 247605120), (71645, 247366656), (73521, 241054720), (73692, 240495360), (74060, 239300352), (74688, 237288240), (74760, 237059712), (76176, 232653120), (76896, 230474720), (77280, 229329504), (79488, 222959240), (79744, 222243480), (80523, 220093440), (80640, 219774108), (81690, 216949248), (81880, 216445824), (82432, 214996410), (84024, 210922880), (84105, 210719744), (84640, 209387808), (85440, 207427248), (85974, 206138880), (86940, 203848448), (87136, 203389920), (88320, 200663316), (88872, 199416960), (89470, 198084096), (89712, 197549760), (91136, 194463045), (92115, 192396288), (92736, 191107920), (93360, 189830592), (94162, 188213760), (95220, 186122496), (96120, 184379776), (96768, 183145090), (98028, 180791040), (98256, 180371520), (99360, 178367392), (99584, 177966180), (99680, 177794784), (99981, 177259520), (101568, 174489840), (102528, 172856040), (103040, 171997128), (103863, 170634240), (105030, 168738304), (105984, 167219430), (107364, 165070080), (107520, 164830581), (108920, 162711936), (110538, 160330240), (111090, 159533568), (112032, 158192160), (112140, 158039808), (113920, 155570436), (114264, 155102080), (114632, 154604160), (115920, 152886336), (117760, 150497487), (118496, 149562720), (119616, 148162320), (120960, 146516072), (122535, 144632832), (122820, 144297216), (123648, 143330940), (124480, 142372944), (125258, 141488640), (126960, 139591872), (128160, 138284832), (128961, 137425920), (130704, 135593280), (131008, 135278640), (132480, 133775544), (133308, 132944640), (134205, 132056064), (134568, 131699840), (135424, 130867380), (136704, 129642030), (138240, 128201563), (138484, 127975680), (139104, 127405280), (140040, 126553728), (141243, 125475840), (142830, 124081664), (143152, 123802560), (143290, 123683328), (147042, 120527360), (147384, 120247680), (148120, 119650176), (149376, 118644120), (149520, 118529856), (152352, 116326560), (153792, 115237360), (154560, 114664752), (158976, 111479620), (159488, 111121740), (161046, 110046720), (161280, 109887054), (163380, 108474624), (163760, 108222912), (164864, 107498205), (166635, 106355712), (168048, 105461440), (168210, 105359872), (169280, 104693904), (170880, 103713624), (171948, 103069440), (173105, 102380544), (173880, 101924224), (174272, 101694960), (176640, 100331658), (177744, 99708480), (178940, 99042048), (179424, 98774880), (184230, 96198144), (185472, 95553960), (186720, 94915296), (187887, 94325760), (188324, 94106880), (190440, 93061248), (192240, 92189888), (193536, 91572545), (196056, 90395520), (196512, 90185760), (198720, 89183696), (199168, 88983090), (199360, 88897392), (199962, 88629760), (203136, 87244920), (205056, 86428020), (205781, 86123520), (206080, 85998564), (207726, 85317120), (210060, 84369152), (211968, 83609715), (214728, 82535040), (214935, 82455552), (217840, 81355968), (221076, 80165120), (222180, 79766784), (224064, 79096080), (224280, 79019904), (227840, 77785218), (228528, 77551040), (229264, 77302080), (231840, 76443168), (235405, 75285504), (236992, 74781360), (239232, 74081160), (241569, 73364480), (241920, 73258036), (242347, 73128960), (245070, 72316416), (245640, 72148608), (247296, 71665470), (248960, 71186472), (250516, 70744320), (253920, 69795936), (256320, 69142416), (257922, 68712960), (261408, 67796640), (262016, 67639320), (264960, 66887772), (266616, 66472320), (268410, 66028032), (269136, 65849920), (270848, 65433690), (273408, 64821015), (276345, 64132096), (276968, 63987840), (278208, 63702640), (280080, 63276864), (282486, 62737920), (285660, 62040832), (286304, 61901280), (286580, 61841664), (294084, 60263680), (294768, 60123840), (296240, 59825088), (298752, 59322060), (299040, 59264928), (304704, 58163280), (307584, 57618680), (309120, 57332376), (311589, 56878080), (313145, 56595456), (317952, 55739810), (318976, 55560870), (322092, 55023360), (322560, 54943527), (326760, 54237312), (327520, 54111456), (329567, 53775360), (333270, 53177856), (336096, 52730720), (336420, 52679936), (338560, 52346952), (341760, 51856812), (343896, 51534720), (346210, 51190272), (347760, 50962112), (348544, 50847480), (353280, 50165829), (355488, 49854240), (357880, 49521024), (358848, 49387440), (367605, 48210944), (368460, 48099072), (370944, 47776980), (373440, 47457648), (375774, 47162880), (376648, 47053440), (380880, 46530624), (384480, 46094944), (386883, 45808640), (392112, 45197760), (393024, 45092880), (397440, 44591848), (398336, 44491545), (398720, 44448696), (399924, 44314880), (402615, 44018688), (406272, 43622460), (410112, 43214010), (411562, 43061760), (412160, 42999282), (415452, 42658560), (420120, 42184576), (423729, 41825280), (429456, 41267520), (429870, 41227776), (435680, 40677984), (442152, 40082560), (444360, 39883392), (448128, 39548040), (448560, 39509952), (455680, 38892609), (457056, 38775520), (458528, 38651040), (463680, 38221584), (470810, 37642752), (473984, 37390680), (478464, 37040580), (483138, 36682240), (483840, 36629018), (484694, 36564480), (490140, 36158208), (491280, 36074304), (494592, 35832735), (497920, 35593236), (499905, 35451904), (501032, 35372160), (507840, 34897968), (512640, 34571208), (515844, 34356480), (519315, 34126848), (522816, 33898320), (524032, 33819660), (529920, 33443886), (533232, 33236160), (536820, 33014016), (538272, 32924960), (541696, 32716845), (552690, 32066048), (553936, 31993920), (556416, 31851320), (560160, 31638432), (563661, 31441920), (564972, 31368960), (571320, 31020416), (572608, 30950640), (573160, 30920832), (588168, 30131840), (589536, 30061920), (592480, 29912544), (597504, 29661030), (598080, 29632464), (609408, 29081640), (615168, 28809340), (617343, 28707840), (618240, 28666188), (623178, 28439040), (626290, 28297728), (635904, 27869905), (637952, 27780435), (644184, 27511680), (644805, 27485184), (653520, 27118656), (655040, 27055728), (659134, 26887680), (666540, 26588928), (672192, 26365360), (672840, 26339968), (677120, 26173476), (683520, 25928406), (687792, 25767360), (692420, 25595136), (695520, 25481056), (697088, 25423740), (706215, 25095168), (710976, 24927120), (715760, 24760512), (717696, 24693720), (727041, 24376320), (735210, 24105472), (736920, 24049536), (741888, 23888490), (746880, 23728824), (751548, 23581440), (753296, 23526720), (761760, 23265312), (768960, 23047472), (773766, 22904320), (784224, 22598880), (786048, 22546440), (794880, 22295924), (796283, 22256640), (797440, 22224348), (799848, 22157440), (805230, 22009344), (812544, 21811230), (820224, 21607005), (823124, 21530880), (824320, 21499641), (830904, 21329280), (840240, 21092288), (847458, 20912640), (858912, 20633760), (859740, 20613888), (871360, 20338992), (884304, 20041280), (888720, 19941696), (896256, 19774020), (897120, 19754976), (914112, 19387760), (917056, 19325520), (927360, 19110792), (934767, 18959360), (939435, 18865152), (941620, 18821376), (947968, 18695340), (956928, 18520290), (966276, 18341120), (967680, 18314509), (969388, 18282240), (980280, 18079104), (982560, 18037152), (988701, 17925120), (995840, 17796618), (999810, 17725952), (1002064, 17686080), (1015680, 17448984), (1025280, 17285604), (1028905, 17224704), (1031688, 17178240), (1038630, 17063424), (1045632, 16949160), (1048064, 16909830), (1059840, 16721943), (1066464, 16618080), (1073640, 16507008), (1076544, 16462480), (1105380, 16033024), (1107872, 15996960), (1112832, 15925660), (1120320, 15819216), (1127322, 15720960), (1129944, 15684480), (1142640, 15510208), (1145216, 15475320), (1146320, 15460416), (1176336, 15065920), (1179072, 15030960), (1184960, 14956272), (1195008, 14830515), (1196160, 14816232), (1207845, 14672896), (1211735, 14625792), (1218816, 14540820), (1230336, 14404670), (1234686, 14353920), (1236480, 14333094), (1246356, 14219520), (1252580, 14148864), (1271187, 13941760), (1288368, 13755840), (1289610, 13742592), (1307040, 13559328), (1310080, 13527864), (1318268, 13443840), (1333080, 13294464), (1344384, 13182680), (1345680, 13169984), (1354240, 13086738), (1367040, 12964203), (1375584, 12883680), (1384840, 12797568), (1391040, 12740528), (1394176, 12711870), (1412430, 12547584), (1421952, 12463560), (1431520, 12380256), (1435392, 12346860), (1440467, 12303360), (1454082, 12188160), (1470420, 12052736), (1473840, 12024768), (1483776, 11944245), (1493760, 11864412), (1503096, 11790720), (1506592, 11763360), (1523520, 11632656), (1537920, 11523736), (1547532, 11452160), (1557945, 11375616), (1568448, 11299440), (1572096, 11273220), (1589760, 11147962), (1592566, 11128320), (1594880, 11112174), (1599696, 11078720), (1610460, 11004672), (1625088, 10905615), (1646248, 10765440), (1647835, 10755072), (1661808, 10664640), (1680480, 10546144), (1690983, 10480640), (1694916, 10456320), (1717824, 10316880), (1719480, 10306944), (1742720, 10169496), (1768608, 10020640), (1777440, 9970848), (1792512, 9887010), (1794240, 9877488), (1828224, 9693880), (1834112, 9662760), (1852029, 9569280), (1854720, 9555396), (1869534, 9479680), (1878870, 9432576), (1883240, 9410688), (1895936, 9347670), (1913856, 9260145), (1932552, 9170560), (1934415, 9161728), (1938776, 9141120), (1960560, 9039552), (1965120, 9018576), (1977402, 8962560), (1991680, 8898309), (1999620, 8862976), (2004128, 8843040), (2031360, 8724492), (2050560, 8642802), (2057810, 8612352), (2063376, 8589120), (2077260, 8531712), (2091264, 8474580), (2096128, 8454915), (2118645, 8365056), (2132928, 8309040), (2147280, 8253504), (2153088, 8231240), (2181123, 8125440), (2210760, 8016512), (2215744, 7998480), (2225664, 7962830), (2240640, 7909608), (2254644, 7860480), (2259888, 7842240), (2285280, 7755104), (2290432, 7737660), (2292640, 7730208), (2352672, 7532960), (2358144, 7515480), (2369920, 7478136), (2388849, 7418880), (2392320, 7408116), (2415690, 7336448), (2423470, 7312896), (2437632, 7270410), (2460672, 7202335), (2469372, 7176960), (2472960, 7166547), (2492712, 7109760), (2505160, 7074432), (2542374, 6970880), (2576736, 6877920), (2579220, 6871296), (2614080, 6779664), (2620160, 6763932), (2636536, 6721920), (2666160, 6647232), (2688768, 6591340), (2691360, 6584992), (2708480, 6543369), (2751168, 6441840), (2769680, 6398784), (2782080, 6370264), (2788352, 6355935), (2818305, 6288384), (2824860, 6273792), (2843904, 6231780), (2863040, 6190128), (2870784, 6173430), (2880934, 6151680), (2908164, 6094080), (2940840, 6026368), (2947680, 6012384), (2966103, 5975040), (2987520, 5932206), (3006192, 5895360), (3013184, 5881680), (3047040, 5816328), (3075840, 5761868), (3086715, 5741568), (3095064, 5726080), (3115890, 5687808), (3136896, 5649720), (3144192, 5636610), (3179520, 5573981), (3185132, 5564160), (3189760, 5556087), (3199392, 5539360), (3220920, 5502336), (3292496, 5382720), (3295670, 5377536), (3323616, 5332320), (3360960, 5273072), (3381966, 5240320), (3389832, 5228160), (3435648, 5158440), (3438960, 5153472), (3485440, 5084748), (3537216, 5010320), (3554880, 4985424), (3585024, 4943505), (3588480, 4938744), (3635205, 4875264), (3656448, 4846940), (3668224, 4831380), (3704058, 4784640), (3709440, 4777698), (3739068, 4739840), (3757740, 4716288), (3766480, 4705344), (3791872, 4673835), (3865104, 4585280), (3868830, 4580864), (3877552, 4570560), (3921120, 4519776), (3930240, 4509288), (3954804, 4481280), (3981415, 4451328), (3999240, 4431488), (4008256, 4421520), (4062720, 4362246), (4101120, 4321401), (4115620, 4306176), (4126752, 4294560), (4154520, 4265856), (4182528, 4237290)]