549287101440

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{103}}^1\times {\mathrm{167}}^1$

素因数の和:325

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 103, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 167, 168, 176, 180, 189, 192, 198, 206, 210, 216, 220, 224, 231, 240, 252, 256, 264, 270, 280, 288, 297, 308, 309, 315, 320, 324, 330, 334, 336, 352, 360, 378, 384, 385, 396, 405, 412, 420, 432, 440, 448, 462, 480, 495, 501, 504, 512, 515, 528, 540, 560, 567, 576, 594, 616, 618, 630, 640, 648, 660, 668, 672, 693, 704, 720, 721, 756, 768, 770, 792, 810, 824, 835, 840, 864, 880, 891, 896, 924, 927, 945, 960, 990, 1002, 1008, 1024, 1030, 1056, 1080, 1120, 1133, 1134, 1152, 1155, 1169, 1188, 1232, 1236, 1260, 1280, 1296, 1320, 1336, 1344, 1386, 1408, 1440, 1442, 1485, 1503, 1512, 1536, 1540, 1545, 1584, 1620, 1648, 1670, 1680, 1728, 1760, 1782, 1792, 1837, 1848, 1854, 1890, 1920, 1980, 2004, 2016, 2060, 2079, 2112, 2160, 2163, 2240, 2266, 2268, 2304, 2310, 2338, 2376, 2464, 2472, 2505, 2520, 2560, 2592, 2640, 2672, 2688, 2772, 2781, 2816, 2835, 2880, 2884, 2970, 3006, 3024, 3072, 3080, 3090, 3168, 3240, 3296, 3340, 3360, 3399, 3456, 3465, 3507, 3520, 3564, 3584, 3605, 3674, 3696, 3708, 3780, 3840, 3960, 4008, 4032, 4120, 4158, 4224, 4320, 4326, 4455, 4480, 4509, 4532, 4536, 4608, 4620, 4635, 4676, 4752, 4928, 4944, 5010, 5040, 5120, 5184, 5280, 5344, 5376, 5511, 5544, 5562, 5632, 5665, 5670, 5760, 5768, 5845, 5940, 6012, 6048, 6160, 6180, 6237, 6336, 6480, 6489, 6592, 6680, 6720, 6798, 6912, 6930, 7014, 7040, 7128, 7168, 7210, 7348, 7392, 7416, 7515, 7560, 7680, 7920, 7931, 8016, 8064, 8240, 8316, 8343, 8448, 8640, 8652, 8910, 8960, 9018, 9064, 9072, 9185, 9216, 9240, 9270, 9352, 9504, 9856, 9888, 10020, 10080, 10197, 10368, 10395, 10521, 10560, 10688, 10752, 10815, 11022, 11088, 11124, 11264, 11330, 11340, 11520, 11536, 11690, 11880, 12024, 12096, 12320, 12360, 12474, 12672, 12859, 12960, 12978, 13184, 13360, 13440, 13527, 13596, 13824, 13860, 13905, 14028, 14080, 14256, 14420, 14696, 14784, 14832, 15030, 15120, 15360, 15840, 15862, 16032, 16128, 16480, 16533, 16632, 16686, 16896, 16995, 17201, 17280, 17304, 17535, 17820, 17920, 18036, 18128, 18144, 18370, 18480, 18540, 18704, 19008, 19467, 19712, 19776, 20040, 20160, 20394, 20736, 20790, 21042, 21120, 21376, 21504, 21630, 22044, 22176, 22248, 22545, 22660, 22680, 23040, 23072, 23380, 23760, 23793, 24048, 24192, 24640, 24720, 24948, 25344, 25718, 25920, 25956, 26368, 26720, 26880, 27054, 27192, 27555, 27648, 27720, 27810, 28056, 28160, 28512, 28840, 29392, 29568, 29664, 30060, 30240, 30591, 31185, 31563, 31680, 31724, 32064, 32256, 32445, 32960, 33066, 33264, 33372, 33792, 33990, 34402, 34560, 34608, 35070, 35640, 35840, 36072, 36256, 36288, 36740, 36960, 37080, 37408, 38016, 38577, 38934, 39424, 39552, 39655, 40080, 40320, 40788, 41472, 41580, 41715, 42084, 42240, 42752, 43260, 44088, 44352, 44496, 45090, 45320, 45360, 46080, 46144, 46760, 47520, 47586, 48096, 48384, 49280, 49440, 49599, 49896, 50688, 50985, 51436, 51603, 51840, 51912, 52605, 52736, 53440, 53760, 54108, 54384, 55110, 55440, 55620, 56112, 56320, 57024, 57680, 58401, 58784, 59136, 59328, 60120, 60480, 61182, 62370, 63126, 63360, 63448, 64128, 64295, 64512, 64890, 65920, 66132, 66528, 66744, 67635, 67980, 68804, 69120, 69216, 70140, 71280, 71379, 72144, 72512, 72576, 73480, 73920, 74160, 74816, 76032, 77154, 77868, 78848, 79104, 79310, 80160, 80640, 81576, 82665, 82944, 83160, 83430, 84168, 84480, 85504, 86005, 86520, 88176, 88704, 88992, 90180, 90640, 90720, 91773, 92288, 93520, 94689, 95040, 95172, 96192, 96768, 97335, 98560, 98880, 99198, 99792, 101376, 101970, 102872, 103206, 103680, 103824, 105210, 105472, 106880, 107520, 108216, 108768, 110220, 110880, 111240, 112224, 114048, 115360, 115731, 116802, 117568, 118272, 118656, 118965, 120240, 120407, 120960, 122364, 124740, 126252, 126720, 126896, 128256, 128590, 129780, 131840, 132264, 133056, 133488, 135270, 135960, 137608, 138240, 138432, 140280, 142560, 142758, 144288, 145024, 145152, 146960, 147840, 148320, 148797, 149632, 152064, 152955, 154308, 154809, 155736, 157815, 158208, 158620, 160320, 161280, 163152, 165330, 166320, 166860, 168336, 168960, 171008, 172010, 173040, 176352, 177408, 177984, 180360, 181280, 181440, 183546, 184576, 187040, 189211, 189378, 190080, 190344, 192384, 192885, 193536, 194670, 197120, 197760, 198396, 199584, 203940, 205744, 206412, 207360, 207648, 210420, 213760, 214137, 216432, 217536, 220440, 221760, 222480, 224448, 228096, 230720, 231462, 233604, 235136, 236544, 237312, 237930, 240480, 240814, 241920, 244728, 247995, 249480, 252504, 253440, 253792, 256512, 257180, 258015, 259560, 263680, 264528, 266112, 266976, 270540, 271920, 275216, 276864, 280560, 285120, 285516, 288576, 290048, 290304, 292005, 293920, 295680, 296640, 297594, 299264, 304128, 305910, 308616, 309618, 311472, 315630, 316416, 317240, 320640, 322560, 326304, 330660, 332640, 333720, 336672, 344020, 346080, 347193, 352704, 354816, 355968, 356895, 360720, 361221, 362560, 362880, 367092, 369152, 374080, 378422, 378756, 380160, 380688, 384768, 385770, 389340, 394240, 395520, 396792, 399168, 407880, 411488, 412824, 414720, 415296, 420840, 427520, 428274, 432864, 435072, 440880, 443520, 444960, 448896, 456192, 458865, 461440, 462924, 464427, 467208, 470272, 473445, 474624, 475860, 480960, 481628, 483840, 489456, 495990, 498960, 505008, 506880, 507584, 513024, 514360, 516030, 519120, 527360, 529056, 532224, 533952, 541080, 543840, 550432, 553728, 561120, 567633, 570240, 571032, 577152, 578655, 580096, 580608, 584010, 587840, 591360, 593280, 595188, 598528, 602035, 611820, 617232, 619236, 622944, 631260, 634480, 641280, 642411, 652608, 661320, 665280, 667440, 673344, 688040, 692160, 694386, 705408, 709632, 711936, 713790, 721440, 722442, 725120, 725760, 734184, 738304, 743985, 748160, 756844, 757512, 760320, 761376, 769536, 771540, 774045, 778680, 791040, 793584, 798336, 815760, 822976, 825648, 830592, 841680, 855040, 856548, 865728, 870144, 881760, 887040, 889920, 897792, 912384, 917730, 922880, 925848, 928854, 934416, 940544, 946055, 946890, 949248, 951720, 961920, 963256, 967680, 978912, 991980, 997920, 1010016, 1015168, 1028720, 1032060, 1038240, 1041579, 1058112, 1064448, 1067904, 1070685, 1082160, 1083663, 1087680, 1100864, 1107456, 1122240, 1135266, 1140480, 1142064, 1154304, 1157310, 1160192, 1168020, 1175680, 1182720, 1186560, 1190376, 1197056, 1204070, 1223640, 1234464, 1238472, 1245888, 1262520, 1268960, 1282560, 1284822, 1305216, 1322640, 1324477, 1330560, 1334880, 1346688, 1376080, 1384320, 1388772, 1393281, 1410816, 1423872, 1427580, 1442880, 1444884, 1450240, 1451520, 1468368, 1487970, 1496320, 1513688, 1515024, 1520640, 1522752, 1539072, 1543080, 1548090, 1557360, 1582080, 1587168, 1596672, 1631520, 1645952, 1651296, 1661184, 1683360, 1702899, 1713096, 1731456, 1735965, 1740288, 1763520, 1774080, 1779840, 1795584, 1806105, 1835460, 1845760, 1851696, 1857708, 1868832, 1881088, 1892110, 1893780, 1903440, 1923840, 1926512, 1957824, 1983960, 1995840, 2020032, 2030336, 2057440, 2064120, 2076480, 2083158, 2116224, 2128896, 2135808, 2141370, 2164320, 2167326, 2175360, 2201728, 2214912, 2244480, 2270532, 2280960, 2284128, 2308608, 2314620, 2322135, 2336040, 2351360, 2373120, 2380752, 2408140, 2447280, 2468928, 2476944, 2491776, 2525040, 2537920, 2565120, 2569644, 2610432, 2645280, 2648954, 2661120, 2669760, 2693376, 2752160, 2768640, 2777544, 2786562, 2821632, 2838165, 2847744, 2855160, 2885760, 2889768, 2900480, 2903040, 2936736, 2975940, 2992640, 3027376, 3030048, 3045504, 3086160, 3096180, 3114720, 3174336, 3193344, 3212055, 3250989, 3263040, 3291904, 3302592, 3322368, 3366720, 3405798, 3426192, 3462912, 3471930, 3480576, 3527040, 3548160, 3559680, 3591168, 3612210, 3670920, 3691520, 3703392, 3715416, 3737664, 3784220, 3787560, 3806880, 3847680, 3853024, 3915648, 3967920, 3973431, 3991680, 4040064, 4060672, 4114880, 4128240, 4152960, 4166316, 4232448, 4271616, 4282740, 4328640, 4334652, 4350720, 4403456, 4488960, 4541064, 4561920, 4568256, 4617216, 4629240, 4644270, 4672080, 4702720, 4746240, 4761504, 4816280, 4894560, 4937856, 4953888, 4983552, 5050080, 5075840, 5108697, 5139288, 5207895, 5220864, 5290560, 5297908, 5322240, 5339520, 5386752, 5418315, 5504320, 5537280, 5555088, 5573124, 5643264, 5676330, 5710320, 5771520, 5779536, 5800960, 5873472, 5951880, 5985280, 6054752, 6060096, 6091008, 6172320, 6192360, 6229440, 6348672, 6386688, 6424110, 6501978, 6526080, 6583808, 6605184, 6622385, 6644736, 6733440, 6811596, 6852384, 6925824, 6943860, 6966405, 7054080, 7119360, 7224420, 7341840, 7406784, 7430832, 7475328, 7568440, 7575120, 7613760, 7695360, 7706048, 7831296, 7935840, 7946862, 7983360, 8080128, 8121344, 8229760, 8256480, 8305920, 8332632, 8464896, 8514495, 8543232, 8565480, 8657280, 8669304, 8701440, 8806912, 8977920, 9082128, 9136512, 9258480, 9288540, 9344160, 9405440, 9523008, 9632560, 9752967, 9789120, 9875712, 9907776, 9967104, 10100160, 10151680, 10217394, 10278576, 10415790, 10441728, 10581120, 10595816, 10644480, 10679040, 10773504, 10836630, 11008640, 11074560, 11110176, 11146248, 11352660, 11420640, 11543040, 11559072, 11746944, 11903760, 11920293, 12109504, 12120192, 12182016, 12344640, 12384720, 12458880, 12697344, 12848220, 13003956, 13052160, 13167616, 13210368, 13244770, 13466880, 13623192, 13704768, 13851648, 13887720, 13932810, 14108160, 14238720, 14448840, 14683680, 14813568, 14861664, 14950656, 15136880, 15150240, 15227520, 15326091, 15412096, 15662592, 15871680, 15893724, 15966720, 16160256, 16254945, 16459520, 16512960, 16611840, 16665264, 16929792, 17028990, 17130960, 17314560, 17338608, 17402880, 17613824, 17955840, 18164256, 18273024, 18516960, 18577080, 18688320, 19046016, 19265120, 19505934, 19578240, 19751424, 19815552, 19867155, 19934208, 20200320, 20303360, 20434788, 20557152, 20831580, 21162240, 21191632, 21358080, 21673260, 22017280, 22220352, 22292496, 22705320, 22841280, 23086080, 23118144, 23493888, 23807520, 23840586, 24219008, 24240384, 24364032, 24689280, 24769440, 24917760, 25394688, 25543485, 25696440, 26007912, 26104320, 26420736, 26489540, 26933760, 27246384, 27409536, 27775440, 27865620, 28216320, 28897680, 29367360, 29627136, 29723328, 29901312, 30273760, 30300480, 30455040, 30652182, 30824192, 31325184, 31743360, 31787448, 31933440, 32320512, 32509890, 32919040, 33025920, 33223680, 33330528, 34057980, 34261920, 34629120, 34677216, 35760879, 36328512, 36546048, 37033920, 37154160, 37376640, 38092032, 38530240, 39011868, 39156480, 39502848, 39631104, 39734310, 40400640, 40606720, 40869576, 41114304, 41663160, 42324480, 42383264, 42716160, 43346520, 44034560, 44440704, 44584992, 45410640, 45682560, 46236288, 46987776, 47615040, 47681172, 48438016, 48480768, 48764835, 49378560, 49538880, 49835520, 50789376, 51086970, 51392880, 52015824, 52208640, 52841472, 52979080, 53867520, 54492768, 54819072, 55550880, 55731240, 57795360, 58734720, 59254272, 59446656, 59601465, 59802624, 60547520, 60600960, 60910080, 61304364, 61648384, 63486720, 63574896, 65019780, 65838080, 66051840, 66661056, 68115960, 68523840, 69258240, 69354432, 71521758, 72657024, 73092096, 74067840, 74308320, 74753280, 76184064, 76630455, 77060480, 78023736, 78312960, 79262208, 79468620, 80801280, 81739152, 82228608, 83326320, 84648960, 84766528, 86693040, 88069120, 88881408, 89169984, 90821280, 91365120, 92472576, 93975552, 95230080, 95362344, 96876032, 96961536, 97529670, 98757120, 99077760, 99671040, 102173940, 102785760, 104031648, 105958160, 107282637, 108985536, 109638144, 111101760, 111462480, 115590720, 117469440, 118508544, 118893312, 119202930, 121095040, 121201920, 121820160, 122608728, 123296768, 126973440, 127149792, 130039560, 132103680, 133322112, 136231920, 137047680, 138708864, 143043516, 145314048, 148135680, 148616640, 149506560, 152368128, 153260910, 154120960, 156047472, 156625920, 158524416, 158937240, 161602560, 163478304, 164457216, 166652640, 169533056, 173386080, 177762816, 178339968, 178804395, 181642560, 182730240, 184945152, 190460160, 190724688, 193752064, 195059340, 197514240, 198155520, 204347880, 205571520, 208063296, 211916320, 214565274, 217971072, 219276288, 222203520, 222924960, 231181440, 234938880, 237786624, 238405860, 242190080, 242403840, 245217456, 253946880, 254299584, 260079120, 264207360, 266644224, 272463840, 274095360, 277417728, 286087032, 290628096, 296271360, 297233280, 299013120, 306521820, 308241920, 312094944, 317874480, 326956608, 328914432, 333305280, 339066112, 346772160, 355525632, 356679936, 357608790, 363285120, 365460480, 369890304, 380920320, 381449376, 390118680, 396311040, 408695760, 411143040, 416126592, 423832640, 429130548, 435942144, 444407040, 445849920, 462362880, 469877760, 475573248, 476811720, 484380160, 484807680, 490434912, 508599168, 520158240, 533288448, 536413185, 544927680, 548190720, 554835456, 572174064, 581256192, 592542720, 594466560, 613043640, 616483840, 624189888, 635748960, 653913216, 657828864, 666610560, 678132224, 693544320, 713359872, 715217580, 726570240, 761840640, 762898752, 780237360, 792622080, 817391520, 822286080, 832253184, 847665280, 858261096, 871884288, 888814080, 891699840, 924725760, 953623440, 968760320, 980869824, 1017198336, 1040316480, 1066576896, 1072826370, 1089855360, 1096381440, 1109670912, 1144348128, 1188933120, 1226087280, 1248379776, 1271497920, 1307826432, 1333221120, 1356264448, 1387088640, 1426719744, 1430435160, 1453140480, 1525797504, 1560474720, 1634783040, 1644572160, 1664506368, 1695330560, 1716522192, 1743768576, 1777628160, 1783399680, 1849451520, 1907246880, 1961739648, 2034396672, 2080632960, 2145652740, 2179710720, 2288696256, 2377866240, 2452174560, 2496759552, 2542995840, 2615652864, 2666442240, 2774177280, 2860870320, 2906280960, 3051595008, 3120949440, 3269566080, 3289144320, 3329012736, 3390661120, 3433044384, 3566799360, 3814493760, 3923479296, 4068793344, 4161265920, 4291305480, 4359421440, 4577392512, 4904349120, 4993519104, 5085991680, 5231305728, 5332884480, 5548354560, 5721740640, 6103190016, 6241898880, 6539132160, 6781322240, 6866088768, 7133598720, 7628987520, 7846958592, 8322531840, 8582610960, 8718842880, 9154785024, 9808698240, 9987038208, 10171983360, 11443481280, 12206380032, 12483797760, 13078264320, 13732177536, 15257975040, 15693917184, 16645063680, 17165221920, 18309570048, 19617396480, 20343966720, 22886962560, 24967595520, 26156528640, 27464355072, 30515950080, 34330443840, 36619140096, 39234792960, 45773925120, 49935191040, 54928710144, 61031900160, 68660887680, 78469585920, 91547850240, 109857420288, 137321775360, 183095700480, 274643550720, 549287101440]

