69797407680

素因数分解:

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

素因数の和:167

約数の個数: 2016

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

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

約数列:

[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, 71, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 121, 124, 126, 130, 132, 140, 142, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 192, 195, 198, 208, 210, 213, 217, 220, 224, 231, 234, 240, 242, 248, 252, 260, 264, 273, 279, 280, 284, 286, 288, 308, 310, 312, 315, 320, 330, 336, 341, 352, 355, 360, 363, 364, 372, 385, 390, 396, 403, 416, 420, 426, 429, 434, 440, 448, 455, 462, 465, 468, 480, 484, 495, 496, 497, 504, 520, 528, 546, 558, 560, 568, 572, 576, 585, 605, 616, 620, 624, 630, 639, 651, 660, 672, 682, 693, 704, 710, 715, 720, 726, 728, 744, 770, 780, 781, 792, 806, 819, 832, 840, 847, 852, 858, 868, 880, 910, 923, 924, 930, 936, 960, 968, 990, 992, 994, 1001, 1008, 1023, 1040, 1056, 1065, 1085, 1089, 1092, 1116, 1120, 1136, 1144, 1155, 1170, 1209, 1210, 1232, 1240, 1248, 1260, 1278, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1420, 1430, 1440, 1452, 1456, 1488, 1491, 1540, 1560, 1562, 1573, 1584, 1612, 1638, 1680, 1694, 1704, 1705, 1716, 1736, 1760, 1815, 1820, 1846, 1848, 1860, 1872, 1936, 1953, 1980, 1984, 1988, 2002, 2015, 2016, 2046, 2080, 2112, 2130, 2145, 2170, 2178, 2184, 2201, 2232, 2240, 2272, 2288, 2310, 2340, 2343, 2387, 2418, 2420, 2464, 2480, 2485, 2496, 2520, 2541, 2556, 2574, 2604, 2640, 2728, 2730, 2769, 2772, 2790, 2821, 2840, 2860, 2880, 2904, 2912, 2976, 2982, 3003, 3069, 3080, 3120, 3124, 3146, 3168, 3195, 3224, 3255, 3276, 3360, 3388, 3408, 3410, 3432, 3465, 3472, 3520, 3627, 3630, 3640, 3692, 3696, 3720, 3744, 3751, 3872, 3905, 3906, 3960, 3976, 4004, 4030, 4032, 4092, 4095, 4160, 4235, 4260, 4290, 4340, 4356, 4368, 4402, 4433, 4464, 4473, 4544, 4576, 4615, 4620, 4680, 4686, 4719, 4774, 4836, 4840, 4928, 4960, 4970, 5005, 5040, 5082, 5112, 5115, 5148, 5208, 5280, 5445, 5456, 5460, 5467, 5538, 5544, 5580, 5642, 5680, 5720, 5808, 5824, 5952, 5964, 6006, 6045, 6138, 6160, 6240, 6248, 6292, 6336, 6390, 6435, 6448, 6461, 6510, 6552, 6603, 6720, 6776, 6816, 6820, 6864, 6930, 6944, 7029, 7161, 7254, 7260, 7280, 7384, 7392, 7440, 7455, 7488, 7502, 7623, 7744, 7810, 7812, 7865, 7920, 7952, 8008, 8060, 8184, 8190, 8307, 8463, 8470, 8520, 8580, 8591, 8680, 8712, 8736, 8804, 8866, 8928, 8946, 9009, 9152, 9230, 9240, 9360, 9372, 9438, 9548, 9672, 9680, 9765, 9920, 9940, 10010, 10080, 10153, 10164, 10224, 10230, 10296, 10416, 10560, 10890, 10912, 10920, 10934, 11005, 11011, 11076, 11088, 11160, 11253, 11284, 11360, 11440, 11616, 11715, 11928, 11935, 12012, 12090, 12276, 12320, 12480, 12496, 12584, 12705, 12780, 12870, 12896, 12922, 13020, 13104, 13206, 13299, 13552, 13632, 13640, 13728, 13845, 13860, 13888, 14058, 14105, 14157, 14322, 14508, 14520, 14560, 14768, 14784, 14880, 14910, 15004, 15015, 15246, 15345, 15407, 15620, 15624, 15730, 15840, 15904, 16016, 16120, 16368, 16380, 16401, 16614, 16926, 16940, 17040, 17160, 17182, 17360, 17424, 17472, 17608, 17732, 17856, 17892, 18018, 18135, 18460, 18480, 18720, 18744, 18755, 18876, 19096, 19344, 19360, 19383, 19530, 19809, 19880, 20020, 20160, 20306, 20328, 20448, 20460, 20592, 20832, 21483, 21780, 21824, 21840, 21868, 22010, 22022, 22152, 22165, 22176, 22320, 22365, 22506, 22568, 22720, 22880, 23232, 23430, 23595, 23856, 23870, 24024, 24180, 24211, 24552, 24640, 24992, 25168, 25389, 25410, 25560, 25740, 25773, 25792, 25844, 26040, 26208, 26257, 26412, 26598, 27104, 27280, 27335, 27456, 27690, 27720, 28116, 28210, 28314, 28613, 28644, 29016, 29040, 29120, 29536, 29760, 29820, 30008, 30030, 30459, 30492, 30690, 30814, 31031, 31240, 31248, 31460, 31680, 31808, 32032, 32240, 32305, 32736, 32760, 32802, 33015, 33033, 33228, 33759, 33852, 33880, 34080, 34320, 34364, 34720, 34848, 35145, 35216, 35464, 35784, 35805, 36036, 36270, 36920, 36960, 37440, 37488, 37510, 37752, 38115, 38192, 38688, 38720, 38766, 39060, 39618, 39760, 39897, 40040, 40612, 40656, 40896, 40920, 41184, 41535, 41664, 42315, 42955, 42966, 43560, 43680, 43736, 44020, 44044, 44304, 44330, 44352, 44640, 44730, 45012, 45045, 45136, 45760, 46221, 46860, 47190, 47712, 47740, 48048, 48360, 48422, 48763, 49104, 49203, 49984, 50336, 50765, 50778, 50820, 51120, 51480, 51546, 51688, 52080, 52416, 52514, 52824, 53196, 54208, 54560, 54670, 55055, 55380, 55440, 56232, 56265, 56420, 56628, 57226, 57288, 58032, 58080, 58149, 59072, 59640, 60016, 60060, 60137, 60918, 60984, 61380, 61628, 62062, 62480, 62496, 62920, 64064, 64480, 64610, 65472, 65520, 65604, 66030, 66066, 66456, 66495, 67518, 67704, 67760, 68160, 68640, 68728, 69440, 69696, 70290, 70432, 70785, 70928, 71071, 71568, 71610, 72072, 72540, 72633, 73840, 73920, 74976, 75020, 75504, 76230, 76384, 77035, 77319, 77376, 77532, 78120, 78771, 79236, 79520, 79794, 80080, 81224, 81312, 81840, 82005, 82368, 83070, 84630, 85839, 85910, 85932, 87120, 87360, 87472, 88040, 88088, 88608, 88660, 89280, 89460, 90024, 90090, 90272, 91377, 92442, 93093, 93720, 94380, 95424, 95480, 96096, 96720, 96844, 96915, 97526, 98208, 98406, 99045, 99099, 100672, 101530, 101556, 101640, 102240, 102960, 103092, 103376, 104160, 105028, 105648, 106392, 107415, 109120, 109340, 110110, 110760, 110880, 111683, 112464, 112530, 112840, 113256, 114452, 114576, 116064, 116160, 116298, 119280, 120032, 120120, 120274, 121055, 121836, 121968, 122760, 123256, 124124, 124960, 124992, 125840, 126945, 128865, 128960, 129220, 131040, 131208, 131285, 132060, 132132, 132912, 132990, 135036, 135408, 135520, 137280, 137456, 138663, 140580, 140864, 141570, 141856, 142142, 143065, 143136, 143220, 144144, 145080, 145266, 146289, 147680, 149952, 150040, 151008, 152295, 152460, 152768, 154070, 154638, 155064, 155155, 156240, 157542, 158472, 159040, 159588, 160160, 162448, 162624, 163680, 164010, 165165, 166140, 168795, 169260, 169477, 171678, 171820, 171864, 174240, 174944, 176080, 176176, 177216, 177320, 178920, 180048, 180180, 180411, 180544, 182754, 184884, 186186, 187440, 188760, 190960, 192192, 193440, 193688, 193830, 195052, 196416, 196812, 198090, 198198, 199485, 200291, 203060, 203112, 203280, 204480, 205920, 206184, 206752, 208320, 210056, 211296, 212784, 213213, 214830, 217899, 218680, 220220, 221520, 221760, 223366, 224928, 225060, 225680, 226512, 228904, 229152, 231105, 232128, 232596, 236313, 238560, 240064, 240240, 240548, 242110, 243672, 243815, 243936, 245520, 246015, 246512, 248248, 249920, 251680, 253890, 257517, 257730, 258440, 262080, 262416, 262570, 264120, 264264, 265824, 265980, 266321, 270072, 270816, 271040, 274912, 277326, 279279, 281160, 283140, 283712, 284284, 286130, 286272, 286440, 288288, 290160, 290532, 290745, 292578, 295360, 300080, 300685, 302016, 304590, 304920, 308140, 309276, 310128, 310310, 312480, 314743, 315084, 316944, 319176, 320320, 324896, 327360, 328020, 330330, 332280, 335049, 337590, 338520, 338954, 341341, 343356, 343640, 343728, 348480, 349888, 352160, 352352, 354640, 355355, 357840, 360096, 360360, 360822, 363165, 365508, 369768, 372372, 374880, 377520, 381920, 386595, 386880, 387376, 387660, 390104, 393624, 393855, 396180, 396396, 398970, 400582, 406120, 406224, 406560, 411840, 412368, 413504, 420112, 422592, 425568, 426426, 429195, 429660, 435798, 437360, 438867, 440440, 443040, 446732, 449856, 450120, 451360, 453024, 456885, 457808, 458304, 462210, 465192, 465465, 472626, 477120, 480480, 481096, 484220, 487344, 487630, 487872, 491040, 492030, 493024, 495495, 496496, 503360, 507780, 508431, 515034, 515460, 516880, 524832, 525140, 528240, 528528, 531648, 531960, 532642, 540144, 541233, 541632, 549824, 554652, 558415, 558558, 562320, 566280, 568568, 572260, 572880, 576576, 580320, 581064, 581490, 585156, 600160, 600873, 601370, 609180, 609840, 616280, 618552, 620256, 620620, 624960, 629486, 630168, 633888, 638352, 639639, 649792, 656040, 660660, 664560, 670098, 675180, 677040, 677908, 682682, 686712, 687280, 687456, 693315, 704320, 704704, 709280, 710710, 715680, 720192, 720720, 721644, 726330, 731016, 731445, 739536, 744744, 749760, 755040, 763840, 773190, 774752, 775320, 780208, 781781, 787248, 787710, 792360, 792792, 797940, 798963, 801164, 812240, 812448, 813120, 824736, 840224, 847385, 851136, 852852, 858390, 859320, 871596, 874720, 877734, 880880, 886080, 893464, 900240, 902055, 902720, 906048, 913770, 915616, 924420, 930384, 930930, 944229, 945252, 960960, 962192, 968440, 974688, 975260, 982080, 984060, 986048, 990990, 992992, 1001455, 1005147, 1015560, 1016862, 1024023, 1030068, 1030920, 1033760, 1049664, 1050280, 1056480, 1057056, 1063920, 1065284, 1066065, 1080288, 1082466, 1089495, 1109304, 1116830, 1117116, 1124640, 1132560, 1137136, 1144520, 1145760, 1160640, 1162128, 1162980, 1170312, 1181565, 1200320, 1201746, 1202740, 1218360, 1219680, 1232560, 1237104, 1240512, 1241240, 1258972, 1260336, 1267776, 1276704, 1279278, 1287585, 1312080, 1321320, 1329120, 1331605, 1340196, 1350360, 1354080, 1355816, 1365364, 1373424, 1374560, 1374912, 1386630, 1396395, 1418560, 1421420, 1431360, 1441440, 1443288, 1452660, 1462032, 1462890, 1479072, 1489488, 1510080, 1525293, 1546380, 1549504, 1550640, 1560416, 1563562, 1573715, 1574496, 1575420, 1584720, 1585584, 1595880, 1597926, 1602328, 1624480, 1624896, 1649472, 1675245, 1680448, 1694770, 1705704, 1706705, 1716780, 1718640, 1743192, 1749440, 1755468, 1761760, 1786928, 1800480, 1802619, 1804110, 1827540, 1831232, 1848840, 1860768, 1861860, 1864247, 1888458, 1890504, 1924384, 1936880, 1949376, 1950520, 1968120, 1981980, 1985984, 2002910, 2010294, 2031120, 2033724, 2048046, 2060136, 2061840, 2067520, 2100560, 2112960, 2114112, 2127840, 2130568, 2132130, 2160576, 2164932, 2178990, 2194335, 2203201, 2218608, 2233660, 2234232, 2249280, 2265120, 2274272, 2289040, 2291520, 2324256, 2325960, 2340624, 2345343, 2363130, 2396889, 2403492, 2405480, 2436720, 2439360, 2465120, 2474208, 2482480, 2517944, 2520672, 2542155, 2553408, 2558556, 2575170, 2624160, 2642640, 2658240, 2663210, 2680392, 2700720, 2706165, 2708160, 2711632, 2730728, 2746848, 2749120, 2773260, 2792790, 2832687, 2842840, 2882880, 2886576, 2905320, 2924064, 2925780, 2958144, 2978976, 3004365, 3050586, 3072069, 3092760, 3101280, 3120832, 3127124, 3147430, 3148992, 3150840, 3169440, 3171168, 3191760, 3195852, 3198195, 3204656, 3248960, 3350490, 3389540, 3411408, 3413410, 3433560, 3437280, 3462173, 3486384, 3510936, 3523520, 3573856, 3600960, 3605238, 3608220, 3655080, 3697680, 3721536, 3723720, 3728494, 3776916, 3781008, 3848768, 3873760, 3901040, 3908905, 3936240, 3963960, 3994815, 4005820, 4020588, 4062240, 4067448, 4096092, 4120272, 4123680, 4201120, 4255680, 4261136, 4264260, 4329864, 4357980, 4388670, 4406402, 4437216, 4467320, 4468464, 4530240, 4548544, 4578080, 4648512, 4651920, 4681248, 4690686, 4721145, 4726260, 4793778, 4806984, 4810960, 4873440, 4930240, 4948416, 4964960, 5025735, 5035888, 5041344, 5084310, 5117112, 5120115, 5150340, 5248320, 5285280, 5326420, 5360784, 5401440, 5412330, 5423264, 5461456, 5493696, 5546520, 5585580, 5592741, 5665374, 5685680, 5773152, 5810640, 5848128, 5851560, 5957952, 6008730, 6101172, 6144138, 6185520, 6202560, 6254248, 6294860, 6301680, 6338880, 6342336, 6383520, 6391704, 6396390, 6409312, 6609603, 6700980, 6779080, 6822816, 6826820, 6867120, 6874560, 6924346, 6972768, 7021872, 7036029, 7147712, 7210476, 7216440, 7310160, 7395360, 7447440, 7456988, 7553832, 7562016, 7626465, 7747520, 7802080, 7817810, 7872480, 7927920, 7989630, 8011640, 8041176, 8124480, 8134896, 8192184, 8240544, 8247360, 8402240, 8522272, 8528520, 8659728, 8715960, 8777340, 8812804, 8874432, 8934640, 8936928, 9013095, 9156160, 9303840, 9321235, 9362496, 9381372, 9442290, 9452520, 9587556, 9613968, 9621920, 9746880, 9929920, 10051470, 10071776, 10168620, 10234224, 10240230, 10300680, 10386519, 10570560, 10652840, 10721568, 10802880, 10824660, 10846528, 10922912, 11016005, 11093040, 11171160, 11185482, 11330748, 11371360, 11546304, 11621280, 11703120, 11726715, 11984445, 12017460, 12202344, 12288276, 12371040, 12508496, 12589720, 12603360, 12767040, 12783408, 12792780, 12818624, 13219206, 13401960, 13558160, 13645632, 13653640, 13734240, 13848692, 13945536, 14043744, 14072058, 14163435, 14420952, 14432880, 14620320, 14790720, 14894880, 14913976, 15107664, 15124032, 15252930, 15360345, 15604160, 15635620, 15744960, 15855840, 15979260, 16023280, 16082352, 16269792, 16384368, 16481088, 16778223, 17044544, 17057040, 17310865, 17319456, 17431920, 17554680, 17625608, 17869280, 17873856, 18026190, 18607680, 18642470, 18762744, 18884580, 18905040, 19175112, 19227936, 19243840, 19828809, 20102940, 20143552, 20337240, 20468448, 20480460, 20601360, 20773038, 21305680, 21443136, 21649320, 21845824, 22032010, 22186080, 22342320, 22370964, 22661496, 22742720, 23242560, 23406240, 23453430, 23968890, 24034920, 24235211, 24404688, 24576552, 24742080, 25016992, 25179440, 25206720, 25566816, 25585560, 26438412, 26803920, 27116320, 27307280, 27468480, 27697384, 27963705, 28087488, 28144116, 28326870, 28841904, 28865760, 29240640, 29789760, 29827952, 30215328, 30505860, 30720690, 31159557, 31271240, 31711680, 31958520, 32046560, 32164704, 32539584, 32768736, 33048015, 33556446, 34114080, 34621730, 34638912, 34863840, 35109360, 35180145, 35251216, 35738560, 36052380, 37284940, 37525488, 37769160, 37810080, 38350224, 38455872, 39657618, 40205880, 40674480, 40936896, 40960920, 41202720, 41546076, 42611360, 43298640, 44064020, 44372160, 44684640, 44741928, 45322992, 46812480, 46906860, 47937780, 48069840, 48470422, 48809376, 49153104, 50033984, 50358880, 51133632, 51171120, 51932595, 52876824, 53607840, 54232640, 54614560, 55394768, 55927410, 56288232, 56653740, 57683808, 57731520, 59655904, 60430656, 61011720, 61441380, 62319114, 62542480, 63917040, 64093120, 64329408, 65537472, 66096030, 67112892, 68228160, 69243460, 69727680, 70218720, 70360290, 70502432, 72104760, 72705633, 74569880, 75050976, 75538320, 75620160, 76700448, 79315236, 80411760, 81348960, 81921840, 82405440, 83092152, 83891115, 85222720, 86597280, 88128040, 89369280, 89483856, 90645984, 93813720, 95875560, 96139680, 96940844, 97618752, 98306208, 99144045, 100717760, 102342240, 103865190, 105753648, 107215680, 109229120, 110789536, 111854820, 112576464, 113307480, 115367616, 119311808, 121176055, 122023440, 122882760, 124638228, 125084960, 127834080, 132192060, 134225784, 138486920, 140437440, 140720580, 141004864, 144209520, 145411266, 149139760, 150101952, 151076640, 153400896, 155797785, 158630472, 160823520, 162697920, 163843680, 166184304, 167782230, 173194560, 176256080, 178967712, 181291968, 187627440, 191751120, 192279360, 193881688, 196612416, 198288090, 204684480, 207730380, 211507296, 218116899, 221579072, 223709640, 225152928, 226614960, 242352110, 244046880, 245765520, 249276456, 250169920, 255668160, 264384120, 268451568, 276973840, 281441160, 288419040, 290822532, 298279520, 302153280, 311595570, 317260944, 321647040, 327687360, 332368608, 335564460, 352512160, 357935424, 363528165, 375254880, 383502240, 387763376, 396576180, 415460760, 423014592, 436233798, 447419280, 450305856, 453229920, 484704220, 488093760, 491531040, 498552912, 528768240, 536903136, 553947680, 562882320, 576838080, 581645064, 596559040, 623191140, 634521888, 664737216, 671128920, 705024320, 727056330, 750509760, 767004480, 775526752, 793152360, 830921520, 872467596, 894838560, 906459840, 969408440, 983062080, 997105824, 1057536480, 1073806272, 1090584495, 1107895360, 1125764640, 1163290128, 1246382280, 1269043776, 1342257840, 1454112660, 1551053504, 1586304720, 1661843040, 1744935192, 1789677120, 1938816880, 1994211648, 2115072960, 2181168990, 2251529280, 2326580256, 2492764560, 2684515680, 2908225320, 3172609440, 3323686080, 3489870384, 3877633760, 4362337980, 4653160512, 4985529120, 5369031360, 5816450640, 6345218880, 6979740768, 7755267520, 8724675960, 9971058240, 11632901280, 13959481536, 17449351920, 23265802560, 34898703840, 69797407680]

