3422485946880

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{4787}}^1$

素因数の和:4878

約数の個数: 1920

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

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

約数列:

[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, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 128, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 240, 248, 252, 256, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 315, 320, 330, 336, 341, 352, 360, 364, 372, 384, 385, 390, 396, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 512, 520, 528, 546, 558, 560, 572, 576, 585, 616, 620, 624, 630, 640, 651, 660, 672, 682, 693, 704, 715, 720, 728, 744, 768, 770, 780, 792, 806, 819, 832, 840, 858, 868, 880, 896, 910, 924, 930, 936, 960, 990, 992, 1001, 1008, 1023, 1040, 1056, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1209, 1232, 1240, 1248, 1260, 1280, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1408, 1430, 1440, 1456, 1488, 1536, 1540, 1560, 1584, 1612, 1638, 1664, 1680, 1705, 1716, 1736, 1760, 1792, 1820, 1848, 1860, 1872, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2080, 2112, 2145, 2170, 2184, 2232, 2240, 2288, 2304, 2310, 2340, 2387, 2418, 2464, 2480, 2496, 2520, 2560, 2574, 2604, 2640, 2688, 2728, 2730, 2772, 2790, 2816, 2821, 2860, 2880, 2912, 2976, 3003, 3069, 3080, 3120, 3168, 3224, 3255, 3276, 3328, 3360, 3410, 3432, 3465, 3472, 3520, 3584, 3627, 3640, 3696, 3720, 3744, 3840, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4160, 4224, 4290, 4340, 4368, 4433, 4464, 4480, 4576, 4608, 4620, 4680, 4774, 4787, 4836, 4928, 4960, 4992, 5005, 5040, 5115, 5148, 5208, 5280, 5376, 5456, 5460, 5544, 5580, 5632, 5642, 5720, 5760, 5824, 5952, 6006, 6045, 6138, 6160, 6240, 6336, 6435, 6448, 6510, 6552, 6656, 6720, 6820, 6864, 6930, 6944, 7040, 7161, 7254, 7280, 7392, 7440, 7488, 7680, 7812, 7920, 7936, 8008, 8060, 8064, 8184, 8190, 8320, 8448, 8463, 8580, 8680, 8736, 8866, 8928, 8960, 9009, 9152, 9240, 9360, 9548, 9574, 9672, 9765, 9856, 9920, 9984, 10010, 10080, 10230, 10296, 10416, 10560, 10752, 10912, 10920, 11088, 11160, 11284, 11440, 11520, 11648, 11904, 11935, 12012, 12090, 12276, 12320, 12480, 12672, 12870, 12896, 13020, 13104, 13299, 13440, 13640, 13728, 13860, 13888, 14080, 14105, 14322, 14361, 14508, 14560, 14784, 14880, 14976, 15015, 15345, 15624, 15840, 15872, 16016, 16120, 16128, 16368, 16380, 16640, 16896, 16926, 17160, 17360, 17472, 17732, 17856, 17920, 18018, 18135, 18304, 18480, 18720, 19096, 19148, 19344, 19530, 19712, 19840, 19968, 20020, 20160, 20460, 20592, 20832, 21120, 21483, 21824, 21840, 22165, 22176, 22320, 22568, 22880, 23040, 23296, 23808, 23870, 23935, 24024, 24180, 24552, 24640, 24960, 25344, 25389, 25740, 25792, 26040, 26208, 26598, 26880, 27280, 27456, 27720, 27776, 28160, 28210, 28644, 28722, 29016, 29120, 29568, 29760, 29952, 30030, 30690, 31031, 31248, 31680, 32032, 32240, 32256, 32736, 32760, 33280, 33509, 33852, 34320, 34720, 34944, 35464, 35712, 35805, 36036, 36270, 36608, 36960, 37440, 38192, 38296, 38688, 39060, 39424, 39680, 39897, 40040, 40320, 40920, 41184, 41664, 42240, 42315, 42966, 43083, 43648, 43680, 44330, 44352, 44640, 45045, 45136, 45760, 46592, 47616, 47740, 47870, 48048, 48360, 49104, 49280, 49920, 50688, 50778, 51480, 51584, 52080, 52416, 52657, 53196, 53760, 54560, 54912, 55440, 55552, 56420, 57288, 57444, 58032, 58240, 59136, 59520, 59904, 60060, 61380, 62062, 62231, 62496, 63360, 64064, 64480, 65472, 65520, 66495, 67018, 67704, 68640, 69440, 69888, 70928, 71424, 71610, 71805, 72072, 72540, 73216, 73920, 74880, 76384, 76592, 77376, 78120, 79360, 79794, 80080, 80640, 81840, 82368, 83328, 84480, 84630, 85932, 86166, 87296, 87360, 88660, 88704, 89280, 90090, 90272, 91520, 93093, 95480, 95740, 96096, 96720, 98208, 98560, 99840, 100527, 101556, 102960, 103168, 104160, 104832, 105314, 106392, 107415, 109120, 109824, 110880, 111104, 112840, 114576, 114888, 116064, 116480, 118272, 119040, 120120, 122760, 124124, 124462, 124992, 126720, 126945, 128128, 128960, 130944, 131040, 132990, 134036, 135408, 137280, 138880, 139776, 141856, 142848, 143220, 143610, 144144, 145080, 147840, 148397, 149760, 152768, 153184, 154752, 155155, 156240, 157971, 159588, 160160, 161280, 163680, 164736, 166656, 167545, 169260, 171864, 172332, 174592, 174720, 177320, 177408, 178560, 180180, 180544, 183040, 186186, 186693, 190960, 191480, 192192, 193440, 196416, 197120, 199485, 201054, 203112, 205920, 206336, 208320, 209664, 210628, 212784, 214830, 215415, 218240, 219648, 221760, 225680, 229152, 229776, 232128, 232960, 238080, 240240, 245520, 248248, 248924, 249984, 253440, 253890, 256256, 257920, 261888, 262080, 263285, 265980, 268072, 270816, 274560, 277760, 279279, 283712, 286440, 287220, 288288, 290160, 295680, 296794, 299520, 301581, 305536, 306368, 309504, 310310, 311155, 312480, 315942, 319176, 320320, 327360, 329472, 333312, 335090, 338520, 343728, 344664, 349440, 354640, 354816, 357120, 360360, 361088, 366080, 368599, 372372, 373386, 381920, 382960, 384384, 386880, 392832, 398970, 402108, 406224, 411840, 416640, 419328, 421256, 425568, 429660, 430830, 435617, 436480, 443520, 445191, 451360, 458304, 459552, 464256, 465465, 473913, 480480, 491040, 496496, 497848, 499968, 502635, 507780, 512512, 515840, 523776, 524160, 526570, 531960, 536144, 541632, 549120, 555520, 558558, 560079, 567424, 572880, 574440, 576576, 580320, 591360, 593588, 603162, 611072, 612736, 619008, 620620, 622310, 624960, 631884, 638352, 640640, 654720, 658944, 670180, 677040, 684541, 687456, 689328, 698880, 709280, 714240, 720720, 722176, 737198, 741985, 744744, 746772, 763840, 765920, 768768, 773760, 785664, 789855, 797940, 804216, 812448, 823680, 833280, 842512, 851136, 859320, 861660, 871234, 872960, 887040, 890382, 902720, 916608, 919104, 928512, 930930, 933465, 947826, 960960, 982080, 992992, 995696, 999936, 1005270, 1015560, 1031680, 1038779, 1048320, 1053140, 1063920, 1072288, 1083264, 1098240, 1105797, 1117116, 1120158, 1134848, 1145760, 1148880, 1153152, 1160640, 1187176, 1206324, 1222144, 1225472, 1241240, 1244620, 1249920, 1263768, 1276704, 1281280, 1306851, 1309440, 1335573, 1340360, 1354080, 1369082, 1374912, 1378656, 1396395, 1418560, 1441440, 1444352, 1474396, 1483970, 1489488, 1493544, 1507905, 1527680, 1531840, 1537536, 1547520, 1571328, 1579710, 1595880, 1608432, 1624896, 1632367, 1647360, 1666560, 1685024, 1702272, 1718640, 1723320, 1742468, 1774080, 1780764, 1805440, 1833216, 1838208, 1842995, 1857024, 1861860, 1866930, 1895652, 1921920, 1929161, 1964160, 1985984, 1991392, 2010540, 2031120, 2053623, 2077558, 2096640, 2106280, 2127840, 2144576, 2166528, 2178085, 2211594, 2225955, 2234232, 2240316, 2269696, 2291520, 2297760, 2306304, 2321280, 2369565, 2374352, 2412648, 2450944, 2482480, 2489240, 2499840, 2527536, 2553408, 2562560, 2613702, 2618880, 2671146, 2680720, 2708160, 2738164, 2749824, 2757312, 2792790, 2800395, 2837120, 2882880, 2948792, 2967940, 2978976, 2987088, 3015810, 3055360, 3063680, 3095040, 3116337, 3159420, 3191760, 3216864, 3249792, 3264734, 3294720, 3317391, 3370048, 3404544, 3422705, 3437280, 3446640, 3484936, 3561528, 3610880, 3666432, 3676416, 3685990, 3723720, 3733860, 3791304, 3843840, 3858322, 3920553, 3928320, 3971968, 3982784, 4021080, 4062240, 4107246, 4155116, 4212560, 4255680, 4289152, 4333056, 4356170, 4423188, 4451910, 4468464, 4480632, 4583040, 4595520, 4612608, 4642560, 4739130, 4748704, 4791787, 4825296, 4897101, 4964960, 4978480, 4999680, 5055072, 5106816, 5193895, 5227404, 5342292, 5361440, 5416320, 5476328, 5499648, 5514624, 5528985, 5585580, 5600790, 5674240, 5765760, 5787483, 5897584, 5935880, 5957952, 5974176, 6031620, 6110720, 6127360, 6160869, 6232674, 6318840, 6383520, 6433728, 6499584, 6529468, 6534255, 6634782, 6677865, 6740096, 6809088, 6845410, 6874560, 6893280, 6969872, 7123056, 7221760, 7352832, 7371980, 7447440, 7467720, 7582608, 7687680, 7716644, 7841106, 7856640, 7943936, 7965568, 8042160, 8124480, 8161835, 8214492, 8310232, 8425120, 8511360, 8578304, 8712340, 8846376, 8903820, 8936928, 8961264, 9166080, 9191040, 9285120, 9349011, 9478260, 9497408, 9583574, 9645805, 9650592, 9794202, 9929920, 9956960, 10110144, 10213632, 10268115, 10387790, 10454808, 10684584, 10722880, 10832640, 10952656, 10999296, 11029248, 11057970, 11171160, 11201580, 11348480, 11426569, 11531520, 11574966, 11795168, 11871760, 11915904, 11948352, 12063240, 12254720, 12321738, 12465348, 12637680, 12767040, 12867456, 12999168, 13058936, 13068510, 13269564, 13355730, 13480192, 13504127, 13690820, 13749120, 13786560, 13939744, 14246112, 14375361, 14691303, 14743960, 14894880, 14935440, 15165216, 15433288, 15581685, 15682212, 15887872, 15931136, 16084320, 16248960, 16323670, 16428984, 16586955, 16620464, 16850240, 17022720, 17156608, 17362449, 17424680, 17692752, 17807640, 17873856, 17922528, 18332160, 18382080, 18698022, 18956520, 18994816, 19167148, 19291610, 19301184, 19588404, 19602765, 19859840, 19913920, 20220288, 20427264, 20536230, 20775580, 20909616, 21220771, 21369168, 21445760, 21665280, 21905312, 22058496, 22115940, 22342320, 22403160, 22853138, 23063040, 23149932, 23590336, 23743520, 23831808, 23896704, 23958935, 24126480, 24485505, 24643476, 24930696, 25275360, 25534080, 25734912, 26117872, 26137020, 26539128, 26711460, 26960384, 27008254, 27381640, 27498240, 27573120, 27879488, 28492224, 28750722, 28937415, 29382606, 29487920, 29789760, 29870880, 30330432, 30804345, 30866576, 31163370, 31364424, 31862272, 32168640, 32497920, 32647340, 32857968, 33173910, 33240928, 33700480, 34045440, 34279707, 34724898, 34849360, 35385504, 35615280, 35747712, 35845056, 36764160, 37396044, 37913040, 37989632, 38334296, 38583220, 38602368, 39176808, 39205530, 39719680, 39827840, 40440576, 40512381, 41072460, 41551160, 41819232, 42441542, 42738336, 42891520, 43126083, 43810624, 44231880, 44684640, 44806320, 45706276, 46299864, 46745055, 47180672, 47487040, 47663616, 47793408, 47917870, 48252960, 48971010, 49286952, 49861392, 50550720, 51068160, 51469824, 52235744, 52274040, 53078256, 53422920, 54016508, 54763280, 54996480, 55146240, 55758976, 56984448, 57132845, 57501444, 57874830, 58765212, 58975840, 59579520, 59741760, 60660864, 61608690, 61733152, 62326740, 62728848, 63662313, 64337280, 64995840, 65294680, 65715936, 66347820, 66481856, 67400960, 67520635, 68559414, 69449796, 69698720, 70771008, 71230560, 71495424, 71690112, 71876805, 73456515, 74792088, 75826080, 75979264, 76668592, 77166440, 77204736, 78353616, 78411060, 79439360, 79655680, 80881152, 81024762, 82144920, 83102320, 83638464, 84883084, 85476672, 85783040, 86252166, 86812245, 87621248, 88463760, 89369280, 89612640, 91412552, 92599728, 93490110, 94361344, 94974080, 95586816, 95835740, 96505920, 97942020, 98573904, 99722784, 101101440, 102136320, 102839121, 104471488, 104548080, 106103855, 106156512, 106845840, 108033016, 109526560, 110292480, 111517952, 113968896, 114265690, 115002888, 115749660, 117530424, 117951680, 119159040, 119483520, 121321728, 121537143, 123217380, 123466304, 124653480, 125457696, 127324626, 128674560, 130589360, 131431872, 132695640, 132963712, 134801920, 135041270, 137118828, 138899592, 139397440, 141542016, 142461120, 142990848, 143380224, 143753610, 146913030, 148545397, 149584176, 151652160, 153337184, 154332880, 154409472, 156707232, 156822120, 159311360, 162049524, 164289840, 166204640, 167276928, 169766168, 170953344, 171398535, 172504332, 173624490, 175242496, 176927520, 178738560, 179225280, 182825104, 185199456, 186980220, 188722688, 189948160, 190986939, 191671480, 193011840, 195884040, 197147808, 199445568, 202202880, 202561905, 205678242, 208942976, 209096160, 212207710, 212313024, 213691680, 215630415, 216066032, 219053120, 223035904, 227937792, 228531380, 230005776, 231499320, 235060848, 235903360, 238318080, 238967040, 242643456, 243074286, 246434760, 246932608, 249306960, 250915392, 254649252, 257349120, 261178720, 262863744, 265391280, 265927424, 270082540, 274237656, 277799184, 278794880, 283084032, 284922240, 286760448, 287507220, 293826060, 297090794, 299168352, 303304320, 306674368, 308665760, 313414464, 313644240, 318311565, 324099048, 328579680, 332409280, 334553856, 339532336, 341906688, 342797070, 345008664, 347248980, 350484992, 353855040, 357477120, 358450560, 365650208, 370398912, 373960440, 379896320, 381973878, 383342960, 386023680, 391768080, 394295616, 398891136, 404405760, 405123810, 411356484, 417885952, 418192320, 424415420, 424626048, 427383360, 431260830, 432132064, 438106240, 445636191, 457062760, 460011552, 462998640, 470121696, 471806720, 477934080, 486148572, 492869520, 493865216, 498613920, 501830784, 509298504, 514195605, 522357440, 525727488, 530782560, 531854848, 540165080, 548475312, 555598368, 557589760, 566168064, 569844480, 575014440, 587652120, 594181588, 598336704, 606608640, 607685715, 613348736, 617331520, 626828928, 627288480, 636623130, 648198096, 657159360, 664818560, 669107712, 679064672, 683813376, 685594140, 690017328, 694497960, 707710080, 714954240, 716901120, 731300416, 740797824, 742726985, 747920880, 763947756, 766685920, 772047360, 783536160, 788591232, 797782272, 810247620, 822712968, 835771904, 836384640, 848830840, 849252096, 854766720, 862521660, 864264128, 876212480, 891272382, 914125520, 920023104, 925997280, 940243392, 943613440, 954934695, 972297144, 985739040, 987730432, 997227840, 1003661568, 1018597008, 1028391210, 1044714880, 1051454976, 1061565120, 1080330160, 1096950624, 1111196736, 1115179520, 1139688960, 1150028880, 1175304240, 1188363176, 1196673408, 1213217280, 1215371430, 1226697472, 1234663040, 1253657856, 1254576960, 1273246260, 1296396192, 1314318720, 1329637120, 1336908573, 1358129344, 1371188280, 1380034656, 1388995920, 1415420160, 1433802240, 1462600832, 1481595648, 1485453970, 1495841760, 1527895512, 1533371840, 1567072320, 1577182464, 1595564544, 1620495240, 1645425936, 1672769280, 1697661680, 1698504192, 1709533440, 1725043320, 1728528256, 1752424960, 1782544764, 1828251040, 1840046208, 1851994560, 1880486784, 1909869390, 1944594288, 1971478080, 1994455680, 2007323136, 2037194016, 2056782420, 2089429760, 2123130240, 2160660320, 2193901248, 2222393472, 2228180955, 2300057760, 2350608480, 2376726352, 2393346816, 2430742860, 2453394944, 2469326080, 2507315712, 2509153920, 2546492520, 2592792384, 2628637440, 2659274240, 2673817146, 2716258688, 2742376560, 2760069312, 2777991840, 2830840320, 2925201664, 2963191296, 2970907940, 2991683520, 3055791024, 3066743680, 3134144640, 3154364928, 3240990480, 3290851872, 3345538560, 3395323360, 3419066880, 3450086640, 3457056512, 3565089528, 3656502080, 3680092416, 3703989120, 3760973568, 3819738780, 3889188576, 3942956160, 3988911360, 4074388032, 4113564840, 4178859520, 4246260480, 4321320640, 4387802496, 4444786944, 4456361910, 4600115520, 4701216960, 4753452704, 4786693632, 4861485720, 4938652160, 5018307840, 5092985040, 5185584768, 5257274880, 5347634292, 5432517376, 5484753120, 5520138624, 5555983680, 5850403328, 5941815880, 5983367040, 6111582048, 6133487360, 6268289280, 6481980960, 6581703744, 6684542865, 6790646720, 6900173280, 6914113024, 7130179056, 7313004160, 7360184832, 7407978240, 7521947136, 7639477560, 7778377152, 7885912320, 7977822720, 8148776064, 8227129680, 8492520960, 8642641280, 8775604992, 8889573888, 8912723820, 9200231040, 9402433920, 9506905408, 9722971440, 10036615680, 10185970080, 10371169536, 10695268584, 10865034752, 10969506240, 11040277248, 11111967360, 11883631760, 11966734080, 12223164096, 12266974720, 12536578560, 12963961920, 13163407488, 13369085730, 13581293440, 13800346560, 14260358112, 14626008320, 14815956480, 15278955120, 15556754304, 15771824640, 16297552128, 16454259360, 17285282560, 17551209984, 17825447640, 18400462080, 18804867840, 19013810816, 19445942880, 20371940160, 20742339072, 21390537168, 21939012480, 22080554496, 22223934720, 23767263520, 23933468160, 24446328192, 25927923840, 26326814976, 26738171460, 27162586880, 27600693120, 28520716224, 29252016640, 30557910240, 31113508608, 32595104256, 32908518720, 34570565120, 35650895280, 36800924160, 37609735680, 38027621632, 38891885760, 40743880320, 42781074336, 43878024960, 44447869440, 47534527040, 48892656384, 51855847680, 52653629952, 53476342920, 54325173760, 55201386240, 57041432448, 61115820480, 62227017216, 65817037440, 71301790560, 76055243264, 77783771520, 81487760640, 85562148672, 87756049920, 95069054080, 97785312768, 103711695360, 106952685840, 110402772480, 114082864896, 122231640960, 131634074880, 142603581120, 155567543040, 162975521280, 171124297344, 190138108160, 213905371680, 228165729792, 244463281920, 263268149760, 285207162240, 311135086080, 342248594688, 380276216320, 427810743360, 488926563840, 570414324480, 684497189376, 855621486720, 1140828648960, 1711242973440, 3422485946880]

