342491385600

素因数分解:

$2^8\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{181}}^1$

素因数の和:271

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 56, 57, 60, 63, 64, 65, 70, 72, 75, 76, 78, 80, 84, 90, 91, 95, 96, 100, 104, 105, 112, 114, 117, 120, 126, 128, 130, 133, 140, 144, 150, 152, 156, 160, 168, 171, 175, 180, 181, 182, 190, 192, 195, 200, 208, 210, 224, 225, 228, 234, 240, 247, 252, 256, 260, 266, 273, 280, 285, 288, 300, 304, 312, 315, 320, 325, 336, 342, 350, 360, 361, 362, 364, 380, 384, 390, 399, 400, 416, 420, 448, 450, 455, 456, 468, 475, 480, 494, 504, 520, 525, 532, 543, 546, 560, 570, 576, 585, 600, 608, 624, 630, 640, 650, 665, 672, 684, 700, 720, 722, 724, 728, 741, 760, 768, 780, 798, 800, 819, 832, 840, 855, 896, 900, 905, 910, 912, 936, 950, 960, 975, 988, 1008, 1040, 1050, 1064, 1083, 1086, 1092, 1120, 1140, 1152, 1170, 1197, 1200, 1216, 1235, 1248, 1260, 1267, 1280, 1300, 1330, 1344, 1365, 1368, 1400, 1425, 1440, 1444, 1448, 1456, 1482, 1520, 1560, 1575, 1596, 1600, 1629, 1638, 1664, 1680, 1710, 1729, 1792, 1800, 1805, 1810, 1820, 1824, 1872, 1900, 1920, 1950, 1976, 1995, 2016, 2080, 2100, 2128, 2166, 2172, 2184, 2223, 2240, 2275, 2280, 2304, 2340, 2353, 2394, 2400, 2432, 2470, 2496, 2520, 2527, 2534, 2600, 2660, 2688, 2715, 2730, 2736, 2800, 2850, 2880, 2888, 2896, 2912, 2925, 2964, 3040, 3120, 3150, 3192, 3200, 3249, 3258, 3276, 3325, 3328, 3360, 3420, 3439, 3458, 3600, 3610, 3620, 3640, 3648, 3705, 3744, 3800, 3801, 3840, 3900, 3952, 3990, 4032, 4095, 4160, 4200, 4256, 4275, 4332, 4344, 4368, 4446, 4480, 4525, 4550, 4560, 4680, 4693, 4706, 4788, 4800, 4864, 4940, 4992, 5040, 5054, 5068, 5187, 5200, 5320, 5376, 5415, 5430, 5460, 5472, 5600, 5700, 5760, 5776, 5792, 5824, 5850, 5928, 5985, 6080, 6175, 6240, 6300, 6335, 6384, 6400, 6498, 6516, 6552, 6650, 6720, 6825, 6840, 6878, 6916, 7059, 7200, 7220, 7240, 7280, 7296, 7410, 7488, 7581, 7600, 7602, 7800, 7904, 7980, 8064, 8145, 8190, 8320, 8400, 8512, 8550, 8645, 8664, 8688, 8736, 8892, 8960, 9025, 9050, 9100, 9120, 9360, 9386, 9412, 9576, 9600, 9880, 9975, 9984, 10080, 10108, 10136, 10317, 10374, 10400, 10640, 10830, 10860, 10920, 10944, 11115, 11200, 11400, 11403, 11520, 11552, 11584, 11648, 11700, 11765, 11856, 11970, 12160, 12350, 12480, 12600, 12635, 12670, 12768, 12996, 13032, 13104, 13300, 13440, 13575, 13650, 13680, 13756, 13832, 14079, 14118, 14400, 14440, 14480, 14560, 14592, 14820, 14976, 15162, 15200, 15204, 15561, 15600, 15808, 15960, 16128, 16245, 16290, 16380, 16471, 16640, 16800, 17024, 17100, 17195, 17290, 17328, 17376, 17472, 17784, 18050, 18100, 18200, 18240, 18525, 18720, 18772, 18824, 19005, 19152, 19200, 19760, 19950, 20160, 20216, 20272, 20475, 20634, 20748, 20800, 21177, 21280, 21660, 21720, 21840, 21888, 22230, 22400, 22743, 22800, 22806, 23104, 23168, 23296, 23400, 23465, 23530, 23712, 23940, 24073, 24320, 24700, 24960, 25200, 25270, 25340, 25536, 25935, 25992, 26064, 26208, 26600, 26880, 27075, 27150, 27300, 27360, 27512, 27664, 28158, 28236, 28800, 28880, 28960, 29120, 29640, 29925, 29952, 30324, 30400, 30408, 30951, 31122, 31200, 31616, 31675, 31920, 32490, 32580, 32760, 32851, 32942, 33600, 34048, 34200, 34390, 34580, 34656, 34752, 34944, 35295, 35568, 36100, 36200, 36400, 36480, 37050, 37440, 37544, 37648, 37905, 38010, 38304, 39520, 39900, 40320, 40432, 40544, 40725, 40950, 41268, 41496, 41600, 42237, 42354, 42560, 43225, 43320, 43440, 43680, 43776, 44460, 44707, 44800, 45486, 45600, 45612, 46208, 46336, 46800, 46930, 47060, 47424, 47880, 48146, 49400, 49413, 49920, 50400, 50540, 50680, 51072, 51585, 51870, 51984, 52128, 52416, 53200, 54150, 54300, 54600, 54720, 55024, 55328, 55575, 56316, 56472, 57015, 57600, 57760, 57920, 58240, 58825, 59280, 59850, 60648, 60800, 60816, 61902, 62244, 62400, 63175, 63232, 63350, 63840, 64980, 65160, 65341, 65520, 65702, 65884, 67200, 68400, 68780, 69160, 69312, 69504, 69888, 70395, 70590, 71136, 72200, 72219, 72400, 72800, 72960, 74100, 74880, 75088, 75296, 75810, 76020, 76608, 77805, 79040, 79800, 80640, 80864, 81088, 81225, 81450, 81900, 82355, 82536, 82992, 83200, 84474, 84708, 85120, 85975, 86450, 86640, 86880, 87360, 88920, 89414, 90972, 91200, 91224, 92416, 93600, 93860, 94120, 94848, 95025, 95760, 96292, 98553, 98800, 98826, 100800, 101080, 101360, 102144, 103170, 103740, 103968, 104256, 104832, 105885, 106400, 108300, 108600, 109200, 109440, 110048, 110656, 111150, 112632, 112944, 113715, 114030, 115520, 115840, 116480, 117325, 117650, 118560, 119700, 120365, 121296, 121600, 121632, 123804, 124488, 124800, 126350, 126700, 127680, 129675, 129960, 130320, 130682, 131040, 131404, 131768, 134121, 134400, 136800, 137560, 138320, 138624, 139008, 140790, 141180, 142272, 144400, 144438, 144800, 145600, 148200, 148239, 149760, 150176, 150592, 151620, 152040, 153216, 154755, 155610, 158080, 159600, 161728, 162176, 162450, 162900, 163800, 164255, 164710, 165072, 165984, 168948, 169416, 170240, 171950, 172900, 173280, 173760, 174720, 176475, 177840, 178828, 181944, 182400, 182448, 187200, 187720, 188240, 189525, 189696, 190050, 191520, 192584, 196023, 197106, 197600, 197652, 201600, 202160, 202720, 206340, 207480, 207936, 208512, 209664, 211185, 211770, 212800, 216600, 216657, 217200, 218400, 218880, 220096, 221312, 222300, 223535, 225264, 225888, 227430, 228060, 231040, 231680, 234650, 235300, 237120, 239400, 240730, 242592, 243264, 247065, 247608, 248976, 249600, 252700, 253400, 255360, 257925, 259350, 259920, 260640, 261364, 262080, 262808, 263536, 268242, 273600, 275120, 276640, 277248, 281580, 282360, 284544, 285075, 288800, 288876, 289600, 291200, 295659, 296400, 296478, 300352, 301184, 303240, 304080, 306432, 309510, 311220, 312949, 316160, 319200, 323456, 324352, 324900, 325800, 326705, 327600, 328510, 329420, 330144, 331968, 337896, 338832, 343900, 345800, 346560, 347520, 349440, 351975, 352950, 355680, 357656, 361095, 363888, 364800, 364896, 374400, 375440, 376480, 379050, 380100, 383040, 385168, 389025, 392046, 394212, 395200, 395304, 402363, 403200, 404320, 405440, 411775, 412680, 414960, 415872, 417024, 422370, 423540, 425600, 433200, 433314, 434400, 436800, 440192, 442624, 444600, 447070, 450528, 451776, 454860, 456120, 457387, 462080, 469300, 470600, 474240, 478800, 481460, 485184, 486528, 492765, 494130, 495216, 497952, 505400, 506800, 510720, 515850, 518700, 519840, 521280, 522728, 524160, 525616, 527072, 529425, 536484, 547200, 550240, 553280, 563160, 564720, 568575, 569088, 570150, 577600, 577752, 579200, 582400, 588069, 591318, 592800, 592956, 600704, 601825, 602368, 606480, 608160, 619020, 622440, 625898, 638400, 646912, 649800, 651600, 653410, 655200, 657020, 658840, 660288, 663936, 670605, 675792, 677664, 687800, 691600, 693120, 695040, 703950, 705900, 711360, 715312, 722190, 727776, 729792, 741195, 748800, 750880, 752960, 758100, 760200, 766080, 770336, 773775, 778050, 784092, 788424, 790400, 790608, 804726, 808640, 810880, 821275, 823550, 825360, 829920, 831744, 844740, 847080, 849433, 851200, 866400, 866628, 868800, 873600, 880384, 889200, 894140, 901056, 903552, 909720, 912240, 914774, 938600, 938847, 941200, 948480, 957600, 962920, 970368, 973056, 980115, 985530, 988260, 990432, 995904, 1010800, 1013600, 1031700, 1037400, 1039680, 1042560, 1045456, 1048320, 1051232, 1054144, 1055925, 1058850, 1072968, 1083285, 1094400, 1100480, 1106560, 1117675, 1126320, 1129440, 1137150, 1140300, 1155200, 1155504, 1158400, 1176138, 1182636, 1185600, 1185912, 1201408, 1203650, 1212960, 1216320, 1235325, 1238040, 1244880, 1251796, 1276800, 1299600, 1303200, 1306820, 1310400, 1314040, 1317680, 1320576, 1327872, 1341210, 1351584, 1355328, 1372161, 1375600, 1383200, 1386240, 1407900, 1411800, 1422720, 1430624, 1444380, 1455552, 1459584, 1478295, 1482390, 1501760, 1505920, 1516200, 1520400, 1532160, 1540672, 1547550, 1556100, 1564745, 1568184, 1576848, 1580800, 1581216, 1609452, 1617280, 1621760, 1633525, 1642550, 1647100, 1650720, 1659840, 1689480, 1694160, 1698866, 1732800, 1733256, 1737600, 1747200, 1778400, 1788280, 1802112, 1805475, 1807104, 1819440, 1824480, 1829548, 1877200, 1877694, 1882400, 1915200, 1925840, 1940736, 1960230, 1971060, 1976520, 1980864, 1991808, 2011815, 2021600, 2027200, 2063400, 2074800, 2079360, 2085120, 2090912, 2102464, 2108288, 2111850, 2117700, 2145936, 2166570, 2200960, 2213120, 2235350, 2252640, 2258880, 2274300, 2280600, 2286935, 2310400, 2311008, 2352276, 2365272, 2371200, 2371824, 2407300, 2425920, 2432640, 2463825, 2470650, 2476080, 2489760, 2503592, 2548299, 2553600, 2599200, 2606400, 2613640, 2620800, 2628080, 2635360, 2641152, 2682420, 2703168, 2710656, 2744322, 2751200, 2766400, 2815800, 2816541, 2823600, 2845440, 2861248, 2888760, 2911104, 2919168, 2940345, 2956590, 2964780, 3003520, 3011840, 3032400, 3040800, 3081344, 3095100, 3112200, 3129490, 3136368, 3153696, 3162432, 3218904, 3234560, 3267050, 3285100, 3294200, 3301440, 3319680, 3353025, 3378960, 3388320, 3397732, 3465600, 3466512, 3475200, 3556800, 3576560, 3604224, 3610950, 3638880, 3648960, 3659096, 3705975, 3754400, 3755388, 3764800, 3830400, 3851680, 3920460, 3942120, 3953040, 3961728, 3983616, 4023630, 4043200, 4054400, 4116483, 4126800, 4149600, 4158720, 4181824, 4204928, 4216576, 4223700, 4235400, 4247165, 4291872, 4333140, 4401920, 4470700, 4505280, 4517760, 4548600, 4561200, 4573870, 4622016, 4694235, 4704552, 4730544, 4742400, 4743648, 4814600, 4851840, 4865280, 4900575, 4927650, 4941300, 4952160, 4979520, 5007184, 5096598, 5198400, 5212800, 5227280, 5241600, 5256160, 5270720, 5364840, 5406336, 5416425, 5421312, 5488644, 5502400, 5532800, 5631600, 5633082, 5647200, 5722496, 5777520, 5822208, 5880690, 5913180, 5929560, 5946031, 6007040, 6064800, 6081600, 6162688, 6190200, 6224400, 6258980, 6272736, 6307392, 6324864, 6437808, 6534100, 6570200, 6588400, 6602880, 6639360, 6706050, 6757920, 6776640, 6795464, 6860805, 6931200, 6933024, 7113600, 7153120, 7221900, 7277760, 7297920, 7318192, 7391475, 7411950, 7508800, 7510776, 7529600, 7644897, 7660800, 7703360, 7823725, 7840920, 7884240, 7906080, 7923456, 8047260, 8086400, 8108800, 8232966, 8253600, 8299200, 8363648, 8409856, 8447400, 8470800, 8494330, 8583744, 8666280, 8941400, 9010560, 9035520, 9097200, 9122400, 9147740, 9244032, 9388470, 9409104, 9461088, 9487296, 9629200, 9703680, 9801150, 9855300, 9882600, 9904320, 9959040, 10014368, 10059075, 10193196, 10396800, 10425600, 10454560, 10512320, 10541440, 10729680, 10812672, 10832850, 10977288, 11004800, 11065600, 11263200, 11266164, 11294400, 11434675, 11444992, 11555040, 11761380, 11826360, 11859120, 11892062, 12129600, 12163200, 12380400, 12448800, 12517960, 12545472, 12614784, 12649728, 12741495, 12875616, 13068200, 13140400, 13176800, 13205760, 13412100, 13515840, 13553280, 13590928, 13721610, 13866048, 14082705, 14227200, 14306240, 14443800, 14555520, 14595840, 14636384, 14701725, 14782950, 14823900, 15017600, 15021552, 15059200, 15289794, 15406720, 15647450, 15681840, 15768480, 15812160, 16094520, 16172800, 16465932, 16507200, 16598400, 16727296, 16894800, 16941600, 16988660, 17167488, 17332560, 17838093, 17882800, 18021120, 18194400, 18244800, 18295480, 18488064, 18776940, 18818208, 18922176, 18974592, 19258400, 19602300, 19710600, 19765200, 19808640, 19918080, 20028736, 20118150, 20386392, 20582415, 20793600, 20909120, 21024640, 21082880, 21235825, 21459360, 21665700, 21954576, 22009600, 22526400, 22532328, 22588800, 22869350, 23110080, 23471175, 23522760, 23652720, 23718240, 23784124, 24259200, 24326400, 24760800, 24897600, 25035920, 25090944, 25229568, 25482990, 25751232, 26136400, 26280800, 26353600, 26824200, 27031680, 27106560, 27181856, 27443220, 27732096, 28165410, 28612480, 28887600, 29111040, 29272768, 29403450, 29565900, 29647800, 29730155, 30035200, 30043104, 30579588, 30813440, 31294900, 31363680, 31536960, 31624320, 32189040, 32931864, 33014400, 33196800, 33789600, 33883200, 33977320, 34304025, 34334976, 34665120, 35676186, 35765600, 36388800, 36489600, 36590960, 37553880, 37636416, 37844352, 37949184, 38224485, 38516800, 39204600, 39421200, 39530400, 39617280, 40057472, 40236300, 40772784, 41164830, 41818240, 42049280, 42471650, 42918720, 43331400, 43909152, 45052800, 45064656, 45177600, 45738700, 46220160, 46942350, 47045520, 47305440, 47436480, 47568248, 48518400, 49521600, 49795200, 50071840, 50181888, 50965980, 51502464, 52272800, 52561600, 52707200, 53514279, 53648400, 54063360, 54363712, 54886440, 55464192, 56330820, 57224960, 57775200, 58545536, 58806900, 59131800, 59295600, 59460310, 60086208, 61159176, 62589800, 62727360, 63073920, 63248640, 63707475, 64378080, 65863728, 66028800, 67579200, 67766400, 67954640, 68608050, 69330240, 70413525, 71352372, 71531200, 72777600, 72979200, 73181920, 75107760, 75272832, 75688704, 76448970, 77033600, 78409200, 78842400, 79060800, 80114944, 80472600, 81545568, 82329660, 83636480, 84943300, 85837440, 86662800, 87818304, 89190465, 90105600, 90129312, 91477400, 92440320, 93884700, 94091040, 94610880, 94872960, 95136496, 99043200, 99590400, 100143680, 101931960, 102912075, 103004928, 104545600, 105123200, 105414400, 107028558, 107296800, 108727424, 109772880, 112661640, 115550400, 117091072, 117613800, 118263600, 118591200, 118920620, 120172416, 122318352, 125179600, 125454720, 126147840, 127414950, 128756160, 131727456, 135158400, 135532800, 135909280, 137216100, 138660480, 140827050, 142704744, 143062400, 145555200, 146363840, 148650775, 150215520, 150545664, 152897940, 154067200, 156818400, 157684800, 158121600, 160945200, 163091136, 164659320, 169886600, 171674880, 173325600, 175636608, 178380930, 180258624, 182954800, 187769400, 188182080, 189221760, 189745920, 190272992, 191122425, 198086400, 200287360, 203863920, 205824150, 209091200, 210246400, 214057116, 214593600, 217454848, 219545760, 225323280, 231100800, 235227600, 236527200, 237182400, 237841240, 240344832, 244636704, 250359200, 250909440, 254829900, 257512320, 263454912, 267571395, 270316800, 271818560, 274432200, 277320960, 281654100, 285409488, 286124800, 292727680, 297301550, 300431040, 305795880, 313636800, 315369600, 316243200, 321890400, 326182272, 329318640, 339773200, 346651200, 351273216, 356761860, 360517248, 365909600, 375538800, 376364160, 378443520, 380545984, 382244850, 400574720, 407727840, 411648300, 418182400, 428114232, 429187200, 439091520, 445952325, 450646560, 462201600, 470455200, 473054400, 474364800, 475682480, 489273408, 500718400, 509659800, 515024640, 526909824, 535142790, 543637120, 548864400, 563308200, 570818976, 585455360, 594603100, 600862080, 611591760, 627273600, 630739200, 643780800, 652364544, 658637280, 679546400, 693302400, 713523720, 721034496, 731819200, 751077600, 752728320, 761091968, 764489700, 815455680, 823296600, 856228464, 858374400, 878183040, 891904650, 901293120, 940910400, 946108800, 948729600, 951364960, 978546816, 1001436800, 1019319600, 1053819648, 1070285580, 1087274240, 1097728800, 1126616400, 1141637952, 1189206200, 1201724160, 1223183520, 1254547200, 1287561600, 1317274560, 1337856975, 1359092800, 1386604800, 1427047440, 1463638400, 1502155200, 1522183936, 1528979400, 1630911360, 1646593200, 1712456928, 1756366080, 1783809300, 1802586240, 1881820800, 1892217600, 1902729920, 1957093632, 2002873600, 2038639200, 2140571160, 2195457600, 2253232800, 2283275904, 2378412400, 2446367040, 2575123200, 2634549120, 2675713950, 2718185600, 2854094880, 2927276800, 3004310400, 3057958800, 3261822720, 3293186400, 3424913856, 3567618600, 3605172480, 3763641600, 3805459840, 4077278400, 4281142320, 4390915200, 4506465600, 4566551808, 4756824800, 4892734080, 5269098240, 5351427900, 5436371200, 5708189760, 6008620800, 6115917600, 6586372800, 6849827712, 7135237200, 7610919680, 8154556800, 8562284640, 8781830400, 9012931200, 9513649600, 9785468160, 10702855800, 11416379520, 12231835200, 13172745600, 13699655424, 14270474400, 16309113600, 17124569280, 18025862400, 19027299200, 21405711600, 22832759040, 24463670400, 26345491200, 28540948800, 34249138560, 38054598400, 42811423200, 48927340800, 57081897600, 68498277120, 85622846400, 114163795200, 171245692800, 342491385600]

