2383192028448

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:217

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 96, 97, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 152, 154, 162, 168, 171, 176, 186, 189, 194, 198, 209, 216, 217, 224, 228, 231, 242, 248, 252, 264, 266, 279, 288, 291, 297, 304, 308, 324, 336, 341, 342, 352, 361, 363, 372, 378, 388, 396, 399, 418, 432, 434, 456, 462, 484, 496, 504, 513, 528, 532, 558, 567, 582, 589, 594, 608, 616, 627, 648, 651, 672, 679, 682, 684, 693, 722, 726, 744, 756, 776, 792, 798, 836, 837, 847, 864, 868, 873, 891, 912, 924, 968, 992, 1008, 1023, 1026, 1056, 1064, 1067, 1083, 1089, 1116, 1134, 1164, 1178, 1188, 1197, 1232, 1254, 1296, 1302, 1358, 1364, 1368, 1386, 1444, 1452, 1463, 1488, 1512, 1539, 1552, 1584, 1596, 1672, 1674, 1694, 1736, 1746, 1767, 1782, 1824, 1843, 1848, 1881, 1936, 1953, 2016, 2037, 2046, 2052, 2079, 2128, 2134, 2166, 2178, 2232, 2268, 2299, 2328, 2356, 2376, 2387, 2394, 2464, 2508, 2511, 2527, 2541, 2592, 2604, 2619, 2716, 2728, 2736, 2772, 2888, 2904, 2926, 2976, 3007, 3024, 3069, 3078, 3104, 3168, 3192, 3201, 3249, 3267, 3344, 3348, 3388, 3472, 3492, 3534, 3564, 3591, 3686, 3696, 3751, 3762, 3872, 3906, 3971, 4074, 4092, 4104, 4123, 4158, 4256, 4268, 4332, 4356, 4389, 4464, 4536, 4598, 4656, 4712, 4752, 4774, 4788, 5016, 5022, 5054, 5082, 5208, 5238, 5301, 5432, 5456, 5472, 5529, 5544, 5643, 5776, 5808, 5852, 5859, 6014, 6048, 6111, 6138, 6156, 6237, 6384, 6402, 6479, 6498, 6534, 6688, 6696, 6776, 6897, 6944, 6984, 7068, 7128, 7161, 7182, 7372, 7392, 7469, 7502, 7524, 7581, 7623, 7812, 7857, 7942, 8148, 8184, 8208, 8246, 8316, 8536, 8664, 8712, 8778, 8928, 9021, 9072, 9196, 9207, 9312, 9424, 9504, 9548, 9576, 9603, 9747, 9801, 10032, 10044, 10108, 10164, 10416, 10476, 10602, 10773, 10864, 10912, 11058, 11088, 11191, 11253, 11286, 11552, 11616, 11704, 11718, 11737, 11913, 12028, 12222, 12276, 12312, 12369, 12474, 12768, 12804, 12901, 12958, 12996, 13068, 13167, 13392, 13552, 13794, 13968, 14136, 14256, 14322, 14364, 14744, 14938, 15004, 15048, 15162, 15246, 15624, 15714, 15884, 15903, 16093, 16296, 16368, 16416, 16492, 16587, 16632, 16929, 17072, 17328, 17424, 17556, 17577, 18042, 18144, 18333, 18392, 18414, 18848, 19096, 19152, 19206, 19437, 19494, 19602, 20064, 20088, 20216, 20273, 20328, 20691, 20832, 20952, 21049, 21204, 21483, 21546, 21728, 22116, 22176, 22382, 22407, 22506, 22572, 22743, 22869, 23408, 23436, 23474, 23826, 24056, 24444, 24552, 24624, 24738, 24948, 25608, 25802, 25916, 25992, 26136, 26257, 26334, 26784, 27063, 27104, 27588, 27621, 27797, 27936, 28272, 28512, 28644, 28728, 28809, 29241, 29488, 29876, 30008, 30096, 30324, 30492, 31248, 31428, 31768, 31806, 32186, 32592, 32736, 32984, 33077, 33174, 33264, 33573, 33759, 33858, 34144, 34656, 34848, 35017, 35112, 35154, 35211, 35739, 36084, 36666, 36784, 36828, 37107, 38192, 38304, 38412, 38703, 38874, 38988, 39204, 39501, 40176, 40432, 40546, 40656, 41382, 41904, 42098, 42408, 42966, 43092, 43681, 44232, 44764, 44814, 45012, 45144, 45353, 45486, 45738, 46816, 46872, 46948, 47652, 47709, 48112, 48279, 48888, 49104, 49248, 49476, 49761, 49896, 51216, 51604, 51832, 51984, 52272, 52514, 52668, 54126, 54999, 55176, 55242, 55594, 56544, 57133, 57288, 57456, 57618, 58311, 58482, 58976, 59752, 60016, 60192, 60648, 60819, 60984, 62073, 62496, 62856, 63147, 63536, 63612, 64372, 64449, 65184, 65968, 66154, 66348, 66528, 67146, 67221, 67518, 67716, 68229, 68607, 70034, 70224, 70308, 70422, 71269, 71478, 72168, 73332, 73568, 73656, 74214, 76384, 76824, 77406, 77748, 77976, 78337, 78408, 78771, 79002, 80352, 80864, 81092, 81189, 81312, 82159, 82764, 83391, 83808, 84196, 84816, 85932, 86184, 86427, 87362, 88464, 89528, 89628, 90024, 90288, 90706, 90972, 91476, 93744, 93896, 95304, 95418, 96224, 96558, 97776, 98208, 98952, 99231, 99522, 99792, 100719, 101277, 102432, 103208, 103664, 103968, 104544, 105028, 105051, 105336, 105633, 107217, 108252, 109998, 110352, 110484, 111188, 111321, 114266, 114576, 114912, 115236, 116109, 116622, 116964, 118503, 119504, 120032, 121296, 121638, 121968, 123101, 124146, 125712, 126294, 127072, 127224, 128744, 128898, 131043, 131936, 132308, 132696, 134292, 134442, 135036, 135432, 136059, 136458, 137214, 140068, 140448, 140616, 140844, 141911, 142538, 142956, 144336, 144837, 146664, 147312, 148428, 149283, 153648, 154812, 155496, 155952, 156674, 156816, 157542, 158004, 162184, 162378, 164318, 165528, 166782, 168392, 169632, 171399, 171864, 172368, 172854, 174724, 174933, 176928, 179056, 179256, 180048, 180576, 181412, 181944, 182457, 182952, 186219, 187488, 187792, 189441, 190608, 190836, 193116, 193347, 195552, 197904, 198462, 199044, 199584, 201438, 201663, 202554, 204687, 206416, 207328, 210056, 210102, 210672, 211266, 213807, 214434, 216504, 219996, 220704, 220968, 222376, 222642, 223003, 228532, 229152, 230472, 231539, 232218, 233244, 233928, 235011, 236313, 237006, 239008, 242592, 243276, 243567, 243936, 245119, 246202, 246477, 248292, 250173, 251424, 252588, 254448, 257488, 257796, 262086, 264616, 265392, 268584, 268884, 270072, 270864, 272118, 272916, 274428, 280136, 281232, 281688, 283822, 285076, 285912, 288672, 289674, 293328, 294624, 296856, 297693, 298566, 302157, 303831, 305767, 307296, 309624, 310992, 311904, 313348, 313632, 315084, 315153, 316008, 316899, 321651, 324368, 324756, 328636, 331056, 333564, 333963, 336784, 342798, 343728, 344736, 345708, 348327, 349448, 349866, 358112, 358512, 360096, 362824, 363847, 363888, 364914, 365904, 369303, 372438, 375584, 378882, 381216, 381672, 385187, 386232, 386694, 393129, 395808, 396924, 398088, 399931, 402876, 403326, 405108, 408177, 409374, 412832, 420112, 420204, 421344, 422532, 425733, 427614, 428868, 433008, 434511, 439992, 441936, 444752, 445284, 446006, 457064, 460944, 463078, 464436, 466488, 467856, 470022, 472626, 474012, 486552, 487134, 490238, 492404, 492954, 496584, 498883, 500346, 505176, 508896, 514197, 514976, 515592, 524172, 524799, 529232, 530784, 537168, 537768, 540144, 541728, 544236, 545832, 547371, 548856, 560272, 562464, 563376, 567644, 568323, 570152, 571824, 579348, 586656, 593712, 595386, 597132, 604314, 604989, 607662, 611534, 619248, 621984, 626696, 628463, 630168, 630306, 632016, 633798, 641421, 643302, 648736, 649512, 657272, 662112, 667128, 667926, 669009, 673568, 685596, 687456, 691416, 694617, 696654, 698896, 699732, 705033, 708939, 717024, 725648, 727694, 727776, 729828, 731808, 735357, 738606, 739431, 744876, 750519, 757764, 763344, 770374, 772464, 773388, 786258, 793848, 796176, 799862, 805752, 806652, 810216, 816354, 818748, 840224, 840408, 845064, 851466, 855228, 857736, 861707, 866016, 869022, 879984, 883872, 889504, 890568, 892012, 893079, 906471, 914128, 917301, 921888, 926156, 928872, 932976, 935712, 940044, 945252, 945459, 948024, 950697, 973104, 974268, 980476, 984808, 985908, 993168, 997766, 1000692, 1010352, 1028394, 1031184, 1044981, 1048344, 1049598, 1058464, 1074336, 1075536, 1080288, 1085527, 1088472, 1091541, 1091664, 1094742, 1097712, 1107909, 1120544, 1126752, 1135288, 1136646, 1140304, 1143648, 1155561, 1158696, 1179387, 1187424, 1190772, 1194264, 1199793, 1208628, 1209978, 1215324, 1223068, 1224531, 1238496, 1253392, 1256926, 1260336, 1260612, 1264032, 1267596, 1277199, 1282842, 1286604, 1299024, 1303533, 1314544, 1334256, 1335852, 1338018, 1354111, 1371192, 1382832, 1389234, 1393308, 1397792, 1399464, 1410066, 1417878, 1451296, 1455388, 1459656, 1470714, 1477212, 1478862, 1489752, 1496649, 1501038, 1515528, 1526688, 1540748, 1542591, 1544928, 1546776, 1561021, 1572516, 1587696, 1592352, 1599724, 1611504, 1613304, 1620432, 1632708, 1637496, 1642113, 1680816, 1690128, 1702932, 1704969, 1710456, 1715472, 1723414, 1738044, 1759968, 1781136, 1784024, 1786158, 1812942, 1828256, 1834602, 1852312, 1857744, 1865952, 1880088, 1885389, 1890504, 1890918, 1896048, 1901394, 1924263, 1946208, 1948536, 1960952, 1969616, 1971816, 1986336, 1995532, 2001384, 2007027, 2020704, 2056788, 2062368, 2083851, 2089962, 2096688, 2099196, 2115099, 2126817, 2151072, 2171054, 2176944, 2183082, 2183328, 2189484, 2195424, 2206071, 2215818, 2218293, 2251557, 2270576, 2273292, 2280608, 2311122, 2317392, 2358774, 2381544, 2388528, 2399586, 2417256, 2419956, 2430648, 2446136, 2449062, 2506784, 2513852, 2520672, 2521224, 2535192, 2546929, 2554398, 2565684, 2573208, 2585121, 2598048, 2607066, 2629088, 2668512, 2671704, 2676036, 2679237, 2696309, 2708222, 2742384, 2751903, 2765664, 2778468, 2786616, 2798928, 2820132, 2835756, 2836377, 2910776, 2919312, 2941428, 2954424, 2957724, 2979504, 2993298, 3002076, 3031056, 3081496, 3085182, 3093552, 3122042, 3145032, 3175392, 3199448, 3223008, 3226608, 3240864, 3256581, 3265416, 3274623, 3274992, 3284226, 3323727, 3361632, 3380256, 3405864, 3409938, 3420912, 3430944, 3446828, 3466683, 3476088, 3538161, 3562272, 3568048, 3572316, 3599379, 3625884, 3669204, 3673593, 3704624, 3715488, 3760176, 3770778, 3781008, 3781836, 3792096, 3802788, 3831597, 3848526, 3897072, 3921904, 3939232, 3943632, 3991064, 4002768, 4014054, 4062333, 4113576, 4167702, 4179924, 4193376, 4198392, 4230198, 4237057, 4253634, 4342108, 4353888, 4366164, 4378968, 4399241, 4412142, 4431636, 4436586, 4489947, 4503114, 4541152, 4546584, 4622244, 4627773, 4634784, 4683063, 4717548, 4763088, 4777056, 4799172, 4834512, 4839912, 4861296, 4892272, 4898124, 5027704, 5042448, 5070384, 5093858, 5108796, 5131368, 5146416, 5170242, 5214132, 5343408, 5352072, 5358474, 5392618, 5416444, 5484768, 5503806, 5556936, 5573232, 5597856, 5640264, 5656167, 5671512, 5672754, 5772789, 5821552, 5838624, 5882856, 5908848, 5915448, 5959008, 5986596, 6004152, 6021081, 6062112, 6162992, 6170364, 6187104, 6244084, 6251553, 6290064, 6345297, 6398896, 6453216, 6513162, 6530832, 6549246, 6549984, 6568452, 6618213, 6647454, 6654879, 6811728, 6819876, 6841824, 6893656, 6913093, 6933366, 6952176, 7076322, 7136096, 7144632, 7198758, 7251768, 7338408, 7347186, 7409248, 7520352, 7541556, 7562016, 7563672, 7598689, 7605576, 7640787, 7663194, 7697052, 7755363, 7794144, 7843808, 7887264, 7982128, 8005536, 8028108, 8088927, 8124666, 8227152, 8255709, 8335404, 8359848, 8396784, 8460396, 8474114, 8507268, 8684216, 8732328, 8757936, 8798482, 8824284, 8863272, 8873172, 8979894, 9006228, 9093168, 9244488, 9255546, 9366126, 9435096, 9478777, 9526176, 9598344, 9669024, 9679824, 9722592, 9769743, 9784544, 9796248, 9823869, 9971181, 10055408, 10084896, 10140768, 10187716, 10217592, 10262736, 10292832, 10340484, 10400049, 10428264, 10686816, 10704144, 10716948, 10785236, 10798137, 10832888, 11007612, 11113872, 11146464, 11280528, 11312334, 11343024, 11345508, 11494791, 11545578, 11643104, 11765712, 11817696, 11830896, 11940797, 11973192, 12008304, 12042162, 12186999, 12325984, 12340728, 12488168, 12503106, 12580128, 12690594, 12711171, 12797792, 13026324, 13061664, 13098492, 13136904, 13197723, 13236426, 13294908, 13309758, 13469841, 13623456, 13639752, 13787312, 13826186, 13866732, 13904352, 14049189, 14152644, 14289264, 14397516, 14503536, 14676816, 14694372, 15083112, 15127344, 15197378, 15211152, 15281574, 15326388, 15394104, 15510726, 15964256, 16056216, 16177854, 16249332, 16454304, 16511418, 16670808, 16719696, 16793568, 16920792, 16948228, 16968501, 17014536, 17368432, 17464656, 17515872, 17596964, 17648568, 17726544, 17746344, 17959788, 18012456, 18063243, 18186336, 18488976, 18511092, 18732252, 18754659, 18870192, 18957554, 19196688, 19359648, 19539486, 19592496, 19647738, 19854639, 19942362, 20110816, 20375432, 20435184, 20525472, 20680968, 20739279, 20800098, 20856528, 21408288, 21433896, 21570472, 21596274, 21665776, 22015224, 22227744, 22561056, 22624668, 22686048, 22691016, 22796067, 22922361, 22989582, 23091156, 23266089, 23531424, 23661792, 23881594, 23946384, 24016608, 24084324, 24266781, 24373998, 24681456, 24767127, 24976336, 25006212, 25381188, 25422342, 26052648, 26196984, 26273808, 26395446, 26472852, 26589816, 26619516, 26939682, 27279504, 27574624, 27652372, 27733464, 28098378, 28305288, 28436331, 28578528, 28795032, 29007072, 29309229, 29353632, 29388744, 29471607, 29659399, 30166224, 30254688, 30394756, 30422304, 30563148, 30652776, 30788208, 31021452, 31200147, 32112432, 32355708, 32394411, 32498664, 33022836, 33341616, 33439392, 33841584, 33896456, 33937002, 34029072, 34736864, 34929312, 35193928, 35297136, 35453088, 35492688, 35822391, 35919576, 36024912, 36126486, 36560997, 36977952, 37022184, 37464504, 37509318, 37740384, 37915108, 38133513, 38393376, 39078972, 39184992, 39295476, 39593169, 39709278, 39884724, 40409523, 40750864, 40870368, 41361936, 41478558, 41600196, 41713056, 42147567, 42867792, 43140944, 43192548, 43331552, 44030448, 45249336, 45382032, 45592134, 45844722, 45979164, 46182312, 46532178, 47763188, 47892768, 48168648, 48391651, 48533562, 48747996, 49362912, 49534254, 49952672, 50012424, 50762376, 50844684, 50905503, 52105296, 52393968, 52547616, 52790892, 52945704, 53179632, 53239032, 53879364, 54559008, 55304744, 55466928, 56196756, 56610576, 56872662, 57590064, 58618458, 58777488, 58943214, 59318798, 60332448, 60789512, 61126296, 61305552, 61576416, 62042904, 62217837, 62400294, 64224864, 64711416, 64788822, 64997328, 66045672, 66683232, 67683168, 67792912, 67874004, 68058144, 68388201, 68767083, 69798267, 70387856, 70594272, 70985376, 71644782, 71839152, 72049824, 72252972, 72800343, 73121994, 74044368, 74929008, 75018636, 75830216, 76267026, 78157944, 78590952, 79186338, 79418556, 79769448, 80819046, 81501728, 82723872, 82957116, 83200392, 83585579, 84295134, 85308993, 85735584, 86281888, 86385096, 87927687, 88060896, 88978197, 90498672, 90764064, 91184268, 91689444, 91958328, 92364624, 93064356, 95526376, 96337296, 96783302, 97067124, 97495992, 99068508, 100024848, 101524752, 101689368, 101811006, 104210592, 104787936, 105581784, 105891408, 106359264, 106478064, 107467173, 107758728, 109682991, 110609488, 110933856, 112393512, 113221152, 113745324, 114400539, 115180128, 117236916, 117554976, 117886428, 118637596, 118779507, 121579024, 122252592, 122611104, 124085808, 124435674, 124800588, 126442701, 129422832, 129577644, 129994656, 131348767, 132091344, 135585824, 135748008, 136776402, 137534166, 139596534, 140775712, 143289564, 143678304, 144505944, 145174953, 145600686, 146243988, 148088736, 149858016, 150037272, 151660432, 152534052, 156315888, 157181904, 158372676, 158837112, 159538896, 161638092, 165914232, 166400784, 167171158, 168590268, 170617986, 172770192, 175855374, 177956394, 180997344, 182368536, 183378888, 183916656, 184729248, 186128712, 186653511, 191052752, 192674592, 193566604, 194134248, 194991984, 198137016, 200049696, 203049504, 203378736, 203622012, 205164603, 206301249, 211163568, 211782816, 212956128, 214934346, 215517456, 218401029, 219365982, 221218976, 224787024, 227490648, 228801078, 234473832, 235772856, 237275192, 237559014, 243158048, 244505184, 248171616, 248871348, 249601176, 250756737, 252885402, 255926979, 258845664, 259155288, 262697534, 264182688, 266934591, 271496016, 273552804, 275068332, 279193068, 286579128, 289011888, 290349906, 291201372, 292487976, 300074544, 303320864, 305068104, 312631776, 314363808, 316745352, 317674224, 319077792, 322401519, 323276184, 331828464, 332801568, 334342316, 337180536, 341235972, 343201617, 345540384, 351710748, 355912788, 356338521, 364737072, 366757776, 367833312, 372257424, 373307022, 382105504, 387133208, 388268496, 389983968, 394046301, 396274032, 406757472, 407244024, 410329206, 412602498, 422327136, 429868692, 431034912, 435524859, 436802058, 438731964, 449574048, 454981296, 457602156, 468947664, 471545712, 474550384, 475118028, 497742696, 499202352, 501513474, 505770804, 511853958, 518310576, 525395068, 533869182, 542992032, 547105608, 550136664, 558386136, 559960533, 573158256, 578023776, 580699812, 582402744, 584975952, 600149088, 610136208, 615493809, 633490704, 635348448, 644803038, 646552368, 663656928, 668684632, 674361072, 682471944, 686403234, 703421496, 711825576, 712677042, 729474144, 733515552, 744514848, 746614044, 752270211, 767780937, 774266416, 776536992, 788092602, 792548064, 800803773, 814488048, 820658412, 825204996, 859737384, 871049718, 873604116, 877463928, 909962592, 915204312, 919441369, 937895328, 943091424, 949100768, 950236056, 967204557, 995485392, 998404704, 1003026948, 1011541608, 1023707916, 1036621152, 1050790136, 1067738364, 1094211216, 1100273328, 1116772272, 1119921066, 1146316512, 1161399624, 1164805488, 1169951904, 1182138903, 1220272416, 1230987618, 1266981408, 1289606076, 1293104736, 1306574577, 1337369264, 1348722144, 1364943888, 1372806468, 1406842992, 1423651152, 1425354084, 1493228088, 1504540422, 1535561874, 1548532832, 1576185204, 1601607546, 1628976096, 1641316824, 1650409992, 1719474768, 1742099436, 1747208232, 1754927856, 1830408624, 1838882738, 1900472112, 1934409114, 1990970784, 2006053896, 2023083216, 2047415832, 2101580272, 2135476728, 2188422432, 2200546656, 2233544544, 2239842132, 2256810633, 2322799248, 2329610976, 2364277806, 2402411319, 2461975236, 2579212152, 2613149154, 2674738528, 2729887776, 2745612936, 2758324107, 2813685984, 2847302304, 2850708168, 2986456176, 3009080844, 3071123748, 3152370408, 3203215092, 3282633648, 3300819984, 3438949536, 3484198872, 3494416464, 3509855712, 3546416709, 3660817248, 3677765476, 3800944224, 3868818228, 3919723731, 4012107792, 4046166432, 4094831664, 4203160544, 4270953456, 4479684264, 4513621266, 4645598496, 4728555612, 4804822638, 4923950472, 5158424304, 5226298308, 5491225872, 5516648214, 5701416336, 5972912352, 6018161688, 6142247496, 6304740816, 6406430184, 6565267296, 6601639968, 6770431899, 6968397744, 6988832928, 7092833418, 7355530952, 7737636456, 7839447462, 8024215584, 8189663328, 8274972321, 8541906912, 8959368528, 9027242532, 9457111224, 9609645276, 9847900944, 10316848608, 10452596616, 10639250127, 10982451744, 11033296428, 11402832672, 12036323376, 12284494992, 12609481632, 12812860368, 13540863798, 13936795488, 14185666836, 14711061904, 15475272912, 15678894924, 16549944642, 17918737056, 18054485064, 18914222448, 19219290552, 19695801888, 20905193232, 21278500254, 22066592856, 24072646752, 24568989984, 24824916963, 25625720736, 27081727596, 28371333672, 29422123808, 30950545824, 31357789848, 33099889284, 36108970128, 37828444896, 38438581104, 41810386464, 42557000508, 44133185712, 49649833926, 54163455192, 56742667344, 62715579696, 66199778568, 72217940256, 74474750889, 76877162208, 85114001016, 88266371424, 99299667852, 108326910384, 113485334688, 125431159392, 132399557136, 148949501778, 170228002032, 198599335704, 216653820768, 264799114272, 297899003556, 340456004064, 397198671408, 595798007112, 794397342816, 1191596014224, 2383192028448]

