572201710080

素因数分解:

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

素因数の和:116

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 96, 98, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 143, 147, 154, 155, 156, 160, 165, 168, 176, 182, 186, 192, 195, 196, 208, 210, 217, 220, 224, 231, 240, 245, 248, 256, 260, 264, 273, 280, 286, 294, 308, 310, 312, 320, 330, 336, 341, 343, 352, 364, 372, 384, 385, 390, 392, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 480, 490, 496, 512, 520, 528, 539, 546, 560, 572, 588, 616, 620, 624, 637, 640, 651, 660, 672, 682, 686, 704, 715, 728, 735, 744, 768, 770, 780, 784, 806, 832, 840, 858, 868, 880, 896, 910, 924, 930, 960, 980, 992, 1001, 1023, 1029, 1040, 1056, 1078, 1085, 1092, 1120, 1144, 1155, 1176, 1209, 1232, 1240, 1248, 1274, 1280, 1302, 1320, 1344, 1364, 1365, 1372, 1408, 1430, 1456, 1470, 1488, 1519, 1536, 1540, 1560, 1568, 1612, 1617, 1664, 1680, 1705, 1715, 1716, 1736, 1760, 1792, 1820, 1848, 1860, 1911, 1920, 1960, 1984, 2002, 2015, 2046, 2058, 2080, 2112, 2145, 2156, 2170, 2184, 2240, 2288, 2310, 2352, 2387, 2401, 2418, 2464, 2480, 2496, 2548, 2560, 2604, 2640, 2688, 2695, 2728, 2730, 2744, 2816, 2821, 2860, 2912, 2940, 2976, 3003, 3038, 3080, 3120, 3136, 3185, 3224, 3234, 3255, 3328, 3360, 3410, 3430, 3432, 3472, 3520, 3584, 3640, 3696, 3720, 3773, 3822, 3840, 3920, 3968, 4004, 4030, 4092, 4116, 4160, 4224, 4290, 4312, 4340, 4368, 4433, 4459, 4480, 4557, 4576, 4620, 4704, 4774, 4802, 4836, 4928, 4960, 4992, 5005, 5096, 5115, 5145, 5208, 5280, 5376, 5390, 5456, 5460, 5488, 5632, 5642, 5720, 5824, 5880, 5952, 6006, 6045, 6076, 6160, 6240, 6272, 6370, 6448, 6468, 6510, 6656, 6720, 6820, 6860, 6864, 6944, 7007, 7040, 7161, 7203, 7280, 7392, 7440, 7546, 7595, 7644, 7680, 7840, 7936, 8008, 8060, 8085, 8184, 8232, 8320, 8448, 8463, 8580, 8624, 8680, 8736, 8866, 8918, 8960, 9114, 9152, 9240, 9408, 9548, 9555, 9604, 9672, 9856, 9920, 9984, 10010, 10192, 10230, 10290, 10416, 10560, 10633, 10752, 10780, 10912, 10920, 10976, 11284, 11319, 11440, 11648, 11760, 11904, 11935, 12005, 12012, 12090, 12152, 12320, 12480, 12544, 12740, 12896, 12936, 13020, 13299, 13377, 13440, 13640, 13720, 13728, 13888, 14014, 14080, 14105, 14322, 14406, 14560, 14784, 14880, 15015, 15092, 15190, 15288, 15680, 15872, 16016, 16120, 16170, 16368, 16464, 16640, 16709, 16807, 16896, 16926, 17160, 17248, 17360, 17472, 17732, 17836, 17920, 18228, 18304, 18480, 18816, 18865, 19096, 19110, 19208, 19344, 19712, 19747, 19840, 19968, 20020, 20384, 20460, 20580, 20832, 21021, 21120, 21266, 21560, 21824, 21840, 21952, 22165, 22295, 22568, 22638, 22785, 22880, 23296, 23520, 23808, 23870, 24010, 24024, 24180, 24304, 24640, 24960, 25088, 25480, 25792, 25872, 26040, 26411, 26598, 26754, 26880, 27280, 27440, 27456, 27776, 28028, 28160, 28210, 28644, 28812, 29120, 29568, 29760, 30030, 30184, 30380, 30576, 31031, 31213, 31360, 31899, 32032, 32240, 32340, 32736, 32928, 33280, 33418, 33614, 33852, 34320, 34496, 34720, 34944, 35035, 35464, 35672, 35805, 36015, 36456, 36608, 36960, 37632, 37730, 38192, 38220, 38416, 38688, 39424, 39494, 39680, 40040, 40768, 40920, 41160, 41664, 42042, 42240, 42315, 42532, 43120, 43648, 43680, 43904, 44330, 44590, 45136, 45276, 45570, 45760, 46592, 47040, 47616, 47740, 48020, 48048, 48360, 48608, 49049, 49280, 49920, 50127, 50421, 50960, 51584, 51744, 52080, 52822, 53165, 53196, 53508, 53760, 54560, 54880, 54912, 55552, 56056, 56420, 56595, 57288, 57624, 58240, 59136, 59241, 59520, 60060, 60368, 60760, 61152, 62062, 62426, 62720, 63798, 64064, 64480, 64680, 65472, 65856, 66495, 66836, 66885, 67228, 67704, 68640, 68992, 69440, 69888, 70070, 70928, 71344, 71610, 72030, 72912, 73216, 73920, 74431, 75264, 75460, 76384, 76440, 76832, 77376, 78988, 79233, 79360, 80080, 81536, 81840, 82320, 83328, 83545, 84035, 84084, 84480, 84630, 85064, 86240, 87296, 87360, 87808, 88660, 89180, 90272, 90552, 91140, 91520, 93093, 93639, 94080, 95480, 96040, 96096, 96720, 97216, 98098, 98560, 98735, 99840, 100254, 100842, 101920, 103168, 103488, 104160, 105105, 105644, 106330, 106392, 107016, 109120, 109760, 109824, 111104, 112112, 112840, 113190, 114576, 115248, 116480, 116963, 118272, 118482, 119040, 120120, 120736, 121520, 122304, 124124, 124852, 125440, 127596, 128128, 128960, 129360, 130944, 131712, 132055, 132990, 133672, 133770, 134456, 135408, 137280, 137984, 138229, 138880, 139776, 140140, 141856, 142688, 143220, 144060, 145824, 147147, 147840, 148862, 150920, 152768, 152880, 153664, 154752, 155155, 156065, 157976, 158466, 159495, 160160, 163072, 163680, 164640, 166656, 167090, 168070, 168168, 169260, 170128, 172480, 174592, 174720, 175616, 177320, 178360, 180544, 181104, 182280, 183040, 184877, 186186, 187278, 188160, 190960, 192080, 192192, 193440, 194432, 196196, 197120, 197470, 200508, 201684, 203840, 206336, 206976, 208320, 210210, 211288, 212660, 212784, 214032, 217217, 218240, 218491, 219520, 219648, 223293, 224224, 225680, 226380, 229152, 230496, 232960, 233926, 236964, 238080, 240240, 241472, 243040, 244608, 245245, 248248, 249704, 250635, 252105, 255192, 256256, 257920, 258720, 261888, 263424, 264110, 265980, 267344, 267540, 268912, 270816, 274560, 275968, 276458, 277760, 280280, 283712, 285376, 286440, 288120, 291648, 294294, 295680, 296205, 297724, 301840, 305536, 305760, 307328, 309504, 310310, 312130, 315952, 316932, 318990, 320320, 326144, 327360, 329280, 333312, 334180, 336140, 336336, 338520, 340256, 343343, 344960, 349440, 350889, 354640, 356720, 361088, 362208, 364560, 366080, 369754, 372155, 372372, 374556, 376320, 381920, 384160, 384384, 386880, 388864, 392392, 394940, 396165, 401016, 403368, 407680, 413952, 414687, 416640, 420420, 422576, 425320, 425568, 428064, 434434, 436480, 436982, 439040, 446586, 448448, 451360, 452760, 458304, 460992, 465465, 467852, 468195, 473928, 480480, 482944, 486080, 489216, 490490, 496496, 499408, 501270, 504210, 510384, 512512, 515840, 517440, 521017, 523776, 526848, 528220, 531960, 534688, 535080, 537824, 541632, 549120, 552916, 554631, 555520, 560560, 567424, 570752, 572880, 576240, 583296, 584815, 588588, 591360, 592410, 595448, 603680, 611072, 611520, 614656, 619008, 620620, 624260, 631904, 633864, 637980, 640640, 651651, 654720, 655473, 658560, 668360, 672280, 672672, 677040, 680512, 686686, 689920, 691145, 698880, 701778, 709280, 713440, 722176, 724416, 729120, 735735, 739508, 744310, 744744, 749112, 763840, 768320, 768768, 773760, 777728, 784784, 789880, 792330, 802032, 806736, 815360, 818741, 827904, 829374, 833280, 840840, 845152, 850640, 851136, 856128, 868868, 872960, 873964, 878080, 893172, 896896, 902720, 905520, 916608, 921984, 924385, 930930, 935704, 936390, 947856, 960960, 965888, 967603, 972160, 978432, 980980, 992992, 998816, 1002540, 1008420, 1020768, 1030029, 1031680, 1034880, 1042034, 1056440, 1063920, 1069376, 1070160, 1075648, 1083264, 1086085, 1092455, 1098240, 1105832, 1109262, 1116465, 1121120, 1134848, 1141504, 1145760, 1152480, 1166592, 1169630, 1177176, 1184820, 1190896, 1207360, 1222144, 1223040, 1229312, 1241240, 1248520, 1263808, 1267728, 1275960, 1281280, 1303302, 1309440, 1310946, 1317120, 1336720, 1344560, 1345344, 1354080, 1361024, 1373372, 1379840, 1382290, 1403556, 1418560, 1426880, 1444352, 1448832, 1458240, 1471470, 1479016, 1488620, 1489488, 1498224, 1520519, 1527680, 1536640, 1537536, 1547520, 1563051, 1569568, 1579760, 1584660, 1604064, 1613472, 1630720, 1637482, 1658748, 1666560, 1681680, 1690304, 1701280, 1702272, 1712256, 1716715, 1737736, 1747928, 1754445, 1786344, 1793792, 1805440, 1811040, 1833216, 1843968, 1848770, 1861860, 1871408, 1872780, 1895712, 1921920, 1931776, 1935206, 1944320, 1961960, 1985984, 1997632, 2005080, 2016840, 2041536, 2060058, 2069760, 2073435, 2084068, 2112880, 2127840, 2138752, 2140320, 2151296, 2166528, 2172170, 2184910, 2211664, 2218524, 2232930, 2242240, 2269696, 2283008, 2291520, 2304960, 2333184, 2339260, 2354352, 2369640, 2381792, 2403401, 2414720, 2446080, 2456223, 2482480, 2497040, 2527616, 2535456, 2551920, 2562560, 2605085, 2606604, 2618880, 2621892, 2634240, 2673440, 2689120, 2690688, 2708160, 2722048, 2746744, 2764580, 2773155, 2807112, 2837120, 2853760, 2897664, 2902809, 2916480, 2942940, 2958032, 2977240, 2978976, 2996448, 3041038, 3055360, 3073280, 3095040, 3126102, 3139136, 3159520, 3169320, 3208128, 3226944, 3258255, 3274964, 3277365, 3317496, 3363360, 3380608, 3402560, 3404544, 3424512, 3433430, 3475472, 3495856, 3508890, 3572688, 3587584, 3610880, 3622080, 3666432, 3687936, 3697540, 3723720, 3742816, 3745560, 3791424, 3843840, 3870412, 3888640, 3923920, 3971968, 3995264, 4010160, 4033680, 4083072, 4093705, 4120116, 4139520, 4146870, 4168136, 4225760, 4255680, 4277504, 4280640, 4302592, 4333056, 4344340, 4369820, 4423328, 4437048, 4465860, 4484480, 4561557, 4583040, 4609920, 4678520, 4708704, 4739280, 4763584, 4806802, 4829440, 4838015, 4892160, 4912446, 4964960, 4994080, 5055232, 5070912, 5103840, 5150145, 5210170, 5213208, 5243784, 5346880, 5378240, 5381376, 5416320, 5444096, 5493488, 5529160, 5546310, 5614224, 5674240, 5707520, 5731187, 5795328, 5805618, 5832960, 5885880, 5916064, 5954480, 5957952, 5992896, 6082076, 6110720, 6146560, 6252204, 6278272, 6319040, 6338640, 6416256, 6453888, 6516510, 6549928, 6554730, 6634992, 6726720, 6761216, 6773221, 6805120, 6809088, 6849024, 6866860, 6950944, 6991712, 7017780, 7145376, 7210203, 7221760, 7244160, 7395080, 7447440, 7485632, 7491120, 7582848, 7602595, 7687680, 7740824, 7815255, 7847840, 7943936, 7990528, 8020320, 8067360, 8166144, 8187410, 8240232, 8293740, 8336272, 8451520, 8511360, 8555008, 8561280, 8605184, 8688680, 8739640, 8846656, 8874096, 8931720, 8968960, 9123114, 9166080, 9219840, 9357040, 9417408, 9478560, 9527168, 9613604, 9658880, 9676030, 9824892, 9929920, 9988160, 10110464, 10141824, 10207680, 10300290, 10420340, 10426416, 10487568, 10643633, 10693760, 10756480, 10762752, 10832640, 10986976, 11058320, 11092620, 11228448, 11348480, 11415040, 11462374, 11611236, 11665920, 11771760, 11832128, 11908960, 11915904, 11985792, 12017005, 12164152, 12281115, 12504408, 12556544, 12638080, 12677280, 12832512, 12907776, 13033020, 13099856, 13109460, 13269984, 13453440, 13522432, 13546442, 13610240, 13733720, 13901888, 13983424, 14035560, 14290752, 14420406, 14488320, 14514045, 14790160, 14894880, 14971264, 14982240, 15165696, 15205190, 15481648, 15630510, 15695680, 15887872, 15981056, 16040640, 16134720, 16332288, 16374820, 16480464, 16587480, 16672544, 16903040, 17022720, 17122560, 17193561, 17377360, 17479280, 17693312, 17748192, 17863440, 17937920, 18246228, 18332160, 18439680, 18714080, 18834816, 18957120, 19054336, 19227208, 19352060, 19649784, 19859840, 19976320, 20283648, 20319663, 20415360, 20600580, 20840680, 20852832, 20975136, 21287266, 21387520, 21512960, 21665280, 21973952, 22116640, 22185240, 22456896, 22807785, 22924748, 23222472, 23543520, 23664256, 23817920, 23831808, 23971584, 24034010, 24328304, 24562230, 25008816, 25113088, 25276160, 25354560, 25665024, 25815552, 26066040, 26199712, 26218920, 26539968, 26906880, 27092884, 27220480, 27467440, 27803776, 27966848, 28071120, 28581504, 28655935, 28840812, 28976640, 29028090, 29580320, 29789760, 29942528, 29964480, 30331392, 30410380, 30963296, 31261020, 31391360, 31930899, 32081280, 32269440, 32749640, 32960928, 33174960, 33345088, 33806080, 33866105, 34045440, 34245120, 34387122, 34754720, 34958560, 35386624, 35496384, 35726880, 36051015, 36492456, 37428160, 37669632, 37914240, 38108672, 38454416, 38704120, 39299568, 39719680, 39952640, 40567296, 40639326, 40830720, 41201160, 41681360, 41705664, 41950272, 42574532, 42775040, 43025920, 43947904, 44233280, 44370480, 44913792, 45615570, 45849496, 46444944, 47087040, 47328512, 47635840, 47663616, 47943168, 48068020, 48656608, 49124460, 50017632, 50552320, 50709120, 52132080, 52399424, 52437840, 53079936, 53218165, 53813760, 54185768, 54934880, 55607552, 55933696, 56142240, 57163008, 57311870, 57681624, 58056180, 59160640, 59579520, 59885056, 59928960, 60820760, 61926592, 62522040, 62782720, 63861798, 64162560, 64538880, 65499280, 65921856, 66349920, 66690176, 67612160, 67732210, 68774244, 69509440, 69917120, 70773248, 70992768, 71453760, 72102030, 72984912, 74505431, 74856320, 75339264, 75828480, 76908832, 77408240, 78599136, 79439360, 79905280, 81278652, 81661440, 82402320, 83362720, 83411328, 83900544, 85149064, 85967805, 87895808, 88466560, 88740960, 89827584, 91231140, 91698992, 92889888, 94174080, 94657024, 95271680, 96136040, 97313216, 98248920, 100035264, 101418240, 101598315, 104264160, 104798848, 104875680, 106159872, 106436330, 108371536, 109869760, 111215104, 111867392, 112284480, 114326016, 114623740, 115363248, 116112360, 118321280, 119159040, 119857920, 121641520, 123853184, 125044080, 125565440, 127723596, 128325120, 129077760, 130998560, 131843712, 132699840, 133380352, 135464420, 137548488, 139018880, 139834240, 141985536, 142907520, 144204060, 145969824, 149010862, 149712640, 151656960, 153817664, 154816480, 157198272, 159654495, 162557304, 164804640, 166725440, 166822656, 167801088, 170298128, 171935610, 175791616, 176933120, 177481920, 179655168, 182462280, 183397984, 185779776, 188348160, 190543360, 192272080, 194626432, 196497840, 200070528, 202836480, 203196630, 208528320, 209597696, 209751360, 212319744, 212872660, 216743072, 219739520, 223516293, 224568960, 229247480, 230726496, 232224720, 236642560, 238318080, 239715840, 243283040, 247706368, 250088160, 255447192, 261997120, 263687424, 265399680, 266760704, 270928840, 275096976, 278037760, 279668480, 283971072, 285815040, 288408120, 291939648, 298021724, 299425280, 307635328, 309632960, 314396544, 319308990, 325114608, 329609280, 333450880, 333645312, 335602176, 340596256, 343871220, 353866240, 354963840, 364924560, 366795968, 371559552, 372527155, 376696320, 384544160, 389252864, 392995680, 400141056, 406393260, 417056640, 419195392, 419502720, 425745320, 433486144, 439479040, 447032586, 449137920, 458494960, 461452992, 464449440, 473285120, 486566080, 495412736, 500176320, 510894384, 523994240, 527374848, 530799360, 541857680, 550193952, 556075520, 559336960, 571630080, 576816240, 583879296, 596043448, 615270656, 619265920, 628793088, 638617980, 650229216, 659218560, 666901760, 681192512, 687742440, 709927680, 729849120, 733591936, 743119104, 745054310, 769088320, 778505728, 785991360, 800282112, 812786520, 834113280, 839005440, 851490640, 866972288, 878958080, 894065172, 898275840, 916989920, 922905984, 928898880, 973132160, 1000352640, 1021788768, 1047988480, 1061598720, 1083715360, 1100387904, 1117581465, 1153632480, 1167758592, 1192086896, 1230541312, 1238531840, 1257586176, 1277235960, 1300458432, 1318437120, 1333803520, 1362385024, 1375484880, 1419855360, 1459698240, 1467183872, 1486238208, 1490108620, 1538176640, 1571982720, 1625573040, 1668226560, 1678010880, 1702981280, 1733944576, 1788130344, 1833979840, 1845811968, 1857797760, 1946264320, 2000705280, 2043577536, 2095976960, 2167430720, 2200775808, 2235162930, 2307264960, 2335517184, 2384173792, 2477063680, 2554471920, 2600916864, 2636874240, 2724770048, 2750969760, 2919396480, 2934367744, 2980217240, 3076353280, 3143965440, 3251146080, 3405962560, 3467889152, 3576260688, 3667959680, 3691623936, 3715595520, 3892528640, 4001410560, 4087155072, 4334861440, 4401551616, 4470325860, 4614529920, 4768347584, 5108943840, 5201833728, 5449540096, 5501939520, 5838792960, 5960434480, 6152706560, 6287930880, 6502292160, 6811925120, 7152521376, 7335919360, 7431191040, 8174310144, 8669722880, 8803103232, 8940651720, 9229059840, 9536695168, 10217887680, 10403667456, 11003879040, 11677585920, 11920868960, 13004584320, 13623850240, 14305042752, 14671838720, 16348620288, 17339445760, 17881303440, 18458119680, 19073390336, 20435775360, 22007758080, 23841737920, 26009168640, 27247700480, 28610085504, 35762606880, 38146780672, 40871550720, 44015516160, 47683475840, 52018337280, 57220171008, 71525213760, 81743101440, 95366951680, 114440342016, 143050427520, 190733903360, 286100855040, 572201710080]

