1809003356160

素因数分解:

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

素因数の和:274

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 96, 98, 104, 105, 110, 112, 120, 121, 128, 130, 132, 140, 143, 147, 154, 156, 160, 165, 168, 176, 182, 191, 192, 195, 196, 208, 210, 220, 224, 231, 240, 242, 245, 256, 260, 264, 273, 280, 286, 294, 308, 312, 320, 330, 336, 352, 363, 364, 382, 384, 385, 390, 392, 416, 420, 429, 440, 448, 455, 462, 480, 484, 490, 512, 520, 528, 539, 546, 560, 572, 573, 588, 605, 616, 624, 637, 640, 660, 672, 704, 715, 726, 728, 735, 764, 768, 770, 780, 784, 832, 840, 847, 858, 880, 896, 910, 924, 955, 960, 968, 980, 1001, 1024, 1040, 1056, 1078, 1092, 1120, 1144, 1146, 1155, 1176, 1210, 1232, 1248, 1274, 1280, 1320, 1337, 1344, 1365, 1408, 1430, 1452, 1456, 1470, 1528, 1536, 1540, 1560, 1568, 1573, 1617, 1664, 1680, 1694, 1716, 1760, 1792, 1815, 1820, 1848, 1910, 1911, 1920, 1936, 1960, 2002, 2048, 2080, 2101, 2112, 2145, 2156, 2184, 2240, 2288, 2292, 2310, 2352, 2420, 2464, 2483, 2496, 2541, 2548, 2560, 2640, 2674, 2688, 2695, 2730, 2816, 2860, 2865, 2904, 2912, 2940, 3003, 3056, 3072, 3080, 3120, 3136, 3146, 3185, 3234, 3328, 3360, 3388, 3432, 3520, 3584, 3630, 3640, 3696, 3820, 3822, 3840, 3872, 3920, 4004, 4011, 4096, 4160, 4202, 4224, 4235, 4290, 4312, 4368, 4480, 4576, 4584, 4620, 4704, 4719, 4840, 4928, 4966, 4992, 5005, 5082, 5096, 5120, 5280, 5348, 5376, 5390, 5460, 5632, 5720, 5730, 5808, 5824, 5880, 5929, 6006, 6112, 6144, 6160, 6240, 6272, 6292, 6303, 6370, 6468, 6656, 6685, 6720, 6776, 6864, 7007, 7040, 7168, 7260, 7280, 7392, 7449, 7640, 7644, 7680, 7744, 7840, 7865, 8008, 8022, 8085, 8192, 8320, 8404, 8448, 8470, 8580, 8624, 8736, 8960, 9152, 9168, 9240, 9359, 9408, 9438, 9555, 9680, 9856, 9932, 9984, 10010, 10164, 10192, 10240, 10505, 10560, 10696, 10752, 10780, 10920, 11011, 11264, 11440, 11460, 11616, 11648, 11760, 11858, 12012, 12224, 12288, 12320, 12415, 12480, 12544, 12584, 12606, 12705, 12740, 12936, 13312, 13370, 13440, 13552, 13728, 14014, 14080, 14336, 14520, 14560, 14707, 14784, 14898, 15015, 15280, 15288, 15360, 15488, 15680, 15730, 16016, 16044, 16170, 16640, 16808, 16896, 16940, 17160, 17248, 17381, 17472, 17787, 17920, 18304, 18336, 18480, 18718, 18816, 18876, 19110, 19360, 19712, 19864, 19968, 20020, 20055, 20328, 20384, 20480, 21010, 21021, 21120, 21392, 21504, 21560, 21840, 22022, 22528, 22880, 22920, 23111, 23232, 23296, 23520, 23595, 23716, 24024, 24448, 24576, 24640, 24830, 24960, 25088, 25168, 25212, 25410, 25480, 25872, 26624, 26740, 26880, 27104, 27313, 27456, 28028, 28077, 28160, 28672, 29040, 29120, 29414, 29568, 29645, 29796, 30030, 30560, 30576, 30720, 30976, 31360, 31460, 31515, 32032, 32088, 32340, 33033, 33280, 33616, 33792, 33880, 34320, 34496, 34762, 34944, 35035, 35574, 35840, 36608, 36672, 36960, 37245, 37436, 37632, 37752, 38220, 38720, 39424, 39728, 39936, 40040, 40110, 40656, 40768, 40960, 42020, 42042, 42240, 42784, 43008, 43120, 43680, 44044, 44121, 45056, 45760, 45840, 46222, 46464, 46592, 46795, 47040, 47190, 47432, 48048, 48896, 49280, 49660, 49920, 50176, 50336, 50424, 50820, 50960, 51744, 52143, 53248, 53480, 53760, 54208, 54626, 54912, 55055, 56056, 56154, 56320, 57344, 58080, 58240, 58828, 59136, 59290, 59592, 60060, 61120, 61152, 61440, 61952, 62720, 62920, 63030, 64064, 64176, 64680, 66066, 66560, 67232, 67584, 67760, 68640, 68992, 69333, 69524, 69888, 70070, 71148, 71680, 73216, 73344, 73535, 73920, 74490, 74872, 75264, 75504, 76440, 77077, 77440, 78848, 79456, 79872, 80080, 80220, 81312, 81536, 81939, 84040, 84084, 84480, 85568, 86016, 86240, 86905, 87360, 88088, 88242, 88935, 90112, 91520, 91680, 92444, 92928, 93184, 93590, 94080, 94380, 94864, 96096, 97792, 98560, 99320, 99840, 100352, 100672, 100848, 101640, 101920, 102949, 103488, 104286, 105105, 106496, 106960, 107520, 108416, 109252, 109824, 110110, 112112, 112308, 112640, 115555, 116160, 116480, 117656, 118272, 118580, 119184, 120120, 121667, 122240, 122304, 122880, 123904, 125440, 125840, 126060, 128128, 128352, 129360, 132132, 133120, 134464, 135168, 135520, 136565, 137280, 137984, 138666, 139048, 139776, 140140, 140385, 142296, 143360, 146432, 146688, 147070, 147840, 148980, 149744, 150528, 151008, 152880, 154154, 154880, 157696, 158912, 159744, 160160, 160440, 161777, 162624, 163072, 163878, 165165, 168080, 168168, 168960, 171136, 172032, 172480, 173810, 174720, 176176, 176484, 177870, 183040, 183360, 184888, 185856, 186368, 187180, 188160, 188760, 189728, 191191, 192192, 195584, 197120, 198640, 199680, 200704, 201344, 201696, 203280, 203840, 205898, 206976, 208572, 210210, 213920, 215040, 216832, 218504, 219648, 220220, 220605, 224224, 224616, 225280, 231110, 231231, 232320, 232960, 235312, 236544, 237160, 238368, 240240, 243334, 244480, 244608, 247808, 250880, 251680, 252120, 256256, 256704, 258720, 260715, 264264, 266240, 268928, 270336, 271040, 273130, 274560, 275968, 277332, 278096, 279552, 280280, 280770, 284592, 286720, 292864, 293376, 294140, 295680, 297960, 299488, 300443, 301056, 302016, 305760, 308308, 308847, 309760, 315392, 317824, 319488, 320320, 320880, 323554, 325248, 326144, 327756, 330330, 336160, 336336, 337920, 342272, 344960, 346665, 347620, 349440, 352352, 352968, 355740, 365001, 366080, 366720, 369776, 371712, 372736, 374360, 376320, 377520, 379456, 382382, 384384, 385385, 391168, 394240, 397280, 399360, 401408, 402688, 403392, 406560, 407680, 409695, 411796, 413952, 417144, 420420, 427840, 430080, 433664, 437008, 439296, 440440, 441210, 448448, 449232, 450560, 462220, 462462, 464640, 465920, 470624, 473088, 474320, 476736, 480480, 485331, 486668, 488960, 489216, 495616, 501760, 503360, 504240, 512512, 513408, 514745, 517440, 521430, 528528, 532480, 537856, 542080, 546260, 549120, 551936, 554664, 556192, 559104, 560560, 561540, 569184, 573573, 585728, 586752, 588280, 591360, 595920, 598976, 600886, 602112, 604032, 608335, 611520, 616616, 617694, 619520, 630784, 635648, 640640, 641760, 647108, 650496, 652288, 655512, 660660, 672320, 672672, 675840, 684544, 689920, 693330, 695240, 698880, 704704, 705936, 711480, 730002, 732160, 733440, 739552, 743424, 745472, 748720, 752640, 755040, 758912, 764764, 768768, 770770, 782336, 788480, 794560, 798720, 805376, 806784, 808885, 813120, 815360, 819390, 823592, 827904, 834288, 840840, 855680, 860160, 867328, 874016, 878592, 880880, 882420, 896896, 898464, 901329, 924440, 924924, 929280, 931840, 941248, 946176, 948640, 953472, 955955, 960960, 970662, 973336, 977920, 978432, 991232, 1003520, 1006720, 1008480, 1025024, 1026816, 1029490, 1034880, 1042860, 1057056, 1075712, 1084160, 1092520, 1098240, 1103872, 1109328, 1112384, 1118208, 1121120, 1123080, 1132439, 1138368, 1147146, 1156155, 1171456, 1173504, 1176560, 1182720, 1191840, 1197952, 1201772, 1204224, 1208064, 1216670, 1223040, 1233232, 1235388, 1239040, 1271296, 1281280, 1283520, 1294216, 1300992, 1304576, 1311024, 1321320, 1338337, 1344640, 1345344, 1351680, 1369088, 1379840, 1386660, 1390480, 1397760, 1409408, 1411872, 1422960, 1460004, 1464320, 1466880, 1479104, 1486848, 1497440, 1502215, 1505280, 1510080, 1517824, 1529528, 1537536, 1541540, 1544235, 1564672, 1576960, 1589120, 1597440, 1610752, 1613568, 1617770, 1626240, 1630720, 1638780, 1647184, 1655808, 1668576, 1681680, 1711360, 1734656, 1748032, 1757184, 1761760, 1764840, 1793792, 1796928, 1802658, 1825005, 1848880, 1849848, 1858560, 1863680, 1882496, 1892352, 1897280, 1906944, 1911910, 1921920, 1941324, 1946672, 1955840, 1956864, 2007040, 2013440, 2016960, 2050048, 2053632, 2058980, 2069760, 2085720, 2103101, 2114112, 2151424, 2168320, 2185040, 2196480, 2207744, 2218656, 2224768, 2236416, 2242240, 2246160, 2264878, 2276736, 2294292, 2312310, 2347008, 2353120, 2365440, 2383680, 2395904, 2403544, 2416128, 2426655, 2433340, 2446080, 2466464, 2470776, 2478080, 2542592, 2562560, 2567040, 2588432, 2601984, 2609152, 2622048, 2642640, 2676674, 2689280, 2690688, 2738176, 2759680, 2773320, 2780960, 2795520, 2818816, 2823744, 2845920, 2867865, 2920008, 2928640, 2933760, 2958208, 2973696, 2994880, 3004430, 3010560, 3020160, 3035648, 3059056, 3075072, 3083080, 3088470, 3153920, 3178240, 3221504, 3227136, 3235540, 3252480, 3261440, 3277560, 3294368, 3311616, 3337152, 3363360, 3397317, 3422720, 3469312, 3496064, 3514368, 3523520, 3529680, 3587584, 3593856, 3605316, 3650010, 3697760, 3699696, 3717120, 3727360, 3764992, 3794560, 3813888, 3823820, 3843840, 3882648, 3893344, 3911680, 3913728, 4015011, 4026880, 4033920, 4100096, 4107264, 4117960, 4139520, 4171440, 4206202, 4228224, 4302848, 4336640, 4370080, 4392960, 4415488, 4437312, 4449536, 4484480, 4492320, 4506645, 4529756, 4553472, 4588584, 4624620, 4694016, 4706240, 4730880, 4767360, 4791808, 4807088, 4832256, 4853310, 4866680, 4892160, 4932928, 4941552, 4956160, 5085184, 5125120, 5134080, 5176864, 5203968, 5218304, 5244096, 5285280, 5353348, 5378560, 5381376, 5476352, 5519360, 5546640, 5561920, 5591040, 5637632, 5647488, 5662195, 5691840, 5735730, 5840016, 5857280, 5867520, 5916416, 5989760, 6008860, 6021120, 6040320, 6071296, 6118112, 6150144, 6166160, 6176940, 6309303, 6356480, 6443008, 6454272, 6471080, 6504960, 6522880, 6555120, 6588736, 6623232, 6674304, 6691685, 6726720, 6794634, 6845440, 6938624, 6992128, 7047040, 7059360, 7175168, 7187712, 7210632, 7300020, 7395520, 7399392, 7434240, 7529984, 7589120, 7627776, 7647640, 7687680, 7765296, 7786688, 7823360, 7827456, 8030022, 8053760, 8067840, 8200192, 8214528, 8235920, 8279040, 8342880, 8412404, 8456448, 8605696, 8673280, 8740160, 8785920, 8874624, 8899072, 8968960, 8984640, 9013290, 9059512, 9106944, 9177168, 9249240, 9412480, 9461760, 9534720, 9583616, 9614176, 9664512, 9706620, 9733360, 9784320, 9865856, 9883104, 10170368, 10250240, 10268160, 10353728, 10407936, 10488192, 10515505, 10570560, 10706696, 10757120, 10762752, 10952704, 11038720, 11093280, 11123840, 11182080, 11275264, 11294976, 11324390, 11383680, 11471460, 11680032, 11735040, 11832832, 11979520, 12017720, 12080640, 12142592, 12236224, 12300288, 12332320, 12353880, 12618606, 12712960, 12886016, 12908544, 12942160, 13009920, 13045760, 13110240, 13177472, 13246464, 13348608, 13383370, 13453440, 13589268, 13690880, 13984256, 14094080, 14118720, 14350336, 14375424, 14421264, 14600040, 14721707, 14791040, 14798784, 14868480, 15059968, 15178240, 15255552, 15295280, 15375360, 15530592, 15573376, 15654912, 16060044, 16107520, 16135680, 16429056, 16471840, 16558080, 16685760, 16824808, 16912896, 16986585, 17211392, 17346560, 17480320, 17571840, 17749248, 17798144, 17937920, 17969280, 18026580, 18119024, 18213888, 18354336, 18498480, 18824960, 19069440, 19167232, 19228352, 19329024, 19413240, 19466720, 19568640, 19731712, 19766208, 20075055, 20340736, 20500480, 20536320, 20707456, 20815872, 20976384, 21031010, 21141120, 21413392, 21514240, 21525504, 22077440, 22186560, 22247680, 22550528, 22589952, 22648780, 22767360, 22942920, 23360064, 23470080, 23665664, 23959040, 24035440, 24161280, 24285184, 24472448, 24600576, 24664640, 24707760, 25237212, 25425920, 25817088, 25884320, 26019840, 26091520, 26220480, 26354944, 26697216, 26766740, 26906880, 27178536, 27381760, 27968512, 28188160, 28237440, 28700672, 28750848, 28842528, 29200080, 29443414, 29582080, 29597568, 30119936, 30356480, 30511104, 30590560, 30750720, 31061184, 31146752, 31546515, 32120088, 32215040, 32271360, 32858112, 32943680, 33116160, 33371520, 33649616, 33825792, 33973170, 34693120, 34960640, 35498496, 35596288, 35875840, 35938560, 36053160, 36238048, 36427776, 36708672, 36996960, 37649920, 38138880, 38334464, 38456704, 38658048, 38826480, 38933440, 39137280, 39463424, 39532416, 40150110, 41000960, 41072640, 41414912, 41952768, 42062020, 42282240, 42826784, 43028480, 43051008, 44165121, 44373120, 44495360, 45101056, 45179904, 45297560, 45534720, 45885840, 46720128, 47331328, 47918080, 48070880, 48322560, 48570368, 48944896, 49329280, 49415520, 50474424, 50851840, 51634176, 51768640, 52039680, 52440960, 52709888, 53394432, 53533480, 53813760, 54357072, 54763520, 55937024, 56376320, 56474880, 57401344, 57501696, 57685056, 58400160, 58886828, 59164160, 59195136, 60239872, 60712960, 61022208, 61181120, 61501440, 62122368, 62293504, 63093030, 64240176, 64430080, 64542720, 65887360, 66232320, 66743040, 67299232, 67651584, 67946340, 69921280, 70996992, 71192576, 71751680, 71877120, 72106320, 72476096, 72855552, 73417344, 73608535, 73993920, 75299840, 76277760, 76668928, 76913408, 77652960, 77866880, 78274560, 78926848, 79064832, 80300220, 82145280, 82829824, 83905536, 84124040, 84564480, 85653568, 86056960, 86102016, 88330242, 88746240, 88990720, 90202112, 90359808, 90595120, 91069440, 91771680, 93440256, 94662656, 95836160, 96141760, 96645120, 97889792, 98658560, 98831040, 100948848, 101703680, 103537280, 104079360, 104881920, 105419776, 106788864, 107066960, 107627520, 108714144, 111874048, 112752640, 112949760, 115003392, 115370112, 116800320, 117773656, 118328320, 118390272, 120479744, 121425920, 122362240, 123002880, 124244736, 124587008, 126186060, 128480352, 129085440, 131774720, 133486080, 134598464, 135303168, 135892680, 139842560, 141993984, 142385152, 143503360, 143754240, 144212640, 144952192, 145711104, 146834688, 147217070, 147987840, 150599680, 152555520, 153826816, 155305920, 155733760, 157853696, 158129664, 160600440, 164290560, 165659648, 167811072, 168248080, 169128960, 171307136, 172204032, 176660484, 177492480, 177981440, 180719616, 181190240, 182138880, 183543360, 186880512, 189325312, 191672320, 192283520, 193290240, 195779584, 197317120, 197662080, 201897696, 207074560, 209763840, 210839552, 213577728, 214133920, 215255040, 217428288, 220825605, 223748096, 225505280, 225899520, 230006784, 230740224, 233600640, 235547312, 236656640, 236780544, 242851840, 244724480, 248489472, 249174016, 252372120, 256960704, 258170880, 263549440, 266972160, 269196928, 270606336, 271785360, 279685120, 283987968, 287006720, 287508480, 288425280, 289904384, 293669376, 294434140, 295975680, 301199360, 305111040, 307653632, 310611840, 311467520, 315707392, 316259328, 321200880, 331319296, 335622144, 336496160, 338257920, 342614272, 353320968, 354984960, 355962880, 361439232, 362380480, 364277760, 367086720, 373761024, 383344640, 384567040, 391559168, 394634240, 395324160, 403795392, 414149120, 419527680, 421679104, 427155456, 428267840, 430510080, 434856576, 441651210, 451010560, 451799040, 461480448, 467201280, 471094624, 473313280, 473561088, 489448960, 496978944, 498348032, 504744240, 513921408, 527098880, 533944320, 538393856, 543570720, 559370240, 567975936, 575016960, 576850560, 579808768, 587338752, 588868280, 591951360, 602398720, 615307264, 621223680, 622935040, 631414784, 632518656, 642401760, 662638592, 671244288, 672992320, 676515840, 685228544, 706641936, 709969920, 711925760, 724760960, 728555520, 734173440, 747522048, 769134080, 783118336, 789268480, 790648320, 807590784, 828298240, 839055360, 843358208, 856535680, 861020160, 869713152, 883302420, 903598080, 922960896, 934402560, 942189248, 946626560, 947122176, 978897920, 993957888, 996696064, 1009488480, 1027842816, 1054197760, 1067888640, 1076787712, 1087141440, 1118740480, 1150033920, 1153701120, 1159617536, 1174677504, 1177736560, 1183902720, 1230614528, 1242447360, 1245870080, 1265037312, 1284803520, 1325277184, 1345984640, 1353031680, 1370457088, 1413283872, 1419939840, 1449521920, 1468346880, 1495044096, 1538268160, 1566236672, 1578536960, 1581296640, 1615181568, 1656596480, 1678110720, 1713071360, 1739426304, 1766604840, 1807196160, 1845921792, 1868805120, 1884378496, 1894244352, 1957795840, 1987915776, 2018976960, 2055685632, 2108395520, 2135777280, 2153575424, 2174282880, 2307402240, 2319235072, 2349355008, 2355473120, 2367805440, 2461229056, 2484894720, 2491740160, 2530074624, 2569607040, 2691969280, 2740914176, 2826567744, 2839879680, 2899043840, 2936693760, 2990088192, 3076536320, 3157073920, 3162593280, 3230363136, 3313192960, 3356221440, 3426142720, 3478852608, 3533209680, 3691843584, 3737610240, 3768756992, 3915591680, 3975831552, 4037953920, 4111371264, 4216791040, 4307150848, 4348565760, 4614804480, 4638470144, 4698710016, 4710946240, 4735610880, 4969789440, 4983480320, 5139214080, 5383938560, 5481828352, 5653135488, 5798087680, 5873387520, 6153072640, 6325186560, 6460726272, 6626385920, 6852285440, 6957705216, 7066419360, 7383687168, 7475220480, 7537513984, 7831183360, 8075907840, 8222742528, 8614301696, 8697131520, 9229608960, 9276940288, 9421892480, 9471221760, 9939578880, 10278428160, 10767877120, 10963656704, 11306270976, 11596175360, 11746775040, 12306145280, 12650373120, 12921452544, 13704570880, 13915410432, 14132838720, 14950440960, 15075027968, 16151815680, 16445485056, 17228603392, 17394263040, 18459217920, 18843784960, 19879157760, 20556856320, 21535754240, 22612541952, 23192350720, 23493550080, 25842905088, 27409141760, 27830820864, 28265677440, 30150055936, 32303631360, 32890970112, 34788526080, 36918435840, 37687569920, 41113712640, 43071508480, 45225083904, 46384701440, 51685810176, 54818283520, 56531354880, 60300111872, 64607262720, 69577052160, 75375139840, 82227425280, 86143016960, 90450167808, 113062709760, 120600223744, 129214525440, 139154104320, 150750279680, 164454850560, 180900335616, 226125419520, 258429050880, 301500559360, 361800671232, 452250839040, 603001118720, 904501678080, 1809003356160]

