56245775040

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:147

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 46, 48, 49, 52, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 86, 90, 91, 92, 93, 96, 98, 104, 105, 112, 115, 117, 120, 124, 126, 129, 130, 138, 140, 144, 147, 155, 156, 160, 161, 168, 172, 180, 182, 184, 186, 192, 195, 196, 207, 208, 210, 215, 217, 224, 230, 234, 240, 245, 248, 252, 258, 260, 273, 276, 279, 280, 288, 294, 299, 301, 310, 312, 315, 320, 322, 336, 344, 345, 360, 364, 368, 372, 387, 390, 392, 403, 414, 416, 420, 430, 434, 441, 448, 455, 460, 465, 468, 480, 483, 490, 496, 504, 516, 520, 546, 552, 558, 559, 560, 576, 585, 588, 598, 602, 620, 624, 630, 637, 644, 645, 651, 672, 688, 690, 713, 720, 728, 735, 736, 744, 774, 780, 784, 805, 806, 819, 828, 832, 840, 860, 868, 882, 897, 903, 910, 920, 930, 936, 960, 966, 980, 989, 992, 1008, 1032, 1035, 1040, 1085, 1092, 1104, 1116, 1118, 1120, 1127, 1170, 1176, 1196, 1204, 1209, 1240, 1248, 1260, 1274, 1288, 1290, 1302, 1333, 1344, 1365, 1376, 1380, 1395, 1426, 1440, 1449, 1456, 1470, 1472, 1488, 1495, 1505, 1519, 1548, 1560, 1568, 1610, 1612, 1638, 1656, 1677, 1680, 1720, 1736, 1764, 1794, 1806, 1820, 1840, 1860, 1872, 1911, 1932, 1935, 1953, 1960, 1978, 1984, 2015, 2016, 2064, 2070, 2080, 2093, 2107, 2139, 2170, 2184, 2205, 2208, 2232, 2236, 2240, 2254, 2340, 2352, 2392, 2408, 2415, 2418, 2480, 2496, 2520, 2548, 2576, 2580, 2604, 2666, 2691, 2709, 2730, 2752, 2760, 2790, 2795, 2821, 2852, 2880, 2898, 2912, 2940, 2967, 2976, 2990, 3010, 3038, 3096, 3120, 3136, 3185, 3220, 3224, 3255, 3276, 3312, 3354, 3360, 3381, 3440, 3472, 3528, 3565, 3588, 3612, 3627, 3640, 3680, 3720, 3744, 3822, 3864, 3870, 3906, 3913, 3920, 3956, 3999, 4030, 4032, 4095, 4128, 4140, 4160, 4186, 4214, 4278, 4340, 4368, 4410, 4416, 4464, 4472, 4485, 4508, 4515, 4557, 4680, 4704, 4784, 4816, 4830, 4836, 4945, 4960, 4991, 5031, 5040, 5096, 5152, 5160, 5208, 5332, 5382, 5418, 5460, 5520, 5580, 5590, 5635, 5642, 5704, 5733, 5796, 5824, 5880, 5934, 5952, 5980, 6020, 6045, 6076, 6192, 6240, 6279, 6321, 6370, 6417, 6440, 6448, 6510, 6552, 6624, 6665, 6708, 6720, 6762, 6880, 6923, 6944, 7056, 7130, 7176, 7224, 7245, 7254, 7280, 7360, 7440, 7488, 7595, 7644, 7728, 7740, 7812, 7826, 7840, 7912, 7998, 8060, 8190, 8256, 8280, 8372, 8385, 8428, 8463, 8556, 8680, 8736, 8820, 8901, 8928, 8944, 8970, 9016, 9030, 9114, 9269, 9331, 9360, 9408, 9555, 9568, 9632, 9660, 9672, 9765, 9890, 9920, 9982, 10062, 10080, 10143, 10192, 10304, 10320, 10416, 10465, 10535, 10664, 10695, 10764, 10836, 10920, 11040, 11160, 11180, 11270, 11284, 11408, 11466, 11592, 11739, 11760, 11868, 11960, 11997, 12040, 12090, 12152, 12384, 12480, 12558, 12642, 12740, 12834, 12857, 12880, 12896, 13020, 13104, 13248, 13330, 13416, 13455, 13524, 13545, 13671, 13760, 13846, 13888, 14105, 14112, 14260, 14352, 14448, 14490, 14508, 14560, 14651, 14835, 14880, 14973, 15190, 15288, 15456, 15480, 15624, 15652, 15680, 15824, 15996, 16120, 16380, 16560, 16744, 16770, 16856, 16905, 16926, 17112, 17329, 17360, 17472, 17640, 17802, 17856, 17888, 17940, 18032, 18060, 18135, 18228, 18538, 18662, 18720, 18837, 18963, 19110, 19136, 19264, 19320, 19344, 19530, 19565, 19747, 19780, 19964, 19995, 20124, 20160, 20286, 20384, 20640, 20769, 20832, 20930, 21070, 21328, 21390, 21528, 21672, 21840, 22080, 22320, 22360, 22540, 22568, 22785, 22816, 22932, 23184, 23478, 23520, 23736, 23920, 23994, 24080, 24180, 24304, 24768, 24955, 25116, 25155, 25284, 25389, 25480, 25668, 25714, 25760, 25792, 26040, 26208, 26660, 26832, 26910, 27048, 27090, 27342, 27391, 27692, 27807, 27993, 28210, 28224, 28520, 28665, 28704, 28896, 28980, 29016, 29120, 29302, 29670, 29760, 29946, 30380, 30576, 30659, 30912, 30960, 31248, 31304, 31395, 31605, 31648, 31992, 32085, 32240, 32760, 33120, 33488, 33540, 33712, 33810, 33852, 34224, 34615, 34658, 34720, 34937, 35217, 35280, 35604, 35776, 35880, 36064, 36120, 36270, 36456, 37076, 37324, 37440, 37674, 37926, 38220, 38571, 38640, 38688, 39060, 39130, 39494, 39560, 39928, 39990, 40248, 40572, 40768, 41280, 41538, 41664, 41860, 42140, 42315, 42656, 42780, 43056, 43344, 43680, 43953, 44505, 44640, 44720, 44919, 45080, 45136, 45570, 45632, 45864, 46345, 46368, 46655, 46956, 47040, 47472, 47840, 47988, 48160, 48360, 48461, 48608, 49910, 50232, 50310, 50568, 50715, 50778, 50960, 51336, 51428, 51520, 51987, 52080, 52416, 53320, 53664, 53820, 54096, 54180, 54684, 54782, 55384, 55614, 55986, 56420, 57040, 57330, 57408, 57792, 57960, 58032, 58604, 58695, 59241, 59340, 59892, 59985, 60760, 61152, 61318, 61920, 62307, 62496, 62608, 62790, 63210, 63296, 63984, 64170, 64285, 64480, 64883, 65317, 65520, 66240, 66976, 67080, 67424, 67620, 67704, 68355, 68448, 69230, 69316, 69440, 69874, 70434, 70560, 71208, 71760, 72128, 72240, 72540, 72912, 73255, 74152, 74648, 74865, 75348, 75852, 76440, 77142, 77280, 77376, 78120, 78260, 78988, 79120, 79856, 79980, 80496, 81144, 82173, 83076, 83421, 83720, 83979, 84280, 84630, 85312, 85560, 86112, 86645, 86688, 87360, 87906, 89010, 89280, 89440, 89838, 89999, 90160, 90272, 91140, 91728, 91977, 92690, 92736, 93310, 93912, 94185, 94815, 94944, 95680, 95976, 96320, 96720, 96922, 97216, 98735, 99820, 100464, 100620, 101136, 101430, 101556, 101920, 102672, 102856, 103845, 103974, 104160, 104811, 106640, 107328, 107640, 108192, 108360, 109368, 109564, 110768, 111228, 111972, 112840, 114080, 114660, 115713, 115920, 116064, 117208, 117390, 118482, 118680, 119784, 119970, 121303, 121520, 122304, 122636, 123840, 124614, 124992, 125216, 125580, 126420, 126945, 127968, 128340, 128570, 128960, 129766, 130634, 131040, 131859, 133952, 134160, 134848, 135240, 135408, 136710, 136896, 136955, 138460, 138632, 139035, 139748, 139965, 140868, 141120, 142416, 143520, 144480, 145080, 145383, 145824, 146510, 148304, 149296, 149730, 150696, 151704, 152880, 153295, 154284, 154560, 155961, 156240, 156520, 157976, 158240, 159712, 159960, 160992, 162288, 164346, 166152, 166842, 167440, 167958, 168560, 169260, 171120, 172224, 173290, 173376, 174685, 175812, 176085, 177723, 178020, 178880, 179676, 179998, 180320, 180544, 182280, 183456, 183954, 185380, 186620, 187824, 188370, 189630, 189888, 191952, 192855, 193440, 193844, 194649, 195951, 197470, 199640, 200928, 201240, 202272, 202860, 203112, 203840, 205344, 205712, 207690, 207948, 208320, 209622, 213280, 214613, 215280, 216384, 216720, 218736, 219128, 219765, 221536, 222456, 223944, 224595, 225680, 228160, 229320, 231426, 231840, 232128, 234416, 234780, 236964, 237360, 239568, 239940, 242305, 242606, 243040, 245272, 246519, 249228, 250432, 251160, 252840, 253890, 255936, 256680, 257140, 259532, 259935, 261268, 262080, 263718, 268320, 269997, 270480, 270816, 273420, 273910, 275931, 276920, 277264, 278070, 279496, 279930, 281736, 284832, 287040, 288960, 290160, 290766, 291648, 293020, 296205, 296608, 298592, 299460, 301392, 303408, 305760, 306590, 308568, 311535, 311922, 312480, 313040, 314433, 315952, 316480, 319424, 319920, 321984, 324415, 324576, 326585, 328692, 332304, 333684, 334880, 335916, 337120, 338520, 342240, 346580, 349370, 351624, 352170, 355446, 356040, 359352, 359996, 360640, 363909, 364560, 366912, 367908, 370760, 373240, 375648, 376740, 379260, 383904, 385710, 386880, 387688, 389298, 391902, 394940, 398567, 399280, 401856, 402480, 404544, 405720, 406224, 410688, 410865, 411424, 415380, 415896, 417105, 419244, 419895, 426560, 429226, 430560, 433440, 436149, 437472, 438256, 439530, 443072, 444912, 447888, 449190, 449995, 451360, 454181, 458640, 459885, 462852, 463680, 468832, 469560, 473928, 474720, 479136, 479880, 484610, 485212, 486080, 490544, 493038, 498456, 502320, 505680, 507780, 513360, 514280, 519064, 519870, 522536, 524055, 527436, 536640, 539994, 540960, 541632, 546840, 547820, 551862, 553840, 554528, 556140, 558992, 559860, 563472, 569664, 578565, 580320, 581532, 583947, 586040, 587853, 592410, 593216, 597184, 598920, 602784, 606515, 606816, 611520, 613180, 617136, 623070, 623844, 624960, 626080, 628866, 629993, 631904, 639840, 643839, 648830, 649152, 653170, 657384, 659295, 664608, 667368, 669760, 671832, 674240, 677040, 684480, 693160, 698740, 703248, 704340, 710892, 712080, 718704, 719992, 726915, 727818, 729120, 735816, 741520, 746480, 751296, 753480, 758520, 767808, 771420, 775376, 778596, 779805, 783804, 789880, 797134, 798560, 804960, 809991, 811440, 812448, 821730, 822848, 830760, 831792, 834210, 838488, 839790, 849121, 858452, 861120, 866880, 872298, 874944, 876512, 879060, 888615, 889824, 895776, 898380, 899990, 902720, 908362, 917280, 919770, 925704, 937664, 939120, 947856, 949440, 958272, 959760, 969220, 970424, 973245, 979755, 981088, 986076, 996912, 1004640, 1011360, 1015560, 1026720, 1028560, 1038128, 1039740, 1045072, 1048110, 1054872, 1073065, 1079988, 1081920, 1091727, 1093680, 1095640, 1103724, 1107680, 1109056, 1112280, 1117984, 1119720, 1126944, 1157130, 1160640, 1163064, 1167894, 1172080, 1175706, 1184820, 1195701, 1197840, 1205568, 1213030, 1213632, 1226360, 1232595, 1234272, 1246140, 1247688, 1252160, 1257732, 1259986, 1263808, 1279680, 1287678, 1297660, 1306340, 1314768, 1318590, 1329216, 1334736, 1343664, 1349985, 1354080, 1362543, 1379655, 1386320, 1397480, 1406496, 1408680, 1421784, 1424160, 1437408, 1439984, 1453830, 1455636, 1458240, 1471632, 1483040, 1492960, 1502291, 1506960, 1517040, 1542840, 1550752, 1557192, 1559610, 1567608, 1572165, 1579760, 1594268, 1597120, 1609920, 1619982, 1622880, 1624896, 1643460, 1661520, 1663584, 1668420, 1676976, 1679580, 1698242, 1716904, 1744596, 1753024, 1758120, 1777230, 1779648, 1791552, 1796760, 1799980, 1816724, 1819545, 1834560, 1839540, 1851408, 1878240, 1889979, 1895712, 1919520, 1931517, 1938440, 1940848, 1946490, 1959510, 1962176, 1972152, 1992835, 1993824, 2009280, 2022720, 2031120, 2053440, 2057120, 2076256, 2079480, 2090144, 2096220, 2109744, 2146130, 2159976, 2180745, 2183454, 2187360, 2191280, 2207448, 2215360, 2224560, 2235968, 2239440, 2253888, 2270905, 2314260, 2326128, 2335788, 2344160, 2351412, 2369640, 2391402, 2395680, 2426060, 2452720, 2465190, 2468544, 2492280, 2495376, 2515464, 2519972, 2547363, 2575356, 2595320, 2612680, 2629536, 2637180, 2669472, 2687328, 2699970, 2708160, 2725086, 2759310, 2772640, 2789969, 2794960, 2812992, 2817360, 2843568, 2848320, 2874816, 2879968, 2907660, 2911272, 2919735, 2939265, 2943264, 2966080, 2985920, 3004582, 3013920, 3034080, 3085680, 3101504, 3114384, 3119220, 3135216, 3144330, 3149965, 3159520, 3188536, 3219195, 3239964, 3245760, 3286920, 3323040, 3327168, 3336840, 3353952, 3359160, 3396484, 3433808, 3489192, 3516240, 3554460, 3587103, 3593520, 3599960, 3633448, 3639090, 3679080, 3702816, 3756480, 3779958, 3791424, 3839040, 3863034, 3876880, 3881696, 3892980, 3919020, 3944304, 3985670, 3987648, 4049955, 4062240, 4087629, 4114240, 4152512, 4158960, 4180288, 4192440, 4219488, 4245605, 4292260, 4319952, 4361490, 4366908, 4374720, 4382560, 4414896, 4449120, 4478880, 4506873, 4541810, 4628520, 4652256, 4671576, 4688320, 4702824, 4739280, 4782804, 4791360, 4852120, 4905440, 4930380, 4984560, 4990752, 5030928, 5039944, 5094726, 5150712, 5190640, 5225360, 5259072, 5274360, 5338944, 5374656, 5399940, 5450172, 5458635, 5518620, 5545280, 5579938, 5589920, 5634720, 5669937, 5687136, 5759936, 5815320, 5822544, 5839470, 5878530, 5886528, 5978505, 6009164, 6027840, 6068160, 6171360, 6228768, 6238440, 6270432, 6288660, 6299930, 6319040, 6377072, 6438390, 6479928, 6573840, 6646080, 6673680, 6707904, 6718320, 6792968, 6812715, 6867616, 6978384, 7032480, 7108920, 7174206, 7187040, 7199920, 7266896, 7278180, 7358160, 7405632, 7511455, 7559916, 7642089, 7726068, 7753760, 7763392, 7785960, 7838040, 7888608, 7971340, 8099910, 8124480, 8175258, 8317920, 8369907, 8384880, 8438976, 8491210, 8584520, 8639904, 8722980, 8733816, 8765120, 8829792, 8898240, 8957760, 9013746, 9083620, 9257040, 9304512, 9343152, 9405648, 9449895, 9478560, 9565608, 9657585, 9704240, 9810880, 9860760, 9969120, 9981504, 10061856, 10079888, 10189452, 10301424, 10381280, 10450720, 10548720, 10799880, 10900344, 10917270, 11037240, 11159876, 11179840, 11269440, 11339874, 11374272, 11630640, 11645088, 11678940, 11757060, 11957010, 12018328, 12342720, 12457536, 12476880, 12540864, 12577320, 12599860, 12736815, 12754144, 12876780, 12959856, 13147680, 13347360, 13436640, 13520619, 13585936, 13625430, 13735232, 13949845, 13956768, 14064960, 14217840, 14348412, 14374080, 14399840, 14533792, 14556360, 14716320, 15022910, 15119832, 15284178, 15452136, 15507520, 15571920, 15676080, 15777216, 15942680, 16199820, 16350516, 16635840, 16739814, 16769760, 16982420, 17169040, 17279808, 17445960, 17467632, 17659584, 17935515, 18027492, 18167240, 18514080, 18686304, 18811296, 18899790, 18957120, 19131216, 19315170, 19408480, 19529783, 19721520, 19938240, 20123712, 20159776, 20378904, 20438145, 20602848, 20762560, 20901440, 21097440, 21599760, 21800688, 21834540, 22074480, 22319752, 22534365, 22679748, 23261280, 23290176, 23357880, 23514120, 23914020, 24036656, 24953760, 25109721, 25154640, 25199720, 25473630, 25508288, 25753560, 25919712, 26295360, 26694720, 26873280, 27041238, 27171872, 27250860, 27899690, 27913536, 28349685, 28435680, 28696824, 28799680, 29067584, 29112720, 29432640, 30045820, 30239664, 30568356, 30904272, 31143840, 31352160, 31885360, 32399640, 32701032, 33479628, 33539520, 33964840, 34338080, 34891920, 34935264, 35871030, 36054984, 36334480, 37028160, 37372608, 37622592, 37799580, 38210445, 38262432, 38630340, 38816960, 39059566, 39443040, 40319552, 40757808, 40876290, 41205696, 41849535, 42194880, 43199520, 43601376, 43669080, 44148960, 44639504, 45068730, 45359496, 46522560, 46715760, 47028240, 47828040, 48073312, 49907520, 50219442, 50309280, 50399440, 50947260, 51507120, 51839424, 54082476, 54343744, 54501720, 55799380, 56699370, 56871360, 57393648, 58225440, 58589349, 60091640, 60479328, 61136712, 61808544, 62287680, 62704320, 63770720, 64799280, 65402064, 66959256, 67603095, 67929680, 68676160, 69783840, 69870528, 71742060, 72109968, 72668960, 75599160, 76420890, 76524864, 77260680, 78119132, 78886080, 81515616, 81752580, 83699070, 86399040, 87202752, 87338160, 88297920, 89279008, 90137460, 90718992, 93431520, 94056480, 95656080, 96146624, 97648915, 100438884, 100618560, 100798880, 101894520, 103014240, 108164952, 109003440, 111598760, 113398740, 114787296, 116450880, 117178698, 120183280, 120958656, 122273424, 123617088, 125548605, 127541440, 129598560, 130804128, 133918512, 135206190, 135859360, 139567680, 143484120, 144219936, 145337920, 151198320, 152841780, 154521360, 156238264, 163031232, 163505160, 167398140, 174676320, 175768047, 178558016, 180274920, 181437984, 186863040, 188112960, 191312160, 195297830, 200877768, 201597760, 203789040, 206028480, 216329904, 218006880, 223197520, 226797480, 229574592, 234357396, 240366560, 244546848, 251097210, 259197120, 261608256, 267837024, 270412380, 271718720, 286968240, 288439872, 292946745, 302396640, 305683560, 309042720, 312476528, 327010320, 334796280, 349352640, 351536094, 360549840, 362875968, 382624320, 390595660, 401755536, 407578080, 432659808, 436013760, 446395040, 453594960, 468714792, 480733120, 489093696, 502194420, 535674048, 540824760, 573936480, 585893490, 604793280, 611367120, 618085440, 624953056, 654020640, 669592560, 703072188, 721099680, 781191320, 803511072, 815156160, 865319616, 878840235, 892790080, 907189920, 937429584, 1004388840, 1081649520, 1147872960, 1171786980, 1222734240, 1249906112, 1308041280, 1339185120, 1406144376, 1442199360, 1562382640, 1607022144, 1757680470, 1814379840, 1874859168, 2008777680, 2163299040, 2343573960, 2445468480, 2678370240, 2812288752, 3124765280, 3515360940, 3749718336, 4017555360, 4326598080, 4687147920, 5624577504, 6249530560, 7030721880, 8035110720, 9374295840, 11249155008, 14061443760, 18748591680, 28122887520, 56245775040]

