1075136663040

素因数分解:

$2^9\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 16, 17, 19, 20, 22, 24, 30, 31, 32, 33, 34, 38, 40, 41, 44, 48, 51, 55, 57, 60, 62, 64, 66, 68, 76, 80, 82, 85, 88, 93, 95, 96, 102, 110, 114, 120, 123, 124, 128, 132, 136, 152, 155, 160, 164, 165, 170, 176, 186, 187, 190, 192, 204, 205, 209, 220, 228, 240, 246, 248, 255, 256, 264, 272, 285, 304, 310, 320, 323, 328, 330, 340, 341, 352, 372, 374, 380, 384, 408, 410, 418, 440, 451, 456, 465, 480, 492, 496, 510, 512, 527, 528, 544, 561, 570, 589, 608, 615, 620, 627, 640, 646, 656, 660, 680, 682, 697, 704, 744, 748, 760, 768, 779, 816, 820, 836, 880, 902, 912, 930, 935, 960, 961, 969, 984, 992, 1020, 1023, 1045, 1054, 1056, 1088, 1122, 1140, 1178, 1216, 1230, 1240, 1254, 1271, 1280, 1292, 1312, 1320, 1353, 1360, 1364, 1394, 1408, 1488, 1496, 1520, 1536, 1558, 1581, 1615, 1632, 1640, 1672, 1705, 1760, 1767, 1804, 1824, 1860, 1870, 1920, 1922, 1938, 1968, 1984, 2040, 2046, 2090, 2091, 2108, 2112, 2176, 2244, 2255, 2280, 2337, 2356, 2432, 2460, 2480, 2508, 2542, 2560, 2584, 2624, 2635, 2640, 2706, 2720, 2728, 2788, 2805, 2816, 2883, 2945, 2976, 2992, 3040, 3116, 3135, 3162, 3230, 3264, 3280, 3344, 3410, 3485, 3520, 3534, 3553, 3608, 3648, 3720, 3740, 3813, 3840, 3844, 3876, 3895, 3936, 3968, 4080, 4092, 4180, 4182, 4216, 4224, 4352, 4488, 4510, 4560, 4674, 4712, 4805, 4845, 4864, 4920, 4960, 5016, 5084, 5115, 5168, 5248, 5270, 5280, 5412, 5440, 5456, 5576, 5610, 5632, 5766, 5797, 5890, 5952, 5984, 6080, 6232, 6270, 6324, 6355, 6460, 6479, 6528, 6560, 6688, 6765, 6820, 6970, 7040, 7068, 7106, 7216, 7296, 7440, 7480, 7626, 7667, 7680, 7688, 7752, 7790, 7872, 7905, 7936, 8160, 8184, 8360, 8364, 8432, 8448, 8569, 8704, 8835, 8976, 9020, 9120, 9348, 9424, 9610, 9690, 9728, 9840, 9920, 10013, 10032, 10168, 10230, 10336, 10455, 10496, 10540, 10560, 10571, 10659, 10824, 10880, 10912, 11152, 11220, 11532, 11594, 11685, 11780, 11904, 11968, 12160, 12464, 12540, 12648, 12710, 12920, 12958, 13056, 13120, 13243, 13376, 13530, 13640, 13940, 13981, 14080, 14136, 14212, 14415, 14432, 14592, 14880, 14960, 15252, 15334, 15376, 15504, 15580, 15744, 15810, 15872, 16320, 16337, 16368, 16720, 16728, 16864, 16896, 17138, 17391, 17670, 17765, 17952, 18040, 18240, 18259, 18696, 18848, 19065, 19220, 19380, 19437, 19680, 19840, 20026, 20064, 20336, 20460, 20672, 20910, 20992, 21080, 21120, 21142, 21318, 21607, 21648, 21760, 21824, 22304, 22440, 23001, 23064, 23188, 23370, 23560, 23808, 23936, 24149, 24320, 24928, 25080, 25296, 25420, 25707, 25840, 25916, 26112, 26240, 26486, 26752, 27060, 27280, 27880, 27962, 28160, 28272, 28424, 28830, 28864, 28985, 29184, 29760, 29920, 30039, 30504, 30668, 30752, 31008, 31160, 31488, 31620, 31713, 32395, 32640, 32674, 32736, 33440, 33456, 33728, 34276, 34782, 35340, 35530, 35904, 36080, 36480, 36518, 37392, 37696, 38130, 38335, 38440, 38760, 38874, 39360, 39401, 39680, 39729, 40052, 40128, 40672, 40920, 41344, 41820, 41943, 42160, 42240, 42284, 42636, 42845, 43214, 43296, 43520, 43648, 44608, 44880, 46002, 46128, 46376, 46740, 47120, 47616, 47872, 48298, 48640, 49011, 49856, 50065, 50160, 50592, 50840, 51414, 51680, 51832, 52480, 52855, 52972, 53295, 53504, 54120, 54560, 54777, 55760, 55924, 56544, 56848, 57660, 57728, 57970, 59520, 59840, 60078, 61008, 61336, 61504, 62016, 62320, 62976, 63240, 63426, 64790, 64821, 65280, 65348, 65472, 66215, 66880, 66912, 67456, 68552, 69564, 69905, 70680, 71060, 71808, 72160, 72447, 72960, 73036, 74784, 75392, 76260, 76670, 76880, 77520, 77748, 78720, 78802, 79360, 79458, 80104, 80256, 81344, 81685, 81840, 82688, 83640, 83886, 84320, 84480, 84568, 85272, 85690, 86428, 86592, 86955, 87296, 89216, 89760, 91295, 92004, 92256, 92752, 93480, 94240, 95744, 96596, 97185, 98022, 99712, 100130, 100320, 101184, 101680, 102828, 103360, 103664, 104960, 105710, 105944, 106590, 107008, 108035, 108240, 109120, 109554, 110143, 111520, 111848, 113088, 113696, 115005, 115320, 115456, 115940, 118203, 119040, 119680, 120156, 120745, 122016, 122672, 123008, 124032, 124640, 126480, 126852, 128535, 129580, 129642, 130560, 130696, 130944, 132430, 133760, 133824, 134912, 137104, 139128, 139810, 141360, 142120, 143616, 144320, 144894, 145673, 145920, 146072, 149568, 150195, 150784, 152520, 153340, 153760, 155040, 155496, 157440, 157604, 158565, 158916, 160208, 160512, 162688, 163370, 163680, 165376, 167280, 167772, 168640, 169136, 170544, 171380, 172856, 173184, 173910, 174592, 178432, 179520, 179707, 182590, 184008, 184512, 185504, 186960, 188480, 193192, 194370, 196044, 197005, 198645, 199424, 200260, 200640, 200849, 202368, 203360, 205656, 206720, 207328, 209715, 211420, 211888, 213180, 216070, 216480, 218240, 219108, 220286, 223040, 223696, 226176, 227392, 230010, 230640, 230912, 231880, 236406, 237677, 238080, 239360, 240312, 241490, 244032, 245055, 245344, 246016, 248064, 249280, 252960, 253704, 257070, 259160, 259284, 261392, 261888, 264860, 265639, 267520, 267648, 269824, 273885, 274208, 278256, 279620, 282720, 284240, 287232, 288640, 289788, 291346, 292144, 299136, 300390, 301568, 305040, 306680, 307520, 310080, 310403, 310992, 314880, 315208, 317130, 317832, 320416, 321024, 324105, 325376, 326740, 327360, 330429, 334560, 335544, 337280, 338272, 341088, 342760, 345712, 346368, 347820, 356864, 359040, 359414, 362235, 365180, 368016, 369024, 371008, 373920, 376960, 386384, 388740, 392088, 394010, 397290, 398848, 400520, 401280, 401698, 404736, 406720, 410533, 411312, 413440, 414656, 419430, 422840, 423776, 426360, 432140, 432960, 433411, 436480, 437019, 438216, 440572, 446080, 447392, 452352, 454784, 460020, 461280, 463760, 472812, 475354, 478720, 480624, 482980, 488064, 490110, 490688, 492032, 496128, 498560, 505920, 507408, 514140, 518320, 518568, 522784, 523776, 529720, 531278, 535040, 535296, 539121, 547770, 548416, 550715, 556512, 559240, 565440, 568480, 577280, 579576, 582692, 584288, 591015, 598272, 600780, 602547, 610080, 613360, 615040, 620160, 620806, 621984, 630416, 634260, 635664, 640832, 648210, 650752, 653480, 654720, 660858, 669120, 669817, 671088, 674560, 676544, 682176, 685520, 691424, 692736, 695640, 713031, 718080, 718828, 724470, 728365, 730360, 736032, 738048, 742016, 747840, 748619, 753920, 772768, 777480, 784176, 788020, 794580, 796917, 801040, 802560, 803396, 809472, 813440, 821066, 822624, 826880, 829312, 838860, 845680, 847552, 852720, 864280, 865920, 866822, 872960, 874038, 876432, 881144, 892160, 894784, 898535, 904704, 909568, 920040, 922560, 927520, 931209, 945624, 950708, 961248, 965960, 976128, 980220, 981376, 997120, 1004245, 1011840, 1014816, 1028280, 1036640, 1037136, 1045568, 1059440, 1062556, 1070592, 1078242, 1095540, 1096832, 1101430, 1113024, 1118480, 1130880, 1136960, 1154560, 1159152, 1165384, 1168576, 1182030, 1188385, 1196544, 1201560, 1205094, 1220160, 1226720, 1230080, 1231599, 1240320, 1241612, 1243968, 1260832, 1268520, 1271328, 1281664, 1296420, 1300233, 1306960, 1309440, 1321716, 1328195, 1338240, 1339634, 1342176, 1349120, 1353088, 1364352, 1371040, 1382848, 1391280, 1426062, 1436160, 1437656, 1448940, 1456730, 1460720, 1472064, 1476096, 1484032, 1495680, 1497238, 1507840, 1545536, 1552015, 1554960, 1568352, 1576040, 1589160, 1593834, 1602080, 1605120, 1606792, 1626880, 1642132, 1645248, 1652145, 1658624, 1677720, 1691360, 1695104, 1705440, 1728560, 1731840, 1733644, 1748076, 1752864, 1762288, 1784320, 1789568, 1797070, 1819136, 1840080, 1845120, 1855040, 1862418, 1891248, 1901416, 1922496, 1931920, 1952256, 1960440, 1962752, 1994240, 2008490, 2009451, 2023680, 2029632, 2052665, 2056560, 2073280, 2074272, 2091136, 2118880, 2125112, 2156484, 2167055, 2185095, 2191080, 2193664, 2202860, 2226048, 2236960, 2245857, 2261760, 2273920, 2318304, 2330768, 2337152, 2364060, 2376770, 2403120, 2410188, 2440320, 2453440, 2460160, 2463198, 2480640, 2483224, 2487936, 2521664, 2537040, 2542656, 2563328, 2592840, 2600466, 2613920, 2618880, 2643432, 2656390, 2676480, 2679268, 2684352, 2695605, 2706176, 2728704, 2742080, 2765696, 2782560, 2852124, 2875312, 2897880, 2913460, 2921440, 2944128, 2968064, 2991360, 2994476, 3012735, 3091072, 3104030, 3109920, 3136704, 3152080, 3178320, 3187668, 3204160, 3213584, 3253760, 3284264, 3290496, 3304290, 3317248, 3349085, 3355440, 3382720, 3390208, 3410880, 3414433, 3457120, 3463680, 3467288, 3496152, 3505728, 3524576, 3565155, 3579136, 3594140, 3680160, 3690240, 3710080, 3724836, 3743095, 3782496, 3802832, 3844992, 3863840, 3920880, 3925504, 3984585, 4016980, 4018902, 4047360, 4059264, 4105330, 4113120, 4146560, 4148544, 4182272, 4237760, 4250224, 4312968, 4334110, 4370190, 4382160, 4387328, 4405720, 4452096, 4473920, 4491714, 4515863, 4523520, 4547840, 4636608, 4656045, 4661536, 4674304, 4728120, 4753540, 4806240, 4820376, 4880640, 4906880, 4926396, 4966448, 4975872, 5043328, 5074080, 5085312, 5126656, 5185680, 5200932, 5227840, 5286864, 5312780, 5352960, 5358536, 5368704, 5391210, 5412352, 5457408, 5484160, 5531392, 5565120, 5704248, 5750624, 5795760, 5826920, 5842880, 5888256, 5982720, 5988952, 6025470, 6157995, 6182144, 6208060, 6219840, 6273408, 6304160, 6356640, 6375336, 6408320, 6427168, 6501165, 6568528, 6580992, 6608580, 6698170, 6710880, 6765440, 6780416, 6821760, 6828866, 6914240, 6934576, 6992304, 7011456, 7049152, 7130310, 7158272, 7188280, 7360320, 7367987, 7380480, 7420160, 7449672, 7486190, 7564992, 7605664, 7689984, 7727680, 7841760, 7969170, 8033960, 8037804, 8118528, 8210660, 8226240, 8234809, 8293120, 8297088, 8364544, 8475520, 8500448, 8625936, 8668220, 8740380, 8764320, 8811440, 8904192, 8947840, 8983428, 9031726, 9095680, 9273216, 9312090, 9323072, 9348608, 9456240, 9507080, 9612480, 9640752, 9761280, 9813760, 9852792, 9932896, 9951744, 10047255, 10086656, 10148160, 10170624, 10243299, 10371360, 10401864, 10455680, 10573728, 10625560, 10717072, 10737408, 10782420, 10968320, 11062784, 11130240, 11229285, 11408496, 11501248, 11591520, 11653840, 11685760, 11776512, 11977904, 12050940, 12315990, 12364288, 12416120, 12439680, 12546816, 12608320, 12713280, 12726523, 12750672, 12816640, 12854336, 13002330, 13137056, 13161984, 13217160, 13396340, 13421760, 13530880, 13547589, 13643520, 13657732, 13828480, 13869152, 13984608, 14022912, 14098304, 14260620, 14376560, 14720640, 14735974, 14840320, 14899344, 14972380, 15129984, 15211328, 15379968, 15455360, 15683520, 15938340, 16067920, 16075608, 16237056, 16421320, 16452480, 16469618, 16586240, 16594176, 16951040, 17000896, 17072165, 17251872, 17336440, 17480760, 17528640, 17622880, 17895680, 17966856, 18063452, 18546432, 18624180, 18646144, 18912480, 19014160, 19224960, 19281504, 19627520, 19705584, 19865792, 20094510, 20173312, 20296320, 20341248, 20486598, 20742720, 20803728, 20911360, 21147456, 21251120, 21434144, 21474816, 21564840, 21936640, 22103961, 22260480, 22458570, 22579315, 22816992, 23002496, 23183040, 23307680, 23371520, 23955808, 24101880, 24631980, 24704427, 24832240, 24879360, 25093632, 25216640, 25426560, 25453046, 25501344, 25633280, 25708672, 26004660, 26274112, 26434320, 26792680, 26843520, 27061760, 27095178, 27287040, 27315464, 27656960, 27738304, 27969216, 28045824, 28196608, 28521240, 28753120, 29441280, 29471948, 29798688, 29944760, 30259968, 30422656, 30910720, 31367040, 31876680, 32135840, 32151216, 32842640, 32904960, 32939236, 33188352, 33902080, 34001792, 34144330, 34503744, 34672880, 34961520, 35057280, 35245760, 35791360, 35933712, 36126904, 36839935, 37092864, 37248360, 37292288, 37824960, 38028320, 38179569, 38449920, 38563008, 39411168, 39731584, 40189020, 40592640, 40973196, 41174045, 41485440, 41607456, 41822720, 42294912, 42502240, 42868288, 43129680, 44207922, 44520960, 44917140, 45158630, 45633984, 46004992, 46366080, 46615360, 46743040, 47911616, 48203760, 49263960, 49408854, 49664480, 49758720, 50433280, 50853120, 50906092, 51002688, 51216495, 51417344, 52009320, 52548224, 52868640, 53585360, 53687040, 54190356, 54630928, 55313920, 55476608, 55938432, 56393216, 57042480, 57506240, 58882560, 58943896, 59597376, 59889520, 60519936, 60845312, 61821440, 62734080, 63632615, 63753360, 64271680, 64302432, 65685280, 65809920, 65878472, 67737945, 68003584, 68288660, 69007488, 69345760, 69923040, 70114560, 70491520, 71867424, 72253808, 73679870, 74496720, 74584576, 75649920, 76056640, 76359138, 76899840, 77126016, 78822336, 79463168, 80378040, 81185280, 81946392, 82348090, 82970880, 83214912, 84589824, 85004480, 85736576, 86259360, 88415844, 89834280, 90317260, 91267968, 92009984, 92732160, 93230720, 95823232, 96407520, 98527920, 98817708, 99328960, 100866560, 101706240, 101812184, 102005376, 102432990, 102834688, 104018640, 105096448, 105737280, 107170720, 107374080, 108380712, 109261856, 110519805, 110953216, 111876864, 114084960, 115012480, 117887792, 119194752, 119779040, 121690624, 123522135, 125468160, 127265230, 127506720, 128543360, 128604864, 131370560, 131756944, 135475890, 136007168, 136577320, 138014976, 138691520, 139846080, 139991753, 140229120, 140983040, 143734848, 144507616, 147359740, 148993440, 151299840, 152113280, 152718276, 154252032, 157644672, 158926336, 160756080, 163892784, 164696180, 165941760, 166429824, 169179648, 170008960, 171473152, 172518720, 176831688, 179668560, 180634520, 182535936, 185464320, 186461440, 190897845, 191646464, 192815040, 197055840, 197635416, 198657920, 203624368, 204010752, 204865980, 208037280, 210192896, 211474560, 214341440, 216761424, 218523712, 221039610, 221906432, 223753728, 228169920, 230024960, 235775584, 238389504, 239558080, 247044270, 254530460, 255013440, 257086720, 257209728, 262741120, 263513888, 270951780, 273154640, 276029952, 277383040, 279692160, 279983506, 281966080, 287469696, 289015232, 294719480, 297986880, 302599680, 304226560, 305436552, 308504064, 315289344, 321512160, 327785568, 329392360, 332859648, 340017920, 342946304, 345037440, 353663376, 359337120, 361269040, 365071872, 372922880, 381795690, 383292928, 385630080, 394111680, 395270832, 397315840, 407248736, 408021504, 409731960, 416074560, 419975259, 422949120, 428682880, 433522848, 437047424, 442079220, 456339840, 460049920, 471551168, 476779008, 479116160, 494088540, 509060920, 510026880, 514173440, 514419456, 525482240, 527027776, 541903560, 546309280, 554766080, 559384320, 559967012, 574939392, 578030464, 589438960, 595973760, 608453120, 610873104, 630578688, 643024320, 655571136, 658784720, 665719296, 680035840, 690074880, 699958765, 707326752, 718674240, 722538080, 763591380, 771260160, 788223360, 790541664, 794631680, 814497472, 819463920, 832149120, 839950518, 845898240, 857365760, 867045696, 874094848, 884158440, 912679680, 943102336, 958232320, 988177080, 1018121840, 1020053760, 1028838912, 1050964480, 1054055552, 1083807120, 1092618560, 1109532160, 1118768640, 1119934024, 1149878784, 1156060928, 1178877920, 1191947520, 1221746208, 1286048640, 1311142272, 1317569440, 1380149760, 1399917530, 1414653504, 1437348480, 1445076160, 1527182760, 1542520320, 1576446720, 1581083328, 1628994944, 1638927840, 1664298240, 1679901036, 1714731520, 1734091392, 1748189696, 1768316880, 1825359360, 1886204672, 1916464640, 1976354160, 2036243680, 2040107520, 2099876295, 2108111104, 2167614240, 2185237120, 2239868048, 2312121856, 2357755840, 2383895040, 2443492416, 2572097280, 2622284544, 2635138880, 2799835060, 2829307008, 2874696960, 2890152320, 3054365520, 3152893440, 3162166656, 3257989888, 3277855680, 3328596480, 3359802072, 3468182784, 3536633760, 3772409344, 3952708320, 4072487360, 4199752590, 4216222208, 4335228480, 4370474240, 4479736096, 4715511680, 4886984832, 5144194560, 5244569088, 5270277760, 5599670120, 5658614016, 5749393920, 5780304640, 6108731040, 6324333312, 6515979776, 6555711360, 6719604144, 6936365568, 7073267520, 7905416640, 8144974720, 8399505180, 8670456960, 8740948480, 8959472192, 9431023360, 9773969664, 10540555520, 11199340240, 11317228032, 11560609280, 12217462080, 12648666624, 13111422720, 13439208288, 14146535040, 15810833280, 16289949440, 16799010360, 17340913920, 17918944384, 18862046720, 19547939328, 21081111040, 22398680480, 24434924160, 26222845440, 26878416576, 28293070080, 31621666560, 32579898880, 33598020720, 34681827840, 35837888768, 44797360960, 48869848320, 53756833152, 56586140160, 63243333120, 67196041440, 71675777536, 89594721920, 97739696640, 107513666304, 134392082880, 179189443840, 215027332608, 268784165760, 358378887680, 537568331520, 1075136663040]

