175648112640

素因数分解:

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

素因数の和:96

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 196, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 245, 252, 255, 256, 260, 264, 272, 273, 280, 286, 288, 294, 306, 308, 312, 315, 320, 330, 336, 340, 352, 357, 360, 364, 374, 384, 385, 390, 392, 396, 408, 416, 420, 429, 440, 441, 442, 448, 455, 462, 468, 476, 480, 490, 495, 504, 510, 512, 520, 528, 539, 544, 546, 560, 561, 572, 576, 585, 588, 595, 612, 616, 624, 630, 637, 640, 660, 663, 672, 680, 693, 704, 714, 715, 720, 728, 735, 748, 765, 768, 770, 780, 784, 792, 816, 819, 832, 833, 840, 858, 880, 882, 884, 896, 910, 924, 935, 936, 952, 960, 980, 990, 1001, 1008, 1020, 1024, 1040, 1056, 1071, 1078, 1088, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1176, 1190, 1224, 1232, 1248, 1260, 1274, 1280, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1408, 1428, 1430, 1440, 1456, 1470, 1496, 1530, 1536, 1540, 1547, 1560, 1568, 1584, 1617, 1632, 1638, 1664, 1666, 1680, 1683, 1716, 1760, 1764, 1768, 1785, 1792, 1820, 1848, 1870, 1872, 1904, 1911, 1920, 1960, 1980, 1989, 2002, 2016, 2040, 2048, 2080, 2112, 2142, 2145, 2156, 2176, 2184, 2205, 2210, 2240, 2244, 2288, 2304, 2310, 2340, 2352, 2380, 2431, 2448, 2464, 2496, 2499, 2520, 2548, 2560, 2574, 2618, 2640, 2652, 2688, 2695, 2720, 2730, 2772, 2805, 2816, 2856, 2860, 2880, 2912, 2940, 2992, 3003, 3060, 3072, 3080, 3094, 3120, 3136, 3168, 3185, 3234, 3264, 3276, 3315, 3328, 3332, 3360, 3366, 3432, 3465, 3520, 3528, 3536, 3570, 3584, 3640, 3696, 3740, 3744, 3808, 3822, 3840, 3920, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4096, 4160, 4165, 4224, 4284, 4290, 4312, 4352, 4368, 4410, 4420, 4480, 4488, 4576, 4608, 4620, 4641, 4680, 4704, 4760, 4851, 4862, 4896, 4928, 4992, 4998, 5005, 5040, 5096, 5120, 5148, 5236, 5280, 5304, 5355, 5376, 5390, 5440, 5460, 5544, 5610, 5632, 5712, 5720, 5733, 5760, 5824, 5880, 5984, 6006, 6120, 6144, 6160, 6188, 6240, 6272, 6336, 6370, 6435, 6468, 6528, 6545, 6552, 6630, 6656, 6664, 6720, 6732, 6864, 6930, 7007, 7040, 7056, 7072, 7140, 7168, 7280, 7293, 7392, 7480, 7488, 7497, 7616, 7644, 7680, 7735, 7840, 7854, 7920, 7956, 8008, 8064, 8085, 8160, 8190, 8192, 8320, 8330, 8415, 8448, 8568, 8580, 8624, 8704, 8736, 8820, 8840, 8960, 8976, 9009, 9152, 9163, 9216, 9240, 9282, 9360, 9408, 9520, 9555, 9702, 9724, 9792, 9856, 9945, 9984, 9996, 10010, 10080, 10192, 10240, 10296, 10472, 10560, 10608, 10710, 10752, 10780, 10829, 10880, 10920, 11088, 11220, 11264, 11424, 11440, 11466, 11520, 11648, 11760, 11781, 11968, 12012, 12155, 12240, 12288, 12320, 12376, 12480, 12495, 12544, 12672, 12740, 12870, 12936, 13056, 13090, 13104, 13260, 13312, 13328, 13440, 13464, 13728, 13860, 13923, 14014, 14080, 14112, 14144, 14280, 14336, 14560, 14586, 14784, 14960, 14976, 14994, 15015, 15232, 15288, 15360, 15470, 15680, 15708, 15840, 15912, 16016, 16128, 16170, 16320, 16380, 16384, 16640, 16660, 16830, 16896, 17017, 17136, 17160, 17248, 17408, 17472, 17640, 17680, 17920, 17952, 18018, 18304, 18326, 18432, 18480, 18564, 18720, 18816, 19040, 19110, 19404, 19448, 19584, 19635, 19712, 19890, 19968, 19992, 20020, 20160, 20384, 20480, 20592, 20944, 21021, 21120, 21216, 21420, 21504, 21560, 21658, 21760, 21840, 21879, 22176, 22440, 22528, 22848, 22880, 22932, 23040, 23205, 23296, 23520, 23562, 23936, 24024, 24255, 24310, 24480, 24576, 24640, 24752, 24960, 24990, 25088, 25344, 25480, 25740, 25872, 26112, 26180, 26208, 26520, 26624, 26656, 26880, 26928, 27456, 27489, 27720, 27846, 28028, 28160, 28224, 28288, 28560, 28665, 28672, 29120, 29172, 29568, 29920, 29952, 29988, 30030, 30464, 30576, 30720, 30940, 31360, 31416, 31680, 31824, 32032, 32256, 32340, 32487, 32640, 32760, 32768, 33280, 33320, 33660, 33792, 34034, 34272, 34320, 34496, 34816, 34944, 35035, 35280, 35360, 35840, 35904, 36036, 36465, 36608, 36652, 36864, 36960, 37128, 37440, 37485, 37632, 38080, 38220, 38808, 38896, 39168, 39270, 39424, 39780, 39936, 39984, 40040, 40320, 40768, 40960, 41184, 41888, 42042, 42240, 42432, 42840, 43008, 43120, 43316, 43520, 43680, 43758, 44352, 44880, 45045, 45056, 45696, 45760, 45815, 45864, 46080, 46410, 46592, 47040, 47124, 47872, 48048, 48510, 48620, 48960, 49152, 49280, 49504, 49920, 49980, 50176, 50688, 50960, 51051, 51480, 51744, 52224, 52360, 52416, 53040, 53248, 53312, 53760, 53856, 54145, 54912, 54978, 55440, 55692, 56056, 56320, 56448, 56576, 57120, 57330, 57344, 58240, 58344, 58905, 59136, 59840, 59904, 59976, 60060, 60928, 61152, 61440, 61880, 62720, 62832, 63063, 63360, 63648, 64064, 64512, 64680, 64974, 65280, 65520, 66560, 66640, 67320, 67584, 68068, 68544, 68640, 68992, 69615, 69632, 69888, 70070, 70560, 70720, 71680, 71808, 72072, 72930, 73216, 73304, 73728, 73920, 74256, 74880, 74970, 75264, 76160, 76440, 77616, 77792, 78336, 78540, 78848, 79560, 79872, 79968, 80080, 80640, 81536, 81920, 82368, 82467, 83776, 84084, 84480, 84864, 85085, 85680, 86016, 86240, 86632, 87040, 87360, 87516, 88704, 89760, 90090, 90112, 91392, 91520, 91630, 91728, 92160, 92820, 93184, 94080, 94248, 95744, 96096, 97020, 97240, 97461, 97920, 98304, 98560, 99008, 99840, 99960, 100352, 101376, 101920, 102102, 102960, 103488, 104448, 104720, 104832, 105105, 106080, 106496, 106624, 107520, 107712, 108290, 109395, 109824, 109956, 110880, 111384, 112112, 112640, 112896, 113152, 114240, 114660, 114688, 116480, 116688, 117810, 118272, 119119, 119680, 119808, 119952, 120120, 121856, 122304, 122880, 123760, 125440, 125664, 126126, 126720, 127296, 128128, 129024, 129360, 129948, 130560, 131040, 133120, 133280, 134640, 135168, 136136, 137088, 137280, 137445, 137984, 139230, 139264, 139776, 140140, 141120, 141440, 143360, 143616, 144144, 145860, 146432, 146608, 147456, 147840, 148512, 149760, 149940, 150528, 152320, 152880, 153153, 155232, 155584, 156672, 157080, 157696, 159120, 159744, 159936, 160160, 161280, 162435, 163072, 163840, 164736, 164934, 167552, 168168, 168960, 169728, 170170, 171360, 172032, 172480, 173264, 174080, 174720, 175032, 177408, 179520, 180180, 180224, 182784, 183040, 183260, 183456, 184320, 185640, 186368, 188160, 188496, 191488, 192192, 194040, 194480, 194922, 195840, 197120, 198016, 199680, 199920, 200704, 202752, 203840, 204204, 205920, 206976, 208896, 209440, 209664, 210210, 212160, 212992, 213248, 215040, 215424, 216580, 218790, 219648, 219912, 221760, 222768, 224224, 225280, 225792, 226304, 228480, 229320, 229376, 232960, 233376, 235620, 236544, 238238, 239360, 239616, 239904, 240240, 243712, 244608, 245760, 247520, 250880, 251328, 252252, 253440, 254592, 255255, 256256, 258048, 258720, 259896, 261120, 262080, 266240, 266560, 269280, 270336, 272272, 274176, 274560, 274890, 275968, 278460, 278528, 279552, 280280, 282240, 282880, 286720, 287232, 288288, 291720, 292864, 293216, 294912, 295680, 297024, 299520, 299880, 301056, 304640, 305760, 306306, 310464, 311168, 313344, 314160, 315315, 315392, 318240, 319488, 319872, 320320, 322560, 324870, 326144, 329472, 329868, 335104, 336336, 337920, 339456, 340340, 342720, 344064, 344960, 346528, 348160, 349440, 350064, 354816, 357357, 359040, 360360, 360448, 365568, 366080, 366520, 366912, 368640, 371280, 372736, 376320, 376992, 382976, 384384, 388080, 388960, 389844, 391680, 394240, 396032, 399360, 399840, 401408, 405504, 407680, 408408, 411840, 412335, 413952, 417792, 418880, 419328, 420420, 424320, 425984, 426496, 430080, 430848, 433160, 437580, 439296, 439824, 443520, 445536, 448448, 450560, 451584, 452608, 456960, 458640, 465920, 466752, 471240, 473088, 476476, 478720, 479232, 479808, 480480, 487305, 487424, 489216, 491520, 495040, 501760, 502656, 504504, 506880, 509184, 510510, 512512, 516096, 517440, 519792, 522240, 524160, 532480, 533120, 538560, 540672, 544544, 548352, 549120, 549780, 551936, 556920, 557056, 559104, 560560, 564480, 565760, 573440, 574464, 576576, 583440, 585728, 586432, 591360, 594048, 595595, 599040, 599760, 602112, 609280, 611520, 612612, 620928, 622336, 626688, 628320, 630630, 630784, 636480, 638976, 639744, 640640, 645120, 649740, 652288, 658944, 659736, 670208, 672672, 675840, 678912, 680680, 685440, 688128, 689920, 693056, 696320, 698880, 700128, 709632, 714714, 718080, 720720, 731136, 732160, 733040, 733824, 737280, 742560, 745472, 752640, 753984, 765765, 765952, 768768, 776160, 777920, 779688, 783360, 788480, 792064, 798720, 799680, 802816, 811008, 815360, 816816, 823680, 824670, 827904, 835584, 837760, 838656, 840840, 848640, 852992, 860160, 861696, 866320, 875160, 878592, 879648, 887040, 891072, 896896, 901120, 903168, 905216, 913920, 917280, 931840, 933504, 942480, 946176, 952952, 957440, 958464, 959616, 960960, 974610, 974848, 978432, 990080, 1003520, 1005312, 1009008, 1013760, 1018368, 1021020, 1025024, 1032192, 1034880, 1039584, 1044480, 1048320, 1064960, 1066240, 1072071, 1077120, 1081344, 1089088, 1096704, 1098240, 1099560, 1103872, 1113840, 1118208, 1121120, 1128960, 1131520, 1146880, 1148928, 1153152, 1166880, 1171456, 1172864, 1182720, 1188096, 1191190, 1198080, 1199520, 1204224, 1218560, 1223040, 1225224, 1241856, 1244672, 1253376, 1256640, 1261260, 1261568, 1272960, 1277952, 1279488, 1281280, 1290240, 1299480, 1304576, 1317888, 1319472, 1340416, 1345344, 1351680, 1357824, 1361360, 1370880, 1379840, 1386112, 1392640, 1397760, 1400256, 1419264, 1429428, 1436160, 1441440, 1462272, 1464320, 1466080, 1467648, 1474560, 1485120, 1490944, 1505280, 1507968, 1531530, 1531904, 1537536, 1552320, 1555840, 1559376, 1566720, 1576960, 1584128, 1597440, 1599360, 1605632, 1622016, 1630720, 1633632, 1647360, 1649340, 1655808, 1671168, 1675520, 1677312, 1681680, 1697280, 1705984, 1720320, 1723392, 1732640, 1750320, 1757184, 1759296, 1774080, 1782144, 1786785, 1793792, 1802240, 1806336, 1810432, 1827840, 1834560, 1863680, 1867008, 1884960, 1892352, 1905904, 1914880, 1916928, 1919232, 1921920, 1949220, 1949696, 1956864, 1980160, 2007040, 2010624, 2018016, 2027520, 2036736, 2042040, 2050048, 2064384, 2069760, 2079168, 2088960, 2096640, 2129920, 2132480, 2144142, 2154240, 2178176, 2193408, 2196480, 2199120, 2207744, 2227680, 2236416, 2242240, 2257920, 2263040, 2297856, 2306304, 2333760, 2342912, 2345728, 2365440, 2376192, 2382380, 2396160, 2399040, 2408448, 2437120, 2446080, 2450448, 2483712, 2489344, 2506752, 2513280, 2522520, 2523136, 2545920, 2558976, 2562560, 2580480, 2598960, 2609152, 2635776, 2638944, 2680832, 2690688, 2703360, 2715648, 2722720, 2741760, 2759680, 2772224, 2785280, 2795520, 2800512, 2838528, 2858856, 2872320, 2882880, 2924544, 2928640, 2932160, 2935296, 2970240, 2981888, 3010560, 3015936, 3063060, 3063808, 3075072, 3104640, 3111680, 3118752, 3133440, 3153920, 3168256, 3194880, 3198720, 3244032, 3261440, 3267264, 3294720, 3298680, 3311616, 3351040, 3354624, 3363360, 3394560, 3411968, 3440640, 3446784, 3465280, 3500640, 3514368, 3518592, 3548160, 3564288, 3573570, 3587584, 3612672, 3620864, 3655680, 3669120, 3727360, 3734016, 3769920, 3784704, 3811808, 3829760, 3833856, 3838464, 3843840, 3898440, 3899392, 3913728, 3960320, 4014080, 4021248, 4036032, 4055040, 4073472, 4084080, 4100096, 4139520, 4158336, 4177920, 4193280, 4264960, 4288284, 4308480, 4356352, 4386816, 4392960, 4398240, 4415488, 4455360, 4472832, 4484480, 4515840, 4526080, 4595712, 4612608, 4667520, 4685824, 4691456, 4730880, 4752384, 4764760, 4792320, 4798080, 4816896, 4874240, 4892160, 4900896, 4967424, 4978688, 5013504, 5026560, 5045040, 5091840, 5117952, 5125120, 5160960, 5197920, 5218304, 5271552, 5277888, 5360355, 5361664, 5381376, 5406720, 5431296, 5445440, 5483520, 5519360, 5544448, 5591040, 5601024, 5677056, 5717712, 5744640, 5765760, 5849088, 5857280, 5864320, 5870592, 5940480, 6021120, 6031872, 6126120, 6127616, 6150144, 6209280, 6223360, 6237504, 6266880, 6307840, 6336512, 6389760, 6397440, 6522880, 6534528, 6589440, 6597360, 6623232, 6702080, 6709248, 6726720, 6789120, 6823936, 6893568, 6930560, 7001280, 7028736, 7037184, 7096320, 7128576, 7147140, 7175168, 7225344, 7241728, 7311360, 7338240, 7454720, 7468032, 7539840, 7569408, 7623616, 7659520, 7676928, 7687680, 7796880, 7827456, 7920640, 8028160, 8042496, 8072064, 8110080, 8146944, 8168160, 8200192, 8279040, 8316672, 8355840, 8386560, 8529920, 8576568, 8616960, 8712704, 8773632, 8785920, 8796480, 8830976, 8910720, 8945664, 8968960, 9031680, 9052160, 9191424, 9225216, 9335040, 9382912, 9461760, 9504768, 9529520, 9584640, 9596160, 9748480, 9784320, 9801792, 9934848, 9957376, 10053120, 10090080, 10183680, 10235904, 10250240, 10321920, 10395840, 10436608, 10543104, 10555776, 10720710, 10723328, 10762752, 10862592, 10890880, 10967040, 11038720, 11088896, 11182080, 11202048, 11354112, 11435424, 11489280, 11531520, 11698176, 11714560, 11728640, 11741184, 11880960, 12042240, 12063744, 12252240, 12300288, 12418560, 12446720, 12475008, 12533760, 12615680, 12673024, 12794880, 13045760, 13069056, 13178880, 13194720, 13246464, 13404160, 13418496, 13453440, 13578240, 13647872, 13787136, 13861120, 14002560, 14057472, 14074368, 14192640, 14257152, 14294280, 14350336, 14450688, 14622720, 14676480, 14909440, 14936064, 15079680, 15247232, 15319040, 15353856, 15375360, 15593760, 15654912, 15841280, 16084992, 16144128, 16220160, 16293888, 16336320, 16400384, 16558080, 16633344, 16773120, 17059840, 17153136, 17233920, 17425408, 17547264, 17571840, 17592960, 17661952, 17821440, 17937920, 18063360, 18104320, 18382848, 18450432, 18670080, 18765824, 18923520, 19009536, 19059040, 19169280, 19192320, 19496960, 19568640, 19603584, 19869696, 19914752, 20106240, 20180160, 20367360, 20471808, 20500480, 20791680, 20873216, 21086208, 21111552, 21441420, 21446656, 21525504, 21725184, 21781760, 21934080, 22077440, 22177792, 22364160, 22404096, 22708224, 22870848, 22978560, 23063040, 23429120, 23457280, 23482368, 23761920, 24084480, 24127488, 24504480, 24600576, 24837120, 24893440, 24950016, 25067520, 25346048, 25589760, 26091520, 26138112, 26357760, 26389440, 26492928, 26808320, 26836992, 26906880, 27156480, 27295744, 27574272, 27722240, 28005120, 28148736, 28385280, 28514304, 28588560, 28700672, 29245440, 29352960, 29872128, 30159360, 30494464, 30638080, 30707712, 30750720, 31187520, 31309824, 31682560, 32169984, 32288256, 32587776, 32672640, 32800768, 33116160, 33266688, 33546240, 34119680, 34306272, 34467840, 34850816, 35094528, 35143680, 35185920, 35642880, 35875840, 36126720, 36208640, 36900864, 37340160, 37531648, 37847040, 38019072, 38118080, 38384640, 39137280, 39207168, 39739392, 39829504, 40212480, 40360320, 40734720, 40943616, 41000960, 41583360, 42172416, 42223104, 42882840, 42893312, 43051008, 43563520, 43868160, 44154880, 44355584, 44728320, 44808192, 45741696, 45957120, 46126080, 46914560, 46964736, 47523840, 48254976, 49008960, 49201152, 49674240, 49786880, 49900032, 50692096, 51179520, 52183040, 52276224, 52715520, 52778880, 52985856, 53616640, 53813760, 54312960, 55148544, 55444480, 56010240, 56297472, 56770560, 57028608, 57177120, 57401344, 58490880, 58705920, 59744256, 60318720, 60988928, 61415424, 61501440, 62375040, 62619648, 63365120, 64339968, 64576512, 65175552, 65345280, 66232320, 66533376, 67092480, 68239360, 68612544, 68935680, 69701632, 70287360, 70371840, 71285760, 71751680, 72253440, 73801728, 74680320, 75063296, 76038144, 76236160, 76769280, 78274560, 78414336, 79478784, 79659008, 80424960, 80720640, 81469440, 81887232, 82001920, 83166720, 84446208, 85765680, 86102016, 87127040, 87736320, 88309760, 88711168, 89616384, 91483392, 91914240, 92252160, 93829120, 93929472, 95047680, 96509952, 98017920, 98402304, 99348480, 99573760, 99800064, 102359040, 104366080, 104552448, 105431040, 105557760, 107233280, 107627520, 108625920, 110888960, 112020480, 112594944, 113541120, 114057216, 114354240, 114802688, 117411840, 119488512, 120637440, 121977856, 122830848, 123002880, 124750080, 126730240, 128679936, 129153024, 130690560, 132464640, 133066752, 134184960, 136478720, 137225088, 137871360, 139403264, 140743680, 142571520, 143503360, 147603456, 149360640, 150126592, 152076288, 152472320, 153538560, 156549120, 156828672, 158957568, 160849920, 161441280, 162938880, 164003840, 166333440, 168892416, 171531360, 172204032, 174254080, 175472640, 177422336, 179232768, 182966784, 184504320, 187658240, 187858944, 190095360, 193019904, 196035840, 198696960, 199147520, 199600128, 204718080, 209104896, 210862080, 211115520, 214466560, 215255040, 221777920, 224040960, 225189888, 228114432, 228708480, 229605376, 234823680, 238977024, 241274880, 243955712, 245661696, 246005760, 249500160, 253460480, 258306048, 261381120, 264929280, 266133504, 274450176, 275742720, 278806528, 281487360, 285143040, 287006720, 295206912, 298721280, 300253184, 304944640, 307077120, 313098240, 313657344, 321699840, 322882560, 325877760, 332666880, 337784832, 343062720, 344408064, 348508160, 354844672, 358465536, 365933568, 369008640, 375316480, 380190720, 386039808, 392071680, 397393920, 398295040, 399200256, 409436160, 418209792, 422231040, 430510080, 443555840, 448081920, 450379776, 456228864, 457416960, 469647360, 482549760, 487911424, 492011520, 499000320, 516612096, 522762240, 532267008, 548900352, 557613056, 562974720, 570286080, 574013440, 597442560, 609889280, 614154240, 627314688, 643399680, 645765120, 665333760, 675569664, 686125440, 688816128, 697016320, 716931072, 731867136, 738017280, 750632960, 760381440, 784143360, 794787840, 798400512, 836419584, 844462080, 861020160, 887111680, 896163840, 900759552, 914833920, 939294720, 965099520, 975822848, 998000640, 1033224192, 1045524480, 1064534016, 1097800704, 1125949440, 1140572160, 1148026880, 1194885120, 1219778560, 1228308480, 1254629376, 1291530240, 1330667520, 1351139328, 1372250880, 1394032640, 1463734272, 1476034560, 1501265920, 1568286720, 1596801024, 1672839168, 1688924160, 1722040320, 1774223360, 1792327680, 1829667840, 1930199040, 1951645696, 1996001280, 2066448384, 2091048960, 2195601408, 2251898880, 2281144320, 2439557120, 2509258752, 2583060480, 2661335040, 2702278656, 2744501760, 2788065280, 2927468544, 3136573440, 3193602048, 3377848320, 3444080640, 3584655360, 3659335680, 3903291392, 3992002560, 4182097920, 4391202816, 4503797760, 4879114240, 5018517504, 5166120960, 5322670080, 5489003520, 5854937088, 6273146880, 6755696640, 7318671360, 7984005120, 8364195840, 8782405632, 9758228480, 10332241920, 10978007040, 11709874176, 12546293760, 13511393280, 14637342720, 15968010240, 17564811264, 19516456960, 21956014080, 25092587520, 29274685440, 35129622528, 43912028160, 58549370880, 87824056320, 175648112640]

