12995465333760

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{8681}}^1$

素因数の和:8759

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 512, 520, 540, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 768, 780, 784, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 1008, 1020, 1024, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1280, 1323, 1326, 1344, 1360, 1365, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1536, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2080, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2295, 2304, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2548, 2560, 2646, 2652, 2688, 2720, 2730, 2808, 2856, 2880, 2912, 2940, 3024, 3060, 3072, 3094, 3120, 3136, 3185, 3213, 3264, 3276, 3315, 3328, 3332, 3360, 3456, 3510, 3528, 3536, 3570, 3584, 3640, 3672, 3744, 3780, 3808, 3822, 3840, 3920, 3978, 4032, 4080, 4095, 4160, 4165, 4284, 4320, 4352, 4368, 4410, 4420, 4480, 4590, 4608, 4641, 4680, 4704, 4760, 4896, 4914, 4992, 4998, 5040, 5096, 5120, 5292, 5304, 5355, 5376, 5440, 5460, 5616, 5712, 5733, 5760, 5824, 5880, 5967, 6048, 6120, 6188, 6240, 6272, 6370, 6426, 6528, 6552, 6615, 6630, 6656, 6664, 6720, 6912, 7020, 7056, 7072, 7140, 7168, 7280, 7344, 7488, 7497, 7560, 7616, 7644, 7680, 7735, 7840, 7956, 8064, 8160, 8190, 8320, 8330, 8568, 8640, 8681, 8704, 8736, 8820, 8840, 8960, 9180, 9216, 9282, 9360, 9408, 9520, 9555, 9792, 9828, 9945, 9984, 9996, 10080, 10192, 10584, 10608, 10710, 10752, 10829, 10880, 10920, 11232, 11424, 11466, 11520, 11648, 11760, 11934, 12096, 12240, 12285, 12376, 12480, 12495, 12544, 12740, 12852, 13056, 13104, 13230, 13260, 13312, 13328, 13440, 13824, 13923, 14040, 14112, 14144, 14280, 14560, 14688, 14976, 14994, 15120, 15232, 15288, 15360, 15470, 15680, 15912, 16065, 16128, 16320, 16380, 16640, 16660, 17136, 17199, 17280, 17362, 17408, 17472, 17640, 17680, 17920, 18360, 18564, 18720, 18816, 19040, 19110, 19584, 19656, 19890, 19968, 19992, 20160, 20384, 21168, 21216, 21420, 21504, 21658, 21760, 21840, 22464, 22491, 22848, 22932, 23040, 23205, 23296, 23520, 23868, 24192, 24480, 24570, 24752, 24960, 24990, 25088, 25480, 25704, 26043, 26112, 26208, 26460, 26520, 26656, 26880, 27648, 27846, 28080, 28224, 28288, 28560, 28665, 29120, 29376, 29835, 29952, 29988, 30240, 30464, 30576, 30940, 31360, 31824, 32130, 32256, 32487, 32640, 32760, 33280, 33320, 34272, 34398, 34560, 34724, 34944, 35280, 35360, 35840, 36720, 37128, 37440, 37485, 37632, 38080, 38220, 39168, 39312, 39780, 39936, 39984, 40320, 40768, 41769, 42336, 42432, 42840, 43316, 43405, 43520, 43680, 44928, 44982, 45696, 45864, 46080, 46410, 46592, 47040, 47736, 48384, 48960, 49140, 49504, 49920, 49980, 50176, 50960, 51408, 52086, 52224, 52416, 52920, 53040, 53312, 53760, 54145, 55692, 56160, 56448, 56576, 57120, 57330, 58240, 58752, 59670, 59904, 59976, 60480, 60767, 60928, 61152, 61880, 62720, 63648, 64260, 64512, 64974, 65280, 65520, 66560, 66640, 68544, 68796, 69120, 69448, 69615, 69888, 70560, 70720, 73440, 74256, 74880, 74970, 75264, 76160, 76440, 78129, 78336, 78624, 79560, 79968, 80640, 81536, 83538, 84672, 84864, 85680, 85995, 86632, 86810, 87040, 87360, 89856, 89964, 91392, 91728, 92820, 93184, 94080, 95472, 96768, 97461, 97920, 98280, 99008, 99840, 99960, 101920, 102816, 104172, 104832, 105840, 106080, 106624, 107520, 108290, 111384, 112320, 112455, 112853, 112896, 113152, 114240, 114660, 116480, 117504, 119340, 119808, 119952, 120960, 121534, 121856, 122304, 123760, 125440, 127296, 128520, 129948, 130215, 130560, 131040, 133280, 137088, 137592, 138240, 138896, 139230, 139776, 141120, 141440, 146880, 147577, 148512, 149760, 149940, 150528, 152320, 152880, 156258, 156672, 157248, 159120, 159936, 161280, 162435, 163072, 167076, 169344, 169728, 171360, 171990, 173264, 173620, 174720, 179712, 179928, 182301, 182784, 183456, 185640, 188160, 190944, 193536, 194922, 195840, 196560, 198016, 199680, 199920, 203840, 205632, 208344, 208845, 209664, 211680, 212160, 213248, 216580, 222768, 224640, 224910, 225706, 225792, 226304, 228480, 229320, 232960, 234387, 235008, 238680, 239904, 241920, 243068, 244608, 247520, 250880, 254592, 257040, 259896, 260430, 261120, 262080, 266560, 274176, 275184, 277792, 278460, 279552, 282240, 282880, 292383, 293760, 295154, 297024, 299520, 299880, 303835, 304640, 305760, 312516, 314496, 318240, 319872, 322560, 324870, 326144, 334152, 338559, 338688, 339456, 342720, 343980, 346528, 347240, 349440, 359424, 359856, 364602, 365568, 366912, 371280, 376320, 381888, 389844, 390645, 391680, 393120, 396032, 399840, 407680, 411264, 416688, 417690, 419328, 423360, 424320, 425369, 426496, 433160, 442731, 445536, 449280, 449820, 451412, 451584, 456960, 458640, 465920, 468774, 470016, 477360, 479808, 483840, 486136, 487305, 489216, 495040, 509184, 514080, 519792, 520860, 524160, 533120, 546903, 548352, 550368, 555584, 556920, 564265, 564480, 565760, 584766, 587520, 590308, 594048, 599040, 599760, 607670, 609280, 611520, 625032, 628992, 636480, 639744, 649740, 652288, 668304, 677118, 677376, 678912, 685440, 687960, 693056, 694480, 698880, 719712, 729204, 733824, 737885, 742560, 752640, 763776, 779688, 781290, 783360, 786240, 789971, 792064, 799680, 815360, 822528, 833376, 835380, 838656, 846720, 848640, 850738, 852992, 866320, 885462, 891072, 898560, 899640, 902824, 911505, 913920, 917280, 937548, 954720, 959616, 967680, 972272, 974610, 978432, 990080, 1015677, 1018368, 1028160, 1033039, 1039584, 1041720, 1048320, 1066240, 1093806, 1096704, 1100736, 1111168, 1113840, 1128530, 1128960, 1131520, 1169532, 1171935, 1175040, 1180616, 1188096, 1199520, 1215340, 1223040, 1250064, 1257984, 1272960, 1276107, 1279488, 1299480, 1328193, 1336608, 1354236, 1354752, 1370880, 1375920, 1386112, 1388960, 1397760, 1439424, 1458408, 1461915, 1467648, 1475770, 1485120, 1527552, 1559376, 1562580, 1572480, 1579942, 1584128, 1599360, 1630720, 1640709, 1645056, 1666752, 1670760, 1692795, 1693440, 1697280, 1701476, 1732640, 1770924, 1782144, 1797120, 1799280, 1805648, 1823010, 1827840, 1834560, 1875096, 1909440, 1918501, 1919232, 1944544, 1949220, 1956864, 1980160, 2031354, 2036736, 2056320, 2066078, 2079168, 2083440, 2096640, 2126845, 2132480, 2187612, 2201472, 2213655, 2222336, 2227680, 2257060, 2257920, 2339064, 2343870, 2350080, 2361232, 2369913, 2376192, 2399040, 2430680, 2446080, 2500128, 2515968, 2545920, 2552214, 2558976, 2598960, 2656386, 2673216, 2708472, 2734515, 2741760, 2751840, 2772224, 2777920, 2878848, 2916816, 2923830, 2935296, 2951540, 2970240, 3047031, 3055104, 3099117, 3118752, 3125160, 3144960, 3159884, 3198720, 3261440, 3281418, 3290112, 3333504, 3341520, 3385590, 3386880, 3394560, 3402952, 3465280, 3541848, 3564288, 3598560, 3611296, 3646020, 3669120, 3750192, 3818880, 3828321, 3837002, 3838464, 3889088, 3898440, 3949855, 3960320, 3984579, 4062708, 4112640, 4132156, 4158336, 4166880, 4193280, 4253690, 4264960, 4375224, 4402944, 4427310, 4444672, 4455360, 4514120, 4678128, 4687740, 4722464, 4739826, 4752384, 4798080, 4861360, 4892160, 5000256, 5078385, 5091840, 5104428, 5165195, 5197920, 5312772, 5346432, 5416944, 5469030, 5483520, 5503680, 5529797, 5544448, 5555840, 5755503, 5757696, 5833632, 5847660, 5870592, 5903080, 5940480, 6094062, 6110208, 6198234, 6237504, 6250320, 6289920, 6319768, 6380535, 6397440, 6562836, 6640965, 6667008, 6683040, 6771180, 6773760, 6805904, 6930560, 7083696, 7109739, 7128576, 7197120, 7222592, 7231273, 7292040, 7338240, 7500384, 7637760, 7656642, 7674004, 7676928, 7778176, 7796880, 7899710, 7920640, 7969158, 8125416, 8203545, 8225280, 8264312, 8316672, 8333760, 8507380, 8750448, 8805888, 8854620, 8889344, 8910720, 9028240, 9297351, 9356256, 9375480, 9444928, 9479652, 9592505, 9596160, 9722720, 9784320, 10000512, 10156770, 10183680, 10208856, 10330390, 10395840, 10625544, 10692864, 10833888, 10938060, 11007360, 11059594, 11088896, 11111680, 11484963, 11511006, 11515392, 11667264, 11695320, 11806160, 11849565, 11880960, 12188124, 12396468, 12475008, 12500640, 12579840, 12639536, 12761070, 12794880, 13125672, 13281930, 13334016, 13366080, 13429507, 13542360, 13611808, 13861120, 14167392, 14219478, 14257152, 14394240, 14445184, 14462546, 14584080, 14676480, 15000768, 15235155, 15275520, 15313284, 15348008, 15495585, 15556352, 15593760, 15799420, 15938316, 16250832, 16407090, 16450560, 16528624, 16589391, 16633344, 16667520, 17014760, 17266509, 17500896, 17611776, 17709240, 17821440, 18056480, 18594702, 18712512, 18750960, 18889856, 18959304, 19141605, 19185010, 19192320, 19445440, 19922895, 20001024, 20313540, 20417712, 20660780, 20791680, 21251088, 21329217, 21385728, 21667776, 21693819, 21876120, 22014720, 22119188, 22223360, 22969926, 23022012, 23030784, 23334528, 23390640, 23612320, 23699130, 23761920, 24376248, 24792936, 24950016, 25001280, 25279072, 25522140, 26251344, 26563860, 26668032, 26732160, 26859014, 27084720, 27223616, 27648985, 27722240, 27892053, 28334784, 28438956, 28777515, 28788480, 28890368, 28925092, 29168160, 29352960, 30001536, 30470310, 30551040, 30626568, 30696016, 30991170, 31112704, 31187520, 31598840, 31876632, 32501664, 32814180, 33057248, 33178782, 33266688, 33335040, 34029520, 34533018, 35001792, 35418480, 35548695, 35642880, 36112960, 36156365, 37189404, 37425024, 37501920, 37779712, 37918608, 38283210, 38370020, 38384640, 38890880, 39845790, 40002048, 40288521, 40627080, 40835424, 41321560, 41583360, 42502176, 42658434, 42771456, 43335552, 43387638, 43752240, 44029440, 44238376, 44446720, 45939852, 46044024, 46486755, 46669056, 46781280, 47224640, 47398260, 48752496, 49585872, 49768173, 49900032, 50002560, 50558144, 51044280, 51799527, 52502688, 53127720, 53464320, 53718028, 54169440, 54447232, 55297970, 55444480, 55784106, 56669568, 56877912, 57424815, 57555030, 57576960, 57780736, 57850184, 58336320, 60003072, 60940620, 61253136, 61392032, 61982340, 62225408, 62375040, 63197680, 63753264, 65003328, 65081457, 65628360, 66114496, 66357564, 66670080, 67147535, 68059040, 69066036, 70003584, 70836960, 71097390, 71285760, 72225920, 72312730, 74378808, 74850048, 75003840, 75559424, 75837216, 76566420, 76740040, 77781760, 79691580, 80004096, 80577042, 81254160, 81670848, 82643120, 82946955, 83166720, 85004352, 85316868, 86332545, 86671104, 86775276, 87504480, 88058880, 88476752, 91879704, 92088048, 92973510, 93338112, 93562560, 94006549, 94449280, 94796520, 97504992, 99171744, 99536346, 99800064, 100005120, 101116288, 102088560, 103599054, 105005376, 106255440, 106646085, 106928640, 107436056, 108338880, 108469095, 108894464, 110595940, 111568212, 113339136, 113755824, 114849630, 115110060, 115153920, 115561472, 115700368, 116672640, 120006144, 120865563, 121881240, 122506272, 122784064, 123964680, 124750080, 126395360, 127506528, 130006656, 130162914, 131256720, 132228992, 132715128, 133340160, 134295070, 136118080, 138132072, 139460265, 140007168, 141673920, 142194780, 144451840, 144625460, 148757616, 149304519, 149700096, 150007680, 151118848, 151674432, 153132840, 153480080, 155563520, 159383160, 161154084, 162508320, 163341696, 165286240, 165893910, 166333440, 170008704, 170633736, 172665090, 173342208, 173550552, 175008960, 176953504, 183759408, 184176096, 185947020, 186676224, 187125120, 188013098, 188898560, 189593040, 195009984, 195244371, 198343488, 199072692, 200010240, 201442605, 202232576, 204177120, 207198108, 210010752, 212510880, 213292170, 213857280, 214872112, 216677760, 216938190, 217788928, 221191880, 223136424, 226678272, 227511648, 229699260, 230220120, 231400736, 233345280, 240012288, 241731126, 243762480, 245012544, 245568128, 247929360, 248840865, 249500160, 252790720, 255013056, 258997635, 260013312, 260325828, 262513440, 264457984, 265430256, 268590140, 272236160, 276264144, 278920530, 280014336, 282019647, 283347840, 284389560, 288903680, 289250920, 297515232, 298609038, 299400192, 300015360, 303348864, 306265680, 306960160, 311127040, 318766320, 322308168, 325016640, 325407285, 326683392, 330572480, 331787820, 340017408, 341267472, 345330180, 346684416, 347101104, 350017920, 353907008, 362596689, 367518816, 368352192, 371894040, 374250240, 376026196, 377797120, 379186080, 390019968, 390488742, 396686976, 398145384, 400020480, 402885210, 404465152, 408354240, 414396216, 420021504, 425021760, 426584340, 429744224, 433355520, 433876380, 435577856, 442383760, 446272848, 453356544, 455023296, 459398520, 460440240, 462801472, 466690560, 470032745, 483462252, 487524960, 490025088, 491136256, 495858720, 497681730, 499000320, 505581440, 510026112, 517995270, 520026624, 520651656, 525026880, 528915968, 530860512, 537180280, 544472320, 552528288, 557841060, 560028672, 564039294, 566695680, 568779120, 577807360, 578501840, 595030464, 597218076, 600030720, 604327815, 606697728, 612531360, 613920320, 637532640, 644616336, 650033280, 650814570, 653366784, 661144960, 663575640, 680034816, 682534944, 690660360, 694202208, 700035840, 707814016, 725193378, 735037632, 736704384, 743788080, 746522595, 748500480, 752052392, 755594240, 758372160, 780039936, 780977484, 793373952, 796290768, 805770420, 808930304, 816708480, 828792432, 840043008, 846058941, 850043520, 853168680, 859488448, 866711040, 867752760, 884767520, 892545696, 910046592, 918797040, 920880480, 925602944, 933381120, 940065490, 966924504, 975049920, 976221855, 980050176, 982272512, 991717440, 995363460, 1011162880, 1020052224, 1035990540, 1040053248, 1041303312, 1050053760, 1057831936, 1061721024, 1074360560, 1088944640, 1105056576, 1115682120, 1128078588, 1133391360, 1137558240, 1157003680, 1190060928, 1194436152, 1200061440, 1208655630, 1213395456, 1225062720, 1227840640, 1275065280, 1289232672, 1300066560, 1301629140, 1306733568, 1322289920, 1327151280, 1360069632, 1365069888, 1381320720, 1388404416, 1400071680, 1410098235, 1415628032, 1450386756, 1470075264, 1473408768, 1487576160, 1493045190, 1497000960, 1504104784, 1516744320, 1560079872, 1561954968, 1586747904, 1592581536, 1611540840, 1633416960, 1657584864, 1680086016, 1692117882, 1700087040, 1706337360, 1718976896, 1733422080, 1735505520, 1769535040, 1785091392, 1812983445, 1820093184, 1837594080, 1841760960, 1851205888, 1880130980, 1933849008, 1950099840, 1952443710, 1960100352, 1964545024, 1983434880, 1990726920, 2022325760, 2040104448, 2071981080, 2082606624, 2100107520, 2123442048, 2148721120, 2177889280, 2210113152, 2231364240, 2256157176, 2266782720, 2275116480, 2314007360, 2380121856, 2388872304, 2417311260, 2426790912, 2450125440, 2455681280, 2538176823, 2550130560, 2578465344, 2600133120, 2603258280, 2644579840, 2654302560, 2730139776, 2762641440, 2776808832, 2800143360, 2820196470, 2831256064, 2900773512, 2940150528, 2946817536, 2975152320, 2986090380, 3008209568, 3033488640, 3120159744, 3123909936, 3173495808, 3185163072, 3223081680, 3266833920, 3315169728, 3384235764, 3400174080, 3412674720, 3437953792, 3471011040, 3539070080, 3570182784, 3625966890, 3640186368, 3675188160, 3683521920, 3702411776, 3760261960, 3867698016, 3900199680, 3904887420, 3920200704, 3966869760, 3981453840, 4044651520, 4080208896, 4143962160, 4165213248, 4200215040, 4230294705, 4246884096, 4297442240, 4420226304, 4462728480, 4512314352, 4550232960, 4628014720, 4760243712, 4777744608, 4834622520, 4900250880, 4911362560, 5076353646, 5100261120, 5156930688, 5200266240, 5206516560, 5289159680, 5308605120, 5460279552, 5525282880, 5553617664, 5640392940, 5662512128, 5801547024, 5880301056, 5893635072, 5950304640, 5972180760, 6016419136, 6066977280, 6247819872, 6370326144, 6446163360, 6533667840, 6630339456, 6768471528, 6800348160, 6825349440, 6875907584, 6942022080, 7078140160, 7140365568, 7251933780, 7280372736, 7350376320, 7367043840, 7404823552, 7520523920, 7735396032, 7800399360, 7809774840, 7933739520, 7962907680, 8287924320, 8330426496, 8400430080, 8460589410, 8493768192, 8594884480, 8840452608, 8925456960, 9024628704, 9100465920, 9256029440, 9520487424, 9555489216, 9669245040, 9800501760, 9822725120, 10152707292, 10200522240, 10313861376, 10413033120, 10617210240, 10920559104, 11050565760, 11107235328, 11280785880, 11603094048, 11760602112, 11900609280, 11944361520, 12032838272, 12133954560, 12495639744, 12690884115, 12740652288, 12892326720, 13260678912, 13536943056, 13650698880, 13751815168, 13884044160, 14156280320, 14280731136, 14503867560, 14700752640, 14734087680, 15041047840, 15470792064, 15600798720, 15619549680, 15867479040, 15925815360, 16575848640, 16660852992, 16921178820, 16987536384, 17189768960, 17680905216, 17850913920, 18049257408, 18200931840, 18512058880, 19110978432, 19338490080, 19601003520, 20305414584, 20401044480, 20627722752, 20826066240, 21234420480, 21841118208, 22101131520, 22214470656, 22561571760, 23206188096, 23801218560, 23888723040, 24065676544, 24991279488, 25381768230, 25481304576, 25784653440, 26521357824, 27073886112, 27301397760, 27768088320, 28312560640, 28561462272, 29007735120, 29401505280, 29468175360, 30082095680, 30941584128, 31239099360, 31851630720, 33151697280, 33321705984, 33842357640, 34379537920, 35701827840, 36098514816, 36401863680, 37024117760, 38221956864, 38676980160, 40610829168, 41255445504, 41652132480, 42468840960, 44202263040, 45123143520, 46412376192, 47602437120, 47777446080, 48131353088, 49982558976, 50763536460, 50962609152, 51569306880, 53042715648, 54147772224, 54602795520, 55536176640, 58015470240, 58803010560, 60164191360, 61883168256, 62478198720, 63703261440, 66303394560, 66643411968, 67684715280, 68759075840, 71403655680, 72197029632, 76443913728, 77353960320, 81221658336, 83304264960, 84937681920, 88404526080, 90246287040, 92824752384, 95554892160, 96262706176, 99965117952, 101527072920, 103138613760, 108295544448, 109205591040, 111072353280, 116030940480, 120328382720, 123766336512, 124956397440, 127406522880, 132606789120, 135369430560, 142807311360, 144394059264, 152887827456, 154707920640, 162443316672, 166608529920, 180492574080, 185649504768, 191109784320, 199930235904, 203054145840, 206277227520, 216591088896, 232061880960, 240656765440, 249912794880, 254813045760, 265213578240, 270738861120, 288788118528, 309415841280, 324886633344, 333217059840, 360985148160, 371299009536, 382219568640, 406108291680, 433182177792, 464123761920, 481313530880, 499825589760, 541477722240, 618831682560, 649773266688, 721970296320, 764439137280, 812216583360, 866364355584, 928247523840, 999651179520, 1082955444480, 1299546533376, 1443940592640, 1624433166720, 1856495047680, 2165910888960, 2599093066752, 3248866333440, 4331821777920, 6497732666880, 12995465333760]

