42033277440

素因数分解:

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

素因数の和:138

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 86, 87, 88, 90, 95, 96, 99, 105, 110, 112, 114, 116, 120, 126, 128, 129, 132, 133, 140, 144, 145, 152, 154, 160, 165, 168, 171, 172, 174, 176, 180, 190, 192, 198, 203, 209, 210, 215, 220, 224, 228, 231, 232, 240, 252, 256, 258, 261, 264, 266, 280, 285, 288, 290, 301, 304, 308, 315, 319, 320, 330, 336, 342, 344, 348, 352, 360, 380, 384, 385, 387, 396, 399, 406, 418, 420, 430, 435, 440, 448, 456, 462, 464, 473, 480, 495, 504, 512, 516, 522, 528, 532, 551, 560, 570, 576, 580, 602, 608, 609, 616, 627, 630, 638, 640, 645, 660, 665, 672, 684, 688, 693, 696, 704, 720, 760, 768, 770, 774, 792, 798, 812, 817, 836, 840, 855, 860, 870, 880, 896, 903, 912, 924, 928, 946, 957, 960, 990, 1008, 1015, 1032, 1044, 1045, 1056, 1064, 1102, 1120, 1140, 1152, 1155, 1160, 1197, 1204, 1216, 1218, 1232, 1247, 1254, 1260, 1276, 1280, 1290, 1305, 1320, 1330, 1344, 1368, 1376, 1386, 1392, 1408, 1419, 1440, 1463, 1505, 1520, 1536, 1540, 1548, 1584, 1595, 1596, 1624, 1634, 1653, 1672, 1680, 1710, 1720, 1740, 1760, 1792, 1806, 1824, 1827, 1848, 1856, 1881, 1892, 1914, 1920, 1935, 1980, 1995, 2016, 2030, 2064, 2088, 2090, 2112, 2128, 2204, 2233, 2240, 2280, 2304, 2310, 2320, 2365, 2394, 2408, 2432, 2436, 2451, 2464, 2494, 2508, 2520, 2552, 2560, 2580, 2610, 2640, 2660, 2688, 2709, 2736, 2752, 2755, 2772, 2784, 2816, 2838, 2871, 2880, 2926, 3010, 3040, 3045, 3080, 3096, 3135, 3168, 3190, 3192, 3248, 3268, 3306, 3311, 3344, 3360, 3420, 3440, 3465, 3480, 3520, 3584, 3612, 3648, 3654, 3696, 3712, 3741, 3762, 3784, 3828, 3840, 3857, 3870, 3960, 3990, 4032, 4060, 4085, 4128, 4176, 4180, 4224, 4256, 4257, 4389, 4408, 4466, 4480, 4515, 4560, 4608, 4620, 4640, 4730, 4785, 4788, 4816, 4864, 4872, 4902, 4928, 4959, 4988, 5016, 5040, 5104, 5160, 5220, 5280, 5320, 5376, 5418, 5472, 5504, 5510, 5544, 5568, 5632, 5676, 5719, 5742, 5760, 5852, 5985, 6020, 6061, 6080, 6090, 6160, 6192, 6235, 6270, 6336, 6380, 6384, 6496, 6536, 6612, 6622, 6688, 6699, 6720, 6840, 6880, 6930, 6960, 7040, 7095, 7224, 7296, 7308, 7315, 7353, 7392, 7424, 7482, 7524, 7568, 7656, 7680, 7714, 7740, 7920, 7980, 8064, 8120, 8170, 8256, 8265, 8352, 8360, 8448, 8512, 8514, 8729, 8778, 8816, 8932, 8960, 8987, 9030, 9120, 9135, 9240, 9280, 9405, 9460, 9570, 9576, 9632, 9728, 9744, 9804, 9856, 9918, 9933, 9976, 10032, 10080, 10208, 10320, 10440, 10560, 10640, 10752, 10836, 10944, 11008, 11020, 11088, 11136, 11165, 11223, 11352, 11438, 11484, 11520, 11571, 11704, 11970, 12040, 12122, 12160, 12180, 12255, 12320, 12384, 12470, 12540, 12672, 12760, 12768, 12992, 13072, 13167, 13224, 13244, 13376, 13398, 13440, 13545, 13680, 13717, 13760, 13860, 13920, 14080, 14190, 14355, 14448, 14592, 14616, 14630, 14706, 14784, 14848, 14964, 15048, 15136, 15312, 15428, 15480, 15840, 15960, 16128, 16240, 16340, 16512, 16530, 16555, 16704, 16720, 16896, 17024, 17028, 17157, 17458, 17556, 17632, 17864, 17920, 17974, 18060, 18183, 18240, 18270, 18480, 18560, 18705, 18810, 18920, 19140, 19152, 19264, 19285, 19488, 19608, 19712, 19836, 19866, 19952, 20064, 20097, 20160, 20416, 20640, 20880, 21120, 21280, 21285, 21672, 21888, 21945, 22016, 22040, 22176, 22272, 22330, 22446, 22704, 22876, 22968, 23040, 23142, 23408, 23693, 23940, 24080, 24244, 24320, 24360, 24510, 24640, 24768, 24795, 24940, 25080, 25344, 25520, 25536, 25984, 26144, 26187, 26334, 26448, 26488, 26752, 26796, 26880, 26961, 27090, 27360, 27434, 27520, 27720, 27840, 28160, 28380, 28595, 28710, 28896, 29184, 29232, 29260, 29412, 29568, 29799, 29928, 30096, 30272, 30305, 30624, 30856, 30960, 31680, 31920, 32256, 32480, 32680, 33024, 33060, 33110, 33408, 33440, 33495, 34048, 34056, 34314, 34713, 34916, 35112, 35264, 35728, 35948, 36120, 36366, 36480, 36540, 36765, 36960, 37120, 37410, 37620, 37840, 38280, 38304, 38528, 38570, 38976, 39216, 39424, 39672, 39732, 39904, 40128, 40194, 40320, 40832, 41151, 41280, 41760, 42240, 42427, 42560, 42570, 43344, 43645, 43776, 43890, 44080, 44352, 44544, 44660, 44892, 44935, 45408, 45752, 45936, 46284, 46816, 47386, 47880, 48160, 48488, 48640, 48720, 49020, 49280, 49536, 49590, 49665, 49880, 50160, 50688, 51040, 51072, 51471, 51968, 52288, 52374, 52668, 52896, 52976, 53504, 53592, 53760, 53922, 54180, 54549, 54720, 54868, 55040, 55440, 55680, 56115, 56760, 57190, 57420, 57792, 57855, 58464, 58520, 58824, 59136, 59598, 59856, 60192, 60544, 60610, 61248, 61712, 61920, 62909, 63360, 63840, 64960, 65360, 65835, 66048, 66120, 66220, 66816, 66880, 66990, 68096, 68112, 68585, 68628, 69426, 69832, 70224, 70528, 71079, 71456, 71896, 72240, 72732, 72960, 73080, 73530, 73920, 74240, 74820, 75240, 75680, 76560, 76608, 77056, 77140, 77952, 78432, 78561, 79344, 79464, 79808, 80256, 80388, 80640, 80883, 81664, 82302, 82560, 83520, 84480, 84854, 85120, 85140, 85785, 86688, 87290, 87552, 87780, 88160, 88704, 89320, 89784, 89870, 90816, 90915, 91504, 91872, 92568, 93632, 94772, 95760, 96019, 96320, 96976, 97440, 98040, 98560, 99072, 99180, 99330, 99760, 100320, 100485, 102080, 102144, 102942, 103936, 104576, 104748, 105336, 105792, 105952, 107008, 107184, 107844, 108360, 109098, 109440, 109736, 110080, 110880, 111360, 112230, 113520, 114380, 114840, 115584, 115710, 116928, 117040, 117648, 118272, 118465, 119196, 119712, 120384, 121088, 121220, 122496, 123424, 123453, 123840, 125818, 126720, 127281, 127680, 129920, 130720, 130935, 131670, 132240, 132440, 133632, 133760, 133980, 134805, 136224, 137170, 137256, 138852, 139664, 140448, 141056, 142158, 142912, 143792, 144480, 145464, 145920, 146160, 147060, 147840, 148995, 149640, 150480, 151360, 153120, 153216, 154112, 154280, 155904, 156864, 157122, 158688, 158928, 159616, 160512, 160776, 161280, 161766, 163328, 164604, 165120, 165851, 167040, 169708, 170240, 170280, 171570, 173376, 173565, 174580, 175560, 176320, 177408, 178640, 179568, 179740, 181632, 181830, 183008, 183744, 185136, 187264, 188727, 189544, 191520, 192038, 192640, 193952, 194880, 196080, 197120, 198144, 198360, 198660, 199520, 200640, 200970, 204160, 204288, 205755, 205884, 209152, 209496, 210672, 211584, 211904, 212135, 213237, 214368, 215688, 216720, 218196, 218880, 219472, 221760, 222720, 224460, 227040, 228760, 229680, 231168, 231420, 233856, 234080, 235296, 236930, 238392, 239424, 240768, 242176, 242440, 244992, 246848, 246906, 247680, 251636, 253440, 254562, 255360, 257355, 259840, 260623, 261440, 261870, 263340, 264480, 264880, 267520, 267960, 269610, 272448, 272745, 274340, 274512, 277704, 279328, 280896, 282112, 284316, 285824, 287584, 288057, 288960, 290928, 292320, 294120, 295680, 297990, 299280, 300960, 302720, 306240, 306432, 308560, 311808, 313728, 314244, 314545, 317376, 317856, 319232, 321024, 321552, 323532, 329208, 330240, 331702, 334080, 339416, 340480, 340560, 343140, 346752, 347130, 349160, 351120, 352640, 354816, 355395, 357280, 359136, 359480, 363264, 363660, 366016, 367488, 370272, 374528, 377454, 379088, 381843, 383040, 384076, 385280, 387904, 389760, 392160, 392805, 396720, 397320, 399040, 401280, 401940, 404415, 408320, 411510, 411768, 418304, 418992, 421344, 423168, 423808, 424270, 426474, 428736, 431376, 433440, 436392, 437760, 438944, 443520, 448920, 454080, 457520, 459360, 462336, 462840, 467712, 468160, 470592, 473860, 476784, 478848, 480095, 481536, 484880, 489984, 493696, 493812, 495360, 497553, 503272, 509124, 510720, 514710, 519680, 521246, 522880, 523740, 526680, 528960, 529760, 535040, 535920, 539220, 544896, 545490, 548680, 549024, 555408, 558656, 561792, 566181, 568632, 571648, 575168, 576114, 577920, 581856, 584640, 588240, 591360, 595980, 598560, 601920, 605440, 612480, 612864, 617120, 617265, 627456, 628488, 629090, 634752, 635712, 636405, 638464, 643104, 647064, 658416, 663404, 668160, 678832, 681120, 686280, 693504, 694260, 698320, 702240, 705280, 710790, 714560, 718272, 718960, 726528, 727320, 732032, 734976, 740544, 749056, 754908, 758176, 763686, 766080, 768152, 770560, 775808, 779520, 781869, 784320, 785610, 793440, 794640, 798080, 802560, 803880, 808830, 816640, 823020, 823536, 829255, 837984, 842688, 846336, 847616, 848540, 852948, 857472, 862752, 864171, 866880, 872784, 877888, 887040, 897840, 908160, 915040, 918720, 925680, 935424, 936320, 941184, 943635, 947720, 953568, 957696, 960190, 963072, 969760, 987392, 987624, 990720, 995106, 1006544, 1018248, 1021440, 1029420, 1042492, 1045760, 1047480, 1053360, 1057920, 1059520, 1066185, 1071840, 1078440, 1089792, 1090980, 1097360, 1098048, 1110816, 1117312, 1123584, 1132362, 1137264, 1143296, 1150336, 1152228, 1155840, 1163712, 1169280, 1176480, 1191960, 1197120, 1203840, 1210880, 1224960, 1234240, 1234530, 1254912, 1256976, 1258180, 1269504, 1271424, 1272810, 1286208, 1294128, 1303115, 1316832, 1326808, 1357664, 1362240, 1372560, 1387008, 1388520, 1396640, 1404480, 1410560, 1421580, 1429120, 1436544, 1437920, 1440285, 1454640, 1464064, 1469952, 1481088, 1492659, 1509816, 1516352, 1527372, 1532160, 1536304, 1551616, 1559040, 1563738, 1568640, 1571220, 1586880, 1589280, 1596160, 1605120, 1607760, 1617660, 1646040, 1647072, 1658510, 1675968, 1685376, 1695232, 1697080, 1705896, 1714944, 1725504, 1728342, 1733760, 1745568, 1755776, 1774080, 1795680, 1816320, 1824361, 1830080, 1837440, 1851360, 1872640, 1882368, 1887270, 1895440, 1907136, 1909215, 1915392, 1920380, 1939520, 1974784, 1975248, 1990212, 2013088, 2036496, 2058840, 2084984, 2091520, 2094960, 2106720, 2115840, 2119040, 2132370, 2143680, 2156880, 2179584, 2181960, 2194720, 2196096, 2221632, 2234624, 2247168, 2264724, 2274528, 2300672, 2304456, 2311680, 2327424, 2338560, 2345607, 2352960, 2383920, 2394240, 2407680, 2449920, 2468480, 2469060, 2487765, 2513952, 2516360, 2539008, 2542848, 2545620, 2572416, 2588256, 2606230, 2633664, 2653616, 2715328, 2724480, 2745120, 2777040, 2793280, 2808960, 2830905, 2843160, 2858240, 2873088, 2875840, 2880570, 2909280, 2928128, 2962176, 2985318, 3019632, 3032704, 3054744, 3064320, 3072608, 3103232, 3127476, 3137280, 3142440, 3173760, 3178560, 3192320, 3215520, 3235320, 3292080, 3294144, 3317020, 3351936, 3370752, 3394160, 3411792, 3429888, 3451008, 3456684, 3467520, 3491136, 3511552, 3591360, 3632640, 3648722, 3660160, 3674880, 3702720, 3745280, 3764736, 3774540, 3790880, 3814272, 3818430, 3840760, 3879040, 3909345, 3950496, 3980424, 4026176, 4072992, 4117680, 4169968, 4189920, 4213440, 4231680, 4238080, 4264740, 4287360, 4313760, 4320855, 4363920, 4389440, 4392192, 4443264, 4469248, 4529448, 4549056, 4601344, 4608912, 4654848, 4677120, 4691214, 4705920, 4767840, 4788480, 4815360, 4936960, 4938120, 4975530, 5027904, 5032720, 5085696, 5091240, 5144832, 5176512, 5212460, 5267328, 5307232, 5430656, 5448960, 5473083, 5490240, 5554080, 5586560, 5617920, 5661810, 5686320, 5716480, 5746176, 5751680, 5761140, 5818560, 5924352, 5970636, 6039264, 6065408, 6109488, 6145216, 6254952, 6274560, 6284880, 6347520, 6357120, 6431040, 6470640, 6584160, 6588288, 6634040, 6703872, 6741504, 6788320, 6823584, 6902016, 6913368, 6935040, 6982272, 7023104, 7182720, 7297444, 7320320, 7349760, 7405440, 7463295, 7549080, 7581760, 7628544, 7636860, 7681520, 7758080, 7818690, 7900992, 7960848, 8052352, 8145984, 8235360, 8339936, 8379840, 8426880, 8476160, 8529480, 8574720, 8627520, 8641710, 8727840, 8778880, 8784384, 8886528, 9058896, 9098112, 9121805, 9217824, 9309696, 9382428, 9411840, 9535680, 9576960, 9873920, 9876240, 9951060, 10055808, 10065440, 10182480, 10289664, 10353024, 10424920, 10534656, 10614464, 10861312, 10897920, 10946166, 10980480, 11108160, 11173120, 11235840, 11323620, 11372640, 11503360, 11522280, 11637120, 11728035, 11941272, 12078528, 12130816, 12218976, 12290432, 12509904, 12569760, 12695040, 12714240, 12862080, 12941280, 13168320, 13176576, 13268080, 13407744, 13576640, 13647168, 13804032, 13826736, 13964544, 14365440, 14594888, 14640640, 14810880, 14926590, 15098160, 15163520, 15257088, 15273720, 15363040, 15516160, 15637380, 15801984, 15921696, 16104704, 16291968, 16419249, 16470720, 16679872, 16759680, 16853760, 17058960, 17149440, 17255040, 17283420, 17455680, 17557760, 17773056, 18117792, 18196224, 18243610, 18435648, 18764856, 18823680, 19071360, 19752480, 19902120, 20111616, 20130880, 20364960, 20706048, 20849840, 21069312, 21228928, 21722624, 21892332, 21960960, 22216320, 22346240, 22647240, 22745280, 23006720, 23044560, 23274240, 23456070, 23882544, 24157056, 24437952, 24580864, 25019808, 25139520, 25428480, 25724160, 25882560, 26336640, 26353152, 26536160, 27153280, 27294336, 27365415, 27653472, 27929088, 28730880, 29189776, 29621760, 29853180, 30196320, 30327040, 30547440, 30726080, 31274760, 31603968, 31843392, 32209408, 32583936, 32838498, 32941440, 33359744, 33519360, 33707520, 34117920, 34510080, 34566840, 34911360, 35115520, 36235584, 36392448, 36487220, 36871296, 37529712, 38142720, 39504960, 39804240, 40223232, 40261760, 40729920, 41412096, 41699680, 42457856, 43784664, 43921920, 44432640, 45294480, 45490560, 46089120, 46548480, 46912140, 47765088, 48314112, 48875904, 49161728, 50039616, 50279040, 51448320, 51765120, 52673280, 53072320, 54306560, 54588672, 54730830, 55306944, 58379552, 59706360, 60392640, 60654080, 61094880, 61452160, 62549520, 63207936, 63686784, 65167872, 65676996, 65882880, 66719488, 67038720, 68235840, 69020160, 69133680, 69822720, 72471168, 72974440, 73742592, 75059424, 76285440, 79009920, 79608480, 80523520, 81459840, 82096245, 83399360, 84915712, 87569328, 88865280, 90588960, 90981120, 92178240, 93824280, 95530176, 96628224, 97751808, 100079232, 100558080, 103530240, 105346560, 106144640, 108613120, 109177344, 109461660, 110613888, 116759104, 119412720, 120785280, 122189760, 122904320, 125099040, 127373568, 131353992, 131765760, 133438976, 136471680, 138267360, 139645440, 144942336, 145948880, 147485184, 150118848, 158019840, 159216960, 161047040, 162919680, 164192490, 166798720, 175138656, 181177920, 181962240, 184356480, 187648560, 191060352, 195503616, 200158464, 201116160, 207060480, 212289280, 218923320, 221227776, 233518208, 238825440, 241570560, 244379520, 245808640, 250198080, 254747136, 262707984, 272943360, 276534720, 289884672, 291897760, 300237696, 316039680, 318433920, 325839360, 328384980, 333597440, 350277312, 362355840, 368712960, 375297120, 382120704, 400316928, 424578560, 437846640, 442455552, 467036416, 477650880, 483141120, 488759040, 500396160, 525415968, 545886720, 553069440, 583795520, 600475392, 636867840, 656769960, 667194880, 700554624, 724711680, 737425920, 750594240, 764241408, 875693280, 934072832, 955301760, 977518080, 1000792320, 1050831936, 1106138880, 1167591040, 1200950784, 1273735680, 1313539920, 1401109248, 1449423360, 1501188480, 1751386560, 1910603520, 2001584640, 2101663872, 2212277760, 2335182080, 2627079840, 2802218496, 3002376960, 3502773120, 3821207040, 4203327744, 4670364160, 5254159680, 6004753920, 7005546240, 8406655488, 10508319360, 14011092480, 21016638720, 42033277440]

