885909960000

素因数分解:

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

素因数の和:126

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 25, 26, 27, 30, 32, 36, 38, 39, 40, 41, 45, 48, 50, 52, 54, 57, 60, 64, 65, 72, 75, 76, 78, 80, 81, 82, 90, 95, 96, 100, 104, 108, 114, 117, 120, 123, 125, 130, 135, 144, 150, 152, 156, 160, 162, 164, 171, 180, 190, 192, 195, 200, 205, 208, 216, 225, 228, 234, 240, 243, 246, 247, 250, 260, 270, 285, 288, 300, 304, 312, 320, 324, 325, 328, 342, 351, 360, 369, 375, 380, 390, 400, 405, 410, 416, 432, 450, 456, 468, 475, 480, 486, 492, 494, 500, 513, 520, 533, 540, 570, 576, 585, 600, 608, 615, 624, 625, 648, 650, 656, 675, 684, 702, 720, 729, 738, 741, 750, 760, 779, 780, 800, 810, 820, 832, 855, 864, 900, 912, 936, 950, 960, 972, 975, 984, 988, 1000, 1025, 1026, 1040, 1053, 1066, 1080, 1107, 1125, 1140, 1170, 1200, 1215, 1216, 1230, 1235, 1248, 1250, 1296, 1300, 1312, 1350, 1368, 1404, 1425, 1440, 1458, 1476, 1482, 1500, 1520, 1539, 1558, 1560, 1599, 1600, 1620, 1625, 1640, 1710, 1728, 1755, 1800, 1824, 1845, 1872, 1875, 1900, 1944, 1950, 1968, 1976, 2000, 2025, 2050, 2052, 2080, 2106, 2132, 2160, 2187, 2214, 2223, 2250, 2280, 2337, 2340, 2375, 2400, 2430, 2460, 2470, 2496, 2500, 2565, 2592, 2600, 2624, 2665, 2700, 2736, 2808, 2850, 2880, 2916, 2925, 2952, 2964, 3000, 3040, 3075, 3078, 3116, 3120, 3159, 3198, 3240, 3250, 3280, 3321, 3375, 3420, 3510, 3600, 3645, 3648, 3690, 3705, 3744, 3750, 3800, 3888, 3895, 3900, 3936, 3952, 4000, 4050, 4100, 4104, 4160, 4212, 4264, 4275, 4320, 4374, 4428, 4446, 4500, 4560, 4617, 4674, 4680, 4750, 4797, 4800, 4860, 4875, 4920, 4940, 5000, 5125, 5130, 5184, 5200, 5265, 5330, 5400, 5472, 5535, 5616, 5625, 5700, 5832, 5850, 5904, 5928, 6000, 6075, 6080, 6150, 6156, 6175, 6232, 6240, 6318, 6396, 6480, 6500, 6560, 6642, 6669, 6750, 6840, 7011, 7020, 7125, 7200, 7290, 7380, 7410, 7488, 7500, 7600, 7695, 7776, 7790, 7800, 7872, 7904, 7995, 8000, 8100, 8125, 8200, 8208, 8424, 8528, 8550, 8640, 8748, 8775, 8856, 8892, 9000, 9120, 9225, 9234, 9348, 9360, 9477, 9500, 9594, 9720, 9750, 9840, 9880, 9963, 10000, 10125, 10127, 10250, 10260, 10400, 10530, 10660, 10800, 10935, 10944, 11070, 11115, 11232, 11250, 11400, 11664, 11685, 11700, 11808, 11856, 11875, 12000, 12150, 12300, 12312, 12350, 12464, 12480, 12636, 12792, 12825, 12960, 13000, 13120, 13284, 13325, 13338, 13500, 13680, 13851, 14022, 14040, 14250, 14391, 14400, 14580, 14625, 14760, 14820, 15000, 15200, 15375, 15390, 15552, 15580, 15600, 15795, 15808, 15990, 16200, 16250, 16400, 16416, 16605, 16848, 16875, 17056, 17100, 17496, 17550, 17712, 17784, 18000, 18225, 18240, 18450, 18468, 18525, 18696, 18720, 18954, 19000, 19188, 19440, 19475, 19500, 19680, 19760, 19926, 20000, 20007, 20250, 20254, 20500, 20520, 20800, 21033, 21060, 21320, 21375, 21600, 21870, 22140, 22230, 22464, 22500, 22800, 23085, 23328, 23370, 23400, 23616, 23712, 23750, 23985, 24000, 24300, 24375, 24600, 24624, 24700, 24928, 25272, 25584, 25625, 25650, 25920, 26000, 26325, 26568, 26650, 26676, 27000, 27360, 27675, 27702, 28044, 28080, 28431, 28500, 28782, 29160, 29250, 29520, 29640, 29889, 30000, 30375, 30381, 30400, 30750, 30780, 30875, 31160, 31200, 31590, 31980, 32400, 32500, 32800, 32832, 33210, 33345, 33696, 33750, 34112, 34200, 34992, 35055, 35100, 35424, 35568, 35625, 36000, 36450, 36900, 36936, 37050, 37392, 37440, 37908, 38000, 38376, 38475, 38880, 38950, 39000, 39360, 39520, 39852, 39975, 40000, 40014, 40500, 40508, 41000, 41040, 41553, 42066, 42120, 42640, 42750, 43173, 43200, 43740, 43875, 44280, 44460, 45000, 45600, 46125, 46170, 46656, 46740, 46800, 47385, 47424, 47500, 47970, 48600, 48750, 49200, 49248, 49400, 49815, 49856, 50544, 50625, 50635, 51168, 51250, 51300, 52000, 52650, 53136, 53300, 53352, 54000, 54675, 54720, 55350, 55404, 55575, 56088, 56160, 56862, 57000, 57564, 58320, 58425, 58500, 59040, 59280, 59778, 60000, 60021, 60750, 60762, 61500, 61560, 61750, 62320, 62400, 63099, 63180, 63960, 64125, 64800, 65000, 65600, 66420, 66625, 66690, 67392, 67500, 68400, 69255, 69984, 70110, 70200, 70848, 71136, 71250, 71955, 72000, 72900, 73125, 73800, 73872, 74100, 74784, 75816, 76000, 76752, 76875, 76950, 77760, 77900, 78000, 78975, 79040, 79704, 79950, 80028, 81000, 81016, 82000, 82080, 83025, 83106, 84132, 84240, 85280, 85500, 86346, 87480, 87750, 88560, 88920, 89667, 90000, 91125, 91143, 91200, 92250, 92340, 92625, 93480, 93600, 94770, 95000, 95940, 97200, 97375, 97500, 98400, 98496, 98800, 99630, 100035, 101088, 101250, 101270, 102336, 102500, 102600, 104000, 105165, 105300, 106272, 106600, 106704, 106875, 108000, 109350, 110700, 110808, 111150, 112176, 112320, 113724, 114000, 115128, 115425, 116640, 116850, 117000, 118080, 118560, 119556, 119925, 120000, 120042, 121500, 121524, 123000, 123120, 123500, 124640, 126198, 126360, 127920, 128250, 129519, 129600, 130000, 131625, 132840, 133250, 133380, 135000, 136800, 138375, 138510, 139968, 140220, 140400, 142155, 142272, 142500, 143910, 145800, 146250, 147600, 147744, 148200, 149445, 149568, 151632, 151875, 151905, 152000, 153504, 153750, 153900, 154375, 155800, 156000, 157950, 159408, 159900, 160056, 162000, 162032, 164000, 164160, 166050, 166212, 166725, 168264, 168480, 170560, 171000, 172692, 174960, 175275, 175500, 177120, 177840, 179334, 180000, 180063, 182250, 182286, 184500, 184680, 185250, 186960, 187200, 189297, 189540, 190000, 191880, 192375, 194400, 194750, 195000, 196800, 197600, 199260, 199875, 200070, 202176, 202500, 202540, 205000, 205200, 207765, 210330, 210600, 212544, 213200, 213408, 213750, 215865, 216000, 218700, 219375, 221400, 221616, 222300, 224352, 227448, 228000, 230256, 230625, 230850, 233280, 233700, 234000, 236925, 237120, 239112, 239850, 240084, 243000, 243048, 246000, 246240, 247000, 249075, 249280, 252396, 252720, 253175, 255840, 256500, 259038, 260000, 263250, 265680, 266500, 266760, 270000, 273375, 273429, 273600, 276750, 277020, 277875, 280440, 280800, 284310, 285000, 287820, 291600, 292125, 292500, 295200, 295488, 296400, 298890, 300105, 303264, 303750, 303810, 307008, 307500, 307800, 308750, 311600, 312000, 315495, 315900, 318816, 319800, 320112, 320625, 324000, 324064, 328000, 332100, 332424, 333125, 333450, 336528, 336960, 342000, 345384, 346275, 349920, 350550, 351000, 354240, 355680, 358668, 359775, 360000, 360126, 364500, 364572, 369000, 369360, 370500, 373920, 378594, 379080, 380000, 383760, 384750, 388557, 388800, 389500, 390000, 394875, 395200, 398520, 399750, 400140, 405000, 405080, 410000, 410400, 415125, 415530, 420660, 421200, 426400, 426816, 427500, 431730, 437400, 438750, 442800, 443232, 444600, 448335, 448704, 454896, 455625, 455715, 456000, 460512, 461250, 461700, 463125, 467400, 468000, 473850, 478224, 479700, 480168, 486000, 486096, 486875, 492000, 492480, 494000, 498150, 500175, 504792, 505440, 506350, 511680, 513000, 518076, 520000, 525825, 526500, 531360, 533000, 533520, 540000, 540189, 546750, 546858, 553500, 554040, 555750, 560880, 561600, 567891, 568620, 570000, 575640, 577125, 583200, 584250, 585000, 590400, 592800, 597780, 599625, 600210, 606528, 607500, 607620, 615000, 615600, 617500, 623200, 630990, 631800, 637632, 639600, 640224, 641250, 647595, 648000, 648128, 658125, 664200, 664848, 666250, 666900, 673056, 684000, 690768, 691875, 692550, 699840, 701100, 702000, 710775, 711360, 717336, 719550, 720252, 729000, 729144, 738000, 738720, 741000, 747225, 747840, 757188, 758160, 759525, 760000, 767520, 769500, 777114, 779000, 780000, 789750, 797040, 799500, 800280, 810000, 810160, 820000, 820287, 820800, 830250, 831060, 833625, 841320, 842400, 852800, 855000, 863460, 874800, 876375, 877500, 885600, 886464, 889200, 896670, 900315, 909792, 911250, 911430, 921024, 922500, 923400, 926250, 934800, 936000, 946485, 947700, 956448, 959400, 960336, 961875, 972000, 972192, 973750, 984000, 988000, 996300, 999375, 1000350, 1009584, 1010880, 1012700, 1026000, 1036152, 1038825, 1051650, 1053000, 1062720, 1066000, 1067040, 1079325, 1080000, 1080378, 1093500, 1093716, 1107000, 1108080, 1111500, 1121760, 1135782, 1137240, 1140000, 1151280, 1154250, 1165671, 1166400, 1168500, 1170000, 1184625, 1185600, 1195560, 1199250, 1200420, 1215000, 1215240, 1230000, 1231200, 1235000, 1245375, 1246400, 1261980, 1263600, 1265875, 1279200, 1280448, 1282500, 1295190, 1316250, 1328400, 1329696, 1332500, 1333800, 1346112, 1366875, 1367145, 1368000, 1381536, 1383750, 1385100, 1389375, 1402200, 1404000, 1421550, 1434672, 1439100, 1440504, 1458000, 1458288, 1460625, 1476000, 1477440, 1482000, 1494450, 1500525, 1514376, 1516320, 1519050, 1535040, 1539000, 1554228, 1558000, 1560000, 1577475, 1579500, 1594080, 1599000, 1600560, 1620000, 1620320, 1640000, 1640574, 1660500, 1662120, 1667250, 1682640, 1684800, 1703673, 1710000, 1726920, 1731375, 1749600, 1752750, 1755000, 1771200, 1778400, 1793340, 1798875, 1800630, 1819584, 1822500, 1822860, 1845000, 1846800, 1852500, 1869600, 1892970, 1895400, 1912896, 1918800, 1920672, 1923750, 1942785, 1944000, 1944384, 1947500, 1974375, 1976000, 1992600, 1998750, 2000700, 2019168, 2025400, 2052000, 2072304, 2075625, 2077650, 2103300, 2106000, 2132000, 2134080, 2158650, 2160756, 2187000, 2187432, 2214000, 2216160, 2223000, 2241675, 2243520, 2271564, 2274480, 2278575, 2280000, 2302560, 2308500, 2331342, 2337000, 2340000, 2369250, 2391120, 2398500, 2400840, 2430000, 2430480, 2460000, 2460861, 2462400, 2470000, 2490750, 2500875, 2523960, 2527200, 2531750, 2558400, 2565000, 2590380, 2629125, 2632500, 2656800, 2659392, 2665000, 2667600, 2700945, 2733750, 2734290, 2763072, 2767500, 2770200, 2778750, 2804400, 2808000, 2839455, 2843100, 2869344, 2878200, 2881008, 2885625, 2916000, 2916576, 2921250, 2952000, 2964000, 2988900, 2998125, 3001050, 3028752, 3032640, 3038100, 3078000, 3108456, 3116000, 3154950, 3159000, 3188160, 3198000, 3201120, 3237975, 3240000, 3240640, 3281148, 3321000, 3324240, 3334500, 3365280, 3407346, 3420000, 3453840, 3462750, 3499200, 3505500, 3510000, 3553875, 3556800, 3586680, 3597750, 3601260, 3645000, 3645720, 3690000, 3693600, 3705000, 3736125, 3739200, 3785940, 3790800, 3797625, 3837600, 3841344, 3847500, 3885570, 3895000, 3948750, 3985200, 3997500, 4001400, 4038336, 4050800, 4101435, 4104000, 4144608, 4151250, 4155300, 4168125, 4206600, 4212000, 4264000, 4317300, 4321512, 4374000, 4374864, 4381875, 4428000, 4432320, 4446000, 4483350, 4501575, 4543128, 4548960, 4557150, 4605120, 4617000, 4662684, 4674000, 4680000, 4732425, 4738500, 4782240, 4797000, 4801680, 4860000, 4860960, 4920000, 4921722, 4940000, 4981500, 5001750, 5047920, 5054400, 5063500, 5130000, 5180760, 5194125, 5258250, 5265000, 5313600, 5330000, 5335200, 5396625, 5401890, 5467500, 5468580, 5535000, 5540400, 5557500, 5608800, 5678910, 5686200, 5738688, 5756400, 5762016, 5771250, 5828355, 5832000, 5833152, 5842500, 5923125, 5928000, 5977800, 5996250, 6002100, 6057504, 6076200, 6156000, 6216912, 6226875, 6232000, 6309900, 6318000, 6329375, 6396000, 6402240, 6475950, 6562296, 6642000, 6648480, 6669000, 6730560, 6814692, 6835725, 6840000, 6907680, 6925500, 7011000, 7020000, 7107750, 7173360, 7195500, 7202520, 7290000, 7291440, 7380000, 7382583, 7387200, 7410000, 7472250, 7502625, 7571880, 7581600, 7595250, 7675200, 7695000, 7771140, 7790000, 7887375, 7897500, 7970400, 7995000, 8002800, 8101600, 8202870, 8289216, 8302500, 8310600, 8336250, 8413200, 8424000, 8518365, 8634600, 8643024, 8656875, 8748000, 8749728, 8763750, 8856000, 8892000, 8966700, 8994375, 9003150, 9086256, 9097920, 9114300, 9234000, 9325368, 9348000, 9464850, 9477000, 9564480, 9594000, 9603360, 9713925, 9720000, 9721920, 9843444, 9880000, 9963000, 10003500, 10095840, 10127000, 10260000, 10361520, 10388250, 10516500, 10530000, 10660000, 10670400, 10793250, 10803780, 10935000, 10937160, 11070000, 11080800, 11115000, 11208375, 11217600, 11357820, 11372400, 11392875, 11512800, 11524032, 11542500, 11656710, 11685000, 11846250, 11955600, 11992500, 12004200, 12115008, 12152400, 12304305, 12312000, 12433824, 12453750, 12504375, 12619800, 12636000, 12658750, 12792000, 12951900, 13124592, 13145625, 13284000, 13296960, 13338000, 13504725, 13629384, 13671450, 13815360, 13851000, 14022000, 14040000, 14197275, 14215500, 14346720, 14391000, 14405040, 14580000, 14582880, 14760000, 14765166, 14820000, 14944500, 15005250, 15143760, 15163200, 15190500, 15390000, 15542280, 15580000, 15774750, 15795000, 15940800, 15990000, 16005600, 16189875, 16203200, 16405740, 16605000, 16621200, 16672500, 16826400, 17036730, 17269200, 17286048, 17313750, 17496000, 17499456, 17527500, 17769375, 17784000, 17933400, 17988750, 18006300, 18172512, 18228600, 18468000, 18650736, 18680625, 18696000, 18929700, 18954000, 18988125, 19188000, 19206720, 19427850, 19686888, 19926000, 20007000, 20191680, 20254000, 20507175, 20520000, 20723040, 20776500, 21033000, 21060000, 21320000, 21586500, 21607560, 21870000, 21874320, 22140000, 22147749, 22161600, 22230000, 22416750, 22507875, 22715640, 22744800, 22785750, 23025600, 23085000, 23313420, 23370000, 23662125, 23692500, 23911200, 23985000, 24008400, 24304800, 24608610, 24867648, 24907500, 25008750, 25239600, 25272000, 25317500, 25903800, 25970625, 26249184, 26291250, 26568000, 26676000, 26983125, 27009450, 27258768, 27342900, 27702000, 28044000, 28394550, 28431000, 28693440, 28782000, 28810080, 29141775, 29160000, 29165760, 29530332, 29640000, 29889000, 30010500, 30287520, 30381000, 30780000, 31084560, 31160000, 31549500, 31590000, 31980000, 32011200, 32379750, 32811480, 33210000, 33242400, 33345000, 33652800, 34073460, 34178625, 34538400, 34572096, 34627500, 35055000, 35538750, 35866800, 35977500, 36012600, 36345024, 36457200, 36912915, 36936000, 37301472, 37361250, 37513125, 37859400, 37908000, 37976250, 38376000, 38855700, 39373776, 39436875, 39852000, 40014000, 40508000, 41014350, 41446080, 41553000, 42066000, 42120000, 42591825, 43173000, 43215120, 43740000, 43748640, 44280000, 44295498, 44460000, 44833500, 45015750, 45431280, 45489600, 45571500, 46170000, 46626840, 46740000, 47324250, 47385000, 47822400, 47970000, 48016800, 48569625, 48609600, 49217220, 49815000, 50017500, 50479200, 50635000, 51807600, 51941250, 52498368, 52582500, 53352000, 53966250, 54018900, 54517536, 54685800, 55404000, 56041875, 56088000, 56789100, 56862000, 56964375, 57564000, 57620160, 58283550, 59060664, 59778000, 60021000, 60575040, 60762000, 61521525, 61560000, 62169120, 63099000, 63180000, 63960000, 64759500, 65622960, 66420000, 66484800, 66690000, 67523625, 68146920, 68357250, 69076800, 69255000, 70110000, 70986375, 71077500, 71733600, 71955000, 72025200, 72914400, 73825830, 74602944, 74722500, 75026250, 75718800, 75816000, 75952500, 77711400, 78747552, 78873750, 79704000, 80028000, 80949375, 81016000, 82028700, 83106000, 84132000, 85183650, 86346000, 86430240, 87480000, 87497280, 88590996, 88920000, 89667000, 90031500, 90862560, 91143000, 92340000, 93253680, 93480000, 94648500, 94770000, 95940000, 96033600, 97139250, 98434440, 99630000, 100035000, 100958400, 101270000, 102535875, 103615200, 103882500, 105165000, 107932500, 108037800, 109035072, 109371600, 110738745, 110808000, 112083750, 112539375, 113578200, 113724000, 113928750, 115128000, 116567100, 118121328, 118310625, 119556000, 120042000, 121524000, 123043050, 124338240, 126198000, 126360000, 129519000, 131245920, 132840000, 133380000, 135047250, 136293840, 136714500, 138510000, 140220000, 141972750, 142155000, 143467200, 143910000, 144050400, 145708875, 145828800, 147651660, 149445000, 150052500, 151437600, 151905000, 155422800, 157495104, 157747500, 160056000, 161898750, 164057400, 166212000, 168264000, 170367300, 170893125, 172692000, 172860480, 177181992, 179334000, 180063000, 181725120, 182286000, 184564575, 184680000, 186507360, 189297000, 189540000, 191880000, 194278500, 196868880, 199260000, 200070000, 202540000, 205071750, 207230400, 207765000, 210330000, 212959125, 215865000, 216075600, 218743200, 221477490, 224167500, 225078750, 227156400, 227448000, 227857500, 233134200, 236242656, 236621250, 239112000, 240084000, 242848125, 243048000, 246086100, 252396000, 259038000, 262491840, 266760000, 270094500, 272587680, 273429000, 277020000, 280440000, 283945500, 284310000, 287820000, 288100800, 291417750, 295303320, 298890000, 300105000, 302875200, 303810000, 307607625, 310845600, 315495000, 323797500, 328114800, 332424000, 337618125, 340734600, 341786250, 345384000, 354363984, 354931875, 358668000, 360126000, 364572000, 369129150, 373014720, 378594000, 379080000, 388557000, 393737760, 398520000, 400140000, 405080000, 410143500, 415530000, 420660000, 425918250, 431730000, 432151200, 437486400, 442954980, 448335000, 450157500, 454312800, 455715000, 466268400, 472485312, 473242500, 480168000, 485696250, 492172200, 504792000, 512679375, 518076000, 540189000, 545175360, 546858000, 553693725, 554040000, 567891000, 568620000, 575640000, 582835500, 590606640, 597780000, 600210000, 607620000, 615215250, 621691200, 630990000, 647595000, 656229600, 675236250, 681469200, 683572500, 708727968, 709863750, 717336000, 720252000, 728544375, 729144000, 738258300, 757188000, 777114000, 787475520, 800280000, 820287000, 831060000, 841320000, 851836500, 863460000, 864302400, 885909960, 896670000, 900315000, 908625600, 911430000, 922822875, 932536800, 946485000, 971392500, 984344400, 1025358750, 1036152000, 1064795625, 1080378000, 1093716000, 1107387450, 1135782000, 1137240000, 1165671000, 1181213280, 1195560000, 1200420000, 1215240000, 1230430500, 1261980000, 1295190000, 1312459200, 1350472500, 1362938400, 1367145000, 1417455936, 1419727500, 1440504000, 1457088750, 1476516600, 1514376000, 1538038125, 1554228000, 1640574000, 1662120000, 1703673000, 1726920000, 1771819920, 1793340000, 1800630000, 1822860000, 1845645750, 1865073600, 1892970000, 1942785000, 1968688800, 2050717500, 2129591250, 2160756000, 2187432000, 2214774900, 2271564000, 2331342000, 2362426560, 2400840000, 2460861000, 2523960000, 2590380000, 2700945000, 2725876800, 2734290000, 2768468625, 2839455000, 2914177500, 2953033200, 3076076250, 3108456000, 3281148000, 3407346000, 3543639840, 3586680000, 3601260000, 3645720000, 3691291500, 3785940000, 3885570000, 3937377600, 4101435000, 4259182500, 4321512000, 4429549800, 4543128000, 4614114375, 4662684000, 4921722000, 5180760000, 5401890000, 5468580000, 5536937250, 5678910000, 5828355000, 5906066400, 6152152500, 6562296000, 6814692000, 7087279680, 7202520000, 7382583000, 7571880000, 7771140000, 8202870000, 8518365000, 8859099600, 9228228750, 9325368000, 9843444000, 10803780000, 10937160000, 11073874500, 11357820000, 11656710000, 11812132800, 12304305000, 13629384000, 13842343125, 14765166000, 15542280000, 16405740000, 17036730000, 17718199200, 18456457500, 19686888000, 21607560000, 22147749000, 22715640000, 23313420000, 24608610000, 27684686250, 29530332000, 32811480000, 34073460000, 35436398400, 36912915000, 44295498000, 46626840000, 49217220000, 55369372500, 59060664000, 68146920000, 73825830000, 88590996000, 98434440000, 110738745000, 147651660000, 177181992000, 221477490000, 295303320000, 442954980000, 885909960000]

