179952027840

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:191

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 37, 38, 39, 40, 43, 45, 48, 52, 53, 54, 57, 60, 64, 65, 72, 74, 76, 78, 80, 86, 90, 95, 96, 104, 106, 108, 111, 114, 117, 120, 129, 130, 135, 144, 148, 152, 156, 159, 160, 171, 172, 180, 185, 190, 192, 195, 208, 212, 215, 216, 222, 228, 234, 240, 247, 258, 260, 265, 270, 285, 288, 296, 304, 312, 318, 320, 333, 342, 344, 351, 360, 370, 380, 387, 390, 416, 424, 430, 432, 444, 456, 468, 477, 480, 481, 494, 513, 516, 520, 530, 540, 555, 559, 570, 576, 585, 592, 608, 624, 636, 645, 666, 684, 688, 689, 702, 703, 720, 740, 741, 760, 774, 780, 795, 817, 832, 848, 855, 860, 864, 888, 912, 936, 954, 960, 962, 988, 999, 1007, 1026, 1032, 1040, 1060, 1080, 1110, 1118, 1140, 1161, 1170, 1184, 1216, 1235, 1248, 1272, 1290, 1332, 1368, 1376, 1378, 1404, 1406, 1431, 1440, 1443, 1480, 1482, 1520, 1548, 1560, 1590, 1591, 1634, 1665, 1677, 1696, 1710, 1720, 1728, 1755, 1776, 1824, 1872, 1908, 1924, 1935, 1961, 1976, 1998, 2014, 2052, 2064, 2067, 2080, 2109, 2120, 2160, 2220, 2223, 2236, 2279, 2280, 2322, 2340, 2368, 2385, 2405, 2451, 2470, 2496, 2544, 2565, 2580, 2664, 2736, 2752, 2756, 2795, 2808, 2812, 2862, 2880, 2886, 2960, 2964, 3021, 3040, 3096, 3120, 3180, 3182, 3268, 3330, 3354, 3392, 3420, 3440, 3445, 3510, 3515, 3552, 3648, 3705, 3744, 3816, 3848, 3870, 3922, 3952, 3996, 4028, 4085, 4104, 4128, 4134, 4160, 4218, 4240, 4320, 4329, 4440, 4446, 4472, 4558, 4560, 4644, 4680, 4770, 4773, 4810, 4902, 4940, 4995, 5031, 5035, 5088, 5130, 5160, 5328, 5472, 5512, 5590, 5616, 5624, 5724, 5772, 5805, 5883, 5920, 5928, 6042, 6080, 6192, 6201, 6240, 6327, 6360, 6364, 6536, 6660, 6669, 6708, 6837, 6840, 6880, 6890, 7020, 7030, 7104, 7155, 7215, 7353, 7410, 7488, 7632, 7696, 7740, 7844, 7904, 7955, 7992, 8056, 8170, 8208, 8256, 8268, 8385, 8436, 8480, 8640, 8658, 8880, 8892, 8944, 9063, 9116, 9120, 9139, 9288, 9360, 9540, 9546, 9620, 9804, 9805, 9880, 9990, 10062, 10070, 10176, 10260, 10320, 10335, 10545, 10621, 10656, 10944, 11024, 11115, 11180, 11232, 11248, 11395, 11448, 11544, 11610, 11766, 11840, 11856, 12084, 12255, 12384, 12402, 12480, 12654, 12720, 12728, 12987, 13072, 13091, 13320, 13338, 13416, 13674, 13680, 13760, 13780, 14040, 14060, 14310, 14319, 14430, 14706, 14820, 15093, 15105, 15264, 15392, 15480, 15688, 15808, 15910, 15984, 16112, 16340, 16416, 16536, 16770, 16872, 16960, 17316, 17649, 17760, 17784, 17888, 18126, 18232, 18240, 18278, 18576, 18603, 18720, 18981, 19080, 19092, 19240, 19608, 19610, 19760, 19980, 20124, 20140, 20511, 20520, 20640, 20670, 20683, 21090, 21242, 21312, 21645, 22048, 22059, 22230, 22360, 22464, 22496, 22790, 22896, 23088, 23220, 23532, 23712, 23865, 24168, 24510, 24768, 24804, 25155, 25308, 25440, 25456, 25493, 25974, 26144, 26182, 26640, 26676, 26832, 27189, 27348, 27360, 27417, 27560, 28080, 28120, 28620, 28638, 28860, 29412, 29415, 29627, 29640, 30186, 30210, 30229, 30528, 30784, 30960, 31005, 31376, 31635, 31820, 31863, 31968, 32224, 32680, 32832, 33072, 33345, 33540, 33744, 34185, 34632, 35298, 35520, 35568, 35776, 36252, 36464, 36556, 36765, 37152, 37206, 37259, 37440, 37962, 38160, 38184, 38480, 39216, 39220, 39273, 39520, 39960, 40248, 40280, 41022, 41040, 41280, 41340, 41366, 42180, 42484, 42957, 43290, 43301, 44096, 44118, 44460, 44720, 44992, 45315, 45580, 45695, 45792, 46176, 46440, 47064, 47424, 47730, 48336, 49020, 49608, 50310, 50616, 50880, 50912, 50986, 51948, 52288, 52364, 52947, 53105, 53280, 53352, 53664, 54378, 54696, 54720, 54834, 55120, 56160, 56240, 57240, 57276, 57720, 58824, 58830, 59254, 59280, 60372, 60420, 60458, 61533, 61920, 62010, 62049, 62752, 63270, 63640, 63726, 63936, 64448, 64935, 65360, 65455, 66144, 66690, 67080, 67488, 68370, 69264, 70596, 71136, 71595, 72504, 72928, 73112, 73530, 74304, 74412, 74518, 75465, 75924, 76320, 76368, 76479, 76960, 78432, 78440, 78546, 79040, 79920, 80496, 80560, 82044, 82080, 82251, 82680, 82732, 84323, 84360, 84968, 85914, 86580, 86602, 88236, 88245, 88881, 88920, 89440, 90630, 90687, 91160, 91390, 91584, 92352, 92880, 93015, 94128, 94905, 95460, 95589, 96672, 98040, 99216, 100620, 101232, 101824, 101972, 102555, 103415, 103896, 104728, 105894, 106210, 106560, 106704, 107328, 108756, 109392, 109668, 110240, 110295, 111777, 112320, 112480, 114480, 114552, 115440, 117648, 117660, 117819, 118508, 118560, 120744, 120840, 120916, 123066, 123840, 124020, 124098, 125504, 126540, 127280, 127452, 127465, 129870, 129903, 130720, 130910, 132288, 133380, 134160, 134976, 135945, 136740, 137085, 138528, 141192, 142272, 143190, 145008, 145856, 146224, 147060, 148135, 148824, 149036, 150930, 151145, 151848, 152640, 152736, 152958, 153920, 156864, 156880, 157092, 159315, 159840, 160992, 161120, 164088, 164160, 164502, 165360, 165464, 168646, 168720, 169936, 171828, 173160, 173204, 176472, 176490, 177762, 177840, 178880, 181260, 181374, 182320, 182780, 185760, 186030, 186147, 186295, 188256, 189810, 190920, 191178, 193344, 196080, 196365, 198432, 201240, 202464, 203944, 205110, 206830, 207792, 209456, 211788, 212420, 213408, 214785, 216505, 217512, 218784, 219336, 220480, 220590, 223554, 224960, 228960, 229104, 229437, 230880, 235296, 235320, 235638, 237016, 237120, 241488, 241680, 241832, 246132, 246753, 248040, 248196, 252969, 253080, 254560, 254904, 254930, 259740, 259806, 261440, 261820, 264735, 266643, 266760, 268320, 271890, 272061, 273480, 274170, 277056, 282384, 286380, 286767, 290016, 292448, 294120, 296270, 297648, 298072, 301860, 302290, 303696, 305472, 305916, 307665, 310245, 313760, 314184, 318630, 319680, 321984, 322240, 328176, 329004, 330720, 330928, 335331, 337292, 337440, 339872, 343656, 346320, 346408, 352944, 352980, 353457, 355524, 355680, 362520, 362748, 364640, 365560, 371520, 372060, 372294, 372590, 376512, 379620, 381840, 382356, 382395, 389709, 392160, 392730, 392977, 396864, 402480, 404928, 407888, 410220, 411255, 413660, 415584, 418912, 421615, 423576, 424840, 426816, 429570, 433010, 435024, 437568, 438672, 441180, 444405, 447108, 453435, 457920, 458208, 458874, 461760, 470592, 470640, 471276, 474032, 477945, 482976, 483360, 483664, 484367, 492264, 493506, 496080, 496392, 505938, 506160, 509120, 509808, 509860, 519480, 519612, 523640, 529470, 533286, 533520, 536640, 543780, 544122, 546960, 548340, 558441, 558885, 562913, 564768, 572760, 573534, 580032, 584896, 588240, 589095, 592540, 595296, 596144, 603720, 604580, 607392, 611832, 615330, 620490, 627520, 628368, 637260, 649515, 656352, 658008, 661440, 661856, 670662, 674584, 674880, 679744, 687312, 688311, 692640, 692816, 705888, 705960, 706914, 711048, 711360, 725040, 725496, 729280, 731120, 744120, 744588, 745180, 758907, 759240, 763680, 764712, 764790, 779418, 784320, 785460, 785954, 799929, 804960, 815776, 816183, 820440, 822510, 827320, 831168, 837824, 843230, 847152, 849680, 859140, 866020, 870048, 877344, 882360, 888810, 894216, 906870, 916416, 917748, 930735, 941280, 942552, 948064, 955890, 965952, 966720, 967328, 968734, 984528, 987012, 992160, 992784, 1005993, 1011876, 1012320, 1019616, 1019720, 1038960, 1039224, 1047280, 1058940, 1066572, 1067040, 1087560, 1088244, 1093920, 1096199, 1096680, 1116882, 1117770, 1125826, 1129536, 1145520, 1147068, 1147185, 1169127, 1176480, 1178190, 1178931, 1185080, 1190592, 1192288, 1207440, 1209160, 1214784, 1223664, 1230660, 1233765, 1240980, 1256736, 1264845, 1274520, 1299030, 1312704, 1316016, 1323712, 1333215, 1341324, 1349168, 1360305, 1374624, 1376622, 1385280, 1385632, 1411776, 1411920, 1413828, 1422096, 1433835, 1450080, 1450992, 1453101, 1462240, 1488240, 1489176, 1490360, 1517814, 1518480, 1527360, 1529424, 1529580, 1558836, 1570920, 1571908, 1599858, 1602137, 1609920, 1631552, 1632366, 1640880, 1645020, 1654640, 1676655, 1686460, 1688739, 1694304, 1699360, 1718280, 1732040, 1740096, 1754688, 1764720, 1767285, 1777620, 1788432, 1813740, 1835496, 1861470, 1882560, 1885104, 1896128, 1911780, 1934656, 1937468, 1948545, 1964885, 1969056, 1974024, 1984320, 1985568, 2011986, 2023752, 2024640, 2039232, 2039440, 2077920, 2078448, 2094560, 2117880, 2133144, 2134080, 2175120, 2176488, 2187840, 2192398, 2193360, 2233764, 2235540, 2251652, 2276721, 2291040, 2294136, 2294370, 2338254, 2352960, 2356380, 2357862, 2370160, 2384576, 2414880, 2418320, 2421835, 2447328, 2461320, 2467530, 2481960, 2513472, 2529690, 2549040, 2598060, 2632032, 2666430, 2682648, 2698336, 2720610, 2749248, 2753244, 2771264, 2792205, 2814565, 2823840, 2827656, 2844192, 2867670, 2900160, 2901984, 2906202, 2924480, 2976480, 2978352, 2980720, 3035628, 3036960, 3058848, 3059160, 3117672, 3141840, 3143816, 3199716, 3204274, 3264732, 3281760, 3288597, 3290040, 3309280, 3353310, 3372920, 3377478, 3388608, 3398720, 3436560, 3441555, 3464080, 3529440, 3534570, 3536793, 3555240, 3576864, 3627480, 3670992, 3722940, 3770208, 3794535, 3823560, 3874936, 3897090, 3929770, 3938112, 3948048, 3971136, 3999645, 4023972, 4047504, 4078880, 4080915, 4155840, 4156896, 4189120, 4235760, 4266288, 4350240, 4352976, 4359303, 4384796, 4386720, 4467528, 4471080, 4503304, 4553442, 4582080, 4588272, 4588740, 4676508, 4712760, 4715724, 4740320, 4806411, 4829760, 4836640, 4843670, 4894656, 4922640, 4935060, 4963920, 5029965, 5059380, 5066217, 5098080, 5196120, 5264064, 5332860, 5365296, 5396672, 5441220, 5480995, 5506488, 5584410, 5629130, 5647680, 5655312, 5688384, 5735340, 5803968, 5812404, 5845635, 5894655, 5952960, 5956704, 5961440, 6071256, 6073920, 6117696, 6118320, 6235344, 6283680, 6287632, 6399432, 6408548, 6529464, 6563520, 6577194, 6580080, 6618560, 6706620, 6745840, 6754956, 6873120, 6883110, 6928160, 7058880, 7069140, 7073586, 7110480, 7153728, 7254960, 7265505, 7341984, 7445880, 7540416, 7589070, 7647120, 7749872, 7794180, 7859540, 7896096, 7999290, 8010685, 8047944, 8095008, 8157760, 8161830, 8313792, 8443695, 8471520, 8532576, 8700480, 8705952, 8718606, 8769592, 8773440, 8935056, 8942160, 9006608, 9106884, 9176544, 9177480, 9353016, 9425520, 9431448, 9480640, 9612822, 9673280, 9687340, 9845280, 9865791, 9870120, 9927840, 10059930, 10118760, 10132434, 10196160, 10392240, 10610379, 10665720, 10730592, 10882440, 10961990, 11012976, 11168820, 11258260, 11310624, 11383605, 11470680, 11624808, 11691270, 11789310, 11913408, 11922880, 12142512, 12236640, 12470688, 12567360, 12575264, 12798864, 12817096, 13058928, 13077909, 13154388, 13160160, 13413240, 13491680, 13509912, 13746240, 13766220, 13856320, 14138280, 14147172, 14220960, 14419233, 14509920, 14531010, 14683968, 14891760, 15178140, 15198651, 15294240, 15499744, 15588360, 15719080, 15792192, 15998580, 16021370, 16095888, 16190016, 16323660, 16442985, 16887390, 16943040, 17065152, 17411904, 17437212, 17539184, 17683965, 17870112, 17884320, 18013216, 18213768, 18353088, 18354960, 18706032, 18851040, 18862896, 19225644, 19374680, 19690560, 19731582, 19740240, 19855680, 20119860, 20237520, 20264868, 20784480, 20827781, 21220758, 21331440, 21461184, 21764880, 21796515, 21923980, 22025952, 22337640, 22516520, 22621248, 22767210, 22941360, 23249616, 23382540, 23578620, 24032055, 24285024, 24473280, 24941376, 25150528, 25331085, 25597728, 25634192, 26117856, 26155818, 26308776, 26320320, 26826480, 26983360, 27019824, 27532440, 28276560, 28294344, 28441920, 28838466, 29019840, 29062020, 29597373, 29783520, 30356280, 30397302, 30588480, 30999488, 31176720, 31438160, 31997160, 32042740, 32191776, 32647320, 32885970, 33774780, 34874424, 35078368, 35367930, 35740224, 35768640, 36026432, 36427536, 36709920, 37412064, 37702080, 37725792, 38451288, 38749360, 39463164, 39480480, 40239720, 40475040, 40529736, 41568960, 41655562, 42441516, 42662880, 43257699, 43529760, 43593030, 43847960, 44051904, 44675280, 45033040, 45534420, 45882720, 46499232, 46765080, 47157240, 48064110, 48570048, 49328955, 50662170, 51195456, 51268384, 52235712, 52311636, 52617552, 53051895, 53652960, 54039648, 55064880, 56553120, 56588688, 57676932, 58124040, 59194746, 59567040, 60712560, 60794604, 62353440, 62483343, 62876320, 63994320, 64085480, 64383552, 65294640, 65389545, 65771940, 67549560, 69748848, 70156736, 70735860, 72096165, 72855072, 73419840, 74824128, 75451584, 75993255, 76902576, 77498720, 78926328, 78960960, 80479440, 80950080, 81059472, 83311124, 84883032, 85325760, 86515398, 87059520, 87186060, 87695920, 89350560, 90066080, 91068840, 91765440, 92998464, 93530160, 94314480, 96128220, 98657910, 101324340, 102536768, 104138905, 104623272, 105235104, 106103790, 107305920, 108079296, 110129760, 113106240, 113177376, 115353864, 116248080, 118389492, 121425120, 121589208, 124706880, 124966686, 125752640, 127988640, 128170960, 130589280, 130779090, 131543880, 135099120, 139497696, 141471720, 144192330, 145710144, 147986865, 151986510, 153805152, 154997440, 157852656, 160958880, 162118944, 166622248, 169766064, 173030796, 174372120, 175391840, 178701120, 180132160, 182137680, 187060320, 187450029, 188628960, 192256440, 197315820, 202648680, 208277810, 209246544, 210470208, 212207580, 216288495, 220259520, 226354752, 230707728, 232496160, 236778984, 242850240, 243178416, 249933372, 255977280, 256341920, 261178560, 261558180, 263087760, 270198240, 278995392, 282943440, 288384660, 295973730, 303973020, 307610304, 312416715, 315705312, 321917760, 324237888, 333244496, 339532128, 346061592, 348744240, 350783680, 364275360, 374120640, 374900058, 377257920, 384512880, 394631640, 405297360, 416555620, 418493088, 424415160, 432576990, 461415456, 464992320, 473557968, 486356832, 499866744, 512683840, 523116360, 526175520, 540396480, 562350087, 565886880, 576769320, 591947460, 607946040, 624833430, 631410624, 666488992, 679064256, 692123184, 697488480, 728550720, 749800116, 769025760, 789263280, 810594720, 833111240, 836986176, 848830320, 865153980, 922830912, 937250145, 947115936, 972713664, 999733488, 1046232720, 1052351040, 1124700174, 1131773760, 1153538640, 1183894920, 1215892080, 1249666860, 1332977984, 1384246368, 1394976960, 1499600232, 1538051520, 1578526560, 1621189440, 1666222480, 1697660640, 1730307960, 1874500290, 1894231872, 1999466976, 2092465440, 2249400348, 2307077280, 2367789840, 2431784160, 2499333720, 2768492736, 2811750435, 2999200464, 3157053120, 3332444960, 3395321280, 3460615920, 3749000580, 3998933952, 4184930880, 4498800696, 4614154560, 4735579680, 4863568320, 4998667440, 5623500870, 5998400928, 6664889920, 6921231840, 7498001160, 8997601392, 9471159360, 9997334880, 11247001740, 11996801856, 13842463680, 14996002320, 17995202784, 19994669760, 22494003480, 29992004640, 35990405568, 44988006960, 59984009280, 89976013920, 179952027840]

