5520255197184

素因数分解:

$2^{13}\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 63, 64, 68, 72, 73, 78, 84, 91, 96, 102, 104, 108, 112, 117, 119, 126, 128, 136, 144, 146, 153, 156, 168, 169, 182, 189, 192, 204, 208, 216, 219, 221, 224, 234, 238, 252, 256, 272, 273, 288, 289, 292, 306, 312, 336, 338, 351, 357, 364, 378, 384, 408, 416, 432, 438, 442, 448, 459, 468, 476, 504, 507, 511, 512, 544, 546, 576, 578, 584, 612, 624, 657, 663, 672, 676, 702, 714, 728, 756, 768, 816, 819, 832, 864, 867, 876, 884, 896, 918, 936, 949, 952, 1008, 1014, 1022, 1024, 1071, 1088, 1092, 1152, 1156, 1168, 1183, 1224, 1241, 1248, 1314, 1326, 1344, 1352, 1404, 1428, 1456, 1512, 1521, 1533, 1536, 1547, 1632, 1638, 1664, 1728, 1734, 1752, 1768, 1792, 1836, 1872, 1898, 1904, 1971, 1989, 2016, 2023, 2028, 2044, 2048, 2142, 2176, 2184, 2304, 2312, 2336, 2366, 2448, 2457, 2482, 2496, 2601, 2628, 2652, 2688, 2704, 2808, 2847, 2856, 2873, 2912, 3024, 3042, 3066, 3072, 3094, 3213, 3264, 3276, 3328, 3456, 3468, 3504, 3536, 3549, 3584, 3672, 3723, 3744, 3757, 3796, 3808, 3942, 3978, 4032, 4046, 4056, 4088, 4096, 4284, 4352, 4368, 4563, 4599, 4608, 4624, 4641, 4672, 4732, 4896, 4914, 4964, 4992, 5202, 5256, 5304, 5376, 5408, 5616, 5694, 5712, 5746, 5824, 5967, 6048, 6069, 6084, 6132, 6144, 6188, 6426, 6528, 6552, 6643, 6656, 6912, 6936, 7008, 7072, 7098, 7168, 7344, 7446, 7488, 7514, 7592, 7616, 7803, 7884, 7956, 8064, 8092, 8112, 8176, 8192, 8541, 8568, 8619, 8687, 8704, 8736, 9126, 9198, 9216, 9248, 9282, 9344, 9464, 9792, 9828, 9928, 9984, 10404, 10512, 10608, 10647, 10752, 10816, 11169, 11232, 11271, 11388, 11424, 11492, 11648, 11934, 12096, 12138, 12168, 12264, 12288, 12337, 12376, 12852, 13056, 13104, 13286, 13312, 13797, 13824, 13872, 13923, 14016, 14144, 14196, 14336, 14688, 14892, 14976, 15028, 15184, 15232, 15606, 15768, 15912, 16128, 16133, 16184, 16224, 16352, 17082, 17136, 17238, 17374, 17408, 17472, 18207, 18252, 18396, 18432, 18496, 18564, 18688, 18928, 19584, 19656, 19856, 19929, 19968, 20111, 20808, 21024, 21097, 21216, 21294, 21504, 21632, 22338, 22464, 22542, 22776, 22848, 22984, 23296, 23868, 24192, 24276, 24336, 24528, 24576, 24674, 24752, 25623, 25704, 25857, 26061, 26112, 26208, 26299, 26572, 26624, 27594, 27648, 27744, 27846, 28032, 28288, 28392, 28672, 29376, 29784, 29952, 30056, 30368, 30464, 31212, 31536, 31824, 31941, 32256, 32266, 32368, 32448, 32704, 33507, 33813, 34164, 34272, 34476, 34748, 34816, 34944, 36414, 36504, 36792, 36864, 36992, 37011, 37128, 37376, 37856, 39168, 39312, 39712, 39858, 39936, 40222, 41616, 41769, 42048, 42194, 42432, 42588, 43008, 43264, 44676, 44928, 45084, 45552, 45696, 45968, 46592, 47736, 48384, 48399, 48552, 48672, 48841, 49056, 49348, 49504, 51246, 51408, 51714, 52122, 52224, 52416, 52598, 53144, 53248, 54621, 55188, 55296, 55488, 55692, 56064, 56576, 56784, 57344, 58752, 59568, 59787, 59904, 60112, 60333, 60736, 60928, 62424, 63072, 63291, 63648, 63882, 64512, 64532, 64736, 64896, 65408, 67014, 67626, 68328, 68544, 68952, 69496, 69632, 69888, 72828, 73008, 73584, 73728, 73984, 74022, 74256, 74752, 75712, 77571, 78183, 78336, 78624, 78897, 79424, 79716, 79872, 80444, 83232, 83538, 84096, 84388, 84864, 85176, 86016, 86359, 86528, 89352, 89856, 90168, 91104, 91392, 91936, 93184, 95472, 96768, 96798, 97104, 97344, 97682, 98112, 98696, 99008, 101439, 102492, 102816, 103428, 104244, 104448, 104832, 105196, 106288, 106496, 109242, 110376, 110592, 110976, 111033, 111384, 112128, 112931, 113152, 113568, 117504, 119136, 119574, 119808, 120224, 120666, 121472, 121856, 124848, 126144, 126582, 127296, 127764, 129024, 129064, 129472, 129792, 130816, 134028, 135252, 136656, 137088, 137904, 138992, 139264, 139776, 145197, 145656, 146016, 146523, 147168, 147679, 147968, 148044, 148512, 149504, 151424, 155142, 156366, 156672, 157248, 157794, 158848, 159432, 159744, 160888, 166464, 167076, 168192, 168776, 169728, 170352, 172032, 172718, 173056, 178704, 179361, 179712, 180336, 180999, 182208, 182784, 183872, 186368, 189873, 190944, 193536, 193596, 194208, 194688, 195364, 196224, 197392, 198016, 202878, 204984, 205632, 206856, 208488, 208896, 209664, 209729, 210392, 212576, 218484, 220752, 221184, 221952, 222066, 222768, 224256, 225862, 226304, 227136, 234549, 235008, 236691, 238272, 239148, 239616, 240448, 241332, 242944, 243712, 249696, 252288, 253164, 254592, 255528, 258048, 258128, 258944, 259077, 259584, 261632, 268056, 270504, 273312, 274176, 274261, 275808, 277984, 279552, 290394, 291312, 292032, 293046, 294336, 295358, 295936, 296088, 297024, 299008, 302848, 310284, 312732, 313344, 314496, 315588, 317696, 318864, 319488, 321776, 332928, 333099, 334152, 336384, 337552, 338793, 339456, 340704, 341887, 345436, 346112, 357408, 358722, 359424, 360672, 361998, 364416, 365568, 367744, 372736, 379746, 381888, 387072, 387192, 388416, 389376, 390728, 392448, 394784, 396032, 405756, 409968, 411264, 413712, 416976, 417792, 419328, 419458, 420784, 425152, 435591, 436968, 439569, 441504, 443037, 443904, 444132, 445536, 448512, 451724, 452608, 454272, 469098, 470016, 473382, 476544, 478296, 479232, 480896, 482664, 485888, 487424, 499392, 504576, 506328, 509184, 511056, 516096, 516256, 517888, 518154, 519168, 523264, 536112, 541008, 542997, 546624, 548352, 548522, 551616, 555968, 559104, 569619, 580788, 582624, 584064, 586092, 588672, 590716, 591872, 592176, 594048, 598016, 605696, 620568, 625464, 626688, 628992, 629187, 631176, 635392, 637728, 643552, 665856, 666198, 668304, 672768, 675104, 677586, 678912, 681408, 683774, 690872, 692224, 710073, 714816, 717444, 718848, 721344, 723996, 728832, 731136, 735488, 745472, 759492, 763776, 774144, 774384, 776832, 777231, 778752, 781456, 784896, 789568, 792064, 811512, 819936, 822528, 822783, 827424, 833952, 838656, 838916, 841568, 850304, 871182, 873936, 879138, 883008, 886074, 887808, 888264, 891072, 897024, 903448, 905216, 908544, 938196, 940032, 946764, 953088, 956592, 958464, 961792, 965328, 971776, 974848, 998784, 1009152, 1012656, 1016379, 1018368, 1022112, 1025661, 1032512, 1035776, 1036308, 1038336, 1046528, 1072224, 1082016, 1085994, 1093248, 1096704, 1097044, 1103232, 1111936, 1118208, 1139238, 1161576, 1165248, 1168128, 1172184, 1177344, 1181432, 1183744, 1184352, 1188096, 1211392, 1241136, 1250928, 1253376, 1257984, 1258374, 1262352, 1270784, 1275456, 1287104, 1318707, 1329111, 1331712, 1332396, 1336608, 1345536, 1350208, 1355172, 1357824, 1362816, 1367548, 1381744, 1384448, 1420146, 1429632, 1434888, 1437696, 1442688, 1447992, 1457664, 1462272, 1468103, 1470976, 1518984, 1527552, 1548288, 1548768, 1553664, 1554462, 1557504, 1562912, 1569792, 1579136, 1584128, 1623024, 1639872, 1645056, 1645566, 1654848, 1667904, 1677312, 1677832, 1683136, 1700608, 1742364, 1747872, 1758276, 1766016, 1772148, 1775616, 1776528, 1782144, 1794048, 1806896, 1810432, 1817088, 1876392, 1880064, 1887561, 1893528, 1906176, 1913184, 1919827, 1923584, 1930656, 1943552, 1997568, 2018304, 2025312, 2032758, 2036736, 2044224, 2051322, 2065024, 2071552, 2072616, 2076672, 2093056, 2144448, 2164032, 2171988, 2186496, 2193408, 2194088, 2206464, 2223872, 2236416, 2278476, 2323152, 2330496, 2331693, 2336256, 2344368, 2354688, 2362864, 2367488, 2368704, 2376192, 2422784, 2468349, 2482272, 2501856, 2515968, 2516748, 2524704, 2541568, 2550912, 2574208, 2637414, 2658222, 2663424, 2664792, 2673216, 2691072, 2700416, 2710344, 2715648, 2725632, 2735096, 2763488, 2840292, 2859264, 2869776, 2875392, 2885376, 2895984, 2915328, 2924544, 2936206, 2941952, 3037968, 3049137, 3055104, 3076983, 3097536, 3107328, 3108924, 3115008, 3125824, 3139584, 3158272, 3168256, 3246048, 3279744, 3290112, 3291132, 3309696, 3335808, 3354624, 3355664, 3366272, 3401216, 3484728, 3495744, 3516552, 3532032, 3544296, 3551232, 3553056, 3564288, 3565393, 3613792, 3634176, 3752784, 3760128, 3775122, 3787056, 3812352, 3826368, 3839654, 3847168, 3861312, 3887104, 3987333, 3995136, 4036608, 4050624, 4065516, 4073472, 4088448, 4102644, 4130048, 4143104, 4145232, 4153344, 4186112, 4288896, 4328064, 4343976, 4372992, 4386816, 4388176, 4404309, 4412928, 4447744, 4556952, 4646304, 4660992, 4663386, 4672512, 4688736, 4709376, 4725728, 4737408, 4752384, 4845568, 4936698, 4964544, 5003712, 5031936, 5033496, 5049408, 5083136, 5101824, 5148416, 5274828, 5316444, 5326848, 5329584, 5346432, 5382144, 5400832, 5420688, 5431296, 5451264, 5470192, 5526976, 5662683, 5680584, 5718528, 5739552, 5759481, 5770752, 5791968, 5830656, 5872412, 5883904, 6075936, 6098274, 6110208, 6153966, 6195072, 6214656, 6217848, 6230016, 6251648, 6279168, 6316544, 6336512, 6492096, 6559488, 6580224, 6582264, 6619392, 6671616, 6709248, 6711328, 6732544, 6802432, 6969456, 6991488, 7033104, 7064064, 7088592, 7102464, 7106112, 7128576, 7130786, 7227584, 7268352, 7405047, 7505568, 7550244, 7574112, 7624704, 7652736, 7679308, 7694336, 7722624, 7774208, 7974666, 7990272, 8073216, 8101248, 8131032, 8146944, 8176896, 8205288, 8260096, 8286208, 8290464, 8577792, 8656128, 8687952, 8745984, 8773632, 8776352, 8808618, 8825856, 8895488, 9113904, 9230949, 9292608, 9321984, 9326772, 9345024, 9377472, 9418752, 9451456, 9474816, 9504768, 9691136, 9873396, 9929088, 10007424, 10063872, 10066992, 10098816, 10166272, 10203648, 10296832, 10549656, 10632888, 10653696, 10659168, 10692864, 10696179, 10801664, 10841376, 10902528, 10940384, 11053952, 11325366, 11361168, 11437056, 11479104, 11518962, 11541504, 11583936, 11661312, 11744824, 11767808, 12151872, 12196548, 12220416, 12307932, 12390144, 12429312, 12435696, 12460032, 12503296, 12558336, 12633088, 12673024, 12984192, 13118976, 13160448, 13164528, 13212927, 13238784, 13343232, 13422656, 13465088, 13604864, 13938912, 13982976, 14066208, 14128128, 14177184, 14212224, 14257152, 14261572, 14455168, 14536704, 14810094, 15011136, 15100488, 15148224, 15249408, 15305472, 15358616, 15388672, 15445248, 15949332, 15980544, 16146432, 16202496, 16262064, 16293888, 16353792, 16410576, 16520192, 16572416, 16580928, 17155584, 17278443, 17312256, 17375904, 17491968, 17552704, 17617236, 17651712, 17790976, 18227808, 18461898, 18585216, 18643968, 18653544, 18690048, 18754944, 18837504, 18902912, 18949632, 19009536, 19746792, 19858176, 20014848, 20127744, 20133984, 20197632, 20407296, 20593664, 21099312, 21265776, 21307392, 21318336, 21385728, 21392358, 21603328, 21682752, 21805056, 21880768, 22107904, 22650732, 22722336, 22874112, 22958208, 23037924, 23083008, 23167872, 23322624, 23489648, 23535616, 24303744, 24393096, 24440832, 24615864, 24780288, 24858624, 24871392, 24957751, 25006592, 25266176, 25968384, 26237952, 26320896, 26329056, 26425854, 26477568, 26686464, 26845312, 26930176, 27209728, 27877824, 27965952, 28132416, 28256256, 28354368, 28424448, 28514304, 28523144, 28910336, 29073408, 29620188, 30022272, 30200976, 30296448, 30498816, 30610944, 30717232, 30777344, 30890496, 31898664, 31961088, 32088537, 32404992, 32524128, 32707584, 32821152, 33040384, 33161856, 34311168, 34556886, 34624512, 34751808, 34983936, 35105408, 35234472, 35303424, 35581952, 36455616, 36923796, 37170432, 37287936, 37307088, 37380096, 37509888, 37675008, 37805824, 37899264, 38019072, 39493584, 39638781, 39716352, 40029696, 40267968, 40395264, 40814592, 41187328, 42198624, 42531552, 42636672, 42771456, 42784716, 43206656, 43365504, 43610112, 43761536, 44215808, 45301464, 45444672, 45748224, 45916416, 46075848, 46166016, 46335744, 46979296, 48607488, 48786192, 48881664, 49231728, 49560576, 49717248, 49742784, 49915502, 50013184, 50532352, 51835329, 51936768, 52475904, 52658112, 52851708, 52955136, 53372928, 53690624, 53860352, 54419456, 55755648, 55931904, 56264832, 56512512, 56708736, 56848896, 57028608, 57046288, 57820672, 59240376, 60044544, 60401952, 60592896, 61221888, 61434464, 61780992, 63797328, 63922176, 64177074, 64809984, 65048256, 65415168, 65642304, 66080768, 66323712, 68622336, 69113772, 69249024, 69503616, 69967872, 70210816, 70468944, 70606848, 71163904, 72911232, 73847592, 74340864, 74575872, 74614176, 74873253, 75019776, 75611648, 75798528, 78987168, 79277562, 79432704, 80059392, 80535936, 80790528, 81629184, 82374656, 84397248, 85063104, 85273344, 85542912, 85569432, 86413312, 86731008, 87220224, 87523072, 88431616, 90602928, 90889344, 91496448, 91832832, 92151696, 92332032, 92671488, 93958592, 96265611, 97214976, 97572384, 98463456, 99121152, 99485568, 99831004, 100026368, 101064704, 103670658, 103873536, 104951808, 105316224, 105703416, 105910272, 106745856, 107381248, 107720704, 111511296, 111863808, 112529664, 113025024, 113417472, 113697792, 114057216, 114092576, 115641344, 118480752, 120089088, 120803904, 121185792, 122443776, 122868928, 123561984, 127594656, 128354148, 129619968, 130096512, 130830336, 131284608, 132161536, 132647424, 137244672, 138227544, 138498048, 139007232, 140421632, 140937888, 145822464, 147695184, 148681728, 149151744, 149228352, 149746506, 150039552, 151223296, 151597056, 157974336, 158555124, 158865408, 160118784, 161071872, 161581056, 163258368, 164749312, 168794496, 170126208, 170546688, 171085824, 171138864, 172826624, 173462016, 175046144, 176863232, 181205856, 181778688, 183665664, 184303392, 185342976, 187917184, 192531222, 194429952, 195144768, 196926912, 198242304, 198971136, 199662008, 200052736, 207341316, 207747072, 209903616, 210632448, 211406832, 211820544, 213491712, 214762496, 215441408, 223022592, 223727616, 224619759, 225059328, 226834944, 227395584, 228185152, 231282688, 236961504, 240178176, 241607808, 242371584, 244887552, 245737856, 247123968, 255189312, 256708296, 259239936, 260193024, 261660672, 262569216, 265294848, 274489344, 276455088, 276996096, 278014464, 280843264, 281875776, 291644928, 295390368, 297363456, 298456704, 299493012, 300079104, 302446592, 303194112, 315948672, 317110248, 317730816, 320237568, 322143744, 323162112, 337588992, 340252416, 341093376, 342171648, 342277728, 346924032, 350092288, 353726464, 362411712, 363557376, 367331328, 368606784, 370685952, 375834368, 385062444, 388859904, 390289536, 393853824, 396484608, 397942272, 399324016, 400105472, 414682632, 415494144, 421264896, 422813664, 429524992, 446045184, 447455232, 449239518, 450118656, 453669888, 454791168, 456370304, 462565376, 473923008, 480356352, 483215616, 484743168, 489775104, 491475712, 494247936, 510378624, 513416592, 518479872, 520386048, 525138432, 530589696, 552910176, 556028928, 561686528, 563751552, 583289856, 590780736, 594726912, 596913408, 598986024, 600158208, 604893184, 631897344, 634220496, 635461632, 640475136, 644287488, 646324224, 673859277, 675177984, 680504832, 682186752, 684555456, 693848064, 700184576, 707452928, 724823424, 727114752, 734662656, 737213568, 741371904, 751668736, 770124888, 777719808, 780579072, 787707648, 795884544, 798648032, 829365264, 830988288, 842529792, 845627328, 859049984, 892090368, 898479036, 900237312, 907339776, 909582336, 912740608, 925130752, 947846016, 960712704, 966431232, 969486336, 982951424, 1020757248, 1026833184, 1040772096, 1050276864, 1061179392, 1105820352, 1112057856, 1123373056, 1127503104, 1166579712, 1181561472, 1189453824, 1193826816, 1197972048, 1200316416, 1209786368, 1263794688, 1268440992, 1288574976, 1347718554, 1350355968, 1361009664, 1364373504, 1369110912, 1387696128, 1400369152, 1449646848, 1454229504, 1469325312, 1474427136, 1482743808, 1503337472, 1540249776, 1555439616, 1561158144, 1575415296, 1591769088, 1597296064, 1658730528, 1685059584, 1691254656, 1718099968, 1784180736, 1796958072, 1800474624, 1814679552, 1825481216, 1895692032, 1921425408, 1932862464, 1938972672, 1965902848, 2041514496, 2053666368, 2081544192, 2100553728, 2122358784, 2211640704, 2224115712, 2246746112, 2255006208, 2333159424, 2363122944, 2387653632, 2395944096, 2527589376, 2536881984, 2577149952, 2695437108, 2700711936, 2722019328, 2728747008, 2738221824, 2775392256, 2800738304, 2899293696, 2908459008, 2948854272, 3006674944, 3080499552, 3122316288, 3150830592, 3183538176, 3194592128, 3317461056, 3370119168, 3382509312, 3568361472, 3593916144, 3600949248, 3629359104, 3650962432, 3791384064, 3865724928, 3931805696, 4083028992, 4107332736, 4163088384, 4201107456, 4423281408, 4448231424, 4510012416, 4666318848, 4726245888, 4775307264, 4791888192, 5055178752, 5073763968, 5154299904, 5390874216, 5401423872, 5444038656, 5476443648, 5798587392, 5816918016, 5897708544, 6013349888, 6160999104, 6244632576, 6301661184, 6367076352, 6389184256, 6634922112, 6740238336, 6765018624, 7187832288, 7301924864, 7582768128, 7731449856, 7863611392, 8166057984, 8214665472, 8326176768, 8402214912, 8846562816, 9020024832, 9452491776, 9550614528, 9583776384, 10110357504, 10147527936, 10781748432, 10802847744, 10888077312, 10952887296, 11597174784, 11795417088, 12026699776, 12321998208, 12489265152, 12603322368, 12778368512, 13269844224, 13530037248, 14375664576, 14603849728, 15165536256, 15462899712, 15727222784, 16332115968, 16429330944, 17693125632, 18040049664, 18904983552, 19101229056, 19167552768, 20220715008, 20295055872, 21563496864, 21905774592, 23194349568, 23590834176, 24643996416, 24978530304, 25206644736, 25556737024, 26539688448, 27060074496, 28751329152, 29207699456, 30331072512, 32664231936, 32858661888, 35386251264, 36080099328, 37809967104, 38335105536, 40590111744, 43126993728, 43811549184, 46388699136, 47181668352, 49287992832, 51113474048, 53079376896, 54120148992, 57502658304, 60662145024, 65717323776, 70772502528, 75619934208, 76670211072, 81180223488, 86253987456, 87623098368, 98575985664, 102226948096, 106158753792, 108240297984, 115005316608, 131434647552, 141545005056, 153340422144, 162360446976, 172507974912, 197151971328, 204453896192, 212317507584, 230010633216, 262869295104, 306680844288, 324720893952, 345015949824, 394303942656, 424635015168, 460021266432, 613361688576, 690031899648, 788607885312, 920042532864, 1380063799296, 1840085065728, 2760127598592, 5520255197184]

