155528795520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:181

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 59, 60, 62, 63, 64, 70, 72, 74, 76, 80, 84, 90, 93, 95, 96, 105, 108, 111, 112, 114, 118, 120, 124, 126, 128, 133, 135, 140, 144, 148, 152, 155, 160, 168, 171, 177, 180, 185, 186, 189, 190, 192, 210, 216, 217, 222, 224, 228, 236, 240, 248, 252, 259, 266, 270, 279, 280, 285, 288, 295, 296, 304, 310, 315, 320, 333, 336, 342, 354, 360, 370, 372, 378, 380, 384, 399, 413, 420, 432, 434, 444, 448, 456, 465, 472, 480, 496, 504, 513, 518, 531, 532, 540, 555, 558, 560, 570, 576, 589, 590, 592, 608, 620, 630, 640, 651, 665, 666, 672, 684, 703, 708, 720, 740, 744, 756, 760, 777, 798, 826, 837, 840, 855, 864, 868, 885, 888, 896, 912, 930, 944, 945, 960, 992, 999, 1008, 1026, 1036, 1062, 1064, 1080, 1085, 1110, 1116, 1120, 1121, 1140, 1147, 1152, 1178, 1180, 1184, 1197, 1216, 1239, 1240, 1260, 1295, 1302, 1330, 1332, 1344, 1368, 1395, 1406, 1416, 1440, 1480, 1488, 1512, 1520, 1554, 1593, 1596, 1652, 1665, 1674, 1680, 1710, 1728, 1736, 1767, 1770, 1776, 1824, 1829, 1860, 1888, 1890, 1920, 1953, 1984, 1995, 1998, 2016, 2052, 2065, 2072, 2109, 2124, 2128, 2160, 2170, 2183, 2220, 2232, 2240, 2242, 2280, 2294, 2331, 2356, 2360, 2368, 2394, 2432, 2478, 2480, 2520, 2565, 2590, 2604, 2655, 2660, 2664, 2688, 2736, 2790, 2812, 2832, 2880, 2945, 2960, 2976, 3024, 3040, 3108, 3186, 3192, 3255, 3304, 3330, 3348, 3360, 3363, 3420, 3441, 3456, 3472, 3515, 3534, 3540, 3552, 3591, 3648, 3658, 3717, 3720, 3776, 3780, 3885, 3906, 3968, 3990, 3996, 4032, 4104, 4123, 4130, 4144, 4185, 4218, 4248, 4256, 4320, 4340, 4366, 4440, 4464, 4480, 4484, 4560, 4588, 4662, 4712, 4720, 4736, 4788, 4921, 4956, 4960, 4995, 5040, 5130, 5180, 5208, 5301, 5310, 5320, 5328, 5472, 5487, 5580, 5605, 5624, 5664, 5735, 5760, 5859, 5890, 5920, 5952, 5985, 6048, 6080, 6195, 6216, 6327, 6372, 6384, 6510, 6549, 6608, 6660, 6696, 6720, 6726, 6840, 6882, 6944, 6993, 7030, 7068, 7080, 7104, 7182, 7296, 7316, 7434, 7440, 7552, 7560, 7770, 7812, 7847, 7965, 7980, 7992, 8029, 8064, 8208, 8246, 8260, 8288, 8370, 8436, 8496, 8512, 8640, 8680, 8732, 8835, 8880, 8928, 8968, 9120, 9145, 9176, 9324, 9424, 9440, 9576, 9765, 9842, 9912, 9920, 9990, 10080, 10089, 10260, 10323, 10360, 10416, 10545, 10602, 10620, 10640, 10656, 10915, 10944, 10974, 11151, 11160, 11210, 11248, 11328, 11470, 11655, 11718, 11780, 11840, 11904, 11970, 12096, 12160, 12369, 12390, 12432, 12654, 12744, 12768, 12803, 13020, 13098, 13216, 13320, 13392, 13440, 13452, 13680, 13764, 13888, 13986, 14060, 14136, 14160, 14208, 14364, 14632, 14763, 14868, 14880, 15120, 15281, 15540, 15624, 15694, 15903, 15930, 15960, 15984, 16058, 16416, 16461, 16492, 16520, 16576, 16740, 16815, 16872, 16992, 17024, 17205, 17280, 17360, 17464, 17670, 17760, 17856, 17936, 17955, 18240, 18290, 18352, 18585, 18648, 18848, 18880, 18981, 19152, 19530, 19647, 19684, 19824, 19840, 19980, 20160, 20178, 20520, 20615, 20646, 20720, 20832, 21090, 21204, 21240, 21280, 21312, 21793, 21830, 21888, 21948, 22302, 22320, 22420, 22496, 22656, 22940, 23310, 23436, 23541, 23560, 23680, 23940, 24087, 24192, 24605, 24738, 24780, 24864, 25308, 25488, 25536, 25606, 26040, 26196, 26432, 26505, 26640, 26784, 26904, 27360, 27435, 27528, 27776, 27972, 28120, 28272, 28320, 28728, 29264, 29295, 29526, 29736, 29760, 30240, 30267, 30562, 30969, 31080, 31248, 31388, 31635, 31806, 31860, 31920, 31968, 32116, 32745, 32832, 32922, 32984, 33040, 33152, 33480, 33630, 33744, 33984, 34410, 34720, 34751, 34928, 34965, 35340, 35520, 35712, 35872, 35910, 36480, 36580, 36704, 37107, 37170, 37296, 37696, 37760, 37962, 38304, 38409, 39060, 39235, 39294, 39368, 39648, 39960, 40145, 40320, 40356, 41040, 41230, 41292, 41440, 41477, 41664, 42180, 42408, 42480, 42560, 42624, 43586, 43660, 43896, 44289, 44604, 44640, 44840, 44992, 45843, 45880, 46620, 46872, 47082, 47120, 47880, 48174, 49210, 49383, 49476, 49560, 49728, 50445, 50616, 50976, 51072, 51212, 51615, 52080, 52392, 52864, 53010, 53280, 53568, 53808, 54720, 54870, 55056, 55755, 55944, 56240, 56544, 56640, 57456, 58528, 58590, 58941, 59052, 59472, 59520, 60480, 60534, 61124, 61845, 61938, 62160, 62496, 62776, 63270, 63612, 63720, 63840, 63936, 64015, 64232, 65379, 65490, 65664, 65844, 65968, 66080, 66960, 67260, 67488, 67673, 67968, 68820, 69440, 69502, 69856, 69930, 70623, 70680, 71040, 71744, 71820, 72261, 73160, 73408, 73815, 74214, 74340, 74592, 75392, 75924, 76405, 76608, 76818, 78120, 78470, 78588, 78736, 79296, 79515, 79920, 80290, 80712, 82080, 82305, 82460, 82584, 82880, 82954, 83328, 84360, 84816, 84960, 85120, 87172, 87320, 87792, 88578, 89208, 89280, 89680, 89984, 91686, 91760, 93240, 93744, 94164, 94240, 94905, 95760, 96348, 98235, 98420, 98766, 98952, 99120, 99456, 100890, 101232, 101952, 102424, 103230, 104160, 104253, 104784, 106020, 106560, 107136, 107616, 108965, 109440, 109740, 110112, 111321, 111510, 111888, 112480, 113088, 113280, 114912, 115227, 117056, 117180, 117705, 117882, 118104, 118944, 120435, 120960, 121068, 122248, 123690, 123876, 124320, 124431, 124992, 125552, 126540, 127224, 127440, 127680, 127872, 128030, 128464, 130758, 130980, 131688, 131936, 132160, 132867, 133920, 134520, 134976, 135346, 137529, 137640, 138880, 139004, 139712, 139860, 141246, 141360, 143488, 143640, 144522, 146320, 146816, 147630, 148428, 148680, 149184, 151335, 151848, 152551, 152810, 153216, 153636, 154845, 156240, 156940, 157176, 157472, 158592, 159030, 159840, 160580, 161424, 164160, 164610, 164920, 165168, 165760, 165908, 168720, 169632, 169920, 173755, 174344, 174640, 175584, 177156, 178416, 178560, 179360, 183372, 183520, 185535, 186480, 187488, 188328, 188480, 189810, 191520, 192045, 192696, 196137, 196470, 196840, 197532, 197904, 198240, 201780, 202464, 203019, 203904, 204848, 206460, 207385, 208320, 208506, 209568, 211869, 212040, 213120, 215232, 216783, 217930, 219480, 220224, 221445, 222642, 223020, 223776, 224960, 226176, 229215, 229824, 230454, 234112, 234360, 235410, 235764, 236208, 237888, 240870, 242136, 243257, 244496, 246915, 247380, 247752, 248640, 248862, 249984, 251104, 253080, 254448, 254880, 255360, 256060, 256928, 261516, 261960, 263376, 263872, 264320, 265734, 267840, 269040, 269952, 270692, 275058, 275280, 278008, 279424, 279720, 282492, 282720, 287280, 289044, 290339, 292640, 294705, 295260, 296856, 297360, 298368, 302670, 303696, 305102, 305620, 307272, 309690, 312480, 312759, 313880, 314352, 314944, 318060, 319680, 321160, 322848, 326895, 328320, 329220, 329840, 330336, 331816, 337440, 338365, 339264, 339840, 345681, 347510, 348688, 349280, 351168, 353115, 354312, 356832, 358720, 361305, 366744, 367040, 371070, 372960, 373293, 374976, 376656, 376960, 379620, 383040, 384090, 385392, 392274, 392940, 393680, 395064, 395808, 396480, 403560, 404928, 406038, 409696, 412587, 412920, 414770, 416640, 417012, 419136, 423738, 424080, 430464, 433566, 435860, 438960, 440448, 442890, 445284, 446040, 447552, 449920, 457653, 458430, 459648, 460908, 468720, 470820, 471528, 472416, 473711, 475776, 481740, 484272, 486514, 488992, 493830, 494760, 495504, 497280, 497724, 502208, 506160, 508896, 509760, 512120, 513856, 521265, 523032, 523920, 526752, 527744, 531468, 535680, 538080, 541384, 550116, 550560, 556016, 556605, 559440, 564984, 565440, 574560, 576135, 578088, 580678, 585280, 588411, 589410, 590520, 593712, 594720, 605340, 607392, 609057, 610204, 611240, 614544, 619380, 622155, 624960, 625518, 627760, 628704, 629888, 636120, 639360, 642320, 645696, 653790, 658440, 659680, 660672, 663632, 664335, 674880, 676730, 678528, 687645, 691362, 695020, 697376, 698560, 702336, 706230, 708624, 713664, 717440, 722610, 729771, 733488, 734080, 742140, 745920, 746586, 749952, 753312, 759240, 762755, 766080, 768180, 770784, 784548, 785880, 787360, 790128, 791616, 792960, 807120, 809856, 812076, 819392, 825174, 825840, 829540, 834024, 838272, 847476, 848160, 867132, 871017, 871720, 877920, 885780, 890568, 892080, 895104, 915306, 916860, 921816, 937440, 938277, 941640, 943056, 944832, 947422, 963480, 968544, 973028, 977984, 980685, 987660, 989520, 991008, 995448, 1004416, 1012320, 1015095, 1017792, 1019520, 1024240, 1027712, 1042530, 1046064, 1047840, 1053504, 1059345, 1062936, 1076160, 1082768, 1083915, 1100232, 1101120, 1112032, 1113210, 1118880, 1119879, 1129968, 1130880, 1149120, 1152270, 1156176, 1161356, 1170560, 1176822, 1178820, 1181040, 1187424, 1189440, 1210680, 1214784, 1216285, 1218114, 1220408, 1222480, 1229088, 1238760, 1244310, 1249920, 1251036, 1255520, 1257408, 1272240, 1284640, 1285787, 1291392, 1307580, 1316880, 1319360, 1321344, 1327264, 1328670, 1349760, 1353460, 1372959, 1375290, 1382724, 1390040, 1394752, 1397120, 1412460, 1417248, 1421133, 1427328, 1445220, 1451695, 1459542, 1466976, 1484280, 1491840, 1493172, 1506624, 1518480, 1525510, 1536360, 1541568, 1563795, 1569096, 1571760, 1574720, 1580256, 1583232, 1614240, 1624152, 1638784, 1650348, 1651680, 1659080, 1668048, 1694952, 1696320, 1728405, 1734264, 1742034, 1743440, 1755840, 1771560, 1781136, 1784160, 1827171, 1830612, 1833720, 1843632, 1866465, 1874880, 1876554, 1883280, 1886112, 1889664, 1894844, 1926960, 1937088, 1946056, 1955968, 1961370, 1975320, 1979040, 1982016, 1990896, 2024640, 2030190, 2035584, 2048480, 2062935, 2085060, 2092128, 2095680, 2107008, 2118690, 2125872, 2152320, 2165536, 2167830, 2189313, 2200464, 2202240, 2224064, 2226420, 2237760, 2239758, 2259936, 2288265, 2298240, 2304540, 2312352, 2322712, 2353644, 2357640, 2362080, 2368555, 2374848, 2378880, 2421360, 2429568, 2432570, 2436228, 2440816, 2444960, 2458176, 2477520, 2488620, 2502072, 2511040, 2514816, 2544480, 2569280, 2571574, 2613051, 2615160, 2633760, 2638720, 2654528, 2657340, 2706920, 2745918, 2750580, 2765448, 2780080, 2789504, 2824920, 2834496, 2842266, 2890440, 2903390, 2919084, 2933952, 2942055, 2968560, 2986344, 3013248, 3036960, 3045285, 3051020, 3072720, 3083136, 3127590, 3138192, 3143520, 3149440, 3160512, 3228480, 3248304, 3300696, 3303360, 3318160, 3336096, 3389904, 3392640, 3456810, 3468528, 3484068, 3486880, 3511680, 3543120, 3562272, 3568320, 3648855, 3654342, 3661224, 3667440, 3687264, 3732930, 3749760, 3753108, 3766560, 3772224, 3789688, 3853920, 3857361, 3874176, 3892112, 3922740, 3950640, 3958080, 3964032, 3981792, 4049280, 4060380, 4096960, 4118877, 4125870, 4170120, 4184256, 4191360, 4237380, 4251744, 4263399, 4331072, 4335660, 4355085, 4378626, 4400928, 4448128, 4452840, 4475520, 4479516, 4519872, 4576530, 4609080, 4624704, 4645424, 4691385, 4707288, 4715280, 4724160, 4737110, 4749696, 4842720, 4865140, 4872456, 4881632, 4889920, 4916352, 4955040, 4977240, 5004144, 5022080, 5088960, 5138560, 5143148, 5226102, 5230320, 5267520, 5309056, 5314680, 5413840, 5491836, 5501160, 5530896, 5560160, 5599395, 5649840, 5668992, 5684532, 5780880, 5806780, 5838168, 5867904, 5884110, 5937120, 5972688, 6073920, 6090570, 6102040, 6145440, 6255180, 6276384, 6287040, 6321024, 6428935, 6456960, 6496608, 6567939, 6601392, 6606720, 6636320, 6672192, 6779808, 6864795, 6913620, 6937056, 6968136, 6973760, 7086240, 7105665, 7124544, 7136640, 7297710, 7308684, 7322448, 7334880, 7374528, 7465860, 7506216, 7533120, 7544448, 7579376, 7707840, 7714722, 7784224, 7839153, 7845480, 7901280, 7916160, 7963584, 8120760, 8193920, 8237754, 8251740, 8340240, 8368512, 8474760, 8503488, 8526798, 8662144, 8671320, 8710170, 8757252, 8801856, 8905680, 8959032, 9000509, 9039744, 9135855, 9153060, 9218160, 9249408, 9290848, 9382770, 9414576, 9430560, 9448320, 9474220, 9685440, 9730280, 9744912, 9763264, 9779840, 9910080, 9954480, 10008288, 10177920, 10286296, 10452204, 10460640, 10535040, 10629360, 10827680, 10946565, 10983672, 11002320, 11061792, 11120320, 11198790, 11299680, 11369064, 11561760, 11572083, 11613560, 11676336, 11768220, 11874240, 11945376, 12147840, 12181140, 12204080, 12290880, 12510360, 12552768, 12574080, 12790197, 12857870, 12993216, 13065255, 13135878, 13202784, 13272640, 13344384, 13559616, 13729590, 13827240, 13874112, 13936272, 13947520, 14172480, 14211330, 14249088, 14595420, 14617368, 14644896, 14669760, 14749056, 14931720, 15012432, 15066240, 15158752, 15415680, 15429444, 15568448, 15678306, 15690960, 15802560, 15927168, 16241520, 16475508, 16503480, 16680480, 16949520, 17006976, 17053596, 17342640, 17420340, 17514504, 17603712, 17811360, 17918064, 18001018, 18271710, 18306120, 18436320, 18581696, 18765540, 18829152, 18861120, 18948440, 19286805, 19370880, 19460560, 19489824, 19526528, 19820160, 19908960, 20016576, 20572592, 20594385, 20904408, 20921280, 21258720, 21316995, 21655360, 21893130, 21967344, 22004640, 22123584, 22240640, 22397580, 22599360, 22738128, 23123520, 23144166, 23227120, 23352672, 23536440, 23748480, 23890752, 24362280, 24408160, 24581760, 25020720, 25105536, 25580394, 25715740, 25986432, 26130510, 26271756, 26405568, 26545280, 27001527, 27119232, 27459180, 27654480, 27748224, 27872544, 28344960, 28422660, 29190840, 29234736, 29289792, 29339520, 29863440, 30024864, 30317504, 30858888, 31136896, 31356612, 31381920, 31605120, 32483040, 32839695, 32951016, 33006960, 33360960, 33899040, 34107192, 34685280, 34716249, 34840680, 35029008, 35622720, 35836128, 36002036, 36543420, 36612240, 36872640, 37163392, 37531080, 37658304, 37722240, 37896880, 38573610, 38921120, 38979648, 39195765, 39817920, 40033152, 41145184, 41188770, 41808816, 41842560, 42517440, 42633990, 43310720, 43786260, 43934688, 44009280, 44247168, 44795160, 45002545, 45198720, 45476256, 46247040, 46288332, 46454240, 46705344, 47072880, 47781504, 48724560, 48816320, 50041440, 51160788, 51431480, 52261020, 52543512, 52811136, 54003054, 54918360, 55308960, 55745088, 56845320, 57860415, 58381680, 58469472, 58579584, 59726880, 60049728, 60635008, 61717776, 62713224, 62763840, 63950985, 64966080, 65679390, 65902032, 66013920, 66721920, 67798080, 68214384, 69370560, 69432498, 69681360, 70058016, 71245440, 71672256, 72004072, 73086840, 73224480, 73745280, 75062160, 75316608, 75793760, 77147220, 77842240, 77959296, 78391530, 79635840, 81004581, 82290368, 82377540, 83617632, 85034880, 85267980, 87572520, 87869376, 88018560, 89590320, 90005090, 90952512, 92576664, 92908480, 93410688, 94145760, 97449120, 97632640, 100082880, 102321576, 102862960, 104522040, 105087024, 108006108, 109836720, 110617920, 111490176, 113690640, 115720830, 116763360, 116938944, 119453760, 120099456, 123435552, 125426448, 125527680, 127901970, 129932160, 131358780, 131804064, 132027840, 135007635, 135596160, 136428768, 138741120, 138864996, 139362720, 140116032, 143344512, 144008144, 146173680, 146448960, 150124320, 151587520, 154294440, 155684480, 156783060, 162009162, 164580736, 164755080, 167235264, 170535960, 173581245, 175145040, 175738752, 179180640, 180010180, 181905024, 185153328, 185816960, 188291520, 194898240, 200165760, 204643152, 205725920, 209044080, 210174048, 216012216, 219673440, 221235840, 227381280, 231441660, 233526720, 233877888, 238907520, 243013743, 246871104, 250852896, 255803940, 262717560, 263608128, 264055680, 270015270, 272857536, 277729992, 278725440, 280232064, 288016288, 292347360, 292897920, 300248640, 303175040, 308588880, 313566120, 324018324, 329510160, 334470528, 341071920, 347162490, 350290080, 358361280, 360020360, 370306656, 376583040, 389796480, 405022905, 409286304, 411451840, 418088160, 420348096, 432024432, 439346880, 454762560, 462883320, 467053440, 486027486, 493742208, 501705792, 511607880, 525435120, 527216256, 540030540, 545715072, 555459984, 557450880, 576032576, 584694720, 600497280, 617177760, 627132240, 648036648, 659020320, 682143840, 694324980, 700580160, 716722560, 720040720, 740613312, 810045810, 818572608, 822903680, 836176320, 840696192, 864048864, 878693760, 909525120, 925766640, 972054972, 1003411584, 1023215760, 1050870240, 1080061080, 1110919968, 1152065152, 1169389440, 1215068715, 1234355520, 1254264480, 1296073296, 1318040640, 1364287680, 1388649960, 1401160320, 1440081440, 1481226624, 1620091620, 1637145216, 1672352640, 1728097728, 1851533280, 1944109944, 2046431520, 2101740480, 2160122160, 2221839936, 2430137430, 2468711040, 2508528960, 2592146592, 2636081280, 2728575360, 2777299920, 2880162880, 3240183240, 3456195456, 3703066560, 3888219888, 4092863040, 4203480960, 4320244320, 4443679872, 4860274860, 5017057920, 5184293184, 5554599840, 5760325760, 6480366480, 7406133120, 7776439776, 8185726080, 8640488640, 9720549720, 10368586368, 11109199680, 12960732960, 15552879552, 17280977280, 19441099440, 22218399360, 25921465920, 31105759104, 38882198880, 51842931840, 77764397760, 155528795520]

