75929730240

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:170

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 29, 30, 32, 34, 35, 39, 40, 41, 42, 43, 48, 51, 52, 56, 58, 60, 64, 65, 68, 70, 78, 80, 82, 84, 85, 86, 87, 91, 96, 102, 104, 105, 112, 116, 119, 120, 123, 129, 130, 136, 140, 145, 156, 160, 164, 168, 170, 172, 174, 182, 192, 195, 203, 204, 205, 208, 210, 215, 221, 224, 232, 238, 240, 246, 255, 258, 260, 272, 273, 280, 287, 290, 301, 312, 320, 328, 336, 340, 344, 348, 357, 364, 377, 390, 406, 408, 410, 416, 420, 430, 435, 442, 448, 455, 464, 476, 480, 492, 493, 510, 516, 520, 533, 544, 546, 559, 560, 574, 580, 595, 602, 609, 615, 624, 645, 656, 663, 672, 680, 688, 696, 697, 714, 728, 731, 754, 780, 812, 816, 820, 832, 840, 860, 861, 870, 884, 903, 910, 928, 952, 960, 984, 986, 1015, 1020, 1032, 1040, 1066, 1088, 1092, 1105, 1118, 1120, 1131, 1148, 1160, 1189, 1190, 1204, 1218, 1230, 1247, 1248, 1290, 1312, 1326, 1344, 1360, 1365, 1376, 1392, 1394, 1428, 1435, 1456, 1462, 1479, 1505, 1508, 1547, 1560, 1599, 1624, 1632, 1640, 1677, 1680, 1720, 1722, 1740, 1763, 1768, 1785, 1806, 1820, 1856, 1885, 1904, 1968, 1972, 2030, 2040, 2064, 2080, 2091, 2132, 2184, 2193, 2210, 2236, 2240, 2262, 2296, 2320, 2378, 2380, 2408, 2436, 2460, 2465, 2494, 2496, 2580, 2624, 2639, 2652, 2665, 2720, 2730, 2752, 2784, 2788, 2795, 2856, 2870, 2912, 2924, 2958, 3010, 3016, 3045, 3094, 3120, 3198, 3248, 3264, 3280, 3315, 3354, 3360, 3440, 3444, 3451, 3480, 3485, 3526, 3536, 3567, 3570, 3612, 3640, 3655, 3731, 3741, 3770, 3808, 3913, 3936, 3944, 4060, 4080, 4128, 4160, 4182, 4264, 4305, 4368, 4386, 4420, 4472, 4515, 4524, 4592, 4640, 4641, 4756, 4760, 4816, 4872, 4879, 4920, 4930, 4988, 5117, 5160, 5278, 5289, 5304, 5330, 5440, 5460, 5568, 5576, 5590, 5655, 5712, 5740, 5824, 5848, 5916, 5945, 6020, 6032, 6090, 6188, 6235, 6240, 6396, 6409, 6496, 6560, 6630, 6708, 6720, 6880, 6888, 6902, 6960, 6970, 7052, 7072, 7134, 7140, 7224, 7280, 7310, 7395, 7462, 7482, 7540, 7616, 7735, 7826, 7872, 7888, 7917, 7995, 8120, 8160, 8256, 8323, 8364, 8385, 8528, 8610, 8729, 8736, 8772, 8815, 8840, 8944, 9030, 9048, 9061, 9184, 9280, 9282, 9503, 9512, 9520, 9632, 9744, 9758, 9840, 9860, 9976, 10234, 10320, 10353, 10455, 10556, 10578, 10608, 10660, 10920, 10965, 11152, 11180, 11193, 11310, 11424, 11480, 11696, 11739, 11832, 11890, 12040, 12064, 12180, 12341, 12376, 12470, 12480, 12792, 12818, 12992, 13120, 13195, 13260, 13416, 13760, 13776, 13804, 13920, 13940, 14104, 14144, 14268, 14280, 14448, 14560, 14620, 14637, 14790, 14924, 14964, 15080, 15351, 15457, 15470, 15652, 15776, 15834, 15990, 16211, 16240, 16320, 16646, 16728, 16770, 17056, 17220, 17255, 17458, 17472, 17544, 17630, 17680, 17835, 17888, 18060, 18096, 18122, 18368, 18564, 18655, 18705, 19006, 19024, 19040, 19227, 19264, 19488, 19516, 19565, 19680, 19720, 19952, 20213, 20468, 20640, 20706, 20910, 21112, 21156, 21199, 21216, 21320, 21840, 21930, 22304, 22360, 22386, 22620, 22848, 22919, 22960, 23205, 23392, 23478, 23664, 23780, 24080, 24128, 24360, 24395, 24682, 24752, 24940, 24969, 25584, 25585, 25636, 26187, 26390, 26445, 26520, 26832, 27183, 27552, 27608, 27840, 27880, 28208, 28509, 28536, 28560, 28896, 29120, 29240, 29274, 29580, 29848, 29928, 29971, 30160, 30702, 30914, 30940, 31304, 31552, 31668, 31980, 32045, 32422, 32480, 33292, 33456, 33540, 34112, 34440, 34510, 34916, 35088, 35260, 35360, 35670, 35776, 36120, 36192, 36244, 37023, 37128, 37310, 37410, 38012, 38048, 38080, 38454, 38976, 39032, 39130, 39360, 39440, 39585, 39904, 40426, 40936, 41280, 41412, 41615, 41820, 42224, 42312, 42398, 42432, 42640, 43645, 43680, 43860, 44608, 44720, 44772, 44863, 45240, 45305, 45838, 45920, 46371, 46410, 46784, 46956, 47328, 47515, 47560, 48160, 48633, 48720, 48790, 49364, 49504, 49880, 49938, 51127, 51168, 51170, 51272, 51765, 52374, 52780, 52890, 53040, 53664, 54366, 55104, 55216, 55760, 55965, 56416, 57018, 57072, 57120, 57792, 58480, 58548, 58695, 59160, 59696, 59856, 59942, 60320, 60639, 61404, 61705, 61828, 61880, 62608, 63336, 63427, 63597, 63960, 64090, 64844, 64960, 66521, 66584, 66912, 67080, 68757, 68880, 69020, 69832, 70176, 70520, 70720, 71340, 72240, 72384, 72488, 73185, 74046, 74256, 74620, 74820, 76024, 76096, 76755, 76908, 77285, 78064, 78260, 78880, 79170, 79808, 80852, 81055, 81872, 82824, 83230, 83640, 84448, 84624, 84796, 85280, 87290, 87360, 87720, 89440, 89544, 89726, 89913, 90480, 90610, 91676, 91840, 92742, 92820, 93912, 94656, 95030, 95120, 96135, 96320, 97266, 97440, 97580, 98728, 99008, 99760, 99876, 101065, 102254, 102336, 102340, 102544, 103530, 104748, 105560, 105780, 105995, 106080, 107328, 108199, 108732, 110432, 111520, 111930, 112832, 113477, 114036, 114144, 114240, 114595, 116960, 117096, 117390, 118320, 119392, 119712, 119884, 120640, 121278, 122808, 123410, 123656, 123760, 124845, 125216, 126672, 126854, 127194, 127920, 128180, 129688, 130935, 133042, 133168, 133824, 134160, 134589, 135915, 137514, 137760, 138040, 139664, 140352, 141040, 141491, 142545, 142680, 144480, 144976, 146370, 148092, 148393, 148512, 149240, 149640, 149855, 152048, 153381, 153510, 153816, 154570, 156128, 156520, 157760, 158340, 160433, 161704, 162110, 163744, 165648, 166460, 167280, 168896, 169248, 169592, 170560, 174580, 175440, 178880, 179088, 179452, 179826, 180960, 181220, 183352, 185115, 185484, 185640, 187824, 190060, 190240, 190281, 192270, 194532, 194880, 195160, 197456, 199520, 199563, 199752, 202130, 204508, 204680, 205088, 207060, 209496, 209797, 211120, 211560, 211990, 212160, 216398, 217464, 220864, 223040, 223860, 224315, 226954, 228072, 228288, 229190, 231855, 233920, 234192, 234780, 236640, 238784, 239424, 239768, 242556, 243165, 245616, 246820, 247312, 247520, 249690, 250432, 253344, 253708, 254388, 255635, 255840, 256360, 259376, 261870, 262769, 266084, 266336, 268320, 269178, 271830, 275028, 275520, 275587, 276080, 279328, 282080, 282982, 285090, 285360, 288960, 289952, 292740, 296184, 296786, 297024, 298480, 299280, 299710, 303195, 304096, 306762, 307020, 307632, 309140, 312256, 313040, 316680, 317135, 317985, 320866, 323408, 324220, 324597, 327488, 331296, 332605, 332920, 334560, 338496, 339184, 340431, 343785, 349160, 350880, 357889, 358176, 358904, 359652, 361920, 362440, 366704, 370230, 370968, 371280, 375648, 380120, 380480, 380562, 384540, 389064, 389623, 390320, 394912, 399040, 399126, 399504, 404260, 409016, 409360, 410176, 414120, 418992, 419594, 422240, 423120, 423980, 424473, 432796, 434928, 445179, 447720, 448630, 449565, 453908, 456144, 458380, 463710, 468384, 469560, 473280, 479536, 481299, 485112, 486330, 491232, 493640, 494624, 495040, 499380, 506688, 507416, 508776, 511270, 511680, 512720, 518752, 523740, 525538, 532168, 532672, 536640, 538356, 540995, 543660, 550056, 551174, 552160, 558656, 564160, 565964, 567385, 570180, 570720, 579904, 585480, 592368, 593572, 596960, 598560, 599420, 606390, 608192, 613524, 614040, 615264, 618280, 626080, 629391, 633360, 634270, 635970, 641732, 646816, 648440, 649194, 662592, 664651, 665210, 665840, 669120, 672945, 678368, 680862, 687570, 698320, 701760, 707455, 715778, 716352, 717808, 719304, 724880, 733408, 740460, 741936, 741965, 742560, 751296, 760240, 761124, 766905, 769080, 778128, 779246, 780640, 788307, 789824, 798252, 799008, 802165, 808520, 818032, 818720, 826761, 828240, 837984, 839188, 844480, 846240, 847960, 848946, 865592, 869159, 869856, 890358, 895440, 897260, 899130, 907816, 912288, 916760, 927420, 936768, 939120, 951405, 959072, 962598, 970224, 972660, 982464, 987280, 989248, 997815, 998760, 1014832, 1017552, 1022540, 1025440, 1037504, 1047480, 1048985, 1051076, 1064336, 1073667, 1076712, 1081990, 1087320, 1100112, 1102348, 1104320, 1131928, 1134770, 1140360, 1141440, 1168869, 1170960, 1184736, 1187144, 1193920, 1197120, 1198840, 1212780, 1227048, 1228080, 1230528, 1236560, 1252160, 1258782, 1266720, 1268540, 1271940, 1283464, 1293632, 1296880, 1298388, 1313845, 1329302, 1330420, 1331680, 1345890, 1356736, 1361724, 1375140, 1377935, 1396640, 1414910, 1431556, 1435616, 1438608, 1449760, 1466816, 1480920, 1483872, 1483930, 1485120, 1520480, 1522248, 1533810, 1538160, 1556256, 1558492, 1561280, 1576614, 1596504, 1598016, 1604330, 1617040, 1622985, 1636064, 1637440, 1653522, 1656480, 1675968, 1678376, 1692480, 1695920, 1697892, 1702155, 1731184, 1738318, 1739712, 1780716, 1789445, 1790880, 1794520, 1798260, 1815632, 1824576, 1833520, 1839383, 1854840, 1878240, 1902810, 1918144, 1925196, 1929109, 1940448, 1945320, 1948115, 1974560, 1993953, 1995630, 1997520, 2029664, 2035104, 2045080, 2050880, 2094960, 2097970, 2102152, 2122365, 2128672, 2147334, 2153424, 2163980, 2174640, 2200224, 2204696, 2225895, 2263856, 2269540, 2280720, 2337738, 2341920, 2369472, 2374288, 2397680, 2406495, 2425560, 2454096, 2456160, 2473120, 2517564, 2533440, 2537080, 2543880, 2566928, 2593760, 2596776, 2607477, 2627690, 2658604, 2660840, 2663360, 2691780, 2723448, 2727361, 2750280, 2755870, 2793280, 2829820, 2863112, 2871232, 2877216, 2899520, 2961840, 2967744, 2967860, 3040960, 3044496, 3067620, 3076320, 3112512, 3116984, 3146955, 3153228, 3193008, 3208660, 3234080, 3245970, 3272128, 3307044, 3312960, 3323255, 3356752, 3391840, 3395784, 3404310, 3462368, 3476636, 3561432, 3578890, 3581760, 3589040, 3596520, 3631264, 3667040, 3678766, 3709680, 3756480, 3805620, 3850392, 3858218, 3880896, 3890640, 3896230, 3941535, 3949120, 3987906, 3991260, 3995040, 4059328, 4070208, 4090160, 4133805, 4189920, 4195940, 4204304, 4244730, 4257344, 4294668, 4306848, 4327960, 4345795, 4349280, 4400448, 4409392, 4451790, 4527712, 4539080, 4561440, 4652557, 4675476, 4683840, 4748576, 4795360, 4812990, 4851120, 4908192, 4912320, 4946240, 5035128, 5074160, 5087760, 5133856, 5187520, 5193552, 5214954, 5255380, 5317208, 5321680, 5368335, 5383560, 5446896, 5454722, 5500560, 5511740, 5518149, 5659640, 5726224, 5754432, 5787327, 5844345, 5923680, 5935720, 6084113, 6088992, 6135240, 6152640, 6233968, 6293910, 6306456, 6386016, 6417320, 6468160, 6491940, 6614088, 6646510, 6713504, 6783680, 6791568, 6808620, 6924736, 6953272, 7122864, 7157780, 7178080, 7193040, 7262528, 7334080, 7357532, 7419360, 7611240, 7700784, 7716436, 7781280, 7792460, 7883070, 7975812, 7982520, 7990080, 8180320, 8182083, 8267610, 8379840, 8391880, 8408608, 8489460, 8589336, 8613696, 8655920, 8691590, 8698560, 8818784, 8903580, 9055424, 9078160, 9122880, 9196915, 9305114, 9350952, 9497152, 9590720, 9625980, 9645545, 9702240, 9816384, 9969765, 10070256, 10148320, 10175520, 10267712, 10387104, 10429908, 10510760, 10634416, 10643360, 10736670, 10767120, 10893792, 10909444, 11001120, 11023480, 11036298, 11299067, 11319280, 11452448, 11574654, 11688690, 11847360, 11871440, 12168226, 12177984, 12270480, 12467936, 12587820, 12612912, 12772032, 12834640, 12983880, 13037385, 13228176, 13293020, 13427008, 13583136, 13617240, 13636805, 13906544, 13957671, 14245728, 14315560, 14356160, 14386080, 14715064, 14838720, 15222480, 15401568, 15432872, 15562560, 15584920, 15766140, 15951624, 15965040, 16360640, 16364166, 16535220, 16783760, 16817216, 16978920, 17178672, 17311840, 17383180, 17637568, 17807160, 18156320, 18252339, 18393830, 18610228, 18701904, 19251960, 19291090, 19404480, 19939530, 20140512, 20296640, 20351040, 20774208, 20859816, 21021520, 21268832, 21286720, 21473340, 21534240, 21787584, 21818888, 22002240, 22046960, 22072596, 22598134, 22638560, 22904896, 23149308, 23262785, 23377380, 23742880, 24336452, 24540960, 24935872, 25175640, 25225824, 25669280, 25967760, 26074770, 26456352, 26586040, 27166272, 27234480, 27273610, 27590745, 27813088, 27915342, 28491456, 28631120, 28772160, 28936635, 29430128, 30420565, 30444960, 30803136, 30865744, 31169840, 31532280, 31903248, 31930080, 32728332, 33070440, 33567520, 33897201, 33957840, 34357344, 34623680, 34766360, 35614320, 36312640, 36504678, 36787660, 37220456, 37403808, 38503920, 38582180, 39879060, 40281024, 40910415, 41719632, 42043040, 42537664, 42946680, 43068480, 43637776, 44093920, 44145192, 45196268, 45277120, 46298616, 46525570, 46754760, 47485760, 48672904, 49081920, 50351280, 50451648, 51338560, 51935520, 52149540, 52912704, 53172080, 54468960, 54547220, 55181490, 55626176, 55830684, 56495335, 57262240, 57873270, 58860256, 60841130, 60889920, 61731488, 62339680, 63064560, 63806496, 63860160, 65456664, 66140880, 67135040, 67794402, 67915680, 68714688, 69532720, 69788355, 71228640, 73009356, 73575320, 74440912, 74807616, 77007840, 77164360, 79093469, 79758120, 81820830, 83439264, 84086080, 85893360, 87275552, 88187840, 88290384, 90392536, 91261695, 92597232, 93051140, 93509520, 97345808, 100702560, 103871040, 104299080, 106344160, 108937920, 109094440, 110362980, 111661368, 112990670, 114524480, 115746540, 117720512, 121682260, 123462976, 124679360, 126129120, 127612992, 130913328, 132281760, 135588804, 135831360, 139065440, 139576710, 142457280, 146018712, 147150640, 148881824, 154015680, 154328720, 158186938, 159516240, 163641660, 166878528, 169486005, 171786720, 174551104, 176580768, 180785072, 182523390, 185194464, 186102280, 187019040, 194691616, 201405120, 208598160, 212688320, 218188880, 220725960, 223322736, 225981340, 231493080, 237280407, 243364520, 252258240, 261826656, 264563520, 271177608, 278130880, 279153420, 292037424, 294301280, 297763648, 308657440, 316373876, 319032480, 327283320, 338972010, 343573440, 353161536, 361570144, 365046780, 370388928, 372204560, 374038080, 389383232, 395467345, 417196320, 436377760, 441451920, 446645472, 451962680, 462986160, 474560814, 486729040, 523653312, 542355216, 558306840, 584074848, 588602560, 617314880, 632747752, 638064960, 654566640, 677944020, 723140288, 730093560, 744409120, 790934690, 834392640, 872755520, 882903840, 893290944, 903925360, 925972320, 949121628, 973458080, 1084710432, 1116613680, 1168149696, 1186402035, 1265495504, 1309133280, 1355888040, 1460187120, 1488818240, 1581869380, 1765807680, 1807850720, 1851944640, 1898243256, 1946916160, 2169420864, 2233227360, 2372804070, 2530991008, 2618266560, 2711776080, 2920374240, 3163738760, 3615701440, 3796486512, 4466454720, 4745608140, 5061982016, 5423552160, 5840748480, 6327477520, 7592973024, 9491216280, 10847104320, 12654955040, 15185946048, 18982432560, 25309910080, 37964865120, 75929730240]

