35032757760

素因数分解:

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

素因数の和:105

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 110, 112, 117, 120, 124, 126, 128, 130, 132, 140, 143, 144, 147, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 192, 195, 196, 198, 208, 210, 217, 220, 224, 231, 234, 240, 245, 248, 252, 256, 260, 264, 273, 279, 280, 286, 288, 294, 308, 310, 312, 315, 320, 330, 336, 341, 343, 352, 360, 364, 372, 384, 385, 390, 392, 396, 403, 416, 420, 429, 434, 440, 441, 448, 455, 462, 465, 468, 480, 490, 495, 496, 504, 512, 520, 528, 539, 546, 558, 560, 572, 576, 585, 588, 616, 620, 624, 630, 637, 640, 651, 660, 672, 682, 686, 693, 704, 715, 720, 728, 735, 744, 768, 770, 780, 784, 792, 806, 819, 832, 840, 858, 868, 880, 882, 896, 910, 924, 930, 936, 960, 980, 990, 992, 1001, 1008, 1023, 1029, 1040, 1056, 1078, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1176, 1209, 1232, 1240, 1248, 1260, 1274, 1280, 1287, 1302, 1320, 1344, 1364, 1365, 1372, 1386, 1395, 1408, 1430, 1440, 1456, 1470, 1488, 1519, 1536, 1540, 1560, 1568, 1584, 1612, 1617, 1638, 1664, 1680, 1705, 1715, 1716, 1736, 1760, 1764, 1792, 1820, 1848, 1860, 1872, 1911, 1920, 1953, 1960, 1980, 1984, 2002, 2015, 2016, 2046, 2058, 2080, 2112, 2145, 2156, 2170, 2184, 2205, 2232, 2240, 2288, 2304, 2310, 2340, 2352, 2387, 2418, 2464, 2480, 2496, 2520, 2548, 2560, 2574, 2604, 2640, 2688, 2695, 2728, 2730, 2744, 2772, 2790, 2816, 2821, 2860, 2880, 2912, 2940, 2976, 3003, 3038, 3069, 3080, 3087, 3120, 3136, 3168, 3185, 3224, 3234, 3255, 3276, 3328, 3360, 3410, 3430, 3432, 3465, 3472, 3520, 3528, 3584, 3627, 3640, 3696, 3720, 3744, 3773, 3822, 3840, 3906, 3920, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4116, 4160, 4224, 4290, 4312, 4340, 4368, 4410, 4433, 4459, 4464, 4480, 4557, 4576, 4608, 4620, 4680, 4704, 4774, 4836, 4851, 4928, 4960, 4992, 5005, 5040, 5096, 5115, 5145, 5148, 5208, 5280, 5376, 5390, 5456, 5460, 5488, 5544, 5580, 5632, 5642, 5720, 5733, 5760, 5824, 5880, 5952, 6006, 6045, 6076, 6138, 6160, 6174, 6240, 6272, 6336, 6370, 6435, 6448, 6468, 6510, 6552, 6656, 6720, 6820, 6860, 6864, 6930, 6944, 7007, 7040, 7056, 7161, 7254, 7280, 7392, 7440, 7488, 7546, 7595, 7644, 7680, 7812, 7840, 7920, 7936, 8008, 8060, 8064, 8085, 8184, 8190, 8232, 8320, 8448, 8463, 8580, 8624, 8680, 8736, 8820, 8866, 8918, 8928, 8960, 9009, 9114, 9152, 9240, 9360, 9408, 9548, 9555, 9672, 9702, 9765, 9856, 9920, 9984, 10010, 10080, 10192, 10230, 10290, 10296, 10416, 10560, 10633, 10752, 10780, 10912, 10920, 10976, 11088, 11160, 11284, 11319, 11440, 11466, 11520, 11648, 11760, 11904, 11935, 12012, 12090, 12152, 12276, 12320, 12348, 12480, 12544, 12672, 12740, 12870, 12896, 12936, 13020, 13104, 13299, 13377, 13440, 13640, 13671, 13720, 13728, 13860, 13888, 14014, 14080, 14105, 14112, 14322, 14508, 14560, 14784, 14880, 14976, 15015, 15092, 15190, 15288, 15345, 15435, 15624, 15680, 15840, 15872, 16016, 16120, 16128, 16170, 16368, 16380, 16464, 16640, 16709, 16896, 16926, 17160, 17248, 17360, 17472, 17640, 17732, 17836, 17856, 17920, 18018, 18135, 18228, 18304, 18480, 18720, 18816, 18865, 19096, 19110, 19344, 19404, 19530, 19712, 19747, 19840, 19968, 20020, 20160, 20384, 20460, 20580, 20592, 20832, 21021, 21120, 21266, 21483, 21560, 21824, 21840, 21952, 22165, 22176, 22295, 22320, 22568, 22638, 22785, 22880, 22932, 23040, 23296, 23520, 23808, 23870, 24024, 24180, 24255, 24304, 24552, 24640, 24696, 24960, 25088, 25344, 25389, 25480, 25740, 25792, 25872, 26040, 26208, 26598, 26754, 26880, 27280, 27342, 27440, 27456, 27720, 27776, 28028, 28160, 28210, 28224, 28644, 28665, 29016, 29120, 29568, 29760, 29952, 30030, 30184, 30380, 30576, 30690, 30870, 31031, 31248, 31360, 31680, 31899, 32032, 32240, 32256, 32340, 32736, 32760, 32928, 33280, 33418, 33852, 33957, 34320, 34496, 34720, 34944, 35035, 35280, 35464, 35672, 35712, 35805, 36036, 36270, 36456, 36608, 36960, 37440, 37632, 37730, 38192, 38220, 38688, 38808, 39060, 39424, 39494, 39680, 39897, 40040, 40131, 40320, 40768, 40920, 41160, 41184, 41664, 42042, 42240, 42315, 42532, 42966, 43120, 43648, 43680, 43904, 44330, 44352, 44590, 44640, 45045, 45136, 45276, 45570, 45760, 45864, 46592, 47040, 47616, 47740, 48048, 48360, 48510, 48608, 49049, 49104, 49280, 49392, 49920, 50127, 50688, 50778, 50960, 51480, 51584, 51744, 52080, 52416, 53165, 53196, 53508, 53760, 54560, 54684, 54880, 54912, 55440, 55552, 56056, 56420, 56448, 56595, 57288, 57330, 58032, 58240, 59136, 59241, 59520, 59904, 60060, 60368, 60760, 61152, 61380, 61740, 62062, 62496, 62720, 63063, 63360, 63798, 64064, 64480, 64680, 65472, 65520, 65856, 66495, 66836, 66885, 67704, 67914, 68355, 68640, 68992, 69440, 69888, 70070, 70560, 70928, 71344, 71424, 71610, 72072, 72540, 72912, 73216, 73920, 74880, 75264, 75460, 76384, 76440, 77376, 77616, 78120, 78988, 79360, 79794, 80080, 80262, 80640, 81536, 81840, 82320, 82368, 83328, 83545, 84084, 84480, 84630, 85064, 85932, 86240, 87296, 87360, 87808, 88660, 88704, 89180, 89280, 90090, 90272, 90552, 91140, 91520, 91728, 93093, 94080, 95480, 95697, 96096, 96720, 97020, 97216, 98098, 98208, 98560, 98735, 98784, 99840, 100254, 101556, 101920, 102960, 103168, 103488, 104160, 104832, 105105, 106330, 106392, 107016, 107415, 109120, 109368, 109760, 109824, 110880, 111104, 112112, 112840, 112896, 113190, 114576, 114660, 116064, 116480, 116963, 118272, 118482, 119040, 120120, 120736, 121520, 122304, 122760, 123480, 124124, 124992, 125440, 126126, 126720, 126945, 127596, 128128, 128960, 129360, 130944, 131040, 131712, 132990, 133672, 133770, 135408, 135828, 136710, 137280, 137984, 138229, 138880, 139776, 140140, 141120, 141856, 142688, 142848, 143220, 144144, 145080, 145824, 147147, 147840, 149760, 150381, 150920, 152768, 152880, 154752, 155155, 155232, 156240, 157976, 159495, 159588, 160160, 160524, 161280, 163072, 163680, 164640, 164736, 166656, 167090, 168168, 169260, 169785, 170128, 171864, 172480, 174592, 174720, 175616, 177320, 177408, 177723, 178360, 178560, 180180, 180544, 181104, 182280, 183040, 183456, 186186, 188160, 190960, 191394, 192192, 193440, 194040, 194432, 196196, 196416, 197120, 197470, 197568, 199485, 200508, 200655, 203112, 203840, 205920, 206336, 206976, 208320, 209664, 210210, 212660, 212784, 214032, 214830, 217217, 218240, 218736, 219520, 219648, 221760, 224224, 225680, 225792, 226380, 229152, 229320, 232128, 232960, 233926, 236964, 238080, 240240, 241472, 243040, 244608, 245245, 245520, 246960, 248248, 249984, 250635, 252252, 253440, 253890, 255192, 256256, 257920, 258720, 261888, 262080, 263424, 265980, 267344, 267540, 270816, 271656, 273420, 274560, 275968, 276458, 277760, 279279, 280280, 282240, 283712, 285376, 286440, 288288, 290160, 291648, 294294, 295680, 296205, 299520, 300762, 301840, 305536, 305760, 309504, 310310, 310464, 312480, 315315, 315952, 318990, 319176, 320320, 321048, 326144, 327360, 329280, 329472, 333312, 334180, 336336, 338520, 339570, 340256, 343728, 344960, 349440, 350889, 354640, 354816, 355446, 356720, 357120, 360360, 361088, 362208, 364560, 366080, 366912, 372372, 376320, 381920, 382788, 384384, 386880, 388080, 388864, 392392, 392832, 394940, 395136, 398970, 401016, 401310, 406224, 407680, 411840, 413952, 414687, 416640, 419328, 420420, 425320, 425568, 428064, 429660, 434434, 436480, 437472, 439040, 441441, 443520, 448448, 451360, 452760, 458304, 458640, 464256, 465465, 467852, 473928, 478485, 480480, 482944, 486080, 489216, 490490, 491040, 493920, 496496, 499968, 501270, 504504, 507780, 510384, 512512, 515840, 517440, 523776, 524160, 526848, 531960, 534688, 535080, 541632, 543312, 546840, 549120, 552916, 555520, 558558, 560560, 564480, 567424, 570752, 572880, 576576, 580320, 583296, 584815, 588588, 591360, 592410, 601524, 603680, 611072, 611520, 619008, 620620, 620928, 624960, 630630, 631904, 637980, 638352, 640640, 642096, 651651, 654720, 658560, 658944, 668360, 672672, 677040, 679140, 680512, 687456, 689920, 691145, 698880, 701778, 709280, 710892, 713440, 714240, 720720, 722176, 724416, 729120, 733824, 735735, 744744, 751905, 763840, 765576, 768768, 773760, 776160, 777728, 784784, 785664, 789880, 790272, 797940, 802032, 802620, 812448, 815360, 823680, 827904, 829374, 833280, 840840, 850640, 851136, 856128, 859320, 868868, 872960, 874944, 878080, 882882, 887040, 888615, 896896, 902720, 905520, 916608, 917280, 928512, 930930, 935704, 947856, 956970, 960960, 965888, 972160, 978432, 980980, 982080, 987840, 992992, 999936, 1002540, 1009008, 1015560, 1020768, 1031680, 1034880, 1048320, 1052667, 1063920, 1069376, 1070160, 1083264, 1086085, 1086624, 1093680, 1098240, 1105832, 1117116, 1121120, 1128960, 1134848, 1141504, 1145760, 1153152, 1160640, 1166592, 1169630, 1177176, 1184820, 1203048, 1207360, 1222144, 1223040, 1241240, 1241856, 1244061, 1249920, 1261260, 1263808, 1275960, 1276704, 1281280, 1284192, 1303302, 1309440, 1317120, 1336720, 1345344, 1354080, 1358280, 1361024, 1374912, 1379840, 1382290, 1396395, 1403556, 1418560, 1421784, 1426880, 1441440, 1444352, 1448832, 1458240, 1467648, 1471470, 1489488, 1503810, 1520519, 1527680, 1531152, 1537536, 1547520, 1552320, 1569568, 1571328, 1579760, 1580544, 1595880, 1604064, 1605240, 1624896, 1630720, 1647360, 1658748, 1666560, 1681680, 1701280, 1702272, 1712256, 1718640, 1737736, 1749888, 1754445, 1765764, 1774080, 1777230, 1793792, 1805440, 1811040, 1833216, 1834560, 1857024, 1861860, 1871408, 1895712, 1913940, 1921920, 1931776, 1944320, 1954953, 1961960, 1964160, 1975680, 1985984, 2005080, 2018016, 2031120, 2041536, 2069760, 2073435, 2096640, 2105334, 2127840, 2138752, 2140320, 2166528, 2172170, 2173248, 2187360, 2207205, 2211664, 2234232, 2242240, 2269696, 2283008, 2291520, 2306304, 2321280, 2333184, 2339260, 2354352, 2369640, 2406096, 2414720, 2446080, 2482480, 2483712, 2488122, 2499840, 2522520, 2527616, 2551920, 2553408, 2562560, 2568384, 2606604, 2618880, 2634240, 2673440, 2690688, 2708160, 2716560, 2722048, 2749824, 2764580, 2792790, 2807112, 2837120, 2843568, 2853760, 2882880, 2897664, 2916480, 2935296, 2942940, 2978976, 3007620, 3041038, 3055360, 3062304, 3095040, 3104640, 3139136, 3159520, 3191760, 3208128, 3210480, 3249792, 3258255, 3294720, 3317496, 3363360, 3402560, 3404544, 3424512, 3437280, 3475472, 3499776, 3508890, 3531528, 3554460, 3587584, 3610880, 3622080, 3666432, 3669120, 3723720, 3742816, 3791424, 3827880, 3843840, 3888640, 3909906, 3923920, 3928320, 3951360, 3971968, 4010160, 4036032, 4062240, 4083072, 4139520, 4146870, 4210668, 4255680, 4277504, 4280640, 4333056, 4344340, 4346496, 4374720, 4414410, 4423328, 4468464, 4484480, 4561557, 4583040, 4612608, 4642560, 4678520, 4708704, 4739280, 4812192, 4829440, 4892160, 4964960, 4976244, 4999680, 5045040, 5055232, 5103840, 5106816, 5136768, 5213208, 5263335, 5346880, 5381376, 5416320, 5433120, 5444096, 5499648, 5529160, 5585580, 5614224, 5674240, 5687136, 5707520, 5765760, 5795328, 5832960, 5885880, 5957952, 6015240, 6082076, 6110720, 6124608, 6209280, 6220305, 6278272, 6319040, 6383520, 6416256, 6420960, 6499584, 6516510, 6634992, 6726720, 6805120, 6809088, 6849024, 6874560, 6950944, 6999552, 7017780, 7063056, 7108920, 7221760, 7244160, 7338240, 7447440, 7485632, 7582848, 7602595, 7655760, 7687680, 7819812, 7847840, 7856640, 7902720, 7943936, 8020320, 8072064, 8124480, 8166144, 8293740, 8421336, 8511360, 8555008, 8561280, 8688680, 8692992, 8749440, 8828820, 8846656, 8936928, 8968960, 9123114, 9166080, 9285120, 9357040, 9417408, 9478560, 9624384, 9658880, 9774765, 9929920, 9952488, 10090080, 10110464, 10207680, 10213632, 10273536, 10426416, 10526670, 10693760, 10762752, 10832640, 10866240, 10999296, 11058320, 11171160, 11228448, 11348480, 11374272, 11415040, 11531520, 11665920, 11771760, 11915904, 12030480, 12164152, 12249216, 12418560, 12440610, 12556544, 12638080, 12767040, 12832512, 12841920, 12999168, 13033020, 13269984, 13453440, 13610240, 13684671, 13749120, 13901888, 14035560, 14126112, 14217840, 14488320, 14676480, 14894880, 14971264, 15165696, 15205190, 15311520, 15639624, 15695680, 15887872, 16040640, 16144128, 16248960, 16332288, 16587480, 16842672, 17022720, 17122560, 17377360, 17385984, 17498880, 17657640, 17693312, 17873856, 17937920, 18246228, 18332160, 18714080, 18834816, 18957120, 19248768, 19549530, 19859840, 19904976, 20180160, 20415360, 20427264, 20547072, 20852832, 21053340, 21387520, 21665280, 21732480, 22116640, 22342320, 22456896, 22748544, 22807785, 23063040, 23543520, 23831808, 24060960, 24328304, 24498432, 24881220, 25113088, 25276160, 25534080, 25665024, 25683840, 26066040, 26539968, 26906880, 27220480, 27369342, 27498240, 27803776, 28071120, 28252224, 28435680, 28976640, 29789760, 29942528, 30331392, 30410380, 30623040, 31279248, 31391360, 32081280, 32288256, 32497920, 33174960, 33685344, 34045440, 34245120, 34754720, 34997760, 35315280, 35386624, 35747712, 36492456, 37428160, 37669632, 37914240, 38497536, 39099060, 39719680, 39809952, 40360320, 40830720, 41705664, 42106680, 42775040, 43464960, 44233280, 44684640, 44913792, 45497088, 45615570, 47087040, 47663616, 48121920, 48656608, 48996864, 49762440, 50552320, 51068160, 51367680, 52132080, 53079936, 53813760, 54738684, 54996480, 55607552, 56142240, 56504448, 56871360, 59579520, 59885056, 60820760, 61246080, 62558496, 62782720, 64162560, 64995840, 66349920, 67370688, 68423355, 69509440, 70630560, 70773248, 71495424, 72984912, 74856320, 75339264, 75828480, 76995072, 78198120, 79439360, 79619904, 80720640, 81661440, 83411328, 84213360, 86929920, 88466560, 89369280, 89827584, 90994176, 91231140, 94174080, 96243840, 97313216, 99524880, 102136320, 102735360, 104264160, 106159872, 109477368, 111215104, 112284480, 113008896, 113742720, 119159040, 121641520, 122492160, 125116992, 125565440, 128325120, 132699840, 134741376, 136846710, 139018880, 141261120, 142990848, 145969824, 149712640, 151656960, 156396240, 159239808, 161441280, 166822656, 168426720, 176933120, 178738560, 179655168, 182462280, 188348160, 192487680, 194626432, 199049760, 208528320, 212319744, 218954736, 224568960, 226017792, 227485440, 238318080, 243283040, 244984320, 250233984, 265399680, 269482752, 273693420, 278037760, 282522240, 291939648, 299425280, 312792480, 318479616, 333645312, 336853440, 353866240, 357477120, 364924560, 376696320, 384975360, 389252864, 398099520, 417056640, 437909472, 449137920, 454970880, 486566080, 500467968, 530799360, 538965504, 547386840, 556075520, 565044480, 583879296, 625584960, 636959232, 673706880, 714954240, 729849120, 778505728, 796199040, 834113280, 875818944, 898275840, 973132160, 1000935936, 1061598720, 1094773680, 1130088960, 1167758592, 1251169920, 1347413760, 1459698240, 1592398080, 1668226560, 1751637888, 1946264320, 2189547360, 2335517184, 2502339840, 2694827520, 2919396480, 3184796160, 3503275776, 3892528640, 4379094720, 5004679680, 5838792960, 7006551552, 8758189440, 11677585920, 17516378880, 35032757760]

