79429109760

素因数分解:

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

素因数の和:115

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 123, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 164, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 205, 208, 210, 216, 220, 224, 231, 234, 240, 245, 246, 252, 256, 260, 264, 270, 273, 280, 286, 287, 288, 294, 297, 308, 312, 315, 320, 328, 330, 336, 351, 352, 360, 364, 369, 378, 384, 385, 390, 392, 396, 410, 416, 420, 429, 432, 440, 441, 448, 451, 455, 462, 468, 480, 490, 492, 495, 504, 512, 520, 528, 533, 539, 540, 546, 560, 572, 574, 576, 585, 588, 594, 615, 616, 624, 630, 637, 640, 656, 660, 672, 693, 702, 704, 715, 720, 728, 735, 738, 756, 768, 770, 780, 784, 792, 819, 820, 832, 840, 858, 861, 864, 880, 882, 896, 902, 910, 924, 936, 945, 960, 980, 984, 990, 1001, 1008, 1024, 1040, 1056, 1066, 1078, 1080, 1092, 1107, 1120, 1144, 1148, 1152, 1155, 1170, 1176, 1188, 1230, 1232, 1248, 1260, 1274, 1280, 1287, 1312, 1320, 1323, 1344, 1353, 1365, 1386, 1404, 1408, 1430, 1435, 1440, 1456, 1470, 1476, 1485, 1512, 1536, 1540, 1560, 1568, 1584, 1599, 1617, 1638, 1640, 1664, 1680, 1716, 1722, 1728, 1755, 1760, 1764, 1792, 1804, 1820, 1845, 1848, 1872, 1890, 1911, 1920, 1960, 1968, 1980, 2002, 2009, 2016, 2048, 2079, 2080, 2112, 2132, 2145, 2156, 2160, 2184, 2205, 2214, 2240, 2255, 2288, 2296, 2304, 2310, 2340, 2352, 2376, 2457, 2460, 2464, 2496, 2520, 2548, 2560, 2574, 2583, 2624, 2640, 2646, 2665, 2688, 2695, 2706, 2730, 2772, 2808, 2816, 2860, 2870, 2880, 2912, 2940, 2952, 2970, 3003, 3024, 3072, 3080, 3120, 3136, 3157, 3168, 3185, 3198, 3234, 3276, 3280, 3328, 3360, 3432, 3444, 3456, 3465, 3510, 3520, 3528, 3584, 3608, 3640, 3690, 3696, 3731, 3744, 3780, 3822, 3840, 3861, 3920, 3936, 3960, 4004, 4018, 4032, 4059, 4095, 4158, 4160, 4224, 4264, 4290, 4305, 4312, 4320, 4368, 4410, 4428, 4480, 4510, 4576, 4592, 4608, 4620, 4680, 4704, 4752, 4797, 4851, 4914, 4920, 4928, 4992, 5005, 5040, 5096, 5120, 5148, 5166, 5248, 5280, 5292, 5330, 5376, 5390, 5412, 5460, 5535, 5544, 5616, 5632, 5720, 5733, 5740, 5760, 5824, 5863, 5880, 5904, 5940, 6006, 6027, 6048, 6144, 6160, 6240, 6272, 6314, 6336, 6370, 6396, 6435, 6468, 6552, 6560, 6615, 6656, 6720, 6765, 6864, 6888, 6912, 6930, 7007, 7020, 7040, 7056, 7168, 7216, 7280, 7380, 7392, 7462, 7488, 7560, 7644, 7680, 7722, 7749, 7840, 7872, 7920, 7995, 8008, 8036, 8064, 8085, 8118, 8190, 8316, 8320, 8448, 8528, 8580, 8610, 8624, 8640, 8736, 8820, 8856, 8960, 9009, 9020, 9152, 9184, 9216, 9240, 9360, 9408, 9471, 9504, 9555, 9594, 9702, 9828, 9840, 9856, 9984, 10010, 10045, 10080, 10192, 10240, 10296, 10332, 10395, 10496, 10560, 10584, 10660, 10752, 10780, 10824, 10920, 11070, 11088, 11193, 11232, 11264, 11440, 11466, 11480, 11520, 11648, 11726, 11760, 11808, 11880, 12012, 12054, 12096, 12177, 12285, 12320, 12480, 12544, 12628, 12672, 12740, 12792, 12870, 12915, 12936, 13104, 13120, 13230, 13312, 13440, 13530, 13728, 13776, 13824, 13860, 14014, 14040, 14080, 14112, 14336, 14391, 14432, 14553, 14560, 14760, 14784, 14924, 14976, 15015, 15120, 15288, 15360, 15444, 15498, 15680, 15744, 15785, 15840, 15990, 16016, 16072, 16128, 16170, 16236, 16380, 16632, 16640, 16896, 17056, 17160, 17199, 17220, 17248, 17280, 17472, 17589, 17640, 17712, 17920, 18018, 18040, 18081, 18304, 18368, 18432, 18480, 18655, 18720, 18816, 18942, 19008, 19110, 19188, 19305, 19404, 19656, 19680, 19712, 19968, 20020, 20090, 20160, 20295, 20384, 20592, 20664, 20790, 20992, 21021, 21120, 21168, 21320, 21504, 21560, 21648, 21840, 22099, 22140, 22176, 22386, 22464, 22528, 22880, 22932, 22960, 23040, 23296, 23452, 23520, 23616, 23760, 23985, 24024, 24108, 24192, 24255, 24354, 24570, 24640, 24960, 25088, 25256, 25344, 25480, 25584, 25740, 25830, 25872, 26117, 26208, 26240, 26460, 26624, 26880, 27027, 27060, 27456, 27552, 27648, 27720, 28028, 28080, 28160, 28224, 28413, 28665, 28782, 28864, 29106, 29120, 29315, 29520, 29568, 29848, 29952, 30030, 30135, 30240, 30576, 30720, 30888, 30996, 31360, 31488, 31570, 31680, 31980, 32032, 32144, 32256, 32340, 32472, 32760, 33264, 33280, 33579, 33792, 34112, 34320, 34398, 34440, 34496, 34560, 34944, 35035, 35178, 35280, 35424, 35840, 36036, 36080, 36162, 36608, 36736, 36960, 37310, 37440, 37632, 37884, 38016, 38220, 38376, 38610, 38745, 38808, 39312, 39360, 39424, 39936, 40040, 40180, 40320, 40590, 40768, 41041, 41184, 41328, 41580, 41984, 42042, 42240, 42336, 42640, 43008, 43120, 43296, 43680, 44198, 44280, 44352, 44772, 44928, 45045, 45760, 45864, 45920, 46080, 46592, 46904, 47040, 47232, 47355, 47520, 47970, 48048, 48216, 48384, 48510, 48708, 49140, 49280, 49920, 50176, 50512, 50688, 50960, 51168, 51480, 51660, 51744, 52234, 52416, 52480, 52767, 52920, 53760, 54054, 54120, 54243, 54912, 55104, 55296, 55440, 55965, 56056, 56160, 56320, 56448, 56826, 57330, 57564, 57728, 58212, 58240, 58630, 59040, 59136, 59696, 59904, 60060, 60270, 60480, 60885, 61152, 61776, 61992, 62720, 62976, 63063, 63140, 63360, 63960, 64064, 64288, 64512, 64680, 64944, 65520, 66297, 66528, 66560, 67158, 67584, 68224, 68640, 68796, 68880, 68992, 69120, 69888, 70070, 70356, 70560, 70848, 71680, 71955, 72072, 72160, 72324, 72765, 73216, 73472, 73920, 74620, 74880, 75264, 75768, 76032, 76440, 76752, 77220, 77490, 77616, 78351, 78624, 78720, 78848, 79872, 80080, 80360, 80640, 81180, 81536, 82082, 82368, 82656, 83160, 83968, 84084, 84480, 84672, 85239, 85280, 85995, 86240, 86592, 87360, 87945, 88396, 88560, 88704, 89544, 89856, 90090, 90405, 91520, 91728, 91840, 92160, 93184, 93808, 94080, 94464, 94710, 95040, 95940, 96096, 96432, 96768, 97020, 97416, 98280, 98560, 99840, 100352, 100737, 101024, 101376, 101920, 102336, 102960, 103320, 103488, 104468, 104832, 104960, 105105, 105534, 105840, 107520, 108108, 108240, 108486, 109824, 110208, 110495, 110880, 111930, 112112, 112320, 112640, 112896, 113652, 114660, 115128, 115456, 116424, 116480, 117260, 118080, 118272, 119392, 119808, 120120, 120540, 120960, 121770, 122304, 123123, 123552, 123984, 125440, 125952, 126126, 126280, 126720, 127920, 128128, 128576, 129024, 129360, 129888, 130585, 131040, 132594, 133056, 133120, 134316, 135135, 136448, 137280, 137592, 137760, 137984, 138240, 139776, 140140, 140712, 141120, 141696, 142065, 143910, 144144, 144320, 144648, 145530, 146432, 146944, 147840, 149240, 149760, 150528, 151536, 152064, 152880, 153504, 154440, 154980, 155232, 156702, 157248, 157440, 157696, 158301, 160160, 160720, 161280, 162360, 163072, 164164, 164736, 165312, 166320, 167895, 168168, 168960, 169344, 170478, 170560, 171990, 172480, 173184, 174720, 175890, 176792, 177120, 177408, 179088, 179712, 180180, 180810, 183040, 183456, 183680, 186368, 187616, 188160, 188928, 189189, 189420, 190080, 191880, 192192, 192864, 193536, 194040, 194832, 196560, 197120, 198891, 199680, 201474, 202048, 202752, 203840, 204672, 205205, 205920, 206640, 206976, 208936, 209664, 209920, 210210, 211068, 211680, 215040, 216216, 216480, 216972, 219648, 220416, 220990, 221760, 223860, 224224, 224640, 225792, 227304, 229320, 230256, 230912, 232848, 232960, 234520, 235053, 236160, 236544, 238784, 239616, 240240, 241080, 241920, 243540, 244608, 246246, 247104, 247968, 250880, 251904, 252252, 252560, 253440, 255840, 256256, 257152, 258720, 259776, 261170, 262080, 263835, 265188, 266112, 268632, 270270, 271215, 272896, 274560, 275184, 275520, 275968, 276480, 279552, 280280, 281424, 282240, 283392, 284130, 287287, 287820, 288288, 288640, 289296, 291060, 292864, 293888, 295680, 298480, 299520, 301056, 303072, 304128, 305760, 307008, 308880, 309960, 310464, 313404, 314496, 314880, 315315, 316602, 320320, 321440, 322560, 324720, 326144, 328328, 329472, 330624, 331485, 332640, 335790, 336336, 337920, 338688, 340956, 341120, 343980, 344960, 346368, 349440, 351780, 353584, 354240, 354816, 358176, 359424, 360360, 361620, 366080, 366912, 367360, 369369, 375232, 376320, 377856, 378378, 378840, 380160, 383760, 384384, 385728, 387072, 388080, 389664, 391755, 393120, 394240, 397782, 399360, 402948, 404096, 407680, 409344, 410410, 411840, 413280, 413952, 417872, 419328, 419840, 420420, 422136, 423360, 426195, 432432, 432960, 433944, 439296, 440832, 441980, 443520, 447720, 448448, 449280, 451584, 454608, 458640, 460512, 461824, 465696, 465920, 469040, 470106, 472320, 473088, 477568, 480480, 482160, 483840, 487080, 489216, 492492, 494208, 495936, 501760, 503685, 504504, 505120, 506880, 511680, 512512, 514304, 517440, 519552, 522340, 524160, 527670, 530376, 532224, 537264, 540540, 542430, 545792, 549120, 550368, 551040, 551936, 559104, 560560, 562848, 564480, 566784, 568260, 574574, 575640, 576576, 577280, 578592, 582120, 587776, 591360, 596673, 596960, 599040, 606144, 608256, 611520, 614016, 615615, 617760, 619920, 620928, 626808, 628992, 629760, 630630, 633204, 640640, 642880, 645120, 649440, 652288, 656656, 658944, 661248, 662970, 665280, 671580, 672672, 677376, 681912, 682240, 687960, 689920, 692736, 698880, 703560, 705159, 707168, 708480, 709632, 716352, 718848, 720720, 723240, 732160, 733824, 734720, 738738, 750464, 752640, 755712, 756756, 757680, 760320, 767520, 768768, 771456, 776160, 779328, 783510, 786240, 788480, 791505, 795564, 805896, 808192, 815360, 818688, 820820, 823680, 826560, 827904, 835744, 838656, 840840, 844272, 846720, 852390, 861861, 864864, 865920, 867888, 878592, 881664, 883960, 887040, 895440, 896896, 898560, 903168, 909216, 917280, 921024, 923648, 931392, 931840, 938080, 940212, 944640, 945945, 955136, 960960, 964320, 967680, 974160, 978432, 984984, 988416, 991872, 994455, 1007370, 1009008, 1010240, 1013760, 1023360, 1025024, 1028608, 1034880, 1039104, 1044680, 1048320, 1055340, 1060752, 1064448, 1074528, 1081080, 1084860, 1091584, 1098240, 1100736, 1102080, 1103872, 1108107, 1121120, 1125696, 1128960, 1133568, 1136520, 1149148, 1151280, 1153152, 1154560, 1157184, 1164240, 1175265, 1182720, 1193346, 1193920, 1198080, 1212288, 1223040, 1228032, 1231230, 1235520, 1239840, 1241856, 1253616, 1257984, 1259520, 1261260, 1266408, 1281280, 1285760, 1298880, 1304576, 1313312, 1317888, 1322496, 1325940, 1330560, 1343160, 1345344, 1354752, 1363824, 1364480, 1375920, 1379840, 1385472, 1397760, 1407120, 1410318, 1414336, 1416960, 1419264, 1432704, 1436435, 1441440, 1446480, 1464320, 1467648, 1469440, 1477476, 1500928, 1505280, 1513512, 1515360, 1520640, 1535040, 1537536, 1542912, 1552320, 1558656, 1567020, 1572480, 1583010, 1591128, 1611792, 1616384, 1630720, 1637376, 1641640, 1647360, 1653120, 1655808, 1671488, 1677312, 1681680, 1688544, 1693440, 1704780, 1723722, 1729728, 1731840, 1735776, 1763328, 1767920, 1774080, 1790880, 1793792, 1797120, 1818432, 1834560, 1842048, 1846845, 1862784, 1876160, 1880424, 1889280, 1891890, 1910272, 1921920, 1928640, 1935360, 1948320, 1956864, 1969968, 1976832, 1983744, 1988910, 2014740, 2018016, 2020480, 2046720, 2050048, 2057216, 2069760, 2078208, 2089360, 2096640, 2110680, 2121504, 2128896, 2149056, 2162160, 2169720, 2196480, 2201472, 2204160, 2216214, 2242240, 2251392, 2257920, 2267136, 2273040, 2298296, 2302560, 2306304, 2309120, 2314368, 2328480, 2350530, 2365440, 2386692, 2387840, 2424576, 2446080, 2456064, 2462460, 2471040, 2479680, 2483712, 2507232, 2515968, 2522520, 2532816, 2562560, 2571520, 2585583, 2597760, 2626624, 2635776, 2644992, 2651880, 2661120, 2686320, 2690688, 2709504, 2727648, 2728960, 2751840, 2759680, 2770944, 2795520, 2814240, 2820636, 2828672, 2833920, 2865408, 2872870, 2882880, 2892960, 2935296, 2938880, 2954952, 2983365, 3001856, 3027024, 3030720, 3041280, 3070080, 3075072, 3085824, 3104640, 3117312, 3134040, 3144960, 3166020, 3182256, 3223584, 3232768, 3261440, 3274752, 3283280, 3294720, 3306240, 3311616, 3342976, 3363360, 3377088, 3386880, 3409560, 3447444, 3459456, 3463680, 3471552, 3525795, 3535840, 3548160, 3581760, 3587584, 3594240, 3636864, 3669120, 3684096, 3693690, 3725568, 3752320, 3760848, 3778560, 3783780, 3820544, 3843840, 3857280, 3896640, 3913728, 3939936, 3953664, 3967488, 3977820, 4029480, 4036032, 4040960, 4093440, 4114432, 4139520, 4156416, 4178720, 4193280, 4221360, 4243008, 4257792, 4298112, 4309305, 4324320, 4339440, 4392960, 4402944, 4408320, 4432428, 4484480, 4502784, 4515840, 4546080, 4596592, 4605120, 4612608, 4618240, 4628736, 4656960, 4701060, 4773384, 4775680, 4849152, 4892160, 4912128, 4924920, 4942080, 4959360, 4967424, 5014464, 5031936, 5045040, 5065632, 5125120, 5143040, 5171166, 5195520, 5253248, 5289984, 5303760, 5322240, 5372640, 5381376, 5455296, 5457920, 5503680, 5519360, 5540535, 5628480, 5641272, 5657344, 5667840, 5730816, 5745740, 5765760, 5785920, 5870592, 5909904, 5966730, 6003712, 6054048, 6061440, 6140160, 6150144, 6171648, 6209280, 6234624, 6268080, 6289920, 6332040, 6364512, 6447168, 6465536, 6522880, 6566560, 6589440, 6612480, 6685952, 6726720, 6754176, 6773760, 6819120, 6894888, 6918912, 6927360, 6943104, 7051590, 7071680, 7096320, 7163520, 7175168, 7273728, 7338240, 7368192, 7387380, 7451136, 7504640, 7521696, 7567560, 7641088, 7687680, 7714560, 7756749, 7793280, 7879872, 7907328, 7934976, 7955640, 8058960, 8072064, 8081920, 8186880, 8279040, 8312832, 8357440, 8386560, 8442720, 8486016, 8596224, 8618610, 8648640, 8678880, 8805888, 8816640, 8864856, 8968960, 9005568, 9092160, 9193184, 9210240, 9225216, 9257472, 9313920, 9402120, 9546768, 9551360, 9698304, 9784320, 9824256, 9849840, 9884160, 9918720, 9934848, 10028928, 10090080, 10131264, 10250240, 10286080, 10342332, 10391040, 10506496, 10607520, 10644480, 10745280, 10762752, 10910592, 11007360, 11081070, 11256960, 11282544, 11314688, 11335680, 11461632, 11491480, 11531520, 11571840, 11741184, 11819808, 11933460, 12007424, 12108096, 12122880, 12280320, 12343296, 12418560, 12469248, 12536160, 12579840, 12664080, 12729024, 12894336, 12927915, 13133120, 13178880, 13224960, 13371904, 13453440, 13508352, 13547520, 13638240, 13789776, 13837824, 13854720, 13886208, 14103180, 14143360, 14327040, 14350336, 14547456, 14676480, 14736384, 14774760, 14902272, 15009280, 15043392, 15135120, 15375360, 15429120, 15513498, 15586560, 15759744, 15869952, 15911280, 16117920, 16144128, 16163840, 16373760, 16558080, 16714880, 16885440, 16972032, 17192448, 17237220, 17297280, 17357760, 17611776, 17729712, 17937920, 18011136, 18184320, 18386368, 18420480, 18450432, 18514944, 18627840, 18804240, 19093536, 19102720, 19396608, 19568640, 19699680, 19768320, 19837440, 20057856, 20180160, 20262528, 20572160, 20684664, 20782080, 21012992, 21215040, 21288960, 21490560, 21525504, 21821184, 22014720, 22162140, 22513920, 22565088, 22629376, 22923264, 22982960, 23063040, 23143680, 23639616, 23866920, 24216192, 24245760, 24560640, 24837120, 24938496, 25072320, 25159680, 25328160, 25458048, 25788672, 25855830, 26266240, 26449920, 26743808, 26906880, 27016704, 27276480, 27579552, 27675648, 27772416, 28206360, 28286720, 28654080, 29094912, 29352960, 29472768, 29549520, 29804544, 30018560, 30086784, 30270240, 30750720, 30858240, 31026996, 31173120, 31519488, 31822560, 32235840, 32288256, 32327680, 33429760, 33770880, 33944064, 34384896, 34474440, 34594560, 34715520, 35223552, 35459424, 35875840, 36022272, 36368640, 36772736, 36840960, 37029888, 37255680, 37608480, 38187072, 38205440, 38783745, 39399360, 39536640, 39674880, 40115712, 40360320, 40525056, 41369328, 41564160, 42025984, 42430080, 42981120, 43051008, 43642368, 44029440, 44324280, 45027840, 45130176, 45258752, 45965920, 46126080, 46287360, 47279232, 47733840, 48432384, 48491520, 49121280, 49674240, 50144640, 50656320, 50916096, 51577344, 51711660, 52532480, 53487616, 53813760, 54033408, 54552960, 55159104, 55351296, 55544832, 56412720, 56573440, 57308160, 58189824, 58705920, 59099040, 60037120, 60173568, 60540480, 61716480, 62053992, 62346240, 63038976, 63645120, 64471680, 64576512, 66859520, 67541760, 67888128, 68769792, 68948880, 69189120, 69431040, 70918848, 71751680, 72737280, 73545472, 73681920, 74511360, 75216960, 76374144, 77567490, 78798720, 79349760, 80231424, 80720640, 81050112, 82738656, 84051968, 84860160, 85962240, 87284736, 88058880, 88648560, 90055680, 90260352, 91931840, 92252160, 92574720, 94558464, 95467680, 96864768, 96983040, 100289280, 101312640, 101832192, 103154688, 103423320, 105064960, 107627520, 108066816, 109105920, 110318208, 111089664, 112825440, 113146880, 114616320, 118198080, 120347136, 121080960, 124107984, 124692480, 126077952, 127290240, 128943360, 129153024, 133719040, 135083520, 135776256, 137897760, 138378240, 138862080, 141837696, 145474560, 147090944, 147363840, 149022720, 150433920, 152748288, 155134980, 157597440, 160462848, 161441280, 162100224, 165477312, 169720320, 171924480, 174569472, 176117760, 177297120, 180111360, 180520704, 183863680, 185149440, 189116928, 190935360, 193729536, 200578560, 202625280, 203664384, 206309376, 206846640, 210129920, 215255040, 218211840, 220636416, 225650880, 226293760, 236396160, 240694272, 242161920, 248215968, 252155904, 254580480, 257886720, 267438080, 270167040, 275795520, 276756480, 277724160, 283675392, 290949120, 294181888, 300867840, 305496576, 310269960, 315194880, 322882560, 324200448, 330954624, 339440640, 343848960, 354594240, 361041408, 367727360, 378233856, 381870720, 387459072, 401157120, 405250560, 407328768, 413693280, 420259840, 436423680, 441272832, 451301760, 472792320, 481388544, 484323840, 496431936, 509160960, 515773440, 540334080, 551591040, 555448320, 567350784, 588363776, 601735680, 610993152, 620539920, 630389760, 645765120, 661909248, 678881280, 709188480, 722082816, 735454720, 756467712, 763741440, 802314240, 810501120, 827386560, 872847360, 882545664, 902603520, 945584640, 968647680, 992863872, 1018321920, 1031546880, 1103182080, 1134701568, 1203471360, 1221986304, 1241079840, 1260779520, 1323818496, 1418376960, 1444165632, 1470909440, 1527482880, 1621002240, 1654773120, 1765091328, 1805207040, 1891169280, 1937295360, 1985727744, 2036643840, 2206364160, 2269403136, 2406942720, 2482159680, 2647636992, 2836753920, 2941818880, 3054965760, 3309546240, 3610414080, 3782338560, 3971455488, 4412728320, 4964319360, 5295273984, 5673507840, 6109931520, 6619092480, 7220828160, 7942910976, 8825456640, 9928638720, 11347015680, 13238184960, 15885821952, 19857277440, 26476369920, 39714554880, 79429109760]

