36656928000

素因数分解:

$2^8\times 3^3\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:106

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 75, 76, 77, 80, 84, 87, 88, 90, 95, 96, 99, 100, 105, 108, 110, 112, 114, 116, 120, 125, 126, 128, 132, 133, 135, 140, 144, 145, 150, 152, 154, 160, 165, 168, 171, 174, 175, 176, 180, 189, 190, 192, 198, 200, 203, 209, 210, 216, 220, 224, 225, 228, 231, 232, 240, 250, 252, 256, 261, 264, 266, 270, 275, 280, 285, 288, 290, 297, 300, 304, 308, 315, 319, 320, 330, 336, 342, 348, 350, 352, 360, 375, 378, 380, 384, 385, 396, 399, 400, 406, 418, 420, 432, 435, 440, 448, 450, 456, 462, 464, 475, 480, 495, 500, 504, 513, 522, 525, 528, 532, 540, 550, 551, 560, 570, 576, 580, 594, 600, 608, 609, 616, 627, 630, 638, 640, 660, 665, 672, 675, 684, 693, 696, 700, 704, 720, 725, 750, 756, 760, 768, 770, 783, 792, 798, 800, 812, 825, 836, 840, 855, 864, 870, 875, 880, 896, 900, 912, 924, 928, 945, 950, 957, 960, 990, 1000, 1008, 1015, 1026, 1044, 1045, 1050, 1056, 1064, 1080, 1100, 1102, 1120, 1125, 1140, 1152, 1155, 1160, 1188, 1197, 1200, 1216, 1218, 1232, 1254, 1260, 1276, 1280, 1305, 1320, 1330, 1344, 1350, 1368, 1375, 1386, 1392, 1400, 1408, 1425, 1440, 1450, 1463, 1485, 1500, 1512, 1520, 1540, 1566, 1575, 1584, 1595, 1596, 1600, 1624, 1650, 1653, 1672, 1680, 1710, 1728, 1740, 1750, 1760, 1792, 1800, 1824, 1827, 1848, 1856, 1881, 1890, 1900, 1914, 1920, 1925, 1980, 1995, 2000, 2016, 2030, 2052, 2079, 2088, 2090, 2100, 2112, 2128, 2160, 2175, 2200, 2204, 2233, 2240, 2250, 2280, 2304, 2310, 2320, 2375, 2376, 2394, 2400, 2432, 2436, 2464, 2475, 2508, 2520, 2552, 2565, 2610, 2625, 2640, 2660, 2688, 2700, 2736, 2750, 2755, 2772, 2784, 2800, 2816, 2850, 2871, 2880, 2900, 2926, 2970, 3000, 3024, 3040, 3045, 3080, 3132, 3135, 3150, 3168, 3190, 3192, 3200, 3248, 3300, 3306, 3325, 3344, 3360, 3375, 3420, 3456, 3465, 3480, 3500, 3520, 3591, 3600, 3625, 3648, 3654, 3696, 3712, 3762, 3780, 3800, 3828, 3840, 3850, 3857, 3915, 3960, 3990, 4000, 4032, 4060, 4104, 4125, 4158, 4176, 4180, 4200, 4224, 4256, 4275, 4320, 4350, 4389, 4400, 4408, 4466, 4480, 4500, 4560, 4620, 4640, 4725, 4750, 4752, 4785, 4788, 4800, 4864, 4872, 4928, 4950, 4959, 5016, 5040, 5075, 5104, 5130, 5220, 5225, 5250, 5280, 5320, 5376, 5400, 5472, 5481, 5500, 5510, 5544, 5568, 5600, 5643, 5700, 5742, 5760, 5775, 5800, 5852, 5940, 5985, 6000, 6048, 6061, 6080, 6090, 6160, 6264, 6270, 6300, 6336, 6380, 6384, 6400, 6496, 6525, 6600, 6612, 6650, 6688, 6699, 6720, 6750, 6840, 6912, 6930, 6960, 7000, 7040, 7125, 7182, 7200, 7250, 7296, 7308, 7315, 7392, 7424, 7425, 7524, 7560, 7600, 7656, 7700, 7714, 7830, 7875, 7920, 7975, 7980, 8000, 8064, 8120, 8208, 8250, 8265, 8316, 8352, 8360, 8400, 8448, 8512, 8550, 8613, 8640, 8700, 8778, 8800, 8816, 8932, 8960, 9000, 9120, 9135, 9240, 9280, 9405, 9450, 9500, 9504, 9570, 9576, 9600, 9625, 9744, 9856, 9900, 9918, 9975, 10032, 10080, 10150, 10208, 10260, 10395, 10440, 10450, 10500, 10560, 10640, 10800, 10875, 10944, 10962, 11000, 11020, 11088, 11136, 11165, 11200, 11286, 11400, 11484, 11520, 11550, 11571, 11600, 11704, 11880, 11970, 12000, 12096, 12122, 12160, 12180, 12320, 12375, 12528, 12540, 12600, 12672, 12760, 12768, 12825, 12992, 13050, 13167, 13200, 13224, 13300, 13376, 13398, 13440, 13500, 13680, 13775, 13860, 13920, 14000, 14080, 14250, 14355, 14364, 14400, 14500, 14592, 14616, 14630, 14784, 14850, 14877, 15048, 15120, 15200, 15225, 15312, 15400, 15428, 15660, 15675, 15750, 15840, 15950, 15960, 16000, 16128, 16240, 16416, 16500, 16530, 16625, 16632, 16704, 16720, 16800, 17024, 17100, 17226, 17280, 17325, 17400, 17556, 17600, 17632, 17864, 17955, 18000, 18183, 18240, 18270, 18480, 18560, 18810, 18900, 19000, 19008, 19140, 19152, 19200, 19250, 19285, 19488, 19575, 19712, 19800, 19836, 19950, 20064, 20097, 20160, 20300, 20416, 20520, 20790, 20880, 20900, 21000, 21120, 21280, 21375, 21600, 21750, 21888, 21924, 21945, 22000, 22040, 22176, 22272, 22330, 22400, 22572, 22800, 22968, 23100, 23142, 23200, 23408, 23625, 23760, 23925, 23940, 24000, 24192, 24244, 24320, 24360, 24640, 24750, 24795, 25056, 25080, 25200, 25344, 25375, 25520, 25536, 25650, 25984, 26100, 26125, 26334, 26400, 26448, 26600, 26752, 26796, 26880, 27000, 27360, 27405, 27550, 27720, 27840, 28000, 28215, 28500, 28710, 28728, 28800, 28875, 29000, 29232, 29260, 29568, 29700, 29754, 29925, 30096, 30240, 30305, 30400, 30450, 30624, 30800, 30856, 31320, 31350, 31500, 31680, 31900, 31920, 32000, 32480, 32625, 32832, 33000, 33060, 33250, 33264, 33408, 33440, 33495, 33600, 34048, 34200, 34452, 34560, 34650, 34713, 34800, 35112, 35200, 35264, 35728, 35910, 36000, 36366, 36480, 36540, 36575, 36960, 37120, 37125, 37620, 37800, 38000, 38016, 38280, 38304, 38500, 38570, 38976, 39150, 39501, 39600, 39672, 39875, 39900, 40128, 40194, 40320, 40600, 40832, 41040, 41325, 41580, 41760, 41800, 42000, 42240, 42427, 42560, 42750, 43065, 43200, 43500, 43776, 43848, 43890, 44000, 44080, 44352, 44660, 44800, 45144, 45600, 45675, 45936, 46200, 46284, 46400, 46816, 47025, 47250, 47520, 47850, 47880, 48000, 48384, 48488, 48720, 49280, 49500, 49590, 49875, 50112, 50160, 50400, 50750, 51040, 51072, 51300, 51968, 51975, 52200, 52250, 52668, 52800, 52896, 53200, 53504, 53592, 54000, 54549, 54720, 54810, 55100, 55440, 55680, 55825, 56000, 56430, 57000, 57420, 57456, 57600, 57750, 57855, 58000, 58464, 58520, 59136, 59400, 59508, 59850, 60192, 60291, 60480, 60610, 60800, 60900, 61248, 61600, 61712, 62640, 62700, 63000, 63360, 63800, 63840, 64125, 64960, 65250, 65664, 65835, 66000, 66120, 66500, 66528, 66816, 66880, 66990, 67200, 68400, 68875, 68904, 69300, 69426, 69600, 70224, 70400, 70528, 71456, 71775, 71820, 72000, 72732, 72960, 73080, 73150, 73920, 74250, 74385, 75240, 75600, 76000, 76032, 76125, 76560, 76608, 77000, 77140, 77952, 78300, 78375, 79002, 79200, 79344, 79750, 79800, 80256, 80388, 80640, 81200, 81664, 82080, 82650, 83160, 83520, 83600, 84000, 84854, 85120, 85500, 86130, 86400, 86625, 87000, 87696, 87780, 88000, 88160, 88704, 89320, 89775, 90288, 90915, 91200, 91350, 91872, 92400, 92568, 92800, 93632, 94050, 94500, 95040, 95700, 95760, 96000, 96425, 96976, 97440, 97875, 98560, 99000, 99180, 99750, 100224, 100320, 100485, 100800, 101500, 102080, 102144, 102600, 103950, 104139, 104400, 104500, 105336, 105600, 105792, 106400, 107184, 108000, 109098, 109440, 109620, 109725, 110200, 110880, 111360, 111650, 112000, 112860, 114000, 114840, 114912, 115500, 115710, 116000, 116928, 117040, 118800, 119016, 119625, 119700, 120384, 120582, 120960, 121220, 121600, 121800, 122496, 123200, 123424, 123975, 125280, 125400, 126000, 126720, 127281, 127600, 127680, 128250, 129920, 130500, 131328, 131670, 132000, 132240, 133000, 133056, 133760, 133980, 134400, 136800, 137025, 137750, 137808, 138600, 138852, 139200, 140448, 141056, 141075, 142912, 143550, 143640, 144000, 145464, 146160, 146300, 147840, 148500, 148770, 149625, 150480, 151200, 151525, 152000, 152250, 153120, 153216, 154000, 154280, 155904, 156600, 156750, 158004, 158400, 158688, 159500, 159600, 160512, 160776, 162400, 163647, 164160, 165300, 166320, 167040, 167200, 167475, 168000, 169708, 170240, 171000, 172260, 172800, 173250, 173565, 174000, 175392, 175560, 176000, 176320, 177408, 178640, 179550, 180576, 181830, 182400, 182700, 182875, 183744, 184800, 185136, 185600, 187264, 188100, 189000, 190080, 191400, 191520, 192850, 193952, 194880, 195750, 197505, 198000, 198360, 199500, 200448, 200640, 200970, 201600, 203000, 204160, 205200, 206625, 207900, 208278, 208800, 209000, 210672, 211200, 211584, 212135, 212800, 214368, 215325, 216000, 218196, 218880, 219240, 219450, 220400, 221760, 223300, 224000, 225720, 228000, 228375, 229680, 229824, 231000, 231420, 232000, 233856, 234080, 235125, 237600, 238032, 239250, 239400, 240768, 241164, 241920, 242440, 243600, 244992, 246400, 246848, 247950, 250560, 250800, 252000, 254562, 255200, 255360, 256500, 259840, 259875, 261000, 263340, 264000, 264480, 266000, 266112, 267520, 267960, 272745, 273600, 274050, 275500, 275616, 277200, 277704, 278400, 279125, 280896, 282150, 285824, 287100, 287280, 288000, 289275, 290928, 292320, 292600, 295680, 297000, 297540, 299250, 300960, 301455, 302400, 303050, 304000, 304500, 306240, 306432, 308000, 308560, 313200, 313500, 316008, 316800, 317376, 319000, 319200, 321552, 324800, 327294, 328320, 329175, 330600, 332640, 334080, 334400, 334950, 336000, 339416, 342000, 344520, 346500, 347130, 348000, 350784, 351120, 352000, 352640, 357280, 358875, 359100, 361152, 363660, 364800, 365400, 365750, 367488, 369600, 370272, 371925, 374528, 376200, 378000, 380160, 381843, 382800, 383040, 385700, 387904, 389760, 391500, 395010, 396000, 396720, 399000, 401280, 401940, 403200, 406000, 408320, 410400, 413250, 415800, 416556, 417600, 418000, 421344, 423168, 424270, 425600, 428736, 430650, 432000, 436392, 438480, 438900, 440800, 443520, 446600, 448875, 451440, 454575, 456000, 456750, 459360, 459648, 462000, 462840, 464000, 467712, 468160, 470250, 475200, 476064, 478500, 478800, 481536, 482125, 482328, 484880, 487200, 492800, 493696, 495900, 501120, 501600, 502425, 504000, 509124, 510400, 510720, 513000, 519750, 520695, 522000, 526680, 528000, 528960, 532000, 532224, 535920, 545490, 547200, 548100, 548625, 551000, 551232, 554400, 555408, 556800, 558250, 561792, 564300, 571648, 574200, 574560, 578550, 581856, 584640, 585200, 594000, 595080, 598500, 601920, 602910, 604800, 606100, 608000, 609000, 612480, 616000, 617120, 619875, 626400, 627000, 632016, 633600, 634752, 636405, 638000, 638400, 643104, 649600, 654588, 656640, 658350, 661200, 665280, 668800, 669900, 672000, 678832, 684000, 685125, 689040, 693000, 694260, 696000, 701568, 702240, 705280, 705375, 714560, 717750, 718200, 722304, 727320, 730800, 731500, 734976, 739200, 740544, 743850, 752400, 756000, 757625, 763686, 765600, 766080, 771400, 775808, 779520, 783000, 790020, 792000, 793440, 798000, 802560, 803880, 812000, 818235, 820800, 826500, 831600, 833112, 835200, 836000, 837375, 842688, 848540, 851200, 857472, 861300, 864000, 867825, 872784, 876960, 877800, 881600, 887040, 893200, 897750, 902880, 909150, 912000, 913500, 918720, 919296, 924000, 925680, 928000, 936320, 940500, 950400, 952128, 957000, 957600, 964250, 964656, 969760, 974400, 987392, 987525, 991800, 1002240, 1003200, 1004850, 1008000, 1018248, 1020800, 1026000, 1039500, 1041390, 1044000, 1053360, 1056000, 1057920, 1060675, 1064000, 1071840, 1076625, 1090980, 1094400, 1096200, 1097250, 1102000, 1102464, 1108800, 1110816, 1116500, 1123584, 1128600, 1145529, 1148400, 1149120, 1157100, 1163712, 1169280, 1170400, 1188000, 1190160, 1197000, 1203840, 1205820, 1209600, 1212200, 1218000, 1224960, 1232000, 1234240, 1239750, 1252800, 1254000, 1264032, 1269504, 1272810, 1276000, 1276800, 1286208, 1299200, 1309176, 1316700, 1322400, 1330560, 1337600, 1339800, 1357664, 1363725, 1368000, 1370250, 1378080, 1386000, 1388520, 1392000, 1403136, 1404480, 1410750, 1429120, 1435500, 1436400, 1444608, 1446375, 1454640, 1461600, 1463000, 1478400, 1481088, 1487700, 1504800, 1507275, 1512000, 1515250, 1527372, 1531200, 1532160, 1542800, 1551616, 1566000, 1580040, 1584000, 1586880, 1596000, 1607760, 1624000, 1636470, 1641600, 1645875, 1653000, 1663200, 1666224, 1670400, 1672000, 1674750, 1685376, 1697080, 1714944, 1722600, 1735650, 1745568, 1753920, 1755600, 1763200, 1786400, 1795500, 1805760, 1818300, 1824000, 1827000, 1837440, 1848000, 1851360, 1859625, 1872640, 1881000, 1900800, 1904256, 1909215, 1914000, 1915200, 1928500, 1929312, 1939520, 1948800, 1975050, 1983600, 2006400, 2009700, 2016000, 2036496, 2041600, 2052000, 2079000, 2082780, 2088000, 2106720, 2115840, 2121350, 2128000, 2143680, 2153250, 2181960, 2192400, 2194500, 2204000, 2204928, 2217600, 2221632, 2233000, 2257200, 2272875, 2291058, 2296800, 2298240, 2314200, 2327424, 2338560, 2340800, 2376000, 2380320, 2394000, 2407680, 2411640, 2424400, 2436000, 2464000, 2468480, 2479500, 2505600, 2508000, 2512125, 2528064, 2545620, 2552000, 2553600, 2572416, 2603475, 2618352, 2633400, 2644800, 2661120, 2679600, 2715328, 2727450, 2736000, 2740500, 2756160, 2772000, 2777040, 2784000, 2808960, 2821500, 2858240, 2871000, 2872800, 2892750, 2909280, 2923200, 2926000, 2962176, 2975400, 3009600, 3014550, 3024000, 3030500, 3054744, 3062400, 3085600, 3132000, 3160080, 3168000, 3173760, 3182025, 3192000, 3215520, 3248000, 3272940, 3283200, 3291750, 3306000, 3326400, 3332448, 3344000, 3349500, 3370752, 3394160, 3445200, 3471300, 3491136, 3507840, 3511200, 3526400, 3572800, 3591000, 3611520, 3636600, 3654000, 3674880, 3696000, 3702720, 3719250, 3762000, 3808512, 3818430, 3828000, 3830400, 3857000, 3858624, 3879040, 3897600, 3950100, 3967200, 4012800, 4019400, 4072992, 4091175, 4104000, 4158000, 4165560, 4176000, 4213440, 4242700, 4256000, 4287360, 4306500, 4339125, 4363920, 4384800, 4389000, 4408000, 4435200, 4443264, 4466000, 4514400, 4545750, 4582116, 4593600, 4596480, 4628400, 4654848, 4681600, 4752000, 4760640, 4788000, 4823280, 4848800, 4872000, 4936960, 4937625, 4959000, 5011200, 5016000, 5024250, 5056128, 5091240, 5104000, 5144832, 5206950, 5236704, 5266800, 5289600, 5303375, 5359200, 5430656, 5454900, 5472000, 5481000, 5512320, 5544000, 5554080, 5617920, 5643000, 5727645, 5742000, 5745600, 5785500, 5818560, 5846400, 5852000, 5950800, 6019200, 6029100, 6048000, 6061000, 6109488, 6124800, 6171200, 6264000, 6320160, 6347520, 6364050, 6384000, 6431040, 6496000, 6545880, 6583500, 6612000, 6652800, 6664896, 6688000, 6699000, 6788320, 6818625, 6890400, 6942600, 6982272, 7015680, 7022400, 7145600, 7182000, 7223040, 7273200, 7308000, 7392000, 7405440, 7438500, 7524000, 7536375, 7636860, 7656000, 7660800, 7714000, 7717248, 7758080, 7900200, 7934400, 8038800, 8145984, 8182350, 8208000, 8316000, 8331120, 8352000, 8426880, 8485400, 8574720, 8613000, 8678250, 8727840, 8769600, 8778000, 8816000, 8886528, 8932000, 9028800, 9091500, 9164232, 9187200, 9256800, 9363200, 9504000, 9521280, 9546075, 9576000, 9646560, 9697600, 9744000, 9875250, 9918000, 10032000, 10048500, 10112256, 10182480, 10208000, 10413900, 10473408, 10533600, 10579200, 10606750, 10718400, 10861312, 10909800, 10962000, 11024640, 11088000, 11108160, 11286000, 11455290, 11484000, 11491200, 11571000, 11637120, 11692800, 11704000, 11901600, 12038400, 12058200, 12122000, 12218976, 12342400, 12528000, 12640320, 12728100, 12768000, 12862080, 13017375, 13091760, 13167000, 13224000, 13305600, 13329792, 13398000, 13576640, 13637250, 13780800, 13885200, 13964544, 14044800, 14291200, 14364000, 14546400, 14616000, 14810880, 14877000, 15048000, 15072750, 15273720, 15312000, 15428000, 15434496, 15800400, 15868800, 15910125, 16077600, 16291968, 16364700, 16416000, 16632000, 16662240, 16853760, 16970800, 17226000, 17356500, 17455680, 17539200, 17556000, 17632000, 17864000, 18057600, 18183000, 18328464, 18374400, 18513600, 19042560, 19092150, 19152000, 19293120, 19395200, 19488000, 19750500, 19836000, 20064000, 20097000, 20364960, 20455875, 20827800, 20946816, 21067200, 21213500, 21436800, 21819600, 21924000, 22176000, 22216320, 22572000, 22910580, 22968000, 22982400, 23142000, 23274240, 23408000, 23803200, 24116400, 24244000, 24437952, 24684800, 25056000, 25280640, 25456200, 25724160, 26034750, 26183520, 26334000, 26448000, 26659584, 26796000, 27153280, 27274500, 27561600, 27770400, 28089600, 28638225, 28728000, 29092800, 29232000, 29754000, 30096000, 30145500, 30547440, 30624000, 30856000, 31600800, 31737600, 31820250, 32155200, 32583936, 32729400, 33264000, 33324480, 33941600, 34452000, 34713000, 34911360, 35078400, 35112000, 35728000, 36115200, 36366000, 36656928, 37027200, 38184300, 38304000, 38586240, 38790400, 39501000, 39672000, 40194000, 40729920, 40911750, 41655600, 41893632, 42134400, 42427000, 42873600, 43639200, 43848000, 44432640, 45144000, 45821160, 45936000, 46284000, 46816000, 47606400, 47730375, 48232800, 48488000, 48875904, 50561280, 50912400, 52069500, 52367040, 52668000, 52896000, 53592000, 54306560, 54549000, 55123200, 55540800, 57276450, 57456000, 58185600, 58464000, 59508000, 60192000, 60291000, 61094880, 61712000, 63201600, 63640500, 64310400, 65458800, 66528000, 66648960, 67883200, 68904000, 69426000, 69822720, 70224000, 71456000, 72732000, 73313856, 74054400, 76368600, 77172480, 79002000, 79344000, 80388000, 81459840, 81823500, 83311200, 84268800, 84854000, 87278400, 87696000, 90288000, 91642320, 91872000, 92568000, 95212800, 95460750, 96465600, 96976000, 97751808, 101824800, 104139000, 104734080, 105336000, 107184000, 109098000, 111081600, 114552900, 114912000, 116371200, 119016000, 120582000, 122189760, 123424000, 126403200, 127281000, 128620800, 130917600, 133297920, 135766400, 137808000, 138852000, 140448000, 143191125, 145464000, 146627712, 152737200, 158004000, 158688000, 160776000, 162919680, 163647000, 166622400, 169708000, 174556800, 175392000, 180576000, 183284640, 185136000, 190921500, 192931200, 193952000, 203649600, 208278000, 209468160, 210672000, 214368000, 218196000, 222163200, 229105800, 238032000, 241164000, 244379520, 252806400, 254562000, 261835200, 271532800, 275616000, 277704000, 286382250, 290928000, 293255424, 305474400, 316008000, 321552000, 327294000, 333244800, 339416000, 349113600, 366569280, 370272000, 381843000, 385862400, 407299200, 416556000, 421344000, 436392000, 458211600, 476064000, 482328000, 488759040, 509124000, 523670400, 555408000, 572764500, 581856000, 610948800, 632016000, 643104000, 654588000, 666489600, 678832000, 733138560, 763686000, 814598400, 833112000, 872784000, 916423200, 964656000, 1018248000, 1047340800, 1110816000, 1145529000, 1221897600, 1264032000, 1309176000, 1357664000, 1466277120, 1527372000, 1666224000, 1745568000, 1832846400, 1929312000, 2036496000, 2291058000, 2443795200, 2618352000, 3054744000, 3332448000, 3665692800, 4072992000, 4582116000, 5236704000, 6109488000, 7331385600, 9164232000, 12218976000, 18328464000, 36656928000]