約数ペア:

[(1, 1809003356160), (2, 904501678080), (3, 603001118720), (4, 452250839040), (5, 361800671232), (6, 301500559360), (7, 258429050880), (8, 226125419520), (10, 180900335616), (11, 164454850560), (12, 150750279680), (13, 139154104320), (14, 129214525440), (15, 120600223744), (16, 113062709760), (20, 90450167808), (21, 86143016960), (22, 82227425280), (24, 75375139840), (26, 69577052160), (28, 64607262720), (30, 60300111872), (32, 56531354880), (33, 54818283520), (35, 51685810176), (39, 46384701440), (40, 45225083904), (42, 43071508480), (44, 41113712640), (48, 37687569920), (49, 36918435840), (52, 34788526080), (55, 32890970112), (56, 32303631360), (60, 30150055936), (64, 28265677440), (65, 27830820864), (66, 27409141760), (70, 25842905088), (77, 23493550080), (78, 23192350720), (80, 22612541952), (84, 21535754240), (88, 20556856320), (91, 19879157760), (96, 18843784960), (98, 18459217920), (104, 17394263040), (105, 17228603392), (110, 16445485056), (112, 16151815680), (120, 15075027968), (121, 14950440960), (128, 14132838720), (130, 13915410432), (132, 13704570880), (140, 12921452544), (143, 12650373120), (147, 12306145280), (154, 11746775040), (156, 11596175360), (160, 11306270976), (165, 10963656704), (168, 10767877120), (176, 10278428160), (182, 9939578880), (191, 9471221760), (192, 9421892480), (195, 9276940288), (196, 9229608960), (208, 8697131520), (210, 8614301696), (220, 8222742528), (224, 8075907840), (231, 7831183360), (240, 7537513984), (242, 7475220480), (245, 7383687168), (256, 7066419360), (260, 6957705216), (264, 6852285440), (273, 6626385920), (280, 6460726272), (286, 6325186560), (294, 6153072640), (308, 5873387520), (312, 5798087680), (320, 5653135488), (330, 5481828352), (336, 5383938560), (352, 5139214080), (363, 4983480320), (364, 4969789440), (382, 4735610880), (384, 4710946240), (385, 4698710016), (390, 4638470144), (392, 4614804480), (416, 4348565760), (420, 4307150848), (429, 4216791040), (440, 4111371264), (448, 4037953920), (455, 3975831552), (462, 3915591680), (480, 3768756992), (484, 3737610240), (490, 3691843584), (512, 3533209680), (520, 3478852608), (528, 3426142720), (539, 3356221440), (546, 3313192960), (560, 3230363136), (572, 3162593280), (573, 3157073920), (588, 3076536320), (605, 2990088192), (616, 2936693760), (624, 2899043840), (637, 2839879680), (640, 2826567744), (660, 2740914176), (672, 2691969280), (704, 2569607040), (715, 2530074624), (726, 2491740160), (728, 2484894720), (735, 2461229056), (764, 2367805440), (768, 2355473120), (770, 2349355008), (780, 2319235072), (784, 2307402240), (832, 2174282880), (840, 2153575424), (847, 2135777280), (858, 2108395520), (880, 2055685632), (896, 2018976960), (910, 1987915776), (924, 1957795840), (955, 1894244352), (960, 1884378496), (968, 1868805120), (980, 1845921792), (1001, 1807196160), (1024, 1766604840), (1040, 1739426304), (1056, 1713071360), (1078, 1678110720), (1092, 1656596480), (1120, 1615181568), (1144, 1581296640), (1146, 1578536960), (1155, 1566236672), (1176, 1538268160), (1210, 1495044096), (1232, 1468346880), (1248, 1449521920), (1274, 1419939840), (1280, 1413283872), (1320, 1370457088), (1337, 1353031680), (1344, 1345984640), (1365, 1325277184), (1408, 1284803520), (1430, 1265037312), (1452, 1245870080), (1456, 1242447360), (1470, 1230614528), (1528, 1183902720), (1536, 1177736560), (1540, 1174677504), (1560, 1159617536), (1568, 1153701120), (1573, 1150033920), (1617, 1118740480), (1664, 1087141440), (1680, 1076787712), (1694, 1067888640), (1716, 1054197760), (1760, 1027842816), (1792, 1009488480), (1815, 996696064), (1820, 993957888), (1848, 978897920), (1910, 947122176), (1911, 946626560), (1920, 942189248), (1936, 934402560), (1960, 922960896), (2002, 903598080), (2048, 883302420), (2080, 869713152), (2101, 861020160), (2112, 856535680), (2145, 843358208), (2156, 839055360), (2184, 828298240), (2240, 807590784), (2288, 790648320), (2292, 789268480), (2310, 783118336), (2352, 769134080), (2420, 747522048), (2464, 734173440), (2483, 728555520), (2496, 724760960), (2541, 711925760), (2548, 709969920), (2560, 706641936), (2640, 685228544), (2674, 676515840), (2688, 672992320), (2695, 671244288), (2730, 662638592), (2816, 642401760), (2860, 632518656), (2865, 631414784), (2904, 622935040), (2912, 621223680), (2940, 615307264), (3003, 602398720), (3056, 591951360), (3072, 588868280), (3080, 587338752), (3120, 579808768), (3136, 576850560), (3146, 575016960), (3185, 567975936), (3234, 559370240), (3328, 543570720), (3360, 538393856), (3388, 533944320), (3432, 527098880), (3520, 513921408), (3584, 504744240), (3630, 498348032), (3640, 496978944), (3696, 489448960), (3820, 473561088), (3822, 473313280), (3840, 471094624), (3872, 467201280), (3920, 461480448), (4004, 451799040), (4011, 451010560), (4096, 441651210), (4160, 434856576), (4202, 430510080), (4224, 428267840), (4235, 427155456), (4290, 421679104), (4312, 419527680), (4368, 414149120), (4480, 403795392), (4576, 395324160), (4584, 394634240), (4620, 391559168), (4704, 384567040), (4719, 383344640), (4840, 373761024), (4928, 367086720), (4966, 364277760), (4992, 362380480), (5005, 361439232), (5082, 355962880), (5096, 354984960), (5120, 353320968), (5280, 342614272), (5348, 338257920), (5376, 336496160), (5390, 335622144), (5460, 331319296), (5632, 321200880), (5720, 316259328), (5730, 315707392), (5808, 311467520), (5824, 310611840), (5880, 307653632), (5929, 305111040), (6006, 301199360), (6112, 295975680), (6144, 294434140), (6160, 293669376), (6240, 289904384), (6272, 288425280), (6292, 287508480), (6303, 287006720), (6370, 283987968), (6468, 279685120), (6656, 271785360), (6685, 270606336), (6720, 269196928), (6776, 266972160), (6864, 263549440), (7007, 258170880), (7040, 256960704), (7168, 252372120), (7260, 249174016), (7280, 248489472), (7392, 244724480), (7449, 242851840), (7640, 236780544), (7644, 236656640), (7680, 235547312), (7744, 233600640), (7840, 230740224), (7865, 230006784), (8008, 225899520), (8022, 225505280), (8085, 223748096), (8192, 220825605), (8320, 217428288), (8404, 215255040), (8448, 214133920), (8470, 213577728), (8580, 210839552), (8624, 209763840), (8736, 207074560), (8960, 201897696), (9152, 197662080), (9168, 197317120), (9240, 195779584), (9359, 193290240), (9408, 192283520), (9438, 191672320), (9555, 189325312), (9680, 186880512), (9856, 183543360), (9932, 182138880), (9984, 181190240), (10010, 180719616), (10164, 177981440), (10192, 177492480), (10240, 176660484), (10505, 172204032), (10560, 171307136), (10696, 169128960), (10752, 168248080), (10780, 167811072), (10920, 165659648), (11011, 164290560), (11264, 160600440), (11440, 158129664), (11460, 157853696), (11616, 155733760), (11648, 155305920), (11760, 153826816), (11858, 152555520), (12012, 150599680), (12224, 147987840), (12288, 147217070), (12320, 146834688), (12415, 145711104), (12480, 144952192), (12544, 144212640), (12584, 143754240), (12606, 143503360), (12705, 142385152), (12740, 141993984), (12936, 139842560), (13312, 135892680), (13370, 135303168), (13440, 134598464), (13552, 133486080), (13728, 131774720), (14014, 129085440), (14080, 128480352), (14336, 126186060), (14520, 124587008), (14560, 124244736), (14707, 123002880), (14784, 122362240), (14898, 121425920), (15015, 120479744), (15280, 118390272), (15288, 118328320), (15360, 117773656), (15488, 116800320), (15680, 115370112), (15730, 115003392), (16016, 112949760), (16044, 112752640), (16170, 111874048), (16640, 108714144), (16808, 107627520), (16896, 107066960), (16940, 106788864), (17160, 105419776), (17248, 104881920), (17381, 104079360), (17472, 103537280), (17787, 101703680), (17920, 100948848), (18304, 98831040), (18336, 98658560), (18480, 97889792), (18718, 96645120), (18816, 96141760), (18876, 95836160), (19110, 94662656), (19360, 93440256), (19712, 91771680), (19864, 91069440), (19968, 90595120), (20020, 90359808), (20055, 90202112), (20328, 88990720), (20384, 88746240), (20480, 88330242), (21010, 86102016), (21021, 86056960), (21120, 85653568), (21392, 84564480), (21504, 84124040), (21560, 83905536), (21840, 82829824), (22022, 82145280), (22528, 80300220), (22880, 79064832), (22920, 78926848), (23111, 78274560), (23232, 77866880), (23296, 77652960), (23520, 76913408), (23595, 76668928), (23716, 76277760), (24024, 75299840), (24448, 73993920), (24576, 73608535), (24640, 73417344), (24830, 72855552), (24960, 72476096), (25088, 72106320), (25168, 71877120), (25212, 71751680), (25410, 71192576), (25480, 70996992), (25872, 69921280), (26624, 67946340), (26740, 67651584), (26880, 67299232), (27104, 66743040), (27313, 66232320), (27456, 65887360), (28028, 64542720), (28077, 64430080), (28160, 64240176), (28672, 63093030), (29040, 62293504), (29120, 62122368), (29414, 61501440), (29568, 61181120), (29645, 61022208), (29796, 60712960), (30030, 60239872), (30560, 59195136), (30576, 59164160), (30720, 58886828), (30976, 58400160), (31360, 57685056), (31460, 57501696), (31515, 57401344), (32032, 56474880), (32088, 56376320), (32340, 55937024), (33033, 54763520), (33280, 54357072), (33616, 53813760), (33792, 53533480), (33880, 53394432), (34320, 52709888), (34496, 52440960), (34762, 52039680), (34944, 51768640), (35035, 51634176), (35574, 50851840), (35840, 50474424), (36608, 49415520), (36672, 49329280), (36960, 48944896), (37245, 48570368), (37436, 48322560), (37632, 48070880), (37752, 47918080), (38220, 47331328), (38720, 46720128), (39424, 45885840), (39728, 45534720), (39936, 45297560), (40040, 45179904), (40110, 45101056), (40656, 44495360), (40768, 44373120), (40960, 44165121), (42020, 43051008), (42042, 43028480), (42240, 42826784), (42784, 42282240), (43008, 42062020), (43120, 41952768), (43680, 41414912), (44044, 41072640), (44121, 41000960), (45056, 40150110), (45760, 39532416), (45840, 39463424), (46222, 39137280), (46464, 38933440), (46592, 38826480), (46795, 38658048), (47040, 38456704), (47190, 38334464), (47432, 38138880), (48048, 37649920), (48896, 36996960), (49280, 36708672), (49660, 36427776), (49920, 36238048), (50176, 36053160), (50336, 35938560), (50424, 35875840), (50820, 35596288), (50960, 35498496), (51744, 34960640), (52143, 34693120), (53248, 33973170), (53480, 33825792), (53760, 33649616), (54208, 33371520), (54626, 33116160), (54912, 32943680), (55055, 32858112), (56056, 32271360), (56154, 32215040), (56320, 32120088), (57344, 31546515), (58080, 31146752), (58240, 31061184), (58828, 30750720), (59136, 30590560), (59290, 30511104), (59592, 30356480), (60060, 30119936), (61120, 29597568), (61152, 29582080), (61440, 29443414), (61952, 29200080), (62720, 28842528), (62920, 28750848), (63030, 28700672), (64064, 28237440), (64176, 28188160), (64680, 27968512), (66066, 27381760), (66560, 27178536), (67232, 26906880), (67584, 26766740), (67760, 26697216), (68640, 26354944), (68992, 26220480), (69333, 26091520), (69524, 26019840), (69888, 25884320), (70070, 25817088), (71148, 25425920), (71680, 25237212), (73216, 24707760), (73344, 24664640), (73535, 24600576), (73920, 24472448), (74490, 24285184), (74872, 24161280), (75264, 24035440), (75504, 23959040), (76440, 23665664), (77077, 23470080), (77440, 23360064), (78848, 22942920), (79456, 22767360), (79872, 22648780), (80080, 22589952), (80220, 22550528), (81312, 22247680), (81536, 22186560), (81939, 22077440), (84040, 21525504), (84084, 21514240), (84480, 21413392), (85568, 21141120), (86016, 21031010), (86240, 20976384), (86905, 20815872), (87360, 20707456), (88088, 20536320), (88242, 20500480), (88935, 20340736), (90112, 20075055), (91520, 19766208), (91680, 19731712), (92444, 19568640), (92928, 19466720), (93184, 19413240), (93590, 19329024), (94080, 19228352), (94380, 19167232), (94864, 19069440), (96096, 18824960), (97792, 18498480), (98560, 18354336), (99320, 18213888), (99840, 18119024), (100352, 18026580), (100672, 17969280), (100848, 17937920), (101640, 17798144), (101920, 17749248), (102949, 17571840), (103488, 17480320), (104286, 17346560), (105105, 17211392), (106496, 16986585), (106960, 16912896), (107520, 16824808), (108416, 16685760), (109252, 16558080), (109824, 16471840), (110110, 16429056), (112112, 16135680), (112308, 16107520), (112640, 16060044), (115555, 15654912), (116160, 15573376), (116480, 15530592), (117656, 15375360), (118272, 15295280), (118580, 15255552), (119184, 15178240), (120120, 15059968), (121667, 14868480), (122240, 14798784), (122304, 14791040), (122880, 14721707), (123904, 14600040), (125440, 14421264), (125840, 14375424), (126060, 14350336), (128128, 14118720), (128352, 14094080), (129360, 13984256), (132132, 13690880), (133120, 13589268), (134464, 13453440), (135168, 13383370), (135520, 13348608), (136565, 13246464), (137280, 13177472), (137984, 13110240), (138666, 13045760), (139048, 13009920), (139776, 12942160), (140140, 12908544), (140385, 12886016), (142296, 12712960), (143360, 12618606), (146432, 12353880), (146688, 12332320), (147070, 12300288), (147840, 12236224), (148980, 12142592), (149744, 12080640), (150528, 12017720), (151008, 11979520), (152880, 11832832), (154154, 11735040), (154880, 11680032), (157696, 11471460), (158912, 11383680), (159744, 11324390), (160160, 11294976), (160440, 11275264), (161777, 11182080), (162624, 11123840), (163072, 11093280), (163878, 11038720), (165165, 10952704), (168080, 10762752), (168168, 10757120), (168960, 10706696), (171136, 10570560), (172032, 10515505), (172480, 10488192), (173810, 10407936), (174720, 10353728), (176176, 10268160), (176484, 10250240), (177870, 10170368), (183040, 9883104), (183360, 9865856), (184888, 9784320), (185856, 9733360), (186368, 9706620), (187180, 9664512), (188160, 9614176), (188760, 9583616), (189728, 9534720), (191191, 9461760), (192192, 9412480), (195584, 9249240), (197120, 9177168), (198640, 9106944), (199680, 9059512), (200704, 9013290), (201344, 8984640), (201696, 8968960), (203280, 8899072), (203840, 8874624), (205898, 8785920), (206976, 8740160), (208572, 8673280), (210210, 8605696), (213920, 8456448), (215040, 8412404), (216832, 8342880), (218504, 8279040), (219648, 8235920), (220220, 8214528), (220605, 8200192), (224224, 8067840), (224616, 8053760), (225280, 8030022), (231110, 7827456), (231231, 7823360), (232320, 7786688), (232960, 7765296), (235312, 7687680), (236544, 7647640), (237160, 7627776), (238368, 7589120), (240240, 7529984), (243334, 7434240), (244480, 7399392), (244608, 7395520), (247808, 7300020), (250880, 7210632), (251680, 7187712), (252120, 7175168), (256256, 7059360), (256704, 7047040), (258720, 6992128), (260715, 6938624), (264264, 6845440), (266240, 6794634), (268928, 6726720), (270336, 6691685), (271040, 6674304), (273130, 6623232), (274560, 6588736), (275968, 6555120), (277332, 6522880), (278096, 6504960), (279552, 6471080), (280280, 6454272), (280770, 6443008), (284592, 6356480), (286720, 6309303), (292864, 6176940), (293376, 6166160), (294140, 6150144), (295680, 6118112), (297960, 6071296), (299488, 6040320), (300443, 6021120), (301056, 6008860), (302016, 5989760), (305760, 5916416), (308308, 5867520), (308847, 5857280), (309760, 5840016), (315392, 5735730), (317824, 5691840), (319488, 5662195), (320320, 5647488), (320880, 5637632), (323554, 5591040), (325248, 5561920), (326144, 5546640), (327756, 5519360), (330330, 5476352), (336160, 5381376), (336336, 5378560), (337920, 5353348), (342272, 5285280), (344960, 5244096), (346665, 5218304), (347620, 5203968), (349440, 5176864), (352352, 5134080), (352968, 5125120), (355740, 5085184), (365001, 4956160), (366080, 4941552), (366720, 4932928), (369776, 4892160), (371712, 4866680), (372736, 4853310), (374360, 4832256), (376320, 4807088), (377520, 4791808), (379456, 4767360), (382382, 4730880), (384384, 4706240), (385385, 4694016), (391168, 4624620), (394240, 4588584), (397280, 4553472), (399360, 4529756), (401408, 4506645), (402688, 4492320), (403392, 4484480), (406560, 4449536), (407680, 4437312), (409695, 4415488), (411796, 4392960), (413952, 4370080), (417144, 4336640), (420420, 4302848), (427840, 4228224), (430080, 4206202), (433664, 4171440), (437008, 4139520), (439296, 4117960), (440440, 4107264), (441210, 4100096), (448448, 4033920), (449232, 4026880), (450560, 4015011), (462220, 3913728), (462462, 3911680), (464640, 3893344), (465920, 3882648), (470624, 3843840), (473088, 3823820), (474320, 3813888), (476736, 3794560), (480480, 3764992), (485331, 3727360), (486668, 3717120), (488960, 3699696), (489216, 3697760), (495616, 3650010), (501760, 3605316), (503360, 3593856), (504240, 3587584), (512512, 3529680), (513408, 3523520), (514745, 3514368), (517440, 3496064), (521430, 3469312), (528528, 3422720), (532480, 3397317), (537856, 3363360), (542080, 3337152), (546260, 3311616), (549120, 3294368), (551936, 3277560), (554664, 3261440), (556192, 3252480), (559104, 3235540), (560560, 3227136), (561540, 3221504), (569184, 3178240), (573573, 3153920), (585728, 3088470), (586752, 3083080), (588280, 3075072), (591360, 3059056), (595920, 3035648), (598976, 3020160), (600886, 3010560), (602112, 3004430), (604032, 2994880), (608335, 2973696), (611520, 2958208), (616616, 2933760), (617694, 2928640), (619520, 2920008), (630784, 2867865), (635648, 2845920), (640640, 2823744), (641760, 2818816), (647108, 2795520), (650496, 2780960), (652288, 2773320), (655512, 2759680), (660660, 2738176), (672320, 2690688), (672672, 2689280), (675840, 2676674), (684544, 2642640), (689920, 2622048), (693330, 2609152), (695240, 2601984), (698880, 2588432), (704704, 2567040), (705936, 2562560), (711480, 2542592), (730002, 2478080), (732160, 2470776), (733440, 2466464), (739552, 2446080), (743424, 2433340), (745472, 2426655), (748720, 2416128), (752640, 2403544), (755040, 2395904), (758912, 2383680), (764764, 2365440), (768768, 2353120), (770770, 2347008), (782336, 2312310), (788480, 2294292), (794560, 2276736), (798720, 2264878), (805376, 2246160), (806784, 2242240), (808885, 2236416), (813120, 2224768), (815360, 2218656), (819390, 2207744), (823592, 2196480), (827904, 2185040), (834288, 2168320), (840840, 2151424), (855680, 2114112), (860160, 2103101), (867328, 2085720), (874016, 2069760), (878592, 2058980), (880880, 2053632), (882420, 2050048), (896896, 2016960), (898464, 2013440), (901329, 2007040), (924440, 1956864), (924924, 1955840), (929280, 1946672), (931840, 1941324), (941248, 1921920), (946176, 1911910), (948640, 1906944), (953472, 1897280), (955955, 1892352), (960960, 1882496), (970662, 1863680), (973336, 1858560), (977920, 1849848), (978432, 1848880), (991232, 1825005), (1003520, 1802658), (1006720, 1796928), (1008480, 1793792), (1025024, 1764840), (1026816, 1761760), (1029490, 1757184), (1034880, 1748032), (1042860, 1734656), (1057056, 1711360), (1075712, 1681680), (1084160, 1668576), (1092520, 1655808), (1098240, 1647184), (1103872, 1638780), (1109328, 1630720), (1112384, 1626240), (1118208, 1617770), (1121120, 1613568), (1123080, 1610752), (1132439, 1597440), (1138368, 1589120), (1147146, 1576960), (1156155, 1564672), (1171456, 1544235), (1173504, 1541540), (1176560, 1537536), (1182720, 1529528), (1191840, 1517824), (1197952, 1510080), (1201772, 1505280), (1204224, 1502215), (1208064, 1497440), (1216670, 1486848), (1223040, 1479104), (1233232, 1466880), (1235388, 1464320), (1239040, 1460004), (1271296, 1422960), (1281280, 1411872), (1283520, 1409408), (1294216, 1397760), (1300992, 1390480), (1304576, 1386660), (1311024, 1379840), (1321320, 1369088), (1338337, 1351680), (1344640, 1345344)]