約数ペア:

[(1, 155528795520), (2, 77764397760), (3, 51842931840), (4, 38882198880), (5, 31105759104), (6, 25921465920), (7, 22218399360), (8, 19441099440), (9, 17280977280), (10, 15552879552), (12, 12960732960), (14, 11109199680), (15, 10368586368), (16, 9720549720), (18, 8640488640), (19, 8185726080), (20, 7776439776), (21, 7406133120), (24, 6480366480), (27, 5760325760), (28, 5554599840), (30, 5184293184), (31, 5017057920), (32, 4860274860), (35, 4443679872), (36, 4320244320), (37, 4203480960), (38, 4092863040), (40, 3888219888), (42, 3703066560), (45, 3456195456), (48, 3240183240), (54, 2880162880), (56, 2777299920), (57, 2728575360), (59, 2636081280), (60, 2592146592), (62, 2508528960), (63, 2468711040), (64, 2430137430), (70, 2221839936), (72, 2160122160), (74, 2101740480), (76, 2046431520), (80, 1944109944), (84, 1851533280), (90, 1728097728), (93, 1672352640), (95, 1637145216), (96, 1620091620), (105, 1481226624), (108, 1440081440), (111, 1401160320), (112, 1388649960), (114, 1364287680), (118, 1318040640), (120, 1296073296), (124, 1254264480), (126, 1234355520), (128, 1215068715), (133, 1169389440), (135, 1152065152), (140, 1110919968), (144, 1080061080), (148, 1050870240), (152, 1023215760), (155, 1003411584), (160, 972054972), (168, 925766640), (171, 909525120), (177, 878693760), (180, 864048864), (185, 840696192), (186, 836176320), (189, 822903680), (190, 818572608), (192, 810045810), (210, 740613312), (216, 720040720), (217, 716722560), (222, 700580160), (224, 694324980), (228, 682143840), (236, 659020320), (240, 648036648), (248, 627132240), (252, 617177760), (259, 600497280), (266, 584694720), (270, 576032576), (279, 557450880), (280, 555459984), (285, 545715072), (288, 540030540), (295, 527216256), (296, 525435120), (304, 511607880), (310, 501705792), (315, 493742208), (320, 486027486), (333, 467053440), (336, 462883320), (342, 454762560), (354, 439346880), (360, 432024432), (370, 420348096), (372, 418088160), (378, 411451840), (380, 409286304), (384, 405022905), (399, 389796480), (413, 376583040), (420, 370306656), (432, 360020360), (434, 358361280), (444, 350290080), (448, 347162490), (456, 341071920), (465, 334470528), (472, 329510160), (480, 324018324), (496, 313566120), (504, 308588880), (513, 303175040), (518, 300248640), (531, 292897920), (532, 292347360), (540, 288016288), (555, 280232064), (558, 278725440), (560, 277729992), (570, 272857536), (576, 270015270), (589, 264055680), (590, 263608128), (592, 262717560), (608, 255803940), (620, 250852896), (630, 246871104), (640, 243013743), (651, 238907520), (665, 233877888), (666, 233526720), (672, 231441660), (684, 227381280), (703, 221235840), (708, 219673440), (720, 216012216), (740, 210174048), (744, 209044080), (756, 205725920), (760, 204643152), (777, 200165760), (798, 194898240), (826, 188291520), (837, 185816960), (840, 185153328), (855, 181905024), (864, 180010180), (868, 179180640), (885, 175738752), (888, 175145040), (896, 173581245), (912, 170535960), (930, 167235264), (944, 164755080), (945, 164580736), (960, 162009162), (992, 156783060), (999, 155684480), (1008, 154294440), (1026, 151587520), (1036, 150124320), (1062, 146448960), (1064, 146173680), (1080, 144008144), (1085, 143344512), (1110, 140116032), (1116, 139362720), (1120, 138864996), (1121, 138741120), (1140, 136428768), (1147, 135596160), (1152, 135007635), (1178, 132027840), (1180, 131804064), (1184, 131358780), (1197, 129932160), (1216, 127901970), (1239, 125527680), (1240, 125426448), (1260, 123435552), (1295, 120099456), (1302, 119453760), (1330, 116938944), (1332, 116763360), (1344, 115720830), (1368, 113690640), (1395, 111490176), (1406, 110617920), (1416, 109836720), (1440, 108006108), (1480, 105087024), (1488, 104522040), (1512, 102862960), (1520, 102321576), (1554, 100082880), (1593, 97632640), (1596, 97449120), (1652, 94145760), (1665, 93410688), (1674, 92908480), (1680, 92576664), (1710, 90952512), (1728, 90005090), (1736, 89590320), (1767, 88018560), (1770, 87869376), (1776, 87572520), (1824, 85267980), (1829, 85034880), (1860, 83617632), (1888, 82377540), (1890, 82290368), (1920, 81004581), (1953, 79635840), (1984, 78391530), (1995, 77959296), (1998, 77842240), (2016, 77147220), (2052, 75793760), (2065, 75316608), (2072, 75062160), (2109, 73745280), (2124, 73224480), (2128, 73086840), (2160, 72004072), (2170, 71672256), (2183, 71245440), (2220, 70058016), (2232, 69681360), (2240, 69432498), (2242, 69370560), (2280, 68214384), (2294, 67798080), (2331, 66721920), (2356, 66013920), (2360, 65902032), (2368, 65679390), (2394, 64966080), (2432, 63950985), (2478, 62763840), (2480, 62713224), (2520, 61717776), (2565, 60635008), (2590, 60049728), (2604, 59726880), (2655, 58579584), (2660, 58469472), (2664, 58381680), (2688, 57860415), (2736, 56845320), (2790, 55745088), (2812, 55308960), (2832, 54918360), (2880, 54003054), (2945, 52811136), (2960, 52543512), (2976, 52261020), (3024, 51431480), (3040, 51160788), (3108, 50041440), (3186, 48816320), (3192, 48724560), (3255, 47781504), (3304, 47072880), (3330, 46705344), (3348, 46454240), (3360, 46288332), (3363, 46247040), (3420, 45476256), (3441, 45198720), (3456, 45002545), (3472, 44795160), (3515, 44247168), (3534, 44009280), (3540, 43934688), (3552, 43786260), (3591, 43310720), (3648, 42633990), (3658, 42517440), (3717, 41842560), (3720, 41808816), (3776, 41188770), (3780, 41145184), (3885, 40033152), (3906, 39817920), (3968, 39195765), (3990, 38979648), (3996, 38921120), (4032, 38573610), (4104, 37896880), (4123, 37722240), (4130, 37658304), (4144, 37531080), (4185, 37163392), (4218, 36872640), (4248, 36612240), (4256, 36543420), (4320, 36002036), (4340, 35836128), (4366, 35622720), (4440, 35029008), (4464, 34840680), (4480, 34716249), (4484, 34685280), (4560, 34107192), (4588, 33899040), (4662, 33360960), (4712, 33006960), (4720, 32951016), (4736, 32839695), (4788, 32483040), (4921, 31605120), (4956, 31381920), (4960, 31356612), (4995, 31136896), (5040, 30858888), (5130, 30317504), (5180, 30024864), (5208, 29863440), (5301, 29339520), (5310, 29289792), (5320, 29234736), (5328, 29190840), (5472, 28422660), (5487, 28344960), (5580, 27872544), (5605, 27748224), (5624, 27654480), (5664, 27459180), (5735, 27119232), (5760, 27001527), (5859, 26545280), (5890, 26405568), (5920, 26271756), (5952, 26130510), (5985, 25986432), (6048, 25715740), (6080, 25580394), (6195, 25105536), (6216, 25020720), (6327, 24581760), (6372, 24408160), (6384, 24362280), (6510, 23890752), (6549, 23748480), (6608, 23536440), (6660, 23352672), (6696, 23227120), (6720, 23144166), (6726, 23123520), (6840, 22738128), (6882, 22599360), (6944, 22397580), (6993, 22240640), (7030, 22123584), (7068, 22004640), (7080, 21967344), (7104, 21893130), (7182, 21655360), (7296, 21316995), (7316, 21258720), (7434, 20921280), (7440, 20904408), (7552, 20594385), (7560, 20572592), (7770, 20016576), (7812, 19908960), (7847, 19820160), (7965, 19526528), (7980, 19489824), (7992, 19460560), (8029, 19370880), (8064, 19286805), (8208, 18948440), (8246, 18861120), (8260, 18829152), (8288, 18765540), (8370, 18581696), (8436, 18436320), (8496, 18306120), (8512, 18271710), (8640, 18001018), (8680, 17918064), (8732, 17811360), (8835, 17603712), (8880, 17514504), (8928, 17420340), (8968, 17342640), (9120, 17053596), (9145, 17006976), (9176, 16949520), (9324, 16680480), (9424, 16503480), (9440, 16475508), (9576, 16241520), (9765, 15927168), (9842, 15802560), (9912, 15690960), (9920, 15678306), (9990, 15568448), (10080, 15429444), (10089, 15415680), (10260, 15158752), (10323, 15066240), (10360, 15012432), (10416, 14931720), (10545, 14749056), (10602, 14669760), (10620, 14644896), (10640, 14617368), (10656, 14595420), (10915, 14249088), (10944, 14211330), (10974, 14172480), (11151, 13947520), (11160, 13936272), (11210, 13874112), (11248, 13827240), (11328, 13729590), (11470, 13559616), (11655, 13344384), (11718, 13272640), (11780, 13202784), (11840, 13135878), (11904, 13065255), (11970, 12993216), (12096, 12857870), (12160, 12790197), (12369, 12574080), (12390, 12552768), (12432, 12510360), (12654, 12290880), (12744, 12204080), (12768, 12181140), (12803, 12147840), (13020, 11945376), (13098, 11874240), (13216, 11768220), (13320, 11676336), (13392, 11613560), (13440, 11572083), (13452, 11561760), (13680, 11369064), (13764, 11299680), (13888, 11198790), (13986, 11120320), (14060, 11061792), (14136, 11002320), (14160, 10983672), (14208, 10946565), (14364, 10827680), (14632, 10629360), (14763, 10535040), (14868, 10460640), (14880, 10452204), (15120, 10286296), (15281, 10177920), (15540, 10008288), (15624, 9954480), (15694, 9910080), (15903, 9779840), (15930, 9763264), (15960, 9744912), (15984, 9730280), (16058, 9685440), (16416, 9474220), (16461, 9448320), (16492, 9430560), (16520, 9414576), (16576, 9382770), (16740, 9290848), (16815, 9249408), (16872, 9218160), (16992, 9153060), (17024, 9135855), (17205, 9039744), (17280, 9000509), (17360, 8959032), (17464, 8905680), (17670, 8801856), (17760, 8757252), (17856, 8710170), (17936, 8671320), (17955, 8662144), (18240, 8526798), (18290, 8503488), (18352, 8474760), (18585, 8368512), (18648, 8340240), (18848, 8251740), (18880, 8237754), (18981, 8193920), (19152, 8120760), (19530, 7963584), (19647, 7916160), (19684, 7901280), (19824, 7845480), (19840, 7839153), (19980, 7784224), (20160, 7714722), (20178, 7707840), (20520, 7579376), (20615, 7544448), (20646, 7533120), (20720, 7506216), (20832, 7465860), (21090, 7374528), (21204, 7334880), (21240, 7322448), (21280, 7308684), (21312, 7297710), (21793, 7136640), (21830, 7124544), (21888, 7105665), (21948, 7086240), (22302, 6973760), (22320, 6968136), (22420, 6937056), (22496, 6913620), (22656, 6864795), (22940, 6779808), (23310, 6672192), (23436, 6636320), (23541, 6606720), (23560, 6601392), (23680, 6567939), (23940, 6496608), (24087, 6456960), (24192, 6428935), (24605, 6321024), (24738, 6287040), (24780, 6276384), (24864, 6255180), (25308, 6145440), (25488, 6102040), (25536, 6090570), (25606, 6073920), (26040, 5972688), (26196, 5937120), (26432, 5884110), (26505, 5867904), (26640, 5838168), (26784, 5806780), (26904, 5780880), (27360, 5684532), (27435, 5668992), (27528, 5649840), (27776, 5599395), (27972, 5560160), (28120, 5530896), (28272, 5501160), (28320, 5491836), (28728, 5413840), (29264, 5314680), (29295, 5309056), (29526, 5267520), (29736, 5230320), (29760, 5226102), (30240, 5143148), (30267, 5138560), (30562, 5088960), (30969, 5022080), (31080, 5004144), (31248, 4977240), (31388, 4955040), (31635, 4916352), (31806, 4889920), (31860, 4881632), (31920, 4872456), (31968, 4865140), (32116, 4842720), (32745, 4749696), (32832, 4737110), (32922, 4724160), (32984, 4715280), (33040, 4707288), (33152, 4691385), (33480, 4645424), (33630, 4624704), (33744, 4609080), (33984, 4576530), (34410, 4519872), (34720, 4479516), (34751, 4475520), (34928, 4452840), (34965, 4448128), (35340, 4400928), (35520, 4378626), (35712, 4355085), (35872, 4335660), (35910, 4331072), (36480, 4263399), (36580, 4251744), (36704, 4237380), (37107, 4191360), (37170, 4184256), (37296, 4170120), (37696, 4125870), (37760, 4118877), (37962, 4096960), (38304, 4060380), (38409, 4049280), (39060, 3981792), (39235, 3964032), (39294, 3958080), (39368, 3950640), (39648, 3922740), (39960, 3892112), (40145, 3874176), (40320, 3857361), (40356, 3853920), (41040, 3789688), (41230, 3772224), (41292, 3766560), (41440, 3753108), (41477, 3749760), (41664, 3732930), (42180, 3687264), (42408, 3667440), (42480, 3661224), (42560, 3654342), (42624, 3648855), (43586, 3568320), (43660, 3562272), (43896, 3543120), (44289, 3511680), (44604, 3486880), (44640, 3484068), (44840, 3468528), (44992, 3456810), (45843, 3392640), (45880, 3389904), (46620, 3336096), (46872, 3318160), (47082, 3303360), (47120, 3300696), (47880, 3248304), (48174, 3228480), (49210, 3160512), (49383, 3149440), (49476, 3143520), (49560, 3138192), (49728, 3127590), (50445, 3083136), (50616, 3072720), (50976, 3051020), (51072, 3045285), (51212, 3036960), (51615, 3013248), (52080, 2986344), (52392, 2968560), (52864, 2942055), (53010, 2933952), (53280, 2919084), (53568, 2903390), (53808, 2890440), (54720, 2842266), (54870, 2834496), (55056, 2824920), (55755, 2789504), (55944, 2780080), (56240, 2765448), (56544, 2750580), (56640, 2745918), (57456, 2706920), (58528, 2657340), (58590, 2654528), (58941, 2638720), (59052, 2633760), (59472, 2615160), (59520, 2613051), (60480, 2571574), (60534, 2569280), (61124, 2544480), (61845, 2514816), (61938, 2511040), (62160, 2502072), (62496, 2488620), (62776, 2477520), (63270, 2458176), (63612, 2444960), (63720, 2440816), (63840, 2436228), (63936, 2432570), (64015, 2429568), (64232, 2421360), (65379, 2378880), (65490, 2374848), (65664, 2368555), (65844, 2362080), (65968, 2357640), (66080, 2353644), (66960, 2322712), (67260, 2312352), (67488, 2304540), (67673, 2298240), (67968, 2288265), (68820, 2259936), (69440, 2239758), (69502, 2237760), (69856, 2226420), (69930, 2224064), (70623, 2202240), (70680, 2200464), (71040, 2189313), (71744, 2167830), (71820, 2165536), (72261, 2152320), (73160, 2125872), (73408, 2118690), (73815, 2107008), (74214, 2095680), (74340, 2092128), (74592, 2085060), (75392, 2062935), (75924, 2048480), (76405, 2035584), (76608, 2030190), (76818, 2024640), (78120, 1990896), (78470, 1982016), (78588, 1979040), (78736, 1975320), (79296, 1961370), (79515, 1955968), (79920, 1946056), (80290, 1937088), (80712, 1926960), (82080, 1894844), (82305, 1889664), (82460, 1886112), (82584, 1883280), (82880, 1876554), (82954, 1874880), (83328, 1866465), (84360, 1843632), (84816, 1833720), (84960, 1830612), (85120, 1827171), (87172, 1784160), (87320, 1781136), (87792, 1771560), (88578, 1755840), (89208, 1743440), (89280, 1742034), (89680, 1734264), (89984, 1728405), (91686, 1696320), (91760, 1694952), (93240, 1668048), (93744, 1659080), (94164, 1651680), (94240, 1650348), (94905, 1638784), (95760, 1624152), (96348, 1614240), (98235, 1583232), (98420, 1580256), (98766, 1574720), (98952, 1571760), (99120, 1569096), (99456, 1563795), (100890, 1541568), (101232, 1536360), (101952, 1525510), (102424, 1518480), (103230, 1506624), (104160, 1493172), (104253, 1491840), (104784, 1484280), (106020, 1466976), (106560, 1459542), (107136, 1451695), (107616, 1445220), (108965, 1427328), (109440, 1421133), (109740, 1417248), (110112, 1412460), (111321, 1397120), (111510, 1394752), (111888, 1390040), (112480, 1382724), (113088, 1375290), (113280, 1372959), (114912, 1353460), (115227, 1349760), (117056, 1328670), (117180, 1327264), (117705, 1321344), (117882, 1319360), (118104, 1316880), (118944, 1307580), (120435, 1291392), (120960, 1285787), (121068, 1284640), (122248, 1272240), (123690, 1257408), (123876, 1255520), (124320, 1251036), (124431, 1249920), (124992, 1244310), (125552, 1238760), (126540, 1229088), (127224, 1222480), (127440, 1220408), (127680, 1218114), (127872, 1216285), (128030, 1214784), (128464, 1210680), (130758, 1189440), (130980, 1187424), (131688, 1181040), (131936, 1178820), (132160, 1176822), (132867, 1170560), (133920, 1161356), (134520, 1156176), (134976, 1152270), (135346, 1149120), (137529, 1130880), (137640, 1129968), (138880, 1119879), (139004, 1118880), (139712, 1113210), (139860, 1112032), (141246, 1101120), (141360, 1100232), (143488, 1083915), (143640, 1082768), (144522, 1076160), (146320, 1062936), (146816, 1059345), (147630, 1053504), (148428, 1047840), (148680, 1046064), (149184, 1042530), (151335, 1027712), (151848, 1024240), (152551, 1019520), (152810, 1017792), (153216, 1015095), (153636, 1012320), (154845, 1004416), (156240, 995448), (156940, 991008), (157176, 989520), (157472, 987660), (158592, 980685), (159030, 977984), (159840, 973028), (160580, 968544), (161424, 963480), (164160, 947422), (164610, 944832), (164920, 943056), (165168, 941640), (165760, 938277), (165908, 937440), (168720, 921816), (169632, 916860), (169920, 915306), (173755, 895104), (174344, 892080), (174640, 890568), (175584, 885780), (177156, 877920), (178416, 871720), (178560, 871017), (179360, 867132), (183372, 848160), (183520, 847476), (185535, 838272), (186480, 834024), (187488, 829540), (188328, 825840), (188480, 825174), (189810, 819392), (191520, 812076), (192045, 809856), (192696, 807120), (196137, 792960), (196470, 791616), (196840, 790128), (197532, 787360), (197904, 785880), (198240, 784548), (201780, 770784), (202464, 768180), (203019, 766080), (203904, 762755), (204848, 759240), (206460, 753312), (207385, 749952), (208320, 746586), (208506, 745920), (209568, 742140), (211869, 734080), (212040, 733488), (213120, 729771), (215232, 722610), (216783, 717440), (217930, 713664), (219480, 708624), (220224, 706230), (221445, 702336), (222642, 698560), (223020, 697376), (223776, 695020), (224960, 691362), (226176, 687645), (229215, 678528), (229824, 676730), (230454, 674880), (234112, 664335), (234360, 663632), (235410, 660672), (235764, 659680), (236208, 658440), (237888, 653790), (240870, 645696), (242136, 642320), (243257, 639360), (244496, 636120), (246915, 629888), (247380, 628704), (247752, 627760), (248640, 625518), (248862, 624960), (249984, 622155), (251104, 619380), (253080, 614544), (254448, 611240), (254880, 610204), (255360, 609057), (256060, 607392), (256928, 605340), (261516, 594720), (261960, 593712), (263376, 590520), (263872, 589410), (264320, 588411), (265734, 585280), (267840, 580678), (269040, 578088), (269952, 576135), (270692, 574560), (275058, 565440), (275280, 564984), (278008, 559440), (279424, 556605), (279720, 556016), (282492, 550560), (282720, 550116), (287280, 541384), (289044, 538080), (290339, 535680), (292640, 531468), (294705, 527744), (295260, 526752), (296856, 523920), (297360, 523032), (298368, 521265), (302670, 513856), (303696, 512120), (305102, 509760), (305620, 508896), (307272, 506160), (309690, 502208), (312480, 497724), (312759, 497280), (313880, 495504), (314352, 494760), (314944, 493830), (318060, 488992), (319680, 486514), (321160, 484272), (322848, 481740), (326895, 475776), (328320, 473711), (329220, 472416), (329840, 471528), (330336, 470820), (331816, 468720), (337440, 460908), (338365, 459648), (339264, 458430), (339840, 457653), (345681, 449920), (347510, 447552), (348688, 446040), (349280, 445284), (351168, 442890), (353115, 440448), (354312, 438960), (356832, 435860), (358720, 433566), (361305, 430464), (366744, 424080), (367040, 423738), (371070, 419136), (372960, 417012), (373293, 416640), (374976, 414770), (376656, 412920), (376960, 412587), (379620, 409696), (383040, 406038), (384090, 404928), (385392, 403560), (392274, 396480), (392940, 395808), (393680, 395064)]