72976226400

素因数分解:

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

素因数の和:182

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 54, 55, 56, 58, 60, 63, 66, 68, 70, 72, 75, 77, 80, 84, 85, 87, 88, 89, 90, 96, 99, 100, 102, 105, 108, 110, 112, 116, 119, 120, 126, 132, 135, 136, 140, 144, 145, 150, 153, 154, 160, 165, 168, 170, 174, 175, 176, 178, 180, 187, 189, 198, 200, 203, 204, 210, 216, 220, 224, 225, 231, 232, 238, 240, 252, 255, 261, 264, 267, 270, 272, 275, 280, 288, 290, 297, 300, 306, 308, 315, 319, 330, 336, 340, 348, 350, 352, 356, 357, 360, 374, 378, 385, 396, 400, 406, 408, 420, 425, 432, 435, 440, 445, 450, 459, 462, 464, 476, 480, 493, 495, 504, 510, 522, 525, 528, 534, 540, 544, 550, 560, 561, 580, 594, 595, 600, 609, 612, 616, 623, 630, 638, 660, 672, 675, 680, 693, 696, 700, 712, 714, 720, 725, 748, 756, 765, 770, 783, 792, 800, 801, 812, 816, 825, 840, 850, 864, 870, 880, 890, 900, 918, 924, 928, 935, 945, 952, 957, 979, 986, 990, 1008, 1015, 1020, 1044, 1050, 1056, 1068, 1071, 1080, 1100, 1120, 1122, 1155, 1160, 1188, 1190, 1200, 1218, 1224, 1232, 1246, 1260, 1275, 1276, 1305, 1309, 1320, 1335, 1350, 1360, 1386, 1392, 1400, 1424, 1428, 1440, 1450, 1479, 1485, 1496, 1512, 1513, 1530, 1540, 1566, 1575, 1584, 1595, 1602, 1624, 1632, 1650, 1680, 1683, 1700, 1740, 1760, 1780, 1785, 1800, 1827, 1836, 1848, 1869, 1870, 1890, 1904, 1914, 1925, 1958, 1972, 1980, 2016, 2030, 2040, 2079, 2088, 2100, 2136, 2142, 2160, 2175, 2200, 2225, 2233, 2244, 2295, 2310, 2320, 2376, 2380, 2400, 2403, 2436, 2448, 2464, 2465, 2475, 2492, 2520, 2550, 2552, 2581, 2610, 2618, 2640, 2670, 2700, 2720, 2772, 2784, 2800, 2805, 2848, 2856, 2871, 2900, 2937, 2958, 2970, 2975, 2992, 3024, 3026, 3045, 3060, 3080, 3115, 3132, 3150, 3168, 3190, 3204, 3213, 3248, 3300, 3360, 3366, 3400, 3451, 3465, 3480, 3560, 3570, 3600, 3654, 3672, 3696, 3738, 3740, 3780, 3808, 3825, 3828, 3850, 3915, 3916, 3927, 3944, 3960, 4005, 4060, 4080, 4158, 4176, 4200, 4272, 4284, 4320, 4350, 4400, 4437, 4450, 4466, 4488, 4539, 4590, 4620, 4640, 4675, 4725, 4752, 4760, 4785, 4806, 4872, 4895, 4896, 4930, 4950, 4984, 5040, 5049, 5075, 5100, 5104, 5162, 5220, 5236, 5280, 5340, 5355, 5400, 5423, 5481, 5544, 5600, 5607, 5610, 5712, 5742, 5775, 5800, 5874, 5916, 5940, 5950, 5984, 6048, 6052, 6090, 6120, 6160, 6230, 6264, 6300, 6380, 6408, 6426, 6496, 6525, 6545, 6600, 6675, 6699, 6732, 6800, 6853, 6902, 6930, 6960, 7120, 7140, 7200, 7308, 7344, 7392, 7395, 7425, 7476, 7480, 7560, 7565, 7650, 7656, 7700, 7743, 7830, 7832, 7854, 7888, 7920, 7975, 8010, 8120, 8160, 8316, 8352, 8400, 8415, 8544, 8568, 8613, 8700, 8800, 8811, 8874, 8900, 8925, 8932, 8976, 9078, 9135, 9180, 9240, 9345, 9350, 9450, 9504, 9520, 9570, 9612, 9744, 9790, 9860, 9900, 9968, 10080, 10098, 10150, 10200, 10208, 10324, 10353, 10395, 10440, 10472, 10591, 10680, 10710, 10800, 10846, 10962, 11088, 11165, 11214, 11220, 11424, 11475, 11484, 11550, 11600, 11748, 11781, 11832, 11880, 11900, 12015, 12104, 12180, 12240, 12320, 12325, 12460, 12528, 12600, 12760, 12816, 12852, 12905, 13050, 13090, 13200, 13311, 13350, 13398, 13464, 13600, 13617, 13706, 13804, 13860, 13920, 14025, 14240, 14280, 14355, 14616, 14685, 14688, 14790, 14850, 14952, 14960, 15120, 15130, 15225, 15300, 15312, 15400, 15486, 15575, 15660, 15664, 15708, 15776, 15840, 15950, 16020, 16065, 16240, 16269, 16632, 16643, 16800, 16821, 16830, 17136, 17226, 17255, 17325, 17400, 17622, 17748, 17800, 17850, 17864, 17952, 18067, 18156, 18270, 18360, 18480, 18690, 18700, 18900, 19040, 19140, 19224, 19488, 19575, 19580, 19635, 19720, 19800, 19936, 20025, 20097, 20196, 20300, 20400, 20559, 20648, 20706, 20790, 20880, 20944, 21182, 21360, 21420, 21600, 21692, 21924, 22176, 22185, 22330, 22428, 22440, 22695, 22950, 22968, 23100, 23200, 23229, 23496, 23562, 23664, 23760, 23800, 23925, 24030, 24208, 24360, 24475, 24480, 24650, 24920, 25056, 25200, 25245, 25520, 25632, 25704, 25810, 26100, 26180, 26400, 26433, 26622, 26700, 26775, 26796, 26928, 27115, 27234, 27405, 27412, 27608, 27720, 28035, 28050, 28391, 28560, 28710, 29232, 29370, 29580, 29700, 29904, 29920, 30240, 30260, 30450, 30600, 30624, 30800, 30972, 31059, 31150, 31320, 31328, 31416, 31773, 31900, 32040, 32130, 32480, 32538, 32725, 33264, 33286, 33495, 33642, 33660, 34265, 34272, 34452, 34510, 34650, 34800, 35244, 35343, 35496, 35600, 35700, 35728, 36134, 36312, 36540, 36720, 36960, 36975, 37380, 37400, 37800, 37825, 37961, 38280, 38448, 38715, 39150, 39160, 39270, 39440, 39600, 40050, 40194, 40392, 40600, 40800, 40851, 41118, 41296, 41412, 41580, 41760, 41888, 42075, 42364, 42720, 42840, 43065, 43384, 43848, 43877, 44055, 44370, 44660, 44856, 44880, 45390, 45675, 45900, 45936, 46200, 46458, 46725, 46992, 47124, 47328, 47520, 47600, 47850, 48060, 48416, 48720, 48807, 48950, 49300, 49840, 49929, 50400, 50490, 51040, 51408, 51620, 51765, 51975, 52200, 52360, 52866, 52955, 53244, 53400, 53550, 53592, 53856, 54201, 54230, 54468, 54810, 54824, 55216, 55440, 55825, 56070, 56100, 56782, 57120, 57420, 58464, 58740, 58905, 59160, 59400, 59808, 60075, 60291, 60520, 60900, 61200, 61600, 61677, 61944, 62118, 62300, 62640, 62832, 63546, 63800, 64080, 64260, 64525, 65076, 65450, 66528, 66555, 66572, 66990, 67284, 67320, 68085, 68530, 68904, 69020, 69300, 69600, 69687, 70488, 70686, 70992, 71200, 71400, 71456, 71775, 72268, 72624, 73080, 73425, 73440, 73950, 74760, 74800, 75600, 75650, 75922, 76560, 76896, 77430, 78300, 78320, 78540, 78880, 79200, 80100, 80325, 80388, 80784, 81200, 81345, 81702, 82236, 82592, 82824, 83160, 83215, 84105, 84150, 84728, 85173, 85680, 86130, 86275, 86768, 87696, 87754, 88110, 88740, 89320, 89712, 89760, 90335, 90780, 91350, 91800, 91872, 92400, 92916, 93177, 93450, 93984, 94248, 95200, 95319, 95700, 96120, 97440, 97614, 97900, 98175, 98600, 99680, 99858, 100485, 100980, 102795, 102816, 103240, 103530, 103950, 104400, 104720, 105732, 105910, 106488, 106800, 107100, 107184, 108402, 108460, 108936, 109620, 109648, 110432, 110880, 110925, 111650, 112140, 112200, 113475, 113564, 113883, 114840, 116145, 116501, 117480, 117810, 118320, 118800, 120150, 120582, 121040, 121800, 122400, 123354, 123888, 124236, 124600, 125280, 125664, 126225, 127092, 127600, 128160, 128520, 129050, 130152, 130900, 131631, 132165, 133110, 133144, 133980, 134568, 134640, 135575, 136170, 137025, 137060, 137808, 138040, 138600, 139374, 140175, 140976, 141372, 141955, 141984, 142800, 143550, 144536, 145248, 146160, 146421, 146850, 147900, 149520, 149600, 149787, 151200, 151300, 151844, 153120, 154860, 155295, 156600, 156640, 157080, 158865, 160200, 160650, 160776, 161568, 162400, 162603, 162690, 163404, 164472, 165648, 166320, 166430, 167475, 168210, 168300, 169456, 170346, 171325, 171360, 172260, 172550, 173536, 175392, 175508, 176220, 176715, 177480, 178640, 179424, 180670, 181560, 182700, 183600, 184800, 185031, 185832, 186354, 186900, 188496, 189805, 190638, 191400, 192240, 193575, 195228, 195800, 196350, 197200, 198737, 199716, 200970, 201960, 204255, 205590, 206480, 207060, 207900, 208800, 209440, 211464, 211820, 212976, 213600, 214200, 214368, 215325, 216804, 216920, 217872, 219240, 219296, 219385, 220275, 221850, 223300, 224280, 224400, 226950, 227128, 227766, 229680, 232290, 233002, 234960, 235620, 236640, 237600, 240300, 241164, 242080, 243600, 244035, 246708, 247776, 248472, 249200, 249645, 252450, 254184, 255200, 255519, 257040, 258100, 258825, 260304, 261800, 263262, 264330, 264775, 266220, 266288, 267960, 269136, 269280, 271005, 271150, 272340, 274050, 274120, 275616, 276080, 277200, 278748, 280350, 281952, 282744, 283910, 285600, 285957, 287100, 289072, 292320, 292842, 293700, 294525, 295800, 299040, 299574, 301455, 302600, 303688, 307139, 308385, 309720, 310590, 313200, 314160, 317730, 320400, 321300, 321552, 325206, 325380, 326808, 328944, 331296, 332640, 332775, 332860, 334950, 336420, 336600, 338912, 340425, 340692, 341649, 342650, 344520, 345100, 348435, 349503, 351016, 352440, 353430, 354960, 357280, 361340, 363120, 365400, 367200, 370062, 371664, 372708, 373800, 376992, 379610, 381276, 382800, 384480, 387150, 390456, 391600, 392700, 394400, 394893, 397474, 399432, 401940, 403920, 406725, 408510, 411180, 412960, 414120, 415800, 416075, 420525, 422928, 423640, 425865, 425952, 428400, 430650, 433608, 433840, 435744, 438480, 438770, 440550, 443700, 446600, 448560, 448800, 449361, 451675, 453900, 454256, 455532, 459360, 464580, 465885, 466004, 469920, 471240, 476595, 480600, 482328, 482647, 487200, 487809, 488070, 493416, 496944, 498400, 499290, 502425, 504900, 508368, 511038, 513975, 514080, 516200, 517650, 520608, 523600, 526524, 528660, 529550, 532440, 532576, 535920, 538272, 542010, 542300, 544680, 548100, 548240, 552160, 554400, 557496, 560700, 565488, 567820, 569415, 571914, 574200, 578144, 580725, 582505, 585684, 587400, 589050, 591600, 596211, 599148, 602910, 605200, 607376, 614278, 616770, 619440, 621180, 626400, 628320, 635460, 640800, 642600, 643104, 650412, 650760, 653616, 657888, 658155, 660825, 665550, 665720, 669900, 672840, 673200, 680850, 681384, 683298, 685300, 689040, 690200, 696870, 699006, 702032, 704880, 706860, 709775, 709920, 722680, 726240, 730800, 732105, 740124, 743328, 745416, 747600, 748935, 759220, 762552, 765600, 766557, 774300, 776475, 780912, 783200, 785400, 789786, 794325, 794948, 798864, 803880, 807840, 813015, 813450, 817020, 822360, 828240, 831600, 832150, 841050, 845856, 847280, 851730, 856800, 861300, 867216, 867680, 876960, 877540, 881100, 883575, 887400, 893200, 897120, 898722, 903350, 907800, 908512, 911064, 921417, 925155, 929160, 931770, 932008, 942480, 949025, 953190, 961200, 964656, 965294, 975618, 976140, 986832, 993685, 993888, 998580, 1004850, 1009800, 1016736, 1021275, 1022076, 1024947, 1027950, 1032400, 1035300, 1047200, 1048509, 1053048, 1057320, 1059100, 1064880, 1071840, 1084020, 1084600, 1089360, 1096200, 1096480, 1096925, 1114992, 1121400, 1130976, 1135640, 1138830, 1143828, 1148400, 1161450, 1165010, 1171368, 1174800, 1178100, 1183200, 1184679, 1192422, 1198296, 1205820, 1210400, 1214752, 1220175, 1228556, 1233540, 1238880, 1242360, 1248225, 1270920, 1277595, 1285200, 1300824, 1301520, 1307232, 1316310, 1321650, 1331100, 1331440, 1339800, 1345680, 1346400, 1355025, 1361700, 1362768, 1366596, 1370600, 1378080, 1380400, 1393740, 1398012, 1404064, 1409760, 1413720, 1419550, 1429785, 1445360, 1447941, 1461600, 1464210, 1480248, 1490832, 1495200, 1497870, 1507275, 1518440, 1525104, 1533114, 1535695, 1541925, 1548600, 1552950, 1561824, 1570800, 1579572, 1588650, 1589896, 1597728, 1607760, 1626030, 1626900, 1634040, 1644720, 1656480, 1663200, 1664300, 1682100, 1694560, 1703460, 1708245, 1722600, 1734432, 1742175, 1747515, 1755080, 1762200, 1767150, 1774800, 1786400, 1788633, 1797444, 1806700, 1815600, 1822128, 1842834, 1850310, 1858320, 1863540, 1864016, 1884960, 1898050, 1906380, 1922400, 1929312, 1930588, 1951236, 1952280, 1973664, 1974465, 1987370, 1997160, 2009700, 2019600, 2042550, 2044152, 2049894, 2055900, 2064800, 2070600, 2097018, 2106096, 2114640, 2118200, 2129325, 2129760, 2168040, 2169200, 2178720, 2192400, 2193850, 2229984, 2242800, 2246805, 2271280, 2277660, 2287656, 2296800, 2322900, 2329425, 2330020, 2342736, 2349600, 2356200, 2369358, 2382975, 2384844, 2396592, 2411640, 2413235, 2439045, 2440350, 2457112, 2467080, 2484720, 2496450, 2541840, 2555190, 2570400, 2601648, 2603040, 2632620, 2643300, 2662200, 2662880, 2679600, 2691360, 2710050, 2723400, 2725536, 2733192, 2741200, 2760800, 2764251, 2787480, 2796024, 2827440, 2839100, 2847075, 2859570, 2890720, 2895882, 2912525, 2928420, 2960496, 2981055, 2981664, 2995740, 3014550, 3036880, 3050208, 3066228, 3071390, 3083850, 3097200, 3105900, 3141600, 3145527, 3159144, 3177300, 3179792, 3215520, 3252060, 3253800, 3268080, 3289440, 3290775, 3328600, 3364200, 3378529, 3406920, 3416490, 3445200, 3484350, 3495030, 3510160, 3524400, 3534300, 3549600, 3577266, 3594888, 3613400, 3631200, 3644256, 3660525, 3685668, 3700620, 3716640, 3727080, 3728032, 3744675, 3796100, 3812760, 3832785, 3861176, 3902472, 3904560, 3948930, 3974740, 3994320, 4019400, 4039200, 4065075, 4085100, 4088304, 4099788, 4111800, 4141200, 4194036, 4212192, 4229280, 4236400, 4258650, 4336080, 4338400, 4343823, 4384800, 4387700, 4485600, 4493610, 4542560, 4555320, 4575312, 4607085, 4625775, 4645800, 4658850, 4660040, 4685472, 4712400, 4738716, 4765950, 4769688, 4793184, 4823280, 4826470, 4878090, 4880700, 4914224, 4934160, 4968425, 4969440, 4992900, 5083680, 5110380, 5124735, 5203296, 5242545, 5265240, 5286600, 5324400, 5359200, 5365899, 5420100, 5446800, 5466384, 5482400, 5528502, 5574960, 5592048, 5654880, 5678200, 5694150, 5719140, 5791764, 5825050, 5856840, 5920992, 5923395, 5962110, 5991480, 6029100, 6073760, 6132456, 6142780, 6167700, 6194400, 6211800, 6291054, 6318288, 6354600, 6359584, 6387975, 6504120, 6507600, 6536160, 6581550, 6657200, 6728400, 6757058, 6813840, 6832980, 6890400, 6968700, 6990060, 7020320, 7048800, 7068600, 7148925, 7154532, 7189776, 7226800, 7239705, 7321050, 7371336, 7401240, 7454160, 7489350, 7592200, 7625520, 7665570, 7678475, 7722352, 7804944, 7809120, 7897860, 7949480, 7988640, 8038800, 8130150, 8170200, 8176608, 8199576, 8223600, 8282400, 8292753, 8388072, 8472800, 8517300, 8541225, 8672160, 8687646, 8737575, 8775400, 8943165, 8987220, 9110640, 9150624, 9214170, 9251550, 9291600, 9317700, 9320080, 9424800, 9477432, 9531900, 9539376, 9646560, 9652940, 9756180, 9761400, 9828448, 9868320, 9872325, 9936850, 9985800, 10135587, 10220760, 10249470, 10485090, 10530480, 10573200, 10648800, 10731798, 10840200, 10893600, 10932768, 11057004, 11149920, 11184096, 11234025, 11356400, 11388300, 11438280, 11583528, 11650100, 11713680, 11846790, 11924220, 11982960, 12058200, 12066175, 12195225, 12264912, 12285560, 12335400, 12423600, 12582108, 12636576, 12709200, 12775950, 13008240, 13015200, 13031469, 13163100, 13314400, 13456800, 13514116, 13627680, 13665960, 13821255, 13937400, 13980120, 14137200, 14297850, 14309064, 14379552, 14453600, 14479410, 14642100, 14742672, 14802480, 14905275, 14908320, 14978700, 15184400, 15251040, 15331140, 15356950, 15444704, 15609888, 15727635, 15795720, 15898960, 16077600, 16260300, 16340400, 16399152, 16447200, 16585506, 16776144, 16892645, 17034600, 17082450, 17375292, 17475150, 17550800, 17886330, 17974440, 18221280, 18428340, 18503100, 18583200, 18635400, 18640160, 18954864, 19063800, 19078752, 19163925, 19305880, 19512360, 19522800, 19744650, 19873700, 19971600, 20271174, 20441520, 20498940, 20970180, 21060960, 21146400, 21463596, 21680400, 21719115, 22114008, 22468050, 22712800, 22776600, 22876560, 23035425, 23167056, 23300200, 23427360, 23693580, 23848440, 23965920, 24116400, 24132350, 24390450, 24529824, 24571120, 24670800, 24847200, 25164216, 25418400, 25551900, 25623675, 26016480, 26062938, 26212725, 26326200, 26829495, 27028232, 27331920, 27642510, 27874800, 27960240, 28274400, 28595700, 28618128, 28958820, 29284200, 29485344, 29604960, 29616975, 29810550, 29957400, 30368800, 30406761, 30662280, 30713900, 31455270, 31591440, 31797920, 32520600, 32680800, 32798304, 33171012, 33552288, 33785290, 34069200, 34164900, 34750584, 34950300, 35101600, 35772660, 35948880, 36198525, 36856680, 37006200, 37270800, 37909728, 38127600, 38327850, 38611760, 39024720, 39045600, 39489300, 39747400, 39943200, 40542348, 40883040, 40997880, 41463765, 41940360, 42927192, 43360800, 43438230, 44228016, 44715825, 44936100, 45553200, 45753120, 46070850, 46334112, 46600400, 47387160, 47696880, 48232800, 48264700, 48780900, 49142240, 49341600, 50328432, 50677935, 51103800, 51247350, 52125876, 52425450, 52652400, 53658990, 54056464, 54663840, 55285020, 55749600, 55920480, 57191400, 57236256, 57917640, 58568400, 59233950, 59621100, 59914800, 60813522, 61324560, 61427800, 62910540, 63182880, 65041200, 65157345, 66342024, 67570580, 68138400, 68329800, 69106275, 69501168, 69900600, 71545320, 71897760, 72397050, 73713360, 74012400, 74541600, 76255200, 76655700, 77223520, 78049440, 78638175, 78978600, 79494800, 81084696, 81995760, 82927530, 83880720, 84463225, 85854384, 86876460, 88456032, 89431650, 89872200, 91106400, 91220283, 92141700, 93200800, 94774320, 95393760, 96529400, 97561800, 100656864, 101355870, 102207600, 102494700, 104251752, 104850900, 105304800, 107317980, 108112928, 108595575, 110570040, 114382800, 115835280, 117136800, 118467900, 119242200, 119829600, 121627044, 122649120, 122855600, 125821080, 130082400, 130314690, 132684048, 134147475, 135141160, 136659600, 138212550, 139002336, 139801200, 143090640, 144794100, 147426720, 148024800, 152033805, 153311400, 157276350, 157957200, 158989600, 162169392, 163991520, 165855060, 167761440, 168926450, 171708768, 173752920, 178863300, 179744400, 182440566, 184283400, 189548640, 193058800, 195123600, 202711740, 204415200, 204989400, 207318825, 208503504, 209701800, 214635960, 217191150, 221140080, 228765600, 231670560, 236935800, 238484400, 243254088, 245711200, 251642160, 253389675, 260629380, 265368096, 268294950, 270282320, 273319200, 276425100, 279602400, 286181280, 289588200, 304067610, 306622800, 314552700, 315914400, 324338784, 325786725, 331710120, 337852900, 347505840, 357726600, 359488800, 364881132, 368566800, 386117600, 390247200, 405423480, 409978800, 414637650, 417007008, 419403600, 429271920, 434382300, 442280160, 456101415, 473871600, 476968800, 486508176, 503284320, 506779350, 521258760, 536589900, 540564640, 552850200, 579176400, 608135220, 613245600, 629105400, 651573450, 663420240, 675705800, 695011680, 715453200, 729762264, 737133600, 760169025, 810846960, 819957600, 829275300, 838807200, 858543840, 868764600, 912202830, 947743200, 973016352, 1013558700, 1042517520, 1073179800, 1105700400, 1158352800, 1216270440, 1258210800, 1303146900, 1326840480, 1351411600, 1430906400, 1459524528, 1520338050, 1621693920, 1658550600, 1737529200, 1824405660, 2027117400, 2085035040, 2146359600, 2211400800, 2280507075, 2432540880, 2516421600, 2606293800, 2702823200, 2919049056, 3040676100, 3317101200, 3475058400, 3648811320, 4054234800, 4292719200, 4561014150, 4865081760, 5212587600, 6081352200, 6634202400, 7297622640, 8108469600, 9122028300, 10425175200, 12162704400, 14595245280, 18244056600, 24325408800, 36488113200, 72976226400]

