80295526080

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{59}}^1$

素因数の和:155

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 59, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 118, 119, 120, 126, 132, 133, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 177, 180, 187, 190, 192, 198, 204, 209, 210, 220, 224, 228, 231, 236, 238, 240, 252, 255, 264, 266, 272, 280, 285, 288, 295, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 354, 357, 360, 361, 374, 380, 385, 396, 399, 408, 413, 418, 420, 440, 448, 456, 462, 472, 476, 480, 495, 504, 510, 528, 531, 532, 544, 560, 561, 570, 576, 590, 595, 608, 612, 616, 627, 630, 646, 649, 660, 665, 672, 680, 684, 693, 704, 708, 714, 720, 722, 748, 760, 765, 770, 792, 798, 816, 826, 836, 840, 855, 880, 885, 912, 924, 935, 944, 952, 960, 969, 990, 1003, 1008, 1020, 1045, 1056, 1062, 1064, 1071, 1083, 1088, 1120, 1121, 1122, 1140, 1155, 1180, 1190, 1197, 1216, 1224, 1232, 1239, 1254, 1260, 1292, 1298, 1309, 1320, 1330, 1344, 1360, 1368, 1386, 1416, 1428, 1440, 1444, 1463, 1496, 1520, 1530, 1540, 1584, 1596, 1615, 1632, 1652, 1672, 1680, 1683, 1710, 1760, 1770, 1785, 1805, 1824, 1848, 1870, 1881, 1888, 1904, 1938, 1947, 1980, 1995, 2006, 2016, 2040, 2065, 2090, 2112, 2124, 2128, 2142, 2166, 2240, 2242, 2244, 2261, 2280, 2310, 2360, 2380, 2394, 2448, 2464, 2478, 2508, 2520, 2527, 2584, 2596, 2618, 2640, 2655, 2660, 2720, 2736, 2772, 2805, 2832, 2856, 2880, 2888, 2907, 2926, 2992, 3009, 3040, 3060, 3080, 3135, 3168, 3192, 3230, 3245, 3249, 3264, 3304, 3344, 3360, 3363, 3366, 3420, 3465, 3520, 3540, 3553, 3570, 3610, 3648, 3696, 3717, 3740, 3762, 3776, 3808, 3876, 3894, 3927, 3960, 3971, 3990, 4012, 4032, 4080, 4130, 4180, 4248, 4256, 4284, 4332, 4389, 4484, 4488, 4522, 4543, 4560, 4620, 4720, 4760, 4788, 4845, 4896, 4928, 4956, 5015, 5016, 5040, 5054, 5168, 5192, 5236, 5280, 5310, 5320, 5355, 5415, 5440, 5472, 5544, 5605, 5610, 5664, 5712, 5776, 5814, 5841, 5852, 5984, 5985, 6018, 6080, 6120, 6137, 6160, 6195, 6270, 6336, 6384, 6460, 6490, 6498, 6545, 6608, 6688, 6720, 6726, 6732, 6783, 6840, 6930, 7021, 7080, 7106, 7140, 7220, 7315, 7392, 7434, 7480, 7524, 7581, 7616, 7752, 7788, 7847, 7854, 7920, 7942, 7980, 8024, 8160, 8260, 8360, 8415, 8496, 8512, 8568, 8664, 8778, 8968, 8976, 9027, 9044, 9086, 9120, 9240, 9405, 9440, 9520, 9576, 9690, 9735, 9792, 9912, 10030, 10032, 10080, 10089, 10108, 10336, 10384, 10472, 10560, 10620, 10640, 10659, 10710, 10830, 10944, 11033, 11088, 11210, 11220, 11305, 11328, 11424, 11552, 11628, 11682, 11704, 11781, 11913, 11968, 11970, 12036, 12240, 12274, 12320, 12331, 12390, 12540, 12635, 12768, 12920, 12980, 12996, 13090, 13167, 13216, 13376, 13452, 13464, 13566, 13629, 13680, 13860, 14042, 14160, 14212, 14280, 14440, 14535, 14630, 14784, 14868, 14960, 15045, 15048, 15162, 15504, 15576, 15694, 15708, 15840, 15884, 15960, 16048, 16245, 16320, 16520, 16720, 16815, 16830, 16992, 17136, 17328, 17556, 17765, 17936, 17952, 18054, 18088, 18172, 18240, 18411, 18480, 18585, 18810, 18880, 19040, 19057, 19152, 19380, 19470, 19635, 19824, 19855, 20060, 20064, 20160, 20178, 20216, 20349, 20672, 20768, 20944, 21063, 21240, 21280, 21299, 21318, 21420, 21660, 21945, 22066, 22176, 22420, 22440, 22610, 22715, 22743, 22848, 23104, 23256, 23364, 23408, 23541, 23562, 23826, 23940, 24072, 24480, 24548, 24640, 24662, 24780, 24871, 25080, 25270, 25536, 25840, 25960, 25992, 26180, 26334, 26432, 26904, 26928, 27132, 27258, 27360, 27720, 27797, 28084, 28320, 28424, 28560, 28880, 29070, 29205, 29260, 29736, 29920, 30090, 30096, 30324, 30685, 31008, 31152, 31388, 31416, 31680, 31768, 31920, 31977, 32096, 32490, 33040, 33099, 33440, 33630, 33660, 33915, 33984, 34272, 34656, 35105, 35112, 35530, 35739, 35872, 35904, 36108, 36176, 36344, 36822, 36960, 36993, 37170, 37620, 37905, 38080, 38114, 38304, 38760, 38940, 39235, 39270, 39648, 39710, 40120, 40128, 40356, 40432, 40698, 40887, 41536, 41888, 42126, 42480, 42560, 42598, 42636, 42840, 42959, 43320, 43890, 44132, 44352, 44840, 44880, 45135, 45220, 45430, 45486, 46512, 46728, 46816, 47082, 47124, 47652, 47880, 48144, 48960, 49096, 49324, 49560, 49742, 50160, 50445, 50540, 51680, 51920, 51984, 52360, 52668, 53295, 53808, 53856, 54264, 54516, 54720, 55165, 55233, 55440, 55594, 56168, 56640, 56848, 57120, 57171, 57760, 58140, 58410, 58520, 58905, 59472, 59565, 59840, 60180, 60192, 60648, 61370, 61655, 62016, 62304, 62776, 62832, 63189, 63536, 63840, 63897, 63954, 64192, 64980, 65835, 66080, 66198, 66880, 67260, 67320, 67507, 67830, 68145, 68544, 69312, 70210, 70224, 70623, 71060, 71478, 71744, 72216, 72352, 72688, 73644, 73920, 73986, 74340, 74613, 75240, 75810, 76228, 76608, 77231, 77520, 77880, 78470, 78540, 79296, 79420, 80240, 80712, 80864, 81396, 81774, 83391, 83776, 84252, 84960, 85196, 85272, 85680, 85918, 86317, 86640, 87780, 88264, 89680, 89760, 90270, 90440, 90860, 90972, 92055, 93024, 93456, 93632, 94164, 94248, 95285, 95304, 95760, 96288, 98192, 98648, 99120, 99297, 99484, 100320, 100890, 101080, 101745, 103360, 103840, 103968, 104720, 105315, 105336, 106495, 106590, 107616, 107712, 108528, 109032, 110330, 110466, 110880, 110979, 111188, 112336, 113696, 113715, 114240, 114342, 115520, 116280, 116820, 117040, 117705, 117810, 118944, 119130, 120360, 120384, 121296, 122740, 123310, 124355, 124608, 125552, 125664, 126378, 127072, 127680, 127794, 127908, 128877, 129960, 131670, 132160, 132396, 133399, 134520, 134640, 135014, 135660, 136290, 138985, 140420, 140448, 141246, 142120, 142956, 144432, 144704, 145376, 147288, 147972, 148680, 149093, 149226, 150480, 151620, 152456, 154462, 155040, 155760, 156940, 157080, 158840, 159885, 160480, 161424, 161728, 162792, 163548, 165495, 166782, 168504, 169920, 170392, 170544, 171360, 171513, 171836, 172634, 173280, 175560, 176528, 178695, 179360, 179520, 180540, 180880, 181720, 181944, 184110, 184965, 186048, 186912, 188328, 188496, 190570, 190608, 191520, 191691, 192576, 196384, 197296, 198240, 198594, 198968, 200640, 201780, 202160, 202521, 203490, 204435, 207680, 207936, 209440, 209627, 210630, 210672, 212990, 213180, 214795, 215232, 217056, 218064, 220660, 220932, 221760, 221958, 222376, 223839, 224672, 227392, 227430, 228684, 231693, 232560, 233640, 234080, 234289, 235410, 235620, 237888, 238260, 240720, 242592, 245480, 246620, 248710, 250173, 251104, 251328, 252756, 254144, 255588, 255816, 257754, 258951, 259920, 263340, 264792, 266798, 269040, 269280, 270028, 271320, 272580, 276165, 277970, 280840, 280896, 282492, 284240, 285855, 285912, 288864, 290752, 294576, 295944, 297360, 298186, 298452, 300960, 303240, 304912, 308924, 310080, 311520, 313880, 314160, 315945, 317680, 319485, 319770, 320960, 322848, 325584, 327096, 330990, 333564, 337008, 337535, 340784, 341088, 342720, 343026, 343672, 345268, 346560, 351120, 353056, 353115, 357390, 358720, 361080, 361760, 362083, 363440, 363888, 368220, 369930, 373065, 373824, 376656, 376992, 381140, 381216, 383040, 383382, 386155, 386631, 392768, 394592, 396480, 397188, 397936, 400197, 403560, 404320, 405042, 406980, 408870, 416955, 418880, 419254, 421260, 421344, 425980, 426360, 429590, 431585, 434112, 436128, 441320, 441864, 443916, 444752, 447279, 447678, 449344, 454860, 457368, 463386, 465120, 467280, 468160, 468578, 470820, 471240, 472549, 476520, 481440, 485184, 490960, 493240, 496485, 497420, 500346, 502208, 505512, 511176, 511632, 515508, 517902, 519840, 526680, 529584, 533596, 538080, 538560, 540056, 542640, 545160, 552330, 554895, 555940, 561680, 564984, 568480, 571710, 571824, 577728, 589152, 591888, 594720, 596372, 596904, 601920, 606480, 607563, 609824, 617848, 623040, 627760, 628320, 628881, 631890, 635360, 638970, 639540, 644385, 645696, 651168, 654192, 661980, 666995, 667128, 674016, 675070, 681568, 682176, 686052, 687344, 690536, 695079, 702240, 702867, 706112, 706230, 714780, 722160, 723520, 724166, 726880, 727776, 736440, 739860, 745465, 746130, 753312, 753984, 762280, 762432, 766764, 772310, 773262, 776853, 789184, 794376, 795872, 800394, 807120, 808640, 810084, 813960, 817740, 833910, 838508, 842520, 842688, 851960, 852720, 857565, 859180, 863170, 872256, 882640, 883728, 887832, 889504, 894558, 895356, 909720, 914736, 926772, 930240, 934560, 937156, 941640, 942480, 945098, 953040, 958455, 962880, 981920, 986480, 992970, 994840, 1000692, 1011024, 1012605, 1022352, 1023264, 1031016, 1035804, 1039680, 1048135, 1053360, 1059168, 1067192, 1076160, 1080112, 1085280, 1086249, 1090320, 1104660, 1109790, 1111880, 1119195, 1123360, 1129968, 1136960, 1143420, 1143648, 1158465, 1171445, 1178304, 1183776, 1189440, 1192744, 1193808, 1200591, 1212960, 1215126, 1219648, 1235696, 1250865, 1255520, 1256640, 1257762, 1263780, 1270720, 1277940, 1279080, 1288770, 1294755, 1302336, 1308384, 1323960, 1333990, 1334256, 1341837, 1348032, 1350140, 1363136, 1372104, 1374688, 1381072, 1390158, 1404480, 1405734, 1412460, 1417647, 1429560, 1444320, 1448332, 1453760, 1455552, 1467389, 1472880, 1479720, 1490930, 1492260, 1506624, 1524560, 1533528, 1544620, 1546524, 1553706, 1588752, 1591744, 1600788, 1614240, 1620168, 1627920, 1635480, 1640023, 1667820, 1677016, 1685040, 1703920, 1705440, 1715130, 1718360, 1726340, 1765280, 1767456, 1775664, 1779008, 1789116, 1790712, 1810415, 1819440, 1829472, 1853544, 1869120, 1874312, 1883280, 1884960, 1886643, 1890196, 1906080, 1916910, 1933155, 1963840, 1972960, 1985940, 1989680, 2000985, 2001384, 2022048, 2025210, 2044704, 2046528, 2062032, 2071608, 2096270, 2106720, 2108601, 2118336, 2134384, 2160224, 2170560, 2172498, 2180640, 2209320, 2219580, 2223760, 2236395, 2238390, 2246720, 2259936, 2286840, 2287296, 2316930, 2342890, 2362745, 2367552, 2385488, 2387616, 2401182, 2425920, 2430252, 2471392, 2501730, 2511040, 2515524, 2527560, 2534581, 2555880, 2558160, 2577540, 2589510, 2616768, 2647920, 2667980, 2668512, 2683674, 2700280, 2744208, 2749376, 2762144, 2780316, 2811468, 2824920, 2835294, 2859120, 2888640, 2896664, 2934778, 2945760, 2959440, 2981860, 2984520, 3037815, 3049120, 3067056, 3089240, 3093048, 3107412, 3144405, 3177504, 3201576, 3228480, 3240336, 3255840, 3258747, 3270960, 3280046, 3335640, 3354032, 3370080, 3407840, 3410880, 3430260, 3436720, 3452680, 3475395, 3514335, 3530560, 3534912, 3551328, 3578232, 3581424, 3620830, 3638880, 3658944, 3707088, 3748624, 3766560, 3769920, 3773286, 3780392, 3812160, 3833820, 3866310, 3884265, 3945920, 3971880, 3979360, 3982913, 4001970, 4002768, 4044096, 4050420, 4089408, 4124064, 4143216, 4192540, 4213440, 4217202, 4252941, 4268768, 4320448, 4344996, 4361280, 4402167, 4418640, 4439160, 4447520, 4472790, 4476780, 4519872, 4573680, 4633860, 4685780, 4725490, 4770976, 4775232, 4802364, 4860504, 4920069, 4942784, 5003460, 5031048, 5055120, 5069162, 5111760, 5116320, 5155080, 5179020, 5295840, 5335960, 5337024, 5367348, 5400560, 5431245, 5488416, 5524288, 5560632, 5622936, 5649840, 5670588, 5718240, 5793328, 5869556, 5891520, 5918880, 5963720, 5969040, 6002955, 6075630, 6098240, 6134112, 6178480, 6186096, 6214824, 6288810, 6355008, 6403152, 6480672, 6511680, 6517494, 6541920, 6560092, 6671280, 6708064, 6709185, 6740160, 6815680, 6860520, 6873440, 6905360, 6950790, 7028670, 7088235, 7102656, 7156464, 7162848, 7241660, 7277760, 7336945, 7414176, 7497248, 7533120, 7546572, 7560784, 7603743, 7667640, 7732620, 7768530, 7943760, 7958720, 7965826, 8003940, 8005536, 8100840, 8200115, 8248128, 8286432, 8385080, 8434404, 8505882, 8537536, 8689992, 8804334, 8837280, 8878320, 8895040, 8945580, 8953560, 9147360, 9267720, 9371560, 9433215, 9450980, 9541952, 9604728, 9721008, 9840138, 10006920, 10062096, 10110240, 10138324, 10223520, 10232640, 10310160, 10358040, 10543005, 10591680, 10671920, 10734696, 10801120, 10862490, 10976832, 11121264, 11245872, 11299680, 11341176, 11436480, 11586656, 11739112, 11837760, 11927440, 11938080, 11948739, 12005910, 12151260, 12268224, 12356960, 12372192, 12429648, 12577620, 12672905, 12806304, 12961344, 13034988, 13083840, 13120184, 13206501, 13342560, 13416128, 13418370, 13721040, 13746880, 13810720, 13901580, 14057340, 14176470, 14312928, 14325696, 14483320, 14673890, 14760207, 14828352, 14994496, 15093144, 15121568, 15207486, 15335280, 15465240, 15537060, 15887520, 15931652, 16007880, 16011072, 16201680, 16293735, 16400230, 16572864, 16770160, 16868808, 17011764, 17379984, 17608668, 17674560, 17756640, 17891160, 17907120, 18294720, 18535440, 18743120, 18866430, 18901960, 19209456, 19442016, 19680276, 19914565, 20013840, 20124192, 20220480, 20276648, 20447040, 20620320, 20716080, 21086010, 21264705, 21343840, 21469392, 21602240, 21724980, 22010835, 22242528, 22491744, 22599360, 22682352, 22811229, 23173312, 23478224, 23854880, 23876160, 23897478, 24011820, 24302520, 24600345, 24713920, 24744384, 24859296, 25155240, 25345810, 25612608, 26069976, 26240368, 26413002, 26685120, 26836740, 27442080, 27621440, 27803160, 27880391, 28114680, 28352940, 28625856, 28966640, 29347780, 29520414, 30186288, 30243136, 30414972, 30670560, 30930480, 31074120, 31775040, 31863304, 32015760, 32403360, 32587470, 32800460, 33540320, 33737616, 34023528, 34759968, 35217336, 35513280, 35782320, 35814240, 35846217, 37070880, 37486240, 37732860, 37803920, 38018715, 38418912, 38884032, 39360552, 39829130, 40027680, 40248384, 40553296, 41240640, 41432160, 42172020, 42529410, 42687680, 42938784, 43449960, 44021670, 44485056, 44983488, 45364704, 45622458, 46956448, 47709760, 47794956, 48023640, 48605040, 49200690, 49718592, 50310480, 50691620, 52139952, 52480736, 52826004, 53673480, 54884160, 55606320, 55760782, 56229360, 56705880, 57933280, 58695560, 59040828, 59743695, 60372576, 60829944, 61341120, 61860960, 62148240, 63726608, 64031520, 64806720, 65174940, 65600920, 66032505, 67080640, 67475232, 68047056, 69519936, 70434672, 71564640, 71628480, 71692434, 73801035, 74141760, 74972480, 75465720, 75607840, 76037430, 76837824, 78721104, 79658260, 80055360, 81106592, 82864320, 83641173, 84344040, 85058820, 85877568, 86899920, 88043340, 90729408, 91244916, 93912896, 95589912, 96047280, 97210080, 98401380, 100620960, 101383240, 104279904, 104961472, 105652008, 107346960, 111212640, 111521564, 112458720, 113411760, 114056145, 115866560, 117391120, 118081656, 119487390, 120745152, 121659888, 123721920, 124296480, 127453216, 128063040, 130349880, 131201840, 132065010, 134950464, 136094112, 139401955, 140869344, 143129280, 143384868, 147602070, 150931440, 151215680, 152074860, 157442208, 159316520, 162213184, 167282346, 168688080, 170117640, 173799840, 176086680, 179231085, 182489832, 191179824, 192094560, 194420160, 196802760, 201241920, 202766480, 208559808, 211304016, 214693920, 222425280, 223043128, 224917440, 226823520, 228112290, 234782240, 236163312, 238974780, 243319776, 248592960, 250923519, 254906432, 260699760, 262403680, 264130020, 272188224, 278803910, 281738688, 286769736, 295204140, 301862880, 304149720, 314884416, 318633040, 334564692, 337376160, 340235280, 347599680, 352173360, 358462170, 364979664, 382359648, 384189120, 393605520, 405532960, 418205865, 422608032, 429387840, 446086256, 453647040, 456224580, 469564480, 472326624, 477949560, 486639552, 501847038, 521399520, 524807360, 528260040, 557607820, 573539472, 590408280, 603725760, 608299440, 637266080, 669129384, 674752320, 680470560, 704346720, 716924340, 729959328, 764719296, 787211040, 811065920, 836411730, 845216064, 892172512, 912449160, 944653248, 955899120, 1003694076, 1042799040, 1056520080, 1115215640, 1147078944, 1180816560, 1216598880, 1254617595, 1274532160, 1338258768, 1360941120, 1408693440, 1433848680, 1459918656, 1574422080, 1672823460, 1784345024, 1824898320, 1911798240, 2007388152, 2113040160, 2230431280, 2294157888, 2361633120, 2433197760, 2509235190, 2676517536, 2867697360, 3345646920, 3649796640, 3823596480, 4014776304, 4226080320, 4460862560, 4723266240, 5018470380, 5353035072, 5735394720, 6691293840, 7299593280, 8029552608, 8921725120, 10036940760, 11470789440, 13382587680, 16059105216, 20073881520, 26765175360, 40147763040, 80295526080]

