44867222400

素因数分解:

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

素因数の和:117

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 25, 26, 28, 29, 30, 32, 33, 35, 39, 40, 42, 44, 46, 48, 49, 50, 52, 55, 56, 58, 60, 64, 65, 66, 69, 70, 75, 77, 78, 80, 84, 87, 88, 91, 92, 96, 98, 100, 104, 105, 110, 112, 115, 116, 120, 128, 130, 132, 138, 140, 143, 145, 147, 150, 154, 156, 160, 161, 165, 168, 174, 175, 176, 182, 184, 192, 195, 196, 200, 203, 208, 210, 220, 224, 230, 231, 232, 240, 245, 253, 260, 264, 273, 275, 276, 280, 286, 290, 294, 299, 300, 308, 312, 319, 320, 322, 325, 330, 336, 345, 348, 350, 352, 364, 368, 377, 384, 385, 390, 392, 400, 406, 416, 420, 429, 435, 440, 448, 455, 460, 462, 464, 480, 483, 490, 506, 520, 525, 528, 539, 546, 550, 552, 560, 572, 575, 580, 588, 598, 600, 609, 616, 624, 637, 638, 640, 644, 650, 660, 667, 672, 690, 696, 700, 704, 715, 725, 728, 735, 736, 754, 759, 770, 780, 784, 800, 805, 812, 825, 832, 840, 858, 870, 880, 896, 897, 910, 920, 924, 928, 957, 960, 966, 975, 980, 1001, 1012, 1015, 1040, 1050, 1056, 1078, 1092, 1100, 1104, 1120, 1127, 1131, 1144, 1150, 1155, 1160, 1176, 1196, 1200, 1218, 1225, 1232, 1248, 1265, 1274, 1276, 1288, 1300, 1320, 1334, 1344, 1365, 1380, 1392, 1400, 1408, 1421, 1430, 1450, 1456, 1470, 1472, 1495, 1508, 1518, 1540, 1560, 1568, 1595, 1600, 1610, 1617, 1624, 1650, 1664, 1680, 1716, 1725, 1740, 1760, 1771, 1794, 1820, 1840, 1848, 1856, 1885, 1911, 1914, 1920, 1925, 1932, 1950, 1960, 2001, 2002, 2024, 2030, 2080, 2093, 2100, 2112, 2145, 2156, 2175, 2184, 2200, 2208, 2233, 2240, 2254, 2262, 2275, 2288, 2300, 2310, 2320, 2352, 2392, 2400, 2415, 2436, 2450, 2464, 2496, 2530, 2548, 2552, 2576, 2600, 2639, 2640, 2668, 2688, 2695, 2730, 2760, 2784, 2800, 2842, 2860, 2900, 2912, 2940, 2944, 2990, 3003, 3016, 3036, 3045, 3080, 3120, 3136, 3185, 3190, 3200, 3220, 3234, 3248, 3289, 3300, 3335, 3360, 3381, 3432, 3450, 3480, 3520, 3542, 3575, 3588, 3640, 3675, 3680, 3696, 3712, 3770, 3795, 3822, 3828, 3850, 3864, 3900, 3920, 4002, 4004, 4025, 4048, 4060, 4147, 4160, 4186, 4200, 4224, 4263, 4290, 4312, 4350, 4368, 4400, 4416, 4466, 4480, 4485, 4508, 4524, 4550, 4576, 4600, 4620, 4640, 4669, 4704, 4784, 4785, 4800, 4830, 4872, 4900, 4928, 4992, 5005, 5060, 5075, 5096, 5104, 5152, 5200, 5278, 5280, 5313, 5336, 5390, 5460, 5520, 5568, 5600, 5635, 5655, 5684, 5720, 5775, 5800, 5824, 5880, 5980, 6006, 6032, 6072, 6090, 6160, 6240, 6272, 6279, 6325, 6370, 6380, 6440, 6468, 6496, 6578, 6600, 6670, 6699, 6720, 6762, 6825, 6864, 6900, 6960, 7007, 7040, 7084, 7105, 7150, 7176, 7280, 7337, 7350, 7360, 7392, 7475, 7540, 7590, 7644, 7656, 7700, 7728, 7800, 7840, 7917, 7975, 8004, 8008, 8050, 8085, 8096, 8120, 8294, 8320, 8372, 8400, 8526, 8580, 8624, 8671, 8700, 8736, 8800, 8832, 8855, 8932, 8970, 9016, 9048, 9100, 9152, 9200, 9240, 9280, 9338, 9408, 9425, 9555, 9568, 9570, 9600, 9660, 9744, 9800, 9856, 9867, 10005, 10010, 10120, 10150, 10192, 10208, 10304, 10400, 10465, 10556, 10560, 10626, 10672, 10725, 10780, 10920, 11040, 11136, 11165, 11200, 11270, 11310, 11368, 11440, 11550, 11600, 11648, 11760, 11960, 12012, 12064, 12075, 12144, 12180, 12320, 12397, 12441, 12480, 12558, 12650, 12740, 12760, 12880, 12936, 12992, 13156, 13195, 13200, 13340, 13398, 13440, 13475, 13524, 13650, 13728, 13800, 13920, 14007, 14014, 14168, 14210, 14300, 14352, 14560, 14651, 14674, 14700, 14720, 14784, 14950, 15015, 15080, 15180, 15225, 15288, 15312, 15400, 15456, 15600, 15631, 15680, 15834, 15925, 15950, 16008, 16016, 16100, 16170, 16192, 16240, 16445, 16588, 16675, 16744, 16800, 16905, 17052, 17160, 17248, 17342, 17400, 17472, 17600, 17710, 17864, 17940, 18032, 18096, 18200, 18304, 18400, 18473, 18480, 18560, 18676, 18816, 18850, 18975, 19110, 19136, 19140, 19320, 19488, 19600, 19734, 20010, 20020, 20240, 20300, 20384, 20416, 20608, 20735, 20800, 20930, 21021, 21112, 21120, 21252, 21315, 21344, 21450, 21560, 21840, 22011, 22080, 22330, 22400, 22425, 22540, 22620, 22736, 22880, 23023, 23100, 23200, 23345, 23520, 23920, 23925, 24024, 24128, 24150, 24288, 24360, 24640, 24794, 24882, 24960, 25025, 25116, 25300, 25480, 25520, 25760, 25872, 25984, 26013, 26312, 26390, 26400, 26565, 26680, 26796, 26950, 27048, 27300, 27456, 27600, 27840, 28014, 28028, 28175, 28275, 28336, 28420, 28600, 28704, 29029, 29120, 29302, 29348, 29400, 29568, 29900, 30030, 30160, 30360, 30450, 30576, 30624, 30800, 30912, 31200, 31262, 31360, 31395, 31668, 31850, 31900, 32016, 32032, 32200, 32340, 32384, 32480, 32683, 32890, 33176, 33350, 33488, 33495, 33600, 33810, 34104, 34320, 34496, 34684, 34800, 34944, 35035, 35200, 35420, 35525, 35728, 35880, 36064, 36192, 36400, 36685, 36800, 36946, 36960, 37191, 37352, 37700, 37950, 38220, 38272, 38280, 38640, 38976, 39200, 39468, 39585, 40020, 40040, 40425, 40480, 40600, 40768, 40832, 41470, 41600, 41860, 42042, 42224, 42504, 42630, 42688, 42900, 43120, 43355, 43680, 43953, 44022, 44160, 44275, 44660, 44850, 45080, 45240, 45472, 45760, 46046, 46200, 46400, 46690, 46893, 47040, 47775, 47840, 47850, 48048, 48256, 48300, 48576, 48720, 49280, 49335, 49588, 49764, 50025, 50050, 50232, 50600, 50960, 51040, 51359, 51520, 51744, 52026, 52325, 52624, 52780, 52800, 53130, 53360, 53592, 53900, 54096, 54600, 54912, 55200, 55419, 55680, 55825, 56028, 56056, 56350, 56550, 56672, 56840, 57200, 57408, 58058, 58240, 58604, 58696, 58800, 59800, 60060, 60320, 60697, 60720, 60900, 61152, 61248, 61600, 61824, 61985, 62205, 62400, 62524, 62790, 63336, 63700, 63800, 64032, 64064, 64400, 64680, 64960, 65366, 65780, 65975, 66352, 66700, 66976, 66990, 67200, 67620, 68208, 68640, 68992, 69069, 69368, 69600, 70035, 70070, 70840, 71050, 71456, 71760, 72128, 72384, 72800, 73255, 73370, 73600, 73892, 73920, 74382, 74704, 75075, 75400, 75900, 76440, 76560, 77280, 77952, 78155, 78400, 78936, 79170, 80040, 80080, 80850, 80960, 81200, 81536, 82225, 82940, 83720, 84084, 84448, 84525, 85008, 85260, 85376, 85800, 86240, 86710, 87087, 87360, 87906, 88044, 88550, 89320, 89700, 90160, 90480, 90944, 91520, 92092, 92365, 92400, 92800, 93380, 93786, 94080, 95381, 95550, 95680, 95700, 96096, 96600, 97152, 97440, 98049, 98670, 99176, 99528, 100050, 100100, 100464, 101200, 101920, 102080, 102718, 103040, 103488, 103675, 104052, 104650, 105105, 105248, 105560, 105600, 106260, 106575, 106720, 107184, 107800, 108192, 109200, 110055, 110400, 110838, 111650, 112056, 112112, 112700, 113100, 113344, 113680, 114400, 114816, 115115, 116116, 116725, 117208, 117392, 117600, 119600, 120120, 120640, 121394, 121440, 121800, 122304, 122496, 123200, 123970, 124410, 124800, 125048, 125580, 126672, 127400, 127600, 128064, 128128, 128800, 129360, 129920, 130065, 130732, 131560, 131950, 132704, 132825, 133400, 133952, 133980, 135240, 136416, 137280, 138138, 138736, 139200, 140070, 140140, 141680, 142100, 142912, 143520, 144256, 144768, 145145, 145600, 146510, 146740, 147784, 147840, 148764, 149408, 150150, 150800, 151800, 152880, 153120, 154077, 154560, 156310, 156800, 156975, 157872, 158340, 160080, 160160, 161161, 161700, 161920, 162400, 163415, 164450, 165880, 167440, 167475, 168168, 168896, 169050, 170016, 170520, 171600, 172480, 173420, 174174, 174720, 175175, 175812, 176088, 177100, 178640, 179400, 180320, 180960, 181888, 182091, 183425, 184184, 184730, 184800, 185955, 186760, 187572, 190762, 191100, 191360, 191400, 192192, 193200, 194880, 196098, 197340, 197925, 198352, 199056, 200100, 200200, 200928, 202400, 203203, 203840, 204160, 205436, 206976, 207350, 208104, 209300, 210210, 210496, 211120, 212520, 213150, 213440, 214368, 215600, 216384, 216775, 218400, 219765, 220110, 220800, 221676, 223300, 224112, 224224, 225400, 226200, 226688, 227360, 228800, 230230, 232232, 233450, 234416, 234465, 234784, 235200, 239200, 240240, 241280, 242788, 242880, 243600, 244608, 246400, 246675, 247940, 248820, 250096, 251160, 253344, 254800, 255200, 256128, 256795, 257600, 258720, 260130, 261464, 263120, 263900, 265408, 265650, 266800, 267904, 267960, 270480, 272832, 274560, 276276, 277095, 277472, 278400, 280140, 280280, 283360, 284200, 285824, 286143, 287040, 290290, 291200, 293020, 293480, 295568, 297528, 298816, 300300, 301600, 303485, 303600, 305760, 306240, 308154, 309120, 309925, 311025, 312620, 313950, 315744, 316680, 320160, 320320, 322322, 323400, 324800, 326830, 328900, 331760, 334880, 334950, 336336, 337792, 338100, 340032, 341040, 343200, 344960, 345345, 346840, 348348, 350175, 350350, 351624, 352176, 354200, 357280, 358800, 359513, 360640, 361920, 364182, 366275, 366850, 368368, 369460, 369600, 371910, 373520, 375144, 381524, 382200, 382800, 384384, 386400, 389760, 390775, 392196, 394680, 395850, 396704, 398112, 400200, 400400, 401856, 404800, 406406, 407680, 410872, 414700, 416208, 418600, 420420, 420992, 422240, 424879, 425040, 426300, 426880, 428736, 431200, 432768, 433550, 435435, 436800, 439530, 440220, 443352, 446600, 448224, 448448, 450800, 452400, 454720, 457600, 460460, 461825, 464464, 466900, 468832, 468930, 469568, 470400, 476905, 478400, 480480, 483483, 485576, 485760, 487200, 490245, 493350, 495880, 497640, 500192, 502320, 506688, 509600, 510400, 513590, 515200, 517440, 520260, 522928, 525525, 526240, 527800, 530816, 531300, 533600, 535920, 540960, 545664, 550275, 552552, 554190, 554944, 560280, 560560, 566720, 568400, 572286, 574080, 575575, 580580, 586040, 586960, 591136, 595056, 597632, 600600, 603200, 606970, 607200, 609609, 611520, 612480, 616308, 619850, 622050, 625240, 627900, 631488, 633360, 640320, 640640, 644644, 646800, 649600, 650325, 653660, 657800, 663520, 667667, 669760, 669900, 672672, 676200, 680064, 682080, 686400, 690690, 693680, 696696, 700350, 700700, 703248, 704352, 708400, 714560, 717600, 719026, 721280, 723840, 725725, 728364, 732550, 733700, 736736, 738920, 739200, 743820, 747040, 750288, 763048, 764400, 765600, 770385, 772800, 781550, 784392, 789360, 791700, 793408, 796224, 800400, 800800, 803712, 805805, 809600, 812812, 817075, 821744, 829400, 832416, 837200, 840840, 844480, 849758, 850080, 852600, 857472, 862400, 867100, 870870, 873600, 879060, 880440, 886704, 893200, 896448, 896896, 901600, 904800, 909440, 910455, 920920, 923650, 928928, 929775, 933800, 937664, 937860, 939136, 953810, 956800, 960960, 966966, 971152, 974400, 980490, 986700, 991760, 995280, 1000384, 1004640, 1013376, 1016015, 1019200, 1020800, 1027180, 1034880, 1040520, 1045856, 1051050, 1052480, 1055600, 1062600, 1067200, 1071840, 1078539, 1081920, 1098825, 1100550, 1105104, 1108380, 1109888, 1120560, 1121120, 1133440, 1136800, 1144572, 1151150, 1161160, 1172080, 1172325, 1173920, 1182272, 1190112, 1201200, 1206400, 1213940, 1214400, 1219218, 1223040, 1232616, 1239700, 1244100, 1250480, 1255800, 1262976, 1266720, 1274637, 1280640, 1283975, 1289288, 1293600, 1300650, 1307320, 1315600, 1327040, 1335334, 1339520, 1339800, 1345344, 1352400, 1364160, 1372800, 1381380, 1385475, 1387360, 1393392, 1400700, 1401400, 1406496, 1408704, 1416800, 1429120, 1430715, 1435200, 1438052, 1451450, 1456728, 1465100, 1467400, 1473472, 1477840, 1487640, 1494080, 1500576, 1517425, 1526096, 1528800, 1531200, 1540770, 1545600, 1563100, 1568784, 1578720, 1583400, 1586816, 1592448, 1600800, 1601600, 1611610, 1625624, 1634150, 1643488, 1658800, 1664832, 1674400, 1681680, 1688960, 1699516, 1700160, 1705200, 1724800, 1726725, 1734200, 1741740, 1758120, 1760880, 1773408, 1786400, 1792896, 1797565, 1803200, 1809600, 1820910, 1841840, 1847300, 1857856, 1859550, 1867600, 1875328, 1875720, 1907620, 1921920, 1933932, 1942304, 1948800, 1960980, 1973400, 1983520, 1990560, 2000768, 2003001, 2009280, 2032030, 2038400, 2054360, 2081040, 2091712, 2102100, 2104960, 2111200, 2124395, 2125200, 2134400, 2143680, 2157078, 2163840, 2177175, 2197650, 2201100, 2210208, 2216760, 2241120, 2242240, 2273600, 2289144, 2302300, 2322320, 2344160, 2344650, 2347840, 2364544, 2380224, 2384525, 2402400, 2417415, 2427880, 2428800, 2438436, 2451225, 2465232, 2479400, 2488200, 2500960, 2511600, 2533440, 2549274, 2567950, 2578576, 2587200, 2601300, 2614640, 2631200, 2654080, 2670668, 2679600, 2690688, 2704800, 2728320, 2762760, 2770950, 2774720, 2786784, 2801400, 2802800, 2812992, 2817408, 2833600, 2861430, 2870400, 2876104, 2902900, 2913456, 2930200, 2934800, 2946944, 2955680, 2975280, 2988160, 3001152, 3034850, 3048045, 3052192, 3057600, 3062400, 3081540, 3126200, 3137568, 3157440, 3166800, 3201600, 3203200, 3223220, 3251248, 3268300, 3286976, 3317600, 3329664, 3338335, 3348800, 3363360, 3399032, 3400320, 3410400, 3453450, 3468400, 3483480, 3516240, 3521760, 3546816, 3572800, 3595130, 3606400, 3619200, 3641820, 3683680, 3694600, 3715712, 3719100, 3735200, 3751440, 3815240, 3851925, 3867864, 3884608, 3921960, 3946800, 3967040, 3981120, 4006002, 4018560, 4029025, 4064060, 4108720, 4162080, 4183424, 4204200, 4222400, 4248790, 4250400, 4287360, 4314156, 4354350, 4395300, 4402200, 4420416, 4433520, 4482240, 4484480, 4547200, 4552275, 4578288, 4604600, 4644640, 4673669, 4688320, 4689300, 4695680, 4760448, 4769050, 4804800, 4834830, 4855760, 4876872, 4902450, 4930464, 4958800, 4976400, 5001920, 5023200, 5066880, 5080075, 5098548, 5135900, 5157152, 5174400, 5202600, 5229280, 5262400, 5341336, 5359200, 5392695, 5409600, 5525520, 5541900, 5549440, 5573568, 5602800, 5605600, 5625984, 5667200, 5722860, 5752208, 5805800, 5826912, 5860400, 5869600, 5911360, 5950560, 6002304, 6069700, 6096090, 6104384, 6115200, 6163080, 6252400, 6275136, 6314880, 6333600, 6373185, 6403200, 6446440, 6502496, 6536600, 6573952, 6635200, 6676670, 6697600, 6726720, 6798064, 6820800, 6906900, 6936800, 6966960, 7032480, 7043520, 7093632, 7145600, 7153575, 7190260, 7283640, 7367360, 7389200, 7438200, 7470400, 7502880, 7630480, 7703850, 7735728, 7769216, 7843920, 7893600, 7934080, 7962240, 8012004, 8058050, 8128120, 8217440, 8324160, 8408400, 8444800, 8497580, 8500800, 8628312, 8708700, 8790600, 8804400, 8840832, 8867040, 8964480, 8987825, 9104550, 9156576, 9209200, 9289280, 9347338, 9376640, 9378600, 9538100, 9609600, 9669660, 9711520, 9753744, 9804900, 9860928, 9917600, 9952800, 10003840, 10015005, 10046400, 10160150, 10197096, 10271800, 10314304, 10405200, 10458560, 10524800, 10621975, 10682672, 10718400, 10785390, 10819200, 11051040, 11083800, 11147136, 11205600, 11211200, 11445720, 11504416, 11611600, 11653824, 11720800, 11739200, 11822720, 11901120, 12087075, 12139400, 12192180, 12208768, 12326160, 12504800, 12550272, 12667200, 12746370, 12892880, 13004992, 13073200, 13270400, 13353340, 13453440, 13596128, 13641600, 13813800, 13873600, 13933920, 14021007, 14064960, 14087040, 14307150, 14380520, 14567280, 14734720, 14778400, 14876400, 14940800, 15005760, 15240225, 15260960, 15407700, 15471456, 15687840, 15787200, 16024008, 16116100, 16256240, 16434880, 16648320, 16691675, 16816800, 16995160, 17001600, 17256624, 17417400, 17581200, 17608800, 17734080, 17975650, 18209100, 18313152, 18418400, 18578560, 18694676, 18757200, 19076200, 19339320, 19423040, 19507488, 19609800, 19721856, 19835200, 19905600, 20030010, 20092800, 20320300, 20394192, 20543600, 20628608, 20810400, 20917120, 21243950, 21365344, 21436800, 21570780, 22102080, 22167600, 22411200, 22422400, 22891440, 23008832, 23223200, 23307648, 23368345, 23441600, 23478400, 23802240, 24174150, 24278800, 24384360, 24652320, 25009600, 25334400, 25492740, 25785760, 26009984, 26146400, 26706680, 26963475, 27192256, 27627600, 27747200, 27867840, 28042014, 28129920, 28614300, 28761040, 29134560, 29556800, 29752800, 30011520, 30480450, 30521920, 30815400, 30942912, 31375680, 31574400, 31865925, 32048016, 32232200, 32512480, 32869760, 33383350, 33633600, 33990320, 34513248, 34834800, 35162400, 35217600, 35468160, 35951300, 36418200, 36626304, 36836800, 37389352, 37514400, 38152400, 38678640, 38846080, 39014976, 39219600, 39670400, 39811200, 40060020, 40640600, 40788384, 41087200, 41620800, 42487900, 42730688, 43141560, 44204160, 44335200, 44822400, 45782880, 46017664, 46446400, 46736690, 46883200, 48348300, 48557600, 48768720, 49304640, 50019200, 50075025, 50985480, 51571520, 52292800, 53413360, 53926950, 54384512, 55255200, 55735680, 56084028, 57228600, 57522080, 58269120, 59113600, 59505600, 60960900, 61043840, 61630800, 61885824, 62751360, 63731850, 64096032, 64464400, 65024960, 66766700, 67267200, 67980640, 69026496, 69669600, 70105035, 70324800, 70435200, 71902600, 72836400, 73673600, 74778704, 75028800, 76304800, 77357280, 78029952, 78439200, 80120040, 81281200, 81576768, 82174400, 83241600, 84975800, 85461376, 86283120, 88670400, 91565760, 92892800, 93473380, 96696600, 97115200, 97537440, 98609280, 100150050, 101970960, 103143040, 104585600, 106826720, 107853900, 110510400, 112168056, 114457200, 115044160, 116538240, 116841725, 119011200, 121921800, 123261600, 127463700, 128192064, 128928800, 130049920, 133533400, 135961280, 138052992, 139339200, 140210070, 140649600, 143805200, 145672800, 149557408, 150057600, 152609600, 154714560, 156878400, 160240080, 162562400, 163153536, 164348800, 169951600, 172566240, 177340800, 183131520, 186946760, 193393200, 194230400, 195074880, 200300100, 203941920, 213653440, 215707800, 221020800, 224336112, 228914400, 230088320, 233683450, 243843600, 246523200, 254927400, 256384128, 257857600, 267066800, 271922560, 278678400, 280420140, 287610400, 291345600, 299114816, 305219200, 309429120, 313756800, 320480160, 325124800, 339903200, 345132480, 350525175, 373893520, 386786400, 390149760, 400600200, 407883840, 427306880, 431415600, 448672224, 457828800, 467366900, 487687200, 493046400, 509854800, 515715200, 534133600, 560840280, 575220800, 582691200, 598229632, 640960320, 650249600, 679806400, 690264960, 701050350, 747787040, 773572800, 801200400, 815767680, 862831200, 897344448, 915657600, 934733800, 975374400, 1019709600, 1068267200, 1121680560, 1150441600, 1281920640, 1359612800, 1402100700, 1495574080, 1547145600, 1602400800, 1725662400, 1794688896, 1869467600, 1950748800, 2039419200, 2136534400, 2243361120, 2804201400, 2991148160, 3204801600, 3451324800, 3738935200, 4078838400, 4486722240, 5608402800, 6409603200, 7477870400, 8973444480, 11216805600, 14955740800, 22433611200, 44867222400]

