696084554880

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{233}}^1$

素因数の和:332

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 169, 176, 180, 186, 192, 195, 198, 208, 216, 220, 233, 234, 240, 248, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 338, 341, 351, 352, 360, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 465, 466, 468, 480, 495, 496, 507, 520, 528, 540, 558, 572, 576, 585, 594, 620, 624, 640, 648, 660, 676, 682, 699, 702, 704, 715, 720, 744, 780, 792, 806, 810, 832, 837, 845, 858, 864, 880, 891, 930, 932, 936, 960, 990, 992, 1014, 1023, 1040, 1053, 1056, 1080, 1116, 1144, 1152, 1165, 1170, 1188, 1209, 1240, 1248, 1287, 1296, 1320, 1352, 1364, 1395, 1398, 1404, 1408, 1430, 1440, 1485, 1488, 1521, 1560, 1584, 1612, 1620, 1664, 1674, 1690, 1705, 1716, 1728, 1755, 1760, 1782, 1859, 1860, 1864, 1872, 1920, 1980, 1984, 2015, 2028, 2046, 2080, 2097, 2106, 2112, 2145, 2160, 2232, 2288, 2330, 2340, 2376, 2418, 2480, 2496, 2511, 2535, 2563, 2574, 2592, 2640, 2704, 2728, 2790, 2796, 2808, 2860, 2880, 2970, 2976, 3029, 3042, 3069, 3120, 3168, 3224, 3240, 3348, 3380, 3410, 3432, 3456, 3495, 3510, 3520, 3564, 3627, 3718, 3720, 3728, 3744, 3861, 3960, 3968, 4030, 4056, 4092, 4160, 4185, 4194, 4212, 4224, 4290, 4320, 4433, 4455, 4464, 4563, 4576, 4660, 4680, 4752, 4836, 4960, 4992, 5022, 5070, 5115, 5126, 5148, 5184, 5239, 5265, 5280, 5408, 5456, 5577, 5580, 5592, 5616, 5720, 5760, 5940, 5952, 6045, 6058, 6084, 6138, 6240, 6291, 6336, 6435, 6448, 6480, 6696, 6760, 6820, 6864, 6990, 7020, 7040, 7128, 7223, 7254, 7436, 7440, 7456, 7488, 7605, 7689, 7722, 7920, 8060, 8112, 8184, 8320, 8370, 8388, 8424, 8580, 8640, 8866, 8910, 8928, 9087, 9126, 9152, 9207, 9295, 9320, 9360, 9504, 9672, 9920, 10044, 10140, 10230, 10252, 10296, 10368, 10478, 10485, 10530, 10560, 10816, 10881, 10912, 11154, 11160, 11184, 11232, 11440, 11583, 11880, 11904, 12090, 12116, 12168, 12276, 12480, 12555, 12582, 12672, 12815, 12870, 12896, 12960, 13299, 13392, 13520, 13640, 13689, 13728, 13980, 14040, 14256, 14446, 14508, 14872, 14880, 14912, 14976, 15145, 15210, 15345, 15378, 15444, 15717, 15840, 16120, 16224, 16368, 16731, 16740, 16776, 16848, 17160, 17280, 17732, 17820, 17856, 18135, 18174, 18252, 18304, 18414, 18590, 18640, 18720, 18873, 19008, 19305, 19344, 19840, 20088, 20280, 20460, 20504, 20592, 20956, 20970, 21060, 21120, 21632, 21669, 21762, 21824, 22165, 22308, 22320, 22368, 22464, 22815, 22880, 23067, 23166, 23760, 24180, 24232, 24336, 24552, 24960, 25110, 25164, 25630, 25740, 25792, 25920, 26195, 26598, 26784, 27040, 27261, 27280, 27378, 27456, 27621, 27885, 27960, 28080, 28512, 28892, 29016, 29744, 29760, 29824, 30290, 30420, 30690, 30756, 30888, 31434, 31455, 31680, 32240, 32448, 32643, 32736, 33319, 33462, 33480, 33552, 33696, 34320, 35464, 35640, 35712, 36115, 36270, 36348, 36504, 36828, 37180, 37280, 37440, 37746, 38016, 38445, 38610, 38688, 39377, 39897, 40176, 40560, 40920, 41008, 41184, 41912, 41940, 42120, 43338, 43524, 43648, 44330, 44616, 44640, 44736, 44928, 45435, 45630, 45760, 46035, 46134, 46332, 47151, 47520, 48360, 48464, 48672, 49104, 50193, 50220, 50328, 51260, 51480, 51584, 51840, 52390, 53196, 53568, 54080, 54405, 54522, 54560, 54756, 54912, 55242, 55770, 55920, 56160, 57024, 57629, 57784, 57915, 58032, 59488, 59520, 60580, 60840, 61380, 61512, 61776, 62868, 62910, 63360, 64480, 64896, 65007, 65286, 65472, 66495, 66638, 66924, 66960, 67104, 67392, 68445, 68640, 69201, 70928, 71280, 72230, 72540, 72696, 73008, 73656, 74360, 74560, 74880, 75492, 76890, 77220, 77376, 78585, 78754, 79453, 79794, 80352, 81120, 81783, 81840, 82016, 82368, 83655, 83824, 83880, 84240, 86676, 87048, 88660, 89232, 89280, 89472, 90870, 91260, 91520, 92070, 92268, 92664, 93899, 94302, 94365, 95040, 96720, 96928, 97344, 98208, 99957, 100386, 100440, 100656, 102520, 102960, 104780, 106392, 107136, 108160, 108345, 108810, 109044, 109120, 109512, 110484, 111540, 111840, 112320, 114048, 115258, 115335, 115568, 115830, 116064, 118131, 118976, 119691, 121160, 121680, 122760, 123024, 123552, 125736, 125820, 128960, 130014, 130572, 130944, 132990, 133276, 133848, 133920, 134208, 134784, 136305, 136890, 137280, 138105, 138402, 141453, 141856, 142560, 144460, 145080, 145392, 146016, 147312, 148720, 149120, 150579, 150984, 153780, 154440, 154752, 157170, 157508, 158906, 159588, 160704, 162240, 163215, 163566, 163680, 164032, 164736, 166595, 167310, 167648, 167760, 168480, 172887, 173352, 174096, 177320, 178464, 178560, 181740, 182520, 184140, 184536, 185328, 187798, 188604, 188730, 190080, 193440, 193856, 194688, 195021, 196416, 196885, 199485, 199914, 200772, 200880, 201312, 205040, 205920, 207603, 209560, 212784, 216690, 217620, 218088, 218240, 219024, 220968, 223080, 223680, 224640, 230516, 230670, 231136, 231660, 232128, 235755, 236262, 237952, 238359, 239382, 242320, 243360, 245349, 245520, 246048, 247104, 250965, 251472, 251640, 257920, 260028, 261144, 265980, 266552, 267696, 267840, 268416, 272610, 273780, 274560, 276210, 276804, 281697, 282906, 283712, 285120, 288145, 288920, 290160, 290784, 292032, 294624, 297440, 299871, 301158, 301968, 307560, 308880, 314340, 315016, 317812, 319176, 321408, 324480, 325035, 326430, 327132, 327360, 328064, 333190, 334620, 335296, 335520, 336960, 345774, 346005, 346704, 348192, 354393, 354640, 356928, 359073, 363480, 365040, 368280, 369072, 370656, 375596, 377208, 377460, 386880, 387712, 390042, 392832, 393770, 397265, 398970, 399828, 401544, 401760, 402624, 408915, 410080, 411840, 415206, 419120, 424359, 425568, 433147, 433380, 435240, 436176, 438048, 441936, 446160, 447360, 461032, 461340, 462272, 463320, 464256, 469495, 471510, 472524, 476718, 478764, 484640, 486720, 490698, 491040, 492096, 494208, 499785, 501930, 502944, 503280, 518661, 520056, 522288, 531960, 533104, 535392, 535680, 545220, 547560, 552420, 553608, 563394, 565812, 567424, 570240, 576290, 577840, 580320, 581568, 584064, 585063, 589248, 590655, 594880, 598455, 599742, 602316, 603936, 615120, 617760, 628680, 630032, 635624, 638352, 650070, 652860, 654264, 654720, 666380, 669240, 670592, 671040, 673920, 691548, 692010, 693408, 696384, 707265, 708786, 709280, 713856, 715077, 718146, 726960, 730080, 736560, 738144, 741312, 751192, 752895, 754416, 754920, 773760, 780084, 787540, 794530, 797940, 799656, 803088, 803520, 805248, 817830, 820160, 823680, 830412, 838240, 845091, 848718, 851136, 864435, 866294, 866760, 870480, 872352, 876096, 883872, 892320, 899613, 922064, 922680, 924544, 926640, 938990, 943020, 945048, 953436, 957528, 969280, 973440, 975105, 981396, 982080, 984192, 999570, 1003860, 1005888, 1006560, 1032889, 1037322, 1038015, 1040112, 1044576, 1063179, 1063920, 1066208, 1070784, 1090440, 1095120, 1104840, 1107216, 1126788, 1131624, 1152580, 1155680, 1160640, 1163136, 1170126, 1178496, 1181310, 1189760, 1191795, 1196910, 1199484, 1204632, 1207872, 1220687, 1226745, 1230240, 1235520, 1257360, 1260064, 1271248, 1276704, 1299441, 1300140, 1305720, 1308528, 1332760, 1338480, 1342080, 1383096, 1384020, 1386816, 1392768, 1408485, 1414530, 1417572, 1418560, 1430154, 1436292, 1453920, 1460160, 1473120, 1476288, 1482624, 1499355, 1502384, 1505790, 1508832, 1509840, 1555983, 1560168, 1575080, 1589060, 1595880, 1599312, 1606176, 1607040, 1635660, 1640320, 1660824, 1676480, 1690182, 1697436, 1702272, 1728870, 1732588, 1733520, 1740960, 1744704, 1752192, 1767744, 1771965, 1784640, 1795365, 1799226, 1844128, 1845360, 1853280, 1877980, 1886040, 1890096, 1906872, 1915056, 1938560, 1950210, 1962792, 1964160, 1999140, 2007720, 2011776, 2013120, 2065778, 2074644, 2076030, 2080224, 2089152, 2121795, 2126358, 2127840, 2132416, 2141568, 2145231, 2165735, 2180880, 2190240, 2209680, 2214432, 2253576, 2263248, 2305160, 2311360, 2321280, 2340252, 2362620, 2383590, 2393820, 2398968, 2409264, 2415744, 2441374, 2453490, 2460480, 2471040, 2514720, 2520128, 2535273, 2542496, 2553408, 2593305, 2598882, 2600280, 2611440, 2617056, 2665520, 2676960, 2698839, 2766192, 2768040, 2773632, 2816970, 2829060, 2835144, 2837120, 2860308, 2872584, 2907840, 2920320, 2925315, 2946240, 2952576, 2998710, 3004768, 3011580, 3017664, 3019680, 3098667, 3111966, 3120336, 3150160, 3178120, 3189537, 3191760, 3198624, 3212352, 3271320, 3321648, 3352960, 3380364, 3394872, 3457740, 3465176, 3467040, 3481920, 3489408, 3535488, 3543930, 3569280, 3575385, 3590730, 3598452, 3662061, 3688256, 3690720, 3706560, 3755960, 3772080, 3780192, 3813744, 3830112, 3898323, 3900420, 3925584, 3998280, 4015440, 4026240, 4131556, 4149288, 4152060, 4160448, 4178304, 4225455, 4243590, 4252716, 4255680, 4264832, 4290462, 4331470, 4361760, 4380480, 4419360, 4428864, 4498065, 4507152, 4526496, 4610320, 4622720, 4667949, 4680504, 4725240, 4767180, 4787640, 4797936, 4818528, 4882748, 4906980, 4920960, 5029440, 5040256, 5070546, 5084992, 5106816, 5164445, 5186610, 5197764, 5200560, 5222880, 5234112, 5315895, 5331040, 5353920, 5397678, 5532384, 5536080, 5633940, 5658120, 5670288, 5720616, 5745168, 5815680, 5850630, 5892480, 5997420, 6009536, 6023160, 6035328, 6039360, 6103435, 6197334, 6223932, 6240672, 6300320, 6356240, 6379074, 6383520, 6397248, 6424704, 6435693, 6497205, 6542640, 6643296, 6760728, 6789744, 6915480, 6930352, 6934080, 6963840, 7087860, 7150770, 7181460, 7196904, 7324122, 7376512, 7381440, 7413120, 7511920, 7544160, 7560384, 7605819, 7627488, 7660224, 7779915, 7796646, 7800840, 7851168, 7996560, 8030880, 8263112, 8298576, 8304120, 8320896, 8450910, 8487180, 8505432, 8511360, 8580924, 8662940, 8723520, 8760960, 8838720, 8857728, 8996130, 9014304, 9052992, 9220640, 9296001, 9335898, 9361008, 9450480, 9534360, 9575280, 9595872, 9637056, 9765496, 9813960, 10058880, 10141092, 10169984, 10328890, 10373220, 10395528, 10401120, 10445760, 10468224, 10631790, 10662080, 10707840, 10726155, 10795356, 10986183, 11064768, 11072160, 11267880, 11316240, 11340576, 11441232, 11490336, 11694969, 11701260, 11994840, 12019072, 12046320, 12078720, 12206870, 12394668, 12447864, 12481344, 12600640, 12676365, 12712480, 12758148, 12767040, 12794496, 12871386, 12994410, 13085280, 13286592, 13427557, 13494195, 13521456, 13579488, 13830960, 13860704, 13868160, 14175720, 14301540, 14362920, 14393808, 14648244, 14762880, 15023840, 15088320, 15120768, 15211638, 15254976, 15320448, 15493335, 15559830, 15593292, 15601680, 15702336, 15947685, 15993120, 16061760, 16526224, 16597152, 16608240, 16901820, 16974360, 17010864, 17161848, 17325880, 17447040, 17677440, 17992260, 18028608, 18105984, 18310305, 18441280, 18592002, 18671796, 18722016, 18900960, 19068720, 19150560, 19191744, 19274112, 19491615, 19530992, 19627920, 20282184, 20657780, 20746440, 20791056, 20802240, 20891520, 21263580, 21324160, 21452310, 21590712, 21972366, 22129536, 22144320, 22535760, 22632480, 22681152, 22882464, 22980672, 23339745, 23389938, 23402520, 23989680, 24092640, 24413740, 24789336, 24895728, 24962688, 25201280, 25352730, 25424960, 25516296, 25534080, 25742772, 25988820, 26170560, 26573184, 26855114, 26988390, 27042912, 27158976, 27661920, 27721408, 27888003, 28351440, 28603080, 28725840, 28787616, 29296488, 30047680, 30176640, 30423276, 30509952, 30986670, 31119660, 31186584, 31203360, 31404672, 31895370, 31986240, 32123520, 32178465, 32958549, 33052448, 33194304, 33216480, 33803640, 33948720, 34021728, 34323696, 34651760, 35084907, 35984520, 36057216, 36620610, 36882560, 37184004, 37343592, 37444032, 37801920, 38029095, 38137440, 38301120, 38383488, 38983230, 39061984, 39255840, 40282671, 40564368, 41315560, 41492880, 41582112, 41604480, 42527160, 42904620, 43181424, 43944732, 44288640, 45071520, 45264960, 45362304, 45764928, 45961344, 46480005, 46679490, 46779876, 46805040, 47979360, 48185280, 48827480, 49578672, 49791456, 50705460, 50849920, 51032592, 51485544, 51977640, 52341120, 53710228, 53976780, 54085824, 54317952, 54930915, 55323840, 55442816, 55776006, 56702880, 57206160, 57451680, 57575232, 58474845, 58592976, 60095360, 60846552, 61973340, 62239320, 62373168, 62406720, 63790740, 63972480, 64356930, 65917098, 66104896, 66388608, 66432960, 67137785, 67607280, 67897440, 68043456, 68647392, 69303520, 70169814, 71969040, 73241220, 74368008, 74687184, 74888064, 75603840, 76058190, 76274880, 76602240, 77966460, 78123968, 78511680, 80565342, 81128736, 82631120, 82985760, 83164224, 83664009, 85054320, 85809240, 86362848, 87889464, 90143040, 90529920, 91529856, 92960010, 93358980, 93559752, 93610080, 95958720, 96370560, 97654960, 98875647, 99157344, 99582912, 101410920, 102065184, 102971088, 103955280, 107420456, 107953560, 108171648, 109861830, 110647680, 111552012, 113405760, 114412320, 114903360, 115150464, 116949690, 117185952, 120848013, 121693104, 123946680, 124478640, 124746336, 124813440, 127581480, 128713860, 131834196, 132209792, 132865920, 134275570, 135214560, 135794880, 136086912, 137294784, 138607040, 139440015, 140339628, 143938080, 146482440, 148736016, 149374368, 152116380, 152549760, 155932920, 156247936, 157023360, 161130684, 162257472, 164792745, 165262240, 165971520, 166328448, 167328018, 170108640, 171618480, 172725696, 175424535, 175778928, 180286080, 185920020, 186717960, 187119504, 187220160, 191917440, 195309920, 197751294, 198314688, 199165824, 201413355, 202821840, 204130368, 205942176, 207910560, 214840912, 215907120, 219723660, 223104024, 226811520, 228824640, 229806720, 233899380, 234371904, 241696026, 243386208, 247893360, 248957280, 249492672, 255162960, 257427720, 263668392, 268551140, 270429120, 271589760, 274589568, 277214080, 278880030, 280679256, 287876160, 292964880, 297472032, 298748736, 304232760, 311865840, 322261368, 324514944, 329585490, 330524480, 331943040, 334656036, 340217280, 343236960, 345451392, 350849070, 351557856, 362544039, 371840040, 373435920, 374239008, 374440320, 390619840, 395502588, 396629376, 402826710, 405643680, 408260736, 411884352, 415821120, 418320045, 429681824, 431814240, 439447320, 446208048, 457649280, 467798760, 468743808, 483392052, 486772416, 494378235, 495786720, 497914560, 498985344, 510325920, 514855440, 527336784, 537102280, 540858240, 557760060, 561358512, 575752320, 585929760, 594944064, 597497472, 604240065, 608465520, 623731680, 644522736, 659170980, 661048960, 669312072, 680434560, 686473920, 701698140, 703115712, 725088078, 743680080, 746871840, 748478016, 781239680, 791005176, 805653420, 811287360, 823768704, 831642240, 836640090, 859363648, 863628480, 878894640, 892416096, 935597520, 966784104, 973544832, 988756470, 991573440, 995829120, 1020651840, 1029710880, 1054673568, 1074204560, 1087632117, 1115520120, 1122717024, 1171859520, 1189888128, 1208480130, 1216931040, 1247463360, 1289045472, 1318341960, 1338624144, 1372947840, 1403396280, 1406231424, 1450176156, 1487360160, 1493743680, 1496956032, 1582010352, 1611306840, 1622574720, 1673280180, 1718727296, 1727256960, 1757789280, 1784832192, 1812720195, 1871195040, 1933568208, 1977512940, 1983146880, 2041303680, 2059421760, 2109347136, 2148409120, 2175264234, 2231040240, 2245434048, 2343719040, 2416960260, 2433862080, 2494926720, 2578090944, 2636683920, 2677248288, 2806792560, 2900352312, 2974720320, 2987487360, 3164020704, 3222613680, 3346560360, 3515578560, 3569664384, 3625440390, 3742390080, 3867136416, 3955025880, 4118843520, 4218694272, 4296818240, 4350528468, 4462080480, 4490868096, 4833920520, 4867724160, 5156181888, 5273367840, 5354496576, 5438160585, 5613585120, 5800704624, 5949440640, 6328041408, 6445227360, 6693120720, 7031157120, 7250880780, 7484780160, 7734272832, 7910051760, 8593636480, 8701056936, 8924160960, 9667841040, 10546735680, 10708993152, 10876321170, 11227170240, 11601409248, 12656082816, 12890454720, 13386241440, 14501761560, 15468545664, 15820103520, 17402113872, 17848321920, 19335682080, 21093471360, 21752642340, 22454340480, 23202818496, 25780909440, 26772482880, 29003523120, 31640207040, 34804227744, 38671364160, 43505284680, 46405636992, 53544965760, 58007046240, 63280414080, 69608455488, 77342728320, 87010569360, 116014092480, 139216910976, 174021138720, 232028184960, 348042277440, 696084554880]

