5625571101696

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1\times {\mathrm{97}}^1$

素因数の和:279

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 42, 48, 49, 52, 54, 56, 63, 64, 72, 74, 78, 84, 89, 91, 96, 97, 98, 104, 108, 111, 112, 117, 126, 128, 144, 147, 148, 156, 168, 178, 182, 189, 192, 194, 196, 208, 216, 222, 224, 234, 252, 256, 259, 267, 273, 288, 291, 294, 296, 312, 333, 336, 351, 356, 364, 378, 384, 388, 392, 416, 432, 441, 444, 448, 468, 481, 504, 512, 518, 534, 546, 576, 582, 588, 592, 623, 624, 637, 666, 672, 679, 702, 712, 728, 756, 768, 776, 777, 784, 801, 819, 832, 864, 873, 882, 888, 896, 936, 962, 999, 1008, 1024, 1036, 1068, 1092, 1152, 1157, 1164, 1176, 1184, 1246, 1248, 1261, 1274, 1323, 1332, 1344, 1358, 1404, 1424, 1443, 1456, 1512, 1536, 1552, 1554, 1568, 1602, 1638, 1664, 1728, 1746, 1764, 1776, 1792, 1813, 1869, 1872, 1911, 1924, 1998, 2016, 2037, 2072, 2136, 2184, 2304, 2314, 2328, 2331, 2352, 2368, 2403, 2457, 2492, 2496, 2522, 2548, 2619, 2646, 2664, 2688, 2716, 2808, 2848, 2886, 2912, 3024, 3072, 3104, 3108, 3136, 3204, 3276, 3293, 3328, 3367, 3456, 3471, 3492, 3528, 3552, 3584, 3589, 3626, 3738, 3744, 3783, 3822, 3848, 3996, 4032, 4074, 4144, 4272, 4329, 4361, 4368, 4608, 4628, 4656, 4662, 4704, 4736, 4753, 4806, 4914, 4984, 4992, 5044, 5096, 5238, 5292, 5328, 5376, 5432, 5439, 5607, 5616, 5696, 5733, 5772, 5824, 6048, 6111, 6208, 6216, 6272, 6408, 6552, 6586, 6656, 6734, 6912, 6942, 6984, 6993, 7056, 7104, 7168, 7178, 7252, 7476, 7488, 7566, 7644, 7696, 7992, 8064, 8099, 8148, 8288, 8544, 8633, 8658, 8722, 8736, 8827, 9216, 9256, 9312, 9324, 9408, 9472, 9506, 9612, 9828, 9879, 9968, 9984, 10088, 10101, 10192, 10413, 10476, 10584, 10656, 10752, 10767, 10864, 10878, 11214, 11232, 11349, 11392, 11466, 11544, 11648, 12096, 12222, 12416, 12432, 12544, 12816, 12987, 13083, 13104, 13172, 13312, 13468, 13824, 13884, 13968, 13986, 14112, 14208, 14259, 14356, 14504, 14952, 14976, 15132, 15288, 15392, 15984, 16128, 16198, 16296, 16317, 16576, 16821, 17088, 17199, 17266, 17316, 17444, 17472, 17654, 18333, 18512, 18624, 18648, 18816, 18944, 19012, 19224, 19656, 19758, 19936, 19968, 20176, 20202, 20384, 20826, 20952, 21168, 21312, 21504, 21534, 21728, 21756, 22428, 22464, 22698, 22784, 22932, 23051, 23088, 23296, 23569, 24192, 24297, 24444, 24832, 24864, 25088, 25123, 25632, 25899, 25974, 26166, 26208, 26344, 26481, 26936, 27648, 27768, 27936, 27972, 28224, 28416, 28518, 28712, 29008, 29637, 29904, 29952, 30264, 30303, 30576, 30784, 31239, 31968, 32256, 32301, 32396, 32592, 32634, 33152, 33642, 34047, 34176, 34398, 34532, 34632, 34888, 34944, 35308, 36666, 37024, 37248, 37296, 37632, 37888, 38024, 38448, 39249, 39312, 39516, 39872, 39936, 40352, 40404, 40768, 41652, 41904, 42336, 42624, 42777, 42809, 43068, 43456, 43512, 44856, 44928, 45396, 45568, 45864, 46102, 46176, 46592, 46657, 47138, 48384, 48594, 48888, 48951, 49664, 49728, 50176, 50246, 51264, 51798, 51948, 52332, 52416, 52688, 52962, 53872, 55536, 55872, 55944, 56448, 56693, 56832, 57036, 57424, 58016, 59274, 59808, 59904, 60431, 60528, 60606, 61152, 61568, 61789, 62478, 63936, 64512, 64602, 64792, 65184, 65268, 66304, 67284, 68094, 68352, 68796, 69064, 69153, 69264, 69776, 69888, 70616, 70707, 72891, 73332, 74048, 74496, 74592, 75264, 75369, 76048, 76896, 77697, 78498, 78624, 79032, 79443, 79744, 80704, 80808, 81536, 83304, 83808, 84672, 85248, 85554, 85618, 86136, 86912, 87024, 88911, 89712, 89856, 90792, 90909, 91136, 91728, 92204, 92352, 93184, 93314, 94276, 96768, 96903, 97188, 97776, 97902, 99328, 99456, 100492, 102528, 103596, 103896, 104664, 104832, 105376, 105924, 107744, 111072, 111744, 111888, 112229, 112896, 113386, 113664, 114072, 114848, 116032, 117747, 118548, 119616, 119808, 120862, 121056, 121212, 122304, 123136, 123578, 124956, 127872, 128331, 128427, 129204, 129584, 130368, 130536, 132608, 134568, 136188, 136704, 137592, 138128, 138306, 138528, 139552, 139776, 139971, 141232, 141414, 145782, 146664, 148096, 148992, 149184, 150528, 150738, 152096, 153792, 155394, 156996, 157248, 158064, 158886, 159488, 161357, 161408, 161616, 163072, 166608, 167616, 169344, 170079, 170496, 171108, 171236, 172272, 173824, 174048, 175861, 177822, 179424, 179712, 181293, 181584, 181818, 183456, 184408, 184704, 185367, 186628, 188552, 193536, 193806, 194376, 195552, 195804, 198912, 200984, 205056, 207192, 207459, 207792, 209328, 209664, 210752, 211848, 212121, 215488, 218673, 222144, 223488, 223776, 224458, 225792, 226107, 226772, 228144, 229696, 232064, 233091, 235494, 237096, 238329, 239232, 241724, 242112, 242424, 244608, 246272, 247156, 249912, 255744, 256662, 256854, 258408, 259168, 260736, 261072, 265216, 269136, 272376, 273408, 275184, 276256, 276612, 277056, 279104, 279552, 279942, 282464, 282828, 291564, 293328, 296192, 297984, 298368, 299663, 301476, 304192, 307584, 310788, 313992, 314496, 316128, 317772, 318976, 319421, 322714, 322816, 323232, 326144, 326599, 333216, 335232, 336687, 338688, 340158, 340992, 342216, 342472, 344544, 347648, 348096, 351722, 355644, 358848, 359424, 362586, 363168, 363636, 366912, 368816, 369408, 370734, 373256, 377104, 385281, 387612, 388752, 391104, 391608, 397824, 401968, 410112, 414384, 414918, 415584, 418656, 419328, 419913, 421504, 423017, 423696, 424242, 430976, 437346, 444288, 446976, 447552, 448916, 451584, 452214, 453544, 456288, 459392, 464128, 466182, 470988, 474192, 476658, 478464, 483448, 484071, 484224, 484848, 489216, 492544, 494312, 499824, 510237, 511488, 513324, 513708, 516816, 518336, 521472, 522144, 527583, 538272, 543879, 544752, 550368, 552512, 553224, 554112, 556101, 558208, 559884, 564928, 565656, 583128, 586656, 592384, 596736, 599326, 602952, 608384, 615168, 621576, 622377, 627984, 628992, 632256, 635544, 636363, 637952, 638842, 645428, 645632, 646464, 652288, 653198, 666432, 670464, 673374, 677376, 678321, 680316, 684432, 684944, 689088, 695296, 696192, 703444, 711288, 717696, 725172, 726336, 727272, 733824, 737632, 738816, 741468, 746512, 754208, 770562, 775224, 777504, 782208, 783216, 785603, 795648, 803936, 820224, 828768, 829836, 831168, 837312, 838656, 839826, 843008, 846034, 847392, 848484, 861952, 874692, 888576, 893952, 895104, 897832, 898989, 904428, 907088, 912576, 918784, 928256, 932364, 941976, 948384, 953316, 956928, 958263, 966896, 968142, 968448, 969696, 978432, 979797, 988624, 999648, 1010061, 1020474, 1022976, 1026648, 1027416, 1033632, 1036672, 1042944, 1044288, 1055166, 1076544, 1087758, 1089504, 1100736, 1105024, 1106448, 1108224, 1112202, 1116416, 1119768, 1129856, 1131312, 1155843, 1166256, 1173312, 1184768, 1193472, 1198652, 1205904, 1216768, 1230336, 1243152, 1244754, 1255968, 1257984, 1259739, 1264512, 1269051, 1271088, 1272726, 1277684, 1290856, 1291264, 1292928, 1306396, 1332864, 1340928, 1346748, 1354752, 1356642, 1360632, 1368864, 1369888, 1378176, 1392384, 1406888, 1422576, 1435392, 1450344, 1452213, 1452672, 1454544, 1467648, 1475264, 1477632, 1482936, 1493024, 1508416, 1530711, 1541124, 1550448, 1555008, 1564416, 1566432, 1571206, 1582749, 1607872, 1631637, 1657536, 1659672, 1662336, 1668303, 1674624, 1679652, 1686016, 1692068, 1694784, 1696968, 1723904, 1749384, 1777152, 1790208, 1795664, 1797978, 1808856, 1814176, 1825152, 1837568, 1856512, 1864728, 1883952, 1896768, 1906632, 1913856, 1916526, 1933792, 1936284, 1936896, 1939392, 1956864, 1959594, 1977248, 1999296, 2020122, 2040948, 2053296, 2054832, 2067264, 2073344, 2085888, 2088576, 2097641, 2110332, 2153088, 2175516, 2179008, 2201472, 2210048, 2212896, 2216448, 2224404, 2232832, 2235947, 2239536, 2259712, 2262624, 2286193, 2311686, 2332512, 2346624, 2356809, 2386944, 2397304, 2411808, 2433536, 2460672, 2486304, 2489508, 2511936, 2515968, 2519478, 2529024, 2538102, 2542176, 2545452, 2555368, 2581712, 2585856, 2612792, 2665728, 2681856, 2693496, 2696967, 2713284, 2721264, 2737728, 2739776, 2756352, 2784768, 2813776, 2845152, 2870784, 2874789, 2900688, 2904426, 2905344, 2909088, 2935296, 2939391, 2950528, 2965872, 2986048, 3016832, 3030183, 3061422, 3082248, 3100896, 3110016, 3128832, 3132864, 3142412, 3165498, 3215744, 3263274, 3315072, 3319344, 3324672, 3336606, 3349248, 3359304, 3372032, 3384136, 3389568, 3393936, 3447808, 3498768, 3554304, 3580416, 3591328, 3595956, 3617712, 3628352, 3650304, 3675136, 3729456, 3767904, 3793536, 3807153, 3813264, 3833052, 3867584, 3872568, 3873792, 3878784, 3919188, 3954496, 3998592, 4040244, 4081896, 4106592, 4109664, 4134528, 4146688, 4152473, 4177152, 4195282, 4220664, 4306176, 4351032, 4356639, 4358016, 4402944, 4420096, 4425792, 4432896, 4448808, 4465664, 4471894, 4479072, 4519424, 4525248, 4572386, 4623372, 4665024, 4693248, 4713618, 4748247, 4794608, 4823616, 4867072, 4972608, 4979016, 5023872, 5038956, 5058048, 5076204, 5084352, 5090904, 5110736, 5163424, 5171712, 5225584, 5331456, 5386992, 5393934, 5426568, 5442528, 5475456, 5479552, 5499221, 5512704, 5569536, 5627552, 5690304, 5741568, 5749578, 5801376, 5808852, 5810688, 5818176, 5870592, 5878782, 5901056, 5931744, 5972096, 6033664, 6060366, 6122844, 6164496, 6201792, 6220032, 6257664, 6265728, 6284824, 6292923, 6330996, 6431488, 6526548, 6630144, 6638688, 6649344, 6673212, 6698496, 6707841, 6718608, 6768272, 6779136, 6787872, 6858579, 6997536, 7070427, 7160832, 7182656, 7191912, 7235424, 7256704, 7300608, 7458912, 7535808, 7587072, 7614306, 7626528, 7666104, 7735168, 7745136, 7757568, 7838376, 7908992, 7997184, 8080488, 8090901, 8163792, 8213184, 8219328, 8269056, 8293376, 8304946, 8354304, 8390564, 8441328, 8612352, 8624367, 8702064, 8713278, 8716032, 8805888, 8818173, 8840192, 8851584, 8897616, 8943788, 8958144, 9038848, 9050496, 9144772, 9246744, 9330048, 9386496, 9427236, 9496494, 9589216, 9647232, 9945216, 9958032, 10047744, 10077912, 10116096, 10152408, 10168704, 10181808, 10221472, 10326848, 10343424, 10451168, 10662912, 10773984, 10787868, 10853136, 10885056, 10950912, 10959104, 10998442, 11025408, 11255104, 11380608, 11421459, 11499156, 11602752, 11617704, 11621376, 11636352, 11757564, 11802112, 11863488, 11944192, 12067328, 12120732, 12245688, 12328992, 12403584, 12440064, 12457419, 12531456, 12569648, 12585846, 12661992, 12862976, 13053096, 13260288, 13277376, 13298688, 13346424, 13396992, 13415682, 13437216, 13536544, 13558272, 13575744, 13717158, 13995072, 14140854, 14365312, 14383824, 14470848, 14513408, 14601216, 14917824, 15071616, 15174144, 15228612, 15253056, 15332208, 15470336, 15490272, 15515136, 15651629, 15676752, 15817984, 15994368, 16160976, 16181802, 16327584, 16426368, 16438656, 16497663, 16538112, 16609892, 16708608, 16781128, 16882656, 17224704, 17248734, 17404128, 17426556, 17432064, 17611776, 17636346, 17703168, 17795232, 17887576, 17916288, 18100992, 18289544, 18493488, 18660096, 18772992, 18854472, 18878769, 18992988, 19178432, 19294464, 19890432, 19916064, 20095488, 20123523, 20155824, 20304816, 20337408, 20363616, 20442944, 20575737, 20653696, 20902336, 21211281, 21547968, 21575736, 21706272, 21770112, 21901824, 21918208, 21996884, 22510208, 22761216, 22842918, 22998312, 23205504, 23235408, 23272704, 23515128, 23604224, 23726976, 23888384, 24134656, 24241464, 24491376, 24657984, 24807168, 24880128, 24914838, 25062912, 25139296, 25171692, 25323984, 25725952, 26106192, 26520576, 26554752, 26692848, 26831364, 26874432, 27073088, 27116544, 27151488, 27434316, 27990144, 28281708, 28730624, 28767648, 28941696, 29026816, 29067311, 29835648, 30143232, 30348288, 30457224, 30506112, 30664416, 30940672, 30980544, 31030272, 31303258, 31353504, 31635968, 31988736, 32321952, 32363604, 32655168, 32852736, 32877312, 32995326, 33076224, 33219784, 33562256, 33765312, 34497468, 34808256, 34853112, 34864128, 35272692, 35406336, 35590464, 35775152, 35832576, 36201984, 36579088, 36986976, 37320192, 37372257, 37708944, 37757538, 37985976, 38356864, 38588928, 39780864, 39832128, 40190976, 40247046, 40311648, 40609632, 40674816, 40727232, 40885888, 41151474, 41307392, 41804672, 42422562, 43095936, 43151472, 43412544, 43540224, 43803648, 43836416, 43993768, 45020416, 45522432, 45685836, 45996624, 46411008, 46470816, 46545408, 46954887, 47030256, 47453952, 47776768, 48482928, 48982752, 49315968, 49492989, 49614336, 49829676, 50125824, 50278592, 50343384, 50647968, 52212384, 53109504, 53385696, 53662728, 53748864, 54146176, 54302976, 54868632, 55980288, 56563416, 56636307, 57461248, 57535296, 57883392, 58053632, 58134622, 59671296, 60286464, 60370569, 60914448, 61012224, 61328832, 61727211, 61881344, 61961088, 62606516, 62707008, 63271936, 64643904, 64727208, 65310336, 65705472, 65754624, 65990652, 66439568, 67124512, 67530624, 68994936, 69616512, 69706224, 70545384, 70812672, 71180928, 71550304, 71665152, 72403968, 73158176, 73973952, 74640384, 74744514, 75417888, 75515076, 75971952, 76713728, 77177856, 79561728, 79664256, 80494092, 80623296, 81219264, 81349632, 81454464, 81771776, 82302948, 82614784, 83609344, 84845124, 86191872, 86302944, 86825088, 87080448, 87201933, 87987536, 90040832, 91044864, 91371672, 91993248, 92822016, 92941632, 93090816, 93909774, 94060512, 94907904, 96965856, 97965504, 98631936, 98985978, 99228672, 99659352, 100557184, 100686768, 101295936, 104424768, 106219008, 106771392, 107325456, 107497728, 108292352, 108605952, 109737264, 111960576, 112116771, 113126832, 113272614, 114922496, 115070592, 115766784, 116269244, 119342592, 120572928, 120741138, 121828896, 122024448, 122657664, 123454422, 123922176, 125213032, 125414016, 129287808, 129454416, 130620672, 131410944, 131509248, 131981304, 132879136, 134249024, 135061248, 137989872, 139233024, 139412448, 140864661, 141090768, 142361856, 143100608, 143330304, 146316352, 147947904, 148478967, 149489028, 150835776, 151030152, 151943904, 153427456, 159328512, 160988184, 161246592, 162438528, 162908928, 163543552, 164605896, 165229568, 167218688, 169690248, 172383744, 172605888, 173650176, 174160896, 174403866, 175975072, 180081664, 182743344, 183986496, 185644032, 185883264, 187819548, 188121024, 189815808, 193931712, 195931008, 197263872, 197971956, 199318704, 201114368, 201373536, 202591872, 203471177, 208849536, 212438016, 213542784, 214650912, 214995456, 216584704, 217211904, 219474528, 223921152, 224233542, 226253664, 226545228, 230141184, 231533568, 232538488, 238685184, 241482276, 243657792, 244048896, 245315328, 246908844, 247844352, 250426064, 250828032, 258575616, 258908832, 261241344, 261605799, 263962608, 265758272, 268498048, 270122496, 275979744, 278466048, 278824896, 281729322, 282181536, 284723712, 286201216, 292632704, 295895808, 296957934, 298978056, 301671552, 302060304, 303887808, 306854912, 318657024, 321976368, 322493184, 324877056, 325817856, 327087104, 329211792, 334437376, 339380496, 344767488, 345211776, 347300352, 348807732, 351950144, 365486688, 367972992, 371766528, 375639096, 376242048, 387863424, 391862016, 394527744, 395943912, 398637408, 402228736, 402747072, 405183744, 406942354, 417699072, 422593983, 427085568, 429301824, 429990912, 433169408, 438949056, 448467084, 452507328, 453090456, 460282368, 465076976, 482964552, 487315584, 490630656, 493817688, 495688704, 500852128, 501656064, 517151232, 517817664, 522482688, 523211598, 527925216, 531516544, 536996096, 540244992, 551959488, 556932096, 557649792, 563458644, 564363072, 569447424, 572402432, 585265408, 591791616, 593915868, 597956112, 603343104, 604120608, 607775616, 610413531, 637314048, 643952736, 644986368, 649754112, 651635712, 658423584, 678760992, 690423552, 694600704, 697615464, 703900288, 730973376, 735945984, 743533056, 751278192, 752484096, 775726848, 783724032, 784817397, 791887824, 797274816, 804457472, 805494144, 810367488, 813884708, 835398144, 845187966, 854171136, 858603648, 877898112, 896934168, 905014656, 906180912, 920564736, 930153952, 965929104, 974631168, 981261312, 987635376, 1001704256, 1003312128, 1034302464, 1035635328, 1046423196, 1055850432, 1063033088, 1073992192, 1103918976, 1115299584, 1126917288, 1128726144, 1144804864, 1170530816, 1183583232, 1187831736, 1195912224, 1206686208, 1208241216, 1215551232, 1220827062, 1287905472, 1289972736, 1299508224, 1316847168, 1357521984, 1380847104, 1395230928, 1407800576, 1461946752, 1471891968, 1487066112, 1502556384, 1504968192, 1551453696, 1567448064, 1569634794, 1583775648, 1594549632, 1610988288, 1620734976, 1627769416, 1670796288, 1690375932, 1708342272, 1717207296, 1755796224, 1793868336, 1810029312, 1812361824, 1831240593, 1860307904, 1931858208, 1949262336, 1975270752, 2003408512, 2071270656, 2092846392, 2111700864, 2126066176, 2147984384, 2207837952, 2230599168, 2253834576, 2257452288, 2289609728, 2341061632, 2375663472, 2391824448, 2413372416, 2416482432, 2431102464, 2441654124, 2575810944, 2633694336, 2715043968, 2761694208, 2790461856, 2815601152, 2923893504, 2943783936, 3005112768, 3009936384, 3102907392, 3139269588, 3167551296, 3189099264, 3221976576, 3255538832, 3380751864, 3434414592, 3511592448, 3587736672, 3620058624, 3624723648, 3662481186, 3720615808, 3863716416, 3898524672, 3950541504, 4006817024, 4142541312, 4185692784, 4223401728, 4252132352, 4415675904, 4461198336, 4507669152, 4514904576, 4751326944, 4783648896, 4832964864, 4862204928, 4883308248, 5151621888, 5267388672, 5430087936, 5493721779, 5580923712, 5631202304, 5847787008, 6010225536, 6278539176, 6335102592, 6378198528, 6443953152, 6511077664, 6761503728, 6868829184, 7023184896, 7175473344, 7240117248, 7249447296, 7324962372, 7441231616, 7727432832, 7901083008, 8013634048, 8285082624, 8371385568, 8446803456, 8831351808, 9015338304, 9029809152, 9502653888, 9567297792, 9665929728, 9766616496, 10303243776, 10534777344, 10860175872, 10987443558, 11161847424, 11695574016, 12020451072, 12557078352, 12670205184, 12756397056, 13022155328, 13523007456, 14350946688, 14498894592, 14649924744, 14882463232, 15454865664, 15802166016, 16027268096, 16742771136, 16893606912, 18030676608, 19005307776, 19134595584, 19331859456, 19533232992, 20606487552, 21069554688, 21720351744, 21974887116, 22323694848, 24040902144, 25114156704, 25340410368, 26044310656, 27046014912, 28701893376, 28997789184, 29299849488, 29764926464, 30909731328, 31604332032, 33485542272, 36061353216, 38010615552, 38269191168, 39066465984, 43949774232, 44647389696, 48081804288, 50228313408, 50680820736, 52088621312, 54092029824, 57403786752, 57995578368, 58599698976, 61819462656, 63208664064, 66971084544, 72122706432, 76021231104, 78132931968, 87899548464, 89294779392, 100456626816, 104177242624, 108184059648, 114807573504, 117199397952, 133942169088, 144245412864, 152042462208, 156265863936, 175799096928, 200913253632, 208354485248, 216368119296, 234398795904, 267884338176, 312531727872, 351598193856, 401826507264, 432736238592, 468797591808, 625063455744, 703196387712, 803653014528, 937595183616, 1406392775424, 1875190367232, 2812785550848, 5625571101696]

