39131164800

素因数分解:

$2^7\times 3^5\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{79}}^1$

素因数の和:145

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 79, 80, 81, 84, 90, 91, 96, 98, 100, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 150, 156, 158, 160, 162, 168, 175, 180, 182, 189, 192, 195, 196, 200, 208, 210, 216, 224, 225, 234, 237, 240, 243, 245, 252, 260, 270, 273, 280, 288, 294, 300, 312, 315, 316, 320, 324, 325, 336, 350, 351, 360, 364, 378, 384, 390, 392, 395, 400, 405, 416, 420, 432, 441, 448, 450, 455, 468, 474, 480, 486, 490, 504, 520, 525, 540, 546, 553, 560, 567, 576, 585, 588, 600, 624, 630, 632, 637, 640, 648, 650, 672, 675, 700, 702, 711, 720, 728, 735, 756, 780, 784, 790, 800, 810, 819, 832, 840, 864, 882, 896, 900, 910, 936, 945, 948, 960, 972, 975, 980, 1008, 1027, 1040, 1050, 1053, 1080, 1092, 1106, 1120, 1134, 1152, 1170, 1176, 1185, 1200, 1215, 1225, 1248, 1260, 1264, 1274, 1296, 1300, 1323, 1344, 1350, 1365, 1400, 1404, 1422, 1440, 1456, 1470, 1512, 1560, 1568, 1575, 1580, 1600, 1620, 1638, 1659, 1664, 1680, 1701, 1728, 1755, 1764, 1800, 1820, 1872, 1890, 1896, 1911, 1920, 1944, 1950, 1960, 1975, 2016, 2025, 2054, 2080, 2100, 2106, 2133, 2160, 2184, 2205, 2212, 2240, 2268, 2275, 2340, 2352, 2370, 2400, 2430, 2450, 2457, 2496, 2520, 2528, 2548, 2592, 2600, 2646, 2688, 2700, 2730, 2765, 2800, 2808, 2835, 2844, 2880, 2912, 2925, 2940, 3024, 3081, 3120, 3136, 3150, 3159, 3160, 3185, 3200, 3240, 3276, 3318, 3360, 3402, 3456, 3510, 3528, 3555, 3600, 3640, 3675, 3744, 3780, 3792, 3822, 3871, 3888, 3900, 3920, 3950, 3969, 4032, 4050, 4095, 4108, 4160, 4200, 4212, 4266, 4320, 4368, 4410, 4424, 4480, 4536, 4550, 4680, 4704, 4725, 4740, 4800, 4860, 4900, 4914, 4977, 4992, 5040, 5056, 5096, 5135, 5184, 5200, 5265, 5292, 5400, 5460, 5530, 5600, 5616, 5670, 5688, 5733, 5760, 5824, 5850, 5880, 5925, 6048, 6075, 6162, 6240, 6272, 6300, 6318, 6320, 6370, 6399, 6480, 6552, 6615, 6636, 6720, 6804, 6825, 7020, 7056, 7110, 7189, 7200, 7280, 7350, 7371, 7488, 7560, 7584, 7644, 7742, 7776, 7800, 7840, 7900, 7938, 8064, 8100, 8190, 8216, 8295, 8320, 8400, 8424, 8505, 8532, 8640, 8736, 8775, 8820, 8848, 9072, 9100, 9243, 9360, 9408, 9450, 9480, 9555, 9600, 9720, 9800, 9828, 9954, 10080, 10112, 10192, 10270, 10368, 10400, 10530, 10584, 10665, 10800, 10920, 11025, 11060, 11200, 11232, 11340, 11376, 11466, 11613, 11648, 11700, 11760, 11850, 11907, 12096, 12150, 12285, 12324, 12480, 12600, 12636, 12640, 12740, 12798, 12960, 13104, 13230, 13272, 13440, 13608, 13650, 13825, 14040, 14112, 14175, 14220, 14378, 14400, 14560, 14700, 14742, 14931, 14976, 15120, 15168, 15288, 15405, 15484, 15552, 15600, 15680, 15795, 15800, 15876, 15925, 16200, 16380, 16432, 16590, 16800, 16848, 17010, 17064, 17199, 17280, 17472, 17550, 17640, 17696, 17775, 18144, 18200, 18486, 18720, 18816, 18900, 18960, 19110, 19197, 19355, 19440, 19600, 19656, 19845, 19908, 20160, 20384, 20475, 20540, 20800, 21060, 21168, 21330, 21567, 21600, 21840, 22050, 22113, 22120, 22400, 22464, 22680, 22752, 22932, 23226, 23400, 23520, 23700, 23814, 24192, 24300, 24570, 24648, 24885, 24960, 25200, 25272, 25280, 25480, 25596, 25675, 25920, 26208, 26325, 26460, 26544, 27216, 27300, 27650, 27729, 28080, 28224, 28350, 28440, 28665, 28756, 28800, 29120, 29400, 29484, 29862, 30240, 30336, 30576, 30810, 30968, 31104, 31200, 31360, 31590, 31600, 31752, 31850, 31995, 32400, 32760, 32864, 33075, 33180, 33600, 33696, 34020, 34128, 34398, 34839, 34944, 35100, 35280, 35392, 35550, 35945, 36288, 36400, 36855, 36972, 37440, 37800, 37920, 38220, 38394, 38710, 38880, 39200, 39312, 39690, 39816, 40320, 40768, 40950, 41080, 41475, 41600, 42120, 42336, 42525, 42660, 43134, 43200, 43680, 44100, 44226, 44240, 44793, 44928, 45360, 45504, 45864, 46215, 46452, 46800, 47040, 47400, 47628, 47775, 48600, 49140, 49296, 49770, 50323, 50400, 50544, 50560, 50960, 51192, 51350, 51597, 51840, 52416, 52650, 52920, 53088, 53325, 54432, 54600, 55300, 55458, 56160, 56448, 56700, 56880, 57330, 57512, 58065, 58240, 58800, 58968, 59535, 59724, 60480, 61152, 61425, 61620, 61936, 62400, 63180, 63200, 63504, 63700, 63990, 64701, 64800, 65520, 65728, 66150, 66360, 67200, 67392, 68040, 68256, 68796, 69678, 70200, 70560, 70784, 71100, 71890, 72576, 72800, 73710, 73944, 74655, 74880, 75600, 75840, 76440, 76788, 77025, 77420, 77760, 78400, 78624, 78975, 79380, 79632, 81536, 81900, 82160, 82950, 83187, 84240, 84672, 85050, 85320, 85995, 86268, 86400, 87360, 88200, 88452, 88480, 89586, 90720, 91008, 91728, 92430, 92904, 93600, 94080, 94800, 95256, 95550, 95985, 96775, 97200, 98280, 98592, 99225, 99540, 100646, 100800, 101088, 101920, 102384, 102700, 103194, 104517, 104832, 105300, 105840, 106176, 106650, 107835, 108864, 109200, 110565, 110600, 110916, 112320, 113400, 113760, 114660, 115024, 116130, 117600, 117936, 119070, 119448, 120960, 122304, 122850, 123240, 123872, 124425, 124800, 126360, 126400, 127008, 127400, 127980, 129402, 129600, 131040, 131456, 132300, 132720, 134379, 134784, 136080, 136512, 137592, 138645, 139356, 140400, 141120, 142200, 143325, 143780, 145600, 147420, 147888, 149310, 150969, 151200, 151680, 152880, 153576, 154050, 154791, 154840, 155520, 156800, 157248, 157950, 158760, 159264, 159975, 163800, 164320, 165900, 166374, 168480, 169344, 170100, 170640, 171990, 172536, 174195, 174720, 176400, 176904, 176960, 179172, 179725, 181440, 183456, 184275, 184860, 185808, 187200, 189600, 190512, 191100, 191970, 193550, 194103, 194400, 196560, 197184, 198450, 199080, 201292, 201600, 202176, 203840, 204768, 205400, 206388, 209034, 210600, 211680, 212352, 213300, 215670, 217728, 218400, 221130, 221200, 221832, 223965, 224640, 226800, 227520, 229320, 230048, 231075, 232260, 235200, 235872, 238140, 238896, 244608, 245700, 246480, 247744, 248850, 249561, 251615, 252720, 252800, 254016, 254800, 255960, 257985, 258804, 259200, 262080, 264600, 265440, 268758, 272160, 273024, 275184, 277290, 278712, 280800, 282240, 284400, 286650, 287560, 290325, 291200, 294840, 295776, 297675, 298620, 301938, 302400, 305760, 307152, 308100, 309582, 309680, 313551, 314496, 315900, 317520, 318528, 319950, 323505, 327600, 328640, 331800, 332748, 336960, 340200, 341280, 343980, 345072, 348390, 352800, 353808, 353920, 358344, 359450, 362880, 366912, 368550, 369720, 371616, 373275, 374400, 379200, 381024, 382200, 383940, 387100, 388206, 388800, 393120, 394368, 396900, 398160, 402584, 404352, 407680, 409536, 410800, 412776, 415935, 418068, 421200, 423360, 426600, 429975, 431340, 436800, 442260, 442400, 443664, 447930, 452907, 453600, 455040, 458640, 460096, 462150, 464520, 470400, 471744, 476280, 477792, 479925, 491400, 492960, 495488, 497700, 499122, 503230, 505440, 508032, 509600, 511920, 515970, 517608, 522585, 524160, 529200, 530880, 537516, 539175, 544320, 550368, 552825, 554580, 557424, 561600, 568800, 573300, 575120, 580650, 582309, 589680, 591552, 595350, 597240, 603876, 604800, 611520, 614304, 616200, 619164, 619360, 627102, 631800, 635040, 637056, 639900, 647010, 655200, 657280, 663600, 665496, 671895, 673920, 680400, 682560, 687960, 690144, 693225, 696780, 705600, 707616, 716688, 718900, 733824, 737100, 739440, 743232, 746550, 754845, 758400, 762048, 764400, 767880, 773955, 774200, 776412, 777600, 786240, 793800, 796320, 805168, 819072, 821600, 825552, 831870, 836136, 842400, 846720, 853200, 859950, 862680, 870975, 873600, 884520, 884800, 887328, 895860, 905814, 907200, 917280, 920192, 924300, 929040, 940653, 943488, 952560, 955584, 959850, 970515, 982800, 985920, 995400, 998244, 1006460, 1010880, 1019200, 1023840, 1031940, 1035216, 1045170, 1058400, 1061760, 1075032, 1078350, 1088640, 1100736, 1105650, 1109160, 1114848, 1119825, 1123200, 1137600, 1146600, 1150240, 1161300, 1164618, 1179360, 1183104, 1190700, 1194480, 1207752, 1223040, 1228608, 1232400, 1238328, 1238720, 1247805, 1254204, 1258075, 1263600, 1270080, 1279800, 1289925, 1294020, 1310400, 1327200, 1330992, 1343790, 1358721, 1360800, 1365120, 1375920, 1380288, 1386450, 1393560, 1411200, 1415232, 1433376, 1437800, 1474200, 1478880, 1486464, 1493100, 1509690, 1524096, 1528800, 1535760, 1547910, 1548400, 1552824, 1567755, 1572480, 1587600, 1592640, 1610336, 1617525, 1643200, 1651104, 1663740, 1672272, 1684800, 1706400, 1719900, 1725360, 1741950, 1746927, 1769040, 1769600, 1774656, 1791720, 1811628, 1814400, 1834560, 1848600, 1858080, 1881306, 1905120, 1911168, 1919700, 1941030, 1965600, 1971840, 1990800, 1996488, 2012920, 2021760, 2038400, 2047680, 2063880, 2070432, 2079675, 2090340, 2116800, 2150064, 2156700, 2201472, 2211300, 2218320, 2229696, 2239650, 2264535, 2275200, 2293200, 2300480, 2322600, 2329236, 2358720, 2381400, 2388960, 2415504, 2457216, 2464800, 2476656, 2477440, 2495610, 2508408, 2516150, 2527200, 2540160, 2559600, 2579850, 2588040, 2612925, 2620800, 2654400, 2661984, 2687580, 2717442, 2721600, 2751840, 2760576, 2772900, 2787120, 2830464, 2866752, 2875600, 2911545, 2948400, 2957760, 2986200, 3019380, 3057600, 3071520, 3095820, 3096800, 3105648, 3135510, 3175200, 3185280, 3220672, 3235050, 3286400, 3302208, 3327480, 3344544, 3359475, 3369600, 3412800, 3439800, 3450720, 3483900, 3493854, 3538080, 3549312, 3583440, 3623256, 3669120, 3697200, 3716160, 3762612, 3774225, 3810240, 3839400, 3869775, 3882060, 3931200, 3981600, 3992976, 4025840, 4076163, 4095360, 4127760, 4140864, 4159350, 4180680, 4233600, 4300128, 4313400, 4422600, 4436640, 4459392, 4479300, 4529070, 4586400, 4600960, 4645200, 4658472, 4703265, 4717440, 4762800, 4777920, 4831008, 4852575, 4929600, 4953312, 4991220, 5016816, 5032300, 5054400, 5119200, 5159700, 5176080, 5225850, 5308800, 5323968, 5375160, 5434884, 5443200, 5503680, 5545800, 5574240, 5733504, 5751200, 5823090, 5896800, 5915520, 5972400, 6038760, 6115200, 6143040, 6191640, 6193600, 6211296, 6239025, 6271020, 6350400, 6441344, 6470100, 6604416, 6654960, 6689088, 6718950, 6793605, 6825600, 6879600, 6901440, 6967800, 6987708, 7076160, 7166880, 7246512, 7394400, 7432320, 7525224, 7548450, 7620480, 7678800, 7739550, 7764120, 7838775, 7862400, 7963200, 7985952, 8051680, 8152326, 8255520, 8281728, 8318700, 8361360, 8600256, 8626800, 8734635, 8845200, 8873280, 8958600, 9058140, 9172800, 9290400, 9316944, 9406530, 9525600, 9555840, 9662016, 9705150, 9859200, 9906624, 9982440, 10033632, 10064600, 10108800, 10238400, 10319400, 10352160, 10451700, 10647936, 10750320, 10869768, 11007360, 11091600, 11148480, 11322675, 11502400, 11646180, 11793600, 11944800, 12077520, 12228489, 12286080, 12383280, 12387200, 12422592, 12478050, 12542040, 12700800, 12940200, 13309920, 13378176, 13437900, 13587210, 13759200, 13802880, 13935600, 13975416, 14152320, 14333760, 14493024, 14557725, 14788800, 15050448, 15096900, 15357600, 15479100, 15528240, 15677550, 15926400, 15971904, 16103360, 16304652, 16511040, 16637400, 16722720, 17200512, 17253600, 17469270, 17690400, 17746560, 17917200, 18116280, 18345600, 18580800, 18633888, 18813060, 19051200, 19324032, 19410300, 19813248, 19964880, 20067264, 20129200, 20380815, 20476800, 20638800, 20704320, 20903400, 21500640, 21739536, 22183200, 22296960, 22645350, 23004800, 23292360, 23516325, 23587200, 23889600, 24155040, 24456978, 24766560, 24845184, 24956100, 25084080, 25880400, 26619840, 26875800, 27174420, 27518400, 27871200, 27950832, 28667520, 28986048, 29115450, 29577600, 30100896, 30193800, 30715200, 30958200, 31056480, 31355100, 31943808, 32206720, 32609304, 33022080, 33274800, 33445440, 33968025, 34507200, 34938540, 35380800, 35834400, 36232560, 37161600, 37267776, 37626120, 38102400, 38820600, 39929760, 40134528, 40258400, 40761630, 41277600, 41408640, 41806800, 43001280, 43479072, 43673175, 44366400, 45290700, 46584720, 47032650, 47779200, 48310080, 48913956, 49533120, 49912200, 50168160, 51760800, 53239680, 53751600, 54348840, 55036800, 55742400, 55901664, 57972096, 58230900, 60201792, 60387600, 61142445, 61430400, 61916400, 62112960, 62710200, 65218608, 66549600, 66890880, 67936050, 69014400, 69877080, 70761600, 71668800, 72465120, 74535552, 75252240, 77641200, 79859520, 80516800, 81523260, 82555200, 83613600, 86002560, 86958144, 87346350, 88732800, 90581400, 93169440, 94065300, 96620160, 97827912, 99066240, 99824400, 100336320, 101904075, 103521600, 107503200, 108697680, 111484800, 111803328, 116461800, 120403584, 120775200, 122284890, 123832800, 124225920, 125420400, 130437216, 133099200, 135872100, 139754160, 143337600, 144930240, 150504480, 155282400, 159719040, 161033600, 163046520, 165110400, 167227200, 173916288, 174692700, 181162800, 186338880, 188130600, 195655824, 199648800, 200672640, 203808150, 207043200, 215006400, 217395360, 223606656, 232923600, 241550400, 244569780, 247665600, 250840800, 260874432, 266198400, 271744200, 279508320, 289860480, 301008960, 305712225, 310564800, 326093040, 334454400, 349385400, 362325600, 372677760, 376261200, 391311648, 399297600, 407616300, 430012800, 434790720, 465847200, 483100800, 489139560, 495331200, 501681600, 521748864, 543488400, 559016640, 602017920, 611424450, 621129600, 652186080, 698770800, 724651200, 752522400, 782623296, 798595200, 815232600, 869581440, 931694400, 978279120, 1003363200, 1086976800, 1118033280, 1222848900, 1304372160, 1397541600, 1449302400, 1505044800, 1565246592, 1630465200, 1863388800, 1956558240, 2173953600, 2445697800, 2608744320, 2795083200, 3010089600, 3260930400, 3913116480, 4347907200, 4891395600, 5590166400, 6521860800, 7826232960, 9782791200, 13043721600, 19565582400, 39131164800]

