7309458164736

素因数分解:

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

素因数の和:194

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 89, 91, 93, 96, 104, 108, 112, 117, 124, 126, 128, 144, 156, 162, 168, 169, 178, 182, 186, 189, 192, 208, 216, 217, 224, 234, 243, 248, 252, 256, 267, 273, 279, 288, 312, 324, 336, 338, 351, 356, 364, 372, 378, 384, 403, 416, 432, 434, 448, 468, 486, 496, 504, 507, 512, 534, 546, 558, 567, 576, 623, 624, 648, 651, 672, 676, 702, 712, 728, 729, 744, 756, 768, 801, 806, 819, 832, 837, 864, 868, 896, 936, 972, 992, 1008, 1014, 1024, 1053, 1068, 1092, 1116, 1134, 1152, 1157, 1183, 1209, 1246, 1248, 1296, 1302, 1344, 1352, 1404, 1424, 1456, 1458, 1488, 1512, 1521, 1536, 1602, 1612, 1638, 1664, 1674, 1701, 1728, 1736, 1792, 1869, 1872, 1944, 1953, 1984, 2016, 2028, 2106, 2136, 2184, 2187, 2232, 2268, 2304, 2314, 2366, 2403, 2418, 2457, 2492, 2496, 2511, 2592, 2604, 2688, 2704, 2759, 2808, 2821, 2848, 2912, 2916, 2976, 3024, 3042, 3072, 3159, 3204, 3224, 3276, 3328, 3348, 3402, 3456, 3471, 3472, 3549, 3584, 3627, 3738, 3744, 3888, 3906, 3968, 4032, 4056, 4212, 4272, 4368, 4374, 4464, 4536, 4563, 4608, 4628, 4732, 4806, 4836, 4914, 4984, 4992, 5022, 5103, 5184, 5208, 5239, 5376, 5408, 5518, 5607, 5616, 5642, 5696, 5824, 5832, 5859, 5952, 6048, 6084, 6318, 6408, 6448, 6552, 6656, 6696, 6804, 6912, 6942, 6944, 7098, 7168, 7209, 7254, 7371, 7476, 7488, 7533, 7776, 7812, 7936, 8064, 8099, 8112, 8277, 8424, 8463, 8544, 8736, 8748, 8928, 9072, 9126, 9216, 9256, 9464, 9477, 9612, 9672, 9828, 9968, 9984, 10044, 10206, 10368, 10413, 10416, 10478, 10647, 10752, 10816, 10881, 11036, 11214, 11232, 11284, 11392, 11648, 11664, 11718, 11904, 12096, 12168, 12636, 12816, 12896, 13104, 13312, 13392, 13608, 13689, 13824, 13884, 13888, 14196, 14418, 14508, 14742, 14952, 14976, 15041, 15066, 15309, 15552, 15624, 15717, 15872, 16128, 16198, 16224, 16554, 16821, 16848, 16926, 17088, 17472, 17496, 17577, 17856, 18144, 18252, 18512, 18928, 18954, 19224, 19313, 19344, 19656, 19936, 19968, 20088, 20412, 20736, 20826, 20832, 20956, 21294, 21504, 21627, 21632, 21762, 22072, 22113, 22428, 22464, 22568, 22599, 22784, 23296, 23328, 23436, 23808, 24192, 24297, 24336, 24831, 25272, 25389, 25632, 25792, 26208, 26784, 27216, 27378, 27648, 27768, 27776, 28392, 28431, 28836, 29016, 29484, 29904, 29952, 30082, 30132, 30618, 31104, 31239, 31248, 31434, 31744, 31941, 32256, 32396, 32448, 32643, 33108, 33642, 33696, 33852, 34176, 34944, 34992, 35154, 35712, 35867, 36288, 36504, 36673, 37024, 37856, 37908, 38448, 38626, 38688, 39312, 39872, 39936, 40176, 40824, 41067, 41472, 41652, 41664, 41912, 42588, 43254, 43264, 43524, 44144, 44226, 44856, 44928, 45123, 45136, 45198, 45568, 46592, 46656, 46872, 47151, 47616, 48384, 48594, 48672, 49662, 50463, 50544, 50778, 51264, 51584, 52416, 52731, 53568, 54432, 54756, 55536, 55552, 56784, 56862, 57672, 57939, 58032, 58968, 59808, 59904, 60164, 60264, 61236, 62208, 62478, 62496, 62868, 63882, 64512, 64792, 64881, 64896, 65286, 66216, 66339, 67284, 67392, 67704, 67797, 68352, 69888, 69984, 70308, 71424, 71734, 72576, 72891, 73008, 73346, 74048, 74493, 75712, 75816, 76167, 76896, 77252, 77376, 78624, 79744, 80352, 81648, 82134, 82944, 83304, 83328, 83824, 85176, 86508, 86528, 87048, 88288, 88452, 89712, 89856, 90246, 90272, 90396, 91136, 93184, 93312, 93717, 93744, 94302, 95232, 95823, 96768, 97188, 97344, 97929, 99324, 100926, 101088, 101556, 102528, 103168, 104832, 105287, 105462, 107136, 107601, 108864, 109512, 110019, 111072, 111104, 113568, 113724, 115344, 115878, 116064, 117936, 119616, 119808, 120328, 120528, 122472, 123201, 124416, 124956, 124992, 125736, 127764, 129584, 129762, 129792, 130572, 132432, 132678, 134568, 134784, 135369, 135408, 135594, 136704, 139776, 139968, 140616, 141453, 142848, 143468, 145152, 145782, 146016, 146692, 148096, 148986, 151389, 151424, 151632, 152334, 153792, 154504, 154752, 157248, 158193, 159488, 160704, 163296, 164268, 166608, 166656, 167648, 170352, 173016, 173056, 173817, 174096, 176576, 176904, 179424, 179712, 180492, 180544, 180792, 186624, 187434, 187488, 188604, 191646, 193536, 194376, 194643, 194688, 195858, 198648, 199017, 201852, 202176, 203112, 205056, 206336, 209664, 210574, 210924, 214272, 215202, 217728, 218673, 219024, 220038, 222144, 222208, 223479, 227136, 227448, 228501, 230688, 231756, 232128, 235872, 239232, 240656, 241056, 244944, 246402, 248832, 249912, 249984, 251069, 251472, 255528, 259168, 259524, 259584, 261144, 264864, 265356, 269136, 269568, 270738, 270816, 271188, 273408, 279552, 279936, 281151, 281232, 282906, 285696, 286936, 287469, 290304, 291564, 292032, 293384, 293787, 296192, 297972, 302778, 302848, 303264, 304668, 307584, 309008, 309504, 314496, 315861, 316386, 318976, 321408, 322803, 326592, 328536, 330057, 333216, 333312, 335296, 340704, 346032, 347634, 348192, 353152, 353808, 358848, 359424, 360984, 361088, 361584, 369603, 373248, 374868, 374976, 377208, 383292, 388752, 389286, 389376, 391716, 397296, 398034, 403704, 404352, 406107, 406224, 410112, 412672, 419328, 421148, 421848, 424359, 428544, 430404, 435456, 437346, 438048, 440076, 444288, 446958, 454167, 454272, 454896, 457002, 461376, 463512, 464256, 466271, 471744, 474579, 478464, 481312, 482112, 489888, 492804, 499824, 499968, 502138, 502944, 511056, 518336, 519048, 519168, 521451, 522288, 529728, 530712, 538272, 539136, 541476, 541632, 542376, 559872, 562302, 562464, 565812, 573872, 574938, 580608, 583128, 584064, 586768, 587574, 592384, 595944, 605556, 605696, 606528, 609336, 615168, 618016, 619008, 628992, 631722, 632772, 637952, 642816, 645606, 653184, 656019, 657072, 660114, 666432, 666624, 670437, 670592, 681408, 685503, 692064, 695268, 696384, 706304, 707616, 717696, 721968, 722176, 723168, 739206, 746496, 749736, 749952, 753207, 754416, 766584, 777504, 778572, 778752, 783432, 794592, 796068, 807408, 808704, 812214, 812448, 820224, 838656, 842296, 843453, 843696, 848718, 857088, 860808, 862407, 870912, 874692, 876096, 880152, 881361, 888576, 893916, 908334, 908544, 909792, 914004, 922752, 927024, 928512, 932542, 943488, 947583, 949158, 956928, 962624, 964224, 968409, 979776, 985608, 990171, 999648, 999936, 1004276, 1005888, 1022112, 1036672, 1038096, 1042902, 1044576, 1059456, 1061424, 1076544, 1078272, 1082952, 1083264, 1084752, 1119744, 1124604, 1124928, 1131624, 1147744, 1149876, 1166256, 1168128, 1173536, 1175148, 1184768, 1191888, 1211112, 1211392, 1213056, 1218321, 1218672, 1230336, 1236032, 1238016, 1257984, 1263444, 1265544, 1273077, 1285632, 1291212, 1306368, 1312038, 1314144, 1320228, 1332864, 1340874, 1341184, 1362501, 1362816, 1371006, 1384128, 1390536, 1392768, 1398813, 1412608, 1415232, 1435392, 1443936, 1444352, 1446336, 1478412, 1499472, 1499904, 1506414, 1508832, 1533168, 1555008, 1557144, 1557504, 1564353, 1566864, 1589184, 1592136, 1614816, 1617408, 1624428, 1624896, 1684592, 1686906, 1687392, 1697436, 1721616, 1724814, 1741824, 1749384, 1752192, 1760304, 1762722, 1777152, 1787832, 1816668, 1817088, 1819584, 1828008, 1845504, 1854048, 1857024, 1865084, 1886976, 1895166, 1898316, 1913856, 1925248, 1928448, 1936818, 1959552, 1968057, 1971216, 1980342, 1999296, 1999872, 2008552, 2011311, 2011776, 2044224, 2056509, 2073344, 2076192, 2085804, 2089152, 2118912, 2122848, 2153088, 2165904, 2166528, 2169504, 2239488, 2249208, 2249856, 2259621, 2263248, 2295488, 2299752, 2332512, 2336256, 2347072, 2350296, 2383776, 2422224, 2426112, 2436642, 2437344, 2460672, 2472064, 2515968, 2526888, 2530359, 2531088, 2546154, 2571264, 2582424, 2587221, 2612736, 2624076, 2628288, 2640456, 2665728, 2681748, 2682368, 2725002, 2725632, 2742012, 2768256, 2781072, 2785536, 2797626, 2825216, 2830464, 2842749, 2870784, 2887872, 2888704, 2892672, 2905227, 2956824, 2970513, 2998944, 2999808, 3012828, 3017664, 3066336, 3110016, 3114288, 3128706, 3133728, 3178368, 3184272, 3229632, 3234816, 3248856, 3249792, 3263897, 3369184, 3373812, 3374784, 3394872, 3443232, 3449628, 3498768, 3504384, 3520608, 3525444, 3554304, 3575664, 3633336, 3634176, 3639168, 3654963, 3656016, 3691008, 3708096, 3714048, 3730168, 3773952, 3790332, 3796632, 3819231, 3850496, 3856896, 3873636, 3919104, 3936114, 3942432, 3960684, 3998592, 4017104, 4022622, 4023552, 4088448, 4113018, 4146688, 4152384, 4171608, 4178304, 4196439, 4237824, 4245696, 4306176, 4331808, 4333056, 4339008, 4498416, 4499712, 4519242, 4526496, 4590976, 4599504, 4665024, 4672512, 4693059, 4694144, 4700592, 4767552, 4844448, 4852224, 4873284, 4874688, 4944128, 5053776, 5060718, 5062176, 5092308, 5164848, 5174442, 5225472, 5248152, 5256576, 5280912, 5331456, 5363496, 5364736, 5450004, 5451264, 5484024, 5536512, 5562144, 5571072, 5595252, 5660928, 5685498, 5741568, 5775744, 5785344, 5810454, 5904171, 5913648, 5941026, 5997888, 5999616, 6025656, 6033933, 6035328, 6132672, 6169527, 6220032, 6228576, 6257412, 6267456, 6356736, 6368544, 6459264, 6497712, 6499584, 6527794, 6738368, 6747624, 6749568, 6778863, 6789744, 6886464, 6899256, 6997536, 7008768, 7041216, 7050888, 7151328, 7266672, 7278336, 7309926, 7312032, 7382016, 7416192, 7460336, 7547904, 7580664, 7593264, 7638462, 7700992, 7713792, 7747272, 7838208, 7872228, 7884864, 7921368, 7997184, 8034208, 8045244, 8047104, 8176896, 8226036, 8293376, 8304768, 8343216, 8356608, 8392878, 8475648, 8491392, 8528247, 8612352, 8663616, 8666112, 8678016, 8715681, 8911539, 8996832, 8999424, 9038484, 9052992, 9181952, 9199008, 9330048, 9386118, 9388288, 9401184, 9535104, 9688896, 9704448, 9746568, 9749376, 9791691, 9888256, 10107552, 10121436, 10124352, 10184616, 10329696, 10348884, 10496304, 10513152, 10561824, 10662912, 10726992, 10900008, 10902528, 10964889, 10968048, 11073024, 11124288, 11142144, 11190504, 11321856, 11370996, 11457693, 11551488, 11570688, 11620908, 11808342, 11827296, 11882052, 11995776, 12051312, 12067866, 12070656, 12265344, 12339054, 12440064, 12457152, 12514824, 12534912, 12589317, 12713472, 12737088, 12918528, 12995424, 12999168, 13055588, 13476736, 13495248, 13499136, 13557726, 13579488, 13772928, 13798512, 13995072, 14017536, 14079177, 14082432, 14101776, 14302656, 14533344, 14556672, 14619852, 14624064, 14832384, 14920672, 15161328, 15186528, 15276924, 15401984, 15494544, 15676416, 15744456, 15769728, 15842736, 15994368, 16068416, 16090488, 16094208, 16353792, 16452072, 16609536, 16686432, 16713216, 16785756, 16982784, 17056494, 17224704, 17327232, 17356032, 17431362, 17712513, 17823078, 17993664, 17998848, 18076968, 18105984, 18363904, 18398016, 18660096, 18772236, 18776576, 18802368, 19070208, 19377792, 19493136, 19498752, 19583382, 19776512, 20215104, 20242872, 20248704, 20336589, 20369232, 20659392, 20697768, 20992608, 21026304, 21123648, 21453984, 21800016, 21929778, 21936096, 22146048, 22248576, 22381008, 22643712, 22741992, 22915386, 23102976, 23141376, 23241816, 23616684, 23654592, 23764104, 23991552, 24102624, 24135732, 24141312, 24530688, 24678108, 24880128, 24914304, 25029648, 25069824, 25178634, 25426944, 25474176, 25584741, 25837056, 25990848, 25998336, 26111176, 26147043, 26734617, 26953472, 26990496, 26998272, 27115452, 27158976, 27545856, 27597024, 27990144, 28158354, 28164864, 28203552, 28605312, 29066688, 29113344, 29239704, 29248128, 29375073, 29664768, 29841344, 30322656, 30373056, 30553848, 30989088, 31488912, 31539456, 31685472, 31988736, 32136832, 32180976, 32707584, 32894667, 32904144, 33219072, 33372864, 33426432, 33571512, 33965568, 34112988, 34654464, 34712064, 34862724, 35425026, 35646156, 35987328, 36153936, 36211968, 36727808, 36796032, 37320192, 37544472, 37553152, 37604736, 37767951, 38140416, 38755584, 38986272, 38997504, 39166764, 40430208, 40485744, 40497408, 40673178, 40738464, 41318784, 41395536, 41985216, 42052608, 42237531, 42247296, 42907968, 43600032, 43859556, 43872192, 44497152, 44762016, 45483984, 45830772, 46205952, 46483632, 47233368, 47309184, 47528208, 47983104, 48205248, 48271464, 48282624, 49061376, 49356216, 49828608, 50059296, 50139648, 50357268, 50948352, 51169482, 51674112, 51981696, 52222352, 52294086, 53469234, 53906944, 53980992, 53996544, 54230904, 54317952, 55091712, 55194048, 55980288, 56316708, 56329728, 56407104, 57210624, 58133376, 58479408, 58496256, 58750146, 59329536, 59682688, 60645312, 60746112, 61009767, 61107696, 61978176, 62977824, 63078912, 63370944, 64273664, 64361952, 65789334, 65808288, 66438144, 66745728, 67143024, 67931136, 68225976, 69308928, 69424128, 69725448, 70850052, 71292312, 71974656, 72307872, 72423936, 73592064, 74640384, 75088944, 75209472, 75535902, 76280832, 76754223, 77511168, 77972544, 77995008, 78333528, 78441129, 80203851, 80860416, 80971488, 80994816, 81346356, 81476928, 82637568, 82791072, 83970432, 84475062, 84494592, 85815936, 87200064, 87719112, 87744384, 88125219, 88994304, 89524032, 90967968, 91661544, 92967264, 94466736, 94618368, 95056416, 95966208, 96410496, 96542928, 98122752, 98712432, 99657216, 100118592, 100279296, 100714536, 101896704, 102338964, 103963392, 104444704, 104588172, 106938468, 107813888, 107961984, 108461808, 108635904, 110183424, 110388096, 111960576, 112633416, 112659456, 112814208, 113303853, 114421248, 116266752, 116958816, 116992512, 117500292, 119365376, 121290624, 121492224, 122019534, 122215392, 123956352, 125955648, 126157824, 126741888, 128547328, 128723904, 131578668, 131616576, 133491456, 134286048, 136451952, 138617856, 139450896, 141700104, 142584624, 143949312, 144615744, 144847872, 147184128, 150177888, 150418944, 151071804, 153508446, 155022336, 155945088, 156667056, 156882258, 160407702, 161720832, 161942976, 161989632, 162692712, 162953856, 165275136, 165582144, 167940864, 168950124, 168989184, 171631872, 174400128, 175438224, 175488768, 176250438, 177988608, 179048064, 181935936, 183029301, 183323088, 185934528, 188933472, 189236736, 190112832, 192820992, 193085856, 197424864, 199314432, 200237184, 201429072, 203793408, 204677928, 207926784, 208889408, 209176344, 213876936, 215923968, 216923616, 217271808, 220776192, 223921152, 225266832, 225628416, 226607706, 228842496, 230262669, 232533504, 233917632, 233985024, 235000584, 238730752, 242581248, 242984448, 244039068, 244430784, 247912704, 251911296, 253483776, 257094656, 257447808, 263157336, 263233152, 264375657, 266982912, 268572096, 272903904, 278901792, 283400208, 285169248, 287898624, 289231488, 294368256, 300355776, 300837888, 302143608, 307016892, 311890176, 313334112, 313764516, 320815404, 323441664, 323885952, 325385424, 325907712, 330550272, 331164288, 335881728, 337900248, 337978368, 339911559, 343263744, 348800256, 350876448, 350977536, 352500876, 358096128, 363871872, 366058602, 366646176, 371869056, 377866944, 378473472, 380225664, 385641984, 386171712, 394849728, 400474368, 402858144, 409355856, 415853568, 417778816, 418352688, 427753872, 431847936, 433847232, 434543616, 441552384, 450533664, 451256832, 453215412, 460525338, 465067008, 467835264, 470001168, 477461504, 485162496, 485968896, 488078136, 488861568, 495825408, 503822592, 506967552, 514895616, 526314672, 526466304, 528751314, 533965824, 537144192, 545807808, 549087903, 557803584, 566800416, 570338496, 578462976, 600711552, 604287216, 614033784, 623780352, 626668224, 627529032, 641630808, 647771904, 650770848, 651815424, 662328576, 671763456, 675800496, 679823118, 686527488, 697600512, 701752896, 701955072, 705001752, 716192256, 727743744, 732117204, 733292352, 743738112, 755733888, 760451328, 771283968, 772343424, 789699456, 793126971, 800948736, 805716288, 818711712, 835557632, 836705376, 855507744, 863695872, 867694464, 883104768, 901067328, 902513664, 906430824, 921050676, 935670528, 940002336, 970324992, 976156272, 977723136, 991650816, 1007645184, 1013935104, 1019734677, 1029791232, 1052629344, 1052932608, 1057502628, 1074288384, 1091615616, 1098175806, 1115607168, 1133600832, 1140676992, 1156925952, 1201423104, 1208574432, 1228067568, 1247560704, 1253336448, 1255058064, 1283261616, 1295543808, 1301541696, 1303630848, 1324657152, 1351600992, 1359646236, 1395201024, 1403505792, 1410003504, 1432384512, 1455487488, 1464234408, 1466584704, 1487476224, 1511467776, 1520902656, 1544686848, 1579398912, 1586253942, 1601897472, 1611432576, 1637423424, 1671115264, 1673410752, 1711015488, 1735388928, 1802134656, 1812861648, 1842101352, 1871341056, 1880004672, 1952312544, 1955446272, 2015290368, 2039469354, 2059582464, 2105258688, 2105865216, 2115005256, 2148576768, 2183231232, 2196351612, 2231214336, 2267201664, 2281353984, 2313851904, 2379380913, 2402846208, 2417148864, 2456135136, 2506672896, 2510116128, 2566523232, 2591087616, 2603083392, 2649314304, 2703201984, 2719292472, 2807011584, 2820007008, 2910974976, 2928468816, 2933169408, 2974952448, 3022935552, 3041805312, 3089373696, 3158797824, 3172507884, 3222865152, 3274846848, 3342230528, 3346821504, 3422030976, 3470777856, 3604269312, 3625723296, 3684202704, 3742682112, 3760009344, 3904625088, 3910892544, 4078938708, 4210517376, 4230010512, 4297153536, 4366462464, 4392703224, 4462428672, 4534403328, 4562707968, 4758761826, 4805692416, 4834297728, 4912270272, 5013345792, 5020232256, 5133046464, 5206166784, 5406403968, 5438584944, 5614023168, 5640014016, 5856937632, 5866338816, 6045871104, 6178747392, 6317595648, 6345015768, 6445730304, 6549693696, 6693643008, 6844061952, 6941555712, 7138142739, 7208538624, 7251446592, 7368405408, 7520018688, 7809250176, 8157877416, 8421034752, 8460021024, 8732924928, 8785406448, 8924857344, 9068806656, 9125415936, 9517523652, 9668595456, 9824540544, 10026691584, 10040464512, 10266092928, 10412333568, 10812807936, 10877169888, 11228046336, 11280028032, 11713875264, 11732677632, 12690031536, 12891460608, 13099387392, 13387286016, 13688123904, 14276285478, 14417077248, 14502893184, 14736810816, 15040037376, 15618500352, 16315754832, 16842069504, 16920042048, 17570812896, 18137613312, 19035047304, 19337190912, 19649081088, 20080929024, 20532185856, 20824667136, 21625615872, 21754339776, 22560056064, 23427750528, 25380063072, 26198774784, 26774572032, 27376247808, 28552570956, 29005786368, 29473621632, 30080074752, 31237000704, 32631509664, 33684139008, 33840084096, 35141625792, 38070094608, 38674381824, 39298162176, 40161858048, 41064371712, 43251231744, 43508679552, 45120112128, 46855501056, 50760126144, 57105141912, 58011572736, 58947243264, 62474001408, 65263019328, 67680168192, 70283251584, 76140189216, 78596324352, 80323716096, 82128743424, 87017359104, 90240224256, 93711002112, 101520252288, 114210283824, 116023145472, 117894486528, 130526038656, 135360336384, 140566503168, 152280378432, 174034718208, 187422004224, 203040504576, 228420567648, 235788973056, 261052077312, 270720672768, 281133006336, 304560756864, 348069436416, 406081009152, 456841135296, 522104154624, 562266012672, 609121513728, 812162018304, 913682270592, 1044208309248, 1218243027456, 1827364541184, 2436486054912, 3654729082368, 7309458164736]

