87578457120

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1$

素因数の和:244

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 149, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 298, 304, 308, 310, 315, 324, 330, 336, 341, 342, 352, 360, 372, 378, 380, 385, 396, 399, 405, 418, 420, 432, 434, 440, 447, 456, 462, 465, 480, 495, 496, 504, 513, 528, 532, 540, 558, 560, 567, 570, 589, 594, 596, 608, 616, 620, 627, 630, 648, 651, 660, 665, 672, 682, 684, 693, 720, 744, 745, 756, 760, 770, 792, 798, 810, 836, 837, 840, 855, 864, 868, 880, 891, 894, 912, 924, 930, 945, 990, 992, 1008, 1023, 1026, 1043, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1155, 1178, 1188, 1192, 1197, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1330, 1341, 1364, 1368, 1386, 1395, 1440, 1463, 1485, 1488, 1490, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1639, 1672, 1674, 1680, 1705, 1710, 1736, 1760, 1767, 1782, 1788, 1824, 1848, 1860, 1881, 1890, 1953, 1980, 1995, 2016, 2046, 2052, 2079, 2086, 2090, 2128, 2160, 2170, 2232, 2235, 2268, 2280, 2310, 2356, 2376, 2384, 2387, 2394, 2464, 2480, 2508, 2511, 2520, 2565, 2592, 2604, 2640, 2660, 2682, 2728, 2736, 2772, 2790, 2831, 2835, 2926, 2945, 2970, 2976, 2980, 3024, 3040, 3069, 3078, 3080, 3129, 3135, 3168, 3192, 3240, 3255, 3278, 3344, 3348, 3360, 3410, 3420, 3465, 3472, 3534, 3564, 3576, 3591, 3696, 3720, 3762, 3780, 3906, 3960, 3990, 4023, 4092, 4104, 4123, 4158, 4172, 4180, 4185, 4256, 4320, 4340, 4389, 4455, 4464, 4470, 4536, 4560, 4619, 4620, 4712, 4752, 4768, 4774, 4788, 4917, 4960, 5016, 5022, 5040, 5115, 5130, 5208, 5215, 5280, 5301, 5320, 5364, 5456, 5472, 5544, 5580, 5643, 5662, 5670, 5852, 5859, 5890, 5940, 5960, 5985, 6048, 6138, 6156, 6160, 6237, 6258, 6270, 6384, 6479, 6480, 6510, 6556, 6688, 6696, 6705, 6820, 6840, 6930, 6944, 7068, 7128, 7152, 7161, 7182, 7315, 7392, 7440, 7524, 7560, 7695, 7812, 7920, 7980, 8046, 8184, 8195, 8208, 8246, 8316, 8344, 8360, 8370, 8493, 8680, 8778, 8835, 8910, 8928, 8940, 9072, 9120, 9207, 9238, 9240, 9387, 9405, 9424, 9504, 9548, 9576, 9765, 9834, 10032, 10044, 10080, 10230, 10260, 10395, 10416, 10430, 10602, 10640, 10728, 10773, 10912, 11088, 11160, 11286, 11324, 11340, 11473, 11704, 11718, 11780, 11880, 11920, 11935, 11970, 12069, 12276, 12312, 12320, 12369, 12474, 12516, 12540, 12555, 12768, 12958, 12960, 13020, 13112, 13167, 13392, 13410, 13640, 13680, 13857, 13860, 14136, 14155, 14256, 14304, 14322, 14364, 14630, 14751, 14880, 15048, 15120, 15345, 15390, 15624, 15645, 15840, 15903, 15960, 16092, 16368, 16390, 16416, 16492, 16632, 16688, 16720, 16740, 16929, 16986, 17360, 17556, 17577, 17670, 17820, 17880, 17955, 18144, 18414, 18476, 18480, 18774, 18810, 18848, 19096, 19152, 19437, 19530, 19668, 19817, 20064, 20088, 20115, 20460, 20520, 20615, 20790, 20832, 20860, 21204, 21280, 21456, 21483, 21546, 21945, 22176, 22320, 22572, 22648, 22680, 22946, 23095, 23408, 23436, 23560, 23760, 23840, 23870, 23940, 24138, 24552, 24585, 24624, 24738, 24948, 25032, 25080, 25110, 25479, 25916, 26040, 26224, 26334, 26505, 26784, 26820, 27280, 27360, 27621, 27714, 27720, 28161, 28215, 28272, 28310, 28512, 28644, 28728, 29260, 29295, 29502, 30096, 30240, 30690, 30780, 31141, 31185, 31248, 31290, 31806, 31920, 32184, 32333, 32395, 32736, 32780, 32984, 33264, 33376, 33440, 33480, 33858, 33972, 34419, 34720, 35112, 35154, 35340, 35640, 35760, 35805, 35910, 36828, 36952, 36960, 37107, 37548, 37620, 38192, 38304, 38874, 39060, 39336, 39501, 39634, 40176, 40230, 40920, 41040, 41230, 41571, 41580, 41720, 42408, 42465, 42912, 42966, 43092, 43890, 44253, 44640, 45144, 45296, 45353, 45360, 45892, 46035, 46190, 46816, 46872, 46935, 47120, 47520, 47709, 47740, 47880, 48276, 49104, 49170, 49248, 49476, 49896, 50064, 50160, 50220, 50809, 50958, 51832, 52080, 52448, 52668, 53010, 53640, 53865, 54560, 55242, 55428, 55440, 56322, 56430, 56544, 56620, 57288, 57365, 57456, 58311, 58520, 58590, 59004, 59451, 60192, 60345, 61380, 61560, 61845, 62282, 62370, 62496, 62580, 63612, 63840, 64368, 64449, 64666, 64790, 65560, 65835, 65968, 66528, 66960, 67716, 67944, 68838, 69285, 70224, 70308, 70680, 71280, 71520, 71610, 71820, 73656, 73755, 73904, 74214, 75096, 75240, 76384, 76437, 77748, 78120, 78672, 79002, 79268, 79515, 80352, 80460, 81840, 82080, 82460, 83142, 83160, 83440, 84483, 84645, 84816, 84930, 85932, 86184, 87761, 87780, 87885, 88506, 90288, 90592, 90706, 90720, 91784, 92070, 92380, 93423, 93744, 93870, 94240, 95418, 95480, 95760, 96552, 96999, 97185, 98208, 98340, 98952, 99085, 99792, 100128, 100320, 100440, 101618, 101916, 103257, 103664, 104160, 105336, 106020, 107280, 107415, 107730, 110484, 110856, 110880, 111321, 112644, 112860, 113240, 114576, 114730, 114912, 116622, 117040, 117180, 118008, 118503, 118902, 120690, 122760, 123120, 123690, 124564, 124713, 124740, 125160, 127224, 127395, 128736, 128898, 129332, 129580, 131120, 131670, 131936, 132759, 133920, 135432, 135888, 136059, 137676, 138105, 138570, 140448, 140616, 140805, 141360, 142560, 143220, 143640, 147312, 147510, 147808, 148428, 150192, 150480, 152427, 152874, 155496, 155705, 156240, 157344, 158004, 158536, 159030, 160920, 161665, 163680, 164920, 166284, 166320, 166880, 168966, 169290, 169632, 169860, 171864, 172095, 172368, 174933, 175522, 175560, 175770, 177012, 178353, 180576, 181412, 183568, 184140, 184760, 185535, 186846, 187488, 187740, 190836, 190960, 191520, 193104, 193347, 193998, 194370, 196680, 197505, 197904, 198170, 199584, 200880, 203236, 203832, 206514, 207328, 207855, 210672, 212040, 214560, 214830, 215460, 217987, 220968, 221265, 221712, 222642, 225288, 225720, 226480, 226765, 229152, 229311, 229460, 233244, 234080, 234360, 236016, 237006, 237804, 238545, 241380, 245520, 246240, 247380, 249128, 249426, 249480, 250320, 254045, 254448, 254790, 257796, 258664, 259160, 262240, 263283, 263340, 265518, 270864, 271776, 272118, 275352, 276210, 277140, 280269, 281232, 281610, 282720, 286440, 287280, 290997, 291555, 294624, 295020, 296856, 297255, 300384, 300960, 304854, 305748, 309771, 310992, 311410, 312480, 316008, 317072, 318060, 321840, 322245, 323330, 329840, 332568, 332640, 333963, 337932, 338580, 339720, 343728, 344190, 344736, 349866, 351044, 351120, 351540, 354024, 355663, 356706, 362824, 367136, 368280, 369520, 371070, 373692, 374139, 375480, 381672, 381920, 382185, 386208, 386694, 387996, 388740, 393360, 395010, 395808, 396340, 401760, 406472, 407664, 408177, 413028, 415710, 421344, 422415, 424080, 429660, 430920, 435974, 438805, 441936, 442530, 443424, 445284, 450576, 451440, 452960, 453530, 457281, 458622, 458920, 466488, 467115, 468720, 472032, 474012, 475608, 477090, 482760, 484995, 491040, 494760, 498256, 498852, 498960, 500640, 508090, 508896, 509580, 515592, 516285, 517328, 518320, 524799, 526566, 526680, 531036, 535059, 541728, 544236, 550704, 552420, 554280, 556605, 560538, 562464, 563220, 572880, 574560, 581994, 583110, 590040, 592515, 593712, 594510, 609708, 611496, 614327, 619542, 621984, 622820, 623565, 632016, 634144, 636120, 643680, 644490, 646660, 653961, 659680, 663795, 665136, 667926, 675864, 677160, 679440, 680295, 687456, 688380, 699732, 702088, 702240, 703080, 708048, 711326, 713412, 725648, 736560, 739040, 742140, 747384, 748278, 750960, 762135, 763344, 764370, 773388, 775992, 777480, 786720, 789849, 790020, 792680, 812944, 815328, 816354, 826056, 831420, 840807, 844830, 848160, 859320, 861840, 871948, 872991, 874665, 877610, 883872, 885060, 890568, 891765, 901152, 902880, 907060, 914562, 917244, 917840, 929313, 932976, 934230, 937440, 948024, 951216, 954180, 965371, 965520, 966735, 969990, 989520, 996512, 997704, 997920, 1016180, 1019160, 1031184, 1032570, 1034656, 1036640, 1049598, 1053132, 1053360, 1062072, 1066989, 1070118, 1088472, 1089935, 1101408, 1104840, 1108560, 1113210, 1121076, 1126440, 1145760, 1146555, 1163988, 1166220, 1180080, 1185030, 1187424, 1189020, 1219416, 1222992, 1224531, 1228654, 1239084, 1245640, 1247130, 1264032, 1272240, 1288980, 1293320, 1307922, 1316415, 1327590, 1330272, 1335852, 1351728, 1354320, 1358880, 1360590, 1371843, 1376760, 1399464, 1401345, 1404176, 1406160, 1416096, 1422652, 1426824, 1451296, 1454985, 1473120, 1484280, 1494768, 1496556, 1501920, 1524270, 1526688, 1528740, 1546776, 1548855, 1551984, 1554960, 1579698, 1580040, 1585360, 1605177, 1625888, 1632708, 1652112, 1662840, 1669815, 1681614, 1689660, 1718640, 1723680, 1743896, 1745982, 1749330, 1755220, 1770120, 1778315, 1781136, 1783530, 1814120, 1829124, 1834488, 1835680, 1842981, 1858626, 1865952, 1868460, 1870695, 1896048, 1902432, 1908360, 1930742, 1931040, 1933470, 1939980, 1961883, 1979040, 1995408, 2032360, 2038320, 2040885, 2062368, 2065140, 2099196, 2106264, 2106720, 2124144, 2133978, 2140236, 2176944, 2179870, 2209680, 2217120, 2226420, 2242152, 2252880, 2286405, 2293110, 2327976, 2332440, 2360160, 2369547, 2370060, 2378040, 2438832, 2445984, 2449062, 2457308, 2478168, 2491280, 2494260, 2522421, 2544480, 2577960, 2586640, 2615844, 2618973, 2623995, 2632830, 2655180, 2671704, 2675295, 2703456, 2708640, 2721180, 2743686, 2753520, 2798928, 2802690, 2808352, 2812320, 2845304, 2853648, 2896113, 2909970, 2968560, 2989536, 2993112, 3048540, 3057480, 3071635, 3093552, 3097710, 3103968, 3109920, 3159396, 3160080, 3170720, 3200967, 3210354, 3265416, 3269805, 3304224, 3325680, 3339630, 3363228, 3379320, 3437280, 3487792, 3491964, 3498660, 3510440, 3540240, 3556630, 3562272, 3567060, 3628240, 3658248, 3668976, 3673593, 3685962, 3717252, 3736920, 3741390, 3792096, 3816720, 3861484, 3866940, 3879960, 3923766, 3949245, 3990816, 4064720, 4076640, 4081770, 4115529, 4130280, 4198392, 4204035, 4212528, 4248288, 4267956, 4280472, 4353888, 4359740, 4364955, 4419360, 4452840, 4484304, 4505760, 4572810, 4586220, 4646565, 4655952, 4664880, 4739094, 4740120, 4756080, 4826855, 4877664, 4898124, 4914616, 4956336, 4982560, 4988520, 5044842, 5155920, 5173280, 5231688, 5237946, 5247990, 5265660, 5310360, 5334945, 5343408, 5350590, 5442360, 5487372, 5507040, 5528943, 5597856, 5605380, 5690608, 5707296, 5792226, 5819940, 5885649, 5937120, 5986224, 6097080, 6114960, 6122655, 6143270, 6187104, 6195420, 6318792, 6320160, 6401934, 6420708, 6530832, 6539610, 6651360, 6679260, 6726456, 6757597, 6758640, 6859215, 6975584, 6983928, 6997320, 7020880, 7080480, 7108641, 7113260, 7134120, 7256480, 7316496, 7337952, 7347186, 7371924, 7434504, 7473840, 7482780, 7633440, 7722968, 7733880, 7759920, 7847532, 7898490, 8025885, 8129440, 8163540, 8231058, 8260560, 8396784, 8408070, 8425056, 8535912, 8560944, 8688339, 8719480, 8729910, 8905680, 8968608, 9145620, 9172440, 9214905, 9293130, 9311904, 9329760, 9478188, 9480240, 9512160, 9602901, 9653710, 9796248, 9809415, 9829232, 9912672, 9977040, 10089684, 10311840, 10463376, 10475892, 10495980, 10531320, 10620720, 10669890, 10686816, 10701180, 10884720, 10974744, 11057886, 11210760, 11381216, 11584452, 11639880, 11771298, 11847735, 11972448, 12194160, 12229920, 12245310, 12286540, 12390840, 12612105, 12637584, 12803868, 12841416, 13061664, 13079220, 13094865, 13358520, 13452912, 13515194, 13517280, 13718430, 13967856, 13994640, 14041760, 14217282, 14226520, 14268240, 14480565, 14632992, 14694372, 14743848, 14869008, 14947680, 14965560, 15445936, 15467760, 15519840, 15695064, 15796980, 16004835, 16051770, 16327080, 16462116, 16521120, 16586829, 16793568, 16816140, 17071824, 17121888, 17376678, 17438960, 17459820, 17656947, 17811360, 18291240, 18344880, 18367965, 18429810, 18586260, 18956376, 18960480, 19205802, 19307420, 19592496, 19618830, 19658464, 19954080, 20179368, 20272791, 20577645, 20926752, 20951784, 20991960, 21062640, 21241440, 21339780, 21402360, 21769440, 21949488, 22115772, 22421520, 23168904, 23279760, 23542596, 23695470, 24388320, 24490620, 24573080, 24781680, 25224210, 25275168, 25607736, 25682832, 26065017, 26158440, 26189730, 26717040, 26905824, 27030388, 27436860, 27644715, 27935712, 27989280, 28434564, 28453040, 28536480, 28808703, 28961130, 29388744, 29428245, 29487696, 29738016, 29931120, 30891872, 30935520, 31390128, 31593960, 32009670, 32103540, 32654160, 32924232, 33173658, 33632280, 33787985, 34143648, 34753356, 34877920, 34919640, 35313894, 35543205, 36582480, 36689760, 36735930, 36859620, 37172520, 37912752, 38411604, 38614840, 39184992, 39237660, 40358736, 40545582, 41155290, 41903568, 41983920, 42125280, 42679560, 42804720, 43441695, 43898976, 44231544, 44843040, 46337808, 46559520, 47085192, 47390940, 48014505, 48981240, 49146160, 49563360, 49760487, 50448420, 51215472, 51365664, 52130034, 52316880, 52379460, 53434080, 54060776, 54873720, 55289430, 56869128, 56906080, 57617406, 57922260, 58777488, 58856490, 58975392, 59862240, 60818373, 62780256, 63187920, 64019340, 64207080, 65308320, 65848464, 66347316, 67264560, 67575970, 69506712, 69839280, 70627788, 71086410, 73164960, 73471860, 73719240, 74345040, 75825504, 76823208, 77229680, 78195051, 78475320, 80717472, 81091164, 82310580, 82934145, 83807136, 83967840, 85359120, 85609440, 86883390, 88284735, 88463088, 92675616, 94170384, 94781880, 96029010, 97962480, 98292320, 99520974, 100896840, 101363955, 102430944, 104260068, 104633760, 104758920, 108121552, 109747440, 110578860, 113738256, 115234812, 115844520, 117554976, 117712980, 121636746, 126375840, 128038680, 128414160, 130325085, 131696928, 132694632, 134529120, 135151940, 139013424, 139678560, 141255576, 142172820, 144043515, 146943720, 147438480, 148690080, 153646416, 154459360, 156390102, 156950640, 162182328, 164621160, 165868290, 170718240, 173766780, 176569470, 176926176, 182455119, 188340768, 189563760, 192058020, 195924960, 199041948, 201793680, 202727910, 208520136, 209517840, 216243104, 219494880, 221157720, 227476512, 230469624, 231689040, 235425960, 243273492, 248802435, 256077360, 256828320, 260650170, 265389264, 270303880, 278026848, 282511152, 284345640, 288087030, 293887440, 294876960, 304091865, 307292832, 312780204, 313901280, 324364656, 329242320, 331736580, 347533560, 353138940, 364910238, 379127520, 384116040, 390975255, 398083896, 403587360, 405455820, 417040272, 419035680, 442315440, 460939248, 463378080, 470851920, 486546984, 497604870, 512154720, 521300340, 530778528, 540607760, 547365357, 565022304, 568691280, 576174060, 587774880, 608183730, 625560408, 648729312, 658484640, 663473160, 695067120, 706277880, 729820476, 768232080, 781950510, 796167792, 810911640, 834080544, 884630880, 912275595, 921878496, 941703840, 973093968, 995209740, 1042600680, 1081215520, 1094730714, 1137382560, 1152348120, 1216367460, 1251120816, 1326946320, 1390134240, 1412555760, 1459640952, 1536464160, 1563901020, 1592335584, 1621823280, 1824551190, 1946187936, 1990419480, 2085201360, 2189461428, 2304696240, 2432734920, 2502241632, 2653892640, 2736826785, 2825111520, 2919281904, 3127802040, 3243646560, 3649102380, 3980838960, 4170402720, 4378922856, 4609392480, 4865469840, 5473653570, 5838563808, 6255604080, 7298204760, 7961677920, 8757845712, 9730939680, 10947307140, 12511208160, 14596409520, 17515691424, 21894614280, 29192819040, 43789228560, 87578457120]

