89774361600

素因数分解:

$2^{10}\times 3^1\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:134

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 25, 28, 30, 32, 33, 34, 35, 38, 40, 42, 44, 47, 48, 50, 51, 55, 56, 57, 60, 64, 66, 68, 70, 75, 76, 77, 80, 84, 85, 88, 94, 95, 96, 100, 102, 105, 110, 112, 114, 119, 120, 128, 132, 133, 136, 140, 141, 150, 152, 154, 160, 165, 168, 170, 175, 176, 187, 188, 190, 192, 200, 204, 209, 210, 220, 224, 228, 231, 235, 238, 240, 255, 256, 264, 266, 272, 275, 280, 282, 285, 300, 304, 308, 320, 323, 329, 330, 336, 340, 350, 352, 357, 374, 376, 380, 384, 385, 399, 400, 408, 418, 420, 425, 440, 448, 456, 462, 470, 475, 476, 480, 510, 512, 517, 525, 528, 532, 544, 550, 560, 561, 564, 570, 595, 600, 608, 616, 627, 640, 646, 658, 660, 665, 672, 680, 700, 704, 705, 714, 748, 752, 760, 768, 770, 798, 799, 800, 816, 825, 836, 840, 850, 880, 893, 896, 912, 924, 935, 940, 950, 952, 960, 969, 987, 1020, 1024, 1034, 1045, 1050, 1056, 1064, 1088, 1100, 1120, 1122, 1128, 1140, 1155, 1175, 1190, 1200, 1216, 1232, 1254, 1275, 1280, 1292, 1309, 1316, 1320, 1330, 1344, 1360, 1400, 1408, 1410, 1425, 1428, 1463, 1496, 1504, 1520, 1536, 1540, 1551, 1596, 1598, 1600, 1615, 1632, 1645, 1650, 1672, 1680, 1700, 1760, 1785, 1786, 1792, 1824, 1848, 1870, 1880, 1900, 1904, 1920, 1925, 1938, 1974, 1995, 2040, 2068, 2090, 2100, 2112, 2128, 2176, 2200, 2240, 2244, 2256, 2261, 2280, 2310, 2350, 2380, 2397, 2400, 2432, 2464, 2508, 2550, 2560, 2584, 2585, 2618, 2632, 2640, 2660, 2679, 2688, 2720, 2800, 2805, 2816, 2820, 2850, 2856, 2926, 2975, 2992, 3008, 3040, 3072, 3080, 3102, 3135, 3192, 3196, 3200, 3230, 3264, 3290, 3300, 3325, 3344, 3360, 3400, 3520, 3525, 3553, 3570, 3572, 3584, 3619, 3648, 3696, 3740, 3760, 3800, 3808, 3840, 3850, 3876, 3927, 3948, 3990, 3995, 4080, 4136, 4180, 4200, 4224, 4256, 4352, 4389, 4400, 4465, 4480, 4488, 4512, 4522, 4560, 4620, 4675, 4700, 4760, 4794, 4800, 4845, 4864, 4928, 4935, 5016, 5100, 5120, 5168, 5170, 5225, 5236, 5264, 5280, 5320, 5358, 5376, 5440, 5593, 5600, 5610, 5632, 5640, 5700, 5712, 5775, 5852, 5950, 5984, 6016, 6080, 6160, 6204, 6251, 6270, 6384, 6392, 6400, 6460, 6528, 6545, 6580, 6600, 6650, 6688, 6720, 6783, 6800, 7040, 7050, 7106, 7140, 7144, 7168, 7238, 7296, 7315, 7392, 7480, 7520, 7600, 7616, 7680, 7700, 7752, 7755, 7854, 7896, 7980, 7990, 8075, 8160, 8225, 8272, 8360, 8400, 8448, 8512, 8704, 8778, 8789, 8800, 8925, 8930, 8960, 8976, 9024, 9044, 9120, 9240, 9350, 9400, 9520, 9588, 9600, 9690, 9728, 9823, 9856, 9870, 9975, 10032, 10200, 10336, 10340, 10450, 10472, 10528, 10560, 10640, 10659, 10716, 10752, 10857, 10880, 11186, 11200, 11220, 11264, 11280, 11305, 11400, 11424, 11550, 11704, 11900, 11968, 11985, 12032, 12160, 12320, 12408, 12502, 12540, 12768, 12784, 12800, 12920, 12925, 13056, 13090, 13160, 13200, 13300, 13376, 13395, 13440, 13566, 13600, 14025, 14080, 14100, 14212, 14280, 14288, 14476, 14592, 14630, 14784, 14960, 15040, 15181, 15200, 15232, 15360, 15400, 15504, 15510, 15675, 15708, 15792, 15960, 15980, 16150, 16320, 16450, 16544, 16720, 16779, 16800, 16896, 17024, 17408, 17556, 17578, 17600, 17765, 17850, 17860, 17920, 17952, 18048, 18088, 18095, 18240, 18480, 18700, 18753, 18800, 19040, 19176, 19200, 19380, 19456, 19635, 19646, 19712, 19740, 19950, 19975, 20064, 20400, 20672, 20680, 20900, 20944, 21056, 21120, 21280, 21318, 21432, 21504, 21714, 21760, 21945, 22325, 22372, 22400, 22440, 22560, 22610, 22800, 22848, 23100, 23408, 23800, 23936, 23970, 24064, 24225, 24320, 24640, 24675, 24816, 24871, 25004, 25080, 25536, 25568, 25600, 25840, 25850, 26112, 26180, 26320, 26367, 26400, 26600, 26752, 26790, 26880, 27132, 27200, 27965, 28050, 28160, 28200, 28424, 28560, 28576, 28952, 29184, 29260, 29469, 29568, 29920, 30080, 30362, 30400, 30464, 30800, 31008, 31020, 31255, 31350, 31416, 31584, 31920, 31960, 32300, 32640, 32725, 32900, 33088, 33440, 33558, 33600, 33792, 33915, 34048, 35112, 35156, 35200, 35530, 35700, 35720, 35840, 35904, 36096, 36176, 36190, 36480, 36575, 36960, 37400, 37506, 37600, 38080, 38352, 38400, 38760, 38775, 39270, 39292, 39424, 39480, 39900, 39950, 40128, 40800, 41344, 41360, 41800, 41888, 42112, 42240, 42560, 42636, 42864, 43428, 43520, 43890, 43945, 44650, 44744, 44800, 44880, 45120, 45220, 45543, 45600, 45696, 46200, 46816, 47600, 47872, 47940, 48128, 48450, 48640, 49115, 49280, 49350, 49632, 49742, 50008, 50160, 51072, 51136, 51680, 51700, 52224, 52360, 52640, 52734, 52800, 53200, 53295, 53504, 53580, 53760, 54264, 54285, 54400, 55930, 56100, 56320, 56400, 56525, 56848, 57120, 57152, 57904, 58368, 58520, 58938, 59136, 59840, 59925, 60160, 60724, 60800, 60928, 61523, 61600, 62016, 62040, 62510, 62700, 62832, 63168, 63840, 63920, 64600, 65280, 65450, 65800, 66176, 66880, 66975, 67116, 67200, 67830, 68096, 68761, 70224, 70312, 70400, 71060, 71400, 71440, 71808, 72192, 72352, 72380, 72960, 73150, 73920, 74613, 74800, 75012, 75200, 75905, 76160, 76704, 76800, 77520, 77550, 78540, 78584, 78848, 78960, 79800, 79900, 80256, 81600, 82688, 82720, 83600, 83776, 83895, 84224, 84480, 85120, 85272, 85728, 86856, 87040, 87780, 87890, 88825, 89300, 89488, 89600, 89760, 90240, 90440, 90475, 91086, 91200, 91392, 92400, 93632, 93765, 95200, 95744, 95880, 96900, 97280, 98175, 98230, 98560, 98700, 99264, 99484, 100016, 100320, 102144, 102272, 103360, 103400, 104720, 105280, 105468, 105600, 106267, 106400, 106590, 107008, 107160, 107520, 108528, 108570, 108800, 109725, 111860, 112200, 112800, 113050, 113696, 114240, 114304, 115808, 117040, 117876, 118272, 119680, 119850, 120320, 121448, 121600, 121856, 123046, 123200, 124032, 124080, 124355, 125020, 125400, 125664, 126336, 127680, 127840, 129200, 130560, 130900, 131600, 131835, 132352, 133760, 133950, 134232, 134400, 135660, 136192, 137522, 139825, 140448, 140624, 140800, 142120, 142800, 142880, 143616, 144384, 144704, 144760, 145920, 146300, 147345, 147840, 149226, 149600, 150024, 150400, 151810, 152320, 153408, 155040, 155100, 156275, 157080, 157168, 157920, 159600, 159800, 160512, 163200, 165376, 165440, 166991, 167200, 167552, 167790, 168448, 168960, 169575, 170240, 170544, 171456, 173712, 175560, 175780, 177650, 178600, 178976, 179200, 179520, 180480, 180880, 180950, 182172, 182400, 182784, 184569, 184800, 187264, 187530, 190400, 191488, 191760, 193800, 196350, 196460, 197120, 197400, 198528, 198968, 200032, 200640, 204288, 204544, 206283, 206720, 206800, 209440, 210560, 210936, 211200, 212534, 212800, 213180, 214016, 214320, 217056, 217140, 217600, 219450, 219725, 223720, 224400, 225600, 226100, 227392, 227715, 228480, 228608, 231616, 234080, 235752, 236544, 239360, 239700, 240640, 242896, 243200, 245575, 246092, 246400, 248064, 248160, 248710, 250040, 250800, 251328, 252672, 255360, 255680, 258400, 261120, 261800, 263200, 263670, 264704, 266475, 267520, 267900, 268464, 268800, 271320, 271425, 275044, 279650, 280896, 281248, 281600, 284240, 285600, 285760, 287232, 289408, 289520, 291840, 292600, 294690, 295680, 298452, 299200, 300048, 300800, 303620, 304640, 306816, 307615, 310080, 310200, 312550, 314160, 314336, 315840, 318801, 319200, 319600, 321024, 326400, 330752, 330880, 333982, 334400, 335104, 335580, 336896, 339150, 340480, 341088, 342912, 343805, 347424, 351120, 351560, 355300, 357200, 357952, 359040, 360960, 361760, 361900, 364344, 364800, 365568, 369138, 369600, 373065, 374528, 375060, 379525, 380800, 383520, 387600, 392700, 392920, 394240, 394800, 397056, 397936, 400064, 401280, 408576, 409088, 412566, 413440, 413600, 418880, 419475, 421120, 421872, 422400, 425068, 425600, 426360, 428640, 434112, 434280, 435200, 438900, 439450, 447440, 448800, 451200, 452200, 454784, 455430, 456960, 457216, 463232, 468160, 468825, 471504, 478720, 479400, 485792, 486400, 491150, 492184, 492800, 496128, 496320, 497420, 500080, 500973, 501600, 502656, 505344, 510720, 511360, 516800, 523600, 526400, 527340, 529408, 531335, 532950, 535040, 535800, 536928, 537600, 542640, 542850, 550088, 559300, 561792, 562496, 568480, 571200, 571520, 574464, 578816, 579040, 585200, 589380, 591360, 596904, 598400, 600096, 601600, 607240, 609280, 613632, 615230, 620160, 620400, 621775, 625100, 628320, 628672, 631680, 637602, 638400, 639200, 642048, 652800, 659175, 661760, 667964, 668800, 670208, 671160, 678300, 680960, 682176, 685824, 687610, 694848, 702240, 703120, 710600, 714400, 715904, 718080, 721920, 723520, 723800, 728688, 729600, 736725, 738276, 739200, 746130, 749056, 750120, 759050, 761600, 767040, 775200, 785400, 785840, 789600, 794112, 795872, 800128, 802560, 818176, 825132, 826880, 827200, 834955, 837760, 838950, 842240, 843744, 844800, 850136, 851200, 852720, 857280, 868224, 868560, 877800, 878900, 894880, 897600, 902400, 904400, 909568, 910860, 913920, 914432, 922845, 926464, 936320, 937650, 943008, 957440, 958800, 971584, 982300, 984368, 985600, 992256, 992640, 994840, 1000160, 1001946, 1003200, 1005312, 1010688, 1021440, 1022720, 1031415, 1033600, 1047200, 1052800, 1054680, 1062670, 1065900, 1070080, 1071600, 1073856, 1085280, 1085700, 1100176, 1118600, 1123584, 1124992, 1136960, 1138575, 1142400, 1143040, 1157632, 1158080, 1168937, 1170400, 1178760, 1182720, 1193808, 1196800, 1200192, 1203200, 1214480, 1227264, 1230460, 1240320, 1240800, 1243550, 1250200, 1256640, 1257344, 1263360, 1275204, 1276800, 1278400, 1305600, 1318350, 1323520, 1335928, 1337600, 1340416, 1342320, 1356600, 1364352, 1371648, 1375220, 1389696, 1404480, 1406240, 1421200, 1428800, 1431808, 1436160, 1447040, 1447600, 1457376, 1459200, 1473450, 1476552, 1478400, 1492260, 1498112, 1500240, 1518100, 1523200, 1534080, 1538075, 1550400, 1570800, 1571680, 1579200, 1588224, 1591744, 1594005, 1600256, 1605120, 1650264, 1653760, 1654400, 1669910, 1675520, 1677900, 1684480, 1687488, 1700272, 1702400, 1705440, 1714560, 1719025, 1736448, 1737120, 1755600, 1757800, 1789760, 1795200, 1804800, 1808800, 1819136, 1821720, 1827840, 1845690, 1852928, 1865325, 1872640, 1875300, 1886016, 1917600, 1943168, 1964600, 1968736, 1971200, 1985280, 1989680, 2000320, 2003892, 2006400, 2010624, 2042880, 2045440, 2062830, 2067200, 2094400, 2105600, 2109360, 2125340, 2131800, 2143200, 2147712, 2170560, 2171400, 2200352, 2237200, 2247168, 2249984, 2273920, 2277150, 2284800, 2286080, 2315264, 2316160, 2337874, 2340800, 2357520, 2387616, 2393600, 2400384, 2428960, 2454528, 2460920, 2480640, 2481600, 2487100, 2500400, 2504865, 2513280, 2514688, 2526720, 2550408, 2553600, 2556800, 2636700, 2647040, 2656675, 2671856, 2675200, 2684640, 2713200, 2728704, 2743296, 2750440, 2779392, 2808960, 2812480, 2842400, 2857600, 2863616, 2872320, 2894080, 2895200, 2914752, 2946900, 2953104, 2956800, 2984520, 3000480, 3036200, 3046400, 3068160, 3076150, 3100800, 3141600, 3143360, 3158400, 3183488, 3188010, 3200512, 3210240, 3300528, 3308800, 3339820, 3351040, 3355800, 3374976, 3400544, 3404800, 3410880, 3429120, 3438050, 3472896, 3474240, 3506811, 3511200, 3515600, 3579520, 3590400, 3609600, 3617600, 3638272, 3643440, 3691380, 3705856, 3730650, 3745280, 3750600, 3772032, 3835200, 3886336, 3929200, 3937472, 3970560, 3979360, 4000640, 4007784, 4012800, 4021248, 4090880, 4125660, 4134400, 4174775, 4188800, 4211200, 4218720, 4250680, 4263600, 4286400, 4295424, 4341120, 4342800, 4400704, 4474400, 4494336, 4499968, 4547840, 4554300, 4569600, 4572160, 4614225, 4632320, 4675748, 4681600, 4715040, 4775232, 4787200, 4800768, 4857920, 4921840, 4961280, 4963200, 4974200, 5000800, 5009730, 5026560, 5029376, 5053440, 5100816, 5107200, 5113600, 5157075, 5273400, 5313350, 5343712, 5350400, 5369280, 5426400, 5457408, 5500880, 5558784, 5617920, 5624960, 5684800, 5715200, 5727232, 5788160, 5790400, 5829504, 5844685, 5893800, 5906208, 5913600, 5969040, 6000960, 6072400, 6136320, 6152300, 6201600, 6283200, 6286720, 6316800, 6366976, 6376020, 6401024, 6601056, 6617600, 6679640, 6702080, 6711600, 6749952, 6801088, 6821760, 6858240, 6876100, 6945792, 6948480, 7013622, 7022400, 7031200, 7159040, 7180800, 7235200, 7286880, 7382760, 7461300, 7490560, 7501200, 7544064, 7670400, 7772672, 7858400, 7874944, 7941120, 7958720, 7970025, 8001280, 8015568, 8025600, 8251320, 8268800, 8349550, 8377600, 8422400, 8437440, 8501360, 8527200, 8572800, 8590848, 8682240, 8685600, 8801408, 8948800, 8999936, 9095680, 9108600, 9139200, 9228450, 9264640, 9351496, 9363200, 9430080, 9550464, 9601536, 9715840, 9843680, 9926400, 9948400, 10001600, 10019460, 10053120, 10058752, 10201632, 10214400, 10227200, 10314150, 10546800, 10626700, 10687424, 10738560, 10852800, 10914816, 11001760, 11117568, 11235840, 11249920, 11369600, 11430400, 11576320, 11580800, 11659008, 11689370, 11787600, 11812416, 11938080, 12001920, 12144800, 12272640, 12304600, 12403200, 12524325, 12566400, 12573440, 12633600, 12733952, 12752040, 13202112, 13235200, 13359280, 13423200, 13499904, 13602176, 13643520, 13716480, 13752200, 13896960, 14027244, 14044800, 14062400, 14318080, 14361600, 14470400, 14573760, 14765520, 14922600, 15002400, 15088128, 15340800, 15545344, 15716800, 15749888, 15917440, 15940050, 16002560, 16031136, 16051200, 16502640, 16699100, 16755200, 16874880, 17002720, 17054400, 17145600, 17181696, 17364480, 17371200, 17534055, 17602816, 17897600, 18191360, 18217200, 18456900, 18529280, 18702992, 18726400, 18860160, 19100928, 19203072, 19431680, 19687360, 19852800, 19896800, 20003200, 20038920, 20106240, 20403264, 20454400, 20628300, 21093600, 21253400, 21374848, 21477120, 21705600, 22003520, 22471680, 22499840, 22739200, 22860800, 23161600, 23318016, 23378740, 23575200, 23624832, 23876160, 24003840, 24289600, 24609200, 24806400, 25048650, 25132800, 25146880, 25267200, 25467904, 25504080, 26404224, 26718560, 26846400, 26999808, 27204352, 27287040, 27504400, 27793920, 28054488, 28089600, 28124800, 28636160, 28940800, 29147520, 29223425, 29531040, 29845200, 30004800, 30176256, 30681600, 31433600, 31499776, 31834880, 31880100, 32005120, 32062272, 33005280, 33398200, 33510400, 33749760, 34005440, 34108800, 34291200, 34728960, 34742400, 35068110, 35205632, 35795200, 36434400, 36913800, 37405984, 37452800, 37720320, 38201856, 38863360, 39374720, 39705600, 39793600, 40006400, 40077840, 40806528, 41256600, 42187200, 42506800, 42749696, 42954240, 43411200, 44007040, 44999680, 45478400, 46323200, 46636032, 46757480, 47150400, 47249664, 47752320, 48007680, 48579200, 49218400, 50097300, 50265600, 50293760, 51008160, 52808448, 53437120, 53692800, 54408704, 54574080, 55008800, 55587840, 56108976, 56179200, 56249600, 57881600, 58295040, 58446850, 59062080, 59690400, 60009600, 61363200, 62867200, 62999552, 63669760, 63760200, 64124544, 66010560, 66796400, 67499520, 68010880, 68217600, 68582400, 69484800, 70136220, 70411264, 71590400, 72868800, 73827600, 74811968, 75440640, 76403712, 77726720, 78749440, 79587200, 80012800, 80155680, 81613056, 82513200, 84374400, 85013600, 85499392, 85908480, 86822400, 87670275, 88014080, 90956800, 92646400, 93514960, 94300800, 94499328, 95504640, 96015360, 97158400, 98436800, 100194600, 100531200, 102016320, 105616896, 106874240, 107385600, 108817408, 110017600, 112217952, 112358400, 112499200, 116590080, 116893700, 118124160, 119380800, 120019200, 125734400, 127339520, 127520400, 128249088, 132021120, 133592800, 134999040, 136021760, 136435200, 138969600, 140272440, 143180800, 145737600, 147655200, 149623936, 150881280, 157498880, 159174400, 160025600, 160311360, 163226112, 165026400, 168748800, 170027200, 170998784, 173644800, 175340550, 176028160, 187029920, 188601600, 188998656, 191009280, 194316800, 196873600, 200389200, 204032640, 211233792, 213748480, 214771200, 220035200, 224435904, 224998400, 233180160, 233787400, 236248320, 238761600, 240038400, 251468800, 255040800, 256498176, 264042240, 267185600, 272043520, 272870400, 277939200, 280544880, 291475200, 295310400, 299247872, 314997760, 318348800, 320622720, 326452224, 330052800, 337497600, 340054400, 350681100, 352056320, 374059840, 377203200, 382018560, 388633600, 393747200, 400778400, 408065280, 427496960, 429542400, 440070400, 448871808, 467574800, 472496640, 477523200, 480076800, 510081600, 512996352, 528084480, 534371200, 544087040, 561089760, 582950400, 590620800, 598495744, 636697600, 641245440, 660105600, 674995200, 680108800, 701362200, 748119680, 754406400, 787494400, 801556800, 816130560, 854993920, 880140800, 897743616, 935149600, 944993280, 955046400, 1020163200, 1056168960, 1068742400, 1122179520, 1165900800, 1181241600, 1196991488, 1282490880, 1320211200, 1360217600, 1402724400, 1496239360, 1574988800, 1603113600, 1632261120, 1760281600, 1795487232, 1870299200, 1910092800, 2040326400, 2137484800, 2244359040, 2362483200, 2564981760, 2640422400, 2720435200, 2805448800, 2992478720, 3206227200, 3590974464, 3740598400, 4080652800, 4274969600, 4488718080, 4724966400, 5280844800, 5610897600, 5984957440, 6412454400, 7481196800, 8161305600, 8977436160, 11221795200, 12824908800, 14962393600, 17954872320, 22443590400, 29924787200, 44887180800, 89774361600]

