124146696960

素因数分解:

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

素因数の和:123

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 110, 117, 120, 121, 124, 128, 130, 132, 136, 143, 144, 153, 155, 156, 160, 165, 169, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 220, 221, 234, 240, 242, 248, 255, 256, 260, 264, 272, 279, 286, 288, 306, 310, 312, 320, 330, 338, 340, 341, 352, 360, 363, 372, 374, 384, 390, 396, 403, 408, 416, 429, 440, 442, 465, 468, 480, 484, 495, 496, 507, 510, 520, 527, 528, 544, 558, 561, 572, 576, 585, 605, 612, 620, 624, 640, 660, 663, 676, 680, 682, 704, 715, 720, 726, 744, 748, 765, 768, 780, 792, 806, 816, 832, 845, 858, 880, 884, 930, 935, 936, 960, 968, 990, 992, 1014, 1020, 1023, 1040, 1054, 1056, 1088, 1089, 1105, 1116, 1122, 1144, 1152, 1170, 1209, 1210, 1224, 1240, 1248, 1280, 1287, 1320, 1326, 1352, 1360, 1364, 1395, 1408, 1430, 1440, 1452, 1488, 1496, 1521, 1530, 1560, 1573, 1581, 1584, 1612, 1632, 1664, 1683, 1690, 1705, 1716, 1760, 1768, 1815, 1859, 1860, 1870, 1872, 1920, 1936, 1980, 1984, 1989, 2015, 2028, 2040, 2046, 2057, 2080, 2108, 2112, 2145, 2176, 2178, 2210, 2232, 2244, 2288, 2304, 2340, 2418, 2420, 2431, 2448, 2480, 2496, 2535, 2574, 2635, 2640, 2652, 2704, 2720, 2728, 2790, 2805, 2816, 2860, 2873, 2880, 2904, 2976, 2992, 3042, 3060, 3069, 3120, 3146, 3162, 3168, 3224, 3264, 3315, 3328, 3366, 3380, 3410, 3432, 3520, 3536, 3627, 3630, 3718, 3720, 3740, 3744, 3751, 3840, 3872, 3960, 3968, 3978, 4030, 4056, 4080, 4092, 4114, 4160, 4216, 4224, 4290, 4352, 4356, 4420, 4433, 4464, 4488, 4576, 4680, 4719, 4743, 4836, 4840, 4862, 4896, 4960, 4992, 5070, 5115, 5148, 5239, 5270, 5280, 5304, 5408, 5440, 5445, 5456, 5577, 5580, 5610, 5720, 5746, 5760, 5797, 5808, 5952, 5984, 6045, 6084, 6120, 6138, 6171, 6240, 6292, 6324, 6336, 6435, 6448, 6528, 6630, 6732, 6760, 6820, 6851, 6864, 7040, 7072, 7254, 7260, 7293, 7436, 7440, 7480, 7488, 7502, 7605, 7744, 7865, 7905, 7920, 7936, 7956, 8060, 8112, 8160, 8184, 8228, 8320, 8415, 8432, 8448, 8580, 8619, 8712, 8840, 8866, 8928, 8976, 9152, 9295, 9360, 9438, 9486, 9672, 9680, 9724, 9792, 9920, 9945, 9984, 10140, 10230, 10285, 10296, 10478, 10540, 10560, 10608, 10816, 10880, 10890, 10912, 11154, 11160, 11220, 11253, 11440, 11492, 11520, 11594, 11616, 11904, 11968, 12090, 12155, 12168, 12240, 12276, 12342, 12480, 12584, 12648, 12672, 12870, 12896, 13056, 13260, 13299, 13464, 13520, 13640, 13702, 13728, 14080, 14144, 14157, 14365, 14508, 14520, 14586, 14872, 14880, 14960, 14976, 15004, 15210, 15345, 15488, 15717, 15730, 15810, 15840, 15912, 16120, 16224, 16320, 16368, 16456, 16640, 16731, 16830, 16864, 17160, 17238, 17391, 17424, 17680, 17732, 17856, 17952, 18135, 18304, 18513, 18590, 18720, 18755, 18876, 18972, 19344, 19360, 19448, 19584, 19840, 19890, 20280, 20449, 20460, 20553, 20570, 20592, 20956, 21080, 21120, 21216, 21632, 21760, 21780, 21824, 21879, 22165, 22308, 22320, 22440, 22506, 22880, 22984, 23188, 23232, 23595, 23715, 23808, 23936, 24180, 24310, 24336, 24480, 24552, 24684, 24960, 25168, 25296, 25344, 25740, 25792, 25857, 26195, 26520, 26598, 26741, 26928, 27040, 27280, 27404, 27456, 27885, 28288, 28314, 28730, 28985, 29016, 29040, 29172, 29744, 29760, 29920, 29952, 30008, 30420, 30690, 30855, 30976, 31434, 31460, 31603, 31620, 31680, 31824, 32240, 32448, 32640, 32736, 32912, 33462, 33660, 33728, 33759, 34255, 34320, 34476, 34782, 34848, 35360, 35464, 35712, 35904, 36270, 36465, 36608, 37026, 37180, 37440, 37510, 37752, 37944, 38688, 38720, 38896, 39168, 39680, 39780, 39897, 40560, 40898, 40920, 41106, 41140, 41184, 41912, 42160, 42240, 42432, 43095, 43264, 43560, 43648, 43758, 44330, 44616, 44640, 44880, 45012, 45760, 45968, 46376, 46464, 47151, 47190, 47430, 47872, 48360, 48620, 48672, 48763, 48960, 49104, 49368, 49920, 50336, 50592, 51480, 51584, 51714, 52173, 52390, 53040, 53196, 53482, 53856, 54080, 54560, 54808, 54912, 55770, 56265, 56576, 56628, 57460, 57629, 57970, 58032, 58080, 58344, 59488, 59520, 59840, 60016, 60840, 61347, 61380, 61659, 61710, 62868, 62920, 63206, 63240, 63360, 63648, 63767, 64480, 64896, 65280, 65472, 65824, 66495, 66924, 67320, 67456, 67518, 68510, 68640, 68952, 69564, 69696, 70720, 70785, 70928, 71424, 71808, 72540, 72930, 74052, 74360, 74880, 75020, 75361, 75504, 75888, 77376, 77440, 77792, 78585, 79560, 79794, 80223, 81120, 81796, 81840, 82212, 82280, 82368, 83655, 83824, 84320, 84864, 86190, 86955, 87120, 87296, 87516, 88660, 89063, 89232, 89280, 89760, 90024, 91520, 91936, 92565, 92752, 92928, 94302, 94380, 94809, 94860, 96720, 97240, 97344, 97526, 97920, 98208, 98736, 100672, 101184, 102245, 102765, 102960, 103168, 103428, 104346, 104780, 106080, 106392, 106964, 107712, 108160, 109120, 109395, 109616, 109824, 111540, 112530, 113256, 114920, 115258, 115940, 116064, 116160, 116688, 118976, 119040, 119680, 120032, 121680, 122694, 122760, 123318, 123420, 125736, 125840, 126412, 126480, 126720, 127296, 127534, 128960, 129285, 129792, 130944, 131648, 132990, 133705, 133848, 134640, 134912, 135036, 137020, 137280, 137904, 139128, 139392, 141440, 141570, 141856, 143616, 145080, 145860, 146289, 148104, 148720, 149760, 150040, 150722, 151008, 151776, 154752, 154880, 155584, 157170, 158015, 159120, 159588, 160446, 162240, 163592, 163680, 164424, 164560, 164736, 167310, 167648, 168640, 168795, 169728, 172380, 172887, 173910, 174240, 175032, 177320, 178126, 178464, 178560, 179520, 180048, 183040, 183872, 184041, 185130, 185504, 188604, 188760, 189618, 189720, 191301, 193440, 194480, 194688, 195052, 195840, 196416, 197472, 199485, 201344, 202368, 204490, 205530, 205920, 206856, 208692, 209560, 212160, 212784, 213928, 215424, 216320, 218240, 218790, 219232, 223080, 225060, 226083, 226512, 229840, 230516, 231880, 232128, 232320, 233376, 235755, 237952, 239360, 240064, 240669, 243360, 243815, 245388, 245520, 246636, 246840, 251472, 251680, 252824, 252960, 254592, 255068, 257920, 258570, 260865, 261888, 263296, 265980, 267189, 267410, 267696, 269280, 270072, 274040, 274560, 275808, 278256, 278784, 282880, 283140, 283712, 284427, 288145, 290160, 291720, 292578, 296208, 297440, 300080, 301444, 302016, 303552, 306735, 308295, 309504, 311168, 314340, 316030, 318240, 318835, 319176, 320892, 324480, 327184, 327360, 328848, 329120, 329472, 334620, 335296, 337280, 337590, 344760, 345774, 347633, 347820, 348480, 350064, 354640, 356252, 356928, 357120, 359040, 360096, 367744, 368082, 370260, 371008, 376805, 377208, 377520, 379236, 379440, 382602, 386880, 388960, 389376, 390104, 392832, 394944, 398970, 401115, 402688, 404736, 408980, 411060, 411840, 413712, 417384, 419120, 424320, 425568, 427856, 430848, 436480, 437580, 438464, 438867, 445315, 446160, 450120, 452166, 453024, 459680, 461032, 463760, 464256, 464640, 466752, 471510, 474045, 475904, 480128, 481338, 486720, 487630, 490776, 491040, 493272, 493680, 502944, 503360, 505648, 505920, 509184, 510136, 515840, 517140, 518661, 521730, 526592, 531960, 534378, 534820, 535392, 538560, 540144, 548080, 549120, 551616, 556512, 566280, 567424, 568854, 573903, 576290, 580320, 583440, 585156, 592416, 594880, 600160, 602888, 604032, 607104, 613470, 616590, 622336, 628680, 632060, 633919, 636480, 637670, 638352, 641784, 648960, 654368, 654720, 657696, 658240, 669240, 670592, 674560, 675180, 678249, 689520, 691548, 695266, 695640, 696960, 700128, 709280, 712504, 713856, 718080, 720192, 731445, 735488, 736164, 740520, 742016, 753610, 754416, 755040, 758472, 758880, 765204, 773760, 777920, 780208, 785664, 789888, 797940, 801567, 802230, 817960, 822120, 823680, 827424, 828971, 834768, 838240, 848640, 851136, 855712, 864435, 875160, 876928, 877734, 890630, 892320, 900240, 904332, 906048, 919360, 920205, 922064, 927520, 928512, 933504, 943020, 948090, 956505, 960256, 962676, 973440, 975260, 979693, 981552, 982080, 986544, 987360, 1005888, 1006720, 1011296, 1011840, 1020272, 1034280, 1037322, 1042899, 1043460, 1063920, 1068756, 1069640, 1070784, 1077120, 1080288, 1096160, 1103232, 1113024, 1130415, 1132560, 1134848, 1137708, 1147806, 1152580, 1160640, 1166880, 1170312, 1184832, 1189760, 1200320, 1203345, 1205776, 1208064, 1214208, 1226940, 1233180, 1257360, 1264120, 1267838, 1272960, 1275340, 1276704, 1283568, 1308736, 1309440, 1315392, 1316480, 1335945, 1338480, 1341184, 1350360, 1356498, 1379040, 1383096, 1390532, 1391280, 1393920, 1400256, 1418560, 1422135, 1425008, 1427712, 1440384, 1462890, 1472328, 1481040, 1484032, 1507220, 1508832, 1510080, 1516944, 1517760, 1530408, 1547520, 1555840, 1560416, 1579776, 1595880, 1603134, 1604460, 1635920, 1644240, 1647360, 1654848, 1657942, 1669536, 1676480, 1702272, 1711424, 1728870, 1738165, 1750320, 1753856, 1755468, 1781260, 1784640, 1800480, 1808664, 1812096, 1838720, 1840410, 1844128, 1855040, 1867008, 1886040, 1896180, 1901757, 1913010, 1925352, 1946880, 1950520, 1959386, 1963104, 1964160, 1973088, 1974720, 2011776, 2013440, 2022592, 2023680, 2040544, 2068560, 2074644, 2085798, 2086920, 2127840, 2137512, 2139280, 2141568, 2154240, 2160576, 2192320, 2194335, 2206464, 2226048, 2260830, 2265120, 2275416, 2295612, 2305160, 2321280, 2333760, 2340624, 2369664, 2379520, 2400640, 2406690, 2411552, 2453880, 2466360, 2486913, 2514720, 2528240, 2535676, 2545920, 2550680, 2553408, 2567136, 2593305, 2617472, 2630784, 2632960, 2671890, 2676960, 2700720, 2712996, 2758080, 2766192, 2781064, 2782560, 2800512, 2837120, 2844270, 2850016, 2869515, 2880768, 2925780, 2939079, 2944656, 2962080, 3014440, 3017664, 3020160, 3033888, 3035520, 3060816, 3111680, 3120832, 3128697, 3169595, 3191760, 3206268, 3208920, 3271840, 3288480, 3309696, 3315884, 3339072, 3352960, 3391245, 3404544, 3422848, 3457740, 3476330, 3500640, 3510936, 3562520, 3569280, 3600960, 3617328, 3624192, 3677440, 3680820, 3688256, 3710080, 3772080, 3792360, 3803514, 3826020, 3850704, 3901040, 3918772, 3926208, 3928320, 3946176, 3949440, 4007835, 4023552, 4045184, 4081088, 4137120, 4144855, 4149288, 4171596, 4173840, 4255680, 4275024, 4278560, 4283136, 4321152, 4384640, 4388670, 4452096, 4521660, 4530240, 4550832, 4591224, 4610320, 4642560, 4667520, 4681248, 4739328, 4801280, 4813380, 4823104, 4898465, 4907760, 4932720, 4973826, 5029440, 5056480, 5071352, 5101360, 5106816, 5134272, 5186610, 5214495, 5234944, 5261568, 5343780, 5353920, 5401440, 5425992, 5516160, 5532384, 5562128, 5565120, 5601024, 5674240, 5688540, 5700032, 5705271, 5739030, 5851560, 5878158, 5889312, 5924160, 6028880, 6035328, 6040320, 6067776, 6071040, 6121632, 6241664, 6257394, 6339190, 6383520, 6412536, 6417840, 6543680, 6576960, 6619392, 6631768, 6678144, 6705920, 6782490, 6845696, 6915480, 6952660, 7001280, 7021872, 7125040, 7138560, 7201920, 7234656, 7361640, 7376512, 7420160, 7460739, 7544160, 7584720, 7607028, 7652040, 7701408, 7802080, 7837544, 7852416, 7892352, 7898880, 8015670, 8090368, 8162176, 8274240, 8289710, 8298576, 8343192, 8347680, 8511360, 8550048, 8557120, 8642304, 8769280, 8777340, 8817237, 9043320, 9060480, 9101664, 9182448, 9220640, 9335040, 9362496, 9508785, 9626760, 9646208, 9796930, 9815520, 9865440, 9947652, 10058880, 10112960, 10142704, 10202720, 10213632, 10268544, 10373220, 10428990, 10687560, 10707840, 10776623, 10802880, 10851984, 11032320, 11064768, 11124256, 11130240, 11377080, 11400064, 11410542, 11478060, 11703120, 11756316, 11778624, 11848320, 12057760, 12070656, 12135552, 12243264, 12434565, 12483328, 12514788, 12678380, 12767040, 12825072, 12835680, 13087360, 13153920, 13263536, 13356288, 13564980, 13830960, 13905320, 14002560, 14043744, 14250080, 14403840, 14469312, 14695395, 14723280, 14753024, 14921478, 15088320, 15169440, 15214056, 15304080, 15402816, 15604160, 15643485, 15675088, 15704832, 15784704, 16031340, 16324352, 16548480, 16579420, 16597152, 16686384, 16695360, 17022720, 17100096, 17114240, 17554680, 17634474, 18086640, 18120960, 18203328, 18364896, 18441280, 18724992, 19017570, 19253520, 19292416, 19593860, 19631040, 19730880, 19895304, 20117760, 20225920, 20285408, 20405440, 20537088, 20746440, 20857980, 21375120, 21415680, 21553246, 21605760, 21703968, 22129536, 22248512, 22260480, 22754160, 22800128, 22821084, 22956120, 23406240, 23512632, 23557248, 23696640, 24115520, 24271104, 24486528, 24869130, 25029576, 25356760, 25534080, 25650144, 25671360, 26174720, 26307840, 26527072, 27129960, 27661920, 27810640, 28005120, 28087488, 28500160, 28526355, 28938624, 29390790, 29446560, 29842956, 30176640, 30338880, 30428112, 30608160, 30805632, 31208320, 31286970, 31350176, 32062680, 32329869, 33096960, 33158840, 33194304, 33372768, 33390720, 34200192, 34228480, 35109360, 35268948, 36173280, 36406656, 36729792, 36882560, 37303695, 37449984, 38035140, 38507040, 39187720, 39262080, 39461760, 39790608, 40451840, 40570816, 40810880, 41492880, 41715960, 42750240, 43106492, 43211520, 43407936, 44086185, 44259072, 44497024, 45508320, 45642168, 45912240, 46812480, 47025264, 47114496, 48231040, 48973056, 49738260, 50059152, 50713520, 51068160, 51300288, 51342720, 53054144, 53883115, 54259920, 55323840, 55621280, 56174976, 57000320, 57052710, 57877248, 58781580, 58893120, 59685912, 60353280, 60677760, 60856224, 61216320, 61611264, 62416640, 62573940, 62700352, 64125360, 64659738, 66317680, 66388608, 66745536, 66781440, 68400384, 70218720, 70537896, 72346560, 72813312, 73459584, 73765120, 74607390, 76070280, 77014080, 78375440, 78524160, 78923520, 79581216, 81141632, 81621760, 82985760, 83431920, 85500480, 86212984, 86815872, 88172370, 88994048, 91016640, 91284336, 91824480, 93624960, 94050528, 96462080, 96989607, 99476520, 100118304, 101427040, 102600576, 102685440, 106108288, 107766230, 108519840, 110647680, 111242560, 112349952, 114000640, 114105420, 117563160, 117786240, 119371824, 121355520, 121712448, 122432640, 125147880, 125400704, 128250720, 129319476, 132635360, 132777216, 133491072, 140437440, 141075792, 144693120, 146919168, 149214780, 152140560, 154028160, 156750880, 159162432, 161649345, 162283264, 165971520, 166863840, 171000960, 172425968, 173631744, 176344740, 182033280, 182568672, 183648960, 187249920, 188101056, 193979214, 198953040, 200236608, 202854080, 205201152, 212216576, 215532460, 217039680, 221295360, 222485120, 228210840, 235126320, 235572480, 238743648, 243424896, 244865280, 250295760, 250801408, 256501440, 258638952, 265270720, 266982144, 280874880, 282151584, 289386240, 298429560, 304281120, 308056320, 313501760, 318324864, 323298690, 331943040, 333727680, 342001920, 344851936, 352689480, 364066560, 365137344, 367297920, 376202112, 387958428, 397906080, 400473216, 405708160, 431064920, 434079360, 444970240, 456421680, 470252640, 477487296, 484948035, 486849792, 500591520, 513002880, 517277904, 530541440, 561749760, 564303168, 596859120, 608562240, 627003520, 636649728, 646597380, 663886080, 667455360, 689703872, 705378960, 730274688, 734595840, 752404224, 775916856, 795812160, 800946432, 811416320, 862129840, 868158720, 912843360, 940505280, 954974592, 969896070, 1001183040, 1026005760, 1034555808, 1061082880, 1128606336, 1193718240, 1217124480, 1254007040, 1293194760, 1334910720, 1379407744, 1410757920, 1460549376, 1551833712, 1591624320, 1724259680, 1825686720, 1881010560, 1909949184, 1939792140, 2002366080, 2069111616, 2257212672, 2387436480, 2434248960, 2586389520, 2758815488, 2821515840, 3103667424, 3183248640, 3448519360, 3651373440, 3762021120, 3879584280, 4004732160, 4138223232, 4774872960, 5172779040, 5643031680, 6207334848, 6897038720, 7302746880, 7759168560, 8276446464, 9549745920, 10345558080, 11286063360, 12414669696, 13794077440, 15518337120, 20691116160, 24829339392, 31036674240, 41382232320, 62073348480, 124146696960]

