35432691840

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:124

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 87, 90, 91, 96, 98, 104, 105, 108, 111, 112, 116, 117, 120, 126, 128, 130, 135, 140, 144, 145, 147, 148, 156, 160, 162, 168, 174, 180, 182, 185, 189, 192, 195, 196, 203, 208, 210, 216, 222, 224, 232, 234, 240, 245, 252, 259, 260, 261, 270, 273, 280, 288, 290, 294, 296, 312, 315, 320, 324, 333, 336, 348, 351, 360, 364, 370, 377, 378, 384, 390, 392, 405, 406, 416, 420, 432, 435, 441, 444, 448, 455, 464, 468, 480, 481, 490, 504, 518, 520, 522, 540, 546, 555, 560, 567, 576, 580, 585, 588, 592, 609, 624, 630, 637, 640, 648, 666, 672, 696, 702, 720, 728, 735, 740, 754, 756, 777, 780, 783, 784, 810, 812, 819, 832, 840, 864, 870, 882, 888, 896, 910, 928, 936, 945, 960, 962, 980, 999, 1008, 1015, 1036, 1040, 1044, 1053, 1073, 1080, 1092, 1110, 1120, 1131, 1134, 1152, 1160, 1170, 1176, 1184, 1218, 1248, 1260, 1274, 1295, 1296, 1305, 1323, 1332, 1344, 1365, 1392, 1404, 1421, 1440, 1443, 1456, 1470, 1480, 1508, 1512, 1554, 1560, 1566, 1568, 1620, 1624, 1638, 1664, 1665, 1680, 1728, 1740, 1755, 1764, 1776, 1813, 1820, 1827, 1856, 1872, 1885, 1890, 1911, 1920, 1924, 1960, 1998, 2016, 2030, 2072, 2080, 2088, 2106, 2146, 2160, 2184, 2205, 2220, 2240, 2262, 2268, 2320, 2331, 2340, 2349, 2352, 2368, 2405, 2436, 2457, 2496, 2520, 2548, 2590, 2592, 2610, 2639, 2646, 2664, 2688, 2730, 2784, 2808, 2835, 2842, 2880, 2886, 2912, 2940, 2960, 2997, 3016, 3024, 3045, 3108, 3120, 3132, 3136, 3185, 3219, 3240, 3248, 3276, 3330, 3360, 3367, 3393, 3456, 3480, 3510, 3528, 3552, 3626, 3640, 3654, 3712, 3744, 3770, 3780, 3822, 3848, 3885, 3915, 3920, 3969, 3996, 4032, 4060, 4095, 4144, 4160, 4176, 4212, 4263, 4292, 4320, 4329, 4368, 4410, 4440, 4480, 4524, 4536, 4640, 4662, 4680, 4698, 4704, 4736, 4810, 4872, 4914, 4992, 4995, 5040, 5096, 5180, 5184, 5220, 5265, 5278, 5292, 5328, 5365, 5439, 5460, 5481, 5568, 5616, 5655, 5670, 5684, 5733, 5760, 5772, 5824, 5880, 5920, 5994, 6032, 6048, 6090, 6216, 6240, 6264, 6272, 6370, 6438, 6480, 6496, 6552, 6615, 6660, 6720, 6734, 6786, 6960, 6993, 7020, 7056, 7104, 7105, 7215, 7252, 7280, 7308, 7371, 7488, 7511, 7540, 7560, 7644, 7696, 7770, 7830, 7840, 7917, 7938, 7992, 8064, 8120, 8190, 8288, 8320, 8352, 8424, 8526, 8584, 8640, 8658, 8736, 8820, 8880, 9048, 9065, 9072, 9135, 9280, 9324, 9360, 9396, 9408, 9555, 9620, 9657, 9744, 9828, 9990, 10080, 10101, 10179, 10192, 10360, 10368, 10440, 10530, 10556, 10584, 10656, 10730, 10878, 10920, 10962, 11136, 11232, 11310, 11340, 11368, 11466, 11544, 11648, 11655, 11745, 11760, 11840, 11988, 12064, 12096, 12180, 12285, 12432, 12480, 12528, 12740, 12789, 12876, 12960, 12987, 12992, 13104, 13195, 13230, 13320, 13440, 13468, 13572, 13920, 13949, 13986, 14040, 14112, 14208, 14210, 14430, 14504, 14560, 14616, 14742, 14976, 14985, 15022, 15080, 15120, 15288, 15392, 15540, 15660, 15680, 15834, 15876, 15984, 16095, 16240, 16317, 16380, 16443, 16576, 16704, 16835, 16848, 16965, 17052, 17168, 17199, 17280, 17316, 17472, 17640, 17760, 18096, 18130, 18144, 18270, 18473, 18560, 18648, 18720, 18792, 18816, 19110, 19240, 19314, 19488, 19656, 19845, 19980, 20160, 20202, 20358, 20384, 20720, 20880, 20979, 21060, 21112, 21168, 21312, 21315, 21460, 21645, 21756, 21840, 21924, 22464, 22533, 22620, 22680, 22736, 22932, 23088, 23310, 23490, 23520, 23569, 23680, 23751, 23976, 24128, 24192, 24360, 24570, 24864, 24960, 25056, 25480, 25578, 25752, 25920, 25974, 25984, 26208, 26390, 26460, 26640, 26936, 27144, 27195, 27405, 27840, 27898, 27972, 28080, 28224, 28420, 28665, 28860, 28971, 29008, 29120, 29232, 29484, 29970, 30044, 30160, 30240, 30303, 30537, 30576, 30784, 31080, 31320, 31360, 31668, 31752, 31968, 32190, 32480, 32634, 32760, 32886, 33152, 33408, 33670, 33696, 33930, 34104, 34336, 34398, 34632, 34944, 34965, 35280, 35520, 36192, 36260, 36288, 36540, 36855, 36946, 37296, 37440, 37555, 37584, 38220, 38367, 38480, 38628, 38961, 38976, 39312, 39585, 39690, 39960, 40320, 40404, 40716, 40768, 41440, 41760, 41847, 41958, 42120, 42224, 42336, 42624, 42630, 42920, 43290, 43512, 43680, 43848, 44928, 45066, 45240, 45360, 45472, 45864, 46176, 46620, 46980, 47040, 47138, 47502, 47952, 48256, 48285, 48720, 48951, 49140, 49728, 50112, 50505, 50895, 50960, 51156, 51504, 51597, 51840, 51948, 52416, 52577, 52780, 52920, 53280, 53872, 54288, 54390, 54810, 55419, 55680, 55796, 55944, 56160, 56448, 56840, 57330, 57720, 57942, 58016, 58240, 58464, 58968, 59940, 60088, 60320, 60480, 60606, 61074, 61152, 61568, 62160, 62640, 63336, 63504, 63936, 63945, 64380, 64935, 64960, 65268, 65520, 65772, 67340, 67392, 67599, 67860, 68208, 68672, 68796, 69264, 69745, 69930, 70560, 70707, 71040, 71253, 72384, 72520, 72576, 73080, 73710, 73892, 74592, 74880, 75110, 75168, 76440, 76734, 76960, 77256, 77922, 77952, 78624, 79170, 79380, 79920, 80808, 81432, 81536, 81585, 82215, 82880, 83520, 83694, 83916, 84240, 84448, 84672, 85260, 85840, 85995, 86580, 86913, 87024, 87360, 87696, 90132, 90480, 90720, 90909, 90944, 91728, 92352, 92365, 93240, 93960, 94080, 94276, 95004, 95904, 96570, 97440, 97643, 97902, 98280, 99456, 100224, 101010, 101790, 101920, 102312, 103008, 103194, 103896, 104832, 104895, 105154, 105560, 105840, 106560, 107744, 108576, 108780, 109620, 110838, 111592, 111888, 112320, 112665, 113680, 114660, 115101, 115440, 115884, 116032, 116928, 117845, 117936, 118755, 119880, 120176, 120640, 120960, 121212, 122148, 122304, 124320, 125280, 125541, 126672, 127008, 127872, 127890, 128760, 129870, 129920, 130536, 131040, 131544, 134680, 134784, 135198, 135720, 136416, 137344, 137592, 138528, 139490, 139860, 141120, 141414, 142506, 144768, 144855, 145040, 146160, 146853, 147420, 147784, 149184, 150220, 150336, 151515, 152685, 152880, 153468, 153920, 154512, 155844, 157248, 157731, 158340, 158760, 159840, 161616, 162864, 163170, 164430, 165760, 166257, 167040, 167388, 167832, 168480, 168896, 169344, 170520, 171680, 171990, 173160, 173826, 174048, 174720, 175392, 180264, 180960, 181440, 181818, 181888, 183456, 184704, 184730, 186480, 187920, 188552, 190008, 191808, 191835, 193140, 194805, 194880, 195286, 195804, 196560, 202020, 202797, 203580, 203840, 204624, 206016, 206388, 207792, 209235, 209790, 210308, 211120, 211680, 212121, 213120, 213759, 215488, 217152, 217560, 219240, 221676, 223184, 223776, 224640, 225330, 227360, 229320, 230202, 230880, 231768, 232064, 233856, 235690, 235872, 237510, 239760, 240352, 241280, 242424, 244296, 244608, 244755, 248640, 250560, 251082, 253344, 254016, 255780, 257520, 257985, 259740, 261072, 262080, 262885, 263088, 269360, 270396, 271440, 272727, 272832, 275184, 277056, 277095, 278980, 279720, 282240, 282828, 285012, 289710, 290080, 292320, 292929, 293706, 294840, 295568, 298368, 300440, 300672, 303030, 305370, 305760, 306936, 307840, 309024, 311688, 314496, 315462, 316680, 317520, 319680, 323232, 325728, 326340, 328860, 332514, 334776, 335664, 336960, 337792, 337995, 341040, 343360, 343980, 346320, 347652, 348096, 350784, 353535, 356265, 360528, 361920, 362880, 363636, 366912, 369460, 372960, 375840, 376623, 377104, 380016, 383616, 383670, 386280, 389610, 389760, 390572, 391608, 393120, 404040, 405594, 407160, 407680, 409248, 412032, 412776, 415584, 418470, 419580, 420616, 422240, 423360, 424242, 427518, 430976, 434304, 434565, 435120, 438480, 443352, 446368, 447552, 450660, 454545, 454720, 458640, 460404, 461760, 463536, 471380, 471744, 473193, 475020, 479520, 480704, 484848, 488215, 488592, 489510, 497280, 498771, 501120, 502164, 506688, 508032, 511560, 515040, 515970, 519480, 522144, 524160, 525770, 526176, 538720, 540792, 542880, 545454, 545664, 550368, 554112, 554190, 557960, 559440, 565656, 570024, 575505, 579420, 580160, 584640, 585858, 587412, 589680, 591136, 600880, 606060, 608391, 610740, 611520, 613872, 618048, 623376, 627705, 630924, 633360, 635040, 636363, 639360, 646464, 651456, 652680, 657720, 665028, 669552, 671328, 673920, 675990, 682080, 683501, 686720, 687960, 692640, 695304, 696192, 701568, 707070, 712530, 721056, 723840, 727272, 733824, 734265, 738920, 745920, 751680, 753246, 754208, 760032, 767340, 772560, 779220, 781144, 783216, 786240, 788655, 808080, 811188, 814320, 818496, 825552, 831168, 831285, 836940, 839160, 841232, 844480, 846720, 848484, 855036, 869130, 870240, 876960, 878787, 886704, 892736, 895104, 901320, 909090, 909440, 917280, 920808, 923520, 927072, 942760, 943488, 946386, 950040, 959040, 961408, 969696, 976430, 977184, 979020, 997542, 1004328, 1013376, 1013985, 1023120, 1030080, 1031940, 1038960, 1044288, 1051540, 1052352, 1060605, 1068795, 1077440, 1081584, 1085760, 1090908, 1100736, 1108380, 1115920, 1118880, 1129869, 1131312, 1140048, 1151010, 1158840, 1160320, 1169280, 1171716, 1174824, 1179360, 1182272, 1201760, 1212120, 1216782, 1221480, 1223040, 1227744, 1236096, 1246752, 1255410, 1261848, 1266720, 1270080, 1272726, 1292928, 1302912, 1305360, 1315440, 1330056, 1339104, 1342656, 1351980, 1363635, 1364160, 1367002, 1375920, 1385280, 1390608, 1414140, 1419579, 1425060, 1442112, 1454544, 1464645, 1468530, 1477840, 1491840, 1496313, 1503360, 1506492, 1508416, 1520064, 1534680, 1545120, 1558440, 1562288, 1566432, 1572480, 1577310, 1616160, 1622376, 1628640, 1636992, 1651104, 1662336, 1662570, 1673880, 1678320, 1682464, 1688960, 1696968, 1710072, 1738260, 1740480, 1753920, 1757574, 1773408, 1785472, 1802640, 1818180, 1834560, 1841616, 1854144, 1883115, 1885520, 1892772, 1900080, 1909089, 1918080, 1939392, 1952860, 1954368, 1958040, 1995084, 2008656, 2027970, 2046240, 2050503, 2060160, 2063880, 2077920, 2088576, 2103080, 2104704, 2121210, 2137590, 2154880, 2163168, 2171520, 2181816, 2201472, 2216760, 2231840, 2237760, 2259738, 2262624, 2280096, 2302020, 2317680, 2343432, 2349648, 2358720, 2364544, 2365965, 2403520, 2424240, 2433564, 2442960, 2455488, 2493504, 2493855, 2510820, 2523696, 2533440, 2540160, 2545452, 2610720, 2630880, 2636361, 2660112, 2678208, 2685312, 2703960, 2727270, 2728320, 2734004, 2751840, 2770560, 2781216, 2828280, 2839158, 2850120, 2884224, 2909088, 2929290, 2937060, 2955680, 2992626, 3012984, 3016832, 3040128, 3041955, 3069360, 3090240, 3116880, 3124576, 3132864, 3154620, 3181815, 3232320, 3244752, 3257280, 3302208, 3325140, 3347760, 3356640, 3364928, 3393936, 3417505, 3420144, 3476520, 3480960, 3507840, 3515148, 3546816, 3605280, 3636360, 3669120, 3683232, 3708288, 3766230, 3771040, 3785544, 3800160, 3818178, 3878784, 3905720, 3908736, 3916080, 3990168, 4017312, 4055940, 4092480, 4101006, 4127760, 4155840, 4206160, 4242420, 4258737, 4275180, 4326336, 4363632, 4393935, 4433520, 4463680, 4475520, 4519476, 4525248, 4560192, 4604040, 4635360, 4686864, 4699296, 4717440, 4731930, 4807040, 4848480, 4867128, 4885920, 4910976, 4987008, 4987710, 5021640, 5047392, 5066880, 5090904, 5221440, 5261760, 5272722, 5320224, 5356416, 5407920, 5454540, 5468008, 5503680, 5562432, 5649345, 5656560, 5678316, 5700240, 5818176, 5858580, 5874120, 5911360, 5985252, 6025968, 6083910, 6138720, 6151509, 6180480, 6233760, 6249152, 6265728, 6309240, 6363630, 6464640, 6489504, 6514560, 6604416, 6650280, 6695520, 6713280, 6729856, 6787872, 6835010, 6840288, 6953040, 7030296, 7093632, 7097895, 7210560, 7272720, 7366464, 7481565, 7532460, 7542080, 7571088, 7600320, 7636356, 7811440, 7832160, 7909083, 7980336, 8034624, 8111880, 8184960, 8202012, 8255520, 8311680, 8412320, 8484840, 8517474, 8550360, 8652672, 8727264, 8787870, 8867040, 8927360, 9038952, 9050496, 9120384, 9208080, 9270720, 9373728, 9398592, 9463860, 9545445, 9696960, 9734256, 9771840, 9975420, 10043280, 10094784, 10181808, 10252515, 10442880, 10523520, 10545444, 10640448, 10815840, 10909080, 10936016, 11007360, 11124864, 11298690, 11313120, 11356632, 11400480, 11636352, 11717160, 11748240, 11822720, 11970504, 12051936, 12167820, 12277440, 12303018, 12467520, 12498304, 12618480, 12727260, 12979008, 13181805, 13300560, 13391040, 13426560, 13575744, 13670020, 13680576, 13906080, 14060592, 14195790, 14421120, 14545440, 14732928, 14963130, 15064920, 15084160, 15142176, 15200640, 15272712, 15622880, 15664320, 15818166, 15960672, 16069248, 16223760, 16404024, 16511040, 16824640, 16969680, 17034948, 17100720, 17454528, 17575740, 17734080, 18077904, 18416160, 18454527, 18541440, 18747456, 18797184, 18927720, 19090890, 19393920, 19468512, 19543680, 19950840, 20086560, 20189568, 20363616, 20505030, 21090888, 21280896, 21293685, 21631680, 21818160, 21872032, 22597380, 22626240, 22713264, 22800960, 23434320, 23496480, 23941008, 24103872, 24335640, 24554880, 24606036, 24935040, 25236960, 25454520, 25958016, 26363610, 26601120, 26782080, 27151488, 27340040, 27361152, 27812160, 28121184, 28391580, 29090880, 29926260, 30129840, 30284352, 30545424, 30757545, 31245760, 31328640, 31636332, 31921344, 32447520, 32808048, 33022080, 33649280, 33939360, 34069896, 34201440, 34909056, 35151480, 35468160, 36155808, 36832320, 36909054, 37494912, 37855440, 38181780, 38937024, 39545415, 39901680, 40173120, 40727232, 41010060, 42181776, 42587370, 43263360, 43636320, 43744064, 45194760, 45252480, 45426528, 45601920, 46868640, 46992960, 47882016, 48207744, 48671280, 49212072, 50473920, 50909040, 52727220, 53202240, 54680080, 55363581, 55624320, 56242368, 56783160, 58181760, 59852520, 60259680, 60568704, 61090848, 61515090, 62491520, 63272664, 63842688, 64895040, 65616096, 67878720, 68139792, 68402880, 70302960, 72311616, 73664640, 73818108, 75710880, 76363560, 77874048, 79090830, 79803360, 80346240, 81454464, 82020120, 84363552, 85174740, 87272640, 87488128, 90389520, 90853056, 92272635, 93737280, 93985920, 95764032, 97342560, 98424144, 100947840, 101818080, 105454440, 106404480, 109360160, 110727162, 112484736, 113566320, 119705040, 120519360, 122181696, 123030180, 126545328, 129790080, 131232192, 135757440, 136279584, 136805760, 140605920, 144623232, 147636216, 151421760, 152727120, 158181660, 159606720, 164040240, 168727104, 170349480, 174545280, 180779040, 181706112, 184545270, 187474560, 191528064, 194685120, 196848288, 203636160, 210908880, 218720320, 221454324, 227132640, 239410080, 241038720, 244363392, 246060360, 253090656, 262464384, 272559168, 276817905, 281211840, 295272432, 302843520, 305454240, 316363320, 319213440, 328080480, 337454208, 340698960, 361558080, 369090540, 389370240, 393696576, 407272320, 421817760, 437440640, 442908648, 454265280, 478820160, 492120720, 506181312, 545118336, 553635810, 562423680, 590544864, 610908480, 632726640, 656160960, 681397920, 723116160, 738181080, 787393152, 843635520, 885817296, 908530560, 957640320, 984241440, 1012362624, 1107271620, 1181089728, 1221816960, 1265453280, 1312321920, 1362795840, 1476362160, 1687271040, 1771634592, 1968482880, 2214543240, 2362179456, 2530906560, 2725591680, 2952724320, 3543269184, 3936965760, 4429086480, 5061813120, 5905448640, 7086538368, 8858172960, 11810897280, 17716345920, 35432691840]