約数ペア:

[(1, 87578457120), (2, 43789228560), (3, 29192819040), (4, 21894614280), (5, 17515691424), (6, 14596409520), (7, 12511208160), (8, 10947307140), (9, 9730939680), (10, 8757845712), (11, 7961677920), (12, 7298204760), (14, 6255604080), (15, 5838563808), (16, 5473653570), (18, 4865469840), (19, 4609392480), (20, 4378922856), (21, 4170402720), (22, 3980838960), (24, 3649102380), (27, 3243646560), (28, 3127802040), (30, 2919281904), (31, 2825111520), (32, 2736826785), (33, 2653892640), (35, 2502241632), (36, 2432734920), (38, 2304696240), (40, 2189461428), (42, 2085201360), (44, 1990419480), (45, 1946187936), (48, 1824551190), (54, 1621823280), (55, 1592335584), (56, 1563901020), (57, 1536464160), (60, 1459640952), (62, 1412555760), (63, 1390134240), (66, 1326946320), (70, 1251120816), (72, 1216367460), (76, 1152348120), (77, 1137382560), (80, 1094730714), (81, 1081215520), (84, 1042600680), (88, 995209740), (90, 973093968), (93, 941703840), (95, 921878496), (96, 912275595), (99, 884630880), (105, 834080544), (108, 810911640), (110, 796167792), (112, 781950510), (114, 768232080), (120, 729820476), (124, 706277880), (126, 695067120), (132, 663473160), (133, 658484640), (135, 648729312), (140, 625560408), (144, 608183730), (149, 587774880), (152, 576174060), (154, 568691280), (155, 565022304), (160, 547365357), (162, 540607760), (165, 530778528), (168, 521300340), (171, 512154720), (176, 497604870), (180, 486546984), (186, 470851920), (189, 463378080), (190, 460939248), (198, 442315440), (209, 419035680), (210, 417040272), (216, 405455820), (217, 403587360), (220, 398083896), (224, 390975255), (228, 384116040), (231, 379127520), (240, 364910238), (248, 353138940), (252, 347533560), (264, 331736580), (266, 329242320), (270, 324364656), (279, 313901280), (280, 312780204), (285, 307292832), (288, 304091865), (297, 294876960), (298, 293887440), (304, 288087030), (308, 284345640), (310, 282511152), (315, 278026848), (324, 270303880), (330, 265389264), (336, 260650170), (341, 256828320), (342, 256077360), (352, 248802435), (360, 243273492), (372, 235425960), (378, 231689040), (380, 230469624), (385, 227476512), (396, 221157720), (399, 219494880), (405, 216243104), (418, 209517840), (420, 208520136), (432, 202727910), (434, 201793680), (440, 199041948), (447, 195924960), (456, 192058020), (462, 189563760), (465, 188340768), (480, 182455119), (495, 176926176), (496, 176569470), (504, 173766780), (513, 170718240), (528, 165868290), (532, 164621160), (540, 162182328), (558, 156950640), (560, 156390102), (567, 154459360), (570, 153646416), (589, 148690080), (594, 147438480), (596, 146943720), (608, 144043515), (616, 142172820), (620, 141255576), (627, 139678560), (630, 139013424), (648, 135151940), (651, 134529120), (660, 132694632), (665, 131696928), (672, 130325085), (682, 128414160), (684, 128038680), (693, 126375840), (720, 121636746), (744, 117712980), (745, 117554976), (756, 115844520), (760, 115234812), (770, 113738256), (792, 110578860), (798, 109747440), (810, 108121552), (836, 104758920), (837, 104633760), (840, 104260068), (855, 102430944), (864, 101363955), (868, 100896840), (880, 99520974), (891, 98292320), (894, 97962480), (912, 96029010), (924, 94781880), (930, 94170384), (945, 92675616), (990, 88463088), (992, 88284735), (1008, 86883390), (1023, 85609440), (1026, 85359120), (1043, 83967840), (1045, 83807136), (1056, 82934145), (1064, 82310580), (1080, 81091164), (1085, 80717472), (1116, 78475320), (1120, 78195051), (1134, 77229680), (1140, 76823208), (1155, 75825504), (1178, 74345040), (1188, 73719240), (1192, 73471860), (1197, 73164960), (1232, 71086410), (1240, 70627788), (1254, 69839280), (1260, 69506712), (1296, 67575970), (1302, 67264560), (1320, 66347316), (1330, 65848464), (1341, 65308320), (1364, 64207080), (1368, 64019340), (1386, 63187920), (1395, 62780256), (1440, 60818373), (1463, 59862240), (1485, 58975392), (1488, 58856490), (1490, 58777488), (1512, 57922260), (1520, 57617406), (1539, 56906080), (1540, 56869128), (1584, 55289430), (1596, 54873720), (1620, 54060776), (1639, 53434080), (1672, 52379460), (1674, 52316880), (1680, 52130034), (1705, 51365664), (1710, 51215472), (1736, 50448420), (1760, 49760487), (1767, 49563360), (1782, 49146160), (1788, 48981240), (1824, 48014505), (1848, 47390940), (1860, 47085192), (1881, 46559520), (1890, 46337808), (1953, 44843040), (1980, 44231544), (1995, 43898976), (2016, 43441695), (2046, 42804720), (2052, 42679560), (2079, 42125280), (2086, 41983920), (2090, 41903568), (2128, 41155290), (2160, 40545582), (2170, 40358736), (2232, 39237660), (2235, 39184992), (2268, 38614840), (2280, 38411604), (2310, 37912752), (2356, 37172520), (2376, 36859620), (2384, 36735930), (2387, 36689760), (2394, 36582480), (2464, 35543205), (2480, 35313894), (2508, 34919640), (2511, 34877920), (2520, 34753356), (2565, 34143648), (2592, 33787985), (2604, 33632280), (2640, 33173658), (2660, 32924232), (2682, 32654160), (2728, 32103540), (2736, 32009670), (2772, 31593960), (2790, 31390128), (2831, 30935520), (2835, 30891872), (2926, 29931120), (2945, 29738016), (2970, 29487696), (2976, 29428245), (2980, 29388744), (3024, 28961130), (3040, 28808703), (3069, 28536480), (3078, 28453040), (3080, 28434564), (3129, 27989280), (3135, 27935712), (3168, 27644715), (3192, 27436860), (3240, 27030388), (3255, 26905824), (3278, 26717040), (3344, 26189730), (3348, 26158440), (3360, 26065017), (3410, 25682832), (3420, 25607736), (3465, 25275168), (3472, 25224210), (3534, 24781680), (3564, 24573080), (3576, 24490620), (3591, 24388320), (3696, 23695470), (3720, 23542596), (3762, 23279760), (3780, 23168904), (3906, 22421520), (3960, 22115772), (3990, 21949488), (4023, 21769440), (4092, 21402360), (4104, 21339780), (4123, 21241440), (4158, 21062640), (4172, 20991960), (4180, 20951784), (4185, 20926752), (4256, 20577645), (4320, 20272791), (4340, 20179368), (4389, 19954080), (4455, 19658464), (4464, 19618830), (4470, 19592496), (4536, 19307420), (4560, 19205802), (4619, 18960480), (4620, 18956376), (4712, 18586260), (4752, 18429810), (4768, 18367965), (4774, 18344880), (4788, 18291240), (4917, 17811360), (4960, 17656947), (5016, 17459820), (5022, 17438960), (5040, 17376678), (5115, 17121888), (5130, 17071824), (5208, 16816140), (5215, 16793568), (5280, 16586829), (5301, 16521120), (5320, 16462116), (5364, 16327080), (5456, 16051770), (5472, 16004835), (5544, 15796980), (5580, 15695064), (5643, 15519840), (5662, 15467760), (5670, 15445936), (5852, 14965560), (5859, 14947680), (5890, 14869008), (5940, 14743848), (5960, 14694372), (5985, 14632992), (6048, 14480565), (6138, 14268240), (6156, 14226520), (6160, 14217282), (6237, 14041760), (6258, 13994640), (6270, 13967856), (6384, 13718430), (6479, 13517280), (6480, 13515194), (6510, 13452912), (6556, 13358520), (6688, 13094865), (6696, 13079220), (6705, 13061664), (6820, 12841416), (6840, 12803868), (6930, 12637584), (6944, 12612105), (7068, 12390840), (7128, 12286540), (7152, 12245310), (7161, 12229920), (7182, 12194160), (7315, 11972448), (7392, 11847735), (7440, 11771298), (7524, 11639880), (7560, 11584452), (7695, 11381216), (7812, 11210760), (7920, 11057886), (7980, 10974744), (8046, 10884720), (8184, 10701180), (8195, 10686816), (8208, 10669890), (8246, 10620720), (8316, 10531320), (8344, 10495980), (8360, 10475892), (8370, 10463376), (8493, 10311840), (8680, 10089684), (8778, 9977040), (8835, 9912672), (8910, 9829232), (8928, 9809415), (8940, 9796248), (9072, 9653710), (9120, 9602901), (9207, 9512160), (9238, 9480240), (9240, 9478188), (9387, 9329760), (9405, 9311904), (9424, 9293130), (9504, 9214905), (9548, 9172440), (9576, 9145620), (9765, 8968608), (9834, 8905680), (10032, 8729910), (10044, 8719480), (10080, 8688339), (10230, 8560944), (10260, 8535912), (10395, 8425056), (10416, 8408070), (10430, 8396784), (10602, 8260560), (10640, 8231058), (10728, 8163540), (10773, 8129440), (10912, 8025885), (11088, 7898490), (11160, 7847532), (11286, 7759920), (11324, 7733880), (11340, 7722968), (11473, 7633440), (11704, 7482780), (11718, 7473840), (11780, 7434504), (11880, 7371924), (11920, 7347186), (11935, 7337952), (11970, 7316496), (12069, 7256480), (12276, 7134120), (12312, 7113260), (12320, 7108641), (12369, 7080480), (12474, 7020880), (12516, 6997320), (12540, 6983928), (12555, 6975584), (12768, 6859215), (12958, 6758640), (12960, 6757597), (13020, 6726456), (13112, 6679260), (13167, 6651360), (13392, 6539610), (13410, 6530832), (13640, 6420708), (13680, 6401934), (13857, 6320160), (13860, 6318792), (14136, 6195420), (14155, 6187104), (14256, 6143270), (14304, 6122655), (14322, 6114960), (14364, 6097080), (14630, 5986224), (14751, 5937120), (14880, 5885649), (15048, 5819940), (15120, 5792226), (15345, 5707296), (15390, 5690608), (15624, 5605380), (15645, 5597856), (15840, 5528943), (15903, 5507040), (15960, 5487372), (16092, 5442360), (16368, 5350590), (16390, 5343408), (16416, 5334945), (16492, 5310360), (16632, 5265660), (16688, 5247990), (16720, 5237946), (16740, 5231688), (16929, 5173280), (16986, 5155920), (17360, 5044842), (17556, 4988520), (17577, 4982560), (17670, 4956336), (17820, 4914616), (17880, 4898124), (17955, 4877664), (18144, 4826855), (18414, 4756080), (18476, 4740120), (18480, 4739094), (18774, 4664880), (18810, 4655952), (18848, 4646565), (19096, 4586220), (19152, 4572810), (19437, 4505760), (19530, 4484304), (19668, 4452840), (19817, 4419360), (20064, 4364955), (20088, 4359740), (20115, 4353888), (20460, 4280472), (20520, 4267956), (20615, 4248288), (20790, 4212528), (20832, 4204035), (20860, 4198392), (21204, 4130280), (21280, 4115529), (21456, 4081770), (21483, 4076640), (21546, 4064720), (21945, 3990816), (22176, 3949245), (22320, 3923766), (22572, 3879960), (22648, 3866940), (22680, 3861484), (22946, 3816720), (23095, 3792096), (23408, 3741390), (23436, 3736920), (23560, 3717252), (23760, 3685962), (23840, 3673593), (23870, 3668976), (23940, 3658248), (24138, 3628240), (24552, 3567060), (24585, 3562272), (24624, 3556630), (24738, 3540240), (24948, 3510440), (25032, 3498660), (25080, 3491964), (25110, 3487792), (25479, 3437280), (25916, 3379320), (26040, 3363228), (26224, 3339630), (26334, 3325680), (26505, 3304224), (26784, 3269805), (26820, 3265416), (27280, 3210354), (27360, 3200967), (27621, 3170720), (27714, 3160080), (27720, 3159396), (28161, 3109920), (28215, 3103968), (28272, 3097710), (28310, 3093552), (28512, 3071635), (28644, 3057480), (28728, 3048540), (29260, 2993112), (29295, 2989536), (29502, 2968560), (30096, 2909970), (30240, 2896113), (30690, 2853648), (30780, 2845304), (31141, 2812320), (31185, 2808352), (31248, 2802690), (31290, 2798928), (31806, 2753520), (31920, 2743686), (32184, 2721180), (32333, 2708640), (32395, 2703456), (32736, 2675295), (32780, 2671704), (32984, 2655180), (33264, 2632830), (33376, 2623995), (33440, 2618973), (33480, 2615844), (33858, 2586640), (33972, 2577960), (34419, 2544480), (34720, 2522421), (35112, 2494260), (35154, 2491280), (35340, 2478168), (35640, 2457308), (35760, 2449062), (35805, 2445984), (35910, 2438832), (36828, 2378040), (36952, 2370060), (36960, 2369547), (37107, 2360160), (37548, 2332440), (37620, 2327976), (38192, 2293110), (38304, 2286405), (38874, 2252880), (39060, 2242152), (39336, 2226420), (39501, 2217120), (39634, 2209680), (40176, 2179870), (40230, 2176944), (40920, 2140236), (41040, 2133978), (41230, 2124144), (41571, 2106720), (41580, 2106264), (41720, 2099196), (42408, 2065140), (42465, 2062368), (42912, 2040885), (42966, 2038320), (43092, 2032360), (43890, 1995408), (44253, 1979040), (44640, 1961883), (45144, 1939980), (45296, 1933470), (45353, 1931040), (45360, 1930742), (45892, 1908360), (46035, 1902432), (46190, 1896048), (46816, 1870695), (46872, 1868460), (46935, 1865952), (47120, 1858626), (47520, 1842981), (47709, 1835680), (47740, 1834488), (47880, 1829124), (48276, 1814120), (49104, 1783530), (49170, 1781136), (49248, 1778315), (49476, 1770120), (49896, 1755220), (50064, 1749330), (50160, 1745982), (50220, 1743896), (50809, 1723680), (50958, 1718640), (51832, 1689660), (52080, 1681614), (52448, 1669815), (52668, 1662840), (53010, 1652112), (53640, 1632708), (53865, 1625888), (54560, 1605177), (55242, 1585360), (55428, 1580040), (55440, 1579698), (56322, 1554960), (56430, 1551984), (56544, 1548855), (56620, 1546776), (57288, 1528740), (57365, 1526688), (57456, 1524270), (58311, 1501920), (58520, 1496556), (58590, 1494768), (59004, 1484280), (59451, 1473120), (60192, 1454985), (60345, 1451296), (61380, 1426824), (61560, 1422652), (61845, 1416096), (62282, 1406160), (62370, 1404176), (62496, 1401345), (62580, 1399464), (63612, 1376760), (63840, 1371843), (64368, 1360590), (64449, 1358880), (64666, 1354320), (64790, 1351728), (65560, 1335852), (65835, 1330272), (65968, 1327590), (66528, 1316415), (66960, 1307922), (67716, 1293320), (67944, 1288980), (68838, 1272240), (69285, 1264032), (70224, 1247130), (70308, 1245640), (70680, 1239084), (71280, 1228654), (71520, 1224531), (71610, 1222992), (71820, 1219416), (73656, 1189020), (73755, 1187424), (73904, 1185030), (74214, 1180080), (75096, 1166220), (75240, 1163988), (76384, 1146555), (76437, 1145760), (77748, 1126440), (78120, 1121076), (78672, 1113210), (79002, 1108560), (79268, 1104840), (79515, 1101408), (80352, 1089935), (80460, 1088472), (81840, 1070118), (82080, 1066989), (82460, 1062072), (83142, 1053360), (83160, 1053132), (83440, 1049598), (84483, 1036640), (84645, 1034656), (84816, 1032570), (84930, 1031184), (85932, 1019160), (86184, 1016180), (87761, 997920), (87780, 997704), (87885, 996512), (88506, 989520), (90288, 969990), (90592, 966735), (90706, 965520), (90720, 965371), (91784, 954180), (92070, 951216), (92380, 948024), (93423, 937440), (93744, 934230), (93870, 932976), (94240, 929313), (95418, 917840), (95480, 917244), (95760, 914562), (96552, 907060), (96999, 902880), (97185, 901152), (98208, 891765), (98340, 890568), (98952, 885060), (99085, 883872), (99792, 877610), (100128, 874665), (100320, 872991), (100440, 871948), (101618, 861840), (101916, 859320), (103257, 848160), (103664, 844830), (104160, 840807), (105336, 831420), (106020, 826056), (107280, 816354), (107415, 815328), (107730, 812944), (110484, 792680), (110856, 790020), (110880, 789849), (111321, 786720), (112644, 777480), (112860, 775992), (113240, 773388), (114576, 764370), (114730, 763344), (114912, 762135), (116622, 750960), (117040, 748278), (117180, 747384), (118008, 742140), (118503, 739040), (118902, 736560), (120690, 725648), (122760, 713412), (123120, 711326), (123690, 708048), (124564, 703080), (124713, 702240), (124740, 702088), (125160, 699732), (127224, 688380), (127395, 687456), (128736, 680295), (128898, 679440), (129332, 677160), (129580, 675864), (131120, 667926), (131670, 665136), (131936, 663795), (132759, 659680), (133920, 653961), (135432, 646660), (135888, 644490), (136059, 643680), (137676, 636120), (138105, 634144), (138570, 632016), (140448, 623565), (140616, 622820), (140805, 621984), (141360, 619542), (142560, 614327), (143220, 611496), (143640, 609708), (147312, 594510), (147510, 593712), (147808, 592515), (148428, 590040), (150192, 583110), (150480, 581994), (152427, 574560), (152874, 572880), (155496, 563220), (155705, 562464), (156240, 560538), (157344, 556605), (158004, 554280), (158536, 552420), (159030, 550704), (160920, 544236), (161665, 541728), (163680, 535059), (164920, 531036), (166284, 526680), (166320, 526566), (166880, 524799), (168966, 518320), (169290, 517328), (169632, 516285), (169860, 515592), (171864, 509580), (172095, 508896), (172368, 508090), (174933, 500640), (175522, 498960), (175560, 498852), (175770, 498256), (177012, 494760), (178353, 491040), (180576, 484995), (181412, 482760), (183568, 477090), (184140, 475608), (184760, 474012), (185535, 472032), (186846, 468720), (187488, 467115), (187740, 466488), (190836, 458920), (190960, 458622), (191520, 457281), (193104, 453530), (193347, 452960), (193998, 451440), (194370, 450576), (196680, 445284), (197505, 443424), (197904, 442530), (198170, 441936), (199584, 438805), (200880, 435974), (203236, 430920), (203832, 429660), (206514, 424080), (207328, 422415), (207855, 421344), (210672, 415710), (212040, 413028), (214560, 408177), (214830, 407664), (215460, 406472), (217987, 401760), (220968, 396340), (221265, 395808), (221712, 395010), (222642, 393360), (225288, 388740), (225720, 387996), (226480, 386694), (226765, 386208), (229152, 382185), (229311, 381920), (229460, 381672), (233244, 375480), (234080, 374139), (234360, 373692), (236016, 371070), (237006, 369520), (237804, 368280), (238545, 367136), (241380, 362824), (245520, 356706), (246240, 355663), (247380, 354024), (249128, 351540), (249426, 351120), (249480, 351044), (250320, 349866), (254045, 344736), (254448, 344190), (254790, 343728), (257796, 339720), (258664, 338580), (259160, 337932), (262240, 333963), (263283, 332640), (263340, 332568), (265518, 329840), (270864, 323330), (271776, 322245), (272118, 321840), (275352, 318060), (276210, 317072), (277140, 316008), (280269, 312480), (281232, 311410), (281610, 310992), (282720, 309771), (286440, 305748), (287280, 304854), (290997, 300960), (291555, 300384), (294624, 297255), (295020, 296856)]