283123505280

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:112

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 38, 40, 42, 44, 48, 49, 51, 55, 56, 57, 60, 64, 66, 68, 70, 76, 77, 80, 84, 85, 88, 95, 96, 98, 102, 105, 110, 112, 114, 119, 120, 121, 128, 132, 133, 136, 140, 147, 152, 154, 160, 165, 168, 170, 176, 187, 190, 192, 196, 204, 209, 210, 220, 224, 228, 231, 238, 240, 242, 245, 255, 264, 266, 272, 280, 285, 294, 304, 308, 320, 323, 330, 336, 340, 343, 352, 357, 363, 374, 380, 384, 385, 392, 399, 408, 418, 420, 440, 448, 456, 462, 476, 480, 484, 490, 510, 528, 532, 539, 544, 560, 561, 570, 588, 595, 605, 608, 616, 627, 640, 646, 660, 665, 672, 680, 686, 704, 714, 726, 735, 748, 760, 770, 784, 798, 816, 833, 836, 840, 847, 880, 896, 912, 924, 931, 935, 952, 960, 968, 969, 980, 1020, 1029, 1045, 1056, 1064, 1078, 1088, 1120, 1122, 1140, 1155, 1176, 1190, 1210, 1216, 1232, 1254, 1292, 1309, 1320, 1330, 1331, 1344, 1360, 1372, 1408, 1428, 1452, 1463, 1470, 1496, 1520, 1540, 1568, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1694, 1715, 1760, 1785, 1815, 1824, 1848, 1862, 1870, 1904, 1920, 1936, 1938, 1960, 1995, 2040, 2057, 2058, 2090, 2112, 2128, 2156, 2176, 2240, 2244, 2261, 2280, 2299, 2310, 2352, 2380, 2420, 2432, 2464, 2499, 2508, 2541, 2584, 2618, 2640, 2660, 2662, 2688, 2695, 2720, 2744, 2793, 2805, 2856, 2904, 2926, 2940, 2992, 3040, 3080, 3135, 3136, 3192, 3230, 3234, 3264, 3332, 3344, 3360, 3388, 3430, 3520, 3553, 3570, 3630, 3648, 3696, 3724, 3740, 3773, 3808, 3872, 3876, 3920, 3927, 3990, 3993, 4080, 4114, 4116, 4165, 4180, 4224, 4235, 4256, 4312, 4389, 4480, 4488, 4522, 4560, 4598, 4620, 4655, 4704, 4760, 4840, 4845, 4928, 4998, 5016, 5082, 5145, 5168, 5236, 5280, 5320, 5324, 5390, 5440, 5488, 5586, 5610, 5712, 5808, 5831, 5852, 5880, 5929, 5984, 6080, 6160, 6171, 6270, 6272, 6384, 6460, 6468, 6517, 6528, 6545, 6655, 6664, 6688, 6720, 6776, 6783, 6860, 6897, 7040, 7106, 7140, 7260, 7296, 7315, 7392, 7448, 7480, 7546, 7616, 7744, 7752, 7840, 7854, 7980, 7986, 8085, 8160, 8228, 8232, 8330, 8360, 8470, 8512, 8624, 8778, 8976, 9044, 9120, 9163, 9196, 9240, 9310, 9317, 9408, 9520, 9680, 9690, 9856, 9996, 10032, 10164, 10241, 10285, 10290, 10336, 10472, 10560, 10640, 10648, 10659, 10780, 10880, 10976, 11172, 11220, 11305, 11319, 11424, 11495, 11616, 11662, 11704, 11760, 11858, 11968, 12160, 12320, 12342, 12495, 12540, 12705, 12768, 12920, 12936, 13034, 13090, 13310, 13328, 13376, 13440, 13552, 13566, 13720, 13794, 13965, 14212, 14280, 14399, 14520, 14630, 14784, 14896, 14960, 15092, 15232, 15488, 15504, 15680, 15708, 15827, 15960, 15972, 16093, 16170, 16320, 16456, 16464, 16660, 16720, 16940, 17024, 17248, 17493, 17556, 17765, 17787, 17952, 18088, 18240, 18326, 18392, 18480, 18620, 18634, 18816, 18865, 19040, 19360, 19380, 19551, 19635, 19965, 19992, 20064, 20328, 20482, 20570, 20580, 20672, 20944, 21120, 21280, 21296, 21318, 21560, 21945, 21952, 22344, 22440, 22610, 22627, 22638, 22848, 22990, 23232, 23324, 23408, 23520, 23716, 23936, 24640, 24684, 24871, 24990, 25080, 25289, 25410, 25536, 25840, 25872, 26068, 26180, 26620, 26656, 26752, 27104, 27132, 27440, 27489, 27588, 27930, 27951, 28424, 28560, 28798, 29040, 29155, 29260, 29568, 29645, 29792, 29920, 30184, 30723, 30855, 31008, 31360, 31416, 31654, 31920, 31944, 32186, 32340, 32585, 32640, 32912, 32928, 33320, 33440, 33880, 33915, 34485, 34496, 34986, 35112, 35530, 35574, 35904, 36176, 36480, 36652, 36784, 36960, 37240, 37268, 37730, 38080, 38720, 38760, 39083, 39102, 39270, 39930, 39984, 40128, 40656, 40964, 41140, 41160, 41344, 41503, 41888, 42560, 42592, 42636, 43120, 43197, 43890, 43904, 44688, 44880, 45220, 45254, 45276, 45696, 45815, 45980, 46464, 46585, 46648, 46816, 47040, 47432, 47481, 48279, 49280, 49368, 49742, 49980, 50160, 50578, 50820, 51072, 51205, 51680, 51744, 52136, 52360, 53240, 53295, 53312, 54208, 54264, 54880, 54978, 55176, 55860, 55902, 56595, 56848, 57120, 57596, 58080, 58310, 58520, 59290, 59584, 59840, 60368, 61446, 61710, 62016, 62832, 63308, 63840, 63888, 64141, 64372, 64680, 65170, 65219, 65824, 65856, 66640, 66880, 67760, 67830, 67881, 68970, 68992, 69972, 70224, 71060, 71148, 71687, 71808, 71995, 72352, 73304, 73568, 73920, 74480, 74536, 74613, 75460, 75867, 76160, 77440, 77520, 78166, 78204, 78540, 79135, 79860, 79968, 80256, 80465, 81312, 81928, 82280, 82320, 83006, 83776, 85120, 85184, 85272, 86240, 86394, 87465, 87780, 88935, 89376, 89760, 90440, 90508, 90552, 91630, 91960, 93170, 93296, 93632, 94080, 94864, 94962, 96558, 97755, 98736, 99484, 99960, 100320, 100793, 101156, 101640, 102410, 103360, 103488, 104272, 104720, 106480, 106590, 106624, 108416, 108528, 109760, 109956, 110352, 110789, 111720, 111804, 112651, 113135, 113190, 113696, 114240, 115192, 116160, 116620, 117040, 117249, 118580, 119168, 119680, 120736, 122892, 123420, 124032, 124355, 124509, 125664, 126445, 126616, 127680, 127776, 128282, 128744, 129360, 130340, 130438, 131648, 131712, 133280, 133760, 135520, 135660, 135762, 137445, 137940, 139755, 139944, 140448, 142120, 142296, 143374, 143990, 144704, 146608, 147136, 147840, 148960, 149072, 149226, 150920, 151734, 153615, 155040, 156332, 156408, 157080, 158270, 158389, 159720, 159936, 160930, 162624, 163856, 164560, 164640, 166012, 167552, 170368, 170544, 172480, 172788, 174097, 174930, 175560, 177023, 177870, 178752, 179520, 180880, 181016, 181104, 183260, 183920, 186340, 186592, 187264, 189728, 189924, 192423, 193116, 195415, 195510, 195657, 197472, 198968, 199920, 200640, 201586, 202312, 203280, 204820, 206720, 206976, 207515, 208544, 209440, 212960, 213180, 215061, 215985, 217056, 219520, 219912, 220704, 221578, 223440, 223608, 225302, 226270, 226380, 227392, 228480, 230384, 232320, 233240, 234080, 234498, 237160, 237405, 241395, 241472, 245784, 246840, 248710, 249018, 251328, 252890, 253232, 255360, 255552, 256564, 257488, 258720, 260680, 260876, 263296, 266560, 271040, 271320, 271524, 273581, 274890, 275880, 279510, 279888, 280896, 284240, 284592, 286748, 287980, 289408, 293216, 294272, 297920, 298144, 298452, 301840, 302379, 303468, 307230, 310080, 312664, 312816, 314160, 316540, 316778, 319440, 319872, 320705, 321860, 325248, 326095, 327712, 329120, 329280, 332024, 332367, 337953, 339405, 341088, 344960, 345576, 348194, 349860, 351120, 354046, 355740, 357504, 358435, 359040, 361760, 362032, 362208, 366520, 367840, 372680, 373065, 373184, 379335, 379456, 379848, 384846, 386232, 390830, 391020, 391314, 394944, 397936, 399840, 401280, 403172, 404624, 406560, 409640, 415030, 417088, 418880, 425920, 426360, 429913, 430122, 431970, 434112, 439824, 441408, 443156, 446880, 447216, 450604, 452540, 452760, 454784, 456533, 460768, 466480, 468160, 468996, 474320, 474810, 475167, 482790, 482944, 491568, 493680, 497420, 498036, 502656, 503965, 505780, 506464, 511104, 513128, 514976, 517440, 521360, 521752, 522291, 531069, 533120, 542080, 542640, 543048, 547162, 549780, 551760, 553945, 559020, 559776, 561792, 563255, 568480, 569184, 573496, 575960, 586245, 586432, 595840, 596288, 596904, 603680, 604758, 606936, 614460, 620160, 622545, 625328, 625632, 628320, 633080, 633556, 638880, 641410, 643720, 652190, 655424, 658240, 658560, 664048, 664734, 675906, 678810, 682176, 691152, 696388, 699720, 702240, 705551, 708092, 711480, 716870, 723520, 724064, 724416, 733040, 735680, 745360, 746130, 746368, 758670, 758912, 759696, 769692, 772464, 781660, 782040, 782628, 788557, 789888, 791945, 795872, 799680, 806344, 809248, 813120, 819280, 820743, 830060, 834176, 837760, 851840, 852720, 859826, 860244, 863940, 868224, 870485, 879648, 882816, 885115, 886312, 893760, 894432, 901208, 905080, 905520, 913066, 921536, 932960, 936320, 937992, 948640, 949620, 950334, 962115, 965580, 978285, 983136, 987360, 994840, 996072, 1007930, 1011560, 1012928, 1026256, 1029952, 1034880, 1042720, 1043504, 1044582, 1062138, 1075305, 1085280, 1086096, 1094324, 1099560, 1103520, 1107890, 1108723, 1118040, 1119552, 1126510, 1136960, 1138368, 1146992, 1151920, 1172490, 1172864, 1192576, 1193808, 1207360, 1209516, 1213872, 1218679, 1228920, 1239161, 1245090, 1250656, 1251264, 1256640, 1266160, 1267112, 1277760, 1282820, 1287440, 1289739, 1304380, 1310848, 1316480, 1328096, 1329468, 1351812, 1357620, 1364352, 1367905, 1369599, 1382304, 1392776, 1399440, 1404480, 1411102, 1416184, 1422960, 1433740, 1447040, 1448128, 1448832, 1466080, 1471360, 1490720, 1492260, 1511895, 1517340, 1519392, 1539384, 1544928, 1563320, 1564080, 1565256, 1577114, 1583890, 1591744, 1599360, 1612688, 1618496, 1626240, 1638560, 1641486, 1660120, 1661835, 1689765, 1705440, 1719652, 1720488, 1727880, 1740970, 1759296, 1770230, 1772624, 1787520, 1788864, 1802416, 1810160, 1811040, 1826132, 1843072, 1865920, 1875984, 1897280, 1899240, 1900668, 1915067, 1924230, 1931160, 1956570, 1966272, 1974720, 1989680, 1992144, 2015860, 2023120, 2025856, 2052512, 2059904, 2085440, 2087008, 2089164, 2116653, 2124276, 2149565, 2150610, 2170560, 2172192, 2188648, 2199120, 2207040, 2215780, 2217446, 2236080, 2239104, 2253020, 2273920, 2276736, 2282665, 2293984, 2303840, 2344980, 2365671, 2375835, 2387616, 2414720, 2419032, 2427744, 2437358, 2457840, 2478322, 2490180, 2501312, 2502528, 2513280, 2532320, 2534224, 2555520, 2565640, 2574880, 2579478, 2608760, 2611455, 2655345, 2656192, 2658936, 2703624, 2715240, 2735810, 2739198, 2764608, 2785552, 2798880, 2808960, 2822204, 2832368, 2845920, 2867480, 2896256, 2932160, 2981440, 2984520, 3009391, 3023790, 3034680, 3038784, 3078768, 3089856, 3126640, 3128160, 3130512, 3154228, 3167780, 3183488, 3225376, 3236992, 3277120, 3282972, 3320240, 3323670, 3326169, 3379530, 3410880, 3439304, 3440976, 3455760, 3481940, 3518592, 3527755, 3540460, 3545248, 3577728, 3604832, 3620320, 3622080, 3652264, 3656037, 3717483, 3731840, 3751968, 3794560, 3798480, 3801336, 3830134, 3848460, 3862320, 3913140, 3932544, 3942785, 3949440, 3979360, 3984288, 4031720, 4046240, 4103715, 4105024, 4170880, 4174016, 4178328, 4233306, 4248552, 4299130, 4301220, 4341120, 4344384, 4377296, 4398240, 4414080, 4431560, 4434892, 4472160, 4506040, 4565330, 4587968, 4607680, 4689960, 4731342, 4751670, 4775232, 4838064, 4855488, 4874716, 4915680, 4956644, 4980360, 5002624, 5064640, 5068448, 5131280, 5149760, 5158956, 5217520, 5222910, 5310690, 5312384, 5317872, 5407248, 5430480, 5471620, 5478396, 5529216, 5543615, 5571104, 5597760, 5644408, 5664736, 5691840, 5734960, 5745201, 5864320, 5962880, 5969040, 6018782, 6047580, 6069360, 6077568, 6093395, 6157536, 6179712, 6195805, 6253280, 6256320, 6261024, 6308456, 6335560, 6448695, 6450752, 6554240, 6565944, 6640480, 6647340, 6652338, 6759060, 6821760, 6847995, 6878608, 6881952, 6911520, 6963880, 7055510, 7080920, 7090496, 7209664, 7240640, 7244160, 7304528, 7312074, 7434966, 7503936, 7596960, 7602672, 7660268, 7696920, 7724640, 7761061, 7826280, 7885570, 7958720, 7968576, 8063440, 8092480, 8207430, 8210048, 8348032, 8356656, 8466612, 8497104, 8598260, 8602440, 8674127, 8688768, 8754592, 8796480, 8863120, 8869784, 8944320, 9012080, 9028173, 9130660, 9175936, 9215360, 9379920, 9462684, 9503340, 9550464, 9575335, 9676128, 9710976, 9749432, 9831360, 9913288, 9960720, 10129280, 10136896, 10262560, 10299520, 10317912, 10435040, 10445820, 10583265, 10621380, 10635744, 10814496, 10860960, 10943240, 10956792, 11087230, 11142208, 11195520, 11288816, 11329472, 11383680, 11469920, 11490402, 11828355, 11938080, 12037564, 12095160, 12138720, 12186790, 12315072, 12391610, 12506560, 12512640, 12522048, 12616912, 12671120, 12897390, 12901504, 13131888, 13280960, 13294680, 13304676, 13405469, 13518120, 13695990, 13757216, 13763904, 13823040, 13927760, 14111020, 14161840, 14180992, 14419328, 14481280, 14609056, 14624148, 14869932, 15007872, 15046955, 15193920, 15205344, 15320536, 15393840, 15449280, 15522122, 15652560, 15771140, 15917440, 15937152, 16126880, 16184960, 16414860, 16630845, 16713312, 16933224, 16994208, 17196520, 17204880, 17348254, 17509184, 17592960, 17726240, 17739568, 17888640, 18024160, 18056346, 18261320, 18280185, 18587415, 18759840, 18925368, 19006680, 19150670, 19352256, 19498864, 19662720, 19826576, 19921440, 20273792, 20525120, 20635824, 20870080, 20891640, 21065737, 21166530, 21242760, 21271488, 21628992, 21721920, 21886480, 21913584, 22174460, 22284416, 22577632, 22658944, 22939840, 22980804, 23283183, 23656710, 23876160, 24075128, 24190320, 24277440, 24373580, 24630144, 24783220, 25013120, 25044096, 25233824, 25342240, 25794780, 26022381, 26263776, 26561920, 26589360, 26609352, 26810938, 27036240, 27391980, 27514432, 27527808, 27646080, 27855520, 28222040, 28323680, 28726005, 29218112, 29248296, 29739864, 30093910, 30387840, 30410688, 30641072, 30787680, 30898560, 31044244, 31305120, 31542280, 32253760, 32829720, 33261690, 33426624, 33866448, 33988416, 34393040, 34409760, 34696508, 35018368, 35452480, 35479136, 36048320, 36112692, 36522640, 36560370, 37174830, 37519680, 37850736, 38013360, 38301340, 38704512, 38805305, 38997728, 39653152, 39842880, 40216407, 41050240, 41271648, 41740160, 41783280, 42131474, 42333060, 42485520, 42542976, 43257984, 43370635, 43443840, 43772960, 43827168, 44348920, 45140865, 45155264, 45879680, 45961608, 46566366, 47313420, 47752320, 48150256, 48380640, 48554880, 48747160, 49566440, 50467648, 50684480, 51589560, 52044762, 52527552, 53178720, 53218704, 53621876, 54072480, 54783960, 55028864, 55711040, 56444080, 56647360, 57452010, 58436224, 58496592, 59479728, 60187820, 60821376, 61282144, 61575360, 62088488, 62610240, 63084560, 63197211, 64507520, 65659440, 66523380, 66853248, 67027345, 67732896, 67976832, 68786080, 68819520, 69393016, 70904960, 70958272, 72096640, 72225384, 73045280, 73120740, 74349660, 75039360, 75701472, 76026720, 76602680, 77610610, 77995456, 79306304, 79685760, 80432814, 82543296, 83566560, 84262948, 84666120, 84971040, 86741270, 87545920, 87654336, 88697840, 90281730, 90310528, 91923216, 93132732, 94626840, 96300512, 96761280, 97494320, 99132880, 100935296, 101368960, 103179120, 104089524, 105055104, 105328685, 106357440, 106437408, 107243752, 108144960, 109567920, 111422080, 112888160, 113294720, 114904020, 116415915, 116993184, 118959456, 120375640, 122564288, 123150720, 124176976, 125220480, 126169120, 126394422, 130111905, 131318880, 133046760, 134054690, 135465792, 137572160, 137639040, 138786032, 141916544, 144450768, 146090560, 146241480, 147460159, 148699320, 151402944, 152053440, 153205360, 155221220, 155990912, 158612608, 160865628, 165086592, 167133120, 168525896, 169332240, 169942080, 173482540, 175091840, 175308672, 177395680, 180563460, 183846432, 186265464, 189253680, 192601024, 193522560, 194988640, 198265760, 201082035, 206358240, 208179048, 210657370, 212714880, 212874816, 214487504, 216289920, 219135840, 225776320, 229808040, 232831830, 233986368, 237918912, 240751280, 245128576, 248353952, 252338240, 252788844, 260223810, 262637760, 266093520, 268109380, 270931584, 275144320, 277572064, 288901536, 292181120, 292482960, 294920318, 297398640, 302805888, 304106880, 306410720, 310442440, 315986055, 321731256, 334266240, 337051792, 338664480, 339884160, 346965080, 354791360, 361126920, 367692864, 372530928, 378507360, 385202048, 389977280, 396531520, 402164070, 412716480, 416358096, 421314740, 425749632, 428975008, 438271680, 442380477, 451552640, 459616080, 465663660, 467972736, 475837824, 481502560, 496707904, 504676480, 505577688, 520447620, 525275520, 532187040, 536218760, 555144128, 577803072, 584965920, 589840636, 594797280, 612821440, 620884880, 631972110, 643462512, 674103584, 677328960, 693930160, 709582720, 722253840, 735385728, 737300795, 745061856, 757014720, 779954560, 793063040, 804328140, 825432960, 832716192, 842629480, 857950016, 876543360, 884760954, 919232160, 931327320, 963005120, 993415808, 1011155376, 1040895240, 1064374080, 1072437520, 1110288256, 1155606144, 1169931840, 1179681272, 1189594560, 1225642880, 1241769760, 1263944220, 1286925024, 1348207168, 1354657920, 1387860320, 1444507680, 1474601590, 1490123712, 1514029440, 1608656280, 1665432384, 1685258960, 1715900032, 1769521908, 1838464320, 1862654640, 1926010240, 2022310752, 2081790480, 2128748160, 2144875040, 2211902385, 2339863680, 2359362544, 2379189120, 2483539520, 2527888440, 2573850048, 2696414336, 2775720640, 2889015360, 2949203180, 2980247424, 3217312560, 3330864768, 3370517920, 3539043816, 3676928640, 3725309280, 4044621504, 4163580960, 4289750080, 4423804770, 4718725088, 4967079040, 5055776880, 5147700096, 5551441280, 5778030720, 5898406360, 6434625120, 6741035840, 7078087632, 7450618560, 8089243008, 8327161920, 8579500160, 8847609540, 9437450176, 10111553760, 11796812720, 12869250240, 13482071680, 14156175264, 14901237120, 16654323840, 17695219080, 18874900352, 20223107520, 23593625440, 25738500480, 28312350528, 35390438160, 40446215040, 47187250880, 56624701056, 70780876320, 94374501760, 141561752640, 283123505280]

