109128015360

素因数分解:

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

素因数の和:176

約数の個数: 1920

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

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

約数列:

[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, 45, 46, 48, 52, 56, 60, 62, 63, 64, 65, 69, 70, 72, 73, 78, 80, 84, 90, 91, 92, 93, 96, 104, 105, 112, 115, 117, 120, 124, 126, 128, 130, 138, 140, 144, 146, 155, 156, 160, 161, 168, 180, 182, 184, 186, 192, 195, 207, 208, 210, 217, 219, 224, 230, 234, 240, 248, 252, 256, 260, 273, 276, 279, 280, 288, 292, 299, 310, 312, 315, 320, 322, 336, 345, 360, 364, 365, 368, 372, 384, 390, 403, 414, 416, 420, 434, 438, 448, 455, 460, 465, 468, 480, 483, 496, 504, 511, 512, 520, 546, 552, 558, 560, 576, 584, 585, 598, 620, 624, 630, 640, 644, 651, 657, 672, 690, 713, 720, 728, 730, 736, 744, 768, 780, 805, 806, 819, 828, 832, 840, 868, 876, 896, 897, 910, 920, 930, 936, 949, 960, 966, 992, 1008, 1022, 1035, 1040, 1085, 1092, 1095, 1104, 1116, 1120, 1152, 1168, 1170, 1196, 1209, 1240, 1248, 1260, 1280, 1288, 1302, 1314, 1344, 1365, 1380, 1395, 1426, 1440, 1449, 1456, 1460, 1472, 1488, 1495, 1533, 1536, 1560, 1610, 1612, 1638, 1656, 1664, 1679, 1680, 1736, 1752, 1792, 1794, 1820, 1840, 1860, 1872, 1898, 1920, 1932, 1953, 1984, 2015, 2016, 2044, 2070, 2080, 2093, 2139, 2170, 2184, 2190, 2208, 2232, 2240, 2263, 2304, 2336, 2340, 2392, 2415, 2418, 2480, 2496, 2520, 2555, 2560, 2576, 2604, 2628, 2688, 2691, 2730, 2760, 2790, 2821, 2847, 2852, 2880, 2898, 2912, 2920, 2944, 2976, 2990, 3066, 3120, 3220, 3224, 3255, 3276, 3285, 3312, 3328, 3358, 3360, 3472, 3504, 3565, 3584, 3588, 3627, 3640, 3680, 3720, 3744, 3796, 3840, 3864, 3906, 3968, 4030, 4032, 4088, 4095, 4140, 4160, 4186, 4278, 4340, 4368, 4380, 4416, 4464, 4480, 4485, 4526, 4599, 4608, 4672, 4680, 4745, 4784, 4830, 4836, 4960, 4991, 4992, 5037, 5040, 5110, 5152, 5208, 5256, 5376, 5382, 5460, 5520, 5580, 5642, 5694, 5704, 5760, 5796, 5824, 5840, 5888, 5952, 5980, 6045, 6132, 6240, 6279, 6417, 6440, 6448, 6510, 6552, 6570, 6624, 6643, 6656, 6716, 6720, 6789, 6944, 7008, 7130, 7176, 7245, 7254, 7280, 7360, 7440, 7488, 7592, 7665, 7680, 7728, 7812, 7936, 8060, 8064, 8176, 8190, 8280, 8320, 8372, 8395, 8463, 8541, 8556, 8680, 8736, 8760, 8832, 8928, 8960, 8970, 9052, 9198, 9269, 9344, 9360, 9490, 9568, 9660, 9672, 9765, 9920, 9982, 9984, 10074, 10080, 10220, 10304, 10416, 10465, 10512, 10695, 10752, 10764, 10920, 11040, 11160, 11284, 11315, 11388, 11408, 11520, 11592, 11648, 11680, 11753, 11776, 11904, 11960, 12090, 12264, 12480, 12558, 12834, 12880, 12896, 13020, 13104, 13140, 13248, 13286, 13432, 13440, 13455, 13578, 13888, 14016, 14105, 14235, 14260, 14352, 14490, 14508, 14560, 14720, 14880, 14973, 14976, 15111, 15184, 15330, 15456, 15624, 15841, 15872, 16120, 16128, 16352, 16380, 16560, 16640, 16744, 16790, 16926, 17082, 17112, 17360, 17472, 17520, 17664, 17856, 17920, 17940, 18104, 18135, 18396, 18538, 18688, 18720, 18837, 18980, 19136, 19320, 19344, 19530, 19840, 19929, 19964, 19968, 20148, 20160, 20367, 20440, 20608, 20832, 20930, 21024, 21390, 21528, 21827, 21840, 22080, 22320, 22568, 22630, 22776, 22816, 22995, 23040, 23184, 23296, 23360, 23506, 23808, 23920, 24180, 24528, 24955, 24960, 25116, 25185, 25389, 25668, 25760, 25792, 26040, 26208, 26280, 26496, 26572, 26864, 26880, 26910, 27156, 27776, 27807, 28032, 28210, 28470, 28520, 28704, 28980, 29016, 29120, 29419, 29440, 29760, 29946, 29952, 30222, 30368, 30660, 30912, 31248, 31395, 31682, 32085, 32240, 32256, 32704, 32760, 33120, 33215, 33280, 33488, 33580, 33852, 33945, 34164, 34224, 34720, 34944, 35040, 35259, 35328, 35712, 35880, 36208, 36270, 36792, 37076, 37376, 37440, 37674, 37960, 38272, 38640, 38688, 39060, 39680, 39858, 39928, 40296, 40320, 40734, 40880, 41216, 41664, 41860, 42048, 42315, 42705, 42780, 43056, 43654, 43680, 44160, 44640, 44919, 45136, 45260, 45552, 45632, 45990, 46345, 46368, 46592, 46720, 47012, 47523, 47616, 47840, 48360, 49056, 49910, 49920, 50232, 50370, 50778, 51336, 51520, 51584, 52049, 52080, 52416, 52560, 52992, 53144, 53728, 53760, 53820, 54312, 55552, 55614, 56064, 56420, 56940, 57040, 57408, 57960, 58032, 58240, 58765, 58838, 58880, 59520, 59787, 59892, 59904, 60444, 60736, 61320, 61824, 62496, 62790, 63364, 64170, 64480, 64883, 65408, 65481, 65520, 66240, 66430, 66976, 67160, 67704, 67890, 68328, 68448, 69440, 69888, 70080, 70518, 71424, 71760, 72416, 72540, 73584, 74152, 74865, 74880, 75348, 75555, 75920, 76544, 77280, 77376, 78120, 79205, 79360, 79716, 79856, 80592, 80640, 81468, 81760, 82432, 83328, 83421, 83720, 84096, 84630, 85410, 85560, 86112, 87308, 87360, 88257, 88320, 89280, 89838, 90272, 90520, 91104, 91264, 91980, 92690, 92736, 93440, 94024, 94185, 95046, 95680, 96720, 98112, 99645, 99820, 99840, 100464, 100740, 101556, 101835, 102672, 103040, 103168, 104098, 104160, 104832, 105120, 105777, 105984, 106288, 107456, 107640, 108624, 109135, 111104, 111228, 112128, 112840, 113880, 114080, 114816, 115920, 116064, 116480, 117530, 117676, 119040, 119574, 119784, 120888, 121472, 122640, 123648, 124992, 125580, 126728, 126945, 128340, 128960, 129766, 130816, 130962, 131040, 132480, 132860, 133952, 134320, 135408, 135780, 136656, 136896, 138880, 139035, 139776, 140160, 141036, 142569, 142848, 143520, 144832, 145080, 147095, 147168, 148304, 149730, 149760, 150696, 151110, 151840, 152789, 153088, 154560, 154752, 156147, 156240, 158410, 159432, 159712, 161184, 161280, 162936, 163520, 166656, 166842, 167440, 168192, 169260, 170820, 171120, 172224, 174616, 174720, 176295, 176514, 176640, 178560, 179676, 180544, 181040, 182208, 182528, 183960, 185380, 185472, 186880, 188048, 188370, 190092, 191360, 193440, 194649, 196224, 196443, 199290, 199640, 200928, 201480, 203112, 203670, 205344, 205933, 206080, 206336, 208196, 208320, 209664, 210240, 211554, 212576, 214912, 215280, 217248, 218270, 222456, 224595, 225680, 227760, 228160, 229632, 231840, 232128, 232960, 235060, 235352, 237615, 238080, 239148, 239568, 241776, 242944, 245280, 247296, 249984, 251160, 253456, 253890, 256680, 257920, 259532, 260245, 261632, 261924, 262080, 264771, 264960, 265720, 267904, 268640, 270816, 271560, 273312, 273792, 277760, 278070, 280320, 282072, 285138, 287040, 289664, 290160, 294190, 294336, 296608, 298935, 299460, 299520, 301392, 302220, 303680, 305578, 309120, 309504, 312294, 312480, 316820, 318864, 319424, 322368, 324415, 325872, 327040, 327405, 333312, 333684, 334880, 336384, 338520, 341640, 342240, 344448, 349232, 349440, 352590, 353028, 357120, 359352, 361088, 362080, 364343, 364416, 365056, 367920, 370760, 370944, 376096, 376740, 380184, 382720, 386880, 389298, 392448, 392886, 398580, 399280, 401856, 402960, 406224, 407340, 410688, 411866, 412160, 416392, 416640, 417105, 419328, 420480, 423108, 425152, 429824, 430560, 434496, 436540, 441285, 444912, 449190, 451360, 455520, 456320, 458367, 459264, 463680, 464256, 468441, 470120, 470704, 475230, 478296, 479136, 483552, 485888, 490560, 499968, 502320, 506912, 507780, 513360, 515840, 519064, 520490, 523848, 524160, 528885, 529542, 529920, 531440, 535808, 537280, 541632, 543120, 546624, 547584, 555520, 556140, 560640, 564144, 570276, 574080, 579328, 580320, 583947, 588380, 588672, 593216, 597870, 598920, 602784, 604440, 607360, 611156, 617799, 618240, 619008, 624588, 624960, 633640, 637728, 638848, 644736, 648830, 651744, 654080, 654810, 667368, 669760, 676637, 677040, 683280, 684480, 688896, 698464, 698880, 705180, 706056, 712845, 714240, 718704, 722176, 724160, 728686, 728832, 735840, 741520, 741888, 752192, 753480, 760368, 763945, 765440, 773760, 778596, 780735, 784896, 785772, 797160, 798560, 803712, 805920, 812448, 814680, 821376, 823732, 832784, 833280, 834210, 840960, 846216, 850304, 859648, 861120, 868992, 873080, 882570, 889824, 898380, 902720, 911040, 912640, 916734, 927360, 928512, 936882, 940240, 941408, 950460, 956592, 958272, 967104, 973245, 981120, 982215, 999936, 1004640, 1013824, 1015560, 1026720, 1029665, 1031680, 1038128, 1040980, 1047696, 1048320, 1057770, 1059084, 1062880, 1071616, 1074560, 1083264, 1086240, 1093029, 1093248, 1095168, 1112280, 1128288, 1140552, 1148160, 1158656, 1160640, 1167894, 1176760, 1177344, 1186432, 1195740, 1197840, 1205568, 1208880, 1214720, 1222312, 1235598, 1236480, 1249176, 1249920, 1267280, 1275456, 1277696, 1289472, 1297660, 1303488, 1308160, 1309620, 1323855, 1334736, 1339520, 1353274, 1354080, 1366560, 1368960, 1375101, 1377792, 1396928, 1410360, 1412112, 1425690, 1437408, 1444352, 1448320, 1457372, 1457664, 1471680, 1483040, 1504384, 1506960, 1520736, 1527890, 1547520, 1557192, 1561470, 1571544, 1594320, 1597120, 1607424, 1611840, 1624896, 1629360, 1642752, 1647464, 1665568, 1666560, 1668420, 1681920, 1692432, 1700608, 1722240, 1737984, 1746160, 1765140, 1779648, 1796760, 1805440, 1821715, 1822080, 1825280, 1833468, 1853397, 1854720, 1857024, 1873764, 1880480, 1882816, 1900920, 1913184, 1916544, 1934208, 1946490, 1962240, 1964430, 2009280, 2027648, 2029911, 2031120, 2053440, 2059330, 2076256, 2081960, 2095392, 2096640, 2115540, 2118168, 2125760, 2149120, 2166528, 2172480, 2186058, 2186496, 2224560, 2256576, 2281104, 2291835, 2296320, 2321280, 2335788, 2342205, 2353520, 2354688, 2372864, 2391480, 2395680, 2411136, 2417760, 2429440, 2444624, 2471196, 2498352, 2499840, 2534560, 2550912, 2555392, 2578944, 2595320, 2606976, 2619240, 2647710, 2669472, 2679040, 2706548, 2708160, 2733120, 2737920, 2750202, 2793856, 2820720, 2824224, 2851380, 2874816, 2896640, 2914744, 2919735, 2943360, 2966080, 3008768, 3013920, 3041472, 3055780, 3088995, 3095040, 3114384, 3122940, 3143088, 3188640, 3194240, 3214848, 3223680, 3249792, 3258720, 3279087, 3285504, 3294928, 3331136, 3336840, 3383185, 3384864, 3401216, 3444480, 3475968, 3492320, 3530280, 3559296, 3593520, 3610880, 3643430, 3644160, 3666936, 3706794, 3709440, 3747528, 3760960, 3765632, 3801840, 3826368, 3833088, 3868416, 3892980, 3924480, 3928860, 4018560, 4055296, 4059822, 4062240, 4106880, 4118660, 4152512, 4163920, 4190784, 4231080, 4236336, 4251520, 4298240, 4333056, 4344960, 4372116, 4372992, 4449120, 4513152, 4562208, 4583670, 4642560, 4671576, 4684410, 4707040, 4736459, 4745728, 4782960, 4791360, 4822272, 4835520, 4889248, 4942392, 4996704, 4999680, 5069120, 5101824, 5190640, 5213952, 5238480, 5295420, 5338944, 5358080, 5413096, 5416320, 5465145, 5466240, 5475840, 5500404, 5587712, 5641440, 5648448, 5702760, 5749632, 5793280, 5829488, 5839470, 5886720, 5932160, 6017536, 6027840, 6082944, 6089733, 6111560, 6177990, 6228768, 6245880, 6286176, 6377280, 6388480, 6447360, 6499584, 6517440, 6558174, 6589856, 6662272, 6673680, 6766370, 6769728, 6875505, 6888960, 6984640, 7060560, 7118592, 7187040, 7221760, 7286860, 7288320, 7333872, 7413588, 7495056, 7521920, 7531264, 7603680, 7652736, 7666176, 7736832, 7785960, 7857720, 8037120, 8110592, 8119644, 8124480, 8213760, 8237320, 8305024, 8327840, 8381568, 8462160, 8472672, 8503040, 8689920, 8744232, 8898240, 9026304, 9124416, 9167340, 9266985, 9285120, 9343152, 9368820, 9414080, 9472918, 9565920, 9582720, 9644544, 9671040, 9778496, 9884784, 9993408, 10138240, 10149555, 10203648, 10381280, 10427904, 10476960, 10590840, 10677888, 10826192, 10832640, 10930290, 10932480, 11000808, 11175424, 11282880, 11296896, 11405520, 11499264, 11658976, 11678940, 11773440, 11864320, 12055680, 12165888, 12179466, 12223120, 12355980, 12457536, 12491760, 12572352, 12754560, 12776960, 12894720, 12999168, 13034880, 13116348, 13179712, 13324544, 13347360, 13532740, 13539456, 13751010, 13969280, 14121120, 14209377, 14237184, 14374080, 14573720, 14667744, 14827176, 14990112, 15043840, 15062528, 15207360, 15305472, 15571920, 15715440, 16074240, 16239288, 16248960, 16395435, 16427520, 16474640, 16610048, 16655680, 16763136, 16924320, 16945344, 17006080, 17379840, 17488464, 17796480, 18052608, 18248832, 18334680, 18533970, 18686304, 18737640, 18828160, 18945836, 19131840, 19165440, 19342080, 19556992, 19769568, 19986816, 20276480, 20299110, 20762560, 20953920, 21181680, 21355776, 21652384, 21665280, 21860580, 21864960, 22001616, 22565760, 22593792, 22811040, 22998528, 23317952, 23357880, 23682295, 23728640, 24111360, 24331776, 24358932, 24446240, 24711960, 24915072, 24983520, 25144704, 25509120, 26069760, 26232696, 26359424, 26649088, 26694720, 27065480, 27078912, 27502020, 27938560, 28242240, 28418754, 28748160, 29147440, 29335488, 29654352, 29980224, 30087680, 30414720, 30448665, 30610944, 31143840, 31430880, 32478576, 32497920, 32790870, 32949280, 33220096, 33311360, 33526272, 33848640, 33890688, 34976928, 35592960, 36497664, 36669360, 37067940, 37372608, 37475280, 37656320, 37891672, 38263680, 38330880, 38684160, 39113984, 39539136, 39973632, 40552960, 40598220, 41525120, 41907840, 42363360, 42628131, 42711552, 43304768, 43721160, 44003232, 45131520, 45187584, 45622080, 46635904, 46715760, 47364590, 48222720, 48717864, 48892480, 49423920, 49830144, 49967040, 50289408, 51018240, 52139520, 52465392, 52718848, 53389440, 54130960, 54157824, 55004040, 55877120, 56484480, 56837508, 57496320, 58294880, 58670976, 59308704, 59960448, 60829440, 60897330, 62287680, 62861760, 64957152, 64995840, 65581740, 65898560, 66622720, 67697280, 67781376, 69953856, 71046885, 71185920, 72995328, 73338720, 74135880, 74745216, 74950560, 75312640, 75783344, 76527360, 78227968, 79078272, 79947264, 81196440, 83050240, 83815680, 84726720, 85256262, 86609536, 87442320, 88006464, 90263040, 91244160, 93271808, 93431520, 94729180, 97435728, 97784960, 98847840, 99660288, 99934080, 100578816, 104930784, 105437696, 106778880, 108261920, 110008080, 112968960, 113675016, 114992640, 116589760, 117341952, 118617408, 119920896, 121658880, 121794660, 124575360, 125723520, 129914304, 131163480, 131797120, 133245440, 135394560, 135562752, 139907712, 142093770, 146677440, 148271760, 149490432, 149901120, 151566688, 153054720, 158156544, 162392880, 166100480, 167631360, 169453440, 170512524, 173219072, 174884640, 176012928, 182488320, 186543616, 186863040, 189458360, 194871456, 195569920, 197695680, 199868160, 209861568, 213140655, 213557760, 216523840, 220016160, 225937920, 227350032, 233179520, 234683904, 237234816, 239841792, 243589320, 249150720, 251447040, 259828608, 262326960, 263594240, 270789120, 279815424, 284187540, 293354880, 296543520, 298980864, 299802240, 303133376, 316313088, 324785760, 338906880, 341025048, 346438144, 349769280, 352025856, 364976640, 373726080, 378916720, 389742912, 391139840, 395391360, 399736320, 419723136, 426281310, 433047680, 440032320, 454700064, 466359040, 474469632, 487178640, 498301440, 502894080, 519657216, 524653920, 527188480, 559630848, 568375080, 586709760, 593087040, 599604480, 606266752, 649571520, 677813760, 682050096, 699538560, 704051712, 747452160, 757833440, 779485824, 790782720, 839446272, 852562620, 866095360, 880064640, 909400128, 932718080, 948939264, 974357280, 1039314432, 1049307840, 1136750160, 1173419520, 1186174080, 1199208960, 1212533504, 1299143040, 1364100192, 1399077120, 1494904320, 1515666880, 1558971648, 1581565440, 1678892544, 1705125240, 1732190720, 1760129280, 1818800256, 1948714560, 2098615680, 2273500320, 2372348160, 2425067008, 2598286080, 2728200384, 2798154240, 3031333760, 3117943296, 3410250480, 3520258560, 3637600512, 3897429120, 4197231360, 4547000640, 4744696320, 5196572160, 5456400768, 6062667520, 6820500960, 7275201024, 7794858240, 8394462720, 9094001280, 10912801536, 12125335040, 13641001920, 15589716480, 18188002560, 21825603072, 27282003840, 36376005120, 54564007680, 109128015360]

