643221174960

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{317}}^1$

素因数の和:433

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 93, 104, 105, 108, 111, 112, 117, 120, 124, 126, 130, 135, 140, 144, 148, 155, 156, 162, 168, 180, 182, 185, 186, 189, 195, 208, 210, 216, 217, 222, 234, 240, 243, 248, 252, 259, 260, 270, 273, 279, 280, 296, 310, 312, 315, 317, 324, 333, 336, 351, 360, 364, 370, 372, 378, 390, 403, 405, 420, 432, 434, 444, 455, 465, 468, 481, 486, 496, 504, 518, 520, 540, 546, 555, 558, 560, 567, 585, 592, 620, 624, 630, 634, 648, 651, 666, 702, 720, 728, 740, 744, 756, 777, 780, 806, 810, 819, 837, 840, 868, 888, 910, 930, 936, 945, 951, 962, 972, 999, 1008, 1036, 1040, 1053, 1080, 1085, 1092, 1110, 1116, 1134, 1147, 1170, 1209, 1215, 1240, 1260, 1268, 1295, 1296, 1302, 1332, 1365, 1395, 1404, 1443, 1456, 1480, 1488, 1512, 1554, 1560, 1585, 1612, 1620, 1638, 1665, 1674, 1680, 1701, 1736, 1755, 1776, 1820, 1860, 1872, 1890, 1902, 1924, 1944, 1953, 1998, 2015, 2072, 2106, 2160, 2170, 2184, 2219, 2220, 2232, 2268, 2294, 2331, 2340, 2405, 2418, 2430, 2457, 2480, 2511, 2520, 2536, 2590, 2604, 2664, 2730, 2790, 2808, 2821, 2835, 2853, 2886, 2960, 2997, 3024, 3108, 3120, 3159, 3170, 3224, 3240, 3255, 3276, 3330, 3348, 3367, 3402, 3441, 3472, 3510, 3627, 3640, 3720, 3780, 3804, 3848, 3885, 3888, 3906, 3996, 4030, 4095, 4121, 4144, 4185, 4212, 4329, 4340, 4368, 4438, 4440, 4464, 4536, 4588, 4662, 4680, 4755, 4810, 4836, 4860, 4914, 4995, 5022, 5040, 5072, 5180, 5208, 5265, 5328, 5460, 5580, 5616, 5642, 5670, 5706, 5735, 5772, 5859, 5994, 6045, 6216, 6318, 6340, 6448, 6480, 6510, 6552, 6657, 6660, 6696, 6734, 6804, 6882, 6993, 7020, 7215, 7254, 7280, 7371, 7440, 7533, 7560, 7608, 7696, 7770, 7812, 7992, 8029, 8060, 8190, 8242, 8370, 8424, 8463, 8505, 8559, 8658, 8680, 8876, 8880, 8991, 9072, 9176, 9324, 9360, 9510, 9620, 9672, 9720, 9765, 9827, 9828, 9990, 10044, 10101, 10323, 10360, 10416, 10530, 10881, 10920, 11095, 11160, 11284, 11340, 11412, 11470, 11544, 11655, 11718, 11729, 11988, 12090, 12285, 12363, 12432, 12555, 12636, 12680, 12987, 13020, 13104, 13314, 13320, 13392, 13468, 13608, 13764, 13986, 14040, 14105, 14265, 14430, 14508, 14742, 14911, 14985, 15066, 15120, 15216, 15540, 15624, 15795, 15984, 16058, 16120, 16380, 16484, 16740, 16835, 16848, 16926, 17010, 17118, 17205, 17316, 17360, 17577, 17752, 17982, 18135, 18352, 18648, 19020, 19240, 19344, 19440, 19530, 19654, 19656, 19971, 19980, 20088, 20202, 20605, 20646, 20720, 20979, 21060, 21645, 21762, 21840, 22113, 22190, 22320, 22568, 22680, 22824, 22940, 23088, 23310, 23436, 23458, 23976, 24087, 24180, 24570, 24726, 25110, 25272, 25360, 25389, 25677, 25974, 26040, 26628, 26640, 26936, 27216, 27528, 27972, 28080, 28210, 28530, 28847, 28860, 29016, 29295, 29481, 29484, 29822, 29970, 30132, 30303, 30969, 31080, 31248, 31590, 32116, 32240, 32643, 32760, 32968, 33285, 33480, 33670, 33852, 34020, 34236, 34410, 34632, 34965, 35154, 35187, 35504, 35964, 36270, 36855, 37089, 37296, 37665, 38040, 38480, 38961, 39060, 39308, 39312, 39942, 39960, 40145, 40176, 40404, 41210, 41292, 41958, 42120, 42315, 42795, 43290, 43524, 44226, 44380, 44733, 44955, 45136, 45360, 45648, 45880, 46620, 46872, 46916, 47952, 48174, 48360, 49135, 49140, 49452, 50220, 50505, 50544, 50778, 51354, 51615, 51948, 52080, 52731, 53256, 53872, 54405, 55056, 55944, 56420, 57060, 57694, 57720, 58032, 58590, 58645, 58962, 58968, 59644, 59913, 59940, 60264, 60606, 61815, 61938, 62160, 62937, 63180, 64232, 64935, 65286, 65520, 65936, 66570, 66960, 67340, 67704, 68040, 68472, 68789, 68820, 69264, 69930, 70308, 70374, 71928, 72261, 72540, 73710, 74178, 74555, 75330, 76080, 76167, 77031, 77922, 78120, 78616, 79884, 79920, 80290, 80808, 82103, 82420, 82584, 83916, 84240, 84630, 85590, 86541, 86580, 87048, 87885, 88443, 88452, 88760, 89466, 89910, 90909, 91760, 92907, 93240, 93744, 93832, 96348, 96720, 97929, 98270, 98280, 98904, 99855, 100440, 101010, 101556, 102708, 103230, 103896, 104377, 104895, 105462, 105561, 106512, 108810, 110565, 111267, 111888, 112840, 114120, 115388, 115440, 116883, 117180, 117290, 117924, 117936, 119288, 119826, 119880, 120435, 120528, 121212, 123630, 123876, 125874, 126360, 126945, 127751, 128385, 128464, 129870, 130572, 133140, 134199, 134680, 135408, 136080, 136944, 137578, 137640, 139860, 140616, 140748, 143856, 144235, 144522, 145080, 147405, 147420, 148356, 149110, 150660, 151515, 152334, 152477, 154062, 154845, 155844, 156240, 157232, 159768, 160580, 161616, 163215, 164206, 164840, 165168, 167832, 169260, 171180, 173082, 173160, 174096, 175770, 175935, 176886, 176904, 177520, 178932, 179739, 179820, 181818, 185445, 185814, 186480, 187664, 192696, 194805, 195858, 196540, 196560, 197808, 199710, 200880, 202020, 203112, 205416, 206367, 206460, 207792, 208754, 209790, 210924, 211122, 216783, 217620, 221130, 222534, 223665, 225680, 228240, 228501, 230776, 233766, 234360, 234580, 235848, 238576, 239652, 239760, 240870, 242424, 246309, 247260, 247752, 251748, 252720, 253890, 255502, 256770, 259623, 259740, 261144, 263655, 265329, 266280, 268398, 269360, 272727, 275156, 275280, 278721, 279720, 281232, 281496, 288470, 289044, 290160, 294810, 294840, 296712, 298220, 299565, 301320, 303030, 304668, 304954, 308124, 309690, 311688, 313131, 314685, 316683, 319536, 321160, 326430, 328412, 329680, 333801, 335664, 338520, 342360, 343945, 346164, 346320, 351540, 351870, 353772, 353808, 357864, 359478, 359640, 361305, 363599, 363636, 370890, 371628, 380835, 383253, 385155, 385392, 389610, 391716, 393080, 399420, 402597, 404040, 406224, 410515, 410832, 412734, 412920, 417508, 419580, 421848, 422244, 432705, 433566, 435240, 442215, 442260, 445068, 447330, 454545, 457002, 457431, 461552, 464535, 467532, 468720, 469160, 471696, 479304, 481740, 484848, 489645, 492618, 494520, 495504, 503496, 507780, 511004, 513540, 519246, 519480, 521885, 522288, 527310, 527805, 530658, 532560, 536796, 539217, 545454, 550312, 556335, 557442, 559440, 562992, 576940, 578088, 584415, 589620, 589680, 593424, 596440, 599130, 602640, 606060, 609336, 609908, 616248, 619101, 619380, 623376, 626262, 629370, 633366, 638755, 642320, 650349, 652860, 656824, 667602, 670995, 677040, 684720, 685503, 687890, 692328, 703080, 703740, 707544, 715728, 718956, 719280, 722610, 727198, 727272, 738927, 741780, 743256, 761670, 762385, 766506, 770310, 778869, 779220, 783432, 786160, 795987, 798840, 805194, 808080, 818181, 821030, 825468, 825840, 835016, 839160, 843696, 844488, 865410, 867132, 870480, 884430, 884520, 890136, 894257, 894660, 898695, 909090, 914004, 914862, 929070, 935064, 938320, 939393, 950049, 958608, 963480, 979290, 985236, 989040, 1001403, 1006992, 1015560, 1022008, 1027080, 1031835, 1038492, 1038960, 1043770, 1054620, 1055610, 1061316, 1067339, 1073592, 1078434, 1083915, 1090797, 1090908, 1100624, 1112670, 1114884, 1142505, 1149759, 1153880, 1156176, 1168830, 1179240, 1192880, 1198260, 1207791, 1212120, 1218672, 1219816, 1231545, 1232496, 1238202, 1238760, 1252524, 1258740, 1266732, 1277510, 1298115, 1300698, 1305720, 1313648, 1326645, 1335204, 1341990, 1363635, 1371006, 1372293, 1375780, 1384656, 1393605, 1406160, 1407480, 1415088, 1437912, 1445220, 1454396, 1454544, 1477854, 1483560, 1486512, 1523340, 1524770, 1533012, 1540620, 1557738, 1558440, 1565655, 1566864, 1583415, 1591974, 1597680, 1610388, 1636362, 1642060, 1650936, 1669005, 1670032, 1678320, 1688976, 1730820, 1734264, 1768860, 1769040, 1780272, 1788514, 1789320, 1797390, 1817995, 1818180, 1828008, 1829724, 1857303, 1858140, 1870128, 1878786, 1900098, 1916265, 1926960, 1951047, 1958580, 1970472, 2002806, 2012985, 2031120, 2044016, 2054160, 2063670, 2076984, 2087540, 2109240, 2111220, 2122632, 2134678, 2147184, 2156868, 2167830, 2181594, 2181816, 2216781, 2225340, 2229768, 2285010, 2287155, 2299518, 2307760, 2336607, 2337660, 2358480, 2387961, 2396520, 2415582, 2424240, 2439632, 2463090, 2476404, 2477520, 2505048, 2517480, 2533464, 2545193, 2555020, 2596230, 2601396, 2611440, 2653290, 2670408, 2682771, 2683980, 2696085, 2727270, 2742012, 2744586, 2751560, 2787210, 2814960, 2818179, 2850147, 2875824, 2890440, 2908792, 2955708, 2967120, 3046680, 3049540, 3066024, 3081240, 3095505, 3115476, 3116880, 3131310, 3166830, 3183948, 3202017, 3220776, 3251745, 3272391, 3272724, 3284120, 3301872, 3338010, 3427515, 3449277, 3461640, 3468528, 3537720, 3577028, 3578640, 3594780, 3623373, 3635990, 3636360, 3656016, 3659448, 3694635, 3714606, 3716280, 3757572, 3800196, 3832530, 3894345, 3902094, 3917160, 3940944, 3979935, 4005612, 4025970, 4090905, 4116879, 4127340, 4153968, 4175080, 4218480, 4222440, 4245264, 4269356, 4313736, 4335660, 4363188, 4363632, 4433562, 4450680, 4459536, 4471285, 4570020, 4574310, 4599036, 4673214, 4675320, 4696965, 4726787, 4750245, 4775922, 4793040, 4831164, 4926180, 4952808, 5007015, 5010096, 5034960, 5066928, 5090386, 5110040, 5192460, 5202792, 5306580, 5336695, 5340816, 5365542, 5367960, 5392170, 5453985, 5454540, 5484024, 5489172, 5503120, 5571909, 5574420, 5636358, 5700294, 5748795, 5780880, 5817584, 5911416, 6038955, 6093360, 6099080, 6132048, 6162480, 6191010, 6230952, 6262620, 6333660, 6367896, 6404034, 6441552, 6503490, 6544782, 6545448, 6568240, 6650343, 6676020, 6855030, 6861465, 6898554, 6923280, 7009821, 7075440, 7154056, 7189560, 7246746, 7271980, 7272720, 7318896, 7389270, 7429212, 7432560, 7515144, 7600392, 7635579, 7665060, 7788690, 7804188, 7834320, 7959870, 8011224, 8048313, 8051940, 8181810, 8233758, 8254680, 8350160, 8444880, 8454537, 8538712, 8627472, 8671320, 8726376, 8867124, 8901360, 8942570, 9140040, 9148620, 9198072, 9286515, 9346428, 9350640, 9393930, 9453574, 9500490, 9551844, 9606051, 9662328, 9755235, 9817173, 9852360, 9905616, 10014030, 10180772, 10220080, 10347831, 10384920, 10405584, 10613160, 10673390, 10731084, 10735920, 10784340, 10907970, 10909080, 10968048, 10978344, 11083905, 11143818, 11148840, 11272716, 11400588, 11497590, 11683035, 11822832, 11939805, 12077910, 12198160, 12350637, 12382020, 12461904, 12525240, 12667320, 12725965, 12735792, 12808068, 13006980, 13089564, 13090896, 13300686, 13352040, 13413855, 13710060, 13722930, 13797108, 14019642, 14090895, 14180361, 14250735, 14308112, 14379120, 14493492, 14543960, 14778540, 14858424, 15030288, 15200784, 15271158, 15330120, 15577380, 15608376, 15919740, 16010085, 16022448, 16096626, 16103880, 16361955, 16363620, 16467516, 16509360, 16715727, 16909074, 17077424, 17246385, 17342640, 17452752, 17734248, 17885140, 18116865, 18280080, 18297240, 18396144, 18573030, 18692856, 18787860, 18907148, 19000980, 19103688, 19212102, 19324656, 19510470, 19634346, 19704720, 19951029, 20028060, 20361544, 20584395, 20695662, 20769840, 21226320, 21346780, 21462168, 21568680, 21815940, 21818160, 21956688, 22167810, 22287636, 22297680, 22545432, 22801176, 22906737, 22995180, 23366070, 23633935, 23879610, 24144939, 24155820, 24701274, 24764040, 25050480, 25334640, 25363611, 25451930, 25616136, 26013960, 26179128, 26601372, 26704080, 26827710, 27420120, 27445860, 27594216, 27859545, 28039284, 28181790, 28360722, 28501470, 28818153, 28986984, 29087920, 29451519, 29557080, 29716848, 30542316, 30660240, 31043493, 31154760, 31216752, 31839480, 32020170, 32193252, 32207760, 32723910, 32727240, 32935032, 33087509, 33251715, 33431454, 33818148, 34492770, 35049105, 35468496, 35770280, 36233730, 36594480, 37051911, 37146060, 37385712, 37575720, 37814296, 38001960, 38177895, 38207376, 38424204, 39020940, 39268692, 39902058, 40056120, 40241565, 40723088, 41168790, 41391324, 42272685, 42541083, 42693560, 42924336, 43137360, 43631880, 44335620, 44575272, 45090864, 45602352, 45813474, 45990360, 46732140, 47267870, 47759220, 48030255, 48289878, 48311640, 49085865, 49402548, 49528080, 50727222, 50903860, 51232272, 51739155, 52027920, 52358256, 53202744, 53655420, 54840240, 54891720, 55188432, 55719090, 56078568, 56363580, 56721444, 57002940, 57636306, 57973968, 58903038, 59114160, 61084632, 61753185, 62086986, 62309520, 63678960, 64040340, 64386504, 65447820, 65454480, 65870064, 66175018, 66503430, 66862908, 67636296, 68720211, 68985540, 70098210, 70901805, 71540560, 72434817, 72467460, 74103822, 74292120, 75151440, 75628592, 76003920, 76355790, 76848408, 78041880, 78537384, 79804116, 80112240, 80483130, 82337580, 82782648, 83578635, 84545370, 85082166, 85387120, 86454459, 87263760, 88354557, 88671240, 89150544, 91626948, 91980720, 93464280, 94535740, 95518440, 96060510, 96579756, 96623280, 98171730, 98805096, 99262527, 99755145, 101454444, 101807720, 103478310, 106405488, 107310840, 109783440, 111438180, 112157136, 112727160, 113442888, 114005880, 114533685, 115272612, 117806076, 120724695, 122169264, 123506370, 124173972, 126818055, 127623249, 128080680, 128773008, 130895640, 132350036, 133006860, 133725816, 135272592, 137440422, 137971080, 140196420, 141803610, 144090765, 144869634, 144934920, 147257595, 148207644, 148584240, 152711580, 153696816, 155217465, 156083760, 157074768, 159608232, 160966260, 164675160, 165437545, 165565296, 167157270, 169090740, 170164332, 172908918, 176709114, 177342480, 183253896, 185259555, 186928560, 189071480, 191036880, 192121020, 193159512, 196343460, 197610192, 198525054, 199510290, 202908888, 203615440, 206160633, 206956620, 212705415, 214621680, 217304451, 222876360, 225454320, 226885776, 228011760, 229067370, 230545224, 235612152, 241449390, 247012740, 248347944, 253636110, 255246498, 256161360, 259363377, 261791280, 264700072, 266013720, 267451632, 274880844, 275942160, 280392840, 283607220, 288181530, 289739268, 289869840, 294515190, 296415288, 297787581, 305423160, 310434930, 319216464, 321932520, 329350320, 330875090, 334314540, 338181480, 340328664, 343601055, 345817836, 353418228, 362174085, 366507792, 370519110, 378142960, 382869747, 384242040, 386319024, 392686920, 397050108, 399020580, 405817776, 412321266, 413913240, 425410830, 432272295, 434608902, 441772785, 445752720, 458134740, 461090448, 471224304, 482898780, 494025480, 496312635, 496695888, 507272220, 510492996, 518726754, 529400144, 532027440, 549761688, 560785680, 567214440, 576363060, 579478536, 589030380, 592830576, 595575162, 610846320, 618481899, 620869860, 638116245, 643865040, 661750180, 668629080, 676362960, 680657328, 687202110, 691635672, 706836456, 724348170, 741038220, 765739494, 768484080, 785373840, 794100216, 798041160, 824642532, 827826480, 850821660, 864544590, 869217804, 883545570, 893362743, 916269480, 965797560, 988050960, 992625270, 1014544440, 1020985992, 1030803165, 1037453508, 1086522255, 1099523376, 1134428880, 1148609241, 1152726120, 1158957072, 1178060760, 1191150324, 1236963798, 1241739720, 1276232490, 1296816885, 1323500360, 1337258160, 1374404220, 1383271344, 1413672912, 1448696340, 1482076440, 1488937905, 1531478988, 1588200432, 1596082320, 1649285064, 1701643320, 1729089180, 1738435608, 1767091140, 1786725486, 1832538960, 1914348735, 1931595120, 1985250540, 2029088880, 2041971984, 2061606330, 2074907016, 2173044510, 2297218482, 2305452240, 2356121520, 2382300648, 2473927596, 2483479440, 2552464980, 2593633770, 2647000720, 2680088229, 2748808440, 2897392680, 2964152880, 2977875810, 3062957976, 3092409495, 3298570128, 3403286640, 3458178360, 3476871216, 3534182280, 3573450972, 3828697470, 3970501080, 4123212660, 4149814032, 4346089020, 4466813715, 4594436964, 4764601296, 4947855192, 5104929960, 5187267540, 5360176458, 5497616880, 5743046205, 5794785360, 5955751620, 6125915952, 6184818990, 6916356720, 7068364560, 7146901944, 7657394940, 7941002160, 8040264687, 8246425320, 8692178040, 8933627430, 9188873928, 9895710384, 10209859920, 10374535080, 10720352916, 11486092410, 11911503240, 12369637980, 13400441145, 14293803888, 15314789880, 16080529374, 16492850640, 17384356080, 17867254860, 18377747856, 20749070160, 21440705832, 22972184820, 23823006480, 24739275960, 26800882290, 30629579760, 32161058748, 35734509720, 40201323435, 42881411664, 45944369640, 49478551920, 53601764580, 64322117496, 71469019440, 80402646870, 91888739280, 107203529160, 128644234992, 160805293740, 214407058320, 321610587480, 643221174960]

