561796560000

素因数分解:

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

素因数の和:100

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 25, 26, 27, 30, 32, 36, 38, 39, 40, 45, 48, 50, 52, 54, 57, 60, 64, 65, 72, 75, 76, 78, 80, 81, 90, 95, 96, 100, 104, 108, 114, 117, 120, 125, 128, 130, 135, 144, 150, 152, 156, 160, 162, 169, 171, 180, 190, 192, 195, 200, 208, 216, 225, 228, 234, 240, 243, 247, 250, 260, 270, 285, 288, 300, 304, 312, 320, 324, 325, 338, 342, 351, 360, 375, 380, 384, 390, 400, 405, 416, 432, 450, 456, 468, 475, 480, 486, 494, 500, 507, 513, 520, 540, 570, 576, 585, 600, 608, 624, 625, 640, 648, 650, 675, 676, 684, 702, 720, 729, 741, 750, 760, 780, 800, 810, 832, 845, 855, 864, 900, 912, 936, 950, 960, 972, 975, 988, 1000, 1014, 1026, 1040, 1053, 1080, 1125, 1140, 1152, 1170, 1200, 1215, 1216, 1235, 1248, 1250, 1296, 1300, 1350, 1352, 1368, 1404, 1425, 1440, 1458, 1482, 1500, 1520, 1521, 1539, 1560, 1600, 1620, 1625, 1664, 1690, 1710, 1728, 1755, 1800, 1824, 1872, 1875, 1900, 1920, 1944, 1950, 1976, 2000, 2025, 2028, 2052, 2080, 2106, 2160, 2187, 2223, 2250, 2280, 2340, 2375, 2400, 2430, 2432, 2470, 2496, 2500, 2535, 2565, 2592, 2600, 2700, 2704, 2736, 2808, 2850, 2880, 2916, 2925, 2964, 3000, 3040, 3042, 3078, 3120, 3159, 3200, 3211, 3240, 3250, 3375, 3380, 3420, 3456, 3510, 3600, 3645, 3648, 3705, 3744, 3750, 3800, 3888, 3900, 3952, 4000, 4050, 4056, 4104, 4160, 4212, 4225, 4275, 4320, 4374, 4446, 4500, 4560, 4563, 4617, 4680, 4750, 4800, 4860, 4875, 4940, 4992, 5000, 5070, 5130, 5184, 5200, 5265, 5400, 5408, 5472, 5616, 5625, 5700, 5760, 5832, 5850, 5928, 6000, 6075, 6080, 6084, 6156, 6175, 6240, 6318, 6422, 6480, 6500, 6669, 6750, 6760, 6840, 7020, 7125, 7200, 7290, 7296, 7410, 7488, 7500, 7600, 7605, 7695, 7776, 7800, 7904, 8000, 8100, 8112, 8125, 8208, 8320, 8424, 8450, 8550, 8640, 8748, 8775, 8892, 9000, 9120, 9126, 9234, 9360, 9477, 9500, 9600, 9633, 9720, 9750, 9880, 10000, 10125, 10140, 10260, 10368, 10400, 10530, 10800, 10816, 10935, 10944, 11115, 11232, 11250, 11400, 11664, 11700, 11856, 11875, 12000, 12150, 12160, 12168, 12312, 12350, 12480, 12636, 12675, 12825, 12844, 12960, 13000, 13338, 13500, 13520, 13680, 13689, 13851, 14040, 14250, 14400, 14580, 14625, 14820, 14976, 15000, 15200, 15210, 15390, 15552, 15600, 15795, 15808, 16000, 16055, 16200, 16224, 16250, 16416, 16848, 16875, 16900, 17100, 17280, 17496, 17550, 17784, 18000, 18225, 18240, 18252, 18468, 18525, 18720, 18954, 19000, 19266, 19440, 19500, 19760, 20000, 20007, 20250, 20280, 20520, 20800, 21060, 21125, 21375, 21600, 21632, 21870, 21888, 22230, 22464, 22500, 22800, 22815, 23085, 23328, 23400, 23712, 23750, 24000, 24300, 24336, 24375, 24624, 24700, 24960, 25272, 25350, 25650, 25688, 25920, 26000, 26325, 26676, 27000, 27040, 27360, 27378, 27702, 28080, 28431, 28500, 28800, 28899, 29160, 29250, 29640, 30000, 30375, 30400, 30420, 30780, 30875, 31104, 31200, 31590, 31616, 32110, 32400, 32448, 32500, 32832, 33345, 33696, 33750, 33800, 34200, 34992, 35100, 35568, 35625, 36000, 36450, 36480, 36504, 36936, 37050, 37440, 37908, 38000, 38025, 38475, 38532, 38880, 39000, 39520, 40000, 40014, 40500, 40560, 41040, 41067, 41553, 41600, 42120, 42250, 42750, 43200, 43740, 43875, 44460, 44928, 45000, 45600, 45630, 46170, 46656, 46800, 47385, 47424, 47500, 48000, 48165, 48600, 48672, 48750, 49248, 49400, 50544, 50625, 50700, 51300, 51376, 51840, 52000, 52650, 53352, 54000, 54080, 54675, 54720, 54756, 55404, 55575, 56160, 56862, 57000, 57798, 58320, 58500, 59280, 60000, 60021, 60750, 60800, 60840, 61560, 61750, 62400, 63180, 63375, 64125, 64220, 64800, 64896, 65000, 65664, 66690, 67392, 67500, 67600, 68400, 68445, 69255, 69984, 70200, 71136, 71250, 72000, 72900, 73008, 73125, 73872, 74100, 74880, 75816, 76000, 76050, 76950, 77064, 77760, 78000, 78975, 79040, 80000, 80028, 80275, 81000, 81120, 82080, 82134, 83106, 84240, 84500, 85500, 86400, 86697, 87480, 87750, 88920, 90000, 91125, 91200, 91260, 92340, 92625, 93312, 93600, 94770, 94848, 95000, 96330, 97200, 97344, 97500, 98496, 98800, 100035, 101088, 101250, 101400, 102600, 102752, 104000, 105300, 105625, 106704, 106875, 108000, 108160, 109350, 109440, 109512, 110808, 111150, 112320, 113724, 114000, 114075, 115425, 115596, 116640, 117000, 118560, 120000, 120042, 121500, 121680, 123120, 123201, 123500, 124800, 126360, 126750, 128250, 128440, 129600, 130000, 131625, 133380, 134784, 135000, 135200, 136800, 136890, 138510, 139968, 140400, 142155, 142272, 142500, 144000, 144495, 145800, 146016, 146250, 147744, 148200, 151632, 151875, 152000, 152100, 153900, 154128, 154375, 155520, 156000, 157950, 158080, 160056, 160550, 162000, 162240, 164160, 164268, 166212, 166725, 168480, 169000, 171000, 173394, 174960, 175500, 177840, 180000, 180063, 182250, 182400, 182520, 184680, 185250, 187200, 189540, 190000, 190125, 192375, 192660, 194400, 194688, 195000, 196992, 197600, 200070, 202176, 202500, 202800, 205200, 205335, 205504, 207765, 208000, 210600, 211250, 213408, 213750, 216000, 218700, 219024, 219375, 221616, 222300, 224640, 227448, 228000, 228150, 230850, 231192, 233280, 234000, 236925, 237120, 240000, 240084, 240825, 243000, 243360, 246240, 246402, 247000, 252720, 253500, 256500, 256880, 259200, 260000, 260091, 263250, 266760, 270000, 270400, 273375, 273600, 273780, 277020, 277875, 279936, 280800, 284310, 284544, 285000, 288990, 291600, 292032, 292500, 295488, 296400, 300105, 303264, 303750, 304000, 304200, 307800, 308256, 308750, 312000, 315900, 316875, 320112, 320625, 321100, 324000, 324480, 328320, 328536, 332424, 333450, 336960, 338000, 342000, 342225, 346275, 346788, 349920, 351000, 355680, 360000, 360126, 364500, 365040, 369360, 369603, 370500, 374400, 379080, 380000, 380250, 384750, 385320, 388800, 390000, 394875, 395200, 400140, 401375, 404352, 405000, 405600, 410400, 410670, 411008, 415530, 421200, 422500, 426816, 427500, 432000, 433485, 437400, 438048, 438750, 443232, 444600, 454896, 455625, 456000, 456300, 461700, 462384, 463125, 466560, 468000, 473850, 474240, 480168, 481650, 486000, 486720, 492480, 492804, 494000, 500175, 505440, 507000, 513000, 513760, 520000, 520182, 526500, 533520, 540000, 540189, 540800, 546750, 547200, 547560, 554040, 555750, 561600, 568620, 570000, 570375, 577125, 577980, 583200, 584064, 585000, 590976, 592800, 600210, 606528, 607500, 608400, 615600, 616005, 616512, 617500, 624000, 631800, 633750, 640224, 641250, 642200, 648000, 657072, 658125, 664848, 666900, 673920, 676000, 684000, 684450, 692550, 693576, 699840, 702000, 710775, 711360, 720000, 720252, 722475, 729000, 730080, 738720, 739206, 741000, 758160, 760000, 760500, 769500, 770640, 777600, 780000, 780273, 789750, 790400, 800280, 802750, 810000, 811200, 820800, 821340, 831060, 833625, 842400, 845000, 853632, 855000, 866970, 874800, 876096, 877500, 886464, 889200, 900315, 909792, 911250, 912000, 912600, 923400, 924768, 926250, 936000, 947700, 950625, 960336, 961875, 963300, 972000, 973440, 984960, 985608, 988000, 1000350, 1010880, 1014000, 1026000, 1026675, 1027520, 1038825, 1040000, 1040364, 1053000, 1067040, 1080000, 1080378, 1093500, 1095120, 1108080, 1111500, 1123200, 1137240, 1140000, 1140750, 1154250, 1155960, 1166400, 1170000, 1184625, 1185600, 1200420, 1204125, 1213056, 1215000, 1216800, 1231200, 1232010, 1233024, 1235000, 1263600, 1267500, 1280448, 1282500, 1284400, 1296000, 1300455, 1314144, 1316250, 1329696, 1333800, 1352000, 1366875, 1368000, 1368900, 1385100, 1387152, 1389375, 1399680, 1404000, 1421550, 1422720, 1440504, 1444950, 1458000, 1460160, 1477440, 1478412, 1482000, 1500525, 1516320, 1520000, 1521000, 1539000, 1541280, 1560000, 1560546, 1579500, 1600560, 1605500, 1620000, 1622400, 1641600, 1642680, 1662120, 1667250, 1684800, 1690000, 1710000, 1711125, 1731375, 1733940, 1749600, 1752192, 1755000, 1772928, 1778400, 1800630, 1819584, 1822500, 1825200, 1846800, 1848015, 1849536, 1852500, 1872000, 1895400, 1901250, 1920672, 1923750, 1926600, 1944000, 1971216, 1974375, 1976000, 2000700, 2006875, 2021760, 2028000, 2052000, 2053350, 2055040, 2077650, 2080728, 2106000, 2134080, 2160000, 2160756, 2167425, 2187000, 2190240, 2216160, 2223000, 2274480, 2280000, 2281500, 2308500, 2311920, 2332800, 2340000, 2340819, 2369250, 2371200, 2400840, 2408250, 2430000, 2433600, 2462400, 2464020, 2470000, 2500875, 2527200, 2535000, 2560896, 2565000, 2568800, 2600910, 2628288, 2632500, 2659392, 2667600, 2700945, 2704000, 2733750, 2736000, 2737800, 2770200, 2774304, 2778750, 2808000, 2843100, 2851875, 2881008, 2885625, 2889900, 2916000, 2920320, 2954880, 2956824, 2964000, 3001050, 3032640, 3042000, 3078000, 3080025, 3082560, 3120000, 3121092, 3159000, 3201120, 3211000, 3240000, 3285360, 3324240, 3334500, 3369600, 3380000, 3420000, 3422250, 3462750, 3467880, 3499200, 3510000, 3553875, 3556800, 3601260, 3612375, 3639168, 3645000, 3650400, 3693600, 3696030, 3699072, 3705000, 3790800, 3802500, 3841344, 3847500, 3853200, 3888000, 3901365, 3942432, 3948750, 3952000, 4001400, 4013750, 4056000, 4104000, 4106700, 4155300, 4161456, 4168125, 4212000, 4268160, 4321512, 4334850, 4374000, 4380480, 4432320, 4446000, 4501575, 4548960, 4560000, 4563000, 4617000, 4623840, 4680000, 4681638, 4738500, 4801680, 4816500, 4860000, 4867200, 4924800, 4928040, 4940000, 5001750, 5054400, 5070000, 5130000, 5133375, 5137600, 5194125, 5201820, 5256576, 5265000, 5318784, 5335200, 5401890, 5467500, 5475600, 5540400, 5548608, 5557500, 5616000, 5686200, 5703750, 5762016, 5771250, 5779800, 5832000, 5913648, 5923125, 5928000, 6002100, 6020625, 6065280, 6084000, 6156000, 6160050, 6165120, 6242184, 6318000, 6402240, 6422000, 6480000, 6502275, 6570720, 6648480, 6669000, 6760000, 6840000, 6844500, 6925500, 6935760, 6998400, 7020000, 7022457, 7107750, 7113600, 7202520, 7224750, 7290000, 7300800, 7387200, 7392060, 7410000, 7502625, 7581600, 7605000, 7682688, 7695000, 7706400, 7802730, 7884864, 7897500, 8002800, 8027500, 8112000, 8208000, 8213400, 8310600, 8322912, 8336250, 8424000, 8555625, 8643024, 8656875, 8669700, 8748000, 8760960, 8864640, 8892000, 9003150, 9097920, 9126000, 9234000, 9240075, 9247680, 9360000, 9363276, 9477000, 9603360, 9633000, 9720000, 9856080, 9880000, 10003500, 10108800, 10140000, 10260000, 10266750, 10275200, 10388250, 10403640, 10530000, 10670400, 10803780, 10837125, 10935000, 10951200, 11080800, 11097216, 11115000, 11372400, 11407500, 11524032, 11542500, 11559600, 11664000, 11704095, 11827296, 11846250, 11856000, 12004200, 12041250, 12168000, 12312000, 12320100, 12484368, 12504375, 12636000, 12804480, 12844000, 13004550, 13141440, 13296960, 13338000, 13504725, 13520000, 13680000, 13689000, 13851000, 13871520, 14040000, 14044914, 14215500, 14405040, 14449500, 14580000, 14601600, 14774400, 14784120, 14820000, 15005250, 15163200, 15210000, 15390000, 15400125, 15412800, 15605460, 15769728, 15795000, 16005600, 16055000, 16426800, 16621200, 16645824, 16672500, 16848000, 17111250, 17286048, 17313750, 17339400, 17496000, 17769375, 17784000, 18006300, 18061875, 18195840, 18252000, 18468000, 18480150, 18495360, 18726552, 18954000, 19206720, 19266000, 19440000, 19506825, 19712160, 19760000, 20007000, 20280000, 20520000, 20533500, 20776500, 20807280, 21060000, 21340800, 21607560, 21674250, 21870000, 21902400, 22161600, 22230000, 22507875, 22744800, 22815000, 23048064, 23085000, 23119200, 23408190, 23654592, 23692500, 24008400, 24082500, 24336000, 24624000, 24640200, 24968736, 25008750, 25272000, 25666875, 25688000, 25970625, 26009100, 26282880, 26593920, 26676000, 27009450, 27378000, 27702000, 27743040, 28080000, 28089828, 28431000, 28810080, 28899000, 29160000, 29568240, 29640000, 30010500, 30326400, 30420000, 30780000, 30800250, 30825600, 31210920, 31590000, 32011200, 32110000, 32511375, 32853600, 33242400, 33291648, 33345000, 34222500, 34572096, 34627500, 34678800, 34992000, 35112285, 35538750, 35568000, 36012600, 36123750, 36504000, 36936000, 36960300, 37453104, 37513125, 37908000, 38413440, 38532000, 39013650, 39424320, 40014000, 40560000, 41040000, 41067000, 41553000, 41614560, 42120000, 43215120, 43348500, 43740000, 43804800, 44323200, 44460000, 45015750, 45489600, 45630000, 46170000, 46200375, 46238400, 46816380, 47309184, 47385000, 48016800, 48165000, 49280400, 49937472, 50017500, 50544000, 51333750, 51376000, 51941250, 52018200, 53352000, 54018900, 54185625, 54756000, 55404000, 55486080, 56179656, 56862000, 57620160, 57798000, 58320000, 58520475, 59136480, 59280000, 60021000, 60840000, 61560000, 61600500, 62421840, 63180000, 64022400, 64220000, 65022750, 65707200, 66484800, 66690000, 67523625, 68445000, 69144192, 69255000, 69357600, 70224570, 71077500, 72025200, 72247500, 73008000, 73872000, 73920600, 74906208, 75026250, 75816000, 77000625, 77064000, 78027300, 78848640, 80028000, 82134000, 83106000, 83229120, 84240000, 86430240, 86697000, 87480000, 88920000, 90031500, 90979200, 91260000, 92340000, 92400750, 92476800, 93632760, 94770000, 96033600, 96330000, 97534125, 98560800, 99874944, 100035000, 102667500, 103882500, 104036400, 106704000, 108037800, 108371250, 109512000, 110808000, 112359312, 112539375, 113724000, 115240320, 115596000, 117040950, 118272960, 120042000, 121680000, 123120000, 123201000, 124843680, 126360000, 128440000, 130045500, 131414400, 132969600, 133380000, 135047250, 136890000, 138510000, 138715200, 140449140, 142155000, 144050400, 144495000, 147841200, 149812416, 150052500, 151632000, 154001250, 154128000, 156054600, 160056000, 162556875, 164268000, 166212000, 166458240, 172860480, 173394000, 174960000, 175561425, 177840000, 180063000, 182520000, 184680000, 184801500, 187265520, 189540000, 192067200, 192660000, 195068250, 197121600, 200070000, 205335000, 207765000, 208072800, 216075600, 216742500, 219024000, 221616000, 224718624, 225078750, 227448000, 231001875, 231192000, 234081900, 236545920, 240084000, 246402000, 249687360, 252720000, 256880000, 260091000, 266760000, 270094500, 273780000, 277020000, 277430400, 280898280, 284310000, 288100800, 288990000, 292602375, 295682400, 299624832, 300105000, 308002500, 312109200, 320112000, 325113750, 328536000, 332424000, 337618125, 345720960, 346788000, 351122850, 360126000, 365040000, 369360000, 369603000, 374531040, 379080000, 385320000, 390136500, 394243200, 400140000, 410670000, 415530000, 416145600, 432151200, 433485000, 449437248, 450157500, 454896000, 462003750, 462384000, 468163800, 480168000, 487670625, 492804000, 499374720, 520182000, 533520000, 540189000, 547560000, 554040000, 561796560, 568620000, 576201600, 577980000, 585204750, 591364800, 600210000, 616005000, 624218400, 650227500, 657072000, 664848000, 675236250, 693576000, 702245700, 720252000, 739206000, 749062080, 758160000, 770640000, 780273000, 800280000, 821340000, 831060000, 832291200, 864302400, 866970000, 877807125, 898874496, 900315000, 924007500, 936327600, 960336000, 975341250, 985608000, 1040364000, 1080378000, 1095120000, 1108080000, 1123593120, 1137240000, 1155960000, 1170409500, 1182729600, 1200420000, 1232010000, 1248436800, 1300455000, 1350472500, 1387152000, 1404491400, 1440504000, 1463011875, 1478412000, 1498124160, 1560546000, 1600560000, 1642680000, 1662120000, 1728604800, 1733940000, 1755614250, 1800630000, 1848015000, 1872655200, 1950682500, 1971216000, 2080728000, 2160756000, 2247186240, 2274480000, 2311920000, 2340819000, 2400840000, 2464020000, 2496873600, 2600910000, 2700945000, 2808982800, 2881008000, 2926023750, 2956824000, 3121092000, 3285360000, 3324240000, 3467880000, 3511228500, 3601260000, 3696030000, 3745310400, 3901365000, 4161456000, 4321512000, 4389035625, 4494372480, 4681638000, 4801680000, 4928040000, 5201820000, 5401890000, 5617965600, 5852047500, 5913648000, 6242184000, 6935760000, 7022457000, 7202520000, 7392060000, 7490620800, 7802730000, 8643024000, 8778071250, 9363276000, 9856080000, 10403640000, 10803780000, 11235931200, 11704095000, 12484368000, 14044914000, 14405040000, 14784120000, 15605460000, 17556142500, 18726552000, 20807280000, 21607560000, 22471862400, 23408190000, 28089828000, 29568240000, 31210920000, 35112285000, 37453104000, 43215120000, 46816380000, 56179656000, 62421840000, 70224570000, 93632760000, 112359312000, 140449140000, 187265520000, 280898280000, 561796560000]

