903067200000

素因数分解:

$2^9\times 3^2\times 5^5\times 7^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1$

素因数の和:121

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 56, 60, 62, 63, 64, 68, 70, 72, 75, 80, 84, 85, 90, 93, 96, 100, 102, 105, 112, 119, 120, 124, 125, 126, 128, 136, 140, 144, 150, 153, 155, 160, 168, 170, 175, 180, 186, 192, 200, 204, 210, 217, 224, 225, 238, 240, 248, 250, 252, 255, 256, 272, 279, 280, 288, 289, 300, 306, 310, 315, 320, 336, 340, 350, 357, 360, 372, 375, 384, 400, 408, 420, 425, 434, 448, 450, 465, 476, 480, 496, 500, 504, 510, 512, 525, 527, 544, 558, 560, 576, 578, 595, 600, 612, 620, 625, 630, 640, 651, 672, 680, 700, 714, 720, 744, 750, 765, 768, 775, 800, 816, 840, 850, 867, 868, 875, 896, 900, 930, 952, 960, 992, 1000, 1008, 1020, 1050, 1054, 1071, 1085, 1088, 1116, 1120, 1125, 1152, 1156, 1190, 1200, 1224, 1240, 1250, 1260, 1275, 1280, 1302, 1344, 1360, 1395, 1400, 1428, 1440, 1445, 1488, 1500, 1530, 1536, 1550, 1575, 1581, 1600, 1632, 1680, 1700, 1734, 1736, 1750, 1785, 1792, 1800, 1860, 1875, 1904, 1920, 1953, 1984, 2000, 2016, 2023, 2040, 2100, 2108, 2125, 2142, 2170, 2176, 2232, 2240, 2250, 2304, 2312, 2325, 2380, 2400, 2448, 2480, 2500, 2520, 2550, 2560, 2601, 2604, 2625, 2635, 2688, 2720, 2790, 2800, 2856, 2880, 2890, 2975, 2976, 3000, 3060, 3100, 3125, 3150, 3162, 3200, 3255, 3264, 3360, 3400, 3468, 3472, 3500, 3570, 3584, 3600, 3689, 3720, 3750, 3808, 3825, 3840, 3875, 3906, 3968, 4000, 4032, 4046, 4080, 4200, 4216, 4250, 4284, 4335, 4340, 4352, 4375, 4464, 4480, 4500, 4608, 4624, 4650, 4743, 4760, 4800, 4896, 4960, 5000, 5040, 5100, 5202, 5208, 5250, 5270, 5355, 5376, 5425, 5440, 5580, 5600, 5625, 5712, 5760, 5780, 5950, 5952, 6000, 6069, 6120, 6200, 6250, 6300, 6324, 6375, 6400, 6510, 6528, 6720, 6800, 6936, 6944, 6975, 7000, 7140, 7200, 7225, 7378, 7440, 7500, 7616, 7650, 7680, 7750, 7812, 7875, 7905, 7936, 8000, 8064, 8092, 8160, 8400, 8432, 8500, 8568, 8670, 8680, 8704, 8750, 8925, 8928, 8959, 8960, 9000, 9248, 9300, 9375, 9486, 9520, 9600, 9765, 9792, 9920, 10000, 10080, 10115, 10200, 10404, 10416, 10500, 10540, 10625, 10710, 10752, 10850, 10880, 11067, 11160, 11200, 11250, 11424, 11520, 11560, 11625, 11900, 11904, 12000, 12138, 12240, 12400, 12500, 12600, 12648, 12750, 12800, 13005, 13020, 13056, 13125, 13175, 13440, 13600, 13872, 13888, 13950, 14000, 14280, 14400, 14450, 14756, 14875, 14880, 15000, 15232, 15300, 15500, 15624, 15750, 15810, 15872, 16000, 16128, 16184, 16275, 16320, 16800, 16864, 17000, 17136, 17340, 17360, 17500, 17850, 17856, 17918, 17920, 18000, 18207, 18445, 18496, 18600, 18750, 18972, 19040, 19125, 19200, 19375, 19530, 19584, 19840, 20000, 20160, 20230, 20400, 20808, 20832, 21000, 21080, 21250, 21420, 21675, 21700, 21760, 21875, 22134, 22320, 22400, 22500, 22848, 23040, 23120, 23250, 23715, 23800, 23808, 24000, 24276, 24480, 24800, 25000, 25200, 25296, 25500, 26010, 26040, 26112, 26250, 26350, 26775, 26877, 26880, 27125, 27200, 27744, 27776, 27900, 28000, 28125, 28560, 28800, 28900, 29512, 29750, 29760, 30000, 30345, 30464, 30600, 31000, 31248, 31500, 31620, 31875, 32000, 32256, 32368, 32550, 32640, 33201, 33600, 33728, 34000, 34272, 34680, 34720, 34875, 35000, 35700, 35712, 35836, 36000, 36125, 36414, 36890, 36992, 37200, 37500, 37944, 38080, 38250, 38400, 38750, 39060, 39168, 39375, 39525, 39680, 40000, 40320, 40460, 40800, 41616, 41664, 42000, 42160, 42500, 42840, 43350, 43400, 43520, 43750, 44268, 44625, 44640, 44795, 44800, 45000, 45696, 46240, 46500, 47430, 47600, 47616, 48000, 48552, 48825, 48960, 49600, 50000, 50400, 50575, 50592, 51000, 52020, 52080, 52500, 52700, 53125, 53550, 53754, 53760, 54250, 54400, 55335, 55488, 55552, 55800, 56000, 56250, 57120, 57600, 57800, 58125, 59024, 59500, 59520, 60000, 60690, 60928, 61200, 62000, 62496, 62713, 63000, 63240, 63750, 64000, 64736, 65025, 65100, 65280, 65625, 65875, 66402, 67200, 67456, 68000, 68544, 69360, 69440, 69750, 70000, 71400, 71424, 71672, 72000, 72250, 72828, 73780, 73984, 74375, 74400, 75000, 75888, 76160, 76500, 77500, 78120, 78336, 78750, 79050, 79360, 80000, 80631, 80640, 80920, 81375, 81600, 83232, 83328, 84000, 84320, 85000, 85680, 86700, 86800, 87500, 88536, 89250, 89280, 89590, 89600, 90000, 91035, 91392, 92225, 92480, 93000, 94860, 95200, 95625, 96000, 96875, 97104, 97650, 97920, 99200, 100000, 100800, 101150, 101184, 102000, 104040, 104160, 105000, 105400, 106250, 107100, 107508, 108375, 108500, 108800, 110670, 110976, 111104, 111600, 112000, 112500, 114240, 115200, 115600, 116250, 118048, 118575, 119000, 119040, 120000, 121380, 122400, 124000, 124992, 125426, 126000, 126480, 127500, 129472, 130050, 130200, 130560, 131250, 131750, 132804, 133875, 134385, 134400, 134912, 135625, 136000, 137088, 138720, 138880, 139500, 140000, 142800, 142848, 143344, 144000, 144500, 145656, 147560, 147968, 148750, 148800, 150000, 151725, 151776, 152320, 153000, 155000, 156240, 157500, 158100, 159375, 160000, 161262, 161280, 161840, 162750, 163200, 166005, 166464, 166656, 168000, 168640, 170000, 171360, 173400, 173600, 174375, 175000, 177072, 178500, 178560, 179180, 180000, 180625, 182070, 182784, 184450, 184960, 186000, 188139, 189720, 190400, 191250, 192000, 193750, 194208, 195300, 195840, 196875, 197625, 198400, 200000, 201600, 202300, 202368, 204000, 208080, 208320, 210000, 210800, 212500, 214200, 215016, 216750, 217000, 217600, 221340, 221952, 223125, 223200, 223975, 224000, 225000, 228480, 231200, 232500, 236096, 237150, 238000, 238080, 240000, 242760, 244125, 244800, 248000, 249984, 250852, 252000, 252875, 252960, 255000, 258944, 260100, 260400, 262500, 263500, 265608, 267750, 268770, 268800, 269824, 271250, 272000, 274176, 276675, 277440, 277760, 279000, 280000, 285600, 286688, 288000, 289000, 290625, 291312, 295120, 297500, 297600, 300000, 303450, 303552, 304640, 306000, 310000, 312480, 313565, 315000, 316200, 318750, 320000, 322524, 323680, 325125, 325500, 326400, 329375, 332010, 332928, 333312, 336000, 337280, 340000, 342720, 346800, 347200, 348750, 350000, 354144, 357000, 357120, 358360, 360000, 361250, 364140, 368900, 369920, 371875, 372000, 376278, 379440, 380800, 382500, 387500, 388416, 390600, 391680, 393750, 395250, 396800, 400000, 403155, 403200, 404600, 404736, 406875, 408000, 416160, 416640, 420000, 421600, 425000, 428400, 430032, 433500, 434000, 442680, 443904, 446250, 446400, 447950, 448000, 450000, 455175, 456960, 461125, 462400, 465000, 472192, 474300, 476000, 478125, 480000, 485520, 488250, 489600, 496000, 499968, 501704, 504000, 505750, 505920, 510000, 517888, 520200, 520800, 525000, 527000, 531216, 535500, 537540, 541875, 542500, 544000, 548352, 553350, 554880, 555520, 558000, 560000, 564417, 571200, 573376, 576000, 578000, 581250, 582624, 590240, 592875, 595000, 595200, 600000, 606900, 607104, 612000, 620000, 624960, 627130, 630000, 632400, 637500, 645048, 647360, 650250, 651000, 652800, 658750, 664020, 665856, 669375, 671925, 672000, 674560, 678125, 680000, 685440, 693600, 694400, 697500, 700000, 708288, 714000, 714240, 716720, 720000, 722500, 728280, 737800, 739840, 743750, 744000, 752556, 758625, 758880, 761600, 765000, 775000, 776832, 781200, 787500, 790500, 800000, 806310, 806400, 809200, 809472, 813750, 816000, 830025, 832320, 833280, 840000, 843200, 850000, 856800, 860064, 867000, 868000, 871875, 885360, 892500, 892800, 895900, 900000, 903125, 910350, 913920, 922250, 924800, 930000, 940695, 944384, 948600, 952000, 956250, 960000, 971040, 976500, 979200, 988125, 992000, 999936, 1003408, 1008000, 1011500, 1011840, 1020000, 1035776, 1040400, 1041600, 1050000, 1054000, 1062432, 1071000, 1075080, 1083750, 1085000, 1088000, 1106700, 1109760, 1115625, 1116000, 1119875, 1120000, 1128834, 1142400, 1146752, 1156000, 1162500, 1165248, 1180480, 1185750, 1190000, 1190400, 1200000, 1213800, 1214208, 1220625, 1224000, 1240000, 1249920, 1254260, 1260000, 1264375, 1264800, 1275000, 1290096, 1294720, 1300500, 1302000, 1317500, 1328040, 1331712, 1338750, 1343850, 1344000, 1349120, 1356250, 1360000, 1370880, 1383375, 1387200, 1388800, 1395000, 1400000, 1416576, 1428000, 1433440, 1440000, 1445000, 1456560, 1475600, 1487500, 1488000, 1505112, 1517250, 1517760, 1523200, 1530000, 1550000, 1553664, 1562400, 1567825, 1575000, 1581000, 1600000, 1612620, 1618400, 1625625, 1627500, 1632000, 1646875, 1660050, 1664640, 1666560, 1680000, 1686400, 1700000, 1713600, 1720128, 1734000, 1736000, 1743750, 1770720, 1785000, 1785600, 1791800, 1800000, 1806250, 1820700, 1844500, 1849600, 1860000, 1881390, 1888768, 1897200, 1904000, 1912500, 1942080, 1953000, 1958400, 1976250, 1984000, 2006816, 2015775, 2016000, 2023000, 2023680, 2034375, 2040000, 2080800, 2083200, 2100000, 2108000, 2124864, 2142000, 2150160, 2167500, 2170000, 2213400, 2219520, 2231250, 2232000, 2239750, 2240000, 2257668, 2275875, 2284800, 2293504, 2305625, 2312000, 2325000, 2330496, 2360960, 2371500, 2380000, 2400000, 2427600, 2428416, 2441250, 2448000, 2480000, 2499840, 2508520, 2520000, 2528750, 2529600, 2550000, 2580192, 2589440, 2601000, 2604000, 2635000, 2656080, 2677500, 2687700, 2709375, 2712500, 2720000, 2741760, 2766750, 2774400, 2777600, 2790000, 2800000, 2822085, 2833152, 2856000, 2866880, 2880000, 2890000, 2913120, 2951200, 2964375, 2975000, 2976000, 3010224, 3034500, 3035520, 3060000, 3100000, 3107328, 3124800, 3135650, 3150000, 3162000, 3225240, 3236800, 3251250, 3255000, 3264000, 3293750, 3320100, 3329280, 3346875, 3359625, 3360000, 3372800, 3400000, 3427200, 3440256, 3468000, 3472000, 3487500, 3541440, 3570000, 3571200, 3583600, 3600000, 3612500, 3641400, 3689000, 3699200, 3720000, 3762780, 3793125, 3794400, 3808000, 3825000, 3884160, 3906000, 3952500, 4013632, 4031550, 4032000, 4046000, 4047360, 4068750, 4080000, 4150125, 4161600, 4166400, 4200000, 4216000, 4249728, 4284000, 4300320, 4335000, 4340000, 4426800, 4462500, 4464000, 4479500, 4515336, 4551750, 4569600, 4587008, 4611250, 4624000, 4650000, 4660992, 4703475, 4721920, 4743000, 4760000, 4800000, 4855200, 4882500, 4896000, 4940625, 4960000, 4999680, 5017040, 5040000, 5057500, 5059200, 5100000, 5160384, 5178880, 5202000, 5208000, 5270000, 5312160, 5355000, 5375400, 5418750, 5425000, 5440000, 5533500, 5548800, 5580000, 5599375, 5600000, 5644170, 5666304, 5712000, 5733760, 5780000, 5826240, 5902400, 5928750, 5950000, 5952000, 6020448, 6069000, 6071040, 6103125, 6120000, 6200000, 6249600, 6271300, 6300000, 6321875, 6324000, 6450480, 6473600, 6502500, 6510000, 6587500, 6640200, 6658560, 6693750, 6719250, 6720000, 6745600, 6800000, 6854400, 6880512, 6916875, 6936000, 6944000, 6975000, 7082880, 7140000, 7167200, 7200000, 7225000, 7282800, 7378000, 7440000, 7525560, 7586250, 7588800, 7616000, 7650000, 7768320, 7812000, 7839125, 7905000, 8027264, 8063100, 8092000, 8128125, 8137500, 8160000, 8300250, 8323200, 8332800, 8400000, 8432000, 8499456, 8568000, 8600640, 8670000, 8680000, 8853600, 8925000, 8928000, 8959000, 9030672, 9103500, 9222500, 9248000, 9300000, 9321984, 9406950, 9443840, 9486000, 9520000, 9710400, 9765000, 9792000, 9881250, 9920000, 10034080, 10078875, 10080000, 10115000, 10118400, 10200000, 10320768, 10404000, 10416000, 10540000, 10624320, 10710000, 10750800, 10837500, 10850000, 11067000, 11097600, 11160000, 11198750, 11200000, 11288340, 11379375, 11424000, 11467520, 11528125, 11560000, 11652480, 11804800, 11857500, 11900000, 12040896, 12138000, 12142080, 12206250, 12240000, 12400000, 12499200, 12542600, 12600000, 12643750, 12648000, 12900960, 12947200, 13005000, 13020000, 13175000, 13280400, 13387500, 13438500, 13600000, 13708800, 13761024, 13833750, 13872000, 13888000, 13950000, 14110425, 14165760, 14280000, 14334400, 14400000, 14450000, 14565600, 14756000, 14821875, 14880000, 15051120, 15172500, 15177600, 15300000, 15536640, 15624000, 15678250, 15810000, 16054528, 16126200, 16184000, 16256250, 16275000, 16320000, 16600500, 16646400, 16798125, 16800000, 16864000, 16998912, 17136000, 17201280, 17340000, 17360000, 17707200, 17850000, 17856000, 17918000, 18061344, 18207000, 18445000, 18496000, 18600000, 18813900, 18965625, 18972000, 19040000, 19420800, 19530000, 19762500, 20068160, 20157750, 20160000, 20230000, 20236800, 20400000, 20641536, 20750625, 20808000, 20832000, 21080000, 21248640, 21420000, 21501600, 21675000, 21700000, 22134000, 22320000, 22397500, 22576680, 22758750, 22848000, 22935040, 23056250, 23120000, 23304960, 23517375, 23609600, 23715000, 23800000, 24081792, 24276000, 24412500, 24480000, 24800000, 24998400, 25085200, 25200000, 25287500, 25296000, 25801920, 25894400, 26010000, 26040000, 26350000, 26560800, 26775000, 26877000, 27200000, 27667500, 27744000, 27900000, 27996875, 28220850, 28331520, 28560000, 28668800, 28900000, 29131200, 29512000, 29643750, 29760000, 30102240, 30345000, 30355200, 30600000, 31248000, 31356500, 31620000, 32109056, 32252400, 32368000, 32512500, 32550000, 33201000, 33292800, 33596250, 33600000, 33728000, 34272000, 34402560, 34584375, 34680000, 34720000, 35414400, 35700000, 35836000, 36122688, 36414000, 36890000, 37200000, 37627800, 37931250, 37944000, 38080000, 38841600, 39060000, 39195625, 39525000, 40136320, 40315500, 40460000, 40800000, 41283072, 41501250, 41616000, 41664000, 42160000, 42497280, 42840000, 43003200, 43350000, 43400000, 44268000, 44640000, 44795000, 45153360, 45517500, 46112500, 46240000, 46609920, 47034750, 47219200, 47430000, 47600000, 48163584, 48552000, 48825000, 48960000, 49600000, 50170400, 50394375, 50400000, 50575000, 50592000, 51603840, 52020000, 52080000, 52700000, 53121600, 53550000, 53754000, 55335000, 55488000, 55800000, 55993750, 56441700, 56896875, 57120000, 57337600, 57800000, 58262400, 59024000, 59287500, 60204480, 60690000, 60710400, 61200000, 62496000, 62713000, 63240000, 64504800, 64736000, 65025000, 65100000, 66402000, 67192500, 68544000, 68805120, 69168750, 69360000, 69440000, 70552125, 70828800, 71400000, 71672000, 72245376, 72828000, 73780000, 74400000, 75255600, 75862500, 75888000, 77683200, 78120000, 78391250, 79050000, 80272640, 80631000, 80920000, 81600000, 83002500, 83232000, 83990625, 84320000, 84994560, 85680000, 86006400, 86700000, 86800000, 88536000, 89280000, 89590000, 90306720, 91035000, 92225000, 92480000, 94069500, 94860000, 95200000, 96327168, 97104000, 97650000, 100340800, 100788750, 100800000, 101150000, 101184000, 103207680, 103753125, 104040000, 104160000, 105400000, 106243200, 107100000, 107508000, 110670000, 111600000, 111987500, 112883400, 113793750, 114240000, 114675200, 115600000, 116524800, 117586875, 118048000, 118575000, 120408960, 121380000, 122400000, 124992000, 125426000, 126480000, 129009600, 129472000, 130050000, 130200000, 132804000, 134385000, 138337500, 138720000, 141104250, 141657600, 142800000, 143344000, 144490752, 145656000, 147560000, 148800000, 150511200, 151725000, 151776000, 156240000, 156782500, 158100000, 160545280, 161262000, 161840000, 166005000, 166464000, 167981250, 168640000, 171360000, 172012800, 173400000, 173600000, 177072000, 179180000, 180613440, 182070000, 184450000, 188139000, 189720000, 190400000, 194208000, 195300000, 195978125, 200681600, 201577500, 202300000, 206415360, 207506250, 208080000, 208320000, 210800000, 212486400, 214200000, 215016000, 221340000, 223200000, 223975000, 225766800, 227587500, 231200000, 233049600, 235173750, 236096000, 237150000, 240817920, 242760000, 244800000, 250852000, 251971875, 252960000, 258019200, 260100000, 260400000, 265608000, 268770000, 276675000, 277440000, 282208500, 285600000, 286688000, 288981504, 291312000, 295120000, 301022400, 303450000, 303552000, 312480000, 313565000, 316200000, 322524000, 323680000, 332010000, 335962500, 342720000, 344025600, 346800000, 347200000, 352760625, 354144000, 358360000, 361226880, 364140000, 368900000, 376278000, 379440000, 388416000, 390600000, 391956250, 401363200, 403155000, 404600000, 415012500, 416160000, 421600000, 424972800, 428400000, 430032000, 442680000, 446400000, 447950000, 451533600, 455175000, 462400000, 470347500, 474300000, 481635840, 485520000, 501704000, 503943750, 505920000, 516038400, 520200000, 520800000, 531216000, 537540000, 553350000, 564417000, 571200000, 573376000, 582624000, 587934375, 590240000, 602044800, 606900000, 624960000, 627130000, 632400000, 645048000, 647360000, 664020000, 671925000, 693600000, 705521250, 708288000, 716720000, 722453760, 728280000, 737800000, 752556000, 758880000, 781200000, 783912500, 802726400, 806310000, 809200000, 830025000, 832320000, 843200000, 856800000, 860064000, 885360000, 895900000, 903067200, 910350000, 940695000, 948600000, 971040000, 1003408000, 1007887500, 1032076800, 1040400000, 1041600000, 1062432000, 1075080000, 1106700000, 1128834000, 1165248000, 1175868750, 1180480000, 1204089600, 1213800000, 1254260000, 1264800000, 1290096000, 1328040000, 1343850000, 1387200000, 1411042500, 1433440000, 1444907520, 1456560000, 1475600000, 1505112000, 1517760000, 1562400000, 1567825000, 1612620000, 1618400000, 1660050000, 1713600000, 1720128000, 1763803125, 1770720000, 1791800000, 1806134400, 1820700000, 1881390000, 1897200000, 1942080000, 2006816000, 2015775000, 2080800000, 2124864000, 2150160000, 2213400000, 2257668000, 2351737500, 2408179200, 2427600000, 2508520000, 2529600000, 2580192000, 2656080000, 2687700000, 2822085000, 2866880000, 2913120000, 2951200000, 3010224000, 3124800000, 3135650000, 3225240000, 3236800000, 3320100000, 3527606250, 3541440000, 3583600000, 3612268800, 3641400000, 3762780000, 3794400000, 4013632000, 4031550000, 4161600000, 4300320000, 4426800000, 4515336000, 4703475000, 4855200000, 5017040000, 5160384000, 5312160000, 5375400000, 5644170000, 5826240000, 5902400000, 6020448000, 6271300000, 6450480000, 6640200000, 7055212500, 7167200000, 7224537600, 7282800000, 7525560000, 7588800000, 8063100000, 8600640000, 8853600000, 9030672000, 9406950000, 9710400000, 10034080000, 10624320000, 10750800000, 11288340000, 12040896000, 12542600000, 12900960000, 13280400000, 14110425000, 14334400000, 14565600000, 15051120000, 16126200000, 17707200000, 18061344000, 18813900000, 20068160000, 21501600000, 22576680000, 25085200000, 25801920000, 26560800000, 28220850000, 29131200000, 30102240000, 32252400000, 36122688000, 37627800000, 43003200000, 45153360000, 50170400000, 53121600000, 56441700000, 60204480000, 64504800000, 75255600000, 90306720000, 100340800000, 112883400000, 129009600000, 150511200000, 180613440000, 225766800000, 301022400000, 451533600000, 903067200000]

