278830434960

素因数分解:

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

素因数の和:143

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 40, 42, 43, 44, 45, 48, 49, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 84, 86, 88, 90, 93, 98, 99, 105, 110, 112, 120, 121, 124, 126, 129, 132, 140, 144, 147, 154, 155, 165, 168, 172, 176, 180, 186, 196, 198, 210, 215, 217, 220, 231, 240, 242, 245, 248, 252, 258, 264, 279, 280, 294, 301, 308, 310, 315, 330, 336, 341, 343, 344, 360, 363, 372, 385, 387, 392, 396, 420, 430, 434, 440, 441, 462, 465, 473, 484, 490, 495, 496, 504, 516, 528, 539, 558, 560, 588, 602, 605, 616, 620, 630, 645, 651, 660, 682, 686, 688, 693, 720, 726, 735, 744, 770, 774, 784, 792, 840, 847, 860, 868, 880, 882, 903, 924, 930, 946, 968, 980, 990, 1008, 1023, 1029, 1032, 1078, 1085, 1089, 1116, 1155, 1176, 1204, 1210, 1232, 1240, 1260, 1290, 1302, 1320, 1333, 1364, 1372, 1386, 1395, 1419, 1452, 1470, 1488, 1505, 1519, 1540, 1548, 1584, 1617, 1680, 1694, 1705, 1715, 1720, 1736, 1764, 1806, 1815, 1848, 1860, 1892, 1935, 1936, 1953, 1960, 1980, 2046, 2058, 2064, 2107, 2156, 2170, 2178, 2205, 2232, 2310, 2352, 2365, 2387, 2401, 2408, 2420, 2480, 2520, 2541, 2580, 2604, 2640, 2666, 2695, 2709, 2728, 2744, 2772, 2790, 2838, 2904, 2940, 3010, 3038, 3069, 3080, 3087, 3096, 3234, 3255, 3311, 3388, 3410, 3430, 3440, 3465, 3472, 3528, 3612, 3630, 3696, 3720, 3751, 3773, 3784, 3870, 3906, 3920, 3960, 3999, 4092, 4116, 4214, 4235, 4257, 4312, 4340, 4356, 4410, 4464, 4515, 4557, 4620, 4730, 4774, 4802, 4816, 4840, 4851, 5040, 5082, 5115, 5145, 5160, 5203, 5208, 5332, 5390, 5418, 5445, 5456, 5488, 5544, 5580, 5676, 5808, 5880, 5929, 6020, 6076, 6138, 6160, 6174, 6192, 6321, 6468, 6510, 6622, 6665, 6776, 6820, 6860, 6930, 7056, 7095, 7161, 7203, 7224, 7260, 7440, 7502, 7546, 7568, 7595, 7623, 7740, 7812, 7920, 7998, 8085, 8184, 8232, 8428, 8470, 8514, 8624, 8680, 8712, 8820, 9030, 9114, 9240, 9331, 9460, 9548, 9604, 9680, 9702, 9765, 9933, 10164, 10230, 10290, 10320, 10406, 10416, 10535, 10633, 10664, 10780, 10836, 10890, 11088, 11160, 11253, 11319, 11352, 11760, 11858, 11935, 11997, 12005, 12040, 12152, 12276, 12348, 12642, 12705, 12936, 13020, 13244, 13330, 13545, 13552, 13640, 13671, 13720, 13860, 14190, 14322, 14406, 14448, 14520, 14663, 14749, 15004, 15092, 15190, 15246, 15345, 15435, 15480, 15609, 15624, 15996, 16170, 16368, 16464, 16555, 16709, 16856, 16940, 17028, 17360, 17424, 17640, 17787, 18060, 18228, 18480, 18662, 18755, 18865, 18920, 18963, 19096, 19208, 19404, 19530, 19866, 19995, 20328, 20460, 20580, 20812, 21070, 21266, 21285, 21328, 21483, 21560, 21609, 21672, 21780, 22320, 22506, 22638, 22704, 22785, 23177, 23716, 23870, 23994, 24010, 24080, 24255, 24304, 24552, 24696, 25284, 25410, 25872, 26015, 26040, 26257, 26411, 26488, 26660, 27090, 27280, 27342, 27440, 27720, 27993, 28380, 28644, 28812, 29040, 29326, 29498, 29645, 29799, 30008, 30184, 30380, 30492, 30690, 30870, 30960, 31218, 31248, 31605, 31899, 31992, 32340, 33110, 33418, 33712, 33759, 33880, 33957, 34056, 35280, 35574, 35805, 36015, 36120, 36421, 36456, 37324, 37510, 37730, 37840, 37926, 38115, 38192, 38416, 38808, 39060, 39732, 39990, 40656, 40920, 41160, 41503, 41624, 42140, 42532, 42570, 42966, 43120, 43218, 43344, 43560, 43989, 44247, 45012, 45276, 45570, 46354, 46655, 46827, 47432, 47740, 47988, 48020, 48510, 49104, 49392, 49665, 50127, 50568, 50820, 52030, 52080, 52514, 52822, 52976, 53165, 53320, 53361, 54180, 54684, 55440, 55986, 56265, 56595, 56760, 57288, 57624, 58652, 58996, 59290, 59598, 59985, 60016, 60368, 60760, 60984, 61380, 61740, 62436, 63210, 63798, 63984, 64680, 65317, 66220, 66836, 67518, 67760, 67914, 68112, 68355, 69531, 71148, 71610, 72030, 72240, 72842, 72912, 73315, 73745, 74431, 74648, 75020, 75460, 75852, 76230, 77616, 78045, 78120, 78771, 79233, 79464, 79980, 81840, 82320, 83006, 83248, 83545, 83979, 84280, 85064, 85140, 85932, 86436, 87120, 87978, 88494, 88935, 90024, 90552, 91140, 92708, 93310, 93654, 94815, 94864, 95480, 95697, 95976, 96040, 97020, 99330, 100254, 101136, 101640, 102641, 103243, 104060, 105028, 105644, 106330, 106640, 106722, 107415, 108045, 108360, 109263, 109368, 111972, 112530, 113190, 113520, 114576, 115248, 115885, 116963, 117304, 117992, 118580, 119196, 119970, 121520, 121968, 122760, 123480, 124509, 124872, 126420, 127596, 129360, 130634, 131285, 131967, 132055, 132440, 132741, 133672, 135036, 135828, 136710, 139062, 139965, 142296, 143220, 144060, 145684, 146630, 147490, 148862, 148995, 149296, 150040, 150381, 150920, 151704, 152460, 156090, 156240, 157542, 158466, 158928, 159495, 159960, 161293, 162239, 166012, 167090, 167958, 168560, 168795, 169785, 170128, 170280, 171864, 172872, 175956, 176988, 177870, 180048, 181104, 182105, 182280, 183799, 185416, 186620, 187308, 189630, 190960, 191394, 191952, 192080, 194040, 195951, 198660, 200508, 203280, 205282, 206486, 207515, 208120, 208593, 210056, 211288, 212660, 213444, 214830, 216090, 216720, 218526, 218736, 219945, 221235, 223293, 223944, 225060, 226380, 231770, 233926, 234135, 234608, 235984, 236313, 237160, 237699, 238392, 239940, 245520, 246960, 249018, 249744, 250635, 252840, 254947, 255192, 261268, 262570, 263934, 264110, 264880, 265482, 266805, 267344, 270072, 271656, 273420, 278124, 279930, 284592, 286440, 288120, 290521, 291368, 293260, 294980, 297724, 297990, 300080, 300762, 301840, 303408, 304920, 307923, 309729, 312180, 315084, 316932, 318990, 319920, 322586, 324478, 326585, 327789, 332024, 334180, 335916, 337590, 339570, 340560, 343728, 345744, 347655, 350889, 351912, 353976, 355740, 364210, 364560, 367598, 370832, 372155, 373240, 373527, 374616, 379260, 382788, 388080, 391902, 393855, 396165, 397320, 401016, 410564, 412972, 415030, 416240, 417186, 419895, 420112, 422576, 425320, 426888, 429660, 432180, 437052, 439890, 442470, 446586, 447888, 450120, 452760, 457219, 463540, 467852, 468270, 472626, 474320, 475398, 476784, 478485, 479880, 483879, 486717, 498036, 501270, 505680, 509894, 510384, 513205, 516215, 522536, 525140, 527868, 528220, 530964, 533610, 540144, 543312, 546315, 546840, 551397, 556248, 559860, 572880, 576240, 581042, 582736, 584815, 586520, 587853, 589960, 595448, 595980, 601524, 609840, 615846, 619458, 622545, 624360, 630168, 633864, 637980, 645172, 648956, 653170, 655578, 659835, 663705, 664048, 668360, 669879, 671832, 675180, 679140, 695310, 701778, 703824, 707952, 711480, 718487, 728420, 735196, 744310, 746480, 747054, 749232, 751905, 758520, 764841, 765576, 783804, 787710, 792330, 794640, 802032, 806465, 811195, 818741, 821128, 825944, 830060, 834372, 839790, 850640, 853776, 859320, 864360, 871563, 874104, 879780, 884940, 893172, 900240, 905520, 914438, 918995, 923769, 927080, 929187, 935704, 936540, 945252, 950796, 956970, 959760, 967758, 973434, 979755, 996072, 1002540, 1019788, 1026410, 1032430, 1042965, 1045072, 1050280, 1052667, 1055736, 1056440, 1061928, 1067220, 1092630, 1093680, 1102794, 1112496, 1116465, 1119720, 1129051, 1135673, 1162084, 1169630, 1173040, 1175706, 1179920, 1181565, 1188495, 1190896, 1191960, 1203048, 1231692, 1238916, 1245090, 1248720, 1260336, 1267728, 1274735, 1275960, 1286593, 1290344, 1297912, 1306340, 1311156, 1319670, 1327410, 1336720, 1339758, 1343664, 1350360, 1358280, 1371657, 1390620, 1403556, 1422960, 1436974, 1451637, 1452605, 1456840, 1460151, 1470392, 1488620, 1494108, 1503810, 1517040, 1529682, 1531152, 1539615, 1548645, 1567608, 1575420, 1584660, 1612930, 1622390, 1637482, 1638945, 1642256, 1651888, 1654191, 1660120, 1668744, 1679580, 1718640, 1728720, 1743126, 1748208, 1754445, 1759560, 1769880, 1784629, 1786344, 1828876, 1837990, 1847538, 1854160, 1858374, 1867635, 1871408, 1873080, 1890504, 1901592, 1913940, 1935516, 1946868, 1959510, 1992144, 2005080, 2039576, 2052820, 2064860, 2085930, 2100560, 2105334, 2111472, 2112880, 2123856, 2134440, 2155461, 2185260, 2205588, 2232930, 2239440, 2258102, 2271346, 2286095, 2294523, 2324168, 2339260, 2351412, 2363130, 2376990, 2383920, 2406096, 2419395, 2433585, 2456223, 2463384, 2477832, 2490180, 2549470, 2551920, 2573186, 2580688, 2595824, 2612680, 2614689, 2622312, 2639340, 2654820, 2679516, 2700720, 2716560, 2743314, 2756985, 2781240, 2807112, 2873948, 2903274, 2905210, 2913680, 2920302, 2939265, 2940784, 2977240, 2988216, 3007620, 3059364, 3079230, 3097290, 3135216, 3150840, 3169320, 3200533, 3225860, 3244780, 3274964, 3277890, 3308382, 3320240, 3337488, 3349395, 3359160, 3387153, 3407019, 3486252, 3508890, 3519120, 3539760, 3569258, 3572688, 3592435, 3657752, 3675980, 3695076, 3716748, 3735270, 3746160, 3781008, 3803184, 3824205, 3827880, 3859779, 3871032, 3893736, 3919020, 4010160, 4079152, 4093705, 4105640, 4114971, 4129720, 4171860, 4210668, 4268880, 4310922, 4357815, 4370520, 4411176, 4465860, 4516204, 4542692, 4572190, 4589046, 4618845, 4645935, 4648336, 4678520, 4702824, 4726260, 4753980, 4838790, 4867170, 4912446, 4926768, 4955664, 4980360, 5029409, 5098940, 5146372, 5225360, 5229378, 5244624, 5263335, 5278680, 5309640, 5353887, 5359032, 5486628, 5513970, 5562480, 5614224, 5645255, 5678365, 5747896, 5806548, 5810420, 5840604, 5878530, 5954480, 5976432, 6015240, 6118728, 6158460, 6194580, 6301680, 6338640, 6401066, 6432965, 6451720, 6466383, 6489560, 6549928, 6555780, 6616764, 6698790, 6718320, 6774306, 6814038, 6858285, 6972504, 7017780, 7138516, 7184870, 7258185, 7300755, 7315504, 7351960, 7368669, 7390152, 7433496, 7470540, 7648410, 7655760, 7719558, 7742064, 7787472, 7838040, 7903357, 8187410, 8211280, 8229942, 8259440, 8270955, 8343720, 8421336, 8621844, 8715630, 8741040, 8822352, 8923145, 8931720, 9006151, 9032408, 9085384, 9144380, 9178092, 9237690, 9291870, 9357040, 9405648, 9452520, 9507960, 9601599, 9677580, 9734340, 9824892, 9960720, 10058818, 10161459, 10197880, 10221057, 10292744, 10458756, 10526670, 10557360, 10619280, 10707774, 10718064, 10777305, 10973256, 11027940, 11290510, 11356730, 11472615, 11495792, 11579337, 11613096, 11620840, 11681208, 11757060, 12030480, 12237456, 12281115, 12316920, 12389160, 12492403, 12802132, 12865930, 12903440, 12932766, 12979120, 13073445, 13099856, 13111560, 13233528, 13397580, 13548612, 13628076, 13716570, 13945008, 14035560, 14277032, 14369740, 14516370, 14601510, 14703920, 14737338, 14780304, 14866992, 14941080, 15088227, 15296820, 15439116, 15676080, 15806714, 16002665, 16061661, 16374820, 16459884, 16541910, 16687440, 16842672, 16935765, 17035095, 17243688, 17431260, 17846290, 17863440, 18012302, 18064816, 18170768, 18288760, 18356184, 18475380, 18583740, 18905040, 19015920, 19203198, 19298895, 19355160, 19468680, 19649784, 20117636, 20322918, 20395760, 20442114, 20574855, 20585488, 20917512, 21053340, 21415548, 21554610, 21946512, 22055880, 22581020, 22713460, 22945230, 23158674, 23226192, 23241680, 23362416, 23514120, 23710071, 24562230, 24633840, 24778320, 24984806, 25147045, 25604264, 25731860, 25865532, 26146890, 26223120, 26467056, 26769435, 26795160, 27018453, 27097224, 27256152, 27433140, 28071120, 28554064, 28739480, 28804797, 29032740, 29203020, 29474676, 29882160, 30176454, 30593640, 30878232, 31613428, 32005330, 32123322, 32331915, 32749640, 32919768, 33083820, 33871530, 34070190, 34487376, 34862520, 35205863, 35692580, 36024604, 36577520, 36712368, 36843345, 36950760, 37167480, 37477209, 38406396, 38597790, 38710320, 38937360, 39299568, 39516785, 40235272, 40645836, 40884228, 41149710, 41835024, 42106680, 42831096, 43109220, 44111760, 45030755, 45162040, 45264681, 45426920, 45890460, 46317348, 47028240, 47420142, 48007995, 49124460, 49969612, 50294090, 50807295, 51105285, 51208528, 51463720, 51731064, 52293780, 53538870, 53590320, 54036906, 54194448, 54512304, 54866280, 55323499, 57478960, 57609594, 57896685, 58065480, 58406040, 58949352, 60352908, 61187280, 61756464, 62462015, 63226856, 64010660, 64246644, 64663830, 65499280, 65839536, 66167640, 67743060, 68140380, 69725040, 70411726, 71130213, 71385160, 72049208, 73686690, 73901520, 74334960, 74954418, 75441135, 76812792, 77195580, 79033570, 80308305, 80470544, 81055359, 81291672, 81768456, 82299420, 84213360, 85662192, 86218440, 90061510, 90324080, 90529362, 90853840, 91780920, 92634696, 94840284, 96015990, 98248920, 99939224, 100588180, 101614590, 102210570, 102927440, 103462128, 104587560, 105617589, 107077740, 108073812, 109732560, 110646998, 112431627, 115219188, 115793370, 116130960, 116812080, 117898704, 118550355, 120705816, 124924030, 126453712, 128021320, 128493288, 129327660, 132335280, 135092265, 135486120, 136280760, 140823452, 142260426, 142770320, 144023985, 144098416, 147373380, 149908836, 150882270, 153625584, 154391160, 158067140, 160616610, 162110718, 162583344, 163536912, 164598840, 165970497, 172436880, 176029315, 180123020, 181058724, 183561840, 185269392, 187386045, 189680568, 192031980, 196497840, 199878448, 201176360, 203229180, 204421140, 209175120, 211235178, 214155480, 216147624, 221293996, 224863254, 226323405, 230438376, 231586740, 237100710, 241411632, 249848060, 256042640, 256986576, 258655320, 270184530, 270972240, 272561520, 276617495, 281646904, 284520852, 288047970, 294746760, 299817672, 301764540, 308782320, 316134280, 316852767, 321233220, 324221436, 329197680, 331940994, 352058630, 355651065, 360246040, 362117448, 374772090, 379361136, 384063960, 387264493, 402352720, 405276795, 406458360, 408842280, 422470356, 428310960, 432295248, 442587992, 449726508, 452646810, 460876752, 463173480, 474201420, 497911491, 499696120, 517310640, 528087945, 540369060, 553234990, 562158135, 563293808, 569041704, 576095940, 589493520, 599635344, 603529080, 632268560, 633705534, 642466440, 648442872, 663881988, 704117260, 711302130, 720492080, 724234896, 749544180, 768127920, 774528986, 810553590, 812916720, 817684560, 829852485, 844940712, 885175984, 899453016, 905293620, 926346960, 948402840, 995822982, 999392240, 1056175890, 1080738120, 1106469980, 1124316270, 1138083408, 1152191880, 1161793479, 1207058160, 1267411068, 1284932880, 1296885744, 1327763976, 1408234520, 1422604260, 1499088360, 1549057972, 1584263835, 1621107180, 1659704970, 1689881424, 1798906032, 1810587240, 1896805680, 1936322465, 1991645964, 2112351780, 2161476240, 2212939960, 2248632540, 2304383760, 2323586958, 2489557455, 2534822136, 2655527952, 2816469040, 2845208520, 2998176720, 3098115944, 3168527670, 3242214360, 3319409940, 3485380437, 3621174480, 3872644930, 3983291928, 4224703560, 4425879920, 4497265080, 4647173916, 4979114910, 5069644272, 5690417040, 5808967395, 6196231888, 6337055340, 6484428720, 6638819880, 6970760874, 7745289860, 7966583856, 8449407120, 8994530160, 9294347832, 9958229820, 11617934790, 12674110680, 13277639760, 13941521748, 15490579720, 17426902185, 18588695664, 19916459640, 23235869580, 25348221360, 27883043496, 30981159440, 34853804370, 39832919280, 46471739160, 55766086992, 69707608740, 92943478320, 139415217480, 278830434960]

