56362225920

素因数分解:

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

素因数の和:140

約数の個数: 1728

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

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

約数列:

[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, 43, 44, 48, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 86, 88, 91, 93, 96, 104, 105, 110, 112, 120, 121, 124, 128, 129, 130, 132, 140, 143, 154, 155, 156, 160, 165, 168, 172, 176, 182, 186, 192, 195, 208, 210, 215, 217, 220, 224, 231, 240, 242, 248, 256, 258, 260, 264, 273, 280, 286, 301, 308, 310, 312, 320, 330, 336, 341, 344, 352, 363, 364, 372, 384, 385, 390, 403, 416, 420, 429, 430, 434, 440, 448, 455, 462, 465, 473, 480, 484, 496, 516, 520, 528, 546, 559, 560, 572, 602, 605, 616, 620, 624, 640, 645, 651, 660, 672, 682, 688, 704, 715, 726, 728, 744, 768, 770, 780, 806, 832, 840, 847, 858, 860, 868, 880, 896, 903, 910, 924, 930, 946, 960, 968, 992, 1001, 1023, 1032, 1040, 1056, 1085, 1092, 1118, 1120, 1144, 1155, 1204, 1209, 1210, 1232, 1240, 1248, 1280, 1290, 1302, 1320, 1333, 1344, 1364, 1365, 1376, 1408, 1419, 1430, 1452, 1456, 1488, 1505, 1540, 1560, 1573, 1612, 1664, 1677, 1680, 1694, 1705, 1716, 1720, 1736, 1760, 1792, 1806, 1815, 1820, 1848, 1860, 1892, 1920, 1936, 1984, 2002, 2015, 2046, 2064, 2080, 2112, 2145, 2170, 2184, 2236, 2240, 2288, 2310, 2365, 2387, 2408, 2418, 2420, 2464, 2480, 2496, 2541, 2580, 2604, 2640, 2666, 2688, 2728, 2730, 2752, 2795, 2816, 2821, 2838, 2860, 2904, 2912, 2976, 3003, 3010, 3080, 3120, 3146, 3224, 3255, 3311, 3328, 3354, 3360, 3388, 3410, 3432, 3440, 3472, 3520, 3612, 3630, 3640, 3696, 3720, 3751, 3784, 3840, 3872, 3913, 3968, 3999, 4004, 4030, 4092, 4128, 4160, 4224, 4235, 4290, 4340, 4368, 4433, 4472, 4480, 4515, 4576, 4620, 4719, 4730, 4774, 4816, 4836, 4840, 4928, 4960, 4992, 5005, 5082, 5115, 5160, 5203, 5208, 5280, 5332, 5376, 5456, 5460, 5504, 5590, 5642, 5676, 5720, 5808, 5824, 5952, 6006, 6020, 6045, 6149, 6160, 6240, 6292, 6448, 6510, 6622, 6665, 6708, 6720, 6776, 6820, 6864, 6880, 6944, 7040, 7095, 7161, 7224, 7260, 7280, 7392, 7440, 7502, 7568, 7744, 7826, 7865, 7936, 7998, 8008, 8060, 8184, 8256, 8320, 8385, 8448, 8463, 8470, 8580, 8680, 8736, 8866, 8944, 8960, 9030, 9152, 9240, 9331, 9438, 9460, 9548, 9632, 9672, 9680, 9856, 9920, 9933, 9984, 10010, 10164, 10230, 10320, 10406, 10416, 10560, 10664, 10912, 10920, 11008, 11011, 11180, 11253, 11284, 11352, 11440, 11616, 11648, 11739, 11904, 11935, 12012, 12040, 12090, 12298, 12320, 12480, 12584, 12705, 12896, 13020, 13244, 13299, 13330, 13416, 13440, 13552, 13640, 13728, 13760, 13888, 14080, 14105, 14190, 14322, 14448, 14520, 14560, 14663, 14784, 14880, 15004, 15015, 15136, 15488, 15609, 15652, 15730, 15996, 16016, 16120, 16368, 16512, 16555, 16640, 16770, 16926, 16940, 17160, 17329, 17360, 17472, 17732, 17888, 18060, 18304, 18447, 18480, 18662, 18755, 18876, 18920, 19096, 19264, 19344, 19360, 19565, 19712, 19840, 19866, 19995, 20020, 20328, 20460, 20640, 20812, 20832, 21120, 21328, 21824, 21840, 22022, 22165, 22360, 22506, 22568, 22704, 22880, 23232, 23296, 23478, 23595, 23808, 23870, 24024, 24080, 24180, 24596, 24640, 24960, 25168, 25410, 25792, 26015, 26040, 26257, 26488, 26598, 26660, 26832, 26880, 27104, 27280, 27456, 27520, 27776, 27993, 28210, 28380, 28644, 28896, 29040, 29120, 29326, 29568, 29760, 30008, 30030, 30272, 30745, 30976, 31031, 31218, 31304, 31460, 31992, 32032, 32240, 32736, 33024, 33033, 33110, 33540, 33852, 33880, 34320, 34658, 34720, 34944, 35464, 35776, 35805, 36120, 36421, 36608, 36894, 36960, 37324, 37510, 37752, 37840, 38192, 38528, 38688, 38720, 39130, 39680, 39732, 39990, 40040, 40656, 40920, 41280, 41624, 41664, 42240, 42315, 42656, 43043, 43648, 43680, 43989, 44044, 44330, 44720, 45012, 45136, 45408, 45760, 46464, 46655, 46956, 47190, 47740, 48048, 48160, 48360, 48763, 49192, 49280, 49665, 49920, 50336, 50820, 51584, 51987, 52030, 52080, 52514, 52976, 53196, 53320, 53664, 54208, 54560, 54912, 55040, 55055, 55552, 55986, 56265, 56420, 56760, 57288, 57792, 58080, 58240, 58652, 58695, 59136, 59520, 60016, 60060, 60544, 61490, 62062, 62436, 62608, 62920, 63984, 64064, 64480, 65472, 66066, 66220, 66495, 67080, 67639, 67704, 67760, 68640, 69316, 69440, 69888, 70928, 71552, 71610, 72240, 72842, 73315, 73788, 73920, 74648, 75020, 75504, 75680, 76384, 77056, 77376, 77440, 78045, 78260, 78771, 79464, 79980, 80080, 81312, 81840, 82560, 83248, 83328, 84630, 85312, 86086, 86645, 87296, 87360, 87978, 88088, 88660, 89440, 90024, 90272, 90816, 91520, 92235, 92928, 93093, 93310, 93912, 94380, 95480, 96096, 96320, 96720, 97526, 98384, 98560, 99330, 100672, 101640, 102641, 103168, 103974, 104060, 104160, 105028, 105952, 106392, 106640, 107328, 108416, 109120, 109263, 109824, 110110, 111972, 112530, 112840, 113520, 114576, 115584, 116160, 116480, 117304, 117390, 119040, 120032, 120120, 121088, 121303, 122980, 124124, 124872, 125216, 125840, 127968, 128128, 128960, 129129, 130944, 131285, 132132, 132440, 132990, 134160, 135278, 135408, 135520, 137280, 138632, 138880, 139965, 141856, 143104, 143220, 144480, 145684, 146289, 146630, 147576, 147840, 149296, 150040, 151008, 151360, 152768, 154752, 154880, 155155, 156090, 156520, 157542, 158928, 159960, 160160, 161293, 162624, 163680, 165120, 165165, 166496, 166656, 169260, 170624, 172172, 173290, 174720, 175956, 176176, 177320, 178880, 180048, 180544, 181632, 182105, 183040, 184470, 186186, 186620, 187824, 188760, 190619, 190960, 192192, 192640, 193440, 195052, 196768, 198660, 201344, 202917, 203280, 205282, 207948, 208120, 208320, 210056, 211904, 212784, 213280, 214656, 215215, 216832, 218240, 218526, 219945, 220220, 223944, 225060, 225680, 227040, 229152, 231168, 232320, 234608, 234780, 240064, 240240, 242606, 243815, 245960, 248248, 249744, 250432, 251680, 255936, 256256, 257920, 258258, 259935, 261888, 262570, 264264, 264880, 265980, 268320, 270556, 270816, 271040, 274560, 277264, 277760, 279930, 283712, 286440, 288960, 291368, 292578, 293260, 295152, 295680, 298592, 300080, 302016, 302720, 305536, 307923, 309504, 310310, 312180, 313040, 315084, 317856, 319920, 320320, 322586, 325248, 327360, 330330, 332992, 338195, 338520, 341248, 341341, 344344, 346580, 349440, 351912, 352352, 354640, 357760, 360096, 361088, 363264, 363909, 364210, 368940, 372372, 373240, 375648, 377520, 381238, 381920, 384384, 385280, 386880, 390104, 393536, 393855, 397320, 402688, 405834, 406560, 410564, 415896, 416240, 416640, 420112, 423808, 425568, 426560, 429312, 430430, 436480, 437052, 439890, 440440, 447888, 450120, 451360, 454080, 458304, 464640, 465465, 469216, 469560, 473473, 480128, 480480, 483879, 485212, 487630, 491920, 496496, 499488, 500864, 503360, 511872, 513205, 515840, 516516, 519870, 525140, 528528, 529760, 531960, 536640, 541112, 541632, 542080, 546315, 549120, 554528, 559860, 567424, 571857, 572880, 577920, 582736, 585156, 586520, 590304, 597184, 600160, 604032, 605440, 606515, 611072, 615846, 620620, 624360, 626080, 630168, 635712, 639840, 640640, 645172, 645645, 650496, 654720, 660660, 665984, 676390, 677040, 682682, 688688, 693160, 703824, 704704, 709280, 715520, 720192, 722176, 727818, 728420, 731445, 737880, 744744, 746480, 751296, 755040, 762476, 763840, 768768, 773760, 780208, 787072, 787710, 794640, 806465, 811668, 813120, 821128, 831792, 832480, 833280, 840224, 847616, 851136, 853120, 860860, 874104, 879780, 880880, 895776, 900240, 902720, 908160, 916608, 930930, 938432, 939120, 946946, 953095, 960256, 960960, 967758, 970424, 975260, 983840, 992992, 998976, 1001728, 1006720, 1014585, 1023744, 1024023, 1026410, 1033032, 1039740, 1050280, 1057056, 1059520, 1063920, 1073280, 1082224, 1083264, 1084160, 1092630, 1109056, 1119720, 1129051, 1134848, 1143714, 1145760, 1155840, 1165472, 1170312, 1173040, 1180608, 1194368, 1200320, 1208064, 1213030, 1231692, 1241240, 1248720, 1252160, 1260336, 1271424, 1279680, 1281280, 1290344, 1291290, 1309440, 1321320, 1331968, 1334333, 1352780, 1354080, 1365364, 1377376, 1386320, 1407648, 1409408, 1418560, 1420419, 1440384, 1455636, 1456840, 1462890, 1475760, 1489488, 1492960, 1502592, 1510080, 1524952, 1527680, 1539615, 1547520, 1560416, 1574144, 1575420, 1589280, 1612930, 1623336, 1626240, 1642256, 1663584, 1664960, 1680448, 1702272, 1706240, 1706705, 1721720, 1748208, 1759560, 1761760, 1791552, 1800480, 1805440, 1816320, 1819545, 1833216, 1861860, 1876864, 1878240, 1893892, 1906190, 1921920, 1935516, 1940848, 1950520, 1967680, 1985984, 1997952, 2013440, 2029170, 2048046, 2052820, 2066064, 2079480, 2096809, 2100560, 2114112, 2119040, 2127840, 2146560, 2164448, 2166528, 2185260, 2218112, 2239440, 2258102, 2287428, 2291520, 2330944, 2340624, 2346080, 2361216, 2367365, 2388736, 2400640, 2419395, 2426060, 2463384, 2482480, 2497440, 2504320, 2520672, 2542848, 2559360, 2580688, 2582580, 2642640, 2668666, 2705560, 2708160, 2730728, 2754752, 2772640, 2815296, 2818816, 2837120, 2840838, 2859285, 2880768, 2911272, 2913680, 2925780, 2951520, 2978976, 2985920, 3005184, 3020160, 3049904, 3055360, 3079230, 3120832, 3150840, 3178560, 3225860, 3246672, 3252480, 3284512, 3327168, 3329920, 3360896, 3387153, 3404544, 3413410, 3443440, 3496416, 3519120, 3523520, 3583104, 3600960, 3610880, 3639090, 3723720, 3753728, 3756480, 3787784, 3812380, 3843840, 3871032, 3881696, 3901040, 3935360, 3971968, 3995904, 4002999, 4058340, 4096092, 4105640, 4132128, 4158960, 4193618, 4201120, 4228224, 4238080, 4255680, 4328896, 4370520, 4436224, 4478880, 4516204, 4574856, 4583040, 4661888, 4681248, 4692160, 4722432, 4734730, 4801280, 4838790, 4852120, 4926768, 4964960, 4994880, 5008640, 5041344, 5118720, 5120115, 5161376, 5165160, 5285280, 5337332, 5411120, 5416320, 5461456, 5509504, 5545280, 5630592, 5645255, 5674240, 5681676, 5718570, 5822544, 5827360, 5851560, 5903040, 5957952, 5971840, 6040320, 6099808, 6158460, 6241664, 6290427, 6301680, 6357120, 6451720, 6493344, 6569024, 6654336, 6659840, 6671665, 6721792, 6774306, 6826820, 6886880, 6992832, 7038240, 7047040, 7102095, 7166208, 7201920, 7278180, 7447440, 7512960, 7575568, 7624760, 7742064, 7763392, 7802080, 7870720, 7943936, 8005998, 8116680, 8192184, 8211280, 8264256, 8317920, 8387236, 8402240, 8456448, 8511360, 8657792, 8741040, 8957760, 9032408, 9149712, 9166080, 9323776, 9362496, 9384320, 9469460, 9677580, 9704240, 9853536, 9929920, 9989760, 10082688, 10240230, 10322752, 10330320, 10484045, 10570560, 10674664, 10822240, 10832640, 10922912, 11019008, 11090560, 11261184, 11290510, 11363352, 11437140, 11645088, 11654720, 11703120, 11806080, 11915904, 11943680, 12199616, 12316920, 12483328, 12580854, 12603360, 12714240, 12903440, 12986688, 13138048, 13308672, 13343330, 13548612, 13653640, 13773760, 13985664, 14076480, 14094080, 14204190, 14403840, 14556360, 14677663, 14894880, 15025920, 15151136, 15249520, 15484128, 15526784, 15604160, 16011996, 16233360, 16384368, 16422560, 16528512, 16635840, 16774472, 16804480, 16935765, 17022720, 17315584, 17482080, 17915520, 18064816, 18299424, 18724992, 18768640, 18938920, 19355160, 19408480, 19707072, 19859840, 19979520, 20014995, 20165376, 20480460, 20645504, 20660640, 20968090, 21141120, 21349328, 21644480, 21845824, 22181120, 22581020, 22726704, 22874280, 23290176, 23309440, 23406240, 23612160, 23831808, 24399232, 24633840, 25161708, 25206720, 25806880, 25973376, 26276096, 26686660, 27097224, 27307280, 27547520, 27971328, 28152960, 28408380, 29112720, 29355326, 29789760, 30302272, 30499040, 30968256, 31053568, 31208320, 31452135, 32023992, 32466720, 32768736, 32845120, 33057024, 33271680, 33548944, 33608960, 33871530, 34964160, 35831040, 36129632, 36598848, 37449984, 37877840, 38710320, 38816960, 39414144, 39719680, 40029990, 40960920, 41291008, 41321280, 41936180, 42282240, 42698656, 43288960, 43691648, 44032989, 45162040, 45453408, 45748560, 46580352, 46618880, 46812480, 48798464, 49267680, 50323416, 50413440, 51613760, 51946752, 53373320, 54194448, 54614560, 55095040, 56305920, 56816760, 58225440, 58710652, 59579520, 60604544, 60998080, 61936512, 62416640, 62904270, 64047984, 64933440, 65537472, 65690240, 66543360, 67097888, 67743060, 69928320, 72259264, 73197696, 73388315, 75755680, 77420640, 77633920, 78828288, 80059980, 81921840, 82642560, 83872360, 85397312, 86577920, 87383296, 88065978, 90324080, 90906816, 91497120, 93160704, 93624960, 98535360, 100646832, 100826880, 103227520, 106746640, 108388896, 109229120, 113633520, 116450880, 117421304, 119159040, 121209088, 121996160, 123873024, 125808540, 128095968, 129866880, 131074944, 131380480, 134195776, 135486120, 139856640, 144518528, 146395392, 146776630, 151511360, 154841280, 155267840, 160119960, 163843680, 165285120, 167744720, 170794624, 176131956, 180648160, 181813632, 182994240, 187249920, 197070720, 201293664, 206455040, 213493280, 216777792, 218458240, 220164945, 227267040, 232901760, 234842608, 243992320, 251617080, 256191936, 259733760, 262149888, 268391552, 270972240, 289037056, 293553260, 303022720, 309682560, 320239920, 327687360, 335489440, 341589248, 352263912, 361296320, 363627264, 365988480, 394141440, 402587328, 426986560, 433555584, 436916480, 440329890, 454534080, 465803520, 469685216, 503234160, 512383872, 536783104, 541944480, 587106520, 606045440, 619365120, 640479840, 655374720, 670978880, 704527824, 722592640, 731976960, 805174656, 853973120, 867111168, 880659780, 909068160, 939370432, 1006468320, 1024767744, 1083888960, 1174213040, 1280959680, 1310749440, 1341957760, 1409055648, 1445185280, 1610349312, 1707946240, 1761319560, 1818136320, 1878740864, 2012936640, 2167777920, 2348426080, 2561919360, 2683915520, 2818111296, 3522639120, 3757481728, 4025873280, 4335555840, 4696852160, 5123838720, 5636222592, 7045278240, 8051746560, 9393704320, 11272445184, 14090556480, 18787408640, 28181112960, 56362225920]

