15931940226048

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{587}}^1$

素因数の和:725

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 61, 63, 64, 66, 72, 76, 77, 84, 88, 96, 99, 108, 112, 114, 121, 122, 126, 128, 132, 133, 144, 152, 154, 168, 171, 176, 183, 189, 192, 198, 209, 216, 224, 228, 231, 242, 244, 252, 256, 264, 266, 288, 297, 304, 308, 336, 342, 352, 363, 366, 378, 384, 396, 399, 418, 427, 432, 448, 456, 462, 484, 488, 504, 512, 513, 528, 532, 549, 576, 587, 594, 608, 616, 627, 671, 672, 684, 693, 704, 726, 732, 756, 768, 792, 798, 836, 847, 854, 864, 896, 912, 924, 968, 976, 1008, 1024, 1026, 1056, 1064, 1089, 1098, 1152, 1159, 1174, 1188, 1197, 1216, 1232, 1254, 1281, 1342, 1344, 1368, 1386, 1408, 1452, 1463, 1464, 1512, 1536, 1584, 1596, 1647, 1672, 1694, 1708, 1728, 1761, 1792, 1824, 1848, 1881, 1936, 1952, 2013, 2016, 2052, 2079, 2112, 2128, 2178, 2196, 2299, 2304, 2318, 2348, 2376, 2394, 2432, 2464, 2508, 2541, 2562, 2684, 2688, 2736, 2772, 2816, 2904, 2926, 2928, 3024, 3072, 3168, 3192, 3267, 3294, 3344, 3388, 3416, 3456, 3477, 3522, 3584, 3591, 3648, 3696, 3762, 3843, 3872, 3904, 4026, 4032, 4104, 4109, 4158, 4224, 4256, 4356, 4389, 4392, 4598, 4608, 4636, 4696, 4697, 4752, 4788, 4864, 4928, 5016, 5082, 5124, 5283, 5368, 5376, 5472, 5544, 5632, 5643, 5808, 5852, 5856, 6039, 6048, 6336, 6384, 6457, 6534, 6588, 6688, 6776, 6832, 6897, 6912, 6954, 7044, 7168, 7182, 7296, 7381, 7392, 7524, 7623, 7686, 7744, 7808, 8052, 8064, 8113, 8208, 8218, 8316, 8448, 8512, 8712, 8778, 8784, 9196, 9216, 9272, 9392, 9394, 9504, 9576, 9728, 9856, 10032, 10164, 10248, 10431, 10566, 10736, 10752, 10944, 11088, 11153, 11264, 11286, 11529, 11616, 11704, 11712, 12078, 12096, 12327, 12672, 12749, 12768, 12914, 13068, 13167, 13176, 13376, 13552, 13664, 13794, 13824, 13908, 14088, 14091, 14364, 14592, 14762, 14784, 15048, 15246, 15372, 15488, 15616, 15849, 16093, 16104, 16128, 16226, 16416, 16436, 16632, 16896, 17024, 17424, 17556, 17568, 18117, 18392, 18544, 18784, 18788, 19008, 19152, 19371, 19456, 19712, 20064, 20328, 20496, 20691, 20862, 21132, 21472, 21504, 21888, 22143, 22176, 22306, 22572, 22869, 23058, 23232, 23408, 23424, 24156, 24192, 24339, 24654, 25344, 25498, 25536, 25828, 26136, 26334, 26352, 26752, 27104, 27328, 27588, 27648, 27816, 28176, 28182, 28728, 29184, 29524, 29568, 30096, 30492, 30744, 30976, 31232, 31293, 31698, 32186, 32208, 32256, 32452, 32832, 32872, 33264, 33459, 33792, 34048, 34848, 35112, 35136, 35807, 36234, 36784, 36981, 37088, 37568, 37576, 38016, 38247, 38304, 38742, 39424, 39501, 40128, 40656, 40992, 41382, 41724, 42264, 42273, 42944, 43776, 44286, 44352, 44612, 45144, 45199, 45738, 46116, 46464, 46816, 46848, 48279, 48312, 48384, 48678, 49308, 50688, 50996, 51072, 51656, 51667, 52272, 52668, 52704, 53504, 54208, 54656, 55176, 55632, 56352, 56364, 57456, 58113, 58368, 59048, 59136, 60192, 60984, 61488, 61952, 62073, 62464, 62586, 63396, 64372, 64416, 64512, 64904, 65664, 65744, 66429, 66528, 66918, 68096, 69696, 70224, 70272, 71027, 71614, 72468, 73017, 73568, 73962, 74176, 75136, 75152, 76032, 76494, 76608, 77484, 78071, 78848, 79002, 80256, 81312, 81984, 82764, 83448, 84528, 84546, 85888, 87552, 88572, 88704, 89224, 89243, 90288, 90398, 91476, 92232, 92928, 93632, 93696, 96558, 96624, 96768, 97356, 98616, 100377, 101376, 101992, 102144, 103312, 103334, 104544, 105336, 105408, 107008, 107421, 108416, 109312, 110352, 110943, 111264, 112704, 112728, 114741, 114912, 116226, 118096, 118272, 120384, 121968, 122683, 122976, 123904, 124146, 125172, 126792, 126819, 128744, 128832, 129808, 131328, 131488, 132858, 133056, 133836, 135597, 136192, 139392, 140239, 140448, 140544, 142054, 143228, 144837, 144936, 146034, 147136, 147924, 148352, 150272, 150304, 152064, 152988, 153216, 154968, 155001, 156142, 158004, 160512, 162624, 163968, 165528, 166896, 169056, 169092, 171776, 174339, 175104, 177144, 177408, 178448, 178486, 180576, 180796, 182952, 184464, 185856, 187264, 187392, 193116, 193248, 193536, 194712, 197232, 199287, 200754, 203984, 204288, 206624, 206668, 209088, 210672, 210816, 213081, 214016, 214842, 216832, 218624, 219051, 220704, 221886, 222528, 225408, 225456, 229482, 229824, 232452, 234213, 236192, 236544, 240768, 243936, 245366, 245952, 248292, 250344, 250649, 253584, 253638, 257488, 257664, 259616, 262656, 262976, 265716, 266112, 267672, 267729, 271194, 278784, 280478, 280896, 281088, 284108, 286456, 289674, 289872, 292068, 294272, 295848, 296704, 300544, 300608, 301131, 304128, 305976, 306432, 309936, 310002, 312284, 316008, 321024, 322263, 325248, 327936, 331056, 333792, 338112, 338184, 343552, 344223, 348678, 354288, 354816, 356896, 356972, 361152, 361592, 365904, 368049, 368928, 371712, 374528, 386232, 386496, 389424, 393877, 394464, 398574, 401508, 406791, 407968, 408576, 413248, 413336, 418176, 420717, 421344, 421632, 426162, 429684, 433664, 434511, 437248, 438102, 441408, 443772, 445056, 450816, 450912, 458964, 459648, 464904, 465003, 468426, 472384, 481536, 487872, 490732, 491904, 496584, 497189, 500688, 501298, 507168, 507276, 514976, 515328, 519232, 525312, 525952, 531432, 532224, 535344, 535458, 542388, 557568, 560956, 561792, 562176, 568216, 572912, 579348, 579744, 584136, 588544, 591696, 593408, 601088, 601216, 602262, 611952, 612864, 619872, 620004, 624568, 632016, 639243, 642048, 644526, 650496, 655872, 662112, 667584, 676224, 676368, 680333, 687104, 688446, 697356, 702639, 708576, 709632, 713792, 713944, 722304, 723184, 731808, 736098, 737856, 749056, 751947, 772464, 772992, 778848, 787754, 788928, 797148, 803016, 803187, 813582, 815936, 826496, 826672, 836352, 841434, 842688, 843264, 852324, 858781, 859368, 867328, 869022, 876204, 882816, 887544, 890112, 901632, 901824, 917928, 919296, 929808, 930006, 936852, 944768, 963072, 966789, 975744, 981464, 981673, 983808, 993168, 994378, 1001376, 1002596, 1014336, 1014552, 1029952, 1030656, 1038464, 1051904, 1062864, 1064448, 1070688, 1070916, 1084776, 1104147, 1115136, 1121912, 1123584, 1136432, 1145824, 1158696, 1159488, 1168272, 1177088, 1181631, 1183392, 1186816, 1202432, 1204524, 1220373, 1223904, 1225728, 1239744, 1240008, 1249136, 1262151, 1264032, 1278486, 1289052, 1300992, 1311744, 1324224, 1335168, 1349513, 1352448, 1352736, 1360666, 1376892, 1394712, 1395009, 1405278, 1417152, 1427584, 1427888, 1444608, 1446368, 1463616, 1472196, 1475712, 1491567, 1498112, 1503894, 1544928, 1545984, 1557696, 1575508, 1577856, 1594296, 1606032, 1606374, 1627164, 1631872, 1652992, 1653344, 1672704, 1682868, 1685376, 1686528, 1704648, 1717562, 1718736, 1738044, 1752408, 1765632, 1775088, 1780224, 1803264, 1803648, 1835856, 1838592, 1859616, 1860012, 1873704, 1889536, 1917729, 1926144, 1933578, 1951488, 1962928, 1963346, 1967616, 1986336, 1988756, 2002752, 2005192, 2028672, 2029104, 2040999, 2059904, 2061312, 2076928, 2103808, 2107917, 2125728, 2128896, 2141376, 2141832, 2169552, 2208294, 2243824, 2247168, 2255841, 2272864, 2291648, 2317392, 2318976, 2336544, 2354176, 2363262, 2366784, 2404864, 2409048, 2409561, 2440746, 2447808, 2479488, 2480016, 2498272, 2524302, 2528064, 2556972, 2576343, 2578104, 2601984, 2648448, 2670336, 2699026, 2704896, 2705472, 2721332, 2753784, 2757139, 2789424, 2790018, 2810556, 2834304, 2855168, 2855776, 2889216, 2892736, 2927232, 2944392, 2945019, 2951424, 2983134, 3007788, 3089856, 3091968, 3115392, 3151016, 3155712, 3188592, 3212064, 3212748, 3254328, 3263744, 3305984, 3306688, 3312441, 3345408, 3365736, 3370752, 3409296, 3435124, 3437472, 3476088, 3504816, 3531264, 3544893, 3550176, 3560448, 3607296, 3671712, 3677184, 3719232, 3720024, 3747408, 3779072, 3786453, 3835458, 3867156, 3902976, 3925856, 3926692, 3935232, 3972672, 3977512, 4005504, 4010384, 4048539, 4057344, 4058208, 4081998, 4119808, 4153856, 4207616, 4215834, 4251456, 4282752, 4283664, 4332647, 4339104, 4416588, 4474701, 4487648, 4494336, 4511682, 4545728, 4583296, 4634784, 4637952, 4673088, 4726524, 4733568, 4762331, 4809728, 4818096, 4819122, 4881492, 4895616, 4958976, 4960032, 4996544, 5048604, 5056128, 5113944, 5152686, 5156208, 5296896, 5340672, 5398052, 5409792, 5410944, 5442664, 5507568, 5514278, 5578848, 5580036, 5621112, 5668608, 5710336, 5711552, 5778432, 5785472, 5854464, 5888784, 5890038, 5902848, 5966268, 6015576, 6122997, 6179712, 6183936, 6230784, 6302032, 6311424, 6377184, 6424128, 6425496, 6508656, 6527488, 6611968, 6613376, 6624882, 6731472, 6741504, 6767523, 6818592, 6870248, 6874944, 6952176, 7009632, 7062528, 7089786, 7100352, 7214592, 7343424, 7438464, 7440048, 7483663, 7494816, 7558144, 7572906, 7670916, 7729029, 7734312, 7805952, 7851712, 7853384, 7945344, 7955024, 8011008, 8020768, 8097078, 8114688, 8116416, 8163996, 8239616, 8271417, 8307712, 8431668, 8502912, 8565504, 8567328, 8665294, 8678208, 8833176, 8835057, 8949402, 8975296, 9023364, 9091456, 9166592, 9269568, 9275904, 9346176, 9446591, 9453048, 9467136, 9524662, 9636192, 9638244, 9762984, 9791232, 9917952, 9920064, 9993088, 10097208, 10112256, 10227888, 10305372, 10312416, 10593792, 10634679, 10681344, 10796104, 10821888, 10885328, 11015136, 11028556, 11157696, 11160072, 11242224, 11337216, 11420672, 11423104, 11570944, 11708928, 11777568, 11780076, 11805696, 11932536, 12031152, 12145617, 12245994, 12359424, 12461568, 12604064, 12622848, 12754368, 12848256, 12850992, 12997941, 13017312, 13054976, 13226752, 13249764, 13424103, 13462944, 13483008, 13535046, 13637184, 13740496, 13749888, 13904352, 14019264, 14179572, 14200704, 14286993, 14429184, 14686848, 14876928, 14880096, 14967326, 14989632, 15145812, 15341832, 15458058, 15468624, 15703424, 15706768, 15890688, 15910048, 16022016, 16041536, 16194156, 16229376, 16232832, 16327992, 16479232, 16542834, 16863336, 17005824, 17131008, 17134656, 17330588, 17356416, 17666352, 17670114, 17898804, 17950592, 18046728, 18182912, 18333184, 18368991, 18539136, 18551808, 18692352, 18893182, 18906096, 18934272, 19049324, 19272384, 19276488, 19525968, 19582464, 19835904, 19840128, 19986176, 20194416, 20224512, 20455776, 20610744, 20624832, 21187584, 21269358, 21592208, 21643776, 21770656, 22030272, 22057112, 22315392, 22320144, 22450989, 22484448, 22674432, 22846208, 23141888, 23187087, 23417856, 23555136, 23560152, 23865072, 24062304, 24291234, 24491988, 24718848, 24814251, 24923136, 25208128, 25508736, 25696512, 25701984, 25995882, 26034624, 26453504, 26499528, 26505171, 26848206, 26925888, 27070092, 27274368, 27480992, 27499776, 27808704, 28038528, 28339773, 28359144, 28401408, 28573986, 29373696, 29753856, 29760192, 29934652, 29979264, 30291624, 30328529, 30683664, 30916116, 30937248, 31406848, 31413536, 31781376, 31820096, 32044032, 32083072, 32388312, 32465664, 32655984, 33085668, 33726672, 34011648, 34262016, 34269312, 34661176, 34712832, 35332704, 35340228, 35797608, 35901184, 36093456, 36365824, 36436851, 36666368, 36737982, 37078272, 37384704, 37786364, 37812192, 37868544, 38098648, 38544768, 38552976, 38993823, 39051936, 39164928, 39680256, 39972352, 40388832, 40449024, 40911552, 41221488, 41249664, 42538716, 42860979, 43184416, 43287552, 43541312, 44060544, 44114224, 44630784, 44640288, 44901978, 44968896, 45692416, 46283776, 46374174, 47110272, 47120304, 47730144, 48124608, 48582468, 48983976, 49437696, 49628502, 50416256, 51017472, 51393024, 51403968, 51991764, 52069248, 52385641, 52907008, 52999056, 53010342, 53696412, 53851776, 54140184, 54548736, 54961984, 54999552, 55617408, 56077056, 56679546, 56718288, 56802816, 57147972, 58747392, 59507712, 59520384, 59869304, 59958528, 60583248, 60657058, 61367328, 61832232, 61874496, 62813696, 62827072, 63562752, 63640192, 64166144, 64776624, 64931328, 65311968, 66171336, 67352967, 67453344, 68023296, 68538624, 69322352, 69425664, 70665408, 70680456, 71595216, 71802368, 72186912, 72731648, 72873702, 73475964, 74156544, 74442753, 74769408, 75572728, 75624384, 76197296, 77089536, 77105952, 77987646, 78103872, 79360512, 79944704, 80777664, 81823104, 82320293, 82442976, 82499328, 85019319, 85077432, 85721958, 86368832, 87082624, 88121088, 88228448, 89261568, 89280576, 89803956, 89937792, 90985587, 91384832, 92748348, 94220544, 94240608, 95460288, 96249216, 97164936, 97967952, 99257004, 100832512, 102034944, 102786048, 102807936, 103983528, 104138496, 104771282, 105998112, 106020684, 107392824, 107703552, 108280368, 109097472, 109923968, 109999104, 111234816, 112154112, 113359092, 113436576, 113605632, 114295944, 116981469, 117494784, 119040768, 119738608, 119917056, 121166496, 121314116, 122734656, 123664464, 123748992, 125627392, 125654144, 127280384, 128332288, 128582937, 129553248, 129862656, 130623936, 132342672, 134705934, 134906688, 137077248, 138644704, 138851328, 141330816, 141360912, 143190432, 143604736, 144373824, 145747404, 146951928, 148313088, 148885506, 151145456, 151248768, 152394592, 154179072, 154211904, 155975292, 156207744, 157156923, 158721024, 161555328, 163646208, 164640586, 164885952, 164998656, 170038638, 170154864, 171443916, 172737664, 174165248, 176242176, 176456896, 178523136, 178561152, 179607912, 179875584, 181971174, 185496696, 188441088, 188481216, 190920576, 192498432, 194329872, 195935904, 198514008, 201665024, 202058901, 204069888, 205615872, 207967056, 208276992, 209542564, 211996224, 212041368, 214785648, 215407104, 216560736, 218194944, 219847936, 222469632, 224308224, 226718184, 226873152, 228591888, 233962938, 238081536, 239477216, 239834112, 242332992, 242628232, 245469312, 246960879, 247328928, 247497984, 251308288, 254560768, 255057957, 256664576, 257165874, 259106496, 261247872, 264685344, 269411868, 269813376, 272956761, 274154496, 277289408, 282661632, 282721824, 286380864, 288747648, 291494808, 293903856, 297771012, 302290912, 302497536, 304789184, 308358144, 308423808, 311950584, 312415488, 314313846, 323110656, 327292416, 329281172, 329771904, 329997312, 340077276, 340309728, 342887832, 345475328, 348330496, 352484352, 352913792, 357122304, 359215824, 359751168, 363942348, 370993392, 376882176, 376962432, 381841152, 384996864, 388659744, 391871808, 397028016, 403330048, 404117802, 411231744, 415934112, 416553984, 419085128, 423992448, 424082736, 429571296, 430814208, 433121472, 439695872, 444939264, 453436368, 453746304, 457183776, 467925876, 471470769, 476163072, 478954432, 484665984, 485256464, 490938624, 493921758, 494657856, 494995968, 502616576, 509121536, 510115914, 514331748, 518212992, 522495744, 529370688, 538823736, 539626752, 545913522, 554578816, 565323264, 565443648, 572761728, 576242051, 577495296, 582989616, 587807712, 595542024, 604581824, 604995072, 609578368, 616847616, 623901168, 624830976, 628627692, 646221312, 654584832, 658562344, 659543808, 680154552, 680619456, 685775664, 690950656, 696660992, 705827584, 714244608, 718431648, 719502336, 727884696, 740882637, 741986784, 753924864, 763682304, 769993728, 777319488, 783743616, 794056032, 808235604, 818870283, 822463488, 831868224, 838170256, 847984896, 848165472, 859142592, 866242944, 879391744, 906872736, 907492608, 914367552, 935851752, 942941538, 957908864, 969331968, 970512928, 981877248, 987843516, 989315712, 989991936, 1005233152, 1020231828, 1028663496, 1036425984, 1044991488, 1058741376, 1077647472, 1079253504, 1091827044, 1109157632, 1130646528, 1130887296, 1145523456, 1152484102, 1154990592, 1165979232, 1175615424, 1191084048, 1209163648, 1209990144, 1219156736, 1233695232, 1247802336, 1249661952, 1257255384, 1292442624, 1317124688, 1319087616, 1360309104, 1361238912, 1371551328, 1381901312, 1411655168, 1414412307, 1428489216, 1436863296, 1455769392, 1481765274, 1483973568, 1507849728, 1527364608, 1554638976, 1567487232, 1588112064, 1616471208, 1637740566, 1663736448, 1676340512, 1695969792, 1696330944, 1718285184, 1728726153, 1732485888, 1813745472, 1814985216, 1828735104, 1871703504, 1885883076, 1915817728, 1938663936, 1941025856, 1963754496, 1975687032, 1978631424, 2040463656, 2057326992, 2072851968, 2089982976, 2117482752, 2155294944, 2158507008, 2183654088, 2218315264, 2222647911, 2261774592, 2291046912, 2304968204, 2309981184, 2331958464, 2351230848, 2382168096, 2418327296, 2438313472, 2467390464, 2495604672, 2514510768, 2634249376, 2638175232, 2720618208, 2722477824, 2743102656, 2823310336, 2828824614, 2873726592, 2911538784, 2963530548, 2967947136, 3015699456, 3109277952, 3134974464, 3176224128, 3232942416, 3275481132, 3327472896, 3352681024, 3391939584, 3392661888, 3436570368, 3457452306, 3464971776, 3627490944, 3629970432, 3657470208, 3743407008, 3771766152, 3831635456, 3877327872, 3882051712, 3951374064, 3957262848, 4080927312, 4114653984, 4145703936, 4234965504, 4310589888, 4367308176, 4436630528, 4445295822, 4523549184, 4582093824, 4609936408, 4663916928, 4702461696, 4764336192, 4836654592, 4876626944, 4991209344, 5029021536, 5186178459, 5268498752, 5441236416, 5444955648, 5486205312, 5657649228, 5747453184, 5823077568, 5927061096, 5935894272, 6218555904, 6269948928, 6352448256, 6465884832, 6550962264, 6654945792, 6705362048, 6785323776, 6873140736, 6914904612, 6929943552, 7254981888, 7314940416, 7486814016, 7543532304, 7663270912, 7764103424, 7902748128, 7914525696, 8161854624, 8229307968, 8469931008, 8621179776, 8734616352, 8890591644, 9047098368, 9219872816, 9327833856, 9404923392, 9528672384, 9673309184, 9982418688, 10058043072, 10372356918, 10536997504, 10882472832, 10889911296, 10972410624, 11315298456, 11494906368, 11646155136, 11854122192, 11871788544, 12437111808, 12704896512, 12931769664, 13101924528, 13309891584, 13410724096, 13570647552, 13746281472, 13829809224, 14509963776, 14629880832, 14973628032, 15087064608, 15528206848, 15558535377, 15805496256, 16323709248, 16458615936, 17242359552, 17469232704, 17781183288, 18439745632, 18655667712, 18809846784, 19057344768, 19964837376, 20116086144, 20744713836, 21073995008, 21764945664, 21944821248, 22630596912, 22989812736, 23292310272, 23708244384, 23743577088, 25409793024, 25863539328, 26203849056, 26821448192, 27141295104, 27659618448, 29019927552, 29947256064, 30174129216, 31056413696, 31117070754, 31610992512, 32647418496, 32917231872, 34484719104, 34938465408, 35562366576, 36879491264, 37311335424, 38114689536, 39929674752, 40232172288, 41489427672, 42147990016, 43529891328, 43889642496, 45261193824, 46584620544, 47416488768, 51727078656, 52407698112, 53642896384, 55319236896, 59894512128, 60348258432, 62234141508, 63221985024, 65294836992, 65834463744, 68969438208, 69876930816, 71124733152, 73758982528, 76229379072, 80464344576, 82978855344, 84295980032, 87059782656, 90522387648, 93169241088, 94832977536, 103454157312, 104815396224, 110638473792, 119789024256, 120696516864, 124468283016, 126443970048, 130589673984, 131668927488, 139753861632, 142249466304, 147517965056, 160928689152, 165957710688, 181044775296, 189665955072, 206908314624, 209630792448, 221276947584, 241393033728, 248936566032, 252887940096, 261179347968, 279507723264, 284498932608, 295035930112, 331915421376, 362089550592, 379331910144, 419261584896, 442553895168, 482786067456, 497873132064, 568997865216, 590071860224, 663830842752, 724179101184, 758663820288, 838523169792, 885107790336, 995746264128, 1137995730432, 1327661685504, 1448358202368, 1770215580672, 1991492528256, 2275991460864, 2655323371008, 3982985056512, 5310646742016, 7965970113024, 15931940226048]

