1170003394560

素因数分解:

$2^{16}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:141

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 39, 40, 41, 42, 44, 48, 52, 55, 56, 58, 60, 64, 65, 66, 70, 77, 78, 80, 82, 84, 87, 88, 91, 96, 104, 105, 110, 112, 116, 120, 123, 128, 130, 132, 140, 143, 145, 154, 156, 160, 164, 165, 168, 174, 176, 182, 192, 195, 203, 205, 208, 210, 220, 224, 231, 232, 240, 246, 256, 260, 264, 273, 280, 286, 287, 290, 308, 312, 319, 320, 328, 330, 336, 348, 352, 364, 377, 384, 385, 390, 406, 410, 416, 420, 429, 435, 440, 448, 451, 455, 462, 464, 480, 492, 512, 520, 528, 533, 546, 560, 572, 574, 580, 609, 615, 616, 624, 638, 640, 656, 660, 672, 696, 704, 715, 728, 754, 768, 770, 780, 812, 820, 832, 840, 858, 861, 870, 880, 896, 902, 910, 924, 928, 957, 960, 984, 1001, 1015, 1024, 1040, 1056, 1066, 1092, 1120, 1131, 1144, 1148, 1155, 1160, 1189, 1218, 1230, 1232, 1248, 1276, 1280, 1312, 1320, 1344, 1353, 1365, 1392, 1408, 1430, 1435, 1456, 1508, 1536, 1540, 1560, 1595, 1599, 1624, 1640, 1664, 1680, 1716, 1722, 1740, 1760, 1792, 1804, 1820, 1848, 1856, 1885, 1914, 1920, 1968, 2002, 2030, 2048, 2080, 2112, 2132, 2145, 2184, 2233, 2240, 2255, 2262, 2288, 2296, 2310, 2320, 2378, 2436, 2460, 2464, 2496, 2552, 2560, 2624, 2639, 2640, 2665, 2688, 2706, 2730, 2784, 2816, 2860, 2870, 2912, 3003, 3016, 3045, 3072, 3080, 3120, 3157, 3190, 3198, 3248, 3280, 3328, 3360, 3432, 3444, 3480, 3520, 3567, 3584, 3608, 3640, 3696, 3712, 3731, 3770, 3828, 3840, 3936, 4004, 4060, 4096, 4147, 4160, 4224, 4264, 4290, 4305, 4368, 4466, 4480, 4510, 4524, 4576, 4592, 4620, 4640, 4756, 4785, 4872, 4920, 4928, 4992, 5005, 5104, 5120, 5248, 5278, 5280, 5330, 5376, 5412, 5460, 5568, 5632, 5655, 5720, 5740, 5824, 5863, 5945, 6006, 6032, 6090, 6144, 6160, 6240, 6314, 6380, 6396, 6496, 6560, 6656, 6699, 6720, 6765, 6864, 6888, 6960, 7040, 7134, 7168, 7216, 7280, 7392, 7424, 7462, 7540, 7656, 7680, 7872, 7917, 7995, 8008, 8120, 8192, 8294, 8320, 8323, 8448, 8528, 8580, 8610, 8736, 8932, 8960, 9020, 9048, 9152, 9184, 9240, 9280, 9471, 9512, 9570, 9744, 9840, 9856, 9984, 10010, 10208, 10240, 10496, 10556, 10560, 10660, 10752, 10824, 10920, 11136, 11165, 11193, 11264, 11310, 11440, 11480, 11648, 11726, 11890, 12012, 12064, 12180, 12288, 12320, 12441, 12480, 12628, 12760, 12792, 12992, 13079, 13120, 13195, 13312, 13398, 13440, 13530, 13728, 13776, 13920, 14080, 14268, 14336, 14432, 14560, 14784, 14848, 14924, 15015, 15080, 15312, 15360, 15457, 15744, 15785, 15834, 15990, 16016, 16240, 16384, 16588, 16640, 16646, 16896, 17056, 17160, 17220, 17472, 17589, 17835, 17864, 17920, 18040, 18096, 18304, 18368, 18480, 18560, 18655, 18942, 19024, 19140, 19488, 19680, 19712, 19968, 20020, 20416, 20480, 20735, 20992, 21112, 21120, 21320, 21504, 21648, 21840, 22272, 22330, 22386, 22528, 22620, 22880, 22960, 23296, 23452, 23780, 24024, 24128, 24360, 24576, 24640, 24882, 24960, 24969, 25256, 25520, 25584, 25984, 26158, 26240, 26390, 26624, 26796, 26880, 27060, 27456, 27552, 27840, 28160, 28536, 28672, 28864, 29029, 29120, 29315, 29568, 29696, 29848, 30030, 30160, 30624, 30720, 30914, 31488, 31570, 31668, 31980, 32032, 32480, 32768, 33176, 33280, 33292, 33495, 33792, 34112, 34320, 34440, 34944, 35178, 35670, 35728, 35840, 36080, 36192, 36608, 36736, 36960, 37120, 37310, 37884, 38048, 38280, 38976, 39237, 39360, 39424, 39585, 39936, 40040, 40832, 40960, 41041, 41470, 41615, 41984, 42224, 42240, 42640, 43008, 43296, 43680, 44544, 44660, 44772, 45056, 45240, 45760, 45920, 46371, 46592, 46904, 47355, 47560, 48048, 48256, 48720, 49152, 49280, 49764, 49920, 49938, 50512, 51040, 51168, 51968, 52316, 52480, 52780, 53248, 53592, 53760, 54120, 54912, 55104, 55680, 55965, 56320, 57072, 57344, 57728, 58058, 58240, 58630, 59136, 59392, 59696, 60060, 60320, 61248, 61440, 61828, 62205, 62976, 63140, 63336, 63960, 64064, 64960, 65395, 65536, 66352, 66560, 66584, 66990, 67584, 68224, 68640, 68880, 69888, 70356, 71340, 71456, 71680, 72160, 72384, 73216, 73472, 73920, 74240, 74620, 75768, 76096, 76560, 77285, 77952, 78474, 78720, 78848, 79170, 79872, 80080, 81664, 81920, 82082, 82940, 83230, 83968, 84448, 84480, 85280, 86016, 86592, 87087, 87360, 87945, 89088, 89320, 89544, 90112, 90480, 91520, 91553, 91840, 92742, 93184, 93808, 94710, 95120, 96096, 96512, 97440, 98304, 98560, 99528, 99840, 99876, 101024, 102080, 102336, 103936, 104632, 104960, 105560, 106496, 107184, 107520, 108199, 108240, 109824, 110208, 111360, 111930, 112640, 114144, 114688, 115456, 116116, 116480, 117260, 118272, 118784, 119392, 120120, 120640, 122496, 122880, 123123, 123656, 124410, 124845, 125952, 126280, 126672, 127920, 128128, 129920, 130790, 132704, 133120, 133168, 133980, 135168, 136448, 137280, 137760, 139776, 140712, 142680, 142912, 143360, 144320, 144768, 145145, 146432, 146944, 147840, 148480, 149240, 151536, 152192, 153120, 154570, 155904, 156948, 157440, 157696, 158340, 159744, 160160, 163328, 163840, 164164, 165880, 166460, 167936, 168896, 168960, 170027, 170560, 172032, 173184, 174174, 174720, 175890, 178176, 178640, 179088, 180224, 180960, 183040, 183106, 183680, 185484, 186368, 187616, 189420, 190240, 192192, 193024, 194880, 196185, 196608, 197120, 199056, 199680, 199752, 202048, 204160, 204672, 205205, 207872, 209264, 209920, 211120, 212992, 214368, 215040, 216398, 216480, 219648, 220416, 222720, 223860, 225280, 228288, 229376, 230912, 231855, 232232, 232960, 234520, 236544, 237568, 238784, 240240, 241280, 244992, 245760, 246246, 247312, 248820, 249690, 251904, 252560, 253344, 255840, 256256, 259840, 261580, 265408, 266240, 266336, 267960, 270336, 272896, 274560, 274659, 275520, 279552, 281424, 285360, 285824, 286720, 288640, 289536, 290290, 292864, 293888, 295680, 296960, 298480, 303072, 304384, 306240, 309140, 311808, 313896, 314880, 315392, 316680, 319488, 320320, 324597, 326656, 327680, 328328, 331760, 332920, 335872, 337792, 337920, 340054, 341120, 344064, 346368, 348348, 349440, 351780, 356352, 357280, 358176, 360448, 361920, 366080, 366212, 367360, 370968, 372736, 375232, 378840, 380480, 384384, 386048, 389760, 392370, 394240, 398112, 399360, 399504, 404096, 408320, 409344, 410410, 415744, 418528, 419840, 422240, 425984, 428736, 430080, 432796, 432960, 435435, 439296, 440832, 445440, 447720, 450560, 456576, 457765, 458752, 461824, 463710, 464464, 465920, 469040, 473088, 475136, 477568, 480480, 482560, 489984, 491520, 492492, 494624, 497640, 499380, 503808, 505120, 506688, 510081, 511680, 512512, 519680, 523160, 530816, 532480, 532672, 535920, 540672, 540995, 545792, 549120, 549318, 551040, 559104, 562848, 570720, 571648, 573440, 577280, 579072, 580580, 585728, 587776, 591360, 593920, 596960, 606144, 608768, 612480, 615615, 618280, 623616, 627792, 629760, 630784, 633360, 638976, 640640, 649194, 653312, 656656, 663520, 665840, 671744, 675584, 675840, 680108, 682240, 688128, 692736, 696696, 698880, 703560, 712704, 714560, 716352, 720896, 723840, 732160, 732424, 734720, 741936, 745472, 750464, 757680, 760960, 768768, 772096, 779520, 784740, 788480, 796224, 798720, 799008, 808192, 816640, 818688, 820820, 831488, 837056, 839680, 844480, 850135, 851968, 857472, 860160, 865592, 865920, 870870, 878592, 881664, 890880, 895440, 901120, 913152, 915530, 923648, 927420, 928928, 931840, 938080, 946176, 950272, 955136, 960960, 965120, 979968, 983040, 984984, 989248, 995280, 998760, 1007616, 1010240, 1013376, 1020162, 1023360, 1025024, 1039360, 1046320, 1061632, 1064960, 1065344, 1071840, 1081344, 1081990, 1091584, 1098240, 1098636, 1102080, 1118208, 1125696, 1141440, 1143296, 1146880, 1154560, 1158144, 1161160, 1171456, 1175552, 1182720, 1187840, 1190189, 1193920, 1212288, 1217536, 1224960, 1231230, 1236560, 1247232, 1255584, 1259520, 1261568, 1266720, 1277952, 1281280, 1298388, 1306624, 1313312, 1327040, 1331680, 1343488, 1351168, 1351680, 1360216, 1364480, 1373295, 1376256, 1385472, 1393392, 1397760, 1407120, 1425408, 1429120, 1432704, 1447680, 1464320, 1464848, 1469440, 1483872, 1490944, 1500928, 1515360, 1521920, 1537536, 1544192, 1559040, 1569480, 1576960, 1592448, 1597440, 1598016, 1616384, 1622985, 1633280, 1637376, 1641640, 1662976, 1674112, 1679360, 1688960, 1700270, 1714944, 1720320, 1731184, 1731840, 1741740, 1757184, 1763328, 1781760, 1790880, 1802240, 1826304, 1831060, 1847296, 1854840, 1857856, 1863680, 1876160, 1892352, 1900544, 1910272, 1921920, 1930240, 1959936, 1969968, 1978496, 1990560, 1997520, 2015232, 2020480, 2026752, 2040324, 2046720, 2050048, 2078720, 2092640, 2123264, 2129920, 2130688, 2143680, 2162688, 2163980, 2183168, 2196480, 2197272, 2204160, 2236416, 2251392, 2282880, 2286592, 2293760, 2309120, 2316288, 2322320, 2342912, 2351104, 2365440, 2375680, 2380378, 2387840, 2424576, 2435072, 2449920, 2462460, 2473120, 2494464, 2511168, 2519040, 2523136, 2533440, 2550405, 2555904, 2562560, 2596776, 2613248, 2626624, 2654080, 2663360, 2686976, 2702336, 2703360, 2720432, 2728960, 2746590, 2770944, 2786784, 2795520, 2814240, 2850816, 2858240, 2865408, 2895360, 2928640, 2929696, 2938880, 2967744, 2981888, 3001856, 3030720, 3043840, 3075072, 3088384, 3118080, 3138960, 3153920, 3184896, 3194880, 3196032, 3232768, 3245970, 3266560, 3274752, 3283280, 3325952, 3348224, 3358720, 3377920, 3400540, 3429888, 3440640, 3462368, 3463680, 3483480, 3514368, 3526656, 3563520, 3570567, 3581760, 3604480, 3652608, 3662120, 3694592, 3709680, 3715712, 3727360, 3752320, 3784704, 3820544, 3843840, 3860480, 3919872, 3939936, 3956992, 3981120, 3995040, 4030464, 4040960, 4053504, 4080648, 4093440, 4100096, 4157440, 4185280, 4246528, 4259840, 4261376, 4287360, 4327960, 4366336, 4392960, 4394544, 4408320, 4472832, 4502784, 4565760, 4573184, 4618240, 4632576, 4644640, 4685824, 4702208, 4730880, 4751360, 4760756, 4775680, 4849152, 4870144, 4899840, 4924920, 4946240, 4988928, 5022336, 5038080, 5046272, 5066880, 5100810, 5125120, 5193552, 5226496, 5253248, 5308160, 5326720, 5404672, 5406720, 5440864, 5457920, 5493180, 5541888, 5573568, 5591040, 5628480, 5701632, 5716480, 5730816, 5790720, 5857280, 5859392, 5877760, 5935488, 5950945, 5963776, 6003712, 6061440, 6087680, 6150144, 6176768, 6236160, 6277920, 6307840, 6369792, 6389760, 6392064, 6465536, 6491940, 6533120, 6549504, 6566560, 6651904, 6696448, 6717440, 6755840, 6801080, 6859776, 6881280, 6924736, 6927360, 6966960, 7028736, 7053312, 7127040, 7141134, 7163520, 7305216, 7324240, 7389184, 7419360, 7431424, 7454720, 7504640, 7569408, 7641088, 7687680, 7720960, 7839744, 7879872, 7913984, 7962240, 7990080, 8060928, 8081920, 8107008, 8161296, 8186880, 8200192, 8314880, 8370560, 8493056, 8522752, 8574720, 8655920, 8732672, 8785920, 8789088, 8816640, 8945664, 9005568, 9131520, 9146368, 9236480, 9265152, 9289280, 9371648, 9404416, 9461760, 9502720, 9521512, 9551360, 9698304, 9740288, 9799680, 9849840, 9892480, 9977856, 10044672, 10076160, 10133760, 10201620, 10250240, 10387104, 10452992, 10506496, 10616320, 10653440, 10809344, 10813440, 10881728, 10915840, 10986360, 11083776, 11147136, 11182080, 11256960, 11432960, 11461632, 11581440, 11714560, 11718784, 11755520, 11870976, 11901890, 12007424, 12122880, 12175360, 12300288, 12353536, 12472320, 12555840, 12615680, 12739584, 12779520, 12784128, 12931072, 12983880, 13066240, 13099008, 13133120, 13303808, 13392896, 13434880, 13511680, 13602160, 13719552, 13849472, 13854720, 13933920, 14057472, 14106624, 14254080, 14282268, 14327040, 14610432, 14648480, 14778368, 14838720, 14862848, 14909440, 15009280, 15138816, 15282176, 15375360, 15441920, 15679488, 15759744, 15827968, 15924480, 15980160, 16163840, 16214016, 16322592, 16373760, 16400384, 16629760, 16741120, 16986112, 17045504, 17149440, 17311840, 17465344, 17571840, 17578176, 17633280, 17852835, 17891328, 18011136, 18263040, 18292736, 18472960, 18530304, 18578560, 18808832, 18923520, 19043024, 19102720, 19396608, 19480576, 19599360, 19699680, 19784960, 19955712, 20089344, 20152320, 20267520, 20403240, 20500480, 20774208, 20905984, 21012992, 21232640, 21306880, 21618688, 21763456, 21831680, 21972720, 22167552, 22294272, 22364160, 22513920, 22865920, 22923264, 23162880, 23429120, 23437568, 23511040, 23741952, 23803780, 24014848, 24245760, 24350720, 24600576, 24707072, 24944640, 25111680, 25231360, 25479168, 25568256, 25862144, 25967760, 26132480, 26198016, 26266240, 26785792, 27023360, 27204320, 27439104, 27698944, 27709440, 27867840, 28114944, 28213248, 28508160, 28564536, 28654080, 29220864, 29296960, 29556736, 29677440, 29725696, 29818880, 30018560, 30564352, 30750720, 30883840, 31358976, 31519488, 31655936, 31848960, 31960320, 32327680, 32428032, 32645184, 32747520, 32800768, 33259520, 33482240, 33972224, 34091008, 34298880, 34623680, 34930688, 35143680, 35156352, 35266560, 35705670, 36022272, 36526080, 36585472, 36945920, 37060608, 37157120, 37847040, 38086048, 38205440, 38793216, 38961152, 39198720, 39399360, 39569920, 39911424, 40178688, 40304640, 40535040, 40806480, 41000960, 41548416, 42025984, 42465280, 42613760, 43237376, 43526912, 43663360, 43945440, 44335104, 44588544, 44728320, 45027840, 45731840, 45846528, 46325760, 46858240, 46875136, 47022080, 47483904, 47607560, 48029696, 48491520, 48701440, 49201152, 49889280, 50223360, 50958336, 51136512, 51724288, 51935520, 52264960, 52396032, 52532480, 53571584, 54046720, 54408640, 54878208, 55397888, 55418880, 55735680, 56426496, 57129072, 57308160, 58441728, 58593920, 59354880, 59451392, 60037120, 61128704, 61501440, 61767680, 62717952, 63038976, 63311872, 63697920, 63920640, 64655360, 64856064, 65290368, 65495040, 65601536, 66519040, 66964480, 67944448, 68182016, 68597760, 69247360, 70287360, 70312704, 70533120, 71411340, 72044544, 73052160, 73170944, 73891840, 74121216, 74314240, 75694080, 76172096, 76410880, 77586432, 77922304, 78397440, 78798720, 79139840, 80357376, 81070080, 81612960, 82001920, 83096832, 84051968, 84930560, 85227520, 86474752, 87053824, 87326720, 87890880, 88670208, 89177088, 89456640, 90055680, 91463680, 91693056, 92651520, 93750272, 94044160, 94967808, 95215120, 96059392, 96983040, 97402880, 98402304, 99778560, 100446720, 101916672, 102273024, 103448576, 103871040, 104529920, 104792064, 105064960, 107143168, 108093440, 108817280, 109756416, 110795776, 110837760, 111471360, 114258144, 114616320, 116883456, 117187840, 118709760, 118902784, 120074240, 122257408, 123002880, 123535360, 126077952, 126623744, 127395840, 127841280, 129310720, 129712128, 130580736, 130990080, 133928960, 135888896, 136364032, 137195520, 138494720, 140574720, 140625408, 141066240, 142822680, 144089088, 146104320, 146341888, 147783680, 148628480, 152344192, 152821760, 155172864, 156794880, 157597440, 158279680, 160714752, 162140160, 163225920, 164003840, 166193664, 168103936, 169861120, 170455040, 172949504, 174107648, 174653440, 175781760, 178354176, 180111360, 182927360, 183386112, 185303040, 187500544, 189935616, 190430240, 192118784, 193966080, 194805760, 196804608, 199557120, 200893440, 203833344, 204546048, 206897152, 207742080, 210129920, 214286336, 216186880, 217634560, 219512832, 221591552, 221675520, 222942720, 228516288, 229232640, 233766912, 234375680, 237419520, 237805568, 240148480, 244514816, 246005760, 252155904, 253247488, 254791680, 255682560, 258621440, 259424256, 261161472, 261980160, 267857920, 271777792, 272728064, 274391040, 276989440, 281250816, 282132480, 285645360, 288178176, 292208640, 297256960, 304688384, 305643520, 310345728, 313589760, 315194880, 316559360, 321429504, 324280320, 326451840, 328007680, 332387328, 336207872, 339722240, 340910080, 348215296, 351563520, 356708352, 360222720, 365854720, 366772224, 370606080, 375001088, 379871232, 380860480, 384237568, 387932160, 389611520, 401786880, 407666688, 409092096, 415484160, 420259840, 428572672, 432373760, 435269120, 439025664, 443183104, 443351040, 445885440, 457032576, 458465280, 468751360, 474839040, 475611136, 480296960, 492011520, 504311808, 506494976, 509583360, 511365120, 517242880, 518848512, 522322944, 523960320, 535715840, 545456128, 548782080, 553978880, 562501632, 571290720, 576356352, 584417280, 594513920, 609376768, 611287040, 620691456, 630389760, 633118720, 642859008, 648560640, 652903680, 664774656, 672415744, 679444480, 681820160, 696430592, 703127040, 713416704, 720445440, 731709440, 733544448, 750002176, 759742464, 761720960, 775864320, 803573760, 815333376, 818184192, 830968320, 840519680, 857145344, 864747520, 870538240, 886366208, 891770880, 914065152, 916930560, 937502720, 949678080, 951222272, 960593920, 984023040, 1008623616, 1012989952, 1019166720, 1022730240, 1034485760, 1044645888, 1071431680, 1097564160, 1107957760, 1125003264, 1142581440, 1152712704, 1168834560, 1189027840, 1218753536, 1222574080, 1260779520, 1266237440, 1285718016, 1297121280, 1305807360, 1329549312, 1344831488, 1358888960, 1363640320, 1392861184, 1406254080, 1426833408, 1440890880, 1500004352, 1519484928, 1523441920, 1551728640, 1607147520, 1636368384, 1661936640, 1681039360, 1741076480, 1772732416, 1783541760, 1828130304, 1833861120, 1875005440, 1899356160, 1902444544, 1921187840, 2017247232, 2038333440, 2045460480, 2089291776, 2142863360, 2195128320, 2215915520, 2250006528, 2285162880, 2378055680, 2437507072, 2521559040, 2532474880, 2571436032, 2594242560, 2611614720, 2659098624, 2689662976, 2727280640, 2785722368, 2812508160, 2853666816, 2881781760, 3000008704, 3038969856, 3046883840, 3103457280, 3214295040, 3323873280, 3362078720, 3482152960, 3545464832, 3567083520, 3656260608, 3667722240, 3750010880, 3798712320, 4034494464, 4076666880, 4090920960, 4178583552, 4285726720, 4431831040, 4500013056, 4570325760, 4756111360, 4875014144, 5043118080, 5064949760, 5223229440, 5318197248, 5571444736, 5625016320, 5707333632, 5763563520, 6000017408, 6093767680, 6428590080, 6647746560, 6724157440, 6964305920, 7090929664, 7134167040, 7312521216, 7500021760, 7597424640, 8068988928, 8181841920, 8357167104, 8863662080, 9000026112, 9140651520, 9512222720, 9750028288, 10086236160, 10446458880, 10636394496, 11142889472, 11250032640, 12187535360, 12857180160, 13295493120, 13448314880, 13928611840, 14268334080, 14625042432, 15000043520, 15194849280, 16714334208, 17727324160, 18000052224, 18281303040, 19500056576, 20172472320, 20892917760, 21272788992, 22500065280, 24375070720, 26590986240, 27857223680, 28536668160, 29250084864, 30000087040, 33428668416, 35454648320, 36562606080, 39000113152, 40344944640, 41785835520, 45000130560, 48750141440, 53181972480, 55714447360, 58500169728, 73125212160, 78000226304, 83571671040, 90000261120, 97500282880, 106363944960, 117000339456, 146250424320, 167143342080, 195000565760, 234000678912, 292500848640, 390001131520, 585001697280, 1170003394560]

