73033374960

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:128

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 29, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 58, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 87, 90, 91, 95, 98, 102, 104, 105, 112, 114, 116, 117, 119, 120, 126, 130, 133, 136, 140, 144, 145, 147, 152, 153, 156, 168, 170, 171, 174, 180, 182, 190, 195, 196, 203, 204, 208, 210, 221, 228, 232, 234, 238, 240, 245, 247, 252, 255, 260, 261, 266, 272, 273, 280, 285, 289, 290, 294, 304, 306, 312, 315, 323, 336, 340, 342, 348, 357, 360, 364, 377, 380, 390, 392, 399, 406, 408, 420, 435, 441, 442, 455, 456, 464, 468, 476, 490, 493, 494, 504, 510, 520, 522, 532, 546, 551, 560, 570, 578, 580, 585, 588, 595, 609, 612, 624, 630, 637, 646, 663, 665, 680, 684, 696, 714, 720, 728, 735, 741, 754, 760, 765, 780, 784, 798, 812, 816, 819, 833, 840, 855, 867, 870, 882, 884, 910, 912, 931, 936, 952, 969, 980, 986, 988, 1008, 1015, 1020, 1040, 1044, 1064, 1071, 1092, 1102, 1105, 1131, 1140, 1156, 1160, 1170, 1176, 1190, 1197, 1218, 1224, 1235, 1260, 1274, 1292, 1305, 1326, 1330, 1360, 1365, 1368, 1392, 1421, 1428, 1445, 1456, 1470, 1479, 1482, 1508, 1520, 1530, 1547, 1560, 1596, 1615, 1624, 1638, 1653, 1666, 1680, 1710, 1729, 1734, 1740, 1764, 1768, 1785, 1820, 1827, 1862, 1872, 1885, 1904, 1911, 1938, 1960, 1972, 1976, 1989, 1995, 2023, 2030, 2040, 2088, 2128, 2142, 2184, 2204, 2205, 2210, 2223, 2261, 2262, 2280, 2312, 2320, 2340, 2352, 2380, 2394, 2436, 2448, 2465, 2470, 2499, 2520, 2548, 2584, 2601, 2610, 2639, 2652, 2660, 2730, 2736, 2755, 2793, 2842, 2856, 2890, 2907, 2940, 2958, 2964, 3016, 3045, 3060, 3094, 3120, 3185, 3192, 3230, 3248, 3276, 3306, 3315, 3332, 3393, 3420, 3451, 3458, 3468, 3480, 3528, 3536, 3570, 3640, 3654, 3705, 3724, 3757, 3770, 3822, 3857, 3876, 3920, 3944, 3952, 3978, 3990, 4046, 4060, 4080, 4095, 4165, 4176, 4199, 4263, 4284, 4335, 4368, 4408, 4410, 4420, 4437, 4446, 4522, 4524, 4560, 4624, 4641, 4655, 4680, 4760, 4788, 4845, 4872, 4930, 4940, 4959, 4998, 5040, 5096, 5168, 5187, 5202, 5220, 5278, 5304, 5320, 5355, 5460, 5491, 5510, 5586, 5655, 5684, 5712, 5733, 5780, 5814, 5880, 5916, 5928, 5985, 6032, 6069, 6090, 6120, 6188, 6370, 6384, 6409, 6460, 6552, 6612, 6630, 6664, 6783, 6786, 6840, 6902, 6916, 6936, 6960, 7056, 7105, 7140, 7163, 7280, 7308, 7395, 7410, 7448, 7497, 7514, 7540, 7644, 7714, 7735, 7752, 7888, 7917, 7956, 7980, 8092, 8120, 8190, 8265, 8330, 8379, 8381, 8398, 8526, 8568, 8645, 8670, 8816, 8820, 8840, 8874, 8892, 9044, 9048, 9135, 9282, 9310, 9360, 9367, 9520, 9555, 9576, 9690, 9744, 9860, 9880, 9918, 9945, 9996, 10115, 10192, 10353, 10374, 10404, 10440, 10556, 10608, 10640, 10710, 10829, 10920, 10982, 11020, 11115, 11172, 11271, 11305, 11310, 11368, 11466, 11560, 11571, 11628, 11760, 11832, 11856, 11970, 12103, 12138, 12180, 12240, 12376, 12495, 12597, 12740, 12789, 12818, 12920, 13005, 13104, 13195, 13224, 13260, 13328, 13566, 13572, 13680, 13804, 13832, 13872, 13923, 13965, 14161, 14210, 14280, 14326, 14535, 14616, 14790, 14820, 14896, 14994, 15028, 15080, 15288, 15428, 15470, 15504, 15561, 15827, 15834, 15912, 15960, 16184, 16240, 16380, 16473, 16530, 16660, 16758, 16762, 16796, 16965, 17052, 17136, 17255, 17290, 17340, 17640, 17680, 17748, 17784, 18088, 18096, 18207, 18270, 18473, 18564, 18620, 18734, 18785, 19110, 19152, 19227, 19285, 19380, 19720, 19760, 19836, 19890, 19992, 20230, 20349, 20706, 20748, 20808, 20880, 20995, 21112, 21315, 21420, 21489, 21658, 21840, 21964, 22040, 22185, 22230, 22344, 22542, 22610, 22620, 22736, 22932, 23120, 23142, 23205, 23256, 23664, 23751, 23940, 24157, 24206, 24276, 24360, 24752, 24795, 24990, 25143, 25194, 25480, 25578, 25636, 25840, 25935, 26010, 26299, 26390, 26448, 26520, 26999, 27132, 27144, 27455, 27608, 27664, 27846, 27930, 28101, 28322, 28420, 28560, 28652, 28665, 29070, 29232, 29393, 29580, 29640, 29988, 30056, 30160, 30345, 30576, 30856, 30940, 31059, 31122, 31654, 31668, 31824, 31920, 32045, 32368, 32487, 32760, 32946, 33060, 33320, 33516, 33524, 33592, 33813, 33915, 33930, 34104, 34510, 34580, 34680, 34713, 35280, 35496, 35568, 35815, 36176, 36309, 36414, 36540, 36946, 37128, 37240, 37468, 37485, 37570, 37791, 38220, 38437, 38454, 38570, 38760, 39440, 39585, 39672, 39780, 39984, 40460, 40698, 41412, 41496, 41616, 41895, 41905, 41990, 42224, 42483, 42630, 42840, 42978, 43316, 43928, 44080, 44370, 44460, 44688, 44863, 45084, 45220, 45240, 45864, 46284, 46410, 46512, 46835, 47481, 47502, 47880, 48314, 48412, 48552, 48720, 49419, 49590, 49980, 50141, 50286, 50388, 50960, 51156, 51272, 51765, 51870, 52020, 52598, 52780, 53040, 53998, 54145, 54264, 54288, 54910, 55216, 55419, 55692, 55860, 56202, 56355, 56644, 56840, 57304, 57330, 57681, 57855, 58140, 58667, 58786, 59160, 59280, 59976, 60112, 60515, 60690, 61712, 61880, 62118, 62244, 62985, 63308, 63336, 63945, 64090, 64467, 64974, 65520, 65569, 65892, 66120, 66640, 67032, 67048, 67184, 67626, 67830, 67860, 68208, 69020, 69160, 69360, 69426, 69615, 70805, 70992, 71383, 71630, 72471, 72618, 72828, 73080, 73892, 74256, 74480, 74936, 74970, 75140, 75429, 75582, 76440, 76874, 76908, 77140, 77520, 77805, 78897, 79135, 79170, 79344, 79560, 80920, 80997, 81396, 82365, 82824, 82992, 83790, 83810, 83980, 84303, 84966, 85260, 85680, 85956, 86632, 87856, 88179, 88740, 88920, 89726, 90168, 90440, 90480, 91035, 91728, 92365, 92568, 92820, 93670, 94962, 95004, 95760, 96135, 96628, 96824, 97104, 97461, 98838, 99180, 99960, 100282, 100572, 100776, 101745, 102312, 102544, 103530, 103740, 104040, 105196, 105560, 107445, 107996, 108290, 108528, 108927, 108953, 109820, 110838, 111384, 111720, 112404, 112710, 113288, 113680, 114608, 114660, 115311, 115362, 115710, 116280, 117334, 117572, 118320, 118755, 119952, 120785, 121030, 121380, 121771, 123760, 124236, 124488, 125715, 125970, 126616, 126672, 127449, 127890, 128180, 128934, 129948, 131138, 131495, 131784, 132240, 134064, 134096, 134589, 134995, 135252, 135660, 135720, 138040, 138320, 138852, 139230, 140505, 141610, 142443, 142766, 143260, 144942, 145236, 145656, 146160, 146965, 147784, 149872, 149940, 150280, 150423, 150858, 151164, 152880, 153748, 153816, 154280, 155295, 155610, 157794, 158270, 158340, 159120, 159239, 161840, 161994, 162435, 162792, 164730, 165648, 166257, 167580, 167620, 167960, 168606, 169065, 169932, 170520, 171912, 173264, 173565, 176001, 176358, 177480, 177840, 179452, 180336, 180880, 181545, 182070, 184093, 184730, 185136, 185640, 187340, 188955, 189924, 190008, 192185, 192270, 193256, 193648, 194922, 196707, 197676, 198360, 199920, 200564, 201144, 201552, 203490, 204624, 205751, 207060, 207480, 208080, 210392, 211120, 212415, 214149, 214890, 215992, 216580, 217413, 217854, 217906, 219640, 221676, 222768, 223440, 224315, 224808, 225420, 226576, 229320, 230622, 230724, 231420, 232560, 234668, 235144, 236691, 237405, 237510, 241570, 242060, 242760, 242991, 243542, 247095, 248472, 248976, 250705, 251430, 251940, 253232, 254898, 255780, 256360, 257868, 259896, 262276, 262990, 263568, 264537, 269059, 269178, 269990, 270504, 271320, 271440, 276080, 277095, 277704, 278460, 281010, 283220, 284886, 285532, 286520, 288405, 289884, 290472, 291312, 293335, 293930, 295568, 299880, 300560, 300846, 301716, 302328, 307496, 307632, 308560, 310590, 311220, 314041, 315588, 316540, 316680, 318478, 322335, 323988, 324870, 325584, 326859, 327845, 329460, 332514, 335160, 335240, 335920, 337212, 338130, 339864, 341040, 343824, 345933, 347130, 350987, 352002, 352716, 354960, 356915, 358904, 362355, 363090, 364140, 365313, 368186, 369460, 371280, 374680, 377145, 377910, 379848, 380016, 384370, 384540, 386512, 389844, 393414, 394485, 395352, 396720, 401128, 402288, 403767, 404985, 406980, 410669, 411502, 414120, 414960, 420784, 421515, 424830, 428298, 429780, 431984, 433160, 434826, 435708, 435812, 439280, 440895, 443352, 448630, 449616, 450840, 451269, 458640, 458983, 461244, 461448, 462840, 469336, 470288, 473382, 474810, 475020, 477717, 483140, 484120, 485520, 485982, 487084, 487305, 494190, 496944, 499681, 501410, 502860, 503880, 509796, 511560, 512720, 515736, 519792, 524552, 525980, 528003, 529074, 538118, 538356, 539980, 541008, 542640, 544635, 544765, 552279, 554190, 555408, 556920, 562020, 566440, 569772, 571064, 573040, 576555, 576810, 579768, 580944, 586670, 587860, 590121, 599760, 601692, 603432, 604656, 608855, 614992, 617253, 621180, 622440, 628082, 631176, 633080, 633360, 636956, 637245, 642447, 644670, 647976, 649740, 653718, 655690, 658920, 665028, 670320, 670480, 672945, 674424, 676260, 679728, 691866, 694260, 701974, 704004, 705432, 712215, 713830, 717808, 724710, 726180, 728280, 730626, 736372, 738920, 749360, 752115, 754290, 755820, 759696, 762671, 768740, 769080, 779688, 786828, 788970, 790704, 796195, 802256, 807177, 807534, 809970, 813960, 821338, 823004, 828240, 831285, 843030, 849660, 852397, 856596, 859560, 866320, 869652, 871416, 871624, 880005, 881790, 886704, 897260, 901680, 902538, 917966, 920465, 922488, 922896, 925680, 938672, 942123, 946764, 949620, 950040, 955434, 966280, 968240, 971964, 974168, 974610, 980577, 983535, 988380, 999362, 1002820, 1005720, 1007760, 1019592, 1023120, 1028755, 1031472, 1049104, 1051960, 1052961, 1056006, 1058148, 1070745, 1076236, 1076712, 1079960, 1087065, 1089270, 1089530, 1095939, 1104558, 1108380, 1113840, 1114673, 1124040, 1132880, 1139544, 1142128, 1153110, 1153620, 1159536, 1173340, 1175720, 1180242, 1183455, 1203384, 1206864, 1214955, 1217710, 1232007, 1234506, 1242360, 1244880, 1256164, 1262352, 1266160, 1273912, 1274490, 1284894, 1289340, 1295952, 1299480, 1307436, 1311380, 1317840, 1322685, 1330056, 1345295, 1345890, 1348848, 1352520, 1376949, 1383732, 1388520, 1403948, 1408008, 1410864, 1424430, 1427660, 1433151, 1449420, 1452360, 1456560, 1461252, 1472744, 1477840, 1499043, 1504230, 1508580, 1511640, 1525342, 1537480, 1538160, 1559376, 1570205, 1573656, 1577940, 1592390, 1614354, 1615068, 1619940, 1627920, 1634295, 1642676, 1646008, 1656837, 1662570, 1686060, 1699320, 1704794, 1713192, 1719120, 1729665, 1739304, 1742832, 1743248, 1754935, 1760010, 1763580, 1794520, 1805076, 1826565, 1835932, 1840930, 1844976, 1851759, 1884246, 1893528, 1899240, 1900080, 1910868, 1932560, 1943928, 1948336, 1949220, 1961154, 1967070, 1976760, 1998724, 2005640, 2011440, 2018835, 2039184, 2053345, 2057510, 2070107, 2103920, 2105922, 2112012, 2116296, 2141490, 2152472, 2153424, 2159920, 2174130, 2178540, 2179060, 2191878, 2209116, 2216760, 2229346, 2248080, 2256345, 2279088, 2288013, 2294915, 2306220, 2307240, 2346680, 2351440, 2360484, 2366910, 2388585, 2406768, 2421531, 2429910, 2435420, 2464014, 2469012, 2484720, 2498405, 2512328, 2547824, 2548980, 2557191, 2569788, 2578680, 2598960, 2614872, 2622760, 2640015, 2645370, 2660112, 2690590, 2691780, 2705040, 2753898, 2761395, 2767464, 2777040, 2807896, 2816016, 2826369, 2848860, 2855320, 2866302, 2898840, 2904720, 2922504, 2945488, 2950605, 2998086, 3008460, 3017160, 3023280, 3050684, 3074960, 3086265, 3140410, 3147312, 3155880, 3158883, 3184780, 3212235, 3228708, 3230136, 3239880, 3268590, 3285352, 3292016, 3313674, 3325140, 3344019, 3372120, 3398640, 3409588, 3426384, 3459330, 3478608, 3497767, 3509870, 3520020, 3527160, 3589040, 3610152, 3653130, 3671864, 3681860, 3696021, 3703518, 3768492, 3787056, 3798480, 3813355, 3821736, 3887856, 3898440, 3922308, 3934140, 3953520, 3997448, 4011280, 4035885, 4037670, 4106690, 4115020, 4130847, 4140214, 4211844, 4224024, 4232592, 4261985, 4282980, 4304944, 4348260, 4357080, 4358120, 4383756, 4418232, 4433520, 4458692, 4497129, 4512690, 4576026, 4589830, 4612440, 4614480, 4693360, 4710615, 4720968, 4733820, 4777170, 4843062, 4859820, 4870840, 4902885, 4928028, 4938024, 4996810, 5024656, 5097960, 5114382, 5139576, 5157360, 5229744, 5245520, 5264805, 5280030, 5290740, 5338697, 5381180, 5383560, 5479695, 5507796, 5522790, 5534928, 5573365, 5615792, 5652738, 5697720, 5710640, 5732604, 5797680, 5845008, 5901210, 5966779, 5996172, 6016920, 6034320, 6101368, 6160035, 6172530, 6210321, 6280820, 6311760, 6317766, 6369560, 6424470, 6457416, 6460272, 6479760, 6537180, 6570704, 6627348, 6650280, 6688038, 6744240, 6819176, 6864039, 6884745, 6918660, 6995534, 7019740, 7040040, 7054320, 7165755, 7220304, 7306260, 7343728, 7363720, 7392042, 7407036, 7495215, 7536984, 7626710, 7643472, 7671573, 7796880, 7802711, 7844616, 7868280, 7994896, 8071770, 8075340, 8213380, 8230040, 8261694, 8280428, 8284185, 8423688, 8448048, 8523970, 8565960, 8696520, 8714160, 8716240, 8767512, 8836464, 8917384, 8994258, 9025380, 9152052, 9179660, 9224880, 9258795, 9421230, 9441936, 9467640, 9554340, 9686124, 9719640, 9741680, 9805770, 9856056, 9876048, 9993620, 10032057, 10195920, 10228764, 10279152, 10350535, 10493301, 10529610, 10560060, 10581480, 10677394, 10762360, 10767120, 10959390, 11015592, 11045580, 11146730, 11305476, 11395440, 11440065, 11465208, 11802420, 11933558, 11992344, 12033840, 12107655, 12202736, 12320070, 12345060, 12420642, 12561640, 12635532, 12739120, 12785955, 12848940, 12914832, 13074360, 13254696, 13300560, 13376076, 13638352, 13728078, 13769490, 13837320, 13991068, 14039480, 14080080, 14131845, 14331510, 14490749, 14612520, 14727440, 14784084, 14814072, 14990430, 15073968, 15253420, 15343146, 15605422, 15689232, 15736560, 15794415, 16016091, 16143540, 16150680, 16426760, 16460080, 16523388, 16560856, 16568370, 16720095, 16847376, 17047940, 17131920, 17393040, 17488835, 17535024, 17834768, 17900337, 17988516, 18050760, 18304104, 18359320, 18480105, 18517590, 18630963, 18842460, 18935280, 19108680, 19372248, 19439280, 19611540, 19712112, 19987240, 20064114, 20457528, 20654235, 20701070, 20986602, 21059220, 21120120, 21162960, 21354788, 21524720, 21918780, 22031184, 22091160, 22293460, 22485645, 22610952, 22880130, 22930416, 23408133, 23604840, 23867116, 23984688, 24215310, 24640140, 24690120, 24841284, 25123280, 25271064, 25571910, 25697880, 26148720, 26509392, 26693485, 26752152, 27456156, 27538980, 27674640, 27982136, 28078960, 28263690, 28663020, 28981498, 29225040, 29568168, 29628144, 29833895, 29980860, 30506840, 30686292, 31051605, 31210844, 31479903, 31588830, 32032182, 32287080, 32301360, 32853520, 33046776, 33121712, 33136740, 33440190, 34095880, 34320195, 34977670, 35800674, 35977032, 36101520, 36608208, 36718640, 36960210, 37035180, 37261926, 37684920, 38217360, 38357865, 38744496, 39013555, 39223080, 39974480, 40128228, 40915056, 41308470, 41402140, 41973204, 42118440, 42240240, 42709576, 43472247, 43837560, 44182320, 44586920, 44971290, 45221904, 45760260, 46816266, 47209680, 47734232, 48048273, 48430620, 49280280, 49380240, 49682568, 50160285, 50542128, 51143820, 51395760, 52466505, 53386970, 53504304, 53701011, 54912312, 55077960, 55964272, 56527380, 57326040, 57962996, 59136336, 59667790, 59961720, 61013680, 61372584, 62103210, 62421688, 62959806, 63177660, 64064364, 64574160, 66093552, 66273480, 66880380, 68191760, 68640390, 69955340, 70224399, 71601348, 71954064, 72453745, 73920420, 74070360, 74523852, 75369840, 76715730, 78027110, 78446160, 80080455, 80256456, 82616940, 82804280, 83946408, 84236880, 85419152, 86944494, 87675120, 89173840, 89501685, 89942580, 91520520, 93154815, 93632532, 95468464, 96096546, 96861240, 98560560, 99365136, 100320570, 101435243, 102287640, 104933010, 106773940, 107402022, 109824624, 110155920, 113054760, 114652080, 115925992, 117040665, 119335580, 119923440, 122745168, 124206420, 124843376, 125919612, 126355320, 128128728, 130416741, 132546960, 133760760, 137280780, 139910680, 140448798, 143202696, 144907490, 147840840, 148140720, 149047704, 153431460, 156054220, 157399515, 160160910, 160512912, 165233880, 165608560, 167892816, 173888988, 179003370, 179885160, 183041040, 186309630, 187265064, 192193092, 193722480, 200641140, 202870486, 204575280, 209866020, 213547880, 214804044, 217361235, 226109520, 231851984, 234081330, 238671160, 240241365, 248412840, 251839224, 252710640, 256257456, 260833482, 267521520, 268505055, 274561560, 279821360, 280897596, 286405392, 289814980, 295681680, 298095408, 304305729, 306862920, 312108440, 314799030, 320321820, 330467760, 347777976, 351121995, 358006740, 359770320, 372619260, 374530128, 384386184, 401282280, 405740972, 419732040, 427095760, 429608088, 434722470, 468162660, 477342320, 480482730, 496825680, 503678448, 507176215, 521666964, 537010110, 549123120, 561795192, 579629960, 608611458, 613725840, 624216880, 629598060, 640643640, 652083705, 695555952, 702243990, 716013480, 745238520, 768772368, 802564560, 811481944, 839464080, 859216176, 869444940, 912917187, 936325320, 960965460, 1014352430, 1043333928, 1074020220, 1123590384, 1159259920, 1217222916, 1259196120, 1281287280, 1304167410, 1404487980, 1432026960, 1490477040, 1521528645, 1622963888, 1738889880, 1825834374, 1872650640, 1921930920, 2028704860, 2086667856, 2148040440, 2434445832, 2518392240, 2608334820, 2808975960, 3043057290, 3477779760, 3651668748, 3843861840, 4057409720, 4296080880, 4564585935, 4868891664, 5216669640, 5617951920, 6086114580, 7303337496, 8114819440, 9129171870, 10433339280, 12172229160, 14606674992, 18258343740, 24344458320, 36516687480, 73033374960]

