29367676800

素因数分解:

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

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, 28, 30, 32, 33, 34, 35, 36, 38, 40, 41, 42, 44, 45, 48, 50, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 75, 76, 77, 80, 82, 84, 85, 88, 90, 95, 96, 99, 100, 102, 105, 110, 112, 114, 119, 120, 123, 126, 128, 132, 133, 136, 140, 144, 150, 152, 153, 154, 160, 164, 165, 168, 170, 171, 175, 176, 180, 187, 190, 192, 198, 200, 204, 205, 209, 210, 220, 224, 225, 228, 231, 238, 240, 246, 252, 255, 264, 266, 272, 275, 280, 285, 287, 288, 300, 304, 306, 308, 315, 320, 323, 328, 330, 336, 340, 342, 350, 352, 357, 360, 369, 374, 380, 384, 385, 396, 399, 400, 408, 410, 418, 420, 425, 440, 448, 450, 451, 456, 462, 475, 476, 480, 492, 495, 504, 510, 525, 528, 532, 544, 550, 560, 561, 570, 574, 576, 595, 600, 608, 612, 615, 616, 627, 630, 640, 646, 656, 660, 665, 672, 680, 684, 693, 697, 700, 704, 714, 720, 738, 748, 760, 765, 770, 779, 792, 798, 800, 816, 820, 825, 836, 840, 850, 855, 861, 880, 896, 900, 902, 912, 924, 935, 950, 952, 960, 969, 984, 990, 1008, 1020, 1025, 1045, 1050, 1056, 1064, 1071, 1088, 1100, 1120, 1122, 1140, 1148, 1152, 1155, 1190, 1197, 1200, 1216, 1224, 1230, 1232, 1254, 1260, 1275, 1292, 1309, 1312, 1320, 1330, 1344, 1353, 1360, 1368, 1386, 1394, 1400, 1408, 1425, 1428, 1435, 1440, 1463, 1476, 1496, 1520, 1530, 1540, 1558, 1575, 1584, 1596, 1600, 1615, 1632, 1640, 1650, 1672, 1680, 1683, 1700, 1710, 1722, 1760, 1785, 1800, 1804, 1824, 1845, 1848, 1870, 1881, 1900, 1904, 1920, 1925, 1938, 1968, 1980, 1995, 2016, 2040, 2050, 2090, 2091, 2100, 2112, 2128, 2142, 2176, 2200, 2240, 2244, 2255, 2261, 2280, 2296, 2310, 2337, 2380, 2394, 2400, 2432, 2448, 2460, 2464, 2475, 2508, 2520, 2550, 2583, 2584, 2618, 2624, 2640, 2660, 2688, 2706, 2720, 2736, 2772, 2788, 2800, 2805, 2850, 2856, 2870, 2880, 2907, 2926, 2952, 2975, 2992, 3040, 3060, 3075, 3080, 3116, 3135, 3150, 3157, 3168, 3192, 3200, 3230, 3264, 3280, 3300, 3325, 3344, 3360, 3366, 3400, 3420, 3444, 3465, 3485, 3520, 3553, 3570, 3600, 3608, 3648, 3690, 3696, 3740, 3762, 3800, 3808, 3825, 3850, 3876, 3895, 3927, 3936, 3960, 3990, 4032, 4059, 4080, 4100, 4180, 4182, 4200, 4224, 4256, 4275, 4284, 4305, 4389, 4400, 4480, 4488, 4510, 4522, 4560, 4592, 4620, 4674, 4675, 4760, 4788, 4800, 4845, 4879, 4896, 4920, 4928, 4950, 5016, 5040, 5100, 5166, 5168, 5225, 5236, 5248, 5280, 5320, 5355, 5412, 5440, 5453, 5472, 5544, 5576, 5600, 5610, 5700, 5712, 5740, 5760, 5775, 5814, 5852, 5904, 5950, 5984, 5985, 6080, 6120, 6150, 6160, 6232, 6270, 6273, 6300, 6314, 6336, 6384, 6460, 6528, 6545, 6560, 6600, 6650, 6688, 6720, 6732, 6765, 6783, 6800, 6840, 6888, 6930, 6970, 7011, 7040, 7106, 7140, 7175, 7200, 7216, 7296, 7315, 7380, 7392, 7480, 7524, 7600, 7616, 7650, 7667, 7700, 7752, 7790, 7854, 7872, 7920, 7980, 8064, 8075, 8118, 8160, 8200, 8360, 8364, 8400, 8415, 8512, 8550, 8568, 8569, 8610, 8778, 8800, 8925, 8976, 9020, 9044, 9120, 9184, 9225, 9240, 9348, 9350, 9405, 9471, 9520, 9576, 9600, 9690, 9758, 9792, 9840, 9856, 9900, 9975, 10032, 10080, 10200, 10332, 10336, 10450, 10455, 10472, 10560, 10640, 10659, 10710, 10824, 10880, 10906, 10944, 11088, 11152, 11200, 11220, 11275, 11305, 11400, 11424, 11480, 11550, 11628, 11685, 11704, 11781, 11808, 11900, 11968, 11970, 12160, 12240, 12300, 12320, 12464, 12540, 12546, 12600, 12628, 12672, 12768, 12915, 12920, 13090, 13120, 13167, 13200, 13243, 13300, 13376, 13440, 13464, 13530, 13566, 13600, 13680, 13776, 13860, 13940, 14022, 14025, 14212, 14280, 14350, 14400, 14432, 14535, 14630, 14637, 14760, 14784, 14960, 15048, 15200, 15232, 15300, 15334, 15400, 15504, 15580, 15675, 15708, 15744, 15785, 15840, 15960, 16150, 16236, 16320, 16359, 16400, 16720, 16728, 16800, 16830, 17024, 17100, 17136, 17138, 17220, 17325, 17425, 17556, 17600, 17765, 17850, 17952, 18040, 18088, 18240, 18368, 18450, 18480, 18696, 18700, 18810, 18942, 19040, 19152, 19380, 19475, 19516, 19584, 19635, 19680, 19800, 19950, 20064, 20160, 20295, 20349, 20400, 20664, 20672, 20900, 20910, 20944, 21120, 21280, 21318, 21420, 21525, 21648, 21812, 21888, 21945, 22176, 22304, 22400, 22440, 22550, 22610, 22800, 22848, 22960, 23001, 23100, 23256, 23370, 23408, 23562, 23616, 23800, 23936, 23940, 24225, 24395, 24480, 24600, 24640, 24871, 24928, 25080, 25092, 25200, 25256, 25536, 25707, 25830, 25840, 26180, 26240, 26334, 26400, 26486, 26600, 26752, 26775, 26928, 27060, 27132, 27200, 27265, 27360, 27552, 27720, 27880, 28044, 28050, 28413, 28424, 28560, 28700, 28800, 28864, 29070, 29260, 29274, 29520, 29568, 29920, 29925, 30096, 30400, 30600, 30668, 30800, 31008, 31160, 31350, 31365, 31416, 31570, 31680, 31920, 31977, 32300, 32472, 32640, 32718, 32725, 32800, 33440, 33456, 33600, 33660, 33825, 33915, 34200, 34272, 34276, 34440, 34650, 34850, 35055, 35112, 35200, 35530, 35700, 35904, 36080, 36176, 36480, 36575, 36736, 36900, 36960, 37392, 37400, 37620, 37884, 38080, 38304, 38335, 38760, 38950, 39032, 39270, 39360, 39600, 39729, 39900, 40128, 40320, 40590, 40698, 40800, 41328, 41344, 41800, 41820, 41888, 42075, 42560, 42636, 42840, 42845, 43050, 43296, 43624, 43890, 43911, 44352, 44608, 44880, 45100, 45220, 45600, 45696, 45920, 46002, 46200, 46512, 46740, 46816, 47025, 47124, 47232, 47355, 47600, 47880, 48450, 48790, 48960, 49077, 49200, 49280, 49742, 49856, 50160, 50184, 50400, 50512, 51072, 51414, 51660, 51680, 52275, 52360, 52668, 52800, 52972, 53200, 53295, 53550, 53669, 53856, 54120, 54264, 54400, 54530, 54720, 55104, 55440, 55760, 56088, 56100, 56525, 56826, 56848, 57120, 57400, 57728, 58140, 58425, 58520, 58548, 58905, 59040, 59840, 59850, 59983, 60192, 60800, 61200, 61336, 61600, 62016, 62320, 62700, 62730, 62832, 63140, 63360, 63840, 63954, 64575, 64600, 64944, 65436, 65450, 65600, 65835, 66215, 66880, 66912, 67200, 67320, 67650, 67830, 68400, 68544, 68552, 68880, 69003, 69300, 69700, 70110, 70224, 71060, 71400, 71808, 72160, 72352, 72675, 73150, 73185, 73800, 73920, 74613, 74784, 74800, 75240, 75768, 76160, 76608, 76670, 77121, 77520, 77900, 78064, 78540, 78720, 78925, 79200, 79458, 79800, 80256, 81180, 81396, 81600, 81795, 82656, 83600, 83640, 83776, 84150, 85120, 85272, 85680, 85690, 86100, 86592, 87248, 87780, 87822, 88704, 88825, 89216, 89760, 90200, 90440, 91200, 91840, 92004, 92400, 92701, 93024, 93480, 93632, 94050, 94248, 94710, 95200, 95760, 96900, 97580, 97920, 98154, 98175, 98400, 99484, 99712, 100320, 100368, 100800, 101024, 101475, 101745, 102828, 103320, 103360, 104550, 104720, 105336, 105600, 105944, 106400, 106590, 107100, 107338, 107712, 108240, 108528, 109060, 109440, 109725, 110208, 110880, 111520, 112176, 112200, 113050, 113652, 113696, 114240, 114800, 115005, 116280, 116850, 117040, 117096, 117810, 118080, 119187, 119680, 119700, 119966, 120384, 121975, 122400, 122672, 123200, 124032, 124355, 124640, 125400, 125460, 125664, 126280, 127680, 127908, 128535, 129150, 129200, 129888, 130872, 130900, 131200, 131670, 132430, 133760, 133824, 134640, 135300, 135660, 136325, 136800, 137088, 137104, 137760, 138006, 138600, 139400, 140220, 140448, 142065, 142120, 142800, 144320, 144704, 145350, 145673, 146300, 146370, 147600, 147840, 149226, 149568, 149600, 150480, 151536, 153216, 153340, 154242, 155040, 155800, 156128, 156825, 157080, 157850, 158400, 158916, 159600, 159885, 161007, 162360, 162792, 163200, 163590, 165312, 167200, 167280, 167552, 168300, 169575, 170544, 171360, 171380, 172200, 173184, 174496, 175275, 175560, 175644, 177650, 179520, 179949, 180400, 180880, 182400, 183680, 184008, 184800, 185402, 186048, 186960, 187264, 188100, 188496, 189420, 190400, 191520, 191675, 193800, 195160, 196308, 196350, 196800, 198645, 198968, 200640, 200736, 201600, 202048, 202950, 203490, 205656, 206640, 206720, 209100, 209440, 210672, 211888, 212800, 213180, 214200, 214225, 214676, 215424, 216480, 217056, 218120, 219450, 219555, 221760, 223040, 223839, 224352, 224400, 226100, 227304, 227392, 228480, 229600, 230010, 232560, 233700, 234080, 234192, 235620, 236160, 236775, 238374, 239400, 239932, 240768, 243950, 244800, 245344, 245385, 246400, 248710, 249280, 250800, 250920, 251328, 252560, 255360, 255816, 257070, 258300, 258400, 259776, 261744, 261800, 263340, 264860, 266475, 267648, 268345, 269280, 270600, 271320, 272650, 273600, 274208, 275520, 276012, 277200, 278103, 278800, 280440, 280896, 284130, 284240, 285600, 288640, 289408, 290700, 291346, 292600, 292740, 294525, 295200, 298452, 299136, 299200, 299915, 300960, 303072, 306680, 308484, 310080, 311600, 312256, 313650, 314160, 315700, 316800, 317832, 319200, 319770, 322014, 324720, 325584, 327180, 329175, 330624, 331075, 334400, 334560, 336600, 339150, 341088, 342720, 342760, 344400, 345015, 348992, 350550, 351120, 351288, 355300, 359040, 359898, 360800, 361760, 365925, 368016, 369600, 370804, 372096, 373065, 373920, 376200, 376992, 378840, 380800, 383040, 383350, 385605, 387600, 390320, 392616, 392700, 393600, 397290, 397936, 401280, 401472, 404096, 405900, 406980, 408975, 411312, 413280, 418200, 418880, 421344, 423776, 425600, 426360, 428400, 428450, 429352, 432960, 434112, 436240, 437019, 438900, 439110, 443520, 446080, 447678, 448704, 448800, 452200, 454608, 454784, 459200, 460020, 463505, 465120, 467400, 468160, 468384, 471240, 473550, 476748, 478800, 479864, 483021, 487900, 489600, 490688, 490770, 497420, 498560, 501600, 501840, 502656, 505120, 508725, 511632, 514140, 516600, 516800, 519552, 523488, 523600, 526680, 529720, 532950, 536690, 538560, 539847, 541200, 542640, 545300, 547200, 548416, 551040, 552024, 554400, 556206, 557600, 560880, 561792, 568260, 568480, 571200, 575025, 581400, 582692, 585200, 585480, 589050, 590400, 595935, 596904, 598400, 599830, 601920, 606144, 613360, 616968, 620160, 621775, 623200, 624512, 627300, 628320, 631400, 635664, 638400, 639540, 642675, 644028, 649440, 651168, 654360, 658350, 662150, 668800, 669120, 673200, 678300, 682176, 685440, 685520, 688800, 690030, 697984, 701100, 702240, 702576, 710325, 710600, 719796, 721600, 723520, 728365, 731850, 736032, 739200, 741608, 746130, 747840, 752400, 753984, 757680, 766080, 766700, 771210, 775200, 780640, 785232, 785400, 794580, 795872, 799425, 802944, 805035, 811800, 813960, 817950, 822624, 826560, 834309, 836400, 837760, 842688, 847552, 852720, 856800, 856900, 858704, 865920, 868224, 872480, 874038, 877800, 878220, 895356, 897408, 897600, 899745, 904400, 909216, 918400, 920040, 927010, 930240, 934800, 936320, 936768, 942480, 947100, 953496, 957600, 959728, 966042, 975800, 981376, 981540, 993225, 994840, 1003200, 1003680, 1010240, 1017450, 1019711, 1023264, 1028280, 1033200, 1033600, 1046976, 1047200, 1053360, 1059440, 1065900, 1073380, 1077120, 1079694, 1082400, 1085280, 1090600, 1096832, 1097775, 1104048, 1108800, 1112412, 1115200, 1119195, 1121760, 1136520, 1136960, 1142400, 1150050, 1162800, 1165384, 1170400, 1170960, 1178100, 1180800, 1191870, 1193808, 1199660, 1203840, 1212288, 1226720, 1226925, 1233936, 1243550, 1246400, 1254600, 1256640, 1262800, 1271328, 1276800, 1279080, 1285350, 1288056, 1298880, 1302336, 1308720, 1311057, 1316700, 1324300, 1338240, 1341725, 1346400, 1356600, 1364352, 1371040, 1377600, 1380060, 1390515, 1402200, 1404480, 1405152, 1420650, 1421200, 1439592, 1443200, 1447040, 1456730, 1463700, 1472064, 1483216, 1492260, 1495680, 1499575, 1504800, 1507968, 1515360, 1533400, 1542420, 1550400, 1561280, 1570464, 1570800, 1589160, 1591744, 1598850, 1610070, 1623600, 1627920, 1635900, 1645248, 1653120, 1668618, 1672800, 1685376, 1695104, 1705440, 1713600, 1713800, 1717408, 1725075, 1744960, 1748076, 1755600, 1756440, 1790712, 1795200, 1799490, 1808800, 1818432, 1840080, 1854020, 1860480, 1865325, 1869600, 1873536, 1884960, 1894200, 1906992, 1915200, 1919456, 1928025, 1932084, 1951600, 1963080, 1986450, 1989680, 2006400, 2007360, 2020480, 2034900, 2039422, 2046528, 2056560, 2066400, 2093952, 2094400, 2106720, 2118880, 2131800, 2146760, 2159388, 2164800, 2170560, 2181200, 2185095, 2195550, 2208096, 2217600, 2224824, 2230400, 2238390, 2243520, 2273040, 2273920, 2300100, 2317525, 2325600, 2330768, 2340800, 2341920, 2356200, 2383740, 2387616, 2399320, 2415105, 2453440, 2453850, 2467872, 2487100, 2492800, 2509200, 2513280, 2525600, 2542656, 2558160, 2570700, 2576112, 2597760, 2604672, 2617440, 2622114, 2633400, 2648600, 2683450, 2692800, 2699235, 2713200, 2742080, 2755200, 2760120, 2781030, 2804400, 2808960, 2810304, 2841300, 2842400, 2879184, 2913460, 2927400, 2944128, 2966432, 2979675, 2984520, 2999150, 3009600, 3030720, 3059133, 3066800, 3084840, 3100800, 3122560, 3140928, 3141600, 3178320, 3183488, 3197700, 3220140, 3247200, 3255840, 3271800, 3290496, 3337236, 3345600, 3410880, 3427200, 3427600, 3434816, 3450150, 3489920, 3496152, 3511200, 3512880, 3581424, 3598980, 3617600, 3636864, 3641825, 3680160, 3708040, 3730650, 3739200, 3769920, 3788400, 3813984, 3830400, 3838912, 3856050, 3864168, 3903200, 3926160, 3972900, 3979360, 4014720, 4025175, 4069800, 4078844, 4093056, 4113120, 4132800, 4171545, 4188800, 4213440, 4237760, 4263600, 4293520, 4318776, 4329600, 4341120, 4362400, 4370190, 4391100, 4416192, 4449648, 4476780, 4487040, 4498725, 4546080, 4600200, 4635050, 4651200, 4661536, 4681600, 4683840, 4712400, 4767480, 4775232, 4798640, 4830210, 4906880, 4907700, 4935744, 4974200, 5018400, 5051200, 5085312, 5098555, 5116320, 5141400, 5152224, 5234880, 5244228, 5266800, 5297200, 5366900, 5385600, 5398470, 5426400, 5484160, 5520240, 5562060, 5595975, 5608800, 5620608, 5682600, 5684800, 5758368, 5826920, 5854800, 5932864, 5959350, 5969040, 5998300, 6019200, 6061440, 6118266, 6133600, 6169680, 6281856, 6283200, 6356640, 6395400, 6440280, 6494400, 6511680, 6543600, 6555285, 6674472, 6691200, 6821760, 6855200, 6869632, 6900300, 6952575, 6992304, 7022400, 7025760, 7162848, 7197960, 7235200, 7283650, 7360320, 7416080, 7461300, 7478400, 7539840, 7576800, 7627968, 7677824, 7712100, 7728336, 7806400, 7852320, 7945800, 7958720, 8050350, 8139600, 8157688, 8226240, 8265600, 8343090, 8426880, 8475520, 8527200, 8587040, 8637552, 8724800, 8740380, 8782200, 8832384, 8899296, 8953560, 8997450, 9092160, 9177399, 9200400, 9270100, 9302400, 9323072, 9367680, 9424800, 9534960, 9550464, 9597280, 9660420, 9815400, 9871488, 9948400, 10036800, 10102400, 10197110, 10232640, 10282800, 10304448, 10469760, 10488456, 10533600, 10594400, 10733800, 10796940, 10852800, 10925475, 11040480, 11124120, 11191950, 11217600, 11365200, 11369600, 11516736, 11653840, 11709600, 11865728, 11918700, 11938080, 11996600, 12075525, 12236532, 12267200, 12339360, 12566400, 12713280, 12790800, 12880560, 12988800, 13023360, 13087200, 13110570, 13348944, 13496175, 13710400, 13800600, 13905150, 13984608, 14044800, 14051520, 14325696, 14395920, 14567300, 14720640, 14832160, 14922600, 15153600, 15255936, 15295665, 15424200, 15456672, 15612800, 15704640, 15891600, 15917440, 16100700, 16279200, 16315376, 16452480, 16686180, 17054400, 17174080, 17275104, 17449600, 17480760, 17564400, 17798592, 17907120, 17994900, 18184320, 18354798, 18400800, 18540200, 18646144, 18849600, 19069920, 19194560, 19320840, 19630800, 19896800, 20073600, 20394220, 20465280, 20565600, 20608896, 20857725, 20976912, 21067200, 21188800, 21467600, 21593880, 21705600, 21850950, 22080960, 22248240, 22383900, 22435200, 22730400, 23033472, 23307680, 23419200, 23837400, 23876160, 23993200, 24151050, 24473064, 24534400, 24678720, 25426560, 25492775, 25581600, 25761120, 26174400, 26221140, 26697888, 26992350, 27420800, 27601200, 27810300, 27969216, 28103040, 28651392, 28791840, 29134600, 29664320, 29845200, 30307200, 30591330, 30848400, 30913344, 31409280, 31783200, 32201400, 32558400, 32630752, 32776425, 33372360, 34108800, 34348160, 34550208, 34961520, 35128800, 35597184, 35814240, 35989800, 36709596, 36801600, 37080400, 37699200, 38139840, 38389120, 38641680, 39261600, 39793600, 40788440, 41131200, 41715450, 41953824, 42134400, 42377600, 42935200, 43187760, 43701900, 44161920, 44496480, 44767800, 45460800, 45886995, 46615360, 46838400, 47674800, 47752320, 47986400, 48302100, 48946128, 49357440, 50985550, 51163200, 51522240, 52348800, 52442280, 53395776, 53984700, 55202400, 55620600, 55938432, 57583680, 58269200, 59328640, 59690400, 61182660, 61696800, 61826688, 63566400, 64402800, 65116800, 65261504, 65552850, 66744720, 69100416, 69923040, 70257600, 71628480, 71979600, 73419192, 73603200, 74160800, 76279680, 76478325, 77283360, 78523200, 79587200, 81576880, 82262400, 83430900, 83907648, 85870400, 86375520, 87403800, 88992960, 89535600, 90921600, 91773990, 93230720, 95349600, 95972800, 96604200, 97892256, 101971100, 102326400, 103044480, 104884560, 106791552, 107969400, 110404800, 111241200, 115167360, 116538400, 119380800, 122365320, 123393600, 127132800, 128805600, 130523008, 131105700, 133489440, 139846080, 140515200, 143256960, 143959200, 146838384, 148321600, 152956650, 154566720, 157046400, 163153760, 166861800, 167815296, 171740800, 172751040, 174807600, 177985920, 179071200, 183547980, 190699200, 191945600, 193208400, 195784512, 203942200, 209769120, 215938800, 220809600, 222482400, 229434975, 233076800, 238761600, 244730640, 246787200, 257611200, 262211400, 266978880, 279692160, 287918400, 293676768, 296643200, 305913300, 309133440, 326307520, 333723600, 345502080, 349615200, 358142400, 367095960, 381398400, 386416800, 391569024, 407884400, 419538240, 431877600, 444964800, 458869950, 466153600, 489461280, 515222400, 524422800, 533957760, 575836800, 587353536, 611826600, 652615040, 667447200, 699230400, 716284800, 734191920, 772833600, 815768800, 839076480, 863755200, 889929600, 917739900, 978922560, 1048845600, 1174707072, 1223653200, 1334894400, 1398460800, 1468383840, 1545667200, 1631537600, 1727510400, 1835479800, 1957845120, 2097691200, 2447306400, 2669788800, 2936767680, 3263075200, 3670959600, 4195382400, 4894612800, 5873535360, 7341919200, 9789225600, 14683838400, 29367676800]

