541618560000

素因数分解:

$2^{10}\times 3^2\times 5^4\times 7^2\times {\mathrm{19}}^1\times {\mathrm{101}}^1$

素因数の和:180

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 50, 56, 57, 60, 63, 64, 70, 72, 75, 76, 80, 84, 90, 95, 96, 98, 100, 101, 105, 112, 114, 120, 125, 126, 128, 133, 140, 144, 147, 150, 152, 160, 168, 171, 175, 180, 190, 192, 196, 200, 202, 210, 224, 225, 228, 240, 245, 250, 252, 256, 266, 280, 285, 288, 294, 300, 303, 304, 315, 320, 336, 342, 350, 360, 375, 380, 384, 392, 399, 400, 404, 420, 441, 448, 450, 456, 475, 480, 490, 500, 504, 505, 512, 525, 532, 560, 570, 576, 588, 600, 606, 608, 625, 630, 640, 665, 672, 684, 700, 707, 720, 735, 750, 760, 768, 784, 798, 800, 808, 840, 855, 875, 882, 896, 900, 909, 912, 931, 950, 960, 980, 1000, 1008, 1010, 1024, 1050, 1064, 1120, 1125, 1140, 1152, 1176, 1197, 1200, 1212, 1216, 1225, 1250, 1260, 1280, 1330, 1344, 1368, 1400, 1414, 1425, 1440, 1470, 1500, 1515, 1520, 1536, 1568, 1575, 1596, 1600, 1616, 1680, 1710, 1750, 1764, 1792, 1800, 1818, 1824, 1862, 1875, 1900, 1919, 1920, 1960, 1995, 2000, 2016, 2020, 2100, 2121, 2128, 2205, 2240, 2250, 2280, 2304, 2352, 2375, 2394, 2400, 2424, 2432, 2450, 2500, 2520, 2525, 2560, 2625, 2660, 2688, 2736, 2793, 2800, 2828, 2850, 2880, 2940, 3000, 3030, 3040, 3072, 3136, 3150, 3192, 3200, 3232, 3325, 3360, 3420, 3500, 3528, 3535, 3584, 3600, 3636, 3648, 3675, 3724, 3750, 3800, 3838, 3840, 3920, 3990, 4000, 4032, 4040, 4200, 4242, 4256, 4275, 4375, 4410, 4480, 4500, 4545, 4560, 4608, 4655, 4704, 4750, 4788, 4800, 4848, 4864, 4900, 4949, 5000, 5040, 5050, 5120, 5250, 5320, 5376, 5472, 5586, 5600, 5625, 5656, 5700, 5757, 5760, 5880, 5985, 6000, 6060, 6080, 6125, 6272, 6300, 6363, 6384, 6400, 6464, 6650, 6720, 6840, 7000, 7056, 7070, 7125, 7168, 7200, 7272, 7296, 7350, 7448, 7500, 7575, 7600, 7676, 7680, 7840, 7875, 7980, 8000, 8064, 8080, 8379, 8400, 8484, 8512, 8550, 8750, 8820, 8960, 9000, 9090, 9120, 9216, 9310, 9408, 9500, 9576, 9595, 9600, 9696, 9728, 9800, 9898, 9975, 10000, 10080, 10100, 10500, 10605, 10640, 10752, 10944, 11025, 11172, 11200, 11250, 11312, 11400, 11514, 11520, 11760, 11875, 11970, 12000, 12120, 12160, 12250, 12544, 12600, 12625, 12726, 12768, 12800, 12928, 13125, 13300, 13433, 13440, 13680, 13965, 14000, 14112, 14140, 14250, 14400, 14544, 14592, 14700, 14847, 14896, 15000, 15150, 15200, 15352, 15360, 15680, 15750, 15960, 16000, 16128, 16160, 16625, 16758, 16800, 16968, 17024, 17100, 17271, 17500, 17640, 17675, 17920, 18000, 18180, 18240, 18375, 18620, 18816, 19000, 19152, 19190, 19200, 19392, 19456, 19600, 19796, 19950, 20000, 20160, 20200, 21000, 21210, 21280, 21375, 21504, 21888, 22050, 22344, 22400, 22500, 22624, 22725, 22800, 23028, 23040, 23275, 23520, 23750, 23940, 24000, 24240, 24320, 24500, 24745, 25088, 25200, 25250, 25452, 25536, 25600, 25856, 26250, 26600, 26866, 26880, 27360, 27930, 28000, 28224, 28280, 28500, 28785, 28800, 29088, 29184, 29400, 29694, 29792, 29925, 30000, 30300, 30400, 30625, 30704, 31360, 31500, 31815, 31920, 32000, 32256, 32320, 33250, 33516, 33600, 33936, 34048, 34200, 34542, 35000, 35280, 35350, 35625, 35840, 36000, 36360, 36480, 36750, 37240, 37632, 37875, 38000, 38304, 38380, 38400, 38784, 39200, 39375, 39592, 39900, 40000, 40299, 40320, 40400, 41895, 42000, 42420, 42560, 42750, 43776, 44100, 44541, 44688, 44800, 45000, 45248, 45450, 45600, 46056, 46080, 46550, 47040, 47500, 47880, 47975, 48000, 48480, 48640, 49000, 49490, 49875, 50176, 50400, 50500, 50904, 51072, 51712, 52500, 53025, 53200, 53732, 53760, 54720, 55125, 55860, 56000, 56448, 56560, 57000, 57570, 57600, 58176, 58368, 58800, 59388, 59584, 59850, 60000, 60600, 60800, 61250, 61408, 62720, 63000, 63125, 63630, 63840, 64000, 64512, 64640, 66500, 67032, 67165, 67200, 67872, 68096, 68400, 69084, 69825, 70000, 70560, 70700, 71250, 72000, 72720, 72960, 73500, 74235, 74480, 75264, 75750, 76000, 76608, 76760, 76800, 77568, 78400, 78750, 79184, 79800, 80000, 80598, 80640, 80800, 83125, 83790, 84000, 84840, 85120, 85500, 86355, 87552, 88200, 88375, 89082, 89376, 89600, 90000, 90496, 90900, 91200, 91875, 92112, 93100, 94031, 94080, 95000, 95760, 95950, 96000, 96960, 97280, 98000, 98980, 99750, 100800, 101000, 101808, 102144, 103424, 105000, 106050, 106400, 106875, 107464, 107520, 109440, 110250, 111720, 112000, 112896, 113120, 113625, 114000, 115140, 115200, 116352, 116375, 117600, 118776, 119168, 119700, 120000, 120897, 121200, 121600, 122500, 122816, 123725, 125440, 126000, 126250, 127260, 127680, 128000, 129280, 133000, 134064, 134330, 134400, 135744, 136192, 136800, 138168, 139650, 140000, 141120, 141400, 142500, 143925, 144000, 145440, 145920, 147000, 148470, 148960, 149625, 150528, 151500, 152000, 153216, 153520, 155136, 156800, 157500, 158368, 159075, 159600, 160000, 161196, 161280, 161600, 166250, 167580, 168000, 169680, 170240, 171000, 172710, 175104, 176400, 176750, 178164, 178752, 179200, 180000, 180992, 181800, 182400, 183750, 184224, 186200, 188062, 188160, 189375, 190000, 191520, 191900, 192000, 193920, 196000, 197960, 199500, 201495, 201600, 202000, 203616, 204288, 209475, 210000, 212100, 212800, 213750, 214928, 218880, 220500, 222705, 223440, 224000, 225792, 226240, 227250, 228000, 230280, 230400, 232704, 232750, 235200, 237552, 238336, 239400, 239875, 240000, 241794, 242400, 243200, 245000, 245632, 247450, 249375, 250880, 252000, 252500, 254520, 255360, 258560, 265125, 266000, 268128, 268660, 268800, 271488, 273600, 275625, 276336, 279300, 280000, 282093, 282240, 282800, 285000, 287850, 288000, 290880, 291840, 294000, 296940, 297920, 299250, 303000, 304000, 306432, 307040, 310272, 313600, 315000, 316736, 318150, 319200, 320000, 322392, 322560, 323200, 332500, 335160, 335825, 336000, 339360, 340480, 342000, 345420, 349125, 352800, 353500, 356328, 357504, 360000, 361984, 363600, 364800, 367500, 368448, 371175, 372400, 376124, 376320, 378750, 380000, 383040, 383800, 384000, 387840, 392000, 395920, 399000, 402990, 403200, 404000, 407232, 408576, 418950, 420000, 424200, 425600, 427500, 429856, 431775, 437760, 441000, 441875, 445410, 446880, 448000, 451584, 452480, 454500, 456000, 460560, 465408, 465500, 470155, 470400, 475104, 476672, 478800, 479750, 480000, 483588, 484800, 486400, 490000, 491264, 494900, 498750, 504000, 505000, 509040, 510720, 517120, 530250, 532000, 536256, 537320, 537600, 542976, 547200, 551250, 552672, 558600, 560000, 564186, 564480, 565600, 568125, 570000, 575700, 576000, 581760, 581875, 588000, 593880, 595840, 598500, 604485, 606000, 608000, 612864, 614080, 618625, 627200, 630000, 633472, 636300, 638400, 640000, 644784, 646400, 665000, 670320, 671650, 672000, 678720, 680960, 684000, 690840, 698250, 705600, 707000, 712656, 715008, 719625, 720000, 723968, 727200, 729600, 735000, 736896, 742350, 744800, 748125, 752248, 752640, 757500, 760000, 766080, 767600, 775680, 784000, 791840, 795375, 798000, 805980, 806400, 808000, 814464, 837900, 840000, 846279, 848400, 851200, 855000, 859712, 863550, 875520, 882000, 883750, 890820, 893760, 896000, 904960, 909000, 912000, 921120, 930816, 931000, 940310, 940800, 950208, 953344, 957600, 959500, 960000, 967176, 969600, 980000, 982528, 989800, 997500, 1007475, 1008000, 1010000, 1018080, 1021440, 1047375, 1060500, 1064000, 1072512, 1074640, 1085952, 1094400, 1102500, 1105344, 1113525, 1117200, 1120000, 1128372, 1128960, 1131200, 1136250, 1140000, 1151400, 1152000, 1163520, 1163750, 1176000, 1187760, 1191680, 1197000, 1199375, 1208970, 1212000, 1216000, 1225728, 1228160, 1237250, 1254400, 1260000, 1266944, 1272600, 1276800, 1289568, 1292800, 1325625, 1330000, 1340640, 1343300, 1344000, 1357440, 1368000, 1381680, 1396500, 1410465, 1411200, 1414000, 1425312, 1430016, 1439250, 1440000, 1454400, 1459200, 1470000, 1473792, 1484700, 1489600, 1496250, 1504496, 1515000, 1520000, 1532160, 1535200, 1551360, 1568000, 1583680, 1590750, 1596000, 1611960, 1612800, 1616000, 1628928, 1675800, 1679125, 1680000, 1692558, 1696800, 1702400, 1710000, 1719424, 1727100, 1745625, 1764000, 1767500, 1781640, 1787520, 1809920, 1818000, 1824000, 1842240, 1855875, 1862000, 1880620, 1881600, 1900416, 1915200, 1919000, 1920000, 1934352, 1939200, 1960000, 1965056, 1979600, 1995000, 2014950, 2016000, 2020000, 2036160, 2042880, 2094750, 2121000, 2128000, 2145024, 2149280, 2158875, 2171904, 2188800, 2205000, 2210688, 2227050, 2234400, 2240000, 2256744, 2257920, 2262400, 2272500, 2280000, 2302800, 2327040, 2327500, 2350775, 2352000, 2375520, 2383360, 2394000, 2398750, 2417940, 2424000, 2432000, 2456320, 2474500, 2520000, 2533888, 2545200, 2553600, 2579136, 2585600, 2651250, 2660000, 2681280, 2686600, 2688000, 2714880, 2736000, 2763360, 2793000, 2820930, 2822400, 2828000, 2850624, 2860032, 2878500, 2880000, 2908800, 2940000, 2947584, 2969400, 2979200, 2992500, 3008992, 3022425, 3030000, 3040000, 3064320, 3070400, 3093125, 3136000, 3167360, 3181500, 3192000, 3223920, 3232000, 3257856, 3351600, 3358250, 3360000, 3385116, 3393600, 3404800, 3420000, 3438848, 3454200, 3491250, 3528000, 3535000, 3563280, 3575040, 3598125, 3619840, 3636000, 3648000, 3684480, 3711750, 3724000, 3761240, 3763200, 3800832, 3830400, 3838000, 3868704, 3878400, 3920000, 3959200, 3976875, 3990000, 4029900, 4032000, 4040000, 4072320, 4189500, 4231395, 4242000, 4256000, 4290048, 4298560, 4317750, 4377600, 4410000, 4421376, 4454100, 4468800, 4480000, 4513488, 4524800, 4545000, 4560000, 4605600, 4654080, 4655000, 4701550, 4704000, 4751040, 4766720, 4788000, 4797500, 4835880, 4848000, 4912640, 4949000, 5037375, 5040000, 5067776, 5090400, 5107200, 5158272, 5236875, 5302500, 5320000, 5362560, 5373200, 5429760, 5472000, 5526720, 5567625, 5586000, 5641860, 5644800, 5656000, 5701248, 5757000, 5760000, 5817600, 5880000, 5895168, 5938800, 5958400, 5985000, 6017984, 6044850, 6060000, 6080000, 6128640, 6140800, 6186250, 6272000, 6334720, 6363000, 6384000, 6447840, 6464000, 6515712, 6703200, 6716500, 6720000, 6770232, 6787200, 6840000, 6877696, 6908400, 6982500, 7052325, 7056000, 7070000, 7126560, 7150080, 7196250, 7272000, 7296000, 7368960, 7423500, 7448000, 7522480, 7601664, 7660800, 7676000, 7737408, 7756800, 7840000, 7918400, 7953750, 7980000, 8059800, 8064000, 8080000, 8144640, 8379000, 8395625, 8462790, 8484000, 8512000, 8580096, 8597120, 8635500, 8820000, 8842752, 8908200, 8937600, 9026976, 9049600, 9090000, 9120000, 9211200, 9279375, 9310000, 9403100, 9408000, 9502080, 9576000, 9595000, 9671760, 9696000, 9825280, 9898000, 10074750, 10080000, 10180800, 10214400, 10316544, 10473750, 10605000, 10640000, 10725120, 10746400, 10794375, 10859520, 10944000, 11053440, 11135250, 11172000, 11283720, 11289600, 11312000, 11402496, 11514000, 11635200, 11753875, 11760000, 11877600, 11916800, 11970000, 12035968, 12089700, 12120000, 12160000, 12281600, 12372500, 12669440, 12726000, 12768000, 12895680, 12928000, 13406400, 13433000, 13440000, 13540464, 13574400, 13680000, 13755392, 13816800, 13965000, 14104650, 14112000, 14140000, 14253120, 14300160, 14392500, 14544000, 14737920, 14847000, 14896000, 15044960, 15112125, 15203328, 15321600, 15352000, 15474816, 15680000, 15836800, 15907500, 15960000, 16119600, 16160000, 16289280, 16758000, 16791250, 16925580, 16968000, 17024000, 17194240, 17271000, 17640000, 17685504, 17816400, 17875200, 18053952, 18099200, 18180000, 18240000, 18422400, 18558750, 18620000, 18806200, 18816000, 19004160, 19152000, 19190000, 19343520, 19392000, 19796000, 20149500, 20160000, 20361600, 20633088, 20947500, 21156975, 21210000, 21280000, 21450240, 21492800, 21588750, 21888000, 22106880, 22270500, 22344000, 22567440, 22624000, 22804992, 23028000, 23270400, 23507750, 23520000, 23755200, 23833600, 23940000, 24071936, 24179400, 24240000, 24563200, 24745000, 25186875, 25338880, 25452000, 25536000, 25791360, 26812800, 26866000, 27080928, 27148800, 27360000, 27633600, 27838125, 27930000, 28209300, 28224000, 28280000, 28506240, 28785000, 29088000, 29475840, 29694000, 29792000, 30089920, 30224250, 30643200, 30704000, 30949632, 31360000, 31673600, 31815000, 31920000, 32239200, 32320000, 32578560, 33516000, 33582500, 33851160, 33936000, 34388480, 34542000, 35261625, 35280000, 35632800, 35750400, 36107904, 36360000, 36480000, 36844800, 37117500, 37240000, 37612400, 38008320, 38304000, 38380000, 38687040, 38784000, 39592000, 40299000, 40320000, 40723200, 41266176, 41895000, 42313950, 42420000, 42560000, 42900480, 42985600, 43177500, 44213760, 44541000, 44688000, 45134880, 45248000, 45609984, 46056000, 47015500, 47040000, 47510400, 47880000, 48143872, 48358800, 48480000, 49126400, 49490000, 50373750, 50904000, 51072000, 51582720, 53625600, 53732000, 54161856, 54297600, 54720000, 55267200, 55676250, 55860000, 56418600, 56448000, 56560000, 57012480, 57570000, 58176000, 58769375, 59388000, 59584000, 60179840, 60448500, 61408000, 61899264, 63347200, 63630000, 63840000, 64478400, 64640000, 67032000, 67165000, 67702320, 67872000, 68776960, 69084000, 70523250, 70560000, 71265600, 71500800, 72215808, 72720000, 73689600, 74235000, 74480000, 75224800, 75560625, 76016640, 76608000, 76760000, 77374080, 79184000, 80598000, 81446400, 83790000, 84627900, 84840000, 85120000, 85971200, 86355000, 88427520, 89082000, 89376000, 90269760, 90496000, 92112000, 94031000, 94080000, 95020800, 95760000, 96287744, 96717600, 96960000, 98980000, 100747500, 101808000, 103165440, 105784875, 107251200, 107464000, 108323712, 109440000, 110534400, 111352500, 111720000, 112837200, 113120000, 114024960, 115140000, 116352000, 117538750, 118776000, 119168000, 120359680, 120897000, 122816000, 123798528, 126694400, 127260000, 127680000, 128956800, 134064000, 134330000, 135404640, 135744000, 138168000, 141046500, 141120000, 142531200, 144431616, 145440000, 147379200, 148470000, 148960000, 150449600, 151121250, 153216000, 153520000, 154748160, 158368000, 161196000, 162892800, 167580000, 169255800, 169680000, 171942400, 172710000, 176308125, 178164000, 178752000, 180539520, 184224000, 188062000, 190041600, 191520000, 193435200, 193920000, 197960000, 201495000, 203616000, 206330880, 211569750, 214502400, 214928000, 216647424, 221068800, 222705000, 223440000, 225674400, 226240000, 228049920, 230280000, 235077500, 237552000, 240719360, 241794000, 245632000, 254520000, 255360000, 257913600, 268128000, 268660000, 270809280, 271488000, 276336000, 282093000, 282240000, 285062400, 288863232, 290880000, 296940000, 297920000, 300899200, 302242500, 307040000, 309496320, 316736000, 322392000, 335160000, 338511600, 339360000, 343884800, 345420000, 352616250, 356328000, 357504000, 361079040, 368448000, 376124000, 380083200, 383040000, 386870400, 395920000, 402990000, 407232000, 423139500, 429856000, 433294848, 442137600, 445410000, 446880000, 451348800, 452480000, 460560000, 470155000, 475104000, 481438720, 483588000, 509040000, 515827200, 528924375, 536256000, 537320000, 541618560, 552672000, 564186000, 570124800, 581760000, 593880000, 595840000, 601798400, 604485000, 614080000, 618992640, 633472000, 644784000, 670320000, 677023200, 678720000, 690840000, 705232500, 712656000, 722158080, 736896000, 752248000, 766080000, 773740800, 791840000, 805980000, 814464000, 846279000, 859712000, 866589696, 890820000, 893760000, 902697600, 921120000, 940310000, 950208000, 967176000, 1018080000, 1031654400, 1057848750, 1072512000, 1074640000, 1083237120, 1105344000, 1128372000, 1140249600, 1187760000, 1203596800, 1208970000, 1228160000, 1289568000, 1340640000, 1354046400, 1357440000, 1381680000, 1410465000, 1425312000, 1444316160, 1504496000, 1547481600, 1583680000, 1611960000, 1692558000, 1719424000, 1781640000, 1787520000, 1805395200, 1842240000, 1880620000, 1900416000, 1934352000, 2036160000, 2115697500, 2149280000, 2166474240, 2210688000, 2256744000, 2375520000, 2407193600, 2417940000, 2579136000, 2681280000, 2708092800, 2763360000, 2820930000, 2850624000, 3008992000, 3094963200, 3167360000, 3223920000, 3385116000, 3563280000, 3610790400, 3684480000, 3761240000, 3868704000, 4072320000, 4231395000, 4298560000, 4332948480, 4513488000, 4751040000, 4835880000, 5158272000, 5362560000, 5416185600, 5526720000, 5641860000, 5701248000, 6017984000, 6447840000, 6770232000, 7126560000, 7221580800, 7522480000, 7737408000, 8462790000, 8597120000, 9026976000, 9502080000, 9671760000, 10832371200, 11053440000, 11283720000, 12035968000, 12895680000, 13540464000, 14253120000, 15044960000, 15474816000, 16925580000, 18053952000, 19343520000, 21664742400, 22567440000, 25791360000, 27080928000, 28506240000, 30089920000, 33851160000, 36107904000, 38687040000, 45134880000, 54161856000, 60179840000, 67702320000, 77374080000, 90269760000, 108323712000, 135404640000, 180539520000, 270809280000, 541618560000]