約数ペア:

[(1, 3422485946880), (2, 1711242973440), (3, 1140828648960), (4, 855621486720), (5, 684497189376), (6, 570414324480), (7, 488926563840), (8, 427810743360), (9, 380276216320), (10, 342248594688), (11, 311135086080), (12, 285207162240), (13, 263268149760), (14, 244463281920), (15, 228165729792), (16, 213905371680), (18, 190138108160), (20, 171124297344), (21, 162975521280), (22, 155567543040), (24, 142603581120), (26, 131634074880), (28, 122231640960), (30, 114082864896), (31, 110402772480), (32, 106952685840), (33, 103711695360), (35, 97785312768), (36, 95069054080), (39, 87756049920), (40, 85562148672), (42, 81487760640), (44, 77783771520), (45, 76055243264), (48, 71301790560), (52, 65817037440), (55, 62227017216), (56, 61115820480), (60, 57041432448), (62, 55201386240), (63, 54325173760), (64, 53476342920), (65, 52653629952), (66, 51855847680), (70, 48892656384), (72, 47534527040), (77, 44447869440), (78, 43878024960), (80, 42781074336), (84, 40743880320), (88, 38891885760), (90, 38027621632), (91, 37609735680), (93, 36800924160), (96, 35650895280), (99, 34570565120), (104, 32908518720), (105, 32595104256), (110, 31113508608), (112, 30557910240), (117, 29252016640), (120, 28520716224), (124, 27600693120), (126, 27162586880), (128, 26738171460), (130, 26326814976), (132, 25927923840), (140, 24446328192), (143, 23933468160), (144, 23767263520), (154, 22223934720), (155, 22080554496), (156, 21939012480), (160, 21390537168), (165, 20742339072), (168, 20371940160), (176, 19445942880), (180, 19013810816), (182, 18804867840), (186, 18400462080), (192, 17825447640), (195, 17551209984), (198, 17285282560), (208, 16454259360), (210, 16297552128), (217, 15771824640), (220, 15556754304), (224, 15278955120), (231, 14815956480), (234, 14626008320), (240, 14260358112), (248, 13800346560), (252, 13581293440), (256, 13369085730), (260, 13163407488), (264, 12963961920), (273, 12536578560), (279, 12266974720), (280, 12223164096), (286, 11966734080), (288, 11883631760), (308, 11111967360), (310, 11040277248), (312, 10969506240), (315, 10865034752), (320, 10695268584), (330, 10371169536), (336, 10185970080), (341, 10036615680), (352, 9722971440), (360, 9506905408), (364, 9402433920), (372, 9200231040), (384, 8912723820), (385, 8889573888), (390, 8775604992), (396, 8642641280), (403, 8492520960), (416, 8227129680), (420, 8148776064), (429, 7977822720), (434, 7885912320), (440, 7778377152), (448, 7639477560), (455, 7521947136), (462, 7407978240), (465, 7360184832), (468, 7313004160), (480, 7130179056), (495, 6914113024), (496, 6900173280), (504, 6790646720), (512, 6684542865), (520, 6581703744), (528, 6481980960), (546, 6268289280), (558, 6133487360), (560, 6111582048), (572, 5983367040), (576, 5941815880), (585, 5850403328), (616, 5555983680), (620, 5520138624), (624, 5484753120), (630, 5432517376), (640, 5347634292), (651, 5257274880), (660, 5185584768), (672, 5092985040), (682, 5018307840), (693, 4938652160), (704, 4861485720), (715, 4786693632), (720, 4753452704), (728, 4701216960), (744, 4600115520), (768, 4456361910), (770, 4444786944), (780, 4387802496), (792, 4321320640), (806, 4246260480), (819, 4178859520), (832, 4113564840), (840, 4074388032), (858, 3988911360), (868, 3942956160), (880, 3889188576), (896, 3819738780), (910, 3760973568), (924, 3703989120), (930, 3680092416), (936, 3656502080), (960, 3565089528), (990, 3457056512), (992, 3450086640), (1001, 3419066880), (1008, 3395323360), (1023, 3345538560), (1040, 3290851872), (1056, 3240990480), (1085, 3154364928), (1092, 3134144640), (1116, 3066743680), (1120, 3055791024), (1144, 2991683520), (1152, 2970907940), (1155, 2963191296), (1170, 2925201664), (1209, 2830840320), (1232, 2777991840), (1240, 2760069312), (1248, 2742376560), (1260, 2716258688), (1280, 2673817146), (1287, 2659274240), (1302, 2628637440), (1320, 2592792384), (1344, 2546492520), (1364, 2509153920), (1365, 2507315712), (1386, 2469326080), (1395, 2453394944), (1408, 2430742860), (1430, 2393346816), (1440, 2376726352), (1456, 2350608480), (1488, 2300057760), (1536, 2228180955), (1540, 2222393472), (1560, 2193901248), (1584, 2160660320), (1612, 2123130240), (1638, 2089429760), (1664, 2056782420), (1680, 2037194016), (1705, 2007323136), (1716, 1994455680), (1736, 1971478080), (1760, 1944594288), (1792, 1909869390), (1820, 1880486784), (1848, 1851994560), (1860, 1840046208), (1872, 1828251040), (1920, 1782544764), (1953, 1752424960), (1980, 1728528256), (1984, 1725043320), (2002, 1709533440), (2015, 1698504192), (2016, 1697661680), (2046, 1672769280), (2080, 1645425936), (2112, 1620495240), (2145, 1595564544), (2170, 1577182464), (2184, 1567072320), (2232, 1533371840), (2240, 1527895512), (2288, 1495841760), (2304, 1485453970), (2310, 1481595648), (2340, 1462600832), (2387, 1433802240), (2418, 1415420160), (2464, 1388995920), (2480, 1380034656), (2496, 1371188280), (2520, 1358129344), (2560, 1336908573), (2574, 1329637120), (2604, 1314318720), (2640, 1296396192), (2688, 1273246260), (2728, 1254576960), (2730, 1253657856), (2772, 1234663040), (2790, 1226697472), (2816, 1215371430), (2821, 1213217280), (2860, 1196673408), (2880, 1188363176), (2912, 1175304240), (2976, 1150028880), (3003, 1139688960), (3069, 1115179520), (3080, 1111196736), (3120, 1096950624), (3168, 1080330160), (3224, 1061565120), (3255, 1051454976), (3276, 1044714880), (3328, 1028391210), (3360, 1018597008), (3410, 1003661568), (3432, 997227840), (3465, 987730432), (3472, 985739040), (3520, 972297144), (3584, 954934695), (3627, 943613440), (3640, 940243392), (3696, 925997280), (3720, 920023104), (3744, 914125520), (3840, 891272382), (3906, 876212480), (3960, 864264128), (3968, 862521660), (4004, 854766720), (4030, 849252096), (4032, 848830840), (4092, 836384640), (4095, 835771904), (4160, 822712968), (4224, 810247620), (4290, 797782272), (4340, 788591232), (4368, 783536160), (4433, 772047360), (4464, 766685920), (4480, 763947756), (4576, 747920880), (4608, 742726985), (4620, 740797824), (4680, 731300416), (4774, 716901120), (4787, 714954240), (4836, 707710080), (4928, 694497960), (4960, 690017328), (4992, 685594140), (5005, 683813376), (5040, 679064672), (5115, 669107712), (5148, 664818560), (5208, 657159360), (5280, 648198096), (5376, 636623130), (5456, 627288480), (5460, 626828928), (5544, 617331520), (5580, 613348736), (5632, 607685715), (5642, 606608640), (5720, 598336704), (5760, 594181588), (5824, 587652120), (5952, 575014440), (6006, 569844480), (6045, 566168064), (6138, 557589760), (6160, 555598368), (6240, 548475312), (6336, 540165080), (6435, 531854848), (6448, 530782560), (6510, 525727488), (6552, 522357440), (6656, 514195605), (6720, 509298504), (6820, 501830784), (6864, 498613920), (6930, 493865216), (6944, 492869520), (7040, 486148572), (7161, 477934080), (7254, 471806720), (7280, 470121696), (7392, 462998640), (7440, 460011552), (7488, 457062760), (7680, 445636191), (7812, 438106240), (7920, 432132064), (7936, 431260830), (8008, 427383360), (8060, 424626048), (8064, 424415420), (8184, 418192320), (8190, 417885952), (8320, 411356484), (8448, 405123810), (8463, 404405760), (8580, 398891136), (8680, 394295616), (8736, 391768080), (8866, 386023680), (8928, 383342960), (8960, 381973878), (9009, 379896320), (9152, 373960440), (9240, 370398912), (9360, 365650208), (9548, 358450560), (9574, 357477120), (9672, 353855040), (9765, 350484992), (9856, 347248980), (9920, 345008664), (9984, 342797070), (10010, 341906688), (10080, 339532336), (10230, 334553856), (10296, 332409280), (10416, 328579680), (10560, 324099048), (10752, 318311565), (10912, 313644240), (10920, 313414464), (11088, 308665760), (11160, 306674368), (11284, 303304320), (11440, 299168352), (11520, 297090794), (11648, 293826060), (11904, 287507220), (11935, 286760448), (12012, 284922240), (12090, 283084032), (12276, 278794880), (12320, 277799184), (12480, 274237656), (12672, 270082540), (12870, 265927424), (12896, 265391280), (13020, 262863744), (13104, 261178720), (13299, 257349120), (13440, 254649252), (13640, 250915392), (13728, 249306960), (13860, 246932608), (13888, 246434760), (14080, 243074286), (14105, 242643456), (14322, 238967040), (14361, 238318080), (14508, 235903360), (14560, 235060848), (14784, 231499320), (14880, 230005776), (14976, 228531380), (15015, 227937792), (15345, 223035904), (15624, 219053120), (15840, 216066032), (15872, 215630415), (16016, 213691680), (16120, 212313024), (16128, 212207710), (16368, 209096160), (16380, 208942976), (16640, 205678242), (16896, 202561905), (16926, 202202880), (17160, 199445568), (17360, 197147808), (17472, 195884040), (17732, 193011840), (17856, 191671480), (17920, 190986939), (18018, 189948160), (18135, 188722688), (18304, 186980220), (18480, 185199456), (18720, 182825104), (19096, 179225280), (19148, 178738560), (19344, 176927520), (19530, 175242496), (19712, 173624490), (19840, 172504332), (19968, 171398535), (20020, 170953344), (20160, 169766168), (20460, 167276928), (20592, 166204640), (20832, 164289840), (21120, 162049524), (21483, 159311360), (21824, 156822120), (21840, 156707232), (22165, 154409472), (22176, 154332880), (22320, 153337184), (22568, 151652160), (22880, 149584176), (23040, 148545397), (23296, 146913030), (23808, 143753610), (23870, 143380224), (23935, 142990848), (24024, 142461120), (24180, 141542016), (24552, 139397440), (24640, 138899592), (24960, 137118828), (25344, 135041270), (25389, 134801920), (25740, 132963712), (25792, 132695640), (26040, 131431872), (26208, 130589360), (26598, 128674560), (26880, 127324626), (27280, 125457696), (27456, 124653480), (27720, 123466304), (27776, 123217380), (28160, 121537143), (28210, 121321728), (28644, 119483520), (28722, 119159040), (29016, 117951680), (29120, 117530424), (29568, 115749660), (29760, 115002888), (29952, 114265690), (30030, 113968896), (30690, 111517952), (31031, 110292480), (31248, 109526560), (31680, 108033016), (32032, 106845840), (32240, 106156512), (32256, 106103855), (32736, 104548080), (32760, 104471488), (33280, 102839121), (33509, 102136320), (33852, 101101440), (34320, 99722784), (34720, 98573904), (34944, 97942020), (35464, 96505920), (35712, 95835740), (35805, 95586816), (36036, 94974080), (36270, 94361344), (36608, 93490110), (36960, 92599728), (37440, 91412552), (38192, 89612640), (38296, 89369280), (38688, 88463760), (39060, 87621248), (39424, 86812245), (39680, 86252166), (39897, 85783040), (40040, 85476672), (40320, 84883084), (40920, 83638464), (41184, 83102320), (41664, 82144920), (42240, 81024762), (42315, 80881152), (42966, 79655680), (43083, 79439360), (43648, 78411060), (43680, 78353616), (44330, 77204736), (44352, 77166440), (44640, 76668592), (45045, 75979264), (45136, 75826080), (45760, 74792088), (46592, 73456515), (47616, 71876805), (47740, 71690112), (47870, 71495424), (48048, 71230560), (48360, 70771008), (49104, 69698720), (49280, 69449796), (49920, 68559414), (50688, 67520635), (50778, 67400960), (51480, 66481856), (51584, 66347820), (52080, 65715936), (52416, 65294680), (52657, 64995840), (53196, 64337280), (53760, 63662313), (54560, 62728848), (54912, 62326740), (55440, 61733152), (55552, 61608690), (56420, 60660864), (57288, 59741760), (57444, 59579520), (58032, 58975840), (58240, 58765212), (59136, 57874830), (59520, 57501444), (59904, 57132845), (60060, 56984448), (61380, 55758976), (62062, 55146240), (62231, 54996480), (62496, 54763280), (63360, 54016508), (64064, 53422920), (64480, 53078256), (65472, 52274040), (65520, 52235744), (66495, 51469824), (67018, 51068160), (67704, 50550720), (68640, 49861392), (69440, 49286952), (69888, 48971010), (70928, 48252960), (71424, 47917870), (71610, 47793408), (71805, 47663616), (72072, 47487040), (72540, 47180672), (73216, 46745055), (73920, 46299864), (74880, 45706276), (76384, 44806320), (76592, 44684640), (77376, 44231880), (78120, 43810624), (79360, 43126083), (79794, 42891520), (80080, 42738336), (80640, 42441542), (81840, 41819232), (82368, 41551160), (83328, 41072460), (84480, 40512381), (84630, 40440576), (85932, 39827840), (86166, 39719680), (87296, 39205530), (87360, 39176808), (88660, 38602368), (88704, 38583220), (89280, 38334296), (90090, 37989632), (90272, 37913040), (91520, 37396044), (93093, 36764160), (95480, 35845056), (95740, 35747712), (96096, 35615280), (96720, 35385504), (98208, 34849360), (98560, 34724898), (99840, 34279707), (100527, 34045440), (101556, 33700480), (102960, 33240928), (103168, 33173910), (104160, 32857968), (104832, 32647340), (105314, 32497920), (106392, 32168640), (107415, 31862272), (109120, 31364424), (109824, 31163370), (110880, 30866576), (111104, 30804345), (112840, 30330432), (114576, 29870880), (114888, 29789760), (116064, 29487920), (116480, 29382606), (118272, 28937415), (119040, 28750722), (120120, 28492224), (122760, 27879488), (124124, 27573120), (124462, 27498240), (124992, 27381640), (126720, 27008254), (126945, 26960384), (128128, 26711460), (128960, 26539128), (130944, 26137020), (131040, 26117872), (132990, 25734912), (134036, 25534080), (135408, 25275360), (137280, 24930696), (138880, 24643476), (139776, 24485505), (141856, 24126480), (142848, 23958935), (143220, 23896704), (143610, 23831808), (144144, 23743520), (145080, 23590336), (147840, 23149932), (148397, 23063040), (149760, 22853138), (152768, 22403160), (153184, 22342320), (154752, 22115940), (155155, 22058496), (156240, 21905312), (157971, 21665280), (159588, 21445760), (160160, 21369168), (161280, 21220771), (163680, 20909616), (164736, 20775580), (166656, 20536230), (167545, 20427264), (169260, 20220288), (171864, 19913920), (172332, 19859840), (174592, 19602765), (174720, 19588404), (177320, 19301184), (177408, 19291610), (178560, 19167148), (180180, 18994816), (180544, 18956520), (183040, 18698022), (186186, 18382080), (186693, 18332160), (190960, 17922528), (191480, 17873856), (192192, 17807640), (193440, 17692752), (196416, 17424680), (197120, 17362449), (199485, 17156608), (201054, 17022720), (203112, 16850240), (205920, 16620464), (206336, 16586955), (208320, 16428984), (209664, 16323670), (210628, 16248960), (212784, 16084320), (214830, 15931136), (215415, 15887872), (218240, 15682212), (219648, 15581685), (221760, 15433288), (225680, 15165216), (229152, 14935440), (229776, 14894880), (232128, 14743960), (232960, 14691303), (238080, 14375361), (240240, 14246112), (245520, 13939744), (248248, 13786560), (248924, 13749120), (249984, 13690820), (253440, 13504127), (253890, 13480192), (256256, 13355730), (257920, 13269564), (261888, 13068510), (262080, 13058936), (263285, 12999168), (265980, 12867456), (268072, 12767040), (270816, 12637680), (274560, 12465348), (277760, 12321738), (279279, 12254720), (283712, 12063240), (286440, 11948352), (287220, 11915904), (288288, 11871760), (290160, 11795168), (295680, 11574966), (296794, 11531520), (299520, 11426569), (301581, 11348480), (305536, 11201580), (306368, 11171160), (309504, 11057970), (310310, 11029248), (311155, 10999296), (312480, 10952656), (315942, 10832640), (319176, 10722880), (320320, 10684584), (327360, 10454808), (329472, 10387790), (333312, 10268115), (335090, 10213632), (338520, 10110144), (343728, 9956960), (344664, 9929920), (349440, 9794202), (354640, 9650592), (354816, 9645805), (357120, 9583574), (360360, 9497408), (361088, 9478260), (366080, 9349011), (368599, 9285120), (372372, 9191040), (373386, 9166080), (381920, 8961264), (382960, 8936928), (384384, 8903820), (386880, 8846376), (392832, 8712340), (398970, 8578304), (402108, 8511360), (406224, 8425120), (411840, 8310232), (416640, 8214492), (419328, 8161835), (421256, 8124480), (425568, 8042160), (429660, 7965568), (430830, 7943936), (435617, 7856640), (436480, 7841106), (443520, 7716644), (445191, 7687680), (451360, 7582608), (458304, 7467720), (459552, 7447440), (464256, 7371980), (465465, 7352832), (473913, 7221760), (480480, 7123056), (491040, 6969872), (496496, 6893280), (497848, 6874560), (499968, 6845410), (502635, 6809088), (507780, 6740096), (512512, 6677865), (515840, 6634782), (523776, 6534255), (524160, 6529468), (526570, 6499584), (531960, 6433728), (536144, 6383520), (541632, 6318840), (549120, 6232674), (555520, 6160869), (558558, 6127360), (560079, 6110720), (567424, 6031620), (572880, 5974176), (574440, 5957952), (576576, 5935880), (580320, 5897584), (591360, 5787483), (593588, 5765760), (603162, 5674240), (611072, 5600790), (612736, 5585580), (619008, 5528985), (620620, 5514624), (622310, 5499648), (624960, 5476328), (631884, 5416320), (638352, 5361440), (640640, 5342292), (654720, 5227404), (658944, 5193895), (670180, 5106816), (677040, 5055072), (684541, 4999680), (687456, 4978480), (689328, 4964960), (698880, 4897101), (709280, 4825296), (714240, 4791787), (720720, 4748704), (722176, 4739130), (737198, 4642560), (741985, 4612608), (744744, 4595520), (746772, 4583040), (763840, 4480632), (765920, 4468464), (768768, 4451910), (773760, 4423188), (785664, 4356170), (789855, 4333056), (797940, 4289152), (804216, 4255680), (812448, 4212560), (823680, 4155116), (833280, 4107246), (842512, 4062240), (851136, 4021080), (859320, 3982784), (861660, 3971968), (871234, 3928320), (872960, 3920553), (887040, 3858322), (890382, 3843840), (902720, 3791304), (916608, 3733860), (919104, 3723720), (928512, 3685990), (930930, 3676416), (933465, 3666432), (947826, 3610880), (960960, 3561528), (982080, 3484936), (992992, 3446640), (995696, 3437280), (999936, 3422705), (1005270, 3404544), (1015560, 3370048), (1031680, 3317391), (1038779, 3294720), (1048320, 3264734), (1053140, 3249792), (1063920, 3216864), (1072288, 3191760), (1083264, 3159420), (1098240, 3116337), (1105797, 3095040), (1117116, 3063680), (1120158, 3055360), (1134848, 3015810), (1145760, 2987088), (1148880, 2978976), (1153152, 2967940), (1160640, 2948792), (1187176, 2882880), (1206324, 2837120), (1222144, 2800395), (1225472, 2792790), (1241240, 2757312), (1244620, 2749824), (1249920, 2738164), (1263768, 2708160), (1276704, 2680720), (1281280, 2671146), (1306851, 2618880), (1309440, 2613702), (1335573, 2562560), (1340360, 2553408), (1354080, 2527536), (1369082, 2499840), (1374912, 2489240), (1378656, 2482480), (1396395, 2450944), (1418560, 2412648), (1441440, 2374352), (1444352, 2369565), (1474396, 2321280), (1483970, 2306304), (1489488, 2297760), (1493544, 2291520), (1507905, 2269696), (1527680, 2240316), (1531840, 2234232), (1537536, 2225955), (1547520, 2211594), (1571328, 2178085), (1579710, 2166528), (1595880, 2144576), (1608432, 2127840), (1624896, 2106280), (1632367, 2096640), (1647360, 2077558), (1666560, 2053623), (1685024, 2031120), (1702272, 2010540), (1718640, 1991392), (1723320, 1985984), (1742468, 1964160), (1774080, 1929161), (1780764, 1921920), (1805440, 1895652), (1833216, 1866930), (1838208, 1861860), (1842995, 1857024)]