約数ペア:

[(1, 179952027840), (2, 89976013920), (3, 59984009280), (4, 44988006960), (5, 35990405568), (6, 29992004640), (8, 22494003480), (9, 19994669760), (10, 17995202784), (12, 14996002320), (13, 13842463680), (15, 11996801856), (16, 11247001740), (18, 9997334880), (19, 9471159360), (20, 8997601392), (24, 7498001160), (26, 6921231840), (27, 6664889920), (30, 5998400928), (32, 5623500870), (36, 4998667440), (37, 4863568320), (38, 4735579680), (39, 4614154560), (40, 4498800696), (43, 4184930880), (45, 3998933952), (48, 3749000580), (52, 3460615920), (53, 3395321280), (54, 3332444960), (57, 3157053120), (60, 2999200464), (64, 2811750435), (65, 2768492736), (72, 2499333720), (74, 2431784160), (76, 2367789840), (78, 2307077280), (80, 2249400348), (86, 2092465440), (90, 1999466976), (95, 1894231872), (96, 1874500290), (104, 1730307960), (106, 1697660640), (108, 1666222480), (111, 1621189440), (114, 1578526560), (117, 1538051520), (120, 1499600232), (129, 1394976960), (130, 1384246368), (135, 1332977984), (144, 1249666860), (148, 1215892080), (152, 1183894920), (156, 1153538640), (159, 1131773760), (160, 1124700174), (171, 1052351040), (172, 1046232720), (180, 999733488), (185, 972713664), (190, 947115936), (192, 937250145), (195, 922830912), (208, 865153980), (212, 848830320), (215, 836986176), (216, 833111240), (222, 810594720), (228, 789263280), (234, 769025760), (240, 749800116), (247, 728550720), (258, 697488480), (260, 692123184), (265, 679064256), (270, 666488992), (285, 631410624), (288, 624833430), (296, 607946040), (304, 591947460), (312, 576769320), (318, 565886880), (320, 562350087), (333, 540396480), (342, 526175520), (344, 523116360), (351, 512683840), (360, 499866744), (370, 486356832), (380, 473557968), (387, 464992320), (390, 461415456), (416, 432576990), (424, 424415160), (430, 418493088), (432, 416555620), (444, 405297360), (456, 394631640), (468, 384512880), (477, 377257920), (480, 374900058), (481, 374120640), (494, 364275360), (513, 350783680), (516, 348744240), (520, 346061592), (530, 339532128), (540, 333244496), (555, 324237888), (559, 321917760), (570, 315705312), (576, 312416715), (585, 307610304), (592, 303973020), (608, 295973730), (624, 288384660), (636, 282943440), (645, 278995392), (666, 270198240), (684, 263087760), (688, 261558180), (689, 261178560), (702, 256341920), (703, 255977280), (720, 249933372), (740, 243178416), (741, 242850240), (760, 236778984), (774, 232496160), (780, 230707728), (795, 226354752), (817, 220259520), (832, 216288495), (848, 212207580), (855, 210470208), (860, 209246544), (864, 208277810), (888, 202648680), (912, 197315820), (936, 192256440), (954, 188628960), (960, 187450029), (962, 187060320), (988, 182137680), (999, 180132160), (1007, 178701120), (1026, 175391840), (1032, 174372120), (1040, 173030796), (1060, 169766064), (1080, 166622248), (1110, 162118944), (1118, 160958880), (1140, 157852656), (1161, 154997440), (1170, 153805152), (1184, 151986510), (1216, 147986865), (1235, 145710144), (1248, 144192330), (1272, 141471720), (1290, 139497696), (1332, 135099120), (1368, 131543880), (1376, 130779090), (1378, 130589280), (1404, 128170960), (1406, 127988640), (1431, 125752640), (1440, 124966686), (1443, 124706880), (1480, 121589208), (1482, 121425120), (1520, 118389492), (1548, 116248080), (1560, 115353864), (1590, 113177376), (1591, 113106240), (1634, 110129760), (1665, 108079296), (1677, 107305920), (1696, 106103790), (1710, 105235104), (1720, 104623272), (1728, 104138905), (1755, 102536768), (1776, 101324340), (1824, 98657910), (1872, 96128220), (1908, 94314480), (1924, 93530160), (1935, 92998464), (1961, 91765440), (1976, 91068840), (1998, 90066080), (2014, 89350560), (2052, 87695920), (2064, 87186060), (2067, 87059520), (2080, 86515398), (2109, 85325760), (2120, 84883032), (2160, 83311124), (2220, 81059472), (2223, 80950080), (2236, 80479440), (2279, 78960960), (2280, 78926328), (2322, 77498720), (2340, 76902576), (2368, 75993255), (2385, 75451584), (2405, 74824128), (2451, 73419840), (2470, 72855072), (2496, 72096165), (2544, 70735860), (2565, 70156736), (2580, 69748848), (2664, 67549560), (2736, 65771940), (2752, 65389545), (2756, 65294640), (2795, 64383552), (2808, 64085480), (2812, 63994320), (2862, 62876320), (2880, 62483343), (2886, 62353440), (2960, 60794604), (2964, 60712560), (3021, 59567040), (3040, 59194746), (3096, 58124040), (3120, 57676932), (3180, 56588688), (3182, 56553120), (3268, 55064880), (3330, 54039648), (3354, 53652960), (3392, 53051895), (3420, 52617552), (3440, 52311636), (3445, 52235712), (3510, 51268384), (3515, 51195456), (3552, 50662170), (3648, 49328955), (3705, 48570048), (3744, 48064110), (3816, 47157240), (3848, 46765080), (3870, 46499232), (3922, 45882720), (3952, 45534420), (3996, 45033040), (4028, 44675280), (4085, 44051904), (4104, 43847960), (4128, 43593030), (4134, 43529760), (4160, 43257699), (4218, 42662880), (4240, 42441516), (4320, 41655562), (4329, 41568960), (4440, 40529736), (4446, 40475040), (4472, 40239720), (4558, 39480480), (4560, 39463164), (4644, 38749360), (4680, 38451288), (4770, 37725792), (4773, 37702080), (4810, 37412064), (4902, 36709920), (4940, 36427536), (4995, 36026432), (5031, 35768640), (5035, 35740224), (5088, 35367930), (5130, 35078368), (5160, 34874424), (5328, 33774780), (5472, 32885970), (5512, 32647320), (5590, 32191776), (5616, 32042740), (5624, 31997160), (5724, 31438160), (5772, 31176720), (5805, 30999488), (5883, 30588480), (5920, 30397302), (5928, 30356280), (6042, 29783520), (6080, 29597373), (6192, 29062020), (6201, 29019840), (6240, 28838466), (6327, 28441920), (6360, 28294344), (6364, 28276560), (6536, 27532440), (6660, 27019824), (6669, 26983360), (6708, 26826480), (6837, 26320320), (6840, 26308776), (6880, 26155818), (6890, 26117856), (7020, 25634192), (7030, 25597728), (7104, 25331085), (7155, 25150528), (7215, 24941376), (7353, 24473280), (7410, 24285024), (7488, 24032055), (7632, 23578620), (7696, 23382540), (7740, 23249616), (7844, 22941360), (7904, 22767210), (7955, 22621248), (7992, 22516520), (8056, 22337640), (8170, 22025952), (8208, 21923980), (8256, 21796515), (8268, 21764880), (8385, 21461184), (8436, 21331440), (8480, 21220758), (8640, 20827781), (8658, 20784480), (8880, 20264868), (8892, 20237520), (8944, 20119860), (9063, 19855680), (9116, 19740240), (9120, 19731582), (9139, 19690560), (9288, 19374680), (9360, 19225644), (9540, 18862896), (9546, 18851040), (9620, 18706032), (9804, 18354960), (9805, 18353088), (9880, 18213768), (9990, 18013216), (10062, 17884320), (10070, 17870112), (10176, 17683965), (10260, 17539184), (10320, 17437212), (10335, 17411904), (10545, 17065152), (10621, 16943040), (10656, 16887390), (10944, 16442985), (11024, 16323660), (11115, 16190016), (11180, 16095888), (11232, 16021370), (11248, 15998580), (11395, 15792192), (11448, 15719080), (11544, 15588360), (11610, 15499744), (11766, 15294240), (11840, 15198651), (11856, 15178140), (12084, 14891760), (12255, 14683968), (12384, 14531010), (12402, 14509920), (12480, 14419233), (12654, 14220960), (12720, 14147172), (12728, 14138280), (12987, 13856320), (13072, 13766220), (13091, 13746240), (13320, 13509912), (13338, 13491680), (13416, 13413240), (13674, 13160160), (13680, 13154388), (13760, 13077909), (13780, 13058928), (14040, 12817096), (14060, 12798864), (14310, 12575264), (14319, 12567360), (14430, 12470688), (14706, 12236640), (14820, 12142512), (15093, 11922880), (15105, 11913408), (15264, 11789310), (15392, 11691270), (15480, 11624808), (15688, 11470680), (15808, 11383605), (15910, 11310624), (15984, 11258260), (16112, 11168820), (16340, 11012976), (16416, 10961990), (16536, 10882440), (16770, 10730592), (16872, 10665720), (16960, 10610379), (17316, 10392240), (17649, 10196160), (17760, 10132434), (17784, 10118760), (17888, 10059930), (18126, 9927840), (18232, 9870120), (18240, 9865791), (18278, 9845280), (18576, 9687340), (18603, 9673280), (18720, 9612822), (18981, 9480640), (19080, 9431448), (19092, 9425520), (19240, 9353016), (19608, 9177480), (19610, 9176544), (19760, 9106884), (19980, 9006608), (20124, 8942160), (20140, 8935056), (20511, 8773440), (20520, 8769592), (20640, 8718606), (20670, 8705952), (20683, 8700480), (21090, 8532576), (21242, 8471520), (21312, 8443695), (21645, 8313792), (22048, 8161830), (22059, 8157760), (22230, 8095008), (22360, 8047944), (22464, 8010685), (22496, 7999290), (22790, 7896096), (22896, 7859540), (23088, 7794180), (23220, 7749872), (23532, 7647120), (23712, 7589070), (23865, 7540416), (24168, 7445880), (24510, 7341984), (24768, 7265505), (24804, 7254960), (25155, 7153728), (25308, 7110480), (25440, 7073586), (25456, 7069140), (25493, 7058880), (25974, 6928160), (26144, 6883110), (26182, 6873120), (26640, 6754956), (26676, 6745840), (26832, 6706620), (27189, 6618560), (27348, 6580080), (27360, 6577194), (27417, 6563520), (27560, 6529464), (28080, 6408548), (28120, 6399432), (28620, 6287632), (28638, 6283680), (28860, 6235344), (29412, 6118320), (29415, 6117696), (29627, 6073920), (29640, 6071256), (30186, 5961440), (30210, 5956704), (30229, 5952960), (30528, 5894655), (30784, 5845635), (30960, 5812404), (31005, 5803968), (31376, 5735340), (31635, 5688384), (31820, 5655312), (31863, 5647680), (31968, 5629130), (32224, 5584410), (32680, 5506488), (32832, 5480995), (33072, 5441220), (33345, 5396672), (33540, 5365296), (33744, 5332860), (34185, 5264064), (34632, 5196120), (35298, 5098080), (35520, 5066217), (35568, 5059380), (35776, 5029965), (36252, 4963920), (36464, 4935060), (36556, 4922640), (36765, 4894656), (37152, 4843670), (37206, 4836640), (37259, 4829760), (37440, 4806411), (37962, 4740320), (38160, 4715724), (38184, 4712760), (38480, 4676508), (39216, 4588740), (39220, 4588272), (39273, 4582080), (39520, 4553442), (39960, 4503304), (40248, 4471080), (40280, 4467528), (41022, 4386720), (41040, 4384796), (41280, 4359303), (41340, 4352976), (41366, 4350240), (42180, 4266288), (42484, 4235760), (42957, 4189120), (43290, 4156896), (43301, 4155840), (44096, 4080915), (44118, 4078880), (44460, 4047504), (44720, 4023972), (44992, 3999645), (45315, 3971136), (45580, 3948048), (45695, 3938112), (45792, 3929770), (46176, 3897090), (46440, 3874936), (47064, 3823560), (47424, 3794535), (47730, 3770208), (48336, 3722940), (49020, 3670992), (49608, 3627480), (50310, 3576864), (50616, 3555240), (50880, 3536793), (50912, 3534570), (50986, 3529440), (51948, 3464080), (52288, 3441555), (52364, 3436560), (52947, 3398720), (53105, 3388608), (53280, 3377478), (53352, 3372920), (53664, 3353310), (54378, 3309280), (54696, 3290040), (54720, 3288597), (54834, 3281760), (55120, 3264732), (56160, 3204274), (56240, 3199716), (57240, 3143816), (57276, 3141840), (57720, 3117672), (58824, 3059160), (58830, 3058848), (59254, 3036960), (59280, 3035628), (60372, 2980720), (60420, 2978352), (60458, 2976480), (61533, 2924480), (61920, 2906202), (62010, 2901984), (62049, 2900160), (62752, 2867670), (63270, 2844192), (63640, 2827656), (63726, 2823840), (63936, 2814565), (64448, 2792205), (64935, 2771264), (65360, 2753244), (65455, 2749248), (66144, 2720610), (66690, 2698336), (67080, 2682648), (67488, 2666430), (68370, 2632032), (69264, 2598060), (70596, 2549040), (71136, 2529690), (71595, 2513472), (72504, 2481960), (72928, 2467530), (73112, 2461320), (73530, 2447328), (74304, 2421835), (74412, 2418320), (74518, 2414880), (75465, 2384576), (75924, 2370160), (76320, 2357862), (76368, 2356380), (76479, 2352960), (76960, 2338254), (78432, 2294370), (78440, 2294136), (78546, 2291040), (79040, 2276721), (79920, 2251652), (80496, 2235540), (80560, 2233764), (82044, 2193360), (82080, 2192398), (82251, 2187840), (82680, 2176488), (82732, 2175120), (84323, 2134080), (84360, 2133144), (84968, 2117880), (85914, 2094560), (86580, 2078448), (86602, 2077920), (88236, 2039440), (88245, 2039232), (88881, 2024640), (88920, 2023752), (89440, 2011986), (90630, 1985568), (90687, 1984320), (91160, 1974024), (91390, 1969056), (91584, 1964885), (92352, 1948545), (92880, 1937468), (93015, 1934656), (94128, 1911780), (94905, 1896128), (95460, 1885104), (95589, 1882560), (96672, 1861470), (98040, 1835496), (99216, 1813740), (100620, 1788432), (101232, 1777620), (101824, 1767285), (101972, 1764720), (102555, 1754688), (103415, 1740096), (103896, 1732040), (104728, 1718280), (105894, 1699360), (106210, 1694304), (106560, 1688739), (106704, 1686460), (107328, 1676655), (108756, 1654640), (109392, 1645020), (109668, 1640880), (110240, 1632366), (110295, 1631552), (111777, 1609920), (112320, 1602137), (112480, 1599858), (114480, 1571908), (114552, 1570920), (115440, 1558836), (117648, 1529580), (117660, 1529424), (117819, 1527360), (118508, 1518480), (118560, 1517814), (120744, 1490360), (120840, 1489176), (120916, 1488240), (123066, 1462240), (123840, 1453101), (124020, 1450992), (124098, 1450080), (125504, 1433835), (126540, 1422096), (127280, 1413828), (127452, 1411920), (127465, 1411776), (129870, 1385632), (129903, 1385280), (130720, 1376622), (130910, 1374624), (132288, 1360305), (133380, 1349168), (134160, 1341324), (134976, 1333215), (135945, 1323712), (136740, 1316016), (137085, 1312704), (138528, 1299030), (141192, 1274520), (142272, 1264845), (143190, 1256736), (145008, 1240980), (145856, 1233765), (146224, 1230660), (147060, 1223664), (148135, 1214784), (148824, 1209160), (149036, 1207440), (150930, 1192288), (151145, 1190592), (151848, 1185080), (152640, 1178931), (152736, 1178190), (152958, 1176480), (153920, 1169127), (156864, 1147185), (156880, 1147068), (157092, 1145520), (159315, 1129536), (159840, 1125826), (160992, 1117770), (161120, 1116882), (164088, 1096680), (164160, 1096199), (164502, 1093920), (165360, 1088244), (165464, 1087560), (168646, 1067040), (168720, 1066572), (169936, 1058940), (171828, 1047280), (173160, 1039224), (173204, 1038960), (176472, 1019720), (176490, 1019616), (177762, 1012320), (177840, 1011876), (178880, 1005993), (181260, 992784), (181374, 992160), (182320, 987012), (182780, 984528), (185760, 968734), (186030, 967328), (186147, 966720), (186295, 965952), (188256, 955890), (189810, 948064), (190920, 942552), (191178, 941280), (193344, 930735), (196080, 917748), (196365, 916416), (198432, 906870), (201240, 894216), (202464, 888810), (203944, 882360), (205110, 877344), (206830, 870048), (207792, 866020), (209456, 859140), (211788, 849680), (212420, 847152), (213408, 843230), (214785, 837824), (216505, 831168), (217512, 827320), (218784, 822510), (219336, 820440), (220480, 816183), (220590, 815776), (223554, 804960), (224960, 799929), (228960, 785954), (229104, 785460), (229437, 784320), (230880, 779418), (235296, 764790), (235320, 764712), (235638, 763680), (237016, 759240), (237120, 758907), (241488, 745180), (241680, 744588), (241832, 744120), (246132, 731120), (246753, 729280), (248040, 725496), (248196, 725040), (252969, 711360), (253080, 711048), (254560, 706914), (254904, 705960), (254930, 705888), (259740, 692816), (259806, 692640), (261440, 688311), (261820, 687312), (264735, 679744), (266643, 674880), (266760, 674584), (268320, 670662), (271890, 661856), (272061, 661440), (273480, 658008), (274170, 656352), (277056, 649515), (282384, 637260), (286380, 628368), (286767, 627520), (290016, 620490), (292448, 615330), (294120, 611832), (296270, 607392), (297648, 604580), (298072, 603720), (301860, 596144), (302290, 595296), (303696, 592540), (305472, 589095), (305916, 588240), (307665, 584896), (310245, 580032), (313760, 573534), (314184, 572760), (318630, 564768), (319680, 562913), (321984, 558885), (322240, 558441), (328176, 548340), (329004, 546960), (330720, 544122), (330928, 543780), (335331, 536640), (337292, 533520), (337440, 533286), (339872, 529470), (343656, 523640), (346320, 519612), (346408, 519480), (352944, 509860), (352980, 509808), (353457, 509120), (355524, 506160), (355680, 505938), (362520, 496392), (362748, 496080), (364640, 493506), (365560, 492264), (371520, 484367), (372060, 483664), (372294, 483360), (372590, 482976), (376512, 477945), (379620, 474032), (381840, 471276), (382356, 470640), (382395, 470592), (389709, 461760), (392160, 458874), (392730, 458208), (392977, 457920), (396864, 453435), (402480, 447108), (404928, 444405), (407888, 441180), (410220, 438672), (411255, 437568), (413660, 435024), (415584, 433010), (418912, 429570), (421615, 426816), (423576, 424840)]