61575433920

素因数分解:

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

素因数の和:151

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 106, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 154, 155, 156, 159, 160, 165, 168, 169, 176, 180, 182, 186, 192, 195, 198, 208, 210, 212, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 265, 273, 279, 280, 286, 288, 308, 310, 312, 315, 318, 320, 330, 336, 338, 341, 352, 360, 364, 371, 372, 385, 390, 396, 403, 416, 420, 424, 429, 434, 440, 448, 455, 462, 465, 468, 477, 480, 495, 496, 504, 507, 520, 528, 530, 546, 558, 560, 572, 576, 583, 585, 616, 620, 624, 630, 636, 651, 660, 672, 676, 682, 689, 693, 704, 715, 720, 728, 742, 744, 770, 780, 792, 795, 806, 819, 832, 840, 845, 848, 858, 868, 880, 910, 924, 930, 936, 954, 960, 990, 992, 1001, 1008, 1014, 1023, 1040, 1056, 1060, 1085, 1092, 1113, 1116, 1120, 1144, 1155, 1166, 1170, 1183, 1209, 1232, 1240, 1248, 1260, 1272, 1287, 1302, 1320, 1344, 1352, 1364, 1365, 1378, 1386, 1395, 1430, 1440, 1456, 1484, 1488, 1521, 1540, 1560, 1584, 1590, 1612, 1638, 1643, 1680, 1690, 1696, 1705, 1716, 1736, 1749, 1760, 1820, 1848, 1855, 1859, 1860, 1872, 1908, 1953, 1980, 1984, 2002, 2015, 2016, 2028, 2046, 2067, 2080, 2112, 2120, 2145, 2170, 2184, 2226, 2232, 2240, 2288, 2310, 2332, 2340, 2366, 2385, 2387, 2418, 2464, 2480, 2496, 2520, 2535, 2544, 2574, 2604, 2640, 2704, 2728, 2730, 2756, 2772, 2790, 2821, 2860, 2880, 2912, 2915, 2968, 2976, 3003, 3042, 3069, 3080, 3120, 3168, 3180, 3224, 3255, 3276, 3286, 3339, 3360, 3380, 3392, 3410, 3432, 3445, 3465, 3472, 3498, 3520, 3549, 3627, 3640, 3696, 3710, 3718, 3720, 3744, 3816, 3906, 3960, 4004, 4030, 4032, 4056, 4081, 4092, 4095, 4134, 4160, 4240, 4290, 4340, 4368, 4433, 4452, 4464, 4576, 4620, 4664, 4680, 4732, 4770, 4774, 4823, 4836, 4928, 4929, 4960, 5005, 5040, 5070, 5088, 5115, 5148, 5208, 5239, 5247, 5280, 5408, 5456, 5460, 5512, 5544, 5565, 5577, 5580, 5642, 5720, 5824, 5830, 5915, 5936, 5952, 6006, 6045, 6084, 6138, 6160, 6201, 6240, 6336, 6360, 6435, 6448, 6510, 6552, 6572, 6678, 6720, 6760, 6820, 6864, 6890, 6930, 6944, 6996, 7098, 7161, 7254, 7280, 7392, 7420, 7436, 7440, 7488, 7579, 7605, 7632, 7812, 7920, 8008, 8060, 8112, 8162, 8184, 8190, 8215, 8268, 8463, 8480, 8580, 8680, 8736, 8745, 8866, 8904, 8928, 8957, 9009, 9152, 9240, 9295, 9328, 9360, 9464, 9540, 9548, 9646, 9672, 9765, 9858, 9920, 10010, 10080, 10140, 10176, 10230, 10296, 10335, 10416, 10478, 10494, 10560, 10647, 10816, 10912, 10920, 11024, 11088, 11130, 11154, 11160, 11284, 11440, 11501, 11660, 11830, 11872, 11935, 12012, 12090, 12168, 12243, 12276, 12320, 12402, 12480, 12720, 12870, 12896, 13013, 13020, 13104, 13144, 13299, 13356, 13520, 13640, 13728, 13780, 13860, 13888, 13992, 14105, 14196, 14322, 14469, 14508, 14560, 14784, 14787, 14840, 14872, 14880, 15015, 15158, 15210, 15264, 15345, 15624, 15717, 15840, 16016, 16120, 16224, 16324, 16368, 16380, 16430, 16536, 16695, 16731, 16926, 16960, 17160, 17360, 17472, 17490, 17732, 17745, 17808, 17856, 17914, 18018, 18073, 18135, 18480, 18590, 18656, 18720, 18928, 19080, 19096, 19292, 19344, 19530, 19716, 20020, 20160, 20280, 20405, 20460, 20592, 20670, 20832, 20956, 20988, 21294, 21359, 21483, 21824, 21840, 22048, 22165, 22176, 22260, 22308, 22320, 22568, 22737, 22880, 23002, 23320, 23660, 23744, 23870, 24024, 24115, 24180, 24336, 24486, 24552, 24640, 24645, 24804, 25389, 25440, 25740, 25792, 26026, 26040, 26195, 26208, 26235, 26288, 26598, 26712, 26871, 27040, 27280, 27456, 27560, 27720, 27885, 27984, 28210, 28392, 28644, 28938, 29016, 29120, 29574, 29680, 29744, 29760, 30030, 30316, 30420, 30528, 30690, 31005, 31031, 31248, 31434, 31680, 32032, 32240, 32448, 32648, 32736, 32760, 32860, 33072, 33390, 33462, 33852, 34320, 34503, 34720, 34980, 35464, 35490, 35616, 35805, 35828, 36036, 36146, 36270, 36673, 36729, 36960, 37180, 37312, 37440, 37856, 37895, 38160, 38192, 38584, 38688, 39039, 39060, 39432, 39897, 40040, 40560, 40810, 40920, 41184, 41340, 41664, 41912, 41976, 42315, 42588, 42718, 42966, 43407, 43680, 44096, 44330, 44352, 44520, 44616, 44640, 44785, 45045, 45136, 45474, 45760, 46004, 46640, 47151, 47320, 47740, 48048, 48230, 48360, 48672, 48972, 49104, 49290, 49608, 50778, 50880, 51480, 52052, 52080, 52390, 52416, 52470, 52576, 53053, 53196, 53235, 53424, 53742, 54080, 54219, 54560, 55120, 55440, 55770, 55968, 56420, 56784, 57288, 57505, 57629, 57876, 58032, 59148, 59360, 59488, 60060, 60632, 60840, 61215, 61380, 62010, 62062, 62496, 62699, 62868, 64064, 64077, 64480, 65065, 65296, 65472, 65520, 65720, 66144, 66495, 66780, 66924, 67704, 68211, 68640, 69006, 69440, 69960, 70928, 70980, 71232, 71610, 71656, 72072, 72292, 72345, 72540, 73346, 73458, 73920, 73935, 74360, 75712, 75790, 76320, 76384, 77168, 77376, 78078, 78120, 78585, 78864, 79794, 80080, 80613, 81120, 81620, 81840, 82368, 82680, 83655, 83824, 83952, 84630, 85176, 85436, 85932, 86814, 87360, 88660, 89040, 89232, 89280, 89570, 90090, 90272, 90365, 90948, 92008, 93093, 93280, 94302, 94640, 95480, 96096, 96460, 96720, 97344, 97944, 98208, 98527, 98580, 99216, 101556, 102960, 103509, 104104, 104160, 104780, 104940, 105152, 106106, 106392, 106470, 106795, 106848, 107415, 107484, 108438, 109120, 110019, 110240, 110880, 111540, 111936, 112840, 113568, 113685, 114576, 115010, 115258, 115752, 116064, 117117, 118296, 118720, 118976, 120120, 121264, 121680, 122430, 122760, 124020, 124124, 124992, 125398, 125736, 126511, 126945, 128154, 128960, 130130, 130592, 131040, 131440, 132288, 132990, 133560, 133848, 134355, 135408, 136422, 137280, 138012, 139920, 141856, 141960, 143220, 143312, 144144, 144584, 144690, 145080, 146692, 146916, 147870, 148720, 149513, 151580, 152640, 152768, 154336, 155155, 156156, 156240, 157170, 157728, 159159, 159588, 160160, 161226, 162240, 162657, 163240, 163680, 165360, 167310, 167648, 167904, 169260, 170352, 170872, 171864, 172515, 172887, 173628, 177320, 178080, 178464, 179140, 180180, 180544, 180730, 181896, 183365, 183645, 184016, 186186, 186560, 188097, 188604, 189280, 190960, 192192, 192231, 192920, 193440, 195195, 195888, 196416, 197054, 197160, 198432, 199485, 203112, 205920, 207018, 208208, 208320, 209560, 209880, 212212, 212784, 212940, 213590, 213696, 214830, 214968, 216876, 217035, 220038, 220480, 221760, 223080, 225680, 227136, 227370, 229152, 230020, 230516, 231504, 232128, 234234, 234949, 235755, 236592, 240240, 242528, 243360, 244860, 245520, 248040, 248248, 250796, 251472, 253022, 253890, 256308, 260260, 261184, 262080, 262880, 265265, 265980, 267120, 267696, 268710, 270816, 271095, 272844, 276024, 277667, 279279, 279840, 283712, 283920, 286440, 286624, 288145, 288288, 289168, 289380, 290160, 293384, 293832, 295581, 295740, 297440, 299026, 303160, 308672, 310310, 312312, 312480, 313495, 314340, 315456, 318318, 319176, 320320, 320385, 322452, 325314, 326480, 327360, 330057, 330720, 334620, 335296, 335808, 338520, 340704, 341055, 341744, 343728, 345030, 345774, 347256, 354640, 356160, 356928, 358280, 360360, 361460, 363792, 366730, 367290, 368032, 372372, 376194, 377208, 378560, 379533, 381920, 384462, 385840, 386880, 390390, 391776, 394108, 394320, 396864, 398970, 403065, 403403, 406224, 411840, 414036, 416416, 419120, 419760, 424424, 425568, 425880, 427180, 429660, 429936, 433752, 434070, 440076, 446160, 448539, 451360, 454740, 458304, 460040, 461032, 463008, 465465, 468468, 469898, 471510, 473184, 477477, 480480, 485056, 486720, 489720, 491040, 492635, 496080, 496496, 501592, 502944, 506044, 507780, 512616, 517545, 518661, 520520, 525760, 530530, 531960, 534240, 535392, 537420, 541632, 542190, 545688, 550095, 552048, 555334, 558558, 559680, 564291, 567840, 572880, 573248, 576290, 576576, 578336, 578760, 580320, 585585, 586768, 587664, 591162, 591480, 594880, 598052, 606320, 620620, 624624, 624960, 626990, 628680, 632555, 636636, 638352, 640770, 644904, 650628, 652960, 660114, 661440, 669240, 677040, 681408, 682110, 683488, 687456, 689689, 690060, 691548, 694512, 704847, 709280, 716560, 720720, 722920, 727584, 733460, 734580, 736064, 744744, 747565, 752388, 754416, 759066, 763840, 768924, 771680, 780780, 783552, 788216, 788640, 795795, 797940, 806130, 806806, 812448, 813285, 828072, 832832, 833001, 838240, 839520, 848848, 851136, 851760, 854360, 859320, 859872, 864435, 867504, 868140, 880152, 886743, 892320, 897078, 902720, 909480, 920080, 922064, 926016, 930930, 936936, 939796, 940485, 943020, 946368, 954954, 960960, 961155, 979440, 982080, 985270, 992160, 992992, 1003184, 1005888, 1012088, 1015560, 1025232, 1035090, 1037322, 1041040, 1061060, 1063920, 1068480, 1070784, 1074840, 1084380, 1091376, 1100190, 1104096, 1110668, 1117116, 1128582, 1135680, 1138599, 1145760, 1152580, 1156672, 1157520, 1160640, 1171170, 1173536, 1174745, 1175328, 1182324, 1182960, 1196104, 1210209, 1212640, 1241240, 1249248, 1253980, 1257360, 1265110, 1273272, 1276704, 1281540, 1289808, 1301256, 1305920, 1320228, 1338480, 1345617, 1354080, 1364220, 1366976, 1374912, 1379378, 1380120, 1383096, 1388335, 1389024, 1396395, 1409694, 1418560, 1433120, 1441440, 1445840, 1455168, 1466920, 1469160, 1477905, 1489488, 1495130, 1504776, 1508832, 1518132, 1537848, 1543360, 1561560, 1576432, 1577280, 1591590, 1595880, 1612260, 1613612, 1624896, 1626570, 1644643, 1650285, 1656144, 1666002, 1676480, 1679040, 1697696, 1703520, 1708720, 1718640, 1719744, 1728870, 1735008, 1736280, 1760304, 1773486, 1784640, 1794156, 1818960, 1840160, 1844128, 1861860, 1873872, 1879592, 1880970, 1886040, 1897665, 1909908, 1922310, 1943669, 1958880, 1970540, 1984320, 1985984, 2006368, 2017015, 2024176, 2031120, 2050464, 2069067, 2070180, 2074644, 2082080, 2114541, 2122120, 2127840, 2149680, 2168760, 2182752, 2200380, 2208192, 2221336, 2234232, 2242695, 2257164, 2277198, 2291520, 2305160, 2315040, 2342340, 2347072, 2349490, 2350656, 2364648, 2365920, 2387385, 2392208, 2420418, 2425280, 2482480, 2498496, 2499003, 2507960, 2514720, 2530220, 2546544, 2553408, 2563080, 2579616, 2593305, 2602512, 2640456, 2676960, 2691234, 2708160, 2728440, 2758756, 2760240, 2766192, 2776670, 2778048, 2792790, 2819388, 2821455, 2866240, 2882880, 2891680, 2933840, 2938320, 2955810, 2978976, 2990260, 3009552, 3017664, 3036264, 3054337, 3075696, 3123120, 3152864, 3183180, 3191760, 3224520, 3227224, 3253140, 3289286, 3300570, 3312288, 3332004, 3395392, 3407040, 3417440, 3437280, 3448445, 3457740, 3470016, 3472560, 3520608, 3524235, 3546972, 3588312, 3630627, 3637920, 3680320, 3688256, 3723720, 3747744, 3759184, 3761940, 3772080, 3795330, 3819816, 3844620, 3887338, 3917760, 3941080, 4012736, 4034030, 4048352, 4062240, 4100928, 4138134, 4140360, 4149288, 4164160, 4165005, 4229082, 4244240, 4255680, 4299360, 4337520, 4365504, 4400760, 4433715, 4442672, 4468464, 4485390, 4514328, 4554396, 4610320, 4630080, 4684680, 4698980, 4729296, 4731840, 4774770, 4784416, 4840836, 4933929, 4964960, 4998006, 5015920, 5029440, 5060440, 5093088, 5126160, 5159232, 5186610, 5205024, 5280912, 5353920, 5382468, 5456880, 5517512, 5520480, 5532384, 5553340, 5585580, 5638776, 5642910, 5692995, 5783360, 5831007, 5867680, 5876640, 5911620, 5957952, 5980520, 6019104, 6051045, 6072528, 6108674, 6151392, 6207201, 6246240, 6305728, 6366360, 6383520, 6449040, 6454448, 6506280, 6578572, 6601140, 6624576, 6664008, 6728085, 6834880, 6874560, 6896890, 6915480, 6945120, 7041216, 7048470, 7093944, 7176624, 7261254, 7275840, 7447440, 7495488, 7518368, 7523880, 7544160, 7590660, 7639632, 7689240, 7774676, 7882160, 8068060, 8096704, 8124480, 8223215, 8276268, 8280720, 8298576, 8330010, 8458164, 8488480, 8598720, 8675040, 8801520, 8867430, 8885344, 8936928, 8970780, 9028656, 9108792, 9163011, 9220640, 9369360, 9397960, 9458592, 9549540, 9568832, 9681672, 9718345, 9867858, 9929920, 9996012, 10031840, 10120880, 10186176, 10252320, 10345335, 10373220, 10410048, 10561824, 10572705, 10764936, 10913760, 11035024, 11040960, 11064768, 11106680, 11171160, 11277552, 11285820, 11385990, 11662014, 11735360, 11753280, 11823240, 11961040, 12038208, 12102090, 12145056, 12217348, 12302784, 12414402, 12492480, 12495015, 12732720, 12767040, 12898080, 12908896, 13012560, 13157144, 13202280, 13328016, 13456170, 13793780, 13830960, 13890240, 14096940, 14187888, 14353248, 14522508, 14801787, 14894880, 15036736, 15047760, 15088320, 15181320, 15271685, 15279264, 15378480, 15549352, 15764320, 16136120, 16446430, 16552536, 16561440, 16597152, 16660020, 16916328, 16976960, 17350080, 17493021, 17603040, 17734860, 17770688, 17873856, 17941560, 18057312, 18153135, 18217584, 18326022, 18441280, 18738720, 18795920, 18917184, 19099080, 19363344, 19436690, 19735716, 19992024, 20063680, 20241760, 20504640, 20690670, 20746440, 21123648, 21145410, 21380359, 21529872, 21827520, 22070048, 22213360, 22342320, 22555104, 22571640, 22771980, 23324028, 23646480, 23922080, 24204180, 24290112, 24434696, 24669645, 24828804, 24990030, 25465440, 25796160, 25817792, 26025120, 26314288, 26404560, 26656032, 26912340, 27489033, 27587560, 27661920, 28193880, 28375776, 28706496, 29045016, 29155035, 29603574, 29789760, 30095520, 30362640, 30543370, 30558528, 30756960, 31036005, 31098704, 31528640, 32272240, 32892860, 33105072, 33122880, 33194304, 33320040, 33832656, 34986042, 35206080, 35469720, 35883120, 36114624, 36306270, 36435168, 36652044, 37477440, 37591840, 38198160, 38726688, 38873380, 39471432, 39984048, 40483520, 41381340, 41492880, 42290820, 42760718, 43059744, 44140096, 44426720, 44684640, 45110208, 45143280, 45543960, 45815055, 46648056, 47292960, 47844160, 48408360, 48869392, 49339290, 49657608, 49980060, 50930880, 52050240, 52628576, 52809120, 53312064, 53824680, 54978066, 55175120, 55323840, 56387760, 56751552, 58090032, 58310070, 59207148, 60191040, 60725280, 61086740, 61513920, 62072010, 62197408, 64141077, 64544480, 65785720, 66210144, 66640080, 67665312, 69972084, 70939440, 71766240, 72612540, 72870336, 73304088, 74008935, 75183680, 76396320, 77453376, 77746760, 78942864, 79968096, 82762680, 82985760, 84581640, 85521436, 86119488, 87465105, 88853440, 89369280, 90286560, 91087920, 91630110, 93296112, 94585920, 96816720, 97738784, 98678580, 99315216, 99960120, 105257152, 105618240, 106901795, 107649360, 109956132, 110350240, 112775520, 116180064, 116620140, 118414296, 121450560, 122173480, 124144020, 124394816, 128282154, 129088960, 131571440, 132420288, 133280160, 135330624, 137445165, 139944168, 141878880, 143532480, 145225080, 146608176, 148017870, 152792640, 155493520, 157885728, 159936192, 165525360, 165971520, 169163280, 171042872, 174930210, 180573120, 182175840, 183260220, 186592224, 192423231, 193633440, 195477568, 197357160, 198630432, 199920240, 213803590, 215298720, 219912264, 220700480, 225551040, 232360128, 233240280, 236828592, 244346960, 248288040, 256564308, 263142880, 266560320, 274890330, 279888336, 283757760, 290450160, 293216352, 296035740, 310987040, 315771456, 320705385, 331050720, 338326560, 342085744, 349860420, 364351680, 366520440, 373184448, 384846462, 387266880, 394714320, 397260864, 399840480, 427607180, 430597440, 439824528, 466480560, 473657184, 488693920, 496576080, 513128616, 526285760, 549780660, 559776672, 580900320, 586432704, 592071480, 621974080, 641410770, 662101440, 676653120, 684171488, 699720840, 733040880, 769692924, 789428640, 799680960, 855214360, 879649056, 932961120, 947314368, 962116155, 977387840, 993152160, 1026257232, 1099561320, 1119553344, 1161800640, 1184142960, 1282821540, 1368342976, 1399441680, 1466081760, 1539385848, 1578857280, 1710428720, 1759298112, 1865922240, 1924232310, 1986304320, 2052514464, 2199122640, 2368285920, 2565643080, 2798883360, 2932163520, 3078771696, 3420857440, 3848464620, 4105028928, 4398245280, 4736571840, 5131286160, 5597766720, 6157543392, 6841714880, 7696929240, 8796490560, 10262572320, 12315086784, 15393858480, 20525144640, 30787716960, 61575433920]