約数ペア:

[(1, 903067200000), (2, 451533600000), (3, 301022400000), (4, 225766800000), (5, 180613440000), (6, 150511200000), (7, 129009600000), (8, 112883400000), (9, 100340800000), (10, 90306720000), (12, 75255600000), (14, 64504800000), (15, 60204480000), (16, 56441700000), (17, 53121600000), (18, 50170400000), (20, 45153360000), (21, 43003200000), (24, 37627800000), (25, 36122688000), (28, 32252400000), (30, 30102240000), (31, 29131200000), (32, 28220850000), (34, 26560800000), (35, 25801920000), (36, 25085200000), (40, 22576680000), (42, 21501600000), (45, 20068160000), (48, 18813900000), (50, 18061344000), (51, 17707200000), (56, 16126200000), (60, 15051120000), (62, 14565600000), (63, 14334400000), (64, 14110425000), (68, 13280400000), (70, 12900960000), (72, 12542600000), (75, 12040896000), (80, 11288340000), (84, 10750800000), (85, 10624320000), (90, 10034080000), (93, 9710400000), (96, 9406950000), (100, 9030672000), (102, 8853600000), (105, 8600640000), (112, 8063100000), (119, 7588800000), (120, 7525560000), (124, 7282800000), (125, 7224537600), (126, 7167200000), (128, 7055212500), (136, 6640200000), (140, 6450480000), (144, 6271300000), (150, 6020448000), (153, 5902400000), (155, 5826240000), (160, 5644170000), (168, 5375400000), (170, 5312160000), (175, 5160384000), (180, 5017040000), (186, 4855200000), (192, 4703475000), (200, 4515336000), (204, 4426800000), (210, 4300320000), (217, 4161600000), (224, 4031550000), (225, 4013632000), (238, 3794400000), (240, 3762780000), (248, 3641400000), (250, 3612268800), (252, 3583600000), (255, 3541440000), (256, 3527606250), (272, 3320100000), (279, 3236800000), (280, 3225240000), (288, 3135650000), (289, 3124800000), (300, 3010224000), (306, 2951200000), (310, 2913120000), (315, 2866880000), (320, 2822085000), (336, 2687700000), (340, 2656080000), (350, 2580192000), (357, 2529600000), (360, 2508520000), (372, 2427600000), (375, 2408179200), (384, 2351737500), (400, 2257668000), (408, 2213400000), (420, 2150160000), (425, 2124864000), (434, 2080800000), (448, 2015775000), (450, 2006816000), (465, 1942080000), (476, 1897200000), (480, 1881390000), (496, 1820700000), (500, 1806134400), (504, 1791800000), (510, 1770720000), (512, 1763803125), (525, 1720128000), (527, 1713600000), (544, 1660050000), (558, 1618400000), (560, 1612620000), (576, 1567825000), (578, 1562400000), (595, 1517760000), (600, 1505112000), (612, 1475600000), (620, 1456560000), (625, 1444907520), (630, 1433440000), (640, 1411042500), (651, 1387200000), (672, 1343850000), (680, 1328040000), (700, 1290096000), (714, 1264800000), (720, 1254260000), (744, 1213800000), (750, 1204089600), (765, 1180480000), (768, 1175868750), (775, 1165248000), (800, 1128834000), (816, 1106700000), (840, 1075080000), (850, 1062432000), (867, 1041600000), (868, 1040400000), (875, 1032076800), (896, 1007887500), (900, 1003408000), (930, 971040000), (952, 948600000), (960, 940695000), (992, 910350000), (1000, 903067200), (1008, 895900000), (1020, 885360000), (1050, 860064000), (1054, 856800000), (1071, 843200000), (1085, 832320000), (1088, 830025000), (1116, 809200000), (1120, 806310000), (1125, 802726400), (1152, 783912500), (1156, 781200000), (1190, 758880000), (1200, 752556000), (1224, 737800000), (1240, 728280000), (1250, 722453760), (1260, 716720000), (1275, 708288000), (1280, 705521250), (1302, 693600000), (1344, 671925000), (1360, 664020000), (1395, 647360000), (1400, 645048000), (1428, 632400000), (1440, 627130000), (1445, 624960000), (1488, 606900000), (1500, 602044800), (1530, 590240000), (1536, 587934375), (1550, 582624000), (1575, 573376000), (1581, 571200000), (1600, 564417000), (1632, 553350000), (1680, 537540000), (1700, 531216000), (1734, 520800000), (1736, 520200000), (1750, 516038400), (1785, 505920000), (1792, 503943750), (1800, 501704000), (1860, 485520000), (1875, 481635840), (1904, 474300000), (1920, 470347500), (1953, 462400000), (1984, 455175000), (2000, 451533600), (2016, 447950000), (2023, 446400000), (2040, 442680000), (2100, 430032000), (2108, 428400000), (2125, 424972800), (2142, 421600000), (2170, 416160000), (2176, 415012500), (2232, 404600000), (2240, 403155000), (2250, 401363200), (2304, 391956250), (2312, 390600000), (2325, 388416000), (2380, 379440000), (2400, 376278000), (2448, 368900000), (2480, 364140000), (2500, 361226880), (2520, 358360000), (2550, 354144000), (2560, 352760625), (2601, 347200000), (2604, 346800000), (2625, 344025600), (2635, 342720000), (2688, 335962500), (2720, 332010000), (2790, 323680000), (2800, 322524000), (2856, 316200000), (2880, 313565000), (2890, 312480000), (2975, 303552000), (2976, 303450000), (3000, 301022400), (3060, 295120000), (3100, 291312000), (3125, 288981504), (3150, 286688000), (3162, 285600000), (3200, 282208500), (3255, 277440000), (3264, 276675000), (3360, 268770000), (3400, 265608000), (3468, 260400000), (3472, 260100000), (3500, 258019200), (3570, 252960000), (3584, 251971875), (3600, 250852000), (3689, 244800000), (3720, 242760000), (3750, 240817920), (3808, 237150000), (3825, 236096000), (3840, 235173750), (3875, 233049600), (3906, 231200000), (3968, 227587500), (4000, 225766800), (4032, 223975000), (4046, 223200000), (4080, 221340000), (4200, 215016000), (4216, 214200000), (4250, 212486400), (4284, 210800000), (4335, 208320000), (4340, 208080000), (4352, 207506250), (4375, 206415360), (4464, 202300000), (4480, 201577500), (4500, 200681600), (4608, 195978125), (4624, 195300000), (4650, 194208000), (4743, 190400000), (4760, 189720000), (4800, 188139000), (4896, 184450000), (4960, 182070000), (5000, 180613440), (5040, 179180000), (5100, 177072000), (5202, 173600000), (5208, 173400000), (5250, 172012800), (5270, 171360000), (5355, 168640000), (5376, 167981250), (5425, 166464000), (5440, 166005000), (5580, 161840000), (5600, 161262000), (5625, 160545280), (5712, 158100000), (5760, 156782500), (5780, 156240000), (5950, 151776000), (5952, 151725000), (6000, 150511200), (6069, 148800000), (6120, 147560000), (6200, 145656000), (6250, 144490752), (6300, 143344000), (6324, 142800000), (6375, 141657600), (6400, 141104250), (6510, 138720000), (6528, 138337500), (6720, 134385000), (6800, 132804000), (6936, 130200000), (6944, 130050000), (6975, 129472000), (7000, 129009600), (7140, 126480000), (7200, 125426000), (7225, 124992000), (7378, 122400000), (7440, 121380000), (7500, 120408960), (7616, 118575000), (7650, 118048000), (7680, 117586875), (7750, 116524800), (7812, 115600000), (7875, 114675200), (7905, 114240000), (7936, 113793750), (8000, 112883400), (8064, 111987500), (8092, 111600000), (8160, 110670000), (8400, 107508000), (8432, 107100000), (8500, 106243200), (8568, 105400000), (8670, 104160000), (8680, 104040000), (8704, 103753125), (8750, 103207680), (8925, 101184000), (8928, 101150000), (8959, 100800000), (8960, 100788750), (9000, 100340800), (9248, 97650000), (9300, 97104000), (9375, 96327168), (9486, 95200000), (9520, 94860000), (9600, 94069500), (9765, 92480000), (9792, 92225000), (9920, 91035000), (10000, 90306720), (10080, 89590000), (10115, 89280000), (10200, 88536000), (10404, 86800000), (10416, 86700000), (10500, 86006400), (10540, 85680000), (10625, 84994560), (10710, 84320000), (10752, 83990625), (10850, 83232000), (10880, 83002500), (11067, 81600000), (11160, 80920000), (11200, 80631000), (11250, 80272640), (11424, 79050000), (11520, 78391250), (11560, 78120000), (11625, 77683200), (11900, 75888000), (11904, 75862500), (12000, 75255600), (12138, 74400000), (12240, 73780000), (12400, 72828000), (12500, 72245376), (12600, 71672000), (12648, 71400000), (12750, 70828800), (12800, 70552125), (13005, 69440000), (13020, 69360000), (13056, 69168750), (13125, 68805120), (13175, 68544000), (13440, 67192500), (13600, 66402000), (13872, 65100000), (13888, 65025000), (13950, 64736000), (14000, 64504800), (14280, 63240000), (14400, 62713000), (14450, 62496000), (14756, 61200000), (14875, 60710400), (14880, 60690000), (15000, 60204480), (15232, 59287500), (15300, 59024000), (15500, 58262400), (15624, 57800000), (15750, 57337600), (15810, 57120000), (15872, 56896875), (16000, 56441700), (16128, 55993750), (16184, 55800000), (16275, 55488000), (16320, 55335000), (16800, 53754000), (16864, 53550000), (17000, 53121600), (17136, 52700000), (17340, 52080000), (17360, 52020000), (17500, 51603840), (17850, 50592000), (17856, 50575000), (17918, 50400000), (17920, 50394375), (18000, 50170400), (18207, 49600000), (18445, 48960000), (18496, 48825000), (18600, 48552000), (18750, 48163584), (18972, 47600000), (19040, 47430000), (19125, 47219200), (19200, 47034750), (19375, 46609920), (19530, 46240000), (19584, 46112500), (19840, 45517500), (20000, 45153360), (20160, 44795000), (20230, 44640000), (20400, 44268000), (20808, 43400000), (20832, 43350000), (21000, 43003200), (21080, 42840000), (21250, 42497280), (21420, 42160000), (21675, 41664000), (21700, 41616000), (21760, 41501250), (21875, 41283072), (22134, 40800000), (22320, 40460000), (22400, 40315500), (22500, 40136320), (22848, 39525000), (23040, 39195625), (23120, 39060000), (23250, 38841600), (23715, 38080000), (23800, 37944000), (23808, 37931250), (24000, 37627800), (24276, 37200000), (24480, 36890000), (24800, 36414000), (25000, 36122688), (25200, 35836000), (25296, 35700000), (25500, 35414400), (26010, 34720000), (26040, 34680000), (26112, 34584375), (26250, 34402560), (26350, 34272000), (26775, 33728000), (26877, 33600000), (26880, 33596250), (27125, 33292800), (27200, 33201000), (27744, 32550000), (27776, 32512500), (27900, 32368000), (28000, 32252400), (28125, 32109056), (28560, 31620000), (28800, 31356500), (28900, 31248000), (29512, 30600000), (29750, 30355200), (29760, 30345000), (30000, 30102240), (30345, 29760000), (30464, 29643750), (30600, 29512000), (31000, 29131200), (31248, 28900000), (31500, 28668800), (31620, 28560000), (31875, 28331520), (32000, 28220850), (32256, 27996875), (32368, 27900000), (32550, 27744000), (32640, 27667500), (33201, 27200000), (33600, 26877000), (33728, 26775000), (34000, 26560800), (34272, 26350000), (34680, 26040000), (34720, 26010000), (34875, 25894400), (35000, 25801920), (35700, 25296000), (35712, 25287500), (35836, 25200000), (36000, 25085200), (36125, 24998400), (36414, 24800000), (36890, 24480000), (36992, 24412500), (37200, 24276000), (37500, 24081792), (37944, 23800000), (38080, 23715000), (38250, 23609600), (38400, 23517375), (38750, 23304960), (39060, 23120000), (39168, 23056250), (39375, 22935040), (39525, 22848000), (39680, 22758750), (40000, 22576680), (40320, 22397500), (40460, 22320000), (40800, 22134000), (41616, 21700000), (41664, 21675000), (42000, 21501600), (42160, 21420000), (42500, 21248640), (42840, 21080000), (43350, 20832000), (43400, 20808000), (43520, 20750625), (43750, 20641536), (44268, 20400000), (44625, 20236800), (44640, 20230000), (44795, 20160000), (44800, 20157750), (45000, 20068160), (45696, 19762500), (46240, 19530000), (46500, 19420800), (47430, 19040000), (47600, 18972000), (47616, 18965625), (48000, 18813900), (48552, 18600000), (48825, 18496000), (48960, 18445000), (49600, 18207000), (50000, 18061344), (50400, 17918000), (50575, 17856000), (50592, 17850000), (51000, 17707200), (52020, 17360000), (52080, 17340000), (52500, 17201280), (52700, 17136000), (53125, 16998912), (53550, 16864000), (53754, 16800000), (53760, 16798125), (54250, 16646400), (54400, 16600500), (55335, 16320000), (55488, 16275000), (55552, 16256250), (55800, 16184000), (56000, 16126200), (56250, 16054528), (57120, 15810000), (57600, 15678250), (57800, 15624000), (58125, 15536640), (59024, 15300000), (59500, 15177600), (59520, 15172500), (60000, 15051120), (60690, 14880000), (60928, 14821875), (61200, 14756000), (62000, 14565600), (62496, 14450000), (62713, 14400000), (63000, 14334400), (63240, 14280000), (63750, 14165760), (64000, 14110425), (64736, 13950000), (65025, 13888000), (65100, 13872000), (65280, 13833750), (65625, 13761024), (65875, 13708800), (66402, 13600000), (67200, 13438500), (67456, 13387500), (68000, 13280400), (68544, 13175000), (69360, 13020000), (69440, 13005000), (69750, 12947200), (70000, 12900960), (71400, 12648000), (71424, 12643750), (71672, 12600000), (72000, 12542600), (72250, 12499200), (72828, 12400000), (73780, 12240000), (73984, 12206250), (74375, 12142080), (74400, 12138000), (75000, 12040896), (75888, 11900000), (76160, 11857500), (76500, 11804800), (77500, 11652480), (78120, 11560000), (78336, 11528125), (78750, 11467520), (79050, 11424000), (79360, 11379375), (80000, 11288340), (80631, 11200000), (80640, 11198750), (80920, 11160000), (81375, 11097600), (81600, 11067000), (83232, 10850000), (83328, 10837500), (84000, 10750800), (84320, 10710000), (85000, 10624320), (85680, 10540000), (86700, 10416000), (86800, 10404000), (87500, 10320768), (88536, 10200000), (89250, 10118400), (89280, 10115000), (89590, 10080000), (89600, 10078875), (90000, 10034080), (91035, 9920000), (91392, 9881250), (92225, 9792000), (92480, 9765000), (93000, 9710400), (94860, 9520000), (95200, 9486000), (95625, 9443840), (96000, 9406950), (96875, 9321984), (97104, 9300000), (97650, 9248000), (97920, 9222500), (99200, 9103500), (100000, 9030672), (100800, 8959000), (101150, 8928000), (101184, 8925000), (102000, 8853600), (104040, 8680000), (104160, 8670000), (105000, 8600640), (105400, 8568000), (106250, 8499456), (107100, 8432000), (107508, 8400000), (108375, 8332800), (108500, 8323200), (108800, 8300250), (110670, 8160000), (110976, 8137500), (111104, 8128125), (111600, 8092000), (112000, 8063100), (112500, 8027264), (114240, 7905000), (115200, 7839125), (115600, 7812000), (116250, 7768320), (118048, 7650000), (118575, 7616000), (119000, 7588800), (119040, 7586250), (120000, 7525560), (121380, 7440000), (122400, 7378000), (124000, 7282800), (124992, 7225000), (125426, 7200000), (126000, 7167200), (126480, 7140000), (127500, 7082880), (129472, 6975000), (130050, 6944000), (130200, 6936000), (130560, 6916875), (131250, 6880512), (131750, 6854400), (132804, 6800000), (133875, 6745600), (134385, 6720000), (134400, 6719250), (134912, 6693750), (135625, 6658560), (136000, 6640200), (137088, 6587500), (138720, 6510000), (138880, 6502500), (139500, 6473600), (140000, 6450480), (142800, 6324000), (142848, 6321875), (143344, 6300000), (144000, 6271300), (144500, 6249600), (145656, 6200000), (147560, 6120000), (147968, 6103125), (148750, 6071040), (148800, 6069000), (150000, 6020448), (151725, 5952000), (151776, 5950000), (152320, 5928750), (153000, 5902400), (155000, 5826240), (156240, 5780000), (157500, 5733760), (158100, 5712000), (159375, 5666304), (160000, 5644170), (161262, 5600000), (161280, 5599375), (161840, 5580000), (162750, 5548800), (163200, 5533500), (166005, 5440000), (166464, 5425000), (166656, 5418750), (168000, 5375400), (168640, 5355000), (170000, 5312160), (171360, 5270000), (173400, 5208000), (173600, 5202000), (174375, 5178880), (175000, 5160384), (177072, 5100000), (178500, 5059200), (178560, 5057500), (179180, 5040000), (180000, 5017040), (180625, 4999680), (182070, 4960000), (182784, 4940625), (184450, 4896000), (184960, 4882500), (186000, 4855200), (188139, 4800000), (189720, 4760000), (190400, 4743000), (191250, 4721920), (192000, 4703475), (193750, 4660992), (194208, 4650000), (195300, 4624000), (195840, 4611250), (196875, 4587008), (197625, 4569600), (198400, 4551750), (200000, 4515336), (201600, 4479500), (202300, 4464000), (202368, 4462500), (204000, 4426800), (208080, 4340000), (208320, 4335000), (210000, 4300320), (210800, 4284000), (212500, 4249728), (214200, 4216000), (215016, 4200000), (216750, 4166400), (217000, 4161600), (217600, 4150125), (221340, 4080000), (221952, 4068750), (223125, 4047360), (223200, 4046000), (223975, 4032000), (224000, 4031550), (225000, 4013632), (228480, 3952500), (231200, 3906000), (232500, 3884160), (236096, 3825000), (237150, 3808000), (238000, 3794400), (238080, 3793125), (240000, 3762780), (242760, 3720000), (244125, 3699200), (244800, 3689000), (248000, 3641400), (249984, 3612500), (250852, 3600000), (252000, 3583600), (252875, 3571200), (252960, 3570000), (255000, 3541440), (258944, 3487500), (260100, 3472000), (260400, 3468000), (262500, 3440256), (263500, 3427200), (265608, 3400000), (267750, 3372800), (268770, 3360000), (268800, 3359625), (269824, 3346875), (271250, 3329280), (272000, 3320100), (274176, 3293750), (276675, 3264000), (277440, 3255000), (277760, 3251250), (279000, 3236800), (280000, 3225240), (285600, 3162000), (286688, 3150000), (288000, 3135650), (289000, 3124800), (290625, 3107328), (291312, 3100000), (295120, 3060000), (297500, 3035520), (297600, 3034500), (300000, 3010224), (303450, 2976000), (303552, 2975000), (304640, 2964375), (306000, 2951200), (310000, 2913120), (312480, 2890000), (313565, 2880000), (315000, 2866880), (316200, 2856000), (318750, 2833152), (320000, 2822085), (322524, 2800000), (323680, 2790000), (325125, 2777600), (325500, 2774400), (326400, 2766750), (329375, 2741760), (332010, 2720000), (332928, 2712500), (333312, 2709375), (336000, 2687700), (337280, 2677500), (340000, 2656080), (342720, 2635000), (346800, 2604000), (347200, 2601000), (348750, 2589440), (350000, 2580192), (354144, 2550000), (357000, 2529600), (357120, 2528750), (358360, 2520000), (360000, 2508520), (361250, 2499840), (364140, 2480000), (368900, 2448000), (369920, 2441250), (371875, 2428416), (372000, 2427600), (376278, 2400000), (379440, 2380000), (380800, 2371500), (382500, 2360960), (387500, 2330496), (388416, 2325000), (390600, 2312000), (391680, 2305625), (393750, 2293504), (395250, 2284800), (396800, 2275875), (400000, 2257668), (403155, 2240000), (403200, 2239750), (404600, 2232000), (404736, 2231250), (406875, 2219520), (408000, 2213400), (416160, 2170000), (416640, 2167500), (420000, 2150160), (421600, 2142000), (425000, 2124864), (428400, 2108000), (430032, 2100000), (433500, 2083200), (434000, 2080800), (442680, 2040000), (443904, 2034375), (446250, 2023680), (446400, 2023000), (447950, 2016000), (448000, 2015775), (450000, 2006816), (455175, 1984000), (456960, 1976250), (461125, 1958400), (462400, 1953000), (465000, 1942080), (472192, 1912500), (474300, 1904000), (476000, 1897200), (478125, 1888768), (480000, 1881390), (485520, 1860000), (488250, 1849600), (489600, 1844500), (496000, 1820700), (499968, 1806250), (501704, 1800000), (504000, 1791800), (505750, 1785600), (505920, 1785000), (510000, 1770720), (517888, 1743750), (520200, 1736000), (520800, 1734000), (525000, 1720128), (527000, 1713600), (531216, 1700000), (535500, 1686400), (537540, 1680000), (541875, 1666560), (542500, 1664640), (544000, 1660050), (548352, 1646875), (553350, 1632000), (554880, 1627500), (555520, 1625625), (558000, 1618400), (560000, 1612620), (564417, 1600000), (571200, 1581000), (573376, 1575000), (576000, 1567825), (578000, 1562400), (581250, 1553664), (582624, 1550000), (590240, 1530000), (592875, 1523200), (595000, 1517760), (595200, 1517250), (600000, 1505112), (606900, 1488000), (607104, 1487500), (612000, 1475600), (620000, 1456560), (624960, 1445000), (627130, 1440000), (630000, 1433440), (632400, 1428000), (637500, 1416576), (645048, 1400000), (647360, 1395000), (650250, 1388800), (651000, 1387200), (652800, 1383375), (658750, 1370880), (664020, 1360000), (665856, 1356250), (669375, 1349120), (671925, 1344000), (672000, 1343850), (674560, 1338750), (678125, 1331712), (680000, 1328040), (685440, 1317500), (693600, 1302000), (694400, 1300500), (697500, 1294720), (700000, 1290096), (708288, 1275000), (714000, 1264800), (714240, 1264375), (716720, 1260000), (720000, 1254260), (722500, 1249920), (728280, 1240000), (737800, 1224000), (739840, 1220625), (743750, 1214208), (744000, 1213800), (752556, 1200000), (758625, 1190400), (758880, 1190000), (761600, 1185750), (765000, 1180480), (775000, 1165248), (776832, 1162500), (781200, 1156000), (787500, 1146752), (790500, 1142400), (800000, 1128834), (806310, 1120000), (806400, 1119875), (809200, 1116000), (809472, 1115625), (813750, 1109760), (816000, 1106700), (830025, 1088000), (832320, 1085000), (833280, 1083750), (840000, 1075080), (843200, 1071000), (850000, 1062432), (856800, 1054000), (860064, 1050000), (867000, 1041600), (868000, 1040400), (871875, 1035776), (885360, 1020000), (892500, 1011840), (892800, 1011500), (895900, 1008000), (900000, 1003408), (903125, 999936), (910350, 992000), (913920, 988125), (922250, 979200), (924800, 976500), (930000, 971040), (940695, 960000), (944384, 956250), (948600, 952000)]