2791619195904

素因数分解:

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

素因数の和:225

約数の個数: 2112

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

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

約数列:

[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, 71, 72, 73, 77, 84, 88, 92, 96, 99, 108, 112, 121, 126, 128, 132, 138, 142, 144, 146, 154, 161, 168, 176, 184, 189, 192, 198, 207, 213, 216, 219, 224, 231, 242, 252, 253, 256, 264, 276, 284, 288, 292, 297, 308, 322, 336, 352, 363, 368, 378, 384, 396, 414, 426, 432, 438, 448, 462, 483, 484, 497, 504, 506, 511, 512, 528, 552, 568, 576, 584, 594, 616, 621, 639, 644, 657, 672, 693, 704, 726, 736, 756, 759, 768, 781, 792, 803, 828, 847, 852, 864, 876, 896, 924, 966, 968, 994, 1008, 1012, 1022, 1024, 1056, 1089, 1104, 1136, 1152, 1168, 1188, 1232, 1242, 1278, 1288, 1314, 1344, 1386, 1408, 1449, 1452, 1472, 1491, 1512, 1518, 1533, 1536, 1562, 1584, 1606, 1633, 1656, 1679, 1694, 1704, 1728, 1752, 1771, 1792, 1848, 1917, 1932, 1936, 1971, 1988, 2016, 2024, 2044, 2079, 2112, 2178, 2208, 2272, 2277, 2304, 2336, 2343, 2376, 2409, 2464, 2484, 2541, 2556, 2576, 2628, 2688, 2772, 2783, 2816, 2898, 2904, 2944, 2982, 3024, 3036, 3066, 3072, 3124, 3168, 3212, 3266, 3267, 3312, 3358, 3388, 3408, 3456, 3504, 3542, 3584, 3696, 3834, 3864, 3872, 3942, 3976, 4032, 4048, 4088, 4158, 4224, 4347, 4356, 4416, 4473, 4544, 4554, 4599, 4608, 4672, 4686, 4752, 4818, 4899, 4928, 4968, 5037, 5082, 5112, 5152, 5183, 5256, 5313, 5376, 5467, 5544, 5566, 5621, 5632, 5796, 5808, 5888, 5964, 6048, 6072, 6132, 6248, 6336, 6424, 6532, 6534, 6624, 6716, 6776, 6816, 6831, 6912, 7008, 7029, 7084, 7168, 7227, 7392, 7623, 7668, 7728, 7744, 7884, 7952, 8064, 8096, 8176, 8316, 8349, 8448, 8591, 8694, 8712, 8832, 8833, 8946, 9088, 9108, 9198, 9216, 9344, 9372, 9504, 9636, 9798, 9856, 9936, 10074, 10164, 10224, 10304, 10366, 10512, 10626, 10752, 10934, 11088, 11132, 11242, 11264, 11431, 11592, 11616, 11753, 11776, 11928, 12096, 12144, 12264, 12496, 12672, 12848, 13064, 13068, 13248, 13419, 13432, 13552, 13632, 13662, 13797, 13824, 14016, 14058, 14168, 14454, 14697, 14784, 15111, 15246, 15336, 15456, 15488, 15549, 15768, 15904, 15939, 16128, 16192, 16352, 16401, 16632, 16698, 16863, 16896, 17182, 17388, 17424, 17664, 17666, 17892, 17963, 18176, 18216, 18396, 18469, 18688, 18744, 19008, 19272, 19481, 19596, 19712, 19872, 20148, 20328, 20448, 20608, 20732, 21024, 21087, 21252, 21504, 21681, 21868, 22176, 22264, 22484, 22862, 22869, 23184, 23232, 23506, 23552, 23856, 24192, 24288, 24528, 24992, 25047, 25344, 25696, 25773, 26128, 26136, 26496, 26499, 26838, 26864, 27104, 27264, 27324, 27594, 27648, 28032, 28116, 28336, 28908, 29394, 29568, 30222, 30492, 30672, 30912, 30976, 31098, 31536, 31808, 31878, 32256, 32384, 32704, 32802, 33264, 33396, 33726, 33792, 34293, 34364, 34776, 34848, 35259, 35328, 35332, 35784, 35926, 36281, 36352, 36432, 36792, 36938, 37376, 37488, 38016, 38544, 38962, 39192, 39424, 39744, 40296, 40656, 40896, 41216, 41464, 42048, 42174, 42504, 43362, 43736, 44091, 44352, 44528, 44968, 45333, 45724, 45738, 46368, 46464, 46647, 47012, 47712, 47817, 48384, 48576, 49056, 49203, 49984, 50094, 50589, 50688, 51392, 51546, 52256, 52272, 52992, 52998, 53676, 53728, 53889, 54208, 54528, 54648, 55188, 55407, 56064, 56232, 56672, 57013, 57816, 58443, 58788, 59136, 60137, 60444, 60984, 61344, 61824, 61831, 61952, 62196, 63072, 63616, 63756, 64512, 64768, 65408, 65604, 66528, 66792, 67452, 68586, 68728, 69552, 69696, 70518, 70656, 70664, 71568, 71852, 72562, 72704, 72864, 73584, 73876, 74752, 74976, 75141, 76032, 77088, 77319, 77924, 78384, 78848, 79488, 79497, 80592, 81312, 81792, 82432, 82928, 84096, 84348, 85008, 86724, 87472, 88182, 88704, 89056, 89936, 90666, 91448, 91476, 92736, 92928, 93294, 94024, 95424, 95634, 96768, 97152, 98112, 98406, 99968, 100188, 101178, 101376, 102784, 102879, 103092, 104512, 104544, 105777, 105984, 105996, 107352, 107456, 107778, 108416, 108843, 109056, 109296, 110376, 110814, 112128, 112464, 113344, 114026, 115632, 116886, 117576, 118272, 119209, 120274, 120888, 121968, 122688, 123648, 123662, 123904, 124392, 125741, 126144, 127232, 127512, 129283, 129536, 130816, 131208, 133056, 133584, 134904, 137172, 137456, 139104, 139392, 139941, 141036, 141328, 143136, 143704, 145124, 145728, 147168, 147609, 147752, 149952, 150282, 151767, 152064, 154176, 154638, 155848, 156768, 158976, 158994, 161184, 161667, 162624, 163584, 164864, 165856, 166221, 168192, 168696, 170016, 171039, 173448, 174944, 175329, 176364, 177408, 178112, 179872, 180411, 181332, 182896, 182952, 185472, 185493, 185856, 186588, 188048, 190848, 191268, 193536, 194304, 196224, 196812, 197593, 199936, 200376, 202356, 203159, 205568, 205758, 206184, 209024, 209088, 211554, 211968, 211992, 214704, 214912, 215556, 216832, 217686, 218112, 218592, 220752, 221628, 224256, 224928, 226688, 228052, 231264, 231957, 233772, 235152, 236544, 238418, 238491, 240548, 241776, 243936, 245376, 247296, 247324, 248784, 251482, 252288, 254464, 255024, 258566, 259072, 261632, 262416, 266112, 267168, 269808, 274344, 274912, 278208, 278784, 279882, 282072, 282656, 286272, 287408, 290248, 291456, 294336, 295218, 295504, 299904, 300564, 303534, 304128, 308352, 308637, 309276, 311696, 313536, 317331, 317952, 317988, 322368, 323334, 325248, 326529, 327168, 331712, 332442, 336384, 337392, 340032, 342078, 346896, 349888, 350658, 352728, 354816, 356224, 357627, 359744, 360822, 362664, 365792, 365904, 370944, 370986, 371712, 373176, 376096, 377223, 381696, 382536, 387849, 388608, 392448, 393624, 395186, 399091, 399872, 400752, 404712, 406318, 411136, 411516, 412368, 418048, 418176, 423108, 423984, 429408, 429824, 431112, 433664, 435372, 437184, 441504, 443256, 449856, 453376, 456104, 462528, 463914, 467544, 470304, 476836, 476982, 481096, 483552, 485001, 487872, 490752, 494592, 494648, 497568, 498663, 502964, 504576, 508928, 510048, 513117, 517132, 523264, 524832, 525987, 532224, 534336, 539616, 541233, 548688, 549824, 556416, 556479, 557568, 559764, 564144, 565312, 572544, 574816, 580496, 582912, 588672, 590436, 591008, 592779, 599808, 601128, 607068, 609477, 616704, 617274, 618552, 623392, 627072, 627143, 634662, 635904, 635976, 644736, 646668, 650496, 653058, 654336, 663424, 664884, 672768, 674784, 680064, 684156, 693792, 699776, 701316, 705456, 709632, 712448, 715254, 719488, 721644, 725328, 731584, 731808, 741888, 741972, 746352, 752192, 754446, 763392, 765072, 775698, 777216, 784896, 787248, 790372, 798182, 799744, 801504, 809424, 812636, 822272, 823032, 824736, 834463, 836096, 836352, 846216, 847968, 858816, 859648, 862224, 867328, 870744, 874368, 883008, 886512, 899712, 906752, 912208, 925056, 927828, 935088, 940608, 953672, 953964, 962192, 967104, 970002, 975744, 979587, 981504, 989296, 995136, 997326, 1005928, 1009152, 1020096, 1026234, 1034264, 1049664, 1051974, 1064448, 1068672, 1072881, 1079232, 1082466, 1097376, 1099648, 1112832, 1112958, 1115136, 1119528, 1128288, 1130624, 1131669, 1145088, 1149632, 1160992, 1163547, 1165824, 1177344, 1180872, 1182016, 1185558, 1197273, 1199616, 1202256, 1214136, 1218954, 1233408, 1234548, 1237104, 1246784, 1254144, 1254286, 1269324, 1271952, 1289472, 1293336, 1300992, 1306116, 1311299, 1326848, 1329768, 1349568, 1360128, 1368312, 1383151, 1387584, 1399552, 1402632, 1410912, 1422113, 1424896, 1430508, 1438976, 1443288, 1450656, 1463168, 1463616, 1483776, 1483944, 1492704, 1504384, 1508892, 1526784, 1530144, 1539351, 1551396, 1569792, 1574496, 1580744, 1596364, 1603008, 1618848, 1623699, 1625272, 1646064, 1649472, 1668926, 1669437, 1672192, 1672704, 1692432, 1695936, 1717632, 1719296, 1724448, 1741488, 1748736, 1766016, 1773024, 1778337, 1799424, 1813504, 1824416, 1828431, 1850112, 1855656, 1870176, 1881216, 1881429, 1907344, 1907928, 1924384, 1934208, 1940004, 1951488, 1959174, 1963008, 1978592, 1990272, 1994652, 2011856, 2018304, 2040192, 2052468, 2068528, 2099328, 2103948, 2128896, 2137344, 2145762, 2158464, 2164932, 2194752, 2199296, 2225664, 2225916, 2239056, 2256576, 2261248, 2263338, 2290176, 2299264, 2321984, 2327094, 2331648, 2354688, 2361744, 2364032, 2371116, 2394546, 2399232, 2404512, 2428272, 2437908, 2466816, 2469096, 2474208, 2493568, 2503389, 2508288, 2508572, 2538648, 2543904, 2578944, 2586672, 2601984, 2612232, 2622598, 2653696, 2659536, 2699136, 2720256, 2736624, 2766302, 2775168, 2799104, 2805264, 2821824, 2844226, 2849792, 2861016, 2877952, 2886576, 2901312, 2926336, 2927232, 2967888, 2985408, 3008768, 3017784, 3060288, 3078702, 3102792, 3148992, 3161488, 3192728, 3206016, 3218643, 3237696, 3247398, 3250544, 3292128, 3298944, 3337852, 3338874, 3345408, 3384864, 3391872, 3395007, 3435264, 3448896, 3482976, 3490641, 3497472, 3532032, 3546048, 3556674, 3591819, 3598848, 3648832, 3656862, 3700224, 3711312, 3740352, 3762432, 3762858, 3814688, 3815856, 3848768, 3868416, 3880008, 3902976, 3918348, 3933897, 3957184, 3980544, 3989304, 4023712, 4080384, 4104936, 4137056, 4149453, 4198656, 4207896, 4266339, 4274688, 4291524, 4316928, 4329864, 4389504, 4390001, 4398592, 4451328, 4451832, 4478112, 4513152, 4522496, 4526676, 4580352, 4598528, 4643968, 4654188, 4709376, 4723488, 4728064, 4742232, 4789092, 4809024, 4856544, 4875816, 4938192, 4948416, 4987136, 5006778, 5016576, 5017144, 5077296, 5087808, 5157888, 5173344, 5224464, 5245196, 5307392, 5319072, 5335011, 5398272, 5440512, 5473248, 5485293, 5532604, 5550336, 5598208, 5610528, 5643648, 5644287, 5688452, 5722032, 5755904, 5773152, 5802624, 5852672, 5854464, 5935776, 5970816, 6017536, 6035568, 6120576, 6157404, 6205584, 6297984, 6322976, 6385456, 6412032, 6437286, 6475392, 6494796, 6501088, 6584256, 6597888, 6675704, 6677748, 6769728, 6783744, 6790014, 6870528, 6897792, 6965952, 6981282, 6994944, 7064064, 7092096, 7113348, 7183638, 7197696, 7297664, 7313724, 7400448, 7422624, 7480704, 7510167, 7524864, 7525716, 7629376, 7631712, 7697536, 7736832, 7760016, 7805952, 7836696, 7867794, 7914368, 7961088, 7978608, 8047424, 8160768, 8209872, 8274112, 8298906, 8397312, 8415792, 8532678, 8549376, 8583048, 8633856, 8659728, 8779008, 8780002, 8797184, 8903664, 8956224, 9026304, 9044992, 9053352, 9179093, 9197056, 9287936, 9308376, 9446976, 9456128, 9484464, 9578184, 9618048, 9713088, 9751632, 9876384, 9896832, 9974272, 10013556, 10034288, 10154592, 10175616, 10346688, 10448928, 10490392, 10638144, 10670022, 10775457, 10796544, 10946496, 10970586, 11065208, 11100672, 11221056, 11287296, 11288574, 11376904, 11444064, 11546304, 11605248, 11705344, 11708928, 11801691, 11871552, 11941632, 12035072, 12071136, 12241152, 12314808, 12411168, 12448359, 12595968, 12645952, 12770912, 12799017, 12824064, 12874572, 12950784, 12989592, 13002176, 13168512, 13170003, 13195776, 13351408, 13355496, 13539456, 13567488, 13580028, 13741056, 13795584, 13931904, 13962564, 14128128, 14184192, 14226696, 14367276, 14424289, 14595328, 14627448, 14845248, 14961408, 15020334, 15049728, 15051432, 15258752, 15263424, 15395072, 15473664, 15520032, 15673392, 15735588, 15828736, 15922176, 15957216, 16094848, 16321536, 16419744, 16548224, 16597812, 16794624, 16831584, 16932861, 17065356, 17166096, 17267712, 17319456, 17558016, 17560004, 17807328, 17912448, 18052608, 18106704, 18358186, 18394112, 18575872, 18616752, 18893952, 18912256, 18968928, 19156368, 19236096, 19426176, 19503264, 19752768, 19793664, 19948544, 20027112, 20068576, 20309184, 20351232, 20693376, 20897856, 20980784, 21276288, 21340044, 21550914, 21593088, 21892992, 21941172, 22130416, 22201344, 22442112, 22530501, 22574592, 22577148, 22753808, 22888128, 23092608, 23210496, 23417856, 23603382, 23743104, 23883264, 24142272, 24482304, 24629616, 24822336, 24896718, 25191936, 25291904, 25541824, 25598034, 25648128, 25749144, 25901568, 25979184, 26004352, 26337024, 26340006, 26391552, 26702816, 26710992, 27078912, 27134976, 27160056, 27537279, 27591168, 27863808, 27925128, 28368384, 28453392, 28734552, 28848578, 29190656, 29254896, 29690496, 29922816, 30040668, 30102864, 30517504, 30526848, 30790144, 31040064, 31346784, 31471176, 31657472, 31914432, 32189696, 32839488, 33096448, 33195624, 33663168, 33865722, 34130712, 34332192, 34638912, 35116032, 35120008, 35405073, 35614656, 35824896, 36105216, 36213408, 36716372, 37151744, 37233504, 37345077, 37787904, 37937856, 38312736, 38397051, 38472192, 38852352, 39006528, 39505536, 39510009, 39587328, 40054224, 40137152, 40618368, 40702464, 41386752, 41795712, 41961568, 42552576, 42680088, 43101828, 43272867, 43785984, 43882344, 44260832, 44884224, 45061002, 45149184, 45154296, 45507616, 45776256, 46185216, 46420992, 47206764, 47486208, 47766528, 48284544, 48964608, 49259232, 49644672, 49793436, 50383872, 50583808, 51083648, 51196068, 51498288, 51803136, 51958368, 52008704, 52674048, 52680012, 53405632, 53421984, 54157824, 54320112, 55074558, 55182336, 55727616, 55850256, 56736768, 56906784, 57469104, 57697156, 58381312, 58509792, 59380992, 59845632, 60081336, 60205728, 61035008, 61053696, 61580288, 62080128, 62693568, 62942352, 63314944, 63828864, 64379392, 65678976, 66192896, 66391248, 67326336, 67731444, 68261424, 68664384, 69277824, 70240016, 70810146, 71229312, 71649792, 72426816, 73432744, 74467008, 74690154, 75575808, 75875712, 76625472, 76794102, 76944384, 77704704, 78013056, 79011072, 79020018, 79174656, 80108448, 80274304, 81236736, 81404928, 82611837, 82773504, 83591424, 83923136, 85105152, 85360176, 86203656, 86545734, 87571968, 87764688, 88521664, 89768448, 90122004, 90308592, 91015232, 91552512, 92370432, 94413528, 94972416, 96569088, 98518464, 99289344, 99586872, 100970023, 101167616, 102167296, 102392136, 102996576, 103916736, 104017408, 105348096, 105360024, 106811264, 106843968, 108315648, 108640224, 110149116, 111455232, 111700512, 113813568, 114938208, 115394312, 117019584, 118530027, 118761984, 120162672, 120411456, 122070016, 122107392, 124160256, 125387136, 125884704, 127657728, 128758784, 129818601, 131357952, 132385792, 132782496, 134652672, 135462888, 136522848, 137328768, 138555648, 140480032, 141620292, 142458624, 143299584, 144853632, 146865488, 148934016, 149380308, 151151616, 151751424, 153250944, 153588204, 155409408, 156026112, 158022144, 158040036, 160216896, 160548608, 162473472, 165223674, 165547008, 167182848, 167846272, 170210304, 170720352, 172407312, 173091468, 175143936, 175529376, 177043328, 179536896, 180244008, 180617184, 182030464, 183105024, 184740864, 188827056, 189944832, 193138176, 197036928, 198578688, 199173744, 201940046, 202335232, 204334592, 204784272, 205993152, 207833472, 208034816, 210720048, 213622528, 213687936, 217280448, 220298232, 223401024, 227627136, 229876416, 230788624, 234039168, 237060054, 237523968, 240325344, 240822912, 244214784, 247835511, 248320512, 250774272, 251769408, 255315456, 259637202, 262715904, 265564992, 269305344, 270925776, 273045696, 274657536, 277111296, 280960064, 283240584, 284917248, 289707264, 293730976, 297868032, 298760616, 302910069, 303502848, 306501888, 307176408, 312052224, 316044288, 316080072, 320433792, 321097216, 324946944, 330447348, 334365696, 335692544, 341440704, 344814624, 346182936, 351058752, 354086656, 360488016, 361234368, 364060928, 366210048, 377654112, 386276352, 389455803, 394073856, 397157376, 398347488, 403880092, 408669184, 409568544, 411986304, 415666944, 421440096, 427245056, 427375872, 434560896, 440596464, 446802048, 455254272, 459752832, 461577248, 468078336, 474120108, 480650688, 481645824, 495671022, 496641024, 501548544, 503538816, 510630912, 519274404, 525431808, 531129984, 538610688, 541851552, 546091392, 549315072, 554222592, 561920128, 566481168, 569834496, 579414528, 587461952, 595736064, 597521232, 605820138, 607005696, 613003776, 614352816, 624104448, 632160144, 640867584, 642194432, 660894696, 671385088, 682881408, 689629248, 692365872, 702117504, 708173312, 720976032, 722468736, 728121856, 755308224, 778911606, 788147712, 796694976, 807760184, 819137088, 823972608, 831333888, 842880192, 854490112, 854751744, 869121792, 881192928, 893604096, 908730207, 910508544, 919505664, 923154496, 936156672, 948240216, 961301376, 963291648, 991342044, 1003097088, 1007077632, 1038548808, 1062259968, 1083703104, 1092182784, 1098630144, 1123840256, 1132962336, 1158829056, 1174923904, 1191472128, 1195042464, 1211640276, 1226007552, 1228705632, 1264320288, 1281735168, 1321789392, 1342770176, 1365762816, 1379258496, 1384731744, 1404235008, 1416346624, 1441952064, 1444937472, 1456243712, 1510616448, 1557823212, 1576295424, 1593389952, 1615520368, 1638274176, 1647945216, 1662667776, 1685760384, 1709503488, 1738243584, 1762385856, 1787208192, 1817460414, 1821017088, 1839011328, 1846308992, 1872313344, 1896480432, 1922602752, 1926583296, 1982684088, 2014155264, 2077097616, 2124519936, 2167406208, 2184365568, 2247680512, 2265924672, 2349847808, 2390084928, 2423280552, 2457411264, 2528640576, 2563470336, 2643578784, 2726190621, 2731525632, 2758516992, 2769463488, 2808470016, 2883904128, 2889874944, 3021232896, 3115646424, 3186779904, 3231040736, 3276548352, 3295890432, 3371520768, 3476487168, 3524771712, 3574416384, 3634920828, 3678022656, 3692617984, 3792960864, 3845205504, 3965368176, 4028310528, 4154195232, 4249039872, 4334812416, 4368731136, 4495361024, 4531849344, 4699695616, 4780169856, 4846561104, 4914822528, 5057281152, 5287157568, 5452381242, 5463051264, 5517033984, 5538926976, 5616940032, 5767808256, 5779749888, 6042465792, 6231292848, 6373559808, 6462081472, 6553096704, 6743041536, 7049543424, 7269841656, 7385235968, 7585921728, 7690411008, 7930736352, 8308390464, 8669624832, 9063698688, 9399391232, 9560339712, 9693122208, 9829645056, 10114562304, 10574315136, 10904762484, 11034067968, 11077853952, 11535616512, 12084931584, 12462585696, 12747119616, 12924162944, 13106193408, 13486083072, 14099086848, 14539683312, 14770471936, 15171843456, 15861472704, 16616780928, 17339249664, 18127397376, 19120679424, 19386244416, 19659290112, 20229124608, 21148630272, 21809524968, 22155707904, 23071233024, 24925171392, 25848325888, 28198173696, 29079366624, 30343686912, 31722945408, 33233561856, 36254794752, 38241358848, 38772488832, 39318580224, 40458249216, 42297260544, 43619049936, 44311415808, 49850342784, 51696651776, 58158733248, 60687373824, 63445890816, 66467123712, 77544977664, 84594521088, 87238099872, 99700685568, 103393303552, 116317466496, 121374747648, 126891781632, 132934247424, 155089955328, 174476199744, 199401371136, 232634932992, 253783563264, 310179910656, 348952399488, 398802742272, 465269865984, 697904798976, 930539731968, 1395809597952, 2791619195904]

