1607468544000

素因数分解:

$2^{12}\times 3^3\times 5^3\times {\mathrm{11}}^2\times {\mathrm{31}}^2$

素因数の和:132

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 25, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 50, 54, 55, 60, 62, 64, 66, 72, 75, 80, 88, 90, 93, 96, 99, 100, 108, 110, 120, 121, 124, 125, 128, 132, 135, 144, 150, 155, 160, 165, 176, 180, 186, 192, 198, 200, 216, 220, 225, 240, 242, 248, 250, 256, 264, 270, 275, 279, 288, 297, 300, 310, 320, 330, 341, 352, 360, 363, 372, 375, 384, 396, 400, 432, 440, 450, 465, 480, 484, 495, 496, 500, 512, 528, 540, 550, 558, 576, 594, 600, 605, 620, 640, 660, 675, 682, 704, 720, 726, 744, 750, 768, 775, 792, 800, 825, 837, 864, 880, 900, 930, 960, 961, 968, 990, 992, 1000, 1023, 1024, 1056, 1080, 1089, 1100, 1116, 1125, 1152, 1188, 1200, 1210, 1240, 1280, 1320, 1350, 1364, 1375, 1395, 1408, 1440, 1452, 1485, 1488, 1500, 1536, 1550, 1584, 1600, 1650, 1674, 1705, 1728, 1760, 1800, 1815, 1860, 1920, 1922, 1936, 1980, 1984, 2000, 2046, 2048, 2112, 2160, 2178, 2200, 2232, 2250, 2304, 2325, 2376, 2400, 2420, 2475, 2480, 2560, 2640, 2700, 2728, 2750, 2790, 2816, 2880, 2883, 2904, 2970, 2976, 3000, 3025, 3069, 3072, 3100, 3168, 3200, 3267, 3300, 3348, 3375, 3410, 3456, 3520, 3600, 3630, 3720, 3751, 3840, 3844, 3872, 3875, 3960, 3968, 4000, 4092, 4096, 4125, 4185, 4224, 4320, 4356, 4400, 4464, 4500, 4608, 4650, 4752, 4800, 4805, 4840, 4950, 4960, 5115, 5120, 5280, 5400, 5445, 5456, 5500, 5580, 5632, 5760, 5766, 5808, 5940, 5952, 6000, 6050, 6138, 6144, 6200, 6336, 6400, 6534, 6600, 6696, 6750, 6820, 6912, 6975, 7040, 7200, 7260, 7425, 7440, 7502, 7680, 7688, 7744, 7750, 7920, 7936, 8000, 8184, 8250, 8370, 8448, 8525, 8640, 8649, 8712, 8800, 8928, 9000, 9075, 9207, 9216, 9300, 9504, 9600, 9610, 9680, 9900, 9920, 10230, 10240, 10560, 10571, 10800, 10890, 10912, 11000, 11160, 11253, 11264, 11520, 11532, 11616, 11625, 11880, 11904, 12000, 12100, 12276, 12288, 12375, 12400, 12672, 12800, 13068, 13200, 13392, 13500, 13640, 13824, 13950, 14080, 14400, 14415, 14520, 14850, 14880, 15004, 15125, 15345, 15360, 15376, 15488, 15500, 15840, 15872, 16000, 16335, 16368, 16500, 16740, 16896, 17050, 17280, 17298, 17424, 17600, 17856, 18000, 18150, 18414, 18432, 18600, 18755, 19008, 19200, 19220, 19360, 19800, 19840, 20460, 20480, 20925, 21120, 21142, 21600, 21780, 21824, 22000, 22320, 22506, 22528, 23040, 23064, 23232, 23250, 23760, 23808, 24000, 24025, 24200, 24552, 24750, 24800, 25344, 25575, 25600, 25947, 26136, 26400, 26784, 27000, 27225, 27280, 27648, 27900, 28160, 28800, 28830, 29040, 29700, 29760, 30008, 30250, 30690, 30720, 30752, 30976, 31000, 31680, 31713, 31744, 32000, 32670, 32736, 33000, 33480, 33759, 33792, 34100, 34560, 34596, 34848, 34875, 35200, 35712, 36000, 36300, 36828, 36864, 37125, 37200, 37510, 38016, 38400, 38440, 38720, 39600, 39680, 40920, 41850, 42240, 42284, 42625, 43200, 43245, 43560, 43648, 44000, 44640, 45012, 45056, 45375, 46035, 46080, 46128, 46464, 46500, 47520, 47616, 48000, 48050, 48400, 49104, 49500, 49600, 50688, 51150, 51200, 51894, 52272, 52800, 52855, 53568, 54000, 54450, 54560, 55296, 55800, 56265, 56320, 57600, 57660, 58080, 59400, 59520, 60016, 60500, 61380, 61440, 61504, 61952, 62000, 63360, 63426, 63488, 64000, 65340, 65472, 66000, 66960, 67518, 67584, 68200, 69120, 69192, 69696, 69750, 70400, 71424, 72000, 72075, 72600, 73656, 74250, 74400, 75020, 76032, 76725, 76800, 76880, 77440, 79200, 79360, 81675, 81840, 83700, 84480, 84568, 85250, 86400, 86490, 87120, 87296, 88000, 89280, 90024, 90750, 92070, 92160, 92256, 92928, 93000, 93775, 95040, 95139, 95232, 96000, 96100, 96800, 98208, 99000, 99200, 101277, 101376, 102300, 102400, 103788, 104544, 104625, 105600, 105710, 107136, 108000, 108900, 109120, 110592, 111600, 112530, 112640, 115200, 115320, 116160, 116281, 118800, 119040, 120032, 120125, 121000, 122760, 123008, 123904, 124000, 126720, 126852, 126976, 127875, 128000, 129735, 130680, 130944, 132000, 133920, 135036, 135168, 136125, 136400, 138240, 138384, 139392, 139500, 140800, 142848, 144000, 144150, 145200, 147312, 148500, 148800, 150040, 152064, 153450, 153600, 153760, 154880, 158400, 158565, 158720, 163350, 163680, 167400, 168795, 168960, 169136, 170500, 172800, 172980, 174240, 174592, 176000, 178560, 180048, 181500, 184140, 184320, 184512, 185856, 186000, 187550, 190080, 190278, 190464, 192000, 192200, 193600, 196416, 198000, 198400, 202554, 202752, 204600, 207576, 209088, 209250, 211200, 211420, 214272, 216000, 216225, 217800, 218240, 223200, 225060, 225280, 230175, 230400, 230640, 232320, 232562, 237600, 238080, 240064, 240250, 242000, 245520, 246016, 247808, 248000, 253440, 253704, 255750, 256000, 259470, 261360, 261888, 264000, 264275, 267840, 270072, 272250, 272800, 276480, 276768, 278784, 279000, 281325, 281600, 285417, 285696, 288000, 288300, 290400, 294624, 297000, 297600, 300080, 304128, 306900, 307200, 307520, 309760, 316800, 317130, 317440, 326700, 327360, 334800, 337590, 337920, 338272, 341000, 345600, 345960, 348480, 348843, 349184, 352000, 357120, 360096, 360375, 363000, 368280, 369024, 371712, 372000, 375100, 380160, 380556, 380928, 383625, 384000, 384400, 387200, 392832, 396000, 396800, 405108, 405504, 408375, 409200, 415152, 418176, 418500, 422400, 422840, 428544, 432000, 432450, 435600, 436480, 446400, 450120, 460350, 460800, 461280, 464640, 465124, 468875, 475200, 475695, 476160, 480128, 480500, 484000, 491040, 492032, 495616, 496000, 506385, 506880, 507408, 511500, 512000, 518940, 522720, 523776, 528000, 528550, 535680, 540144, 544500, 545600, 552960, 553536, 557568, 558000, 562650, 563200, 570834, 571392, 576000, 576600, 580800, 581405, 589248, 594000, 595200, 600160, 608256, 613800, 615040, 619520, 633600, 634260, 634880, 648675, 653400, 654720, 669600, 675180, 675840, 676544, 682000, 691200, 691920, 696960, 697686, 698368, 704000, 714240, 720192, 720750, 726000, 736560, 738048, 743424, 744000, 750200, 760320, 761112, 767250, 768000, 768800, 774400, 785664, 792000, 792825, 793600, 810216, 816750, 818400, 830304, 836352, 837000, 843975, 844800, 845680, 857088, 864000, 864900, 871200, 872960, 892800, 900240, 920700, 921600, 922560, 929280, 930248, 937750, 950400, 951390, 952320, 960256, 961000, 968000, 982080, 984064, 992000, 1012770, 1013760, 1014816, 1023000, 1037880, 1045440, 1046529, 1047552, 1056000, 1057100, 1071360, 1080288, 1081125, 1089000, 1091200, 1107072, 1115136, 1116000, 1125300, 1126400, 1141668, 1142784, 1150875, 1152000, 1153200, 1161600, 1162810, 1178496, 1188000, 1190400, 1200320, 1216512, 1227600, 1230080, 1239040, 1267200, 1268520, 1297350, 1306800, 1309440, 1321375, 1339200, 1350360, 1353088, 1364000, 1382400, 1383840, 1393920, 1395372, 1396736, 1406625, 1408000, 1427085, 1428480, 1440384, 1441500, 1452000, 1473120, 1476096, 1486848, 1488000, 1500400, 1520640, 1522224, 1534500, 1536000, 1537600, 1548800, 1571328, 1584000, 1585650, 1587200, 1620432, 1633500, 1636800, 1660608, 1672704, 1674000, 1687950, 1689600, 1691360, 1714176, 1728000, 1729800, 1742400, 1744215, 1745920, 1785600, 1800480, 1841400, 1845120, 1858560, 1860496, 1875500, 1900800, 1902780, 1904640, 1920512, 1922000, 1936000, 1964160, 1968128, 1984000, 2025540, 2027520, 2029632, 2046000, 2075760, 2090880, 2093058, 2095104, 2112000, 2114200, 2142720, 2160576, 2162250, 2178000, 2182400, 2214144, 2230272, 2232000, 2250600, 2283336, 2301750, 2304000, 2306400, 2323200, 2325620, 2356992, 2376000, 2378475, 2380800, 2400640, 2455200, 2460160, 2478080, 2531925, 2534400, 2537040, 2594700, 2613600, 2618880, 2642750, 2678400, 2700720, 2706176, 2728000, 2764800, 2767680, 2787840, 2790744, 2813250, 2816000, 2854170, 2856960, 2880768, 2883000, 2904000, 2907025, 2946240, 2952192, 2976000, 3000800, 3041280, 3044448, 3069000, 3075200, 3097600, 3139587, 3142656, 3168000, 3171300, 3174400, 3240864, 3243375, 3267000, 3273600, 3321216, 3345408, 3348000, 3375900, 3379200, 3382720, 3428352, 3456000, 3459600, 3484800, 3488430, 3491840, 3571200, 3600960, 3682800, 3690240, 3717120, 3720992, 3751000, 3801600, 3805560, 3841024, 3844000, 3872000, 3928320, 3936256, 3964125, 3968000, 4051080, 4059264, 4092000, 4151520, 4181760, 4186116, 4190208, 4219875, 4224000, 4228400, 4285440, 4321152, 4324500, 4356000, 4364800, 4428288, 4460544, 4464000, 4501200, 4566672, 4603500, 4608000, 4612800, 4646400, 4651240, 4713984, 4752000, 4756950, 4761600, 4801280, 4910400, 4920320, 5063850, 5068800, 5074080, 5189400, 5227200, 5232645, 5237760, 5285500, 5356800, 5401440, 5412352, 5456000, 5535360, 5575680, 5581488, 5626500, 5632000, 5708340, 5713920, 5761536, 5766000, 5808000, 5814050, 5892480, 5904384, 5952000, 6001600, 6082560, 6088896, 6138000, 6150400, 6195200, 6279174, 6285312, 6336000, 6342600, 6481728, 6486750, 6534000, 6547200, 6642432, 6690816, 6696000, 6751800, 6765440, 6912000, 6919200, 6969600, 6976860, 6983680, 7135425, 7142400, 7201920, 7365600, 7380480, 7434240, 7441984, 7502000, 7603200, 7611120, 7682048, 7688000, 7744000, 7856640, 7928250, 7936000, 8102160, 8118528, 8184000, 8303040, 8363520, 8372232, 8439750, 8448000, 8456800, 8570880, 8642304, 8649000, 8712000, 8721075, 8729600, 8856576, 8928000, 9002400, 9133344, 9207000, 9225600, 9292800, 9302480, 9427968, 9504000, 9513900, 9523200, 9602560, 9820800, 9840640, 10127700, 10137600, 10148160, 10378800, 10454400, 10465290, 10475520, 10571000, 10713600, 10802880, 10824704, 10912000, 11070720, 11151360, 11162976, 11253000, 11416680, 11523072, 11532000, 11616000, 11628100, 11784960, 11808768, 11892375, 11904000, 12003200, 12177792, 12276000, 12300800, 12390400, 12558348, 12570624, 12659625, 12672000, 12685200, 12963456, 12973500, 13068000, 13094400, 13284864, 13381632, 13392000, 13503600, 13530880, 13824000, 13838400, 13939200, 13953720, 14270850, 14284800, 14403840, 14535125, 14731200, 14760960, 14883968, 15004000, 15206400, 15222240, 15364096, 15376000, 15488000, 15697935, 15713280, 15856500, 15872000, 16204320, 16237056, 16368000, 16606080, 16727040, 16744464, 16879500, 16896000, 16913600, 17141760, 17284608, 17298000, 17424000, 17442150, 17459200, 17713152, 17856000, 18004800, 18266688, 18414000, 18451200, 18585600, 18604960, 18855936, 19008000, 19027800, 19205120, 19641600, 19681280, 20255400, 20296320, 20757600, 20908800, 20930580, 20951040, 21142000, 21427200, 21605760, 21649408, 21824000, 22141440, 22302720, 22325952, 22506000, 22833360, 23046144, 23064000, 23232000, 23256200, 23569920, 23784750, 23808000, 24006400, 24355584, 24552000, 24601600, 25116696, 25319250, 25344000, 25370400, 25926912, 25947000, 26136000, 26163225, 26188800, 26569728, 26784000, 27007200, 27061760, 27676800, 27878400, 27907440, 28541700, 28569600, 28807680, 29070250, 29462400, 29521920, 29767936, 30008000, 30412800, 30444480, 30752000, 30976000, 31395870, 31426560, 31713000, 32408640, 32474112, 32736000, 33212160, 33454080, 33488928, 33759000, 33827200, 34569216, 34596000, 34848000, 34884300, 34918400, 35426304, 35677125, 35712000, 36009600, 36533376, 36828000, 36902400, 37171200, 37209920, 37711872, 38016000, 38055600, 38410240, 39283200, 40510800, 40592640, 41515200, 41817600, 41861160, 42284000, 42854400, 43211520, 43298816, 43605375, 43648000, 44282880, 44651904, 45012000, 45666720, 46092288, 46128000, 46464000, 46512400, 47139840, 47569500, 47616000, 48012800, 48711168, 49104000, 49203200, 50233392, 50638500, 50688000, 50740800, 51853824, 51894000, 52272000, 52326450, 52377600, 53139456, 53568000, 54014400, 54123520, 55353600, 55756800, 55814880, 57083400, 57615360, 58140500, 58924800, 59043840, 59535872, 60016000, 60888960, 61504000, 61952000, 62791740, 62853120, 63426000, 64817280, 64948224, 65472000, 66424320, 66908160, 66977856, 67518000, 67654400, 69138432, 69192000, 69696000, 69768600, 71354250, 71424000, 72019200, 73066752, 73656000, 73804800, 74419840, 76032000, 76111200, 76820480, 78489675, 78566400, 81021600, 81185280, 83030400, 83635200, 83722320, 84568000, 85708800, 86423040, 87210750, 87296000, 88565760, 89303808, 90024000, 91333440, 92256000, 92928000, 93024800, 94279680, 95139000, 96025600, 97422336, 98208000, 98406400, 100466784, 101277000, 101481600, 103707648, 103788000, 104544000, 104652900, 104755200, 106278912, 107136000, 108028800, 108247040, 110707200, 111513600, 111629760, 114166800, 115230720, 116281000, 117849600, 119071744, 120032000, 121777920, 123008000, 125583480, 126852000, 129634560, 129896448, 130816125, 130944000, 132848640, 133955712, 135036000, 135308800, 138276864, 138384000, 139392000, 139537200, 142708500, 142848000, 144038400, 146133504, 147312000, 147609600, 148839680, 152064000, 152222400, 156979350, 157132800, 162043200, 162370560, 166060800, 167270400, 167444640, 169136000, 172846080, 174421500, 174592000, 177131520, 178607616, 180048000, 182666880, 184512000, 185856000, 186049600, 188559360, 190278000, 192051200, 194844672, 196416000, 200933568, 202554000, 202963200, 207415296, 207576000, 209088000, 209305800, 214272000, 216057600, 216494080, 221414400, 223259520, 228333600, 230461440, 232562000, 235699200, 238143488, 240064000, 243555840, 246016000, 251166960, 253704000, 259269120, 261632250, 261888000, 265697280, 267911424, 270072000, 270617600, 276768000, 278784000, 279074400, 285417000, 288076800, 292267008, 294624000, 295219200, 297679360, 304444800, 313958700, 314265600, 324086400, 324741120, 332121600, 334540800, 334889280, 338272000, 345692160, 348843000, 357215232, 360096000, 365333760, 369024000, 372099200, 380556000, 384102400, 389689344, 392448375, 392832000, 401867136, 405108000, 405926400, 414830592, 415152000, 418176000, 418611600, 428544000, 432115200, 442828800, 446519040, 456667200, 465124000, 471398400, 476286976, 480128000, 487111680, 492032000, 502333920, 507408000, 518538240, 523264500, 523776000, 531394560, 535822848, 540144000, 541235200, 553536000, 557568000, 558148800, 570834000, 576153600, 584534016, 589248000, 595358720, 608889600, 627917400, 648172800, 649482240, 664243200, 669778560, 676544000, 691384320, 697686000, 714430464, 720192000, 730667520, 738048000, 744198400, 761112000, 784896750, 785664000, 803734272, 810216000, 811852800, 830304000, 836352000, 837223200, 864230400, 885657600, 893038080, 913334400, 930248000, 942796800, 960256000, 974223360, 1004667840, 1014816000, 1037076480, 1046529000, 1071645696, 1080288000, 1082470400, 1107072000, 1116297600, 1141668000, 1152307200, 1169068032, 1178496000, 1190717440, 1217779200, 1255834800, 1296345600, 1328486400, 1339557120, 1353088000, 1395372000, 1428860928, 1440384000, 1461335040, 1476096000, 1488396800, 1522224000, 1569793500, 1571328000, 1607468544, 1620432000, 1623705600, 1660608000, 1672704000, 1674446400, 1728460800, 1786076160, 1826668800, 1860496000, 1920512000, 1948446720, 2009335680, 2029632000, 2074152960, 2093058000, 2143291392, 2160576000, 2214144000, 2232595200, 2283336000, 2356992000, 2381434880, 2435558400, 2511669600, 2592691200, 2656972800, 2679114240, 2706176000, 2790744000, 2880768000, 2922670080, 2976793600, 3044448000, 3139587000, 3214937088, 3240864000, 3247411200, 3321216000, 3348892800, 3456921600, 3572152320, 3653337600, 3720992000, 4018671360, 4059264000, 4186116000, 4286582784, 4321152000, 4428288000, 4465190400, 4566672000, 4713984000, 4871116800, 5023339200, 5185382400, 5358228480, 5412352000, 5581488000, 5761536000, 5845340160, 5953587200, 6088896000, 6279174000, 6429874176, 6481728000, 6642432000, 6697785600, 7144304640, 7306675200, 7441984000, 8037342720, 8118528000, 8372232000, 8642304000, 8930380800, 9133344000, 9742233600, 10046678400, 10370764800, 10716456960, 11162976000, 11907174400, 12177792000, 12558348000, 12859748352, 12963456000, 13284864000, 13395571200, 14613350400, 14883968000, 16074685440, 16237056000, 16744464000, 17284608000, 17860761600, 18266688000, 20093356800, 21432913920, 22325952000, 24355584000, 25116696000, 25926912000, 26791142400, 29226700800, 29767936000, 32149370880, 33488928000, 35721523200, 36533376000, 40186713600, 44651904000, 48711168000, 50233392000, 51853824000, 53582284800, 59535872000, 64298741760, 66977856000, 73066752000, 80373427200, 89303808000, 100466784000, 107164569600, 133955712000, 146133504000, 160746854400, 178607616000, 200933568000, 267911424000, 321493708800, 401867136000, 535822848000, 803734272000, 1607468544000]