約数ペア:

[(1, 80295526080), (2, 40147763040), (3, 26765175360), (4, 20073881520), (5, 16059105216), (6, 13382587680), (7, 11470789440), (8, 10036940760), (9, 8921725120), (10, 8029552608), (11, 7299593280), (12, 6691293840), (14, 5735394720), (15, 5353035072), (16, 5018470380), (17, 4723266240), (18, 4460862560), (19, 4226080320), (20, 4014776304), (21, 3823596480), (22, 3649796640), (24, 3345646920), (28, 2867697360), (30, 2676517536), (32, 2509235190), (33, 2433197760), (34, 2361633120), (35, 2294157888), (36, 2230431280), (38, 2113040160), (40, 2007388152), (42, 1911798240), (44, 1824898320), (45, 1784345024), (48, 1672823460), (51, 1574422080), (55, 1459918656), (56, 1433848680), (57, 1408693440), (59, 1360941120), (60, 1338258768), (63, 1274532160), (64, 1254617595), (66, 1216598880), (68, 1180816560), (70, 1147078944), (72, 1115215640), (76, 1056520080), (77, 1042799040), (80, 1003694076), (84, 955899120), (85, 944653248), (88, 912449160), (90, 892172512), (95, 845216064), (96, 836411730), (99, 811065920), (102, 787211040), (105, 764719296), (110, 729959328), (112, 716924340), (114, 704346720), (118, 680470560), (119, 674752320), (120, 669129384), (126, 637266080), (132, 608299440), (133, 603725760), (136, 590408280), (140, 573539472), (144, 557607820), (152, 528260040), (153, 524807360), (154, 521399520), (160, 501847038), (165, 486639552), (168, 477949560), (170, 472326624), (171, 469564480), (176, 456224580), (177, 453647040), (180, 446086256), (187, 429387840), (190, 422608032), (192, 418205865), (198, 405532960), (204, 393605520), (209, 384189120), (210, 382359648), (220, 364979664), (224, 358462170), (228, 352173360), (231, 347599680), (236, 340235280), (238, 337376160), (240, 334564692), (252, 318633040), (255, 314884416), (264, 304149720), (266, 301862880), (272, 295204140), (280, 286769736), (285, 281738688), (288, 278803910), (295, 272188224), (304, 264130020), (306, 262403680), (308, 260699760), (315, 254906432), (320, 250923519), (323, 248592960), (330, 243319776), (336, 238974780), (340, 236163312), (342, 234782240), (352, 228112290), (354, 226823520), (357, 224917440), (360, 223043128), (361, 222425280), (374, 214693920), (380, 211304016), (385, 208559808), (396, 202766480), (399, 201241920), (408, 196802760), (413, 194420160), (418, 192094560), (420, 191179824), (440, 182489832), (448, 179231085), (456, 176086680), (462, 173799840), (472, 170117640), (476, 168688080), (480, 167282346), (495, 162213184), (504, 159316520), (510, 157442208), (528, 152074860), (531, 151215680), (532, 150931440), (544, 147602070), (560, 143384868), (561, 143129280), (570, 140869344), (576, 139401955), (590, 136094112), (595, 134950464), (608, 132065010), (612, 131201840), (616, 130349880), (627, 128063040), (630, 127453216), (646, 124296480), (649, 123721920), (660, 121659888), (665, 120745152), (672, 119487390), (680, 118081656), (684, 117391120), (693, 115866560), (704, 114056145), (708, 113411760), (714, 112458720), (720, 111521564), (722, 111212640), (748, 107346960), (760, 105652008), (765, 104961472), (770, 104279904), (792, 101383240), (798, 100620960), (816, 98401380), (826, 97210080), (836, 96047280), (840, 95589912), (855, 93912896), (880, 91244916), (885, 90729408), (912, 88043340), (924, 86899920), (935, 85877568), (944, 85058820), (952, 84344040), (960, 83641173), (969, 82864320), (990, 81106592), (1003, 80055360), (1008, 79658260), (1020, 78721104), (1045, 76837824), (1056, 76037430), (1062, 75607840), (1064, 75465720), (1071, 74972480), (1083, 74141760), (1088, 73801035), (1120, 71692434), (1121, 71628480), (1122, 71564640), (1140, 70434672), (1155, 69519936), (1180, 68047056), (1190, 67475232), (1197, 67080640), (1216, 66032505), (1224, 65600920), (1232, 65174940), (1239, 64806720), (1254, 64031520), (1260, 63726608), (1292, 62148240), (1298, 61860960), (1309, 61341120), (1320, 60829944), (1330, 60372576), (1344, 59743695), (1360, 59040828), (1368, 58695560), (1386, 57933280), (1416, 56705880), (1428, 56229360), (1440, 55760782), (1444, 55606320), (1463, 54884160), (1496, 53673480), (1520, 52826004), (1530, 52480736), (1540, 52139952), (1584, 50691620), (1596, 50310480), (1615, 49718592), (1632, 49200690), (1652, 48605040), (1672, 48023640), (1680, 47794956), (1683, 47709760), (1710, 46956448), (1760, 45622458), (1770, 45364704), (1785, 44983488), (1805, 44485056), (1824, 44021670), (1848, 43449960), (1870, 42938784), (1881, 42687680), (1888, 42529410), (1904, 42172020), (1938, 41432160), (1947, 41240640), (1980, 40553296), (1995, 40248384), (2006, 40027680), (2016, 39829130), (2040, 39360552), (2065, 38884032), (2090, 38418912), (2112, 38018715), (2124, 37803920), (2128, 37732860), (2142, 37486240), (2166, 37070880), (2240, 35846217), (2242, 35814240), (2244, 35782320), (2261, 35513280), (2280, 35217336), (2310, 34759968), (2360, 34023528), (2380, 33737616), (2394, 33540320), (2448, 32800460), (2464, 32587470), (2478, 32403360), (2508, 32015760), (2520, 31863304), (2527, 31775040), (2584, 31074120), (2596, 30930480), (2618, 30670560), (2640, 30414972), (2655, 30243136), (2660, 30186288), (2720, 29520414), (2736, 29347780), (2772, 28966640), (2805, 28625856), (2832, 28352940), (2856, 28114680), (2880, 27880391), (2888, 27803160), (2907, 27621440), (2926, 27442080), (2992, 26836740), (3009, 26685120), (3040, 26413002), (3060, 26240368), (3080, 26069976), (3135, 25612608), (3168, 25345810), (3192, 25155240), (3230, 24859296), (3245, 24744384), (3249, 24713920), (3264, 24600345), (3304, 24302520), (3344, 24011820), (3360, 23897478), (3363, 23876160), (3366, 23854880), (3420, 23478224), (3465, 23173312), (3520, 22811229), (3540, 22682352), (3553, 22599360), (3570, 22491744), (3610, 22242528), (3648, 22010835), (3696, 21724980), (3717, 21602240), (3740, 21469392), (3762, 21343840), (3776, 21264705), (3808, 21086010), (3876, 20716080), (3894, 20620320), (3927, 20447040), (3960, 20276648), (3971, 20220480), (3990, 20124192), (4012, 20013840), (4032, 19914565), (4080, 19680276), (4130, 19442016), (4180, 19209456), (4248, 18901960), (4256, 18866430), (4284, 18743120), (4332, 18535440), (4389, 18294720), (4484, 17907120), (4488, 17891160), (4522, 17756640), (4543, 17674560), (4560, 17608668), (4620, 17379984), (4720, 17011764), (4760, 16868808), (4788, 16770160), (4845, 16572864), (4896, 16400230), (4928, 16293735), (4956, 16201680), (5015, 16011072), (5016, 16007880), (5040, 15931652), (5054, 15887520), (5168, 15537060), (5192, 15465240), (5236, 15335280), (5280, 15207486), (5310, 15121568), (5320, 15093144), (5355, 14994496), (5415, 14828352), (5440, 14760207), (5472, 14673890), (5544, 14483320), (5605, 14325696), (5610, 14312928), (5664, 14176470), (5712, 14057340), (5776, 13901580), (5814, 13810720), (5841, 13746880), (5852, 13721040), (5984, 13418370), (5985, 13416128), (6018, 13342560), (6080, 13206501), (6120, 13120184), (6137, 13083840), (6160, 13034988), (6195, 12961344), (6270, 12806304), (6336, 12672905), (6384, 12577620), (6460, 12429648), (6490, 12372192), (6498, 12356960), (6545, 12268224), (6608, 12151260), (6688, 12005910), (6720, 11948739), (6726, 11938080), (6732, 11927440), (6783, 11837760), (6840, 11739112), (6930, 11586656), (7021, 11436480), (7080, 11341176), (7106, 11299680), (7140, 11245872), (7220, 11121264), (7315, 10976832), (7392, 10862490), (7434, 10801120), (7480, 10734696), (7524, 10671920), (7581, 10591680), (7616, 10543005), (7752, 10358040), (7788, 10310160), (7847, 10232640), (7854, 10223520), (7920, 10138324), (7942, 10110240), (7980, 10062096), (8024, 10006920), (8160, 9840138), (8260, 9721008), (8360, 9604728), (8415, 9541952), (8496, 9450980), (8512, 9433215), (8568, 9371560), (8664, 9267720), (8778, 9147360), (8968, 8953560), (8976, 8945580), (9027, 8895040), (9044, 8878320), (9086, 8837280), (9120, 8804334), (9240, 8689992), (9405, 8537536), (9440, 8505882), (9520, 8434404), (9576, 8385080), (9690, 8286432), (9735, 8248128), (9792, 8200115), (9912, 8100840), (10030, 8005536), (10032, 8003940), (10080, 7965826), (10089, 7958720), (10108, 7943760), (10336, 7768530), (10384, 7732620), (10472, 7667640), (10560, 7603743), (10620, 7560784), (10640, 7546572), (10659, 7533120), (10710, 7497248), (10830, 7414176), (10944, 7336945), (11033, 7277760), (11088, 7241660), (11210, 7162848), (11220, 7156464), (11305, 7102656), (11328, 7088235), (11424, 7028670), (11552, 6950790), (11628, 6905360), (11682, 6873440), (11704, 6860520), (11781, 6815680), (11913, 6740160), (11968, 6709185), (11970, 6708064), (12036, 6671280), (12240, 6560092), (12274, 6541920), (12320, 6517494), (12331, 6511680), (12390, 6480672), (12540, 6403152), (12635, 6355008), (12768, 6288810), (12920, 6214824), (12980, 6186096), (12996, 6178480), (13090, 6134112), (13167, 6098240), (13216, 6075630), (13376, 6002955), (13452, 5969040), (13464, 5963720), (13566, 5918880), (13629, 5891520), (13680, 5869556), (13860, 5793328), (14042, 5718240), (14160, 5670588), (14212, 5649840), (14280, 5622936), (14440, 5560632), (14535, 5524288), (14630, 5488416), (14784, 5431245), (14868, 5400560), (14960, 5367348), (15045, 5337024), (15048, 5335960), (15162, 5295840), (15504, 5179020), (15576, 5155080), (15694, 5116320), (15708, 5111760), (15840, 5069162), (15884, 5055120), (15960, 5031048), (16048, 5003460), (16245, 4942784), (16320, 4920069), (16520, 4860504), (16720, 4802364), (16815, 4775232), (16830, 4770976), (16992, 4725490), (17136, 4685780), (17328, 4633860), (17556, 4573680), (17765, 4519872), (17936, 4476780), (17952, 4472790), (18054, 4447520), (18088, 4439160), (18172, 4418640), (18240, 4402167), (18411, 4361280), (18480, 4344996), (18585, 4320448), (18810, 4268768), (18880, 4252941), (19040, 4217202), (19057, 4213440), (19152, 4192540), (19380, 4143216), (19470, 4124064), (19635, 4089408), (19824, 4050420), (19855, 4044096), (20060, 4002768), (20064, 4001970), (20160, 3982913), (20178, 3979360), (20216, 3971880), (20349, 3945920), (20672, 3884265), (20768, 3866310), (20944, 3833820), (21063, 3812160), (21240, 3780392), (21280, 3773286), (21299, 3769920), (21318, 3766560), (21420, 3748624), (21660, 3707088), (21945, 3658944), (22066, 3638880), (22176, 3620830), (22420, 3581424), (22440, 3578232), (22610, 3551328), (22715, 3534912), (22743, 3530560), (22848, 3514335), (23104, 3475395), (23256, 3452680), (23364, 3436720), (23408, 3430260), (23541, 3410880), (23562, 3407840), (23826, 3370080), (23940, 3354032), (24072, 3335640), (24480, 3280046), (24548, 3270960), (24640, 3258747), (24662, 3255840), (24780, 3240336), (24871, 3228480), (25080, 3201576), (25270, 3177504), (25536, 3144405), (25840, 3107412), (25960, 3093048), (25992, 3089240), (26180, 3067056), (26334, 3049120), (26432, 3037815), (26904, 2984520), (26928, 2981860), (27132, 2959440), (27258, 2945760), (27360, 2934778), (27720, 2896664), (27797, 2888640), (28084, 2859120), (28320, 2835294), (28424, 2824920), (28560, 2811468), (28880, 2780316), (29070, 2762144), (29205, 2749376), (29260, 2744208), (29736, 2700280), (29920, 2683674), (30090, 2668512), (30096, 2667980), (30324, 2647920), (30685, 2616768), (31008, 2589510), (31152, 2577540), (31388, 2558160), (31416, 2555880), (31680, 2534581), (31768, 2527560), (31920, 2515524), (31977, 2511040), (32096, 2501730), (32490, 2471392), (33040, 2430252), (33099, 2425920), (33440, 2401182), (33630, 2387616), (33660, 2385488), (33915, 2367552), (33984, 2362745), (34272, 2342890), (34656, 2316930), (35105, 2287296), (35112, 2286840), (35530, 2259936), (35739, 2246720), (35872, 2238390), (35904, 2236395), (36108, 2223760), (36176, 2219580), (36344, 2209320), (36822, 2180640), (36960, 2172498), (36993, 2170560), (37170, 2160224), (37620, 2134384), (37905, 2118336), (38080, 2108601), (38114, 2106720), (38304, 2096270), (38760, 2071608), (38940, 2062032), (39235, 2046528), (39270, 2044704), (39648, 2025210), (39710, 2022048), (40120, 2001384), (40128, 2000985), (40356, 1989680), (40432, 1985940), (40698, 1972960), (40887, 1963840), (41536, 1933155), (41888, 1916910), (42126, 1906080), (42480, 1890196), (42560, 1886643), (42598, 1884960), (42636, 1883280), (42840, 1874312), (42959, 1869120), (43320, 1853544), (43890, 1829472), (44132, 1819440), (44352, 1810415), (44840, 1790712), (44880, 1789116), (45135, 1779008), (45220, 1775664), (45430, 1767456), (45486, 1765280), (46512, 1726340), (46728, 1718360), (46816, 1715130), (47082, 1705440), (47124, 1703920), (47652, 1685040), (47880, 1677016), (48144, 1667820), (48960, 1640023), (49096, 1635480), (49324, 1627920), (49560, 1620168), (49742, 1614240), (50160, 1600788), (50445, 1591744), (50540, 1588752), (51680, 1553706), (51920, 1546524), (51984, 1544620), (52360, 1533528), (52668, 1524560), (53295, 1506624), (53808, 1492260), (53856, 1490930), (54264, 1479720), (54516, 1472880), (54720, 1467389), (55165, 1455552), (55233, 1453760), (55440, 1448332), (55594, 1444320), (56168, 1429560), (56640, 1417647), (56848, 1412460), (57120, 1405734), (57171, 1404480), (57760, 1390158), (58140, 1381072), (58410, 1374688), (58520, 1372104), (58905, 1363136), (59472, 1350140), (59565, 1348032), (59840, 1341837), (60180, 1334256), (60192, 1333990), (60648, 1323960), (61370, 1308384), (61655, 1302336), (62016, 1294755), (62304, 1288770), (62776, 1279080), (62832, 1277940), (63189, 1270720), (63536, 1263780), (63840, 1257762), (63897, 1256640), (63954, 1255520), (64192, 1250865), (64980, 1235696), (65835, 1219648), (66080, 1215126), (66198, 1212960), (66880, 1200591), (67260, 1193808), (67320, 1192744), (67507, 1189440), (67830, 1183776), (68145, 1178304), (68544, 1171445), (69312, 1158465), (70210, 1143648), (70224, 1143420), (70623, 1136960), (71060, 1129968), (71478, 1123360), (71744, 1119195), (72216, 1111880), (72352, 1109790), (72688, 1104660), (73644, 1090320), (73920, 1086249), (73986, 1085280), (74340, 1080112), (74613, 1076160), (75240, 1067192), (75810, 1059168), (76228, 1053360), (76608, 1048135), (77231, 1039680), (77520, 1035804), (77880, 1031016), (78470, 1023264), (78540, 1022352), (79296, 1012605), (79420, 1011024), (80240, 1000692), (80712, 994840), (80864, 992970), (81396, 986480), (81774, 981920), (83391, 962880), (83776, 958455), (84252, 953040), (84960, 945098), (85196, 942480), (85272, 941640), (85680, 937156), (85918, 934560), (86317, 930240), (86640, 926772), (87780, 914736), (88264, 909720), (89680, 895356), (89760, 894558), (90270, 889504), (90440, 887832), (90860, 883728), (90972, 882640), (92055, 872256), (93024, 863170), (93456, 859180), (93632, 857565), (94164, 852720), (94248, 851960), (95285, 842688), (95304, 842520), (95760, 838508), (96288, 833910), (98192, 817740), (98648, 813960), (99120, 810084), (99297, 808640), (99484, 807120), (100320, 800394), (100890, 795872), (101080, 794376), (101745, 789184), (103360, 776853), (103840, 773262), (103968, 772310), (104720, 766764), (105315, 762432), (105336, 762280), (106495, 753984), (106590, 753312), (107616, 746130), (107712, 745465), (108528, 739860), (109032, 736440), (110330, 727776), (110466, 726880), (110880, 724166), (110979, 723520), (111188, 722160), (112336, 714780), (113696, 706230), (113715, 706112), (114240, 702867), (114342, 702240), (115520, 695079), (116280, 690536), (116820, 687344), (117040, 686052), (117705, 682176), (117810, 681568), (118944, 675070), (119130, 674016), (120360, 667128), (120384, 666995), (121296, 661980), (122740, 654192), (123310, 651168), (124355, 645696), (124608, 644385), (125552, 639540), (125664, 638970), (126378, 635360), (127072, 631890), (127680, 628881), (127794, 628320), (127908, 627760), (128877, 623040), (129960, 617848), (131670, 609824), (132160, 607563), (132396, 606480), (133399, 601920), (134520, 596904), (134640, 596372), (135014, 594720), (135660, 591888), (136290, 589152), (138985, 577728), (140420, 571824), (140448, 571710), (141246, 568480), (142120, 564984), (142956, 561680), (144432, 555940), (144704, 554895), (145376, 552330), (147288, 545160), (147972, 542640), (148680, 540056), (149093, 538560), (149226, 538080), (150480, 533596), (151620, 529584), (152456, 526680), (154462, 519840), (155040, 517902), (155760, 515508), (156940, 511632), (157080, 511176), (158840, 505512), (159885, 502208), (160480, 500346), (161424, 497420), (161728, 496485), (162792, 493240), (163548, 490960), (165495, 485184), (166782, 481440), (168504, 476520), (169920, 472549), (170392, 471240), (170544, 470820), (171360, 468578), (171513, 468160), (171836, 467280), (172634, 465120), (173280, 463386), (175560, 457368), (176528, 454860), (178695, 449344), (179360, 447678), (179520, 447279), (180540, 444752), (180880, 443916), (181720, 441864), (181944, 441320), (184110, 436128), (184965, 434112), (186048, 431585), (186912, 429590), (188328, 426360), (188496, 425980), (190570, 421344), (190608, 421260), (191520, 419254), (191691, 418880), (192576, 416955), (196384, 408870), (197296, 406980), (198240, 405042), (198594, 404320), (198968, 403560), (200640, 400197), (201780, 397936), (202160, 397188), (202521, 396480), (203490, 394592), (204435, 392768), (207680, 386631), (207936, 386155), (209440, 383382), (209627, 383040), (210630, 381216), (210672, 381140), (212990, 376992), (213180, 376656), (214795, 373824), (215232, 373065), (217056, 369930), (218064, 368220), (220660, 363888), (220932, 363440), (221760, 362083), (221958, 361760), (222376, 361080), (223839, 358720), (224672, 357390), (227392, 353115), (227430, 353056), (228684, 351120), (231693, 346560), (232560, 345268), (233640, 343672), (234080, 343026), (234289, 342720), (235410, 341088), (235620, 340784), (237888, 337535), (238260, 337008), (240720, 333564), (242592, 330990), (245480, 327096), (246620, 325584), (248710, 322848), (250173, 320960), (251104, 319770), (251328, 319485), (252756, 317680), (254144, 315945), (255588, 314160), (255816, 313880), (257754, 311520), (258951, 310080), (259920, 308924), (263340, 304912), (264792, 303240), (266798, 300960), (269040, 298452), (269280, 298186), (270028, 297360), (271320, 295944), (272580, 294576), (276165, 290752), (277970, 288864), (280840, 285912), (280896, 285855), (282492, 284240)]