64299755520

素因数分解:

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

素因数の和:122

約数の個数: 2304

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

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

約数列:

[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, 41, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 82, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 123, 126, 128, 130, 132, 136, 140, 143, 144, 153, 154, 156, 160, 164, 165, 168, 170, 176, 180, 182, 187, 192, 195, 198, 204, 205, 208, 210, 220, 221, 224, 231, 234, 238, 240, 246, 252, 255, 256, 260, 264, 272, 273, 280, 286, 287, 288, 306, 308, 312, 315, 320, 328, 330, 336, 340, 352, 357, 360, 364, 369, 374, 384, 385, 390, 396, 408, 410, 416, 420, 429, 440, 442, 448, 451, 455, 462, 468, 476, 480, 492, 495, 504, 510, 512, 520, 528, 533, 544, 546, 560, 561, 572, 574, 576, 585, 595, 612, 615, 616, 624, 630, 640, 656, 660, 663, 672, 680, 693, 697, 704, 714, 715, 720, 728, 738, 748, 765, 768, 770, 780, 792, 816, 819, 820, 832, 840, 858, 861, 880, 884, 896, 902, 910, 924, 935, 936, 952, 960, 984, 990, 1001, 1008, 1020, 1024, 1040, 1056, 1066, 1071, 1088, 1092, 1105, 1120, 1122, 1144, 1148, 1152, 1155, 1170, 1190, 1224, 1230, 1232, 1248, 1260, 1280, 1287, 1309, 1312, 1320, 1326, 1344, 1353, 1360, 1365, 1386, 1394, 1408, 1428, 1430, 1435, 1440, 1456, 1476, 1496, 1530, 1536, 1540, 1547, 1560, 1584, 1599, 1632, 1638, 1640, 1664, 1680, 1683, 1716, 1722, 1760, 1768, 1785, 1792, 1804, 1820, 1845, 1848, 1870, 1872, 1904, 1920, 1968, 1980, 1989, 2002, 2016, 2040, 2048, 2080, 2091, 2112, 2132, 2142, 2145, 2176, 2184, 2210, 2240, 2244, 2255, 2288, 2296, 2304, 2310, 2340, 2380, 2431, 2448, 2460, 2464, 2496, 2520, 2560, 2574, 2583, 2618, 2624, 2640, 2652, 2665, 2688, 2706, 2720, 2730, 2772, 2788, 2805, 2816, 2856, 2860, 2870, 2880, 2912, 2952, 2992, 3003, 3060, 3072, 3080, 3094, 3120, 3157, 3168, 3198, 3264, 3276, 3280, 3315, 3328, 3360, 3366, 3432, 3444, 3465, 3485, 3520, 3536, 3570, 3584, 3608, 3640, 3690, 3696, 3731, 3740, 3744, 3808, 3840, 3927, 3936, 3960, 3978, 4004, 4032, 4059, 4080, 4095, 4160, 4182, 4224, 4264, 4284, 4290, 4305, 4352, 4368, 4420, 4480, 4488, 4510, 4576, 4592, 4608, 4620, 4641, 4680, 4760, 4797, 4862, 4879, 4896, 4920, 4928, 4992, 5005, 5040, 5120, 5148, 5166, 5236, 5248, 5280, 5304, 5330, 5355, 5376, 5412, 5440, 5460, 5544, 5576, 5610, 5632, 5712, 5720, 5740, 5760, 5824, 5863, 5904, 5984, 6006, 6120, 6144, 6160, 6188, 6240, 6273, 6314, 6336, 6396, 6435, 6528, 6545, 6552, 6560, 6630, 6656, 6720, 6732, 6765, 6864, 6888, 6930, 6970, 7040, 7072, 7140, 7168, 7216, 7280, 7293, 7380, 7392, 7462, 7480, 7488, 7616, 7667, 7680, 7735, 7854, 7872, 7920, 7956, 7995, 8008, 8064, 8118, 8160, 8190, 8320, 8364, 8415, 8448, 8528, 8568, 8580, 8610, 8704, 8736, 8840, 8960, 8976, 9009, 9020, 9061, 9152, 9184, 9216, 9240, 9282, 9360, 9471, 9520, 9594, 9724, 9758, 9792, 9840, 9856, 9945, 9984, 10010, 10080, 10240, 10296, 10332, 10455, 10472, 10496, 10560, 10608, 10660, 10710, 10752, 10824, 10880, 10920, 11088, 11152, 11193, 11220, 11264, 11424, 11440, 11480, 11520, 11648, 11726, 11781, 11808, 11968, 12012, 12155, 12240, 12320, 12376, 12480, 12546, 12628, 12672, 12792, 12870, 12915, 13056, 13090, 13104, 13120, 13260, 13312, 13440, 13464, 13530, 13728, 13776, 13860, 13923, 13940, 14080, 14144, 14280, 14336, 14432, 14560, 14586, 14637, 14760, 14784, 14924, 14960, 14976, 15015, 15232, 15334, 15360, 15470, 15708, 15744, 15785, 15840, 15912, 15990, 16016, 16128, 16236, 16320, 16380, 16640, 16728, 16830, 16896, 17017, 17056, 17136, 17160, 17220, 17408, 17472, 17589, 17680, 17920, 17952, 18018, 18040, 18122, 18304, 18368, 18432, 18480, 18564, 18655, 18720, 18942, 19040, 19188, 19448, 19516, 19584, 19635, 19680, 19712, 19890, 19968, 20020, 20160, 20295, 20592, 20664, 20910, 20944, 20992, 21120, 21216, 21320, 21420, 21504, 21648, 21760, 21840, 21879, 22176, 22304, 22386, 22440, 22528, 22848, 22880, 22960, 23001, 23040, 23205, 23296, 23452, 23562, 23616, 23936, 23985, 24024, 24310, 24395, 24480, 24640, 24752, 24960, 25092, 25256, 25344, 25584, 25740, 25830, 26112, 26180, 26208, 26240, 26520, 26624, 26880, 26928, 27060, 27183, 27456, 27552, 27720, 27846, 27880, 28160, 28288, 28413, 28560, 28864, 29120, 29172, 29274, 29315, 29520, 29568, 29848, 29920, 29952, 30030, 30464, 30668, 30720, 30940, 31365, 31416, 31488, 31570, 31680, 31824, 31980, 32032, 32256, 32472, 32640, 32760, 33280, 33456, 33579, 33660, 33792, 34034, 34112, 34272, 34320, 34440, 34816, 34944, 35178, 35360, 35840, 35904, 36036, 36080, 36244, 36465, 36608, 36736, 36960, 37128, 37310, 37440, 37884, 38080, 38335, 38376, 38896, 39032, 39168, 39270, 39360, 39424, 39780, 39936, 40040, 40320, 40590, 41041, 41184, 41328, 41820, 41888, 41984, 42240, 42432, 42640, 42840, 43008, 43296, 43520, 43680, 43758, 43911, 44352, 44608, 44772, 44880, 45045, 45305, 45696, 45760, 45920, 46002, 46080, 46410, 46592, 46904, 47124, 47232, 47355, 47872, 47970, 48048, 48620, 48790, 48960, 49280, 49504, 49920, 50184, 50512, 50688, 51051, 51168, 51480, 51660, 52224, 52360, 52416, 52480, 52767, 53040, 53669, 53760, 53856, 54120, 54366, 54912, 55104, 55440, 55692, 55760, 55965, 56320, 56576, 56826, 57120, 57728, 58240, 58344, 58548, 58630, 58905, 59040, 59136, 59696, 59840, 59904, 60060, 60928, 61336, 61880, 62730, 62832, 62976, 63140, 63360, 63427, 63648, 63960, 64064, 64512, 64944, 65280, 65520, 66560, 66912, 67158, 67320, 67584, 68068, 68224, 68544, 68640, 68880, 69003, 69615, 69888, 70356, 70720, 71680, 71808, 72072, 72160, 72488, 72930, 73185, 73216, 73472, 73920, 74256, 74620, 74880, 75768, 76160, 76670, 76752, 77792, 78064, 78336, 78540, 78720, 78848, 79560, 79872, 80080, 80640, 81180, 81549, 82082, 82368, 82656, 83640, 83776, 83968, 84480, 84864, 85085, 85280, 85680, 86592, 87040, 87360, 87516, 87822, 87945, 88704, 89216, 89544, 89760, 90090, 90610, 91392, 91520, 91840, 92004, 92160, 92820, 93184, 93808, 94248, 94464, 94710, 95744, 95940, 96096, 97240, 97580, 97920, 98560, 99008, 99671, 99840, 100368, 101024, 101376, 102102, 102336, 102960, 103320, 104448, 104720, 104832, 104960, 105534, 106080, 107338, 107520, 107712, 108240, 108732, 109395, 109824, 110208, 110880, 111384, 111520, 111930, 112640, 113152, 113652, 114240, 115005, 115456, 116480, 116688, 117096, 117260, 117810, 118080, 118272, 119392, 119680, 119808, 120120, 121856, 122672, 123123, 123760, 125460, 125664, 125952, 126280, 126720, 126854, 127296, 127920, 128128, 129024, 129888, 130560, 131040, 133120, 133824, 134316, 134640, 135915, 136136, 136448, 137088, 137280, 137760, 138006, 139230, 139776, 140712, 141440, 142065, 143616, 144144, 144320, 144976, 145860, 146370, 146432, 146944, 147840, 148512, 149240, 149760, 151536, 152320, 153153, 153340, 153504, 155584, 156128, 156672, 157080, 157440, 157696, 159120, 160160, 161007, 161280, 162360, 163098, 164164, 164736, 165312, 167280, 167552, 167895, 168960, 169728, 170170, 170560, 171360, 173184, 174080, 174720, 175032, 175644, 175890, 177408, 178432, 179088, 179520, 180180, 181220, 182784, 183040, 183680, 184008, 185640, 186368, 187616, 188496, 188928, 189420, 190281, 191488, 191880, 192192, 194480, 195160, 195840, 197120, 198016, 199342, 199680, 200736, 202048, 202752, 204204, 204672, 205205, 205920, 206640, 209440, 209664, 209920, 211068, 212160, 214676, 215040, 215424, 216480, 217464, 218790, 219555, 219648, 220416, 221760, 222768, 223040, 223860, 226304, 227304, 228480, 230010, 230912, 232960, 233376, 234192, 234520, 235620, 236160, 236544, 238784, 239360, 239616, 240240, 243712, 245344, 246246, 247520, 250920, 251328, 251904, 252560, 253440, 253708, 254592, 255255, 255840, 256256, 259776, 261120, 262080, 263835, 267648, 268345, 268632, 269280, 271830, 272272, 272896, 274176, 274560, 275520, 276012, 278460, 279552, 281424, 282880, 284130, 287232, 288288, 288640, 289952, 291720, 292740, 292864, 293888, 295680, 297024, 298480, 299013, 299520, 303072, 304640, 306306, 306680, 307008, 311168, 312256, 313344, 314160, 314880, 317135, 318240, 320320, 322014, 322560, 324720, 326196, 328328, 329472, 330624, 334560, 335104, 335790, 337920, 339456, 340340, 341120, 342720, 345015, 346368, 349440, 350064, 351288, 351780, 354816, 356864, 358176, 359040, 360360, 362440, 365568, 366080, 367360, 368016, 369369, 371280, 375232, 376992, 377856, 378840, 380562, 382976, 383760, 384384, 388960, 390320, 391680, 394240, 396032, 398684, 399360, 401472, 404096, 407745, 408408, 409344, 410410, 411840, 413280, 418880, 419328, 419840, 422136, 424320, 429352, 430848, 432960, 434928, 437580, 439110, 439296, 440832, 443520, 445536, 446080, 447720, 452608, 454608, 456960, 460020, 461824, 465920, 466752, 468384, 469040, 471240, 472320, 473088, 477568, 478720, 480480, 483021, 490688, 492492, 495040, 498355, 501840, 502656, 505120, 506880, 507416, 509184, 510510, 511680, 512512, 519552, 522240, 524160, 527670, 535296, 536690, 537264, 538560, 543660, 544544, 545792, 548352, 549120, 551040, 552024, 556920, 559104, 562848, 565760, 568260, 570843, 574464, 576576, 577280, 579904, 583440, 585480, 587776, 591360, 594048, 596960, 598026, 599040, 606144, 609280, 612612, 613360, 614016, 615615, 622336, 624512, 628320, 629760, 634270, 636480, 640640, 644028, 645120, 649440, 652392, 656656, 658944, 661248, 669120, 670208, 671580, 678912, 680680, 682240, 685440, 690030, 692736, 697697, 698880, 700128, 702576, 703560, 709632, 713728, 716352, 718080, 720720, 724880, 731136, 732160, 734720, 736032, 738738, 742560, 750464, 753984, 755712, 757680, 761124, 765765, 767520, 768768, 777920, 780640, 783360, 788480, 792064, 797368, 802944, 805035, 808192, 815490, 816816, 818688, 820820, 823680, 826560, 837760, 838656, 844272, 848640, 858704, 861696, 865920, 869856, 875160, 878220, 878592, 881664, 887040, 891072, 892160, 895440, 897039, 909216, 913920, 920040, 923648, 931840, 933504, 936768, 938080, 942480, 944640, 951405, 955136, 957440, 960960, 966042, 981376, 984984, 990080, 996710, 1003680, 1005312, 1010240, 1013760, 1014832, 1018368, 1021020, 1023360, 1025024, 1039104, 1048320, 1055340, 1070592, 1073380, 1074528, 1077120, 1087320, 1089088, 1091584, 1096704, 1098240, 1102080, 1104048, 1113840, 1125696, 1131520, 1136520, 1141686, 1148928, 1153152, 1154560, 1159808, 1166880, 1170960, 1182720, 1188096, 1193920, 1196052, 1198080, 1212288, 1218560, 1225224, 1226720, 1228032, 1231230, 1244672, 1249024, 1256640, 1259520, 1268540, 1272960, 1281280, 1288056, 1298880, 1304784, 1313312, 1317888, 1322496, 1338240, 1340416, 1343160, 1357824, 1361360, 1364480, 1370880, 1380060, 1385472, 1395394, 1397760, 1400256, 1405152, 1407120, 1419264, 1427456, 1432704, 1436160, 1441440, 1449760, 1464320, 1469440, 1472064, 1477476, 1485120, 1495065, 1500928, 1507968, 1515360, 1522248, 1531530, 1535040, 1537536, 1555840, 1561280, 1566720, 1584128, 1594736, 1605888, 1610070, 1616384, 1630980, 1633632, 1637376, 1641640, 1647360, 1653120, 1675520, 1677312, 1688544, 1697280, 1717408, 1723392, 1731840, 1739712, 1750320, 1756440, 1763328, 1774080, 1782144, 1784320, 1790880, 1794078, 1818432, 1827840, 1840080, 1846845, 1867008, 1873536, 1876160, 1884960, 1889280, 1902810, 1910272, 1914880, 1921920, 1932084, 1962752, 1969968, 1980160, 1993420, 2007360, 2010624, 2020480, 2029664, 2036736, 2042040, 2046720, 2050048, 2078208, 2093091, 2096640, 2110680, 2141184, 2146760, 2149056, 2154240, 2174640, 2178176, 2193408, 2196480, 2204160, 2208096, 2227680, 2251392, 2263040, 2273040, 2283372, 2306304, 2309120, 2319616, 2333760, 2341920, 2365440, 2376192, 2387840, 2392104, 2415105, 2424576, 2450448, 2453440, 2456064, 2462460, 2489344, 2498048, 2513280, 2537080, 2545920, 2562560, 2576112, 2597760, 2609568, 2626624, 2635776, 2644992, 2676480, 2680832, 2686320, 2722720, 2728960, 2741760, 2760120, 2770944, 2790788, 2795520, 2800512, 2810304, 2814240, 2854215, 2865408, 2872320, 2882880, 2899520, 2938880, 2944128, 2954952, 2970240, 2990130, 3001856, 3015936, 3030720, 3044496, 3063060, 3070080, 3075072, 3111680, 3122560, 3168256, 3189472, 3211776, 3220140, 3232768, 3261960, 3267264, 3274752, 3283280, 3294720, 3306240, 3351040, 3377088, 3394560, 3434816, 3446784, 3463680, 3479424, 3488485, 3500640, 3512880, 3548160, 3564288, 3568640, 3581760, 3588156, 3636864, 3655680, 3680160, 3693690, 3734016, 3747072, 3752320, 3769920, 3778560, 3805620, 3820544, 3843840, 3864168, 3925504, 3939936, 3960320, 3986840, 4014720, 4021248, 4040960, 4059328, 4073472, 4084080, 4093440, 4156416, 4186182, 4193280, 4221360, 4282368, 4293520, 4298112, 4308480, 4349280, 4356352, 4392960, 4408320, 4416192, 4455360, 4485195, 4502784, 4546080, 4566744, 4612608, 4618240, 4639232, 4667520, 4683840, 4752384, 4775680, 4784208, 4830210, 4849152, 4900896, 4906880, 4912128, 4924920, 4978688, 4996096, 5026560, 5074160, 5091840, 5125120, 5152224, 5195520, 5219136, 5253248, 5289984, 5352960, 5372640, 5445440, 5457920, 5483520, 5520240, 5581576, 5601024, 5620608, 5628480, 5708430, 5730816, 5744640, 5765760, 5799040, 5888256, 5909904, 5940480, 5980260, 6003712, 6031872, 6061440, 6088992, 6126120, 6140160, 6150144, 6223360, 6245120, 6279273, 6378944, 6423552, 6440280, 6465536, 6523920, 6534528, 6566560, 6589440, 6612480, 6702080, 6754176, 6789120, 6869632, 6927360, 6958848, 6976970, 7001280, 7025760, 7096320, 7128576, 7137280, 7163520, 7176312, 7273728, 7360320, 7387380, 7468032, 7494144, 7504640, 7539840, 7611240, 7641088, 7687680, 7728336, 7851008, 7879872, 7920640, 7973680, 8029440, 8042496, 8081920, 8118656, 8168160, 8186880, 8312832, 8372364, 8386560, 8442720, 8587040, 8596224, 8616960, 8698560, 8712704, 8816640, 8832384, 8910720, 8970390, 9005568, 9092160, 9133488, 9225216, 9278464, 9335040, 9367680, 9504768, 9551360, 9568416, 9660420, 9698304, 9801792, 9813760, 9824256, 9849840, 9992192, 10053120, 10148320, 10183680, 10250240, 10304448, 10391040, 10438272, 10465455, 10506496, 10705920, 10745280, 10890880, 10967040, 11040480, 11163152, 11202048, 11241216, 11256960, 11416860, 11461632, 11531520, 11598080, 11776512, 11819808, 11880960, 11960520, 12007424, 12063744, 12122880, 12177984, 12252240, 12280320, 12446720, 12490240, 12558546, 12757888, 12847104, 12880560, 13047840, 13069056, 13133120, 13178880, 13224960, 13404160, 13508352, 13739264, 13854720, 13917696, 13953940, 14002560, 14051520, 14257152, 14327040, 14352624, 14547456, 14720640, 14774760, 14936064, 14988288, 15009280, 15079680, 15222480, 15375360, 15456672, 15702016, 15759744, 15841280, 15947360, 16058880, 16163840, 16237312, 16336320, 16373760, 16744728, 16885440, 17174080, 17192448, 17233920, 17397120, 17425408, 17664768, 17821440, 17940780, 18011136, 18184320, 18266976, 18450432, 18556928, 18670080, 18735360, 19102720, 19136832, 19320840, 19396608, 19603584, 19627520, 19699680, 20106240, 20296640, 20367360, 20608896, 20782080, 20876544, 20930910, 21012992, 21411840, 21490560, 21781760, 22080960, 22326304, 22404096, 22482432, 22513920, 22833720, 22923264, 23063040, 23196160, 23553024, 23639616, 23761920, 23921040, 24127488, 24245760, 24355968, 24504480, 24560640, 24893440, 24980480, 25117092, 25515776, 25761120, 26095680, 26138112, 26266240, 26449920, 27016704, 27478528, 27835392, 27907880, 28005120, 28103040, 28514304, 28654080, 28705248, 29094912, 29441280, 29549520, 29976576, 30018560, 30159360, 30444960, 30750720, 30913344, 31396365, 31519488, 31894720, 32117760, 32327680, 32474624, 32672640, 33489456, 33770880, 34348160, 34384896, 34794240, 34850816, 35329536, 35642880, 35881560, 36022272, 36368640, 36533952, 37340160, 37470720, 38205440, 38273664, 38641680, 39207168, 39255040, 39399360, 40212480, 40593280, 41217792, 41564160, 41753088, 41861820, 42025984, 42981120, 43563520, 44161920, 44652608, 44808192, 44964864, 45027840, 45667440, 46126080, 46392320, 47106048, 47279232, 47523840, 47842080, 48491520, 48711936, 49008960, 49121280, 49960960, 50234184, 51031552, 51522240, 52191360, 52276224, 52532480, 54033408, 54957056, 55670784, 55815760, 56010240, 56206080, 57308160, 57410496, 58189824, 58882560, 59099040, 60037120, 60318720, 60889920, 61826688, 62792730, 63038976, 63789440, 64235520, 64949248, 65345280, 66978912, 67541760, 68696320, 68769792, 69588480, 70659072, 71285760, 71763120, 72737280, 73067904, 74680320, 74941440, 76547328, 77283360, 78414336, 78510080, 78798720, 81186560, 82435584, 83506176, 83723640, 84051968, 85962240, 87127040, 88323840, 89305216, 89929728, 90055680, 91334880, 92252160, 92784640, 94558464, 95684160, 96983040, 97423872, 98017920, 100468368, 102063104, 103044480, 104382720, 104552448, 105064960, 108066816, 109914112, 111631520, 112020480, 112412160, 114616320, 114820992, 117765120, 118198080, 120637440, 121779840, 123653376, 125585460, 126077952, 127578880, 129898496, 130690560, 133957824, 135083520, 137392640, 139176960, 141318144, 142571520, 143526240, 145474560, 146135808, 149882880, 153094656, 154566720, 156828672, 157597440, 162373120, 164871168, 167012352, 167447280, 171924480, 174254080, 176647680, 178610432, 180111360, 182669760, 189116928, 191368320, 194847744, 196035840, 200936736, 204126208, 206088960, 208765440, 210129920, 223263040, 224040960, 224824320, 229641984, 235530240, 236396160, 243559680, 247306752, 251170920, 252155904, 255157760, 261381120, 267915648, 270167040, 274785280, 278353920, 287052480, 290949120, 292271616, 306189312, 309133440, 313657344, 315194880, 324746240, 329742336, 334894560, 343848960, 353295360, 357220864, 365339520, 378233856, 382736640, 389695488, 392071680, 401873472, 412177920, 417530880, 420259840, 446526080, 449648640, 459283968, 472792320, 487119360, 494613504, 502341840, 510315520, 522762240, 535831296, 540334080, 549570560, 574104960, 584543232, 612378624, 618266880, 630389760, 649492480, 669789120, 706590720, 714441728, 730679040, 756467712, 765473280, 784143360, 803746944, 824355840, 835061760, 893052160, 918567936, 945584640, 974238720, 989227008, 1004683680, 1020631040, 1071662592, 1148209920, 1169086464, 1236533760, 1260779520, 1339578240, 1428883456, 1461358080, 1530946560, 1568286720, 1607493888, 1648711680, 1786104320, 1837135872, 1891169280, 1948477440, 2009367360, 2143325184, 2296419840, 2473067520, 2679156480, 2922716160, 3061893120, 3214987776, 3572208640, 3782338560, 4018734720, 4286650368, 4592839680, 4946135040, 5358312960, 5845432320, 6429975552, 7144417280, 8037469440, 9185679360, 10716625920, 12859951104, 16074938880, 21433251840, 32149877760, 64299755520]