約数ペア:

[(1, 79429109760), (2, 39714554880), (3, 26476369920), (4, 19857277440), (5, 15885821952), (6, 13238184960), (7, 11347015680), (8, 9928638720), (9, 8825456640), (10, 7942910976), (11, 7220828160), (12, 6619092480), (13, 6109931520), (14, 5673507840), (15, 5295273984), (16, 4964319360), (18, 4412728320), (20, 3971455488), (21, 3782338560), (22, 3610414080), (24, 3309546240), (26, 3054965760), (27, 2941818880), (28, 2836753920), (30, 2647636992), (32, 2482159680), (33, 2406942720), (35, 2269403136), (36, 2206364160), (39, 2036643840), (40, 1985727744), (41, 1937295360), (42, 1891169280), (44, 1805207040), (45, 1765091328), (48, 1654773120), (49, 1621002240), (52, 1527482880), (54, 1470909440), (55, 1444165632), (56, 1418376960), (60, 1323818496), (63, 1260779520), (64, 1241079840), (65, 1221986304), (66, 1203471360), (70, 1134701568), (72, 1103182080), (77, 1031546880), (78, 1018321920), (80, 992863872), (82, 968647680), (84, 945584640), (88, 902603520), (90, 882545664), (91, 872847360), (96, 827386560), (98, 810501120), (99, 802314240), (104, 763741440), (105, 756467712), (108, 735454720), (110, 722082816), (112, 709188480), (117, 678881280), (120, 661909248), (123, 645765120), (126, 630389760), (128, 620539920), (130, 610993152), (132, 601735680), (135, 588363776), (140, 567350784), (143, 555448320), (144, 551591040), (147, 540334080), (154, 515773440), (156, 509160960), (160, 496431936), (164, 484323840), (165, 481388544), (168, 472792320), (176, 451301760), (180, 441272832), (182, 436423680), (189, 420259840), (192, 413693280), (195, 407328768), (196, 405250560), (198, 401157120), (205, 387459072), (208, 381870720), (210, 378233856), (216, 367727360), (220, 361041408), (224, 354594240), (231, 343848960), (234, 339440640), (240, 330954624), (245, 324200448), (246, 322882560), (252, 315194880), (256, 310269960), (260, 305496576), (264, 300867840), (270, 294181888), (273, 290949120), (280, 283675392), (286, 277724160), (287, 276756480), (288, 275795520), (294, 270167040), (297, 267438080), (308, 257886720), (312, 254580480), (315, 252155904), (320, 248215968), (328, 242161920), (330, 240694272), (336, 236396160), (351, 226293760), (352, 225650880), (360, 220636416), (364, 218211840), (369, 215255040), (378, 210129920), (384, 206846640), (385, 206309376), (390, 203664384), (392, 202625280), (396, 200578560), (410, 193729536), (416, 190935360), (420, 189116928), (429, 185149440), (432, 183863680), (440, 180520704), (441, 180111360), (448, 177297120), (451, 176117760), (455, 174569472), (462, 171924480), (468, 169720320), (480, 165477312), (490, 162100224), (492, 161441280), (495, 160462848), (504, 157597440), (512, 155134980), (520, 152748288), (528, 150433920), (533, 149022720), (539, 147363840), (540, 147090944), (546, 145474560), (560, 141837696), (572, 138862080), (574, 138378240), (576, 137897760), (585, 135776256), (588, 135083520), (594, 133719040), (615, 129153024), (616, 128943360), (624, 127290240), (630, 126077952), (637, 124692480), (640, 124107984), (656, 121080960), (660, 120347136), (672, 118198080), (693, 114616320), (702, 113146880), (704, 112825440), (715, 111089664), (720, 110318208), (728, 109105920), (735, 108066816), (738, 107627520), (756, 105064960), (768, 103423320), (770, 103154688), (780, 101832192), (784, 101312640), (792, 100289280), (819, 96983040), (820, 96864768), (832, 95467680), (840, 94558464), (858, 92574720), (861, 92252160), (864, 91931840), (880, 90260352), (882, 90055680), (896, 88648560), (902, 88058880), (910, 87284736), (924, 85962240), (936, 84860160), (945, 84051968), (960, 82738656), (980, 81050112), (984, 80720640), (990, 80231424), (1001, 79349760), (1008, 78798720), (1024, 77567490), (1040, 76374144), (1056, 75216960), (1066, 74511360), (1078, 73681920), (1080, 73545472), (1092, 72737280), (1107, 71751680), (1120, 70918848), (1144, 69431040), (1148, 69189120), (1152, 68948880), (1155, 68769792), (1170, 67888128), (1176, 67541760), (1188, 66859520), (1230, 64576512), (1232, 64471680), (1248, 63645120), (1260, 63038976), (1274, 62346240), (1280, 62053992), (1287, 61716480), (1312, 60540480), (1320, 60173568), (1323, 60037120), (1344, 59099040), (1353, 58705920), (1365, 58189824), (1386, 57308160), (1404, 56573440), (1408, 56412720), (1430, 55544832), (1435, 55351296), (1440, 55159104), (1456, 54552960), (1470, 54033408), (1476, 53813760), (1485, 53487616), (1512, 52532480), (1536, 51711660), (1540, 51577344), (1560, 50916096), (1568, 50656320), (1584, 50144640), (1599, 49674240), (1617, 49121280), (1638, 48491520), (1640, 48432384), (1664, 47733840), (1680, 47279232), (1716, 46287360), (1722, 46126080), (1728, 45965920), (1755, 45258752), (1760, 45130176), (1764, 45027840), (1792, 44324280), (1804, 44029440), (1820, 43642368), (1845, 43051008), (1848, 42981120), (1872, 42430080), (1890, 42025984), (1911, 41564160), (1920, 41369328), (1960, 40525056), (1968, 40360320), (1980, 40115712), (2002, 39674880), (2009, 39536640), (2016, 39399360), (2048, 38783745), (2079, 38205440), (2080, 38187072), (2112, 37608480), (2132, 37255680), (2145, 37029888), (2156, 36840960), (2160, 36772736), (2184, 36368640), (2205, 36022272), (2214, 35875840), (2240, 35459424), (2255, 35223552), (2288, 34715520), (2296, 34594560), (2304, 34474440), (2310, 34384896), (2340, 33944064), (2352, 33770880), (2376, 33429760), (2457, 32327680), (2460, 32288256), (2464, 32235840), (2496, 31822560), (2520, 31519488), (2548, 31173120), (2560, 31026996), (2574, 30858240), (2583, 30750720), (2624, 30270240), (2640, 30086784), (2646, 30018560), (2665, 29804544), (2688, 29549520), (2695, 29472768), (2706, 29352960), (2730, 29094912), (2772, 28654080), (2808, 28286720), (2816, 28206360), (2860, 27772416), (2870, 27675648), (2880, 27579552), (2912, 27276480), (2940, 27016704), (2952, 26906880), (2970, 26743808), (3003, 26449920), (3024, 26266240), (3072, 25855830), (3080, 25788672), (3120, 25458048), (3136, 25328160), (3157, 25159680), (3168, 25072320), (3185, 24938496), (3198, 24837120), (3234, 24560640), (3276, 24245760), (3280, 24216192), (3328, 23866920), (3360, 23639616), (3432, 23143680), (3444, 23063040), (3456, 22982960), (3465, 22923264), (3510, 22629376), (3520, 22565088), (3528, 22513920), (3584, 22162140), (3608, 22014720), (3640, 21821184), (3690, 21525504), (3696, 21490560), (3731, 21288960), (3744, 21215040), (3780, 21012992), (3822, 20782080), (3840, 20684664), (3861, 20572160), (3920, 20262528), (3936, 20180160), (3960, 20057856), (4004, 19837440), (4018, 19768320), (4032, 19699680), (4059, 19568640), (4095, 19396608), (4158, 19102720), (4160, 19093536), (4224, 18804240), (4264, 18627840), (4290, 18514944), (4305, 18450432), (4312, 18420480), (4320, 18386368), (4368, 18184320), (4410, 18011136), (4428, 17937920), (4480, 17729712), (4510, 17611776), (4576, 17357760), (4592, 17297280), (4608, 17237220), (4620, 17192448), (4680, 16972032), (4704, 16885440), (4752, 16714880), (4797, 16558080), (4851, 16373760), (4914, 16163840), (4920, 16144128), (4928, 16117920), (4992, 15911280), (5005, 15869952), (5040, 15759744), (5096, 15586560), (5120, 15513498), (5148, 15429120), (5166, 15375360), (5248, 15135120), (5280, 15043392), (5292, 15009280), (5330, 14902272), (5376, 14774760), (5390, 14736384), (5412, 14676480), (5460, 14547456), (5535, 14350336), (5544, 14327040), (5616, 14143360), (5632, 14103180), (5720, 13886208), (5733, 13854720), (5740, 13837824), (5760, 13789776), (5824, 13638240), (5863, 13547520), (5880, 13508352), (5904, 13453440), (5940, 13371904), (6006, 13224960), (6027, 13178880), (6048, 13133120), (6144, 12927915), (6160, 12894336), (6240, 12729024), (6272, 12664080), (6314, 12579840), (6336, 12536160), (6370, 12469248), (6396, 12418560), (6435, 12343296), (6468, 12280320), (6552, 12122880), (6560, 12108096), (6615, 12007424), (6656, 11933460), (6720, 11819808), (6765, 11741184), (6864, 11571840), (6888, 11531520), (6912, 11491480), (6930, 11461632), (7007, 11335680), (7020, 11314688), (7040, 11282544), (7056, 11256960), (7168, 11081070), (7216, 11007360), (7280, 10910592), (7380, 10762752), (7392, 10745280), (7462, 10644480), (7488, 10607520), (7560, 10506496), (7644, 10391040), (7680, 10342332), (7722, 10286080), (7749, 10250240), (7840, 10131264), (7872, 10090080), (7920, 10028928), (7995, 9934848), (8008, 9918720), (8036, 9884160), (8064, 9849840), (8085, 9824256), (8118, 9784320), (8190, 9698304), (8316, 9551360), (8320, 9546768), (8448, 9402120), (8528, 9313920), (8580, 9257472), (8610, 9225216), (8624, 9210240), (8640, 9193184), (8736, 9092160), (8820, 9005568), (8856, 8968960), (8960, 8864856), (9009, 8816640), (9020, 8805888), (9152, 8678880), (9184, 8648640), (9216, 8618610), (9240, 8596224), (9360, 8486016), (9408, 8442720), (9471, 8386560), (9504, 8357440), (9555, 8312832), (9594, 8279040), (9702, 8186880), (9828, 8081920), (9840, 8072064), (9856, 8058960), (9984, 7955640), (10010, 7934976), (10045, 7907328), (10080, 7879872), (10192, 7793280), (10240, 7756749), (10296, 7714560), (10332, 7687680), (10395, 7641088), (10496, 7567560), (10560, 7521696), (10584, 7504640), (10660, 7451136), (10752, 7387380), (10780, 7368192), (10824, 7338240), (10920, 7273728), (11070, 7175168), (11088, 7163520), (11193, 7096320), (11232, 7071680), (11264, 7051590), (11440, 6943104), (11466, 6927360), (11480, 6918912), (11520, 6894888), (11648, 6819120), (11726, 6773760), (11760, 6754176), (11808, 6726720), (11880, 6685952), (12012, 6612480), (12054, 6589440), (12096, 6566560), (12177, 6522880), (12285, 6465536), (12320, 6447168), (12480, 6364512), (12544, 6332040), (12628, 6289920), (12672, 6268080), (12740, 6234624), (12792, 6209280), (12870, 6171648), (12915, 6150144), (12936, 6140160), (13104, 6061440), (13120, 6054048), (13230, 6003712), (13312, 5966730), (13440, 5909904), (13530, 5870592), (13728, 5785920), (13776, 5765760), (13824, 5745740), (13860, 5730816), (14014, 5667840), (14040, 5657344), (14080, 5641272), (14112, 5628480), (14336, 5540535), (14391, 5519360), (14432, 5503680), (14553, 5457920), (14560, 5455296), (14760, 5381376), (14784, 5372640), (14924, 5322240), (14976, 5303760), (15015, 5289984), (15120, 5253248), (15288, 5195520), (15360, 5171166), (15444, 5143040), (15498, 5125120), (15680, 5065632), (15744, 5045040), (15785, 5031936), (15840, 5014464), (15990, 4967424), (16016, 4959360), (16072, 4942080), (16128, 4924920), (16170, 4912128), (16236, 4892160), (16380, 4849152), (16632, 4775680), (16640, 4773384), (16896, 4701060), (17056, 4656960), (17160, 4628736), (17199, 4618240), (17220, 4612608), (17248, 4605120), (17280, 4596592), (17472, 4546080), (17589, 4515840), (17640, 4502784), (17712, 4484480), (17920, 4432428), (18018, 4408320), (18040, 4402944), (18081, 4392960), (18304, 4339440), (18368, 4324320), (18432, 4309305), (18480, 4298112), (18655, 4257792), (18720, 4243008), (18816, 4221360), (18942, 4193280), (19008, 4178720), (19110, 4156416), (19188, 4139520), (19305, 4114432), (19404, 4093440), (19656, 4040960), (19680, 4036032), (19712, 4029480), (19968, 3977820), (20020, 3967488), (20090, 3953664), (20160, 3939936), (20295, 3913728), (20384, 3896640), (20592, 3857280), (20664, 3843840), (20790, 3820544), (20992, 3783780), (21021, 3778560), (21120, 3760848), (21168, 3752320), (21320, 3725568), (21504, 3693690), (21560, 3684096), (21648, 3669120), (21840, 3636864), (22099, 3594240), (22140, 3587584), (22176, 3581760), (22386, 3548160), (22464, 3535840), (22528, 3525795), (22880, 3471552), (22932, 3463680), (22960, 3459456), (23040, 3447444), (23296, 3409560), (23452, 3386880), (23520, 3377088), (23616, 3363360), (23760, 3342976), (23985, 3311616), (24024, 3306240), (24108, 3294720), (24192, 3283280), (24255, 3274752), (24354, 3261440), (24570, 3232768), (24640, 3223584), (24960, 3182256), (25088, 3166020), (25256, 3144960), (25344, 3134040), (25480, 3117312), (25584, 3104640), (25740, 3085824), (25830, 3075072), (25872, 3070080), (26117, 3041280), (26208, 3030720), (26240, 3027024), (26460, 3001856), (26624, 2983365), (26880, 2954952), (27027, 2938880), (27060, 2935296), (27456, 2892960), (27552, 2882880), (27648, 2872870), (27720, 2865408), (28028, 2833920), (28080, 2828672), (28160, 2820636), (28224, 2814240), (28413, 2795520), (28665, 2770944), (28782, 2759680), (28864, 2751840), (29106, 2728960), (29120, 2727648), (29315, 2709504), (29520, 2690688), (29568, 2686320), (29848, 2661120), (29952, 2651880), (30030, 2644992), (30135, 2635776), (30240, 2626624), (30576, 2597760), (30720, 2585583), (30888, 2571520), (30996, 2562560), (31360, 2532816), (31488, 2522520), (31570, 2515968), (31680, 2507232), (31980, 2483712), (32032, 2479680), (32144, 2471040), (32256, 2462460), (32340, 2456064), (32472, 2446080), (32760, 2424576), (33264, 2387840), (33280, 2386692), (33579, 2365440), (33792, 2350530), (34112, 2328480), (34320, 2314368), (34398, 2309120), (34440, 2306304), (34496, 2302560), (34560, 2298296), (34944, 2273040), (35035, 2267136), (35178, 2257920), (35280, 2251392), (35424, 2242240), (35840, 2216214), (36036, 2204160), (36080, 2201472), (36162, 2196480), (36608, 2169720), (36736, 2162160), (36960, 2149056), (37310, 2128896), (37440, 2121504), (37632, 2110680), (37884, 2096640), (38016, 2089360), (38220, 2078208), (38376, 2069760), (38610, 2057216), (38745, 2050048), (38808, 2046720), (39312, 2020480), (39360, 2018016), (39424, 2014740), (39936, 1988910), (40040, 1983744), (40180, 1976832), (40320, 1969968), (40590, 1956864), (40768, 1948320), (41041, 1935360), (41184, 1928640), (41328, 1921920), (41580, 1910272), (41984, 1891890), (42042, 1889280), (42240, 1880424), (42336, 1876160), (42640, 1862784), (43008, 1846845), (43120, 1842048), (43296, 1834560), (43680, 1818432), (44198, 1797120), (44280, 1793792), (44352, 1790880), (44772, 1774080), (44928, 1767920), (45045, 1763328), (45760, 1735776), (45864, 1731840), (45920, 1729728), (46080, 1723722), (46592, 1704780), (46904, 1693440), (47040, 1688544), (47232, 1681680), (47355, 1677312), (47520, 1671488), (47970, 1655808), (48048, 1653120), (48216, 1647360), (48384, 1641640), (48510, 1637376), (48708, 1630720), (49140, 1616384), (49280, 1611792), (49920, 1591128), (50176, 1583010), (50512, 1572480), (50688, 1567020), (50960, 1558656), (51168, 1552320), (51480, 1542912), (51660, 1537536), (51744, 1535040), (52234, 1520640), (52416, 1515360), (52480, 1513512), (52767, 1505280), (52920, 1500928), (53760, 1477476), (54054, 1469440), (54120, 1467648), (54243, 1464320), (54912, 1446480), (55104, 1441440), (55296, 1436435), (55440, 1432704), (55965, 1419264), (56056, 1416960), (56160, 1414336), (56320, 1410318), (56448, 1407120), (56826, 1397760), (57330, 1385472), (57564, 1379840), (57728, 1375920), (58212, 1364480), (58240, 1363824), (58630, 1354752), (59040, 1345344), (59136, 1343160), (59696, 1330560), (59904, 1325940), (60060, 1322496), (60270, 1317888), (60480, 1313312), (60885, 1304576), (61152, 1298880), (61776, 1285760), (61992, 1281280), (62720, 1266408), (62976, 1261260), (63063, 1259520), (63140, 1257984), (63360, 1253616), (63960, 1241856), (64064, 1239840), (64288, 1235520), (64512, 1231230), (64680, 1228032), (64944, 1223040), (65520, 1212288), (66297, 1198080), (66528, 1193920), (66560, 1193346), (67158, 1182720), (67584, 1175265), (68224, 1164240), (68640, 1157184), (68796, 1154560), (68880, 1153152), (68992, 1151280), (69120, 1149148), (69888, 1136520), (70070, 1133568), (70356, 1128960), (70560, 1125696), (70848, 1121120), (71680, 1108107), (71955, 1103872), (72072, 1102080), (72160, 1100736), (72324, 1098240), (72765, 1091584), (73216, 1084860), (73472, 1081080), (73920, 1074528), (74620, 1064448), (74880, 1060752), (75264, 1055340), (75768, 1048320), (76032, 1044680), (76440, 1039104), (76752, 1034880), (77220, 1028608), (77490, 1025024), (77616, 1023360), (78351, 1013760), (78624, 1010240), (78720, 1009008), (78848, 1007370), (79872, 994455), (80080, 991872), (80360, 988416), (80640, 984984), (81180, 978432), (81536, 974160), (82082, 967680), (82368, 964320), (82656, 960960), (83160, 955136), (83968, 945945), (84084, 944640), (84480, 940212), (84672, 938080), (85239, 931840), (85280, 931392), (85995, 923648), (86240, 921024), (86592, 917280), (87360, 909216), (87945, 903168), (88396, 898560), (88560, 896896), (88704, 895440), (89544, 887040), (89856, 883960), (90090, 881664), (90405, 878592), (91520, 867888), (91728, 865920), (91840, 864864), (92160, 861861), (93184, 852390), (93808, 846720), (94080, 844272), (94464, 840840), (94710, 838656), (95040, 835744), (95940, 827904), (96096, 826560), (96432, 823680), (96768, 820820), (97020, 818688), (97416, 815360), (98280, 808192), (98560, 805896), (99840, 795564), (100352, 791505), (100737, 788480), (101024, 786240), (101376, 783510), (101920, 779328), (102336, 776160), (102960, 771456), (103320, 768768), (103488, 767520), (104468, 760320), (104832, 757680), (104960, 756756), (105105, 755712), (105534, 752640), (105840, 750464), (107520, 738738), (108108, 734720), (108240, 733824), (108486, 732160), (109824, 723240), (110208, 720720), (110495, 718848), (110880, 716352), (111930, 709632), (112112, 708480), (112320, 707168), (112640, 705159), (112896, 703560), (113652, 698880), (114660, 692736), (115128, 689920), (115456, 687960), (116424, 682240), (116480, 681912), (117260, 677376), (118080, 672672), (118272, 671580), (119392, 665280), (119808, 662970), (120120, 661248), (120540, 658944), (120960, 656656), (121770, 652288), (122304, 649440), (123123, 645120), (123552, 642880), (123984, 640640), (125440, 633204), (125952, 630630), (126126, 629760), (126280, 628992), (126720, 626808), (127920, 620928), (128128, 619920), (128576, 617760), (129024, 615615), (129360, 614016), (129888, 611520), (130585, 608256), (131040, 606144), (132594, 599040), (133056, 596960), (133120, 596673), (134316, 591360), (135135, 587776), (136448, 582120), (137280, 578592), (137592, 577280), (137760, 576576), (137984, 575640), (138240, 574574), (139776, 568260), (140140, 566784), (140712, 564480), (141120, 562848), (141696, 560560), (142065, 559104), (143910, 551936), (144144, 551040), (144320, 550368), (144648, 549120), (145530, 545792), (146432, 542430), (146944, 540540), (147840, 537264), (149240, 532224), (149760, 530376), (150528, 527670), (151536, 524160), (152064, 522340), (152880, 519552), (153504, 517440), (154440, 514304), (154980, 512512), (155232, 511680), (156702, 506880), (157248, 505120), (157440, 504504), (157696, 503685), (158301, 501760), (160160, 495936), (160720, 494208), (161280, 492492), (162360, 489216), (163072, 487080), (164164, 483840), (164736, 482160), (165312, 480480), (166320, 477568), (167895, 473088), (168168, 472320), (168960, 470106), (169344, 469040), (170478, 465920), (170560, 465696), (171990, 461824), (172480, 460512), (173184, 458640), (174720, 454608), (175890, 451584), (176792, 449280), (177120, 448448), (177408, 447720), (179088, 443520), (179712, 441980), (180180, 440832), (180810, 439296), (183040, 433944), (183456, 432960), (183680, 432432), (186368, 426195), (187616, 423360), (188160, 422136), (188928, 420420), (189189, 419840), (189420, 419328), (190080, 417872), (191880, 413952), (192192, 413280), (192864, 411840), (193536, 410410), (194040, 409344), (194832, 407680), (196560, 404096), (197120, 402948), (198891, 399360), (199680, 397782), (201474, 394240), (202048, 393120), (202752, 391755), (203840, 389664), (204672, 388080), (205205, 387072), (205920, 385728), (206640, 384384), (206976, 383760), (208936, 380160), (209664, 378840), (209920, 378378), (210210, 377856), (211068, 376320), (211680, 375232), (215040, 369369), (216216, 367360), (216480, 366912), (216972, 366080), (219648, 361620), (220416, 360360), (220990, 359424), (221760, 358176), (223860, 354816), (224224, 354240), (224640, 353584), (225792, 351780), (227304, 349440), (229320, 346368), (230256, 344960), (230912, 343980), (232848, 341120), (232960, 340956), (234520, 338688), (235053, 337920), (236160, 336336), (236544, 335790), (238784, 332640), (239616, 331485), (240240, 330624), (241080, 329472), (241920, 328328), (243540, 326144), (244608, 324720), (246246, 322560), (247104, 321440), (247968, 320320), (250880, 316602), (251904, 315315), (252252, 314880), (252560, 314496), (253440, 313404), (255840, 310464), (256256, 309960), (257152, 308880), (258720, 307008), (259776, 305760), (261170, 304128), (262080, 303072), (263835, 301056), (265188, 299520), (266112, 298480), (268632, 295680), (270270, 293888), (271215, 292864), (272896, 291060), (274560, 289296), (275184, 288640), (275520, 288288), (275968, 287820), (276480, 287287), (279552, 284130), (280280, 283392), (281424, 282240)]