271609303680

素因数分解:

$2^7\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1$

素因数の和:146

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 59, 60, 64, 65, 66, 69, 72, 78, 80, 81, 88, 90, 92, 96, 99, 104, 108, 110, 115, 117, 118, 120, 128, 130, 132, 135, 138, 143, 144, 156, 160, 162, 165, 176, 177, 180, 184, 192, 195, 198, 207, 208, 216, 220, 230, 234, 236, 240, 243, 253, 260, 264, 270, 276, 286, 288, 295, 297, 299, 312, 320, 324, 330, 345, 351, 352, 354, 360, 368, 384, 390, 396, 405, 414, 416, 429, 432, 440, 460, 468, 472, 480, 486, 495, 506, 520, 528, 531, 540, 552, 572, 576, 585, 590, 594, 598, 621, 624, 640, 648, 649, 660, 690, 702, 704, 708, 715, 720, 729, 736, 759, 767, 780, 792, 810, 828, 832, 858, 864, 880, 885, 891, 897, 920, 936, 944, 960, 972, 990, 1012, 1035, 1040, 1053, 1056, 1062, 1080, 1104, 1144, 1152, 1170, 1180, 1188, 1196, 1215, 1242, 1248, 1265, 1287, 1296, 1298, 1320, 1357, 1380, 1404, 1408, 1416, 1430, 1440, 1458, 1472, 1485, 1495, 1518, 1534, 1560, 1584, 1593, 1620, 1656, 1664, 1716, 1728, 1755, 1760, 1770, 1782, 1794, 1840, 1863, 1872, 1888, 1920, 1944, 1947, 1980, 2024, 2070, 2080, 2106, 2112, 2124, 2145, 2160, 2187, 2208, 2277, 2288, 2301, 2340, 2360, 2376, 2392, 2430, 2484, 2496, 2530, 2574, 2592, 2596, 2640, 2655, 2673, 2691, 2714, 2760, 2808, 2832, 2860, 2880, 2916, 2944, 2970, 2990, 3036, 3068, 3105, 3120, 3159, 3168, 3186, 3240, 3245, 3289, 3312, 3432, 3456, 3510, 3520, 3540, 3564, 3588, 3645, 3680, 3726, 3744, 3776, 3795, 3835, 3861, 3888, 3894, 3960, 4048, 4071, 4140, 4160, 4212, 4224, 4248, 4290, 4320, 4374, 4416, 4455, 4485, 4554, 4576, 4602, 4680, 4720, 4752, 4779, 4784, 4860, 4968, 4992, 5060, 5148, 5184, 5192, 5265, 5280, 5310, 5346, 5382, 5428, 5520, 5589, 5616, 5664, 5720, 5760, 5832, 5841, 5940, 5980, 6072, 6136, 6210, 6240, 6318, 6336, 6372, 6435, 6480, 6490, 6578, 6624, 6785, 6831, 6864, 6903, 7020, 7040, 7080, 7128, 7176, 7290, 7360, 7452, 7488, 7552, 7590, 7670, 7722, 7776, 7788, 7920, 7965, 8019, 8073, 8096, 8142, 8280, 8320, 8424, 8437, 8496, 8580, 8640, 8748, 8832, 8910, 8970, 9108, 9152, 9204, 9315, 9360, 9440, 9477, 9504, 9558, 9568, 9720, 9735, 9867, 9936, 10120, 10296, 10368, 10384, 10530, 10560, 10620, 10692, 10764, 10856, 10935, 11040, 11178, 11232, 11328, 11385, 11440, 11505, 11583, 11664, 11682, 11880, 11960, 12144, 12213, 12272, 12420, 12480, 12636, 12672, 12744, 12870, 12960, 12980, 13156, 13248, 13365, 13455, 13570, 13662, 13728, 13806, 14040, 14160, 14256, 14337, 14352, 14580, 14720, 14904, 14927, 14976, 15180, 15340, 15444, 15552, 15576, 15795, 15840, 15930, 16038, 16146, 16192, 16284, 16445, 16560, 16767, 16848, 16874, 16992, 17160, 17280, 17496, 17523, 17641, 17820, 17940, 18216, 18304, 18408, 18630, 18720, 18880, 18954, 19008, 19116, 19136, 19305, 19440, 19470, 19734, 19872, 20240, 20355, 20493, 20592, 20709, 20768, 21060, 21120, 21240, 21384, 21528, 21712, 21870, 22080, 22356, 22464, 22656, 22770, 22880, 23010, 23166, 23328, 23364, 23760, 23895, 23920, 24057, 24219, 24288, 24426, 24544, 24840, 24960, 25272, 25311, 25488, 25740, 25920, 25960, 26312, 26496, 26730, 26910, 27140, 27324, 27456, 27612, 27945, 28080, 28320, 28431, 28512, 28674, 28704, 29160, 29205, 29601, 29808, 29854, 30360, 30680, 30888, 31104, 31152, 31590, 31680, 31860, 32076, 32292, 32384, 32568, 32890, 33120, 33534, 33696, 33748, 33984, 34155, 34320, 34515, 34749, 34992, 35046, 35282, 35640, 35880, 36432, 36639, 36816, 37260, 37440, 37760, 37908, 38016, 38232, 38272, 38610, 38880, 38940, 39468, 39744, 40095, 40365, 40480, 40710, 40986, 41184, 41418, 41536, 42120, 42185, 42480, 42768, 43011, 43056, 43424, 43740, 44160, 44712, 44781, 44928, 45540, 45760, 46020, 46332, 46656, 46728, 47385, 47520, 47790, 47840, 48114, 48438, 48576, 48852, 49088, 49335, 49680, 50301, 50544, 50622, 50976, 51480, 51840, 51920, 52569, 52624, 52923, 53460, 53820, 54280, 54648, 54912, 55224, 55890, 56160, 56640, 56862, 57024, 57348, 57408, 57915, 58320, 58410, 59202, 59616, 59708, 60720, 61065, 61360, 61479, 61776, 62127, 62304, 63180, 63360, 63720, 64152, 64584, 65136, 65780, 66240, 67068, 67392, 67496, 67968, 68310, 68640, 69030, 69498, 69984, 70092, 70564, 71280, 71685, 71760, 72657, 72864, 73278, 73632, 74520, 74635, 74880, 75816, 75933, 76464, 77220, 77760, 77880, 78936, 79488, 80190, 80730, 80960, 81420, 81972, 82368, 82836, 83072, 83835, 84240, 84370, 84960, 85536, 86022, 86112, 86848, 87480, 87615, 88205, 88803, 89424, 89562, 91080, 91520, 92040, 92664, 93312, 93456, 94770, 95040, 95580, 95680, 96228, 96876, 97152, 97704, 98176, 98670, 99360, 100602, 101088, 101244, 101952, 102465, 102960, 103545, 103840, 104247, 105138, 105248, 105846, 106920, 107640, 108560, 109296, 109917, 110448, 111780, 112320, 113280, 113724, 114048, 114696, 114816, 115830, 116640, 116820, 118404, 119232, 119416, 120285, 121095, 121440, 122130, 122720, 122958, 123552, 124254, 124608, 126360, 126555, 127440, 128304, 129033, 129168, 130272, 131560, 132480, 134136, 134343, 134784, 134992, 136620, 137280, 138060, 138996, 139968, 140184, 141128, 142155, 142560, 143370, 143520, 145314, 145728, 146556, 147264, 148005, 149040, 149270, 151632, 151866, 152928, 154440, 155520, 155760, 157707, 157872, 158769, 160380, 161460, 161920, 162840, 163944, 164736, 165672, 167670, 168480, 168740, 169920, 171072, 172044, 172224, 173696, 173745, 174960, 175230, 176410, 177606, 178848, 179124, 182160, 183195, 184080, 184437, 185328, 186381, 186912, 189540, 190080, 191160, 191360, 192456, 193752, 194051, 195408, 197340, 198720, 201204, 202176, 202488, 203904, 204930, 205920, 207090, 207680, 208494, 210276, 210496, 211692, 213840, 215055, 215280, 217120, 217971, 218592, 219834, 220896, 223560, 223905, 224640, 227448, 227799, 229392, 231660, 233280, 233640, 236808, 238464, 238832, 240570, 242190, 242880, 244260, 245440, 245916, 247104, 248508, 249216, 251505, 252720, 253110, 254880, 256608, 258066, 258336, 260544, 262845, 263120, 264615, 266409, 268272, 268686, 269984, 273240, 274560, 276120, 277992, 279936, 280368, 282256, 284310, 285120, 286740, 287040, 290628, 291456, 293112, 294528, 296010, 298080, 298540, 303264, 303732, 305856, 307395, 308880, 310635, 311520, 312741, 315414, 315744, 317538, 320760, 322920, 325680, 327888, 329751, 331344, 335340, 336960, 337480, 339840, 342144, 344088, 344448, 347490, 349920, 350460, 352820, 355212, 357696, 358248, 363285, 364320, 366390, 368160, 368874, 370656, 372762, 373824, 379080, 379665, 382320, 384912, 387504, 388102, 390816, 394680, 397440, 402408, 403029, 404352, 404976, 409860, 411840, 414180, 415360, 416988, 420552, 420992, 423384, 427680, 430110, 430560, 434240, 435942, 437184, 439668, 441792, 444015, 447120, 447810, 454896, 455598, 458784, 463320, 466560, 467280, 473121, 473616, 476307, 477664, 481140, 484380, 485760, 488520, 490880, 491832, 494208, 497016, 503010, 505440, 506220, 509760, 513216, 516132, 516672, 521088, 521235, 525690, 526240, 529230, 532818, 536544, 537372, 539968, 546480, 549585, 552240, 553311, 555984, 559143, 560736, 564512, 568620, 570240, 573480, 574080, 581256, 582153, 586224, 592020, 596160, 597080, 606528, 607464, 611712, 614790, 617760, 621270, 623040, 625482, 630828, 631488, 635076, 641520, 645165, 645840, 651360, 653913, 655776, 659502, 662688, 670680, 671715, 673920, 674960, 683397, 688176, 694980, 699840, 700920, 705640, 710424, 715392, 716496, 726570, 728640, 732780, 736320, 737748, 741312, 745524, 747648, 758160, 759330, 764640, 769824, 775008, 776204, 781632, 788535, 789360, 793845, 799227, 804816, 806058, 809952, 819720, 823680, 828360, 833976, 841104, 846768, 855360, 860220, 861120, 868480, 871884, 874368, 879336, 883584, 888030, 894240, 895620, 909792, 911196, 917568, 922185, 926640, 931905, 934560, 946242, 947232, 952614, 955328, 962280, 968760, 970255, 977040, 983664, 989253, 994032, 1006020, 1010880, 1012440, 1019520, 1026432, 1032264, 1033344, 1042470, 1051380, 1052480, 1058460, 1065636, 1073088, 1074744, 1079936, 1089855, 1092960, 1099170, 1104480, 1106622, 1111968, 1118286, 1121472, 1129024, 1137240, 1138995, 1146960, 1162512, 1164306, 1172448, 1184040, 1192320, 1194160, 1209087, 1213056, 1214928, 1229580, 1235520, 1242540, 1246080, 1250964, 1261656, 1262976, 1270152, 1283040, 1290330, 1291680, 1302720, 1307826, 1311552, 1319004, 1325376, 1332045, 1341360, 1343430, 1349920, 1366794, 1376352, 1389960, 1399680, 1401840, 1411280, 1419363, 1420848, 1428921, 1432992, 1453140, 1457280, 1465560, 1472640, 1475496, 1482624, 1491048, 1516320, 1518660, 1529280, 1539648, 1550016, 1552408, 1563264, 1563705, 1577070, 1578720, 1587690, 1598454, 1609632, 1612116, 1619904, 1639440, 1648755, 1656720, 1667952, 1677429, 1682208, 1693536, 1710720, 1720440, 1722240, 1743768, 1746459, 1758672, 1776060, 1788480, 1791240, 1819584, 1822392, 1835136, 1844370, 1853280, 1863810, 1869120, 1892484, 1894464, 1905228, 1910656, 1924560, 1937520, 1940510, 1954080, 1967328, 1978506, 1988064, 2012040, 2015145, 2021760, 2024880, 2050191, 2064528, 2084940, 2102760, 2104960, 2116920, 2131272, 2146176, 2149488, 2179710, 2185920, 2198340, 2208960, 2213244, 2223936, 2236572, 2242944, 2258048, 2274480, 2277990, 2293920, 2325024, 2328612, 2344896, 2365605, 2368080, 2381535, 2388320, 2397681, 2418174, 2429856, 2459160, 2471040, 2485080, 2501928, 2523312, 2540304, 2566080, 2580660, 2583360, 2605440, 2615652, 2623104, 2638008, 2650752, 2664090, 2682720, 2686860, 2699840, 2733588, 2752704, 2766555, 2779920, 2795715, 2803680, 2822560, 2838726, 2841696, 2857842, 2865984, 2906280, 2910765, 2931120, 2950992, 2967759, 2982096, 3032640, 3037320, 3058560, 3079296, 3100032, 3104816, 3127410, 3154140, 3157440, 3175380, 3196908, 3219264, 3224232, 3239808, 3269565, 3278880, 3297510, 3313440, 3335904, 3354858, 3364416, 3387072, 3416985, 3440880, 3487536, 3492918, 3517344, 3552120, 3576960, 3582480, 3627261, 3639168, 3644784, 3688740, 3706560, 3727620, 3738240, 3784968, 3788928, 3810456, 3849120, 3875040, 3881020, 3908160, 3934656, 3957012, 3976128, 3996135, 4024080, 4030290, 4049760, 4100382, 4129056, 4169880, 4205520, 4233840, 4262544, 4286763, 4298976, 4359420, 4371840, 4396680, 4417920, 4426488, 4447872, 4473144, 4548960, 4555980, 4587840, 4650048, 4657224, 4689792, 4731210, 4736160, 4763070, 4776640, 4795362, 4836348, 4859712, 4918320, 4946265, 4970160, 5003856, 5046624, 5080608, 5132160, 5161320, 5166720, 5231304, 5239377, 5276016, 5328180, 5365440, 5373720, 5399680, 5467176, 5505408, 5533110, 5559840, 5591430, 5607360, 5645120, 5677452, 5683392, 5715684, 5731968, 5812560, 5821530, 5862240, 5901984, 5935518, 5964192, 6045435, 6065280, 6074640, 6150573, 6209632, 6254820, 6308280, 6314880, 6350760, 6393816, 6438528, 6448464, 6539130, 6557760, 6595020, 6626880, 6671808, 6709716, 6728832, 6774144, 6833970, 6881760, 6975072, 6985836, 7034688, 7096815, 7104240, 7144605, 7164960, 7193043, 7254522, 7289568, 7377480, 7413120, 7455240, 7569936, 7620912, 7698240, 7750080, 7762040, 7816320, 7869312, 7914024, 7952256, 7992270, 8048160, 8060580, 8099520, 8200764, 8258112, 8339760, 8387145, 8411040, 8467680, 8525088, 8573526, 8597952, 8718840, 8732295, 8793360, 8852976, 8946288, 9097920, 9111960, 9175680, 9300096, 9314448, 9462420, 9472320, 9526140, 9553280, 9590724, 9672696, 9719424, 9836640, 9892530, 9940320, 10007712, 10093248, 10161216, 10250955, 10322640, 10462608, 10478754, 10552032, 10656360, 10730880, 10747440, 10881783, 10934352, 11066220, 11119680, 11182860, 11214720, 11290240, 11354904, 11366784, 11431368, 11625120, 11643060, 11724480, 11803968, 11871036, 11928384, 11988405, 12090870, 12149280, 12301146, 12419264, 12509640, 12616560, 12701520, 12787632, 12860289, 12896928, 13078260, 13115520, 13190040, 13253760, 13343616, 13419432, 13667940, 13763520, 13950144, 13971672, 14069376, 14193630, 14208480, 14289210, 14329920, 14386086, 14509044, 14579136, 14754960, 14838795, 14910480, 15139872, 15241824, 15396480, 15500160, 15524080, 15718131, 15828048, 15984540, 16096320, 16121160, 16199040, 16401528, 16516224, 16679520, 16774290, 16822080, 16935360, 17050176, 17147052, 17195904, 17437680, 17464590, 17586720, 17705952, 17892576, 18136305, 18195840, 18223920, 18451719, 18628896, 18924840, 18944640, 19052280, 19181448, 19345392, 19673280, 19785060, 19880640, 20015424, 20186496, 20322432, 20501910, 20645280, 20925216, 20957508, 21104064, 21312720, 21433815, 21494880, 21763566, 21868704, 22132440, 22239360, 22365720, 22709808, 22862736, 23250240, 23286120, 23448960, 23607936, 23742072, 23856768, 23976810, 24181740, 24298560, 24602292, 24838528, 25019280, 25233120, 25403040, 25575264, 25720578, 25793856, 26156520, 26196885, 26380080, 26838864, 27335880, 27527040, 27900288, 27943344, 28387260, 28416960, 28578420, 28659840, 28772172, 29018088, 29158272, 29509920, 29677590, 29820960, 30279744, 30483648, 30752865, 31048160, 31436262, 31656096, 31969080, 32192640, 32242320, 32645349, 32803056, 33359040, 33548580, 33644160, 33870720, 34100352, 34294104, 34875360, 34929180, 35173440, 35411904, 35785152, 35965215, 36272610, 36447840, 36903438, 37257792, 37849680, 38104560, 38362896, 38580867, 38690784, 39346560, 39570120, 39761280, 40030848, 41003820, 41290560, 41850432, 41915016, 42208128, 42625440, 42867630, 42989760, 43527132, 43737408, 44264880, 44731440, 45419616, 45725472, 46500480, 46572240, 47154393, 47484144, 47953620, 48363480, 48597120, 49204584, 50038560, 50466240, 50806080, 51150528, 51441156, 51587712, 52313040, 52393770, 52760160, 53677728, 54408915, 54671760, 55886688, 56774520, 56833920, 57156840, 57544344, 58036176, 59019840, 59355180, 59641920, 60559488, 60967296, 61505730, 62096320, 62872524, 63312192, 63938160, 64301445, 64484640, 65290698, 65606112, 66718080, 67097160, 68588208, 69750720, 69858360, 70346880, 70823808, 71570304, 71930430, 72545220, 72895680, 73806876, 74515584, 75699360, 76209120, 76725792, 77161734, 77381568, 78590655, 79140240, 82007640, 82581120, 83700864, 83830032, 85250880, 85735260, 85979520, 87054264, 87474816, 88529760, 89462880, 90839232, 91450944, 92258595, 93144480, 94308786, 94968288, 95907240, 96726960, 98409168, 100077120, 100932480, 101612160, 102301056, 102882312, 104626080, 104787540, 105520320, 107355456, 108817830, 109343520, 111773376, 113549040, 114313680, 115088688, 116072352, 118039680, 118710360, 119283840, 123011460, 124192640, 125745048, 126624384, 127876320, 128602890, 128969280, 130581396, 131212224, 134194320, 137176416, 139501440, 139716720, 141463179, 143860860, 145090440, 145791360, 147613752, 151398720, 152418240, 153451584, 154323468, 154763136, 157181310, 158280480, 163226745, 164015280, 167660064, 170501760, 171470520, 174108528, 177059520, 178925760, 181678464, 182901888, 184517190, 186288960, 188617572, 189936576, 191814480, 192904335, 193453920, 196818336, 200154240, 205764624, 209252160, 209575080, 211040640, 214710912, 217635660, 218687040, 223546752, 227098080, 228627360, 230177376, 232144704, 235771965, 237420720, 246022920, 251490096, 255752640, 257205780, 257938560, 261162792, 262424448, 268388640, 274352832, 279433440, 282926358, 287721720, 290180880, 295227504, 302797440, 304836480, 306903168, 308646936, 314362620, 316560960, 326453490, 328030560, 335320128, 342941040, 348217056, 354119040, 357851520, 369034380, 372577920, 377235144, 379873152, 383628960, 385808670, 386907840, 393636672, 411529248, 418504320, 419150160, 424389537, 435271320, 437374080, 454196160, 457254720, 460354752, 464289408, 471543930, 474841440, 492045840, 502980192, 511505280, 514411560, 522325584, 536777280, 548705664, 558866880, 565852716, 575443440, 580361760, 590455008, 617293872, 628725240, 633121920, 652906980, 656061120, 670640256, 685882080, 696434112, 707315895, 738068760, 754470288, 767257920, 771617340, 773815680, 787273344, 823058496, 838300320, 848779074, 870542640, 908392320, 914509440, 920709504, 943087860, 949682880, 984091680, 1005960384, 1028823120, 1044651168, 1073554560, 1117733760, 1131705432, 1150886880, 1160723520, 1180910016, 1234587744, 1257450480, 1305813960, 1312122240, 1371764160, 1392868224, 1414631790, 1476137520, 1508940576, 1534515840, 1543234680, 1646116992, 1676600640, 1697558148, 1741085280, 1886175720, 1899365760, 1968183360, 2011920768, 2057646240, 2089302336, 2121947685, 2263410864, 2301773760, 2321447040, 2361820032, 2469175488, 2514900960, 2611627920, 2743528320, 2829263580, 2952275040, 3017881152, 3086469360, 3353201280, 3395116296, 3482170560, 3772351440, 3936366720, 4115292480, 4178604672, 4243895370, 4526821728, 4603547520, 4938350976, 5029801920, 5223255840, 5658527160, 5904550080, 6035762304, 6172938720, 6790232592, 6964341120, 7544702880, 8230584960, 8487790740, 9053643456, 10059603840, 10446511680, 11317054320, 11809100160, 12345877440, 13580465184, 15089405760, 16975581480, 18107286912, 20893023360, 22634108640, 24691754880, 27160930368, 30178811520, 33951162960, 45268217280, 54321860736, 67902325920, 90536434560, 135804651840, 271609303680]

