542862673920

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{37}}^1$

素因数の和:128

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 111, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 148, 152, 160, 162, 168, 171, 180, 185, 189, 190, 192, 196, 210, 216, 222, 224, 228, 240, 245, 252, 256, 259, 266, 270, 280, 285, 288, 294, 296, 304, 315, 320, 324, 333, 336, 342, 360, 361, 370, 378, 380, 384, 392, 399, 405, 420, 432, 441, 444, 448, 456, 480, 490, 504, 512, 513, 518, 532, 540, 555, 560, 567, 570, 576, 588, 592, 608, 630, 640, 648, 665, 666, 672, 684, 703, 720, 722, 735, 740, 756, 760, 768, 777, 784, 798, 810, 840, 855, 864, 882, 888, 896, 912, 931, 945, 960, 980, 999, 1008, 1024, 1026, 1036, 1064, 1080, 1083, 1110, 1120, 1134, 1140, 1152, 1176, 1184, 1197, 1216, 1260, 1280, 1295, 1296, 1323, 1330, 1332, 1344, 1368, 1406, 1440, 1444, 1470, 1480, 1512, 1520, 1536, 1539, 1554, 1568, 1596, 1620, 1665, 1680, 1710, 1728, 1764, 1776, 1792, 1805, 1813, 1824, 1862, 1890, 1920, 1960, 1995, 1998, 2016, 2048, 2052, 2072, 2109, 2128, 2160, 2166, 2205, 2220, 2240, 2268, 2280, 2304, 2331, 2352, 2368, 2394, 2432, 2520, 2527, 2560, 2565, 2590, 2592, 2646, 2660, 2664, 2688, 2736, 2793, 2812, 2835, 2880, 2888, 2940, 2960, 2997, 3024, 3040, 3072, 3078, 3108, 3136, 3192, 3240, 3249, 3330, 3360, 3420, 3456, 3515, 3528, 3552, 3584, 3591, 3610, 3626, 3648, 3724, 3780, 3840, 3885, 3920, 3969, 3990, 3996, 4032, 4104, 4144, 4218, 4256, 4320, 4332, 4410, 4440, 4480, 4536, 4560, 4608, 4655, 4662, 4704, 4736, 4788, 4864, 4921, 4995, 5040, 5054, 5120, 5130, 5180, 5184, 5292, 5320, 5328, 5376, 5415, 5439, 5472, 5586, 5624, 5670, 5760, 5776, 5880, 5920, 5985, 5994, 6048, 6080, 6144, 6156, 6216, 6272, 6327, 6384, 6480, 6498, 6615, 6660, 6720, 6840, 6912, 6993, 7030, 7056, 7104, 7168, 7182, 7220, 7252, 7296, 7448, 7560, 7581, 7680, 7695, 7770, 7840, 7938, 7980, 7992, 8064, 8208, 8288, 8379, 8436, 8512, 8640, 8664, 8820, 8880, 8960, 9065, 9072, 9120, 9216, 9310, 9324, 9408, 9472, 9576, 9728, 9747, 9842, 9990, 10080, 10108, 10240, 10260, 10360, 10368, 10545, 10584, 10640, 10656, 10752, 10773, 10830, 10878, 10944, 11172, 11248, 11340, 11520, 11552, 11655, 11760, 11840, 11970, 11988, 12096, 12160, 12312, 12432, 12544, 12635, 12654, 12768, 12960, 12996, 13230, 13320, 13357, 13440, 13680, 13824, 13965, 13986, 14060, 14112, 14208, 14336, 14364, 14440, 14504, 14592, 14763, 14896, 14985, 15120, 15162, 15360, 15390, 15540, 15680, 15876, 15960, 15984, 16128, 16245, 16317, 16416, 16576, 16758, 16872, 17024, 17280, 17328, 17640, 17689, 17760, 17920, 17955, 18130, 18144, 18240, 18432, 18620, 18648, 18816, 18944, 18981, 19152, 19456, 19494, 19684, 19845, 19980, 20160, 20216, 20520, 20720, 20736, 20979, 21090, 21168, 21280, 21312, 21504, 21546, 21660, 21756, 21888, 22344, 22496, 22680, 22743, 23040, 23104, 23310, 23520, 23680, 23940, 23976, 24192, 24320, 24605, 24624, 24864, 25088, 25137, 25270, 25308, 25536, 25920, 25992, 26460, 26640, 26714, 26880, 27195, 27360, 27648, 27930, 27972, 28120, 28224, 28416, 28728, 28880, 29008, 29184, 29241, 29526, 29792, 29970, 30240, 30324, 30720, 30780, 31080, 31360, 31635, 31752, 31920, 31968, 32256, 32490, 32634, 32832, 33152, 33516, 33744, 34048, 34447, 34560, 34656, 34965, 35280, 35378, 35520, 35840, 35910, 36260, 36288, 36480, 37240, 37296, 37632, 37888, 37905, 37962, 38304, 38912, 38988, 39368, 39690, 39960, 40071, 40320, 40432, 41040, 41440, 41472, 41895, 41958, 42180, 42336, 42560, 42624, 43008, 43092, 43320, 43512, 43776, 44289, 44688, 44992, 45360, 45486, 46080, 46208, 46620, 47040, 47360, 47880, 47952, 48384, 48640, 48735, 48951, 49210, 49248, 49728, 50176, 50274, 50540, 50616, 51072, 51840, 51984, 52920, 53067, 53280, 53428, 53760, 53865, 54390, 54720, 55296, 55860, 55944, 56240, 56448, 56832, 56943, 57456, 57760, 58016, 58368, 58482, 59052, 59584, 59940, 60480, 60648, 61560, 62160, 62720, 63270, 63504, 63840, 63936, 64512, 64980, 65268, 65664, 66304, 66785, 67032, 67488, 68096, 68229, 68894, 69120, 69312, 69930, 70560, 70756, 71040, 71680, 71820, 72520, 72576, 72960, 73815, 74480, 74592, 75264, 75411, 75776, 75810, 75924, 76608, 77976, 78736, 79380, 79920, 80142, 80640, 80864, 81585, 82080, 82880, 82944, 83790, 83916, 84360, 84672, 85120, 85248, 86184, 86640, 87024, 87552, 88445, 88578, 89376, 89984, 90720, 90972, 92160, 92416, 93240, 93499, 94080, 94720, 94905, 95760, 95904, 96768, 97280, 97470, 97902, 98420, 98496, 99456, 100352, 100548, 101080, 101232, 102144, 103341, 103680, 103968, 104895, 105840, 106134, 106560, 106856, 107520, 107730, 108780, 109440, 111720, 111888, 112480, 112896, 113664, 113715, 113886, 114912, 115520, 116032, 116736, 116964, 118104, 119168, 119880, 120213, 120960, 121296, 123120, 124320, 125440, 125685, 126540, 127008, 127680, 127872, 129024, 129960, 130536, 131328, 132608, 132867, 133570, 134064, 134976, 136192, 136458, 137788, 138240, 138624, 139860, 141120, 141512, 142080, 143640, 145040, 145152, 145920, 146205, 146853, 147630, 148960, 149184, 150528, 150822, 151620, 151848, 153216, 155952, 157472, 158760, 159201, 159840, 160284, 161280, 161728, 163170, 164160, 165760, 165888, 167580, 167832, 168720, 169344, 170240, 170496, 172235, 172368, 173280, 174048, 175104, 176890, 177156, 178752, 179968, 181440, 181944, 184832, 186480, 186998, 188160, 189440, 189810, 191520, 191808, 193536, 194560, 194940, 195804, 196840, 196992, 198912, 200355, 201096, 202160, 202464, 204288, 204687, 206682, 207360, 207936, 209790, 211680, 212268, 213120, 213712, 215040, 215460, 217560, 218880, 221445, 223440, 223776, 224960, 225792, 227328, 227430, 227772, 229824, 231040, 232064, 233928, 236208, 238336, 239760, 240426, 241920, 242592, 244755, 246240, 248640, 250880, 251370, 253080, 254016, 255360, 255744, 259920, 261072, 262656, 265216, 265335, 265734, 267140, 268128, 269952, 272384, 272916, 275576, 276480, 277248, 279720, 280497, 282240, 283024, 284160, 284715, 287280, 290080, 290304, 291840, 292410, 293706, 295260, 297920, 298368, 301056, 301644, 303240, 303696, 306432, 310023, 311904, 314944, 317520, 318402, 319680, 320568, 322560, 323456, 326340, 328320, 331520, 335160, 335664, 337440, 338688, 340480, 340992, 341145, 344470, 344736, 346560, 348096, 350208, 353780, 354312, 357504, 359936, 360639, 362880, 363888, 369664, 372960, 373996, 376320, 377055, 378880, 379620, 383040, 383616, 387072, 389880, 391608, 393680, 393984, 397824, 398601, 400710, 402192, 404320, 404928, 408576, 409374, 413364, 414720, 415872, 419580, 423360, 424536, 426240, 427424, 430920, 435120, 437760, 442890, 446880, 447552, 449920, 451584, 454860, 455544, 459648, 462080, 464128, 467495, 467856, 472416, 476672, 477603, 479520, 480852, 483840, 485184, 489510, 492480, 497280, 501760, 502740, 506160, 508032, 510720, 511488, 516705, 519840, 522144, 525312, 530432, 530670, 531468, 534280, 536256, 539904, 545832, 551152, 554496, 559440, 560994, 564480, 566048, 568320, 569430, 574560, 580160, 580608, 583680, 584820, 587412, 590520, 595840, 596736, 601065, 603288, 606480, 607392, 612864, 620046, 623808, 629888, 635040, 636804, 639360, 641136, 645120, 646912, 652680, 654493, 656640, 663040, 664335, 670320, 671328, 674880, 677376, 680960, 681984, 682290, 688940, 689472, 693120, 696192, 707560, 708624, 715008, 719872, 721278, 725760, 727776, 734265, 739328, 745920, 747992, 752640, 754110, 759240, 766080, 767232, 779760, 783216, 787360, 787968, 795648, 796005, 797202, 801420, 804384, 808640, 809856, 817152, 818748, 826728, 829440, 831744, 839160, 841491, 846720, 849072, 852480, 854848, 861840, 870240, 875520, 885780, 893760, 895104, 899840, 903168, 909720, 911088, 919296, 924160, 928256, 930069, 934990, 935712, 944832, 953344, 955206, 959040, 961704, 967680, 970368, 979020, 984960, 994560, 1005480, 1012320, 1016064, 1021440, 1022976, 1023435, 1033410, 1039680, 1044288, 1050624, 1061340, 1062936, 1068560, 1072512, 1079808, 1081917, 1091664, 1102304, 1108992, 1118880, 1121988, 1128960, 1132096, 1136640, 1138860, 1149120, 1160320, 1161216, 1169640, 1174824, 1181040, 1191680, 1193472, 1202130, 1206576, 1212960, 1214784, 1225728, 1240092, 1247616, 1259776, 1270080, 1273608, 1278720, 1282272, 1293824, 1305360, 1308986, 1313280, 1326080, 1328670, 1340640, 1342656, 1349760, 1354752, 1361920, 1364580, 1377880, 1378944, 1386240, 1392384, 1402485, 1415120, 1417248, 1430016, 1432809, 1439744, 1442556, 1451520, 1455552, 1468530, 1491840, 1495984, 1505280, 1508220, 1518480, 1532160, 1534464, 1550115, 1559520, 1566432, 1574720, 1575936, 1591296, 1592010, 1594404, 1602840, 1608768, 1617280, 1619712, 1637496, 1653456, 1663488, 1678320, 1682982, 1693440, 1698144, 1704960, 1709696, 1723680, 1740480, 1751040, 1771560, 1787520, 1790208, 1799680, 1803195, 1819440, 1822176, 1838592, 1848320, 1856512, 1860138, 1869980, 1871424, 1889664, 1906688, 1910412, 1918080, 1923408, 1935360, 1940736, 1958040, 1963479, 1969920, 1989120, 1993005, 2010960, 2024640, 2032128, 2042880, 2045952, 2046870, 2066820, 2079360, 2088576, 2122680, 2125872, 2137120, 2145024, 2159616, 2163834, 2183328, 2204608, 2217984, 2237760, 2243976, 2257920, 2264192, 2277720, 2298240, 2320640, 2339280, 2349648, 2362080, 2383360, 2386944, 2388015, 2404260, 2413152, 2425920, 2429568, 2451456, 2480184, 2495232, 2519552, 2524473, 2540160, 2547216, 2557440, 2564544, 2587648, 2610720, 2617972, 2626560, 2652160, 2657340, 2681280, 2685312, 2699520, 2709504, 2729160, 2755760, 2757888, 2772480, 2784768, 2790207, 2804970, 2830240, 2834496, 2860032, 2865618, 2885112, 2903040, 2911104, 2937060, 2983680, 2991968, 3016440, 3036960, 3064320, 3068928, 3100230, 3119040, 3132864, 3149440, 3151872, 3184020, 3188808, 3205680, 3217536, 3234560, 3239424, 3272465, 3274992, 3306912, 3326976, 3356640, 3365964, 3386880, 3396288, 3409920, 3419392, 3447360, 3480960, 3543120, 3575040, 3580416, 3599360, 3606390, 3638880, 3644352, 3677184, 3696640, 3713024, 3720276, 3739960, 3742848, 3779328, 3820824, 3836160, 3846816, 3881472, 3916080, 3926958, 3939840, 3978240, 3986010, 4021920, 4049280, 4064256, 4085760, 4093740, 4133640, 4158720, 4177152, 4207455, 4245360, 4251744, 4274240, 4290048, 4319232, 4327668, 4366656, 4409216, 4475520, 4487952, 4515840, 4528384, 4555440, 4596480, 4641280, 4650345, 4678560, 4699296, 4724160, 4766720, 4773888, 4776030, 4808520, 4826304, 4851840, 4859136, 4960368, 4990464, 5039104, 5048946, 5080320, 5094432, 5114880, 5129088, 5175296, 5221440, 5235944, 5253120, 5314680, 5362560, 5370624, 5399040, 5409585, 5458320, 5511520, 5515776, 5544960, 5569536, 5580414, 5609940, 5660480, 5668992, 5720064, 5731236, 5770224, 5806080, 5822208, 5874120, 5890437, 5967360, 5983936, 6032880, 6073920, 6128640, 6137856, 6200460, 6238080, 6265728, 6298880, 6368040, 6377616, 6411360, 6435072, 6469120, 6478848, 6544930, 6549984, 6613824, 6653952, 6713280, 6731928, 6773760, 6792576, 6838784, 6894720, 6961920, 7086240, 7150080, 7160832, 7164045, 7198720, 7212780, 7277760, 7288704, 7354368, 7440552, 7479920, 7485696, 7558656, 7573419, 7641648, 7672320, 7693632, 7762944, 7832160, 7853916, 7879680, 7956480, 7972020, 8043840, 8098560, 8128512, 8187480, 8267280, 8317440, 8354304, 8414910, 8490720, 8503488, 8548480, 8580096, 8655336, 8733312, 8818432, 8951040, 8975904, 9056768, 9110880, 9192960, 9282560, 9300690, 9357120, 9398592, 9448320, 9533440, 9552060, 9617040, 9652608, 9703680, 9718272, 9817395, 9920736, 9980928, 10078208, 10097892, 10160640, 10188864, 10229760, 10258176, 10442880, 10471888, 10629360, 10725120, 10741248, 10798080, 10819170, 10916640, 11023040, 11031552, 11089920, 11139072, 11160828, 11219880, 11320960, 11337984, 11462472, 11540448, 11644416, 11748240, 11780874, 11934720, 11967872, 12065760, 12147840, 12257280, 12400920, 12476160, 12531456, 12597760, 12622365, 12736080, 12755232, 12822720, 12870144, 12938240, 12957696, 13089860, 13099968, 13227648, 13426560, 13463856, 13547520, 13585152, 13677568, 13789440, 13923840, 13951035, 14172480, 14300160, 14321664, 14328090, 14425560, 14555520, 14577408, 14881104, 14959840, 14971392, 15117312, 15146838, 15283296, 15344640, 15387264, 15525888, 15664320, 15707832, 15759360, 15944040, 16087680, 16197120, 16374960, 16534560, 16634880, 16708608, 16829820, 16981440, 17006976, 17096960, 17160192, 17310672, 17466624, 17636864, 17671311, 17902080, 17951808, 18113536, 18221760, 18385920, 18565120, 18601380, 18714240, 18797184, 18896640, 19104120, 19234080, 19305216, 19407360, 19436544, 19634790, 19841472, 19961856, 20195784, 20321280, 20377728, 20516352, 20885760, 20943776, 21258720, 21450240, 21482496, 21596160, 21638340, 21833280, 22046080, 22063104, 22321656, 22439760, 22641920, 22675968, 22924944, 23080896, 23288832, 23496480, 23561748, 23869440, 23935744, 24131520, 24295680, 24801840, 24952320, 25062912, 25195520, 25244730, 25472160, 25510464, 25645440, 25740288, 25876480, 26179720, 26199936, 26455296, 26853120, 26927712, 27170304, 27355136, 27578880, 27847680, 27902070, 28344960, 28600320, 28656180, 28851120, 29111040, 29154816, 29452185, 29762208, 29919680, 29942784, 30234624, 30293676, 30566592, 30689280, 30774528, 31328640, 31415664, 31888080, 32175360, 32394240, 32749920, 33069120, 33269760, 33417216, 33659640, 33962880, 34013952, 34193920, 34621344, 34933248, 35273728, 35342622, 35804160, 35903616, 36227072, 36443520, 36771840, 37202760, 37428480, 37594368, 37793280, 37867095, 38208240, 38468160, 38610432, 38814720, 38873088, 39269580, 39682944, 40391568, 40642560, 40755456, 41032704, 41771520, 41887552, 42517440, 42900480, 42964992, 43276680, 43666560, 44092160, 44643312, 44879520, 45283840, 45351936, 45849888, 46161792, 46577664, 46992960, 47123496, 47871488, 48263040, 48591360, 49603680, 49904640, 50125824, 50391040, 50489460, 50944320, 51020928, 51290880, 51480576, 52359440, 52399872, 52910592, 53013933, 53706240, 53855424, 54340608, 55157760, 55695360, 55804140, 56689920, 57312360, 57702240, 58222080, 58309632, 58904370, 59524416, 59839360, 59885568, 60587352, 61133184, 61549056, 62657280, 62831328, 63776160, 64350720, 64788480, 65499840, 66138240, 67319280, 67925760, 68027904, 68387840, 69242688, 69866496, 70547456, 70685244, 71608320, 71807232, 72887040, 74405520, 74856960, 75188736, 75586560, 75734190, 76416480, 76936320, 77220864, 77629440, 78539160, 79365888, 80783136, 81510912, 82065408, 83543040, 83775104, 85034880, 85800960, 86553360, 87333120, 88184320, 88356555, 89286624, 89759040, 90567680, 90703872, 91699776, 92323584, 93985920, 94246992, 95742976, 96526080, 97182720, 99207360, 99809280, 100251648, 100978920, 101888640, 102041856, 102581760, 104718880, 104799744, 105821184, 106027866, 107412480, 107710848, 108681216, 110315520, 111608280, 113379840, 114624720, 115404480, 116444160, 116619264, 117808740, 119048832, 119678720, 121174704, 122266368, 123098112, 125314560, 125662656, 127552320, 128701440, 130999680, 132276480, 134638560, 135851520, 136055808, 136775680, 138485376, 139732992, 141370488, 143614464, 145774080, 148811040, 149713920, 150377472, 151173120, 151468380, 152832960, 153872640, 154441728, 157078320, 158731776, 161566272, 163021824, 167086080, 167550208, 170069760, 173106720, 174666240, 176368640, 176713110, 178573248, 179518080, 181135360, 183399552, 184647168, 187971840, 188493984, 191485952, 193052160, 194365440, 198414720, 201957840, 203777280, 204083712, 205163520, 209437760, 209599488, 211642368, 212055732, 214824960, 215421696, 223216560, 226759680, 229249440, 230808960, 232888320, 235617480, 238097664, 239357440, 242349408, 244532736, 246196224, 250629120, 251325312, 255104640, 257402880, 261999360, 264552960, 265069665, 269277120, 271703040, 272111616, 276970752, 282740976, 287228928, 291548160, 297622080, 299427840, 300754944, 302936760, 305665920, 307745280, 314156640, 317463552, 323132544, 326043648, 335100416, 340139520, 346213440, 349332480, 352737280, 353426220, 357146496, 359036160, 366799104, 369294336, 375943680, 376987968, 386104320, 396829440, 403915680, 407554560, 408167424, 410327040, 418875520, 419198976, 424111464, 430843392, 446433120, 453519360, 458498880, 461617920, 471234960, 476195328, 478714880, 484698816, 489065472, 501258240, 502650624, 510209280, 523998720, 529105920, 530139330, 538554240, 543406080, 553941504, 565481952, 574457856, 583096320, 595244160, 605873520, 611331840, 615490560, 628313280, 634927104, 646265088, 670200832, 680279040, 692426880, 698664960, 706852440, 714292992, 718072320, 733598208, 738588672, 751887360, 753975936, 772208640, 793658880, 807831360, 815109120, 816334848, 837751040, 848222928, 861686784, 892866240, 916997760, 923235840, 942469920, 952390656, 957429760, 969397632, 978130944, 1005301248, 1020418560, 1047997440, 1058211840, 1060278660, 1077108480, 1107883008, 1130963904, 1190488320, 1211747040, 1222663680, 1230981120, 1256626560, 1292530176, 1340401664, 1360558080, 1384853760, 1413704880, 1428585984, 1436144640, 1467196416, 1503774720, 1507951872, 1587317760, 1615662720, 1630218240, 1675502080, 1696445856, 1723373568, 1785732480, 1833995520, 1846471680, 1884939840, 1904781312, 1938795264, 2010602496, 2040837120, 2095994880, 2120557320, 2154216960, 2215766016, 2261927808, 2380976640, 2423494080, 2445327360, 2513253120, 2585060352, 2769707520, 2827409760, 2857171968, 2872289280, 2934392832, 3015903744, 3174635520, 3231325440, 3351004160, 3392891712, 3571464960, 3667991040, 3692943360, 3769879680, 3877590528, 4021204992, 4081674240, 4241114640, 4308433920, 4523855616, 4761953280, 4846988160, 4890654720, 5026506240, 5170120704, 5539415040, 5654819520, 5714343936, 6031807488, 6462650880, 6702008320, 6785783424, 7142929920, 7335982080, 7539759360, 7755181056, 8482229280, 8616867840, 9047711232, 9523906560, 9693976320, 10053012480, 11078830080, 11309639040, 12063614976, 12925301760, 13571566848, 14285859840, 14671964160, 15079518720, 15510362112, 16964458560, 18095422464, 19387952640, 20106024960, 22619278080, 25850603520, 27143133696, 28571719680, 30159037440, 33928917120, 36190844928, 38775905280, 45238556160, 54286267392, 60318074880, 67857834240, 77551810560, 90477112320, 108572534784, 135715668480, 180954224640, 271431336960, 542862673920]