約数ペア:

[(1, 12995465333760), (2, 6497732666880), (3, 4331821777920), (4, 3248866333440), (5, 2599093066752), (6, 2165910888960), (7, 1856495047680), (8, 1624433166720), (9, 1443940592640), (10, 1299546533376), (12, 1082955444480), (13, 999651179520), (14, 928247523840), (15, 866364355584), (16, 812216583360), (17, 764439137280), (18, 721970296320), (20, 649773266688), (21, 618831682560), (24, 541477722240), (26, 499825589760), (27, 481313530880), (28, 464123761920), (30, 433182177792), (32, 406108291680), (34, 382219568640), (35, 371299009536), (36, 360985148160), (39, 333217059840), (40, 324886633344), (42, 309415841280), (45, 288788118528), (48, 270738861120), (49, 265213578240), (51, 254813045760), (52, 249912794880), (54, 240656765440), (56, 232061880960), (60, 216591088896), (63, 206277227520), (64, 203054145840), (65, 199930235904), (68, 191109784320), (70, 185649504768), (72, 180492574080), (78, 166608529920), (80, 162443316672), (84, 154707920640), (85, 152887827456), (90, 144394059264), (91, 142807311360), (96, 135369430560), (98, 132606789120), (102, 127406522880), (104, 124956397440), (105, 123766336512), (108, 120328382720), (112, 116030940480), (117, 111072353280), (119, 109205591040), (120, 108295544448), (126, 103138613760), (128, 101527072920), (130, 99965117952), (135, 96262706176), (136, 95554892160), (140, 92824752384), (144, 90246287040), (147, 88404526080), (153, 84937681920), (156, 83304264960), (160, 81221658336), (168, 77353960320), (170, 76443913728), (180, 72197029632), (182, 71403655680), (189, 68759075840), (192, 67684715280), (195, 66643411968), (196, 66303394560), (204, 63703261440), (208, 62478198720), (210, 61883168256), (216, 60164191360), (221, 58803010560), (224, 58015470240), (234, 55536176640), (238, 54602795520), (240, 54147772224), (245, 53042715648), (252, 51569306880), (255, 50962609152), (256, 50763536460), (260, 49982558976), (270, 48131353088), (272, 47777446080), (273, 47602437120), (280, 46412376192), (288, 45123143520), (294, 44202263040), (306, 42468840960), (312, 41652132480), (315, 41255445504), (320, 40610829168), (336, 38676980160), (340, 38221956864), (351, 37024117760), (357, 36401863680), (360, 36098514816), (364, 35701827840), (378, 34379537920), (384, 33842357640), (390, 33321705984), (392, 33151697280), (408, 31851630720), (416, 31239099360), (420, 30941584128), (432, 30082095680), (441, 29468175360), (442, 29401505280), (448, 29007735120), (455, 28561462272), (459, 28312560640), (468, 27768088320), (476, 27301397760), (480, 27073886112), (490, 26521357824), (504, 25784653440), (510, 25481304576), (512, 25381768230), (520, 24991279488), (540, 24065676544), (544, 23888723040), (546, 23801218560), (560, 23206188096), (576, 22561571760), (585, 22214470656), (588, 22101131520), (595, 21841118208), (612, 21234420480), (624, 20826066240), (630, 20627722752), (637, 20401044480), (640, 20305414584), (663, 19601003520), (672, 19338490080), (680, 19110978432), (702, 18512058880), (714, 18200931840), (720, 18049257408), (728, 17850913920), (735, 17680905216), (756, 17189768960), (765, 16987536384), (768, 16921178820), (780, 16660852992), (784, 16575848640), (816, 15925815360), (819, 15867479040), (832, 15619549680), (833, 15600798720), (840, 15470792064), (864, 15041047840), (882, 14734087680), (884, 14700752640), (896, 14503867560), (910, 14280731136), (918, 14156280320), (936, 13884044160), (945, 13751815168), (952, 13650698880), (960, 13536943056), (980, 13260678912), (1008, 12892326720), (1020, 12740652288), (1024, 12690884115), (1040, 12495639744), (1071, 12133954560), (1080, 12032838272), (1088, 11944361520), (1092, 11900609280), (1105, 11760602112), (1120, 11603094048), (1152, 11280785880), (1170, 11107235328), (1176, 11050565760), (1190, 10920559104), (1224, 10617210240), (1248, 10413033120), (1260, 10313861376), (1274, 10200522240), (1280, 10152707292), (1323, 9822725120), (1326, 9800501760), (1344, 9669245040), (1360, 9555489216), (1365, 9520487424), (1404, 9256029440), (1428, 9100465920), (1440, 9024628704), (1456, 8925456960), (1470, 8840452608), (1512, 8594884480), (1530, 8493768192), (1536, 8460589410), (1547, 8400430080), (1560, 8330426496), (1568, 8287924320), (1632, 7962907680), (1638, 7933739520), (1664, 7809774840), (1666, 7800399360), (1680, 7735396032), (1728, 7520523920), (1755, 7404823552), (1764, 7367043840), (1768, 7350376320), (1785, 7280372736), (1792, 7251933780), (1820, 7140365568), (1836, 7078140160), (1872, 6942022080), (1890, 6875907584), (1904, 6825349440), (1911, 6800348160), (1920, 6768471528), (1960, 6630339456), (1989, 6533667840), (2016, 6446163360), (2040, 6370326144), (2080, 6247819872), (2142, 6066977280), (2160, 6016419136), (2176, 5972180760), (2184, 5950304640), (2205, 5893635072), (2210, 5880301056), (2240, 5801547024), (2295, 5662512128), (2304, 5640392940), (2340, 5553617664), (2352, 5525282880), (2380, 5460279552), (2448, 5308605120), (2457, 5289159680), (2496, 5206516560), (2499, 5200266240), (2520, 5156930688), (2548, 5100261120), (2560, 5076353646), (2646, 4911362560), (2652, 4900250880), (2688, 4834622520), (2720, 4777744608), (2730, 4760243712), (2808, 4628014720), (2856, 4550232960), (2880, 4512314352), (2912, 4462728480), (2940, 4420226304), (3024, 4297442240), (3060, 4246884096), (3072, 4230294705), (3094, 4200215040), (3120, 4165213248), (3136, 4143962160), (3185, 4080208896), (3213, 4044651520), (3264, 3981453840), (3276, 3966869760), (3315, 3920200704), (3328, 3904887420), (3332, 3900199680), (3360, 3867698016), (3456, 3760261960), (3510, 3702411776), (3528, 3683521920), (3536, 3675188160), (3570, 3640186368), (3584, 3625966890), (3640, 3570182784), (3672, 3539070080), (3744, 3471011040), (3780, 3437953792), (3808, 3412674720), (3822, 3400174080), (3840, 3384235764), (3920, 3315169728), (3978, 3266833920), (4032, 3223081680), (4080, 3185163072), (4095, 3173495808), (4160, 3123909936), (4165, 3120159744), (4284, 3033488640), (4320, 3008209568), (4352, 2986090380), (4368, 2975152320), (4410, 2946817536), (4420, 2940150528), (4480, 2900773512), (4590, 2831256064), (4608, 2820196470), (4641, 2800143360), (4680, 2776808832), (4704, 2762641440), (4760, 2730139776), (4896, 2654302560), (4914, 2644579840), (4992, 2603258280), (4998, 2600133120), (5040, 2578465344), (5096, 2550130560), (5120, 2538176823), (5292, 2455681280), (5304, 2450125440), (5355, 2426790912), (5376, 2417311260), (5440, 2388872304), (5460, 2380121856), (5616, 2314007360), (5712, 2275116480), (5733, 2266782720), (5760, 2256157176), (5824, 2231364240), (5880, 2210113152), (5967, 2177889280), (6048, 2148721120), (6120, 2123442048), (6188, 2100107520), (6240, 2082606624), (6272, 2071981080), (6370, 2040104448), (6426, 2022325760), (6528, 1990726920), (6552, 1983434880), (6615, 1964545024), (6630, 1960100352), (6656, 1952443710), (6664, 1950099840), (6720, 1933849008), (6912, 1880130980), (7020, 1851205888), (7056, 1841760960), (7072, 1837594080), (7140, 1820093184), (7168, 1812983445), (7280, 1785091392), (7344, 1769535040), (7488, 1735505520), (7497, 1733422080), (7560, 1718976896), (7616, 1706337360), (7644, 1700087040), (7680, 1692117882), (7735, 1680086016), (7840, 1657584864), (7956, 1633416960), (8064, 1611540840), (8160, 1592581536), (8190, 1586747904), (8320, 1561954968), (8330, 1560079872), (8568, 1516744320), (8640, 1504104784), (8681, 1497000960), (8704, 1493045190), (8736, 1487576160), (8820, 1473408768), (8840, 1470075264), (8960, 1450386756), (9180, 1415628032), (9216, 1410098235), (9282, 1400071680), (9360, 1388404416), (9408, 1381320720), (9520, 1365069888), (9555, 1360069632), (9792, 1327151280), (9828, 1322289920), (9945, 1306733568), (9984, 1301629140), (9996, 1300066560), (10080, 1289232672), (10192, 1275065280), (10584, 1227840640), (10608, 1225062720), (10710, 1213395456), (10752, 1208655630), (10829, 1200061440), (10880, 1194436152), (10920, 1190060928), (11232, 1157003680), (11424, 1137558240), (11466, 1133391360), (11520, 1128078588), (11648, 1115682120), (11760, 1105056576), (11934, 1088944640), (12096, 1074360560), (12240, 1061721024), (12285, 1057831936), (12376, 1050053760), (12480, 1041303312), (12495, 1040053248), (12544, 1035990540), (12740, 1020052224), (12852, 1011162880), (13056, 995363460), (13104, 991717440), (13230, 982272512), (13260, 980050176), (13312, 976221855), (13328, 975049920), (13440, 966924504), (13824, 940065490), (13923, 933381120), (14040, 925602944), (14112, 920880480), (14144, 918797040), (14280, 910046592), (14560, 892545696), (14688, 884767520), (14976, 867752760), (14994, 866711040), (15120, 859488448), (15232, 853168680), (15288, 850043520), (15360, 846058941), (15470, 840043008), (15680, 828792432), (15912, 816708480), (16065, 808930304), (16128, 805770420), (16320, 796290768), (16380, 793373952), (16640, 780977484), (16660, 780039936), (17136, 758372160), (17199, 755594240), (17280, 752052392), (17362, 748500480), (17408, 746522595), (17472, 743788080), (17640, 736704384), (17680, 735037632), (17920, 725193378), (18360, 707814016), (18564, 700035840), (18720, 694202208), (18816, 690660360), (19040, 682534944), (19110, 680034816), (19584, 663575640), (19656, 661144960), (19890, 653366784), (19968, 650814570), (19992, 650033280), (20160, 644616336), (20384, 637532640), (21168, 613920320), (21216, 612531360), (21420, 606697728), (21504, 604327815), (21658, 600030720), (21760, 597218076), (21840, 595030464), (22464, 578501840), (22491, 577807360), (22848, 568779120), (22932, 566695680), (23040, 564039294), (23205, 560028672), (23296, 557841060), (23520, 552528288), (23868, 544472320), (24192, 537180280), (24480, 530860512), (24570, 528915968), (24752, 525026880), (24960, 520651656), (24990, 520026624), (25088, 517995270), (25480, 510026112), (25704, 505581440), (26043, 499000320), (26112, 497681730), (26208, 495858720), (26460, 491136256), (26520, 490025088), (26656, 487524960), (26880, 483462252), (27648, 470032745), (27846, 466690560), (28080, 462801472), (28224, 460440240), (28288, 459398520), (28560, 455023296), (28665, 453356544), (29120, 446272848), (29376, 442383760), (29835, 435577856), (29952, 433876380), (29988, 433355520), (30240, 429744224), (30464, 426584340), (30576, 425021760), (30940, 420021504), (31360, 414396216), (31824, 408354240), (32130, 404465152), (32256, 402885210), (32487, 400020480), (32640, 398145384), (32760, 396686976), (33280, 390488742), (33320, 390019968), (34272, 379186080), (34398, 377797120), (34560, 376026196), (34724, 374250240), (34944, 371894040), (35280, 368352192), (35360, 367518816), (35840, 362596689), (36720, 353907008), (37128, 350017920), (37440, 347101104), (37485, 346684416), (37632, 345330180), (38080, 341267472), (38220, 340017408), (39168, 331787820), (39312, 330572480), (39780, 326683392), (39936, 325407285), (39984, 325016640), (40320, 322308168), (40768, 318766320), (41769, 311127040), (42336, 306960160), (42432, 306265680), (42840, 303348864), (43316, 300015360), (43405, 299400192), (43520, 298609038), (43680, 297515232), (44928, 289250920), (44982, 288903680), (45696, 284389560), (45864, 283347840), (46080, 282019647), (46410, 280014336), (46592, 278920530), (47040, 276264144), (47736, 272236160), (48384, 268590140), (48960, 265430256), (49140, 264457984), (49504, 262513440), (49920, 260325828), (49980, 260013312), (50176, 258997635), (50960, 255013056), (51408, 252790720), (52086, 249500160), (52224, 248840865), (52416, 247929360), (52920, 245568128), (53040, 245012544), (53312, 243762480), (53760, 241731126), (54145, 240012288), (55692, 233345280), (56160, 231400736), (56448, 230220120), (56576, 229699260), (57120, 227511648), (57330, 226678272), (58240, 223136424), (58752, 221191880), (59670, 217788928), (59904, 216938190), (59976, 216677760), (60480, 214872112), (60767, 213857280), (60928, 213292170), (61152, 212510880), (61880, 210010752), (62720, 207198108), (63648, 204177120), (64260, 202232576), (64512, 201442605), (64974, 200010240), (65280, 199072692), (65520, 198343488), (66560, 195244371), (66640, 195009984), (68544, 189593040), (68796, 188898560), (69120, 188013098), (69448, 187125120), (69615, 186676224), (69888, 185947020), (70560, 184176096), (70720, 183759408), (73440, 176953504), (74256, 175008960), (74880, 173550552), (74970, 173342208), (75264, 172665090), (76160, 170633736), (76440, 170008704), (78129, 166333440), (78336, 165893910), (78624, 165286240), (79560, 163341696), (79968, 162508320), (80640, 161154084), (81536, 159383160), (83538, 155563520), (84672, 153480080), (84864, 153132840), (85680, 151674432), (85995, 151118848), (86632, 150007680), (86810, 149700096), (87040, 149304519), (87360, 148757616), (89856, 144625460), (89964, 144451840), (91392, 142194780), (91728, 141673920), (92820, 140007168), (93184, 139460265), (94080, 138132072), (95472, 136118080), (96768, 134295070), (97461, 133340160), (97920, 132715128), (98280, 132228992), (99008, 131256720), (99840, 130162914), (99960, 130006656), (101920, 127506528), (102816, 126395360), (104172, 124750080), (104832, 123964680), (105840, 122784064), (106080, 122506272), (106624, 121881240), (107520, 120865563), (108290, 120006144), (111384, 116672640), (112320, 115700368), (112455, 115561472), (112853, 115153920), (112896, 115110060), (113152, 114849630), (114240, 113755824), (114660, 113339136), (116480, 111568212), (117504, 110595940), (119340, 108894464), (119808, 108469095), (119952, 108338880), (120960, 107436056), (121534, 106928640), (121856, 106646085), (122304, 106255440), (123760, 105005376), (125440, 103599054), (127296, 102088560), (128520, 101116288), (129948, 100005120), (130215, 99800064), (130560, 99536346), (131040, 99171744), (133280, 97504992), (137088, 94796520), (137592, 94449280), (138240, 94006549), (138896, 93562560), (139230, 93338112), (139776, 92973510), (141120, 92088048), (141440, 91879704), (146880, 88476752), (147577, 88058880), (148512, 87504480), (149760, 86775276), (149940, 86671104), (150528, 86332545), (152320, 85316868), (152880, 85004352), (156258, 83166720), (156672, 82946955), (157248, 82643120), (159120, 81670848), (159936, 81254160), (161280, 80577042), (162435, 80004096), (163072, 79691580), (167076, 77781760), (169344, 76740040), (169728, 76566420), (171360, 75837216), (171990, 75559424), (173264, 75003840), (173620, 74850048), (174720, 74378808), (179712, 72312730), (179928, 72225920), (182301, 71285760), (182784, 71097390), (183456, 70836960), (185640, 70003584), (188160, 69066036), (190944, 68059040), (193536, 67147535), (194922, 66670080), (195840, 66357564), (196560, 66114496), (198016, 65628360), (199680, 65081457), (199920, 65003328), (203840, 63753264), (205632, 63197680), (208344, 62375040), (208845, 62225408), (209664, 61982340), (211680, 61392032), (212160, 61253136), (213248, 60940620), (216580, 60003072), (222768, 58336320), (224640, 57850184), (224910, 57780736), (225706, 57576960), (225792, 57555030), (226304, 57424815), (228480, 56877912), (229320, 56669568), (232960, 55784106), (234387, 55444480), (235008, 55297970), (238680, 54447232), (239904, 54169440), (241920, 53718028), (243068, 53464320), (244608, 53127720), (247520, 52502688), (250880, 51799527), (254592, 51044280), (257040, 50558144), (259896, 50002560), (260430, 49900032), (261120, 49768173), (262080, 49585872), (266560, 48752496), (274176, 47398260), (275184, 47224640), (277792, 46781280), (278460, 46669056), (279552, 46486755), (282240, 46044024), (282880, 45939852), (292383, 44446720), (293760, 44238376), (295154, 44029440), (297024, 43752240), (299520, 43387638), (299880, 43335552), (303835, 42771456), (304640, 42658434), (305760, 42502176), (312516, 41583360), (314496, 41321560), (318240, 40835424), (319872, 40627080), (322560, 40288521), (324870, 40002048), (326144, 39845790), (334152, 38890880), (338559, 38384640), (338688, 38370020), (339456, 38283210), (342720, 37918608), (343980, 37779712), (346528, 37501920), (347240, 37425024), (349440, 37189404), (359424, 36156365), (359856, 36112960), (364602, 35642880), (365568, 35548695), (366912, 35418480), (371280, 35001792), (376320, 34533018), (381888, 34029520), (389844, 33335040), (390645, 33266688), (391680, 33178782), (393120, 33057248), (396032, 32814180), (399840, 32501664), (407680, 31876632), (411264, 31598840), (416688, 31187520), (417690, 31112704), (419328, 30991170), (423360, 30696016), (424320, 30626568), (425369, 30551040), (426496, 30470310), (433160, 30001536), (442731, 29352960), (445536, 29168160), (449280, 28925092), (449820, 28890368), (451412, 28788480), (451584, 28777515), (456960, 28438956), (458640, 28334784), (465920, 27892053), (468774, 27722240), (470016, 27648985), (477360, 27223616), (479808, 27084720), (483840, 26859014), (486136, 26732160), (487305, 26668032), (489216, 26563860), (495040, 26251344), (509184, 25522140), (514080, 25279072), (519792, 25001280), (520860, 24950016), (524160, 24792936), (533120, 24376248), (546903, 23761920), (548352, 23699130), (550368, 23612320), (555584, 23390640), (556920, 23334528), (564265, 23030784), (564480, 23022012), (565760, 22969926), (584766, 22223360), (587520, 22119188), (590308, 22014720), (594048, 21876120), (599040, 21693819), (599760, 21667776), (607670, 21385728), (609280, 21329217), (611520, 21251088), (625032, 20791680), (628992, 20660780), (636480, 20417712), (639744, 20313540), (649740, 20001024), (652288, 19922895), (668304, 19445440), (677118, 19192320), (677376, 19185010), (678912, 19141605), (685440, 18959304), (687960, 18889856), (693056, 18750960), (694480, 18712512), (698880, 18594702), (719712, 18056480), (729204, 17821440), (733824, 17709240), (737885, 17611776), (742560, 17500896), (752640, 17266509), (763776, 17014760), (779688, 16667520), (781290, 16633344), (783360, 16589391), (786240, 16528624), (789971, 16450560), (792064, 16407090), (799680, 16250832), (815360, 15938316), (822528, 15799420), (833376, 15593760), (835380, 15556352), (838656, 15495585), (846720, 15348008), (848640, 15313284), (850738, 15275520), (852992, 15235155), (866320, 15000768), (885462, 14676480), (891072, 14584080), (898560, 14462546), (899640, 14445184), (902824, 14394240), (911505, 14257152), (913920, 14219478), (917280, 14167392), (937548, 13861120), (954720, 13611808), (959616, 13542360), (967680, 13429507), (972272, 13366080), (974610, 13334016), (978432, 13281930), (990080, 13125672), (1015677, 12794880), (1018368, 12761070), (1028160, 12639536), (1033039, 12579840), (1039584, 12500640), (1041720, 12475008), (1048320, 12396468), (1066240, 12188124), (1093806, 11880960), (1096704, 11849565), (1100736, 11806160), (1111168, 11695320), (1113840, 11667264), (1128530, 11515392), (1128960, 11511006), (1131520, 11484963), (1169532, 11111680), (1171935, 11088896), (1175040, 11059594), (1180616, 11007360), (1188096, 10938060), (1199520, 10833888), (1215340, 10692864), (1223040, 10625544), (1250064, 10395840), (1257984, 10330390), (1272960, 10208856), (1276107, 10183680), (1279488, 10156770), (1299480, 10000512), (1328193, 9784320), (1336608, 9722720), (1354236, 9596160), (1354752, 9592505), (1370880, 9479652), (1375920, 9444928), (1386112, 9375480), (1388960, 9356256), (1397760, 9297351), (1439424, 9028240), (1458408, 8910720), (1461915, 8889344), (1467648, 8854620), (1475770, 8805888), (1485120, 8750448), (1527552, 8507380), (1559376, 8333760), (1562580, 8316672), (1572480, 8264312), (1579942, 8225280), (1584128, 8203545), (1599360, 8125416), (1630720, 7969158), (1640709, 7920640), (1645056, 7899710), (1666752, 7796880), (1670760, 7778176), (1692795, 7676928), (1693440, 7674004), (1697280, 7656642), (1701476, 7637760), (1732640, 7500384), (1770924, 7338240), (1782144, 7292040), (1797120, 7231273), (1799280, 7222592), (1805648, 7197120), (1823010, 7128576), (1827840, 7109739), (1834560, 7083696), (1875096, 6930560), (1909440, 6805904), (1918501, 6773760), (1919232, 6771180), (1944544, 6683040), (1949220, 6667008), (1956864, 6640965), (1980160, 6562836), (2031354, 6397440), (2036736, 6380535), (2056320, 6319768), (2066078, 6289920), (2079168, 6250320), (2083440, 6237504), (2096640, 6198234), (2126845, 6110208), (2132480, 6094062), (2187612, 5940480), (2201472, 5903080), (2213655, 5870592), (2222336, 5847660), (2227680, 5833632), (2257060, 5757696), (2257920, 5755503), (2339064, 5555840), (2343870, 5544448), (2350080, 5529797), (2361232, 5503680), (2369913, 5483520), (2376192, 5469030), (2399040, 5416944), (2430680, 5346432), (2446080, 5312772), (2500128, 5197920), (2515968, 5165195), (2545920, 5104428), (2552214, 5091840), (2558976, 5078385), (2598960, 5000256), (2656386, 4892160), (2673216, 4861360), (2708472, 4798080), (2734515, 4752384), (2741760, 4739826), (2751840, 4722464), (2772224, 4687740), (2777920, 4678128), (2878848, 4514120), (2916816, 4455360), (2923830, 4444672), (2935296, 4427310), (2951540, 4402944), (2970240, 4375224), (3047031, 4264960), (3055104, 4253690), (3099117, 4193280), (3118752, 4166880), (3125160, 4158336), (3144960, 4132156), (3159884, 4112640), (3198720, 4062708), (3261440, 3984579), (3281418, 3960320), (3290112, 3949855), (3333504, 3898440), (3341520, 3889088), (3385590, 3838464), (3386880, 3837002), (3394560, 3828321), (3402952, 3818880), (3465280, 3750192), (3541848, 3669120), (3564288, 3646020), (3598560, 3611296)]