495178790400

素因数分解:

$2^9\times 3^7\times 5^2\times 7^2\times {\mathrm{19}}^2$

素因数の和:101

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 50, 54, 56, 57, 60, 63, 64, 70, 72, 75, 76, 80, 81, 84, 90, 95, 96, 98, 100, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 150, 152, 160, 162, 168, 171, 175, 180, 189, 190, 192, 196, 200, 210, 216, 224, 225, 228, 240, 243, 245, 252, 256, 266, 270, 280, 285, 288, 294, 300, 304, 315, 320, 324, 336, 342, 350, 360, 361, 378, 380, 384, 392, 399, 400, 405, 420, 432, 441, 448, 450, 456, 475, 480, 486, 490, 504, 512, 513, 525, 532, 540, 560, 567, 570, 576, 588, 600, 608, 630, 640, 648, 665, 672, 675, 684, 700, 720, 722, 729, 735, 756, 760, 768, 784, 798, 800, 810, 840, 855, 864, 882, 896, 900, 912, 931, 945, 950, 960, 972, 980, 1008, 1026, 1050, 1064, 1080, 1083, 1120, 1134, 1140, 1152, 1176, 1197, 1200, 1215, 1216, 1225, 1260, 1280, 1296, 1323, 1330, 1344, 1350, 1368, 1400, 1425, 1440, 1444, 1458, 1470, 1512, 1520, 1536, 1539, 1568, 1575, 1596, 1600, 1620, 1680, 1701, 1710, 1728, 1764, 1792, 1800, 1805, 1824, 1862, 1890, 1900, 1920, 1944, 1960, 1995, 2016, 2025, 2052, 2100, 2128, 2160, 2166, 2187, 2205, 2240, 2268, 2280, 2304, 2352, 2394, 2400, 2430, 2432, 2450, 2520, 2527, 2560, 2565, 2592, 2646, 2660, 2688, 2700, 2736, 2793, 2800, 2835, 2850, 2880, 2888, 2916, 2940, 3024, 3040, 3078, 3136, 3150, 3192, 3200, 3240, 3249, 3325, 3360, 3402, 3420, 3456, 3528, 3584, 3591, 3600, 3610, 3645, 3648, 3675, 3724, 3780, 3800, 3840, 3888, 3920, 3969, 3990, 4032, 4050, 4104, 4200, 4256, 4275, 4320, 4332, 4374, 4410, 4480, 4536, 4560, 4608, 4617, 4655, 4704, 4725, 4788, 4800, 4860, 4864, 4900, 5040, 5054, 5103, 5130, 5184, 5292, 5320, 5376, 5400, 5415, 5472, 5586, 5600, 5670, 5700, 5760, 5776, 5832, 5880, 5985, 6048, 6075, 6080, 6156, 6272, 6300, 6384, 6400, 6480, 6498, 6615, 6650, 6720, 6804, 6840, 6912, 7056, 7182, 7200, 7220, 7290, 7296, 7350, 7448, 7560, 7581, 7600, 7680, 7695, 7776, 7840, 7938, 7980, 8064, 8100, 8208, 8379, 8400, 8505, 8512, 8550, 8640, 8664, 8748, 8820, 8960, 9025, 9072, 9120, 9234, 9310, 9408, 9450, 9576, 9600, 9720, 9728, 9747, 9800, 9975, 10080, 10108, 10206, 10260, 10368, 10584, 10640, 10752, 10773, 10800, 10830, 10935, 10944, 11025, 11172, 11200, 11340, 11400, 11520, 11552, 11664, 11760, 11907, 11970, 12096, 12150, 12160, 12312, 12544, 12600, 12635, 12768, 12800, 12825, 12960, 12996, 13230, 13300, 13440, 13608, 13680, 13824, 13851, 13965, 14112, 14175, 14364, 14400, 14440, 14580, 14592, 14700, 14896, 15120, 15162, 15200, 15309, 15390, 15552, 15680, 15876, 15960, 16128, 16200, 16245, 16416, 16758, 16800, 17010, 17024, 17100, 17280, 17328, 17496, 17640, 17689, 17920, 17955, 18050, 18144, 18225, 18240, 18468, 18620, 18816, 18900, 19152, 19200, 19440, 19494, 19600, 19845, 19950, 20160, 20216, 20412, 20520, 20736, 21168, 21280, 21546, 21600, 21660, 21870, 21888, 22050, 22344, 22400, 22680, 22743, 22800, 23040, 23085, 23104, 23275, 23328, 23520, 23814, 23940, 24192, 24300, 24320, 24624, 25088, 25137, 25200, 25270, 25515, 25536, 25650, 25920, 25992, 26460, 26600, 26880, 27075, 27216, 27360, 27702, 27930, 28224, 28350, 28728, 28800, 28880, 29160, 29184, 29241, 29400, 29792, 29925, 30240, 30324, 30400, 30618, 30780, 31104, 31360, 31752, 31920, 32256, 32319, 32400, 32490, 32832, 33075, 33516, 33600, 34020, 34048, 34200, 34560, 34656, 34992, 35280, 35378, 35721, 35910, 36100, 36288, 36450, 36480, 36936, 37240, 37632, 37800, 37905, 38304, 38400, 38475, 38880, 38988, 39200, 39690, 39900, 40320, 40432, 40824, 41040, 41472, 41553, 41895, 42336, 42525, 42560, 43092, 43200, 43320, 43740, 43776, 44100, 44688, 44800, 45360, 45486, 45600, 46170, 46208, 46550, 46656, 47040, 47628, 47880, 48384, 48600, 48640, 48735, 49248, 50274, 50400, 50540, 51030, 51072, 51300, 51840, 51984, 52920, 53067, 53200, 53760, 53865, 54150, 54432, 54675, 54720, 55404, 55860, 56448, 56700, 57456, 57600, 57760, 58320, 58482, 58800, 59535, 59584, 59850, 60480, 60648, 60800, 61236, 61560, 62208, 62720, 63175, 63504, 63840, 64638, 64800, 64980, 65664, 66150, 67032, 67200, 68040, 68096, 68229, 68400, 69120, 69255, 69312, 69825, 69984, 70560, 70756, 71442, 71820, 72200, 72576, 72900, 72960, 73872, 74480, 75264, 75411, 75600, 75810, 76545, 76608, 76950, 77760, 77976, 78400, 79380, 79800, 80640, 80864, 81225, 81648, 82080, 83106, 83790, 84672, 85050, 85120, 86184, 86400, 86640, 87480, 87552, 87723, 88200, 88445, 89376, 89600, 89775, 90720, 90972, 91200, 92340, 92416, 93100, 93312, 94080, 95256, 95760, 96768, 96957, 97200, 97470, 98496, 99225, 100548, 100800, 101080, 102060, 102144, 102600, 103680, 103968, 105840, 106134, 106400, 107163, 107730, 108300, 108864, 109350, 109440, 110808, 111720, 112896, 113400, 113715, 114912, 115200, 115425, 115520, 116640, 116964, 117600, 119070, 119168, 119700, 120960, 121296, 121600, 122472, 123120, 124416, 125440, 125685, 126350, 127008, 127575, 127680, 129276, 129600, 129960, 131328, 132300, 134064, 134400, 136080, 136458, 136800, 138510, 138624, 139650, 139968, 141120, 141512, 142884, 143640, 144400, 145152, 145800, 145920, 146205, 147744, 148960, 150822, 151200, 151620, 153090, 153216, 153900, 155520, 155952, 156800, 158760, 159201, 159600, 161280, 161595, 161728, 162450, 163296, 164160, 166212, 167580, 169344, 170100, 170240, 172368, 172800, 173280, 174960, 175446, 176400, 176890, 178605, 178752, 179550, 181440, 181944, 182400, 184680, 184832, 186200, 186624, 188160, 189525, 190512, 191520, 193914, 194400, 194940, 196992, 198450, 201096, 201600, 202160, 204120, 204288, 204687, 205200, 207360, 207765, 207936, 209475, 211680, 212268, 212800, 214326, 215460, 216600, 217728, 218700, 218880, 221616, 223440, 225792, 226233, 226800, 227430, 229824, 230850, 231040, 233280, 233928, 235200, 238140, 238336, 239400, 241920, 242592, 243200, 243675, 244944, 246240, 251370, 252700, 254016, 255150, 255360, 258552, 259200, 259920, 262656, 263169, 264600, 265335, 268128, 268800, 269325, 272160, 272916, 273600, 277020, 277248, 279300, 279936, 282240, 283024, 285768, 287280, 288800, 290304, 290871, 291600, 292410, 295488, 297675, 297920, 301644, 302400, 303240, 306180, 306432, 307800, 311040, 311904, 313600, 317520, 318402, 319200, 323190, 323456, 324900, 326592, 328320, 332424, 335160, 338688, 340200, 340480, 341145, 344736, 345600, 346275, 346560, 349920, 350892, 352800, 353780, 357210, 357504, 359100, 362880, 363888, 364800, 369360, 372400, 373248, 376320, 377055, 379050, 381024, 382725, 383040, 387828, 388800, 389880, 393984, 396900, 402192, 403200, 404320, 408240, 409374, 410400, 415530, 415872, 418950, 423360, 424536, 425600, 428652, 430920, 433200, 435456, 437400, 437760, 438615, 442225, 443232, 446880, 452466, 453600, 454860, 459648, 461700, 462080, 466560, 467856, 470400, 476280, 476672, 477603, 478800, 483840, 484785, 485184, 487350, 489888, 492480, 502740, 505400, 508032, 510300, 510720, 517104, 518400, 519840, 526338, 529200, 530670, 535815, 536256, 538650, 544320, 545832, 547200, 554040, 554496, 558600, 559872, 564480, 566048, 568575, 571536, 574560, 577600, 581742, 583200, 584820, 590976, 595350, 595840, 603288, 604800, 606480, 612360, 612864, 614061, 615600, 622080, 623808, 627200, 628425, 635040, 636804, 638400, 646380, 646912, 649800, 653184, 656640, 664848, 670320, 677376, 678699, 680400, 682290, 689472, 692550, 693120, 699840, 701784, 705600, 707560, 714420, 715008, 718200, 725760, 727776, 729600, 731025, 738720, 744800, 754110, 758100, 762048, 765450, 766080, 775656, 777600, 779760, 787968, 789507, 793800, 796005, 804384, 806400, 807975, 808640, 816480, 818748, 820800, 831060, 831744, 837900, 846720, 849072, 851200, 857304, 861840, 866400, 870912, 874800, 877230, 884450, 886464, 893025, 893760, 904932, 907200, 909720, 919296, 923400, 924160, 933120, 935712, 940800, 952560, 955206, 957600, 969570, 970368, 974700, 979776, 984960, 1005480, 1010800, 1016064, 1020600, 1021440, 1023435, 1034208, 1036800, 1038825, 1039680, 1052676, 1058400, 1061340, 1071630, 1072512, 1077300, 1088640, 1091664, 1094400, 1108080, 1117200, 1119744, 1128960, 1131165, 1132096, 1137150, 1143072, 1149120, 1155200, 1163484, 1166400, 1169640, 1181952, 1190700, 1191680, 1206576, 1209600, 1212960, 1224720, 1228122, 1231200, 1247616, 1256850, 1270080, 1273608, 1276800, 1292760, 1293824, 1299600, 1306368, 1313280, 1315845, 1326675, 1329696, 1340640, 1357398, 1360800, 1364580, 1378944, 1385100, 1386240, 1399680, 1403568, 1411200, 1415120, 1428840, 1430016, 1432809, 1436400, 1451520, 1454355, 1455552, 1462050, 1477440, 1489600, 1508220, 1516200, 1524096, 1530900, 1532160, 1551312, 1555200, 1559520, 1579014, 1587600, 1592010, 1608768, 1615950, 1617280, 1632960, 1637496, 1641600, 1662120, 1663488, 1675800, 1693440, 1698144, 1702400, 1705725, 1714608, 1723680, 1732800, 1749600, 1754460, 1768900, 1772928, 1786050, 1787520, 1809864, 1814400, 1819440, 1838592, 1842183, 1846800, 1866240, 1871424, 1881600, 1885275, 1905120, 1910412, 1915200, 1939140, 1940736, 1949400, 1959552, 1969920, 2010960, 2021600, 2032128, 2036097, 2041200, 2046870, 2068416, 2077650, 2079360, 2105352, 2116800, 2122680, 2143260, 2145024, 2154600, 2177280, 2183328, 2188800, 2193075, 2216160, 2234400, 2262330, 2264192, 2274300, 2286144, 2298240, 2310400, 2326968, 2332800, 2339280, 2363904, 2381400, 2383360, 2388015, 2413152, 2419200, 2423925, 2425920, 2449440, 2456244, 2462400, 2495232, 2513700, 2540160, 2547216, 2553600, 2585520, 2599200, 2612736, 2631690, 2653350, 2659392, 2679075, 2681280, 2714796, 2721600, 2729160, 2757888, 2770200, 2772480, 2799360, 2807136, 2822400, 2830240, 2857680, 2865618, 2872800, 2908710, 2911104, 2924100, 2954880, 2979200, 3016440, 3032400, 3048192, 3061800, 3064320, 3070305, 3102624, 3110400, 3119040, 3158028, 3175200, 3184020, 3217536, 3231900, 3234560, 3265920, 3274992, 3283200, 3324240, 3351600, 3386880, 3393495, 3396288, 3411450, 3429216, 3447360, 3465600, 3499200, 3508920, 3537800, 3545856, 3572100, 3575040, 3619728, 3628800, 3638880, 3684366, 3693600, 3742848, 3770550, 3810240, 3820824, 3830400, 3878280, 3881472, 3898800, 3919104, 3939840, 3947535, 3980025, 4021920, 4043200, 4072194, 4082400, 4093740, 4136832, 4155300, 4158720, 4210704, 4233600, 4245360, 4286520, 4290048, 4298427, 4309200, 4354560, 4366656, 4386150, 4432320, 4468800, 4524660, 4528384, 4548600, 4572288, 4596480, 4620800, 4653936, 4665600, 4678560, 4762800, 4776030, 4826304, 4847850, 4851840, 4898880, 4912488, 4924800, 4990464, 5027400, 5080320, 5094432, 5107200, 5117175, 5171040, 5198400, 5263380, 5306700, 5318784, 5358150, 5362560, 5429592, 5443200, 5458320, 5515776, 5526549, 5540400, 5598720, 5614272, 5644800, 5655825, 5660480, 5715360, 5731236, 5745600, 5817420, 5822208, 5848200, 5909760, 5958400, 6032880, 6064800, 6096384, 6123600, 6140610, 6205248, 6238080, 6316056, 6350400, 6368040, 6435072, 6463800, 6469120, 6531840, 6549984, 6566400, 6579225, 6648480, 6703200, 6786990, 6792576, 6822900, 6858432, 6894720, 6931200, 6998400, 7017840, 7075600, 7091712, 7144200, 7150080, 7164045, 7239456, 7257600, 7271775, 7277760, 7368732, 7387200, 7485696, 7541100, 7620480, 7641648, 7660800, 7756560, 7797600, 7838208, 7895070, 7960050, 8043840, 8086400, 8144388, 8164800, 8187480, 8273664, 8310600, 8317440, 8421408, 8467200, 8490720, 8573040, 8596854, 8618400, 8733312, 8772300, 8864640, 8937600, 9049320, 9056768, 9097200, 9144576, 9192960, 9210915, 9307872, 9331200, 9357120, 9525600, 9552060, 9652608, 9695700, 9703680, 9797760, 9824976, 9849600, 10054800, 10160640, 10180485, 10188864, 10234350, 10342080, 10396800, 10526760, 10613400, 10637568, 10716300, 10725120, 10859184, 10886400, 10916640, 11053098, 11080800, 11228544, 11311650, 11320960, 11430720, 11462472, 11491200, 11634840, 11644416, 11696400, 11819520, 11916800, 11940075, 12065760, 12129600, 12247200, 12281220, 12410496, 12476160, 12632112, 12700800, 12736080, 12870144, 12895281, 12927600, 13063680, 13099968, 13158450, 13296960, 13406400, 13573980, 13585152, 13645800, 13716864, 13789440, 13862400, 13996800, 14035680, 14151200, 14288400, 14328090, 14478912, 14543550, 14555520, 14737464, 14774400, 14971392, 15082200, 15240960, 15283296, 15321600, 15351525, 15513120, 15595200, 15790140, 15920100, 16087680, 16172800, 16288776, 16329600, 16374960, 16547328, 16621200, 16842816, 16934400, 16967475, 16981440, 17146080, 17193708, 17236800, 17466624, 17544600, 17729280, 17875200, 18098640, 18194400, 18289152, 18421830, 18615744, 18714240, 19051200, 19104120, 19305216, 19391400, 19407360, 19595520, 19649952, 19699200, 19737675, 20109600, 20360970, 20377728, 20468700, 20684160, 20793600, 21053520, 21226800, 21275136, 21432600, 21450240, 21492135, 21718368, 21772800, 21833280, 22106196, 22161600, 22457088, 22623300, 22641920, 22861440, 22924944, 22982400, 23269680, 23392800, 23880150, 24131520, 24259200, 24494400, 24562440, 24820992, 24952320, 25264224, 25401600, 25472160, 25790562, 25855200, 26199936, 26316900, 26593920, 26812800, 27147960, 27170304, 27291600, 27433728, 27578880, 27632745, 27993600, 28071360, 28302400, 28576800, 28656180, 28957824, 29087100, 29111040, 29474928, 29548800, 30164400, 30481920, 30566592, 30703050, 31026240, 31190400, 31580280, 31840200, 32175360, 32345600, 32577552, 32659200, 32749920, 33242400, 33685632, 33934950, 33962880, 34292160, 34387416, 34473600, 34933248, 35089200, 35458560, 35750400, 35820225, 36197280, 36388800, 36843660, 37231488, 37428480, 38102400, 38208240, 38610432, 38685843, 38782800, 39191040, 39299904, 39475350, 40219200, 40721940, 40755456, 40937400, 41368320, 41587200, 42107040, 42453600, 42865200, 42984270, 43436736, 43666560, 44212392, 44323200, 44914176, 45246600, 45283840, 45722880, 45849888, 45964800, 46054575, 46539360, 46785600, 47760300, 48263040, 48518400, 48988800, 49124880, 49641984, 50528448, 50803200, 50902425, 50944320, 51581124, 51710400, 52399872, 52633800, 53187840, 53625600, 54295920, 54583200, 54867456, 55265490, 56142720, 56604800, 57153600, 57312360, 57915648, 58174200, 58222080, 58949856, 59097600, 60328800, 61133184, 61406100, 62052480, 62380800, 63160560, 63680400, 64350720, 64476405, 65155104, 65318400, 65499840, 66484800, 67371264, 67869900, 67925760, 68584320, 68774832, 68947200, 70178400, 71640450, 72394560, 72777600, 73687320, 74462976, 74856960, 76204800, 76416480, 77371686, 77565600, 78599808, 78950700, 80438400, 81443880, 81510912, 81874800, 82736640, 84214080, 84907200, 85730400, 85968540, 86873472, 87333120, 88424784, 88646400, 90493200, 91445760, 91699776, 92109150, 93078720, 93571200, 95520600, 96526080, 97036800, 97977600, 98249760, 101056896, 101804850, 101888640, 103162248, 103420800, 104799744, 105267600, 106375680, 107251200, 107460675, 108591840, 109166400, 110530980, 112285440, 113209600, 114307200, 114624720, 115831296, 116348400, 117899712, 120657600, 122266368, 122812200, 124104960, 124761600, 126321120, 127360800, 128952810, 130310208, 130999680, 132969600, 134742528, 135739800, 135851520, 137168640, 137549664, 137894400, 138163725, 140356800, 143280900, 144789120, 145555200, 147374640, 148925952, 152409600, 152832960, 154743372, 155131200, 157199616, 157901400, 160876800, 162887760, 163749600, 168428160, 169814400, 171460800, 171937080, 173746944, 174666240, 176849568, 177292800, 180986400, 183399552, 184218300, 186157440, 187142400, 191041200, 193052160, 193429215, 195955200, 196499520, 202113792, 203609700, 203777280, 206324496, 206841600, 210535200, 214921350, 217183680, 218332800, 221061960, 224570880, 226419200, 228614400, 229249440, 232696800, 235799424, 241315200, 244532736, 245624400, 248209920, 252642240, 254721600, 257905620, 260620416, 261999360, 265939200, 271479600, 274337280, 275099328, 276327450, 280713600, 286561800, 289578240, 291110400, 294749280, 305665920, 309486744, 310262400, 314399232, 315802800, 321753600, 322382025, 325775520, 327499200, 336856320, 339628800, 342921600, 343874160, 347493888, 353699136, 361972800, 366799104, 368436600, 372314880, 374284800, 382082400, 386858430, 392999040, 404227584, 407219400, 407554560, 412648992, 413683200, 421070400, 429842700, 434367360, 436665600, 442123920, 457228800, 458498880, 465393600, 471598848, 482630400, 491248800, 505284480, 509443200, 515811240, 521240832, 523998720, 531878400, 542959200, 550198656, 552654900, 561427200, 573123600, 579156480, 589498560, 611331840, 618973488, 620524800, 631605600, 644764050, 651551040, 654998400, 673712640, 679257600, 685843200, 687748320, 707398272, 723945600, 733598208, 736873200, 744629760, 764164800, 773716860, 785998080, 814438800, 825297984, 842140800, 859685400, 868734720, 873331200, 884247840, 916997760, 930787200, 943197696, 965260800, 967146075, 982497600, 1010568960, 1018886400, 1031622480, 1042481664, 1085918400, 1100397312, 1105309800, 1122854400, 1146247200, 1178997120, 1222663680, 1237946976, 1241049600, 1263211200, 1289528100, 1303102080, 1309996800, 1371686400, 1375496640, 1414796544, 1447891200, 1473746400, 1528329600, 1547433720, 1571996160, 1628877600, 1650595968, 1684281600, 1719370800, 1737469440, 1768495680, 1833995520, 1861574400, 1934292150, 1964995200, 2021137920, 2037772800, 2063244960, 2171836800, 2200794624, 2210619600, 2292494400, 2357994240, 2475893952, 2526422400, 2579056200, 2606204160, 2619993600, 2750993280, 2829593088, 2895782400, 2947492800, 3056659200, 3094867440, 3257755200, 3301191936, 3368563200, 3438741600, 3536991360, 3667991040, 3723148800, 3868584300, 3929990400, 4126489920, 4343673600, 4421239200, 4584988800, 4715988480, 4951787904, 5052844800, 5158112400, 5212408320, 5501986560, 5894985600, 6113318400, 6189734880, 6515510400, 6602383872, 6877483200, 7073982720, 7737168600, 7859980800, 8252979840, 8687347200, 8842478400, 9169977600, 9903575808, 10105689600, 10316224800, 11003973120, 11789971200, 12379469760, 13031020800, 13754966400, 14147965440, 15474337200, 16505959680, 17684956800, 18339955200, 19807151616, 20632449600, 23579942400, 24758939520, 26062041600, 27509932800, 30948674400, 33011919360, 35369913600, 41264899200, 49517879040, 55019865600, 61897348800, 70739827200, 82529798400, 99035758080, 123794697600, 165059596800, 247589395200, 495178790400]

