728210256480

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1\times {\mathrm{151}}^1$

素因数の和:314

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 53, 54, 56, 59, 60, 63, 68, 70, 72, 80, 81, 84, 85, 90, 96, 102, 105, 106, 108, 112, 118, 119, 120, 126, 135, 136, 140, 144, 151, 153, 159, 160, 162, 168, 170, 177, 180, 189, 204, 210, 212, 216, 224, 236, 238, 240, 252, 255, 265, 270, 272, 280, 288, 295, 302, 306, 315, 318, 324, 336, 340, 354, 357, 360, 371, 378, 405, 408, 413, 420, 424, 432, 453, 459, 472, 476, 477, 480, 504, 510, 530, 531, 540, 544, 560, 567, 590, 595, 604, 612, 630, 636, 648, 672, 680, 708, 714, 720, 742, 755, 756, 765, 795, 810, 816, 826, 840, 848, 864, 885, 901, 906, 918, 944, 945, 952, 954, 1003, 1008, 1020, 1057, 1060, 1062, 1071, 1080, 1113, 1120, 1134, 1180, 1190, 1208, 1224, 1239, 1260, 1272, 1296, 1359, 1360, 1377, 1416, 1428, 1431, 1440, 1484, 1510, 1512, 1530, 1590, 1593, 1620, 1632, 1652, 1680, 1696, 1770, 1785, 1802, 1812, 1836, 1855, 1888, 1890, 1904, 1908, 2006, 2016, 2040, 2065, 2114, 2120, 2124, 2142, 2160, 2226, 2265, 2268, 2295, 2360, 2380, 2385, 2416, 2448, 2478, 2520, 2544, 2567, 2592, 2655, 2703, 2718, 2720, 2754, 2832, 2835, 2856, 2862, 2968, 3009, 3020, 3024, 3060, 3127, 3171, 3180, 3186, 3213, 3240, 3304, 3339, 3360, 3540, 3570, 3604, 3624, 3672, 3710, 3717, 3780, 3808, 3816, 4012, 4077, 4080, 4130, 4228, 4240, 4248, 4284, 4293, 4320, 4452, 4505, 4530, 4536, 4590, 4720, 4760, 4770, 4779, 4832, 4896, 4956, 5015, 5040, 5088, 5134, 5285, 5310, 5355, 5406, 5436, 5508, 5565, 5664, 5670, 5712, 5724, 5936, 6018, 6040, 6048, 6120, 6195, 6254, 6307, 6342, 6360, 6372, 6426, 6480, 6608, 6678, 6795, 6885, 7021, 7080, 7140, 7155, 7208, 7248, 7344, 7420, 7434, 7560, 7632, 7701, 7965, 8003, 8024, 8109, 8154, 8160, 8260, 8456, 8480, 8496, 8568, 8586, 8904, 8909, 9010, 9027, 9060, 9072, 9180, 9381, 9440, 9513, 9520, 9540, 9558, 9639, 9912, 10017, 10030, 10080, 10268, 10570, 10620, 10710, 10812, 10872, 11016, 11130, 11151, 11340, 11424, 11448, 11872, 12036, 12080, 12231, 12240, 12390, 12508, 12614, 12684, 12720, 12744, 12835, 12852, 12960, 13216, 13356, 13515, 13590, 13770, 14042, 14160, 14280, 14310, 14416, 14496, 14688, 14840, 14868, 15045, 15120, 15264, 15402, 15635, 15855, 15930, 16006, 16048, 16065, 16218, 16308, 16520, 16695, 16912, 16992, 17136, 17172, 17808, 17818, 17969, 18020, 18054, 18120, 18144, 18360, 18585, 18762, 18921, 19026, 19040, 19080, 19116, 19278, 19824, 20034, 20060, 20385, 20536, 21063, 21140, 21240, 21420, 21465, 21624, 21744, 21889, 22032, 22260, 22302, 22680, 22896, 23103, 23895, 24009, 24072, 24160, 24327, 24462, 24480, 24780, 25016, 25228, 25368, 25440, 25488, 25670, 25704, 26712, 26727, 27030, 27081, 27180, 27540, 28084, 28143, 28320, 28539, 28560, 28620, 28832, 29680, 29736, 30051, 30090, 30240, 30804, 31270, 31535, 31710, 31860, 32012, 32096, 32130, 32436, 32616, 33040, 33390, 33453, 33824, 34272, 34344, 35105, 35616, 35636, 35938, 36040, 36108, 36240, 36720, 37170, 37524, 37842, 38052, 38160, 38232, 38505, 38556, 39648, 40015, 40068, 40120, 40545, 40770, 41072, 42126, 42280, 42480, 42840, 42930, 43248, 43488, 43778, 44064, 44520, 44545, 44604, 45135, 45360, 45792, 46206, 46905, 47565, 47790, 48018, 48144, 48195, 48654, 48924, 49560, 50032, 50085, 50456, 50736, 50976, 51340, 51408, 53159, 53424, 53454, 53907, 54060, 54162, 54360, 55080, 55755, 56021, 56168, 56286, 56763, 57078, 57120, 57240, 59360, 59472, 60102, 60180, 61155, 61608, 62363, 62540, 63070, 63189, 63420, 63720, 64024, 64260, 64872, 65232, 65667, 66080, 66780, 66906, 68688, 69309, 70210, 71272, 71876, 72027, 72080, 72216, 72480, 72981, 73440, 74340, 75048, 75684, 76104, 76320, 76464, 77010, 77112, 80030, 80136, 80181, 80240, 81090, 81243, 81540, 82144, 84252, 84429, 84560, 84960, 85617, 85680, 85860, 86496, 87556, 89040, 89090, 89208, 89845, 90270, 90720, 92412, 93810, 94605, 95130, 95580, 96036, 96288, 96390, 97308, 97848, 99120, 100064, 100170, 100912, 101472, 102680, 102816, 105315, 106318, 106848, 106908, 107814, 108120, 108324, 108720, 109445, 110160, 111510, 112042, 112336, 112572, 113526, 114156, 114480, 115515, 118944, 120045, 120204, 120360, 121635, 122310, 123216, 124726, 125080, 126140, 126378, 126840, 127440, 128048, 128520, 129744, 130464, 131334, 133560, 133635, 133812, 135405, 136051, 137376, 138618, 140420, 140715, 142544, 142695, 143752, 144054, 144160, 144432, 145962, 148680, 150096, 150255, 151368, 151453, 152208, 152928, 154020, 154224, 159477, 160060, 160272, 160362, 160480, 161721, 162180, 162486, 163080, 167265, 168063, 168504, 168858, 169120, 170289, 171234, 171360, 171720, 175112, 178080, 178180, 178416, 179690, 180540, 184824, 187089, 187620, 189210, 189567, 190260, 191160, 192072, 192780, 194616, 195696, 197001, 198240, 200340, 201824, 205360, 207927, 210630, 212636, 213816, 215628, 216081, 216240, 216648, 217440, 218890, 220320, 223020, 224084, 224672, 225144, 227052, 228312, 228960, 231030, 240090, 240408, 240543, 240720, 243270, 244620, 246432, 249452, 250160, 252280, 252756, 253287, 253680, 254880, 256096, 257040, 259488, 262668, 265795, 267120, 267270, 267624, 269535, 270810, 272102, 277236, 280105, 280840, 281430, 283815, 285088, 285390, 287504, 288108, 288864, 291924, 297360, 300192, 300510, 302736, 302906, 304416, 308040, 308448, 311815, 315945, 318954, 320120, 320544, 320724, 323442, 324360, 324972, 326160, 328335, 334530, 336126, 337008, 337716, 340578, 342468, 343440, 346545, 350224, 356360, 356832, 359380, 360135, 361080, 364905, 369648, 372113, 374178, 375240, 378420, 379134, 380520, 382320, 384144, 385560, 389232, 391392, 394002, 400680, 400905, 406215, 408153, 410720, 415854, 421260, 422145, 425272, 427632, 428085, 431256, 432162, 432480, 433296, 437780, 446040, 448168, 450288, 454104, 454359, 456624, 462060, 472177, 478431, 480180, 480816, 481086, 481440, 485163, 486540, 489240, 498904, 500320, 504189, 504560, 505512, 506574, 507360, 510867, 514080, 525336, 531590, 534240, 534540, 535248, 539070, 541620, 544204, 554472, 560210, 561267, 561680, 562860, 567630, 568701, 570780, 575008, 576216, 583848, 591003, 594720, 601020, 605472, 605812, 616080, 623630, 631890, 637908, 640240, 641448, 646884, 648243, 648720, 649944, 652320, 656670, 669060, 672252, 674016, 675432, 680255, 681156, 684936, 686880, 693090, 700448, 712720, 718760, 720270, 721629, 722160, 729810, 739296, 744226, 748356, 750480, 756840, 757265, 758268, 761040, 764640, 768288, 771120, 778464, 788004, 797385, 801360, 801810, 808605, 812430, 816306, 831708, 840315, 842520, 844290, 850544, 851445, 855264, 856170, 862512, 864324, 866592, 875560, 892080, 896336, 900576, 908208, 908718, 913248, 924120, 935445, 944354, 947835, 952357, 956862, 960360, 961632, 962172, 970326, 973080, 978480, 985005, 997808, 1008378, 1009120, 1011024, 1013148, 1021734, 1039635, 1050672, 1060171, 1063180, 1069080, 1070496, 1078140, 1080405, 1083240, 1088408, 1108944, 1116339, 1120420, 1122534, 1123360, 1125720, 1135260, 1137402, 1141560, 1152432, 1167696, 1182006, 1202040, 1202715, 1211624, 1224459, 1232160, 1247260, 1263780, 1266435, 1275816, 1280480, 1282896, 1293768, 1296486, 1297440, 1299888, 1313340, 1338120, 1344504, 1350864, 1360510, 1362312, 1363077, 1369872, 1386180, 1416531, 1425440, 1435293, 1437520, 1440540, 1443258, 1444320, 1455489, 1459620, 1488452, 1496712, 1500960, 1512567, 1513680, 1514530, 1516536, 1522080, 1542240, 1576008, 1594770, 1602720, 1603620, 1617210, 1624860, 1632612, 1663416, 1680630, 1683801, 1685040, 1688580, 1701088, 1702890, 1712340, 1725024, 1728648, 1751120, 1773009, 1784160, 1792672, 1816416, 1817436, 1848240, 1860565, 1870890, 1888708, 1895670, 1904714, 1913724, 1920720, 1924344, 1940652, 1946160, 1956960, 1970010, 1995616, 2016756, 2022048, 2026296, 2040765, 2043468, 2079270, 2101344, 2120342, 2126360, 2138160, 2156280, 2160810, 2166480, 2176816, 2217888, 2232678, 2240840, 2245068, 2251440, 2270520, 2271795, 2274804, 2283120, 2304864, 2335392, 2360885, 2364012, 2392155, 2404080, 2405430, 2423248, 2425815, 2448918, 2494520, 2520945, 2527560, 2532870, 2551632, 2554335, 2565792, 2587536, 2592972, 2599776, 2626680, 2676240, 2689008, 2701728, 2721020, 2724624, 2726154, 2739744, 2772360, 2806335, 2833062, 2843505, 2857071, 2870586, 2875040, 2881080, 2886516, 2910978, 2919240, 2955015, 2976904, 2993424, 3025134, 3027360, 3029060, 3033072, 3152016, 3180513, 3189540, 3207240, 3234420, 3241215, 3249720, 3265224, 3305239, 3326832, 3349017, 3361260, 3367602, 3370080, 3377160, 3405780, 3424680, 3457296, 3502240, 3546018, 3608145, 3634872, 3673377, 3696480, 3721130, 3741780, 3777416, 3791340, 3809428, 3827448, 3841440, 3848688, 3881304, 3892320, 3940020, 4033512, 4052592, 4081530, 4086936, 4089231, 4158540, 4240684, 4249593, 4252720, 4276320, 4305879, 4312560, 4321620, 4332960, 4353632, 4465356, 4481680, 4490136, 4502880, 4537701, 4541040, 4543590, 4549608, 4566240, 4721770, 4728024, 4761785, 4784310, 4808160, 4810860, 4846496, 4851630, 4897836, 4989040, 5041890, 5051403, 5055120, 5065740, 5103264, 5108670, 5175072, 5185944, 5253360, 5300855, 5352480, 5378016, 5442040, 5449248, 5452308, 5544720, 5581695, 5612670, 5666124, 5687010, 5714142, 5741172, 5762160, 5773032, 5821956, 5838480, 5910030, 5953808, 5986848, 6050268, 6058120, 6066144, 6122295, 6304032, 6361026, 6379080, 6414480, 6468840, 6482430, 6499440, 6530448, 6610478, 6653664, 6698034, 6722520, 6735204, 6754320, 6811560, 6815385, 6849360, 6914592, 7082655, 7092036, 7176465, 7216290, 7269744, 7277445, 7346754, 7442260, 7483560, 7554832, 7562835, 7582680, 7618856, 7654896, 7697376, 7762608, 7880040, 8027009, 8067024, 8105184, 8163060, 8173872, 8178462, 8317080, 8419005, 8481368, 8499186, 8505440, 8571213, 8611758, 8625120, 8643240, 8865045, 8930712, 8963360, 8980272, 9075402, 9082080, 9087180, 9099216, 9443540, 9456048, 9523570, 9541539, 9568620, 9621720, 9703260, 9795672, 9915717, 9978080, 10047051, 10083780, 10102806, 10110240, 10131480, 10217340, 10371888, 10506720, 10601710, 10884080, 10904616, 11020131, 11089440, 11163390, 11225340, 11332248, 11374020, 11428284, 11482344, 11524320, 11546064, 11643912, 11676960, 11820060, 11907616, 12100536, 12116240, 12244590, 12267693, 12722052, 12748779, 12758160, 12828960, 12937680, 12964860, 12998880, 13060896, 13220956, 13396068, 13445040, 13470408, 13508640, 13623120, 13630770, 13698720, 14165310, 14184072, 14285355, 14352930, 14432580, 14539488, 14554890, 14693508, 14884520, 14967120, 15109664, 15125670, 15165360, 15237712, 15309792, 15525216, 15760080, 15902565, 16054018, 16134048, 16326120, 16347744, 16356924, 16526195, 16634160, 16745085, 16838010, 16962736, 16998372, 17142426, 17223516, 17286480, 17730090, 17861424, 17960544, 18150804, 18174360, 18198432, 18366885, 18887080, 18912096, 19047140, 19083078, 19137240, 19243440, 19406520, 19591344, 19831434, 20094102, 20167560, 20205612, 20262960, 20434680, 20446155, 20743776, 21203420, 21247965, 21529395, 21768160, 21809232, 22040262, 22326780, 22450680, 22664496, 22688505, 22748040, 22856568, 22964688, 23092128, 23287824, 23640120, 24081027, 24201072, 24232480, 24489180, 24535386, 25257015, 25444104, 25497558, 25516320, 25713639, 25875360, 25929720, 26441912, 26792136, 26890080, 26940816, 27246240, 27261540, 28330620, 28368144, 28570710, 28624617, 28705860, 28865160, 29109780, 29387016, 29747151, 29769040, 29934240, 30141153, 30251340, 30330720, 30475424, 31520160, 31805130, 32108036, 32652240, 32713848, 33052390, 33268320, 33490170, 33676020, 33925472, 33996744, 34284852, 34447032, 34572960, 35460180, 35722848, 36301608, 36348720, 36733770, 37774160, 38094280, 38166156, 38246337, 38274480, 38486880, 38813040, 39182688, 39662868, 40135045, 40188204, 40335120, 40411224, 40525920, 40869360, 40892310, 42406840, 42495930, 42856065, 43058790, 43618464, 44080524, 44653560, 44901360, 45328992, 45377010, 45496080, 45713136, 45929376, 46575648, 47280240, 47707695, 48162054, 48402144, 48978360, 49070772, 49578585, 50235255, 50514030, 50888208, 50995116, 51427278, 51859440, 52883824, 53584272, 53881632, 54523080, 55100655, 56189063, 56661240, 56736288, 57141420, 57249234, 57411720, 57730320, 58219560, 58774032, 59494302, 59538080, 60282306, 60502680, 61338465, 63610260, 63743895, 64216072, 65304480, 65427696, 66104780, 66980340, 67352040, 67993488, 68569704, 68894064, 70920360, 72243081, 72603216, 72697440, 73467540, 75548320, 76188560, 76332312, 76492674, 76548960, 77140917, 77626080, 79325736, 80270090, 80376408, 80670240, 80822448, 81738720, 81784620, 84813680, 84991860, 85712130, 85873851, 86117580, 88161048, 89241453, 89307120, 89802720, 90754020, 90992160, 91426272, 94560480, 95415390, 96324108, 97956720, 98141544, 99157170, 100470510, 101028060, 101776416, 101990232, 102854556, 103718880, 105767648, 107168544, 109046160, 110201310, 112378126, 113322480, 114282840, 114498468, 114823440, 115460640, 116439120, 117548064, 118988604, 120405135, 120564612, 121005360, 122676930, 127220520, 127487790, 128432144, 128568195, 130855392, 132209560, 133960680, 134704080, 135986976, 137139408, 137788128, 141840720, 143123085, 144486162, 145206432, 146935080, 148735755, 150705765, 152377120, 152664624, 152985348, 154281834, 158651472, 160540180, 160752816, 161644896, 163569240, 168567189, 169627360, 169983720, 171424260, 171747702, 172235160, 176322096, 178482906, 178614240, 181508040, 190830780, 191231685, 192648216, 195913440, 196283088, 198314340, 200941020, 202056120, 203980464, 205709112, 216729243, 218092320, 220402620, 224756252, 226644960, 228565680, 228996936, 229646880, 232878240, 237977208, 240810270, 241129224, 242010720, 245353860, 254441040, 254975580, 256864288, 257136390, 264419120, 267724359, 267921360, 269408160, 274278816, 280945315, 283681440, 286246170, 288972324, 293870160, 297471510, 301411530, 305329248, 305970696, 308563668, 317302944, 321080360, 321505632, 327138480, 337134378, 339967440, 342848520, 343495404, 344470320, 352644192, 356965812, 361215405, 363016080, 381661560, 382463370, 385296432, 385704585, 392566176, 396628680, 401882040, 404112240, 407960928, 411418224, 429369255, 433458486, 440805240, 446207265, 449512504, 457131360, 457993872, 475954416, 481620540, 482258448, 490707720, 505701567, 508882080, 509951160, 514272780, 528838240, 535448718, 535842720, 561890630, 572492340, 577944648, 587740320, 594943020, 602823060, 611941392, 617127336, 642160720, 650187729, 654276960, 674268756, 679934880, 685697040, 686990808, 688940640, 713931624, 722430810, 726032160, 763323120, 764926740, 770592864, 771409170, 793257360, 803764080, 808224480, 822836448, 842835945, 858738510, 866916972, 881610480, 892414530, 899025008, 915987744, 951908832, 963241080, 964516896, 981415440, 1011403134, 1019902320, 1028545560, 1070897436, 1083646215, 1123781260, 1144984680, 1155889296, 1189886040, 1205646120, 1223882784, 1234254672, 1284321440, 1300375458, 1338621795, 1348537512, 1371394080, 1373981616, 1427863248, 1444861620, 1517104701, 1526646240, 1529853480, 1542818340, 1586514720, 1607528160, 1685671890, 1717477020, 1733833944, 1763220960, 1784829060, 1798050016, 1926482160, 1962830880, 2022806268, 2039804640, 2057091120, 2141794872, 2167292430, 2247562520, 2289969360, 2311778592, 2379772080, 2411292240, 2468509344, 2528507835, 2600750916, 2677243590, 2697075024, 2747963232, 2855726496, 2889723240, 3034209402, 3059706960, 3085636680, 3250938645, 3371343780, 3434954040, 3467667888, 3569658120, 3852964320, 4045612536, 4114182240, 4283589744, 4334584860, 4495125040, 4551314103, 4579938720, 4759544160, 4822584480, 5057015670, 5201501832, 5354487180, 5394150048, 5779446480, 6068418804, 6119413920, 6171273360, 6501877290, 6742687560, 6869908080, 6935335776, 7139316240, 7585523505, 8091225072, 8567179488, 8669169720, 8990250080, 9102628206, 10114031340, 10403003664, 10708974360, 11558892960, 12136837608, 12342546720, 13003754580, 13485375120, 13739816160, 14278632480, 15171047010, 16182450144, 17338339440, 18205256412, 20228062680, 20806007328, 21417948720, 22756570515, 24273675216, 26007509160, 26970750240, 30342094020, 34676678880, 36410512824, 40456125360, 42835897440, 45513141030, 48547350432, 52015018320, 60684188040, 72821025648, 80912250720, 91026282060, 104030036640, 121368376080, 145642051296, 182052564120, 242736752160, 364105128240, 728210256480]

