530181288000

素因数分解:

$2^6\times 3^9\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1$

素因数の和:111

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 75, 78, 80, 81, 84, 90, 91, 96, 100, 104, 105, 108, 111, 112, 117, 120, 125, 126, 130, 135, 140, 144, 148, 150, 156, 160, 162, 168, 175, 180, 182, 185, 189, 192, 195, 200, 208, 210, 216, 222, 224, 225, 234, 240, 243, 250, 252, 259, 260, 270, 273, 280, 288, 296, 300, 312, 315, 320, 324, 325, 333, 336, 350, 351, 360, 364, 370, 375, 378, 390, 400, 405, 416, 420, 432, 444, 448, 450, 455, 468, 480, 481, 486, 500, 504, 518, 520, 525, 540, 546, 555, 560, 567, 576, 585, 592, 600, 624, 630, 648, 650, 666, 672, 675, 700, 702, 720, 728, 729, 740, 750, 756, 777, 780, 800, 810, 819, 832, 840, 864, 875, 888, 900, 910, 925, 936, 945, 960, 962, 972, 975, 999, 1000, 1008, 1036, 1040, 1050, 1053, 1080, 1092, 1110, 1120, 1125, 1134, 1170, 1184, 1200, 1215, 1248, 1260, 1295, 1296, 1300, 1332, 1344, 1350, 1365, 1400, 1404, 1440, 1443, 1456, 1458, 1480, 1500, 1512, 1554, 1560, 1575, 1600, 1620, 1625, 1638, 1665, 1680, 1701, 1728, 1750, 1755, 1776, 1800, 1820, 1850, 1872, 1890, 1924, 1944, 1950, 1998, 2000, 2016, 2025, 2072, 2080, 2100, 2106, 2160, 2184, 2187, 2220, 2240, 2250, 2268, 2275, 2331, 2340, 2368, 2400, 2405, 2430, 2457, 2496, 2520, 2590, 2592, 2600, 2625, 2664, 2700, 2730, 2775, 2800, 2808, 2835, 2880, 2886, 2912, 2916, 2925, 2960, 2997, 3000, 3024, 3108, 3120, 3150, 3159, 3240, 3250, 3276, 3330, 3360, 3367, 3375, 3402, 3500, 3510, 3552, 3600, 3640, 3645, 3700, 3744, 3780, 3848, 3885, 3888, 3900, 3996, 4000, 4032, 4050, 4095, 4144, 4160, 4200, 4212, 4320, 4329, 4368, 4374, 4440, 4500, 4536, 4550, 4625, 4662, 4680, 4725, 4800, 4810, 4860, 4875, 4914, 4995, 5040, 5103, 5180, 5184, 5200, 5250, 5265, 5328, 5400, 5460, 5550, 5600, 5616, 5670, 5772, 5824, 5832, 5850, 5920, 5994, 6000, 6048, 6075, 6216, 6240, 6300, 6318, 6475, 6480, 6500, 6552, 6561, 6660, 6720, 6734, 6750, 6804, 6825, 6993, 7000, 7020, 7104, 7200, 7215, 7280, 7290, 7371, 7400, 7488, 7560, 7696, 7770, 7776, 7800, 7875, 7992, 8000, 8100, 8190, 8288, 8325, 8400, 8424, 8505, 8640, 8658, 8736, 8748, 8775, 8880, 8991, 9000, 9072, 9100, 9250, 9324, 9360, 9450, 9477, 9620, 9720, 9750, 9828, 9990, 10080, 10101, 10125, 10206, 10360, 10400, 10500, 10530, 10656, 10800, 10920, 10935, 11100, 11200, 11232, 11340, 11375, 11544, 11655, 11664, 11700, 11840, 11988, 12000, 12025, 12096, 12150, 12285, 12432, 12480, 12600, 12636, 12950, 12960, 12987, 13000, 13104, 13122, 13320, 13468, 13500, 13608, 13650, 13875, 13986, 14000, 14040, 14175, 14400, 14430, 14560, 14580, 14625, 14742, 14800, 14985, 15120, 15309, 15392, 15540, 15552, 15600, 15750, 15795, 15984, 16200, 16380, 16576, 16650, 16800, 16835, 16848, 17010, 17316, 17472, 17496, 17550, 17760, 17982, 18000, 18144, 18200, 18225, 18500, 18648, 18720, 18900, 18954, 19240, 19425, 19440, 19500, 19656, 19683, 19980, 20160, 20202, 20250, 20412, 20475, 20720, 20800, 20979, 21000, 21060, 21312, 21600, 21645, 21840, 21870, 22113, 22200, 22464, 22680, 22750, 23088, 23310, 23328, 23400, 23625, 23976, 24000, 24050, 24300, 24570, 24864, 24975, 25200, 25272, 25515, 25900, 25920, 25974, 26000, 26208, 26244, 26325, 26640, 26936, 26973, 27000, 27216, 27300, 27750, 27972, 28000, 28080, 28350, 28431, 28860, 29120, 29160, 29250, 29484, 29600, 29970, 30240, 30303, 30375, 30618, 30784, 31080, 31200, 31500, 31590, 31968, 32375, 32400, 32760, 32805, 33300, 33600, 33670, 33696, 34020, 34125, 34632, 34965, 34992, 35100, 35520, 35964, 36000, 36075, 36288, 36400, 36450, 36855, 37000, 37296, 37440, 37800, 37908, 38480, 38850, 38880, 38961, 39000, 39312, 39366, 39960, 40404, 40500, 40824, 40950, 41440, 41625, 41958, 42000, 42120, 42525, 43200, 43290, 43680, 43740, 43875, 44226, 44400, 44955, 45360, 45500, 45927, 46176, 46620, 46656, 46800, 47250, 47385, 47952, 48100, 48600, 49140, 49728, 49950, 50400, 50505, 50544, 51030, 51800, 51948, 52000, 52416, 52488, 52650, 53280, 53872, 53946, 54000, 54432, 54600, 54675, 55500, 55944, 56000, 56160, 56700, 56862, 57720, 58275, 58320, 58500, 58968, 59200, 59940, 60125, 60480, 60606, 60750, 61236, 61425, 62160, 62400, 62937, 63000, 63180, 63936, 64750, 64800, 64935, 65520, 65610, 66339, 66600, 67340, 67392, 68040, 68250, 69264, 69930, 69984, 70200, 70875, 71928, 72000, 72150, 72800, 72900, 73710, 74000, 74592, 74925, 75600, 75816, 76545, 76960, 77700, 77760, 77922, 78000, 78624, 78732, 78975, 79920, 80808, 80919, 81000, 81648, 81900, 82880, 83250, 83916, 84000, 84175, 84240, 85050, 85293, 86580, 87360, 87480, 87750, 88452, 88800, 89910, 90720, 90909, 91000, 91125, 91854, 92352, 93240, 93600, 94500, 94770, 95904, 96200, 97125, 97200, 98280, 98415, 99900, 100800, 101010, 101088, 102060, 102375, 103600, 103896, 104000, 104895, 104976, 105300, 106560, 107744, 107892, 108000, 108225, 108864, 109200, 109350, 110565, 111000, 111888, 112320, 113400, 113724, 115440, 116550, 116640, 116883, 117000, 117936, 119880, 120250, 121212, 121500, 122472, 122850, 124320, 124875, 125874, 126000, 126360, 127575, 129500, 129600, 129870, 131040, 131220, 131625, 132678, 133200, 134680, 134865, 136080, 136500, 137781, 138528, 139860, 139968, 140400, 141750, 142155, 143856, 144300, 145600, 145800, 147420, 148000, 149184, 149850, 151200, 151515, 151632, 153090, 153920, 155400, 155844, 156000, 157248, 157464, 157950, 159840, 161616, 161838, 162000, 163296, 163800, 164025, 166500, 167832, 168000, 168350, 168480, 170100, 170586, 173160, 174825, 174960, 175500, 176904, 177600, 179820, 180375, 181440, 181818, 182000, 182250, 183708, 184275, 186480, 187200, 188811, 189000, 189540, 191808, 192400, 194250, 194400, 194805, 196560, 196830, 199017, 199800, 202020, 202176, 204120, 204750, 207200, 207792, 209790, 209952, 210600, 212625, 215488, 215784, 216000, 216450, 218400, 218700, 221130, 222000, 223776, 224775, 226800, 227448, 229635, 230880, 233100, 233280, 233766, 234000, 235872, 236925, 239760, 240500, 242424, 242757, 243000, 244944, 245700, 248640, 249750, 251748, 252000, 252525, 252720, 255150, 255879, 259000, 259740, 262080, 262440, 263250, 265356, 266400, 269360, 269730, 272160, 272727, 273000, 273375, 275562, 277056, 279720, 280800, 283500, 284310, 287712, 288600, 291375, 291600, 294840, 296000, 299700, 302400, 303030, 303264, 306180, 307125, 310800, 311688, 312000, 314685, 314928, 315900, 319680, 323232, 323676, 324000, 324675, 326592, 327600, 328050, 331695, 333000, 335664, 336700, 336960, 340200, 341172, 346320, 349650, 349920, 350649, 351000, 353808, 359640, 360750, 363636, 364000, 364500, 367416, 368550, 372960, 374625, 377622, 378000, 379080, 382725, 384800, 388500, 388800, 389610, 393120, 393660, 394875, 398034, 399600, 404040, 404595, 408240, 409500, 414400, 415584, 419580, 419904, 420875, 421200, 425250, 426465, 431568, 432900, 436800, 437400, 442260, 444000, 447552, 449550, 453600, 454545, 454896, 459270, 461760, 466200, 467532, 468000, 471744, 473850, 479520, 481000, 484848, 485514, 486000, 489888, 491400, 492075, 499500, 503496, 504000, 505050, 505440, 510300, 511758, 518000, 519480, 524475, 524880, 526500, 530712, 532800, 538720, 539460, 541125, 544320, 545454, 546000, 546750, 551124, 552825, 559440, 561600, 566433, 567000, 568620, 575424, 577200, 582750, 583200, 584415, 589680, 597051, 599400, 606060, 606528, 612360, 614250, 621600, 623376, 629370, 629856, 631800, 637875, 646464, 647352, 648000, 649350, 655200, 656100, 663390, 666000, 671328, 673400, 674325, 680400, 682344, 688905, 692640, 699300, 699840, 701298, 702000, 707616, 710775, 719280, 721500, 727272, 728000, 728271, 729000, 734832, 737100, 745920, 749250, 755244, 756000, 757575, 758160, 765450, 769600, 777000, 779220, 786240, 787320, 789750, 796068, 799200, 808080, 809190, 816480, 818181, 819000, 820125, 831168, 839160, 841750, 842400, 850500, 852930, 863136, 865800, 874125, 874800, 884520, 888000, 899100, 907200, 909090, 909792, 918540, 921375, 932400, 935064, 936000, 944055, 947700, 959040, 962000, 969696, 971028, 972000, 974025, 979776, 982800, 984150, 995085, 999000, 1006992, 1010100, 1010880, 1020600, 1023516, 1036000, 1038960, 1048950, 1049760, 1051947, 1053000, 1061424, 1077440, 1078920, 1082250, 1090908, 1092000, 1093500, 1102248, 1105650, 1118880, 1123875, 1132866, 1134000, 1137240, 1148175, 1154400, 1165500, 1166400, 1168830, 1179360, 1184625, 1194102, 1198800, 1212120, 1213785, 1224720, 1228500, 1243200, 1246752, 1258740, 1259712, 1262625, 1263600, 1275750, 1279395, 1294704, 1298700, 1310400, 1312200, 1326780, 1332000, 1342656, 1346800, 1348650, 1360800, 1363635, 1364688, 1377810, 1385280, 1398600, 1402596, 1404000, 1415232, 1421550, 1438560, 1443000, 1454544, 1456542, 1458000, 1469664, 1474200, 1498500, 1510488, 1512000, 1515150, 1516320, 1530900, 1554000, 1558440, 1573425, 1574640, 1579500, 1592136, 1598400, 1616160, 1618380, 1623375, 1632960, 1636362, 1638000, 1640250, 1658475, 1678320, 1683500, 1684800, 1699299, 1701000, 1705860, 1726272, 1731600, 1748250, 1749600, 1753245, 1769040, 1791153, 1798200, 1818180, 1819584, 1837080, 1842750, 1864800, 1870128, 1888110, 1895400, 1913625, 1924000, 1939392, 1942056, 1944000, 1948050, 1965600, 1968300, 1990170, 1998000, 2013984, 2020200, 2022975, 2041200, 2047032, 2072000, 2077920, 2097900, 2099520, 2103894, 2106000, 2122848, 2132325, 2157840, 2164500, 2181816, 2184000, 2187000, 2204496, 2211300, 2237760, 2247750, 2265732, 2268000, 2272725, 2274480, 2296350, 2308800, 2331000, 2337660, 2358720, 2369250, 2388204, 2397600, 2424240, 2427570, 2449440, 2454543, 2457000, 2460375, 2493504, 2517480, 2525250, 2527200, 2551500, 2558790, 2589408, 2597400, 2622375, 2624400, 2653560, 2664000, 2693600, 2697300, 2721600, 2727270, 2729376, 2755620, 2764125, 2797200, 2805192, 2808000, 2832165, 2843100, 2877120, 2886000, 2909088, 2913084, 2916000, 2922075, 2939328, 2948400, 2985255, 2997000, 3020976, 3030300, 3032640, 3061800, 3108000, 3116880, 3146850, 3149280, 3155841, 3159000, 3184272, 3232320, 3236760, 3246750, 3272724, 3276000, 3280500, 3316950, 3356640, 3367000, 3371625, 3398598, 3402000, 3411720, 3444525, 3463200, 3496500, 3499200, 3506490, 3538080, 3553875, 3582306, 3596400, 3636360, 3641355, 3674160, 3685500, 3729600, 3740256, 3776220, 3787875, 3790800, 3827250, 3848000, 3884112, 3896100, 3931200, 3936600, 3980340, 3996000, 4027968, 4040400, 4045950, 4082400, 4090905, 4094064, 4155840, 4195800, 4207788, 4212000, 4245696, 4264650, 4315680, 4329000, 4363632, 4374000, 4408992, 4422600, 4495500, 4531464, 4536000, 4545450, 4548960, 4592700, 4662000, 4675320, 4720275, 4738500, 4776408, 4795200, 4848480, 4855140, 4870125, 4898880, 4909086, 4914000, 4920750, 4975425, 5034960, 5050500, 5054400, 5097897, 5103000, 5117580, 5178816, 5194800, 5244750, 5248800, 5259735, 5307120, 5387200, 5394600, 5454540, 5458752, 5511240, 5528250, 5594400, 5610384, 5664330, 5686200, 5740875, 5772000, 5818176, 5826168, 5832000, 5844150, 5896800, 5970510, 5994000, 6041952, 6060600, 6068925, 6123600, 6216000, 6233760, 6293700, 6298560, 6311682, 6318000, 6368544, 6396975, 6473520, 6493500, 6545448, 6552000, 6561000, 6633900, 6713280, 6734000, 6743250, 6797196, 6804000, 6818175, 6823440, 6889050, 6926400, 6993000, 7012980, 7076160, 7107750, 7164612, 7192800, 7272720, 7282710, 7348320, 7363629, 7371000, 7480512, 7552440, 7575750, 7581600, 7654500, 7768224, 7792200, 7867125, 7873200, 7960680, 7992000, 8080800, 8091900, 8164800, 8181810, 8188128, 8292375, 8391600, 8415576, 8424000, 8496495, 8529300, 8631360, 8658000, 8727264, 8748000, 8766225, 8817984, 8845200, 8955765, 8991000, 9062928, 9090900, 9097920, 9185400, 9324000, 9350640, 9440550, 9467523, 9477000, 9552816, 9696960, 9710280, 9740250, 9818172, 9828000, 9841500, 9950850, 10069920, 10101000, 10114875, 10195794, 10206000, 10235160, 10389600, 10489500, 10497600, 10519470, 10614240, 10661625, 10789200, 10909080, 11022480, 11056500, 11188800, 11220768, 11328660, 11363625, 11372400, 11481750, 11544000, 11652336, 11688300, 11793600, 11941020, 11988000, 12083904, 12121200, 12137850, 12247200, 12272715, 12467520, 12587400, 12623364, 12636000, 12737088, 12793950, 12947040, 12987000, 13090896, 13122000, 13267800, 13468000, 13486500, 13594392, 13608000, 13636350, 13646880, 13778100, 13986000, 14025960, 14160825, 14215500, 14329224, 14385600, 14545440, 14565420, 14610375, 14696640, 14727258, 14742000, 14926275, 15104880, 15151500, 15163200, 15309000, 15536448, 15584400, 15734250, 15746400, 15779205, 15921360, 16161600, 16183800, 16363620, 16376256, 16584750, 16783200, 16831152, 16992990, 17058600, 17222625, 17316000, 17454528, 17496000, 17532450, 17690400, 17911530, 17982000, 18125856, 18181800, 18206775, 18370800, 18648000, 18701280, 18881100, 18935046, 18954000, 19105632, 19420560, 19480500, 19636344, 19656000, 19683000, 19901700, 20139840, 20202000, 20229750, 20391588, 20412000, 20454525, 20470320, 20779200, 20979000, 21038940, 21228480, 21323250, 21578400, 21818160, 22044960, 22090887, 22113000, 22441536, 22657320, 22727250, 22744800, 22963500, 23304672, 23376600, 23601375, 23882040, 23976000, 24242400, 24275700, 24494400, 24545430, 24877125, 25174800, 25246728, 25272000, 25489485, 25587900, 25894080, 25974000, 26181792, 26244000, 26298675, 26535600, 26936000, 26973000, 27188784, 27272700, 27293760, 27556200, 27972000, 28051920, 28321650, 28431000, 28658448, 29090880, 29130840, 29220750, 29454516, 29484000, 29852550, 30209760, 30303000, 30344625, 30618000, 31168800, 31468500, 31492800, 31558410, 31842720, 31984875, 32367600, 32727240, 33169500, 33566400, 33662304, 33985980, 34090875, 34117200, 34445250, 34632000, 35064900, 35380800, 35823060, 35964000, 36251712, 36363600, 36413550, 36741600, 36818145, 37402560, 37762200, 37870092, 37908000, 38211264, 38841120, 38961000, 39272688, 39366000, 39803400, 40404000, 40459500, 40783176, 40824000, 40909050, 40940640, 41958000, 42077880, 42482475, 42646500, 43156800, 43636320, 43831125, 44089920, 44181774, 44226000, 44778825, 45314640, 45454500, 45489600, 45927000, 46609344, 46753200, 47202750, 47337615, 47764080, 48484800, 48551400, 49090860, 49754250, 50349600, 50493456, 50978970, 51175800, 51948000, 52363584, 52488000, 52597350, 53071200, 53946000, 54377568, 54545400, 55112400, 55944000, 56103840, 56643300, 56862000, 57316896, 58261680, 58441500, 58909032, 58968000, 59705100, 60419520, 60606000, 60689250, 61236000, 61363575, 62337600, 62937000, 63116820, 63685440, 63969750, 64735200, 65454480, 66272661, 66339000, 67324608, 67971960, 68181750, 68234400, 68890500, 70129800, 70804125, 71646120, 71928000, 72727200, 72827100, 73483200, 73636290, 74631375, 75524400, 75740184, 75816000, 77682240, 77922000, 78545376, 78732000, 78896025, 79606800, 80808000, 80919000, 81566352, 81818100, 81881280, 83916000, 84155760, 84964950, 85293000, 87272640, 87662250, 88363548, 88452000, 89557650, 90629280, 90909000, 91033875, 91854000, 93506400, 94405500, 94675230, 95528160, 97102800, 98181720, 99508500, 100699200, 100986912, 101957940, 102272625, 102351600, 103896000, 105194700, 106142400, 107892000, 108755136, 109090800, 110224800, 110454435, 112207680, 113286600, 113724000, 114633792, 116523360, 116883000, 117818064, 119410200, 121212000, 121378500, 122472000, 122727150, 125874000, 126233640, 127447425, 127939500, 129470400, 130908960, 131493375, 132545322, 132678000, 135943920, 136363500, 136468800, 137781000, 140259600, 141608250, 143292240, 145454400, 145654200, 147272580, 149262750, 151048800, 151480368, 155844000, 157090752, 157464000, 157792050, 159213600, 161838000, 163132704, 163636200, 167832000, 168311520, 169929900, 170586000, 175324500, 176727096, 176904000, 179115300, 181258560, 181818000, 182067750, 183708000, 184090725, 187012800, 188811000, 189350460, 191056320, 194205600, 196363440, 199017000, 201973824, 203915880, 204545250, 204703200, 210389400, 212412375, 215784000, 218181600, 220449600, 220908870, 223894125, 226573200, 227448000, 233046720, 233766000, 235636128, 236688075, 238820400, 242424000, 242757000, 245454300, 251748000, 252467280, 254894850, 255879000, 261817920, 262986750, 265090644, 265356000, 271887840, 272727000, 275562000, 280519200, 283216500, 286584480, 291308400, 294545160, 298525500, 302097600, 302960736, 306817875, 311688000, 315584100, 318427200, 323676000, 326265408, 327272400, 331363305, 336623040, 339859800, 341172000, 350649000, 353454192, 358230600, 363636000, 364135500, 367416000, 368181450, 377622000, 378700920, 388411200, 392726880, 394480125, 398034000, 407831760, 409090500, 409406400, 420778800, 424824750, 436363200, 441817740, 447788250, 453146400, 467532000, 471272256, 473376150, 477640800, 485514000, 490908600, 503496000, 504934560, 509789700, 511758000, 525973500, 530181288, 530712000, 543775680, 545454000, 551124000, 552272175, 561038400, 566433000, 573168960, 582616800, 589090320, 597051000, 605921472, 613635750, 631168200, 637237125, 647352000, 654544800, 662726610, 679719600, 682344000, 701298000, 706908384, 716461200, 727272000, 728271000, 736362900, 755244000, 757401840, 785453760, 788960250, 796068000, 815663520, 818181000, 841557600, 849649500, 883635480, 895576500, 906292800, 920453625, 935064000, 946752300, 955281600, 971028000, 981817200, 1009869120, 1019579400, 1023516000, 1051947000, 1060362576, 1090908000, 1102248000, 1104544350, 1132866000, 1165233600, 1178180640, 1183440375, 1194102000, 1227271500, 1262336400, 1274474250, 1309089600, 1325453220, 1359439200, 1402596000, 1413816768, 1432922400, 1456542000, 1472725800, 1510488000, 1514803680, 1577920500, 1592136000, 1631327040, 1636362000, 1656816525, 1683115200, 1699299000, 1767270960, 1791153000, 1840907250, 1893504600, 1942056000, 1963634400, 2039158800, 2047032000, 2103894000, 2120725152, 2181816000, 2209088700, 2265732000, 2356361280, 2366880750, 2388204000, 2454543000, 2524672800, 2548948500, 2650906440, 2718878400, 2761360875, 2805192000, 2865844800, 2913084000, 2945451600, 3029607360, 3155841000, 3272724000, 3313633050, 3398598000, 3534541920, 3582306000, 3681814500, 3787009200, 3927268800, 4078317600, 4207788000, 4241450304, 4418177400, 4531464000, 4733761500, 4776408000, 4909086000, 5049345600, 5097897000, 5301812880, 5522721750, 5826168000, 5890903200, 6311682000, 6545448000, 6627266100, 6797196000, 7069083840, 7164612000, 7363629000, 7574018400, 8156635200, 8284082625, 8415576000, 8836354800, 9467523000, 9818172000, 10195794000, 10603625760, 11045443500, 11781806400, 12623364000, 13254532200, 13594392000, 14329224000, 14727258000, 15148036800, 16568165250, 17672709600, 18935046000, 19636344000, 20391588000, 21207251520, 22090887000, 25246728000, 26509064400, 29454516000, 33136330500, 35345419200, 37870092000, 40783176000, 44181774000, 53018128800, 58909032000, 66272661000, 75740184000, 88363548000, 106036257600, 132545322000, 176727096000, 265090644000, 530181288000]

