4920703563600

素因数分解:

$2^4\times 3^2\times 5^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{167}}^1\times {\mathrm{173}}^1$

素因数の和:426

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 25, 30, 33, 34, 36, 40, 44, 45, 46, 48, 50, 51, 55, 60, 66, 68, 69, 72, 75, 80, 85, 88, 90, 92, 99, 100, 102, 110, 115, 120, 121, 132, 136, 138, 144, 150, 153, 165, 167, 170, 173, 176, 180, 184, 187, 198, 200, 204, 207, 220, 225, 230, 240, 242, 253, 255, 264, 272, 275, 276, 300, 306, 330, 334, 340, 345, 346, 360, 363, 368, 374, 391, 396, 400, 408, 414, 425, 440, 450, 460, 484, 495, 501, 506, 510, 519, 528, 550, 552, 561, 575, 600, 605, 612, 660, 668, 680, 690, 692, 720, 726, 748, 759, 765, 782, 792, 816, 825, 828, 835, 850, 865, 880, 900, 920, 935, 968, 990, 1002, 1012, 1020, 1035, 1038, 1089, 1100, 1104, 1122, 1150, 1173, 1200, 1210, 1224, 1265, 1275, 1320, 1336, 1360, 1380, 1384, 1452, 1496, 1503, 1518, 1530, 1557, 1564, 1584, 1650, 1656, 1670, 1683, 1700, 1725, 1730, 1800, 1815, 1837, 1840, 1870, 1903, 1936, 1955, 1980, 2004, 2024, 2040, 2057, 2070, 2076, 2178, 2200, 2244, 2277, 2300, 2346, 2420, 2448, 2475, 2505, 2530, 2550, 2595, 2640, 2672, 2760, 2768, 2783, 2805, 2839, 2904, 2941, 2992, 3006, 3025, 3036, 3060, 3114, 3128, 3300, 3312, 3340, 3366, 3400, 3450, 3460, 3519, 3600, 3630, 3674, 3740, 3795, 3806, 3825, 3841, 3910, 3960, 3979, 4008, 4048, 4080, 4114, 4140, 4152, 4175, 4301, 4325, 4356, 4400, 4488, 4554, 4600, 4675, 4692, 4840, 4950, 5010, 5060, 5100, 5175, 5190, 5445, 5511, 5520, 5566, 5610, 5678, 5709, 5808, 5865, 5882, 6012, 6050, 6072, 6120, 6171, 6228, 6256, 6325, 6600, 6680, 6732, 6800, 6900, 6920, 7038, 7260, 7348, 7480, 7515, 7590, 7612, 7650, 7682, 7785, 7820, 7920, 7958, 8016, 8228, 8280, 8304, 8349, 8350, 8415, 8517, 8602, 8650, 8712, 8823, 8976, 9075, 9108, 9185, 9200, 9350, 9384, 9515, 9680, 9775, 9900, 10020, 10120, 10200, 10285, 10350, 10380, 10890, 11022, 11132, 11220, 11356, 11385, 11418, 11523, 11730, 11764, 11937, 12024, 12100, 12144, 12240, 12342, 12456, 12525, 12650, 12903, 12975, 13200, 13360, 13464, 13800, 13840, 13915, 14025, 14076, 14195, 14520, 14696, 14705, 14960, 15030, 15180, 15224, 15300, 15364, 15570, 15640, 15916, 16456, 16533, 16560, 16698, 16700, 16830, 17034, 17127, 17204, 17300, 17424, 17595, 17646, 18150, 18216, 18370, 18513, 18700, 18768, 18975, 19030, 19205, 19550, 19800, 19895, 20040, 20207, 20240, 20400, 20570, 20700, 20760, 20933, 21505, 21780, 22044, 22264, 22440, 22712, 22770, 22836, 23046, 23460, 23528, 23874, 24048, 24200, 24684, 24912, 25047, 25050, 25300, 25551, 25806, 25950, 26469, 26928, 27225, 27555, 27600, 27830, 28050, 28152, 28390, 28545, 28891, 29040, 29325, 29392, 29410, 30060, 30360, 30448, 30600, 30728, 30855, 31140, 31229, 31280, 31832, 32351, 32912, 33066, 33396, 33400, 33660, 34068, 34254, 34408, 34569, 34600, 35190, 35292, 35811, 36300, 36432, 36740, 37026, 37400, 37575, 37950, 38060, 38410, 38709, 38925, 39100, 39600, 39790, 40080, 40414, 41140, 41400, 41520, 41745, 41866, 42075, 42251, 42585, 43010, 43560, 43769, 44088, 44115, 44528, 44880, 45424, 45540, 45672, 45925, 46092, 46920, 47056, 47311, 47575, 47748, 48400, 49368, 50094, 50100, 50600, 51102, 51425, 51612, 51900, 52938, 54450, 55110, 55660, 56100, 56304, 56780, 56925, 57090, 57615, 57782, 58650, 58820, 59685, 60120, 60621, 60720, 61200, 61456, 61710, 62280, 62458, 62799, 63664, 64515, 64702, 65297, 66132, 66792, 66800, 67320, 67643, 68136, 68508, 68816, 69138, 69200, 69575, 70380, 70584, 70975, 71622, 72600, 73480, 73525, 74052, 74800, 75150, 75900, 76120, 76820, 77418, 77850, 78200, 79580, 80828, 82280, 82665, 82800, 83490, 83732, 84150, 84502, 85170, 85635, 86020, 86673, 87120, 87538, 87975, 88176, 88230, 91080, 91344, 91850, 92184, 92565, 93687, 93840, 94622, 95150, 95496, 96025, 97053, 98736, 99475, 100188, 100200, 101035, 101200, 102204, 102850, 103224, 103800, 104665, 105876, 107525, 108900, 110220, 111320, 112200, 113560, 113850, 114180, 115230, 115564, 117300, 117640, 119370, 120240, 121242, 123420, 124560, 124916, 125235, 125598, 126753, 127755, 129030, 129404, 130594, 131307, 132264, 132345, 133584, 134640, 135286, 136272, 137016, 137775, 138276, 139150, 140760, 141168, 141933, 141950, 142725, 143244, 144455, 145200, 146960, 147050, 148104, 150300, 151800, 152240, 153640, 154275, 154836, 155700, 156145, 156400, 159160, 161656, 161755, 164560, 165330, 166980, 167464, 168300, 169004, 170340, 171270, 172040, 172845, 173346, 175076, 175950, 176460, 179055, 181863, 182160, 183700, 184368, 185130, 187374, 188397, 189244, 190300, 190992, 192050, 193545, 194106, 195891, 198950, 200376, 200400, 202070, 202929, 204408, 205700, 206448, 207600, 208725, 209330, 211255, 211752, 212925, 215050, 217800, 218845, 220440, 220575, 222640, 224400, 227120, 227700, 228360, 230460, 231128, 234600, 235280, 236555, 238740, 242484, 246840, 249832, 250470, 251196, 253506, 255510, 258060, 258808, 260019, 261188, 262614, 264528, 264690, 270572, 274032, 275550, 276552, 278300, 281061, 281520, 283866, 283900, 285450, 286488, 288075, 288910, 291159, 294100, 296208, 298425, 300600, 303105, 303600, 307280, 308550, 309672, 311400, 312290, 313995, 317801, 318320, 322575, 323312, 323510, 326485, 330660, 333960, 334928, 336600, 338008, 338215, 340680, 342540, 343519, 344080, 345690, 346692, 350152, 351900, 352920, 355861, 358110, 363726, 367400, 370260, 374748, 376794, 378488, 380259, 380600, 384100, 387090, 388212, 391782, 393921, 397900, 400752, 404140, 405858, 408816, 411400, 413325, 417450, 418660, 422510, 423504, 425799, 425850, 428175, 430100, 433365, 435600, 437690, 440880, 441150, 455400, 456720, 460920, 462256, 462825, 464761, 468435, 469200, 473110, 477480, 481459, 484968, 485265, 491147, 493680, 499664, 500940, 502392, 505175, 507012, 511020, 516120, 517616, 520038, 522376, 523325, 525228, 529380, 541144, 551100, 553104, 556600, 562122, 567732, 567800, 570900, 572976, 576150, 577820, 582318, 587673, 588200, 596850, 601200, 606210, 608787, 617100, 619344, 622800, 624580, 626175, 627990, 633765, 635602, 638775, 645150, 647020, 652970, 656535, 661320, 661725, 664493, 667920, 673200, 676016, 676430, 681360, 685080, 687038, 691380, 693384, 700304, 703800, 705840, 709665, 711722, 716220, 718267, 722275, 727452, 734800, 740520, 744073, 749496, 753588, 756976, 760518, 761200, 768200, 774180, 776424, 780725, 783564, 787842, 795800, 808280, 808775, 811716, 822800, 826650, 834900, 837320, 845020, 851598, 851700, 856350, 860200, 864225, 866730, 875380, 882300, 895275, 909315, 910800, 921840, 925650, 929522, 936870, 941985, 946220, 953403, 954960, 962918, 967725, 969936, 970530, 979455, 982294, 1001880, 1004784, 1010350, 1014024, 1014645, 1022040, 1030557, 1032240, 1040076, 1044752, 1046650, 1050456, 1056275, 1058760, 1067583, 1082288, 1094225, 1102200, 1113200, 1124244, 1135464, 1135600, 1141800, 1152300, 1155640, 1164636, 1175346, 1176400, 1182775, 1193700, 1212420, 1217574, 1234200, 1249160, 1252350, 1255980, 1267530, 1271204, 1277550, 1290300, 1294040, 1300095, 1305940, 1313070, 1322640, 1323450, 1328986, 1352860, 1370160, 1374076, 1382760, 1386768, 1394283, 1405305, 1407600, 1419330, 1423444, 1432440, 1436534, 1444377, 1444550, 1454904, 1455795, 1473441, 1481040, 1488146, 1498992, 1507176, 1515525, 1521036, 1536400, 1548360, 1552848, 1561450, 1567128, 1569975, 1575684, 1589005, 1591600, 1616560, 1617550, 1623432, 1632425, 1653300, 1669800, 1674640, 1690040, 1691075, 1703196, 1703400, 1712700, 1717595, 1720400, 1728450, 1733460, 1750760, 1764600, 1779305, 1790550, 1818630, 1851300, 1859044, 1873740, 1883970, 1892440, 1901295, 1906806, 1925836, 1935450, 1941060, 1958910, 1964588, 1969605, 1993479, 2003760, 2020700, 2028048, 2029290, 2044080, 2061114, 2080152, 2093300, 2100912, 2112550, 2117520, 2128995, 2135166, 2154801, 2166825, 2188450, 2204400, 2232219, 2248488, 2270928, 2283600, 2304600, 2311280, 2323805, 2329272, 2342175, 2350692, 2365550, 2387400, 2407295, 2424840, 2426325, 2435148, 2455735, 2468400, 2498320, 2504700, 2511960, 2535060, 2542408, 2555100, 2580600, 2588080, 2600190, 2611880, 2626140, 2646900, 2657972, 2705720, 2748152, 2765520, 2788566, 2810610, 2838660, 2846888, 2860209, 2864880, 2873068, 2888754, 2889100, 2909808, 2911590, 2938365, 2946882, 2976292, 3014352, 3031050, 3042072, 3043935, 3091671, 3096720, 3122900, 3134256, 3139950, 3151368, 3168825, 3178010, 3202749, 3235100, 3246864, 3264850, 3282675, 3306600, 3322465, 3339600, 3380080, 3382150, 3406392, 3406800, 3425400, 3435190, 3456900, 3466920, 3495811, 3501520, 3529200, 3548325, 3558610, 3581100, 3591335, 3637260, 3702600, 3718088, 3720365, 3747480, 3767940, 3784880, 3802590, 3813612, 3851672, 3870900, 3882120, 3917820, 3929176, 3939210, 3986958, 4041400, 4058580, 4122228, 4160304, 4182849, 4186600, 4225100, 4257990, 4270332, 4309602, 4333131, 4333650, 4376900, 4420323, 4464438, 4496976, 4546575, 4609200, 4647610, 4658544, 4684350, 4701384, 4709925, 4731100, 4767015, 4774800, 4814590, 4849680, 4852650, 4870296, 4897275, 4911470, 5009400, 5023920, 5070120, 5073225, 5084816, 5110200, 5152785, 5161200, 5200380, 5223760, 5252280, 5293800, 5315944, 5337915, 5402617, 5411440, 5496304, 5577132, 5621220, 5677320, 5693776, 5720418, 5746136, 5777508, 5778200, 5823180, 5876730, 5893764, 5952584, 5980437, 6062100, 6084144, 6087870, 6183342, 6245800, 6279900, 6302736, 6337650, 6356020, 6405498, 6464403, 6470200, 6500475, 6529700, 6565350, 6613200, 6644930, 6696657, 6764300, 6812784, 6850800, 6870380, 6913800, 6933840, 6971415, 6991622, 7026525, 7096650, 7117220, 7162200, 7182670, 7221885, 7274520, 7278975, 7309423, 7367205, 7405200, 7436176, 7440730, 7494960, 7535880, 7605180, 7627224, 7703344, 7741800, 7764240, 7835640, 7858352, 7878420, 7900937, 7945025, 7973916, 8082800, 8117160, 8184803, 8244456, 8365698, 8373200, 8450200, 8515980, 8540664, 8587975, 8619204, 8666262, 8667300, 8753800, 8840646, 8896525, 8928876, 9093150, 9295220, 9368700, 9402768, 9419850, 9462200, 9506475, 9534030, 9629180, 9705300, 9740592, 9794550, 9822940, 9848025, 9967395, 10018800, 10140240, 10146450, 10220400, 10305570, 10400760, 10487433, 10504560, 10587600, 10631888, 10644975, 10675830, 10774005, 10805234, 11154264, 11161095, 11242440, 11296381, 11354640, 11440836, 11492272, 11555016, 11556400, 11619025, 11646360, 11753460, 11787528, 11905168, 11960874, 12036475, 12124200, 12175740, 12278675, 12366684, 12491600, 12559800, 12675300, 12712040, 12810996, 12928806, 12940400, 13000950, 13059400, 13130700, 13289860, 13393314, 13528600, 13740760, 13827600, 13942830, 13983244, 14053050, 14193300, 14234440, 14301045, 14324400, 14365340, 14443770, 14549040, 14557950, 14618846, 14691825, 14734410, 14881460, 15071760, 15210360, 15219675, 15254448, 15458355, 15483600, 15671280, 15756840, 15801874, 15890050, 15947832, 16013745, 16207851, 16234320, 16369606, 16488912, 16612325, 16731396, 16900400, 17031960, 17081328, 17175950, 17238408, 17332524, 17334600, 17479055, 17507600, 17681292, 17793050, 17857752, 17956675, 18186300, 18590440, 18601825, 18737400, 18839700, 18924400, 19012950, 19068060, 19258360, 19410600, 19589100, 19645880, 19696050, 19934790, 20292900, 20611140, 20801520, 20914245, 20974866, 21289950, 21351660, 21548010, 21610468, 21665655, 21928269, 22101615, 22308528, 22322190, 22484880, 22592762, 22881672, 23110032, 23238050, 23292720, 23506920, 23575056, 23702811, 23835075, 23921748, 24072950, 24248400, 24351480, 24554409, 24557350, 24733368, 25119600, 25350600, 25424080, 25621992, 25763925, 25857612, 26001900, 26118800, 26261400, 26579720, 26689575, 26786628, 27013085, 27057200, 27481520, 27885660, 27966488, 28106100, 28386600, 28468880, 28602090, 28730680, 28887540, 29115900, 29237692, 29383650, 29468820, 29762920, 29902185, 30420720, 30439350, 30916710, 31462299, 31513680, 31603748, 31780100, 31895664, 32027490, 32322015, 32415702, 32739212, 33224650, 33462792, 33483285, 33889143, 34063920, 34351900, 34476816, 34665048, 34669200, 34857075, 34958110, 35362584, 35586100, 35715504, 35913350, 36109425, 36372600, 36547115, 36836025, 37180880, 37203650, 37474800, 37679400, 38025900, 38136120, 38516720, 38821200, 39178200, 39291760, 39392100, 39504685, 39869580, 40585800, 40924015, 41222280, 41828490, 41949732, 42579900, 42703320, 43096020, 43220936, 43331310, 43856538, 44203230, 44644380, 45185524, 45763344, 46476100, 47013840, 47405622, 47670150, 47843496, 48145900, 48623553, 48702960, 49108818, 49114700, 49466736, 49836975, 50701200, 51243984, 51527850, 51715224, 52003800, 52437165, 52522800, 53159440, 53379150, 53573256, 53870025, 54026170, 55771320, 55805475, 55932976, 56212200, 56481905, 56773200, 57204180, 57461360, 57775080, 58231800, 58475384, 58767300, 58937640, 59428787, 59525840, 59804370, 60878700, 61833420, 62924598, 63207496, 63560200, 64054980, 64644030, 64831404, 65478424, 65784807, 66449300, 66925584, 66966570, 67778286, 68703800, 69330096, 69714150, 69916220, 70725168, 71108433, 71172200, 71505225, 71826700, 72218850, 72745200, 73094230, 73663227, 73672050, 74407300, 75358800, 76051800, 76272240, 77291775, 78356400, 78784200, 79009370, 79739160, 80068725, 80403653, 81039255, 81171600, 81848030, 82444560, 83656980, 83899464, 85159800, 85406640, 86192040, 86441872, 86662620, 87395275, 87713076, 88406460, 89288760, 90371048, 92952200, 94811244, 95340300, 95686992, 96291800, 97247106, 98217636, 98229400, 99673950, 101667429, 103055700, 103430448, 104007600, 104571225, 104874330, 106758300, 107146512, 107740050, 108052340, 108328275, 109641345, 110508075, 111542640, 111610950, 112424400, 112963810, 114408360, 115550160, 116463600, 116950768, 117534600, 117875280, 118514055, 118857574, 119608740, 121757400, 122772045, 123666840, 124260191, 125849196, 126414992, 127120400, 128109960, 129288060, 129662808, 130956848, 131569614, 132898600, 133933140, 135065425, 135556572, 137407600, 139428300, 139832440, 142216866, 142344400, 143010450, 143653400, 144437700, 146188460, 147326454, 147344100, 148814600, 149510925, 152103600, 154583550, 157311495, 157568400, 158018740, 159478320, 160137450, 160807306, 161610075, 162078510, 163696060, 167313960, 167416425, 167798928, 169445715, 170319600, 172384080, 173325240, 174790550, 175426152, 176812920, 178286361, 178577520, 180742096, 182735575, 185904400, 189622488, 190680600, 192583600, 194494212, 196435272, 196458800, 197523425, 199347900, 203334858, 204620075, 206111400, 209142450, 209748660, 213516600, 215480100, 216104680, 216656550, 219282690, 221016150, 223221900, 225927620, 228816720, 235069200, 237028110, 237715148, 239217480, 241210959, 243117765, 243514800, 245544090, 247333680, 248520382, 251698392, 256219920, 258576120, 259325616, 262185825, 263139228, 265797200, 267866280, 270130850, 271113144, 278856600, 279664880, 282409525, 284433732, 286020900, 287306800, 288875400, 292376920, 294652908, 294688200, 297143935, 297629200, 299021850, 309167100, 314622990, 316037480, 320274900, 321614612, 323220150, 324157020, 327392120, 328924035, 334627920, 334832850, 338891430, 346650480, 349581100, 350852304, 353625840, 355542165, 356572722, 365471150, 368316135, 372780573, 379244976, 381361200, 388988424, 392870544, 395046850, 398695800, 402018265, 405196275, 406669716, 409240150, 412222800, 418284900, 419497320, 427033200, 430960200, 432209360, 433313100, 438565380, 442032300, 446443800, 451855240, 474056220, 475430296, 478434960, 482421918, 486235530, 491088180, 497040764, 503396784, 508337145, 517152240, 524371650, 526278456, 534859083, 535732560, 540261700, 542226288, 548206725, 557713200, 564819050, 568867464, 572041800, 577750800, 584753840, 589305816, 589376400, 592570275, 594287870, 598043700, 613860225, 618334200, 621300955, 629245980, 632074960, 640549800, 643229224, 646440300, 648314040, 654784240, 657848070, 669665700, 677782860, 699162200, 711084330, 713145444, 723632877, 730942300, 736632270, 745561146, 777976848, 786557475, 790093700, 797391600, 804036530, 810392550, 813339432, 818480300, 836569800, 838994640, 847228575, 861920400, 866626200, 877130760, 884064600, 891431805, 892887600, 903710480, 948112440, 950860592, 964843836, 972471060, 982176360, 994081528, 1016674290, 1048743300, 1052556912, 1069718166, 1080523400, 1096413450, 1118341719, 1129638100, 1137734928, 1144083600, 1178611632, 1185140550, 1188575740, 1196087400, 1206054795, 1215588825, 1227720450, 1236668400, 1242601910, 1258491960, 1281099600, 1286458448, 1292880600, 1296628080, 1315696140, 1339331400, 1355565720, 1366862101, 1398324400, 1422168660, 1426290888, 1447265754, 1461884600, 1473264540, 1485719675, 1491122292, 1573114950, 1580187400, 1608073060, 1620785100, 1626678864, 1636960600, 1644620175, 1673139600, 1694457150, 1733252400, 1754261520, 1768129200, 1777710825, 1782863610, 1841580675, 1863902865, 1896224880, 1929687672, 1944942120, 1964352720, 1988163056, 2010091325, 2033348580, 2097486600, 2139436332, 2161046800, 2192826900, 2236683438, 2259276200, 2370281100, 2377151480, 2392174800, 2412109590, 2431177650, 2455440900, 2485203820, 2516983920, 2541685725, 2585761200, 2631392280, 2674295415, 2678662800, 2711131440, 2733724202, 2844337320, 2852581776, 2894531508, 2923769200, 2946529080, 2971439350, 2982244584, 3106504775, 3146229900, 3160374800, 3216146120, 3241570200, 3273921200, 3289240350, 3388914300, 3555421650, 3565727220, 3618164385, 3683161350, 3727805730, 3859375344, 3889884240, 4020182650, 4066697160, 4100586303, 4194973200, 4278872664, 4385653800, 4457159025, 4473366876, 4518552400, 4740562200, 4754302960, 4824219180, 4862355300, 4910881800, 4970407640, 5083371450, 5262784560, 5348590830, 5467448404, 5591708595, 5688674640, 5789063016, 5893058160, 5942878700, 5964489168, 6030273975, 6213009550, 6292459800, 6432292240, 6483140400, 6578480700, 6777828600, 6834310505, 7110843300, 7131454440, 7236328770, 7366322700, 7455611460, 8040365300, 8133394320, 8201172606, 8557745328, 8771307600, 8914318050, 8946733752, 9319514325, 9481124400, 9648438360, 9724710600, 9821763600, 9940815280, 10166742900, 10697181660, 10934896808, 11183417190, 11578126032, 11885757400, 12060547950, 12301758909, 12426019100, 12584919600, 13156961400, 13371477075, 13555657200, 13668621010, 14221686600, 14262908880, 14472657540, 14732645400, 14911222920, 16080730600, 16402345212, 17828636100, 17893467504, 18090821925, 18639028650, 19296876720, 19449421200, 20333485800, 20502931515, 21394363320, 21869793616, 22366834380, 23771514800, 24121095900, 24603517818, 24852038200, 26313922800, 26742954150, 27337242020, 27958542975, 28443373200, 28945315080, 29465290800, 29822445840, 32161461200, 32804690424, 34171552525, 35657272200, 36181643850, 37278057300, 40666971600, 41005863030, 42788726640, 44733668760, 48242191800, 49207035636, 49704076400, 53485908300, 54674484040, 55917085950, 57890630160, 61508794545, 65609380848, 68343105050, 71314544400, 72363287700, 74556114600, 82011726060, 89467337520, 96484383600, 98414071272, 102514657575, 106971816600, 109348968080, 111834171900, 123017589090, 136686210100, 144726575400, 149112229200, 164023452120, 196828142544, 205029315150, 213943633200, 223668343800, 246035178180, 273372420200, 289453150800, 307543972725, 328046904240, 410058630300, 447336687600, 492070356360, 546744840400, 615087945450, 820117260600, 984140712720, 1230175890900, 1640234521200, 2460351781800, 4920703563600]