約数ペア:

[(1, 283123505280), (2, 141561752640), (3, 94374501760), (4, 70780876320), (5, 56624701056), (6, 47187250880), (7, 40446215040), (8, 35390438160), (10, 28312350528), (11, 25738500480), (12, 23593625440), (14, 20223107520), (15, 18874900352), (16, 17695219080), (17, 16654323840), (19, 14901237120), (20, 14156175264), (21, 13482071680), (22, 12869250240), (24, 11796812720), (28, 10111553760), (30, 9437450176), (32, 8847609540), (33, 8579500160), (34, 8327161920), (35, 8089243008), (38, 7450618560), (40, 7078087632), (42, 6741035840), (44, 6434625120), (48, 5898406360), (49, 5778030720), (51, 5551441280), (55, 5147700096), (56, 5055776880), (57, 4967079040), (60, 4718725088), (64, 4423804770), (66, 4289750080), (68, 4163580960), (70, 4044621504), (76, 3725309280), (77, 3676928640), (80, 3539043816), (84, 3370517920), (85, 3330864768), (88, 3217312560), (95, 2980247424), (96, 2949203180), (98, 2889015360), (102, 2775720640), (105, 2696414336), (110, 2573850048), (112, 2527888440), (114, 2483539520), (119, 2379189120), (120, 2359362544), (121, 2339863680), (128, 2211902385), (132, 2144875040), (133, 2128748160), (136, 2081790480), (140, 2022310752), (147, 1926010240), (152, 1862654640), (154, 1838464320), (160, 1769521908), (165, 1715900032), (168, 1685258960), (170, 1665432384), (176, 1608656280), (187, 1514029440), (190, 1490123712), (192, 1474601590), (196, 1444507680), (204, 1387860320), (209, 1354657920), (210, 1348207168), (220, 1286925024), (224, 1263944220), (228, 1241769760), (231, 1225642880), (238, 1189594560), (240, 1179681272), (242, 1169931840), (245, 1155606144), (255, 1110288256), (264, 1072437520), (266, 1064374080), (272, 1040895240), (280, 1011155376), (285, 993415808), (294, 963005120), (304, 931327320), (308, 919232160), (320, 884760954), (323, 876543360), (330, 857950016), (336, 842629480), (340, 832716192), (343, 825432960), (352, 804328140), (357, 793063040), (363, 779954560), (374, 757014720), (380, 745061856), (384, 737300795), (385, 735385728), (392, 722253840), (399, 709582720), (408, 693930160), (418, 677328960), (420, 674103584), (440, 643462512), (448, 631972110), (456, 620884880), (462, 612821440), (476, 594797280), (480, 589840636), (484, 584965920), (490, 577803072), (510, 555144128), (528, 536218760), (532, 532187040), (539, 525275520), (544, 520447620), (560, 505577688), (561, 504676480), (570, 496707904), (588, 481502560), (595, 475837824), (605, 467972736), (608, 465663660), (616, 459616080), (627, 451552640), (640, 442380477), (646, 438271680), (660, 428975008), (665, 425749632), (672, 421314740), (680, 416358096), (686, 412716480), (704, 402164070), (714, 396531520), (726, 389977280), (735, 385202048), (748, 378507360), (760, 372530928), (770, 367692864), (784, 361126920), (798, 354791360), (816, 346965080), (833, 339884160), (836, 338664480), (840, 337051792), (847, 334266240), (880, 321731256), (896, 315986055), (912, 310442440), (924, 306410720), (931, 304106880), (935, 302805888), (952, 297398640), (960, 294920318), (968, 292482960), (969, 292181120), (980, 288901536), (1020, 277572064), (1029, 275144320), (1045, 270931584), (1056, 268109380), (1064, 266093520), (1078, 262637760), (1088, 260223810), (1120, 252788844), (1122, 252338240), (1140, 248353952), (1155, 245128576), (1176, 240751280), (1190, 237918912), (1210, 233986368), (1216, 232831830), (1232, 229808040), (1254, 225776320), (1292, 219135840), (1309, 216289920), (1320, 214487504), (1330, 212874816), (1331, 212714880), (1344, 210657370), (1360, 208179048), (1372, 206358240), (1408, 201082035), (1428, 198265760), (1452, 194988640), (1463, 193522560), (1470, 192601024), (1496, 189253680), (1520, 186265464), (1540, 183846432), (1568, 180563460), (1596, 177395680), (1615, 175308672), (1617, 175091840), (1632, 173482540), (1666, 169942080), (1672, 169332240), (1680, 168525896), (1694, 167133120), (1715, 165086592), (1760, 160865628), (1785, 158612608), (1815, 155990912), (1824, 155221220), (1848, 153205360), (1862, 152053440), (1870, 151402944), (1904, 148699320), (1920, 147460159), (1936, 146241480), (1938, 146090560), (1960, 144450768), (1995, 141916544), (2040, 138786032), (2057, 137639040), (2058, 137572160), (2090, 135465792), (2112, 134054690), (2128, 133046760), (2156, 131318880), (2176, 130111905), (2240, 126394422), (2244, 126169120), (2261, 125220480), (2280, 124176976), (2299, 123150720), (2310, 122564288), (2352, 120375640), (2380, 118959456), (2420, 116993184), (2432, 116415915), (2464, 114904020), (2499, 113294720), (2508, 112888160), (2541, 111422080), (2584, 109567920), (2618, 108144960), (2640, 107243752), (2660, 106437408), (2662, 106357440), (2688, 105328685), (2695, 105055104), (2720, 104089524), (2744, 103179120), (2793, 101368960), (2805, 100935296), (2856, 99132880), (2904, 97494320), (2926, 96761280), (2940, 96300512), (2992, 94626840), (3040, 93132732), (3080, 91923216), (3135, 90310528), (3136, 90281730), (3192, 88697840), (3230, 87654336), (3234, 87545920), (3264, 86741270), (3332, 84971040), (3344, 84666120), (3360, 84262948), (3388, 83566560), (3430, 82543296), (3520, 80432814), (3553, 79685760), (3570, 79306304), (3630, 77995456), (3648, 77610610), (3696, 76602680), (3724, 76026720), (3740, 75701472), (3773, 75039360), (3808, 74349660), (3872, 73120740), (3876, 73045280), (3920, 72225384), (3927, 72096640), (3990, 70958272), (3993, 70904960), (4080, 69393016), (4114, 68819520), (4116, 68786080), (4165, 67976832), (4180, 67732896), (4224, 67027345), (4235, 66853248), (4256, 66523380), (4312, 65659440), (4389, 64507520), (4480, 63197211), (4488, 63084560), (4522, 62610240), (4560, 62088488), (4598, 61575360), (4620, 61282144), (4655, 60821376), (4704, 60187820), (4760, 59479728), (4840, 58496592), (4845, 58436224), (4928, 57452010), (4998, 56647360), (5016, 56444080), (5082, 55711040), (5145, 55028864), (5168, 54783960), (5236, 54072480), (5280, 53621876), (5320, 53218704), (5324, 53178720), (5390, 52527552), (5440, 52044762), (5488, 51589560), (5586, 50684480), (5610, 50467648), (5712, 49566440), (5808, 48747160), (5831, 48554880), (5852, 48380640), (5880, 48150256), (5929, 47752320), (5984, 47313420), (6080, 46566366), (6160, 45961608), (6171, 45879680), (6270, 45155264), (6272, 45140865), (6384, 44348920), (6460, 43827168), (6468, 43772960), (6517, 43443840), (6528, 43370635), (6545, 43257984), (6655, 42542976), (6664, 42485520), (6688, 42333060), (6720, 42131474), (6776, 41783280), (6783, 41740160), (6860, 41271648), (6897, 41050240), (7040, 40216407), (7106, 39842880), (7140, 39653152), (7260, 38997728), (7296, 38805305), (7315, 38704512), (7392, 38301340), (7448, 38013360), (7480, 37850736), (7546, 37519680), (7616, 37174830), (7744, 36560370), (7752, 36522640), (7840, 36112692), (7854, 36048320), (7980, 35479136), (7986, 35452480), (8085, 35018368), (8160, 34696508), (8228, 34409760), (8232, 34393040), (8330, 33988416), (8360, 33866448), (8470, 33426624), (8512, 33261690), (8624, 32829720), (8778, 32253760), (8976, 31542280), (9044, 31305120), (9120, 31044244), (9163, 30898560), (9196, 30787680), (9240, 30641072), (9310, 30410688), (9317, 30387840), (9408, 30093910), (9520, 29739864), (9680, 29248296), (9690, 29218112), (9856, 28726005), (9996, 28323680), (10032, 28222040), (10164, 27855520), (10241, 27646080), (10285, 27527808), (10290, 27514432), (10336, 27391980), (10472, 27036240), (10560, 26810938), (10640, 26609352), (10648, 26589360), (10659, 26561920), (10780, 26263776), (10880, 26022381), (10976, 25794780), (11172, 25342240), (11220, 25233824), (11305, 25044096), (11319, 25013120), (11424, 24783220), (11495, 24630144), (11616, 24373580), (11662, 24277440), (11704, 24190320), (11760, 24075128), (11858, 23876160), (11968, 23656710), (12160, 23283183), (12320, 22980804), (12342, 22939840), (12495, 22658944), (12540, 22577632), (12705, 22284416), (12768, 22174460), (12920, 21913584), (12936, 21886480), (13034, 21721920), (13090, 21628992), (13310, 21271488), (13328, 21242760), (13376, 21166530), (13440, 21065737), (13552, 20891640), (13566, 20870080), (13720, 20635824), (13794, 20525120), (13965, 20273792), (14212, 19921440), (14280, 19826576), (14399, 19662720), (14520, 19498864), (14630, 19352256), (14784, 19150670), (14896, 19006680), (14960, 18925368), (15092, 18759840), (15232, 18587415), (15488, 18280185), (15504, 18261320), (15680, 18056346), (15708, 18024160), (15827, 17888640), (15960, 17739568), (15972, 17726240), (16093, 17592960), (16170, 17509184), (16320, 17348254), (16456, 17204880), (16464, 17196520), (16660, 16994208), (16720, 16933224), (16940, 16713312), (17024, 16630845), (17248, 16414860), (17493, 16184960), (17556, 16126880), (17765, 15937152), (17787, 15917440), (17952, 15771140), (18088, 15652560), (18240, 15522122), (18326, 15449280), (18392, 15393840), (18480, 15320536), (18620, 15205344), (18634, 15193920), (18816, 15046955), (18865, 15007872), (19040, 14869932), (19360, 14624148), (19380, 14609056), (19551, 14481280), (19635, 14419328), (19965, 14180992), (19992, 14161840), (20064, 14111020), (20328, 13927760), (20482, 13823040), (20570, 13763904), (20580, 13757216), (20672, 13695990), (20944, 13518120), (21120, 13405469), (21280, 13304676), (21296, 13294680), (21318, 13280960), (21560, 13131888), (21945, 12901504), (21952, 12897390), (22344, 12671120), (22440, 12616912), (22610, 12522048), (22627, 12512640), (22638, 12506560), (22848, 12391610), (22990, 12315072), (23232, 12186790), (23324, 12138720), (23408, 12095160), (23520, 12037564), (23716, 11938080), (23936, 11828355), (24640, 11490402), (24684, 11469920), (24871, 11383680), (24990, 11329472), (25080, 11288816), (25289, 11195520), (25410, 11142208), (25536, 11087230), (25840, 10956792), (25872, 10943240), (26068, 10860960), (26180, 10814496), (26620, 10635744), (26656, 10621380), (26752, 10583265), (27104, 10445820), (27132, 10435040), (27440, 10317912), (27489, 10299520), (27588, 10262560), (27930, 10136896), (27951, 10129280), (28424, 9960720), (28560, 9913288), (28798, 9831360), (29040, 9749432), (29155, 9710976), (29260, 9676128), (29568, 9575335), (29645, 9550464), (29792, 9503340), (29920, 9462684), (30184, 9379920), (30723, 9215360), (30855, 9175936), (31008, 9130660), (31360, 9028173), (31416, 9012080), (31654, 8944320), (31920, 8869784), (31944, 8863120), (32186, 8796480), (32340, 8754592), (32585, 8688768), (32640, 8674127), (32912, 8602440), (32928, 8598260), (33320, 8497104), (33440, 8466612), (33880, 8356656), (33915, 8348032), (34485, 8210048), (34496, 8207430), (34986, 8092480), (35112, 8063440), (35530, 7968576), (35574, 7958720), (35904, 7885570), (36176, 7826280), (36480, 7761061), (36652, 7724640), (36784, 7696920), (36960, 7660268), (37240, 7602672), (37268, 7596960), (37730, 7503936), (38080, 7434966), (38720, 7312074), (38760, 7304528), (39083, 7244160), (39102, 7240640), (39270, 7209664), (39930, 7090496), (39984, 7080920), (40128, 7055510), (40656, 6963880), (40964, 6911520), (41140, 6881952), (41160, 6878608), (41344, 6847995), (41503, 6821760), (41888, 6759060), (42560, 6652338), (42592, 6647340), (42636, 6640480), (43120, 6565944), (43197, 6554240), (43890, 6450752), (43904, 6448695), (44688, 6335560), (44880, 6308456), (45220, 6261024), (45254, 6256320), (45276, 6253280), (45696, 6195805), (45815, 6179712), (45980, 6157536), (46464, 6093395), (46585, 6077568), (46648, 6069360), (46816, 6047580), (47040, 6018782), (47432, 5969040), (47481, 5962880), (48279, 5864320), (49280, 5745201), (49368, 5734960), (49742, 5691840), (49980, 5664736), (50160, 5644408), (50578, 5597760), (50820, 5571104), (51072, 5543615), (51205, 5529216), (51680, 5478396), (51744, 5471620), (52136, 5430480), (52360, 5407248), (53240, 5317872), (53295, 5312384), (53312, 5310690), (54208, 5222910), (54264, 5217520), (54880, 5158956), (54978, 5149760), (55176, 5131280), (55860, 5068448), (55902, 5064640), (56595, 5002624), (56848, 4980360), (57120, 4956644), (57596, 4915680), (58080, 4874716), (58310, 4855488), (58520, 4838064), (59290, 4775232), (59584, 4751670), (59840, 4731342), (60368, 4689960), (61446, 4607680), (61710, 4587968), (62016, 4565330), (62832, 4506040), (63308, 4472160), (63840, 4434892), (63888, 4431560), (64141, 4414080), (64372, 4398240), (64680, 4377296), (65170, 4344384), (65219, 4341120), (65824, 4301220), (65856, 4299130), (66640, 4248552), (66880, 4233306), (67760, 4178328), (67830, 4174016), (67881, 4170880), (68970, 4105024), (68992, 4103715), (69972, 4046240), (70224, 4031720), (71060, 3984288), (71148, 3979360), (71687, 3949440), (71808, 3942785), (71995, 3932544), (72352, 3913140), (73304, 3862320), (73568, 3848460), (73920, 3830134), (74480, 3801336), (74536, 3798480), (74613, 3794560), (75460, 3751968), (75867, 3731840), (76160, 3717483), (77440, 3656037), (77520, 3652264), (78166, 3622080), (78204, 3620320), (78540, 3604832), (79135, 3577728), (79860, 3545248), (79968, 3540460), (80256, 3527755), (80465, 3518592), (81312, 3481940), (81928, 3455760), (82280, 3440976), (82320, 3439304), (83006, 3410880), (83776, 3379530), (85120, 3326169), (85184, 3323670), (85272, 3320240), (86240, 3282972), (86394, 3277120), (87465, 3236992), (87780, 3225376), (88935, 3183488), (89376, 3167780), (89760, 3154228), (90440, 3130512), (90508, 3128160), (90552, 3126640), (91630, 3089856), (91960, 3078768), (93170, 3038784), (93296, 3034680), (93632, 3023790), (94080, 3009391), (94864, 2984520), (94962, 2981440), (96558, 2932160), (97755, 2896256), (98736, 2867480), (99484, 2845920), (99960, 2832368), (100320, 2822204), (100793, 2808960), (101156, 2798880), (101640, 2785552), (102410, 2764608), (103360, 2739198), (103488, 2735810), (104272, 2715240), (104720, 2703624), (106480, 2658936), (106590, 2656192), (106624, 2655345), (108416, 2611455), (108528, 2608760), (109760, 2579478), (109956, 2574880), (110352, 2565640), (110789, 2555520), (111720, 2534224), (111804, 2532320), (112651, 2513280), (113135, 2502528), (113190, 2501312), (113696, 2490180), (114240, 2478322), (115192, 2457840), (116160, 2437358), (116620, 2427744), (117040, 2419032), (117249, 2414720), (118580, 2387616), (119168, 2375835), (119680, 2365671), (120736, 2344980), (122892, 2303840), (123420, 2293984), (124032, 2282665), (124355, 2276736), (124509, 2273920), (125664, 2253020), (126445, 2239104), (126616, 2236080), (127680, 2217446), (127776, 2215780), (128282, 2207040), (128744, 2199120), (129360, 2188648), (130340, 2172192), (130438, 2170560), (131648, 2150610), (131712, 2149565), (133280, 2124276), (133760, 2116653), (135520, 2089164), (135660, 2087008), (135762, 2085440), (137445, 2059904), (137940, 2052512), (139755, 2025856), (139944, 2023120), (140448, 2015860), (142120, 1992144), (142296, 1989680), (143374, 1974720), (143990, 1966272), (144704, 1956570), (146608, 1931160), (147136, 1924230), (147840, 1915067), (148960, 1900668), (149072, 1899240), (149226, 1897280), (150920, 1875984), (151734, 1865920), (153615, 1843072), (155040, 1826132), (156332, 1811040), (156408, 1810160), (157080, 1802416), (158270, 1788864), (158389, 1787520), (159720, 1772624), (159936, 1770230), (160930, 1759296), (162624, 1740970), (163856, 1727880), (164560, 1720488), (164640, 1719652), (166012, 1705440), (167552, 1689765), (170368, 1661835), (170544, 1660120), (172480, 1641486), (172788, 1638560), (174097, 1626240), (174930, 1618496), (175560, 1612688), (177023, 1599360), (177870, 1591744), (178752, 1583890), (179520, 1577114), (180880, 1565256), (181016, 1564080), (181104, 1563320), (183260, 1544928), (183920, 1539384), (186340, 1519392), (186592, 1517340), (187264, 1511895), (189728, 1492260), (189924, 1490720), (192423, 1471360), (193116, 1466080), (195415, 1448832), (195510, 1448128), (195657, 1447040), (197472, 1433740), (198968, 1422960), (199920, 1416184), (200640, 1411102), (201586, 1404480), (202312, 1399440), (203280, 1392776), (204820, 1382304), (206720, 1369599), (206976, 1367905), (207515, 1364352), (208544, 1357620), (209440, 1351812), (212960, 1329468), (213180, 1328096), (215061, 1316480), (215985, 1310848), (217056, 1304380), (219520, 1289739), (219912, 1287440), (220704, 1282820), (221578, 1277760), (223440, 1267112), (223608, 1266160), (225302, 1256640), (226270, 1251264), (226380, 1250656), (227392, 1245090), (228480, 1239161), (230384, 1228920), (232320, 1218679), (233240, 1213872), (234080, 1209516), (234498, 1207360), (237160, 1193808), (237405, 1192576), (241395, 1172864), (241472, 1172490), (245784, 1151920), (246840, 1146992), (248710, 1138368), (249018, 1136960), (251328, 1126510), (252890, 1119552), (253232, 1118040), (255360, 1108723), (255552, 1107890), (256564, 1103520), (257488, 1099560), (258720, 1094324), (260680, 1086096), (260876, 1085280), (263296, 1075305), (266560, 1062138), (271040, 1044582), (271320, 1043504), (271524, 1042720), (273581, 1034880), (274890, 1029952), (275880, 1026256), (279510, 1012928), (279888, 1011560), (280896, 1007930), (284240, 996072), (284592, 994840), (286748, 987360), (287980, 983136), (289408, 978285), (293216, 965580), (294272, 962115), (297920, 950334), (298144, 949620), (298452, 948640), (301840, 937992), (302379, 936320), (303468, 932960), (307230, 921536), (310080, 913066), (312664, 905520), (312816, 905080), (314160, 901208), (316540, 894432), (316778, 893760), (319440, 886312), (319872, 885115), (320705, 882816), (321860, 879648), (325248, 870485), (326095, 868224), (327712, 863940), (329120, 860244), (329280, 859826), (332024, 852720), (332367, 851840), (337953, 837760), (339405, 834176), (341088, 830060), (344960, 820743), (345576, 819280), (348194, 813120), (349860, 809248), (351120, 806344), (354046, 799680), (355740, 795872), (357504, 791945), (358435, 789888), (359040, 788557), (361760, 782628), (362032, 782040), (362208, 781660), (366520, 772464), (367840, 769692), (372680, 759696), (373065, 758912), (373184, 758670), (379335, 746368), (379456, 746130), (379848, 745360), (384846, 735680), (386232, 733040), (390830, 724416), (391020, 724064), (391314, 723520), (394944, 716870), (397936, 711480), (399840, 708092), (401280, 705551), (403172, 702240), (404624, 699720), (406560, 696388), (409640, 691152), (415030, 682176), (417088, 678810), (418880, 675906), (425920, 664734), (426360, 664048), (429913, 658560), (430122, 658240), (431970, 655424), (434112, 652190), (439824, 643720), (441408, 641410), (443156, 638880), (446880, 633556), (447216, 633080), (450604, 628320), (452540, 625632), (452760, 625328), (454784, 622545), (456533, 620160), (460768, 614460), (466480, 606936), (468160, 604758), (468996, 603680), (474320, 596904), (474810, 596288), (475167, 595840), (482790, 586432), (482944, 586245), (491568, 575960), (493680, 573496), (497420, 569184), (498036, 568480), (502656, 563255), (503965, 561792), (505780, 559776), (506464, 559020), (511104, 553945), (513128, 551760), (514976, 549780), (517440, 547162), (521360, 543048), (521752, 542640), (522291, 542080), (531069, 533120)]