3665650191840

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^2\times {\mathrm{43}}^2$

素因数の和:215

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 43, 45, 48, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 82, 84, 86, 90, 91, 96, 104, 105, 108, 112, 117, 120, 123, 126, 129, 130, 135, 140, 144, 156, 160, 162, 164, 168, 172, 180, 182, 189, 195, 205, 208, 210, 215, 216, 224, 234, 240, 246, 252, 258, 260, 270, 273, 280, 287, 288, 301, 312, 315, 324, 328, 336, 344, 351, 360, 364, 369, 378, 387, 390, 405, 410, 416, 420, 430, 432, 455, 468, 480, 492, 504, 516, 520, 533, 540, 546, 559, 560, 567, 574, 585, 602, 615, 624, 630, 645, 648, 656, 672, 688, 702, 720, 728, 738, 756, 774, 780, 810, 819, 820, 840, 860, 861, 864, 903, 910, 936, 945, 984, 1008, 1032, 1040, 1053, 1066, 1080, 1092, 1107, 1118, 1120, 1134, 1148, 1161, 1170, 1204, 1230, 1248, 1260, 1290, 1296, 1312, 1365, 1376, 1404, 1435, 1440, 1456, 1476, 1505, 1512, 1548, 1560, 1599, 1620, 1638, 1640, 1677, 1680, 1681, 1720, 1722, 1755, 1763, 1806, 1820, 1845, 1849, 1872, 1890, 1935, 1968, 2016, 2064, 2080, 2106, 2132, 2160, 2184, 2214, 2236, 2268, 2296, 2322, 2340, 2408, 2457, 2460, 2520, 2580, 2583, 2592, 2665, 2709, 2730, 2795, 2808, 2835, 2870, 2912, 2952, 3010, 3024, 3096, 3120, 3198, 3240, 3276, 3280, 3321, 3354, 3360, 3362, 3440, 3444, 3483, 3510, 3526, 3612, 3640, 3690, 3698, 3731, 3744, 3780, 3870, 3913, 3936, 4095, 4128, 4212, 4264, 4305, 4320, 4368, 4428, 4472, 4515, 4536, 4592, 4644, 4680, 4797, 4816, 4914, 4920, 5031, 5040, 5043, 5160, 5166, 5265, 5289, 5330, 5418, 5460, 5535, 5547, 5590, 5616, 5670, 5740, 5805, 5904, 6020, 6048, 6192, 6240, 6396, 6480, 6552, 6560, 6642, 6708, 6724, 6880, 6888, 6966, 7020, 7052, 7224, 7280, 7371, 7380, 7396, 7462, 7560, 7740, 7749, 7826, 7995, 8127, 8190, 8385, 8405, 8424, 8528, 8610, 8736, 8815, 8856, 8944, 9030, 9072, 9184, 9245, 9288, 9360, 9594, 9632, 9828, 9840, 10062, 10080, 10086, 10320, 10332, 10530, 10578, 10660, 10836, 10920, 11070, 11094, 11180, 11193, 11232, 11340, 11480, 11610, 11739, 11767, 11808, 12040, 12285, 12341, 12384, 12792, 12915, 12943, 12960, 13104, 13284, 13416, 13448, 13545, 13776, 13932, 14040, 14104, 14391, 14448, 14560, 14742, 14760, 14792, 14924, 15093, 15120, 15129, 15480, 15498, 15652, 15867, 15990, 16254, 16380, 16605, 16641, 16770, 16810, 16848, 17056, 17220, 17415, 17630, 17712, 17888, 18060, 18144, 18490, 18576, 18655, 18720, 19188, 19565, 19656, 19680, 20124, 20172, 20640, 20664, 21060, 21156, 21320, 21672, 21840, 21853, 22140, 22188, 22360, 22386, 22680, 22919, 22960, 23220, 23247, 23478, 23534, 23985, 24037, 24080, 24381, 24570, 24682, 25155, 25215, 25584, 25830, 25886, 26208, 26445, 26568, 26832, 26896, 27090, 27552, 27735, 27864, 28080, 28208, 28782, 28896, 29484, 29520, 29584, 29848, 30186, 30240, 30258, 30960, 30996, 31304, 31734, 31980, 32508, 32760, 33210, 33282, 33540, 33579, 33620, 33696, 34440, 34830, 35217, 35260, 35301, 35424, 36120, 36855, 36980, 37023, 37152, 37310, 38376, 38745, 38829, 39130, 39312, 40248, 40344, 40635, 41328, 42120, 42312, 42640, 43173, 43344, 43680, 43706, 44280, 44376, 44720, 44772, 45279, 45360, 45387, 45838, 45920, 46440, 46494, 46956, 47068, 47601, 47970, 48074, 48160, 48762, 49140, 49364, 49923, 50310, 50430, 51168, 51660, 51772, 52890, 53136, 53664, 53792, 54180, 55470, 55728, 55965, 56160, 56416, 57564, 58695, 58835, 58968, 59040, 59168, 59696, 60372, 60516, 61705, 61920, 61992, 62608, 63468, 63960, 64715, 65016, 65520, 65559, 66420, 66564, 67080, 67158, 67240, 68757, 68880, 69660, 70434, 70520, 70602, 71955, 72111, 72240, 72283, 73710, 73960, 74046, 74620, 75465, 75645, 75809, 76752, 77490, 77658, 78260, 78624, 79335, 80496, 80688, 81270, 82656, 83205, 84240, 84624, 85280, 86346, 86688, 87412, 88560, 88752, 89440, 89544, 90558, 90720, 90774, 91676, 92880, 92988, 93912, 94136, 95202, 95940, 96148, 97524, 98280, 98728, 99846, 100620, 100737, 100860, 103320, 103544, 105651, 105780, 105903, 106272, 108360, 109265, 110940, 111069, 111456, 111930, 114595, 115128, 116235, 116487, 117390, 117670, 117936, 119392, 120185, 120744, 121032, 121905, 123410, 123984, 125216, 126936, 127920, 129430, 130032, 131040, 131118, 132840, 133128, 134160, 134316, 134480, 136161, 137514, 137760, 139320, 140868, 141040, 141204, 142803, 143910, 144222, 144480, 144566, 147420, 147920, 148092, 149240, 149769, 150930, 151290, 151618, 152971, 153504, 154980, 155316, 156520, 158670, 160433, 160992, 161376, 162540, 166410, 167895, 168259, 168480, 169248, 172692, 174824, 176085, 176505, 177120, 177504, 179088, 181116, 181548, 183352, 185115, 185760, 185976, 187824, 188272, 190404, 191880, 192296, 194145, 195048, 196560, 196677, 197456, 199692, 201240, 201474, 201720, 206271, 206640, 207088, 211302, 211560, 211806, 215865, 216333, 216720, 216849, 218530, 221880, 222138, 223860, 226395, 226935, 227427, 229190, 230256, 232470, 232974, 234780, 235340, 235872, 238005, 240370, 241488, 242064, 243810, 246820, 247968, 249615, 253872, 255840, 258860, 260064, 262236, 265680, 266256, 268320, 268632, 268960, 272322, 275028, 278640, 281736, 282080, 282408, 285606, 287820, 288444, 289132, 294840, 295840, 296184, 298480, 299538, 301860, 302211, 302580, 303236, 305942, 309960, 310632, 313040, 316953, 317340, 317709, 320866, 325080, 327795, 332820, 333207, 335790, 336518, 343785, 345384, 349461, 349648, 352170, 353010, 358176, 360555, 361415, 362232, 363096, 366704, 370230, 371952, 375648, 376544, 379045, 380808, 383760, 384592, 388290, 390096, 393120, 393354, 394912, 399384, 402480, 402948, 403440, 412542, 413280, 414176, 422604, 423120, 423612, 431730, 432666, 433440, 433698, 437060, 443760, 444276, 447720, 452790, 453870, 454854, 458380, 458913, 460512, 464940, 465948, 469560, 470680, 476010, 480740, 481299, 482976, 484128, 487620, 493640, 499230, 503685, 504777, 505981, 507744, 517720, 524472, 528255, 529515, 530663, 531360, 532512, 537264, 544644, 550056, 555345, 557280, 563472, 564816, 571212, 575640, 576888, 578264, 582435, 589680, 590031, 592368, 596960, 599076, 603720, 604422, 605160, 606472, 611884, 618813, 619920, 621264, 626080, 633906, 634680, 635418, 641732, 648999, 650160, 650547, 655590, 665640, 666414, 671580, 673036, 680805, 682281, 687570, 690768, 698922, 699296, 704340, 706020, 714015, 721110, 722830, 724464, 726192, 733408, 740460, 743904, 748845, 758090, 761616, 764855, 767520, 769184, 776580, 780192, 786708, 798768, 802165, 804960, 805896, 806880, 825084, 841295, 845208, 846240, 847224, 863460, 865332, 867396, 874120, 887520, 888552, 895440, 905580, 907740, 909708, 916760, 917826, 929880, 931896, 939120, 939679, 941360, 952020, 953127, 961480, 962598, 975240, 983385, 985517, 987280, 998460, 999621, 1007370, 1009554, 1011962, 1031355, 1035440, 1048383, 1048944, 1056510, 1059030, 1061326, 1074528, 1081665, 1084245, 1089288, 1100112, 1110690, 1126944, 1129632, 1137135, 1142424, 1151280, 1153776, 1156528, 1164870, 1179360, 1180062, 1184736, 1198152, 1207440, 1208844, 1210320, 1212944, 1223768, 1237626, 1239840, 1242528, 1267812, 1269360, 1270836, 1283464, 1297998, 1300320, 1301094, 1311180, 1331280, 1332828, 1343160, 1346072, 1361610, 1364562, 1375140, 1376739, 1381536, 1397844, 1408680, 1412040, 1428030, 1442220, 1443897, 1445660, 1448928, 1452384, 1480920, 1497690, 1511055, 1514331, 1516180, 1517943, 1523232, 1529710, 1553160, 1573416, 1584765, 1588545, 1591989, 1597536, 1604330, 1611792, 1650168, 1666035, 1682590, 1690416, 1694448, 1726920, 1730664, 1734792, 1747305, 1748240, 1770093, 1777104, 1790880, 1811160, 1815480, 1819416, 1833520, 1835652, 1856439, 1859760, 1863792, 1878240, 1879358, 1882720, 1904040, 1906254, 1922960, 1925196, 1946997, 1950480, 1951641, 1966770, 1971034, 1974560, 1996920, 1999242, 2014740, 2019108, 2023924, 2046843, 2062710, 2070880, 2096766, 2097888, 2113020, 2118060, 2122652, 2163330, 2168490, 2178576, 2200224, 2221380, 2274270, 2284848, 2294565, 2302560, 2307552, 2313056, 2329740, 2360124, 2396304, 2406495, 2414880, 2417688, 2420640, 2425888, 2447536, 2475252, 2523885, 2529905, 2535624, 2538720, 2541672, 2566928, 2595996, 2602188, 2622360, 2653315, 2662560, 2665656, 2686320, 2692144, 2723220, 2729124, 2750280, 2753478, 2795688, 2817360, 2819037, 2824080, 2856060, 2884440, 2887794, 2891320, 2950155, 2956551, 2961840, 2995380, 3022110, 3028662, 3032360, 3035886, 3059420, 3094065, 3106320, 3108169, 3146832, 3169530, 3177090, 3183978, 3208660, 3223584, 3244995, 3252735, 3300336, 3332070, 3365180, 3380832, 3388896, 3411405, 3453840, 3461328, 3469584, 3494610, 3496480, 3540186, 3554208, 3622320, 3630960, 3638832, 3667040, 3671304, 3712878, 3719520, 3727584, 3758716, 3808080, 3812508, 3845920, 3850392, 3893994, 3900960, 3903282, 3933540, 3942068, 3993840, 3998484, 4029480, 4038216, 4047848, 4093686, 4125420, 4130217, 4193532, 4226040, 4236120, 4245304, 4326660, 4331691, 4336980, 4357152, 4442760, 4542993, 4548540, 4553829, 4569696, 4589130, 4659480, 4698395, 4720248, 4765635, 4775967, 4792608, 4812990, 4835376, 4895072, 4927585, 4950504, 4998105, 5047770, 5059810, 5071248, 5083344, 5133856, 5191992, 5204376, 5241915, 5244720, 5306630, 5331312, 5372640, 5384288, 5446440, 5458248, 5500560, 5506956, 5591376, 5634720, 5638074, 5648160, 5712120, 5768880, 5775588, 5782640, 5854923, 5900310, 5913102, 5923680, 5990760, 6044220, 6057324, 6064720, 6071772, 6118840, 6140529, 6188130, 6212640, 6216338, 6293664, 6339060, 6354180, 6367956, 6417320, 6489990, 6505470, 6577753, 6600672, 6664140, 6730360, 6822810, 6883695, 6898619, 6907680, 6922656, 6939168, 6989220, 7080372, 7219485, 7244640, 7261920, 7277664, 7342608, 7425756, 7517432, 7571655, 7589715, 7616160, 7625016, 7700784, 7787988, 7806564, 7867080, 7884136, 7959945, 7987680, 7996968, 8058960, 8076432, 8095696, 8187372, 8250840, 8260434, 8387064, 8452080, 8457111, 8472240, 8490608, 8653320, 8663382, 8673960, 8850465, 8869653, 8885520, 9085986, 9097080, 9107658, 9178260, 9282195, 9318960, 9324507, 9396790, 9440496, 9531270, 9551934, 9625980, 9670752, 9734985, 9758205, 9855170, 9901008, 9996210, 10095540, 10119620, 10142496, 10166688, 10234215, 10383984, 10408752, 10483830, 10489440, 10613260, 10662624, 10892880, 10916496, 11001120, 11013912, 11182752, 11276148, 11424240, 11537760, 11551176, 11565280, 11709846, 11800620, 11826204, 11981520, 12088440, 12114648, 12129440, 12143544, 12237680, 12281058, 12376260, 12390651, 12432676, 12678120, 12708360, 12735912, 12834640, 12979980, 12995073, 13010940, 13155506, 13328280, 13460720, 13628979, 13645620, 13661487, 13767390, 13797238, 13978440, 14095185, 14160744, 14327901, 14438970, 14685216, 14782755, 14851512, 15034864, 15143310, 15179430, 15250032, 15401568, 15540845, 15575976, 15613128, 15734160, 15768272, 15919890, 15993936, 16117920, 16152864, 16191392, 16374744, 16501680, 16520868, 16774128, 16904160, 16914222, 16944480, 16981216, 17306640, 17326764, 17347920, 17700930, 17739306, 17771040, 18171972, 18194160, 18215316, 18356520, 18564390, 18637920, 18649014, 18793580, 18880992, 19062540, 19103868, 19251960, 19469970, 19516410, 19710340, 19733259, 19802016, 19992420, 20191080, 20239240, 20468430, 20651085, 20695857, 20767968, 20817504, 20967660, 21226520, 21658455, 21757183, 21785760, 21832992, 22027824, 22552296, 22714965, 22769145, 22848480, 23102352, 23419692, 23601240, 23652408, 23879835, 23963040, 24176880, 24229296, 24287088, 24475360, 24562116, 24752520, 24781302, 24865352, 25356240, 25371333, 25416720, 25471824, 25669280, 25959960, 25990146, 26021880, 26311012, 26608959, 26656560, 26921440, 27257958, 27291240, 27322974, 27534780, 27594476, 27956880, 27973521, 28190370, 28321488, 28655802, 28877940, 29274615, 29565510, 29703024, 30069728, 30286620, 30358860, 30500064, 30702645, 31081690, 31151952, 31226256, 31468320, 31536544, 31839780, 31987872, 32749488, 32888765, 33003360, 33041736, 33548256, 33828444, 34493095, 34613280, 34653528, 34695840, 35401860, 35478612, 36343944, 36388320, 36430632, 36713040, 37128780, 37298028, 37587160, 38125080, 38207736, 38503920, 38939940, 39032820, 39420680, 39466518, 39984840, 40382160, 40406197, 40478480, 40936860, 40984461, 41302170, 41391714, 41935320, 42285555, 42453040, 42983703, 43316910, 43514366, 44055648, 44348265, 45104592, 45429930, 45538290, 46204704, 46622535, 46839384, 47202480, 47304816, 47759670, 48353760, 48458592, 48574176, 49124232, 49505040, 49562604, 49730704, 50712480, 50742666, 50833440, 50943648, 51919920, 51980292, 52043760, 52622024, 53217918, 53313120, 54515916, 54582480, 54645948, 55069560, 55188952, 55913760, 55947042, 56380740, 56642976, 57311604, 57755880, 58549230, 59131020, 59199777, 59406048, 60573240, 60717720, 61405290, 61953255, 62087571, 62163380, 62303904, 62452512, 63679560, 64975365, 65271549, 65498976, 65777530, 66083472, 67656888, 68144895, 68307435, 68986190, 69307056, 70803720, 70957224, 71639505, 72687888, 72861264, 73426080, 74257560, 74596056, 75174320, 76113999, 76250160, 76415472, 77007840, 77879880, 78065640, 78841360, 78933036, 79826877, 79969680, 80764320, 80812394, 80956960, 81873720, 81968922, 82604340, 82783428, 83870640, 83920563, 84571110, 84906080, 85967406, 86633820, 87028732, 88696530, 90209184, 90859860, 91076580, 93245070, 93678768, 94404960, 94609632, 95519340, 98248464, 98666295, 99010080, 99125208, 99461408, 101485332, 103479285, 103839840, 103960584, 104087520, 105244048, 106435836, 108785915, 109031832, 109164960, 109291896, 110139120, 110377904, 111894084, 112761480, 114623208, 115511760, 117098460, 118262040, 118399554, 121146480, 121218591, 121435440, 122810580, 123906510, 124175142, 124326760, 126856665, 127359120, 129950730, 130543098, 131555060, 132166944, 133044795, 135313776, 136289790, 136614870, 137972380, 138614112, 139867605, 141607440, 141914448, 143279010, 145375776, 145722528, 148515120, 149192112, 150348640, 152227998, 152500320, 152830944, 155759760, 156131280, 157682720, 157866072, 159653754, 159939360, 161624788, 163747440, 163937844, 165208680, 165566856, 167741280, 167841126, 169142220, 171934812, 173267640, 174057464, 177393060, 177599331, 181719720, 182153160, 186262713, 186490140, 187357536, 191038680, 195814647, 196496928, 197332590, 198250416, 202030985, 202970664, 204922305, 206958570, 207921168, 210488096, 212871672, 214918515, 217571830, 218063664, 218583792, 220278240, 220755808, 223788168, 225522960, 229246416, 231023520, 234196920, 236524080, 236799108, 242292960, 242437182, 242870880, 245621160, 247813020, 248350284, 248653520, 251761689, 253713330, 254718240, 259901460, 261086196, 263110120, 266089590, 270627552, 272579580, 273229740, 275944760, 279735210, 282843379, 283214880, 283828896, 286558020, 295998885, 297030240, 298384224, 304455996, 310437855, 311519520, 312262560, 315732144, 319307508, 323249576, 326357745, 327494880, 327875688, 330417360, 331133712, 335682252, 338284440, 343869624, 346535280, 348114928, 354786120, 355198662, 363439440, 363655773, 364306320, 372525426, 372980280, 380569995, 382077360, 391629294, 394665180, 396500832, 399134385, 404061970, 405941328, 409844610, 413917140, 415842336, 419602815, 425743344, 429837030, 435143660, 436127328, 437167584, 447576336, 451045920, 458492832, 468393840, 473048160, 473598216, 484874364, 491242320, 495626040, 496700568, 497307040, 503523378, 507426660, 519802920, 522172392, 526220240, 532179180, 532797993, 545159160, 546459480, 551889520, 558788139, 559470420, 565686758, 573116040, 587443941, 591997770, 606092955, 608911992, 620875710, 631464288, 638615016, 646499152, 652715490, 655751376, 660834720, 662267424, 671364504, 676568880, 687739248, 693070560, 696229856, 709572240, 710397324, 726878880, 727311546, 728612640, 745050852, 745960560, 761139990, 764154720, 783258588, 789330360, 798268770, 808123940, 811882656, 819689220, 827834280, 839205630, 848530137, 851486688, 859674060, 870287320, 887996655, 895152672, 931313565, 936787680, 947196432, 969748728, 979073235, 982484640, 991252080, 993401136, 1007046756, 1014853320, 1039605840, 1044344784, 1052440480, 1064358360, 1065595986, 1090318320, 1090967319, 1092918960, 1103779040, 1117576278, 1118940840, 1131373516, 1146232080, 1174887882, 1183995540, 1212185910, 1217823984, 1241751420, 1258808445, 1277230032, 1292998304, 1305430980, 1311502752, 1342729008, 1353137760, 1375478496, 1414216895, 1419144480, 1420794648, 1454623092, 1490101704, 1491921120, 1522279980, 1566517176, 1578660720, 1596537540, 1616247880, 1639378440, 1655668560, 1678411260, 1697060274, 1719348120, 1740574640, 1762331823, 1775993310, 1818278865, 1862627130, 1894392864, 1939497456, 1958146470, 1982504160, 1986802272, 2014093512, 2029706640, 2079211680, 2088689568, 2128716720, 2131191972, 2180636640, 2181934638, 2185837920, 2235152556, 2237881680, 2262747032, 2292464160, 2349775764, 2367991080, 2424371820, 2435647968, 2483502840, 2517616890, 2545590411, 2554460064, 2610861960, 2663989965, 2685458016, 2793940695, 2828433790, 2841589296, 2909246184, 2937219705, 2980203408, 3044559960, 3133034352, 3157321440, 3193075080, 3232495760, 3272901957, 3278756880, 3311337120, 3356822520, 3394120548, 3438696240, 3481149280, 3524663646, 3551986620, 3636557730, 3725254260, 3878994912, 3916292940, 4028187024, 4059413280, 4242650685, 4257433440, 4262383944, 4363869276, 4470305112, 4475763360, 4525494064, 4699551528, 4735982160, 4848743640, 4967005680, 5035233780, 5091180822, 5221723920, 5327979930, 5454836595, 5587881390, 5656867580, 5683178592, 5818492368, 5874439410, 5960406816, 6089119920, 6266068704, 6386150160, 6464991520, 6545803914, 6557513760, 6713645040, 6788241096, 6877392480, 7049327292, 7103973240, 7273115460, 7450508520, 7636771233, 7832585880, 8056374048, 8485301370, 8524767888, 8727738552, 8811659115, 8940610224, 9050988128, 9399103056, 9471964320, 9697487280, 9934011360, 10070467560, 10182361644, 10443447840, 10655959860, 10909673190, 11175762780, 11313735160, 11636984736, 11748878820, 12178239840, 12727952055, 12772300320, 13091607828, 13427290080, 13576482192, 14098654584, 14207946480, 14546230920, 14901017040, 15273542466, 15665171760, 16364509785, 16970602740, 17049535776, 17455477104, 17623318230, 17881220448, 18798206112, 19394974560, 20140935120, 20364723288, 21311919720, 21819346380, 22351525560, 22627470320, 22910313699, 23497757640, 25455904110, 26183215656, 27152964384, 28197309168, 28415892960, 29092461840, 29802034080, 30547084932, 31330343520, 32729019570, 33941205480, 34910954208, 35246636460, 38183856165, 40281870240, 40729446576, 42623839440, 43638692760, 44703051120, 45254940640, 45820627398, 46995515280, 50911808220, 52366431312, 56394618336, 58184923680, 61094169864, 65458039140, 67882410960, 70493272920, 76367712330, 81458893152, 85247678880, 87277385520, 89406102240, 91641254796, 93991030560, 101823616440, 104732862624, 114551568495, 122188339728, 130916078280, 135764821920, 140986545840, 152735424660, 174554771040, 183282509592, 203647232880, 229103136990, 244376679456, 261832156560, 281973091680, 305470849320, 366565019184, 407294465760, 458206273980, 523664313120, 610941698640, 733130038368, 916412547960, 1221883397280, 1832825095920, 3665650191840]

