1496079728640

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:113

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 58, 60, 63, 64, 68, 70, 72, 80, 84, 85, 87, 90, 96, 98, 102, 105, 108, 112, 116, 119, 120, 126, 128, 135, 136, 140, 144, 145, 147, 153, 160, 168, 170, 174, 180, 189, 192, 196, 203, 204, 210, 216, 224, 232, 238, 240, 245, 252, 255, 256, 261, 270, 272, 280, 288, 290, 294, 306, 315, 320, 336, 340, 343, 348, 357, 360, 378, 384, 392, 406, 408, 420, 432, 435, 441, 448, 459, 464, 476, 480, 490, 493, 504, 510, 512, 522, 540, 544, 560, 576, 580, 588, 595, 609, 612, 630, 640, 672, 680, 686, 696, 714, 720, 735, 756, 765, 768, 783, 784, 812, 816, 833, 840, 864, 870, 882, 896, 918, 928, 945, 952, 960, 980, 986, 1008, 1015, 1020, 1024, 1029, 1044, 1071, 1080, 1088, 1120, 1152, 1160, 1176, 1190, 1218, 1224, 1260, 1280, 1305, 1323, 1344, 1360, 1372, 1392, 1421, 1428, 1440, 1470, 1479, 1512, 1530, 1536, 1566, 1568, 1624, 1632, 1666, 1680, 1715, 1728, 1740, 1764, 1785, 1792, 1827, 1836, 1856, 1890, 1904, 1920, 1960, 1972, 2016, 2030, 2040, 2048, 2058, 2088, 2142, 2160, 2176, 2205, 2240, 2295, 2304, 2320, 2352, 2380, 2436, 2448, 2465, 2499, 2520, 2560, 2610, 2646, 2688, 2720, 2744, 2784, 2842, 2856, 2880, 2940, 2958, 3024, 3045, 3060, 3072, 3087, 3132, 3136, 3213, 3248, 3264, 3332, 3360, 3430, 3451, 3456, 3480, 3528, 3570, 3584, 3654, 3672, 3712, 3780, 3808, 3840, 3915, 3920, 3944, 4032, 4060, 4080, 4096, 4116, 4165, 4176, 4263, 4284, 4320, 4352, 4410, 4437, 4480, 4590, 4608, 4640, 4704, 4760, 4872, 4896, 4930, 4998, 5040, 5120, 5145, 5220, 5292, 5355, 5376, 5440, 5481, 5488, 5568, 5684, 5712, 5760, 5831, 5880, 5916, 6048, 6090, 6120, 6144, 6174, 6264, 6272, 6426, 6496, 6528, 6615, 6664, 6720, 6860, 6902, 6912, 6960, 7056, 7105, 7140, 7168, 7308, 7344, 7395, 7424, 7497, 7560, 7616, 7680, 7830, 7840, 7888, 8064, 8120, 8160, 8192, 8232, 8330, 8352, 8526, 8568, 8640, 8704, 8820, 8874, 8960, 9135, 9180, 9216, 9261, 9280, 9408, 9520, 9744, 9792, 9860, 9947, 9996, 10080, 10240, 10290, 10353, 10440, 10584, 10710, 10752, 10880, 10962, 10976, 11136, 11368, 11424, 11520, 11662, 11760, 11832, 12096, 12180, 12240, 12288, 12348, 12495, 12528, 12544, 12789, 12852, 12992, 13056, 13230, 13311, 13328, 13440, 13720, 13804, 13824, 13920, 14112, 14210, 14280, 14336, 14616, 14688, 14790, 14848, 14994, 15120, 15232, 15360, 15435, 15660, 15680, 15776, 16065, 16128, 16240, 16320, 16384, 16464, 16660, 16704, 17052, 17136, 17255, 17280, 17408, 17493, 17640, 17748, 17920, 18270, 18360, 18432, 18522, 18560, 18816, 19040, 19488, 19584, 19720, 19894, 19992, 20160, 20480, 20580, 20706, 20880, 21168, 21315, 21420, 21504, 21760, 21924, 21952, 22185, 22272, 22491, 22736, 22848, 23040, 23324, 23520, 23664, 24157, 24192, 24360, 24480, 24576, 24696, 24990, 25056, 25088, 25578, 25704, 25984, 26112, 26460, 26622, 26656, 26880, 27405, 27440, 27608, 27648, 27840, 28224, 28420, 28560, 28672, 29155, 29232, 29376, 29580, 29696, 29841, 29988, 30240, 30464, 30720, 30870, 31059, 31320, 31360, 31552, 32130, 32256, 32480, 32640, 32768, 32928, 33320, 33408, 34104, 34272, 34510, 34560, 34816, 34986, 35280, 35496, 35840, 36540, 36720, 36864, 37044, 37120, 37485, 37632, 38080, 38367, 38976, 39168, 39440, 39788, 39984, 40320, 40960, 41160, 41412, 41760, 42336, 42630, 42840, 43008, 43520, 43848, 43904, 44370, 44544, 44982, 45472, 45696, 46080, 46305, 46648, 47040, 47328, 48314, 48384, 48720, 48960, 49152, 49392, 49735, 49980, 50112, 50176, 51156, 51408, 51765, 51968, 52224, 52479, 52920, 53244, 53312, 53760, 54810, 54880, 55216, 55296, 55680, 56448, 56840, 57120, 57344, 58310, 58464, 58752, 59160, 59392, 59682, 59976, 60480, 60928, 61440, 61740, 62118, 62640, 62720, 63104, 63945, 64260, 64512, 64960, 65280, 65536, 65856, 66555, 66640, 66816, 68208, 68544, 69020, 69120, 69632, 69972, 70560, 70992, 71680, 72471, 73080, 73440, 73728, 74088, 74240, 74970, 75264, 76160, 76734, 77952, 78336, 78880, 79576, 79968, 80640, 81920, 82320, 82824, 83520, 84672, 85260, 85680, 86016, 87040, 87465, 87696, 87808, 88740, 89088, 89523, 89964, 90944, 91392, 92160, 92610, 93177, 93296, 94080, 94656, 96628, 96768, 97440, 97920, 98304, 98784, 99470, 99960, 100224, 100352, 102312, 102816, 103530, 103936, 104448, 104958, 105840, 106488, 106624, 107520, 109620, 109760, 110432, 110592, 111360, 112455, 112896, 113680, 114240, 114688, 116620, 116928, 117504, 118320, 118784, 119364, 119952, 120785, 120960, 121856, 122880, 123480, 124236, 125280, 125440, 126208, 127890, 128520, 129024, 129920, 130560, 131712, 133110, 133280, 133632, 136416, 137088, 138040, 138240, 139264, 139944, 141120, 141984, 143360, 144942, 146160, 146880, 147456, 148176, 148480, 149205, 149940, 150528, 152320, 153468, 155295, 155904, 156672, 157437, 157760, 159152, 159936, 161280, 163840, 164640, 165648, 167040, 169099, 169344, 170520, 171360, 172032, 174080, 174930, 175392, 175616, 177480, 178176, 179046, 179928, 181888, 182784, 184320, 185220, 186354, 186592, 188160, 189312, 191835, 193256, 193536, 194880, 195840, 196608, 197568, 198940, 199920, 200448, 200704, 204624, 205632, 207060, 207872, 208896, 209916, 211680, 212976, 213248, 215040, 217413, 219240, 219520, 220864, 221184, 222720, 224910, 225792, 227360, 228480, 229376, 233240, 233856, 235008, 236640, 237568, 238728, 239904, 241570, 241920, 243712, 245760, 246960, 248472, 250560, 250880, 252416, 255780, 257040, 258048, 259840, 261120, 262395, 263424, 266220, 266560, 267264, 268569, 272832, 274176, 276080, 276480, 278528, 279888, 282240, 283968, 286720, 289884, 292320, 293760, 294912, 296352, 296960, 298410, 299880, 301056, 304640, 306936, 310590, 311808, 313344, 314874, 315520, 318304, 319872, 322560, 327680, 329280, 331296, 334080, 338198, 338688, 341040, 342720, 344064, 348160, 349860, 350784, 351232, 354960, 356352, 358092, 359856, 362355, 363776, 365568, 368640, 370440, 372708, 373184, 376320, 378624, 383670, 386512, 387072, 389760, 391680, 395136, 397880, 399840, 400896, 401408, 409248, 411264, 414120, 415744, 417792, 419832, 423360, 425952, 426496, 430080, 434826, 438480, 439040, 441728, 442368, 445440, 447615, 449820, 451584, 454720, 456960, 458752, 465885, 466480, 467712, 470016, 473280, 475136, 477456, 479808, 483140, 483840, 487424, 491520, 493920, 496944, 501120, 501760, 504832, 507297, 511560, 514080, 516096, 519680, 522240, 524790, 526848, 532440, 533120, 534528, 537138, 545664, 548352, 552160, 552960, 557056, 559776, 564480, 567936, 573440, 579768, 584640, 587520, 589824, 592704, 593920, 596820, 599760, 602112, 609280, 613872, 621180, 623616, 626688, 629748, 631040, 636608, 639744, 645120, 652239, 658560, 662592, 668160, 676396, 677376, 682080, 685440, 688128, 696320, 699720, 701568, 702464, 709920, 712704, 716184, 719712, 724710, 727552, 731136, 737280, 740880, 745416, 746368, 752640, 757248, 767340, 773024, 774144, 779520, 783360, 787185, 790272, 795760, 799680, 801792, 802816, 818496, 822528, 828240, 831488, 835584, 839664, 845495, 846720, 851904, 852992, 860160, 869652, 876960, 878080, 883456, 884736, 890880, 895230, 899640, 903168, 909440, 913920, 931770, 932960, 935424, 940032, 946560, 950272, 954912, 959616, 966280, 967680, 974848, 983040, 987840, 993888, 1002240, 1003520, 1009664, 1014594, 1023120, 1028160, 1032192, 1039360, 1044480, 1049580, 1053696, 1064880, 1066240, 1069056, 1074276, 1087065, 1091328, 1096704, 1104320, 1105920, 1114112, 1119552, 1128960, 1135872, 1146880, 1159536, 1169280, 1175040, 1185408, 1187840, 1193640, 1199520, 1204224, 1218560, 1227744, 1242360, 1247232, 1253376, 1259496, 1262080, 1273216, 1279488, 1290240, 1304478, 1317120, 1325184, 1336320, 1342845, 1352792, 1354752, 1364160, 1370880, 1376256, 1392640, 1399440, 1403136, 1404928, 1419840, 1425408, 1432368, 1439424, 1449420, 1455104, 1462272, 1474560, 1481760, 1490832, 1492736, 1505280, 1514496, 1521891, 1534680, 1546048, 1548288, 1559040, 1566720, 1574370, 1580544, 1591520, 1599360, 1603584, 1605632, 1636992, 1645056, 1656480, 1662976, 1671168, 1679328, 1690990, 1693440, 1703808, 1705984, 1720320, 1739304, 1753920, 1756160, 1766912, 1769472, 1781760, 1790460, 1799280, 1806336, 1818880, 1827840, 1863540, 1865920, 1870848, 1880064, 1893120, 1900544, 1909824, 1919232, 1932560, 1935360, 1949696, 1975680, 1987776, 2004480, 2007040, 2019328, 2029188, 2046240, 2056320, 2064384, 2078720, 2088960, 2099160, 2107392, 2129760, 2132480, 2138112, 2148552, 2174130, 2182656, 2193408, 2208640, 2211840, 2239104, 2257920, 2271744, 2293760, 2319072, 2338560, 2350080, 2370816, 2375680, 2387280, 2399040, 2408448, 2437120, 2455488, 2484720, 2494464, 2506752, 2518992, 2524160, 2536485, 2546432, 2558976, 2580480, 2608956, 2634240, 2650368, 2672640, 2685690, 2705584, 2709504, 2728320, 2741760, 2785280, 2798880, 2806272, 2809856, 2839680, 2850816, 2864736, 2878848, 2898840, 2910208, 2924544, 2949120, 2963520, 2981664, 2985472, 3010560, 3028992, 3043782, 3069360, 3092096, 3096576, 3118080, 3133440, 3148740, 3161088, 3183040, 3198720, 3207168, 3211264, 3261195, 3273984, 3290112, 3312960, 3325952, 3342336, 3358656, 3381980, 3386880, 3407616, 3411968, 3440640, 3478608, 3507840, 3512320, 3533824, 3563520, 3580920, 3598560, 3612672, 3637760, 3655680, 3727080, 3731840, 3741696, 3760128, 3786240, 3819648, 3838464, 3865120, 3870720, 3899392, 3951360, 3975552, 4008960, 4014080, 4038656, 4058376, 4092480, 4112640, 4128768, 4157440, 4177920, 4198320, 4214784, 4259520, 4264960, 4276224, 4297104, 4348260, 4365312, 4386816, 4417280, 4423680, 4478208, 4515840, 4543488, 4565673, 4638144, 4677120, 4700160, 4741632, 4751360, 4774560, 4798080, 4816896, 4874240, 4910976, 4969440, 4988928, 5013504, 5037984, 5048320, 5072970, 5092864, 5117952, 5160960, 5217912, 5268480, 5300736, 5345280, 5371380, 5411168, 5419008, 5456640, 5483520, 5570560, 5597760, 5612544, 5619712, 5679360, 5701632, 5729472, 5757696, 5797680, 5820416, 5849088, 5927040, 5963328, 5970944, 6021120, 6057984, 6087564, 6138720, 6184192, 6193152, 6236160, 6266880, 6297480, 6322176, 6366080, 6397440, 6414336, 6522390, 6547968, 6580224, 6625920, 6651904, 6717312, 6763960, 6773760, 6815232, 6823936, 6881280, 6957216, 7015680, 7024640, 7067648, 7127040, 7161840, 7197120, 7225344, 7275520, 7311360, 7454160, 7463680, 7483392, 7520256, 7572480, 7609455, 7639296, 7676928, 7730240, 7741440, 7798784, 7902720, 7951104, 8017920, 8028160, 8077312, 8116752, 8184960, 8225280, 8314880, 8355840, 8396640, 8429568, 8519040, 8529920, 8552448, 8594208, 8696520, 8730624, 8773632, 8834560, 8847360, 8956416, 9031680, 9086976, 9131346, 9276288, 9354240, 9400320, 9483264, 9502720, 9549120, 9596160, 9633792, 9748480, 9821952, 9938880, 9977856, 10027008, 10075968, 10096640, 10145940, 10185728, 10235904, 10321920, 10435824, 10536960, 10601472, 10690560, 10742760, 10822336, 10838016, 10913280, 10967040, 11195520, 11225088, 11239424, 11358720, 11458944, 11515392, 11595360, 11640832, 11698176, 11854080, 11926656, 11941888, 12042240, 12115968, 12175128, 12277440, 12368384, 12386304, 12472320, 12533760, 12594960, 12644352, 12732160, 12794880, 12828672, 13044780, 13095936, 13160448, 13251840, 13303808, 13434624, 13527920, 13547520, 13630464, 13647872, 13914432, 14031360, 14049280, 14135296, 14254080, 14323680, 14394240, 14450688, 14551040, 14622720, 14908320, 14927360, 14966784, 15040512, 15144960, 15218910, 15278592, 15353856, 15460480, 15482880, 15805440, 15902208, 16035840, 16056320, 16154624, 16233504, 16369920, 16450560, 16629760, 16711680, 16793280, 16859136, 17038080, 17059840, 17104896, 17188416, 17393040, 17461248, 17547264, 17669120, 17912832, 18063360, 18173952, 18262692, 18552576, 18708480, 18800640, 18966528, 19098240, 19192320, 19496960, 19643904, 19877760, 19955712, 20151936, 20193280, 20291880, 20371456, 20471808, 20643840, 20871648, 21073920, 21202944, 21381120, 21485520, 21644672, 21676032, 21826560, 21934080, 22391040, 22450176, 22478848, 22717440, 22828365, 22917888, 23030784, 23190720, 23281664, 23396352, 23708160, 23853312, 23883776, 24084480, 24231936, 24350256, 24554880, 24736768, 24944640, 25067520, 25189920, 25288704, 25464320, 25589760, 25657344, 26089560, 26191872, 26320896, 26503680, 26869248, 27055840, 27095040, 27260928, 27295744, 27828864, 28062720, 28098560, 28270592, 28508160, 28647360, 28788480, 28901376, 29102080, 29245440, 29816640, 29854720, 29933568, 30081024, 30289920, 30437820, 30557184, 30707712, 30920960, 30965760, 31610880, 31804416, 32071680, 32309248, 32467008, 32739840, 32901120, 33259520, 33586560, 33718272, 34076160, 34119680, 34376832, 34786080, 34922496, 35094528, 35338240, 35825664, 36126720, 36347904, 36525384, 37105152, 37416960, 37601280, 37933056, 38196480, 38384640, 38993920, 39287808, 39755520, 39911424, 40303872, 40386560, 40583760, 40742912, 40943616, 41743296, 42147840, 42405888, 42762240, 42971040, 43289344, 43352064, 43653120, 43868160, 44782080, 44900352, 45434880, 45656730, 45835776, 46061568, 46381440, 46563328, 47416320, 47706624, 47767552, 48168960, 48463872, 48700512, 49109760, 49473536, 49889280, 50135040, 50379840, 50577408, 50928640, 51179520, 51314688, 52179120, 52383744, 52641792, 53007360, 53738496, 54111680, 54190080, 54521856, 54591488, 55657728, 56125440, 56197120, 56541184, 57294720, 57576960, 58204160, 58490880, 59633280, 59709440, 59867136, 60579840, 60875640, 61114368, 61415424, 61841920, 61931520, 63221760, 63608832, 64143360, 64934016, 65479680, 65802240, 66519040, 67173120, 67436544, 68152320, 68239360, 68753664, 69572160, 69844992, 70189056, 70676480, 71651328, 72253440, 72695808, 73050768, 74210304, 74833920, 75202560, 75866112, 76392960, 76769280, 78575616, 79511040, 80607744, 80773120, 81167520, 81485824, 81887232, 83486592, 84295680, 84811776, 85524480, 85942080, 86578688, 86704128, 87306240, 87736320, 89564160, 89800704, 90869760, 91313460, 91671552, 92123136, 92762880, 93126656, 94832640, 95413248, 95535104, 96927744, 97401024, 98219520, 98947072, 99778560, 100759680, 101154816, 101857280, 102359040, 104358240, 104767488, 105283584, 106014720, 107476992, 108223360, 108380160, 109043712, 111315456, 112250880, 112394240, 113082368, 114589440, 115153920, 116408320, 116981760, 119266560, 119418880, 119734272, 121159680, 121751280, 122228736, 122830848, 123683840, 126443520, 127217664, 128286720, 129868032, 130959360, 131604480, 134346240, 136304640, 136478720, 137507328, 139144320, 139689984, 141352960, 143302656, 144506880, 145391616, 146101536, 148420608, 149667840, 150405120, 151732224, 152785920, 153538560, 157151232, 159022080, 161215488, 161546240, 162335040, 162971648, 163774464, 166973184, 168591360, 169623552, 171884160, 173157376, 174612480, 175472640, 179128320, 179601408, 181739520, 182626920, 183343104, 184246272, 185525760, 189665280, 190826496, 191070208, 194802048, 196439040, 197894144, 199557120, 201519360, 202309632, 203714560, 204718080, 208716480, 209534976, 210567168, 212029440, 214953984, 216446720, 216760320, 218087424, 222630912, 224501760, 226164736, 229178880, 230307840, 232816640, 238533120, 238837760, 242319360, 243502560, 244457472, 245661696, 247367680, 252887040, 254435328, 256573440, 259736064, 261918720, 263208960, 268692480, 272609280, 272957440, 275014656, 278288640, 279379968, 282705920, 286605312, 290783232, 292203072, 296841216, 299335680, 303464448, 305571840, 307077120, 314302464, 318044160, 322430976, 324670080, 325943296, 333946368, 337182720, 339247104, 343768320, 346314752, 349224960, 350945280, 358256640, 359202816, 363479040, 365253840, 366686208, 368492544, 371051520, 379330560, 381652992, 382140416, 389604096, 392878080, 395788288, 403038720, 407429120, 409436160, 417432960, 419069952, 424058880, 429907968, 432893440, 433520640, 436174848, 445261824, 449003520, 458357760, 460615680, 465633280, 477066240, 477675520, 484638720, 487005120, 488914944, 491323392, 494735360, 505774080, 508870656, 519472128, 523837440, 526417920, 537384960, 545218560, 550029312, 556577280, 565411840, 573210624, 584406144, 593682432, 598671360, 606928896, 611143680, 614154240, 628604928, 636088320, 644861952, 649340160, 651886592, 667892736, 678494208, 687536640, 692629504, 698449920, 716513280, 726958080, 730507680, 733372416, 736985088, 742103040, 758661120, 763305984, 779208192, 785756160, 791576576, 806077440, 814858240, 818872320, 834865920, 838139904, 848117760, 859815936, 865786880, 872349696, 890523648, 898007040, 916715520, 921231360, 954132480, 955351040, 974010240, 977829888, 989470720, 1011548160, 1017741312, 1038944256, 1047674880, 1052835840, 1074769920, 1090437120, 1100058624, 1113154560, 1130823680, 1146421248, 1168812288, 1187364864, 1222287360, 1228308480, 1257209856, 1272176640, 1289723904, 1298680320, 1335785472, 1375073280, 1385259008, 1396899840, 1433026560, 1453916160, 1461015360, 1466744832, 1473970176, 1484206080, 1517322240, 1526611968, 1558416384, 1571512320, 1583153152, 1612154880, 1629716480, 1669731840, 1696235520, 1719631872, 1731573760, 1781047296, 1796014080, 1833431040, 1842462720, 1908264960, 1910702080, 1948020480, 1955659776, 1978941440, 2035482624, 2077888512, 2095349760, 2149539840, 2180874240, 2200117248, 2226309120, 2337624576, 2374729728, 2444574720, 2456616960, 2514419712, 2544353280, 2579447808, 2597360640, 2671570944, 2750146560, 2770518016, 2866053120, 2922030720, 2933489664, 2968412160, 3034644480, 3053223936, 3116832768, 3143024640, 3224309760, 3259432960, 3339463680, 3392471040, 3439263744, 3463147520, 3562094592, 3666862080, 3684925440, 3816529920, 3896040960, 3957882880, 4155777024, 4190699520, 4299079680, 4361748480, 4400234496, 4452618240, 4675249152, 4749459456, 4889149440, 5088706560, 5158895616, 5194721280, 5343141888, 5500293120, 5541036032, 5732106240, 5844061440, 5866979328, 5936824320, 6106447872, 6233665536, 6286049280, 6448619520, 6678927360, 6926295040, 7124189184, 7333724160, 7369850880, 7633059840, 7792081920, 7915765760, 8311554048, 8598159360, 8800468992, 8905236480, 9350498304, 9778298880, 10177413120, 10317791232, 10389442560, 10686283776, 11000586240, 11082072064, 11688122880, 11873648640, 12467331072, 12572098560, 12897239040, 13357854720, 13852590080, 14248378368, 14667448320, 15266119680, 15584163840, 16623108096, 17196318720, 17600937984, 17810472960, 18700996608, 20778885120, 21372567552, 22001172480, 23376245760, 23747297280, 24934662144, 25794478080, 26715709440, 27705180160, 29334896640, 30532239360, 31168327680, 33246216192, 35620945920, 37401993216, 41557770240, 42745135104, 44002344960, 46752491520, 49869324288, 51588956160, 53431418880, 55410360320, 62336655360, 71241891840, 74803986432, 83115540480, 88004689920, 93504983040, 99738648576, 106862837760, 124673310720, 149607972864, 166231080960, 187009966080, 213725675520, 249346621440, 299215945728, 374019932160, 498693242880, 748039864320, 1496079728640]