約数ペア:

[(1, 7309458164736), (2, 3654729082368), (3, 2436486054912), (4, 1827364541184), (6, 1218243027456), (7, 1044208309248), (8, 913682270592), (9, 812162018304), (12, 609121513728), (13, 562266012672), (14, 522104154624), (16, 456841135296), (18, 406081009152), (21, 348069436416), (24, 304560756864), (26, 281133006336), (27, 270720672768), (28, 261052077312), (31, 235788973056), (32, 228420567648), (36, 203040504576), (39, 187422004224), (42, 174034718208), (48, 152280378432), (52, 140566503168), (54, 135360336384), (56, 130526038656), (62, 117894486528), (63, 116023145472), (64, 114210283824), (72, 101520252288), (78, 93711002112), (81, 90240224256), (84, 87017359104), (89, 82128743424), (91, 80323716096), (93, 78596324352), (96, 76140189216), (104, 70283251584), (108, 67680168192), (112, 65263019328), (117, 62474001408), (124, 58947243264), (126, 58011572736), (128, 57105141912), (144, 50760126144), (156, 46855501056), (162, 45120112128), (168, 43508679552), (169, 43251231744), (178, 41064371712), (182, 40161858048), (186, 39298162176), (189, 38674381824), (192, 38070094608), (208, 35141625792), (216, 33840084096), (217, 33684139008), (224, 32631509664), (234, 31237000704), (243, 30080074752), (248, 29473621632), (252, 29005786368), (256, 28552570956), (267, 27376247808), (273, 26774572032), (279, 26198774784), (288, 25380063072), (312, 23427750528), (324, 22560056064), (336, 21754339776), (338, 21625615872), (351, 20824667136), (356, 20532185856), (364, 20080929024), (372, 19649081088), (378, 19337190912), (384, 19035047304), (403, 18137613312), (416, 17570812896), (432, 16920042048), (434, 16842069504), (448, 16315754832), (468, 15618500352), (486, 15040037376), (496, 14736810816), (504, 14502893184), (507, 14417077248), (512, 14276285478), (534, 13688123904), (546, 13387286016), (558, 13099387392), (567, 12891460608), (576, 12690031536), (623, 11732677632), (624, 11713875264), (648, 11280028032), (651, 11228046336), (672, 10877169888), (676, 10812807936), (702, 10412333568), (712, 10266092928), (728, 10040464512), (729, 10026691584), (744, 9824540544), (756, 9668595456), (768, 9517523652), (801, 9125415936), (806, 9068806656), (819, 8924857344), (832, 8785406448), (837, 8732924928), (864, 8460021024), (868, 8421034752), (896, 8157877416), (936, 7809250176), (972, 7520018688), (992, 7368405408), (1008, 7251446592), (1014, 7208538624), (1024, 7138142739), (1053, 6941555712), (1068, 6844061952), (1092, 6693643008), (1116, 6549693696), (1134, 6445730304), (1152, 6345015768), (1157, 6317595648), (1183, 6178747392), (1209, 6045871104), (1246, 5866338816), (1248, 5856937632), (1296, 5640014016), (1302, 5614023168), (1344, 5438584944), (1352, 5406403968), (1404, 5206166784), (1424, 5133046464), (1456, 5020232256), (1458, 5013345792), (1488, 4912270272), (1512, 4834297728), (1521, 4805692416), (1536, 4758761826), (1602, 4562707968), (1612, 4534403328), (1638, 4462428672), (1664, 4392703224), (1674, 4366462464), (1701, 4297153536), (1728, 4230010512), (1736, 4210517376), (1792, 4078938708), (1869, 3910892544), (1872, 3904625088), (1944, 3760009344), (1953, 3742682112), (1984, 3684202704), (2016, 3625723296), (2028, 3604269312), (2106, 3470777856), (2136, 3422030976), (2184, 3346821504), (2187, 3342230528), (2232, 3274846848), (2268, 3222865152), (2304, 3172507884), (2314, 3158797824), (2366, 3089373696), (2403, 3041805312), (2418, 3022935552), (2457, 2974952448), (2492, 2933169408), (2496, 2928468816), (2511, 2910974976), (2592, 2820007008), (2604, 2807011584), (2688, 2719292472), (2704, 2703201984), (2759, 2649314304), (2808, 2603083392), (2821, 2591087616), (2848, 2566523232), (2912, 2510116128), (2916, 2506672896), (2976, 2456135136), (3024, 2417148864), (3042, 2402846208), (3072, 2379380913), (3159, 2313851904), (3204, 2281353984), (3224, 2267201664), (3276, 2231214336), (3328, 2196351612), (3348, 2183231232), (3402, 2148576768), (3456, 2115005256), (3471, 2105865216), (3472, 2105258688), (3549, 2059582464), (3584, 2039469354), (3627, 2015290368), (3738, 1955446272), (3744, 1952312544), (3888, 1880004672), (3906, 1871341056), (3968, 1842101352), (4032, 1812861648), (4056, 1802134656), (4212, 1735388928), (4272, 1711015488), (4368, 1673410752), (4374, 1671115264), (4464, 1637423424), (4536, 1611432576), (4563, 1601897472), (4608, 1586253942), (4628, 1579398912), (4732, 1544686848), (4806, 1520902656), (4836, 1511467776), (4914, 1487476224), (4984, 1466584704), (4992, 1464234408), (5022, 1455487488), (5103, 1432384512), (5184, 1410003504), (5208, 1403505792), (5239, 1395201024), (5376, 1359646236), (5408, 1351600992), (5518, 1324657152), (5607, 1303630848), (5616, 1301541696), (5642, 1295543808), (5696, 1283261616), (5824, 1255058064), (5832, 1253336448), (5859, 1247560704), (5952, 1228067568), (6048, 1208574432), (6084, 1201423104), (6318, 1156925952), (6408, 1140676992), (6448, 1133600832), (6552, 1115607168), (6656, 1098175806), (6696, 1091615616), (6804, 1074288384), (6912, 1057502628), (6942, 1052932608), (6944, 1052629344), (7098, 1029791232), (7168, 1019734677), (7209, 1013935104), (7254, 1007645184), (7371, 991650816), (7476, 977723136), (7488, 976156272), (7533, 970324992), (7776, 940002336), (7812, 935670528), (7936, 921050676), (8064, 906430824), (8099, 902513664), (8112, 901067328), (8277, 883104768), (8424, 867694464), (8463, 863695872), (8544, 855507744), (8736, 836705376), (8748, 835557632), (8928, 818711712), (9072, 805716288), (9126, 800948736), (9216, 793126971), (9256, 789699456), (9464, 772343424), (9477, 771283968), (9612, 760451328), (9672, 755733888), (9828, 743738112), (9968, 733292352), (9984, 732117204), (10044, 727743744), (10206, 716192256), (10368, 705001752), (10413, 701955072), (10416, 701752896), (10478, 697600512), (10647, 686527488), (10752, 679823118), (10816, 675800496), (10881, 671763456), (11036, 662328576), (11214, 651815424), (11232, 650770848), (11284, 647771904), (11392, 641630808), (11648, 627529032), (11664, 626668224), (11718, 623780352), (11904, 614033784), (12096, 604287216), (12168, 600711552), (12636, 578462976), (12816, 570338496), (12896, 566800416), (13104, 557803584), (13312, 549087903), (13392, 545807808), (13608, 537144192), (13689, 533965824), (13824, 528751314), (13884, 526466304), (13888, 526314672), (14196, 514895616), (14418, 506967552), (14508, 503822592), (14742, 495825408), (14952, 488861568), (14976, 488078136), (15041, 485968896), (15066, 485162496), (15309, 477461504), (15552, 470001168), (15624, 467835264), (15717, 465067008), (15872, 460525338), (16128, 453215412), (16198, 451256832), (16224, 450533664), (16554, 441552384), (16821, 434543616), (16848, 433847232), (16926, 431847936), (17088, 427753872), (17472, 418352688), (17496, 417778816), (17577, 415853568), (17856, 409355856), (18144, 402858144), (18252, 400474368), (18512, 394849728), (18928, 386171712), (18954, 385641984), (19224, 380225664), (19313, 378473472), (19344, 377866944), (19656, 371869056), (19936, 366646176), (19968, 366058602), (20088, 363871872), (20412, 358096128), (20736, 352500876), (20826, 350977536), (20832, 350876448), (20956, 348800256), (21294, 343263744), (21504, 339911559), (21627, 337978368), (21632, 337900248), (21762, 335881728), (22072, 331164288), (22113, 330550272), (22428, 325907712), (22464, 325385424), (22568, 323885952), (22599, 323441664), (22784, 320815404), (23296, 313764516), (23328, 313334112), (23436, 311890176), (23808, 307016892), (24192, 302143608), (24297, 300837888), (24336, 300355776), (24831, 294368256), (25272, 289231488), (25389, 287898624), (25632, 285169248), (25792, 283400208), (26208, 278901792), (26784, 272903904), (27216, 268572096), (27378, 266982912), (27648, 264375657), (27768, 263233152), (27776, 263157336), (28392, 257447808), (28431, 257094656), (28836, 253483776), (29016, 251911296), (29484, 247912704), (29904, 244430784), (29952, 244039068), (30082, 242984448), (30132, 242581248), (30618, 238730752), (31104, 235000584), (31239, 233985024), (31248, 233917632), (31434, 232533504), (31744, 230262669), (31941, 228842496), (32256, 226607706), (32396, 225628416), (32448, 225266832), (32643, 223921152), (33108, 220776192), (33642, 217271808), (33696, 216923616), (33852, 215923968), (34176, 213876936), (34944, 209176344), (34992, 208889408), (35154, 207926784), (35712, 204677928), (35867, 203793408), (36288, 201429072), (36504, 200237184), (36673, 199314432), (37024, 197424864), (37856, 193085856), (37908, 192820992), (38448, 190112832), (38626, 189236736), (38688, 188933472), (39312, 185934528), (39872, 183323088), (39936, 183029301), (40176, 181935936), (40824, 179048064), (41067, 177988608), (41472, 176250438), (41652, 175488768), (41664, 175438224), (41912, 174400128), (42588, 171631872), (43254, 168989184), (43264, 168950124), (43524, 167940864), (44144, 165582144), (44226, 165275136), (44856, 162953856), (44928, 162692712), (45123, 161989632), (45136, 161942976), (45198, 161720832), (45568, 160407702), (46592, 156882258), (46656, 156667056), (46872, 155945088), (47151, 155022336), (47616, 153508446), (48384, 151071804), (48594, 150418944), (48672, 150177888), (49662, 147184128), (50463, 144847872), (50544, 144615744), (50778, 143949312), (51264, 142584624), (51584, 141700104), (52416, 139450896), (52731, 138617856), (53568, 136451952), (54432, 134286048), (54756, 133491456), (55536, 131616576), (55552, 131578668), (56784, 128723904), (56862, 128547328), (57672, 126741888), (57939, 126157824), (58032, 125955648), (58968, 123956352), (59808, 122215392), (59904, 122019534), (60164, 121492224), (60264, 121290624), (61236, 119365376), (62208, 117500292), (62478, 116992512), (62496, 116958816), (62868, 116266752), (63882, 114421248), (64512, 113303853), (64792, 112814208), (64881, 112659456), (64896, 112633416), (65286, 111960576), (66216, 110388096), (66339, 110183424), (67284, 108635904), (67392, 108461808), (67704, 107961984), (67797, 107813888), (68352, 106938468), (69888, 104588172), (69984, 104444704), (70308, 103963392), (71424, 102338964), (71734, 101896704), (72576, 100714536), (72891, 100279296), (73008, 100118592), (73346, 99657216), (74048, 98712432), (74493, 98122752), (75712, 96542928), (75816, 96410496), (76167, 95966208), (76896, 95056416), (77252, 94618368), (77376, 94466736), (78624, 92967264), (79744, 91661544), (80352, 90967968), (81648, 89524032), (82134, 88994304), (82944, 88125219), (83304, 87744384), (83328, 87719112), (83824, 87200064), (85176, 85815936), (86508, 84494592), (86528, 84475062), (87048, 83970432), (88288, 82791072), (88452, 82637568), (89712, 81476928), (89856, 81346356), (90246, 80994816), (90272, 80971488), (90396, 80860416), (91136, 80203851), (93184, 78441129), (93312, 78333528), (93717, 77995008), (93744, 77972544), (94302, 77511168), (95232, 76754223), (95823, 76280832), (96768, 75535902), (97188, 75209472), (97344, 75088944), (97929, 74640384), (99324, 73592064), (100926, 72423936), (101088, 72307872), (101556, 71974656), (102528, 71292312), (103168, 70850052), (104832, 69725448), (105287, 69424128), (105462, 69308928), (107136, 68225976), (107601, 67931136), (108864, 67143024), (109512, 66745728), (110019, 66438144), (111072, 65808288), (111104, 65789334), (113568, 64361952), (113724, 64273664), (115344, 63370944), (115878, 63078912), (116064, 62977824), (117936, 61978176), (119616, 61107696), (119808, 61009767), (120328, 60746112), (120528, 60645312), (122472, 59682688), (123201, 59329536), (124416, 58750146), (124956, 58496256), (124992, 58479408), (125736, 58133376), (127764, 57210624), (129584, 56407104), (129762, 56329728), (129792, 56316708), (130572, 55980288), (132432, 55194048), (132678, 55091712), (134568, 54317952), (134784, 54230904), (135369, 53996544), (135408, 53980992), (135594, 53906944), (136704, 53469234), (139776, 52294086), (139968, 52222352), (140616, 51981696), (141453, 51674112), (142848, 51169482), (143468, 50948352), (145152, 50357268), (145782, 50139648), (146016, 50059296), (146692, 49828608), (148096, 49356216), (148986, 49061376), (151389, 48282624), (151424, 48271464), (151632, 48205248), (152334, 47983104), (153792, 47528208), (154504, 47309184), (154752, 47233368), (157248, 46483632), (158193, 46205952), (159488, 45830772), (160704, 45483984), (163296, 44762016), (164268, 44497152), (166608, 43872192), (166656, 43859556), (167648, 43600032), (170352, 42907968), (173016, 42247296), (173056, 42237531), (173817, 42052608), (174096, 41985216), (176576, 41395536), (176904, 41318784), (179424, 40738464), (179712, 40673178), (180492, 40497408), (180544, 40485744), (180792, 40430208), (186624, 39166764), (187434, 38997504), (187488, 38986272), (188604, 38755584), (191646, 38140416), (193536, 37767951), (194376, 37604736), (194643, 37553152), (194688, 37544472), (195858, 37320192), (198648, 36796032), (199017, 36727808), (201852, 36211968), (202176, 36153936), (203112, 35987328), (205056, 35646156), (206336, 35425026), (209664, 34862724), (210574, 34712064), (210924, 34654464), (214272, 34112988), (215202, 33965568), (217728, 33571512), (218673, 33426432), (219024, 33372864), (220038, 33219072), (222144, 32904144), (222208, 32894667), (223479, 32707584), (227136, 32180976), (227448, 32136832), (228501, 31988736), (230688, 31685472), (231756, 31539456), (232128, 31488912), (235872, 30989088), (239232, 30553848), (240656, 30373056), (241056, 30322656), (244944, 29841344), (246402, 29664768), (248832, 29375073), (249912, 29248128), (249984, 29239704), (251069, 29113344), (251472, 29066688), (255528, 28605312), (259168, 28203552), (259524, 28164864), (259584, 28158354), (261144, 27990144), (264864, 27597024), (265356, 27545856), (269136, 27158976), (269568, 27115452), (270738, 26998272), (270816, 26990496), (271188, 26953472), (273408, 26734617), (279552, 26147043), (279936, 26111176), (281151, 25998336), (281232, 25990848), (282906, 25837056), (285696, 25584741), (286936, 25474176), (287469, 25426944), (290304, 25178634), (291564, 25069824), (292032, 25029648), (293384, 24914304), (293787, 24880128), (296192, 24678108), (297972, 24530688), (302778, 24141312), (302848, 24135732), (303264, 24102624), (304668, 23991552), (307584, 23764104), (309008, 23654592), (309504, 23616684), (314496, 23241816), (315861, 23141376), (316386, 23102976), (318976, 22915386), (321408, 22741992), (322803, 22643712), (326592, 22381008), (328536, 22248576), (330057, 22146048), (333216, 21936096), (333312, 21929778), (335296, 21800016), (340704, 21453984), (346032, 21123648), (347634, 21026304), (348192, 20992608), (353152, 20697768), (353808, 20659392), (358848, 20369232), (359424, 20336589), (360984, 20248704), (361088, 20242872), (361584, 20215104), (369603, 19776512), (373248, 19583382), (374868, 19498752), (374976, 19493136), (377208, 19377792), (383292, 19070208), (388752, 18802368), (389286, 18776576), (389376, 18772236), (391716, 18660096), (397296, 18398016), (398034, 18363904), (403704, 18105984), (404352, 18076968), (406107, 17998848), (406224, 17993664), (410112, 17823078), (412672, 17712513), (419328, 17431362), (421148, 17356032), (421848, 17327232), (424359, 17224704), (428544, 17056494), (430404, 16982784), (435456, 16785756), (437346, 16713216), (438048, 16686432), (440076, 16609536), (444288, 16452072), (446958, 16353792), (454167, 16094208), (454272, 16090488), (454896, 16068416), (457002, 15994368), (461376, 15842736), (463512, 15769728), (464256, 15744456), (466271, 15676416), (471744, 15494544), (474579, 15401984), (478464, 15276924), (481312, 15186528), (482112, 15161328), (489888, 14920672), (492804, 14832384), (499824, 14624064), (499968, 14619852), (502138, 14556672), (502944, 14533344), (511056, 14302656), (518336, 14101776), (519048, 14082432), (519168, 14079177), (521451, 14017536), (522288, 13995072), (529728, 13798512), (530712, 13772928), (538272, 13579488), (539136, 13557726), (541476, 13499136), (541632, 13495248), (542376, 13476736), (559872, 13055588), (562302, 12999168), (562464, 12995424), (565812, 12918528), (573872, 12737088), (574938, 12713472), (580608, 12589317), (583128, 12534912), (584064, 12514824), (586768, 12457152), (587574, 12440064), (592384, 12339054), (595944, 12265344), (605556, 12070656), (605696, 12067866), (606528, 12051312), (609336, 11995776), (615168, 11882052), (618016, 11827296), (619008, 11808342), (628992, 11620908), (631722, 11570688), (632772, 11551488), (637952, 11457693), (642816, 11370996), (645606, 11321856), (653184, 11190504), (656019, 11142144), (657072, 11124288), (660114, 11073024), (666432, 10968048), (666624, 10964889), (670437, 10902528), (670592, 10900008), (681408, 10726992), (685503, 10662912), (692064, 10561824), (695268, 10513152), (696384, 10496304), (706304, 10348884), (707616, 10329696), (717696, 10184616), (721968, 10124352), (722176, 10121436), (723168, 10107552), (739206, 9888256), (746496, 9791691), (749736, 9749376), (749952, 9746568), (753207, 9704448), (754416, 9688896), (766584, 9535104), (777504, 9401184), (778572, 9388288), (778752, 9386118), (783432, 9330048), (794592, 9199008), (796068, 9181952), (807408, 9052992), (808704, 9038484), (812214, 8999424), (812448, 8996832), (820224, 8911539), (838656, 8715681), (842296, 8678016), (843453, 8666112), (843696, 8663616), (848718, 8612352), (857088, 8528247), (860808, 8491392), (862407, 8475648), (870912, 8392878), (874692, 8356608), (876096, 8343216), (880152, 8304768), (881361, 8293376), (888576, 8226036), (893916, 8176896), (908334, 8047104), (908544, 8045244), (909792, 8034208), (914004, 7997184), (922752, 7921368), (927024, 7884864), (928512, 7872228), (932542, 7838208), (943488, 7747272), (947583, 7713792), (949158, 7700992), (956928, 7638462), (962624, 7593264), (964224, 7580664), (968409, 7547904), (979776, 7460336), (985608, 7416192), (990171, 7382016), (999648, 7312032), (999936, 7309926), (1004276, 7278336), (1005888, 7266672), (1022112, 7151328), (1036672, 7050888), (1038096, 7041216), (1042902, 7008768), (1044576, 6997536), (1059456, 6899256), (1061424, 6886464), (1076544, 6789744), (1078272, 6778863), (1082952, 6749568), (1083264, 6747624), (1084752, 6738368), (1119744, 6527794), (1124604, 6499584), (1124928, 6497712), (1131624, 6459264), (1147744, 6368544), (1149876, 6356736), (1166256, 6267456), (1168128, 6257412), (1173536, 6228576), (1175148, 6220032), (1184768, 6169527), (1191888, 6132672), (1211112, 6035328), (1211392, 6033933), (1213056, 6025656), (1218321, 5999616), (1218672, 5997888), (1230336, 5941026), (1236032, 5913648), (1238016, 5904171), (1257984, 5810454), (1263444, 5785344), (1265544, 5775744), (1273077, 5741568), (1285632, 5685498), (1291212, 5660928), (1306368, 5595252), (1312038, 5571072), (1314144, 5562144), (1320228, 5536512), (1332864, 5484024), (1340874, 5451264), (1341184, 5450004), (1362501, 5364736), (1362816, 5363496), (1371006, 5331456), (1384128, 5280912), (1390536, 5256576), (1392768, 5248152), (1398813, 5225472), (1412608, 5174442), (1415232, 5164848), (1435392, 5092308), (1443936, 5062176), (1444352, 5060718), (1446336, 5053776), (1478412, 4944128), (1499472, 4874688), (1499904, 4873284), (1506414, 4852224), (1508832, 4844448), (1533168, 4767552), (1555008, 4700592), (1557144, 4694144), (1557504, 4693059), (1564353, 4672512), (1566864, 4665024), (1589184, 4599504), (1592136, 4590976), (1614816, 4526496), (1617408, 4519242), (1624428, 4499712), (1624896, 4498416), (1684592, 4339008), (1686906, 4333056), (1687392, 4331808), (1697436, 4306176), (1721616, 4245696), (1724814, 4237824), (1741824, 4196439), (1749384, 4178304), (1752192, 4171608), (1760304, 4152384), (1762722, 4146688), (1777152, 4113018), (1787832, 4088448), (1816668, 4023552), (1817088, 4022622), (1819584, 4017104), (1828008, 3998592), (1845504, 3960684), (1854048, 3942432), (1857024, 3936114), (1865084, 3919104), (1886976, 3873636), (1895166, 3856896), (1898316, 3850496), (1913856, 3819231), (1925248, 3796632), (1928448, 3790332), (1936818, 3773952), (1959552, 3730168), (1968057, 3714048), (1971216, 3708096), (1980342, 3691008), (1999296, 3656016), (1999872, 3654963), (2008552, 3639168), (2011311, 3634176), (2011776, 3633336), (2044224, 3575664), (2056509, 3554304), (2073344, 3525444), (2076192, 3520608), (2085804, 3504384), (2089152, 3498768), (2118912, 3449628), (2122848, 3443232), (2153088, 3394872), (2165904, 3374784), (2166528, 3373812), (2169504, 3369184), (2239488, 3263897), (2249208, 3249792), (2249856, 3248856), (2259621, 3234816), (2263248, 3229632), (2295488, 3184272), (2299752, 3178368), (2332512, 3133728), (2336256, 3128706), (2347072, 3114288), (2350296, 3110016), (2383776, 3066336), (2422224, 3017664), (2426112, 3012828), (2436642, 2999808), (2437344, 2998944), (2460672, 2970513), (2472064, 2956824), (2515968, 2905227), (2526888, 2892672), (2530359, 2888704), (2531088, 2887872), (2546154, 2870784), (2571264, 2842749), (2582424, 2830464), (2587221, 2825216), (2612736, 2797626), (2624076, 2785536), (2628288, 2781072), (2640456, 2768256), (2665728, 2742012), (2681748, 2725632), (2682368, 2725002)]