303314155200

素因数分解:

$2^6\times 3^7\times 5^2\times 7^2\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:147

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 58, 60, 61, 63, 64, 70, 72, 75, 80, 81, 84, 87, 90, 96, 98, 100, 105, 108, 112, 116, 120, 122, 126, 135, 140, 144, 145, 147, 150, 160, 162, 168, 174, 175, 180, 183, 189, 192, 196, 200, 203, 210, 216, 224, 225, 232, 240, 243, 244, 245, 252, 261, 270, 280, 288, 290, 294, 300, 305, 315, 320, 324, 336, 348, 350, 360, 366, 378, 392, 400, 405, 406, 420, 427, 432, 435, 441, 448, 450, 464, 480, 486, 488, 490, 504, 522, 525, 540, 549, 560, 567, 576, 580, 588, 600, 609, 610, 630, 648, 672, 675, 696, 700, 720, 725, 729, 732, 735, 756, 783, 784, 800, 810, 812, 840, 854, 864, 870, 882, 900, 915, 928, 945, 960, 972, 976, 980, 1008, 1015, 1044, 1050, 1080, 1098, 1120, 1134, 1160, 1176, 1200, 1215, 1218, 1220, 1225, 1260, 1281, 1296, 1305, 1323, 1344, 1350, 1392, 1400, 1421, 1440, 1450, 1458, 1464, 1470, 1512, 1525, 1566, 1568, 1575, 1600, 1620, 1624, 1647, 1680, 1701, 1708, 1728, 1740, 1764, 1769, 1800, 1827, 1830, 1856, 1890, 1944, 1952, 1960, 2016, 2025, 2030, 2088, 2100, 2135, 2160, 2175, 2187, 2196, 2205, 2240, 2268, 2320, 2349, 2352, 2400, 2430, 2436, 2440, 2450, 2520, 2562, 2592, 2610, 2646, 2700, 2745, 2784, 2800, 2835, 2842, 2880, 2900, 2916, 2928, 2940, 2989, 3024, 3045, 3050, 3132, 3136, 3150, 3240, 3248, 3294, 3360, 3402, 3416, 3480, 3528, 3538, 3600, 3645, 3654, 3660, 3675, 3780, 3843, 3888, 3904, 3915, 3920, 3969, 4032, 4050, 4060, 4176, 4200, 4263, 4270, 4320, 4350, 4374, 4392, 4410, 4536, 4575, 4640, 4698, 4704, 4725, 4800, 4860, 4872, 4880, 4900, 4941, 5040, 5075, 5103, 5124, 5184, 5220, 5292, 5307, 5400, 5481, 5490, 5568, 5600, 5670, 5684, 5800, 5832, 5856, 5880, 5978, 6048, 6075, 6090, 6100, 6264, 6300, 6405, 6480, 6496, 6525, 6588, 6615, 6720, 6804, 6832, 6960, 7047, 7056, 7076, 7105, 7200, 7290, 7308, 7320, 7350, 7560, 7686, 7776, 7830, 7840, 7938, 8100, 8120, 8235, 8352, 8400, 8505, 8526, 8540, 8640, 8700, 8748, 8784, 8820, 8845, 8967, 9072, 9135, 9150, 9280, 9396, 9408, 9450, 9720, 9744, 9760, 9800, 9882, 10080, 10150, 10206, 10248, 10440, 10584, 10614, 10675, 10800, 10935, 10962, 10980, 11025, 11200, 11340, 11368, 11529, 11600, 11664, 11712, 11745, 11760, 11907, 11956, 12096, 12150, 12180, 12200, 12383, 12528, 12600, 12789, 12810, 12960, 12992, 13050, 13176, 13230, 13608, 13664, 13725, 13920, 14094, 14112, 14152, 14175, 14210, 14400, 14580, 14616, 14640, 14700, 14823, 14945, 15120, 15225, 15309, 15372, 15552, 15660, 15680, 15876, 15921, 16200, 16240, 16443, 16470, 16704, 16800, 17010, 17052, 17080, 17400, 17496, 17568, 17640, 17690, 17934, 18144, 18225, 18270, 18300, 18792, 18900, 19215, 19440, 19488, 19520, 19575, 19600, 19764, 19845, 20160, 20300, 20412, 20496, 20880, 21141, 21168, 21228, 21315, 21350, 21600, 21870, 21924, 21960, 22050, 22680, 22736, 23058, 23200, 23328, 23490, 23520, 23814, 23912, 24300, 24360, 24400, 24705, 24766, 25056, 25200, 25515, 25578, 25620, 25920, 26100, 26352, 26460, 26535, 26901, 27216, 27328, 27405, 27450, 27840, 28188, 28224, 28304, 28350, 28420, 29160, 29232, 29280, 29400, 29646, 29890, 30240, 30450, 30618, 30744, 31320, 31752, 31842, 32025, 32400, 32480, 32886, 32940, 33075, 33600, 34020, 34104, 34160, 34587, 34800, 34992, 35136, 35235, 35280, 35380, 35525, 35721, 35868, 36288, 36450, 36540, 36600, 37149, 37584, 37800, 38367, 38430, 38880, 38976, 39150, 39200, 39528, 39690, 40600, 40824, 40992, 41175, 41760, 42282, 42336, 42456, 42525, 42630, 42700, 43200, 43740, 43848, 43920, 44100, 44225, 44469, 44835, 45360, 45472, 45675, 46116, 46400, 46656, 46980, 47040, 47628, 47763, 47824, 48600, 48720, 48800, 49329, 49410, 49532, 50112, 50400, 51030, 51156, 51240, 52200, 52704, 52920, 53070, 53802, 54432, 54675, 54810, 54900, 56376, 56608, 56700, 56840, 57645, 58320, 58464, 58560, 58725, 58800, 59292, 59535, 59780, 60480, 60900, 61236, 61488, 61915, 62640, 63423, 63504, 63684, 63945, 64050, 64800, 64960, 65772, 65880, 66150, 68040, 68208, 68320, 69174, 69600, 69984, 70470, 70560, 70760, 71050, 71442, 71736, 72900, 73080, 73200, 74115, 74298, 74725, 75168, 75600, 76545, 76734, 76860, 77760, 78300, 78400, 79056, 79380, 79605, 80703, 81200, 81648, 81984, 82215, 82350, 83520, 84564, 84672, 84912, 85050, 85260, 85400, 86681, 87480, 87696, 87840, 88200, 88450, 88938, 89670, 90720, 90944, 91350, 92232, 93960, 95256, 95526, 95648, 96075, 97200, 97440, 97600, 98658, 98820, 99064, 99225, 100800, 102060, 102312, 102480, 103761, 104400, 105408, 105705, 105840, 106140, 106575, 107163, 107604, 108864, 109350, 109620, 109800, 111447, 112752, 113216, 113400, 113680, 115101, 115290, 116640, 116928, 117450, 117600, 118584, 119070, 119560, 121800, 122472, 122976, 123525, 123830, 125280, 126846, 127008, 127368, 127575, 127890, 128100, 129600, 131544, 131760, 132300, 132675, 133407, 134505, 136080, 136416, 136640, 137025, 138348, 139200, 139968, 140940, 141120, 141520, 142100, 142884, 143289, 143472, 145800, 146160, 146400, 147987, 148230, 148596, 149450, 150336, 151200, 153090, 153468, 153720, 156600, 158112, 158760, 159210, 161406, 162400, 163296, 164430, 164700, 169128, 169824, 170100, 170520, 170800, 172935, 173362, 174960, 175392, 175680, 176175, 176400, 176900, 177876, 178605, 179340, 181440, 182700, 184464, 185745, 187920, 190512, 191052, 191296, 191835, 192150, 194400, 194880, 197316, 197640, 198128, 198450, 204120, 204624, 204960, 207522, 208800, 211410, 211680, 212280, 213150, 214326, 215208, 218700, 219240, 219600, 222345, 222894, 224175, 225504, 226800, 227360, 230202, 230580, 233280, 234900, 235200, 237168, 238140, 238815, 239120, 242109, 243600, 244944, 245952, 246645, 247050, 247660, 250560, 253692, 254016, 254736, 255150, 255780, 256200, 260043, 263088, 263520, 264600, 265350, 266814, 269010, 272160, 272832, 274050, 276696, 281880, 283040, 284200, 285768, 286578, 286944, 288225, 291600, 292320, 292800, 295974, 296460, 297192, 297675, 298900, 302400, 306180, 306936, 307440, 309575, 311283, 313200, 316224, 317115, 317520, 318420, 319725, 322812, 324800, 326592, 328860, 329400, 334341, 338256, 339648, 340200, 341040, 341600, 345303, 345870, 346724, 349920, 350784, 352350, 352800, 353800, 355752, 357210, 358680, 365400, 368928, 370575, 371490, 375840, 381024, 382104, 382725, 383670, 384300, 388800, 394632, 395280, 396256, 396900, 398025, 403515, 408240, 409248, 409920, 411075, 415044, 417600, 422820, 423360, 424560, 426300, 428652, 429867, 430416, 433405, 437400, 438480, 439200, 443961, 444690, 445788, 448350, 451008, 453600, 454720, 460404, 461160, 469800, 474336, 476280, 477630, 478240, 484218, 487200, 489888, 493290, 494100, 495320, 507384, 509472, 510300, 511560, 512400, 518805, 520086, 526176, 527040, 528525, 529200, 530700, 533628, 535815, 538020, 544320, 548100, 553392, 557235, 563760, 566080, 568400, 571536, 573156, 573888, 575505, 576450, 583200, 584640, 591948, 592920, 594384, 595350, 597800, 612360, 613872, 614880, 619150, 622566, 626400, 634230, 635040, 636840, 639450, 645624, 657720, 658800, 667035, 668682, 672525, 676512, 680400, 682080, 683200, 690606, 691740, 693448, 699840, 704700, 705600, 707600, 711504, 714420, 716445, 717360, 726327, 730800, 737856, 739935, 741150, 742980, 751680, 762048, 764208, 765450, 767340, 768600, 780129, 789264, 790560, 792512, 793800, 796050, 807030, 816480, 818496, 822150, 830088, 845640, 849120, 852600, 857304, 859734, 860832, 864675, 866810, 874800, 876960, 878400, 887922, 889380, 891576, 893025, 896700, 907200, 920808, 922320, 928725, 933849, 939600, 948672, 952560, 955260, 956480, 959175, 968436, 974400, 979776, 986580, 988200, 990640, 1003023, 1014768, 1018944, 1020600, 1023120, 1024800, 1035909, 1037610, 1040172, 1052352, 1057050, 1058400, 1061400, 1067256, 1071630, 1076040, 1096200, 1106784, 1111725, 1114470, 1127520, 1136800, 1143072, 1146312, 1151010, 1152900, 1166400, 1183896, 1185840, 1188768, 1190700, 1194075, 1195600, 1210545, 1224720, 1227744, 1229760, 1233225, 1238300, 1245132, 1252800, 1268460, 1270080, 1273680, 1278900, 1289601, 1291248, 1300215, 1315440, 1317600, 1334070, 1337364, 1345050, 1353024, 1360800, 1364160, 1381212, 1383480, 1386896, 1409400, 1415200, 1423008, 1428840, 1432890, 1434720, 1452654, 1461600, 1479870, 1482300, 1485960, 1528416, 1530900, 1534680, 1537200, 1556415, 1560258, 1578528, 1581120, 1585575, 1587600, 1592100, 1614060, 1632960, 1644300, 1660176, 1671705, 1691280, 1698240, 1705200, 1714608, 1719468, 1721664, 1726515, 1729350, 1733620, 1749600, 1753920, 1775844, 1778760, 1783152, 1786050, 1793400, 1841616, 1844640, 1857450, 1867698, 1879200, 1905120, 1910520, 1918350, 1936872, 1973160, 1976400, 1981280, 2006046, 2017575, 2029536, 2041200, 2046240, 2049600, 2071818, 2075220, 2080344, 2114100, 2116800, 2122800, 2134512, 2143260, 2149335, 2152080, 2167025, 2178981, 2192400, 2213568, 2219805, 2223450, 2228940, 2255040, 2273600, 2286144, 2292624, 2302020, 2305800, 2340387, 2367792, 2371680, 2377536, 2381400, 2388150, 2391200, 2421090, 2449440, 2455488, 2466450, 2476600, 2490264, 2536920, 2547360, 2557800, 2579202, 2582496, 2594025, 2600430, 2630880, 2635200, 2668140, 2674728, 2679075, 2690100, 2721600, 2762424, 2766960, 2773792, 2786175, 2818800, 2830400, 2846016, 2857680, 2865780, 2869440, 2877525, 2905308, 2923200, 2959740, 2964600, 2971920, 3009069, 3056832, 3061800, 3069360, 3074400, 3107727, 3112830, 3120516, 3157056, 3171150, 3175200, 3184200, 3228120, 3288600, 3320352, 3335175, 3343410, 3382560, 3410400, 3429216, 3438936, 3453030, 3458700, 3467240, 3499200, 3551688, 3557520, 3566304, 3572100, 3582225, 3586800, 3631635, 3683232, 3689280, 3699675, 3714900, 3735396, 3758400, 3810240, 3821040, 3836700, 3868803, 3873744, 3900645, 3946320, 3952800, 3962560, 4012092, 4035150, 4059072, 4082400, 4092480, 4143636, 4150440, 4160688, 4228200, 4245600, 4269024, 4286520, 4298670, 4304160, 4334050, 4357962, 4384800, 4439610, 4446900, 4457880, 4585248, 4604040, 4611600, 4669245, 4680774, 4735584, 4743360, 4762800, 4776300, 4782400, 4842180, 4898880, 4932900, 4953200, 4980528, 5015115, 5073840, 5094720, 5115600, 5158404, 5164992, 5179545, 5188050, 5200860, 5261760, 5336280, 5349456, 5358150, 5380200, 5524848, 5533920, 5547584, 5572350, 5637600, 5715360, 5731560, 5755050, 5810616, 5919480, 5929200, 5943840, 6018138, 6052725, 6123600, 6138720, 6148800, 6215454, 6225660, 6241032, 6342300, 6350400, 6368400, 6448005, 6456240, 6501075, 6536943, 6577200, 6640704, 6670350, 6686820, 6765120, 6820800, 6858432, 6877872, 6906060, 6917400, 6934480, 7021161, 7103376, 7115040, 7132608, 7144200, 7164450, 7173600, 7263270, 7366464, 7399350, 7429800, 7470792, 7642080, 7673400, 7737606, 7747488, 7782075, 7801290, 7892640, 7905600, 8024184, 8070300, 8164800, 8287272, 8300880, 8321376, 8358525, 8456400, 8491200, 8538048, 8573040, 8597340, 8608320, 8632575, 8668100, 8715924, 8769600, 8879220, 8893800, 8915760, 9027207, 9170496, 9208080, 9223200, 9338490, 9361548, 9471168, 9525600, 9552600, 9684360, 9865800, 9906400, 9961056, 10030230, 10147680, 10231200, 10316808, 10359090, 10376100, 10401720, 10672560, 10698912, 10716300, 10746675, 10760400, 10894905, 11049696, 11067840, 11099025, 11144700, 11275200, 11430720, 11463120, 11510100, 11621232, 11701935, 11838960, 11858400, 11887680, 12036276, 12105450, 12247200, 12277440, 12430908, 12451320, 12482064, 12684600, 12736800, 12896010, 12912480, 13002150, 13073886, 13154400, 13340700, 13373640, 13755744, 13812120, 13834800, 13868960, 14042322, 14206752, 14230080, 14288400, 14328900, 14347200, 14526540, 14798700, 14859600, 14941584, 15045345, 15284160, 15346800, 15475212, 15494976, 15538635, 15564150, 15602580, 15785280, 16048368, 16140600, 16574544, 16601760, 16642752, 16717050, 16912800, 17146080, 17194680, 17265150, 17336200, 17431848, 17758440, 17787600, 17831520, 18054414, 18158175, 18416160, 18446400, 18676980, 18723096, 19051200, 19105200, 19344015, 19368720, 19503225, 19731600, 19812800, 19922112, 20060460, 20295360, 20462400, 20633616, 20718180, 20752200, 20803440, 21063483, 21345120, 21397824, 21432600, 21493350, 21520800, 21789810, 22099392, 22198050, 22289400, 22926240, 23020200, 23242464, 23346225, 23403870, 23677920, 23716800, 24072552, 24210900, 24494400, 24861816, 24902640, 24964128, 25075575, 25369200, 25473600, 25792020, 25824960, 25897725, 26004300, 26147772, 26308800, 26681400, 26747280, 27081621, 27511488, 27624240, 27669600, 27737920, 28084644, 28413504, 28576800, 28657800, 29053080, 29597400, 29719200, 29883168, 30090690, 30693600, 30950424, 31077270, 31128300, 31205160, 32096736, 32240025, 32281200, 32684715, 33149088, 33203520, 33434100, 33825600, 34292160, 34389360, 34530300, 34672400, 34863696, 35105805, 35516880, 35575200, 35663040, 36108828, 36316350, 36832320, 37353960, 37446192, 38210400, 38688030, 38737440, 39006450, 39463200, 40120920, 41267232, 41436360, 41504400, 41606880, 42126966, 42690240, 42865200, 42986700, 43041600, 43579620, 44396100, 44578800, 45136035, 45852480, 46040400, 46484928, 46692450, 46807740, 47355840, 48145104, 48421800, 49723632, 49805280, 49928256, 50151150, 50738400, 51584040, 51795450, 52008600, 52295544, 53362800, 53494560, 54163242, 54474525, 55248480, 55339200, 56169288, 57153600, 57315600, 58106160, 58509675, 59194800, 59438400, 59766336, 60181380, 61387200, 61900848, 62154540, 62256600, 62410320, 63190449, 64193472, 64480050, 64562400, 65369430, 66298176, 66868200, 68778720, 69060600, 69344800, 69727392, 70211610, 71033760, 71150400, 72217656, 72632700, 74707920, 74892384, 75226725, 76420800, 77376060, 77474880, 77693175, 78012900, 78926400, 80241840, 82534464, 82872720, 83008800, 83213760, 84253932, 85730400, 85973400, 87159240, 88792200, 89157600, 90272070, 92080800, 93384900, 93615480, 96290208, 96720075, 96843600, 99447264, 99610560, 100302300, 101476800, 103168080, 103590900, 104017200, 104591088, 105317415, 106725600, 106989120, 108326484, 108949050, 110496960, 112338576, 114631200, 116212320, 117019350, 118389600, 120362760, 123801696, 124309080, 124513200, 124820640, 126380898, 128960100, 129124800, 130738860, 133736400, 135408105, 137557440, 138121200, 138689600, 139454784, 140423220, 142067520, 144435312, 145265400, 149415840, 149784768, 150453450, 154752120, 155386350, 156025800, 160483680, 163423575, 165745440, 166017600, 168507864, 171460800, 171946800, 174318480, 175529025, 177584400, 178315200, 180544140, 184161600, 186769800, 187230960, 189571347, 192580416, 193440150, 193687200, 198894528, 200604600, 206336160, 207181800, 208034400, 209182176, 210634830, 213451200, 216652968, 217898100, 224677152, 225680175, 229262400, 232424640, 234038700, 236779200, 240725520, 247603392, 248618160, 249026400, 249641280, 252761796, 257920200, 261477720, 267472800, 270816210, 276242400, 280846440, 288870624, 290530800, 298831680, 300906900, 309504240, 310772700, 312051600, 315952245, 320967360, 326847150, 331490880, 337015728, 343893600, 348636960, 351058050, 355168800, 361088280, 373539600, 374461920, 379142694, 386880300, 387374400, 401209200, 412672320, 414363600, 416068800, 418364352, 421269660, 433305936, 435796200, 449354304, 451360350, 468077400, 481451040, 497236320, 498052800, 505523592, 515840400, 522955440, 526587075, 534945600, 541632420, 552484800, 561692880, 577741248, 581061600, 601813800, 619008480, 621545400, 624103200, 631904490, 653694300, 674031456, 677040525, 687787200, 697273920, 702116100, 710337600, 722176560, 747079200, 748923840, 758285388, 773760600, 802418400, 828727200, 842539320, 866611872, 871592400, 902720700, 936154800, 947856735, 962902080, 994472640, 1011047184, 1031680800, 1045910880, 1053174150, 1083264840, 1123385760, 1162123200, 1203627600, 1238016960, 1243090800, 1248206400, 1263808980, 1307388600, 1348062912, 1354081050, 1404232200, 1444353120, 1494158400, 1516570776, 1547521200, 1579761225, 1604836800, 1657454400, 1685078640, 1733223744, 1743184800, 1805441400, 1872309600, 1895713470, 2022094368, 2063361600, 2091821760, 2106348300, 2166529680, 2246771520, 2407255200, 2486181600, 2527617960, 2614777200, 2708162100, 2808464400, 2888706240, 3033141552, 3095042400, 3159522450, 3370157280, 3486369600, 3610882800, 3744619200, 3791426940, 4044188736, 4212696600, 4333059360, 4739283675, 4814510400, 4972363200, 5055235920, 5229554400, 5416324200, 5616928800, 6066283104, 6190084800, 6319044900, 6740314560, 7221765600, 7582853880, 8425393200, 8666118720, 9478567350, 10110471840, 10459108800, 10832648400, 11233857600, 12132566208, 12638089800, 14443531200, 15165707760, 16850786400, 18957134700, 20220943680, 21665296800, 25276179600, 30331415520, 33701572800, 37914269400, 43330593600, 50552359200, 60662831040, 75828538800, 101104718400, 151657077600, 303314155200]

