80015295360

素因数分解:

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

素因数の和:180

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 62, 64, 65, 66, 68, 70, 77, 78, 79, 80, 84, 85, 88, 91, 93, 96, 102, 104, 105, 110, 112, 119, 120, 124, 128, 130, 132, 136, 140, 143, 154, 155, 156, 158, 160, 165, 168, 170, 176, 182, 186, 187, 192, 195, 204, 208, 210, 217, 220, 221, 224, 231, 237, 238, 240, 248, 255, 260, 264, 272, 273, 280, 286, 308, 310, 312, 316, 320, 330, 336, 340, 341, 352, 357, 364, 372, 374, 384, 385, 390, 395, 403, 408, 416, 420, 429, 434, 440, 442, 448, 455, 462, 465, 474, 476, 480, 496, 510, 520, 527, 528, 544, 546, 553, 560, 561, 572, 595, 616, 620, 624, 632, 640, 651, 660, 663, 672, 680, 682, 704, 714, 715, 728, 744, 748, 770, 780, 790, 806, 816, 832, 840, 858, 868, 869, 880, 884, 896, 910, 924, 930, 935, 948, 952, 960, 992, 1001, 1020, 1023, 1027, 1040, 1054, 1056, 1085, 1088, 1092, 1105, 1106, 1120, 1122, 1144, 1155, 1185, 1190, 1209, 1232, 1240, 1248, 1264, 1302, 1309, 1320, 1326, 1343, 1344, 1360, 1364, 1365, 1408, 1428, 1430, 1456, 1488, 1496, 1540, 1547, 1560, 1580, 1581, 1612, 1632, 1659, 1664, 1680, 1705, 1716, 1736, 1738, 1760, 1768, 1785, 1820, 1848, 1860, 1870, 1896, 1904, 1920, 1984, 2002, 2015, 2040, 2046, 2054, 2080, 2108, 2112, 2145, 2170, 2176, 2184, 2210, 2212, 2240, 2244, 2288, 2310, 2370, 2380, 2387, 2418, 2431, 2449, 2464, 2480, 2496, 2528, 2604, 2607, 2618, 2635, 2640, 2652, 2686, 2688, 2720, 2728, 2730, 2765, 2805, 2821, 2856, 2860, 2912, 2976, 2992, 3003, 3080, 3081, 3094, 3120, 3160, 3162, 3224, 3255, 3264, 3315, 3318, 3360, 3410, 3432, 3472, 3476, 3520, 3536, 3570, 3640, 3689, 3696, 3720, 3740, 3792, 3808, 3927, 3968, 4004, 4029, 4030, 4080, 4092, 4108, 4160, 4216, 4224, 4290, 4340, 4345, 4368, 4420, 4424, 4433, 4480, 4488, 4576, 4620, 4641, 4740, 4760, 4774, 4836, 4862, 4898, 4928, 4960, 4992, 5005, 5056, 5115, 5135, 5208, 5214, 5236, 5270, 5280, 5304, 5372, 5440, 5456, 5460, 5530, 5610, 5642, 5712, 5720, 5797, 5824, 5952, 5984, 6006, 6045, 6083, 6160, 6162, 6188, 6240, 6320, 6324, 6448, 6510, 6528, 6545, 6630, 6636, 6715, 6720, 6820, 6851, 6864, 6944, 6952, 7040, 7072, 7140, 7161, 7189, 7280, 7293, 7347, 7378, 7392, 7440, 7480, 7584, 7616, 7735, 7854, 7905, 8008, 8058, 8060, 8160, 8184, 8216, 8295, 8320, 8432, 8463, 8580, 8680, 8690, 8736, 8840, 8848, 8866, 8976, 9152, 9240, 9282, 9401, 9480, 9520, 9548, 9672, 9724, 9796, 9856, 9920, 10010, 10112, 10230, 10270, 10416, 10428, 10472, 10540, 10560, 10608, 10744, 10880, 10912, 10920, 11060, 11067, 11220, 11284, 11297, 11424, 11440, 11594, 11648, 11904, 11935, 11968, 12012, 12090, 12155, 12166, 12245, 12320, 12324, 12376, 12480, 12640, 12648, 12896, 13020, 13035, 13090, 13260, 13272, 13299, 13430, 13440, 13640, 13702, 13728, 13888, 13904, 14105, 14144, 14280, 14322, 14378, 14560, 14586, 14694, 14756, 14773, 14784, 14880, 14960, 15015, 15168, 15232, 15405, 15470, 15708, 15810, 16016, 16116, 16120, 16320, 16368, 16432, 16590, 16864, 16926, 17017, 17143, 17160, 17360, 17380, 17391, 17459, 17472, 17680, 17696, 17732, 17952, 18249, 18304, 18445, 18480, 18564, 18802, 18960, 19040, 19096, 19344, 19448, 19592, 19635, 19840, 20020, 20145, 20460, 20540, 20553, 20832, 20856, 20944, 21080, 21120, 21216, 21488, 21567, 21824, 21840, 22120, 22134, 22165, 22440, 22568, 22594, 22848, 22880, 23188, 23205, 23870, 23936, 24024, 24180, 24310, 24332, 24490, 24640, 24648, 24752, 24960, 25280, 25296, 25792, 26040, 26070, 26180, 26520, 26544, 26598, 26860, 26939, 27280, 27404, 27456, 27776, 27808, 28203, 28210, 28288, 28560, 28644, 28756, 28985, 29120, 29172, 29388, 29512, 29546, 29568, 29760, 29920, 30030, 30336, 30415, 30810, 30940, 31031, 31416, 31620, 31837, 32032, 32232, 32240, 32640, 32736, 32864, 33180, 33728, 33852, 33891, 34034, 34255, 34286, 34320, 34720, 34760, 34782, 34918, 34944, 35360, 35392, 35464, 35805, 35904, 35945, 36465, 36498, 36735, 36890, 36960, 37128, 37604, 37920, 38080, 38192, 38688, 38896, 39184, 39270, 40040, 40290, 40579, 40920, 41080, 41106, 41633, 41664, 41712, 41888, 42160, 42315, 42432, 42976, 43134, 43648, 43680, 44240, 44268, 44319, 44330, 44880, 45136, 45188, 45696, 45760, 46376, 46410, 47005, 47740, 47957, 48048, 48360, 48620, 48664, 48980, 49280, 49296, 49504, 50560, 50592, 51051, 51429, 51584, 52080, 52140, 52360, 52377, 53040, 53088, 53196, 53720, 53878, 54560, 54808, 54912, 55335, 55616, 56406, 56420, 56485, 57120, 57288, 57512, 57970, 58240, 58344, 58776, 59024, 59092, 59520, 59840, 60060, 60830, 61620, 61880, 62062, 62832, 63240, 63674, 64064, 64464, 64480, 65472, 65728, 66360, 66495, 67456, 67704, 67782, 68068, 68510, 68572, 68640, 69440, 69520, 69564, 69836, 70720, 70784, 70928, 71610, 71808, 71890, 72930, 72996, 73470, 73780, 73865, 73920, 74256, 75208, 75361, 75840, 76160, 76384, 77376, 77792, 78368, 78540, 79079, 80080, 80580, 80817, 81158, 81840, 82160, 82212, 83266, 83328, 83424, 83776, 84320, 84630, 84864, 85085, 85715, 85952, 86268, 86955, 87295, 87360, 88480, 88536, 88638, 88660, 89760, 90272, 90376, 91245, 91520, 92752, 92820, 93093, 94010, 95480, 95511, 95914, 96096, 96720, 97240, 97328, 97960, 98592, 99008, 101184, 102102, 102765, 102858, 103411, 104160, 104280, 104720, 104754, 106080, 106176, 106392, 107440, 107756, 107835, 109120, 109616, 110670, 111232, 112812, 112840, 112970, 114240, 114576, 115024, 115940, 116688, 117552, 118048, 118184, 119680, 120120, 121660, 121737, 122213, 123240, 123760, 124124, 124899, 125664, 126480, 127348, 128128, 128928, 128960, 130944, 131456, 132720, 132990, 134695, 135408, 135564, 136136, 137020, 137144, 137280, 138880, 139040, 139128, 139672, 141015, 141440, 141856, 143220, 143780, 143871, 145860, 145992, 146940, 147560, 147730, 147840, 148512, 150416, 150722, 151680, 152768, 154752, 155155, 155584, 156736, 157080, 158158, 159185, 160160, 161160, 161634, 162316, 163680, 164320, 164424, 166532, 166848, 167552, 168640, 169260, 169455, 170170, 171430, 171904, 172536, 173910, 174590, 174720, 176960, 177072, 177276, 177320, 179520, 180544, 180752, 182490, 185504, 185640, 186186, 188020, 188573, 190960, 191022, 191828, 192049, 192192, 193440, 194480, 194656, 195920, 197184, 198016, 202368, 202895, 204204, 205530, 205716, 206822, 208165, 208320, 208560, 209440, 209508, 212160, 212352, 212784, 214880, 215512, 215670, 218240, 219232, 221340, 221595, 222859, 225624, 225680, 225940, 226083, 228480, 229152, 230048, 231880, 233376, 235104, 236096, 236368, 237237, 239785, 240240, 243320, 243474, 244426, 246480, 247520, 248248, 249798, 251328, 252960, 254696, 255255, 257145, 257856, 257920, 261885, 265440, 265980, 269390, 270816, 271128, 272272, 274040, 274288, 274560, 278080, 278256, 279344, 282030, 283712, 286440, 287560, 287742, 291431, 291720, 291984, 293880, 295120, 295460, 297024, 300832, 301444, 305536, 310233, 310310, 311168, 313472, 314160, 316316, 318370, 320320, 322320, 323268, 324632, 327360, 328640, 328848, 333064, 333696, 337280, 338520, 338910, 340340, 342860, 345072, 347820, 349180, 350207, 353920, 354144, 354552, 354640, 359040, 361088, 361504, 364980, 366639, 371008, 371280, 372372, 376040, 376805, 377146, 381920, 382044, 383656, 384098, 384384, 386880, 388960, 389312, 391840, 394368, 395395, 404085, 405790, 408408, 411060, 411432, 413644, 416330, 416640, 417120, 418880, 419016, 424320, 425568, 429760, 431024, 431340, 438464, 442680, 443190, 445718, 451248, 451360, 451880, 452166, 457963, 458304, 460096, 463760, 465465, 466752, 470208, 472192, 472736, 474474, 477555, 479570, 480480, 486640, 486948, 488852, 492960, 495040, 496496, 499596, 502656, 505920, 509392, 510510, 514290, 515712, 517055, 523770, 527527, 530880, 531960, 538780, 541229, 541632, 542256, 544544, 548080, 548576, 556160, 556512, 558688, 564060, 565719, 567424, 572880, 575120, 575484, 576147, 582862, 583440, 583968, 587760, 590240, 590920, 594048, 601664, 602888, 608685, 611065, 620466, 620620, 624495, 628320, 632632, 636740, 640640, 644640, 646536, 649264, 654720, 657280, 657696, 666128, 668577, 677040, 677820, 680680, 685720, 690144, 695640, 698360, 700414, 708288, 709104, 709280, 719355, 723008, 729960, 733278, 742016, 742560, 744744, 752080, 753610, 754292, 763840, 764088, 767312, 768196, 773760, 777920, 778624, 783680, 790790, 808170, 811580, 816816, 822120, 822864, 827288, 832660, 834240, 837760, 838032, 851136, 859520, 862048, 862680, 874293, 876928, 885360, 886380, 891436, 902496, 902720, 903760, 904332, 915926, 916608, 920192, 927520, 930930, 933504, 940416, 942865, 945472, 948948, 955110, 959140, 960245, 960960, 973280, 973896, 977704, 985920, 990080, 992992, 999192, 1011840, 1018784, 1021020, 1028580, 1034110, 1047540, 1050621, 1055054, 1061760, 1063920, 1077560, 1082458, 1083264, 1084512, 1089088, 1096160, 1097152, 1113024, 1114295, 1117376, 1128120, 1130415, 1131438, 1145760, 1150240, 1150968, 1152294, 1165724, 1166880, 1167936, 1175520, 1180480, 1181840, 1186185, 1203328, 1205776, 1217370, 1222130, 1240932, 1241240, 1248990, 1256640, 1265264, 1273480, 1289280, 1293072, 1298528, 1315392, 1332256, 1337154, 1344343, 1354080, 1355640, 1361360, 1371440, 1373889, 1380288, 1391280, 1396720, 1400828, 1416576, 1418208, 1418560, 1438710, 1446016, 1457155, 1459920, 1466556, 1485120, 1489488, 1504160, 1507220, 1508584, 1527680, 1528176, 1534624, 1536392, 1551165, 1555840, 1567360, 1581580, 1582581, 1616340, 1623160, 1623687, 1633632, 1644240, 1645728, 1654576, 1665320, 1668480, 1676064, 1702272, 1724096, 1725360, 1748586, 1751035, 1770720, 1772760, 1782872, 1804992, 1805440, 1807520, 1808664, 1831852, 1833195, 1855040, 1861860, 1885730, 1890944, 1897896, 1910220, 1918280, 1920490, 1921920, 1946560, 1947792, 1955408, 1971840, 1985984, 1998384, 2037568, 2042040, 2057160, 2068220, 2095080, 2101242, 2110108, 2127840, 2155120, 2164916, 2169024, 2178176, 2192320, 2194304, 2226048, 2228590, 2234752, 2256240, 2260830, 2262876, 2289815, 2291520, 2300480, 2301936, 2304588, 2331448, 2333760, 2335872, 2351040, 2360960, 2363680, 2372370, 2411552, 2434740, 2444260, 2451449, 2481864, 2482480, 2497980, 2513280, 2530528, 2546960, 2578560, 2586144, 2597056, 2630784, 2637635, 2664512, 2674308, 2688686, 2706145, 2708160, 2711280, 2722720, 2742880, 2747778, 2760576, 2782560, 2793440, 2801656, 2828595, 2836416, 2837120, 2877420, 2880735, 2914310, 2919840, 2933112, 2970240, 2978976, 3008320, 3014440, 3017168, 3056352, 3069248, 3072784, 3102330, 3163160, 3165162, 3205741, 3232680, 3246320, 3247374, 3267264, 3288480, 3291456, 3309152, 3330640, 3342885, 3352128, 3448192, 3450720, 3497172, 3502070, 3541440, 3545520, 3565744, 3609984, 3615040, 3617328, 3663704, 3666390, 3710080, 3723720, 3771460, 3788603, 3795792, 3820440, 3836560, 3840980, 3893120, 3895584, 3910816, 3971968, 3996768, 4033029, 4075136, 4084080, 4114320, 4136440, 4190160, 4202484, 4220216, 4255680, 4310240, 4329832, 4338048, 4371465, 4384640, 4457180, 4512480, 4521660, 4525752, 4579630, 4583040, 4600960, 4603872, 4609176, 4662896, 4667520, 4702080, 4727360, 4744740, 4823104, 4869480, 4888520, 4902898, 4963728, 4964960, 4995960, 5061056, 5093920, 5172288, 5194112, 5253105, 5275270, 5329024, 5348616, 5377372, 5412290, 5416320, 5422560, 5445440, 5485760, 5495556, 5565120, 5586880, 5603312, 5657190, 5672832, 5754840, 5761470, 5828620, 5839680, 5866224, 5953519, 5957952, 6016640, 6028880, 6034336, 6112704, 6138496, 6145568, 6204660, 6326320, 6330324, 6411482, 6465360, 6492640, 6494748, 6534528, 6576960, 6582912, 6618304, 6661280, 6685770, 6704256, 6721715, 6869445, 6901440, 6994344, 7004140, 7082880, 7091040, 7131488, 7230080, 7234656, 7327408, 7332780, 7354347, 7447440, 7542920, 7577206, 7591584, 7640880, 7673120, 7681960, 7791168, 7821632, 7912905, 7993536, 8066058, 8118435, 8168160, 8228640, 8272880, 8380320, 8404968, 8440432, 8511360, 8620480, 8659664, 8742930, 8914360, 9024960, 9043320, 9051504, 9159260, 9207744, 9218352, 9325792, 9454720, 9489480, 9617223, 9646208, 9738960, 9777040, 9805796, 9927456, 9929920, 9991920, 10122112, 10187840, 10344576, 10506210, 10550540, 10697232, 10754744, 10824580, 10845120, 10890880, 10971520, 10991112, 11130240, 11173760, 11206624, 11314380, 11365809, 11509680, 11522940, 11657240, 11679360, 11732448, 11907038, 11915904, 12057760, 12068672, 12225408, 12257245, 12291136, 12409320, 12652640, 12660648, 12822964, 12930720, 12985280, 12989496, 13153920, 13236608, 13322560, 13371540, 13443430, 13738890, 13802880, 13988688, 14008280, 14182080, 14262976, 14469312, 14654816, 14665560, 14708694, 14894880, 15085840, 15154412, 15183168, 15281760, 15346240, 15363920, 15582336, 15643264, 15825810, 15987072, 16028705, 16132116, 16236870, 16336320, 16457280, 16545760, 16760640, 16809936, 16880864, 17240960, 17319328, 17485860, 17828720, 17860557, 18049920, 18086640, 18103008, 18318520, 18415488, 18436704, 18651584, 18943015, 18978960, 19234446, 19477920, 19554080, 19611592, 19854912, 19859840, 19983840, 20165145, 20375680, 21012420, 21101080, 21394464, 21509488, 21649160, 21690240, 21982224, 22413248, 22628760, 22731618, 23019360, 23045880, 23314480, 23464896, 23814076, 24115520, 24137344, 24514490, 24582272, 24818640, 25305280, 25321296, 25645928, 25861440, 25970560, 25978992, 26645120, 26743080, 26886860, 27477780, 27977376, 28016560, 28364160, 28525952, 28938624, 29309632, 29331120, 29417388, 29767595, 29789760, 30171680, 30308824, 30366336, 30563520, 30692480, 30727840, 31651620, 32057410, 32264232, 32473740, 32672640, 32914560, 33091520, 33521280, 33619872, 33761728, 34638656, 34971720, 35657440, 35721114, 36173280, 36206016, 36637040, 36771735, 36873408, 37303168, 37886030, 37957920, 38468892, 38955840, 39108160, 39223184, 39709824, 39967680, 40330290, 41674633, 42024840, 42202160, 42788928, 43018976, 43298320, 43964448, 44826496, 45257520, 45463236, 46038720, 46091760, 46628960, 46929792, 47628152, 48086115, 48231040, 49028980, 49637280, 50610560, 50642592, 51291856, 51722880, 51957984, 53486160, 53773720, 54955560, 55954752, 56033120, 56829045, 58619264, 58662240, 58834776, 59535190, 59579520, 60343360, 60617648, 61127040, 61455680, 63303240, 64114820, 64528464, 64947480, 66183040, 67239744, 67523456, 69277312, 69943440, 71314880, 71442228, 72346560, 72412032, 73274080, 73543470, 73746816, 75772060, 75915840, 76937784, 77911680, 78216320, 78446368, 79935360, 80660580, 83349266, 84049680, 84404320, 85577856, 86037952, 86596640, 87928896, 89302785, 90515040, 90926472, 92077440, 92183520, 93257920, 95256304, 96172230, 98057960, 99274560, 101285184, 102583712, 103915968, 106972320, 107547440, 109911120, 111909504, 112066240, 113658090, 117324480, 117669552, 119070380, 120686720, 121235296, 122911360, 125023899, 126606480, 128229640, 129056928, 129894960, 134479488, 139886880, 142629760, 142884456, 144693120, 146548160, 147086940, 151544120, 151831680, 153875568, 156892736, 161321160, 166698532, 168099360, 168808640, 172075904, 173193280, 175857792, 178605570, 181030080, 181852944, 184367040, 186515840, 190512608, 192344460, 196115920, 198549120, 202570368, 205167424, 207831936, 208373165, 213944640, 215094880, 219822240, 224132480, 227316180, 234648960, 235339104, 238140760, 242470592, 250047798, 253212960, 256459280, 258113856, 259789920, 279773760, 285768912, 293096320, 294173880, 303088240, 307751136, 313785472, 322642320, 333397064, 336198720, 337617280, 346386560, 357211140, 362060160, 363705888, 368734080, 381025216, 384688920, 392231840, 410334848, 416746330, 427889280, 430189760, 439644480, 454632360, 470678208, 476281520, 484941184, 500095596, 506425920, 512918560, 516227712, 519579840, 559547520, 571537824, 588347760, 606176480, 615502272, 625119495, 645284640, 666794128, 672397440, 714422280, 727411776, 762050432, 769377840, 784463680, 833492660, 860379520, 879288960, 909264720, 941356416, 952563040, 1000191192, 1012851840, 1025837120, 1039159680, 1143075648, 1176695520, 1212352960, 1231004544, 1250238990, 1290569280, 1333588256, 1428844560, 1454823552, 1538755680, 1568927360, 1666985320, 1818529440, 1905126080, 2000382384, 2051674240, 2286151296, 2353391040, 2424705920, 2500477980, 2581138560, 2667176512, 2857689120, 3077511360, 3333970640, 3637058880, 3810252160, 4000764768, 4706782080, 5000955960, 5334353024, 5715378240, 6155022720, 6667941280, 7274117760, 8001529536, 10001911920, 11430756480, 13335882560, 16003059072, 20003823840, 26671765120, 40007647680, 80015295360]

