652148259840

素因数分解:

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

素因数の和:116

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 110, 112, 120, 121, 124, 126, 128, 132, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 192, 196, 198, 210, 217, 220, 224, 231, 240, 242, 245, 248, 252, 256, 264, 279, 280, 288, 294, 308, 310, 315, 320, 330, 336, 341, 343, 352, 360, 363, 372, 384, 385, 392, 396, 420, 434, 440, 441, 448, 462, 465, 480, 484, 490, 495, 496, 504, 512, 528, 539, 558, 560, 576, 588, 605, 616, 620, 630, 640, 651, 660, 672, 682, 686, 693, 704, 720, 726, 735, 744, 768, 770, 784, 792, 840, 847, 868, 880, 882, 896, 924, 930, 960, 968, 980, 990, 992, 1008, 1023, 1024, 1029, 1056, 1078, 1085, 1089, 1116, 1120, 1152, 1155, 1176, 1210, 1232, 1240, 1260, 1280, 1302, 1320, 1331, 1344, 1364, 1372, 1386, 1395, 1408, 1440, 1452, 1470, 1488, 1519, 1536, 1540, 1568, 1584, 1617, 1680, 1694, 1705, 1715, 1736, 1760, 1764, 1792, 1815, 1848, 1860, 1920, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2058, 2112, 2156, 2170, 2178, 2205, 2232, 2240, 2304, 2310, 2352, 2387, 2420, 2464, 2480, 2520, 2541, 2560, 2604, 2640, 2662, 2688, 2695, 2728, 2744, 2772, 2790, 2816, 2880, 2904, 2940, 2976, 3038, 3069, 3072, 3080, 3087, 3136, 3168, 3234, 3255, 3360, 3388, 3410, 3430, 3465, 3472, 3520, 3528, 3584, 3630, 3696, 3720, 3751, 3773, 3840, 3872, 3906, 3920, 3960, 3968, 3993, 4032, 4092, 4116, 4224, 4235, 4312, 4340, 4356, 4410, 4464, 4480, 4557, 4608, 4620, 4704, 4774, 4840, 4851, 4928, 4960, 5040, 5082, 5115, 5120, 5145, 5208, 5280, 5324, 5376, 5390, 5445, 5456, 5488, 5544, 5580, 5632, 5760, 5808, 5880, 5929, 5952, 6076, 6138, 6160, 6174, 6272, 6336, 6468, 6510, 6655, 6720, 6776, 6820, 6860, 6930, 6944, 7040, 7056, 7161, 7168, 7260, 7392, 7440, 7502, 7546, 7595, 7623, 7680, 7744, 7812, 7840, 7920, 7936, 7986, 8064, 8085, 8184, 8232, 8448, 8470, 8624, 8680, 8712, 8820, 8928, 8960, 9114, 9216, 9240, 9317, 9408, 9548, 9680, 9702, 9765, 9856, 9920, 10080, 10164, 10230, 10290, 10416, 10560, 10633, 10648, 10752, 10780, 10890, 10912, 10976, 11088, 11160, 11253, 11264, 11319, 11520, 11616, 11760, 11858, 11904, 11935, 11979, 12152, 12276, 12320, 12348, 12544, 12672, 12705, 12936, 13020, 13310, 13440, 13552, 13640, 13671, 13720, 13860, 13888, 14080, 14112, 14322, 14520, 14784, 14880, 15004, 15092, 15190, 15246, 15345, 15360, 15435, 15488, 15624, 15680, 15840, 15872, 15972, 16128, 16170, 16368, 16464, 16709, 16896, 16940, 17248, 17360, 17424, 17640, 17787, 17856, 17920, 18228, 18480, 18634, 18755, 18816, 18865, 19096, 19360, 19404, 19530, 19712, 19840, 19965, 20160, 20328, 20460, 20580, 20832, 21120, 21266, 21296, 21483, 21504, 21560, 21780, 21824, 21952, 22176, 22320, 22506, 22638, 22785, 23040, 23232, 23520, 23716, 23808, 23870, 23958, 24255, 24304, 24552, 24640, 24696, 25088, 25344, 25410, 25872, 26040, 26257, 26620, 26880, 27104, 27280, 27342, 27440, 27720, 27776, 27951, 28160, 28224, 28644, 29040, 29568, 29645, 29760, 30008, 30184, 30380, 30492, 30690, 30870, 30976, 31248, 31360, 31680, 31744, 31899, 31944, 32256, 32340, 32736, 32928, 33418, 33759, 33792, 33880, 33957, 34496, 34720, 34848, 35280, 35574, 35712, 35805, 35840, 36456, 36960, 37268, 37510, 37632, 37730, 38115, 38192, 38720, 38808, 39060, 39424, 39680, 39930, 40320, 40656, 40920, 41160, 41261, 41503, 41664, 42240, 42532, 42592, 42966, 43120, 43560, 43648, 43904, 44352, 44640, 45012, 45276, 45570, 46080, 46464, 46585, 47040, 47432, 47616, 47740, 47916, 48510, 48608, 49104, 49280, 49392, 50127, 50176, 50688, 50820, 51744, 52080, 52514, 53165, 53240, 53361, 53760, 54208, 54560, 54684, 54880, 55440, 55552, 55902, 56265, 56320, 56448, 56595, 57288, 58080, 59136, 59290, 59520, 59895, 60016, 60368, 60760, 60984, 61380, 61740, 61952, 62496, 62720, 63360, 63798, 63888, 64512, 64680, 65219, 65472, 65856, 66836, 67518, 67760, 67914, 68355, 68992, 69440, 69696, 70560, 71148, 71424, 71610, 72912, 73920, 74536, 75020, 75264, 75460, 76230, 76384, 77440, 77616, 78120, 78771, 78848, 79360, 79860, 80640, 81312, 81840, 82320, 82522, 83006, 83328, 83545, 83853, 84480, 85064, 85184, 85932, 86240, 87120, 87296, 87808, 88704, 88935, 89280, 90024, 90552, 91140, 92928, 93170, 94080, 94864, 95232, 95480, 95697, 95832, 97020, 97216, 98208, 98560, 98784, 100254, 101376, 101640, 103488, 104160, 105028, 106330, 106480, 106722, 107415, 107520, 108416, 109120, 109368, 109760, 110880, 111104, 111804, 112530, 112896, 113190, 114576, 116160, 116963, 118272, 118580, 119040, 119790, 120032, 120736, 121520, 121968, 122760, 123480, 123783, 123904, 124509, 124992, 125440, 126720, 127596, 127776, 129360, 130438, 130944, 131285, 131712, 133672, 135036, 135520, 135828, 136710, 137984, 138880, 139392, 139755, 141120, 142296, 142848, 143220, 145824, 147840, 149072, 150040, 150381, 150528, 150920, 152460, 152768, 154880, 155232, 156240, 157542, 158720, 159495, 159720, 161280, 162624, 163680, 164640, 165044, 166012, 166656, 167090, 167706, 168795, 168960, 169785, 170128, 170368, 171864, 172480, 174240, 174592, 175616, 177408, 177870, 178560, 180048, 181104, 182280, 183799, 185856, 186340, 188160, 189728, 190960, 191394, 191664, 194040, 194432, 195657, 196416, 197120, 197568, 200508, 203280, 206305, 206976, 207515, 208320, 210056, 212660, 212960, 213444, 214830, 216832, 218240, 218736, 219520, 221760, 222208, 223608, 225060, 225792, 226380, 229152, 232320, 233926, 236313, 236544, 237160, 238080, 239580, 240064, 241472, 243040, 243936, 245520, 246960, 247566, 249018, 249984, 250635, 250880, 253440, 255192, 255552, 258720, 260876, 261888, 262570, 263424, 266805, 267344, 270072, 271040, 271656, 273420, 275968, 277760, 278784, 279510, 282240, 284592, 285696, 286440, 288827, 291648, 295680, 298144, 300080, 300762, 301840, 304920, 305536, 309760, 310464, 312480, 315084, 318990, 319440, 322560, 325248, 326095, 327360, 329280, 330088, 332024, 333312, 334180, 335412, 337590, 339570, 340256, 340736, 343728, 344960, 348480, 349184, 350889, 351232, 354816, 355740, 357120, 360096, 362208, 364560, 367598, 371349, 371712, 372680, 373527, 376320, 379456, 381920, 382788, 383328, 388080, 388864, 391314, 392832, 393855, 394240, 395136, 401016, 406560, 412610, 413952, 415030, 416640, 419265, 420112, 425320, 425920, 426888, 429660, 433664, 436480, 437472, 439040, 443520, 447216, 450120, 451584, 452760, 456533, 458304, 464640, 467852, 472626, 474320, 476160, 478485, 479160, 480128, 482944, 486080, 487872, 491040, 493920, 495132, 498036, 499968, 501270, 506880, 510384, 511104, 517440, 521752, 523776, 525140, 526848, 533610, 534688, 540144, 542080, 543312, 546840, 551397, 551936, 555520, 557568, 559020, 564480, 569184, 572880, 577654, 583296, 584815, 586971, 591360, 596288, 600160, 601524, 603680, 609840, 611072, 618915, 619520, 620928, 622545, 624960, 630168, 637980, 638880, 650496, 652190, 654720, 658560, 660176, 664048, 666624, 668360, 670824, 675180, 679140, 680512, 681472, 687456, 689920, 696960, 701778, 709632, 711480, 714240, 720192, 724416, 729120, 735196, 742698, 745360, 747054, 751905, 752640, 758912, 763840, 765576, 766656, 776160, 777728, 782628, 785664, 787710, 790272, 802032, 813120, 825220, 827904, 830060, 833280, 838530, 840224, 850640, 851840, 853776, 859320, 866481, 867328, 872960, 874944, 878080, 887040, 894432, 900240, 905520, 913066, 916608, 918995, 929280, 935704, 945252, 948640, 956970, 958320, 960256, 965888, 972160, 975744, 978285, 982080, 987840, 990264, 996072, 999936, 1002540, 1020768, 1022208, 1034880, 1043504, 1047552, 1050280, 1052667, 1053696, 1067220, 1069376, 1080288, 1084160, 1086624, 1093680, 1102794, 1111040, 1115136, 1118040, 1128960, 1138368, 1145760, 1155308, 1166592, 1169630, 1173942, 1181565, 1182720, 1192576, 1200320, 1203048, 1207360, 1219680, 1222144, 1237830, 1241856, 1245090, 1249920, 1260336, 1275960, 1277760, 1286593, 1300992, 1304380, 1309440, 1317120, 1320352, 1328096, 1336720, 1341648, 1350360, 1358280, 1361024, 1362944, 1369599, 1374912, 1379840, 1393920, 1403556, 1422960, 1428480, 1440384, 1444135, 1448832, 1458240, 1470392, 1485396, 1490720, 1494108, 1503810, 1517824, 1527680, 1531152, 1533312, 1552320, 1555456, 1565256, 1571328, 1575420, 1580544, 1604064, 1626240, 1650440, 1654191, 1655808, 1660120, 1666560, 1677060, 1680448, 1701280, 1703680, 1707552, 1718640, 1732962, 1745920, 1749888, 1754445, 1756160, 1774080, 1788864, 1800480, 1811040, 1826132, 1833216, 1837990, 1856745, 1858560, 1867635, 1871408, 1890504, 1897280, 1913940, 1916640, 1920512, 1931776, 1944320, 1951488, 1956570, 1964160, 1975680, 1980528, 1992144, 1999872, 2005080, 2021789, 2041536, 2044416, 2069760, 2087008, 2100560, 2105334, 2134440, 2138752, 2160576, 2168320, 2173248, 2187360, 2205588, 2236080, 2257920, 2276736, 2282665, 2291520, 2310616, 2333184, 2339260, 2347884, 2363130, 2385152, 2400640, 2406096, 2414720, 2439360, 2444288, 2475660, 2483712, 2490180, 2499840, 2520672, 2551920, 2555520, 2573186, 2599443, 2601984, 2608760, 2618880, 2634240, 2640704, 2656192, 2673440, 2683296, 2700720, 2716560, 2722048, 2739198, 2749824, 2756985, 2759680, 2787840, 2807112, 2845920, 2880768, 2888270, 2897664, 2916480, 2934855, 2940784, 2970792, 2981440, 2988216, 3007620, 3035648, 3055360, 3062304, 3066624, 3104640, 3130512, 3142656, 3150840, 3161088, 3208128, 3252480, 3300880, 3308382, 3320240, 3333120, 3354120, 3360896, 3402560, 3407360, 3415104, 3437280, 3465924, 3499776, 3508890, 3548160, 3577728, 3600960, 3622080, 3652264, 3666432, 3675980, 3713490, 3735270, 3742816, 3781008, 3794560, 3827880, 3833280, 3841024, 3859779, 3863552, 3888640, 3902976, 3913140, 3928320, 3951360, 3961056, 3984288, 4010160, 4043578, 4083072, 4088832, 4108797, 4139520, 4174016, 4201120, 4210668, 4268880, 4277504, 4321152, 4332405, 4336640, 4346496, 4374720, 4411176, 4472160, 4553472, 4565330, 4583040, 4621232, 4666368, 4678520, 4695768, 4726260, 4770304, 4801280, 4812192, 4829440, 4878720, 4951320, 4967424, 4980360, 4999680, 5041344, 5103840, 5111040, 5146372, 5198886, 5217520, 5237760, 5263335, 5268480, 5281408, 5312384, 5346880, 5366592, 5401440, 5433120, 5444096, 5478396, 5499648, 5513970, 5575680, 5614224, 5691840, 5761536, 5776540, 5795328, 5832960, 5869710, 5881568, 5941584, 5962880, 5976432, 6015240, 6065367, 6071296, 6110720, 6124608, 6133248, 6209280, 6261024, 6301680, 6416256, 6432965, 6504960, 6601760, 6616764, 6640480, 6708240, 6721792, 6805120, 6814720, 6830208, 6847995, 6874560, 6931848, 6999552, 7017780, 7155456, 7201920, 7244160, 7304528, 7332864, 7351960, 7426980, 7470540, 7485632, 7562016, 7589120, 7655760, 7666560, 7719558, 7777280, 7805952, 7826280, 7856640, 7902720, 7922112, 7968576, 8020320, 8087156, 8166144, 8217594, 8270955, 8279040, 8348032, 8402240, 8421336, 8537760, 8555008, 8642304, 8664810, 8692992, 8749440, 8822352, 8944320, 9106944, 9130660, 9166080, 9242464, 9357040, 9391536, 9452520, 9540608, 9602560, 9624384, 9658880, 9757440, 9902640, 9960720, 9999360, 10082688, 10108945, 10207680, 10222080, 10292744, 10397772, 10435040, 10526670, 10562816, 10624768, 10693760, 10733184, 10802880, 10866240, 10888192, 10956792, 10999296, 11027940, 11228448, 11383680, 11523072, 11553080, 11579337, 11590656, 11665920, 11739420, 11763136, 11883168, 11925760, 11952864, 12030480, 12130734, 12221440, 12249216, 12266496, 12418560, 12522048, 12603360, 12832512, 12865930, 12997215, 13009920, 13203520, 13233528, 13280960, 13416480, 13443584, 13610240, 13660416, 13695990, 13749120, 13863696, 13999104, 14035560, 14152523, 14310912, 14403840, 14488320, 14609056, 14703920, 14853960, 14941080, 14971264, 15124032, 15178240, 15311520, 15333120, 15439116, 15652560, 15713280, 15805440, 15844224, 15937152, 16040640, 16174312, 16332288, 16435188, 16541910, 16696064, 16804480, 16842672, 17075520, 17110016, 17284608, 17329620, 17385984, 17498880, 17644704, 17888640, 18196101, 18213888, 18261320, 18332160, 18484928, 18714080, 18783072, 18905040, 19205120, 19248768, 19298895, 19317760, 19514880, 19805280, 19921440, 20165376, 20217890, 20415360, 20444160, 20543985, 20585488, 20795544, 20870080, 21053340, 21125632, 21249536, 21387520, 21466368, 21605760, 21732480, 21913584, 21998592, 22055880, 22456896, 22767360, 23106160, 23158674, 23331840, 23478840, 23526272, 23766336, 23851520, 23905728, 24060960, 24261468, 24498432, 24837120, 25044096, 25206720, 25665024, 25731860, 25994430, 26407040, 26467056, 26561920, 26832960, 26887168, 27220480, 27320832, 27391980, 27498240, 27727392, 28071120, 28305046, 28621824, 28807680, 28976640, 29218112, 29407840, 29707920, 29882160, 29942528, 30248064, 30326835, 30356480, 30623040, 30666240, 30878232, 31305120, 31688448, 31874304, 32081280, 32348624, 32664576, 32870376, 33083820, 33392128, 33608960, 33685344, 34151040, 34569216, 34659240, 34771968, 34997760, 35289408, 35777280, 36392202, 36522640, 36664320, 36969856, 37428160, 37566144, 37810080, 38497536, 38597790, 39029760, 39610560, 39842880, 40330752, 40435780, 40830720, 41087970, 41170976, 41591088, 41740160, 42106680, 42251264, 42457569, 42499072, 42775040, 42932736, 43211520, 43464960, 43827168, 44111760, 44913792, 45534720, 46212320, 46317348, 46957680, 47052544, 47532672, 47703040, 47811456, 48121920, 48522936, 48996864, 50088192, 50413440, 51330048, 51463720, 51988860, 52814080, 52934112, 53123840, 53665920, 54440960, 54641664, 54783960, 54996480, 55454784, 56142240, 56610092, 57615360, 57896685, 57953280, 58436224, 58815680, 59415840, 59764320, 59885056, 60496128, 60653670, 61246080, 61332480, 61756464, 62610240, 63376896, 63748608, 64162560, 64697248, 65740752, 66167640, 66784256, 67217920, 67370688, 68302080, 69318480, 69995520, 70578816, 70762615, 71554560, 72784404, 73045280, 73939712, 74856320, 75132288, 75620160, 76995072, 77195580, 79221120, 79685760, 80661504, 80871560, 81661440, 82175940, 82341952, 83182176, 83480320, 84213360, 84915138, 85550080, 85865472, 86423040, 86929920, 87654336, 88223520, 89827584, 90980505, 91069440, 92424640, 92634696, 93915360, 94105088, 95065344, 95622912, 96243840, 97045872, 97993728, 100176384, 100826880, 102927440, 103977720, 105628160, 105868224, 106247680, 107331840, 109567920, 109992960, 110909568, 112284480, 113220184, 115793370, 116872448, 117631360, 118831680, 119528640, 119770112, 120992256, 121307340, 122492160, 123512928, 125220480, 126753792, 127372707, 127497216, 128325120, 129394496, 131481504, 132335280, 134435840, 134741376, 136604160, 138636960, 141157632, 141525230, 143109120, 145568808, 146090560, 147879424, 149712640, 150264576, 151240320, 153990144, 154391160, 158442240, 159371520, 161743120, 163322880, 164351880, 164683904, 166364352, 166960640, 168426720, 169830276, 172846080, 173859840, 175308672, 176447040, 179655168, 181961010, 184849280, 185269392, 187830720, 188210176, 190130688, 191245824, 192487680, 194091744, 200352768, 201653760, 205854880, 207955440, 211256320, 211736448, 212287845, 212495360, 214663680, 219135840, 221819136, 224568960, 226440368, 231586740, 233744896, 235262720, 237663360, 239057280, 241984512, 242614680, 244984320, 247025856, 250440960, 254745414, 256650240, 258788992, 262963008, 264670560, 269482752, 273208320, 277273920, 282315264, 283050460, 291137616, 292181120, 295758848, 299425280, 300529152, 302480640, 308782320, 316884480, 318743040, 323486240, 328703760, 329367808, 332728704, 333921280, 336853440, 339660552, 350617344, 352894080, 359310336, 363922020, 369698560, 370538784, 375661440, 380261376, 382491648, 384975360, 388183488, 403307520, 411709760, 415910880, 423472896, 424575690, 429327360, 438271680, 443638272, 449137920, 452880736, 463173480, 467489792, 470525440, 475326720, 478114560, 485229360, 489968640, 494051712, 500881920, 509490828, 517577984, 525926016, 529341120, 538965504, 554547840, 564630528, 566100920, 582275232, 584362240, 598850560, 601058304, 604961280, 617564640, 633768960, 636863535, 637486080, 646972480, 657407520, 658735616, 665457408, 673706880, 679321104, 701234688, 705788160, 727844040, 739397120, 741077568, 751322880, 769950720, 776366976, 823419520, 831821760, 846945792, 849151380, 876543360, 887276544, 898275840, 905761472, 926346960, 941050880, 950653440, 956229120, 970458720, 988103424, 1001763840, 1018981656, 1035155968, 1051852032, 1058682240, 1077931008, 1109095680, 1132201840, 1164550464, 1168724480, 1209922560, 1235129280, 1273727070, 1293944960, 1314815040, 1317471232, 1330914816, 1347413760, 1358642208, 1402469376, 1411576320, 1455688080, 1478794240, 1482155136, 1502645760, 1552733952, 1646839040, 1663643520, 1693891584, 1698302760, 1753086720, 1796551680, 1811522944, 1852693920, 1901306880, 1912458240, 1940917440, 1976206848, 2037963312, 2070311936, 2103704064, 2117364480, 2218191360, 2264403680, 2329100928, 2337448960, 2470258560, 2547454140, 2587889920, 2629630080, 2661829632, 2694827520, 2717284416, 2823152640, 2911376160, 2964310272, 3005291520, 3105467904, 3293678080, 3327287040, 3396605520, 3506173440, 3623045888, 3705387840, 3881834880, 3952413696, 4075926624, 4207408128, 4234728960, 4436382720, 4528807360, 4658201856, 4940517120, 5094908280, 5175779840, 5259260160, 5389655040, 5434568832, 5822752320, 5928620544, 6210935808, 6587356160, 6654574080, 6793211040, 7012346880, 7246091776, 7410775680, 7763669760, 8151853248, 8469457920, 9057614720, 9316403712, 9881034240, 10189816560, 10351559680, 10518520320, 10869137664, 11645504640, 11857241088, 13309148160, 13586422080, 14492183552, 14821551360, 15527339520, 16303706496, 18115229440, 18632807424, 19762068480, 20379633120, 21037040640, 21738275328, 23291009280, 27172844160, 29643102720, 31054679040, 32607412992, 36230458880, 40759266240, 43476550656, 46582018560, 54345688320, 59286205440, 65214825984, 72460917760, 81518532480, 93164037120, 108691376640, 130429651968, 163037064960, 217382753280, 326074129920, 652148259840]