約数ペア:

[(1, 303314155200), (2, 151657077600), (3, 101104718400), (4, 75828538800), (5, 60662831040), (6, 50552359200), (7, 43330593600), (8, 37914269400), (9, 33701572800), (10, 30331415520), (12, 25276179600), (14, 21665296800), (15, 20220943680), (16, 18957134700), (18, 16850786400), (20, 15165707760), (21, 14443531200), (24, 12638089800), (25, 12132566208), (27, 11233857600), (28, 10832648400), (29, 10459108800), (30, 10110471840), (32, 9478567350), (35, 8666118720), (36, 8425393200), (40, 7582853880), (42, 7221765600), (45, 6740314560), (48, 6319044900), (49, 6190084800), (50, 6066283104), (54, 5616928800), (56, 5416324200), (58, 5229554400), (60, 5055235920), (61, 4972363200), (63, 4814510400), (64, 4739283675), (70, 4333059360), (72, 4212696600), (75, 4044188736), (80, 3791426940), (81, 3744619200), (84, 3610882800), (87, 3486369600), (90, 3370157280), (96, 3159522450), (98, 3095042400), (100, 3033141552), (105, 2888706240), (108, 2808464400), (112, 2708162100), (116, 2614777200), (120, 2527617960), (122, 2486181600), (126, 2407255200), (135, 2246771520), (140, 2166529680), (144, 2106348300), (145, 2091821760), (147, 2063361600), (150, 2022094368), (160, 1895713470), (162, 1872309600), (168, 1805441400), (174, 1743184800), (175, 1733223744), (180, 1685078640), (183, 1657454400), (189, 1604836800), (192, 1579761225), (196, 1547521200), (200, 1516570776), (203, 1494158400), (210, 1444353120), (216, 1404232200), (224, 1354081050), (225, 1348062912), (232, 1307388600), (240, 1263808980), (243, 1248206400), (244, 1243090800), (245, 1238016960), (252, 1203627600), (261, 1162123200), (270, 1123385760), (280, 1083264840), (288, 1053174150), (290, 1045910880), (294, 1031680800), (300, 1011047184), (305, 994472640), (315, 962902080), (320, 947856735), (324, 936154800), (336, 902720700), (348, 871592400), (350, 866611872), (360, 842539320), (366, 828727200), (378, 802418400), (392, 773760600), (400, 758285388), (405, 748923840), (406, 747079200), (420, 722176560), (427, 710337600), (432, 702116100), (435, 697273920), (441, 687787200), (448, 677040525), (450, 674031456), (464, 653694300), (480, 631904490), (486, 624103200), (488, 621545400), (490, 619008480), (504, 601813800), (522, 581061600), (525, 577741248), (540, 561692880), (549, 552484800), (560, 541632420), (567, 534945600), (576, 526587075), (580, 522955440), (588, 515840400), (600, 505523592), (609, 498052800), (610, 497236320), (630, 481451040), (648, 468077400), (672, 451360350), (675, 449354304), (696, 435796200), (700, 433305936), (720, 421269660), (725, 418364352), (729, 416068800), (732, 414363600), (735, 412672320), (756, 401209200), (783, 387374400), (784, 386880300), (800, 379142694), (810, 374461920), (812, 373539600), (840, 361088280), (854, 355168800), (864, 351058050), (870, 348636960), (882, 343893600), (900, 337015728), (915, 331490880), (928, 326847150), (945, 320967360), (960, 315952245), (972, 312051600), (976, 310772700), (980, 309504240), (1008, 300906900), (1015, 298831680), (1044, 290530800), (1050, 288870624), (1080, 280846440), (1098, 276242400), (1120, 270816210), (1134, 267472800), (1160, 261477720), (1176, 257920200), (1200, 252761796), (1215, 249641280), (1218, 249026400), (1220, 248618160), (1225, 247603392), (1260, 240725520), (1281, 236779200), (1296, 234038700), (1305, 232424640), (1323, 229262400), (1344, 225680175), (1350, 224677152), (1392, 217898100), (1400, 216652968), (1421, 213451200), (1440, 210634830), (1450, 209182176), (1458, 208034400), (1464, 207181800), (1470, 206336160), (1512, 200604600), (1525, 198894528), (1566, 193687200), (1568, 193440150), (1575, 192580416), (1600, 189571347), (1620, 187230960), (1624, 186769800), (1647, 184161600), (1680, 180544140), (1701, 178315200), (1708, 177584400), (1728, 175529025), (1740, 174318480), (1764, 171946800), (1769, 171460800), (1800, 168507864), (1827, 166017600), (1830, 165745440), (1856, 163423575), (1890, 160483680), (1944, 156025800), (1952, 155386350), (1960, 154752120), (2016, 150453450), (2025, 149784768), (2030, 149415840), (2088, 145265400), (2100, 144435312), (2135, 142067520), (2160, 140423220), (2175, 139454784), (2187, 138689600), (2196, 138121200), (2205, 137557440), (2240, 135408105), (2268, 133736400), (2320, 130738860), (2349, 129124800), (2352, 128960100), (2400, 126380898), (2430, 124820640), (2436, 124513200), (2440, 124309080), (2450, 123801696), (2520, 120362760), (2562, 118389600), (2592, 117019350), (2610, 116212320), (2646, 114631200), (2700, 112338576), (2745, 110496960), (2784, 108949050), (2800, 108326484), (2835, 106989120), (2842, 106725600), (2880, 105317415), (2900, 104591088), (2916, 104017200), (2928, 103590900), (2940, 103168080), (2989, 101476800), (3024, 100302300), (3045, 99610560), (3050, 99447264), (3132, 96843600), (3136, 96720075), (3150, 96290208), (3240, 93615480), (3248, 93384900), (3294, 92080800), (3360, 90272070), (3402, 89157600), (3416, 88792200), (3480, 87159240), (3528, 85973400), (3538, 85730400), (3600, 84253932), (3645, 83213760), (3654, 83008800), (3660, 82872720), (3675, 82534464), (3780, 80241840), (3843, 78926400), (3888, 78012900), (3904, 77693175), (3915, 77474880), (3920, 77376060), (3969, 76420800), (4032, 75226725), (4050, 74892384), (4060, 74707920), (4176, 72632700), (4200, 72217656), (4263, 71150400), (4270, 71033760), (4320, 70211610), (4350, 69727392), (4374, 69344800), (4392, 69060600), (4410, 68778720), (4536, 66868200), (4575, 66298176), (4640, 65369430), (4698, 64562400), (4704, 64480050), (4725, 64193472), (4800, 63190449), (4860, 62410320), (4872, 62256600), (4880, 62154540), (4900, 61900848), (4941, 61387200), (5040, 60181380), (5075, 59766336), (5103, 59438400), (5124, 59194800), (5184, 58509675), (5220, 58106160), (5292, 57315600), (5307, 57153600), (5400, 56169288), (5481, 55339200), (5490, 55248480), (5568, 54474525), (5600, 54163242), (5670, 53494560), (5684, 53362800), (5800, 52295544), (5832, 52008600), (5856, 51795450), (5880, 51584040), (5978, 50738400), (6048, 50151150), (6075, 49928256), (6090, 49805280), (6100, 49723632), (6264, 48421800), (6300, 48145104), (6405, 47355840), (6480, 46807740), (6496, 46692450), (6525, 46484928), (6588, 46040400), (6615, 45852480), (6720, 45136035), (6804, 44578800), (6832, 44396100), (6960, 43579620), (7047, 43041600), (7056, 42986700), (7076, 42865200), (7105, 42690240), (7200, 42126966), (7290, 41606880), (7308, 41504400), (7320, 41436360), (7350, 41267232), (7560, 40120920), (7686, 39463200), (7776, 39006450), (7830, 38737440), (7840, 38688030), (7938, 38210400), (8100, 37446192), (8120, 37353960), (8235, 36832320), (8352, 36316350), (8400, 36108828), (8505, 35663040), (8526, 35575200), (8540, 35516880), (8640, 35105805), (8700, 34863696), (8748, 34672400), (8784, 34530300), (8820, 34389360), (8845, 34292160), (8967, 33825600), (9072, 33434100), (9135, 33203520), (9150, 33149088), (9280, 32684715), (9396, 32281200), (9408, 32240025), (9450, 32096736), (9720, 31205160), (9744, 31128300), (9760, 31077270), (9800, 30950424), (9882, 30693600), (10080, 30090690), (10150, 29883168), (10206, 29719200), (10248, 29597400), (10440, 29053080), (10584, 28657800), (10614, 28576800), (10675, 28413504), (10800, 28084644), (10935, 27737920), (10962, 27669600), (10980, 27624240), (11025, 27511488), (11200, 27081621), (11340, 26747280), (11368, 26681400), (11529, 26308800), (11600, 26147772), (11664, 26004300), (11712, 25897725), (11745, 25824960), (11760, 25792020), (11907, 25473600), (11956, 25369200), (12096, 25075575), (12150, 24964128), (12180, 24902640), (12200, 24861816), (12383, 24494400), (12528, 24210900), (12600, 24072552), (12789, 23716800), (12810, 23677920), (12960, 23403870), (12992, 23346225), (13050, 23242464), (13176, 23020200), (13230, 22926240), (13608, 22289400), (13664, 22198050), (13725, 22099392), (13920, 21789810), (14094, 21520800), (14112, 21493350), (14152, 21432600), (14175, 21397824), (14210, 21345120), (14400, 21063483), (14580, 20803440), (14616, 20752200), (14640, 20718180), (14700, 20633616), (14823, 20462400), (14945, 20295360), (15120, 20060460), (15225, 19922112), (15309, 19812800), (15372, 19731600), (15552, 19503225), (15660, 19368720), (15680, 19344015), (15876, 19105200), (15921, 19051200), (16200, 18723096), (16240, 18676980), (16443, 18446400), (16470, 18416160), (16704, 18158175), (16800, 18054414), (17010, 17831520), (17052, 17787600), (17080, 17758440), (17400, 17431848), (17496, 17336200), (17568, 17265150), (17640, 17194680), (17690, 17146080), (17934, 16912800), (18144, 16717050), (18225, 16642752), (18270, 16601760), (18300, 16574544), (18792, 16140600), (18900, 16048368), (19215, 15785280), (19440, 15602580), (19488, 15564150), (19520, 15538635), (19575, 15494976), (19600, 15475212), (19764, 15346800), (19845, 15284160), (20160, 15045345), (20300, 14941584), (20412, 14859600), (20496, 14798700), (20880, 14526540), (21141, 14347200), (21168, 14328900), (21228, 14288400), (21315, 14230080), (21350, 14206752), (21600, 14042322), (21870, 13868960), (21924, 13834800), (21960, 13812120), (22050, 13755744), (22680, 13373640), (22736, 13340700), (23058, 13154400), (23200, 13073886), (23328, 13002150), (23490, 12912480), (23520, 12896010), (23814, 12736800), (23912, 12684600), (24300, 12482064), (24360, 12451320), (24400, 12430908), (24705, 12277440), (24766, 12247200), (25056, 12105450), (25200, 12036276), (25515, 11887680), (25578, 11858400), (25620, 11838960), (25920, 11701935), (26100, 11621232), (26352, 11510100), (26460, 11463120), (26535, 11430720), (26901, 11275200), (27216, 11144700), (27328, 11099025), (27405, 11067840), (27450, 11049696), (27840, 10894905), (28188, 10760400), (28224, 10746675), (28304, 10716300), (28350, 10698912), (28420, 10672560), (29160, 10401720), (29232, 10376100), (29280, 10359090), (29400, 10316808), (29646, 10231200), (29890, 10147680), (30240, 10030230), (30450, 9961056), (30618, 9906400), (30744, 9865800), (31320, 9684360), (31752, 9552600), (31842, 9525600), (32025, 9471168), (32400, 9361548), (32480, 9338490), (32886, 9223200), (32940, 9208080), (33075, 9170496), (33600, 9027207), (34020, 8915760), (34104, 8893800), (34160, 8879220), (34587, 8769600), (34800, 8715924), (34992, 8668100), (35136, 8632575), (35235, 8608320), (35280, 8597340), (35380, 8573040), (35525, 8538048), (35721, 8491200), (35868, 8456400), (36288, 8358525), (36450, 8321376), (36540, 8300880), (36600, 8287272), (37149, 8164800), (37584, 8070300), (37800, 8024184), (38367, 7905600), (38430, 7892640), (38880, 7801290), (38976, 7782075), (39150, 7747488), (39200, 7737606), (39528, 7673400), (39690, 7642080), (40600, 7470792), (40824, 7429800), (40992, 7399350), (41175, 7366464), (41760, 7263270), (42282, 7173600), (42336, 7164450), (42456, 7144200), (42525, 7132608), (42630, 7115040), (42700, 7103376), (43200, 7021161), (43740, 6934480), (43848, 6917400), (43920, 6906060), (44100, 6877872), (44225, 6858432), (44469, 6820800), (44835, 6765120), (45360, 6686820), (45472, 6670350), (45675, 6640704), (46116, 6577200), (46400, 6536943), (46656, 6501075), (46980, 6456240), (47040, 6448005), (47628, 6368400), (47763, 6350400), (47824, 6342300), (48600, 6241032), (48720, 6225660), (48800, 6215454), (49329, 6148800), (49410, 6138720), (49532, 6123600), (50112, 6052725), (50400, 6018138), (51030, 5943840), (51156, 5929200), (51240, 5919480), (52200, 5810616), (52704, 5755050), (52920, 5731560), (53070, 5715360), (53802, 5637600), (54432, 5572350), (54675, 5547584), (54810, 5533920), (54900, 5524848), (56376, 5380200), (56608, 5358150), (56700, 5349456), (56840, 5336280), (57645, 5261760), (58320, 5200860), (58464, 5188050), (58560, 5179545), (58725, 5164992), (58800, 5158404), (59292, 5115600), (59535, 5094720), (59780, 5073840), (60480, 5015115), (60900, 4980528), (61236, 4953200), (61488, 4932900), (61915, 4898880), (62640, 4842180), (63423, 4782400), (63504, 4776300), (63684, 4762800), (63945, 4743360), (64050, 4735584), (64800, 4680774), (64960, 4669245), (65772, 4611600), (65880, 4604040), (66150, 4585248), (68040, 4457880), (68208, 4446900), (68320, 4439610), (69174, 4384800), (69600, 4357962), (69984, 4334050), (70470, 4304160), (70560, 4298670), (70760, 4286520), (71050, 4269024), (71442, 4245600), (71736, 4228200), (72900, 4160688), (73080, 4150440), (73200, 4143636), (74115, 4092480), (74298, 4082400), (74725, 4059072), (75168, 4035150), (75600, 4012092), (76545, 3962560), (76734, 3952800), (76860, 3946320), (77760, 3900645), (78300, 3873744), (78400, 3868803), (79056, 3836700), (79380, 3821040), (79605, 3810240), (80703, 3758400), (81200, 3735396), (81648, 3714900), (81984, 3699675), (82215, 3689280), (82350, 3683232), (83520, 3631635), (84564, 3586800), (84672, 3582225), (84912, 3572100), (85050, 3566304), (85260, 3557520), (85400, 3551688), (86681, 3499200), (87480, 3467240), (87696, 3458700), (87840, 3453030), (88200, 3438936), (88450, 3429216), (88938, 3410400), (89670, 3382560), (90720, 3343410), (90944, 3335175), (91350, 3320352), (92232, 3288600), (93960, 3228120), (95256, 3184200), (95526, 3175200), (95648, 3171150), (96075, 3157056), (97200, 3120516), (97440, 3112830), (97600, 3107727), (98658, 3074400), (98820, 3069360), (99064, 3061800), (99225, 3056832), (100800, 3009069), (102060, 2971920), (102312, 2964600), (102480, 2959740), (103761, 2923200), (104400, 2905308), (105408, 2877525), (105705, 2869440), (105840, 2865780), (106140, 2857680), (106575, 2846016), (107163, 2830400), (107604, 2818800), (108864, 2786175), (109350, 2773792), (109620, 2766960), (109800, 2762424), (111447, 2721600), (112752, 2690100), (113216, 2679075), (113400, 2674728), (113680, 2668140), (115101, 2635200), (115290, 2630880), (116640, 2600430), (116928, 2594025), (117450, 2582496), (117600, 2579202), (118584, 2557800), (119070, 2547360), (119560, 2536920), (121800, 2490264), (122472, 2476600), (122976, 2466450), (123525, 2455488), (123830, 2449440), (125280, 2421090), (126846, 2391200), (127008, 2388150), (127368, 2381400), (127575, 2377536), (127890, 2371680), (128100, 2367792), (129600, 2340387), (131544, 2305800), (131760, 2302020), (132300, 2292624), (132675, 2286144), (133407, 2273600), (134505, 2255040), (136080, 2228940), (136416, 2223450), (136640, 2219805), (137025, 2213568), (138348, 2192400), (139200, 2178981), (139968, 2167025), (140940, 2152080), (141120, 2149335), (141520, 2143260), (142100, 2134512), (142884, 2122800), (143289, 2116800), (143472, 2114100), (145800, 2080344), (146160, 2075220), (146400, 2071818), (147987, 2049600), (148230, 2046240), (148596, 2041200), (149450, 2029536), (150336, 2017575), (151200, 2006046), (153090, 1981280), (153468, 1976400), (153720, 1973160), (156600, 1936872), (158112, 1918350), (158760, 1910520), (159210, 1905120), (161406, 1879200), (162400, 1867698), (163296, 1857450), (164430, 1844640), (164700, 1841616), (169128, 1793400), (169824, 1786050), (170100, 1783152), (170520, 1778760), (170800, 1775844), (172935, 1753920), (173362, 1749600), (174960, 1733620), (175392, 1729350), (175680, 1726515), (176175, 1721664), (176400, 1719468), (176900, 1714608), (177876, 1705200), (178605, 1698240), (179340, 1691280), (181440, 1671705), (182700, 1660176), (184464, 1644300), (185745, 1632960), (187920, 1614060), (190512, 1592100), (191052, 1587600), (191296, 1585575), (191835, 1581120), (192150, 1578528), (194400, 1560258), (194880, 1556415), (197316, 1537200), (197640, 1534680), (198128, 1530900), (198450, 1528416), (204120, 1485960), (204624, 1482300), (204960, 1479870), (207522, 1461600), (208800, 1452654), (211410, 1434720), (211680, 1432890), (212280, 1428840), (213150, 1423008), (214326, 1415200), (215208, 1409400), (218700, 1386896), (219240, 1383480), (219600, 1381212), (222345, 1364160), (222894, 1360800), (224175, 1353024), (225504, 1345050), (226800, 1337364), (227360, 1334070), (230202, 1317600), (230580, 1315440), (233280, 1300215), (234900, 1291248), (235200, 1289601), (237168, 1278900), (238140, 1273680), (238815, 1270080), (239120, 1268460), (242109, 1252800), (243600, 1245132), (244944, 1238300), (245952, 1233225), (246645, 1229760), (247050, 1227744), (247660, 1224720), (250560, 1210545), (253692, 1195600), (254016, 1194075), (254736, 1190700), (255150, 1188768), (255780, 1185840), (256200, 1183896), (260043, 1166400), (263088, 1152900), (263520, 1151010), (264600, 1146312), (265350, 1143072), (266814, 1136800), (269010, 1127520), (272160, 1114470), (272832, 1111725), (274050, 1106784), (276696, 1096200), (281880, 1076040), (283040, 1071630), (284200, 1067256), (285768, 1061400), (286578, 1058400), (286944, 1057050), (288225, 1052352), (291600, 1040172), (292320, 1037610), (292800, 1035909), (295974, 1024800), (296460, 1023120), (297192, 1020600), (297675, 1018944), (298900, 1014768), (302400, 1003023), (306180, 990640), (306936, 988200), (307440, 986580), (309575, 979776), (311283, 974400), (313200, 968436), (316224, 959175), (317115, 956480), (317520, 955260), (318420, 952560), (319725, 948672), (322812, 939600), (324800, 933849), (326592, 928725), (328860, 922320), (329400, 920808), (334341, 907200), (338256, 896700), (339648, 893025), (340200, 891576), (341040, 889380), (341600, 887922), (345303, 878400), (345870, 876960), (346724, 874800), (349920, 866810), (350784, 864675), (352350, 860832), (352800, 859734), (353800, 857304), (355752, 852600), (357210, 849120), (358680, 845640), (365400, 830088), (368928, 822150), (370575, 818496), (371490, 816480), (375840, 807030), (381024, 796050), (382104, 793800), (382725, 792512), (383670, 790560), (384300, 789264), (388800, 780129), (394632, 768600), (395280, 767340), (396256, 765450), (396900, 764208), (398025, 762048), (403515, 751680), (408240, 742980), (409248, 741150), (409920, 739935), (411075, 737856), (415044, 730800), (417600, 726327), (422820, 717360), (423360, 716445), (424560, 714420), (426300, 711504), (428652, 707600), (429867, 705600), (430416, 704700), (433405, 699840), (437400, 693448), (438480, 691740), (439200, 690606), (443961, 683200), (444690, 682080), (445788, 680400), (448350, 676512), (451008, 672525), (453600, 668682), (454720, 667035), (460404, 658800), (461160, 657720), (469800, 645624), (474336, 639450), (476280, 636840), (477630, 635040), (478240, 634230), (484218, 626400), (487200, 622566), (489888, 619150), (493290, 614880), (494100, 613872), (495320, 612360), (507384, 597800), (509472, 595350), (510300, 594384), (511560, 592920), (512400, 591948), (518805, 584640), (520086, 583200), (526176, 576450), (527040, 575505), (528525, 573888), (529200, 573156), (530700, 571536), (533628, 568400), (535815, 566080), (538020, 563760), (544320, 557235), (548100, 553392)]