3106167837696

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:233

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 48, 54, 56, 63, 64, 66, 69, 72, 73, 77, 79, 84, 88, 92, 96, 99, 108, 112, 121, 126, 128, 132, 138, 144, 146, 154, 158, 161, 168, 176, 184, 189, 192, 198, 207, 216, 219, 224, 231, 237, 242, 252, 253, 256, 264, 276, 288, 292, 297, 308, 316, 322, 336, 352, 363, 368, 378, 384, 396, 414, 432, 438, 448, 462, 474, 483, 484, 504, 506, 511, 512, 528, 552, 553, 576, 584, 594, 616, 621, 632, 644, 657, 672, 693, 704, 711, 726, 736, 756, 759, 768, 792, 803, 828, 847, 864, 869, 876, 896, 924, 948, 966, 968, 1008, 1012, 1022, 1024, 1056, 1089, 1104, 1106, 1152, 1168, 1188, 1232, 1242, 1264, 1288, 1314, 1344, 1386, 1408, 1422, 1449, 1452, 1472, 1512, 1518, 1533, 1536, 1584, 1606, 1656, 1659, 1679, 1694, 1728, 1738, 1752, 1771, 1792, 1817, 1848, 1896, 1932, 1936, 1971, 2016, 2024, 2044, 2079, 2112, 2133, 2178, 2208, 2212, 2277, 2304, 2336, 2376, 2409, 2464, 2484, 2528, 2541, 2576, 2607, 2628, 2688, 2772, 2783, 2816, 2844, 2898, 2904, 2944, 3024, 3036, 3066, 3072, 3168, 3212, 3267, 3312, 3318, 3358, 3388, 3456, 3476, 3504, 3542, 3584, 3634, 3696, 3792, 3864, 3872, 3942, 4032, 4048, 4088, 4158, 4224, 4266, 4347, 4356, 4416, 4424, 4554, 4599, 4608, 4672, 4752, 4818, 4928, 4968, 4977, 5037, 5056, 5082, 5152, 5214, 5256, 5313, 5376, 5451, 5544, 5566, 5621, 5632, 5688, 5767, 5796, 5808, 5888, 6048, 6072, 6083, 6132, 6336, 6424, 6534, 6624, 6636, 6716, 6776, 6831, 6912, 6952, 7008, 7084, 7168, 7227, 7268, 7392, 7584, 7623, 7728, 7744, 7821, 7884, 8064, 8096, 8176, 8316, 8349, 8448, 8532, 8694, 8712, 8832, 8833, 8848, 9108, 9198, 9216, 9344, 9504, 9559, 9636, 9856, 9936, 9954, 10074, 10112, 10164, 10304, 10428, 10512, 10626, 10752, 10902, 11088, 11132, 11242, 11264, 11376, 11534, 11592, 11616, 11753, 11776, 12096, 12144, 12166, 12264, 12672, 12719, 12848, 13068, 13248, 13272, 13432, 13552, 13662, 13797, 13824, 13904, 14016, 14168, 14454, 14536, 14784, 14931, 15111, 15168, 15246, 15456, 15488, 15642, 15768, 15939, 16128, 16192, 16352, 16353, 16632, 16698, 16863, 16896, 17064, 17301, 17388, 17424, 17664, 17666, 17696, 18216, 18249, 18396, 18469, 18688, 19008, 19118, 19272, 19481, 19712, 19872, 19908, 19987, 20148, 20224, 20328, 20608, 20856, 21024, 21252, 21504, 21681, 21804, 22176, 22264, 22484, 22752, 22869, 23068, 23184, 23232, 23463, 23506, 23552, 24192, 24288, 24332, 24528, 25047, 25344, 25438, 25696, 26136, 26496, 26499, 26544, 26864, 27104, 27324, 27594, 27648, 27808, 28032, 28336, 28677, 28908, 29072, 29568, 29862, 30222, 30336, 30492, 30912, 30976, 31284, 31536, 31878, 32256, 32384, 32704, 32706, 33264, 33396, 33726, 33792, 34128, 34602, 34776, 34848, 35259, 35328, 35332, 35392, 36432, 36498, 36792, 36938, 37376, 38016, 38157, 38236, 38544, 38962, 39424, 39744, 39816, 39974, 40296, 40369, 40448, 40656, 41216, 41712, 42048, 42504, 43362, 43608, 44352, 44528, 44968, 45333, 45504, 45738, 46136, 46368, 46464, 46926, 47012, 47817, 48384, 48576, 48664, 49056, 49059, 50094, 50589, 50688, 50876, 51392, 51903, 52272, 52992, 52998, 53088, 53728, 54208, 54648, 54747, 55188, 55407, 55616, 56064, 56672, 57354, 57816, 58144, 58443, 59136, 59724, 59961, 60444, 60672, 60984, 61824, 61831, 61952, 62568, 63072, 63437, 63756, 64512, 64768, 65408, 65412, 66528, 66792, 66913, 67452, 68256, 69204, 69552, 69696, 70518, 70656, 70664, 70784, 72864, 72996, 73584, 73876, 74752, 75141, 76032, 76314, 76472, 77088, 77924, 78848, 79488, 79497, 79632, 79948, 80592, 80738, 80896, 81312, 82432, 83424, 84096, 85008, 86031, 86724, 87216, 88704, 89056, 89936, 90666, 91008, 91476, 92272, 92736, 92928, 93852, 94024, 95634, 96768, 97152, 97328, 98112, 98118, 100188, 101178, 101376, 101752, 102784, 103806, 104544, 105777, 105984, 105996, 106176, 107456, 108416, 109296, 109494, 110376, 110814, 111232, 112128, 113344, 114471, 114708, 115632, 116288, 116886, 118272, 119448, 119922, 120888, 121107, 121344, 121968, 123648, 123662, 123904, 125136, 126144, 126874, 127512, 129283, 129536, 130816, 130824, 132641, 133056, 133584, 133826, 134904, 136512, 138408, 139104, 139392, 139909, 141036, 141328, 141568, 145728, 145992, 147168, 147752, 150282, 151767, 152064, 152628, 152944, 154176, 155709, 155848, 158976, 158994, 159264, 159896, 161184, 161476, 162624, 164241, 164864, 166221, 166848, 168192, 170016, 172062, 173448, 174432, 175329, 177408, 178112, 179872, 179883, 181332, 182016, 182952, 184544, 185472, 185493, 185856, 187704, 188048, 190311, 191268, 193536, 194304, 194656, 196224, 196236, 200376, 200739, 202356, 203159, 203504, 205568, 207612, 209088, 211554, 211968, 211992, 212352, 214912, 216832, 218592, 218988, 219857, 220752, 221628, 222464, 224256, 226688, 228942, 229416, 231264, 232576, 233772, 236544, 238491, 238896, 239844, 241776, 242214, 242688, 243936, 247296, 247324, 250272, 252288, 253748, 255024, 258093, 258566, 259072, 261632, 261648, 265282, 266112, 267168, 267652, 269808, 273024, 276816, 278208, 278784, 279818, 282072, 282656, 283136, 291456, 291984, 294336, 295504, 300564, 303534, 304128, 305256, 305888, 308352, 311418, 311696, 317331, 317952, 317988, 318528, 319792, 322368, 322952, 325248, 328482, 332442, 333696, 336384, 340032, 343413, 344124, 346896, 348864, 350658, 354816, 356224, 359744, 359766, 362664, 363321, 364032, 365904, 369088, 370944, 370986, 371712, 375408, 376096, 380622, 382536, 387849, 388608, 389312, 392448, 392472, 397923, 400752, 401478, 404712, 406318, 407008, 411136, 415224, 418176, 419727, 423108, 423984, 424704, 429824, 433664, 437184, 437976, 439714, 441504, 443256, 444059, 444928, 453376, 457884, 458832, 462528, 465152, 467544, 476982, 477792, 479688, 483552, 484428, 487872, 494592, 494648, 498663, 500544, 504576, 507496, 510048, 516186, 517132, 523264, 523296, 525987, 530564, 532224, 534336, 535304, 539616, 539649, 546048, 553632, 556416, 556479, 557568, 559636, 564144, 565312, 566272, 570933, 582912, 583968, 588672, 591008, 601128, 602217, 607068, 609477, 610512, 611776, 616704, 622836, 623392, 634662, 635904, 635976, 637056, 639584, 644736, 645904, 650496, 656964, 659571, 664884, 667392, 672768, 680064, 686826, 688248, 693792, 697728, 697807, 701316, 709632, 712448, 719488, 719532, 725328, 726642, 728064, 731808, 738176, 741888, 741972, 750816, 752192, 761244, 765072, 775698, 777216, 778624, 784896, 784944, 795846, 801504, 802956, 809424, 812636, 814016, 822272, 830448, 836352, 839454, 846216, 847968, 849408, 859648, 867328, 874368, 875952, 879428, 883008, 886512, 888118, 889856, 906752, 915768, 917664, 925056, 928487, 930304, 935088, 953964, 955584, 959376, 967104, 968856, 975744, 989296, 997326, 1001088, 1009152, 1014992, 1020096, 1032372, 1034264, 1046592, 1051974, 1061128, 1064448, 1068672, 1070608, 1079232, 1079298, 1089963, 1092096, 1107264, 1112832, 1112958, 1115136, 1119272, 1128288, 1130624, 1141866, 1163547, 1165824, 1167936, 1177344, 1182016, 1193769, 1202256, 1204434, 1214136, 1218954, 1221024, 1223552, 1233408, 1245672, 1246784, 1259181, 1269324, 1271952, 1274112, 1279168, 1289472, 1291808, 1300992, 1313928, 1319142, 1329768, 1332177, 1334784, 1360128, 1373652, 1376496, 1387584, 1395456, 1395614, 1402632, 1422113, 1424896, 1438976, 1439064, 1450656, 1453284, 1459051, 1463616, 1476352, 1483776, 1483944, 1501632, 1504384, 1522488, 1530144, 1538999, 1551396, 1557248, 1569792, 1569888, 1591692, 1603008, 1605912, 1618848, 1625272, 1628032, 1660896, 1669437, 1672704, 1678908, 1692432, 1695936, 1698816, 1712799, 1719296, 1748736, 1751904, 1758856, 1766016, 1773024, 1776236, 1806651, 1813504, 1828431, 1831536, 1835328, 1850112, 1856974, 1860608, 1870176, 1907928, 1911168, 1918752, 1934208, 1937712, 1951488, 1978592, 1978713, 1994652, 2002176, 2018304, 2029984, 2040192, 2064744, 2068528, 2093184, 2093421, 2103948, 2122256, 2128896, 2137344, 2141216, 2158464, 2158596, 2179926, 2184192, 2214528, 2225664, 2225916, 2238544, 2256576, 2261248, 2283732, 2327094, 2331648, 2335872, 2354688, 2364032, 2387538, 2404512, 2408868, 2428272, 2437908, 2442048, 2447104, 2466816, 2491344, 2493568, 2518362, 2538648, 2543904, 2548224, 2558336, 2578944, 2583616, 2601984, 2627856, 2638284, 2659536, 2664354, 2669568, 2720256, 2747304, 2752992, 2775168, 2785461, 2790912, 2791228, 2805264, 2844226, 2849792, 2877952, 2878128, 2901312, 2906568, 2918102, 2927232, 2952704, 2967888, 3003264, 3008768, 3044976, 3060288, 3077998, 3102792, 3114496, 3139776, 3183384, 3206016, 3211824, 3237696, 3250544, 3256064, 3321792, 3338874, 3345408, 3357816, 3384864, 3391872, 3425598, 3490641, 3497472, 3503808, 3517712, 3532032, 3546048, 3552472, 3581307, 3613302, 3656862, 3663072, 3670656, 3700224, 3713948, 3740352, 3777543, 3815856, 3822336, 3837504, 3868416, 3875424, 3902976, 3957184, 3957426, 3989304, 3996531, 4004352, 4059968, 4080384, 4129488, 4137056, 4186368, 4186842, 4207896, 4244512, 4266339, 4274688, 4282432, 4316928, 4317192, 4359852, 4377153, 4429056, 4451328, 4451832, 4477088, 4513152, 4522496, 4567464, 4616997, 4654188, 4671744, 4709376, 4728064, 4775076, 4809024, 4817736, 4856544, 4875816, 4884096, 4884649, 4894208, 4982688, 4987136, 5036724, 5077296, 5087808, 5096448, 5116672, 5157888, 5167232, 5255712, 5276568, 5319072, 5328708, 5440512, 5485293, 5494608, 5505984, 5550336, 5570922, 5581824, 5582456, 5610528, 5688452, 5755904, 5756256, 5802624, 5813136, 5836204, 5854464, 5905408, 5935776, 5936139, 6006528, 6017536, 6089952, 6120576, 6155996, 6205584, 6228992, 6279552, 6280263, 6366768, 6412032, 6423648, 6475392, 6501088, 6512128, 6643584, 6677748, 6715632, 6769728, 6783744, 6851196, 6981282, 6994944, 7007616, 7035424, 7064064, 7092096, 7104944, 7162614, 7226604, 7313724, 7326144, 7341312, 7400448, 7427896, 7480704, 7555086, 7631712, 7644672, 7675008, 7736832, 7750848, 7805952, 7914368, 7914852, 7978608, 7993062, 8008704, 8119936, 8160768, 8258976, 8274112, 8356383, 8372736, 8373684, 8415792, 8489024, 8532678, 8549376, 8564864, 8633856, 8634384, 8719704, 8754306, 8858112, 8903664, 8954176, 9026304, 9044992, 9134928, 9233994, 9308376, 9343488, 9456128, 9550152, 9618048, 9635472, 9713088, 9751632, 9768192, 9769298, 9788416, 9965376, 9974272, 10073448, 10154592, 10175616, 10213357, 10233344, 10334464, 10511424, 10553136, 10638144, 10657416, 10970586, 10989216, 11011968, 11100672, 11141844, 11164912, 11221056, 11376904, 11512512, 11605248, 11626272, 11672408, 11708928, 11871552, 11872278, 11989593, 12013056, 12035072, 12179904, 12241152, 12311992, 12411168, 12559104, 12560526, 12733536, 12799017, 12824064, 12847296, 12950784, 13002176, 13024256, 13131459, 13287168, 13355496, 13431264, 13539456, 13567488, 13702392, 13850991, 13962564, 14015232, 14070848, 14128128, 14184192, 14209888, 14325228, 14453208, 14627448, 14652288, 14653947, 14682624, 14855792, 14961408, 15110172, 15263424, 15289344, 15350016, 15473664, 15501696, 15828736, 15829704, 15957216, 15986124, 16049561, 16239872, 16321536, 16517952, 16548224, 16712766, 16745472, 16747368, 16831584, 16978048, 17065356, 17129728, 17267712, 17268768, 17439408, 17508612, 17716224, 17807328, 17908352, 18052608, 18269856, 18467988, 18616752, 18686976, 18840789, 18912256, 19100304, 19236096, 19270944, 19426176, 19503264, 19536384, 19538596, 19930752, 19948544, 20146896, 20309184, 20351232, 20426714, 20466688, 20668928, 21022848, 21106272, 21276288, 21314832, 21941172, 21978432, 22023936, 22201344, 22283688, 22329824, 22442112, 22753808, 23025024, 23210496, 23252544, 23344816, 23417856, 23743104, 23744556, 23979186, 24026112, 24359808, 24482304, 24623984, 24822336, 25069149, 25118208, 25121052, 25467072, 25598034, 25648128, 25694592, 25901568, 26004352, 26262918, 26574336, 26710992, 26862528, 27078912, 27134976, 27404784, 27701982, 27925128, 28030464, 28141696, 28368384, 28419776, 28650456, 28906416, 29254896, 29304576, 29307894, 29365248, 29711584, 29922816, 30220344, 30526848, 30640071, 30700032, 31003392, 31657472, 31659408, 31914432, 31972248, 32099122, 32479744, 33035904, 33096448, 33425532, 33494736, 33663168, 33956096, 34130712, 34259456, 34537536, 34878816, 35017224, 35614656, 35816704, 36105216, 36539712, 36935976, 37233504, 37681578, 38200608, 38397051, 38472192, 38541888, 38852352, 39006528, 39072768, 39077192, 39394377, 39861504, 40293792, 40618368, 40702464, 40853428, 41337856, 41552973, 42045696, 42212544, 42552576, 42629664, 43882344, 43956864, 43961841, 44047872, 44567376, 44659648, 44884224, 45507616, 46050048, 46420992, 46505088, 46689632, 47486208, 47489112, 47958372, 48148683, 48719616, 48964608, 49247968, 49644672, 50138298, 50236416, 50242104, 50934144, 51196068, 51389184, 51803136, 52008704, 52525836, 53148672, 53421984, 53725056, 54157824, 54809568, 55403964, 55850256, 56060928, 56283392, 56736768, 56839552, 57300912, 57812832, 58509792, 58609152, 58615788, 59423168, 59845632, 60440688, 61053696, 61280142, 61400064, 62006784, 63314944, 63318816, 63828864, 63944496, 64198244, 64959488, 66071808, 66192896, 66851064, 66989472, 67326336, 67912192, 68261424, 68518912, 69075072, 69757632, 70034448, 71229312, 71633408, 73079424, 73871952, 74467008, 75363156, 76401216, 76794102, 76944384, 77083776, 77704704, 78013056, 78154384, 78788754, 79723008, 80587584, 81236736, 81404928, 81706856, 83105946, 84091392, 84425088, 85105152, 85259328, 87764688, 87913728, 87923682, 88095744, 89134752, 89319296, 89768448, 91015232, 91920213, 92100096, 93010176, 93379264, 94972416, 94978224, 95916744, 96297366, 97439232, 98495936, 99289344, 100276596, 100484208, 101868288, 102392136, 102778368, 104017408, 105051672, 106843968, 107450112, 108315648, 109619136, 110807928, 111700512, 112346927, 112566784, 113679104, 114601824, 115625664, 117019584, 117218304, 117231576, 118846336, 120881376, 122107392, 122560284, 124013568, 126637632, 127657728, 127888992, 128396488, 131885523, 132143616, 132385792, 133702128, 133978944, 134652672, 135824384, 136522848, 138150144, 139515264, 140068896, 142458624, 143266816, 144446049, 146158848, 147743904, 148934016, 150726312, 152802432, 153588204, 154167552, 155409408, 156026112, 156308768, 157577508, 159446016, 161175168, 162473472, 163413712, 166211892, 168182784, 168850176, 170210304, 170518656, 175529376, 175827456, 175847364, 178269504, 178638592, 179536896, 182030464, 183840426, 184200192, 186020352, 186758528, 189944832, 189956448, 191833488, 192594732, 194878464, 196991872, 198578688, 200553192, 200968416, 203736576, 204784272, 205556736, 208034816, 210103344, 213687936, 214900224, 219238272, 221615856, 223401024, 224693854, 225133568, 227358208, 229203648, 231251328, 234039168, 234463152, 237692672, 241762752, 244214784, 245120568, 253275264, 255315456, 255777984, 256792976, 263771046, 264287232, 267404256, 267957888, 269305344, 273045696, 275760639, 276300288, 279030528, 280137792, 284917248, 288892098, 292317696, 295487808, 297868032, 301452624, 305604864, 307176408, 308335104, 312052224, 312617536, 315155016, 322350336, 324946944, 326827424, 332423784, 337040781, 337700352, 341037312, 351058752, 351654912, 351694728, 356539008, 357277184, 364060928, 367680852, 372040704, 373517056, 379912896, 383666976, 385189464, 393983744, 397157376, 401106384, 401936832, 407473152, 409568544, 420206688, 427375872, 429800448, 433338147, 438476544, 443231712, 446802048, 449387708, 454716416, 458407296, 462502656, 468078336, 468926304, 475385344, 483525504, 490241136, 506550528, 510630912, 511555968, 513585952, 527542092, 534808512, 535915776, 538610688, 546091392, 551521278, 552600576, 558061056, 560275584, 569834496, 577784196, 584635392, 590975616, 595736064, 602905248, 611209728, 614352816, 616670208, 624104448, 625235072, 630310032, 644700672, 653654848, 664847568, 674081562, 675400704, 682074624, 702117504, 703389456, 713078016, 714554368, 728121856, 735361704, 747034112, 759825792, 767333952, 770378928, 787967488, 802212768, 803873664, 819137088, 840413376, 854751744, 866676294, 876953088, 886463424, 893604096, 898775416, 916814592, 925005312, 936156672, 937852608, 950770688, 967051008, 980482272, 1011122343, 1013101056, 1023111936, 1027171904, 1055084184, 1069617024, 1071831552, 1092182784, 1103042556, 1116122112, 1120551168, 1155568392, 1181951232, 1191472128, 1205810496, 1222419456, 1228705632, 1250470144, 1260620064, 1289401344, 1307309696, 1329695136, 1348163124, 1364149248, 1404235008, 1406778912, 1426156032, 1456243712, 1470723408, 1494068224, 1519651584, 1534667904, 1540757856, 1575934976, 1604425536, 1607747328, 1638274176, 1680826752, 1709503488, 1733352588, 1753906176, 1772926848, 1787208192, 1797550832, 1833629184, 1850010624, 1872313344, 1875705216, 1934102016, 1960964544, 2022244686, 2026202112, 2046223872, 2054343808, 2110168368, 2139234048, 2143663104, 2184365568, 2206085112, 2241102336, 2311136784, 2363902464, 2411620992, 2457411264, 2500940288, 2521240128, 2614619392, 2659390272, 2696326248, 2808470016, 2813557824, 2852312064, 2941446816, 3033367029, 3039303168, 3069335808, 3081515712, 3208851072, 3215494656, 3276548352, 3361653504, 3466705176, 3545853696, 3574416384, 3595101664, 3667258368, 3751410432, 3868204032, 3921929088, 4044489372, 4092447744, 4108687616, 4220336736, 4278468096, 4368731136, 4412170224, 4482204672, 4622273568, 4727804928, 4823241984, 4914822528, 5001880576, 5042480256, 5229238784, 5318780544, 5392652496, 5616940032, 5627115648, 5882893632, 6066734058, 6078606336, 6138671616, 6163031424, 6417702144, 6430989312, 6553096704, 6723307008, 6933410352, 7091707392, 7190203328, 7502820864, 7843858176, 8088978744, 8217375232, 8440673472, 8556936192, 8824340448, 9244547136, 9646483968, 9829645056, 10084960512, 10458477568, 10637561088, 10785304992, 11254231296, 11765787264, 12133468116, 12277343232, 12326062848, 12835404288, 13106193408, 13446614016, 13866820704, 14183414784, 14380406656, 15005641728, 15687716352, 16177957488, 16434750464, 16881346944, 17648680896, 18489094272, 19292967936, 19659290112, 20169921024, 21275122176, 21570609984, 22508462592, 23531574528, 24266936232, 24652125696, 25670808576, 27733641408, 28760813312, 31375432704, 32355914976, 33762693888, 35297361792, 36978188544, 39318580224, 40339842048, 42550244352, 43141219968, 45016925184, 47063149056, 48533872464, 49304251392, 55467282816, 57521626624, 64711829952, 67525387776, 70594723584, 73956377088, 86282439936, 94126298112, 97067744928, 110934565632, 115043253248, 129423659904, 135050775552, 141189447168, 147912754176, 172564879872, 194135489856, 221869131264, 258847319808, 282378894336, 345129759744, 388270979712, 443738262528, 517694639616, 776541959424, 1035389279232, 1553083918848, 3106167837696]