約数ペア:

[(1, 2383192028448), (2, 1191596014224), (3, 794397342816), (4, 595798007112), (6, 397198671408), (7, 340456004064), (8, 297899003556), (9, 264799114272), (11, 216653820768), (12, 198599335704), (14, 170228002032), (16, 148949501778), (18, 132399557136), (19, 125431159392), (21, 113485334688), (22, 108326910384), (24, 99299667852), (27, 88266371424), (28, 85114001016), (31, 76877162208), (32, 74474750889), (33, 72217940256), (36, 66199778568), (38, 62715579696), (42, 56742667344), (44, 54163455192), (48, 49649833926), (54, 44133185712), (56, 42557000508), (57, 41810386464), (62, 38438581104), (63, 37828444896), (66, 36108970128), (72, 33099889284), (76, 31357789848), (77, 30950545824), (81, 29422123808), (84, 28371333672), (88, 27081727596), (93, 25625720736), (96, 24824916963), (97, 24568989984), (99, 24072646752), (108, 22066592856), (112, 21278500254), (114, 20905193232), (121, 19695801888), (124, 19219290552), (126, 18914222448), (132, 18054485064), (133, 17918737056), (144, 16549944642), (152, 15678894924), (154, 15475272912), (162, 14711061904), (168, 14185666836), (171, 13936795488), (176, 13540863798), (186, 12812860368), (189, 12609481632), (194, 12284494992), (198, 12036323376), (209, 11402832672), (216, 11033296428), (217, 10982451744), (224, 10639250127), (228, 10452596616), (231, 10316848608), (242, 9847900944), (248, 9609645276), (252, 9457111224), (264, 9027242532), (266, 8959368528), (279, 8541906912), (288, 8274972321), (291, 8189663328), (297, 8024215584), (304, 7839447462), (308, 7737636456), (324, 7355530952), (336, 7092833418), (341, 6988832928), (342, 6968397744), (352, 6770431899), (361, 6601639968), (363, 6565267296), (372, 6406430184), (378, 6304740816), (388, 6142247496), (396, 6018161688), (399, 5972912352), (418, 5701416336), (432, 5516648214), (434, 5491225872), (456, 5226298308), (462, 5158424304), (484, 4923950472), (496, 4804822638), (504, 4728555612), (513, 4645598496), (528, 4513621266), (532, 4479684264), (558, 4270953456), (567, 4203160544), (582, 4094831664), (589, 4046166432), (594, 4012107792), (608, 3919723731), (616, 3868818228), (627, 3800944224), (648, 3677765476), (651, 3660817248), (672, 3546416709), (679, 3509855712), (682, 3494416464), (684, 3484198872), (693, 3438949536), (722, 3300819984), (726, 3282633648), (744, 3203215092), (756, 3152370408), (776, 3071123748), (792, 3009080844), (798, 2986456176), (836, 2850708168), (837, 2847302304), (847, 2813685984), (864, 2758324107), (868, 2745612936), (873, 2729887776), (891, 2674738528), (912, 2613149154), (924, 2579212152), (968, 2461975236), (992, 2402411319), (1008, 2364277806), (1023, 2329610976), (1026, 2322799248), (1056, 2256810633), (1064, 2239842132), (1067, 2233544544), (1083, 2200546656), (1089, 2188422432), (1116, 2135476728), (1134, 2101580272), (1164, 2047415832), (1178, 2023083216), (1188, 2006053896), (1197, 1990970784), (1232, 1934409114), (1254, 1900472112), (1296, 1838882738), (1302, 1830408624), (1358, 1754927856), (1364, 1747208232), (1368, 1742099436), (1386, 1719474768), (1444, 1650409992), (1452, 1641316824), (1463, 1628976096), (1488, 1601607546), (1512, 1576185204), (1539, 1548532832), (1552, 1535561874), (1584, 1504540422), (1596, 1493228088), (1672, 1425354084), (1674, 1423651152), (1694, 1406842992), (1736, 1372806468), (1746, 1364943888), (1767, 1348722144), (1782, 1337369264), (1824, 1306574577), (1843, 1293104736), (1848, 1289606076), (1881, 1266981408), (1936, 1230987618), (1953, 1220272416), (2016, 1182138903), (2037, 1169951904), (2046, 1164805488), (2052, 1161399624), (2079, 1146316512), (2128, 1119921066), (2134, 1116772272), (2166, 1100273328), (2178, 1094211216), (2232, 1067738364), (2268, 1050790136), (2299, 1036621152), (2328, 1023707916), (2356, 1011541608), (2376, 1003026948), (2387, 998404704), (2394, 995485392), (2464, 967204557), (2508, 950236056), (2511, 949100768), (2527, 943091424), (2541, 937895328), (2592, 919441369), (2604, 915204312), (2619, 909962592), (2716, 877463928), (2728, 873604116), (2736, 871049718), (2772, 859737384), (2888, 825204996), (2904, 820658412), (2926, 814488048), (2976, 800803773), (3007, 792548064), (3024, 788092602), (3069, 776536992), (3078, 774266416), (3104, 767780937), (3168, 752270211), (3192, 746614044), (3201, 744514848), (3249, 733515552), (3267, 729474144), (3344, 712677042), (3348, 711825576), (3388, 703421496), (3472, 686403234), (3492, 682471944), (3534, 674361072), (3564, 668684632), (3591, 663656928), (3686, 646552368), (3696, 644803038), (3751, 635348448), (3762, 633490704), (3872, 615493809), (3906, 610136208), (3971, 600149088), (4074, 584975952), (4092, 582402744), (4104, 580699812), (4123, 578023776), (4158, 573158256), (4256, 559960533), (4268, 558386136), (4332, 550136664), (4356, 547105608), (4389, 542992032), (4464, 533869182), (4536, 525395068), (4598, 518310576), (4656, 511853958), (4712, 505770804), (4752, 501513474), (4774, 499202352), (4788, 497742696), (5016, 475118028), (5022, 474550384), (5054, 471545712), (5082, 468947664), (5208, 457602156), (5238, 454981296), (5301, 449574048), (5432, 438731964), (5456, 436802058), (5472, 435524859), (5529, 431034912), (5544, 429868692), (5643, 422327136), (5776, 412602498), (5808, 410329206), (5852, 407244024), (5859, 406757472), (6014, 396274032), (6048, 394046301), (6111, 389983968), (6138, 388268496), (6156, 387133208), (6237, 382105504), (6384, 373307022), (6402, 372257424), (6479, 367833312), (6498, 366757776), (6534, 364737072), (6688, 356338521), (6696, 355912788), (6776, 351710748), (6897, 345540384), (6944, 343201617), (6984, 341235972), (7068, 337180536), (7128, 334342316), (7161, 332801568), (7182, 331828464), (7372, 323276184), (7392, 322401519), (7469, 319077792), (7502, 317674224), (7524, 316745352), (7581, 314363808), (7623, 312631776), (7812, 305068104), (7857, 303320864), (7942, 300074544), (8148, 292487976), (8184, 291201372), (8208, 290349906), (8246, 289011888), (8316, 286579128), (8536, 279193068), (8664, 275068332), (8712, 273552804), (8778, 271496016), (8928, 266934591), (9021, 264182688), (9072, 262697534), (9196, 259155288), (9207, 258845664), (9312, 255926979), (9424, 252885402), (9504, 250756737), (9548, 249601176), (9576, 248871348), (9603, 248171616), (9747, 244505184), (9801, 243158048), (10032, 237559014), (10044, 237275192), (10108, 235772856), (10164, 234473832), (10416, 228801078), (10476, 227490648), (10602, 224787024), (10773, 221218976), (10864, 219365982), (10912, 218401029), (11058, 215517456), (11088, 214934346), (11191, 212956128), (11253, 211782816), (11286, 211163568), (11552, 206301249), (11616, 205164603), (11704, 203622012), (11718, 203378736), (11737, 203049504), (11913, 200049696), (12028, 198137016), (12222, 194991984), (12276, 194134248), (12312, 193566604), (12369, 192674592), (12474, 191052752), (12768, 186653511), (12804, 186128712), (12901, 184729248), (12958, 183916656), (12996, 183378888), (13068, 182368536), (13167, 180997344), (13392, 177956394), (13552, 175855374), (13794, 172770192), (13968, 170617986), (14136, 168590268), (14256, 167171158), (14322, 166400784), (14364, 165914232), (14744, 161638092), (14938, 159538896), (15004, 158837112), (15048, 158372676), (15162, 157181904), (15246, 156315888), (15624, 152534052), (15714, 151660432), (15884, 150037272), (15903, 149858016), (16093, 148088736), (16296, 146243988), (16368, 145600686), (16416, 145174953), (16492, 144505944), (16587, 143678304), (16632, 143289564), (16929, 140775712), (17072, 139596534), (17328, 137534166), (17424, 136776402), (17556, 135748008), (17577, 135585824), (18042, 132091344), (18144, 131348767), (18333, 129994656), (18392, 129577644), (18414, 129422832), (18848, 126442701), (19096, 124800588), (19152, 124435674), (19206, 124085808), (19437, 122611104), (19494, 122252592), (19602, 121579024), (20064, 118779507), (20088, 118637596), (20216, 117886428), (20273, 117554976), (20328, 117236916), (20691, 115180128), (20832, 114400539), (20952, 113745324), (21049, 113221152), (21204, 112393512), (21483, 110933856), (21546, 110609488), (21728, 109682991), (22116, 107758728), (22176, 107467173), (22382, 106478064), (22407, 106359264), (22506, 105891408), (22572, 105581784), (22743, 104787936), (22869, 104210592), (23408, 101811006), (23436, 101689368), (23474, 101524752), (23826, 100024848), (24056, 99068508), (24444, 97495992), (24552, 97067124), (24624, 96783302), (24738, 96337296), (24948, 95526376), (25608, 93064356), (25802, 92364624), (25916, 91958328), (25992, 91689444), (26136, 91184268), (26257, 90764064), (26334, 90498672), (26784, 88978197), (27063, 88060896), (27104, 87927687), (27588, 86385096), (27621, 86281888), (27797, 85735584), (27936, 85308993), (28272, 84295134), (28512, 83585579), (28644, 83200392), (28728, 82957116), (28809, 82723872), (29241, 81501728), (29488, 80819046), (29876, 79769448), (30008, 79418556), (30096, 79186338), (30324, 78590952), (30492, 78157944), (31248, 76267026), (31428, 75830216), (31768, 75018636), (31806, 74929008), (32186, 74044368), (32592, 73121994), (32736, 72800343), (32984, 72252972), (33077, 72049824), (33174, 71839152), (33264, 71644782), (33573, 70985376), (33759, 70594272), (33858, 70387856), (34144, 69798267), (34656, 68767083), (34848, 68388201), (35017, 68058144), (35112, 67874004), (35154, 67792912), (35211, 67683168), (35739, 66683232), (36084, 66045672), (36666, 64997328), (36784, 64788822), (36828, 64711416), (37107, 64224864), (38192, 62400294), (38304, 62217837), (38412, 62042904), (38703, 61576416), (38874, 61305552), (38988, 61126296), (39204, 60789512), (39501, 60332448), (40176, 59318798), (40432, 58943214), (40546, 58777488), (40656, 58618458), (41382, 57590064), (41904, 56872662), (42098, 56610576), (42408, 56196756), (42966, 55466928), (43092, 55304744), (43681, 54559008), (44232, 53879364), (44764, 53239032), (44814, 53179632), (45012, 52945704), (45144, 52790892), (45353, 52547616), (45486, 52393968), (45738, 52105296), (46816, 50905503), (46872, 50844684), (46948, 50762376), (47652, 50012424), (47709, 49952672), (48112, 49534254), (48279, 49362912), (48888, 48747996), (49104, 48533562), (49248, 48391651), (49476, 48168648), (49761, 47892768), (49896, 47763188), (51216, 46532178), (51604, 46182312), (51832, 45979164), (51984, 45844722), (52272, 45592134), (52514, 45382032), (52668, 45249336), (54126, 44030448), (54999, 43331552), (55176, 43192548), (55242, 43140944), (55594, 42867792), (56544, 42147567), (57133, 41713056), (57288, 41600196), (57456, 41478558), (57618, 41361936), (58311, 40870368), (58482, 40750864), (58976, 40409523), (59752, 39884724), (60016, 39709278), (60192, 39593169), (60648, 39295476), (60819, 39184992), (60984, 39078972), (62073, 38393376), (62496, 38133513), (62856, 37915108), (63147, 37740384), (63536, 37509318), (63612, 37464504), (64372, 37022184), (64449, 36977952), (65184, 36560997), (65968, 36126486), (66154, 36024912), (66348, 35919576), (66528, 35822391), (67146, 35492688), (67221, 35453088), (67518, 35297136), (67716, 35193928), (68229, 34929312), (68607, 34736864), (70034, 34029072), (70224, 33937002), (70308, 33896456), (70422, 33841584), (71269, 33439392), (71478, 33341616), (72168, 33022836), (73332, 32498664), (73568, 32394411), (73656, 32355708), (74214, 32112432), (76384, 31200147), (76824, 31021452), (77406, 30788208), (77748, 30652776), (77976, 30563148), (78337, 30422304), (78408, 30394756), (78771, 30254688), (79002, 30166224), (80352, 29659399), (80864, 29471607), (81092, 29388744), (81189, 29353632), (81312, 29309229), (82159, 29007072), (82764, 28795032), (83391, 28578528), (83808, 28436331), (84196, 28305288), (84816, 28098378), (85932, 27733464), (86184, 27652372), (86427, 27574624), (87362, 27279504), (88464, 26939682), (89528, 26619516), (89628, 26589816), (90024, 26472852), (90288, 26395446), (90706, 26273808), (90972, 26196984), (91476, 26052648), (93744, 25422342), (93896, 25381188), (95304, 25006212), (95418, 24976336), (96224, 24767127), (96558, 24681456), (97776, 24373998), (98208, 24266781), (98952, 24084324), (99231, 24016608), (99522, 23946384), (99792, 23881594), (100719, 23661792), (101277, 23531424), (102432, 23266089), (103208, 23091156), (103664, 22989582), (103968, 22922361), (104544, 22796067), (105028, 22691016), (105051, 22686048), (105336, 22624668), (105633, 22561056), (107217, 22227744), (108252, 22015224), (109998, 21665776), (110352, 21596274), (110484, 21570472), (111188, 21433896), (111321, 21408288), (114266, 20856528), (114576, 20800098), (114912, 20739279), (115236, 20680968), (116109, 20525472), (116622, 20435184), (116964, 20375432), (118503, 20110816), (119504, 19942362), (120032, 19854639), (121296, 19647738), (121638, 19592496), (121968, 19539486), (123101, 19359648), (124146, 19196688), (125712, 18957554), (126294, 18870192), (127072, 18754659), (127224, 18732252), (128744, 18511092), (128898, 18488976), (131043, 18186336), (131936, 18063243), (132308, 18012456), (132696, 17959788), (134292, 17746344), (134442, 17726544), (135036, 17648568), (135432, 17596964), (136059, 17515872), (136458, 17464656), (137214, 17368432), (140068, 17014536), (140448, 16968501), (140616, 16948228), (140844, 16920792), (141911, 16793568), (142538, 16719696), (142956, 16670808), (144336, 16511418), (144837, 16454304), (146664, 16249332), (147312, 16177854), (148428, 16056216), (149283, 15964256), (153648, 15510726), (154812, 15394104), (155496, 15326388), (155952, 15281574), (156674, 15211152), (156816, 15197378), (157542, 15127344), (158004, 15083112), (162184, 14694372), (162378, 14676816), (164318, 14503536), (165528, 14397516), (166782, 14289264), (168392, 14152644), (169632, 14049189), (171399, 13904352), (171864, 13866732), (172368, 13826186), (172854, 13787312), (174724, 13639752), (174933, 13623456), (176928, 13469841), (179056, 13309758), (179256, 13294908), (180048, 13236426), (180576, 13197723), (181412, 13136904), (181944, 13098492), (182457, 13061664), (182952, 13026324), (186219, 12797792), (187488, 12711171), (187792, 12690594), (189441, 12580128), (190608, 12503106), (190836, 12488168), (193116, 12340728), (193347, 12325984), (195552, 12186999), (197904, 12042162), (198462, 12008304), (199044, 11973192), (199584, 11940797), (201438, 11830896), (201663, 11817696), (202554, 11765712), (204687, 11643104), (206416, 11545578), (207328, 11494791), (210056, 11345508), (210102, 11343024), (210672, 11312334), (211266, 11280528), (213807, 11146464), (214434, 11113872), (216504, 11007612), (219996, 10832888), (220704, 10798137), (220968, 10785236), (222376, 10716948), (222642, 10704144), (223003, 10686816), (228532, 10428264), (229152, 10400049), (230472, 10340484), (231539, 10292832), (232218, 10262736), (233244, 10217592), (233928, 10187716), (235011, 10140768), (236313, 10084896), (237006, 10055408), (239008, 9971181), (242592, 9823869), (243276, 9796248), (243567, 9784544), (243936, 9769743), (245119, 9722592), (246202, 9679824), (246477, 9669024), (248292, 9598344), (250173, 9526176), (251424, 9478777), (252588, 9435096), (254448, 9366126), (257488, 9255546), (257796, 9244488), (262086, 9093168), (264616, 9006228), (265392, 8979894), (268584, 8873172), (268884, 8863272), (270072, 8824284), (270864, 8798482), (272118, 8757936), (272916, 8732328), (274428, 8684216), (280136, 8507268), (281232, 8474114), (281688, 8460396), (283822, 8396784), (285076, 8359848), (285912, 8335404), (288672, 8255709), (289674, 8227152), (293328, 8124666), (294624, 8088927), (296856, 8028108), (297693, 8005536), (298566, 7982128), (302157, 7887264), (303831, 7843808), (305767, 7794144), (307296, 7755363), (309624, 7697052), (310992, 7663194), (311904, 7640787), (313348, 7605576), (313632, 7598689), (315084, 7563672), (315153, 7562016), (316008, 7541556), (316899, 7520352), (321651, 7409248), (324368, 7347186), (324756, 7338408), (328636, 7251768), (331056, 7198758), (333564, 7144632), (333963, 7136096), (336784, 7076322), (342798, 6952176), (343728, 6933366), (344736, 6913093), (345708, 6893656), (348327, 6841824), (349448, 6819876), (349866, 6811728), (358112, 6654879), (358512, 6647454), (360096, 6618213), (362824, 6568452), (363847, 6549984), (363888, 6549246), (364914, 6530832), (365904, 6513162), (369303, 6453216), (372438, 6398896), (375584, 6345297), (378882, 6290064), (381216, 6251553), (381672, 6244084), (385187, 6187104), (386232, 6170364), (386694, 6162992), (393129, 6062112), (395808, 6021081), (396924, 6004152), (398088, 5986596), (399931, 5959008), (402876, 5915448), (403326, 5908848), (405108, 5882856), (408177, 5838624), (409374, 5821552), (412832, 5772789), (420112, 5672754), (420204, 5671512), (421344, 5656167), (422532, 5640264), (425733, 5597856), (427614, 5573232), (428868, 5556936), (433008, 5503806), (434511, 5484768), (439992, 5416444), (441936, 5392618), (444752, 5358474), (445284, 5352072), (446006, 5343408), (457064, 5214132), (460944, 5170242), (463078, 5146416), (464436, 5131368), (466488, 5108796), (467856, 5093858), (470022, 5070384), (472626, 5042448), (474012, 5027704), (486552, 4898124), (487134, 4892272), (490238, 4861296), (492404, 4839912), (492954, 4834512), (496584, 4799172), (498883, 4777056), (500346, 4763088), (505176, 4717548), (508896, 4683063), (514197, 4634784), (514976, 4627773), (515592, 4622244), (524172, 4546584), (524799, 4541152), (529232, 4503114), (530784, 4489947), (537168, 4436586), (537768, 4431636), (540144, 4412142), (541728, 4399241), (544236, 4378968), (545832, 4366164), (547371, 4353888), (548856, 4342108), (560272, 4253634), (562464, 4237057), (563376, 4230198), (567644, 4198392), (568323, 4193376), (570152, 4179924), (571824, 4167702), (579348, 4113576), (586656, 4062333), (593712, 4014054), (595386, 4002768), (597132, 3991064), (604314, 3943632), (604989, 3939232), (607662, 3921904), (611534, 3897072), (619248, 3848526), (621984, 3831597), (626696, 3802788), (628463, 3792096), (630168, 3781836), (630306, 3781008), (632016, 3770778), (633798, 3760176), (641421, 3715488), (643302, 3704624), (648736, 3673593), (649512, 3669204), (657272, 3625884), (662112, 3599379), (667128, 3572316), (667926, 3568048), (669009, 3562272), (673568, 3538161), (685596, 3476088), (687456, 3466683), (691416, 3446828), (694617, 3430944), (696654, 3420912), (698896, 3409938), (699732, 3405864), (705033, 3380256), (708939, 3361632), (717024, 3323727), (725648, 3284226), (727694, 3274992), (727776, 3274623), (729828, 3265416), (731808, 3256581), (735357, 3240864), (738606, 3226608), (739431, 3223008), (744876, 3199448), (750519, 3175392), (757764, 3145032), (763344, 3122042), (770374, 3093552), (772464, 3085182), (773388, 3081496), (786258, 3031056), (793848, 3002076), (796176, 2993298), (799862, 2979504), (805752, 2957724), (806652, 2954424), (810216, 2941428), (816354, 2919312), (818748, 2910776), (840224, 2836377), (840408, 2835756), (845064, 2820132), (851466, 2798928), (855228, 2786616), (857736, 2778468), (861707, 2765664), (866016, 2751903), (869022, 2742384), (879984, 2708222), (883872, 2696309), (889504, 2679237), (890568, 2676036), (892012, 2671704), (893079, 2668512), (906471, 2629088), (914128, 2607066), (917301, 2598048), (921888, 2585121), (926156, 2573208), (928872, 2565684), (932976, 2554398), (935712, 2546929), (940044, 2535192), (945252, 2521224), (945459, 2520672), (948024, 2513852), (950697, 2506784), (973104, 2449062), (974268, 2446136), (980476, 2430648), (984808, 2419956), (985908, 2417256), (993168, 2399586), (997766, 2388528), (1000692, 2381544), (1010352, 2358774), (1028394, 2317392), (1031184, 2311122), (1044981, 2280608), (1048344, 2273292), (1049598, 2270576), (1058464, 2251557), (1074336, 2218293), (1075536, 2215818), (1080288, 2206071), (1085527, 2195424), (1088472, 2189484), (1091541, 2183328), (1091664, 2183082), (1094742, 2176944), (1097712, 2171054), (1107909, 2151072), (1120544, 2126817), (1126752, 2115099), (1135288, 2099196), (1136646, 2096688), (1140304, 2089962), (1143648, 2083851), (1155561, 2062368), (1158696, 2056788), (1179387, 2020704), (1187424, 2007027), (1190772, 2001384), (1194264, 1995532), (1199793, 1986336), (1208628, 1971816), (1209978, 1969616), (1215324, 1960952), (1223068, 1948536), (1224531, 1946208), (1238496, 1924263), (1253392, 1901394), (1256926, 1896048), (1260336, 1890918), (1260612, 1890504), (1264032, 1885389), (1267596, 1880088), (1277199, 1865952), (1282842, 1857744), (1286604, 1852312), (1299024, 1834602), (1303533, 1828256), (1314544, 1812942), (1334256, 1786158), (1335852, 1784024), (1338018, 1781136), (1354111, 1759968), (1371192, 1738044), (1382832, 1723414), (1389234, 1715472), (1393308, 1710456), (1397792, 1704969), (1399464, 1702932), (1410066, 1690128), (1417878, 1680816), (1451296, 1642113), (1455388, 1637496), (1459656, 1632708), (1470714, 1620432), (1477212, 1613304), (1478862, 1611504), (1489752, 1599724), (1496649, 1592352), (1501038, 1587696), (1515528, 1572516), (1526688, 1561021), (1540748, 1546776), (1542591, 1544928)]