約数ペア:

[(1, 696084554880), (2, 348042277440), (3, 232028184960), (4, 174021138720), (5, 139216910976), (6, 116014092480), (8, 87010569360), (9, 77342728320), (10, 69608455488), (11, 63280414080), (12, 58007046240), (13, 53544965760), (15, 46405636992), (16, 43505284680), (18, 38671364160), (20, 34804227744), (22, 31640207040), (24, 29003523120), (26, 26772482880), (27, 25780909440), (30, 23202818496), (31, 22454340480), (32, 21752642340), (33, 21093471360), (36, 19335682080), (39, 17848321920), (40, 17402113872), (44, 15820103520), (45, 15468545664), (48, 14501761560), (52, 13386241440), (54, 12890454720), (55, 12656082816), (60, 11601409248), (62, 11227170240), (64, 10876321170), (65, 10708993152), (66, 10546735680), (72, 9667841040), (78, 8924160960), (80, 8701056936), (81, 8593636480), (88, 7910051760), (90, 7734272832), (93, 7484780160), (96, 7250880780), (99, 7031157120), (104, 6693120720), (108, 6445227360), (110, 6328041408), (117, 5949440640), (120, 5800704624), (124, 5613585120), (128, 5438160585), (130, 5354496576), (132, 5273367840), (135, 5156181888), (143, 4867724160), (144, 4833920520), (155, 4490868096), (156, 4462080480), (160, 4350528468), (162, 4296818240), (165, 4218694272), (169, 4118843520), (176, 3955025880), (180, 3867136416), (186, 3742390080), (192, 3625440390), (195, 3569664384), (198, 3515578560), (208, 3346560360), (216, 3222613680), (220, 3164020704), (233, 2987487360), (234, 2974720320), (240, 2900352312), (248, 2806792560), (260, 2677248288), (264, 2636683920), (270, 2578090944), (279, 2494926720), (286, 2433862080), (288, 2416960260), (297, 2343719040), (310, 2245434048), (312, 2231040240), (320, 2175264234), (324, 2148409120), (330, 2109347136), (338, 2059421760), (341, 2041303680), (351, 1983146880), (352, 1977512940), (360, 1933568208), (372, 1871195040), (384, 1812720195), (390, 1784832192), (396, 1757789280), (403, 1727256960), (405, 1718727296), (416, 1673280180), (429, 1622574720), (432, 1611306840), (440, 1582010352), (465, 1496956032), (466, 1493743680), (468, 1487360160), (480, 1450176156), (495, 1406231424), (496, 1403396280), (507, 1372947840), (520, 1338624144), (528, 1318341960), (540, 1289045472), (558, 1247463360), (572, 1216931040), (576, 1208480130), (585, 1189888128), (594, 1171859520), (620, 1122717024), (624, 1115520120), (640, 1087632117), (648, 1074204560), (660, 1054673568), (676, 1029710880), (682, 1020651840), (699, 995829120), (702, 991573440), (704, 988756470), (715, 973544832), (720, 966784104), (744, 935597520), (780, 892416096), (792, 878894640), (806, 863628480), (810, 859363648), (832, 836640090), (837, 831642240), (845, 823768704), (858, 811287360), (864, 805653420), (880, 791005176), (891, 781239680), (930, 748478016), (932, 746871840), (936, 743680080), (960, 725088078), (990, 703115712), (992, 701698140), (1014, 686473920), (1023, 680434560), (1040, 669312072), (1053, 661048960), (1056, 659170980), (1080, 644522736), (1116, 623731680), (1144, 608465520), (1152, 604240065), (1165, 597497472), (1170, 594944064), (1188, 585929760), (1209, 575752320), (1240, 561358512), (1248, 557760060), (1287, 540858240), (1296, 537102280), (1320, 527336784), (1352, 514855440), (1364, 510325920), (1395, 498985344), (1398, 497914560), (1404, 495786720), (1408, 494378235), (1430, 486772416), (1440, 483392052), (1485, 468743808), (1488, 467798760), (1521, 457649280), (1560, 446208048), (1584, 439447320), (1612, 431814240), (1620, 429681824), (1664, 418320045), (1674, 415821120), (1690, 411884352), (1705, 408260736), (1716, 405643680), (1728, 402826710), (1755, 396629376), (1760, 395502588), (1782, 390619840), (1859, 374440320), (1860, 374239008), (1864, 373435920), (1872, 371840040), (1920, 362544039), (1980, 351557856), (1984, 350849070), (2015, 345451392), (2028, 343236960), (2046, 340217280), (2080, 334656036), (2097, 331943040), (2106, 330524480), (2112, 329585490), (2145, 324514944), (2160, 322261368), (2232, 311865840), (2288, 304232760), (2330, 298748736), (2340, 297472032), (2376, 292964880), (2418, 287876160), (2480, 280679256), (2496, 278880030), (2511, 277214080), (2535, 274589568), (2563, 271589760), (2574, 270429120), (2592, 268551140), (2640, 263668392), (2704, 257427720), (2728, 255162960), (2790, 249492672), (2796, 248957280), (2808, 247893360), (2860, 243386208), (2880, 241696026), (2970, 234371904), (2976, 233899380), (3029, 229806720), (3042, 228824640), (3069, 226811520), (3120, 223104024), (3168, 219723660), (3224, 215907120), (3240, 214840912), (3348, 207910560), (3380, 205942176), (3410, 204130368), (3432, 202821840), (3456, 201413355), (3495, 199165824), (3510, 198314688), (3520, 197751294), (3564, 195309920), (3627, 191917440), (3718, 187220160), (3720, 187119504), (3728, 186717960), (3744, 185920020), (3861, 180286080), (3960, 175778928), (3968, 175424535), (4030, 172725696), (4056, 171618480), (4092, 170108640), (4160, 167328018), (4185, 166328448), (4194, 165971520), (4212, 165262240), (4224, 164792745), (4290, 162257472), (4320, 161130684), (4433, 157023360), (4455, 156247936), (4464, 155932920), (4563, 152549760), (4576, 152116380), (4660, 149374368), (4680, 148736016), (4752, 146482440), (4836, 143938080), (4960, 140339628), (4992, 139440015), (5022, 138607040), (5070, 137294784), (5115, 136086912), (5126, 135794880), (5148, 135214560), (5184, 134275570), (5239, 132865920), (5265, 132209792), (5280, 131834196), (5408, 128713860), (5456, 127581480), (5577, 124813440), (5580, 124746336), (5592, 124478640), (5616, 123946680), (5720, 121693104), (5760, 120848013), (5940, 117185952), (5952, 116949690), (6045, 115150464), (6058, 114903360), (6084, 114412320), (6138, 113405760), (6240, 111552012), (6291, 110647680), (6336, 109861830), (6435, 108171648), (6448, 107953560), (6480, 107420456), (6696, 103955280), (6760, 102971088), (6820, 102065184), (6864, 101410920), (6990, 99582912), (7020, 99157344), (7040, 98875647), (7128, 97654960), (7223, 96370560), (7254, 95958720), (7436, 93610080), (7440, 93559752), (7456, 93358980), (7488, 92960010), (7605, 91529856), (7689, 90529920), (7722, 90143040), (7920, 87889464), (8060, 86362848), (8112, 85809240), (8184, 85054320), (8320, 83664009), (8370, 83164224), (8388, 82985760), (8424, 82631120), (8580, 81128736), (8640, 80565342), (8866, 78511680), (8910, 78123968), (8928, 77966460), (9087, 76602240), (9126, 76274880), (9152, 76058190), (9207, 75603840), (9295, 74888064), (9320, 74687184), (9360, 74368008), (9504, 73241220), (9672, 71969040), (9920, 70169814), (10044, 69303520), (10140, 68647392), (10230, 68043456), (10252, 67897440), (10296, 67607280), (10368, 67137785), (10478, 66432960), (10485, 66388608), (10530, 66104896), (10560, 65917098), (10816, 64356930), (10881, 63972480), (10912, 63790740), (11154, 62406720), (11160, 62373168), (11184, 62239320), (11232, 61973340), (11440, 60846552), (11583, 60095360), (11880, 58592976), (11904, 58474845), (12090, 57575232), (12116, 57451680), (12168, 57206160), (12276, 56702880), (12480, 55776006), (12555, 55442816), (12582, 55323840), (12672, 54930915), (12815, 54317952), (12870, 54085824), (12896, 53976780), (12960, 53710228), (13299, 52341120), (13392, 51977640), (13520, 51485544), (13640, 51032592), (13689, 50849920), (13728, 50705460), (13980, 49791456), (14040, 49578672), (14256, 48827480), (14446, 48185280), (14508, 47979360), (14872, 46805040), (14880, 46779876), (14912, 46679490), (14976, 46480005), (15145, 45961344), (15210, 45764928), (15345, 45362304), (15378, 45264960), (15444, 45071520), (15717, 44288640), (15840, 43944732), (16120, 43181424), (16224, 42904620), (16368, 42527160), (16731, 41604480), (16740, 41582112), (16776, 41492880), (16848, 41315560), (17160, 40564368), (17280, 40282671), (17732, 39255840), (17820, 39061984), (17856, 38983230), (18135, 38383488), (18174, 38301120), (18252, 38137440), (18304, 38029095), (18414, 37801920), (18590, 37444032), (18640, 37343592), (18720, 37184004), (18873, 36882560), (19008, 36620610), (19305, 36057216), (19344, 35984520), (19840, 35084907), (20088, 34651760), (20280, 34323696), (20460, 34021728), (20504, 33948720), (20592, 33803640), (20956, 33216480), (20970, 33194304), (21060, 33052448), (21120, 32958549), (21632, 32178465), (21669, 32123520), (21762, 31986240), (21824, 31895370), (22165, 31404672), (22308, 31203360), (22320, 31186584), (22368, 31119660), (22464, 30986670), (22815, 30509952), (22880, 30423276), (23067, 30176640), (23166, 30047680), (23760, 29296488), (24180, 28787616), (24232, 28725840), (24336, 28603080), (24552, 28351440), (24960, 27888003), (25110, 27721408), (25164, 27661920), (25630, 27158976), (25740, 27042912), (25792, 26988390), (25920, 26855114), (26195, 26573184), (26598, 26170560), (26784, 25988820), (27040, 25742772), (27261, 25534080), (27280, 25516296), (27378, 25424960), (27456, 25352730), (27621, 25201280), (27885, 24962688), (27960, 24895728), (28080, 24789336), (28512, 24413740), (28892, 24092640), (29016, 23989680), (29744, 23402520), (29760, 23389938), (29824, 23339745), (30290, 22980672), (30420, 22882464), (30690, 22681152), (30756, 22632480), (30888, 22535760), (31434, 22144320), (31455, 22129536), (31680, 21972366), (32240, 21590712), (32448, 21452310), (32643, 21324160), (32736, 21263580), (33319, 20891520), (33462, 20802240), (33480, 20791056), (33552, 20746440), (33696, 20657780), (34320, 20282184), (35464, 19627920), (35640, 19530992), (35712, 19491615), (36115, 19274112), (36270, 19191744), (36348, 19150560), (36504, 19068720), (36828, 18900960), (37180, 18722016), (37280, 18671796), (37440, 18592002), (37746, 18441280), (38016, 18310305), (38445, 18105984), (38610, 18028608), (38688, 17992260), (39377, 17677440), (39897, 17447040), (40176, 17325880), (40560, 17161848), (40920, 17010864), (41008, 16974360), (41184, 16901820), (41912, 16608240), (41940, 16597152), (42120, 16526224), (43338, 16061760), (43524, 15993120), (43648, 15947685), (44330, 15702336), (44616, 15601680), (44640, 15593292), (44736, 15559830), (44928, 15493335), (45435, 15320448), (45630, 15254976), (45760, 15211638), (46035, 15120768), (46134, 15088320), (46332, 15023840), (47151, 14762880), (47520, 14648244), (48360, 14393808), (48464, 14362920), (48672, 14301540), (49104, 14175720), (50193, 13868160), (50220, 13860704), (50328, 13830960), (51260, 13579488), (51480, 13521456), (51584, 13494195), (51840, 13427557), (52390, 13286592), (53196, 13085280), (53568, 12994410), (54080, 12871386), (54405, 12794496), (54522, 12767040), (54560, 12758148), (54756, 12712480), (54912, 12676365), (55242, 12600640), (55770, 12481344), (55920, 12447864), (56160, 12394668), (57024, 12206870), (57629, 12078720), (57784, 12046320), (57915, 12019072), (58032, 11994840), (59488, 11701260), (59520, 11694969), (60580, 11490336), (60840, 11441232), (61380, 11340576), (61512, 11316240), (61776, 11267880), (62868, 11072160), (62910, 11064768), (63360, 10986183), (64480, 10795356), (64896, 10726155), (65007, 10707840), (65286, 10662080), (65472, 10631790), (66495, 10468224), (66638, 10445760), (66924, 10401120), (66960, 10395528), (67104, 10373220), (67392, 10328890), (68445, 10169984), (68640, 10141092), (69201, 10058880), (70928, 9813960), (71280, 9765496), (72230, 9637056), (72540, 9595872), (72696, 9575280), (73008, 9534360), (73656, 9450480), (74360, 9361008), (74560, 9335898), (74880, 9296001), (75492, 9220640), (76890, 9052992), (77220, 9014304), (77376, 8996130), (78585, 8857728), (78754, 8838720), (79453, 8760960), (79794, 8723520), (80352, 8662940), (81120, 8580924), (81783, 8511360), (81840, 8505432), (82016, 8487180), (82368, 8450910), (83655, 8320896), (83824, 8304120), (83880, 8298576), (84240, 8263112), (86676, 8030880), (87048, 7996560), (88660, 7851168), (89232, 7800840), (89280, 7796646), (89472, 7779915), (90870, 7660224), (91260, 7627488), (91520, 7605819), (92070, 7560384), (92268, 7544160), (92664, 7511920), (93899, 7413120), (94302, 7381440), (94365, 7376512), (95040, 7324122), (96720, 7196904), (96928, 7181460), (97344, 7150770), (98208, 7087860), (99957, 6963840), (100386, 6934080), (100440, 6930352), (100656, 6915480), (102520, 6789744), (102960, 6760728), (104780, 6643296), (106392, 6542640), (107136, 6497205), (108160, 6435693), (108345, 6424704), (108810, 6397248), (109044, 6383520), (109120, 6379074), (109512, 6356240), (110484, 6300320), (111540, 6240672), (111840, 6223932), (112320, 6197334), (114048, 6103435), (115258, 6039360), (115335, 6035328), (115568, 6023160), (115830, 6009536), (116064, 5997420), (118131, 5892480), (118976, 5850630), (119691, 5815680), (121160, 5745168), (121680, 5720616), (122760, 5670288), (123024, 5658120), (123552, 5633940), (125736, 5536080), (125820, 5532384), (128960, 5397678), (130014, 5353920), (130572, 5331040), (130944, 5315895), (132990, 5234112), (133276, 5222880), (133848, 5200560), (133920, 5197764), (134208, 5186610), (134784, 5164445), (136305, 5106816), (136890, 5084992), (137280, 5070546), (138105, 5040256), (138402, 5029440), (141453, 4920960), (141856, 4906980), (142560, 4882748), (144460, 4818528), (145080, 4797936), (145392, 4787640), (146016, 4767180), (147312, 4725240), (148720, 4680504), (149120, 4667949), (150579, 4622720), (150984, 4610320), (153780, 4526496), (154440, 4507152), (154752, 4498065), (157170, 4428864), (157508, 4419360), (158906, 4380480), (159588, 4361760), (160704, 4331470), (162240, 4290462), (163215, 4264832), (163566, 4255680), (163680, 4252716), (164032, 4243590), (164736, 4225455), (166595, 4178304), (167310, 4160448), (167648, 4152060), (167760, 4149288), (168480, 4131556), (172887, 4026240), (173352, 4015440), (174096, 3998280), (177320, 3925584), (178464, 3900420), (178560, 3898323), (181740, 3830112), (182520, 3813744), (184140, 3780192), (184536, 3772080), (185328, 3755960), (187798, 3706560), (188604, 3690720), (188730, 3688256), (190080, 3662061), (193440, 3598452), (193856, 3590730), (194688, 3575385), (195021, 3569280), (196416, 3543930), (196885, 3535488), (199485, 3489408), (199914, 3481920), (200772, 3467040), (200880, 3465176), (201312, 3457740), (205040, 3394872), (205920, 3380364), (207603, 3352960), (209560, 3321648), (212784, 3271320), (216690, 3212352), (217620, 3198624), (218088, 3191760), (218240, 3189537), (219024, 3178120), (220968, 3150160), (223080, 3120336), (223680, 3111966), (224640, 3098667), (230516, 3019680), (230670, 3017664), (231136, 3011580), (231660, 3004768), (232128, 2998710), (235755, 2952576), (236262, 2946240), (237952, 2925315), (238359, 2920320), (239382, 2907840), (242320, 2872584), (243360, 2860308), (245349, 2837120), (245520, 2835144), (246048, 2829060), (247104, 2816970), (250965, 2773632), (251472, 2768040), (251640, 2766192), (257920, 2698839), (260028, 2676960), (261144, 2665520), (265980, 2617056), (266552, 2611440), (267696, 2600280), (267840, 2598882), (268416, 2593305), (272610, 2553408), (273780, 2542496), (274560, 2535273), (276210, 2520128), (276804, 2514720), (281697, 2471040), (282906, 2460480), (283712, 2453490), (285120, 2441374), (288145, 2415744), (288920, 2409264), (290160, 2398968), (290784, 2393820), (292032, 2383590), (294624, 2362620), (297440, 2340252), (299871, 2321280), (301158, 2311360), (301968, 2305160), (307560, 2263248), (308880, 2253576), (314340, 2214432), (315016, 2209680), (317812, 2190240), (319176, 2180880), (321408, 2165735), (324480, 2145231), (325035, 2141568), (326430, 2132416), (327132, 2127840), (327360, 2126358), (328064, 2121795), (333190, 2089152), (334620, 2080224), (335296, 2076030), (335520, 2074644), (336960, 2065778), (345774, 2013120), (346005, 2011776), (346704, 2007720), (348192, 1999140), (354393, 1964160), (354640, 1962792), (356928, 1950210), (359073, 1938560), (363480, 1915056), (365040, 1906872), (368280, 1890096), (369072, 1886040), (370656, 1877980), (375596, 1853280), (377208, 1845360), (377460, 1844128), (386880, 1799226), (387712, 1795365), (390042, 1784640), (392832, 1771965), (393770, 1767744), (397265, 1752192), (398970, 1744704), (399828, 1740960), (401544, 1733520), (401760, 1732588), (402624, 1728870), (408915, 1702272), (410080, 1697436), (411840, 1690182), (415206, 1676480), (419120, 1660824), (424359, 1640320), (425568, 1635660), (433147, 1607040), (433380, 1606176), (435240, 1599312), (436176, 1595880), (438048, 1589060), (441936, 1575080), (446160, 1560168), (447360, 1555983), (461032, 1509840), (461340, 1508832), (462272, 1505790), (463320, 1502384), (464256, 1499355), (469495, 1482624), (471510, 1476288), (472524, 1473120), (476718, 1460160), (478764, 1453920), (484640, 1436292), (486720, 1430154), (490698, 1418560), (491040, 1417572), (492096, 1414530), (494208, 1408485), (499785, 1392768), (501930, 1386816), (502944, 1384020), (503280, 1383096), (518661, 1342080), (520056, 1338480), (522288, 1332760), (531960, 1308528), (533104, 1305720), (535392, 1300140), (535680, 1299441), (545220, 1276704), (547560, 1271248), (552420, 1260064), (553608, 1257360), (563394, 1235520), (565812, 1230240), (567424, 1226745), (570240, 1220687), (576290, 1207872), (577840, 1204632), (580320, 1199484), (581568, 1196910), (584064, 1191795), (585063, 1189760), (589248, 1181310), (590655, 1178496), (594880, 1170126), (598455, 1163136), (599742, 1160640), (602316, 1155680), (603936, 1152580), (615120, 1131624), (617760, 1126788), (628680, 1107216), (630032, 1104840), (635624, 1095120), (638352, 1090440), (650070, 1070784), (652860, 1066208), (654264, 1063920), (654720, 1063179), (666380, 1044576), (669240, 1040112), (670592, 1038015), (671040, 1037322), (673920, 1032889), (691548, 1006560), (692010, 1005888), (693408, 1003860), (696384, 999570), (707265, 984192), (708786, 982080), (709280, 981396), (713856, 975105), (715077, 973440), (718146, 969280), (726960, 957528), (730080, 953436), (736560, 945048), (738144, 943020), (741312, 938990), (751192, 926640), (752895, 924544), (754416, 922680), (754920, 922064), (773760, 899613), (780084, 892320), (787540, 883872), (794530, 876096), (797940, 872352), (799656, 870480), (803088, 866760), (803520, 866294), (805248, 864435), (817830, 851136), (820160, 848718), (823680, 845091), (830412, 838240)]