約数ペア:

[(1, 4920703563600), (2, 2460351781800), (3, 1640234521200), (4, 1230175890900), (5, 984140712720), (6, 820117260600), (8, 615087945450), (9, 546744840400), (10, 492070356360), (11, 447336687600), (12, 410058630300), (15, 328046904240), (16, 307543972725), (17, 289453150800), (18, 273372420200), (20, 246035178180), (22, 223668343800), (23, 213943633200), (24, 205029315150), (25, 196828142544), (30, 164023452120), (33, 149112229200), (34, 144726575400), (36, 136686210100), (40, 123017589090), (44, 111834171900), (45, 109348968080), (46, 106971816600), (48, 102514657575), (50, 98414071272), (51, 96484383600), (55, 89467337520), (60, 82011726060), (66, 74556114600), (68, 72363287700), (69, 71314544400), (72, 68343105050), (75, 65609380848), (80, 61508794545), (85, 57890630160), (88, 55917085950), (90, 54674484040), (92, 53485908300), (99, 49704076400), (100, 49207035636), (102, 48242191800), (110, 44733668760), (115, 42788726640), (120, 41005863030), (121, 40666971600), (132, 37278057300), (136, 36181643850), (138, 35657272200), (144, 34171552525), (150, 32804690424), (153, 32161461200), (165, 29822445840), (167, 29465290800), (170, 28945315080), (173, 28443373200), (176, 27958542975), (180, 27337242020), (184, 26742954150), (187, 26313922800), (198, 24852038200), (200, 24603517818), (204, 24121095900), (207, 23771514800), (220, 22366834380), (225, 21869793616), (230, 21394363320), (240, 20502931515), (242, 20333485800), (253, 19449421200), (255, 19296876720), (264, 18639028650), (272, 18090821925), (275, 17893467504), (276, 17828636100), (300, 16402345212), (306, 16080730600), (330, 14911222920), (334, 14732645400), (340, 14472657540), (345, 14262908880), (346, 14221686600), (360, 13668621010), (363, 13555657200), (368, 13371477075), (374, 13156961400), (391, 12584919600), (396, 12426019100), (400, 12301758909), (408, 12060547950), (414, 11885757400), (425, 11578126032), (440, 11183417190), (450, 10934896808), (460, 10697181660), (484, 10166742900), (495, 9940815280), (501, 9821763600), (506, 9724710600), (510, 9648438360), (519, 9481124400), (528, 9319514325), (550, 8946733752), (552, 8914318050), (561, 8771307600), (575, 8557745328), (600, 8201172606), (605, 8133394320), (612, 8040365300), (660, 7455611460), (668, 7366322700), (680, 7236328770), (690, 7131454440), (692, 7110843300), (720, 6834310505), (726, 6777828600), (748, 6578480700), (759, 6483140400), (765, 6432292240), (782, 6292459800), (792, 6213009550), (816, 6030273975), (825, 5964489168), (828, 5942878700), (835, 5893058160), (850, 5789063016), (865, 5688674640), (880, 5591708595), (900, 5467448404), (920, 5348590830), (935, 5262784560), (968, 5083371450), (990, 4970407640), (1002, 4910881800), (1012, 4862355300), (1020, 4824219180), (1035, 4754302960), (1038, 4740562200), (1089, 4518552400), (1100, 4473366876), (1104, 4457159025), (1122, 4385653800), (1150, 4278872664), (1173, 4194973200), (1200, 4100586303), (1210, 4066697160), (1224, 4020182650), (1265, 3889884240), (1275, 3859375344), (1320, 3727805730), (1336, 3683161350), (1360, 3618164385), (1380, 3565727220), (1384, 3555421650), (1452, 3388914300), (1496, 3289240350), (1503, 3273921200), (1518, 3241570200), (1530, 3216146120), (1557, 3160374800), (1564, 3146229900), (1584, 3106504775), (1650, 2982244584), (1656, 2971439350), (1670, 2946529080), (1683, 2923769200), (1700, 2894531508), (1725, 2852581776), (1730, 2844337320), (1800, 2733724202), (1815, 2711131440), (1837, 2678662800), (1840, 2674295415), (1870, 2631392280), (1903, 2585761200), (1936, 2541685725), (1955, 2516983920), (1980, 2485203820), (2004, 2455440900), (2024, 2431177650), (2040, 2412109590), (2057, 2392174800), (2070, 2377151480), (2076, 2370281100), (2178, 2259276200), (2200, 2236683438), (2244, 2192826900), (2277, 2161046800), (2300, 2139436332), (2346, 2097486600), (2420, 2033348580), (2448, 2010091325), (2475, 1988163056), (2505, 1964352720), (2530, 1944942120), (2550, 1929687672), (2595, 1896224880), (2640, 1863902865), (2672, 1841580675), (2760, 1782863610), (2768, 1777710825), (2783, 1768129200), (2805, 1754261520), (2839, 1733252400), (2904, 1694457150), (2941, 1673139600), (2992, 1644620175), (3006, 1636960600), (3025, 1626678864), (3036, 1620785100), (3060, 1608073060), (3114, 1580187400), (3128, 1573114950), (3300, 1491122292), (3312, 1485719675), (3340, 1473264540), (3366, 1461884600), (3400, 1447265754), (3450, 1426290888), (3460, 1422168660), (3519, 1398324400), (3600, 1366862101), (3630, 1355565720), (3674, 1339331400), (3740, 1315696140), (3795, 1296628080), (3806, 1292880600), (3825, 1286458448), (3841, 1281099600), (3910, 1258491960), (3960, 1242601910), (3979, 1236668400), (4008, 1227720450), (4048, 1215588825), (4080, 1206054795), (4114, 1196087400), (4140, 1188575740), (4152, 1185140550), (4175, 1178611632), (4301, 1144083600), (4325, 1137734928), (4356, 1129638100), (4400, 1118341719), (4488, 1096413450), (4554, 1080523400), (4600, 1069718166), (4675, 1052556912), (4692, 1048743300), (4840, 1016674290), (4950, 994081528), (5010, 982176360), (5060, 972471060), (5100, 964843836), (5175, 950860592), (5190, 948112440), (5445, 903710480), (5511, 892887600), (5520, 891431805), (5566, 884064600), (5610, 877130760), (5678, 866626200), (5709, 861920400), (5808, 847228575), (5865, 838994640), (5882, 836569800), (6012, 818480300), (6050, 813339432), (6072, 810392550), (6120, 804036530), (6171, 797391600), (6228, 790093700), (6256, 786557475), (6325, 777976848), (6600, 745561146), (6680, 736632270), (6732, 730942300), (6800, 723632877), (6900, 713145444), (6920, 711084330), (7038, 699162200), (7260, 677782860), (7348, 669665700), (7480, 657848070), (7515, 654784240), (7590, 648314040), (7612, 646440300), (7650, 643229224), (7682, 640549800), (7785, 632074960), (7820, 629245980), (7920, 621300955), (7958, 618334200), (8016, 613860225), (8228, 598043700), (8280, 594287870), (8304, 592570275), (8349, 589376400), (8350, 589305816), (8415, 584753840), (8517, 577750800), (8602, 572041800), (8650, 568867464), (8712, 564819050), (8823, 557713200), (8976, 548206725), (9075, 542226288), (9108, 540261700), (9185, 535732560), (9200, 534859083), (9350, 526278456), (9384, 524371650), (9515, 517152240), (9680, 508337145), (9775, 503396784), (9900, 497040764), (10020, 491088180), (10120, 486235530), (10200, 482421918), (10285, 478434960), (10350, 475430296), (10380, 474056220), (10890, 451855240), (11022, 446443800), (11132, 442032300), (11220, 438565380), (11356, 433313100), (11385, 432209360), (11418, 430960200), (11523, 427033200), (11730, 419497320), (11764, 418284900), (11937, 412222800), (12024, 409240150), (12100, 406669716), (12144, 405196275), (12240, 402018265), (12342, 398695800), (12456, 395046850), (12525, 392870544), (12650, 388988424), (12903, 381361200), (12975, 379244976), (13200, 372780573), (13360, 368316135), (13464, 365471150), (13800, 356572722), (13840, 355542165), (13915, 353625840), (14025, 350852304), (14076, 349581100), (14195, 346650480), (14520, 338891430), (14696, 334832850), (14705, 334627920), (14960, 328924035), (15030, 327392120), (15180, 324157020), (15224, 323220150), (15300, 321614612), (15364, 320274900), (15570, 316037480), (15640, 314622990), (15916, 309167100), (16456, 299021850), (16533, 297629200), (16560, 297143935), (16698, 294688200), (16700, 294652908), (16830, 292376920), (17034, 288875400), (17127, 287306800), (17204, 286020900), (17300, 284433732), (17424, 282409525), (17595, 279664880), (17646, 278856600), (18150, 271113144), (18216, 270130850), (18370, 267866280), (18513, 265797200), (18700, 263139228), (18768, 262185825), (18975, 259325616), (19030, 258576120), (19205, 256219920), (19550, 251698392), (19800, 248520382), (19895, 247333680), (20040, 245544090), (20207, 243514800), (20240, 243117765), (20400, 241210959), (20570, 239217480), (20700, 237715148), (20760, 237028110), (20933, 235069200), (21505, 228816720), (21780, 225927620), (22044, 223221900), (22264, 221016150), (22440, 219282690), (22712, 216656550), (22770, 216104680), (22836, 215480100), (23046, 213516600), (23460, 209748660), (23528, 209142450), (23874, 206111400), (24048, 204620075), (24200, 203334858), (24684, 199347900), (24912, 197523425), (25047, 196458800), (25050, 196435272), (25300, 194494212), (25551, 192583600), (25806, 190680600), (25950, 189622488), (26469, 185904400), (26928, 182735575), (27225, 180742096), (27555, 178577520), (27600, 178286361), (27830, 176812920), (28050, 175426152), (28152, 174790550), (28390, 173325240), (28545, 172384080), (28891, 170319600), (29040, 169445715), (29325, 167798928), (29392, 167416425), (29410, 167313960), (30060, 163696060), (30360, 162078510), (30448, 161610075), (30600, 160807306), (30728, 160137450), (30855, 159478320), (31140, 158018740), (31229, 157568400), (31280, 157311495), (31832, 154583550), (32351, 152103600), (32912, 149510925), (33066, 148814600), (33396, 147344100), (33400, 147326454), (33660, 146188460), (34068, 144437700), (34254, 143653400), (34408, 143010450), (34569, 142344400), (34600, 142216866), (35190, 139832440), (35292, 139428300), (35811, 137407600), (36300, 135556572), (36432, 135065425), (36740, 133933140), (37026, 132898600), (37400, 131569614), (37575, 130956848), (37950, 129662808), (38060, 129288060), (38410, 128109960), (38709, 127120400), (38925, 126414992), (39100, 125849196), (39600, 124260191), (39790, 123666840), (40080, 122772045), (40414, 121757400), (41140, 119608740), (41400, 118857574), (41520, 118514055), (41745, 117875280), (41866, 117534600), (42075, 116950768), (42251, 116463600), (42585, 115550160), (43010, 114408360), (43560, 112963810), (43769, 112424400), (44088, 111610950), (44115, 111542640), (44528, 110508075), (44880, 109641345), (45424, 108328275), (45540, 108052340), (45672, 107740050), (45925, 107146512), (46092, 106758300), (46920, 104874330), (47056, 104571225), (47311, 104007600), (47575, 103430448), (47748, 103055700), (48400, 101667429), (49368, 99673950), (50094, 98229400), (50100, 98217636), (50600, 97247106), (51102, 96291800), (51425, 95686992), (51612, 95340300), (51900, 94811244), (52938, 92952200), (54450, 90371048), (55110, 89288760), (55660, 88406460), (56100, 87713076), (56304, 87395275), (56780, 86662620), (56925, 86441872), (57090, 86192040), (57615, 85406640), (57782, 85159800), (58650, 83899464), (58820, 83656980), (59685, 82444560), (60120, 81848030), (60621, 81171600), (60720, 81039255), (61200, 80403653), (61456, 80068725), (61710, 79739160), (62280, 79009370), (62458, 78784200), (62799, 78356400), (63664, 77291775), (64515, 76272240), (64702, 76051800), (65297, 75358800), (66132, 74407300), (66792, 73672050), (66800, 73663227), (67320, 73094230), (67643, 72745200), (68136, 72218850), (68508, 71826700), (68816, 71505225), (69138, 71172200), (69200, 71108433), (69575, 70725168), (70380, 69916220), (70584, 69714150), (70975, 69330096), (71622, 68703800), (72600, 67778286), (73480, 66966570), (73525, 66925584), (74052, 66449300), (74800, 65784807), (75150, 65478424), (75900, 64831404), (76120, 64644030), (76820, 64054980), (77418, 63560200), (77850, 63207496), (78200, 62924598), (79580, 61833420), (80828, 60878700), (82280, 59804370), (82665, 59525840), (82800, 59428787), (83490, 58937640), (83732, 58767300), (84150, 58475384), (84502, 58231800), (85170, 57775080), (85635, 57461360), (86020, 57204180), (86673, 56773200), (87120, 56481905), (87538, 56212200), (87975, 55932976), (88176, 55805475), (88230, 55771320), (91080, 54026170), (91344, 53870025), (91850, 53573256), (92184, 53379150), (92565, 53159440), (93687, 52522800), (93840, 52437165), (94622, 52003800), (95150, 51715224), (95496, 51527850), (96025, 51243984), (97053, 50701200), (98736, 49836975), (99475, 49466736), (100188, 49114700), (100200, 49108818), (101035, 48702960), (101200, 48623553), (102204, 48145900), (102850, 47843496), (103224, 47670150), (103800, 47405622), (104665, 47013840), (105876, 46476100), (107525, 45763344), (108900, 45185524), (110220, 44644380), (111320, 44203230), (112200, 43856538), (113560, 43331310), (113850, 43220936), (114180, 43096020), (115230, 42703320), (115564, 42579900), (117300, 41949732), (117640, 41828490), (119370, 41222280), (120240, 40924015), (121242, 40585800), (123420, 39869580), (124560, 39504685), (124916, 39392100), (125235, 39291760), (125598, 39178200), (126753, 38821200), (127755, 38516720), (129030, 38136120), (129404, 38025900), (130594, 37679400), (131307, 37474800), (132264, 37203650), (132345, 37180880), (133584, 36836025), (134640, 36547115), (135286, 36372600), (136272, 36109425), (137016, 35913350), (137775, 35715504), (138276, 35586100), (139150, 35362584), (140760, 34958110), (141168, 34857075), (141933, 34669200), (141950, 34665048), (142725, 34476816), (143244, 34351900), (144455, 34063920), (145200, 33889143), (146960, 33483285), (147050, 33462792), (148104, 33224650), (150300, 32739212), (151800, 32415702), (152240, 32322015), (153640, 32027490), (154275, 31895664), (154836, 31780100), (155700, 31603748), (156145, 31513680), (156400, 31462299), (159160, 30916710), (161656, 30439350), (161755, 30420720), (164560, 29902185), (165330, 29762920), (166980, 29468820), (167464, 29383650), (168300, 29237692), (169004, 29115900), (170340, 28887540), (171270, 28730680), (172040, 28602090), (172845, 28468880), (173346, 28386600), (175076, 28106100), (175950, 27966488), (176460, 27885660), (179055, 27481520), (181863, 27057200), (182160, 27013085), (183700, 26786628), (184368, 26689575), (185130, 26579720), (187374, 26261400), (188397, 26118800), (189244, 26001900), (190300, 25857612), (190992, 25763925), (192050, 25621992), (193545, 25424080), (194106, 25350600), (195891, 25119600), (198950, 24733368), (200376, 24557350), (200400, 24554409), (202070, 24351480), (202929, 24248400), (204408, 24072950), (205700, 23921748), (206448, 23835075), (207600, 23702811), (208725, 23575056), (209330, 23506920), (211255, 23292720), (211752, 23238050), (212925, 23110032), (215050, 22881672), (217800, 22592762), (218845, 22484880), (220440, 22322190), (220575, 22308528), (222640, 22101615), (224400, 21928269), (227120, 21665655), (227700, 21610468), (228360, 21548010), (230460, 21351660), (231128, 21289950), (234600, 20974866), (235280, 20914245), (236555, 20801520), (238740, 20611140), (242484, 20292900), (246840, 19934790), (249832, 19696050), (250470, 19645880), (251196, 19589100), (253506, 19410600), (255510, 19258360), (258060, 19068060), (258808, 19012950), (260019, 18924400), (261188, 18839700), (262614, 18737400), (264528, 18601825), (264690, 18590440), (270572, 18186300), (274032, 17956675), (275550, 17857752), (276552, 17793050), (278300, 17681292), (281061, 17507600), (281520, 17479055), (283866, 17334600), (283900, 17332524), (285450, 17238408), (286488, 17175950), (288075, 17081328), (288910, 17031960), (291159, 16900400), (294100, 16731396), (296208, 16612325), (298425, 16488912), (300600, 16369606), (303105, 16234320), (303600, 16207851), (307280, 16013745), (308550, 15947832), (309672, 15890050), (311400, 15801874), (312290, 15756840), (313995, 15671280), (317801, 15483600), (318320, 15458355), (322575, 15254448), (323312, 15219675), (323510, 15210360), (326485, 15071760), (330660, 14881460), (333960, 14734410), (334928, 14691825), (336600, 14618846), (338008, 14557950), (338215, 14549040), (340680, 14443770), (342540, 14365340), (343519, 14324400), (344080, 14301045), (345690, 14234440), (346692, 14193300), (350152, 14053050), (351900, 13983244), (352920, 13942830), (355861, 13827600), (358110, 13740760), (363726, 13528600), (367400, 13393314), (370260, 13289860), (374748, 13130700), (376794, 13059400), (378488, 13000950), (380259, 12940400), (380600, 12928806), (384100, 12810996), (387090, 12712040), (388212, 12675300), (391782, 12559800), (393921, 12491600), (397900, 12366684), (400752, 12278675), (404140, 12175740), (405858, 12124200), (408816, 12036475), (411400, 11960874), (413325, 11905168), (417450, 11787528), (418660, 11753460), (422510, 11646360), (423504, 11619025), (425799, 11556400), (425850, 11555016), (428175, 11492272), (430100, 11440836), (433365, 11354640), (435600, 11296381), (437690, 11242440), (440880, 11161095), (441150, 11154264), (455400, 10805234), (456720, 10774005), (460920, 10675830), (462256, 10644975), (462825, 10631888), (464761, 10587600), (468435, 10504560), (469200, 10487433), (473110, 10400760), (477480, 10305570), (481459, 10220400), (484968, 10146450), (485265, 10140240), (491147, 10018800), (493680, 9967395), (499664, 9848025), (500940, 9822940), (502392, 9794550), (505175, 9740592), (507012, 9705300), (511020, 9629180), (516120, 9534030), (517616, 9506475), (520038, 9462200), (522376, 9419850), (523325, 9402768), (525228, 9368700), (529380, 9295220), (541144, 9093150), (551100, 8928876), (553104, 8896525), (556600, 8840646), (562122, 8753800), (567732, 8667300), (567800, 8666262), (570900, 8619204), (572976, 8587975), (576150, 8540664), (577820, 8515980), (582318, 8450200), (587673, 8373200), (588200, 8365698), (596850, 8244456), (601200, 8184803), (606210, 8117160), (608787, 8082800), (617100, 7973916), (619344, 7945025), (622800, 7900937), (624580, 7878420), (626175, 7858352), (627990, 7835640), (633765, 7764240), (635602, 7741800), (638775, 7703344), (645150, 7627224), (647020, 7605180), (652970, 7535880), (656535, 7494960), (661320, 7440730), (661725, 7436176), (664493, 7405200), (667920, 7367205), (673200, 7309423), (676016, 7278975), (676430, 7274520), (681360, 7221885), (685080, 7182670), (687038, 7162200), (691380, 7117220), (693384, 7096650), (700304, 7026525), (703800, 6991622), (705840, 6971415), (709665, 6933840), (711722, 6913800), (716220, 6870380), (718267, 6850800), (722275, 6812784), (727452, 6764300), (734800, 6696657), (740520, 6644930), (744073, 6613200), (749496, 6565350), (753588, 6529700), (756976, 6500475), (760518, 6470200), (761200, 6464403), (768200, 6405498), (774180, 6356020), (776424, 6337650), (780725, 6302736), (783564, 6279900), (787842, 6245800), (795800, 6183342), (808280, 6087870), (808775, 6084144), (811716, 6062100), (822800, 5980437), (826650, 5952584), (834900, 5893764), (837320, 5876730), (845020, 5823180), (851598, 5778200), (851700, 5777508), (856350, 5746136), (860200, 5720418), (864225, 5693776), (866730, 5677320), (875380, 5621220), (882300, 5577132), (895275, 5496304), (909315, 5411440), (910800, 5402617), (921840, 5337915), (925650, 5315944), (929522, 5293800), (936870, 5252280), (941985, 5223760), (946220, 5200380), (953403, 5161200), (954960, 5152785), (962918, 5110200), (967725, 5084816), (969936, 5073225), (970530, 5070120), (979455, 5023920), (982294, 5009400), (1001880, 4911470), (1004784, 4897275), (1010350, 4870296), (1014024, 4852650), (1014645, 4849680), (1022040, 4814590), (1030557, 4774800), (1032240, 4767015), (1040076, 4731100), (1044752, 4709925), (1046650, 4701384), (1050456, 4684350), (1056275, 4658544), (1058760, 4647610), (1067583, 4609200), (1082288, 4546575), (1094225, 4496976), (1102200, 4464438), (1113200, 4420323), (1124244, 4376900), (1135464, 4333650), (1135600, 4333131), (1141800, 4309602), (1152300, 4270332), (1155640, 4257990), (1164636, 4225100), (1175346, 4186600), (1176400, 4182849), (1182775, 4160304), (1193700, 4122228), (1212420, 4058580), (1217574, 4041400), (1234200, 3986958), (1249160, 3939210), (1252350, 3929176), (1255980, 3917820), (1267530, 3882120), (1271204, 3870900), (1277550, 3851672), (1290300, 3813612), (1294040, 3802590), (1300095, 3784880), (1305940, 3767940), (1313070, 3747480), (1322640, 3720365), (1323450, 3718088), (1328986, 3702600), (1352860, 3637260), (1370160, 3591335), (1374076, 3581100), (1382760, 3558610), (1386768, 3548325), (1394283, 3529200), (1405305, 3501520), (1407600, 3495811), (1419330, 3466920), (1423444, 3456900), (1432440, 3435190), (1436534, 3425400), (1444377, 3406800), (1444550, 3406392), (1454904, 3382150), (1455795, 3380080), (1473441, 3339600), (1481040, 3322465), (1488146, 3306600), (1498992, 3282675), (1507176, 3264850), (1515525, 3246864), (1521036, 3235100), (1536400, 3202749), (1548360, 3178010), (1552848, 3168825), (1561450, 3151368), (1567128, 3139950), (1569975, 3134256), (1575684, 3122900), (1589005, 3096720), (1591600, 3091671), (1616560, 3043935), (1617550, 3042072), (1623432, 3031050), (1632425, 3014352), (1653300, 2976292), (1669800, 2946882), (1674640, 2938365), (1690040, 2911590), (1691075, 2909808), (1703196, 2889100), (1703400, 2888754), (1712700, 2873068), (1717595, 2864880), (1720400, 2860209), (1728450, 2846888), (1733460, 2838660), (1750760, 2810610), (1764600, 2788566), (1779305, 2765520), (1790550, 2748152), (1818630, 2705720), (1851300, 2657972), (1859044, 2646900), (1873740, 2626140), (1883970, 2611880), (1892440, 2600190), (1901295, 2588080), (1906806, 2580600), (1925836, 2555100), (1935450, 2542408), (1941060, 2535060), (1958910, 2511960), (1964588, 2504700), (1969605, 2498320), (1993479, 2468400), (2003760, 2455735), (2020700, 2435148), (2028048, 2426325), (2029290, 2424840), (2044080, 2407295), (2061114, 2387400), (2080152, 2365550), (2093300, 2350692), (2100912, 2342175), (2112550, 2329272), (2117520, 2323805), (2128995, 2311280), (2135166, 2304600), (2154801, 2283600), (2166825, 2270928), (2188450, 2248488), (2204400, 2232219)]