約数ペア:

[(1, 39131164800), (2, 19565582400), (3, 13043721600), (4, 9782791200), (5, 7826232960), (6, 6521860800), (7, 5590166400), (8, 4891395600), (9, 4347907200), (10, 3913116480), (12, 3260930400), (13, 3010089600), (14, 2795083200), (15, 2608744320), (16, 2445697800), (18, 2173953600), (20, 1956558240), (21, 1863388800), (24, 1630465200), (25, 1565246592), (26, 1505044800), (27, 1449302400), (28, 1397541600), (30, 1304372160), (32, 1222848900), (35, 1118033280), (36, 1086976800), (39, 1003363200), (40, 978279120), (42, 931694400), (45, 869581440), (48, 815232600), (49, 798595200), (50, 782623296), (52, 752522400), (54, 724651200), (56, 698770800), (60, 652186080), (63, 621129600), (64, 611424450), (65, 602017920), (70, 559016640), (72, 543488400), (75, 521748864), (78, 501681600), (79, 495331200), (80, 489139560), (81, 483100800), (84, 465847200), (90, 434790720), (91, 430012800), (96, 407616300), (98, 399297600), (100, 391311648), (104, 376261200), (105, 372677760), (108, 362325600), (112, 349385400), (117, 334454400), (120, 326093040), (126, 310564800), (128, 305712225), (130, 301008960), (135, 289860480), (140, 279508320), (144, 271744200), (147, 266198400), (150, 260874432), (156, 250840800), (158, 247665600), (160, 244569780), (162, 241550400), (168, 232923600), (175, 223606656), (180, 217395360), (182, 215006400), (189, 207043200), (192, 203808150), (195, 200672640), (196, 199648800), (200, 195655824), (208, 188130600), (210, 186338880), (216, 181162800), (224, 174692700), (225, 173916288), (234, 167227200), (237, 165110400), (240, 163046520), (243, 161033600), (245, 159719040), (252, 155282400), (260, 150504480), (270, 144930240), (273, 143337600), (280, 139754160), (288, 135872100), (294, 133099200), (300, 130437216), (312, 125420400), (315, 124225920), (316, 123832800), (320, 122284890), (324, 120775200), (325, 120403584), (336, 116461800), (350, 111803328), (351, 111484800), (360, 108697680), (364, 107503200), (378, 103521600), (384, 101904075), (390, 100336320), (392, 99824400), (395, 99066240), (400, 97827912), (405, 96620160), (416, 94065300), (420, 93169440), (432, 90581400), (441, 88732800), (448, 87346350), (450, 86958144), (455, 86002560), (468, 83613600), (474, 82555200), (480, 81523260), (486, 80516800), (490, 79859520), (504, 77641200), (520, 75252240), (525, 74535552), (540, 72465120), (546, 71668800), (553, 70761600), (560, 69877080), (567, 69014400), (576, 67936050), (585, 66890880), (588, 66549600), (600, 65218608), (624, 62710200), (630, 62112960), (632, 61916400), (637, 61430400), (640, 61142445), (648, 60387600), (650, 60201792), (672, 58230900), (675, 57972096), (700, 55901664), (702, 55742400), (711, 55036800), (720, 54348840), (728, 53751600), (735, 53239680), (756, 51760800), (780, 50168160), (784, 49912200), (790, 49533120), (800, 48913956), (810, 48310080), (819, 47779200), (832, 47032650), (840, 46584720), (864, 45290700), (882, 44366400), (896, 43673175), (900, 43479072), (910, 43001280), (936, 41806800), (945, 41408640), (948, 41277600), (960, 40761630), (972, 40258400), (975, 40134528), (980, 39929760), (1008, 38820600), (1027, 38102400), (1040, 37626120), (1050, 37267776), (1053, 37161600), (1080, 36232560), (1092, 35834400), (1106, 35380800), (1120, 34938540), (1134, 34507200), (1152, 33968025), (1170, 33445440), (1176, 33274800), (1185, 33022080), (1200, 32609304), (1215, 32206720), (1225, 31943808), (1248, 31355100), (1260, 31056480), (1264, 30958200), (1274, 30715200), (1296, 30193800), (1300, 30100896), (1323, 29577600), (1344, 29115450), (1350, 28986048), (1365, 28667520), (1400, 27950832), (1404, 27871200), (1422, 27518400), (1440, 27174420), (1456, 26875800), (1470, 26619840), (1512, 25880400), (1560, 25084080), (1568, 24956100), (1575, 24845184), (1580, 24766560), (1600, 24456978), (1620, 24155040), (1638, 23889600), (1659, 23587200), (1664, 23516325), (1680, 23292360), (1701, 23004800), (1728, 22645350), (1755, 22296960), (1764, 22183200), (1800, 21739536), (1820, 21500640), (1872, 20903400), (1890, 20704320), (1896, 20638800), (1911, 20476800), (1920, 20380815), (1944, 20129200), (1950, 20067264), (1960, 19964880), (1975, 19813248), (2016, 19410300), (2025, 19324032), (2054, 19051200), (2080, 18813060), (2100, 18633888), (2106, 18580800), (2133, 18345600), (2160, 18116280), (2184, 17917200), (2205, 17746560), (2212, 17690400), (2240, 17469270), (2268, 17253600), (2275, 17200512), (2340, 16722720), (2352, 16637400), (2370, 16511040), (2400, 16304652), (2430, 16103360), (2450, 15971904), (2457, 15926400), (2496, 15677550), (2520, 15528240), (2528, 15479100), (2548, 15357600), (2592, 15096900), (2600, 15050448), (2646, 14788800), (2688, 14557725), (2700, 14493024), (2730, 14333760), (2765, 14152320), (2800, 13975416), (2808, 13935600), (2835, 13802880), (2844, 13759200), (2880, 13587210), (2912, 13437900), (2925, 13378176), (2940, 13309920), (3024, 12940200), (3081, 12700800), (3120, 12542040), (3136, 12478050), (3150, 12422592), (3159, 12387200), (3160, 12383280), (3185, 12286080), (3200, 12228489), (3240, 12077520), (3276, 11944800), (3318, 11793600), (3360, 11646180), (3402, 11502400), (3456, 11322675), (3510, 11148480), (3528, 11091600), (3555, 11007360), (3600, 10869768), (3640, 10750320), (3675, 10647936), (3744, 10451700), (3780, 10352160), (3792, 10319400), (3822, 10238400), (3871, 10108800), (3888, 10064600), (3900, 10033632), (3920, 9982440), (3950, 9906624), (3969, 9859200), (4032, 9705150), (4050, 9662016), (4095, 9555840), (4108, 9525600), (4160, 9406530), (4200, 9316944), (4212, 9290400), (4266, 9172800), (4320, 9058140), (4368, 8958600), (4410, 8873280), (4424, 8845200), (4480, 8734635), (4536, 8626800), (4550, 8600256), (4680, 8361360), (4704, 8318700), (4725, 8281728), (4740, 8255520), (4800, 8152326), (4860, 8051680), (4900, 7985952), (4914, 7963200), (4977, 7862400), (4992, 7838775), (5040, 7764120), (5056, 7739550), (5096, 7678800), (5135, 7620480), (5184, 7548450), (5200, 7525224), (5265, 7432320), (5292, 7394400), (5400, 7246512), (5460, 7166880), (5530, 7076160), (5600, 6987708), (5616, 6967800), (5670, 6901440), (5688, 6879600), (5733, 6825600), (5760, 6793605), (5824, 6718950), (5850, 6689088), (5880, 6654960), (5925, 6604416), (6048, 6470100), (6075, 6441344), (6162, 6350400), (6240, 6271020), (6272, 6239025), (6300, 6211296), (6318, 6193600), (6320, 6191640), (6370, 6143040), (6399, 6115200), (6480, 6038760), (6552, 5972400), (6615, 5915520), (6636, 5896800), (6720, 5823090), (6804, 5751200), (6825, 5733504), (7020, 5574240), (7056, 5545800), (7110, 5503680), (7189, 5443200), (7200, 5434884), (7280, 5375160), (7350, 5323968), (7371, 5308800), (7488, 5225850), (7560, 5176080), (7584, 5159700), (7644, 5119200), (7742, 5054400), (7776, 5032300), (7800, 5016816), (7840, 4991220), (7900, 4953312), (7938, 4929600), (8064, 4852575), (8100, 4831008), (8190, 4777920), (8216, 4762800), (8295, 4717440), (8320, 4703265), (8400, 4658472), (8424, 4645200), (8505, 4600960), (8532, 4586400), (8640, 4529070), (8736, 4479300), (8775, 4459392), (8820, 4436640), (8848, 4422600), (9072, 4313400), (9100, 4300128), (9243, 4233600), (9360, 4180680), (9408, 4159350), (9450, 4140864), (9480, 4127760), (9555, 4095360), (9600, 4076163), (9720, 4025840), (9800, 3992976), (9828, 3981600), (9954, 3931200), (10080, 3882060), (10112, 3869775), (10192, 3839400), (10270, 3810240), (10368, 3774225), (10400, 3762612), (10530, 3716160), (10584, 3697200), (10665, 3669120), (10800, 3623256), (10920, 3583440), (11025, 3549312), (11060, 3538080), (11200, 3493854), (11232, 3483900), (11340, 3450720), (11376, 3439800), (11466, 3412800), (11613, 3369600), (11648, 3359475), (11700, 3344544), (11760, 3327480), (11850, 3302208), (11907, 3286400), (12096, 3235050), (12150, 3220672), (12285, 3185280), (12324, 3175200), (12480, 3135510), (12600, 3105648), (12636, 3096800), (12640, 3095820), (12740, 3071520), (12798, 3057600), (12960, 3019380), (13104, 2986200), (13230, 2957760), (13272, 2948400), (13440, 2911545), (13608, 2875600), (13650, 2866752), (13825, 2830464), (14040, 2787120), (14112, 2772900), (14175, 2760576), (14220, 2751840), (14378, 2721600), (14400, 2717442), (14560, 2687580), (14700, 2661984), (14742, 2654400), (14931, 2620800), (14976, 2612925), (15120, 2588040), (15168, 2579850), (15288, 2559600), (15405, 2540160), (15484, 2527200), (15552, 2516150), (15600, 2508408), (15680, 2495610), (15795, 2477440), (15800, 2476656), (15876, 2464800), (15925, 2457216), (16200, 2415504), (16380, 2388960), (16432, 2381400), (16590, 2358720), (16800, 2329236), (16848, 2322600), (17010, 2300480), (17064, 2293200), (17199, 2275200), (17280, 2264535), (17472, 2239650), (17550, 2229696), (17640, 2218320), (17696, 2211300), (17775, 2201472), (18144, 2156700), (18200, 2150064), (18486, 2116800), (18720, 2090340), (18816, 2079675), (18900, 2070432), (18960, 2063880), (19110, 2047680), (19197, 2038400), (19355, 2021760), (19440, 2012920), (19600, 1996488), (19656, 1990800), (19845, 1971840), (19908, 1965600), (20160, 1941030), (20384, 1919700), (20475, 1911168), (20540, 1905120), (20800, 1881306), (21060, 1858080), (21168, 1848600), (21330, 1834560), (21567, 1814400), (21600, 1811628), (21840, 1791720), (22050, 1774656), (22113, 1769600), (22120, 1769040), (22400, 1746927), (22464, 1741950), (22680, 1725360), (22752, 1719900), (22932, 1706400), (23226, 1684800), (23400, 1672272), (23520, 1663740), (23700, 1651104), (23814, 1643200), (24192, 1617525), (24300, 1610336), (24570, 1592640), (24648, 1587600), (24885, 1572480), (24960, 1567755), (25200, 1552824), (25272, 1548400), (25280, 1547910), (25480, 1535760), (25596, 1528800), (25675, 1524096), (25920, 1509690), (26208, 1493100), (26325, 1486464), (26460, 1478880), (26544, 1474200), (27216, 1437800), (27300, 1433376), (27650, 1415232), (27729, 1411200), (28080, 1393560), (28224, 1386450), (28350, 1380288), (28440, 1375920), (28665, 1365120), (28756, 1360800), (28800, 1358721), (29120, 1343790), (29400, 1330992), (29484, 1327200), (29862, 1310400), (30240, 1294020), (30336, 1289925), (30576, 1279800), (30810, 1270080), (30968, 1263600), (31104, 1258075), (31200, 1254204), (31360, 1247805), (31590, 1238720), (31600, 1238328), (31752, 1232400), (31850, 1228608), (31995, 1223040), (32400, 1207752), (32760, 1194480), (32864, 1190700), (33075, 1183104), (33180, 1179360), (33600, 1164618), (33696, 1161300), (34020, 1150240), (34128, 1146600), (34398, 1137600), (34839, 1123200), (34944, 1119825), (35100, 1114848), (35280, 1109160), (35392, 1105650), (35550, 1100736), (35945, 1088640), (36288, 1078350), (36400, 1075032), (36855, 1061760), (36972, 1058400), (37440, 1045170), (37800, 1035216), (37920, 1031940), (38220, 1023840), (38394, 1019200), (38710, 1010880), (38880, 1006460), (39200, 998244), (39312, 995400), (39690, 985920), (39816, 982800), (40320, 970515), (40768, 959850), (40950, 955584), (41080, 952560), (41475, 943488), (41600, 940653), (42120, 929040), (42336, 924300), (42525, 920192), (42660, 917280), (43134, 907200), (43200, 905814), (43680, 895860), (44100, 887328), (44226, 884800), (44240, 884520), (44793, 873600), (44928, 870975), (45360, 862680), (45504, 859950), (45864, 853200), (46215, 846720), (46452, 842400), (46800, 836136), (47040, 831870), (47400, 825552), (47628, 821600), (47775, 819072), (48600, 805168), (49140, 796320), (49296, 793800), (49770, 786240), (50323, 777600), (50400, 776412), (50544, 774200), (50560, 773955), (50960, 767880), (51192, 764400), (51350, 762048), (51597, 758400), (51840, 754845), (52416, 746550), (52650, 743232), (52920, 739440), (53088, 737100), (53325, 733824), (54432, 718900), (54600, 716688), (55300, 707616), (55458, 705600), (56160, 696780), (56448, 693225), (56700, 690144), (56880, 687960), (57330, 682560), (57512, 680400), (58065, 673920), (58240, 671895), (58800, 665496), (58968, 663600), (59535, 657280), (59724, 655200), (60480, 647010), (61152, 639900), (61425, 637056), (61620, 635040), (61936, 631800), (62400, 627102), (63180, 619360), (63200, 619164), (63504, 616200), (63700, 614304), (63990, 611520), (64701, 604800), (64800, 603876), (65520, 597240), (65728, 595350), (66150, 591552), (66360, 589680), (67200, 582309), (67392, 580650), (68040, 575120), (68256, 573300), (68796, 568800), (69678, 561600), (70200, 557424), (70560, 554580), (70784, 552825), (71100, 550368), (71890, 544320), (72576, 539175), (72800, 537516), (73710, 530880), (73944, 529200), (74655, 524160), (74880, 522585), (75600, 517608), (75840, 515970), (76440, 511920), (76788, 509600), (77025, 508032), (77420, 505440), (77760, 503230), (78400, 499122), (78624, 497700), (78975, 495488), (79380, 492960), (79632, 491400), (81536, 479925), (81900, 477792), (82160, 476280), (82950, 471744), (83187, 470400), (84240, 464520), (84672, 462150), (85050, 460096), (85320, 458640), (85995, 455040), (86268, 453600), (86400, 452907), (87360, 447930), (88200, 443664), (88452, 442400), (88480, 442260), (89586, 436800), (90720, 431340), (91008, 429975), (91728, 426600), (92430, 423360), (92904, 421200), (93600, 418068), (94080, 415935), (94800, 412776), (95256, 410800), (95550, 409536), (95985, 407680), (96775, 404352), (97200, 402584), (98280, 398160), (98592, 396900), (99225, 394368), (99540, 393120), (100646, 388800), (100800, 388206), (101088, 387100), (101920, 383940), (102384, 382200), (102700, 381024), (103194, 379200), (104517, 374400), (104832, 373275), (105300, 371616), (105840, 369720), (106176, 368550), (106650, 366912), (107835, 362880), (108864, 359450), (109200, 358344), (110565, 353920), (110600, 353808), (110916, 352800), (112320, 348390), (113400, 345072), (113760, 343980), (114660, 341280), (115024, 340200), (116130, 336960), (117600, 332748), (117936, 331800), (119070, 328640), (119448, 327600), (120960, 323505), (122304, 319950), (122850, 318528), (123240, 317520), (123872, 315900), (124425, 314496), (124800, 313551), (126360, 309680), (126400, 309582), (127008, 308100), (127400, 307152), (127980, 305760), (129402, 302400), (129600, 301938), (131040, 298620), (131456, 297675), (132300, 295776), (132720, 294840), (134379, 291200), (134784, 290325), (136080, 287560), (136512, 286650), (137592, 284400), (138645, 282240), (139356, 280800), (140400, 278712), (141120, 277290), (142200, 275184), (143325, 273024), (143780, 272160), (145600, 268758), (147420, 265440), (147888, 264600), (149310, 262080), (150969, 259200), (151200, 258804), (151680, 257985), (152880, 255960), (153576, 254800), (154050, 254016), (154791, 252800), (154840, 252720), (155520, 251615), (156800, 249561), (157248, 248850), (157950, 247744), (158760, 246480), (159264, 245700), (159975, 244608), (163800, 238896), (164320, 238140), (165900, 235872), (166374, 235200), (168480, 232260), (169344, 231075), (170100, 230048), (170640, 229320), (171990, 227520), (172536, 226800), (174195, 224640), (174720, 223965), (176400, 221832), (176904, 221200), (176960, 221130), (179172, 218400), (179725, 217728), (181440, 215670), (183456, 213300), (184275, 212352), (184860, 211680), (185808, 210600), (187200, 209034), (189600, 206388), (190512, 205400), (191100, 204768), (191970, 203840), (193550, 202176), (194103, 201600), (194400, 201292), (196560, 199080), (197184, 198450)]