178745434560

素因数分解:

$2^6\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:194

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 107, 108, 110, 112, 120, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 214, 216, 217, 220, 224, 231, 240, 243, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 321, 324, 330, 336, 341, 352, 360, 372, 378, 385, 396, 405, 420, 428, 432, 434, 440, 448, 462, 465, 480, 486, 495, 496, 504, 528, 535, 540, 558, 560, 567, 576, 594, 616, 620, 630, 642, 648, 651, 660, 672, 682, 693, 704, 720, 729, 744, 749, 756, 770, 792, 810, 837, 840, 856, 864, 868, 880, 891, 924, 930, 945, 960, 963, 972, 990, 992, 1008, 1023, 1056, 1070, 1080, 1085, 1116, 1120, 1134, 1155, 1177, 1188, 1215, 1232, 1240, 1260, 1284, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1440, 1458, 1485, 1488, 1498, 1512, 1540, 1584, 1605, 1620, 1674, 1680, 1701, 1705, 1712, 1728, 1736, 1760, 1782, 1848, 1860, 1890, 1926, 1944, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2140, 2160, 2170, 2187, 2232, 2240, 2247, 2268, 2310, 2354, 2376, 2387, 2430, 2464, 2480, 2511, 2520, 2568, 2592, 2604, 2640, 2673, 2728, 2772, 2790, 2835, 2880, 2889, 2916, 2970, 2976, 2996, 3024, 3069, 3080, 3168, 3210, 3240, 3255, 3317, 3348, 3360, 3402, 3410, 3424, 3465, 3472, 3520, 3531, 3564, 3645, 3696, 3720, 3745, 3780, 3852, 3888, 3906, 3960, 4032, 4092, 4158, 4185, 4280, 4320, 4340, 4374, 4455, 4464, 4494, 4536, 4620, 4708, 4752, 4774, 4815, 4860, 4928, 4960, 5022, 5040, 5103, 5115, 5136, 5184, 5208, 5280, 5346, 5456, 5544, 5580, 5670, 5778, 5832, 5859, 5885, 5940, 5952, 5992, 6048, 6138, 6160, 6237, 6336, 6420, 6480, 6510, 6634, 6696, 6720, 6741, 6804, 6820, 6848, 6930, 6944, 7062, 7128, 7161, 7290, 7392, 7440, 7490, 7533, 7560, 7704, 7776, 7812, 7920, 8019, 8184, 8239, 8316, 8370, 8505, 8560, 8640, 8667, 8680, 8748, 8910, 8928, 8988, 9072, 9207, 9240, 9416, 9504, 9548, 9630, 9720, 9765, 9920, 9951, 10044, 10080, 10206, 10230, 10272, 10395, 10416, 10560, 10593, 10692, 10912, 10935, 11088, 11160, 11235, 11340, 11556, 11664, 11718, 11770, 11880, 11935, 11984, 12096, 12276, 12320, 12474, 12555, 12840, 12960, 13020, 13268, 13365, 13392, 13482, 13608, 13640, 13860, 13888, 14124, 14256, 14322, 14445, 14580, 14784, 14880, 14980, 15066, 15120, 15309, 15345, 15408, 15552, 15624, 15840, 16038, 16368, 16478, 16585, 16632, 16740, 17010, 17120, 17334, 17360, 17496, 17577, 17655, 17820, 17856, 17976, 18144, 18414, 18480, 18711, 18832, 19008, 19096, 19260, 19440, 19530, 19902, 20088, 20160, 20223, 20412, 20460, 20544, 20790, 20832, 21186, 21384, 21483, 21824, 21870, 22176, 22320, 22470, 22599, 22680, 23112, 23219, 23328, 23436, 23540, 23760, 23870, 23968, 24057, 24552, 24640, 24717, 24948, 25110, 25515, 25680, 25920, 26001, 26040, 26536, 26730, 26784, 26964, 27216, 27280, 27621, 27720, 28248, 28512, 28644, 28890, 29160, 29295, 29760, 29853, 29960, 30132, 30240, 30618, 30690, 30816, 31185, 31248, 31680, 31779, 32076, 32736, 32956, 33170, 33264, 33480, 33705, 34020, 34240, 34668, 34720, 34992, 35154, 35310, 35640, 35805, 35952, 36288, 36487, 36828, 36960, 37422, 37664, 37665, 38192, 38520, 38880, 39060, 39804, 40095, 40176, 40446, 40824, 40920, 41195, 41580, 41664, 42372, 42768, 42966, 43335, 43740, 44352, 44640, 44940, 45198, 45360, 46035, 46224, 46438, 46656, 46872, 47080, 47520, 47740, 47936, 48114, 49104, 49434, 49755, 49896, 50220, 51030, 51360, 52002, 52080, 52731, 52965, 53072, 53460, 53568, 53928, 54432, 54560, 55242, 55440, 56133, 56496, 57024, 57288, 57780, 58320, 58590, 59706, 59920, 60264, 60480, 60669, 61236, 61380, 61632, 62370, 62496, 63558, 64152, 64449, 65472, 65912, 66340, 66528, 66960, 67410, 67797, 68040, 69336, 69440, 69657, 69984, 70308, 70620, 71280, 71610, 71904, 72974, 73656, 73920, 74151, 74844, 75328, 75330, 76384, 76545, 77040, 77760, 78003, 78120, 79608, 80190, 80352, 80892, 81648, 81840, 82390, 82863, 83160, 84744, 85536, 85932, 86670, 87480, 87885, 89280, 89559, 89880, 90396, 90720, 92070, 92448, 92876, 93555, 93744, 94160, 95040, 95337, 95480, 96228, 98208, 98868, 99510, 99792, 100440, 101115, 102060, 102720, 104004, 104160, 105462, 105930, 106144, 106920, 107415, 107856, 108864, 109120, 109461, 110484, 110880, 112266, 112992, 112995, 114576, 115560, 116095, 116640, 117180, 119412, 119840, 120285, 120528, 121338, 122472, 122760, 123585, 124740, 124992, 127116, 128304, 128898, 130005, 131824, 132680, 133056, 133920, 134820, 135594, 136080, 138105, 138672, 139314, 139968, 140616, 141240, 142560, 143220, 143808, 145948, 147312, 148302, 149265, 149688, 150660, 152768, 153090, 154080, 156006, 156240, 158193, 158895, 159216, 160380, 160704, 161784, 163296, 163680, 164780, 165726, 166320, 168399, 169488, 171072, 171864, 173340, 174960, 175770, 179118, 179760, 180792, 181440, 182007, 182435, 184140, 184896, 185752, 187110, 187488, 188320, 190674, 190960, 192456, 193347, 196416, 197736, 199020, 199584, 200880, 202230, 204120, 208008, 208320, 208971, 210924, 211860, 212288, 213840, 214830, 215712, 218922, 220968, 221760, 222453, 224532, 225984, 225990, 229152, 231120, 232190, 233280, 234009, 234360, 238824, 239680, 240570, 241056, 242676, 244944, 245520, 247170, 248589, 249480, 254232, 255409, 256608, 257796, 260010, 263648, 263655, 265360, 267840, 268677, 269640, 271188, 272160, 276210, 277344, 278628, 280665, 281232, 282480, 285120, 286011, 286440, 291896, 294624, 296604, 298530, 299376, 301320, 303345, 306180, 308160, 312012, 312480, 316386, 317790, 318432, 320760, 322245, 323568, 326592, 327360, 328383, 329560, 331452, 332640, 336798, 338976, 338985, 343728, 346680, 348285, 349920, 351540, 358236, 359520, 361584, 364014, 364870, 368280, 370755, 371504, 374220, 374976, 376640, 381348, 381920, 384912, 386694, 390015, 395472, 398040, 399168, 401760, 404460, 408240, 414315, 416016, 417942, 421848, 423720, 427680, 429660, 431424, 437844, 441936, 444906, 447795, 449064, 451980, 458304, 462240, 464380, 468018, 468720, 474579, 476685, 477648, 481140, 482112, 485352, 489888, 491040, 494340, 497178, 498960, 508464, 510818, 513216, 515592, 520020, 527296, 527310, 530720, 537354, 539280, 542376, 544320, 546021, 547305, 552420, 554688, 557256, 561330, 562464, 564960, 572022, 572880, 580041, 583792, 589248, 593208, 597060, 598752, 602640, 606690, 612360, 624024, 624960, 626913, 632772, 635580, 636864, 641520, 644490, 647136, 656766, 659120, 662904, 665280, 667359, 673596, 677952, 677970, 687456, 693360, 696570, 699840, 703080, 716472, 719040, 723168, 728028, 729740, 736560, 741510, 743008, 745767, 748440, 762696, 763840, 766227, 769824, 773388, 780030, 790944, 790965, 796080, 803520, 806031, 808920, 816480, 828630, 832032, 835884, 841995, 843696, 847440, 855360, 858033, 859320, 875688, 883872, 889812, 895590, 898128, 903960, 910035, 924480, 928760, 936036, 937440, 949158, 953370, 955296, 962280, 966735, 970704, 979776, 982080, 985149, 988680, 994356, 997920, 1016928, 1021636, 1031184, 1040040, 1044855, 1054620, 1061440, 1074708, 1078560, 1084752, 1092042, 1094610, 1104840, 1112265, 1114512, 1122660, 1124928, 1129920, 1144044, 1145760, 1160082, 1167584, 1170045, 1186416, 1194120, 1197504, 1205280, 1213380, 1224720, 1242945, 1248048, 1253826, 1265544, 1271160, 1277045, 1283040, 1288980, 1294272, 1313532, 1318240, 1325808, 1334718, 1343385, 1347192, 1355940, 1374912, 1386720, 1393140, 1406160, 1430055, 1432944, 1446336, 1456056, 1459480, 1473120, 1483020, 1486016, 1491534, 1496880, 1525392, 1532454, 1539648, 1546776, 1560060, 1581888, 1581930, 1592160, 1612062, 1617840, 1632960, 1638063, 1641915, 1657260, 1664064, 1671768, 1683990, 1687392, 1694880, 1716066, 1718640, 1740123, 1751376, 1767744, 1779624, 1791180, 1796256, 1807920, 1820070, 1857520, 1872072, 1874880, 1880739, 1898316, 1906740, 1910592, 1924560, 1933470, 1941408, 1970298, 1977360, 1988712, 1995840, 2002077, 2033856, 2043272, 2062368, 2080080, 2089710, 2109240, 2149416, 2157120, 2169504, 2184084, 2189220, 2209680, 2224530, 2229024, 2245320, 2288088, 2291520, 2298681, 2320164, 2335168, 2340090, 2372832, 2372895, 2388240, 2410560, 2418093, 2426760, 2449440, 2485890, 2496096, 2507652, 2531088, 2542320, 2554090, 2566080, 2574099, 2577960, 2627064, 2636480, 2651616, 2669436, 2686770, 2694384, 2711880, 2730105, 2773440, 2786280, 2812320, 2860110, 2865888, 2900205, 2912112, 2918960, 2946240, 2955447, 2966040, 2983068, 2993760, 3050784, 3064908, 3093552, 3120120, 3134565, 3163860, 3184320, 3224124, 3235680, 3276126, 3283830, 3314520, 3336795, 3343536, 3367980, 3374784, 3389760, 3432132, 3437280, 3480246, 3502752, 3559248, 3582360, 3592512, 3615840, 3640140, 3715040, 3728835, 3744144, 3761478, 3796632, 3813480, 3831135, 3849120, 3866940, 3882816, 3940596, 3954720, 3977424, 4004154, 4030155, 4086544, 4124736, 4160160, 4179420, 4218480, 4290165, 4298832, 4339008, 4368168, 4378440, 4419360, 4449060, 4458048, 4490640, 4576176, 4597362, 4640328, 4680180, 4745664, 4745790, 4776480, 4836186, 4853520, 4898880, 4925745, 4971780, 4992192, 5015304, 5062176, 5084640, 5108180, 5148198, 5155920, 5220369, 5254128, 5303232, 5338872, 5373540, 5388768, 5423760, 5460210, 5572560, 5624640, 5642217, 5720220, 5731776, 5800410, 5824224, 5837920, 5910894, 5932080, 5966136, 5987520, 6006231, 6101568, 6129816, 6187104, 6240240, 6269130, 6327720, 6448248, 6471360, 6552252, 6567660, 6629040, 6673590, 6687072, 6735960, 6864264, 6874560, 6896043, 6960492, 7005504, 7118496, 7164720, 7231680, 7254279, 7280280, 7430080, 7457670, 7488288, 7522956, 7593264, 7626960, 7662270, 7698240, 7733880, 7881192, 7909440, 7954848, 8008308, 8060310, 8173088, 8190315, 8320320, 8358840, 8436960, 8580330, 8597664, 8700615, 8736336, 8756880, 8838720, 8866341, 8898120, 8981280, 9152352, 9194724, 9280656, 9360360, 9403695, 9491580, 9552960, 9672372, 9707040, 9851490, 9943560, 10010385, 10030608, 10124352, 10169280, 10216360, 10296396, 10311840, 10440738, 10508256, 10677744, 10747080, 10777536, 10847520, 10920420, 11145120, 11284434, 11440440, 11493405, 11600820, 11648448, 11675840, 11821788, 11864160, 11932272, 12012462, 12090465, 12259632, 12374208, 12480480, 12538260, 12655440, 12870495, 12896496, 13104504, 13135320, 13258080, 13347180, 13374144, 13471920, 13728528, 13792086, 13920984, 14236992, 14329440, 14508558, 14560560, 14777235, 14915340, 14976576, 15045912, 15186528, 15253920, 15324540, 15467760, 15762384, 15909696, 16016616, 16120620, 16346176, 16380630, 16717680, 16873920, 16926651, 17160660, 17195328, 17401230, 17472672, 17513760, 17732682, 17796240, 17962560, 18018693, 18304704, 18389448, 18561312, 18720720, 18807390, 18983160, 19344744, 19414080, 19702980, 19887120, 20020770, 20061216, 20432720, 20592792, 20623680, 20688129, 20881476, 21016512, 21355488, 21494160, 21695040, 21840840, 22290240, 22568868, 22880880, 22986810, 23201640, 23643576, 23728320, 23864544, 24024924, 24180930, 24519264, 24960960, 25076520, 25310880, 25740990, 25792992, 26101845, 26209008, 26270640, 26516160, 26599023, 26694360, 26943840, 27457056, 27584172, 27841968, 28211085, 28658880, 29017116, 29121120, 29554470, 29830680, 30031155, 30091824, 30373056, 30507840, 30649080, 30935520, 31524768, 32033232, 32241240, 32761260, 33435360, 33853302, 34321320, 34480215, 34802460, 34945344, 35027520, 35465364, 35592480, 36037386, 36271395, 36778896, 37122624, 37441440, 37614780, 37966320, 38689488, 39405960, 39774240, 40041540, 40122432, 40865440, 41185584, 41376258, 41762952, 42710976, 42988320, 43681680, 44331705, 45137736, 45761760, 45973620, 46403280, 47287152, 47729088, 48049848, 48361860, 49038528, 50153040, 50621760, 50779953, 51481980, 51585984, 52203690, 52418016, 52541280, 53198046, 53388720, 53887680, 54914112, 55168344, 55683936, 56422170, 58034232, 58242240, 59108940, 59661360, 60062310, 60183648, 61298160, 61871040, 62064387, 63049536, 64066464, 64482480, 65522520, 66870720, 67706604, 68642640, 68960430, 69604920, 70930728, 71184960, 72074772, 72542790, 73557792, 74882880, 75229560, 75932640, 77378976, 78811920, 79548480, 79797069, 80083080, 81730880, 82371168, 82752516, 83525904, 84633255, 85976640, 87363360, 88663410, 90093465, 90275472, 91523520, 91947240, 92806560, 94574304, 96099696, 96723720, 100306080, 101559906, 102963960, 103440645, 104407380, 104836032, 105082560, 106396092, 106777440, 110336688, 111367872, 112844340, 116068464, 118217880, 119322720, 120124620, 120367296, 122596320, 124128774, 128132928, 128964960, 131045040, 132995115, 135413208, 137285280, 137920860, 139209840, 141861456, 144149544, 145085580, 147115584, 150459120, 151865280, 154757952, 157623840, 159594138, 160166160, 164742336, 165505032, 167051808, 169266510, 174726720, 177326820, 180186930, 180550944, 183894480, 185613120, 186193161, 189148608, 192199392, 193447440, 200612160, 203119812, 205927920, 206881290, 208814760, 212792184, 213554880, 220673376, 225688680, 232136928, 236435760, 238645440, 240249240, 245192640, 248257548, 253899765, 257929920, 262090080, 265990230, 270826416, 274570560, 275841720, 278419680, 283722912, 288299088, 290171160, 300918240, 310321935, 315247680, 319188276, 320332320, 331010064, 334103616, 338533020, 354653640, 360373860, 361101888, 367788960, 372386322, 384398784, 386894880, 398985345, 406239624, 411855840, 413762580, 417629520, 425584368, 441346752, 451377360, 464273856, 472871520, 480498480, 496515096, 507799530, 524180160, 531980460, 541652832, 551683440, 556839360, 558579483, 567445824, 576598176, 580342320, 601836480, 620643870, 638376552, 640664640, 662020128, 677066040, 709307280, 720747720, 735577920, 744772644, 773789760, 797970690, 812479248, 823711680, 827525160, 835259040, 851168736, 902754720, 930965805, 945743040, 960996960, 993030192, 1015599060, 1063960920, 1083305664, 1103366880, 1117158966, 1153196352, 1160684640, 1241287740, 1276753104, 1324040256, 1354132080, 1418614560, 1441495440, 1489545288, 1595941380, 1624958496, 1655050320, 1670518080, 1702337472, 1805509440, 1861931610, 1921993920, 1986060384, 2031198120, 2127921840, 2206733760, 2234317932, 2321369280, 2482575480, 2553506208, 2708264160, 2792897415, 2837229120, 2882990880, 2979090576, 3191882760, 3249916992, 3310100640, 3723863220, 3972120768, 4062396240, 4255843680, 4468635864, 4965150960, 5107012416, 5416528320, 5585794830, 5765981760, 5958181152, 6383765520, 6620201280, 7447726440, 8124792480, 8511687360, 8937271728, 9930301920, 11171589660, 11916362304, 12767531040, 14895452880, 16249584960, 17874543456, 19860603840, 22343179320, 25535062080, 29790905760, 35749086912, 44686358640, 59581811520, 89372717280, 178745434560]