約数ペア:

[(1, 175648112640), (2, 87824056320), (3, 58549370880), (4, 43912028160), (5, 35129622528), (6, 29274685440), (7, 25092587520), (8, 21956014080), (9, 19516456960), (10, 17564811264), (11, 15968010240), (12, 14637342720), (13, 13511393280), (14, 12546293760), (15, 11709874176), (16, 10978007040), (17, 10332241920), (18, 9758228480), (20, 8782405632), (21, 8364195840), (22, 7984005120), (24, 7318671360), (26, 6755696640), (28, 6273146880), (30, 5854937088), (32, 5489003520), (33, 5322670080), (34, 5166120960), (35, 5018517504), (36, 4879114240), (39, 4503797760), (40, 4391202816), (42, 4182097920), (44, 3992002560), (45, 3903291392), (48, 3659335680), (49, 3584655360), (51, 3444080640), (52, 3377848320), (55, 3193602048), (56, 3136573440), (60, 2927468544), (63, 2788065280), (64, 2744501760), (65, 2702278656), (66, 2661335040), (68, 2583060480), (70, 2509258752), (72, 2439557120), (77, 2281144320), (78, 2251898880), (80, 2195601408), (84, 2091048960), (85, 2066448384), (88, 1996001280), (90, 1951645696), (91, 1930199040), (96, 1829667840), (98, 1792327680), (99, 1774223360), (102, 1722040320), (104, 1688924160), (105, 1672839168), (110, 1596801024), (112, 1568286720), (117, 1501265920), (119, 1476034560), (120, 1463734272), (126, 1394032640), (128, 1372250880), (130, 1351139328), (132, 1330667520), (136, 1291530240), (140, 1254629376), (143, 1228308480), (144, 1219778560), (147, 1194885120), (153, 1148026880), (154, 1140572160), (156, 1125949440), (160, 1097800704), (165, 1064534016), (168, 1045524480), (170, 1033224192), (176, 998000640), (180, 975822848), (182, 965099520), (187, 939294720), (192, 914833920), (195, 900759552), (196, 896163840), (198, 887111680), (204, 861020160), (208, 844462080), (210, 836419584), (220, 798400512), (221, 794787840), (224, 784143360), (231, 760381440), (234, 750632960), (238, 738017280), (240, 731867136), (245, 716931072), (252, 697016320), (255, 688816128), (256, 686125440), (260, 675569664), (264, 665333760), (272, 645765120), (273, 643399680), (280, 627314688), (286, 614154240), (288, 609889280), (294, 597442560), (306, 574013440), (308, 570286080), (312, 562974720), (315, 557613056), (320, 548900352), (330, 532267008), (336, 522762240), (340, 516612096), (352, 499000320), (357, 492011520), (360, 487911424), (364, 482549760), (374, 469647360), (384, 457416960), (385, 456228864), (390, 450379776), (392, 448081920), (396, 443555840), (408, 430510080), (416, 422231040), (420, 418209792), (429, 409436160), (440, 399200256), (441, 398295040), (442, 397393920), (448, 392071680), (455, 386039808), (462, 380190720), (468, 375316480), (476, 369008640), (480, 365933568), (490, 358465536), (495, 354844672), (504, 348508160), (510, 344408064), (512, 343062720), (520, 337784832), (528, 332666880), (539, 325877760), (544, 322882560), (546, 321699840), (560, 313657344), (561, 313098240), (572, 307077120), (576, 304944640), (585, 300253184), (588, 298721280), (595, 295206912), (612, 287006720), (616, 285143040), (624, 281487360), (630, 278806528), (637, 275742720), (640, 274450176), (660, 266133504), (663, 264929280), (672, 261381120), (680, 258306048), (693, 253460480), (704, 249500160), (714, 246005760), (715, 245661696), (720, 243955712), (728, 241274880), (735, 238977024), (748, 234823680), (765, 229605376), (768, 228708480), (770, 228114432), (780, 225189888), (784, 224040960), (792, 221777920), (816, 215255040), (819, 214466560), (832, 211115520), (833, 210862080), (840, 209104896), (858, 204718080), (880, 199600128), (882, 199147520), (884, 198696960), (896, 196035840), (910, 193019904), (924, 190095360), (935, 187858944), (936, 187658240), (952, 184504320), (960, 182966784), (980, 179232768), (990, 177422336), (1001, 175472640), (1008, 174254080), (1020, 172204032), (1024, 171531360), (1040, 168892416), (1056, 166333440), (1071, 164003840), (1078, 162938880), (1088, 161441280), (1092, 160849920), (1105, 158957568), (1120, 156828672), (1122, 156549120), (1144, 153538560), (1152, 152472320), (1155, 152076288), (1170, 150126592), (1176, 149360640), (1190, 147603456), (1224, 143503360), (1232, 142571520), (1248, 140743680), (1260, 139403264), (1274, 137871360), (1280, 137225088), (1287, 136478720), (1309, 134184960), (1320, 133066752), (1326, 132464640), (1344, 130690560), (1360, 129153024), (1365, 128679936), (1386, 126730240), (1408, 124750080), (1428, 123002880), (1430, 122830848), (1440, 121977856), (1456, 120637440), (1470, 119488512), (1496, 117411840), (1530, 114802688), (1536, 114354240), (1540, 114057216), (1547, 113541120), (1560, 112594944), (1568, 112020480), (1584, 110888960), (1617, 108625920), (1632, 107627520), (1638, 107233280), (1664, 105557760), (1666, 105431040), (1680, 104552448), (1683, 104366080), (1716, 102359040), (1760, 99800064), (1764, 99573760), (1768, 99348480), (1785, 98402304), (1792, 98017920), (1820, 96509952), (1848, 95047680), (1870, 93929472), (1872, 93829120), (1904, 92252160), (1911, 91914240), (1920, 91483392), (1960, 89616384), (1980, 88711168), (1989, 88309760), (2002, 87736320), (2016, 87127040), (2040, 86102016), (2048, 85765680), (2080, 84446208), (2112, 83166720), (2142, 82001920), (2145, 81887232), (2156, 81469440), (2176, 80720640), (2184, 80424960), (2205, 79659008), (2210, 79478784), (2240, 78414336), (2244, 78274560), (2288, 76769280), (2304, 76236160), (2310, 76038144), (2340, 75063296), (2352, 74680320), (2380, 73801728), (2431, 72253440), (2448, 71751680), (2464, 71285760), (2496, 70371840), (2499, 70287360), (2520, 69701632), (2548, 68935680), (2560, 68612544), (2574, 68239360), (2618, 67092480), (2640, 66533376), (2652, 66232320), (2688, 65345280), (2695, 65175552), (2720, 64576512), (2730, 64339968), (2772, 63365120), (2805, 62619648), (2816, 62375040), (2856, 61501440), (2860, 61415424), (2880, 60988928), (2912, 60318720), (2940, 59744256), (2992, 58705920), (3003, 58490880), (3060, 57401344), (3072, 57177120), (3080, 57028608), (3094, 56770560), (3120, 56297472), (3136, 56010240), (3168, 55444480), (3185, 55148544), (3234, 54312960), (3264, 53813760), (3276, 53616640), (3315, 52985856), (3328, 52778880), (3332, 52715520), (3360, 52276224), (3366, 52183040), (3432, 51179520), (3465, 50692096), (3520, 49900032), (3528, 49786880), (3536, 49674240), (3570, 49201152), (3584, 49008960), (3640, 48254976), (3696, 47523840), (3740, 46964736), (3744, 46914560), (3808, 46126080), (3822, 45957120), (3840, 45741696), (3920, 44808192), (3927, 44728320), (3960, 44355584), (3978, 44154880), (4004, 43868160), (4032, 43563520), (4080, 43051008), (4095, 42893312), (4096, 42882840), (4160, 42223104), (4165, 42172416), (4224, 41583360), (4284, 41000960), (4290, 40943616), (4312, 40734720), (4352, 40360320), (4368, 40212480), (4410, 39829504), (4420, 39739392), (4480, 39207168), (4488, 39137280), (4576, 38384640), (4608, 38118080), (4620, 38019072), (4641, 37847040), (4680, 37531648), (4704, 37340160), (4760, 36900864), (4851, 36208640), (4862, 36126720), (4896, 35875840), (4928, 35642880), (4992, 35185920), (4998, 35143680), (5005, 35094528), (5040, 34850816), (5096, 34467840), (5120, 34306272), (5148, 34119680), (5236, 33546240), (5280, 33266688), (5304, 33116160), (5355, 32800768), (5376, 32672640), (5390, 32587776), (5440, 32288256), (5460, 32169984), (5544, 31682560), (5610, 31309824), (5632, 31187520), (5712, 30750720), (5720, 30707712), (5733, 30638080), (5760, 30494464), (5824, 30159360), (5880, 29872128), (5984, 29352960), (6006, 29245440), (6120, 28700672), (6144, 28588560), (6160, 28514304), (6188, 28385280), (6240, 28148736), (6272, 28005120), (6336, 27722240), (6370, 27574272), (6435, 27295744), (6468, 27156480), (6528, 26906880), (6545, 26836992), (6552, 26808320), (6630, 26492928), (6656, 26389440), (6664, 26357760), (6720, 26138112), (6732, 26091520), (6864, 25589760), (6930, 25346048), (7007, 25067520), (7040, 24950016), (7056, 24893440), (7072, 24837120), (7140, 24600576), (7168, 24504480), (7280, 24127488), (7293, 24084480), (7392, 23761920), (7480, 23482368), (7488, 23457280), (7497, 23429120), (7616, 23063040), (7644, 22978560), (7680, 22870848), (7735, 22708224), (7840, 22404096), (7854, 22364160), (7920, 22177792), (7956, 22077440), (8008, 21934080), (8064, 21781760), (8085, 21725184), (8160, 21525504), (8190, 21446656), (8192, 21441420), (8320, 21111552), (8330, 21086208), (8415, 20873216), (8448, 20791680), (8568, 20500480), (8580, 20471808), (8624, 20367360), (8704, 20180160), (8736, 20106240), (8820, 19914752), (8840, 19869696), (8960, 19603584), (8976, 19568640), (9009, 19496960), (9152, 19192320), (9163, 19169280), (9216, 19059040), (9240, 19009536), (9282, 18923520), (9360, 18765824), (9408, 18670080), (9520, 18450432), (9555, 18382848), (9702, 18104320), (9724, 18063360), (9792, 17937920), (9856, 17821440), (9945, 17661952), (9984, 17592960), (9996, 17571840), (10010, 17547264), (10080, 17425408), (10192, 17233920), (10240, 17153136), (10296, 17059840), (10472, 16773120), (10560, 16633344), (10608, 16558080), (10710, 16400384), (10752, 16336320), (10780, 16293888), (10829, 16220160), (10880, 16144128), (10920, 16084992), (11088, 15841280), (11220, 15654912), (11264, 15593760), (11424, 15375360), (11440, 15353856), (11466, 15319040), (11520, 15247232), (11648, 15079680), (11760, 14936064), (11781, 14909440), (11968, 14676480), (12012, 14622720), (12155, 14450688), (12240, 14350336), (12288, 14294280), (12320, 14257152), (12376, 14192640), (12480, 14074368), (12495, 14057472), (12544, 14002560), (12672, 13861120), (12740, 13787136), (12870, 13647872), (12936, 13578240), (13056, 13453440), (13090, 13418496), (13104, 13404160), (13260, 13246464), (13312, 13194720), (13328, 13178880), (13440, 13069056), (13464, 13045760), (13728, 12794880), (13860, 12673024), (13923, 12615680), (14014, 12533760), (14080, 12475008), (14112, 12446720), (14144, 12418560), (14280, 12300288), (14336, 12252240), (14560, 12063744), (14586, 12042240), (14784, 11880960), (14960, 11741184), (14976, 11728640), (14994, 11714560), (15015, 11698176), (15232, 11531520), (15288, 11489280), (15360, 11435424), (15470, 11354112), (15680, 11202048), (15708, 11182080), (15840, 11088896), (15912, 11038720), (16016, 10967040), (16128, 10890880), (16170, 10862592), (16320, 10762752), (16380, 10723328), (16384, 10720710), (16640, 10555776), (16660, 10543104), (16830, 10436608), (16896, 10395840), (17017, 10321920), (17136, 10250240), (17160, 10235904), (17248, 10183680), (17408, 10090080), (17472, 10053120), (17640, 9957376), (17680, 9934848), (17920, 9801792), (17952, 9784320), (18018, 9748480), (18304, 9596160), (18326, 9584640), (18432, 9529520), (18480, 9504768), (18564, 9461760), (18720, 9382912), (18816, 9335040), (19040, 9225216), (19110, 9191424), (19404, 9052160), (19448, 9031680), (19584, 8968960), (19635, 8945664), (19712, 8910720), (19890, 8830976), (19968, 8796480), (19992, 8785920), (20020, 8773632), (20160, 8712704), (20384, 8616960), (20480, 8576568), (20592, 8529920), (20944, 8386560), (21021, 8355840), (21120, 8316672), (21216, 8279040), (21420, 8200192), (21504, 8168160), (21560, 8146944), (21658, 8110080), (21760, 8072064), (21840, 8042496), (21879, 8028160), (22176, 7920640), (22440, 7827456), (22528, 7796880), (22848, 7687680), (22880, 7676928), (22932, 7659520), (23040, 7623616), (23205, 7569408), (23296, 7539840), (23520, 7468032), (23562, 7454720), (23936, 7338240), (24024, 7311360), (24255, 7241728), (24310, 7225344), (24480, 7175168), (24576, 7147140), (24640, 7128576), (24752, 7096320), (24960, 7037184), (24990, 7028736), (25088, 7001280), (25344, 6930560), (25480, 6893568), (25740, 6823936), (25872, 6789120), (26112, 6726720), (26180, 6709248), (26208, 6702080), (26520, 6623232), (26624, 6597360), (26656, 6589440), (26880, 6534528), (26928, 6522880), (27456, 6397440), (27489, 6389760), (27720, 6336512), (27846, 6307840), (28028, 6266880), (28160, 6237504), (28224, 6223360), (28288, 6209280), (28560, 6150144), (28665, 6127616), (28672, 6126120), (29120, 6031872), (29172, 6021120), (29568, 5940480), (29920, 5870592), (29952, 5864320), (29988, 5857280), (30030, 5849088), (30464, 5765760), (30576, 5744640), (30720, 5717712), (30940, 5677056), (31360, 5601024), (31416, 5591040), (31680, 5544448), (31824, 5519360), (32032, 5483520), (32256, 5445440), (32340, 5431296), (32487, 5406720), (32640, 5381376), (32760, 5361664), (32768, 5360355), (33280, 5277888), (33320, 5271552), (33660, 5218304), (33792, 5197920), (34034, 5160960), (34272, 5125120), (34320, 5117952), (34496, 5091840), (34816, 5045040), (34944, 5026560), (35035, 5013504), (35280, 4978688), (35360, 4967424), (35840, 4900896), (35904, 4892160), (36036, 4874240), (36465, 4816896), (36608, 4798080), (36652, 4792320), (36864, 4764760), (36960, 4752384), (37128, 4730880), (37440, 4691456), (37485, 4685824), (37632, 4667520), (38080, 4612608), (38220, 4595712), (38808, 4526080), (38896, 4515840), (39168, 4484480), (39270, 4472832), (39424, 4455360), (39780, 4415488), (39936, 4398240), (39984, 4392960), (40040, 4386816), (40320, 4356352), (40768, 4308480), (40960, 4288284), (41184, 4264960), (41888, 4193280), (42042, 4177920), (42240, 4158336), (42432, 4139520), (42840, 4100096), (43008, 4084080), (43120, 4073472), (43316, 4055040), (43520, 4036032), (43680, 4021248), (43758, 4014080), (44352, 3960320), (44880, 3913728), (45045, 3899392), (45056, 3898440), (45696, 3843840), (45760, 3838464), (45815, 3833856), (45864, 3829760), (46080, 3811808), (46410, 3784704), (46592, 3769920), (47040, 3734016), (47124, 3727360), (47872, 3669120), (48048, 3655680), (48510, 3620864), (48620, 3612672), (48960, 3587584), (49152, 3573570), (49280, 3564288), (49504, 3548160), (49920, 3518592), (49980, 3514368), (50176, 3500640), (50688, 3465280), (50960, 3446784), (51051, 3440640), (51480, 3411968), (51744, 3394560), (52224, 3363360), (52360, 3354624), (52416, 3351040), (53040, 3311616), (53248, 3298680), (53312, 3294720), (53760, 3267264), (53856, 3261440), (54145, 3244032), (54912, 3198720), (54978, 3194880), (55440, 3168256), (55692, 3153920), (56056, 3133440), (56320, 3118752), (56448, 3111680), (56576, 3104640), (57120, 3075072), (57330, 3063808), (57344, 3063060), (58240, 3015936), (58344, 3010560), (58905, 2981888), (59136, 2970240), (59840, 2935296), (59904, 2932160), (59976, 2928640), (60060, 2924544), (60928, 2882880), (61152, 2872320), (61440, 2858856), (61880, 2838528), (62720, 2800512), (62832, 2795520), (63063, 2785280), (63360, 2772224), (63648, 2759680), (64064, 2741760), (64512, 2722720), (64680, 2715648), (64974, 2703360), (65280, 2690688), (65520, 2680832), (66560, 2638944), (66640, 2635776), (67320, 2609152), (67584, 2598960), (68068, 2580480), (68544, 2562560), (68640, 2558976), (68992, 2545920), (69615, 2523136), (69632, 2522520), (69888, 2513280), (70070, 2506752), (70560, 2489344), (70720, 2483712), (71680, 2450448), (71808, 2446080), (72072, 2437120), (72930, 2408448), (73216, 2399040), (73304, 2396160), (73728, 2382380), (73920, 2376192), (74256, 2365440), (74880, 2345728), (74970, 2342912), (75264, 2333760), (76160, 2306304), (76440, 2297856), (77616, 2263040), (77792, 2257920), (78336, 2242240), (78540, 2236416), (78848, 2227680), (79560, 2207744), (79872, 2199120), (79968, 2196480), (80080, 2193408), (80640, 2178176), (81536, 2154240), (81920, 2144142), (82368, 2132480), (82467, 2129920), (83776, 2096640), (84084, 2088960), (84480, 2079168), (84864, 2069760), (85085, 2064384), (85680, 2050048), (86016, 2042040), (86240, 2036736), (86632, 2027520), (87040, 2018016), (87360, 2010624), (87516, 2007040), (88704, 1980160), (89760, 1956864), (90090, 1949696), (90112, 1949220), (91392, 1921920), (91520, 1919232), (91630, 1916928), (91728, 1914880), (92160, 1905904), (92820, 1892352), (93184, 1884960), (94080, 1867008), (94248, 1863680), (95744, 1834560), (96096, 1827840), (97020, 1810432), (97240, 1806336), (97461, 1802240), (97920, 1793792), (98304, 1786785), (98560, 1782144), (99008, 1774080), (99840, 1759296), (99960, 1757184), (100352, 1750320), (101376, 1732640), (101920, 1723392), (102102, 1720320), (102960, 1705984), (103488, 1697280), (104448, 1681680), (104720, 1677312), (104832, 1675520), (105105, 1671168), (106080, 1655808), (106496, 1649340), (106624, 1647360), (107520, 1633632), (107712, 1630720), (108290, 1622016), (109395, 1605632), (109824, 1599360), (109956, 1597440), (110880, 1584128), (111384, 1576960), (112112, 1566720), (112640, 1559376), (112896, 1555840), (113152, 1552320), (114240, 1537536), (114660, 1531904), (114688, 1531530), (116480, 1507968), (116688, 1505280), (117810, 1490944), (118272, 1485120), (119119, 1474560), (119680, 1467648), (119808, 1466080), (119952, 1464320), (120120, 1462272), (121856, 1441440), (122304, 1436160), (122880, 1429428), (123760, 1419264), (125440, 1400256), (125664, 1397760), (126126, 1392640), (126720, 1386112), (127296, 1379840), (128128, 1370880), (129024, 1361360), (129360, 1357824), (129948, 1351680), (130560, 1345344), (131040, 1340416), (133120, 1319472), (133280, 1317888), (134640, 1304576), (135168, 1299480), (136136, 1290240), (137088, 1281280), (137280, 1279488), (137445, 1277952), (137984, 1272960), (139230, 1261568), (139264, 1261260), (139776, 1256640), (140140, 1253376), (141120, 1244672), (141440, 1241856), (143360, 1225224), (143616, 1223040), (144144, 1218560), (145860, 1204224), (146432, 1199520), (146608, 1198080), (147456, 1191190), (147840, 1188096), (148512, 1182720), (149760, 1172864), (149940, 1171456), (150528, 1166880), (152320, 1153152), (152880, 1148928), (153153, 1146880), (155232, 1131520), (155584, 1128960), (156672, 1121120), (157080, 1118208), (157696, 1113840), (159120, 1103872), (159744, 1099560), (159936, 1098240), (160160, 1096704), (161280, 1089088), (162435, 1081344), (163072, 1077120), (163840, 1072071), (164736, 1066240), (164934, 1064960), (167552, 1048320), (168168, 1044480), (168960, 1039584), (169728, 1034880), (170170, 1032192), (171360, 1025024), (172032, 1021020), (172480, 1018368), (173264, 1013760), (174080, 1009008), (174720, 1005312), (175032, 1003520), (177408, 990080), (179520, 978432), (180180, 974848), (180224, 974610), (182784, 960960), (183040, 959616), (183260, 958464), (183456, 957440), (184320, 952952), (185640, 946176), (186368, 942480), (188160, 933504), (188496, 931840), (191488, 917280), (192192, 913920), (194040, 905216), (194480, 903168), (194922, 901120), (195840, 896896), (197120, 891072), (198016, 887040), (199680, 879648), (199920, 878592), (200704, 875160), (202752, 866320), (203840, 861696), (204204, 860160), (205920, 852992), (206976, 848640), (208896, 840840), (209440, 838656), (209664, 837760), (210210, 835584), (212160, 827904), (212992, 824670), (213248, 823680), (215040, 816816), (215424, 815360), (216580, 811008), (218790, 802816), (219648, 799680), (219912, 798720), (221760, 792064), (222768, 788480), (224224, 783360), (225280, 779688), (225792, 777920), (226304, 776160), (228480, 768768), (229320, 765952), (229376, 765765), (232960, 753984), (233376, 752640), (235620, 745472), (236544, 742560), (238238, 737280), (239360, 733824), (239616, 733040), (239904, 732160), (240240, 731136), (243712, 720720), (244608, 718080), (245760, 714714), (247520, 709632), (250880, 700128), (251328, 698880), (252252, 696320), (253440, 693056), (254592, 689920), (255255, 688128), (256256, 685440), (258048, 680680), (258720, 678912), (259896, 675840), (261120, 672672), (262080, 670208), (266240, 659736), (266560, 658944), (269280, 652288), (270336, 649740), (272272, 645120), (274176, 640640), (274560, 639744), (274890, 638976), (275968, 636480), (278460, 630784), (278528, 630630), (279552, 628320), (280280, 626688), (282240, 622336), (282880, 620928), (286720, 612612), (287232, 611520), (288288, 609280), (291720, 602112), (292864, 599760), (293216, 599040), (294912, 595595), (295680, 594048), (297024, 591360), (299520, 586432), (299880, 585728), (301056, 583440), (304640, 576576), (305760, 574464), (306306, 573440), (310464, 565760), (311168, 564480), (313344, 560560), (314160, 559104), (315315, 557056), (315392, 556920), (318240, 551936), (319488, 549780), (319872, 549120), (320320, 548352), (322560, 544544), (324870, 540672), (326144, 538560), (329472, 533120), (329868, 532480), (335104, 524160), (336336, 522240), (337920, 519792), (339456, 517440), (340340, 516096), (342720, 512512), (344064, 510510), (344960, 509184), (346528, 506880), (348160, 504504), (349440, 502656), (350064, 501760), (354816, 495040), (357357, 491520), (359040, 489216), (360360, 487424), (360448, 487305), (365568, 480480), (366080, 479808), (366520, 479232), (366912, 478720), (368640, 476476), (371280, 473088), (372736, 471240), (376320, 466752), (376992, 465920), (382976, 458640), (384384, 456960), (388080, 452608), (388960, 451584), (389844, 450560), (391680, 448448), (394240, 445536), (396032, 443520), (399360, 439824), (399840, 439296), (401408, 437580), (405504, 433160), (407680, 430848), (408408, 430080), (411840, 426496), (412335, 425984), (413952, 424320), (417792, 420420), (418880, 419328)]