約数ペア:

[(1, 73033374960), (2, 36516687480), (3, 24344458320), (4, 18258343740), (5, 14606674992), (6, 12172229160), (7, 10433339280), (8, 9129171870), (9, 8114819440), (10, 7303337496), (12, 6086114580), (13, 5617951920), (14, 5216669640), (15, 4868891664), (16, 4564585935), (17, 4296080880), (18, 4057409720), (19, 3843861840), (20, 3651668748), (21, 3477779760), (24, 3043057290), (26, 2808975960), (28, 2608334820), (29, 2518392240), (30, 2434445832), (34, 2148040440), (35, 2086667856), (36, 2028704860), (38, 1921930920), (39, 1872650640), (40, 1825834374), (42, 1738889880), (45, 1622963888), (48, 1521528645), (49, 1490477040), (51, 1432026960), (52, 1404487980), (56, 1304167410), (57, 1281287280), (58, 1259196120), (60, 1217222916), (63, 1159259920), (65, 1123590384), (68, 1074020220), (70, 1043333928), (72, 1014352430), (76, 960965460), (78, 936325320), (80, 912917187), (84, 869444940), (85, 859216176), (87, 839464080), (90, 811481944), (91, 802564560), (95, 768772368), (98, 745238520), (102, 716013480), (104, 702243990), (105, 695555952), (112, 652083705), (114, 640643640), (116, 629598060), (117, 624216880), (119, 613725840), (120, 608611458), (126, 579629960), (130, 561795192), (133, 549123120), (136, 537010110), (140, 521666964), (144, 507176215), (145, 503678448), (147, 496825680), (152, 480482730), (153, 477342320), (156, 468162660), (168, 434722470), (170, 429608088), (171, 427095760), (174, 419732040), (180, 405740972), (182, 401282280), (190, 384386184), (195, 374530128), (196, 372619260), (203, 359770320), (204, 358006740), (208, 351121995), (210, 347777976), (221, 330467760), (228, 320321820), (232, 314799030), (234, 312108440), (238, 306862920), (240, 304305729), (245, 298095408), (247, 295681680), (252, 289814980), (255, 286405392), (260, 280897596), (261, 279821360), (266, 274561560), (272, 268505055), (273, 267521520), (280, 260833482), (285, 256257456), (289, 252710640), (290, 251839224), (294, 248412840), (304, 240241365), (306, 238671160), (312, 234081330), (315, 231851984), (323, 226109520), (336, 217361235), (340, 214804044), (342, 213547880), (348, 209866020), (357, 204575280), (360, 202870486), (364, 200641140), (377, 193722480), (380, 192193092), (390, 187265064), (392, 186309630), (399, 183041040), (406, 179885160), (408, 179003370), (420, 173888988), (435, 167892816), (441, 165608560), (442, 165233880), (455, 160512912), (456, 160160910), (464, 157399515), (468, 156054220), (476, 153431460), (490, 149047704), (493, 148140720), (494, 147840840), (504, 144907490), (510, 143202696), (520, 140448798), (522, 139910680), (532, 137280780), (546, 133760760), (551, 132546960), (560, 130416741), (570, 128128728), (578, 126355320), (580, 125919612), (585, 124843376), (588, 124206420), (595, 122745168), (609, 119923440), (612, 119335580), (624, 117040665), (630, 115925992), (637, 114652080), (646, 113054760), (663, 110155920), (665, 109824624), (680, 107402022), (684, 106773940), (696, 104933010), (714, 102287640), (720, 101435243), (728, 100320570), (735, 99365136), (741, 98560560), (754, 96861240), (760, 96096546), (765, 95468464), (780, 93632532), (784, 93154815), (798, 91520520), (812, 89942580), (816, 89501685), (819, 89173840), (833, 87675120), (840, 86944494), (855, 85419152), (867, 84236880), (870, 83946408), (882, 82804280), (884, 82616940), (910, 80256456), (912, 80080455), (931, 78446160), (936, 78027110), (952, 76715730), (969, 75369840), (980, 74523852), (986, 74070360), (988, 73920420), (1008, 72453745), (1015, 71954064), (1020, 71601348), (1040, 70224399), (1044, 69955340), (1064, 68640390), (1071, 68191760), (1092, 66880380), (1102, 66273480), (1105, 66093552), (1131, 64574160), (1140, 64064364), (1156, 63177660), (1160, 62959806), (1170, 62421688), (1176, 62103210), (1190, 61372584), (1197, 61013680), (1218, 59961720), (1224, 59667790), (1235, 59136336), (1260, 57962996), (1274, 57326040), (1292, 56527380), (1305, 55964272), (1326, 55077960), (1330, 54912312), (1360, 53701011), (1365, 53504304), (1368, 53386970), (1392, 52466505), (1421, 51395760), (1428, 51143820), (1445, 50542128), (1456, 50160285), (1470, 49682568), (1479, 49380240), (1482, 49280280), (1508, 48430620), (1520, 48048273), (1530, 47734232), (1547, 47209680), (1560, 46816266), (1596, 45760260), (1615, 45221904), (1624, 44971290), (1638, 44586920), (1653, 44182320), (1666, 43837560), (1680, 43472247), (1710, 42709576), (1729, 42240240), (1734, 42118440), (1740, 41973204), (1764, 41402140), (1768, 41308470), (1785, 40915056), (1820, 40128228), (1827, 39974480), (1862, 39223080), (1872, 39013555), (1885, 38744496), (1904, 38357865), (1911, 38217360), (1938, 37684920), (1960, 37261926), (1972, 37035180), (1976, 36960210), (1989, 36718640), (1995, 36608208), (2023, 36101520), (2030, 35977032), (2040, 35800674), (2088, 34977670), (2128, 34320195), (2142, 34095880), (2184, 33440190), (2204, 33136740), (2205, 33121712), (2210, 33046776), (2223, 32853520), (2261, 32301360), (2262, 32287080), (2280, 32032182), (2312, 31588830), (2320, 31479903), (2340, 31210844), (2352, 31051605), (2380, 30686292), (2394, 30506840), (2436, 29980860), (2448, 29833895), (2465, 29628144), (2470, 29568168), (2499, 29225040), (2520, 28981498), (2548, 28663020), (2584, 28263690), (2601, 28078960), (2610, 27982136), (2639, 27674640), (2652, 27538980), (2660, 27456156), (2730, 26752152), (2736, 26693485), (2755, 26509392), (2793, 26148720), (2842, 25697880), (2856, 25571910), (2890, 25271064), (2907, 25123280), (2940, 24841284), (2958, 24690120), (2964, 24640140), (3016, 24215310), (3045, 23984688), (3060, 23867116), (3094, 23604840), (3120, 23408133), (3185, 22930416), (3192, 22880130), (3230, 22610952), (3248, 22485645), (3276, 22293460), (3306, 22091160), (3315, 22031184), (3332, 21918780), (3393, 21524720), (3420, 21354788), (3451, 21162960), (3458, 21120120), (3468, 21059220), (3480, 20986602), (3528, 20701070), (3536, 20654235), (3570, 20457528), (3640, 20064114), (3654, 19987240), (3705, 19712112), (3724, 19611540), (3757, 19439280), (3770, 19372248), (3822, 19108680), (3857, 18935280), (3876, 18842460), (3920, 18630963), (3944, 18517590), (3952, 18480105), (3978, 18359320), (3990, 18304104), (4046, 18050760), (4060, 17988516), (4080, 17900337), (4095, 17834768), (4165, 17535024), (4176, 17488835), (4199, 17393040), (4263, 17131920), (4284, 17047940), (4335, 16847376), (4368, 16720095), (4408, 16568370), (4410, 16560856), (4420, 16523388), (4437, 16460080), (4446, 16426760), (4522, 16150680), (4524, 16143540), (4560, 16016091), (4624, 15794415), (4641, 15736560), (4655, 15689232), (4680, 15605422), (4760, 15343146), (4788, 15253420), (4845, 15073968), (4872, 14990430), (4930, 14814072), (4940, 14784084), (4959, 14727440), (4998, 14612520), (5040, 14490749), (5096, 14331510), (5168, 14131845), (5187, 14080080), (5202, 14039480), (5220, 13991068), (5278, 13837320), (5304, 13769490), (5320, 13728078), (5355, 13638352), (5460, 13376076), (5491, 13300560), (5510, 13254696), (5586, 13074360), (5655, 12914832), (5684, 12848940), (5712, 12785955), (5733, 12739120), (5780, 12635532), (5814, 12561640), (5880, 12420642), (5916, 12345060), (5928, 12320070), (5985, 12202736), (6032, 12107655), (6069, 12033840), (6090, 11992344), (6120, 11933558), (6188, 11802420), (6370, 11465208), (6384, 11440065), (6409, 11395440), (6460, 11305476), (6552, 11146730), (6612, 11045580), (6630, 11015592), (6664, 10959390), (6783, 10767120), (6786, 10762360), (6840, 10677394), (6902, 10581480), (6916, 10560060), (6936, 10529610), (6960, 10493301), (7056, 10350535), (7105, 10279152), (7140, 10228764), (7163, 10195920), (7280, 10032057), (7308, 9993620), (7395, 9876048), (7410, 9856056), (7448, 9805770), (7497, 9741680), (7514, 9719640), (7540, 9686124), (7644, 9554340), (7714, 9467640), (7735, 9441936), (7752, 9421230), (7888, 9258795), (7917, 9224880), (7956, 9179660), (7980, 9152052), (8092, 9025380), (8120, 8994258), (8190, 8917384), (8265, 8836464), (8330, 8767512), (8379, 8716240), (8381, 8714160), (8398, 8696520), (8526, 8565960), (8568, 8523970), (8645, 8448048), (8670, 8423688), (8816, 8284185), (8820, 8280428), (8840, 8261694), (8874, 8230040), (8892, 8213380), (9044, 8075340), (9048, 8071770), (9135, 7994896), (9282, 7868280), (9310, 7844616), (9360, 7802711), (9367, 7796880), (9520, 7671573), (9555, 7643472), (9576, 7626710), (9690, 7536984), (9744, 7495215), (9860, 7407036), (9880, 7392042), (9918, 7363720), (9945, 7343728), (9996, 7306260), (10115, 7220304), (10192, 7165755), (10353, 7054320), (10374, 7040040), (10404, 7019740), (10440, 6995534), (10556, 6918660), (10608, 6884745), (10640, 6864039), (10710, 6819176), (10829, 6744240), (10920, 6688038), (10982, 6650280), (11020, 6627348), (11115, 6570704), (11172, 6537180), (11271, 6479760), (11305, 6460272), (11310, 6457416), (11368, 6424470), (11466, 6369560), (11560, 6317766), (11571, 6311760), (11628, 6280820), (11760, 6210321), (11832, 6172530), (11856, 6160035), (11970, 6101368), (12103, 6034320), (12138, 6016920), (12180, 5996172), (12240, 5966779), (12376, 5901210), (12495, 5845008), (12597, 5797680), (12740, 5732604), (12789, 5710640), (12818, 5697720), (12920, 5652738), (13005, 5615792), (13104, 5573365), (13195, 5534928), (13224, 5522790), (13260, 5507796), (13328, 5479695), (13566, 5383560), (13572, 5381180), (13680, 5338697), (13804, 5290740), (13832, 5280030), (13872, 5264805), (13923, 5245520), (13965, 5229744), (14161, 5157360), (14210, 5139576), (14280, 5114382), (14326, 5097960), (14535, 5024656), (14616, 4996810), (14790, 4938024), (14820, 4928028), (14896, 4902885), (14994, 4870840), (15028, 4859820), (15080, 4843062), (15288, 4777170), (15428, 4733820), (15470, 4720968), (15504, 4710615), (15561, 4693360), (15827, 4614480), (15834, 4612440), (15912, 4589830), (15960, 4576026), (16184, 4512690), (16240, 4497129), (16380, 4458692), (16473, 4433520), (16530, 4418232), (16660, 4383756), (16758, 4358120), (16762, 4357080), (16796, 4348260), (16965, 4304944), (17052, 4282980), (17136, 4261985), (17255, 4232592), (17290, 4224024), (17340, 4211844), (17640, 4140214), (17680, 4130847), (17748, 4115020), (17784, 4106690), (18088, 4037670), (18096, 4035885), (18207, 4011280), (18270, 3997448), (18473, 3953520), (18564, 3934140), (18620, 3922308), (18734, 3898440), (18785, 3887856), (19110, 3821736), (19152, 3813355), (19227, 3798480), (19285, 3787056), (19380, 3768492), (19720, 3703518), (19760, 3696021), (19836, 3681860), (19890, 3671864), (19992, 3653130), (20230, 3610152), (20349, 3589040), (20706, 3527160), (20748, 3520020), (20808, 3509870), (20880, 3497767), (20995, 3478608), (21112, 3459330), (21315, 3426384), (21420, 3409588), (21489, 3398640), (21658, 3372120), (21840, 3344019), (21964, 3325140), (22040, 3313674), (22185, 3292016), (22230, 3285352), (22344, 3268590), (22542, 3239880), (22610, 3230136), (22620, 3228708), (22736, 3212235), (22932, 3184780), (23120, 3158883), (23142, 3155880), (23205, 3147312), (23256, 3140410), (23664, 3086265), (23751, 3074960), (23940, 3050684), (24157, 3023280), (24206, 3017160), (24276, 3008460), (24360, 2998086), (24752, 2950605), (24795, 2945488), (24990, 2922504), (25143, 2904720), (25194, 2898840), (25480, 2866302), (25578, 2855320), (25636, 2848860), (25840, 2826369), (25935, 2816016), (26010, 2807896), (26299, 2777040), (26390, 2767464), (26448, 2761395), (26520, 2753898), (26999, 2705040), (27132, 2691780), (27144, 2690590), (27455, 2660112), (27608, 2645370), (27664, 2640015), (27846, 2622760), (27930, 2614872), (28101, 2598960), (28322, 2578680), (28420, 2569788), (28560, 2557191), (28652, 2548980), (28665, 2547824), (29070, 2512328), (29232, 2498405), (29393, 2484720), (29580, 2469012), (29640, 2464014), (29988, 2435420), (30056, 2429910), (30160, 2421531), (30345, 2406768), (30576, 2388585), (30856, 2366910), (30940, 2360484), (31059, 2351440), (31122, 2346680), (31654, 2307240), (31668, 2306220), (31824, 2294915), (31920, 2288013), (32045, 2279088), (32368, 2256345), (32487, 2248080), (32760, 2229346), (32946, 2216760), (33060, 2209116), (33320, 2191878), (33516, 2179060), (33524, 2178540), (33592, 2174130), (33813, 2159920), (33915, 2153424), (33930, 2152472), (34104, 2141490), (34510, 2116296), (34580, 2112012), (34680, 2105922), (34713, 2103920), (35280, 2070107), (35496, 2057510), (35568, 2053345), (35815, 2039184), (36176, 2018835), (36309, 2011440), (36414, 2005640), (36540, 1998724), (36946, 1976760), (37128, 1967070), (37240, 1961154), (37468, 1949220), (37485, 1948336), (37570, 1943928), (37791, 1932560), (38220, 1910868), (38437, 1900080), (38454, 1899240), (38570, 1893528), (38760, 1884246), (39440, 1851759), (39585, 1844976), (39672, 1840930), (39780, 1835932), (39984, 1826565), (40460, 1805076), (40698, 1794520), (41412, 1763580), (41496, 1760010), (41616, 1754935), (41895, 1743248), (41905, 1742832), (41990, 1739304), (42224, 1729665), (42483, 1719120), (42630, 1713192), (42840, 1704794), (42978, 1699320), (43316, 1686060), (43928, 1662570), (44080, 1656837), (44370, 1646008), (44460, 1642676), (44688, 1634295), (44863, 1627920), (45084, 1619940), (45220, 1615068), (45240, 1614354), (45864, 1592390), (46284, 1577940), (46410, 1573656), (46512, 1570205), (46835, 1559376), (47481, 1538160), (47502, 1537480), (47880, 1525342), (48314, 1511640), (48412, 1508580), (48552, 1504230), (48720, 1499043), (49419, 1477840), (49590, 1472744), (49980, 1461252), (50141, 1456560), (50286, 1452360), (50388, 1449420), (50960, 1433151), (51156, 1427660), (51272, 1424430), (51765, 1410864), (51870, 1408008), (52020, 1403948), (52598, 1388520), (52780, 1383732), (53040, 1376949), (53998, 1352520), (54145, 1348848), (54264, 1345890), (54288, 1345295), (54910, 1330056), (55216, 1322685), (55419, 1317840), (55692, 1311380), (55860, 1307436), (56202, 1299480), (56355, 1295952), (56644, 1289340), (56840, 1284894), (57304, 1274490), (57330, 1273912), (57681, 1266160), (57855, 1262352), (58140, 1256164), (58667, 1244880), (58786, 1242360), (59160, 1234506), (59280, 1232007), (59976, 1217710), (60112, 1214955), (60515, 1206864), (60690, 1203384), (61712, 1183455), (61880, 1180242), (62118, 1175720), (62244, 1173340), (62985, 1159536), (63308, 1153620), (63336, 1153110), (63945, 1142128), (64090, 1139544), (64467, 1132880), (64974, 1124040), (65520, 1114673), (65569, 1113840), (65892, 1108380), (66120, 1104558), (66640, 1095939), (67032, 1089530), (67048, 1089270), (67184, 1087065), (67626, 1079960), (67830, 1076712), (67860, 1076236), (68208, 1070745), (69020, 1058148), (69160, 1056006), (69360, 1052961), (69426, 1051960), (69615, 1049104), (70805, 1031472), (70992, 1028755), (71383, 1023120), (71630, 1019592), (72471, 1007760), (72618, 1005720), (72828, 1002820), (73080, 999362), (73892, 988380), (74256, 983535), (74480, 980577), (74936, 974610), (74970, 974168), (75140, 971964), (75429, 968240), (75582, 966280), (76440, 955434), (76874, 950040), (76908, 949620), (77140, 946764), (77520, 942123), (77805, 938672), (78897, 925680), (79135, 922896), (79170, 922488), (79344, 920465), (79560, 917966), (80920, 902538), (80997, 901680), (81396, 897260), (82365, 886704), (82824, 881790), (82992, 880005), (83790, 871624), (83810, 871416), (83980, 869652), (84303, 866320), (84966, 859560), (85260, 856596), (85680, 852397), (85956, 849660), (86632, 843030), (87856, 831285), (88179, 828240), (88740, 823004), (88920, 821338), (89726, 813960), (90168, 809970), (90440, 807534), (90480, 807177), (91035, 802256), (91728, 796195), (92365, 790704), (92568, 788970), (92820, 786828), (93670, 779688), (94962, 769080), (95004, 768740), (95760, 762671), (96135, 759696), (96628, 755820), (96824, 754290), (97104, 752115), (97461, 749360), (98838, 738920), (99180, 736372), (99960, 730626), (100282, 728280), (100572, 726180), (100776, 724710), (101745, 717808), (102312, 713830), (102544, 712215), (103530, 705432), (103740, 704004), (104040, 701974), (105196, 694260), (105560, 691866), (107445, 679728), (107996, 676260), (108290, 674424), (108528, 672945), (108927, 670480), (108953, 670320), (109820, 665028), (110838, 658920), (111384, 655690), (111720, 653718), (112404, 649740), (112710, 647976), (113288, 644670), (113680, 642447), (114608, 637245), (114660, 636956), (115311, 633360), (115362, 633080), (115710, 631176), (116280, 628082), (117334, 622440), (117572, 621180), (118320, 617253), (118755, 614992), (119952, 608855), (120785, 604656), (121030, 603432), (121380, 601692), (121771, 599760), (123760, 590121), (124236, 587860), (124488, 586670), (125715, 580944), (125970, 579768), (126616, 576810), (126672, 576555), (127449, 573040), (127890, 571064), (128180, 569772), (128934, 566440), (129948, 562020), (131138, 556920), (131495, 555408), (131784, 554190), (132240, 552279), (134064, 544765), (134096, 544635), (134589, 542640), (134995, 541008), (135252, 539980), (135660, 538356), (135720, 538118), (138040, 529074), (138320, 528003), (138852, 525980), (139230, 524552), (140505, 519792), (141610, 515736), (142443, 512720), (142766, 511560), (143260, 509796), (144942, 503880), (145236, 502860), (145656, 501410), (146160, 499681), (146965, 496944), (147784, 494190), (149872, 487305), (149940, 487084), (150280, 485982), (150423, 485520), (150858, 484120), (151164, 483140), (152880, 477717), (153748, 475020), (153816, 474810), (154280, 473382), (155295, 470288), (155610, 469336), (157794, 462840), (158270, 461448), (158340, 461244), (159120, 458983), (159239, 458640), (161840, 451269), (161994, 450840), (162435, 449616), (162792, 448630), (164730, 443352), (165648, 440895), (166257, 439280), (167580, 435812), (167620, 435708), (167960, 434826), (168606, 433160), (169065, 431984), (169932, 429780), (170520, 428298), (171912, 424830), (173264, 421515), (173565, 420784), (176001, 414960), (176358, 414120), (177480, 411502), (177840, 410669), (179452, 406980), (180336, 404985), (180880, 403767), (181545, 402288), (182070, 401128), (184093, 396720), (184730, 395352), (185136, 394485), (185640, 393414), (187340, 389844), (188955, 386512), (189924, 384540), (190008, 384370), (192185, 380016), (192270, 379848), (193256, 377910), (193648, 377145), (194922, 374680), (196707, 371280), (197676, 369460), (198360, 368186), (199920, 365313), (200564, 364140), (201144, 363090), (201552, 362355), (203490, 358904), (204624, 356915), (205751, 354960), (207060, 352716), (207480, 352002), (208080, 350987), (210392, 347130), (211120, 345933), (212415, 343824), (214149, 341040), (214890, 339864), (215992, 338130), (216580, 337212), (217413, 335920), (217854, 335240), (217906, 335160), (219640, 332514), (221676, 329460), (222768, 327845), (223440, 326859), (224315, 325584), (224808, 324870), (225420, 323988), (226576, 322335), (229320, 318478), (230622, 316680), (230724, 316540), (231420, 315588), (232560, 314041), (234668, 311220), (235144, 310590), (236691, 308560), (237405, 307632), (237510, 307496), (241570, 302328), (242060, 301716), (242760, 300846), (242991, 300560), (243542, 299880), (247095, 295568), (248472, 293930), (248976, 293335), (250705, 291312), (251430, 290472), (251940, 289884), (253232, 288405), (254898, 286520), (255780, 285532), (256360, 284886), (257868, 283220), (259896, 281010), (262276, 278460), (262990, 277704), (263568, 277095), (264537, 276080), (269059, 271440), (269178, 271320), (269990, 270504)]