約数ペア:

[(1, 72976226400), (2, 36488113200), (3, 24325408800), (4, 18244056600), (5, 14595245280), (6, 12162704400), (7, 10425175200), (8, 9122028300), (9, 8108469600), (10, 7297622640), (11, 6634202400), (12, 6081352200), (14, 5212587600), (15, 4865081760), (16, 4561014150), (17, 4292719200), (18, 4054234800), (20, 3648811320), (21, 3475058400), (22, 3317101200), (24, 3040676100), (25, 2919049056), (27, 2702823200), (28, 2606293800), (29, 2516421600), (30, 2432540880), (32, 2280507075), (33, 2211400800), (34, 2146359600), (35, 2085035040), (36, 2027117400), (40, 1824405660), (42, 1737529200), (44, 1658550600), (45, 1621693920), (48, 1520338050), (50, 1459524528), (51, 1430906400), (54, 1351411600), (55, 1326840480), (56, 1303146900), (58, 1258210800), (60, 1216270440), (63, 1158352800), (66, 1105700400), (68, 1073179800), (70, 1042517520), (72, 1013558700), (75, 973016352), (77, 947743200), (80, 912202830), (84, 868764600), (85, 858543840), (87, 838807200), (88, 829275300), (89, 819957600), (90, 810846960), (96, 760169025), (99, 737133600), (100, 729762264), (102, 715453200), (105, 695011680), (108, 675705800), (110, 663420240), (112, 651573450), (116, 629105400), (119, 613245600), (120, 608135220), (126, 579176400), (132, 552850200), (135, 540564640), (136, 536589900), (140, 521258760), (144, 506779350), (145, 503284320), (150, 486508176), (153, 476968800), (154, 473871600), (160, 456101415), (165, 442280160), (168, 434382300), (170, 429271920), (174, 419403600), (175, 417007008), (176, 414637650), (178, 409978800), (180, 405423480), (187, 390247200), (189, 386117600), (198, 368566800), (200, 364881132), (203, 359488800), (204, 357726600), (210, 347505840), (216, 337852900), (220, 331710120), (224, 325786725), (225, 324338784), (231, 315914400), (232, 314552700), (238, 306622800), (240, 304067610), (252, 289588200), (255, 286181280), (261, 279602400), (264, 276425100), (267, 273319200), (270, 270282320), (272, 268294950), (275, 265368096), (280, 260629380), (288, 253389675), (290, 251642160), (297, 245711200), (300, 243254088), (306, 238484400), (308, 236935800), (315, 231670560), (319, 228765600), (330, 221140080), (336, 217191150), (340, 214635960), (348, 209701800), (350, 208503504), (352, 207318825), (356, 204989400), (357, 204415200), (360, 202711740), (374, 195123600), (378, 193058800), (385, 189548640), (396, 184283400), (400, 182440566), (406, 179744400), (408, 178863300), (420, 173752920), (425, 171708768), (432, 168926450), (435, 167761440), (440, 165855060), (445, 163991520), (450, 162169392), (459, 158989600), (462, 157957200), (464, 157276350), (476, 153311400), (480, 152033805), (493, 148024800), (495, 147426720), (504, 144794100), (510, 143090640), (522, 139801200), (525, 139002336), (528, 138212550), (534, 136659600), (540, 135141160), (544, 134147475), (550, 132684048), (560, 130314690), (561, 130082400), (580, 125821080), (594, 122855600), (595, 122649120), (600, 121627044), (609, 119829600), (612, 119242200), (616, 118467900), (623, 117136800), (630, 115835280), (638, 114382800), (660, 110570040), (672, 108595575), (675, 108112928), (680, 107317980), (693, 105304800), (696, 104850900), (700, 104251752), (712, 102494700), (714, 102207600), (720, 101355870), (725, 100656864), (748, 97561800), (756, 96529400), (765, 95393760), (770, 94774320), (783, 93200800), (792, 92141700), (800, 91220283), (801, 91106400), (812, 89872200), (816, 89431650), (825, 88456032), (840, 86876460), (850, 85854384), (864, 84463225), (870, 83880720), (880, 82927530), (890, 81995760), (900, 81084696), (918, 79494800), (924, 78978600), (928, 78638175), (935, 78049440), (945, 77223520), (952, 76655700), (957, 76255200), (979, 74541600), (986, 74012400), (990, 73713360), (1008, 72397050), (1015, 71897760), (1020, 71545320), (1044, 69900600), (1050, 69501168), (1056, 69106275), (1068, 68329800), (1071, 68138400), (1080, 67570580), (1100, 66342024), (1120, 65157345), (1122, 65041200), (1155, 63182880), (1160, 62910540), (1188, 61427800), (1190, 61324560), (1200, 60813522), (1218, 59914800), (1224, 59621100), (1232, 59233950), (1246, 58568400), (1260, 57917640), (1275, 57236256), (1276, 57191400), (1305, 55920480), (1309, 55749600), (1320, 55285020), (1335, 54663840), (1350, 54056464), (1360, 53658990), (1386, 52652400), (1392, 52425450), (1400, 52125876), (1424, 51247350), (1428, 51103800), (1440, 50677935), (1450, 50328432), (1479, 49341600), (1485, 49142240), (1496, 48780900), (1512, 48264700), (1513, 48232800), (1530, 47696880), (1540, 47387160), (1566, 46600400), (1575, 46334112), (1584, 46070850), (1595, 45753120), (1602, 45553200), (1624, 44936100), (1632, 44715825), (1650, 44228016), (1680, 43438230), (1683, 43360800), (1700, 42927192), (1740, 41940360), (1760, 41463765), (1780, 40997880), (1785, 40883040), (1800, 40542348), (1827, 39943200), (1836, 39747400), (1848, 39489300), (1869, 39045600), (1870, 39024720), (1890, 38611760), (1904, 38327850), (1914, 38127600), (1925, 37909728), (1958, 37270800), (1972, 37006200), (1980, 36856680), (2016, 36198525), (2030, 35948880), (2040, 35772660), (2079, 35101600), (2088, 34950300), (2100, 34750584), (2136, 34164900), (2142, 34069200), (2160, 33785290), (2175, 33552288), (2200, 33171012), (2225, 32798304), (2233, 32680800), (2244, 32520600), (2295, 31797920), (2310, 31591440), (2320, 31455270), (2376, 30713900), (2380, 30662280), (2400, 30406761), (2403, 30368800), (2436, 29957400), (2448, 29810550), (2464, 29616975), (2465, 29604960), (2475, 29485344), (2492, 29284200), (2520, 28958820), (2550, 28618128), (2552, 28595700), (2581, 28274400), (2610, 27960240), (2618, 27874800), (2640, 27642510), (2670, 27331920), (2700, 27028232), (2720, 26829495), (2772, 26326200), (2784, 26212725), (2800, 26062938), (2805, 26016480), (2848, 25623675), (2856, 25551900), (2871, 25418400), (2900, 25164216), (2937, 24847200), (2958, 24670800), (2970, 24571120), (2975, 24529824), (2992, 24390450), (3024, 24132350), (3026, 24116400), (3045, 23965920), (3060, 23848440), (3080, 23693580), (3115, 23427360), (3132, 23300200), (3150, 23167056), (3168, 23035425), (3190, 22876560), (3204, 22776600), (3213, 22712800), (3248, 22468050), (3300, 22114008), (3360, 21719115), (3366, 21680400), (3400, 21463596), (3451, 21146400), (3465, 21060960), (3480, 20970180), (3560, 20498940), (3570, 20441520), (3600, 20271174), (3654, 19971600), (3672, 19873700), (3696, 19744650), (3738, 19522800), (3740, 19512360), (3780, 19305880), (3808, 19163925), (3825, 19078752), (3828, 19063800), (3850, 18954864), (3915, 18640160), (3916, 18635400), (3927, 18583200), (3944, 18503100), (3960, 18428340), (4005, 18221280), (4060, 17974440), (4080, 17886330), (4158, 17550800), (4176, 17475150), (4200, 17375292), (4272, 17082450), (4284, 17034600), (4320, 16892645), (4350, 16776144), (4400, 16585506), (4437, 16447200), (4450, 16399152), (4466, 16340400), (4488, 16260300), (4539, 16077600), (4590, 15898960), (4620, 15795720), (4640, 15727635), (4675, 15609888), (4725, 15444704), (4752, 15356950), (4760, 15331140), (4785, 15251040), (4806, 15184400), (4872, 14978700), (4895, 14908320), (4896, 14905275), (4930, 14802480), (4950, 14742672), (4984, 14642100), (5040, 14479410), (5049, 14453600), (5075, 14379552), (5100, 14309064), (5104, 14297850), (5162, 14137200), (5220, 13980120), (5236, 13937400), (5280, 13821255), (5340, 13665960), (5355, 13627680), (5400, 13514116), (5423, 13456800), (5481, 13314400), (5544, 13163100), (5600, 13031469), (5607, 13015200), (5610, 13008240), (5712, 12775950), (5742, 12709200), (5775, 12636576), (5800, 12582108), (5874, 12423600), (5916, 12335400), (5940, 12285560), (5950, 12264912), (5984, 12195225), (6048, 12066175), (6052, 12058200), (6090, 11982960), (6120, 11924220), (6160, 11846790), (6230, 11713680), (6264, 11650100), (6300, 11583528), (6380, 11438280), (6408, 11388300), (6426, 11356400), (6496, 11234025), (6525, 11184096), (6545, 11149920), (6600, 11057004), (6675, 10932768), (6699, 10893600), (6732, 10840200), (6800, 10731798), (6853, 10648800), (6902, 10573200), (6930, 10530480), (6960, 10485090), (7120, 10249470), (7140, 10220760), (7200, 10135587), (7308, 9985800), (7344, 9936850), (7392, 9872325), (7395, 9868320), (7425, 9828448), (7476, 9761400), (7480, 9756180), (7560, 9652940), (7565, 9646560), (7650, 9539376), (7656, 9531900), (7700, 9477432), (7743, 9424800), (7830, 9320080), (7832, 9317700), (7854, 9291600), (7888, 9251550), (7920, 9214170), (7975, 9150624), (8010, 9110640), (8120, 8987220), (8160, 8943165), (8316, 8775400), (8352, 8737575), (8400, 8687646), (8415, 8672160), (8544, 8541225), (8568, 8517300), (8613, 8472800), (8700, 8388072), (8800, 8292753), (8811, 8282400), (8874, 8223600), (8900, 8199576), (8925, 8176608), (8932, 8170200), (8976, 8130150), (9078, 8038800), (9135, 7988640), (9180, 7949480), (9240, 7897860), (9345, 7809120), (9350, 7804944), (9450, 7722352), (9504, 7678475), (9520, 7665570), (9570, 7625520), (9612, 7592200), (9744, 7489350), (9790, 7454160), (9860, 7401240), (9900, 7371336), (9968, 7321050), (10080, 7239705), (10098, 7226800), (10150, 7189776), (10200, 7154532), (10208, 7148925), (10324, 7068600), (10353, 7048800), (10395, 7020320), (10440, 6990060), (10472, 6968700), (10591, 6890400), (10680, 6832980), (10710, 6813840), (10800, 6757058), (10846, 6728400), (10962, 6657200), (11088, 6581550), (11165, 6536160), (11214, 6507600), (11220, 6504120), (11424, 6387975), (11475, 6359584), (11484, 6354600), (11550, 6318288), (11600, 6291054), (11748, 6211800), (11781, 6194400), (11832, 6167700), (11880, 6142780), (11900, 6132456), (12015, 6073760), (12104, 6029100), (12180, 5991480), (12240, 5962110), (12320, 5923395), (12325, 5920992), (12460, 5856840), (12528, 5825050), (12600, 5791764), (12760, 5719140), (12816, 5694150), (12852, 5678200), (12905, 5654880), (13050, 5592048), (13090, 5574960), (13200, 5528502), (13311, 5482400), (13350, 5466384), (13398, 5446800), (13464, 5420100), (13600, 5365899), (13617, 5359200), (13706, 5324400), (13804, 5286600), (13860, 5265240), (13920, 5242545), (14025, 5203296), (14240, 5124735), (14280, 5110380), (14355, 5083680), (14616, 4992900), (14685, 4969440), (14688, 4968425), (14790, 4934160), (14850, 4914224), (14952, 4880700), (14960, 4878090), (15120, 4826470), (15130, 4823280), (15225, 4793184), (15300, 4769688), (15312, 4765950), (15400, 4738716), (15486, 4712400), (15575, 4685472), (15660, 4660040), (15664, 4658850), (15708, 4645800), (15776, 4625775), (15840, 4607085), (15950, 4575312), (16020, 4555320), (16065, 4542560), (16240, 4493610), (16269, 4485600), (16632, 4387700), (16643, 4384800), (16800, 4343823), (16821, 4338400), (16830, 4336080), (17136, 4258650), (17226, 4236400), (17255, 4229280), (17325, 4212192), (17400, 4194036), (17622, 4141200), (17748, 4111800), (17800, 4099788), (17850, 4088304), (17864, 4085100), (17952, 4065075), (18067, 4039200), (18156, 4019400), (18270, 3994320), (18360, 3974740), (18480, 3948930), (18690, 3904560), (18700, 3902472), (18900, 3861176), (19040, 3832785), (19140, 3812760), (19224, 3796100), (19488, 3744675), (19575, 3728032), (19580, 3727080), (19635, 3716640), (19720, 3700620), (19800, 3685668), (19936, 3660525), (20025, 3644256), (20097, 3631200), (20196, 3613400), (20300, 3594888), (20400, 3577266), (20559, 3549600), (20648, 3534300), (20706, 3524400), (20790, 3510160), (20880, 3495030), (20944, 3484350), (21182, 3445200), (21360, 3416490), (21420, 3406920), (21600, 3378529), (21692, 3364200), (21924, 3328600), (22176, 3290775), (22185, 3289440), (22330, 3268080), (22428, 3253800), (22440, 3252060), (22695, 3215520), (22950, 3179792), (22968, 3177300), (23100, 3159144), (23200, 3145527), (23229, 3141600), (23496, 3105900), (23562, 3097200), (23664, 3083850), (23760, 3071390), (23800, 3066228), (23925, 3050208), (24030, 3036880), (24208, 3014550), (24360, 2995740), (24475, 2981664), (24480, 2981055), (24650, 2960496), (24920, 2928420), (25056, 2912525), (25200, 2895882), (25245, 2890720), (25520, 2859570), (25632, 2847075), (25704, 2839100), (25810, 2827440), (26100, 2796024), (26180, 2787480), (26400, 2764251), (26433, 2760800), (26622, 2741200), (26700, 2733192), (26775, 2725536), (26796, 2723400), (26928, 2710050), (27115, 2691360), (27234, 2679600), (27405, 2662880), (27412, 2662200), (27608, 2643300), (27720, 2632620), (28035, 2603040), (28050, 2601648), (28391, 2570400), (28560, 2555190), (28710, 2541840), (29232, 2496450), (29370, 2484720), (29580, 2467080), (29700, 2457112), (29904, 2440350), (29920, 2439045), (30240, 2413235), (30260, 2411640), (30450, 2396592), (30600, 2384844), (30624, 2382975), (30800, 2369358), (30972, 2356200), (31059, 2349600), (31150, 2342736), (31320, 2330020), (31328, 2329425), (31416, 2322900), (31773, 2296800), (31900, 2287656), (32040, 2277660), (32130, 2271280), (32480, 2246805), (32538, 2242800), (32725, 2229984), (33264, 2193850), (33286, 2192400), (33495, 2178720), (33642, 2169200), (33660, 2168040), (34265, 2129760), (34272, 2129325), (34452, 2118200), (34510, 2114640), (34650, 2106096), (34800, 2097018), (35244, 2070600), (35343, 2064800), (35496, 2055900), (35600, 2049894), (35700, 2044152), (35728, 2042550), (36134, 2019600), (36312, 2009700), (36540, 1997160), (36720, 1987370), (36960, 1974465), (36975, 1973664), (37380, 1952280), (37400, 1951236), (37800, 1930588), (37825, 1929312), (37961, 1922400), (38280, 1906380), (38448, 1898050), (38715, 1884960), (39150, 1864016), (39160, 1863540), (39270, 1858320), (39440, 1850310), (39600, 1842834), (40050, 1822128), (40194, 1815600), (40392, 1806700), (40600, 1797444), (40800, 1788633), (40851, 1786400), (41118, 1774800), (41296, 1767150), (41412, 1762200), (41580, 1755080), (41760, 1747515), (41888, 1742175), (42075, 1734432), (42364, 1722600), (42720, 1708245), (42840, 1703460), (43065, 1694560), (43384, 1682100), (43848, 1664300), (43877, 1663200), (44055, 1656480), (44370, 1644720), (44660, 1634040), (44856, 1626900), (44880, 1626030), (45390, 1607760), (45675, 1597728), (45900, 1589896), (45936, 1588650), (46200, 1579572), (46458, 1570800), (46725, 1561824), (46992, 1552950), (47124, 1548600), (47328, 1541925), (47520, 1535695), (47600, 1533114), (47850, 1525104), (48060, 1518440), (48416, 1507275), (48720, 1497870), (48807, 1495200), (48950, 1490832), (49300, 1480248), (49840, 1464210), (49929, 1461600), (50400, 1447941), (50490, 1445360), (51040, 1429785), (51408, 1419550), (51620, 1413720), (51765, 1409760), (51975, 1404064), (52200, 1398012), (52360, 1393740), (52866, 1380400), (52955, 1378080), (53244, 1370600), (53400, 1366596), (53550, 1362768), (53592, 1361700), (53856, 1355025), (54201, 1346400), (54230, 1345680), (54468, 1339800), (54810, 1331440), (54824, 1331100), (55216, 1321650), (55440, 1316310), (55825, 1307232), (56070, 1301520), (56100, 1300824), (56782, 1285200), (57120, 1277595), (57420, 1270920), (58464, 1248225), (58740, 1242360), (58905, 1238880), (59160, 1233540), (59400, 1228556), (59808, 1220175), (60075, 1214752), (60291, 1210400), (60520, 1205820), (60900, 1198296), (61200, 1192422), (61600, 1184679), (61677, 1183200), (61944, 1178100), (62118, 1174800), (62300, 1171368), (62640, 1165010), (62832, 1161450), (63546, 1148400), (63800, 1143828), (64080, 1138830), (64260, 1135640), (64525, 1130976), (65076, 1121400), (65450, 1114992), (66528, 1096925), (66555, 1096480), (66572, 1096200), (66990, 1089360), (67284, 1084600), (67320, 1084020), (68085, 1071840), (68530, 1064880), (68904, 1059100), (69020, 1057320), (69300, 1053048), (69600, 1048509), (69687, 1047200), (70488, 1035300), (70686, 1032400), (70992, 1027950), (71200, 1024947), (71400, 1022076), (71456, 1021275), (71775, 1016736), (72268, 1009800), (72624, 1004850), (73080, 998580), (73425, 993888), (73440, 993685), (73950, 986832), (74760, 976140), (74800, 975618), (75600, 965294), (75650, 964656), (75922, 961200), (76560, 953190), (76896, 949025), (77430, 942480), (78300, 932008), (78320, 931770), (78540, 929160), (78880, 925155), (79200, 921417), (80100, 911064), (80325, 908512), (80388, 907800), (80784, 903350), (81200, 898722), (81345, 897120), (81702, 893200), (82236, 887400), (82592, 883575), (82824, 881100), (83160, 877540), (83215, 876960), (84105, 867680), (84150, 867216), (84728, 861300), (85173, 856800), (85680, 851730), (86130, 847280), (86275, 845856), (86768, 841050), (87696, 832150), (87754, 831600), (88110, 828240), (88740, 822360), (89320, 817020), (89712, 813450), (89760, 813015), (90335, 807840), (90780, 803880), (91350, 798864), (91800, 794948), (91872, 794325), (92400, 789786), (92916, 785400), (93177, 783200), (93450, 780912), (93984, 776475), (94248, 774300), (95200, 766557), (95319, 765600), (95700, 762552), (96120, 759220), (97440, 748935), (97614, 747600), (97900, 745416), (98175, 743328), (98600, 740124), (99680, 732105), (99858, 730800), (100485, 726240), (100980, 722680), (102795, 709920), (102816, 709775), (103240, 706860), (103530, 704880), (103950, 702032), (104400, 699006), (104720, 696870), (105732, 690200), (105910, 689040), (106488, 685300), (106800, 683298), (107100, 681384), (107184, 680850), (108402, 673200), (108460, 672840), (108936, 669900), (109620, 665720), (109648, 665550), (110432, 660825), (110880, 658155), (110925, 657888), (111650, 653616), (112140, 650760), (112200, 650412), (113475, 643104), (113564, 642600), (113883, 640800), (114840, 635460), (116145, 628320), (116501, 626400), (117480, 621180), (117810, 619440), (118320, 616770), (118800, 614278), (120150, 607376), (120582, 605200), (121040, 602910), (121800, 599148), (122400, 596211), (123354, 591600), (123888, 589050), (124236, 587400), (124600, 585684), (125280, 582505), (125664, 580725), (126225, 578144), (127092, 574200), (127600, 571914), (128160, 569415), (128520, 567820), (129050, 565488), (130152, 560700), (130900, 557496), (131631, 554400), (132165, 552160), (133110, 548240), (133144, 548100), (133980, 544680), (134568, 542300), (134640, 542010), (135575, 538272), (136170, 535920), (137025, 532576), (137060, 532440), (137808, 529550), (138040, 528660), (138600, 526524), (139374, 523600), (140175, 520608), (140976, 517650), (141372, 516200), (141955, 514080), (141984, 513975), (142800, 511038), (143550, 508368), (144536, 504900), (145248, 502425), (146160, 499290), (146421, 498400), (146850, 496944), (147900, 493416), (149520, 488070), (149600, 487809), (149787, 487200), (151200, 482647), (151300, 482328), (151844, 480600), (153120, 476595), (154860, 471240), (155295, 469920), (156600, 466004), (156640, 465885), (157080, 464580), (158865, 459360), (160200, 455532), (160650, 454256), (160776, 453900), (161568, 451675), (162400, 449361), (162603, 448800), (162690, 448560), (163404, 446600), (164472, 443700), (165648, 440550), (166320, 438770), (166430, 438480), (167475, 435744), (168210, 433840), (168300, 433608), (169456, 430650), (170346, 428400), (171325, 425952), (171360, 425865), (172260, 423640), (172550, 422928), (173536, 420525), (175392, 416075), (175508, 415800), (176220, 414120), (176715, 412960), (177480, 411180), (178640, 408510), (179424, 406725), (180670, 403920), (181560, 401940), (182700, 399432), (183600, 397474), (184800, 394893), (185031, 394400), (185832, 392700), (186354, 391600), (186900, 390456), (188496, 387150), (189805, 384480), (190638, 382800), (191400, 381276), (192240, 379610), (193575, 376992), (195228, 373800), (195800, 372708), (196350, 371664), (197200, 370062), (198737, 367200), (199716, 365400), (200970, 363120), (201960, 361340), (204255, 357280), (205590, 354960), (206480, 353430), (207060, 352440), (207900, 351016), (208800, 349503), (209440, 348435), (211464, 345100), (211820, 344520), (212976, 342650), (213600, 341649), (214200, 340692), (214368, 340425), (215325, 338912), (216804, 336600), (216920, 336420), (217872, 334950), (219240, 332860), (219296, 332775), (219385, 332640), (220275, 331296), (221850, 328944), (223300, 326808), (224280, 325380), (224400, 325206), (226950, 321552), (227128, 321300), (227766, 320400), (229680, 317730), (232290, 314160), (233002, 313200), (234960, 310590), (235620, 309720), (236640, 308385), (237600, 307139), (240300, 303688), (241164, 302600), (242080, 301455), (243600, 299574), (244035, 299040), (246708, 295800), (247776, 294525), (248472, 293700), (249200, 292842), (249645, 292320), (252450, 289072), (254184, 287100), (255200, 285957), (255519, 285600), (257040, 283910), (258100, 282744), (258825, 281952), (260304, 280350), (261800, 278748), (263262, 277200), (264330, 276080), (264775, 275616), (266220, 274120), (266288, 274050), (267960, 272340), (269136, 271150), (269280, 271005)]