73156880160

素因数分解:

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

素因数の和:133

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 58, 60, 62, 63, 65, 69, 70, 72, 78, 80, 81, 84, 87, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 116, 117, 120, 124, 126, 130, 135, 138, 140, 144, 145, 155, 156, 160, 161, 162, 168, 174, 180, 182, 184, 186, 189, 195, 203, 207, 208, 210, 216, 217, 224, 230, 232, 234, 240, 243, 248, 252, 260, 261, 270, 273, 276, 279, 280, 288, 290, 299, 310, 312, 315, 322, 324, 336, 345, 348, 351, 360, 364, 368, 372, 377, 378, 390, 403, 405, 406, 414, 416, 420, 432, 434, 435, 455, 460, 464, 465, 468, 480, 483, 486, 496, 504, 520, 522, 540, 546, 552, 558, 560, 567, 580, 585, 598, 609, 620, 621, 624, 630, 644, 648, 651, 667, 672, 690, 696, 702, 713, 720, 728, 736, 744, 754, 756, 780, 783, 805, 806, 810, 812, 819, 828, 837, 840, 864, 868, 870, 897, 899, 910, 920, 928, 930, 936, 945, 966, 972, 992, 1008, 1015, 1035, 1040, 1044, 1053, 1080, 1085, 1092, 1104, 1116, 1120, 1131, 1134, 1160, 1170, 1196, 1209, 1215, 1218, 1240, 1242, 1248, 1260, 1288, 1296, 1302, 1305, 1334, 1365, 1380, 1392, 1395, 1404, 1426, 1440, 1449, 1456, 1488, 1495, 1508, 1512, 1560, 1566, 1610, 1612, 1620, 1624, 1638, 1656, 1674, 1680, 1701, 1736, 1740, 1755, 1794, 1798, 1820, 1827, 1840, 1860, 1863, 1872, 1885, 1890, 1932, 1944, 1953, 2001, 2015, 2016, 2030, 2070, 2080, 2088, 2093, 2106, 2139, 2160, 2170, 2184, 2208, 2232, 2262, 2268, 2320, 2340, 2349, 2392, 2415, 2418, 2430, 2436, 2457, 2480, 2484, 2511, 2520, 2576, 2592, 2604, 2610, 2639, 2668, 2691, 2697, 2730, 2760, 2784, 2790, 2808, 2821, 2835, 2852, 2898, 2912, 2976, 2990, 3016, 3024, 3045, 3105, 3120, 3132, 3159, 3220, 3224, 3240, 3248, 3255, 3276, 3312, 3335, 3348, 3360, 3393, 3402, 3472, 3480, 3510, 3565, 3588, 3596, 3627, 3640, 3654, 3680, 3720, 3726, 3744, 3770, 3780, 3864, 3888, 3906, 3915, 4002, 4030, 4060, 4095, 4140, 4176, 4185, 4186, 4212, 4278, 4320, 4340, 4347, 4368, 4464, 4485, 4495, 4524, 4536, 4640, 4669, 4680, 4698, 4784, 4830, 4836, 4860, 4872, 4914, 4960, 4968, 4991, 5022, 5040, 5152, 5208, 5220, 5265, 5278, 5336, 5382, 5394, 5460, 5481, 5520, 5580, 5589, 5616, 5642, 5655, 5670, 5704, 5796, 5859, 5980, 6003, 6032, 6045, 6048, 6090, 6210, 6240, 6264, 6279, 6293, 6318, 6417, 6440, 6448, 6480, 6496, 6510, 6552, 6624, 6670, 6696, 6786, 6804, 6944, 6960, 7020, 7047, 7130, 7176, 7192, 7245, 7254, 7280, 7308, 7371, 7440, 7452, 7533, 7540, 7560, 7728, 7776, 7812, 7830, 7917, 8004, 8060, 8073, 8091, 8120, 8190, 8280, 8352, 8370, 8372, 8424, 8463, 8505, 8556, 8671, 8680, 8694, 8736, 8928, 8970, 8990, 9048, 9072, 9135, 9269, 9315, 9338, 9360, 9396, 9568, 9660, 9672, 9720, 9744, 9765, 9828, 9936, 9982, 10005, 10044, 10080, 10179, 10416, 10440, 10465, 10530, 10556, 10672, 10695, 10764, 10788, 10881, 10920, 10962, 11040, 11160, 11178, 11232, 11284, 11310, 11340, 11408, 11592, 11687, 11718, 11745, 11960, 12006, 12064, 12090, 12180, 12285, 12420, 12528, 12555, 12558, 12586, 12636, 12834, 12880, 12896, 12960, 13020, 13041, 13104, 13195, 13340, 13392, 13455, 13485, 13572, 13608, 13920, 14007, 14040, 14094, 14105, 14260, 14352, 14384, 14490, 14508, 14560, 14616, 14742, 14880, 14904, 14973, 15066, 15080, 15120, 15456, 15624, 15660, 15795, 15834, 16008, 16120, 16146, 16182, 16240, 16380, 16443, 16560, 16740, 16744, 16848, 16926, 16965, 17010, 17112, 17342, 17360, 17388, 17577, 17940, 17980, 18009, 18096, 18135, 18144, 18270, 18538, 18630, 18676, 18720, 18792, 18837, 18879, 19251, 19320, 19344, 19440, 19488, 19530, 19656, 19872, 19964, 20010, 20088, 20358, 20677, 20832, 20880, 20930, 21060, 21112, 21344, 21390, 21528, 21576, 21735, 21762, 21840, 21924, 22113, 22320, 22356, 22568, 22620, 22680, 22816, 23184, 23345, 23374, 23436, 23490, 23751, 23920, 24012, 24180, 24219, 24273, 24360, 24570, 24840, 24955, 25056, 25110, 25116, 25172, 25272, 25389, 25668, 25760, 26013, 26040, 26082, 26208, 26390, 26680, 26784, 26910, 26970, 27144, 27216, 27405, 27807, 27945, 28014, 28080, 28188, 28210, 28520, 28704, 28768, 28980, 29016, 29232, 29295, 29484, 29808, 29946, 30015, 30132, 30160, 30240, 30537, 31248, 31320, 31395, 31465, 31590, 31668, 32016, 32085, 32240, 32292, 32364, 32480, 32643, 32760, 32886, 33120, 33480, 33488, 33696, 33852, 33930, 34020, 34224, 34684, 34720, 34776, 35061, 35154, 35235, 35880, 35960, 36018, 36192, 36270, 36540, 36855, 37076, 37260, 37352, 37584, 37665, 37674, 37758, 38502, 38640, 38688, 38880, 39060, 39123, 39312, 39585, 39928, 40020, 40176, 40365, 40455, 40716, 41354, 41760, 41860, 42021, 42120, 42224, 42315, 42780, 43056, 43152, 43355, 43470, 43524, 43680, 43848, 44226, 44640, 44712, 44919, 45136, 45240, 45360, 46345, 46368, 46690, 46748, 46872, 46980, 47502, 47840, 48024, 48360, 48438, 48546, 48720, 49140, 49329, 49680, 49910, 50220, 50232, 50344, 50544, 50778, 50895, 51336, 52026, 52080, 52164, 52731, 52780, 53360, 53820, 53940, 54027, 54288, 54405, 54432, 54810, 55614, 55890, 56028, 56160, 56376, 56420, 56511, 56637, 57040, 57753, 57960, 58032, 58435, 58464, 58590, 58968, 59616, 59892, 60030, 60264, 60320, 60697, 61074, 62031, 62496, 62640, 62790, 62930, 63180, 63336, 64032, 64170, 64480, 64584, 64728, 64883, 65205, 65286, 65520, 65772, 66960, 66976, 67704, 67860, 68040, 68448, 69368, 69552, 70035, 70122, 70308, 70470, 71253, 71760, 71920, 72036, 72540, 72657, 72819, 73080, 73710, 74152, 74520, 74704, 74865, 75168, 75330, 75348, 75516, 76167, 77004, 77280, 78039, 78120, 78246, 78624, 79170, 79856, 80040, 80352, 80730, 80910, 81432, 81809, 82215, 82708, 83421, 83720, 84042, 84240, 84448, 84630, 85560, 86112, 86304, 86710, 86940, 87048, 87696, 87885, 88452, 89424, 89838, 90045, 90272, 90480, 90720, 91611, 92690, 93380, 93496, 93744, 93960, 94185, 94395, 95004, 96048, 96255, 96720, 96876, 97092, 97440, 97929, 98280, 98658, 99360, 99820, 100440, 100464, 100688, 101088, 101556, 101790, 102672, 103385, 104052, 104160, 104328, 105183, 105462, 105560, 106720, 107640, 107880, 108054, 108576, 108810, 109620, 110565, 111228, 111780, 112056, 112752, 112840, 113022, 113274, 114080, 115506, 115920, 116064, 116870, 117180, 117936, 118755, 119784, 120060, 120528, 121095, 121365, 121394, 122148, 124062, 125280, 125580, 125860, 126063, 126360, 126672, 126945, 128340, 129168, 129456, 129766, 130065, 130410, 130572, 131040, 131544, 133920, 134757, 135408, 135720, 136080, 138736, 139035, 139104, 140070, 140244, 140616, 140940, 142506, 143520, 143840, 144072, 144739, 145080, 145314, 145638, 146160, 147420, 148304, 149040, 149408, 149730, 150660, 150696, 151032, 152334, 152685, 154008, 156078, 156240, 156492, 158340, 159712, 160080, 161460, 161820, 162081, 162864, 163215, 163618, 164430, 165416, 166842, 167440, 168084, 168480, 169260, 169533, 169911, 171120, 173259, 173420, 173880, 174096, 175305, 175392, 175770, 176904, 178848, 179676, 180090, 180960, 182091, 183222, 185380, 186093, 186760, 186992, 187488, 187920, 188370, 188790, 190008, 192096, 192510, 193440, 193752, 194184, 194649, 195615, 195858, 196560, 197316, 199640, 200880, 200928, 201376, 203112, 203580, 205344, 206770, 208104, 208656, 210105, 210366, 210924, 211120, 213759, 215280, 215760, 216108, 217620, 218457, 219240, 221130, 222456, 223560, 224112, 224595, 225504, 225680, 226044, 226548, 228501, 231012, 231840, 233740, 234117, 234360, 235872, 237510, 239568, 240120, 241056, 242190, 242730, 242788, 244296, 245427, 246645, 248124, 250263, 251160, 251720, 252126, 252720, 253344, 253890, 256680, 258336, 258912, 259532, 260130, 260820, 261144, 263088, 263655, 268801, 269514, 270135, 270816, 271440, 272160, 277472, 278070, 280140, 280488, 281232, 281880, 282555, 283185, 285012, 288144, 288765, 289478, 290160, 290628, 291276, 292320, 294840, 296608, 298080, 299460, 301320, 301392, 302064, 303485, 304668, 305370, 308016, 310155, 312156, 312480, 312984, 315549, 316680, 320160, 322920, 323640, 324162, 324415, 325728, 326430, 327236, 328860, 330832, 333684, 334880, 336168, 338520, 339066, 339822, 342240, 346518, 346840, 347760, 348192, 350610, 351540, 353808, 356265, 359352, 360180, 363285, 364095, 364182, 366444, 370760, 372186, 373520, 373984, 375840, 376740, 377580, 378189, 380016, 380835, 385020, 387504, 388368, 389298, 390195, 391230, 391716, 393120, 394632, 399280, 401760, 404271, 406224, 407160, 409045, 413540, 416208, 417105, 417312, 420210, 420732, 421848, 422240, 427518, 430560, 431520, 432216, 434217, 435240, 436914, 438480, 442260, 444912, 447120, 448224, 449190, 451360, 452088, 453096, 457002, 458055, 462024, 467480, 468234, 468720, 475020, 479136, 480240, 484380, 485460, 485576, 488592, 489645, 490854, 493290, 496248, 500526, 502320, 503440, 504252, 505440, 507780, 508599, 509733, 513360, 519064, 520260, 521640, 522288, 525915, 526176, 527310, 537602, 539028, 540270, 542880, 546273, 556140, 558279, 560280, 560976, 562464, 563760, 565110, 566370, 570024, 576288, 577530, 578956, 580320, 581256, 582552, 583947, 589680, 598920, 602640, 602784, 604128, 606970, 609336, 610740, 616032, 620310, 624312, 625968, 630315, 631098, 633360, 641277, 645840, 647280, 648324, 648830, 652860, 654472, 657720, 661664, 667368, 672336, 673785, 677040, 678132, 679644, 685503, 693036, 693680, 695520, 701220, 702351, 703080, 707616, 712530, 718704, 720360, 723695, 726570, 728190, 728364, 732888, 736281, 741520, 744372, 747040, 750789, 753480, 755160, 756378, 760032, 761670, 770040, 775008, 776736, 778596, 780390, 782460, 783432, 789264, 798560, 806403, 808542, 810405, 812448, 814320, 818090, 827080, 832416, 834210, 840420, 841464, 843696, 847665, 849555, 855036, 864432, 866295, 868434, 870480, 873828, 876960, 884520, 889824, 894240, 898380, 904176, 906192, 910455, 914004, 916110, 924048, 930465, 934960, 936468, 937440, 946647, 950040, 960480, 968760, 970920, 971152, 973245, 977184, 979290, 981708, 986580, 992496, 1001052, 1004640, 1006880, 1008504, 1015560, 1017198, 1019466, 1026720, 1038128, 1040520, 1043280, 1044576, 1051830, 1054620, 1068795, 1075204, 1078056, 1080540, 1092285, 1092546, 1112280, 1116558, 1120560, 1121952, 1127520, 1130220, 1132740, 1134567, 1140048, 1142505, 1155060, 1157912, 1162512, 1165104, 1167894, 1170585, 1179360, 1197840, 1205280, 1212813, 1213940, 1218672, 1221480, 1227135, 1240620, 1248624, 1251315, 1251936, 1260630, 1262196, 1266720, 1282554, 1291680, 1294560, 1296648, 1297660, 1302651, 1305720, 1308944, 1315440, 1334736, 1344005, 1344672, 1347570, 1354080, 1356264, 1359288, 1371006, 1386072, 1387360, 1402440, 1404702, 1406160, 1425060, 1437408, 1440720, 1447390, 1453140, 1456380, 1456728, 1465776, 1472562, 1483040, 1488744, 1501578, 1506960, 1510320, 1512756, 1523340, 1529199, 1540080, 1557192, 1560780, 1564920, 1566864, 1577745, 1578528, 1612806, 1617084, 1620810, 1628640, 1636180, 1638819, 1654160, 1668420, 1674837, 1680840, 1682928, 1687392, 1695330, 1699110, 1710072, 1728864, 1732590, 1736868, 1740960, 1747656, 1751841, 1769040, 1796760, 1808352, 1812384, 1820910, 1828008, 1832220, 1848096, 1860930, 1869920, 1872936, 1881607, 1890945, 1893294, 1900080, 1937520, 1941840, 1942304, 1946490, 1958580, 1963416, 1973160, 1984992, 2002104, 2017008, 2021355, 2031120, 2034396, 2038932, 2076256, 2081040, 2086560, 2103660, 2107053, 2109240, 2137590, 2150408, 2156112, 2161080, 2171085, 2184570, 2185092, 2208843, 2224560, 2233116, 2241120, 2252367, 2260440, 2265480, 2269134, 2280096, 2285010, 2310120, 2315824, 2325024, 2330208, 2335788, 2341170, 2395680, 2419209, 2425626, 2427880, 2437344, 2442960, 2454270, 2481240, 2497248, 2502630, 2521260, 2524392, 2542995, 2548665, 2565108, 2593296, 2595320, 2605302, 2611440, 2617888, 2630880, 2669472, 2688010, 2695140, 2712528, 2718576, 2731365, 2742012, 2772144, 2791395, 2804880, 2809404, 2812320, 2839941, 2850120, 2881440, 2894780, 2906280, 2912760, 2913456, 2919735, 2931552, 2945124, 2977488, 3003156, 3013920, 3020640, 3025512, 3046680, 3058398, 3080160, 3114384, 3121560, 3129840, 3133728, 3155490, 3206385, 3225612, 3234168, 3241620, 3272360, 3277638, 3308320, 3336840, 3349674, 3361680, 3365856, 3390660, 3398220, 3420144, 3427515, 3465180, 3473736, 3495312, 3503682, 3511755, 3538080, 3593520, 3641820, 3656016, 3664440, 3681405, 3721860, 3745872, 3753945, 3763214, 3781890, 3786588, 3800160, 3875040, 3883680, 3892980, 3907953, 3917160, 3926832, 3946320, 4004208, 4032015, 4034016, 4042710, 4062240, 4068792, 4077864, 4162080, 4207320, 4214106, 4218480, 4275180, 4300816, 4312224, 4322160, 4342170, 4369140, 4370184, 4417686, 4449120, 4466232, 4504734, 4520880, 4530960, 4538268, 4570020, 4620240, 4631648, 4671576, 4682340, 4733235, 4838418, 4851252, 4855760, 4885920, 4908540, 4916457, 4962480, 5005260, 5024511, 5042520, 5048784, 5085990, 5097330, 5130216, 5186592, 5190640, 5210604, 5222880, 5255523, 5376020, 5390280, 5425056, 5437152, 5462730, 5484024, 5544288, 5582790, 5609760, 5618808, 5644821, 5672835, 5679882, 5700240, 5789560, 5812560, 5825520, 5826912, 5839470, 5890248, 5954976, 6006312, 6051024, 6064065, 6093360, 6116796, 6228768, 6243120, 6259680, 6310980, 6412770, 6451224, 6468336, 6483240, 6513255, 6544720, 6555276, 6626529, 6673680, 6699348, 6723360, 6781320, 6796440, 6840288, 6855030, 6930360, 6947472, 6990624, 7007364, 7023510, 7187040, 7257627, 7283640, 7312032, 7328880, 7362810, 7443720, 7491744, 7507890, 7526428, 7563780, 7573176, 7645995, 7785960, 7815906, 7834320, 7853664, 7892640, 8008416, 8064030, 8085420, 8137584, 8155728, 8194095, 8374185, 8414640, 8428212, 8436960, 8550360, 8601632, 8644320, 8684340, 8738280, 8740368, 8759205, 8835372, 8932464, 9009468, 9041760, 9061920, 9076536, 9140040, 9240480, 9343152, 9364680, 9408035, 9466470, 9676836, 9702504, 9711520, 9817080, 9832914, 9924960, 10010520, 10049022, 10085040, 10097568, 10171980, 10194660, 10260432, 10381280, 10421208, 10511046, 10535265, 10752040, 10780560, 10925460, 10968048, 11044215, 11165580, 11237616, 11261835, 11289642, 11345670, 11359764, 11400480, 11579120, 11625120, 11651040, 11678940, 11723859, 11780496, 12012624, 12096045, 12102048, 12128130, 12186720, 12233592, 12486240, 12621960, 12825540, 12902448, 12936672, 12966480, 13026510, 13089440, 13110552, 13253058, 13347360, 13398696, 13562640, 13592880, 13710060, 13860720, 13894944, 14014728, 14047020, 14199705, 14515254, 14567280, 14657760, 14725620, 14749371, 14887440, 15015780, 15052856, 15127560, 15146352, 15291990, 15571920, 15631812, 15668640, 15766569, 16128060, 16170840, 16275168, 16311456, 16388190, 16748370, 16829280, 16856424, 16934463, 17100720, 17368680, 17476560, 17480736, 17518410, 17670744, 17864928, 18018936, 18153072, 18280080, 18686304, 18729360, 18816070, 18932940, 19353672, 19405008, 19539765, 19634160, 19665828, 19879587, 20021040, 20098044, 20170080, 20343960, 20389320, 20520864, 20842416, 21022092, 21070530, 21504080, 21561120, 21772881, 21850920, 21936096, 22088430, 22331160, 22475232, 22523670, 22579284, 22691340, 22719528, 23158240, 23357880, 23447718, 23560992, 24025248, 24192090, 24256260, 24467184, 24582285, 25122555, 25243920, 25651080, 25804896, 25932960, 26053020, 26221104, 26277615, 26506116, 26797392, 27125280, 27185760, 27420120, 27721440, 28029456, 28094040, 28224105, 28399410, 29030508, 29134560, 29451240, 29498742, 29774880, 30031560, 30105712, 30255120, 30292704, 30583980, 31143840, 31263624, 31533138, 32256120, 32341680, 32776380, 33132645, 33496740, 33712848, 33868926, 34201440, 34737360, 34953120, 35036820, 35171577, 35341488, 36037872, 36288135, 36306144, 36560160, 37458720, 37632140, 37865880, 38707344, 38810016, 39079530, 39268320, 39331656, 39759174, 40042080, 40196088, 40687920, 40778640, 41684832, 42044184, 42141060, 43008160, 43545762, 43701840, 44176860, 44662320, 45047340, 45158568, 45382680, 45439056, 46715760, 46895436, 48384180, 48512520, 48934368, 49164570, 50245110, 50487840, 50803389, 51302160, 52106040, 52442208, 52555230, 53012232, 53594784, 54840240, 56058912, 56188080, 56448210, 56798820, 58061016, 58619295, 58902480, 58997484, 60063120, 60211424, 60510240, 61167960, 62527248, 63066276, 64512240, 64683360, 65318643, 65552760, 66265290, 66993480, 67425696, 67737852, 69474720, 70073640, 70343154, 70682976, 72075744, 72576270, 73746855, 75264280, 75731760, 77414688, 78159060, 78663312, 78832845, 79518348, 80392176, 81375840, 81557280, 84088368, 84282120, 84672315, 87091524, 87403680, 88353720, 89324640, 90094680, 90317136, 90765360, 90878112, 93431520, 93790872, 96768360, 97025040, 98329140, 99397935, 100490220, 101606778, 102604320, 104212080, 105110460, 106024464, 108864405, 109680480, 112376160, 112896420, 113597640, 116122032, 117238590, 117804960, 117994968, 120126240, 122335920, 125054496, 126132552, 129024480, 130637286, 131105520, 132530580, 133986960, 135475704, 140147280, 140686308, 145152540, 147493710, 150528560, 151463520, 152410167, 156318120, 157326624, 157665690, 159036696, 160784352, 168176736, 168564240, 169344630, 174183048, 175857885, 176707440, 180189360, 180634272, 181530720, 187581744, 193536720, 194050080, 196658280, 198795870, 200980440, 203213556, 208424160, 210220920, 212048928, 217728810, 225792840, 227195280, 232244064, 234477180, 235989936, 244671840, 252265104, 254016945, 261274572, 262211040, 265061160, 267973920, 270951408, 280294560, 281372616, 290305080, 294987420, 301057120, 304820334, 312636240, 315331380, 318073392, 326593215, 337128480, 338689260, 348366096, 351715770, 353414880, 360378720, 375163488, 387073440, 393316560, 397591740, 401960880, 406427112, 420441840, 435457620, 451585680, 454390560, 457230501, 468954360, 471979872, 504530208, 508033890, 522549144, 530122320, 541902816, 562745232, 580610160, 589974840, 609640668, 625272480, 630662760, 636146784, 653186430, 677378520, 696732192, 703431540, 762050835, 786633120, 795183480, 803921760, 812854224, 840883680, 870915240, 903171360, 914461002, 937908720, 1016067780, 1045098288, 1060244640, 1125490464, 1161220320, 1179949680, 1219281336, 1261325520, 1306372860, 1354757040, 1406863080, 1524101670, 1590366960, 1625708448, 1741830480, 1828922004, 1875817440, 2032135560, 2090196576, 2286152505, 2359899360, 2438562672, 2522651040, 2612745720, 2709514080, 2813726160, 3048203340, 3180733920, 3483660960, 3657844008, 4064271120, 4572305010, 4877125344, 5225491440, 5627452320, 6096406680, 7315688016, 8128542240, 9144610020, 10450982880, 12192813360, 14631376032, 18289220040, 24385626720, 36578440080, 73156880160]