約数ペア:

[(1, 728210256480), (2, 364105128240), (3, 242736752160), (4, 182052564120), (5, 145642051296), (6, 121368376080), (7, 104030036640), (8, 91026282060), (9, 80912250720), (10, 72821025648), (12, 60684188040), (14, 52015018320), (15, 48547350432), (16, 45513141030), (17, 42835897440), (18, 40456125360), (20, 36410512824), (21, 34676678880), (24, 30342094020), (27, 26970750240), (28, 26007509160), (30, 24273675216), (32, 22756570515), (34, 21417948720), (35, 20806007328), (36, 20228062680), (40, 18205256412), (42, 17338339440), (45, 16182450144), (48, 15171047010), (51, 14278632480), (53, 13739816160), (54, 13485375120), (56, 13003754580), (59, 12342546720), (60, 12136837608), (63, 11558892960), (68, 10708974360), (70, 10403003664), (72, 10114031340), (80, 9102628206), (81, 8990250080), (84, 8669169720), (85, 8567179488), (90, 8091225072), (96, 7585523505), (102, 7139316240), (105, 6935335776), (106, 6869908080), (108, 6742687560), (112, 6501877290), (118, 6171273360), (119, 6119413920), (120, 6068418804), (126, 5779446480), (135, 5394150048), (136, 5354487180), (140, 5201501832), (144, 5057015670), (151, 4822584480), (153, 4759544160), (159, 4579938720), (160, 4551314103), (162, 4495125040), (168, 4334584860), (170, 4283589744), (177, 4114182240), (180, 4045612536), (189, 3852964320), (204, 3569658120), (210, 3467667888), (212, 3434954040), (216, 3371343780), (224, 3250938645), (236, 3085636680), (238, 3059706960), (240, 3034209402), (252, 2889723240), (255, 2855726496), (265, 2747963232), (270, 2697075024), (272, 2677243590), (280, 2600750916), (288, 2528507835), (295, 2468509344), (302, 2411292240), (306, 2379772080), (315, 2311778592), (318, 2289969360), (324, 2247562520), (336, 2167292430), (340, 2141794872), (354, 2057091120), (357, 2039804640), (360, 2022806268), (371, 1962830880), (378, 1926482160), (405, 1798050016), (408, 1784829060), (413, 1763220960), (420, 1733833944), (424, 1717477020), (432, 1685671890), (453, 1607528160), (459, 1586514720), (472, 1542818340), (476, 1529853480), (477, 1526646240), (480, 1517104701), (504, 1444861620), (510, 1427863248), (530, 1373981616), (531, 1371394080), (540, 1348537512), (544, 1338621795), (560, 1300375458), (567, 1284321440), (590, 1234254672), (595, 1223882784), (604, 1205646120), (612, 1189886040), (630, 1155889296), (636, 1144984680), (648, 1123781260), (672, 1083646215), (680, 1070897436), (708, 1028545560), (714, 1019902320), (720, 1011403134), (742, 981415440), (755, 964516896), (756, 963241080), (765, 951908832), (795, 915987744), (810, 899025008), (816, 892414530), (826, 881610480), (840, 866916972), (848, 858738510), (864, 842835945), (885, 822836448), (901, 808224480), (906, 803764080), (918, 793257360), (944, 771409170), (945, 770592864), (952, 764926740), (954, 763323120), (1003, 726032160), (1008, 722430810), (1020, 713931624), (1057, 688940640), (1060, 686990808), (1062, 685697040), (1071, 679934880), (1080, 674268756), (1113, 654276960), (1120, 650187729), (1134, 642160720), (1180, 617127336), (1190, 611941392), (1208, 602823060), (1224, 594943020), (1239, 587740320), (1260, 577944648), (1272, 572492340), (1296, 561890630), (1359, 535842720), (1360, 535448718), (1377, 528838240), (1416, 514272780), (1428, 509951160), (1431, 508882080), (1440, 505701567), (1484, 490707720), (1510, 482258448), (1512, 481620540), (1530, 475954416), (1590, 457993872), (1593, 457131360), (1620, 449512504), (1632, 446207265), (1652, 440805240), (1680, 433458486), (1696, 429369255), (1770, 411418224), (1785, 407960928), (1802, 404112240), (1812, 401882040), (1836, 396628680), (1855, 392566176), (1888, 385704585), (1890, 385296432), (1904, 382463370), (1908, 381661560), (2006, 363016080), (2016, 361215405), (2040, 356965812), (2065, 352644192), (2114, 344470320), (2120, 343495404), (2124, 342848520), (2142, 339967440), (2160, 337134378), (2226, 327138480), (2265, 321505632), (2268, 321080360), (2295, 317302944), (2360, 308563668), (2380, 305970696), (2385, 305329248), (2416, 301411530), (2448, 297471510), (2478, 293870160), (2520, 288972324), (2544, 286246170), (2567, 283681440), (2592, 280945315), (2655, 274278816), (2703, 269408160), (2718, 267921360), (2720, 267724359), (2754, 264419120), (2832, 257136390), (2835, 256864288), (2856, 254975580), (2862, 254441040), (2968, 245353860), (3009, 242010720), (3020, 241129224), (3024, 240810270), (3060, 237977208), (3127, 232878240), (3171, 229646880), (3180, 228996936), (3186, 228565680), (3213, 226644960), (3240, 224756252), (3304, 220402620), (3339, 218092320), (3360, 216729243), (3540, 205709112), (3570, 203980464), (3604, 202056120), (3624, 200941020), (3672, 198314340), (3710, 196283088), (3717, 195913440), (3780, 192648216), (3808, 191231685), (3816, 190830780), (4012, 181508040), (4077, 178614240), (4080, 178482906), (4130, 176322096), (4228, 172235160), (4240, 171747702), (4248, 171424260), (4284, 169983720), (4293, 169627360), (4320, 168567189), (4452, 163569240), (4505, 161644896), (4530, 160752816), (4536, 160540180), (4590, 158651472), (4720, 154281834), (4760, 152985348), (4770, 152664624), (4779, 152377120), (4832, 150705765), (4896, 148735755), (4956, 146935080), (5015, 145206432), (5040, 144486162), (5088, 143123085), (5134, 141840720), (5285, 137788128), (5310, 137139408), (5355, 135986976), (5406, 134704080), (5436, 133960680), (5508, 132209560), (5565, 130855392), (5664, 128568195), (5670, 128432144), (5712, 127487790), (5724, 127220520), (5936, 122676930), (6018, 121005360), (6040, 120564612), (6048, 120405135), (6120, 118988604), (6195, 117548064), (6254, 116439120), (6307, 115460640), (6342, 114823440), (6360, 114498468), (6372, 114282840), (6426, 113322480), (6480, 112378126), (6608, 110201310), (6678, 109046160), (6795, 107168544), (6885, 105767648), (7021, 103718880), (7080, 102854556), (7140, 101990232), (7155, 101776416), (7208, 101028060), (7248, 100470510), (7344, 99157170), (7420, 98141544), (7434, 97956720), (7560, 96324108), (7632, 95415390), (7701, 94560480), (7965, 91426272), (8003, 90992160), (8024, 90754020), (8109, 89802720), (8154, 89307120), (8160, 89241453), (8260, 88161048), (8456, 86117580), (8480, 85873851), (8496, 85712130), (8568, 84991860), (8586, 84813680), (8904, 81784620), (8909, 81738720), (9010, 80822448), (9027, 80670240), (9060, 80376408), (9072, 80270090), (9180, 79325736), (9381, 77626080), (9440, 77140917), (9513, 76548960), (9520, 76492674), (9540, 76332312), (9558, 76188560), (9639, 75548320), (9912, 73467540), (10017, 72697440), (10030, 72603216), (10080, 72243081), (10268, 70920360), (10570, 68894064), (10620, 68569704), (10710, 67993488), (10812, 67352040), (10872, 66980340), (11016, 66104780), (11130, 65427696), (11151, 65304480), (11340, 64216072), (11424, 63743895), (11448, 63610260), (11872, 61338465), (12036, 60502680), (12080, 60282306), (12231, 59538080), (12240, 59494302), (12390, 58774032), (12508, 58219560), (12614, 57730320), (12684, 57411720), (12720, 57249234), (12744, 57141420), (12835, 56736288), (12852, 56661240), (12960, 56189063), (13216, 55100655), (13356, 54523080), (13515, 53881632), (13590, 53584272), (13770, 52883824), (14042, 51859440), (14160, 51427278), (14280, 50995116), (14310, 50888208), (14416, 50514030), (14496, 50235255), (14688, 49578585), (14840, 49070772), (14868, 48978360), (15045, 48402144), (15120, 48162054), (15264, 47707695), (15402, 47280240), (15635, 46575648), (15855, 45929376), (15930, 45713136), (16006, 45496080), (16048, 45377010), (16065, 45328992), (16218, 44901360), (16308, 44653560), (16520, 44080524), (16695, 43618464), (16912, 43058790), (16992, 42856065), (17136, 42495930), (17172, 42406840), (17808, 40892310), (17818, 40869360), (17969, 40525920), (18020, 40411224), (18054, 40335120), (18120, 40188204), (18144, 40135045), (18360, 39662868), (18585, 39182688), (18762, 38813040), (18921, 38486880), (19026, 38274480), (19040, 38246337), (19080, 38166156), (19116, 38094280), (19278, 37774160), (19824, 36733770), (20034, 36348720), (20060, 36301608), (20385, 35722848), (20536, 35460180), (21063, 34572960), (21140, 34447032), (21240, 34284852), (21420, 33996744), (21465, 33925472), (21624, 33676020), (21744, 33490170), (21889, 33268320), (22032, 33052390), (22260, 32713848), (22302, 32652240), (22680, 32108036), (22896, 31805130), (23103, 31520160), (23895, 30475424), (24009, 30330720), (24072, 30251340), (24160, 30141153), (24327, 29934240), (24462, 29769040), (24480, 29747151), (24780, 29387016), (25016, 29109780), (25228, 28865160), (25368, 28705860), (25440, 28624617), (25488, 28570710), (25670, 28368144), (25704, 28330620), (26712, 27261540), (26727, 27246240), (27030, 26940816), (27081, 26890080), (27180, 26792136), (27540, 26441912), (28084, 25929720), (28143, 25875360), (28320, 25713639), (28539, 25516320), (28560, 25497558), (28620, 25444104), (28832, 25257015), (29680, 24535386), (29736, 24489180), (30051, 24232480), (30090, 24201072), (30240, 24081027), (30804, 23640120), (31270, 23287824), (31535, 23092128), (31710, 22964688), (31860, 22856568), (32012, 22748040), (32096, 22688505), (32130, 22664496), (32436, 22450680), (32616, 22326780), (33040, 22040262), (33390, 21809232), (33453, 21768160), (33824, 21529395), (34272, 21247965), (34344, 21203420), (35105, 20743776), (35616, 20446155), (35636, 20434680), (35938, 20262960), (36040, 20205612), (36108, 20167560), (36240, 20094102), (36720, 19831434), (37170, 19591344), (37524, 19406520), (37842, 19243440), (38052, 19137240), (38160, 19083078), (38232, 19047140), (38505, 18912096), (38556, 18887080), (39648, 18366885), (40015, 18198432), (40068, 18174360), (40120, 18150804), (40545, 17960544), (40770, 17861424), (41072, 17730090), (42126, 17286480), (42280, 17223516), (42480, 17142426), (42840, 16998372), (42930, 16962736), (43248, 16838010), (43488, 16745085), (43778, 16634160), (44064, 16526195), (44520, 16356924), (44545, 16347744), (44604, 16326120), (45135, 16134048), (45360, 16054018), (45792, 15902565), (46206, 15760080), (46905, 15525216), (47565, 15309792), (47790, 15237712), (48018, 15165360), (48144, 15125670), (48195, 15109664), (48654, 14967120), (48924, 14884520), (49560, 14693508), (50032, 14554890), (50085, 14539488), (50456, 14432580), (50736, 14352930), (50976, 14285355), (51340, 14184072), (51408, 14165310), (53159, 13698720), (53424, 13630770), (53454, 13623120), (53907, 13508640), (54060, 13470408), (54162, 13445040), (54360, 13396068), (55080, 13220956), (55755, 13060896), (56021, 12998880), (56168, 12964860), (56286, 12937680), (56763, 12828960), (57078, 12758160), (57120, 12748779), (57240, 12722052), (59360, 12267693), (59472, 12244590), (60102, 12116240), (60180, 12100536), (61155, 11907616), (61608, 11820060), (62363, 11676960), (62540, 11643912), (63070, 11546064), (63189, 11524320), (63420, 11482344), (63720, 11428284), (64024, 11374020), (64260, 11332248), (64872, 11225340), (65232, 11163390), (65667, 11089440), (66080, 11020131), (66780, 10904616), (66906, 10884080), (68688, 10601710), (69309, 10506720), (70210, 10371888), (71272, 10217340), (71876, 10131480), (72027, 10110240), (72080, 10102806), (72216, 10083780), (72480, 10047051), (72981, 9978080), (73440, 9915717), (74340, 9795672), (75048, 9703260), (75684, 9621720), (76104, 9568620), (76320, 9541539), (76464, 9523570), (77010, 9456048), (77112, 9443540), (80030, 9099216), (80136, 9087180), (80181, 9082080), (80240, 9075402), (81090, 8980272), (81243, 8963360), (81540, 8930712), (82144, 8865045), (84252, 8643240), (84429, 8625120), (84560, 8611758), (84960, 8571213), (85617, 8505440), (85680, 8499186), (85860, 8481368), (86496, 8419005), (87556, 8317080), (89040, 8178462), (89090, 8173872), (89208, 8163060), (89845, 8105184), (90270, 8067024), (90720, 8027009), (92412, 7880040), (93810, 7762608), (94605, 7697376), (95130, 7654896), (95580, 7618856), (96036, 7582680), (96288, 7562835), (96390, 7554832), (97308, 7483560), (97848, 7442260), (99120, 7346754), (100064, 7277445), (100170, 7269744), (100912, 7216290), (101472, 7176465), (102680, 7092036), (102816, 7082655), (105315, 6914592), (106318, 6849360), (106848, 6815385), (106908, 6811560), (107814, 6754320), (108120, 6735204), (108324, 6722520), (108720, 6698034), (109445, 6653664), (110160, 6610478), (111510, 6530448), (112042, 6499440), (112336, 6482430), (112572, 6468840), (113526, 6414480), (114156, 6379080), (114480, 6361026), (115515, 6304032), (118944, 6122295), (120045, 6066144), (120204, 6058120), (120360, 6050268), (121635, 5986848), (122310, 5953808), (123216, 5910030), (124726, 5838480), (125080, 5821956), (126140, 5773032), (126378, 5762160), (126840, 5741172), (127440, 5714142), (128048, 5687010), (128520, 5666124), (129744, 5612670), (130464, 5581695), (131334, 5544720), (133560, 5452308), (133635, 5449248), (133812, 5442040), (135405, 5378016), (136051, 5352480), (137376, 5300855), (138618, 5253360), (140420, 5185944), (140715, 5175072), (142544, 5108670), (142695, 5103264), (143752, 5065740), (144054, 5055120), (144160, 5051403), (144432, 5041890), (145962, 4989040), (148680, 4897836), (150096, 4851630), (150255, 4846496), (151368, 4810860), (151453, 4808160), (152208, 4784310), (152928, 4761785), (154020, 4728024), (154224, 4721770), (159477, 4566240), (160060, 4549608), (160272, 4543590), (160362, 4541040), (160480, 4537701), (161721, 4502880), (162180, 4490136), (162486, 4481680), (163080, 4465356), (167265, 4353632), (168063, 4332960), (168504, 4321620), (168858, 4312560), (169120, 4305879), (170289, 4276320), (171234, 4252720), (171360, 4249593), (171720, 4240684), (175112, 4158540), (178080, 4089231), (178180, 4086936), (178416, 4081530), (179690, 4052592), (180540, 4033512), (184824, 3940020), (187089, 3892320), (187620, 3881304), (189210, 3848688), (189567, 3841440), (190260, 3827448), (191160, 3809428), (192072, 3791340), (192780, 3777416), (194616, 3741780), (195696, 3721130), (197001, 3696480), (198240, 3673377), (200340, 3634872), (201824, 3608145), (205360, 3546018), (207927, 3502240), (210630, 3457296), (212636, 3424680), (213816, 3405780), (215628, 3377160), (216081, 3370080), (216240, 3367602), (216648, 3361260), (217440, 3349017), (218890, 3326832), (220320, 3305239), (223020, 3265224), (224084, 3249720), (224672, 3241215), (225144, 3234420), (227052, 3207240), (228312, 3189540), (228960, 3180513), (231030, 3152016), (240090, 3033072), (240408, 3029060), (240543, 3027360), (240720, 3025134), (243270, 2993424), (244620, 2976904), (246432, 2955015), (249452, 2919240), (250160, 2910978), (252280, 2886516), (252756, 2881080), (253287, 2875040), (253680, 2870586), (254880, 2857071), (256096, 2843505), (257040, 2833062), (259488, 2806335), (262668, 2772360), (265795, 2739744), (267120, 2726154), (267270, 2724624), (267624, 2721020), (269535, 2701728), (270810, 2689008), (272102, 2676240), (277236, 2626680), (280105, 2599776), (280840, 2592972), (281430, 2587536), (283815, 2565792), (285088, 2554335), (285390, 2551632), (287504, 2532870), (288108, 2527560), (288864, 2520945), (291924, 2494520), (297360, 2448918), (300192, 2425815), (300510, 2423248), (302736, 2405430), (302906, 2404080), (304416, 2392155), (308040, 2364012), (308448, 2360885), (311815, 2335392), (315945, 2304864), (318954, 2283120), (320120, 2274804), (320544, 2271795), (320724, 2270520), (323442, 2251440), (324360, 2245068), (324972, 2240840), (326160, 2232678), (328335, 2217888), (334530, 2176816), (336126, 2166480), (337008, 2160810), (337716, 2156280), (340578, 2138160), (342468, 2126360), (343440, 2120342), (346545, 2101344), (350224, 2079270), (356360, 2043468), (356832, 2040765), (359380, 2026296), (360135, 2022048), (361080, 2016756), (364905, 1995616), (369648, 1970010), (372113, 1956960), (374178, 1946160), (375240, 1940652), (378420, 1924344), (379134, 1920720), (380520, 1913724), (382320, 1904714), (384144, 1895670), (385560, 1888708), (389232, 1870890), (391392, 1860565), (394002, 1848240), (400680, 1817436), (400905, 1816416), (406215, 1792672), (408153, 1784160), (410720, 1773009), (415854, 1751120), (421260, 1728648), (422145, 1725024), (425272, 1712340), (427632, 1702890), (428085, 1701088), (431256, 1688580), (432162, 1685040), (432480, 1683801), (433296, 1680630), (437780, 1663416), (446040, 1632612), (448168, 1624860), (450288, 1617210), (454104, 1603620), (454359, 1602720), (456624, 1594770), (462060, 1576008), (472177, 1542240), (478431, 1522080), (480180, 1516536), (480816, 1514530), (481086, 1513680), (481440, 1512567), (485163, 1500960), (486540, 1496712), (489240, 1488452), (498904, 1459620), (500320, 1455489), (504189, 1444320), (504560, 1443258), (505512, 1440540), (506574, 1437520), (507360, 1435293), (510867, 1425440), (514080, 1416531), (525336, 1386180), (531590, 1369872), (534240, 1363077), (534540, 1362312), (535248, 1360510), (539070, 1350864), (541620, 1344504), (544204, 1338120), (554472, 1313340), (560210, 1299888), (561267, 1297440), (561680, 1296486), (562860, 1293768), (567630, 1282896), (568701, 1280480), (570780, 1275816), (575008, 1266435), (576216, 1263780), (583848, 1247260), (591003, 1232160), (594720, 1224459), (601020, 1211624), (605472, 1202715), (605812, 1202040), (616080, 1182006), (623630, 1167696), (631890, 1152432), (637908, 1141560), (640240, 1137402), (641448, 1135260), (646884, 1125720), (648243, 1123360), (648720, 1122534), (649944, 1120420), (652320, 1116339), (656670, 1108944), (669060, 1088408), (672252, 1083240), (674016, 1080405), (675432, 1078140), (680255, 1070496), (681156, 1069080), (684936, 1063180), (686880, 1060171), (693090, 1050672), (700448, 1039635), (712720, 1021734), (718760, 1013148), (720270, 1011024), (721629, 1009120), (722160, 1008378), (729810, 997808), (739296, 985005), (744226, 978480), (748356, 973080), (750480, 970326), (756840, 962172), (757265, 961632), (758268, 960360), (761040, 956862), (764640, 952357), (768288, 947835), (771120, 944354), (778464, 935445), (788004, 924120), (797385, 913248), (801360, 908718), (801810, 908208), (808605, 900576), (812430, 896336), (816306, 892080), (831708, 875560), (840315, 866592), (842520, 864324), (844290, 862512), (850544, 856170), (851445, 855264)]