4312436236416

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^2\times {\mathrm{73}}^1$

素因数の和:197

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 73, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 128, 132, 144, 146, 147, 154, 162, 168, 176, 186, 189, 192, 196, 198, 216, 217, 219, 224, 231, 242, 248, 252, 264, 279, 288, 292, 294, 297, 308, 324, 336, 341, 352, 363, 372, 378, 384, 392, 396, 432, 434, 438, 441, 448, 462, 484, 496, 504, 511, 528, 539, 558, 567, 576, 584, 588, 594, 616, 648, 651, 657, 672, 682, 693, 704, 726, 744, 756, 784, 792, 803, 837, 847, 864, 868, 876, 882, 891, 896, 924, 961, 968, 992, 1008, 1022, 1023, 1056, 1078, 1089, 1116, 1134, 1152, 1168, 1176, 1188, 1232, 1296, 1302, 1314, 1323, 1344, 1364, 1386, 1408, 1452, 1488, 1512, 1519, 1533, 1568, 1584, 1606, 1617, 1674, 1694, 1728, 1736, 1752, 1764, 1782, 1848, 1922, 1936, 1953, 1971, 1984, 2016, 2044, 2046, 2079, 2112, 2156, 2178, 2232, 2263, 2268, 2336, 2352, 2376, 2387, 2409, 2464, 2511, 2541, 2592, 2604, 2628, 2646, 2688, 2728, 2772, 2883, 2904, 2976, 3024, 3038, 3066, 3069, 3136, 3168, 3212, 3234, 3267, 3348, 3388, 3456, 3472, 3504, 3528, 3564, 3577, 3696, 3751, 3844, 3872, 3906, 3942, 3968, 3969, 4032, 4088, 4092, 4158, 4224, 4312, 4356, 4464, 4526, 4536, 4557, 4599, 4672, 4704, 4752, 4774, 4818, 4851, 4928, 5022, 5082, 5184, 5208, 5256, 5292, 5456, 5544, 5621, 5766, 5808, 5859, 5913, 5929, 5952, 6048, 6076, 6132, 6138, 6237, 6272, 6336, 6424, 6468, 6534, 6696, 6727, 6776, 6789, 6944, 7008, 7056, 7128, 7154, 7161, 7227, 7392, 7502, 7623, 7688, 7744, 7812, 7884, 7938, 8064, 8176, 8184, 8316, 8624, 8649, 8712, 8833, 8928, 9052, 9072, 9114, 9198, 9207, 9344, 9408, 9504, 9548, 9636, 9702, 9801, 9856, 10044, 10164, 10368, 10416, 10512, 10571, 10584, 10731, 10912, 11088, 11242, 11253, 11532, 11616, 11718, 11826, 11858, 11904, 12096, 12152, 12264, 12276, 12474, 12672, 12848, 12936, 13068, 13392, 13454, 13552, 13578, 13671, 13797, 13888, 14016, 14112, 14256, 14308, 14322, 14454, 14553, 14784, 15004, 15246, 15376, 15488, 15624, 15768, 15841, 15876, 16352, 16368, 16632, 16709, 16863, 17248, 17298, 17424, 17577, 17666, 17787, 17856, 18104, 18144, 18228, 18396, 18414, 18816, 19008, 19096, 19272, 19404, 19602, 20088, 20181, 20328, 20367, 20832, 21024, 21142, 21168, 21462, 21483, 21681, 21824, 22176, 22484, 22506, 22869, 23064, 23232, 23436, 23652, 23716, 24192, 24304, 24528, 24552, 24893, 24948, 25696, 25872, 25947, 26136, 26257, 26499, 26784, 26908, 27104, 27156, 27342, 27594, 27621, 27776, 28032, 28224, 28512, 28616, 28644, 28908, 29106, 29568, 30008, 30492, 30752, 31248, 31536, 31682, 31713, 31752, 32193, 32704, 32736, 33264, 33418, 33726, 33759, 34496, 34596, 34848, 35154, 35332, 35574, 35712, 36208, 36288, 36456, 36792, 36828, 38016, 38192, 38544, 38808, 39204, 39347, 40176, 40362, 40656, 40734, 41013, 41391, 41664, 42048, 42284, 42336, 42924, 42966, 43362, 43648, 43659, 44352, 44968, 45012, 45738, 46128, 46464, 46872, 47089, 47304, 47432, 47523, 48608, 49056, 49104, 49786, 49896, 50127, 50589, 51392, 51744, 51894, 52272, 52514, 52998, 53361, 53568, 53816, 54208, 54312, 54684, 55188, 55242, 56448, 57024, 57232, 57288, 57816, 58212, 60016, 60543, 60984, 61101, 61504, 61831, 62496, 63072, 63364, 63426, 63504, 64386, 64449, 65043, 65408, 65472, 66528, 66836, 67452, 67518, 68607, 68992, 69192, 69696, 70153, 70308, 70664, 71148, 72416, 72576, 72912, 73584, 73656, 73997, 74679, 76384, 77088, 77616, 77841, 78408, 78694, 78771, 79497, 80352, 80724, 81312, 81468, 82026, 82782, 83328, 84096, 84568, 84672, 85848, 85932, 86724, 87318, 88704, 89936, 90024, 91476, 92256, 93744, 94178, 94608, 94864, 95046, 95139, 96579, 97216, 98112, 98208, 99572, 99792, 100254, 101178, 101277, 102784, 103488, 103788, 104544, 105028, 105996, 106722, 107136, 107632, 108416, 108624, 109368, 110376, 110484, 110887, 114048, 114464, 114576, 115632, 116281, 116424, 118041, 120032, 121086, 121968, 122202, 123008, 123039, 123662, 124992, 126144, 126728, 126852, 127008, 128772, 128898, 130086, 130944, 133056, 133672, 134904, 135036, 137214, 138384, 139392, 140306, 140616, 141267, 141328, 142296, 142569, 144832, 145824, 147168, 147312, 147994, 149358, 150381, 151767, 152768, 154176, 155232, 155682, 156816, 157388, 157542, 158994, 160083, 160704, 161448, 162624, 162936, 164052, 165564, 169136, 169344, 171696, 171864, 173448, 174251, 174636, 179872, 180048, 181629, 182952, 183303, 183799, 184512, 185493, 187488, 188356, 189216, 189728, 190092, 190278, 193158, 193347, 194432, 196224, 196416, 199144, 199584, 200508, 202356, 202554, 206976, 207576, 209088, 210056, 210459, 211992, 213444, 215264, 217248, 218736, 220752, 220968, 221774, 221991, 224037, 228928, 229152, 231264, 232562, 232848, 236082, 236313, 238491, 240064, 242172, 243936, 244404, 246078, 247324, 249984, 252288, 253456, 253704, 254016, 257544, 257796, 260172, 266112, 267344, 269808, 270072, 273823, 274428, 276768, 280612, 281232, 282534, 282656, 284592, 285138, 285417, 289664, 289737, 291648, 294336, 294624, 295988, 298716, 300762, 303534, 303831, 305536, 308352, 310464, 311364, 313632, 314776, 315084, 317988, 320166, 321408, 322896, 325248, 325872, 328104, 331128, 332661, 338272, 343392, 343728, 346896, 348502, 348843, 349272, 354123, 359744, 360096, 363258, 365904, 366606, 367598, 369024, 370986, 374976, 376712, 378432, 379456, 380184, 380556, 386316, 386694, 392832, 398288, 399168, 401016, 404712, 405108, 415152, 418176, 420112, 420918, 423801, 423984, 426888, 427707, 430528, 432817, 434496, 437472, 441504, 441936, 443548, 443982, 448074, 451143, 455301, 457856, 458304, 462528, 465124, 465696, 472164, 472626, 476982, 480128, 480249, 484344, 487872, 488808, 491071, 492156, 494648, 506912, 507408, 508032, 515088, 515592, 517979, 520344, 522753, 534688, 539616, 540144, 544887, 547646, 548856, 551397, 553536, 556479, 561224, 562464, 565068, 565312, 569184, 570276, 570834, 579474, 583296, 588672, 589248, 591976, 597432, 601524, 607068, 607662, 620928, 622728, 627264, 629552, 630168, 631377, 635976, 640332, 645792, 651744, 656208, 662256, 665322, 665973, 672111, 676544, 686784, 687456, 693792, 697004, 697686, 698544, 708246, 708939, 715473, 719488, 720192, 726516, 731808, 733212, 735196, 741972, 749952, 753424, 756864, 758912, 760368, 761112, 771683, 772632, 773388, 796576, 798336, 802032, 809424, 810216, 813967, 821469, 830304, 840224, 841836, 847602, 847968, 853776, 855414, 856251, 861056, 865634, 868992, 874944, 883008, 883872, 887096, 887964, 896148, 902286, 910602, 916608, 925056, 930248, 931392, 944328, 945252, 953964, 960498, 968688, 975744, 977616, 982142, 984312, 989296, 997983, 1013824, 1014816, 1030176, 1031184, 1035958, 1040688, 1045506, 1046529, 1062369, 1069376, 1079232, 1080288, 1089774, 1095292, 1097712, 1102794, 1107072, 1112958, 1122448, 1124928, 1130136, 1130624, 1138368, 1140552, 1141668, 1158948, 1178496, 1183952, 1194864, 1203048, 1214136, 1215324, 1219757, 1245456, 1254528, 1259104, 1260336, 1262754, 1271403, 1271952, 1280664, 1283121, 1291584, 1298451, 1303488, 1312416, 1324512, 1330644, 1331946, 1344222, 1353088, 1353429, 1373568, 1374912, 1387584, 1394008, 1395372, 1397088, 1416492, 1417878, 1430946, 1440384, 1453032, 1463616, 1466424, 1470392, 1473213, 1483944, 1506848, 1520736, 1522224, 1543366, 1545264, 1546776, 1553937, 1568259, 1593152, 1604064, 1618848, 1620432, 1627934, 1642938, 1654191, 1660608, 1669437, 1680448, 1683672, 1695204, 1695936, 1707552, 1710828, 1712502, 1731268, 1749888, 1766016, 1767744, 1774192, 1775928, 1792296, 1804572, 1821204, 1860496, 1862784, 1888656, 1890504, 1894131, 1907928, 1916761, 1920996, 1937376, 1955232, 1964284, 1968624, 1978592, 1995966, 1997919, 2016333, 2027648, 2029632, 2060352, 2062368, 2071916, 2081376, 2091012, 2093058, 2124738, 2126817, 2138752, 2158464, 2160576, 2179548, 2190584, 2195424, 2205588, 2225916, 2244896, 2249856, 2260272, 2276736, 2281104, 2283336, 2315049, 2317896, 2367904, 2389728, 2406096, 2428272, 2430648, 2439514, 2441901, 2464407, 2490912, 2518208, 2520672, 2525508, 2542806, 2543904, 2561328, 2566242, 2583168, 2596902, 2606976, 2624832, 2649024, 2661288, 2663892, 2688444, 2706858, 2749824, 2775168, 2788016, 2790744, 2794176, 2832984, 2835756, 2861892, 2906064, 2927232, 2932848, 2940784, 2946426, 2967888, 2993949, 3013696, 3041472, 3044448, 3086732, 3090528, 3093552, 3107874, 3136518, 3139587, 3186304, 3187107, 3208128, 3237696, 3240864, 3255868, 3285876, 3308382, 3321216, 3338874, 3360896, 3367344, 3390408, 3391872, 3415104, 3421656, 3425004, 3437497, 3462536, 3535488, 3548384, 3551856, 3584592, 3609144, 3642408, 3659271, 3720992, 3777312, 3781008, 3788262, 3814209, 3815856, 3833522, 3841992, 3874752, 3895353, 3910464, 3928568, 3937248, 3957184, 3991932, 3995838, 4032666, 4059264, 4120704, 4124736, 4143832, 4162752, 4182024, 4186116, 4249476, 4253634, 4321152, 4359096, 4381168, 4390848, 4411176, 4419639, 4451832, 4489792, 4520544, 4562208, 4566672, 4630098, 4635792, 4661811, 4704777, 4735808, 4779456, 4812192, 4856544, 4861296, 4879028, 4883802, 4928814, 4962573, 4981824, 5008311, 5036416, 5041344, 5051016, 5085612, 5087808, 5122656, 5132484, 5193804, 5249664, 5298048, 5322576, 5327784, 5376888, 5401781, 5413716, 5576032, 5581488, 5588352, 5665968, 5671512, 5682393, 5697769, 5723784, 5750283, 5812128, 5865696, 5881568, 5892852, 5935776, 5987898, 5993757, 6027392, 6082944, 6088896, 6173464, 6181056, 6187104, 6215748, 6273036, 6279174, 6374214, 6416256, 6475392, 6481728, 6511736, 6571752, 6616764, 6677748, 6734688, 6780816, 6830208, 6843312, 6850008, 6874994, 6925072, 6945147, 7096768, 7103712, 7169184, 7218288, 7284816, 7318542, 7325703, 7393221, 7441984, 7554624, 7562016, 7576524, 7628418, 7631712, 7667044, 7683984, 7749504, 7790706, 7820928, 7857136, 7874496, 7914368, 7983864, 7991676, 8065332, 8249472, 8287664, 8325504, 8364048, 8372232, 8488513, 8498952, 8507268, 8718192, 8762336, 8781696, 8822352, 8839278, 8903664, 8979584, 8981847, 9041088, 9124416, 9133344, 9260196, 9271584, 9323622, 9409554, 9418761, 9471616, 9558912, 9624384, 9713088, 9722592, 9758056, 9767604, 9857628, 9925146, 9963648, 10016622, 10082688, 10102032, 10171224, 10175616, 10245312, 10264968, 10312491, 10387608, 10645152, 10655568, 10753776, 10803562, 10827432, 10977813, 11152064, 11162976, 11331936, 11343024, 11364786, 11395538, 11447568, 11500566, 11624256, 11686059, 11731392, 11763136, 11785704, 11871552, 11975796, 11987514, 12177792, 12346928, 12362112, 12374208, 12431496, 12546072, 12558348, 12748428, 12963456, 13023472, 13143504, 13233528, 13258917, 13355496, 13417327, 13469376, 13561632, 13686624, 13700016, 13749988, 13850144, 13890294, 13985433, 14114331, 14193536, 14207424, 14338368, 14436576, 14569632, 14637084, 14651406, 14786442, 14883968, 14887719, 15109248, 15124032, 15153048, 15256836, 15263424, 15334088, 15367968, 15581412, 15714272, 15748992, 15967728, 15983352, 16130664, 16205343, 16575328, 16728096, 16744464, 16977026, 16997904, 17014536, 17093307, 17250849, 17436384, 17524672, 17644704, 17678556, 17807328, 17963694, 18082176, 18248832, 18266688, 18520392, 18543168, 18647244, 18819108, 18837522, 19248768, 19426176, 19445184, 19516112, 19535208, 19715256, 19850292, 20033244, 20204064, 20342448, 20490624, 20529936, 20624982, 20775216, 20835441, 21290304, 21311136, 21507552, 21607124, 21654864, 21955626, 21977109, 22179663, 22304128, 22325952, 22663872, 22686048, 22729572, 22791076, 22895136, 23001132, 23248512, 23372118, 23462784, 23526272, 23571408, 23743104, 23951592, 23975028, 24693856, 24748416, 24862992, 25092144, 25116696, 25465539, 25496856, 26046944, 26287008, 26467056, 26517834, 26710992, 26834654, 26938752, 27123264, 27373248, 27400032, 27499976, 27700288, 27780588, 27970866, 28228662, 28414848, 28676736, 28873152, 29139264, 29274168, 29302812, 29572884, 29775438, 30248064, 30306096, 30513672, 30526848, 30668176, 30735936, 30937473, 31162824, 31428544, 31935456, 31966704, 32261328, 32410686, 32933439, 33150656, 33456192, 33488928, 33954052, 33995808, 34029072, 34186614, 34501698, 34872768, 35049344, 35058177, 35289408, 35357112, 35614656, 35927388, 36533376, 37040784, 37086336, 37294488, 37638216, 37675044, 37812467, 38890368, 39032224, 39070416, 39430512, 39700584, 39776751, 40066488, 40251981, 40408128, 40684896, 41059872, 41249964, 41550432, 41670882, 41956299, 42580608, 42622272, 43015104, 43214248, 43309728, 43911252, 43954218, 44359326, 44651904, 45327744, 45372096, 45459144, 45582152, 45790272, 46002264, 46744236, 47142816, 47903184, 47950056, 48616029, 49387712, 49725984, 50184288, 50233392, 50931078, 50993712, 51279921, 51752547, 52093888, 52574016, 52934112, 53035668, 53421984, 53669308, 54246528, 54746496, 54800064, 54999952, 55400576, 55561176, 55941732, 56457324, 57746304, 58278528, 58548336, 58605624, 59145768, 59419591, 59550876, 60612192, 61027344, 61336352, 61471872, 61874946, 62325648, 62506323, 62857088, 63870912, 63933408, 64522656, 64821372, 65866878, 65931327, 66301312, 66912384, 66977856, 67908104, 67991616, 68058144, 68373228, 69003396, 69745536, 70116354, 70578816, 70714224, 71229312, 71854776, 74081568, 74588976, 75276432, 75350088, 75624934, 76396617, 78064448, 78140832, 78861024, 79401168, 79553502, 80132976, 80503962, 80816256, 81369792, 82119744, 82499928, 83100864, 83341764, 83912598, 85244544, 86030208, 86428496, 86619456, 87822504, 87908436, 88718652, 90744192, 90918288, 91164304, 91580544, 92004528, 92812419, 93488472, 94285632, 95806368, 95900112, 97232058, 98775424, 98800317, 99451968, 100368576, 100466784, 101862156, 101987424, 102559842, 103505094, 104187776, 105148032, 105868224, 106071336, 106843968, 107338616, 109600128, 109999904, 111122352, 111883464, 112914648, 113437401, 117096672, 117211248, 118291536, 118839182, 119101752, 120755943, 121224384, 122054688, 122672704, 123749892, 124651296, 125012646, 127741824, 127866816, 129045312, 129642744, 131733756, 131862654, 133955712, 135816208, 135983232, 136116288, 136746456, 138006792, 140232708, 141428448, 143709552, 145848087, 148163136, 149177952, 150552864, 150700176, 151249868, 152793234, 153839763, 155257641, 156128896, 156281664, 157722048, 158802336, 159107004, 160265952, 161007924, 162739584, 164239488, 164999856, 166201728, 166683528, 167825196, 172856992, 173238912, 175645008, 175816872, 177437304, 178258773, 181836576, 182328608, 184009056, 185624838, 186976944, 188571264, 191612736, 191800224, 194464116, 197600634, 198903936, 200737152, 200933568, 203724312, 203974848, 205119684, 207010188, 211736448, 212142672, 213687936, 214677232, 219999808, 222244704, 223766928, 225829296, 226874802, 229189851, 234193344, 234422496, 236583072, 237678364, 238203504, 241511886, 242448768, 244109376, 245345408, 247499784, 249302592, 250025292, 255733632, 258090624, 259285488, 263467512, 263725308, 271632416, 272232576, 273492912, 276013584, 278437257, 280465416, 282856896, 287419104, 291696174, 296326272, 298355904, 301105728, 301400352, 302499736, 305586468, 307679526, 310515282, 312563328, 315444096, 317604672, 318214008, 320531904, 322015848, 329999712, 333367056, 335650392, 340312203, 345713984, 351290016, 351633744, 354874608, 356517546, 362267829, 363673152, 364657216, 368018112, 371249676, 373953888, 383225472, 383600448, 388928232, 395201268, 401867136, 407448624, 407949696, 410239368, 414020376, 415937137, 424285344, 429354464, 437544261, 439999616, 444489408, 447533856, 451658592, 453749604, 458379702, 461519289, 468386688, 468844992, 473166144, 475356728, 476407008, 483023772, 488218752, 494999568, 498605184, 500050584, 518570976, 526935024, 527450616, 534776319, 543264832, 546985824, 552027168, 556874514, 560930832, 565713792, 574838208, 583392348, 596711808, 602211456, 602800704, 604999472, 611172936, 615359052, 621030564, 635209344, 636428016, 641063808, 644031696, 659999424, 666734112, 671300784, 680624406, 687569553, 691427968, 702580032, 703267488, 709749216, 713035092, 724535658, 727346304, 729314432, 736036224, 742499352, 747907776, 767200896, 777856464, 790402536, 814897248, 820478736, 828040752, 831874274, 848570688, 858708928, 875088522, 888978816, 895067712, 903317184, 907499208, 916759404, 923038578, 937689984, 946332288, 950713456, 952814016, 966047544, 989999136, 1000101168, 1020936609, 1037141952, 1053870048, 1054901232, 1069552638, 1086529664, 1086803487, 1093971648, 1104054336, 1113749028, 1121861664, 1149676416, 1166784696, 1205601408, 1209998944, 1222345872, 1230718104, 1242061128, 1247811411, 1272856032, 1288063392, 1319998848, 1333468224, 1342601568, 1361248812, 1375139106, 1405160064, 1406534976, 1419498432, 1426070184, 1449071316, 1484998704, 1495815552, 1555712928, 1580805072, 1604328957, 1629794496, 1640957472, 1656081504, 1663748548, 1697141376, 1717417856, 1750177044, 1790135424, 1806634368, 1814998416, 1833518808, 1846077156, 1901426912, 1905628032, 1932095088, 1979998272, 2000202336, 2041873218, 2074283904, 2107740096, 2109802464, 2139105276, 2173606974, 2187943296, 2208108672, 2227498056, 2243723328, 2333569392, 2419997888, 2444691744, 2461436208, 2484122256, 2495622822, 2545712064, 2576126784, 2666936448, 2685203136, 2722497624, 2750278212, 2813069952, 2838996864, 2852140368, 2898142632, 2969997408, 3062809827, 3111425856, 3161610144, 3208657914, 3259588992, 3281914944, 3312163008, 3327497096, 3500354088, 3629996832, 3667037616, 3692154312, 3743434233, 3802853824, 3864190176, 3959996544, 4000404672, 4083746436, 4215480192, 4219604928, 4278210552, 4347213948, 4454996112, 4487446656, 4667138784, 4812986871, 4839995776, 4889383488, 4922872416, 4968244512, 4991245644, 5091424128, 5152253568, 5370406272, 5444995248, 5500556424, 5704280736, 5796285264, 5939994816, 6125619654, 6222851712, 6323220288, 6417315828, 6563829888, 6624326016, 6654994192, 7000708176, 7259993664, 7334075232, 7384308624, 7486868466, 7605707648, 7728380352, 8000809344, 8167492872, 8439209856, 8556421104, 8694427896, 8909992224, 9334277568, 9625973742, 9778766976, 9845744832, 9936489024, 9982491288, 10889990496, 11001112848, 11230302699, 11408561472, 11592570528, 11879989632, 12251239308, 12646440576, 12834631656, 13309988384, 14001416352, 14519987328, 14668150464, 14768617248, 14973736932, 15456760704, 16334985744, 17112842208, 17388855792, 17819984448, 18668555136, 19251947484, 19691489664, 19872978048, 19964982576, 21779980992, 22002225696, 22460605398, 22817122944, 23185141056, 24502478616, 25669263312, 26619976768, 28002832704, 29336300928, 29537234496, 29947473864, 32669971488, 33690908097, 34225684416, 34777711584, 35639968896, 38503894968, 39929965152, 43559961984, 44004451392, 44921210796, 46370282112, 49004957232, 51338526624, 53239953536, 56005665408, 59074468992, 59894947728, 65339942976, 67381816194, 68451368832, 69555423168, 77007789936, 79859930304, 88008902784, 89842421592, 98009914464, 102677053248, 119789895456, 130679885952, 134763632388, 139110846336, 154015579872, 159719860608, 179684843184, 196019828928, 205354106496, 239579790912, 269527264776, 308031159744, 359369686368, 392039657856, 479159581824, 539054529552, 616062319488, 718739372736, 1078109059104, 1437478745472, 2156218118208, 4312436236416]