約数ペア:

[(1, 278830434960), (2, 139415217480), (3, 92943478320), (4, 69707608740), (5, 55766086992), (6, 46471739160), (7, 39832919280), (8, 34853804370), (9, 30981159440), (10, 27883043496), (11, 25348221360), (12, 23235869580), (14, 19916459640), (15, 18588695664), (16, 17426902185), (18, 15490579720), (20, 13941521748), (21, 13277639760), (22, 12674110680), (24, 11617934790), (28, 9958229820), (30, 9294347832), (31, 8994530160), (33, 8449407120), (35, 7966583856), (36, 7745289860), (40, 6970760874), (42, 6638819880), (43, 6484428720), (44, 6337055340), (45, 6196231888), (48, 5808967395), (49, 5690417040), (55, 5069644272), (56, 4979114910), (60, 4647173916), (62, 4497265080), (63, 4425879920), (66, 4224703560), (70, 3983291928), (72, 3872644930), (77, 3621174480), (80, 3485380437), (84, 3319409940), (86, 3242214360), (88, 3168527670), (90, 3098115944), (93, 2998176720), (98, 2845208520), (99, 2816469040), (105, 2655527952), (110, 2534822136), (112, 2489557455), (120, 2323586958), (121, 2304383760), (124, 2248632540), (126, 2212939960), (129, 2161476240), (132, 2112351780), (140, 1991645964), (144, 1936322465), (147, 1896805680), (154, 1810587240), (155, 1798906032), (165, 1689881424), (168, 1659704970), (172, 1621107180), (176, 1584263835), (180, 1549057972), (186, 1499088360), (196, 1422604260), (198, 1408234520), (210, 1327763976), (215, 1296885744), (217, 1284932880), (220, 1267411068), (231, 1207058160), (240, 1161793479), (242, 1152191880), (245, 1138083408), (248, 1124316270), (252, 1106469980), (258, 1080738120), (264, 1056175890), (279, 999392240), (280, 995822982), (294, 948402840), (301, 926346960), (308, 905293620), (310, 899453016), (315, 885175984), (330, 844940712), (336, 829852485), (341, 817684560), (343, 812916720), (344, 810553590), (360, 774528986), (363, 768127920), (372, 749544180), (385, 724234896), (387, 720492080), (392, 711302130), (396, 704117260), (420, 663881988), (430, 648442872), (434, 642466440), (440, 633705534), (441, 632268560), (462, 603529080), (465, 599635344), (473, 589493520), (484, 576095940), (490, 569041704), (495, 563293808), (496, 562158135), (504, 553234990), (516, 540369060), (528, 528087945), (539, 517310640), (558, 499696120), (560, 497911491), (588, 474201420), (602, 463173480), (605, 460876752), (616, 452646810), (620, 449726508), (630, 442587992), (645, 432295248), (651, 428310960), (660, 422470356), (682, 408842280), (686, 406458360), (688, 405276795), (693, 402352720), (720, 387264493), (726, 384063960), (735, 379361136), (744, 374772090), (770, 362117448), (774, 360246040), (784, 355651065), (792, 352058630), (840, 331940994), (847, 329197680), (860, 324221436), (868, 321233220), (880, 316852767), (882, 316134280), (903, 308782320), (924, 301764540), (930, 299817672), (946, 294746760), (968, 288047970), (980, 284520852), (990, 281646904), (1008, 276617495), (1023, 272561520), (1029, 270972240), (1032, 270184530), (1078, 258655320), (1085, 256986576), (1089, 256042640), (1116, 249848060), (1155, 241411632), (1176, 237100710), (1204, 231586740), (1210, 230438376), (1232, 226323405), (1240, 224863254), (1260, 221293996), (1290, 216147624), (1302, 214155480), (1320, 211235178), (1333, 209175120), (1364, 204421140), (1372, 203229180), (1386, 201176360), (1395, 199878448), (1419, 196497840), (1452, 192031980), (1470, 189680568), (1488, 187386045), (1505, 185269392), (1519, 183561840), (1540, 181058724), (1548, 180123020), (1584, 176029315), (1617, 172436880), (1680, 165970497), (1694, 164598840), (1705, 163536912), (1715, 162583344), (1720, 162110718), (1736, 160616610), (1764, 158067140), (1806, 154391160), (1815, 153625584), (1848, 150882270), (1860, 149908836), (1892, 147373380), (1935, 144098416), (1936, 144023985), (1953, 142770320), (1960, 142260426), (1980, 140823452), (2046, 136280760), (2058, 135486120), (2064, 135092265), (2107, 132335280), (2156, 129327660), (2170, 128493288), (2178, 128021320), (2205, 126453712), (2232, 124924030), (2310, 120705816), (2352, 118550355), (2365, 117898704), (2387, 116812080), (2401, 116130960), (2408, 115793370), (2420, 115219188), (2480, 112431627), (2520, 110646998), (2541, 109732560), (2580, 108073812), (2604, 107077740), (2640, 105617589), (2666, 104587560), (2695, 103462128), (2709, 102927440), (2728, 102210570), (2744, 101614590), (2772, 100588180), (2790, 99939224), (2838, 98248920), (2904, 96015990), (2940, 94840284), (3010, 92634696), (3038, 91780920), (3069, 90853840), (3080, 90529362), (3087, 90324080), (3096, 90061510), (3234, 86218440), (3255, 85662192), (3311, 84213360), (3388, 82299420), (3410, 81768456), (3430, 81291672), (3440, 81055359), (3465, 80470544), (3472, 80308305), (3528, 79033570), (3612, 77195580), (3630, 76812792), (3696, 75441135), (3720, 74954418), (3751, 74334960), (3773, 73901520), (3784, 73686690), (3870, 72049208), (3906, 71385160), (3920, 71130213), (3960, 70411726), (3999, 69725040), (4092, 68140380), (4116, 67743060), (4214, 66167640), (4235, 65839536), (4257, 65499280), (4312, 64663830), (4340, 64246644), (4356, 64010660), (4410, 63226856), (4464, 62462015), (4515, 61756464), (4557, 61187280), (4620, 60352908), (4730, 58949352), (4774, 58406040), (4802, 58065480), (4816, 57896685), (4840, 57609594), (4851, 57478960), (5040, 55323499), (5082, 54866280), (5115, 54512304), (5145, 54194448), (5160, 54036906), (5203, 53590320), (5208, 53538870), (5332, 52293780), (5390, 51731064), (5418, 51463720), (5445, 51208528), (5456, 51105285), (5488, 50807295), (5544, 50294090), (5580, 49969612), (5676, 49124460), (5808, 48007995), (5880, 47420142), (5929, 47028240), (6020, 46317348), (6076, 45890460), (6138, 45426920), (6160, 45264681), (6174, 45162040), (6192, 45030755), (6321, 44111760), (6468, 43109220), (6510, 42831096), (6622, 42106680), (6665, 41835024), (6776, 41149710), (6820, 40884228), (6860, 40645836), (6930, 40235272), (7056, 39516785), (7095, 39299568), (7161, 38937360), (7203, 38710320), (7224, 38597790), (7260, 38406396), (7440, 37477209), (7502, 37167480), (7546, 36950760), (7568, 36843345), (7595, 36712368), (7623, 36577520), (7740, 36024604), (7812, 35692580), (7920, 35205863), (7998, 34862520), (8085, 34487376), (8184, 34070190), (8232, 33871530), (8428, 33083820), (8470, 32919768), (8514, 32749640), (8624, 32331915), (8680, 32123322), (8712, 32005330), (8820, 31613428), (9030, 30878232), (9114, 30593640), (9240, 30176454), (9331, 29882160), (9460, 29474676), (9548, 29203020), (9604, 29032740), (9680, 28804797), (9702, 28739480), (9765, 28554064), (9933, 28071120), (10164, 27433140), (10230, 27256152), (10290, 27097224), (10320, 27018453), (10406, 26795160), (10416, 26769435), (10535, 26467056), (10633, 26223120), (10664, 26146890), (10780, 25865532), (10836, 25731860), (10890, 25604264), (11088, 25147045), (11160, 24984806), (11253, 24778320), (11319, 24633840), (11352, 24562230), (11760, 23710071), (11858, 23514120), (11935, 23362416), (11997, 23241680), (12005, 23226192), (12040, 23158674), (12152, 22945230), (12276, 22713460), (12348, 22581020), (12642, 22055880), (12705, 21946512), (12936, 21554610), (13020, 21415548), (13244, 21053340), (13330, 20917512), (13545, 20585488), (13552, 20574855), (13640, 20442114), (13671, 20395760), (13720, 20322918), (13860, 20117636), (14190, 19649784), (14322, 19468680), (14406, 19355160), (14448, 19298895), (14520, 19203198), (14663, 19015920), (14749, 18905040), (15004, 18583740), (15092, 18475380), (15190, 18356184), (15246, 18288760), (15345, 18170768), (15435, 18064816), (15480, 18012302), (15609, 17863440), (15624, 17846290), (15996, 17431260), (16170, 17243688), (16368, 17035095), (16464, 16935765), (16555, 16842672), (16709, 16687440), (16856, 16541910), (16940, 16459884), (17028, 16374820), (17360, 16061661), (17424, 16002665), (17640, 15806714), (17787, 15676080), (18060, 15439116), (18228, 15296820), (18480, 15088227), (18662, 14941080), (18755, 14866992), (18865, 14780304), (18920, 14737338), (18963, 14703920), (19096, 14601510), (19208, 14516370), (19404, 14369740), (19530, 14277032), (19866, 14035560), (19995, 13945008), (20328, 13716570), (20460, 13628076), (20580, 13548612), (20812, 13397580), (21070, 13233528), (21266, 13111560), (21285, 13099856), (21328, 13073445), (21483, 12979120), (21560, 12932766), (21609, 12903440), (21672, 12865930), (21780, 12802132), (22320, 12492403), (22506, 12389160), (22638, 12316920), (22704, 12281115), (22785, 12237456), (23177, 12030480), (23716, 11757060), (23870, 11681208), (23994, 11620840), (24010, 11613096), (24080, 11579337), (24255, 11495792), (24304, 11472615), (24552, 11356730), (24696, 11290510), (25284, 11027940), (25410, 10973256), (25872, 10777305), (26015, 10718064), (26040, 10707774), (26257, 10619280), (26411, 10557360), (26488, 10526670), (26660, 10458756), (27090, 10292744), (27280, 10221057), (27342, 10197880), (27440, 10161459), (27720, 10058818), (27993, 9960720), (28380, 9824892), (28644, 9734340), (28812, 9677580), (29040, 9601599), (29326, 9507960), (29498, 9452520), (29645, 9405648), (29799, 9357040), (30008, 9291870), (30184, 9237690), (30380, 9178092), (30492, 9144380), (30690, 9085384), (30870, 9032408), (30960, 9006151), (31218, 8931720), (31248, 8923145), (31605, 8822352), (31899, 8741040), (31992, 8715630), (32340, 8621844), (33110, 8421336), (33418, 8343720), (33712, 8270955), (33759, 8259440), (33880, 8229942), (33957, 8211280), (34056, 8187410), (35280, 7903357), (35574, 7838040), (35805, 7787472), (36015, 7742064), (36120, 7719558), (36421, 7655760), (36456, 7648410), (37324, 7470540), (37510, 7433496), (37730, 7390152), (37840, 7368669), (37926, 7351960), (38115, 7315504), (38192, 7300755), (38416, 7258185), (38808, 7184870), (39060, 7138516), (39732, 7017780), (39990, 6972504), (40656, 6858285), (40920, 6814038), (41160, 6774306), (41503, 6718320), (41624, 6698790), (42140, 6616764), (42532, 6555780), (42570, 6549928), (42966, 6489560), (43120, 6466383), (43218, 6451720), (43344, 6432965), (43560, 6401066), (43989, 6338640), (44247, 6301680), (45012, 6194580), (45276, 6158460), (45570, 6118728), (46354, 6015240), (46655, 5976432), (46827, 5954480), (47432, 5878530), (47740, 5840604), (47988, 5810420), (48020, 5806548), (48510, 5747896), (49104, 5678365), (49392, 5645255), (49665, 5614224), (50127, 5562480), (50568, 5513970), (50820, 5486628), (52030, 5359032), (52080, 5353887), (52514, 5309640), (52822, 5278680), (52976, 5263335), (53165, 5244624), (53320, 5229378), (53361, 5225360), (54180, 5146372), (54684, 5098940), (55440, 5029409), (55986, 4980360), (56265, 4955664), (56595, 4926768), (56760, 4912446), (57288, 4867170), (57624, 4838790), (58652, 4753980), (58996, 4726260), (59290, 4702824), (59598, 4678520), (59985, 4648336), (60016, 4645935), (60368, 4618845), (60760, 4589046), (60984, 4572190), (61380, 4542692), (61740, 4516204), (62436, 4465860), (63210, 4411176), (63798, 4370520), (63984, 4357815), (64680, 4310922), (65317, 4268880), (66220, 4210668), (66836, 4171860), (67518, 4129720), (67760, 4114971), (67914, 4105640), (68112, 4093705), (68355, 4079152), (69531, 4010160), (71148, 3919020), (71610, 3893736), (72030, 3871032), (72240, 3859779), (72842, 3827880), (72912, 3824205), (73315, 3803184), (73745, 3781008), (74431, 3746160), (74648, 3735270), (75020, 3716748), (75460, 3695076), (75852, 3675980), (76230, 3657752), (77616, 3592435), (78045, 3572688), (78120, 3569258), (78771, 3539760), (79233, 3519120), (79464, 3508890), (79980, 3486252), (81840, 3407019), (82320, 3387153), (83006, 3359160), (83248, 3349395), (83545, 3337488), (83979, 3320240), (84280, 3308382), (85064, 3277890), (85140, 3274964), (85932, 3244780), (86436, 3225860), (87120, 3200533), (87978, 3169320), (88494, 3150840), (88935, 3135216), (90024, 3097290), (90552, 3079230), (91140, 3059364), (92708, 3007620), (93310, 2988216), (93654, 2977240), (94815, 2940784), (94864, 2939265), (95480, 2920302), (95697, 2913680), (95976, 2905210), (96040, 2903274), (97020, 2873948), (99330, 2807112), (100254, 2781240), (101136, 2756985), (101640, 2743314), (102641, 2716560), (103243, 2700720), (104060, 2679516), (105028, 2654820), (105644, 2639340), (106330, 2622312), (106640, 2614689), (106722, 2612680), (107415, 2595824), (108045, 2580688), (108360, 2573186), (109263, 2551920), (109368, 2549470), (111972, 2490180), (112530, 2477832), (113190, 2463384), (113520, 2456223), (114576, 2433585), (115248, 2419395), (115885, 2406096), (116963, 2383920), (117304, 2376990), (117992, 2363130), (118580, 2351412), (119196, 2339260), (119970, 2324168), (121520, 2294523), (121968, 2286095), (122760, 2271346), (123480, 2258102), (124509, 2239440), (124872, 2232930), (126420, 2205588), (127596, 2185260), (129360, 2155461), (130634, 2134440), (131285, 2123856), (131967, 2112880), (132055, 2111472), (132440, 2105334), (132741, 2100560), (133672, 2085930), (135036, 2064860), (135828, 2052820), (136710, 2039576), (139062, 2005080), (139965, 1992144), (142296, 1959510), (143220, 1946868), (144060, 1935516), (145684, 1913940), (146630, 1901592), (147490, 1890504), (148862, 1873080), (148995, 1871408), (149296, 1867635), (150040, 1858374), (150381, 1854160), (150920, 1847538), (151704, 1837990), (152460, 1828876), (156090, 1786344), (156240, 1784629), (157542, 1769880), (158466, 1759560), (158928, 1754445), (159495, 1748208), (159960, 1743126), (161293, 1728720), (162239, 1718640), (166012, 1679580), (167090, 1668744), (167958, 1660120), (168560, 1654191), (168795, 1651888), (169785, 1642256), (170128, 1638945), (170280, 1637482), (171864, 1622390), (172872, 1612930), (175956, 1584660), (176988, 1575420), (177870, 1567608), (180048, 1548645), (181104, 1539615), (182105, 1531152), (182280, 1529682), (183799, 1517040), (185416, 1503810), (186620, 1494108), (187308, 1488620), (189630, 1470392), (190960, 1460151), (191394, 1456840), (191952, 1452605), (192080, 1451637), (194040, 1436974), (195951, 1422960), (198660, 1403556), (200508, 1390620), (203280, 1371657), (205282, 1358280), (206486, 1350360), (207515, 1343664), (208120, 1339758), (208593, 1336720), (210056, 1327410), (211288, 1319670), (212660, 1311156), (213444, 1306340), (214830, 1297912), (216090, 1290344), (216720, 1286593), (218526, 1275960), (218736, 1274735), (219945, 1267728), (221235, 1260336), (223293, 1248720), (223944, 1245090), (225060, 1238916), (226380, 1231692), (231770, 1203048), (233926, 1191960), (234135, 1190896), (234608, 1188495), (235984, 1181565), (236313, 1179920), (237160, 1175706), (237699, 1173040), (238392, 1169630), (239940, 1162084), (245520, 1135673), (246960, 1129051), (249018, 1119720), (249744, 1116465), (250635, 1112496), (252840, 1102794), (254947, 1093680), (255192, 1092630), (261268, 1067220), (262570, 1061928), (263934, 1056440), (264110, 1055736), (264880, 1052667), (265482, 1050280), (266805, 1045072), (267344, 1042965), (270072, 1032430), (271656, 1026410), (273420, 1019788), (278124, 1002540), (279930, 996072), (284592, 979755), (286440, 973434), (288120, 967758), (290521, 959760), (291368, 956970), (293260, 950796), (294980, 945252), (297724, 936540), (297990, 935704), (300080, 929187), (300762, 927080), (301840, 923769), (303408, 918995), (304920, 914438), (307923, 905520), (309729, 900240), (312180, 893172), (315084, 884940), (316932, 879780), (318990, 874104), (319920, 871563), (322586, 864360), (324478, 859320), (326585, 853776), (327789, 850640), (332024, 839790), (334180, 834372), (335916, 830060), (337590, 825944), (339570, 821128), (340560, 818741), (343728, 811195), (345744, 806465), (347655, 802032), (350889, 794640), (351912, 792330), (353976, 787710), (355740, 783804), (364210, 765576), (364560, 764841), (367598, 758520), (370832, 751905), (372155, 749232), (373240, 747054), (373527, 746480), (374616, 744310), (379260, 735196), (382788, 728420), (388080, 718487), (391902, 711480), (393855, 707952), (396165, 703824), (397320, 701778), (401016, 695310), (410564, 679140), (412972, 675180), (415030, 671832), (416240, 669879), (417186, 668360), (419895, 664048), (420112, 663705), (422576, 659835), (425320, 655578), (426888, 653170), (429660, 648956), (432180, 645172), (437052, 637980), (439890, 633864), (442470, 630168), (446586, 624360), (447888, 622545), (450120, 619458), (452760, 615846), (457219, 609840), (463540, 601524), (467852, 595980), (468270, 595448), (472626, 589960), (474320, 587853), (475398, 586520), (476784, 584815), (478485, 582736), (479880, 581042), (483879, 576240), (486717, 572880), (498036, 559860), (501270, 556248), (505680, 551397), (509894, 546840), (510384, 546315), (513205, 543312), (516215, 540144), (522536, 533610), (525140, 530964), (527868, 528220)]