2119725780480

素因数分解:

$2^9\times 3^8\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{149}}^1$

素因数の和:225

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 149, 154, 160, 162, 165, 168, 176, 180, 189, 192, 198, 210, 216, 220, 224, 231, 240, 242, 243, 252, 256, 264, 270, 280, 288, 297, 298, 308, 315, 320, 324, 330, 336, 352, 360, 363, 378, 384, 385, 396, 405, 420, 432, 440, 447, 448, 462, 480, 484, 486, 495, 504, 512, 528, 540, 560, 567, 576, 594, 596, 605, 616, 630, 640, 648, 660, 672, 693, 704, 720, 726, 729, 745, 756, 768, 770, 792, 810, 840, 847, 864, 880, 891, 894, 896, 924, 945, 960, 968, 972, 990, 1008, 1043, 1056, 1080, 1089, 1120, 1134, 1152, 1155, 1188, 1192, 1210, 1215, 1232, 1260, 1280, 1296, 1320, 1341, 1344, 1386, 1408, 1440, 1452, 1458, 1485, 1490, 1512, 1536, 1540, 1584, 1620, 1639, 1680, 1694, 1701, 1728, 1760, 1782, 1788, 1792, 1815, 1848, 1890, 1920, 1936, 1944, 1980, 2016, 2079, 2086, 2112, 2160, 2178, 2187, 2235, 2240, 2268, 2304, 2310, 2376, 2384, 2420, 2430, 2464, 2520, 2541, 2560, 2592, 2640, 2673, 2682, 2688, 2772, 2816, 2835, 2880, 2904, 2916, 2970, 2980, 3024, 3080, 3129, 3168, 3240, 3267, 3278, 3360, 3388, 3402, 3456, 3465, 3520, 3564, 3576, 3584, 3630, 3645, 3696, 3780, 3840, 3872, 3888, 3960, 4023, 4032, 4158, 4172, 4224, 4235, 4320, 4356, 4374, 4455, 4470, 4480, 4536, 4608, 4620, 4752, 4768, 4840, 4860, 4917, 4928, 5040, 5082, 5103, 5184, 5215, 5280, 5346, 5364, 5376, 5445, 5544, 5632, 5670, 5760, 5808, 5832, 5940, 5960, 6048, 6160, 6237, 6258, 6336, 6480, 6534, 6556, 6561, 6705, 6720, 6776, 6804, 6912, 6930, 7040, 7128, 7152, 7260, 7290, 7392, 7560, 7623, 7680, 7744, 7776, 7920, 8019, 8046, 8064, 8195, 8316, 8344, 8448, 8470, 8505, 8640, 8712, 8748, 8910, 8940, 8960, 9072, 9240, 9387, 9504, 9536, 9680, 9720, 9801, 9834, 9856, 10080, 10164, 10206, 10368, 10395, 10430, 10560, 10692, 10728, 10752, 10890, 10935, 11088, 11340, 11473, 11520, 11616, 11664, 11880, 11920, 12069, 12096, 12320, 12474, 12516, 12672, 12705, 12960, 13068, 13112, 13122, 13365, 13410, 13440, 13552, 13608, 13824, 13860, 14080, 14256, 14304, 14520, 14580, 14751, 14784, 15120, 15246, 15309, 15488, 15552, 15645, 15840, 16038, 16092, 16128, 16335, 16390, 16632, 16688, 16896, 16940, 17010, 17280, 17424, 17496, 17820, 17880, 17920, 18029, 18144, 18480, 18711, 18774, 19008, 19072, 19360, 19440, 19602, 19668, 19712, 20115, 20160, 20328, 20412, 20736, 20790, 20860, 21120, 21384, 21456, 21780, 21870, 22176, 22680, 22869, 22946, 23040, 23232, 23328, 23760, 23840, 24057, 24138, 24192, 24585, 24640, 24948, 25032, 25344, 25410, 25515, 25920, 26136, 26224, 26244, 26730, 26820, 26880, 27104, 27216, 27720, 28160, 28161, 28512, 28608, 29040, 29160, 29403, 29502, 29568, 30240, 30492, 30618, 30976, 31104, 31185, 31290, 31680, 32076, 32184, 32256, 32670, 32780, 32805, 33264, 33376, 33880, 34020, 34419, 34560, 34848, 34992, 35640, 35760, 36058, 36207, 36288, 36960, 37422, 37548, 38016, 38115, 38144, 38720, 38880, 39204, 39336, 39424, 40095, 40230, 40320, 40656, 40824, 41472, 41580, 41720, 42240, 42768, 42912, 43560, 43740, 44253, 44352, 45360, 45738, 45892, 45927, 46464, 46656, 46935, 47520, 47680, 48114, 48276, 48384, 49005, 49170, 49280, 49896, 50064, 50688, 50820, 51030, 51840, 52272, 52448, 52488, 53460, 53640, 53760, 54087, 54208, 54432, 55440, 56133, 56322, 57024, 57216, 57365, 58080, 58320, 58806, 59004, 59136, 60345, 60480, 60984, 61236, 61952, 62208, 62370, 62580, 63360, 64152, 64368, 65340, 65560, 65610, 66528, 66752, 67760, 68040, 68607, 68838, 69120, 69696, 69984, 71280, 71520, 72116, 72171, 72414, 72576, 73755, 73920, 74844, 75096, 76032, 76230, 76288, 76545, 77440, 77760, 78408, 78672, 80190, 80460, 80640, 81312, 81648, 83160, 83440, 84480, 84483, 85536, 85824, 87120, 87480, 88209, 88506, 88704, 90145, 90720, 91476, 91784, 91854, 92928, 93312, 93555, 93870, 95040, 95360, 96228, 96552, 96768, 98010, 98340, 98560, 99792, 100128, 101640, 102060, 103257, 103680, 104544, 104896, 104976, 106920, 107280, 108174, 108416, 108621, 108864, 110880, 112266, 112644, 114048, 114345, 114432, 114730, 116160, 116640, 117612, 118008, 118272, 120285, 120690, 120960, 121968, 122472, 124416, 124740, 125160, 126203, 126720, 128304, 128736, 130680, 131120, 131220, 132759, 133056, 133504, 135520, 136080, 137214, 137676, 139392, 139968, 140805, 142560, 143040, 144232, 144342, 144828, 145152, 147015, 147510, 147840, 149688, 150192, 152064, 152460, 153090, 154880, 155520, 156816, 157344, 160380, 160920, 161280, 162261, 162624, 163296, 166320, 166880, 168399, 168966, 171072, 171648, 172095, 174240, 174960, 176418, 177012, 177408, 180290, 181035, 181440, 182952, 183568, 183708, 185856, 186624, 187110, 187740, 190080, 190720, 192456, 193104, 196020, 196680, 197120, 199584, 200256, 203280, 204120, 205821, 206514, 207360, 209088, 209792, 209952, 213840, 214560, 216348, 216832, 217242, 217728, 221265, 221760, 224532, 225288, 228096, 228690, 228864, 229460, 229635, 232320, 233280, 235224, 236016, 240570, 241380, 241920, 243936, 244944, 249480, 250320, 252406, 253440, 253449, 256608, 257472, 261360, 262240, 262440, 264627, 265518, 266112, 267008, 270435, 271040, 272160, 274428, 275352, 278784, 279936, 280665, 281610, 285120, 286080, 288464, 288684, 289656, 290304, 294030, 295020, 295680, 299376, 300384, 304920, 306180, 309760, 309771, 311040, 313632, 314688, 320760, 321840, 324522, 325248, 325863, 326592, 332640, 333760, 336798, 337932, 342144, 343035, 343296, 344190, 348480, 349920, 352836, 354024, 354816, 360580, 360855, 362070, 362880, 365904, 367136, 367416, 373248, 374220, 375480, 378609, 380160, 381440, 384912, 386208, 392040, 393360, 398277, 399168, 400512, 406560, 408240, 411642, 413028, 418176, 419584, 419904, 422415, 427680, 429120, 432696, 433664, 434484, 435456, 441045, 442530, 443520, 449064, 450576, 456192, 457380, 458920, 459270, 464640, 466560, 470448, 472032, 481140, 482760, 483840, 486783, 487872, 489888, 498960, 500640, 504812, 505197, 506898, 513216, 514944, 516285, 522720, 524480, 524880, 529254, 531036, 532224, 534016, 540870, 542080, 543105, 544320, 548856, 550704, 557568, 559872, 561330, 563220, 570240, 572160, 576928, 577368, 579312, 588060, 590040, 591360, 598752, 600768, 609840, 612360, 617463, 619542, 622080, 627264, 629376, 631015, 641520, 643680, 649044, 650496, 651726, 653184, 663795, 665280, 667520, 673596, 675864, 684288, 686070, 686592, 688380, 696960, 699840, 705672, 708048, 721160, 721710, 724140, 725760, 731808, 734272, 734832, 748440, 750960, 757218, 760320, 760347, 769824, 772416, 784080, 786720, 793881, 796554, 798336, 801024, 811305, 813120, 816480, 823284, 826056, 836352, 839168, 839808, 841995, 844830, 855360, 858240, 865392, 868968, 870912, 882090, 885060, 887040, 898128, 901152, 914760, 917840, 918540, 929280, 929313, 933120, 940896, 944064, 962280, 965520, 973566, 975744, 977589, 979776, 997920, 1001280, 1009624, 1010394, 1013796, 1026432, 1029105, 1029888, 1032570, 1045440, 1048960, 1049760, 1058508, 1062072, 1064448, 1081740, 1084160, 1086210, 1088640, 1097712, 1101408, 1119744, 1122660, 1126440, 1135827, 1140480, 1144320, 1153856, 1154736, 1158624, 1176120, 1180080, 1194831, 1197504, 1201536, 1219680, 1224720, 1234926, 1239084, 1254528, 1258752, 1262030, 1267245, 1283040, 1287360, 1298088, 1300992, 1303452, 1306368, 1323135, 1327590, 1330560, 1335040, 1347192, 1351728, 1368576, 1372140, 1376760, 1393920, 1399680, 1411344, 1416096, 1442320, 1443420, 1448280, 1451520, 1460349, 1463616, 1468544, 1469664, 1496880, 1501920, 1514436, 1520694, 1539648, 1544832, 1548855, 1568160, 1573440, 1587762, 1593108, 1596672, 1602048, 1622610, 1626240, 1629315, 1632960, 1646568, 1652112, 1672704, 1679616, 1683990, 1689660, 1710720, 1716480, 1730784, 1737936, 1764180, 1770120, 1774080, 1796256, 1802304, 1829520, 1835680, 1837080, 1852389, 1858626, 1866240, 1881792, 1888128, 1893045, 1924560, 1931040, 1947132, 1951488, 1955178, 1959552, 1991385, 1995840, 2002560, 2019248, 2020788, 2027592, 2052864, 2058210, 2059776, 2065140, 2090880, 2097920, 2099520, 2117016, 2124144, 2163480, 2168320, 2172420, 2177280, 2195424, 2202816, 2245320, 2252880, 2271654, 2280960, 2281041, 2307712, 2309472, 2317248, 2352240, 2360160, 2389662, 2395008, 2403072, 2433915, 2439360, 2449440, 2469852, 2478168, 2509056, 2517504, 2524060, 2525985, 2534490, 2566080, 2574720, 2596176, 2606904, 2612736, 2646270, 2655180, 2661120, 2670080, 2694384, 2703456, 2744280, 2753520, 2787840, 2787939, 2799360, 2822688, 2832192, 2884640, 2886840, 2896560, 2920698, 2927232, 2937088, 2939328, 2993760, 3003840, 3028872, 3041388, 3079296, 3087315, 3089664, 3097710, 3136320, 3146880, 3175524, 3186216, 3193344, 3245220, 3252480, 3258630, 3265920, 3293136, 3304224, 3359232, 3367980, 3379320, 3407481, 3421440, 3432960, 3461568, 3475872, 3528360, 3540240, 3584493, 3592512, 3604608, 3659040, 3671360, 3674160, 3704778, 3717252, 3763584, 3776256, 3786090, 3801735, 3849120, 3862080, 3894264, 3902976, 3910356, 3919104, 3969405, 3982770, 3991680, 4005120, 4038496, 4041576, 4055184, 4105728, 4116420, 4130280, 4181760, 4195840, 4199040, 4234032, 4248288, 4326960, 4344840, 4354560, 4381047, 4390848, 4405632, 4490640, 4505760, 4543308, 4562082, 4615424, 4618944, 4634496, 4646565, 4704480, 4720320, 4779324, 4790016, 4806144, 4867830, 4878720, 4887945, 4898880, 4939704, 4956336, 5018112, 5048120, 5051970, 5068980, 5132160, 5149440, 5192352, 5213808, 5292540, 5310360, 5322240, 5388768, 5406912, 5488560, 5507040, 5557167, 5575878, 5598720, 5645376, 5664384, 5679135, 5769280, 5773680, 5793120, 5841396, 5854464, 5874176, 5878656, 5974155, 5987520, 6007680, 6057744, 6082776, 6158592, 6174630, 6179328, 6195420, 6272640, 6293760, 6351048, 6372432, 6490440, 6504960, 6517260, 6531840, 6586272, 6608448, 6735960, 6758640, 6814962, 6842880, 6843123, 6923136, 6951744, 7056720, 7080480, 7168986, 7185024, 7209216, 7301745, 7318080, 7342720, 7348320, 7409556, 7434504, 7527168, 7552512, 7572180, 7603470, 7698240, 7724160, 7788528, 7820712, 7838208, 7938810, 7965540, 7983360, 8010240, 8076992, 8083152, 8110368, 8232840, 8260560, 8363520, 8363817, 8398080, 8468064, 8496576, 8653920, 8689680, 8762094, 8781696, 8811264, 8981280, 9011520, 9086616, 9124164, 9230848, 9237888, 9261945, 9268992, 9293130, 9408960, 9440640, 9558648, 9580032, 9735660, 9757440, 9775890, 9797760, 9879408, 9912672, 10096240, 10103940, 10137960, 10222443, 10264320, 10298880, 10384704, 10427616, 10585080, 10620720, 10753479, 10777536, 10813824, 10977120, 11014080, 11114334, 11151756, 11290752, 11328768, 11358270, 11405205, 11538560, 11547360, 11586240, 11682792, 11708928, 11757312, 11948310, 11975040, 12015360, 12115488, 12165552, 12317184, 12349260, 12390840, 12545280, 12587520, 12702096, 12744864, 12980880, 13034520, 13063680, 13143141, 13172544, 13216896, 13471920, 13517280, 13629924, 13686246, 13846272, 13903488, 13939695, 14113440, 14160960, 14337972, 14370048, 14418432, 14603490, 14636160, 14685440, 14696640, 14819112, 14869008, 15054336, 15144360, 15206940, 15396480, 15448320, 15577056, 15641424, 15877620, 15931080, 15966720, 16153984, 16166304, 16220736, 16465680, 16521120, 16727634, 16796160, 16936128, 16993152, 17037405, 17307840, 17379360, 17524188, 17563392, 17622528, 17922465, 17962560, 18023040, 18173232, 18248328, 18475776, 18523890, 18537984, 18586260, 18817920, 18881280, 19117296, 19471320, 19514880, 19551780, 19595520, 19758816, 19825344, 20192480, 20207880, 20275920, 20444886, 20528640, 20769408, 20855232, 21170160, 21241440, 21506958, 21555072, 21627648, 21905235, 21954240, 22028160, 22228668, 22303512, 22581504, 22657536, 22716540, 22810410, 23077120, 23094720, 23172480, 23365584, 23514624, 23896620, 23950080, 24030720, 24230976, 24331104, 24698520, 24781680, 25090560, 25091451, 25404192, 25489728, 25961760, 26069040, 26286282, 26345088, 26433792, 26943840, 27034560, 27259848, 27372492, 27692544, 27785835, 27806976, 27879390, 28226880, 28321920, 28675944, 28740096, 29206980, 29272320, 29370880, 29393280, 29638224, 29738016, 30288720, 30413880, 30667329, 30792960, 30896640, 31154112, 31282848, 31755240, 31862160, 32307968, 32332608, 32441472, 32931360, 33042240, 33455268, 33872256, 33986304, 34074810, 34215615, 34615680, 34758720, 35048376, 35126784, 35844930, 35925120, 36046080, 36346464, 36496656, 36951552, 37047780, 37172520, 37635840, 37762560, 38234592, 38942640, 39103560, 39191040, 39429423, 39517632, 39650688, 40384960, 40415760, 40551840, 40889772, 41538816, 41710464, 41819085, 42340320, 42482880, 43013916, 43110144, 43255296, 43810470, 43908480, 44056320, 44457336, 44607024, 45163008, 45433080, 45620820, 46154240, 46189440, 46344960, 46731168, 47793240, 47900160, 48461952, 48662208, 49397040, 49563360, 50182902, 50808384, 50979456, 51112215, 51923520, 52138080, 52572564, 52690176, 52867584, 53767395, 53887680, 54069120, 54519696, 54744984, 55571670, 55613952, 55758780, 56453760, 56643840, 57351888, 58413960, 58544640, 58786560, 59276448, 59476032, 60577440, 60827760, 61334658, 61585920, 62308224, 62565696, 63510480, 63724320, 64615936, 64665216, 64882944, 65715705, 65862720, 66084480, 66910536, 67744512, 67972608, 68149620, 68431230, 69231360, 69517440, 70096752, 71689860, 71850240, 72092160, 72692928, 72993312, 74095560, 74345040, 75271680, 75274353, 76469184, 77885280, 78207120, 78858846, 79035264, 79301376, 80769920, 80831520, 81103680, 81779544, 83077632, 83420928, 83638170, 84680640, 84965760, 86027832, 86220288, 87620940, 87816960, 88112640, 88914672, 89214048, 90866160, 91241640, 92001987, 92378880, 92689920, 93462336, 95586480, 96923904, 97324416, 98794080, 99126720, 100365804, 101616768, 101958912, 102224430, 103847040, 104276160, 105145128, 105380352, 107534790, 107775360, 108138240, 109039392, 109489968, 111143340, 111517560, 112907520, 113287680, 114703776, 116827920, 117573120, 118288269, 118552896, 118952064, 121154880, 121655520, 122669316, 124616448, 125131392, 125457255, 127020960, 127448640, 129330432, 129765888, 131431410, 131725440, 132168960, 133821072, 135489024, 136299240, 136862460, 138462720, 139034880, 140193504, 143379720, 143700480, 145385856, 145986624, 148191120, 148690080, 150548706, 152938368, 153336645, 155770560, 156414240, 157717692, 158070528, 158602752, 161539840, 161663040, 162207360, 163559088, 166841856, 167276340, 169361280, 169931520, 172055664, 175241880, 175633920, 177829344, 178428096, 181732320, 182483280, 184003974, 184757760, 186924672, 191172960, 193847808, 194648832, 197147115, 197588160, 198253440, 200731608, 203233536, 203917824, 204448860, 207694080, 208552320, 210290256, 215069580, 215550720, 216276480, 218078784, 218979936, 222286680, 223035120, 225815040, 229407552, 233655840, 236576538, 237105792, 237904128, 242309760, 243311040, 245338632, 249232896, 250262784, 250914510, 254041920, 254897280, 258660864, 262862820, 263450880, 264337920, 267642144, 272598480, 273724920, 276005961, 278069760, 280387008, 286759440, 290771712, 291973248, 296382240, 297380160, 301097412, 305876736, 306673290, 311541120, 312828480, 315435384, 316141056, 323079680, 323326080, 324414720, 327118176, 334552680, 338722560, 339863040, 344111328, 350483760, 355658688, 356856192, 363464640, 364966560, 368007948, 373849344, 376371765, 382345920, 389297664, 394294230, 395176320, 396506880, 401463216, 406467072, 408897720, 415388160, 417104640, 420580512, 430139160, 431101440, 436157568, 437959872, 444573360, 446070240, 458815104, 460009935, 467311680, 473153076, 474211584, 475808256, 484619520, 486622080, 490677264, 500525568, 501829020, 508083840, 509794560, 525725640, 526901760, 535284288, 545196960, 547449840, 552011922, 560774016, 573518880, 581543424, 583946496, 591441345, 592764480, 594760320, 602194824, 611753472, 613346580, 623082240, 625656960, 630870768, 646652160, 648829440, 654236352, 669105360, 677445120, 688222656, 700967520, 711317376, 713712384, 726929280, 729933120, 736015896, 747698688, 752743530, 764691840, 788588460, 790352640, 793013760, 802926432, 817795440, 828017883, 834209280, 841161024, 860278320, 872315136, 875919744, 889146720, 892140480, 917630208, 920019870, 934623360, 946306152, 948423168, 969239040, 973244160, 981354528, 1003658040, 1016167680, 1019589120, 1051451280, 1070568576, 1090393920, 1094899680, 1104023844, 1121548032, 1147037760, 1167892992, 1182882690, 1185528960, 1189520640, 1204389648, 1226693160, 1246164480, 1251313920, 1261741536, 1293304320, 1308472704, 1338210720, 1376445312, 1380029805, 1401935040, 1422634752, 1427424768, 1453858560, 1459866240, 1472031792, 1505487060, 1529383680, 1577176920, 1580705280, 1605852864, 1635590880, 1656035766, 1682322048, 1720556640, 1744630272, 1751839488, 1778293440, 1784280960, 1835260416, 1840039740, 1869246720, 1892612304, 1946488320, 1962709056, 2007316080, 2032335360, 2102902560, 2141137152, 2180787840, 2189799360, 2208047688, 2243096064, 2294075520, 2365765380, 2371057920, 2379041280, 2408779296, 2453386320, 2502627840, 2523483072, 2616945408, 2676421440, 2752890624, 2760059610, 2803870080, 2845269504, 2907717120, 2919732480, 2944063584, 3010974120, 3058767360, 3154353840, 3211705728, 3271181760, 3312071532, 3364644096, 3441113280, 3503678976, 3556586880, 3568561920, 3680079480, 3738493440, 3785224608, 3925418112, 4014632160, 4140089415, 4205805120, 4282274304, 4361575680, 4379598720, 4416095376, 4588151040, 4731530760, 4742115840, 4817558592, 4906772640, 5046966144, 5233890816, 5352842880, 5505781248, 5520119220, 5607740160, 5839464960, 5888127168, 6021948240, 6308707680, 6423411456, 6542363520, 6624143064, 6729288192, 6882226560, 7113173760, 7137123840, 7360158960, 7570449216, 7850836224, 8029264320, 8280178830, 8411610240, 8723151360, 8759197440, 8832190752, 9176302080, 9463061520, 9635117184, 9813545280, 10093932288, 10705685760, 11040238440, 11215480320, 11776254336, 12043896480, 12617415360, 12846822912, 13084727040, 13248286128, 13764453120, 14226347520, 14720317920, 15140898432, 15701672448, 16058528640, 16560357660, 16823220480, 17518394880, 17664381504, 18926123040, 19270234368, 19627090560, 20187864576, 21411371520, 22080476880, 23552508672, 24087792960, 25234830720, 26169454080, 26496572256, 27528906240, 29440635840, 30281796864, 32117057280, 33120715320, 33646440960, 35328763008, 37852246080, 38540468736, 39254181120, 44160953760, 47105017344, 48175585920, 50469661440, 52993144512, 58881271680, 60563593728, 64234114560, 66241430640, 70657526016, 75704492160, 78508362240, 88321907520, 96351171840, 100939322880, 105986289024, 117762543360, 132482861280, 141315052032, 151408984320, 176643815040, 192702343680, 211972578048, 235525086720, 264965722560, 302817968640, 353287630080, 423945156096, 529931445120, 706575260160, 1059862890240, 2119725780480]

