78687655200

素因数分解:

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

素因数の和:109

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 25, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 50, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 75, 77, 80, 84, 85, 88, 90, 92, 96, 99, 100, 102, 105, 108, 110, 112, 115, 119, 120, 121, 126, 132, 135, 136, 138, 140, 144, 150, 153, 154, 160, 161, 165, 168, 170, 175, 176, 180, 184, 187, 189, 198, 200, 204, 207, 210, 216, 220, 224, 225, 230, 231, 238, 240, 242, 252, 253, 255, 264, 270, 272, 275, 276, 280, 288, 297, 300, 306, 308, 315, 322, 330, 336, 340, 345, 350, 352, 357, 360, 363, 368, 374, 378, 385, 391, 396, 400, 408, 414, 420, 425, 432, 440, 450, 459, 460, 462, 476, 480, 483, 484, 495, 504, 506, 510, 525, 528, 540, 544, 550, 552, 560, 561, 575, 594, 595, 600, 605, 612, 616, 621, 630, 644, 660, 672, 675, 680, 690, 693, 700, 714, 720, 726, 736, 748, 756, 759, 765, 770, 782, 792, 800, 805, 816, 825, 828, 840, 847, 850, 864, 880, 900, 918, 920, 924, 935, 945, 952, 966, 968, 990, 1008, 1012, 1020, 1035, 1050, 1056, 1071, 1080, 1089, 1100, 1104, 1120, 1122, 1150, 1155, 1173, 1188, 1190, 1200, 1210, 1224, 1232, 1242, 1260, 1265, 1275, 1288, 1309, 1320, 1331, 1350, 1360, 1380, 1386, 1400, 1428, 1440, 1449, 1452, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1575, 1584, 1610, 1632, 1650, 1656, 1680, 1683, 1694, 1700, 1725, 1760, 1771, 1785, 1800, 1815, 1836, 1840, 1848, 1870, 1890, 1904, 1925, 1932, 1936, 1955, 1980, 2016, 2024, 2040, 2057, 2070, 2079, 2100, 2142, 2160, 2178, 2200, 2208, 2244, 2277, 2295, 2300, 2310, 2346, 2376, 2380, 2400, 2415, 2420, 2448, 2464, 2475, 2484, 2520, 2530, 2541, 2550, 2576, 2618, 2640, 2662, 2700, 2720, 2737, 2760, 2772, 2783, 2800, 2805, 2856, 2898, 2904, 2970, 2975, 2992, 3024, 3025, 3036, 3060, 3080, 3105, 3128, 3150, 3168, 3213, 3220, 3267, 3300, 3312, 3360, 3366, 3388, 3400, 3450, 3465, 3519, 3542, 3570, 3600, 3630, 3672, 3680, 3696, 3740, 3780, 3795, 3808, 3825, 3850, 3864, 3872, 3910, 3927, 3960, 3993, 4025, 4048, 4080, 4114, 4140, 4158, 4200, 4235, 4284, 4301, 4320, 4347, 4356, 4400, 4488, 4554, 4590, 4600, 4620, 4675, 4692, 4725, 4752, 4760, 4830, 4840, 4896, 4950, 4968, 5040, 5049, 5060, 5082, 5100, 5152, 5175, 5236, 5280, 5313, 5324, 5355, 5400, 5445, 5474, 5520, 5544, 5566, 5600, 5610, 5712, 5775, 5796, 5808, 5865, 5940, 5950, 5984, 6048, 6050, 6072, 6120, 6160, 6171, 6210, 6256, 6300, 6325, 6426, 6440, 6534, 6545, 6600, 6624, 6655, 6732, 6776, 6800, 6831, 6900, 6930, 7038, 7084, 7140, 7200, 7245, 7260, 7344, 7392, 7425, 7480, 7560, 7590, 7623, 7650, 7700, 7728, 7820, 7854, 7920, 7986, 8050, 8096, 8160, 8211, 8228, 8280, 8316, 8349, 8400, 8415, 8470, 8568, 8602, 8694, 8712, 8800, 8855, 8925, 8976, 9075, 9108, 9180, 9200, 9240, 9317, 9350, 9384, 9450, 9504, 9520, 9660, 9680, 9775, 9900, 9936, 10080, 10098, 10120, 10164, 10200, 10285, 10350, 10395, 10472, 10557, 10626, 10648, 10710, 10800, 10890, 10948, 11040, 11088, 11132, 11220, 11385, 11424, 11475, 11550, 11592, 11616, 11730, 11781, 11880, 11900, 11979, 12075, 12100, 12144, 12240, 12320, 12342, 12420, 12512, 12600, 12650, 12705, 12852, 12880, 12903, 13068, 13090, 13200, 13310, 13464, 13552, 13600, 13662, 13685, 13800, 13860, 13915, 14025, 14076, 14168, 14280, 14399, 14490, 14520, 14688, 14850, 14960, 15120, 15180, 15246, 15300, 15400, 15456, 15525, 15640, 15708, 15840, 15939, 15972, 16065, 16100, 16335, 16422, 16456, 16560, 16632, 16698, 16800, 16830, 16940, 17136, 17204, 17325, 17388, 17424, 17595, 17710, 17850, 17952, 18150, 18216, 18360, 18400, 18480, 18513, 18634, 18700, 18768, 18900, 18975, 19040, 19320, 19360, 19481, 19550, 19635, 19800, 19872, 19965, 20196, 20240, 20328, 20400, 20570, 20700, 20790, 20944, 21114, 21175, 21252, 21296, 21420, 21505, 21600, 21735, 21780, 21896, 22176, 22264, 22440, 22627, 22770, 22869, 22950, 23100, 23184, 23460, 23562, 23760, 23800, 23958, 24150, 24200, 24288, 24480, 24633, 24684, 24840, 25047, 25200, 25245, 25300, 25410, 25704, 25760, 25806, 26136, 26180, 26400, 26565, 26620, 26775, 26928, 27104, 27225, 27324, 27370, 27600, 27720, 27830, 27951, 28050, 28152, 28336, 28560, 28798, 28980, 29040, 29325, 29700, 29920, 30107, 30240, 30360, 30492, 30600, 30613, 30800, 30855, 31050, 31280, 31416, 31878, 31944, 32130, 32200, 32670, 32725, 32844, 32912, 33120, 33264, 33275, 33396, 33660, 33880, 34155, 34272, 34408, 34650, 34776, 34848, 35190, 35343, 35420, 35700, 35937, 36225, 36300, 36432, 36720, 36960, 37026, 37268, 37400, 37536, 37800, 37950, 38115, 38640, 38709, 38962, 39100, 39270, 39600, 39930, 40392, 40480, 40656, 40800, 41055, 41140, 41400, 41580, 41745, 41888, 42075, 42228, 42350, 42504, 42592, 42840, 43010, 43197, 43470, 43560, 43792, 44275, 44528, 44880, 45254, 45540, 45738, 45900, 46200, 46368, 46585, 46920, 47124, 47311, 47520, 47600, 47817, 47916, 48300, 48400, 49266, 49368, 49680, 50094, 50400, 50490, 50600, 50820, 51408, 51425, 51612, 51975, 52272, 52360, 52785, 53130, 53240, 53550, 53856, 54450, 54648, 54740, 55200, 55440, 55539, 55660, 55902, 56100, 56304, 56672, 56925, 57120, 57596, 57960, 58080, 58443, 58650, 58905, 59400, 59895, 60214, 60720, 60984, 61200, 61226, 61600, 61710, 62100, 62560, 62832, 63525, 63756, 63888, 64260, 64400, 64515, 65340, 65450, 65688, 65824, 66528, 66550, 66792, 67320, 67760, 67881, 68310, 68425, 68816, 69300, 69552, 69575, 70380, 70686, 70840, 71400, 71874, 71995, 72450, 72600, 72864, 73440, 73899, 74052, 74536, 74800, 75141, 75600, 75900, 76230, 77280, 77418, 77924, 78200, 78540, 79200, 79695, 79860, 80325, 80784, 81312, 81675, 82110, 82280, 82800, 83160, 83490, 83853, 84150, 84456, 84700, 85008, 85680, 86020, 86394, 86940, 87120, 87584, 87975, 88550, 89056, 89760, 90321, 90508, 91080, 91476, 91800, 91839, 92400, 92565, 93170, 93840, 94248, 94622, 95200, 95634, 95832, 96600, 96800, 97405, 98175, 98532, 98736, 99360, 99825, 100188, 100980, 101200, 101640, 102816, 102850, 103224, 103950, 104544, 104720, 105570, 106260, 106480, 107100, 107525, 108675, 108900, 109296, 109480, 110880, 111078, 111320, 111804, 112200, 112608, 113135, 113850, 114345, 115192, 115920, 116127, 116886, 117300, 117810, 118800, 119790, 120428, 121440, 121968, 122400, 122452, 123165, 123420, 124200, 125235, 125664, 126225, 127050, 127512, 127776, 128520, 128800, 129030, 129591, 130680, 130900, 131376, 132825, 133100, 133584, 134640, 135520, 135762, 136620, 136850, 137632, 138600, 139104, 139150, 139755, 140760, 141372, 141680, 141933, 142800, 143748, 143990, 144900, 145200, 147798, 148104, 149072, 149600, 150282, 150535, 151200, 151800, 152460, 153065, 154275, 154836, 155848, 156400, 157080, 158389, 159390, 159720, 160650, 161568, 163350, 164220, 164560, 165600, 166320, 166980, 167706, 168300, 168912, 169400, 170016, 170775, 171360, 172040, 172788, 173880, 174240, 175329, 175950, 176715, 177100, 179685, 180642, 181016, 182160, 182952, 183600, 183678, 184800, 185130, 186340, 187680, 188496, 189244, 190575, 191268, 191664, 193200, 193545, 194810, 196350, 197064, 197472, 199650, 200376, 201960, 202400, 203280, 203643, 205275, 205700, 206448, 207900, 208725, 209440, 211140, 212520, 212960, 214200, 214291, 215050, 215985, 217350, 217800, 218592, 218960, 222156, 222640, 223608, 224400, 226270, 227700, 228690, 230384, 231840, 232254, 232925, 233772, 234600, 235620, 236555, 237600, 239085, 239580, 240856, 243936, 244904, 246330, 246840, 248400, 250470, 251559, 252450, 254100, 255024, 257040, 258060, 259182, 261360, 261800, 262752, 263925, 265650, 266200, 267168, 269280, 270963, 271524, 273240, 273700, 275517, 277200, 277695, 278300, 279510, 281520, 282744, 283360, 283866, 285600, 287496, 287980, 289800, 290400, 292215, 294525, 295596, 296208, 298144, 299475, 300564, 301070, 303600, 304920, 306130, 308550, 309672, 311696, 312800, 314160, 316778, 318780, 319440, 321300, 322575, 326700, 328440, 329120, 331177, 332640, 333960, 335412, 336600, 337824, 338800, 339405, 341550, 344080, 345576, 347760, 350658, 351900, 353430, 354200, 359370, 359975, 361284, 362032, 364320, 365904, 367200, 367356, 369495, 370260, 372680, 375705, 376992, 378488, 381150, 382536, 383328, 386400, 387090, 388773, 389620, 392700, 394128, 398475, 399300, 400752, 403920, 406560, 407286, 410550, 411400, 412896, 415800, 417450, 419265, 422280, 425040, 425799, 428400, 428582, 430100, 431970, 434700, 435600, 437920, 444312, 445280, 447216, 448800, 451605, 452540, 455400, 457380, 459195, 460768, 462825, 464508, 465850, 467544, 469200, 471240, 473110, 475167, 478170, 479160, 481712, 487025, 489808, 492660, 493680, 496800, 500940, 503118, 504900, 508200, 510048, 514080, 516120, 518364, 520421, 522720, 523600, 525987, 527850, 531300, 532400, 541926, 543048, 546480, 547400, 551034, 554400, 555390, 556600, 559020, 563040, 565488, 565675, 567732, 571725, 574992, 575960, 579600, 580635, 584430, 589050, 591192, 592416, 598950, 601128, 602140, 607200, 609840, 610929, 612260, 615825, 617100, 619344, 623392, 626175, 628320, 633556, 637560, 638880, 642600, 642873, 645150, 647955, 653400, 656880, 662354, 667920, 670824, 673200, 677600, 678810, 683100, 688160, 691152, 695520, 698775, 701316, 703800, 706860, 708400, 709665, 718740, 719950, 722568, 724064, 731808, 734712, 738990, 740520, 745360, 751410, 752675, 756976, 762300, 765072, 765325, 774180, 777546, 779240, 785400, 788256, 791945, 796950, 798600, 801504, 807840, 812889, 814572, 821100, 822800, 826551, 831600, 834900, 838530, 844560, 850080, 851598, 856800, 857164, 860200, 863940, 869400, 871200, 876645, 883575, 888624, 894432, 898425, 903210, 905080, 910800, 914760, 918390, 925650, 929016, 931700, 935088, 938400, 942480, 946220, 950334, 956340, 958320, 963424, 967725, 974050, 979616, 985320, 987360, 993531, 1001880, 1006236, 1009800, 1016400, 1018215, 1032240, 1036728, 1040842, 1047200, 1051974, 1055700, 1062600, 1064800, 1071455, 1079925, 1083852, 1086096, 1092960, 1094800, 1102068, 1110780, 1113200, 1118040, 1130976, 1131350, 1135464, 1143450, 1149984, 1151920, 1159200, 1161270, 1168860, 1178100, 1182384, 1182775, 1195425, 1197900, 1202256, 1204280, 1219680, 1221858, 1224520, 1231650, 1234200, 1238688, 1252350, 1257795, 1267112, 1275120, 1277397, 1285200, 1285746, 1290300, 1295910, 1306800, 1313760, 1324708, 1335840, 1341648, 1346400, 1354815, 1357620, 1366200, 1377585, 1382304, 1388475, 1397550, 1402632, 1407600, 1413720, 1416800, 1419330, 1425501, 1437480, 1439900, 1445136, 1461075, 1469424, 1477980, 1481040, 1490720, 1502820, 1505350, 1513952, 1524600, 1530144, 1530650, 1548360, 1555092, 1558480, 1561263, 1570800, 1583890, 1593900, 1597200, 1625778, 1629144, 1642200, 1645600, 1653102, 1655885, 1663200, 1669800, 1677060, 1689120, 1697025, 1703196, 1714328, 1720400, 1727880, 1738800, 1753290, 1767150, 1777248, 1796850, 1806420, 1810160, 1821600, 1829520, 1836780, 1847475, 1851300, 1858032, 1863400, 1870176, 1878525, 1884960, 1892440, 1900668, 1912680, 1916640, 1928619, 1935450, 1943865, 1948100, 1970640, 1987062, 2003760, 2012472, 2019600, 2032800, 2036430, 2064480, 2073456, 2081684, 2096325, 2103948, 2111400, 2125200, 2128995, 2142910, 2159850, 2167704, 2172192, 2189600, 2204136, 2221560, 2226400, 2236080, 2258025, 2262700, 2270928, 2286900, 2295975, 2303840, 2322540, 2337720, 2356200, 2364768, 2365550, 2375835, 2390850, 2395800, 2404512, 2408560, 2443716, 2449040, 2463300, 2468400, 2504700, 2515590, 2534224, 2550240, 2554794, 2570400, 2571492, 2580600, 2591820, 2602105, 2613600, 2629935, 2649416, 2683296, 2709630, 2715240, 2732400, 2755170, 2776950, 2795100, 2805264, 2815200, 2827440, 2838660, 2851002, 2874960, 2879800, 2890272, 2903175, 2922150, 2938848, 2955960, 2962080, 2980593, 3005640, 3010700, 3049200, 3054645, 3061300, 3096720, 3110184, 3116960, 3122526, 3141600, 3167780, 3187800, 3194400, 3214365, 3239775, 3251556, 3258288, 3284400, 3306204, 3311770, 3339600, 3354120, 3394050, 3406392, 3428656, 3440800, 3455760, 3477600, 3506580, 3534300, 3548325, 3593700, 3612840, 3620320, 3642947, 3659040, 3673560, 3694950, 3702600, 3716064, 3726800, 3757050, 3784880, 3801336, 3825360, 3857238, 3870900, 3887730, 3896200, 3941280, 3959725, 3974124, 4007520, 4024944, 4039200, 4064445, 4072860, 4132755, 4146912, 4163368, 4192650, 4207896, 4222800, 4250400, 4257990, 4276503, 4285820, 4319700, 4335408, 4383225, 4408272, 4443120, 4472160, 4516050, 4525400, 4541856, 4573800, 4591950, 4645080, 4675440, 4683789, 4712400, 4731100, 4751670, 4781700, 4791600, 4817120, 4887432, 4898080, 4926600, 4936800, 4967655, 5009400, 5031180, 5068448, 5091075, 5109588, 5142984, 5161200, 5183640, 5204210, 5259870, 5298832, 5357275, 5419260, 5430480, 5464800, 5510340, 5553900, 5590200, 5610528, 5654880, 5677320, 5702004, 5749920, 5759600, 5785857, 5806350, 5844300, 5911920, 5961186, 6011280, 6021400, 6098400, 6109290, 6122600, 6193440, 6220368, 6245052, 6288975, 6335560, 6375600, 6386985, 6428730, 6479550, 6503112, 6516576, 6568800, 6612408, 6623540, 6679200, 6708240, 6774075, 6788100, 6812784, 6857312, 6887925, 6911520, 7013160, 7068600, 7096650, 7127505, 7187400, 7225680, 7285894, 7347120, 7389900, 7405200, 7453600, 7514100, 7569760, 7602672, 7650720, 7714476, 7741800, 7775460, 7792400, 7806315, 7919450, 7948248, 8049888, 8128890, 8145720, 8265510, 8279425, 8326736, 8385300, 8415792, 8445600, 8515980, 8553006, 8571640, 8639400, 8670816, 8766450, 8816544, 8886240, 8941779, 9032100, 9050800, 9147600, 9183900, 9290160, 9350880, 9367578, 9424800, 9462200, 9503340, 9563400, 9583200, 9643095, 9719325, 9774864, 9853200, 9935310, 10018800, 10062360, 10182150, 10219176, 10285968, 10322400, 10367280, 10408420, 10519740, 10597664, 10644975, 10714550, 10838520, 10860960, 10928841, 11020680, 11107800, 11180400, 11354640, 11404008, 11519200, 11571714, 11612700, 11688600, 11823840, 11879175, 11922372, 12022560, 12042800, 12218580, 12245200, 12440736, 12490104, 12577950, 12671120, 12751200, 12773970, 12857460, 12959100, 13006224, 13010525, 13149675, 13224816, 13247080, 13416480, 13548150, 13576200, 13625568, 13775850, 14026320, 14051367, 14137200, 14193300, 14255010, 14374800, 14451360, 14571788, 14694240, 14779800, 14810400, 14902965, 15028200, 15205344, 15273225, 15428952, 15483600, 15550920, 15584800, 15612630, 15838900, 15896496, 16071825, 16257780, 16291440, 16531020, 16558850, 16653472, 16770600, 16831584, 17031960, 17106012, 17143280, 17278800, 17532900, 17883558, 18064200, 18101600, 18214735, 18295200, 18367800, 18580320, 18735156, 18924400, 19006680, 19126800, 19286190, 19438650, 19549728, 19706400, 19870620, 20037600, 20124720, 20322225, 20364300, 20438352, 20571936, 20663775, 20734560, 20816840, 21039480, 21289950, 21382515, 21429100, 21677040, 21857682, 22041360, 22215600, 22360800, 22709280, 22808016, 23143428, 23225400, 23377200, 23418945, 23758350, 23844744, 24085600, 24437160, 24490400, 24838275, 24980208, 25155900, 25342240, 25547940, 25714920, 25918200, 26012448, 26021050, 26299350, 26449632, 26494160, 27096300, 27152400, 27551700, 28052640, 28102734, 28274400, 28386600, 28510020, 28749600, 28929285, 29143576, 29559600, 29805930, 30056400, 30546450, 30857904, 30967200, 31101840, 31225260, 31677800, 31792992, 31934925, 32143650, 32515560, 32582880, 32786523, 33062040, 33117700, 33541200, 34063920, 34212024, 34286560, 34557600, 35065800, 35637525, 35767116, 36128400, 36429470, 36735600, 37470312, 37848800, 38013360, 38253600, 38572380, 38877300, 39031575, 39741240, 40249440, 40644450, 40728600, 40876704, 41327550, 41633680, 42078960, 42579900, 42765030, 42858200, 43354080, 43715364, 44082720, 44431200, 44708895, 45616032, 46286856, 46450800, 46754400, 46837890, 47516700, 47689488, 48215475, 48874320, 49676550, 49960416, 50311800, 51095880, 51429840, 51836400, 52042100, 52598700, 52988320, 54192600, 54304800, 54644205, 55103400, 56205468, 56773200, 57020040, 57858570, 58287152, 59119200, 59611860, 60112800, 61092900, 61715808, 62203680, 62450520, 63355600, 63869850, 64287300, 65031120, 65573046, 66124080, 66235400, 67082400, 68127840, 68424048, 70131600, 70256835, 71275050, 71534232, 72256800, 72858940, 73471200, 74514825, 74940624, 76026720, 77144760, 77754600, 78063150, 79482480, 81288900, 81457200, 82655100, 83267360, 84157920, 85159800, 85530060, 85716400, 87430728, 89417790, 91073675, 92573712, 92901600, 93675780, 95033400, 95378976, 96430950, 97748640, 98359569, 99353100, 100623600, 102191760, 102859680, 103672800, 104084200, 105197400, 106912575, 108385200, 109288410, 110206800, 112410936, 113546400, 114040080, 115717140, 116574304, 117094725, 119223720, 122185800, 124901040, 126711200, 127739700, 128574600, 130062240, 131146092, 132248160, 132470800, 136848096, 140263200, 140513670, 142550100, 143068464, 144646425, 145717880, 149029650, 149881248, 154289520, 155509200, 156126300, 158964960, 162577800, 162914400, 163932615, 165310200, 170319600, 171060120, 171432800, 174861456, 178835580, 182147350, 185147424, 187351560, 190066800, 192861900, 196719138, 198706200, 201247200, 204383520, 208168400, 210394800, 213825150, 216770400, 218576820, 220413600, 223544475, 224821872, 228080160, 231434280, 234189450, 238447440, 244371600, 249802080, 255479400, 257149200, 262292184, 264941600, 273221025, 281027340, 285100200, 286136928, 289292850, 291435760, 298059300, 308579040, 311018400, 312252600, 325155600, 327865230, 330620400, 340639200, 342120240, 349722912, 351284175, 357671160, 364294700, 374703120, 380133600, 385723800, 393438276, 397412400, 416336800, 420789600, 427650300, 437153640, 447088950, 449643744, 462868560, 468378900, 476894880, 488743200, 491797845, 510958800, 514298400, 524584368, 546442050, 562054680, 570200400, 578585700, 582871520, 596118600, 624505200, 650311200, 655730460, 661240800, 684240480, 702568350, 715342320, 728589400, 749406240, 771447600, 786876552, 794824800, 819663075, 855300600, 874307280, 894177900, 925737120, 936757800, 983595690, 1021917600, 1049168736, 1092884100, 1124109360, 1140400800, 1157171400, 1192237200, 1249010400, 1311460920, 1405136700, 1430684640, 1457178800, 1542895200, 1573753104, 1639326150, 1710601200, 1748614560, 1788355800, 1873515600, 1967191380, 2185768200, 2248218720, 2314342800, 2384474400, 2458989225, 2622921840, 2810273400, 2914357600, 3147506208, 3278652300, 3421202400, 3576711600, 3747031200, 3934382760, 4371536400, 4628685600, 4917978450, 5245843680, 5620546800, 6557304600, 7153423200, 7868765520, 8743072800, 9835956900, 11241093600, 13114609200, 15737531040, 19671913800, 26229218400, 39343827600, 78687655200]