約数ペア:

[(1, 42033277440), (2, 21016638720), (3, 14011092480), (4, 10508319360), (5, 8406655488), (6, 7005546240), (7, 6004753920), (8, 5254159680), (9, 4670364160), (10, 4203327744), (11, 3821207040), (12, 3502773120), (14, 3002376960), (15, 2802218496), (16, 2627079840), (18, 2335182080), (19, 2212277760), (20, 2101663872), (21, 2001584640), (22, 1910603520), (24, 1751386560), (28, 1501188480), (29, 1449423360), (30, 1401109248), (32, 1313539920), (33, 1273735680), (35, 1200950784), (36, 1167591040), (38, 1106138880), (40, 1050831936), (42, 1000792320), (43, 977518080), (44, 955301760), (45, 934072832), (48, 875693280), (55, 764241408), (56, 750594240), (57, 737425920), (58, 724711680), (60, 700554624), (63, 667194880), (64, 656769960), (66, 636867840), (70, 600475392), (72, 583795520), (76, 553069440), (77, 545886720), (80, 525415968), (84, 500396160), (86, 488759040), (87, 483141120), (88, 477650880), (90, 467036416), (95, 442455552), (96, 437846640), (99, 424578560), (105, 400316928), (110, 382120704), (112, 375297120), (114, 368712960), (116, 362355840), (120, 350277312), (126, 333597440), (128, 328384980), (129, 325839360), (132, 318433920), (133, 316039680), (140, 300237696), (144, 291897760), (145, 289884672), (152, 276534720), (154, 272943360), (160, 262707984), (165, 254747136), (168, 250198080), (171, 245808640), (172, 244379520), (174, 241570560), (176, 238825440), (180, 233518208), (190, 221227776), (192, 218923320), (198, 212289280), (203, 207060480), (209, 201116160), (210, 200158464), (215, 195503616), (220, 191060352), (224, 187648560), (228, 184356480), (231, 181962240), (232, 181177920), (240, 175138656), (252, 166798720), (256, 164192490), (258, 162919680), (261, 161047040), (264, 159216960), (266, 158019840), (280, 150118848), (285, 147485184), (288, 145948880), (290, 144942336), (301, 139645440), (304, 138267360), (308, 136471680), (315, 133438976), (319, 131765760), (320, 131353992), (330, 127373568), (336, 125099040), (342, 122904320), (344, 122189760), (348, 120785280), (352, 119412720), (360, 116759104), (380, 110613888), (384, 109461660), (385, 109177344), (387, 108613120), (396, 106144640), (399, 105346560), (406, 103530240), (418, 100558080), (420, 100079232), (430, 97751808), (435, 96628224), (440, 95530176), (448, 93824280), (456, 92178240), (462, 90981120), (464, 90588960), (473, 88865280), (480, 87569328), (495, 84915712), (504, 83399360), (512, 82096245), (516, 81459840), (522, 80523520), (528, 79608480), (532, 79009920), (551, 76285440), (560, 75059424), (570, 73742592), (576, 72974440), (580, 72471168), (602, 69822720), (608, 69133680), (609, 69020160), (616, 68235840), (627, 67038720), (630, 66719488), (638, 65882880), (640, 65676996), (645, 65167872), (660, 63686784), (665, 63207936), (672, 62549520), (684, 61452160), (688, 61094880), (693, 60654080), (696, 60392640), (704, 59706360), (720, 58379552), (760, 55306944), (768, 54730830), (770, 54588672), (774, 54306560), (792, 53072320), (798, 52673280), (812, 51765120), (817, 51448320), (836, 50279040), (840, 50039616), (855, 49161728), (860, 48875904), (870, 48314112), (880, 47765088), (896, 46912140), (903, 46548480), (912, 46089120), (924, 45490560), (928, 45294480), (946, 44432640), (957, 43921920), (960, 43784664), (990, 42457856), (1008, 41699680), (1015, 41412096), (1032, 40729920), (1044, 40261760), (1045, 40223232), (1056, 39804240), (1064, 39504960), (1102, 38142720), (1120, 37529712), (1140, 36871296), (1152, 36487220), (1155, 36392448), (1160, 36235584), (1197, 35115520), (1204, 34911360), (1216, 34566840), (1218, 34510080), (1232, 34117920), (1247, 33707520), (1254, 33519360), (1260, 33359744), (1276, 32941440), (1280, 32838498), (1290, 32583936), (1305, 32209408), (1320, 31843392), (1330, 31603968), (1344, 31274760), (1368, 30726080), (1376, 30547440), (1386, 30327040), (1392, 30196320), (1408, 29853180), (1419, 29621760), (1440, 29189776), (1463, 28730880), (1505, 27929088), (1520, 27653472), (1536, 27365415), (1540, 27294336), (1548, 27153280), (1584, 26536160), (1595, 26353152), (1596, 26336640), (1624, 25882560), (1634, 25724160), (1653, 25428480), (1672, 25139520), (1680, 25019808), (1710, 24580864), (1720, 24437952), (1740, 24157056), (1760, 23882544), (1792, 23456070), (1806, 23274240), (1824, 23044560), (1827, 23006720), (1848, 22745280), (1856, 22647240), (1881, 22346240), (1892, 22216320), (1914, 21960960), (1920, 21892332), (1935, 21722624), (1980, 21228928), (1995, 21069312), (2016, 20849840), (2030, 20706048), (2064, 20364960), (2088, 20130880), (2090, 20111616), (2112, 19902120), (2128, 19752480), (2204, 19071360), (2233, 18823680), (2240, 18764856), (2280, 18435648), (2304, 18243610), (2310, 18196224), (2320, 18117792), (2365, 17773056), (2394, 17557760), (2408, 17455680), (2432, 17283420), (2436, 17255040), (2451, 17149440), (2464, 17058960), (2494, 16853760), (2508, 16759680), (2520, 16679872), (2552, 16470720), (2560, 16419249), (2580, 16291968), (2610, 16104704), (2640, 15921696), (2660, 15801984), (2688, 15637380), (2709, 15516160), (2736, 15363040), (2752, 15273720), (2755, 15257088), (2772, 15163520), (2784, 15098160), (2816, 14926590), (2838, 14810880), (2871, 14640640), (2880, 14594888), (2926, 14365440), (3010, 13964544), (3040, 13826736), (3045, 13804032), (3080, 13647168), (3096, 13576640), (3135, 13407744), (3168, 13268080), (3190, 13176576), (3192, 13168320), (3248, 12941280), (3268, 12862080), (3306, 12714240), (3311, 12695040), (3344, 12569760), (3360, 12509904), (3420, 12290432), (3440, 12218976), (3465, 12130816), (3480, 12078528), (3520, 11941272), (3584, 11728035), (3612, 11637120), (3648, 11522280), (3654, 11503360), (3696, 11372640), (3712, 11323620), (3741, 11235840), (3762, 11173120), (3784, 11108160), (3828, 10980480), (3840, 10946166), (3857, 10897920), (3870, 10861312), (3960, 10614464), (3990, 10534656), (4032, 10424920), (4060, 10353024), (4085, 10289664), (4128, 10182480), (4176, 10065440), (4180, 10055808), (4224, 9951060), (4256, 9876240), (4257, 9873920), (4389, 9576960), (4408, 9535680), (4466, 9411840), (4480, 9382428), (4515, 9309696), (4560, 9217824), (4608, 9121805), (4620, 9098112), (4640, 9058896), (4730, 8886528), (4785, 8784384), (4788, 8778880), (4816, 8727840), (4864, 8641710), (4872, 8627520), (4902, 8574720), (4928, 8529480), (4959, 8476160), (4988, 8426880), (5016, 8379840), (5040, 8339936), (5104, 8235360), (5160, 8145984), (5220, 8052352), (5280, 7960848), (5320, 7900992), (5376, 7818690), (5418, 7758080), (5472, 7681520), (5504, 7636860), (5510, 7628544), (5544, 7581760), (5568, 7549080), (5632, 7463295), (5676, 7405440), (5719, 7349760), (5742, 7320320), (5760, 7297444), (5852, 7182720), (5985, 7023104), (6020, 6982272), (6061, 6935040), (6080, 6913368), (6090, 6902016), (6160, 6823584), (6192, 6788320), (6235, 6741504), (6270, 6703872), (6336, 6634040), (6380, 6588288), (6384, 6584160), (6496, 6470640), (6536, 6431040), (6612, 6357120), (6622, 6347520), (6688, 6284880), (6699, 6274560), (6720, 6254952), (6840, 6145216), (6880, 6109488), (6930, 6065408), (6960, 6039264), (7040, 5970636), (7095, 5924352), (7224, 5818560), (7296, 5761140), (7308, 5751680), (7315, 5746176), (7353, 5716480), (7392, 5686320), (7424, 5661810), (7482, 5617920), (7524, 5586560), (7568, 5554080), (7656, 5490240), (7680, 5473083), (7714, 5448960), (7740, 5430656), (7920, 5307232), (7980, 5267328), (8064, 5212460), (8120, 5176512), (8170, 5144832), (8256, 5091240), (8265, 5085696), (8352, 5032720), (8360, 5027904), (8448, 4975530), (8512, 4938120), (8514, 4936960), (8729, 4815360), (8778, 4788480), (8816, 4767840), (8932, 4705920), (8960, 4691214), (8987, 4677120), (9030, 4654848), (9120, 4608912), (9135, 4601344), (9240, 4549056), (9280, 4529448), (9405, 4469248), (9460, 4443264), (9570, 4392192), (9576, 4389440), (9632, 4363920), (9728, 4320855), (9744, 4313760), (9804, 4287360), (9856, 4264740), (9918, 4238080), (9933, 4231680), (9976, 4213440), (10032, 4189920), (10080, 4169968), (10208, 4117680), (10320, 4072992), (10440, 4026176), (10560, 3980424), (10640, 3950496), (10752, 3909345), (10836, 3879040), (10944, 3840760), (11008, 3818430), (11020, 3814272), (11088, 3790880), (11136, 3774540), (11165, 3764736), (11223, 3745280), (11352, 3702720), (11438, 3674880), (11484, 3660160), (11520, 3648722), (11571, 3632640), (11704, 3591360), (11970, 3511552), (12040, 3491136), (12122, 3467520), (12160, 3456684), (12180, 3451008), (12255, 3429888), (12320, 3411792), (12384, 3394160), (12470, 3370752), (12540, 3351936), (12672, 3317020), (12760, 3294144), (12768, 3292080), (12992, 3235320), (13072, 3215520), (13167, 3192320), (13224, 3178560), (13244, 3173760), (13376, 3142440), (13398, 3137280), (13440, 3127476), (13545, 3103232), (13680, 3072608), (13717, 3064320), (13760, 3054744), (13860, 3032704), (13920, 3019632), (14080, 2985318), (14190, 2962176), (14355, 2928128), (14448, 2909280), (14592, 2880570), (14616, 2875840), (14630, 2873088), (14706, 2858240), (14784, 2843160), (14848, 2830905), (14964, 2808960), (15048, 2793280), (15136, 2777040), (15312, 2745120), (15428, 2724480), (15480, 2715328), (15840, 2653616), (15960, 2633664), (16128, 2606230), (16240, 2588256), (16340, 2572416), (16512, 2545620), (16530, 2542848), (16555, 2539008), (16704, 2516360), (16720, 2513952), (16896, 2487765), (17024, 2469060), (17028, 2468480), (17157, 2449920), (17458, 2407680), (17556, 2394240), (17632, 2383920), (17864, 2352960), (17920, 2345607), (17974, 2338560), (18060, 2327424), (18183, 2311680), (18240, 2304456), (18270, 2300672), (18480, 2274528), (18560, 2264724), (18705, 2247168), (18810, 2234624), (18920, 2221632), (19140, 2196096), (19152, 2194720), (19264, 2181960), (19285, 2179584), (19488, 2156880), (19608, 2143680), (19712, 2132370), (19836, 2119040), (19866, 2115840), (19952, 2106720), (20064, 2094960), (20097, 2091520), (20160, 2084984), (20416, 2058840), (20640, 2036496), (20880, 2013088), (21120, 1990212), (21280, 1975248), (21285, 1974784), (21672, 1939520), (21888, 1920380), (21945, 1915392), (22016, 1909215), (22040, 1907136), (22176, 1895440), (22272, 1887270), (22330, 1882368), (22446, 1872640), (22704, 1851360), (22876, 1837440), (22968, 1830080), (23040, 1824361), (23142, 1816320), (23408, 1795680), (23693, 1774080), (23940, 1755776), (24080, 1745568), (24244, 1733760), (24320, 1728342), (24360, 1725504), (24510, 1714944), (24640, 1705896), (24768, 1697080), (24795, 1695232), (24940, 1685376), (25080, 1675968), (25344, 1658510), (25520, 1647072), (25536, 1646040), (25984, 1617660), (26144, 1607760), (26187, 1605120), (26334, 1596160), (26448, 1589280), (26488, 1586880), (26752, 1571220), (26796, 1568640), (26880, 1563738), (26961, 1559040), (27090, 1551616), (27360, 1536304), (27434, 1532160), (27520, 1527372), (27720, 1516352), (27840, 1509816), (28160, 1492659), (28380, 1481088), (28595, 1469952), (28710, 1464064), (28896, 1454640), (29184, 1440285), (29232, 1437920), (29260, 1436544), (29412, 1429120), (29568, 1421580), (29799, 1410560), (29928, 1404480), (30096, 1396640), (30272, 1388520), (30305, 1387008), (30624, 1372560), (30856, 1362240), (30960, 1357664), (31680, 1326808), (31920, 1316832), (32256, 1303115), (32480, 1294128), (32680, 1286208), (33024, 1272810), (33060, 1271424), (33110, 1269504), (33408, 1258180), (33440, 1256976), (33495, 1254912), (34048, 1234530), (34056, 1234240), (34314, 1224960), (34713, 1210880), (34916, 1203840), (35112, 1197120), (35264, 1191960), (35728, 1176480), (35948, 1169280), (36120, 1163712), (36366, 1155840), (36480, 1152228), (36540, 1150336), (36765, 1143296), (36960, 1137264), (37120, 1132362), (37410, 1123584), (37620, 1117312), (37840, 1110816), (38280, 1098048), (38304, 1097360), (38528, 1090980), (38570, 1089792), (38976, 1078440), (39216, 1071840), (39424, 1066185), (39672, 1059520), (39732, 1057920), (39904, 1053360), (40128, 1047480), (40194, 1045760), (40320, 1042492), (40832, 1029420), (41151, 1021440), (41280, 1018248), (41760, 1006544), (42240, 995106), (42427, 990720), (42560, 987624), (42570, 987392), (43344, 969760), (43645, 963072), (43776, 960190), (43890, 957696), (44080, 953568), (44352, 947720), (44544, 943635), (44660, 941184), (44892, 936320), (44935, 935424), (45408, 925680), (45752, 918720), (45936, 915040), (46284, 908160), (46816, 897840), (47386, 887040), (47880, 877888), (48160, 872784), (48488, 866880), (48640, 864171), (48720, 862752), (49020, 857472), (49280, 852948), (49536, 848540), (49590, 847616), (49665, 846336), (49880, 842688), (50160, 837984), (50688, 829255), (51040, 823536), (51072, 823020), (51471, 816640), (51968, 808830), (52288, 803880), (52374, 802560), (52668, 798080), (52896, 794640), (52976, 793440), (53504, 785610), (53592, 784320), (53760, 781869), (53922, 779520), (54180, 775808), (54549, 770560), (54720, 768152), (54868, 766080), (55040, 763686), (55440, 758176), (55680, 754908), (56115, 749056), (56760, 740544), (57190, 734976), (57420, 732032), (57792, 727320), (57855, 726528), (58464, 718960), (58520, 718272), (58824, 714560), (59136, 710790), (59598, 705280), (59856, 702240), (60192, 698320), (60544, 694260), (60610, 693504), (61248, 686280), (61712, 681120), (61920, 678832), (62909, 668160), (63360, 663404), (63840, 658416), (64960, 647064), (65360, 643104), (65835, 638464), (66048, 636405), (66120, 635712), (66220, 634752), (66816, 629090), (66880, 628488), (66990, 627456), (68096, 617265), (68112, 617120), (68585, 612864), (68628, 612480), (69426, 605440), (69832, 601920), (70224, 598560), (70528, 595980), (71079, 591360), (71456, 588240), (71896, 584640), (72240, 581856), (72732, 577920), (72960, 576114), (73080, 575168), (73530, 571648), (73920, 568632), (74240, 566181), (74820, 561792), (75240, 558656), (75680, 555408), (76560, 549024), (76608, 548680), (77056, 545490), (77140, 544896), (77952, 539220), (78432, 535920), (78561, 535040), (79344, 529760), (79464, 528960), (79808, 526680), (80256, 523740), (80388, 522880), (80640, 521246), (80883, 519680), (81664, 514710), (82302, 510720), (82560, 509124), (83520, 503272), (84480, 497553), (84854, 495360), (85120, 493812), (85140, 493696), (85785, 489984), (86688, 484880), (87290, 481536), (87552, 480095), (87780, 478848), (88160, 476784), (88704, 473860), (89320, 470592), (89784, 468160), (89870, 467712), (90816, 462840), (90915, 462336), (91504, 459360), (91872, 457520), (92568, 454080), (93632, 448920), (94772, 443520), (95760, 438944), (96019, 437760), (96320, 436392), (96976, 433440), (97440, 431376), (98040, 428736), (98560, 426474), (99072, 424270), (99180, 423808), (99330, 423168), (99760, 421344), (100320, 418992), (100485, 418304), (102080, 411768), (102144, 411510), (102942, 408320), (103936, 404415), (104576, 401940), (104748, 401280), (105336, 399040), (105792, 397320), (105952, 396720), (107008, 392805), (107184, 392160), (107844, 389760), (108360, 387904), (109098, 385280), (109440, 384076), (109736, 383040), (110080, 381843), (110880, 379088), (111360, 377454), (112230, 374528), (113520, 370272), (114380, 367488), (114840, 366016), (115584, 363660), (115710, 363264), (116928, 359480), (117040, 359136), (117648, 357280), (118272, 355395), (118465, 354816), (119196, 352640), (119712, 351120), (120384, 349160), (121088, 347130), (121220, 346752), (122496, 343140), (123424, 340560), (123453, 340480), (123840, 339416), (125818, 334080), (126720, 331702), (127281, 330240), (127680, 329208), (129920, 323532), (130720, 321552), (130935, 321024), (131670, 319232), (132240, 317856), (132440, 317376), (133632, 314545), (133760, 314244), (133980, 313728), (134805, 311808), (136224, 308560), (137170, 306432), (137256, 306240), (138852, 302720), (139664, 300960), (140448, 299280), (141056, 297990), (142158, 295680), (142912, 294120), (143792, 292320), (144480, 290928), (145464, 288960), (145920, 288057), (146160, 287584), (147060, 285824), (147840, 284316), (148995, 282112), (149640, 280896), (150480, 279328), (151360, 277704), (153120, 274512), (153216, 274340), (154112, 272745), (154280, 272448), (155904, 269610), (156864, 267960), (157122, 267520), (158688, 264880), (158928, 264480), (159616, 263340), (160512, 261870), (160776, 261440), (161280, 260623), (161766, 259840), (163328, 257355), (164604, 255360), (165120, 254562), (165851, 253440), (167040, 251636), (169708, 247680), (170240, 246906), (170280, 246848), (171570, 244992), (173376, 242440), (173565, 242176), (174580, 240768), (175560, 239424), (176320, 238392), (177408, 236930), (178640, 235296), (179568, 234080), (179740, 233856), (181632, 231420), (181830, 231168), (183008, 229680), (183744, 228760), (185136, 227040), (187264, 224460), (188727, 222720), (189544, 221760), (191520, 219472), (192038, 218880), (192640, 218196), (193952, 216720), (194880, 215688), (196080, 214368), (197120, 213237), (198144, 212135), (198360, 211904), (198660, 211584), (199520, 210672), (200640, 209496), (200970, 209152), (204160, 205884), (204288, 205755)]