約数ペア:

[(1, 15931940226048), (2, 7965970113024), (3, 5310646742016), (4, 3982985056512), (6, 2655323371008), (7, 2275991460864), (8, 1991492528256), (9, 1770215580672), (11, 1448358202368), (12, 1327661685504), (14, 1137995730432), (16, 995746264128), (18, 885107790336), (19, 838523169792), (21, 758663820288), (22, 724179101184), (24, 663830842752), (27, 590071860224), (28, 568997865216), (32, 497873132064), (33, 482786067456), (36, 442553895168), (38, 419261584896), (42, 379331910144), (44, 362089550592), (48, 331915421376), (54, 295035930112), (56, 284498932608), (57, 279507723264), (61, 261179347968), (63, 252887940096), (64, 248936566032), (66, 241393033728), (72, 221276947584), (76, 209630792448), (77, 206908314624), (84, 189665955072), (88, 181044775296), (96, 165957710688), (99, 160928689152), (108, 147517965056), (112, 142249466304), (114, 139753861632), (121, 131668927488), (122, 130589673984), (126, 126443970048), (128, 124468283016), (132, 120696516864), (133, 119789024256), (144, 110638473792), (152, 104815396224), (154, 103454157312), (168, 94832977536), (171, 93169241088), (176, 90522387648), (183, 87059782656), (189, 84295980032), (192, 82978855344), (198, 80464344576), (209, 76229379072), (216, 73758982528), (224, 71124733152), (228, 69876930816), (231, 68969438208), (242, 65834463744), (244, 65294836992), (252, 63221985024), (256, 62234141508), (264, 60348258432), (266, 59894512128), (288, 55319236896), (297, 53642896384), (304, 52407698112), (308, 51727078656), (336, 47416488768), (342, 46584620544), (352, 45261193824), (363, 43889642496), (366, 43529891328), (378, 42147990016), (384, 41489427672), (396, 40232172288), (399, 39929674752), (418, 38114689536), (427, 37311335424), (432, 36879491264), (448, 35562366576), (456, 34938465408), (462, 34484719104), (484, 32917231872), (488, 32647418496), (504, 31610992512), (512, 31117070754), (513, 31056413696), (528, 30174129216), (532, 29947256064), (549, 29019927552), (576, 27659618448), (587, 27141295104), (594, 26821448192), (608, 26203849056), (616, 25863539328), (627, 25409793024), (671, 23743577088), (672, 23708244384), (684, 23292310272), (693, 22989812736), (704, 22630596912), (726, 21944821248), (732, 21764945664), (756, 21073995008), (768, 20744713836), (792, 20116086144), (798, 19964837376), (836, 19057344768), (847, 18809846784), (854, 18655667712), (864, 18439745632), (896, 17781183288), (912, 17469232704), (924, 17242359552), (968, 16458615936), (976, 16323709248), (1008, 15805496256), (1024, 15558535377), (1026, 15528206848), (1056, 15087064608), (1064, 14973628032), (1089, 14629880832), (1098, 14509963776), (1152, 13829809224), (1159, 13746281472), (1174, 13570647552), (1188, 13410724096), (1197, 13309891584), (1216, 13101924528), (1232, 12931769664), (1254, 12704896512), (1281, 12437111808), (1342, 11871788544), (1344, 11854122192), (1368, 11646155136), (1386, 11494906368), (1408, 11315298456), (1452, 10972410624), (1463, 10889911296), (1464, 10882472832), (1512, 10536997504), (1536, 10372356918), (1584, 10058043072), (1596, 9982418688), (1647, 9673309184), (1672, 9528672384), (1694, 9404923392), (1708, 9327833856), (1728, 9219872816), (1761, 9047098368), (1792, 8890591644), (1824, 8734616352), (1848, 8621179776), (1881, 8469931008), (1936, 8229307968), (1952, 8161854624), (2013, 7914525696), (2016, 7902748128), (2052, 7764103424), (2079, 7663270912), (2112, 7543532304), (2128, 7486814016), (2178, 7314940416), (2196, 7254981888), (2299, 6929943552), (2304, 6914904612), (2318, 6873140736), (2348, 6785323776), (2376, 6705362048), (2394, 6654945792), (2432, 6550962264), (2464, 6465884832), (2508, 6352448256), (2541, 6269948928), (2562, 6218555904), (2684, 5935894272), (2688, 5927061096), (2736, 5823077568), (2772, 5747453184), (2816, 5657649228), (2904, 5486205312), (2926, 5444955648), (2928, 5441236416), (3024, 5268498752), (3072, 5186178459), (3168, 5029021536), (3192, 4991209344), (3267, 4876626944), (3294, 4836654592), (3344, 4764336192), (3388, 4702461696), (3416, 4663916928), (3456, 4609936408), (3477, 4582093824), (3522, 4523549184), (3584, 4445295822), (3591, 4436630528), (3648, 4367308176), (3696, 4310589888), (3762, 4234965504), (3843, 4145703936), (3872, 4114653984), (3904, 4080927312), (4026, 3957262848), (4032, 3951374064), (4104, 3882051712), (4109, 3877327872), (4158, 3831635456), (4224, 3771766152), (4256, 3743407008), (4356, 3657470208), (4389, 3629970432), (4392, 3627490944), (4598, 3464971776), (4608, 3457452306), (4636, 3436570368), (4696, 3392661888), (4697, 3391939584), (4752, 3352681024), (4788, 3327472896), (4864, 3275481132), (4928, 3232942416), (5016, 3176224128), (5082, 3134974464), (5124, 3109277952), (5283, 3015699456), (5368, 2967947136), (5376, 2963530548), (5472, 2911538784), (5544, 2873726592), (5632, 2828824614), (5643, 2823310336), (5808, 2743102656), (5852, 2722477824), (5856, 2720618208), (6039, 2638175232), (6048, 2634249376), (6336, 2514510768), (6384, 2495604672), (6457, 2467390464), (6534, 2438313472), (6588, 2418327296), (6688, 2382168096), (6776, 2351230848), (6832, 2331958464), (6897, 2309981184), (6912, 2304968204), (6954, 2291046912), (7044, 2261774592), (7168, 2222647911), (7182, 2218315264), (7296, 2183654088), (7381, 2158507008), (7392, 2155294944), (7524, 2117482752), (7623, 2089982976), (7686, 2072851968), (7744, 2057326992), (7808, 2040463656), (8052, 1978631424), (8064, 1975687032), (8113, 1963754496), (8208, 1941025856), (8218, 1938663936), (8316, 1915817728), (8448, 1885883076), (8512, 1871703504), (8712, 1828735104), (8778, 1814985216), (8784, 1813745472), (9196, 1732485888), (9216, 1728726153), (9272, 1718285184), (9392, 1696330944), (9394, 1695969792), (9504, 1676340512), (9576, 1663736448), (9728, 1637740566), (9856, 1616471208), (10032, 1588112064), (10164, 1567487232), (10248, 1554638976), (10431, 1527364608), (10566, 1507849728), (10736, 1483973568), (10752, 1481765274), (10944, 1455769392), (11088, 1436863296), (11153, 1428489216), (11264, 1414412307), (11286, 1411655168), (11529, 1381901312), (11616, 1371551328), (11704, 1361238912), (11712, 1360309104), (12078, 1319087616), (12096, 1317124688), (12327, 1292442624), (12672, 1257255384), (12749, 1249661952), (12768, 1247802336), (12914, 1233695232), (13068, 1219156736), (13167, 1209990144), (13176, 1209163648), (13376, 1191084048), (13552, 1175615424), (13664, 1165979232), (13794, 1154990592), (13824, 1152484102), (13908, 1145523456), (14088, 1130887296), (14091, 1130646528), (14364, 1109157632), (14592, 1091827044), (14762, 1079253504), (14784, 1077647472), (15048, 1058741376), (15246, 1044991488), (15372, 1036425984), (15488, 1028663496), (15616, 1020231828), (15849, 1005233152), (16093, 989991936), (16104, 989315712), (16128, 987843516), (16226, 981877248), (16416, 970512928), (16436, 969331968), (16632, 957908864), (16896, 942941538), (17024, 935851752), (17424, 914367552), (17556, 907492608), (17568, 906872736), (18117, 879391744), (18392, 866242944), (18544, 859142592), (18784, 848165472), (18788, 847984896), (19008, 838170256), (19152, 831868224), (19371, 822463488), (19456, 818870283), (19712, 808235604), (20064, 794056032), (20328, 783743616), (20496, 777319488), (20691, 769993728), (20862, 763682304), (21132, 753924864), (21472, 741986784), (21504, 740882637), (21888, 727884696), (22143, 719502336), (22176, 718431648), (22306, 714244608), (22572, 705827584), (22869, 696660992), (23058, 690950656), (23232, 685775664), (23408, 680619456), (23424, 680154552), (24156, 659543808), (24192, 658562344), (24339, 654584832), (24654, 646221312), (25344, 628627692), (25498, 624830976), (25536, 623901168), (25828, 616847616), (26136, 609578368), (26334, 604995072), (26352, 604581824), (26752, 595542024), (27104, 587807712), (27328, 582989616), (27588, 577495296), (27648, 576242051), (27816, 572761728), (28176, 565443648), (28182, 565323264), (28728, 554578816), (29184, 545913522), (29524, 539626752), (29568, 538823736), (30096, 529370688), (30492, 522495744), (30744, 518212992), (30976, 514331748), (31232, 510115914), (31293, 509121536), (31698, 502616576), (32186, 494995968), (32208, 494657856), (32256, 493921758), (32452, 490938624), (32832, 485256464), (32872, 484665984), (33264, 478954432), (33459, 476163072), (33792, 471470769), (34048, 467925876), (34848, 457183776), (35112, 453746304), (35136, 453436368), (35807, 444939264), (36234, 439695872), (36784, 433121472), (36981, 430814208), (37088, 429571296), (37568, 424082736), (37576, 423992448), (38016, 419085128), (38247, 416553984), (38304, 415934112), (38742, 411231744), (39424, 404117802), (39501, 403330048), (40128, 397028016), (40656, 391871808), (40992, 388659744), (41382, 384996864), (41724, 381841152), (42264, 376962432), (42273, 376882176), (42944, 370993392), (43776, 363942348), (44286, 359751168), (44352, 359215824), (44612, 357122304), (45144, 352913792), (45199, 352484352), (45738, 348330496), (46116, 345475328), (46464, 342887832), (46816, 340309728), (46848, 340077276), (48279, 329997312), (48312, 329771904), (48384, 329281172), (48678, 327292416), (49308, 323110656), (50688, 314313846), (50996, 312415488), (51072, 311950584), (51656, 308423808), (51667, 308358144), (52272, 304789184), (52668, 302497536), (52704, 302290912), (53504, 297771012), (54208, 293903856), (54656, 291494808), (55176, 288747648), (55632, 286380864), (56352, 282721824), (56364, 282661632), (57456, 277289408), (58113, 274154496), (58368, 272956761), (59048, 269813376), (59136, 269411868), (60192, 264685344), (60984, 261247872), (61488, 259106496), (61952, 257165874), (62073, 256664576), (62464, 255057957), (62586, 254560768), (63396, 251308288), (64372, 247497984), (64416, 247328928), (64512, 246960879), (64904, 245469312), (65664, 242628232), (65744, 242332992), (66429, 239834112), (66528, 239477216), (66918, 238081536), (68096, 233962938), (69696, 228591888), (70224, 226873152), (70272, 226718184), (71027, 224308224), (71614, 222469632), (72468, 219847936), (73017, 218194944), (73568, 216560736), (73962, 215407104), (74176, 214785648), (75136, 212041368), (75152, 211996224), (76032, 209542564), (76494, 208276992), (76608, 207967056), (77484, 205615872), (78071, 204069888), (78848, 202058901), (79002, 201665024), (80256, 198514008), (81312, 195935904), (81984, 194329872), (82764, 192498432), (83448, 190920576), (84528, 188481216), (84546, 188441088), (85888, 185496696), (87552, 181971174), (88572, 179875584), (88704, 179607912), (89224, 178561152), (89243, 178523136), (90288, 176456896), (90398, 176242176), (91476, 174165248), (92232, 172737664), (92928, 171443916), (93632, 170154864), (93696, 170038638), (96558, 164998656), (96624, 164885952), (96768, 164640586), (97356, 163646208), (98616, 161555328), (100377, 158721024), (101376, 157156923), (101992, 156207744), (102144, 155975292), (103312, 154211904), (103334, 154179072), (104544, 152394592), (105336, 151248768), (105408, 151145456), (107008, 148885506), (107421, 148313088), (108416, 146951928), (109312, 145747404), (110352, 144373824), (110943, 143604736), (111264, 143190432), (112704, 141360912), (112728, 141330816), (114741, 138851328), (114912, 138644704), (116226, 137077248), (118096, 134906688), (118272, 134705934), (120384, 132342672), (121968, 130623936), (122683, 129862656), (122976, 129553248), (123904, 128582937), (124146, 128332288), (125172, 127280384), (126792, 125654144), (126819, 125627392), (128744, 123748992), (128832, 123664464), (129808, 122734656), (131328, 121314116), (131488, 121166496), (132858, 119917056), (133056, 119738608), (133836, 119040768), (135597, 117494784), (136192, 116981469), (139392, 114295944), (140239, 113605632), (140448, 113436576), (140544, 113359092), (142054, 112154112), (143228, 111234816), (144837, 109999104), (144936, 109923968), (146034, 109097472), (147136, 108280368), (147924, 107703552), (148352, 107392824), (150272, 106020684), (150304, 105998112), (152064, 104771282), (152988, 104138496), (153216, 103983528), (154968, 102807936), (155001, 102786048), (156142, 102034944), (158004, 100832512), (160512, 99257004), (162624, 97967952), (163968, 97164936), (165528, 96249216), (166896, 95460288), (169056, 94240608), (169092, 94220544), (171776, 92748348), (174339, 91384832), (175104, 90985587), (177144, 89937792), (177408, 89803956), (178448, 89280576), (178486, 89261568), (180576, 88228448), (180796, 88121088), (182952, 87082624), (184464, 86368832), (185856, 85721958), (187264, 85077432), (187392, 85019319), (193116, 82499328), (193248, 82442976), (193536, 82320293), (194712, 81823104), (197232, 80777664), (199287, 79944704), (200754, 79360512), (203984, 78103872), (204288, 77987646), (206624, 77105952), (206668, 77089536), (209088, 76197296), (210672, 75624384), (210816, 75572728), (213081, 74769408), (214016, 74442753), (214842, 74156544), (216832, 73475964), (218624, 72873702), (219051, 72731648), (220704, 72186912), (221886, 71802368), (222528, 71595216), (225408, 70680456), (225456, 70665408), (229482, 69425664), (229824, 69322352), (232452, 68538624), (234213, 68023296), (236192, 67453344), (236544, 67352967), (240768, 66171336), (243936, 65311968), (245366, 64931328), (245952, 64776624), (248292, 64166144), (250344, 63640192), (250649, 63562752), (253584, 62827072), (253638, 62813696), (257488, 61874496), (257664, 61832232), (259616, 61367328), (262656, 60657058), (262976, 60583248), (265716, 59958528), (266112, 59869304), (267672, 59520384), (267729, 59507712), (271194, 58747392), (278784, 57147972), (280478, 56802816), (280896, 56718288), (281088, 56679546), (284108, 56077056), (286456, 55617408), (289674, 54999552), (289872, 54961984), (292068, 54548736), (294272, 54140184), (295848, 53851776), (296704, 53696412), (300544, 53010342), (300608, 52999056), (301131, 52907008), (304128, 52385641), (305976, 52069248), (306432, 51991764), (309936, 51403968), (310002, 51393024), (312284, 51017472), (316008, 50416256), (321024, 49628502), (322263, 49437696), (325248, 48983976), (327936, 48582468), (331056, 48124608), (333792, 47730144), (338112, 47120304), (338184, 47110272), (343552, 46374174), (344223, 46283776), (348678, 45692416), (354288, 44968896), (354816, 44901978), (356896, 44640288), (356972, 44630784), (361152, 44114224), (361592, 44060544), (365904, 43541312), (368049, 43287552), (368928, 43184416), (371712, 42860979), (374528, 42538716), (386232, 41249664), (386496, 41221488), (389424, 40911552), (393877, 40449024), (394464, 40388832), (398574, 39972352), (401508, 39680256), (406791, 39164928), (407968, 39051936), (408576, 38993823), (413248, 38552976), (413336, 38544768), (418176, 38098648), (420717, 37868544), (421344, 37812192), (421632, 37786364), (426162, 37384704), (429684, 37078272), (433664, 36737982), (434511, 36666368), (437248, 36436851), (438102, 36365824), (441408, 36093456), (443772, 35901184), (445056, 35797608), (450816, 35340228), (450912, 35332704), (458964, 34712832), (459648, 34661176), (464904, 34269312), (465003, 34262016), (468426, 34011648), (472384, 33726672), (481536, 33085668), (487872, 32655984), (490732, 32465664), (491904, 32388312), (496584, 32083072), (497189, 32044032), (500688, 31820096), (501298, 31781376), (507168, 31413536), (507276, 31406848), (514976, 30937248), (515328, 30916116), (519232, 30683664), (525312, 30328529), (525952, 30291624), (531432, 29979264), (532224, 29934652), (535344, 29760192), (535458, 29753856), (542388, 29373696), (557568, 28573986), (560956, 28401408), (561792, 28359144), (562176, 28339773), (568216, 28038528), (572912, 27808704), (579348, 27499776), (579744, 27480992), (584136, 27274368), (588544, 27070092), (591696, 26925888), (593408, 26848206), (601088, 26505171), (601216, 26499528), (602262, 26453504), (611952, 26034624), (612864, 25995882), (619872, 25701984), (620004, 25696512), (624568, 25508736), (632016, 25208128), (639243, 24923136), (642048, 24814251), (644526, 24718848), (650496, 24491988), (655872, 24291234), (662112, 24062304), (667584, 23865072), (676224, 23560152), (676368, 23555136), (680333, 23417856), (687104, 23187087), (688446, 23141888), (697356, 22846208), (702639, 22674432), (708576, 22484448), (709632, 22450989), (713792, 22320144), (713944, 22315392), (722304, 22057112), (723184, 22030272), (731808, 21770656), (736098, 21643776), (737856, 21592208), (749056, 21269358), (751947, 21187584), (772464, 20624832), (772992, 20610744), (778848, 20455776), (787754, 20224512), (788928, 20194416), (797148, 19986176), (803016, 19840128), (803187, 19835904), (813582, 19582464), (815936, 19525968), (826496, 19276488), (826672, 19272384), (836352, 19049324), (841434, 18934272), (842688, 18906096), (843264, 18893182), (852324, 18692352), (858781, 18551808), (859368, 18539136), (867328, 18368991), (869022, 18333184), (876204, 18182912), (882816, 18046728), (887544, 17950592), (890112, 17898804), (901632, 17670114), (901824, 17666352), (917928, 17356416), (919296, 17330588), (929808, 17134656), (930006, 17131008), (936852, 17005824), (944768, 16863336), (963072, 16542834), (966789, 16479232), (975744, 16327992), (981464, 16232832), (981673, 16229376), (983808, 16194156), (993168, 16041536), (994378, 16022016), (1001376, 15910048), (1002596, 15890688), (1014336, 15706768), (1014552, 15703424), (1029952, 15468624), (1030656, 15458058), (1038464, 15341832), (1051904, 15145812), (1062864, 14989632), (1064448, 14967326), (1070688, 14880096), (1070916, 14876928), (1084776, 14686848), (1104147, 14429184), (1115136, 14286993), (1121912, 14200704), (1123584, 14179572), (1136432, 14019264), (1145824, 13904352), (1158696, 13749888), (1159488, 13740496), (1168272, 13637184), (1177088, 13535046), (1181631, 13483008), (1183392, 13462944), (1186816, 13424103), (1202432, 13249764), (1204524, 13226752), (1220373, 13054976), (1223904, 13017312), (1225728, 12997941), (1239744, 12850992), (1240008, 12848256), (1249136, 12754368), (1262151, 12622848), (1264032, 12604064), (1278486, 12461568), (1289052, 12359424), (1300992, 12245994), (1311744, 12145617), (1324224, 12031152), (1335168, 11932536), (1349513, 11805696), (1352448, 11780076), (1352736, 11777568), (1360666, 11708928), (1376892, 11570944), (1394712, 11423104), (1395009, 11420672), (1405278, 11337216), (1417152, 11242224), (1427584, 11160072), (1427888, 11157696), (1444608, 11028556), (1446368, 11015136), (1463616, 10885328), (1472196, 10821888), (1475712, 10796104), (1491567, 10681344), (1498112, 10634679), (1503894, 10593792), (1544928, 10312416), (1545984, 10305372), (1557696, 10227888), (1575508, 10112256), (1577856, 10097208), (1594296, 9993088), (1606032, 9920064), (1606374, 9917952), (1627164, 9791232), (1631872, 9762984), (1652992, 9638244), (1653344, 9636192), (1672704, 9524662), (1682868, 9467136), (1685376, 9453048), (1686528, 9446591), (1704648, 9346176), (1717562, 9275904), (1718736, 9269568), (1738044, 9166592), (1752408, 9091456), (1765632, 9023364), (1775088, 8975296), (1780224, 8949402), (1803264, 8835057), (1803648, 8833176), (1835856, 8678208), (1838592, 8665294), (1859616, 8567328), (1860012, 8565504), (1873704, 8502912), (1889536, 8431668), (1917729, 8307712), (1926144, 8271417), (1933578, 8239616), (1951488, 8163996), (1962928, 8116416), (1963346, 8114688), (1967616, 8097078), (1986336, 8020768), (1988756, 8011008), (2002752, 7955024), (2005192, 7945344), (2028672, 7853384), (2029104, 7851712), (2040999, 7805952), (2059904, 7734312), (2061312, 7729029), (2076928, 7670916), (2103808, 7572906), (2107917, 7558144), (2125728, 7494816), (2128896, 7483663), (2141376, 7440048), (2141832, 7438464), (2169552, 7343424), (2208294, 7214592), (2243824, 7100352), (2247168, 7089786), (2255841, 7062528), (2272864, 7009632), (2291648, 6952176), (2317392, 6874944), (2318976, 6870248), (2336544, 6818592), (2354176, 6767523), (2363262, 6741504), (2366784, 6731472), (2404864, 6624882), (2409048, 6613376), (2409561, 6611968), (2440746, 6527488), (2447808, 6508656), (2479488, 6425496), (2480016, 6424128), (2498272, 6377184), (2524302, 6311424), (2528064, 6302032), (2556972, 6230784), (2576343, 6183936), (2578104, 6179712), (2601984, 6122997), (2648448, 6015576), (2670336, 5966268), (2699026, 5902848), (2704896, 5890038), (2705472, 5888784), (2721332, 5854464), (2753784, 5785472), (2757139, 5778432), (2789424, 5711552), (2790018, 5710336), (2810556, 5668608), (2834304, 5621112), (2855168, 5580036), (2855776, 5578848), (2889216, 5514278), (2892736, 5507568), (2927232, 5442664), (2944392, 5410944), (2945019, 5409792), (2951424, 5398052), (2983134, 5340672), (3007788, 5296896), (3089856, 5156208), (3091968, 5152686), (3115392, 5113944), (3151016, 5056128), (3155712, 5048604), (3188592, 4996544), (3212064, 4960032), (3212748, 4958976), (3254328, 4895616), (3263744, 4881492), (3305984, 4819122), (3306688, 4818096), (3312441, 4809728), (3345408, 4762331), (3365736, 4733568), (3370752, 4726524), (3409296, 4673088), (3435124, 4637952), (3437472, 4634784), (3476088, 4583296), (3504816, 4545728), (3531264, 4511682), (3544893, 4494336), (3550176, 4487648), (3560448, 4474701), (3607296, 4416588), (3671712, 4339104), (3677184, 4332647), (3719232, 4283664), (3720024, 4282752), (3747408, 4251456), (3779072, 4215834), (3786453, 4207616), (3835458, 4153856), (3867156, 4119808), (3902976, 4081998), (3925856, 4058208), (3926692, 4057344), (3935232, 4048539), (3972672, 4010384), (3977512, 4005504)]