約数ペア:

[(1, 35432691840), (2, 17716345920), (3, 11810897280), (4, 8858172960), (5, 7086538368), (6, 5905448640), (7, 5061813120), (8, 4429086480), (9, 3936965760), (10, 3543269184), (12, 2952724320), (13, 2725591680), (14, 2530906560), (15, 2362179456), (16, 2214543240), (18, 1968482880), (20, 1771634592), (21, 1687271040), (24, 1476362160), (26, 1362795840), (27, 1312321920), (28, 1265453280), (29, 1221816960), (30, 1181089728), (32, 1107271620), (35, 1012362624), (36, 984241440), (37, 957640320), (39, 908530560), (40, 885817296), (42, 843635520), (45, 787393152), (48, 738181080), (49, 723116160), (52, 681397920), (54, 656160960), (56, 632726640), (58, 610908480), (60, 590544864), (63, 562423680), (64, 553635810), (65, 545118336), (70, 506181312), (72, 492120720), (74, 478820160), (78, 454265280), (80, 442908648), (81, 437440640), (84, 421817760), (87, 407272320), (90, 393696576), (91, 389370240), (96, 369090540), (98, 361558080), (104, 340698960), (105, 337454208), (108, 328080480), (111, 319213440), (112, 316363320), (116, 305454240), (117, 302843520), (120, 295272432), (126, 281211840), (128, 276817905), (130, 272559168), (135, 262464384), (140, 253090656), (144, 246060360), (145, 244363392), (147, 241038720), (148, 239410080), (156, 227132640), (160, 221454324), (162, 218720320), (168, 210908880), (174, 203636160), (180, 196848288), (182, 194685120), (185, 191528064), (189, 187474560), (192, 184545270), (195, 181706112), (196, 180779040), (203, 174545280), (208, 170349480), (210, 168727104), (216, 164040240), (222, 159606720), (224, 158181660), (232, 152727120), (234, 151421760), (240, 147636216), (245, 144623232), (252, 140605920), (259, 136805760), (260, 136279584), (261, 135757440), (270, 131232192), (273, 129790080), (280, 126545328), (288, 123030180), (290, 122181696), (294, 120519360), (296, 119705040), (312, 113566320), (315, 112484736), (320, 110727162), (324, 109360160), (333, 106404480), (336, 105454440), (348, 101818080), (351, 100947840), (360, 98424144), (364, 97342560), (370, 95764032), (377, 93985920), (378, 93737280), (384, 92272635), (390, 90853056), (392, 90389520), (405, 87488128), (406, 87272640), (416, 85174740), (420, 84363552), (432, 82020120), (435, 81454464), (441, 80346240), (444, 79803360), (448, 79090830), (455, 77874048), (464, 76363560), (468, 75710880), (480, 73818108), (481, 73664640), (490, 72311616), (504, 70302960), (518, 68402880), (520, 68139792), (522, 67878720), (540, 65616096), (546, 64895040), (555, 63842688), (560, 63272664), (567, 62491520), (576, 61515090), (580, 61090848), (585, 60568704), (588, 60259680), (592, 59852520), (609, 58181760), (624, 56783160), (630, 56242368), (637, 55624320), (640, 55363581), (648, 54680080), (666, 53202240), (672, 52727220), (696, 50909040), (702, 50473920), (720, 49212072), (728, 48671280), (735, 48207744), (740, 47882016), (754, 46992960), (756, 46868640), (777, 45601920), (780, 45426528), (783, 45252480), (784, 45194760), (810, 43744064), (812, 43636320), (819, 43263360), (832, 42587370), (840, 42181776), (864, 41010060), (870, 40727232), (882, 40173120), (888, 39901680), (896, 39545415), (910, 38937024), (928, 38181780), (936, 37855440), (945, 37494912), (960, 36909054), (962, 36832320), (980, 36155808), (999, 35468160), (1008, 35151480), (1015, 34909056), (1036, 34201440), (1040, 34069896), (1044, 33939360), (1053, 33649280), (1073, 33022080), (1080, 32808048), (1092, 32447520), (1110, 31921344), (1120, 31636332), (1131, 31328640), (1134, 31245760), (1152, 30757545), (1160, 30545424), (1170, 30284352), (1176, 30129840), (1184, 29926260), (1218, 29090880), (1248, 28391580), (1260, 28121184), (1274, 27812160), (1295, 27361152), (1296, 27340040), (1305, 27151488), (1323, 26782080), (1332, 26601120), (1344, 26363610), (1365, 25958016), (1392, 25454520), (1404, 25236960), (1421, 24935040), (1440, 24606036), (1443, 24554880), (1456, 24335640), (1470, 24103872), (1480, 23941008), (1508, 23496480), (1512, 23434320), (1554, 22800960), (1560, 22713264), (1566, 22626240), (1568, 22597380), (1620, 21872032), (1624, 21818160), (1638, 21631680), (1664, 21293685), (1665, 21280896), (1680, 21090888), (1728, 20505030), (1740, 20363616), (1755, 20189568), (1764, 20086560), (1776, 19950840), (1813, 19543680), (1820, 19468512), (1827, 19393920), (1856, 19090890), (1872, 18927720), (1885, 18797184), (1890, 18747456), (1911, 18541440), (1920, 18454527), (1924, 18416160), (1960, 18077904), (1998, 17734080), (2016, 17575740), (2030, 17454528), (2072, 17100720), (2080, 17034948), (2088, 16969680), (2106, 16824640), (2146, 16511040), (2160, 16404024), (2184, 16223760), (2205, 16069248), (2220, 15960672), (2240, 15818166), (2262, 15664320), (2268, 15622880), (2320, 15272712), (2331, 15200640), (2340, 15142176), (2349, 15084160), (2352, 15064920), (2368, 14963130), (2405, 14732928), (2436, 14545440), (2457, 14421120), (2496, 14195790), (2520, 14060592), (2548, 13906080), (2590, 13680576), (2592, 13670020), (2610, 13575744), (2639, 13426560), (2646, 13391040), (2664, 13300560), (2688, 13181805), (2730, 12979008), (2784, 12727260), (2808, 12618480), (2835, 12498304), (2842, 12467520), (2880, 12303018), (2886, 12277440), (2912, 12167820), (2940, 12051936), (2960, 11970504), (2997, 11822720), (3016, 11748240), (3024, 11717160), (3045, 11636352), (3108, 11400480), (3120, 11356632), (3132, 11313120), (3136, 11298690), (3185, 11124864), (3219, 11007360), (3240, 10936016), (3248, 10909080), (3276, 10815840), (3330, 10640448), (3360, 10545444), (3367, 10523520), (3393, 10442880), (3456, 10252515), (3480, 10181808), (3510, 10094784), (3528, 10043280), (3552, 9975420), (3626, 9771840), (3640, 9734256), (3654, 9696960), (3712, 9545445), (3744, 9463860), (3770, 9398592), (3780, 9373728), (3822, 9270720), (3848, 9208080), (3885, 9120384), (3915, 9050496), (3920, 9038952), (3969, 8927360), (3996, 8867040), (4032, 8787870), (4060, 8727264), (4095, 8652672), (4144, 8550360), (4160, 8517474), (4176, 8484840), (4212, 8412320), (4263, 8311680), (4292, 8255520), (4320, 8202012), (4329, 8184960), (4368, 8111880), (4410, 8034624), (4440, 7980336), (4480, 7909083), (4524, 7832160), (4536, 7811440), (4640, 7636356), (4662, 7600320), (4680, 7571088), (4698, 7542080), (4704, 7532460), (4736, 7481565), (4810, 7366464), (4872, 7272720), (4914, 7210560), (4992, 7097895), (4995, 7093632), (5040, 7030296), (5096, 6953040), (5180, 6840288), (5184, 6835010), (5220, 6787872), (5265, 6729856), (5278, 6713280), (5292, 6695520), (5328, 6650280), (5365, 6604416), (5439, 6514560), (5460, 6489504), (5481, 6464640), (5568, 6363630), (5616, 6309240), (5655, 6265728), (5670, 6249152), (5684, 6233760), (5733, 6180480), (5760, 6151509), (5772, 6138720), (5824, 6083910), (5880, 6025968), (5920, 5985252), (5994, 5911360), (6032, 5874120), (6048, 5858580), (6090, 5818176), (6216, 5700240), (6240, 5678316), (6264, 5656560), (6272, 5649345), (6370, 5562432), (6438, 5503680), (6480, 5468008), (6496, 5454540), (6552, 5407920), (6615, 5356416), (6660, 5320224), (6720, 5272722), (6734, 5261760), (6786, 5221440), (6960, 5090904), (6993, 5066880), (7020, 5047392), (7056, 5021640), (7104, 4987710), (7105, 4987008), (7215, 4910976), (7252, 4885920), (7280, 4867128), (7308, 4848480), (7371, 4807040), (7488, 4731930), (7511, 4717440), (7540, 4699296), (7560, 4686864), (7644, 4635360), (7696, 4604040), (7770, 4560192), (7830, 4525248), (7840, 4519476), (7917, 4475520), (7938, 4463680), (7992, 4433520), (8064, 4393935), (8120, 4363632), (8190, 4326336), (8288, 4275180), (8320, 4258737), (8352, 4242420), (8424, 4206160), (8526, 4155840), (8584, 4127760), (8640, 4101006), (8658, 4092480), (8736, 4055940), (8820, 4017312), (8880, 3990168), (9048, 3916080), (9065, 3908736), (9072, 3905720), (9135, 3878784), (9280, 3818178), (9324, 3800160), (9360, 3785544), (9396, 3771040), (9408, 3766230), (9555, 3708288), (9620, 3683232), (9657, 3669120), (9744, 3636360), (9828, 3605280), (9990, 3546816), (10080, 3515148), (10101, 3507840), (10179, 3480960), (10192, 3476520), (10360, 3420144), (10368, 3417505), (10440, 3393936), (10530, 3364928), (10556, 3356640), (10584, 3347760), (10656, 3325140), (10730, 3302208), (10878, 3257280), (10920, 3244752), (10962, 3232320), (11136, 3181815), (11232, 3154620), (11310, 3132864), (11340, 3124576), (11368, 3116880), (11466, 3090240), (11544, 3069360), (11648, 3041955), (11655, 3040128), (11745, 3016832), (11760, 3012984), (11840, 2992626), (11988, 2955680), (12064, 2937060), (12096, 2929290), (12180, 2909088), (12285, 2884224), (12432, 2850120), (12480, 2839158), (12528, 2828280), (12740, 2781216), (12789, 2770560), (12876, 2751840), (12960, 2734004), (12987, 2728320), (12992, 2727270), (13104, 2703960), (13195, 2685312), (13230, 2678208), (13320, 2660112), (13440, 2636361), (13468, 2630880), (13572, 2610720), (13920, 2545452), (13949, 2540160), (13986, 2533440), (14040, 2523696), (14112, 2510820), (14208, 2493855), (14210, 2493504), (14430, 2455488), (14504, 2442960), (14560, 2433564), (14616, 2424240), (14742, 2403520), (14976, 2365965), (14985, 2364544), (15022, 2358720), (15080, 2349648), (15120, 2343432), (15288, 2317680), (15392, 2302020), (15540, 2280096), (15660, 2262624), (15680, 2259738), (15834, 2237760), (15876, 2231840), (15984, 2216760), (16095, 2201472), (16240, 2181816), (16317, 2171520), (16380, 2163168), (16443, 2154880), (16576, 2137590), (16704, 2121210), (16835, 2104704), (16848, 2103080), (16965, 2088576), (17052, 2077920), (17168, 2063880), (17199, 2060160), (17280, 2050503), (17316, 2046240), (17472, 2027970), (17640, 2008656), (17760, 1995084), (18096, 1958040), (18130, 1954368), (18144, 1952860), (18270, 1939392), (18473, 1918080), (18560, 1909089), (18648, 1900080), (18720, 1892772), (18792, 1885520), (18816, 1883115), (19110, 1854144), (19240, 1841616), (19314, 1834560), (19488, 1818180), (19656, 1802640), (19845, 1785472), (19980, 1773408), (20160, 1757574), (20202, 1753920), (20358, 1740480), (20384, 1738260), (20720, 1710072), (20880, 1696968), (20979, 1688960), (21060, 1682464), (21112, 1678320), (21168, 1673880), (21312, 1662570), (21315, 1662336), (21460, 1651104), (21645, 1636992), (21756, 1628640), (21840, 1622376), (21924, 1616160), (22464, 1577310), (22533, 1572480), (22620, 1566432), (22680, 1562288), (22736, 1558440), (22932, 1545120), (23088, 1534680), (23310, 1520064), (23490, 1508416), (23520, 1506492), (23569, 1503360), (23680, 1496313), (23751, 1491840), (23976, 1477840), (24128, 1468530), (24192, 1464645), (24360, 1454544), (24570, 1442112), (24864, 1425060), (24960, 1419579), (25056, 1414140), (25480, 1390608), (25578, 1385280), (25752, 1375920), (25920, 1367002), (25974, 1364160), (25984, 1363635), (26208, 1351980), (26390, 1342656), (26460, 1339104), (26640, 1330056), (26936, 1315440), (27144, 1305360), (27195, 1302912), (27405, 1292928), (27840, 1272726), (27898, 1270080), (27972, 1266720), (28080, 1261848), (28224, 1255410), (28420, 1246752), (28665, 1236096), (28860, 1227744), (28971, 1223040), (29008, 1221480), (29120, 1216782), (29232, 1212120), (29484, 1201760), (29970, 1182272), (30044, 1179360), (30160, 1174824), (30240, 1171716), (30303, 1169280), (30537, 1160320), (30576, 1158840), (30784, 1151010), (31080, 1140048), (31320, 1131312), (31360, 1129869), (31668, 1118880), (31752, 1115920), (31968, 1108380), (32190, 1100736), (32480, 1090908), (32634, 1085760), (32760, 1081584), (32886, 1077440), (33152, 1068795), (33408, 1060605), (33670, 1052352), (33696, 1051540), (33930, 1044288), (34104, 1038960), (34336, 1031940), (34398, 1030080), (34632, 1023120), (34944, 1013985), (34965, 1013376), (35280, 1004328), (35520, 997542), (36192, 979020), (36260, 977184), (36288, 976430), (36540, 969696), (36855, 961408), (36946, 959040), (37296, 950040), (37440, 946386), (37555, 943488), (37584, 942760), (38220, 927072), (38367, 923520), (38480, 920808), (38628, 917280), (38961, 909440), (38976, 909090), (39312, 901320), (39585, 895104), (39690, 892736), (39960, 886704), (40320, 878787), (40404, 876960), (40716, 870240), (40768, 869130), (41440, 855036), (41760, 848484), (41847, 846720), (41958, 844480), (42120, 841232), (42224, 839160), (42336, 836940), (42624, 831285), (42630, 831168), (42920, 825552), (43290, 818496), (43512, 814320), (43680, 811188), (43848, 808080), (44928, 788655), (45066, 786240), (45240, 783216), (45360, 781144), (45472, 779220), (45864, 772560), (46176, 767340), (46620, 760032), (46980, 754208), (47040, 753246), (47138, 751680), (47502, 745920), (47952, 738920), (48256, 734265), (48285, 733824), (48720, 727272), (48951, 723840), (49140, 721056), (49728, 712530), (50112, 707070), (50505, 701568), (50895, 696192), (50960, 695304), (51156, 692640), (51504, 687960), (51597, 686720), (51840, 683501), (51948, 682080), (52416, 675990), (52577, 673920), (52780, 671328), (52920, 669552), (53280, 665028), (53872, 657720), (54288, 652680), (54390, 651456), (54810, 646464), (55419, 639360), (55680, 636363), (55796, 635040), (55944, 633360), (56160, 630924), (56448, 627705), (56840, 623376), (57330, 618048), (57720, 613872), (57942, 611520), (58016, 610740), (58240, 608391), (58464, 606060), (58968, 600880), (59940, 591136), (60088, 589680), (60320, 587412), (60480, 585858), (60606, 584640), (61074, 580160), (61152, 579420), (61568, 575505), (62160, 570024), (62640, 565656), (63336, 559440), (63504, 557960), (63936, 554190), (63945, 554112), (64380, 550368), (64935, 545664), (64960, 545454), (65268, 542880), (65520, 540792), (65772, 538720), (67340, 526176), (67392, 525770), (67599, 524160), (67860, 522144), (68208, 519480), (68672, 515970), (68796, 515040), (69264, 511560), (69745, 508032), (69930, 506688), (70560, 502164), (70707, 501120), (71040, 498771), (71253, 497280), (72384, 489510), (72520, 488592), (72576, 488215), (73080, 484848), (73710, 480704), (73892, 479520), (74592, 475020), (74880, 473193), (75110, 471744), (75168, 471380), (76440, 463536), (76734, 461760), (76960, 460404), (77256, 458640), (77922, 454720), (77952, 454545), (78624, 450660), (79170, 447552), (79380, 446368), (79920, 443352), (80808, 438480), (81432, 435120), (81536, 434565), (81585, 434304), (82215, 430976), (82880, 427518), (83520, 424242), (83694, 423360), (83916, 422240), (84240, 420616), (84448, 419580), (84672, 418470), (85260, 415584), (85840, 412776), (85995, 412032), (86580, 409248), (86913, 407680), (87024, 407160), (87360, 405594), (87696, 404040), (90132, 393120), (90480, 391608), (90720, 390572), (90909, 389760), (90944, 389610), (91728, 386280), (92352, 383670), (92365, 383616), (93240, 380016), (93960, 377104), (94080, 376623), (94276, 375840), (95004, 372960), (95904, 369460), (96570, 366912), (97440, 363636), (97643, 362880), (97902, 361920), (98280, 360528), (99456, 356265), (100224, 353535), (101010, 350784), (101790, 348096), (101920, 347652), (102312, 346320), (103008, 343980), (103194, 343360), (103896, 341040), (104832, 337995), (104895, 337792), (105154, 336960), (105560, 335664), (105840, 334776), (106560, 332514), (107744, 328860), (108576, 326340), (108780, 325728), (109620, 323232), (110838, 319680), (111592, 317520), (111888, 316680), (112320, 315462), (112665, 314496), (113680, 311688), (114660, 309024), (115101, 307840), (115440, 306936), (115884, 305760), (116032, 305370), (116928, 303030), (117845, 300672), (117936, 300440), (118755, 298368), (119880, 295568), (120176, 294840), (120640, 293706), (120960, 292929), (121212, 292320), (122148, 290080), (122304, 289710), (124320, 285012), (125280, 282828), (125541, 282240), (126672, 279720), (127008, 278980), (127872, 277095), (127890, 277056), (128760, 275184), (129870, 272832), (129920, 272727), (130536, 271440), (131040, 270396), (131544, 269360), (134680, 263088), (134784, 262885), (135198, 262080), (135720, 261072), (136416, 259740), (137344, 257985), (137592, 257520), (138528, 255780), (139490, 254016), (139860, 253344), (141120, 251082), (141414, 250560), (142506, 248640), (144768, 244755), (144855, 244608), (145040, 244296), (146160, 242424), (146853, 241280), (147420, 240352), (147784, 239760), (149184, 237510), (150220, 235872), (150336, 235690), (151515, 233856), (152685, 232064), (152880, 231768), (153468, 230880), (153920, 230202), (154512, 229320), (155844, 227360), (157248, 225330), (157731, 224640), (158340, 223776), (158760, 223184), (159840, 221676), (161616, 219240), (162864, 217560), (163170, 217152), (164430, 215488), (165760, 213759), (166257, 213120), (167040, 212121), (167388, 211680), (167832, 211120), (168480, 210308), (168896, 209790), (169344, 209235), (170520, 207792), (171680, 206388), (171990, 206016), (173160, 204624), (173826, 203840), (174048, 203580), (174720, 202797), (175392, 202020), (180264, 196560), (180960, 195804), (181440, 195286), (181818, 194880), (181888, 194805), (183456, 193140), (184704, 191835), (184730, 191808), (186480, 190008), (187920, 188552)]