約数ペア:

[(1, 64299755520), (2, 32149877760), (3, 21433251840), (4, 16074938880), (5, 12859951104), (6, 10716625920), (7, 9185679360), (8, 8037469440), (9, 7144417280), (10, 6429975552), (11, 5845432320), (12, 5358312960), (13, 4946135040), (14, 4592839680), (15, 4286650368), (16, 4018734720), (17, 3782338560), (18, 3572208640), (20, 3214987776), (21, 3061893120), (22, 2922716160), (24, 2679156480), (26, 2473067520), (28, 2296419840), (30, 2143325184), (32, 2009367360), (33, 1948477440), (34, 1891169280), (35, 1837135872), (36, 1786104320), (39, 1648711680), (40, 1607493888), (41, 1568286720), (42, 1530946560), (44, 1461358080), (45, 1428883456), (48, 1339578240), (51, 1260779520), (52, 1236533760), (55, 1169086464), (56, 1148209920), (60, 1071662592), (63, 1020631040), (64, 1004683680), (65, 989227008), (66, 974238720), (68, 945584640), (70, 918567936), (72, 893052160), (77, 835061760), (78, 824355840), (80, 803746944), (82, 784143360), (84, 765473280), (85, 756467712), (88, 730679040), (90, 714441728), (91, 706590720), (96, 669789120), (99, 649492480), (102, 630389760), (104, 618266880), (105, 612378624), (110, 584543232), (112, 574104960), (117, 549570560), (119, 540334080), (120, 535831296), (123, 522762240), (126, 510315520), (128, 502341840), (130, 494613504), (132, 487119360), (136, 472792320), (140, 459283968), (143, 449648640), (144, 446526080), (153, 420259840), (154, 417530880), (156, 412177920), (160, 401873472), (164, 392071680), (165, 389695488), (168, 382736640), (170, 378233856), (176, 365339520), (180, 357220864), (182, 353295360), (187, 343848960), (192, 334894560), (195, 329742336), (198, 324746240), (204, 315194880), (205, 313657344), (208, 309133440), (210, 306189312), (220, 292271616), (221, 290949120), (224, 287052480), (231, 278353920), (234, 274785280), (238, 270167040), (240, 267915648), (246, 261381120), (252, 255157760), (255, 252155904), (256, 251170920), (260, 247306752), (264, 243559680), (272, 236396160), (273, 235530240), (280, 229641984), (286, 224824320), (287, 224040960), (288, 223263040), (306, 210129920), (308, 208765440), (312, 206088960), (315, 204126208), (320, 200936736), (328, 196035840), (330, 194847744), (336, 191368320), (340, 189116928), (352, 182669760), (357, 180111360), (360, 178610432), (364, 176647680), (369, 174254080), (374, 171924480), (384, 167447280), (385, 167012352), (390, 164871168), (396, 162373120), (408, 157597440), (410, 156828672), (416, 154566720), (420, 153094656), (429, 149882880), (440, 146135808), (442, 145474560), (448, 143526240), (451, 142571520), (455, 141318144), (462, 139176960), (468, 137392640), (476, 135083520), (480, 133957824), (492, 130690560), (495, 129898496), (504, 127578880), (510, 126077952), (512, 125585460), (520, 123653376), (528, 121779840), (533, 120637440), (544, 118198080), (546, 117765120), (560, 114820992), (561, 114616320), (572, 112412160), (574, 112020480), (576, 111631520), (585, 109914112), (595, 108066816), (612, 105064960), (615, 104552448), (616, 104382720), (624, 103044480), (630, 102063104), (640, 100468368), (656, 98017920), (660, 97423872), (663, 96983040), (672, 95684160), (680, 94558464), (693, 92784640), (697, 92252160), (704, 91334880), (714, 90055680), (715, 89929728), (720, 89305216), (728, 88323840), (738, 87127040), (748, 85962240), (765, 84051968), (768, 83723640), (770, 83506176), (780, 82435584), (792, 81186560), (816, 78798720), (819, 78510080), (820, 78414336), (832, 77283360), (840, 76547328), (858, 74941440), (861, 74680320), (880, 73067904), (884, 72737280), (896, 71763120), (902, 71285760), (910, 70659072), (924, 69588480), (935, 68769792), (936, 68696320), (952, 67541760), (960, 66978912), (984, 65345280), (990, 64949248), (1001, 64235520), (1008, 63789440), (1020, 63038976), (1024, 62792730), (1040, 61826688), (1056, 60889920), (1066, 60318720), (1071, 60037120), (1088, 59099040), (1092, 58882560), (1105, 58189824), (1120, 57410496), (1122, 57308160), (1144, 56206080), (1148, 56010240), (1152, 55815760), (1155, 55670784), (1170, 54957056), (1190, 54033408), (1224, 52532480), (1230, 52276224), (1232, 52191360), (1248, 51522240), (1260, 51031552), (1280, 50234184), (1287, 49960960), (1309, 49121280), (1312, 49008960), (1320, 48711936), (1326, 48491520), (1344, 47842080), (1353, 47523840), (1360, 47279232), (1365, 47106048), (1386, 46392320), (1394, 46126080), (1408, 45667440), (1428, 45027840), (1430, 44964864), (1435, 44808192), (1440, 44652608), (1456, 44161920), (1476, 43563520), (1496, 42981120), (1530, 42025984), (1536, 41861820), (1540, 41753088), (1547, 41564160), (1560, 41217792), (1584, 40593280), (1599, 40212480), (1632, 39399360), (1638, 39255040), (1640, 39207168), (1664, 38641680), (1680, 38273664), (1683, 38205440), (1716, 37470720), (1722, 37340160), (1760, 36533952), (1768, 36368640), (1785, 36022272), (1792, 35881560), (1804, 35642880), (1820, 35329536), (1845, 34850816), (1848, 34794240), (1870, 34384896), (1872, 34348160), (1904, 33770880), (1920, 33489456), (1968, 32672640), (1980, 32474624), (1989, 32327680), (2002, 32117760), (2016, 31894720), (2040, 31519488), (2048, 31396365), (2080, 30913344), (2091, 30750720), (2112, 30444960), (2132, 30159360), (2142, 30018560), (2145, 29976576), (2176, 29549520), (2184, 29441280), (2210, 29094912), (2240, 28705248), (2244, 28654080), (2255, 28514304), (2288, 28103040), (2296, 28005120), (2304, 27907880), (2310, 27835392), (2340, 27478528), (2380, 27016704), (2431, 26449920), (2448, 26266240), (2460, 26138112), (2464, 26095680), (2496, 25761120), (2520, 25515776), (2560, 25117092), (2574, 24980480), (2583, 24893440), (2618, 24560640), (2624, 24504480), (2640, 24355968), (2652, 24245760), (2665, 24127488), (2688, 23921040), (2706, 23761920), (2720, 23639616), (2730, 23553024), (2772, 23196160), (2788, 23063040), (2805, 22923264), (2816, 22833720), (2856, 22513920), (2860, 22482432), (2870, 22404096), (2880, 22326304), (2912, 22080960), (2952, 21781760), (2992, 21490560), (3003, 21411840), (3060, 21012992), (3072, 20930910), (3080, 20876544), (3094, 20782080), (3120, 20608896), (3157, 20367360), (3168, 20296640), (3198, 20106240), (3264, 19699680), (3276, 19627520), (3280, 19603584), (3315, 19396608), (3328, 19320840), (3360, 19136832), (3366, 19102720), (3432, 18735360), (3444, 18670080), (3465, 18556928), (3485, 18450432), (3520, 18266976), (3536, 18184320), (3570, 18011136), (3584, 17940780), (3608, 17821440), (3640, 17664768), (3690, 17425408), (3696, 17397120), (3731, 17233920), (3740, 17192448), (3744, 17174080), (3808, 16885440), (3840, 16744728), (3927, 16373760), (3936, 16336320), (3960, 16237312), (3978, 16163840), (4004, 16058880), (4032, 15947360), (4059, 15841280), (4080, 15759744), (4095, 15702016), (4160, 15456672), (4182, 15375360), (4224, 15222480), (4264, 15079680), (4284, 15009280), (4290, 14988288), (4305, 14936064), (4352, 14774760), (4368, 14720640), (4420, 14547456), (4480, 14352624), (4488, 14327040), (4510, 14257152), (4576, 14051520), (4592, 14002560), (4608, 13953940), (4620, 13917696), (4641, 13854720), (4680, 13739264), (4760, 13508352), (4797, 13404160), (4862, 13224960), (4879, 13178880), (4896, 13133120), (4920, 13069056), (4928, 13047840), (4992, 12880560), (5005, 12847104), (5040, 12757888), (5120, 12558546), (5148, 12490240), (5166, 12446720), (5236, 12280320), (5248, 12252240), (5280, 12177984), (5304, 12122880), (5330, 12063744), (5355, 12007424), (5376, 11960520), (5412, 11880960), (5440, 11819808), (5460, 11776512), (5544, 11598080), (5576, 11531520), (5610, 11461632), (5632, 11416860), (5712, 11256960), (5720, 11241216), (5740, 11202048), (5760, 11163152), (5824, 11040480), (5863, 10967040), (5904, 10890880), (5984, 10745280), (6006, 10705920), (6120, 10506496), (6144, 10465455), (6160, 10438272), (6188, 10391040), (6240, 10304448), (6273, 10250240), (6314, 10183680), (6336, 10148320), (6396, 10053120), (6435, 9992192), (6528, 9849840), (6545, 9824256), (6552, 9813760), (6560, 9801792), (6630, 9698304), (6656, 9660420), (6720, 9568416), (6732, 9551360), (6765, 9504768), (6864, 9367680), (6888, 9335040), (6930, 9278464), (6970, 9225216), (7040, 9133488), (7072, 9092160), (7140, 9005568), (7168, 8970390), (7216, 8910720), (7280, 8832384), (7293, 8816640), (7380, 8712704), (7392, 8698560), (7462, 8616960), (7480, 8596224), (7488, 8587040), (7616, 8442720), (7667, 8386560), (7680, 8372364), (7735, 8312832), (7854, 8186880), (7872, 8168160), (7920, 8118656), (7956, 8081920), (7995, 8042496), (8008, 8029440), (8064, 7973680), (8118, 7920640), (8160, 7879872), (8190, 7851008), (8320, 7728336), (8364, 7687680), (8415, 7641088), (8448, 7611240), (8528, 7539840), (8568, 7504640), (8580, 7494144), (8610, 7468032), (8704, 7387380), (8736, 7360320), (8840, 7273728), (8960, 7176312), (8976, 7163520), (9009, 7137280), (9020, 7128576), (9061, 7096320), (9152, 7025760), (9184, 7001280), (9216, 6976970), (9240, 6958848), (9282, 6927360), (9360, 6869632), (9471, 6789120), (9520, 6754176), (9594, 6702080), (9724, 6612480), (9758, 6589440), (9792, 6566560), (9840, 6534528), (9856, 6523920), (9945, 6465536), (9984, 6440280), (10010, 6423552), (10080, 6378944), (10240, 6279273), (10296, 6245120), (10332, 6223360), (10455, 6150144), (10472, 6140160), (10496, 6126120), (10560, 6088992), (10608, 6061440), (10660, 6031872), (10710, 6003712), (10752, 5980260), (10824, 5940480), (10880, 5909904), (10920, 5888256), (11088, 5799040), (11152, 5765760), (11193, 5744640), (11220, 5730816), (11264, 5708430), (11424, 5628480), (11440, 5620608), (11480, 5601024), (11520, 5581576), (11648, 5520240), (11726, 5483520), (11781, 5457920), (11808, 5445440), (11968, 5372640), (12012, 5352960), (12155, 5289984), (12240, 5253248), (12320, 5219136), (12376, 5195520), (12480, 5152224), (12546, 5125120), (12628, 5091840), (12672, 5074160), (12792, 5026560), (12870, 4996096), (12915, 4978688), (13056, 4924920), (13090, 4912128), (13104, 4906880), (13120, 4900896), (13260, 4849152), (13312, 4830210), (13440, 4784208), (13464, 4775680), (13530, 4752384), (13728, 4683840), (13776, 4667520), (13860, 4639232), (13923, 4618240), (13940, 4612608), (14080, 4566744), (14144, 4546080), (14280, 4502784), (14336, 4485195), (14432, 4455360), (14560, 4416192), (14586, 4408320), (14637, 4392960), (14760, 4356352), (14784, 4349280), (14924, 4308480), (14960, 4298112), (14976, 4293520), (15015, 4282368), (15232, 4221360), (15334, 4193280), (15360, 4186182), (15470, 4156416), (15708, 4093440), (15744, 4084080), (15785, 4073472), (15840, 4059328), (15912, 4040960), (15990, 4021248), (16016, 4014720), (16128, 3986840), (16236, 3960320), (16320, 3939936), (16380, 3925504), (16640, 3864168), (16728, 3843840), (16830, 3820544), (16896, 3805620), (17017, 3778560), (17056, 3769920), (17136, 3752320), (17160, 3747072), (17220, 3734016), (17408, 3693690), (17472, 3680160), (17589, 3655680), (17680, 3636864), (17920, 3588156), (17952, 3581760), (18018, 3568640), (18040, 3564288), (18122, 3548160), (18304, 3512880), (18368, 3500640), (18432, 3488485), (18480, 3479424), (18564, 3463680), (18655, 3446784), (18720, 3434816), (18942, 3394560), (19040, 3377088), (19188, 3351040), (19448, 3306240), (19516, 3294720), (19584, 3283280), (19635, 3274752), (19680, 3267264), (19712, 3261960), (19890, 3232768), (19968, 3220140), (20020, 3211776), (20160, 3189472), (20295, 3168256), (20592, 3122560), (20664, 3111680), (20910, 3075072), (20944, 3070080), (20992, 3063060), (21120, 3044496), (21216, 3030720), (21320, 3015936), (21420, 3001856), (21504, 2990130), (21648, 2970240), (21760, 2954952), (21840, 2944128), (21879, 2938880), (22176, 2899520), (22304, 2882880), (22386, 2872320), (22440, 2865408), (22528, 2854215), (22848, 2814240), (22880, 2810304), (22960, 2800512), (23001, 2795520), (23040, 2790788), (23205, 2770944), (23296, 2760120), (23452, 2741760), (23562, 2728960), (23616, 2722720), (23936, 2686320), (23985, 2680832), (24024, 2676480), (24310, 2644992), (24395, 2635776), (24480, 2626624), (24640, 2609568), (24752, 2597760), (24960, 2576112), (25092, 2562560), (25256, 2545920), (25344, 2537080), (25584, 2513280), (25740, 2498048), (25830, 2489344), (26112, 2462460), (26180, 2456064), (26208, 2453440), (26240, 2450448), (26520, 2424576), (26624, 2415105), (26880, 2392104), (26928, 2387840), (27060, 2376192), (27183, 2365440), (27456, 2341920), (27552, 2333760), (27720, 2319616), (27846, 2309120), (27880, 2306304), (28160, 2283372), (28288, 2273040), (28413, 2263040), (28560, 2251392), (28864, 2227680), (29120, 2208096), (29172, 2204160), (29274, 2196480), (29315, 2193408), (29520, 2178176), (29568, 2174640), (29848, 2154240), (29920, 2149056), (29952, 2146760), (30030, 2141184), (30464, 2110680), (30668, 2096640), (30720, 2093091), (30940, 2078208), (31365, 2050048), (31416, 2046720), (31488, 2042040), (31570, 2036736), (31680, 2029664), (31824, 2020480), (31980, 2010624), (32032, 2007360), (32256, 1993420), (32472, 1980160), (32640, 1969968), (32760, 1962752), (33280, 1932084), (33456, 1921920), (33579, 1914880), (33660, 1910272), (33792, 1902810), (34034, 1889280), (34112, 1884960), (34272, 1876160), (34320, 1873536), (34440, 1867008), (34816, 1846845), (34944, 1840080), (35178, 1827840), (35360, 1818432), (35840, 1794078), (35904, 1790880), (36036, 1784320), (36080, 1782144), (36244, 1774080), (36465, 1763328), (36608, 1756440), (36736, 1750320), (36960, 1739712), (37128, 1731840), (37310, 1723392), (37440, 1717408), (37884, 1697280), (38080, 1688544), (38335, 1677312), (38376, 1675520), (38896, 1653120), (39032, 1647360), (39168, 1641640), (39270, 1637376), (39360, 1633632), (39424, 1630980), (39780, 1616384), (39936, 1610070), (40040, 1605888), (40320, 1594736), (40590, 1584128), (41041, 1566720), (41184, 1561280), (41328, 1555840), (41820, 1537536), (41888, 1535040), (41984, 1531530), (42240, 1522248), (42432, 1515360), (42640, 1507968), (42840, 1500928), (43008, 1495065), (43296, 1485120), (43520, 1477476), (43680, 1472064), (43758, 1469440), (43911, 1464320), (44352, 1449760), (44608, 1441440), (44772, 1436160), (44880, 1432704), (45045, 1427456), (45305, 1419264), (45696, 1407120), (45760, 1405152), (45920, 1400256), (46002, 1397760), (46080, 1395394), (46410, 1385472), (46592, 1380060), (46904, 1370880), (47124, 1364480), (47232, 1361360), (47355, 1357824), (47872, 1343160), (47970, 1340416), (48048, 1338240), (48620, 1322496), (48790, 1317888), (48960, 1313312), (49280, 1304784), (49504, 1298880), (49920, 1288056), (50184, 1281280), (50512, 1272960), (50688, 1268540), (51051, 1259520), (51168, 1256640), (51480, 1249024), (51660, 1244672), (52224, 1231230), (52360, 1228032), (52416, 1226720), (52480, 1225224), (52767, 1218560), (53040, 1212288), (53669, 1198080), (53760, 1196052), (53856, 1193920), (54120, 1188096), (54366, 1182720), (54912, 1170960), (55104, 1166880), (55440, 1159808), (55692, 1154560), (55760, 1153152), (55965, 1148928), (56320, 1141686), (56576, 1136520), (56826, 1131520), (57120, 1125696), (57728, 1113840), (58240, 1104048), (58344, 1102080), (58548, 1098240), (58630, 1096704), (58905, 1091584), (59040, 1089088), (59136, 1087320), (59696, 1077120), (59840, 1074528), (59904, 1073380), (60060, 1070592), (60928, 1055340), (61336, 1048320), (61880, 1039104), (62730, 1025024), (62832, 1023360), (62976, 1021020), (63140, 1018368), (63360, 1014832), (63427, 1013760), (63648, 1010240), (63960, 1005312), (64064, 1003680), (64512, 996710), (64944, 990080), (65280, 984984), (65520, 981376), (66560, 966042), (66912, 960960), (67158, 957440), (67320, 955136), (67584, 951405), (68068, 944640), (68224, 942480), (68544, 938080), (68640, 936768), (68880, 933504), (69003, 931840), (69615, 923648), (69888, 920040), (70356, 913920), (70720, 909216), (71680, 897039), (71808, 895440), (72072, 892160), (72160, 891072), (72488, 887040), (72930, 881664), (73185, 878592), (73216, 878220), (73472, 875160), (73920, 869856), (74256, 865920), (74620, 861696), (74880, 858704), (75768, 848640), (76160, 844272), (76670, 838656), (76752, 837760), (77792, 826560), (78064, 823680), (78336, 820820), (78540, 818688), (78720, 816816), (78848, 815490), (79560, 808192), (79872, 805035), (80080, 802944), (80640, 797368), (81180, 792064), (81549, 788480), (82082, 783360), (82368, 780640), (82656, 777920), (83640, 768768), (83776, 767520), (83968, 765765), (84480, 761124), (84864, 757680), (85085, 755712), (85280, 753984), (85680, 750464), (86592, 742560), (87040, 738738), (87360, 736032), (87516, 734720), (87822, 732160), (87945, 731136), (88704, 724880), (89216, 720720), (89544, 718080), (89760, 716352), (90090, 713728), (90610, 709632), (91392, 703560), (91520, 702576), (91840, 700128), (92004, 698880), (92160, 697697), (92820, 692736), (93184, 690030), (93808, 685440), (94248, 682240), (94464, 680680), (94710, 678912), (95744, 671580), (95940, 670208), (96096, 669120), (97240, 661248), (97580, 658944), (97920, 656656), (98560, 652392), (99008, 649440), (99671, 645120), (99840, 644028), (100368, 640640), (101024, 636480), (101376, 634270), (102102, 629760), (102336, 628320), (102960, 624512), (103320, 622336), (104448, 615615), (104720, 614016), (104832, 613360), (104960, 612612), (105534, 609280), (106080, 606144), (107338, 599040), (107520, 598026), (107712, 596960), (108240, 594048), (108732, 591360), (109395, 587776), (109824, 585480), (110208, 583440), (110880, 579904), (111384, 577280), (111520, 576576), (111930, 574464), (112640, 570843), (113152, 568260), (113652, 565760), (114240, 562848), (115005, 559104), (115456, 556920), (116480, 552024), (116688, 551040), (117096, 549120), (117260, 548352), (117810, 545792), (118080, 544544), (118272, 543660), (119392, 538560), (119680, 537264), (119808, 536690), (120120, 535296), (121856, 527670), (122672, 524160), (123123, 522240), (123760, 519552), (125460, 512512), (125664, 511680), (125952, 510510), (126280, 509184), (126720, 507416), (126854, 506880), (127296, 505120), (127920, 502656), (128128, 501840), (129024, 498355), (129888, 495040), (130560, 492492), (131040, 490688), (133120, 483021), (133824, 480480), (134316, 478720), (134640, 477568), (135915, 473088), (136136, 472320), (136448, 471240), (137088, 469040), (137280, 468384), (137760, 466752), (138006, 465920), (139230, 461824), (139776, 460020), (140712, 456960), (141440, 454608), (142065, 452608), (143616, 447720), (144144, 446080), (144320, 445536), (144976, 443520), (145860, 440832), (146370, 439296), (146432, 439110), (146944, 437580), (147840, 434928), (148512, 432960), (149240, 430848), (149760, 429352), (151536, 424320), (152320, 422136), (153153, 419840), (153340, 419328), (153504, 418880), (155584, 413280), (156128, 411840), (156672, 410410), (157080, 409344), (157440, 408408), (157696, 407745), (159120, 404096), (160160, 401472), (161007, 399360), (161280, 398684), (162360, 396032), (163098, 394240), (164164, 391680), (164736, 390320), (165312, 388960), (167280, 384384), (167552, 383760), (167895, 382976), (168960, 380562), (169728, 378840), (170170, 377856), (170560, 376992), (171360, 375232), (173184, 371280), (174080, 369369), (174720, 368016), (175032, 367360), (175644, 366080), (175890, 365568), (177408, 362440), (178432, 360360), (179088, 359040), (179520, 358176), (180180, 356864), (181220, 354816), (182784, 351780), (183040, 351288), (183680, 350064), (184008, 349440), (185640, 346368), (186368, 345015), (187616, 342720), (188496, 341120), (188928, 340340), (189420, 339456), (190281, 337920), (191488, 335790), (191880, 335104), (192192, 334560), (194480, 330624), (195160, 329472), (195840, 328328), (197120, 326196), (198016, 324720), (199342, 322560), (199680, 322014), (200736, 320320), (202048, 318240), (202752, 317135), (204204, 314880), (204672, 314160), (205205, 313344), (205920, 312256), (206640, 311168), (209440, 307008), (209664, 306680), (209920, 306306), (211068, 304640), (212160, 303072), (214676, 299520), (215040, 299013), (215424, 298480), (216480, 297024), (217464, 295680), (218790, 293888), (219555, 292864), (219648, 292740), (220416, 291720), (221760, 289952), (222768, 288640), (223040, 288288), (223860, 287232), (226304, 284130), (227304, 282880), (228480, 281424), (230010, 279552), (230912, 278460), (232960, 276012), (233376, 275520), (234192, 274560), (234520, 274176), (235620, 272896), (236160, 272272), (236544, 271830), (238784, 269280), (239360, 268632), (239616, 268345), (240240, 267648), (243712, 263835), (245344, 262080), (246246, 261120), (247520, 259776), (250920, 256256), (251328, 255840), (251904, 255255), (252560, 254592), (253440, 253708)]