161867133120

素因数分解:

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

素因数の和:171

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 23, 24, 28, 29, 30, 32, 33, 35, 40, 42, 44, 46, 48, 49, 55, 56, 58, 60, 64, 66, 67, 69, 70, 77, 80, 84, 87, 88, 92, 96, 98, 105, 110, 112, 115, 116, 120, 132, 134, 138, 140, 145, 147, 154, 160, 161, 165, 168, 174, 176, 184, 192, 196, 201, 203, 210, 220, 224, 230, 231, 232, 240, 245, 253, 264, 268, 276, 280, 290, 294, 308, 319, 320, 322, 330, 335, 336, 343, 345, 348, 352, 368, 385, 392, 402, 406, 420, 435, 440, 448, 460, 462, 464, 469, 480, 483, 490, 506, 528, 536, 539, 552, 560, 580, 588, 609, 616, 638, 644, 660, 667, 670, 672, 686, 690, 696, 704, 735, 736, 737, 759, 770, 784, 804, 805, 812, 840, 870, 880, 920, 924, 928, 938, 957, 960, 966, 980, 1005, 1012, 1015, 1029, 1056, 1072, 1078, 1104, 1120, 1127, 1155, 1160, 1176, 1218, 1232, 1265, 1276, 1288, 1320, 1334, 1340, 1344, 1372, 1380, 1392, 1407, 1421, 1470, 1472, 1474, 1518, 1540, 1541, 1568, 1595, 1608, 1610, 1617, 1624, 1680, 1715, 1740, 1760, 1771, 1840, 1848, 1856, 1876, 1914, 1932, 1943, 1960, 2001, 2010, 2024, 2030, 2058, 2112, 2144, 2156, 2208, 2211, 2233, 2240, 2254, 2310, 2320, 2345, 2352, 2415, 2436, 2464, 2530, 2552, 2576, 2640, 2668, 2680, 2695, 2744, 2760, 2784, 2814, 2842, 2940, 2948, 3036, 3045, 3080, 3082, 3136, 3190, 3216, 3220, 3234, 3248, 3283, 3335, 3360, 3381, 3430, 3480, 3520, 3542, 3680, 3685, 3696, 3752, 3773, 3795, 3828, 3864, 3886, 3920, 4002, 4020, 4048, 4060, 4116, 4263, 4288, 4312, 4416, 4422, 4466, 4508, 4620, 4623, 4640, 4669, 4690, 4704, 4785, 4830, 4872, 4928, 5060, 5104, 5145, 5152, 5159, 5280, 5313, 5336, 5360, 5390, 5488, 5520, 5568, 5628, 5635, 5684, 5829, 5880, 5896, 6072, 6090, 6160, 6164, 6380, 6432, 6440, 6468, 6496, 6566, 6670, 6699, 6720, 6762, 6860, 6960, 7035, 7084, 7105, 7337, 7360, 7370, 7392, 7504, 7546, 7590, 7656, 7705, 7728, 7772, 7840, 7889, 8004, 8040, 8085, 8096, 8120, 8232, 8526, 8624, 8844, 8855, 8932, 9016, 9240, 9246, 9280, 9338, 9380, 9408, 9570, 9660, 9715, 9744, 9849, 9947, 10005, 10120, 10208, 10290, 10304, 10318, 10560, 10626, 10672, 10720, 10780, 10787, 10976, 11040, 11055, 11165, 11256, 11270, 11319, 11368, 11658, 11760, 11792, 12144, 12180, 12320, 12328, 12397, 12760, 12864, 12880, 12936, 12992, 13132, 13340, 13398, 13524, 13601, 13720, 13920, 14007, 14070, 14168, 14210, 14674, 14740, 14784, 15008, 15092, 15180, 15312, 15410, 15456, 15477, 15544, 15631, 15680, 15778, 16008, 16080, 16170, 16192, 16240, 16415, 16464, 16905, 16951, 17052, 17248, 17688, 17710, 17864, 18032, 18480, 18492, 18676, 18760, 18865, 19140, 19320, 19430, 19488, 19698, 19894, 20010, 20240, 20416, 20580, 20636, 21252, 21315, 21344, 21373, 21440, 21560, 21574, 21952, 22011, 22080, 22110, 22330, 22512, 22540, 22638, 22736, 22981, 23115, 23316, 23345, 23520, 23584, 23667, 24288, 24360, 24640, 24656, 24794, 25520, 25760, 25795, 25872, 26264, 26565, 26680, 26796, 27048, 27202, 27440, 27840, 28014, 28140, 28336, 28420, 29145, 29348, 29480, 29841, 30016, 30184, 30360, 30624, 30820, 30912, 30954, 31088, 31262, 31556, 32016, 32160, 32340, 32361, 32480, 32683, 32830, 32928, 33495, 33810, 33902, 34104, 34496, 35376, 35420, 35728, 36064, 36113, 36685, 36960, 36984, 37191, 37352, 37520, 37730, 38280, 38640, 38860, 38976, 39396, 39445, 39788, 40020, 40480, 40803, 41160, 41272, 42504, 42630, 42688, 42746, 43120, 43148, 44022, 44220, 44660, 44689, 45024, 45080, 45276, 45472, 45962, 46230, 46632, 46690, 46893, 47040, 47168, 47334, 48576, 48720, 49245, 49312, 49588, 49735, 50853, 51040, 51359, 51520, 51590, 51744, 52528, 53130, 53360, 53592, 53935, 54096, 54404, 54880, 56028, 56280, 56595, 56672, 56840, 58290, 58696, 58960, 59682, 60368, 60720, 61248, 61640, 61908, 61985, 62176, 62524, 63112, 64032, 64119, 64320, 64680, 64722, 64960, 65366, 65660, 65856, 66990, 67620, 67804, 68005, 68208, 68943, 70035, 70752, 70840, 71456, 72128, 72226, 73370, 73920, 73968, 74382, 74704, 75040, 75460, 75509, 76560, 77280, 77385, 77720, 78155, 78792, 78890, 79576, 80040, 80960, 81606, 82320, 82544, 84755, 85008, 85260, 85492, 86240, 86296, 86779, 88044, 88440, 89320, 89378, 90048, 90160, 90552, 90944, 91924, 92460, 93264, 93380, 93786, 94668, 95207, 97440, 98049, 98490, 98624, 99176, 99470, 101706, 102080, 102718, 103180, 103488, 105056, 106260, 106720, 106865, 107184, 107870, 108192, 108339, 108808, 109417, 109760, 110055, 112056, 112560, 113190, 113344, 113680, 114905, 116580, 117392, 117920, 118335, 118657, 119364, 120736, 121440, 123280, 123816, 123970, 124352, 125048, 126224, 128064, 128238, 129360, 129444, 130732, 131320, 133980, 134067, 135240, 135608, 136010, 136416, 137886, 140070, 141504, 141680, 142912, 144452, 146740, 147936, 148764, 149205, 149408, 149611, 150080, 150920, 151018, 153120, 154077, 154560, 154770, 155440, 156310, 157584, 157780, 159152, 160080, 161805, 163212, 163415, 164640, 165088, 169510, 170016, 170520, 170984, 172480, 172592, 173558, 176088, 176880, 178640, 178756, 180320, 180565, 181104, 183848, 184920, 185955, 186528, 186760, 187572, 189336, 190414, 194880, 196098, 196980, 198352, 198940, 203412, 204015, 205436, 206360, 210112, 212520, 213440, 213730, 214368, 215740, 216384, 216678, 217616, 218834, 220110, 223445, 224112, 225120, 226380, 226527, 227360, 228781, 229810, 233160, 234465, 234784, 235840, 236670, 237314, 238728, 241472, 242880, 246560, 247632, 247940, 250096, 252448, 252791, 254265, 256476, 256795, 258720, 258888, 260337, 261464, 262640, 267960, 268134, 270480, 271216, 272020, 272832, 275772, 280140, 283360, 285621, 288904, 293480, 295872, 297528, 298410, 298816, 299222, 301840, 302036, 306240, 308154, 309540, 310880, 312620, 312823, 315168, 315560, 318304, 320160, 320595, 323610, 326424, 326830, 328251, 329280, 330176, 339020, 340032, 341040, 341968, 344715, 345184, 347116, 352176, 353760, 355971, 357280, 357512, 359513, 360640, 361130, 362208, 367696, 369840, 371910, 373056, 373520, 375144, 377545, 378672, 380828, 392196, 393960, 396704, 397880, 406824, 408030, 410872, 412720, 425040, 427460, 428736, 431480, 433356, 433895, 435232, 437668, 440220, 446890, 448224, 448833, 450240, 452760, 453054, 454720, 457562, 459620, 466320, 468930, 469568, 473340, 474628, 476035, 477456, 490245, 491579, 493120, 495264, 495880, 500192, 504896, 505582, 508530, 512952, 513590, 517440, 517776, 520674, 522928, 525280, 528563, 535920, 536268, 540960, 541695, 542432, 544040, 547085, 551544, 560280, 566720, 571242, 577808, 586960, 593285, 595056, 596820, 598444, 603680, 604072, 616308, 619080, 621760, 625240, 625646, 630336, 631120, 636608, 640320, 641190, 647220, 652848, 653660, 656502, 666449, 670335, 678040, 682080, 683936, 686343, 689430, 690368, 694232, 704352, 707520, 711942, 714560, 715024, 719026, 722260, 724416, 735392, 739680, 743820, 747040, 748055, 750288, 755090, 757344, 758373, 761656, 770385, 784392, 787920, 793408, 795760, 813648, 816060, 821744, 825440, 830599, 850080, 854920, 862960, 866712, 867790, 870464, 875336, 880440, 893780, 896448, 897666, 905520, 906108, 915124, 919240, 932640, 937860, 938469, 946680, 949256, 952070, 954912, 980490, 983158, 990528, 991760, 1000384, 1011164, 1017060, 1025904, 1027180, 1035552, 1041348, 1045856, 1047277, 1050560, 1057126, 1071840, 1072536, 1078539, 1081920, 1083390, 1084864, 1088080, 1094170, 1103088, 1120560, 1132635, 1142484, 1143905, 1155616, 1173920, 1186570, 1190112, 1193640, 1196888, 1207360, 1208144, 1232616, 1238160, 1250480, 1251292, 1262240, 1263955, 1282380, 1294440, 1301685, 1305696, 1307320, 1313004, 1332898, 1340670, 1356080, 1364160, 1367872, 1372686, 1378860, 1388464, 1408704, 1423884, 1428105, 1430048, 1438052, 1444520, 1470784, 1474737, 1479360, 1487640, 1494080, 1496110, 1500576, 1510180, 1514688, 1516746, 1523312, 1540770, 1564115, 1568784, 1575840, 1585689, 1591520, 1627296, 1632120, 1641255, 1643488, 1650880, 1661198, 1700160, 1709840, 1725920, 1733424, 1735580, 1750672, 1760880, 1779855, 1787560, 1795332, 1797565, 1811040, 1812216, 1830248, 1838480, 1865280, 1875720, 1876938, 1893360, 1898512, 1904140, 1909824, 1960980, 1966316, 1983520, 1999347, 2022328, 2034120, 2051808, 2054360, 2071104, 2082696, 2091712, 2094554, 2114252, 2143680, 2145072, 2157078, 2166780, 2176160, 2188340, 2189761, 2206176, 2241120, 2244165, 2265270, 2284968, 2287810, 2311232, 2347840, 2373140, 2380224, 2387280, 2393776, 2416288, 2457895, 2465232, 2476320, 2491797, 2500960, 2502584, 2516591, 2524480, 2527910, 2564760, 2588880, 2603370, 2611392, 2614640, 2626008, 2642815, 2665796, 2681340, 2712160, 2745372, 2757720, 2776928, 2847768, 2856210, 2860096, 2876104, 2889040, 2949474, 2975280, 2992220, 3001152, 3020360, 3033492, 3046624, 3081540, 3128230, 3137568, 3141831, 3151680, 3171378, 3183040, 3254592, 3264240, 3282510, 3286976, 3322396, 3332245, 3419680, 3431715, 3441053, 3451840, 3466848, 3471160, 3501344, 3521760, 3559710, 3575120, 3590664, 3595130, 3622080, 3624432, 3660496, 3676960, 3751440, 3753876, 3786720, 3791865, 3797024, 3808280, 3921960, 3932632, 3967040, 3998694, 4044656, 4068240, 4103616, 4108720, 4152995, 4165392, 4189108, 4228504, 4290144, 4314156, 4333560, 4352320, 4376680, 4379522, 4412352, 4482240, 4488330, 4530540, 4569936, 4575620, 4692345, 4746280, 4774560, 4787552, 4832576, 4915790, 4930464, 4952640, 4983594, 5001920, 5005168, 5033182, 5055820, 5129520, 5177760, 5206740, 5229280, 5236385, 5252016, 5285630, 5331592, 5362680, 5392695, 5424320, 5490744, 5515440, 5553856, 5695536, 5712420, 5752208, 5778080, 5814193, 5898948, 5950560, 5984440, 6040720, 6066984, 6093248, 6163080, 6256460, 6275136, 6283662, 6342756, 6528480, 6565020, 6569283, 6644792, 6664490, 6839360, 6863430, 6882106, 6933696, 6942320, 7002688, 7043520, 7119420, 7150240, 7181328, 7190260, 7248864, 7320992, 7330939, 7353920, 7373685, 7502880, 7507752, 7549773, 7573440, 7583730, 7594048, 7616560, 7843920, 7865264, 7928445, 7997388, 8089312, 8136480, 8217440, 8305990, 8330784, 8378216, 8457008, 8580288, 8628312, 8667120, 8753360, 8759044, 8976660, 9061080, 9139872, 9151240, 9384690, 9492560, 9549120, 9575104, 9831580, 9860928, 9967188, 9996735, 10010336, 10066364, 10111640, 10259040, 10323159, 10355520, 10413480, 10458560, 10472770, 10504032, 10571260, 10663184, 10725360, 10785390, 10948805, 10981488, 11030880, 11391072, 11424840, 11504416, 11556160, 11628386, 11797896, 11901120, 11968880, 12081440, 12133968, 12326160, 12458985, 12512920, 12567324, 12582955, 12685512, 13056960, 13130040, 13138566, 13289584, 13328980, 13726860, 13764212, 13884640, 14238840, 14300480, 14362656, 14380520, 14497728, 14641984, 14661878, 14747370, 15005760, 15015504, 15099546, 15167460, 15233120, 15328327, 15687840, 15709155, 15730528, 15856890, 15994776, 16178624, 16272960, 16434880, 16611980, 16661568, 16756432, 16914016, 17205265, 17256624, 17334240, 17442579, 17506720, 17518088, 17953320, 18122160, 18279744, 18302480, 18769380, 18985120, 19663160, 19934376, 19993470, 20020672, 20132728, 20223280, 20518080, 20646318, 20826960, 20945540, 21008064, 21142520, 21326368, 21450720, 21570780, 21897610, 21962976, 21992817, 22061760, 22782144, 22849680, 23008832, 23256772, 23595792, 23937760, 24087371, 24162880, 24267936, 24652320, 24917970, 25025840, 25134648, 25165910, 25371024, 26260080, 26277132, 26579168, 26657960, 27453720, 27528424, 27769280, 28477680, 28725312, 28761040, 29070965, 29323756, 29494740, 30031008, 30199092, 30334920, 30466240, 30656654, 31375680, 31418310, 31461056, 31713780, 31989552, 32846415, 33223960, 33512864, 33828032, 34410530, 34513248, 34668480, 34885158, 35013440, 35036176, 35906640, 36244320, 36604960, 36654695, 37538760, 37748865, 37970240, 39326320, 39868752, 39986940, 40265456, 40446560, 41292636, 41653920, 41891080, 42285040, 42652736, 42901440, 43141560, 43795220, 43925952, 43985634, 45699360, 45984981, 46513544, 47191584, 47875520, 48174742, 48535872, 49304640, 49835940, 50051680, 50269296, 50331820, 50742048, 51615795, 52520160, 52554264, 53158336, 53315920, 54907440, 55056848, 56955360, 57522080, 58141930, 58647512, 58989480, 60062016, 60398184, 60669840, 61313308, 62836620, 63427560, 63979104, 65692830, 66447920, 67025728, 68821060, 69026496, 69770316, 70072352, 71813280, 72262113, 72488640, 73209920, 73309390, 75077520, 75497730, 76641635, 78652640, 79737504, 79973880, 80530912, 80893120, 82585272, 83307840, 83782160, 84570080, 86283120, 87212895, 87590440, 87971268, 91398720, 91969962, 93027088, 94383168, 96349484, 99671880, 100103360, 100538592, 100663640, 101484096, 103231590, 105040320, 105108528, 106631840, 109814880, 109964085, 110113696, 113910720, 115044160, 116283860, 117295024, 117978960, 120436855, 120796368, 121339680, 122626616, 125673240, 126855120, 127958208, 131385660, 132895840, 137642120, 139540632, 140144704, 143626560, 144524226, 146618780, 150155040, 150995460, 153283270, 157305280, 159475008, 159947760, 161061824, 165170544, 167564320, 168611597, 169140160, 172566240, 174425790, 175180880, 175942536, 183939924, 186054176, 192698968, 199343760, 201077184, 201327280, 206463180, 210217056, 213263680, 219629760, 219928170, 220227392, 229924905, 232567720, 234590048, 235957920, 240873710, 241592736, 242679360, 245253232, 251346480, 253710240, 262771320, 265791680, 275284240, 279081264, 289048452, 293237560, 300310080, 301990920, 306566540, 319895520, 330341088, 335128640, 337223194, 345132480, 348851580, 350361760, 351885072, 361310565, 367879848, 372108352, 385397936, 398687520, 402654560, 412926360, 420434112, 439856340, 459849810, 465135440, 469180096, 471915840, 481747420, 483185472, 490506464, 502692960, 505834791, 507420480, 525542640, 550568480, 558162528, 578096904, 586475120, 603981840, 613133080, 639791040, 660682176, 674446388, 697703160, 700723520, 703770144, 722621130, 735759696, 770795872, 797375040, 805309120, 825852720, 843057985, 879712680, 919699620, 930270880, 963494840, 981012928, 1005385920, 1011669582, 1051085280, 1101136960, 1116325056, 1156193808, 1172950240, 1207963680, 1226266160, 1348892776, 1395406320, 1407540288, 1445242260, 1471519392, 1541591744, 1651705440, 1686115970, 1759425360, 1839399240, 1860541760, 1926989680, 2023339164, 2102170560, 2312387616, 2345900480, 2415927360, 2452532320, 2529173955, 2697785552, 2790812640, 2890484520, 2943038784, 3303410880, 3372231940, 3518850720, 3678798480, 3853979360, 4046678328, 4624775232, 4905064640, 5058347910, 5395571104, 5581625280, 5780969040, 6744463880, 7037701440, 7357596960, 7707958720, 8093356656, 10116695820, 10791142208, 11561938080, 13488927760, 14715193920, 16186713312, 20233391640, 23123876160, 26977855520, 32373426624, 40466783280, 53955711040, 80933566560, 161867133120]