約数ペア:

[(1, 885909960000), (2, 442954980000), (3, 295303320000), (4, 221477490000), (5, 177181992000), (6, 147651660000), (8, 110738745000), (9, 98434440000), (10, 88590996000), (12, 73825830000), (13, 68146920000), (15, 59060664000), (16, 55369372500), (18, 49217220000), (19, 46626840000), (20, 44295498000), (24, 36912915000), (25, 35436398400), (26, 34073460000), (27, 32811480000), (30, 29530332000), (32, 27684686250), (36, 24608610000), (38, 23313420000), (39, 22715640000), (40, 22147749000), (41, 21607560000), (45, 19686888000), (48, 18456457500), (50, 17718199200), (52, 17036730000), (54, 16405740000), (57, 15542280000), (60, 14765166000), (64, 13842343125), (65, 13629384000), (72, 12304305000), (75, 11812132800), (76, 11656710000), (78, 11357820000), (80, 11073874500), (81, 10937160000), (82, 10803780000), (90, 9843444000), (95, 9325368000), (96, 9228228750), (100, 8859099600), (104, 8518365000), (108, 8202870000), (114, 7771140000), (117, 7571880000), (120, 7382583000), (123, 7202520000), (125, 7087279680), (130, 6814692000), (135, 6562296000), (144, 6152152500), (150, 5906066400), (152, 5828355000), (156, 5678910000), (160, 5536937250), (162, 5468580000), (164, 5401890000), (171, 5180760000), (180, 4921722000), (190, 4662684000), (192, 4614114375), (195, 4543128000), (200, 4429549800), (205, 4321512000), (208, 4259182500), (216, 4101435000), (225, 3937377600), (228, 3885570000), (234, 3785940000), (240, 3691291500), (243, 3645720000), (246, 3601260000), (247, 3586680000), (250, 3543639840), (260, 3407346000), (270, 3281148000), (285, 3108456000), (288, 3076076250), (300, 2953033200), (304, 2914177500), (312, 2839455000), (320, 2768468625), (324, 2734290000), (325, 2725876800), (328, 2700945000), (342, 2590380000), (351, 2523960000), (360, 2460861000), (369, 2400840000), (375, 2362426560), (380, 2331342000), (390, 2271564000), (400, 2214774900), (405, 2187432000), (410, 2160756000), (416, 2129591250), (432, 2050717500), (450, 1968688800), (456, 1942785000), (468, 1892970000), (475, 1865073600), (480, 1845645750), (486, 1822860000), (492, 1800630000), (494, 1793340000), (500, 1771819920), (513, 1726920000), (520, 1703673000), (533, 1662120000), (540, 1640574000), (570, 1554228000), (576, 1538038125), (585, 1514376000), (600, 1476516600), (608, 1457088750), (615, 1440504000), (624, 1419727500), (625, 1417455936), (648, 1367145000), (650, 1362938400), (656, 1350472500), (675, 1312459200), (684, 1295190000), (702, 1261980000), (720, 1230430500), (729, 1215240000), (738, 1200420000), (741, 1195560000), (750, 1181213280), (760, 1165671000), (779, 1137240000), (780, 1135782000), (800, 1107387450), (810, 1093716000), (820, 1080378000), (832, 1064795625), (855, 1036152000), (864, 1025358750), (900, 984344400), (912, 971392500), (936, 946485000), (950, 932536800), (960, 922822875), (972, 911430000), (975, 908625600), (984, 900315000), (988, 896670000), (1000, 885909960), (1025, 864302400), (1026, 863460000), (1040, 851836500), (1053, 841320000), (1066, 831060000), (1080, 820287000), (1107, 800280000), (1125, 787475520), (1140, 777114000), (1170, 757188000), (1200, 738258300), (1215, 729144000), (1216, 728544375), (1230, 720252000), (1235, 717336000), (1248, 709863750), (1250, 708727968), (1296, 683572500), (1300, 681469200), (1312, 675236250), (1350, 656229600), (1368, 647595000), (1404, 630990000), (1425, 621691200), (1440, 615215250), (1458, 607620000), (1476, 600210000), (1482, 597780000), (1500, 590606640), (1520, 582835500), (1539, 575640000), (1558, 568620000), (1560, 567891000), (1599, 554040000), (1600, 553693725), (1620, 546858000), (1625, 545175360), (1640, 540189000), (1710, 518076000), (1728, 512679375), (1755, 504792000), (1800, 492172200), (1824, 485696250), (1845, 480168000), (1872, 473242500), (1875, 472485312), (1900, 466268400), (1944, 455715000), (1950, 454312800), (1968, 450157500), (1976, 448335000), (2000, 442954980), (2025, 437486400), (2050, 432151200), (2052, 431730000), (2080, 425918250), (2106, 420660000), (2132, 415530000), (2160, 410143500), (2187, 405080000), (2214, 400140000), (2223, 398520000), (2250, 393737760), (2280, 388557000), (2337, 379080000), (2340, 378594000), (2375, 373014720), (2400, 369129150), (2430, 364572000), (2460, 360126000), (2470, 358668000), (2496, 354931875), (2500, 354363984), (2565, 345384000), (2592, 341786250), (2600, 340734600), (2624, 337618125), (2665, 332424000), (2700, 328114800), (2736, 323797500), (2808, 315495000), (2850, 310845600), (2880, 307607625), (2916, 303810000), (2925, 302875200), (2952, 300105000), (2964, 298890000), (3000, 295303320), (3040, 291417750), (3075, 288100800), (3078, 287820000), (3116, 284310000), (3120, 283945500), (3159, 280440000), (3198, 277020000), (3240, 273429000), (3250, 272587680), (3280, 270094500), (3321, 266760000), (3375, 262491840), (3420, 259038000), (3510, 252396000), (3600, 246086100), (3645, 243048000), (3648, 242848125), (3690, 240084000), (3705, 239112000), (3744, 236621250), (3750, 236242656), (3800, 233134200), (3888, 227857500), (3895, 227448000), (3900, 227156400), (3936, 225078750), (3952, 224167500), (4000, 221477490), (4050, 218743200), (4100, 216075600), (4104, 215865000), (4160, 212959125), (4212, 210330000), (4264, 207765000), (4275, 207230400), (4320, 205071750), (4374, 202540000), (4428, 200070000), (4446, 199260000), (4500, 196868880), (4560, 194278500), (4617, 191880000), (4674, 189540000), (4680, 189297000), (4750, 186507360), (4797, 184680000), (4800, 184564575), (4860, 182286000), (4875, 181725120), (4920, 180063000), (4940, 179334000), (5000, 177181992), (5125, 172860480), (5130, 172692000), (5184, 170893125), (5200, 170367300), (5265, 168264000), (5330, 166212000), (5400, 164057400), (5472, 161898750), (5535, 160056000), (5616, 157747500), (5625, 157495104), (5700, 155422800), (5832, 151905000), (5850, 151437600), (5904, 150052500), (5928, 149445000), (6000, 147651660), (6075, 145828800), (6080, 145708875), (6150, 144050400), (6156, 143910000), (6175, 143467200), (6232, 142155000), (6240, 141972750), (6318, 140220000), (6396, 138510000), (6480, 136714500), (6500, 136293840), (6560, 135047250), (6642, 133380000), (6669, 132840000), (6750, 131245920), (6840, 129519000), (7011, 126360000), (7020, 126198000), (7125, 124338240), (7200, 123043050), (7290, 121524000), (7380, 120042000), (7410, 119556000), (7488, 118310625), (7500, 118121328), (7600, 116567100), (7695, 115128000), (7776, 113928750), (7790, 113724000), (7800, 113578200), (7872, 112539375), (7904, 112083750), (7995, 110808000), (8000, 110738745), (8100, 109371600), (8125, 109035072), (8200, 108037800), (8208, 107932500), (8424, 105165000), (8528, 103882500), (8550, 103615200), (8640, 102535875), (8748, 101270000), (8775, 100958400), (8856, 100035000), (8892, 99630000), (9000, 98434440), (9120, 97139250), (9225, 96033600), (9234, 95940000), (9348, 94770000), (9360, 94648500), (9477, 93480000), (9500, 93253680), (9594, 92340000), (9720, 91143000), (9750, 90862560), (9840, 90031500), (9880, 89667000), (9963, 88920000), (10000, 88590996), (10125, 87497280), (10127, 87480000), (10250, 86430240), (10260, 86346000), (10400, 85183650), (10530, 84132000), (10660, 83106000), (10800, 82028700), (10935, 81016000), (10944, 80949375), (11070, 80028000), (11115, 79704000), (11232, 78873750), (11250, 78747552), (11400, 77711400), (11664, 75952500), (11685, 75816000), (11700, 75718800), (11808, 75026250), (11856, 74722500), (11875, 74602944), (12000, 73825830), (12150, 72914400), (12300, 72025200), (12312, 71955000), (12350, 71733600), (12464, 71077500), (12480, 70986375), (12636, 70110000), (12792, 69255000), (12825, 69076800), (12960, 68357250), (13000, 68146920), (13120, 67523625), (13284, 66690000), (13325, 66484800), (13338, 66420000), (13500, 65622960), (13680, 64759500), (13851, 63960000), (14022, 63180000), (14040, 63099000), (14250, 62169120), (14391, 61560000), (14400, 61521525), (14580, 60762000), (14625, 60575040), (14760, 60021000), (14820, 59778000), (15000, 59060664), (15200, 58283550), (15375, 57620160), (15390, 57564000), (15552, 56964375), (15580, 56862000), (15600, 56789100), (15795, 56088000), (15808, 56041875), (15990, 55404000), (16200, 54685800), (16250, 54517536), (16400, 54018900), (16416, 53966250), (16605, 53352000), (16848, 52582500), (16875, 52498368), (17056, 51941250), (17100, 51807600), (17496, 50635000), (17550, 50479200), (17712, 50017500), (17784, 49815000), (18000, 49217220), (18225, 48609600), (18240, 48569625), (18450, 48016800), (18468, 47970000), (18525, 47822400), (18696, 47385000), (18720, 47324250), (18954, 46740000), (19000, 46626840), (19188, 46170000), (19440, 45571500), (19475, 45489600), (19500, 45431280), (19680, 45015750), (19760, 44833500), (19926, 44460000), (20000, 44295498), (20007, 44280000), (20250, 43748640), (20254, 43740000), (20500, 43215120), (20520, 43173000), (20800, 42591825), (21033, 42120000), (21060, 42066000), (21320, 41553000), (21375, 41446080), (21600, 41014350), (21870, 40508000), (22140, 40014000), (22230, 39852000), (22464, 39436875), (22500, 39373776), (22800, 38855700), (23085, 38376000), (23328, 37976250), (23370, 37908000), (23400, 37859400), (23616, 37513125), (23712, 37361250), (23750, 37301472), (23985, 36936000), (24000, 36912915), (24300, 36457200), (24375, 36345024), (24600, 36012600), (24624, 35977500), (24700, 35866800), (24928, 35538750), (25272, 35055000), (25584, 34627500), (25625, 34572096), (25650, 34538400), (25920, 34178625), (26000, 34073460), (26325, 33652800), (26568, 33345000), (26650, 33242400), (26676, 33210000), (27000, 32811480), (27360, 32379750), (27675, 32011200), (27702, 31980000), (28044, 31590000), (28080, 31549500), (28431, 31160000), (28500, 31084560), (28782, 30780000), (29160, 30381000), (29250, 30287520), (29520, 30010500), (29640, 29889000), (29889, 29640000), (30000, 29530332), (30375, 29165760), (30381, 29160000), (30400, 29141775), (30750, 28810080), (30780, 28782000), (30875, 28693440), (31160, 28431000), (31200, 28394550), (31590, 28044000), (31980, 27702000), (32400, 27342900), (32500, 27258768), (32800, 27009450), (32832, 26983125), (33210, 26676000), (33345, 26568000), (33696, 26291250), (33750, 26249184), (34112, 25970625), (34200, 25903800), (34992, 25317500), (35055, 25272000), (35100, 25239600), (35424, 25008750), (35568, 24907500), (35625, 24867648), (36000, 24608610), (36450, 24304800), (36900, 24008400), (36936, 23985000), (37050, 23911200), (37392, 23692500), (37440, 23662125), (37908, 23370000), (38000, 23313420), (38376, 23085000), (38475, 23025600), (38880, 22785750), (38950, 22744800), (39000, 22715640), (39360, 22507875), (39520, 22416750), (39852, 22230000), (39975, 22161600), (40000, 22147749), (40014, 22140000), (40500, 21874320), (40508, 21870000), (41000, 21607560), (41040, 21586500), (41553, 21320000), (42066, 21060000), (42120, 21033000), (42640, 20776500), (42750, 20723040), (43173, 20520000), (43200, 20507175), (43740, 20254000), (43875, 20191680), (44280, 20007000), (44460, 19926000), (45000, 19686888), (45600, 19427850), (46125, 19206720), (46170, 19188000), (46656, 18988125), (46740, 18954000), (46800, 18929700), (47385, 18696000), (47424, 18680625), (47500, 18650736), (47970, 18468000), (48600, 18228600), (48750, 18172512), (49200, 18006300), (49248, 17988750), (49400, 17933400), (49815, 17784000), (49856, 17769375), (50544, 17527500), (50625, 17499456), (50635, 17496000), (51168, 17313750), (51250, 17286048), (51300, 17269200), (52000, 17036730), (52650, 16826400), (53136, 16672500), (53300, 16621200), (53352, 16605000), (54000, 16405740), (54675, 16203200), (54720, 16189875), (55350, 16005600), (55404, 15990000), (55575, 15940800), (56088, 15795000), (56160, 15774750), (56862, 15580000), (57000, 15542280), (57564, 15390000), (58320, 15190500), (58425, 15163200), (58500, 15143760), (59040, 15005250), (59280, 14944500), (59778, 14820000), (60000, 14765166), (60021, 14760000), (60750, 14582880), (60762, 14580000), (61500, 14405040), (61560, 14391000), (61750, 14346720), (62320, 14215500), (62400, 14197275), (63099, 14040000), (63180, 14022000), (63960, 13851000), (64125, 13815360), (64800, 13671450), (65000, 13629384), (65600, 13504725), (66420, 13338000), (66625, 13296960), (66690, 13284000), (67392, 13145625), (67500, 13124592), (68400, 12951900), (69255, 12792000), (69984, 12658750), (70110, 12636000), (70200, 12619800), (70848, 12504375), (71136, 12453750), (71250, 12433824), (71955, 12312000), (72000, 12304305), (72900, 12152400), (73125, 12115008), (73800, 12004200), (73872, 11992500), (74100, 11955600), (74784, 11846250), (75816, 11685000), (76000, 11656710), (76752, 11542500), (76875, 11524032), (76950, 11512800), (77760, 11392875), (77900, 11372400), (78000, 11357820), (78975, 11217600), (79040, 11208375), (79704, 11115000), (79950, 11080800), (80028, 11070000), (81000, 10937160), (81016, 10935000), (82000, 10803780), (82080, 10793250), (83025, 10670400), (83106, 10660000), (84132, 10530000), (84240, 10516500), (85280, 10388250), (85500, 10361520), (86346, 10260000), (87480, 10127000), (87750, 10095840), (88560, 10003500), (88920, 9963000), (89667, 9880000), (90000, 9843444), (91125, 9721920), (91143, 9720000), (91200, 9713925), (92250, 9603360), (92340, 9594000), (92625, 9564480), (93480, 9477000), (93600, 9464850), (94770, 9348000), (95000, 9325368), (95940, 9234000), (97200, 9114300), (97375, 9097920), (97500, 9086256), (98400, 9003150), (98496, 8994375), (98800, 8966700), (99630, 8892000), (100035, 8856000), (101088, 8763750), (101250, 8749728), (101270, 8748000), (102336, 8656875), (102500, 8643024), (102600, 8634600), (104000, 8518365), (105165, 8424000), (105300, 8413200), (106272, 8336250), (106600, 8310600), (106704, 8302500), (106875, 8289216), (108000, 8202870), (109350, 8101600), (110700, 8002800), (110808, 7995000), (111150, 7970400), (112176, 7897500), (112320, 7887375), (113724, 7790000), (114000, 7771140), (115128, 7695000), (115425, 7675200), (116640, 7595250), (116850, 7581600), (117000, 7571880), (118080, 7502625), (118560, 7472250), (119556, 7410000), (119925, 7387200), (120000, 7382583), (120042, 7380000), (121500, 7291440), (121524, 7290000), (123000, 7202520), (123120, 7195500), (123500, 7173360), (124640, 7107750), (126198, 7020000), (126360, 7011000), (127920, 6925500), (128250, 6907680), (129519, 6840000), (129600, 6835725), (130000, 6814692), (131625, 6730560), (132840, 6669000), (133250, 6648480), (133380, 6642000), (135000, 6562296), (136800, 6475950), (138375, 6402240), (138510, 6396000), (139968, 6329375), (140220, 6318000), (140400, 6309900), (142155, 6232000), (142272, 6226875), (142500, 6216912), (143910, 6156000), (145800, 6076200), (146250, 6057504), (147600, 6002100), (147744, 5996250), (148200, 5977800), (149445, 5928000), (149568, 5923125), (151632, 5842500), (151875, 5833152), (151905, 5832000), (152000, 5828355), (153504, 5771250), (153750, 5762016), (153900, 5756400), (154375, 5738688), (155800, 5686200), (156000, 5678910), (157950, 5608800), (159408, 5557500), (159900, 5540400), (160056, 5535000), (162000, 5468580), (162032, 5467500), (164000, 5401890), (164160, 5396625), (166050, 5335200), (166212, 5330000), (166725, 5313600), (168264, 5265000), (168480, 5258250), (170560, 5194125), (171000, 5180760), (172692, 5130000), (174960, 5063500), (175275, 5054400), (175500, 5047920), (177120, 5001750), (177840, 4981500), (179334, 4940000), (180000, 4921722), (180063, 4920000), (182250, 4860960), (182286, 4860000), (184500, 4801680), (184680, 4797000), (185250, 4782240), (186960, 4738500), (187200, 4732425), (189297, 4680000), (189540, 4674000), (190000, 4662684), (191880, 4617000), (192375, 4605120), (194400, 4557150), (194750, 4548960), (195000, 4543128), (196800, 4501575), (197600, 4483350), (199260, 4446000), (199875, 4432320), (200070, 4428000), (202176, 4381875), (202500, 4374864), (202540, 4374000), (205000, 4321512), (205200, 4317300), (207765, 4264000), (210330, 4212000), (210600, 4206600), (212544, 4168125), (213200, 4155300), (213408, 4151250), (213750, 4144608), (215865, 4104000), (216000, 4101435), (218700, 4050800), (219375, 4038336), (221400, 4001400), (221616, 3997500), (222300, 3985200), (224352, 3948750), (227448, 3895000), (228000, 3885570), (230256, 3847500), (230625, 3841344), (230850, 3837600), (233280, 3797625), (233700, 3790800), (234000, 3785940), (236925, 3739200), (237120, 3736125), (239112, 3705000), (239850, 3693600), (240084, 3690000), (243000, 3645720), (243048, 3645000), (246000, 3601260), (246240, 3597750), (247000, 3586680), (249075, 3556800), (249280, 3553875), (252396, 3510000), (252720, 3505500), (253175, 3499200), (255840, 3462750), (256500, 3453840), (259038, 3420000), (260000, 3407346), (263250, 3365280), (265680, 3334500), (266500, 3324240), (266760, 3321000), (270000, 3281148), (273375, 3240640), (273429, 3240000), (273600, 3237975), (276750, 3201120), (277020, 3198000), (277875, 3188160), (280440, 3159000), (280800, 3154950), (284310, 3116000), (285000, 3108456), (287820, 3078000), (291600, 3038100), (292125, 3032640), (292500, 3028752), (295200, 3001050), (295488, 2998125), (296400, 2988900), (298890, 2964000), (300105, 2952000), (303264, 2921250), (303750, 2916576), (303810, 2916000), (307008, 2885625), (307500, 2881008), (307800, 2878200), (308750, 2869344), (311600, 2843100), (312000, 2839455), (315495, 2808000), (315900, 2804400), (318816, 2778750), (319800, 2770200), (320112, 2767500), (320625, 2763072), (324000, 2734290), (324064, 2733750), (328000, 2700945), (332100, 2667600), (332424, 2665000), (333125, 2659392), (333450, 2656800), (336528, 2632500), (336960, 2629125), (342000, 2590380), (345384, 2565000), (346275, 2558400), (349920, 2531750), (350550, 2527200), (351000, 2523960), (354240, 2500875), (355680, 2490750), (358668, 2470000), (359775, 2462400), (360000, 2460861), (360126, 2460000), (364500, 2430480), (364572, 2430000), (369000, 2400840), (369360, 2398500), (370500, 2391120), (373920, 2369250), (378594, 2340000), (379080, 2337000), (380000, 2331342), (383760, 2308500), (384750, 2302560), (388557, 2280000), (388800, 2278575), (389500, 2274480), (390000, 2271564), (394875, 2243520), (395200, 2241675), (398520, 2223000), (399750, 2216160), (400140, 2214000), (405000, 2187432), (405080, 2187000), (410000, 2160756), (410400, 2158650), (415125, 2134080), (415530, 2132000), (420660, 2106000), (421200, 2103300), (426400, 2077650), (426816, 2075625), (427500, 2072304), (431730, 2052000), (437400, 2025400), (438750, 2019168), (442800, 2000700), (443232, 1998750), (444600, 1992600), (448335, 1976000), (448704, 1974375), (454896, 1947500), (455625, 1944384), (455715, 1944000), (456000, 1942785), (460512, 1923750), (461250, 1920672), (461700, 1918800), (463125, 1912896), (467400, 1895400), (468000, 1892970), (473850, 1869600), (478224, 1852500), (479700, 1846800), (480168, 1845000), (486000, 1822860), (486096, 1822500), (486875, 1819584), (492000, 1800630), (492480, 1798875), (494000, 1793340), (498150, 1778400), (500175, 1771200), (504792, 1755000), (505440, 1752750), (506350, 1749600), (511680, 1731375), (513000, 1726920), (518076, 1710000), (520000, 1703673), (525825, 1684800), (526500, 1682640), (531360, 1667250), (533000, 1662120), (533520, 1660500), (540000, 1640574), (540189, 1640000), (546750, 1620320), (546858, 1620000), (553500, 1600560), (554040, 1599000), (555750, 1594080), (560880, 1579500), (561600, 1577475), (567891, 1560000), (568620, 1558000), (570000, 1554228), (575640, 1539000), (577125, 1535040), (583200, 1519050), (584250, 1516320), (585000, 1514376), (590400, 1500525), (592800, 1494450), (597780, 1482000), (599625, 1477440), (600210, 1476000), (606528, 1460625), (607500, 1458288), (607620, 1458000), (615000, 1440504), (615600, 1439100), (617500, 1434672), (623200, 1421550), (630990, 1404000), (631800, 1402200), (637632, 1389375), (639600, 1385100), (640224, 1383750), (641250, 1381536), (647595, 1368000), (648000, 1367145), (648128, 1366875), (658125, 1346112), (664200, 1333800), (664848, 1332500), (666250, 1329696), (666900, 1328400), (673056, 1316250), (684000, 1295190), (690768, 1282500), (691875, 1280448), (692550, 1279200), (699840, 1265875), (701100, 1263600), (702000, 1261980), (710775, 1246400), (711360, 1245375), (717336, 1235000), (719550, 1231200), (720252, 1230000), (729000, 1215240), (729144, 1215000), (738000, 1200420), (738720, 1199250), (741000, 1195560), (747225, 1185600), (747840, 1184625), (757188, 1170000), (758160, 1168500), (759525, 1166400), (760000, 1165671), (767520, 1154250), (769500, 1151280), (777114, 1140000), (779000, 1137240), (780000, 1135782), (789750, 1121760), (797040, 1111500), (799500, 1108080), (800280, 1107000), (810000, 1093716), (810160, 1093500), (820000, 1080378), (820287, 1080000), (820800, 1079325), (830250, 1067040), (831060, 1066000), (833625, 1062720), (841320, 1053000), (842400, 1051650), (852800, 1038825), (855000, 1036152), (863460, 1026000), (874800, 1012700), (876375, 1010880), (877500, 1009584), (885600, 1000350), (886464, 999375), (889200, 996300), (896670, 988000), (900315, 984000), (909792, 973750), (911250, 972192), (911430, 972000), (921024, 961875), (922500, 960336), (923400, 959400), (926250, 956448), (934800, 947700), (936000, 946485)]