454346256000

素因数分解:

$2^7\times 3^1\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1$

素因数の和:195

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 25, 26, 28, 30, 32, 35, 39, 40, 41, 42, 43, 48, 50, 52, 56, 59, 60, 64, 65, 70, 75, 78, 80, 82, 84, 86, 91, 96, 100, 104, 105, 112, 118, 120, 123, 125, 128, 129, 130, 140, 150, 156, 160, 164, 168, 172, 175, 177, 182, 192, 195, 200, 205, 208, 210, 215, 224, 236, 240, 246, 250, 258, 260, 273, 280, 287, 295, 300, 301, 312, 320, 325, 328, 336, 344, 350, 354, 364, 375, 384, 390, 400, 410, 413, 416, 420, 430, 448, 455, 472, 480, 492, 500, 516, 520, 525, 533, 546, 559, 560, 574, 590, 600, 602, 615, 624, 640, 645, 650, 656, 672, 688, 700, 708, 728, 750, 767, 780, 800, 820, 826, 832, 840, 860, 861, 875, 885, 896, 903, 910, 944, 960, 975, 984, 1000, 1025, 1032, 1040, 1050, 1066, 1075, 1092, 1118, 1120, 1148, 1180, 1200, 1204, 1230, 1239, 1248, 1290, 1300, 1312, 1344, 1365, 1376, 1400, 1416, 1435, 1456, 1475, 1500, 1505, 1534, 1560, 1599, 1600, 1625, 1640, 1652, 1664, 1677, 1680, 1720, 1722, 1750, 1763, 1770, 1806, 1820, 1888, 1920, 1950, 1968, 2000, 2050, 2064, 2065, 2080, 2100, 2132, 2150, 2184, 2236, 2240, 2275, 2296, 2301, 2360, 2400, 2408, 2419, 2460, 2478, 2496, 2537, 2580, 2600, 2624, 2625, 2665, 2688, 2730, 2752, 2795, 2800, 2832, 2870, 2912, 2950, 3000, 3010, 3068, 3075, 3120, 3198, 3200, 3225, 3250, 3280, 3304, 3354, 3360, 3440, 3444, 3500, 3526, 3540, 3612, 3640, 3731, 3776, 3835, 3900, 3913, 3936, 4000, 4100, 4128, 4130, 4160, 4200, 4264, 4300, 4305, 4368, 4425, 4472, 4480, 4515, 4550, 4592, 4602, 4720, 4800, 4816, 4838, 4875, 4920, 4956, 4992, 5074, 5125, 5160, 5200, 5248, 5250, 5289, 5330, 5369, 5375, 5460, 5504, 5590, 5600, 5664, 5740, 5824, 5900, 6000, 6020, 6136, 6150, 6195, 6240, 6396, 6450, 6500, 6560, 6608, 6708, 6720, 6825, 6880, 6888, 7000, 7052, 7080, 7175, 7224, 7257, 7280, 7375, 7462, 7525, 7552, 7611, 7670, 7800, 7826, 7872, 7995, 8000, 8200, 8256, 8260, 8320, 8385, 8400, 8528, 8600, 8610, 8736, 8815, 8850, 8944, 9030, 9100, 9184, 9204, 9440, 9600, 9632, 9676, 9750, 9840, 9912, 10148, 10250, 10320, 10325, 10400, 10500, 10578, 10660, 10738, 10750, 10920, 11180, 11193, 11200, 11328, 11375, 11480, 11505, 11648, 11739, 11800, 12000, 12040, 12095, 12272, 12300, 12341, 12390, 12480, 12685, 12792, 12900, 13000, 13120, 13216, 13325, 13416, 13440, 13650, 13760, 13776, 13975, 14000, 14104, 14160, 14350, 14448, 14514, 14560, 14750, 14924, 15050, 15222, 15340, 15375, 15600, 15652, 15744, 15990, 16000, 16107, 16125, 16400, 16512, 16520, 16770, 16800, 16933, 17056, 17200, 17220, 17472, 17630, 17700, 17759, 17888, 18060, 18200, 18368, 18408, 18655, 18880, 19175, 19264, 19352, 19500, 19565, 19680, 19824, 20296, 20500, 20640, 20650, 20800, 21000, 21156, 21320, 21476, 21500, 21525, 21840, 22125, 22360, 22386, 22400, 22575, 22656, 22750, 22919, 22960, 23010, 23478, 23600, 24000, 24080, 24190, 24544, 24600, 24682, 24780, 24960, 25370, 25584, 25800, 26000, 26240, 26432, 26445, 26650, 26832, 26845, 27300, 27520, 27552, 27950, 28000, 28208, 28320, 28700, 28896, 29028, 29120, 29500, 29848, 30100, 30444, 30680, 30750, 30975, 31200, 31304, 31447, 31980, 32214, 32250, 32800, 32981, 33040, 33540, 33600, 33866, 34112, 34125, 34400, 34440, 34944, 35260, 35400, 35518, 35776, 35875, 36120, 36285, 36400, 36736, 36816, 37023, 37310, 37625, 37760, 38055, 38350, 38528, 38704, 39000, 39130, 39360, 39648, 39975, 40592, 41000, 41280, 41300, 41600, 41925, 42000, 42312, 42640, 42952, 43000, 43050, 43680, 44075, 44250, 44720, 44772, 45150, 45500, 45838, 45920, 46020, 46956, 47200, 48000, 48160, 48380, 49088, 49200, 49364, 49560, 50740, 50799, 51168, 51600, 51625, 52000, 52864, 52890, 53277, 53300, 53664, 53690, 54600, 55104, 55900, 55965, 56000, 56416, 56640, 57400, 57525, 57792, 58056, 58240, 58695, 59000, 59696, 60200, 60475, 60888, 61360, 61500, 61705, 61950, 62400, 62608, 62894, 63425, 63960, 64428, 64500, 65600, 65962, 66080, 66625, 67080, 67200, 67732, 68224, 68250, 68757, 68800, 68880, 69875, 70520, 70800, 71036, 71552, 71750, 72240, 72570, 72800, 73632, 74046, 74620, 75250, 76110, 76700, 77408, 78000, 78260, 78720, 79296, 79950, 80535, 81184, 82000, 82560, 82600, 83850, 84000, 84624, 84665, 85280, 85904, 86000, 86100, 87360, 88150, 88500, 88795, 89440, 89544, 90300, 91000, 91676, 91840, 92040, 93275, 93912, 94341, 94400, 95875, 96320, 96760, 97825, 98176, 98400, 98728, 98943, 99120, 101480, 101598, 102336, 103200, 103250, 104000, 104017, 105780, 106554, 106600, 107328, 107380, 107625, 109200, 110208, 111800, 111930, 112000, 112832, 112875, 113280, 114595, 114800, 115050, 115584, 116112, 117390, 118000, 119392, 120400, 120950, 121776, 122720, 123000, 123410, 123900, 124800, 125216, 125788, 126850, 127920, 128856, 129000, 131200, 131924, 132160, 132225, 133250, 134160, 134225, 135464, 136500, 137514, 137600, 137760, 139750, 141040, 141600, 142072, 143500, 144480, 145140, 145600, 147264, 148092, 149240, 150500, 152220, 153400, 154816, 154875, 156000, 156520, 157235, 158592, 159900, 160433, 161070, 162368, 164000, 164905, 165200, 167700, 168000, 169248, 169330, 170560, 171808, 172000, 172200, 174720, 176300, 177000, 177590, 178880, 179088, 180600, 181425, 182000, 183352, 183680, 184080, 185115, 186550, 187824, 188682, 188800, 190275, 191750, 192640, 193520, 195650, 196800, 197456, 197886, 198240, 199875, 202960, 203196, 204672, 206400, 206500, 208000, 208034, 209625, 211560, 213108, 213200, 214656, 214760, 215250, 218400, 220129, 220375, 223600, 223860, 225664, 225750, 229190, 229600, 230100, 230867, 232224, 234780, 236000, 238784, 240800, 241900, 243552, 245440, 246000, 246820, 247800, 250432, 251576, 253700, 253995, 255840, 257712, 258000, 263848, 264320, 264450, 266385, 266500, 268320, 268450, 270928, 273000, 275028, 275520, 279500, 279825, 282080, 283200, 284144, 287000, 287625, 288960, 290280, 291200, 293475, 294528, 296184, 298480, 301000, 302375, 304440, 306800, 308525, 309632, 309750, 312000, 312051, 313040, 314470, 317125, 319800, 320866, 322140, 324736, 328000, 329810, 330400, 335400, 336000, 338496, 338660, 341120, 343616, 343785, 344000, 344400, 352600, 354000, 355180, 357760, 358176, 361200, 362850, 364000, 366704, 368160, 370230, 373100, 375648, 377364, 380550, 383500, 387040, 391300, 393600, 394912, 395772, 396480, 399750, 402675, 405920, 406392, 412800, 413000, 416068, 419250, 423120, 423325, 426216, 426400, 429520, 430500, 436800, 440258, 440750, 443975, 447200, 447720, 451500, 458380, 459200, 460200, 461734, 464448, 466375, 469560, 471705, 472000, 477568, 481299, 481600, 483800, 487104, 489125, 490880, 492000, 493640, 494715, 495600, 500864, 503152, 507400, 507990, 511680, 515424, 516000, 520085, 527696, 528900, 532770, 533000, 536640, 536900, 541856, 546000, 550056, 551040, 559000, 559650, 564160, 566400, 568288, 572975, 574000, 575250, 577920, 580560, 586950, 592368, 596960, 602000, 604750, 608880, 613600, 617050, 619500, 624000, 624102, 626080, 628940, 634250, 639600, 641732, 644280, 656000, 659620, 660387, 660800, 661125, 670800, 671125, 676992, 677320, 687232, 687570, 688000, 688800, 692601, 705200, 708000, 710360, 716352, 722400, 725700, 728000, 728119, 733408, 736320, 740460, 746200, 751296, 754728, 761100, 767000, 774080, 782600, 786175, 789824, 791544, 792960, 799500, 802165, 805350, 811840, 812784, 824525, 826000, 832136, 838500, 846240, 846650, 852432, 852800, 859040, 861000, 873600, 880516, 881500, 887950, 894400, 895440, 903000, 907125, 916760, 918400, 920400, 923468, 925575, 928896, 932750, 939120, 943410, 944000, 951375, 962598, 963200, 967600, 974208, 978250, 984000, 987280, 989430, 991200, 1006304, 1014800, 1015980, 1023360, 1030848, 1032000, 1040170, 1055392, 1057800, 1065540, 1066000, 1073280, 1073800, 1083712, 1092000, 1100112, 1100645, 1118000, 1119300, 1128320, 1136576, 1145950, 1148000, 1150500, 1154335, 1161120, 1173900, 1184736, 1193920, 1204000, 1209500, 1217760, 1227200, 1234100, 1239000, 1248204, 1252160, 1257880, 1268500, 1269975, 1279200, 1283464, 1288560, 1319240, 1320774, 1321600, 1322250, 1331925, 1341600, 1342250, 1352221, 1354640, 1375140, 1377600, 1385202, 1399125, 1410400, 1416000, 1420720, 1432704, 1444800, 1451400, 1456000, 1456238, 1466816, 1467375, 1472640, 1480920, 1492400, 1502592, 1509456, 1522200, 1534000, 1542625, 1548160, 1560255, 1565200, 1572350, 1579648, 1583088, 1599000, 1604330, 1610700, 1623680, 1625568, 1649050, 1652000, 1664272, 1677000, 1692480, 1693300, 1704864, 1705600, 1718080, 1718925, 1722000, 1761032, 1763000, 1775900, 1788800, 1790880, 1806000, 1814250, 1833520, 1840800, 1846936, 1851150, 1865500, 1878240, 1886820, 1902750, 1925196, 1935200, 1956500, 1968000, 1974560, 1978860, 1982400, 2012608, 2013375, 2029600, 2031960, 2061696, 2064000, 2080340, 2110784, 2115600, 2116625, 2131080, 2132000, 2147600, 2167424, 2184000, 2184357, 2200224, 2201290, 2219875, 2236000, 2238600, 2273152, 2291900, 2296000, 2301000, 2308670, 2322240, 2347800, 2358525, 2369472, 2387840, 2406495, 2408000, 2419000, 2435520, 2454400, 2468200, 2473575, 2478000, 2496408, 2504320, 2515760, 2537000, 2539950, 2558400, 2566928, 2577120, 2600425, 2638480, 2641548, 2644500, 2663850, 2683200, 2684500, 2704442, 2709280, 2750280, 2755200, 2770404, 2798250, 2820800, 2832000, 2841440, 2864875, 2889600, 2902800, 2912476, 2933632, 2934750, 2961840, 2984800, 3018912, 3044400, 3068000, 3085250, 3120510, 3130400, 3144700, 3166176, 3198000, 3208660, 3221400, 3251136, 3298100, 3301935, 3304000, 3328544, 3354000, 3384960, 3386600, 3409728, 3436160, 3437850, 3444000, 3463005, 3522064, 3526000, 3551800, 3581760, 3612000, 3628500, 3640595, 3667040, 3681600, 3693872, 3702300, 3731000, 3756480, 3773640, 3805500, 3850392, 3870400, 3913000, 3930875, 3949120, 3957720, 3964800, 4010825, 4025216, 4026750, 4056663, 4059200, 4063920, 4122625, 4160680, 4221568, 4231200, 4233250, 4262160, 4264000, 4295200, 4368000, 4368714, 4400448, 4402580, 4439750, 4472000, 4477200, 4583800, 4592000, 4602000, 4617340, 4627875, 4644480, 4695600, 4717050, 4738944, 4812990, 4816000, 4838000, 4871040, 4936400, 4947150, 4956000, 4992816, 5031520, 5074000, 5079900, 5116800, 5133856, 5154240, 5200850, 5276960, 5283096, 5289000, 5327700, 5366400, 5369000, 5408884, 5418560, 5500560, 5503225, 5540808, 5596500, 5641600, 5682880, 5729750, 5771675, 5805600, 5824952, 5869500, 5923680, 5969600, 6037824, 6088800, 6136000, 6170500, 6241020, 6260800, 6289400, 6332352, 6349875, 6396000, 6417320, 6442800, 6502272, 6596200, 6603870, 6608000, 6657088, 6659625, 6708000, 6761105, 6773200, 6819456, 6875700, 6888000, 6926010, 7044128, 7052000, 7103600, 7163520, 7224000, 7257000, 7281190, 7334080, 7363200, 7387744, 7404600, 7462000, 7512960, 7547280, 7611000, 7700784, 7740800, 7801275, 7826000, 7861750, 7898240, 7915440, 8021650, 8053500, 8113326, 8118400, 8127840, 8245250, 8321360, 8462400, 8466500, 8524320, 8528000, 8590400, 8594625, 8737428, 8800896, 8805160, 8879500, 8944000, 8954400, 9167600, 9204000, 9234680, 9255750, 9391200, 9434100, 9465547, 9625980, 9676000, 9872800, 9894300, 9912000, 9985632, 10063040, 10148000, 10159800, 10267712, 10308480, 10401700, 10553920, 10566192, 10578000, 10655400, 10738000, 10817768, 10837120, 10921785, 11001120, 11006450, 11081616, 11193000, 11365760, 11459500, 11543350, 11611200, 11649904, 11739000, 11792625, 11847360, 11939200, 12032475, 12075648, 12177600, 12272000, 12341000, 12367875, 12482040, 12521600, 12578800, 12664704, 12699750, 12792000, 12834640, 12885600, 13002125, 13192400, 13207740, 13314176, 13319250, 13416000, 13522210, 13546400, 13751400, 13776000, 13852020, 14088256, 14104000, 14207200, 14448000, 14514000, 14562380, 14668160, 14775488, 14809200, 14924000, 15094560, 15222000, 15401568, 15602550, 15652000, 15723500, 15830880, 16043300, 16107000, 16226652, 16255680, 16490500, 16509675, 16642720, 16924800, 16933000, 17048640, 17180800, 17189250, 17315025, 17474856, 17610320, 17759000, 17908800, 18202975, 18335200, 18408000, 18469360, 18511500, 18782400, 18868200, 18931094, 19251960, 19352000, 19745600, 19788600, 19824000, 19971264, 20054125, 20126080, 20283315, 20296000, 20319600, 20535424, 20803400, 21107840, 21132384, 21156000, 21310800, 21476000, 21635536, 21843570, 22002240, 22012900, 22163232, 22386000, 22919000, 23086700, 23222400, 23299808, 23478000, 23585250, 23694720, 24064950, 24355200, 24682000, 24735750, 24964080, 25157600, 25399500, 25584000, 25669280, 25771200, 26004250, 26384800, 26415480, 26638500, 26832000, 27044420, 27092800, 27502800, 27516125, 27704040, 28176512, 28208000, 28396641, 28414400, 28858375, 29028000, 29124760, 29550976, 29618400, 29848000, 30189120, 30444000, 30803136, 31205100, 31304000, 31447000, 31661760, 32086600, 32214000, 32453304, 32511360, 32981000, 33019350, 33285440, 33805525, 33866000, 34097280, 34378500, 34630050, 34949712, 35220640, 35518000, 35817600, 36405950, 36670400, 36816000, 36938720, 37023000, 37564800, 37736400, 37862188, 38503920, 38704000, 39006375, 39491200, 39577200, 39942528, 40108250, 40566630, 40592000, 40639200, 41606800, 42264768, 42312000, 42621600, 42952000, 43271072, 43687140, 44004480, 44025800, 44326464, 44772000, 45838000, 46173400, 46599616, 46956000, 47170500, 47327735, 48129900, 49364000, 49471500, 49928160, 50315200, 50799000, 51338560, 51542400, 52008500, 52769600, 52830960, 53277000, 54088840, 54185600, 54608925, 55005600, 55032250, 55408080, 56793282, 56828800, 57716750, 58056000, 58249520, 59236800, 59696000, 60162375, 60378240, 60888000, 61606272, 62410200, 62608000, 62894000, 63323520, 64173200, 64428000, 64906608, 65962000, 66038700, 66570880, 67611050, 67732000, 68757000, 69260100, 69899424, 70441280, 71036000, 72811900, 73340800, 73877440, 74046000, 75472800, 75724376, 77007840, 78012750, 79154400, 80216500, 81133260, 81278400, 82548375, 83213600, 84529536, 84624000, 85243200, 85904000, 86542144, 86575125, 87374280, 88051600, 88652928, 89544000, 91014875, 91676000, 92346800, 93199232, 93912000, 94341000, 94655470, 96259800, 98728000, 98943000, 99856320, 100630400, 101416575, 101598000, 102677120, 104017000, 105539200, 105661920, 106554000, 108177680, 109217850, 110011200, 110064500, 110816160, 113586564, 115433500, 116112000, 116499040, 118473600, 120324750, 121776000, 124820400, 125788000, 128346400, 128856000, 129813216, 131924000, 132077400, 135222100, 135464000, 137514000, 138520200, 139798848, 140882560, 141983205, 142072000, 145623800, 147754880, 148092000, 150945600, 151448752, 154015680, 156025500, 158308800, 160433000, 162266520, 162556800, 165096750, 166427200, 169027625, 170486400, 173084288, 173150250, 174748560, 176103200, 179088000, 182029750, 183352000, 184693600, 187824000, 188682000, 189310940, 192519600, 197456000, 197886000, 199712640, 202833150, 203196000, 208034000, 211323840, 213108000, 216355360, 218435700, 220022400, 220129000, 221632320, 227173128, 230867000, 232998080, 236638675, 240649500, 249640800, 251576000, 256692800, 257712000, 259626432, 263848000, 264154800, 270444200, 270928000, 273044625, 275028000, 277040400, 279597696, 283966410, 284144000, 291247600, 296184000, 301891200, 302897504, 308031360, 312051000, 316617600, 320866000, 324533040, 330193500, 332854400, 338055250, 346300500, 349497120, 352206400, 364059500, 366704000, 369387200, 377364000, 378621880, 385039200, 395772000, 405666300, 406392000, 416068000, 422647680, 426216000, 432710720, 436871400, 440258000, 443264640, 454346256, 461734000, 465996160, 473277350, 481299000, 499281600, 503152000, 507082875, 513385600, 519252864, 527696000, 528309600, 540888400, 546089250, 550056000, 554080800, 567932820, 582495200, 592368000, 605795008, 624102000, 641732000, 649066080, 660387000, 676110500, 692601000, 698994240, 704412800, 709916025, 728119000, 738774400, 754728000, 757243760, 770078400, 791544000, 811332600, 812784000, 832136000, 852432000, 865421440, 873742800, 880516000, 908692512, 923468000, 946554700, 962598000, 998563200, 1014165750, 1056619200, 1081776800, 1092178500, 1100112000, 1108161600, 1135865640, 1164990400, 1183193375, 1211590016, 1248204000, 1283464000, 1298132160, 1320774000, 1352221000, 1385202000, 1397988480, 1419832050, 1456238000, 1509456000, 1514487520, 1540156800, 1583088000, 1622665200, 1664272000, 1747485600, 1761032000, 1817385024, 1846936000, 1893109400, 1925196000, 2028331500, 2113238400, 2163553600, 2184357000, 2216323200, 2271731280, 2329980800, 2366386750, 2496408000, 2566928000, 2596264320, 2641548000, 2704442000, 2770404000, 2839664100, 2912476000, 3028975040, 3245330400, 3494971200, 3522064000, 3549580125, 3634770048, 3693872000, 3786218800, 3850392000, 4056663000, 4327107200, 4368714000, 4543462560, 4732773500, 4992816000, 5283096000, 5408884000, 5540808000, 5679328200, 5824952000, 6057950080, 6490660800, 6989942400, 7099160250, 7572437600, 7700784000, 8113326000, 8737428000, 9086925120, 9465547000, 10566192000, 10817768000, 11081616000, 11358656400, 11649904000, 12981321600, 14198320500, 15144875200, 16226652000, 17474856000, 18173850240, 18931094000, 21635536000, 22717312800, 28396641000, 30289750400, 32453304000, 34949712000, 37862188000, 45434625600, 56793282000, 64906608000, 75724376000, 90869251200, 113586564000, 151448752000, 227173128000, 454346256000]

