879465600000

素因数分解:

$2^{10}\times 3^6\times 5^5\times {\mathrm{13}}^1\times {\mathrm{29}}^1$

素因数の和:105

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 25, 26, 27, 29, 30, 32, 36, 39, 40, 45, 48, 50, 52, 54, 58, 60, 64, 65, 72, 75, 78, 80, 81, 87, 90, 96, 100, 104, 108, 116, 117, 120, 125, 128, 130, 135, 144, 145, 150, 156, 160, 162, 174, 180, 192, 195, 200, 208, 216, 225, 232, 234, 240, 243, 250, 256, 260, 261, 270, 288, 290, 300, 312, 320, 324, 325, 348, 351, 360, 375, 377, 384, 390, 400, 405, 416, 432, 435, 450, 464, 468, 480, 486, 500, 512, 520, 522, 540, 576, 580, 585, 600, 624, 625, 640, 648, 650, 675, 696, 702, 720, 725, 729, 750, 754, 768, 780, 783, 800, 810, 832, 864, 870, 900, 928, 936, 960, 972, 975, 1000, 1024, 1040, 1044, 1053, 1080, 1125, 1131, 1152, 1160, 1170, 1200, 1215, 1248, 1250, 1280, 1296, 1300, 1305, 1350, 1392, 1404, 1440, 1450, 1458, 1500, 1508, 1536, 1560, 1566, 1600, 1620, 1625, 1664, 1728, 1740, 1755, 1800, 1856, 1872, 1875, 1885, 1920, 1944, 1950, 2000, 2025, 2080, 2088, 2106, 2160, 2175, 2250, 2262, 2304, 2320, 2340, 2349, 2400, 2430, 2496, 2500, 2560, 2592, 2600, 2610, 2700, 2784, 2808, 2880, 2900, 2916, 2925, 3000, 3016, 3072, 3120, 3125, 3132, 3159, 3200, 3240, 3250, 3328, 3375, 3393, 3456, 3480, 3510, 3600, 3625, 3645, 3712, 3744, 3750, 3770, 3840, 3888, 3900, 3915, 4000, 4050, 4160, 4176, 4212, 4320, 4350, 4500, 4524, 4608, 4640, 4680, 4698, 4800, 4860, 4875, 4992, 5000, 5120, 5184, 5200, 5220, 5265, 5400, 5568, 5616, 5625, 5655, 5760, 5800, 5832, 5850, 6000, 6032, 6075, 6240, 6250, 6264, 6318, 6400, 6480, 6500, 6525, 6656, 6750, 6786, 6912, 6960, 7020, 7047, 7200, 7250, 7290, 7424, 7488, 7500, 7540, 7680, 7776, 7800, 7830, 8000, 8100, 8125, 8320, 8352, 8424, 8640, 8700, 8775, 9000, 9048, 9216, 9280, 9360, 9375, 9396, 9425, 9477, 9600, 9720, 9750, 9984, 10000, 10125, 10179, 10368, 10400, 10440, 10530, 10800, 10875, 11136, 11232, 11250, 11310, 11520, 11600, 11664, 11700, 11745, 12000, 12064, 12150, 12480, 12500, 12528, 12636, 12800, 12960, 13000, 13050, 13312, 13500, 13572, 13824, 13920, 14040, 14094, 14400, 14500, 14580, 14625, 14848, 14976, 15000, 15080, 15360, 15552, 15600, 15660, 15795, 16000, 16200, 16250, 16640, 16704, 16848, 16875, 16965, 17280, 17400, 17550, 18000, 18096, 18125, 18225, 18560, 18720, 18750, 18792, 18850, 18954, 19200, 19440, 19500, 19575, 19968, 20000, 20250, 20358, 20736, 20800, 20880, 21060, 21141, 21600, 21750, 22272, 22464, 22500, 22620, 23040, 23200, 23328, 23400, 23490, 24000, 24128, 24300, 24375, 24960, 25000, 25056, 25272, 25600, 25920, 26000, 26100, 26325, 27000, 27144, 27648, 27840, 28080, 28125, 28188, 28275, 28800, 29000, 29160, 29250, 29696, 29952, 30000, 30160, 30375, 30537, 31104, 31200, 31320, 31590, 32000, 32400, 32500, 32625, 33280, 33408, 33696, 33750, 33930, 34560, 34800, 35100, 35235, 36000, 36192, 36250, 36450, 37120, 37440, 37500, 37584, 37700, 37908, 38400, 38880, 39000, 39150, 39936, 40000, 40500, 40625, 40716, 41472, 41600, 41760, 42120, 42282, 43200, 43500, 43875, 44544, 44928, 45000, 45240, 46080, 46400, 46656, 46800, 46980, 47125, 47385, 48000, 48256, 48600, 48750, 49920, 50000, 50112, 50544, 50625, 50895, 51840, 52000, 52200, 52650, 54000, 54288, 54375, 55680, 56160, 56250, 56376, 56550, 57600, 58000, 58320, 58500, 58725, 59904, 60000, 60320, 60750, 61074, 62208, 62400, 62640, 63180, 64000, 64800, 65000, 65250, 66560, 66816, 67392, 67500, 67860, 69120, 69600, 70200, 70470, 72000, 72384, 72500, 72900, 73125, 74240, 74880, 75000, 75168, 75400, 75816, 76800, 77760, 78000, 78300, 78975, 80000, 81000, 81250, 81432, 82944, 83200, 83520, 84240, 84375, 84564, 84825, 86400, 87000, 87750, 89088, 89856, 90000, 90480, 90625, 91125, 91611, 92800, 93312, 93600, 93960, 94250, 94770, 96000, 96512, 97200, 97500, 97875, 99840, 100000, 100224, 101088, 101250, 101790, 103680, 104000, 104400, 105300, 105705, 108000, 108576, 108750, 111360, 112320, 112500, 112752, 113100, 115200, 116000, 116640, 117000, 117450, 119808, 120000, 120640, 121500, 121875, 122148, 124416, 124800, 125280, 126360, 128000, 129600, 130000, 130500, 131625, 133632, 134784, 135000, 135720, 138240, 139200, 140400, 140940, 141375, 144000, 144768, 145000, 145800, 146250, 148480, 149760, 150000, 150336, 150800, 151632, 151875, 152685, 155520, 156000, 156600, 157950, 160000, 162000, 162500, 162864, 163125, 166400, 167040, 168480, 168750, 169128, 169650, 172800, 174000, 175500, 176175, 179712, 180000, 180960, 181250, 182250, 183222, 185600, 186624, 187200, 187920, 188500, 189540, 192000, 193024, 194400, 195000, 195750, 199680, 200000, 200448, 202176, 202500, 203580, 207360, 208000, 208800, 210600, 211410, 216000, 217152, 217500, 219375, 222720, 224640, 225000, 225504, 226200, 230400, 232000, 233280, 234000, 234900, 235625, 236925, 240000, 241280, 243000, 243750, 244296, 248832, 249600, 250560, 252720, 253125, 254475, 259200, 260000, 261000, 263250, 267264, 269568, 270000, 271440, 271875, 274833, 278400, 280800, 281880, 282750, 288000, 289536, 290000, 291600, 292500, 293625, 299520, 300000, 300672, 301600, 303264, 303750, 305370, 311040, 312000, 313200, 315900, 320000, 324000, 325000, 325728, 326250, 332800, 334080, 336960, 337500, 338256, 339300, 345600, 348000, 351000, 352350, 359424, 360000, 361920, 362500, 364500, 365625, 366444, 371200, 373248, 374400, 375840, 377000, 379080, 384000, 386048, 388800, 390000, 391500, 394875, 400000, 400896, 404352, 405000, 407160, 414720, 416000, 417600, 421200, 422820, 424125, 432000, 434304, 435000, 438750, 445440, 449280, 450000, 451008, 452400, 455625, 458055, 464000, 466560, 468000, 469800, 471250, 473850, 480000, 482560, 486000, 487500, 488592, 489375, 499200, 501120, 505440, 506250, 508950, 518400, 520000, 522000, 526500, 528525, 539136, 540000, 542880, 543750, 549666, 556800, 561600, 563760, 565500, 576000, 579072, 580000, 583200, 585000, 587250, 599040, 600000, 601344, 603200, 606528, 607500, 610740, 622080, 624000, 626400, 631800, 640000, 648000, 650000, 651456, 652500, 658125, 668160, 673920, 675000, 676512, 678600, 691200, 696000, 702000, 704700, 706875, 720000, 723840, 725000, 729000, 731250, 732888, 742400, 746496, 748800, 751680, 754000, 758160, 759375, 763425, 777600, 780000, 783000, 789750, 800000, 801792, 808704, 810000, 814320, 815625, 832000, 835200, 842400, 845640, 848250, 864000, 868608, 870000, 877500, 880875, 898560, 900000, 902016, 904800, 911250, 916110, 928000, 933120, 936000, 939600, 942500, 947700, 960000, 965120, 972000, 975000, 977184, 978750, 998400, 1002240, 1010880, 1012500, 1017900, 1036800, 1040000, 1044000, 1053000, 1057050, 1078272, 1080000, 1085760, 1087500, 1096875, 1099332, 1113600, 1123200, 1127520, 1131000, 1152000, 1158144, 1160000, 1166400, 1170000, 1174500, 1178125, 1184625, 1200000, 1202688, 1206400, 1213056, 1215000, 1221480, 1244160, 1248000, 1252800, 1263600, 1272375, 1296000, 1300000, 1302912, 1305000, 1316250, 1336320, 1347840, 1350000, 1353024, 1357200, 1374165, 1392000, 1404000, 1409400, 1413750, 1440000, 1447680, 1450000, 1458000, 1462500, 1465776, 1468125, 1497600, 1503360, 1508000, 1516320, 1518750, 1526850, 1555200, 1560000, 1566000, 1579500, 1600000, 1617408, 1620000, 1628640, 1631250, 1664000, 1670400, 1684800, 1691280, 1696500, 1728000, 1737216, 1740000, 1755000, 1761750, 1797120, 1800000, 1804032, 1809600, 1822500, 1832220, 1856000, 1866240, 1872000, 1879200, 1885000, 1895400, 1920000, 1930240, 1944000, 1950000, 1954368, 1957500, 1974375, 2004480, 2021760, 2025000, 2035800, 2073600, 2080000, 2088000, 2106000, 2114100, 2120625, 2160000, 2171520, 2175000, 2193750, 2198664, 2227200, 2246400, 2255040, 2262000, 2278125, 2290275, 2320000, 2332800, 2340000, 2349000, 2356250, 2369250, 2400000, 2405376, 2412800, 2426112, 2430000, 2442960, 2446875, 2496000, 2505600, 2527200, 2544750, 2592000, 2600000, 2605824, 2610000, 2632500, 2642625, 2695680, 2700000, 2706048, 2714400, 2748330, 2784000, 2808000, 2818800, 2827500, 2880000, 2895360, 2900000, 2916000, 2925000, 2931552, 2936250, 2995200, 3006720, 3016000, 3032640, 3037500, 3053700, 3110400, 3120000, 3132000, 3159000, 3200000, 3234816, 3240000, 3257280, 3262500, 3290625, 3340800, 3369600, 3382560, 3393000, 3456000, 3474432, 3480000, 3510000, 3523500, 3534375, 3600000, 3608064, 3619200, 3645000, 3664440, 3712000, 3732480, 3744000, 3758400, 3770000, 3790800, 3817125, 3888000, 3900000, 3908736, 3915000, 3948750, 4008960, 4043520, 4050000, 4071600, 4160000, 4176000, 4212000, 4228200, 4241250, 4320000, 4343040, 4350000, 4387500, 4397328, 4404375, 4492800, 4510080, 4524000, 4556250, 4580550, 4640000, 4665600, 4680000, 4698000, 4712500, 4738500, 4800000, 4825600, 4852224, 4860000, 4885920, 4893750, 4992000, 5011200, 5054400, 5089500, 5184000, 5200000, 5211648, 5220000, 5265000, 5285250, 5391360, 5400000, 5412096, 5428800, 5496660, 5568000, 5616000, 5637600, 5655000, 5760000, 5790720, 5800000, 5832000, 5850000, 5863104, 5872500, 5923125, 6013440, 6032000, 6065280, 6075000, 6107400, 6220800, 6240000, 6264000, 6318000, 6361875, 6480000, 6514560, 6525000, 6581250, 6681600, 6739200, 6765120, 6786000, 6870825, 6960000, 7020000, 7047000, 7068750, 7200000, 7216128, 7238400, 7290000, 7328880, 7340625, 7488000, 7516800, 7540000, 7581600, 7634250, 7776000, 7800000, 7817472, 7830000, 7897500, 8087040, 8100000, 8143200, 8320000, 8352000, 8424000, 8456400, 8482500, 8640000, 8686080, 8700000, 8775000, 8794656, 8808750, 8985600, 9020160, 9048000, 9112500, 9161100, 9280000, 9331200, 9360000, 9396000, 9425000, 9477000, 9600000, 9651200, 9704448, 9720000, 9771840, 9787500, 9871875, 10022400, 10108800, 10179000, 10368000, 10400000, 10423296, 10440000, 10530000, 10570500, 10603125, 10800000, 10824192, 10857600, 10993320, 11136000, 11232000, 11275200, 11310000, 11451375, 11600000, 11664000, 11700000, 11726208, 11745000, 11846250, 12026880, 12064000, 12130560, 12150000, 12214800, 12480000, 12528000, 12636000, 12723750, 12960000, 13029120, 13050000, 13162500, 13213125, 13478400, 13530240, 13572000, 13741650, 13920000, 14040000, 14094000, 14137500, 14400000, 14476800, 14580000, 14657760, 14681250, 14976000, 15033600, 15080000, 15163200, 15268500, 15552000, 15600000, 15634944, 15660000, 15795000, 16174080, 16200000, 16286400, 16704000, 16848000, 16912800, 16965000, 17280000, 17372160, 17400000, 17550000, 17589312, 17617500, 18040320, 18096000, 18225000, 18322200, 18560000, 18662400, 18720000, 18792000, 18850000, 18954000, 19085625, 19440000, 19543680, 19575000, 19743750, 20044800, 20217600, 20358000, 20800000, 20880000, 21060000, 21141000, 21206250, 21600000, 21648384, 21715200, 21986640, 22021875, 22464000, 22550400, 22620000, 22902750, 23200000, 23328000, 23400000, 23452416, 23490000, 23692500, 24128000, 24261120, 24300000, 24429600, 24960000, 25056000, 25272000, 25447500, 25920000, 26058240, 26100000, 26325000, 26426250, 26956800, 27060480, 27144000, 27483300, 27840000, 28080000, 28188000, 28275000, 28800000, 28953600, 29160000, 29315520, 29362500, 29615625, 30067200, 30160000, 30326400, 30537000, 31104000, 31200000, 31269888, 31320000, 31590000, 31809375, 32400000, 32572800, 33408000, 33696000, 33825600, 33930000, 34354125, 34800000, 35100000, 35178624, 35235000, 36080640, 36192000, 36450000, 36644400, 37440000, 37584000, 37700000, 37908000, 38171250, 38880000, 39087360, 39150000, 39487500, 40435200, 40716000, 41600000, 41760000, 42120000, 42282000, 42412500, 43200000, 43430400, 43973280, 44043750, 44928000, 45100800, 45240000, 45805500, 46400000, 46656000, 46800000, 46904832, 46980000, 47385000, 48256000, 48522240, 48600000, 48859200, 50112000, 50544000, 50895000, 51840000, 52116480, 52200000, 52650000, 52852500, 54120960, 54288000, 54966600, 55680000, 56160000, 56376000, 56550000, 57256875, 58320000, 58631040, 58725000, 59231250, 60134400, 60320000, 60652800, 61074000, 62400000, 62640000, 63180000, 63618750, 64800000, 65145600, 66065625, 67392000, 67651200, 67860000, 68708250, 69600000, 70200000, 70357248, 70470000, 72384000, 72900000, 73288800, 74880000, 75168000, 75400000, 75816000, 76342500, 77760000, 78174720, 78300000, 78975000, 80870400, 81432000, 83520000, 84240000, 84564000, 84825000, 86400000, 86860800, 87946560, 88087500, 90201600, 90480000, 91611000, 92800000, 93312000, 93600000, 93809664, 93960000, 94770000, 95428125, 97200000, 97718400, 100224000, 101088000, 101790000, 104400000, 105300000, 105705000, 108241920, 108576000, 109933200, 112320000, 112752000, 113100000, 114513750, 116640000, 117262080, 117450000, 118462500, 120640000, 121305600, 122148000, 124800000, 125280000, 126360000, 127237500, 129600000, 130291200, 132131250, 134784000, 135302400, 135720000, 137416500, 139200000, 140400000, 140714496, 140940000, 144768000, 145800000, 146577600, 150336000, 150800000, 151632000, 152685000, 155520000, 156349440, 156600000, 157950000, 162864000, 167040000, 168480000, 169128000, 169650000, 171770625, 175893120, 176175000, 180403200, 180960000, 183222000, 187200000, 187920000, 189540000, 190856250, 194400000, 195436800, 202176000, 203580000, 208800000, 210600000, 211410000, 217152000, 219866400, 224640000, 225504000, 226200000, 229027500, 233280000, 234524160, 234900000, 236925000, 241280000, 242611200, 244296000, 250560000, 252720000, 254475000, 259200000, 260582400, 264262500, 270604800, 271440000, 274833000, 278400000, 280800000, 281428992, 281880000, 286284375, 291600000, 293155200, 300672000, 301600000, 303264000, 305370000, 313200000, 315900000, 325728000, 336960000, 338256000, 339300000, 343541250, 351786240, 352350000, 361920000, 366444000, 374400000, 375840000, 379080000, 381712500, 388800000, 390873600, 404352000, 407160000, 417600000, 421200000, 422820000, 434304000, 439732800, 451008000, 452400000, 458055000, 466560000, 469048320, 469800000, 473850000, 488592000, 501120000, 505440000, 508950000, 528525000, 541209600, 542880000, 549666000, 561600000, 563760000, 572568750, 583200000, 586310400, 603200000, 606528000, 610740000, 626400000, 631800000, 651456000, 673920000, 676512000, 678600000, 687082500, 703572480, 704700000, 723840000, 732888000, 751680000, 758160000, 763425000, 777600000, 781747200, 814320000, 835200000, 842400000, 845640000, 858853125, 879465600, 902016000, 904800000, 916110000, 939600000, 947700000, 977184000, 1010880000, 1017900000, 1057050000, 1085760000, 1099332000, 1123200000, 1127520000, 1145137500, 1166400000, 1172620800, 1206400000, 1213056000, 1221480000, 1252800000, 1263600000, 1302912000, 1353024000, 1357200000, 1374165000, 1407144960, 1409400000, 1465776000, 1503360000, 1516320000, 1526850000, 1628640000, 1684800000, 1691280000, 1717706250, 1758931200, 1809600000, 1832220000, 1879200000, 1895400000, 1954368000, 2021760000, 2035800000, 2114100000, 2171520000, 2198664000, 2255040000, 2290275000, 2332800000, 2345241600, 2442960000, 2505600000, 2527200000, 2706048000, 2714400000, 2748330000, 2818800000, 2931552000, 3032640000, 3053700000, 3257280000, 3369600000, 3382560000, 3435412500, 3517862400, 3619200000, 3664440000, 3758400000, 3790800000, 3908736000, 4071600000, 4228200000, 4397328000, 4510080000, 4580550000, 4885920000, 5054400000, 5428800000, 5496660000, 5637600000, 5863104000, 6065280000, 6107400000, 6514560000, 6765120000, 6870825000, 7035724800, 7328880000, 7516800000, 7581600000, 8143200000, 8456400000, 8794656000, 9161100000, 9771840000, 10108800000, 10857600000, 10993320000, 11275200000, 11726208000, 12214800000, 13530240000, 13741650000, 14657760000, 15163200000, 16286400000, 16912800000, 17589312000, 18322200000, 19543680000, 21986640000, 22550400000, 24429600000, 27483300000, 29315520000, 30326400000, 32572800000, 33825600000, 35178624000, 36644400000, 43973280000, 48859200000, 54966600000, 58631040000, 67651200000, 73288800000, 87946560000, 97718400000, 109933200000, 146577600000, 175893120000, 219866400000, 293155200000, 439732800000, 879465600000]