約数ペア:

[(1, 1607468544000), (2, 803734272000), (3, 535822848000), (4, 401867136000), (5, 321493708800), (6, 267911424000), (8, 200933568000), (9, 178607616000), (10, 160746854400), (11, 146133504000), (12, 133955712000), (15, 107164569600), (16, 100466784000), (18, 89303808000), (20, 80373427200), (22, 73066752000), (24, 66977856000), (25, 64298741760), (27, 59535872000), (30, 53582284800), (31, 51853824000), (32, 50233392000), (33, 48711168000), (36, 44651904000), (40, 40186713600), (44, 36533376000), (45, 35721523200), (48, 33488928000), (50, 32149370880), (54, 29767936000), (55, 29226700800), (60, 26791142400), (62, 25926912000), (64, 25116696000), (66, 24355584000), (72, 22325952000), (75, 21432913920), (80, 20093356800), (88, 18266688000), (90, 17860761600), (93, 17284608000), (96, 16744464000), (99, 16237056000), (100, 16074685440), (108, 14883968000), (110, 14613350400), (120, 13395571200), (121, 13284864000), (124, 12963456000), (125, 12859748352), (128, 12558348000), (132, 12177792000), (135, 11907174400), (144, 11162976000), (150, 10716456960), (155, 10370764800), (160, 10046678400), (165, 9742233600), (176, 9133344000), (180, 8930380800), (186, 8642304000), (192, 8372232000), (198, 8118528000), (200, 8037342720), (216, 7441984000), (220, 7306675200), (225, 7144304640), (240, 6697785600), (242, 6642432000), (248, 6481728000), (250, 6429874176), (256, 6279174000), (264, 6088896000), (270, 5953587200), (275, 5845340160), (279, 5761536000), (288, 5581488000), (297, 5412352000), (300, 5358228480), (310, 5185382400), (320, 5023339200), (330, 4871116800), (341, 4713984000), (352, 4566672000), (360, 4465190400), (363, 4428288000), (372, 4321152000), (375, 4286582784), (384, 4186116000), (396, 4059264000), (400, 4018671360), (432, 3720992000), (440, 3653337600), (450, 3572152320), (465, 3456921600), (480, 3348892800), (484, 3321216000), (495, 3247411200), (496, 3240864000), (500, 3214937088), (512, 3139587000), (528, 3044448000), (540, 2976793600), (550, 2922670080), (558, 2880768000), (576, 2790744000), (594, 2706176000), (600, 2679114240), (605, 2656972800), (620, 2592691200), (640, 2511669600), (660, 2435558400), (675, 2381434880), (682, 2356992000), (704, 2283336000), (720, 2232595200), (726, 2214144000), (744, 2160576000), (750, 2143291392), (768, 2093058000), (775, 2074152960), (792, 2029632000), (800, 2009335680), (825, 1948446720), (837, 1920512000), (864, 1860496000), (880, 1826668800), (900, 1786076160), (930, 1728460800), (960, 1674446400), (961, 1672704000), (968, 1660608000), (990, 1623705600), (992, 1620432000), (1000, 1607468544), (1023, 1571328000), (1024, 1569793500), (1056, 1522224000), (1080, 1488396800), (1089, 1476096000), (1100, 1461335040), (1116, 1440384000), (1125, 1428860928), (1152, 1395372000), (1188, 1353088000), (1200, 1339557120), (1210, 1328486400), (1240, 1296345600), (1280, 1255834800), (1320, 1217779200), (1350, 1190717440), (1364, 1178496000), (1375, 1169068032), (1395, 1152307200), (1408, 1141668000), (1440, 1116297600), (1452, 1107072000), (1485, 1082470400), (1488, 1080288000), (1500, 1071645696), (1536, 1046529000), (1550, 1037076480), (1584, 1014816000), (1600, 1004667840), (1650, 974223360), (1674, 960256000), (1705, 942796800), (1728, 930248000), (1760, 913334400), (1800, 893038080), (1815, 885657600), (1860, 864230400), (1920, 837223200), (1922, 836352000), (1936, 830304000), (1980, 811852800), (1984, 810216000), (2000, 803734272), (2046, 785664000), (2048, 784896750), (2112, 761112000), (2160, 744198400), (2178, 738048000), (2200, 730667520), (2232, 720192000), (2250, 714430464), (2304, 697686000), (2325, 691384320), (2376, 676544000), (2400, 669778560), (2420, 664243200), (2475, 649482240), (2480, 648172800), (2560, 627917400), (2640, 608889600), (2700, 595358720), (2728, 589248000), (2750, 584534016), (2790, 576153600), (2816, 570834000), (2880, 558148800), (2883, 557568000), (2904, 553536000), (2970, 541235200), (2976, 540144000), (3000, 535822848), (3025, 531394560), (3069, 523776000), (3072, 523264500), (3100, 518538240), (3168, 507408000), (3200, 502333920), (3267, 492032000), (3300, 487111680), (3348, 480128000), (3375, 476286976), (3410, 471398400), (3456, 465124000), (3520, 456667200), (3600, 446519040), (3630, 442828800), (3720, 432115200), (3751, 428544000), (3840, 418611600), (3844, 418176000), (3872, 415152000), (3875, 414830592), (3960, 405926400), (3968, 405108000), (4000, 401867136), (4092, 392832000), (4096, 392448375), (4125, 389689344), (4185, 384102400), (4224, 380556000), (4320, 372099200), (4356, 369024000), (4400, 365333760), (4464, 360096000), (4500, 357215232), (4608, 348843000), (4650, 345692160), (4752, 338272000), (4800, 334889280), (4805, 334540800), (4840, 332121600), (4950, 324741120), (4960, 324086400), (5115, 314265600), (5120, 313958700), (5280, 304444800), (5400, 297679360), (5445, 295219200), (5456, 294624000), (5500, 292267008), (5580, 288076800), (5632, 285417000), (5760, 279074400), (5766, 278784000), (5808, 276768000), (5940, 270617600), (5952, 270072000), (6000, 267911424), (6050, 265697280), (6138, 261888000), (6144, 261632250), (6200, 259269120), (6336, 253704000), (6400, 251166960), (6534, 246016000), (6600, 243555840), (6696, 240064000), (6750, 238143488), (6820, 235699200), (6912, 232562000), (6975, 230461440), (7040, 228333600), (7200, 223259520), (7260, 221414400), (7425, 216494080), (7440, 216057600), (7502, 214272000), (7680, 209305800), (7688, 209088000), (7744, 207576000), (7750, 207415296), (7920, 202963200), (7936, 202554000), (8000, 200933568), (8184, 196416000), (8250, 194844672), (8370, 192051200), (8448, 190278000), (8525, 188559360), (8640, 186049600), (8649, 185856000), (8712, 184512000), (8800, 182666880), (8928, 180048000), (9000, 178607616), (9075, 177131520), (9207, 174592000), (9216, 174421500), (9300, 172846080), (9504, 169136000), (9600, 167444640), (9610, 167270400), (9680, 166060800), (9900, 162370560), (9920, 162043200), (10230, 157132800), (10240, 156979350), (10560, 152222400), (10571, 152064000), (10800, 148839680), (10890, 147609600), (10912, 147312000), (11000, 146133504), (11160, 144038400), (11253, 142848000), (11264, 142708500), (11520, 139537200), (11532, 139392000), (11616, 138384000), (11625, 138276864), (11880, 135308800), (11904, 135036000), (12000, 133955712), (12100, 132848640), (12276, 130944000), (12288, 130816125), (12375, 129896448), (12400, 129634560), (12672, 126852000), (12800, 125583480), (13068, 123008000), (13200, 121777920), (13392, 120032000), (13500, 119071744), (13640, 117849600), (13824, 116281000), (13950, 115230720), (14080, 114166800), (14400, 111629760), (14415, 111513600), (14520, 110707200), (14850, 108247040), (14880, 108028800), (15004, 107136000), (15125, 106278912), (15345, 104755200), (15360, 104652900), (15376, 104544000), (15488, 103788000), (15500, 103707648), (15840, 101481600), (15872, 101277000), (16000, 100466784), (16335, 98406400), (16368, 98208000), (16500, 97422336), (16740, 96025600), (16896, 95139000), (17050, 94279680), (17280, 93024800), (17298, 92928000), (17424, 92256000), (17600, 91333440), (17856, 90024000), (18000, 89303808), (18150, 88565760), (18414, 87296000), (18432, 87210750), (18600, 86423040), (18755, 85708800), (19008, 84568000), (19200, 83722320), (19220, 83635200), (19360, 83030400), (19800, 81185280), (19840, 81021600), (20460, 78566400), (20480, 78489675), (20925, 76820480), (21120, 76111200), (21142, 76032000), (21600, 74419840), (21780, 73804800), (21824, 73656000), (22000, 73066752), (22320, 72019200), (22506, 71424000), (22528, 71354250), (23040, 69768600), (23064, 69696000), (23232, 69192000), (23250, 69138432), (23760, 67654400), (23808, 67518000), (24000, 66977856), (24025, 66908160), (24200, 66424320), (24552, 65472000), (24750, 64948224), (24800, 64817280), (25344, 63426000), (25575, 62853120), (25600, 62791740), (25947, 61952000), (26136, 61504000), (26400, 60888960), (26784, 60016000), (27000, 59535872), (27225, 59043840), (27280, 58924800), (27648, 58140500), (27900, 57615360), (28160, 57083400), (28800, 55814880), (28830, 55756800), (29040, 55353600), (29700, 54123520), (29760, 54014400), (30008, 53568000), (30250, 53139456), (30690, 52377600), (30720, 52326450), (30752, 52272000), (30976, 51894000), (31000, 51853824), (31680, 50740800), (31713, 50688000), (31744, 50638500), (32000, 50233392), (32670, 49203200), (32736, 49104000), (33000, 48711168), (33480, 48012800), (33759, 47616000), (33792, 47569500), (34100, 47139840), (34560, 46512400), (34596, 46464000), (34848, 46128000), (34875, 46092288), (35200, 45666720), (35712, 45012000), (36000, 44651904), (36300, 44282880), (36828, 43648000), (36864, 43605375), (37125, 43298816), (37200, 43211520), (37510, 42854400), (38016, 42284000), (38400, 41861160), (38440, 41817600), (38720, 41515200), (39600, 40592640), (39680, 40510800), (40920, 39283200), (41850, 38410240), (42240, 38055600), (42284, 38016000), (42625, 37711872), (43200, 37209920), (43245, 37171200), (43560, 36902400), (43648, 36828000), (44000, 36533376), (44640, 36009600), (45012, 35712000), (45056, 35677125), (45375, 35426304), (46035, 34918400), (46080, 34884300), (46128, 34848000), (46464, 34596000), (46500, 34569216), (47520, 33827200), (47616, 33759000), (48000, 33488928), (48050, 33454080), (48400, 33212160), (49104, 32736000), (49500, 32474112), (49600, 32408640), (50688, 31713000), (51150, 31426560), (51200, 31395870), (51894, 30976000), (52272, 30752000), (52800, 30444480), (52855, 30412800), (53568, 30008000), (54000, 29767936), (54450, 29521920), (54560, 29462400), (55296, 29070250), (55800, 28807680), (56265, 28569600), (56320, 28541700), (57600, 27907440), (57660, 27878400), (58080, 27676800), (59400, 27061760), (59520, 27007200), (60016, 26784000), (60500, 26569728), (61380, 26188800), (61440, 26163225), (61504, 26136000), (61952, 25947000), (62000, 25926912), (63360, 25370400), (63426, 25344000), (63488, 25319250), (64000, 25116696), (65340, 24601600), (65472, 24552000), (66000, 24355584), (66960, 24006400), (67518, 23808000), (67584, 23784750), (68200, 23569920), (69120, 23256200), (69192, 23232000), (69696, 23064000), (69750, 23046144), (70400, 22833360), (71424, 22506000), (72000, 22325952), (72075, 22302720), (72600, 22141440), (73656, 21824000), (74250, 21649408), (74400, 21605760), (75020, 21427200), (76032, 21142000), (76725, 20951040), (76800, 20930580), (76880, 20908800), (77440, 20757600), (79200, 20296320), (79360, 20255400), (81675, 19681280), (81840, 19641600), (83700, 19205120), (84480, 19027800), (84568, 19008000), (85250, 18855936), (86400, 18604960), (86490, 18585600), (87120, 18451200), (87296, 18414000), (88000, 18266688), (89280, 18004800), (90024, 17856000), (90750, 17713152), (92070, 17459200), (92160, 17442150), (92256, 17424000), (92928, 17298000), (93000, 17284608), (93775, 17141760), (95040, 16913600), (95139, 16896000), (95232, 16879500), (96000, 16744464), (96100, 16727040), (96800, 16606080), (98208, 16368000), (99000, 16237056), (99200, 16204320), (101277, 15872000), (101376, 15856500), (102300, 15713280), (102400, 15697935), (103788, 15488000), (104544, 15376000), (104625, 15364096), (105600, 15222240), (105710, 15206400), (107136, 15004000), (108000, 14883968), (108900, 14760960), (109120, 14731200), (110592, 14535125), (111600, 14403840), (112530, 14284800), (112640, 14270850), (115200, 13953720), (115320, 13939200), (116160, 13838400), (116281, 13824000), (118800, 13530880), (119040, 13503600), (120032, 13392000), (120125, 13381632), (121000, 13284864), (122760, 13094400), (123008, 13068000), (123904, 12973500), (124000, 12963456), (126720, 12685200), (126852, 12672000), (126976, 12659625), (127875, 12570624), (128000, 12558348), (129735, 12390400), (130680, 12300800), (130944, 12276000), (132000, 12177792), (133920, 12003200), (135036, 11904000), (135168, 11892375), (136125, 11808768), (136400, 11784960), (138240, 11628100), (138384, 11616000), (139392, 11532000), (139500, 11523072), (140800, 11416680), (142848, 11253000), (144000, 11162976), (144150, 11151360), (145200, 11070720), (147312, 10912000), (148500, 10824704), (148800, 10802880), (150040, 10713600), (152064, 10571000), (153450, 10475520), (153600, 10465290), (153760, 10454400), (154880, 10378800), (158400, 10148160), (158565, 10137600), (158720, 10127700), (163350, 9840640), (163680, 9820800), (167400, 9602560), (168795, 9523200), (168960, 9513900), (169136, 9504000), (170500, 9427968), (172800, 9302480), (172980, 9292800), (174240, 9225600), (174592, 9207000), (176000, 9133344), (178560, 9002400), (180048, 8928000), (181500, 8856576), (184140, 8729600), (184320, 8721075), (184512, 8712000), (185856, 8649000), (186000, 8642304), (187550, 8570880), (190080, 8456800), (190278, 8448000), (190464, 8439750), (192000, 8372232), (192200, 8363520), (193600, 8303040), (196416, 8184000), (198000, 8118528), (198400, 8102160), (202554, 7936000), (202752, 7928250), (204600, 7856640), (207576, 7744000), (209088, 7688000), (209250, 7682048), (211200, 7611120), (211420, 7603200), (214272, 7502000), (216000, 7441984), (216225, 7434240), (217800, 7380480), (218240, 7365600), (223200, 7201920), (225060, 7142400), (225280, 7135425), (230175, 6983680), (230400, 6976860), (230640, 6969600), (232320, 6919200), (232562, 6912000), (237600, 6765440), (238080, 6751800), (240064, 6696000), (240250, 6690816), (242000, 6642432), (245520, 6547200), (246016, 6534000), (247808, 6486750), (248000, 6481728), (253440, 6342600), (253704, 6336000), (255750, 6285312), (256000, 6279174), (259470, 6195200), (261360, 6150400), (261888, 6138000), (264000, 6088896), (264275, 6082560), (267840, 6001600), (270072, 5952000), (272250, 5904384), (272800, 5892480), (276480, 5814050), (276768, 5808000), (278784, 5766000), (279000, 5761536), (281325, 5713920), (281600, 5708340), (285417, 5632000), (285696, 5626500), (288000, 5581488), (288300, 5575680), (290400, 5535360), (294624, 5456000), (297000, 5412352), (297600, 5401440), (300080, 5356800), (304128, 5285500), (306900, 5237760), (307200, 5232645), (307520, 5227200), (309760, 5189400), (316800, 5074080), (317130, 5068800), (317440, 5063850), (326700, 4920320), (327360, 4910400), (334800, 4801280), (337590, 4761600), (337920, 4756950), (338272, 4752000), (341000, 4713984), (345600, 4651240), (345960, 4646400), (348480, 4612800), (348843, 4608000), (349184, 4603500), (352000, 4566672), (357120, 4501200), (360096, 4464000), (360375, 4460544), (363000, 4428288), (368280, 4364800), (369024, 4356000), (371712, 4324500), (372000, 4321152), (375100, 4285440), (380160, 4228400), (380556, 4224000), (380928, 4219875), (383625, 4190208), (384000, 4186116), (384400, 4181760), (387200, 4151520), (392832, 4092000), (396000, 4059264), (396800, 4051080), (405108, 3968000), (405504, 3964125), (408375, 3936256), (409200, 3928320), (415152, 3872000), (418176, 3844000), (418500, 3841024), (422400, 3805560), (422840, 3801600), (428544, 3751000), (432000, 3720992), (432450, 3717120), (435600, 3690240), (436480, 3682800), (446400, 3600960), (450120, 3571200), (460350, 3491840), (460800, 3488430), (461280, 3484800), (464640, 3459600), (465124, 3456000), (468875, 3428352), (475200, 3382720), (475695, 3379200), (476160, 3375900), (480128, 3348000), (480500, 3345408), (484000, 3321216), (491040, 3273600), (492032, 3267000), (495616, 3243375), (496000, 3240864), (506385, 3174400), (506880, 3171300), (507408, 3168000), (511500, 3142656), (512000, 3139587), (518940, 3097600), (522720, 3075200), (523776, 3069000), (528000, 3044448), (528550, 3041280), (535680, 3000800), (540144, 2976000), (544500, 2952192), (545600, 2946240), (552960, 2907025), (553536, 2904000), (557568, 2883000), (558000, 2880768), (562650, 2856960), (563200, 2854170), (570834, 2816000), (571392, 2813250), (576000, 2790744), (576600, 2787840), (580800, 2767680), (581405, 2764800), (589248, 2728000), (594000, 2706176), (595200, 2700720), (600160, 2678400), (608256, 2642750), (613800, 2618880), (615040, 2613600), (619520, 2594700), (633600, 2537040), (634260, 2534400), (634880, 2531925), (648675, 2478080), (653400, 2460160), (654720, 2455200), (669600, 2400640), (675180, 2380800), (675840, 2378475), (676544, 2376000), (682000, 2356992), (691200, 2325620), (691920, 2323200), (696960, 2306400), (697686, 2304000), (698368, 2301750), (704000, 2283336), (714240, 2250600), (720192, 2232000), (720750, 2230272), (726000, 2214144), (736560, 2182400), (738048, 2178000), (743424, 2162250), (744000, 2160576), (750200, 2142720), (760320, 2114200), (761112, 2112000), (767250, 2095104), (768000, 2093058), (768800, 2090880), (774400, 2075760), (785664, 2046000), (792000, 2029632), (792825, 2027520), (793600, 2025540), (810216, 1984000), (816750, 1968128), (818400, 1964160), (830304, 1936000), (836352, 1922000), (837000, 1920512), (843975, 1904640), (844800, 1902780), (845680, 1900800), (857088, 1875500), (864000, 1860496), (864900, 1858560), (871200, 1845120), (872960, 1841400), (892800, 1800480), (900240, 1785600), (920700, 1745920), (921600, 1744215), (922560, 1742400), (929280, 1729800), (930248, 1728000), (937750, 1714176), (950400, 1691360), (951390, 1689600), (952320, 1687950), (960256, 1674000), (961000, 1672704), (968000, 1660608), (982080, 1636800), (984064, 1633500), (992000, 1620432), (1012770, 1587200), (1013760, 1585650), (1014816, 1584000), (1023000, 1571328), (1037880, 1548800), (1045440, 1537600), (1046529, 1536000), (1047552, 1534500), (1056000, 1522224), (1057100, 1520640), (1071360, 1500400), (1080288, 1488000), (1081125, 1486848), (1089000, 1476096), (1091200, 1473120), (1107072, 1452000), (1115136, 1441500), (1116000, 1440384), (1125300, 1428480), (1126400, 1427085), (1141668, 1408000), (1142784, 1406625), (1150875, 1396736), (1152000, 1395372), (1153200, 1393920), (1161600, 1383840), (1162810, 1382400), (1178496, 1364000), (1188000, 1353088), (1190400, 1350360), (1200320, 1339200), (1216512, 1321375), (1227600, 1309440), (1230080, 1306800), (1239040, 1297350), (1267200, 1268520)]