約数ペア:

[(1, 69797407680), (2, 34898703840), (3, 23265802560), (4, 17449351920), (5, 13959481536), (6, 11632901280), (7, 9971058240), (8, 8724675960), (9, 7755267520), (10, 6979740768), (11, 6345218880), (12, 5816450640), (13, 5369031360), (14, 4985529120), (15, 4653160512), (16, 4362337980), (18, 3877633760), (20, 3489870384), (21, 3323686080), (22, 3172609440), (24, 2908225320), (26, 2684515680), (28, 2492764560), (30, 2326580256), (31, 2251529280), (32, 2181168990), (33, 2115072960), (35, 1994211648), (36, 1938816880), (39, 1789677120), (40, 1744935192), (42, 1661843040), (44, 1586304720), (45, 1551053504), (48, 1454112660), (52, 1342257840), (55, 1269043776), (56, 1246382280), (60, 1163290128), (62, 1125764640), (63, 1107895360), (64, 1090584495), (65, 1073806272), (66, 1057536480), (70, 997105824), (71, 983062080), (72, 969408440), (77, 906459840), (78, 894838560), (80, 872467596), (84, 830921520), (88, 793152360), (90, 775526752), (91, 767004480), (93, 750509760), (96, 727056330), (99, 705024320), (104, 671128920), (105, 664737216), (110, 634521888), (112, 623191140), (117, 596559040), (120, 581645064), (121, 576838080), (124, 562882320), (126, 553947680), (130, 536903136), (132, 528768240), (140, 498552912), (142, 491531040), (143, 488093760), (144, 484704220), (154, 453229920), (155, 450305856), (156, 447419280), (160, 436233798), (165, 423014592), (168, 415460760), (176, 396576180), (180, 387763376), (182, 383502240), (186, 375254880), (192, 363528165), (195, 357935424), (198, 352512160), (208, 335564460), (210, 332368608), (213, 327687360), (217, 321647040), (220, 317260944), (224, 311595570), (231, 302153280), (234, 298279520), (240, 290822532), (242, 288419040), (248, 281441160), (252, 276973840), (260, 268451568), (264, 264384120), (273, 255668160), (279, 250169920), (280, 249276456), (284, 245765520), (286, 244046880), (288, 242352110), (308, 226614960), (310, 225152928), (312, 223709640), (315, 221579072), (320, 218116899), (330, 211507296), (336, 207730380), (341, 204684480), (352, 198288090), (355, 196612416), (360, 193881688), (363, 192279360), (364, 191751120), (372, 187627440), (385, 181291968), (390, 178967712), (396, 176256080), (403, 173194560), (416, 167782230), (420, 166184304), (426, 163843680), (429, 162697920), (434, 160823520), (440, 158630472), (448, 155797785), (455, 153400896), (462, 151076640), (465, 150101952), (468, 149139760), (480, 145411266), (484, 144209520), (495, 141004864), (496, 140720580), (497, 140437440), (504, 138486920), (520, 134225784), (528, 132192060), (546, 127834080), (558, 125084960), (560, 124638228), (568, 122882760), (572, 122023440), (576, 121176055), (585, 119311808), (605, 115367616), (616, 113307480), (620, 112576464), (624, 111854820), (630, 110789536), (639, 109229120), (651, 107215680), (660, 105753648), (672, 103865190), (682, 102342240), (693, 100717760), (704, 99144045), (710, 98306208), (715, 97618752), (720, 96940844), (726, 96139680), (728, 95875560), (744, 93813720), (770, 90645984), (780, 89483856), (781, 89369280), (792, 88128040), (806, 86597280), (819, 85222720), (832, 83891115), (840, 83092152), (847, 82405440), (852, 81921840), (858, 81348960), (868, 80411760), (880, 79315236), (910, 76700448), (923, 75620160), (924, 75538320), (930, 75050976), (936, 74569880), (960, 72705633), (968, 72104760), (990, 70502432), (992, 70360290), (994, 70218720), (1001, 69727680), (1008, 69243460), (1023, 68228160), (1040, 67112892), (1056, 66096030), (1065, 65537472), (1085, 64329408), (1089, 64093120), (1092, 63917040), (1116, 62542480), (1120, 62319114), (1136, 61441380), (1144, 61011720), (1155, 60430656), (1170, 59655904), (1209, 57731520), (1210, 57683808), (1232, 56653740), (1240, 56288232), (1248, 55927410), (1260, 55394768), (1278, 54614560), (1287, 54232640), (1302, 53607840), (1320, 52876824), (1344, 51932595), (1364, 51171120), (1365, 51133632), (1386, 50358880), (1395, 50033984), (1420, 49153104), (1430, 48809376), (1440, 48470422), (1452, 48069840), (1456, 47937780), (1488, 46906860), (1491, 46812480), (1540, 45322992), (1560, 44741928), (1562, 44684640), (1573, 44372160), (1584, 44064020), (1612, 43298640), (1638, 42611360), (1680, 41546076), (1694, 41202720), (1704, 40960920), (1705, 40936896), (1716, 40674480), (1736, 40205880), (1760, 39657618), (1815, 38455872), (1820, 38350224), (1846, 37810080), (1848, 37769160), (1860, 37525488), (1872, 37284940), (1936, 36052380), (1953, 35738560), (1980, 35251216), (1984, 35180145), (1988, 35109360), (2002, 34863840), (2015, 34638912), (2016, 34621730), (2046, 34114080), (2080, 33556446), (2112, 33048015), (2130, 32768736), (2145, 32539584), (2170, 32164704), (2178, 32046560), (2184, 31958520), (2201, 31711680), (2232, 31271240), (2240, 31159557), (2272, 30720690), (2288, 30505860), (2310, 30215328), (2340, 29827952), (2343, 29789760), (2387, 29240640), (2418, 28865760), (2420, 28841904), (2464, 28326870), (2480, 28144116), (2485, 28087488), (2496, 27963705), (2520, 27697384), (2541, 27468480), (2556, 27307280), (2574, 27116320), (2604, 26803920), (2640, 26438412), (2728, 25585560), (2730, 25566816), (2769, 25206720), (2772, 25179440), (2790, 25016992), (2821, 24742080), (2840, 24576552), (2860, 24404688), (2880, 24235211), (2904, 24034920), (2912, 23968890), (2976, 23453430), (2982, 23406240), (3003, 23242560), (3069, 22742720), (3080, 22661496), (3120, 22370964), (3124, 22342320), (3146, 22186080), (3168, 22032010), (3195, 21845824), (3224, 21649320), (3255, 21443136), (3276, 21305680), (3360, 20773038), (3388, 20601360), (3408, 20480460), (3410, 20468448), (3432, 20337240), (3465, 20143552), (3472, 20102940), (3520, 19828809), (3627, 19243840), (3630, 19227936), (3640, 19175112), (3692, 18905040), (3696, 18884580), (3720, 18762744), (3744, 18642470), (3751, 18607680), (3872, 18026190), (3905, 17873856), (3906, 17869280), (3960, 17625608), (3976, 17554680), (4004, 17431920), (4030, 17319456), (4032, 17310865), (4092, 17057040), (4095, 17044544), (4160, 16778223), (4235, 16481088), (4260, 16384368), (4290, 16269792), (4340, 16082352), (4356, 16023280), (4368, 15979260), (4402, 15855840), (4433, 15744960), (4464, 15635620), (4473, 15604160), (4544, 15360345), (4576, 15252930), (4615, 15124032), (4620, 15107664), (4680, 14913976), (4686, 14894880), (4719, 14790720), (4774, 14620320), (4836, 14432880), (4840, 14420952), (4928, 14163435), (4960, 14072058), (4970, 14043744), (5005, 13945536), (5040, 13848692), (5082, 13734240), (5112, 13653640), (5115, 13645632), (5148, 13558160), (5208, 13401960), (5280, 13219206), (5445, 12818624), (5456, 12792780), (5460, 12783408), (5467, 12767040), (5538, 12603360), (5544, 12589720), (5580, 12508496), (5642, 12371040), (5680, 12288276), (5720, 12202344), (5808, 12017460), (5824, 11984445), (5952, 11726715), (5964, 11703120), (6006, 11621280), (6045, 11546304), (6138, 11371360), (6160, 11330748), (6240, 11185482), (6248, 11171160), (6292, 11093040), (6336, 11016005), (6390, 10922912), (6435, 10846528), (6448, 10824660), (6461, 10802880), (6510, 10721568), (6552, 10652840), (6603, 10570560), (6720, 10386519), (6776, 10300680), (6816, 10240230), (6820, 10234224), (6864, 10168620), (6930, 10071776), (6944, 10051470), (7029, 9929920), (7161, 9746880), (7254, 9621920), (7260, 9613968), (7280, 9587556), (7384, 9452520), (7392, 9442290), (7440, 9381372), (7455, 9362496), (7488, 9321235), (7502, 9303840), (7623, 9156160), (7744, 9013095), (7810, 8936928), (7812, 8934640), (7865, 8874432), (7920, 8812804), (7952, 8777340), (8008, 8715960), (8060, 8659728), (8184, 8528520), (8190, 8522272), (8307, 8402240), (8463, 8247360), (8470, 8240544), (8520, 8192184), (8580, 8134896), (8591, 8124480), (8680, 8041176), (8712, 8011640), (8736, 7989630), (8804, 7927920), (8866, 7872480), (8928, 7817810), (8946, 7802080), (9009, 7747520), (9152, 7626465), (9230, 7562016), (9240, 7553832), (9360, 7456988), (9372, 7447440), (9438, 7395360), (9548, 7310160), (9672, 7216440), (9680, 7210476), (9765, 7147712), (9920, 7036029), (9940, 7021872), (10010, 6972768), (10080, 6924346), (10153, 6874560), (10164, 6867120), (10224, 6826820), (10230, 6822816), (10296, 6779080), (10416, 6700980), (10560, 6609603), (10890, 6409312), (10912, 6396390), (10920, 6391704), (10934, 6383520), (11005, 6342336), (11011, 6338880), (11076, 6301680), (11088, 6294860), (11160, 6254248), (11253, 6202560), (11284, 6185520), (11360, 6144138), (11440, 6101172), (11616, 6008730), (11715, 5957952), (11928, 5851560), (11935, 5848128), (12012, 5810640), (12090, 5773152), (12276, 5685680), (12320, 5665374), (12480, 5592741), (12496, 5585580), (12584, 5546520), (12705, 5493696), (12780, 5461456), (12870, 5423264), (12896, 5412330), (12922, 5401440), (13020, 5360784), (13104, 5326420), (13206, 5285280), (13299, 5248320), (13552, 5150340), (13632, 5120115), (13640, 5117112), (13728, 5084310), (13845, 5041344), (13860, 5035888), (13888, 5025735), (14058, 4964960), (14105, 4948416), (14157, 4930240), (14322, 4873440), (14508, 4810960), (14520, 4806984), (14560, 4793778), (14768, 4726260), (14784, 4721145), (14880, 4690686), (14910, 4681248), (15004, 4651920), (15015, 4648512), (15246, 4578080), (15345, 4548544), (15407, 4530240), (15620, 4468464), (15624, 4467320), (15730, 4437216), (15840, 4406402), (15904, 4388670), (16016, 4357980), (16120, 4329864), (16368, 4264260), (16380, 4261136), (16401, 4255680), (16614, 4201120), (16926, 4123680), (16940, 4120272), (17040, 4096092), (17160, 4067448), (17182, 4062240), (17360, 4020588), (17424, 4005820), (17472, 3994815), (17608, 3963960), (17732, 3936240), (17856, 3908905), (17892, 3901040), (18018, 3873760), (18135, 3848768), (18460, 3781008), (18480, 3776916), (18720, 3728494), (18744, 3723720), (18755, 3721536), (18876, 3697680), (19096, 3655080), (19344, 3608220), (19360, 3605238), (19383, 3600960), (19530, 3573856), (19809, 3523520), (19880, 3510936), (20020, 3486384), (20160, 3462173), (20306, 3437280), (20328, 3433560), (20448, 3413410), (20460, 3411408), (20592, 3389540), (20832, 3350490), (21483, 3248960), (21780, 3204656), (21824, 3198195), (21840, 3195852), (21868, 3191760), (22010, 3171168), (22022, 3169440), (22152, 3150840), (22165, 3148992), (22176, 3147430), (22320, 3127124), (22365, 3120832), (22506, 3101280), (22568, 3092760), (22720, 3072069), (22880, 3050586), (23232, 3004365), (23430, 2978976), (23595, 2958144), (23856, 2925780), (23870, 2924064), (24024, 2905320), (24180, 2886576), (24211, 2882880), (24552, 2842840), (24640, 2832687), (24992, 2792790), (25168, 2773260), (25389, 2749120), (25410, 2746848), (25560, 2730728), (25740, 2711632), (25773, 2708160), (25792, 2706165), (25844, 2700720), (26040, 2680392), (26208, 2663210), (26257, 2658240), (26412, 2642640), (26598, 2624160), (27104, 2575170), (27280, 2558556), (27335, 2553408), (27456, 2542155), (27690, 2520672), (27720, 2517944), (28116, 2482480), (28210, 2474208), (28314, 2465120), (28613, 2439360), (28644, 2436720), (29016, 2405480), (29040, 2403492), (29120, 2396889), (29536, 2363130), (29760, 2345343), (29820, 2340624), (30008, 2325960), (30030, 2324256), (30459, 2291520), (30492, 2289040), (30690, 2274272), (30814, 2265120), (31031, 2249280), (31240, 2234232), (31248, 2233660), (31460, 2218608), (31680, 2203201), (31808, 2194335), (32032, 2178990), (32240, 2164932), (32305, 2160576), (32736, 2132130), (32760, 2130568), (32802, 2127840), (33015, 2114112), (33033, 2112960), (33228, 2100560), (33759, 2067520), (33852, 2061840), (33880, 2060136), (34080, 2048046), (34320, 2033724), (34364, 2031120), (34720, 2010294), (34848, 2002910), (35145, 1985984), (35216, 1981980), (35464, 1968120), (35784, 1950520), (35805, 1949376), (36036, 1936880), (36270, 1924384), (36920, 1890504), (36960, 1888458), (37440, 1864247), (37488, 1861860), (37510, 1860768), (37752, 1848840), (38115, 1831232), (38192, 1827540), (38688, 1804110), (38720, 1802619), (38766, 1800480), (39060, 1786928), (39618, 1761760), (39760, 1755468), (39897, 1749440), (40040, 1743192), (40612, 1718640), (40656, 1716780), (40896, 1706705), (40920, 1705704), (41184, 1694770), (41535, 1680448), (41664, 1675245), (42315, 1649472), (42955, 1624896), (42966, 1624480), (43560, 1602328), (43680, 1597926), (43736, 1595880), (44020, 1585584), (44044, 1584720), (44304, 1575420), (44330, 1574496), (44352, 1573715), (44640, 1563562), (44730, 1560416), (45012, 1550640), (45045, 1549504), (45136, 1546380), (45760, 1525293), (46221, 1510080), (46860, 1489488), (47190, 1479072), (47712, 1462890), (47740, 1462032), (48048, 1452660), (48360, 1443288), (48422, 1441440), (48763, 1431360), (49104, 1421420), (49203, 1418560), (49984, 1396395), (50336, 1386630), (50765, 1374912), (50778, 1374560), (50820, 1373424), (51120, 1365364), (51480, 1355816), (51546, 1354080), (51688, 1350360), (52080, 1340196), (52416, 1331605), (52514, 1329120), (52824, 1321320), (53196, 1312080), (54208, 1287585), (54560, 1279278), (54670, 1276704), (55055, 1267776), (55380, 1260336), (55440, 1258972), (56232, 1241240), (56265, 1240512), (56420, 1237104), (56628, 1232560), (57226, 1219680), (57288, 1218360), (58032, 1202740), (58080, 1201746), (58149, 1200320), (59072, 1181565), (59640, 1170312), (60016, 1162980), (60060, 1162128), (60137, 1160640), (60918, 1145760), (60984, 1144520), (61380, 1137136), (61628, 1132560), (62062, 1124640), (62480, 1117116), (62496, 1116830), (62920, 1109304), (64064, 1089495), (64480, 1082466), (64610, 1080288), (65472, 1066065), (65520, 1065284), (65604, 1063920), (66030, 1057056), (66066, 1056480), (66456, 1050280), (66495, 1049664), (67518, 1033760), (67704, 1030920), (67760, 1030068), (68160, 1024023), (68640, 1016862), (68728, 1015560), (69440, 1005147), (69696, 1001455), (70290, 992992), (70432, 990990), (70785, 986048), (70928, 984060), (71071, 982080), (71568, 975260), (71610, 974688), (72072, 968440), (72540, 962192), (72633, 960960), (73840, 945252), (73920, 944229), (74976, 930930), (75020, 930384), (75504, 924420), (76230, 915616), (76384, 913770), (77035, 906048), (77319, 902720), (77376, 902055), (77532, 900240), (78120, 893464), (78771, 886080), (79236, 880880), (79520, 877734), (79794, 874720), (80080, 871596), (81224, 859320), (81312, 858390), (81840, 852852), (82005, 851136), (82368, 847385), (83070, 840224), (84630, 824736), (85839, 813120), (85910, 812448), (85932, 812240), (87120, 801164), (87360, 798963), (87472, 797940), (88040, 792792), (88088, 792360), (88608, 787710), (88660, 787248), (89280, 781781), (89460, 780208), (90024, 775320), (90090, 774752), (90272, 773190), (91377, 763840), (92442, 755040), (93093, 749760), (93720, 744744), (94380, 739536), (95424, 731445), (95480, 731016), (96096, 726330), (96720, 721644), (96844, 720720), (96915, 720192), (97526, 715680), (98208, 710710), (98406, 709280), (99045, 704704), (99099, 704320), (100672, 693315), (101530, 687456), (101556, 687280), (101640, 686712), (102240, 682682), (102960, 677908), (103092, 677040), (103376, 675180), (104160, 670098), (105028, 664560), (105648, 660660), (106392, 656040), (107415, 649792), (109120, 639639), (109340, 638352), (110110, 633888), (110760, 630168), (110880, 629486), (111683, 624960), (112464, 620620), (112530, 620256), (112840, 618552), (113256, 616280), (114452, 609840), (114576, 609180), (116064, 601370), (116160, 600873), (116298, 600160), (119280, 585156), (120032, 581490), (120120, 581064), (120274, 580320), (121055, 576576), (121836, 572880), (121968, 572260), (122760, 568568), (123256, 566280), (124124, 562320), (124960, 558558), (124992, 558415), (125840, 554652), (126945, 549824), (128865, 541632), (128960, 541233), (129220, 540144), (131040, 532642), (131208, 531960), (131285, 531648), (132060, 528528), (132132, 528240), (132912, 525140), (132990, 524832), (135036, 516880), (135408, 515460), (135520, 515034), (137280, 508431), (137456, 507780), (138663, 503360), (140580, 496496), (140864, 495495), (141570, 493024), (141856, 492030), (142142, 491040), (143065, 487872), (143136, 487630), (143220, 487344), (144144, 484220), (145080, 481096), (145266, 480480), (146289, 477120), (147680, 472626), (149952, 465465), (150040, 465192), (151008, 462210), (152295, 458304), (152460, 457808), (152768, 456885), (154070, 453024), (154638, 451360), (155064, 450120), (155155, 449856), (156240, 446732), (157542, 443040), (158472, 440440), (159040, 438867), (159588, 437360), (160160, 435798), (162448, 429660), (162624, 429195), (163680, 426426), (164010, 425568), (165165, 422592), (166140, 420112), (168795, 413504), (169260, 412368), (169477, 411840), (171678, 406560), (171820, 406224), (171864, 406120), (174240, 400582), (174944, 398970), (176080, 396396), (176176, 396180), (177216, 393855), (177320, 393624), (178920, 390104), (180048, 387660), (180180, 387376), (180411, 386880), (180544, 386595), (182754, 381920), (184884, 377520), (186186, 374880), (187440, 372372), (188760, 369768), (190960, 365508), (192192, 363165), (193440, 360822), (193688, 360360), (193830, 360096), (195052, 357840), (196416, 355355), (196812, 354640), (198090, 352352), (198198, 352160), (199485, 349888), (200291, 348480), (203060, 343728), (203112, 343640), (203280, 343356), (204480, 341341), (205920, 338954), (206184, 338520), (206752, 337590), (208320, 335049), (210056, 332280), (211296, 330330), (212784, 328020), (213213, 327360), (214830, 324896), (217899, 320320), (218680, 319176), (220220, 316944), (221520, 315084), (221760, 314743), (223366, 312480), (224928, 310310), (225060, 310128), (225680, 309276), (226512, 308140), (228904, 304920), (229152, 304590), (231105, 302016), (232128, 300685), (232596, 300080), (236313, 295360), (238560, 292578), (240064, 290745), (240240, 290532), (240548, 290160), (242110, 288288), (243672, 286440), (243815, 286272), (243936, 286130), (245520, 284284), (246015, 283712), (246512, 283140), (248248, 281160), (249920, 279279), (251680, 277326), (253890, 274912), (257517, 271040), (257730, 270816), (258440, 270072), (262080, 266321), (262416, 265980), (262570, 265824), (264120, 264264)]