約数ペア:

[(1, 643221174960), (2, 321610587480), (3, 214407058320), (4, 160805293740), (5, 128644234992), (6, 107203529160), (7, 91888739280), (8, 80402646870), (9, 71469019440), (10, 64322117496), (12, 53601764580), (13, 49478551920), (14, 45944369640), (15, 42881411664), (16, 40201323435), (18, 35734509720), (20, 32161058748), (21, 30629579760), (24, 26800882290), (26, 24739275960), (27, 23823006480), (28, 22972184820), (30, 21440705832), (31, 20749070160), (35, 18377747856), (36, 17867254860), (37, 17384356080), (39, 16492850640), (40, 16080529374), (42, 15314789880), (45, 14293803888), (48, 13400441145), (52, 12369637980), (54, 11911503240), (56, 11486092410), (60, 10720352916), (62, 10374535080), (63, 10209859920), (65, 9895710384), (70, 9188873928), (72, 8933627430), (74, 8692178040), (78, 8246425320), (80, 8040264687), (81, 7941002160), (84, 7657394940), (90, 7146901944), (91, 7068364560), (93, 6916356720), (104, 6184818990), (105, 6125915952), (108, 5955751620), (111, 5794785360), (112, 5743046205), (117, 5497616880), (120, 5360176458), (124, 5187267540), (126, 5104929960), (130, 4947855192), (135, 4764601296), (140, 4594436964), (144, 4466813715), (148, 4346089020), (155, 4149814032), (156, 4123212660), (162, 3970501080), (168, 3828697470), (180, 3573450972), (182, 3534182280), (185, 3476871216), (186, 3458178360), (189, 3403286640), (195, 3298570128), (208, 3092409495), (210, 3062957976), (216, 2977875810), (217, 2964152880), (222, 2897392680), (234, 2748808440), (240, 2680088229), (243, 2647000720), (248, 2593633770), (252, 2552464980), (259, 2483479440), (260, 2473927596), (270, 2382300648), (273, 2356121520), (279, 2305452240), (280, 2297218482), (296, 2173044510), (310, 2074907016), (312, 2061606330), (315, 2041971984), (317, 2029088880), (324, 1985250540), (333, 1931595120), (336, 1914348735), (351, 1832538960), (360, 1786725486), (364, 1767091140), (370, 1738435608), (372, 1729089180), (378, 1701643320), (390, 1649285064), (403, 1596082320), (405, 1588200432), (420, 1531478988), (432, 1488937905), (434, 1482076440), (444, 1448696340), (455, 1413672912), (465, 1383271344), (468, 1374404220), (481, 1337258160), (486, 1323500360), (496, 1296816885), (504, 1276232490), (518, 1241739720), (520, 1236963798), (540, 1191150324), (546, 1178060760), (555, 1158957072), (558, 1152726120), (560, 1148609241), (567, 1134428880), (585, 1099523376), (592, 1086522255), (620, 1037453508), (624, 1030803165), (630, 1020985992), (634, 1014544440), (648, 992625270), (651, 988050960), (666, 965797560), (702, 916269480), (720, 893362743), (728, 883545570), (740, 869217804), (744, 864544590), (756, 850821660), (777, 827826480), (780, 824642532), (806, 798041160), (810, 794100216), (819, 785373840), (837, 768484080), (840, 765739494), (868, 741038220), (888, 724348170), (910, 706836456), (930, 691635672), (936, 687202110), (945, 680657328), (951, 676362960), (962, 668629080), (972, 661750180), (999, 643865040), (1008, 638116245), (1036, 620869860), (1040, 618481899), (1053, 610846320), (1080, 595575162), (1085, 592830576), (1092, 589030380), (1110, 579478536), (1116, 576363060), (1134, 567214440), (1147, 560785680), (1170, 549761688), (1209, 532027440), (1215, 529400144), (1240, 518726754), (1260, 510492996), (1268, 507272220), (1295, 496695888), (1296, 496312635), (1302, 494025480), (1332, 482898780), (1365, 471224304), (1395, 461090448), (1404, 458134740), (1443, 445752720), (1456, 441772785), (1480, 434608902), (1488, 432272295), (1512, 425410830), (1554, 413913240), (1560, 412321266), (1585, 405817776), (1612, 399020580), (1620, 397050108), (1638, 392686920), (1665, 386319024), (1674, 384242040), (1680, 382869747), (1701, 378142960), (1736, 370519110), (1755, 366507792), (1776, 362174085), (1820, 353418228), (1860, 345817836), (1872, 343601055), (1890, 340328664), (1902, 338181480), (1924, 334314540), (1944, 330875090), (1953, 329350320), (1998, 321932520), (2015, 319216464), (2072, 310434930), (2106, 305423160), (2160, 297787581), (2170, 296415288), (2184, 294515190), (2219, 289869840), (2220, 289739268), (2232, 288181530), (2268, 283607220), (2294, 280392840), (2331, 275942160), (2340, 274880844), (2405, 267451632), (2418, 266013720), (2430, 264700072), (2457, 261791280), (2480, 259363377), (2511, 256161360), (2520, 255246498), (2536, 253636110), (2590, 248347944), (2604, 247012740), (2664, 241449390), (2730, 235612152), (2790, 230545224), (2808, 229067370), (2821, 228011760), (2835, 226885776), (2853, 225454320), (2886, 222876360), (2960, 217304451), (2997, 214621680), (3024, 212705415), (3108, 206956620), (3120, 206160633), (3159, 203615440), (3170, 202908888), (3224, 199510290), (3240, 198525054), (3255, 197610192), (3276, 196343460), (3330, 193159512), (3348, 192121020), (3367, 191036880), (3402, 189071480), (3441, 186928560), (3472, 185259555), (3510, 183253896), (3627, 177342480), (3640, 176709114), (3720, 172908918), (3780, 170164332), (3804, 169090740), (3848, 167157270), (3885, 165565296), (3888, 165437545), (3906, 164675160), (3996, 160966260), (4030, 159608232), (4095, 157074768), (4121, 156083760), (4144, 155217465), (4185, 153696816), (4212, 152711580), (4329, 148584240), (4340, 148207644), (4368, 147257595), (4438, 144934920), (4440, 144869634), (4464, 144090765), (4536, 141803610), (4588, 140196420), (4662, 137971080), (4680, 137440422), (4755, 135272592), (4810, 133725816), (4836, 133006860), (4860, 132350036), (4914, 130895640), (4995, 128773008), (5022, 128080680), (5040, 127623249), (5072, 126818055), (5180, 124173972), (5208, 123506370), (5265, 122169264), (5328, 120724695), (5460, 117806076), (5580, 115272612), (5616, 114533685), (5642, 114005880), (5670, 113442888), (5706, 112727160), (5735, 112157136), (5772, 111438180), (5859, 109783440), (5994, 107310840), (6045, 106405488), (6216, 103478310), (6318, 101807720), (6340, 101454444), (6448, 99755145), (6480, 99262527), (6510, 98805096), (6552, 98171730), (6657, 96623280), (6660, 96579756), (6696, 96060510), (6734, 95518440), (6804, 94535740), (6882, 93464280), (6993, 91980720), (7020, 91626948), (7215, 89150544), (7254, 88671240), (7280, 88354557), (7371, 87263760), (7440, 86454459), (7533, 85387120), (7560, 85082166), (7608, 84545370), (7696, 83578635), (7770, 82782648), (7812, 82337580), (7992, 80483130), (8029, 80112240), (8060, 79804116), (8190, 78537384), (8242, 78041880), (8370, 76848408), (8424, 76355790), (8463, 76003920), (8505, 75628592), (8559, 75151440), (8658, 74292120), (8680, 74103822), (8876, 72467460), (8880, 72434817), (8991, 71540560), (9072, 70901805), (9176, 70098210), (9324, 68985540), (9360, 68720211), (9510, 67636296), (9620, 66862908), (9672, 66503430), (9720, 66175018), (9765, 65870064), (9827, 65454480), (9828, 65447820), (9990, 64386504), (10044, 64040340), (10101, 63678960), (10323, 62309520), (10360, 62086986), (10416, 61753185), (10530, 61084632), (10881, 59114160), (10920, 58903038), (11095, 57973968), (11160, 57636306), (11284, 57002940), (11340, 56721444), (11412, 56363580), (11470, 56078568), (11544, 55719090), (11655, 55188432), (11718, 54891720), (11729, 54840240), (11988, 53655420), (12090, 53202744), (12285, 52358256), (12363, 52027920), (12432, 51739155), (12555, 51232272), (12636, 50903860), (12680, 50727222), (12987, 49528080), (13020, 49402548), (13104, 49085865), (13314, 48311640), (13320, 48289878), (13392, 48030255), (13468, 47759220), (13608, 47267870), (13764, 46732140), (13986, 45990360), (14040, 45813474), (14105, 45602352), (14265, 45090864), (14430, 44575272), (14508, 44335620), (14742, 43631880), (14911, 43137360), (14985, 42924336), (15066, 42693560), (15120, 42541083), (15216, 42272685), (15540, 41391324), (15624, 41168790), (15795, 40723088), (15984, 40241565), (16058, 40056120), (16120, 39902058), (16380, 39268692), (16484, 39020940), (16740, 38424204), (16835, 38207376), (16848, 38177895), (16926, 38001960), (17010, 37814296), (17118, 37575720), (17205, 37385712), (17316, 37146060), (17360, 37051911), (17577, 36594480), (17752, 36233730), (17982, 35770280), (18135, 35468496), (18352, 35049105), (18648, 34492770), (19020, 33818148), (19240, 33431454), (19344, 33251715), (19440, 33087509), (19530, 32935032), (19654, 32727240), (19656, 32723910), (19971, 32207760), (19980, 32193252), (20088, 32020170), (20202, 31839480), (20605, 31216752), (20646, 31154760), (20720, 31043493), (20979, 30660240), (21060, 30542316), (21645, 29716848), (21762, 29557080), (21840, 29451519), (22113, 29087920), (22190, 28986984), (22320, 28818153), (22568, 28501470), (22680, 28360722), (22824, 28181790), (22940, 28039284), (23088, 27859545), (23310, 27594216), (23436, 27445860), (23458, 27420120), (23976, 26827710), (24087, 26704080), (24180, 26601372), (24570, 26179128), (24726, 26013960), (25110, 25616136), (25272, 25451930), (25360, 25363611), (25389, 25334640), (25677, 25050480), (25974, 24764040), (26040, 24701274), (26628, 24155820), (26640, 24144939), (26936, 23879610), (27216, 23633935), (27528, 23366070), (27972, 22995180), (28080, 22906737), (28210, 22801176), (28530, 22545432), (28847, 22297680), (28860, 22287636), (29016, 22167810), (29295, 21956688), (29481, 21818160), (29484, 21815940), (29822, 21568680), (29970, 21462168), (30132, 21346780), (30303, 21226320), (30969, 20769840), (31080, 20695662), (31248, 20584395), (31590, 20361544), (32116, 20028060), (32240, 19951029), (32643, 19704720), (32760, 19634346), (32968, 19510470), (33285, 19324656), (33480, 19212102), (33670, 19103688), (33852, 19000980), (34020, 18907148), (34236, 18787860), (34410, 18692856), (34632, 18573030), (34965, 18396144), (35154, 18297240), (35187, 18280080), (35504, 18116865), (35964, 17885140), (36270, 17734248), (36855, 17452752), (37089, 17342640), (37296, 17246385), (37665, 17077424), (38040, 16909074), (38480, 16715727), (38961, 16509360), (39060, 16467516), (39308, 16363620), (39312, 16361955), (39942, 16103880), (39960, 16096626), (40145, 16022448), (40176, 16010085), (40404, 15919740), (41210, 15608376), (41292, 15577380), (41958, 15330120), (42120, 15271158), (42315, 15200784), (42795, 15030288), (43290, 14858424), (43524, 14778540), (44226, 14543960), (44380, 14493492), (44733, 14379120), (44955, 14308112), (45136, 14250735), (45360, 14180361), (45648, 14090895), (45880, 14019642), (46620, 13797108), (46872, 13722930), (46916, 13710060), (47952, 13413855), (48174, 13352040), (48360, 13300686), (49135, 13090896), (49140, 13089564), (49452, 13006980), (50220, 12808068), (50505, 12735792), (50544, 12725965), (50778, 12667320), (51354, 12525240), (51615, 12461904), (51948, 12382020), (52080, 12350637), (52731, 12198160), (53256, 12077910), (53872, 11939805), (54405, 11822832), (55056, 11683035), (55944, 11497590), (56420, 11400588), (57060, 11272716), (57694, 11148840), (57720, 11143818), (58032, 11083905), (58590, 10978344), (58645, 10968048), (58962, 10909080), (58968, 10907970), (59644, 10784340), (59913, 10735920), (59940, 10731084), (60264, 10673390), (60606, 10613160), (61815, 10405584), (61938, 10384920), (62160, 10347831), (62937, 10220080), (63180, 10180772), (64232, 10014030), (64935, 9905616), (65286, 9852360), (65520, 9817173), (65936, 9755235), (66570, 9662328), (66960, 9606051), (67340, 9551844), (67704, 9500490), (68040, 9453574), (68472, 9393930), (68789, 9350640), (68820, 9346428), (69264, 9286515), (69930, 9198072), (70308, 9148620), (70374, 9140040), (71928, 8942570), (72261, 8901360), (72540, 8867124), (73710, 8726376), (74178, 8671320), (74555, 8627472), (75330, 8538712), (76080, 8454537), (76167, 8444880), (77031, 8350160), (77922, 8254680), (78120, 8233758), (78616, 8181810), (79884, 8051940), (79920, 8048313), (80290, 8011224), (80808, 7959870), (82103, 7834320), (82420, 7804188), (82584, 7788690), (83916, 7665060), (84240, 7635579), (84630, 7600392), (85590, 7515144), (86541, 7432560), (86580, 7429212), (87048, 7389270), (87885, 7318896), (88443, 7272720), (88452, 7271980), (88760, 7246746), (89466, 7189560), (89910, 7154056), (90909, 7075440), (91760, 7009821), (92907, 6923280), (93240, 6898554), (93744, 6861465), (93832, 6855030), (96348, 6676020), (96720, 6650343), (97929, 6568240), (98270, 6545448), (98280, 6544782), (98904, 6503490), (99855, 6441552), (100440, 6404034), (101010, 6367896), (101556, 6333660), (102708, 6262620), (103230, 6230952), (103896, 6191010), (104377, 6162480), (104895, 6132048), (105462, 6099080), (105561, 6093360), (106512, 6038955), (108810, 5911416), (110565, 5817584), (111267, 5780880), (111888, 5748795), (112840, 5700294), (114120, 5636358), (115388, 5574420), (115440, 5571909), (116883, 5503120), (117180, 5489172), (117290, 5484024), (117924, 5454540), (117936, 5453985), (119288, 5392170), (119826, 5367960), (119880, 5365542), (120435, 5340816), (120528, 5336695), (121212, 5306580), (123630, 5202792), (123876, 5192460), (125874, 5110040), (126360, 5090386), (126945, 5066928), (127751, 5034960), (128385, 5010096), (128464, 5007015), (129870, 4952808), (130572, 4926180), (133140, 4831164), (134199, 4793040), (134680, 4775922), (135408, 4750245), (136080, 4726787), (136944, 4696965), (137578, 4675320), (137640, 4673214), (139860, 4599036), (140616, 4574310), (140748, 4570020), (143856, 4471285), (144235, 4459536), (144522, 4450680), (145080, 4433562), (147405, 4363632), (147420, 4363188), (148356, 4335660), (149110, 4313736), (150660, 4269356), (151515, 4245264), (152334, 4222440), (152477, 4218480), (154062, 4175080), (154845, 4153968), (155844, 4127340), (156240, 4116879), (157232, 4090905), (159768, 4025970), (160580, 4005612), (161616, 3979935), (163215, 3940944), (164206, 3917160), (164840, 3902094), (165168, 3894345), (167832, 3832530), (169260, 3800196), (171180, 3757572), (173082, 3716280), (173160, 3714606), (174096, 3694635), (175770, 3659448), (175935, 3656016), (176886, 3636360), (176904, 3635990), (177520, 3623373), (178932, 3594780), (179739, 3578640), (179820, 3577028), (181818, 3537720), (185445, 3468528), (185814, 3461640), (186480, 3449277), (187664, 3427515), (192696, 3338010), (194805, 3301872), (195858, 3284120), (196540, 3272724), (196560, 3272391), (197808, 3251745), (199710, 3220776), (200880, 3202017), (202020, 3183948), (203112, 3166830), (205416, 3131310), (206367, 3116880), (206460, 3115476), (207792, 3095505), (208754, 3081240), (209790, 3066024), (210924, 3049540), (211122, 3046680), (216783, 2967120), (217620, 2955708), (221130, 2908792), (222534, 2890440), (223665, 2875824), (225680, 2850147), (228240, 2818179), (228501, 2814960), (230776, 2787210), (233766, 2751560), (234360, 2744586), (234580, 2742012), (235848, 2727270), (238576, 2696085), (239652, 2683980), (239760, 2682771), (240870, 2670408), (242424, 2653290), (246309, 2611440), (247260, 2601396), (247752, 2596230), (251748, 2555020), (252720, 2545193), (253890, 2533464), (255502, 2517480), (256770, 2505048), (259623, 2477520), (259740, 2476404), (261144, 2463090), (263655, 2439632), (265329, 2424240), (266280, 2415582), (268398, 2396520), (269360, 2387961), (272727, 2358480), (275156, 2337660), (275280, 2336607), (278721, 2307760), (279720, 2299518), (281232, 2287155), (281496, 2285010), (288470, 2229768), (289044, 2225340), (290160, 2216781), (294810, 2181816), (294840, 2181594), (296712, 2167830), (298220, 2156868), (299565, 2147184), (301320, 2134678), (303030, 2122632), (304668, 2111220), (304954, 2109240), (308124, 2087540), (309690, 2076984), (311688, 2063670), (313131, 2054160), (314685, 2044016), (316683, 2031120), (319536, 2012985), (321160, 2002806), (326430, 1970472), (328412, 1958580), (329680, 1951047), (333801, 1926960), (335664, 1916265), (338520, 1900098), (342360, 1878786), (343945, 1870128), (346164, 1858140), (346320, 1857303), (351540, 1829724), (351870, 1828008), (353772, 1818180), (353808, 1817995), (357864, 1797390), (359478, 1789320), (359640, 1788514), (361305, 1780272), (363599, 1769040), (363636, 1768860), (370890, 1734264), (371628, 1730820), (380835, 1688976), (383253, 1678320), (385155, 1670032), (385392, 1669005), (389610, 1650936), (391716, 1642060), (393080, 1636362), (399420, 1610388), (402597, 1597680), (404040, 1591974), (406224, 1583415), (410515, 1566864), (410832, 1565655), (412734, 1558440), (412920, 1557738), (417508, 1540620), (419580, 1533012), (421848, 1524770), (422244, 1523340), (432705, 1486512), (433566, 1483560), (435240, 1477854), (442215, 1454544), (442260, 1454396), (445068, 1445220), (447330, 1437912), (454545, 1415088), (457002, 1407480), (457431, 1406160), (461552, 1393605), (464535, 1384656), (467532, 1375780), (468720, 1372293), (469160, 1371006), (471696, 1363635), (479304, 1341990), (481740, 1335204), (484848, 1326645), (489645, 1313648), (492618, 1305720), (494520, 1300698), (495504, 1298115), (503496, 1277510), (507780, 1266732), (511004, 1258740), (513540, 1252524), (519246, 1238760), (519480, 1238202), (521885, 1232496), (522288, 1231545), (527310, 1219816), (527805, 1218672), (530658, 1212120), (532560, 1207791), (536796, 1198260), (539217, 1192880), (545454, 1179240), (550312, 1168830), (556335, 1156176), (557442, 1153880), (559440, 1149759), (562992, 1142505), (576940, 1114884), (578088, 1112670), (584415, 1100624), (589620, 1090908), (589680, 1090797), (593424, 1083915), (596440, 1078434), (599130, 1073592), (602640, 1067339), (606060, 1061316), (609336, 1055610), (609908, 1054620), (616248, 1043770), (619101, 1038960), (619380, 1038492), (623376, 1031835), (626262, 1027080), (629370, 1022008), (633366, 1015560), (638755, 1006992), (642320, 1001403), (650349, 989040), (652860, 985236), (656824, 979290), (667602, 963480), (670995, 958608), (677040, 950049), (684720, 939393), (685503, 938320), (687890, 935064), (692328, 929070), (703080, 914862), (703740, 914004), (707544, 909090), (715728, 898695), (718956, 894660), (719280, 894257), (722610, 890136), (727198, 884520), (727272, 884430), (738927, 870480), (741780, 867132), (743256, 865410), (761670, 844488), (762385, 843696), (766506, 839160), (770310, 835016), (778869, 825840), (779220, 825468), (783432, 821030), (786160, 818181), (795987, 808080), (798840, 805194)]