約数ペア:

[(1, 75929730240), (2, 37964865120), (3, 25309910080), (4, 18982432560), (5, 15185946048), (6, 12654955040), (7, 10847104320), (8, 9491216280), (10, 7592973024), (12, 6327477520), (13, 5840748480), (14, 5423552160), (15, 5061982016), (16, 4745608140), (17, 4466454720), (20, 3796486512), (21, 3615701440), (24, 3163738760), (26, 2920374240), (28, 2711776080), (29, 2618266560), (30, 2530991008), (32, 2372804070), (34, 2233227360), (35, 2169420864), (39, 1946916160), (40, 1898243256), (41, 1851944640), (42, 1807850720), (43, 1765807680), (48, 1581869380), (51, 1488818240), (52, 1460187120), (56, 1355888040), (58, 1309133280), (60, 1265495504), (64, 1186402035), (65, 1168149696), (68, 1116613680), (70, 1084710432), (78, 973458080), (80, 949121628), (82, 925972320), (84, 903925360), (85, 893290944), (86, 882903840), (87, 872755520), (91, 834392640), (96, 790934690), (102, 744409120), (104, 730093560), (105, 723140288), (112, 677944020), (116, 654566640), (119, 638064960), (120, 632747752), (123, 617314880), (129, 588602560), (130, 584074848), (136, 558306840), (140, 542355216), (145, 523653312), (156, 486729040), (160, 474560814), (164, 462986160), (168, 451962680), (170, 446645472), (172, 441451920), (174, 436377760), (182, 417196320), (192, 395467345), (195, 389383232), (203, 374038080), (204, 372204560), (205, 370388928), (208, 365046780), (210, 361570144), (215, 353161536), (221, 343573440), (224, 338972010), (232, 327283320), (238, 319032480), (240, 316373876), (246, 308657440), (255, 297763648), (258, 294301280), (260, 292037424), (272, 279153420), (273, 278130880), (280, 271177608), (287, 264563520), (290, 261826656), (301, 252258240), (312, 243364520), (320, 237280407), (328, 231493080), (336, 225981340), (340, 223322736), (344, 220725960), (348, 218188880), (357, 212688320), (364, 208598160), (377, 201405120), (390, 194691616), (406, 187019040), (408, 186102280), (410, 185194464), (416, 182523390), (420, 180785072), (430, 176580768), (435, 174551104), (442, 171786720), (448, 169486005), (455, 166878528), (464, 163641660), (476, 159516240), (480, 158186938), (492, 154328720), (493, 154015680), (510, 148881824), (516, 147150640), (520, 146018712), (533, 142457280), (544, 139576710), (546, 139065440), (559, 135831360), (560, 135588804), (574, 132281760), (580, 130913328), (595, 127612992), (602, 126129120), (609, 124679360), (615, 123462976), (624, 121682260), (645, 117720512), (656, 115746540), (663, 114524480), (672, 112990670), (680, 111661368), (688, 110362980), (696, 109094440), (697, 108937920), (714, 106344160), (728, 104299080), (731, 103871040), (754, 100702560), (780, 97345808), (812, 93509520), (816, 93051140), (820, 92597232), (832, 91261695), (840, 90392536), (860, 88290384), (861, 88187840), (870, 87275552), (884, 85893360), (903, 84086080), (910, 83439264), (928, 81820830), (952, 79758120), (960, 79093469), (984, 77164360), (986, 77007840), (1015, 74807616), (1020, 74440912), (1032, 73575320), (1040, 73009356), (1066, 71228640), (1088, 69788355), (1092, 69532720), (1105, 68714688), (1118, 67915680), (1120, 67794402), (1131, 67135040), (1148, 66140880), (1160, 65456664), (1189, 63860160), (1190, 63806496), (1204, 63064560), (1218, 62339680), (1230, 61731488), (1247, 60889920), (1248, 60841130), (1290, 58860256), (1312, 57873270), (1326, 57262240), (1344, 56495335), (1360, 55830684), (1365, 55626176), (1376, 55181490), (1392, 54547220), (1394, 54468960), (1428, 53172080), (1435, 52912704), (1456, 52149540), (1462, 51935520), (1479, 51338560), (1505, 50451648), (1508, 50351280), (1547, 49081920), (1560, 48672904), (1599, 47485760), (1624, 46754760), (1632, 46525570), (1640, 46298616), (1677, 45277120), (1680, 45196268), (1720, 44145192), (1722, 44093920), (1740, 43637776), (1763, 43068480), (1768, 42946680), (1785, 42537664), (1806, 42043040), (1820, 41719632), (1856, 40910415), (1885, 40281024), (1904, 39879060), (1968, 38582180), (1972, 38503920), (2030, 37403808), (2040, 37220456), (2064, 36787660), (2080, 36504678), (2091, 36312640), (2132, 35614320), (2184, 34766360), (2193, 34623680), (2210, 34357344), (2236, 33957840), (2240, 33897201), (2262, 33567520), (2296, 33070440), (2320, 32728332), (2378, 31930080), (2380, 31903248), (2408, 31532280), (2436, 31169840), (2460, 30865744), (2465, 30803136), (2494, 30444960), (2496, 30420565), (2580, 29430128), (2624, 28936635), (2639, 28772160), (2652, 28631120), (2665, 28491456), (2720, 27915342), (2730, 27813088), (2752, 27590745), (2784, 27273610), (2788, 27234480), (2795, 27166272), (2856, 26586040), (2870, 26456352), (2912, 26074770), (2924, 25967760), (2958, 25669280), (3010, 25225824), (3016, 25175640), (3045, 24935872), (3094, 24540960), (3120, 24336452), (3198, 23742880), (3248, 23377380), (3264, 23262785), (3280, 23149308), (3315, 22904896), (3354, 22638560), (3360, 22598134), (3440, 22072596), (3444, 22046960), (3451, 22002240), (3480, 21818888), (3485, 21787584), (3526, 21534240), (3536, 21473340), (3567, 21286720), (3570, 21268832), (3612, 21021520), (3640, 20859816), (3655, 20774208), (3731, 20351040), (3741, 20296640), (3770, 20140512), (3808, 19939530), (3913, 19404480), (3936, 19291090), (3944, 19251960), (4060, 18701904), (4080, 18610228), (4128, 18393830), (4160, 18252339), (4182, 18156320), (4264, 17807160), (4305, 17637568), (4368, 17383180), (4386, 17311840), (4420, 17178672), (4472, 16978920), (4515, 16817216), (4524, 16783760), (4592, 16535220), (4640, 16364166), (4641, 16360640), (4756, 15965040), (4760, 15951624), (4816, 15766140), (4872, 15584920), (4879, 15562560), (4920, 15432872), (4930, 15401568), (4988, 15222480), (5117, 14838720), (5160, 14715064), (5278, 14386080), (5289, 14356160), (5304, 14315560), (5330, 14245728), (5440, 13957671), (5460, 13906544), (5568, 13636805), (5576, 13617240), (5590, 13583136), (5655, 13427008), (5712, 13293020), (5740, 13228176), (5824, 13037385), (5848, 12983880), (5916, 12834640), (5945, 12772032), (6020, 12612912), (6032, 12587820), (6090, 12467936), (6188, 12270480), (6235, 12177984), (6240, 12168226), (6396, 11871440), (6409, 11847360), (6496, 11688690), (6560, 11574654), (6630, 11452448), (6708, 11319280), (6720, 11299067), (6880, 11036298), (6888, 11023480), (6902, 11001120), (6960, 10909444), (6970, 10893792), (7052, 10767120), (7072, 10736670), (7134, 10643360), (7140, 10634416), (7224, 10510760), (7280, 10429908), (7310, 10387104), (7395, 10267712), (7462, 10175520), (7482, 10148320), (7540, 10070256), (7616, 9969765), (7735, 9816384), (7826, 9702240), (7872, 9645545), (7888, 9625980), (7917, 9590720), (7995, 9497152), (8120, 9350952), (8160, 9305114), (8256, 9196915), (8323, 9122880), (8364, 9078160), (8385, 9055424), (8528, 8903580), (8610, 8818784), (8729, 8698560), (8736, 8691590), (8772, 8655920), (8815, 8613696), (8840, 8589336), (8944, 8489460), (9030, 8408608), (9048, 8391880), (9061, 8379840), (9184, 8267610), (9280, 8182083), (9282, 8180320), (9503, 7990080), (9512, 7982520), (9520, 7975812), (9632, 7883070), (9744, 7792460), (9758, 7781280), (9840, 7716436), (9860, 7700784), (9976, 7611240), (10234, 7419360), (10320, 7357532), (10353, 7334080), (10455, 7262528), (10556, 7193040), (10578, 7178080), (10608, 7157780), (10660, 7122864), (10920, 6953272), (10965, 6924736), (11152, 6808620), (11180, 6791568), (11193, 6783680), (11310, 6713504), (11424, 6646510), (11480, 6614088), (11696, 6491940), (11739, 6468160), (11832, 6417320), (11890, 6386016), (12040, 6306456), (12064, 6293910), (12180, 6233968), (12341, 6152640), (12376, 6135240), (12470, 6088992), (12480, 6084113), (12792, 5935720), (12818, 5923680), (12992, 5844345), (13120, 5787327), (13195, 5754432), (13260, 5726224), (13416, 5659640), (13760, 5518149), (13776, 5511740), (13804, 5500560), (13920, 5454722), (13940, 5446896), (14104, 5383560), (14144, 5368335), (14268, 5321680), (14280, 5317208), (14448, 5255380), (14560, 5214954), (14620, 5193552), (14637, 5187520), (14790, 5133856), (14924, 5087760), (14964, 5074160), (15080, 5035128), (15351, 4946240), (15457, 4912320), (15470, 4908192), (15652, 4851120), (15776, 4812990), (15834, 4795360), (15990, 4748576), (16211, 4683840), (16240, 4675476), (16320, 4652557), (16646, 4561440), (16728, 4539080), (16770, 4527712), (17056, 4451790), (17220, 4409392), (17255, 4400448), (17458, 4349280), (17472, 4345795), (17544, 4327960), (17630, 4306848), (17680, 4294668), (17835, 4257344), (17888, 4244730), (18060, 4204304), (18096, 4195940), (18122, 4189920), (18368, 4133805), (18564, 4090160), (18655, 4070208), (18705, 4059328), (19006, 3995040), (19024, 3991260), (19040, 3987906), (19227, 3949120), (19264, 3941535), (19488, 3896230), (19516, 3890640), (19565, 3880896), (19680, 3858218), (19720, 3850392), (19952, 3805620), (20213, 3756480), (20468, 3709680), (20640, 3678766), (20706, 3667040), (20910, 3631264), (21112, 3596520), (21156, 3589040), (21199, 3581760), (21216, 3578890), (21320, 3561432), (21840, 3476636), (21930, 3462368), (22304, 3404310), (22360, 3395784), (22386, 3391840), (22620, 3356752), (22848, 3323255), (22919, 3312960), (22960, 3307044), (23205, 3272128), (23392, 3245970), (23478, 3234080), (23664, 3208660), (23780, 3193008), (24080, 3153228), (24128, 3146955), (24360, 3116984), (24395, 3112512), (24682, 3076320), (24752, 3067620), (24940, 3044496), (24969, 3040960), (25584, 2967860), (25585, 2967744), (25636, 2961840), (26187, 2899520), (26390, 2877216), (26445, 2871232), (26520, 2863112), (26832, 2829820), (27183, 2793280), (27552, 2755870), (27608, 2750280), (27840, 2727361), (27880, 2723448), (28208, 2691780), (28509, 2663360), (28536, 2660840), (28560, 2658604), (28896, 2627690), (29120, 2607477), (29240, 2596776), (29274, 2593760), (29580, 2566928), (29848, 2543880), (29928, 2537080), (29971, 2533440), (30160, 2517564), (30702, 2473120), (30914, 2456160), (30940, 2454096), (31304, 2425560), (31552, 2406495), (31668, 2397680), (31980, 2374288), (32045, 2369472), (32422, 2341920), (32480, 2337738), (33292, 2280720), (33456, 2269540), (33540, 2263856), (34112, 2225895), (34440, 2204696), (34510, 2200224), (34916, 2174640), (35088, 2163980), (35260, 2153424), (35360, 2147334), (35670, 2128672), (35776, 2122365), (36120, 2102152), (36192, 2097970), (36244, 2094960), (37023, 2050880), (37128, 2045080), (37310, 2035104), (37410, 2029664), (38012, 1997520), (38048, 1995630), (38080, 1993953), (38454, 1974560), (38976, 1948115), (39032, 1945320), (39130, 1940448), (39360, 1929109), (39440, 1925196), (39585, 1918144), (39904, 1902810), (40426, 1878240), (40936, 1854840), (41280, 1839383), (41412, 1833520), (41615, 1824576), (41820, 1815632), (42224, 1798260), (42312, 1794520), (42398, 1790880), (42432, 1789445), (42640, 1780716), (43645, 1739712), (43680, 1738318), (43860, 1731184), (44608, 1702155), (44720, 1697892), (44772, 1695920), (44863, 1692480), (45240, 1678376), (45305, 1675968), (45838, 1656480), (45920, 1653522), (46371, 1637440), (46410, 1636064), (46784, 1622985), (46956, 1617040), (47328, 1604330), (47515, 1598016), (47560, 1596504), (48160, 1576614), (48633, 1561280), (48720, 1558492), (48790, 1556256), (49364, 1538160), (49504, 1533810), (49880, 1522248), (49938, 1520480), (51127, 1485120), (51168, 1483930), (51170, 1483872), (51272, 1480920), (51765, 1466816), (52374, 1449760), (52780, 1438608), (52890, 1435616), (53040, 1431556), (53664, 1414910), (54366, 1396640), (55104, 1377935), (55216, 1375140), (55760, 1361724), (55965, 1356736), (56416, 1345890), (57018, 1331680), (57072, 1330420), (57120, 1329302), (57792, 1313845), (58480, 1298388), (58548, 1296880), (58695, 1293632), (59160, 1283464), (59696, 1271940), (59856, 1268540), (59942, 1266720), (60320, 1258782), (60639, 1252160), (61404, 1236560), (61705, 1230528), (61828, 1228080), (61880, 1227048), (62608, 1212780), (63336, 1198840), (63427, 1197120), (63597, 1193920), (63960, 1187144), (64090, 1184736), (64844, 1170960), (64960, 1168869), (66521, 1141440), (66584, 1140360), (66912, 1134770), (67080, 1131928), (68757, 1104320), (68880, 1102348), (69020, 1100112), (69832, 1087320), (70176, 1081990), (70520, 1076712), (70720, 1073667), (71340, 1064336), (72240, 1051076), (72384, 1048985), (72488, 1047480), (73185, 1037504), (74046, 1025440), (74256, 1022540), (74620, 1017552), (74820, 1014832), (76024, 998760), (76096, 997815), (76755, 989248), (76908, 987280), (77285, 982464), (78064, 972660), (78260, 970224), (78880, 962598), (79170, 959072), (79808, 951405), (80852, 939120), (81055, 936768), (81872, 927420), (82824, 916760), (83230, 912288), (83640, 907816), (84448, 899130), (84624, 897260), (84796, 895440), (85280, 890358), (87290, 869856), (87360, 869159), (87720, 865592), (89440, 848946), (89544, 847960), (89726, 846240), (89913, 844480), (90480, 839188), (90610, 837984), (91676, 828240), (91840, 826761), (92742, 818720), (92820, 818032), (93912, 808520), (94656, 802165), (95030, 799008), (95120, 798252), (96135, 789824), (96320, 788307), (97266, 780640), (97440, 779246), (97580, 778128), (98728, 769080), (99008, 766905), (99760, 761124), (99876, 760240), (101065, 751296), (102254, 742560), (102336, 741965), (102340, 741936), (102544, 740460), (103530, 733408), (104748, 724880), (105560, 719304), (105780, 717808), (105995, 716352), (106080, 715778), (107328, 707455), (108199, 701760), (108732, 698320), (110432, 687570), (111520, 680862), (111930, 678368), (112832, 672945), (113477, 669120), (114036, 665840), (114144, 665210), (114240, 664651), (114595, 662592), (116960, 649194), (117096, 648440), (117390, 646816), (118320, 641732), (119392, 635970), (119712, 634270), (119884, 633360), (120640, 629391), (121278, 626080), (122808, 618280), (123410, 615264), (123656, 614040), (123760, 613524), (124845, 608192), (125216, 606390), (126672, 599420), (126854, 598560), (127194, 596960), (127920, 593572), (128180, 592368), (129688, 585480), (130935, 579904), (133042, 570720), (133168, 570180), (133824, 567385), (134160, 565964), (134589, 564160), (135915, 558656), (137514, 552160), (137760, 551174), (138040, 550056), (139664, 543660), (140352, 540995), (141040, 538356), (141491, 536640), (142545, 532672), (142680, 532168), (144480, 525538), (144976, 523740), (146370, 518752), (148092, 512720), (148393, 511680), (148512, 511270), (149240, 508776), (149640, 507416), (149855, 506688), (152048, 499380), (153381, 495040), (153510, 494624), (153816, 493640), (154570, 491232), (156128, 486330), (156520, 485112), (157760, 481299), (158340, 479536), (160433, 473280), (161704, 469560), (162110, 468384), (163744, 463710), (165648, 458380), (166460, 456144), (167280, 453908), (168896, 449565), (169248, 448630), (169592, 447720), (170560, 445179), (174580, 434928), (175440, 432796), (178880, 424473), (179088, 423980), (179452, 423120), (179826, 422240), (180960, 419594), (181220, 418992), (183352, 414120), (185115, 410176), (185484, 409360), (185640, 409016), (187824, 404260), (190060, 399504), (190240, 399126), (190281, 399040), (192270, 394912), (194532, 390320), (194880, 389623), (195160, 389064), (197456, 384540), (199520, 380562), (199563, 380480), (199752, 380120), (202130, 375648), (204508, 371280), (204680, 370968), (205088, 370230), (207060, 366704), (209496, 362440), (209797, 361920), (211120, 359652), (211560, 358904), (211990, 358176), (212160, 357889), (216398, 350880), (217464, 349160), (220864, 343785), (223040, 340431), (223860, 339184), (224315, 338496), (226954, 334560), (228072, 332920), (228288, 332605), (229190, 331296), (231855, 327488), (233920, 324597), (234192, 324220), (234780, 323408), (236640, 320866), (238784, 317985), (239424, 317135), (239768, 316680), (242556, 313040), (243165, 312256), (245616, 309140), (246820, 307632), (247312, 307020), (247520, 306762), (249690, 304096), (250432, 303195), (253344, 299710), (253708, 299280), (254388, 298480), (255635, 297024), (255840, 296786), (256360, 296184), (259376, 292740), (261870, 289952), (262769, 288960), (266084, 285360), (266336, 285090), (268320, 282982), (269178, 282080), (271830, 279328), (275028, 276080), (275520, 275587)]