約数ペア:

[(1, 542862673920), (2, 271431336960), (3, 180954224640), (4, 135715668480), (5, 108572534784), (6, 90477112320), (7, 77551810560), (8, 67857834240), (9, 60318074880), (10, 54286267392), (12, 45238556160), (14, 38775905280), (15, 36190844928), (16, 33928917120), (18, 30159037440), (19, 28571719680), (20, 27143133696), (21, 25850603520), (24, 22619278080), (27, 20106024960), (28, 19387952640), (30, 18095422464), (32, 16964458560), (35, 15510362112), (36, 15079518720), (37, 14671964160), (38, 14285859840), (40, 13571566848), (42, 12925301760), (45, 12063614976), (48, 11309639040), (49, 11078830080), (54, 10053012480), (56, 9693976320), (57, 9523906560), (60, 9047711232), (63, 8616867840), (64, 8482229280), (70, 7755181056), (72, 7539759360), (74, 7335982080), (76, 7142929920), (80, 6785783424), (81, 6702008320), (84, 6462650880), (90, 6031807488), (95, 5714343936), (96, 5654819520), (98, 5539415040), (105, 5170120704), (108, 5026506240), (111, 4890654720), (112, 4846988160), (114, 4761953280), (120, 4523855616), (126, 4308433920), (128, 4241114640), (133, 4081674240), (135, 4021204992), (140, 3877590528), (144, 3769879680), (147, 3692943360), (148, 3667991040), (152, 3571464960), (160, 3392891712), (162, 3351004160), (168, 3231325440), (171, 3174635520), (180, 3015903744), (185, 2934392832), (189, 2872289280), (190, 2857171968), (192, 2827409760), (196, 2769707520), (210, 2585060352), (216, 2513253120), (222, 2445327360), (224, 2423494080), (228, 2380976640), (240, 2261927808), (245, 2215766016), (252, 2154216960), (256, 2120557320), (259, 2095994880), (266, 2040837120), (270, 2010602496), (280, 1938795264), (285, 1904781312), (288, 1884939840), (294, 1846471680), (296, 1833995520), (304, 1785732480), (315, 1723373568), (320, 1696445856), (324, 1675502080), (333, 1630218240), (336, 1615662720), (342, 1587317760), (360, 1507951872), (361, 1503774720), (370, 1467196416), (378, 1436144640), (380, 1428585984), (384, 1413704880), (392, 1384853760), (399, 1360558080), (405, 1340401664), (420, 1292530176), (432, 1256626560), (441, 1230981120), (444, 1222663680), (448, 1211747040), (456, 1190488320), (480, 1130963904), (490, 1107883008), (504, 1077108480), (512, 1060278660), (513, 1058211840), (518, 1047997440), (532, 1020418560), (540, 1005301248), (555, 978130944), (560, 969397632), (567, 957429760), (570, 952390656), (576, 942469920), (588, 923235840), (592, 916997760), (608, 892866240), (630, 861686784), (640, 848222928), (648, 837751040), (665, 816334848), (666, 815109120), (672, 807831360), (684, 793658880), (703, 772208640), (720, 753975936), (722, 751887360), (735, 738588672), (740, 733598208), (756, 718072320), (760, 714292992), (768, 706852440), (777, 698664960), (784, 692426880), (798, 680279040), (810, 670200832), (840, 646265088), (855, 634927104), (864, 628313280), (882, 615490560), (888, 611331840), (896, 605873520), (912, 595244160), (931, 583096320), (945, 574457856), (960, 565481952), (980, 553941504), (999, 543406080), (1008, 538554240), (1024, 530139330), (1026, 529105920), (1036, 523998720), (1064, 510209280), (1080, 502650624), (1083, 501258240), (1110, 489065472), (1120, 484698816), (1134, 478714880), (1140, 476195328), (1152, 471234960), (1176, 461617920), (1184, 458498880), (1197, 453519360), (1216, 446433120), (1260, 430843392), (1280, 424111464), (1295, 419198976), (1296, 418875520), (1323, 410327040), (1330, 408167424), (1332, 407554560), (1344, 403915680), (1368, 396829440), (1406, 386104320), (1440, 376987968), (1444, 375943680), (1470, 369294336), (1480, 366799104), (1512, 359036160), (1520, 357146496), (1536, 353426220), (1539, 352737280), (1554, 349332480), (1568, 346213440), (1596, 340139520), (1620, 335100416), (1665, 326043648), (1680, 323132544), (1710, 317463552), (1728, 314156640), (1764, 307745280), (1776, 305665920), (1792, 302936760), (1805, 300754944), (1813, 299427840), (1824, 297622080), (1862, 291548160), (1890, 287228928), (1920, 282740976), (1960, 276970752), (1995, 272111616), (1998, 271703040), (2016, 269277120), (2048, 265069665), (2052, 264552960), (2072, 261999360), (2109, 257402880), (2128, 255104640), (2160, 251325312), (2166, 250629120), (2205, 246196224), (2220, 244532736), (2240, 242349408), (2268, 239357440), (2280, 238097664), (2304, 235617480), (2331, 232888320), (2352, 230808960), (2368, 229249440), (2394, 226759680), (2432, 223216560), (2520, 215421696), (2527, 214824960), (2560, 212055732), (2565, 211642368), (2590, 209599488), (2592, 209437760), (2646, 205163520), (2660, 204083712), (2664, 203777280), (2688, 201957840), (2736, 198414720), (2793, 194365440), (2812, 193052160), (2835, 191485952), (2880, 188493984), (2888, 187971840), (2940, 184647168), (2960, 183399552), (2997, 181135360), (3024, 179518080), (3040, 178573248), (3072, 176713110), (3078, 176368640), (3108, 174666240), (3136, 173106720), (3192, 170069760), (3240, 167550208), (3249, 167086080), (3330, 163021824), (3360, 161566272), (3420, 158731776), (3456, 157078320), (3515, 154441728), (3528, 153872640), (3552, 152832960), (3584, 151468380), (3591, 151173120), (3610, 150377472), (3626, 149713920), (3648, 148811040), (3724, 145774080), (3780, 143614464), (3840, 141370488), (3885, 139732992), (3920, 138485376), (3969, 136775680), (3990, 136055808), (3996, 135851520), (4032, 134638560), (4104, 132276480), (4144, 130999680), (4218, 128701440), (4256, 127552320), (4320, 125662656), (4332, 125314560), (4410, 123098112), (4440, 122266368), (4480, 121174704), (4536, 119678720), (4560, 119048832), (4608, 117808740), (4655, 116619264), (4662, 116444160), (4704, 115404480), (4736, 114624720), (4788, 113379840), (4864, 111608280), (4921, 110315520), (4995, 108681216), (5040, 107710848), (5054, 107412480), (5120, 106027866), (5130, 105821184), (5180, 104799744), (5184, 104718880), (5292, 102581760), (5320, 102041856), (5328, 101888640), (5376, 100978920), (5415, 100251648), (5439, 99809280), (5472, 99207360), (5586, 97182720), (5624, 96526080), (5670, 95742976), (5760, 94246992), (5776, 93985920), (5880, 92323584), (5920, 91699776), (5985, 90703872), (5994, 90567680), (6048, 89759040), (6080, 89286624), (6144, 88356555), (6156, 88184320), (6216, 87333120), (6272, 86553360), (6327, 85800960), (6384, 85034880), (6480, 83775104), (6498, 83543040), (6615, 82065408), (6660, 81510912), (6720, 80783136), (6840, 79365888), (6912, 78539160), (6993, 77629440), (7030, 77220864), (7056, 76936320), (7104, 76416480), (7168, 75734190), (7182, 75586560), (7220, 75188736), (7252, 74856960), (7296, 74405520), (7448, 72887040), (7560, 71807232), (7581, 71608320), (7680, 70685244), (7695, 70547456), (7770, 69866496), (7840, 69242688), (7938, 68387840), (7980, 68027904), (7992, 67925760), (8064, 67319280), (8208, 66138240), (8288, 65499840), (8379, 64788480), (8436, 64350720), (8512, 63776160), (8640, 62831328), (8664, 62657280), (8820, 61549056), (8880, 61133184), (8960, 60587352), (9065, 59885568), (9072, 59839360), (9120, 59524416), (9216, 58904370), (9310, 58309632), (9324, 58222080), (9408, 57702240), (9472, 57312360), (9576, 56689920), (9728, 55804140), (9747, 55695360), (9842, 55157760), (9990, 54340608), (10080, 53855424), (10108, 53706240), (10240, 53013933), (10260, 52910592), (10360, 52399872), (10368, 52359440), (10545, 51480576), (10584, 51290880), (10640, 51020928), (10656, 50944320), (10752, 50489460), (10773, 50391040), (10830, 50125824), (10878, 49904640), (10944, 49603680), (11172, 48591360), (11248, 48263040), (11340, 47871488), (11520, 47123496), (11552, 46992960), (11655, 46577664), (11760, 46161792), (11840, 45849888), (11970, 45351936), (11988, 45283840), (12096, 44879520), (12160, 44643312), (12312, 44092160), (12432, 43666560), (12544, 43276680), (12635, 42964992), (12654, 42900480), (12768, 42517440), (12960, 41887552), (12996, 41771520), (13230, 41032704), (13320, 40755456), (13357, 40642560), (13440, 40391568), (13680, 39682944), (13824, 39269580), (13965, 38873088), (13986, 38814720), (14060, 38610432), (14112, 38468160), (14208, 38208240), (14336, 37867095), (14364, 37793280), (14440, 37594368), (14504, 37428480), (14592, 37202760), (14763, 36771840), (14896, 36443520), (14985, 36227072), (15120, 35903616), (15162, 35804160), (15360, 35342622), (15390, 35273728), (15540, 34933248), (15680, 34621344), (15876, 34193920), (15960, 34013952), (15984, 33962880), (16128, 33659640), (16245, 33417216), (16317, 33269760), (16416, 33069120), (16576, 32749920), (16758, 32394240), (16872, 32175360), (17024, 31888080), (17280, 31415664), (17328, 31328640), (17640, 30774528), (17689, 30689280), (17760, 30566592), (17920, 30293676), (17955, 30234624), (18130, 29942784), (18144, 29919680), (18240, 29762208), (18432, 29452185), (18620, 29154816), (18648, 29111040), (18816, 28851120), (18944, 28656180), (18981, 28600320), (19152, 28344960), (19456, 27902070), (19494, 27847680), (19684, 27578880), (19845, 27355136), (19980, 27170304), (20160, 26927712), (20216, 26853120), (20520, 26455296), (20720, 26199936), (20736, 26179720), (20979, 25876480), (21090, 25740288), (21168, 25645440), (21280, 25510464), (21312, 25472160), (21504, 25244730), (21546, 25195520), (21660, 25062912), (21756, 24952320), (21888, 24801840), (22344, 24295680), (22496, 24131520), (22680, 23935744), (22743, 23869440), (23040, 23561748), (23104, 23496480), (23310, 23288832), (23520, 23080896), (23680, 22924944), (23940, 22675968), (23976, 22641920), (24192, 22439760), (24320, 22321656), (24605, 22063104), (24624, 22046080), (24864, 21833280), (25088, 21638340), (25137, 21596160), (25270, 21482496), (25308, 21450240), (25536, 21258720), (25920, 20943776), (25992, 20885760), (26460, 20516352), (26640, 20377728), (26714, 20321280), (26880, 20195784), (27195, 19961856), (27360, 19841472), (27648, 19634790), (27930, 19436544), (27972, 19407360), (28120, 19305216), (28224, 19234080), (28416, 19104120), (28728, 18896640), (28880, 18797184), (29008, 18714240), (29184, 18601380), (29241, 18565120), (29526, 18385920), (29792, 18221760), (29970, 18113536), (30240, 17951808), (30324, 17902080), (30720, 17671311), (30780, 17636864), (31080, 17466624), (31360, 17310672), (31635, 17160192), (31752, 17096960), (31920, 17006976), (31968, 16981440), (32256, 16829820), (32490, 16708608), (32634, 16634880), (32832, 16534560), (33152, 16374960), (33516, 16197120), (33744, 16087680), (34048, 15944040), (34447, 15759360), (34560, 15707832), (34656, 15664320), (34965, 15525888), (35280, 15387264), (35378, 15344640), (35520, 15283296), (35840, 15146838), (35910, 15117312), (36260, 14971392), (36288, 14959840), (36480, 14881104), (37240, 14577408), (37296, 14555520), (37632, 14425560), (37888, 14328090), (37905, 14321664), (37962, 14300160), (38304, 14172480), (38912, 13951035), (38988, 13923840), (39368, 13789440), (39690, 13677568), (39960, 13585152), (40071, 13547520), (40320, 13463856), (40432, 13426560), (41040, 13227648), (41440, 13099968), (41472, 13089860), (41895, 12957696), (41958, 12938240), (42180, 12870144), (42336, 12822720), (42560, 12755232), (42624, 12736080), (43008, 12622365), (43092, 12597760), (43320, 12531456), (43512, 12476160), (43776, 12400920), (44289, 12257280), (44688, 12147840), (44992, 12065760), (45360, 11967872), (45486, 11934720), (46080, 11780874), (46208, 11748240), (46620, 11644416), (47040, 11540448), (47360, 11462472), (47880, 11337984), (47952, 11320960), (48384, 11219880), (48640, 11160828), (48735, 11139072), (48951, 11089920), (49210, 11031552), (49248, 11023040), (49728, 10916640), (50176, 10819170), (50274, 10798080), (50540, 10741248), (50616, 10725120), (51072, 10629360), (51840, 10471888), (51984, 10442880), (52920, 10258176), (53067, 10229760), (53280, 10188864), (53428, 10160640), (53760, 10097892), (53865, 10078208), (54390, 9980928), (54720, 9920736), (55296, 9817395), (55860, 9718272), (55944, 9703680), (56240, 9652608), (56448, 9617040), (56832, 9552060), (56943, 9533440), (57456, 9448320), (57760, 9398592), (58016, 9357120), (58368, 9300690), (58482, 9282560), (59052, 9192960), (59584, 9110880), (59940, 9056768), (60480, 8975904), (60648, 8951040), (61560, 8818432), (62160, 8733312), (62720, 8655336), (63270, 8580096), (63504, 8548480), (63840, 8503488), (63936, 8490720), (64512, 8414910), (64980, 8354304), (65268, 8317440), (65664, 8267280), (66304, 8187480), (66785, 8128512), (67032, 8098560), (67488, 8043840), (68096, 7972020), (68229, 7956480), (68894, 7879680), (69120, 7853916), (69312, 7832160), (69930, 7762944), (70560, 7693632), (70756, 7672320), (71040, 7641648), (71680, 7573419), (71820, 7558656), (72520, 7485696), (72576, 7479920), (72960, 7440552), (73815, 7354368), (74480, 7288704), (74592, 7277760), (75264, 7212780), (75411, 7198720), (75776, 7164045), (75810, 7160832), (75924, 7150080), (76608, 7086240), (77976, 6961920), (78736, 6894720), (79380, 6838784), (79920, 6792576), (80142, 6773760), (80640, 6731928), (80864, 6713280), (81585, 6653952), (82080, 6613824), (82880, 6549984), (82944, 6544930), (83790, 6478848), (83916, 6469120), (84360, 6435072), (84672, 6411360), (85120, 6377616), (85248, 6368040), (86184, 6298880), (86640, 6265728), (87024, 6238080), (87552, 6200460), (88445, 6137856), (88578, 6128640), (89376, 6073920), (89984, 6032880), (90720, 5983936), (90972, 5967360), (92160, 5890437), (92416, 5874120), (93240, 5822208), (93499, 5806080), (94080, 5770224), (94720, 5731236), (94905, 5720064), (95760, 5668992), (95904, 5660480), (96768, 5609940), (97280, 5580414), (97470, 5569536), (97902, 5544960), (98420, 5515776), (98496, 5511520), (99456, 5458320), (100352, 5409585), (100548, 5399040), (101080, 5370624), (101232, 5362560), (102144, 5314680), (103341, 5253120), (103680, 5235944), (103968, 5221440), (104895, 5175296), (105840, 5129088), (106134, 5114880), (106560, 5094432), (106856, 5080320), (107520, 5048946), (107730, 5039104), (108780, 4990464), (109440, 4960368), (111720, 4859136), (111888, 4851840), (112480, 4826304), (112896, 4808520), (113664, 4776030), (113715, 4773888), (113886, 4766720), (114912, 4724160), (115520, 4699296), (116032, 4678560), (116736, 4650345), (116964, 4641280), (118104, 4596480), (119168, 4555440), (119880, 4528384), (120213, 4515840), (120960, 4487952), (121296, 4475520), (123120, 4409216), (124320, 4366656), (125440, 4327668), (125685, 4319232), (126540, 4290048), (127008, 4274240), (127680, 4251744), (127872, 4245360), (129024, 4207455), (129960, 4177152), (130536, 4158720), (131328, 4133640), (132608, 4093740), (132867, 4085760), (133570, 4064256), (134064, 4049280), (134976, 4021920), (136192, 3986010), (136458, 3978240), (137788, 3939840), (138240, 3926958), (138624, 3916080), (139860, 3881472), (141120, 3846816), (141512, 3836160), (142080, 3820824), (143640, 3779328), (145040, 3742848), (145152, 3739960), (145920, 3720276), (146205, 3713024), (146853, 3696640), (147630, 3677184), (148960, 3644352), (149184, 3638880), (150528, 3606390), (150822, 3599360), (151620, 3580416), (151848, 3575040), (153216, 3543120), (155952, 3480960), (157472, 3447360), (158760, 3419392), (159201, 3409920), (159840, 3396288), (160284, 3386880), (161280, 3365964), (161728, 3356640), (163170, 3326976), (164160, 3306912), (165760, 3274992), (165888, 3272465), (167580, 3239424), (167832, 3234560), (168720, 3217536), (169344, 3205680), (170240, 3188808), (170496, 3184020), (172235, 3151872), (172368, 3149440), (173280, 3132864), (174048, 3119040), (175104, 3100230), (176890, 3068928), (177156, 3064320), (178752, 3036960), (179968, 3016440), (181440, 2991968), (181944, 2983680), (184832, 2937060), (186480, 2911104), (186998, 2903040), (188160, 2885112), (189440, 2865618), (189810, 2860032), (191520, 2834496), (191808, 2830240), (193536, 2804970), (194560, 2790207), (194940, 2784768), (195804, 2772480), (196840, 2757888), (196992, 2755760), (198912, 2729160), (200355, 2709504), (201096, 2699520), (202160, 2685312), (202464, 2681280), (204288, 2657340), (204687, 2652160), (206682, 2626560), (207360, 2617972), (207936, 2610720), (209790, 2587648), (211680, 2564544), (212268, 2557440), (213120, 2547216), (213712, 2540160), (215040, 2524473), (215460, 2519552), (217560, 2495232), (218880, 2480184), (221445, 2451456), (223440, 2429568), (223776, 2425920), (224960, 2413152), (225792, 2404260), (227328, 2388015), (227430, 2386944), (227772, 2383360), (229824, 2362080), (231040, 2349648), (232064, 2339280), (233928, 2320640), (236208, 2298240), (238336, 2277720), (239760, 2264192), (240426, 2257920), (241920, 2243976), (242592, 2237760), (244755, 2217984), (246240, 2204608), (248640, 2183328), (250880, 2163834), (251370, 2159616), (253080, 2145024), (254016, 2137120), (255360, 2125872), (255744, 2122680), (259920, 2088576), (261072, 2079360), (262656, 2066820), (265216, 2046870), (265335, 2045952), (265734, 2042880), (267140, 2032128), (268128, 2024640), (269952, 2010960), (272384, 1993005), (272916, 1989120), (275576, 1969920), (276480, 1963479), (277248, 1958040), (279720, 1940736), (280497, 1935360), (282240, 1923408), (283024, 1918080), (284160, 1910412), (284715, 1906688), (287280, 1889664), (290080, 1871424), (290304, 1869980), (291840, 1860138), (292410, 1856512), (293706, 1848320), (295260, 1838592), (297920, 1822176), (298368, 1819440), (301056, 1803195), (301644, 1799680), (303240, 1790208), (303696, 1787520), (306432, 1771560), (310023, 1751040), (311904, 1740480), (314944, 1723680), (317520, 1709696), (318402, 1704960), (319680, 1698144), (320568, 1693440), (322560, 1682982), (323456, 1678320), (326340, 1663488), (328320, 1653456), (331520, 1637496), (335160, 1619712), (335664, 1617280), (337440, 1608768), (338688, 1602840), (340480, 1594404), (340992, 1592010), (341145, 1591296), (344470, 1575936), (344736, 1574720), (346560, 1566432), (348096, 1559520), (350208, 1550115), (353780, 1534464), (354312, 1532160), (357504, 1518480), (359936, 1508220), (360639, 1505280), (362880, 1495984), (363888, 1491840), (369664, 1468530), (372960, 1455552), (373996, 1451520), (376320, 1442556), (377055, 1439744), (378880, 1432809), (379620, 1430016), (383040, 1417248), (383616, 1415120), (387072, 1402485), (389880, 1392384), (391608, 1386240), (393680, 1378944), (393984, 1377880), (397824, 1364580), (398601, 1361920), (400710, 1354752), (402192, 1349760), (404320, 1342656), (404928, 1340640), (408576, 1328670), (409374, 1326080), (413364, 1313280), (414720, 1308986), (415872, 1305360), (419580, 1293824), (423360, 1282272), (424536, 1278720), (426240, 1273608), (427424, 1270080), (430920, 1259776), (435120, 1247616), (437760, 1240092), (442890, 1225728), (446880, 1214784), (447552, 1212960), (449920, 1206576), (451584, 1202130), (454860, 1193472), (455544, 1191680), (459648, 1181040), (462080, 1174824), (464128, 1169640), (467495, 1161216), (467856, 1160320), (472416, 1149120), (476672, 1138860), (477603, 1136640), (479520, 1132096), (480852, 1128960), (483840, 1121988), (485184, 1118880), (489510, 1108992), (492480, 1102304), (497280, 1091664), (501760, 1081917), (502740, 1079808), (506160, 1072512), (508032, 1068560), (510720, 1062936), (511488, 1061340), (516705, 1050624), (519840, 1044288), (522144, 1039680), (525312, 1033410), (530432, 1023435), (530670, 1022976), (531468, 1021440), (534280, 1016064), (536256, 1012320), (539904, 1005480), (545832, 994560), (551152, 984960), (554496, 979020), (559440, 970368), (560994, 967680), (564480, 961704), (566048, 959040), (568320, 955206), (569430, 953344), (574560, 944832), (580160, 935712), (580608, 934990), (583680, 930069), (584820, 928256), (587412, 924160), (590520, 919296), (595840, 911088), (596736, 909720), (601065, 903168), (603288, 899840), (606480, 895104), (607392, 893760), (612864, 885780), (620046, 875520), (623808, 870240), (629888, 861840), (635040, 854848), (636804, 852480), (639360, 849072), (641136, 846720), (645120, 841491), (646912, 839160), (652680, 831744), (654493, 829440), (656640, 826728), (663040, 818748), (664335, 817152), (670320, 809856), (671328, 808640), (674880, 804384), (677376, 801420), (680960, 797202), (681984, 796005), (682290, 795648), (688940, 787968), (689472, 787360), (693120, 783216), (696192, 779760), (707560, 767232), (708624, 766080), (715008, 759240), (719872, 754110), (721278, 752640), (725760, 747992), (727776, 745920), (734265, 739328)]