約数ペア:

[(1, 271609303680), (2, 135804651840), (3, 90536434560), (4, 67902325920), (5, 54321860736), (6, 45268217280), (8, 33951162960), (9, 30178811520), (10, 27160930368), (11, 24691754880), (12, 22634108640), (13, 20893023360), (15, 18107286912), (16, 16975581480), (18, 15089405760), (20, 13580465184), (22, 12345877440), (23, 11809100160), (24, 11317054320), (26, 10446511680), (27, 10059603840), (30, 9053643456), (32, 8487790740), (33, 8230584960), (36, 7544702880), (39, 6964341120), (40, 6790232592), (44, 6172938720), (45, 6035762304), (46, 5904550080), (48, 5658527160), (52, 5223255840), (54, 5029801920), (55, 4938350976), (59, 4603547520), (60, 4526821728), (64, 4243895370), (65, 4178604672), (66, 4115292480), (69, 3936366720), (72, 3772351440), (78, 3482170560), (80, 3395116296), (81, 3353201280), (88, 3086469360), (90, 3017881152), (92, 2952275040), (96, 2829263580), (99, 2743528320), (104, 2611627920), (108, 2514900960), (110, 2469175488), (115, 2361820032), (117, 2321447040), (118, 2301773760), (120, 2263410864), (128, 2121947685), (130, 2089302336), (132, 2057646240), (135, 2011920768), (138, 1968183360), (143, 1899365760), (144, 1886175720), (156, 1741085280), (160, 1697558148), (162, 1676600640), (165, 1646116992), (176, 1543234680), (177, 1534515840), (180, 1508940576), (184, 1476137520), (192, 1414631790), (195, 1392868224), (198, 1371764160), (207, 1312122240), (208, 1305813960), (216, 1257450480), (220, 1234587744), (230, 1180910016), (234, 1160723520), (236, 1150886880), (240, 1131705432), (243, 1117733760), (253, 1073554560), (260, 1044651168), (264, 1028823120), (270, 1005960384), (276, 984091680), (286, 949682880), (288, 943087860), (295, 920709504), (297, 914509440), (299, 908392320), (312, 870542640), (320, 848779074), (324, 838300320), (330, 823058496), (345, 787273344), (351, 773815680), (352, 771617340), (354, 767257920), (360, 754470288), (368, 738068760), (384, 707315895), (390, 696434112), (396, 685882080), (405, 670640256), (414, 656061120), (416, 652906980), (429, 633121920), (432, 628725240), (440, 617293872), (460, 590455008), (468, 580361760), (472, 575443440), (480, 565852716), (486, 558866880), (495, 548705664), (506, 536777280), (520, 522325584), (528, 514411560), (531, 511505280), (540, 502980192), (552, 492045840), (572, 474841440), (576, 471543930), (585, 464289408), (590, 460354752), (594, 457254720), (598, 454196160), (621, 437374080), (624, 435271320), (640, 424389537), (648, 419150160), (649, 418504320), (660, 411529248), (690, 393636672), (702, 386907840), (704, 385808670), (708, 383628960), (715, 379873152), (720, 377235144), (729, 372577920), (736, 369034380), (759, 357851520), (767, 354119040), (780, 348217056), (792, 342941040), (810, 335320128), (828, 328030560), (832, 326453490), (858, 316560960), (864, 314362620), (880, 308646936), (885, 306903168), (891, 304836480), (897, 302797440), (920, 295227504), (936, 290180880), (944, 287721720), (960, 282926358), (972, 279433440), (990, 274352832), (1012, 268388640), (1035, 262424448), (1040, 261162792), (1053, 257938560), (1056, 257205780), (1062, 255752640), (1080, 251490096), (1104, 246022920), (1144, 237420720), (1152, 235771965), (1170, 232144704), (1180, 230177376), (1188, 228627360), (1196, 227098080), (1215, 223546752), (1242, 218687040), (1248, 217635660), (1265, 214710912), (1287, 211040640), (1296, 209575080), (1298, 209252160), (1320, 205764624), (1357, 200154240), (1380, 196818336), (1404, 193453920), (1408, 192904335), (1416, 191814480), (1430, 189936576), (1440, 188617572), (1458, 186288960), (1472, 184517190), (1485, 182901888), (1495, 181678464), (1518, 178925760), (1534, 177059520), (1560, 174108528), (1584, 171470520), (1593, 170501760), (1620, 167660064), (1656, 164015280), (1664, 163226745), (1716, 158280480), (1728, 157181310), (1755, 154763136), (1760, 154323468), (1770, 153451584), (1782, 152418240), (1794, 151398720), (1840, 147613752), (1863, 145791360), (1872, 145090440), (1888, 143860860), (1920, 141463179), (1944, 139716720), (1947, 139501440), (1980, 137176416), (2024, 134194320), (2070, 131212224), (2080, 130581396), (2106, 128969280), (2112, 128602890), (2124, 127876320), (2145, 126624384), (2160, 125745048), (2187, 124192640), (2208, 123011460), (2277, 119283840), (2288, 118710360), (2301, 118039680), (2340, 116072352), (2360, 115088688), (2376, 114313680), (2392, 113549040), (2430, 111773376), (2484, 109343520), (2496, 108817830), (2530, 107355456), (2574, 105520320), (2592, 104787540), (2596, 104626080), (2640, 102882312), (2655, 102301056), (2673, 101612160), (2691, 100932480), (2714, 100077120), (2760, 98409168), (2808, 96726960), (2832, 95907240), (2860, 94968288), (2880, 94308786), (2916, 93144480), (2944, 92258595), (2970, 91450944), (2990, 90839232), (3036, 89462880), (3068, 88529760), (3105, 87474816), (3120, 87054264), (3159, 85979520), (3168, 85735260), (3186, 85250880), (3240, 83830032), (3245, 83700864), (3289, 82581120), (3312, 82007640), (3432, 79140240), (3456, 78590655), (3510, 77381568), (3520, 77161734), (3540, 76725792), (3564, 76209120), (3588, 75699360), (3645, 74515584), (3680, 73806876), (3726, 72895680), (3744, 72545220), (3776, 71930430), (3795, 71570304), (3835, 70823808), (3861, 70346880), (3888, 69858360), (3894, 69750720), (3960, 68588208), (4048, 67097160), (4071, 66718080), (4140, 65606112), (4160, 65290698), (4212, 64484640), (4224, 64301445), (4248, 63938160), (4290, 63312192), (4320, 62872524), (4374, 62096320), (4416, 61505730), (4455, 60967296), (4485, 60559488), (4554, 59641920), (4576, 59355180), (4602, 59019840), (4680, 58036176), (4720, 57544344), (4752, 57156840), (4779, 56833920), (4784, 56774520), (4860, 55886688), (4968, 54671760), (4992, 54408915), (5060, 53677728), (5148, 52760160), (5184, 52393770), (5192, 52313040), (5265, 51587712), (5280, 51441156), (5310, 51150528), (5346, 50806080), (5382, 50466240), (5428, 50038560), (5520, 49204584), (5589, 48597120), (5616, 48363480), (5664, 47953620), (5720, 47484144), (5760, 47154393), (5832, 46572240), (5841, 46500480), (5940, 45725472), (5980, 45419616), (6072, 44731440), (6136, 44264880), (6210, 43737408), (6240, 43527132), (6318, 42989760), (6336, 42867630), (6372, 42625440), (6435, 42208128), (6480, 41915016), (6490, 41850432), (6578, 41290560), (6624, 41003820), (6785, 40030848), (6831, 39761280), (6864, 39570120), (6903, 39346560), (7020, 38690784), (7040, 38580867), (7080, 38362896), (7128, 38104560), (7176, 37849680), (7290, 37257792), (7360, 36903438), (7452, 36447840), (7488, 36272610), (7552, 35965215), (7590, 35785152), (7670, 35411904), (7722, 35173440), (7776, 34929180), (7788, 34875360), (7920, 34294104), (7965, 34100352), (8019, 33870720), (8073, 33644160), (8096, 33548580), (8142, 33359040), (8280, 32803056), (8320, 32645349), (8424, 32242320), (8437, 32192640), (8496, 31969080), (8580, 31656096), (8640, 31436262), (8748, 31048160), (8832, 30752865), (8910, 30483648), (8970, 30279744), (9108, 29820960), (9152, 29677590), (9204, 29509920), (9315, 29158272), (9360, 29018088), (9440, 28772172), (9477, 28659840), (9504, 28578420), (9558, 28416960), (9568, 28387260), (9720, 27943344), (9735, 27900288), (9867, 27527040), (9936, 27335880), (10120, 26838864), (10296, 26380080), (10368, 26196885), (10384, 26156520), (10530, 25793856), (10560, 25720578), (10620, 25575264), (10692, 25403040), (10764, 25233120), (10856, 25019280), (10935, 24838528), (11040, 24602292), (11178, 24298560), (11232, 24181740), (11328, 23976810), (11385, 23856768), (11440, 23742072), (11505, 23607936), (11583, 23448960), (11664, 23286120), (11682, 23250240), (11880, 22862736), (11960, 22709808), (12144, 22365720), (12213, 22239360), (12272, 22132440), (12420, 21868704), (12480, 21763566), (12636, 21494880), (12672, 21433815), (12744, 21312720), (12870, 21104064), (12960, 20957508), (12980, 20925216), (13156, 20645280), (13248, 20501910), (13365, 20322432), (13455, 20186496), (13570, 20015424), (13662, 19880640), (13728, 19785060), (13806, 19673280), (14040, 19345392), (14160, 19181448), (14256, 19052280), (14337, 18944640), (14352, 18924840), (14580, 18628896), (14720, 18451719), (14904, 18223920), (14927, 18195840), (14976, 18136305), (15180, 17892576), (15340, 17705952), (15444, 17586720), (15552, 17464590), (15576, 17437680), (15795, 17195904), (15840, 17147052), (15930, 17050176), (16038, 16935360), (16146, 16822080), (16192, 16774290), (16284, 16679520), (16445, 16516224), (16560, 16401528), (16767, 16199040), (16848, 16121160), (16874, 16096320), (16992, 15984540), (17160, 15828048), (17280, 15718131), (17496, 15524080), (17523, 15500160), (17641, 15396480), (17820, 15241824), (17940, 15139872), (18216, 14910480), (18304, 14838795), (18408, 14754960), (18630, 14579136), (18720, 14509044), (18880, 14386086), (18954, 14329920), (19008, 14289210), (19116, 14208480), (19136, 14193630), (19305, 14069376), (19440, 13971672), (19470, 13950144), (19734, 13763520), (19872, 13667940), (20240, 13419432), (20355, 13343616), (20493, 13253760), (20592, 13190040), (20709, 13115520), (20768, 13078260), (21060, 12896928), (21120, 12860289), (21240, 12787632), (21384, 12701520), (21528, 12616560), (21712, 12509640), (21870, 12419264), (22080, 12301146), (22356, 12149280), (22464, 12090870), (22656, 11988405), (22770, 11928384), (22880, 11871036), (23010, 11803968), (23166, 11724480), (23328, 11643060), (23364, 11625120), (23760, 11431368), (23895, 11366784), (23920, 11354904), (24057, 11290240), (24219, 11214720), (24288, 11182860), (24426, 11119680), (24544, 11066220), (24840, 10934352), (24960, 10881783), (25272, 10747440), (25311, 10730880), (25488, 10656360), (25740, 10552032), (25920, 10478754), (25960, 10462608), (26312, 10322640), (26496, 10250955), (26730, 10161216), (26910, 10093248), (27140, 10007712), (27324, 9940320), (27456, 9892530), (27612, 9836640), (27945, 9719424), (28080, 9672696), (28320, 9590724), (28431, 9553280), (28512, 9526140), (28674, 9472320), (28704, 9462420), (29160, 9314448), (29205, 9300096), (29601, 9175680), (29808, 9111960), (29854, 9097920), (30360, 8946288), (30680, 8852976), (30888, 8793360), (31104, 8732295), (31152, 8718840), (31590, 8597952), (31680, 8573526), (31860, 8525088), (32076, 8467680), (32292, 8411040), (32384, 8387145), (32568, 8339760), (32890, 8258112), (33120, 8200764), (33534, 8099520), (33696, 8060580), (33748, 8048160), (33984, 7992270), (34155, 7952256), (34320, 7914024), (34515, 7869312), (34749, 7816320), (34992, 7762040), (35046, 7750080), (35282, 7698240), (35640, 7620912), (35880, 7569936), (36432, 7455240), (36639, 7413120), (36816, 7377480), (37260, 7289568), (37440, 7254522), (37760, 7193043), (37908, 7164960), (38016, 7144605), (38232, 7104240), (38272, 7096815), (38610, 7034688), (38880, 6985836), (38940, 6975072), (39468, 6881760), (39744, 6833970), (40095, 6774144), (40365, 6728832), (40480, 6709716), (40710, 6671808), (40986, 6626880), (41184, 6595020), (41418, 6557760), (41536, 6539130), (42120, 6448464), (42185, 6438528), (42480, 6393816), (42768, 6350760), (43011, 6314880), (43056, 6308280), (43424, 6254820), (43740, 6209632), (44160, 6150573), (44712, 6074640), (44781, 6065280), (44928, 6045435), (45540, 5964192), (45760, 5935518), (46020, 5901984), (46332, 5862240), (46656, 5821530), (46728, 5812560), (47385, 5731968), (47520, 5715684), (47790, 5683392), (47840, 5677452), (48114, 5645120), (48438, 5607360), (48576, 5591430), (48852, 5559840), (49088, 5533110), (49335, 5505408), (49680, 5467176), (50301, 5399680), (50544, 5373720), (50622, 5365440), (50976, 5328180), (51480, 5276016), (51840, 5239377), (51920, 5231304), (52569, 5166720), (52624, 5161320), (52923, 5132160), (53460, 5080608), (53820, 5046624), (54280, 5003856), (54648, 4970160), (54912, 4946265), (55224, 4918320), (55890, 4859712), (56160, 4836348), (56640, 4795362), (56862, 4776640), (57024, 4763070), (57348, 4736160), (57408, 4731210), (57915, 4689792), (58320, 4657224), (58410, 4650048), (59202, 4587840), (59616, 4555980), (59708, 4548960), (60720, 4473144), (61065, 4447872), (61360, 4426488), (61479, 4417920), (61776, 4396680), (62127, 4371840), (62304, 4359420), (63180, 4298976), (63360, 4286763), (63720, 4262544), (64152, 4233840), (64584, 4205520), (65136, 4169880), (65780, 4129056), (66240, 4100382), (67068, 4049760), (67392, 4030290), (67496, 4024080), (67968, 3996135), (68310, 3976128), (68640, 3957012), (69030, 3934656), (69498, 3908160), (69984, 3881020), (70092, 3875040), (70564, 3849120), (71280, 3810456), (71685, 3788928), (71760, 3784968), (72657, 3738240), (72864, 3727620), (73278, 3706560), (73632, 3688740), (74520, 3644784), (74635, 3639168), (74880, 3627261), (75816, 3582480), (75933, 3576960), (76464, 3552120), (77220, 3517344), (77760, 3492918), (77880, 3487536), (78936, 3440880), (79488, 3416985), (80190, 3387072), (80730, 3364416), (80960, 3354858), (81420, 3335904), (81972, 3313440), (82368, 3297510), (82836, 3278880), (83072, 3269565), (83835, 3239808), (84240, 3224232), (84370, 3219264), (84960, 3196908), (85536, 3175380), (86022, 3157440), (86112, 3154140), (86848, 3127410), (87480, 3104816), (87615, 3100032), (88205, 3079296), (88803, 3058560), (89424, 3037320), (89562, 3032640), (91080, 2982096), (91520, 2967759), (92040, 2950992), (92664, 2931120), (93312, 2910765), (93456, 2906280), (94770, 2865984), (95040, 2857842), (95580, 2841696), (95680, 2838726), (96228, 2822560), (96876, 2803680), (97152, 2795715), (97704, 2779920), (98176, 2766555), (98670, 2752704), (99360, 2733588), (100602, 2699840), (101088, 2686860), (101244, 2682720), (101952, 2664090), (102465, 2650752), (102960, 2638008), (103545, 2623104), (103840, 2615652), (104247, 2605440), (105138, 2583360), (105248, 2580660), (105846, 2566080), (106920, 2540304), (107640, 2523312), (108560, 2501928), (109296, 2485080), (109917, 2471040), (110448, 2459160), (111780, 2429856), (112320, 2418174), (113280, 2397681), (113724, 2388320), (114048, 2381535), (114696, 2368080), (114816, 2365605), (115830, 2344896), (116640, 2328612), (116820, 2325024), (118404, 2293920), (119232, 2277990), (119416, 2274480), (120285, 2258048), (121095, 2242944), (121440, 2236572), (122130, 2223936), (122720, 2213244), (122958, 2208960), (123552, 2198340), (124254, 2185920), (124608, 2179710), (126360, 2149488), (126555, 2146176), (127440, 2131272), (128304, 2116920), (129033, 2104960), (129168, 2102760), (130272, 2084940), (131560, 2064528), (132480, 2050191), (134136, 2024880), (134343, 2021760), (134784, 2015145), (134992, 2012040), (136620, 1988064), (137280, 1978506), (138060, 1967328), (138996, 1954080), (139968, 1940510), (140184, 1937520), (141128, 1924560), (142155, 1910656), (142560, 1905228), (143370, 1894464), (143520, 1892484), (145314, 1869120), (145728, 1863810), (146556, 1853280), (147264, 1844370), (148005, 1835136), (149040, 1822392), (149270, 1819584), (151632, 1791240), (151866, 1788480), (152928, 1776060), (154440, 1758672), (155520, 1746459), (155760, 1743768), (157707, 1722240), (157872, 1720440), (158769, 1710720), (160380, 1693536), (161460, 1682208), (161920, 1677429), (162840, 1667952), (163944, 1656720), (164736, 1648755), (165672, 1639440), (167670, 1619904), (168480, 1612116), (168740, 1609632), (169920, 1598454), (171072, 1587690), (172044, 1578720), (172224, 1577070), (173696, 1563705), (173745, 1563264), (174960, 1552408), (175230, 1550016), (176410, 1539648), (177606, 1529280), (178848, 1518660), (179124, 1516320), (182160, 1491048), (183195, 1482624), (184080, 1475496), (184437, 1472640), (185328, 1465560), (186381, 1457280), (186912, 1453140), (189540, 1432992), (190080, 1428921), (191160, 1420848), (191360, 1419363), (192456, 1411280), (193752, 1401840), (194051, 1399680), (195408, 1389960), (197340, 1376352), (198720, 1366794), (201204, 1349920), (202176, 1343430), (202488, 1341360), (203904, 1332045), (204930, 1325376), (205920, 1319004), (207090, 1311552), (207680, 1307826), (208494, 1302720), (210276, 1291680), (210496, 1290330), (211692, 1283040), (213840, 1270152), (215055, 1262976), (215280, 1261656), (217120, 1250964), (217971, 1246080), (218592, 1242540), (219834, 1235520), (220896, 1229580), (223560, 1214928), (223905, 1213056), (224640, 1209087), (227448, 1194160), (227799, 1192320), (229392, 1184040), (231660, 1172448), (233280, 1164306), (233640, 1162512), (236808, 1146960), (238464, 1138995), (238832, 1137240), (240570, 1129024), (242190, 1121472), (242880, 1118286), (244260, 1111968), (245440, 1106622), (245916, 1104480), (247104, 1099170), (248508, 1092960), (249216, 1089855), (251505, 1079936), (252720, 1074744), (253110, 1073088), (254880, 1065636), (256608, 1058460), (258066, 1052480), (258336, 1051380), (260544, 1042470), (262845, 1033344), (263120, 1032264), (264615, 1026432), (266409, 1019520), (268272, 1012440), (268686, 1010880), (269984, 1006020), (273240, 994032), (274560, 989253), (276120, 983664), (277992, 977040), (279936, 970255), (280368, 968760), (282256, 962280), (284310, 955328), (285120, 952614), (286740, 947232), (287040, 946242), (290628, 934560), (291456, 931905), (293112, 926640), (294528, 922185), (296010, 917568), (298080, 911196), (298540, 909792), (303264, 895620), (303732, 894240), (305856, 888030), (307395, 883584), (308880, 879336), (310635, 874368), (311520, 871884), (312741, 868480), (315414, 861120), (315744, 860220), (317538, 855360), (320760, 846768), (322920, 841104), (325680, 833976), (327888, 828360), (329751, 823680), (331344, 819720), (335340, 809952), (336960, 806058), (337480, 804816), (339840, 799227), (342144, 793845), (344088, 789360), (344448, 788535), (347490, 781632), (349920, 776204), (350460, 775008), (352820, 769824), (355212, 764640), (357696, 759330), (358248, 758160), (363285, 747648), (364320, 745524), (366390, 741312), (368160, 737748), (368874, 736320), (370656, 732780), (372762, 728640), (373824, 726570), (379080, 716496), (379665, 715392), (382320, 710424), (384912, 705640), (387504, 700920), (388102, 699840), (390816, 694980), (394680, 688176), (397440, 683397), (402408, 674960), (403029, 673920), (404352, 671715), (404976, 670680), (409860, 662688), (411840, 659502), (414180, 655776), (415360, 653913), (416988, 651360), (420552, 645840), (420992, 645165), (423384, 641520), (427680, 635076), (430110, 631488), (430560, 630828), (434240, 625482), (435942, 623040), (437184, 621270), (439668, 617760), (441792, 614790), (444015, 611712), (447120, 607464), (447810, 606528), (454896, 597080), (455598, 596160), (458784, 592020), (463320, 586224), (466560, 582153), (467280, 581256), (473121, 574080), (473616, 573480), (476307, 570240), (477664, 568620), (481140, 564512), (484380, 560736), (485760, 559143), (488520, 555984), (490880, 553311), (491832, 552240), (494208, 549585), (497016, 546480), (503010, 539968), (505440, 537372), (506220, 536544), (509760, 532818), (513216, 529230), (516132, 526240), (516672, 525690), (521088, 521235)]