約数ペア:

[(1, 549287101440), (2, 274643550720), (3, 183095700480), (4, 137321775360), (5, 109857420288), (6, 91547850240), (7, 78469585920), (8, 68660887680), (9, 61031900160), (10, 54928710144), (11, 49935191040), (12, 45773925120), (14, 39234792960), (15, 36619140096), (16, 34330443840), (18, 30515950080), (20, 27464355072), (21, 26156528640), (22, 24967595520), (24, 22886962560), (27, 20343966720), (28, 19617396480), (30, 18309570048), (32, 17165221920), (33, 16645063680), (35, 15693917184), (36, 15257975040), (40, 13732177536), (42, 13078264320), (44, 12483797760), (45, 12206380032), (48, 11443481280), (54, 10171983360), (55, 9987038208), (56, 9808698240), (60, 9154785024), (63, 8718842880), (64, 8582610960), (66, 8322531840), (70, 7846958592), (72, 7628987520), (77, 7133598720), (80, 6866088768), (81, 6781322240), (84, 6539132160), (88, 6241898880), (90, 6103190016), (96, 5721740640), (99, 5548354560), (103, 5332884480), (105, 5231305728), (108, 5085991680), (110, 4993519104), (112, 4904349120), (120, 4577392512), (126, 4359421440), (128, 4291305480), (132, 4161265920), (135, 4068793344), (140, 3923479296), (144, 3814493760), (154, 3566799360), (160, 3433044384), (162, 3390661120), (165, 3329012736), (167, 3289144320), (168, 3269566080), (176, 3120949440), (180, 3051595008), (189, 2906280960), (192, 2860870320), (198, 2774177280), (206, 2666442240), (210, 2615652864), (216, 2542995840), (220, 2496759552), (224, 2452174560), (231, 2377866240), (240, 2288696256), (252, 2179710720), (256, 2145652740), (264, 2080632960), (270, 2034396672), (280, 1961739648), (288, 1907246880), (297, 1849451520), (308, 1783399680), (309, 1777628160), (315, 1743768576), (320, 1716522192), (324, 1695330560), (330, 1664506368), (334, 1644572160), (336, 1634783040), (352, 1560474720), (360, 1525797504), (378, 1453140480), (384, 1430435160), (385, 1426719744), (396, 1387088640), (405, 1356264448), (412, 1333221120), (420, 1307826432), (432, 1271497920), (440, 1248379776), (448, 1226087280), (462, 1188933120), (480, 1144348128), (495, 1109670912), (501, 1096381440), (504, 1089855360), (512, 1072826370), (515, 1066576896), (528, 1040316480), (540, 1017198336), (560, 980869824), (567, 968760320), (576, 953623440), (594, 924725760), (616, 891699840), (618, 888814080), (630, 871884288), (640, 858261096), (648, 847665280), (660, 832253184), (668, 822286080), (672, 817391520), (693, 792622080), (704, 780237360), (720, 762898752), (721, 761840640), (756, 726570240), (768, 715217580), (770, 713359872), (792, 693544320), (810, 678132224), (824, 666610560), (835, 657828864), (840, 653913216), (864, 635748960), (880, 624189888), (891, 616483840), (896, 613043640), (924, 594466560), (927, 592542720), (945, 581256192), (960, 572174064), (990, 554835456), (1002, 548190720), (1008, 544927680), (1024, 536413185), (1030, 533288448), (1056, 520158240), (1080, 508599168), (1120, 490434912), (1133, 484807680), (1134, 484380160), (1152, 476811720), (1155, 475573248), (1169, 469877760), (1188, 462362880), (1232, 445849920), (1236, 444407040), (1260, 435942144), (1280, 429130548), (1296, 423832640), (1320, 416126592), (1336, 411143040), (1344, 408695760), (1386, 396311040), (1408, 390118680), (1440, 381449376), (1442, 380920320), (1485, 369890304), (1503, 365460480), (1512, 363285120), (1536, 357608790), (1540, 356679936), (1545, 355525632), (1584, 346772160), (1620, 339066112), (1648, 333305280), (1670, 328914432), (1680, 326956608), (1728, 317874480), (1760, 312094944), (1782, 308241920), (1792, 306521820), (1837, 299013120), (1848, 297233280), (1854, 296271360), (1890, 290628096), (1920, 286087032), (1980, 277417728), (2004, 274095360), (2016, 272463840), (2060, 266644224), (2079, 264207360), (2112, 260079120), (2160, 254299584), (2163, 253946880), (2240, 245217456), (2266, 242403840), (2268, 242190080), (2304, 238405860), (2310, 237786624), (2338, 234938880), (2376, 231181440), (2464, 222924960), (2472, 222203520), (2505, 219276288), (2520, 217971072), (2560, 214565274), (2592, 211916320), (2640, 208063296), (2672, 205571520), (2688, 204347880), (2772, 198155520), (2781, 197514240), (2816, 195059340), (2835, 193752064), (2880, 190724688), (2884, 190460160), (2970, 184945152), (3006, 182730240), (3024, 181642560), (3072, 178804395), (3080, 178339968), (3090, 177762816), (3168, 173386080), (3240, 169533056), (3296, 166652640), (3340, 164457216), (3360, 163478304), (3399, 161602560), (3456, 158937240), (3465, 158524416), (3507, 156625920), (3520, 156047472), (3564, 154120960), (3584, 153260910), (3605, 152368128), (3674, 149506560), (3696, 148616640), (3708, 148135680), (3780, 145314048), (3840, 143043516), (3960, 138708864), (4008, 137047680), (4032, 136231920), (4120, 133322112), (4158, 132103680), (4224, 130039560), (4320, 127149792), (4326, 126973440), (4455, 123296768), (4480, 122608728), (4509, 121820160), (4532, 121201920), (4536, 121095040), (4608, 119202930), (4620, 118893312), (4635, 118508544), (4676, 117469440), (4752, 115590720), (4928, 111462480), (4944, 111101760), (5010, 109638144), (5040, 108985536), (5120, 107282637), (5184, 105958160), (5280, 104031648), (5344, 102785760), (5376, 102173940), (5511, 99671040), (5544, 99077760), (5562, 98757120), (5632, 97529670), (5665, 96961536), (5670, 96876032), (5760, 95362344), (5768, 95230080), (5845, 93975552), (5940, 92472576), (6012, 91365120), (6048, 90821280), (6160, 89169984), (6180, 88881408), (6237, 88069120), (6336, 86693040), (6480, 84766528), (6489, 84648960), (6592, 83326320), (6680, 82228608), (6720, 81739152), (6798, 80801280), (6912, 79468620), (6930, 79262208), (7014, 78312960), (7040, 78023736), (7128, 77060480), (7168, 76630455), (7210, 76184064), (7348, 74753280), (7392, 74308320), (7416, 74067840), (7515, 73092096), (7560, 72657024), (7680, 71521758), (7920, 69354432), (7931, 69258240), (8016, 68523840), (8064, 68115960), (8240, 66661056), (8316, 66051840), (8343, 65838080), (8448, 65019780), (8640, 63574896), (8652, 63486720), (8910, 61648384), (8960, 61304364), (9018, 60910080), (9064, 60600960), (9072, 60547520), (9185, 59802624), (9216, 59601465), (9240, 59446656), (9270, 59254272), (9352, 58734720), (9504, 57795360), (9856, 55731240), (9888, 55550880), (10020, 54819072), (10080, 54492768), (10197, 53867520), (10368, 52979080), (10395, 52841472), (10521, 52208640), (10560, 52015824), (10688, 51392880), (10752, 51086970), (10815, 50789376), (11022, 49835520), (11088, 49538880), (11124, 49378560), (11264, 48764835), (11330, 48480768), (11340, 48438016), (11520, 47681172), (11536, 47615040), (11690, 46987776), (11880, 46236288), (12024, 45682560), (12096, 45410640), (12320, 44584992), (12360, 44440704), (12474, 44034560), (12672, 43346520), (12859, 42716160), (12960, 42383264), (12978, 42324480), (13184, 41663160), (13360, 41114304), (13440, 40869576), (13527, 40606720), (13596, 40400640), (13824, 39734310), (13860, 39631104), (13905, 39502848), (14028, 39156480), (14080, 39011868), (14256, 38530240), (14420, 38092032), (14696, 37376640), (14784, 37154160), (14832, 37033920), (15030, 36546048), (15120, 36328512), (15360, 35760879), (15840, 34677216), (15862, 34629120), (16032, 34261920), (16128, 34057980), (16480, 33330528), (16533, 33223680), (16632, 33025920), (16686, 32919040), (16896, 32509890), (16995, 32320512), (17201, 31933440), (17280, 31787448), (17304, 31743360), (17535, 31325184), (17820, 30824192), (17920, 30652182), (18036, 30455040), (18128, 30300480), (18144, 30273760), (18370, 29901312), (18480, 29723328), (18540, 29627136), (18704, 29367360), (19008, 28897680), (19467, 28216320), (19712, 27865620), (19776, 27775440), (20040, 27409536), (20160, 27246384), (20394, 26933760), (20736, 26489540), (20790, 26420736), (21042, 26104320), (21120, 26007912), (21376, 25696440), (21504, 25543485), (21630, 25394688), (22044, 24917760), (22176, 24769440), (22248, 24689280), (22545, 24364032), (22660, 24240384), (22680, 24219008), (23040, 23840586), (23072, 23807520), (23380, 23493888), (23760, 23118144), (23793, 23086080), (24048, 22841280), (24192, 22705320), (24640, 22292496), (24720, 22220352), (24948, 22017280), (25344, 21673260), (25718, 21358080), (25920, 21191632), (25956, 21162240), (26368, 20831580), (26720, 20557152), (26880, 20434788), (27054, 20303360), (27192, 20200320), (27555, 19934208), (27648, 19867155), (27720, 19815552), (27810, 19751424), (28056, 19578240), (28160, 19505934), (28512, 19265120), (28840, 19046016), (29392, 18688320), (29568, 18577080), (29664, 18516960), (30060, 18273024), (30240, 18164256), (30591, 17955840), (31185, 17613824), (31563, 17402880), (31680, 17338608), (31724, 17314560), (32064, 17130960), (32256, 17028990), (32445, 16929792), (32960, 16665264), (33066, 16611840), (33264, 16512960), (33372, 16459520), (33792, 16254945), (33990, 16160256), (34402, 15966720), (34560, 15893724), (34608, 15871680), (35070, 15662592), (35640, 15412096), (35840, 15326091), (36072, 15227520), (36256, 15150240), (36288, 15136880), (36740, 14950656), (36960, 14861664), (37080, 14813568), (37408, 14683680), (38016, 14448840), (38577, 14238720), (38934, 14108160), (39424, 13932810), (39552, 13887720), (39655, 13851648), (40080, 13704768), (40320, 13623192), (40788, 13466880), (41472, 13244770), (41580, 13210368), (41715, 13167616), (42084, 13052160), (42240, 13003956), (42752, 12848220), (43260, 12697344), (44088, 12458880), (44352, 12384720), (44496, 12344640), (45090, 12182016), (45320, 12120192), (45360, 12109504), (46080, 11920293), (46144, 11903760), (46760, 11746944), (47520, 11559072), (47586, 11543040), (48096, 11420640), (48384, 11352660), (49280, 11146248), (49440, 11110176), (49599, 11074560), (49896, 11008640), (50688, 10836630), (50985, 10773504), (51436, 10679040), (51603, 10644480), (51840, 10595816), (51912, 10581120), (52605, 10441728), (52736, 10415790), (53440, 10278576), (53760, 10217394), (54108, 10151680), (54384, 10100160), (55110, 9967104), (55440, 9907776), (55620, 9875712), (56112, 9789120), (56320, 9752967), (57024, 9632560), (57680, 9523008), (58401, 9405440), (58784, 9344160), (59136, 9288540), (59328, 9258480), (60120, 9136512), (60480, 9082128), (61182, 8977920), (62370, 8806912), (63126, 8701440), (63360, 8669304), (63448, 8657280), (64128, 8565480), (64295, 8543232), (64512, 8514495), (64890, 8464896), (65920, 8332632), (66132, 8305920), (66528, 8256480), (66744, 8229760), (67635, 8121344), (67980, 8080128), (68804, 7983360), (69120, 7946862), (69216, 7935840), (70140, 7831296), (71280, 7706048), (71379, 7695360), (72144, 7613760), (72512, 7575120), (72576, 7568440), (73480, 7475328), (73920, 7430832), (74160, 7406784), (74816, 7341840), (76032, 7224420), (77154, 7119360), (77868, 7054080), (78848, 6966405), (79104, 6943860), (79310, 6925824), (80160, 6852384), (80640, 6811596), (81576, 6733440), (82665, 6644736), (82944, 6622385), (83160, 6605184), (83430, 6583808), (84168, 6526080), (84480, 6501978), (85504, 6424110), (86005, 6386688), (86520, 6348672), (88176, 6229440), (88704, 6192360), (88992, 6172320), (90180, 6091008), (90640, 6060096), (90720, 6054752), (91773, 5985280), (92288, 5951880), (93520, 5873472), (94689, 5800960), (95040, 5779536), (95172, 5771520), (96192, 5710320), (96768, 5676330), (97335, 5643264), (98560, 5573124), (98880, 5555088), (99198, 5537280), (99792, 5504320), (101376, 5418315), (101970, 5386752), (102872, 5339520), (103206, 5322240), (103680, 5297908), (103824, 5290560), (105210, 5220864), (105472, 5207895), (106880, 5139288), (107520, 5108697), (108216, 5075840), (108768, 5050080), (110220, 4983552), (110880, 4953888), (111240, 4937856), (112224, 4894560), (114048, 4816280), (115360, 4761504), (115731, 4746240), (116802, 4702720), (117568, 4672080), (118272, 4644270), (118656, 4629240), (118965, 4617216), (120240, 4568256), (120407, 4561920), (120960, 4541064), (122364, 4488960), (124740, 4403456), (126252, 4350720), (126720, 4334652), (126896, 4328640), (128256, 4282740), (128590, 4271616), (129780, 4232448), (131840, 4166316), (132264, 4152960), (133056, 4128240), (133488, 4114880), (135270, 4060672), (135960, 4040064), (137608, 3991680), (138240, 3973431), (138432, 3967920), (140280, 3915648), (142560, 3853024), (142758, 3847680), (144288, 3806880), (145024, 3787560), (145152, 3784220), (146960, 3737664), (147840, 3715416), (148320, 3703392), (148797, 3691520), (149632, 3670920), (152064, 3612210), (152955, 3591168), (154308, 3559680), (154809, 3548160), (155736, 3527040), (157815, 3480576), (158208, 3471930), (158620, 3462912), (160320, 3426192), (161280, 3405798), (163152, 3366720), (165330, 3322368), (166320, 3302592), (166860, 3291904), (168336, 3263040), (168960, 3250989), (171008, 3212055), (172010, 3193344), (173040, 3174336), (176352, 3114720), (177408, 3096180), (177984, 3086160), (180360, 3045504), (181280, 3030048), (181440, 3027376), (183546, 2992640), (184576, 2975940), (187040, 2936736), (189211, 2903040), (189378, 2900480), (190080, 2889768), (190344, 2885760), (192384, 2855160), (192885, 2847744), (193536, 2838165), (194670, 2821632), (197120, 2786562), (197760, 2777544), (198396, 2768640), (199584, 2752160), (203940, 2693376), (205744, 2669760), (206412, 2661120), (207360, 2648954), (207648, 2645280), (210420, 2610432), (213760, 2569644), (214137, 2565120), (216432, 2537920), (217536, 2525040), (220440, 2491776), (221760, 2476944), (222480, 2468928), (224448, 2447280), (228096, 2408140), (230720, 2380752), (231462, 2373120), (233604, 2351360), (235136, 2336040), (236544, 2322135), (237312, 2314620), (237930, 2308608), (240480, 2284128), (240814, 2280960), (241920, 2270532), (244728, 2244480), (247995, 2214912), (249480, 2201728), (252504, 2175360), (253440, 2167326), (253792, 2164320), (256512, 2141370), (257180, 2135808), (258015, 2128896), (259560, 2116224), (263680, 2083158), (264528, 2076480), (266112, 2064120), (266976, 2057440), (270540, 2030336), (271920, 2020032), (275216, 1995840), (276864, 1983960), (280560, 1957824), (285120, 1926512), (285516, 1923840), (288576, 1903440), (290048, 1893780), (290304, 1892110), (292005, 1881088), (293920, 1868832), (295680, 1857708), (296640, 1851696), (297594, 1845760), (299264, 1835460), (304128, 1806105), (305910, 1795584), (308616, 1779840), (309618, 1774080), (311472, 1763520), (315630, 1740288), (316416, 1735965), (317240, 1731456), (320640, 1713096), (322560, 1702899), (326304, 1683360), (330660, 1661184), (332640, 1651296), (333720, 1645952), (336672, 1631520), (344020, 1596672), (346080, 1587168), (347193, 1582080), (352704, 1557360), (354816, 1548090), (355968, 1543080), (356895, 1539072), (360720, 1522752), (361221, 1520640), (362560, 1515024), (362880, 1513688), (367092, 1496320), (369152, 1487970), (374080, 1468368), (378422, 1451520), (378756, 1450240), (380160, 1444884), (380688, 1442880), (384768, 1427580), (385770, 1423872), (389340, 1410816), (394240, 1393281), (395520, 1388772), (396792, 1384320), (399168, 1376080), (407880, 1346688), (411488, 1334880), (412824, 1330560), (414720, 1324477), (415296, 1322640), (420840, 1305216), (427520, 1284822), (428274, 1282560), (432864, 1268960), (435072, 1262520), (440880, 1245888), (443520, 1238472), (444960, 1234464), (448896, 1223640), (456192, 1204070), (458865, 1197056), (461440, 1190376), (462924, 1186560), (464427, 1182720), (467208, 1175680), (470272, 1168020), (473445, 1160192), (474624, 1157310), (475860, 1154304), (480960, 1142064), (481628, 1140480), (483840, 1135266), (489456, 1122240), (495990, 1107456), (498960, 1100864), (505008, 1087680), (506880, 1083663), (507584, 1082160), (513024, 1070685), (514360, 1067904), (516030, 1064448), (519120, 1058112), (527360, 1041579), (529056, 1038240), (532224, 1032060), (533952, 1028720), (541080, 1015168), (543840, 1010016), (550432, 997920), (553728, 991980), (561120, 978912), (567633, 967680), (570240, 963256), (571032, 961920), (577152, 951720), (578655, 949248), (580096, 946890), (580608, 946055), (584010, 940544), (587840, 934416), (591360, 928854), (593280, 925848), (595188, 922880), (598528, 917730), (602035, 912384), (611820, 897792), (617232, 889920), (619236, 887040), (622944, 881760), (631260, 870144), (634480, 865728), (641280, 856548), (642411, 855040), (652608, 841680), (661320, 830592), (665280, 825648), (667440, 822976), (673344, 815760), (688040, 798336), (692160, 793584), (694386, 791040), (705408, 778680), (709632, 774045), (711936, 771540), (713790, 769536), (721440, 761376), (722442, 760320), (725120, 757512), (725760, 756844), (734184, 748160), (738304, 743985)]