約数ペア:

[(1, 5520255197184), (2, 2760127598592), (3, 1840085065728), (4, 1380063799296), (6, 920042532864), (7, 788607885312), (8, 690031899648), (9, 613361688576), (12, 460021266432), (13, 424635015168), (14, 394303942656), (16, 345015949824), (17, 324720893952), (18, 306680844288), (21, 262869295104), (24, 230010633216), (26, 212317507584), (27, 204453896192), (28, 197151971328), (32, 172507974912), (34, 162360446976), (36, 153340422144), (39, 141545005056), (42, 131434647552), (48, 115005316608), (51, 108240297984), (52, 106158753792), (54, 102226948096), (56, 98575985664), (63, 87623098368), (64, 86253987456), (68, 81180223488), (72, 76670211072), (73, 75619934208), (78, 70772502528), (84, 65717323776), (91, 60662145024), (96, 57502658304), (102, 54120148992), (104, 53079376896), (108, 51113474048), (112, 49287992832), (117, 47181668352), (119, 46388699136), (126, 43811549184), (128, 43126993728), (136, 40590111744), (144, 38335105536), (146, 37809967104), (153, 36080099328), (156, 35386251264), (168, 32858661888), (169, 32664231936), (182, 30331072512), (189, 29207699456), (192, 28751329152), (204, 27060074496), (208, 26539688448), (216, 25556737024), (219, 25206644736), (221, 24978530304), (224, 24643996416), (234, 23590834176), (238, 23194349568), (252, 21905774592), (256, 21563496864), (272, 20295055872), (273, 20220715008), (288, 19167552768), (289, 19101229056), (292, 18904983552), (306, 18040049664), (312, 17693125632), (336, 16429330944), (338, 16332115968), (351, 15727222784), (357, 15462899712), (364, 15165536256), (378, 14603849728), (384, 14375664576), (408, 13530037248), (416, 13269844224), (432, 12778368512), (438, 12603322368), (442, 12489265152), (448, 12321998208), (459, 12026699776), (468, 11795417088), (476, 11597174784), (504, 10952887296), (507, 10888077312), (511, 10802847744), (512, 10781748432), (544, 10147527936), (546, 10110357504), (576, 9583776384), (578, 9550614528), (584, 9452491776), (612, 9020024832), (624, 8846562816), (657, 8402214912), (663, 8326176768), (672, 8214665472), (676, 8166057984), (702, 7863611392), (714, 7731449856), (728, 7582768128), (756, 7301924864), (768, 7187832288), (816, 6765018624), (819, 6740238336), (832, 6634922112), (864, 6389184256), (867, 6367076352), (876, 6301661184), (884, 6244632576), (896, 6160999104), (918, 6013349888), (936, 5897708544), (949, 5816918016), (952, 5798587392), (1008, 5476443648), (1014, 5444038656), (1022, 5401423872), (1024, 5390874216), (1071, 5154299904), (1088, 5073763968), (1092, 5055178752), (1152, 4791888192), (1156, 4775307264), (1168, 4726245888), (1183, 4666318848), (1224, 4510012416), (1241, 4448231424), (1248, 4423281408), (1314, 4201107456), (1326, 4163088384), (1344, 4107332736), (1352, 4083028992), (1404, 3931805696), (1428, 3865724928), (1456, 3791384064), (1512, 3650962432), (1521, 3629359104), (1533, 3600949248), (1536, 3593916144), (1547, 3568361472), (1632, 3382509312), (1638, 3370119168), (1664, 3317461056), (1728, 3194592128), (1734, 3183538176), (1752, 3150830592), (1768, 3122316288), (1792, 3080499552), (1836, 3006674944), (1872, 2948854272), (1898, 2908459008), (1904, 2899293696), (1971, 2800738304), (1989, 2775392256), (2016, 2738221824), (2023, 2728747008), (2028, 2722019328), (2044, 2700711936), (2048, 2695437108), (2142, 2577149952), (2176, 2536881984), (2184, 2527589376), (2304, 2395944096), (2312, 2387653632), (2336, 2363122944), (2366, 2333159424), (2448, 2255006208), (2457, 2246746112), (2482, 2224115712), (2496, 2211640704), (2601, 2122358784), (2628, 2100553728), (2652, 2081544192), (2688, 2053666368), (2704, 2041514496), (2808, 1965902848), (2847, 1938972672), (2856, 1932862464), (2873, 1921425408), (2912, 1895692032), (3024, 1825481216), (3042, 1814679552), (3066, 1800474624), (3072, 1796958072), (3094, 1784180736), (3213, 1718099968), (3264, 1691254656), (3276, 1685059584), (3328, 1658730528), (3456, 1597296064), (3468, 1591769088), (3504, 1575415296), (3536, 1561158144), (3549, 1555439616), (3584, 1540249776), (3672, 1503337472), (3723, 1482743808), (3744, 1474427136), (3757, 1469325312), (3796, 1454229504), (3808, 1449646848), (3942, 1400369152), (3978, 1387696128), (4032, 1369110912), (4046, 1364373504), (4056, 1361009664), (4088, 1350355968), (4096, 1347718554), (4284, 1288574976), (4352, 1268440992), (4368, 1263794688), (4563, 1209786368), (4599, 1200316416), (4608, 1197972048), (4624, 1193826816), (4641, 1189453824), (4672, 1181561472), (4732, 1166579712), (4896, 1127503104), (4914, 1123373056), (4964, 1112057856), (4992, 1105820352), (5202, 1061179392), (5256, 1050276864), (5304, 1040772096), (5376, 1026833184), (5408, 1020757248), (5616, 982951424), (5694, 969486336), (5712, 966431232), (5746, 960712704), (5824, 947846016), (5967, 925130752), (6048, 912740608), (6069, 909582336), (6084, 907339776), (6132, 900237312), (6144, 898479036), (6188, 892090368), (6426, 859049984), (6528, 845627328), (6552, 842529792), (6643, 830988288), (6656, 829365264), (6912, 798648032), (6936, 795884544), (7008, 787707648), (7072, 780579072), (7098, 777719808), (7168, 770124888), (7344, 751668736), (7446, 741371904), (7488, 737213568), (7514, 734662656), (7592, 727114752), (7616, 724823424), (7803, 707452928), (7884, 700184576), (7956, 693848064), (8064, 684555456), (8092, 682186752), (8112, 680504832), (8176, 675177984), (8192, 673859277), (8541, 646324224), (8568, 644287488), (8619, 640475136), (8687, 635461632), (8704, 634220496), (8736, 631897344), (9126, 604893184), (9198, 600158208), (9216, 598986024), (9248, 596913408), (9282, 594726912), (9344, 590780736), (9464, 583289856), (9792, 563751552), (9828, 561686528), (9928, 556028928), (9984, 552910176), (10404, 530589696), (10512, 525138432), (10608, 520386048), (10647, 518479872), (10752, 513416592), (10816, 510378624), (11169, 494247936), (11232, 491475712), (11271, 489775104), (11388, 484743168), (11424, 483215616), (11492, 480356352), (11648, 473923008), (11934, 462565376), (12096, 456370304), (12138, 454791168), (12168, 453669888), (12264, 450118656), (12288, 449239518), (12337, 447455232), (12376, 446045184), (12852, 429524992), (13056, 422813664), (13104, 421264896), (13286, 415494144), (13312, 414682632), (13797, 400105472), (13824, 399324016), (13872, 397942272), (13923, 396484608), (14016, 393853824), (14144, 390289536), (14196, 388859904), (14336, 385062444), (14688, 375834368), (14892, 370685952), (14976, 368606784), (15028, 367331328), (15184, 363557376), (15232, 362411712), (15606, 353726464), (15768, 350092288), (15912, 346924032), (16128, 342277728), (16133, 342171648), (16184, 341093376), (16224, 340252416), (16352, 337588992), (17082, 323162112), (17136, 322143744), (17238, 320237568), (17374, 317730816), (17408, 317110248), (17472, 315948672), (18207, 303194112), (18252, 302446592), (18396, 300079104), (18432, 299493012), (18496, 298456704), (18564, 297363456), (18688, 295390368), (18928, 291644928), (19584, 281875776), (19656, 280843264), (19856, 278014464), (19929, 276996096), (19968, 276455088), (20111, 274489344), (20808, 265294848), (21024, 262569216), (21097, 261660672), (21216, 260193024), (21294, 259239936), (21504, 256708296), (21632, 255189312), (22338, 247123968), (22464, 245737856), (22542, 244887552), (22776, 242371584), (22848, 241607808), (22984, 240178176), (23296, 236961504), (23868, 231282688), (24192, 228185152), (24276, 227395584), (24336, 226834944), (24528, 225059328), (24576, 224619759), (24674, 223727616), (24752, 223022592), (25623, 215441408), (25704, 214762496), (25857, 213491712), (26061, 211820544), (26112, 211406832), (26208, 210632448), (26299, 209903616), (26572, 207747072), (26624, 207341316), (27594, 200052736), (27648, 199662008), (27744, 198971136), (27846, 198242304), (28032, 196926912), (28288, 195144768), (28392, 194429952), (28672, 192531222), (29376, 187917184), (29784, 185342976), (29952, 184303392), (30056, 183665664), (30368, 181778688), (30464, 181205856), (31212, 176863232), (31536, 175046144), (31824, 173462016), (31941, 172826624), (32256, 171138864), (32266, 171085824), (32368, 170546688), (32448, 170126208), (32704, 168794496), (33507, 164749312), (33813, 163258368), (34164, 161581056), (34272, 161071872), (34476, 160118784), (34748, 158865408), (34816, 158555124), (34944, 157974336), (36414, 151597056), (36504, 151223296), (36792, 150039552), (36864, 149746506), (36992, 149228352), (37011, 149151744), (37128, 148681728), (37376, 147695184), (37856, 145822464), (39168, 140937888), (39312, 140421632), (39712, 139007232), (39858, 138498048), (39936, 138227544), (40222, 137244672), (41616, 132647424), (41769, 132161536), (42048, 131284608), (42194, 130830336), (42432, 130096512), (42588, 129619968), (43008, 128354148), (43264, 127594656), (44676, 123561984), (44928, 122868928), (45084, 122443776), (45552, 121185792), (45696, 120803904), (45968, 120089088), (46592, 118480752), (47736, 115641344), (48384, 114092576), (48399, 114057216), (48552, 113697792), (48672, 113417472), (48841, 113025024), (49056, 112529664), (49348, 111863808), (49504, 111511296), (51246, 107720704), (51408, 107381248), (51714, 106745856), (52122, 105910272), (52224, 105703416), (52416, 105316224), (52598, 104951808), (53144, 103873536), (53248, 103670658), (54621, 101064704), (55188, 100026368), (55296, 99831004), (55488, 99485568), (55692, 99121152), (56064, 98463456), (56576, 97572384), (56784, 97214976), (57344, 96265611), (58752, 93958592), (59568, 92671488), (59787, 92332032), (59904, 92151696), (60112, 91832832), (60333, 91496448), (60736, 90889344), (60928, 90602928), (62424, 88431616), (63072, 87523072), (63291, 87220224), (63648, 86731008), (63882, 86413312), (64512, 85569432), (64532, 85542912), (64736, 85273344), (64896, 85063104), (65408, 84397248), (67014, 82374656), (67626, 81629184), (68328, 80790528), (68544, 80535936), (68952, 80059392), (69496, 79432704), (69632, 79277562), (69888, 78987168), (72828, 75798528), (73008, 75611648), (73584, 75019776), (73728, 74873253), (73984, 74614176), (74022, 74575872), (74256, 74340864), (74752, 73847592), (75712, 72911232), (77571, 71163904), (78183, 70606848), (78336, 70468944), (78624, 70210816), (78897, 69967872), (79424, 69503616), (79716, 69249024), (79872, 69113772), (80444, 68622336), (83232, 66323712), (83538, 66080768), (84096, 65642304), (84388, 65415168), (84864, 65048256), (85176, 64809984), (86016, 64177074), (86359, 63922176), (86528, 63797328), (89352, 61780992), (89856, 61434464), (90168, 61221888), (91104, 60592896), (91392, 60401952), (91936, 60044544), (93184, 59240376), (95472, 57820672), (96768, 57046288), (96798, 57028608), (97104, 56848896), (97344, 56708736), (97682, 56512512), (98112, 56264832), (98696, 55931904), (99008, 55755648), (101439, 54419456), (102492, 53860352), (102816, 53690624), (103428, 53372928), (104244, 52955136), (104448, 52851708), (104832, 52658112), (105196, 52475904), (106288, 51936768), (106496, 51835329), (109242, 50532352), (110376, 50013184), (110592, 49915502), (110976, 49742784), (111033, 49717248), (111384, 49560576), (112128, 49231728), (112931, 48881664), (113152, 48786192), (113568, 48607488), (117504, 46979296), (119136, 46335744), (119574, 46166016), (119808, 46075848), (120224, 45916416), (120666, 45748224), (121472, 45444672), (121856, 45301464), (124848, 44215808), (126144, 43761536), (126582, 43610112), (127296, 43365504), (127764, 43206656), (129024, 42784716), (129064, 42771456), (129472, 42636672), (129792, 42531552), (130816, 42198624), (134028, 41187328), (135252, 40814592), (136656, 40395264), (137088, 40267968), (137904, 40029696), (138992, 39716352), (139264, 39638781), (139776, 39493584), (145197, 38019072), (145656, 37899264), (146016, 37805824), (146523, 37675008), (147168, 37509888), (147679, 37380096), (147968, 37307088), (148044, 37287936), (148512, 37170432), (149504, 36923796), (151424, 36455616), (155142, 35581952), (156366, 35303424), (156672, 35234472), (157248, 35105408), (157794, 34983936), (158848, 34751808), (159432, 34624512), (159744, 34556886), (160888, 34311168), (166464, 33161856), (167076, 33040384), (168192, 32821152), (168776, 32707584), (169728, 32524128), (170352, 32404992), (172032, 32088537), (172718, 31961088), (173056, 31898664), (178704, 30890496), (179361, 30777344), (179712, 30717232), (180336, 30610944), (180999, 30498816), (182208, 30296448), (182784, 30200976), (183872, 30022272), (186368, 29620188), (189873, 29073408), (190944, 28910336), (193536, 28523144), (193596, 28514304), (194208, 28424448), (194688, 28354368), (195364, 28256256), (196224, 28132416), (197392, 27965952), (198016, 27877824), (202878, 27209728), (204984, 26930176), (205632, 26845312), (206856, 26686464), (208488, 26477568), (208896, 26425854), (209664, 26329056), (209729, 26320896), (210392, 26237952), (212576, 25968384), (218484, 25266176), (220752, 25006592), (221184, 24957751), (221952, 24871392), (222066, 24858624), (222768, 24780288), (224256, 24615864), (225862, 24440832), (226304, 24393096), (227136, 24303744), (234549, 23535616), (235008, 23489648), (236691, 23322624), (238272, 23167872), (239148, 23083008), (239616, 23037924), (240448, 22958208), (241332, 22874112), (242944, 22722336), (243712, 22650732), (249696, 22107904), (252288, 21880768), (253164, 21805056), (254592, 21682752), (255528, 21603328), (258048, 21392358), (258128, 21385728), (258944, 21318336), (259077, 21307392), (259584, 21265776), (261632, 21099312), (268056, 20593664), (270504, 20407296), (273312, 20197632), (274176, 20133984), (274261, 20127744), (275808, 20014848), (277984, 19858176), (279552, 19746792), (290394, 19009536), (291312, 18949632), (292032, 18902912), (293046, 18837504), (294336, 18754944), (295358, 18690048), (295936, 18653544), (296088, 18643968), (297024, 18585216), (299008, 18461898), (302848, 18227808), (310284, 17790976), (312732, 17651712), (313344, 17617236), (314496, 17552704), (315588, 17491968), (317696, 17375904), (318864, 17312256), (319488, 17278443), (321776, 17155584), (332928, 16580928), (333099, 16572416), (334152, 16520192), (336384, 16410576), (337552, 16353792), (338793, 16293888), (339456, 16262064), (340704, 16202496), (341887, 16146432), (345436, 15980544), (346112, 15949332), (357408, 15445248), (358722, 15388672), (359424, 15358616), (360672, 15305472), (361998, 15249408), (364416, 15148224), (365568, 15100488), (367744, 15011136), (372736, 14810094), (379746, 14536704), (381888, 14455168), (387072, 14261572), (387192, 14257152), (388416, 14212224), (389376, 14177184), (390728, 14128128), (392448, 14066208), (394784, 13982976), (396032, 13938912), (405756, 13604864), (409968, 13465088), (411264, 13422656), (413712, 13343232), (416976, 13238784), (417792, 13212927), (419328, 13164528), (419458, 13160448), (420784, 13118976), (425152, 12984192), (435591, 12673024), (436968, 12633088), (439569, 12558336), (441504, 12503296), (443037, 12460032), (443904, 12435696), (444132, 12429312), (445536, 12390144), (448512, 12307932), (451724, 12220416), (452608, 12196548), (454272, 12151872), (469098, 11767808), (470016, 11744824), (473382, 11661312), (476544, 11583936), (478296, 11541504), (479232, 11518962), (480896, 11479104), (482664, 11437056), (485888, 11361168), (487424, 11325366), (499392, 11053952), (504576, 10940384), (506328, 10902528), (509184, 10841376), (511056, 10801664), (516096, 10696179), (516256, 10692864), (517888, 10659168), (518154, 10653696), (519168, 10632888), (523264, 10549656), (536112, 10296832), (541008, 10203648), (542997, 10166272), (546624, 10098816), (548352, 10066992), (548522, 10063872), (551616, 10007424), (555968, 9929088), (559104, 9873396), (569619, 9691136), (580788, 9504768), (582624, 9474816), (584064, 9451456), (586092, 9418752), (588672, 9377472), (590716, 9345024), (591872, 9326772), (592176, 9321984), (594048, 9292608), (598016, 9230949), (605696, 9113904), (620568, 8895488), (625464, 8825856), (626688, 8808618), (628992, 8776352), (629187, 8773632), (631176, 8745984), (635392, 8687952), (637728, 8656128), (643552, 8577792), (665856, 8290464), (666198, 8286208), (668304, 8260096), (672768, 8205288), (675104, 8176896), (677586, 8146944), (678912, 8131032), (681408, 8101248), (683774, 8073216), (690872, 7990272), (692224, 7974666), (710073, 7774208), (714816, 7722624), (717444, 7694336), (718848, 7679308), (721344, 7652736), (723996, 7624704), (728832, 7574112), (731136, 7550244), (735488, 7505568), (745472, 7405047), (759492, 7268352), (763776, 7227584), (774144, 7130786), (774384, 7128576), (776832, 7106112), (777231, 7102464), (778752, 7088592), (781456, 7064064), (784896, 7033104), (789568, 6991488), (792064, 6969456), (811512, 6802432), (819936, 6732544), (822528, 6711328), (822783, 6709248), (827424, 6671616), (833952, 6619392), (838656, 6582264), (838916, 6580224), (841568, 6559488), (850304, 6492096), (871182, 6336512), (873936, 6316544), (879138, 6279168), (883008, 6251648), (886074, 6230016), (887808, 6217848), (888264, 6214656), (891072, 6195072), (897024, 6153966), (903448, 6110208), (905216, 6098274), (908544, 6075936), (938196, 5883904), (940032, 5872412), (946764, 5830656), (953088, 5791968), (956592, 5770752), (958464, 5759481), (961792, 5739552), (965328, 5718528), (971776, 5680584), (974848, 5662683), (998784, 5526976), (1009152, 5470192), (1012656, 5451264), (1016379, 5431296), (1018368, 5420688), (1022112, 5400832), (1025661, 5382144), (1032512, 5346432), (1035776, 5329584), (1036308, 5326848), (1038336, 5316444), (1046528, 5274828), (1072224, 5148416), (1082016, 5101824), (1085994, 5083136), (1093248, 5049408), (1096704, 5033496), (1097044, 5031936), (1103232, 5003712), (1111936, 4964544), (1118208, 4936698), (1139238, 4845568), (1161576, 4752384), (1165248, 4737408), (1168128, 4725728), (1172184, 4709376), (1177344, 4688736), (1181432, 4672512), (1183744, 4663386), (1184352, 4660992), (1188096, 4646304), (1211392, 4556952), (1241136, 4447744), (1250928, 4412928), (1253376, 4404309), (1257984, 4388176), (1258374, 4386816), (1262352, 4372992), (1270784, 4343976), (1275456, 4328064), (1287104, 4288896), (1318707, 4186112), (1329111, 4153344), (1331712, 4145232), (1332396, 4143104), (1336608, 4130048), (1345536, 4102644), (1350208, 4088448), (1355172, 4073472), (1357824, 4065516), (1362816, 4050624), (1367548, 4036608), (1381744, 3995136), (1384448, 3987333), (1420146, 3887104), (1429632, 3861312), (1434888, 3847168), (1437696, 3839654), (1442688, 3826368), (1447992, 3812352), (1457664, 3787056), (1462272, 3775122), (1468103, 3760128), (1470976, 3752784), (1518984, 3634176), (1527552, 3613792), (1548288, 3565393), (1548768, 3564288), (1553664, 3553056), (1554462, 3551232), (1557504, 3544296), (1562912, 3532032), (1569792, 3516552), (1579136, 3495744), (1584128, 3484728), (1623024, 3401216), (1639872, 3366272), (1645056, 3355664), (1645566, 3354624), (1654848, 3335808), (1667904, 3309696), (1677312, 3291132), (1677832, 3290112), (1683136, 3279744), (1700608, 3246048), (1742364, 3168256), (1747872, 3158272), (1758276, 3139584), (1766016, 3125824), (1772148, 3115008), (1775616, 3108924), (1776528, 3107328), (1782144, 3097536), (1794048, 3076983), (1806896, 3055104), (1810432, 3049137), (1817088, 3037968), (1876392, 2941952), (1880064, 2936206), (1887561, 2924544), (1893528, 2915328), (1906176, 2895984), (1913184, 2885376), (1919827, 2875392), (1923584, 2869776), (1930656, 2859264), (1943552, 2840292), (1997568, 2763488), (2018304, 2735096), (2025312, 2725632), (2032758, 2715648), (2036736, 2710344), (2044224, 2700416), (2051322, 2691072), (2065024, 2673216), (2071552, 2664792), (2072616, 2663424), (2076672, 2658222), (2093056, 2637414), (2144448, 2574208), (2164032, 2550912), (2171988, 2541568), (2186496, 2524704), (2193408, 2516748), (2194088, 2515968), (2206464, 2501856), (2223872, 2482272), (2236416, 2468349), (2278476, 2422784), (2323152, 2376192), (2330496, 2368704), (2331693, 2367488), (2336256, 2362864), (2344368, 2354688)]