約数ペア:

[(1, 89774361600), (2, 44887180800), (3, 29924787200), (4, 22443590400), (5, 17954872320), (6, 14962393600), (7, 12824908800), (8, 11221795200), (10, 8977436160), (11, 8161305600), (12, 7481196800), (14, 6412454400), (15, 5984957440), (16, 5610897600), (17, 5280844800), (19, 4724966400), (20, 4488718080), (21, 4274969600), (22, 4080652800), (24, 3740598400), (25, 3590974464), (28, 3206227200), (30, 2992478720), (32, 2805448800), (33, 2720435200), (34, 2640422400), (35, 2564981760), (38, 2362483200), (40, 2244359040), (42, 2137484800), (44, 2040326400), (47, 1910092800), (48, 1870299200), (50, 1795487232), (51, 1760281600), (55, 1632261120), (56, 1603113600), (57, 1574988800), (60, 1496239360), (64, 1402724400), (66, 1360217600), (68, 1320211200), (70, 1282490880), (75, 1196991488), (76, 1181241600), (77, 1165900800), (80, 1122179520), (84, 1068742400), (85, 1056168960), (88, 1020163200), (94, 955046400), (95, 944993280), (96, 935149600), (100, 897743616), (102, 880140800), (105, 854993920), (110, 816130560), (112, 801556800), (114, 787494400), (119, 754406400), (120, 748119680), (128, 701362200), (132, 680108800), (133, 674995200), (136, 660105600), (140, 641245440), (141, 636697600), (150, 598495744), (152, 590620800), (154, 582950400), (160, 561089760), (165, 544087040), (168, 534371200), (170, 528084480), (175, 512996352), (176, 510081600), (187, 480076800), (188, 477523200), (190, 472496640), (192, 467574800), (200, 448871808), (204, 440070400), (209, 429542400), (210, 427496960), (220, 408065280), (224, 400778400), (228, 393747200), (231, 388633600), (235, 382018560), (238, 377203200), (240, 374059840), (255, 352056320), (256, 350681100), (264, 340054400), (266, 337497600), (272, 330052800), (275, 326452224), (280, 320622720), (282, 318348800), (285, 314997760), (300, 299247872), (304, 295310400), (308, 291475200), (320, 280544880), (323, 277939200), (329, 272870400), (330, 272043520), (336, 267185600), (340, 264042240), (350, 256498176), (352, 255040800), (357, 251468800), (374, 240038400), (376, 238761600), (380, 236248320), (384, 233787400), (385, 233180160), (399, 224998400), (400, 224435904), (408, 220035200), (418, 214771200), (420, 213748480), (425, 211233792), (440, 204032640), (448, 200389200), (456, 196873600), (462, 194316800), (470, 191009280), (475, 188998656), (476, 188601600), (480, 187029920), (510, 176028160), (512, 175340550), (517, 173644800), (525, 170998784), (528, 170027200), (532, 168748800), (544, 165026400), (550, 163226112), (560, 160311360), (561, 160025600), (564, 159174400), (570, 157498880), (595, 150881280), (600, 149623936), (608, 147655200), (616, 145737600), (627, 143180800), (640, 140272440), (646, 138969600), (658, 136435200), (660, 136021760), (665, 134999040), (672, 133592800), (680, 132021120), (700, 128249088), (704, 127520400), (705, 127339520), (714, 125734400), (748, 120019200), (752, 119380800), (760, 118124160), (768, 116893700), (770, 116590080), (798, 112499200), (799, 112358400), (800, 112217952), (816, 110017600), (825, 108817408), (836, 107385600), (840, 106874240), (850, 105616896), (880, 102016320), (893, 100531200), (896, 100194600), (912, 98436800), (924, 97158400), (935, 96015360), (940, 95504640), (950, 94499328), (952, 94300800), (960, 93514960), (969, 92646400), (987, 90956800), (1020, 88014080), (1024, 87670275), (1034, 86822400), (1045, 85908480), (1050, 85499392), (1056, 85013600), (1064, 84374400), (1088, 82513200), (1100, 81613056), (1120, 80155680), (1122, 80012800), (1128, 79587200), (1140, 78749440), (1155, 77726720), (1175, 76403712), (1190, 75440640), (1200, 74811968), (1216, 73827600), (1232, 72868800), (1254, 71590400), (1275, 70411264), (1280, 70136220), (1292, 69484800), (1309, 68582400), (1316, 68217600), (1320, 68010880), (1330, 67499520), (1344, 66796400), (1360, 66010560), (1400, 64124544), (1408, 63760200), (1410, 63669760), (1425, 62999552), (1428, 62867200), (1463, 61363200), (1496, 60009600), (1504, 59690400), (1520, 59062080), (1536, 58446850), (1540, 58295040), (1551, 57881600), (1596, 56249600), (1598, 56179200), (1600, 56108976), (1615, 55587840), (1632, 55008800), (1645, 54574080), (1650, 54408704), (1672, 53692800), (1680, 53437120), (1700, 52808448), (1760, 51008160), (1785, 50293760), (1786, 50265600), (1792, 50097300), (1824, 49218400), (1848, 48579200), (1870, 48007680), (1880, 47752320), (1900, 47249664), (1904, 47150400), (1920, 46757480), (1925, 46636032), (1938, 46323200), (1974, 45478400), (1995, 44999680), (2040, 44007040), (2068, 43411200), (2090, 42954240), (2100, 42749696), (2112, 42506800), (2128, 42187200), (2176, 41256600), (2200, 40806528), (2240, 40077840), (2244, 40006400), (2256, 39793600), (2261, 39705600), (2280, 39374720), (2310, 38863360), (2350, 38201856), (2380, 37720320), (2397, 37452800), (2400, 37405984), (2432, 36913800), (2464, 36434400), (2508, 35795200), (2550, 35205632), (2560, 35068110), (2584, 34742400), (2585, 34728960), (2618, 34291200), (2632, 34108800), (2640, 34005440), (2660, 33749760), (2679, 33510400), (2688, 33398200), (2720, 33005280), (2800, 32062272), (2805, 32005120), (2816, 31880100), (2820, 31834880), (2850, 31499776), (2856, 31433600), (2926, 30681600), (2975, 30176256), (2992, 30004800), (3008, 29845200), (3040, 29531040), (3072, 29223425), (3080, 29147520), (3102, 28940800), (3135, 28636160), (3192, 28124800), (3196, 28089600), (3200, 28054488), (3230, 27793920), (3264, 27504400), (3290, 27287040), (3300, 27204352), (3325, 26999808), (3344, 26846400), (3360, 26718560), (3400, 26404224), (3520, 25504080), (3525, 25467904), (3553, 25267200), (3570, 25146880), (3572, 25132800), (3584, 25048650), (3619, 24806400), (3648, 24609200), (3696, 24289600), (3740, 24003840), (3760, 23876160), (3800, 23624832), (3808, 23575200), (3840, 23378740), (3850, 23318016), (3876, 23161600), (3927, 22860800), (3948, 22739200), (3990, 22499840), (3995, 22471680), (4080, 22003520), (4136, 21705600), (4180, 21477120), (4200, 21374848), (4224, 21253400), (4256, 21093600), (4352, 20628300), (4389, 20454400), (4400, 20403264), (4465, 20106240), (4480, 20038920), (4488, 20003200), (4512, 19896800), (4522, 19852800), (4560, 19687360), (4620, 19431680), (4675, 19203072), (4700, 19100928), (4760, 18860160), (4794, 18726400), (4800, 18702992), (4845, 18529280), (4864, 18456900), (4928, 18217200), (4935, 18191360), (5016, 17897600), (5100, 17602816), (5120, 17534055), (5168, 17371200), (5170, 17364480), (5225, 17181696), (5236, 17145600), (5264, 17054400), (5280, 17002720), (5320, 16874880), (5358, 16755200), (5376, 16699100), (5440, 16502640), (5593, 16051200), (5600, 16031136), (5610, 16002560), (5632, 15940050), (5640, 15917440), (5700, 15749888), (5712, 15716800), (5775, 15545344), (5852, 15340800), (5950, 15088128), (5984, 15002400), (6016, 14922600), (6080, 14765520), (6160, 14573760), (6204, 14470400), (6251, 14361600), (6270, 14318080), (6384, 14062400), (6392, 14044800), (6400, 14027244), (6460, 13896960), (6528, 13752200), (6545, 13716480), (6580, 13643520), (6600, 13602176), (6650, 13499904), (6688, 13423200), (6720, 13359280), (6783, 13235200), (6800, 13202112), (7040, 12752040), (7050, 12733952), (7106, 12633600), (7140, 12573440), (7144, 12566400), (7168, 12524325), (7238, 12403200), (7296, 12304600), (7315, 12272640), (7392, 12144800), (7480, 12001920), (7520, 11938080), (7600, 11812416), (7616, 11787600), (7680, 11689370), (7700, 11659008), (7752, 11580800), (7755, 11576320), (7854, 11430400), (7896, 11369600), (7980, 11249920), (7990, 11235840), (8075, 11117568), (8160, 11001760), (8225, 10914816), (8272, 10852800), (8360, 10738560), (8400, 10687424), (8448, 10626700), (8512, 10546800), (8704, 10314150), (8778, 10227200), (8789, 10214400), (8800, 10201632), (8925, 10058752), (8930, 10053120), (8960, 10019460), (8976, 10001600), (9024, 9948400), (9044, 9926400), (9120, 9843680), (9240, 9715840), (9350, 9601536), (9400, 9550464), (9520, 9430080), (9588, 9363200), (9600, 9351496), (9690, 9264640), (9728, 9228450), (9823, 9139200), (9856, 9108600), (9870, 9095680), (9975, 8999936), (10032, 8948800), (10200, 8801408), (10336, 8685600), (10340, 8682240), (10450, 8590848), (10472, 8572800), (10528, 8527200), (10560, 8501360), (10640, 8437440), (10659, 8422400), (10716, 8377600), (10752, 8349550), (10857, 8268800), (10880, 8251320), (11186, 8025600), (11200, 8015568), (11220, 8001280), (11264, 7970025), (11280, 7958720), (11305, 7941120), (11400, 7874944), (11424, 7858400), (11550, 7772672), (11704, 7670400), (11900, 7544064), (11968, 7501200), (11985, 7490560), (12032, 7461300), (12160, 7382760), (12320, 7286880), (12408, 7235200), (12502, 7180800), (12540, 7159040), (12768, 7031200), (12784, 7022400), (12800, 7013622), (12920, 6948480), (12925, 6945792), (13056, 6876100), (13090, 6858240), (13160, 6821760), (13200, 6801088), (13300, 6749952), (13376, 6711600), (13395, 6702080), (13440, 6679640), (13566, 6617600), (13600, 6601056), (14025, 6401024), (14080, 6376020), (14100, 6366976), (14212, 6316800), (14280, 6286720), (14288, 6283200), (14476, 6201600), (14592, 6152300), (14630, 6136320), (14784, 6072400), (14960, 6000960), (15040, 5969040), (15181, 5913600), (15200, 5906208), (15232, 5893800), (15360, 5844685), (15400, 5829504), (15504, 5790400), (15510, 5788160), (15675, 5727232), (15708, 5715200), (15792, 5684800), (15960, 5624960), (15980, 5617920), (16150, 5558784), (16320, 5500880), (16450, 5457408), (16544, 5426400), (16720, 5369280), (16779, 5350400), (16800, 5343712), (16896, 5313350), (17024, 5273400), (17408, 5157075), (17556, 5113600), (17578, 5107200), (17600, 5100816), (17765, 5053440), (17850, 5029376), (17860, 5026560), (17920, 5009730), (17952, 5000800), (18048, 4974200), (18088, 4963200), (18095, 4961280), (18240, 4921840), (18480, 4857920), (18700, 4800768), (18753, 4787200), (18800, 4775232), (19040, 4715040), (19176, 4681600), (19200, 4675748), (19380, 4632320), (19456, 4614225), (19635, 4572160), (19646, 4569600), (19712, 4554300), (19740, 4547840), (19950, 4499968), (19975, 4494336), (20064, 4474400), (20400, 4400704), (20672, 4342800), (20680, 4341120), (20900, 4295424), (20944, 4286400), (21056, 4263600), (21120, 4250680), (21280, 4218720), (21318, 4211200), (21432, 4188800), (21504, 4174775), (21714, 4134400), (21760, 4125660), (21945, 4090880), (22325, 4021248), (22372, 4012800), (22400, 4007784), (22440, 4000640), (22560, 3979360), (22610, 3970560), (22800, 3937472), (22848, 3929200), (23100, 3886336), (23408, 3835200), (23800, 3772032), (23936, 3750600), (23970, 3745280), (24064, 3730650), (24225, 3705856), (24320, 3691380), (24640, 3643440), (24675, 3638272), (24816, 3617600), (24871, 3609600), (25004, 3590400), (25080, 3579520), (25536, 3515600), (25568, 3511200), (25600, 3506811), (25840, 3474240), (25850, 3472896), (26112, 3438050), (26180, 3429120), (26320, 3410880), (26367, 3404800), (26400, 3400544), (26600, 3374976), (26752, 3355800), (26790, 3351040), (26880, 3339820), (27132, 3308800), (27200, 3300528), (27965, 3210240), (28050, 3200512), (28160, 3188010), (28200, 3183488), (28424, 3158400), (28560, 3143360), (28576, 3141600), (28952, 3100800), (29184, 3076150), (29260, 3068160), (29469, 3046400), (29568, 3036200), (29920, 3000480), (30080, 2984520), (30362, 2956800), (30400, 2953104), (30464, 2946900), (30800, 2914752), (31008, 2895200), (31020, 2894080), (31255, 2872320), (31350, 2863616), (31416, 2857600), (31584, 2842400), (31920, 2812480), (31960, 2808960), (32300, 2779392), (32640, 2750440), (32725, 2743296), (32900, 2728704), (33088, 2713200), (33440, 2684640), (33558, 2675200), (33600, 2671856), (33792, 2656675), (33915, 2647040), (34048, 2636700), (35112, 2556800), (35156, 2553600), (35200, 2550408), (35530, 2526720), (35700, 2514688), (35720, 2513280), (35840, 2504865), (35904, 2500400), (36096, 2487100), (36176, 2481600), (36190, 2480640), (36480, 2460920), (36575, 2454528), (36960, 2428960), (37400, 2400384), (37506, 2393600), (37600, 2387616), (38080, 2357520), (38352, 2340800), (38400, 2337874), (38760, 2316160), (38775, 2315264), (39270, 2286080), (39292, 2284800), (39424, 2277150), (39480, 2273920), (39900, 2249984), (39950, 2247168), (40128, 2237200), (40800, 2200352), (41344, 2171400), (41360, 2170560), (41800, 2147712), (41888, 2143200), (42112, 2131800), (42240, 2125340), (42560, 2109360), (42636, 2105600), (42864, 2094400), (43428, 2067200), (43520, 2062830), (43890, 2045440), (43945, 2042880), (44650, 2010624), (44744, 2006400), (44800, 2003892), (44880, 2000320), (45120, 1989680), (45220, 1985280), (45543, 1971200), (45600, 1968736), (45696, 1964600), (46200, 1943168), (46816, 1917600), (47600, 1886016), (47872, 1875300), (47940, 1872640), (48128, 1865325), (48450, 1852928), (48640, 1845690), (49115, 1827840), (49280, 1821720), (49350, 1819136), (49632, 1808800), (49742, 1804800), (50008, 1795200), (50160, 1789760), (51072, 1757800), (51136, 1755600), (51680, 1737120), (51700, 1736448), (52224, 1719025), (52360, 1714560), (52640, 1705440), (52734, 1702400), (52800, 1700272), (53200, 1687488), (53295, 1684480), (53504, 1677900), (53580, 1675520), (53760, 1669910), (54264, 1654400), (54285, 1653760), (54400, 1650264), (55930, 1605120), (56100, 1600256), (56320, 1594005), (56400, 1591744), (56525, 1588224), (56848, 1579200), (57120, 1571680), (57152, 1570800), (57904, 1550400), (58368, 1538075), (58520, 1534080), (58938, 1523200), (59136, 1518100), (59840, 1500240), (59925, 1498112), (60160, 1492260), (60724, 1478400), (60800, 1476552), (60928, 1473450), (61523, 1459200), (61600, 1457376), (62016, 1447600), (62040, 1447040), (62510, 1436160), (62700, 1431808), (62832, 1428800), (63168, 1421200), (63840, 1406240), (63920, 1404480), (64600, 1389696), (65280, 1375220), (65450, 1371648), (65800, 1364352), (66176, 1356600), (66880, 1342320), (66975, 1340416), (67116, 1337600), (67200, 1335928), (67830, 1323520), (68096, 1318350), (68761, 1305600), (70224, 1278400), (70312, 1276800), (70400, 1275204), (71060, 1263360), (71400, 1257344), (71440, 1256640), (71808, 1250200), (72192, 1243550), (72352, 1240800), (72380, 1240320), (72960, 1230460), (73150, 1227264), (73920, 1214480), (74613, 1203200), (74800, 1200192), (75012, 1196800), (75200, 1193808), (75905, 1182720), (76160, 1178760), (76704, 1170400), (76800, 1168937), (77520, 1158080), (77550, 1157632), (78540, 1143040), (78584, 1142400), (78848, 1138575), (78960, 1136960), (79800, 1124992), (79900, 1123584), (80256, 1118600), (81600, 1100176), (82688, 1085700), (82720, 1085280), (83600, 1073856), (83776, 1071600), (83895, 1070080), (84224, 1065900), (84480, 1062670), (85120, 1054680), (85272, 1052800), (85728, 1047200), (86856, 1033600), (87040, 1031415), (87780, 1022720), (87890, 1021440), (88825, 1010688), (89300, 1005312), (89488, 1003200), (89600, 1001946), (89760, 1000160), (90240, 994840), (90440, 992640), (90475, 992256), (91086, 985600), (91200, 984368), (91392, 982300), (92400, 971584), (93632, 958800), (93765, 957440), (95200, 943008), (95744, 937650), (95880, 936320), (96900, 926464), (97280, 922845), (98175, 914432), (98230, 913920), (98560, 910860), (98700, 909568), (99264, 904400), (99484, 902400), (100016, 897600), (100320, 894880), (102144, 878900), (102272, 877800), (103360, 868560), (103400, 868224), (104720, 857280), (105280, 852720), (105468, 851200), (105600, 850136), (106267, 844800), (106400, 843744), (106590, 842240), (107008, 838950), (107160, 837760), (107520, 834955), (108528, 827200), (108570, 826880), (108800, 825132), (109725, 818176), (111860, 802560), (112200, 800128), (112800, 795872), (113050, 794112), (113696, 789600), (114240, 785840), (114304, 785400), (115808, 775200), (117040, 767040), (117876, 761600), (118272, 759050), (119680, 750120), (119850, 749056), (120320, 746130), (121448, 739200), (121600, 738276), (121856, 736725), (123046, 729600), (123200, 728688), (124032, 723800), (124080, 723520), (124355, 721920), (125020, 718080), (125400, 715904), (125664, 714400), (126336, 710600), (127680, 703120), (127840, 702240), (129200, 694848), (130560, 687610), (130900, 685824), (131600, 682176), (131835, 680960), (132352, 678300), (133760, 671160), (133950, 670208), (134232, 668800), (134400, 667964), (135660, 661760), (136192, 659175), (137522, 652800), (139825, 642048), (140448, 639200), (140624, 638400), (140800, 637602), (142120, 631680), (142800, 628672), (142880, 628320), (143616, 625100), (144384, 621775), (144704, 620400), (144760, 620160), (145920, 615230), (146300, 613632), (147345, 609280), (147840, 607240), (149226, 601600), (149600, 600096), (150024, 598400), (150400, 596904), (151810, 591360), (152320, 589380), (153408, 585200), (155040, 579040), (155100, 578816), (156275, 574464), (157080, 571520), (157168, 571200), (157920, 568480), (159600, 562496), (159800, 561792), (160512, 559300), (163200, 550088), (165376, 542850), (165440, 542640), (166991, 537600), (167200, 536928), (167552, 535800), (167790, 535040), (168448, 532950), (168960, 531335), (169575, 529408), (170240, 527340), (170544, 526400), (171456, 523600), (173712, 516800), (175560, 511360), (175780, 510720), (177650, 505344), (178600, 502656), (178976, 501600), (179200, 500973), (179520, 500080), (180480, 497420), (180880, 496320), (180950, 496128), (182172, 492800), (182400, 492184), (182784, 491150), (184569, 486400), (184800, 485792), (187264, 479400), (187530, 478720), (190400, 471504), (191488, 468825), (191760, 468160), (193800, 463232), (196350, 457216), (196460, 456960), (197120, 455430), (197400, 454784), (198528, 452200), (198968, 451200), (200032, 448800), (200640, 447440), (204288, 439450), (204544, 438900), (206283, 435200), (206720, 434280), (206800, 434112), (209440, 428640), (210560, 426360), (210936, 425600), (211200, 425068), (212534, 422400), (212800, 421872), (213180, 421120), (214016, 419475), (214320, 418880), (217056, 413600), (217140, 413440), (217600, 412566), (219450, 409088), (219725, 408576), (223720, 401280), (224400, 400064), (225600, 397936), (226100, 397056), (227392, 394800), (227715, 394240), (228480, 392920), (228608, 392700), (231616, 387600), (234080, 383520), (235752, 380800), (236544, 379525), (239360, 375060), (239700, 374528), (240640, 373065), (242896, 369600), (243200, 369138), (245575, 365568), (246092, 364800), (246400, 364344), (248064, 361900), (248160, 361760), (248710, 360960), (250040, 359040), (250800, 357952), (251328, 357200), (252672, 355300), (255360, 351560), (255680, 351120), (258400, 347424), (261120, 343805), (261800, 342912), (263200, 341088), (263670, 340480), (264704, 339150), (266475, 336896), (267520, 335580), (267900, 335104), (268464, 334400), (268800, 333982), (271320, 330880), (271425, 330752), (275044, 326400), (279650, 321024), (280896, 319600), (281248, 319200), (281600, 318801), (284240, 315840), (285600, 314336), (285760, 314160), (287232, 312550), (289408, 310200), (289520, 310080), (291840, 307615), (292600, 306816), (294690, 304640), (295680, 303620), (298452, 300800), (299200, 300048)]