約数ペア:

[(1, 73156880160), (2, 36578440080), (3, 24385626720), (4, 18289220040), (5, 14631376032), (6, 12192813360), (7, 10450982880), (8, 9144610020), (9, 8128542240), (10, 7315688016), (12, 6096406680), (13, 5627452320), (14, 5225491440), (15, 4877125344), (16, 4572305010), (18, 4064271120), (20, 3657844008), (21, 3483660960), (23, 3180733920), (24, 3048203340), (26, 2813726160), (27, 2709514080), (28, 2612745720), (29, 2522651040), (30, 2438562672), (31, 2359899360), (32, 2286152505), (35, 2090196576), (36, 2032135560), (39, 1875817440), (40, 1828922004), (42, 1741830480), (45, 1625708448), (46, 1590366960), (48, 1524101670), (52, 1406863080), (54, 1354757040), (56, 1306372860), (58, 1261325520), (60, 1219281336), (62, 1179949680), (63, 1161220320), (65, 1125490464), (69, 1060244640), (70, 1045098288), (72, 1016067780), (78, 937908720), (80, 914461002), (81, 903171360), (84, 870915240), (87, 840883680), (90, 812854224), (91, 803921760), (92, 795183480), (93, 786633120), (96, 762050835), (104, 703431540), (105, 696732192), (108, 677378520), (112, 653186430), (115, 636146784), (116, 630662760), (117, 625272480), (120, 609640668), (124, 589974840), (126, 580610160), (130, 562745232), (135, 541902816), (138, 530122320), (140, 522549144), (144, 508033890), (145, 504530208), (155, 471979872), (156, 468954360), (160, 457230501), (161, 454390560), (162, 451585680), (168, 435457620), (174, 420441840), (180, 406427112), (182, 401960880), (184, 397591740), (186, 393316560), (189, 387073440), (195, 375163488), (203, 360378720), (207, 353414880), (208, 351715770), (210, 348366096), (216, 338689260), (217, 337128480), (224, 326593215), (230, 318073392), (232, 315331380), (234, 312636240), (240, 304820334), (243, 301057120), (248, 294987420), (252, 290305080), (260, 281372616), (261, 280294560), (270, 270951408), (273, 267973920), (276, 265061160), (279, 262211040), (280, 261274572), (288, 254016945), (290, 252265104), (299, 244671840), (310, 235989936), (312, 234477180), (315, 232244064), (322, 227195280), (324, 225792840), (336, 217728810), (345, 212048928), (348, 210220920), (351, 208424160), (360, 203213556), (364, 200980440), (368, 198795870), (372, 196658280), (377, 194050080), (378, 193536720), (390, 187581744), (403, 181530720), (405, 180634272), (406, 180189360), (414, 176707440), (416, 175857885), (420, 174183048), (432, 169344630), (434, 168564240), (435, 168176736), (455, 160784352), (460, 159036696), (464, 157665690), (465, 157326624), (468, 156318120), (480, 152410167), (483, 151463520), (486, 150528560), (496, 147493710), (504, 145152540), (520, 140686308), (522, 140147280), (540, 135475704), (546, 133986960), (552, 132530580), (558, 131105520), (560, 130637286), (567, 129024480), (580, 126132552), (585, 125054496), (598, 122335920), (609, 120126240), (620, 117994968), (621, 117804960), (624, 117238590), (630, 116122032), (644, 113597640), (648, 112896420), (651, 112376160), (667, 109680480), (672, 108864405), (690, 106024464), (696, 105110460), (702, 104212080), (713, 102604320), (720, 101606778), (728, 100490220), (736, 99397935), (744, 98329140), (754, 97025040), (756, 96768360), (780, 93790872), (783, 93431520), (805, 90878112), (806, 90765360), (810, 90317136), (812, 90094680), (819, 89324640), (828, 88353720), (837, 87403680), (840, 87091524), (864, 84672315), (868, 84282120), (870, 84088368), (897, 81557280), (899, 81375840), (910, 80392176), (920, 79518348), (928, 78832845), (930, 78663312), (936, 78159060), (945, 77414688), (966, 75731760), (972, 75264280), (992, 73746855), (1008, 72576270), (1015, 72075744), (1035, 70682976), (1040, 70343154), (1044, 70073640), (1053, 69474720), (1080, 67737852), (1085, 67425696), (1092, 66993480), (1104, 66265290), (1116, 65552760), (1120, 65318643), (1131, 64683360), (1134, 64512240), (1160, 63066276), (1170, 62527248), (1196, 61167960), (1209, 60510240), (1215, 60211424), (1218, 60063120), (1240, 58997484), (1242, 58902480), (1248, 58619295), (1260, 58061016), (1288, 56798820), (1296, 56448210), (1302, 56188080), (1305, 56058912), (1334, 54840240), (1365, 53594784), (1380, 53012232), (1392, 52555230), (1395, 52442208), (1404, 52106040), (1426, 51302160), (1440, 50803389), (1449, 50487840), (1456, 50245110), (1488, 49164570), (1495, 48934368), (1508, 48512520), (1512, 48384180), (1560, 46895436), (1566, 46715760), (1610, 45439056), (1612, 45382680), (1620, 45158568), (1624, 45047340), (1638, 44662320), (1656, 44176860), (1674, 43701840), (1680, 43545762), (1701, 43008160), (1736, 42141060), (1740, 42044184), (1755, 41684832), (1794, 40778640), (1798, 40687920), (1820, 40196088), (1827, 40042080), (1840, 39759174), (1860, 39331656), (1863, 39268320), (1872, 39079530), (1885, 38810016), (1890, 38707344), (1932, 37865880), (1944, 37632140), (1953, 37458720), (2001, 36560160), (2015, 36306144), (2016, 36288135), (2030, 36037872), (2070, 35341488), (2080, 35171577), (2088, 35036820), (2093, 34953120), (2106, 34737360), (2139, 34201440), (2160, 33868926), (2170, 33712848), (2184, 33496740), (2208, 33132645), (2232, 32776380), (2262, 32341680), (2268, 32256120), (2320, 31533138), (2340, 31263624), (2349, 31143840), (2392, 30583980), (2415, 30292704), (2418, 30255120), (2430, 30105712), (2436, 30031560), (2457, 29774880), (2480, 29498742), (2484, 29451240), (2511, 29134560), (2520, 29030508), (2576, 28399410), (2592, 28224105), (2604, 28094040), (2610, 28029456), (2639, 27721440), (2668, 27420120), (2691, 27185760), (2697, 27125280), (2730, 26797392), (2760, 26506116), (2784, 26277615), (2790, 26221104), (2808, 26053020), (2821, 25932960), (2835, 25804896), (2852, 25651080), (2898, 25243920), (2912, 25122555), (2976, 24582285), (2990, 24467184), (3016, 24256260), (3024, 24192090), (3045, 24025248), (3105, 23560992), (3120, 23447718), (3132, 23357880), (3159, 23158240), (3220, 22719528), (3224, 22691340), (3240, 22579284), (3248, 22523670), (3255, 22475232), (3276, 22331160), (3312, 22088430), (3335, 21936096), (3348, 21850920), (3360, 21772881), (3393, 21561120), (3402, 21504080), (3472, 21070530), (3480, 21022092), (3510, 20842416), (3565, 20520864), (3588, 20389320), (3596, 20343960), (3627, 20170080), (3640, 20098044), (3654, 20021040), (3680, 19879587), (3720, 19665828), (3726, 19634160), (3744, 19539765), (3770, 19405008), (3780, 19353672), (3864, 18932940), (3888, 18816070), (3906, 18729360), (3915, 18686304), (4002, 18280080), (4030, 18153072), (4060, 18018936), (4095, 17864928), (4140, 17670744), (4176, 17518410), (4185, 17480736), (4186, 17476560), (4212, 17368680), (4278, 17100720), (4320, 16934463), (4340, 16856424), (4347, 16829280), (4368, 16748370), (4464, 16388190), (4485, 16311456), (4495, 16275168), (4524, 16170840), (4536, 16128060), (4640, 15766569), (4669, 15668640), (4680, 15631812), (4698, 15571920), (4784, 15291990), (4830, 15146352), (4836, 15127560), (4860, 15052856), (4872, 15015780), (4914, 14887440), (4960, 14749371), (4968, 14725620), (4991, 14657760), (5022, 14567280), (5040, 14515254), (5152, 14199705), (5208, 14047020), (5220, 14014728), (5265, 13894944), (5278, 13860720), (5336, 13710060), (5382, 13592880), (5394, 13562640), (5460, 13398696), (5481, 13347360), (5520, 13253058), (5580, 13110552), (5589, 13089440), (5616, 13026510), (5642, 12966480), (5655, 12936672), (5670, 12902448), (5704, 12825540), (5796, 12621960), (5859, 12486240), (5980, 12233592), (6003, 12186720), (6032, 12128130), (6045, 12102048), (6048, 12096045), (6090, 12012624), (6210, 11780496), (6240, 11723859), (6264, 11678940), (6279, 11651040), (6293, 11625120), (6318, 11579120), (6417, 11400480), (6440, 11359764), (6448, 11345670), (6480, 11289642), (6496, 11261835), (6510, 11237616), (6552, 11165580), (6624, 11044215), (6670, 10968048), (6696, 10925460), (6786, 10780560), (6804, 10752040), (6944, 10535265), (6960, 10511046), (7020, 10421208), (7047, 10381280), (7130, 10260432), (7176, 10194660), (7192, 10171980), (7245, 10097568), (7254, 10085040), (7280, 10049022), (7308, 10010520), (7371, 9924960), (7440, 9832914), (7452, 9817080), (7533, 9711520), (7540, 9702504), (7560, 9676836), (7728, 9466470), (7776, 9408035), (7812, 9364680), (7830, 9343152), (7917, 9240480), (8004, 9140040), (8060, 9076536), (8073, 9061920), (8091, 9041760), (8120, 9009468), (8190, 8932464), (8280, 8835372), (8352, 8759205), (8370, 8740368), (8372, 8738280), (8424, 8684340), (8463, 8644320), (8505, 8601632), (8556, 8550360), (8671, 8436960), (8680, 8428212), (8694, 8414640), (8736, 8374185), (8928, 8194095), (8970, 8155728), (8990, 8137584), (9048, 8085420), (9072, 8064030), (9135, 8008416), (9269, 7892640), (9315, 7853664), (9338, 7834320), (9360, 7815906), (9396, 7785960), (9568, 7645995), (9660, 7573176), (9672, 7563780), (9720, 7526428), (9744, 7507890), (9765, 7491744), (9828, 7443720), (9936, 7362810), (9982, 7328880), (10005, 7312032), (10044, 7283640), (10080, 7257627), (10179, 7187040), (10416, 7023510), (10440, 7007364), (10465, 6990624), (10530, 6947472), (10556, 6930360), (10672, 6855030), (10695, 6840288), (10764, 6796440), (10788, 6781320), (10881, 6723360), (10920, 6699348), (10962, 6673680), (11040, 6626529), (11160, 6555276), (11178, 6544720), (11232, 6513255), (11284, 6483240), (11310, 6468336), (11340, 6451224), (11408, 6412770), (11592, 6310980), (11687, 6259680), (11718, 6243120), (11745, 6228768), (11960, 6116796), (12006, 6093360), (12064, 6064065), (12090, 6051024), (12180, 6006312), (12285, 5954976), (12420, 5890248), (12528, 5839470), (12555, 5826912), (12558, 5825520), (12586, 5812560), (12636, 5789560), (12834, 5700240), (12880, 5679882), (12896, 5672835), (12960, 5644821), (13020, 5618808), (13041, 5609760), (13104, 5582790), (13195, 5544288), (13340, 5484024), (13392, 5462730), (13455, 5437152), (13485, 5425056), (13572, 5390280), (13608, 5376020), (13920, 5255523), (14007, 5222880), (14040, 5210604), (14094, 5190640), (14105, 5186592), (14260, 5130216), (14352, 5097330), (14384, 5085990), (14490, 5048784), (14508, 5042520), (14560, 5024511), (14616, 5005260), (14742, 4962480), (14880, 4916457), (14904, 4908540), (14973, 4885920), (15066, 4855760), (15080, 4851252), (15120, 4838418), (15456, 4733235), (15624, 4682340), (15660, 4671576), (15795, 4631648), (15834, 4620240), (16008, 4570020), (16120, 4538268), (16146, 4530960), (16182, 4520880), (16240, 4504734), (16380, 4466232), (16443, 4449120), (16560, 4417686), (16740, 4370184), (16744, 4369140), (16848, 4342170), (16926, 4322160), (16965, 4312224), (17010, 4300816), (17112, 4275180), (17342, 4218480), (17360, 4214106), (17388, 4207320), (17577, 4162080), (17940, 4077864), (17980, 4068792), (18009, 4062240), (18096, 4042710), (18135, 4034016), (18144, 4032015), (18270, 4004208), (18538, 3946320), (18630, 3926832), (18676, 3917160), (18720, 3907953), (18792, 3892980), (18837, 3883680), (18879, 3875040), (19251, 3800160), (19320, 3786588), (19344, 3781890), (19440, 3763214), (19488, 3753945), (19530, 3745872), (19656, 3721860), (19872, 3681405), (19964, 3664440), (20010, 3656016), (20088, 3641820), (20358, 3593520), (20677, 3538080), (20832, 3511755), (20880, 3503682), (20930, 3495312), (21060, 3473736), (21112, 3465180), (21344, 3427515), (21390, 3420144), (21528, 3398220), (21576, 3390660), (21735, 3365856), (21762, 3361680), (21840, 3349674), (21924, 3336840), (22113, 3308320), (22320, 3277638), (22356, 3272360), (22568, 3241620), (22620, 3234168), (22680, 3225612), (22816, 3206385), (23184, 3155490), (23345, 3133728), (23374, 3129840), (23436, 3121560), (23490, 3114384), (23751, 3080160), (23920, 3058398), (24012, 3046680), (24180, 3025512), (24219, 3020640), (24273, 3013920), (24360, 3003156), (24570, 2977488), (24840, 2945124), (24955, 2931552), (25056, 2919735), (25110, 2913456), (25116, 2912760), (25172, 2906280), (25272, 2894780), (25389, 2881440), (25668, 2850120), (25760, 2839941), (26013, 2812320), (26040, 2809404), (26082, 2804880), (26208, 2791395), (26390, 2772144), (26680, 2742012), (26784, 2731365), (26910, 2718576), (26970, 2712528), (27144, 2695140), (27216, 2688010), (27405, 2669472), (27807, 2630880), (27945, 2617888), (28014, 2611440), (28080, 2605302), (28188, 2595320), (28210, 2593296), (28520, 2565108), (28704, 2548665), (28768, 2542995), (28980, 2524392), (29016, 2521260), (29232, 2502630), (29295, 2497248), (29484, 2481240), (29808, 2454270), (29946, 2442960), (30015, 2437344), (30132, 2427880), (30160, 2425626), (30240, 2419209), (30537, 2395680), (31248, 2341170), (31320, 2335788), (31395, 2330208), (31465, 2325024), (31590, 2315824), (31668, 2310120), (32016, 2285010), (32085, 2280096), (32240, 2269134), (32292, 2265480), (32364, 2260440), (32480, 2252367), (32643, 2241120), (32760, 2233116), (32886, 2224560), (33120, 2208843), (33480, 2185092), (33488, 2184570), (33696, 2171085), (33852, 2161080), (33930, 2156112), (34020, 2150408), (34224, 2137590), (34684, 2109240), (34720, 2107053), (34776, 2103660), (35061, 2086560), (35154, 2081040), (35235, 2076256), (35880, 2038932), (35960, 2034396), (36018, 2031120), (36192, 2021355), (36270, 2017008), (36540, 2002104), (36855, 1984992), (37076, 1973160), (37260, 1963416), (37352, 1958580), (37584, 1946490), (37665, 1942304), (37674, 1941840), (37758, 1937520), (38502, 1900080), (38640, 1893294), (38688, 1890945), (38880, 1881607), (39060, 1872936), (39123, 1869920), (39312, 1860930), (39585, 1848096), (39928, 1832220), (40020, 1828008), (40176, 1820910), (40365, 1812384), (40455, 1808352), (40716, 1796760), (41354, 1769040), (41760, 1751841), (41860, 1747656), (42021, 1740960), (42120, 1736868), (42224, 1732590), (42315, 1728864), (42780, 1710072), (43056, 1699110), (43152, 1695330), (43355, 1687392), (43470, 1682928), (43524, 1680840), (43680, 1674837), (43848, 1668420), (44226, 1654160), (44640, 1638819), (44712, 1636180), (44919, 1628640), (45136, 1620810), (45240, 1617084), (45360, 1612806), (46345, 1578528), (46368, 1577745), (46690, 1566864), (46748, 1564920), (46872, 1560780), (46980, 1557192), (47502, 1540080), (47840, 1529199), (48024, 1523340), (48360, 1512756), (48438, 1510320), (48546, 1506960), (48720, 1501578), (49140, 1488744), (49329, 1483040), (49680, 1472562), (49910, 1465776), (50220, 1456728), (50232, 1456380), (50344, 1453140), (50544, 1447390), (50778, 1440720), (50895, 1437408), (51336, 1425060), (52026, 1406160), (52080, 1404702), (52164, 1402440), (52731, 1387360), (52780, 1386072), (53360, 1371006), (53820, 1359288), (53940, 1356264), (54027, 1354080), (54288, 1347570), (54405, 1344672), (54432, 1344005), (54810, 1334736), (55614, 1315440), (55890, 1308944), (56028, 1305720), (56160, 1302651), (56376, 1297660), (56420, 1296648), (56511, 1294560), (56637, 1291680), (57040, 1282554), (57753, 1266720), (57960, 1262196), (58032, 1260630), (58435, 1251936), (58464, 1251315), (58590, 1248624), (58968, 1240620), (59616, 1227135), (59892, 1221480), (60030, 1218672), (60264, 1213940), (60320, 1212813), (60697, 1205280), (61074, 1197840), (62031, 1179360), (62496, 1170585), (62640, 1167894), (62790, 1165104), (62930, 1162512), (63180, 1157912), (63336, 1155060), (64032, 1142505), (64170, 1140048), (64480, 1134567), (64584, 1132740), (64728, 1130220), (64883, 1127520), (65205, 1121952), (65286, 1120560), (65520, 1116558), (65772, 1112280), (66960, 1092546), (66976, 1092285), (67704, 1080540), (67860, 1078056), (68040, 1075204), (68448, 1068795), (69368, 1054620), (69552, 1051830), (70035, 1044576), (70122, 1043280), (70308, 1040520), (70470, 1038128), (71253, 1026720), (71760, 1019466), (71920, 1017198), (72036, 1015560), (72540, 1008504), (72657, 1006880), (72819, 1004640), (73080, 1001052), (73710, 992496), (74152, 986580), (74520, 981708), (74704, 979290), (74865, 977184), (75168, 973245), (75330, 971152), (75348, 970920), (75516, 968760), (76167, 960480), (77004, 950040), (77280, 946647), (78039, 937440), (78120, 936468), (78246, 934960), (78624, 930465), (79170, 924048), (79856, 916110), (80040, 914004), (80352, 910455), (80730, 906192), (80910, 904176), (81432, 898380), (81809, 894240), (82215, 889824), (82708, 884520), (83421, 876960), (83720, 873828), (84042, 870480), (84240, 868434), (84448, 866295), (84630, 864432), (85560, 855036), (86112, 849555), (86304, 847665), (86710, 843696), (86940, 841464), (87048, 840420), (87696, 834210), (87885, 832416), (88452, 827080), (89424, 818090), (89838, 814320), (90045, 812448), (90272, 810405), (90480, 808542), (90720, 806403), (91611, 798560), (92690, 789264), (93380, 783432), (93496, 782460), (93744, 780390), (93960, 778596), (94185, 776736), (94395, 775008), (95004, 770040), (96048, 761670), (96255, 760032), (96720, 756378), (96876, 755160), (97092, 753480), (97440, 750789), (97929, 747040), (98280, 744372), (98658, 741520), (99360, 736281), (99820, 732888), (100440, 728364), (100464, 728190), (100688, 726570), (101088, 723695), (101556, 720360), (101790, 718704), (102672, 712530), (103385, 707616), (104052, 703080), (104160, 702351), (104328, 701220), (105183, 695520), (105462, 693680), (105560, 693036), (106720, 685503), (107640, 679644), (107880, 678132), (108054, 677040), (108576, 673785), (108810, 672336), (109620, 667368), (110565, 661664), (111228, 657720), (111780, 654472), (112056, 652860), (112752, 648830), (112840, 648324), (113022, 647280), (113274, 645840), (114080, 641277), (115506, 633360), (115920, 631098), (116064, 630315), (116870, 625968), (117180, 624312), (117936, 620310), (118755, 616032), (119784, 610740), (120060, 609336), (120528, 606970), (121095, 604128), (121365, 602784), (121394, 602640), (122148, 598920), (124062, 589680), (125280, 583947), (125580, 582552), (125860, 581256), (126063, 580320), (126360, 578956), (126672, 577530), (126945, 576288), (128340, 570024), (129168, 566370), (129456, 565110), (129766, 563760), (130065, 562464), (130410, 560976), (130572, 560280), (131040, 558279), (131544, 556140), (133920, 546273), (134757, 542880), (135408, 540270), (135720, 539028), (136080, 537602), (138736, 527310), (139035, 526176), (139104, 525915), (140070, 522288), (140244, 521640), (140616, 520260), (140940, 519064), (142506, 513360), (143520, 509733), (143840, 508599), (144072, 507780), (144739, 505440), (145080, 504252), (145314, 503440), (145638, 502320), (146160, 500526), (147420, 496248), (148304, 493290), (149040, 490854), (149408, 489645), (149730, 488592), (150660, 485576), (150696, 485460), (151032, 484380), (152334, 480240), (152685, 479136), (154008, 475020), (156078, 468720), (156240, 468234), (156492, 467480), (158340, 462024), (159712, 458055), (160080, 457002), (161460, 453096), (161820, 452088), (162081, 451360), (162864, 449190), (163215, 448224), (163618, 447120), (164430, 444912), (165416, 442260), (166842, 438480), (167440, 436914), (168084, 435240), (168480, 434217), (169260, 432216), (169533, 431520), (169911, 430560), (171120, 427518), (173259, 422240), (173420, 421848), (173880, 420732), (174096, 420210), (175305, 417312), (175392, 417105), (175770, 416208), (176904, 413540), (178848, 409045), (179676, 407160), (180090, 406224), (180960, 404271), (182091, 401760), (183222, 399280), (185380, 394632), (186093, 393120), (186760, 391716), (186992, 391230), (187488, 390195), (187920, 389298), (188370, 388368), (188790, 387504), (190008, 385020), (192096, 380835), (192510, 380016), (193440, 378189), (193752, 377580), (194184, 376740), (194649, 375840), (195615, 373984), (195858, 373520), (196560, 372186), (197316, 370760), (199640, 366444), (200880, 364182), (200928, 364095), (201376, 363285), (203112, 360180), (203580, 359352), (205344, 356265), (206770, 353808), (208104, 351540), (208656, 350610), (210105, 348192), (210366, 347760), (210924, 346840), (211120, 346518), (213759, 342240), (215280, 339822), (215760, 339066), (216108, 338520), (217620, 336168), (218457, 334880), (219240, 333684), (221130, 330832), (222456, 328860), (223560, 327236), (224112, 326430), (224595, 325728), (225504, 324415), (225680, 324162), (226044, 323640), (226548, 322920), (228501, 320160), (231012, 316680), (231840, 315549), (233740, 312984), (234117, 312480), (234360, 312156), (235872, 310155), (237510, 308016), (239568, 305370), (240120, 304668), (241056, 303485), (242190, 302064), (242730, 301392), (242788, 301320), (244296, 299460), (245427, 298080), (246645, 296608), (248124, 294840), (250263, 292320), (251160, 291276), (251720, 290628), (252126, 290160), (252720, 289478), (253344, 288765), (253890, 288144), (256680, 285012), (258336, 283185), (258912, 282555), (259532, 281880), (260130, 281232), (260820, 280488), (261144, 280140), (263088, 278070), (263655, 277472), (268801, 272160), (269514, 271440), (270135, 270816)]