881730223920

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{337}}^1$

素因数の和:434

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 130, 135, 136, 140, 144, 145, 153, 156, 162, 168, 170, 174, 180, 182, 189, 195, 203, 204, 208, 210, 216, 221, 232, 234, 238, 240, 243, 252, 255, 260, 261, 270, 272, 273, 280, 290, 306, 312, 315, 324, 336, 337, 340, 348, 351, 357, 360, 364, 377, 378, 390, 405, 406, 408, 420, 432, 435, 442, 455, 459, 464, 468, 476, 486, 493, 504, 510, 520, 522, 540, 546, 560, 567, 580, 585, 595, 609, 612, 624, 630, 648, 663, 674, 680, 696, 702, 714, 720, 728, 729, 754, 756, 765, 780, 783, 810, 812, 816, 819, 840, 870, 884, 910, 918, 936, 945, 952, 972, 986, 1008, 1011, 1015, 1020, 1040, 1044, 1053, 1071, 1080, 1092, 1105, 1131, 1134, 1160, 1170, 1190, 1215, 1218, 1224, 1260, 1296, 1305, 1326, 1348, 1360, 1365, 1377, 1392, 1404, 1428, 1456, 1458, 1479, 1508, 1512, 1530, 1547, 1560, 1566, 1620, 1624, 1638, 1680, 1685, 1701, 1740, 1755, 1768, 1785, 1820, 1827, 1836, 1872, 1885, 1890, 1904, 1944, 1972, 1989, 2022, 2030, 2040, 2088, 2106, 2142, 2160, 2184, 2210, 2262, 2268, 2295, 2320, 2340, 2349, 2359, 2380, 2430, 2436, 2448, 2457, 2465, 2520, 2610, 2639, 2652, 2696, 2730, 2754, 2808, 2835, 2856, 2916, 2958, 3016, 3024, 3033, 3045, 3060, 3094, 3120, 3132, 3159, 3213, 3240, 3248, 3276, 3315, 3370, 3393, 3402, 3451, 3480, 3510, 3536, 3570, 3640, 3645, 3654, 3672, 3770, 3780, 3888, 3915, 3944, 3978, 4044, 4060, 4080, 4095, 4131, 4176, 4212, 4284, 4368, 4381, 4420, 4437, 4524, 4536, 4590, 4641, 4680, 4698, 4718, 4760, 4860, 4872, 4914, 4930, 5040, 5055, 5103, 5220, 5265, 5278, 5304, 5355, 5392, 5460, 5481, 5508, 5616, 5655, 5670, 5712, 5729, 5832, 5916, 5967, 6032, 6066, 6090, 6120, 6188, 6264, 6318, 6409, 6426, 6480, 6552, 6630, 6740, 6786, 6804, 6885, 6902, 6960, 7020, 7047, 7077, 7140, 7280, 7290, 7308, 7344, 7371, 7395, 7540, 7560, 7735, 7830, 7888, 7917, 7956, 8088, 8120, 8190, 8262, 8424, 8505, 8568, 8762, 8840, 8874, 9048, 9072, 9099, 9135, 9180, 9282, 9360, 9396, 9436, 9477, 9520, 9639, 9720, 9744, 9773, 9828, 9860, 9945, 10110, 10179, 10206, 10353, 10440, 10530, 10556, 10608, 10710, 10920, 10962, 11016, 11310, 11340, 11458, 11664, 11745, 11795, 11832, 11934, 12132, 12180, 12240, 12285, 12376, 12393, 12528, 12636, 12818, 12852, 13104, 13143, 13195, 13260, 13311, 13480, 13572, 13608, 13770, 13804, 13923, 14040, 14094, 14154, 14280, 14580, 14616, 14742, 14790, 15080, 15120, 15165, 15470, 15660, 15795, 15834, 15912, 16065, 16176, 16240, 16380, 16443, 16524, 16848, 16965, 17010, 17136, 17187, 17255, 17524, 17680, 17748, 17901, 18096, 18198, 18270, 18360, 18564, 18792, 18872, 18954, 19227, 19278, 19440, 19546, 19656, 19720, 19890, 20220, 20358, 20412, 20655, 20706, 20880, 21060, 21112, 21141, 21231, 21420, 21840, 21905, 21924, 22032, 22113, 22185, 22620, 22680, 22916, 23205, 23490, 23590, 23664, 23751, 23868, 24264, 24360, 24570, 24752, 24786, 25272, 25515, 25636, 25704, 26286, 26390, 26520, 26622, 26960, 27144, 27216, 27297, 27405, 27540, 27608, 27846, 28080, 28188, 28308, 28560, 28645, 28917, 29160, 29232, 29319, 29484, 29580, 29835, 30160, 30330, 30537, 30667, 30940, 31059, 31320, 31590, 31668, 31824, 32045, 32130, 32760, 32886, 33048, 33930, 34020, 34374, 34510, 35048, 35235, 35385, 35496, 35802, 36396, 36540, 36720, 36855, 37128, 37584, 37744, 37908, 38454, 38556, 39092, 39312, 39429, 39440, 39585, 39780, 39933, 40103, 40440, 40716, 40824, 41310, 41412, 41769, 42120, 42224, 42282, 42462, 42840, 43810, 43848, 44226, 44370, 44863, 45240, 45360, 45495, 45832, 46410, 46980, 47180, 47385, 47502, 47736, 48195, 48528, 48720, 48865, 49140, 49329, 49572, 50544, 50895, 51030, 51272, 51408, 51561, 51765, 52572, 52780, 53040, 53244, 53703, 54288, 54594, 54810, 55080, 55216, 55692, 56376, 56616, 57290, 57681, 57834, 58320, 58638, 58968, 59160, 59670, 60660, 61074, 61334, 61880, 61965, 62118, 62640, 63180, 63336, 63693, 64090, 64260, 65520, 65715, 65772, 66096, 66339, 66555, 67860, 68040, 68411, 68748, 69020, 69615, 70096, 70470, 70770, 70992, 71253, 71604, 72792, 73080, 73710, 74256, 74477, 75816, 76908, 77112, 78184, 78858, 79170, 79560, 79866, 80206, 80880, 81432, 81648, 81891, 82215, 82620, 82824, 83538, 84240, 84564, 84924, 85680, 85935, 86751, 87620, 87696, 87957, 88452, 88740, 89505, 89726, 90480, 90990, 91611, 91664, 92001, 92820, 93177, 93960, 94360, 94770, 95004, 95472, 96135, 96390, 97730, 98280, 98658, 99144, 101790, 102060, 102544, 103122, 103530, 105144, 105560, 105705, 106155, 106488, 107406, 109188, 109620, 110160, 110565, 111384, 112752, 113232, 114580, 115362, 115668, 117276, 117936, 118287, 118320, 118755, 119340, 119799, 120309, 121320, 122148, 122668, 123760, 123930, 124236, 125307, 126360, 126672, 127049, 127386, 128180, 128520, 131430, 131544, 132678, 133110, 134589, 135720, 136080, 136485, 136822, 137496, 138040, 139230, 140940, 141540, 142506, 143208, 144585, 145584, 146160, 146595, 147420, 147987, 148954, 151632, 152685, 153335, 153816, 154224, 154683, 155295, 156368, 157716, 158340, 159120, 159732, 160412, 161109, 162864, 163782, 164430, 165240, 165648, 166141, 167076, 169128, 169848, 171870, 173043, 173502, 175240, 175914, 176904, 177480, 179010, 179452, 181980, 183222, 184002, 185640, 186354, 187920, 188720, 189540, 190008, 191079, 192270, 192780, 195460, 196560, 197145, 197316, 198288, 199665, 200515, 203580, 204120, 205233, 206244, 207060, 208845, 210288, 211120, 211410, 212310, 212976, 213759, 214812, 218376, 219240, 221130, 222768, 223431, 224315, 229160, 230724, 231336, 234552, 236574, 237510, 238680, 239598, 240618, 242640, 244296, 245336, 245673, 246645, 247860, 248472, 250614, 252720, 254098, 254772, 256360, 257040, 257805, 262860, 263088, 263871, 265356, 266220, 268515, 269178, 271440, 272970, 273644, 274833, 274992, 276003, 276080, 278460, 279531, 281880, 283080, 285012, 286416, 288405, 289170, 293190, 294840, 295974, 297908, 305370, 306670, 307632, 309366, 310590, 315432, 316680, 318465, 319464, 320824, 322218, 327564, 328860, 330480, 331695, 332282, 334152, 338256, 339696, 342055, 343740, 346086, 347004, 350480, 351828, 353808, 354861, 354960, 356265, 358020, 358904, 359397, 360927, 363960, 366444, 368004, 371280, 372385, 372708, 375921, 379080, 380016, 381147, 382158, 384540, 385560, 390920, 394290, 394632, 399330, 401030, 403767, 407160, 408240, 409455, 410466, 412488, 414120, 417690, 422820, 424620, 427518, 429624, 433755, 436752, 438480, 439785, 442260, 446862, 448630, 458055, 458320, 460005, 461448, 462672, 464049, 465885, 469104, 473148, 475020, 477360, 479196, 481236, 488592, 490672, 491346, 493290, 495720, 496944, 498423, 501228, 508196, 509544, 512720, 515610, 519129, 521339, 525720, 527742, 530712, 532440, 537030, 538356, 545940, 547288, 549666, 552006, 556920, 559062, 563760, 566160, 570024, 573237, 576810, 578340, 586380, 589680, 591435, 591948, 595816, 598995, 601545, 610740, 613340, 615699, 618732, 621180, 626535, 630864, 633360, 635245, 636930, 638928, 641277, 641648, 644436, 655128, 657720, 663390, 664564, 668304, 670293, 672945, 684110, 687480, 692172, 694008, 703656, 709722, 712530, 716040, 717808, 718794, 721854, 727920, 732888, 736008, 739935, 744770, 745416, 751842, 758160, 762294, 764316, 769080, 771120, 773415, 781840, 788580, 789264, 791613, 798660, 802060, 805545, 807534, 814320, 818910, 820932, 824976, 828009, 828240, 830705, 835380, 838593, 845640, 849240, 855036, 859248, 865215, 867510, 879570, 884520, 889343, 893724, 897260, 916110, 920010, 922896, 928098, 931770, 946296, 950040, 955395, 958392, 962472, 982692, 986580, 991440, 996846, 1002456, 1016392, 1019088, 1026165, 1031220, 1038258, 1042678, 1051440, 1055484, 1061424, 1064583, 1064880, 1068795, 1074060, 1076712, 1082781, 1091880, 1094576, 1099332, 1104012, 1113840, 1117155, 1118124, 1127763, 1140048, 1143441, 1146474, 1153620, 1156680, 1162987, 1172760, 1182870, 1183896, 1191632, 1197990, 1203090, 1211301, 1221480, 1226680, 1228365, 1231398, 1237464, 1242360, 1253070, 1270490, 1273860, 1282554, 1288872, 1310256, 1315440, 1319355, 1326780, 1329128, 1340586, 1345890, 1368220, 1374165, 1374960, 1380015, 1384344, 1388016, 1392147, 1397655, 1407312, 1419444, 1425060, 1432080, 1437588, 1443708, 1465776, 1472016, 1479870, 1489540, 1490832, 1495269, 1503684, 1524588, 1528632, 1538160, 1546830, 1557387, 1564017, 1577160, 1583226, 1597320, 1604120, 1611090, 1615068, 1637820, 1641864, 1656018, 1661410, 1670760, 1677186, 1691280, 1698480, 1710072, 1719711, 1730430, 1735020, 1759140, 1769040, 1774305, 1778686, 1787448, 1794520, 1796985, 1804635, 1832220, 1840020, 1847097, 1856196, 1863540, 1879605, 1892592, 1900080, 1905735, 1910790, 1916784, 1923831, 1924944, 1965384, 1973160, 1993692, 2004912, 2010879, 2018835, 2032784, 2052330, 2062440, 2076516, 2085356, 2110968, 2129166, 2137590, 2148120, 2153424, 2159833, 2165562, 2183760, 2198664, 2208024, 2234310, 2236248, 2255526, 2286882, 2292948, 2307240, 2313360, 2320245, 2325974, 2345520, 2365740, 2367792, 2374839, 2395980, 2406180, 2422602, 2442960, 2453360, 2456730, 2462796, 2474928, 2484027, 2484720, 2492115, 2506140, 2515779, 2540980, 2547720, 2565108, 2577744, 2595645, 2606695, 2638710, 2653560, 2658256, 2668029, 2681172, 2691780, 2736440, 2748330, 2760030, 2768688, 2784294, 2795310, 2838888, 2850120, 2866185, 2875176, 2887416, 2959740, 2979080, 2990538, 3007368, 3049176, 3057264, 3078495, 3093660, 3114774, 3128034, 3154320, 3166452, 3193749, 3194640, 3206385, 3208240, 3222180, 3230136, 3248343, 3275640, 3283728, 3312036, 3322820, 3341520, 3351465, 3354372, 3420144, 3430323, 3439422, 3460860, 3470040, 3488961, 3518280, 3548610, 3557372, 3574896, 3589040, 3593970, 3609270, 3633903, 3664440, 3680040, 3694194, 3712392, 3727080, 3759210, 3811470, 3821580, 3847662, 3930768, 3946320, 3958065, 3987384, 4021758, 4037670, 4104660, 4124880, 4140045, 4153032, 4170712, 4176441, 4192965, 4221936, 4258332, 4275180, 4296240, 4319666, 4331124, 4397328, 4416048, 4446715, 4468620, 4472496, 4485807, 4511052, 4573764, 4585896, 4614480, 4640490, 4651948, 4672161, 4692051, 4731480, 4749678, 4791960, 4812360, 4845204, 4913460, 4925592, 4968054, 4984230, 5012280, 5031558, 5081960, 5095440, 5130216, 5191290, 5213390, 5277420, 5307120, 5322915, 5336058, 5362344, 5383560, 5413905, 5472880, 5496660, 5520060, 5541291, 5568588, 5590620, 5638815, 5677776, 5700240, 5717205, 5732370, 5750352, 5774832, 5814935, 5919480, 5958160, 5981076, 6014736, 6032637, 6056505, 6098352, 6156990, 6187320, 6229548, 6256068, 6332904, 6387498, 6412770, 6444360, 6460272, 6479499, 6496686, 6551280, 6624072, 6645640, 6702930, 6708744, 6860646, 6878844, 6921720, 6940080, 6960735, 6977922, 7036560, 7097220, 7114744, 7124517, 7187940, 7218540, 7267806, 7328880, 7360080, 7388388, 7424784, 7452081, 7454160, 7476345, 7518420, 7622940, 7643160, 7695324, 7786935, 7820085, 7916130, 7974768, 8004087, 8043516, 8075340, 8209320, 8280090, 8306064, 8341424, 8352882, 8385930, 8516664, 8550360, 8598555, 8639332, 8662248, 8893430, 8937240, 8971614, 9022104, 9147528, 9171792, 9235485, 9280980, 9303896, 9344322, 9384102, 9462960, 9499356, 9583920, 9619155, 9624720, 9690408, 9745029, 9826920, 9851184, 9936108, 9968460, 10024560, 10054395, 10063116, 10163920, 10260432, 10290969, 10382580, 10426780, 10466883, 10554840, 10645830, 10672116, 10724688, 10767120, 10799165, 10827810, 10901709, 10993320, 11040120, 11082582, 11137176, 11181240, 11277630, 11434410, 11464740, 11629870, 11838960, 11874195, 11962152, 12065274, 12113010, 12313980, 12374640, 12420135, 12459096, 12512136, 12578895, 12665808, 12774996, 12825540, 12888720, 12958998, 12993372, 13248144, 13291280, 13340145, 13405860, 13417488, 13457421, 13721292, 13757688, 13843440, 13921470, 13955844, 14076153, 14194440, 14229488, 14249034, 14375880, 14437080, 14535612, 14776776, 14904162, 14952690, 15036840, 15118831, 15245880, 15286320, 15390648, 15573870, 15640170, 15832260, 15968745, 16008174, 16087032, 16150680, 16241715, 16418640, 16560180, 16623873, 16705764, 16771860, 17033328, 17100720, 17151615, 17197110, 17278664, 17324496, 17444805, 17786860, 17874480, 17943228, 18044208, 18097911, 18169515, 18295056, 18470970, 18561960, 18607792, 18688644, 18768204, 18998712, 19238310, 19380816, 19438497, 19490058, 19653840, 19872216, 19936920, 20108790, 20126232, 20581938, 20765160, 20853560, 20882205, 20933766, 21109680, 21291660, 21344232, 21598330, 21655620, 21803418, 21986640, 22080240, 22165164, 22274352, 22356243, 22362480, 22429035, 22555260, 22868820, 22929480, 23259740, 23360805, 23460255, 23748390, 23924304, 24012261, 24130548, 24226020, 24627960, 24840270, 24918192, 25024272, 25157790, 25549992, 25651080, 25917996, 25986744, 26680290, 26811720, 26914842, 27442584, 27515376, 27706455, 27842940, 27911688, 28152306, 28388880, 28498068, 28751760, 28874160, 29071224, 29235087, 29553552, 29808324, 29905380, 30073680, 30163185, 30237662, 30491760, 30781296, 30872907, 31147740, 31280340, 31400649, 31664520, 31937490, 32016348, 32174064, 32301360, 32397495, 32483430, 32705127, 33120360, 33247746, 33411528, 33543720, 34303230, 34394220, 34557328, 34889610, 35573720, 35622585, 35886456, 36195822, 36339030, 36941940, 37123920, 37260405, 37377288, 37536408, 37997424, 38476620, 38876994, 38980116, 39744432, 39873840, 40020435, 40217580, 40252464, 40372263, 41163876, 41530320, 41707120, 41764410, 41867532, 42228459, 42583320, 42688464, 43196660, 43311240, 43606836, 44330328, 44712486, 44858070, 45110520, 45356493, 45737640, 45858960, 46519480, 46721610, 46920510, 47496780, 48024522, 48261096, 48452040, 48725145, 49255920, 49680540, 49871619, 50315580, 51099984, 51302160, 51454845, 51835992, 51973488, 52334415, 53360580, 53623440, 53829684, 54293733, 54508545, 54885168, 55412910, 55685880, 55823376, 56304612, 56996136, 58142448, 58315491, 58470174, 59616648, 59810760, 60326370, 60475324, 61745814, 62295480, 62560680, 62801298, 63329040, 63874980, 64032696, 64794990, 64966860, 65410254, 66240720, 66495492, 66823056, 67087440, 67287105, 68606460, 68788440, 69779220, 70380765, 71147440, 71245170, 71772912, 72036783, 72391644, 72678060, 73883880, 74520810, 74754576, 75072816, 75594155, 76953240, 77753988, 77960232, 80040870, 80435160, 80744526, 82327752, 83119365, 83528820, 83735064, 84456918, 85166640, 86393320, 86622480, 87213672, 88660656, 89424972, 89716140, 90221040, 90489555, 90712986, 91475280, 92618721, 93038960, 93443220, 93841020, 94201947, 94993560, 96049044, 96522192, 96904080, 97192485, 97450290, 99361080, 99743238, 100631160, 102909690, 103671984, 104668830, 106721160, 107659368, 108587466, 109017090, 110825820, 111371760, 111781215, 112609224, 113992272, 116630982, 116940348, 119233296, 119621520, 120061305, 120652740, 120950648, 121116789, 123491628, 124590960, 125121360, 125602596, 126685377, 127749960, 128065392, 129589980, 129933720, 130820508, 132990984, 134574210, 136069479, 137212920, 137576880, 139558440, 140761530, 142490340, 144073566, 144783288, 145356120, 146175435, 147767760, 149041620, 151188310, 153906480, 154364535, 155507976, 155920464, 157003245, 160081740, 160870320, 161489052, 163525635, 164655504, 166238730, 167057640, 167470128, 168913836, 172786640, 174427344, 174946473, 178849944, 179432280, 180979110, 181425972, 185237442, 186886440, 187682040, 188403894, 189987120, 192098088, 194384970, 194900580, 198722160, 199486476, 201262320, 201861315, 205819380, 209337660, 211142295, 213442320, 215318736, 216110349, 217174932, 218034180, 221651640, 223562430, 225218448, 226782465, 233261964, 233880696, 240122610, 241305480, 241901296, 242233578, 246983256, 249358095, 251205192, 253370754, 255499920, 259179960, 259867440, 261641016, 265981968, 269148420, 271468665, 272138958, 274425840, 279116880, 281523060, 282605841, 284980680, 288147132, 289566576, 290712240, 291577455, 292350870, 298083240, 302376620, 308729070, 311015952, 314006490, 320163480, 322978104, 327051270, 332477460, 334115280, 337827672, 349892946, 357699888, 358864560, 360183915, 361958220, 362851944, 370474884, 373772880, 375364080, 376807788, 380056131, 384196176, 388769940, 389801160, 398972952, 403722630, 408208437, 411638760, 418675320, 422284590, 432220698, 434349864, 436068360, 443303280, 447124860, 453564930, 463093605, 466523928, 467761392, 471009735, 480245220, 482610960, 484467156, 493966512, 498716190, 502410384, 506741508, 518359920, 523282032, 524839419, 538296840, 542937330, 544277916, 563046120, 565211682, 569961360, 576294264, 583154910, 584701740, 596166480, 604753240, 605583945, 617458140, 628012980, 633426885, 640326960, 645956208, 648331047, 654102540, 664954920, 675655344, 680347395, 699785892, 720367830, 723916440, 725703888, 740949768, 753615576, 760112262, 777539880, 779602320, 797945904, 807445260, 816416874, 823277520, 837350640, 844569180, 847817523, 864441396, 868699728, 872136720, 874732365, 894249720, 907129860, 926187210, 933047856, 942019470, 960490440, 968934312, 997432380, 1013483016, 1049678838, 1076593680, 1080551745, 1085874660, 1088555832, 1126092240, 1130423364, 1152588528, 1166309820, 1169403480, 1209506480, 1211167890, 1224625311, 1234916280, 1256025960, 1266853770, 1296662094, 1308205080, 1329909840, 1360694790, 1399571784, 1413029205, 1440735660, 1447832880, 1481899536, 1507231152, 1520224524, 1555079760, 1574518257, 1614890520, 1632833748, 1689138360, 1695635046, 1728882792, 1749464730, 1788499440, 1814259720, 1852374420, 1884038940, 1900280655, 1920980880, 1937868624, 1994864760, 2026966032, 2041042185, 2099357676, 2161103490, 2171749320, 2177111664, 2260846728, 2332619640, 2338806960, 2422335780, 2449250622, 2469832560, 2512051920, 2533707540, 2593324188, 2616410160, 2624197095, 2721389580, 2799143568, 2826058410, 2881471320, 3040449048, 3149036514, 3229781040, 3241655235, 3265667496, 3378276720, 3391270092, 3457765584, 3498929460, 3628519440, 3673875933, 3704748840, 3768077880, 3800561310, 3989729520, 4082084370, 4198715352, 4239087615, 4322206980, 4343498640, 4521693456, 4665239280, 4844671560, 4898501244, 5067415080, 5186648376, 5248394190, 5442779160, 5652116820, 5762942640, 6080898096, 6123126555, 6298073028, 6483310470, 6531334992, 6782540184, 6997858920, 7347751866, 7409497680, 7536155760, 7601122620, 7872591285, 8164168740, 8397430704, 8478175230, 8644413960, 9689343120, 9797002488, 10134830160, 10373296752, 10496788380, 10885558320, 11021627799, 11304233640, 12246253110, 12596146056, 12966620940, 13565080368, 13995717840, 14695503732, 15202245240, 15745182570, 16328337480, 16956350460, 17288827920, 18369379665, 19594004976, 20993576760, 22043255598, 22608467280, 24492506220, 25192292112, 25933241880, 29391007464, 30404490480, 31490365140, 32656674960, 33912700920, 36738759330, 41987153520, 44086511196, 48985012440, 51866483760, 55108138995, 58782014928, 62980730280, 67825401840, 73477518660, 88173022392, 97970024880, 110216277990, 125961460560, 146955037320, 176346044784, 220432555980, 293910074640, 440865111960, 881730223920]