約数ペア:

[(1, 80015295360), (2, 40007647680), (3, 26671765120), (4, 20003823840), (5, 16003059072), (6, 13335882560), (7, 11430756480), (8, 10001911920), (10, 8001529536), (11, 7274117760), (12, 6667941280), (13, 6155022720), (14, 5715378240), (15, 5334353024), (16, 5000955960), (17, 4706782080), (20, 4000764768), (21, 3810252160), (22, 3637058880), (24, 3333970640), (26, 3077511360), (28, 2857689120), (30, 2667176512), (31, 2581138560), (32, 2500477980), (33, 2424705920), (34, 2353391040), (35, 2286151296), (39, 2051674240), (40, 2000382384), (42, 1905126080), (44, 1818529440), (48, 1666985320), (51, 1568927360), (52, 1538755680), (55, 1454823552), (56, 1428844560), (60, 1333588256), (62, 1290569280), (64, 1250238990), (65, 1231004544), (66, 1212352960), (68, 1176695520), (70, 1143075648), (77, 1039159680), (78, 1025837120), (79, 1012851840), (80, 1000191192), (84, 952563040), (85, 941356416), (88, 909264720), (91, 879288960), (93, 860379520), (96, 833492660), (102, 784463680), (104, 769377840), (105, 762050432), (110, 727411776), (112, 714422280), (119, 672397440), (120, 666794128), (124, 645284640), (128, 625119495), (130, 615502272), (132, 606176480), (136, 588347760), (140, 571537824), (143, 559547520), (154, 519579840), (155, 516227712), (156, 512918560), (158, 506425920), (160, 500095596), (165, 484941184), (168, 476281520), (170, 470678208), (176, 454632360), (182, 439644480), (186, 430189760), (187, 427889280), (192, 416746330), (195, 410334848), (204, 392231840), (208, 384688920), (210, 381025216), (217, 368734080), (220, 363705888), (221, 362060160), (224, 357211140), (231, 346386560), (237, 337617280), (238, 336198720), (240, 333397064), (248, 322642320), (255, 313785472), (260, 307751136), (264, 303088240), (272, 294173880), (273, 293096320), (280, 285768912), (286, 279773760), (308, 259789920), (310, 258113856), (312, 256459280), (316, 253212960), (320, 250047798), (330, 242470592), (336, 238140760), (340, 235339104), (341, 234648960), (352, 227316180), (357, 224132480), (364, 219822240), (372, 215094880), (374, 213944640), (384, 208373165), (385, 207831936), (390, 205167424), (395, 202570368), (403, 198549120), (408, 196115920), (416, 192344460), (420, 190512608), (429, 186515840), (434, 184367040), (440, 181852944), (442, 181030080), (448, 178605570), (455, 175857792), (462, 173193280), (465, 172075904), (474, 168808640), (476, 168099360), (480, 166698532), (496, 161321160), (510, 156892736), (520, 153875568), (527, 151831680), (528, 151544120), (544, 147086940), (546, 146548160), (553, 144693120), (560, 142884456), (561, 142629760), (572, 139886880), (595, 134479488), (616, 129894960), (620, 129056928), (624, 128229640), (632, 126606480), (640, 125023899), (651, 122911360), (660, 121235296), (663, 120686720), (672, 119070380), (680, 117669552), (682, 117324480), (704, 113658090), (714, 112066240), (715, 111909504), (728, 109911120), (744, 107547440), (748, 106972320), (770, 103915968), (780, 102583712), (790, 101285184), (806, 99274560), (816, 98057960), (832, 96172230), (840, 95256304), (858, 93257920), (868, 92183520), (869, 92077440), (880, 90926472), (884, 90515040), (896, 89302785), (910, 87928896), (924, 86596640), (930, 86037952), (935, 85577856), (948, 84404320), (952, 84049680), (960, 83349266), (992, 80660580), (1001, 79935360), (1020, 78446368), (1023, 78216320), (1027, 77911680), (1040, 76937784), (1054, 75915840), (1056, 75772060), (1085, 73746816), (1088, 73543470), (1092, 73274080), (1105, 72412032), (1106, 72346560), (1120, 71442228), (1122, 71314880), (1144, 69943440), (1155, 69277312), (1185, 67523456), (1190, 67239744), (1209, 66183040), (1232, 64947480), (1240, 64528464), (1248, 64114820), (1264, 63303240), (1302, 61455680), (1309, 61127040), (1320, 60617648), (1326, 60343360), (1343, 59579520), (1344, 59535190), (1360, 58834776), (1364, 58662240), (1365, 58619264), (1408, 56829045), (1428, 56033120), (1430, 55954752), (1456, 54955560), (1488, 53773720), (1496, 53486160), (1540, 51957984), (1547, 51722880), (1560, 51291856), (1580, 50642592), (1581, 50610560), (1612, 49637280), (1632, 49028980), (1659, 48231040), (1664, 48086115), (1680, 47628152), (1705, 46929792), (1716, 46628960), (1736, 46091760), (1738, 46038720), (1760, 45463236), (1768, 45257520), (1785, 44826496), (1820, 43964448), (1848, 43298320), (1860, 43018976), (1870, 42788928), (1896, 42202160), (1904, 42024840), (1920, 41674633), (1984, 40330290), (2002, 39967680), (2015, 39709824), (2040, 39223184), (2046, 39108160), (2054, 38955840), (2080, 38468892), (2108, 37957920), (2112, 37886030), (2145, 37303168), (2170, 36873408), (2176, 36771735), (2184, 36637040), (2210, 36206016), (2212, 36173280), (2240, 35721114), (2244, 35657440), (2288, 34971720), (2310, 34638656), (2370, 33761728), (2380, 33619872), (2387, 33521280), (2418, 33091520), (2431, 32914560), (2449, 32672640), (2464, 32473740), (2480, 32264232), (2496, 32057410), (2528, 31651620), (2604, 30727840), (2607, 30692480), (2618, 30563520), (2635, 30366336), (2640, 30308824), (2652, 30171680), (2686, 29789760), (2688, 29767595), (2720, 29417388), (2728, 29331120), (2730, 29309632), (2765, 28938624), (2805, 28525952), (2821, 28364160), (2856, 28016560), (2860, 27977376), (2912, 27477780), (2976, 26886860), (2992, 26743080), (3003, 26645120), (3080, 25978992), (3081, 25970560), (3094, 25861440), (3120, 25645928), (3160, 25321296), (3162, 25305280), (3224, 24818640), (3255, 24582272), (3264, 24514490), (3315, 24137344), (3318, 24115520), (3360, 23814076), (3410, 23464896), (3432, 23314480), (3472, 23045880), (3476, 23019360), (3520, 22731618), (3536, 22628760), (3570, 22413248), (3640, 21982224), (3689, 21690240), (3696, 21649160), (3720, 21509488), (3740, 21394464), (3792, 21101080), (3808, 21012420), (3927, 20375680), (3968, 20165145), (4004, 19983840), (4029, 19859840), (4030, 19854912), (4080, 19611592), (4092, 19554080), (4108, 19477920), (4160, 19234446), (4216, 18978960), (4224, 18943015), (4290, 18651584), (4340, 18436704), (4345, 18415488), (4368, 18318520), (4420, 18103008), (4424, 18086640), (4433, 18049920), (4480, 17860557), (4488, 17828720), (4576, 17485860), (4620, 17319328), (4641, 17240960), (4740, 16880864), (4760, 16809936), (4774, 16760640), (4836, 16545760), (4862, 16457280), (4898, 16336320), (4928, 16236870), (4960, 16132116), (4992, 16028705), (5005, 15987072), (5056, 15825810), (5115, 15643264), (5135, 15582336), (5208, 15363920), (5214, 15346240), (5236, 15281760), (5270, 15183168), (5280, 15154412), (5304, 15085840), (5372, 14894880), (5440, 14708694), (5456, 14665560), (5460, 14654816), (5530, 14469312), (5610, 14262976), (5642, 14182080), (5712, 14008280), (5720, 13988688), (5797, 13802880), (5824, 13738890), (5952, 13443430), (5984, 13371540), (6006, 13322560), (6045, 13236608), (6083, 13153920), (6160, 12989496), (6162, 12985280), (6188, 12930720), (6240, 12822964), (6320, 12660648), (6324, 12652640), (6448, 12409320), (6510, 12291136), (6528, 12257245), (6545, 12225408), (6630, 12068672), (6636, 12057760), (6715, 11915904), (6720, 11907038), (6820, 11732448), (6851, 11679360), (6864, 11657240), (6944, 11522940), (6952, 11509680), (7040, 11365809), (7072, 11314380), (7140, 11206624), (7161, 11173760), (7189, 11130240), (7280, 10991112), (7293, 10971520), (7347, 10890880), (7378, 10845120), (7392, 10824580), (7440, 10754744), (7480, 10697232), (7584, 10550540), (7616, 10506210), (7735, 10344576), (7854, 10187840), (7905, 10122112), (8008, 9991920), (8058, 9929920), (8060, 9927456), (8160, 9805796), (8184, 9777040), (8216, 9738960), (8295, 9646208), (8320, 9617223), (8432, 9489480), (8463, 9454720), (8580, 9325792), (8680, 9218352), (8690, 9207744), (8736, 9159260), (8840, 9051504), (8848, 9043320), (8866, 9024960), (8976, 8914360), (9152, 8742930), (9240, 8659664), (9282, 8620480), (9401, 8511360), (9480, 8440432), (9520, 8404968), (9548, 8380320), (9672, 8272880), (9724, 8228640), (9796, 8168160), (9856, 8118435), (9920, 8066058), (10010, 7993536), (10112, 7912905), (10230, 7821632), (10270, 7791168), (10416, 7681960), (10428, 7673120), (10472, 7640880), (10540, 7591584), (10560, 7577206), (10608, 7542920), (10744, 7447440), (10880, 7354347), (10912, 7332780), (10920, 7327408), (11060, 7234656), (11067, 7230080), (11220, 7131488), (11284, 7091040), (11297, 7082880), (11424, 7004140), (11440, 6994344), (11594, 6901440), (11648, 6869445), (11904, 6721715), (11935, 6704256), (11968, 6685770), (12012, 6661280), (12090, 6618304), (12155, 6582912), (12166, 6576960), (12245, 6534528), (12320, 6494748), (12324, 6492640), (12376, 6465360), (12480, 6411482), (12640, 6330324), (12648, 6326320), (12896, 6204660), (13020, 6145568), (13035, 6138496), (13090, 6112704), (13260, 6034336), (13272, 6028880), (13299, 6016640), (13430, 5957952), (13440, 5953519), (13640, 5866224), (13702, 5839680), (13728, 5828620), (13888, 5761470), (13904, 5754840), (14105, 5672832), (14144, 5657190), (14280, 5603312), (14322, 5586880), (14378, 5565120), (14560, 5495556), (14586, 5485760), (14694, 5445440), (14756, 5422560), (14773, 5416320), (14784, 5412290), (14880, 5377372), (14960, 5348616), (15015, 5329024), (15168, 5275270), (15232, 5253105), (15405, 5194112), (15470, 5172288), (15708, 5093920), (15810, 5061056), (16016, 4995960), (16116, 4964960), (16120, 4963728), (16320, 4902898), (16368, 4888520), (16432, 4869480), (16590, 4823104), (16864, 4744740), (16926, 4727360), (17017, 4702080), (17143, 4667520), (17160, 4662896), (17360, 4609176), (17380, 4603872), (17391, 4600960), (17459, 4583040), (17472, 4579630), (17680, 4525752), (17696, 4521660), (17732, 4512480), (17952, 4457180), (18249, 4384640), (18304, 4371465), (18445, 4338048), (18480, 4329832), (18564, 4310240), (18802, 4255680), (18960, 4220216), (19040, 4202484), (19096, 4190160), (19344, 4136440), (19448, 4114320), (19592, 4084080), (19635, 4075136), (19840, 4033029), (20020, 3996768), (20145, 3971968), (20460, 3910816), (20540, 3895584), (20553, 3893120), (20832, 3840980), (20856, 3836560), (20944, 3820440), (21080, 3795792), (21120, 3788603), (21216, 3771460), (21488, 3723720), (21567, 3710080), (21824, 3666390), (21840, 3663704), (22120, 3617328), (22134, 3615040), (22165, 3609984), (22440, 3565744), (22568, 3545520), (22594, 3541440), (22848, 3502070), (22880, 3497172), (23188, 3450720), (23205, 3448192), (23870, 3352128), (23936, 3342885), (24024, 3330640), (24180, 3309152), (24310, 3291456), (24332, 3288480), (24490, 3267264), (24640, 3247374), (24648, 3246320), (24752, 3232680), (24960, 3205741), (25280, 3165162), (25296, 3163160), (25792, 3102330), (26040, 3072784), (26070, 3069248), (26180, 3056352), (26520, 3017168), (26544, 3014440), (26598, 3008320), (26860, 2978976), (26939, 2970240), (27280, 2933112), (27404, 2919840), (27456, 2914310), (27776, 2880735), (27808, 2877420), (28203, 2837120), (28210, 2836416), (28288, 2828595), (28560, 2801656), (28644, 2793440), (28756, 2782560), (28985, 2760576), (29120, 2747778), (29172, 2742880), (29388, 2722720), (29512, 2711280), (29546, 2708160), (29568, 2706145), (29760, 2688686), (29920, 2674308), (30030, 2664512), (30336, 2637635), (30415, 2630784), (30810, 2597056), (30940, 2586144), (31031, 2578560), (31416, 2546960), (31620, 2530528), (31837, 2513280), (32032, 2497980), (32232, 2482480), (32240, 2481864), (32640, 2451449), (32736, 2444260), (32864, 2434740), (33180, 2411552), (33728, 2372370), (33852, 2363680), (33891, 2360960), (34034, 2351040), (34255, 2335872), (34286, 2333760), (34320, 2331448), (34720, 2304588), (34760, 2301936), (34782, 2300480), (34918, 2291520), (34944, 2289815), (35360, 2262876), (35392, 2260830), (35464, 2256240), (35805, 2234752), (35904, 2228590), (35945, 2226048), (36465, 2194304), (36498, 2192320), (36735, 2178176), (36890, 2169024), (36960, 2164916), (37128, 2155120), (37604, 2127840), (37920, 2110108), (38080, 2101242), (38192, 2095080), (38688, 2068220), (38896, 2057160), (39184, 2042040), (39270, 2037568), (40040, 1998384), (40290, 1985984), (40579, 1971840), (40920, 1955408), (41080, 1947792), (41106, 1946560), (41633, 1921920), (41664, 1920490), (41712, 1918280), (41888, 1910220), (42160, 1897896), (42315, 1890944), (42432, 1885730), (42976, 1861860), (43134, 1855040), (43648, 1833195), (43680, 1831852), (44240, 1808664), (44268, 1807520), (44319, 1805440), (44330, 1804992), (44880, 1782872), (45136, 1772760), (45188, 1770720), (45696, 1751035), (45760, 1748586), (46376, 1725360), (46410, 1724096), (47005, 1702272), (47740, 1676064), (47957, 1668480), (48048, 1665320), (48360, 1654576), (48620, 1645728), (48664, 1644240), (48980, 1633632), (49280, 1623687), (49296, 1623160), (49504, 1616340), (50560, 1582581), (50592, 1581580), (51051, 1567360), (51429, 1555840), (51584, 1551165), (52080, 1536392), (52140, 1534624), (52360, 1528176), (52377, 1527680), (53040, 1508584), (53088, 1507220), (53196, 1504160), (53720, 1489488), (53878, 1485120), (54560, 1466556), (54808, 1459920), (54912, 1457155), (55335, 1446016), (55616, 1438710), (56406, 1418560), (56420, 1418208), (56485, 1416576), (57120, 1400828), (57288, 1396720), (57512, 1391280), (57970, 1380288), (58240, 1373889), (58344, 1371440), (58776, 1361360), (59024, 1355640), (59092, 1354080), (59520, 1344343), (59840, 1337154), (60060, 1332256), (60830, 1315392), (61620, 1298528), (61880, 1293072), (62062, 1289280), (62832, 1273480), (63240, 1265264), (63674, 1256640), (64064, 1248990), (64464, 1241240), (64480, 1240932), (65472, 1222130), (65728, 1217370), (66360, 1205776), (66495, 1203328), (67456, 1186185), (67704, 1181840), (67782, 1180480), (68068, 1175520), (68510, 1167936), (68572, 1166880), (68640, 1165724), (69440, 1152294), (69520, 1150968), (69564, 1150240), (69836, 1145760), (70720, 1131438), (70784, 1130415), (70928, 1128120), (71610, 1117376), (71808, 1114295), (71890, 1113024), (72930, 1097152), (72996, 1096160), (73470, 1089088), (73780, 1084512), (73865, 1083264), (73920, 1082458), (74256, 1077560), (75208, 1063920), (75361, 1061760), (75840, 1055054), (76160, 1050621), (76384, 1047540), (77376, 1034110), (77792, 1028580), (78368, 1021020), (78540, 1018784), (79079, 1011840), (80080, 999192), (80580, 992992), (80817, 990080), (81158, 985920), (81840, 977704), (82160, 973896), (82212, 973280), (83266, 960960), (83328, 960245), (83424, 959140), (83776, 955110), (84320, 948948), (84630, 945472), (84864, 942865), (85085, 940416), (85715, 933504), (85952, 930930), (86268, 927520), (86955, 920192), (87295, 916608), (87360, 915926), (88480, 904332), (88536, 903760), (88638, 902720), (88660, 902496), (89760, 891436), (90272, 886380), (90376, 885360), (91245, 876928), (91520, 874293), (92752, 862680), (92820, 862048), (93093, 859520), (94010, 851136), (95480, 838032), (95511, 837760), (95914, 834240), (96096, 832660), (96720, 827288), (97240, 822864), (97328, 822120), (97960, 816816), (98592, 811580), (99008, 808170), (101184, 790790), (102102, 783680), (102765, 778624), (102858, 777920), (103411, 773760), (104160, 768196), (104280, 767312), (104720, 764088), (104754, 763840), (106080, 754292), (106176, 753610), (106392, 752080), (107440, 744744), (107756, 742560), (107835, 742016), (109120, 733278), (109616, 729960), (110670, 723008), (111232, 719355), (112812, 709280), (112840, 709104), (112970, 708288), (114240, 700414), (114576, 698360), (115024, 695640), (115940, 690144), (116688, 685720), (117552, 680680), (118048, 677820), (118184, 677040), (119680, 668577), (120120, 666128), (121660, 657696), (121737, 657280), (122213, 654720), (123240, 649264), (123760, 646536), (124124, 644640), (124899, 640640), (125664, 636740), (126480, 632632), (127348, 628320), (128128, 624495), (128928, 620620), (128960, 620466), (130944, 611065), (131456, 608685), (132720, 602888), (132990, 601664), (134695, 594048), (135408, 590920), (135564, 590240), (136136, 587760), (137020, 583968), (137144, 583440), (137280, 582862), (138880, 576147), (139040, 575484), (139128, 575120), (139672, 572880), (141015, 567424), (141440, 565719), (141856, 564060), (143220, 558688), (143780, 556512), (143871, 556160), (145860, 548576), (145992, 548080), (146940, 544544), (147560, 542256), (147730, 541632), (147840, 541229), (148512, 538780), (150416, 531960), (150722, 530880), (151680, 527527), (152768, 523770), (154752, 517055), (155155, 515712), (155584, 514290), (156736, 510510), (157080, 509392), (158158, 505920), (159185, 502656), (160160, 499596), (161160, 496496), (161634, 495040), (162316, 492960), (163680, 488852), (164320, 486948), (164424, 486640), (166532, 480480), (166848, 479570), (167552, 477555), (168640, 474474), (169260, 472736), (169455, 472192), (170170, 470208), (171430, 466752), (171904, 465465), (172536, 463760), (173910, 460096), (174590, 458304), (174720, 457963), (176960, 452166), (177072, 451880), (177276, 451360), (177320, 451248), (179520, 445718), (180544, 443190), (180752, 442680), (182490, 438464), (185504, 431340), (185640, 431024), (186186, 429760), (188020, 425568), (188573, 424320), (190960, 419016), (191022, 418880), (191828, 417120), (192049, 416640), (192192, 416330), (193440, 413644), (194480, 411432), (194656, 411060), (195920, 408408), (197184, 405790), (198016, 404085), (202368, 395395), (202895, 394368), (204204, 391840), (205530, 389312), (205716, 388960), (206822, 386880), (208165, 384384), (208320, 384098), (208560, 383656), (209440, 382044), (209508, 381920), (212160, 377146), (212352, 376805), (212784, 376040), (214880, 372372), (215512, 371280), (215670, 371008), (218240, 366639), (219232, 364980), (221340, 361504), (221595, 361088), (222859, 359040), (225624, 354640), (225680, 354552), (225940, 354144), (226083, 353920), (228480, 350207), (229152, 349180), (230048, 347820), (231880, 345072), (233376, 342860), (235104, 340340), (236096, 338910), (236368, 338520), (237237, 337280), (239785, 333696), (240240, 333064), (243320, 328848), (243474, 328640), (244426, 327360), (246480, 324632), (247520, 323268), (248248, 322320), (249798, 320320), (251328, 318370), (252960, 316316), (254696, 314160), (255255, 313472), (257145, 311168), (257856, 310310), (257920, 310233), (261885, 305536), (265440, 301444), (265980, 300832), (269390, 297024), (270816, 295460), (271128, 295120), (272272, 293880), (274040, 291984), (274288, 291720), (274560, 291431), (278080, 287742), (278256, 287560), (279344, 286440), (282030, 283712)]