670709160000

素因数分解:

$2^6\times 3^7\times 5^4\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1$

素因数の和:122

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 25, 27, 30, 32, 33, 34, 36, 40, 41, 44, 45, 48, 50, 51, 54, 55, 60, 64, 66, 68, 72, 75, 80, 81, 82, 85, 88, 90, 96, 99, 100, 102, 108, 110, 120, 123, 125, 132, 135, 136, 144, 150, 153, 160, 162, 164, 165, 170, 176, 180, 187, 192, 198, 200, 204, 205, 216, 220, 225, 240, 243, 246, 250, 255, 264, 270, 272, 275, 288, 297, 300, 306, 320, 324, 328, 330, 340, 352, 360, 369, 374, 375, 396, 400, 405, 408, 410, 425, 432, 440, 450, 451, 459, 480, 486, 492, 495, 500, 510, 528, 540, 544, 550, 561, 576, 594, 600, 612, 615, 625, 648, 656, 660, 675, 680, 697, 704, 720, 729, 738, 748, 750, 765, 792, 800, 810, 816, 820, 825, 850, 864, 880, 891, 900, 902, 918, 935, 960, 972, 984, 990, 1000, 1020, 1025, 1056, 1080, 1088, 1100, 1107, 1122, 1125, 1188, 1200, 1215, 1224, 1230, 1250, 1275, 1296, 1312, 1320, 1350, 1353, 1360, 1375, 1377, 1394, 1440, 1458, 1476, 1485, 1496, 1500, 1530, 1584, 1600, 1620, 1632, 1640, 1650, 1683, 1700, 1728, 1760, 1782, 1800, 1804, 1836, 1845, 1870, 1875, 1944, 1968, 1980, 2000, 2025, 2040, 2050, 2091, 2112, 2125, 2160, 2187, 2200, 2214, 2244, 2250, 2255, 2295, 2376, 2400, 2430, 2448, 2460, 2475, 2500, 2550, 2592, 2624, 2640, 2673, 2700, 2706, 2720, 2750, 2754, 2788, 2805, 2880, 2916, 2952, 2970, 2992, 3000, 3060, 3075, 3168, 3240, 3264, 3280, 3300, 3321, 3366, 3375, 3400, 3485, 3520, 3564, 3600, 3608, 3645, 3672, 3690, 3740, 3750, 3825, 3888, 3936, 3960, 4000, 4050, 4059, 4080, 4100, 4125, 4131, 4182, 4250, 4320, 4374, 4400, 4428, 4455, 4488, 4500, 4510, 4590, 4675, 4752, 4800, 4860, 4896, 4920, 4950, 5000, 5049, 5100, 5125, 5184, 5280, 5346, 5400, 5412, 5440, 5500, 5508, 5535, 5576, 5610, 5625, 5832, 5904, 5940, 5984, 6000, 6075, 6120, 6150, 6273, 6336, 6375, 6480, 6560, 6600, 6642, 6732, 6750, 6765, 6800, 6875, 6885, 6970, 7128, 7200, 7216, 7290, 7344, 7380, 7425, 7480, 7500, 7650, 7667, 7776, 7872, 7920, 8000, 8019, 8100, 8118, 8160, 8200, 8250, 8262, 8364, 8415, 8500, 8640, 8748, 8800, 8856, 8910, 8976, 9000, 9020, 9180, 9225, 9350, 9504, 9720, 9792, 9840, 9900, 9963, 10000, 10098, 10125, 10200, 10250, 10455, 10560, 10625, 10692, 10800, 10824, 10935, 11000, 11016, 11070, 11152, 11220, 11250, 11275, 11475, 11664, 11808, 11880, 11968, 12000, 12150, 12177, 12240, 12300, 12375, 12393, 12546, 12750, 12960, 13120, 13200, 13284, 13365, 13464, 13500, 13530, 13600, 13750, 13770, 13940, 14025, 14256, 14400, 14432, 14580, 14688, 14760, 14850, 14960, 15000, 15147, 15300, 15334, 15375, 15552, 15840, 16038, 16200, 16236, 16320, 16400, 16500, 16524, 16605, 16728, 16830, 16875, 17000, 17425, 17496, 17600, 17712, 17820, 17952, 18000, 18040, 18225, 18360, 18450, 18700, 18819, 19008, 19125, 19440, 19680, 19800, 19926, 20000, 20196, 20250, 20295, 20400, 20500, 20625, 20655, 20910, 21250, 21384, 21600, 21648, 21870, 22000, 22032, 22140, 22275, 22304, 22440, 22500, 22550, 22950, 23001, 23328, 23375, 23616, 23760, 24000, 24057, 24300, 24354, 24480, 24600, 24750, 24786, 25092, 25245, 25500, 25625, 25920, 26400, 26568, 26730, 26928, 27000, 27060, 27200, 27500, 27540, 27675, 27880, 28050, 28512, 28864, 29160, 29376, 29520, 29700, 29889, 29920, 30000, 30294, 30375, 30600, 30668, 30750, 31365, 31680, 31875, 32076, 32400, 32472, 32800, 33000, 33048, 33210, 33456, 33660, 33750, 33825, 34000, 34425, 34850, 34992, 35424, 35640, 35904, 36000, 36080, 36450, 36531, 36720, 36900, 37125, 37179, 37400, 37638, 38250, 38335, 38880, 39360, 39600, 39852, 40000, 40095, 40392, 40500, 40590, 40800, 41000, 41250, 41310, 41820, 42075, 42500, 42768, 43200, 43296, 43740, 44000, 44064, 44280, 44550, 44608, 44880, 45000, 45100, 45441, 45900, 46002, 46125, 46656, 46750, 47520, 48114, 48600, 48708, 48960, 49200, 49500, 49572, 49815, 50184, 50490, 50625, 51000, 51250, 52275, 52800, 53136, 53460, 53856, 54000, 54120, 54675, 55000, 55080, 55350, 55760, 56100, 56375, 56457, 57024, 57375, 58320, 59040, 59400, 59778, 59840, 60000, 60588, 60750, 60885, 61200, 61336, 61500, 61875, 61965, 62730, 63750, 64152, 64800, 64944, 65600, 66000, 66096, 66420, 66825, 66912, 67320, 67500, 67650, 68000, 68850, 69003, 69700, 69984, 70125, 70848, 71280, 72000, 72160, 72900, 73062, 73440, 73800, 74250, 74358, 74800, 75276, 75735, 76500, 76670, 76875, 77760, 79200, 79704, 80190, 80784, 81000, 81180, 81600, 82000, 82500, 82620, 83025, 83640, 84150, 85000, 85536, 86592, 87125, 87480, 88000, 88128, 88560, 89100, 89667, 89760, 90000, 90200, 90882, 91125, 91800, 92004, 92250, 93500, 94095, 95040, 95625, 96228, 97200, 97416, 98400, 99000, 99144, 99630, 100368, 100980, 101250, 101475, 102000, 102500, 103275, 104550, 106272, 106920, 107712, 108000, 108240, 109350, 109593, 110000, 110160, 110700, 111375, 111520, 112200, 112750, 112914, 114750, 115005, 116640, 116875, 118080, 118800, 119556, 120000, 120285, 121176, 121500, 121770, 122400, 122672, 123000, 123750, 123930, 125460, 126225, 127500, 128304, 129600, 129888, 132000, 132192, 132840, 133650, 133824, 134640, 135000, 135300, 136000, 136323, 137700, 138006, 138375, 139400, 139968, 140250, 142560, 144320, 145800, 146124, 146880, 147600, 148500, 148716, 149445, 149600, 150552, 151470, 151875, 153000, 153340, 153750, 156825, 158400, 159408, 160380, 161568, 162000, 162360, 164000, 165000, 165240, 166050, 167280, 168300, 169125, 169371, 170000, 171072, 172125, 174250, 174960, 177120, 178200, 179334, 179520, 180000, 180400, 181764, 182250, 182655, 183600, 184008, 184500, 185625, 185895, 187000, 188190, 191250, 191675, 192456, 194400, 194832, 196800, 198000, 198288, 199260, 200475, 200736, 201960, 202500, 202950, 204000, 205000, 206550, 207009, 209100, 210375, 212544, 213840, 216000, 216480, 218700, 219186, 220000, 220320, 221400, 222750, 223040, 224400, 225500, 225828, 227205, 229500, 230010, 230625, 233280, 233750, 237600, 239112, 240570, 242352, 243000, 243540, 244800, 245344, 246000, 247500, 247860, 249075, 250920, 252450, 255000, 256608, 259776, 261375, 264000, 264384, 265680, 267300, 269280, 270000, 270600, 272646, 273375, 275400, 276012, 276750, 278800, 280500, 281875, 282285, 285120, 286875, 291600, 292248, 295200, 297000, 297432, 298890, 299200, 301104, 302940, 303750, 304425, 306000, 306680, 307500, 309825, 313650, 318816, 320760, 323136, 324000, 324720, 328000, 328779, 330000, 330480, 332100, 334125, 334560, 336600, 338250, 338742, 340000, 344250, 345015, 348500, 349920, 350625, 354240, 356400, 358668, 360000, 360800, 363528, 364500, 365310, 367200, 368016, 369000, 371250, 371790, 374000, 376380, 378675, 382500, 383350, 384912, 388800, 389664, 396000, 396576, 398520, 400950, 401472, 403920, 405000, 405900, 408000, 408969, 410000, 413100, 414018, 415125, 418200, 420750, 427680, 432960, 435625, 437400, 438372, 440000, 440640, 442800, 445500, 448335, 448800, 451000, 451656, 454410, 455625, 459000, 460020, 461250, 467500, 470475, 475200, 478224, 481140, 484704, 486000, 487080, 490688, 492000, 495000, 495720, 498150, 501840, 504900, 507375, 508113, 510000, 513216, 516375, 522750, 531360, 534600, 538560, 540000, 541200, 545292, 546750, 547965, 550800, 552024, 553500, 556875, 557600, 561000, 563750, 564570, 573750, 575025, 583200, 584496, 590400, 594000, 594864, 597780, 601425, 602208, 605880, 607500, 608850, 612000, 613360, 615000, 619650, 621027, 627300, 631125, 637632, 641520, 648000, 649440, 657558, 660000, 660960, 664200, 668250, 669120, 673200, 676500, 677484, 680000, 681615, 688500, 690030, 691875, 697000, 699840, 701250, 712800, 717336, 721600, 727056, 729000, 730620, 734400, 736032, 738000, 742500, 743580, 747225, 748000, 752760, 757350, 765000, 766700, 769824, 779328, 784125, 792000, 793152, 797040, 801900, 807840, 810000, 811800, 817938, 820000, 826200, 828036, 830250, 836400, 841500, 845625, 846855, 855360, 860625, 871250, 874800, 876744, 885600, 891000, 896670, 897600, 902000, 903312, 908820, 911250, 913275, 918000, 920040, 922500, 929475, 935000, 940950, 956448, 958375, 962280, 969408, 972000, 974160, 984000, 986337, 990000, 991440, 996300, 1002375, 1003680, 1009800, 1014750, 1016226, 1020000, 1032750, 1035045, 1045500, 1051875, 1062720, 1069200, 1080000, 1082400, 1090584, 1093500, 1095930, 1101600, 1104048, 1107000, 1113750, 1115200, 1122000, 1127500, 1129140, 1136025, 1147500, 1150050, 1166400, 1168992, 1188000, 1189728, 1195560, 1202850, 1204416, 1211760, 1215000, 1217700, 1224000, 1226720, 1230000, 1239300, 1242054, 1245375, 1254600, 1262250, 1283040, 1298880, 1306875, 1315116, 1320000, 1321920, 1328400, 1336500, 1346400, 1353000, 1354968, 1363230, 1366875, 1377000, 1380060, 1383750, 1394000, 1402500, 1411425, 1425600, 1434672, 1454112, 1458000, 1461240, 1472064, 1476000, 1485000, 1487160, 1494450, 1496000, 1505520, 1514700, 1522125, 1524339, 1530000, 1533400, 1539648, 1549125, 1568250, 1594080, 1603800, 1615680, 1620000, 1623600, 1635876, 1640000, 1643895, 1652400, 1656072, 1660500, 1670625, 1672800, 1683000, 1691250, 1693710, 1721250, 1725075, 1742500, 1749600, 1753488, 1771200, 1782000, 1793340, 1804000, 1806624, 1817640, 1822500, 1826550, 1836000, 1840080, 1845000, 1858950, 1863081, 1870000, 1881900, 1893375, 1912896, 1916750, 1924560, 1944000, 1948320, 1972674, 1980000, 1982880, 1992600, 2004750, 2007360, 2019600, 2029500, 2032452, 2040000, 2044845, 2065500, 2070090, 2075625, 2091000, 2103750, 2138400, 2164800, 2181168, 2187000, 2191860, 2203200, 2208096, 2214000, 2227500, 2241675, 2244000, 2255000, 2258280, 2272050, 2295000, 2300100, 2337984, 2352375, 2376000, 2379456, 2391120, 2405700, 2423520, 2430000, 2435400, 2453440, 2460000, 2478600, 2484108, 2490750, 2509200, 2524500, 2536875, 2540565, 2566080, 2581875, 2613750, 2630232, 2656800, 2673000, 2692800, 2706000, 2709936, 2726460, 2733750, 2739825, 2754000, 2760120, 2767500, 2788000, 2805000, 2822850, 2869344, 2875125, 2908224, 2916000, 2922480, 2952000, 2970000, 2974320, 2988900, 3007125, 3011040, 3029400, 3044250, 3048678, 3060000, 3066800, 3098250, 3105135, 3136500, 3155625, 3188160, 3207600, 3240000, 3247200, 3271752, 3287790, 3304800, 3312144, 3321000, 3341250, 3345600, 3366000, 3382500, 3387420, 3408075, 3442500, 3450150, 3485000, 3499200, 3506976, 3564000, 3586680, 3608000, 3613248, 3635280, 3645000, 3653100, 3672000, 3680160, 3690000, 3717900, 3726162, 3736125, 3740000, 3763800, 3786750, 3833500, 3849120, 3896640, 3920625, 3945348, 3960000, 3965760, 3985200, 4009500, 4039200, 4059000, 4064904, 4089690, 4131000, 4140180, 4151250, 4182000, 4207500, 4234275, 4276800, 4362336, 4374000, 4383720, 4416192, 4428000, 4455000, 4483350, 4488000, 4510000, 4516560, 4544100, 4566375, 4590000, 4600200, 4647375, 4704750, 4782240, 4791875, 4811400, 4847040, 4860000, 4870800, 4920000, 4931685, 4957200, 4968216, 4981500, 5011875, 5018400, 5049000, 5073750, 5081130, 5163750, 5175225, 5227500, 5260464, 5313600, 5346000, 5412000, 5419872, 5452920, 5467500, 5479650, 5508000, 5520240, 5535000, 5576000, 5589243, 5610000, 5645700, 5680125, 5738688, 5750250, 5832000, 5844960, 5940000, 5948640, 5977800, 6014250, 6022080, 6058800, 6088500, 6097356, 6120000, 6133600, 6196500, 6210270, 6226875, 6273000, 6311250, 6415200, 6494400, 6543504, 6575580, 6609600, 6624288, 6642000, 6682500, 6732000, 6765000, 6774840, 6816150, 6885000, 6900300, 6970000, 7013952, 7057125, 7128000, 7173360, 7270560, 7290000, 7306200, 7360320, 7380000, 7435800, 7452324, 7472250, 7480000, 7527600, 7573500, 7610625, 7621695, 7667000, 7698240, 7745625, 7841250, 7890696, 7970400, 8019000, 8078400, 8118000, 8129808, 8179380, 8219475, 8262000, 8280360, 8302500, 8364000, 8415000, 8468550, 8625375, 8724672, 8748000, 8767440, 8856000, 8910000, 8966700, 9020000, 9033120, 9088200, 9132750, 9180000, 9200400, 9294750, 9315405, 9409500, 9466875, 9564480, 9583750, 9622800, 9720000, 9741600, 9863370, 9914400, 9936432, 9963000, 10023750, 10036800, 10098000, 10147500, 10162260, 10224225, 10327500, 10350450, 10455000, 10520928, 10692000, 10824000, 10839744, 10905840, 10935000, 10959300, 11016000, 11040480, 11070000, 11178486, 11208375, 11220000, 11291400, 11360250, 11500500, 11689920, 11761875, 11880000, 11897280, 11955600, 12028500, 12117600, 12177000, 12194712, 12267200, 12393000, 12420540, 12453750, 12546000, 12622500, 12702825, 12830400, 13087008, 13151160, 13248576, 13284000, 13365000, 13464000, 13530000, 13549680, 13632300, 13699125, 13770000, 13800600, 13940000, 14114250, 14346720, 14375625, 14541120, 14580000, 14612400, 14760000, 14871600, 14904648, 14944500, 15035625, 15055200, 15147000, 15221250, 15243390, 15334000, 15491250, 15525675, 15682500, 15781392, 15940800, 16038000, 16236000, 16259616, 16358760, 16438950, 16524000, 16560720, 16605000, 16728000, 16767729, 16830000, 16937100, 17040375, 17250750, 17496000, 17534880, 17820000, 17933400, 18040000, 18066240, 18176400, 18265500, 18360000, 18400800, 18589500, 18630810, 18680625, 18819000, 18933750, 19167500, 19245600, 19483200, 19726740, 19828800, 19872864, 19926000, 20047500, 20196000, 20295000, 20324520, 20448450, 20655000, 20700900, 20910000, 21041856, 21171375, 21384000, 21811680, 21870000, 21918600, 22080960, 22140000, 22356972, 22416750, 22440000, 22582800, 22720500, 22831875, 23001000, 23236875, 23523750, 23911200, 24057000, 24235200, 24354000, 24389424, 24658425, 24786000, 24841080, 24907500, 25092000, 25245000, 25405650, 25876125, 26174016, 26302320, 26568000, 26730000, 27060000, 27099360, 27264600, 27398250, 27540000, 27601200, 27880000, 27946215, 28228500, 28400625, 28693440, 28751250, 29160000, 29224800, 29743200, 29809296, 29889000, 30071250, 30110400, 30294000, 30442500, 30486780, 30668000, 30982500, 31051350, 31365000, 31562784, 32076000, 32472000, 32519232, 32717520, 32877900, 33048000, 33121440, 33210000, 33535458, 33660000, 33874200, 34080750, 34501500, 35069760, 35285625, 35640000, 35866800, 36352800, 36531000, 36801600, 37179000, 37261620, 37361250, 37638000, 37867500, 38108475, 38335000, 38491200, 39453480, 39745728, 39852000, 40095000, 40392000, 40590000, 40649040, 40896900, 41097375, 41310000, 41401800, 41820000, 42342750, 43126875, 43623360, 43740000, 43837200, 44280000, 44713944, 44833500, 45165600, 45441000, 45663750, 46002000, 46473750, 46577025, 47047500, 47822400, 48114000, 48708000, 48778848, 49316850, 49572000, 49682160, 49815000, 50184000, 50490000, 50811300, 51121125, 51752250, 52604640, 53460000, 54120000, 54198720, 54529200, 54796500, 55080000, 55202400, 55892430, 56041875, 56457000, 56801250, 57502500, 58449600, 59486400, 59618592, 59778000, 60142500, 60588000, 60885000, 60973560, 61336000, 61965000, 62102700, 62730000, 63125568, 63514125, 64152000, 65435040, 65755800, 66242880, 66420000, 67070916, 67320000, 67748400, 68161500, 68495625, 69003000, 70571250, 71733600, 72705600, 73062000, 74358000, 74523240, 74722500, 75276000, 75735000, 76216950, 76670000, 77628375, 78906960, 79704000, 80190000, 81180000, 81298080, 81793800, 82194750, 82620000, 82803600, 83640000, 83838645, 84685500, 85201875, 86253750, 87480000, 87674400, 89427888, 89667000, 90331200, 90882000, 91327500, 92004000, 92947500, 93154050, 94095000, 96228000, 97416000, 97557696, 98633700, 99144000, 99364320, 99630000, 100980000, 101622600, 102242250, 103504500, 105209280, 105856875, 106920000, 109058400, 109593000, 110404800, 111784860, 112083750, 112914000, 113602500, 115005000, 119237184, 119556000, 120285000, 121176000, 121770000, 121947120, 123292125, 123930000, 124205400, 125460000, 127028250, 129380625, 130870080, 131511600, 132840000, 134141832, 135496800, 136323000, 136991250, 138006000, 139731075, 141142500, 143467200, 146124000, 148716000, 149046480, 149445000, 150552000, 151470000, 152433900, 153340000, 155256750, 157813920, 160380000, 162360000, 162596160, 163587600, 164389500, 165240000, 165607200, 167677290, 169371000, 170403750, 172507500, 175348800, 178855776, 179334000, 181764000, 182655000, 184008000, 185895000, 186308100, 188190000, 190542375, 192456000, 197267400, 198728640, 199260000, 201960000, 203245200, 204484500, 205486875, 207009000, 211713750, 218116800, 219186000, 223569720, 224167500, 225828000, 227205000, 230010000, 232885125, 239112000, 240570000, 243540000, 243894240, 246584250, 247860000, 248410800, 250920000, 254056500, 255605625, 258761250, 263023200, 268283664, 270993600, 272646000, 273982500, 276012000, 279462150, 282285000, 292248000, 297432000, 298092960, 298890000, 302940000, 304867800, 306680000, 310513500, 315627840, 317570625, 320760000, 327175200, 328779000, 331214400, 335354580, 338742000, 340807500, 345015000, 357711552, 358668000, 363528000, 365310000, 371790000, 372616200, 376380000, 381084750, 388141875, 394534800, 398520000, 406490400, 408969000, 410973750, 414018000, 419193225, 423427500, 438372000, 447139440, 448335000, 451656000, 454410000, 460020000, 465770250, 481140000, 487080000, 487788480, 493168500, 495720000, 496821600, 508113000, 511211250, 517522500, 526046400, 536567328, 545292000, 547965000, 552024000, 558924300, 564570000, 596185920, 597780000, 605880000, 609735600, 616460625, 621027000, 635141250, 654350400, 657558000, 670709160, 677484000, 681615000, 690030000, 698655375, 717336000, 730620000, 743580000, 745232400, 752760000, 762169500, 776283750, 789069600, 812980800, 817938000, 821947500, 828036000, 838386450, 846855000, 876744000, 894278880, 896670000, 908820000, 920040000, 931540500, 952711875, 962280000, 986337000, 993643200, 1016226000, 1022422500, 1035045000, 1073134656, 1090584000, 1095930000, 1117848600, 1129140000, 1164425625, 1195560000, 1219471200, 1232921250, 1242054000, 1270282500, 1315116000, 1341418320, 1354968000, 1363230000, 1380060000, 1397310750, 1461240000, 1487160000, 1490464800, 1524339000, 1552567500, 1578139200, 1635876000, 1643895000, 1656072000, 1676772900, 1693710000, 1788557760, 1793340000, 1817640000, 1863081000, 1905423750, 1972674000, 2032452000, 2044845000, 2070090000, 2095966125, 2191860000, 2235697200, 2258280000, 2328851250, 2438942400, 2465842500, 2484108000, 2540565000, 2630232000, 2682836640, 2726460000, 2760120000, 2794621500, 2980929600, 3048678000, 3105135000, 3271752000, 3287790000, 3353545800, 3387420000, 3493276875, 3586680000, 3726162000, 3810847500, 3945348000, 4064904000, 4089690000, 4140180000, 4191932250, 4383720000, 4471394400, 4657702500, 4931685000, 4968216000, 5081130000, 5365673280, 5452920000, 5589243000, 6097356000, 6210270000, 6575580000, 6707091600, 6774840000, 6986553750, 7452324000, 7621695000, 7890696000, 8179380000, 8280360000, 8383864500, 8942788800, 9315405000, 9863370000, 10162260000, 10479830625, 11178486000, 12194712000, 12420540000, 13151160000, 13414183200, 13973107500, 14904648000, 15243390000, 16358760000, 16767729000, 18630810000, 19726740000, 20324520000, 20959661250, 22356972000, 24841080000, 26828366400, 27946215000, 30486780000, 33535458000, 37261620000, 39453480000, 41919322500, 44713944000, 55892430000, 60973560000, 67070916000, 74523240000, 83838645000, 111784860000, 134141832000, 167677290000, 223569720000, 335354580000, 670709160000]

