429385320000

素因数分解:

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

素因数の和:335

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 75, 78, 80, 84, 85, 90, 91, 96, 100, 102, 104, 105, 108, 112, 117, 119, 120, 125, 126, 130, 135, 136, 140, 144, 150, 153, 156, 160, 168, 170, 175, 180, 182, 189, 192, 195, 200, 204, 208, 210, 216, 221, 224, 225, 234, 238, 240, 250, 252, 255, 257, 260, 270, 272, 273, 280, 288, 300, 306, 312, 315, 320, 325, 336, 340, 350, 351, 357, 360, 364, 375, 378, 390, 400, 408, 416, 420, 425, 432, 442, 448, 450, 455, 459, 468, 476, 480, 500, 504, 510, 514, 520, 525, 540, 544, 546, 560, 576, 585, 595, 600, 612, 624, 625, 630, 650, 663, 672, 675, 680, 700, 702, 714, 720, 728, 750, 756, 765, 771, 780, 800, 816, 819, 832, 840, 850, 864, 875, 884, 900, 910, 918, 936, 945, 952, 960, 975, 1000, 1008, 1020, 1028, 1040, 1050, 1071, 1080, 1088, 1092, 1105, 1120, 1125, 1170, 1190, 1200, 1224, 1248, 1250, 1260, 1275, 1285, 1300, 1326, 1344, 1350, 1360, 1365, 1400, 1404, 1428, 1440, 1456, 1500, 1512, 1530, 1542, 1547, 1560, 1575, 1600, 1625, 1632, 1638, 1680, 1700, 1728, 1750, 1755, 1768, 1785, 1799, 1800, 1820, 1836, 1872, 1875, 1890, 1904, 1950, 1989, 2000, 2016, 2040, 2056, 2080, 2100, 2125, 2142, 2160, 2184, 2210, 2240, 2250, 2275, 2295, 2313, 2340, 2380, 2400, 2448, 2457, 2496, 2500, 2520, 2550, 2570, 2600, 2625, 2652, 2700, 2720, 2730, 2800, 2808, 2856, 2880, 2912, 2925, 2975, 3000, 3024, 3060, 3084, 3094, 3120, 3150, 3213, 3250, 3264, 3276, 3315, 3341, 3360, 3375, 3400, 3500, 3510, 3536, 3570, 3598, 3600, 3640, 3672, 3744, 3750, 3780, 3808, 3825, 3855, 3900, 3978, 4000, 4032, 4080, 4095, 4112, 4160, 4200, 4250, 4284, 4320, 4368, 4369, 4375, 4420, 4500, 4550, 4590, 4626, 4641, 4680, 4725, 4760, 4800, 4875, 4896, 4914, 5000, 5040, 5100, 5140, 5200, 5250, 5304, 5355, 5397, 5400, 5440, 5460, 5525, 5600, 5616, 5625, 5712, 5824, 5850, 5950, 5967, 6000, 6048, 6120, 6168, 6188, 6240, 6300, 6375, 6425, 6426, 6500, 6552, 6630, 6682, 6720, 6750, 6800, 6825, 6939, 7000, 7020, 7072, 7140, 7196, 7200, 7280, 7344, 7488, 7500, 7560, 7616, 7650, 7710, 7735, 7800, 7875, 7956, 8000, 8125, 8160, 8190, 8224, 8400, 8500, 8568, 8640, 8736, 8738, 8750, 8775, 8840, 8925, 8995, 9000, 9100, 9180, 9252, 9282, 9360, 9450, 9520, 9750, 9792, 9828, 9945, 10000, 10023, 10080, 10200, 10280, 10400, 10500, 10608, 10625, 10710, 10794, 10800, 10920, 11050, 11200, 11232, 11250, 11375, 11424, 11475, 11565, 11700, 11900, 11934, 12000, 12096, 12240, 12285, 12336, 12376, 12480, 12600, 12750, 12850, 12852, 13000, 13104, 13107, 13125, 13260, 13364, 13500, 13600, 13650, 13878, 13923, 14000, 14040, 14144, 14280, 14392, 14400, 14560, 14625, 14688, 14875, 15000, 15120, 15300, 15420, 15470, 15600, 15750, 15912, 16065, 16191, 16250, 16320, 16380, 16448, 16575, 16705, 16800, 16875, 17000, 17136, 17472, 17476, 17500, 17550, 17680, 17850, 17990, 18000, 18200, 18360, 18504, 18564, 18720, 18900, 19040, 19125, 19275, 19500, 19656, 19890, 20000, 20046, 20160, 20400, 20475, 20560, 20800, 21000, 21216, 21250, 21420, 21588, 21600, 21840, 21845, 22100, 22464, 22500, 22750, 22848, 22950, 23130, 23205, 23387, 23400, 23625, 23800, 23868, 24000, 24375, 24480, 24570, 24672, 24752, 25200, 25500, 25700, 25704, 26000, 26208, 26214, 26250, 26520, 26728, 26775, 26985, 27000, 27200, 27300, 27625, 27756, 27846, 28000, 28080, 28560, 28784, 29120, 29250, 29376, 29750, 29835, 30000, 30069, 30240, 30583, 30600, 30840, 30940, 31200, 31500, 31824, 31875, 32125, 32130, 32382, 32500, 32760, 33150, 33410, 33600, 33750, 34000, 34125, 34272, 34695, 34952, 35000, 35100, 35360, 35700, 35980, 36000, 36400, 36720, 37008, 37128, 37440, 37800, 38080, 38250, 38550, 38675, 39000, 39312, 39321, 39375, 39780, 40000, 40092, 40800, 40950, 41120, 41769, 42000, 42432, 42500, 42840, 43176, 43200, 43680, 43690, 43875, 44200, 44625, 44975, 45000, 45500, 45900, 46260, 46410, 46774, 46800, 47250, 47600, 47736, 48573, 48750, 48960, 49140, 49344, 49504, 49725, 50115, 50400, 51000, 51400, 51408, 52000, 52416, 52428, 52500, 53040, 53456, 53550, 53970, 54000, 54600, 55250, 55512, 55692, 56000, 56160, 56797, 56875, 57120, 57375, 57568, 57825, 58500, 59500, 59670, 60000, 60138, 60480, 61166, 61200, 61425, 61680, 61880, 62400, 63000, 63648, 63750, 64250, 64260, 64764, 65000, 65520, 65535, 66300, 66820, 67500, 68000, 68250, 68544, 69390, 69615, 69904, 70000, 70161, 70200, 70720, 71400, 71960, 72000, 72800, 73125, 73440, 74016, 74256, 74375, 75600, 76500, 77100, 77350, 78000, 78624, 78642, 78750, 79560, 80184, 80325, 80955, 81600, 81900, 82240, 82875, 83525, 83538, 84000, 85000, 85680, 86352, 87360, 87380, 87750, 88400, 89250, 89950, 90000, 90207, 91000, 91749, 91800, 92520, 92820, 93548, 93600, 94500, 95200, 95472, 95625, 96375, 97146, 97500, 98280, 99008, 99450, 100230, 100800, 102000, 102375, 102800, 102816, 104000, 104856, 105000, 106080, 106912, 107100, 107940, 108000, 109200, 109225, 110500, 111024, 111384, 112320, 113594, 113750, 114240, 114750, 115136, 115650, 116025, 116935, 117000, 117963, 118125, 119000, 119340, 120000, 120276, 122332, 122400, 122850, 123360, 123760, 126000, 127296, 127500, 128500, 128520, 129528, 130000, 131040, 131070, 132600, 133640, 133875, 134925, 135000, 136000, 136500, 138125, 138780, 139230, 139808, 140000, 140322, 140400, 142800, 143920, 145600, 146250, 146880, 148032, 148512, 148750, 149175, 150345, 151200, 152915, 153000, 154200, 154700, 156000, 157248, 157284, 157500, 159120, 160368, 160625, 160650, 161910, 163800, 165750, 167050, 167076, 168000, 170000, 170391, 170625, 171360, 172704, 173475, 174760, 175500, 176800, 178500, 179900, 180000, 180414, 182000, 183498, 183600, 185040, 185640, 187096, 187200, 189000, 190400, 190944, 191250, 192750, 193375, 194292, 195000, 196560, 196605, 198900, 200460, 204000, 204750, 205600, 205632, 208845, 209712, 210000, 210483, 212160, 213824, 214200, 215880, 216000, 218400, 218450, 219375, 221000, 222048, 222768, 223125, 224875, 227188, 227500, 229500, 231300, 232050, 233870, 234000, 235926, 236250, 238000, 238680, 240552, 242865, 244664, 244800, 245700, 246720, 247520, 248625, 250575, 252000, 255000, 257000, 257040, 259056, 260000, 262080, 262140, 265200, 267280, 267750, 269850, 270000, 273000, 275247, 276250, 277560, 278460, 279616, 280000, 280644, 280800, 283985, 285600, 286875, 287840, 289125, 292500, 297024, 297500, 298350, 300690, 302400, 305830, 306000, 307125, 308400, 309400, 312000, 314568, 315000, 318240, 320736, 321250, 321300, 323820, 327600, 327675, 331500, 334100, 334152, 340000, 340782, 341250, 342720, 345408, 346950, 348075, 349520, 350805, 351000, 353600, 357000, 359800, 360000, 360828, 364000, 366996, 367200, 370080, 371280, 374192, 378000, 381888, 382500, 385500, 386750, 388584, 390000, 393120, 393210, 397579, 397800, 400920, 401625, 404775, 408000, 409500, 411200, 414375, 417625, 417690, 419424, 420000, 420966, 428400, 431760, 436800, 436900, 438750, 442000, 444096, 445536, 446250, 449750, 451035, 454376, 455000, 458745, 459000, 462600, 464100, 467740, 468000, 471852, 472500, 476000, 477360, 481104, 481875, 485730, 489328, 491400, 495040, 497250, 501150, 504000, 510000, 511173, 511875, 514000, 514080, 518112, 520000, 524280, 530400, 534560, 535500, 539700, 540000, 546000, 546125, 550494, 552500, 555120, 556920, 561288, 561600, 567970, 571200, 573750, 575680, 578250, 580125, 584675, 585000, 589815, 595000, 596700, 601380, 611660, 612000, 614250, 616800, 618800, 629136, 630000, 631449, 636480, 641472, 642500, 642600, 647640, 655200, 655350, 663000, 668200, 668304, 669375, 674625, 680000, 681564, 682500, 693900, 696150, 699040, 701610, 702000, 714000, 719600, 721656, 728000, 733992, 734400, 740160, 742560, 745875, 748384, 751725, 756000, 764575, 765000, 771000, 773500, 777168, 780000, 786240, 786420, 795158, 795600, 801840, 803250, 809550, 819000, 825741, 828750, 835250, 835380, 838848, 840000, 841932, 851955, 856800, 863520, 867375, 873800, 877500, 884000, 891072, 892500, 899500, 902070, 908752, 910000, 917490, 918000, 925200, 928200, 935480, 936000, 943704, 945000, 952000, 954720, 962208, 963750, 966875, 971460, 978656, 982800, 983025, 994500, 1002300, 1020000, 1022346, 1023750, 1028000, 1028160, 1036224, 1044225, 1048560, 1052415, 1060800, 1069120, 1071000, 1079400, 1080000, 1092000, 1092250, 1100988, 1105000, 1110240, 1113840, 1122576, 1124375, 1135940, 1147500, 1156500, 1160250, 1169350, 1170000, 1179630, 1190000, 1192737, 1193400, 1202760, 1214325, 1223320, 1224000, 1228500, 1233600, 1237600, 1243125, 1252875, 1258272, 1260000, 1262898, 1285000, 1285200, 1295280, 1310400, 1310700, 1326000, 1336400, 1336608, 1338750, 1349250, 1363128, 1365000, 1376235, 1387800, 1392300, 1398080, 1403220, 1404000, 1419925, 1428000, 1439200, 1443312, 1445625, 1467984, 1485120, 1491750, 1496768, 1503450, 1512000, 1529150, 1530000, 1533519, 1535625, 1542000, 1547000, 1554336, 1560000, 1572840, 1590316, 1591200, 1603680, 1606500, 1619100, 1638000, 1638375, 1651482, 1657500, 1670500, 1670760, 1683864, 1703910, 1713600, 1727040, 1734750, 1740375, 1747600, 1754025, 1755000, 1768000, 1785000, 1799000, 1804140, 1817504, 1820000, 1834980, 1836000, 1850400, 1856400, 1870960, 1887408, 1890000, 1909440, 1924416, 1927500, 1933750, 1942920, 1957312, 1965600, 1966050, 1987895, 1989000, 2004600, 2008125, 2023875, 2040000, 2044692, 2047500, 2056000, 2088125, 2088450, 2097120, 2104830, 2142000, 2158800, 2184000, 2184500, 2201976, 2210000, 2220480, 2227680, 2245152, 2248750, 2255175, 2271880, 2293725, 2295000, 2313000, 2320500, 2338700, 2340000, 2359260, 2380000, 2385474, 2386800, 2405520, 2428650, 2446640, 2457000, 2475200, 2486250, 2505750, 2516544, 2520000, 2525796, 2555865, 2570000, 2570400, 2590560, 2621400, 2652000, 2672800, 2673216, 2677500, 2698500, 2726256, 2730000, 2730625, 2752470, 2775600, 2784600, 2806440, 2808000, 2839850, 2856000, 2878400, 2886624, 2891250, 2900625, 2923375, 2935968, 2949075, 2983500, 3006900, 3058300, 3060000, 3067038, 3071250, 3084000, 3094000, 3108672, 3145680, 3157245, 3180632, 3182400, 3207360, 3213000, 3238200, 3276000, 3276750, 3302964, 3315000, 3341000, 3341520, 3367728, 3373125, 3407820, 3469500, 3480750, 3495200, 3508050, 3510000, 3570000, 3578211, 3598000, 3608280, 3635008, 3640000, 3669960, 3672000, 3700800, 3712800, 3729375, 3741920, 3758625, 3774816, 3780000, 3822875, 3855000, 3867500, 3885840, 3931200, 3932100, 3975790, 3978000, 4009200, 4016250, 4047750, 4089384, 4095000, 4128705, 4176250, 4176900, 4194240, 4209660, 4259775, 4284000, 4317600, 4336875, 4369000, 4403952, 4420000, 4455360, 4490304, 4497500, 4510350, 4543760, 4587450, 4590000, 4626000, 4641000, 4677400, 4680000, 4718520, 4760000, 4770948, 4773600, 4811040, 4857300, 4893280, 4914000, 4915125, 4972500, 5011500, 5051592, 5111730, 5140000, 5140800, 5181120, 5221125, 5242800, 5262075, 5304000, 5345600, 5355000, 5397000, 5452512, 5460000, 5461250, 5504940, 5551200, 5569200, 5612880, 5679700, 5773248, 5782500, 5801250, 5846750, 5871936, 5898150, 5963685, 5967000, 6013800, 6071625, 6116600, 6120000, 6134076, 6142500, 6168000, 6188000, 6264375, 6291360, 6314490, 6361264, 6426000, 6476400, 6552000, 6553500, 6605928, 6630000, 6682000, 6683040, 6735456, 6746250, 6815640, 6881175, 6939000, 6961500, 6990400, 7016100, 7020000, 7099625, 7140000, 7156422, 7196000, 7216560, 7339920, 7425600, 7458750, 7483840, 7517250, 7549632, 7560000, 7645750, 7667595, 7710000, 7735000, 7771680, 7864200, 7951580, 7956000, 8018400, 8032500, 8095500, 8178768, 8190000, 8191875, 8257410, 8352500, 8353800, 8419320, 8519550, 8568000, 8635200, 8673750, 8701875, 8738000, 8770125, 8807904, 8840000, 8995000, 9020700, 9087520, 9174900, 9180000, 9252000, 9282000, 9354800, 9437040, 9541896, 9547200, 9622080, 9714600, 9786560, 9828000, 9830250, 9939475, 9945000, 10023000, 10103184, 10119375, 10223460, 10280000, 10442250, 10485600, 10524150, 10710000, 10734633, 10794000, 10905024, 10920000, 10922500, 11009880, 11102400, 11138400, 11225760, 11275875, 11359400, 11468625, 11565000, 11602500, 11693500, 11796300, 11927370, 11934000, 12027600, 12143250, 12233200, 12268152, 12285000, 12376000, 12528750, 12582720, 12628980, 12722528, 12779325, 12852000, 12952800, 13107000, 13211856, 13260000, 13364000, 13366080, 13470912, 13492500, 13631280, 13762350, 13878000, 13923000, 14032200, 14040000, 14199250, 14280000, 14312844, 14392000, 14433120, 14616875, 14679840, 14745375, 14917500, 15034500, 15291500, 15335190, 15420000, 15470000, 15543360, 15728400, 15786225, 15903160, 15912000, 16036800, 16065000, 16191000, 16357536, 16380000, 16383750, 16514820, 16705000, 16707600, 16838640, 17039100, 17347500, 17403750, 17476000, 17540250, 17615808, 17891055, 17990000, 18041400, 18175040, 18349800, 18360000, 18504000, 18564000, 18709600, 18793125, 18874080, 19083792, 19114375, 19429200, 19656000, 19660500, 19878950, 19890000, 20046000, 20206368, 20238750, 20446920, 20643525, 20884500, 20971200, 21048300, 21298875, 21420000, 21469266, 21588000, 21845000, 22019760, 22276800, 22451520, 22551750, 22718800, 22937250, 23130000, 23205000, 23387000, 23592600, 23854740, 23868000, 24055200, 24286500, 24466400, 24536304, 24570000, 24575625, 25057500, 25257960, 25445056, 25558650, 25704000, 25905600, 26105625, 26214000, 26310375, 26423712, 26520000, 26728000, 26985000, 27262560, 27524700, 27756000, 27846000, 28064400, 28398500, 28625688, 28866240, 29233750, 29359680, 29490750, 29818425, 29835000, 30069000, 30358125, 30583000, 30670380, 30840000, 30940000, 31456800, 31572450, 31806320, 32130000, 32382000, 32715072, 32760000, 32767500, 33029640, 33410000, 33415200, 33677280, 34078200, 34405875, 34695000, 34807500, 34952000, 35080500, 35498125, 35782110, 35980000, 36082800, 36699600, 37128000, 37419200, 37586250, 37748160, 38167584, 38228750, 38337975, 38858400, 39321000, 39757900, 39780000, 40092000, 40412736, 40477500, 40893840, 41287050, 41769000, 42096600, 42597750, 42840000, 42938532, 43176000, 43690000, 43850625, 44039520, 45103500, 45437600, 45874500, 46260000, 46410000, 46774000, 47185200, 47709480, 47736000, 48110400, 48573000, 48932800, 49072608, 49140000, 49151250, 49697375, 50115000, 50515920, 51117300, 52211250, 52428000, 52620750, 52847424, 53673165, 53970000, 54525120, 55049400, 55512000, 55692000, 56128800, 56379375, 56797000, 57251376, 57343125, 58467500, 58981500, 59636850, 59670000, 60138000, 60716250, 61166000, 61340760, 61880000, 62913600, 63144900, 63612640, 63896625, 64260000, 64764000, 65535000, 66059280, 66820000, 66830400, 67354560, 68156400, 68811750, 69390000, 69615000, 70161000, 70996250, 71564220, 71960000, 72165600, 73399200, 73726875, 75172500, 76335168, 76457500, 76675950, 77716800, 78642000, 78931125, 79515800, 79560000, 80184000, 80955000, 81787680, 82574100, 83538000, 84193200, 85195500, 85877064, 87380000, 87701250, 88079040, 89455275, 90207000, 90875200, 91749000, 92520000, 92820000, 93548000, 94370400, 95418960, 97146000, 98145216, 98280000, 98302500, 99394750, 100230000, 101031840, 102234600, 103217625, 104422500, 104856000, 105241500, 106494375, 107346330, 107940000, 110098800, 111384000, 112257600, 112758750, 113594000, 114502752, 114686250, 116935000, 117963000, 119273700, 119340000, 120276000, 121432500, 122332000, 122681520, 126289800, 127225280, 127793250, 128520000, 129528000, 131070000, 131551875, 132118560, 133640000, 136312800, 137623500, 138780000, 139230000, 140322000, 141992500, 143128440, 144331200, 146798400, 147453750, 149092125, 150345000, 152915000, 153351900, 157284000, 157862250, 159031600, 161910000, 163575360, 165148200, 167076000, 168386400, 170391000, 171754128, 172029375, 174760000, 175402500, 178910550, 180414000, 183498000, 185640000, 187096000, 188740800, 190837920, 191689875, 194292000, 196605000, 198789500, 200460000, 202063680, 204469200, 206435250, 208845000, 210483000, 212988750, 214692660, 215880000, 220197600, 225517500, 227188000, 229005504, 229372500, 233870000, 235926000, 238547400, 238680000, 240552000, 242865000, 244664000, 245363040, 248486875, 252579600, 255586500, 262140000, 263103750, 264237120, 268365825, 272625600, 275247000, 277560000, 278460000, 280644000, 283985000, 286256880, 294907500, 298184250, 300690000, 305830000, 306703800, 314568000, 315724500, 318063200, 319483125, 323820000, 330296400, 334152000, 336772800, 340782000, 343508256, 344058750, 350805000, 357821100, 360828000, 366996000, 381675840, 383379750, 388584000, 393210000, 394655625, 397579000, 400920000, 408938400, 412870500, 417690000, 420966000, 425977500, 429385320, 440395200, 447276375, 451035000, 454376000, 458745000, 467740000, 471852000, 477094800, 485730000, 490726080, 496973750, 505159200, 511173000, 516088125, 524280000, 526207500, 536731650, 550494000, 556920000, 561288000, 567970000, 572513760, 589815000, 596368500, 601380000, 611660000, 613407600, 631449000, 636126400, 638966250, 647640000, 660592800, 681564000, 687016512, 688117500, 701610000, 715642200, 721656000, 733992000, 745460625, 766759500, 786420000, 789311250, 795158000, 817876800, 825741000, 835380000, 841932000, 851955000, 858770640, 894552750, 902070000, 917490000, 935480000, 943704000, 954189600, 958449375, 971460000, 993947500, 1010318400, 1022346000, 1032176250, 1052415000, 1073463300, 1100988000, 1135940000, 1145027520, 1179630000, 1192737000, 1202760000, 1223320000, 1226815200, 1262898000, 1277932500, 1321185600, 1341829125, 1363128000, 1376235000, 1403220000, 1431284400, 1490921250, 1533519000, 1572840000, 1578622500, 1590316000, 1651482000, 1670760000, 1683864000, 1703910000, 1717541280, 1789105500, 1804140000, 1834980000, 1908379200, 1916898750, 1942920000, 1987895000, 2044692000, 2064352500, 2104830000, 2146926600, 2201976000, 2236381875, 2271880000, 2359260000, 2385474000, 2453630400, 2525796000, 2555865000, 2683658250, 2752470000, 2806440000, 2862568800, 2981842500, 3067038000, 3157245000, 3180632000, 3302964000, 3407820000, 3435082560, 3578211000, 3608280000, 3669960000, 3833797500, 3975790000, 4089384000, 4128705000, 4209660000, 4293853200, 4472763750, 4718520000, 4770948000, 5051592000, 5111730000, 5367316500, 5504940000, 5725137600, 5963685000, 6134076000, 6314490000, 6605928000, 6709145625, 6815640000, 7156422000, 7667595000, 7951580000, 8257410000, 8419320000, 8587706400, 8945527500, 9541896000, 10223460000, 10734633000, 11009880000, 11927370000, 12268152000, 12628980000, 13418291250, 14312844000, 15335190000, 15903160000, 16514820000, 17175412800, 17891055000, 20446920000, 21469266000, 23854740000, 25257960000, 26836582500, 28625688000, 30670380000, 33029640000, 35782110000, 42938532000, 47709480000, 53673165000, 61340760000, 71564220000, 85877064000, 107346330000, 143128440000, 214692660000, 429385320000]