約数ペア:

[(1, 124146696960), (2, 62073348480), (3, 41382232320), (4, 31036674240), (5, 24829339392), (6, 20691116160), (8, 15518337120), (9, 13794077440), (10, 12414669696), (11, 11286063360), (12, 10345558080), (13, 9549745920), (15, 8276446464), (16, 7759168560), (17, 7302746880), (18, 6897038720), (20, 6207334848), (22, 5643031680), (24, 5172779040), (26, 4774872960), (30, 4138223232), (31, 4004732160), (32, 3879584280), (33, 3762021120), (34, 3651373440), (36, 3448519360), (39, 3183248640), (40, 3103667424), (44, 2821515840), (45, 2758815488), (48, 2586389520), (51, 2434248960), (52, 2387436480), (55, 2257212672), (60, 2069111616), (62, 2002366080), (64, 1939792140), (65, 1909949184), (66, 1881010560), (68, 1825686720), (72, 1724259680), (78, 1591624320), (80, 1551833712), (85, 1460549376), (88, 1410757920), (90, 1379407744), (93, 1334910720), (96, 1293194760), (99, 1254007040), (102, 1217124480), (104, 1193718240), (110, 1128606336), (117, 1061082880), (120, 1034555808), (121, 1026005760), (124, 1001183040), (128, 969896070), (130, 954974592), (132, 940505280), (136, 912843360), (143, 868158720), (144, 862129840), (153, 811416320), (155, 800946432), (156, 795812160), (160, 775916856), (165, 752404224), (169, 734595840), (170, 730274688), (176, 705378960), (180, 689703872), (186, 667455360), (187, 663886080), (192, 646597380), (195, 636649728), (198, 627003520), (204, 608562240), (208, 596859120), (220, 564303168), (221, 561749760), (234, 530541440), (240, 517277904), (242, 513002880), (248, 500591520), (255, 486849792), (256, 484948035), (260, 477487296), (264, 470252640), (272, 456421680), (279, 444970240), (286, 434079360), (288, 431064920), (306, 405708160), (310, 400473216), (312, 397906080), (320, 387958428), (330, 376202112), (338, 367297920), (340, 365137344), (341, 364066560), (352, 352689480), (360, 344851936), (363, 342001920), (372, 333727680), (374, 331943040), (384, 323298690), (390, 318324864), (396, 313501760), (403, 308056320), (408, 304281120), (416, 298429560), (429, 289386240), (440, 282151584), (442, 280874880), (465, 266982144), (468, 265270720), (480, 258638952), (484, 256501440), (495, 250801408), (496, 250295760), (507, 244865280), (510, 243424896), (520, 238743648), (527, 235572480), (528, 235126320), (544, 228210840), (558, 222485120), (561, 221295360), (572, 217039680), (576, 215532460), (585, 212216576), (605, 205201152), (612, 202854080), (620, 200236608), (624, 198953040), (640, 193979214), (660, 188101056), (663, 187249920), (676, 183648960), (680, 182568672), (682, 182033280), (704, 176344740), (715, 173631744), (720, 172425968), (726, 171000960), (744, 166863840), (748, 165971520), (765, 162283264), (768, 161649345), (780, 159162432), (792, 156750880), (806, 154028160), (816, 152140560), (832, 149214780), (845, 146919168), (858, 144693120), (880, 141075792), (884, 140437440), (930, 133491072), (935, 132777216), (936, 132635360), (960, 129319476), (968, 128250720), (990, 125400704), (992, 125147880), (1014, 122432640), (1020, 121712448), (1023, 121355520), (1040, 119371824), (1054, 117786240), (1056, 117563160), (1088, 114105420), (1089, 114000640), (1105, 112349952), (1116, 111242560), (1122, 110647680), (1144, 108519840), (1152, 107766230), (1170, 106108288), (1209, 102685440), (1210, 102600576), (1224, 101427040), (1240, 100118304), (1248, 99476520), (1280, 96989607), (1287, 96462080), (1320, 94050528), (1326, 93624960), (1352, 91824480), (1360, 91284336), (1364, 91016640), (1395, 88994048), (1408, 88172370), (1430, 86815872), (1440, 86212984), (1452, 85500480), (1488, 83431920), (1496, 82985760), (1521, 81621760), (1530, 81141632), (1560, 79581216), (1573, 78923520), (1581, 78524160), (1584, 78375440), (1612, 77014080), (1632, 76070280), (1664, 74607390), (1683, 73765120), (1690, 73459584), (1705, 72813312), (1716, 72346560), (1760, 70537896), (1768, 70218720), (1815, 68400384), (1859, 66781440), (1860, 66745536), (1870, 66388608), (1872, 66317680), (1920, 64659738), (1936, 64125360), (1980, 62700352), (1984, 62573940), (1989, 62416640), (2015, 61611264), (2028, 61216320), (2040, 60856224), (2046, 60677760), (2057, 60353280), (2080, 59685912), (2108, 58893120), (2112, 58781580), (2145, 57877248), (2176, 57052710), (2178, 57000320), (2210, 56174976), (2232, 55621280), (2244, 55323840), (2288, 54259920), (2304, 53883115), (2340, 53054144), (2418, 51342720), (2420, 51300288), (2431, 51068160), (2448, 50713520), (2480, 50059152), (2496, 49738260), (2535, 48973056), (2574, 48231040), (2635, 47114496), (2640, 47025264), (2652, 46812480), (2704, 45912240), (2720, 45642168), (2728, 45508320), (2790, 44497024), (2805, 44259072), (2816, 44086185), (2860, 43407936), (2873, 43211520), (2880, 43106492), (2904, 42750240), (2976, 41715960), (2992, 41492880), (3042, 40810880), (3060, 40570816), (3069, 40451840), (3120, 39790608), (3146, 39461760), (3162, 39262080), (3168, 39187720), (3224, 38507040), (3264, 38035140), (3315, 37449984), (3328, 37303695), (3366, 36882560), (3380, 36729792), (3410, 36406656), (3432, 36173280), (3520, 35268948), (3536, 35109360), (3627, 34228480), (3630, 34200192), (3718, 33390720), (3720, 33372768), (3740, 33194304), (3744, 33158840), (3751, 33096960), (3840, 32329869), (3872, 32062680), (3960, 31350176), (3968, 31286970), (3978, 31208320), (4030, 30805632), (4056, 30608160), (4080, 30428112), (4092, 30338880), (4114, 30176640), (4160, 29842956), (4216, 29446560), (4224, 29390790), (4290, 28938624), (4352, 28526355), (4356, 28500160), (4420, 28087488), (4433, 28005120), (4464, 27810640), (4488, 27661920), (4576, 27129960), (4680, 26527072), (4719, 26307840), (4743, 26174720), (4836, 25671360), (4840, 25650144), (4862, 25534080), (4896, 25356760), (4960, 25029576), (4992, 24869130), (5070, 24486528), (5115, 24271104), (5148, 24115520), (5239, 23696640), (5270, 23557248), (5280, 23512632), (5304, 23406240), (5408, 22956120), (5440, 22821084), (5445, 22800128), (5456, 22754160), (5577, 22260480), (5580, 22248512), (5610, 22129536), (5720, 21703968), (5746, 21605760), (5760, 21553246), (5797, 21415680), (5808, 21375120), (5952, 20857980), (5984, 20746440), (6045, 20537088), (6084, 20405440), (6120, 20285408), (6138, 20225920), (6171, 20117760), (6240, 19895304), (6292, 19730880), (6324, 19631040), (6336, 19593860), (6435, 19292416), (6448, 19253520), (6528, 19017570), (6630, 18724992), (6732, 18441280), (6760, 18364896), (6820, 18203328), (6851, 18120960), (6864, 18086640), (7040, 17634474), (7072, 17554680), (7254, 17114240), (7260, 17100096), (7293, 17022720), (7436, 16695360), (7440, 16686384), (7480, 16597152), (7488, 16579420), (7502, 16548480), (7605, 16324352), (7744, 16031340), (7865, 15784704), (7905, 15704832), (7920, 15675088), (7936, 15643485), (7956, 15604160), (8060, 15402816), (8112, 15304080), (8160, 15214056), (8184, 15169440), (8228, 15088320), (8320, 14921478), (8415, 14753024), (8432, 14723280), (8448, 14695395), (8580, 14469312), (8619, 14403840), (8712, 14250080), (8840, 14043744), (8866, 14002560), (8928, 13905320), (8976, 13830960), (9152, 13564980), (9295, 13356288), (9360, 13263536), (9438, 13153920), (9486, 13087360), (9672, 12835680), (9680, 12825072), (9724, 12767040), (9792, 12678380), (9920, 12514788), (9945, 12483328), (9984, 12434565), (10140, 12243264), (10230, 12135552), (10285, 12070656), (10296, 12057760), (10478, 11848320), (10540, 11778624), (10560, 11756316), (10608, 11703120), (10816, 11478060), (10880, 11410542), (10890, 11400064), (10912, 11377080), (11154, 11130240), (11160, 11124256), (11220, 11064768), (11253, 11032320), (11440, 10851984), (11492, 10802880), (11520, 10776623), (11594, 10707840), (11616, 10687560), (11904, 10428990), (11968, 10373220), (12090, 10268544), (12155, 10213632), (12168, 10202720), (12240, 10142704), (12276, 10112960), (12342, 10058880), (12480, 9947652), (12584, 9865440), (12648, 9815520), (12672, 9796930), (12870, 9646208), (12896, 9626760), (13056, 9508785), (13260, 9362496), (13299, 9335040), (13464, 9220640), (13520, 9182448), (13640, 9101664), (13702, 9060480), (13728, 9043320), (14080, 8817237), (14144, 8777340), (14157, 8769280), (14365, 8642304), (14508, 8557120), (14520, 8550048), (14586, 8511360), (14872, 8347680), (14880, 8343192), (14960, 8298576), (14976, 8289710), (15004, 8274240), (15210, 8162176), (15345, 8090368), (15488, 8015670), (15717, 7898880), (15730, 7892352), (15810, 7852416), (15840, 7837544), (15912, 7802080), (16120, 7701408), (16224, 7652040), (16320, 7607028), (16368, 7584720), (16456, 7544160), (16640, 7460739), (16731, 7420160), (16830, 7376512), (16864, 7361640), (17160, 7234656), (17238, 7201920), (17391, 7138560), (17424, 7125040), (17680, 7021872), (17732, 7001280), (17856, 6952660), (17952, 6915480), (18135, 6845696), (18304, 6782490), (18513, 6705920), (18590, 6678144), (18720, 6631768), (18755, 6619392), (18876, 6576960), (18972, 6543680), (19344, 6417840), (19360, 6412536), (19448, 6383520), (19584, 6339190), (19840, 6257394), (19890, 6241664), (20280, 6121632), (20449, 6071040), (20460, 6067776), (20553, 6040320), (20570, 6035328), (20592, 6028880), (20956, 5924160), (21080, 5889312), (21120, 5878158), (21216, 5851560), (21632, 5739030), (21760, 5705271), (21780, 5700032), (21824, 5688540), (21879, 5674240), (22165, 5601024), (22308, 5565120), (22320, 5562128), (22440, 5532384), (22506, 5516160), (22880, 5425992), (22984, 5401440), (23188, 5353920), (23232, 5343780), (23595, 5261568), (23715, 5234944), (23808, 5214495), (23936, 5186610), (24180, 5134272), (24310, 5106816), (24336, 5101360), (24480, 5071352), (24552, 5056480), (24684, 5029440), (24960, 4973826), (25168, 4932720), (25296, 4907760), (25344, 4898465), (25740, 4823104), (25792, 4813380), (25857, 4801280), (26195, 4739328), (26520, 4681248), (26598, 4667520), (26741, 4642560), (26928, 4610320), (27040, 4591224), (27280, 4550832), (27404, 4530240), (27456, 4521660), (27885, 4452096), (28288, 4388670), (28314, 4384640), (28730, 4321152), (28985, 4283136), (29016, 4278560), (29040, 4275024), (29172, 4255680), (29744, 4173840), (29760, 4171596), (29920, 4149288), (29952, 4144855), (30008, 4137120), (30420, 4081088), (30690, 4045184), (30855, 4023552), (30976, 4007835), (31434, 3949440), (31460, 3946176), (31603, 3928320), (31620, 3926208), (31680, 3918772), (31824, 3901040), (32240, 3850704), (32448, 3826020), (32640, 3803514), (32736, 3792360), (32912, 3772080), (33462, 3710080), (33660, 3688256), (33728, 3680820), (33759, 3677440), (34255, 3624192), (34320, 3617328), (34476, 3600960), (34782, 3569280), (34848, 3562520), (35360, 3510936), (35464, 3500640), (35712, 3476330), (35904, 3457740), (36270, 3422848), (36465, 3404544), (36608, 3391245), (37026, 3352960), (37180, 3339072), (37440, 3315884), (37510, 3309696), (37752, 3288480), (37944, 3271840), (38688, 3208920), (38720, 3206268), (38896, 3191760), (39168, 3169595), (39680, 3128697), (39780, 3120832), (39897, 3111680), (40560, 3060816), (40898, 3035520), (40920, 3033888), (41106, 3020160), (41140, 3017664), (41184, 3014440), (41912, 2962080), (42160, 2944656), (42240, 2939079), (42432, 2925780), (43095, 2880768), (43264, 2869515), (43560, 2850016), (43648, 2844270), (43758, 2837120), (44330, 2800512), (44616, 2782560), (44640, 2781064), (44880, 2766192), (45012, 2758080), (45760, 2712996), (45968, 2700720), (46376, 2676960), (46464, 2671890), (47151, 2632960), (47190, 2630784), (47430, 2617472), (47872, 2593305), (48360, 2567136), (48620, 2553408), (48672, 2550680), (48763, 2545920), (48960, 2535676), (49104, 2528240), (49368, 2514720), (49920, 2486913), (50336, 2466360), (50592, 2453880), (51480, 2411552), (51584, 2406690), (51714, 2400640), (52173, 2379520), (52390, 2369664), (53040, 2340624), (53196, 2333760), (53482, 2321280), (53856, 2305160), (54080, 2295612), (54560, 2275416), (54808, 2265120), (54912, 2260830), (55770, 2226048), (56265, 2206464), (56576, 2194335), (56628, 2192320), (57460, 2160576), (57629, 2154240), (57970, 2141568), (58032, 2139280), (58080, 2137512), (58344, 2127840), (59488, 2086920), (59520, 2085798), (59840, 2074644), (60016, 2068560), (60840, 2040544), (61347, 2023680), (61380, 2022592), (61659, 2013440), (61710, 2011776), (62868, 1974720), (62920, 1973088), (63206, 1964160), (63240, 1963104), (63360, 1959386), (63648, 1950520), (63767, 1946880), (64480, 1925352), (64896, 1913010), (65280, 1901757), (65472, 1896180), (65824, 1886040), (66495, 1867008), (66924, 1855040), (67320, 1844128), (67456, 1840410), (67518, 1838720), (68510, 1812096), (68640, 1808664), (68952, 1800480), (69564, 1784640), (69696, 1781260), (70720, 1755468), (70785, 1753856), (70928, 1750320), (71424, 1738165), (71808, 1728870), (72540, 1711424), (72930, 1702272), (74052, 1676480), (74360, 1669536), (74880, 1657942), (75020, 1654848), (75361, 1647360), (75504, 1644240), (75888, 1635920), (77376, 1604460), (77440, 1603134), (77792, 1595880), (78585, 1579776), (79560, 1560416), (79794, 1555840), (80223, 1547520), (81120, 1530408), (81796, 1517760), (81840, 1516944), (82212, 1510080), (82280, 1508832), (82368, 1507220), (83655, 1484032), (83824, 1481040), (84320, 1472328), (84864, 1462890), (86190, 1440384), (86955, 1427712), (87120, 1425008), (87296, 1422135), (87516, 1418560), (88660, 1400256), (89063, 1393920), (89232, 1391280), (89280, 1390532), (89760, 1383096), (90024, 1379040), (91520, 1356498), (91936, 1350360), (92565, 1341184), (92752, 1338480), (92928, 1335945), (94302, 1316480), (94380, 1315392), (94809, 1309440), (94860, 1308736), (96720, 1283568), (97240, 1276704), (97344, 1275340), (97526, 1272960), (97920, 1267838), (98208, 1264120), (98736, 1257360), (100672, 1233180), (101184, 1226940), (102245, 1214208), (102765, 1208064), (102960, 1205776), (103168, 1203345), (103428, 1200320), (104346, 1189760), (104780, 1184832), (106080, 1170312), (106392, 1166880), (106964, 1160640), (107712, 1152580), (108160, 1147806), (109120, 1137708), (109395, 1134848), (109616, 1132560), (109824, 1130415), (111540, 1113024), (112530, 1103232), (113256, 1096160), (114920, 1080288), (115258, 1077120), (115940, 1070784), (116064, 1069640), (116160, 1068756), (116688, 1063920), (118976, 1043460), (119040, 1042899), (119680, 1037322), (120032, 1034280), (121680, 1020272), (122694, 1011840), (122760, 1011296), (123318, 1006720), (123420, 1005888), (125736, 987360), (125840, 986544), (126412, 982080), (126480, 981552), (126720, 979693), (127296, 975260), (127534, 973440), (128960, 962676), (129285, 960256), (129792, 956505), (130944, 948090), (131648, 943020), (132990, 933504), (133705, 928512), (133848, 927520), (134640, 922064), (134912, 920205), (135036, 919360), (137020, 906048), (137280, 904332), (137904, 900240), (139128, 892320), (139392, 890630), (141440, 877734), (141570, 876928), (141856, 875160), (143616, 864435), (145080, 855712), (145860, 851136), (146289, 848640), (148104, 838240), (148720, 834768), (149760, 828971), (150040, 827424), (150722, 823680), (151008, 822120), (151776, 817960), (154752, 802230), (154880, 801567), (155584, 797940), (157170, 789888), (158015, 785664), (159120, 780208), (159588, 777920), (160446, 773760), (162240, 765204), (163592, 758880), (163680, 758472), (164424, 755040), (164560, 754416), (164736, 753610), (167310, 742016), (167648, 740520), (168640, 736164), (168795, 735488), (169728, 731445), (172380, 720192), (172887, 718080), (173910, 713856), (174240, 712504), (175032, 709280), (177320, 700128), (178126, 696960), (178464, 695640), (178560, 695266), (179520, 691548), (180048, 689520), (183040, 678249), (183872, 675180), (184041, 674560), (185130, 670592), (185504, 669240), (188604, 658240), (188760, 657696), (189618, 654720), (189720, 654368), (191301, 648960), (193440, 641784), (194480, 638352), (194688, 637670), (195052, 636480), (195840, 633919), (196416, 632060), (197472, 628680), (199485, 622336), (201344, 616590), (202368, 613470), (204490, 607104), (205530, 604032), (205920, 602888), (206856, 600160), (208692, 594880), (209560, 592416), (212160, 585156), (212784, 583440), (213928, 580320), (215424, 576290), (216320, 573903), (218240, 568854), (218790, 567424), (219232, 566280), (223080, 556512), (225060, 551616), (226083, 549120), (226512, 548080), (229840, 540144), (230516, 538560), (231880, 535392), (232128, 534820), (232320, 534378), (233376, 531960), (235755, 526592), (237952, 521730), (239360, 518661), (240064, 517140), (240669, 515840), (243360, 510136), (243815, 509184), (245388, 505920), (245520, 505648), (246636, 503360), (246840, 502944), (251472, 493680), (251680, 493272), (252824, 491040), (252960, 490776), (254592, 487630), (255068, 486720), (257920, 481338), (258570, 480128), (260865, 475904), (261888, 474045), (263296, 471510), (265980, 466752), (267189, 464640), (267410, 464256), (267696, 463760), (269280, 461032), (270072, 459680), (274040, 453024), (274560, 452166), (275808, 450120), (278256, 446160), (278784, 445315), (282880, 438867), (283140, 438464), (283712, 437580), (284427, 436480), (288145, 430848), (290160, 427856), (291720, 425568), (292578, 424320), (296208, 419120), (297440, 417384), (300080, 413712), (301444, 411840), (302016, 411060), (303552, 408980), (306735, 404736), (308295, 402688), (309504, 401115), (311168, 398970), (314340, 394944), (316030, 392832), (318240, 390104), (318835, 389376), (319176, 388960), (320892, 386880), (324480, 382602), (327184, 379440), (327360, 379236), (328848, 377520), (329120, 377208), (329472, 376805), (334620, 371008), (335296, 370260), (337280, 368082), (337590, 367744), (344760, 360096), (345774, 359040), (347633, 357120), (347820, 356928), (348480, 356252), (350064, 354640)]