64062878880

素因数分解:

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

素因数の和:131

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 23, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 46, 48, 51, 52, 55, 56, 60, 62, 65, 66, 68, 69, 70, 77, 78, 80, 84, 85, 88, 91, 92, 93, 96, 102, 104, 105, 110, 112, 115, 119, 120, 121, 124, 130, 132, 136, 138, 140, 143, 154, 155, 156, 160, 161, 165, 168, 170, 176, 182, 184, 186, 187, 195, 204, 208, 210, 217, 220, 221, 224, 230, 231, 238, 240, 242, 248, 253, 255, 260, 264, 272, 273, 276, 280, 286, 299, 308, 310, 312, 322, 330, 336, 340, 341, 345, 352, 357, 363, 364, 368, 372, 374, 385, 390, 391, 403, 408, 416, 420, 429, 434, 440, 442, 455, 460, 462, 465, 476, 480, 483, 484, 496, 506, 510, 520, 527, 528, 544, 546, 552, 560, 561, 572, 595, 598, 605, 616, 620, 624, 644, 651, 660, 663, 672, 680, 682, 690, 713, 714, 715, 726, 728, 736, 744, 748, 759, 770, 780, 782, 805, 806, 816, 840, 847, 858, 868, 880, 884, 897, 910, 920, 924, 930, 935, 952, 966, 968, 992, 1001, 1012, 1020, 1023, 1040, 1054, 1056, 1085, 1092, 1104, 1105, 1120, 1122, 1144, 1155, 1173, 1190, 1196, 1209, 1210, 1232, 1240, 1248, 1265, 1288, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1380, 1426, 1428, 1430, 1452, 1456, 1488, 1495, 1496, 1518, 1540, 1547, 1560, 1564, 1573, 1581, 1610, 1612, 1632, 1680, 1694, 1705, 1716, 1736, 1760, 1768, 1771, 1785, 1794, 1815, 1820, 1840, 1848, 1860, 1870, 1904, 1932, 1936, 1955, 2002, 2015, 2024, 2040, 2046, 2057, 2080, 2093, 2108, 2139, 2145, 2170, 2184, 2208, 2210, 2244, 2288, 2310, 2346, 2380, 2387, 2392, 2415, 2418, 2420, 2431, 2464, 2480, 2530, 2541, 2576, 2604, 2618, 2635, 2640, 2652, 2720, 2728, 2730, 2737, 2760, 2783, 2805, 2821, 2852, 2856, 2860, 2904, 2912, 2976, 2990, 2992, 3003, 3036, 3080, 3094, 3120, 3128, 3146, 3162, 3220, 3224, 3255, 3289, 3315, 3360, 3388, 3410, 3432, 3472, 3536, 3542, 3565, 3570, 3588, 3630, 3640, 3680, 3689, 3696, 3720, 3740, 3751, 3795, 3808, 3864, 3872, 3910, 3927, 4004, 4030, 4048, 4080, 4092, 4114, 4186, 4216, 4235, 4278, 4290, 4301, 4340, 4368, 4420, 4433, 4485, 4488, 4576, 4620, 4641, 4692, 4719, 4760, 4774, 4784, 4830, 4836, 4840, 4862, 4960, 4991, 5005, 5060, 5082, 5083, 5115, 5152, 5208, 5236, 5270, 5280, 5304, 5313, 5456, 5460, 5474, 5520, 5566, 5610, 5642, 5704, 5712, 5720, 5797, 5808, 5865, 5980, 5984, 6006, 6045, 6072, 6160, 6171, 6188, 6240, 6256, 6279, 6292, 6324, 6440, 6448, 6510, 6545, 6578, 6630, 6776, 6820, 6851, 6864, 6944, 7072, 7084, 7130, 7140, 7161, 7176, 7260, 7280, 7293, 7378, 7392, 7440, 7480, 7502, 7590, 7728, 7735, 7820, 7843, 7854, 7865, 7905, 8008, 8060, 8096, 8160, 8184, 8211, 8228, 8349, 8372, 8432, 8463, 8470, 8556, 8580, 8602, 8680, 8736, 8840, 8855, 8866, 8970, 8976, 9240, 9269, 9282, 9384, 9438, 9520, 9548, 9568, 9660, 9672, 9680, 9724, 9867, 9982, 10010, 10120, 10164, 10166, 10230, 10285, 10416, 10465, 10472, 10540, 10608, 10626, 10695, 10912, 10920, 10948, 11011, 11040, 11067, 11132, 11220, 11253, 11284, 11408, 11424, 11440, 11594, 11616, 11730, 11935, 11960, 12012, 12090, 12121, 12144, 12155, 12320, 12342, 12376, 12512, 12558, 12584, 12648, 12705, 12880, 12896, 12903, 13020, 13090, 13156, 13260, 13299, 13552, 13640, 13685, 13702, 13728, 13915, 14105, 14168, 14260, 14280, 14322, 14352, 14399, 14520, 14560, 14586, 14756, 14880, 14960, 14973, 15004, 15015, 15180, 15249, 15456, 15470, 15640, 15686, 15708, 15730, 15810, 16016, 16120, 16368, 16422, 16445, 16456, 16698, 16744, 16864, 16926, 16940, 17017, 17112, 17160, 17204, 17360, 17391, 17680, 17710, 17732, 17940, 17952, 18445, 18480, 18538, 18564, 18755, 18768, 18876, 19040, 19096, 19320, 19344, 19360, 19448, 19481, 19635, 19734, 19964, 20020, 20240, 20328, 20332, 20460, 20553, 20570, 20832, 20930, 20944, 21080, 21216, 21252, 21390, 21505, 21840, 21896, 22022, 22134, 22165, 22264, 22440, 22506, 22568, 22816, 22880, 23023, 23188, 23205, 23460, 23529, 23595, 23870, 23920, 24024, 24180, 24242, 24288, 24310, 24684, 24752, 24955, 25116, 25168, 25296, 25410, 25415, 25760, 25806, 26040, 26180, 26257, 26312, 26520, 26565, 26598, 26741, 27104, 27280, 27370, 27404, 27807, 27830, 28210, 28336, 28520, 28560, 28644, 28704, 28798, 28985, 29040, 29172, 29512, 29920, 29946, 30008, 30030, 30107, 30360, 30498, 30855, 30940, 31031, 31280, 31372, 31395, 31416, 31460, 31620, 32032, 32240, 32736, 32844, 32890, 32912, 33033, 33396, 33488, 33852, 33880, 34034, 34224, 34255, 34320, 34408, 34720, 34782, 35360, 35420, 35464, 35581, 35805, 35880, 36179, 36363, 36465, 36890, 36960, 37076, 37128, 37510, 37536, 37752, 38192, 38640, 38688, 38896, 38962, 39215, 39270, 39468, 39928, 40040, 40480, 40579, 40656, 40664, 40920, 41055, 41106, 41140, 41745, 41860, 41888, 42160, 42315, 42504, 42780, 43010, 43197, 43680, 43792, 44044, 44268, 44330, 44528, 44880, 45012, 45136, 46046, 46345, 46376, 46410, 46920, 47058, 47190, 47311, 47740, 47840, 47957, 48048, 48360, 48484, 48620, 48763, 49335, 49368, 49504, 49910, 50232, 50336, 50592, 50820, 50830, 51051, 51612, 52080, 52360, 52514, 52624, 53040, 53130, 53196, 53482, 54560, 54740, 54808, 54901, 55055, 55335, 55614, 55660, 55913, 56265, 56420, 56672, 57040, 57120, 57288, 57596, 57970, 58080, 58344, 58443, 59024, 59892, 60016, 60060, 60214, 60605, 60720, 60996, 61710, 61880, 62062, 62560, 62744, 62790, 62832, 62920, 63240, 63767, 64480, 64515, 64883, 65688, 65780, 65824, 66066, 66495, 66792, 66976, 67704, 67760, 68068, 68448, 68510, 68640, 68816, 69069, 69564, 70840, 70928, 71162, 71610, 71760, 71995, 72358, 72726, 72930, 73780, 74152, 74256, 74865, 75020, 75361, 75504, 76245, 76384, 77280, 77792, 77924, 78430, 78540, 78771, 78936, 79856, 80080, 80223, 81158, 81312, 81328, 81840, 82110, 82212, 82280, 83490, 83720, 84320, 84630, 84847, 85008, 85085, 85560, 86020, 86273, 86394, 86955, 87584, 88088, 88536, 88660, 89056, 89760, 90024, 90272, 90321, 92092, 92690, 92752, 92820, 93093, 93840, 94116, 94380, 94622, 95480, 95914, 96096, 96720, 96968, 97240, 97405, 97526, 98670, 98736, 99820, 100464, 101640, 101660, 101959, 102102, 102765, 103224, 104160, 104720, 105028, 105248, 106080, 106260, 106392, 106743, 106964, 108537, 109480, 109616, 109802, 110110, 110670, 111228, 111320, 111826, 112530, 112840, 114080, 114576, 115115, 115192, 115940, 116688, 116886, 117645, 118048, 119784, 120032, 120120, 120428, 121210, 121440, 121737, 121992, 123420, 123760, 124124, 125488, 125580, 125664, 125840, 126480, 127534, 129030, 129766, 131285, 131376, 131560, 132132, 132990, 133331, 133584, 133705, 135408, 135520, 136136, 137020, 137632, 138138, 139035, 139128, 141680, 141856, 141933, 142324, 143220, 143520, 143871, 143990, 144716, 145452, 145860, 146289, 147560, 148304, 148512, 149730, 150040, 150535, 150722, 151008, 152490, 155155, 155848, 156860, 157080, 157542, 157573, 157872, 159712, 160160, 160446, 162316, 162656, 163680, 164220, 164424, 164560, 164703, 165165, 166980, 167440, 167739, 169260, 169694, 170016, 170170, 171120, 172040, 172546, 172788, 173910, 176176, 177072, 177320, 177905, 180048, 180642, 180895, 181815, 184184, 185380, 185504, 185640, 186186, 187187, 187680, 188232, 188760, 189244, 190960, 191301, 191828, 193440, 193936, 194480, 194649, 194810, 195052, 197340, 197472, 199640, 200928, 202895, 203280, 203320, 203918, 204204, 205530, 206448, 209440, 210056, 212520, 212784, 213486, 213928, 215985, 217074, 218960, 219232, 219604, 220220, 221340, 222456, 222640, 223652, 225060, 225680, 226083, 229152, 230230, 230384, 231880, 233376, 233772, 235290, 236555, 239568, 239785, 240240, 240856, 242420, 243474, 243815, 243984, 246840, 247520, 248248, 250976, 251160, 251680, 252960, 253253, 254541, 255068, 255255, 258060, 258819, 259532, 262570, 262752, 263120, 264264, 265980, 266662, 267168, 267410, 270816, 272272, 274040, 274505, 276276, 278070, 278256, 279565, 283360, 283866, 284648, 286440, 287742, 287980, 289432, 290904, 291720, 292215, 292578, 295120, 296608, 299460, 300080, 301070, 301444, 304980, 305877, 310310, 311696, 313720, 314160, 315084, 315146, 315744, 318835, 320892, 324415, 324632, 328440, 328848, 329120, 329406, 330330, 331177, 333960, 334880, 335478, 338520, 339388, 340340, 341341, 342240, 344080, 345092, 345345, 345576, 347820, 352352, 354144, 354640, 355810, 360096, 361284, 361790, 363630, 368368, 370760, 371280, 372372, 374374, 376464, 376805, 377520, 378488, 381920, 382602, 383656, 387872, 388960, 389298, 389620, 390104, 391391, 393855, 394680, 399280, 399993, 401115, 405790, 406560, 406640, 407836, 408408, 411060, 412896, 420112, 424235, 425040, 425568, 426972, 427856, 431365, 431970, 434148, 437920, 439208, 440440, 442680, 444912, 445280, 446369, 447304, 450120, 451360, 451605, 452166, 460460, 460768, 463760, 465465, 467544, 470580, 472719, 473110, 479136, 479570, 480480, 481712, 484840, 486948, 487630, 487968, 493680, 496496, 502320, 506506, 509082, 509795, 510136, 510510, 516120, 517638, 519064, 525140, 526240, 527527, 528528, 531960, 533324, 533715, 534820, 542685, 544544, 548080, 549010, 552552, 556140, 556512, 559130, 561561, 567732, 569296, 572880, 575484, 575960, 578864, 581808, 583440, 584430, 585156, 590240, 598920, 600160, 602140, 602888, 603911, 608685, 609960, 611754, 615043, 620620, 623392, 627440, 628320, 630168, 630292, 637670, 641784, 648830, 649264, 656880, 657696, 658812, 660660, 662354, 666655, 667920, 670956, 677040, 678776, 680680, 682682, 688160, 690184, 690690, 691152, 695640, 709280, 709665, 711620, 713713, 719355, 722568, 723580, 727260, 731445, 736736, 741520, 742560, 744744, 748748, 752928, 753610, 755040, 756976, 759759, 765204, 767312, 778596, 779240, 780208, 782782, 787710, 787865, 789360, 798560, 799986, 802230, 811580, 813280, 815672, 816816, 822120, 823515, 828971, 838695, 840224, 848470, 850080, 853944, 855712, 862730, 863940, 868296, 878416, 880880, 885360, 889824, 892738, 894608, 900240, 903210, 904332, 920920, 927520, 930930, 933317, 935088, 935935, 941160, 945438, 946220, 956505, 959140, 963424, 969680, 973245, 973896, 975260, 987360, 992992, 993531, 1004640, 1013012, 1018164, 1019590, 1020272, 1021020, 1024023, 1032240, 1035276, 1038128, 1050280, 1055054, 1057056, 1063920, 1066648, 1067430, 1069640, 1085370, 1096160, 1098020, 1103011, 1105104, 1112280, 1118260, 1121549, 1123122, 1130415, 1135464, 1138592, 1145760, 1150968, 1151920, 1157728, 1163616, 1166880, 1168860, 1170312, 1174173, 1197840, 1204280, 1205776, 1207822, 1217370, 1219920, 1223508, 1230086, 1241240, 1254880, 1260336, 1260584, 1266265, 1272705, 1275340, 1283568, 1294095, 1297660, 1298528, 1313760, 1317624, 1321320, 1324708, 1333310, 1335840, 1339107, 1341912, 1354080, 1357552, 1361360, 1365364, 1380368, 1381380, 1382304, 1391280, 1419330, 1423240, 1427426, 1438710, 1445136, 1447160, 1454520, 1462890, 1466641, 1483040, 1489488, 1497496, 1507220, 1513952, 1519518, 1529385, 1530408, 1534624, 1557192, 1558480, 1560416, 1565564, 1575420, 1575730, 1578720, 1582581, 1599972, 1604460, 1623160, 1631344, 1633632, 1644240, 1647030, 1655885, 1657942, 1677390, 1696940, 1706705, 1707888, 1725460, 1727880, 1733303, 1736592, 1756832, 1761760, 1770720, 1785476, 1789216, 1800480, 1806420, 1808664, 1811733, 1841840, 1845129, 1861860, 1866634, 1870176, 1871870, 1882320, 1890876, 1892440, 1913010, 1918280, 1939360, 1946490, 1947792, 1950520, 1956955, 1987062, 1999965, 2026024, 2036328, 2039180, 2040544, 2042040, 2048046, 2064480, 2070552, 2076256, 2100560, 2110108, 2127840, 2133296, 2134860, 2139280, 2141139, 2170740, 2196040, 2206022, 2210208, 2224560, 2231845, 2236520, 2243098, 2246244, 2260830, 2270928, 2301936, 2303840, 2337720, 2340624, 2348346, 2363595, 2395680, 2408560, 2411552, 2415644, 2434740, 2439840, 2447016, 2460172, 2482480, 2486913, 2520672, 2521168, 2532530, 2545410, 2550680, 2567136, 2588190, 2595320, 2635248, 2637635, 2642640, 2649416, 2666620, 2678214, 2683824, 2715104, 2722720, 2730728, 2760736, 2762760, 2782560, 2799951, 2807805, 2838660, 2846480, 2854852, 2877420, 2890272, 2894320, 2909040, 2925780, 2933282, 2978976, 2994992, 3014440, 3019555, 3039036, 3058770, 3060816, 3075215, 3114384, 3116960, 3131128, 3150840, 3151460, 3165162, 3199944, 3208920, 3246320, 3262688, 3288480, 3294060, 3309033, 3311770, 3315884, 3354780, 3364647, 3393880, 3413410, 3415776, 3450920, 3455760, 3466606, 3473184, 3568565, 3570952, 3612840, 3617328, 3623466, 3683680, 3690258, 3723720, 3733268, 3743740, 3764640, 3781752, 3784880, 3798795, 3826020, 3836560, 3892980, 3895584, 3901040, 3913910, 3974124, 3999930, 4052048, 4072656, 4078360, 4084080, 4096092, 4141104, 4144855, 4201120, 4220216, 4266592, 4269720, 4278560, 4282278, 4305301, 4341480, 4392080, 4399923, 4412044, 4449120, 4463690, 4473040, 4486196, 4492488, 4521660, 4541856, 4603872, 4666585, 4675440, 4681248, 4696692, 4727190, 4817120, 4831288, 4869480, 4894032, 4920344, 4964960, 4967655, 4973826, 5042336, 5065060, 5090820, 5101360, 5120115, 5176380, 5190640, 5199909, 5270496, 5275270, 5285280, 5298832, 5333240, 5356428, 5367648, 5461456, 5515055, 5525520, 5599902, 5607745, 5615610, 5677320, 5692960, 5709704, 5754840, 5788640, 5802797, 5818080, 5851560, 5866564, 5870865, 5989984, 6028880, 6039110, 6078072, 6117540, 6121632, 6150430, 6228768, 6262256, 6301680, 6302920, 6330324, 6399888, 6417840, 6492640, 6588120, 6618066, 6623540, 6631768, 6695535, 6709560, 6729294, 6787760, 6826820, 6901840, 6911520, 6933212, 7137130, 7141904, 7225680, 7234656, 7246932, 7333205, 7380516, 7447440, 7466536, 7487480, 7563504, 7569760, 7597590, 7652040, 7673120, 7785960, 7802080, 7827820, 7850843, 7912905, 7948248, 7999860, 8104096, 8145312, 8156720, 8168160, 8192184, 8282208, 8289710, 8440432, 8539440, 8564556, 8610602, 8666515, 8682960, 8784160, 8799846, 8824088, 8927380, 8946080, 8972392, 8984976, 9043320, 9058665, 9225645, 9333170, 9350880, 9393384, 9454380, 9662576, 9738960, 9788064, 9840688, 9935310, 9947652, 10130120, 10181640, 10202720, 10240230, 10266487, 10352760, 10381280, 10399818, 10550540, 10597664, 10666480, 10705695, 10712856, 10922912, 11030110, 11051040, 11199804, 11215490, 11231220, 11354640, 11419408, 11509680, 11605594, 11703120, 11733128, 11741730, 12057760, 12078220, 12133121, 12156144, 12235080, 12300860, 12434565, 12524512, 12603360, 12605840, 12660648, 12799776, 12835680, 12915903, 13176240, 13236132, 13247080, 13263536, 13391070, 13419120, 13458588, 13575520, 13653640, 13803680, 13866424, 13999755, 14274260, 14283808, 14451360, 14493864, 14666410, 14761032, 14894880, 14933072, 14974960, 15127008, 15195180, 15304080, 15571920, 15655640, 15701686, 15825810, 15896496, 15999720, 16313440, 16384368, 16545165, 16579420, 16823235, 16880864, 17078880, 17129112, 17221204, 17333030, 17365920, 17408391, 17599692, 17648176, 17854760, 17944784, 17969952, 18086640, 18117330, 18451290, 18666340, 18786768, 18908760, 19066333, 19325152, 19477920, 19681376, 19870620, 19895304, 20260240, 20363280, 20480460, 20532974, 20705520, 20799636, 21101080, 21332960, 21411390, 21425712, 21526505, 21999615, 22060220, 22399608, 22430980, 22462440, 22709280, 22838816, 23019360, 23211188, 23406240, 23466256, 23483460, 23552529, 24156440, 24266242, 24312288, 24470160, 24601720, 24869130, 25211680, 25321296, 25831806, 25999545, 26352480, 26472264, 26494160, 26527072, 26782140, 26838240, 26917176, 27307280, 27732848, 27999510, 28548520, 28987728, 29013985, 29332820, 29522064, 29866144, 29949920, 30390360, 30608160, 30799461, 31143840, 31311280, 31403372, 31651620, 31792992, 31999440, 32768736, 33090330, 33158840, 33646470, 34258224, 34442408, 34666060, 34816782, 35199384, 35296352, 35709520, 35889568, 36173280, 36234660, 36399363, 36902580, 37332680, 37573536, 37817520, 38132666, 39254215, 39741240, 39790608, 40520480, 40726560, 40960920, 41065948, 41411040, 41599272, 42202160, 42822780, 42851424, 43053010, 43999230, 44120440, 44799216, 44861960, 44924880, 46422376, 46932512, 46966920, 47105058, 48312880, 48532484, 48940320, 49203440, 49738260, 50642592, 51332435, 51663612, 51999090, 52944528, 52988320, 53564280, 53834352, 54614560, 55465696, 55999020, 57097040, 57198999, 57975456, 58027970, 58665640, 59044128, 60665605, 60780720, 61598922, 62622560, 62806744, 63303240, 63998880, 64579515, 66180660, 66317680, 67292940, 68516448, 68884816, 69332120, 69633564, 70398768, 71419040, 72469320, 72798726, 73805160, 74665360, 75635040, 76265332, 78508430, 79482480, 79581216, 81921840, 82131896, 83198544, 84404320, 85645560, 86106020, 87041955, 87998460, 88240880, 89598432, 89723920, 89849760, 92844752, 93933840, 94210116, 95331665, 96625760, 97064968, 98406880, 99476520, 102664870, 103327224, 103998180, 105889056, 107128560, 107668704, 111998040, 114194080, 114397998, 116055940, 117331280, 117762645, 121331210, 121561440, 123197844, 125613488, 126606480, 129159030, 132361320, 132635360, 133464331, 134585880, 137769632, 138664240, 139267128, 140797536, 144938640, 145597452, 147610320, 149330720, 152530664, 153997305, 157016860, 158964960, 163843680, 164263792, 166397088, 171291120, 172212040, 174083910, 175996920, 176481760, 179447840, 181996815, 185689504, 187867680, 188420232, 190663330, 194129936, 198953040, 205329740, 206654448, 207996360, 214257120, 223996080, 228795996, 232111880, 234662560, 235525290, 242662420, 246395688, 251226976, 253212960, 258318060, 264722640, 266928662, 269171760, 277328480, 278534256, 285994995, 289877280, 291194904, 295220640, 305061328, 307994610, 314033720, 328527584, 342582240, 344424080, 348167820, 351993840, 363993630, 376840464, 381326660, 388259872, 397906080, 400392993, 410659480, 413308896, 415992720, 447992160, 457591992, 464223760, 471050580, 485324840, 492791376, 516636120, 529445280, 533857324, 538343520, 557068512, 571989990, 582389808, 610122656, 615989220, 628067440, 667321655, 688848160, 696335640, 703987680, 727987260, 753680928, 762653320, 800785986, 821318960, 831985440, 915183984, 928447520, 942101160, 970649680, 985582752, 1033272240, 1067714648, 1143979980, 1164779616, 1231978440, 1256134880, 1334643310, 1392671280, 1455974520, 1525306640, 1601571972, 1642637920, 1830367968, 1884202320, 1941299360, 2001964965, 2066544480, 2135429296, 2287959960, 2463956880, 2669286620, 2785342560, 2911949040, 3050613280, 3203143944, 3768404640, 4003929930, 4270858592, 4575919920, 4927913760, 5338573240, 5823898080, 6406287888, 8007859860, 9151839840, 10677146480, 12812575776, 16015719720, 21354292960, 32031439440, 64062878880]

