31524958080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:137

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 54, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 86, 87, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 116, 120, 126, 128, 129, 132, 133, 135, 140, 144, 145, 152, 154, 160, 165, 168, 171, 172, 174, 176, 180, 189, 190, 192, 198, 203, 209, 210, 215, 216, 220, 224, 228, 231, 232, 240, 252, 258, 261, 264, 266, 270, 280, 285, 288, 290, 297, 301, 304, 308, 315, 319, 320, 330, 336, 342, 344, 348, 352, 360, 378, 380, 384, 385, 387, 396, 399, 406, 418, 420, 430, 432, 435, 440, 448, 456, 462, 464, 473, 480, 495, 504, 513, 516, 522, 528, 532, 540, 551, 560, 570, 576, 580, 594, 602, 608, 609, 616, 627, 630, 638, 640, 645, 660, 665, 672, 684, 688, 693, 696, 704, 720, 756, 760, 770, 774, 783, 792, 798, 812, 817, 836, 840, 855, 860, 864, 870, 880, 896, 903, 912, 924, 928, 945, 946, 957, 960, 990, 1008, 1015, 1026, 1032, 1044, 1045, 1056, 1064, 1080, 1102, 1120, 1140, 1152, 1155, 1160, 1161, 1188, 1197, 1204, 1216, 1218, 1232, 1247, 1254, 1260, 1276, 1290, 1305, 1320, 1330, 1344, 1368, 1376, 1386, 1392, 1408, 1419, 1440, 1463, 1485, 1505, 1512, 1520, 1540, 1548, 1566, 1584, 1595, 1596, 1624, 1634, 1653, 1672, 1680, 1710, 1720, 1728, 1740, 1760, 1806, 1824, 1827, 1848, 1856, 1881, 1890, 1892, 1914, 1920, 1935, 1980, 1995, 2016, 2030, 2052, 2064, 2079, 2088, 2090, 2112, 2128, 2160, 2204, 2233, 2240, 2280, 2310, 2320, 2322, 2365, 2376, 2394, 2408, 2432, 2436, 2451, 2464, 2494, 2508, 2520, 2552, 2565, 2580, 2610, 2640, 2660, 2688, 2709, 2736, 2752, 2755, 2772, 2784, 2838, 2871, 2880, 2926, 2970, 3010, 3024, 3040, 3045, 3080, 3096, 3132, 3135, 3168, 3190, 3192, 3248, 3268, 3306, 3311, 3344, 3360, 3420, 3440, 3456, 3465, 3480, 3520, 3591, 3612, 3648, 3654, 3696, 3712, 3741, 3762, 3780, 3784, 3828, 3857, 3870, 3915, 3960, 3990, 4032, 4060, 4085, 4104, 4128, 4158, 4176, 4180, 4224, 4256, 4257, 4320, 4389, 4408, 4466, 4480, 4515, 4560, 4620, 4640, 4644, 4730, 4752, 4785, 4788, 4816, 4872, 4902, 4928, 4959, 4988, 5016, 5040, 5104, 5130, 5160, 5220, 5280, 5320, 5418, 5472, 5481, 5504, 5510, 5544, 5568, 5643, 5676, 5719, 5742, 5760, 5805, 5852, 5940, 5985, 6020, 6048, 6061, 6080, 6090, 6160, 6192, 6235, 6264, 6270, 6336, 6380, 6384, 6496, 6536, 6612, 6622, 6688, 6699, 6720, 6840, 6880, 6930, 6960, 7040, 7095, 7182, 7224, 7296, 7308, 7315, 7353, 7392, 7482, 7524, 7560, 7568, 7656, 7714, 7740, 7830, 7920, 7980, 8064, 8120, 8127, 8170, 8208, 8256, 8265, 8316, 8352, 8360, 8512, 8514, 8613, 8640, 8729, 8778, 8816, 8932, 8987, 9030, 9120, 9135, 9240, 9280, 9288, 9405, 9460, 9504, 9570, 9576, 9632, 9744, 9804, 9856, 9918, 9933, 9976, 10032, 10080, 10208, 10260, 10320, 10395, 10440, 10560, 10640, 10836, 10944, 10962, 11020, 11088, 11136, 11165, 11223, 11286, 11352, 11438, 11484, 11571, 11610, 11704, 11880, 11970, 12040, 12096, 12122, 12160, 12180, 12255, 12320, 12384, 12470, 12528, 12540, 12672, 12760, 12768, 12771, 12992, 13072, 13167, 13224, 13244, 13376, 13398, 13440, 13545, 13680, 13717, 13760, 13860, 13920, 14190, 14355, 14364, 14448, 14616, 14630, 14706, 14784, 14877, 14964, 15048, 15120, 15136, 15312, 15428, 15480, 15660, 15840, 15960, 16240, 16254, 16340, 16416, 16512, 16530, 16555, 16632, 16704, 16720, 17024, 17028, 17157, 17226, 17280, 17458, 17556, 17632, 17864, 17955, 17974, 18060, 18183, 18240, 18270, 18480, 18560, 18576, 18705, 18810, 18920, 19008, 19140, 19152, 19264, 19285, 19488, 19608, 19836, 19866, 19952, 20064, 20097, 20160, 20416, 20520, 20640, 20790, 20880, 21120, 21280, 21285, 21672, 21888, 21924, 21945, 22040, 22059, 22176, 22330, 22446, 22572, 22704, 22876, 22968, 23142, 23220, 23408, 23693, 23760, 23940, 24080, 24192, 24244, 24360, 24510, 24640, 24768, 24795, 24940, 25056, 25080, 25520, 25536, 25542, 25984, 26144, 26187, 26334, 26448, 26488, 26752, 26796, 26961, 27090, 27360, 27405, 27434, 27520, 27720, 27840, 28215, 28380, 28595, 28710, 28728, 28896, 29232, 29260, 29412, 29568, 29754, 29799, 29928, 30096, 30240, 30272, 30305, 30624, 30856, 30960, 31320, 31680, 31920, 32480, 32508, 32680, 32832, 33060, 33110, 33264, 33408, 33440, 33495, 33669, 34056, 34314, 34452, 34713, 34916, 35112, 35264, 35728, 35910, 35948, 36120, 36366, 36480, 36540, 36765, 36960, 37152, 37410, 37620, 37840, 38016, 38280, 38304, 38528, 38570, 38976, 39216, 39501, 39672, 39732, 39904, 40128, 40194, 40320, 40635, 40832, 41040, 41151, 41280, 41580, 41760, 42427, 42560, 42570, 43065, 43344, 43645, 43848, 43890, 44080, 44118, 44352, 44660, 44892, 44935, 45144, 45408, 45752, 45936, 46284, 46440, 46816, 47386, 47520, 47880, 48160, 48488, 48720, 49020, 49280, 49536, 49590, 49665, 49880, 50112, 50160, 51040, 51072, 51084, 51471, 52288, 52374, 52668, 52896, 52976, 53592, 53922, 54180, 54549, 54720, 54810, 54868, 55440, 55680, 56115, 56430, 56760, 57190, 57420, 57456, 57792, 57855, 58464, 58520, 58824, 59508, 59598, 59856, 60192, 60291, 60480, 60544, 60610, 61248, 61712, 61920, 62640, 62909, 63360, 63840, 63855, 64960, 65016, 65360, 65664, 65835, 66120, 66220, 66528, 66880, 66990, 67338, 68112, 68585, 68628, 68904, 69426, 69832, 70224, 70528, 71079, 71456, 71820, 71896, 72240, 72732, 73080, 73530, 73920, 74304, 74385, 74820, 75240, 75680, 76560, 76608, 77140, 77952, 78432, 78561, 79002, 79344, 79464, 79808, 80256, 80388, 80883, 81270, 82080, 82302, 82560, 83160, 83520, 84854, 85120, 85140, 85785, 86130, 86688, 87290, 87696, 87780, 88160, 88236, 88704, 89320, 89397, 89784, 89870, 90288, 90816, 90915, 91504, 91872, 92568, 92880, 93632, 94772, 95040, 95760, 96019, 96320, 96976, 97440, 98040, 99180, 99330, 99760, 100224, 100320, 100485, 102080, 102168, 102942, 104139, 104576, 104748, 105336, 105792, 105952, 107184, 107844, 108360, 109098, 109440, 109620, 109736, 110295, 110880, 112230, 112860, 113520, 114380, 114840, 114912, 115584, 115710, 116928, 117040, 117648, 118465, 119016, 119196, 119712, 120384, 120582, 120960, 121220, 122496, 123424, 123453, 123840, 125280, 125818, 127281, 127680, 127710, 129920, 130032, 130720, 130935, 131670, 132240, 132440, 133056, 133760, 133980, 134676, 134805, 136224, 137170, 137256, 137808, 138852, 139664, 140448, 142158, 142912, 143640, 143792, 144480, 145464, 146160, 147060, 147840, 148608, 148770, 148995, 149640, 150480, 151360, 153120, 153216, 154280, 154413, 156864, 157122, 158004, 158688, 158928, 159616, 160776, 161766, 162540, 163647, 164160, 164604, 165851, 166320, 167040, 168345, 169708, 170280, 171570, 172260, 173376, 173565, 174580, 175392, 175560, 176320, 176472, 178640, 178794, 179568, 179740, 180576, 181632, 181830, 183008, 183744, 185136, 185760, 187264, 188727, 189544, 190080, 191520, 192038, 192640, 193952, 194880, 196080, 197505, 198360, 198660, 199520, 200640, 200970, 204160, 204336, 205755, 205884, 208278, 209496, 210672, 211584, 211904, 212135, 213237, 214368, 215688, 216720, 218196, 219240, 219472, 220590, 221760, 224460, 225720, 227040, 228760, 229680, 229824, 231420, 233856, 234080, 235296, 235683, 236930, 238032, 238392, 239424, 240768, 241164, 242440, 242649, 246848, 246906, 247680, 250560, 251636, 254562, 255360, 255420, 257355, 260064, 260623, 261440, 261870, 263340, 264480, 264880, 266112, 267960, 269352, 269610, 272448, 272745, 274340, 274512, 275616, 277704, 279328, 280896, 284316, 285824, 287280, 287584, 288057, 288960, 290928, 292320, 294120, 297540, 297990, 299280, 300960, 301455, 302720, 306240, 308560, 308826, 313728, 314244, 314545, 316008, 317376, 317856, 321552, 323532, 325080, 327294, 328320, 329208, 331702, 332640, 336690, 339416, 340560, 343140, 344520, 346752, 347130, 349160, 350784, 351120, 352640, 352944, 355395, 357280, 357588, 359136, 359480, 361152, 363660, 366016, 367488, 370272, 370359, 371520, 377454, 379088, 381843, 383040, 384076, 387904, 389760, 392160, 392805, 395010, 396720, 397320, 399040, 401280, 401940, 404415, 408672, 411510, 411768, 416556, 418992, 421344, 423808, 424270, 426474, 428736, 431376, 433440, 436392, 438480, 438944, 441180, 443520, 446985, 448920, 451440, 454080, 457520, 459360, 459648, 462840, 468160, 470592, 471366, 473860, 476064, 476784, 478848, 480095, 482328, 484880, 485298, 493696, 493812, 497553, 501120, 503272, 509124, 510840, 514710, 520128, 520695, 521246, 522880, 523740, 526680, 528960, 529760, 535920, 538704, 539220, 544896, 545490, 548680, 549024, 551232, 555408, 558656, 561792, 566181, 568632, 574560, 575168, 576114, 577920, 581856, 584640, 588240, 595080, 595980, 598560, 601920, 602910, 612480, 617120, 617265, 617652, 628488, 629090, 632016, 634752, 635712, 636405, 639711, 643104, 647064, 650160, 654588, 658416, 663404, 665280, 673380, 678832, 681120, 686280, 689040, 694260, 698320, 701568, 702240, 705888, 710790, 714560, 715176, 718272, 718960, 722304, 727320, 732032, 740544, 740718, 743040, 754908, 758176, 763686, 766080, 768152, 772065, 775808, 781869, 784320, 785610, 790020, 793440, 794640, 798080, 803880, 808830, 817344, 818235, 823020, 823536, 829255, 833112, 837984, 842688, 848540, 852948, 857472, 862752, 864171, 866880, 872784, 876960, 877888, 882360, 893970, 897840, 902880, 908160, 915040, 918720, 925680, 936320, 941184, 942732, 943635, 947720, 952128, 953568, 960190, 964656, 969760, 970596, 987624, 995106, 1006544, 1018248, 1021680, 1029420, 1040256, 1041390, 1042492, 1047480, 1053360, 1057920, 1059520, 1066185, 1071840, 1077408, 1078440, 1090980, 1097360, 1098048, 1102464, 1110816, 1117312, 1132362, 1137264, 1145529, 1149120, 1150336, 1152228, 1163712, 1169280, 1176480, 1178415, 1190160, 1191960, 1197120, 1203840, 1205820, 1213245, 1234240, 1234530, 1235304, 1256976, 1258180, 1264032, 1271424, 1272810, 1279422, 1286208, 1294128, 1300320, 1303115, 1309176, 1316832, 1326808, 1330560, 1346760, 1357664, 1362240, 1372560, 1378080, 1388520, 1396640, 1404480, 1411776, 1421580, 1429120, 1430352, 1436544, 1437920, 1440285, 1454640, 1481088, 1481436, 1492659, 1509816, 1516352, 1527372, 1536304, 1544130, 1563738, 1568640, 1571220, 1580040, 1586880, 1589280, 1607760, 1617660, 1634688, 1636470, 1646040, 1647072, 1658510, 1666224, 1675968, 1685376, 1697080, 1698543, 1705896, 1725504, 1728342, 1733760, 1745568, 1753920, 1755776, 1764720, 1787940, 1795680, 1805760, 1824361, 1830080, 1837440, 1851360, 1851795, 1885464, 1887270, 1895440, 1904256, 1907136, 1909215, 1920380, 1929312, 1939520, 1941192, 1975248, 1990212, 2013088, 2036496, 2043360, 2058840, 2082780, 2084984, 2094960, 2106720, 2119040, 2132370, 2143680, 2154816, 2156880, 2181960, 2194720, 2196096, 2221632, 2264724, 2274528, 2291058, 2298240, 2304456, 2327424, 2345607, 2352960, 2356830, 2380320, 2383920, 2394240, 2411640, 2426490, 2468480, 2469060, 2470608, 2487765, 2513952, 2516360, 2528064, 2545620, 2558844, 2572416, 2588256, 2592513, 2600640, 2606230, 2618352, 2633664, 2653616, 2693520, 2715328, 2724480, 2745120, 2756160, 2777040, 2793280, 2808960, 2823552, 2830905, 2843160, 2860704, 2875840, 2880570, 2909280, 2962872, 2985318, 3019632, 3032704, 3054744, 3072608, 3088260, 3127476, 3142440, 3160080, 3173760, 3178560, 3198555, 3215520, 3235320, 3272940, 3292080, 3294144, 3317020, 3332448, 3351936, 3394160, 3397086, 3411792, 3451008, 3456684, 3491136, 3507840, 3529440, 3575880, 3591360, 3611520, 3648722, 3660160, 3702720, 3703590, 3770928, 3774540, 3790880, 3814272, 3818430, 3840760, 3858624, 3879040, 3882384, 3909345, 3950496, 3980424, 4026176, 4072992, 4086720, 4117680, 4165560, 4169968, 4189920, 4213440, 4264740, 4287360, 4309632, 4313760, 4320855, 4363920, 4389440, 4443264, 4477977, 4529448, 4549056, 4582116, 4608912, 4691214, 4705920, 4713660, 4760640, 4767840, 4823280, 4852980, 4938120, 4941216, 4975530, 5027904, 5032720, 5056128, 5091240, 5117688, 5176512, 5185026, 5201280, 5212460, 5236704, 5267328, 5307232, 5387040, 5430656, 5473083, 5490240, 5512320, 5554080, 5586560, 5661810, 5686320, 5721408, 5727645, 5751680, 5761140, 5818560, 5925744, 5970636, 6039264, 6109488, 6145216, 6176520, 6254952, 6284880, 6320160, 6357120, 6397110, 6431040, 6470640, 6545880, 6584160, 6588288, 6634040, 6664896, 6788320, 6794172, 6823584, 6913368, 6982272, 7036821, 7058880, 7151760, 7182720, 7297444, 7405440, 7407180, 7463295, 7541856, 7549080, 7581760, 7636860, 7681520, 7717248, 7764768, 7818690, 7900992, 7960848, 8052352, 8145984, 8173440, 8235360, 8331120, 8339936, 8379840, 8426880, 8492715, 8529480, 8627520, 8641710, 8727840, 8778880, 8955954, 9058896, 9098112, 9121805, 9164232, 9217824, 9382428, 9427320, 9521280, 9535680, 9646560, 9705960, 9876240, 9882432, 9951060, 10055808, 10065440, 10182480, 10235376, 10353024, 10370052, 10424920, 10473408, 10614464, 10774080, 10946166, 10980480, 11108160, 11323620, 11372640, 11442816, 11455290, 11522280, 11637120, 11728035, 11851488, 11941272, 12078528, 12218976, 12290432, 12353040, 12509904, 12569760, 12640320, 12794220, 12862080, 12941280, 12962565, 13091760, 13168320, 13268080, 13329792, 13576640, 13588344, 13647168, 13826736, 14073642, 14117760, 14303520, 14594888, 14814360, 14926590, 15083712, 15098160, 15163520, 15273720, 15363040, 15529536, 15637380, 15801984, 15921696, 16291968, 16419249, 16470720, 16662240, 16679872, 16759680, 16985430, 17058960, 17255040, 17283420, 17455680, 17911908, 18117792, 18243610, 18328464, 18435648, 18764856, 18854640, 19071360, 19293120, 19411920, 19752480, 19764864, 19902120, 20130880, 20364960, 20470752, 20740104, 20849840, 20946816, 21228928, 21548160, 21892332, 22216320, 22389885, 22647240, 22745280, 22910580, 23044560, 23456070, 23702976, 23882544, 24157056, 24437952, 24706080, 25019808, 25139520, 25280640, 25588440, 25882560, 25925130, 26183520, 26336640, 26536160, 27153280, 27176688, 27294336, 27365415, 27653472, 28147284, 28607040, 29189776, 29628720, 29853180, 30167424, 30196320, 30547440, 30726080, 31059072, 31274760, 31843392, 32838498, 32941440, 33324480, 33359744, 33970860, 34117920, 34566840, 34911360, 35184105, 35823816, 36235584, 36487220, 36656928, 36871296, 37529712, 37709280, 38586240, 38823840, 39504960, 39804240, 40261760, 40729920, 40941504, 41480208, 41699680, 43784664, 44779770, 45294480, 45490560, 45821160, 46089120, 46912140, 47405952, 47765088, 48875904, 49257747, 49412160, 50039616, 50279040, 51176880, 51765120, 51850260, 52367040, 53072320, 54353376, 54730830, 55306944, 56294568, 57214080, 58379552, 59257440, 59706360, 60392640, 61094880, 61452160, 62549520, 63686784, 65676996, 66648960, 67941720, 68235840, 69133680, 70368210, 71647632, 72471168, 72974440, 73313856, 75059424, 75418560, 77647680, 79009920, 79608480, 81459840, 81883008, 82096245, 82960416, 83399360, 87569328, 89559540, 90588960, 91642320, 92178240, 93824280, 95530176, 98515494, 98824320, 100079232, 102353760, 103700520, 104734080, 106144640, 108706752, 109461660, 110613888, 112589136, 116759104, 118514880, 119412720, 120785280, 122189760, 125099040, 131353992, 135883440, 136471680, 138267360, 140736420, 143295264, 145948880, 146627712, 150118848, 150837120, 155295360, 159216960, 164192490, 165920832, 166798720, 175138656, 179119080, 181177920, 183284640, 184356480, 187648560, 191060352, 197030988, 204707520, 207401040, 217413504, 218923320, 225178272, 233518208, 237029760, 238825440, 244379520, 246288735, 250198080, 262707984, 271766880, 276534720, 281472840, 286590528, 291897760, 300237696, 318433920, 328384980, 331841664, 350277312, 358238160, 362355840, 366569280, 375297120, 394061976, 409415040, 414802080, 437846640, 450356544, 477650880, 492577470, 500396160, 525415968, 543533760, 553069440, 562945680, 573181056, 583795520, 656769960, 700554624, 716476320, 733138560, 750594240, 788123952, 829604160, 875693280, 900713088, 955301760, 985154940, 1050831936, 1087067520, 1125891360, 1167591040, 1313539920, 1432952640, 1501188480, 1576247904, 1659208320, 1751386560, 1970309880, 2101663872, 2251782720, 2627079840, 2865905280, 3152495808, 3502773120, 3940619760, 4503565440, 5254159680, 6304991616, 7881239520, 10508319360, 15762479040, 31524958080]