約数ペア:

[(1, 4312436236416), (2, 2156218118208), (3, 1437478745472), (4, 1078109059104), (6, 718739372736), (7, 616062319488), (8, 539054529552), (9, 479159581824), (11, 392039657856), (12, 359369686368), (14, 308031159744), (16, 269527264776), (18, 239579790912), (21, 205354106496), (22, 196019828928), (24, 179684843184), (27, 159719860608), (28, 154015579872), (31, 139110846336), (32, 134763632388), (33, 130679885952), (36, 119789895456), (42, 102677053248), (44, 98009914464), (48, 89842421592), (49, 88008902784), (54, 79859930304), (56, 77007789936), (62, 69555423168), (63, 68451368832), (64, 67381816194), (66, 65339942976), (72, 59894947728), (73, 59074468992), (77, 56005665408), (81, 53239953536), (84, 51338526624), (88, 49004957232), (93, 46370282112), (96, 44921210796), (98, 44004451392), (99, 43559961984), (108, 39929965152), (112, 38503894968), (121, 35639968896), (124, 34777711584), (126, 34225684416), (128, 33690908097), (132, 32669971488), (144, 29947473864), (146, 29537234496), (147, 29336300928), (154, 28002832704), (162, 26619976768), (168, 25669263312), (176, 24502478616), (186, 23185141056), (189, 22817122944), (192, 22460605398), (196, 22002225696), (198, 21779980992), (216, 19964982576), (217, 19872978048), (219, 19691489664), (224, 19251947484), (231, 18668555136), (242, 17819984448), (248, 17388855792), (252, 17112842208), (264, 16334985744), (279, 15456760704), (288, 14973736932), (292, 14768617248), (294, 14668150464), (297, 14519987328), (308, 14001416352), (324, 13309988384), (336, 12834631656), (341, 12646440576), (352, 12251239308), (363, 11879989632), (372, 11592570528), (378, 11408561472), (384, 11230302699), (392, 11001112848), (396, 10889990496), (432, 9982491288), (434, 9936489024), (438, 9845744832), (441, 9778766976), (448, 9625973742), (462, 9334277568), (484, 8909992224), (496, 8694427896), (504, 8556421104), (511, 8439209856), (528, 8167492872), (539, 8000809344), (558, 7728380352), (567, 7605707648), (576, 7486868466), (584, 7384308624), (588, 7334075232), (594, 7259993664), (616, 7000708176), (648, 6654994192), (651, 6624326016), (657, 6563829888), (672, 6417315828), (682, 6323220288), (693, 6222851712), (704, 6125619654), (726, 5939994816), (744, 5796285264), (756, 5704280736), (784, 5500556424), (792, 5444995248), (803, 5370406272), (837, 5152253568), (847, 5091424128), (864, 4991245644), (868, 4968244512), (876, 4922872416), (882, 4889383488), (891, 4839995776), (896, 4812986871), (924, 4667138784), (961, 4487446656), (968, 4454996112), (992, 4347213948), (1008, 4278210552), (1022, 4219604928), (1023, 4215480192), (1056, 4083746436), (1078, 4000404672), (1089, 3959996544), (1116, 3864190176), (1134, 3802853824), (1152, 3743434233), (1168, 3692154312), (1176, 3667037616), (1188, 3629996832), (1232, 3500354088), (1296, 3327497096), (1302, 3312163008), (1314, 3281914944), (1323, 3259588992), (1344, 3208657914), (1364, 3161610144), (1386, 3111425856), (1408, 3062809827), (1452, 2969997408), (1488, 2898142632), (1512, 2852140368), (1519, 2838996864), (1533, 2813069952), (1568, 2750278212), (1584, 2722497624), (1606, 2685203136), (1617, 2666936448), (1674, 2576126784), (1694, 2545712064), (1728, 2495622822), (1736, 2484122256), (1752, 2461436208), (1764, 2444691744), (1782, 2419997888), (1848, 2333569392), (1922, 2243723328), (1936, 2227498056), (1953, 2208108672), (1971, 2187943296), (1984, 2173606974), (2016, 2139105276), (2044, 2109802464), (2046, 2107740096), (2079, 2074283904), (2112, 2041873218), (2156, 2000202336), (2178, 1979998272), (2232, 1932095088), (2263, 1905628032), (2268, 1901426912), (2336, 1846077156), (2352, 1833518808), (2376, 1814998416), (2387, 1806634368), (2409, 1790135424), (2464, 1750177044), (2511, 1717417856), (2541, 1697141376), (2592, 1663748548), (2604, 1656081504), (2628, 1640957472), (2646, 1629794496), (2688, 1604328957), (2728, 1580805072), (2772, 1555712928), (2883, 1495815552), (2904, 1484998704), (2976, 1449071316), (3024, 1426070184), (3038, 1419498432), (3066, 1406534976), (3069, 1405160064), (3136, 1375139106), (3168, 1361248812), (3212, 1342601568), (3234, 1333468224), (3267, 1319998848), (3348, 1288063392), (3388, 1272856032), (3456, 1247811411), (3472, 1242061128), (3504, 1230718104), (3528, 1222345872), (3564, 1209998944), (3577, 1205601408), (3696, 1166784696), (3751, 1149676416), (3844, 1121861664), (3872, 1113749028), (3906, 1104054336), (3942, 1093971648), (3968, 1086803487), (3969, 1086529664), (4032, 1069552638), (4088, 1054901232), (4092, 1053870048), (4158, 1037141952), (4224, 1020936609), (4312, 1000101168), (4356, 989999136), (4464, 966047544), (4526, 952814016), (4536, 950713456), (4557, 946332288), (4599, 937689984), (4672, 923038578), (4704, 916759404), (4752, 907499208), (4774, 903317184), (4818, 895067712), (4851, 888978816), (4928, 875088522), (5022, 858708928), (5082, 848570688), (5184, 831874274), (5208, 828040752), (5256, 820478736), (5292, 814897248), (5456, 790402536), (5544, 777856464), (5621, 767200896), (5766, 747907776), (5808, 742499352), (5859, 736036224), (5913, 729314432), (5929, 727346304), (5952, 724535658), (6048, 713035092), (6076, 709749216), (6132, 703267488), (6138, 702580032), (6237, 691427968), (6272, 687569553), (6336, 680624406), (6424, 671300784), (6468, 666734112), (6534, 659999424), (6696, 644031696), (6727, 641063808), (6776, 636428016), (6789, 635209344), (6944, 621030564), (7008, 615359052), (7056, 611172936), (7128, 604999472), (7154, 602800704), (7161, 602211456), (7227, 596711808), (7392, 583392348), (7502, 574838208), (7623, 565713792), (7688, 560930832), (7744, 556874514), (7812, 552027168), (7884, 546985824), (7938, 543264832), (8064, 534776319), (8176, 527450616), (8184, 526935024), (8316, 518570976), (8624, 500050584), (8649, 498605184), (8712, 494999568), (8833, 488218752), (8928, 483023772), (9052, 476407008), (9072, 475356728), (9114, 473166144), (9198, 468844992), (9207, 468386688), (9344, 461519289), (9408, 458379702), (9504, 453749604), (9548, 451658592), (9636, 447533856), (9702, 444489408), (9801, 439999616), (9856, 437544261), (10044, 429354464), (10164, 424285344), (10368, 415937137), (10416, 414020376), (10512, 410239368), (10571, 407949696), (10584, 407448624), (10731, 401867136), (10912, 395201268), (11088, 388928232), (11242, 383600448), (11253, 383225472), (11532, 373953888), (11616, 371249676), (11718, 368018112), (11826, 364657216), (11858, 363673152), (11904, 362267829), (12096, 356517546), (12152, 354874608), (12264, 351633744), (12276, 351290016), (12474, 345713984), (12672, 340312203), (12848, 335650392), (12936, 333367056), (13068, 329999712), (13392, 322015848), (13454, 320531904), (13552, 318214008), (13578, 317604672), (13671, 315444096), (13797, 312563328), (13888, 310515282), (14016, 307679526), (14112, 305586468), (14256, 302499736), (14308, 301400352), (14322, 301105728), (14454, 298355904), (14553, 296326272), (14784, 291696174), (15004, 287419104), (15246, 282856896), (15376, 280465416), (15488, 278437257), (15624, 276013584), (15768, 273492912), (15841, 272232576), (15876, 271632416), (16352, 263725308), (16368, 263467512), (16632, 259285488), (16709, 258090624), (16863, 255733632), (17248, 250025292), (17298, 249302592), (17424, 247499784), (17577, 245345408), (17666, 244109376), (17787, 242448768), (17856, 241511886), (18104, 238203504), (18144, 237678364), (18228, 236583072), (18396, 234422496), (18414, 234193344), (18816, 229189851), (19008, 226874802), (19096, 225829296), (19272, 223766928), (19404, 222244704), (19602, 219999808), (20088, 214677232), (20181, 213687936), (20328, 212142672), (20367, 211736448), (20832, 207010188), (21024, 205119684), (21142, 203974848), (21168, 203724312), (21462, 200933568), (21483, 200737152), (21681, 198903936), (21824, 197600634), (22176, 194464116), (22484, 191800224), (22506, 191612736), (22869, 188571264), (23064, 186976944), (23232, 185624838), (23436, 184009056), (23652, 182328608), (23716, 181836576), (24192, 178258773), (24304, 177437304), (24528, 175816872), (24552, 175645008), (24893, 173238912), (24948, 172856992), (25696, 167825196), (25872, 166683528), (25947, 166201728), (26136, 164999856), (26257, 164239488), (26499, 162739584), (26784, 161007924), (26908, 160265952), (27104, 159107004), (27156, 158802336), (27342, 157722048), (27594, 156281664), (27621, 156128896), (27776, 155257641), (28032, 153839763), (28224, 152793234), (28512, 151249868), (28616, 150700176), (28644, 150552864), (28908, 149177952), (29106, 148163136), (29568, 145848087), (30008, 143709552), (30492, 141428448), (30752, 140232708), (31248, 138006792), (31536, 136746456), (31682, 136116288), (31713, 135983232), (31752, 135816208), (32193, 133955712), (32704, 131862654), (32736, 131733756), (33264, 129642744), (33418, 129045312), (33726, 127866816), (33759, 127741824), (34496, 125012646), (34596, 124651296), (34848, 123749892), (35154, 122672704), (35332, 122054688), (35574, 121224384), (35712, 120755943), (36208, 119101752), (36288, 118839182), (36456, 118291536), (36792, 117211248), (36828, 117096672), (38016, 113437401), (38192, 112914648), (38544, 111883464), (38808, 111122352), (39204, 109999904), (39347, 109600128), (40176, 107338616), (40362, 106843968), (40656, 106071336), (40734, 105868224), (41013, 105148032), (41391, 104187776), (41664, 103505094), (42048, 102559842), (42284, 101987424), (42336, 101862156), (42924, 100466784), (42966, 100368576), (43362, 99451968), (43648, 98800317), (43659, 98775424), (44352, 97232058), (44968, 95900112), (45012, 95806368), (45738, 94285632), (46128, 93488472), (46464, 92812419), (46872, 92004528), (47089, 91580544), (47304, 91164304), (47432, 90918288), (47523, 90744192), (48608, 88718652), (49056, 87908436), (49104, 87822504), (49786, 86619456), (49896, 86428496), (50127, 86030208), (50589, 85244544), (51392, 83912598), (51744, 83341764), (51894, 83100864), (52272, 82499928), (52514, 82119744), (52998, 81369792), (53361, 80816256), (53568, 80503962), (53816, 80132976), (54208, 79553502), (54312, 79401168), (54684, 78861024), (55188, 78140832), (55242, 78064448), (56448, 76396617), (57024, 75624934), (57232, 75350088), (57288, 75276432), (57816, 74588976), (58212, 74081568), (60016, 71854776), (60543, 71229312), (60984, 70714224), (61101, 70578816), (61504, 70116354), (61831, 69745536), (62496, 69003396), (63072, 68373228), (63364, 68058144), (63426, 67991616), (63504, 67908104), (64386, 66977856), (64449, 66912384), (65043, 66301312), (65408, 65931327), (65472, 65866878), (66528, 64821372), (66836, 64522656), (67452, 63933408), (67518, 63870912), (68607, 62857088), (68992, 62506323), (69192, 62325648), (69696, 61874946), (70153, 61471872), (70308, 61336352), (70664, 61027344), (71148, 60612192), (72416, 59550876), (72576, 59419591), (72912, 59145768), (73584, 58605624), (73656, 58548336), (73997, 58278528), (74679, 57746304), (76384, 56457324), (77088, 55941732), (77616, 55561176), (77841, 55400576), (78408, 54999952), (78694, 54800064), (78771, 54746496), (79497, 54246528), (80352, 53669308), (80724, 53421984), (81312, 53035668), (81468, 52934112), (82026, 52574016), (82782, 52093888), (83328, 51752547), (84096, 51279921), (84568, 50993712), (84672, 50931078), (85848, 50233392), (85932, 50184288), (86724, 49725984), (87318, 49387712), (88704, 48616029), (89936, 47950056), (90024, 47903184), (91476, 47142816), (92256, 46744236), (93744, 46002264), (94178, 45790272), (94608, 45582152), (94864, 45459144), (95046, 45372096), (95139, 45327744), (96579, 44651904), (97216, 44359326), (98112, 43954218), (98208, 43911252), (99572, 43309728), (99792, 43214248), (100254, 43015104), (101178, 42622272), (101277, 42580608), (102784, 41956299), (103488, 41670882), (103788, 41550432), (104544, 41249964), (105028, 41059872), (105996, 40684896), (106722, 40408128), (107136, 40251981), (107632, 40066488), (108416, 39776751), (108624, 39700584), (109368, 39430512), (110376, 39070416), (110484, 39032224), (110887, 38890368), (114048, 37812467), (114464, 37675044), (114576, 37638216), (115632, 37294488), (116281, 37086336), (116424, 37040784), (118041, 36533376), (120032, 35927388), (121086, 35614656), (121968, 35357112), (122202, 35289408), (123008, 35058177), (123039, 35049344), (123662, 34872768), (124992, 34501698), (126144, 34186614), (126728, 34029072), (126852, 33995808), (127008, 33954052), (128772, 33488928), (128898, 33456192), (130086, 33150656), (130944, 32933439), (133056, 32410686), (133672, 32261328), (134904, 31966704), (135036, 31935456), (137214, 31428544), (138384, 31162824), (139392, 30937473), (140306, 30735936), (140616, 30668176), (141267, 30526848), (141328, 30513672), (142296, 30306096), (142569, 30248064), (144832, 29775438), (145824, 29572884), (147168, 29302812), (147312, 29274168), (147994, 29139264), (149358, 28873152), (150381, 28676736), (151767, 28414848), (152768, 28228662), (154176, 27970866), (155232, 27780588), (155682, 27700288), (156816, 27499976), (157388, 27400032), (157542, 27373248), (158994, 27123264), (160083, 26938752), (160704, 26834654), (161448, 26710992), (162624, 26517834), (162936, 26467056), (164052, 26287008), (165564, 26046944), (169136, 25496856), (169344, 25465539), (171696, 25116696), (171864, 25092144), (173448, 24862992), (174251, 24748416), (174636, 24693856), (179872, 23975028), (180048, 23951592), (181629, 23743104), (182952, 23571408), (183303, 23526272), (183799, 23462784), (184512, 23372118), (185493, 23248512), (187488, 23001132), (188356, 22895136), (189216, 22791076), (189728, 22729572), (190092, 22686048), (190278, 22663872), (193158, 22325952), (193347, 22304128), (194432, 22179663), (196224, 21977109), (196416, 21955626), (199144, 21654864), (199584, 21607124), (200508, 21507552), (202356, 21311136), (202554, 21290304), (206976, 20835441), (207576, 20775216), (209088, 20624982), (210056, 20529936), (210459, 20490624), (211992, 20342448), (213444, 20204064), (215264, 20033244), (217248, 19850292), (218736, 19715256), (220752, 19535208), (220968, 19516112), (221774, 19445184), (221991, 19426176), (224037, 19248768), (228928, 18837522), (229152, 18819108), (231264, 18647244), (232562, 18543168), (232848, 18520392), (236082, 18266688), (236313, 18248832), (238491, 18082176), (240064, 17963694), (242172, 17807328), (243936, 17678556), (244404, 17644704), (246078, 17524672), (247324, 17436384), (249984, 17250849), (252288, 17093307), (253456, 17014536), (253704, 16997904), (254016, 16977026), (257544, 16744464), (257796, 16728096), (260172, 16575328), (266112, 16205343), (267344, 16130664), (269808, 15983352), (270072, 15967728), (273823, 15748992), (274428, 15714272), (276768, 15581412), (280612, 15367968), (281232, 15334088), (282534, 15263424), (282656, 15256836), (284592, 15153048), (285138, 15124032), (285417, 15109248), (289664, 14887719), (289737, 14883968), (291648, 14786442), (294336, 14651406), (294624, 14637084), (295988, 14569632), (298716, 14436576), (300762, 14338368), (303534, 14207424), (303831, 14193536), (305536, 14114331), (308352, 13985433), (310464, 13890294), (311364, 13850144), (313632, 13749988), (314776, 13700016), (315084, 13686624), (317988, 13561632), (320166, 13469376), (321408, 13417327), (322896, 13355496), (325248, 13258917), (325872, 13233528), (328104, 13143504), (331128, 13023472), (332661, 12963456), (338272, 12748428), (343392, 12558348), (343728, 12546072), (346896, 12431496), (348502, 12374208), (348843, 12362112), (349272, 12346928), (354123, 12177792), (359744, 11987514), (360096, 11975796), (363258, 11871552), (365904, 11785704), (366606, 11763136), (367598, 11731392), (369024, 11686059), (370986, 11624256), (374976, 11500566), (376712, 11447568), (378432, 11395538), (379456, 11364786), (380184, 11343024), (380556, 11331936), (386316, 11162976), (386694, 11152064), (392832, 10977813), (398288, 10827432), (399168, 10803562), (401016, 10753776), (404712, 10655568), (405108, 10645152), (415152, 10387608), (418176, 10312491), (420112, 10264968), (420918, 10245312), (423801, 10175616), (423984, 10171224), (426888, 10102032), (427707, 10082688), (430528, 10016622), (432817, 9963648), (434496, 9925146), (437472, 9857628), (441504, 9767604), (441936, 9758056), (443548, 9722592), (443982, 9713088), (448074, 9624384), (451143, 9558912), (455301, 9471616), (457856, 9418761), (458304, 9409554), (462528, 9323622), (465124, 9271584), (465696, 9260196), (472164, 9133344), (472626, 9124416), (476982, 9041088), (480128, 8981847), (480249, 8979584), (484344, 8903664), (487872, 8839278), (488808, 8822352), (491071, 8781696), (492156, 8762336), (494648, 8718192), (506912, 8507268), (507408, 8498952), (508032, 8488513), (515088, 8372232), (515592, 8364048), (517979, 8325504), (520344, 8287664), (522753, 8249472), (534688, 8065332), (539616, 7991676), (540144, 7983864), (544887, 7914368), (547646, 7874496), (548856, 7857136), (551397, 7820928), (553536, 7790706), (556479, 7749504), (561224, 7683984), (562464, 7667044), (565068, 7631712), (565312, 7628418), (569184, 7576524), (570276, 7562016), (570834, 7554624), (579474, 7441984), (583296, 7393221), (588672, 7325703), (589248, 7318542), (591976, 7284816), (597432, 7218288), (601524, 7169184), (607068, 7103712), (607662, 7096768), (620928, 6945147), (622728, 6925072), (627264, 6874994), (629552, 6850008), (630168, 6843312), (631377, 6830208), (635976, 6780816), (640332, 6734688), (645792, 6677748), (651744, 6616764), (656208, 6571752), (662256, 6511736), (665322, 6481728), (665973, 6475392), (672111, 6416256), (676544, 6374214), (686784, 6279174), (687456, 6273036), (693792, 6215748), (697004, 6187104), (697686, 6181056), (698544, 6173464), (708246, 6088896), (708939, 6082944), (715473, 6027392), (719488, 5993757), (720192, 5987898), (726516, 5935776), (731808, 5892852), (733212, 5881568), (735196, 5865696), (741972, 5812128), (749952, 5750283), (753424, 5723784), (756864, 5697769), (758912, 5682393), (760368, 5671512), (761112, 5665968), (771683, 5588352), (772632, 5581488), (773388, 5576032), (796576, 5413716), (798336, 5401781), (802032, 5376888), (809424, 5327784), (810216, 5322576), (813967, 5298048), (821469, 5249664), (830304, 5193804), (840224, 5132484), (841836, 5122656), (847602, 5087808), (847968, 5085612), (853776, 5051016), (855414, 5041344), (856251, 5036416), (861056, 5008311), (865634, 4981824), (868992, 4962573), (874944, 4928814), (883008, 4883802), (883872, 4879028), (887096, 4861296), (887964, 4856544), (896148, 4812192), (902286, 4779456), (910602, 4735808), (916608, 4704777), (925056, 4661811), (930248, 4635792), (931392, 4630098), (944328, 4566672), (945252, 4562208), (953964, 4520544), (960498, 4489792), (968688, 4451832), (975744, 4419639), (977616, 4411176), (982142, 4390848), (984312, 4381168), (989296, 4359096), (997983, 4321152), (1013824, 4253634), (1014816, 4249476), (1030176, 4186116), (1031184, 4182024), (1035958, 4162752), (1040688, 4143832), (1045506, 4124736), (1046529, 4120704), (1062369, 4059264), (1069376, 4032666), (1079232, 3995838), (1080288, 3991932), (1089774, 3957184), (1095292, 3937248), (1097712, 3928568), (1102794, 3910464), (1107072, 3895353), (1112958, 3874752), (1122448, 3841992), (1124928, 3833522), (1130136, 3815856), (1130624, 3814209), (1138368, 3788262), (1140552, 3781008), (1141668, 3777312), (1158948, 3720992), (1178496, 3659271), (1183952, 3642408), (1194864, 3609144), (1203048, 3584592), (1214136, 3551856), (1215324, 3548384), (1219757, 3535488), (1245456, 3462536), (1254528, 3437497), (1259104, 3425004), (1260336, 3421656), (1262754, 3415104), (1271403, 3391872), (1271952, 3390408), (1280664, 3367344), (1283121, 3360896), (1291584, 3338874), (1298451, 3321216), (1303488, 3308382), (1312416, 3285876), (1324512, 3255868), (1330644, 3240864), (1331946, 3237696), (1344222, 3208128), (1353088, 3187107), (1353429, 3186304), (1373568, 3139587), (1374912, 3136518), (1387584, 3107874), (1394008, 3093552), (1395372, 3090528), (1397088, 3086732), (1416492, 3044448), (1417878, 3041472), (1430946, 3013696), (1440384, 2993949), (1453032, 2967888), (1463616, 2946426), (1466424, 2940784), (1470392, 2932848), (1473213, 2927232), (1483944, 2906064), (1506848, 2861892), (1520736, 2835756), (1522224, 2832984), (1543366, 2794176), (1545264, 2790744), (1546776, 2788016), (1553937, 2775168), (1568259, 2749824), (1593152, 2706858), (1604064, 2688444), (1618848, 2663892), (1620432, 2661288), (1627934, 2649024), (1642938, 2624832), (1654191, 2606976), (1660608, 2596902), (1669437, 2583168), (1680448, 2566242), (1683672, 2561328), (1695204, 2543904), (1695936, 2542806), (1707552, 2525508), (1710828, 2520672), (1712502, 2518208), (1731268, 2490912), (1749888, 2464407), (1766016, 2441901), (1767744, 2439514), (1774192, 2430648), (1775928, 2428272), (1792296, 2406096), (1804572, 2389728), (1821204, 2367904), (1860496, 2317896), (1862784, 2315049), (1888656, 2283336), (1890504, 2281104), (1894131, 2276736), (1907928, 2260272), (1916761, 2249856), (1920996, 2244896), (1937376, 2225916), (1955232, 2205588), (1964284, 2195424), (1968624, 2190584), (1978592, 2179548), (1995966, 2160576), (1997919, 2158464), (2016333, 2138752), (2027648, 2126817), (2029632, 2124738), (2060352, 2093058), (2062368, 2091012), (2071916, 2081376)]