約数ペア:

[(1, 561796560000), (2, 280898280000), (3, 187265520000), (4, 140449140000), (5, 112359312000), (6, 93632760000), (8, 70224570000), (9, 62421840000), (10, 56179656000), (12, 46816380000), (13, 43215120000), (15, 37453104000), (16, 35112285000), (18, 31210920000), (19, 29568240000), (20, 28089828000), (24, 23408190000), (25, 22471862400), (26, 21607560000), (27, 20807280000), (30, 18726552000), (32, 17556142500), (36, 15605460000), (38, 14784120000), (39, 14405040000), (40, 14044914000), (45, 12484368000), (48, 11704095000), (50, 11235931200), (52, 10803780000), (54, 10403640000), (57, 9856080000), (60, 9363276000), (64, 8778071250), (65, 8643024000), (72, 7802730000), (75, 7490620800), (76, 7392060000), (78, 7202520000), (80, 7022457000), (81, 6935760000), (90, 6242184000), (95, 5913648000), (96, 5852047500), (100, 5617965600), (104, 5401890000), (108, 5201820000), (114, 4928040000), (117, 4801680000), (120, 4681638000), (125, 4494372480), (128, 4389035625), (130, 4321512000), (135, 4161456000), (144, 3901365000), (150, 3745310400), (152, 3696030000), (156, 3601260000), (160, 3511228500), (162, 3467880000), (169, 3324240000), (171, 3285360000), (180, 3121092000), (190, 2956824000), (192, 2926023750), (195, 2881008000), (200, 2808982800), (208, 2700945000), (216, 2600910000), (225, 2496873600), (228, 2464020000), (234, 2400840000), (240, 2340819000), (243, 2311920000), (247, 2274480000), (250, 2247186240), (260, 2160756000), (270, 2080728000), (285, 1971216000), (288, 1950682500), (300, 1872655200), (304, 1848015000), (312, 1800630000), (320, 1755614250), (324, 1733940000), (325, 1728604800), (338, 1662120000), (342, 1642680000), (351, 1600560000), (360, 1560546000), (375, 1498124160), (380, 1478412000), (384, 1463011875), (390, 1440504000), (400, 1404491400), (405, 1387152000), (416, 1350472500), (432, 1300455000), (450, 1248436800), (456, 1232010000), (468, 1200420000), (475, 1182729600), (480, 1170409500), (486, 1155960000), (494, 1137240000), (500, 1123593120), (507, 1108080000), (513, 1095120000), (520, 1080378000), (540, 1040364000), (570, 985608000), (576, 975341250), (585, 960336000), (600, 936327600), (608, 924007500), (624, 900315000), (625, 898874496), (640, 877807125), (648, 866970000), (650, 864302400), (675, 832291200), (676, 831060000), (684, 821340000), (702, 800280000), (720, 780273000), (729, 770640000), (741, 758160000), (750, 749062080), (760, 739206000), (780, 720252000), (800, 702245700), (810, 693576000), (832, 675236250), (845, 664848000), (855, 657072000), (864, 650227500), (900, 624218400), (912, 616005000), (936, 600210000), (950, 591364800), (960, 585204750), (972, 577980000), (975, 576201600), (988, 568620000), (1000, 561796560), (1014, 554040000), (1026, 547560000), (1040, 540189000), (1053, 533520000), (1080, 520182000), (1125, 499374720), (1140, 492804000), (1152, 487670625), (1170, 480168000), (1200, 468163800), (1215, 462384000), (1216, 462003750), (1235, 454896000), (1248, 450157500), (1250, 449437248), (1296, 433485000), (1300, 432151200), (1350, 416145600), (1352, 415530000), (1368, 410670000), (1404, 400140000), (1425, 394243200), (1440, 390136500), (1458, 385320000), (1482, 379080000), (1500, 374531040), (1520, 369603000), (1521, 369360000), (1539, 365040000), (1560, 360126000), (1600, 351122850), (1620, 346788000), (1625, 345720960), (1664, 337618125), (1690, 332424000), (1710, 328536000), (1728, 325113750), (1755, 320112000), (1800, 312109200), (1824, 308002500), (1872, 300105000), (1875, 299624832), (1900, 295682400), (1920, 292602375), (1944, 288990000), (1950, 288100800), (1976, 284310000), (2000, 280898280), (2025, 277430400), (2028, 277020000), (2052, 273780000), (2080, 270094500), (2106, 266760000), (2160, 260091000), (2187, 256880000), (2223, 252720000), (2250, 249687360), (2280, 246402000), (2340, 240084000), (2375, 236545920), (2400, 234081900), (2430, 231192000), (2432, 231001875), (2470, 227448000), (2496, 225078750), (2500, 224718624), (2535, 221616000), (2565, 219024000), (2592, 216742500), (2600, 216075600), (2700, 208072800), (2704, 207765000), (2736, 205335000), (2808, 200070000), (2850, 197121600), (2880, 195068250), (2916, 192660000), (2925, 192067200), (2964, 189540000), (3000, 187265520), (3040, 184801500), (3042, 184680000), (3078, 182520000), (3120, 180063000), (3159, 177840000), (3200, 175561425), (3211, 174960000), (3240, 173394000), (3250, 172860480), (3375, 166458240), (3380, 166212000), (3420, 164268000), (3456, 162556875), (3510, 160056000), (3600, 156054600), (3645, 154128000), (3648, 154001250), (3705, 151632000), (3744, 150052500), (3750, 149812416), (3800, 147841200), (3888, 144495000), (3900, 144050400), (3952, 142155000), (4000, 140449140), (4050, 138715200), (4056, 138510000), (4104, 136890000), (4160, 135047250), (4212, 133380000), (4225, 132969600), (4275, 131414400), (4320, 130045500), (4374, 128440000), (4446, 126360000), (4500, 124843680), (4560, 123201000), (4563, 123120000), (4617, 121680000), (4680, 120042000), (4750, 118272960), (4800, 117040950), (4860, 115596000), (4875, 115240320), (4940, 113724000), (4992, 112539375), (5000, 112359312), (5070, 110808000), (5130, 109512000), (5184, 108371250), (5200, 108037800), (5265, 106704000), (5400, 104036400), (5408, 103882500), (5472, 102667500), (5616, 100035000), (5625, 99874944), (5700, 98560800), (5760, 97534125), (5832, 96330000), (5850, 96033600), (5928, 94770000), (6000, 93632760), (6075, 92476800), (6080, 92400750), (6084, 92340000), (6156, 91260000), (6175, 90979200), (6240, 90031500), (6318, 88920000), (6422, 87480000), (6480, 86697000), (6500, 86430240), (6669, 84240000), (6750, 83229120), (6760, 83106000), (6840, 82134000), (7020, 80028000), (7125, 78848640), (7200, 78027300), (7290, 77064000), (7296, 77000625), (7410, 75816000), (7488, 75026250), (7500, 74906208), (7600, 73920600), (7605, 73872000), (7695, 73008000), (7776, 72247500), (7800, 72025200), (7904, 71077500), (8000, 70224570), (8100, 69357600), (8112, 69255000), (8125, 69144192), (8208, 68445000), (8320, 67523625), (8424, 66690000), (8450, 66484800), (8550, 65707200), (8640, 65022750), (8748, 64220000), (8775, 64022400), (8892, 63180000), (9000, 62421840), (9120, 61600500), (9126, 61560000), (9234, 60840000), (9360, 60021000), (9477, 59280000), (9500, 59136480), (9600, 58520475), (9633, 58320000), (9720, 57798000), (9750, 57620160), (9880, 56862000), (10000, 56179656), (10125, 55486080), (10140, 55404000), (10260, 54756000), (10368, 54185625), (10400, 54018900), (10530, 53352000), (10800, 52018200), (10816, 51941250), (10935, 51376000), (10944, 51333750), (11115, 50544000), (11232, 50017500), (11250, 49937472), (11400, 49280400), (11664, 48165000), (11700, 48016800), (11856, 47385000), (11875, 47309184), (12000, 46816380), (12150, 46238400), (12160, 46200375), (12168, 46170000), (12312, 45630000), (12350, 45489600), (12480, 45015750), (12636, 44460000), (12675, 44323200), (12825, 43804800), (12844, 43740000), (12960, 43348500), (13000, 43215120), (13338, 42120000), (13500, 41614560), (13520, 41553000), (13680, 41067000), (13689, 41040000), (13851, 40560000), (14040, 40014000), (14250, 39424320), (14400, 39013650), (14580, 38532000), (14625, 38413440), (14820, 37908000), (14976, 37513125), (15000, 37453104), (15200, 36960300), (15210, 36936000), (15390, 36504000), (15552, 36123750), (15600, 36012600), (15795, 35568000), (15808, 35538750), (16000, 35112285), (16055, 34992000), (16200, 34678800), (16224, 34627500), (16250, 34572096), (16416, 34222500), (16848, 33345000), (16875, 33291648), (16900, 33242400), (17100, 32853600), (17280, 32511375), (17496, 32110000), (17550, 32011200), (17784, 31590000), (18000, 31210920), (18225, 30825600), (18240, 30800250), (18252, 30780000), (18468, 30420000), (18525, 30326400), (18720, 30010500), (18954, 29640000), (19000, 29568240), (19266, 29160000), (19440, 28899000), (19500, 28810080), (19760, 28431000), (20000, 28089828), (20007, 28080000), (20250, 27743040), (20280, 27702000), (20520, 27378000), (20800, 27009450), (21060, 26676000), (21125, 26593920), (21375, 26282880), (21600, 26009100), (21632, 25970625), (21870, 25688000), (21888, 25666875), (22230, 25272000), (22464, 25008750), (22500, 24968736), (22800, 24640200), (22815, 24624000), (23085, 24336000), (23328, 24082500), (23400, 24008400), (23712, 23692500), (23750, 23654592), (24000, 23408190), (24300, 23119200), (24336, 23085000), (24375, 23048064), (24624, 22815000), (24700, 22744800), (24960, 22507875), (25272, 22230000), (25350, 22161600), (25650, 21902400), (25688, 21870000), (25920, 21674250), (26000, 21607560), (26325, 21340800), (26676, 21060000), (27000, 20807280), (27040, 20776500), (27360, 20533500), (27378, 20520000), (27702, 20280000), (28080, 20007000), (28431, 19760000), (28500, 19712160), (28800, 19506825), (28899, 19440000), (29160, 19266000), (29250, 19206720), (29640, 18954000), (30000, 18726552), (30375, 18495360), (30400, 18480150), (30420, 18468000), (30780, 18252000), (30875, 18195840), (31104, 18061875), (31200, 18006300), (31590, 17784000), (31616, 17769375), (32110, 17496000), (32400, 17339400), (32448, 17313750), (32500, 17286048), (32832, 17111250), (33345, 16848000), (33696, 16672500), (33750, 16645824), (33800, 16621200), (34200, 16426800), (34992, 16055000), (35100, 16005600), (35568, 15795000), (35625, 15769728), (36000, 15605460), (36450, 15412800), (36480, 15400125), (36504, 15390000), (36936, 15210000), (37050, 15163200), (37440, 15005250), (37908, 14820000), (38000, 14784120), (38025, 14774400), (38475, 14601600), (38532, 14580000), (38880, 14449500), (39000, 14405040), (39520, 14215500), (40000, 14044914), (40014, 14040000), (40500, 13871520), (40560, 13851000), (41040, 13689000), (41067, 13680000), (41553, 13520000), (41600, 13504725), (42120, 13338000), (42250, 13296960), (42750, 13141440), (43200, 13004550), (43740, 12844000), (43875, 12804480), (44460, 12636000), (44928, 12504375), (45000, 12484368), (45600, 12320100), (45630, 12312000), (46170, 12168000), (46656, 12041250), (46800, 12004200), (47385, 11856000), (47424, 11846250), (47500, 11827296), (48000, 11704095), (48165, 11664000), (48600, 11559600), (48672, 11542500), (48750, 11524032), (49248, 11407500), (49400, 11372400), (50544, 11115000), (50625, 11097216), (50700, 11080800), (51300, 10951200), (51376, 10935000), (51840, 10837125), (52000, 10803780), (52650, 10670400), (53352, 10530000), (54000, 10403640), (54080, 10388250), (54675, 10275200), (54720, 10266750), (54756, 10260000), (55404, 10140000), (55575, 10108800), (56160, 10003500), (56862, 9880000), (57000, 9856080), (57798, 9720000), (58320, 9633000), (58500, 9603360), (59280, 9477000), (60000, 9363276), (60021, 9360000), (60750, 9247680), (60800, 9240075), (60840, 9234000), (61560, 9126000), (61750, 9097920), (62400, 9003150), (63180, 8892000), (63375, 8864640), (64125, 8760960), (64220, 8748000), (64800, 8669700), (64896, 8656875), (65000, 8643024), (65664, 8555625), (66690, 8424000), (67392, 8336250), (67500, 8322912), (67600, 8310600), (68400, 8213400), (68445, 8208000), (69255, 8112000), (69984, 8027500), (70200, 8002800), (71136, 7897500), (71250, 7884864), (72000, 7802730), (72900, 7706400), (73008, 7695000), (73125, 7682688), (73872, 7605000), (74100, 7581600), (74880, 7502625), (75816, 7410000), (76000, 7392060), (76050, 7387200), (76950, 7300800), (77064, 7290000), (77760, 7224750), (78000, 7202520), (78975, 7113600), (79040, 7107750), (80000, 7022457), (80028, 7020000), (80275, 6998400), (81000, 6935760), (81120, 6925500), (82080, 6844500), (82134, 6840000), (83106, 6760000), (84240, 6669000), (84500, 6648480), (85500, 6570720), (86400, 6502275), (86697, 6480000), (87480, 6422000), (87750, 6402240), (88920, 6318000), (90000, 6242184), (91125, 6165120), (91200, 6160050), (91260, 6156000), (92340, 6084000), (92625, 6065280), (93312, 6020625), (93600, 6002100), (94770, 5928000), (94848, 5923125), (95000, 5913648), (96330, 5832000), (97200, 5779800), (97344, 5771250), (97500, 5762016), (98496, 5703750), (98800, 5686200), (100035, 5616000), (101088, 5557500), (101250, 5548608), (101400, 5540400), (102600, 5475600), (102752, 5467500), (104000, 5401890), (105300, 5335200), (105625, 5318784), (106704, 5265000), (106875, 5256576), (108000, 5201820), (108160, 5194125), (109350, 5137600), (109440, 5133375), (109512, 5130000), (110808, 5070000), (111150, 5054400), (112320, 5001750), (113724, 4940000), (114000, 4928040), (114075, 4924800), (115425, 4867200), (115596, 4860000), (116640, 4816500), (117000, 4801680), (118560, 4738500), (120000, 4681638), (120042, 4680000), (121500, 4623840), (121680, 4617000), (123120, 4563000), (123201, 4560000), (123500, 4548960), (124800, 4501575), (126360, 4446000), (126750, 4432320), (128250, 4380480), (128440, 4374000), (129600, 4334850), (130000, 4321512), (131625, 4268160), (133380, 4212000), (134784, 4168125), (135000, 4161456), (135200, 4155300), (136800, 4106700), (136890, 4104000), (138510, 4056000), (139968, 4013750), (140400, 4001400), (142155, 3952000), (142272, 3948750), (142500, 3942432), (144000, 3901365), (144495, 3888000), (145800, 3853200), (146016, 3847500), (146250, 3841344), (147744, 3802500), (148200, 3790800), (151632, 3705000), (151875, 3699072), (152000, 3696030), (152100, 3693600), (153900, 3650400), (154128, 3645000), (154375, 3639168), (155520, 3612375), (156000, 3601260), (157950, 3556800), (158080, 3553875), (160056, 3510000), (160550, 3499200), (162000, 3467880), (162240, 3462750), (164160, 3422250), (164268, 3420000), (166212, 3380000), (166725, 3369600), (168480, 3334500), (169000, 3324240), (171000, 3285360), (173394, 3240000), (174960, 3211000), (175500, 3201120), (177840, 3159000), (180000, 3121092), (180063, 3120000), (182250, 3082560), (182400, 3080025), (182520, 3078000), (184680, 3042000), (185250, 3032640), (187200, 3001050), (189540, 2964000), (190000, 2956824), (190125, 2954880), (192375, 2920320), (192660, 2916000), (194400, 2889900), (194688, 2885625), (195000, 2881008), (196992, 2851875), (197600, 2843100), (200070, 2808000), (202176, 2778750), (202500, 2774304), (202800, 2770200), (205200, 2737800), (205335, 2736000), (205504, 2733750), (207765, 2704000), (208000, 2700945), (210600, 2667600), (211250, 2659392), (213408, 2632500), (213750, 2628288), (216000, 2600910), (218700, 2568800), (219024, 2565000), (219375, 2560896), (221616, 2535000), (222300, 2527200), (224640, 2500875), (227448, 2470000), (228000, 2464020), (228150, 2462400), (230850, 2433600), (231192, 2430000), (233280, 2408250), (234000, 2400840), (236925, 2371200), (237120, 2369250), (240000, 2340819), (240084, 2340000), (240825, 2332800), (243000, 2311920), (243360, 2308500), (246240, 2281500), (246402, 2280000), (247000, 2274480), (252720, 2223000), (253500, 2216160), (256500, 2190240), (256880, 2187000), (259200, 2167425), (260000, 2160756), (260091, 2160000), (263250, 2134080), (266760, 2106000), (270000, 2080728), (270400, 2077650), (273375, 2055040), (273600, 2053350), (273780, 2052000), (277020, 2028000), (277875, 2021760), (279936, 2006875), (280800, 2000700), (284310, 1976000), (284544, 1974375), (285000, 1971216), (288990, 1944000), (291600, 1926600), (292032, 1923750), (292500, 1920672), (295488, 1901250), (296400, 1895400), (300105, 1872000), (303264, 1852500), (303750, 1849536), (304000, 1848015), (304200, 1846800), (307800, 1825200), (308256, 1822500), (308750, 1819584), (312000, 1800630), (315900, 1778400), (316875, 1772928), (320112, 1755000), (320625, 1752192), (321100, 1749600), (324000, 1733940), (324480, 1731375), (328320, 1711125), (328536, 1710000), (332424, 1690000), (333450, 1684800), (336960, 1667250), (338000, 1662120), (342000, 1642680), (342225, 1641600), (346275, 1622400), (346788, 1620000), (349920, 1605500), (351000, 1600560), (355680, 1579500), (360000, 1560546), (360126, 1560000), (364500, 1541280), (365040, 1539000), (369360, 1521000), (369603, 1520000), (370500, 1516320), (374400, 1500525), (379080, 1482000), (380000, 1478412), (380250, 1477440), (384750, 1460160), (385320, 1458000), (388800, 1444950), (390000, 1440504), (394875, 1422720), (395200, 1421550), (400140, 1404000), (401375, 1399680), (404352, 1389375), (405000, 1387152), (405600, 1385100), (410400, 1368900), (410670, 1368000), (411008, 1366875), (415530, 1352000), (421200, 1333800), (422500, 1329696), (426816, 1316250), (427500, 1314144), (432000, 1300455), (433485, 1296000), (437400, 1284400), (438048, 1282500), (438750, 1280448), (443232, 1267500), (444600, 1263600), (454896, 1235000), (455625, 1233024), (456000, 1232010), (456300, 1231200), (461700, 1216800), (462384, 1215000), (463125, 1213056), (466560, 1204125), (468000, 1200420), (473850, 1185600), (474240, 1184625), (480168, 1170000), (481650, 1166400), (486000, 1155960), (486720, 1154250), (492480, 1140750), (492804, 1140000), (494000, 1137240), (500175, 1123200), (505440, 1111500), (507000, 1108080), (513000, 1095120), (513760, 1093500), (520000, 1080378), (520182, 1080000), (526500, 1067040), (533520, 1053000), (540000, 1040364), (540189, 1040000), (540800, 1038825), (546750, 1027520), (547200, 1026675), (547560, 1026000), (554040, 1014000), (555750, 1010880), (561600, 1000350), (568620, 988000), (570000, 985608), (570375, 984960), (577125, 973440), (577980, 972000), (583200, 963300), (584064, 961875), (585000, 960336), (590976, 950625), (592800, 947700), (600210, 936000), (606528, 926250), (607500, 924768), (608400, 923400), (615600, 912600), (616005, 912000), (616512, 911250), (617500, 909792), (624000, 900315), (631800, 889200), (633750, 886464), (640224, 877500), (641250, 876096), (642200, 874800), (648000, 866970), (657072, 855000), (658125, 853632), (664848, 845000), (666900, 842400), (673920, 833625), (676000, 831060), (684000, 821340), (684450, 820800), (692550, 811200), (693576, 810000), (699840, 802750), (702000, 800280), (710775, 790400), (711360, 789750), (720000, 780273), (720252, 780000), (722475, 777600), (729000, 770640), (730080, 769500), (738720, 760500), (739206, 760000), (741000, 758160)]