約数ペア:

[(1, 31524958080), (2, 15762479040), (3, 10508319360), (4, 7881239520), (5, 6304991616), (6, 5254159680), (7, 4503565440), (8, 3940619760), (9, 3502773120), (10, 3152495808), (11, 2865905280), (12, 2627079840), (14, 2251782720), (15, 2101663872), (16, 1970309880), (18, 1751386560), (19, 1659208320), (20, 1576247904), (21, 1501188480), (22, 1432952640), (24, 1313539920), (27, 1167591040), (28, 1125891360), (29, 1087067520), (30, 1050831936), (32, 985154940), (33, 955301760), (35, 900713088), (36, 875693280), (38, 829604160), (40, 788123952), (42, 750594240), (43, 733138560), (44, 716476320), (45, 700554624), (48, 656769960), (54, 583795520), (55, 573181056), (56, 562945680), (57, 553069440), (58, 543533760), (60, 525415968), (63, 500396160), (64, 492577470), (66, 477650880), (70, 450356544), (72, 437846640), (76, 414802080), (77, 409415040), (80, 394061976), (84, 375297120), (86, 366569280), (87, 362355840), (88, 358238160), (90, 350277312), (95, 331841664), (96, 328384980), (99, 318433920), (105, 300237696), (108, 291897760), (110, 286590528), (112, 281472840), (114, 276534720), (116, 271766880), (120, 262707984), (126, 250198080), (128, 246288735), (129, 244379520), (132, 238825440), (133, 237029760), (135, 233518208), (140, 225178272), (144, 218923320), (145, 217413504), (152, 207401040), (154, 204707520), (160, 197030988), (165, 191060352), (168, 187648560), (171, 184356480), (172, 183284640), (174, 181177920), (176, 179119080), (180, 175138656), (189, 166798720), (190, 165920832), (192, 164192490), (198, 159216960), (203, 155295360), (209, 150837120), (210, 150118848), (215, 146627712), (216, 145948880), (220, 143295264), (224, 140736420), (228, 138267360), (231, 136471680), (232, 135883440), (240, 131353992), (252, 125099040), (258, 122189760), (261, 120785280), (264, 119412720), (266, 118514880), (270, 116759104), (280, 112589136), (285, 110613888), (288, 109461660), (290, 108706752), (297, 106144640), (301, 104734080), (304, 103700520), (308, 102353760), (315, 100079232), (319, 98824320), (320, 98515494), (330, 95530176), (336, 93824280), (342, 92178240), (344, 91642320), (348, 90588960), (352, 89559540), (360, 87569328), (378, 83399360), (380, 82960416), (384, 82096245), (385, 81883008), (387, 81459840), (396, 79608480), (399, 79009920), (406, 77647680), (418, 75418560), (420, 75059424), (430, 73313856), (432, 72974440), (435, 72471168), (440, 71647632), (448, 70368210), (456, 69133680), (462, 68235840), (464, 67941720), (473, 66648960), (480, 65676996), (495, 63686784), (504, 62549520), (513, 61452160), (516, 61094880), (522, 60392640), (528, 59706360), (532, 59257440), (540, 58379552), (551, 57214080), (560, 56294568), (570, 55306944), (576, 54730830), (580, 54353376), (594, 53072320), (602, 52367040), (608, 51850260), (609, 51765120), (616, 51176880), (627, 50279040), (630, 50039616), (638, 49412160), (640, 49257747), (645, 48875904), (660, 47765088), (665, 47405952), (672, 46912140), (684, 46089120), (688, 45821160), (693, 45490560), (696, 45294480), (704, 44779770), (720, 43784664), (756, 41699680), (760, 41480208), (770, 40941504), (774, 40729920), (783, 40261760), (792, 39804240), (798, 39504960), (812, 38823840), (817, 38586240), (836, 37709280), (840, 37529712), (855, 36871296), (860, 36656928), (864, 36487220), (870, 36235584), (880, 35823816), (896, 35184105), (903, 34911360), (912, 34566840), (924, 34117920), (928, 33970860), (945, 33359744), (946, 33324480), (957, 32941440), (960, 32838498), (990, 31843392), (1008, 31274760), (1015, 31059072), (1026, 30726080), (1032, 30547440), (1044, 30196320), (1045, 30167424), (1056, 29853180), (1064, 29628720), (1080, 29189776), (1102, 28607040), (1120, 28147284), (1140, 27653472), (1152, 27365415), (1155, 27294336), (1160, 27176688), (1161, 27153280), (1188, 26536160), (1197, 26336640), (1204, 26183520), (1216, 25925130), (1218, 25882560), (1232, 25588440), (1247, 25280640), (1254, 25139520), (1260, 25019808), (1276, 24706080), (1290, 24437952), (1305, 24157056), (1320, 23882544), (1330, 23702976), (1344, 23456070), (1368, 23044560), (1376, 22910580), (1386, 22745280), (1392, 22647240), (1408, 22389885), (1419, 22216320), (1440, 21892332), (1463, 21548160), (1485, 21228928), (1505, 20946816), (1512, 20849840), (1520, 20740104), (1540, 20470752), (1548, 20364960), (1566, 20130880), (1584, 19902120), (1595, 19764864), (1596, 19752480), (1624, 19411920), (1634, 19293120), (1653, 19071360), (1672, 18854640), (1680, 18764856), (1710, 18435648), (1720, 18328464), (1728, 18243610), (1740, 18117792), (1760, 17911908), (1806, 17455680), (1824, 17283420), (1827, 17255040), (1848, 17058960), (1856, 16985430), (1881, 16759680), (1890, 16679872), (1892, 16662240), (1914, 16470720), (1920, 16419249), (1935, 16291968), (1980, 15921696), (1995, 15801984), (2016, 15637380), (2030, 15529536), (2052, 15363040), (2064, 15273720), (2079, 15163520), (2088, 15098160), (2090, 15083712), (2112, 14926590), (2128, 14814360), (2160, 14594888), (2204, 14303520), (2233, 14117760), (2240, 14073642), (2280, 13826736), (2310, 13647168), (2320, 13588344), (2322, 13576640), (2365, 13329792), (2376, 13268080), (2394, 13168320), (2408, 13091760), (2432, 12962565), (2436, 12941280), (2451, 12862080), (2464, 12794220), (2494, 12640320), (2508, 12569760), (2520, 12509904), (2552, 12353040), (2565, 12290432), (2580, 12218976), (2610, 12078528), (2640, 11941272), (2660, 11851488), (2688, 11728035), (2709, 11637120), (2736, 11522280), (2752, 11455290), (2755, 11442816), (2772, 11372640), (2784, 11323620), (2838, 11108160), (2871, 10980480), (2880, 10946166), (2926, 10774080), (2970, 10614464), (3010, 10473408), (3024, 10424920), (3040, 10370052), (3045, 10353024), (3080, 10235376), (3096, 10182480), (3132, 10065440), (3135, 10055808), (3168, 9951060), (3190, 9882432), (3192, 9876240), (3248, 9705960), (3268, 9646560), (3306, 9535680), (3311, 9521280), (3344, 9427320), (3360, 9382428), (3420, 9217824), (3440, 9164232), (3456, 9121805), (3465, 9098112), (3480, 9058896), (3520, 8955954), (3591, 8778880), (3612, 8727840), (3648, 8641710), (3654, 8627520), (3696, 8529480), (3712, 8492715), (3741, 8426880), (3762, 8379840), (3780, 8339936), (3784, 8331120), (3828, 8235360), (3857, 8173440), (3870, 8145984), (3915, 8052352), (3960, 7960848), (3990, 7900992), (4032, 7818690), (4060, 7764768), (4085, 7717248), (4104, 7681520), (4128, 7636860), (4158, 7581760), (4176, 7549080), (4180, 7541856), (4224, 7463295), (4256, 7407180), (4257, 7405440), (4320, 7297444), (4389, 7182720), (4408, 7151760), (4466, 7058880), (4480, 7036821), (4515, 6982272), (4560, 6913368), (4620, 6823584), (4640, 6794172), (4644, 6788320), (4730, 6664896), (4752, 6634040), (4785, 6588288), (4788, 6584160), (4816, 6545880), (4872, 6470640), (4902, 6431040), (4928, 6397110), (4959, 6357120), (4988, 6320160), (5016, 6284880), (5040, 6254952), (5104, 6176520), (5130, 6145216), (5160, 6109488), (5220, 6039264), (5280, 5970636), (5320, 5925744), (5418, 5818560), (5472, 5761140), (5481, 5751680), (5504, 5727645), (5510, 5721408), (5544, 5686320), (5568, 5661810), (5643, 5586560), (5676, 5554080), (5719, 5512320), (5742, 5490240), (5760, 5473083), (5805, 5430656), (5852, 5387040), (5940, 5307232), (5985, 5267328), (6020, 5236704), (6048, 5212460), (6061, 5201280), (6080, 5185026), (6090, 5176512), (6160, 5117688), (6192, 5091240), (6235, 5056128), (6264, 5032720), (6270, 5027904), (6336, 4975530), (6380, 4941216), (6384, 4938120), (6496, 4852980), (6536, 4823280), (6612, 4767840), (6622, 4760640), (6688, 4713660), (6699, 4705920), (6720, 4691214), (6840, 4608912), (6880, 4582116), (6930, 4549056), (6960, 4529448), (7040, 4477977), (7095, 4443264), (7182, 4389440), (7224, 4363920), (7296, 4320855), (7308, 4313760), (7315, 4309632), (7353, 4287360), (7392, 4264740), (7482, 4213440), (7524, 4189920), (7560, 4169968), (7568, 4165560), (7656, 4117680), (7714, 4086720), (7740, 4072992), (7830, 4026176), (7920, 3980424), (7980, 3950496), (8064, 3909345), (8120, 3882384), (8127, 3879040), (8170, 3858624), (8208, 3840760), (8256, 3818430), (8265, 3814272), (8316, 3790880), (8352, 3774540), (8360, 3770928), (8512, 3703590), (8514, 3702720), (8613, 3660160), (8640, 3648722), (8729, 3611520), (8778, 3591360), (8816, 3575880), (8932, 3529440), (8987, 3507840), (9030, 3491136), (9120, 3456684), (9135, 3451008), (9240, 3411792), (9280, 3397086), (9288, 3394160), (9405, 3351936), (9460, 3332448), (9504, 3317020), (9570, 3294144), (9576, 3292080), (9632, 3272940), (9744, 3235320), (9804, 3215520), (9856, 3198555), (9918, 3178560), (9933, 3173760), (9976, 3160080), (10032, 3142440), (10080, 3127476), (10208, 3088260), (10260, 3072608), (10320, 3054744), (10395, 3032704), (10440, 3019632), (10560, 2985318), (10640, 2962872), (10836, 2909280), (10944, 2880570), (10962, 2875840), (11020, 2860704), (11088, 2843160), (11136, 2830905), (11165, 2823552), (11223, 2808960), (11286, 2793280), (11352, 2777040), (11438, 2756160), (11484, 2745120), (11571, 2724480), (11610, 2715328), (11704, 2693520), (11880, 2653616), (11970, 2633664), (12040, 2618352), (12096, 2606230), (12122, 2600640), (12160, 2592513), (12180, 2588256), (12255, 2572416), (12320, 2558844), (12384, 2545620), (12470, 2528064), (12528, 2516360), (12540, 2513952), (12672, 2487765), (12760, 2470608), (12768, 2469060), (12771, 2468480), (12992, 2426490), (13072, 2411640), (13167, 2394240), (13224, 2383920), (13244, 2380320), (13376, 2356830), (13398, 2352960), (13440, 2345607), (13545, 2327424), (13680, 2304456), (13717, 2298240), (13760, 2291058), (13860, 2274528), (13920, 2264724), (14190, 2221632), (14355, 2196096), (14364, 2194720), (14448, 2181960), (14616, 2156880), (14630, 2154816), (14706, 2143680), (14784, 2132370), (14877, 2119040), (14964, 2106720), (15048, 2094960), (15120, 2084984), (15136, 2082780), (15312, 2058840), (15428, 2043360), (15480, 2036496), (15660, 2013088), (15840, 1990212), (15960, 1975248), (16240, 1941192), (16254, 1939520), (16340, 1929312), (16416, 1920380), (16512, 1909215), (16530, 1907136), (16555, 1904256), (16632, 1895440), (16704, 1887270), (16720, 1885464), (17024, 1851795), (17028, 1851360), (17157, 1837440), (17226, 1830080), (17280, 1824361), (17458, 1805760), (17556, 1795680), (17632, 1787940), (17864, 1764720), (17955, 1755776), (17974, 1753920), (18060, 1745568), (18183, 1733760), (18240, 1728342), (18270, 1725504), (18480, 1705896), (18560, 1698543), (18576, 1697080), (18705, 1685376), (18810, 1675968), (18920, 1666224), (19008, 1658510), (19140, 1647072), (19152, 1646040), (19264, 1636470), (19285, 1634688), (19488, 1617660), (19608, 1607760), (19836, 1589280), (19866, 1586880), (19952, 1580040), (20064, 1571220), (20097, 1568640), (20160, 1563738), (20416, 1544130), (20520, 1536304), (20640, 1527372), (20790, 1516352), (20880, 1509816), (21120, 1492659), (21280, 1481436), (21285, 1481088), (21672, 1454640), (21888, 1440285), (21924, 1437920), (21945, 1436544), (22040, 1430352), (22059, 1429120), (22176, 1421580), (22330, 1411776), (22446, 1404480), (22572, 1396640), (22704, 1388520), (22876, 1378080), (22968, 1372560), (23142, 1362240), (23220, 1357664), (23408, 1346760), (23693, 1330560), (23760, 1326808), (23940, 1316832), (24080, 1309176), (24192, 1303115), (24244, 1300320), (24360, 1294128), (24510, 1286208), (24640, 1279422), (24768, 1272810), (24795, 1271424), (24940, 1264032), (25056, 1258180), (25080, 1256976), (25520, 1235304), (25536, 1234530), (25542, 1234240), (25984, 1213245), (26144, 1205820), (26187, 1203840), (26334, 1197120), (26448, 1191960), (26488, 1190160), (26752, 1178415), (26796, 1176480), (26961, 1169280), (27090, 1163712), (27360, 1152228), (27405, 1150336), (27434, 1149120), (27520, 1145529), (27720, 1137264), (27840, 1132362), (28215, 1117312), (28380, 1110816), (28595, 1102464), (28710, 1098048), (28728, 1097360), (28896, 1090980), (29232, 1078440), (29260, 1077408), (29412, 1071840), (29568, 1066185), (29754, 1059520), (29799, 1057920), (29928, 1053360), (30096, 1047480), (30240, 1042492), (30272, 1041390), (30305, 1040256), (30624, 1029420), (30856, 1021680), (30960, 1018248), (31320, 1006544), (31680, 995106), (31920, 987624), (32480, 970596), (32508, 969760), (32680, 964656), (32832, 960190), (33060, 953568), (33110, 952128), (33264, 947720), (33408, 943635), (33440, 942732), (33495, 941184), (33669, 936320), (34056, 925680), (34314, 918720), (34452, 915040), (34713, 908160), (34916, 902880), (35112, 897840), (35264, 893970), (35728, 882360), (35910, 877888), (35948, 876960), (36120, 872784), (36366, 866880), (36480, 864171), (36540, 862752), (36765, 857472), (36960, 852948), (37152, 848540), (37410, 842688), (37620, 837984), (37840, 833112), (38016, 829255), (38280, 823536), (38304, 823020), (38528, 818235), (38570, 817344), (38976, 808830), (39216, 803880), (39501, 798080), (39672, 794640), (39732, 793440), (39904, 790020), (40128, 785610), (40194, 784320), (40320, 781869), (40635, 775808), (40832, 772065), (41040, 768152), (41151, 766080), (41280, 763686), (41580, 758176), (41760, 754908), (42427, 743040), (42560, 740718), (42570, 740544), (43065, 732032), (43344, 727320), (43645, 722304), (43848, 718960), (43890, 718272), (44080, 715176), (44118, 714560), (44352, 710790), (44660, 705888), (44892, 702240), (44935, 701568), (45144, 698320), (45408, 694260), (45752, 689040), (45936, 686280), (46284, 681120), (46440, 678832), (46816, 673380), (47386, 665280), (47520, 663404), (47880, 658416), (48160, 654588), (48488, 650160), (48720, 647064), (49020, 643104), (49280, 639711), (49536, 636405), (49590, 635712), (49665, 634752), (49880, 632016), (50112, 629090), (50160, 628488), (51040, 617652), (51072, 617265), (51084, 617120), (51471, 612480), (52288, 602910), (52374, 601920), (52668, 598560), (52896, 595980), (52976, 595080), (53592, 588240), (53922, 584640), (54180, 581856), (54549, 577920), (54720, 576114), (54810, 575168), (54868, 574560), (55440, 568632), (55680, 566181), (56115, 561792), (56430, 558656), (56760, 555408), (57190, 551232), (57420, 549024), (57456, 548680), (57792, 545490), (57855, 544896), (58464, 539220), (58520, 538704), (58824, 535920), (59508, 529760), (59598, 528960), (59856, 526680), (60192, 523740), (60291, 522880), (60480, 521246), (60544, 520695), (60610, 520128), (61248, 514710), (61712, 510840), (61920, 509124), (62640, 503272), (62909, 501120), (63360, 497553), (63840, 493812), (63855, 493696), (64960, 485298), (65016, 484880), (65360, 482328), (65664, 480095), (65835, 478848), (66120, 476784), (66220, 476064), (66528, 473860), (66880, 471366), (66990, 470592), (67338, 468160), (68112, 462840), (68585, 459648), (68628, 459360), (68904, 457520), (69426, 454080), (69832, 451440), (70224, 448920), (70528, 446985), (71079, 443520), (71456, 441180), (71820, 438944), (71896, 438480), (72240, 436392), (72732, 433440), (73080, 431376), (73530, 428736), (73920, 426474), (74304, 424270), (74385, 423808), (74820, 421344), (75240, 418992), (75680, 416556), (76560, 411768), (76608, 411510), (77140, 408672), (77952, 404415), (78432, 401940), (78561, 401280), (79002, 399040), (79344, 397320), (79464, 396720), (79808, 395010), (80256, 392805), (80388, 392160), (80883, 389760), (81270, 387904), (82080, 384076), (82302, 383040), (82560, 381843), (83160, 379088), (83520, 377454), (84854, 371520), (85120, 370359), (85140, 370272), (85785, 367488), (86130, 366016), (86688, 363660), (87290, 361152), (87696, 359480), (87780, 359136), (88160, 357588), (88236, 357280), (88704, 355395), (89320, 352944), (89397, 352640), (89784, 351120), (89870, 350784), (90288, 349160), (90816, 347130), (90915, 346752), (91504, 344520), (91872, 343140), (92568, 340560), (92880, 339416), (93632, 336690), (94772, 332640), (95040, 331702), (95760, 329208), (96019, 328320), (96320, 327294), (96976, 325080), (97440, 323532), (98040, 321552), (99180, 317856), (99330, 317376), (99760, 316008), (100224, 314545), (100320, 314244), (100485, 313728), (102080, 308826), (102168, 308560), (102942, 306240), (104139, 302720), (104576, 301455), (104748, 300960), (105336, 299280), (105792, 297990), (105952, 297540), (107184, 294120), (107844, 292320), (108360, 290928), (109098, 288960), (109440, 288057), (109620, 287584), (109736, 287280), (110295, 285824), (110880, 284316), (112230, 280896), (112860, 279328), (113520, 277704), (114380, 275616), (114840, 274512), (114912, 274340), (115584, 272745), (115710, 272448), (116928, 269610), (117040, 269352), (117648, 267960), (118465, 266112), (119016, 264880), (119196, 264480), (119712, 263340), (120384, 261870), (120582, 261440), (120960, 260623), (121220, 260064), (122496, 257355), (123424, 255420), (123453, 255360), (123840, 254562), (125280, 251636), (125818, 250560), (127281, 247680), (127680, 246906), (127710, 246848), (129920, 242649), (130032, 242440), (130720, 241164), (130935, 240768), (131670, 239424), (132240, 238392), (132440, 238032), (133056, 236930), (133760, 235683), (133980, 235296), (134676, 234080), (134805, 233856), (136224, 231420), (137170, 229824), (137256, 229680), (137808, 228760), (138852, 227040), (139664, 225720), (140448, 224460), (142158, 221760), (142912, 220590), (143640, 219472), (143792, 219240), (144480, 218196), (145464, 216720), (146160, 215688), (147060, 214368), (147840, 213237), (148608, 212135), (148770, 211904), (148995, 211584), (149640, 210672), (150480, 209496), (151360, 208278), (153120, 205884), (153216, 205755), (154280, 204336), (154413, 204160), (156864, 200970), (157122, 200640), (158004, 199520), (158688, 198660), (158928, 198360), (159616, 197505), (160776, 196080), (161766, 194880), (162540, 193952), (163647, 192640), (164160, 192038), (164604, 191520), (165851, 190080), (166320, 189544), (167040, 188727), (168345, 187264), (169708, 185760), (170280, 185136), (171570, 183744), (172260, 183008), (173376, 181830), (173565, 181632), (174580, 180576), (175392, 179740), (175560, 179568), (176320, 178794), (176472, 178640)]