74340594720

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 54, 56, 57, 59, 60, 63, 68, 70, 72, 76, 80, 81, 84, 85, 86, 90, 95, 96, 102, 105, 108, 112, 114, 118, 119, 120, 126, 129, 133, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 172, 177, 180, 189, 190, 204, 210, 215, 216, 224, 228, 236, 238, 240, 252, 255, 258, 266, 270, 272, 280, 285, 288, 295, 301, 304, 306, 315, 323, 324, 336, 340, 342, 344, 354, 357, 360, 378, 380, 387, 399, 405, 408, 413, 420, 430, 432, 456, 459, 472, 476, 480, 504, 510, 513, 516, 531, 532, 540, 544, 560, 567, 570, 590, 595, 602, 608, 612, 630, 645, 646, 648, 665, 672, 680, 684, 688, 708, 714, 720, 731, 756, 760, 765, 774, 798, 810, 816, 817, 826, 840, 855, 860, 864, 885, 903, 912, 918, 944, 945, 952, 969, 1003, 1008, 1020, 1026, 1032, 1062, 1064, 1071, 1080, 1120, 1121, 1134, 1140, 1161, 1180, 1190, 1197, 1204, 1224, 1239, 1260, 1290, 1292, 1296, 1330, 1360, 1368, 1376, 1377, 1416, 1428, 1440, 1462, 1505, 1512, 1520, 1530, 1539, 1548, 1593, 1596, 1615, 1620, 1632, 1634, 1652, 1680, 1710, 1720, 1770, 1785, 1806, 1824, 1836, 1888, 1890, 1904, 1935, 1938, 1995, 2006, 2016, 2040, 2052, 2064, 2065, 2124, 2128, 2142, 2160, 2193, 2242, 2261, 2268, 2280, 2295, 2322, 2360, 2380, 2394, 2408, 2448, 2451, 2478, 2520, 2537, 2565, 2580, 2584, 2592, 2655, 2660, 2709, 2720, 2736, 2754, 2832, 2835, 2856, 2907, 2924, 3009, 3010, 3024, 3040, 3060, 3078, 3096, 3186, 3192, 3213, 3230, 3240, 3268, 3304, 3360, 3363, 3420, 3440, 3483, 3540, 3570, 3591, 3612, 3655, 3672, 3717, 3780, 3808, 3870, 3876, 3990, 4012, 4080, 4085, 4104, 4128, 4130, 4248, 4256, 4284, 4320, 4386, 4484, 4515, 4522, 4536, 4560, 4590, 4644, 4720, 4760, 4779, 4788, 4816, 4845, 4896, 4902, 4956, 5015, 5040, 5074, 5117, 5130, 5160, 5168, 5310, 5320, 5355, 5418, 5472, 5508, 5605, 5664, 5670, 5712, 5719, 5805, 5814, 5848, 5985, 6018, 6020, 6048, 6120, 6156, 6192, 6195, 6372, 6384, 6426, 6460, 6480, 6536, 6579, 6608, 6726, 6783, 6840, 6880, 6885, 6966, 7021, 7080, 7140, 7182, 7224, 7310, 7344, 7353, 7434, 7560, 7611, 7695, 7740, 7752, 7847, 7965, 7980, 8024, 8127, 8160, 8170, 8208, 8260, 8496, 8568, 8721, 8772, 8968, 9027, 9030, 9044, 9072, 9120, 9180, 9288, 9440, 9520, 9558, 9576, 9632, 9639, 9690, 9804, 9912, 10030, 10080, 10089, 10148, 10234, 10260, 10320, 10336, 10620, 10640, 10710, 10773, 10836, 10965, 11016, 11151, 11210, 11305, 11340, 11424, 11438, 11610, 11628, 11696, 11970, 12036, 12040, 12240, 12255, 12312, 12384, 12390, 12685, 12744, 12768, 12852, 12920, 12960, 13072, 13158, 13216, 13452, 13545, 13566, 13680, 13770, 13889, 13932, 14042, 14160, 14280, 14364, 14448, 14535, 14620, 14688, 14706, 14868, 15045, 15120, 15222, 15351, 15390, 15480, 15504, 15694, 15930, 15960, 16048, 16065, 16254, 16340, 16416, 16520, 16815, 16992, 17136, 17157, 17415, 17442, 17544, 17759, 17936, 17955, 18054, 18060, 18088, 18144, 18360, 18576, 18585, 19040, 19057, 19116, 19152, 19278, 19380, 19608, 19737, 19824, 20060, 20178, 20296, 20349, 20468, 20520, 20640, 21063, 21240, 21280, 21420, 21546, 21672, 21930, 22032, 22059, 22302, 22420, 22610, 22680, 22833, 22876, 23220, 23256, 23392, 23541, 23895, 23940, 24072, 24080, 24381, 24480, 24510, 24624, 24780, 25370, 25488, 25585, 25704, 25840, 26144, 26163, 26316, 26904, 27081, 27090, 27132, 27360, 27540, 27778, 27864, 28084, 28320, 28560, 28595, 28728, 28896, 29070, 29240, 29412, 29736, 30090, 30240, 30267, 30444, 30702, 30780, 30960, 31008, 31388, 31860, 31920, 32096, 32130, 32508, 32680, 32895, 33040, 33453, 33630, 33915, 34272, 34314, 34830, 34884, 35088, 35105, 35518, 35872, 35910, 36108, 36120, 36176, 36720, 36765, 37152, 37170, 38055, 38114, 38232, 38304, 38556, 38760, 39216, 39235, 39474, 39648, 40120, 40356, 40592, 40635, 40698, 40936, 41040, 41667, 42126, 42480, 42840, 43092, 43129, 43344, 43605, 43860, 44064, 44118, 44604, 44840, 45135, 45220, 45360, 45666, 45752, 46053, 46440, 46512, 47082, 47790, 47880, 48144, 48160, 48195, 48203, 48762, 49020, 49248, 49560, 50445, 50740, 50976, 51170, 51408, 51471, 51680, 52326, 52632, 53277, 53808, 53865, 54162, 54180, 54264, 55080, 55556, 55728, 55755, 56168, 57120, 57171, 57190, 57456, 58140, 58480, 58824, 59211, 59472, 60180, 60534, 60888, 61047, 61404, 61560, 61920, 62776, 63189, 63720, 63840, 64260, 65016, 65360, 65790, 66080, 66177, 66906, 67260, 67830, 68499, 68628, 69445, 69660, 69768, 70176, 70210, 70623, 71036, 71820, 72216, 72240, 72352, 73440, 73530, 74340, 76110, 76228, 76464, 76755, 77112, 77520, 78432, 78470, 78948, 80240, 80712, 81184, 81243, 81270, 81396, 81872, 82080, 83334, 84252, 84960, 85680, 85785, 86184, 86258, 86688, 87210, 87720, 88236, 88795, 89208, 89680, 90270, 90440, 90720, 90801, 91332, 91504, 92106, 92880, 93024, 94164, 95285, 95580, 95760, 96288, 96390, 96406, 97223, 97524, 98040, 98685, 99120, 100890, 101480, 101745, 102340, 102816, 102942, 104652, 105264, 105315, 106554, 107616, 107730, 108324, 108360, 108528, 110160, 110295, 111112, 111456, 111510, 112336, 114165, 114342, 114380, 114912, 116280, 116960, 117648, 117705, 118422, 118944, 120360, 121068, 121776, 121905, 122094, 122808, 123120, 125001, 125552, 126378, 127440, 128520, 129387, 130032, 130720, 130815, 131580, 132354, 133399, 133812, 134520, 135405, 135660, 136998, 137256, 138159, 138890, 139320, 139536, 140420, 141246, 142072, 143640, 144432, 144480, 144609, 147060, 148680, 151335, 152220, 152456, 152928, 153510, 154224, 154413, 155040, 156940, 157896, 159831, 160480, 161424, 162486, 162540, 162792, 163744, 166668, 167265, 168504, 171360, 171513, 171570, 172368, 172516, 174420, 175440, 176472, 177590, 178416, 179360, 180540, 180880, 181602, 182664, 183008, 183141, 184212, 185760, 188328, 189567, 190570, 191160, 191520, 192780, 192812, 194446, 195048, 196080, 197370, 198240, 201780, 202960, 203490, 204680, 205497, 205884, 208335, 209304, 210528, 210630, 211869, 213108, 215460, 215645, 216648, 216720, 217056, 220320, 220590, 222224, 223020, 224672, 228330, 228684, 228760, 230265, 232560, 235296, 235410, 236844, 240720, 241015, 242136, 243552, 243810, 244188, 245616, 246240, 250002, 251104, 252756, 254880, 257040, 257355, 258774, 260064, 261630, 263160, 264708, 266385, 266798, 267624, 269040, 270810, 271320, 273996, 274512, 276318, 277780, 278640, 279072, 280840, 282492, 284144, 285855, 287280, 288864, 289218, 291669, 294120, 296055, 297360, 301903, 302670, 304440, 304912, 305235, 307020, 308448, 308826, 313880, 315792, 315945, 319662, 322848, 324972, 325080, 325584, 330885, 333336, 334530, 337008, 337421, 342495, 343026, 343140, 344736, 345032, 348840, 350880, 352944, 353115, 355180, 356832, 361080, 361760, 363204, 365328, 366282, 368424, 375003, 376656, 379134, 381140, 382320, 385560, 385624, 388161, 388892, 390096, 392160, 394740, 400197, 403560, 405920, 406215, 406980, 409360, 410994, 411768, 414477, 416670, 418608, 421260, 423738, 426216, 430920, 431290, 433296, 433440, 433827, 441180, 444448, 446040, 454005, 456660, 457368, 457520, 460530, 463239, 465120, 470820, 473688, 479493, 481440, 482030, 484272, 486115, 487620, 488376, 491232, 500004, 505512, 514080, 514539, 514710, 517548, 523260, 526320, 529416, 532770, 533596, 535248, 538080, 541620, 542640, 547992, 549024, 552636, 555560, 557280, 561680, 564984, 568288, 568701, 571710, 574560, 578436, 583338, 588240, 592110, 594720, 603806, 605340, 608880, 609824, 610470, 614040, 617652, 625005, 627760, 631584, 631890, 635607, 639324, 646935, 649944, 650160, 651168, 661770, 666672, 666995, 669060, 674016, 674842, 684990, 686052, 686280, 690064, 690795, 697680, 705888, 706230, 710360, 722160, 723045, 726408, 730656, 732564, 736848, 750006, 753312, 758268, 762280, 764640, 771120, 771248, 772065, 776322, 777784, 780192, 789480, 799155, 800394, 807120, 812430, 813960, 818720, 819451, 821988, 823536, 828954, 833340, 837216, 842520, 847476, 852432, 857565, 861840, 862580, 866592, 867654, 875007, 882360, 892080, 905709, 908010, 913320, 914736, 915040, 915705, 921060, 926478, 941640, 947376, 947835, 958986, 964060, 968544, 972230, 975240, 976752, 1000008, 1011024, 1012263, 1027485, 1029078, 1029420, 1035096, 1046520, 1052640, 1058832, 1059345, 1065540, 1067192, 1070496, 1083240, 1085280, 1095984, 1105272, 1111120, 1123360, 1125009, 1129968, 1137402, 1143420, 1156872, 1164483, 1166676, 1176480, 1184220, 1200591, 1207612, 1210680, 1217760, 1220940, 1228080, 1235304, 1250010, 1255520, 1263780, 1271214, 1278648, 1293870, 1299888, 1300320, 1301481, 1323540, 1333344, 1333990, 1338120, 1349684, 1369980, 1372104, 1372560, 1380128, 1381590, 1395360, 1412460, 1420720, 1438479, 1444320, 1446090, 1452816, 1458345, 1465128, 1473696, 1500012, 1509515, 1516536, 1524560, 1542240, 1542496, 1543617, 1544130, 1552644, 1555568, 1578960, 1598310, 1600788, 1614240, 1624860, 1627920, 1638902, 1643976, 1647072, 1657908, 1666680, 1685040, 1687105, 1694952, 1704864, 1715130, 1723680, 1725160, 1735308, 1750014, 1764720, 1784160, 1811418, 1816020, 1826640, 1829472, 1831410, 1842120, 1852956, 1875015, 1883280, 1894752, 1895670, 1917972, 1928120, 1940805, 1944460, 1950480, 1953504, 2000016, 2000985, 2022048, 2024526, 2054970, 2058156, 2058840, 2070192, 2072385, 2093040, 2117664, 2118690, 2131080, 2134384, 2166480, 2169135, 2191968, 2210544, 2222240, 2250018, 2259936, 2274804, 2286840, 2313744, 2316195, 2328966, 2333352, 2368440, 2397465, 2401182, 2415224, 2421360, 2441880, 2456160, 2458353, 2470608, 2500020, 2527560, 2542428, 2557296, 2572695, 2587740, 2599776, 2602962, 2625021, 2647080, 2667980, 2676240, 2699368, 2717127, 2739960, 2744208, 2745120, 2763180, 2824920, 2841440, 2843505, 2876958, 2892180, 2905632, 2916690, 2930256, 3000024, 3019030, 3033072, 3036789, 3049120, 3087234, 3088260, 3105288, 3111136, 3157920, 3178035, 3196620, 3201576, 3249720, 3255840, 3277804, 3287952, 3315816, 3333360, 3370080, 3374210, 3389904, 3430260, 3450320, 3470616, 3493449, 3500028, 3529440, 3601773, 3622836, 3632040, 3653280, 3662820, 3684240, 3705912, 3750030, 3766560, 3791340, 3835944, 3856240, 3881610, 3888920, 3900960, 3904443, 4000032, 4001970, 4049052, 4097255, 4109940, 4116312, 4117680, 4140384, 4144770, 4186080, 4237380, 4262160, 4268768, 4332960, 4338270, 4375035, 4421088, 4500036, 4528545, 4549608, 4573680, 4627488, 4632390, 4657932, 4666704, 4736880, 4794930, 4802364, 4830448, 4842720, 4883760, 4916706, 4941216, 5000040, 5055120, 5061315, 5084856, 5114592, 5145390, 5175480, 5205924, 5250042, 5294160, 5335960, 5352480, 5398736, 5434254, 5479920, 5488416, 5526360, 5625045, 5649840, 5687010, 5736157, 5753916, 5784360, 5822415, 5833380, 5860512, 6000048, 6002955, 6038060, 6066144, 6073578, 6174468, 6176520, 6210576, 6356070, 6393240, 6403152, 6499440, 6507405, 6555608, 6575904, 6631632, 6666720, 6748420, 6779808, 6860520, 6900640, 6941232, 6986898, 7000056, 7192395, 7203546, 7245672, 7264080, 7325640, 7368480, 7375059, 7411824, 7500060, 7582680, 7671888, 7712480, 7718085, 7763220, 7777840, 7808886, 7875063, 8003940, 8098104, 8151381, 8194510, 8219880, 8232624, 8235360, 8289540, 8474760, 8524320, 8676540, 8750070, 9000072, 9057090, 9099216, 9110367, 9147360, 9264780, 9315864, 9333408, 9473760, 9589860, 9604728, 9660896, 9767520, 9833412, 10000080, 10110240, 10122630, 10169712, 10290780, 10350960, 10411848, 10500084, 10588320, 10671920, 10797472, 10805319, 10868508, 10959840, 11052720, 11250090, 11299680, 11374020, 11472314, 11507832, 11568720, 11644830, 11666760, 12000096, 12005910, 12076120, 12147156, 12291765, 12348936, 12353040, 12421152, 12712140, 12786480, 12806304, 12998880, 13014810, 13111216, 13125105, 13263264, 13496840, 13585635, 13721040, 13882464, 13973796, 14000112, 14384790, 14407092, 14491344, 14528160, 14651280, 14750118, 14823648, 15000120, 15165360, 15183945, 15343776, 15436170, 15526440, 15555680, 15617772, 15750126, 16007880, 16196208, 16302762, 16389020, 16439760, 16465248, 16579080, 16949520, 17208471, 17353080, 17467245, 17500140, 18000144, 18008865, 18114180, 18198432, 18220734, 18529560, 18631728, 19179720, 19209456, 19522215, 19666824, 20000160, 20245260, 20339424, 20581560, 20701920, 20823696, 21000168, 21343840, 21610638, 21737016, 22105440, 22125177, 22500180, 22748040, 22944628, 23015664, 23137440, 23289660, 23333520, 24011820, 24152240, 24294312, 24454143, 24583530, 24697872, 24706080, 25424280, 25572960, 26029620, 26222432, 26250210, 26993680, 27171270, 27331101, 27442080, 27947592, 28000224, 28680785, 28769580, 28814184, 28982688, 29302560, 29500236, 30000240, 30330720, 30367890, 30872340, 31052880, 31235544, 31500252, 32015760, 32392416, 32605524, 32778040, 32879520, 33158160, 33899040, 34416942, 34706160, 34934490, 35000280, 36000288, 36017730, 36228360, 36441468, 36875295, 37059120, 37263456, 38359440, 38418912, 39044430, 39333648, 39375315, 40490520, 40756905, 41163120, 41647392, 42000336, 43221276, 43474032, 44250354, 45000360, 45496080, 45551835, 45889256, 46031328, 46579320, 46667040, 48023640, 48304480, 48588624, 48908286, 49167060, 49395744, 50848560, 51625413, 52059240, 52500420, 53987360, 54026595, 54342540, 54662202, 55895184, 57361570, 57539160, 57628368, 59000472, 60000480, 60735780, 61744680, 62105760, 62471088, 63000504, 64031520, 65211048, 65556080, 66316320, 66375531, 68833884, 69412320, 69868980, 70000560, 72035460, 72456720, 72882936, 73750590, 74118240, 76718880, 78088860, 78667296, 78750630, 80981040, 81513810, 82326240, 84000672, 86042355, 86442552, 86948064, 88500708, 90000720, 90992160, 91103670, 91778512, 93158640, 96047280, 97177248, 97816572, 98334120, 101697120, 103250826, 104118480, 105000840, 108053190, 108685080, 109324404, 110625885, 111790368, 114723140, 115078320, 115256736, 118000944, 121471560, 122270715, 123489360, 124942176, 126001008, 130422096, 131112160, 132751062, 136655505, 137667768, 139737960, 140001120, 144070920, 144913440, 145765872, 147501180, 154876239, 156177720, 157501260, 161962080, 163027620, 172084710, 172885104, 177001416, 180001440, 182207340, 183557024, 186317280, 192094560, 195633144, 196668240, 206501652, 208236960, 210001680, 216106380, 217370160, 218648808, 221251770, 229446280, 230156640, 236001888, 242943120, 244541430, 246978720, 252002016, 258127065, 260844192, 265502124, 273311010, 275335536, 279475920, 288141840, 291531744, 295002360, 309752478, 312355440, 315002520, 326055240, 331877655, 344169420, 345770208, 354002832, 364414680, 391266288, 393336480, 413003304, 420003360, 432212760, 434740320, 437297616, 442503540, 458892560, 464628717, 485886240, 489082860, 516254130, 531004248, 546622020, 550671072, 558951840, 576283680, 590004720, 619504956, 624710880, 630005040, 652110480, 663755310, 688338840, 708005664, 728829360, 774381195, 782532576, 826006608, 864425520, 874595232, 885007080, 917785120, 929257434, 978165720, 1032508260, 1062008496, 1093244040, 1180009440, 1239009912, 1260010080, 1304220960, 1327510620, 1376677680, 1457658720, 1548762390, 1652013216, 1728851040, 1770014160, 1858514868, 1956331440, 2065016520, 2124016992, 2186488080, 2323143585, 2478019824, 2655021240, 2753355360, 3097524780, 3540028320, 3717029736, 3912662880, 4130033040, 4372976160, 4646287170, 4956039648, 5310042480, 6195049560, 7434059472, 8260066080, 9292574340, 10620084960, 12390099120, 14868118944, 18585148680, 24780198240, 37170297360, 74340594720]