約数ペア:

[(1, 881730223920), (2, 440865111960), (3, 293910074640), (4, 220432555980), (5, 176346044784), (6, 146955037320), (7, 125961460560), (8, 110216277990), (9, 97970024880), (10, 88173022392), (12, 73477518660), (13, 67825401840), (14, 62980730280), (15, 58782014928), (16, 55108138995), (17, 51866483760), (18, 48985012440), (20, 44086511196), (21, 41987153520), (24, 36738759330), (26, 33912700920), (27, 32656674960), (28, 31490365140), (29, 30404490480), (30, 29391007464), (34, 25933241880), (35, 25192292112), (36, 24492506220), (39, 22608467280), (40, 22043255598), (42, 20993576760), (45, 19594004976), (48, 18369379665), (51, 17288827920), (52, 16956350460), (54, 16328337480), (56, 15745182570), (58, 15202245240), (60, 14695503732), (63, 13995717840), (65, 13565080368), (68, 12966620940), (70, 12596146056), (72, 12246253110), (78, 11304233640), (80, 11021627799), (81, 10885558320), (84, 10496788380), (85, 10373296752), (87, 10134830160), (90, 9797002488), (91, 9689343120), (102, 8644413960), (104, 8478175230), (105, 8397430704), (108, 8164168740), (112, 7872591285), (116, 7601122620), (117, 7536155760), (119, 7409497680), (120, 7347751866), (126, 6997858920), (130, 6782540184), (135, 6531334992), (136, 6483310470), (140, 6298073028), (144, 6123126555), (145, 6080898096), (153, 5762942640), (156, 5652116820), (162, 5442779160), (168, 5248394190), (170, 5186648376), (174, 5067415080), (180, 4898501244), (182, 4844671560), (189, 4665239280), (195, 4521693456), (203, 4343498640), (204, 4322206980), (208, 4239087615), (210, 4198715352), (216, 4082084370), (221, 3989729520), (232, 3800561310), (234, 3768077880), (238, 3704748840), (240, 3673875933), (243, 3628519440), (252, 3498929460), (255, 3457765584), (260, 3391270092), (261, 3378276720), (270, 3265667496), (272, 3241655235), (273, 3229781040), (280, 3149036514), (290, 3040449048), (306, 2881471320), (312, 2826058410), (315, 2799143568), (324, 2721389580), (336, 2624197095), (337, 2616410160), (340, 2593324188), (348, 2533707540), (351, 2512051920), (357, 2469832560), (360, 2449250622), (364, 2422335780), (377, 2338806960), (378, 2332619640), (390, 2260846728), (405, 2177111664), (406, 2171749320), (408, 2161103490), (420, 2099357676), (432, 2041042185), (435, 2026966032), (442, 1994864760), (455, 1937868624), (459, 1920980880), (464, 1900280655), (468, 1884038940), (476, 1852374420), (486, 1814259720), (493, 1788499440), (504, 1749464730), (510, 1728882792), (520, 1695635046), (522, 1689138360), (540, 1632833748), (546, 1614890520), (560, 1574518257), (567, 1555079760), (580, 1520224524), (585, 1507231152), (595, 1481899536), (609, 1447832880), (612, 1440735660), (624, 1413029205), (630, 1399571784), (648, 1360694790), (663, 1329909840), (674, 1308205080), (680, 1296662094), (696, 1266853770), (702, 1256025960), (714, 1234916280), (720, 1224625311), (728, 1211167890), (729, 1209506480), (754, 1169403480), (756, 1166309820), (765, 1152588528), (780, 1130423364), (783, 1126092240), (810, 1088555832), (812, 1085874660), (816, 1080551745), (819, 1076593680), (840, 1049678838), (870, 1013483016), (884, 997432380), (910, 968934312), (918, 960490440), (936, 942019470), (945, 933047856), (952, 926187210), (972, 907129860), (986, 894249720), (1008, 874732365), (1011, 872136720), (1015, 868699728), (1020, 864441396), (1040, 847817523), (1044, 844569180), (1053, 837350640), (1071, 823277520), (1080, 816416874), (1092, 807445260), (1105, 797945904), (1131, 779602320), (1134, 777539880), (1160, 760112262), (1170, 753615576), (1190, 740949768), (1215, 725703888), (1218, 723916440), (1224, 720367830), (1260, 699785892), (1296, 680347395), (1305, 675655344), (1326, 664954920), (1348, 654102540), (1360, 648331047), (1365, 645956208), (1377, 640326960), (1392, 633426885), (1404, 628012980), (1428, 617458140), (1456, 605583945), (1458, 604753240), (1479, 596166480), (1508, 584701740), (1512, 583154910), (1530, 576294264), (1547, 569961360), (1560, 565211682), (1566, 563046120), (1620, 544277916), (1624, 542937330), (1638, 538296840), (1680, 524839419), (1685, 523282032), (1701, 518359920), (1740, 506741508), (1755, 502410384), (1768, 498716190), (1785, 493966512), (1820, 484467156), (1827, 482610960), (1836, 480245220), (1872, 471009735), (1885, 467761392), (1890, 466523928), (1904, 463093605), (1944, 453564930), (1972, 447124860), (1989, 443303280), (2022, 436068360), (2030, 434349864), (2040, 432220698), (2088, 422284590), (2106, 418675320), (2142, 411638760), (2160, 408208437), (2184, 403722630), (2210, 398972952), (2262, 389801160), (2268, 388769940), (2295, 384196176), (2320, 380056131), (2340, 376807788), (2349, 375364080), (2359, 373772880), (2380, 370474884), (2430, 362851944), (2436, 361958220), (2448, 360183915), (2457, 358864560), (2465, 357699888), (2520, 349892946), (2610, 337827672), (2639, 334115280), (2652, 332477460), (2696, 327051270), (2730, 322978104), (2754, 320163480), (2808, 314006490), (2835, 311015952), (2856, 308729070), (2916, 302376620), (2958, 298083240), (3016, 292350870), (3024, 291577455), (3033, 290712240), (3045, 289566576), (3060, 288147132), (3094, 284980680), (3120, 282605841), (3132, 281523060), (3159, 279116880), (3213, 274425840), (3240, 272138958), (3248, 271468665), (3276, 269148420), (3315, 265981968), (3370, 261641016), (3393, 259867440), (3402, 259179960), (3451, 255499920), (3480, 253370754), (3510, 251205192), (3536, 249358095), (3570, 246983256), (3640, 242233578), (3645, 241901296), (3654, 241305480), (3672, 240122610), (3770, 233880696), (3780, 233261964), (3888, 226782465), (3915, 225218448), (3944, 223562430), (3978, 221651640), (4044, 218034180), (4060, 217174932), (4080, 216110349), (4095, 215318736), (4131, 213442320), (4176, 211142295), (4212, 209337660), (4284, 205819380), (4368, 201861315), (4381, 201262320), (4420, 199486476), (4437, 198722160), (4524, 194900580), (4536, 194384970), (4590, 192098088), (4641, 189987120), (4680, 188403894), (4698, 187682040), (4718, 186886440), (4760, 185237442), (4860, 181425972), (4872, 180979110), (4914, 179432280), (4930, 178849944), (5040, 174946473), (5055, 174427344), (5103, 172786640), (5220, 168913836), (5265, 167470128), (5278, 167057640), (5304, 166238730), (5355, 164655504), (5392, 163525635), (5460, 161489052), (5481, 160870320), (5508, 160081740), (5616, 157003245), (5655, 155920464), (5670, 155507976), (5712, 154364535), (5729, 153906480), (5832, 151188310), (5916, 149041620), (5967, 147767760), (6032, 146175435), (6066, 145356120), (6090, 144783288), (6120, 144073566), (6188, 142490340), (6264, 140761530), (6318, 139558440), (6409, 137576880), (6426, 137212920), (6480, 136069479), (6552, 134574210), (6630, 132990984), (6740, 130820508), (6786, 129933720), (6804, 129589980), (6885, 128065392), (6902, 127749960), (6960, 126685377), (7020, 125602596), (7047, 125121360), (7077, 124590960), (7140, 123491628), (7280, 121116789), (7290, 120950648), (7308, 120652740), (7344, 120061305), (7371, 119621520), (7395, 119233296), (7540, 116940348), (7560, 116630982), (7735, 113992272), (7830, 112609224), (7888, 111781215), (7917, 111371760), (7956, 110825820), (8088, 109017090), (8120, 108587466), (8190, 107659368), (8262, 106721160), (8424, 104668830), (8505, 103671984), (8568, 102909690), (8762, 100631160), (8840, 99743238), (8874, 99361080), (9048, 97450290), (9072, 97192485), (9099, 96904080), (9135, 96522192), (9180, 96049044), (9282, 94993560), (9360, 94201947), (9396, 93841020), (9436, 93443220), (9477, 93038960), (9520, 92618721), (9639, 91475280), (9720, 90712986), (9744, 90489555), (9773, 90221040), (9828, 89716140), (9860, 89424972), (9945, 88660656), (10110, 87213672), (10179, 86622480), (10206, 86393320), (10353, 85166640), (10440, 84456918), (10530, 83735064), (10556, 83528820), (10608, 83119365), (10710, 82327752), (10920, 80744526), (10962, 80435160), (11016, 80040870), (11310, 77960232), (11340, 77753988), (11458, 76953240), (11664, 75594155), (11745, 75072816), (11795, 74754576), (11832, 74520810), (11934, 73883880), (12132, 72678060), (12180, 72391644), (12240, 72036783), (12285, 71772912), (12376, 71245170), (12393, 71147440), (12528, 70380765), (12636, 69779220), (12818, 68788440), (12852, 68606460), (13104, 67287105), (13143, 67087440), (13195, 66823056), (13260, 66495492), (13311, 66240720), (13480, 65410254), (13572, 64966860), (13608, 64794990), (13770, 64032696), (13804, 63874980), (13923, 63329040), (14040, 62801298), (14094, 62560680), (14154, 62295480), (14280, 61745814), (14580, 60475324), (14616, 60326370), (14742, 59810760), (14790, 59616648), (15080, 58470174), (15120, 58315491), (15165, 58142448), (15470, 56996136), (15660, 56304612), (15795, 55823376), (15834, 55685880), (15912, 55412910), (16065, 54885168), (16176, 54508545), (16240, 54293733), (16380, 53829684), (16443, 53623440), (16524, 53360580), (16848, 52334415), (16965, 51973488), (17010, 51835992), (17136, 51454845), (17187, 51302160), (17255, 51099984), (17524, 50315580), (17680, 49871619), (17748, 49680540), (17901, 49255920), (18096, 48725145), (18198, 48452040), (18270, 48261096), (18360, 48024522), (18564, 47496780), (18792, 46920510), (18872, 46721610), (18954, 46519480), (19227, 45858960), (19278, 45737640), (19440, 45356493), (19546, 45110520), (19656, 44858070), (19720, 44712486), (19890, 44330328), (20220, 43606836), (20358, 43311240), (20412, 43196660), (20655, 42688464), (20706, 42583320), (20880, 42228459), (21060, 41867532), (21112, 41764410), (21141, 41707120), (21231, 41530320), (21420, 41163876), (21840, 40372263), (21905, 40252464), (21924, 40217580), (22032, 40020435), (22113, 39873840), (22185, 39744432), (22620, 38980116), (22680, 38876994), (22916, 38476620), (23205, 37997424), (23490, 37536408), (23590, 37377288), (23664, 37260405), (23751, 37123920), (23868, 36941940), (24264, 36339030), (24360, 36195822), (24570, 35886456), (24752, 35622585), (24786, 35573720), (25272, 34889610), (25515, 34557328), (25636, 34394220), (25704, 34303230), (26286, 33543720), (26390, 33411528), (26520, 33247746), (26622, 33120360), (26960, 32705127), (27144, 32483430), (27216, 32397495), (27297, 32301360), (27405, 32174064), (27540, 32016348), (27608, 31937490), (27846, 31664520), (28080, 31400649), (28188, 31280340), (28308, 31147740), (28560, 30872907), (28645, 30781296), (28917, 30491760), (29160, 30237662), (29232, 30163185), (29319, 30073680), (29484, 29905380), (29580, 29808324), (29835, 29553552), (30160, 29235087), (30330, 29071224), (30537, 28874160), (30667, 28751760), (30940, 28498068), (31059, 28388880), (31320, 28152306), (31590, 27911688), (31668, 27842940), (31824, 27706455), (32045, 27515376), (32130, 27442584), (32760, 26914842), (32886, 26811720), (33048, 26680290), (33930, 25986744), (34020, 25917996), (34374, 25651080), (34510, 25549992), (35048, 25157790), (35235, 25024272), (35385, 24918192), (35496, 24840270), (35802, 24627960), (36396, 24226020), (36540, 24130548), (36720, 24012261), (36855, 23924304), (37128, 23748390), (37584, 23460255), (37744, 23360805), (37908, 23259740), (38454, 22929480), (38556, 22868820), (39092, 22555260), (39312, 22429035), (39429, 22362480), (39440, 22356243), (39585, 22274352), (39780, 22165164), (39933, 22080240), (40103, 21986640), (40440, 21803418), (40716, 21655620), (40824, 21598330), (41310, 21344232), (41412, 21291660), (41769, 21109680), (42120, 20933766), (42224, 20882205), (42282, 20853560), (42462, 20765160), (42840, 20581938), (43810, 20126232), (43848, 20108790), (44226, 19936920), (44370, 19872216), (44863, 19653840), (45240, 19490058), (45360, 19438497), (45495, 19380816), (45832, 19238310), (46410, 18998712), (46980, 18768204), (47180, 18688644), (47385, 18607792), (47502, 18561960), (47736, 18470970), (48195, 18295056), (48528, 18169515), (48720, 18097911), (48865, 18044208), (49140, 17943228), (49329, 17874480), (49572, 17786860), (50544, 17444805), (50895, 17324496), (51030, 17278664), (51272, 17197110), (51408, 17151615), (51561, 17100720), (51765, 17033328), (52572, 16771860), (52780, 16705764), (53040, 16623873), (53244, 16560180), (53703, 16418640), (54288, 16241715), (54594, 16150680), (54810, 16087032), (55080, 16008174), (55216, 15968745), (55692, 15832260), (56376, 15640170), (56616, 15573870), (57290, 15390648), (57681, 15286320), (57834, 15245880), (58320, 15118831), (58638, 15036840), (58968, 14952690), (59160, 14904162), (59670, 14776776), (60660, 14535612), (61074, 14437080), (61334, 14375880), (61880, 14249034), (61965, 14229488), (62118, 14194440), (62640, 14076153), (63180, 13955844), (63336, 13921470), (63693, 13843440), (64090, 13757688), (64260, 13721292), (65520, 13457421), (65715, 13417488), (65772, 13405860), (66096, 13340145), (66339, 13291280), (66555, 13248144), (67860, 12993372), (68040, 12958998), (68411, 12888720), (68748, 12825540), (69020, 12774996), (69615, 12665808), (70096, 12578895), (70470, 12512136), (70770, 12459096), (70992, 12420135), (71253, 12374640), (71604, 12313980), (72792, 12113010), (73080, 12065274), (73710, 11962152), (74256, 11874195), (74477, 11838960), (75816, 11629870), (76908, 11464740), (77112, 11434410), (78184, 11277630), (78858, 11181240), (79170, 11137176), (79560, 11082582), (79866, 11040120), (80206, 10993320), (80880, 10901709), (81432, 10827810), (81648, 10799165), (81891, 10767120), (82215, 10724688), (82620, 10672116), (82824, 10645830), (83538, 10554840), (84240, 10466883), (84564, 10426780), (84924, 10382580), (85680, 10290969), (85935, 10260432), (86751, 10163920), (87620, 10063116), (87696, 10054395), (87957, 10024560), (88452, 9968460), (88740, 9936108), (89505, 9851184), (89726, 9826920), (90480, 9745029), (90990, 9690408), (91611, 9624720), (91664, 9619155), (92001, 9583920), (92820, 9499356), (93177, 9462960), (93960, 9384102), (94360, 9344322), (94770, 9303896), (95004, 9280980), (95472, 9235485), (96135, 9171792), (96390, 9147528), (97730, 9022104), (98280, 8971614), (98658, 8937240), (99144, 8893430), (101790, 8662248), (102060, 8639332), (102544, 8598555), (103122, 8550360), (103530, 8516664), (105144, 8385930), (105560, 8352882), (105705, 8341424), (106155, 8306064), (106488, 8280090), (107406, 8209320), (109188, 8075340), (109620, 8043516), (110160, 8004087), (110565, 7974768), (111384, 7916130), (112752, 7820085), (113232, 7786935), (114580, 7695324), (115362, 7643160), (115668, 7622940), (117276, 7518420), (117936, 7476345), (118287, 7454160), (118320, 7452081), (118755, 7424784), (119340, 7388388), (119799, 7360080), (120309, 7328880), (121320, 7267806), (122148, 7218540), (122668, 7187940), (123760, 7124517), (123930, 7114744), (124236, 7097220), (125307, 7036560), (126360, 6977922), (126672, 6960735), (127049, 6940080), (127386, 6921720), (128180, 6878844), (128520, 6860646), (131430, 6708744), (131544, 6702930), (132678, 6645640), (133110, 6624072), (134589, 6551280), (135720, 6496686), (136080, 6479499), (136485, 6460272), (136822, 6444360), (137496, 6412770), (138040, 6387498), (139230, 6332904), (140940, 6256068), (141540, 6229548), (142506, 6187320), (143208, 6156990), (144585, 6098352), (145584, 6056505), (146160, 6032637), (146595, 6014736), (147420, 5981076), (147987, 5958160), (148954, 5919480), (151632, 5814935), (152685, 5774832), (153335, 5750352), (153816, 5732370), (154224, 5717205), (154683, 5700240), (155295, 5677776), (156368, 5638815), (157716, 5590620), (158340, 5568588), (159120, 5541291), (159732, 5520060), (160412, 5496660), (161109, 5472880), (162864, 5413905), (163782, 5383560), (164430, 5362344), (165240, 5336058), (165648, 5322915), (166141, 5307120), (167076, 5277420), (169128, 5213390), (169848, 5191290), (171870, 5130216), (173043, 5095440), (173502, 5081960), (175240, 5031558), (175914, 5012280), (176904, 4984230), (177480, 4968054), (179010, 4925592), (179452, 4913460), (181980, 4845204), (183222, 4812360), (184002, 4791960), (185640, 4749678), (186354, 4731480), (187920, 4692051), (188720, 4672161), (189540, 4651948), (190008, 4640490), (191079, 4614480), (192270, 4585896), (192780, 4573764), (195460, 4511052), (196560, 4485807), (197145, 4472496), (197316, 4468620), (198288, 4446715), (199665, 4416048), (200515, 4397328), (203580, 4331124), (204120, 4319666), (205233, 4296240), (206244, 4275180), (207060, 4258332), (208845, 4221936), (210288, 4192965), (211120, 4176441), (211410, 4170712), (212310, 4153032), (212976, 4140045), (213759, 4124880), (214812, 4104660), (218376, 4037670), (219240, 4021758), (221130, 3987384), (222768, 3958065), (223431, 3946320), (224315, 3930768), (229160, 3847662), (230724, 3821580), (231336, 3811470), (234552, 3759210), (236574, 3727080), (237510, 3712392), (238680, 3694194), (239598, 3680040), (240618, 3664440), (242640, 3633903), (244296, 3609270), (245336, 3593970), (245673, 3589040), (246645, 3574896), (247860, 3557372), (248472, 3548610), (250614, 3518280), (252720, 3488961), (254098, 3470040), (254772, 3460860), (256360, 3439422), (257040, 3430323), (257805, 3420144), (262860, 3354372), (263088, 3351465), (263871, 3341520), (265356, 3322820), (266220, 3312036), (268515, 3283728), (269178, 3275640), (271440, 3248343), (272970, 3230136), (273644, 3222180), (274833, 3208240), (274992, 3206385), (276003, 3194640), (276080, 3193749), (278460, 3166452), (279531, 3154320), (281880, 3128034), (283080, 3114774), (285012, 3093660), (286416, 3078495), (288405, 3057264), (289170, 3049176), (293190, 3007368), (294840, 2990538), (295974, 2979080), (297908, 2959740), (305370, 2887416), (306670, 2875176), (307632, 2866185), (309366, 2850120), (310590, 2838888), (315432, 2795310), (316680, 2784294), (318465, 2768688), (319464, 2760030), (320824, 2748330), (322218, 2736440), (327564, 2691780), (328860, 2681172), (330480, 2668029), (331695, 2658256), (332282, 2653560), (334152, 2638710), (338256, 2606695), (339696, 2595645), (342055, 2577744), (343740, 2565108), (346086, 2547720), (347004, 2540980), (350480, 2515779), (351828, 2506140), (353808, 2492115), (354861, 2484720), (354960, 2484027), (356265, 2474928), (358020, 2462796), (358904, 2456730), (359397, 2453360), (360927, 2442960), (363960, 2422602), (366444, 2406180), (368004, 2395980), (371280, 2374839), (372385, 2367792), (372708, 2365740), (375921, 2345520), (379080, 2325974), (380016, 2320245), (381147, 2313360), (382158, 2307240), (384540, 2292948), (385560, 2286882), (390920, 2255526), (394290, 2236248), (394632, 2234310), (399330, 2208024), (401030, 2198664), (403767, 2183760), (407160, 2165562), (408240, 2159833), (409455, 2153424), (410466, 2148120), (412488, 2137590), (414120, 2129166), (417690, 2110968), (422820, 2085356), (424620, 2076516), (427518, 2062440), (429624, 2052330), (433755, 2032784), (436752, 2018835), (438480, 2010879), (439785, 2004912), (442260, 1993692), (446862, 1973160), (448630, 1965384), (458055, 1924944), (458320, 1923831), (460005, 1916784), (461448, 1910790), (462672, 1905735), (464049, 1900080), (465885, 1892592), (469104, 1879605), (473148, 1863540), (475020, 1856196), (477360, 1847097), (479196, 1840020), (481236, 1832220), (488592, 1804635), (490672, 1796985), (491346, 1794520), (493290, 1787448), (495720, 1778686), (496944, 1774305), (498423, 1769040), (501228, 1759140), (508196, 1735020), (509544, 1730430), (512720, 1719711), (515610, 1710072), (519129, 1698480), (521339, 1691280), (525720, 1677186), (527742, 1670760), (530712, 1661410), (532440, 1656018), (537030, 1641864), (538356, 1637820), (545940, 1615068), (547288, 1611090), (549666, 1604120), (552006, 1597320), (556920, 1583226), (559062, 1577160), (563760, 1564017), (566160, 1557387), (570024, 1546830), (573237, 1538160), (576810, 1528632), (578340, 1524588), (586380, 1503684), (589680, 1495269), (591435, 1490832), (591948, 1489540), (595816, 1479870), (598995, 1472016), (601545, 1465776), (610740, 1443708), (613340, 1437588), (615699, 1432080), (618732, 1425060), (621180, 1419444), (626535, 1407312), (630864, 1397655), (633360, 1392147), (635245, 1388016), (636930, 1384344), (638928, 1380015), (641277, 1374960), (641648, 1374165), (644436, 1368220), (655128, 1345890), (657720, 1340586), (663390, 1329128), (664564, 1326780), (668304, 1319355), (670293, 1315440), (672945, 1310256), (684110, 1288872), (687480, 1282554), (692172, 1273860), (694008, 1270490), (703656, 1253070), (709722, 1242360), (712530, 1237464), (716040, 1231398), (717808, 1228365), (718794, 1226680), (721854, 1221480), (727920, 1211301), (732888, 1203090), (736008, 1197990), (739935, 1191632), (744770, 1183896), (745416, 1182870), (751842, 1172760), (758160, 1162987), (762294, 1156680), (764316, 1153620), (769080, 1146474), (771120, 1143441), (773415, 1140048), (781840, 1127763), (788580, 1118124), (789264, 1117155), (791613, 1113840), (798660, 1104012), (802060, 1099332), (805545, 1094576), (807534, 1091880), (814320, 1082781), (818910, 1076712), (820932, 1074060), (824976, 1068795), (828009, 1064880), (828240, 1064583), (830705, 1061424), (835380, 1055484), (838593, 1051440), (845640, 1042678), (849240, 1038258), (855036, 1031220), (859248, 1026165), (865215, 1019088), (867510, 1016392), (879570, 1002456), (884520, 996846), (889343, 991440), (893724, 986580), (897260, 982692), (916110, 962472), (920010, 958392), (922896, 955395), (928098, 950040), (931770, 946296)]