約数ペア:

[(1, 78687655200), (2, 39343827600), (3, 26229218400), (4, 19671913800), (5, 15737531040), (6, 13114609200), (7, 11241093600), (8, 9835956900), (9, 8743072800), (10, 7868765520), (11, 7153423200), (12, 6557304600), (14, 5620546800), (15, 5245843680), (16, 4917978450), (17, 4628685600), (18, 4371536400), (20, 3934382760), (21, 3747031200), (22, 3576711600), (23, 3421202400), (24, 3278652300), (25, 3147506208), (27, 2914357600), (28, 2810273400), (30, 2622921840), (32, 2458989225), (33, 2384474400), (34, 2314342800), (35, 2248218720), (36, 2185768200), (40, 1967191380), (42, 1873515600), (44, 1788355800), (45, 1748614560), (46, 1710601200), (48, 1639326150), (50, 1573753104), (51, 1542895200), (54, 1457178800), (55, 1430684640), (56, 1405136700), (60, 1311460920), (63, 1249010400), (66, 1192237200), (68, 1157171400), (69, 1140400800), (70, 1124109360), (72, 1092884100), (75, 1049168736), (77, 1021917600), (80, 983595690), (84, 936757800), (85, 925737120), (88, 894177900), (90, 874307280), (92, 855300600), (96, 819663075), (99, 794824800), (100, 786876552), (102, 771447600), (105, 749406240), (108, 728589400), (110, 715342320), (112, 702568350), (115, 684240480), (119, 661240800), (120, 655730460), (121, 650311200), (126, 624505200), (132, 596118600), (135, 582871520), (136, 578585700), (138, 570200400), (140, 562054680), (144, 546442050), (150, 524584368), (153, 514298400), (154, 510958800), (160, 491797845), (161, 488743200), (165, 476894880), (168, 468378900), (170, 462868560), (175, 449643744), (176, 447088950), (180, 437153640), (184, 427650300), (187, 420789600), (189, 416336800), (198, 397412400), (200, 393438276), (204, 385723800), (207, 380133600), (210, 374703120), (216, 364294700), (220, 357671160), (224, 351284175), (225, 349722912), (230, 342120240), (231, 340639200), (238, 330620400), (240, 327865230), (242, 325155600), (252, 312252600), (253, 311018400), (255, 308579040), (264, 298059300), (270, 291435760), (272, 289292850), (275, 286136928), (276, 285100200), (280, 281027340), (288, 273221025), (297, 264941600), (300, 262292184), (306, 257149200), (308, 255479400), (315, 249802080), (322, 244371600), (330, 238447440), (336, 234189450), (340, 231434280), (345, 228080160), (350, 224821872), (352, 223544475), (357, 220413600), (360, 218576820), (363, 216770400), (368, 213825150), (374, 210394800), (378, 208168400), (385, 204383520), (391, 201247200), (396, 198706200), (400, 196719138), (408, 192861900), (414, 190066800), (420, 187351560), (425, 185147424), (432, 182147350), (440, 178835580), (450, 174861456), (459, 171432800), (460, 171060120), (462, 170319600), (476, 165310200), (480, 163932615), (483, 162914400), (484, 162577800), (495, 158964960), (504, 156126300), (506, 155509200), (510, 154289520), (525, 149881248), (528, 149029650), (540, 145717880), (544, 144646425), (550, 143068464), (552, 142550100), (560, 140513670), (561, 140263200), (575, 136848096), (594, 132470800), (595, 132248160), (600, 131146092), (605, 130062240), (612, 128574600), (616, 127739700), (621, 126711200), (630, 124901040), (644, 122185800), (660, 119223720), (672, 117094725), (675, 116574304), (680, 115717140), (690, 114040080), (693, 113546400), (700, 112410936), (714, 110206800), (720, 109288410), (726, 108385200), (736, 106912575), (748, 105197400), (756, 104084200), (759, 103672800), (765, 102859680), (770, 102191760), (782, 100623600), (792, 99353100), (800, 98359569), (805, 97748640), (816, 96430950), (825, 95378976), (828, 95033400), (840, 93675780), (847, 92901600), (850, 92573712), (864, 91073675), (880, 89417790), (900, 87430728), (918, 85716400), (920, 85530060), (924, 85159800), (935, 84157920), (945, 83267360), (952, 82655100), (966, 81457200), (968, 81288900), (990, 79482480), (1008, 78063150), (1012, 77754600), (1020, 77144760), (1035, 76026720), (1050, 74940624), (1056, 74514825), (1071, 73471200), (1080, 72858940), (1089, 72256800), (1100, 71534232), (1104, 71275050), (1120, 70256835), (1122, 70131600), (1150, 68424048), (1155, 68127840), (1173, 67082400), (1188, 66235400), (1190, 66124080), (1200, 65573046), (1210, 65031120), (1224, 64287300), (1232, 63869850), (1242, 63355600), (1260, 62450520), (1265, 62203680), (1275, 61715808), (1288, 61092900), (1309, 60112800), (1320, 59611860), (1331, 59119200), (1350, 58287152), (1360, 57858570), (1380, 57020040), (1386, 56773200), (1400, 56205468), (1428, 55103400), (1440, 54644205), (1449, 54304800), (1452, 54192600), (1485, 52988320), (1496, 52598700), (1512, 52042100), (1518, 51836400), (1530, 51429840), (1540, 51095880), (1564, 50311800), (1575, 49960416), (1584, 49676550), (1610, 48874320), (1632, 48215475), (1650, 47689488), (1656, 47516700), (1680, 46837890), (1683, 46754400), (1694, 46450800), (1700, 46286856), (1725, 45616032), (1760, 44708895), (1771, 44431200), (1785, 44082720), (1800, 43715364), (1815, 43354080), (1836, 42858200), (1840, 42765030), (1848, 42579900), (1870, 42078960), (1890, 41633680), (1904, 41327550), (1925, 40876704), (1932, 40728600), (1936, 40644450), (1955, 40249440), (1980, 39741240), (2016, 39031575), (2024, 38877300), (2040, 38572380), (2057, 38253600), (2070, 38013360), (2079, 37848800), (2100, 37470312), (2142, 36735600), (2160, 36429470), (2178, 36128400), (2200, 35767116), (2208, 35637525), (2244, 35065800), (2277, 34557600), (2295, 34286560), (2300, 34212024), (2310, 34063920), (2346, 33541200), (2376, 33117700), (2380, 33062040), (2400, 32786523), (2415, 32582880), (2420, 32515560), (2448, 32143650), (2464, 31934925), (2475, 31792992), (2484, 31677800), (2520, 31225260), (2530, 31101840), (2541, 30967200), (2550, 30857904), (2576, 30546450), (2618, 30056400), (2640, 29805930), (2662, 29559600), (2700, 29143576), (2720, 28929285), (2737, 28749600), (2760, 28510020), (2772, 28386600), (2783, 28274400), (2800, 28102734), (2805, 28052640), (2856, 27551700), (2898, 27152400), (2904, 27096300), (2970, 26494160), (2975, 26449632), (2992, 26299350), (3024, 26021050), (3025, 26012448), (3036, 25918200), (3060, 25714920), (3080, 25547940), (3105, 25342240), (3128, 25155900), (3150, 24980208), (3168, 24838275), (3213, 24490400), (3220, 24437160), (3267, 24085600), (3300, 23844744), (3312, 23758350), (3360, 23418945), (3366, 23377200), (3388, 23225400), (3400, 23143428), (3450, 22808016), (3465, 22709280), (3519, 22360800), (3542, 22215600), (3570, 22041360), (3600, 21857682), (3630, 21677040), (3672, 21429100), (3680, 21382515), (3696, 21289950), (3740, 21039480), (3780, 20816840), (3795, 20734560), (3808, 20663775), (3825, 20571936), (3850, 20438352), (3864, 20364300), (3872, 20322225), (3910, 20124720), (3927, 20037600), (3960, 19870620), (3993, 19706400), (4025, 19549728), (4048, 19438650), (4080, 19286190), (4114, 19126800), (4140, 19006680), (4158, 18924400), (4200, 18735156), (4235, 18580320), (4284, 18367800), (4301, 18295200), (4320, 18214735), (4347, 18101600), (4356, 18064200), (4400, 17883558), (4488, 17532900), (4554, 17278800), (4590, 17143280), (4600, 17106012), (4620, 17031960), (4675, 16831584), (4692, 16770600), (4725, 16653472), (4752, 16558850), (4760, 16531020), (4830, 16291440), (4840, 16257780), (4896, 16071825), (4950, 15896496), (4968, 15838900), (5040, 15612630), (5049, 15584800), (5060, 15550920), (5082, 15483600), (5100, 15428952), (5152, 15273225), (5175, 15205344), (5236, 15028200), (5280, 14902965), (5313, 14810400), (5324, 14779800), (5355, 14694240), (5400, 14571788), (5445, 14451360), (5474, 14374800), (5520, 14255010), (5544, 14193300), (5566, 14137200), (5600, 14051367), (5610, 14026320), (5712, 13775850), (5775, 13625568), (5796, 13576200), (5808, 13548150), (5865, 13416480), (5940, 13247080), (5950, 13224816), (5984, 13149675), (6048, 13010525), (6050, 13006224), (6072, 12959100), (6120, 12857460), (6160, 12773970), (6171, 12751200), (6210, 12671120), (6256, 12577950), (6300, 12490104), (6325, 12440736), (6426, 12245200), (6440, 12218580), (6534, 12042800), (6545, 12022560), (6600, 11922372), (6624, 11879175), (6655, 11823840), (6732, 11688600), (6776, 11612700), (6800, 11571714), (6831, 11519200), (6900, 11404008), (6930, 11354640), (7038, 11180400), (7084, 11107800), (7140, 11020680), (7200, 10928841), (7245, 10860960), (7260, 10838520), (7344, 10714550), (7392, 10644975), (7425, 10597664), (7480, 10519740), (7560, 10408420), (7590, 10367280), (7623, 10322400), (7650, 10285968), (7700, 10219176), (7728, 10182150), (7820, 10062360), (7854, 10018800), (7920, 9935310), (7986, 9853200), (8050, 9774864), (8096, 9719325), (8160, 9643095), (8211, 9583200), (8228, 9563400), (8280, 9503340), (8316, 9462200), (8349, 9424800), (8400, 9367578), (8415, 9350880), (8470, 9290160), (8568, 9183900), (8602, 9147600), (8694, 9050800), (8712, 9032100), (8800, 8941779), (8855, 8886240), (8925, 8816544), (8976, 8766450), (9075, 8670816), (9108, 8639400), (9180, 8571640), (9200, 8553006), (9240, 8515980), (9317, 8445600), (9350, 8415792), (9384, 8385300), (9450, 8326736), (9504, 8279425), (9520, 8265510), (9660, 8145720), (9680, 8128890), (9775, 8049888), (9900, 7948248), (9936, 7919450), (10080, 7806315), (10098, 7792400), (10120, 7775460), (10164, 7741800), (10200, 7714476), (10285, 7650720), (10350, 7602672), (10395, 7569760), (10472, 7514100), (10557, 7453600), (10626, 7405200), (10648, 7389900), (10710, 7347120), (10800, 7285894), (10890, 7225680), (10948, 7187400), (11040, 7127505), (11088, 7096650), (11132, 7068600), (11220, 7013160), (11385, 6911520), (11424, 6887925), (11475, 6857312), (11550, 6812784), (11592, 6788100), (11616, 6774075), (11730, 6708240), (11781, 6679200), (11880, 6623540), (11900, 6612408), (11979, 6568800), (12075, 6516576), (12100, 6503112), (12144, 6479550), (12240, 6428730), (12320, 6386985), (12342, 6375600), (12420, 6335560), (12512, 6288975), (12600, 6245052), (12650, 6220368), (12705, 6193440), (12852, 6122600), (12880, 6109290), (12903, 6098400), (13068, 6021400), (13090, 6011280), (13200, 5961186), (13310, 5911920), (13464, 5844300), (13552, 5806350), (13600, 5785857), (13662, 5759600), (13685, 5749920), (13800, 5702004), (13860, 5677320), (13915, 5654880), (14025, 5610528), (14076, 5590200), (14168, 5553900), (14280, 5510340), (14399, 5464800), (14490, 5430480), (14520, 5419260), (14688, 5357275), (14850, 5298832), (14960, 5259870), (15120, 5204210), (15180, 5183640), (15246, 5161200), (15300, 5142984), (15400, 5109588), (15456, 5091075), (15525, 5068448), (15640, 5031180), (15708, 5009400), (15840, 4967655), (15939, 4936800), (15972, 4926600), (16065, 4898080), (16100, 4887432), (16335, 4817120), (16422, 4791600), (16456, 4781700), (16560, 4751670), (16632, 4731100), (16698, 4712400), (16800, 4683789), (16830, 4675440), (16940, 4645080), (17136, 4591950), (17204, 4573800), (17325, 4541856), (17388, 4525400), (17424, 4516050), (17595, 4472160), (17710, 4443120), (17850, 4408272), (17952, 4383225), (18150, 4335408), (18216, 4319700), (18360, 4285820), (18400, 4276503), (18480, 4257990), (18513, 4250400), (18634, 4222800), (18700, 4207896), (18768, 4192650), (18900, 4163368), (18975, 4146912), (19040, 4132755), (19320, 4072860), (19360, 4064445), (19481, 4039200), (19550, 4024944), (19635, 4007520), (19800, 3974124), (19872, 3959725), (19965, 3941280), (20196, 3896200), (20240, 3887730), (20328, 3870900), (20400, 3857238), (20570, 3825360), (20700, 3801336), (20790, 3784880), (20944, 3757050), (21114, 3726800), (21175, 3716064), (21252, 3702600), (21296, 3694950), (21420, 3673560), (21505, 3659040), (21600, 3642947), (21735, 3620320), (21780, 3612840), (21896, 3593700), (22176, 3548325), (22264, 3534300), (22440, 3506580), (22627, 3477600), (22770, 3455760), (22869, 3440800), (22950, 3428656), (23100, 3406392), (23184, 3394050), (23460, 3354120), (23562, 3339600), (23760, 3311770), (23800, 3306204), (23958, 3284400), (24150, 3258288), (24200, 3251556), (24288, 3239775), (24480, 3214365), (24633, 3194400), (24684, 3187800), (24840, 3167780), (25047, 3141600), (25200, 3122526), (25245, 3116960), (25300, 3110184), (25410, 3096720), (25704, 3061300), (25760, 3054645), (25806, 3049200), (26136, 3010700), (26180, 3005640), (26400, 2980593), (26565, 2962080), (26620, 2955960), (26775, 2938848), (26928, 2922150), (27104, 2903175), (27225, 2890272), (27324, 2879800), (27370, 2874960), (27600, 2851002), (27720, 2838660), (27830, 2827440), (27951, 2815200), (28050, 2805264), (28152, 2795100), (28336, 2776950), (28560, 2755170), (28798, 2732400), (28980, 2715240), (29040, 2709630), (29325, 2683296), (29700, 2649416), (29920, 2629935), (30107, 2613600), (30240, 2602105), (30360, 2591820), (30492, 2580600), (30600, 2571492), (30613, 2570400), (30800, 2554794), (30855, 2550240), (31050, 2534224), (31280, 2515590), (31416, 2504700), (31878, 2468400), (31944, 2463300), (32130, 2449040), (32200, 2443716), (32670, 2408560), (32725, 2404512), (32844, 2395800), (32912, 2390850), (33120, 2375835), (33264, 2365550), (33275, 2364768), (33396, 2356200), (33660, 2337720), (33880, 2322540), (34155, 2303840), (34272, 2295975), (34408, 2286900), (34650, 2270928), (34776, 2262700), (34848, 2258025), (35190, 2236080), (35343, 2226400), (35420, 2221560), (35700, 2204136), (35937, 2189600), (36225, 2172192), (36300, 2167704), (36432, 2159850), (36720, 2142910), (36960, 2128995), (37026, 2125200), (37268, 2111400), (37400, 2103948), (37536, 2096325), (37800, 2081684), (37950, 2073456), (38115, 2064480), (38640, 2036430), (38709, 2032800), (38962, 2019600), (39100, 2012472), (39270, 2003760), (39600, 1987062), (39930, 1970640), (40392, 1948100), (40480, 1943865), (40656, 1935450), (40800, 1928619), (41055, 1916640), (41140, 1912680), (41400, 1900668), (41580, 1892440), (41745, 1884960), (41888, 1878525), (42075, 1870176), (42228, 1863400), (42350, 1858032), (42504, 1851300), (42592, 1847475), (42840, 1836780), (43010, 1829520), (43197, 1821600), (43470, 1810160), (43560, 1806420), (43792, 1796850), (44275, 1777248), (44528, 1767150), (44880, 1753290), (45254, 1738800), (45540, 1727880), (45738, 1720400), (45900, 1714328), (46200, 1703196), (46368, 1697025), (46585, 1689120), (46920, 1677060), (47124, 1669800), (47311, 1663200), (47520, 1655885), (47600, 1653102), (47817, 1645600), (47916, 1642200), (48300, 1629144), (48400, 1625778), (49266, 1597200), (49368, 1593900), (49680, 1583890), (50094, 1570800), (50400, 1561263), (50490, 1558480), (50600, 1555092), (50820, 1548360), (51408, 1530650), (51425, 1530144), (51612, 1524600), (51975, 1513952), (52272, 1505350), (52360, 1502820), (52785, 1490720), (53130, 1481040), (53240, 1477980), (53550, 1469424), (53856, 1461075), (54450, 1445136), (54648, 1439900), (54740, 1437480), (55200, 1425501), (55440, 1419330), (55539, 1416800), (55660, 1413720), (55902, 1407600), (56100, 1402632), (56304, 1397550), (56672, 1388475), (56925, 1382304), (57120, 1377585), (57596, 1366200), (57960, 1357620), (58080, 1354815), (58443, 1346400), (58650, 1341648), (58905, 1335840), (59400, 1324708), (59895, 1313760), (60214, 1306800), (60720, 1295910), (60984, 1290300), (61200, 1285746), (61226, 1285200), (61600, 1277397), (61710, 1275120), (62100, 1267112), (62560, 1257795), (62832, 1252350), (63525, 1238688), (63756, 1234200), (63888, 1231650), (64260, 1224520), (64400, 1221858), (64515, 1219680), (65340, 1204280), (65450, 1202256), (65688, 1197900), (65824, 1195425), (66528, 1182775), (66550, 1182384), (66792, 1178100), (67320, 1168860), (67760, 1161270), (67881, 1159200), (68310, 1151920), (68425, 1149984), (68816, 1143450), (69300, 1135464), (69552, 1131350), (69575, 1130976), (70380, 1118040), (70686, 1113200), (70840, 1110780), (71400, 1102068), (71874, 1094800), (71995, 1092960), (72450, 1086096), (72600, 1083852), (72864, 1079925), (73440, 1071455), (73899, 1064800), (74052, 1062600), (74536, 1055700), (74800, 1051974), (75141, 1047200), (75600, 1040842), (75900, 1036728), (76230, 1032240), (77280, 1018215), (77418, 1016400), (77924, 1009800), (78200, 1006236), (78540, 1001880), (79200, 993531), (79695, 987360), (79860, 985320), (80325, 979616), (80784, 974050), (81312, 967725), (81675, 963424), (82110, 958320), (82280, 956340), (82800, 950334), (83160, 946220), (83490, 942480), (83853, 938400), (84150, 935088), (84456, 931700), (84700, 929016), (85008, 925650), (85680, 918390), (86020, 914760), (86394, 910800), (86940, 905080), (87120, 903210), (87584, 898425), (87975, 894432), (88550, 888624), (89056, 883575), (89760, 876645), (90321, 871200), (90508, 869400), (91080, 863940), (91476, 860200), (91800, 857164), (91839, 856800), (92400, 851598), (92565, 850080), (93170, 844560), (93840, 838530), (94248, 834900), (94622, 831600), (95200, 826551), (95634, 822800), (95832, 821100), (96600, 814572), (96800, 812889), (97405, 807840), (98175, 801504), (98532, 798600), (98736, 796950), (99360, 791945), (99825, 788256), (100188, 785400), (100980, 779240), (101200, 777546), (101640, 774180), (102816, 765325), (102850, 765072), (103224, 762300), (103950, 756976), (104544, 752675), (104720, 751410), (105570, 745360), (106260, 740520), (106480, 738990), (107100, 734712), (107525, 731808), (108675, 724064), (108900, 722568), (109296, 719950), (109480, 718740), (110880, 709665), (111078, 708400), (111320, 706860), (111804, 703800), (112200, 701316), (112608, 698775), (113135, 695520), (113850, 691152), (114345, 688160), (115192, 683100), (115920, 678810), (116127, 677600), (116886, 673200), (117300, 670824), (117810, 667920), (118800, 662354), (119790, 656880), (120428, 653400), (121440, 647955), (121968, 645150), (122400, 642873), (122452, 642600), (123165, 638880), (123420, 637560), (124200, 633556), (125235, 628320), (125664, 626175), (126225, 623392), (127050, 619344), (127512, 617100), (127776, 615825), (128520, 612260), (128800, 610929), (129030, 609840), (129591, 607200), (130680, 602140), (130900, 601128), (131376, 598950), (132825, 592416), (133100, 591192), (133584, 589050), (134640, 584430), (135520, 580635), (135762, 579600), (136620, 575960), (136850, 574992), (137632, 571725), (138600, 567732), (139104, 565675), (139150, 565488), (139755, 563040), (140760, 559020), (141372, 556600), (141680, 555390), (141933, 554400), (142800, 551034), (143748, 547400), (143990, 546480), (144900, 543048), (145200, 541926), (147798, 532400), (148104, 531300), (149072, 527850), (149600, 525987), (150282, 523600), (150535, 522720), (151200, 520421), (151800, 518364), (152460, 516120), (153065, 514080), (154275, 510048), (154836, 508200), (155848, 504900), (156400, 503118), (157080, 500940), (158389, 496800), (159390, 493680), (159720, 492660), (160650, 489808), (161568, 487025), (163350, 481712), (164220, 479160), (164560, 478170), (165600, 475167), (166320, 473110), (166980, 471240), (167706, 469200), (168300, 467544), (168912, 465850), (169400, 464508), (170016, 462825), (170775, 460768), (171360, 459195), (172040, 457380), (172788, 455400), (173880, 452540), (174240, 451605), (175329, 448800), (175950, 447216), (176715, 445280), (177100, 444312), (179685, 437920), (180642, 435600), (181016, 434700), (182160, 431970), (182952, 430100), (183600, 428582), (183678, 428400), (184800, 425799), (185130, 425040), (186340, 422280), (187680, 419265), (188496, 417450), (189244, 415800), (190575, 412896), (191268, 411400), (191664, 410550), (193200, 407286), (193545, 406560), (194810, 403920), (196350, 400752), (197064, 399300), (197472, 398475), (199650, 394128), (200376, 392700), (201960, 389620), (202400, 388773), (203280, 387090), (203643, 386400), (205275, 383328), (205700, 382536), (206448, 381150), (207900, 378488), (208725, 376992), (209440, 375705), (211140, 372680), (212520, 370260), (212960, 369495), (214200, 367356), (214291, 367200), (215050, 365904), (215985, 364320), (217350, 362032), (217800, 361284), (218592, 359975), (218960, 359370), (222156, 354200), (222640, 353430), (223608, 351900), (224400, 350658), (226270, 347760), (227700, 345576), (228690, 344080), (230384, 341550), (231840, 339405), (232254, 338800), (232925, 337824), (233772, 336600), (234600, 335412), (235620, 333960), (236555, 332640), (237600, 331177), (239085, 329120), (239580, 328440), (240856, 326700), (243936, 322575), (244904, 321300), (246330, 319440), (246840, 318780), (248400, 316778), (250470, 314160), (251559, 312800), (252450, 311696), (254100, 309672), (255024, 308550), (257040, 306130), (258060, 304920), (259182, 303600), (261360, 301070), (261800, 300564), (262752, 299475), (263925, 298144), (265650, 296208), (266200, 295596), (267168, 294525), (269280, 292215), (270963, 290400), (271524, 289800), (273240, 287980), (273700, 287496), (275517, 285600), (277200, 283866), (277695, 283360), (278300, 282744), (279510, 281520)]