約数ペア:

[(1, 652148259840), (2, 326074129920), (3, 217382753280), (4, 163037064960), (5, 130429651968), (6, 108691376640), (7, 93164037120), (8, 81518532480), (9, 72460917760), (10, 65214825984), (11, 59286205440), (12, 54345688320), (14, 46582018560), (15, 43476550656), (16, 40759266240), (18, 36230458880), (20, 32607412992), (21, 31054679040), (22, 29643102720), (24, 27172844160), (28, 23291009280), (30, 21738275328), (31, 21037040640), (32, 20379633120), (33, 19762068480), (35, 18632807424), (36, 18115229440), (40, 16303706496), (42, 15527339520), (44, 14821551360), (45, 14492183552), (48, 13586422080), (49, 13309148160), (55, 11857241088), (56, 11645504640), (60, 10869137664), (62, 10518520320), (63, 10351559680), (64, 10189816560), (66, 9881034240), (70, 9316403712), (72, 9057614720), (77, 8469457920), (80, 8151853248), (84, 7763669760), (88, 7410775680), (90, 7246091776), (93, 7012346880), (96, 6793211040), (98, 6654574080), (99, 6587356160), (105, 6210935808), (110, 5928620544), (112, 5822752320), (120, 5434568832), (121, 5389655040), (124, 5259260160), (126, 5175779840), (128, 5094908280), (132, 4940517120), (140, 4658201856), (144, 4528807360), (147, 4436382720), (154, 4234728960), (155, 4207408128), (160, 4075926624), (165, 3952413696), (168, 3881834880), (176, 3705387840), (180, 3623045888), (186, 3506173440), (192, 3396605520), (196, 3327287040), (198, 3293678080), (210, 3105467904), (217, 3005291520), (220, 2964310272), (224, 2911376160), (231, 2823152640), (240, 2717284416), (242, 2694827520), (245, 2661829632), (248, 2629630080), (252, 2587889920), (256, 2547454140), (264, 2470258560), (279, 2337448960), (280, 2329100928), (288, 2264403680), (294, 2218191360), (308, 2117364480), (310, 2103704064), (315, 2070311936), (320, 2037963312), (330, 1976206848), (336, 1940917440), (341, 1912458240), (343, 1901306880), (352, 1852693920), (360, 1811522944), (363, 1796551680), (372, 1753086720), (384, 1698302760), (385, 1693891584), (392, 1663643520), (396, 1646839040), (420, 1552733952), (434, 1502645760), (440, 1482155136), (441, 1478794240), (448, 1455688080), (462, 1411576320), (465, 1402469376), (480, 1358642208), (484, 1347413760), (490, 1330914816), (495, 1317471232), (496, 1314815040), (504, 1293944960), (512, 1273727070), (528, 1235129280), (539, 1209922560), (558, 1168724480), (560, 1164550464), (576, 1132201840), (588, 1109095680), (605, 1077931008), (616, 1058682240), (620, 1051852032), (630, 1035155968), (640, 1018981656), (651, 1001763840), (660, 988103424), (672, 970458720), (682, 956229120), (686, 950653440), (693, 941050880), (704, 926346960), (720, 905761472), (726, 898275840), (735, 887276544), (744, 876543360), (768, 849151380), (770, 846945792), (784, 831821760), (792, 823419520), (840, 776366976), (847, 769950720), (868, 751322880), (880, 741077568), (882, 739397120), (896, 727844040), (924, 705788160), (930, 701234688), (960, 679321104), (968, 673706880), (980, 665457408), (990, 658735616), (992, 657407520), (1008, 646972480), (1023, 637486080), (1024, 636863535), (1029, 633768960), (1056, 617564640), (1078, 604961280), (1085, 601058304), (1089, 598850560), (1116, 584362240), (1120, 582275232), (1152, 566100920), (1155, 564630528), (1176, 554547840), (1210, 538965504), (1232, 529341120), (1240, 525926016), (1260, 517577984), (1280, 509490828), (1302, 500881920), (1320, 494051712), (1331, 489968640), (1344, 485229360), (1364, 478114560), (1372, 475326720), (1386, 470525440), (1395, 467489792), (1408, 463173480), (1440, 452880736), (1452, 449137920), (1470, 443638272), (1488, 438271680), (1519, 429327360), (1536, 424575690), (1540, 423472896), (1568, 415910880), (1584, 411709760), (1617, 403307520), (1680, 388183488), (1694, 384975360), (1705, 382491648), (1715, 380261376), (1736, 375661440), (1760, 370538784), (1764, 369698560), (1792, 363922020), (1815, 359310336), (1848, 352894080), (1860, 350617344), (1920, 339660552), (1936, 336853440), (1953, 333921280), (1960, 332728704), (1980, 329367808), (1984, 328703760), (2016, 323486240), (2046, 318743040), (2058, 316884480), (2112, 308782320), (2156, 302480640), (2170, 300529152), (2178, 299425280), (2205, 295758848), (2232, 292181120), (2240, 291137616), (2304, 283050460), (2310, 282315264), (2352, 277273920), (2387, 273208320), (2420, 269482752), (2464, 264670560), (2480, 262963008), (2520, 258788992), (2541, 256650240), (2560, 254745414), (2604, 250440960), (2640, 247025856), (2662, 244984320), (2688, 242614680), (2695, 241984512), (2728, 239057280), (2744, 237663360), (2772, 235262720), (2790, 233744896), (2816, 231586740), (2880, 226440368), (2904, 224568960), (2940, 221819136), (2976, 219135840), (3038, 214663680), (3069, 212495360), (3072, 212287845), (3080, 211736448), (3087, 211256320), (3136, 207955440), (3168, 205854880), (3234, 201653760), (3255, 200352768), (3360, 194091744), (3388, 192487680), (3410, 191245824), (3430, 190130688), (3465, 188210176), (3472, 187830720), (3520, 185269392), (3528, 184849280), (3584, 181961010), (3630, 179655168), (3696, 176447040), (3720, 175308672), (3751, 173859840), (3773, 172846080), (3840, 169830276), (3872, 168426720), (3906, 166960640), (3920, 166364352), (3960, 164683904), (3968, 164351880), (3993, 163322880), (4032, 161743120), (4092, 159371520), (4116, 158442240), (4224, 154391160), (4235, 153990144), (4312, 151240320), (4340, 150264576), (4356, 149712640), (4410, 147879424), (4464, 146090560), (4480, 145568808), (4557, 143109120), (4608, 141525230), (4620, 141157632), (4704, 138636960), (4774, 136604160), (4840, 134741376), (4851, 134435840), (4928, 132335280), (4960, 131481504), (5040, 129394496), (5082, 128325120), (5115, 127497216), (5120, 127372707), (5145, 126753792), (5208, 125220480), (5280, 123512928), (5324, 122492160), (5376, 121307340), (5390, 120992256), (5445, 119770112), (5456, 119528640), (5488, 118831680), (5544, 117631360), (5580, 116872448), (5632, 115793370), (5760, 113220184), (5808, 112284480), (5880, 110909568), (5929, 109992960), (5952, 109567920), (6076, 107331840), (6138, 106247680), (6160, 105868224), (6174, 105628160), (6272, 103977720), (6336, 102927440), (6468, 100826880), (6510, 100176384), (6655, 97993728), (6720, 97045872), (6776, 96243840), (6820, 95622912), (6860, 95065344), (6930, 94105088), (6944, 93915360), (7040, 92634696), (7056, 92424640), (7161, 91069440), (7168, 90980505), (7260, 89827584), (7392, 88223520), (7440, 87654336), (7502, 86929920), (7546, 86423040), (7595, 85865472), (7623, 85550080), (7680, 84915138), (7744, 84213360), (7812, 83480320), (7840, 83182176), (7920, 82341952), (7936, 82175940), (7986, 81661440), (8064, 80871560), (8085, 80661504), (8184, 79685760), (8232, 79221120), (8448, 77195580), (8470, 76995072), (8624, 75620160), (8680, 75132288), (8712, 74856320), (8820, 73939712), (8928, 73045280), (8960, 72784404), (9114, 71554560), (9216, 70762615), (9240, 70578816), (9317, 69995520), (9408, 69318480), (9548, 68302080), (9680, 67370688), (9702, 67217920), (9765, 66784256), (9856, 66167640), (9920, 65740752), (10080, 64697248), (10164, 64162560), (10230, 63748608), (10290, 63376896), (10416, 62610240), (10560, 61756464), (10633, 61332480), (10648, 61246080), (10752, 60653670), (10780, 60496128), (10890, 59885056), (10912, 59764320), (10976, 59415840), (11088, 58815680), (11160, 58436224), (11253, 57953280), (11264, 57896685), (11319, 57615360), (11520, 56610092), (11616, 56142240), (11760, 55454784), (11858, 54996480), (11904, 54783960), (11935, 54641664), (11979, 54440960), (12152, 53665920), (12276, 53123840), (12320, 52934112), (12348, 52814080), (12544, 51988860), (12672, 51463720), (12705, 51330048), (12936, 50413440), (13020, 50088192), (13310, 48996864), (13440, 48522936), (13552, 48121920), (13640, 47811456), (13671, 47703040), (13720, 47532672), (13860, 47052544), (13888, 46957680), (14080, 46317348), (14112, 46212320), (14322, 45534720), (14520, 44913792), (14784, 44111760), (14880, 43827168), (15004, 43464960), (15092, 43211520), (15190, 42932736), (15246, 42775040), (15345, 42499072), (15360, 42457569), (15435, 42251264), (15488, 42106680), (15624, 41740160), (15680, 41591088), (15840, 41170976), (15872, 41087970), (15972, 40830720), (16128, 40435780), (16170, 40330752), (16368, 39842880), (16464, 39610560), (16709, 39029760), (16896, 38597790), (16940, 38497536), (17248, 37810080), (17360, 37566144), (17424, 37428160), (17640, 36969856), (17787, 36664320), (17856, 36522640), (17920, 36392202), (18228, 35777280), (18480, 35289408), (18634, 34997760), (18755, 34771968), (18816, 34659240), (18865, 34569216), (19096, 34151040), (19360, 33685344), (19404, 33608960), (19530, 33392128), (19712, 33083820), (19840, 32870376), (19965, 32664576), (20160, 32348624), (20328, 32081280), (20460, 31874304), (20580, 31688448), (20832, 31305120), (21120, 30878232), (21266, 30666240), (21296, 30623040), (21483, 30356480), (21504, 30326835), (21560, 30248064), (21780, 29942528), (21824, 29882160), (21952, 29707920), (22176, 29407840), (22320, 29218112), (22506, 28976640), (22638, 28807680), (22785, 28621824), (23040, 28305046), (23232, 28071120), (23520, 27727392), (23716, 27498240), (23808, 27391980), (23870, 27320832), (23958, 27220480), (24255, 26887168), (24304, 26832960), (24552, 26561920), (24640, 26467056), (24696, 26407040), (25088, 25994430), (25344, 25731860), (25410, 25665024), (25872, 25206720), (26040, 25044096), (26257, 24837120), (26620, 24498432), (26880, 24261468), (27104, 24060960), (27280, 23905728), (27342, 23851520), (27440, 23766336), (27720, 23526272), (27776, 23478840), (27951, 23331840), (28160, 23158674), (28224, 23106160), (28644, 22767360), (29040, 22456896), (29568, 22055880), (29645, 21998592), (29760, 21913584), (30008, 21732480), (30184, 21605760), (30380, 21466368), (30492, 21387520), (30690, 21249536), (30870, 21125632), (30976, 21053340), (31248, 20870080), (31360, 20795544), (31680, 20585488), (31744, 20543985), (31899, 20444160), (31944, 20415360), (32256, 20217890), (32340, 20165376), (32736, 19921440), (32928, 19805280), (33418, 19514880), (33759, 19317760), (33792, 19298895), (33880, 19248768), (33957, 19205120), (34496, 18905040), (34720, 18783072), (34848, 18714080), (35280, 18484928), (35574, 18332160), (35712, 18261320), (35805, 18213888), (35840, 18196101), (36456, 17888640), (36960, 17644704), (37268, 17498880), (37510, 17385984), (37632, 17329620), (37730, 17284608), (38115, 17110016), (38192, 17075520), (38720, 16842672), (38808, 16804480), (39060, 16696064), (39424, 16541910), (39680, 16435188), (39930, 16332288), (40320, 16174312), (40656, 16040640), (40920, 15937152), (41160, 15844224), (41261, 15805440), (41503, 15713280), (41664, 15652560), (42240, 15439116), (42532, 15333120), (42592, 15311520), (42966, 15178240), (43120, 15124032), (43560, 14971264), (43648, 14941080), (43904, 14853960), (44352, 14703920), (44640, 14609056), (45012, 14488320), (45276, 14403840), (45570, 14310912), (46080, 14152523), (46464, 14035560), (46585, 13999104), (47040, 13863696), (47432, 13749120), (47616, 13695990), (47740, 13660416), (47916, 13610240), (48510, 13443584), (48608, 13416480), (49104, 13280960), (49280, 13233528), (49392, 13203520), (50127, 13009920), (50176, 12997215), (50688, 12865930), (50820, 12832512), (51744, 12603360), (52080, 12522048), (52514, 12418560), (53165, 12266496), (53240, 12249216), (53361, 12221440), (53760, 12130734), (54208, 12030480), (54560, 11952864), (54684, 11925760), (54880, 11883168), (55440, 11763136), (55552, 11739420), (55902, 11665920), (56265, 11590656), (56320, 11579337), (56448, 11553080), (56595, 11523072), (57288, 11383680), (58080, 11228448), (59136, 11027940), (59290, 10999296), (59520, 10956792), (59895, 10888192), (60016, 10866240), (60368, 10802880), (60760, 10733184), (60984, 10693760), (61380, 10624768), (61740, 10562816), (61952, 10526670), (62496, 10435040), (62720, 10397772), (63360, 10292744), (63798, 10222080), (63888, 10207680), (64512, 10108945), (64680, 10082688), (65219, 9999360), (65472, 9960720), (65856, 9902640), (66836, 9757440), (67518, 9658880), (67760, 9624384), (67914, 9602560), (68355, 9540608), (68992, 9452520), (69440, 9391536), (69696, 9357040), (70560, 9242464), (71148, 9166080), (71424, 9130660), (71610, 9106944), (72912, 8944320), (73920, 8822352), (74536, 8749440), (75020, 8692992), (75264, 8664810), (75460, 8642304), (76230, 8555008), (76384, 8537760), (77440, 8421336), (77616, 8402240), (78120, 8348032), (78771, 8279040), (78848, 8270955), (79360, 8217594), (79860, 8166144), (80640, 8087156), (81312, 8020320), (81840, 7968576), (82320, 7922112), (82522, 7902720), (83006, 7856640), (83328, 7826280), (83545, 7805952), (83853, 7777280), (84480, 7719558), (85064, 7666560), (85184, 7655760), (85932, 7589120), (86240, 7562016), (87120, 7485632), (87296, 7470540), (87808, 7426980), (88704, 7351960), (88935, 7332864), (89280, 7304528), (90024, 7244160), (90552, 7201920), (91140, 7155456), (92928, 7017780), (93170, 6999552), (94080, 6931848), (94864, 6874560), (95232, 6847995), (95480, 6830208), (95697, 6814720), (95832, 6805120), (97020, 6721792), (97216, 6708240), (98208, 6640480), (98560, 6616764), (98784, 6601760), (100254, 6504960), (101376, 6432965), (101640, 6416256), (103488, 6301680), (104160, 6261024), (105028, 6209280), (106330, 6133248), (106480, 6124608), (106722, 6110720), (107415, 6071296), (107520, 6065367), (108416, 6015240), (109120, 5976432), (109368, 5962880), (109760, 5941584), (110880, 5881568), (111104, 5869710), (111804, 5832960), (112530, 5795328), (112896, 5776540), (113190, 5761536), (114576, 5691840), (116160, 5614224), (116963, 5575680), (118272, 5513970), (118580, 5499648), (119040, 5478396), (119790, 5444096), (120032, 5433120), (120736, 5401440), (121520, 5366592), (121968, 5346880), (122760, 5312384), (123480, 5281408), (123783, 5268480), (123904, 5263335), (124509, 5237760), (124992, 5217520), (125440, 5198886), (126720, 5146372), (127596, 5111040), (127776, 5103840), (129360, 5041344), (130438, 4999680), (130944, 4980360), (131285, 4967424), (131712, 4951320), (133672, 4878720), (135036, 4829440), (135520, 4812192), (135828, 4801280), (136710, 4770304), (137984, 4726260), (138880, 4695768), (139392, 4678520), (139755, 4666368), (141120, 4621232), (142296, 4583040), (142848, 4565330), (143220, 4553472), (145824, 4472160), (147840, 4411176), (149072, 4374720), (150040, 4346496), (150381, 4336640), (150528, 4332405), (150920, 4321152), (152460, 4277504), (152768, 4268880), (154880, 4210668), (155232, 4201120), (156240, 4174016), (157542, 4139520), (158720, 4108797), (159495, 4088832), (159720, 4083072), (161280, 4043578), (162624, 4010160), (163680, 3984288), (164640, 3961056), (165044, 3951360), (166012, 3928320), (166656, 3913140), (167090, 3902976), (167706, 3888640), (168795, 3863552), (168960, 3859779), (169785, 3841024), (170128, 3833280), (170368, 3827880), (171864, 3794560), (172480, 3781008), (174240, 3742816), (174592, 3735270), (175616, 3713490), (177408, 3675980), (177870, 3666432), (178560, 3652264), (180048, 3622080), (181104, 3600960), (182280, 3577728), (183799, 3548160), (185856, 3508890), (186340, 3499776), (188160, 3465924), (189728, 3437280), (190960, 3415104), (191394, 3407360), (191664, 3402560), (194040, 3360896), (194432, 3354120), (195657, 3333120), (196416, 3320240), (197120, 3308382), (197568, 3300880), (200508, 3252480), (203280, 3208128), (206305, 3161088), (206976, 3150840), (207515, 3142656), (208320, 3130512), (210056, 3104640), (212660, 3066624), (212960, 3062304), (213444, 3055360), (214830, 3035648), (216832, 3007620), (218240, 2988216), (218736, 2981440), (219520, 2970792), (221760, 2940784), (222208, 2934855), (223608, 2916480), (225060, 2897664), (225792, 2888270), (226380, 2880768), (229152, 2845920), (232320, 2807112), (233926, 2787840), (236313, 2759680), (236544, 2756985), (237160, 2749824), (238080, 2739198), (239580, 2722048), (240064, 2716560), (241472, 2700720), (243040, 2683296), (243936, 2673440), (245520, 2656192), (246960, 2640704), (247566, 2634240), (249018, 2618880), (249984, 2608760), (250635, 2601984), (250880, 2599443), (253440, 2573186), (255192, 2555520), (255552, 2551920), (258720, 2520672), (260876, 2499840), (261888, 2490180), (262570, 2483712), (263424, 2475660), (266805, 2444288), (267344, 2439360), (270072, 2414720), (271040, 2406096), (271656, 2400640), (273420, 2385152), (275968, 2363130), (277760, 2347884), (278784, 2339260), (279510, 2333184), (282240, 2310616), (284592, 2291520), (285696, 2282665), (286440, 2276736), (288827, 2257920), (291648, 2236080), (295680, 2205588), (298144, 2187360), (300080, 2173248), (300762, 2168320), (301840, 2160576), (304920, 2138752), (305536, 2134440), (309760, 2105334), (310464, 2100560), (312480, 2087008), (315084, 2069760), (318990, 2044416), (319440, 2041536), (322560, 2021789), (325248, 2005080), (326095, 1999872), (327360, 1992144), (329280, 1980528), (330088, 1975680), (332024, 1964160), (333312, 1956570), (334180, 1951488), (335412, 1944320), (337590, 1931776), (339570, 1920512), (340256, 1916640), (340736, 1913940), (343728, 1897280), (344960, 1890504), (348480, 1871408), (349184, 1867635), (350889, 1858560), (351232, 1856745), (354816, 1837990), (355740, 1833216), (357120, 1826132), (360096, 1811040), (362208, 1800480), (364560, 1788864), (367598, 1774080), (371349, 1756160), (371712, 1754445), (372680, 1749888), (373527, 1745920), (376320, 1732962), (379456, 1718640), (381920, 1707552), (382788, 1703680), (383328, 1701280), (388080, 1680448), (388864, 1677060), (391314, 1666560), (392832, 1660120), (393855, 1655808), (394240, 1654191), (395136, 1650440), (401016, 1626240), (406560, 1604064), (412610, 1580544), (413952, 1575420), (415030, 1571328), (416640, 1565256), (419265, 1555456), (420112, 1552320), (425320, 1533312), (425920, 1531152), (426888, 1527680), (429660, 1517824), (433664, 1503810), (436480, 1494108), (437472, 1490720), (439040, 1485396), (443520, 1470392), (447216, 1458240), (450120, 1448832), (451584, 1444135), (452760, 1440384), (456533, 1428480), (458304, 1422960), (464640, 1403556), (467852, 1393920), (472626, 1379840), (474320, 1374912), (476160, 1369599), (478485, 1362944), (479160, 1361024), (480128, 1358280), (482944, 1350360), (486080, 1341648), (487872, 1336720), (491040, 1328096), (493920, 1320352), (495132, 1317120), (498036, 1309440), (499968, 1304380), (501270, 1300992), (506880, 1286593), (510384, 1277760), (511104, 1275960), (517440, 1260336), (521752, 1249920), (523776, 1245090), (525140, 1241856), (526848, 1237830), (533610, 1222144), (534688, 1219680), (540144, 1207360), (542080, 1203048), (543312, 1200320), (546840, 1192576), (551397, 1182720), (551936, 1181565), (555520, 1173942), (557568, 1169630), (559020, 1166592), (564480, 1155308), (569184, 1145760), (572880, 1138368), (577654, 1128960), (583296, 1118040), (584815, 1115136), (586971, 1111040), (591360, 1102794), (596288, 1093680), (600160, 1086624), (601524, 1084160), (603680, 1080288), (609840, 1069376), (611072, 1067220), (618915, 1053696), (619520, 1052667), (620928, 1050280), (622545, 1047552), (624960, 1043504), (630168, 1034880), (637980, 1022208), (638880, 1020768), (650496, 1002540), (652190, 999936), (654720, 996072), (658560, 990264), (660176, 987840), (664048, 982080), (666624, 978285), (668360, 975744), (670824, 972160), (675180, 965888), (679140, 960256), (680512, 958320), (681472, 956970), (687456, 948640), (689920, 945252), (696960, 935704), (701778, 929280), (709632, 918995), (711480, 916608), (714240, 913066), (720192, 905520), (724416, 900240), (729120, 894432), (735196, 887040), (742698, 878080), (745360, 874944), (747054, 872960), (751905, 867328), (752640, 866481), (758912, 859320), (763840, 853776), (765576, 851840), (766656, 850640), (776160, 840224), (777728, 838530), (782628, 833280), (785664, 830060), (787710, 827904), (790272, 825220), (802032, 813120)]