約数ペア:

[(1, 5625571101696), (2, 2812785550848), (3, 1875190367232), (4, 1406392775424), (6, 937595183616), (7, 803653014528), (8, 703196387712), (9, 625063455744), (12, 468797591808), (13, 432736238592), (14, 401826507264), (16, 351598193856), (18, 312531727872), (21, 267884338176), (24, 234398795904), (26, 216368119296), (27, 208354485248), (28, 200913253632), (32, 175799096928), (36, 156265863936), (37, 152042462208), (39, 144245412864), (42, 133942169088), (48, 117199397952), (49, 114807573504), (52, 108184059648), (54, 104177242624), (56, 100456626816), (63, 89294779392), (64, 87899548464), (72, 78132931968), (74, 76021231104), (78, 72122706432), (84, 66971084544), (89, 63208664064), (91, 61819462656), (96, 58599698976), (97, 57995578368), (98, 57403786752), (104, 54092029824), (108, 52088621312), (111, 50680820736), (112, 50228313408), (117, 48081804288), (126, 44647389696), (128, 43949774232), (144, 39066465984), (147, 38269191168), (148, 38010615552), (156, 36061353216), (168, 33485542272), (178, 31604332032), (182, 30909731328), (189, 29764926464), (192, 29299849488), (194, 28997789184), (196, 28701893376), (208, 27046014912), (216, 26044310656), (222, 25340410368), (224, 25114156704), (234, 24040902144), (252, 22323694848), (256, 21974887116), (259, 21720351744), (267, 21069554688), (273, 20606487552), (288, 19533232992), (291, 19331859456), (294, 19134595584), (296, 19005307776), (312, 18030676608), (333, 16893606912), (336, 16742771136), (351, 16027268096), (356, 15802166016), (364, 15454865664), (378, 14882463232), (384, 14649924744), (388, 14498894592), (392, 14350946688), (416, 13523007456), (432, 13022155328), (441, 12756397056), (444, 12670205184), (448, 12557078352), (468, 12020451072), (481, 11695574016), (504, 11161847424), (512, 10987443558), (518, 10860175872), (534, 10534777344), (546, 10303243776), (576, 9766616496), (582, 9665929728), (588, 9567297792), (592, 9502653888), (623, 9029809152), (624, 9015338304), (637, 8831351808), (666, 8446803456), (672, 8371385568), (679, 8285082624), (702, 8013634048), (712, 7901083008), (728, 7727432832), (756, 7441231616), (768, 7324962372), (776, 7249447296), (777, 7240117248), (784, 7175473344), (801, 7023184896), (819, 6868829184), (832, 6761503728), (864, 6511077664), (873, 6443953152), (882, 6378198528), (888, 6335102592), (896, 6278539176), (936, 6010225536), (962, 5847787008), (999, 5631202304), (1008, 5580923712), (1024, 5493721779), (1036, 5430087936), (1068, 5267388672), (1092, 5151621888), (1152, 4883308248), (1157, 4862204928), (1164, 4832964864), (1176, 4783648896), (1184, 4751326944), (1246, 4514904576), (1248, 4507669152), (1261, 4461198336), (1274, 4415675904), (1323, 4252132352), (1332, 4223401728), (1344, 4185692784), (1358, 4142541312), (1404, 4006817024), (1424, 3950541504), (1443, 3898524672), (1456, 3863716416), (1512, 3720615808), (1536, 3662481186), (1552, 3624723648), (1554, 3620058624), (1568, 3587736672), (1602, 3511592448), (1638, 3434414592), (1664, 3380751864), (1728, 3255538832), (1746, 3221976576), (1764, 3189099264), (1776, 3167551296), (1792, 3139269588), (1813, 3102907392), (1869, 3009936384), (1872, 3005112768), (1911, 2943783936), (1924, 2923893504), (1998, 2815601152), (2016, 2790461856), (2037, 2761694208), (2072, 2715043968), (2136, 2633694336), (2184, 2575810944), (2304, 2441654124), (2314, 2431102464), (2328, 2416482432), (2331, 2413372416), (2352, 2391824448), (2368, 2375663472), (2403, 2341061632), (2457, 2289609728), (2492, 2257452288), (2496, 2253834576), (2522, 2230599168), (2548, 2207837952), (2619, 2147984384), (2646, 2126066176), (2664, 2111700864), (2688, 2092846392), (2716, 2071270656), (2808, 2003408512), (2848, 1975270752), (2886, 1949262336), (2912, 1931858208), (3024, 1860307904), (3072, 1831240593), (3104, 1812361824), (3108, 1810029312), (3136, 1793868336), (3204, 1755796224), (3276, 1717207296), (3293, 1708342272), (3328, 1690375932), (3367, 1670796288), (3456, 1627769416), (3471, 1620734976), (3492, 1610988288), (3528, 1594549632), (3552, 1583775648), (3584, 1569634794), (3589, 1567448064), (3626, 1551453696), (3738, 1504968192), (3744, 1502556384), (3783, 1487066112), (3822, 1471891968), (3848, 1461946752), (3996, 1407800576), (4032, 1395230928), (4074, 1380847104), (4144, 1357521984), (4272, 1316847168), (4329, 1299508224), (4361, 1289972736), (4368, 1287905472), (4608, 1220827062), (4628, 1215551232), (4656, 1208241216), (4662, 1206686208), (4704, 1195912224), (4736, 1187831736), (4753, 1183583232), (4806, 1170530816), (4914, 1144804864), (4984, 1128726144), (4992, 1126917288), (5044, 1115299584), (5096, 1103918976), (5238, 1073992192), (5292, 1063033088), (5328, 1055850432), (5376, 1046423196), (5432, 1035635328), (5439, 1034302464), (5607, 1003312128), (5616, 1001704256), (5696, 987635376), (5733, 981261312), (5772, 974631168), (5824, 965929104), (6048, 930153952), (6111, 920564736), (6208, 906180912), (6216, 905014656), (6272, 896934168), (6408, 877898112), (6552, 858603648), (6586, 854171136), (6656, 845187966), (6734, 835398144), (6912, 813884708), (6942, 810367488), (6984, 805494144), (6993, 804457472), (7056, 797274816), (7104, 791887824), (7168, 784817397), (7178, 783724032), (7252, 775726848), (7476, 752484096), (7488, 751278192), (7566, 743533056), (7644, 735945984), (7696, 730973376), (7992, 703900288), (8064, 697615464), (8099, 694600704), (8148, 690423552), (8288, 678760992), (8544, 658423584), (8633, 651635712), (8658, 649754112), (8722, 644986368), (8736, 643952736), (8827, 637314048), (9216, 610413531), (9256, 607775616), (9312, 604120608), (9324, 603343104), (9408, 597956112), (9472, 593915868), (9506, 591791616), (9612, 585265408), (9828, 572402432), (9879, 569447424), (9968, 564363072), (9984, 563458644), (10088, 557649792), (10101, 556932096), (10192, 551959488), (10413, 540244992), (10476, 536996096), (10584, 531516544), (10656, 527925216), (10752, 523211598), (10767, 522482688), (10864, 517817664), (10878, 517151232), (11214, 501656064), (11232, 500852128), (11349, 495688704), (11392, 493817688), (11466, 490630656), (11544, 487315584), (11648, 482964552), (12096, 465076976), (12222, 460282368), (12416, 453090456), (12432, 452507328), (12544, 448467084), (12816, 438949056), (12987, 433169408), (13083, 429990912), (13104, 429301824), (13172, 427085568), (13312, 422593983), (13468, 417699072), (13824, 406942354), (13884, 405183744), (13968, 402747072), (13986, 402228736), (14112, 398637408), (14208, 395943912), (14259, 394527744), (14356, 391862016), (14504, 387863424), (14952, 376242048), (14976, 375639096), (15132, 371766528), (15288, 367972992), (15392, 365486688), (15984, 351950144), (16128, 348807732), (16198, 347300352), (16296, 345211776), (16317, 344767488), (16576, 339380496), (16821, 334437376), (17088, 329211792), (17199, 327087104), (17266, 325817856), (17316, 324877056), (17444, 322493184), (17472, 321976368), (17654, 318657024), (18333, 306854912), (18512, 303887808), (18624, 302060304), (18648, 301671552), (18816, 298978056), (18944, 296957934), (19012, 295895808), (19224, 292632704), (19656, 286201216), (19758, 284723712), (19936, 282181536), (19968, 281729322), (20176, 278824896), (20202, 278466048), (20384, 275979744), (20826, 270122496), (20952, 268498048), (21168, 265758272), (21312, 263962608), (21504, 261605799), (21534, 261241344), (21728, 258908832), (21756, 258575616), (22428, 250828032), (22464, 250426064), (22698, 247844352), (22784, 246908844), (22932, 245315328), (23051, 244048896), (23088, 243657792), (23296, 241482276), (23569, 238685184), (24192, 232538488), (24297, 231533568), (24444, 230141184), (24832, 226545228), (24864, 226253664), (25088, 224233542), (25123, 223921152), (25632, 219474528), (25899, 217211904), (25974, 216584704), (26166, 214995456), (26208, 214650912), (26344, 213542784), (26481, 212438016), (26936, 208849536), (27648, 203471177), (27768, 202591872), (27936, 201373536), (27972, 201114368), (28224, 199318704), (28416, 197971956), (28518, 197263872), (28712, 195931008), (29008, 193931712), (29637, 189815808), (29904, 188121024), (29952, 187819548), (30264, 185883264), (30303, 185644032), (30576, 183986496), (30784, 182743344), (31239, 180081664), (31968, 175975072), (32256, 174403866), (32301, 174160896), (32396, 173650176), (32592, 172605888), (32634, 172383744), (33152, 169690248), (33642, 167218688), (34047, 165229568), (34176, 164605896), (34398, 163543552), (34532, 162908928), (34632, 162438528), (34888, 161246592), (34944, 160988184), (35308, 159328512), (36666, 153427456), (37024, 151943904), (37248, 151030152), (37296, 150835776), (37632, 149489028), (37888, 148478967), (38024, 147947904), (38448, 146316352), (39249, 143330304), (39312, 143100608), (39516, 142361856), (39872, 141090768), (39936, 140864661), (40352, 139412448), (40404, 139233024), (40768, 137989872), (41652, 135061248), (41904, 134249024), (42336, 132879136), (42624, 131981304), (42777, 131509248), (42809, 131410944), (43068, 130620672), (43456, 129454416), (43512, 129287808), (44856, 125414016), (44928, 125213032), (45396, 123922176), (45568, 123454422), (45864, 122657664), (46102, 122024448), (46176, 121828896), (46592, 120741138), (46657, 120572928), (47138, 119342592), (48384, 116269244), (48594, 115766784), (48888, 115070592), (48951, 114922496), (49664, 113272614), (49728, 113126832), (50176, 112116771), (50246, 111960576), (51264, 109737264), (51798, 108605952), (51948, 108292352), (52332, 107497728), (52416, 107325456), (52688, 106771392), (52962, 106219008), (53872, 104424768), (55536, 101295936), (55872, 100686768), (55944, 100557184), (56448, 99659352), (56693, 99228672), (56832, 98985978), (57036, 98631936), (57424, 97965504), (58016, 96965856), (59274, 94907904), (59808, 94060512), (59904, 93909774), (60431, 93090816), (60528, 92941632), (60606, 92822016), (61152, 91993248), (61568, 91371672), (61789, 91044864), (62478, 90040832), (63936, 87987536), (64512, 87201933), (64602, 87080448), (64792, 86825088), (65184, 86302944), (65268, 86191872), (66304, 84845124), (67284, 83609344), (68094, 82614784), (68352, 82302948), (68796, 81771776), (69064, 81454464), (69153, 81349632), (69264, 81219264), (69776, 80623296), (69888, 80494092), (70616, 79664256), (70707, 79561728), (72891, 77177856), (73332, 76713728), (74048, 75971952), (74496, 75515076), (74592, 75417888), (75264, 74744514), (75369, 74640384), (76048, 73973952), (76896, 73158176), (77697, 72403968), (78498, 71665152), (78624, 71550304), (79032, 71180928), (79443, 70812672), (79744, 70545384), (80704, 69706224), (80808, 69616512), (81536, 68994936), (83304, 67530624), (83808, 67124512), (84672, 66439568), (85248, 65990652), (85554, 65754624), (85618, 65705472), (86136, 65310336), (86912, 64727208), (87024, 64643904), (88911, 63271936), (89712, 62707008), (89856, 62606516), (90792, 61961088), (90909, 61881344), (91136, 61727211), (91728, 61328832), (92204, 61012224), (92352, 60914448), (93184, 60370569), (93314, 60286464), (94276, 59671296), (96768, 58134622), (96903, 58053632), (97188, 57883392), (97776, 57535296), (97902, 57461248), (99328, 56636307), (99456, 56563416), (100492, 55980288), (102528, 54868632), (103596, 54302976), (103896, 54146176), (104664, 53748864), (104832, 53662728), (105376, 53385696), (105924, 53109504), (107744, 52212384), (111072, 50647968), (111744, 50343384), (111888, 50278592), (112229, 50125824), (112896, 49829676), (113386, 49614336), (113664, 49492989), (114072, 49315968), (114848, 48982752), (116032, 48482928), (117747, 47776768), (118548, 47453952), (119616, 47030256), (119808, 46954887), (120862, 46545408), (121056, 46470816), (121212, 46411008), (122304, 45996624), (123136, 45685836), (123578, 45522432), (124956, 45020416), (127872, 43993768), (128331, 43836416), (128427, 43803648), (129204, 43540224), (129584, 43412544), (130368, 43151472), (130536, 43095936), (132608, 42422562), (134568, 41804672), (136188, 41307392), (136704, 41151474), (137592, 40885888), (138128, 40727232), (138306, 40674816), (138528, 40609632), (139552, 40311648), (139776, 40247046), (139971, 40190976), (141232, 39832128), (141414, 39780864), (145782, 38588928), (146664, 38356864), (148096, 37985976), (148992, 37757538), (149184, 37708944), (150528, 37372257), (150738, 37320192), (152096, 36986976), (153792, 36579088), (155394, 36201984), (156996, 35832576), (157248, 35775152), (158064, 35590464), (158886, 35406336), (159488, 35272692), (161357, 34864128), (161408, 34853112), (161616, 34808256), (163072, 34497468), (166608, 33765312), (167616, 33562256), (169344, 33219784), (170079, 33076224), (170496, 32995326), (171108, 32877312), (171236, 32852736), (172272, 32655168), (173824, 32363604), (174048, 32321952), (175861, 31988736), (177822, 31635968), (179424, 31353504), (179712, 31303258), (181293, 31030272), (181584, 30980544), (181818, 30940672), (183456, 30664416), (184408, 30506112), (184704, 30457224), (185367, 30348288), (186628, 30143232), (188552, 29835648), (193536, 29067311), (193806, 29026816), (194376, 28941696), (195552, 28767648), (195804, 28730624), (198912, 28281708), (200984, 27990144), (205056, 27434316), (207192, 27151488), (207459, 27116544), (207792, 27073088), (209328, 26874432), (209664, 26831364), (210752, 26692848), (211848, 26554752), (212121, 26520576), (215488, 26106192), (218673, 25725952), (222144, 25323984), (223488, 25171692), (223776, 25139296), (224458, 25062912), (225792, 24914838), (226107, 24880128), (226772, 24807168), (228144, 24657984), (229696, 24491376), (232064, 24241464), (233091, 24134656), (235494, 23888384), (237096, 23726976), (238329, 23604224), (239232, 23515128), (241724, 23272704), (242112, 23235408), (242424, 23205504), (244608, 22998312), (246272, 22842918), (247156, 22761216), (249912, 22510208), (255744, 21996884), (256662, 21918208), (256854, 21901824), (258408, 21770112), (259168, 21706272), (260736, 21575736), (261072, 21547968), (265216, 21211281), (269136, 20902336), (272376, 20653696), (273408, 20575737), (275184, 20442944), (276256, 20363616), (276612, 20337408), (277056, 20304816), (279104, 20155824), (279552, 20123523), (279942, 20095488), (282464, 19916064), (282828, 19890432), (291564, 19294464), (293328, 19178432), (296192, 18992988), (297984, 18878769), (298368, 18854472), (299663, 18772992), (301476, 18660096), (304192, 18493488), (307584, 18289544), (310788, 18100992), (313992, 17916288), (314496, 17887576), (316128, 17795232), (317772, 17703168), (318976, 17636346), (319421, 17611776), (322714, 17432064), (322816, 17426556), (323232, 17404128), (326144, 17248734), (326599, 17224704), (333216, 16882656), (335232, 16781128), (336687, 16708608), (338688, 16609892), (340158, 16538112), (340992, 16497663), (342216, 16438656), (342472, 16426368), (344544, 16327584), (347648, 16181802), (348096, 16160976), (351722, 15994368), (355644, 15817984), (358848, 15676752), (359424, 15651629), (362586, 15515136), (363168, 15490272), (363636, 15470336), (366912, 15332208), (368816, 15253056), (369408, 15228612), (370734, 15174144), (373256, 15071616), (377104, 14917824), (385281, 14601216), (387612, 14513408), (388752, 14470848), (391104, 14383824), (391608, 14365312), (397824, 14140854), (401968, 13995072), (410112, 13717158), (414384, 13575744), (414918, 13558272), (415584, 13536544), (418656, 13437216), (419328, 13415682), (419913, 13396992), (421504, 13346424), (423017, 13298688), (423696, 13277376), (424242, 13260288), (430976, 13053096), (437346, 12862976), (444288, 12661992), (446976, 12585846), (447552, 12569648), (448916, 12531456), (451584, 12457419), (452214, 12440064), (453544, 12403584), (456288, 12328992), (459392, 12245688), (464128, 12120732), (466182, 12067328), (470988, 11944192), (474192, 11863488), (476658, 11802112), (478464, 11757564), (483448, 11636352), (484071, 11621376), (484224, 11617704), (484848, 11602752), (489216, 11499156), (492544, 11421459), (494312, 11380608), (499824, 11255104), (510237, 11025408), (511488, 10998442), (513324, 10959104), (513708, 10950912), (516816, 10885056), (518336, 10853136), (521472, 10787868), (522144, 10773984), (527583, 10662912), (538272, 10451168), (543879, 10343424), (544752, 10326848), (550368, 10221472), (552512, 10181808), (553224, 10168704), (554112, 10152408), (556101, 10116096), (558208, 10077912), (559884, 10047744), (564928, 9958032), (565656, 9945216), (583128, 9647232), (586656, 9589216), (592384, 9496494), (596736, 9427236), (599326, 9386496), (602952, 9330048), (608384, 9246744), (615168, 9144772), (621576, 9050496), (622377, 9038848), (627984, 8958144), (628992, 8943788), (632256, 8897616), (635544, 8851584), (636363, 8840192), (637952, 8818173), (638842, 8805888), (645428, 8716032), (645632, 8713278), (646464, 8702064), (652288, 8624367), (653198, 8612352), (666432, 8441328), (670464, 8390564), (673374, 8354304), (677376, 8304946), (678321, 8293376), (680316, 8269056), (684432, 8219328), (684944, 8213184), (689088, 8163792), (695296, 8090901), (696192, 8080488), (703444, 7997184), (711288, 7908992), (717696, 7838376), (725172, 7757568), (726336, 7745136), (727272, 7735168), (733824, 7666104), (737632, 7626528), (738816, 7614306), (741468, 7587072), (746512, 7535808), (754208, 7458912), (770562, 7300608), (775224, 7256704), (777504, 7235424), (782208, 7191912), (783216, 7182656), (785603, 7160832), (795648, 7070427), (803936, 6997536), (820224, 6858579), (828768, 6787872), (829836, 6779136), (831168, 6768272), (837312, 6718608), (838656, 6707841), (839826, 6698496), (843008, 6673212), (846034, 6649344), (847392, 6638688), (848484, 6630144), (861952, 6526548), (874692, 6431488), (888576, 6330996), (893952, 6292923), (895104, 6284824), (897832, 6265728), (898989, 6257664), (904428, 6220032), (907088, 6201792), (912576, 6164496), (918784, 6122844), (928256, 6060366), (932364, 6033664), (941976, 5972096), (948384, 5931744), (953316, 5901056), (956928, 5878782), (958263, 5870592), (966896, 5818176), (968142, 5810688), (968448, 5808852), (969696, 5801376), (978432, 5749578), (979797, 5741568), (988624, 5690304), (999648, 5627552), (1010061, 5569536), (1020474, 5512704), (1022976, 5499221), (1026648, 5479552), (1027416, 5475456), (1033632, 5442528), (1036672, 5426568), (1042944, 5393934), (1044288, 5386992), (1055166, 5331456), (1076544, 5225584), (1087758, 5171712), (1089504, 5163424), (1100736, 5110736), (1105024, 5090904), (1106448, 5084352), (1108224, 5076204), (1112202, 5058048), (1116416, 5038956), (1119768, 5023872), (1129856, 4979016), (1131312, 4972608), (1155843, 4867072), (1166256, 4823616), (1173312, 4794608), (1184768, 4748247), (1193472, 4713618), (1198652, 4693248), (1205904, 4665024), (1216768, 4623372), (1230336, 4572386), (1243152, 4525248), (1244754, 4519424), (1255968, 4479072), (1257984, 4471894), (1259739, 4465664), (1264512, 4448808), (1269051, 4432896), (1271088, 4425792), (1272726, 4420096), (1277684, 4402944), (1290856, 4358016), (1291264, 4356639), (1292928, 4351032), (1306396, 4306176), (1332864, 4220664), (1340928, 4195282), (1346748, 4177152), (1354752, 4152473), (1356642, 4146688), (1360632, 4134528), (1368864, 4109664), (1369888, 4106592), (1378176, 4081896), (1392384, 4040244), (1406888, 3998592), (1422576, 3954496), (1435392, 3919188), (1450344, 3878784), (1452213, 3873792), (1452672, 3872568), (1454544, 3867584), (1467648, 3833052), (1475264, 3813264), (1477632, 3807153), (1482936, 3793536), (1493024, 3767904), (1508416, 3729456), (1530711, 3675136), (1541124, 3650304), (1550448, 3628352), (1555008, 3617712), (1564416, 3595956), (1566432, 3591328), (1571206, 3580416), (1582749, 3554304), (1607872, 3498768), (1631637, 3447808), (1657536, 3393936), (1659672, 3389568), (1662336, 3384136), (1668303, 3372032), (1674624, 3359304), (1679652, 3349248), (1686016, 3336606), (1692068, 3324672), (1694784, 3319344), (1696968, 3315072), (1723904, 3263274), (1749384, 3215744), (1777152, 3165498), (1790208, 3142412), (1795664, 3132864), (1797978, 3128832), (1808856, 3110016), (1814176, 3100896), (1825152, 3082248), (1837568, 3061422), (1856512, 3030183), (1864728, 3016832), (1883952, 2986048), (1896768, 2965872), (1906632, 2950528), (1913856, 2939391), (1916526, 2935296), (1933792, 2909088), (1936284, 2905344), (1936896, 2904426), (1939392, 2900688), (1956864, 2874789), (1959594, 2870784), (1977248, 2845152), (1999296, 2813776), (2020122, 2784768), (2040948, 2756352), (2053296, 2739776), (2054832, 2737728), (2067264, 2721264), (2073344, 2713284), (2085888, 2696967), (2088576, 2693496), (2097641, 2681856), (2110332, 2665728), (2153088, 2612792), (2175516, 2585856), (2179008, 2581712), (2201472, 2555368), (2210048, 2545452), (2212896, 2542176), (2216448, 2538102), (2224404, 2529024), (2232832, 2519478), (2235947, 2515968), (2239536, 2511936), (2259712, 2489508), (2262624, 2486304), (2286193, 2460672), (2311686, 2433536), (2332512, 2411808), (2346624, 2397304), (2356809, 2386944)]