約数ペア:

[(1, 879465600000), (2, 439732800000), (3, 293155200000), (4, 219866400000), (5, 175893120000), (6, 146577600000), (8, 109933200000), (9, 97718400000), (10, 87946560000), (12, 73288800000), (13, 67651200000), (15, 58631040000), (16, 54966600000), (18, 48859200000), (20, 43973280000), (24, 36644400000), (25, 35178624000), (26, 33825600000), (27, 32572800000), (29, 30326400000), (30, 29315520000), (32, 27483300000), (36, 24429600000), (39, 22550400000), (40, 21986640000), (45, 19543680000), (48, 18322200000), (50, 17589312000), (52, 16912800000), (54, 16286400000), (58, 15163200000), (60, 14657760000), (64, 13741650000), (65, 13530240000), (72, 12214800000), (75, 11726208000), (78, 11275200000), (80, 10993320000), (81, 10857600000), (87, 10108800000), (90, 9771840000), (96, 9161100000), (100, 8794656000), (104, 8456400000), (108, 8143200000), (116, 7581600000), (117, 7516800000), (120, 7328880000), (125, 7035724800), (128, 6870825000), (130, 6765120000), (135, 6514560000), (144, 6107400000), (145, 6065280000), (150, 5863104000), (156, 5637600000), (160, 5496660000), (162, 5428800000), (174, 5054400000), (180, 4885920000), (192, 4580550000), (195, 4510080000), (200, 4397328000), (208, 4228200000), (216, 4071600000), (225, 3908736000), (232, 3790800000), (234, 3758400000), (240, 3664440000), (243, 3619200000), (250, 3517862400), (256, 3435412500), (260, 3382560000), (261, 3369600000), (270, 3257280000), (288, 3053700000), (290, 3032640000), (300, 2931552000), (312, 2818800000), (320, 2748330000), (324, 2714400000), (325, 2706048000), (348, 2527200000), (351, 2505600000), (360, 2442960000), (375, 2345241600), (377, 2332800000), (384, 2290275000), (390, 2255040000), (400, 2198664000), (405, 2171520000), (416, 2114100000), (432, 2035800000), (435, 2021760000), (450, 1954368000), (464, 1895400000), (468, 1879200000), (480, 1832220000), (486, 1809600000), (500, 1758931200), (512, 1717706250), (520, 1691280000), (522, 1684800000), (540, 1628640000), (576, 1526850000), (580, 1516320000), (585, 1503360000), (600, 1465776000), (624, 1409400000), (625, 1407144960), (640, 1374165000), (648, 1357200000), (650, 1353024000), (675, 1302912000), (696, 1263600000), (702, 1252800000), (720, 1221480000), (725, 1213056000), (729, 1206400000), (750, 1172620800), (754, 1166400000), (768, 1145137500), (780, 1127520000), (783, 1123200000), (800, 1099332000), (810, 1085760000), (832, 1057050000), (864, 1017900000), (870, 1010880000), (900, 977184000), (928, 947700000), (936, 939600000), (960, 916110000), (972, 904800000), (975, 902016000), (1000, 879465600), (1024, 858853125), (1040, 845640000), (1044, 842400000), (1053, 835200000), (1080, 814320000), (1125, 781747200), (1131, 777600000), (1152, 763425000), (1160, 758160000), (1170, 751680000), (1200, 732888000), (1215, 723840000), (1248, 704700000), (1250, 703572480), (1280, 687082500), (1296, 678600000), (1300, 676512000), (1305, 673920000), (1350, 651456000), (1392, 631800000), (1404, 626400000), (1440, 610740000), (1450, 606528000), (1458, 603200000), (1500, 586310400), (1508, 583200000), (1536, 572568750), (1560, 563760000), (1566, 561600000), (1600, 549666000), (1620, 542880000), (1625, 541209600), (1664, 528525000), (1728, 508950000), (1740, 505440000), (1755, 501120000), (1800, 488592000), (1856, 473850000), (1872, 469800000), (1875, 469048320), (1885, 466560000), (1920, 458055000), (1944, 452400000), (1950, 451008000), (2000, 439732800), (2025, 434304000), (2080, 422820000), (2088, 421200000), (2106, 417600000), (2160, 407160000), (2175, 404352000), (2250, 390873600), (2262, 388800000), (2304, 381712500), (2320, 379080000), (2340, 375840000), (2349, 374400000), (2400, 366444000), (2430, 361920000), (2496, 352350000), (2500, 351786240), (2560, 343541250), (2592, 339300000), (2600, 338256000), (2610, 336960000), (2700, 325728000), (2784, 315900000), (2808, 313200000), (2880, 305370000), (2900, 303264000), (2916, 301600000), (2925, 300672000), (3000, 293155200), (3016, 291600000), (3072, 286284375), (3120, 281880000), (3125, 281428992), (3132, 280800000), (3159, 278400000), (3200, 274833000), (3240, 271440000), (3250, 270604800), (3328, 264262500), (3375, 260582400), (3393, 259200000), (3456, 254475000), (3480, 252720000), (3510, 250560000), (3600, 244296000), (3625, 242611200), (3645, 241280000), (3712, 236925000), (3744, 234900000), (3750, 234524160), (3770, 233280000), (3840, 229027500), (3888, 226200000), (3900, 225504000), (3915, 224640000), (4000, 219866400), (4050, 217152000), (4160, 211410000), (4176, 210600000), (4212, 208800000), (4320, 203580000), (4350, 202176000), (4500, 195436800), (4524, 194400000), (4608, 190856250), (4640, 189540000), (4680, 187920000), (4698, 187200000), (4800, 183222000), (4860, 180960000), (4875, 180403200), (4992, 176175000), (5000, 175893120), (5120, 171770625), (5184, 169650000), (5200, 169128000), (5220, 168480000), (5265, 167040000), (5400, 162864000), (5568, 157950000), (5616, 156600000), (5625, 156349440), (5655, 155520000), (5760, 152685000), (5800, 151632000), (5832, 150800000), (5850, 150336000), (6000, 146577600), (6032, 145800000), (6075, 144768000), (6240, 140940000), (6250, 140714496), (6264, 140400000), (6318, 139200000), (6400, 137416500), (6480, 135720000), (6500, 135302400), (6525, 134784000), (6656, 132131250), (6750, 130291200), (6786, 129600000), (6912, 127237500), (6960, 126360000), (7020, 125280000), (7047, 124800000), (7200, 122148000), (7250, 121305600), (7290, 120640000), (7424, 118462500), (7488, 117450000), (7500, 117262080), (7540, 116640000), (7680, 114513750), (7776, 113100000), (7800, 112752000), (7830, 112320000), (8000, 109933200), (8100, 108576000), (8125, 108241920), (8320, 105705000), (8352, 105300000), (8424, 104400000), (8640, 101790000), (8700, 101088000), (8775, 100224000), (9000, 97718400), (9048, 97200000), (9216, 95428125), (9280, 94770000), (9360, 93960000), (9375, 93809664), (9396, 93600000), (9425, 93312000), (9477, 92800000), (9600, 91611000), (9720, 90480000), (9750, 90201600), (9984, 88087500), (10000, 87946560), (10125, 86860800), (10179, 86400000), (10368, 84825000), (10400, 84564000), (10440, 84240000), (10530, 83520000), (10800, 81432000), (10875, 80870400), (11136, 78975000), (11232, 78300000), (11250, 78174720), (11310, 77760000), (11520, 76342500), (11600, 75816000), (11664, 75400000), (11700, 75168000), (11745, 74880000), (12000, 73288800), (12064, 72900000), (12150, 72384000), (12480, 70470000), (12500, 70357248), (12528, 70200000), (12636, 69600000), (12800, 68708250), (12960, 67860000), (13000, 67651200), (13050, 67392000), (13312, 66065625), (13500, 65145600), (13572, 64800000), (13824, 63618750), (13920, 63180000), (14040, 62640000), (14094, 62400000), (14400, 61074000), (14500, 60652800), (14580, 60320000), (14625, 60134400), (14848, 59231250), (14976, 58725000), (15000, 58631040), (15080, 58320000), (15360, 57256875), (15552, 56550000), (15600, 56376000), (15660, 56160000), (15795, 55680000), (16000, 54966600), (16200, 54288000), (16250, 54120960), (16640, 52852500), (16704, 52650000), (16848, 52200000), (16875, 52116480), (16965, 51840000), (17280, 50895000), (17400, 50544000), (17550, 50112000), (18000, 48859200), (18096, 48600000), (18125, 48522240), (18225, 48256000), (18560, 47385000), (18720, 46980000), (18750, 46904832), (18792, 46800000), (18850, 46656000), (18954, 46400000), (19200, 45805500), (19440, 45240000), (19500, 45100800), (19575, 44928000), (19968, 44043750), (20000, 43973280), (20250, 43430400), (20358, 43200000), (20736, 42412500), (20800, 42282000), (20880, 42120000), (21060, 41760000), (21141, 41600000), (21600, 40716000), (21750, 40435200), (22272, 39487500), (22464, 39150000), (22500, 39087360), (22620, 38880000), (23040, 38171250), (23200, 37908000), (23328, 37700000), (23400, 37584000), (23490, 37440000), (24000, 36644400), (24128, 36450000), (24300, 36192000), (24375, 36080640), (24960, 35235000), (25000, 35178624), (25056, 35100000), (25272, 34800000), (25600, 34354125), (25920, 33930000), (26000, 33825600), (26100, 33696000), (26325, 33408000), (27000, 32572800), (27144, 32400000), (27648, 31809375), (27840, 31590000), (28080, 31320000), (28125, 31269888), (28188, 31200000), (28275, 31104000), (28800, 30537000), (29000, 30326400), (29160, 30160000), (29250, 30067200), (29696, 29615625), (29952, 29362500), (30000, 29315520), (30160, 29160000), (30375, 28953600), (30537, 28800000), (31104, 28275000), (31200, 28188000), (31320, 28080000), (31590, 27840000), (32000, 27483300), (32400, 27144000), (32500, 27060480), (32625, 26956800), (33280, 26426250), (33408, 26325000), (33696, 26100000), (33750, 26058240), (33930, 25920000), (34560, 25447500), (34800, 25272000), (35100, 25056000), (35235, 24960000), (36000, 24429600), (36192, 24300000), (36250, 24261120), (36450, 24128000), (37120, 23692500), (37440, 23490000), (37500, 23452416), (37584, 23400000), (37700, 23328000), (37908, 23200000), (38400, 22902750), (38880, 22620000), (39000, 22550400), (39150, 22464000), (39936, 22021875), (40000, 21986640), (40500, 21715200), (40625, 21648384), (40716, 21600000), (41472, 21206250), (41600, 21141000), (41760, 21060000), (42120, 20880000), (42282, 20800000), (43200, 20358000), (43500, 20217600), (43875, 20044800), (44544, 19743750), (44928, 19575000), (45000, 19543680), (45240, 19440000), (46080, 19085625), (46400, 18954000), (46656, 18850000), (46800, 18792000), (46980, 18720000), (47125, 18662400), (47385, 18560000), (48000, 18322200), (48256, 18225000), (48600, 18096000), (48750, 18040320), (49920, 17617500), (50000, 17589312), (50112, 17550000), (50544, 17400000), (50625, 17372160), (50895, 17280000), (51840, 16965000), (52000, 16912800), (52200, 16848000), (52650, 16704000), (54000, 16286400), (54288, 16200000), (54375, 16174080), (55680, 15795000), (56160, 15660000), (56250, 15634944), (56376, 15600000), (56550, 15552000), (57600, 15268500), (58000, 15163200), (58320, 15080000), (58500, 15033600), (58725, 14976000), (59904, 14681250), (60000, 14657760), (60320, 14580000), (60750, 14476800), (61074, 14400000), (62208, 14137500), (62400, 14094000), (62640, 14040000), (63180, 13920000), (64000, 13741650), (64800, 13572000), (65000, 13530240), (65250, 13478400), (66560, 13213125), (66816, 13162500), (67392, 13050000), (67500, 13029120), (67860, 12960000), (69120, 12723750), (69600, 12636000), (70200, 12528000), (70470, 12480000), (72000, 12214800), (72384, 12150000), (72500, 12130560), (72900, 12064000), (73125, 12026880), (74240, 11846250), (74880, 11745000), (75000, 11726208), (75168, 11700000), (75400, 11664000), (75816, 11600000), (76800, 11451375), (77760, 11310000), (78000, 11275200), (78300, 11232000), (78975, 11136000), (80000, 10993320), (81000, 10857600), (81250, 10824192), (81432, 10800000), (82944, 10603125), (83200, 10570500), (83520, 10530000), (84240, 10440000), (84375, 10423296), (84564, 10400000), (84825, 10368000), (86400, 10179000), (87000, 10108800), (87750, 10022400), (89088, 9871875), (89856, 9787500), (90000, 9771840), (90480, 9720000), (90625, 9704448), (91125, 9651200), (91611, 9600000), (92800, 9477000), (93312, 9425000), (93600, 9396000), (93960, 9360000), (94250, 9331200), (94770, 9280000), (96000, 9161100), (96512, 9112500), (97200, 9048000), (97500, 9020160), (97875, 8985600), (99840, 8808750), (100000, 8794656), (100224, 8775000), (101088, 8700000), (101250, 8686080), (101790, 8640000), (103680, 8482500), (104000, 8456400), (104400, 8424000), (105300, 8352000), (105705, 8320000), (108000, 8143200), (108576, 8100000), (108750, 8087040), (111360, 7897500), (112320, 7830000), (112500, 7817472), (112752, 7800000), (113100, 7776000), (115200, 7634250), (116000, 7581600), (116640, 7540000), (117000, 7516800), (117450, 7488000), (119808, 7340625), (120000, 7328880), (120640, 7290000), (121500, 7238400), (121875, 7216128), (122148, 7200000), (124416, 7068750), (124800, 7047000), (125280, 7020000), (126360, 6960000), (128000, 6870825), (129600, 6786000), (130000, 6765120), (130500, 6739200), (131625, 6681600), (133632, 6581250), (134784, 6525000), (135000, 6514560), (135720, 6480000), (138240, 6361875), (139200, 6318000), (140400, 6264000), (140940, 6240000), (141375, 6220800), (144000, 6107400), (144768, 6075000), (145000, 6065280), (145800, 6032000), (146250, 6013440), (148480, 5923125), (149760, 5872500), (150000, 5863104), (150336, 5850000), (150800, 5832000), (151632, 5800000), (151875, 5790720), (152685, 5760000), (155520, 5655000), (156000, 5637600), (156600, 5616000), (157950, 5568000), (160000, 5496660), (162000, 5428800), (162500, 5412096), (162864, 5400000), (163125, 5391360), (166400, 5285250), (167040, 5265000), (168480, 5220000), (168750, 5211648), (169128, 5200000), (169650, 5184000), (172800, 5089500), (174000, 5054400), (175500, 5011200), (176175, 4992000), (179712, 4893750), (180000, 4885920), (180960, 4860000), (181250, 4852224), (182250, 4825600), (183222, 4800000), (185600, 4738500), (186624, 4712500), (187200, 4698000), (187920, 4680000), (188500, 4665600), (189540, 4640000), (192000, 4580550), (193024, 4556250), (194400, 4524000), (195000, 4510080), (195750, 4492800), (199680, 4404375), (200000, 4397328), (200448, 4387500), (202176, 4350000), (202500, 4343040), (203580, 4320000), (207360, 4241250), (208000, 4228200), (208800, 4212000), (210600, 4176000), (211410, 4160000), (216000, 4071600), (217152, 4050000), (217500, 4043520), (219375, 4008960), (222720, 3948750), (224640, 3915000), (225000, 3908736), (225504, 3900000), (226200, 3888000), (230400, 3817125), (232000, 3790800), (233280, 3770000), (234000, 3758400), (234900, 3744000), (235625, 3732480), (236925, 3712000), (240000, 3664440), (241280, 3645000), (243000, 3619200), (243750, 3608064), (244296, 3600000), (248832, 3534375), (249600, 3523500), (250560, 3510000), (252720, 3480000), (253125, 3474432), (254475, 3456000), (259200, 3393000), (260000, 3382560), (261000, 3369600), (263250, 3340800), (267264, 3290625), (269568, 3262500), (270000, 3257280), (271440, 3240000), (271875, 3234816), (274833, 3200000), (278400, 3159000), (280800, 3132000), (281880, 3120000), (282750, 3110400), (288000, 3053700), (289536, 3037500), (290000, 3032640), (291600, 3016000), (292500, 3006720), (293625, 2995200), (299520, 2936250), (300000, 2931552), (300672, 2925000), (301600, 2916000), (303264, 2900000), (303750, 2895360), (305370, 2880000), (311040, 2827500), (312000, 2818800), (313200, 2808000), (315900, 2784000), (320000, 2748330), (324000, 2714400), (325000, 2706048), (325728, 2700000), (326250, 2695680), (332800, 2642625), (334080, 2632500), (336960, 2610000), (337500, 2605824), (338256, 2600000), (339300, 2592000), (345600, 2544750), (348000, 2527200), (351000, 2505600), (352350, 2496000), (359424, 2446875), (360000, 2442960), (361920, 2430000), (362500, 2426112), (364500, 2412800), (365625, 2405376), (366444, 2400000), (371200, 2369250), (373248, 2356250), (374400, 2349000), (375840, 2340000), (377000, 2332800), (379080, 2320000), (384000, 2290275), (386048, 2278125), (388800, 2262000), (390000, 2255040), (391500, 2246400), (394875, 2227200), (400000, 2198664), (400896, 2193750), (404352, 2175000), (405000, 2171520), (407160, 2160000), (414720, 2120625), (416000, 2114100), (417600, 2106000), (421200, 2088000), (422820, 2080000), (424125, 2073600), (432000, 2035800), (434304, 2025000), (435000, 2021760), (438750, 2004480), (445440, 1974375), (449280, 1957500), (450000, 1954368), (451008, 1950000), (452400, 1944000), (455625, 1930240), (458055, 1920000), (464000, 1895400), (466560, 1885000), (468000, 1879200), (469800, 1872000), (471250, 1866240), (473850, 1856000), (480000, 1832220), (482560, 1822500), (486000, 1809600), (487500, 1804032), (488592, 1800000), (489375, 1797120), (499200, 1761750), (501120, 1755000), (505440, 1740000), (506250, 1737216), (508950, 1728000), (518400, 1696500), (520000, 1691280), (522000, 1684800), (526500, 1670400), (528525, 1664000), (539136, 1631250), (540000, 1628640), (542880, 1620000), (543750, 1617408), (549666, 1600000), (556800, 1579500), (561600, 1566000), (563760, 1560000), (565500, 1555200), (576000, 1526850), (579072, 1518750), (580000, 1516320), (583200, 1508000), (585000, 1503360), (587250, 1497600), (599040, 1468125), (600000, 1465776), (601344, 1462500), (603200, 1458000), (606528, 1450000), (607500, 1447680), (610740, 1440000), (622080, 1413750), (624000, 1409400), (626400, 1404000), (631800, 1392000), (640000, 1374165), (648000, 1357200), (650000, 1353024), (651456, 1350000), (652500, 1347840), (658125, 1336320), (668160, 1316250), (673920, 1305000), (675000, 1302912), (676512, 1300000), (678600, 1296000), (691200, 1272375), (696000, 1263600), (702000, 1252800), (704700, 1248000), (706875, 1244160), (720000, 1221480), (723840, 1215000), (725000, 1213056), (729000, 1206400), (731250, 1202688), (732888, 1200000), (742400, 1184625), (746496, 1178125), (748800, 1174500), (751680, 1170000), (754000, 1166400), (758160, 1160000), (759375, 1158144), (763425, 1152000), (777600, 1131000), (780000, 1127520), (783000, 1123200), (789750, 1113600), (800000, 1099332), (801792, 1096875), (808704, 1087500), (810000, 1085760), (814320, 1080000), (815625, 1078272), (832000, 1057050), (835200, 1053000), (842400, 1044000), (845640, 1040000), (848250, 1036800), (864000, 1017900), (868608, 1012500), (870000, 1010880), (877500, 1002240), (880875, 998400), (898560, 978750), (900000, 977184), (902016, 975000), (904800, 972000), (911250, 965120), (916110, 960000), (928000, 947700), (933120, 942500), (936000, 939600)]