約数ペア:

[(1, 3106167837696), (2, 1553083918848), (3, 1035389279232), (4, 776541959424), (6, 517694639616), (7, 443738262528), (8, 388270979712), (9, 345129759744), (11, 282378894336), (12, 258847319808), (14, 221869131264), (16, 194135489856), (18, 172564879872), (21, 147912754176), (22, 141189447168), (23, 135050775552), (24, 129423659904), (27, 115043253248), (28, 110934565632), (32, 97067744928), (33, 94126298112), (36, 86282439936), (42, 73956377088), (44, 70594723584), (46, 67525387776), (48, 64711829952), (54, 57521626624), (56, 55467282816), (63, 49304251392), (64, 48533872464), (66, 47063149056), (69, 45016925184), (72, 43141219968), (73, 42550244352), (77, 40339842048), (79, 39318580224), (84, 36978188544), (88, 35297361792), (92, 33762693888), (96, 32355914976), (99, 31375432704), (108, 28760813312), (112, 27733641408), (121, 25670808576), (126, 24652125696), (128, 24266936232), (132, 23531574528), (138, 22508462592), (144, 21570609984), (146, 21275122176), (154, 20169921024), (158, 19659290112), (161, 19292967936), (168, 18489094272), (176, 17648680896), (184, 16881346944), (189, 16434750464), (192, 16177957488), (198, 15687716352), (207, 15005641728), (216, 14380406656), (219, 14183414784), (224, 13866820704), (231, 13446614016), (237, 13106193408), (242, 12835404288), (252, 12326062848), (253, 12277343232), (256, 12133468116), (264, 11765787264), (276, 11254231296), (288, 10785304992), (292, 10637561088), (297, 10458477568), (308, 10084960512), (316, 9829645056), (322, 9646483968), (336, 9244547136), (352, 8824340448), (363, 8556936192), (368, 8440673472), (378, 8217375232), (384, 8088978744), (396, 7843858176), (414, 7502820864), (432, 7190203328), (438, 7091707392), (448, 6933410352), (462, 6723307008), (474, 6553096704), (483, 6430989312), (484, 6417702144), (504, 6163031424), (506, 6138671616), (511, 6078606336), (512, 6066734058), (528, 5882893632), (552, 5627115648), (553, 5616940032), (576, 5392652496), (584, 5318780544), (594, 5229238784), (616, 5042480256), (621, 5001880576), (632, 4914822528), (644, 4823241984), (657, 4727804928), (672, 4622273568), (693, 4482204672), (704, 4412170224), (711, 4368731136), (726, 4278468096), (736, 4220336736), (756, 4108687616), (759, 4092447744), (768, 4044489372), (792, 3921929088), (803, 3868204032), (828, 3751410432), (847, 3667258368), (864, 3595101664), (869, 3574416384), (876, 3545853696), (896, 3466705176), (924, 3361653504), (948, 3276548352), (966, 3215494656), (968, 3208851072), (1008, 3081515712), (1012, 3069335808), (1022, 3039303168), (1024, 3033367029), (1056, 2941446816), (1089, 2852312064), (1104, 2813557824), (1106, 2808470016), (1152, 2696326248), (1168, 2659390272), (1188, 2614619392), (1232, 2521240128), (1242, 2500940288), (1264, 2457411264), (1288, 2411620992), (1314, 2363902464), (1344, 2311136784), (1386, 2241102336), (1408, 2206085112), (1422, 2184365568), (1449, 2143663104), (1452, 2139234048), (1472, 2110168368), (1512, 2054343808), (1518, 2046223872), (1533, 2026202112), (1536, 2022244686), (1584, 1960964544), (1606, 1934102016), (1656, 1875705216), (1659, 1872313344), (1679, 1850010624), (1694, 1833629184), (1728, 1797550832), (1738, 1787208192), (1752, 1772926848), (1771, 1753906176), (1792, 1733352588), (1817, 1709503488), (1848, 1680826752), (1896, 1638274176), (1932, 1607747328), (1936, 1604425536), (1971, 1575934976), (2016, 1540757856), (2024, 1534667904), (2044, 1519651584), (2079, 1494068224), (2112, 1470723408), (2133, 1456243712), (2178, 1426156032), (2208, 1406778912), (2212, 1404235008), (2277, 1364149248), (2304, 1348163124), (2336, 1329695136), (2376, 1307309696), (2409, 1289401344), (2464, 1260620064), (2484, 1250470144), (2528, 1228705632), (2541, 1222419456), (2576, 1205810496), (2607, 1191472128), (2628, 1181951232), (2688, 1155568392), (2772, 1120551168), (2783, 1116122112), (2816, 1103042556), (2844, 1092182784), (2898, 1071831552), (2904, 1069617024), (2944, 1055084184), (3024, 1027171904), (3036, 1023111936), (3066, 1013101056), (3072, 1011122343), (3168, 980482272), (3212, 967051008), (3267, 950770688), (3312, 937852608), (3318, 936156672), (3358, 925005312), (3388, 916814592), (3456, 898775416), (3476, 893604096), (3504, 886463424), (3542, 876953088), (3584, 866676294), (3634, 854751744), (3696, 840413376), (3792, 819137088), (3864, 803873664), (3872, 802212768), (3942, 787967488), (4032, 770378928), (4048, 767333952), (4088, 759825792), (4158, 747034112), (4224, 735361704), (4266, 728121856), (4347, 714554368), (4356, 713078016), (4416, 703389456), (4424, 702117504), (4554, 682074624), (4599, 675400704), (4608, 674081562), (4672, 664847568), (4752, 653654848), (4818, 644700672), (4928, 630310032), (4968, 625235072), (4977, 624104448), (5037, 616670208), (5056, 614352816), (5082, 611209728), (5152, 602905248), (5214, 595736064), (5256, 590975616), (5313, 584635392), (5376, 577784196), (5451, 569834496), (5544, 560275584), (5566, 558061056), (5621, 552600576), (5632, 551521278), (5688, 546091392), (5767, 538610688), (5796, 535915776), (5808, 534808512), (5888, 527542092), (6048, 513585952), (6072, 511555968), (6083, 510630912), (6132, 506550528), (6336, 490241136), (6424, 483525504), (6534, 475385344), (6624, 468926304), (6636, 468078336), (6716, 462502656), (6776, 458407296), (6831, 454716416), (6912, 449387708), (6952, 446802048), (7008, 443231712), (7084, 438476544), (7168, 433338147), (7227, 429800448), (7268, 427375872), (7392, 420206688), (7584, 409568544), (7623, 407473152), (7728, 401936832), (7744, 401106384), (7821, 397157376), (7884, 393983744), (8064, 385189464), (8096, 383666976), (8176, 379912896), (8316, 373517056), (8349, 372040704), (8448, 367680852), (8532, 364060928), (8694, 357277184), (8712, 356539008), (8832, 351694728), (8833, 351654912), (8848, 351058752), (9108, 341037312), (9198, 337700352), (9216, 337040781), (9344, 332423784), (9504, 326827424), (9559, 324946944), (9636, 322350336), (9856, 315155016), (9936, 312617536), (9954, 312052224), (10074, 308335104), (10112, 307176408), (10164, 305604864), (10304, 301452624), (10428, 297868032), (10512, 295487808), (10626, 292317696), (10752, 288892098), (10902, 284917248), (11088, 280137792), (11132, 279030528), (11242, 276300288), (11264, 275760639), (11376, 273045696), (11534, 269305344), (11592, 267957888), (11616, 267404256), (11753, 264287232), (11776, 263771046), (12096, 256792976), (12144, 255777984), (12166, 255315456), (12264, 253275264), (12672, 245120568), (12719, 244214784), (12848, 241762752), (13068, 237692672), (13248, 234463152), (13272, 234039168), (13432, 231251328), (13552, 229203648), (13662, 227358208), (13797, 225133568), (13824, 224693854), (13904, 223401024), (14016, 221615856), (14168, 219238272), (14454, 214900224), (14536, 213687936), (14784, 210103344), (14931, 208034816), (15111, 205556736), (15168, 204784272), (15246, 203736576), (15456, 200968416), (15488, 200553192), (15642, 198578688), (15768, 196991872), (15939, 194878464), (16128, 192594732), (16192, 191833488), (16352, 189956448), (16353, 189944832), (16632, 186758528), (16698, 186020352), (16863, 184200192), (16896, 183840426), (17064, 182030464), (17301, 179536896), (17388, 178638592), (17424, 178269504), (17664, 175847364), (17666, 175827456), (17696, 175529376), (18216, 170518656), (18249, 170210304), (18396, 168850176), (18469, 168182784), (18688, 166211892), (19008, 163413712), (19118, 162473472), (19272, 161175168), (19481, 159446016), (19712, 157577508), (19872, 156308768), (19908, 156026112), (19987, 155409408), (20148, 154167552), (20224, 153588204), (20328, 152802432), (20608, 150726312), (20856, 148934016), (21024, 147743904), (21252, 146158848), (21504, 144446049), (21681, 143266816), (21804, 142458624), (22176, 140068896), (22264, 139515264), (22484, 138150144), (22752, 136522848), (22869, 135824384), (23068, 134652672), (23184, 133978944), (23232, 133702128), (23463, 132385792), (23506, 132143616), (23552, 131885523), (24192, 128396488), (24288, 127888992), (24332, 127657728), (24528, 126637632), (25047, 124013568), (25344, 122560284), (25438, 122107392), (25696, 120881376), (26136, 118846336), (26496, 117231576), (26499, 117218304), (26544, 117019584), (26864, 115625664), (27104, 114601824), (27324, 113679104), (27594, 112566784), (27648, 112346927), (27808, 111700512), (28032, 110807928), (28336, 109619136), (28677, 108315648), (28908, 107450112), (29072, 106843968), (29568, 105051672), (29862, 104017408), (30222, 102778368), (30336, 102392136), (30492, 101868288), (30912, 100484208), (30976, 100276596), (31284, 99289344), (31536, 98495936), (31878, 97439232), (32256, 96297366), (32384, 95916744), (32704, 94978224), (32706, 94972416), (33264, 93379264), (33396, 93010176), (33726, 92100096), (33792, 91920213), (34128, 91015232), (34602, 89768448), (34776, 89319296), (34848, 89134752), (35259, 88095744), (35328, 87923682), (35332, 87913728), (35392, 87764688), (36432, 85259328), (36498, 85105152), (36792, 84425088), (36938, 84091392), (37376, 83105946), (38016, 81706856), (38157, 81404928), (38236, 81236736), (38544, 80587584), (38962, 79723008), (39424, 78788754), (39744, 78154384), (39816, 78013056), (39974, 77704704), (40296, 77083776), (40369, 76944384), (40448, 76794102), (40656, 76401216), (41216, 75363156), (41712, 74467008), (42048, 73871952), (42504, 73079424), (43362, 71633408), (43608, 71229312), (44352, 70034448), (44528, 69757632), (44968, 69075072), (45333, 68518912), (45504, 68261424), (45738, 67912192), (46136, 67326336), (46368, 66989472), (46464, 66851064), (46926, 66192896), (47012, 66071808), (47817, 64959488), (48384, 64198244), (48576, 63944496), (48664, 63828864), (49056, 63318816), (49059, 63314944), (50094, 62006784), (50589, 61400064), (50688, 61280142), (50876, 61053696), (51392, 60440688), (51903, 59845632), (52272, 59423168), (52992, 58615788), (52998, 58609152), (53088, 58509792), (53728, 57812832), (54208, 57300912), (54648, 56839552), (54747, 56736768), (55188, 56283392), (55407, 56060928), (55616, 55850256), (56064, 55403964), (56672, 54809568), (57354, 54157824), (57816, 53725056), (58144, 53421984), (58443, 53148672), (59136, 52525836), (59724, 52008704), (59961, 51803136), (60444, 51389184), (60672, 51196068), (60984, 50934144), (61824, 50242104), (61831, 50236416), (61952, 50138298), (62568, 49644672), (63072, 49247968), (63437, 48964608), (63756, 48719616), (64512, 48148683), (64768, 47958372), (65408, 47489112), (65412, 47486208), (66528, 46689632), (66792, 46505088), (66913, 46420992), (67452, 46050048), (68256, 45507616), (69204, 44884224), (69552, 44659648), (69696, 44567376), (70518, 44047872), (70656, 43961841), (70664, 43956864), (70784, 43882344), (72864, 42629664), (72996, 42552576), (73584, 42212544), (73876, 42045696), (74752, 41552973), (75141, 41337856), (76032, 40853428), (76314, 40702464), (76472, 40618368), (77088, 40293792), (77924, 39861504), (78848, 39394377), (79488, 39077192), (79497, 39072768), (79632, 39006528), (79948, 38852352), (80592, 38541888), (80738, 38472192), (80896, 38397051), (81312, 38200608), (82432, 37681578), (83424, 37233504), (84096, 36935976), (85008, 36539712), (86031, 36105216), (86724, 35816704), (87216, 35614656), (88704, 35017224), (89056, 34878816), (89936, 34537536), (90666, 34259456), (91008, 34130712), (91476, 33956096), (92272, 33663168), (92736, 33494736), (92928, 33425532), (93852, 33096448), (94024, 33035904), (95634, 32479744), (96768, 32099122), (97152, 31972248), (97328, 31914432), (98112, 31659408), (98118, 31657472), (100188, 31003392), (101178, 30700032), (101376, 30640071), (101752, 30526848), (102784, 30220344), (103806, 29922816), (104544, 29711584), (105777, 29365248), (105984, 29307894), (105996, 29304576), (106176, 29254896), (107456, 28906416), (108416, 28650456), (109296, 28419776), (109494, 28368384), (110376, 28141696), (110814, 28030464), (111232, 27925128), (112128, 27701982), (113344, 27404784), (114471, 27134976), (114708, 27078912), (115632, 26862528), (116288, 26710992), (116886, 26574336), (118272, 26262918), (119448, 26004352), (119922, 25901568), (120888, 25694592), (121107, 25648128), (121344, 25598034), (121968, 25467072), (123648, 25121052), (123662, 25118208), (123904, 25069149), (125136, 24822336), (126144, 24623984), (126874, 24482304), (127512, 24359808), (129283, 24026112), (129536, 23979186), (130816, 23744556), (130824, 23743104), (132641, 23417856), (133056, 23344816), (133584, 23252544), (133826, 23210496), (134904, 23025024), (136512, 22753808), (138408, 22442112), (139104, 22329824), (139392, 22283688), (139909, 22201344), (141036, 22023936), (141328, 21978432), (141568, 21941172), (145728, 21314832), (145992, 21276288), (147168, 21106272), (147752, 21022848), (150282, 20668928), (151767, 20466688), (152064, 20426714), (152628, 20351232), (152944, 20309184), (154176, 20146896), (155709, 19948544), (155848, 19930752), (158976, 19538596), (158994, 19536384), (159264, 19503264), (159896, 19426176), (161184, 19270944), (161476, 19236096), (162624, 19100304), (164241, 18912256), (164864, 18840789), (166221, 18686976), (166848, 18616752), (168192, 18467988), (170016, 18269856), (172062, 18052608), (173448, 17908352), (174432, 17807328), (175329, 17716224), (177408, 17508612), (178112, 17439408), (179872, 17268768), (179883, 17267712), (181332, 17129728), (182016, 17065356), (182952, 16978048), (184544, 16831584), (185472, 16747368), (185493, 16745472), (185856, 16712766), (187704, 16548224), (188048, 16517952), (190311, 16321536), (191268, 16239872), (193536, 16049561), (194304, 15986124), (194656, 15957216), (196224, 15829704), (196236, 15828736), (200376, 15501696), (200739, 15473664), (202356, 15350016), (203159, 15289344), (203504, 15263424), (205568, 15110172), (207612, 14961408), (209088, 14855792), (211554, 14682624), (211968, 14653947), (211992, 14652288), (212352, 14627448), (214912, 14453208), (216832, 14325228), (218592, 14209888), (218988, 14184192), (219857, 14128128), (220752, 14070848), (221628, 14015232), (222464, 13962564), (224256, 13850991), (226688, 13702392), (228942, 13567488), (229416, 13539456), (231264, 13431264), (232576, 13355496), (233772, 13287168), (236544, 13131459), (238491, 13024256), (238896, 13002176), (239844, 12950784), (241776, 12847296), (242214, 12824064), (242688, 12799017), (243936, 12733536), (247296, 12560526), (247324, 12559104), (250272, 12411168), (252288, 12311992), (253748, 12241152), (255024, 12179904), (258093, 12035072), (258566, 12013056), (259072, 11989593), (261632, 11872278), (261648, 11871552), (265282, 11708928), (266112, 11672408), (267168, 11626272), (267652, 11605248), (269808, 11512512), (273024, 11376904), (276816, 11221056), (278208, 11164912), (278784, 11141844), (279818, 11100672), (282072, 11011968), (282656, 10989216), (283136, 10970586), (291456, 10657416), (291984, 10638144), (294336, 10553136), (295504, 10511424), (300564, 10334464), (303534, 10233344), (304128, 10213357), (305256, 10175616), (305888, 10154592), (308352, 10073448), (311418, 9974272), (311696, 9965376), (317331, 9788416), (317952, 9769298), (317988, 9768192), (318528, 9751632), (319792, 9713088), (322368, 9635472), (322952, 9618048), (325248, 9550152), (328482, 9456128), (332442, 9343488), (333696, 9308376), (336384, 9233994), (340032, 9134928), (343413, 9044992), (344124, 9026304), (346896, 8954176), (348864, 8903664), (350658, 8858112), (354816, 8754306), (356224, 8719704), (359744, 8634384), (359766, 8633856), (362664, 8564864), (363321, 8549376), (364032, 8532678), (365904, 8489024), (369088, 8415792), (370944, 8373684), (370986, 8372736), (371712, 8356383), (375408, 8274112), (376096, 8258976), (380622, 8160768), (382536, 8119936), (387849, 8008704), (388608, 7993062), (389312, 7978608), (392448, 7914852), (392472, 7914368), (397923, 7805952), (400752, 7750848), (401478, 7736832), (404712, 7675008), (406318, 7644672), (407008, 7631712), (411136, 7555086), (415224, 7480704), (418176, 7427896), (419727, 7400448), (423108, 7341312), (423984, 7326144), (424704, 7313724), (429824, 7226604), (433664, 7162614), (437184, 7104944), (437976, 7092096), (439714, 7064064), (441504, 7035424), (443256, 7007616), (444059, 6994944), (444928, 6981282), (453376, 6851196), (457884, 6783744), (458832, 6769728), (462528, 6715632), (465152, 6677748), (467544, 6643584), (476982, 6512128), (477792, 6501088), (479688, 6475392), (483552, 6423648), (484428, 6412032), (487872, 6366768), (494592, 6280263), (494648, 6279552), (498663, 6228992), (500544, 6205584), (504576, 6155996), (507496, 6120576), (510048, 6089952), (516186, 6017536), (517132, 6006528), (523264, 5936139), (523296, 5935776), (525987, 5905408), (530564, 5854464), (532224, 5836204), (534336, 5813136), (535304, 5802624), (539616, 5756256), (539649, 5755904), (546048, 5688452), (553632, 5610528), (556416, 5582456), (556479, 5581824), (557568, 5570922), (559636, 5550336), (564144, 5505984), (565312, 5494608), (566272, 5485293), (570933, 5440512), (582912, 5328708), (583968, 5319072), (588672, 5276568), (591008, 5255712), (601128, 5167232), (602217, 5157888), (607068, 5116672), (609477, 5096448), (610512, 5087808), (611776, 5077296), (616704, 5036724), (622836, 4987136), (623392, 4982688), (634662, 4894208), (635904, 4884649), (635976, 4884096), (637056, 4875816), (639584, 4856544), (644736, 4817736), (645904, 4809024), (650496, 4775076), (656964, 4728064), (659571, 4709376), (664884, 4671744), (667392, 4654188), (672768, 4616997), (680064, 4567464), (686826, 4522496), (688248, 4513152), (693792, 4477088), (697728, 4451832), (697807, 4451328), (701316, 4429056), (709632, 4377153), (712448, 4359852), (719488, 4317192), (719532, 4316928), (725328, 4282432), (726642, 4274688), (728064, 4266339), (731808, 4244512), (738176, 4207896), (741888, 4186842), (741972, 4186368), (750816, 4137056), (752192, 4129488), (761244, 4080384), (765072, 4059968), (775698, 4004352), (777216, 3996531), (778624, 3989304), (784896, 3957426), (784944, 3957184), (795846, 3902976), (801504, 3875424), (802956, 3868416), (809424, 3837504), (812636, 3822336), (814016, 3815856), (822272, 3777543), (830448, 3740352), (836352, 3713948), (839454, 3700224), (846216, 3670656), (847968, 3663072), (849408, 3656862), (859648, 3613302), (867328, 3581307), (874368, 3552472), (875952, 3546048), (879428, 3532032), (883008, 3517712), (886512, 3503808), (888118, 3497472), (889856, 3490641), (906752, 3425598), (915768, 3391872), (917664, 3384864), (925056, 3357816), (928487, 3345408), (930304, 3338874), (935088, 3321792), (953964, 3256064), (955584, 3250544), (959376, 3237696), (967104, 3211824), (968856, 3206016), (975744, 3183384), (989296, 3139776), (997326, 3114496), (1001088, 3102792), (1009152, 3077998), (1014992, 3060288), (1020096, 3044976), (1032372, 3008768), (1034264, 3003264), (1046592, 2967888), (1051974, 2952704), (1061128, 2927232), (1064448, 2918102), (1068672, 2906568), (1070608, 2901312), (1079232, 2878128), (1079298, 2877952), (1089963, 2849792), (1092096, 2844226), (1107264, 2805264), (1112832, 2791228), (1112958, 2790912), (1115136, 2785461), (1119272, 2775168), (1128288, 2752992), (1130624, 2747304), (1141866, 2720256), (1163547, 2669568), (1165824, 2664354), (1167936, 2659536), (1177344, 2638284), (1182016, 2627856), (1193769, 2601984), (1202256, 2583616), (1204434, 2578944), (1214136, 2558336), (1218954, 2548224), (1221024, 2543904), (1223552, 2538648), (1233408, 2518362), (1245672, 2493568), (1246784, 2491344), (1259181, 2466816), (1269324, 2447104), (1271952, 2442048), (1274112, 2437908), (1279168, 2428272), (1289472, 2408868), (1291808, 2404512), (1300992, 2387538), (1313928, 2364032), (1319142, 2354688), (1329768, 2335872), (1332177, 2331648), (1334784, 2327094), (1360128, 2283732), (1373652, 2261248), (1376496, 2256576), (1387584, 2238544), (1395456, 2225916), (1395614, 2225664), (1402632, 2214528), (1422113, 2184192), (1424896, 2179926), (1438976, 2158596), (1439064, 2158464), (1450656, 2141216), (1453284, 2137344), (1459051, 2128896), (1463616, 2122256), (1476352, 2103948), (1483776, 2093421), (1483944, 2093184), (1501632, 2068528), (1504384, 2064744), (1522488, 2040192), (1530144, 2029984), (1538999, 2018304), (1551396, 2002176), (1557248, 1994652), (1569792, 1978713), (1569888, 1978592), (1591692, 1951488), (1603008, 1937712), (1605912, 1934208), (1618848, 1918752), (1625272, 1911168), (1628032, 1907928), (1660896, 1870176), (1669437, 1860608), (1672704, 1856974), (1678908, 1850112), (1692432, 1835328), (1695936, 1831536), (1698816, 1828431), (1712799, 1813504), (1719296, 1806651), (1748736, 1776236), (1751904, 1773024), (1758856, 1766016)]