約数ペア:

[(1, 454346256000), (2, 227173128000), (3, 151448752000), (4, 113586564000), (5, 90869251200), (6, 75724376000), (7, 64906608000), (8, 56793282000), (10, 45434625600), (12, 37862188000), (13, 34949712000), (14, 32453304000), (15, 30289750400), (16, 28396641000), (20, 22717312800), (21, 21635536000), (24, 18931094000), (25, 18173850240), (26, 17474856000), (28, 16226652000), (30, 15144875200), (32, 14198320500), (35, 12981321600), (39, 11649904000), (40, 11358656400), (41, 11081616000), (42, 10817768000), (43, 10566192000), (48, 9465547000), (50, 9086925120), (52, 8737428000), (56, 8113326000), (59, 7700784000), (60, 7572437600), (64, 7099160250), (65, 6989942400), (70, 6490660800), (75, 6057950080), (78, 5824952000), (80, 5679328200), (82, 5540808000), (84, 5408884000), (86, 5283096000), (91, 4992816000), (96, 4732773500), (100, 4543462560), (104, 4368714000), (105, 4327107200), (112, 4056663000), (118, 3850392000), (120, 3786218800), (123, 3693872000), (125, 3634770048), (128, 3549580125), (129, 3522064000), (130, 3494971200), (140, 3245330400), (150, 3028975040), (156, 2912476000), (160, 2839664100), (164, 2770404000), (168, 2704442000), (172, 2641548000), (175, 2596264320), (177, 2566928000), (182, 2496408000), (192, 2366386750), (195, 2329980800), (200, 2271731280), (205, 2216323200), (208, 2184357000), (210, 2163553600), (215, 2113238400), (224, 2028331500), (236, 1925196000), (240, 1893109400), (246, 1846936000), (250, 1817385024), (258, 1761032000), (260, 1747485600), (273, 1664272000), (280, 1622665200), (287, 1583088000), (295, 1540156800), (300, 1514487520), (301, 1509456000), (312, 1456238000), (320, 1419832050), (325, 1397988480), (328, 1385202000), (336, 1352221000), (344, 1320774000), (350, 1298132160), (354, 1283464000), (364, 1248204000), (375, 1211590016), (384, 1183193375), (390, 1164990400), (400, 1135865640), (410, 1108161600), (413, 1100112000), (416, 1092178500), (420, 1081776800), (430, 1056619200), (448, 1014165750), (455, 998563200), (472, 962598000), (480, 946554700), (492, 923468000), (500, 908692512), (516, 880516000), (520, 873742800), (525, 865421440), (533, 852432000), (546, 832136000), (559, 812784000), (560, 811332600), (574, 791544000), (590, 770078400), (600, 757243760), (602, 754728000), (615, 738774400), (624, 728119000), (640, 709916025), (645, 704412800), (650, 698994240), (656, 692601000), (672, 676110500), (688, 660387000), (700, 649066080), (708, 641732000), (728, 624102000), (750, 605795008), (767, 592368000), (780, 582495200), (800, 567932820), (820, 554080800), (826, 550056000), (832, 546089250), (840, 540888400), (860, 528309600), (861, 527696000), (875, 519252864), (885, 513385600), (896, 507082875), (903, 503152000), (910, 499281600), (944, 481299000), (960, 473277350), (975, 465996160), (984, 461734000), (1000, 454346256), (1025, 443264640), (1032, 440258000), (1040, 436871400), (1050, 432710720), (1066, 426216000), (1075, 422647680), (1092, 416068000), (1118, 406392000), (1120, 405666300), (1148, 395772000), (1180, 385039200), (1200, 378621880), (1204, 377364000), (1230, 369387200), (1239, 366704000), (1248, 364059500), (1290, 352206400), (1300, 349497120), (1312, 346300500), (1344, 338055250), (1365, 332854400), (1376, 330193500), (1400, 324533040), (1416, 320866000), (1435, 316617600), (1456, 312051000), (1475, 308031360), (1500, 302897504), (1505, 301891200), (1534, 296184000), (1560, 291247600), (1599, 284144000), (1600, 283966410), (1625, 279597696), (1640, 277040400), (1652, 275028000), (1664, 273044625), (1677, 270928000), (1680, 270444200), (1720, 264154800), (1722, 263848000), (1750, 259626432), (1763, 257712000), (1770, 256692800), (1806, 251576000), (1820, 249640800), (1888, 240649500), (1920, 236638675), (1950, 232998080), (1968, 230867000), (2000, 227173128), (2050, 221632320), (2064, 220129000), (2065, 220022400), (2080, 218435700), (2100, 216355360), (2132, 213108000), (2150, 211323840), (2184, 208034000), (2236, 203196000), (2240, 202833150), (2275, 199712640), (2296, 197886000), (2301, 197456000), (2360, 192519600), (2400, 189310940), (2408, 188682000), (2419, 187824000), (2460, 184693600), (2478, 183352000), (2496, 182029750), (2537, 179088000), (2580, 176103200), (2600, 174748560), (2624, 173150250), (2625, 173084288), (2665, 170486400), (2688, 169027625), (2730, 166427200), (2752, 165096750), (2795, 162556800), (2800, 162266520), (2832, 160433000), (2870, 158308800), (2912, 156025500), (2950, 154015680), (3000, 151448752), (3010, 150945600), (3068, 148092000), (3075, 147754880), (3120, 145623800), (3198, 142072000), (3200, 141983205), (3225, 140882560), (3250, 139798848), (3280, 138520200), (3304, 137514000), (3354, 135464000), (3360, 135222100), (3440, 132077400), (3444, 131924000), (3500, 129813216), (3526, 128856000), (3540, 128346400), (3612, 125788000), (3640, 124820400), (3731, 121776000), (3776, 120324750), (3835, 118473600), (3900, 116499040), (3913, 116112000), (3936, 115433500), (4000, 113586564), (4100, 110816160), (4128, 110064500), (4130, 110011200), (4160, 109217850), (4200, 108177680), (4264, 106554000), (4300, 105661920), (4305, 105539200), (4368, 104017000), (4425, 102677120), (4472, 101598000), (4480, 101416575), (4515, 100630400), (4550, 99856320), (4592, 98943000), (4602, 98728000), (4720, 96259800), (4800, 94655470), (4816, 94341000), (4838, 93912000), (4875, 93199232), (4920, 92346800), (4956, 91676000), (4992, 91014875), (5074, 89544000), (5125, 88652928), (5160, 88051600), (5200, 87374280), (5248, 86575125), (5250, 86542144), (5289, 85904000), (5330, 85243200), (5369, 84624000), (5375, 84529536), (5460, 83213600), (5504, 82548375), (5590, 81278400), (5600, 81133260), (5664, 80216500), (5740, 79154400), (5824, 78012750), (5900, 77007840), (6000, 75724376), (6020, 75472800), (6136, 74046000), (6150, 73877440), (6195, 73340800), (6240, 72811900), (6396, 71036000), (6450, 70441280), (6500, 69899424), (6560, 69260100), (6608, 68757000), (6708, 67732000), (6720, 67611050), (6825, 66570880), (6880, 66038700), (6888, 65962000), (7000, 64906608), (7052, 64428000), (7080, 64173200), (7175, 63323520), (7224, 62894000), (7257, 62608000), (7280, 62410200), (7375, 61606272), (7462, 60888000), (7525, 60378240), (7552, 60162375), (7611, 59696000), (7670, 59236800), (7800, 58249520), (7826, 58056000), (7872, 57716750), (7995, 56828800), (8000, 56793282), (8200, 55408080), (8256, 55032250), (8260, 55005600), (8320, 54608925), (8385, 54185600), (8400, 54088840), (8528, 53277000), (8600, 52830960), (8610, 52769600), (8736, 52008500), (8815, 51542400), (8850, 51338560), (8944, 50799000), (9030, 50315200), (9100, 49928160), (9184, 49471500), (9204, 49364000), (9440, 48129900), (9600, 47327735), (9632, 47170500), (9676, 46956000), (9750, 46599616), (9840, 46173400), (9912, 45838000), (10148, 44772000), (10250, 44326464), (10320, 44025800), (10325, 44004480), (10400, 43687140), (10500, 43271072), (10578, 42952000), (10660, 42621600), (10738, 42312000), (10750, 42264768), (10920, 41606800), (11180, 40639200), (11193, 40592000), (11200, 40566630), (11328, 40108250), (11375, 39942528), (11480, 39577200), (11505, 39491200), (11648, 39006375), (11739, 38704000), (11800, 38503920), (12000, 37862188), (12040, 37736400), (12095, 37564800), (12272, 37023000), (12300, 36938720), (12341, 36816000), (12390, 36670400), (12480, 36405950), (12685, 35817600), (12792, 35518000), (12900, 35220640), (13000, 34949712), (13120, 34630050), (13216, 34378500), (13325, 34097280), (13416, 33866000), (13440, 33805525), (13650, 33285440), (13760, 33019350), (13776, 32981000), (13975, 32511360), (14000, 32453304), (14104, 32214000), (14160, 32086600), (14350, 31661760), (14448, 31447000), (14514, 31304000), (14560, 31205100), (14750, 30803136), (14924, 30444000), (15050, 30189120), (15222, 29848000), (15340, 29618400), (15375, 29550976), (15600, 29124760), (15652, 29028000), (15744, 28858375), (15990, 28414400), (16000, 28396641), (16107, 28208000), (16125, 28176512), (16400, 27704040), (16512, 27516125), (16520, 27502800), (16770, 27092800), (16800, 27044420), (16933, 26832000), (17056, 26638500), (17200, 26415480), (17220, 26384800), (17472, 26004250), (17630, 25771200), (17700, 25669280), (17759, 25584000), (17888, 25399500), (18060, 25157600), (18200, 24964080), (18368, 24735750), (18408, 24682000), (18655, 24355200), (18880, 24064950), (19175, 23694720), (19264, 23585250), (19352, 23478000), (19500, 23299808), (19565, 23222400), (19680, 23086700), (19824, 22919000), (20296, 22386000), (20500, 22163232), (20640, 22012900), (20650, 22002240), (20800, 21843570), (21000, 21635536), (21156, 21476000), (21320, 21310800), (21476, 21156000), (21500, 21132384), (21525, 21107840), (21840, 20803400), (22125, 20535424), (22360, 20319600), (22386, 20296000), (22400, 20283315), (22575, 20126080), (22656, 20054125), (22750, 19971264), (22919, 19824000), (22960, 19788600), (23010, 19745600), (23478, 19352000), (23600, 19251960), (24000, 18931094), (24080, 18868200), (24190, 18782400), (24544, 18511500), (24600, 18469360), (24682, 18408000), (24780, 18335200), (24960, 18202975), (25370, 17908800), (25584, 17759000), (25800, 17610320), (26000, 17474856), (26240, 17315025), (26432, 17189250), (26445, 17180800), (26650, 17048640), (26832, 16933000), (26845, 16924800), (27300, 16642720), (27520, 16509675), (27552, 16490500), (27950, 16255680), (28000, 16226652), (28208, 16107000), (28320, 16043300), (28700, 15830880), (28896, 15723500), (29028, 15652000), (29120, 15602550), (29500, 15401568), (29848, 15222000), (30100, 15094560), (30444, 14924000), (30680, 14809200), (30750, 14775488), (30975, 14668160), (31200, 14562380), (31304, 14514000), (31447, 14448000), (31980, 14207200), (32214, 14104000), (32250, 14088256), (32800, 13852020), (32981, 13776000), (33040, 13751400), (33540, 13546400), (33600, 13522210), (33866, 13416000), (34112, 13319250), (34125, 13314176), (34400, 13207740), (34440, 13192400), (34944, 13002125), (35260, 12885600), (35400, 12834640), (35518, 12792000), (35776, 12699750), (35875, 12664704), (36120, 12578800), (36285, 12521600), (36400, 12482040), (36736, 12367875), (36816, 12341000), (37023, 12272000), (37310, 12177600), (37625, 12075648), (37760, 12032475), (38055, 11939200), (38350, 11847360), (38528, 11792625), (38704, 11739000), (39000, 11649904), (39130, 11611200), (39360, 11543350), (39648, 11459500), (39975, 11365760), (40592, 11193000), (41000, 11081616), (41280, 11006450), (41300, 11001120), (41600, 10921785), (41925, 10837120), (42000, 10817768), (42312, 10738000), (42640, 10655400), (42952, 10578000), (43000, 10566192), (43050, 10553920), (43680, 10401700), (44075, 10308480), (44250, 10267712), (44720, 10159800), (44772, 10148000), (45150, 10063040), (45500, 9985632), (45838, 9912000), (45920, 9894300), (46020, 9872800), (46956, 9676000), (47200, 9625980), (48000, 9465547), (48160, 9434100), (48380, 9391200), (49088, 9255750), (49200, 9234680), (49364, 9204000), (49560, 9167600), (50740, 8954400), (50799, 8944000), (51168, 8879500), (51600, 8805160), (51625, 8800896), (52000, 8737428), (52864, 8594625), (52890, 8590400), (53277, 8528000), (53300, 8524320), (53664, 8466500), (53690, 8462400), (54600, 8321360), (55104, 8245250), (55900, 8127840), (55965, 8118400), (56000, 8113326), (56416, 8053500), (56640, 8021650), (57400, 7915440), (57525, 7898240), (57792, 7861750), (58056, 7826000), (58240, 7801275), (58695, 7740800), (59000, 7700784), (59696, 7611000), (60200, 7547280), (60475, 7512960), (60888, 7462000), (61360, 7404600), (61500, 7387744), (61705, 7363200), (61950, 7334080), (62400, 7281190), (62608, 7257000), (62894, 7224000), (63425, 7163520), (63960, 7103600), (64428, 7052000), (64500, 7044128), (65600, 6926010), (65962, 6888000), (66080, 6875700), (66625, 6819456), (67080, 6773200), (67200, 6761105), (67732, 6708000), (68224, 6659625), (68250, 6657088), (68757, 6608000), (68800, 6603870), (68880, 6596200), (69875, 6502272), (70520, 6442800), (70800, 6417320), (71036, 6396000), (71552, 6349875), (71750, 6332352), (72240, 6289400), (72570, 6260800), (72800, 6241020), (73632, 6170500), (74046, 6136000), (74620, 6088800), (75250, 6037824), (76110, 5969600), (76700, 5923680), (77408, 5869500), (78000, 5824952), (78260, 5805600), (78720, 5771675), (79296, 5729750), (79950, 5682880), (80535, 5641600), (81184, 5596500), (82000, 5540808), (82560, 5503225), (82600, 5500560), (83850, 5418560), (84000, 5408884), (84624, 5369000), (84665, 5366400), (85280, 5327700), (85904, 5289000), (86000, 5283096), (86100, 5276960), (87360, 5200850), (88150, 5154240), (88500, 5133856), (88795, 5116800), (89440, 5079900), (89544, 5074000), (90300, 5031520), (91000, 4992816), (91676, 4956000), (91840, 4947150), (92040, 4936400), (93275, 4871040), (93912, 4838000), (94341, 4816000), (94400, 4812990), (95875, 4738944), (96320, 4717050), (96760, 4695600), (97825, 4644480), (98176, 4627875), (98400, 4617340), (98728, 4602000), (98943, 4592000), (99120, 4583800), (101480, 4477200), (101598, 4472000), (102336, 4439750), (103200, 4402580), (103250, 4400448), (104000, 4368714), (104017, 4368000), (105780, 4295200), (106554, 4264000), (106600, 4262160), (107328, 4233250), (107380, 4231200), (107625, 4221568), (109200, 4160680), (110208, 4122625), (111800, 4063920), (111930, 4059200), (112000, 4056663), (112832, 4026750), (112875, 4025216), (113280, 4010825), (114595, 3964800), (114800, 3957720), (115050, 3949120), (115584, 3930875), (116112, 3913000), (117390, 3870400), (118000, 3850392), (119392, 3805500), (120400, 3773640), (120950, 3756480), (121776, 3731000), (122720, 3702300), (123000, 3693872), (123410, 3681600), (123900, 3667040), (124800, 3640595), (125216, 3628500), (125788, 3612000), (126850, 3581760), (127920, 3551800), (128856, 3526000), (129000, 3522064), (131200, 3463005), (131924, 3444000), (132160, 3437850), (132225, 3436160), (133250, 3409728), (134160, 3386600), (134225, 3384960), (135464, 3354000), (136500, 3328544), (137514, 3304000), (137600, 3301935), (137760, 3298100), (139750, 3251136), (141040, 3221400), (141600, 3208660), (142072, 3198000), (143500, 3166176), (144480, 3144700), (145140, 3130400), (145600, 3120510), (147264, 3085250), (148092, 3068000), (149240, 3044400), (150500, 3018912), (152220, 2984800), (153400, 2961840), (154816, 2934750), (154875, 2933632), (156000, 2912476), (156520, 2902800), (157235, 2889600), (158592, 2864875), (159900, 2841440), (160433, 2832000), (161070, 2820800), (162368, 2798250), (164000, 2770404), (164905, 2755200), (165200, 2750280), (167700, 2709280), (168000, 2704442), (169248, 2684500), (169330, 2683200), (170560, 2663850), (171808, 2644500), (172000, 2641548), (172200, 2638480), (174720, 2600425), (176300, 2577120), (177000, 2566928), (177590, 2558400), (178880, 2539950), (179088, 2537000), (180600, 2515760), (181425, 2504320), (182000, 2496408), (183352, 2478000), (183680, 2473575), (184080, 2468200), (185115, 2454400), (186550, 2435520), (187824, 2419000), (188682, 2408000), (188800, 2406495), (190275, 2387840), (191750, 2369472), (192640, 2358525), (193520, 2347800), (195650, 2322240), (196800, 2308670), (197456, 2301000), (197886, 2296000), (198240, 2291900), (199875, 2273152), (202960, 2238600), (203196, 2236000), (204672, 2219875), (206400, 2201290), (206500, 2200224), (208000, 2184357), (208034, 2184000), (209625, 2167424), (211560, 2147600), (213108, 2132000), (213200, 2131080), (214656, 2116625), (214760, 2115600), (215250, 2110784), (218400, 2080340), (220129, 2064000), (220375, 2061696), (223600, 2031960), (223860, 2029600), (225664, 2013375), (225750, 2012608), (229190, 1982400), (229600, 1978860), (230100, 1974560), (230867, 1968000), (232224, 1956500), (234780, 1935200), (236000, 1925196), (238784, 1902750), (240800, 1886820), (241900, 1878240), (243552, 1865500), (245440, 1851150), (246000, 1846936), (246820, 1840800), (247800, 1833520), (250432, 1814250), (251576, 1806000), (253700, 1790880), (253995, 1788800), (255840, 1775900), (257712, 1763000), (258000, 1761032), (263848, 1722000), (264320, 1718925), (264450, 1718080), (266385, 1705600), (266500, 1704864), (268320, 1693300), (268450, 1692480), (270928, 1677000), (273000, 1664272), (275028, 1652000), (275520, 1649050), (279500, 1625568), (279825, 1623680), (282080, 1610700), (283200, 1604330), (284144, 1599000), (287000, 1583088), (287625, 1579648), (288960, 1572350), (290280, 1565200), (291200, 1560255), (293475, 1548160), (294528, 1542625), (296184, 1534000), (298480, 1522200), (301000, 1509456), (302375, 1502592), (304440, 1492400), (306800, 1480920), (308525, 1472640), (309632, 1467375), (309750, 1466816), (312000, 1456238), (312051, 1456000), (313040, 1451400), (314470, 1444800), (317125, 1432704), (319800, 1420720), (320866, 1416000), (322140, 1410400), (324736, 1399125), (328000, 1385202), (329810, 1377600), (330400, 1375140), (335400, 1354640), (336000, 1352221), (338496, 1342250), (338660, 1341600), (341120, 1331925), (343616, 1322250), (343785, 1321600), (344000, 1320774), (344400, 1319240), (352600, 1288560), (354000, 1283464), (355180, 1279200), (357760, 1269975), (358176, 1268500), (361200, 1257880), (362850, 1252160), (364000, 1248204), (366704, 1239000), (368160, 1234100), (370230, 1227200), (373100, 1217760), (375648, 1209500), (377364, 1204000), (380550, 1193920), (383500, 1184736), (387040, 1173900), (391300, 1161120), (393600, 1154335), (394912, 1150500), (395772, 1148000), (396480, 1145950), (399750, 1136576), (402675, 1128320), (405920, 1119300), (406392, 1118000), (412800, 1100645), (413000, 1100112), (416068, 1092000), (419250, 1083712), (423120, 1073800), (423325, 1073280), (426216, 1066000), (426400, 1065540), (429520, 1057800), (430500, 1055392), (436800, 1040170), (440258, 1032000), (440750, 1030848), (443975, 1023360), (447200, 1015980), (447720, 1014800), (451500, 1006304), (458380, 991200), (459200, 989430), (460200, 987280), (461734, 984000), (464448, 978250), (466375, 974208), (469560, 967600), (471705, 963200), (472000, 962598), (477568, 951375), (481299, 944000), (481600, 943410), (483800, 939120), (487104, 932750), (489125, 928896), (490880, 925575), (492000, 923468), (493640, 920400), (494715, 918400), (495600, 916760), (500864, 907125), (503152, 903000), (507400, 895440), (507990, 894400), (511680, 887950), (515424, 881500), (516000, 880516), (520085, 873600), (527696, 861000), (528900, 859040), (532770, 852800), (533000, 852432), (536640, 846650), (536900, 846240), (541856, 838500), (546000, 832136), (550056, 826000), (551040, 824525), (559000, 812784), (559650, 811840), (564160, 805350), (566400, 802165), (568288, 799500), (572975, 792960), (574000, 791544), (575250, 789824), (577920, 786175), (580560, 782600), (586950, 774080), (592368, 767000), (596960, 761100), (602000, 754728), (604750, 751296), (608880, 746200), (613600, 740460), (617050, 736320), (619500, 733408), (624000, 728119), (624102, 728000), (626080, 725700), (628940, 722400), (634250, 716352), (639600, 710360), (641732, 708000), (644280, 705200), (656000, 692601), (659620, 688800), (660387, 688000), (660800, 687570), (661125, 687232), (670800, 677320), (671125, 676992)]