約数ペア:

[(1, 429385320000), (2, 214692660000), (3, 143128440000), (4, 107346330000), (5, 85877064000), (6, 71564220000), (7, 61340760000), (8, 53673165000), (9, 47709480000), (10, 42938532000), (12, 35782110000), (13, 33029640000), (14, 30670380000), (15, 28625688000), (16, 26836582500), (17, 25257960000), (18, 23854740000), (20, 21469266000), (21, 20446920000), (24, 17891055000), (25, 17175412800), (26, 16514820000), (27, 15903160000), (28, 15335190000), (30, 14312844000), (32, 13418291250), (34, 12628980000), (35, 12268152000), (36, 11927370000), (39, 11009880000), (40, 10734633000), (42, 10223460000), (45, 9541896000), (48, 8945527500), (50, 8587706400), (51, 8419320000), (52, 8257410000), (54, 7951580000), (56, 7667595000), (60, 7156422000), (63, 6815640000), (64, 6709145625), (65, 6605928000), (68, 6314490000), (70, 6134076000), (72, 5963685000), (75, 5725137600), (78, 5504940000), (80, 5367316500), (84, 5111730000), (85, 5051592000), (90, 4770948000), (91, 4718520000), (96, 4472763750), (100, 4293853200), (102, 4209660000), (104, 4128705000), (105, 4089384000), (108, 3975790000), (112, 3833797500), (117, 3669960000), (119, 3608280000), (120, 3578211000), (125, 3435082560), (126, 3407820000), (130, 3302964000), (135, 3180632000), (136, 3157245000), (140, 3067038000), (144, 2981842500), (150, 2862568800), (153, 2806440000), (156, 2752470000), (160, 2683658250), (168, 2555865000), (170, 2525796000), (175, 2453630400), (180, 2385474000), (182, 2359260000), (189, 2271880000), (192, 2236381875), (195, 2201976000), (200, 2146926600), (204, 2104830000), (208, 2064352500), (210, 2044692000), (216, 1987895000), (221, 1942920000), (224, 1916898750), (225, 1908379200), (234, 1834980000), (238, 1804140000), (240, 1789105500), (250, 1717541280), (252, 1703910000), (255, 1683864000), (257, 1670760000), (260, 1651482000), (270, 1590316000), (272, 1578622500), (273, 1572840000), (280, 1533519000), (288, 1490921250), (300, 1431284400), (306, 1403220000), (312, 1376235000), (315, 1363128000), (320, 1341829125), (325, 1321185600), (336, 1277932500), (340, 1262898000), (350, 1226815200), (351, 1223320000), (357, 1202760000), (360, 1192737000), (364, 1179630000), (375, 1145027520), (378, 1135940000), (390, 1100988000), (400, 1073463300), (408, 1052415000), (416, 1032176250), (420, 1022346000), (425, 1010318400), (432, 993947500), (442, 971460000), (448, 958449375), (450, 954189600), (455, 943704000), (459, 935480000), (468, 917490000), (476, 902070000), (480, 894552750), (500, 858770640), (504, 851955000), (510, 841932000), (514, 835380000), (520, 825741000), (525, 817876800), (540, 795158000), (544, 789311250), (546, 786420000), (560, 766759500), (576, 745460625), (585, 733992000), (595, 721656000), (600, 715642200), (612, 701610000), (624, 688117500), (625, 687016512), (630, 681564000), (650, 660592800), (663, 647640000), (672, 638966250), (675, 636126400), (680, 631449000), (700, 613407600), (702, 611660000), (714, 601380000), (720, 596368500), (728, 589815000), (750, 572513760), (756, 567970000), (765, 561288000), (771, 556920000), (780, 550494000), (800, 536731650), (816, 526207500), (819, 524280000), (832, 516088125), (840, 511173000), (850, 505159200), (864, 496973750), (875, 490726080), (884, 485730000), (900, 477094800), (910, 471852000), (918, 467740000), (936, 458745000), (945, 454376000), (952, 451035000), (960, 447276375), (975, 440395200), (1000, 429385320), (1008, 425977500), (1020, 420966000), (1028, 417690000), (1040, 412870500), (1050, 408938400), (1071, 400920000), (1080, 397579000), (1088, 394655625), (1092, 393210000), (1105, 388584000), (1120, 383379750), (1125, 381675840), (1170, 366996000), (1190, 360828000), (1200, 357821100), (1224, 350805000), (1248, 344058750), (1250, 343508256), (1260, 340782000), (1275, 336772800), (1285, 334152000), (1300, 330296400), (1326, 323820000), (1344, 319483125), (1350, 318063200), (1360, 315724500), (1365, 314568000), (1400, 306703800), (1404, 305830000), (1428, 300690000), (1440, 298184250), (1456, 294907500), (1500, 286256880), (1512, 283985000), (1530, 280644000), (1542, 278460000), (1547, 277560000), (1560, 275247000), (1575, 272625600), (1600, 268365825), (1625, 264237120), (1632, 263103750), (1638, 262140000), (1680, 255586500), (1700, 252579600), (1728, 248486875), (1750, 245363040), (1755, 244664000), (1768, 242865000), (1785, 240552000), (1799, 238680000), (1800, 238547400), (1820, 235926000), (1836, 233870000), (1872, 229372500), (1875, 229005504), (1890, 227188000), (1904, 225517500), (1950, 220197600), (1989, 215880000), (2000, 214692660), (2016, 212988750), (2040, 210483000), (2056, 208845000), (2080, 206435250), (2100, 204469200), (2125, 202063680), (2142, 200460000), (2160, 198789500), (2184, 196605000), (2210, 194292000), (2240, 191689875), (2250, 190837920), (2275, 188740800), (2295, 187096000), (2313, 185640000), (2340, 183498000), (2380, 180414000), (2400, 178910550), (2448, 175402500), (2457, 174760000), (2496, 172029375), (2500, 171754128), (2520, 170391000), (2550, 168386400), (2570, 167076000), (2600, 165148200), (2625, 163575360), (2652, 161910000), (2700, 159031600), (2720, 157862250), (2730, 157284000), (2800, 153351900), (2808, 152915000), (2856, 150345000), (2880, 149092125), (2912, 147453750), (2925, 146798400), (2975, 144331200), (3000, 143128440), (3024, 141992500), (3060, 140322000), (3084, 139230000), (3094, 138780000), (3120, 137623500), (3150, 136312800), (3213, 133640000), (3250, 132118560), (3264, 131551875), (3276, 131070000), (3315, 129528000), (3341, 128520000), (3360, 127793250), (3375, 127225280), (3400, 126289800), (3500, 122681520), (3510, 122332000), (3536, 121432500), (3570, 120276000), (3598, 119340000), (3600, 119273700), (3640, 117963000), (3672, 116935000), (3744, 114686250), (3750, 114502752), (3780, 113594000), (3808, 112758750), (3825, 112257600), (3855, 111384000), (3900, 110098800), (3978, 107940000), (4000, 107346330), (4032, 106494375), (4080, 105241500), (4095, 104856000), (4112, 104422500), (4160, 103217625), (4200, 102234600), (4250, 101031840), (4284, 100230000), (4320, 99394750), (4368, 98302500), (4369, 98280000), (4375, 98145216), (4420, 97146000), (4500, 95418960), (4550, 94370400), (4590, 93548000), (4626, 92820000), (4641, 92520000), (4680, 91749000), (4725, 90875200), (4760, 90207000), (4800, 89455275), (4875, 88079040), (4896, 87701250), (4914, 87380000), (5000, 85877064), (5040, 85195500), (5100, 84193200), (5140, 83538000), (5200, 82574100), (5250, 81787680), (5304, 80955000), (5355, 80184000), (5397, 79560000), (5400, 79515800), (5440, 78931125), (5460, 78642000), (5525, 77716800), (5600, 76675950), (5616, 76457500), (5625, 76335168), (5712, 75172500), (5824, 73726875), (5850, 73399200), (5950, 72165600), (5967, 71960000), (6000, 71564220), (6048, 70996250), (6120, 70161000), (6168, 69615000), (6188, 69390000), (6240, 68811750), (6300, 68156400), (6375, 67354560), (6425, 66830400), (6426, 66820000), (6500, 66059280), (6552, 65535000), (6630, 64764000), (6682, 64260000), (6720, 63896625), (6750, 63612640), (6800, 63144900), (6825, 62913600), (6939, 61880000), (7000, 61340760), (7020, 61166000), (7072, 60716250), (7140, 60138000), (7196, 59670000), (7200, 59636850), (7280, 58981500), (7344, 58467500), (7488, 57343125), (7500, 57251376), (7560, 56797000), (7616, 56379375), (7650, 56128800), (7710, 55692000), (7735, 55512000), (7800, 55049400), (7875, 54525120), (7956, 53970000), (8000, 53673165), (8125, 52847424), (8160, 52620750), (8190, 52428000), (8224, 52211250), (8400, 51117300), (8500, 50515920), (8568, 50115000), (8640, 49697375), (8736, 49151250), (8738, 49140000), (8750, 49072608), (8775, 48932800), (8840, 48573000), (8925, 48110400), (8995, 47736000), (9000, 47709480), (9100, 47185200), (9180, 46774000), (9252, 46410000), (9282, 46260000), (9360, 45874500), (9450, 45437600), (9520, 45103500), (9750, 44039520), (9792, 43850625), (9828, 43690000), (9945, 43176000), (10000, 42938532), (10023, 42840000), (10080, 42597750), (10200, 42096600), (10280, 41769000), (10400, 41287050), (10500, 40893840), (10608, 40477500), (10625, 40412736), (10710, 40092000), (10794, 39780000), (10800, 39757900), (10920, 39321000), (11050, 38858400), (11200, 38337975), (11232, 38228750), (11250, 38167584), (11375, 37748160), (11424, 37586250), (11475, 37419200), (11565, 37128000), (11700, 36699600), (11900, 36082800), (11934, 35980000), (12000, 35782110), (12096, 35498125), (12240, 35080500), (12285, 34952000), (12336, 34807500), (12376, 34695000), (12480, 34405875), (12600, 34078200), (12750, 33677280), (12850, 33415200), (12852, 33410000), (13000, 33029640), (13104, 32767500), (13107, 32760000), (13125, 32715072), (13260, 32382000), (13364, 32130000), (13500, 31806320), (13600, 31572450), (13650, 31456800), (13878, 30940000), (13923, 30840000), (14000, 30670380), (14040, 30583000), (14144, 30358125), (14280, 30069000), (14392, 29835000), (14400, 29818425), (14560, 29490750), (14625, 29359680), (14688, 29233750), (14875, 28866240), (15000, 28625688), (15120, 28398500), (15300, 28064400), (15420, 27846000), (15470, 27756000), (15600, 27524700), (15750, 27262560), (15912, 26985000), (16065, 26728000), (16191, 26520000), (16250, 26423712), (16320, 26310375), (16380, 26214000), (16448, 26105625), (16575, 25905600), (16705, 25704000), (16800, 25558650), (16875, 25445056), (17000, 25257960), (17136, 25057500), (17472, 24575625), (17476, 24570000), (17500, 24536304), (17550, 24466400), (17680, 24286500), (17850, 24055200), (17990, 23868000), (18000, 23854740), (18200, 23592600), (18360, 23387000), (18504, 23205000), (18564, 23130000), (18720, 22937250), (18900, 22718800), (19040, 22551750), (19125, 22451520), (19275, 22276800), (19500, 22019760), (19656, 21845000), (19890, 21588000), (20000, 21469266), (20046, 21420000), (20160, 21298875), (20400, 21048300), (20475, 20971200), (20560, 20884500), (20800, 20643525), (21000, 20446920), (21216, 20238750), (21250, 20206368), (21420, 20046000), (21588, 19890000), (21600, 19878950), (21840, 19660500), (21845, 19656000), (22100, 19429200), (22464, 19114375), (22500, 19083792), (22750, 18874080), (22848, 18793125), (22950, 18709600), (23130, 18564000), (23205, 18504000), (23387, 18360000), (23400, 18349800), (23625, 18175040), (23800, 18041400), (23868, 17990000), (24000, 17891055), (24375, 17615808), (24480, 17540250), (24570, 17476000), (24672, 17403750), (24752, 17347500), (25200, 17039100), (25500, 16838640), (25700, 16707600), (25704, 16705000), (26000, 16514820), (26208, 16383750), (26214, 16380000), (26250, 16357536), (26520, 16191000), (26728, 16065000), (26775, 16036800), (26985, 15912000), (27000, 15903160), (27200, 15786225), (27300, 15728400), (27625, 15543360), (27756, 15470000), (27846, 15420000), (28000, 15335190), (28080, 15291500), (28560, 15034500), (28784, 14917500), (29120, 14745375), (29250, 14679840), (29376, 14616875), (29750, 14433120), (29835, 14392000), (30000, 14312844), (30069, 14280000), (30240, 14199250), (30583, 14040000), (30600, 14032200), (30840, 13923000), (30940, 13878000), (31200, 13762350), (31500, 13631280), (31824, 13492500), (31875, 13470912), (32125, 13366080), (32130, 13364000), (32382, 13260000), (32500, 13211856), (32760, 13107000), (33150, 12952800), (33410, 12852000), (33600, 12779325), (33750, 12722528), (34000, 12628980), (34125, 12582720), (34272, 12528750), (34695, 12376000), (34952, 12285000), (35000, 12268152), (35100, 12233200), (35360, 12143250), (35700, 12027600), (35980, 11934000), (36000, 11927370), (36400, 11796300), (36720, 11693500), (37008, 11602500), (37128, 11565000), (37440, 11468625), (37800, 11359400), (38080, 11275875), (38250, 11225760), (38550, 11138400), (38675, 11102400), (39000, 11009880), (39312, 10922500), (39321, 10920000), (39375, 10905024), (39780, 10794000), (40000, 10734633), (40092, 10710000), (40800, 10524150), (40950, 10485600), (41120, 10442250), (41769, 10280000), (42000, 10223460), (42432, 10119375), (42500, 10103184), (42840, 10023000), (43176, 9945000), (43200, 9939475), (43680, 9830250), (43690, 9828000), (43875, 9786560), (44200, 9714600), (44625, 9622080), (44975, 9547200), (45000, 9541896), (45500, 9437040), (45900, 9354800), (46260, 9282000), (46410, 9252000), (46774, 9180000), (46800, 9174900), (47250, 9087520), (47600, 9020700), (47736, 8995000), (48573, 8840000), (48750, 8807904), (48960, 8770125), (49140, 8738000), (49344, 8701875), (49504, 8673750), (49725, 8635200), (50115, 8568000), (50400, 8519550), (51000, 8419320), (51400, 8353800), (51408, 8352500), (52000, 8257410), (52416, 8191875), (52428, 8190000), (52500, 8178768), (53040, 8095500), (53456, 8032500), (53550, 8018400), (53970, 7956000), (54000, 7951580), (54600, 7864200), (55250, 7771680), (55512, 7735000), (55692, 7710000), (56000, 7667595), (56160, 7645750), (56797, 7560000), (56875, 7549632), (57120, 7517250), (57375, 7483840), (57568, 7458750), (57825, 7425600), (58500, 7339920), (59500, 7216560), (59670, 7196000), (60000, 7156422), (60138, 7140000), (60480, 7099625), (61166, 7020000), (61200, 7016100), (61425, 6990400), (61680, 6961500), (61880, 6939000), (62400, 6881175), (63000, 6815640), (63648, 6746250), (63750, 6735456), (64250, 6683040), (64260, 6682000), (64764, 6630000), (65000, 6605928), (65520, 6553500), (65535, 6552000), (66300, 6476400), (66820, 6426000), (67500, 6361264), (68000, 6314490), (68250, 6291360), (68544, 6264375), (69390, 6188000), (69615, 6168000), (69904, 6142500), (70000, 6134076), (70161, 6120000), (70200, 6116600), (70720, 6071625), (71400, 6013800), (71960, 5967000), (72000, 5963685), (72800, 5898150), (73125, 5871936), (73440, 5846750), (74016, 5801250), (74256, 5782500), (74375, 5773248), (75600, 5679700), (76500, 5612880), (77100, 5569200), (77350, 5551200), (78000, 5504940), (78624, 5461250), (78642, 5460000), (78750, 5452512), (79560, 5397000), (80184, 5355000), (80325, 5345600), (80955, 5304000), (81600, 5262075), (81900, 5242800), (82240, 5221125), (82875, 5181120), (83525, 5140800), (83538, 5140000), (84000, 5111730), (85000, 5051592), (85680, 5011500), (86352, 4972500), (87360, 4915125), (87380, 4914000), (87750, 4893280), (88400, 4857300), (89250, 4811040), (89950, 4773600), (90000, 4770948), (90207, 4760000), (91000, 4718520), (91749, 4680000), (91800, 4677400), (92520, 4641000), (92820, 4626000), (93548, 4590000), (93600, 4587450), (94500, 4543760), (95200, 4510350), (95472, 4497500), (95625, 4490304), (96375, 4455360), (97146, 4420000), (97500, 4403952), (98280, 4369000), (99008, 4336875), (99450, 4317600), (100230, 4284000), (100800, 4259775), (102000, 4209660), (102375, 4194240), (102800, 4176900), (102816, 4176250), (104000, 4128705), (104856, 4095000), (105000, 4089384), (106080, 4047750), (106912, 4016250), (107100, 4009200), (107940, 3978000), (108000, 3975790), (109200, 3932100), (109225, 3931200), (110500, 3885840), (111024, 3867500), (111384, 3855000), (112320, 3822875), (113594, 3780000), (113750, 3774816), (114240, 3758625), (114750, 3741920), (115136, 3729375), (115650, 3712800), (116025, 3700800), (116935, 3672000), (117000, 3669960), (117963, 3640000), (118125, 3635008), (119000, 3608280), (119340, 3598000), (120000, 3578211), (120276, 3570000), (122332, 3510000), (122400, 3508050), (122850, 3495200), (123360, 3480750), (123760, 3469500), (126000, 3407820), (127296, 3373125), (127500, 3367728), (128500, 3341520), (128520, 3341000), (129528, 3315000), (130000, 3302964), (131040, 3276750), (131070, 3276000), (132600, 3238200), (133640, 3213000), (133875, 3207360), (134925, 3182400), (135000, 3180632), (136000, 3157245), (136500, 3145680), (138125, 3108672), (138780, 3094000), (139230, 3084000), (139808, 3071250), (140000, 3067038), (140322, 3060000), (140400, 3058300), (142800, 3006900), (143920, 2983500), (145600, 2949075), (146250, 2935968), (146880, 2923375), (148032, 2900625), (148512, 2891250), (148750, 2886624), (149175, 2878400), (150345, 2856000), (151200, 2839850), (152915, 2808000), (153000, 2806440), (154200, 2784600), (154700, 2775600), (156000, 2752470), (157248, 2730625), (157284, 2730000), (157500, 2726256), (159120, 2698500), (160368, 2677500), (160625, 2673216), (160650, 2672800), (161910, 2652000), (163800, 2621400), (165750, 2590560), (167050, 2570400), (167076, 2570000), (168000, 2555865), (170000, 2525796), (170391, 2520000), (170625, 2516544), (171360, 2505750), (172704, 2486250), (173475, 2475200), (174760, 2457000), (175500, 2446640), (176800, 2428650), (178500, 2405520), (179900, 2386800), (180000, 2385474), (180414, 2380000), (182000, 2359260), (183498, 2340000), (183600, 2338700), (185040, 2320500), (185640, 2313000), (187096, 2295000), (187200, 2293725), (189000, 2271880), (190400, 2255175), (190944, 2248750), (191250, 2245152), (192750, 2227680), (193375, 2220480), (194292, 2210000), (195000, 2201976), (196560, 2184500), (196605, 2184000), (198900, 2158800), (200460, 2142000), (204000, 2104830), (204750, 2097120), (205600, 2088450), (205632, 2088125), (208845, 2056000), (209712, 2047500), (210000, 2044692), (210483, 2040000), (212160, 2023875), (213824, 2008125), (214200, 2004600), (215880, 1989000), (216000, 1987895), (218400, 1966050), (218450, 1965600), (219375, 1957312), (221000, 1942920), (222048, 1933750), (222768, 1927500), (223125, 1924416), (224875, 1909440), (227188, 1890000), (227500, 1887408), (229500, 1870960), (231300, 1856400), (232050, 1850400), (233870, 1836000), (234000, 1834980), (235926, 1820000), (236250, 1817504), (238000, 1804140), (238680, 1799000), (240552, 1785000), (242865, 1768000), (244664, 1755000), (244800, 1754025), (245700, 1747600), (246720, 1740375), (247520, 1734750), (248625, 1727040), (250575, 1713600), (252000, 1703910), (255000, 1683864), (257000, 1670760), (257040, 1670500), (259056, 1657500), (260000, 1651482), (262080, 1638375), (262140, 1638000), (265200, 1619100), (267280, 1606500), (267750, 1603680), (269850, 1591200), (270000, 1590316), (273000, 1572840), (275247, 1560000), (276250, 1554336), (277560, 1547000), (278460, 1542000), (279616, 1535625), (280000, 1533519), (280644, 1530000), (280800, 1529150), (283985, 1512000), (285600, 1503450), (286875, 1496768), (287840, 1491750), (289125, 1485120), (292500, 1467984), (297024, 1445625), (297500, 1443312), (298350, 1439200), (300690, 1428000), (302400, 1419925), (305830, 1404000), (306000, 1403220), (307125, 1398080), (308400, 1392300), (309400, 1387800), (312000, 1376235), (314568, 1365000), (315000, 1363128), (318240, 1349250), (320736, 1338750), (321250, 1336608), (321300, 1336400), (323820, 1326000), (327600, 1310700), (327675, 1310400), (331500, 1295280), (334100, 1285200), (334152, 1285000), (340000, 1262898), (340782, 1260000), (341250, 1258272), (342720, 1252875), (345408, 1243125), (346950, 1237600), (348075, 1233600), (349520, 1228500), (350805, 1224000), (351000, 1223320), (353600, 1214325), (357000, 1202760), (359800, 1193400), (360000, 1192737), (360828, 1190000), (364000, 1179630), (366996, 1170000), (367200, 1169350), (370080, 1160250), (371280, 1156500), (374192, 1147500), (378000, 1135940), (381888, 1124375), (382500, 1122576), (385500, 1113840), (386750, 1110240), (388584, 1105000), (390000, 1100988), (393120, 1092250), (393210, 1092000), (397579, 1080000), (397800, 1079400), (400920, 1071000), (401625, 1069120), (404775, 1060800), (408000, 1052415), (409500, 1048560), (411200, 1044225), (414375, 1036224), (417625, 1028160), (417690, 1028000), (419424, 1023750), (420000, 1022346), (420966, 1020000), (428400, 1002300), (431760, 994500), (436800, 983025), (436900, 982800), (438750, 978656), (442000, 971460), (444096, 966875), (445536, 963750), (446250, 962208), (449750, 954720), (451035, 952000), (454376, 945000), (455000, 943704), (458745, 936000), (459000, 935480), (462600, 928200), (464100, 925200), (467740, 918000), (468000, 917490), (471852, 910000), (472500, 908752), (476000, 902070), (477360, 899500), (481104, 892500), (481875, 891072), (485730, 884000), (489328, 877500), (491400, 873800), (495040, 867375), (497250, 863520), (501150, 856800), (504000, 851955), (510000, 841932), (511173, 840000), (511875, 838848), (514000, 835380), (514080, 835250), (518112, 828750), (520000, 825741), (524280, 819000), (530400, 809550), (534560, 803250), (535500, 801840), (539700, 795600), (540000, 795158), (546000, 786420), (546125, 786240), (550494, 780000), (552500, 777168), (555120, 773500), (556920, 771000), (561288, 765000), (561600, 764575), (567970, 756000), (571200, 751725), (573750, 748384), (575680, 745875), (578250, 742560), (580125, 740160), (584675, 734400), (585000, 733992), (589815, 728000), (595000, 721656), (596700, 719600), (601380, 714000), (611660, 702000), (612000, 701610), (614250, 699040), (616800, 696150), (618800, 693900), (629136, 682500), (630000, 681564), (631449, 680000), (636480, 674625), (641472, 669375), (642500, 668304), (642600, 668200), (647640, 663000), (655200, 655350)]