約数ペア:

[(1, 3665650191840), (2, 1832825095920), (3, 1221883397280), (4, 916412547960), (5, 733130038368), (6, 610941698640), (7, 523664313120), (8, 458206273980), (9, 407294465760), (10, 366565019184), (12, 305470849320), (13, 281973091680), (14, 261832156560), (15, 244376679456), (16, 229103136990), (18, 203647232880), (20, 183282509592), (21, 174554771040), (24, 152735424660), (26, 140986545840), (27, 135764821920), (28, 130916078280), (30, 122188339728), (32, 114551568495), (35, 104732862624), (36, 101823616440), (39, 93991030560), (40, 91641254796), (41, 89406102240), (42, 87277385520), (43, 85247678880), (45, 81458893152), (48, 76367712330), (52, 70493272920), (54, 67882410960), (56, 65458039140), (60, 61094169864), (63, 58184923680), (65, 56394618336), (70, 52366431312), (72, 50911808220), (78, 46995515280), (80, 45820627398), (81, 45254940640), (82, 44703051120), (84, 43638692760), (86, 42623839440), (90, 40729446576), (91, 40281870240), (96, 38183856165), (104, 35246636460), (105, 34910954208), (108, 33941205480), (112, 32729019570), (117, 31330343520), (120, 30547084932), (123, 29802034080), (126, 29092461840), (129, 28415892960), (130, 28197309168), (135, 27152964384), (140, 26183215656), (144, 25455904110), (156, 23497757640), (160, 22910313699), (162, 22627470320), (164, 22351525560), (168, 21819346380), (172, 21311919720), (180, 20364723288), (182, 20140935120), (189, 19394974560), (195, 18798206112), (205, 17881220448), (208, 17623318230), (210, 17455477104), (215, 17049535776), (216, 16970602740), (224, 16364509785), (234, 15665171760), (240, 15273542466), (246, 14901017040), (252, 14546230920), (258, 14207946480), (260, 14098654584), (270, 13576482192), (273, 13427290080), (280, 13091607828), (287, 12772300320), (288, 12727952055), (301, 12178239840), (312, 11748878820), (315, 11636984736), (324, 11313735160), (328, 11175762780), (336, 10909673190), (344, 10655959860), (351, 10443447840), (360, 10182361644), (364, 10070467560), (369, 9934011360), (378, 9697487280), (387, 9471964320), (390, 9399103056), (405, 9050988128), (410, 8940610224), (416, 8811659115), (420, 8727738552), (430, 8524767888), (432, 8485301370), (455, 8056374048), (468, 7832585880), (480, 7636771233), (492, 7450508520), (504, 7273115460), (516, 7103973240), (520, 7049327292), (533, 6877392480), (540, 6788241096), (546, 6713645040), (559, 6557513760), (560, 6545803914), (567, 6464991520), (574, 6386150160), (585, 6266068704), (602, 6089119920), (615, 5960406816), (624, 5874439410), (630, 5818492368), (645, 5683178592), (648, 5656867580), (656, 5587881390), (672, 5454836595), (688, 5327979930), (702, 5221723920), (720, 5091180822), (728, 5035233780), (738, 4967005680), (756, 4848743640), (774, 4735982160), (780, 4699551528), (810, 4525494064), (819, 4475763360), (820, 4470305112), (840, 4363869276), (860, 4262383944), (861, 4257433440), (864, 4242650685), (903, 4059413280), (910, 4028187024), (936, 3916292940), (945, 3878994912), (984, 3725254260), (1008, 3636557730), (1032, 3551986620), (1040, 3524663646), (1053, 3481149280), (1066, 3438696240), (1080, 3394120548), (1092, 3356822520), (1107, 3311337120), (1118, 3278756880), (1120, 3272901957), (1134, 3232495760), (1148, 3193075080), (1161, 3157321440), (1170, 3133034352), (1204, 3044559960), (1230, 2980203408), (1248, 2937219705), (1260, 2909246184), (1290, 2841589296), (1296, 2828433790), (1312, 2793940695), (1365, 2685458016), (1376, 2663989965), (1404, 2610861960), (1435, 2554460064), (1440, 2545590411), (1456, 2517616890), (1476, 2483502840), (1505, 2435647968), (1512, 2424371820), (1548, 2367991080), (1560, 2349775764), (1599, 2292464160), (1620, 2262747032), (1638, 2237881680), (1640, 2235152556), (1677, 2185837920), (1680, 2181934638), (1681, 2180636640), (1720, 2131191972), (1722, 2128716720), (1755, 2088689568), (1763, 2079211680), (1806, 2029706640), (1820, 2014093512), (1845, 1986802272), (1849, 1982504160), (1872, 1958146470), (1890, 1939497456), (1935, 1894392864), (1968, 1862627130), (2016, 1818278865), (2064, 1775993310), (2080, 1762331823), (2106, 1740574640), (2132, 1719348120), (2160, 1697060274), (2184, 1678411260), (2214, 1655668560), (2236, 1639378440), (2268, 1616247880), (2296, 1596537540), (2322, 1578660720), (2340, 1566517176), (2408, 1522279980), (2457, 1491921120), (2460, 1490101704), (2520, 1454623092), (2580, 1420794648), (2583, 1419144480), (2592, 1414216895), (2665, 1375478496), (2709, 1353137760), (2730, 1342729008), (2795, 1311502752), (2808, 1305430980), (2835, 1292998304), (2870, 1277230032), (2912, 1258808445), (2952, 1241751420), (3010, 1217823984), (3024, 1212185910), (3096, 1183995540), (3120, 1174887882), (3198, 1146232080), (3240, 1131373516), (3276, 1118940840), (3280, 1117576278), (3321, 1103779040), (3354, 1092918960), (3360, 1090967319), (3362, 1090318320), (3440, 1065595986), (3444, 1064358360), (3483, 1052440480), (3510, 1044344784), (3526, 1039605840), (3612, 1014853320), (3640, 1007046756), (3690, 993401136), (3698, 991252080), (3731, 982484640), (3744, 979073235), (3780, 969748728), (3870, 947196432), (3913, 936787680), (3936, 931313565), (4095, 895152672), (4128, 887996655), (4212, 870287320), (4264, 859674060), (4305, 851486688), (4320, 848530137), (4368, 839205630), (4428, 827834280), (4472, 819689220), (4515, 811882656), (4536, 808123940), (4592, 798268770), (4644, 789330360), (4680, 783258588), (4797, 764154720), (4816, 761139990), (4914, 745960560), (4920, 745050852), (5031, 728612640), (5040, 727311546), (5043, 726878880), (5160, 710397324), (5166, 709572240), (5265, 696229856), (5289, 693070560), (5330, 687739248), (5418, 676568880), (5460, 671364504), (5535, 662267424), (5547, 660834720), (5590, 655751376), (5616, 652715490), (5670, 646499152), (5740, 638615016), (5805, 631464288), (5904, 620875710), (6020, 608911992), (6048, 606092955), (6192, 591997770), (6240, 587443941), (6396, 573116040), (6480, 565686758), (6552, 559470420), (6560, 558788139), (6642, 551889520), (6708, 546459480), (6724, 545159160), (6880, 532797993), (6888, 532179180), (6966, 526220240), (7020, 522172392), (7052, 519802920), (7224, 507426660), (7280, 503523378), (7371, 497307040), (7380, 496700568), (7396, 495626040), (7462, 491242320), (7560, 484874364), (7740, 473598216), (7749, 473048160), (7826, 468393840), (7995, 458492832), (8127, 451045920), (8190, 447576336), (8385, 437167584), (8405, 436127328), (8424, 435143660), (8528, 429837030), (8610, 425743344), (8736, 419602815), (8815, 415842336), (8856, 413917140), (8944, 409844610), (9030, 405941328), (9072, 404061970), (9184, 399134385), (9245, 396500832), (9288, 394665180), (9360, 391629294), (9594, 382077360), (9632, 380569995), (9828, 372980280), (9840, 372525426), (10062, 364306320), (10080, 363655773), (10086, 363439440), (10320, 355198662), (10332, 354786120), (10530, 348114928), (10578, 346535280), (10660, 343869624), (10836, 338284440), (10920, 335682252), (11070, 331133712), (11094, 330417360), (11180, 327875688), (11193, 327494880), (11232, 326357745), (11340, 323249576), (11480, 319307508), (11610, 315732144), (11739, 312262560), (11767, 311519520), (11808, 310437855), (12040, 304455996), (12285, 298384224), (12341, 297030240), (12384, 295998885), (12792, 286558020), (12915, 283828896), (12943, 283214880), (12960, 282843379), (13104, 279735210), (13284, 275944760), (13416, 273229740), (13448, 272579580), (13545, 270627552), (13776, 266089590), (13932, 263110120), (14040, 261086196), (14104, 259901460), (14391, 254718240), (14448, 253713330), (14560, 251761689), (14742, 248653520), (14760, 248350284), (14792, 247813020), (14924, 245621160), (15093, 242870880), (15120, 242437182), (15129, 242292960), (15480, 236799108), (15498, 236524080), (15652, 234196920), (15867, 231023520), (15990, 229246416), (16254, 225522960), (16380, 223788168), (16605, 220755808), (16641, 220278240), (16770, 218583792), (16810, 218063664), (16848, 217571830), (17056, 214918515), (17220, 212871672), (17415, 210488096), (17630, 207921168), (17712, 206958570), (17888, 204922305), (18060, 202970664), (18144, 202030985), (18490, 198250416), (18576, 197332590), (18655, 196496928), (18720, 195814647), (19188, 191038680), (19565, 187357536), (19656, 186490140), (19680, 186262713), (20124, 182153160), (20172, 181719720), (20640, 177599331), (20664, 177393060), (21060, 174057464), (21156, 173267640), (21320, 171934812), (21672, 169142220), (21840, 167841126), (21853, 167741280), (22140, 165566856), (22188, 165208680), (22360, 163937844), (22386, 163747440), (22680, 161624788), (22919, 159939360), (22960, 159653754), (23220, 157866072), (23247, 157682720), (23478, 156131280), (23534, 155759760), (23985, 152830944), (24037, 152500320), (24080, 152227998), (24381, 150348640), (24570, 149192112), (24682, 148515120), (25155, 145722528), (25215, 145375776), (25584, 143279010), (25830, 141914448), (25886, 141607440), (26208, 139867605), (26445, 138614112), (26568, 137972380), (26832, 136614870), (26896, 136289790), (27090, 135313776), (27552, 133044795), (27735, 132166944), (27864, 131555060), (28080, 130543098), (28208, 129950730), (28782, 127359120), (28896, 126856665), (29484, 124326760), (29520, 124175142), (29584, 123906510), (29848, 122810580), (30186, 121435440), (30240, 121218591), (30258, 121146480), (30960, 118399554), (30996, 118262040), (31304, 117098460), (31734, 115511760), (31980, 114623208), (32508, 112761480), (32760, 111894084), (33210, 110377904), (33282, 110139120), (33540, 109291896), (33579, 109164960), (33620, 109031832), (33696, 108785915), (34440, 106435836), (34830, 105244048), (35217, 104087520), (35260, 103960584), (35301, 103839840), (35424, 103479285), (36120, 101485332), (36855, 99461408), (36980, 99125208), (37023, 99010080), (37152, 98666295), (37310, 98248464), (38376, 95519340), (38745, 94609632), (38829, 94404960), (39130, 93678768), (39312, 93245070), (40248, 91076580), (40344, 90859860), (40635, 90209184), (41328, 88696530), (42120, 87028732), (42312, 86633820), (42640, 85967406), (43173, 84906080), (43344, 84571110), (43680, 83920563), (43706, 83870640), (44280, 82783428), (44376, 82604340), (44720, 81968922), (44772, 81873720), (45279, 80956960), (45360, 80812394), (45387, 80764320), (45838, 79969680), (45920, 79826877), (46440, 78933036), (46494, 78841360), (46956, 78065640), (47068, 77879880), (47601, 77007840), (47970, 76415472), (48074, 76250160), (48160, 76113999), (48762, 75174320), (49140, 74596056), (49364, 74257560), (49923, 73426080), (50310, 72861264), (50430, 72687888), (51168, 71639505), (51660, 70957224), (51772, 70803720), (52890, 69307056), (53136, 68986190), (53664, 68307435), (53792, 68144895), (54180, 67656888), (55470, 66083472), (55728, 65777530), (55965, 65498976), (56160, 65271549), (56416, 64975365), (57564, 63679560), (58695, 62452512), (58835, 62303904), (58968, 62163380), (59040, 62087571), (59168, 61953255), (59696, 61405290), (60372, 60717720), (60516, 60573240), (61705, 59406048), (61920, 59199777), (61992, 59131020), (62608, 58549230), (63468, 57755880), (63960, 57311604), (64715, 56642976), (65016, 56380740), (65520, 55947042), (65559, 55913760), (66420, 55188952), (66564, 55069560), (67080, 54645948), (67158, 54582480), (67240, 54515916), (68757, 53313120), (68880, 53217918), (69660, 52622024), (70434, 52043760), (70520, 51980292), (70602, 51919920), (71955, 50943648), (72111, 50833440), (72240, 50742666), (72283, 50712480), (73710, 49730704), (73960, 49562604), (74046, 49505040), (74620, 49124232), (75465, 48574176), (75645, 48458592), (75809, 48353760), (76752, 47759670), (77490, 47304816), (77658, 47202480), (78260, 46839384), (78624, 46622535), (79335, 46204704), (80496, 45538290), (80688, 45429930), (81270, 45104592), (82656, 44348265), (83205, 44055648), (84240, 43514366), (84624, 43316910), (85280, 42983703), (86346, 42453040), (86688, 42285555), (87412, 41935320), (88560, 41391714), (88752, 41302170), (89440, 40984461), (89544, 40936860), (90558, 40478480), (90720, 40406197), (90774, 40382160), (91676, 39984840), (92880, 39466518), (92988, 39420680), (93912, 39032820), (94136, 38939940), (95202, 38503920), (95940, 38207736), (96148, 38125080), (97524, 37587160), (98280, 37298028), (98728, 37128780), (99846, 36713040), (100620, 36430632), (100737, 36388320), (100860, 36343944), (103320, 35478612), (103544, 35401860), (105651, 34695840), (105780, 34653528), (105903, 34613280), (106272, 34493095), (108360, 33828444), (109265, 33548256), (110940, 33041736), (111069, 33003360), (111456, 32888765), (111930, 32749488), (114595, 31987872), (115128, 31839780), (116235, 31536544), (116487, 31468320), (117390, 31226256), (117670, 31151952), (117936, 31081690), (119392, 30702645), (120185, 30500064), (120744, 30358860), (121032, 30286620), (121905, 30069728), (123410, 29703024), (123984, 29565510), (125216, 29274615), (126936, 28877940), (127920, 28655802), (129430, 28321488), (130032, 28190370), (131040, 27973521), (131118, 27956880), (132840, 27594476), (133128, 27534780), (134160, 27322974), (134316, 27291240), (134480, 27257958), (136161, 26921440), (137514, 26656560), (137760, 26608959), (139320, 26311012), (140868, 26021880), (141040, 25990146), (141204, 25959960), (142803, 25669280), (143910, 25471824), (144222, 25416720), (144480, 25371333), (144566, 25356240), (147420, 24865352), (147920, 24781302), (148092, 24752520), (149240, 24562116), (149769, 24475360), (150930, 24287088), (151290, 24229296), (151618, 24176880), (152971, 23963040), (153504, 23879835), (154980, 23652408), (155316, 23601240), (156520, 23419692), (158670, 23102352), (160433, 22848480), (160992, 22769145), (161376, 22714965), (162540, 22552296), (166410, 22027824), (167895, 21832992), (168259, 21785760), (168480, 21757183), (169248, 21658455), (172692, 21226520), (174824, 20967660), (176085, 20817504), (176505, 20767968), (177120, 20695857), (177504, 20651085), (179088, 20468430), (181116, 20239240), (181548, 20191080), (183352, 19992420), (185115, 19802016), (185760, 19733259), (185976, 19710340), (187824, 19516410), (188272, 19469970), (190404, 19251960), (191880, 19103868), (192296, 19062540), (194145, 18880992), (195048, 18793580), (196560, 18649014), (196677, 18637920), (197456, 18564390), (199692, 18356520), (201240, 18215316), (201474, 18194160), (201720, 18171972), (206271, 17771040), (206640, 17739306), (207088, 17700930), (211302, 17347920), (211560, 17326764), (211806, 17306640), (215865, 16981216), (216333, 16944480), (216720, 16914222), (216849, 16904160), (218530, 16774128), (221880, 16520868), (222138, 16501680), (223860, 16374744), (226395, 16191392), (226935, 16152864), (227427, 16117920), (229190, 15993936), (230256, 15919890), (232470, 15768272), (232974, 15734160), (234780, 15613128), (235340, 15575976), (235872, 15540845), (238005, 15401568), (240370, 15250032), (241488, 15179430), (242064, 15143310), (243810, 15034864), (246820, 14851512), (247968, 14782755), (249615, 14685216), (253872, 14438970), (255840, 14327901), (258860, 14160744), (260064, 14095185), (262236, 13978440), (265680, 13797238), (266256, 13767390), (268320, 13661487), (268632, 13645620), (268960, 13628979), (272322, 13460720), (275028, 13328280), (278640, 13155506), (281736, 13010940), (282080, 12995073), (282408, 12979980), (285606, 12834640), (287820, 12735912), (288444, 12708360), (289132, 12678120), (294840, 12432676), (295840, 12390651), (296184, 12376260), (298480, 12281058), (299538, 12237680), (301860, 12143544), (302211, 12129440), (302580, 12114648), (303236, 12088440), (305942, 11981520), (309960, 11826204), (310632, 11800620), (313040, 11709846), (316953, 11565280), (317340, 11551176), (317709, 11537760), (320866, 11424240), (325080, 11276148), (327795, 11182752), (332820, 11013912), (333207, 11001120), (335790, 10916496), (336518, 10892880), (343785, 10662624), (345384, 10613260), (349461, 10489440), (349648, 10483830), (352170, 10408752), (353010, 10383984), (358176, 10234215), (360555, 10166688), (361415, 10142496), (362232, 10119620), (363096, 10095540), (366704, 9996210), (370230, 9901008), (371952, 9855170), (375648, 9758205), (376544, 9734985), (379045, 9670752), (380808, 9625980), (383760, 9551934), (384592, 9531270), (388290, 9440496), (390096, 9396790), (393120, 9324507), (393354, 9318960), (394912, 9282195), (399384, 9178260), (402480, 9107658), (402948, 9097080), (403440, 9085986), (412542, 8885520), (413280, 8869653), (414176, 8850465), (422604, 8673960), (423120, 8663382), (423612, 8653320), (431730, 8490608), (432666, 8472240), (433440, 8457111), (433698, 8452080), (437060, 8387064), (443760, 8260434), (444276, 8250840), (447720, 8187372), (452790, 8095696), (453870, 8076432), (454854, 8058960), (458380, 7996968), (458913, 7987680), (460512, 7959945), (464940, 7884136), (465948, 7867080), (469560, 7806564), (470680, 7787988), (476010, 7700784), (480740, 7625016), (481299, 7616160), (482976, 7589715), (484128, 7571655), (487620, 7517432), (493640, 7425756), (499230, 7342608), (503685, 7277664), (504777, 7261920), (505981, 7244640), (507744, 7219485), (517720, 7080372), (524472, 6989220), (528255, 6939168), (529515, 6922656), (530663, 6907680), (531360, 6898619), (532512, 6883695), (537264, 6822810), (544644, 6730360), (550056, 6664140), (555345, 6600672), (557280, 6577753), (563472, 6505470), (564816, 6489990), (571212, 6417320), (575640, 6367956), (576888, 6354180), (578264, 6339060), (582435, 6293664), (589680, 6216338), (590031, 6212640), (592368, 6188130), (596960, 6140529), (599076, 6118840), (603720, 6071772), (604422, 6064720), (605160, 6057324), (606472, 6044220), (611884, 5990760), (618813, 5923680), (619920, 5913102), (621264, 5900310), (626080, 5854923), (633906, 5782640), (634680, 5775588), (635418, 5768880), (641732, 5712120), (648999, 5648160), (650160, 5638074), (650547, 5634720), (655590, 5591376), (665640, 5506956), (666414, 5500560), (671580, 5458248), (673036, 5446440), (680805, 5384288), (682281, 5372640), (687570, 5331312), (690768, 5306630), (698922, 5244720), (699296, 5241915), (704340, 5204376), (706020, 5191992), (714015, 5133856), (721110, 5083344), (722830, 5071248), (724464, 5059810), (726192, 5047770), (733408, 4998105), (740460, 4950504), (743904, 4927585), (748845, 4895072), (758090, 4835376), (761616, 4812990), (764855, 4792608), (767520, 4775967), (769184, 4765635), (776580, 4720248), (780192, 4698395), (786708, 4659480), (798768, 4589130), (802165, 4569696), (804960, 4553829), (805896, 4548540), (806880, 4542993), (825084, 4442760), (841295, 4357152), (845208, 4336980), (846240, 4331691), (847224, 4326660), (863460, 4245304), (865332, 4236120), (867396, 4226040), (874120, 4193532), (887520, 4130217), (888552, 4125420), (895440, 4093686), (905580, 4047848), (907740, 4038216), (909708, 4029480), (916760, 3998484), (917826, 3993840), (929880, 3942068), (931896, 3933540), (939120, 3903282), (939679, 3900960), (941360, 3893994), (952020, 3850392), (953127, 3845920), (961480, 3812508), (962598, 3808080), (975240, 3758716), (983385, 3727584), (985517, 3719520), (987280, 3712878), (998460, 3671304), (999621, 3667040), (1007370, 3638832), (1009554, 3630960), (1011962, 3622320), (1031355, 3554208), (1035440, 3540186), (1048383, 3496480), (1048944, 3494610), (1056510, 3469584), (1059030, 3461328), (1061326, 3453840), (1074528, 3411405), (1081665, 3388896), (1084245, 3380832), (1089288, 3365180), (1100112, 3332070), (1110690, 3300336), (1126944, 3252735), (1129632, 3244995), (1137135, 3223584), (1142424, 3208660), (1151280, 3183978), (1153776, 3177090), (1156528, 3169530), (1164870, 3146832), (1179360, 3108169), (1180062, 3106320), (1184736, 3094065), (1198152, 3059420), (1207440, 3035886), (1208844, 3032360), (1210320, 3028662), (1212944, 3022110), (1223768, 2995380), (1237626, 2961840), (1239840, 2956551), (1242528, 2950155), (1267812, 2891320), (1269360, 2887794), (1270836, 2884440), (1283464, 2856060), (1297998, 2824080), (1300320, 2819037), (1301094, 2817360), (1311180, 2795688), (1331280, 2753478), (1332828, 2750280), (1343160, 2729124), (1346072, 2723220), (1361610, 2692144), (1364562, 2686320), (1375140, 2665656), (1376739, 2662560), (1381536, 2653315), (1397844, 2622360), (1408680, 2602188), (1412040, 2595996), (1428030, 2566928), (1442220, 2541672), (1443897, 2538720), (1445660, 2535624), (1448928, 2529905), (1452384, 2523885), (1480920, 2475252), (1497690, 2447536), (1511055, 2425888), (1514331, 2420640), (1516180, 2417688), (1517943, 2414880), (1523232, 2406495), (1529710, 2396304), (1553160, 2360124), (1573416, 2329740), (1584765, 2313056), (1588545, 2307552), (1591989, 2302560), (1597536, 2294565), (1604330, 2284848), (1611792, 2274270), (1650168, 2221380), (1666035, 2200224), (1682590, 2178576), (1690416, 2168490), (1694448, 2163330), (1726920, 2122652), (1730664, 2118060), (1734792, 2113020), (1747305, 2097888), (1748240, 2096766), (1770093, 2070880), (1777104, 2062710), (1790880, 2046843), (1811160, 2023924), (1815480, 2019108), (1819416, 2014740), (1833520, 1999242), (1835652, 1996920), (1856439, 1974560), (1859760, 1971034), (1863792, 1966770), (1878240, 1951641), (1879358, 1950480), (1882720, 1946997), (1904040, 1925196), (1906254, 1922960)]