約数ペア:

[(1, 74340594720), (2, 37170297360), (3, 24780198240), (4, 18585148680), (5, 14868118944), (6, 12390099120), (7, 10620084960), (8, 9292574340), (9, 8260066080), (10, 7434059472), (12, 6195049560), (14, 5310042480), (15, 4956039648), (16, 4646287170), (17, 4372976160), (18, 4130033040), (19, 3912662880), (20, 3717029736), (21, 3540028320), (24, 3097524780), (27, 2753355360), (28, 2655021240), (30, 2478019824), (32, 2323143585), (34, 2186488080), (35, 2124016992), (36, 2065016520), (38, 1956331440), (40, 1858514868), (42, 1770014160), (43, 1728851040), (45, 1652013216), (48, 1548762390), (51, 1457658720), (54, 1376677680), (56, 1327510620), (57, 1304220960), (59, 1260010080), (60, 1239009912), (63, 1180009440), (68, 1093244040), (70, 1062008496), (72, 1032508260), (76, 978165720), (80, 929257434), (81, 917785120), (84, 885007080), (85, 874595232), (86, 864425520), (90, 826006608), (95, 782532576), (96, 774381195), (102, 728829360), (105, 708005664), (108, 688338840), (112, 663755310), (114, 652110480), (118, 630005040), (119, 624710880), (120, 619504956), (126, 590004720), (129, 576283680), (133, 558951840), (135, 550671072), (136, 546622020), (140, 531004248), (144, 516254130), (152, 489082860), (153, 485886240), (160, 464628717), (162, 458892560), (168, 442503540), (170, 437297616), (171, 434740320), (172, 432212760), (177, 420003360), (180, 413003304), (189, 393336480), (190, 391266288), (204, 364414680), (210, 354002832), (215, 345770208), (216, 344169420), (224, 331877655), (228, 326055240), (236, 315002520), (238, 312355440), (240, 309752478), (252, 295002360), (255, 291531744), (258, 288141840), (266, 279475920), (270, 275335536), (272, 273311010), (280, 265502124), (285, 260844192), (288, 258127065), (295, 252002016), (301, 246978720), (304, 244541430), (306, 242943120), (315, 236001888), (323, 230156640), (324, 229446280), (336, 221251770), (340, 218648808), (342, 217370160), (344, 216106380), (354, 210001680), (357, 208236960), (360, 206501652), (378, 196668240), (380, 195633144), (387, 192094560), (399, 186317280), (405, 183557024), (408, 182207340), (413, 180001440), (420, 177001416), (430, 172885104), (432, 172084710), (456, 163027620), (459, 161962080), (472, 157501260), (476, 156177720), (480, 154876239), (504, 147501180), (510, 145765872), (513, 144913440), (516, 144070920), (531, 140001120), (532, 139737960), (540, 137667768), (544, 136655505), (560, 132751062), (567, 131112160), (570, 130422096), (590, 126001008), (595, 124942176), (602, 123489360), (608, 122270715), (612, 121471560), (630, 118000944), (645, 115256736), (646, 115078320), (648, 114723140), (665, 111790368), (672, 110625885), (680, 109324404), (684, 108685080), (688, 108053190), (708, 105000840), (714, 104118480), (720, 103250826), (731, 101697120), (756, 98334120), (760, 97816572), (765, 97177248), (774, 96047280), (798, 93158640), (810, 91778512), (816, 91103670), (817, 90992160), (826, 90000720), (840, 88500708), (855, 86948064), (860, 86442552), (864, 86042355), (885, 84000672), (903, 82326240), (912, 81513810), (918, 80981040), (944, 78750630), (945, 78667296), (952, 78088860), (969, 76718880), (1003, 74118240), (1008, 73750590), (1020, 72882936), (1026, 72456720), (1032, 72035460), (1062, 70000560), (1064, 69868980), (1071, 69412320), (1080, 68833884), (1120, 66375531), (1121, 66316320), (1134, 65556080), (1140, 65211048), (1161, 64031520), (1180, 63000504), (1190, 62471088), (1197, 62105760), (1204, 61744680), (1224, 60735780), (1239, 60000480), (1260, 59000472), (1290, 57628368), (1292, 57539160), (1296, 57361570), (1330, 55895184), (1360, 54662202), (1368, 54342540), (1376, 54026595), (1377, 53987360), (1416, 52500420), (1428, 52059240), (1440, 51625413), (1462, 50848560), (1505, 49395744), (1512, 49167060), (1520, 48908286), (1530, 48588624), (1539, 48304480), (1548, 48023640), (1593, 46667040), (1596, 46579320), (1615, 46031328), (1620, 45889256), (1632, 45551835), (1634, 45496080), (1652, 45000360), (1680, 44250354), (1710, 43474032), (1720, 43221276), (1770, 42000336), (1785, 41647392), (1806, 41163120), (1824, 40756905), (1836, 40490520), (1888, 39375315), (1890, 39333648), (1904, 39044430), (1935, 38418912), (1938, 38359440), (1995, 37263456), (2006, 37059120), (2016, 36875295), (2040, 36441468), (2052, 36228360), (2064, 36017730), (2065, 36000288), (2124, 35000280), (2128, 34934490), (2142, 34706160), (2160, 34416942), (2193, 33899040), (2242, 33158160), (2261, 32879520), (2268, 32778040), (2280, 32605524), (2295, 32392416), (2322, 32015760), (2360, 31500252), (2380, 31235544), (2394, 31052880), (2408, 30872340), (2448, 30367890), (2451, 30330720), (2478, 30000240), (2520, 29500236), (2537, 29302560), (2565, 28982688), (2580, 28814184), (2584, 28769580), (2592, 28680785), (2655, 28000224), (2660, 27947592), (2709, 27442080), (2720, 27331101), (2736, 27171270), (2754, 26993680), (2832, 26250210), (2835, 26222432), (2856, 26029620), (2907, 25572960), (2924, 25424280), (3009, 24706080), (3010, 24697872), (3024, 24583530), (3040, 24454143), (3060, 24294312), (3078, 24152240), (3096, 24011820), (3186, 23333520), (3192, 23289660), (3213, 23137440), (3230, 23015664), (3240, 22944628), (3268, 22748040), (3304, 22500180), (3360, 22125177), (3363, 22105440), (3420, 21737016), (3440, 21610638), (3483, 21343840), (3540, 21000168), (3570, 20823696), (3591, 20701920), (3612, 20581560), (3655, 20339424), (3672, 20245260), (3717, 20000160), (3780, 19666824), (3808, 19522215), (3870, 19209456), (3876, 19179720), (3990, 18631728), (4012, 18529560), (4080, 18220734), (4085, 18198432), (4104, 18114180), (4128, 18008865), (4130, 18000144), (4248, 17500140), (4256, 17467245), (4284, 17353080), (4320, 17208471), (4386, 16949520), (4484, 16579080), (4515, 16465248), (4522, 16439760), (4536, 16389020), (4560, 16302762), (4590, 16196208), (4644, 16007880), (4720, 15750126), (4760, 15617772), (4779, 15555680), (4788, 15526440), (4816, 15436170), (4845, 15343776), (4896, 15183945), (4902, 15165360), (4956, 15000120), (5015, 14823648), (5040, 14750118), (5074, 14651280), (5117, 14528160), (5130, 14491344), (5160, 14407092), (5168, 14384790), (5310, 14000112), (5320, 13973796), (5355, 13882464), (5418, 13721040), (5472, 13585635), (5508, 13496840), (5605, 13263264), (5664, 13125105), (5670, 13111216), (5712, 13014810), (5719, 12998880), (5805, 12806304), (5814, 12786480), (5848, 12712140), (5985, 12421152), (6018, 12353040), (6020, 12348936), (6048, 12291765), (6120, 12147156), (6156, 12076120), (6192, 12005910), (6195, 12000096), (6372, 11666760), (6384, 11644830), (6426, 11568720), (6460, 11507832), (6480, 11472314), (6536, 11374020), (6579, 11299680), (6608, 11250090), (6726, 11052720), (6783, 10959840), (6840, 10868508), (6880, 10805319), (6885, 10797472), (6966, 10671920), (7021, 10588320), (7080, 10500084), (7140, 10411848), (7182, 10350960), (7224, 10290780), (7310, 10169712), (7344, 10122630), (7353, 10110240), (7434, 10000080), (7560, 9833412), (7611, 9767520), (7695, 9660896), (7740, 9604728), (7752, 9589860), (7847, 9473760), (7965, 9333408), (7980, 9315864), (8024, 9264780), (8127, 9147360), (8160, 9110367), (8170, 9099216), (8208, 9057090), (8260, 9000072), (8496, 8750070), (8568, 8676540), (8721, 8524320), (8772, 8474760), (8968, 8289540), (9027, 8235360), (9030, 8232624), (9044, 8219880), (9072, 8194510), (9120, 8151381), (9180, 8098104), (9288, 8003940), (9440, 7875063), (9520, 7808886), (9558, 7777840), (9576, 7763220), (9632, 7718085), (9639, 7712480), (9690, 7671888), (9804, 7582680), (9912, 7500060), (10030, 7411824), (10080, 7375059), (10089, 7368480), (10148, 7325640), (10234, 7264080), (10260, 7245672), (10320, 7203546), (10336, 7192395), (10620, 7000056), (10640, 6986898), (10710, 6941232), (10773, 6900640), (10836, 6860520), (10965, 6779808), (11016, 6748420), (11151, 6666720), (11210, 6631632), (11305, 6575904), (11340, 6555608), (11424, 6507405), (11438, 6499440), (11610, 6403152), (11628, 6393240), (11696, 6356070), (11970, 6210576), (12036, 6176520), (12040, 6174468), (12240, 6073578), (12255, 6066144), (12312, 6038060), (12384, 6002955), (12390, 6000048), (12685, 5860512), (12744, 5833380), (12768, 5822415), (12852, 5784360), (12920, 5753916), (12960, 5736157), (13072, 5687010), (13158, 5649840), (13216, 5625045), (13452, 5526360), (13545, 5488416), (13566, 5479920), (13680, 5434254), (13770, 5398736), (13889, 5352480), (13932, 5335960), (14042, 5294160), (14160, 5250042), (14280, 5205924), (14364, 5175480), (14448, 5145390), (14535, 5114592), (14620, 5084856), (14688, 5061315), (14706, 5055120), (14868, 5000040), (15045, 4941216), (15120, 4916706), (15222, 4883760), (15351, 4842720), (15390, 4830448), (15480, 4802364), (15504, 4794930), (15694, 4736880), (15930, 4666704), (15960, 4657932), (16048, 4632390), (16065, 4627488), (16254, 4573680), (16340, 4549608), (16416, 4528545), (16520, 4500036), (16815, 4421088), (16992, 4375035), (17136, 4338270), (17157, 4332960), (17415, 4268768), (17442, 4262160), (17544, 4237380), (17759, 4186080), (17936, 4144770), (17955, 4140384), (18054, 4117680), (18060, 4116312), (18088, 4109940), (18144, 4097255), (18360, 4049052), (18576, 4001970), (18585, 4000032), (19040, 3904443), (19057, 3900960), (19116, 3888920), (19152, 3881610), (19278, 3856240), (19380, 3835944), (19608, 3791340), (19737, 3766560), (19824, 3750030), (20060, 3705912), (20178, 3684240), (20296, 3662820), (20349, 3653280), (20468, 3632040), (20520, 3622836), (20640, 3601773), (21063, 3529440), (21240, 3500028), (21280, 3493449), (21420, 3470616), (21546, 3450320), (21672, 3430260), (21930, 3389904), (22032, 3374210), (22059, 3370080), (22302, 3333360), (22420, 3315816), (22610, 3287952), (22680, 3277804), (22833, 3255840), (22876, 3249720), (23220, 3201576), (23256, 3196620), (23392, 3178035), (23541, 3157920), (23895, 3111136), (23940, 3105288), (24072, 3088260), (24080, 3087234), (24381, 3049120), (24480, 3036789), (24510, 3033072), (24624, 3019030), (24780, 3000024), (25370, 2930256), (25488, 2916690), (25585, 2905632), (25704, 2892180), (25840, 2876958), (26144, 2843505), (26163, 2841440), (26316, 2824920), (26904, 2763180), (27081, 2745120), (27090, 2744208), (27132, 2739960), (27360, 2717127), (27540, 2699368), (27778, 2676240), (27864, 2667980), (28084, 2647080), (28320, 2625021), (28560, 2602962), (28595, 2599776), (28728, 2587740), (28896, 2572695), (29070, 2557296), (29240, 2542428), (29412, 2527560), (29736, 2500020), (30090, 2470608), (30240, 2458353), (30267, 2456160), (30444, 2441880), (30702, 2421360), (30780, 2415224), (30960, 2401182), (31008, 2397465), (31388, 2368440), (31860, 2333352), (31920, 2328966), (32096, 2316195), (32130, 2313744), (32508, 2286840), (32680, 2274804), (32895, 2259936), (33040, 2250018), (33453, 2222240), (33630, 2210544), (33915, 2191968), (34272, 2169135), (34314, 2166480), (34830, 2134384), (34884, 2131080), (35088, 2118690), (35105, 2117664), (35518, 2093040), (35872, 2072385), (35910, 2070192), (36108, 2058840), (36120, 2058156), (36176, 2054970), (36720, 2024526), (36765, 2022048), (37152, 2000985), (37170, 2000016), (38055, 1953504), (38114, 1950480), (38232, 1944460), (38304, 1940805), (38556, 1928120), (38760, 1917972), (39216, 1895670), (39235, 1894752), (39474, 1883280), (39648, 1875015), (40120, 1852956), (40356, 1842120), (40592, 1831410), (40635, 1829472), (40698, 1826640), (40936, 1816020), (41040, 1811418), (41667, 1784160), (42126, 1764720), (42480, 1750014), (42840, 1735308), (43092, 1725160), (43129, 1723680), (43344, 1715130), (43605, 1704864), (43860, 1694952), (44064, 1687105), (44118, 1685040), (44604, 1666680), (44840, 1657908), (45135, 1647072), (45220, 1643976), (45360, 1638902), (45666, 1627920), (45752, 1624860), (46053, 1614240), (46440, 1600788), (46512, 1598310), (47082, 1578960), (47790, 1555568), (47880, 1552644), (48144, 1544130), (48160, 1543617), (48195, 1542496), (48203, 1542240), (48762, 1524560), (49020, 1516536), (49248, 1509515), (49560, 1500012), (50445, 1473696), (50740, 1465128), (50976, 1458345), (51170, 1452816), (51408, 1446090), (51471, 1444320), (51680, 1438479), (52326, 1420720), (52632, 1412460), (53277, 1395360), (53808, 1381590), (53865, 1380128), (54162, 1372560), (54180, 1372104), (54264, 1369980), (55080, 1349684), (55556, 1338120), (55728, 1333990), (55755, 1333344), (56168, 1323540), (57120, 1301481), (57171, 1300320), (57190, 1299888), (57456, 1293870), (58140, 1278648), (58480, 1271214), (58824, 1263780), (59211, 1255520), (59472, 1250010), (60180, 1235304), (60534, 1228080), (60888, 1220940), (61047, 1217760), (61404, 1210680), (61560, 1207612), (61920, 1200591), (62776, 1184220), (63189, 1176480), (63720, 1166676), (63840, 1164483), (64260, 1156872), (65016, 1143420), (65360, 1137402), (65790, 1129968), (66080, 1125009), (66177, 1123360), (66906, 1111120), (67260, 1105272), (67830, 1095984), (68499, 1085280), (68628, 1083240), (69445, 1070496), (69660, 1067192), (69768, 1065540), (70176, 1059345), (70210, 1058832), (70623, 1052640), (71036, 1046520), (71820, 1035096), (72216, 1029420), (72240, 1029078), (72352, 1027485), (73440, 1012263), (73530, 1011024), (74340, 1000008), (76110, 976752), (76228, 975240), (76464, 972230), (76755, 968544), (77112, 964060), (77520, 958986), (78432, 947835), (78470, 947376), (78948, 941640), (80240, 926478), (80712, 921060), (81184, 915705), (81243, 915040), (81270, 914736), (81396, 913320), (81872, 908010), (82080, 905709), (83334, 892080), (84252, 882360), (84960, 875007), (85680, 867654), (85785, 866592), (86184, 862580), (86258, 861840), (86688, 857565), (87210, 852432), (87720, 847476), (88236, 842520), (88795, 837216), (89208, 833340), (89680, 828954), (90270, 823536), (90440, 821988), (90720, 819451), (90801, 818720), (91332, 813960), (91504, 812430), (92106, 807120), (92880, 800394), (93024, 799155), (94164, 789480), (95285, 780192), (95580, 777784), (95760, 776322), (96288, 772065), (96390, 771248), (96406, 771120), (97223, 764640), (97524, 762280), (98040, 758268), (98685, 753312), (99120, 750006), (100890, 736848), (101480, 732564), (101745, 730656), (102340, 726408), (102816, 723045), (102942, 722160), (104652, 710360), (105264, 706230), (105315, 705888), (106554, 697680), (107616, 690795), (107730, 690064), (108324, 686280), (108360, 686052), (108528, 684990), (110160, 674842), (110295, 674016), (111112, 669060), (111456, 666995), (111510, 666672), (112336, 661770), (114165, 651168), (114342, 650160), (114380, 649944), (114912, 646935), (116280, 639324), (116960, 635607), (117648, 631890), (117705, 631584), (118422, 627760), (118944, 625005), (120360, 617652), (121068, 614040), (121776, 610470), (121905, 609824), (122094, 608880), (122808, 605340), (123120, 603806), (125001, 594720), (125552, 592110), (126378, 588240), (127440, 583338), (128520, 578436), (129387, 574560), (130032, 571710), (130720, 568701), (130815, 568288), (131580, 564984), (132354, 561680), (133399, 557280), (133812, 555560), (134520, 552636), (135405, 549024), (135660, 547992), (136998, 542640), (137256, 541620), (138159, 538080), (138890, 535248), (139320, 533596), (139536, 532770), (140420, 529416), (141246, 526320), (142072, 523260), (143640, 517548), (144432, 514710), (144480, 514539), (144609, 514080), (147060, 505512), (148680, 500004), (151335, 491232), (152220, 488376), (152456, 487620), (152928, 486115), (153510, 484272), (154224, 482030), (154413, 481440), (155040, 479493), (156940, 473688), (157896, 470820), (159831, 465120), (160480, 463239), (161424, 460530), (162486, 457520), (162540, 457368), (162792, 456660), (163744, 454005), (166668, 446040), (167265, 444448), (168504, 441180), (171360, 433827), (171513, 433440), (171570, 433296), (172368, 431290), (172516, 430920), (174420, 426216), (175440, 423738), (176472, 421260), (177590, 418608), (178416, 416670), (179360, 414477), (180540, 411768), (180880, 410994), (181602, 409360), (182664, 406980), (183008, 406215), (183141, 405920), (184212, 403560), (185760, 400197), (188328, 394740), (189567, 392160), (190570, 390096), (191160, 388892), (191520, 388161), (192780, 385624), (192812, 385560), (194446, 382320), (195048, 381140), (196080, 379134), (197370, 376656), (198240, 375003), (201780, 368424), (202960, 366282), (203490, 365328), (204680, 363204), (205497, 361760), (205884, 361080), (208335, 356832), (209304, 355180), (210528, 353115), (210630, 352944), (211869, 350880), (213108, 348840), (215460, 345032), (215645, 344736), (216648, 343140), (216720, 343026), (217056, 342495), (220320, 337421), (220590, 337008), (222224, 334530), (223020, 333336), (224672, 330885), (228330, 325584), (228684, 325080), (228760, 324972), (230265, 322848), (232560, 319662), (235296, 315945), (235410, 315792), (236844, 313880), (240720, 308826), (241015, 308448), (242136, 307020), (243552, 305235), (243810, 304912), (244188, 304440), (245616, 302670), (246240, 301903), (250002, 297360), (251104, 296055), (252756, 294120), (254880, 291669), (257040, 289218), (257355, 288864), (258774, 287280), (260064, 285855), (261630, 284144), (263160, 282492), (264708, 280840), (266385, 279072), (266798, 278640), (267624, 277780), (269040, 276318), (270810, 274512), (271320, 273996)]