約数ペア:

[(1, 29367676800), (2, 14683838400), (3, 9789225600), (4, 7341919200), (5, 5873535360), (6, 4894612800), (7, 4195382400), (8, 3670959600), (9, 3263075200), (10, 2936767680), (11, 2669788800), (12, 2447306400), (14, 2097691200), (15, 1957845120), (16, 1835479800), (17, 1727510400), (18, 1631537600), (19, 1545667200), (20, 1468383840), (21, 1398460800), (22, 1334894400), (24, 1223653200), (25, 1174707072), (28, 1048845600), (30, 978922560), (32, 917739900), (33, 889929600), (34, 863755200), (35, 839076480), (36, 815768800), (38, 772833600), (40, 734191920), (41, 716284800), (42, 699230400), (44, 667447200), (45, 652615040), (48, 611826600), (50, 587353536), (51, 575836800), (55, 533957760), (56, 524422800), (57, 515222400), (60, 489461280), (63, 466153600), (64, 458869950), (66, 444964800), (68, 431877600), (70, 419538240), (72, 407884400), (75, 391569024), (76, 386416800), (77, 381398400), (80, 367095960), (82, 358142400), (84, 349615200), (85, 345502080), (88, 333723600), (90, 326307520), (95, 309133440), (96, 305913300), (99, 296643200), (100, 293676768), (102, 287918400), (105, 279692160), (110, 266978880), (112, 262211400), (114, 257611200), (119, 246787200), (120, 244730640), (123, 238761600), (126, 233076800), (128, 229434975), (132, 222482400), (133, 220809600), (136, 215938800), (140, 209769120), (144, 203942200), (150, 195784512), (152, 193208400), (153, 191945600), (154, 190699200), (160, 183547980), (164, 179071200), (165, 177985920), (168, 174807600), (170, 172751040), (171, 171740800), (175, 167815296), (176, 166861800), (180, 163153760), (187, 157046400), (190, 154566720), (192, 152956650), (198, 148321600), (200, 146838384), (204, 143959200), (205, 143256960), (209, 140515200), (210, 139846080), (220, 133489440), (224, 131105700), (225, 130523008), (228, 128805600), (231, 127132800), (238, 123393600), (240, 122365320), (246, 119380800), (252, 116538400), (255, 115167360), (264, 111241200), (266, 110404800), (272, 107969400), (275, 106791552), (280, 104884560), (285, 103044480), (287, 102326400), (288, 101971100), (300, 97892256), (304, 96604200), (306, 95972800), (308, 95349600), (315, 93230720), (320, 91773990), (323, 90921600), (328, 89535600), (330, 88992960), (336, 87403800), (340, 86375520), (342, 85870400), (350, 83907648), (352, 83430900), (357, 82262400), (360, 81576880), (369, 79587200), (374, 78523200), (380, 77283360), (384, 76478325), (385, 76279680), (396, 74160800), (399, 73603200), (400, 73419192), (408, 71979600), (410, 71628480), (418, 70257600), (420, 69923040), (425, 69100416), (440, 66744720), (448, 65552850), (450, 65261504), (451, 65116800), (456, 64402800), (462, 63566400), (475, 61826688), (476, 61696800), (480, 61182660), (492, 59690400), (495, 59328640), (504, 58269200), (510, 57583680), (525, 55938432), (528, 55620600), (532, 55202400), (544, 53984700), (550, 53395776), (560, 52442280), (561, 52348800), (570, 51522240), (574, 51163200), (576, 50985550), (595, 49357440), (600, 48946128), (608, 48302100), (612, 47986400), (615, 47752320), (616, 47674800), (627, 46838400), (630, 46615360), (640, 45886995), (646, 45460800), (656, 44767800), (660, 44496480), (665, 44161920), (672, 43701900), (680, 43187760), (684, 42935200), (693, 42377600), (697, 42134400), (700, 41953824), (704, 41715450), (714, 41131200), (720, 40788440), (738, 39793600), (748, 39261600), (760, 38641680), (765, 38389120), (770, 38139840), (779, 37699200), (792, 37080400), (798, 36801600), (800, 36709596), (816, 35989800), (820, 35814240), (825, 35597184), (836, 35128800), (840, 34961520), (850, 34550208), (855, 34348160), (861, 34108800), (880, 33372360), (896, 32776425), (900, 32630752), (902, 32558400), (912, 32201400), (924, 31783200), (935, 31409280), (950, 30913344), (952, 30848400), (960, 30591330), (969, 30307200), (984, 29845200), (990, 29664320), (1008, 29134600), (1020, 28791840), (1025, 28651392), (1045, 28103040), (1050, 27969216), (1056, 27810300), (1064, 27601200), (1071, 27420800), (1088, 26992350), (1100, 26697888), (1120, 26221140), (1122, 26174400), (1140, 25761120), (1148, 25581600), (1152, 25492775), (1155, 25426560), (1190, 24678720), (1197, 24534400), (1200, 24473064), (1216, 24151050), (1224, 23993200), (1230, 23876160), (1232, 23837400), (1254, 23419200), (1260, 23307680), (1275, 23033472), (1292, 22730400), (1309, 22435200), (1312, 22383900), (1320, 22248240), (1330, 22080960), (1344, 21850950), (1353, 21705600), (1360, 21593880), (1368, 21467600), (1386, 21188800), (1394, 21067200), (1400, 20976912), (1408, 20857725), (1425, 20608896), (1428, 20565600), (1435, 20465280), (1440, 20394220), (1463, 20073600), (1476, 19896800), (1496, 19630800), (1520, 19320840), (1530, 19194560), (1540, 19069920), (1558, 18849600), (1575, 18646144), (1584, 18540200), (1596, 18400800), (1600, 18354798), (1615, 18184320), (1632, 17994900), (1640, 17907120), (1650, 17798592), (1672, 17564400), (1680, 17480760), (1683, 17449600), (1700, 17275104), (1710, 17174080), (1722, 17054400), (1760, 16686180), (1785, 16452480), (1800, 16315376), (1804, 16279200), (1824, 16100700), (1845, 15917440), (1848, 15891600), (1870, 15704640), (1881, 15612800), (1900, 15456672), (1904, 15424200), (1920, 15295665), (1925, 15255936), (1938, 15153600), (1968, 14922600), (1980, 14832160), (1995, 14720640), (2016, 14567300), (2040, 14395920), (2050, 14325696), (2090, 14051520), (2091, 14044800), (2100, 13984608), (2112, 13905150), (2128, 13800600), (2142, 13710400), (2176, 13496175), (2200, 13348944), (2240, 13110570), (2244, 13087200), (2255, 13023360), (2261, 12988800), (2280, 12880560), (2296, 12790800), (2310, 12713280), (2337, 12566400), (2380, 12339360), (2394, 12267200), (2400, 12236532), (2432, 12075525), (2448, 11996600), (2460, 11938080), (2464, 11918700), (2475, 11865728), (2508, 11709600), (2520, 11653840), (2550, 11516736), (2583, 11369600), (2584, 11365200), (2618, 11217600), (2624, 11191950), (2640, 11124120), (2660, 11040480), (2688, 10925475), (2706, 10852800), (2720, 10796940), (2736, 10733800), (2772, 10594400), (2788, 10533600), (2800, 10488456), (2805, 10469760), (2850, 10304448), (2856, 10282800), (2870, 10232640), (2880, 10197110), (2907, 10102400), (2926, 10036800), (2952, 9948400), (2975, 9871488), (2992, 9815400), (3040, 9660420), (3060, 9597280), (3075, 9550464), (3080, 9534960), (3116, 9424800), (3135, 9367680), (3150, 9323072), (3157, 9302400), (3168, 9270100), (3192, 9200400), (3200, 9177399), (3230, 9092160), (3264, 8997450), (3280, 8953560), (3300, 8899296), (3325, 8832384), (3344, 8782200), (3360, 8740380), (3366, 8724800), (3400, 8637552), (3420, 8587040), (3444, 8527200), (3465, 8475520), (3485, 8426880), (3520, 8343090), (3553, 8265600), (3570, 8226240), (3600, 8157688), (3608, 8139600), (3648, 8050350), (3690, 7958720), (3696, 7945800), (3740, 7852320), (3762, 7806400), (3800, 7728336), (3808, 7712100), (3825, 7677824), (3850, 7627968), (3876, 7576800), (3895, 7539840), (3927, 7478400), (3936, 7461300), (3960, 7416080), (3990, 7360320), (4032, 7283650), (4059, 7235200), (4080, 7197960), (4100, 7162848), (4180, 7025760), (4182, 7022400), (4200, 6992304), (4224, 6952575), (4256, 6900300), (4275, 6869632), (4284, 6855200), (4305, 6821760), (4389, 6691200), (4400, 6674472), (4480, 6555285), (4488, 6543600), (4510, 6511680), (4522, 6494400), (4560, 6440280), (4592, 6395400), (4620, 6356640), (4674, 6283200), (4675, 6281856), (4760, 6169680), (4788, 6133600), (4800, 6118266), (4845, 6061440), (4879, 6019200), (4896, 5998300), (4920, 5969040), (4928, 5959350), (4950, 5932864), (5016, 5854800), (5040, 5826920), (5100, 5758368), (5166, 5684800), (5168, 5682600), (5225, 5620608), (5236, 5608800), (5248, 5595975), (5280, 5562060), (5320, 5520240), (5355, 5484160), (5412, 5426400), (5440, 5398470), (5453, 5385600), (5472, 5366900), (5544, 5297200), (5576, 5266800), (5600, 5244228), (5610, 5234880), (5700, 5152224), (5712, 5141400), (5740, 5116320), (5760, 5098555), (5775, 5085312), (5814, 5051200), (5852, 5018400), (5904, 4974200), (5950, 4935744), (5984, 4907700), (5985, 4906880), (6080, 4830210), (6120, 4798640), (6150, 4775232), (6160, 4767480), (6232, 4712400), (6270, 4683840), (6273, 4681600), (6300, 4661536), (6314, 4651200), (6336, 4635050), (6384, 4600200), (6460, 4546080), (6528, 4498725), (6545, 4487040), (6560, 4476780), (6600, 4449648), (6650, 4416192), (6688, 4391100), (6720, 4370190), (6732, 4362400), (6765, 4341120), (6783, 4329600), (6800, 4318776), (6840, 4293520), (6888, 4263600), (6930, 4237760), (6970, 4213440), (7011, 4188800), (7040, 4171545), (7106, 4132800), (7140, 4113120), (7175, 4093056), (7200, 4078844), (7216, 4069800), (7296, 4025175), (7315, 4014720), (7380, 3979360), (7392, 3972900), (7480, 3926160), (7524, 3903200), (7600, 3864168), (7616, 3856050), (7650, 3838912), (7667, 3830400), (7700, 3813984), (7752, 3788400), (7790, 3769920), (7854, 3739200), (7872, 3730650), (7920, 3708040), (7980, 3680160), (8064, 3641825), (8075, 3636864), (8118, 3617600), (8160, 3598980), (8200, 3581424), (8360, 3512880), (8364, 3511200), (8400, 3496152), (8415, 3489920), (8512, 3450150), (8550, 3434816), (8568, 3427600), (8569, 3427200), (8610, 3410880), (8778, 3345600), (8800, 3337236), (8925, 3290496), (8976, 3271800), (9020, 3255840), (9044, 3247200), (9120, 3220140), (9184, 3197700), (9225, 3183488), (9240, 3178320), (9348, 3141600), (9350, 3140928), (9405, 3122560), (9471, 3100800), (9520, 3084840), (9576, 3066800), (9600, 3059133), (9690, 3030720), (9758, 3009600), (9792, 2999150), (9840, 2984520), (9856, 2979675), (9900, 2966432), (9975, 2944128), (10032, 2927400), (10080, 2913460), (10200, 2879184), (10332, 2842400), (10336, 2841300), (10450, 2810304), (10455, 2808960), (10472, 2804400), (10560, 2781030), (10640, 2760120), (10659, 2755200), (10710, 2742080), (10824, 2713200), (10880, 2699235), (10906, 2692800), (10944, 2683450), (11088, 2648600), (11152, 2633400), (11200, 2622114), (11220, 2617440), (11275, 2604672), (11305, 2597760), (11400, 2576112), (11424, 2570700), (11480, 2558160), (11550, 2542656), (11628, 2525600), (11685, 2513280), (11704, 2509200), (11781, 2492800), (11808, 2487100), (11900, 2467872), (11968, 2453850), (11970, 2453440), (12160, 2415105), (12240, 2399320), (12300, 2387616), (12320, 2383740), (12464, 2356200), (12540, 2341920), (12546, 2340800), (12600, 2330768), (12628, 2325600), (12672, 2317525), (12768, 2300100), (12915, 2273920), (12920, 2273040), (13090, 2243520), (13120, 2238390), (13167, 2230400), (13200, 2224824), (13243, 2217600), (13300, 2208096), (13376, 2195550), (13440, 2185095), (13464, 2181200), (13530, 2170560), (13566, 2164800), (13600, 2159388), (13680, 2146760), (13776, 2131800), (13860, 2118880), (13940, 2106720), (14022, 2094400), (14025, 2093952), (14212, 2066400), (14280, 2056560), (14350, 2046528), (14400, 2039422), (14432, 2034900), (14535, 2020480), (14630, 2007360), (14637, 2006400), (14760, 1989680), (14784, 1986450), (14960, 1963080), (15048, 1951600), (15200, 1932084), (15232, 1928025), (15300, 1919456), (15334, 1915200), (15400, 1906992), (15504, 1894200), (15580, 1884960), (15675, 1873536), (15708, 1869600), (15744, 1865325), (15785, 1860480), (15840, 1854020), (15960, 1840080), (16150, 1818432), (16236, 1808800), (16320, 1799490), (16359, 1795200), (16400, 1790712), (16720, 1756440), (16728, 1755600), (16800, 1748076), (16830, 1744960), (17024, 1725075), (17100, 1717408), (17136, 1713800), (17138, 1713600), (17220, 1705440), (17325, 1695104), (17425, 1685376), (17556, 1672800), (17600, 1668618), (17765, 1653120), (17850, 1645248), (17952, 1635900), (18040, 1627920), (18088, 1623600), (18240, 1610070), (18368, 1598850), (18450, 1591744), (18480, 1589160), (18696, 1570800), (18700, 1570464), (18810, 1561280), (18942, 1550400), (19040, 1542420), (19152, 1533400), (19380, 1515360), (19475, 1507968), (19516, 1504800), (19584, 1499575), (19635, 1495680), (19680, 1492260), (19800, 1483216), (19950, 1472064), (20064, 1463700), (20160, 1456730), (20295, 1447040), (20349, 1443200), (20400, 1439592), (20664, 1421200), (20672, 1420650), (20900, 1405152), (20910, 1404480), (20944, 1402200), (21120, 1390515), (21280, 1380060), (21318, 1377600), (21420, 1371040), (21525, 1364352), (21648, 1356600), (21812, 1346400), (21888, 1341725), (21945, 1338240), (22176, 1324300), (22304, 1316700), (22400, 1311057), (22440, 1308720), (22550, 1302336), (22610, 1298880), (22800, 1288056), (22848, 1285350), (22960, 1279080), (23001, 1276800), (23100, 1271328), (23256, 1262800), (23370, 1256640), (23408, 1254600), (23562, 1246400), (23616, 1243550), (23800, 1233936), (23936, 1226925), (23940, 1226720), (24225, 1212288), (24395, 1203840), (24480, 1199660), (24600, 1193808), (24640, 1191870), (24871, 1180800), (24928, 1178100), (25080, 1170960), (25092, 1170400), (25200, 1165384), (25256, 1162800), (25536, 1150050), (25707, 1142400), (25830, 1136960), (25840, 1136520), (26180, 1121760), (26240, 1119195), (26334, 1115200), (26400, 1112412), (26486, 1108800), (26600, 1104048), (26752, 1097775), (26775, 1096832), (26928, 1090600), (27060, 1085280), (27132, 1082400), (27200, 1079694), (27265, 1077120), (27360, 1073380), (27552, 1065900), (27720, 1059440), (27880, 1053360), (28044, 1047200), (28050, 1046976), (28413, 1033600), (28424, 1033200), (28560, 1028280), (28700, 1023264), (28800, 1019711), (28864, 1017450), (29070, 1010240), (29260, 1003680), (29274, 1003200), (29520, 994840), (29568, 993225), (29920, 981540), (29925, 981376), (30096, 975800), (30400, 966042), (30600, 959728), (30668, 957600), (30800, 953496), (31008, 947100), (31160, 942480), (31350, 936768), (31365, 936320), (31416, 934800), (31570, 930240), (31680, 927010), (31920, 920040), (31977, 918400), (32300, 909216), (32472, 904400), (32640, 899745), (32718, 897600), (32725, 897408), (32800, 895356), (33440, 878220), (33456, 877800), (33600, 874038), (33660, 872480), (33825, 868224), (33915, 865920), (34200, 858704), (34272, 856900), (34276, 856800), (34440, 852720), (34650, 847552), (34850, 842688), (35055, 837760), (35112, 836400), (35200, 834309), (35530, 826560), (35700, 822624), (35904, 817950), (36080, 813960), (36176, 811800), (36480, 805035), (36575, 802944), (36736, 799425), (36900, 795872), (36960, 794580), (37392, 785400), (37400, 785232), (37620, 780640), (37884, 775200), (38080, 771210), (38304, 766700), (38335, 766080), (38760, 757680), (38950, 753984), (39032, 752400), (39270, 747840), (39360, 746130), (39600, 741608), (39729, 739200), (39900, 736032), (40128, 731850), (40320, 728365), (40590, 723520), (40698, 721600), (40800, 719796), (41328, 710600), (41344, 710325), (41800, 702576), (41820, 702240), (41888, 701100), (42075, 697984), (42560, 690030), (42636, 688800), (42840, 685520), (42845, 685440), (43050, 682176), (43296, 678300), (43624, 673200), (43890, 669120), (43911, 668800), (44352, 662150), (44608, 658350), (44880, 654360), (45100, 651168), (45220, 649440), (45600, 644028), (45696, 642675), (45920, 639540), (46002, 638400), (46200, 635664), (46512, 631400), (46740, 628320), (46816, 627300), (47025, 624512), (47124, 623200), (47232, 621775), (47355, 620160), (47600, 616968), (47880, 613360), (48450, 606144), (48790, 601920), (48960, 599830), (49077, 598400), (49200, 596904), (49280, 595935), (49742, 590400), (49856, 589050), (50160, 585480), (50184, 585200), (50400, 582692), (50512, 581400), (51072, 575025), (51414, 571200), (51660, 568480), (51680, 568260), (52275, 561792), (52360, 560880), (52668, 557600), (52800, 556206), (52972, 554400), (53200, 552024), (53295, 551040), (53550, 548416), (53669, 547200), (53856, 545300), (54120, 542640), (54264, 541200), (54400, 539847), (54530, 538560), (54720, 536690), (55104, 532950), (55440, 529720), (55760, 526680), (56088, 523600), (56100, 523488), (56525, 519552), (56826, 516800), (56848, 516600), (57120, 514140), (57400, 511632), (57728, 508725), (58140, 505120), (58425, 502656), (58520, 501840), (58548, 501600), (58905, 498560), (59040, 497420), (59840, 490770), (59850, 490688), (59983, 489600), (60192, 487900), (60800, 483021), (61200, 479864), (61336, 478800), (61600, 476748), (62016, 473550), (62320, 471240), (62700, 468384), (62730, 468160), (62832, 467400), (63140, 465120), (63360, 463505), (63840, 460020), (63954, 459200), (64575, 454784), (64600, 454608), (64944, 452200), (65436, 448800), (65450, 448704), (65600, 447678), (65835, 446080), (66215, 443520), (66880, 439110), (66912, 438900), (67200, 437019), (67320, 436240), (67650, 434112), (67830, 432960), (68400, 429352), (68544, 428450), (68552, 428400), (68880, 426360), (69003, 425600), (69300, 423776), (69700, 421344), (70110, 418880), (70224, 418200), (71060, 413280), (71400, 411312), (71808, 408975), (72160, 406980), (72352, 405900), (72675, 404096), (73150, 401472), (73185, 401280), (73800, 397936), (73920, 397290), (74613, 393600), (74784, 392700), (74800, 392616), (75240, 390320), (75768, 387600), (76160, 385605), (76608, 383350), (76670, 383040), (77121, 380800), (77520, 378840), (77900, 376992), (78064, 376200), (78540, 373920), (78720, 373065), (78925, 372096), (79200, 370804), (79458, 369600), (79800, 368016), (80256, 365925), (81180, 361760), (81396, 360800), (81600, 359898), (81795, 359040), (82656, 355300), (83600, 351288), (83640, 351120), (83776, 350550), (84150, 348992), (85120, 345015), (85272, 344400), (85680, 342760), (85690, 342720), (86100, 341088), (86592, 339150), (87248, 336600), (87780, 334560), (87822, 334400), (88704, 331075), (88825, 330624), (89216, 329175), (89760, 327180), (90200, 325584), (90440, 324720), (91200, 322014), (91840, 319770), (92004, 319200), (92400, 317832), (92701, 316800), (93024, 315700), (93480, 314160), (93632, 313650), (94050, 312256), (94248, 311600), (94710, 310080), (95200, 308484), (95760, 306680), (96900, 303072), (97580, 300960), (97920, 299915), (98154, 299200), (98175, 299136), (98400, 298452), (99484, 295200), (99712, 294525), (100320, 292740), (100368, 292600), (100800, 291346), (101024, 290700), (101475, 289408), (101745, 288640), (102828, 285600), (103320, 284240), (103360, 284130), (104550, 280896), (104720, 280440), (105336, 278800), (105600, 278103), (105944, 277200), (106400, 276012), (106590, 275520), (107100, 274208), (107338, 273600), (107712, 272650), (108240, 271320), (108528, 270600), (109060, 269280), (109440, 268345), (109725, 267648), (110208, 266475), (110880, 264860), (111520, 263340), (112176, 261800), (112200, 261744), (113050, 259776), (113652, 258400), (113696, 258300), (114240, 257070), (114800, 255816), (115005, 255360), (116280, 252560), (116850, 251328), (117040, 250920), (117096, 250800), (117810, 249280), (118080, 248710), (119187, 246400), (119680, 245385), (119700, 245344), (119966, 244800), (120384, 243950), (121975, 240768), (122400, 239932), (122672, 239400), (123200, 238374), (124032, 236775), (124355, 236160), (124640, 235620), (125400, 234192), (125460, 234080), (125664, 233700), (126280, 232560), (127680, 230010), (127908, 229600), (128535, 228480), (129150, 227392), (129200, 227304), (129888, 226100), (130872, 224400), (130900, 224352), (131200, 223839), (131670, 223040), (132430, 221760), (133760, 219555), (133824, 219450), (134640, 218120), (135300, 217056), (135660, 216480), (136325, 215424), (136800, 214676), (137088, 214225), (137104, 214200), (137760, 213180), (138006, 212800), (138600, 211888), (139400, 210672), (140220, 209440), (140448, 209100), (142065, 206720), (142120, 206640), (142800, 205656), (144320, 203490), (144704, 202950), (145350, 202048), (145673, 201600), (146300, 200736), (146370, 200640), (147600, 198968), (147840, 198645), (149226, 196800), (149568, 196350), (149600, 196308), (150480, 195160), (151536, 193800), (153216, 191675), (153340, 191520), (154242, 190400), (155040, 189420), (155800, 188496), (156128, 188100), (156825, 187264), (157080, 186960), (157850, 186048), (158400, 185402), (158916, 184800), (159600, 184008), (159885, 183680), (161007, 182400), (162360, 180880), (162792, 180400), (163200, 179949), (163590, 179520), (165312, 177650), (167200, 175644), (167280, 175560), (167552, 175275), (168300, 174496), (169575, 173184), (170544, 172200), (171360, 171380)]