約数ペア:

[(1, 36656928000), (2, 18328464000), (3, 12218976000), (4, 9164232000), (5, 7331385600), (6, 6109488000), (7, 5236704000), (8, 4582116000), (9, 4072992000), (10, 3665692800), (11, 3332448000), (12, 3054744000), (14, 2618352000), (15, 2443795200), (16, 2291058000), (18, 2036496000), (19, 1929312000), (20, 1832846400), (21, 1745568000), (22, 1666224000), (24, 1527372000), (25, 1466277120), (27, 1357664000), (28, 1309176000), (29, 1264032000), (30, 1221897600), (32, 1145529000), (33, 1110816000), (35, 1047340800), (36, 1018248000), (38, 964656000), (40, 916423200), (42, 872784000), (44, 833112000), (45, 814598400), (48, 763686000), (50, 733138560), (54, 678832000), (55, 666489600), (56, 654588000), (57, 643104000), (58, 632016000), (60, 610948800), (63, 581856000), (64, 572764500), (66, 555408000), (70, 523670400), (72, 509124000), (75, 488759040), (76, 482328000), (77, 476064000), (80, 458211600), (84, 436392000), (87, 421344000), (88, 416556000), (90, 407299200), (95, 385862400), (96, 381843000), (99, 370272000), (100, 366569280), (105, 349113600), (108, 339416000), (110, 333244800), (112, 327294000), (114, 321552000), (116, 316008000), (120, 305474400), (125, 293255424), (126, 290928000), (128, 286382250), (132, 277704000), (133, 275616000), (135, 271532800), (140, 261835200), (144, 254562000), (145, 252806400), (150, 244379520), (152, 241164000), (154, 238032000), (160, 229105800), (165, 222163200), (168, 218196000), (171, 214368000), (174, 210672000), (175, 209468160), (176, 208278000), (180, 203649600), (189, 193952000), (190, 192931200), (192, 190921500), (198, 185136000), (200, 183284640), (203, 180576000), (209, 175392000), (210, 174556800), (216, 169708000), (220, 166622400), (224, 163647000), (225, 162919680), (228, 160776000), (231, 158688000), (232, 158004000), (240, 152737200), (250, 146627712), (252, 145464000), (256, 143191125), (261, 140448000), (264, 138852000), (266, 137808000), (270, 135766400), (275, 133297920), (280, 130917600), (285, 128620800), (288, 127281000), (290, 126403200), (297, 123424000), (300, 122189760), (304, 120582000), (308, 119016000), (315, 116371200), (319, 114912000), (320, 114552900), (330, 111081600), (336, 109098000), (342, 107184000), (348, 105336000), (350, 104734080), (352, 104139000), (360, 101824800), (375, 97751808), (378, 96976000), (380, 96465600), (384, 95460750), (385, 95212800), (396, 92568000), (399, 91872000), (400, 91642320), (406, 90288000), (418, 87696000), (420, 87278400), (432, 84854000), (435, 84268800), (440, 83311200), (448, 81823500), (450, 81459840), (456, 80388000), (462, 79344000), (464, 79002000), (475, 77172480), (480, 76368600), (495, 74054400), (500, 73313856), (504, 72732000), (513, 71456000), (522, 70224000), (525, 69822720), (528, 69426000), (532, 68904000), (540, 67883200), (550, 66648960), (551, 66528000), (560, 65458800), (570, 64310400), (576, 63640500), (580, 63201600), (594, 61712000), (600, 61094880), (608, 60291000), (609, 60192000), (616, 59508000), (627, 58464000), (630, 58185600), (638, 57456000), (640, 57276450), (660, 55540800), (665, 55123200), (672, 54549000), (675, 54306560), (684, 53592000), (693, 52896000), (696, 52668000), (700, 52367040), (704, 52069500), (720, 50912400), (725, 50561280), (750, 48875904), (756, 48488000), (760, 48232800), (768, 47730375), (770, 47606400), (783, 46816000), (792, 46284000), (798, 45936000), (800, 45821160), (812, 45144000), (825, 44432640), (836, 43848000), (840, 43639200), (855, 42873600), (864, 42427000), (870, 42134400), (875, 41893632), (880, 41655600), (896, 40911750), (900, 40729920), (912, 40194000), (924, 39672000), (928, 39501000), (945, 38790400), (950, 38586240), (957, 38304000), (960, 38184300), (990, 37027200), (1000, 36656928), (1008, 36366000), (1015, 36115200), (1026, 35728000), (1044, 35112000), (1045, 35078400), (1050, 34911360), (1056, 34713000), (1064, 34452000), (1080, 33941600), (1100, 33324480), (1102, 33264000), (1120, 32729400), (1125, 32583936), (1140, 32155200), (1152, 31820250), (1155, 31737600), (1160, 31600800), (1188, 30856000), (1197, 30624000), (1200, 30547440), (1216, 30145500), (1218, 30096000), (1232, 29754000), (1254, 29232000), (1260, 29092800), (1276, 28728000), (1280, 28638225), (1305, 28089600), (1320, 27770400), (1330, 27561600), (1344, 27274500), (1350, 27153280), (1368, 26796000), (1375, 26659584), (1386, 26448000), (1392, 26334000), (1400, 26183520), (1408, 26034750), (1425, 25724160), (1440, 25456200), (1450, 25280640), (1463, 25056000), (1485, 24684800), (1500, 24437952), (1512, 24244000), (1520, 24116400), (1540, 23803200), (1566, 23408000), (1575, 23274240), (1584, 23142000), (1595, 22982400), (1596, 22968000), (1600, 22910580), (1624, 22572000), (1650, 22216320), (1653, 22176000), (1672, 21924000), (1680, 21819600), (1710, 21436800), (1728, 21213500), (1740, 21067200), (1750, 20946816), (1760, 20827800), (1792, 20455875), (1800, 20364960), (1824, 20097000), (1827, 20064000), (1848, 19836000), (1856, 19750500), (1881, 19488000), (1890, 19395200), (1900, 19293120), (1914, 19152000), (1920, 19092150), (1925, 19042560), (1980, 18513600), (1995, 18374400), (2000, 18328464), (2016, 18183000), (2030, 18057600), (2052, 17864000), (2079, 17632000), (2088, 17556000), (2090, 17539200), (2100, 17455680), (2112, 17356500), (2128, 17226000), (2160, 16970800), (2175, 16853760), (2200, 16662240), (2204, 16632000), (2233, 16416000), (2240, 16364700), (2250, 16291968), (2280, 16077600), (2304, 15910125), (2310, 15868800), (2320, 15800400), (2375, 15434496), (2376, 15428000), (2394, 15312000), (2400, 15273720), (2432, 15072750), (2436, 15048000), (2464, 14877000), (2475, 14810880), (2508, 14616000), (2520, 14546400), (2552, 14364000), (2565, 14291200), (2610, 14044800), (2625, 13964544), (2640, 13885200), (2660, 13780800), (2688, 13637250), (2700, 13576640), (2736, 13398000), (2750, 13329792), (2755, 13305600), (2772, 13224000), (2784, 13167000), (2800, 13091760), (2816, 13017375), (2850, 12862080), (2871, 12768000), (2880, 12728100), (2900, 12640320), (2926, 12528000), (2970, 12342400), (3000, 12218976), (3024, 12122000), (3040, 12058200), (3045, 12038400), (3080, 11901600), (3132, 11704000), (3135, 11692800), (3150, 11637120), (3168, 11571000), (3190, 11491200), (3192, 11484000), (3200, 11455290), (3248, 11286000), (3300, 11108160), (3306, 11088000), (3325, 11024640), (3344, 10962000), (3360, 10909800), (3375, 10861312), (3420, 10718400), (3456, 10606750), (3465, 10579200), (3480, 10533600), (3500, 10473408), (3520, 10413900), (3591, 10208000), (3600, 10182480), (3625, 10112256), (3648, 10048500), (3654, 10032000), (3696, 9918000), (3712, 9875250), (3762, 9744000), (3780, 9697600), (3800, 9646560), (3828, 9576000), (3840, 9546075), (3850, 9521280), (3857, 9504000), (3915, 9363200), (3960, 9256800), (3990, 9187200), (4000, 9164232), (4032, 9091500), (4060, 9028800), (4104, 8932000), (4125, 8886528), (4158, 8816000), (4176, 8778000), (4180, 8769600), (4200, 8727840), (4224, 8678250), (4256, 8613000), (4275, 8574720), (4320, 8485400), (4350, 8426880), (4389, 8352000), (4400, 8331120), (4408, 8316000), (4466, 8208000), (4480, 8182350), (4500, 8145984), (4560, 8038800), (4620, 7934400), (4640, 7900200), (4725, 7758080), (4750, 7717248), (4752, 7714000), (4785, 7660800), (4788, 7656000), (4800, 7636860), (4864, 7536375), (4872, 7524000), (4928, 7438500), (4950, 7405440), (4959, 7392000), (5016, 7308000), (5040, 7273200), (5075, 7223040), (5104, 7182000), (5130, 7145600), (5220, 7022400), (5225, 7015680), (5250, 6982272), (5280, 6942600), (5320, 6890400), (5376, 6818625), (5400, 6788320), (5472, 6699000), (5481, 6688000), (5500, 6664896), (5510, 6652800), (5544, 6612000), (5568, 6583500), (5600, 6545880), (5643, 6496000), (5700, 6431040), (5742, 6384000), (5760, 6364050), (5775, 6347520), (5800, 6320160), (5852, 6264000), (5940, 6171200), (5985, 6124800), (6000, 6109488), (6048, 6061000), (6061, 6048000), (6080, 6029100), (6090, 6019200), (6160, 5950800), (6264, 5852000), (6270, 5846400), (6300, 5818560), (6336, 5785500), (6380, 5745600), (6384, 5742000), (6400, 5727645), (6496, 5643000), (6525, 5617920), (6600, 5554080), (6612, 5544000), (6650, 5512320), (6688, 5481000), (6699, 5472000), (6720, 5454900), (6750, 5430656), (6840, 5359200), (6912, 5303375), (6930, 5289600), (6960, 5266800), (7000, 5236704), (7040, 5206950), (7125, 5144832), (7182, 5104000), (7200, 5091240), (7250, 5056128), (7296, 5024250), (7308, 5016000), (7315, 5011200), (7392, 4959000), (7424, 4937625), (7425, 4936960), (7524, 4872000), (7560, 4848800), (7600, 4823280), (7656, 4788000), (7700, 4760640), (7714, 4752000), (7830, 4681600), (7875, 4654848), (7920, 4628400), (7975, 4596480), (7980, 4593600), (8000, 4582116), (8064, 4545750), (8120, 4514400), (8208, 4466000), (8250, 4443264), (8265, 4435200), (8316, 4408000), (8352, 4389000), (8360, 4384800), (8400, 4363920), (8448, 4339125), (8512, 4306500), (8550, 4287360), (8613, 4256000), (8640, 4242700), (8700, 4213440), (8778, 4176000), (8800, 4165560), (8816, 4158000), (8932, 4104000), (8960, 4091175), (9000, 4072992), (9120, 4019400), (9135, 4012800), (9240, 3967200), (9280, 3950100), (9405, 3897600), (9450, 3879040), (9500, 3858624), (9504, 3857000), (9570, 3830400), (9576, 3828000), (9600, 3818430), (9625, 3808512), (9744, 3762000), (9856, 3719250), (9900, 3702720), (9918, 3696000), (9975, 3674880), (10032, 3654000), (10080, 3636600), (10150, 3611520), (10208, 3591000), (10260, 3572800), (10395, 3526400), (10440, 3511200), (10450, 3507840), (10500, 3491136), (10560, 3471300), (10640, 3445200), (10800, 3394160), (10875, 3370752), (10944, 3349500), (10962, 3344000), (11000, 3332448), (11020, 3326400), (11088, 3306000), (11136, 3291750), (11165, 3283200), (11200, 3272940), (11286, 3248000), (11400, 3215520), (11484, 3192000), (11520, 3182025), (11550, 3173760), (11571, 3168000), (11600, 3160080), (11704, 3132000), (11880, 3085600), (11970, 3062400), (12000, 3054744), (12096, 3030500), (12122, 3024000), (12160, 3014550), (12180, 3009600), (12320, 2975400), (12375, 2962176), (12528, 2926000), (12540, 2923200), (12600, 2909280), (12672, 2892750), (12760, 2872800), (12768, 2871000), (12825, 2858240), (12992, 2821500), (13050, 2808960), (13167, 2784000), (13200, 2777040), (13224, 2772000), (13300, 2756160), (13376, 2740500), (13398, 2736000), (13440, 2727450), (13500, 2715328), (13680, 2679600), (13775, 2661120), (13860, 2644800), (13920, 2633400), (14000, 2618352), (14080, 2603475), (14250, 2572416), (14355, 2553600), (14364, 2552000), (14400, 2545620), (14500, 2528064), (14592, 2512125), (14616, 2508000), (14630, 2505600), (14784, 2479500), (14850, 2468480), (14877, 2464000), (15048, 2436000), (15120, 2424400), (15200, 2411640), (15225, 2407680), (15312, 2394000), (15400, 2380320), (15428, 2376000), (15660, 2340800), (15675, 2338560), (15750, 2327424), (15840, 2314200), (15950, 2298240), (15960, 2296800), (16000, 2291058), (16128, 2272875), (16240, 2257200), (16416, 2233000), (16500, 2221632), (16530, 2217600), (16625, 2204928), (16632, 2204000), (16704, 2194500), (16720, 2192400), (16800, 2181960), (17024, 2153250), (17100, 2143680), (17226, 2128000), (17280, 2121350), (17325, 2115840), (17400, 2106720), (17556, 2088000), (17600, 2082780), (17632, 2079000), (17864, 2052000), (17955, 2041600), (18000, 2036496), (18183, 2016000), (18240, 2009700), (18270, 2006400), (18480, 1983600), (18560, 1975050), (18810, 1948800), (18900, 1939520), (19000, 1929312), (19008, 1928500), (19140, 1915200), (19152, 1914000), (19200, 1909215), (19250, 1904256), (19285, 1900800), (19488, 1881000), (19575, 1872640), (19712, 1859625), (19800, 1851360), (19836, 1848000), (19950, 1837440), (20064, 1827000), (20097, 1824000), (20160, 1818300), (20300, 1805760), (20416, 1795500), (20520, 1786400), (20790, 1763200), (20880, 1755600), (20900, 1753920), (21000, 1745568), (21120, 1735650), (21280, 1722600), (21375, 1714944), (21600, 1697080), (21750, 1685376), (21888, 1674750), (21924, 1672000), (21945, 1670400), (22000, 1666224), (22040, 1663200), (22176, 1653000), (22272, 1645875), (22330, 1641600), (22400, 1636470), (22572, 1624000), (22800, 1607760), (22968, 1596000), (23100, 1586880), (23142, 1584000), (23200, 1580040), (23408, 1566000), (23625, 1551616), (23760, 1542800), (23925, 1532160), (23940, 1531200), (24000, 1527372), (24192, 1515250), (24244, 1512000), (24320, 1507275), (24360, 1504800), (24640, 1487700), (24750, 1481088), (24795, 1478400), (25056, 1463000), (25080, 1461600), (25200, 1454640), (25344, 1446375), (25375, 1444608), (25520, 1436400), (25536, 1435500), (25650, 1429120), (25984, 1410750), (26100, 1404480), (26125, 1403136), (26334, 1392000), (26400, 1388520), (26448, 1386000), (26600, 1378080), (26752, 1370250), (26796, 1368000), (26880, 1363725), (27000, 1357664), (27360, 1339800), (27405, 1337600), (27550, 1330560), (27720, 1322400), (27840, 1316700), (28000, 1309176), (28215, 1299200), (28500, 1286208), (28710, 1276800), (28728, 1276000), (28800, 1272810), (28875, 1269504), (29000, 1264032), (29232, 1254000), (29260, 1252800), (29568, 1239750), (29700, 1234240), (29754, 1232000), (29925, 1224960), (30096, 1218000), (30240, 1212200), (30305, 1209600), (30400, 1205820), (30450, 1203840), (30624, 1197000), (30800, 1190160), (30856, 1188000), (31320, 1170400), (31350, 1169280), (31500, 1163712), (31680, 1157100), (31900, 1149120), (31920, 1148400), (32000, 1145529), (32480, 1128600), (32625, 1123584), (32832, 1116500), (33000, 1110816), (33060, 1108800), (33250, 1102464), (33264, 1102000), (33408, 1097250), (33440, 1096200), (33495, 1094400), (33600, 1090980), (34048, 1076625), (34200, 1071840), (34452, 1064000), (34560, 1060675), (34650, 1057920), (34713, 1056000), (34800, 1053360), (35112, 1044000), (35200, 1041390), (35264, 1039500), (35728, 1026000), (35910, 1020800), (36000, 1018248), (36366, 1008000), (36480, 1004850), (36540, 1003200), (36575, 1002240), (36960, 991800), (37120, 987525), (37125, 987392), (37620, 974400), (37800, 969760), (38000, 964656), (38016, 964250), (38280, 957600), (38304, 957000), (38500, 952128), (38570, 950400), (38976, 940500), (39150, 936320), (39501, 928000), (39600, 925680), (39672, 924000), (39875, 919296), (39900, 918720), (40128, 913500), (40194, 912000), (40320, 909150), (40600, 902880), (40832, 897750), (41040, 893200), (41325, 887040), (41580, 881600), (41760, 877800), (41800, 876960), (42000, 872784), (42240, 867825), (42427, 864000), (42560, 861300), (42750, 857472), (43065, 851200), (43200, 848540), (43500, 842688), (43776, 837375), (43848, 836000), (43890, 835200), (44000, 833112), (44080, 831600), (44352, 826500), (44660, 820800), (44800, 818235), (45144, 812000), (45600, 803880), (45675, 802560), (45936, 798000), (46200, 793440), (46284, 792000), (46400, 790020), (46816, 783000), (47025, 779520), (47250, 775808), (47520, 771400), (47850, 766080), (47880, 765600), (48000, 763686), (48384, 757625), (48488, 756000), (48720, 752400), (49280, 743850), (49500, 740544), (49590, 739200), (49875, 734976), (50112, 731500), (50160, 730800), (50400, 727320), (50750, 722304), (51040, 718200), (51072, 717750), (51300, 714560), (51968, 705375), (51975, 705280), (52200, 702240), (52250, 701568), (52668, 696000), (52800, 694260), (52896, 693000), (53200, 689040), (53504, 685125), (53592, 684000), (54000, 678832), (54549, 672000), (54720, 669900), (54810, 668800), (55100, 665280), (55440, 661200), (55680, 658350), (55825, 656640), (56000, 654588), (56430, 649600), (57000, 643104), (57420, 638400), (57456, 638000), (57600, 636405), (57750, 634752), (57855, 633600), (58000, 632016), (58464, 627000), (58520, 626400), (59136, 619875), (59400, 617120), (59508, 616000), (59850, 612480), (60192, 609000), (60291, 608000), (60480, 606100), (60610, 604800), (60800, 602910), (60900, 601920), (61248, 598500), (61600, 595080), (61712, 594000), (62640, 585200), (62700, 584640), (63000, 581856), (63360, 578550), (63800, 574560), (63840, 574200), (64125, 571648), (64960, 564300), (65250, 561792), (65664, 558250), (65835, 556800), (66000, 555408), (66120, 554400), (66500, 551232), (66528, 551000), (66816, 548625), (66880, 548100), (66990, 547200), (67200, 545490), (68400, 535920), (68875, 532224), (68904, 532000), (69300, 528960), (69426, 528000), (69600, 526680), (70224, 522000), (70400, 520695), (70528, 519750), (71456, 513000), (71775, 510720), (71820, 510400), (72000, 509124), (72732, 504000), (72960, 502425), (73080, 501600), (73150, 501120), (73920, 495900), (74250, 493696), (74385, 492800), (75240, 487200), (75600, 484880), (76000, 482328), (76032, 482125), (76125, 481536), (76560, 478800), (76608, 478500), (77000, 476064), (77140, 475200), (77952, 470250), (78300, 468160), (78375, 467712), (79002, 464000), (79200, 462840), (79344, 462000), (79750, 459648), (79800, 459360), (80256, 456750), (80388, 456000), (80640, 454575), (81200, 451440), (81664, 448875), (82080, 446600), (82650, 443520), (83160, 440800), (83520, 438900), (83600, 438480), (84000, 436392), (84854, 432000), (85120, 430650), (85500, 428736), (86130, 425600), (86400, 424270), (86625, 423168), (87000, 421344), (87696, 418000), (87780, 417600), (88000, 416556), (88160, 415800), (88704, 413250), (89320, 410400), (89775, 408320), (90288, 406000), (90915, 403200), (91200, 401940), (91350, 401280), (91872, 399000), (92400, 396720), (92568, 396000), (92800, 395010), (93632, 391500), (94050, 389760), (94500, 387904), (95040, 385700), (95700, 383040), (95760, 382800), (96000, 381843), (96425, 380160), (96976, 378000), (97440, 376200), (97875, 374528), (98560, 371925), (99000, 370272), (99180, 369600), (99750, 367488), (100224, 365750), (100320, 365400), (100485, 364800), (100800, 363660), (101500, 361152), (102080, 359100), (102144, 358875), (102600, 357280), (103950, 352640), (104139, 352000), (104400, 351120), (104500, 350784), (105336, 348000), (105600, 347130), (105792, 346500), (106400, 344520), (107184, 342000), (108000, 339416), (109098, 336000), (109440, 334950), (109620, 334400), (109725, 334080), (110200, 332640), (110880, 330600), (111360, 329175), (111650, 328320), (112000, 327294), (112860, 324800), (114000, 321552), (114840, 319200), (114912, 319000), (115500, 317376), (115710, 316800), (116000, 316008), (116928, 313500), (117040, 313200), (118800, 308560), (119016, 308000), (119625, 306432), (119700, 306240), (120384, 304500), (120582, 304000), (120960, 303050), (121220, 302400), (121600, 301455), (121800, 300960), (122496, 299250), (123200, 297540), (123424, 297000), (123975, 295680), (125280, 292600), (125400, 292320), (126000, 290928), (126720, 289275), (127281, 288000), (127600, 287280), (127680, 287100), (128250, 285824), (129920, 282150), (130500, 280896), (131328, 279125), (131670, 278400), (132000, 277704), (132240, 277200), (133000, 275616), (133056, 275500), (133760, 274050), (133980, 273600), (134400, 272745), (136800, 267960), (137025, 267520), (137750, 266112), (137808, 266000), (138600, 264480), (138852, 264000), (139200, 263340), (140448, 261000), (141056, 259875), (141075, 259840), (142912, 256500), (143550, 255360), (143640, 255200), (144000, 254562), (145464, 252000), (146160, 250800), (146300, 250560), (147840, 247950), (148500, 246848), (148770, 246400), (149625, 244992), (150480, 243600), (151200, 242440), (151525, 241920), (152000, 241164), (152250, 240768), (153120, 239400), (153216, 239250), (154000, 238032), (154280, 237600), (155904, 235125), (156600, 234080), (156750, 233856), (158004, 232000), (158400, 231420), (158688, 231000), (159500, 229824), (159600, 229680), (160512, 228375), (160776, 228000), (162400, 225720), (163647, 224000), (164160, 223300), (165300, 221760), (166320, 220400), (167040, 219450), (167200, 219240), (167475, 218880), (168000, 218196), (169708, 216000), (170240, 215325), (171000, 214368), (172260, 212800), (172800, 212135), (173250, 211584), (173565, 211200), (174000, 210672), (175392, 209000), (175560, 208800), (176000, 208278), (176320, 207900), (177408, 206625), (178640, 205200), (179550, 204160), (180576, 203000), (181830, 201600), (182400, 200970), (182700, 200640), (182875, 200448), (183744, 199500), (184800, 198360), (185136, 198000), (185600, 197505), (187264, 195750), (188100, 194880), (189000, 193952), (190080, 192850), (191400, 191520)]