約数ペア:

[(1, 541618560000), (2, 270809280000), (3, 180539520000), (4, 135404640000), (5, 108323712000), (6, 90269760000), (7, 77374080000), (8, 67702320000), (9, 60179840000), (10, 54161856000), (12, 45134880000), (14, 38687040000), (15, 36107904000), (16, 33851160000), (18, 30089920000), (19, 28506240000), (20, 27080928000), (21, 25791360000), (24, 22567440000), (25, 21664742400), (28, 19343520000), (30, 18053952000), (32, 16925580000), (35, 15474816000), (36, 15044960000), (38, 14253120000), (40, 13540464000), (42, 12895680000), (45, 12035968000), (48, 11283720000), (49, 11053440000), (50, 10832371200), (56, 9671760000), (57, 9502080000), (60, 9026976000), (63, 8597120000), (64, 8462790000), (70, 7737408000), (72, 7522480000), (75, 7221580800), (76, 7126560000), (80, 6770232000), (84, 6447840000), (90, 6017984000), (95, 5701248000), (96, 5641860000), (98, 5526720000), (100, 5416185600), (101, 5362560000), (105, 5158272000), (112, 4835880000), (114, 4751040000), (120, 4513488000), (125, 4332948480), (126, 4298560000), (128, 4231395000), (133, 4072320000), (140, 3868704000), (144, 3761240000), (147, 3684480000), (150, 3610790400), (152, 3563280000), (160, 3385116000), (168, 3223920000), (171, 3167360000), (175, 3094963200), (180, 3008992000), (190, 2850624000), (192, 2820930000), (196, 2763360000), (200, 2708092800), (202, 2681280000), (210, 2579136000), (224, 2417940000), (225, 2407193600), (228, 2375520000), (240, 2256744000), (245, 2210688000), (250, 2166474240), (252, 2149280000), (256, 2115697500), (266, 2036160000), (280, 1934352000), (285, 1900416000), (288, 1880620000), (294, 1842240000), (300, 1805395200), (303, 1787520000), (304, 1781640000), (315, 1719424000), (320, 1692558000), (336, 1611960000), (342, 1583680000), (350, 1547481600), (360, 1504496000), (375, 1444316160), (380, 1425312000), (384, 1410465000), (392, 1381680000), (399, 1357440000), (400, 1354046400), (404, 1340640000), (420, 1289568000), (441, 1228160000), (448, 1208970000), (450, 1203596800), (456, 1187760000), (475, 1140249600), (480, 1128372000), (490, 1105344000), (500, 1083237120), (504, 1074640000), (505, 1072512000), (512, 1057848750), (525, 1031654400), (532, 1018080000), (560, 967176000), (570, 950208000), (576, 940310000), (588, 921120000), (600, 902697600), (606, 893760000), (608, 890820000), (625, 866589696), (630, 859712000), (640, 846279000), (665, 814464000), (672, 805980000), (684, 791840000), (700, 773740800), (707, 766080000), (720, 752248000), (735, 736896000), (750, 722158080), (760, 712656000), (768, 705232500), (784, 690840000), (798, 678720000), (800, 677023200), (808, 670320000), (840, 644784000), (855, 633472000), (875, 618992640), (882, 614080000), (896, 604485000), (900, 601798400), (909, 595840000), (912, 593880000), (931, 581760000), (950, 570124800), (960, 564186000), (980, 552672000), (1000, 541618560), (1008, 537320000), (1010, 536256000), (1024, 528924375), (1050, 515827200), (1064, 509040000), (1120, 483588000), (1125, 481438720), (1140, 475104000), (1152, 470155000), (1176, 460560000), (1197, 452480000), (1200, 451348800), (1212, 446880000), (1216, 445410000), (1225, 442137600), (1250, 433294848), (1260, 429856000), (1280, 423139500), (1330, 407232000), (1344, 402990000), (1368, 395920000), (1400, 386870400), (1414, 383040000), (1425, 380083200), (1440, 376124000), (1470, 368448000), (1500, 361079040), (1515, 357504000), (1520, 356328000), (1536, 352616250), (1568, 345420000), (1575, 343884800), (1596, 339360000), (1600, 338511600), (1616, 335160000), (1680, 322392000), (1710, 316736000), (1750, 309496320), (1764, 307040000), (1792, 302242500), (1800, 300899200), (1818, 297920000), (1824, 296940000), (1862, 290880000), (1875, 288863232), (1900, 285062400), (1919, 282240000), (1920, 282093000), (1960, 276336000), (1995, 271488000), (2000, 270809280), (2016, 268660000), (2020, 268128000), (2100, 257913600), (2121, 255360000), (2128, 254520000), (2205, 245632000), (2240, 241794000), (2250, 240719360), (2280, 237552000), (2304, 235077500), (2352, 230280000), (2375, 228049920), (2394, 226240000), (2400, 225674400), (2424, 223440000), (2432, 222705000), (2450, 221068800), (2500, 216647424), (2520, 214928000), (2525, 214502400), (2560, 211569750), (2625, 206330880), (2660, 203616000), (2688, 201495000), (2736, 197960000), (2793, 193920000), (2800, 193435200), (2828, 191520000), (2850, 190041600), (2880, 188062000), (2940, 184224000), (3000, 180539520), (3030, 178752000), (3040, 178164000), (3072, 176308125), (3136, 172710000), (3150, 171942400), (3192, 169680000), (3200, 169255800), (3232, 167580000), (3325, 162892800), (3360, 161196000), (3420, 158368000), (3500, 154748160), (3528, 153520000), (3535, 153216000), (3584, 151121250), (3600, 150449600), (3636, 148960000), (3648, 148470000), (3675, 147379200), (3724, 145440000), (3750, 144431616), (3800, 142531200), (3838, 141120000), (3840, 141046500), (3920, 138168000), (3990, 135744000), (4000, 135404640), (4032, 134330000), (4040, 134064000), (4200, 128956800), (4242, 127680000), (4256, 127260000), (4275, 126694400), (4375, 123798528), (4410, 122816000), (4480, 120897000), (4500, 120359680), (4545, 119168000), (4560, 118776000), (4608, 117538750), (4655, 116352000), (4704, 115140000), (4750, 114024960), (4788, 113120000), (4800, 112837200), (4848, 111720000), (4864, 111352500), (4900, 110534400), (4949, 109440000), (5000, 108323712), (5040, 107464000), (5050, 107251200), (5120, 105784875), (5250, 103165440), (5320, 101808000), (5376, 100747500), (5472, 98980000), (5586, 96960000), (5600, 96717600), (5625, 96287744), (5656, 95760000), (5700, 95020800), (5757, 94080000), (5760, 94031000), (5880, 92112000), (5985, 90496000), (6000, 90269760), (6060, 89376000), (6080, 89082000), (6125, 88427520), (6272, 86355000), (6300, 85971200), (6363, 85120000), (6384, 84840000), (6400, 84627900), (6464, 83790000), (6650, 81446400), (6720, 80598000), (6840, 79184000), (7000, 77374080), (7056, 76760000), (7070, 76608000), (7125, 76016640), (7168, 75560625), (7200, 75224800), (7272, 74480000), (7296, 74235000), (7350, 73689600), (7448, 72720000), (7500, 72215808), (7575, 71500800), (7600, 71265600), (7676, 70560000), (7680, 70523250), (7840, 69084000), (7875, 68776960), (7980, 67872000), (8000, 67702320), (8064, 67165000), (8080, 67032000), (8379, 64640000), (8400, 64478400), (8484, 63840000), (8512, 63630000), (8550, 63347200), (8750, 61899264), (8820, 61408000), (8960, 60448500), (9000, 60179840), (9090, 59584000), (9120, 59388000), (9216, 58769375), (9310, 58176000), (9408, 57570000), (9500, 57012480), (9576, 56560000), (9595, 56448000), (9600, 56418600), (9696, 55860000), (9728, 55676250), (9800, 55267200), (9898, 54720000), (9975, 54297600), (10000, 54161856), (10080, 53732000), (10100, 53625600), (10500, 51582720), (10605, 51072000), (10640, 50904000), (10752, 50373750), (10944, 49490000), (11025, 49126400), (11172, 48480000), (11200, 48358800), (11250, 48143872), (11312, 47880000), (11400, 47510400), (11514, 47040000), (11520, 47015500), (11760, 46056000), (11875, 45609984), (11970, 45248000), (12000, 45134880), (12120, 44688000), (12160, 44541000), (12250, 44213760), (12544, 43177500), (12600, 42985600), (12625, 42900480), (12726, 42560000), (12768, 42420000), (12800, 42313950), (12928, 41895000), (13125, 41266176), (13300, 40723200), (13433, 40320000), (13440, 40299000), (13680, 39592000), (13965, 38784000), (14000, 38687040), (14112, 38380000), (14140, 38304000), (14250, 38008320), (14400, 37612400), (14544, 37240000), (14592, 37117500), (14700, 36844800), (14847, 36480000), (14896, 36360000), (15000, 36107904), (15150, 35750400), (15200, 35632800), (15352, 35280000), (15360, 35261625), (15680, 34542000), (15750, 34388480), (15960, 33936000), (16000, 33851160), (16128, 33582500), (16160, 33516000), (16625, 32578560), (16758, 32320000), (16800, 32239200), (16968, 31920000), (17024, 31815000), (17100, 31673600), (17271, 31360000), (17500, 30949632), (17640, 30704000), (17675, 30643200), (17920, 30224250), (18000, 30089920), (18180, 29792000), (18240, 29694000), (18375, 29475840), (18620, 29088000), (18816, 28785000), (19000, 28506240), (19152, 28280000), (19190, 28224000), (19200, 28209300), (19392, 27930000), (19456, 27838125), (19600, 27633600), (19796, 27360000), (19950, 27148800), (20000, 27080928), (20160, 26866000), (20200, 26812800), (21000, 25791360), (21210, 25536000), (21280, 25452000), (21375, 25338880), (21504, 25186875), (21888, 24745000), (22050, 24563200), (22344, 24240000), (22400, 24179400), (22500, 24071936), (22624, 23940000), (22725, 23833600), (22800, 23755200), (23028, 23520000), (23040, 23507750), (23275, 23270400), (23520, 23028000), (23750, 22804992), (23940, 22624000), (24000, 22567440), (24240, 22344000), (24320, 22270500), (24500, 22106880), (24745, 21888000), (25088, 21588750), (25200, 21492800), (25250, 21450240), (25452, 21280000), (25536, 21210000), (25600, 21156975), (25856, 20947500), (26250, 20633088), (26600, 20361600), (26866, 20160000), (26880, 20149500), (27360, 19796000), (27930, 19392000), (28000, 19343520), (28224, 19190000), (28280, 19152000), (28500, 19004160), (28785, 18816000), (28800, 18806200), (29088, 18620000), (29184, 18558750), (29400, 18422400), (29694, 18240000), (29792, 18180000), (29925, 18099200), (30000, 18053952), (30300, 17875200), (30400, 17816400), (30625, 17685504), (30704, 17640000), (31360, 17271000), (31500, 17194240), (31815, 17024000), (31920, 16968000), (32000, 16925580), (32256, 16791250), (32320, 16758000), (33250, 16289280), (33516, 16160000), (33600, 16119600), (33936, 15960000), (34048, 15907500), (34200, 15836800), (34542, 15680000), (35000, 15474816), (35280, 15352000), (35350, 15321600), (35625, 15203328), (35840, 15112125), (36000, 15044960), (36360, 14896000), (36480, 14847000), (36750, 14737920), (37240, 14544000), (37632, 14392500), (37875, 14300160), (38000, 14253120), (38304, 14140000), (38380, 14112000), (38400, 14104650), (38784, 13965000), (39200, 13816800), (39375, 13755392), (39592, 13680000), (39900, 13574400), (40000, 13540464), (40299, 13440000), (40320, 13433000), (40400, 13406400), (41895, 12928000), (42000, 12895680), (42420, 12768000), (42560, 12726000), (42750, 12669440), (43776, 12372500), (44100, 12281600), (44541, 12160000), (44688, 12120000), (44800, 12089700), (45000, 12035968), (45248, 11970000), (45450, 11916800), (45600, 11877600), (46056, 11760000), (46080, 11753875), (46550, 11635200), (47040, 11514000), (47500, 11402496), (47880, 11312000), (47975, 11289600), (48000, 11283720), (48480, 11172000), (48640, 11135250), (49000, 11053440), (49490, 10944000), (49875, 10859520), (50176, 10794375), (50400, 10746400), (50500, 10725120), (50904, 10640000), (51072, 10605000), (51712, 10473750), (52500, 10316544), (53025, 10214400), (53200, 10180800), (53732, 10080000), (53760, 10074750), (54720, 9898000), (55125, 9825280), (55860, 9696000), (56000, 9671760), (56448, 9595000), (56560, 9576000), (57000, 9502080), (57570, 9408000), (57600, 9403100), (58176, 9310000), (58368, 9279375), (58800, 9211200), (59388, 9120000), (59584, 9090000), (59850, 9049600), (60000, 9026976), (60600, 8937600), (60800, 8908200), (61250, 8842752), (61408, 8820000), (62720, 8635500), (63000, 8597120), (63125, 8580096), (63630, 8512000), (63840, 8484000), (64000, 8462790), (64512, 8395625), (64640, 8379000), (66500, 8144640), (67032, 8080000), (67165, 8064000), (67200, 8059800), (67872, 7980000), (68096, 7953750), (68400, 7918400), (69084, 7840000), (69825, 7756800), (70000, 7737408), (70560, 7676000), (70700, 7660800), (71250, 7601664), (72000, 7522480), (72720, 7448000), (72960, 7423500), (73500, 7368960), (74235, 7296000), (74480, 7272000), (75264, 7196250), (75750, 7150080), (76000, 7126560), (76608, 7070000), (76760, 7056000), (76800, 7052325), (77568, 6982500), (78400, 6908400), (78750, 6877696), (79184, 6840000), (79800, 6787200), (80000, 6770232), (80598, 6720000), (80640, 6716500), (80800, 6703200), (83125, 6515712), (83790, 6464000), (84000, 6447840), (84840, 6384000), (85120, 6363000), (85500, 6334720), (86355, 6272000), (87552, 6186250), (88200, 6140800), (88375, 6128640), (89082, 6080000), (89376, 6060000), (89600, 6044850), (90000, 6017984), (90496, 5985000), (90900, 5958400), (91200, 5938800), (91875, 5895168), (92112, 5880000), (93100, 5817600), (94031, 5760000), (94080, 5757000), (95000, 5701248), (95760, 5656000), (95950, 5644800), (96000, 5641860), (96960, 5586000), (97280, 5567625), (98000, 5526720), (98980, 5472000), (99750, 5429760), (100800, 5373200), (101000, 5362560), (101808, 5320000), (102144, 5302500), (103424, 5236875), (105000, 5158272), (106050, 5107200), (106400, 5090400), (106875, 5067776), (107464, 5040000), (107520, 5037375), (109440, 4949000), (110250, 4912640), (111720, 4848000), (112000, 4835880), (112896, 4797500), (113120, 4788000), (113625, 4766720), (114000, 4751040), (115140, 4704000), (115200, 4701550), (116352, 4655000), (116375, 4654080), (117600, 4605600), (118776, 4560000), (119168, 4545000), (119700, 4524800), (120000, 4513488), (120897, 4480000), (121200, 4468800), (121600, 4454100), (122500, 4421376), (122816, 4410000), (123725, 4377600), (125440, 4317750), (126000, 4298560), (126250, 4290048), (127260, 4256000), (127680, 4242000), (128000, 4231395), (129280, 4189500), (133000, 4072320), (134064, 4040000), (134330, 4032000), (134400, 4029900), (135744, 3990000), (136192, 3976875), (136800, 3959200), (138168, 3920000), (139650, 3878400), (140000, 3868704), (141120, 3838000), (141400, 3830400), (142500, 3800832), (143925, 3763200), (144000, 3761240), (145440, 3724000), (145920, 3711750), (147000, 3684480), (148470, 3648000), (148960, 3636000), (149625, 3619840), (150528, 3598125), (151500, 3575040), (152000, 3563280), (153216, 3535000), (153520, 3528000), (155136, 3491250), (156800, 3454200), (157500, 3438848), (158368, 3420000), (159075, 3404800), (159600, 3393600), (160000, 3385116), (161196, 3360000), (161280, 3358250), (161600, 3351600), (166250, 3257856), (167580, 3232000), (168000, 3223920), (169680, 3192000), (170240, 3181500), (171000, 3167360), (172710, 3136000), (175104, 3093125), (176400, 3070400), (176750, 3064320), (178164, 3040000), (178752, 3030000), (179200, 3022425), (180000, 3008992), (180992, 2992500), (181800, 2979200), (182400, 2969400), (183750, 2947584), (184224, 2940000), (186200, 2908800), (188062, 2880000), (188160, 2878500), (189375, 2860032), (190000, 2850624), (191520, 2828000), (191900, 2822400), (192000, 2820930), (193920, 2793000), (196000, 2763360), (197960, 2736000), (199500, 2714880), (201495, 2688000), (201600, 2686600), (202000, 2681280), (203616, 2660000), (204288, 2651250), (209475, 2585600), (210000, 2579136), (212100, 2553600), (212800, 2545200), (213750, 2533888), (214928, 2520000), (218880, 2474500), (220500, 2456320), (222705, 2432000), (223440, 2424000), (224000, 2417940), (225792, 2398750), (226240, 2394000), (227250, 2383360), (228000, 2375520), (230280, 2352000), (230400, 2350775), (232704, 2327500), (232750, 2327040), (235200, 2302800), (237552, 2280000), (238336, 2272500), (239400, 2262400), (239875, 2257920), (240000, 2256744), (241794, 2240000), (242400, 2234400), (243200, 2227050), (245000, 2210688), (245632, 2205000), (247450, 2188800), (249375, 2171904), (250880, 2158875), (252000, 2149280), (252500, 2145024), (254520, 2128000), (255360, 2121000), (258560, 2094750), (265125, 2042880), (266000, 2036160), (268128, 2020000), (268660, 2016000), (268800, 2014950), (271488, 1995000), (273600, 1979600), (275625, 1965056), (276336, 1960000), (279300, 1939200), (280000, 1934352), (282093, 1920000), (282240, 1919000), (282800, 1915200), (285000, 1900416), (287850, 1881600), (288000, 1880620), (290880, 1862000), (291840, 1855875), (294000, 1842240), (296940, 1824000), (297920, 1818000), (299250, 1809920), (303000, 1787520), (304000, 1781640), (306432, 1767500), (307040, 1764000), (310272, 1745625), (313600, 1727100), (315000, 1719424), (316736, 1710000), (318150, 1702400), (319200, 1696800), (320000, 1692558), (322392, 1680000), (322560, 1679125), (323200, 1675800), (332500, 1628928), (335160, 1616000), (335825, 1612800), (336000, 1611960), (339360, 1596000), (340480, 1590750), (342000, 1583680), (345420, 1568000), (349125, 1551360), (352800, 1535200), (353500, 1532160), (356328, 1520000), (357504, 1515000), (360000, 1504496), (361984, 1496250), (363600, 1489600), (364800, 1484700), (367500, 1473792), (368448, 1470000), (371175, 1459200), (372400, 1454400), (376124, 1440000), (376320, 1439250), (378750, 1430016), (380000, 1425312), (383040, 1414000), (383800, 1411200), (384000, 1410465), (387840, 1396500), (392000, 1381680), (395920, 1368000), (399000, 1357440), (402990, 1344000), (403200, 1343300), (404000, 1340640), (407232, 1330000), (408576, 1325625), (418950, 1292800), (420000, 1289568), (424200, 1276800), (425600, 1272600), (427500, 1266944), (429856, 1260000), (431775, 1254400), (437760, 1237250), (441000, 1228160), (441875, 1225728), (445410, 1216000), (446880, 1212000), (448000, 1208970), (451584, 1199375), (452480, 1197000), (454500, 1191680), (456000, 1187760), (460560, 1176000), (465408, 1163750), (465500, 1163520), (470155, 1152000), (470400, 1151400), (475104, 1140000), (476672, 1136250), (478800, 1131200), (479750, 1128960), (480000, 1128372), (483588, 1120000), (484800, 1117200), (486400, 1113525), (490000, 1105344), (491264, 1102500), (494900, 1094400), (498750, 1085952), (504000, 1074640), (505000, 1072512), (509040, 1064000), (510720, 1060500), (517120, 1047375), (530250, 1021440), (532000, 1018080), (536256, 1010000), (537320, 1008000), (537600, 1007475), (542976, 997500), (547200, 989800), (551250, 982528), (552672, 980000), (558600, 969600), (560000, 967176), (564186, 960000), (564480, 959500), (565600, 957600), (568125, 953344), (570000, 950208), (575700, 940800), (576000, 940310), (581760, 931000), (581875, 930816), (588000, 921120), (593880, 912000), (595840, 909000), (598500, 904960), (604485, 896000), (606000, 893760), (608000, 890820), (612864, 883750), (614080, 882000), (618625, 875520), (627200, 863550), (630000, 859712), (633472, 855000), (636300, 851200), (638400, 848400), (640000, 846279), (644784, 840000), (646400, 837900), (665000, 814464), (670320, 808000), (671650, 806400), (672000, 805980), (678720, 798000), (680960, 795375), (684000, 791840), (690840, 784000), (698250, 775680), (705600, 767600), (707000, 766080), (712656, 760000), (715008, 757500), (719625, 752640), (720000, 752248), (723968, 748125), (727200, 744800), (729600, 742350), (735000, 736896)]