約数ペア:

[(1, 44867222400), (2, 22433611200), (3, 14955740800), (4, 11216805600), (5, 8973444480), (6, 7477870400), (7, 6409603200), (8, 5608402800), (10, 4486722240), (11, 4078838400), (12, 3738935200), (13, 3451324800), (14, 3204801600), (15, 2991148160), (16, 2804201400), (20, 2243361120), (21, 2136534400), (22, 2039419200), (23, 1950748800), (24, 1869467600), (25, 1794688896), (26, 1725662400), (28, 1602400800), (29, 1547145600), (30, 1495574080), (32, 1402100700), (33, 1359612800), (35, 1281920640), (39, 1150441600), (40, 1121680560), (42, 1068267200), (44, 1019709600), (46, 975374400), (48, 934733800), (49, 915657600), (50, 897344448), (52, 862831200), (55, 815767680), (56, 801200400), (58, 773572800), (60, 747787040), (64, 701050350), (65, 690264960), (66, 679806400), (69, 650249600), (70, 640960320), (75, 598229632), (77, 582691200), (78, 575220800), (80, 560840280), (84, 534133600), (87, 515715200), (88, 509854800), (91, 493046400), (92, 487687200), (96, 467366900), (98, 457828800), (100, 448672224), (104, 431415600), (105, 427306880), (110, 407883840), (112, 400600200), (115, 390149760), (116, 386786400), (120, 373893520), (128, 350525175), (130, 345132480), (132, 339903200), (138, 325124800), (140, 320480160), (143, 313756800), (145, 309429120), (147, 305219200), (150, 299114816), (154, 291345600), (156, 287610400), (160, 280420140), (161, 278678400), (165, 271922560), (168, 267066800), (174, 257857600), (175, 256384128), (176, 254927400), (182, 246523200), (184, 243843600), (192, 233683450), (195, 230088320), (196, 228914400), (200, 224336112), (203, 221020800), (208, 215707800), (210, 213653440), (220, 203941920), (224, 200300100), (230, 195074880), (231, 194230400), (232, 193393200), (240, 186946760), (245, 183131520), (253, 177340800), (260, 172566240), (264, 169951600), (273, 164348800), (275, 163153536), (276, 162562400), (280, 160240080), (286, 156878400), (290, 154714560), (294, 152609600), (299, 150057600), (300, 149557408), (308, 145672800), (312, 143805200), (319, 140649600), (320, 140210070), (322, 139339200), (325, 138052992), (330, 135961280), (336, 133533400), (345, 130049920), (348, 128928800), (350, 128192064), (352, 127463700), (364, 123261600), (368, 121921800), (377, 119011200), (384, 116841725), (385, 116538240), (390, 115044160), (392, 114457200), (400, 112168056), (406, 110510400), (416, 107853900), (420, 106826720), (429, 104585600), (435, 103143040), (440, 101970960), (448, 100150050), (455, 98609280), (460, 97537440), (462, 97115200), (464, 96696600), (480, 93473380), (483, 92892800), (490, 91565760), (506, 88670400), (520, 86283120), (525, 85461376), (528, 84975800), (539, 83241600), (546, 82174400), (550, 81576768), (552, 81281200), (560, 80120040), (572, 78439200), (575, 78029952), (580, 77357280), (588, 76304800), (598, 75028800), (600, 74778704), (609, 73673600), (616, 72836400), (624, 71902600), (637, 70435200), (638, 70324800), (640, 70105035), (644, 69669600), (650, 69026496), (660, 67980640), (667, 67267200), (672, 66766700), (690, 65024960), (696, 64464400), (700, 64096032), (704, 63731850), (715, 62751360), (725, 61885824), (728, 61630800), (735, 61043840), (736, 60960900), (754, 59505600), (759, 59113600), (770, 58269120), (780, 57522080), (784, 57228600), (800, 56084028), (805, 55735680), (812, 55255200), (825, 54384512), (832, 53926950), (840, 53413360), (858, 52292800), (870, 51571520), (880, 50985480), (896, 50075025), (897, 50019200), (910, 49304640), (920, 48768720), (924, 48557600), (928, 48348300), (957, 46883200), (960, 46736690), (966, 46446400), (975, 46017664), (980, 45782880), (1001, 44822400), (1012, 44335200), (1015, 44204160), (1040, 43141560), (1050, 42730688), (1056, 42487900), (1078, 41620800), (1092, 41087200), (1100, 40788384), (1104, 40640600), (1120, 40060020), (1127, 39811200), (1131, 39670400), (1144, 39219600), (1150, 39014976), (1155, 38846080), (1160, 38678640), (1176, 38152400), (1196, 37514400), (1200, 37389352), (1218, 36836800), (1225, 36626304), (1232, 36418200), (1248, 35951300), (1265, 35468160), (1274, 35217600), (1276, 35162400), (1288, 34834800), (1300, 34513248), (1320, 33990320), (1334, 33633600), (1344, 33383350), (1365, 32869760), (1380, 32512480), (1392, 32232200), (1400, 32048016), (1408, 31865925), (1421, 31574400), (1430, 31375680), (1450, 30942912), (1456, 30815400), (1470, 30521920), (1472, 30480450), (1495, 30011520), (1508, 29752800), (1518, 29556800), (1540, 29134560), (1560, 28761040), (1568, 28614300), (1595, 28129920), (1600, 28042014), (1610, 27867840), (1617, 27747200), (1624, 27627600), (1650, 27192256), (1664, 26963475), (1680, 26706680), (1716, 26146400), (1725, 26009984), (1740, 25785760), (1760, 25492740), (1771, 25334400), (1794, 25009600), (1820, 24652320), (1840, 24384360), (1848, 24278800), (1856, 24174150), (1885, 23802240), (1911, 23478400), (1914, 23441600), (1920, 23368345), (1925, 23307648), (1932, 23223200), (1950, 23008832), (1960, 22891440), (2001, 22422400), (2002, 22411200), (2024, 22167600), (2030, 22102080), (2080, 21570780), (2093, 21436800), (2100, 21365344), (2112, 21243950), (2145, 20917120), (2156, 20810400), (2175, 20628608), (2184, 20543600), (2200, 20394192), (2208, 20320300), (2233, 20092800), (2240, 20030010), (2254, 19905600), (2262, 19835200), (2275, 19721856), (2288, 19609800), (2300, 19507488), (2310, 19423040), (2320, 19339320), (2352, 19076200), (2392, 18757200), (2400, 18694676), (2415, 18578560), (2436, 18418400), (2450, 18313152), (2464, 18209100), (2496, 17975650), (2530, 17734080), (2548, 17608800), (2552, 17581200), (2576, 17417400), (2600, 17256624), (2639, 17001600), (2640, 16995160), (2668, 16816800), (2688, 16691675), (2695, 16648320), (2730, 16434880), (2760, 16256240), (2784, 16116100), (2800, 16024008), (2842, 15787200), (2860, 15687840), (2900, 15471456), (2912, 15407700), (2940, 15260960), (2944, 15240225), (2990, 15005760), (3003, 14940800), (3016, 14876400), (3036, 14778400), (3045, 14734720), (3080, 14567280), (3120, 14380520), (3136, 14307150), (3185, 14087040), (3190, 14064960), (3200, 14021007), (3220, 13933920), (3234, 13873600), (3248, 13813800), (3289, 13641600), (3300, 13596128), (3335, 13453440), (3360, 13353340), (3381, 13270400), (3432, 13073200), (3450, 13004992), (3480, 12892880), (3520, 12746370), (3542, 12667200), (3575, 12550272), (3588, 12504800), (3640, 12326160), (3675, 12208768), (3680, 12192180), (3696, 12139400), (3712, 12087075), (3770, 11901120), (3795, 11822720), (3822, 11739200), (3828, 11720800), (3850, 11653824), (3864, 11611600), (3900, 11504416), (3920, 11445720), (4002, 11211200), (4004, 11205600), (4025, 11147136), (4048, 11083800), (4060, 11051040), (4147, 10819200), (4160, 10785390), (4186, 10718400), (4200, 10682672), (4224, 10621975), (4263, 10524800), (4290, 10458560), (4312, 10405200), (4350, 10314304), (4368, 10271800), (4400, 10197096), (4416, 10160150), (4466, 10046400), (4480, 10015005), (4485, 10003840), (4508, 9952800), (4524, 9917600), (4550, 9860928), (4576, 9804900), (4600, 9753744), (4620, 9711520), (4640, 9669660), (4669, 9609600), (4704, 9538100), (4784, 9378600), (4785, 9376640), (4800, 9347338), (4830, 9289280), (4872, 9209200), (4900, 9156576), (4928, 9104550), (4992, 8987825), (5005, 8964480), (5060, 8867040), (5075, 8840832), (5096, 8804400), (5104, 8790600), (5152, 8708700), (5200, 8628312), (5278, 8500800), (5280, 8497580), (5313, 8444800), (5336, 8408400), (5390, 8324160), (5460, 8217440), (5520, 8128120), (5568, 8058050), (5600, 8012004), (5635, 7962240), (5655, 7934080), (5684, 7893600), (5720, 7843920), (5775, 7769216), (5800, 7735728), (5824, 7703850), (5880, 7630480), (5980, 7502880), (6006, 7470400), (6032, 7438200), (6072, 7389200), (6090, 7367360), (6160, 7283640), (6240, 7190260), (6272, 7153575), (6279, 7145600), (6325, 7093632), (6370, 7043520), (6380, 7032480), (6440, 6966960), (6468, 6936800), (6496, 6906900), (6578, 6820800), (6600, 6798064), (6670, 6726720), (6699, 6697600), (6720, 6676670), (6762, 6635200), (6825, 6573952), (6864, 6536600), (6900, 6502496), (6960, 6446440), (7007, 6403200), (7040, 6373185), (7084, 6333600), (7105, 6314880), (7150, 6275136), (7176, 6252400), (7280, 6163080), (7337, 6115200), (7350, 6104384), (7360, 6096090), (7392, 6069700), (7475, 6002304), (7540, 5950560), (7590, 5911360), (7644, 5869600), (7656, 5860400), (7700, 5826912), (7728, 5805800), (7800, 5752208), (7840, 5722860), (7917, 5667200), (7975, 5625984), (8004, 5605600), (8008, 5602800), (8050, 5573568), (8085, 5549440), (8096, 5541900), (8120, 5525520), (8294, 5409600), (8320, 5392695), (8372, 5359200), (8400, 5341336), (8526, 5262400), (8580, 5229280), (8624, 5202600), (8671, 5174400), (8700, 5157152), (8736, 5135900), (8800, 5098548), (8832, 5080075), (8855, 5066880), (8932, 5023200), (8970, 5001920), (9016, 4976400), (9048, 4958800), (9100, 4930464), (9152, 4902450), (9200, 4876872), (9240, 4855760), (9280, 4834830), (9338, 4804800), (9408, 4769050), (9425, 4760448), (9555, 4695680), (9568, 4689300), (9570, 4688320), (9600, 4673669), (9660, 4644640), (9744, 4604600), (9800, 4578288), (9856, 4552275), (9867, 4547200), (10005, 4484480), (10010, 4482240), (10120, 4433520), (10150, 4420416), (10192, 4402200), (10208, 4395300), (10304, 4354350), (10400, 4314156), (10465, 4287360), (10556, 4250400), (10560, 4248790), (10626, 4222400), (10672, 4204200), (10725, 4183424), (10780, 4162080), (10920, 4108720), (11040, 4064060), (11136, 4029025), (11165, 4018560), (11200, 4006002), (11270, 3981120), (11310, 3967040), (11368, 3946800), (11440, 3921960), (11550, 3884608), (11600, 3867864), (11648, 3851925), (11760, 3815240), (11960, 3751440), (12012, 3735200), (12064, 3719100), (12075, 3715712), (12144, 3694600), (12180, 3683680), (12320, 3641820), (12397, 3619200), (12441, 3606400), (12480, 3595130), (12558, 3572800), (12650, 3546816), (12740, 3521760), (12760, 3516240), (12880, 3483480), (12936, 3468400), (12992, 3453450), (13156, 3410400), (13195, 3400320), (13200, 3399032), (13340, 3363360), (13398, 3348800), (13440, 3338335), (13475, 3329664), (13524, 3317600), (13650, 3286976), (13728, 3268300), (13800, 3251248), (13920, 3223220), (14007, 3203200), (14014, 3201600), (14168, 3166800), (14210, 3157440), (14300, 3137568), (14352, 3126200), (14560, 3081540), (14651, 3062400), (14674, 3057600), (14700, 3052192), (14720, 3048045), (14784, 3034850), (14950, 3001152), (15015, 2988160), (15080, 2975280), (15180, 2955680), (15225, 2946944), (15288, 2934800), (15312, 2930200), (15400, 2913456), (15456, 2902900), (15600, 2876104), (15631, 2870400), (15680, 2861430), (15834, 2833600), (15925, 2817408), (15950, 2812992), (16008, 2802800), (16016, 2801400), (16100, 2786784), (16170, 2774720), (16192, 2770950), (16240, 2762760), (16445, 2728320), (16588, 2704800), (16675, 2690688), (16744, 2679600), (16800, 2670668), (16905, 2654080), (17052, 2631200), (17160, 2614640), (17248, 2601300), (17342, 2587200), (17400, 2578576), (17472, 2567950), (17600, 2549274), (17710, 2533440), (17864, 2511600), (17940, 2500960), (18032, 2488200), (18096, 2479400), (18200, 2465232), (18304, 2451225), (18400, 2438436), (18473, 2428800), (18480, 2427880), (18560, 2417415), (18676, 2402400), (18816, 2384525), (18850, 2380224), (18975, 2364544), (19110, 2347840), (19136, 2344650), (19140, 2344160), (19320, 2322320), (19488, 2302300), (19600, 2289144), (19734, 2273600), (20010, 2242240), (20020, 2241120), (20240, 2216760), (20300, 2210208), (20384, 2201100), (20416, 2197650), (20608, 2177175), (20735, 2163840), (20800, 2157078), (20930, 2143680), (21021, 2134400), (21112, 2125200), (21120, 2124395), (21252, 2111200), (21315, 2104960), (21344, 2102100), (21450, 2091712), (21560, 2081040), (21840, 2054360), (22011, 2038400), (22080, 2032030), (22330, 2009280), (22400, 2003001), (22425, 2000768), (22540, 1990560), (22620, 1983520), (22736, 1973400), (22880, 1960980), (23023, 1948800), (23100, 1942304), (23200, 1933932), (23345, 1921920), (23520, 1907620), (23920, 1875720), (23925, 1875328), (24024, 1867600), (24128, 1859550), (24150, 1857856), (24288, 1847300), (24360, 1841840), (24640, 1820910), (24794, 1809600), (24882, 1803200), (24960, 1797565), (25025, 1792896), (25116, 1786400), (25300, 1773408), (25480, 1760880), (25520, 1758120), (25760, 1741740), (25872, 1734200), (25984, 1726725), (26013, 1724800), (26312, 1705200), (26390, 1700160), (26400, 1699516), (26565, 1688960), (26680, 1681680), (26796, 1674400), (26950, 1664832), (27048, 1658800), (27300, 1643488), (27456, 1634150), (27600, 1625624), (27840, 1611610), (28014, 1601600), (28028, 1600800), (28175, 1592448), (28275, 1586816), (28336, 1583400), (28420, 1578720), (28600, 1568784), (28704, 1563100), (29029, 1545600), (29120, 1540770), (29302, 1531200), (29348, 1528800), (29400, 1526096), (29568, 1517425), (29900, 1500576), (30030, 1494080), (30160, 1487640), (30360, 1477840), (30450, 1473472), (30576, 1467400), (30624, 1465100), (30800, 1456728), (30912, 1451450), (31200, 1438052), (31262, 1435200), (31360, 1430715), (31395, 1429120), (31668, 1416800), (31850, 1408704), (31900, 1406496), (32016, 1401400), (32032, 1400700), (32200, 1393392), (32340, 1387360), (32384, 1385475), (32480, 1381380), (32683, 1372800), (32890, 1364160), (33176, 1352400), (33350, 1345344), (33488, 1339800), (33495, 1339520), (33600, 1335334), (33810, 1327040), (34104, 1315600), (34320, 1307320), (34496, 1300650), (34684, 1293600), (34800, 1289288), (34944, 1283975), (35035, 1280640), (35200, 1274637), (35420, 1266720), (35525, 1262976), (35728, 1255800), (35880, 1250480), (36064, 1244100), (36192, 1239700), (36400, 1232616), (36685, 1223040), (36800, 1219218), (36946, 1214400), (36960, 1213940), (37191, 1206400), (37352, 1201200), (37700, 1190112), (37950, 1182272), (38220, 1173920), (38272, 1172325), (38280, 1172080), (38640, 1161160), (38976, 1151150), (39200, 1144572), (39468, 1136800), (39585, 1133440), (40020, 1121120), (40040, 1120560), (40425, 1109888), (40480, 1108380), (40600, 1105104), (40768, 1100550), (40832, 1098825), (41470, 1081920), (41600, 1078539), (41860, 1071840), (42042, 1067200), (42224, 1062600), (42504, 1055600), (42630, 1052480), (42688, 1051050), (42900, 1045856), (43120, 1040520), (43355, 1034880), (43680, 1027180), (43953, 1020800), (44022, 1019200), (44160, 1016015), (44275, 1013376), (44660, 1004640), (44850, 1000384), (45080, 995280), (45240, 991760), (45472, 986700), (45760, 980490), (46046, 974400), (46200, 971152), (46400, 966966), (46690, 960960), (46893, 956800), (47040, 953810), (47775, 939136), (47840, 937860), (47850, 937664), (48048, 933800), (48256, 929775), (48300, 928928), (48576, 923650), (48720, 920920), (49280, 910455), (49335, 909440), (49588, 904800), (49764, 901600), (50025, 896896), (50050, 896448), (50232, 893200), (50600, 886704), (50960, 880440), (51040, 879060), (51359, 873600), (51520, 870870), (51744, 867100), (52026, 862400), (52325, 857472), (52624, 852600), (52780, 850080), (52800, 849758), (53130, 844480), (53360, 840840), (53592, 837200), (53900, 832416), (54096, 829400), (54600, 821744), (54912, 817075), (55200, 812812), (55419, 809600), (55680, 805805), (55825, 803712), (56028, 800800), (56056, 800400), (56350, 796224), (56550, 793408), (56672, 791700), (56840, 789360), (57200, 784392), (57408, 781550), (58058, 772800), (58240, 770385), (58604, 765600), (58696, 764400), (58800, 763048), (59800, 750288), (60060, 747040), (60320, 743820), (60697, 739200), (60720, 738920), (60900, 736736), (61152, 733700), (61248, 732550), (61600, 728364), (61824, 725725), (61985, 723840), (62205, 721280), (62400, 719026), (62524, 717600), (62790, 714560), (63336, 708400), (63700, 704352), (63800, 703248), (64032, 700700), (64064, 700350), (64400, 696696), (64680, 693680), (64960, 690690), (65366, 686400), (65780, 682080), (65975, 680064), (66352, 676200), (66700, 672672), (66976, 669900), (66990, 669760), (67200, 667667), (67620, 663520), (68208, 657800), (68640, 653660), (68992, 650325), (69069, 649600), (69368, 646800), (69600, 644644), (70035, 640640), (70070, 640320), (70840, 633360), (71050, 631488), (71456, 627900), (71760, 625240), (72128, 622050), (72384, 619850), (72800, 616308), (73255, 612480), (73370, 611520), (73600, 609609), (73892, 607200), (73920, 606970), (74382, 603200), (74704, 600600), (75075, 597632), (75400, 595056), (75900, 591136), (76440, 586960), (76560, 586040), (77280, 580580), (77952, 575575), (78155, 574080), (78400, 572286), (78936, 568400), (79170, 566720), (80040, 560560), (80080, 560280), (80850, 554944), (80960, 554190), (81200, 552552), (81536, 550275), (82225, 545664), (82940, 540960), (83720, 535920), (84084, 533600), (84448, 531300), (84525, 530816), (85008, 527800), (85260, 526240), (85376, 525525), (85800, 522928), (86240, 520260), (86710, 517440), (87087, 515200), (87360, 513590), (87906, 510400), (88044, 509600), (88550, 506688), (89320, 502320), (89700, 500192), (90160, 497640), (90480, 495880), (90944, 493350), (91520, 490245), (92092, 487200), (92365, 485760), (92400, 485576), (92800, 483483), (93380, 480480), (93786, 478400), (94080, 476905), (95381, 470400), (95550, 469568), (95680, 468930), (95700, 468832), (96096, 466900), (96600, 464464), (97152, 461825), (97440, 460460), (98049, 457600), (98670, 454720), (99176, 452400), (99528, 450800), (100050, 448448), (100100, 448224), (100464, 446600), (101200, 443352), (101920, 440220), (102080, 439530), (102718, 436800), (103040, 435435), (103488, 433550), (103675, 432768), (104052, 431200), (104650, 428736), (105105, 426880), (105248, 426300), (105560, 425040), (105600, 424879), (106260, 422240), (106575, 420992), (106720, 420420), (107184, 418600), (107800, 416208), (108192, 414700), (109200, 410872), (110055, 407680), (110400, 406406), (110838, 404800), (111650, 401856), (112056, 400400), (112112, 400200), (112700, 398112), (113100, 396704), (113344, 395850), (113680, 394680), (114400, 392196), (114816, 390775), (115115, 389760), (116116, 386400), (116725, 384384), (117208, 382800), (117392, 382200), (117600, 381524), (119600, 375144), (120120, 373520), (120640, 371910), (121394, 369600), (121440, 369460), (121800, 368368), (122304, 366850), (122496, 366275), (123200, 364182), (123970, 361920), (124410, 360640), (124800, 359513), (125048, 358800), (125580, 357280), (126672, 354200), (127400, 352176), (127600, 351624), (128064, 350350), (128128, 350175), (128800, 348348), (129360, 346840), (129920, 345345), (130065, 344960), (130732, 343200), (131560, 341040), (131950, 340032), (132704, 338100), (132825, 337792), (133400, 336336), (133952, 334950), (133980, 334880), (135240, 331760), (136416, 328900), (137280, 326830), (138138, 324800), (138736, 323400), (139200, 322322), (140070, 320320), (140140, 320160), (141680, 316680), (142100, 315744), (142912, 313950), (143520, 312620), (144256, 311025), (144768, 309925), (145145, 309120), (145600, 308154), (146510, 306240), (146740, 305760), (147784, 303600), (147840, 303485), (148764, 301600), (149408, 300300), (150150, 298816), (150800, 297528), (151800, 295568), (152880, 293480), (153120, 293020), (154077, 291200), (154560, 290290), (156310, 287040), (156800, 286143), (156975, 285824), (157872, 284200), (158340, 283360), (160080, 280280), (160160, 280140), (161161, 278400), (161700, 277472), (161920, 277095), (162400, 276276), (163415, 274560), (164450, 272832), (165880, 270480), (167440, 267960), (167475, 267904), (168168, 266800), (168896, 265650), (169050, 265408), (170016, 263900), (170520, 263120), (171600, 261464), (172480, 260130), (173420, 258720), (174174, 257600), (174720, 256795), (175175, 256128), (175812, 255200), (176088, 254800), (177100, 253344), (178640, 251160), (179400, 250096), (180320, 248820), (180960, 247940), (181888, 246675), (182091, 246400), (183425, 244608), (184184, 243600), (184730, 242880), (184800, 242788), (185955, 241280), (186760, 240240), (187572, 239200), (190762, 235200), (191100, 234784), (191360, 234465), (191400, 234416), (192192, 233450), (193200, 232232), (194880, 230230), (196098, 228800), (197340, 227360), (197925, 226688), (198352, 226200), (199056, 225400), (200100, 224224), (200200, 224112), (200928, 223300), (202400, 221676), (203203, 220800), (203840, 220110), (204160, 219765), (205436, 218400), (206976, 216775), (207350, 216384), (208104, 215600), (209300, 214368), (210210, 213440), (210496, 213150), (211120, 212520)]