約数ペア:

[(1, 2791619195904), (2, 1395809597952), (3, 930539731968), (4, 697904798976), (6, 465269865984), (7, 398802742272), (8, 348952399488), (9, 310179910656), (11, 253783563264), (12, 232634932992), (14, 199401371136), (16, 174476199744), (18, 155089955328), (21, 132934247424), (22, 126891781632), (23, 121374747648), (24, 116317466496), (27, 103393303552), (28, 99700685568), (32, 87238099872), (33, 84594521088), (36, 77544977664), (42, 66467123712), (44, 63445890816), (46, 60687373824), (48, 58158733248), (54, 51696651776), (56, 49850342784), (63, 44311415808), (64, 43619049936), (66, 42297260544), (69, 40458249216), (71, 39318580224), (72, 38772488832), (73, 38241358848), (77, 36254794752), (84, 33233561856), (88, 31722945408), (92, 30343686912), (96, 29079366624), (99, 28198173696), (108, 25848325888), (112, 24925171392), (121, 23071233024), (126, 22155707904), (128, 21809524968), (132, 21148630272), (138, 20229124608), (142, 19659290112), (144, 19386244416), (146, 19120679424), (154, 18127397376), (161, 17339249664), (168, 16616780928), (176, 15861472704), (184, 15171843456), (189, 14770471936), (192, 14539683312), (198, 14099086848), (207, 13486083072), (213, 13106193408), (216, 12924162944), (219, 12747119616), (224, 12462585696), (231, 12084931584), (242, 11535616512), (252, 11077853952), (253, 11034067968), (256, 10904762484), (264, 10574315136), (276, 10114562304), (284, 9829645056), (288, 9693122208), (292, 9560339712), (297, 9399391232), (308, 9063698688), (322, 8669624832), (336, 8308390464), (352, 7930736352), (363, 7690411008), (368, 7585921728), (378, 7385235968), (384, 7269841656), (396, 7049543424), (414, 6743041536), (426, 6553096704), (432, 6462081472), (438, 6373559808), (448, 6231292848), (462, 6042465792), (483, 5779749888), (484, 5767808256), (497, 5616940032), (504, 5538926976), (506, 5517033984), (511, 5463051264), (512, 5452381242), (528, 5287157568), (552, 5057281152), (568, 4914822528), (576, 4846561104), (584, 4780169856), (594, 4699695616), (616, 4531849344), (621, 4495361024), (639, 4368731136), (644, 4334812416), (657, 4249039872), (672, 4154195232), (693, 4028310528), (704, 3965368176), (726, 3845205504), (736, 3792960864), (756, 3692617984), (759, 3678022656), (768, 3634920828), (781, 3574416384), (792, 3524771712), (803, 3476487168), (828, 3371520768), (847, 3295890432), (852, 3276548352), (864, 3231040736), (876, 3186779904), (896, 3115646424), (924, 3021232896), (966, 2889874944), (968, 2883904128), (994, 2808470016), (1008, 2769463488), (1012, 2758516992), (1022, 2731525632), (1024, 2726190621), (1056, 2643578784), (1089, 2563470336), (1104, 2528640576), (1136, 2457411264), (1152, 2423280552), (1168, 2390084928), (1188, 2349847808), (1232, 2265924672), (1242, 2247680512), (1278, 2184365568), (1288, 2167406208), (1314, 2124519936), (1344, 2077097616), (1386, 2014155264), (1408, 1982684088), (1449, 1926583296), (1452, 1922602752), (1472, 1896480432), (1491, 1872313344), (1512, 1846308992), (1518, 1839011328), (1533, 1821017088), (1536, 1817460414), (1562, 1787208192), (1584, 1762385856), (1606, 1738243584), (1633, 1709503488), (1656, 1685760384), (1679, 1662667776), (1694, 1647945216), (1704, 1638274176), (1728, 1615520368), (1752, 1593389952), (1771, 1576295424), (1792, 1557823212), (1848, 1510616448), (1917, 1456243712), (1932, 1444937472), (1936, 1441952064), (1971, 1416346624), (1988, 1404235008), (2016, 1384731744), (2024, 1379258496), (2044, 1365762816), (2079, 1342770176), (2112, 1321789392), (2178, 1281735168), (2208, 1264320288), (2272, 1228705632), (2277, 1226007552), (2304, 1211640276), (2336, 1195042464), (2343, 1191472128), (2376, 1174923904), (2409, 1158829056), (2464, 1132962336), (2484, 1123840256), (2541, 1098630144), (2556, 1092182784), (2576, 1083703104), (2628, 1062259968), (2688, 1038548808), (2772, 1007077632), (2783, 1003097088), (2816, 991342044), (2898, 963291648), (2904, 961301376), (2944, 948240216), (2982, 936156672), (3024, 923154496), (3036, 919505664), (3066, 910508544), (3072, 908730207), (3124, 893604096), (3168, 881192928), (3212, 869121792), (3266, 854751744), (3267, 854490112), (3312, 842880192), (3358, 831333888), (3388, 823972608), (3408, 819137088), (3456, 807760184), (3504, 796694976), (3542, 788147712), (3584, 778911606), (3696, 755308224), (3834, 728121856), (3864, 722468736), (3872, 720976032), (3942, 708173312), (3976, 702117504), (4032, 692365872), (4048, 689629248), (4088, 682881408), (4158, 671385088), (4224, 660894696), (4347, 642194432), (4356, 640867584), (4416, 632160144), (4473, 624104448), (4544, 614352816), (4554, 613003776), (4599, 607005696), (4608, 605820138), (4672, 597521232), (4686, 595736064), (4752, 587461952), (4818, 579414528), (4899, 569834496), (4928, 566481168), (4968, 561920128), (5037, 554222592), (5082, 549315072), (5112, 546091392), (5152, 541851552), (5183, 538610688), (5256, 531129984), (5313, 525431808), (5376, 519274404), (5467, 510630912), (5544, 503538816), (5566, 501548544), (5621, 496641024), (5632, 495671022), (5796, 481645824), (5808, 480650688), (5888, 474120108), (5964, 468078336), (6048, 461577248), (6072, 459752832), (6132, 455254272), (6248, 446802048), (6336, 440596464), (6424, 434560896), (6532, 427375872), (6534, 427245056), (6624, 421440096), (6716, 415666944), (6776, 411986304), (6816, 409568544), (6831, 408669184), (6912, 403880092), (7008, 398347488), (7029, 397157376), (7084, 394073856), (7168, 389455803), (7227, 386276352), (7392, 377654112), (7623, 366210048), (7668, 364060928), (7728, 361234368), (7744, 360488016), (7884, 354086656), (7952, 351058752), (8064, 346182936), (8096, 344814624), (8176, 341440704), (8316, 335692544), (8349, 334365696), (8448, 330447348), (8591, 324946944), (8694, 321097216), (8712, 320433792), (8832, 316080072), (8833, 316044288), (8946, 312052224), (9088, 307176408), (9108, 306501888), (9198, 303502848), (9216, 302910069), (9344, 298760616), (9372, 297868032), (9504, 293730976), (9636, 289707264), (9798, 284917248), (9856, 283240584), (9936, 280960064), (10074, 277111296), (10164, 274657536), (10224, 273045696), (10304, 270925776), (10366, 269305344), (10512, 265564992), (10626, 262715904), (10752, 259637202), (10934, 255315456), (11088, 251769408), (11132, 250774272), (11242, 248320512), (11264, 247835511), (11431, 244214784), (11592, 240822912), (11616, 240325344), (11753, 237523968), (11776, 237060054), (11928, 234039168), (12096, 230788624), (12144, 229876416), (12264, 227627136), (12496, 223401024), (12672, 220298232), (12848, 217280448), (13064, 213687936), (13068, 213622528), (13248, 210720048), (13419, 208034816), (13432, 207833472), (13552, 205993152), (13632, 204784272), (13662, 204334592), (13797, 202335232), (13824, 201940046), (14016, 199173744), (14058, 198578688), (14168, 197036928), (14454, 193138176), (14697, 189944832), (14784, 188827056), (15111, 184740864), (15246, 183105024), (15336, 182030464), (15456, 180617184), (15488, 180244008), (15549, 179536896), (15768, 177043328), (15904, 175529376), (15939, 175143936), (16128, 173091468), (16192, 172407312), (16352, 170720352), (16401, 170210304), (16632, 167846272), (16698, 167182848), (16863, 165547008), (16896, 165223674), (17182, 162473472), (17388, 160548608), (17424, 160216896), (17664, 158040036), (17666, 158022144), (17892, 156026112), (17963, 155409408), (18176, 153588204), (18216, 153250944), (18396, 151751424), (18469, 151151616), (18688, 149380308), (18744, 148934016), (19008, 146865488), (19272, 144853632), (19481, 143299584), (19596, 142458624), (19712, 141620292), (19872, 140480032), (20148, 138555648), (20328, 137328768), (20448, 136522848), (20608, 135462888), (20732, 134652672), (21024, 132782496), (21087, 132385792), (21252, 131357952), (21504, 129818601), (21681, 128758784), (21868, 127657728), (22176, 125884704), (22264, 125387136), (22484, 124160256), (22862, 122107392), (22869, 122070016), (23184, 120411456), (23232, 120162672), (23506, 118761984), (23552, 118530027), (23856, 117019584), (24192, 115394312), (24288, 114938208), (24528, 113813568), (24992, 111700512), (25047, 111455232), (25344, 110149116), (25696, 108640224), (25773, 108315648), (26128, 106843968), (26136, 106811264), (26496, 105360024), (26499, 105348096), (26838, 104017408), (26864, 103916736), (27104, 102996576), (27264, 102392136), (27324, 102167296), (27594, 101167616), (27648, 100970023), (28032, 99586872), (28116, 99289344), (28336, 98518464), (28908, 96569088), (29394, 94972416), (29568, 94413528), (30222, 92370432), (30492, 91552512), (30672, 91015232), (30912, 90308592), (30976, 90122004), (31098, 89768448), (31536, 88521664), (31808, 87764688), (31878, 87571968), (32256, 86545734), (32384, 86203656), (32704, 85360176), (32802, 85105152), (33264, 83923136), (33396, 83591424), (33726, 82773504), (33792, 82611837), (34293, 81404928), (34364, 81236736), (34776, 80274304), (34848, 80108448), (35259, 79174656), (35328, 79020018), (35332, 79011072), (35784, 78013056), (35926, 77704704), (36281, 76944384), (36352, 76794102), (36432, 76625472), (36792, 75875712), (36938, 75575808), (37376, 74690154), (37488, 74467008), (38016, 73432744), (38544, 72426816), (38962, 71649792), (39192, 71229312), (39424, 70810146), (39744, 70240016), (40296, 69277824), (40656, 68664384), (40896, 68261424), (41216, 67731444), (41464, 67326336), (42048, 66391248), (42174, 66192896), (42504, 65678976), (43362, 64379392), (43736, 63828864), (44091, 63314944), (44352, 62942352), (44528, 62693568), (44968, 62080128), (45333, 61580288), (45724, 61053696), (45738, 61035008), (46368, 60205728), (46464, 60081336), (46647, 59845632), (47012, 59380992), (47712, 58509792), (47817, 58381312), (48384, 57697156), (48576, 57469104), (49056, 56906784), (49203, 56736768), (49984, 55850256), (50094, 55727616), (50589, 55182336), (50688, 55074558), (51392, 54320112), (51546, 54157824), (52256, 53421984), (52272, 53405632), (52992, 52680012), (52998, 52674048), (53676, 52008704), (53728, 51958368), (53889, 51803136), (54208, 51498288), (54528, 51196068), (54648, 51083648), (55188, 50583808), (55407, 50383872), (56064, 49793436), (56232, 49644672), (56672, 49259232), (57013, 48964608), (57816, 48284544), (58443, 47766528), (58788, 47486208), (59136, 47206764), (60137, 46420992), (60444, 46185216), (60984, 45776256), (61344, 45507616), (61824, 45154296), (61831, 45149184), (61952, 45061002), (62196, 44884224), (63072, 44260832), (63616, 43882344), (63756, 43785984), (64512, 43272867), (64768, 43101828), (65408, 42680088), (65604, 42552576), (66528, 41961568), (66792, 41795712), (67452, 41386752), (68586, 40702464), (68728, 40618368), (69552, 40137152), (69696, 40054224), (70518, 39587328), (70656, 39510009), (70664, 39505536), (71568, 39006528), (71852, 38852352), (72562, 38472192), (72704, 38397051), (72864, 38312736), (73584, 37937856), (73876, 37787904), (74752, 37345077), (74976, 37233504), (75141, 37151744), (76032, 36716372), (77088, 36213408), (77319, 36105216), (77924, 35824896), (78384, 35614656), (78848, 35405073), (79488, 35120008), (79497, 35116032), (80592, 34638912), (81312, 34332192), (81792, 34130712), (82432, 33865722), (82928, 33663168), (84096, 33195624), (84348, 33096448), (85008, 32839488), (86724, 32189696), (87472, 31914432), (88182, 31657472), (88704, 31471176), (89056, 31346784), (89936, 31040064), (90666, 30790144), (91448, 30526848), (91476, 30517504), (92736, 30102864), (92928, 30040668), (93294, 29922816), (94024, 29690496), (95424, 29254896), (95634, 29190656), (96768, 28848578), (97152, 28734552), (98112, 28453392), (98406, 28368384), (99968, 27925128), (100188, 27863808), (101178, 27591168), (101376, 27537279), (102784, 27160056), (102879, 27134976), (103092, 27078912), (104512, 26710992), (104544, 26702816), (105777, 26391552), (105984, 26340006), (105996, 26337024), (107352, 26004352), (107456, 25979184), (107778, 25901568), (108416, 25749144), (108843, 25648128), (109056, 25598034), (109296, 25541824), (110376, 25291904), (110814, 25191936), (112128, 24896718), (112464, 24822336), (113344, 24629616), (114026, 24482304), (115632, 24142272), (116886, 23883264), (117576, 23743104), (118272, 23603382), (119209, 23417856), (120274, 23210496), (120888, 23092608), (121968, 22888128), (122688, 22753808), (123648, 22577148), (123662, 22574592), (123904, 22530501), (124392, 22442112), (125741, 22201344), (126144, 22130416), (127232, 21941172), (127512, 21892992), (129283, 21593088), (129536, 21550914), (130816, 21340044), (131208, 21276288), (133056, 20980784), (133584, 20897856), (134904, 20693376), (137172, 20351232), (137456, 20309184), (139104, 20068576), (139392, 20027112), (139941, 19948544), (141036, 19793664), (141328, 19752768), (143136, 19503264), (143704, 19426176), (145124, 19236096), (145728, 19156368), (147168, 18968928), (147609, 18912256), (147752, 18893952), (149952, 18616752), (150282, 18575872), (151767, 18394112), (152064, 18358186), (154176, 18106704), (154638, 18052608), (155848, 17912448), (156768, 17807328), (158976, 17560004), (158994, 17558016), (161184, 17319456), (161667, 17267712), (162624, 17166096), (163584, 17065356), (164864, 16932861), (165856, 16831584), (166221, 16794624), (168192, 16597812), (168696, 16548224), (170016, 16419744), (171039, 16321536), (173448, 16094848), (174944, 15957216), (175329, 15922176), (176364, 15828736), (177408, 15735588), (178112, 15673392), (179872, 15520032), (180411, 15473664), (181332, 15395072), (182896, 15263424), (182952, 15258752), (185472, 15051432), (185493, 15049728), (185856, 15020334), (186588, 14961408), (188048, 14845248), (190848, 14627448), (191268, 14595328), (193536, 14424289), (194304, 14367276), (196224, 14226696), (196812, 14184192), (197593, 14128128), (199936, 13962564), (200376, 13931904), (202356, 13795584), (203159, 13741056), (205568, 13580028), (205758, 13567488), (206184, 13539456), (209024, 13355496), (209088, 13351408), (211554, 13195776), (211968, 13170003), (211992, 13168512), (214704, 13002176), (214912, 12989592), (215556, 12950784), (216832, 12874572), (217686, 12824064), (218112, 12799017), (218592, 12770912), (220752, 12645952), (221628, 12595968), (224256, 12448359), (224928, 12411168), (226688, 12314808), (228052, 12241152), (231264, 12071136), (231957, 12035072), (233772, 11941632), (235152, 11871552), (236544, 11801691), (238418, 11708928), (238491, 11705344), (240548, 11605248), (241776, 11546304), (243936, 11444064), (245376, 11376904), (247296, 11288574), (247324, 11287296), (248784, 11221056), (251482, 11100672), (252288, 11065208), (254464, 10970586), (255024, 10946496), (258566, 10796544), (259072, 10775457), (261632, 10670022), (262416, 10638144), (266112, 10490392), (267168, 10448928), (269808, 10346688), (274344, 10175616), (274912, 10154592), (278208, 10034288), (278784, 10013556), (279882, 9974272), (282072, 9896832), (282656, 9876384), (286272, 9751632), (287408, 9713088), (290248, 9618048), (291456, 9578184), (294336, 9484464), (295218, 9456128), (295504, 9446976), (299904, 9308376), (300564, 9287936), (303534, 9197056), (304128, 9179093), (308352, 9053352), (308637, 9044992), (309276, 9026304), (311696, 8956224), (313536, 8903664), (317331, 8797184), (317952, 8780002), (317988, 8779008), (322368, 8659728), (323334, 8633856), (325248, 8583048), (326529, 8549376), (327168, 8532678), (331712, 8415792), (332442, 8397312), (336384, 8298906), (337392, 8274112), (340032, 8209872), (342078, 8160768), (346896, 8047424), (349888, 7978608), (350658, 7961088), (352728, 7914368), (354816, 7867794), (356224, 7836696), (357627, 7805952), (359744, 7760016), (360822, 7736832), (362664, 7697536), (365792, 7631712), (365904, 7629376), (370944, 7525716), (370986, 7524864), (371712, 7510167), (373176, 7480704), (376096, 7422624), (377223, 7400448), (381696, 7313724), (382536, 7297664), (387849, 7197696), (388608, 7183638), (392448, 7113348), (393624, 7092096), (395186, 7064064), (399091, 6994944), (399872, 6981282), (400752, 6965952), (404712, 6897792), (406318, 6870528), (411136, 6790014), (411516, 6783744), (412368, 6769728), (418048, 6677748), (418176, 6675704), (423108, 6597888), (423984, 6584256), (429408, 6501088), (429824, 6494796), (431112, 6475392), (433664, 6437286), (435372, 6412032), (437184, 6385456), (441504, 6322976), (443256, 6297984), (449856, 6205584), (453376, 6157404), (456104, 6120576), (462528, 6035568), (463914, 6017536), (467544, 5970816), (470304, 5935776), (476836, 5854464), (476982, 5852672), (481096, 5802624), (483552, 5773152), (485001, 5755904), (487872, 5722032), (490752, 5688452), (494592, 5644287), (494648, 5643648), (497568, 5610528), (498663, 5598208), (502964, 5550336), (504576, 5532604), (508928, 5485293), (510048, 5473248), (513117, 5440512), (517132, 5398272), (523264, 5335011), (524832, 5319072), (525987, 5307392), (532224, 5245196), (534336, 5224464), (539616, 5173344), (541233, 5157888), (548688, 5087808), (549824, 5077296), (556416, 5017144), (556479, 5016576), (557568, 5006778), (559764, 4987136), (564144, 4948416), (565312, 4938192), (572544, 4875816), (574816, 4856544), (580496, 4809024), (582912, 4789092), (588672, 4742232), (590436, 4728064), (591008, 4723488), (592779, 4709376), (599808, 4654188), (601128, 4643968), (607068, 4598528), (609477, 4580352), (616704, 4526676), (617274, 4522496), (618552, 4513152), (623392, 4478112), (627072, 4451832), (627143, 4451328), (634662, 4398592), (635904, 4390001), (635976, 4389504), (644736, 4329864), (646668, 4316928), (650496, 4291524), (653058, 4274688), (654336, 4266339), (663424, 4207896), (664884, 4198656), (672768, 4149453), (674784, 4137056), (680064, 4104936), (684156, 4080384), (693792, 4023712), (699776, 3989304), (701316, 3980544), (705456, 3957184), (709632, 3933897), (712448, 3918348), (715254, 3902976), (719488, 3880008), (721644, 3868416), (725328, 3848768), (731584, 3815856), (731808, 3814688), (741888, 3762858), (741972, 3762432), (746352, 3740352), (752192, 3711312), (754446, 3700224), (763392, 3656862), (765072, 3648832), (775698, 3598848), (777216, 3591819), (784896, 3556674), (787248, 3546048), (790372, 3532032), (798182, 3497472), (799744, 3490641), (801504, 3482976), (809424, 3448896), (812636, 3435264), (822272, 3395007), (823032, 3391872), (824736, 3384864), (834463, 3345408), (836096, 3338874), (836352, 3337852), (846216, 3298944), (847968, 3292128), (858816, 3250544), (859648, 3247398), (862224, 3237696), (867328, 3218643), (870744, 3206016), (874368, 3192728), (883008, 3161488), (886512, 3148992), (899712, 3102792), (906752, 3078702), (912208, 3060288), (925056, 3017784), (927828, 3008768), (935088, 2985408), (940608, 2967888), (953672, 2927232), (953964, 2926336), (962192, 2901312), (967104, 2886576), (970002, 2877952), (975744, 2861016), (979587, 2849792), (981504, 2844226), (989296, 2821824), (995136, 2805264), (997326, 2799104), (1005928, 2775168), (1009152, 2766302), (1020096, 2736624), (1026234, 2720256), (1034264, 2699136), (1049664, 2659536), (1051974, 2653696), (1064448, 2622598), (1068672, 2612232), (1072881, 2601984), (1079232, 2586672), (1082466, 2578944), (1097376, 2543904), (1099648, 2538648), (1112832, 2508572), (1112958, 2508288), (1115136, 2503389), (1119528, 2493568), (1128288, 2474208), (1130624, 2469096), (1131669, 2466816), (1145088, 2437908), (1149632, 2428272), (1160992, 2404512), (1163547, 2399232), (1165824, 2394546), (1177344, 2371116), (1180872, 2364032), (1182016, 2361744), (1185558, 2354688), (1197273, 2331648), (1199616, 2327094), (1202256, 2321984), (1214136, 2299264), (1218954, 2290176), (1233408, 2263338), (1234548, 2261248), (1237104, 2256576), (1246784, 2239056), (1254144, 2225916), (1254286, 2225664), (1269324, 2199296), (1271952, 2194752), (1289472, 2164932), (1293336, 2158464), (1300992, 2145762), (1306116, 2137344), (1311299, 2128896), (1326848, 2103948), (1329768, 2099328), (1349568, 2068528), (1360128, 2052468), (1368312, 2040192), (1383151, 2018304), (1387584, 2011856), (1399552, 1994652), (1402632, 1990272), (1410912, 1978592), (1422113, 1963008), (1424896, 1959174), (1430508, 1951488), (1438976, 1940004), (1443288, 1934208), (1450656, 1924384), (1463168, 1907928), (1463616, 1907344), (1483776, 1881429), (1483944, 1881216), (1492704, 1870176), (1504384, 1855656), (1508892, 1850112), (1526784, 1828431), (1530144, 1824416), (1539351, 1813504), (1551396, 1799424), (1569792, 1778337), (1574496, 1773024), (1580744, 1766016), (1596364, 1748736), (1603008, 1741488), (1618848, 1724448), (1623699, 1719296), (1625272, 1717632), (1646064, 1695936), (1649472, 1692432), (1668926, 1672704), (1669437, 1672192)]