約数ペア:

[(1, 178745434560), (2, 89372717280), (3, 59581811520), (4, 44686358640), (5, 35749086912), (6, 29790905760), (7, 25535062080), (8, 22343179320), (9, 19860603840), (10, 17874543456), (11, 16249584960), (12, 14895452880), (14, 12767531040), (15, 11916362304), (16, 11171589660), (18, 9930301920), (20, 8937271728), (21, 8511687360), (22, 8124792480), (24, 7447726440), (27, 6620201280), (28, 6383765520), (30, 5958181152), (31, 5765981760), (32, 5585794830), (33, 5416528320), (35, 5107012416), (36, 4965150960), (40, 4468635864), (42, 4255843680), (44, 4062396240), (45, 3972120768), (48, 3723863220), (54, 3310100640), (55, 3249916992), (56, 3191882760), (60, 2979090576), (62, 2882990880), (63, 2837229120), (64, 2792897415), (66, 2708264160), (70, 2553506208), (72, 2482575480), (77, 2321369280), (80, 2234317932), (81, 2206733760), (84, 2127921840), (88, 2031198120), (90, 1986060384), (93, 1921993920), (96, 1861931610), (99, 1805509440), (105, 1702337472), (107, 1670518080), (108, 1655050320), (110, 1624958496), (112, 1595941380), (120, 1489545288), (124, 1441495440), (126, 1418614560), (132, 1354132080), (135, 1324040256), (140, 1276753104), (144, 1241287740), (154, 1160684640), (155, 1153196352), (160, 1117158966), (162, 1103366880), (165, 1083305664), (168, 1063960920), (176, 1015599060), (180, 993030192), (186, 960996960), (189, 945743040), (192, 930965805), (198, 902754720), (210, 851168736), (214, 835259040), (216, 827525160), (217, 823711680), (220, 812479248), (224, 797970690), (231, 773789760), (240, 744772644), (243, 735577920), (248, 720747720), (252, 709307280), (264, 677066040), (270, 662020128), (279, 640664640), (280, 638376552), (288, 620643870), (297, 601836480), (308, 580342320), (310, 576598176), (315, 567445824), (320, 558579483), (321, 556839360), (324, 551683440), (330, 541652832), (336, 531980460), (341, 524180160), (352, 507799530), (360, 496515096), (372, 480498480), (378, 472871520), (385, 464273856), (396, 451377360), (405, 441346752), (420, 425584368), (428, 417629520), (432, 413762580), (434, 411855840), (440, 406239624), (448, 398985345), (462, 386894880), (465, 384398784), (480, 372386322), (486, 367788960), (495, 361101888), (496, 360373860), (504, 354653640), (528, 338533020), (535, 334103616), (540, 331010064), (558, 320332320), (560, 319188276), (567, 315247680), (576, 310321935), (594, 300918240), (616, 290171160), (620, 288299088), (630, 283722912), (642, 278419680), (648, 275841720), (651, 274570560), (660, 270826416), (672, 265990230), (682, 262090080), (693, 257929920), (704, 253899765), (720, 248257548), (729, 245192640), (744, 240249240), (749, 238645440), (756, 236435760), (770, 232136928), (792, 225688680), (810, 220673376), (837, 213554880), (840, 212792184), (856, 208814760), (864, 206881290), (868, 205927920), (880, 203119812), (891, 200612160), (924, 193447440), (930, 192199392), (945, 189148608), (960, 186193161), (963, 185613120), (972, 183894480), (990, 180550944), (992, 180186930), (1008, 177326820), (1023, 174726720), (1056, 169266510), (1070, 167051808), (1080, 165505032), (1085, 164742336), (1116, 160166160), (1120, 159594138), (1134, 157623840), (1155, 154757952), (1177, 151865280), (1188, 150459120), (1215, 147115584), (1232, 145085580), (1240, 144149544), (1260, 141861456), (1284, 139209840), (1296, 137920860), (1302, 137285280), (1320, 135413208), (1344, 132995115), (1364, 131045040), (1386, 128964960), (1395, 128132928), (1440, 124128774), (1458, 122596320), (1485, 120367296), (1488, 120124620), (1498, 119322720), (1512, 118217880), (1540, 116068464), (1584, 112844340), (1605, 111367872), (1620, 110336688), (1674, 106777440), (1680, 106396092), (1701, 105082560), (1705, 104836032), (1712, 104407380), (1728, 103440645), (1736, 102963960), (1760, 101559906), (1782, 100306080), (1848, 96723720), (1860, 96099696), (1890, 94574304), (1926, 92806560), (1944, 91947240), (1953, 91523520), (1980, 90275472), (1984, 90093465), (2016, 88663410), (2046, 87363360), (2079, 85976640), (2112, 84633255), (2140, 83525904), (2160, 82752516), (2170, 82371168), (2187, 81730880), (2232, 80083080), (2240, 79797069), (2247, 79548480), (2268, 78811920), (2310, 77378976), (2354, 75932640), (2376, 75229560), (2387, 74882880), (2430, 73557792), (2464, 72542790), (2480, 72074772), (2511, 71184960), (2520, 70930728), (2568, 69604920), (2592, 68960430), (2604, 68642640), (2640, 67706604), (2673, 66870720), (2728, 65522520), (2772, 64482480), (2790, 64066464), (2835, 63049536), (2880, 62064387), (2889, 61871040), (2916, 61298160), (2970, 60183648), (2976, 60062310), (2996, 59661360), (3024, 59108940), (3069, 58242240), (3080, 58034232), (3168, 56422170), (3210, 55683936), (3240, 55168344), (3255, 54914112), (3317, 53887680), (3348, 53388720), (3360, 53198046), (3402, 52541280), (3410, 52418016), (3424, 52203690), (3465, 51585984), (3472, 51481980), (3520, 50779953), (3531, 50621760), (3564, 50153040), (3645, 49038528), (3696, 48361860), (3720, 48049848), (3745, 47729088), (3780, 47287152), (3852, 46403280), (3888, 45973620), (3906, 45761760), (3960, 45137736), (4032, 44331705), (4092, 43681680), (4158, 42988320), (4185, 42710976), (4280, 41762952), (4320, 41376258), (4340, 41185584), (4374, 40865440), (4455, 40122432), (4464, 40041540), (4494, 39774240), (4536, 39405960), (4620, 38689488), (4708, 37966320), (4752, 37614780), (4774, 37441440), (4815, 37122624), (4860, 36778896), (4928, 36271395), (4960, 36037386), (5022, 35592480), (5040, 35465364), (5103, 35027520), (5115, 34945344), (5136, 34802460), (5184, 34480215), (5208, 34321320), (5280, 33853302), (5346, 33435360), (5456, 32761260), (5544, 32241240), (5580, 32033232), (5670, 31524768), (5778, 30935520), (5832, 30649080), (5859, 30507840), (5885, 30373056), (5940, 30091824), (5952, 30031155), (5992, 29830680), (6048, 29554470), (6138, 29121120), (6160, 29017116), (6237, 28658880), (6336, 28211085), (6420, 27841968), (6480, 27584172), (6510, 27457056), (6634, 26943840), (6696, 26694360), (6720, 26599023), (6741, 26516160), (6804, 26270640), (6820, 26209008), (6848, 26101845), (6930, 25792992), (6944, 25740990), (7062, 25310880), (7128, 25076520), (7161, 24960960), (7290, 24519264), (7392, 24180930), (7440, 24024924), (7490, 23864544), (7533, 23728320), (7560, 23643576), (7704, 23201640), (7776, 22986810), (7812, 22880880), (7920, 22568868), (8019, 22290240), (8184, 21840840), (8239, 21695040), (8316, 21494160), (8370, 21355488), (8505, 21016512), (8560, 20881476), (8640, 20688129), (8667, 20623680), (8680, 20592792), (8748, 20432720), (8910, 20061216), (8928, 20020770), (8988, 19887120), (9072, 19702980), (9207, 19414080), (9240, 19344744), (9416, 18983160), (9504, 18807390), (9548, 18720720), (9630, 18561312), (9720, 18389448), (9765, 18304704), (9920, 18018693), (9951, 17962560), (10044, 17796240), (10080, 17732682), (10206, 17513760), (10230, 17472672), (10272, 17401230), (10395, 17195328), (10416, 17160660), (10560, 16926651), (10593, 16873920), (10692, 16717680), (10912, 16380630), (10935, 16346176), (11088, 16120620), (11160, 16016616), (11235, 15909696), (11340, 15762384), (11556, 15467760), (11664, 15324540), (11718, 15253920), (11770, 15186528), (11880, 15045912), (11935, 14976576), (11984, 14915340), (12096, 14777235), (12276, 14560560), (12320, 14508558), (12474, 14329440), (12555, 14236992), (12840, 13920984), (12960, 13792086), (13020, 13728528), (13268, 13471920), (13365, 13374144), (13392, 13347180), (13482, 13258080), (13608, 13135320), (13640, 13104504), (13860, 12896496), (13888, 12870495), (14124, 12655440), (14256, 12538260), (14322, 12480480), (14445, 12374208), (14580, 12259632), (14784, 12090465), (14880, 12012462), (14980, 11932272), (15066, 11864160), (15120, 11821788), (15309, 11675840), (15345, 11648448), (15408, 11600820), (15552, 11493405), (15624, 11440440), (15840, 11284434), (16038, 11145120), (16368, 10920420), (16478, 10847520), (16585, 10777536), (16632, 10747080), (16740, 10677744), (17010, 10508256), (17120, 10440738), (17334, 10311840), (17360, 10296396), (17496, 10216360), (17577, 10169280), (17655, 10124352), (17820, 10030608), (17856, 10010385), (17976, 9943560), (18144, 9851490), (18414, 9707040), (18480, 9672372), (18711, 9552960), (18832, 9491580), (19008, 9403695), (19096, 9360360), (19260, 9280656), (19440, 9194724), (19530, 9152352), (19902, 8981280), (20088, 8898120), (20160, 8866341), (20223, 8838720), (20412, 8756880), (20460, 8736336), (20544, 8700615), (20790, 8597664), (20832, 8580330), (21186, 8436960), (21384, 8358840), (21483, 8320320), (21824, 8190315), (21870, 8173088), (22176, 8060310), (22320, 8008308), (22470, 7954848), (22599, 7909440), (22680, 7881192), (23112, 7733880), (23219, 7698240), (23328, 7662270), (23436, 7626960), (23540, 7593264), (23760, 7522956), (23870, 7488288), (23968, 7457670), (24057, 7430080), (24552, 7280280), (24640, 7254279), (24717, 7231680), (24948, 7164720), (25110, 7118496), (25515, 7005504), (25680, 6960492), (25920, 6896043), (26001, 6874560), (26040, 6864264), (26536, 6735960), (26730, 6687072), (26784, 6673590), (26964, 6629040), (27216, 6567660), (27280, 6552252), (27621, 6471360), (27720, 6448248), (28248, 6327720), (28512, 6269130), (28644, 6240240), (28890, 6187104), (29160, 6129816), (29295, 6101568), (29760, 6006231), (29853, 5987520), (29960, 5966136), (30132, 5932080), (30240, 5910894), (30618, 5837920), (30690, 5824224), (30816, 5800410), (31185, 5731776), (31248, 5720220), (31680, 5642217), (31779, 5624640), (32076, 5572560), (32736, 5460210), (32956, 5423760), (33170, 5388768), (33264, 5373540), (33480, 5338872), (33705, 5303232), (34020, 5254128), (34240, 5220369), (34668, 5155920), (34720, 5148198), (34992, 5108180), (35154, 5084640), (35310, 5062176), (35640, 5015304), (35805, 4992192), (35952, 4971780), (36288, 4925745), (36487, 4898880), (36828, 4853520), (36960, 4836186), (37422, 4776480), (37664, 4745790), (37665, 4745664), (38192, 4680180), (38520, 4640328), (38880, 4597362), (39060, 4576176), (39804, 4490640), (40095, 4458048), (40176, 4449060), (40446, 4419360), (40824, 4378440), (40920, 4368168), (41195, 4339008), (41580, 4298832), (41664, 4290165), (42372, 4218480), (42768, 4179420), (42966, 4160160), (43335, 4124736), (43740, 4086544), (44352, 4030155), (44640, 4004154), (44940, 3977424), (45198, 3954720), (45360, 3940596), (46035, 3882816), (46224, 3866940), (46438, 3849120), (46656, 3831135), (46872, 3813480), (47080, 3796632), (47520, 3761478), (47740, 3744144), (47936, 3728835), (48114, 3715040), (49104, 3640140), (49434, 3615840), (49755, 3592512), (49896, 3582360), (50220, 3559248), (51030, 3502752), (51360, 3480246), (52002, 3437280), (52080, 3432132), (52731, 3389760), (52965, 3374784), (53072, 3367980), (53460, 3343536), (53568, 3336795), (53928, 3314520), (54432, 3283830), (54560, 3276126), (55242, 3235680), (55440, 3224124), (56133, 3184320), (56496, 3163860), (57024, 3134565), (57288, 3120120), (57780, 3093552), (58320, 3064908), (58590, 3050784), (59706, 2993760), (59920, 2983068), (60264, 2966040), (60480, 2955447), (60669, 2946240), (61236, 2918960), (61380, 2912112), (61632, 2900205), (62370, 2865888), (62496, 2860110), (63558, 2812320), (64152, 2786280), (64449, 2773440), (65472, 2730105), (65912, 2711880), (66340, 2694384), (66528, 2686770), (66960, 2669436), (67410, 2651616), (67797, 2636480), (68040, 2627064), (69336, 2577960), (69440, 2574099), (69657, 2566080), (69984, 2554090), (70308, 2542320), (70620, 2531088), (71280, 2507652), (71610, 2496096), (71904, 2485890), (72974, 2449440), (73656, 2426760), (73920, 2418093), (74151, 2410560), (74844, 2388240), (75328, 2372895), (75330, 2372832), (76384, 2340090), (76545, 2335168), (77040, 2320164), (77760, 2298681), (78003, 2291520), (78120, 2288088), (79608, 2245320), (80190, 2229024), (80352, 2224530), (80892, 2209680), (81648, 2189220), (81840, 2184084), (82390, 2169504), (82863, 2157120), (83160, 2149416), (84744, 2109240), (85536, 2089710), (85932, 2080080), (86670, 2062368), (87480, 2043272), (87885, 2033856), (89280, 2002077), (89559, 1995840), (89880, 1988712), (90396, 1977360), (90720, 1970298), (92070, 1941408), (92448, 1933470), (92876, 1924560), (93555, 1910592), (93744, 1906740), (94160, 1898316), (95040, 1880739), (95337, 1874880), (95480, 1872072), (96228, 1857520), (98208, 1820070), (98868, 1807920), (99510, 1796256), (99792, 1791180), (100440, 1779624), (101115, 1767744), (102060, 1751376), (102720, 1740123), (104004, 1718640), (104160, 1716066), (105462, 1694880), (105930, 1687392), (106144, 1683990), (106920, 1671768), (107415, 1664064), (107856, 1657260), (108864, 1641915), (109120, 1638063), (109461, 1632960), (110484, 1617840), (110880, 1612062), (112266, 1592160), (112992, 1581930), (112995, 1581888), (114576, 1560060), (115560, 1546776), (116095, 1539648), (116640, 1532454), (117180, 1525392), (119412, 1496880), (119840, 1491534), (120285, 1486016), (120528, 1483020), (121338, 1473120), (122472, 1459480), (122760, 1456056), (123585, 1446336), (124740, 1432944), (124992, 1430055), (127116, 1406160), (128304, 1393140), (128898, 1386720), (130005, 1374912), (131824, 1355940), (132680, 1347192), (133056, 1343385), (133920, 1334718), (134820, 1325808), (135594, 1318240), (136080, 1313532), (138105, 1294272), (138672, 1288980), (139314, 1283040), (139968, 1277045), (140616, 1271160), (141240, 1265544), (142560, 1253826), (143220, 1248048), (143808, 1242945), (145948, 1224720), (147312, 1213380), (148302, 1205280), (149265, 1197504), (149688, 1194120), (150660, 1186416), (152768, 1170045), (153090, 1167584), (154080, 1160082), (156006, 1145760), (156240, 1144044), (158193, 1129920), (158895, 1124928), (159216, 1122660), (160380, 1114512), (160704, 1112265), (161784, 1104840), (163296, 1094610), (163680, 1092042), (164780, 1084752), (165726, 1078560), (166320, 1074708), (168399, 1061440), (169488, 1054620), (171072, 1044855), (171864, 1040040), (173340, 1031184), (174960, 1021636), (175770, 1016928), (179118, 997920), (179760, 994356), (180792, 988680), (181440, 985149), (182007, 982080), (182435, 979776), (184140, 970704), (184896, 966735), (185752, 962280), (187110, 955296), (187488, 953370), (188320, 949158), (190674, 937440), (190960, 936036), (192456, 928760), (193347, 924480), (196416, 910035), (197736, 903960), (199020, 898128), (199584, 895590), (200880, 889812), (202230, 883872), (204120, 875688), (208008, 859320), (208320, 858033), (208971, 855360), (210924, 847440), (211860, 843696), (212288, 841995), (213840, 835884), (214830, 832032), (215712, 828630), (218922, 816480), (220968, 808920), (221760, 806031), (222453, 803520), (224532, 796080), (225984, 790965), (225990, 790944), (229152, 780030), (231120, 773388), (232190, 769824), (233280, 766227), (234009, 763840), (234360, 762696), (238824, 748440), (239680, 745767), (240570, 743008), (241056, 741510), (242676, 736560), (244944, 729740), (245520, 728028), (247170, 723168), (248589, 719040), (249480, 716472), (254232, 703080), (255409, 699840), (256608, 696570), (257796, 693360), (260010, 687456), (263648, 677970), (263655, 677952), (265360, 673596), (267840, 667359), (268677, 665280), (269640, 662904), (271188, 659120), (272160, 656766), (276210, 647136), (277344, 644490), (278628, 641520), (280665, 636864), (281232, 635580), (282480, 632772), (285120, 626913), (286011, 624960), (286440, 624024), (291896, 612360), (294624, 606690), (296604, 602640), (298530, 598752), (299376, 597060), (301320, 593208), (303345, 589248), (306180, 583792), (308160, 580041), (312012, 572880), (312480, 572022), (316386, 564960), (317790, 562464), (318432, 561330), (320760, 557256), (322245, 554688), (323568, 552420), (326592, 547305), (327360, 546021), (328383, 544320), (329560, 542376), (331452, 539280), (332640, 537354), (336798, 530720), (338976, 527310), (338985, 527296), (343728, 520020), (346680, 515592), (348285, 513216), (349920, 510818), (351540, 508464), (358236, 498960), (359520, 497178), (361584, 494340), (364014, 491040), (364870, 489888), (368280, 485352), (370755, 482112), (371504, 481140), (374220, 477648), (374976, 476685), (376640, 474579), (381348, 468720), (381920, 468018), (384912, 464380), (386694, 462240), (390015, 458304), (395472, 451980), (398040, 449064), (399168, 447795), (401760, 444906), (404460, 441936), (408240, 437844), (414315, 431424), (416016, 429660), (417942, 427680), (421848, 423720)]