約数ペア:

[(1, 56245775040), (2, 28122887520), (3, 18748591680), (4, 14061443760), (5, 11249155008), (6, 9374295840), (7, 8035110720), (8, 7030721880), (9, 6249530560), (10, 5624577504), (12, 4687147920), (13, 4326598080), (14, 4017555360), (15, 3749718336), (16, 3515360940), (18, 3124765280), (20, 2812288752), (21, 2678370240), (23, 2445468480), (24, 2343573960), (26, 2163299040), (28, 2008777680), (30, 1874859168), (31, 1814379840), (32, 1757680470), (35, 1607022144), (36, 1562382640), (39, 1442199360), (40, 1406144376), (42, 1339185120), (43, 1308041280), (45, 1249906112), (46, 1222734240), (48, 1171786980), (49, 1147872960), (52, 1081649520), (56, 1004388840), (60, 937429584), (62, 907189920), (63, 892790080), (64, 878840235), (65, 865319616), (69, 815156160), (70, 803511072), (72, 781191320), (78, 721099680), (80, 703072188), (84, 669592560), (86, 654020640), (90, 624953056), (91, 618085440), (92, 611367120), (93, 604793280), (96, 585893490), (98, 573936480), (104, 540824760), (105, 535674048), (112, 502194420), (115, 489093696), (117, 480733120), (120, 468714792), (124, 453594960), (126, 446395040), (129, 436013760), (130, 432659808), (138, 407578080), (140, 401755536), (144, 390595660), (147, 382624320), (155, 362875968), (156, 360549840), (160, 351536094), (161, 349352640), (168, 334796280), (172, 327010320), (180, 312476528), (182, 309042720), (184, 305683560), (186, 302396640), (192, 292946745), (195, 288439872), (196, 286968240), (207, 271718720), (208, 270412380), (210, 267837024), (215, 261608256), (217, 259197120), (224, 251097210), (230, 244546848), (234, 240366560), (240, 234357396), (245, 229574592), (248, 226797480), (252, 223197520), (258, 218006880), (260, 216329904), (273, 206028480), (276, 203789040), (279, 201597760), (280, 200877768), (288, 195297830), (294, 191312160), (299, 188112960), (301, 186863040), (310, 181437984), (312, 180274920), (315, 178558016), (320, 175768047), (322, 174676320), (336, 167398140), (344, 163505160), (345, 163031232), (360, 156238264), (364, 154521360), (368, 152841780), (372, 151198320), (387, 145337920), (390, 144219936), (392, 143484120), (403, 139567680), (414, 135859360), (416, 135206190), (420, 133918512), (430, 130804128), (434, 129598560), (441, 127541440), (448, 125548605), (455, 123617088), (460, 122273424), (465, 120958656), (468, 120183280), (480, 117178698), (483, 116450880), (490, 114787296), (496, 113398740), (504, 111598760), (516, 109003440), (520, 108164952), (546, 103014240), (552, 101894520), (558, 100798880), (559, 100618560), (560, 100438884), (576, 97648915), (585, 96146624), (588, 95656080), (598, 94056480), (602, 93431520), (620, 90718992), (624, 90137460), (630, 89279008), (637, 88297920), (644, 87338160), (645, 87202752), (651, 86399040), (672, 83699070), (688, 81752580), (690, 81515616), (713, 78886080), (720, 78119132), (728, 77260680), (735, 76524864), (736, 76420890), (744, 75599160), (774, 72668960), (780, 72109968), (784, 71742060), (805, 69870528), (806, 69783840), (819, 68676160), (828, 67929680), (832, 67603095), (840, 66959256), (860, 65402064), (868, 64799280), (882, 63770720), (897, 62704320), (903, 62287680), (910, 61808544), (920, 61136712), (930, 60479328), (936, 60091640), (960, 58589349), (966, 58225440), (980, 57393648), (989, 56871360), (992, 56699370), (1008, 55799380), (1032, 54501720), (1035, 54343744), (1040, 54082476), (1085, 51839424), (1092, 51507120), (1104, 50947260), (1116, 50399440), (1118, 50309280), (1120, 50219442), (1127, 49907520), (1170, 48073312), (1176, 47828040), (1196, 47028240), (1204, 46715760), (1209, 46522560), (1240, 45359496), (1248, 45068730), (1260, 44639504), (1274, 44148960), (1288, 43669080), (1290, 43601376), (1302, 43199520), (1333, 42194880), (1344, 41849535), (1365, 41205696), (1376, 40876290), (1380, 40757808), (1395, 40319552), (1426, 39443040), (1440, 39059566), (1449, 38816960), (1456, 38630340), (1470, 38262432), (1472, 38210445), (1488, 37799580), (1495, 37622592), (1505, 37372608), (1519, 37028160), (1548, 36334480), (1560, 36054984), (1568, 35871030), (1610, 34935264), (1612, 34891920), (1638, 34338080), (1656, 33964840), (1677, 33539520), (1680, 33479628), (1720, 32701032), (1736, 32399640), (1764, 31885360), (1794, 31352160), (1806, 31143840), (1820, 30904272), (1840, 30568356), (1860, 30239664), (1872, 30045820), (1911, 29432640), (1932, 29112720), (1935, 29067584), (1953, 28799680), (1960, 28696824), (1978, 28435680), (1984, 28349685), (2015, 27913536), (2016, 27899690), (2064, 27250860), (2070, 27171872), (2080, 27041238), (2093, 26873280), (2107, 26694720), (2139, 26295360), (2170, 25919712), (2184, 25753560), (2205, 25508288), (2208, 25473630), (2232, 25199720), (2236, 25154640), (2240, 25109721), (2254, 24953760), (2340, 24036656), (2352, 23914020), (2392, 23514120), (2408, 23357880), (2415, 23290176), (2418, 23261280), (2480, 22679748), (2496, 22534365), (2520, 22319752), (2548, 22074480), (2576, 21834540), (2580, 21800688), (2604, 21599760), (2666, 21097440), (2691, 20901440), (2709, 20762560), (2730, 20602848), (2752, 20438145), (2760, 20378904), (2790, 20159776), (2795, 20123712), (2821, 19938240), (2852, 19721520), (2880, 19529783), (2898, 19408480), (2912, 19315170), (2940, 19131216), (2967, 18957120), (2976, 18899790), (2990, 18811296), (3010, 18686304), (3038, 18514080), (3096, 18167240), (3120, 18027492), (3136, 17935515), (3185, 17659584), (3220, 17467632), (3224, 17445960), (3255, 17279808), (3276, 17169040), (3312, 16982420), (3354, 16769760), (3360, 16739814), (3381, 16635840), (3440, 16350516), (3472, 16199820), (3528, 15942680), (3565, 15777216), (3588, 15676080), (3612, 15571920), (3627, 15507520), (3640, 15452136), (3680, 15284178), (3720, 15119832), (3744, 15022910), (3822, 14716320), (3864, 14556360), (3870, 14533792), (3906, 14399840), (3913, 14374080), (3920, 14348412), (3956, 14217840), (3999, 14064960), (4030, 13956768), (4032, 13949845), (4095, 13735232), (4128, 13625430), (4140, 13585936), (4160, 13520619), (4186, 13436640), (4214, 13347360), (4278, 13147680), (4340, 12959856), (4368, 12876780), (4410, 12754144), (4416, 12736815), (4464, 12599860), (4472, 12577320), (4485, 12540864), (4508, 12476880), (4515, 12457536), (4557, 12342720), (4680, 12018328), (4704, 11957010), (4784, 11757060), (4816, 11678940), (4830, 11645088), (4836, 11630640), (4945, 11374272), (4960, 11339874), (4991, 11269440), (5031, 11179840), (5040, 11159876), (5096, 11037240), (5152, 10917270), (5160, 10900344), (5208, 10799880), (5332, 10548720), (5382, 10450720), (5418, 10381280), (5460, 10301424), (5520, 10189452), (5580, 10079888), (5590, 10061856), (5635, 9981504), (5642, 9969120), (5704, 9860760), (5733, 9810880), (5796, 9704240), (5824, 9657585), (5880, 9565608), (5934, 9478560), (5952, 9449895), (5980, 9405648), (6020, 9343152), (6045, 9304512), (6076, 9257040), (6192, 9083620), (6240, 9013746), (6279, 8957760), (6321, 8898240), (6370, 8829792), (6417, 8765120), (6440, 8733816), (6448, 8722980), (6510, 8639904), (6552, 8584520), (6624, 8491210), (6665, 8438976), (6708, 8384880), (6720, 8369907), (6762, 8317920), (6880, 8175258), (6923, 8124480), (6944, 8099910), (7056, 7971340), (7130, 7888608), (7176, 7838040), (7224, 7785960), (7245, 7763392), (7254, 7753760), (7280, 7726068), (7360, 7642089), (7440, 7559916), (7488, 7511455), (7595, 7405632), (7644, 7358160), (7728, 7278180), (7740, 7266896), (7812, 7199920), (7826, 7187040), (7840, 7174206), (7912, 7108920), (7998, 7032480), (8060, 6978384), (8190, 6867616), (8256, 6812715), (8280, 6792968), (8372, 6718320), (8385, 6707904), (8428, 6673680), (8463, 6646080), (8556, 6573840), (8680, 6479928), (8736, 6438390), (8820, 6377072), (8901, 6319040), (8928, 6299930), (8944, 6288660), (8970, 6270432), (9016, 6238440), (9030, 6228768), (9114, 6171360), (9269, 6068160), (9331, 6027840), (9360, 6009164), (9408, 5978505), (9555, 5886528), (9568, 5878530), (9632, 5839470), (9660, 5822544), (9672, 5815320), (9765, 5759936), (9890, 5687136), (9920, 5669937), (9982, 5634720), (10062, 5589920), (10080, 5579938), (10143, 5545280), (10192, 5518620), (10304, 5458635), (10320, 5450172), (10416, 5399940), (10465, 5374656), (10535, 5338944), (10664, 5274360), (10695, 5259072), (10764, 5225360), (10836, 5190640), (10920, 5150712), (11040, 5094726), (11160, 5039944), (11180, 5030928), (11270, 4990752), (11284, 4984560), (11408, 4930380), (11466, 4905440), (11592, 4852120), (11739, 4791360), (11760, 4782804), (11868, 4739280), (11960, 4702824), (11997, 4688320), (12040, 4671576), (12090, 4652256), (12152, 4628520), (12384, 4541810), (12480, 4506873), (12558, 4478880), (12642, 4449120), (12740, 4414896), (12834, 4382560), (12857, 4374720), (12880, 4366908), (12896, 4361490), (13020, 4319952), (13104, 4292260), (13248, 4245605), (13330, 4219488), (13416, 4192440), (13455, 4180288), (13524, 4158960), (13545, 4152512), (13671, 4114240), (13760, 4087629), (13846, 4062240), (13888, 4049955), (14105, 3987648), (14112, 3985670), (14260, 3944304), (14352, 3919020), (14448, 3892980), (14490, 3881696), (14508, 3876880), (14560, 3863034), (14651, 3839040), (14835, 3791424), (14880, 3779958), (14973, 3756480), (15190, 3702816), (15288, 3679080), (15456, 3639090), (15480, 3633448), (15624, 3599960), (15652, 3593520), (15680, 3587103), (15824, 3554460), (15996, 3516240), (16120, 3489192), (16380, 3433808), (16560, 3396484), (16744, 3359160), (16770, 3353952), (16856, 3336840), (16905, 3327168), (16926, 3323040), (17112, 3286920), (17329, 3245760), (17360, 3239964), (17472, 3219195), (17640, 3188536), (17802, 3159520), (17856, 3149965), (17888, 3144330), (17940, 3135216), (18032, 3119220), (18060, 3114384), (18135, 3101504), (18228, 3085680), (18538, 3034080), (18662, 3013920), (18720, 3004582), (18837, 2985920), (18963, 2966080), (19110, 2943264), (19136, 2939265), (19264, 2919735), (19320, 2911272), (19344, 2907660), (19530, 2879968), (19565, 2874816), (19747, 2848320), (19780, 2843568), (19964, 2817360), (19995, 2812992), (20124, 2794960), (20160, 2789969), (20286, 2772640), (20384, 2759310), (20640, 2725086), (20769, 2708160), (20832, 2699970), (20930, 2687328), (21070, 2669472), (21328, 2637180), (21390, 2629536), (21528, 2612680), (21672, 2595320), (21840, 2575356), (22080, 2547363), (22320, 2519972), (22360, 2515464), (22540, 2495376), (22568, 2492280), (22785, 2468544), (22816, 2465190), (22932, 2452720), (23184, 2426060), (23478, 2395680), (23520, 2391402), (23736, 2369640), (23920, 2351412), (23994, 2344160), (24080, 2335788), (24180, 2326128), (24304, 2314260), (24768, 2270905), (24955, 2253888), (25116, 2239440), (25155, 2235968), (25284, 2224560), (25389, 2215360), (25480, 2207448), (25668, 2191280), (25714, 2187360), (25760, 2183454), (25792, 2180745), (26040, 2159976), (26208, 2146130), (26660, 2109744), (26832, 2096220), (26910, 2090144), (27048, 2079480), (27090, 2076256), (27342, 2057120), (27391, 2053440), (27692, 2031120), (27807, 2022720), (27993, 2009280), (28210, 1993824), (28224, 1992835), (28520, 1972152), (28665, 1962176), (28704, 1959510), (28896, 1946490), (28980, 1940848), (29016, 1938440), (29120, 1931517), (29302, 1919520), (29670, 1895712), (29760, 1889979), (29946, 1878240), (30380, 1851408), (30576, 1839540), (30659, 1834560), (30912, 1819545), (30960, 1816724), (31248, 1799980), (31304, 1796760), (31395, 1791552), (31605, 1779648), (31648, 1777230), (31992, 1758120), (32085, 1753024), (32240, 1744596), (32760, 1716904), (33120, 1698242), (33488, 1679580), (33540, 1676976), (33712, 1668420), (33810, 1663584), (33852, 1661520), (34224, 1643460), (34615, 1624896), (34658, 1622880), (34720, 1619982), (34937, 1609920), (35217, 1597120), (35280, 1594268), (35604, 1579760), (35776, 1572165), (35880, 1567608), (36064, 1559610), (36120, 1557192), (36270, 1550752), (36456, 1542840), (37076, 1517040), (37324, 1506960), (37440, 1502291), (37674, 1492960), (37926, 1483040), (38220, 1471632), (38571, 1458240), (38640, 1455636), (38688, 1453830), (39060, 1439984), (39130, 1437408), (39494, 1424160), (39560, 1421784), (39928, 1408680), (39990, 1406496), (40248, 1397480), (40572, 1386320), (40768, 1379655), (41280, 1362543), (41538, 1354080), (41664, 1349985), (41860, 1343664), (42140, 1334736), (42315, 1329216), (42656, 1318590), (42780, 1314768), (43056, 1306340), (43344, 1297660), (43680, 1287678), (43953, 1279680), (44505, 1263808), (44640, 1259986), (44720, 1257732), (44919, 1252160), (45080, 1247688), (45136, 1246140), (45570, 1234272), (45632, 1232595), (45864, 1226360), (46345, 1213632), (46368, 1213030), (46655, 1205568), (46956, 1197840), (47040, 1195701), (47472, 1184820), (47840, 1175706), (47988, 1172080), (48160, 1167894), (48360, 1163064), (48461, 1160640), (48608, 1157130), (49910, 1126944), (50232, 1119720), (50310, 1117984), (50568, 1112280), (50715, 1109056), (50778, 1107680), (50960, 1103724), (51336, 1095640), (51428, 1093680), (51520, 1091727), (51987, 1081920), (52080, 1079988), (52416, 1073065), (53320, 1054872), (53664, 1048110), (53820, 1045072), (54096, 1039740), (54180, 1038128), (54684, 1028560), (54782, 1026720), (55384, 1015560), (55614, 1011360), (55986, 1004640), (56420, 996912), (57040, 986076), (57330, 981088), (57408, 979755), (57792, 973245), (57960, 970424), (58032, 969220), (58604, 959760), (58695, 958272), (59241, 949440), (59340, 947856), (59892, 939120), (59985, 937664), (60760, 925704), (61152, 919770), (61318, 917280), (61920, 908362), (62307, 902720), (62496, 899990), (62608, 898380), (62790, 895776), (63210, 889824), (63296, 888615), (63984, 879060), (64170, 876512), (64285, 874944), (64480, 872298), (64883, 866880), (65317, 861120), (65520, 858452), (66240, 849121), (66976, 839790), (67080, 838488), (67424, 834210), (67620, 831792), (67704, 830760), (68355, 822848), (68448, 821730), (69230, 812448), (69316, 811440), (69440, 809991), (69874, 804960), (70434, 798560), (70560, 797134), (71208, 789880), (71760, 783804), (72128, 779805), (72240, 778596), (72540, 775376), (72912, 771420), (73255, 767808), (74152, 758520), (74648, 753480), (74865, 751296), (75348, 746480), (75852, 741520), (76440, 735816), (77142, 729120), (77280, 727818), (77376, 726915), (78120, 719992), (78260, 718704), (78988, 712080), (79120, 710892), (79856, 704340), (79980, 703248), (80496, 698740), (81144, 693160), (82173, 684480), (83076, 677040), (83421, 674240), (83720, 671832), (83979, 669760), (84280, 667368), (84630, 664608), (85312, 659295), (85560, 657384), (86112, 653170), (86645, 649152), (86688, 648830), (87360, 643839), (87906, 639840), (89010, 631904), (89280, 629993), (89440, 628866), (89838, 626080), (89999, 624960), (90160, 623844), (90272, 623070), (91140, 617136), (91728, 613180), (91977, 611520), (92690, 606816), (92736, 606515), (93310, 602784), (93912, 598920), (94185, 597184), (94815, 593216), (94944, 592410), (95680, 587853), (95976, 586040), (96320, 583947), (96720, 581532), (96922, 580320), (97216, 578565), (98735, 569664), (99820, 563472), (100464, 559860), (100620, 558992), (101136, 556140), (101430, 554528), (101556, 553840), (101920, 551862), (102672, 547820), (102856, 546840), (103845, 541632), (103974, 540960), (104160, 539994), (104811, 536640), (106640, 527436), (107328, 524055), (107640, 522536), (108192, 519870), (108360, 519064), (109368, 514280), (109564, 513360), (110768, 507780), (111228, 505680), (111972, 502320), (112840, 498456), (114080, 493038), (114660, 490544), (115713, 486080), (115920, 485212), (116064, 484610), (117208, 479880), (117390, 479136), (118482, 474720), (118680, 473928), (119784, 469560), (119970, 468832), (121303, 463680), (121520, 462852), (122304, 459885), (122636, 458640), (123840, 454181), (124614, 451360), (124992, 449995), (125216, 449190), (125580, 447888), (126420, 444912), (126945, 443072), (127968, 439530), (128340, 438256), (128570, 437472), (128960, 436149), (129766, 433440), (130634, 430560), (131040, 429226), (131859, 426560), (133952, 419895), (134160, 419244), (134848, 417105), (135240, 415896), (135408, 415380), (136710, 411424), (136896, 410865), (136955, 410688), (138460, 406224), (138632, 405720), (139035, 404544), (139748, 402480), (139965, 401856), (140868, 399280), (141120, 398567), (142416, 394940), (143520, 391902), (144480, 389298), (145080, 387688), (145383, 386880), (145824, 385710), (146510, 383904), (148304, 379260), (149296, 376740), (149730, 375648), (150696, 373240), (151704, 370760), (152880, 367908), (153295, 366912), (154284, 364560), (154560, 363909), (155961, 360640), (156240, 359996), (156520, 359352), (157976, 356040), (158240, 355446), (159712, 352170), (159960, 351624), (160992, 349370), (162288, 346580), (164346, 342240), (166152, 338520), (166842, 337120), (167440, 335916), (167958, 334880), (168560, 333684), (169260, 332304), (171120, 328692), (172224, 326585), (173290, 324576), (173376, 324415), (174685, 321984), (175812, 319920), (176085, 319424), (177723, 316480), (178020, 315952), (178880, 314433), (179676, 313040), (179998, 312480), (180320, 311922), (180544, 311535), (182280, 308568), (183456, 306590), (183954, 305760), (185380, 303408), (186620, 301392), (187824, 299460), (188370, 298592), (189630, 296608), (189888, 296205), (191952, 293020), (192855, 291648), (193440, 290766), (193844, 290160), (194649, 288960), (195951, 287040), (197470, 284832), (199640, 281736), (200928, 279930), (201240, 279496), (202272, 278070), (202860, 277264), (203112, 276920), (203840, 275931), (205344, 273910), (205712, 273420), (207690, 270816), (207948, 270480), (208320, 269997), (209622, 268320), (213280, 263718), (214613, 262080), (215280, 261268), (216384, 259935), (216720, 259532), (218736, 257140), (219128, 256680), (219765, 255936), (221536, 253890), (222456, 252840), (223944, 251160), (224595, 250432), (225680, 249228), (228160, 246519), (229320, 245272), (231426, 243040), (231840, 242606), (232128, 242305), (234416, 239940), (234780, 239568), (236964, 237360)]