約数ペア:

[(1, 56362225920), (2, 28181112960), (3, 18787408640), (4, 14090556480), (5, 11272445184), (6, 9393704320), (7, 8051746560), (8, 7045278240), (10, 5636222592), (11, 5123838720), (12, 4696852160), (13, 4335555840), (14, 4025873280), (15, 3757481728), (16, 3522639120), (20, 2818111296), (21, 2683915520), (22, 2561919360), (24, 2348426080), (26, 2167777920), (28, 2012936640), (30, 1878740864), (31, 1818136320), (32, 1761319560), (33, 1707946240), (35, 1610349312), (39, 1445185280), (40, 1409055648), (42, 1341957760), (43, 1310749440), (44, 1280959680), (48, 1174213040), (52, 1083888960), (55, 1024767744), (56, 1006468320), (60, 939370432), (62, 909068160), (64, 880659780), (65, 867111168), (66, 853973120), (70, 805174656), (77, 731976960), (78, 722592640), (80, 704527824), (84, 670978880), (86, 655374720), (88, 640479840), (91, 619365120), (93, 606045440), (96, 587106520), (104, 541944480), (105, 536783104), (110, 512383872), (112, 503234160), (120, 469685216), (121, 465803520), (124, 454534080), (128, 440329890), (129, 436916480), (130, 433555584), (132, 426986560), (140, 402587328), (143, 394141440), (154, 365988480), (155, 363627264), (156, 361296320), (160, 352263912), (165, 341589248), (168, 335489440), (172, 327687360), (176, 320239920), (182, 309682560), (186, 303022720), (192, 293553260), (195, 289037056), (208, 270972240), (210, 268391552), (215, 262149888), (217, 259733760), (220, 256191936), (224, 251617080), (231, 243992320), (240, 234842608), (242, 232901760), (248, 227267040), (256, 220164945), (258, 218458240), (260, 216777792), (264, 213493280), (273, 206455040), (280, 201293664), (286, 197070720), (301, 187249920), (308, 182994240), (310, 181813632), (312, 180648160), (320, 176131956), (330, 170794624), (336, 167744720), (341, 165285120), (344, 163843680), (352, 160119960), (363, 155267840), (364, 154841280), (372, 151511360), (384, 146776630), (385, 146395392), (390, 144518528), (403, 139856640), (416, 135486120), (420, 134195776), (429, 131380480), (430, 131074944), (434, 129866880), (440, 128095968), (448, 125808540), (455, 123873024), (462, 121996160), (465, 121209088), (473, 119159040), (480, 117421304), (484, 116450880), (496, 113633520), (516, 109229120), (520, 108388896), (528, 106746640), (546, 103227520), (559, 100826880), (560, 100646832), (572, 98535360), (602, 93624960), (605, 93160704), (616, 91497120), (620, 90906816), (624, 90324080), (640, 88065978), (645, 87383296), (651, 86577920), (660, 85397312), (672, 83872360), (682, 82642560), (688, 81921840), (704, 80059980), (715, 78828288), (726, 77633920), (728, 77420640), (744, 75755680), (768, 73388315), (770, 73197696), (780, 72259264), (806, 69928320), (832, 67743060), (840, 67097888), (847, 66543360), (858, 65690240), (860, 65537472), (868, 64933440), (880, 64047984), (896, 62904270), (903, 62416640), (910, 61936512), (924, 60998080), (930, 60604544), (946, 59579520), (960, 58710652), (968, 58225440), (992, 56816760), (1001, 56305920), (1023, 55095040), (1032, 54614560), (1040, 54194448), (1056, 53373320), (1085, 51946752), (1092, 51613760), (1118, 50413440), (1120, 50323416), (1144, 49267680), (1155, 48798464), (1204, 46812480), (1209, 46618880), (1210, 46580352), (1232, 45748560), (1240, 45453408), (1248, 45162040), (1280, 44032989), (1290, 43691648), (1302, 43288960), (1320, 42698656), (1333, 42282240), (1344, 41936180), (1364, 41321280), (1365, 41291008), (1376, 40960920), (1408, 40029990), (1419, 39719680), (1430, 39414144), (1452, 38816960), (1456, 38710320), (1488, 37877840), (1505, 37449984), (1540, 36598848), (1560, 36129632), (1573, 35831040), (1612, 34964160), (1664, 33871530), (1677, 33608960), (1680, 33548944), (1694, 33271680), (1705, 33057024), (1716, 32845120), (1720, 32768736), (1736, 32466720), (1760, 32023992), (1792, 31452135), (1806, 31208320), (1815, 31053568), (1820, 30968256), (1848, 30499040), (1860, 30302272), (1892, 29789760), (1920, 29355326), (1936, 29112720), (1984, 28408380), (2002, 28152960), (2015, 27971328), (2046, 27547520), (2064, 27307280), (2080, 27097224), (2112, 26686660), (2145, 26276096), (2170, 25973376), (2184, 25806880), (2236, 25206720), (2240, 25161708), (2288, 24633840), (2310, 24399232), (2365, 23831808), (2387, 23612160), (2408, 23406240), (2418, 23309440), (2420, 23290176), (2464, 22874280), (2480, 22726704), (2496, 22581020), (2541, 22181120), (2580, 21845824), (2604, 21644480), (2640, 21349328), (2666, 21141120), (2688, 20968090), (2728, 20660640), (2730, 20645504), (2752, 20480460), (2795, 20165376), (2816, 20014995), (2821, 19979520), (2838, 19859840), (2860, 19707072), (2904, 19408480), (2912, 19355160), (2976, 18938920), (3003, 18768640), (3010, 18724992), (3080, 18299424), (3120, 18064816), (3146, 17915520), (3224, 17482080), (3255, 17315584), (3311, 17022720), (3328, 16935765), (3354, 16804480), (3360, 16774472), (3388, 16635840), (3410, 16528512), (3432, 16422560), (3440, 16384368), (3472, 16233360), (3520, 16011996), (3612, 15604160), (3630, 15526784), (3640, 15484128), (3696, 15249520), (3720, 15151136), (3751, 15025920), (3784, 14894880), (3840, 14677663), (3872, 14556360), (3913, 14403840), (3968, 14204190), (3999, 14094080), (4004, 14076480), (4030, 13985664), (4092, 13773760), (4128, 13653640), (4160, 13548612), (4224, 13343330), (4235, 13308672), (4290, 13138048), (4340, 12986688), (4368, 12903440), (4433, 12714240), (4472, 12603360), (4480, 12580854), (4515, 12483328), (4576, 12316920), (4620, 12199616), (4719, 11943680), (4730, 11915904), (4774, 11806080), (4816, 11703120), (4836, 11654720), (4840, 11645088), (4928, 11437140), (4960, 11363352), (4992, 11290510), (5005, 11261184), (5082, 11090560), (5115, 11019008), (5160, 10922912), (5203, 10832640), (5208, 10822240), (5280, 10674664), (5332, 10570560), (5376, 10484045), (5456, 10330320), (5460, 10322752), (5504, 10240230), (5590, 10082688), (5642, 9989760), (5676, 9929920), (5720, 9853536), (5808, 9704240), (5824, 9677580), (5952, 9469460), (6006, 9384320), (6020, 9362496), (6045, 9323776), (6149, 9166080), (6160, 9149712), (6240, 9032408), (6292, 8957760), (6448, 8741040), (6510, 8657792), (6622, 8511360), (6665, 8456448), (6708, 8402240), (6720, 8387236), (6776, 8317920), (6820, 8264256), (6864, 8211280), (6880, 8192184), (6944, 8116680), (7040, 8005998), (7095, 7943936), (7161, 7870720), (7224, 7802080), (7260, 7763392), (7280, 7742064), (7392, 7624760), (7440, 7575568), (7502, 7512960), (7568, 7447440), (7744, 7278180), (7826, 7201920), (7865, 7166208), (7936, 7102095), (7998, 7047040), (8008, 7038240), (8060, 6992832), (8184, 6886880), (8256, 6826820), (8320, 6774306), (8385, 6721792), (8448, 6671665), (8463, 6659840), (8470, 6654336), (8580, 6569024), (8680, 6493344), (8736, 6451720), (8866, 6357120), (8944, 6301680), (8960, 6290427), (9030, 6241664), (9152, 6158460), (9240, 6099808), (9331, 6040320), (9438, 5971840), (9460, 5957952), (9548, 5903040), (9632, 5851560), (9672, 5827360), (9680, 5822544), (9856, 5718570), (9920, 5681676), (9933, 5674240), (9984, 5645255), (10010, 5630592), (10164, 5545280), (10230, 5509504), (10320, 5461456), (10406, 5416320), (10416, 5411120), (10560, 5337332), (10664, 5285280), (10912, 5165160), (10920, 5161376), (11008, 5120115), (11011, 5118720), (11180, 5041344), (11253, 5008640), (11284, 4994880), (11352, 4964960), (11440, 4926768), (11616, 4852120), (11648, 4838790), (11739, 4801280), (11904, 4734730), (11935, 4722432), (12012, 4692160), (12040, 4681248), (12090, 4661888), (12298, 4583040), (12320, 4574856), (12480, 4516204), (12584, 4478880), (12705, 4436224), (12896, 4370520), (13020, 4328896), (13244, 4255680), (13299, 4238080), (13330, 4228224), (13416, 4201120), (13440, 4193618), (13552, 4158960), (13640, 4132128), (13728, 4105640), (13760, 4096092), (13888, 4058340), (14080, 4002999), (14105, 3995904), (14190, 3971968), (14322, 3935360), (14448, 3901040), (14520, 3881696), (14560, 3871032), (14663, 3843840), (14784, 3812380), (14880, 3787784), (15004, 3756480), (15015, 3753728), (15136, 3723720), (15488, 3639090), (15609, 3610880), (15652, 3600960), (15730, 3583104), (15996, 3523520), (16016, 3519120), (16120, 3496416), (16368, 3443440), (16512, 3413410), (16555, 3404544), (16640, 3387153), (16770, 3360896), (16926, 3329920), (16940, 3327168), (17160, 3284512), (17329, 3252480), (17360, 3246672), (17472, 3225860), (17732, 3178560), (17888, 3150840), (18060, 3120832), (18304, 3079230), (18447, 3055360), (18480, 3049904), (18662, 3020160), (18755, 3005184), (18876, 2985920), (18920, 2978976), (19096, 2951520), (19264, 2925780), (19344, 2913680), (19360, 2911272), (19565, 2880768), (19712, 2859285), (19840, 2840838), (19866, 2837120), (19995, 2818816), (20020, 2815296), (20328, 2772640), (20460, 2754752), (20640, 2730728), (20812, 2708160), (20832, 2705560), (21120, 2668666), (21328, 2642640), (21824, 2582580), (21840, 2580688), (22022, 2559360), (22165, 2542848), (22360, 2520672), (22506, 2504320), (22568, 2497440), (22704, 2482480), (22880, 2463384), (23232, 2426060), (23296, 2419395), (23478, 2400640), (23595, 2388736), (23808, 2367365), (23870, 2361216), (24024, 2346080), (24080, 2340624), (24180, 2330944), (24596, 2291520), (24640, 2287428), (24960, 2258102), (25168, 2239440), (25410, 2218112), (25792, 2185260), (26015, 2166528), (26040, 2164448), (26257, 2146560), (26488, 2127840), (26598, 2119040), (26660, 2114112), (26832, 2100560), (26880, 2096809), (27104, 2079480), (27280, 2066064), (27456, 2052820), (27520, 2048046), (27776, 2029170), (27993, 2013440), (28210, 1997952), (28380, 1985984), (28644, 1967680), (28896, 1950520), (29040, 1940848), (29120, 1935516), (29326, 1921920), (29568, 1906190), (29760, 1893892), (30008, 1878240), (30030, 1876864), (30272, 1861860), (30745, 1833216), (30976, 1819545), (31031, 1816320), (31218, 1805440), (31304, 1800480), (31460, 1791552), (31992, 1761760), (32032, 1759560), (32240, 1748208), (32736, 1721720), (33024, 1706705), (33033, 1706240), (33110, 1702272), (33540, 1680448), (33852, 1664960), (33880, 1663584), (34320, 1642256), (34658, 1626240), (34720, 1623336), (34944, 1612930), (35464, 1589280), (35776, 1575420), (35805, 1574144), (36120, 1560416), (36421, 1547520), (36608, 1539615), (36894, 1527680), (36960, 1524952), (37324, 1510080), (37510, 1502592), (37752, 1492960), (37840, 1489488), (38192, 1475760), (38528, 1462890), (38688, 1456840), (38720, 1455636), (39130, 1440384), (39680, 1420419), (39732, 1418560), (39990, 1409408), (40040, 1407648), (40656, 1386320), (40920, 1377376), (41280, 1365364), (41624, 1354080), (41664, 1352780), (42240, 1334333), (42315, 1331968), (42656, 1321320), (43043, 1309440), (43648, 1291290), (43680, 1290344), (43989, 1281280), (44044, 1279680), (44330, 1271424), (44720, 1260336), (45012, 1252160), (45136, 1248720), (45408, 1241240), (45760, 1231692), (46464, 1213030), (46655, 1208064), (46956, 1200320), (47190, 1194368), (47740, 1180608), (48048, 1173040), (48160, 1170312), (48360, 1165472), (48763, 1155840), (49192, 1145760), (49280, 1143714), (49665, 1134848), (49920, 1129051), (50336, 1119720), (50820, 1109056), (51584, 1092630), (51987, 1084160), (52030, 1083264), (52080, 1082224), (52514, 1073280), (52976, 1063920), (53196, 1059520), (53320, 1057056), (53664, 1050280), (54208, 1039740), (54560, 1033032), (54912, 1026410), (55040, 1024023), (55055, 1023744), (55552, 1014585), (55986, 1006720), (56265, 1001728), (56420, 998976), (56760, 992992), (57288, 983840), (57792, 975260), (58080, 970424), (58240, 967758), (58652, 960960), (58695, 960256), (59136, 953095), (59520, 946946), (60016, 939120), (60060, 938432), (60544, 930930), (61490, 916608), (62062, 908160), (62436, 902720), (62608, 900240), (62920, 895776), (63984, 880880), (64064, 879780), (64480, 874104), (65472, 860860), (66066, 853120), (66220, 851136), (66495, 847616), (67080, 840224), (67639, 833280), (67704, 832480), (67760, 831792), (68640, 821128), (69316, 813120), (69440, 811668), (69888, 806465), (70928, 794640), (71552, 787710), (71610, 787072), (72240, 780208), (72842, 773760), (73315, 768768), (73788, 763840), (73920, 762476), (74648, 755040), (75020, 751296), (75504, 746480), (75680, 744744), (76384, 737880), (77056, 731445), (77376, 728420), (77440, 727818), (78045, 722176), (78260, 720192), (78771, 715520), (79464, 709280), (79980, 704704), (80080, 703824), (81312, 693160), (81840, 688688), (82560, 682682), (83248, 677040), (83328, 676390), (84630, 665984), (85312, 660660), (86086, 654720), (86645, 650496), (87296, 645645), (87360, 645172), (87978, 640640), (88088, 639840), (88660, 635712), (89440, 630168), (90024, 626080), (90272, 624360), (90816, 620620), (91520, 615846), (92235, 611072), (92928, 606515), (93093, 605440), (93310, 604032), (93912, 600160), (94380, 597184), (95480, 590304), (96096, 586520), (96320, 585156), (96720, 582736), (97526, 577920), (98384, 572880), (98560, 571857), (99330, 567424), (100672, 559860), (101640, 554528), (102641, 549120), (103168, 546315), (103974, 542080), (104060, 541632), (104160, 541112), (105028, 536640), (105952, 531960), (106392, 529760), (106640, 528528), (107328, 525140), (108416, 519870), (109120, 516516), (109263, 515840), (109824, 513205), (110110, 511872), (111972, 503360), (112530, 500864), (112840, 499488), (113520, 496496), (114576, 491920), (115584, 487630), (116160, 485212), (116480, 483879), (117304, 480480), (117390, 480128), (119040, 473473), (120032, 469560), (120120, 469216), (121088, 465465), (121303, 464640), (122980, 458304), (124124, 454080), (124872, 451360), (125216, 450120), (125840, 447888), (127968, 440440), (128128, 439890), (128960, 437052), (129129, 436480), (130944, 430430), (131285, 429312), (132132, 426560), (132440, 425568), (132990, 423808), (134160, 420112), (135278, 416640), (135408, 416240), (135520, 415896), (137280, 410564), (138632, 406560), (138880, 405834), (139965, 402688), (141856, 397320), (143104, 393855), (143220, 393536), (144480, 390104), (145684, 386880), (146289, 385280), (146630, 384384), (147576, 381920), (147840, 381238), (149296, 377520), (150040, 375648), (151008, 373240), (151360, 372372), (152768, 368940), (154752, 364210), (154880, 363909), (155155, 363264), (156090, 361088), (156520, 360096), (157542, 357760), (158928, 354640), (159960, 352352), (160160, 351912), (161293, 349440), (162624, 346580), (163680, 344344), (165120, 341341), (165165, 341248), (166496, 338520), (166656, 338195), (169260, 332992), (170624, 330330), (172172, 327360), (173290, 325248), (174720, 322586), (175956, 320320), (176176, 319920), (177320, 317856), (178880, 315084), (180048, 313040), (180544, 312180), (181632, 310310), (182105, 309504), (183040, 307923), (184470, 305536), (186186, 302720), (186620, 302016), (187824, 300080), (188760, 298592), (190619, 295680), (190960, 295152), (192192, 293260), (192640, 292578), (193440, 291368), (195052, 288960), (196768, 286440), (198660, 283712), (201344, 279930), (202917, 277760), (203280, 277264), (205282, 274560), (207948, 271040), (208120, 270816), (208320, 270556), (210056, 268320), (211904, 265980), (212784, 264880), (213280, 264264), (214656, 262570), (215215, 261888), (216832, 259935), (218240, 258258), (218526, 257920), (219945, 256256), (220220, 255936), (223944, 251680), (225060, 250432), (225680, 249744), (227040, 248248), (229152, 245960), (231168, 243815), (232320, 242606), (234608, 240240), (234780, 240064)]