約数ペア:

[(1, 1170003394560), (2, 585001697280), (3, 390001131520), (4, 292500848640), (5, 234000678912), (6, 195000565760), (7, 167143342080), (8, 146250424320), (10, 117000339456), (11, 106363944960), (12, 97500282880), (13, 90000261120), (14, 83571671040), (15, 78000226304), (16, 73125212160), (20, 58500169728), (21, 55714447360), (22, 53181972480), (24, 48750141440), (26, 45000130560), (28, 41785835520), (29, 40344944640), (30, 39000113152), (32, 36562606080), (33, 35454648320), (35, 33428668416), (39, 30000087040), (40, 29250084864), (41, 28536668160), (42, 27857223680), (44, 26590986240), (48, 24375070720), (52, 22500065280), (55, 21272788992), (56, 20892917760), (58, 20172472320), (60, 19500056576), (64, 18281303040), (65, 18000052224), (66, 17727324160), (70, 16714334208), (77, 15194849280), (78, 15000043520), (80, 14625042432), (82, 14268334080), (84, 13928611840), (87, 13448314880), (88, 13295493120), (91, 12857180160), (96, 12187535360), (104, 11250032640), (105, 11142889472), (110, 10636394496), (112, 10446458880), (116, 10086236160), (120, 9750028288), (123, 9512222720), (128, 9140651520), (130, 9000026112), (132, 8863662080), (140, 8357167104), (143, 8181841920), (145, 8068988928), (154, 7597424640), (156, 7500021760), (160, 7312521216), (164, 7134167040), (165, 7090929664), (168, 6964305920), (174, 6724157440), (176, 6647746560), (182, 6428590080), (192, 6093767680), (195, 6000017408), (203, 5763563520), (205, 5707333632), (208, 5625016320), (210, 5571444736), (220, 5318197248), (224, 5223229440), (231, 5064949760), (232, 5043118080), (240, 4875014144), (246, 4756111360), (256, 4570325760), (260, 4500013056), (264, 4431831040), (273, 4285726720), (280, 4178583552), (286, 4090920960), (287, 4076666880), (290, 4034494464), (308, 3798712320), (312, 3750010880), (319, 3667722240), (320, 3656260608), (328, 3567083520), (330, 3545464832), (336, 3482152960), (348, 3362078720), (352, 3323873280), (364, 3214295040), (377, 3103457280), (384, 3046883840), (385, 3038969856), (390, 3000008704), (406, 2881781760), (410, 2853666816), (416, 2812508160), (420, 2785722368), (429, 2727280640), (435, 2689662976), (440, 2659098624), (448, 2611614720), (451, 2594242560), (455, 2571436032), (462, 2532474880), (464, 2521559040), (480, 2437507072), (492, 2378055680), (512, 2285162880), (520, 2250006528), (528, 2215915520), (533, 2195128320), (546, 2142863360), (560, 2089291776), (572, 2045460480), (574, 2038333440), (580, 2017247232), (609, 1921187840), (615, 1902444544), (616, 1899356160), (624, 1875005440), (638, 1833861120), (640, 1828130304), (656, 1783541760), (660, 1772732416), (672, 1741076480), (696, 1681039360), (704, 1661936640), (715, 1636368384), (728, 1607147520), (754, 1551728640), (768, 1523441920), (770, 1519484928), (780, 1500004352), (812, 1440890880), (820, 1426833408), (832, 1406254080), (840, 1392861184), (858, 1363640320), (861, 1358888960), (870, 1344831488), (880, 1329549312), (896, 1305807360), (902, 1297121280), (910, 1285718016), (924, 1266237440), (928, 1260779520), (957, 1222574080), (960, 1218753536), (984, 1189027840), (1001, 1168834560), (1015, 1152712704), (1024, 1142581440), (1040, 1125003264), (1056, 1107957760), (1066, 1097564160), (1092, 1071431680), (1120, 1044645888), (1131, 1034485760), (1144, 1022730240), (1148, 1019166720), (1155, 1012989952), (1160, 1008623616), (1189, 984023040), (1218, 960593920), (1230, 951222272), (1232, 949678080), (1248, 937502720), (1276, 916930560), (1280, 914065152), (1312, 891770880), (1320, 886366208), (1344, 870538240), (1353, 864747520), (1365, 857145344), (1392, 840519680), (1408, 830968320), (1430, 818184192), (1435, 815333376), (1456, 803573760), (1508, 775864320), (1536, 761720960), (1540, 759742464), (1560, 750002176), (1595, 733544448), (1599, 731709440), (1624, 720445440), (1640, 713416704), (1664, 703127040), (1680, 696430592), (1716, 681820160), (1722, 679444480), (1740, 672415744), (1760, 664774656), (1792, 652903680), (1804, 648560640), (1820, 642859008), (1848, 633118720), (1856, 630389760), (1885, 620691456), (1914, 611287040), (1920, 609376768), (1968, 594513920), (2002, 584417280), (2030, 576356352), (2048, 571290720), (2080, 562501632), (2112, 553978880), (2132, 548782080), (2145, 545456128), (2184, 535715840), (2233, 523960320), (2240, 522322944), (2255, 518848512), (2262, 517242880), (2288, 511365120), (2296, 509583360), (2310, 506494976), (2320, 504311808), (2378, 492011520), (2436, 480296960), (2460, 475611136), (2464, 474839040), (2496, 468751360), (2552, 458465280), (2560, 457032576), (2624, 445885440), (2639, 443351040), (2640, 443183104), (2665, 439025664), (2688, 435269120), (2706, 432373760), (2730, 428572672), (2784, 420259840), (2816, 415484160), (2860, 409092096), (2870, 407666688), (2912, 401786880), (3003, 389611520), (3016, 387932160), (3045, 384237568), (3072, 380860480), (3080, 379871232), (3120, 375001088), (3157, 370606080), (3190, 366772224), (3198, 365854720), (3248, 360222720), (3280, 356708352), (3328, 351563520), (3360, 348215296), (3432, 340910080), (3444, 339722240), (3480, 336207872), (3520, 332387328), (3567, 328007680), (3584, 326451840), (3608, 324280320), (3640, 321429504), (3696, 316559360), (3712, 315194880), (3731, 313589760), (3770, 310345728), (3828, 305643520), (3840, 304688384), (3936, 297256960), (4004, 292208640), (4060, 288178176), (4096, 285645360), (4147, 282132480), (4160, 281250816), (4224, 276989440), (4264, 274391040), (4290, 272728064), (4305, 271777792), (4368, 267857920), (4466, 261980160), (4480, 261161472), (4510, 259424256), (4524, 258621440), (4576, 255682560), (4592, 254791680), (4620, 253247488), (4640, 252155904), (4756, 246005760), (4785, 244514816), (4872, 240148480), (4920, 237805568), (4928, 237419520), (4992, 234375680), (5005, 233766912), (5104, 229232640), (5120, 228516288), (5248, 222942720), (5278, 221675520), (5280, 221591552), (5330, 219512832), (5376, 217634560), (5412, 216186880), (5460, 214286336), (5568, 210129920), (5632, 207742080), (5655, 206897152), (5720, 204546048), (5740, 203833344), (5824, 200893440), (5863, 199557120), (5945, 196804608), (6006, 194805760), (6032, 193966080), (6090, 192118784), (6144, 190430240), (6160, 189935616), (6240, 187500544), (6314, 185303040), (6380, 183386112), (6396, 182927360), (6496, 180111360), (6560, 178354176), (6656, 175781760), (6699, 174653440), (6720, 174107648), (6765, 172949504), (6864, 170455040), (6888, 169861120), (6960, 168103936), (7040, 166193664), (7134, 164003840), (7168, 163225920), (7216, 162140160), (7280, 160714752), (7392, 158279680), (7424, 157597440), (7462, 156794880), (7540, 155172864), (7656, 152821760), (7680, 152344192), (7872, 148628480), (7917, 147783680), (7995, 146341888), (8008, 146104320), (8120, 144089088), (8192, 142822680), (8294, 141066240), (8320, 140625408), (8323, 140574720), (8448, 138494720), (8528, 137195520), (8580, 136364032), (8610, 135888896), (8736, 133928960), (8932, 130990080), (8960, 130580736), (9020, 129712128), (9048, 129310720), (9152, 127841280), (9184, 127395840), (9240, 126623744), (9280, 126077952), (9471, 123535360), (9512, 123002880), (9570, 122257408), (9744, 120074240), (9840, 118902784), (9856, 118709760), (9984, 117187840), (10010, 116883456), (10208, 114616320), (10240, 114258144), (10496, 111471360), (10556, 110837760), (10560, 110795776), (10660, 109756416), (10752, 108817280), (10824, 108093440), (10920, 107143168), (11136, 105064960), (11165, 104792064), (11193, 104529920), (11264, 103871040), (11310, 103448576), (11440, 102273024), (11480, 101916672), (11648, 100446720), (11726, 99778560), (11890, 98402304), (12012, 97402880), (12064, 96983040), (12180, 96059392), (12288, 95215120), (12320, 94967808), (12441, 94044160), (12480, 93750272), (12628, 92651520), (12760, 91693056), (12792, 91463680), (12992, 90055680), (13079, 89456640), (13120, 89177088), (13195, 88670208), (13312, 87890880), (13398, 87326720), (13440, 87053824), (13530, 86474752), (13728, 85227520), (13776, 84930560), (13920, 84051968), (14080, 83096832), (14268, 82001920), (14336, 81612960), (14432, 81070080), (14560, 80357376), (14784, 79139840), (14848, 78798720), (14924, 78397440), (15015, 77922304), (15080, 77586432), (15312, 76410880), (15360, 76172096), (15457, 75694080), (15744, 74314240), (15785, 74121216), (15834, 73891840), (15990, 73170944), (16016, 73052160), (16240, 72044544), (16384, 71411340), (16588, 70533120), (16640, 70312704), (16646, 70287360), (16896, 69247360), (17056, 68597760), (17160, 68182016), (17220, 67944448), (17472, 66964480), (17589, 66519040), (17835, 65601536), (17864, 65495040), (17920, 65290368), (18040, 64856064), (18096, 64655360), (18304, 63920640), (18368, 63697920), (18480, 63311872), (18560, 63038976), (18655, 62717952), (18942, 61767680), (19024, 61501440), (19140, 61128704), (19488, 60037120), (19680, 59451392), (19712, 59354880), (19968, 58593920), (20020, 58441728), (20416, 57308160), (20480, 57129072), (20735, 56426496), (20992, 55735680), (21112, 55418880), (21120, 55397888), (21320, 54878208), (21504, 54408640), (21648, 54046720), (21840, 53571584), (22272, 52532480), (22330, 52396032), (22386, 52264960), (22528, 51935520), (22620, 51724288), (22880, 51136512), (22960, 50958336), (23296, 50223360), (23452, 49889280), (23780, 49201152), (24024, 48701440), (24128, 48491520), (24360, 48029696), (24576, 47607560), (24640, 47483904), (24882, 47022080), (24960, 46875136), (24969, 46858240), (25256, 46325760), (25520, 45846528), (25584, 45731840), (25984, 45027840), (26158, 44728320), (26240, 44588544), (26390, 44335104), (26624, 43945440), (26796, 43663360), (26880, 43526912), (27060, 43237376), (27456, 42613760), (27552, 42465280), (27840, 42025984), (28160, 41548416), (28536, 41000960), (28672, 40806480), (28864, 40535040), (29029, 40304640), (29120, 40178688), (29315, 39911424), (29568, 39569920), (29696, 39399360), (29848, 39198720), (30030, 38961152), (30160, 38793216), (30624, 38205440), (30720, 38086048), (30914, 37847040), (31488, 37157120), (31570, 37060608), (31668, 36945920), (31980, 36585472), (32032, 36526080), (32480, 36022272), (32768, 35705670), (33176, 35266560), (33280, 35156352), (33292, 35143680), (33495, 34930688), (33792, 34623680), (34112, 34298880), (34320, 34091008), (34440, 33972224), (34944, 33482240), (35178, 33259520), (35670, 32800768), (35728, 32747520), (35840, 32645184), (36080, 32428032), (36192, 32327680), (36608, 31960320), (36736, 31848960), (36960, 31655936), (37120, 31519488), (37310, 31358976), (37884, 30883840), (38048, 30750720), (38280, 30564352), (38976, 30018560), (39237, 29818880), (39360, 29725696), (39424, 29677440), (39585, 29556736), (39936, 29296960), (40040, 29220864), (40832, 28654080), (40960, 28564536), (41041, 28508160), (41470, 28213248), (41615, 28114944), (41984, 27867840), (42224, 27709440), (42240, 27698944), (42640, 27439104), (43008, 27204320), (43296, 27023360), (43680, 26785792), (44544, 26266240), (44660, 26198016), (44772, 26132480), (45056, 25967760), (45240, 25862144), (45760, 25568256), (45920, 25479168), (46371, 25231360), (46592, 25111680), (46904, 24944640), (47355, 24707072), (47560, 24600576), (48048, 24350720), (48256, 24245760), (48720, 24014848), (49152, 23803780), (49280, 23741952), (49764, 23511040), (49920, 23437568), (49938, 23429120), (50512, 23162880), (51040, 22923264), (51168, 22865920), (51968, 22513920), (52316, 22364160), (52480, 22294272), (52780, 22167552), (53248, 21972720), (53592, 21831680), (53760, 21763456), (54120, 21618688), (54912, 21306880), (55104, 21232640), (55680, 21012992), (55965, 20905984), (56320, 20774208), (57072, 20500480), (57344, 20403240), (57728, 20267520), (58058, 20152320), (58240, 20089344), (58630, 19955712), (59136, 19784960), (59392, 19699680), (59696, 19599360), (60060, 19480576), (60320, 19396608), (61248, 19102720), (61440, 19043024), (61828, 18923520), (62205, 18808832), (62976, 18578560), (63140, 18530304), (63336, 18472960), (63960, 18292736), (64064, 18263040), (64960, 18011136), (65395, 17891328), (65536, 17852835), (66352, 17633280), (66560, 17578176), (66584, 17571840), (66990, 17465344), (67584, 17311840), (68224, 17149440), (68640, 17045504), (68880, 16986112), (69888, 16741120), (70356, 16629760), (71340, 16400384), (71456, 16373760), (71680, 16322592), (72160, 16214016), (72384, 16163840), (73216, 15980160), (73472, 15924480), (73920, 15827968), (74240, 15759744), (74620, 15679488), (75768, 15441920), (76096, 15375360), (76560, 15282176), (77285, 15138816), (77952, 15009280), (78474, 14909440), (78720, 14862848), (78848, 14838720), (79170, 14778368), (79872, 14648480), (80080, 14610432), (81664, 14327040), (81920, 14282268), (82082, 14254080), (82940, 14106624), (83230, 14057472), (83968, 13933920), (84448, 13854720), (84480, 13849472), (85280, 13719552), (86016, 13602160), (86592, 13511680), (87087, 13434880), (87360, 13392896), (87945, 13303808), (89088, 13133120), (89320, 13099008), (89544, 13066240), (90112, 12983880), (90480, 12931072), (91520, 12784128), (91553, 12779520), (91840, 12739584), (92742, 12615680), (93184, 12555840), (93808, 12472320), (94710, 12353536), (95120, 12300288), (96096, 12175360), (96512, 12122880), (97440, 12007424), (98304, 11901890), (98560, 11870976), (99528, 11755520), (99840, 11718784), (99876, 11714560), (101024, 11581440), (102080, 11461632), (102336, 11432960), (103936, 11256960), (104632, 11182080), (104960, 11147136), (105560, 11083776), (106496, 10986360), (107184, 10915840), (107520, 10881728), (108199, 10813440), (108240, 10809344), (109824, 10653440), (110208, 10616320), (111360, 10506496), (111930, 10452992), (112640, 10387104), (114144, 10250240), (114688, 10201620), (115456, 10133760), (116116, 10076160), (116480, 10044672), (117260, 9977856), (118272, 9892480), (118784, 9849840), (119392, 9799680), (120120, 9740288), (120640, 9698304), (122496, 9551360), (122880, 9521512), (123123, 9502720), (123656, 9461760), (124410, 9404416), (124845, 9371648), (125952, 9289280), (126280, 9265152), (126672, 9236480), (127920, 9146368), (128128, 9131520), (129920, 9005568), (130790, 8945664), (132704, 8816640), (133120, 8789088), (133168, 8785920), (133980, 8732672), (135168, 8655920), (136448, 8574720), (137280, 8522752), (137760, 8493056), (139776, 8370560), (140712, 8314880), (142680, 8200192), (142912, 8186880), (143360, 8161296), (144320, 8107008), (144768, 8081920), (145145, 8060928), (146432, 7990080), (146944, 7962240), (147840, 7913984), (148480, 7879872), (149240, 7839744), (151536, 7720960), (152192, 7687680), (153120, 7641088), (154570, 7569408), (155904, 7504640), (156948, 7454720), (157440, 7431424), (157696, 7419360), (158340, 7389184), (159744, 7324240), (160160, 7305216), (163328, 7163520), (163840, 7141134), (164164, 7127040), (165880, 7053312), (166460, 7028736), (167936, 6966960), (168896, 6927360), (168960, 6924736), (170027, 6881280), (170560, 6859776), (172032, 6801080), (173184, 6755840), (174174, 6717440), (174720, 6696448), (175890, 6651904), (178176, 6566560), (178640, 6549504), (179088, 6533120), (180224, 6491940), (180960, 6465536), (183040, 6392064), (183106, 6389760), (183680, 6369792), (185484, 6307840), (186368, 6277920), (187616, 6236160), (189420, 6176768), (190240, 6150144), (192192, 6087680), (193024, 6061440), (194880, 6003712), (196185, 5963776), (196608, 5950945), (197120, 5935488), (199056, 5877760), (199680, 5859392), (199752, 5857280), (202048, 5790720), (204160, 5730816), (204672, 5716480), (205205, 5701632), (207872, 5628480), (209264, 5591040), (209920, 5573568), (211120, 5541888), (212992, 5493180), (214368, 5457920), (215040, 5440864), (216398, 5406720), (216480, 5404672), (219648, 5326720), (220416, 5308160), (222720, 5253248), (223860, 5226496), (225280, 5193552), (228288, 5125120), (229376, 5100810), (230912, 5066880), (231855, 5046272), (232232, 5038080), (232960, 5022336), (234520, 4988928), (236544, 4946240), (237568, 4924920), (238784, 4899840), (240240, 4870144), (241280, 4849152), (244992, 4775680), (245760, 4760756), (246246, 4751360), (247312, 4730880), (248820, 4702208), (249690, 4685824), (251904, 4644640), (252560, 4632576), (253344, 4618240), (255840, 4573184), (256256, 4565760), (259840, 4502784), (261580, 4472832), (265408, 4408320), (266240, 4394544), (266336, 4392960), (267960, 4366336), (270336, 4327960), (272896, 4287360), (274560, 4261376), (274659, 4259840), (275520, 4246528), (279552, 4185280), (281424, 4157440), (285360, 4100096), (285824, 4093440), (286720, 4080648), (288640, 4053504), (289536, 4040960), (290290, 4030464), (292864, 3995040), (293888, 3981120), (295680, 3956992), (296960, 3939936), (298480, 3919872), (303072, 3860480), (304384, 3843840), (306240, 3820544), (309140, 3784704), (311808, 3752320), (313896, 3727360), (314880, 3715712), (315392, 3709680), (316680, 3694592), (319488, 3662120), (320320, 3652608), (324597, 3604480), (326656, 3581760), (327680, 3570567), (328328, 3563520), (331760, 3526656), (332920, 3514368), (335872, 3483480), (337792, 3463680), (337920, 3462368), (340054, 3440640), (341120, 3429888), (344064, 3400540), (346368, 3377920), (348348, 3358720), (349440, 3348224), (351780, 3325952), (356352, 3283280), (357280, 3274752), (358176, 3266560), (360448, 3245970), (361920, 3232768), (366080, 3196032), (366212, 3194880), (367360, 3184896), (370968, 3153920), (372736, 3138960), (375232, 3118080), (378840, 3088384), (380480, 3075072), (384384, 3043840), (386048, 3030720), (389760, 3001856), (392370, 2981888), (394240, 2967744), (398112, 2938880), (399360, 2929696), (399504, 2928640), (404096, 2895360), (408320, 2865408), (409344, 2858240), (410410, 2850816), (415744, 2814240), (418528, 2795520), (419840, 2786784), (422240, 2770944), (425984, 2746590), (428736, 2728960), (430080, 2720432), (432796, 2703360), (432960, 2702336), (435435, 2686976), (439296, 2663360), (440832, 2654080), (445440, 2626624), (447720, 2613248), (450560, 2596776), (456576, 2562560), (457765, 2555904), (458752, 2550405), (461824, 2533440), (463710, 2523136), (464464, 2519040), (465920, 2511168), (469040, 2494464), (473088, 2473120), (475136, 2462460), (477568, 2449920), (480480, 2435072), (482560, 2424576), (489984, 2387840), (491520, 2380378), (492492, 2375680), (494624, 2365440), (497640, 2351104), (499380, 2342912), (503808, 2322320), (505120, 2316288), (506688, 2309120), (510081, 2293760), (511680, 2286592), (512512, 2282880), (519680, 2251392), (523160, 2236416), (530816, 2204160), (532480, 2197272), (532672, 2196480), (535920, 2183168), (540672, 2163980), (540995, 2162688), (545792, 2143680), (549120, 2130688), (549318, 2129920), (551040, 2123264), (559104, 2092640), (562848, 2078720), (570720, 2050048), (571648, 2046720), (573440, 2040324), (577280, 2026752), (579072, 2020480), (580580, 2015232), (585728, 1997520), (587776, 1990560), (591360, 1978496), (593920, 1969968), (596960, 1959936), (606144, 1930240), (608768, 1921920), (612480, 1910272), (615615, 1900544), (618280, 1892352), (623616, 1876160), (627792, 1863680), (629760, 1857856), (630784, 1854840), (633360, 1847296), (638976, 1831060), (640640, 1826304), (649194, 1802240), (653312, 1790880), (656656, 1781760), (663520, 1763328), (665840, 1757184), (671744, 1741740), (675584, 1731840), (675840, 1731184), (680108, 1720320), (682240, 1714944), (688128, 1700270), (692736, 1688960), (696696, 1679360), (698880, 1674112), (703560, 1662976), (712704, 1641640), (714560, 1637376), (716352, 1633280), (720896, 1622985), (723840, 1616384), (732160, 1598016), (732424, 1597440), (734720, 1592448), (741936, 1576960), (745472, 1569480), (750464, 1559040), (757680, 1544192), (760960, 1537536), (768768, 1521920), (772096, 1515360), (779520, 1500928), (784740, 1490944), (788480, 1483872), (796224, 1469440), (798720, 1464848), (799008, 1464320), (808192, 1447680), (816640, 1432704), (818688, 1429120), (820820, 1425408), (831488, 1407120), (837056, 1397760), (839680, 1393392), (844480, 1385472), (850135, 1376256), (851968, 1373295), (857472, 1364480), (860160, 1360216), (865592, 1351680), (865920, 1351168), (870870, 1343488), (878592, 1331680), (881664, 1327040), (890880, 1313312), (895440, 1306624), (901120, 1298388), (913152, 1281280), (915530, 1277952), (923648, 1266720), (927420, 1261568), (928928, 1259520), (931840, 1255584), (938080, 1247232), (946176, 1236560), (950272, 1231230), (955136, 1224960), (960960, 1217536), (965120, 1212288), (979968, 1193920), (983040, 1190189), (984984, 1187840), (989248, 1182720), (995280, 1175552), (998760, 1171456), (1007616, 1161160), (1010240, 1158144), (1013376, 1154560), (1020162, 1146880), (1023360, 1143296), (1025024, 1141440), (1039360, 1125696), (1046320, 1118208), (1061632, 1102080), (1064960, 1098636), (1065344, 1098240), (1071840, 1091584), (1081344, 1081990)]