約数ペア:

[(1, 670709160000), (2, 335354580000), (3, 223569720000), (4, 167677290000), (5, 134141832000), (6, 111784860000), (8, 83838645000), (9, 74523240000), (10, 67070916000), (11, 60973560000), (12, 55892430000), (15, 44713944000), (16, 41919322500), (17, 39453480000), (18, 37261620000), (20, 33535458000), (22, 30486780000), (24, 27946215000), (25, 26828366400), (27, 24841080000), (30, 22356972000), (32, 20959661250), (33, 20324520000), (34, 19726740000), (36, 18630810000), (40, 16767729000), (41, 16358760000), (44, 15243390000), (45, 14904648000), (48, 13973107500), (50, 13414183200), (51, 13151160000), (54, 12420540000), (55, 12194712000), (60, 11178486000), (64, 10479830625), (66, 10162260000), (68, 9863370000), (72, 9315405000), (75, 8942788800), (80, 8383864500), (81, 8280360000), (82, 8179380000), (85, 7890696000), (88, 7621695000), (90, 7452324000), (96, 6986553750), (99, 6774840000), (100, 6707091600), (102, 6575580000), (108, 6210270000), (110, 6097356000), (120, 5589243000), (123, 5452920000), (125, 5365673280), (132, 5081130000), (135, 4968216000), (136, 4931685000), (144, 4657702500), (150, 4471394400), (153, 4383720000), (160, 4191932250), (162, 4140180000), (164, 4089690000), (165, 4064904000), (170, 3945348000), (176, 3810847500), (180, 3726162000), (187, 3586680000), (192, 3493276875), (198, 3387420000), (200, 3353545800), (204, 3287790000), (205, 3271752000), (216, 3105135000), (220, 3048678000), (225, 2980929600), (240, 2794621500), (243, 2760120000), (246, 2726460000), (250, 2682836640), (255, 2630232000), (264, 2540565000), (270, 2484108000), (272, 2465842500), (275, 2438942400), (288, 2328851250), (297, 2258280000), (300, 2235697200), (306, 2191860000), (320, 2095966125), (324, 2070090000), (328, 2044845000), (330, 2032452000), (340, 1972674000), (352, 1905423750), (360, 1863081000), (369, 1817640000), (374, 1793340000), (375, 1788557760), (396, 1693710000), (400, 1676772900), (405, 1656072000), (408, 1643895000), (410, 1635876000), (425, 1578139200), (432, 1552567500), (440, 1524339000), (450, 1490464800), (451, 1487160000), (459, 1461240000), (480, 1397310750), (486, 1380060000), (492, 1363230000), (495, 1354968000), (500, 1341418320), (510, 1315116000), (528, 1270282500), (540, 1242054000), (544, 1232921250), (550, 1219471200), (561, 1195560000), (576, 1164425625), (594, 1129140000), (600, 1117848600), (612, 1095930000), (615, 1090584000), (625, 1073134656), (648, 1035045000), (656, 1022422500), (660, 1016226000), (675, 993643200), (680, 986337000), (697, 962280000), (704, 952711875), (720, 931540500), (729, 920040000), (738, 908820000), (748, 896670000), (750, 894278880), (765, 876744000), (792, 846855000), (800, 838386450), (810, 828036000), (816, 821947500), (820, 817938000), (825, 812980800), (850, 789069600), (864, 776283750), (880, 762169500), (891, 752760000), (900, 745232400), (902, 743580000), (918, 730620000), (935, 717336000), (960, 698655375), (972, 690030000), (984, 681615000), (990, 677484000), (1000, 670709160), (1020, 657558000), (1025, 654350400), (1056, 635141250), (1080, 621027000), (1088, 616460625), (1100, 609735600), (1107, 605880000), (1122, 597780000), (1125, 596185920), (1188, 564570000), (1200, 558924300), (1215, 552024000), (1224, 547965000), (1230, 545292000), (1250, 536567328), (1275, 526046400), (1296, 517522500), (1312, 511211250), (1320, 508113000), (1350, 496821600), (1353, 495720000), (1360, 493168500), (1375, 487788480), (1377, 487080000), (1394, 481140000), (1440, 465770250), (1458, 460020000), (1476, 454410000), (1485, 451656000), (1496, 448335000), (1500, 447139440), (1530, 438372000), (1584, 423427500), (1600, 419193225), (1620, 414018000), (1632, 410973750), (1640, 408969000), (1650, 406490400), (1683, 398520000), (1700, 394534800), (1728, 388141875), (1760, 381084750), (1782, 376380000), (1800, 372616200), (1804, 371790000), (1836, 365310000), (1845, 363528000), (1870, 358668000), (1875, 357711552), (1944, 345015000), (1968, 340807500), (1980, 338742000), (2000, 335354580), (2025, 331214400), (2040, 328779000), (2050, 327175200), (2091, 320760000), (2112, 317570625), (2125, 315627840), (2160, 310513500), (2187, 306680000), (2200, 304867800), (2214, 302940000), (2244, 298890000), (2250, 298092960), (2255, 297432000), (2295, 292248000), (2376, 282285000), (2400, 279462150), (2430, 276012000), (2448, 273982500), (2460, 272646000), (2475, 270993600), (2500, 268283664), (2550, 263023200), (2592, 258761250), (2624, 255605625), (2640, 254056500), (2673, 250920000), (2700, 248410800), (2706, 247860000), (2720, 246584250), (2750, 243894240), (2754, 243540000), (2788, 240570000), (2805, 239112000), (2880, 232885125), (2916, 230010000), (2952, 227205000), (2970, 225828000), (2992, 224167500), (3000, 223569720), (3060, 219186000), (3075, 218116800), (3168, 211713750), (3240, 207009000), (3264, 205486875), (3280, 204484500), (3300, 203245200), (3321, 201960000), (3366, 199260000), (3375, 198728640), (3400, 197267400), (3485, 192456000), (3520, 190542375), (3564, 188190000), (3600, 186308100), (3608, 185895000), (3645, 184008000), (3672, 182655000), (3690, 181764000), (3740, 179334000), (3750, 178855776), (3825, 175348800), (3888, 172507500), (3936, 170403750), (3960, 169371000), (4000, 167677290), (4050, 165607200), (4059, 165240000), (4080, 164389500), (4100, 163587600), (4125, 162596160), (4131, 162360000), (4182, 160380000), (4250, 157813920), (4320, 155256750), (4374, 153340000), (4400, 152433900), (4428, 151470000), (4455, 150552000), (4488, 149445000), (4500, 149046480), (4510, 148716000), (4590, 146124000), (4675, 143467200), (4752, 141142500), (4800, 139731075), (4860, 138006000), (4896, 136991250), (4920, 136323000), (4950, 135496800), (5000, 134141832), (5049, 132840000), (5100, 131511600), (5125, 130870080), (5184, 129380625), (5280, 127028250), (5346, 125460000), (5400, 124205400), (5412, 123930000), (5440, 123292125), (5500, 121947120), (5508, 121770000), (5535, 121176000), (5576, 120285000), (5610, 119556000), (5625, 119237184), (5832, 115005000), (5904, 113602500), (5940, 112914000), (5984, 112083750), (6000, 111784860), (6075, 110404800), (6120, 109593000), (6150, 109058400), (6273, 106920000), (6336, 105856875), (6375, 105209280), (6480, 103504500), (6560, 102242250), (6600, 101622600), (6642, 100980000), (6732, 99630000), (6750, 99364320), (6765, 99144000), (6800, 98633700), (6875, 97557696), (6885, 97416000), (6970, 96228000), (7128, 94095000), (7200, 93154050), (7216, 92947500), (7290, 92004000), (7344, 91327500), (7380, 90882000), (7425, 90331200), (7480, 89667000), (7500, 89427888), (7650, 87674400), (7667, 87480000), (7776, 86253750), (7872, 85201875), (7920, 84685500), (8000, 83838645), (8019, 83640000), (8100, 82803600), (8118, 82620000), (8160, 82194750), (8200, 81793800), (8250, 81298080), (8262, 81180000), (8364, 80190000), (8415, 79704000), (8500, 78906960), (8640, 77628375), (8748, 76670000), (8800, 76216950), (8856, 75735000), (8910, 75276000), (8976, 74722500), (9000, 74523240), (9020, 74358000), (9180, 73062000), (9225, 72705600), (9350, 71733600), (9504, 70571250), (9720, 69003000), (9792, 68495625), (9840, 68161500), (9900, 67748400), (9963, 67320000), (10000, 67070916), (10098, 66420000), (10125, 66242880), (10200, 65755800), (10250, 65435040), (10455, 64152000), (10560, 63514125), (10625, 63125568), (10692, 62730000), (10800, 62102700), (10824, 61965000), (10935, 61336000), (11000, 60973560), (11016, 60885000), (11070, 60588000), (11152, 60142500), (11220, 59778000), (11250, 59618592), (11275, 59486400), (11475, 58449600), (11664, 57502500), (11808, 56801250), (11880, 56457000), (11968, 56041875), (12000, 55892430), (12150, 55202400), (12177, 55080000), (12240, 54796500), (12300, 54529200), (12375, 54198720), (12393, 54120000), (12546, 53460000), (12750, 52604640), (12960, 51752250), (13120, 51121125), (13200, 50811300), (13284, 50490000), (13365, 50184000), (13464, 49815000), (13500, 49682160), (13530, 49572000), (13600, 49316850), (13750, 48778848), (13770, 48708000), (13940, 48114000), (14025, 47822400), (14256, 47047500), (14400, 46577025), (14432, 46473750), (14580, 46002000), (14688, 45663750), (14760, 45441000), (14850, 45165600), (14960, 44833500), (15000, 44713944), (15147, 44280000), (15300, 43837200), (15334, 43740000), (15375, 43623360), (15552, 43126875), (15840, 42342750), (16038, 41820000), (16200, 41401800), (16236, 41310000), (16320, 41097375), (16400, 40896900), (16500, 40649040), (16524, 40590000), (16605, 40392000), (16728, 40095000), (16830, 39852000), (16875, 39745728), (17000, 39453480), (17425, 38491200), (17496, 38335000), (17600, 38108475), (17712, 37867500), (17820, 37638000), (17952, 37361250), (18000, 37261620), (18040, 37179000), (18225, 36801600), (18360, 36531000), (18450, 36352800), (18700, 35866800), (18819, 35640000), (19008, 35285625), (19125, 35069760), (19440, 34501500), (19680, 34080750), (19800, 33874200), (19926, 33660000), (20000, 33535458), (20196, 33210000), (20250, 33121440), (20295, 33048000), (20400, 32877900), (20500, 32717520), (20625, 32519232), (20655, 32472000), (20910, 32076000), (21250, 31562784), (21384, 31365000), (21600, 31051350), (21648, 30982500), (21870, 30668000), (22000, 30486780), (22032, 30442500), (22140, 30294000), (22275, 30110400), (22304, 30071250), (22440, 29889000), (22500, 29809296), (22550, 29743200), (22950, 29224800), (23001, 29160000), (23328, 28751250), (23375, 28693440), (23616, 28400625), (23760, 28228500), (24000, 27946215), (24057, 27880000), (24300, 27601200), (24354, 27540000), (24480, 27398250), (24600, 27264600), (24750, 27099360), (24786, 27060000), (25092, 26730000), (25245, 26568000), (25500, 26302320), (25625, 26174016), (25920, 25876125), (26400, 25405650), (26568, 25245000), (26730, 25092000), (26928, 24907500), (27000, 24841080), (27060, 24786000), (27200, 24658425), (27500, 24389424), (27540, 24354000), (27675, 24235200), (27880, 24057000), (28050, 23911200), (28512, 23523750), (28864, 23236875), (29160, 23001000), (29376, 22831875), (29520, 22720500), (29700, 22582800), (29889, 22440000), (29920, 22416750), (30000, 22356972), (30294, 22140000), (30375, 22080960), (30600, 21918600), (30668, 21870000), (30750, 21811680), (31365, 21384000), (31680, 21171375), (31875, 21041856), (32076, 20910000), (32400, 20700900), (32472, 20655000), (32800, 20448450), (33000, 20324520), (33048, 20295000), (33210, 20196000), (33456, 20047500), (33660, 19926000), (33750, 19872864), (33825, 19828800), (34000, 19726740), (34425, 19483200), (34850, 19245600), (34992, 19167500), (35424, 18933750), (35640, 18819000), (35904, 18680625), (36000, 18630810), (36080, 18589500), (36450, 18400800), (36531, 18360000), (36720, 18265500), (36900, 18176400), (37125, 18066240), (37179, 18040000), (37400, 17933400), (37638, 17820000), (38250, 17534880), (38335, 17496000), (38880, 17250750), (39360, 17040375), (39600, 16937100), (39852, 16830000), (40000, 16767729), (40095, 16728000), (40392, 16605000), (40500, 16560720), (40590, 16524000), (40800, 16438950), (41000, 16358760), (41250, 16259616), (41310, 16236000), (41820, 16038000), (42075, 15940800), (42500, 15781392), (42768, 15682500), (43200, 15525675), (43296, 15491250), (43740, 15334000), (44000, 15243390), (44064, 15221250), (44280, 15147000), (44550, 15055200), (44608, 15035625), (44880, 14944500), (45000, 14904648), (45100, 14871600), (45441, 14760000), (45900, 14612400), (46002, 14580000), (46125, 14541120), (46656, 14375625), (46750, 14346720), (47520, 14114250), (48114, 13940000), (48600, 13800600), (48708, 13770000), (48960, 13699125), (49200, 13632300), (49500, 13549680), (49572, 13530000), (49815, 13464000), (50184, 13365000), (50490, 13284000), (50625, 13248576), (51000, 13151160), (51250, 13087008), (52275, 12830400), (52800, 12702825), (53136, 12622500), (53460, 12546000), (53856, 12453750), (54000, 12420540), (54120, 12393000), (54675, 12267200), (55000, 12194712), (55080, 12177000), (55350, 12117600), (55760, 12028500), (56100, 11955600), (56375, 11897280), (56457, 11880000), (57024, 11761875), (57375, 11689920), (58320, 11500500), (59040, 11360250), (59400, 11291400), (59778, 11220000), (59840, 11208375), (60000, 11178486), (60588, 11070000), (60750, 11040480), (60885, 11016000), (61200, 10959300), (61336, 10935000), (61500, 10905840), (61875, 10839744), (61965, 10824000), (62730, 10692000), (63750, 10520928), (64152, 10455000), (64800, 10350450), (64944, 10327500), (65600, 10224225), (66000, 10162260), (66096, 10147500), (66420, 10098000), (66825, 10036800), (66912, 10023750), (67320, 9963000), (67500, 9936432), (67650, 9914400), (68000, 9863370), (68850, 9741600), (69003, 9720000), (69700, 9622800), (69984, 9583750), (70125, 9564480), (70848, 9466875), (71280, 9409500), (72000, 9315405), (72160, 9294750), (72900, 9200400), (73062, 9180000), (73440, 9132750), (73800, 9088200), (74250, 9033120), (74358, 9020000), (74800, 8966700), (75276, 8910000), (75735, 8856000), (76500, 8767440), (76670, 8748000), (76875, 8724672), (77760, 8625375), (79200, 8468550), (79704, 8415000), (80190, 8364000), (80784, 8302500), (81000, 8280360), (81180, 8262000), (81600, 8219475), (82000, 8179380), (82500, 8129808), (82620, 8118000), (83025, 8078400), (83640, 8019000), (84150, 7970400), (85000, 7890696), (85536, 7841250), (86592, 7745625), (87125, 7698240), (87480, 7667000), (88000, 7621695), (88128, 7610625), (88560, 7573500), (89100, 7527600), (89667, 7480000), (89760, 7472250), (90000, 7452324), (90200, 7435800), (90882, 7380000), (91125, 7360320), (91800, 7306200), (92004, 7290000), (92250, 7270560), (93500, 7173360), (94095, 7128000), (95040, 7057125), (95625, 7013952), (96228, 6970000), (97200, 6900300), (97416, 6885000), (98400, 6816150), (99000, 6774840), (99144, 6765000), (99630, 6732000), (100368, 6682500), (100980, 6642000), (101250, 6624288), (101475, 6609600), (102000, 6575580), (102500, 6543504), (103275, 6494400), (104550, 6415200), (106272, 6311250), (106920, 6273000), (107712, 6226875), (108000, 6210270), (108240, 6196500), (109350, 6133600), (109593, 6120000), (110000, 6097356), (110160, 6088500), (110700, 6058800), (111375, 6022080), (111520, 6014250), (112200, 5977800), (112750, 5948640), (112914, 5940000), (114750, 5844960), (115005, 5832000), (116640, 5750250), (116875, 5738688), (118080, 5680125), (118800, 5645700), (119556, 5610000), (120000, 5589243), (120285, 5576000), (121176, 5535000), (121500, 5520240), (121770, 5508000), (122400, 5479650), (122672, 5467500), (123000, 5452920), (123750, 5419872), (123930, 5412000), (125460, 5346000), (126225, 5313600), (127500, 5260464), (128304, 5227500), (129600, 5175225), (129888, 5163750), (132000, 5081130), (132192, 5073750), (132840, 5049000), (133650, 5018400), (133824, 5011875), (134640, 4981500), (135000, 4968216), (135300, 4957200), (136000, 4931685), (136323, 4920000), (137700, 4870800), (138006, 4860000), (138375, 4847040), (139400, 4811400), (139968, 4791875), (140250, 4782240), (142560, 4704750), (144320, 4647375), (145800, 4600200), (146124, 4590000), (146880, 4566375), (147600, 4544100), (148500, 4516560), (148716, 4510000), (149445, 4488000), (149600, 4483350), (150552, 4455000), (151470, 4428000), (151875, 4416192), (153000, 4383720), (153340, 4374000), (153750, 4362336), (156825, 4276800), (158400, 4234275), (159408, 4207500), (160380, 4182000), (161568, 4151250), (162000, 4140180), (162360, 4131000), (164000, 4089690), (165000, 4064904), (165240, 4059000), (166050, 4039200), (167280, 4009500), (168300, 3985200), (169125, 3965760), (169371, 3960000), (170000, 3945348), (171072, 3920625), (172125, 3896640), (174250, 3849120), (174960, 3833500), (177120, 3786750), (178200, 3763800), (179334, 3740000), (179520, 3736125), (180000, 3726162), (180400, 3717900), (181764, 3690000), (182250, 3680160), (182655, 3672000), (183600, 3653100), (184008, 3645000), (184500, 3635280), (185625, 3613248), (185895, 3608000), (187000, 3586680), (188190, 3564000), (191250, 3506976), (191675, 3499200), (192456, 3485000), (194400, 3450150), (194832, 3442500), (196800, 3408075), (198000, 3387420), (198288, 3382500), (199260, 3366000), (200475, 3345600), (200736, 3341250), (201960, 3321000), (202500, 3312144), (202950, 3304800), (204000, 3287790), (205000, 3271752), (206550, 3247200), (207009, 3240000), (209100, 3207600), (210375, 3188160), (212544, 3155625), (213840, 3136500), (216000, 3105135), (216480, 3098250), (218700, 3066800), (219186, 3060000), (220000, 3048678), (220320, 3044250), (221400, 3029400), (222750, 3011040), (223040, 3007125), (224400, 2988900), (225500, 2974320), (225828, 2970000), (227205, 2952000), (229500, 2922480), (230010, 2916000), (230625, 2908224), (233280, 2875125), (233750, 2869344), (237600, 2822850), (239112, 2805000), (240570, 2788000), (242352, 2767500), (243000, 2760120), (243540, 2754000), (244800, 2739825), (245344, 2733750), (246000, 2726460), (247500, 2709936), (247860, 2706000), (249075, 2692800), (250920, 2673000), (252450, 2656800), (255000, 2630232), (256608, 2613750), (259776, 2581875), (261375, 2566080), (264000, 2540565), (264384, 2536875), (265680, 2524500), (267300, 2509200), (269280, 2490750), (270000, 2484108), (270600, 2478600), (272646, 2460000), (273375, 2453440), (275400, 2435400), (276012, 2430000), (276750, 2423520), (278800, 2405700), (280500, 2391120), (281875, 2379456), (282285, 2376000), (285120, 2352375), (286875, 2337984), (291600, 2300100), (292248, 2295000), (295200, 2272050), (297000, 2258280), (297432, 2255000), (298890, 2244000), (299200, 2241675), (301104, 2227500), (302940, 2214000), (303750, 2208096), (304425, 2203200), (306000, 2191860), (306680, 2187000), (307500, 2181168), (309825, 2164800), (313650, 2138400), (318816, 2103750), (320760, 2091000), (323136, 2075625), (324000, 2070090), (324720, 2065500), (328000, 2044845), (328779, 2040000), (330000, 2032452), (330480, 2029500), (332100, 2019600), (334125, 2007360), (334560, 2004750), (336600, 1992600), (338250, 1982880), (338742, 1980000), (340000, 1972674), (344250, 1948320), (345015, 1944000), (348500, 1924560), (349920, 1916750), (350625, 1912896), (354240, 1893375), (356400, 1881900), (358668, 1870000), (360000, 1863081), (360800, 1858950), (363528, 1845000), (364500, 1840080), (365310, 1836000), (367200, 1826550), (368016, 1822500), (369000, 1817640), (371250, 1806624), (371790, 1804000), (374000, 1793340), (376380, 1782000), (378675, 1771200), (382500, 1753488), (383350, 1749600), (384912, 1742500), (388800, 1725075), (389664, 1721250), (396000, 1693710), (396576, 1691250), (398520, 1683000), (400950, 1672800), (401472, 1670625), (403920, 1660500), (405000, 1656072), (405900, 1652400), (408000, 1643895), (408969, 1640000), (410000, 1635876), (413100, 1623600), (414018, 1620000), (415125, 1615680), (418200, 1603800), (420750, 1594080), (427680, 1568250), (432960, 1549125), (435625, 1539648), (437400, 1533400), (438372, 1530000), (440000, 1524339), (440640, 1522125), (442800, 1514700), (445500, 1505520), (448335, 1496000), (448800, 1494450), (451000, 1487160), (451656, 1485000), (454410, 1476000), (455625, 1472064), (459000, 1461240), (460020, 1458000), (461250, 1454112), (467500, 1434672), (470475, 1425600), (475200, 1411425), (478224, 1402500), (481140, 1394000), (484704, 1383750), (486000, 1380060), (487080, 1377000), (490688, 1366875), (492000, 1363230), (495000, 1354968), (495720, 1353000), (498150, 1346400), (501840, 1336500), (504900, 1328400), (507375, 1321920), (508113, 1320000), (510000, 1315116), (513216, 1306875), (516375, 1298880), (522750, 1283040), (531360, 1262250), (534600, 1254600), (538560, 1245375), (540000, 1242054), (541200, 1239300), (545292, 1230000), (546750, 1226720), (547965, 1224000), (550800, 1217700), (552024, 1215000), (553500, 1211760), (556875, 1204416), (557600, 1202850), (561000, 1195560), (563750, 1189728), (564570, 1188000), (573750, 1168992), (575025, 1166400), (583200, 1150050), (584496, 1147500), (590400, 1136025), (594000, 1129140), (594864, 1127500), (597780, 1122000), (601425, 1115200), (602208, 1113750), (605880, 1107000), (607500, 1104048), (608850, 1101600), (612000, 1095930), (613360, 1093500), (615000, 1090584), (619650, 1082400), (621027, 1080000), (627300, 1069200), (631125, 1062720), (637632, 1051875), (641520, 1045500), (648000, 1035045), (649440, 1032750), (657558, 1020000), (660000, 1016226), (660960, 1014750), (664200, 1009800), (668250, 1003680), (669120, 1002375), (673200, 996300), (676500, 991440), (677484, 990000), (680000, 986337), (681615, 984000), (688500, 974160), (690030, 972000), (691875, 969408), (697000, 962280), (699840, 958375), (701250, 956448), (712800, 940950), (717336, 935000), (721600, 929475), (727056, 922500), (729000, 920040), (730620, 918000), (734400, 913275), (736032, 911250), (738000, 908820), (742500, 903312), (743580, 902000), (747225, 897600), (748000, 896670), (752760, 891000), (757350, 885600), (765000, 876744), (766700, 874800), (769824, 871250), (779328, 860625), (784125, 855360), (792000, 846855), (793152, 845625), (797040, 841500), (801900, 836400), (807840, 830250), (810000, 828036), (811800, 826200), (817938, 820000)]