約数ペア:

[(1, 530181288000), (2, 265090644000), (3, 176727096000), (4, 132545322000), (5, 106036257600), (6, 88363548000), (7, 75740184000), (8, 66272661000), (9, 58909032000), (10, 53018128800), (12, 44181774000), (13, 40783176000), (14, 37870092000), (15, 35345419200), (16, 33136330500), (18, 29454516000), (20, 26509064400), (21, 25246728000), (24, 22090887000), (25, 21207251520), (26, 20391588000), (27, 19636344000), (28, 18935046000), (30, 17672709600), (32, 16568165250), (35, 15148036800), (36, 14727258000), (37, 14329224000), (39, 13594392000), (40, 13254532200), (42, 12623364000), (45, 11781806400), (48, 11045443500), (50, 10603625760), (52, 10195794000), (54, 9818172000), (56, 9467523000), (60, 8836354800), (63, 8415576000), (64, 8284082625), (65, 8156635200), (70, 7574018400), (72, 7363629000), (74, 7164612000), (75, 7069083840), (78, 6797196000), (80, 6627266100), (81, 6545448000), (84, 6311682000), (90, 5890903200), (91, 5826168000), (96, 5522721750), (100, 5301812880), (104, 5097897000), (105, 5049345600), (108, 4909086000), (111, 4776408000), (112, 4733761500), (117, 4531464000), (120, 4418177400), (125, 4241450304), (126, 4207788000), (130, 4078317600), (135, 3927268800), (140, 3787009200), (144, 3681814500), (148, 3582306000), (150, 3534541920), (156, 3398598000), (160, 3313633050), (162, 3272724000), (168, 3155841000), (175, 3029607360), (180, 2945451600), (182, 2913084000), (185, 2865844800), (189, 2805192000), (192, 2761360875), (195, 2718878400), (200, 2650906440), (208, 2548948500), (210, 2524672800), (216, 2454543000), (222, 2388204000), (224, 2366880750), (225, 2356361280), (234, 2265732000), (240, 2209088700), (243, 2181816000), (250, 2120725152), (252, 2103894000), (259, 2047032000), (260, 2039158800), (270, 1963634400), (273, 1942056000), (280, 1893504600), (288, 1840907250), (296, 1791153000), (300, 1767270960), (312, 1699299000), (315, 1683115200), (320, 1656816525), (324, 1636362000), (325, 1631327040), (333, 1592136000), (336, 1577920500), (350, 1514803680), (351, 1510488000), (360, 1472725800), (364, 1456542000), (370, 1432922400), (375, 1413816768), (378, 1402596000), (390, 1359439200), (400, 1325453220), (405, 1309089600), (416, 1274474250), (420, 1262336400), (432, 1227271500), (444, 1194102000), (448, 1183440375), (450, 1178180640), (455, 1165233600), (468, 1132866000), (480, 1104544350), (481, 1102248000), (486, 1090908000), (500, 1060362576), (504, 1051947000), (518, 1023516000), (520, 1019579400), (525, 1009869120), (540, 981817200), (546, 971028000), (555, 955281600), (560, 946752300), (567, 935064000), (576, 920453625), (585, 906292800), (592, 895576500), (600, 883635480), (624, 849649500), (630, 841557600), (648, 818181000), (650, 815663520), (666, 796068000), (672, 788960250), (675, 785453760), (700, 757401840), (702, 755244000), (720, 736362900), (728, 728271000), (729, 727272000), (740, 716461200), (750, 706908384), (756, 701298000), (777, 682344000), (780, 679719600), (800, 662726610), (810, 654544800), (819, 647352000), (832, 637237125), (840, 631168200), (864, 613635750), (875, 605921472), (888, 597051000), (900, 589090320), (910, 582616800), (925, 573168960), (936, 566433000), (945, 561038400), (960, 552272175), (962, 551124000), (972, 545454000), (975, 543775680), (999, 530712000), (1000, 530181288), (1008, 525973500), (1036, 511758000), (1040, 509789700), (1050, 504934560), (1053, 503496000), (1080, 490908600), (1092, 485514000), (1110, 477640800), (1120, 473376150), (1125, 471272256), (1134, 467532000), (1170, 453146400), (1184, 447788250), (1200, 441817740), (1215, 436363200), (1248, 424824750), (1260, 420778800), (1295, 409406400), (1296, 409090500), (1300, 407831760), (1332, 398034000), (1344, 394480125), (1350, 392726880), (1365, 388411200), (1400, 378700920), (1404, 377622000), (1440, 368181450), (1443, 367416000), (1456, 364135500), (1458, 363636000), (1480, 358230600), (1500, 353454192), (1512, 350649000), (1554, 341172000), (1560, 339859800), (1575, 336623040), (1600, 331363305), (1620, 327272400), (1625, 326265408), (1638, 323676000), (1665, 318427200), (1680, 315584100), (1701, 311688000), (1728, 306817875), (1750, 302960736), (1755, 302097600), (1776, 298525500), (1800, 294545160), (1820, 291308400), (1850, 286584480), (1872, 283216500), (1890, 280519200), (1924, 275562000), (1944, 272727000), (1950, 271887840), (1998, 265356000), (2000, 265090644), (2016, 262986750), (2025, 261817920), (2072, 255879000), (2080, 254894850), (2100, 252467280), (2106, 251748000), (2160, 245454300), (2184, 242757000), (2187, 242424000), (2220, 238820400), (2240, 236688075), (2250, 235636128), (2268, 233766000), (2275, 233046720), (2331, 227448000), (2340, 226573200), (2368, 223894125), (2400, 220908870), (2405, 220449600), (2430, 218181600), (2457, 215784000), (2496, 212412375), (2520, 210389400), (2590, 204703200), (2592, 204545250), (2600, 203915880), (2625, 201973824), (2664, 199017000), (2700, 196363440), (2730, 194205600), (2775, 191056320), (2800, 189350460), (2808, 188811000), (2835, 187012800), (2880, 184090725), (2886, 183708000), (2912, 182067750), (2916, 181818000), (2925, 181258560), (2960, 179115300), (2997, 176904000), (3000, 176727096), (3024, 175324500), (3108, 170586000), (3120, 169929900), (3150, 168311520), (3159, 167832000), (3240, 163636200), (3250, 163132704), (3276, 161838000), (3330, 159213600), (3360, 157792050), (3367, 157464000), (3375, 157090752), (3402, 155844000), (3500, 151480368), (3510, 151048800), (3552, 149262750), (3600, 147272580), (3640, 145654200), (3645, 145454400), (3700, 143292240), (3744, 141608250), (3780, 140259600), (3848, 137781000), (3885, 136468800), (3888, 136363500), (3900, 135943920), (3996, 132678000), (4000, 132545322), (4032, 131493375), (4050, 130908960), (4095, 129470400), (4144, 127939500), (4160, 127447425), (4200, 126233640), (4212, 125874000), (4320, 122727150), (4329, 122472000), (4368, 121378500), (4374, 121212000), (4440, 119410200), (4500, 117818064), (4536, 116883000), (4550, 116523360), (4625, 114633792), (4662, 113724000), (4680, 113286600), (4725, 112207680), (4800, 110454435), (4810, 110224800), (4860, 109090800), (4875, 108755136), (4914, 107892000), (4995, 106142400), (5040, 105194700), (5103, 103896000), (5180, 102351600), (5184, 102272625), (5200, 101957940), (5250, 100986912), (5265, 100699200), (5328, 99508500), (5400, 98181720), (5460, 97102800), (5550, 95528160), (5600, 94675230), (5616, 94405500), (5670, 93506400), (5772, 91854000), (5824, 91033875), (5832, 90909000), (5850, 90629280), (5920, 89557650), (5994, 88452000), (6000, 88363548), (6048, 87662250), (6075, 87272640), (6216, 85293000), (6240, 84964950), (6300, 84155760), (6318, 83916000), (6475, 81881280), (6480, 81818100), (6500, 81566352), (6552, 80919000), (6561, 80808000), (6660, 79606800), (6720, 78896025), (6734, 78732000), (6750, 78545376), (6804, 77922000), (6825, 77682240), (6993, 75816000), (7000, 75740184), (7020, 75524400), (7104, 74631375), (7200, 73636290), (7215, 73483200), (7280, 72827100), (7290, 72727200), (7371, 71928000), (7400, 71646120), (7488, 70804125), (7560, 70129800), (7696, 68890500), (7770, 68234400), (7776, 68181750), (7800, 67971960), (7875, 67324608), (7992, 66339000), (8000, 66272661), (8100, 65454480), (8190, 64735200), (8288, 63969750), (8325, 63685440), (8400, 63116820), (8424, 62937000), (8505, 62337600), (8640, 61363575), (8658, 61236000), (8736, 60689250), (8748, 60606000), (8775, 60419520), (8880, 59705100), (8991, 58968000), (9000, 58909032), (9072, 58441500), (9100, 58261680), (9250, 57316896), (9324, 56862000), (9360, 56643300), (9450, 56103840), (9477, 55944000), (9620, 55112400), (9720, 54545400), (9750, 54377568), (9828, 53946000), (9990, 53071200), (10080, 52597350), (10101, 52488000), (10125, 52363584), (10206, 51948000), (10360, 51175800), (10400, 50978970), (10500, 50493456), (10530, 50349600), (10656, 49754250), (10800, 49090860), (10920, 48551400), (10935, 48484800), (11100, 47764080), (11200, 47337615), (11232, 47202750), (11340, 46753200), (11375, 46609344), (11544, 45927000), (11655, 45489600), (11664, 45454500), (11700, 45314640), (11840, 44778825), (11988, 44226000), (12000, 44181774), (12025, 44089920), (12096, 43831125), (12150, 43636320), (12285, 43156800), (12432, 42646500), (12480, 42482475), (12600, 42077880), (12636, 41958000), (12950, 40940640), (12960, 40909050), (12987, 40824000), (13000, 40783176), (13104, 40459500), (13122, 40404000), (13320, 39803400), (13468, 39366000), (13500, 39272688), (13608, 38961000), (13650, 38841120), (13875, 38211264), (13986, 37908000), (14000, 37870092), (14040, 37762200), (14175, 37402560), (14400, 36818145), (14430, 36741600), (14560, 36413550), (14580, 36363600), (14625, 36251712), (14742, 35964000), (14800, 35823060), (14985, 35380800), (15120, 35064900), (15309, 34632000), (15392, 34445250), (15540, 34117200), (15552, 34090875), (15600, 33985980), (15750, 33662304), (15795, 33566400), (15984, 33169500), (16200, 32727240), (16380, 32367600), (16576, 31984875), (16650, 31842720), (16800, 31558410), (16835, 31492800), (16848, 31468500), (17010, 31168800), (17316, 30618000), (17472, 30344625), (17496, 30303000), (17550, 30209760), (17760, 29852550), (17982, 29484000), (18000, 29454516), (18144, 29220750), (18200, 29130840), (18225, 29090880), (18500, 28658448), (18648, 28431000), (18720, 28321650), (18900, 28051920), (18954, 27972000), (19240, 27556200), (19425, 27293760), (19440, 27272700), (19500, 27188784), (19656, 26973000), (19683, 26936000), (19980, 26535600), (20160, 26298675), (20202, 26244000), (20250, 26181792), (20412, 25974000), (20475, 25894080), (20720, 25587900), (20800, 25489485), (20979, 25272000), (21000, 25246728), (21060, 25174800), (21312, 24877125), (21600, 24545430), (21645, 24494400), (21840, 24275700), (21870, 24242400), (22113, 23976000), (22200, 23882040), (22464, 23601375), (22680, 23376600), (22750, 23304672), (23088, 22963500), (23310, 22744800), (23328, 22727250), (23400, 22657320), (23625, 22441536), (23976, 22113000), (24000, 22090887), (24050, 22044960), (24300, 21818160), (24570, 21578400), (24864, 21323250), (24975, 21228480), (25200, 21038940), (25272, 20979000), (25515, 20779200), (25900, 20470320), (25920, 20454525), (25974, 20412000), (26000, 20391588), (26208, 20229750), (26244, 20202000), (26325, 20139840), (26640, 19901700), (26936, 19683000), (26973, 19656000), (27000, 19636344), (27216, 19480500), (27300, 19420560), (27750, 19105632), (27972, 18954000), (28000, 18935046), (28080, 18881100), (28350, 18701280), (28431, 18648000), (28860, 18370800), (29120, 18206775), (29160, 18181800), (29250, 18125856), (29484, 17982000), (29600, 17911530), (29970, 17690400), (30240, 17532450), (30303, 17496000), (30375, 17454528), (30618, 17316000), (30784, 17222625), (31080, 17058600), (31200, 16992990), (31500, 16831152), (31590, 16783200), (31968, 16584750), (32375, 16376256), (32400, 16363620), (32760, 16183800), (32805, 16161600), (33300, 15921360), (33600, 15779205), (33670, 15746400), (33696, 15734250), (34020, 15584400), (34125, 15536448), (34632, 15309000), (34965, 15163200), (34992, 15151500), (35100, 15104880), (35520, 14926275), (35964, 14742000), (36000, 14727258), (36075, 14696640), (36288, 14610375), (36400, 14565420), (36450, 14545440), (36855, 14385600), (37000, 14329224), (37296, 14215500), (37440, 14160825), (37800, 14025960), (37908, 13986000), (38480, 13778100), (38850, 13646880), (38880, 13636350), (38961, 13608000), (39000, 13594392), (39312, 13486500), (39366, 13468000), (39960, 13267800), (40404, 13122000), (40500, 13090896), (40824, 12987000), (40950, 12947040), (41440, 12793950), (41625, 12737088), (41958, 12636000), (42000, 12623364), (42120, 12587400), (42525, 12467520), (43200, 12272715), (43290, 12247200), (43680, 12137850), (43740, 12121200), (43875, 12083904), (44226, 11988000), (44400, 11941020), (44955, 11793600), (45360, 11688300), (45500, 11652336), (45927, 11544000), (46176, 11481750), (46620, 11372400), (46656, 11363625), (46800, 11328660), (47250, 11220768), (47385, 11188800), (47952, 11056500), (48100, 11022480), (48600, 10909080), (49140, 10789200), (49728, 10661625), (49950, 10614240), (50400, 10519470), (50505, 10497600), (50544, 10489500), (51030, 10389600), (51800, 10235160), (51948, 10206000), (52000, 10195794), (52416, 10114875), (52488, 10101000), (52650, 10069920), (53280, 9950850), (53872, 9841500), (53946, 9828000), (54000, 9818172), (54432, 9740250), (54600, 9710280), (54675, 9696960), (55500, 9552816), (55944, 9477000), (56000, 9467523), (56160, 9440550), (56700, 9350640), (56862, 9324000), (57720, 9185400), (58275, 9097920), (58320, 9090900), (58500, 9062928), (58968, 8991000), (59200, 8955765), (59940, 8845200), (60125, 8817984), (60480, 8766225), (60606, 8748000), (60750, 8727264), (61236, 8658000), (61425, 8631360), (62160, 8529300), (62400, 8496495), (62937, 8424000), (63000, 8415576), (63180, 8391600), (63936, 8292375), (64750, 8188128), (64800, 8181810), (64935, 8164800), (65520, 8091900), (65610, 8080800), (66339, 7992000), (66600, 7960680), (67340, 7873200), (67392, 7867125), (68040, 7792200), (68250, 7768224), (69264, 7654500), (69930, 7581600), (69984, 7575750), (70200, 7552440), (70875, 7480512), (71928, 7371000), (72000, 7363629), (72150, 7348320), (72800, 7282710), (72900, 7272720), (73710, 7192800), (74000, 7164612), (74592, 7107750), (74925, 7076160), (75600, 7012980), (75816, 6993000), (76545, 6926400), (76960, 6889050), (77700, 6823440), (77760, 6818175), (77922, 6804000), (78000, 6797196), (78624, 6743250), (78732, 6734000), (78975, 6713280), (79920, 6633900), (80808, 6561000), (80919, 6552000), (81000, 6545448), (81648, 6493500), (81900, 6473520), (82880, 6396975), (83250, 6368544), (83916, 6318000), (84000, 6311682), (84175, 6298560), (84240, 6293700), (85050, 6233760), (85293, 6216000), (86580, 6123600), (87360, 6068925), (87480, 6060600), (87750, 6041952), (88452, 5994000), (88800, 5970510), (89910, 5896800), (90720, 5844150), (90909, 5832000), (91000, 5826168), (91125, 5818176), (91854, 5772000), (92352, 5740875), (93240, 5686200), (93600, 5664330), (94500, 5610384), (94770, 5594400), (95904, 5528250), (96200, 5511240), (97125, 5458752), (97200, 5454540), (98280, 5394600), (98415, 5387200), (99900, 5307120), (100800, 5259735), (101010, 5248800), (101088, 5244750), (102060, 5194800), (102375, 5178816), (103600, 5117580), (103896, 5103000), (104000, 5097897), (104895, 5054400), (104976, 5050500), (105300, 5034960), (106560, 4975425), (107744, 4920750), (107892, 4914000), (108000, 4909086), (108225, 4898880), (108864, 4870125), (109200, 4855140), (109350, 4848480), (110565, 4795200), (111000, 4776408), (111888, 4738500), (112320, 4720275), (113400, 4675320), (113724, 4662000), (115440, 4592700), (116550, 4548960), (116640, 4545450), (116883, 4536000), (117000, 4531464), (117936, 4495500), (119880, 4422600), (120250, 4408992), (121212, 4374000), (121500, 4363632), (122472, 4329000), (122850, 4315680), (124320, 4264650), (124875, 4245696), (125874, 4212000), (126000, 4207788), (126360, 4195800), (127575, 4155840), (129500, 4094064), (129600, 4090905), (129870, 4082400), (131040, 4045950), (131220, 4040400), (131625, 4027968), (132678, 3996000), (133200, 3980340), (134680, 3936600), (134865, 3931200), (136080, 3896100), (136500, 3884112), (137781, 3848000), (138528, 3827250), (139860, 3790800), (139968, 3787875), (140400, 3776220), (141750, 3740256), (142155, 3729600), (143856, 3685500), (144300, 3674160), (145600, 3641355), (145800, 3636360), (147420, 3596400), (148000, 3582306), (149184, 3553875), (149850, 3538080), (151200, 3506490), (151515, 3499200), (151632, 3496500), (153090, 3463200), (153920, 3444525), (155400, 3411720), (155844, 3402000), (156000, 3398598), (157248, 3371625), (157464, 3367000), (157950, 3356640), (159840, 3316950), (161616, 3280500), (161838, 3276000), (162000, 3272724), (163296, 3246750), (163800, 3236760), (164025, 3232320), (166500, 3184272), (167832, 3159000), (168000, 3155841), (168350, 3149280), (168480, 3146850), (170100, 3116880), (170586, 3108000), (173160, 3061800), (174825, 3032640), (174960, 3030300), (175500, 3020976), (176904, 2997000), (177600, 2985255), (179820, 2948400), (180375, 2939328), (181440, 2922075), (181818, 2916000), (182000, 2913084), (182250, 2909088), (183708, 2886000), (184275, 2877120), (186480, 2843100), (187200, 2832165), (188811, 2808000), (189000, 2805192), (189540, 2797200), (191808, 2764125), (192400, 2755620), (194250, 2729376), (194400, 2727270), (194805, 2721600), (196560, 2697300), (196830, 2693600), (199017, 2664000), (199800, 2653560), (202020, 2624400), (202176, 2622375), (204120, 2597400), (204750, 2589408), (207200, 2558790), (207792, 2551500), (209790, 2527200), (209952, 2525250), (210600, 2517480), (212625, 2493504), (215488, 2460375), (215784, 2457000), (216000, 2454543), (216450, 2449440), (218400, 2427570), (218700, 2424240), (221130, 2397600), (222000, 2388204), (223776, 2369250), (224775, 2358720), (226800, 2337660), (227448, 2331000), (229635, 2308800), (230880, 2296350), (233100, 2274480), (233280, 2272725), (233766, 2268000), (234000, 2265732), (235872, 2247750), (236925, 2237760), (239760, 2211300), (240500, 2204496), (242424, 2187000), (242757, 2184000), (243000, 2181816), (244944, 2164500), (245700, 2157840), (248640, 2132325), (249750, 2122848), (251748, 2106000), (252000, 2103894), (252525, 2099520), (252720, 2097900), (255150, 2077920), (255879, 2072000), (259000, 2047032), (259740, 2041200), (262080, 2022975), (262440, 2020200), (263250, 2013984), (265356, 1998000), (266400, 1990170), (269360, 1968300), (269730, 1965600), (272160, 1948050), (272727, 1944000), (273000, 1942056), (273375, 1939392), (275562, 1924000), (277056, 1913625), (279720, 1895400), (280800, 1888110), (283500, 1870128), (284310, 1864800), (287712, 1842750), (288600, 1837080), (291375, 1819584), (291600, 1818180), (294840, 1798200), (296000, 1791153), (299700, 1769040), (302400, 1753245), (303030, 1749600), (303264, 1748250), (306180, 1731600), (307125, 1726272), (310800, 1705860), (311688, 1701000), (312000, 1699299), (314685, 1684800), (314928, 1683500), (315900, 1678320), (319680, 1658475), (323232, 1640250), (323676, 1638000), (324000, 1636362), (324675, 1632960), (326592, 1623375), (327600, 1618380), (328050, 1616160), (331695, 1598400), (333000, 1592136), (335664, 1579500), (336700, 1574640), (336960, 1573425), (340200, 1558440), (341172, 1554000), (346320, 1530900), (349650, 1516320), (349920, 1515150), (350649, 1512000), (351000, 1510488), (353808, 1498500), (359640, 1474200), (360750, 1469664), (363636, 1458000), (364000, 1456542), (364500, 1454544), (367416, 1443000), (368550, 1438560), (372960, 1421550), (374625, 1415232), (377622, 1404000), (378000, 1402596), (379080, 1398600), (382725, 1385280), (384800, 1377810), (388500, 1364688), (388800, 1363635), (389610, 1360800), (393120, 1348650), (393660, 1346800), (394875, 1342656), (398034, 1332000), (399600, 1326780), (404040, 1312200), (404595, 1310400), (408240, 1298700), (409500, 1294704), (414400, 1279395), (415584, 1275750), (419580, 1263600), (419904, 1262625), (420875, 1259712), (421200, 1258740), (425250, 1246752), (426465, 1243200), (431568, 1228500), (432900, 1224720), (436800, 1213785), (437400, 1212120), (442260, 1198800), (444000, 1194102), (447552, 1184625), (449550, 1179360), (453600, 1168830), (454545, 1166400), (454896, 1165500), (459270, 1154400), (461760, 1148175), (466200, 1137240), (467532, 1134000), (468000, 1132866), (471744, 1123875), (473850, 1118880), (479520, 1105650), (481000, 1102248), (484848, 1093500), (485514, 1092000), (486000, 1090908), (489888, 1082250), (491400, 1078920), (492075, 1077440), (499500, 1061424), (503496, 1053000), (504000, 1051947), (505050, 1049760), (505440, 1048950), (510300, 1038960), (511758, 1036000), (518000, 1023516), (519480, 1020600), (524475, 1010880), (524880, 1010100), (526500, 1006992), (530712, 999000), (532800, 995085), (538720, 984150), (539460, 982800), (541125, 979776), (544320, 974025), (545454, 972000), (546000, 971028), (546750, 969696), (551124, 962000), (552825, 959040), (559440, 947700), (561600, 944055), (566433, 936000), (567000, 935064), (568620, 932400), (575424, 921375), (577200, 918540), (582750, 909792), (583200, 909090), (584415, 907200), (589680, 899100), (597051, 888000), (599400, 884520), (606060, 874800), (606528, 874125), (612360, 865800), (614250, 863136), (621600, 852930), (623376, 850500), (629370, 842400), (629856, 841750), (631800, 839160), (637875, 831168), (646464, 820125), (647352, 819000), (648000, 818181), (649350, 816480), (655200, 809190), (656100, 808080), (663390, 799200), (666000, 796068), (671328, 789750), (673400, 787320), (674325, 786240), (680400, 779220), (682344, 777000), (688905, 769600), (692640, 765450), (699300, 758160), (699840, 757575), (701298, 756000), (702000, 755244), (707616, 749250), (710775, 745920), (719280, 737100), (721500, 734832), (727272, 729000), (728000, 728271)]