約数ペア:

[(1, 35032757760), (2, 17516378880), (3, 11677585920), (4, 8758189440), (5, 7006551552), (6, 5838792960), (7, 5004679680), (8, 4379094720), (9, 3892528640), (10, 3503275776), (11, 3184796160), (12, 2919396480), (13, 2694827520), (14, 2502339840), (15, 2335517184), (16, 2189547360), (18, 1946264320), (20, 1751637888), (21, 1668226560), (22, 1592398080), (24, 1459698240), (26, 1347413760), (28, 1251169920), (30, 1167758592), (31, 1130088960), (32, 1094773680), (33, 1061598720), (35, 1000935936), (36, 973132160), (39, 898275840), (40, 875818944), (42, 834113280), (44, 796199040), (45, 778505728), (48, 729849120), (49, 714954240), (52, 673706880), (55, 636959232), (56, 625584960), (60, 583879296), (62, 565044480), (63, 556075520), (64, 547386840), (65, 538965504), (66, 530799360), (70, 500467968), (72, 486566080), (77, 454970880), (78, 449137920), (80, 437909472), (84, 417056640), (88, 398099520), (90, 389252864), (91, 384975360), (93, 376696320), (96, 364924560), (98, 357477120), (99, 353866240), (104, 336853440), (105, 333645312), (110, 318479616), (112, 312792480), (117, 299425280), (120, 291939648), (124, 282522240), (126, 278037760), (128, 273693420), (130, 269482752), (132, 265399680), (140, 250233984), (143, 244984320), (144, 243283040), (147, 238318080), (154, 227485440), (155, 226017792), (156, 224568960), (160, 218954736), (165, 212319744), (168, 208528320), (176, 199049760), (180, 194626432), (182, 192487680), (186, 188348160), (192, 182462280), (195, 179655168), (196, 178738560), (198, 176933120), (208, 168426720), (210, 166822656), (217, 161441280), (220, 159239808), (224, 156396240), (231, 151656960), (234, 149712640), (240, 145969824), (245, 142990848), (248, 141261120), (252, 139018880), (256, 136846710), (260, 134741376), (264, 132699840), (273, 128325120), (279, 125565440), (280, 125116992), (286, 122492160), (288, 121641520), (294, 119159040), (308, 113742720), (310, 113008896), (312, 112284480), (315, 111215104), (320, 109477368), (330, 106159872), (336, 104264160), (341, 102735360), (343, 102136320), (352, 99524880), (360, 97313216), (364, 96243840), (372, 94174080), (384, 91231140), (385, 90994176), (390, 89827584), (392, 89369280), (396, 88466560), (403, 86929920), (416, 84213360), (420, 83411328), (429, 81661440), (434, 80720640), (440, 79619904), (441, 79439360), (448, 78198120), (455, 76995072), (462, 75828480), (465, 75339264), (468, 74856320), (480, 72984912), (490, 71495424), (495, 70773248), (496, 70630560), (504, 69509440), (512, 68423355), (520, 67370688), (528, 66349920), (539, 64995840), (546, 64162560), (558, 62782720), (560, 62558496), (572, 61246080), (576, 60820760), (585, 59885056), (588, 59579520), (616, 56871360), (620, 56504448), (624, 56142240), (630, 55607552), (637, 54996480), (640, 54738684), (651, 53813760), (660, 53079936), (672, 52132080), (682, 51367680), (686, 51068160), (693, 50552320), (704, 49762440), (715, 48996864), (720, 48656608), (728, 48121920), (735, 47663616), (744, 47087040), (768, 45615570), (770, 45497088), (780, 44913792), (784, 44684640), (792, 44233280), (806, 43464960), (819, 42775040), (832, 42106680), (840, 41705664), (858, 40830720), (868, 40360320), (880, 39809952), (882, 39719680), (896, 39099060), (910, 38497536), (924, 37914240), (930, 37669632), (936, 37428160), (960, 36492456), (980, 35747712), (990, 35386624), (992, 35315280), (1001, 34997760), (1008, 34754720), (1023, 34245120), (1029, 34045440), (1040, 33685344), (1056, 33174960), (1078, 32497920), (1085, 32288256), (1092, 32081280), (1116, 31391360), (1120, 31279248), (1144, 30623040), (1152, 30410380), (1155, 30331392), (1170, 29942528), (1176, 29789760), (1209, 28976640), (1232, 28435680), (1240, 28252224), (1248, 28071120), (1260, 27803776), (1274, 27498240), (1280, 27369342), (1287, 27220480), (1302, 26906880), (1320, 26539968), (1344, 26066040), (1364, 25683840), (1365, 25665024), (1372, 25534080), (1386, 25276160), (1395, 25113088), (1408, 24881220), (1430, 24498432), (1440, 24328304), (1456, 24060960), (1470, 23831808), (1488, 23543520), (1519, 23063040), (1536, 22807785), (1540, 22748544), (1560, 22456896), (1568, 22342320), (1584, 22116640), (1612, 21732480), (1617, 21665280), (1638, 21387520), (1664, 21053340), (1680, 20852832), (1705, 20547072), (1715, 20427264), (1716, 20415360), (1736, 20180160), (1760, 19904976), (1764, 19859840), (1792, 19549530), (1820, 19248768), (1848, 18957120), (1860, 18834816), (1872, 18714080), (1911, 18332160), (1920, 18246228), (1953, 17937920), (1960, 17873856), (1980, 17693312), (1984, 17657640), (2002, 17498880), (2015, 17385984), (2016, 17377360), (2046, 17122560), (2058, 17022720), (2080, 16842672), (2112, 16587480), (2145, 16332288), (2156, 16248960), (2170, 16144128), (2184, 16040640), (2205, 15887872), (2232, 15695680), (2240, 15639624), (2288, 15311520), (2304, 15205190), (2310, 15165696), (2340, 14971264), (2352, 14894880), (2387, 14676480), (2418, 14488320), (2464, 14217840), (2480, 14126112), (2496, 14035560), (2520, 13901888), (2548, 13749120), (2560, 13684671), (2574, 13610240), (2604, 13453440), (2640, 13269984), (2688, 13033020), (2695, 12999168), (2728, 12841920), (2730, 12832512), (2744, 12767040), (2772, 12638080), (2790, 12556544), (2816, 12440610), (2821, 12418560), (2860, 12249216), (2880, 12164152), (2912, 12030480), (2940, 11915904), (2976, 11771760), (3003, 11665920), (3038, 11531520), (3069, 11415040), (3080, 11374272), (3087, 11348480), (3120, 11228448), (3136, 11171160), (3168, 11058320), (3185, 10999296), (3224, 10866240), (3234, 10832640), (3255, 10762752), (3276, 10693760), (3328, 10526670), (3360, 10426416), (3410, 10273536), (3430, 10213632), (3432, 10207680), (3465, 10110464), (3472, 10090080), (3520, 9952488), (3528, 9929920), (3584, 9774765), (3627, 9658880), (3640, 9624384), (3696, 9478560), (3720, 9417408), (3744, 9357040), (3773, 9285120), (3822, 9166080), (3840, 9123114), (3906, 8968960), (3920, 8936928), (3960, 8846656), (3968, 8828820), (4004, 8749440), (4030, 8692992), (4032, 8688680), (4092, 8561280), (4095, 8555008), (4116, 8511360), (4160, 8421336), (4224, 8293740), (4290, 8166144), (4312, 8124480), (4340, 8072064), (4368, 8020320), (4410, 7943936), (4433, 7902720), (4459, 7856640), (4464, 7847840), (4480, 7819812), (4557, 7687680), (4576, 7655760), (4608, 7602595), (4620, 7582848), (4680, 7485632), (4704, 7447440), (4774, 7338240), (4836, 7244160), (4851, 7221760), (4928, 7108920), (4960, 7063056), (4992, 7017780), (5005, 6999552), (5040, 6950944), (5096, 6874560), (5115, 6849024), (5145, 6809088), (5148, 6805120), (5208, 6726720), (5280, 6634992), (5376, 6516510), (5390, 6499584), (5456, 6420960), (5460, 6416256), (5488, 6383520), (5544, 6319040), (5580, 6278272), (5632, 6220305), (5642, 6209280), (5720, 6124608), (5733, 6110720), (5760, 6082076), (5824, 6015240), (5880, 5957952), (5952, 5885880), (6006, 5832960), (6045, 5795328), (6076, 5765760), (6138, 5707520), (6160, 5687136), (6174, 5674240), (6240, 5614224), (6272, 5585580), (6336, 5529160), (6370, 5499648), (6435, 5444096), (6448, 5433120), (6468, 5416320), (6510, 5381376), (6552, 5346880), (6656, 5263335), (6720, 5213208), (6820, 5136768), (6860, 5106816), (6864, 5103840), (6930, 5055232), (6944, 5045040), (7007, 4999680), (7040, 4976244), (7056, 4964960), (7161, 4892160), (7254, 4829440), (7280, 4812192), (7392, 4739280), (7440, 4708704), (7488, 4678520), (7546, 4642560), (7595, 4612608), (7644, 4583040), (7680, 4561557), (7812, 4484480), (7840, 4468464), (7920, 4423328), (7936, 4414410), (8008, 4374720), (8060, 4346496), (8064, 4344340), (8085, 4333056), (8184, 4280640), (8190, 4277504), (8232, 4255680), (8320, 4210668), (8448, 4146870), (8463, 4139520), (8580, 4083072), (8624, 4062240), (8680, 4036032), (8736, 4010160), (8820, 3971968), (8866, 3951360), (8918, 3928320), (8928, 3923920), (8960, 3909906), (9009, 3888640), (9114, 3843840), (9152, 3827880), (9240, 3791424), (9360, 3742816), (9408, 3723720), (9548, 3669120), (9555, 3666432), (9672, 3622080), (9702, 3610880), (9765, 3587584), (9856, 3554460), (9920, 3531528), (9984, 3508890), (10010, 3499776), (10080, 3475472), (10192, 3437280), (10230, 3424512), (10290, 3404544), (10296, 3402560), (10416, 3363360), (10560, 3317496), (10633, 3294720), (10752, 3258255), (10780, 3249792), (10912, 3210480), (10920, 3208128), (10976, 3191760), (11088, 3159520), (11160, 3139136), (11284, 3104640), (11319, 3095040), (11440, 3062304), (11466, 3055360), (11520, 3041038), (11648, 3007620), (11760, 2978976), (11904, 2942940), (11935, 2935296), (12012, 2916480), (12090, 2897664), (12152, 2882880), (12276, 2853760), (12320, 2843568), (12348, 2837120), (12480, 2807112), (12544, 2792790), (12672, 2764580), (12740, 2749824), (12870, 2722048), (12896, 2716560), (12936, 2708160), (13020, 2690688), (13104, 2673440), (13299, 2634240), (13377, 2618880), (13440, 2606604), (13640, 2568384), (13671, 2562560), (13720, 2553408), (13728, 2551920), (13860, 2527616), (13888, 2522520), (14014, 2499840), (14080, 2488122), (14105, 2483712), (14112, 2482480), (14322, 2446080), (14508, 2414720), (14560, 2406096), (14784, 2369640), (14880, 2354352), (14976, 2339260), (15015, 2333184), (15092, 2321280), (15190, 2306304), (15288, 2291520), (15345, 2283008), (15435, 2269696), (15624, 2242240), (15680, 2234232), (15840, 2211664), (15872, 2207205), (16016, 2187360), (16120, 2173248), (16128, 2172170), (16170, 2166528), (16368, 2140320), (16380, 2138752), (16464, 2127840), (16640, 2105334), (16709, 2096640), (16896, 2073435), (16926, 2069760), (17160, 2041536), (17248, 2031120), (17360, 2018016), (17472, 2005080), (17640, 1985984), (17732, 1975680), (17836, 1964160), (17856, 1961960), (17920, 1954953), (18018, 1944320), (18135, 1931776), (18228, 1921920), (18304, 1913940), (18480, 1895712), (18720, 1871408), (18816, 1861860), (18865, 1857024), (19096, 1834560), (19110, 1833216), (19344, 1811040), (19404, 1805440), (19530, 1793792), (19712, 1777230), (19747, 1774080), (19840, 1765764), (19968, 1754445), (20020, 1749888), (20160, 1737736), (20384, 1718640), (20460, 1712256), (20580, 1702272), (20592, 1701280), (20832, 1681680), (21021, 1666560), (21120, 1658748), (21266, 1647360), (21483, 1630720), (21560, 1624896), (21824, 1605240), (21840, 1604064), (21952, 1595880), (22165, 1580544), (22176, 1579760), (22295, 1571328), (22320, 1569568), (22568, 1552320), (22638, 1547520), (22785, 1537536), (22880, 1531152), (22932, 1527680), (23040, 1520519), (23296, 1503810), (23520, 1489488), (23808, 1471470), (23870, 1467648), (24024, 1458240), (24180, 1448832), (24255, 1444352), (24304, 1441440), (24552, 1426880), (24640, 1421784), (24696, 1418560), (24960, 1403556), (25088, 1396395), (25344, 1382290), (25389, 1379840), (25480, 1374912), (25740, 1361024), (25792, 1358280), (25872, 1354080), (26040, 1345344), (26208, 1336720), (26598, 1317120), (26754, 1309440), (26880, 1303302), (27280, 1284192), (27342, 1281280), (27440, 1276704), (27456, 1275960), (27720, 1263808), (27776, 1261260), (28028, 1249920), (28160, 1244061), (28210, 1241856), (28224, 1241240), (28644, 1223040), (28665, 1222144), (29016, 1207360), (29120, 1203048), (29568, 1184820), (29760, 1177176), (29952, 1169630), (30030, 1166592), (30184, 1160640), (30380, 1153152), (30576, 1145760), (30690, 1141504), (30870, 1134848), (31031, 1128960), (31248, 1121120), (31360, 1117116), (31680, 1105832), (31899, 1098240), (32032, 1093680), (32240, 1086624), (32256, 1086085), (32340, 1083264), (32736, 1070160), (32760, 1069376), (32928, 1063920), (33280, 1052667), (33418, 1048320), (33852, 1034880), (33957, 1031680), (34320, 1020768), (34496, 1015560), (34720, 1009008), (34944, 1002540), (35035, 999936), (35280, 992992), (35464, 987840), (35672, 982080), (35712, 980980), (35805, 978432), (36036, 972160), (36270, 965888), (36456, 960960), (36608, 956970), (36960, 947856), (37440, 935704), (37632, 930930), (37730, 928512), (38192, 917280), (38220, 916608), (38688, 905520), (38808, 902720), (39060, 896896), (39424, 888615), (39494, 887040), (39680, 882882), (39897, 878080), (40040, 874944), (40131, 872960), (40320, 868868), (40768, 859320), (40920, 856128), (41160, 851136), (41184, 850640), (41664, 840840), (42042, 833280), (42240, 829374), (42315, 827904), (42532, 823680), (42966, 815360), (43120, 812448), (43648, 802620), (43680, 802032), (43904, 797940), (44330, 790272), (44352, 789880), (44590, 785664), (44640, 784784), (45045, 777728), (45136, 776160), (45276, 773760), (45570, 768768), (45760, 765576), (45864, 763840), (46592, 751905), (47040, 744744), (47616, 735735), (47740, 733824), (48048, 729120), (48360, 724416), (48510, 722176), (48608, 720720), (49049, 714240), (49104, 713440), (49280, 710892), (49392, 709280), (49920, 701778), (50127, 698880), (50688, 691145), (50778, 689920), (50960, 687456), (51480, 680512), (51584, 679140), (51744, 677040), (52080, 672672), (52416, 668360), (53165, 658944), (53196, 658560), (53508, 654720), (53760, 651651), (54560, 642096), (54684, 640640), (54880, 638352), (54912, 637980), (55440, 631904), (55552, 630630), (56056, 624960), (56420, 620928), (56448, 620620), (56595, 619008), (57288, 611520), (57330, 611072), (58032, 603680), (58240, 601524), (59136, 592410), (59241, 591360), (59520, 588588), (59904, 584815), (60060, 583296), (60368, 580320), (60760, 576576), (61152, 572880), (61380, 570752), (61740, 567424), (62062, 564480), (62496, 560560), (62720, 558558), (63063, 555520), (63360, 552916), (63798, 549120), (64064, 546840), (64480, 543312), (64680, 541632), (65472, 535080), (65520, 534688), (65856, 531960), (66495, 526848), (66836, 524160), (66885, 523776), (67704, 517440), (67914, 515840), (68355, 512512), (68640, 510384), (68992, 507780), (69440, 504504), (69888, 501270), (70070, 499968), (70560, 496496), (70928, 493920), (71344, 491040), (71424, 490490), (71610, 489216), (72072, 486080), (72540, 482944), (72912, 480480), (73216, 478485), (73920, 473928), (74880, 467852), (75264, 465465), (75460, 464256), (76384, 458640), (76440, 458304), (77376, 452760), (77616, 451360), (78120, 448448), (78988, 443520), (79360, 441441), (79794, 439040), (80080, 437472), (80262, 436480), (80640, 434434), (81536, 429660), (81840, 428064), (82320, 425568), (82368, 425320), (83328, 420420), (83545, 419328), (84084, 416640), (84480, 414687), (84630, 413952), (85064, 411840), (85932, 407680), (86240, 406224), (87296, 401310), (87360, 401016), (87808, 398970), (88660, 395136), (88704, 394940), (89180, 392832), (89280, 392392), (90090, 388864), (90272, 388080), (90552, 386880), (91140, 384384), (91520, 382788), (91728, 381920), (93093, 376320), (94080, 372372), (95480, 366912), (95697, 366080), (96096, 364560), (96720, 362208), (97020, 361088), (97216, 360360), (98098, 357120), (98208, 356720), (98560, 355446), (98735, 354816), (98784, 354640), (99840, 350889), (100254, 349440), (101556, 344960), (101920, 343728), (102960, 340256), (103168, 339570), (103488, 338520), (104160, 336336), (104832, 334180), (105105, 333312), (106330, 329472), (106392, 329280), (107016, 327360), (107415, 326144), (109120, 321048), (109368, 320320), (109760, 319176), (109824, 318990), (110880, 315952), (111104, 315315), (112112, 312480), (112840, 310464), (112896, 310310), (113190, 309504), (114576, 305760), (114660, 305536), (116064, 301840), (116480, 300762), (116963, 299520), (118272, 296205), (118482, 295680), (119040, 294294), (120120, 291648), (120736, 290160), (121520, 288288), (122304, 286440), (122760, 285376), (123480, 283712), (124124, 282240), (124992, 280280), (125440, 279279), (126126, 277760), (126720, 276458), (126945, 275968), (127596, 274560), (128128, 273420), (128960, 271656), (129360, 270816), (130944, 267540), (131040, 267344), (131712, 265980), (132990, 263424), (133672, 262080), (133770, 261888), (135408, 258720), (135828, 257920), (136710, 256256), (137280, 255192), (137984, 253890), (138229, 253440), (138880, 252252), (139776, 250635), (140140, 249984), (141120, 248248), (141856, 246960), (142688, 245520), (142848, 245245), (143220, 244608), (144144, 243040), (145080, 241472), (145824, 240240), (147147, 238080), (147840, 236964), (149760, 233926), (150381, 232960), (150920, 232128), (152768, 229320), (152880, 229152), (154752, 226380), (155155, 225792), (155232, 225680), (156240, 224224), (157976, 221760), (159495, 219648), (159588, 219520), (160160, 218736), (160524, 218240), (161280, 217217), (163072, 214830), (163680, 214032), (164640, 212784), (164736, 212660), (166656, 210210), (167090, 209664), (168168, 208320), (169260, 206976), (169785, 206336), (170128, 205920), (171864, 203840), (172480, 203112), (174592, 200655), (174720, 200508), (175616, 199485), (177320, 197568), (177408, 197470), (177723, 197120), (178360, 196416), (178560, 196196), (180180, 194432), (180544, 194040), (181104, 193440), (182280, 192192), (183040, 191394), (183456, 190960), (186186, 188160)]