約数ペア:

[(1, 64062878880), (2, 32031439440), (3, 21354292960), (4, 16015719720), (5, 12812575776), (6, 10677146480), (7, 9151839840), (8, 8007859860), (10, 6406287888), (11, 5823898080), (12, 5338573240), (13, 4927913760), (14, 4575919920), (15, 4270858592), (16, 4003929930), (17, 3768404640), (20, 3203143944), (21, 3050613280), (22, 2911949040), (23, 2785342560), (24, 2669286620), (26, 2463956880), (28, 2287959960), (30, 2135429296), (31, 2066544480), (32, 2001964965), (33, 1941299360), (34, 1884202320), (35, 1830367968), (39, 1642637920), (40, 1601571972), (42, 1525306640), (44, 1455974520), (46, 1392671280), (48, 1334643310), (51, 1256134880), (52, 1231978440), (55, 1164779616), (56, 1143979980), (60, 1067714648), (62, 1033272240), (65, 985582752), (66, 970649680), (68, 942101160), (69, 928447520), (70, 915183984), (77, 831985440), (78, 821318960), (80, 800785986), (84, 762653320), (85, 753680928), (88, 727987260), (91, 703987680), (92, 696335640), (93, 688848160), (96, 667321655), (102, 628067440), (104, 615989220), (105, 610122656), (110, 582389808), (112, 571989990), (115, 557068512), (119, 538343520), (120, 533857324), (121, 529445280), (124, 516636120), (130, 492791376), (132, 485324840), (136, 471050580), (138, 464223760), (140, 457591992), (143, 447992160), (154, 415992720), (155, 413308896), (156, 410659480), (160, 400392993), (161, 397906080), (165, 388259872), (168, 381326660), (170, 376840464), (176, 363993630), (182, 351993840), (184, 348167820), (186, 344424080), (187, 342582240), (195, 328527584), (204, 314033720), (208, 307994610), (210, 305061328), (217, 295220640), (220, 291194904), (221, 289877280), (224, 285994995), (230, 278534256), (231, 277328480), (238, 269171760), (240, 266928662), (242, 264722640), (248, 258318060), (253, 253212960), (255, 251226976), (260, 246395688), (264, 242662420), (272, 235525290), (273, 234662560), (276, 232111880), (280, 228795996), (286, 223996080), (299, 214257120), (308, 207996360), (310, 206654448), (312, 205329740), (322, 198953040), (330, 194129936), (336, 190663330), (340, 188420232), (341, 187867680), (345, 185689504), (352, 181996815), (357, 179447840), (363, 176481760), (364, 175996920), (368, 174083910), (372, 172212040), (374, 171291120), (385, 166397088), (390, 164263792), (391, 163843680), (403, 158964960), (408, 157016860), (416, 153997305), (420, 152530664), (429, 149330720), (434, 147610320), (440, 145597452), (442, 144938640), (455, 140797536), (460, 139267128), (462, 138664240), (465, 137769632), (476, 134585880), (480, 133464331), (483, 132635360), (484, 132361320), (496, 129159030), (506, 126606480), (510, 125613488), (520, 123197844), (527, 121561440), (528, 121331210), (544, 117762645), (546, 117331280), (552, 116055940), (560, 114397998), (561, 114194080), (572, 111998040), (595, 107668704), (598, 107128560), (605, 105889056), (616, 103998180), (620, 103327224), (624, 102664870), (644, 99476520), (651, 98406880), (660, 97064968), (663, 96625760), (672, 95331665), (680, 94210116), (682, 93933840), (690, 92844752), (713, 89849760), (714, 89723920), (715, 89598432), (726, 88240880), (728, 87998460), (736, 87041955), (744, 86106020), (748, 85645560), (759, 84404320), (770, 83198544), (780, 82131896), (782, 81921840), (805, 79581216), (806, 79482480), (816, 78508430), (840, 76265332), (847, 75635040), (858, 74665360), (868, 73805160), (880, 72798726), (884, 72469320), (897, 71419040), (910, 70398768), (920, 69633564), (924, 69332120), (930, 68884816), (935, 68516448), (952, 67292940), (966, 66317680), (968, 66180660), (992, 64579515), (1001, 63998880), (1012, 63303240), (1020, 62806744), (1023, 62622560), (1040, 61598922), (1054, 60780720), (1056, 60665605), (1085, 59044128), (1092, 58665640), (1104, 58027970), (1105, 57975456), (1120, 57198999), (1122, 57097040), (1144, 55999020), (1155, 55465696), (1173, 54614560), (1190, 53834352), (1196, 53564280), (1209, 52988320), (1210, 52944528), (1232, 51999090), (1240, 51663612), (1248, 51332435), (1265, 50642592), (1288, 49738260), (1302, 49203440), (1309, 48940320), (1320, 48532484), (1326, 48312880), (1360, 47105058), (1364, 46966920), (1365, 46932512), (1380, 46422376), (1426, 44924880), (1428, 44861960), (1430, 44799216), (1452, 44120440), (1456, 43999230), (1488, 43053010), (1495, 42851424), (1496, 42822780), (1518, 42202160), (1540, 41599272), (1547, 41411040), (1560, 41065948), (1564, 40960920), (1573, 40726560), (1581, 40520480), (1610, 39790608), (1612, 39741240), (1632, 39254215), (1680, 38132666), (1694, 37817520), (1705, 37573536), (1716, 37332680), (1736, 36902580), (1760, 36399363), (1768, 36234660), (1771, 36173280), (1785, 35889568), (1794, 35709520), (1815, 35296352), (1820, 35199384), (1840, 34816782), (1848, 34666060), (1860, 34442408), (1870, 34258224), (1904, 33646470), (1932, 33158840), (1936, 33090330), (1955, 32768736), (2002, 31999440), (2015, 31792992), (2024, 31651620), (2040, 31403372), (2046, 31311280), (2057, 31143840), (2080, 30799461), (2093, 30608160), (2108, 30390360), (2139, 29949920), (2145, 29866144), (2170, 29522064), (2184, 29332820), (2208, 29013985), (2210, 28987728), (2244, 28548520), (2288, 27999510), (2310, 27732848), (2346, 27307280), (2380, 26917176), (2387, 26838240), (2392, 26782140), (2415, 26527072), (2418, 26494160), (2420, 26472264), (2431, 26352480), (2464, 25999545), (2480, 25831806), (2530, 25321296), (2541, 25211680), (2576, 24869130), (2604, 24601720), (2618, 24470160), (2635, 24312288), (2640, 24266242), (2652, 24156440), (2720, 23552529), (2728, 23483460), (2730, 23466256), (2737, 23406240), (2760, 23211188), (2783, 23019360), (2805, 22838816), (2821, 22709280), (2852, 22462440), (2856, 22430980), (2860, 22399608), (2904, 22060220), (2912, 21999615), (2976, 21526505), (2990, 21425712), (2992, 21411390), (3003, 21332960), (3036, 21101080), (3080, 20799636), (3094, 20705520), (3120, 20532974), (3128, 20480460), (3146, 20363280), (3162, 20260240), (3220, 19895304), (3224, 19870620), (3255, 19681376), (3289, 19477920), (3315, 19325152), (3360, 19066333), (3388, 18908760), (3410, 18786768), (3432, 18666340), (3472, 18451290), (3536, 18117330), (3542, 18086640), (3565, 17969952), (3570, 17944784), (3588, 17854760), (3630, 17648176), (3640, 17599692), (3680, 17408391), (3689, 17365920), (3696, 17333030), (3720, 17221204), (3740, 17129112), (3751, 17078880), (3795, 16880864), (3808, 16823235), (3864, 16579420), (3872, 16545165), (3910, 16384368), (3927, 16313440), (4004, 15999720), (4030, 15896496), (4048, 15825810), (4080, 15701686), (4092, 15655640), (4114, 15571920), (4186, 15304080), (4216, 15195180), (4235, 15127008), (4278, 14974960), (4290, 14933072), (4301, 14894880), (4340, 14761032), (4368, 14666410), (4420, 14493864), (4433, 14451360), (4485, 14283808), (4488, 14274260), (4576, 13999755), (4620, 13866424), (4641, 13803680), (4692, 13653640), (4719, 13575520), (4760, 13458588), (4774, 13419120), (4784, 13391070), (4830, 13263536), (4836, 13247080), (4840, 13236132), (4862, 13176240), (4960, 12915903), (4991, 12835680), (5005, 12799776), (5060, 12660648), (5082, 12605840), (5083, 12603360), (5115, 12524512), (5152, 12434565), (5208, 12300860), (5236, 12235080), (5270, 12156144), (5280, 12133121), (5304, 12078220), (5313, 12057760), (5456, 11741730), (5460, 11733128), (5474, 11703120), (5520, 11605594), (5566, 11509680), (5610, 11419408), (5642, 11354640), (5704, 11231220), (5712, 11215490), (5720, 11199804), (5797, 11051040), (5808, 11030110), (5865, 10922912), (5980, 10712856), (5984, 10705695), (6006, 10666480), (6045, 10597664), (6072, 10550540), (6160, 10399818), (6171, 10381280), (6188, 10352760), (6240, 10266487), (6256, 10240230), (6279, 10202720), (6292, 10181640), (6324, 10130120), (6440, 9947652), (6448, 9935310), (6510, 9840688), (6545, 9788064), (6578, 9738960), (6630, 9662576), (6776, 9454380), (6820, 9393384), (6851, 9350880), (6864, 9333170), (6944, 9225645), (7072, 9058665), (7084, 9043320), (7130, 8984976), (7140, 8972392), (7161, 8946080), (7176, 8927380), (7260, 8824088), (7280, 8799846), (7293, 8784160), (7378, 8682960), (7392, 8666515), (7440, 8610602), (7480, 8564556), (7502, 8539440), (7590, 8440432), (7728, 8289710), (7735, 8282208), (7820, 8192184), (7843, 8168160), (7854, 8156720), (7865, 8145312), (7905, 8104096), (8008, 7999860), (8060, 7948248), (8096, 7912905), (8160, 7850843), (8184, 7827820), (8211, 7802080), (8228, 7785960), (8349, 7673120), (8372, 7652040), (8432, 7597590), (8463, 7569760), (8470, 7563504), (8556, 7487480), (8580, 7466536), (8602, 7447440), (8680, 7380516), (8736, 7333205), (8840, 7246932), (8855, 7234656), (8866, 7225680), (8970, 7141904), (8976, 7137130), (9240, 6933212), (9269, 6911520), (9282, 6901840), (9384, 6826820), (9438, 6787760), (9520, 6729294), (9548, 6709560), (9568, 6695535), (9660, 6631768), (9672, 6623540), (9680, 6618066), (9724, 6588120), (9867, 6492640), (9982, 6417840), (10010, 6399888), (10120, 6330324), (10164, 6302920), (10166, 6301680), (10230, 6262256), (10285, 6228768), (10416, 6150430), (10465, 6121632), (10472, 6117540), (10540, 6078072), (10608, 6039110), (10626, 6028880), (10695, 5989984), (10912, 5870865), (10920, 5866564), (10948, 5851560), (11011, 5818080), (11040, 5802797), (11067, 5788640), (11132, 5754840), (11220, 5709704), (11253, 5692960), (11284, 5677320), (11408, 5615610), (11424, 5607745), (11440, 5599902), (11594, 5525520), (11616, 5515055), (11730, 5461456), (11935, 5367648), (11960, 5356428), (12012, 5333240), (12090, 5298832), (12121, 5285280), (12144, 5275270), (12155, 5270496), (12320, 5199909), (12342, 5190640), (12376, 5176380), (12512, 5120115), (12558, 5101360), (12584, 5090820), (12648, 5065060), (12705, 5042336), (12880, 4973826), (12896, 4967655), (12903, 4964960), (13020, 4920344), (13090, 4894032), (13156, 4869480), (13260, 4831288), (13299, 4817120), (13552, 4727190), (13640, 4696692), (13685, 4681248), (13702, 4675440), (13728, 4666585), (13915, 4603872), (14105, 4541856), (14168, 4521660), (14260, 4492488), (14280, 4486196), (14322, 4473040), (14352, 4463690), (14399, 4449120), (14520, 4412044), (14560, 4399923), (14586, 4392080), (14756, 4341480), (14880, 4305301), (14960, 4282278), (14973, 4278560), (15004, 4269720), (15015, 4266592), (15180, 4220216), (15249, 4201120), (15456, 4144855), (15470, 4141104), (15640, 4096092), (15686, 4084080), (15708, 4078360), (15730, 4072656), (15810, 4052048), (16016, 3999930), (16120, 3974124), (16368, 3913910), (16422, 3901040), (16445, 3895584), (16456, 3892980), (16698, 3836560), (16744, 3826020), (16864, 3798795), (16926, 3784880), (16940, 3781752), (17017, 3764640), (17112, 3743740), (17160, 3733268), (17204, 3723720), (17360, 3690258), (17391, 3683680), (17680, 3623466), (17710, 3617328), (17732, 3612840), (17940, 3570952), (17952, 3568565), (18445, 3473184), (18480, 3466606), (18538, 3455760), (18564, 3450920), (18755, 3415776), (18768, 3413410), (18876, 3393880), (19040, 3364647), (19096, 3354780), (19320, 3315884), (19344, 3311770), (19360, 3309033), (19448, 3294060), (19481, 3288480), (19635, 3262688), (19734, 3246320), (19964, 3208920), (20020, 3199944), (20240, 3165162), (20328, 3151460), (20332, 3150840), (20460, 3131128), (20553, 3116960), (20570, 3114384), (20832, 3075215), (20930, 3060816), (20944, 3058770), (21080, 3039036), (21216, 3019555), (21252, 3014440), (21390, 2994992), (21505, 2978976), (21840, 2933282), (21896, 2925780), (22022, 2909040), (22134, 2894320), (22165, 2890272), (22264, 2877420), (22440, 2854852), (22506, 2846480), (22568, 2838660), (22816, 2807805), (22880, 2799951), (23023, 2782560), (23188, 2762760), (23205, 2760736), (23460, 2730728), (23529, 2722720), (23595, 2715104), (23870, 2683824), (23920, 2678214), (24024, 2666620), (24180, 2649416), (24242, 2642640), (24288, 2637635), (24310, 2635248), (24684, 2595320), (24752, 2588190), (24955, 2567136), (25116, 2550680), (25168, 2545410), (25296, 2532530), (25410, 2521168), (25415, 2520672), (25760, 2486913), (25806, 2482480), (26040, 2460172), (26180, 2447016), (26257, 2439840), (26312, 2434740), (26520, 2415644), (26565, 2411552), (26598, 2408560), (26741, 2395680), (27104, 2363595), (27280, 2348346), (27370, 2340624), (27404, 2337720), (27807, 2303840), (27830, 2301936), (28210, 2270928), (28336, 2260830), (28520, 2246244), (28560, 2243098), (28644, 2236520), (28704, 2231845), (28798, 2224560), (28985, 2210208), (29040, 2206022), (29172, 2196040), (29512, 2170740), (29920, 2141139), (29946, 2139280), (30008, 2134860), (30030, 2133296), (30107, 2127840), (30360, 2110108), (30498, 2100560), (30855, 2076256), (30940, 2070552), (31031, 2064480), (31280, 2048046), (31372, 2042040), (31395, 2040544), (31416, 2039180), (31460, 2036328), (31620, 2026024), (32032, 1999965), (32240, 1987062), (32736, 1956955), (32844, 1950520), (32890, 1947792), (32912, 1946490), (33033, 1939360), (33396, 1918280), (33488, 1913010), (33852, 1892440), (33880, 1890876), (34034, 1882320), (34224, 1871870), (34255, 1870176), (34320, 1866634), (34408, 1861860), (34720, 1845129), (34782, 1841840), (35360, 1811733), (35420, 1808664), (35464, 1806420), (35581, 1800480), (35805, 1789216), (35880, 1785476), (36179, 1770720), (36363, 1761760), (36465, 1756832), (36890, 1736592), (36960, 1733303), (37076, 1727880), (37128, 1725460), (37510, 1707888), (37536, 1706705), (37752, 1696940), (38192, 1677390), (38640, 1657942), (38688, 1655885), (38896, 1647030), (38962, 1644240), (39215, 1633632), (39270, 1631344), (39468, 1623160), (39928, 1604460), (40040, 1599972), (40480, 1582581), (40579, 1578720), (40656, 1575730), (40664, 1575420), (40920, 1565564), (41055, 1560416), (41106, 1558480), (41140, 1557192), (41745, 1534624), (41860, 1530408), (41888, 1529385), (42160, 1519518), (42315, 1513952), (42504, 1507220), (42780, 1497496), (43010, 1489488), (43197, 1483040), (43680, 1466641), (43792, 1462890), (44044, 1454520), (44268, 1447160), (44330, 1445136), (44528, 1438710), (44880, 1427426), (45012, 1423240), (45136, 1419330), (46046, 1391280), (46345, 1382304), (46376, 1381380), (46410, 1380368), (46920, 1365364), (47058, 1361360), (47190, 1357552), (47311, 1354080), (47740, 1341912), (47840, 1339107), (47957, 1335840), (48048, 1333310), (48360, 1324708), (48484, 1321320), (48620, 1317624), (48763, 1313760), (49335, 1298528), (49368, 1297660), (49504, 1294095), (49910, 1283568), (50232, 1275340), (50336, 1272705), (50592, 1266265), (50820, 1260584), (50830, 1260336), (51051, 1254880), (51612, 1241240), (52080, 1230086), (52360, 1223508), (52514, 1219920), (52624, 1217370), (53040, 1207822), (53130, 1205776), (53196, 1204280), (53482, 1197840), (54560, 1174173), (54740, 1170312), (54808, 1168860), (54901, 1166880), (55055, 1163616), (55335, 1157728), (55614, 1151920), (55660, 1150968), (55913, 1145760), (56265, 1138592), (56420, 1135464), (56672, 1130415), (57040, 1123122), (57120, 1121549), (57288, 1118260), (57596, 1112280), (57970, 1105104), (58080, 1103011), (58344, 1098020), (58443, 1096160), (59024, 1085370), (59892, 1069640), (60016, 1067430), (60060, 1066648), (60214, 1063920), (60605, 1057056), (60720, 1055054), (60996, 1050280), (61710, 1038128), (61880, 1035276), (62062, 1032240), (62560, 1024023), (62744, 1021020), (62790, 1020272), (62832, 1019590), (62920, 1018164), (63240, 1013012), (63767, 1004640), (64480, 993531), (64515, 992992), (64883, 987360), (65688, 975260), (65780, 973896), (65824, 973245), (66066, 969680), (66495, 963424), (66792, 959140), (66976, 956505), (67704, 946220), (67760, 945438), (68068, 941160), (68448, 935935), (68510, 935088), (68640, 933317), (68816, 930930), (69069, 927520), (69564, 920920), (70840, 904332), (70928, 903210), (71162, 900240), (71610, 894608), (71760, 892738), (71995, 889824), (72358, 885360), (72726, 880880), (72930, 878416), (73780, 868296), (74152, 863940), (74256, 862730), (74865, 855712), (75020, 853944), (75361, 850080), (75504, 848470), (76245, 840224), (76384, 838695), (77280, 828971), (77792, 823515), (77924, 822120), (78430, 816816), (78540, 815672), (78771, 813280), (78936, 811580), (79856, 802230), (80080, 799986), (80223, 798560), (81158, 789360), (81312, 787865), (81328, 787710), (81840, 782782), (82110, 780208), (82212, 779240), (82280, 778596), (83490, 767312), (83720, 765204), (84320, 759759), (84630, 756976), (84847, 755040), (85008, 753610), (85085, 752928), (85560, 748748), (86020, 744744), (86273, 742560), (86394, 741520), (86955, 736736), (87584, 731445), (88088, 727260), (88536, 723580), (88660, 722568), (89056, 719355), (89760, 713713), (90024, 711620), (90272, 709665), (90321, 709280), (92092, 695640), (92690, 691152), (92752, 690690), (92820, 690184), (93093, 688160), (93840, 682682), (94116, 680680), (94380, 678776), (94622, 677040), (95480, 670956), (95914, 667920), (96096, 666655), (96720, 662354), (96968, 660660), (97240, 658812), (97405, 657696), (97526, 656880), (98670, 649264), (98736, 648830), (99820, 641784), (100464, 637670), (101640, 630292), (101660, 630168), (101959, 628320), (102102, 627440), (102765, 623392), (103224, 620620), (104160, 615043), (104720, 611754), (105028, 609960), (105248, 608685), (106080, 603911), (106260, 602888), (106392, 602140), (106743, 600160), (106964, 598920), (108537, 590240), (109480, 585156), (109616, 584430), (109802, 583440), (110110, 581808), (110670, 578864), (111228, 575960), (111320, 575484), (111826, 572880), (112530, 569296), (112840, 567732), (114080, 561561), (114576, 559130), (115115, 556512), (115192, 556140), (115940, 552552), (116688, 549010), (116886, 548080), (117645, 544544), (118048, 542685), (119784, 534820), (120032, 533715), (120120, 533324), (120428, 531960), (121210, 528528), (121440, 527527), (121737, 526240), (121992, 525140), (123420, 519064), (123760, 517638), (124124, 516120), (125488, 510510), (125580, 510136), (125664, 509795), (125840, 509082), (126480, 506506), (127534, 502320), (129030, 496496), (129766, 493680), (131285, 487968), (131376, 487630), (131560, 486948), (132132, 484840), (132990, 481712), (133331, 480480), (133584, 479570), (133705, 479136), (135408, 473110), (135520, 472719), (136136, 470580), (137020, 467544), (137632, 465465), (138138, 463760), (139035, 460768), (139128, 460460), (141680, 452166), (141856, 451605), (141933, 451360), (142324, 450120), (143220, 447304), (143520, 446369), (143871, 445280), (143990, 444912), (144716, 442680), (145452, 440440), (145860, 439208), (146289, 437920), (147560, 434148), (148304, 431970), (148512, 431365), (149730, 427856), (150040, 426972), (150535, 425568), (150722, 425040), (151008, 424235), (152490, 420112), (155155, 412896), (155848, 411060), (156860, 408408), (157080, 407836), (157542, 406640), (157573, 406560), (157872, 405790), (159712, 401115), (160160, 399993), (160446, 399280), (162316, 394680), (162656, 393855), (163680, 391391), (164220, 390104), (164424, 389620), (164560, 389298), (164703, 388960), (165165, 387872), (166980, 383656), (167440, 382602), (167739, 381920), (169260, 378488), (169694, 377520), (170016, 376805), (170170, 376464), (171120, 374374), (172040, 372372), (172546, 371280), (172788, 370760), (173910, 368368), (176176, 363630), (177072, 361790), (177320, 361284), (177905, 360096), (180048, 355810), (180642, 354640), (180895, 354144), (181815, 352352), (184184, 347820), (185380, 345576), (185504, 345345), (185640, 345092), (186186, 344080), (187187, 342240), (187680, 341341), (188232, 340340), (188760, 339388), (189244, 338520), (190960, 335478), (191301, 334880), (191828, 333960), (193440, 331177), (193936, 330330), (194480, 329406), (194649, 329120), (194810, 328848), (195052, 328440), (197340, 324632), (197472, 324415), (199640, 320892), (200928, 318835), (202895, 315744), (203280, 315146), (203320, 315084), (203918, 314160), (204204, 313720), (205530, 311696), (206448, 310310), (209440, 305877), (210056, 304980), (212520, 301444), (212784, 301070), (213486, 300080), (213928, 299460), (215985, 296608), (217074, 295120), (218960, 292578), (219232, 292215), (219604, 291720), (220220, 290904), (221340, 289432), (222456, 287980), (222640, 287742), (223652, 286440), (225060, 284648), (225680, 283866), (226083, 283360), (229152, 279565), (230230, 278256), (230384, 278070), (231880, 276276), (233376, 274505), (233772, 274040), (235290, 272272), (236555, 270816), (239568, 267410), (239785, 267168), (240240, 266662), (240856, 265980), (242420, 264264), (243474, 263120), (243815, 262752), (243984, 262570), (246840, 259532), (247520, 258819), (248248, 258060), (250976, 255255), (251160, 255068), (251680, 254541), (252960, 253253)]