240327743040

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{271}}^1$

素因数の和:389

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 86, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 129, 132, 135, 140, 144, 154, 155, 160, 165, 168, 172, 176, 180, 186, 189, 192, 198, 210, 215, 216, 217, 220, 224, 231, 240, 248, 252, 258, 264, 270, 271, 279, 280, 288, 297, 301, 308, 310, 315, 320, 330, 336, 341, 344, 352, 360, 372, 378, 385, 387, 396, 420, 430, 432, 434, 440, 448, 462, 465, 473, 480, 495, 496, 504, 516, 528, 540, 542, 558, 560, 576, 594, 602, 616, 620, 630, 645, 651, 660, 672, 682, 688, 693, 704, 720, 744, 756, 770, 774, 792, 813, 837, 840, 860, 864, 868, 880, 903, 924, 930, 945, 946, 960, 990, 992, 1008, 1023, 1032, 1056, 1080, 1084, 1085, 1116, 1120, 1155, 1161, 1188, 1204, 1232, 1240, 1260, 1290, 1302, 1320, 1333, 1344, 1355, 1364, 1376, 1386, 1395, 1419, 1440, 1485, 1488, 1505, 1512, 1540, 1548, 1584, 1626, 1674, 1680, 1705, 1720, 1728, 1736, 1760, 1806, 1848, 1860, 1890, 1892, 1897, 1935, 1953, 1980, 1984, 2016, 2046, 2064, 2079, 2112, 2160, 2168, 2170, 2232, 2240, 2310, 2322, 2365, 2376, 2387, 2408, 2439, 2464, 2480, 2520, 2580, 2604, 2640, 2666, 2709, 2710, 2728, 2752, 2772, 2790, 2838, 2880, 2970, 2976, 2981, 3010, 3024, 3069, 3080, 3096, 3168, 3252, 3255, 3311, 3348, 3360, 3410, 3440, 3465, 3472, 3520, 3612, 3696, 3720, 3780, 3784, 3794, 3870, 3906, 3960, 3999, 4032, 4065, 4092, 4128, 4158, 4185, 4257, 4320, 4336, 4340, 4464, 4515, 4620, 4644, 4730, 4752, 4774, 4816, 4878, 4928, 4960, 5040, 5115, 5160, 5208, 5280, 5332, 5418, 5420, 5456, 5544, 5580, 5676, 5691, 5805, 5859, 5940, 5952, 5962, 6020, 6048, 6138, 6160, 6192, 6336, 6504, 6510, 6622, 6665, 6696, 6720, 6820, 6880, 6930, 6944, 7095, 7161, 7224, 7317, 7392, 7440, 7560, 7568, 7588, 7740, 7812, 7920, 7998, 8127, 8130, 8184, 8256, 8316, 8370, 8401, 8514, 8640, 8672, 8680, 8928, 8943, 9030, 9207, 9240, 9288, 9331, 9460, 9485, 9504, 9548, 9632, 9756, 9765, 9920, 9933, 10080, 10230, 10320, 10395, 10416, 10560, 10664, 10836, 10840, 10912, 11088, 11160, 11352, 11382, 11610, 11653, 11718, 11880, 11924, 11935, 11997, 12040, 12096, 12195, 12276, 12320, 12384, 12771, 13008, 13020, 13244, 13330, 13392, 13545, 13640, 13760, 13860, 13888, 14190, 14322, 14448, 14634, 14663, 14784, 14880, 14905, 15120, 15136, 15176, 15345, 15480, 15624, 15840, 15996, 16254, 16260, 16368, 16555, 16632, 16740, 16802, 17028, 17073, 17344, 17360, 17856, 17886, 18060, 18414, 18480, 18576, 18662, 18920, 18970, 19008, 19096, 19264, 19512, 19530, 19866, 19995, 20160, 20460, 20640, 20790, 20832, 20867, 21285, 21328, 21483, 21672, 21680, 21824, 22176, 22320, 22704, 22764, 23220, 23306, 23436, 23760, 23848, 23870, 23994, 24080, 24390, 24552, 24640, 24768, 25203, 25542, 26016, 26040, 26488, 26660, 26784, 26829, 27090, 27280, 27720, 27993, 28380, 28455, 28644, 28896, 29268, 29295, 29326, 29760, 29799, 29810, 30240, 30272, 30352, 30690, 30960, 31248, 31680, 31992, 32508, 32520, 32736, 33110, 33264, 33480, 33604, 34056, 34146, 34720, 34959, 35772, 35805, 35991, 36120, 36585, 36828, 36960, 37152, 37324, 37840, 37940, 38192, 39024, 39060, 39732, 39990, 40635, 40920, 41280, 41580, 41664, 41734, 42005, 42570, 42656, 42966, 43344, 43360, 43989, 44352, 44640, 44715, 45408, 45528, 46035, 46440, 46612, 46655, 46872, 47520, 47696, 47740, 47988, 48160, 48780, 49104, 49665, 50406, 51084, 51219, 52032, 52080, 52976, 53320, 53568, 53658, 54180, 54560, 55440, 55986, 56760, 56910, 57288, 57792, 58265, 58536, 58590, 58652, 58807, 59598, 59620, 59985, 60480, 60704, 61380, 61920, 62496, 62601, 63855, 63984, 64449, 65016, 65040, 65472, 66220, 66528, 66960, 67208, 68112, 68292, 69440, 69918, 71544, 71610, 71982, 72240, 73170, 73315, 73656, 73920, 74304, 74648, 75609, 75680, 75880, 76384, 78048, 78120, 79464, 79980, 80487, 81270, 81571, 81840, 83160, 83468, 83979, 84010, 85140, 85312, 85365, 85932, 86688, 86720, 87978, 89280, 89397, 89430, 90816, 91056, 92070, 92411, 92880, 93224, 93310, 93744, 95040, 95392, 95480, 95976, 96320, 97560, 98208, 99330, 100812, 102168, 102438, 102641, 104160, 104335, 104877, 105952, 106640, 107316, 107415, 108360, 109120, 110880, 111972, 113520, 113820, 114576, 116530, 117072, 117180, 117304, 117614, 119196, 119240, 119970, 121408, 122760, 123840, 124992, 125202, 126015, 127710, 127968, 128183, 128898, 130032, 130080, 131967, 132440, 133056, 133920, 134145, 134416, 136224, 136584, 139836, 139965, 143088, 143220, 143964, 144480, 146340, 146630, 147312, 148995, 149296, 151218, 151360, 151760, 152768, 156096, 156240, 158928, 159960, 160974, 162540, 163142, 163680, 166320, 166936, 167958, 168020, 170280, 170730, 171864, 173376, 174795, 175956, 176421, 178794, 178860, 179955, 182112, 184140, 184822, 185760, 186448, 186620, 187488, 187803, 190784, 190960, 191952, 195120, 196416, 198660, 201624, 204336, 204876, 205282, 208320, 208670, 209754, 211904, 213280, 214632, 214830, 216720, 219945, 221760, 223944, 226827, 227040, 227640, 229152, 233060, 234144, 234360, 234608, 235228, 238392, 238480, 239940, 244713, 245520, 250404, 251937, 252030, 255420, 255936, 256095, 256366, 257796, 260064, 260160, 263934, 264880, 267840, 268290, 268832, 272448, 273168, 277233, 279672, 279930, 286176, 286440, 287928, 288960, 292680, 293260, 294035, 294624, 297990, 298592, 302436, 303520, 307923, 312480, 313005, 314631, 317856, 319920, 321948, 322245, 325080, 326284, 327360, 332640, 333872, 335916, 336040, 340560, 341460, 343728, 349590, 351912, 352842, 357588, 357720, 359910, 361243, 364224, 368280, 369644, 371520, 372896, 373240, 374976, 375606, 378045, 381920, 383904, 384549, 390240, 395901, 397320, 402435, 403248, 407855, 408672, 409752, 410564, 417340, 419508, 419895, 426560, 429264, 429660, 433440, 439890, 446985, 447888, 453654, 454080, 455280, 458304, 462055, 466120, 468288, 468720, 469216, 470456, 476784, 476960, 479880, 489426, 491040, 500808, 503874, 504060, 510840, 512190, 512732, 513205, 515592, 520128, 524385, 527868, 529263, 529760, 536580, 537664, 546336, 554466, 559344, 559860, 563409, 572352, 572880, 575856, 585360, 586520, 588070, 589248, 595980, 597184, 604872, 607040, 615846, 624960, 626010, 629262, 635712, 639840, 640915, 643896, 644490, 646877, 650160, 652568, 659835, 665280, 667744, 671832, 672080, 681120, 682920, 687456, 699180, 703824, 705684, 715176, 715440, 719820, 722486, 734139, 736560, 739288, 745792, 746480, 751212, 756090, 763840, 767808, 769098, 780480, 791802, 794640, 804870, 806496, 815710, 817344, 819504, 821128, 831699, 834680, 839016, 839790, 858528, 859320, 866880, 879780, 882105, 893970, 895776, 897281, 907308, 910560, 923769, 924110, 932240, 937440, 938432, 939015, 940912, 953568, 953920, 959760, 978852, 982080, 1001616, 1007748, 1008120, 1021680, 1024380, 1025464, 1026410, 1031184, 1048770, 1055736, 1058526, 1059520, 1073160, 1083729, 1092672, 1108932, 1118688, 1119720, 1126818, 1134135, 1145760, 1151712, 1153647, 1170720, 1173040, 1176140, 1191960, 1209744, 1223565, 1231692, 1252020, 1258524, 1259685, 1279680, 1281830, 1287792, 1288980, 1293754, 1300320, 1305136, 1319670, 1335488, 1343664, 1344160, 1362240, 1365840, 1374912, 1386165, 1398360, 1407648, 1411368, 1430352, 1430880, 1439640, 1444972, 1468278, 1473120, 1478576, 1492960, 1502424, 1512180, 1538196, 1539615, 1573155, 1583604, 1587789, 1589280, 1609740, 1612992, 1631420, 1639008, 1642256, 1663398, 1669360, 1678032, 1679580, 1717056, 1718640, 1759560, 1764210, 1787940, 1791552, 1794562, 1806215, 1814616, 1821120, 1847538, 1848220, 1864480, 1874880, 1878030, 1881824, 1907136, 1919520, 1922745, 1940631, 1957704, 1979505, 2003232, 2015496, 2016240, 2043360, 2048760, 2050928, 2052820, 2062368, 2097540, 2111472, 2117052, 2146320, 2167458, 2202417, 2217864, 2237376, 2239440, 2253636, 2268270, 2291520, 2303424, 2307294, 2341440, 2346080, 2352280, 2383920, 2419488, 2447130, 2463384, 2495097, 2504040, 2517048, 2519370, 2528701, 2563660, 2575584, 2577960, 2587508, 2600640, 2610272, 2639340, 2646315, 2687328, 2688320, 2691843, 2731680, 2771307, 2772330, 2796720, 2815296, 2817045, 2822736, 2860704, 2861760, 2879280, 2889944, 2936556, 2946240, 2957152, 2985920, 3004848, 3024360, 3076392, 3079230, 3146310, 3167208, 3175578, 3178560, 3219480, 3234385, 3251187, 3262840, 3278016, 3284512, 3326796, 3338720, 3356064, 3359160, 3437280, 3460941, 3519120, 3528420, 3575880, 3589124, 3612430, 3629232, 3670695, 3695076, 3696440, 3728960, 3756060, 3763648, 3839040, 3845490, 3881262, 3915408, 3959010, 3973673, 4006464, 4030992, 4032480, 4086720, 4097520, 4101856, 4105640, 4124736, 4158495, 4195080, 4222944, 4234104, 4292640, 4334916, 4404834, 4435728, 4478880, 4486405, 4507272, 4536540, 4614588, 4618845, 4692160, 4704560, 4767840, 4838976, 4894260, 4926768, 4990194, 5008080, 5034096, 5038740, 5057402, 5127320, 5151168, 5155920, 5175016, 5220544, 5278680, 5292630, 5374656, 5383686, 5418645, 5463360, 5542614, 5544660, 5593440, 5634090, 5645472, 5721408, 5758560, 5768235, 5779888, 5821893, 5873112, 5914304, 6009696, 6048720, 6152784, 6158460, 6292620, 6334416, 6351156, 6438960, 6468770, 6502374, 6525680, 6569024, 6653592, 6677440, 6712128, 6718320, 6874560, 6921882, 7038240, 7056840, 7151760, 7178248, 7224860, 7258464, 7341390, 7390152, 7392880, 7512120, 7586103, 7690980, 7762524, 7830816, 7918020, 7938945, 7947346, 8061984, 8064960, 8075529, 8195040, 8203712, 8211280, 8316990, 8390160, 8445888, 8468208, 8585280, 8669832, 8809668, 8871456, 8957760, 8972810, 9014544, 9073080, 9229176, 9237690, 9409120, 9535680, 9703155, 9753561, 9788520, 9853536, 9980388, 10016160, 10068192, 10077480, 10114804, 10254640, 10311840, 10350032, 10557360, 10585260, 10767372, 10837290, 11012085, 11085228, 11089320, 11186880, 11268180, 11290944, 11517120, 11536470, 11559776, 11643786, 11746224, 11921019, 12019392, 12097440, 12305568, 12316920, 12475485, 12585240, 12643505, 12668832, 12702312, 12877920, 12937540, 13004748, 13051360, 13307184, 13436640, 13459215, 13843764, 13856535, 14076480, 14113680, 14303520, 14356496, 14449720, 14516928, 14682780, 14780304, 14785760, 15024240, 15172206, 15381960, 15525048, 15661632, 15836040, 15877890, 15894692, 16123968, 16151058, 16255935, 16390080, 16422560, 16633980, 16780320, 16936416, 17304705, 17339664, 17465679, 17619336, 17742912, 17945620, 18029088, 18146160, 18458352, 18475380, 18818240, 19406310, 19507122, 19577040, 19707072, 19868365, 19960776, 20032320, 20136384, 20154960, 20229608, 20509280, 20623680, 20700064, 21114720, 21170520, 21534744, 21674580, 22024170, 22170456, 22178640, 22536360, 22758309, 23072940, 23119552, 23287572, 23492448, 23842038, 24194880, 24226587, 24611136, 24633840, 24950970, 25170480, 25287010, 25337664, 25404624, 25755840, 25875080, 26009496, 26102720, 26614368, 26873280, 26918430, 27687528, 27713070, 27815711, 28227360, 28607040, 28712992, 28899440, 29109465, 29365560, 29560608, 29571520, 30048480, 30344412, 30763920, 31050096, 31672080, 31755780, 31789384, 32302116, 32511870, 32845120, 33267960, 33560640, 33872832, 34609410, 34679328, 34931358, 35238672, 35763057, 35891240, 36058176, 36292320, 36916704, 36950760, 37930515, 38812620, 39014244, 39154080, 39736730, 39921552, 40309920, 40377645, 40459216, 41018560, 41400128, 42229440, 42341040, 43069488, 43349160, 44048340, 44340912, 44357280, 45072720, 45516618, 46145880, 46575144, 46984896, 47684076, 48453174, 48767805, 49267680, 49901940, 50340960, 50574020, 50809248, 51750160, 52018992, 53228736, 53836860, 55375056, 55426140, 55631422, 56454720, 57425984, 57798880, 58218930, 58731120, 59121216, 59605095, 60096960, 60688824, 61527840, 62100192, 63344160, 63511560, 63578768, 64604232, 65023740, 66535920, 68274927, 69218820, 69358656, 69862716, 70477344, 71526114, 71782480, 72584640, 73833408, 73901520, 75861030, 77625240, 78028488, 78308160, 79473460, 79843104, 80619840, 80755290, 80918432, 83447133, 84682080, 86138976, 86698320, 87328395, 88096680, 88681824, 88714560, 90145440, 91033236, 92291760, 93150288, 95368152, 96906348, 97535610, 98535360, 99803880, 100681920, 101148040, 101618496, 103500320, 104037984, 107289171, 107673720, 110750112, 110852280, 111262844, 113791545, 115597760, 116437860, 117462240, 119210190, 121132935, 121377648, 123055680, 124200384, 126688320, 127023120, 127157536, 129208464, 130047480, 133071840, 136549854, 138437640, 139078555, 139725432, 140954688, 143052228, 143564960, 147803040, 151722060, 155250480, 156056976, 158946920, 159686208, 161510580, 161836864, 166894266, 169364160, 172277952, 173396640, 174656790, 176193360, 177363648, 178815285, 180290880, 182066472, 184583520, 186300576, 190736304, 193812696, 195071220, 199607760, 202296080, 207000640, 208075968, 214578342, 215347440, 221500224, 221704560, 222525688, 227583090, 232875720, 234924480, 238420380, 242265870, 242755296, 250341399, 254046240, 254315072, 258416928, 260094960, 266143680, 273099708, 276875280, 278157110, 279450864, 286104456, 287129920, 295606080, 303444120, 310500960, 312113952, 317893840, 323021160, 333788532, 341374635, 346793280, 349313580, 352386720, 357630570, 364132944, 369167040, 372601152, 381472608, 387625392, 390142440, 399215520, 404592160, 417235665, 429156684, 430694880, 443409120, 445051376, 455166180, 465751440, 476840760, 484531740, 485510592, 500682798, 508092480, 516833856, 520189920, 536445855, 546199416, 553750560, 556314220, 558901728, 572208912, 606888240, 621001920, 624227904, 635787680, 646042320, 667577064, 682749270, 698627160, 704773440, 715261140, 728265888, 751024197, 762945216, 775250784, 780284880, 798431040, 809184320, 834471330, 858313368, 861389760, 886818240, 890102752, 910332360, 931502880, 953681520, 969063480, 1001365596, 1040379840, 1072891710, 1092398832, 1107501120, 1112628440, 1117803456, 1144417824, 1213776480, 1251706995, 1271575360, 1292084640, 1335154128, 1365498540, 1397254320, 1430522280, 1456531776, 1502048394, 1550501568, 1560569760, 1668942660, 1716626736, 1780205504, 1820664720, 1863005760, 1907363040, 1938126960, 2002731192, 2145783420, 2184797664, 2225256880, 2288835648, 2427552960, 2503413990, 2584169280, 2670308256, 2730997080, 2794508640, 2861044560, 3004096788, 3121139520, 3337885320, 3433253472, 3641329440, 3755120985, 3814726080, 3876253920, 4005462384, 4291566840, 4369595328, 4450513760, 5006827980, 5340616512, 5461994160, 5589017280, 5722089120, 6008193576, 6675770640, 6866506944, 7282658880, 7510241970, 7752507840, 8010924768, 8583133680, 8901027520, 10013655960, 10923988320, 11444178240, 12016387152, 13351541280, 15020483940, 16021849536, 17166267360, 20027311920, 21847976640, 24032774304, 26703082560, 30040967880, 34332534720, 40054623840, 48065548608, 60081935760, 80109247680, 120163871520, 240327743040]