約数ペア:

[(1, 109128015360), (2, 54564007680), (3, 36376005120), (4, 27282003840), (5, 21825603072), (6, 18188002560), (7, 15589716480), (8, 13641001920), (9, 12125335040), (10, 10912801536), (12, 9094001280), (13, 8394462720), (14, 7794858240), (15, 7275201024), (16, 6820500960), (18, 6062667520), (20, 5456400768), (21, 5196572160), (23, 4744696320), (24, 4547000640), (26, 4197231360), (28, 3897429120), (30, 3637600512), (31, 3520258560), (32, 3410250480), (35, 3117943296), (36, 3031333760), (39, 2798154240), (40, 2728200384), (42, 2598286080), (45, 2425067008), (46, 2372348160), (48, 2273500320), (52, 2098615680), (56, 1948714560), (60, 1818800256), (62, 1760129280), (63, 1732190720), (64, 1705125240), (65, 1678892544), (69, 1581565440), (70, 1558971648), (72, 1515666880), (73, 1494904320), (78, 1399077120), (80, 1364100192), (84, 1299143040), (90, 1212533504), (91, 1199208960), (92, 1186174080), (93, 1173419520), (96, 1136750160), (104, 1049307840), (105, 1039314432), (112, 974357280), (115, 948939264), (117, 932718080), (120, 909400128), (124, 880064640), (126, 866095360), (128, 852562620), (130, 839446272), (138, 790782720), (140, 779485824), (144, 757833440), (146, 747452160), (155, 704051712), (156, 699538560), (160, 682050096), (161, 677813760), (168, 649571520), (180, 606266752), (182, 599604480), (184, 593087040), (186, 586709760), (192, 568375080), (195, 559630848), (207, 527188480), (208, 524653920), (210, 519657216), (217, 502894080), (219, 498301440), (224, 487178640), (230, 474469632), (234, 466359040), (240, 454700064), (248, 440032320), (252, 433047680), (256, 426281310), (260, 419723136), (273, 399736320), (276, 395391360), (279, 391139840), (280, 389742912), (288, 378916720), (292, 373726080), (299, 364976640), (310, 352025856), (312, 349769280), (315, 346438144), (320, 341025048), (322, 338906880), (336, 324785760), (345, 316313088), (360, 303133376), (364, 299802240), (365, 298980864), (368, 296543520), (372, 293354880), (384, 284187540), (390, 279815424), (403, 270789120), (414, 263594240), (416, 262326960), (420, 259828608), (434, 251447040), (438, 249150720), (448, 243589320), (455, 239841792), (460, 237234816), (465, 234683904), (468, 233179520), (480, 227350032), (483, 225937920), (496, 220016160), (504, 216523840), (511, 213557760), (512, 213140655), (520, 209861568), (546, 199868160), (552, 197695680), (558, 195569920), (560, 194871456), (576, 189458360), (584, 186863040), (585, 186543616), (598, 182488320), (620, 176012928), (624, 174884640), (630, 173219072), (640, 170512524), (644, 169453440), (651, 167631360), (657, 166100480), (672, 162392880), (690, 158156544), (713, 153054720), (720, 151566688), (728, 149901120), (730, 149490432), (736, 148271760), (744, 146677440), (768, 142093770), (780, 139907712), (805, 135562752), (806, 135394560), (819, 133245440), (828, 131797120), (832, 131163480), (840, 129914304), (868, 125723520), (876, 124575360), (896, 121794660), (897, 121658880), (910, 119920896), (920, 118617408), (930, 117341952), (936, 116589760), (949, 114992640), (960, 113675016), (966, 112968960), (992, 110008080), (1008, 108261920), (1022, 106778880), (1035, 105437696), (1040, 104930784), (1085, 100578816), (1092, 99934080), (1095, 99660288), (1104, 98847840), (1116, 97784960), (1120, 97435728), (1152, 94729180), (1168, 93431520), (1170, 93271808), (1196, 91244160), (1209, 90263040), (1240, 88006464), (1248, 87442320), (1260, 86609536), (1280, 85256262), (1288, 84726720), (1302, 83815680), (1314, 83050240), (1344, 81196440), (1365, 79947264), (1380, 79078272), (1395, 78227968), (1426, 76527360), (1440, 75783344), (1449, 75312640), (1456, 74950560), (1460, 74745216), (1472, 74135880), (1488, 73338720), (1495, 72995328), (1533, 71185920), (1536, 71046885), (1560, 69953856), (1610, 67781376), (1612, 67697280), (1638, 66622720), (1656, 65898560), (1664, 65581740), (1679, 64995840), (1680, 64957152), (1736, 62861760), (1752, 62287680), (1792, 60897330), (1794, 60829440), (1820, 59960448), (1840, 59308704), (1860, 58670976), (1872, 58294880), (1898, 57496320), (1920, 56837508), (1932, 56484480), (1953, 55877120), (1984, 55004040), (2015, 54157824), (2016, 54130960), (2044, 53389440), (2070, 52718848), (2080, 52465392), (2093, 52139520), (2139, 51018240), (2170, 50289408), (2184, 49967040), (2190, 49830144), (2208, 49423920), (2232, 48892480), (2240, 48717864), (2263, 48222720), (2304, 47364590), (2336, 46715760), (2340, 46635904), (2392, 45622080), (2415, 45187584), (2418, 45131520), (2480, 44003232), (2496, 43721160), (2520, 43304768), (2555, 42711552), (2560, 42628131), (2576, 42363360), (2604, 41907840), (2628, 41525120), (2688, 40598220), (2691, 40552960), (2730, 39973632), (2760, 39539136), (2790, 39113984), (2821, 38684160), (2847, 38330880), (2852, 38263680), (2880, 37891672), (2898, 37656320), (2912, 37475280), (2920, 37372608), (2944, 37067940), (2976, 36669360), (2990, 36497664), (3066, 35592960), (3120, 34976928), (3220, 33890688), (3224, 33848640), (3255, 33526272), (3276, 33311360), (3285, 33220096), (3312, 32949280), (3328, 32790870), (3358, 32497920), (3360, 32478576), (3472, 31430880), (3504, 31143840), (3565, 30610944), (3584, 30448665), (3588, 30414720), (3627, 30087680), (3640, 29980224), (3680, 29654352), (3720, 29335488), (3744, 29147440), (3796, 28748160), (3840, 28418754), (3864, 28242240), (3906, 27938560), (3968, 27502020), (4030, 27078912), (4032, 27065480), (4088, 26694720), (4095, 26649088), (4140, 26359424), (4160, 26232696), (4186, 26069760), (4278, 25509120), (4340, 25144704), (4368, 24983520), (4380, 24915072), (4416, 24711960), (4464, 24446240), (4480, 24358932), (4485, 24331776), (4526, 24111360), (4599, 23728640), (4608, 23682295), (4672, 23357880), (4680, 23317952), (4745, 22998528), (4784, 22811040), (4830, 22593792), (4836, 22565760), (4960, 22001616), (4991, 21864960), (4992, 21860580), (5037, 21665280), (5040, 21652384), (5110, 21355776), (5152, 21181680), (5208, 20953920), (5256, 20762560), (5376, 20299110), (5382, 20276480), (5460, 19986816), (5520, 19769568), (5580, 19556992), (5642, 19342080), (5694, 19165440), (5704, 19131840), (5760, 18945836), (5796, 18828160), (5824, 18737640), (5840, 18686304), (5888, 18533970), (5952, 18334680), (5980, 18248832), (6045, 18052608), (6132, 17796480), (6240, 17488464), (6279, 17379840), (6417, 17006080), (6440, 16945344), (6448, 16924320), (6510, 16763136), (6552, 16655680), (6570, 16610048), (6624, 16474640), (6643, 16427520), (6656, 16395435), (6716, 16248960), (6720, 16239288), (6789, 16074240), (6944, 15715440), (7008, 15571920), (7130, 15305472), (7176, 15207360), (7245, 15062528), (7254, 15043840), (7280, 14990112), (7360, 14827176), (7440, 14667744), (7488, 14573720), (7592, 14374080), (7665, 14237184), (7680, 14209377), (7728, 14121120), (7812, 13969280), (7936, 13751010), (8060, 13539456), (8064, 13532740), (8176, 13347360), (8190, 13324544), (8280, 13179712), (8320, 13116348), (8372, 13034880), (8395, 12999168), (8463, 12894720), (8541, 12776960), (8556, 12754560), (8680, 12572352), (8736, 12491760), (8760, 12457536), (8832, 12355980), (8928, 12223120), (8960, 12179466), (8970, 12165888), (9052, 12055680), (9198, 11864320), (9269, 11773440), (9344, 11678940), (9360, 11658976), (9490, 11499264), (9568, 11405520), (9660, 11296896), (9672, 11282880), (9765, 11175424), (9920, 11000808), (9982, 10932480), (9984, 10930290), (10074, 10832640), (10080, 10826192), (10220, 10677888), (10304, 10590840), (10416, 10476960), (10465, 10427904), (10512, 10381280), (10695, 10203648), (10752, 10149555), (10764, 10138240), (10920, 9993408), (11040, 9884784), (11160, 9778496), (11284, 9671040), (11315, 9644544), (11388, 9582720), (11408, 9565920), (11520, 9472918), (11592, 9414080), (11648, 9368820), (11680, 9343152), (11753, 9285120), (11776, 9266985), (11904, 9167340), (11960, 9124416), (12090, 9026304), (12264, 8898240), (12480, 8744232), (12558, 8689920), (12834, 8503040), (12880, 8472672), (12896, 8462160), (13020, 8381568), (13104, 8327840), (13140, 8305024), (13248, 8237320), (13286, 8213760), (13432, 8124480), (13440, 8119644), (13455, 8110592), (13578, 8037120), (13888, 7857720), (14016, 7785960), (14105, 7736832), (14235, 7666176), (14260, 7652736), (14352, 7603680), (14490, 7531264), (14508, 7521920), (14560, 7495056), (14720, 7413588), (14880, 7333872), (14973, 7288320), (14976, 7286860), (15111, 7221760), (15184, 7187040), (15330, 7118592), (15456, 7060560), (15624, 6984640), (15841, 6888960), (15872, 6875505), (16120, 6769728), (16128, 6766370), (16352, 6673680), (16380, 6662272), (16560, 6589856), (16640, 6558174), (16744, 6517440), (16790, 6499584), (16926, 6447360), (17082, 6388480), (17112, 6377280), (17360, 6286176), (17472, 6245880), (17520, 6228768), (17664, 6177990), (17856, 6111560), (17920, 6089733), (17940, 6082944), (18104, 6027840), (18135, 6017536), (18396, 5932160), (18538, 5886720), (18688, 5839470), (18720, 5829488), (18837, 5793280), (18980, 5749632), (19136, 5702760), (19320, 5648448), (19344, 5641440), (19530, 5587712), (19840, 5500404), (19929, 5475840), (19964, 5466240), (19968, 5465145), (20148, 5416320), (20160, 5413096), (20367, 5358080), (20440, 5338944), (20608, 5295420), (20832, 5238480), (20930, 5213952), (21024, 5190640), (21390, 5101824), (21528, 5069120), (21827, 4999680), (21840, 4996704), (22080, 4942392), (22320, 4889248), (22568, 4835520), (22630, 4822272), (22776, 4791360), (22816, 4782960), (22995, 4745728), (23040, 4736459), (23184, 4707040), (23296, 4684410), (23360, 4671576), (23506, 4642560), (23808, 4583670), (23920, 4562208), (24180, 4513152), (24528, 4449120), (24955, 4372992), (24960, 4372116), (25116, 4344960), (25185, 4333056), (25389, 4298240), (25668, 4251520), (25760, 4236336), (25792, 4231080), (26040, 4190784), (26208, 4163920), (26280, 4152512), (26496, 4118660), (26572, 4106880), (26864, 4062240), (26880, 4059822), (26910, 4055296), (27156, 4018560), (27776, 3928860), (27807, 3924480), (28032, 3892980), (28210, 3868416), (28470, 3833088), (28520, 3826368), (28704, 3801840), (28980, 3765632), (29016, 3760960), (29120, 3747528), (29419, 3709440), (29440, 3706794), (29760, 3666936), (29946, 3644160), (29952, 3643430), (30222, 3610880), (30368, 3593520), (30660, 3559296), (30912, 3530280), (31248, 3492320), (31395, 3475968), (31682, 3444480), (32085, 3401216), (32240, 3384864), (32256, 3383185), (32704, 3336840), (32760, 3331136), (33120, 3294928), (33215, 3285504), (33280, 3279087), (33488, 3258720), (33580, 3249792), (33852, 3223680), (33945, 3214848), (34164, 3194240), (34224, 3188640), (34720, 3143088), (34944, 3122940), (35040, 3114384), (35259, 3095040), (35328, 3088995), (35712, 3055780), (35880, 3041472), (36208, 3013920), (36270, 3008768), (36792, 2966080), (37076, 2943360), (37376, 2919735), (37440, 2914744), (37674, 2896640), (37960, 2874816), (38272, 2851380), (38640, 2824224), (38688, 2820720), (39060, 2793856), (39680, 2750202), (39858, 2737920), (39928, 2733120), (40296, 2708160), (40320, 2706548), (40734, 2679040), (40880, 2669472), (41216, 2647710), (41664, 2619240), (41860, 2606976), (42048, 2595320), (42315, 2578944), (42705, 2555392), (42780, 2550912), (43056, 2534560), (43654, 2499840), (43680, 2498352), (44160, 2471196), (44640, 2444624), (44919, 2429440), (45136, 2417760), (45260, 2411136), (45552, 2395680), (45632, 2391480), (45990, 2372864), (46345, 2354688), (46368, 2353520), (46592, 2342205), (46720, 2335788), (47012, 2321280), (47523, 2296320), (47616, 2291835), (47840, 2281104), (48360, 2256576), (49056, 2224560), (49910, 2186496), (49920, 2186058), (50232, 2172480), (50370, 2166528), (50778, 2149120), (51336, 2125760), (51520, 2118168), (51584, 2115540), (52049, 2096640), (52080, 2095392), (52416, 2081960), (52560, 2076256), (52992, 2059330), (53144, 2053440), (53728, 2031120), (53760, 2029911), (53820, 2027648), (54312, 2009280), (55552, 1964430), (55614, 1962240), (56064, 1946490), (56420, 1934208), (56940, 1916544), (57040, 1913184), (57408, 1900920), (57960, 1882816), (58032, 1880480), (58240, 1873764), (58765, 1857024), (58838, 1854720), (58880, 1853397), (59520, 1833468), (59787, 1825280), (59892, 1822080), (59904, 1821715), (60444, 1805440), (60736, 1796760), (61320, 1779648), (61824, 1765140), (62496, 1746160), (62790, 1737984), (63364, 1722240), (64170, 1700608), (64480, 1692432), (64883, 1681920), (65408, 1668420), (65481, 1666560), (65520, 1665568), (66240, 1647464), (66430, 1642752), (66976, 1629360), (67160, 1624896), (67704, 1611840), (67890, 1607424), (68328, 1597120), (68448, 1594320), (69440, 1571544), (69888, 1561470), (70080, 1557192), (70518, 1547520), (71424, 1527890), (71760, 1520736), (72416, 1506960), (72540, 1504384), (73584, 1483040), (74152, 1471680), (74865, 1457664), (74880, 1457372), (75348, 1448320), (75555, 1444352), (75920, 1437408), (76544, 1425690), (77280, 1412112), (77376, 1410360), (78120, 1396928), (79205, 1377792), (79360, 1375101), (79716, 1368960), (79856, 1366560), (80592, 1354080), (80640, 1353274), (81468, 1339520), (81760, 1334736), (82432, 1323855), (83328, 1309620), (83421, 1308160), (83720, 1303488), (84096, 1297660), (84630, 1289472), (85410, 1277696), (85560, 1275456), (86112, 1267280), (87308, 1249920), (87360, 1249176), (88257, 1236480), (88320, 1235598), (89280, 1222312), (89838, 1214720), (90272, 1208880), (90520, 1205568), (91104, 1197840), (91264, 1195740), (91980, 1186432), (92690, 1177344), (92736, 1176760), (93440, 1167894), (94024, 1160640), (94185, 1158656), (95046, 1148160), (95680, 1140552), (96720, 1128288), (98112, 1112280), (99645, 1095168), (99820, 1093248), (99840, 1093029), (100464, 1086240), (100740, 1083264), (101556, 1074560), (101835, 1071616), (102672, 1062880), (103040, 1059084), (103168, 1057770), (104098, 1048320), (104160, 1047696), (104832, 1040980), (105120, 1038128), (105777, 1031680), (105984, 1029665), (106288, 1026720), (107456, 1015560), (107640, 1013824), (108624, 1004640), (109135, 999936), (111104, 982215), (111228, 981120), (112128, 973245), (112840, 967104), (113880, 958272), (114080, 956592), (114816, 950460), (115920, 941408), (116064, 940240), (116480, 936882), (117530, 928512), (117676, 927360), (119040, 916734), (119574, 912640), (119784, 911040), (120888, 902720), (121472, 898380), (122640, 889824), (123648, 882570), (124992, 873080), (125580, 868992), (126728, 861120), (126945, 859648), (128340, 850304), (128960, 846216), (129766, 840960), (130816, 834210), (130962, 833280), (131040, 832784), (132480, 823732), (132860, 821376), (133952, 814680), (134320, 812448), (135408, 805920), (135780, 803712), (136656, 798560), (136896, 797160), (138880, 785772), (139035, 784896), (139776, 780735), (140160, 778596), (141036, 773760), (142569, 765440), (142848, 763945), (143520, 760368), (144832, 753480), (145080, 752192), (147095, 741888), (147168, 741520), (148304, 735840), (149730, 728832), (149760, 728686), (150696, 724160), (151110, 722176), (151840, 718704), (152789, 714240), (153088, 712845), (154560, 706056), (154752, 705180), (156147, 698880), (156240, 698464), (158410, 688896), (159432, 684480), (159712, 683280), (161184, 677040), (161280, 676637), (162936, 669760), (163520, 667368), (166656, 654810), (166842, 654080), (167440, 651744), (168192, 648830), (169260, 644736), (170820, 638848), (171120, 637728), (172224, 633640), (174616, 624960), (174720, 624588), (176295, 619008), (176514, 618240), (176640, 617799), (178560, 611156), (179676, 607360), (180544, 604440), (181040, 602784), (182208, 598920), (182528, 597870), (183960, 593216), (185380, 588672), (185472, 588380), (186880, 583947), (188048, 580320), (188370, 579328), (190092, 574080), (191360, 570276), (193440, 564144), (194649, 560640), (196224, 556140), (196443, 555520), (199290, 547584), (199640, 546624), (200928, 543120), (201480, 541632), (203112, 537280), (203670, 535808), (205344, 531440), (205933, 529920), (206080, 529542), (206336, 528885), (208196, 524160), (208320, 523848), (209664, 520490), (210240, 519064), (211554, 515840), (212576, 513360), (214912, 507780), (215280, 506912), (217248, 502320), (218270, 499968), (222456, 490560), (224595, 485888), (225680, 483552), (227760, 479136), (228160, 478296), (229632, 475230), (231840, 470704), (232128, 470120), (232960, 468441), (235060, 464256), (235352, 463680), (237615, 459264), (238080, 458367), (239148, 456320), (239568, 455520), (241776, 451360), (242944, 449190), (245280, 444912), (247296, 441285), (249984, 436540), (251160, 434496), (253456, 430560), (253890, 429824), (256680, 425152), (257920, 423108), (259532, 420480), (260245, 419328), (261632, 417105), (261924, 416640), (262080, 416392), (264771, 412160), (264960, 411866), (265720, 410688), (267904, 407340), (268640, 406224), (270816, 402960), (271560, 401856), (273312, 399280), (273792, 398580), (277760, 392886), (278070, 392448), (280320, 389298), (282072, 386880), (285138, 382720), (287040, 380184), (289664, 376740), (290160, 376096), (294190, 370944), (294336, 370760), (296608, 367920), (298935, 365056), (299460, 364416), (299520, 364343), (301392, 362080), (302220, 361088), (303680, 359352), (305578, 357120), (309120, 353028), (309504, 352590), (312294, 349440), (312480, 349232), (316820, 344448), (318864, 342240), (319424, 341640), (322368, 338520), (324415, 336384), (325872, 334880), (327040, 333684), (327405, 333312)]