約数ペア:

[(1, 161867133120), (2, 80933566560), (3, 53955711040), (4, 40466783280), (5, 32373426624), (6, 26977855520), (7, 23123876160), (8, 20233391640), (10, 16186713312), (11, 14715193920), (12, 13488927760), (14, 11561938080), (15, 10791142208), (16, 10116695820), (20, 8093356656), (21, 7707958720), (22, 7357596960), (23, 7037701440), (24, 6744463880), (28, 5780969040), (29, 5581625280), (30, 5395571104), (32, 5058347910), (33, 4905064640), (35, 4624775232), (40, 4046678328), (42, 3853979360), (44, 3678798480), (46, 3518850720), (48, 3372231940), (49, 3303410880), (55, 2943038784), (56, 2890484520), (58, 2790812640), (60, 2697785552), (64, 2529173955), (66, 2452532320), (67, 2415927360), (69, 2345900480), (70, 2312387616), (77, 2102170560), (80, 2023339164), (84, 1926989680), (87, 1860541760), (88, 1839399240), (92, 1759425360), (96, 1686115970), (98, 1651705440), (105, 1541591744), (110, 1471519392), (112, 1445242260), (115, 1407540288), (116, 1395406320), (120, 1348892776), (132, 1226266160), (134, 1207963680), (138, 1172950240), (140, 1156193808), (145, 1116325056), (147, 1101136960), (154, 1051085280), (160, 1011669582), (161, 1005385920), (165, 981012928), (168, 963494840), (174, 930270880), (176, 919699620), (184, 879712680), (192, 843057985), (196, 825852720), (201, 805309120), (203, 797375040), (210, 770795872), (220, 735759696), (224, 722621130), (230, 703770144), (231, 700723520), (232, 697703160), (240, 674446388), (245, 660682176), (253, 639791040), (264, 613133080), (268, 603981840), (276, 586475120), (280, 578096904), (290, 558162528), (294, 550568480), (308, 525542640), (319, 507420480), (320, 505834791), (322, 502692960), (330, 490506464), (335, 483185472), (336, 481747420), (343, 471915840), (345, 469180096), (348, 465135440), (352, 459849810), (368, 439856340), (385, 420434112), (392, 412926360), (402, 402654560), (406, 398687520), (420, 385397936), (435, 372108352), (440, 367879848), (448, 361310565), (460, 351885072), (462, 350361760), (464, 348851580), (469, 345132480), (480, 337223194), (483, 335128640), (490, 330341088), (506, 319895520), (528, 306566540), (536, 301990920), (539, 300310080), (552, 293237560), (560, 289048452), (580, 279081264), (588, 275284240), (609, 265791680), (616, 262771320), (638, 253710240), (644, 251346480), (660, 245253232), (667, 242679360), (670, 241592736), (672, 240873710), (686, 235957920), (690, 234590048), (696, 232567720), (704, 229924905), (735, 220227392), (736, 219928170), (737, 219629760), (759, 213263680), (770, 210217056), (784, 206463180), (804, 201327280), (805, 201077184), (812, 199343760), (840, 192698968), (870, 186054176), (880, 183939924), (920, 175942536), (924, 175180880), (928, 174425790), (938, 172566240), (957, 169140160), (960, 168611597), (966, 167564320), (980, 165170544), (1005, 161061824), (1012, 159947760), (1015, 159475008), (1029, 157305280), (1056, 153283270), (1072, 150995460), (1078, 150155040), (1104, 146618780), (1120, 144524226), (1127, 143626560), (1155, 140144704), (1160, 139540632), (1176, 137642120), (1218, 132895840), (1232, 131385660), (1265, 127958208), (1276, 126855120), (1288, 125673240), (1320, 122626616), (1334, 121339680), (1340, 120796368), (1344, 120436855), (1372, 117978960), (1380, 117295024), (1392, 116283860), (1407, 115044160), (1421, 113910720), (1470, 110113696), (1472, 109964085), (1474, 109814880), (1518, 106631840), (1540, 105108528), (1541, 105040320), (1568, 103231590), (1595, 101484096), (1608, 100663640), (1610, 100538592), (1617, 100103360), (1624, 99671880), (1680, 96349484), (1715, 94383168), (1740, 93027088), (1760, 91969962), (1771, 91398720), (1840, 87971268), (1848, 87590440), (1856, 87212895), (1876, 86283120), (1914, 84570080), (1932, 83782160), (1943, 83307840), (1960, 82585272), (2001, 80893120), (2010, 80530912), (2024, 79973880), (2030, 79737504), (2058, 78652640), (2112, 76641635), (2144, 75497730), (2156, 75077520), (2208, 73309390), (2211, 73209920), (2233, 72488640), (2240, 72262113), (2254, 71813280), (2310, 70072352), (2320, 69770316), (2345, 69026496), (2352, 68821060), (2415, 67025728), (2436, 66447920), (2464, 65692830), (2530, 63979104), (2552, 63427560), (2576, 62836620), (2640, 61313308), (2668, 60669840), (2680, 60398184), (2695, 60062016), (2744, 58989480), (2760, 58647512), (2784, 58141930), (2814, 57522080), (2842, 56955360), (2940, 55056848), (2948, 54907440), (3036, 53315920), (3045, 53158336), (3080, 52554264), (3082, 52520160), (3136, 51615795), (3190, 50742048), (3216, 50331820), (3220, 50269296), (3234, 50051680), (3248, 49835940), (3283, 49304640), (3335, 48535872), (3360, 48174742), (3381, 47875520), (3430, 47191584), (3480, 46513544), (3520, 45984981), (3542, 45699360), (3680, 43985634), (3685, 43925952), (3696, 43795220), (3752, 43141560), (3773, 42901440), (3795, 42652736), (3828, 42285040), (3864, 41891080), (3886, 41653920), (3920, 41292636), (4002, 40446560), (4020, 40265456), (4048, 39986940), (4060, 39868752), (4116, 39326320), (4263, 37970240), (4288, 37748865), (4312, 37538760), (4416, 36654695), (4422, 36604960), (4466, 36244320), (4508, 35906640), (4620, 35036176), (4623, 35013440), (4640, 34885158), (4669, 34668480), (4690, 34513248), (4704, 34410530), (4785, 33828032), (4830, 33512864), (4872, 33223960), (4928, 32846415), (5060, 31989552), (5104, 31713780), (5145, 31461056), (5152, 31418310), (5159, 31375680), (5280, 30656654), (5313, 30466240), (5336, 30334920), (5360, 30199092), (5390, 30031008), (5488, 29494740), (5520, 29323756), (5568, 29070965), (5628, 28761040), (5635, 28725312), (5684, 28477680), (5829, 27769280), (5880, 27528424), (5896, 27453720), (6072, 26657960), (6090, 26579168), (6160, 26277132), (6164, 26260080), (6380, 25371024), (6432, 25165910), (6440, 25134648), (6468, 25025840), (6496, 24917970), (6566, 24652320), (6670, 24267936), (6699, 24162880), (6720, 24087371), (6762, 23937760), (6860, 23595792), (6960, 23256772), (7035, 23008832), (7084, 22849680), (7105, 22782144), (7337, 22061760), (7360, 21992817), (7370, 21962976), (7392, 21897610), (7504, 21570780), (7546, 21450720), (7590, 21326368), (7656, 21142520), (7705, 21008064), (7728, 20945540), (7772, 20826960), (7840, 20646318), (7889, 20518080), (8004, 20223280), (8040, 20132728), (8085, 20020672), (8096, 19993470), (8120, 19934376), (8232, 19663160), (8526, 18985120), (8624, 18769380), (8844, 18302480), (8855, 18279744), (8932, 18122160), (9016, 17953320), (9240, 17518088), (9246, 17506720), (9280, 17442579), (9338, 17334240), (9380, 17256624), (9408, 17205265), (9570, 16914016), (9660, 16756432), (9715, 16661568), (9744, 16611980), (9849, 16434880), (9947, 16272960), (10005, 16178624), (10120, 15994776), (10208, 15856890), (10290, 15730528), (10304, 15709155), (10318, 15687840), (10560, 15328327), (10626, 15233120), (10672, 15167460), (10720, 15099546), (10780, 15015504), (10787, 15005760), (10976, 14747370), (11040, 14661878), (11055, 14641984), (11165, 14497728), (11256, 14380520), (11270, 14362656), (11319, 14300480), (11368, 14238840), (11658, 13884640), (11760, 13764212), (11792, 13726860), (12144, 13328980), (12180, 13289584), (12320, 13138566), (12328, 13130040), (12397, 13056960), (12760, 12685512), (12864, 12582955), (12880, 12567324), (12936, 12512920), (12992, 12458985), (13132, 12326160), (13340, 12133968), (13398, 12081440), (13524, 11968880), (13601, 11901120), (13720, 11797896), (13920, 11628386), (14007, 11556160), (14070, 11504416), (14168, 11424840), (14210, 11391072), (14674, 11030880), (14740, 10981488), (14784, 10948805), (15008, 10785390), (15092, 10725360), (15180, 10663184), (15312, 10571260), (15410, 10504032), (15456, 10472770), (15477, 10458560), (15544, 10413480), (15631, 10355520), (15680, 10323159), (15778, 10259040), (16008, 10111640), (16080, 10066364), (16170, 10010336), (16192, 9996735), (16240, 9967188), (16415, 9860928), (16464, 9831580), (16905, 9575104), (16951, 9549120), (17052, 9492560), (17248, 9384690), (17688, 9151240), (17710, 9139872), (17864, 9061080), (18032, 8976660), (18480, 8759044), (18492, 8753360), (18676, 8667120), (18760, 8628312), (18865, 8580288), (19140, 8457008), (19320, 8378216), (19430, 8330784), (19488, 8305990), (19698, 8217440), (19894, 8136480), (20010, 8089312), (20240, 7997388), (20416, 7928445), (20580, 7865264), (20636, 7843920), (21252, 7616560), (21315, 7594048), (21344, 7583730), (21373, 7573440), (21440, 7549773), (21560, 7507752), (21574, 7502880), (21952, 7373685), (22011, 7353920), (22080, 7330939), (22110, 7320992), (22330, 7248864), (22512, 7190260), (22540, 7181328), (22638, 7150240), (22736, 7119420), (22981, 7043520), (23115, 7002688), (23316, 6942320), (23345, 6933696), (23520, 6882106), (23584, 6863430), (23667, 6839360), (24288, 6664490), (24360, 6644792), (24640, 6569283), (24656, 6565020), (24794, 6528480), (25520, 6342756), (25760, 6283662), (25795, 6275136), (25872, 6256460), (26264, 6163080), (26565, 6093248), (26680, 6066984), (26796, 6040720), (27048, 5984440), (27202, 5950560), (27440, 5898948), (27840, 5814193), (28014, 5778080), (28140, 5752208), (28336, 5712420), (28420, 5695536), (29145, 5553856), (29348, 5515440), (29480, 5490744), (29841, 5424320), (30016, 5392695), (30184, 5362680), (30360, 5331592), (30624, 5285630), (30820, 5252016), (30912, 5236385), (30954, 5229280), (31088, 5206740), (31262, 5177760), (31556, 5129520), (32016, 5055820), (32160, 5033182), (32340, 5005168), (32361, 5001920), (32480, 4983594), (32683, 4952640), (32830, 4930464), (32928, 4915790), (33495, 4832576), (33810, 4787552), (33902, 4774560), (34104, 4746280), (34496, 4692345), (35376, 4575620), (35420, 4569936), (35728, 4530540), (36064, 4488330), (36113, 4482240), (36685, 4412352), (36960, 4379522), (36984, 4376680), (37191, 4352320), (37352, 4333560), (37520, 4314156), (37730, 4290144), (38280, 4228504), (38640, 4189108), (38860, 4165392), (38976, 4152995), (39396, 4108720), (39445, 4103616), (39788, 4068240), (40020, 4044656), (40480, 3998694), (40803, 3967040), (41160, 3932632), (41272, 3921960), (42504, 3808280), (42630, 3797024), (42688, 3791865), (42746, 3786720), (43120, 3753876), (43148, 3751440), (44022, 3676960), (44220, 3660496), (44660, 3624432), (44689, 3622080), (45024, 3595130), (45080, 3590664), (45276, 3575120), (45472, 3559710), (45962, 3521760), (46230, 3501344), (46632, 3471160), (46690, 3466848), (46893, 3451840), (47040, 3441053), (47168, 3431715), (47334, 3419680), (48576, 3332245), (48720, 3322396), (49245, 3286976), (49312, 3282510), (49588, 3264240), (49735, 3254592), (50853, 3183040), (51040, 3171378), (51359, 3151680), (51520, 3141831), (51590, 3137568), (51744, 3128230), (52528, 3081540), (53130, 3046624), (53360, 3033492), (53592, 3020360), (53935, 3001152), (54096, 2992220), (54404, 2975280), (54880, 2949474), (56028, 2889040), (56280, 2876104), (56595, 2860096), (56672, 2856210), (56840, 2847768), (58290, 2776928), (58696, 2757720), (58960, 2745372), (59682, 2712160), (60368, 2681340), (60720, 2665796), (61248, 2642815), (61640, 2626008), (61908, 2614640), (61985, 2611392), (62176, 2603370), (62524, 2588880), (63112, 2564760), (64032, 2527910), (64119, 2524480), (64320, 2516591), (64680, 2502584), (64722, 2500960), (64960, 2491797), (65366, 2476320), (65660, 2465232), (65856, 2457895), (66990, 2416288), (67620, 2393776), (67804, 2387280), (68005, 2380224), (68208, 2373140), (68943, 2347840), (70035, 2311232), (70752, 2287810), (70840, 2284968), (71456, 2265270), (72128, 2244165), (72226, 2241120), (73370, 2206176), (73920, 2189761), (73968, 2188340), (74382, 2176160), (74704, 2166780), (75040, 2157078), (75460, 2145072), (75509, 2143680), (76560, 2114252), (77280, 2094554), (77385, 2091712), (77720, 2082696), (78155, 2071104), (78792, 2054360), (78890, 2051808), (79576, 2034120), (80040, 2022328), (80960, 1999347), (81606, 1983520), (82320, 1966316), (82544, 1960980), (84755, 1909824), (85008, 1904140), (85260, 1898512), (85492, 1893360), (86240, 1876938), (86296, 1875720), (86779, 1865280), (88044, 1838480), (88440, 1830248), (89320, 1812216), (89378, 1811040), (90048, 1797565), (90160, 1795332), (90552, 1787560), (90944, 1779855), (91924, 1760880), (92460, 1750672), (93264, 1735580), (93380, 1733424), (93786, 1725920), (94668, 1709840), (95207, 1700160), (97440, 1661198), (98049, 1650880), (98490, 1643488), (98624, 1641255), (99176, 1632120), (99470, 1627296), (101706, 1591520), (102080, 1585689), (102718, 1575840), (103180, 1568784), (103488, 1564115), (105056, 1540770), (106260, 1523312), (106720, 1516746), (106865, 1514688), (107184, 1510180), (107870, 1500576), (108192, 1496110), (108339, 1494080), (108808, 1487640), (109417, 1479360), (109760, 1474737), (110055, 1470784), (112056, 1444520), (112560, 1438052), (113190, 1430048), (113344, 1428105), (113680, 1423884), (114905, 1408704), (116580, 1388464), (117392, 1378860), (117920, 1372686), (118335, 1367872), (118657, 1364160), (119364, 1356080), (120736, 1340670), (121440, 1332898), (123280, 1313004), (123816, 1307320), (123970, 1305696), (124352, 1301685), (125048, 1294440), (126224, 1282380), (128064, 1263955), (128238, 1262240), (129360, 1251292), (129444, 1250480), (130732, 1238160), (131320, 1232616), (133980, 1208144), (134067, 1207360), (135240, 1196888), (135608, 1193640), (136010, 1190112), (136416, 1186570), (137886, 1173920), (140070, 1155616), (141504, 1143905), (141680, 1142484), (142912, 1132635), (144452, 1120560), (146740, 1103088), (147936, 1094170), (148764, 1088080), (149205, 1084864), (149408, 1083390), (149611, 1081920), (150080, 1078539), (150920, 1072536), (151018, 1071840), (153120, 1057126), (154077, 1050560), (154560, 1047277), (154770, 1045856), (155440, 1041348), (156310, 1035552), (157584, 1027180), (157780, 1025904), (159152, 1017060), (160080, 1011164), (161805, 1000384), (163212, 991760), (163415, 990528), (164640, 983158), (165088, 980490), (169510, 954912), (170016, 952070), (170520, 949256), (170984, 946680), (172480, 938469), (172592, 937860), (173558, 932640), (176088, 919240), (176880, 915124), (178640, 906108), (178756, 905520), (180320, 897666), (180565, 896448), (181104, 893780), (183848, 880440), (184920, 875336), (185955, 870464), (186528, 867790), (186760, 866712), (187572, 862960), (189336, 854920), (190414, 850080), (194880, 830599), (196098, 825440), (196980, 821744), (198352, 816060), (198940, 813648), (203412, 795760), (204015, 793408), (205436, 787920), (206360, 784392), (210112, 770385), (212520, 761656), (213440, 758373), (213730, 757344), (214368, 755090), (215740, 750288), (216384, 748055), (216678, 747040), (217616, 743820), (218834, 739680), (220110, 735392), (223445, 724416), (224112, 722260), (225120, 719026), (226380, 715024), (226527, 714560), (227360, 711942), (228781, 707520), (229810, 704352), (233160, 694232), (234465, 690368), (234784, 689430), (235840, 686343), (236670, 683936), (237314, 682080), (238728, 678040), (241472, 670335), (242880, 666449), (246560, 656502), (247632, 653660), (247940, 652848), (250096, 647220), (252448, 641190), (252791, 640320), (254265, 636608), (256476, 631120), (256795, 630336), (258720, 625646), (258888, 625240), (260337, 621760), (261464, 619080), (262640, 616308), (267960, 604072), (268134, 603680), (270480, 598444), (271216, 596820), (272020, 595056), (272832, 593285), (275772, 586960), (280140, 577808), (283360, 571242), (285621, 566720), (288904, 560280), (293480, 551544), (295872, 547085), (297528, 544040), (298410, 542432), (298816, 541695), (299222, 540960), (301840, 536268), (302036, 535920), (306240, 528563), (308154, 525280), (309540, 522928), (310880, 520674), (312620, 517776), (312823, 517440), (315168, 513590), (315560, 512952), (318304, 508530), (320160, 505582), (320595, 504896), (323610, 500192), (326424, 495880), (326830, 495264), (328251, 493120), (329280, 491579), (330176, 490245), (339020, 477456), (340032, 476035), (341040, 474628), (341968, 473340), (344715, 469568), (345184, 468930), (347116, 466320), (352176, 459620), (353760, 457562), (355971, 454720), (357280, 453054), (357512, 452760), (359513, 450240), (360640, 448833), (361130, 448224), (362208, 446890), (367696, 440220), (369840, 437668), (371910, 435232), (373056, 433895), (373520, 433356), (375144, 431480), (377545, 428736), (378672, 427460), (380828, 425040), (392196, 412720), (393960, 410872), (396704, 408030), (397880, 406824)]