約数ペア:

[(1, 2119725780480), (2, 1059862890240), (3, 706575260160), (4, 529931445120), (5, 423945156096), (6, 353287630080), (7, 302817968640), (8, 264965722560), (9, 235525086720), (10, 211972578048), (11, 192702343680), (12, 176643815040), (14, 151408984320), (15, 141315052032), (16, 132482861280), (18, 117762543360), (20, 105986289024), (21, 100939322880), (22, 96351171840), (24, 88321907520), (27, 78508362240), (28, 75704492160), (30, 70657526016), (32, 66241430640), (33, 64234114560), (35, 60563593728), (36, 58881271680), (40, 52993144512), (42, 50469661440), (44, 48175585920), (45, 47105017344), (48, 44160953760), (54, 39254181120), (55, 38540468736), (56, 37852246080), (60, 35328763008), (63, 33646440960), (64, 33120715320), (66, 32117057280), (70, 30281796864), (72, 29440635840), (77, 27528906240), (80, 26496572256), (81, 26169454080), (84, 25234830720), (88, 24087792960), (90, 23552508672), (96, 22080476880), (99, 21411371520), (105, 20187864576), (108, 19627090560), (110, 19270234368), (112, 18926123040), (120, 17664381504), (121, 17518394880), (126, 16823220480), (128, 16560357660), (132, 16058528640), (135, 15701672448), (140, 15140898432), (144, 14720317920), (149, 14226347520), (154, 13764453120), (160, 13248286128), (162, 13084727040), (165, 12846822912), (168, 12617415360), (176, 12043896480), (180, 11776254336), (189, 11215480320), (192, 11040238440), (198, 10705685760), (210, 10093932288), (216, 9813545280), (220, 9635117184), (224, 9463061520), (231, 9176302080), (240, 8832190752), (242, 8759197440), (243, 8723151360), (252, 8411610240), (256, 8280178830), (264, 8029264320), (270, 7850836224), (280, 7570449216), (288, 7360158960), (297, 7137123840), (298, 7113173760), (308, 6882226560), (315, 6729288192), (320, 6624143064), (324, 6542363520), (330, 6423411456), (336, 6308707680), (352, 6021948240), (360, 5888127168), (363, 5839464960), (378, 5607740160), (384, 5520119220), (385, 5505781248), (396, 5352842880), (405, 5233890816), (420, 5046966144), (432, 4906772640), (440, 4817558592), (447, 4742115840), (448, 4731530760), (462, 4588151040), (480, 4416095376), (484, 4379598720), (486, 4361575680), (495, 4282274304), (504, 4205805120), (512, 4140089415), (528, 4014632160), (540, 3925418112), (560, 3785224608), (567, 3738493440), (576, 3680079480), (594, 3568561920), (596, 3556586880), (605, 3503678976), (616, 3441113280), (630, 3364644096), (640, 3312071532), (648, 3271181760), (660, 3211705728), (672, 3154353840), (693, 3058767360), (704, 3010974120), (720, 2944063584), (726, 2919732480), (729, 2907717120), (745, 2845269504), (756, 2803870080), (768, 2760059610), (770, 2752890624), (792, 2676421440), (810, 2616945408), (840, 2523483072), (847, 2502627840), (864, 2453386320), (880, 2408779296), (891, 2379041280), (894, 2371057920), (896, 2365765380), (924, 2294075520), (945, 2243096064), (960, 2208047688), (968, 2189799360), (972, 2180787840), (990, 2141137152), (1008, 2102902560), (1043, 2032335360), (1056, 2007316080), (1080, 1962709056), (1089, 1946488320), (1120, 1892612304), (1134, 1869246720), (1152, 1840039740), (1155, 1835260416), (1188, 1784280960), (1192, 1778293440), (1210, 1751839488), (1215, 1744630272), (1232, 1720556640), (1260, 1682322048), (1280, 1656035766), (1296, 1635590880), (1320, 1605852864), (1341, 1580705280), (1344, 1577176920), (1386, 1529383680), (1408, 1505487060), (1440, 1472031792), (1452, 1459866240), (1458, 1453858560), (1485, 1427424768), (1490, 1422634752), (1512, 1401935040), (1536, 1380029805), (1540, 1376445312), (1584, 1338210720), (1620, 1308472704), (1639, 1293304320), (1680, 1261741536), (1694, 1251313920), (1701, 1246164480), (1728, 1226693160), (1760, 1204389648), (1782, 1189520640), (1788, 1185528960), (1792, 1182882690), (1815, 1167892992), (1848, 1147037760), (1890, 1121548032), (1920, 1104023844), (1936, 1094899680), (1944, 1090393920), (1980, 1070568576), (2016, 1051451280), (2079, 1019589120), (2086, 1016167680), (2112, 1003658040), (2160, 981354528), (2178, 973244160), (2187, 969239040), (2235, 948423168), (2240, 946306152), (2268, 934623360), (2304, 920019870), (2310, 917630208), (2376, 892140480), (2384, 889146720), (2420, 875919744), (2430, 872315136), (2464, 860278320), (2520, 841161024), (2541, 834209280), (2560, 828017883), (2592, 817795440), (2640, 802926432), (2673, 793013760), (2682, 790352640), (2688, 788588460), (2772, 764691840), (2816, 752743530), (2835, 747698688), (2880, 736015896), (2904, 729933120), (2916, 726929280), (2970, 713712384), (2980, 711317376), (3024, 700967520), (3080, 688222656), (3129, 677445120), (3168, 669105360), (3240, 654236352), (3267, 648829440), (3278, 646652160), (3360, 630870768), (3388, 625656960), (3402, 623082240), (3456, 613346580), (3465, 611753472), (3520, 602194824), (3564, 594760320), (3576, 592764480), (3584, 591441345), (3630, 583946496), (3645, 581543424), (3696, 573518880), (3780, 560774016), (3840, 552011922), (3872, 547449840), (3888, 545196960), (3960, 535284288), (4023, 526901760), (4032, 525725640), (4158, 509794560), (4172, 508083840), (4224, 501829020), (4235, 500525568), (4320, 490677264), (4356, 486622080), (4374, 484619520), (4455, 475808256), (4470, 474211584), (4480, 473153076), (4536, 467311680), (4608, 460009935), (4620, 458815104), (4752, 446070240), (4768, 444573360), (4840, 437959872), (4860, 436157568), (4917, 431101440), (4928, 430139160), (5040, 420580512), (5082, 417104640), (5103, 415388160), (5184, 408897720), (5215, 406467072), (5280, 401463216), (5346, 396506880), (5364, 395176320), (5376, 394294230), (5445, 389297664), (5544, 382345920), (5632, 376371765), (5670, 373849344), (5760, 368007948), (5808, 364966560), (5832, 363464640), (5940, 356856192), (5960, 355658688), (6048, 350483760), (6160, 344111328), (6237, 339863040), (6258, 338722560), (6336, 334552680), (6480, 327118176), (6534, 324414720), (6556, 323326080), (6561, 323079680), (6705, 316141056), (6720, 315435384), (6776, 312828480), (6804, 311541120), (6912, 306673290), (6930, 305876736), (7040, 301097412), (7128, 297380160), (7152, 296382240), (7260, 291973248), (7290, 290771712), (7392, 286759440), (7560, 280387008), (7623, 278069760), (7680, 276005961), (7744, 273724920), (7776, 272598480), (7920, 267642144), (8019, 264337920), (8046, 263450880), (8064, 262862820), (8195, 258660864), (8316, 254897280), (8344, 254041920), (8448, 250914510), (8470, 250262784), (8505, 249232896), (8640, 245338632), (8712, 243311040), (8748, 242309760), (8910, 237904128), (8940, 237105792), (8960, 236576538), (9072, 233655840), (9240, 229407552), (9387, 225815040), (9504, 223035120), (9536, 222286680), (9680, 218979936), (9720, 218078784), (9801, 216276480), (9834, 215550720), (9856, 215069580), (10080, 210290256), (10164, 208552320), (10206, 207694080), (10368, 204448860), (10395, 203917824), (10430, 203233536), (10560, 200731608), (10692, 198253440), (10728, 197588160), (10752, 197147115), (10890, 194648832), (10935, 193847808), (11088, 191172960), (11340, 186924672), (11473, 184757760), (11520, 184003974), (11616, 182483280), (11664, 181732320), (11880, 178428096), (11920, 177829344), (12069, 175633920), (12096, 175241880), (12320, 172055664), (12474, 169931520), (12516, 169361280), (12672, 167276340), (12705, 166841856), (12960, 163559088), (13068, 162207360), (13112, 161663040), (13122, 161539840), (13365, 158602752), (13410, 158070528), (13440, 157717692), (13552, 156414240), (13608, 155770560), (13824, 153336645), (13860, 152938368), (14080, 150548706), (14256, 148690080), (14304, 148191120), (14520, 145986624), (14580, 145385856), (14751, 143700480), (14784, 143379720), (15120, 140193504), (15246, 139034880), (15309, 138462720), (15488, 136862460), (15552, 136299240), (15645, 135489024), (15840, 133821072), (16038, 132168960), (16092, 131725440), (16128, 131431410), (16335, 129765888), (16390, 129330432), (16632, 127448640), (16688, 127020960), (16896, 125457255), (16940, 125131392), (17010, 124616448), (17280, 122669316), (17424, 121655520), (17496, 121154880), (17820, 118952064), (17880, 118552896), (17920, 118288269), (18029, 117573120), (18144, 116827920), (18480, 114703776), (18711, 113287680), (18774, 112907520), (19008, 111517560), (19072, 111143340), (19360, 109489968), (19440, 109039392), (19602, 108138240), (19668, 107775360), (19712, 107534790), (20115, 105380352), (20160, 105145128), (20328, 104276160), (20412, 103847040), (20736, 102224430), (20790, 101958912), (20860, 101616768), (21120, 100365804), (21384, 99126720), (21456, 98794080), (21780, 97324416), (21870, 96923904), (22176, 95586480), (22680, 93462336), (22869, 92689920), (22946, 92378880), (23040, 92001987), (23232, 91241640), (23328, 90866160), (23760, 89214048), (23840, 88914672), (24057, 88112640), (24138, 87816960), (24192, 87620940), (24585, 86220288), (24640, 86027832), (24948, 84965760), (25032, 84680640), (25344, 83638170), (25410, 83420928), (25515, 83077632), (25920, 81779544), (26136, 81103680), (26224, 80831520), (26244, 80769920), (26730, 79301376), (26820, 79035264), (26880, 78858846), (27104, 78207120), (27216, 77885280), (27720, 76469184), (28160, 75274353), (28161, 75271680), (28512, 74345040), (28608, 74095560), (29040, 72993312), (29160, 72692928), (29403, 72092160), (29502, 71850240), (29568, 71689860), (30240, 70096752), (30492, 69517440), (30618, 69231360), (30976, 68431230), (31104, 68149620), (31185, 67972608), (31290, 67744512), (31680, 66910536), (32076, 66084480), (32184, 65862720), (32256, 65715705), (32670, 64882944), (32780, 64665216), (32805, 64615936), (33264, 63724320), (33376, 63510480), (33880, 62565696), (34020, 62308224), (34419, 61585920), (34560, 61334658), (34848, 60827760), (34992, 60577440), (35640, 59476032), (35760, 59276448), (36058, 58786560), (36207, 58544640), (36288, 58413960), (36960, 57351888), (37422, 56643840), (37548, 56453760), (38016, 55758780), (38115, 55613952), (38144, 55571670), (38720, 54744984), (38880, 54519696), (39204, 54069120), (39336, 53887680), (39424, 53767395), (40095, 52867584), (40230, 52690176), (40320, 52572564), (40656, 52138080), (40824, 51923520), (41472, 51112215), (41580, 50979456), (41720, 50808384), (42240, 50182902), (42768, 49563360), (42912, 49397040), (43560, 48662208), (43740, 48461952), (44253, 47900160), (44352, 47793240), (45360, 46731168), (45738, 46344960), (45892, 46189440), (45927, 46154240), (46464, 45620820), (46656, 45433080), (46935, 45163008), (47520, 44607024), (47680, 44457336), (48114, 44056320), (48276, 43908480), (48384, 43810470), (49005, 43255296), (49170, 43110144), (49280, 43013916), (49896, 42482880), (50064, 42340320), (50688, 41819085), (50820, 41710464), (51030, 41538816), (51840, 40889772), (52272, 40551840), (52448, 40415760), (52488, 40384960), (53460, 39650688), (53640, 39517632), (53760, 39429423), (54087, 39191040), (54208, 39103560), (54432, 38942640), (55440, 38234592), (56133, 37762560), (56322, 37635840), (57024, 37172520), (57216, 37047780), (57365, 36951552), (58080, 36496656), (58320, 36346464), (58806, 36046080), (59004, 35925120), (59136, 35844930), (60345, 35126784), (60480, 35048376), (60984, 34758720), (61236, 34615680), (61952, 34215615), (62208, 34074810), (62370, 33986304), (62580, 33872256), (63360, 33455268), (64152, 33042240), (64368, 32931360), (65340, 32441472), (65560, 32332608), (65610, 32307968), (66528, 31862160), (66752, 31755240), (67760, 31282848), (68040, 31154112), (68607, 30896640), (68838, 30792960), (69120, 30667329), (69696, 30413880), (69984, 30288720), (71280, 29738016), (71520, 29638224), (72116, 29393280), (72171, 29370880), (72414, 29272320), (72576, 29206980), (73755, 28740096), (73920, 28675944), (74844, 28321920), (75096, 28226880), (76032, 27879390), (76230, 27806976), (76288, 27785835), (76545, 27692544), (77440, 27372492), (77760, 27259848), (78408, 27034560), (78672, 26943840), (80190, 26433792), (80460, 26345088), (80640, 26286282), (81312, 26069040), (81648, 25961760), (83160, 25489728), (83440, 25404192), (84480, 25091451), (84483, 25090560), (85536, 24781680), (85824, 24698520), (87120, 24331104), (87480, 24230976), (88209, 24030720), (88506, 23950080), (88704, 23896620), (90145, 23514624), (90720, 23365584), (91476, 23172480), (91784, 23094720), (91854, 23077120), (92928, 22810410), (93312, 22716540), (93555, 22657536), (93870, 22581504), (95040, 22303512), (95360, 22228668), (96228, 22028160), (96552, 21954240), (96768, 21905235), (98010, 21627648), (98340, 21555072), (98560, 21506958), (99792, 21241440), (100128, 21170160), (101640, 20855232), (102060, 20769408), (103257, 20528640), (103680, 20444886), (104544, 20275920), (104896, 20207880), (104976, 20192480), (106920, 19825344), (107280, 19758816), (108174, 19595520), (108416, 19551780), (108621, 19514880), (108864, 19471320), (110880, 19117296), (112266, 18881280), (112644, 18817920), (114048, 18586260), (114345, 18537984), (114432, 18523890), (114730, 18475776), (116160, 18248328), (116640, 18173232), (117612, 18023040), (118008, 17962560), (118272, 17922465), (120285, 17622528), (120690, 17563392), (120960, 17524188), (121968, 17379360), (122472, 17307840), (124416, 17037405), (124740, 16993152), (125160, 16936128), (126203, 16796160), (126720, 16727634), (128304, 16521120), (128736, 16465680), (130680, 16220736), (131120, 16166304), (131220, 16153984), (132759, 15966720), (133056, 15931080), (133504, 15877620), (135520, 15641424), (136080, 15577056), (137214, 15448320), (137676, 15396480), (139392, 15206940), (139968, 15144360), (140805, 15054336), (142560, 14869008), (143040, 14819112), (144232, 14696640), (144342, 14685440), (144828, 14636160), (145152, 14603490), (147015, 14418432), (147510, 14370048), (147840, 14337972), (149688, 14160960), (150192, 14113440), (152064, 13939695), (152460, 13903488), (153090, 13846272), (154880, 13686246), (155520, 13629924), (156816, 13517280), (157344, 13471920), (160380, 13216896), (160920, 13172544), (161280, 13143141), (162261, 13063680), (162624, 13034520), (163296, 12980880), (166320, 12744864), (166880, 12702096), (168399, 12587520), (168966, 12545280), (171072, 12390840), (171648, 12349260), (172095, 12317184), (174240, 12165552), (174960, 12115488), (176418, 12015360), (177012, 11975040), (177408, 11948310), (180290, 11757312), (181035, 11708928), (181440, 11682792), (182952, 11586240), (183568, 11547360), (183708, 11538560), (185856, 11405205), (186624, 11358270), (187110, 11328768), (187740, 11290752), (190080, 11151756), (190720, 11114334), (192456, 11014080), (193104, 10977120), (196020, 10813824), (196680, 10777536), (197120, 10753479), (199584, 10620720), (200256, 10585080), (203280, 10427616), (204120, 10384704), (205821, 10298880), (206514, 10264320), (207360, 10222443), (209088, 10137960), (209792, 10103940), (209952, 10096240), (213840, 9912672), (214560, 9879408), (216348, 9797760), (216832, 9775890), (217242, 9757440), (217728, 9735660), (221265, 9580032), (221760, 9558648), (224532, 9440640), (225288, 9408960), (228096, 9293130), (228690, 9268992), (228864, 9261945), (229460, 9237888), (229635, 9230848), (232320, 9124164), (233280, 9086616), (235224, 9011520), (236016, 8981280), (240570, 8811264), (241380, 8781696), (241920, 8762094), (243936, 8689680), (244944, 8653920), (249480, 8496576), (250320, 8468064), (252406, 8398080), (253440, 8363817), (253449, 8363520), (256608, 8260560), (257472, 8232840), (261360, 8110368), (262240, 8083152), (262440, 8076992), (264627, 8010240), (265518, 7983360), (266112, 7965540), (267008, 7938810), (270435, 7838208), (271040, 7820712), (272160, 7788528), (274428, 7724160), (275352, 7698240), (278784, 7603470), (279936, 7572180), (280665, 7552512), (281610, 7527168), (285120, 7434504), (286080, 7409556), (288464, 7348320), (288684, 7342720), (289656, 7318080), (290304, 7301745), (294030, 7209216), (295020, 7185024), (295680, 7168986), (299376, 7080480), (300384, 7056720), (304920, 6951744), (306180, 6923136), (309760, 6843123), (309771, 6842880), (311040, 6814962), (313632, 6758640), (314688, 6735960), (320760, 6608448), (321840, 6586272), (324522, 6531840), (325248, 6517260), (325863, 6504960), (326592, 6490440), (332640, 6372432), (333760, 6351048), (336798, 6293760), (337932, 6272640), (342144, 6195420), (343035, 6179328), (343296, 6174630), (344190, 6158592), (348480, 6082776), (349920, 6057744), (352836, 6007680), (354024, 5987520), (354816, 5974155), (360580, 5878656), (360855, 5874176), (362070, 5854464), (362880, 5841396), (365904, 5793120), (367136, 5773680), (367416, 5769280), (373248, 5679135), (374220, 5664384), (375480, 5645376), (378609, 5598720), (380160, 5575878), (381440, 5557167), (384912, 5507040), (386208, 5488560), (392040, 5406912), (393360, 5388768), (398277, 5322240), (399168, 5310360), (400512, 5292540), (406560, 5213808), (408240, 5192352), (411642, 5149440), (413028, 5132160), (418176, 5068980), (419584, 5051970), (419904, 5048120), (422415, 5018112), (427680, 4956336), (429120, 4939704), (432696, 4898880), (433664, 4887945), (434484, 4878720), (435456, 4867830), (441045, 4806144), (442530, 4790016), (443520, 4779324), (449064, 4720320), (450576, 4704480), (456192, 4646565), (457380, 4634496), (458920, 4618944), (459270, 4615424), (464640, 4562082), (466560, 4543308), (470448, 4505760), (472032, 4490640), (481140, 4405632), (482760, 4390848), (483840, 4381047), (486783, 4354560), (487872, 4344840), (489888, 4326960), (498960, 4248288), (500640, 4234032), (504812, 4199040), (505197, 4195840), (506898, 4181760), (513216, 4130280), (514944, 4116420), (516285, 4105728), (522720, 4055184), (524480, 4041576), (524880, 4038496), (529254, 4005120), (531036, 3991680), (532224, 3982770), (534016, 3969405), (540870, 3919104), (542080, 3910356), (543105, 3902976), (544320, 3894264), (548856, 3862080), (550704, 3849120), (557568, 3801735), (559872, 3786090), (561330, 3776256), (563220, 3763584), (570240, 3717252), (572160, 3704778), (576928, 3674160), (577368, 3671360), (579312, 3659040), (588060, 3604608), (590040, 3592512), (591360, 3584493), (598752, 3540240), (600768, 3528360), (609840, 3475872), (612360, 3461568), (617463, 3432960), (619542, 3421440), (622080, 3407481), (627264, 3379320), (629376, 3367980), (631015, 3359232), (641520, 3304224), (643680, 3293136), (649044, 3265920), (650496, 3258630), (651726, 3252480), (653184, 3245220), (663795, 3193344), (665280, 3186216), (667520, 3175524), (673596, 3146880), (675864, 3136320), (684288, 3097710), (686070, 3089664), (686592, 3087315), (688380, 3079296), (696960, 3041388), (699840, 3028872), (705672, 3003840), (708048, 2993760), (721160, 2939328), (721710, 2937088), (724140, 2927232), (725760, 2920698), (731808, 2896560), (734272, 2886840), (734832, 2884640), (748440, 2832192), (750960, 2822688), (757218, 2799360), (760320, 2787939), (760347, 2787840), (769824, 2753520), (772416, 2744280), (784080, 2703456), (786720, 2694384), (793881, 2670080), (796554, 2661120), (798336, 2655180), (801024, 2646270), (811305, 2612736), (813120, 2606904), (816480, 2596176), (823284, 2574720), (826056, 2566080), (836352, 2534490), (839168, 2525985), (839808, 2524060), (841995, 2517504), (844830, 2509056), (855360, 2478168), (858240, 2469852), (865392, 2449440), (868968, 2439360), (870912, 2433915), (882090, 2403072), (885060, 2395008), (887040, 2389662), (898128, 2360160), (901152, 2352240), (914760, 2317248), (917840, 2309472), (918540, 2307712), (929280, 2281041), (929313, 2280960), (933120, 2271654), (940896, 2252880), (944064, 2245320), (962280, 2202816), (965520, 2195424), (973566, 2177280), (975744, 2172420), (977589, 2168320), (979776, 2163480), (997920, 2124144), (1001280, 2117016), (1009624, 2099520), (1010394, 2097920), (1013796, 2090880), (1026432, 2065140), (1029105, 2059776), (1029888, 2058210), (1032570, 2052864), (1045440, 2027592), (1048960, 2020788), (1049760, 2019248), (1058508, 2002560), (1062072, 1995840), (1064448, 1991385), (1081740, 1959552), (1084160, 1955178), (1086210, 1951488), (1088640, 1947132), (1097712, 1931040), (1101408, 1924560), (1119744, 1893045), (1122660, 1888128), (1126440, 1881792), (1135827, 1866240), (1140480, 1858626), (1144320, 1852389), (1153856, 1837080), (1154736, 1835680), (1158624, 1829520), (1176120, 1802304), (1180080, 1796256), (1194831, 1774080), (1197504, 1770120), (1201536, 1764180), (1219680, 1737936), (1224720, 1730784), (1234926, 1716480), (1239084, 1710720), (1254528, 1689660), (1258752, 1683990), (1262030, 1679616), (1267245, 1672704), (1283040, 1652112), (1287360, 1646568), (1298088, 1632960), (1300992, 1629315), (1303452, 1626240), (1306368, 1622610), (1323135, 1602048), (1327590, 1596672), (1330560, 1593108), (1335040, 1587762), (1347192, 1573440), (1351728, 1568160), (1368576, 1548855), (1372140, 1544832), (1376760, 1539648), (1393920, 1520694), (1399680, 1514436), (1411344, 1501920), (1416096, 1496880), (1442320, 1469664), (1443420, 1468544), (1448280, 1463616), (1451520, 1460349)]