約数ペア:

[(1, 1075136663040), (2, 537568331520), (3, 358378887680), (4, 268784165760), (5, 215027332608), (6, 179189443840), (8, 134392082880), (10, 107513666304), (11, 97739696640), (12, 89594721920), (15, 71675777536), (16, 67196041440), (17, 63243333120), (19, 56586140160), (20, 53756833152), (22, 48869848320), (24, 44797360960), (30, 35837888768), (31, 34681827840), (32, 33598020720), (33, 32579898880), (34, 31621666560), (38, 28293070080), (40, 26878416576), (41, 26222845440), (44, 24434924160), (48, 22398680480), (51, 21081111040), (55, 19547939328), (57, 18862046720), (60, 17918944384), (62, 17340913920), (64, 16799010360), (66, 16289949440), (68, 15810833280), (76, 14146535040), (80, 13439208288), (82, 13111422720), (85, 12648666624), (88, 12217462080), (93, 11560609280), (95, 11317228032), (96, 11199340240), (102, 10540555520), (110, 9773969664), (114, 9431023360), (120, 8959472192), (123, 8740948480), (124, 8670456960), (128, 8399505180), (132, 8144974720), (136, 7905416640), (152, 7073267520), (155, 6936365568), (160, 6719604144), (164, 6555711360), (165, 6515979776), (170, 6324333312), (176, 6108731040), (186, 5780304640), (187, 5749393920), (190, 5658614016), (192, 5599670120), (204, 5270277760), (205, 5244569088), (209, 5144194560), (220, 4886984832), (228, 4715511680), (240, 4479736096), (246, 4370474240), (248, 4335228480), (255, 4216222208), (256, 4199752590), (264, 4072487360), (272, 3952708320), (285, 3772409344), (304, 3536633760), (310, 3468182784), (320, 3359802072), (323, 3328596480), (328, 3277855680), (330, 3257989888), (340, 3162166656), (341, 3152893440), (352, 3054365520), (372, 2890152320), (374, 2874696960), (380, 2829307008), (384, 2799835060), (408, 2635138880), (410, 2622284544), (418, 2572097280), (440, 2443492416), (451, 2383895040), (456, 2357755840), (465, 2312121856), (480, 2239868048), (492, 2185237120), (496, 2167614240), (510, 2108111104), (512, 2099876295), (527, 2040107520), (528, 2036243680), (544, 1976354160), (561, 1916464640), (570, 1886204672), (589, 1825359360), (608, 1768316880), (615, 1748189696), (620, 1734091392), (627, 1714731520), (640, 1679901036), (646, 1664298240), (656, 1638927840), (660, 1628994944), (680, 1581083328), (682, 1576446720), (697, 1542520320), (704, 1527182760), (744, 1445076160), (748, 1437348480), (760, 1414653504), (768, 1399917530), (779, 1380149760), (816, 1317569440), (820, 1311142272), (836, 1286048640), (880, 1221746208), (902, 1191947520), (912, 1178877920), (930, 1156060928), (935, 1149878784), (960, 1119934024), (961, 1118768640), (969, 1109532160), (984, 1092618560), (992, 1083807120), (1020, 1054055552), (1023, 1050964480), (1045, 1028838912), (1054, 1020053760), (1056, 1018121840), (1088, 988177080), (1122, 958232320), (1140, 943102336), (1178, 912679680), (1216, 884158440), (1230, 874094848), (1240, 867045696), (1254, 857365760), (1271, 845898240), (1280, 839950518), (1292, 832149120), (1312, 819463920), (1320, 814497472), (1353, 794631680), (1360, 790541664), (1364, 788223360), (1394, 771260160), (1408, 763591380), (1488, 722538080), (1496, 718674240), (1520, 707326752), (1536, 699958765), (1558, 690074880), (1581, 680035840), (1615, 665719296), (1632, 658784720), (1640, 655571136), (1672, 643024320), (1705, 630578688), (1760, 610873104), (1767, 608453120), (1804, 595973760), (1824, 589438960), (1860, 578030464), (1870, 574939392), (1920, 559967012), (1922, 559384320), (1938, 554766080), (1968, 546309280), (1984, 541903560), (2040, 527027776), (2046, 525482240), (2090, 514419456), (2091, 514173440), (2108, 510026880), (2112, 509060920), (2176, 494088540), (2244, 479116160), (2255, 476779008), (2280, 471551168), (2337, 460049920), (2356, 456339840), (2432, 442079220), (2460, 437047424), (2480, 433522848), (2508, 428682880), (2542, 422949120), (2560, 419975259), (2584, 416074560), (2624, 409731960), (2635, 408021504), (2640, 407248736), (2706, 397315840), (2720, 395270832), (2728, 394111680), (2788, 385630080), (2805, 383292928), (2816, 381795690), (2883, 372922880), (2945, 365071872), (2976, 361269040), (2992, 359337120), (3040, 353663376), (3116, 345037440), (3135, 342946304), (3162, 340017920), (3230, 332859648), (3264, 329392360), (3280, 327785568), (3344, 321512160), (3410, 315289344), (3485, 308504064), (3520, 305436552), (3534, 304226560), (3553, 302599680), (3608, 297986880), (3648, 294719480), (3720, 289015232), (3740, 287469696), (3813, 281966080), (3840, 279983506), (3844, 279692160), (3876, 277383040), (3895, 276029952), (3936, 273154640), (3968, 270951780), (4080, 263513888), (4092, 262741120), (4180, 257209728), (4182, 257086720), (4216, 255013440), (4224, 254530460), (4352, 247044270), (4488, 239558080), (4510, 238389504), (4560, 235775584), (4674, 230024960), (4712, 228169920), (4805, 223753728), (4845, 221906432), (4864, 221039610), (4920, 218523712), (4960, 216761424), (5016, 214341440), (5084, 211474560), (5115, 210192896), (5168, 208037280), (5248, 204865980), (5270, 204010752), (5280, 203624368), (5412, 198657920), (5440, 197635416), (5456, 197055840), (5576, 192815040), (5610, 191646464), (5632, 190897845), (5766, 186461440), (5797, 185464320), (5890, 182535936), (5952, 180634520), (5984, 179668560), (6080, 176831688), (6232, 172518720), (6270, 171473152), (6324, 170008960), (6355, 169179648), (6460, 166429824), (6479, 165941760), (6528, 164696180), (6560, 163892784), (6688, 160756080), (6765, 158926336), (6820, 157644672), (6970, 154252032), (7040, 152718276), (7068, 152113280), (7106, 151299840), (7216, 148993440), (7296, 147359740), (7440, 144507616), (7480, 143734848), (7626, 140983040), (7667, 140229120), (7680, 139991753), (7688, 139846080), (7752, 138691520), (7790, 138014976), (7872, 136577320), (7905, 136007168), (7936, 135475890), (8160, 131756944), (8184, 131370560), (8360, 128604864), (8364, 128543360), (8432, 127506720), (8448, 127265230), (8569, 125468160), (8704, 123522135), (8835, 121690624), (8976, 119779040), (9020, 119194752), (9120, 117887792), (9348, 115012480), (9424, 114084960), (9610, 111876864), (9690, 110953216), (9728, 110519805), (9840, 109261856), (9920, 108380712), (10013, 107374080), (10032, 107170720), (10168, 105737280), (10230, 105096448), (10336, 104018640), (10455, 102834688), (10496, 102432990), (10540, 102005376), (10560, 101812184), (10571, 101706240), (10659, 100866560), (10824, 99328960), (10880, 98817708), (10912, 98527920), (11152, 96407520), (11220, 95823232), (11532, 93230720), (11594, 92732160), (11685, 92009984), (11780, 91267968), (11904, 90317260), (11968, 89834280), (12160, 88415844), (12464, 86259360), (12540, 85736576), (12648, 85004480), (12710, 84589824), (12920, 83214912), (12958, 82970880), (13056, 82348090), (13120, 81946392), (13243, 81185280), (13376, 80378040), (13530, 79463168), (13640, 78822336), (13940, 77126016), (13981, 76899840), (14080, 76359138), (14136, 76056640), (14212, 75649920), (14415, 74584576), (14432, 74496720), (14592, 73679870), (14880, 72253808), (14960, 71867424), (15252, 70491520), (15334, 70114560), (15376, 69923040), (15504, 69345760), (15580, 69007488), (15744, 68288660), (15810, 68003584), (15872, 67737945), (16320, 65878472), (16337, 65809920), (16368, 65685280), (16720, 64302432), (16728, 64271680), (16864, 63753360), (16896, 63632615), (17138, 62734080), (17391, 61821440), (17670, 60845312), (17765, 60519936), (17952, 59889520), (18040, 59597376), (18240, 58943896), (18259, 58882560), (18696, 57506240), (18848, 57042480), (19065, 56393216), (19220, 55938432), (19380, 55476608), (19437, 55313920), (19680, 54630928), (19840, 54190356), (20026, 53687040), (20064, 53585360), (20336, 52868640), (20460, 52548224), (20672, 52009320), (20910, 51417344), (20992, 51216495), (21080, 51002688), (21120, 50906092), (21142, 50853120), (21318, 50433280), (21607, 49758720), (21648, 49664480), (21760, 49408854), (21824, 49263960), (22304, 48203760), (22440, 47911616), (23001, 46743040), (23064, 46615360), (23188, 46366080), (23370, 46004992), (23560, 45633984), (23808, 45158630), (23936, 44917140), (24149, 44520960), (24320, 44207922), (24928, 43129680), (25080, 42868288), (25296, 42502240), (25420, 42294912), (25707, 41822720), (25840, 41607456), (25916, 41485440), (26112, 41174045), (26240, 40973196), (26486, 40592640), (26752, 40189020), (27060, 39731584), (27280, 39411168), (27880, 38563008), (27962, 38449920), (28160, 38179569), (28272, 38028320), (28424, 37824960), (28830, 37292288), (28864, 37248360), (28985, 37092864), (29184, 36839935), (29760, 36126904), (29920, 35933712), (30039, 35791360), (30504, 35245760), (30668, 35057280), (30752, 34961520), (31008, 34672880), (31160, 34503744), (31488, 34144330), (31620, 34001792), (31713, 33902080), (32395, 33188352), (32640, 32939236), (32674, 32904960), (32736, 32842640), (33440, 32151216), (33456, 32135840), (33728, 31876680), (34276, 31367040), (34782, 30910720), (35340, 30422656), (35530, 30259968), (35904, 29944760), (36080, 29798688), (36480, 29471948), (36518, 29441280), (37392, 28753120), (37696, 28521240), (38130, 28196608), (38335, 28045824), (38440, 27969216), (38760, 27738304), (38874, 27656960), (39360, 27315464), (39401, 27287040), (39680, 27095178), (39729, 27061760), (40052, 26843520), (40128, 26792680), (40672, 26434320), (40920, 26274112), (41344, 26004660), (41820, 25708672), (41943, 25633280), (42160, 25501344), (42240, 25453046), (42284, 25426560), (42636, 25216640), (42845, 25093632), (43214, 24879360), (43296, 24832240), (43520, 24704427), (43648, 24631980), (44608, 24101880), (44880, 23955808), (46002, 23371520), (46128, 23307680), (46376, 23183040), (46740, 23002496), (47120, 22816992), (47616, 22579315), (47872, 22458570), (48298, 22260480), (48640, 22103961), (49011, 21936640), (49856, 21564840), (50065, 21474816), (50160, 21434144), (50592, 21251120), (50840, 21147456), (51414, 20911360), (51680, 20803728), (51832, 20742720), (52480, 20486598), (52855, 20341248), (52972, 20296320), (53295, 20173312), (53504, 20094510), (54120, 19865792), (54560, 19705584), (54777, 19627520), (55760, 19281504), (55924, 19224960), (56544, 19014160), (56848, 18912480), (57660, 18646144), (57728, 18624180), (57970, 18546432), (59520, 18063452), (59840, 17966856), (60078, 17895680), (61008, 17622880), (61336, 17528640), (61504, 17480760), (62016, 17336440), (62320, 17251872), (62976, 17072165), (63240, 17000896), (63426, 16951040), (64790, 16594176), (64821, 16586240), (65280, 16469618), (65348, 16452480), (65472, 16421320), (66215, 16237056), (66880, 16075608), (66912, 16067920), (67456, 15938340), (68552, 15683520), (69564, 15455360), (69905, 15379968), (70680, 15211328), (71060, 15129984), (71808, 14972380), (72160, 14899344), (72447, 14840320), (72960, 14735974), (73036, 14720640), (74784, 14376560), (75392, 14260620), (76260, 14098304), (76670, 14022912), (76880, 13984608), (77520, 13869152), (77748, 13828480), (78720, 13657732), (78802, 13643520), (79360, 13547589), (79458, 13530880), (80104, 13421760), (80256, 13396340), (81344, 13217160), (81685, 13161984), (81840, 13137056), (82688, 13002330), (83640, 12854336), (83886, 12816640), (84320, 12750672), (84480, 12726523), (84568, 12713280), (85272, 12608320), (85690, 12546816), (86428, 12439680), (86592, 12416120), (86955, 12364288), (87296, 12315990), (89216, 12050940), (89760, 11977904), (91295, 11776512), (92004, 11685760), (92256, 11653840), (92752, 11591520), (93480, 11501248), (94240, 11408496), (95744, 11229285), (96596, 11130240), (97185, 11062784), (98022, 10968320), (99712, 10782420), (100130, 10737408), (100320, 10717072), (101184, 10625560), (101680, 10573728), (102828, 10455680), (103360, 10401864), (103664, 10371360), (104960, 10243299), (105710, 10170624), (105944, 10148160), (106590, 10086656), (107008, 10047255), (108035, 9951744), (108240, 9932896), (109120, 9852792), (109554, 9813760), (110143, 9761280), (111520, 9640752), (111848, 9612480), (113088, 9507080), (113696, 9456240), (115005, 9348608), (115320, 9323072), (115456, 9312090), (115940, 9273216), (118203, 9095680), (119040, 9031726), (119680, 8983428), (120156, 8947840), (120745, 8904192), (122016, 8811440), (122672, 8764320), (123008, 8740380), (124032, 8668220), (124640, 8625936), (126480, 8500448), (126852, 8475520), (128535, 8364544), (129580, 8297088), (129642, 8293120), (130560, 8234809), (130696, 8226240), (130944, 8210660), (132430, 8118528), (133760, 8037804), (133824, 8033960), (134912, 7969170), (137104, 7841760), (139128, 7727680), (139810, 7689984), (141360, 7605664), (142120, 7564992), (143616, 7486190), (144320, 7449672), (144894, 7420160), (145673, 7380480), (145920, 7367987), (146072, 7360320), (149568, 7188280), (150195, 7158272), (150784, 7130310), (152520, 7049152), (153340, 7011456), (153760, 6992304), (155040, 6934576), (155496, 6914240), (157440, 6828866), (157604, 6821760), (158565, 6780416), (158916, 6765440), (160208, 6710880), (160512, 6698170), (162688, 6608580), (163370, 6580992), (163680, 6568528), (165376, 6501165), (167280, 6427168), (167772, 6408320), (168640, 6375336), (169136, 6356640), (170544, 6304160), (171380, 6273408), (172856, 6219840), (173184, 6208060), (173910, 6182144), (174592, 6157995), (178432, 6025470), (179520, 5988952), (179707, 5982720), (182590, 5888256), (184008, 5842880), (184512, 5826920), (185504, 5795760), (186960, 5750624), (188480, 5704248), (193192, 5565120), (194370, 5531392), (196044, 5484160), (197005, 5457408), (198645, 5412352), (199424, 5391210), (200260, 5368704), (200640, 5358536), (200849, 5352960), (202368, 5312780), (203360, 5286864), (205656, 5227840), (206720, 5200932), (207328, 5185680), (209715, 5126656), (211420, 5085312), (211888, 5074080), (213180, 5043328), (216070, 4975872), (216480, 4966448), (218240, 4926396), (219108, 4906880), (220286, 4880640), (223040, 4820376), (223696, 4806240), (226176, 4753540), (227392, 4728120), (230010, 4674304), (230640, 4661536), (230912, 4656045), (231880, 4636608), (236406, 4547840), (237677, 4523520), (238080, 4515863), (239360, 4491714), (240312, 4473920), (241490, 4452096), (244032, 4405720), (245055, 4387328), (245344, 4382160), (246016, 4370190), (248064, 4334110), (249280, 4312968), (252960, 4250224), (253704, 4237760), (257070, 4182272), (259160, 4148544), (259284, 4146560), (261392, 4113120), (261888, 4105330), (264860, 4059264), (265639, 4047360), (267520, 4018902), (267648, 4016980), (269824, 3984585), (273885, 3925504), (274208, 3920880), (278256, 3863840), (279620, 3844992), (282720, 3802832), (284240, 3782496), (287232, 3743095), (288640, 3724836), (289788, 3710080), (291346, 3690240), (292144, 3680160), (299136, 3594140), (300390, 3579136), (301568, 3565155), (305040, 3524576), (306680, 3505728), (307520, 3496152), (310080, 3467288), (310403, 3463680), (310992, 3457120), (314880, 3414433), (315208, 3410880), (317130, 3390208), (317832, 3382720), (320416, 3355440), (321024, 3349085), (324105, 3317248), (325376, 3304290), (326740, 3290496), (327360, 3284264), (330429, 3253760), (334560, 3213584), (335544, 3204160), (337280, 3187668), (338272, 3178320), (341088, 3152080), (342760, 3136704), (345712, 3109920), (346368, 3104030), (347820, 3091072), (356864, 3012735), (359040, 2994476), (359414, 2991360), (362235, 2968064), (365180, 2944128), (368016, 2921440), (369024, 2913460), (371008, 2897880), (373920, 2875312), (376960, 2852124), (386384, 2782560), (388740, 2765696), (392088, 2742080), (394010, 2728704), (397290, 2706176), (398848, 2695605), (400520, 2684352), (401280, 2679268), (401698, 2676480), (404736, 2656390), (406720, 2643432), (410533, 2618880), (411312, 2613920), (413440, 2600466), (414656, 2592840), (419430, 2563328), (422840, 2542656), (423776, 2537040), (426360, 2521664), (432140, 2487936), (432960, 2483224), (433411, 2480640), (436480, 2463198), (437019, 2460160), (438216, 2453440), (440572, 2440320), (446080, 2410188), (447392, 2403120), (452352, 2376770), (454784, 2364060), (460020, 2337152), (461280, 2330768), (463760, 2318304), (472812, 2273920), (475354, 2261760), (478720, 2245857), (480624, 2236960), (482980, 2226048), (488064, 2202860), (490110, 2193664), (490688, 2191080), (492032, 2185095), (496128, 2167055), (498560, 2156484), (505920, 2125112), (507408, 2118880), (514140, 2091136), (518320, 2074272), (518568, 2073280), (522784, 2056560), (523776, 2052665), (529720, 2029632), (531278, 2023680), (535040, 2009451), (535296, 2008490), (539121, 1994240), (547770, 1962752), (548416, 1960440), (550715, 1952256), (556512, 1931920), (559240, 1922496), (565440, 1901416), (568480, 1891248), (577280, 1862418), (579576, 1855040), (582692, 1845120), (584288, 1840080), (591015, 1819136), (598272, 1797070), (600780, 1789568), (602547, 1784320), (610080, 1762288), (613360, 1752864), (615040, 1748076), (620160, 1733644), (620806, 1731840), (621984, 1728560), (630416, 1705440), (634260, 1695104), (635664, 1691360), (640832, 1677720), (648210, 1658624), (650752, 1652145), (653480, 1645248), (654720, 1642132), (660858, 1626880), (669120, 1606792), (669817, 1605120), (671088, 1602080), (674560, 1593834), (676544, 1589160), (682176, 1576040), (685520, 1568352), (691424, 1554960), (692736, 1552015), (695640, 1545536), (713031, 1507840), (718080, 1497238), (718828, 1495680), (724470, 1484032), (728365, 1476096), (730360, 1472064), (736032, 1460720), (738048, 1456730), (742016, 1448940), (747840, 1437656), (748619, 1436160), (753920, 1426062), (772768, 1391280), (777480, 1382848), (784176, 1371040), (788020, 1364352), (794580, 1353088), (796917, 1349120), (801040, 1342176), (802560, 1339634), (803396, 1338240), (809472, 1328195), (813440, 1321716), (821066, 1309440), (822624, 1306960), (826880, 1300233), (829312, 1296420), (838860, 1281664), (845680, 1271328), (847552, 1268520), (852720, 1260832), (864280, 1243968), (865920, 1241612), (866822, 1240320), (872960, 1231599), (874038, 1230080), (876432, 1226720), (881144, 1220160), (892160, 1205094), (894784, 1201560), (898535, 1196544), (904704, 1188385), (909568, 1182030), (920040, 1168576), (922560, 1165384), (927520, 1159152), (931209, 1154560), (945624, 1136960), (950708, 1130880), (961248, 1118480), (965960, 1113024), (976128, 1101430), (980220, 1096832), (981376, 1095540), (997120, 1078242), (1004245, 1070592), (1011840, 1062556), (1014816, 1059440), (1028280, 1045568), (1036640, 1037136)]