約数ペア:

[(1, 61575433920), (2, 30787716960), (3, 20525144640), (4, 15393858480), (5, 12315086784), (6, 10262572320), (7, 8796490560), (8, 7696929240), (9, 6841714880), (10, 6157543392), (11, 5597766720), (12, 5131286160), (13, 4736571840), (14, 4398245280), (15, 4105028928), (16, 3848464620), (18, 3420857440), (20, 3078771696), (21, 2932163520), (22, 2798883360), (24, 2565643080), (26, 2368285920), (28, 2199122640), (30, 2052514464), (31, 1986304320), (32, 1924232310), (33, 1865922240), (35, 1759298112), (36, 1710428720), (39, 1578857280), (40, 1539385848), (42, 1466081760), (44, 1399441680), (45, 1368342976), (48, 1282821540), (52, 1184142960), (53, 1161800640), (55, 1119553344), (56, 1099561320), (60, 1026257232), (62, 993152160), (63, 977387840), (64, 962116155), (65, 947314368), (66, 932961120), (70, 879649056), (72, 855214360), (77, 799680960), (78, 789428640), (80, 769692924), (84, 733040880), (88, 699720840), (90, 684171488), (91, 676653120), (93, 662101440), (96, 641410770), (99, 621974080), (104, 592071480), (105, 586432704), (106, 580900320), (110, 559776672), (112, 549780660), (117, 526285760), (120, 513128616), (124, 496576080), (126, 488693920), (130, 473657184), (132, 466480560), (140, 439824528), (143, 430597440), (144, 427607180), (154, 399840480), (155, 397260864), (156, 394714320), (159, 387266880), (160, 384846462), (165, 373184448), (168, 366520440), (169, 364351680), (176, 349860420), (180, 342085744), (182, 338326560), (186, 331050720), (192, 320705385), (195, 315771456), (198, 310987040), (208, 296035740), (210, 293216352), (212, 290450160), (217, 283757760), (220, 279888336), (224, 274890330), (231, 266560320), (234, 263142880), (240, 256564308), (248, 248288040), (252, 244346960), (260, 236828592), (264, 233240280), (265, 232360128), (273, 225551040), (279, 220700480), (280, 219912264), (286, 215298720), (288, 213803590), (308, 199920240), (310, 198630432), (312, 197357160), (315, 195477568), (318, 193633440), (320, 192423231), (330, 186592224), (336, 183260220), (338, 182175840), (341, 180573120), (352, 174930210), (360, 171042872), (364, 169163280), (371, 165971520), (372, 165525360), (385, 159936192), (390, 157885728), (396, 155493520), (403, 152792640), (416, 148017870), (420, 146608176), (424, 145225080), (429, 143532480), (434, 141878880), (440, 139944168), (448, 137445165), (455, 135330624), (462, 133280160), (465, 132420288), (468, 131571440), (477, 129088960), (480, 128282154), (495, 124394816), (496, 124144020), (504, 122173480), (507, 121450560), (520, 118414296), (528, 116620140), (530, 116180064), (546, 112775520), (558, 110350240), (560, 109956132), (572, 107649360), (576, 106901795), (583, 105618240), (585, 105257152), (616, 99960120), (620, 99315216), (624, 98678580), (630, 97738784), (636, 96816720), (651, 94585920), (660, 93296112), (672, 91630110), (676, 91087920), (682, 90286560), (689, 89369280), (693, 88853440), (704, 87465105), (715, 86119488), (720, 85521436), (728, 84581640), (742, 82985760), (744, 82762680), (770, 79968096), (780, 78942864), (792, 77746760), (795, 77453376), (806, 76396320), (819, 75183680), (832, 74008935), (840, 73304088), (845, 72870336), (848, 72612540), (858, 71766240), (868, 70939440), (880, 69972084), (910, 67665312), (924, 66640080), (930, 66210144), (936, 65785720), (954, 64544480), (960, 64141077), (990, 62197408), (992, 62072010), (1001, 61513920), (1008, 61086740), (1014, 60725280), (1023, 60191040), (1040, 59207148), (1056, 58310070), (1060, 58090032), (1085, 56751552), (1092, 56387760), (1113, 55323840), (1116, 55175120), (1120, 54978066), (1144, 53824680), (1155, 53312064), (1166, 52809120), (1170, 52628576), (1183, 52050240), (1209, 50930880), (1232, 49980060), (1240, 49657608), (1248, 49339290), (1260, 48869392), (1272, 48408360), (1287, 47844160), (1302, 47292960), (1320, 46648056), (1344, 45815055), (1352, 45543960), (1364, 45143280), (1365, 45110208), (1378, 44684640), (1386, 44426720), (1395, 44140096), (1430, 43059744), (1440, 42760718), (1456, 42290820), (1484, 41492880), (1488, 41381340), (1521, 40483520), (1540, 39984048), (1560, 39471432), (1584, 38873380), (1590, 38726688), (1612, 38198160), (1638, 37591840), (1643, 37477440), (1680, 36652044), (1690, 36435168), (1696, 36306270), (1705, 36114624), (1716, 35883120), (1736, 35469720), (1749, 35206080), (1760, 34986042), (1820, 33832656), (1848, 33320040), (1855, 33194304), (1859, 33122880), (1860, 33105072), (1872, 32892860), (1908, 32272240), (1953, 31528640), (1980, 31098704), (1984, 31036005), (2002, 30756960), (2015, 30558528), (2016, 30543370), (2028, 30362640), (2046, 30095520), (2067, 29789760), (2080, 29603574), (2112, 29155035), (2120, 29045016), (2145, 28706496), (2170, 28375776), (2184, 28193880), (2226, 27661920), (2232, 27587560), (2240, 27489033), (2288, 26912340), (2310, 26656032), (2332, 26404560), (2340, 26314288), (2366, 26025120), (2385, 25817792), (2387, 25796160), (2418, 25465440), (2464, 24990030), (2480, 24828804), (2496, 24669645), (2520, 24434696), (2535, 24290112), (2544, 24204180), (2574, 23922080), (2604, 23646480), (2640, 23324028), (2704, 22771980), (2728, 22571640), (2730, 22555104), (2756, 22342320), (2772, 22213360), (2790, 22070048), (2821, 21827520), (2860, 21529872), (2880, 21380359), (2912, 21145410), (2915, 21123648), (2968, 20746440), (2976, 20690670), (3003, 20504640), (3042, 20241760), (3069, 20063680), (3080, 19992024), (3120, 19735716), (3168, 19436690), (3180, 19363344), (3224, 19099080), (3255, 18917184), (3276, 18795920), (3286, 18738720), (3339, 18441280), (3360, 18326022), (3380, 18217584), (3392, 18153135), (3410, 18057312), (3432, 17941560), (3445, 17873856), (3465, 17770688), (3472, 17734860), (3498, 17603040), (3520, 17493021), (3549, 17350080), (3627, 16976960), (3640, 16916328), (3696, 16660020), (3710, 16597152), (3718, 16561440), (3720, 16552536), (3744, 16446430), (3816, 16136120), (3906, 15764320), (3960, 15549352), (4004, 15378480), (4030, 15279264), (4032, 15271685), (4056, 15181320), (4081, 15088320), (4092, 15047760), (4095, 15036736), (4134, 14894880), (4160, 14801787), (4240, 14522508), (4290, 14353248), (4340, 14187888), (4368, 14096940), (4433, 13890240), (4452, 13830960), (4464, 13793780), (4576, 13456170), (4620, 13328016), (4664, 13202280), (4680, 13157144), (4732, 13012560), (4770, 12908896), (4774, 12898080), (4823, 12767040), (4836, 12732720), (4928, 12495015), (4929, 12492480), (4960, 12414402), (5005, 12302784), (5040, 12217348), (5070, 12145056), (5088, 12102090), (5115, 12038208), (5148, 11961040), (5208, 11823240), (5239, 11753280), (5247, 11735360), (5280, 11662014), (5408, 11385990), (5456, 11285820), (5460, 11277552), (5512, 11171160), (5544, 11106680), (5565, 11064768), (5577, 11040960), (5580, 11035024), (5642, 10913760), (5720, 10764936), (5824, 10572705), (5830, 10561824), (5915, 10410048), (5936, 10373220), (5952, 10345335), (6006, 10252320), (6045, 10186176), (6084, 10120880), (6138, 10031840), (6160, 9996012), (6201, 9929920), (6240, 9867858), (6336, 9718345), (6360, 9681672), (6435, 9568832), (6448, 9549540), (6510, 9458592), (6552, 9397960), (6572, 9369360), (6678, 9220640), (6720, 9163011), (6760, 9108792), (6820, 9028656), (6864, 8970780), (6890, 8936928), (6930, 8885344), (6944, 8867430), (6996, 8801520), (7098, 8675040), (7161, 8598720), (7254, 8488480), (7280, 8458164), (7392, 8330010), (7420, 8298576), (7436, 8280720), (7440, 8276268), (7488, 8223215), (7579, 8124480), (7605, 8096704), (7632, 8068060), (7812, 7882160), (7920, 7774676), (8008, 7689240), (8060, 7639632), (8112, 7590660), (8162, 7544160), (8184, 7523880), (8190, 7518368), (8215, 7495488), (8268, 7447440), (8463, 7275840), (8480, 7261254), (8580, 7176624), (8680, 7093944), (8736, 7048470), (8745, 7041216), (8866, 6945120), (8904, 6915480), (8928, 6896890), (8957, 6874560), (9009, 6834880), (9152, 6728085), (9240, 6664008), (9295, 6624576), (9328, 6601140), (9360, 6578572), (9464, 6506280), (9540, 6454448), (9548, 6449040), (9646, 6383520), (9672, 6366360), (9765, 6305728), (9858, 6246240), (9920, 6207201), (10010, 6151392), (10080, 6108674), (10140, 6072528), (10176, 6051045), (10230, 6019104), (10296, 5980520), (10335, 5957952), (10416, 5911620), (10478, 5876640), (10494, 5867680), (10560, 5831007), (10647, 5783360), (10816, 5692995), (10912, 5642910), (10920, 5638776), (11024, 5585580), (11088, 5553340), (11130, 5532384), (11154, 5520480), (11160, 5517512), (11284, 5456880), (11440, 5382468), (11501, 5353920), (11660, 5280912), (11830, 5205024), (11872, 5186610), (11935, 5159232), (12012, 5126160), (12090, 5093088), (12168, 5060440), (12243, 5029440), (12276, 5015920), (12320, 4998006), (12402, 4964960), (12480, 4933929), (12720, 4840836), (12870, 4784416), (12896, 4774770), (13013, 4731840), (13020, 4729296), (13104, 4698980), (13144, 4684680), (13299, 4630080), (13356, 4610320), (13520, 4554396), (13640, 4514328), (13728, 4485390), (13780, 4468464), (13860, 4442672), (13888, 4433715), (13992, 4400760), (14105, 4365504), (14196, 4337520), (14322, 4299360), (14469, 4255680), (14508, 4244240), (14560, 4229082), (14784, 4165005), (14787, 4164160), (14840, 4149288), (14872, 4140360), (14880, 4138134), (15015, 4100928), (15158, 4062240), (15210, 4048352), (15264, 4034030), (15345, 4012736), (15624, 3941080), (15717, 3917760), (15840, 3887338), (16016, 3844620), (16120, 3819816), (16224, 3795330), (16324, 3772080), (16368, 3761940), (16380, 3759184), (16430, 3747744), (16536, 3723720), (16695, 3688256), (16731, 3680320), (16926, 3637920), (16960, 3630627), (17160, 3588312), (17360, 3546972), (17472, 3524235), (17490, 3520608), (17732, 3472560), (17745, 3470016), (17808, 3457740), (17856, 3448445), (17914, 3437280), (18018, 3417440), (18073, 3407040), (18135, 3395392), (18480, 3332004), (18590, 3312288), (18656, 3300570), (18720, 3289286), (18928, 3253140), (19080, 3227224), (19096, 3224520), (19292, 3191760), (19344, 3183180), (19530, 3152864), (19716, 3123120), (20020, 3075696), (20160, 3054337), (20280, 3036264), (20405, 3017664), (20460, 3009552), (20592, 2990260), (20670, 2978976), (20832, 2955810), (20956, 2938320), (20988, 2933840), (21294, 2891680), (21359, 2882880), (21483, 2866240), (21824, 2821455), (21840, 2819388), (22048, 2792790), (22165, 2778048), (22176, 2776670), (22260, 2766192), (22308, 2760240), (22320, 2758756), (22568, 2728440), (22737, 2708160), (22880, 2691234), (23002, 2676960), (23320, 2640456), (23660, 2602512), (23744, 2593305), (23870, 2579616), (24024, 2563080), (24115, 2553408), (24180, 2546544), (24336, 2530220), (24486, 2514720), (24552, 2507960), (24640, 2499003), (24645, 2498496), (24804, 2482480), (25389, 2425280), (25440, 2420418), (25740, 2392208), (25792, 2387385), (26026, 2365920), (26040, 2364648), (26195, 2350656), (26208, 2349490), (26235, 2347072), (26288, 2342340), (26598, 2315040), (26712, 2305160), (26871, 2291520), (27040, 2277198), (27280, 2257164), (27456, 2242695), (27560, 2234232), (27720, 2221336), (27885, 2208192), (27984, 2200380), (28210, 2182752), (28392, 2168760), (28644, 2149680), (28938, 2127840), (29016, 2122120), (29120, 2114541), (29574, 2082080), (29680, 2074644), (29744, 2070180), (29760, 2069067), (30030, 2050464), (30316, 2031120), (30420, 2024176), (30528, 2017015), (30690, 2006368), (31005, 1985984), (31031, 1984320), (31248, 1970540), (31434, 1958880), (31680, 1943669), (32032, 1922310), (32240, 1909908), (32448, 1897665), (32648, 1886040), (32736, 1880970), (32760, 1879592), (32860, 1873872), (33072, 1861860), (33390, 1844128), (33462, 1840160), (33852, 1818960), (34320, 1794156), (34503, 1784640), (34720, 1773486), (34980, 1760304), (35464, 1736280), (35490, 1735008), (35616, 1728870), (35805, 1719744), (35828, 1718640), (36036, 1708720), (36146, 1703520), (36270, 1697696), (36673, 1679040), (36729, 1676480), (36960, 1666002), (37180, 1656144), (37312, 1650285), (37440, 1644643), (37856, 1626570), (37895, 1624896), (38160, 1613612), (38192, 1612260), (38584, 1595880), (38688, 1591590), (39039, 1577280), (39060, 1576432), (39432, 1561560), (39897, 1543360), (40040, 1537848), (40560, 1518132), (40810, 1508832), (40920, 1504776), (41184, 1495130), (41340, 1489488), (41664, 1477905), (41912, 1469160), (41976, 1466920), (42315, 1455168), (42588, 1445840), (42718, 1441440), (42966, 1433120), (43407, 1418560), (43680, 1409694), (44096, 1396395), (44330, 1389024), (44352, 1388335), (44520, 1383096), (44616, 1380120), (44640, 1379378), (44785, 1374912), (45045, 1366976), (45136, 1364220), (45474, 1354080), (45760, 1345617), (46004, 1338480), (46640, 1320228), (47151, 1305920), (47320, 1301256), (47740, 1289808), (48048, 1281540), (48230, 1276704), (48360, 1273272), (48672, 1265110), (48972, 1257360), (49104, 1253980), (49290, 1249248), (49608, 1241240), (50778, 1212640), (50880, 1210209), (51480, 1196104), (52052, 1182960), (52080, 1182324), (52390, 1175328), (52416, 1174745), (52470, 1173536), (52576, 1171170), (53053, 1160640), (53196, 1157520), (53235, 1156672), (53424, 1152580), (53742, 1145760), (54080, 1138599), (54219, 1135680), (54560, 1128582), (55120, 1117116), (55440, 1110668), (55770, 1104096), (55968, 1100190), (56420, 1091376), (56784, 1084380), (57288, 1074840), (57505, 1070784), (57629, 1068480), (57876, 1063920), (58032, 1061060), (59148, 1041040), (59360, 1037322), (59488, 1035090), (60060, 1025232), (60632, 1015560), (60840, 1012088), (61215, 1005888), (61380, 1003184), (62010, 992992), (62062, 992160), (62496, 985270), (62699, 982080), (62868, 979440), (64064, 961155), (64077, 960960), (64480, 954954), (65065, 946368), (65296, 943020), (65472, 940485), (65520, 939796), (65720, 936936), (66144, 930930), (66495, 926016), (66780, 922064), (66924, 920080), (67704, 909480), (68211, 902720), (68640, 897078), (69006, 892320), (69440, 886743), (69960, 880152), (70928, 868140), (70980, 867504), (71232, 864435), (71610, 859872), (71656, 859320), (72072, 854360), (72292, 851760), (72345, 851136), (72540, 848848), (73346, 839520), (73458, 838240), (73920, 833001), (73935, 832832), (74360, 828072), (75712, 813285), (75790, 812448), (76320, 806806), (76384, 806130), (77168, 797940), (77376, 795795), (78078, 788640), (78120, 788216), (78585, 783552), (78864, 780780), (79794, 771680), (80080, 768924), (80613, 763840), (81120, 759066), (81620, 754416), (81840, 752388), (82368, 747565), (82680, 744744), (83655, 736064), (83824, 734580), (83952, 733460), (84630, 727584), (85176, 722920), (85436, 720720), (85932, 716560), (86814, 709280), (87360, 704847), (88660, 694512), (89040, 691548), (89232, 690060), (89280, 689689), (89570, 687456), (90090, 683488), (90272, 682110), (90365, 681408), (90948, 677040), (92008, 669240), (93093, 661440), (93280, 660114), (94302, 652960), (94640, 650628), (95480, 644904), (96096, 640770), (96460, 638352), (96720, 636636), (97344, 632555), (97944, 628680), (98208, 626990), (98527, 624960), (98580, 624624), (99216, 620620), (101556, 606320), (102960, 598052), (103509, 594880), (104104, 591480), (104160, 591162), (104780, 587664), (104940, 586768), (105152, 585585), (106106, 580320), (106392, 578760), (106470, 578336), (106795, 576576), (106848, 576290), (107415, 573248), (107484, 572880), (108438, 567840), (109120, 564291), (110019, 559680), (110240, 558558), (110880, 555334), (111540, 552048), (111936, 550095), (112840, 545688), (113568, 542190), (113685, 541632), (114576, 537420), (115010, 535392), (115258, 534240), (115752, 531960), (116064, 530530), (117117, 525760), (118296, 520520), (118720, 518661), (118976, 517545), (120120, 512616), (121264, 507780), (121680, 506044), (122430, 502944), (122760, 501592), (124020, 496496), (124124, 496080), (124992, 492635), (125398, 491040), (125736, 489720), (126511, 486720), (126945, 485056), (128154, 480480), (128960, 477477), (130130, 473184), (130592, 471510), (131040, 469898), (131440, 468468), (132288, 465465), (132990, 463008), (133560, 461032), (133848, 460040), (134355, 458304), (135408, 454740), (136422, 451360), (137280, 448539), (138012, 446160), (139920, 440076), (141856, 434070), (141960, 433752), (143220, 429936), (143312, 429660), (144144, 427180), (144584, 425880), (144690, 425568), (145080, 424424), (146692, 419760), (146916, 419120), (147870, 416416), (148720, 414036), (149513, 411840), (151580, 406224), (152640, 403403), (152768, 403065), (154336, 398970), (155155, 396864), (156156, 394320), (156240, 394108), (157170, 391776), (157728, 390390), (159159, 386880), (159588, 385840), (160160, 384462), (161226, 381920), (162240, 379533), (162657, 378560), (163240, 377208), (163680, 376194), (165360, 372372), (167310, 368032), (167648, 367290), (167904, 366730), (169260, 363792), (170352, 361460), (170872, 360360), (171864, 358280), (172515, 356928), (172887, 356160), (173628, 354640), (177320, 347256), (178080, 345774), (178464, 345030), (179140, 343728), (180180, 341744), (180544, 341055), (180730, 340704), (181896, 338520), (183365, 335808), (183645, 335296), (184016, 334620), (186186, 330720), (186560, 330057), (188097, 327360), (188604, 326480), (189280, 325314), (190960, 322452), (192192, 320385), (192231, 320320), (192920, 319176), (193440, 318318), (195195, 315456), (195888, 314340), (196416, 313495), (197054, 312480), (197160, 312312), (198432, 310310), (199485, 308672), (203112, 303160), (205920, 299026), (207018, 297440), (208208, 295740), (208320, 295581), (209560, 293832), (209880, 293384), (212212, 290160), (212784, 289380), (212940, 289168), (213590, 288288), (213696, 288145), (214830, 286624), (214968, 286440), (216876, 283920), (217035, 283712), (220038, 279840), (220480, 279279), (221760, 277667), (223080, 276024), (225680, 272844), (227136, 271095), (227370, 270816), (229152, 268710), (230020, 267696), (230516, 267120), (231504, 265980), (232128, 265265), (234234, 262880), (234949, 262080), (235755, 261184), (236592, 260260), (240240, 256308), (242528, 253890), (243360, 253022), (244860, 251472), (245520, 250796), (248040, 248248)]