約数ペア:

[(1, 342491385600), (2, 171245692800), (3, 114163795200), (4, 85622846400), (5, 68498277120), (6, 57081897600), (7, 48927340800), (8, 42811423200), (9, 38054598400), (10, 34249138560), (12, 28540948800), (13, 26345491200), (14, 24463670400), (15, 22832759040), (16, 21405711600), (18, 19027299200), (19, 18025862400), (20, 17124569280), (21, 16309113600), (24, 14270474400), (25, 13699655424), (26, 13172745600), (28, 12231835200), (30, 11416379520), (32, 10702855800), (35, 9785468160), (36, 9513649600), (38, 9012931200), (39, 8781830400), (40, 8562284640), (42, 8154556800), (45, 7610919680), (48, 7135237200), (50, 6849827712), (52, 6586372800), (56, 6115917600), (57, 6008620800), (60, 5708189760), (63, 5436371200), (64, 5351427900), (65, 5269098240), (70, 4892734080), (72, 4756824800), (75, 4566551808), (76, 4506465600), (78, 4390915200), (80, 4281142320), (84, 4077278400), (90, 3805459840), (91, 3763641600), (95, 3605172480), (96, 3567618600), (100, 3424913856), (104, 3293186400), (105, 3261822720), (112, 3057958800), (114, 3004310400), (117, 2927276800), (120, 2854094880), (126, 2718185600), (128, 2675713950), (130, 2634549120), (133, 2575123200), (140, 2446367040), (144, 2378412400), (150, 2283275904), (152, 2253232800), (156, 2195457600), (160, 2140571160), (168, 2038639200), (171, 2002873600), (175, 1957093632), (180, 1902729920), (181, 1892217600), (182, 1881820800), (190, 1802586240), (192, 1783809300), (195, 1756366080), (200, 1712456928), (208, 1646593200), (210, 1630911360), (224, 1528979400), (225, 1522183936), (228, 1502155200), (234, 1463638400), (240, 1427047440), (247, 1386604800), (252, 1359092800), (256, 1337856975), (260, 1317274560), (266, 1287561600), (273, 1254547200), (280, 1223183520), (285, 1201724160), (288, 1189206200), (300, 1141637952), (304, 1126616400), (312, 1097728800), (315, 1087274240), (320, 1070285580), (325, 1053819648), (336, 1019319600), (342, 1001436800), (350, 978546816), (360, 951364960), (361, 948729600), (362, 946108800), (364, 940910400), (380, 901293120), (384, 891904650), (390, 878183040), (399, 858374400), (400, 856228464), (416, 823296600), (420, 815455680), (448, 764489700), (450, 761091968), (455, 752728320), (456, 751077600), (468, 731819200), (475, 721034496), (480, 713523720), (494, 693302400), (504, 679546400), (520, 658637280), (525, 652364544), (532, 643780800), (543, 630739200), (546, 627273600), (560, 611591760), (570, 600862080), (576, 594603100), (585, 585455360), (600, 570818976), (608, 563308200), (624, 548864400), (630, 543637120), (640, 535142790), (650, 526909824), (665, 515024640), (672, 509659800), (684, 500718400), (700, 489273408), (720, 475682480), (722, 474364800), (724, 473054400), (728, 470455200), (741, 462201600), (760, 450646560), (768, 445952325), (780, 439091520), (798, 429187200), (800, 428114232), (819, 418182400), (832, 411648300), (840, 407727840), (855, 400574720), (896, 382244850), (900, 380545984), (905, 378443520), (910, 376364160), (912, 375538800), (936, 365909600), (950, 360517248), (960, 356761860), (975, 351273216), (988, 346651200), (1008, 339773200), (1040, 329318640), (1050, 326182272), (1064, 321890400), (1083, 316243200), (1086, 315369600), (1092, 313636800), (1120, 305795880), (1140, 300431040), (1152, 297301550), (1170, 292727680), (1197, 286124800), (1200, 285409488), (1216, 281654100), (1235, 277320960), (1248, 274432200), (1260, 271818560), (1267, 270316800), (1280, 267571395), (1300, 263454912), (1330, 257512320), (1344, 254829900), (1365, 250909440), (1368, 250359200), (1400, 244636704), (1425, 240344832), (1440, 237841240), (1444, 237182400), (1448, 236527200), (1456, 235227600), (1482, 231100800), (1520, 225323280), (1560, 219545760), (1575, 217454848), (1596, 214593600), (1600, 214057116), (1629, 210246400), (1638, 209091200), (1664, 205824150), (1680, 203863920), (1710, 200287360), (1729, 198086400), (1792, 191122425), (1800, 190272992), (1805, 189745920), (1810, 189221760), (1820, 188182080), (1824, 187769400), (1872, 182954800), (1900, 180258624), (1920, 178380930), (1950, 175636608), (1976, 173325600), (1995, 171674880), (2016, 169886600), (2080, 164659320), (2100, 163091136), (2128, 160945200), (2166, 158121600), (2172, 157684800), (2184, 156818400), (2223, 154067200), (2240, 152897940), (2275, 150545664), (2280, 150215520), (2304, 148650775), (2340, 146363840), (2353, 145555200), (2394, 143062400), (2400, 142704744), (2432, 140827050), (2470, 138660480), (2496, 137216100), (2520, 135909280), (2527, 135532800), (2534, 135158400), (2600, 131727456), (2660, 128756160), (2688, 127414950), (2715, 126147840), (2730, 125454720), (2736, 125179600), (2800, 122318352), (2850, 120172416), (2880, 118920620), (2888, 118591200), (2896, 118263600), (2912, 117613800), (2925, 117091072), (2964, 115550400), (3040, 112661640), (3120, 109772880), (3150, 108727424), (3192, 107296800), (3200, 107028558), (3249, 105414400), (3258, 105123200), (3276, 104545600), (3325, 103004928), (3328, 102912075), (3360, 101931960), (3420, 100143680), (3439, 99590400), (3458, 99043200), (3600, 95136496), (3610, 94872960), (3620, 94610880), (3640, 94091040), (3648, 93884700), (3705, 92440320), (3744, 91477400), (3800, 90129312), (3801, 90105600), (3840, 89190465), (3900, 87818304), (3952, 86662800), (3990, 85837440), (4032, 84943300), (4095, 83636480), (4160, 82329660), (4200, 81545568), (4256, 80472600), (4275, 80114944), (4332, 79060800), (4344, 78842400), (4368, 78409200), (4446, 77033600), (4480, 76448970), (4525, 75688704), (4550, 75272832), (4560, 75107760), (4680, 73181920), (4693, 72979200), (4706, 72777600), (4788, 71531200), (4800, 71352372), (4864, 70413525), (4940, 69330240), (4992, 68608050), (5040, 67954640), (5054, 67766400), (5068, 67579200), (5187, 66028800), (5200, 65863728), (5320, 64378080), (5376, 63707475), (5415, 63248640), (5430, 63073920), (5460, 62727360), (5472, 62589800), (5600, 61159176), (5700, 60086208), (5760, 59460310), (5776, 59295600), (5792, 59131800), (5824, 58806900), (5850, 58545536), (5928, 57775200), (5985, 57224960), (6080, 56330820), (6175, 55464192), (6240, 54886440), (6300, 54363712), (6335, 54063360), (6384, 53648400), (6400, 53514279), (6498, 52707200), (6516, 52561600), (6552, 52272800), (6650, 51502464), (6720, 50965980), (6825, 50181888), (6840, 50071840), (6878, 49795200), (6916, 49521600), (7059, 48518400), (7200, 47568248), (7220, 47436480), (7240, 47305440), (7280, 47045520), (7296, 46942350), (7410, 46220160), (7488, 45738700), (7581, 45177600), (7600, 45064656), (7602, 45052800), (7800, 43909152), (7904, 43331400), (7980, 42918720), (8064, 42471650), (8145, 42049280), (8190, 41818240), (8320, 41164830), (8400, 40772784), (8512, 40236300), (8550, 40057472), (8645, 39617280), (8664, 39530400), (8688, 39421200), (8736, 39204600), (8892, 38516800), (8960, 38224485), (9025, 37949184), (9050, 37844352), (9100, 37636416), (9120, 37553880), (9360, 36590960), (9386, 36489600), (9412, 36388800), (9576, 35765600), (9600, 35676186), (9880, 34665120), (9975, 34334976), (9984, 34304025), (10080, 33977320), (10108, 33883200), (10136, 33789600), (10317, 33196800), (10374, 33014400), (10400, 32931864), (10640, 32189040), (10830, 31624320), (10860, 31536960), (10920, 31363680), (10944, 31294900), (11115, 30813440), (11200, 30579588), (11400, 30043104), (11403, 30035200), (11520, 29730155), (11552, 29647800), (11584, 29565900), (11648, 29403450), (11700, 29272768), (11765, 29111040), (11856, 28887600), (11970, 28612480), (12160, 28165410), (12350, 27732096), (12480, 27443220), (12600, 27181856), (12635, 27106560), (12670, 27031680), (12768, 26824200), (12996, 26353600), (13032, 26280800), (13104, 26136400), (13300, 25751232), (13440, 25482990), (13575, 25229568), (13650, 25090944), (13680, 25035920), (13756, 24897600), (13832, 24760800), (14079, 24326400), (14118, 24259200), (14400, 23784124), (14440, 23718240), (14480, 23652720), (14560, 23522760), (14592, 23471175), (14820, 23110080), (14976, 22869350), (15162, 22588800), (15200, 22532328), (15204, 22526400), (15561, 22009600), (15600, 21954576), (15808, 21665700), (15960, 21459360), (16128, 21235825), (16245, 21082880), (16290, 21024640), (16380, 20909120), (16471, 20793600), (16640, 20582415), (16800, 20386392), (17024, 20118150), (17100, 20028736), (17195, 19918080), (17290, 19808640), (17328, 19765200), (17376, 19710600), (17472, 19602300), (17784, 19258400), (18050, 18974592), (18100, 18922176), (18200, 18818208), (18240, 18776940), (18525, 18488064), (18720, 18295480), (18772, 18244800), (18824, 18194400), (19005, 18021120), (19152, 17882800), (19200, 17838093), (19760, 17332560), (19950, 17167488), (20160, 16988660), (20216, 16941600), (20272, 16894800), (20475, 16727296), (20634, 16598400), (20748, 16507200), (20800, 16465932), (21177, 16172800), (21280, 16094520), (21660, 15812160), (21720, 15768480), (21840, 15681840), (21888, 15647450), (22230, 15406720), (22400, 15289794), (22743, 15059200), (22800, 15021552), (22806, 15017600), (23104, 14823900), (23168, 14782950), (23296, 14701725), (23400, 14636384), (23465, 14595840), (23530, 14555520), (23712, 14443800), (23940, 14306240), (24073, 14227200), (24320, 14082705), (24700, 13866048), (24960, 13721610), (25200, 13590928), (25270, 13553280), (25340, 13515840), (25536, 13412100), (25935, 13205760), (25992, 13176800), (26064, 13140400), (26208, 13068200), (26600, 12875616), (26880, 12741495), (27075, 12649728), (27150, 12614784), (27300, 12545472), (27360, 12517960), (27512, 12448800), (27664, 12380400), (28158, 12163200), (28236, 12129600), (28800, 11892062), (28880, 11859120), (28960, 11826360), (29120, 11761380), (29640, 11555040), (29925, 11444992), (29952, 11434675), (30324, 11294400), (30400, 11266164), (30408, 11263200), (30951, 11065600), (31122, 11004800), (31200, 10977288), (31616, 10832850), (31675, 10812672), (31920, 10729680), (32490, 10541440), (32580, 10512320), (32760, 10454560), (32851, 10425600), (32942, 10396800), (33600, 10193196), (34048, 10059075), (34200, 10014368), (34390, 9959040), (34580, 9904320), (34656, 9882600), (34752, 9855300), (34944, 9801150), (35295, 9703680), (35568, 9629200), (36100, 9487296), (36200, 9461088), (36400, 9409104), (36480, 9388470), (37050, 9244032), (37440, 9147740), (37544, 9122400), (37648, 9097200), (37905, 9035520), (38010, 9010560), (38304, 8941400), (39520, 8666280), (39900, 8583744), (40320, 8494330), (40432, 8470800), (40544, 8447400), (40725, 8409856), (40950, 8363648), (41268, 8299200), (41496, 8253600), (41600, 8232966), (42237, 8108800), (42354, 8086400), (42560, 8047260), (43225, 7923456), (43320, 7906080), (43440, 7884240), (43680, 7840920), (43776, 7823725), (44460, 7703360), (44707, 7660800), (44800, 7644897), (45486, 7529600), (45600, 7510776), (45612, 7508800), (46208, 7411950), (46336, 7391475), (46800, 7318192), (46930, 7297920), (47060, 7277760), (47424, 7221900), (47880, 7153120), (48146, 7113600), (49400, 6933024), (49413, 6931200), (49920, 6860805), (50400, 6795464), (50540, 6776640), (50680, 6757920), (51072, 6706050), (51585, 6639360), (51870, 6602880), (51984, 6588400), (52128, 6570200), (52416, 6534100), (53200, 6437808), (54150, 6324864), (54300, 6307392), (54600, 6272736), (54720, 6258980), (55024, 6224400), (55328, 6190200), (55575, 6162688), (56316, 6081600), (56472, 6064800), (57015, 6007040), (57600, 5946031), (57760, 5929560), (57920, 5913180), (58240, 5880690), (58825, 5822208), (59280, 5777520), (59850, 5722496), (60648, 5647200), (60800, 5633082), (60816, 5631600), (61902, 5532800), (62244, 5502400), (62400, 5488644), (63175, 5421312), (63232, 5416425), (63350, 5406336), (63840, 5364840), (64980, 5270720), (65160, 5256160), (65341, 5241600), (65520, 5227280), (65702, 5212800), (65884, 5198400), (67200, 5096598), (68400, 5007184), (68780, 4979520), (69160, 4952160), (69312, 4941300), (69504, 4927650), (69888, 4900575), (70395, 4865280), (70590, 4851840), (71136, 4814600), (72200, 4743648), (72219, 4742400), (72400, 4730544), (72800, 4704552), (72960, 4694235), (74100, 4622016), (74880, 4573870), (75088, 4561200), (75296, 4548600), (75810, 4517760), (76020, 4505280), (76608, 4470700), (77805, 4401920), (79040, 4333140), (79800, 4291872), (80640, 4247165), (80864, 4235400), (81088, 4223700), (81225, 4216576), (81450, 4204928), (81900, 4181824), (82355, 4158720), (82536, 4149600), (82992, 4126800), (83200, 4116483), (84474, 4054400), (84708, 4043200), (85120, 4023630), (85975, 3983616), (86450, 3961728), (86640, 3953040), (86880, 3942120), (87360, 3920460), (88920, 3851680), (89414, 3830400), (90972, 3764800), (91200, 3755388), (91224, 3754400), (92416, 3705975), (93600, 3659096), (93860, 3648960), (94120, 3638880), (94848, 3610950), (95025, 3604224), (95760, 3576560), (96292, 3556800), (98553, 3475200), (98800, 3466512), (98826, 3465600), (100800, 3397732), (101080, 3388320), (101360, 3378960), (102144, 3353025), (103170, 3319680), (103740, 3301440), (103968, 3294200), (104256, 3285100), (104832, 3267050), (105885, 3234560), (106400, 3218904), (108300, 3162432), (108600, 3153696), (109200, 3136368), (109440, 3129490), (110048, 3112200), (110656, 3095100), (111150, 3081344), (112632, 3040800), (112944, 3032400), (113715, 3011840), (114030, 3003520), (115520, 2964780), (115840, 2956590), (116480, 2940345), (117325, 2919168), (117650, 2911104), (118560, 2888760), (119700, 2861248), (120365, 2845440), (121296, 2823600), (121600, 2816541), (121632, 2815800), (123804, 2766400), (124488, 2751200), (124800, 2744322), (126350, 2710656), (126700, 2703168), (127680, 2682420), (129675, 2641152), (129960, 2635360), (130320, 2628080), (130682, 2620800), (131040, 2613640), (131404, 2606400), (131768, 2599200), (134121, 2553600), (134400, 2548299), (136800, 2503592), (137560, 2489760), (138320, 2476080), (138624, 2470650), (139008, 2463825), (140790, 2432640), (141180, 2425920), (142272, 2407300), (144400, 2371824), (144438, 2371200), (144800, 2365272), (145600, 2352276), (148200, 2311008), (148239, 2310400), (149760, 2286935), (150176, 2280600), (150592, 2274300), (151620, 2258880), (152040, 2252640), (153216, 2235350), (154755, 2213120), (155610, 2200960), (158080, 2166570), (159600, 2145936), (161728, 2117700), (162176, 2111850), (162450, 2108288), (162900, 2102464), (163800, 2090912), (164255, 2085120), (164710, 2079360), (165072, 2074800), (165984, 2063400), (168948, 2027200), (169416, 2021600), (170240, 2011815), (171950, 1991808), (172900, 1980864), (173280, 1976520), (173760, 1971060), (174720, 1960230), (176475, 1940736), (177840, 1925840), (178828, 1915200), (181944, 1882400), (182400, 1877694), (182448, 1877200), (187200, 1829548), (187720, 1824480), (188240, 1819440), (189525, 1807104), (189696, 1805475), (190050, 1802112), (191520, 1788280), (192584, 1778400), (196023, 1747200), (197106, 1737600), (197600, 1733256), (197652, 1732800), (201600, 1698866), (202160, 1694160), (202720, 1689480), (206340, 1659840), (207480, 1650720), (207936, 1647100), (208512, 1642550), (209664, 1633525), (211185, 1621760), (211770, 1617280), (212800, 1609452), (216600, 1581216), (216657, 1580800), (217200, 1576848), (218400, 1568184), (218880, 1564745), (220096, 1556100), (221312, 1547550), (222300, 1540672), (223535, 1532160), (225264, 1520400), (225888, 1516200), (227430, 1505920), (228060, 1501760), (231040, 1482390), (231680, 1478295), (234650, 1459584), (235300, 1455552), (237120, 1444380), (239400, 1430624), (240730, 1422720), (242592, 1411800), (243264, 1407900), (247065, 1386240), (247608, 1383200), (248976, 1375600), (249600, 1372161), (252700, 1355328), (253400, 1351584), (255360, 1341210), (257925, 1327872), (259350, 1320576), (259920, 1317680), (260640, 1314040), (261364, 1310400), (262080, 1306820), (262808, 1303200), (263536, 1299600), (268242, 1276800), (273600, 1251796), (275120, 1244880), (276640, 1238040), (277248, 1235325), (281580, 1216320), (282360, 1212960), (284544, 1203650), (285075, 1201408), (288800, 1185912), (288876, 1185600), (289600, 1182636), (291200, 1176138), (295659, 1158400), (296400, 1155504), (296478, 1155200), (300352, 1140300), (301184, 1137150), (303240, 1129440), (304080, 1126320), (306432, 1117675), (309510, 1106560), (311220, 1100480), (312949, 1094400), (316160, 1083285), (319200, 1072968), (323456, 1058850), (324352, 1055925), (324900, 1054144), (325800, 1051232), (326705, 1048320), (327600, 1045456), (328510, 1042560), (329420, 1039680), (330144, 1037400), (331968, 1031700), (337896, 1013600), (338832, 1010800), (343900, 995904), (345800, 990432), (346560, 988260), (347520, 985530), (349440, 980115), (351975, 973056), (352950, 970368), (355680, 962920), (357656, 957600), (361095, 948480), (363888, 941200), (364800, 938847), (364896, 938600), (374400, 914774), (375440, 912240), (376480, 909720), (379050, 903552), (380100, 901056), (383040, 894140), (385168, 889200), (389025, 880384), (392046, 873600), (394212, 868800), (395200, 866628), (395304, 866400), (402363, 851200), (403200, 849433), (404320, 847080), (405440, 844740), (411775, 831744), (412680, 829920), (414960, 825360), (415872, 823550), (417024, 821275), (422370, 810880), (423540, 808640), (425600, 804726), (433200, 790608), (433314, 790400), (434400, 788424), (436800, 784092), (440192, 778050), (442624, 773775), (444600, 770336), (447070, 766080), (450528, 760200), (451776, 758100), (454860, 752960), (456120, 750880), (457387, 748800), (462080, 741195), (469300, 729792), (470600, 727776), (474240, 722190), (478800, 715312), (481460, 711360), (485184, 705900), (486528, 703950), (492765, 695040), (494130, 693120), (495216, 691600), (497952, 687800), (505400, 677664), (506800, 675792), (510720, 670605), (515850, 663936), (518700, 660288), (519840, 658840), (521280, 657020), (522728, 655200), (524160, 653410), (525616, 651600), (527072, 649800), (529425, 646912), (536484, 638400), (547200, 625898), (550240, 622440), (553280, 619020), (563160, 608160), (564720, 606480), (568575, 602368), (569088, 601825), (570150, 600704), (577600, 592956), (577752, 592800), (579200, 591318), (582400, 588069)]