約数ペア:

[(1, 240327743040), (2, 120163871520), (3, 80109247680), (4, 60081935760), (5, 48065548608), (6, 40054623840), (7, 34332534720), (8, 30040967880), (9, 26703082560), (10, 24032774304), (11, 21847976640), (12, 20027311920), (14, 17166267360), (15, 16021849536), (16, 15020483940), (18, 13351541280), (20, 12016387152), (21, 11444178240), (22, 10923988320), (24, 10013655960), (27, 8901027520), (28, 8583133680), (30, 8010924768), (31, 7752507840), (32, 7510241970), (33, 7282658880), (35, 6866506944), (36, 6675770640), (40, 6008193576), (42, 5722089120), (43, 5589017280), (44, 5461994160), (45, 5340616512), (48, 5006827980), (54, 4450513760), (55, 4369595328), (56, 4291566840), (60, 4005462384), (62, 3876253920), (63, 3814726080), (64, 3755120985), (66, 3641329440), (70, 3433253472), (72, 3337885320), (77, 3121139520), (80, 3004096788), (84, 2861044560), (86, 2794508640), (88, 2730997080), (90, 2670308256), (93, 2584169280), (96, 2503413990), (99, 2427552960), (105, 2288835648), (108, 2225256880), (110, 2184797664), (112, 2145783420), (120, 2002731192), (124, 1938126960), (126, 1907363040), (129, 1863005760), (132, 1820664720), (135, 1780205504), (140, 1716626736), (144, 1668942660), (154, 1560569760), (155, 1550501568), (160, 1502048394), (165, 1456531776), (168, 1430522280), (172, 1397254320), (176, 1365498540), (180, 1335154128), (186, 1292084640), (189, 1271575360), (192, 1251706995), (198, 1213776480), (210, 1144417824), (215, 1117803456), (216, 1112628440), (217, 1107501120), (220, 1092398832), (224, 1072891710), (231, 1040379840), (240, 1001365596), (248, 969063480), (252, 953681520), (258, 931502880), (264, 910332360), (270, 890102752), (271, 886818240), (279, 861389760), (280, 858313368), (288, 834471330), (297, 809184320), (301, 798431040), (308, 780284880), (310, 775250784), (315, 762945216), (320, 751024197), (330, 728265888), (336, 715261140), (341, 704773440), (344, 698627160), (352, 682749270), (360, 667577064), (372, 646042320), (378, 635787680), (385, 624227904), (387, 621001920), (396, 606888240), (420, 572208912), (430, 558901728), (432, 556314220), (434, 553750560), (440, 546199416), (448, 536445855), (462, 520189920), (465, 516833856), (473, 508092480), (480, 500682798), (495, 485510592), (496, 484531740), (504, 476840760), (516, 465751440), (528, 455166180), (540, 445051376), (542, 443409120), (558, 430694880), (560, 429156684), (576, 417235665), (594, 404592160), (602, 399215520), (616, 390142440), (620, 387625392), (630, 381472608), (645, 372601152), (651, 369167040), (660, 364132944), (672, 357630570), (682, 352386720), (688, 349313580), (693, 346793280), (704, 341374635), (720, 333788532), (744, 323021160), (756, 317893840), (770, 312113952), (774, 310500960), (792, 303444120), (813, 295606080), (837, 287129920), (840, 286104456), (860, 279450864), (864, 278157110), (868, 276875280), (880, 273099708), (903, 266143680), (924, 260094960), (930, 258416928), (945, 254315072), (946, 254046240), (960, 250341399), (990, 242755296), (992, 242265870), (1008, 238420380), (1023, 234924480), (1032, 232875720), (1056, 227583090), (1080, 222525688), (1084, 221704560), (1085, 221500224), (1116, 215347440), (1120, 214578342), (1155, 208075968), (1161, 207000640), (1188, 202296080), (1204, 199607760), (1232, 195071220), (1240, 193812696), (1260, 190736304), (1290, 186300576), (1302, 184583520), (1320, 182066472), (1333, 180290880), (1344, 178815285), (1355, 177363648), (1364, 176193360), (1376, 174656790), (1386, 173396640), (1395, 172277952), (1419, 169364160), (1440, 166894266), (1485, 161836864), (1488, 161510580), (1505, 159686208), (1512, 158946920), (1540, 156056976), (1548, 155250480), (1584, 151722060), (1626, 147803040), (1674, 143564960), (1680, 143052228), (1705, 140954688), (1720, 139725432), (1728, 139078555), (1736, 138437640), (1760, 136549854), (1806, 133071840), (1848, 130047480), (1860, 129208464), (1890, 127157536), (1892, 127023120), (1897, 126688320), (1935, 124200384), (1953, 123055680), (1980, 121377648), (1984, 121132935), (2016, 119210190), (2046, 117462240), (2064, 116437860), (2079, 115597760), (2112, 113791545), (2160, 111262844), (2168, 110852280), (2170, 110750112), (2232, 107673720), (2240, 107289171), (2310, 104037984), (2322, 103500320), (2365, 101618496), (2376, 101148040), (2387, 100681920), (2408, 99803880), (2439, 98535360), (2464, 97535610), (2480, 96906348), (2520, 95368152), (2580, 93150288), (2604, 92291760), (2640, 91033236), (2666, 90145440), (2709, 88714560), (2710, 88681824), (2728, 88096680), (2752, 87328395), (2772, 86698320), (2790, 86138976), (2838, 84682080), (2880, 83447133), (2970, 80918432), (2976, 80755290), (2981, 80619840), (3010, 79843104), (3024, 79473460), (3069, 78308160), (3080, 78028488), (3096, 77625240), (3168, 75861030), (3252, 73901520), (3255, 73833408), (3311, 72584640), (3348, 71782480), (3360, 71526114), (3410, 70477344), (3440, 69862716), (3465, 69358656), (3472, 69218820), (3520, 68274927), (3612, 66535920), (3696, 65023740), (3720, 64604232), (3780, 63578768), (3784, 63511560), (3794, 63344160), (3870, 62100192), (3906, 61527840), (3960, 60688824), (3999, 60096960), (4032, 59605095), (4065, 59121216), (4092, 58731120), (4128, 58218930), (4158, 57798880), (4185, 57425984), (4257, 56454720), (4320, 55631422), (4336, 55426140), (4340, 55375056), (4464, 53836860), (4515, 53228736), (4620, 52018992), (4644, 51750160), (4730, 50809248), (4752, 50574020), (4774, 50340960), (4816, 49901940), (4878, 49267680), (4928, 48767805), (4960, 48453174), (5040, 47684076), (5115, 46984896), (5160, 46575144), (5208, 46145880), (5280, 45516618), (5332, 45072720), (5418, 44357280), (5420, 44340912), (5456, 44048340), (5544, 43349160), (5580, 43069488), (5676, 42341040), (5691, 42229440), (5805, 41400128), (5859, 41018560), (5940, 40459216), (5952, 40377645), (5962, 40309920), (6020, 39921552), (6048, 39736730), (6138, 39154080), (6160, 39014244), (6192, 38812620), (6336, 37930515), (6504, 36950760), (6510, 36916704), (6622, 36292320), (6665, 36058176), (6696, 35891240), (6720, 35763057), (6820, 35238672), (6880, 34931358), (6930, 34679328), (6944, 34609410), (7095, 33872832), (7161, 33560640), (7224, 33267960), (7317, 32845120), (7392, 32511870), (7440, 32302116), (7560, 31789384), (7568, 31755780), (7588, 31672080), (7740, 31050096), (7812, 30763920), (7920, 30344412), (7998, 30048480), (8127, 29571520), (8130, 29560608), (8184, 29365560), (8256, 29109465), (8316, 28899440), (8370, 28712992), (8401, 28607040), (8514, 28227360), (8640, 27815711), (8672, 27713070), (8680, 27687528), (8928, 26918430), (8943, 26873280), (9030, 26614368), (9207, 26102720), (9240, 26009496), (9288, 25875080), (9331, 25755840), (9460, 25404624), (9485, 25337664), (9504, 25287010), (9548, 25170480), (9632, 24950970), (9756, 24633840), (9765, 24611136), (9920, 24226587), (9933, 24194880), (10080, 23842038), (10230, 23492448), (10320, 23287572), (10395, 23119552), (10416, 23072940), (10560, 22758309), (10664, 22536360), (10836, 22178640), (10840, 22170456), (10912, 22024170), (11088, 21674580), (11160, 21534744), (11352, 21170520), (11382, 21114720), (11610, 20700064), (11653, 20623680), (11718, 20509280), (11880, 20229608), (11924, 20154960), (11935, 20136384), (11997, 20032320), (12040, 19960776), (12096, 19868365), (12195, 19707072), (12276, 19577040), (12320, 19507122), (12384, 19406310), (12771, 18818240), (13008, 18475380), (13020, 18458352), (13244, 18146160), (13330, 18029088), (13392, 17945620), (13545, 17742912), (13640, 17619336), (13760, 17465679), (13860, 17339664), (13888, 17304705), (14190, 16936416), (14322, 16780320), (14448, 16633980), (14634, 16422560), (14663, 16390080), (14784, 16255935), (14880, 16151058), (14905, 16123968), (15120, 15894692), (15136, 15877890), (15176, 15836040), (15345, 15661632), (15480, 15525048), (15624, 15381960), (15840, 15172206), (15996, 15024240), (16254, 14785760), (16260, 14780304), (16368, 14682780), (16555, 14516928), (16632, 14449720), (16740, 14356496), (16802, 14303520), (17028, 14113680), (17073, 14076480), (17344, 13856535), (17360, 13843764), (17856, 13459215), (17886, 13436640), (18060, 13307184), (18414, 13051360), (18480, 13004748), (18576, 12937540), (18662, 12877920), (18920, 12702312), (18970, 12668832), (19008, 12643505), (19096, 12585240), (19264, 12475485), (19512, 12316920), (19530, 12305568), (19866, 12097440), (19995, 12019392), (20160, 11921019), (20460, 11746224), (20640, 11643786), (20790, 11559776), (20832, 11536470), (20867, 11517120), (21285, 11290944), (21328, 11268180), (21483, 11186880), (21672, 11089320), (21680, 11085228), (21824, 11012085), (22176, 10837290), (22320, 10767372), (22704, 10585260), (22764, 10557360), (23220, 10350032), (23306, 10311840), (23436, 10254640), (23760, 10114804), (23848, 10077480), (23870, 10068192), (23994, 10016160), (24080, 9980388), (24390, 9853536), (24552, 9788520), (24640, 9753561), (24768, 9703155), (25203, 9535680), (25542, 9409120), (26016, 9237690), (26040, 9229176), (26488, 9073080), (26660, 9014544), (26784, 8972810), (26829, 8957760), (27090, 8871456), (27280, 8809668), (27720, 8669832), (27993, 8585280), (28380, 8468208), (28455, 8445888), (28644, 8390160), (28896, 8316990), (29268, 8211280), (29295, 8203712), (29326, 8195040), (29760, 8075529), (29799, 8064960), (29810, 8061984), (30240, 7947346), (30272, 7938945), (30352, 7918020), (30690, 7830816), (30960, 7762524), (31248, 7690980), (31680, 7586103), (31992, 7512120), (32508, 7392880), (32520, 7390152), (32736, 7341390), (33110, 7258464), (33264, 7224860), (33480, 7178248), (33604, 7151760), (34056, 7056840), (34146, 7038240), (34720, 6921882), (34959, 6874560), (35772, 6718320), (35805, 6712128), (35991, 6677440), (36120, 6653592), (36585, 6569024), (36828, 6525680), (36960, 6502374), (37152, 6468770), (37324, 6438960), (37840, 6351156), (37940, 6334416), (38192, 6292620), (39024, 6158460), (39060, 6152784), (39732, 6048720), (39990, 6009696), (40635, 5914304), (40920, 5873112), (41280, 5821893), (41580, 5779888), (41664, 5768235), (41734, 5758560), (42005, 5721408), (42570, 5645472), (42656, 5634090), (42966, 5593440), (43344, 5544660), (43360, 5542614), (43989, 5463360), (44352, 5418645), (44640, 5383686), (44715, 5374656), (45408, 5292630), (45528, 5278680), (46035, 5220544), (46440, 5175016), (46612, 5155920), (46655, 5151168), (46872, 5127320), (47520, 5057402), (47696, 5038740), (47740, 5034096), (47988, 5008080), (48160, 4990194), (48780, 4926768), (49104, 4894260), (49665, 4838976), (50406, 4767840), (51084, 4704560), (51219, 4692160), (52032, 4618845), (52080, 4614588), (52976, 4536540), (53320, 4507272), (53568, 4486405), (53658, 4478880), (54180, 4435728), (54560, 4404834), (55440, 4334916), (55986, 4292640), (56760, 4234104), (56910, 4222944), (57288, 4195080), (57792, 4158495), (58265, 4124736), (58536, 4105640), (58590, 4101856), (58652, 4097520), (58807, 4086720), (59598, 4032480), (59620, 4030992), (59985, 4006464), (60480, 3973673), (60704, 3959010), (61380, 3915408), (61920, 3881262), (62496, 3845490), (62601, 3839040), (63855, 3763648), (63984, 3756060), (64449, 3728960), (65016, 3696440), (65040, 3695076), (65472, 3670695), (66220, 3629232), (66528, 3612430), (66960, 3589124), (67208, 3575880), (68112, 3528420), (68292, 3519120), (69440, 3460941), (69918, 3437280), (71544, 3359160), (71610, 3356064), (71982, 3338720), (72240, 3326796), (73170, 3284512), (73315, 3278016), (73656, 3262840), (73920, 3251187), (74304, 3234385), (74648, 3219480), (75609, 3178560), (75680, 3175578), (75880, 3167208), (76384, 3146310), (78048, 3079230), (78120, 3076392), (79464, 3024360), (79980, 3004848), (80487, 2985920), (81270, 2957152), (81571, 2946240), (81840, 2936556), (83160, 2889944), (83468, 2879280), (83979, 2861760), (84010, 2860704), (85140, 2822736), (85312, 2817045), (85365, 2815296), (85932, 2796720), (86688, 2772330), (86720, 2771307), (87978, 2731680), (89280, 2691843), (89397, 2688320), (89430, 2687328), (90816, 2646315), (91056, 2639340), (92070, 2610272), (92411, 2600640), (92880, 2587508), (93224, 2577960), (93310, 2575584), (93744, 2563660), (95040, 2528701), (95392, 2519370), (95480, 2517048), (95976, 2504040), (96320, 2495097), (97560, 2463384), (98208, 2447130), (99330, 2419488), (100812, 2383920), (102168, 2352280), (102438, 2346080), (102641, 2341440), (104160, 2307294), (104335, 2303424), (104877, 2291520), (105952, 2268270), (106640, 2253636), (107316, 2239440), (107415, 2237376), (108360, 2217864), (109120, 2202417), (110880, 2167458), (111972, 2146320), (113520, 2117052), (113820, 2111472), (114576, 2097540), (116530, 2062368), (117072, 2052820), (117180, 2050928), (117304, 2048760), (117614, 2043360), (119196, 2016240), (119240, 2015496), (119970, 2003232), (121408, 1979505), (122760, 1957704), (123840, 1940631), (124992, 1922745), (125202, 1919520), (126015, 1907136), (127710, 1881824), (127968, 1878030), (128183, 1874880), (128898, 1864480), (130032, 1848220), (130080, 1847538), (131967, 1821120), (132440, 1814616), (133056, 1806215), (133920, 1794562), (134145, 1791552), (134416, 1787940), (136224, 1764210), (136584, 1759560), (139836, 1718640), (139965, 1717056), (143088, 1679580), (143220, 1678032), (143964, 1669360), (144480, 1663398), (146340, 1642256), (146630, 1639008), (147312, 1631420), (148995, 1612992), (149296, 1609740), (151218, 1589280), (151360, 1587789), (151760, 1583604), (152768, 1573155), (156096, 1539615), (156240, 1538196), (158928, 1512180), (159960, 1502424), (160974, 1492960), (162540, 1478576), (163142, 1473120), (163680, 1468278), (166320, 1444972), (166936, 1439640), (167958, 1430880), (168020, 1430352), (170280, 1411368), (170730, 1407648), (171864, 1398360), (173376, 1386165), (174795, 1374912), (175956, 1365840), (176421, 1362240), (178794, 1344160), (178860, 1343664), (179955, 1335488), (182112, 1319670), (184140, 1305136), (184822, 1300320), (185760, 1293754), (186448, 1288980), (186620, 1287792), (187488, 1281830), (187803, 1279680), (190784, 1259685), (190960, 1258524), (191952, 1252020), (195120, 1231692), (196416, 1223565), (198660, 1209744), (201624, 1191960), (204336, 1176140), (204876, 1173040), (205282, 1170720), (208320, 1153647), (208670, 1151712), (209754, 1145760), (211904, 1134135), (213280, 1126818), (214632, 1119720), (214830, 1118688), (216720, 1108932), (219945, 1092672), (221760, 1083729), (223944, 1073160), (226827, 1059520), (227040, 1058526), (227640, 1055736), (229152, 1048770), (233060, 1031184), (234144, 1026410), (234360, 1025464), (234608, 1024380), (235228, 1021680), (238392, 1008120), (238480, 1007748), (239940, 1001616), (244713, 982080), (245520, 978852), (250404, 959760), (251937, 953920), (252030, 953568), (255420, 940912), (255936, 939015), (256095, 938432), (256366, 937440), (257796, 932240), (260064, 924110), (260160, 923769), (263934, 910560), (264880, 907308), (267840, 897281), (268290, 895776), (268832, 893970), (272448, 882105), (273168, 879780), (277233, 866880), (279672, 859320), (279930, 858528), (286176, 839790), (286440, 839016), (287928, 834680), (288960, 831699), (292680, 821128), (293260, 819504), (294035, 817344), (294624, 815710), (297990, 806496), (298592, 804870), (302436, 794640), (303520, 791802), (307923, 780480), (312480, 769098), (313005, 767808), (314631, 763840), (317856, 756090), (319920, 751212), (321948, 746480), (322245, 745792), (325080, 739288), (326284, 736560), (327360, 734139), (332640, 722486), (333872, 719820), (335916, 715440), (336040, 715176), (340560, 705684), (341460, 703824), (343728, 699180), (349590, 687456), (351912, 682920), (352842, 681120), (357588, 672080), (357720, 671832), (359910, 667744), (361243, 665280), (364224, 659835), (368280, 652568), (369644, 650160), (371520, 646877), (372896, 644490), (373240, 643896), (374976, 640915), (375606, 639840), (378045, 635712), (381920, 629262), (383904, 626010), (384549, 624960), (390240, 615846), (395901, 607040), (397320, 604872), (402435, 597184), (403248, 595980), (407855, 589248), (408672, 588070), (409752, 586520), (410564, 585360), (417340, 575856), (419508, 572880), (419895, 572352), (426560, 563409), (429264, 559860), (429660, 559344), (433440, 554466), (439890, 546336), (446985, 537664), (447888, 536580), (453654, 529760), (454080, 529263), (455280, 527868), (458304, 524385), (462055, 520128), (466120, 515592), (468288, 513205), (468720, 512732), (469216, 512190), (470456, 510840), (476784, 504060), (476960, 503874), (479880, 500808), (489426, 491040)]