約数ペア:

[(1, 1496079728640), (2, 748039864320), (3, 498693242880), (4, 374019932160), (5, 299215945728), (6, 249346621440), (7, 213725675520), (8, 187009966080), (9, 166231080960), (10, 149607972864), (12, 124673310720), (14, 106862837760), (15, 99738648576), (16, 93504983040), (17, 88004689920), (18, 83115540480), (20, 74803986432), (21, 71241891840), (24, 62336655360), (27, 55410360320), (28, 53431418880), (29, 51588956160), (30, 49869324288), (32, 46752491520), (34, 44002344960), (35, 42745135104), (36, 41557770240), (40, 37401993216), (42, 35620945920), (45, 33246216192), (48, 31168327680), (49, 30532239360), (51, 29334896640), (54, 27705180160), (56, 26715709440), (58, 25794478080), (60, 24934662144), (63, 23747297280), (64, 23376245760), (68, 22001172480), (70, 21372567552), (72, 20778885120), (80, 18700996608), (84, 17810472960), (85, 17600937984), (87, 17196318720), (90, 16623108096), (96, 15584163840), (98, 15266119680), (102, 14667448320), (105, 14248378368), (108, 13852590080), (112, 13357854720), (116, 12897239040), (119, 12572098560), (120, 12467331072), (126, 11873648640), (128, 11688122880), (135, 11082072064), (136, 11000586240), (140, 10686283776), (144, 10389442560), (145, 10317791232), (147, 10177413120), (153, 9778298880), (160, 9350498304), (168, 8905236480), (170, 8800468992), (174, 8598159360), (180, 8311554048), (189, 7915765760), (192, 7792081920), (196, 7633059840), (203, 7369850880), (204, 7333724160), (210, 7124189184), (216, 6926295040), (224, 6678927360), (232, 6448619520), (238, 6286049280), (240, 6233665536), (245, 6106447872), (252, 5936824320), (255, 5866979328), (256, 5844061440), (261, 5732106240), (270, 5541036032), (272, 5500293120), (280, 5343141888), (288, 5194721280), (290, 5158895616), (294, 5088706560), (306, 4889149440), (315, 4749459456), (320, 4675249152), (336, 4452618240), (340, 4400234496), (343, 4361748480), (348, 4299079680), (357, 4190699520), (360, 4155777024), (378, 3957882880), (384, 3896040960), (392, 3816529920), (406, 3684925440), (408, 3666862080), (420, 3562094592), (432, 3463147520), (435, 3439263744), (441, 3392471040), (448, 3339463680), (459, 3259432960), (464, 3224309760), (476, 3143024640), (480, 3116832768), (490, 3053223936), (493, 3034644480), (504, 2968412160), (510, 2933489664), (512, 2922030720), (522, 2866053120), (540, 2770518016), (544, 2750146560), (560, 2671570944), (576, 2597360640), (580, 2579447808), (588, 2544353280), (595, 2514419712), (609, 2456616960), (612, 2444574720), (630, 2374729728), (640, 2337624576), (672, 2226309120), (680, 2200117248), (686, 2180874240), (696, 2149539840), (714, 2095349760), (720, 2077888512), (735, 2035482624), (756, 1978941440), (765, 1955659776), (768, 1948020480), (783, 1910702080), (784, 1908264960), (812, 1842462720), (816, 1833431040), (833, 1796014080), (840, 1781047296), (864, 1731573760), (870, 1719631872), (882, 1696235520), (896, 1669731840), (918, 1629716480), (928, 1612154880), (945, 1583153152), (952, 1571512320), (960, 1558416384), (980, 1526611968), (986, 1517322240), (1008, 1484206080), (1015, 1473970176), (1020, 1466744832), (1024, 1461015360), (1029, 1453916160), (1044, 1433026560), (1071, 1396899840), (1080, 1385259008), (1088, 1375073280), (1120, 1335785472), (1152, 1298680320), (1160, 1289723904), (1176, 1272176640), (1190, 1257209856), (1218, 1228308480), (1224, 1222287360), (1260, 1187364864), (1280, 1168812288), (1305, 1146421248), (1323, 1130823680), (1344, 1113154560), (1360, 1100058624), (1372, 1090437120), (1392, 1074769920), (1421, 1052835840), (1428, 1047674880), (1440, 1038944256), (1470, 1017741312), (1479, 1011548160), (1512, 989470720), (1530, 977829888), (1536, 974010240), (1566, 955351040), (1568, 954132480), (1624, 921231360), (1632, 916715520), (1666, 898007040), (1680, 890523648), (1715, 872349696), (1728, 865786880), (1740, 859815936), (1764, 848117760), (1785, 838139904), (1792, 834865920), (1827, 818872320), (1836, 814858240), (1856, 806077440), (1890, 791576576), (1904, 785756160), (1920, 779208192), (1960, 763305984), (1972, 758661120), (2016, 742103040), (2030, 736985088), (2040, 733372416), (2048, 730507680), (2058, 726958080), (2088, 716513280), (2142, 698449920), (2160, 692629504), (2176, 687536640), (2205, 678494208), (2240, 667892736), (2295, 651886592), (2304, 649340160), (2320, 644861952), (2352, 636088320), (2380, 628604928), (2436, 614154240), (2448, 611143680), (2465, 606928896), (2499, 598671360), (2520, 593682432), (2560, 584406144), (2610, 573210624), (2646, 565411840), (2688, 556577280), (2720, 550029312), (2744, 545218560), (2784, 537384960), (2842, 526417920), (2856, 523837440), (2880, 519472128), (2940, 508870656), (2958, 505774080), (3024, 494735360), (3045, 491323392), (3060, 488914944), (3072, 487005120), (3087, 484638720), (3132, 477675520), (3136, 477066240), (3213, 465633280), (3248, 460615680), (3264, 458357760), (3332, 449003520), (3360, 445261824), (3430, 436174848), (3451, 433520640), (3456, 432893440), (3480, 429907968), (3528, 424058880), (3570, 419069952), (3584, 417432960), (3654, 409436160), (3672, 407429120), (3712, 403038720), (3780, 395788288), (3808, 392878080), (3840, 389604096), (3915, 382140416), (3920, 381652992), (3944, 379330560), (4032, 371051520), (4060, 368492544), (4080, 366686208), (4096, 365253840), (4116, 363479040), (4165, 359202816), (4176, 358256640), (4263, 350945280), (4284, 349224960), (4320, 346314752), (4352, 343768320), (4410, 339247104), (4437, 337182720), (4480, 333946368), (4590, 325943296), (4608, 324670080), (4640, 322430976), (4704, 318044160), (4760, 314302464), (4872, 307077120), (4896, 305571840), (4930, 303464448), (4998, 299335680), (5040, 296841216), (5120, 292203072), (5145, 290783232), (5220, 286605312), (5292, 282705920), (5355, 279379968), (5376, 278288640), (5440, 275014656), (5481, 272957440), (5488, 272609280), (5568, 268692480), (5684, 263208960), (5712, 261918720), (5760, 259736064), (5831, 256573440), (5880, 254435328), (5916, 252887040), (6048, 247367680), (6090, 245661696), (6120, 244457472), (6144, 243502560), (6174, 242319360), (6264, 238837760), (6272, 238533120), (6426, 232816640), (6496, 230307840), (6528, 229178880), (6615, 226164736), (6664, 224501760), (6720, 222630912), (6860, 218087424), (6902, 216760320), (6912, 216446720), (6960, 214953984), (7056, 212029440), (7105, 210567168), (7140, 209534976), (7168, 208716480), (7308, 204718080), (7344, 203714560), (7395, 202309632), (7424, 201519360), (7497, 199557120), (7560, 197894144), (7616, 196439040), (7680, 194802048), (7830, 191070208), (7840, 190826496), (7888, 189665280), (8064, 185525760), (8120, 184246272), (8160, 183343104), (8192, 182626920), (8232, 181739520), (8330, 179601408), (8352, 179128320), (8526, 175472640), (8568, 174612480), (8640, 173157376), (8704, 171884160), (8820, 169623552), (8874, 168591360), (8960, 166973184), (9135, 163774464), (9180, 162971648), (9216, 162335040), (9261, 161546240), (9280, 161215488), (9408, 159022080), (9520, 157151232), (9744, 153538560), (9792, 152785920), (9860, 151732224), (9947, 150405120), (9996, 149667840), (10080, 148420608), (10240, 146101536), (10290, 145391616), (10353, 144506880), (10440, 143302656), (10584, 141352960), (10710, 139689984), (10752, 139144320), (10880, 137507328), (10962, 136478720), (10976, 136304640), (11136, 134346240), (11368, 131604480), (11424, 130959360), (11520, 129868032), (11662, 128286720), (11760, 127217664), (11832, 126443520), (12096, 123683840), (12180, 122830848), (12240, 122228736), (12288, 121751280), (12348, 121159680), (12495, 119734272), (12528, 119418880), (12544, 119266560), (12789, 116981760), (12852, 116408320), (12992, 115153920), (13056, 114589440), (13230, 113082368), (13311, 112394240), (13328, 112250880), (13440, 111315456), (13720, 109043712), (13804, 108380160), (13824, 108223360), (13920, 107476992), (14112, 106014720), (14210, 105283584), (14280, 104767488), (14336, 104358240), (14616, 102359040), (14688, 101857280), (14790, 101154816), (14848, 100759680), (14994, 99778560), (15120, 98947072), (15232, 98219520), (15360, 97401024), (15435, 96927744), (15660, 95535104), (15680, 95413248), (15776, 94832640), (16065, 93126656), (16128, 92762880), (16240, 92123136), (16320, 91671552), (16384, 91313460), (16464, 90869760), (16660, 89800704), (16704, 89564160), (17052, 87736320), (17136, 87306240), (17255, 86704128), (17280, 86578688), (17408, 85942080), (17493, 85524480), (17640, 84811776), (17748, 84295680), (17920, 83486592), (18270, 81887232), (18360, 81485824), (18432, 81167520), (18522, 80773120), (18560, 80607744), (18816, 79511040), (19040, 78575616), (19488, 76769280), (19584, 76392960), (19720, 75866112), (19894, 75202560), (19992, 74833920), (20160, 74210304), (20480, 73050768), (20580, 72695808), (20706, 72253440), (20880, 71651328), (21168, 70676480), (21315, 70189056), (21420, 69844992), (21504, 69572160), (21760, 68753664), (21924, 68239360), (21952, 68152320), (22185, 67436544), (22272, 67173120), (22491, 66519040), (22736, 65802240), (22848, 65479680), (23040, 64934016), (23324, 64143360), (23520, 63608832), (23664, 63221760), (24157, 61931520), (24192, 61841920), (24360, 61415424), (24480, 61114368), (24576, 60875640), (24696, 60579840), (24990, 59867136), (25056, 59709440), (25088, 59633280), (25578, 58490880), (25704, 58204160), (25984, 57576960), (26112, 57294720), (26460, 56541184), (26622, 56197120), (26656, 56125440), (26880, 55657728), (27405, 54591488), (27440, 54521856), (27608, 54190080), (27648, 54111680), (27840, 53738496), (28224, 53007360), (28420, 52641792), (28560, 52383744), (28672, 52179120), (29155, 51314688), (29232, 51179520), (29376, 50928640), (29580, 50577408), (29696, 50379840), (29841, 50135040), (29988, 49889280), (30240, 49473536), (30464, 49109760), (30720, 48700512), (30870, 48463872), (31059, 48168960), (31320, 47767552), (31360, 47706624), (31552, 47416320), (32130, 46563328), (32256, 46381440), (32480, 46061568), (32640, 45835776), (32768, 45656730), (32928, 45434880), (33320, 44900352), (33408, 44782080), (34104, 43868160), (34272, 43653120), (34510, 43352064), (34560, 43289344), (34816, 42971040), (34986, 42762240), (35280, 42405888), (35496, 42147840), (35840, 41743296), (36540, 40943616), (36720, 40742912), (36864, 40583760), (37044, 40386560), (37120, 40303872), (37485, 39911424), (37632, 39755520), (38080, 39287808), (38367, 38993920), (38976, 38384640), (39168, 38196480), (39440, 37933056), (39788, 37601280), (39984, 37416960), (40320, 37105152), (40960, 36525384), (41160, 36347904), (41412, 36126720), (41760, 35825664), (42336, 35338240), (42630, 35094528), (42840, 34922496), (43008, 34786080), (43520, 34376832), (43848, 34119680), (43904, 34076160), (44370, 33718272), (44544, 33586560), (44982, 33259520), (45472, 32901120), (45696, 32739840), (46080, 32467008), (46305, 32309248), (46648, 32071680), (47040, 31804416), (47328, 31610880), (48314, 30965760), (48384, 30920960), (48720, 30707712), (48960, 30557184), (49152, 30437820), (49392, 30289920), (49735, 30081024), (49980, 29933568), (50112, 29854720), (50176, 29816640), (51156, 29245440), (51408, 29102080), (51765, 28901376), (51968, 28788480), (52224, 28647360), (52479, 28508160), (52920, 28270592), (53244, 28098560), (53312, 28062720), (53760, 27828864), (54810, 27295744), (54880, 27260928), (55216, 27095040), (55296, 27055840), (55680, 26869248), (56448, 26503680), (56840, 26320896), (57120, 26191872), (57344, 26089560), (58310, 25657344), (58464, 25589760), (58752, 25464320), (59160, 25288704), (59392, 25189920), (59682, 25067520), (59976, 24944640), (60480, 24736768), (60928, 24554880), (61440, 24350256), (61740, 24231936), (62118, 24084480), (62640, 23883776), (62720, 23853312), (63104, 23708160), (63945, 23396352), (64260, 23281664), (64512, 23190720), (64960, 23030784), (65280, 22917888), (65536, 22828365), (65856, 22717440), (66555, 22478848), (66640, 22450176), (66816, 22391040), (68208, 21934080), (68544, 21826560), (69020, 21676032), (69120, 21644672), (69632, 21485520), (69972, 21381120), (70560, 21202944), (70992, 21073920), (71680, 20871648), (72471, 20643840), (73080, 20471808), (73440, 20371456), (73728, 20291880), (74088, 20193280), (74240, 20151936), (74970, 19955712), (75264, 19877760), (76160, 19643904), (76734, 19496960), (77952, 19192320), (78336, 19098240), (78880, 18966528), (79576, 18800640), (79968, 18708480), (80640, 18552576), (81920, 18262692), (82320, 18173952), (82824, 18063360), (83520, 17912832), (84672, 17669120), (85260, 17547264), (85680, 17461248), (86016, 17393040), (87040, 17188416), (87465, 17104896), (87696, 17059840), (87808, 17038080), (88740, 16859136), (89088, 16793280), (89523, 16711680), (89964, 16629760), (90944, 16450560), (91392, 16369920), (92160, 16233504), (92610, 16154624), (93177, 16056320), (93296, 16035840), (94080, 15902208), (94656, 15805440), (96628, 15482880), (96768, 15460480), (97440, 15353856), (97920, 15278592), (98304, 15218910), (98784, 15144960), (99470, 15040512), (99960, 14966784), (100224, 14927360), (100352, 14908320), (102312, 14622720), (102816, 14551040), (103530, 14450688), (103936, 14394240), (104448, 14323680), (104958, 14254080), (105840, 14135296), (106488, 14049280), (106624, 14031360), (107520, 13914432), (109620, 13647872), (109760, 13630464), (110432, 13547520), (110592, 13527920), (111360, 13434624), (112455, 13303808), (112896, 13251840), (113680, 13160448), (114240, 13095936), (114688, 13044780), (116620, 12828672), (116928, 12794880), (117504, 12732160), (118320, 12644352), (118784, 12594960), (119364, 12533760), (119952, 12472320), (120785, 12386304), (120960, 12368384), (121856, 12277440), (122880, 12175128), (123480, 12115968), (124236, 12042240), (125280, 11941888), (125440, 11926656), (126208, 11854080), (127890, 11698176), (128520, 11640832), (129024, 11595360), (129920, 11515392), (130560, 11458944), (131712, 11358720), (133110, 11239424), (133280, 11225088), (133632, 11195520), (136416, 10967040), (137088, 10913280), (138040, 10838016), (138240, 10822336), (139264, 10742760), (139944, 10690560), (141120, 10601472), (141984, 10536960), (143360, 10435824), (144942, 10321920), (146160, 10235904), (146880, 10185728), (147456, 10145940), (148176, 10096640), (148480, 10075968), (149205, 10027008), (149940, 9977856), (150528, 9938880), (152320, 9821952), (153468, 9748480), (155295, 9633792), (155904, 9596160), (156672, 9549120), (157437, 9502720), (157760, 9483264), (159152, 9400320), (159936, 9354240), (161280, 9276288), (163840, 9131346), (164640, 9086976), (165648, 9031680), (167040, 8956416), (169099, 8847360), (169344, 8834560), (170520, 8773632), (171360, 8730624), (172032, 8696520), (174080, 8594208), (174930, 8552448), (175392, 8529920), (175616, 8519040), (177480, 8429568), (178176, 8396640), (179046, 8355840), (179928, 8314880), (181888, 8225280), (182784, 8184960), (184320, 8116752), (185220, 8077312), (186354, 8028160), (186592, 8017920), (188160, 7951104), (189312, 7902720), (191835, 7798784), (193256, 7741440), (193536, 7730240), (194880, 7676928), (195840, 7639296), (196608, 7609455), (197568, 7572480), (198940, 7520256), (199920, 7483392), (200448, 7463680), (200704, 7454160), (204624, 7311360), (205632, 7275520), (207060, 7225344), (207872, 7197120), (208896, 7161840), (209916, 7127040), (211680, 7067648), (212976, 7024640), (213248, 7015680), (215040, 6957216), (217413, 6881280), (219240, 6823936), (219520, 6815232), (220864, 6773760), (221184, 6763960), (222720, 6717312), (224910, 6651904), (225792, 6625920), (227360, 6580224), (228480, 6547968), (229376, 6522390), (233240, 6414336), (233856, 6397440), (235008, 6366080), (236640, 6322176), (237568, 6297480), (238728, 6266880), (239904, 6236160), (241570, 6193152), (241920, 6184192), (243712, 6138720), (245760, 6087564), (246960, 6057984), (248472, 6021120), (250560, 5970944), (250880, 5963328), (252416, 5927040), (255780, 5849088), (257040, 5820416), (258048, 5797680), (259840, 5757696), (261120, 5729472), (262395, 5701632), (263424, 5679360), (266220, 5619712), (266560, 5612544), (267264, 5597760), (268569, 5570560), (272832, 5483520), (274176, 5456640), (276080, 5419008), (276480, 5411168), (278528, 5371380), (279888, 5345280), (282240, 5300736), (283968, 5268480), (286720, 5217912), (289884, 5160960), (292320, 5117952), (293760, 5092864), (294912, 5072970), (296352, 5048320), (296960, 5037984), (298410, 5013504), (299880, 4988928), (301056, 4969440), (304640, 4910976), (306936, 4874240), (310590, 4816896), (311808, 4798080), (313344, 4774560), (314874, 4751360), (315520, 4741632), (318304, 4700160), (319872, 4677120), (322560, 4638144), (327680, 4565673), (329280, 4543488), (331296, 4515840), (334080, 4478208), (338198, 4423680), (338688, 4417280), (341040, 4386816), (342720, 4365312), (344064, 4348260), (348160, 4297104), (349860, 4276224), (350784, 4264960), (351232, 4259520), (354960, 4214784), (356352, 4198320), (358092, 4177920), (359856, 4157440), (362355, 4128768), (363776, 4112640), (365568, 4092480), (368640, 4058376), (370440, 4038656), (372708, 4014080), (373184, 4008960), (376320, 3975552), (378624, 3951360), (383670, 3899392), (386512, 3870720), (387072, 3865120), (389760, 3838464), (391680, 3819648), (395136, 3786240), (397880, 3760128), (399840, 3741696), (400896, 3731840), (401408, 3727080), (409248, 3655680), (411264, 3637760), (414120, 3612672), (415744, 3598560), (417792, 3580920), (419832, 3563520), (423360, 3533824), (425952, 3512320), (426496, 3507840), (430080, 3478608), (434826, 3440640), (438480, 3411968), (439040, 3407616), (441728, 3386880), (442368, 3381980), (445440, 3358656), (447615, 3342336), (449820, 3325952), (451584, 3312960), (454720, 3290112), (456960, 3273984), (458752, 3261195), (465885, 3211264), (466480, 3207168), (467712, 3198720), (470016, 3183040), (473280, 3161088), (475136, 3148740), (477456, 3133440), (479808, 3118080), (483140, 3096576), (483840, 3092096), (487424, 3069360), (491520, 3043782), (493920, 3028992), (496944, 3010560), (501120, 2985472), (501760, 2981664), (504832, 2963520), (507297, 2949120), (511560, 2924544), (514080, 2910208), (516096, 2898840), (519680, 2878848), (522240, 2864736), (524790, 2850816), (526848, 2839680), (532440, 2809856), (533120, 2806272), (534528, 2798880), (537138, 2785280), (545664, 2741760), (548352, 2728320), (552160, 2709504), (552960, 2705584), (557056, 2685690), (559776, 2672640), (564480, 2650368), (567936, 2634240), (573440, 2608956), (579768, 2580480), (584640, 2558976), (587520, 2546432), (589824, 2536485), (592704, 2524160), (593920, 2518992), (596820, 2506752), (599760, 2494464), (602112, 2484720), (609280, 2455488), (613872, 2437120), (621180, 2408448), (623616, 2399040), (626688, 2387280), (629748, 2375680), (631040, 2370816), (636608, 2350080), (639744, 2338560), (645120, 2319072), (652239, 2293760), (658560, 2271744), (662592, 2257920), (668160, 2239104), (676396, 2211840), (677376, 2208640), (682080, 2193408), (685440, 2182656), (688128, 2174130), (696320, 2148552), (699720, 2138112), (701568, 2132480), (702464, 2129760), (709920, 2107392), (712704, 2099160), (716184, 2088960), (719712, 2078720), (724710, 2064384), (727552, 2056320), (731136, 2046240), (737280, 2029188), (740880, 2019328), (745416, 2007040), (746368, 2004480), (752640, 1987776), (757248, 1975680), (767340, 1949696), (773024, 1935360), (774144, 1932560), (779520, 1919232), (783360, 1909824), (787185, 1900544), (790272, 1893120), (795760, 1880064), (799680, 1870848), (801792, 1865920), (802816, 1863540), (818496, 1827840), (822528, 1818880), (828240, 1806336), (831488, 1799280), (835584, 1790460), (839664, 1781760), (845495, 1769472), (846720, 1766912), (851904, 1756160), (852992, 1753920), (860160, 1739304), (869652, 1720320), (876960, 1705984), (878080, 1703808), (883456, 1693440), (884736, 1690990), (890880, 1679328), (895230, 1671168), (899640, 1662976), (903168, 1656480), (909440, 1645056), (913920, 1636992), (931770, 1605632), (932960, 1603584), (935424, 1599360), (940032, 1591520), (946560, 1580544), (950272, 1574370), (954912, 1566720), (959616, 1559040), (966280, 1548288), (967680, 1546048), (974848, 1534680), (983040, 1521891), (987840, 1514496), (993888, 1505280), (1002240, 1492736), (1003520, 1490832), (1009664, 1481760), (1014594, 1474560), (1023120, 1462272), (1028160, 1455104), (1032192, 1449420), (1039360, 1439424), (1044480, 1432368), (1049580, 1425408), (1053696, 1419840), (1064880, 1404928), (1066240, 1403136), (1069056, 1399440), (1074276, 1392640), (1087065, 1376256), (1091328, 1370880), (1096704, 1364160), (1104320, 1354752), (1105920, 1352792), (1114112, 1342845), (1119552, 1336320), (1128960, 1325184), (1135872, 1317120), (1146880, 1304478), (1159536, 1290240), (1169280, 1279488), (1175040, 1273216), (1185408, 1262080), (1187840, 1259496), (1193640, 1253376), (1199520, 1247232), (1204224, 1242360), (1218560, 1227744)]