約数ペア:

[(1, 572201710080), (2, 286100855040), (3, 190733903360), (4, 143050427520), (5, 114440342016), (6, 95366951680), (7, 81743101440), (8, 71525213760), (10, 57220171008), (11, 52018337280), (12, 47683475840), (13, 44015516160), (14, 40871550720), (15, 38146780672), (16, 35762606880), (20, 28610085504), (21, 27247700480), (22, 26009168640), (24, 23841737920), (26, 22007758080), (28, 20435775360), (30, 19073390336), (31, 18458119680), (32, 17881303440), (33, 17339445760), (35, 16348620288), (39, 14671838720), (40, 14305042752), (42, 13623850240), (44, 13004584320), (48, 11920868960), (49, 11677585920), (52, 11003879040), (55, 10403667456), (56, 10217887680), (60, 9536695168), (62, 9229059840), (64, 8940651720), (65, 8803103232), (66, 8669722880), (70, 8174310144), (77, 7431191040), (78, 7335919360), (80, 7152521376), (84, 6811925120), (88, 6502292160), (91, 6287930880), (93, 6152706560), (96, 5960434480), (98, 5838792960), (104, 5501939520), (105, 5449540096), (110, 5201833728), (112, 5108943840), (120, 4768347584), (124, 4614529920), (128, 4470325860), (130, 4401551616), (132, 4334861440), (140, 4087155072), (143, 4001410560), (147, 3892528640), (154, 3715595520), (155, 3691623936), (156, 3667959680), (160, 3576260688), (165, 3467889152), (168, 3405962560), (176, 3251146080), (182, 3143965440), (186, 3076353280), (192, 2980217240), (195, 2934367744), (196, 2919396480), (208, 2750969760), (210, 2724770048), (217, 2636874240), (220, 2600916864), (224, 2554471920), (231, 2477063680), (240, 2384173792), (245, 2335517184), (248, 2307264960), (256, 2235162930), (260, 2200775808), (264, 2167430720), (273, 2095976960), (280, 2043577536), (286, 2000705280), (294, 1946264320), (308, 1857797760), (310, 1845811968), (312, 1833979840), (320, 1788130344), (330, 1733944576), (336, 1702981280), (341, 1678010880), (343, 1668226560), (352, 1625573040), (364, 1571982720), (372, 1538176640), (384, 1490108620), (385, 1486238208), (390, 1467183872), (392, 1459698240), (403, 1419855360), (416, 1375484880), (420, 1362385024), (429, 1333803520), (434, 1318437120), (440, 1300458432), (448, 1277235960), (455, 1257586176), (462, 1238531840), (465, 1230541312), (480, 1192086896), (490, 1167758592), (496, 1153632480), (512, 1117581465), (520, 1100387904), (528, 1083715360), (539, 1061598720), (546, 1047988480), (560, 1021788768), (572, 1000352640), (588, 973132160), (616, 928898880), (620, 922905984), (624, 916989920), (637, 898275840), (640, 894065172), (651, 878958080), (660, 866972288), (672, 851490640), (682, 839005440), (686, 834113280), (704, 812786520), (715, 800282112), (728, 785991360), (735, 778505728), (744, 769088320), (768, 745054310), (770, 743119104), (780, 733591936), (784, 729849120), (806, 709927680), (832, 687742440), (840, 681192512), (858, 666901760), (868, 659218560), (880, 650229216), (896, 638617980), (910, 628793088), (924, 619265920), (930, 615270656), (960, 596043448), (980, 583879296), (992, 576816240), (1001, 571630080), (1023, 559336960), (1029, 556075520), (1040, 550193952), (1056, 541857680), (1078, 530799360), (1085, 527374848), (1092, 523994240), (1120, 510894384), (1144, 500176320), (1155, 495412736), (1176, 486566080), (1209, 473285120), (1232, 464449440), (1240, 461452992), (1248, 458494960), (1274, 449137920), (1280, 447032586), (1302, 439479040), (1320, 433486144), (1344, 425745320), (1364, 419502720), (1365, 419195392), (1372, 417056640), (1408, 406393260), (1430, 400141056), (1456, 392995680), (1470, 389252864), (1488, 384544160), (1519, 376696320), (1536, 372527155), (1540, 371559552), (1560, 366795968), (1568, 364924560), (1612, 354963840), (1617, 353866240), (1664, 343871220), (1680, 340596256), (1705, 335602176), (1715, 333645312), (1716, 333450880), (1736, 329609280), (1760, 325114608), (1792, 319308990), (1820, 314396544), (1848, 309632960), (1860, 307635328), (1911, 299425280), (1920, 298021724), (1960, 291939648), (1984, 288408120), (2002, 285815040), (2015, 283971072), (2046, 279668480), (2058, 278037760), (2080, 275096976), (2112, 270928840), (2145, 266760704), (2156, 265399680), (2170, 263687424), (2184, 261997120), (2240, 255447192), (2288, 250088160), (2310, 247706368), (2352, 243283040), (2387, 239715840), (2401, 238318080), (2418, 236642560), (2464, 232224720), (2480, 230726496), (2496, 229247480), (2548, 224568960), (2560, 223516293), (2604, 219739520), (2640, 216743072), (2688, 212872660), (2695, 212319744), (2728, 209751360), (2730, 209597696), (2744, 208528320), (2816, 203196630), (2821, 202836480), (2860, 200070528), (2912, 196497840), (2940, 194626432), (2976, 192272080), (3003, 190543360), (3038, 188348160), (3080, 185779776), (3120, 183397984), (3136, 182462280), (3185, 179655168), (3224, 177481920), (3234, 176933120), (3255, 175791616), (3328, 171935610), (3360, 170298128), (3410, 167801088), (3430, 166822656), (3432, 166725440), (3472, 164804640), (3520, 162557304), (3584, 159654495), (3640, 157198272), (3696, 154816480), (3720, 153817664), (3773, 151656960), (3822, 149712640), (3840, 149010862), (3920, 145969824), (3968, 144204060), (4004, 142907520), (4030, 141985536), (4092, 139834240), (4116, 139018880), (4160, 137548488), (4224, 135464420), (4290, 133380352), (4312, 132699840), (4340, 131843712), (4368, 130998560), (4433, 129077760), (4459, 128325120), (4480, 127723596), (4557, 125565440), (4576, 125044080), (4620, 123853184), (4704, 121641520), (4774, 119857920), (4802, 119159040), (4836, 118321280), (4928, 116112360), (4960, 115363248), (4992, 114623740), (5005, 114326016), (5096, 112284480), (5115, 111867392), (5145, 111215104), (5208, 109869760), (5280, 108371536), (5376, 106436330), (5390, 106159872), (5456, 104875680), (5460, 104798848), (5488, 104264160), (5632, 101598315), (5642, 101418240), (5720, 100035264), (5824, 98248920), (5880, 97313216), (5952, 96136040), (6006, 95271680), (6045, 94657024), (6076, 94174080), (6160, 92889888), (6240, 91698992), (6272, 91231140), (6370, 89827584), (6448, 88740960), (6468, 88466560), (6510, 87895808), (6656, 85967805), (6720, 85149064), (6820, 83900544), (6860, 83411328), (6864, 83362720), (6944, 82402320), (7007, 81661440), (7040, 81278652), (7161, 79905280), (7203, 79439360), (7280, 78599136), (7392, 77408240), (7440, 76908832), (7546, 75828480), (7595, 75339264), (7644, 74856320), (7680, 74505431), (7840, 72984912), (7936, 72102030), (8008, 71453760), (8060, 70992768), (8085, 70773248), (8184, 69917120), (8232, 69509440), (8320, 68774244), (8448, 67732210), (8463, 67612160), (8580, 66690176), (8624, 66349920), (8680, 65921856), (8736, 65499280), (8866, 64538880), (8918, 64162560), (8960, 63861798), (9114, 62782720), (9152, 62522040), (9240, 61926592), (9408, 60820760), (9548, 59928960), (9555, 59885056), (9604, 59579520), (9672, 59160640), (9856, 58056180), (9920, 57681624), (9984, 57311870), (10010, 57163008), (10192, 56142240), (10230, 55933696), (10290, 55607552), (10416, 54934880), (10560, 54185768), (10633, 53813760), (10752, 53218165), (10780, 53079936), (10912, 52437840), (10920, 52399424), (10976, 52132080), (11284, 50709120), (11319, 50552320), (11440, 50017632), (11648, 49124460), (11760, 48656608), (11904, 48068020), (11935, 47943168), (12005, 47663616), (12012, 47635840), (12090, 47328512), (12152, 47087040), (12320, 46444944), (12480, 45849496), (12544, 45615570), (12740, 44913792), (12896, 44370480), (12936, 44233280), (13020, 43947904), (13299, 43025920), (13377, 42775040), (13440, 42574532), (13640, 41950272), (13720, 41705664), (13728, 41681360), (13888, 41201160), (14014, 40830720), (14080, 40639326), (14105, 40567296), (14322, 39952640), (14406, 39719680), (14560, 39299568), (14784, 38704120), (14880, 38454416), (15015, 38108672), (15092, 37914240), (15190, 37669632), (15288, 37428160), (15680, 36492456), (15872, 36051015), (16016, 35726880), (16120, 35496384), (16170, 35386624), (16368, 34958560), (16464, 34754720), (16640, 34387122), (16709, 34245120), (16807, 34045440), (16896, 33866105), (16926, 33806080), (17160, 33345088), (17248, 33174960), (17360, 32960928), (17472, 32749640), (17732, 32269440), (17836, 32081280), (17920, 31930899), (18228, 31391360), (18304, 31261020), (18480, 30963296), (18816, 30410380), (18865, 30331392), (19096, 29964480), (19110, 29942528), (19208, 29789760), (19344, 29580320), (19712, 29028090), (19747, 28976640), (19840, 28840812), (19968, 28655935), (20020, 28581504), (20384, 28071120), (20460, 27966848), (20580, 27803776), (20832, 27467440), (21021, 27220480), (21120, 27092884), (21266, 26906880), (21560, 26539968), (21824, 26218920), (21840, 26199712), (21952, 26066040), (22165, 25815552), (22295, 25665024), (22568, 25354560), (22638, 25276160), (22785, 25113088), (22880, 25008816), (23296, 24562230), (23520, 24328304), (23808, 24034010), (23870, 23971584), (24010, 23831808), (24024, 23817920), (24180, 23664256), (24304, 23543520), (24640, 23222472), (24960, 22924748), (25088, 22807785), (25480, 22456896), (25792, 22185240), (25872, 22116640), (26040, 21973952), (26411, 21665280), (26598, 21512960), (26754, 21387520), (26880, 21287266), (27280, 20975136), (27440, 20852832), (27456, 20840680), (27776, 20600580), (28028, 20415360), (28160, 20319663), (28210, 20283648), (28644, 19976320), (28812, 19859840), (29120, 19649784), (29568, 19352060), (29760, 19227208), (30030, 19054336), (30184, 18957120), (30380, 18834816), (30576, 18714080), (31031, 18439680), (31213, 18332160), (31360, 18246228), (31899, 17937920), (32032, 17863440), (32240, 17748192), (32340, 17693312), (32736, 17479280), (32928, 17377360), (33280, 17193561), (33418, 17122560), (33614, 17022720), (33852, 16903040), (34320, 16672544), (34496, 16587480), (34720, 16480464), (34944, 16374820), (35035, 16332288), (35464, 16134720), (35672, 16040640), (35805, 15981056), (36015, 15887872), (36456, 15695680), (36608, 15630510), (36960, 15481648), (37632, 15205190), (37730, 15165696), (38192, 14982240), (38220, 14971264), (38416, 14894880), (38688, 14790160), (39424, 14514045), (39494, 14488320), (39680, 14420406), (40040, 14290752), (40768, 14035560), (40920, 13983424), (41160, 13901888), (41664, 13733720), (42042, 13610240), (42240, 13546442), (42315, 13522432), (42532, 13453440), (43120, 13269984), (43648, 13109460), (43680, 13099856), (43904, 13033020), (44330, 12907776), (44590, 12832512), (45136, 12677280), (45276, 12638080), (45570, 12556544), (45760, 12504408), (46592, 12281115), (47040, 12164152), (47616, 12017005), (47740, 11985792), (48020, 11915904), (48048, 11908960), (48360, 11832128), (48608, 11771760), (49049, 11665920), (49280, 11611236), (49920, 11462374), (50127, 11415040), (50421, 11348480), (50960, 11228448), (51584, 11092620), (51744, 11058320), (52080, 10986976), (52822, 10832640), (53165, 10762752), (53196, 10756480), (53508, 10693760), (53760, 10643633), (54560, 10487568), (54880, 10426416), (54912, 10420340), (55552, 10300290), (56056, 10207680), (56420, 10141824), (56595, 10110464), (57288, 9988160), (57624, 9929920), (58240, 9824892), (59136, 9676030), (59241, 9658880), (59520, 9613604), (60060, 9527168), (60368, 9478560), (60760, 9417408), (61152, 9357040), (62062, 9219840), (62426, 9166080), (62720, 9123114), (63798, 8968960), (64064, 8931720), (64480, 8874096), (64680, 8846656), (65472, 8739640), (65856, 8688680), (66495, 8605184), (66836, 8561280), (66885, 8555008), (67228, 8511360), (67704, 8451520), (68640, 8336272), (68992, 8293740), (69440, 8240232), (69888, 8187410), (70070, 8166144), (70928, 8067360), (71344, 8020320), (71610, 7990528), (72030, 7943936), (72912, 7847840), (73216, 7815255), (73920, 7740824), (74431, 7687680), (75264, 7602595), (75460, 7582848), (76384, 7491120), (76440, 7485632), (76832, 7447440), (77376, 7395080), (78988, 7244160), (79233, 7221760), (79360, 7210203), (80080, 7145376), (81536, 7017780), (81840, 6991712), (82320, 6950944), (83328, 6866860), (83545, 6849024), (84035, 6809088), (84084, 6805120), (84480, 6773221), (84630, 6761216), (85064, 6726720), (86240, 6634992), (87296, 6554730), (87360, 6549928), (87808, 6516510), (88660, 6453888), (89180, 6416256), (90272, 6338640), (90552, 6319040), (91140, 6278272), (91520, 6252204), (93093, 6146560), (93639, 6110720), (94080, 6082076), (95480, 5992896), (96040, 5957952), (96096, 5954480), (96720, 5916064), (97216, 5885880), (98098, 5832960), (98560, 5805618), (98735, 5795328), (99840, 5731187), (100254, 5707520), (100842, 5674240), (101920, 5614224), (103168, 5546310), (103488, 5529160), (104160, 5493488), (105105, 5444096), (105644, 5416320), (106330, 5381376), (106392, 5378240), (107016, 5346880), (109120, 5243784), (109760, 5213208), (109824, 5210170), (111104, 5150145), (112112, 5103840), (112840, 5070912), (113190, 5055232), (114576, 4994080), (115248, 4964960), (116480, 4912446), (116963, 4892160), (118272, 4838015), (118482, 4829440), (119040, 4806802), (120120, 4763584), (120736, 4739280), (121520, 4708704), (122304, 4678520), (124124, 4609920), (124852, 4583040), (125440, 4561557), (127596, 4484480), (128128, 4465860), (128960, 4437048), (129360, 4423328), (130944, 4369820), (131712, 4344340), (132055, 4333056), (132990, 4302592), (133672, 4280640), (133770, 4277504), (134456, 4255680), (135408, 4225760), (137280, 4168136), (137984, 4146870), (138229, 4139520), (138880, 4120116), (139776, 4093705), (140140, 4083072), (141856, 4033680), (142688, 4010160), (143220, 3995264), (144060, 3971968), (145824, 3923920), (147147, 3888640), (147840, 3870412), (148862, 3843840), (150920, 3791424), (152768, 3745560), (152880, 3742816), (153664, 3723720), (154752, 3697540), (155155, 3687936), (156065, 3666432), (157976, 3622080), (158466, 3610880), (159495, 3587584), (160160, 3572688), (163072, 3508890), (163680, 3495856), (164640, 3475472), (166656, 3433430), (167090, 3424512), (168070, 3404544), (168168, 3402560), (169260, 3380608), (170128, 3363360), (172480, 3317496), (174592, 3277365), (174720, 3274964), (175616, 3258255), (177320, 3226944), (178360, 3208128), (180544, 3169320), (181104, 3159520), (182280, 3139136), (183040, 3126102), (184877, 3095040), (186186, 3073280), (187278, 3055360), (188160, 3041038), (190960, 2996448), (192080, 2978976), (192192, 2977240), (193440, 2958032), (194432, 2942940), (196196, 2916480), (197120, 2902809), (197470, 2897664), (200508, 2853760), (201684, 2837120), (203840, 2807112), (206336, 2773155), (206976, 2764580), (208320, 2746744), (210210, 2722048), (211288, 2708160), (212660, 2690688), (212784, 2689120), (214032, 2673440), (217217, 2634240), (218240, 2621892), (218491, 2618880), (219520, 2606604), (219648, 2605085), (223293, 2562560), (224224, 2551920), (225680, 2535456), (226380, 2527616), (229152, 2497040), (230496, 2482480), (232960, 2456223), (233926, 2446080), (236964, 2414720), (238080, 2403401), (240240, 2381792), (241472, 2369640), (243040, 2354352), (244608, 2339260), (245245, 2333184), (248248, 2304960), (249704, 2291520), (250635, 2283008), (252105, 2269696), (255192, 2242240), (256256, 2232930), (257920, 2218524), (258720, 2211664), (261888, 2184910), (263424, 2172170), (264110, 2166528), (265980, 2151296), (267344, 2140320), (267540, 2138752), (268912, 2127840), (270816, 2112880), (274560, 2084068), (275968, 2073435), (276458, 2069760), (277760, 2060058), (280280, 2041536), (283712, 2016840), (285376, 2005080), (286440, 1997632), (288120, 1985984), (291648, 1961960), (294294, 1944320), (295680, 1935206), (296205, 1931776), (297724, 1921920), (301840, 1895712), (305536, 1872780), (305760, 1871408), (307328, 1861860), (309504, 1848770), (310310, 1843968), (312130, 1833216), (315952, 1811040), (316932, 1805440), (318990, 1793792), (320320, 1786344), (326144, 1754445), (327360, 1747928), (329280, 1737736), (333312, 1716715), (334180, 1712256), (336140, 1702272), (336336, 1701280), (338520, 1690304), (340256, 1681680), (343343, 1666560), (344960, 1658748), (349440, 1637482), (350889, 1630720), (354640, 1613472), (356720, 1604064), (361088, 1584660), (362208, 1579760), (364560, 1569568), (366080, 1563051), (369754, 1547520), (372155, 1537536), (372372, 1536640), (374556, 1527680), (376320, 1520519), (381920, 1498224), (384160, 1489488), (384384, 1488620), (386880, 1479016), (388864, 1471470), (392392, 1458240), (394940, 1448832), (396165, 1444352), (401016, 1426880), (403368, 1418560), (407680, 1403556), (413952, 1382290), (414687, 1379840), (416640, 1373372), (420420, 1361024), (422576, 1354080), (425320, 1345344), (425568, 1344560), (428064, 1336720), (434434, 1317120), (436480, 1310946), (436982, 1309440), (439040, 1303302), (446586, 1281280), (448448, 1275960), (451360, 1267728), (452760, 1263808), (458304, 1248520), (460992, 1241240), (465465, 1229312), (467852, 1223040), (468195, 1222144), (473928, 1207360), (480480, 1190896), (482944, 1184820), (486080, 1177176), (489216, 1169630), (490490, 1166592), (496496, 1152480), (499408, 1145760), (501270, 1141504), (504210, 1134848), (510384, 1121120), (512512, 1116465), (515840, 1109262), (517440, 1105832), (521017, 1098240), (523776, 1092455), (526848, 1086085), (528220, 1083264), (531960, 1075648), (534688, 1070160), (535080, 1069376), (537824, 1063920), (541632, 1056440), (549120, 1042034), (552916, 1034880), (554631, 1031680), (555520, 1030029), (560560, 1020768), (567424, 1008420), (570752, 1002540), (572880, 998816), (576240, 992992), (583296, 980980), (584815, 978432), (588588, 972160), (591360, 967603), (592410, 965888), (595448, 960960), (603680, 947856), (611072, 936390), (611520, 935704), (614656, 930930), (619008, 924385), (620620, 921984), (624260, 916608), (631904, 905520), (633864, 902720), (637980, 896896), (640640, 893172), (651651, 878080), (654720, 873964), (655473, 872960), (658560, 868868), (668360, 856128), (672280, 851136), (672672, 850640), (677040, 845152), (680512, 840840), (686686, 833280), (689920, 829374), (691145, 827904), (698880, 818741), (701778, 815360), (709280, 806736), (713440, 802032), (722176, 792330), (724416, 789880), (729120, 784784), (735735, 777728), (739508, 773760), (744310, 768768), (744744, 768320), (749112, 763840)]