約数ペア:

[(1, 495178790400), (2, 247589395200), (3, 165059596800), (4, 123794697600), (5, 99035758080), (6, 82529798400), (7, 70739827200), (8, 61897348800), (9, 55019865600), (10, 49517879040), (12, 41264899200), (14, 35369913600), (15, 33011919360), (16, 30948674400), (18, 27509932800), (19, 26062041600), (20, 24758939520), (21, 23579942400), (24, 20632449600), (25, 19807151616), (27, 18339955200), (28, 17684956800), (30, 16505959680), (32, 15474337200), (35, 14147965440), (36, 13754966400), (38, 13031020800), (40, 12379469760), (42, 11789971200), (45, 11003973120), (48, 10316224800), (49, 10105689600), (50, 9903575808), (54, 9169977600), (56, 8842478400), (57, 8687347200), (60, 8252979840), (63, 7859980800), (64, 7737168600), (70, 7073982720), (72, 6877483200), (75, 6602383872), (76, 6515510400), (80, 6189734880), (81, 6113318400), (84, 5894985600), (90, 5501986560), (95, 5212408320), (96, 5158112400), (98, 5052844800), (100, 4951787904), (105, 4715988480), (108, 4584988800), (112, 4421239200), (114, 4343673600), (120, 4126489920), (126, 3929990400), (128, 3868584300), (133, 3723148800), (135, 3667991040), (140, 3536991360), (144, 3438741600), (147, 3368563200), (150, 3301191936), (152, 3257755200), (160, 3094867440), (162, 3056659200), (168, 2947492800), (171, 2895782400), (175, 2829593088), (180, 2750993280), (189, 2619993600), (190, 2606204160), (192, 2579056200), (196, 2526422400), (200, 2475893952), (210, 2357994240), (216, 2292494400), (224, 2210619600), (225, 2200794624), (228, 2171836800), (240, 2063244960), (243, 2037772800), (245, 2021137920), (252, 1964995200), (256, 1934292150), (266, 1861574400), (270, 1833995520), (280, 1768495680), (285, 1737469440), (288, 1719370800), (294, 1684281600), (300, 1650595968), (304, 1628877600), (315, 1571996160), (320, 1547433720), (324, 1528329600), (336, 1473746400), (342, 1447891200), (350, 1414796544), (360, 1375496640), (361, 1371686400), (378, 1309996800), (380, 1303102080), (384, 1289528100), (392, 1263211200), (399, 1241049600), (400, 1237946976), (405, 1222663680), (420, 1178997120), (432, 1146247200), (441, 1122854400), (448, 1105309800), (450, 1100397312), (456, 1085918400), (475, 1042481664), (480, 1031622480), (486, 1018886400), (490, 1010568960), (504, 982497600), (512, 967146075), (513, 965260800), (525, 943197696), (532, 930787200), (540, 916997760), (560, 884247840), (567, 873331200), (570, 868734720), (576, 859685400), (588, 842140800), (600, 825297984), (608, 814438800), (630, 785998080), (640, 773716860), (648, 764164800), (665, 744629760), (672, 736873200), (675, 733598208), (684, 723945600), (700, 707398272), (720, 687748320), (722, 685843200), (729, 679257600), (735, 673712640), (756, 654998400), (760, 651551040), (768, 644764050), (784, 631605600), (798, 620524800), (800, 618973488), (810, 611331840), (840, 589498560), (855, 579156480), (864, 573123600), (882, 561427200), (896, 552654900), (900, 550198656), (912, 542959200), (931, 531878400), (945, 523998720), (950, 521240832), (960, 515811240), (972, 509443200), (980, 505284480), (1008, 491248800), (1026, 482630400), (1050, 471598848), (1064, 465393600), (1080, 458498880), (1083, 457228800), (1120, 442123920), (1134, 436665600), (1140, 434367360), (1152, 429842700), (1176, 421070400), (1197, 413683200), (1200, 412648992), (1215, 407554560), (1216, 407219400), (1225, 404227584), (1260, 392999040), (1280, 386858430), (1296, 382082400), (1323, 374284800), (1330, 372314880), (1344, 368436600), (1350, 366799104), (1368, 361972800), (1400, 353699136), (1425, 347493888), (1440, 343874160), (1444, 342921600), (1458, 339628800), (1470, 336856320), (1512, 327499200), (1520, 325775520), (1536, 322382025), (1539, 321753600), (1568, 315802800), (1575, 314399232), (1596, 310262400), (1600, 309486744), (1620, 305665920), (1680, 294749280), (1701, 291110400), (1710, 289578240), (1728, 286561800), (1764, 280713600), (1792, 276327450), (1800, 275099328), (1805, 274337280), (1824, 271479600), (1862, 265939200), (1890, 261999360), (1900, 260620416), (1920, 257905620), (1944, 254721600), (1960, 252642240), (1995, 248209920), (2016, 245624400), (2025, 244532736), (2052, 241315200), (2100, 235799424), (2128, 232696800), (2160, 229249440), (2166, 228614400), (2187, 226419200), (2205, 224570880), (2240, 221061960), (2268, 218332800), (2280, 217183680), (2304, 214921350), (2352, 210535200), (2394, 206841600), (2400, 206324496), (2430, 203777280), (2432, 203609700), (2450, 202113792), (2520, 196499520), (2527, 195955200), (2560, 193429215), (2565, 193052160), (2592, 191041200), (2646, 187142400), (2660, 186157440), (2688, 184218300), (2700, 183399552), (2736, 180986400), (2793, 177292800), (2800, 176849568), (2835, 174666240), (2850, 173746944), (2880, 171937080), (2888, 171460800), (2916, 169814400), (2940, 168428160), (3024, 163749600), (3040, 162887760), (3078, 160876800), (3136, 157901400), (3150, 157199616), (3192, 155131200), (3200, 154743372), (3240, 152832960), (3249, 152409600), (3325, 148925952), (3360, 147374640), (3402, 145555200), (3420, 144789120), (3456, 143280900), (3528, 140356800), (3584, 138163725), (3591, 137894400), (3600, 137549664), (3610, 137168640), (3645, 135851520), (3648, 135739800), (3675, 134742528), (3724, 132969600), (3780, 130999680), (3800, 130310208), (3840, 128952810), (3888, 127360800), (3920, 126321120), (3969, 124761600), (3990, 124104960), (4032, 122812200), (4050, 122266368), (4104, 120657600), (4200, 117899712), (4256, 116348400), (4275, 115831296), (4320, 114624720), (4332, 114307200), (4374, 113209600), (4410, 112285440), (4480, 110530980), (4536, 109166400), (4560, 108591840), (4608, 107460675), (4617, 107251200), (4655, 106375680), (4704, 105267600), (4725, 104799744), (4788, 103420800), (4800, 103162248), (4860, 101888640), (4864, 101804850), (4900, 101056896), (5040, 98249760), (5054, 97977600), (5103, 97036800), (5130, 96526080), (5184, 95520600), (5292, 93571200), (5320, 93078720), (5376, 92109150), (5400, 91699776), (5415, 91445760), (5472, 90493200), (5586, 88646400), (5600, 88424784), (5670, 87333120), (5700, 86873472), (5760, 85968540), (5776, 85730400), (5832, 84907200), (5880, 84214080), (5985, 82736640), (6048, 81874800), (6075, 81510912), (6080, 81443880), (6156, 80438400), (6272, 78950700), (6300, 78599808), (6384, 77565600), (6400, 77371686), (6480, 76416480), (6498, 76204800), (6615, 74856960), (6650, 74462976), (6720, 73687320), (6804, 72777600), (6840, 72394560), (6912, 71640450), (7056, 70178400), (7182, 68947200), (7200, 68774832), (7220, 68584320), (7290, 67925760), (7296, 67869900), (7350, 67371264), (7448, 66484800), (7560, 65499840), (7581, 65318400), (7600, 65155104), (7680, 64476405), (7695, 64350720), (7776, 63680400), (7840, 63160560), (7938, 62380800), (7980, 62052480), (8064, 61406100), (8100, 61133184), (8208, 60328800), (8379, 59097600), (8400, 58949856), (8505, 58222080), (8512, 58174200), (8550, 57915648), (8640, 57312360), (8664, 57153600), (8748, 56604800), (8820, 56142720), (8960, 55265490), (9025, 54867456), (9072, 54583200), (9120, 54295920), (9234, 53625600), (9310, 53187840), (9408, 52633800), (9450, 52399872), (9576, 51710400), (9600, 51581124), (9720, 50944320), (9728, 50902425), (9747, 50803200), (9800, 50528448), (9975, 49641984), (10080, 49124880), (10108, 48988800), (10206, 48518400), (10260, 48263040), (10368, 47760300), (10584, 46785600), (10640, 46539360), (10752, 46054575), (10773, 45964800), (10800, 45849888), (10830, 45722880), (10935, 45283840), (10944, 45246600), (11025, 44914176), (11172, 44323200), (11200, 44212392), (11340, 43666560), (11400, 43436736), (11520, 42984270), (11552, 42865200), (11664, 42453600), (11760, 42107040), (11907, 41587200), (11970, 41368320), (12096, 40937400), (12150, 40755456), (12160, 40721940), (12312, 40219200), (12544, 39475350), (12600, 39299904), (12635, 39191040), (12768, 38782800), (12800, 38685843), (12825, 38610432), (12960, 38208240), (12996, 38102400), (13230, 37428480), (13300, 37231488), (13440, 36843660), (13608, 36388800), (13680, 36197280), (13824, 35820225), (13851, 35750400), (13965, 35458560), (14112, 35089200), (14175, 34933248), (14364, 34473600), (14400, 34387416), (14440, 34292160), (14580, 33962880), (14592, 33934950), (14700, 33685632), (14896, 33242400), (15120, 32749920), (15162, 32659200), (15200, 32577552), (15309, 32345600), (15390, 32175360), (15552, 31840200), (15680, 31580280), (15876, 31190400), (15960, 31026240), (16128, 30703050), (16200, 30566592), (16245, 30481920), (16416, 30164400), (16758, 29548800), (16800, 29474928), (17010, 29111040), (17024, 29087100), (17100, 28957824), (17280, 28656180), (17328, 28576800), (17496, 28302400), (17640, 28071360), (17689, 27993600), (17920, 27632745), (17955, 27578880), (18050, 27433728), (18144, 27291600), (18225, 27170304), (18240, 27147960), (18468, 26812800), (18620, 26593920), (18816, 26316900), (18900, 26199936), (19152, 25855200), (19200, 25790562), (19440, 25472160), (19494, 25401600), (19600, 25264224), (19845, 24952320), (19950, 24820992), (20160, 24562440), (20216, 24494400), (20412, 24259200), (20520, 24131520), (20736, 23880150), (21168, 23392800), (21280, 23269680), (21546, 22982400), (21600, 22924944), (21660, 22861440), (21870, 22641920), (21888, 22623300), (22050, 22457088), (22344, 22161600), (22400, 22106196), (22680, 21833280), (22743, 21772800), (22800, 21718368), (23040, 21492135), (23085, 21450240), (23104, 21432600), (23275, 21275136), (23328, 21226800), (23520, 21053520), (23814, 20793600), (23940, 20684160), (24192, 20468700), (24300, 20377728), (24320, 20360970), (24624, 20109600), (25088, 19737675), (25137, 19699200), (25200, 19649952), (25270, 19595520), (25515, 19407360), (25536, 19391400), (25650, 19305216), (25920, 19104120), (25992, 19051200), (26460, 18714240), (26600, 18615744), (26880, 18421830), (27075, 18289152), (27216, 18194400), (27360, 18098640), (27702, 17875200), (27930, 17729280), (28224, 17544600), (28350, 17466624), (28728, 17236800), (28800, 17193708), (28880, 17146080), (29160, 16981440), (29184, 16967475), (29241, 16934400), (29400, 16842816), (29792, 16621200), (29925, 16547328), (30240, 16374960), (30324, 16329600), (30400, 16288776), (30618, 16172800), (30780, 16087680), (31104, 15920100), (31360, 15790140), (31752, 15595200), (31920, 15513120), (32256, 15351525), (32319, 15321600), (32400, 15283296), (32490, 15240960), (32832, 15082200), (33075, 14971392), (33516, 14774400), (33600, 14737464), (34020, 14555520), (34048, 14543550), (34200, 14478912), (34560, 14328090), (34656, 14288400), (34992, 14151200), (35280, 14035680), (35378, 13996800), (35721, 13862400), (35910, 13789440), (36100, 13716864), (36288, 13645800), (36450, 13585152), (36480, 13573980), (36936, 13406400), (37240, 13296960), (37632, 13158450), (37800, 13099968), (37905, 13063680), (38304, 12927600), (38400, 12895281), (38475, 12870144), (38880, 12736080), (38988, 12700800), (39200, 12632112), (39690, 12476160), (39900, 12410496), (40320, 12281220), (40432, 12247200), (40824, 12129600), (41040, 12065760), (41472, 11940075), (41553, 11916800), (41895, 11819520), (42336, 11696400), (42525, 11644416), (42560, 11634840), (43092, 11491200), (43200, 11462472), (43320, 11430720), (43740, 11320960), (43776, 11311650), (44100, 11228544), (44688, 11080800), (44800, 11053098), (45360, 10916640), (45486, 10886400), (45600, 10859184), (46170, 10725120), (46208, 10716300), (46550, 10637568), (46656, 10613400), (47040, 10526760), (47628, 10396800), (47880, 10342080), (48384, 10234350), (48600, 10188864), (48640, 10180485), (48735, 10160640), (49248, 10054800), (50274, 9849600), (50400, 9824976), (50540, 9797760), (51030, 9703680), (51072, 9695700), (51300, 9652608), (51840, 9552060), (51984, 9525600), (52920, 9357120), (53067, 9331200), (53200, 9307872), (53760, 9210915), (53865, 9192960), (54150, 9144576), (54432, 9097200), (54675, 9056768), (54720, 9049320), (55404, 8937600), (55860, 8864640), (56448, 8772300), (56700, 8733312), (57456, 8618400), (57600, 8596854), (57760, 8573040), (58320, 8490720), (58482, 8467200), (58800, 8421408), (59535, 8317440), (59584, 8310600), (59850, 8273664), (60480, 8187480), (60648, 8164800), (60800, 8144388), (61236, 8086400), (61560, 8043840), (62208, 7960050), (62720, 7895070), (63175, 7838208), (63504, 7797600), (63840, 7756560), (64638, 7660800), (64800, 7641648), (64980, 7620480), (65664, 7541100), (66150, 7485696), (67032, 7387200), (67200, 7368732), (68040, 7277760), (68096, 7271775), (68229, 7257600), (68400, 7239456), (69120, 7164045), (69255, 7150080), (69312, 7144200), (69825, 7091712), (69984, 7075600), (70560, 7017840), (70756, 6998400), (71442, 6931200), (71820, 6894720), (72200, 6858432), (72576, 6822900), (72900, 6792576), (72960, 6786990), (73872, 6703200), (74480, 6648480), (75264, 6579225), (75411, 6566400), (75600, 6549984), (75810, 6531840), (76545, 6469120), (76608, 6463800), (76950, 6435072), (77760, 6368040), (77976, 6350400), (78400, 6316056), (79380, 6238080), (79800, 6205248), (80640, 6140610), (80864, 6123600), (81225, 6096384), (81648, 6064800), (82080, 6032880), (83106, 5958400), (83790, 5909760), (84672, 5848200), (85050, 5822208), (85120, 5817420), (86184, 5745600), (86400, 5731236), (86640, 5715360), (87480, 5660480), (87552, 5655825), (87723, 5644800), (88200, 5614272), (88445, 5598720), (89376, 5540400), (89600, 5526549), (89775, 5515776), (90720, 5458320), (90972, 5443200), (91200, 5429592), (92340, 5362560), (92416, 5358150), (93100, 5318784), (93312, 5306700), (94080, 5263380), (95256, 5198400), (95760, 5171040), (96768, 5117175), (96957, 5107200), (97200, 5094432), (97470, 5080320), (98496, 5027400), (99225, 4990464), (100548, 4924800), (100800, 4912488), (101080, 4898880), (102060, 4851840), (102144, 4847850), (102600, 4826304), (103680, 4776030), (103968, 4762800), (105840, 4678560), (106134, 4665600), (106400, 4653936), (107163, 4620800), (107730, 4596480), (108300, 4572288), (108864, 4548600), (109350, 4528384), (109440, 4524660), (110808, 4468800), (111720, 4432320), (112896, 4386150), (113400, 4366656), (113715, 4354560), (114912, 4309200), (115200, 4298427), (115425, 4290048), (115520, 4286520), (116640, 4245360), (116964, 4233600), (117600, 4210704), (119070, 4158720), (119168, 4155300), (119700, 4136832), (120960, 4093740), (121296, 4082400), (121600, 4072194), (122472, 4043200), (123120, 4021920), (124416, 3980025), (125440, 3947535), (125685, 3939840), (126350, 3919104), (127008, 3898800), (127575, 3881472), (127680, 3878280), (129276, 3830400), (129600, 3820824), (129960, 3810240), (131328, 3770550), (132300, 3742848), (134064, 3693600), (134400, 3684366), (136080, 3638880), (136458, 3628800), (136800, 3619728), (138510, 3575040), (138624, 3572100), (139650, 3545856), (139968, 3537800), (141120, 3508920), (141512, 3499200), (142884, 3465600), (143640, 3447360), (144400, 3429216), (145152, 3411450), (145800, 3396288), (145920, 3393495), (146205, 3386880), (147744, 3351600), (148960, 3324240), (150822, 3283200), (151200, 3274992), (151620, 3265920), (153090, 3234560), (153216, 3231900), (153900, 3217536), (155520, 3184020), (155952, 3175200), (156800, 3158028), (158760, 3119040), (159201, 3110400), (159600, 3102624), (161280, 3070305), (161595, 3064320), (161728, 3061800), (162450, 3048192), (163296, 3032400), (164160, 3016440), (166212, 2979200), (167580, 2954880), (169344, 2924100), (170100, 2911104), (170240, 2908710), (172368, 2872800), (172800, 2865618), (173280, 2857680), (174960, 2830240), (175446, 2822400), (176400, 2807136), (176890, 2799360), (178605, 2772480), (178752, 2770200), (179550, 2757888), (181440, 2729160), (181944, 2721600), (182400, 2714796), (184680, 2681280), (184832, 2679075), (186200, 2659392), (186624, 2653350), (188160, 2631690), (189525, 2612736), (190512, 2599200), (191520, 2585520), (193914, 2553600), (194400, 2547216), (194940, 2540160), (196992, 2513700), (198450, 2495232), (201096, 2462400), (201600, 2456244), (202160, 2449440), (204120, 2425920), (204288, 2423925), (204687, 2419200), (205200, 2413152), (207360, 2388015), (207765, 2383360), (207936, 2381400), (209475, 2363904), (211680, 2339280), (212268, 2332800), (212800, 2326968), (214326, 2310400), (215460, 2298240), (216600, 2286144), (217728, 2274300), (218700, 2264192), (218880, 2262330), (221616, 2234400), (223440, 2216160), (225792, 2193075), (226233, 2188800), (226800, 2183328), (227430, 2177280), (229824, 2154600), (230850, 2145024), (231040, 2143260), (233280, 2122680), (233928, 2116800), (235200, 2105352), (238140, 2079360), (238336, 2077650), (239400, 2068416), (241920, 2046870), (242592, 2041200), (243200, 2036097), (243675, 2032128), (244944, 2021600), (246240, 2010960), (251370, 1969920), (252700, 1959552), (254016, 1949400), (255150, 1940736), (255360, 1939140), (258552, 1915200), (259200, 1910412), (259920, 1905120), (262656, 1885275), (263169, 1881600), (264600, 1871424), (265335, 1866240), (268128, 1846800), (268800, 1842183), (269325, 1838592), (272160, 1819440), (272916, 1814400), (273600, 1809864), (277020, 1787520), (277248, 1786050), (279300, 1772928), (279936, 1768900), (282240, 1754460), (283024, 1749600), (285768, 1732800), (287280, 1723680), (288800, 1714608), (290304, 1705725), (290871, 1702400), (291600, 1698144), (292410, 1693440), (295488, 1675800), (297675, 1663488), (297920, 1662120), (301644, 1641600), (302400, 1637496), (303240, 1632960), (306180, 1617280), (306432, 1615950), (307800, 1608768), (311040, 1592010), (311904, 1587600), (313600, 1579014), (317520, 1559520), (318402, 1555200), (319200, 1551312), (323190, 1532160), (323456, 1530900), (324900, 1524096), (326592, 1516200), (328320, 1508220), (332424, 1489600), (335160, 1477440), (338688, 1462050), (340200, 1455552), (340480, 1454355), (341145, 1451520), (344736, 1436400), (345600, 1432809), (346275, 1430016), (346560, 1428840), (349920, 1415120), (350892, 1411200), (352800, 1403568), (353780, 1399680), (357210, 1386240), (357504, 1385100), (359100, 1378944), (362880, 1364580), (363888, 1360800), (364800, 1357398), (369360, 1340640), (372400, 1329696), (373248, 1326675), (376320, 1315845), (377055, 1313280), (379050, 1306368), (381024, 1299600), (382725, 1293824), (383040, 1292760), (387828, 1276800), (388800, 1273608), (389880, 1270080), (393984, 1256850), (396900, 1247616), (402192, 1231200), (403200, 1228122), (404320, 1224720), (408240, 1212960), (409374, 1209600), (410400, 1206576), (415530, 1191680), (415872, 1190700), (418950, 1181952), (423360, 1169640), (424536, 1166400), (425600, 1163484), (428652, 1155200), (430920, 1149120), (433200, 1143072), (435456, 1137150), (437400, 1132096), (437760, 1131165), (438615, 1128960), (442225, 1119744), (443232, 1117200), (446880, 1108080), (452466, 1094400), (453600, 1091664), (454860, 1088640), (459648, 1077300), (461700, 1072512), (462080, 1071630), (466560, 1061340), (467856, 1058400), (470400, 1052676), (476280, 1039680), (476672, 1038825), (477603, 1036800), (478800, 1034208), (483840, 1023435), (484785, 1021440), (485184, 1020600), (487350, 1016064), (489888, 1010800), (492480, 1005480), (502740, 984960), (505400, 979776), (508032, 974700), (510300, 970368), (510720, 969570), (517104, 957600), (518400, 955206), (519840, 952560), (526338, 940800), (529200, 935712), (530670, 933120), (535815, 924160), (536256, 923400), (538650, 919296), (544320, 909720), (545832, 907200), (547200, 904932), (554040, 893760), (554496, 893025), (558600, 886464), (559872, 884450), (564480, 877230), (566048, 874800), (568575, 870912), (571536, 866400), (574560, 861840), (577600, 857304), (581742, 851200), (583200, 849072), (584820, 846720), (590976, 837900), (595350, 831744), (595840, 831060), (603288, 820800), (604800, 818748), (606480, 816480), (612360, 808640), (612864, 807975), (614061, 806400), (615600, 804384), (622080, 796005), (623808, 793800), (627200, 789507), (628425, 787968), (635040, 779760), (636804, 777600), (638400, 775656), (646380, 766080), (646912, 765450), (649800, 762048), (653184, 758100), (656640, 754110), (664848, 744800), (670320, 738720), (677376, 731025), (678699, 729600), (680400, 727776), (682290, 725760), (689472, 718200), (692550, 715008), (693120, 714420), (699840, 707560), (701784, 705600)]