4420227962304

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{167}}^1$

素因数の和:297

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 42, 44, 46, 48, 54, 56, 62, 63, 64, 66, 69, 72, 77, 81, 84, 88, 92, 93, 96, 99, 108, 112, 124, 126, 132, 138, 144, 154, 161, 162, 167, 168, 176, 184, 186, 189, 192, 198, 207, 216, 217, 224, 231, 243, 248, 252, 253, 264, 276, 279, 288, 297, 308, 322, 324, 334, 336, 341, 352, 368, 372, 378, 396, 414, 432, 434, 448, 462, 483, 486, 496, 501, 504, 506, 528, 552, 558, 567, 576, 594, 616, 621, 644, 648, 651, 668, 672, 682, 693, 704, 713, 736, 744, 756, 759, 792, 828, 837, 864, 868, 891, 924, 961, 966, 972, 992, 1002, 1008, 1012, 1023, 1056, 1104, 1116, 1134, 1169, 1188, 1232, 1242, 1288, 1296, 1302, 1336, 1344, 1364, 1386, 1426, 1449, 1472, 1488, 1503, 1512, 1518, 1584, 1656, 1674, 1701, 1728, 1736, 1771, 1782, 1837, 1848, 1863, 1922, 1932, 1944, 1953, 1984, 2004, 2016, 2024, 2046, 2079, 2112, 2139, 2208, 2232, 2268, 2277, 2338, 2376, 2387, 2464, 2484, 2511, 2576, 2592, 2604, 2672, 2673, 2728, 2772, 2852, 2883, 2898, 2976, 3006, 3024, 3036, 3069, 3168, 3312, 3348, 3402, 3472, 3507, 3542, 3564, 3674, 3696, 3726, 3841, 3844, 3864, 3888, 3906, 4008, 4032, 4048, 4092, 4158, 4278, 4347, 4416, 4464, 4509, 4536, 4554, 4676, 4752, 4774, 4928, 4968, 4991, 5022, 5152, 5177, 5184, 5208, 5313, 5344, 5346, 5456, 5511, 5544, 5589, 5704, 5766, 5796, 5859, 5952, 6012, 6048, 6072, 6138, 6237, 6336, 6417, 6624, 6696, 6727, 6804, 6831, 6944, 7014, 7084, 7128, 7161, 7348, 7392, 7452, 7533, 7682, 7688, 7728, 7776, 7812, 7843, 8016, 8096, 8184, 8316, 8556, 8649, 8694, 8928, 9018, 9072, 9108, 9207, 9352, 9504, 9548, 9936, 9982, 10044, 10304, 10354, 10416, 10521, 10571, 10626, 10688, 10692, 10912, 11022, 11088, 11178, 11408, 11523, 11532, 11592, 11718, 12024, 12096, 12144, 12276, 12474, 12834, 12859, 13041, 13248, 13392, 13454, 13527, 13608, 13662, 13888, 14028, 14168, 14256, 14322, 14696, 14784, 14904, 14973, 15066, 15364, 15376, 15456, 15531, 15552, 15624, 15686, 15939, 16032, 16192, 16368, 16533, 16632, 17112, 17298, 17388, 17577, 17856, 18036, 18144, 18216, 18414, 18704, 18711, 19008, 19096, 19251, 19872, 19964, 20088, 20181, 20493, 20708, 20832, 21042, 21142, 21252, 21384, 21483, 21824, 22044, 22103, 22176, 22356, 22816, 23046, 23064, 23184, 23436, 23529, 24048, 24288, 24552, 24948, 25668, 25718, 25947, 26082, 26784, 26887, 26908, 27054, 27216, 27324, 27621, 28056, 28336, 28512, 28644, 29392, 29808, 29946, 30132, 30728, 30752, 30912, 31062, 31248, 31372, 31563, 31713, 31878, 32064, 32736, 33066, 33264, 34224, 34569, 34596, 34776, 35154, 36072, 36239, 36288, 36432, 36828, 37408, 37422, 38192, 38502, 38577, 39123, 39744, 39928, 40176, 40362, 40581, 40986, 41416, 41664, 42084, 42251, 42284, 42504, 42768, 42966, 44088, 44206, 44352, 44712, 44919, 45632, 46092, 46128, 46368, 46593, 46872, 47058, 47817, 48096, 48576, 49104, 49599, 49896, 51336, 51436, 51894, 52164, 52731, 53568, 53774, 53816, 54108, 54432, 54648, 54901, 55242, 56112, 56672, 56947, 57024, 57288, 57753, 58784, 59616, 59892, 60264, 60543, 61456, 61479, 61504, 62124, 62496, 62744, 63126, 63426, 63756, 64449, 65472, 66132, 66309, 66528, 68448, 69138, 69192, 69552, 70308, 70587, 72144, 72478, 72864, 73656, 73997, 74816, 74844, 76384, 77004, 77154, 77841, 78246, 79856, 80352, 80661, 80724, 81162, 81972, 82832, 82863, 84168, 84502, 84568, 85008, 85536, 85932, 88176, 88412, 89424, 89838, 92184, 92256, 92736, 93186, 93744, 94116, 94689, 95139, 95634, 96192, 98208, 99198, 99792, 102672, 102872, 103707, 103788, 104328, 105462, 107548, 107632, 108216, 108717, 108864, 109296, 109802, 110484, 112224, 113344, 113894, 114576, 115506, 115731, 117568, 119071, 119232, 119784, 120528, 121086, 122912, 122958, 124248, 124992, 125488, 126252, 126753, 126852, 127512, 128898, 132264, 132618, 133056, 134757, 136896, 138276, 138384, 139104, 139779, 140616, 141174, 143451, 144288, 144956, 145728, 147312, 147994, 148797, 149688, 152768, 154008, 154308, 154721, 155682, 156492, 159712, 160487, 160704, 161322, 161448, 162324, 163944, 164703, 165664, 165726, 168336, 169004, 169136, 170016, 170841, 171072, 171864, 173259, 176352, 176824, 178848, 179676, 181629, 184368, 184512, 186372, 187488, 188232, 189378, 190278, 191268, 193347, 196416, 198396, 198927, 199584, 205344, 205744, 207414, 207576, 208656, 210924, 211761, 215096, 215264, 216432, 217434, 218592, 219604, 220968, 221991, 224448, 227788, 229152, 231012, 231462, 233523, 238142, 239568, 241056, 241983, 242172, 243133, 245824, 245916, 248496, 250976, 252504, 253506, 253704, 255024, 257796, 264528, 265236, 269514, 276552, 276768, 278208, 279558, 281232, 282348, 284067, 285417, 286902, 288576, 289912, 294624, 295757, 295988, 297594, 299376, 308016, 308616, 309442, 311121, 311364, 312984, 319424, 320974, 322644, 322896, 324648, 326151, 327888, 329406, 331328, 331452, 336672, 338008, 338272, 340032, 341682, 343728, 346518, 347193, 352704, 353648, 357213, 357696, 359352, 363258, 368736, 372744, 374976, 376464, 378756, 380259, 380556, 382536, 386694, 396792, 397854, 398629, 399168, 404271, 410688, 411488, 414828, 415152, 417312, 419337, 421848, 423522, 430192, 430353, 430528, 432864, 434868, 437184, 439208, 441936, 443982, 446391, 455576, 458304, 462024, 462924, 464163, 467046, 476284, 479136, 481461, 482112, 483966, 484344, 486266, 491832, 494109, 496992, 501952, 505008, 507012, 507408, 510048, 512523, 515592, 529056, 530472, 539028, 544887, 553104, 553536, 559116, 562464, 564696, 568134, 570834, 573804, 579824, 580041, 589248, 591514, 591976, 595188, 596781, 598752, 616032, 617232, 618884, 622242, 622728, 625968, 635283, 641948, 645288, 645792, 649296, 652302, 655776, 658812, 662904, 665973, 673344, 676016, 676544, 683364, 687456, 693036, 694386, 707296, 714426, 718704, 725949, 726516, 729399, 737472, 745488, 752928, 757512, 760518, 761112, 765072, 773388, 793584, 795708, 797258, 808542, 822976, 829656, 830304, 833497, 834624, 838674, 843696, 847044, 856251, 860384, 860706, 865728, 869736, 878416, 883872, 887271, 887964, 892782, 911152, 924048, 925848, 928326, 933363, 934092, 952568, 958272, 962922, 967932, 968688, 972532, 978453, 983664, 988218, 993984, 1010016, 1014024, 1014816, 1020096, 1025046, 1031184, 1041579, 1058112, 1060944, 1071639, 1078056, 1089774, 1106208, 1118232, 1123409, 1124928, 1129392, 1136268, 1140777, 1141668, 1147608, 1159648, 1160082, 1183028, 1183952, 1190376, 1193562, 1195887, 1197504, 1212813, 1232064, 1234464, 1237768, 1244484, 1245456, 1251936, 1258011, 1270566, 1283896, 1290576, 1291584, 1298592, 1304604, 1309781, 1311552, 1317624, 1325808, 1331946, 1352032, 1366728, 1374912, 1386072, 1388772, 1392489, 1414592, 1428852, 1437408, 1444383, 1451898, 1453032, 1458798, 1482327, 1490976, 1505856, 1515024, 1521036, 1522224, 1530144, 1537569, 1546776, 1587168, 1591416, 1594516, 1617084, 1634661, 1659312, 1660608, 1666994, 1677348, 1687392, 1694088, 1701931, 1712502, 1720768, 1721412, 1739472, 1756832, 1765357, 1767744, 1774542, 1775928, 1785564, 1790343, 1822304, 1848096, 1851696, 1856652, 1866726, 1868184, 1905136, 1905849, 1925844, 1935864, 1937376, 1945064, 1956906, 1967328, 1976436, 1997919, 2020032, 2028048, 2029632, 2050092, 2062368, 2083158, 2121888, 2143278, 2156112, 2177847, 2179548, 2188197, 2212416, 2236464, 2246818, 2258784, 2272536, 2281554, 2283336, 2295216, 2319296, 2320164, 2366056, 2367904, 2380752, 2387124, 2391774, 2425626, 2468928, 2475536, 2488968, 2490912, 2500491, 2503872, 2516022, 2541132, 2567792, 2568753, 2581152, 2597184, 2609208, 2619562, 2635248, 2651616, 2661813, 2663892, 2704064, 2733456, 2772144, 2777544, 2784978, 2857704, 2874816, 2888766, 2903796, 2906064, 2917596, 2935359, 2964654, 2981952, 3030048, 3042072, 3044448, 3060288, 3075138, 3093552, 3124737, 3174336, 3182832, 3189032, 3214917, 3234168, 3269322, 3318624, 3333988, 3354696, 3370227, 3374784, 3388176, 3403862, 3422331, 3425004, 3442824, 3478944, 3513664, 3530714, 3549084, 3551856, 3571128, 3580686, 3587661, 3644608, 3691201, 3696192, 3703392, 3713304, 3733452, 3736368, 3810272, 3811698, 3851688, 3871728, 3874752, 3890128, 3913812, 3929343, 3934656, 3952872, 3995838, 4056096, 4100184, 4124736, 4166316, 4177467, 4243776, 4286556, 4312224, 4333149, 4355694, 4359096, 4376394, 4446981, 4472928, 4493636, 4517568, 4545072, 4563108, 4566672, 4590432, 4612707, 4640328, 4732112, 4735808, 4761504, 4774248, 4783548, 4851252, 4951072, 4977936, 4981824, 5000982, 5032044, 5082264, 5105793, 5135584, 5137506, 5162304, 5218416, 5239124, 5270496, 5296071, 5303232, 5323626, 5327784, 5371029, 5466912, 5544288, 5555088, 5569956, 5715408, 5777532, 5807592, 5812128, 5835192, 5870718, 5929308, 5993757, 6060096, 6084144, 6088896, 6150276, 6187104, 6249474, 6365664, 6378064, 6429834, 6468336, 6533541, 6538644, 6564591, 6637248, 6667976, 6709392, 6740454, 6776352, 6807724, 6844662, 6850008, 6885648, 6957888, 7061428, 7098168, 7103712, 7142256, 7161372, 7175322, 7382402, 7406784, 7426608, 7466904, 7472736, 7501473, 7620544, 7623396, 7703376, 7743456, 7780256, 7827624, 7858686, 7905744, 7985439, 7991676, 8112192, 8200368, 8332632, 8354934, 8573112, 8624448, 8666298, 8711388, 8718192, 8752788, 8806077, 8893962, 8945856, 8987272, 9090144, 9126216, 9133344, 9168467, 9180864, 9225414, 9280656, 9464224, 9523008, 9548496, 9567096, 9644751, 9702504, 9902144, 9955872, 10001964, 10064088, 10110681, 10164528, 10211586, 10266993, 10271168, 10275012, 10436832, 10478248, 10540992, 10592142, 10647252, 10655568, 10742058, 10762983, 10933824, 11073603, 11088576, 11110176, 11139912, 11430816, 11555064, 11615184, 11624256, 11670384, 11741436, 11788029, 11858616, 11987514, 12168288, 12300552, 12357499, 12374208, 12498948, 12532401, 12731328, 12756128, 12859668, 12936672, 12999447, 13067082, 13077288, 13129182, 13335952, 13340943, 13418784, 13480908, 13552704, 13615448, 13689324, 13700016, 13771296, 13838121, 14122856, 14196336, 14207424, 14284512, 14322744, 14350644, 14764804, 14853216, 14933808, 14945472, 15002946, 15246792, 15317379, 15406752, 15486912, 15560512, 15655248, 15717372, 15811488, 15888213, 15970878, 15983352, 16400736, 16665264, 16709868, 17146224, 17332596, 17422776, 17436384, 17505576, 17612154, 17787924, 17974544, 17981271, 18180288, 18252432, 18266688, 18336934, 18450828, 18561312, 18928448, 19096992, 19134192, 19289502, 19405008, 19693773, 19911744, 20003928, 20128176, 20221362, 20329056, 20423172, 20533986, 20550024, 20873664, 20956496, 21184284, 21294504, 21311136, 21484116, 21525966, 22147206, 22220352, 22279824, 22504419, 22861632, 23110128, 23230368, 23340768, 23482872, 23576058, 23717232, 23956317, 23975028, 24336576, 24601104, 24714998, 24997896, 25064802, 25512256, 25719336, 25838407, 25873344, 25998894, 26134164, 26154576, 26258364, 26671904, 26681886, 26837568, 26961816, 27230896, 27378648, 27400032, 27505401, 27542592, 27676242, 28245712, 28392672, 28569024, 28645488, 28701288, 28934253, 29529608, 29706432, 29867616, 30005892, 30332043, 30493584, 30634758, 30813504, 31310496, 31434744, 31622976, 31776426, 31941756, 31966704, 32288949, 32801472, 33220809, 33330528, 33419736, 34292448, 34665192, 34845552, 34872768, 35011152, 35224308, 35364087, 35575848, 35949088, 35962542, 36504864, 36673868, 36901656, 37072497, 37122624, 37597203, 38193984, 38268384, 38579004, 38810016, 38998341, 39387546, 40007856, 40256352, 40442724, 40603211, 40658112, 40846344, 41067972, 41100048, 41912992, 42368568, 42589008, 42622272, 42968232, 43051932, 44294412, 44559648, 45008838, 45952137, 46220256, 46460736, 46681536, 46965744, 47152116, 47434464, 47664639, 47912634, 47950056, 49202208, 49429996, 49995792, 50129604, 51438672, 51676814, 51997788, 52268328, 52309152, 52516728, 53343808, 53363772, 53923632, 54461792, 54757296, 54800064, 55010802, 55352484, 56491424, 56785344, 57290976, 57402576, 57868506, 59059216, 59081319, 59735232, 60011784, 60664086, 60987168, 61269516, 62620992, 62869488, 63552852, 63883512, 63933408, 64577898, 66441618, 66661056, 66839472, 67513257, 68584896, 69330384, 69691104, 70022304, 70448616, 70728174, 71151696, 71868951, 71898176, 71925084, 73009728, 73347736, 73803312, 74144994, 75194406, 76536768, 77158008, 77515221, 77620032, 77996682, 78775092, 80015712, 80512704, 80885448, 81206422, 81692688, 82135944, 82200096, 82516203, 83825984, 84737136, 85178016, 85936464, 86103864, 88588824, 89119296, 90017676, 90996129, 91904274, 92440512, 93931488, 94304232, 94868928, 95329278, 95825268, 95900112, 96866847, 98404416, 98859992, 99662427, 99991584, 100259208, 102877344, 103353628, 103995576, 104536656, 104618304, 105033456, 106092261, 106727544, 107847264, 108923584, 109514592, 110021604, 110704968, 111217491, 112982848, 114581952, 114805152, 115737012, 118118432, 118162638, 120023568, 121328172, 121809633, 121974336, 122539032, 125738976, 127105704, 127767024, 127866816, 129155796, 132883236, 133678944, 135026514, 137856411, 138660768, 139382208, 140044608, 140897232, 141456348, 142303392, 142993917, 143737902, 143850168, 146695472, 147606624, 148289988, 150388812, 154316016, 155030442, 155993364, 157550184, 160031424, 161770896, 162412844, 163385376, 164271888, 164400192, 165032406, 169474272, 170356032, 171872928, 172207728, 177177648, 180035352, 181992258, 183808548, 187862976, 188608464, 190658556, 191650536, 191800224, 193733694, 197719984, 199324854, 199983168, 200518416, 202539771, 205754688, 206707256, 207991152, 209073312, 210066912, 212184522, 213455088, 215694528, 219029184, 220043208, 221409936, 222434982, 229610304, 231474024, 232545663, 236236864, 236325276, 240047136, 242656344, 243619266, 245078064, 247548609, 251477952, 254211408, 255534048, 258311592, 265766472, 267357888, 270053028, 272988387, 275712822, 277321536, 281794464, 282912696, 284222477, 284606784, 285987834, 287475804, 287700336, 293390944, 295213248, 296579976, 298987281, 300777624, 308632032, 310060884, 311986728, 315100368, 318276783, 323541792, 324825688, 326770752, 328543776, 330064812, 333652473, 338948544, 343745856, 344415456, 354355296, 360070704, 363984516, 365428899, 367617096, 377216928, 381317112, 383301072, 383600448, 387467388, 395439968, 398649708, 401036832, 405079542, 413414512, 413569233, 415982304, 418146624, 420133824, 424369044, 426910176, 428981751, 440086416, 442819872, 444869964, 462948048, 465091326, 472650552, 480094272, 485312688, 487238532, 490156128, 495097218, 508422816, 511068096, 516623184, 531532944, 540106056, 545976774, 551425644, 563588928, 565825392, 568444954, 571975668, 574951608, 575400672, 586781888, 593159952, 597974562, 601555248, 617264064, 620121768, 623973456, 630200736, 636553566, 647083584, 649651376, 657087552, 660129624, 667304946, 688830912, 697636989, 708710592, 720141408, 727969032, 730857798, 735234192, 742645827, 754433856, 762634224, 766602144, 774934776, 790879936, 797299416, 802073664, 810159084, 826829024, 827138466, 831964608, 848738088, 852667431, 853820352, 857963502, 880172832, 885639744, 889739928, 896961843, 925896096, 930182652, 945301104, 970625376, 974477064, 980312256, 990194436, 1000957419, 1016845632, 1033246368, 1063065888, 1080212112, 1091953548, 1096286697, 1102851288, 1131650784, 1136889908, 1143951336, 1149903216, 1150801344, 1186319904, 1195949124, 1203110496, 1240243536, 1247946912, 1260401472, 1273107132, 1299302752, 1320259248, 1334609892, 1395273978, 1440282816, 1455938064, 1461715596, 1470468384, 1485291654, 1525268448, 1533204288, 1549869552, 1594598832, 1620318168, 1653658048, 1654276932, 1697476176, 1705334862, 1715927004, 1760345664, 1779479856, 1793923686, 1851792192, 1860365304, 1890602208, 1941250752, 1948954128, 1980388872, 2001914838, 2066492736, 2092910967, 2126131776, 2160424224, 2183907096, 2192573394, 2205702576, 2227937481, 2263301568, 2273779816, 2287902672, 2299806432, 2372639808, 2391898248, 2406220992, 2480487072, 2495893824, 2546214264, 2558002293, 2598605504, 2640518496, 2669219784, 2790547956, 2911876128, 2923431192, 2940936768, 2970583308, 3002872257, 3050536896, 3099739104, 3189197664, 3240636336, 3288860091, 3308553864, 3394952352, 3410669724, 3431854008, 3558959712, 3587847372, 3720730608, 3781204416, 3897908256, 3960777744, 4003829676, 4185821934, 4320848448, 4367814192, 4385146788, 4411405152, 4455874962, 4547559632, 4575805344, 4599612864, 4783796496, 4960974144, 5092428528, 5116004586, 5281036992, 5338439568, 5581095912, 5823752256, 5846862384, 5941166616, 6005744514, 6199478208, 6278732901, 6378395328, 6481272672, 6577720182, 6617107728, 6789904704, 6821339448, 6863708016, 7117919424, 7175694744, 7441461216, 7674006879, 7795816512, 7921555488, 8007659352, 8371643868, 8735628384, 8770293576, 8822810304, 8911749924, 9095119264, 9151610688, 9567592992, 9866580273, 10184857056, 10232009172, 10676879136, 11162191824, 11693724768, 11882333232, 12011489028, 12557465802, 12962545344, 13155440364, 13234215456, 13642678896, 13727416032, 14351389488, 14882922432, 15348013758, 15843110976, 16015318704, 16743287736, 17471256768, 17540587152, 17823499848, 18190238528, 19135185984, 19733160546, 20369714112, 20464018344, 21353758272, 22324383648, 23022020637, 23387449536, 23764666464, 24022978056, 25114931604, 26310880728, 26468430912, 27285357792, 27454832064, 28702778976, 30696027516, 32030637408, 33486575472, 35081174304, 35646999696, 39466321092, 40928036688, 44648767296, 46044041274, 47529332928, 48045956112, 50229863208, 52621761456, 54570715584, 57405557952, 61392055032, 64061274816, 66973150944, 69066061911, 70162348608, 71293999392, 78932642184, 81856073376, 92088082548, 96091912224, 100459726416, 105243522912, 122784110064, 133946301888, 138132123822, 142587998784, 157865284368, 163712146752, 184176165096, 192183824448, 200919452832, 210487045824, 245568220128, 276264247644, 315730568736, 368352330192, 401838905664, 491136440256, 552528495288, 631461137472, 736704660384, 1105056990576, 1473409320768, 2210113981152, 4420227962304]

約数ペア:

[(1, 4420227962304), (2, 2210113981152), (3, 1473409320768), (4, 1105056990576), (6, 736704660384), (7, 631461137472), (8, 552528495288), (9, 491136440256), (11, 401838905664), (12, 368352330192), (14, 315730568736), (16, 276264247644), (18, 245568220128), (21, 210487045824), (22, 200919452832), (23, 192183824448), (24, 184176165096), (27, 163712146752), (28, 157865284368), (31, 142587998784), (32, 138132123822), (33, 133946301888), (36, 122784110064), (42, 105243522912), (44, 100459726416), (46, 96091912224), (48, 92088082548), (54, 81856073376), (56, 78932642184), (62, 71293999392), (63, 70162348608), (64, 69066061911), (66, 66973150944), (69, 64061274816), (72, 61392055032), (77, 57405557952), (81, 54570715584), (84, 52621761456), (88, 50229863208), (92, 48045956112), (93, 47529332928), (96, 46044041274), (99, 44648767296), (108, 40928036688), (112, 39466321092), (124, 35646999696), (126, 35081174304), (132, 33486575472), (138, 32030637408), (144, 30696027516), (154, 28702778976), (161, 27454832064), (162, 27285357792), (167, 26468430912), (168, 26310880728), (176, 25114931604), (184, 24022978056), (186, 23764666464), (189, 23387449536), (192, 23022020637), (198, 22324383648), (207, 21353758272), (216, 20464018344), (217, 20369714112), (224, 19733160546), (231, 19135185984), (243, 18190238528), (248, 17823499848), (252, 17540587152), (253, 17471256768), (264, 16743287736), (276, 16015318704), (279, 15843110976), (288, 15348013758), (297, 14882922432), (308, 14351389488), (322, 13727416032), (324, 13642678896), (334, 13234215456), (336, 13155440364), (341, 12962545344), (352, 12557465802), (368, 12011489028), (372, 11882333232), (378, 11693724768), (396, 11162191824), (414, 10676879136), (432, 10232009172), (434, 10184857056), (448, 9866580273), (462, 9567592992), (483, 9151610688), (486, 9095119264), (496, 8911749924), (501, 8822810304), (504, 8770293576), (506, 8735628384), (528, 8371643868), (552, 8007659352), (558, 7921555488), (567, 7795816512), (576, 7674006879), (594, 7441461216), (616, 7175694744), (621, 7117919424), (644, 6863708016), (648, 6821339448), (651, 6789904704), (668, 6617107728), (672, 6577720182), (682, 6481272672), (693, 6378395328), (704, 6278732901), (713, 6199478208), (736, 6005744514), (744, 5941166616), (756, 5846862384), (759, 5823752256), (792, 5581095912), (828, 5338439568), (837, 5281036992), (864, 5116004586), (868, 5092428528), (891, 4960974144), (924, 4783796496), (961, 4599612864), (966, 4575805344), (972, 4547559632), (992, 4455874962), (1002, 4411405152), (1008, 4385146788), (1012, 4367814192), (1023, 4320848448), (1056, 4185821934), (1104, 4003829676), (1116, 3960777744), (1134, 3897908256), (1169, 3781204416), (1188, 3720730608), (1232, 3587847372), (1242, 3558959712), (1288, 3431854008), (1296, 3410669724), (1302, 3394952352), (1336, 3308553864), (1344, 3288860091), (1364, 3240636336), (1386, 3189197664), (1426, 3099739104), (1449, 3050536896), (1472, 3002872257), (1488, 2970583308), (1503, 2940936768), (1512, 2923431192), (1518, 2911876128), (1584, 2790547956), (1656, 2669219784), (1674, 2640518496), (1701, 2598605504), (1728, 2558002293), (1736, 2546214264), (1771, 2495893824), (1782, 2480487072), (1837, 2406220992), (1848, 2391898248), (1863, 2372639808), (1922, 2299806432), (1932, 2287902672), (1944, 2273779816), (1953, 2263301568), (1984, 2227937481), (2004, 2205702576), (2016, 2192573394), (2024, 2183907096), (2046, 2160424224), (2079, 2126131776), (2112, 2092910967), (2139, 2066492736), (2208, 2001914838), (2232, 1980388872), (2268, 1948954128), (2277, 1941250752), (2338, 1890602208), (2376, 1860365304), (2387, 1851792192), (2464, 1793923686), (2484, 1779479856), (2511, 1760345664), (2576, 1715927004), (2592, 1705334862), (2604, 1697476176), (2672, 1654276932), (2673, 1653658048), (2728, 1620318168), (2772, 1594598832), (2852, 1549869552), (2883, 1533204288), (2898, 1525268448), (2976, 1485291654), (3006, 1470468384), (3024, 1461715596), (3036, 1455938064), (3069, 1440282816), (3168, 1395273978), (3312, 1334609892), (3348, 1320259248), (3402, 1299302752), (3472, 1273107132), (3507, 1260401472), (3542, 1247946912), (3564, 1240243536), (3674, 1203110496), (3696, 1195949124), (3726, 1186319904), (3841, 1150801344), (3844, 1149903216), (3864, 1143951336), (3888, 1136889908), (3906, 1131650784), (4008, 1102851288), (4032, 1096286697), (4048, 1091953548), (4092, 1080212112), (4158, 1063065888), (4278, 1033246368), (4347, 1016845632), (4416, 1000957419), (4464, 990194436), (4509, 980312256), (4536, 974477064), (4554, 970625376), (4676, 945301104), (4752, 930182652), (4774, 925896096), (4928, 896961843), (4968, 889739928), (4991, 885639744), (5022, 880172832), (5152, 857963502), (5177, 853820352), (5184, 852667431), (5208, 848738088), (5313, 831964608), (5344, 827138466), (5346, 826829024), (5456, 810159084), (5511, 802073664), (5544, 797299416), (5589, 790879936), (5704, 774934776), (5766, 766602144), (5796, 762634224), (5859, 754433856), (5952, 742645827), (6012, 735234192), (6048, 730857798), (6072, 727969032), (6138, 720141408), (6237, 708710592), (6336, 697636989), (6417, 688830912), (6624, 667304946), (6696, 660129624), (6727, 657087552), (6804, 649651376), (6831, 647083584), (6944, 636553566), (7014, 630200736), (7084, 623973456), (7128, 620121768), (7161, 617264064), (7348, 601555248), (7392, 597974562), (7452, 593159952), (7533, 586781888), (7682, 575400672), (7688, 574951608), (7728, 571975668), (7776, 568444954), (7812, 565825392), (7843, 563588928), (8016, 551425644), (8096, 545976774), (8184, 540106056), (8316, 531532944), (8556, 516623184), (8649, 511068096), (8694, 508422816), (8928, 495097218), (9018, 490156128), (9072, 487238532), (9108, 485312688), (9207, 480094272), (9352, 472650552), (9504, 465091326), (9548, 462948048), (9936, 444869964), (9982, 442819872), (10044, 440086416), (10304, 428981751), (10354, 426910176), (10416, 424369044), (10521, 420133824), (10571, 418146624), (10626, 415982304), (10688, 413569233), (10692, 413414512), (10912, 405079542), (11022, 401036832), (11088, 398649708), (11178, 395439968), (11408, 387467388), (11523, 383600448), (11532, 383301072), (11592, 381317112), (11718, 377216928), (12024, 367617096), (12096, 365428899), (12144, 363984516), (12276, 360070704), (12474, 354355296), (12834, 344415456), (12859, 343745856), (13041, 338948544), (13248, 333652473), (13392, 330064812), (13454, 328543776), (13527, 326770752), (13608, 324825688), (13662, 323541792), (13888, 318276783), (14028, 315100368), (14168, 311986728), (14256, 310060884), (14322, 308632032), (14696, 300777624), (14784, 298987281), (14904, 296579976), (14973, 295213248), (15066, 293390944), (15364, 287700336), (15376, 287475804), (15456, 285987834), (15531, 284606784), (15552, 284222477), (15624, 282912696), (15686, 281794464), (15939, 277321536), (16032, 275712822), (16192, 272988387), (16368, 270053028), (16533, 267357888), (16632, 265766472), (17112, 258311592), (17298, 255534048), (17388, 254211408), (17577, 251477952), (17856, 247548609), (18036, 245078064), (18144, 243619266), (18216, 242656344), (18414, 240047136), (18704, 236325276), (18711, 236236864), (19008, 232545663), (19096, 231474024), (19251, 229610304), (19872, 222434982), (19964, 221409936), (20088, 220043208), (20181, 219029184), (20493, 215694528), (20708, 213455088), (20832, 212184522), (21042, 210066912), (21142, 209073312), (21252, 207991152), (21384, 206707256), (21483, 205754688), (21824, 202539771), (22044, 200518416), (22103, 199983168), (22176, 199324854), (22356, 197719984), (22816, 193733694), (23046, 191800224), (23064, 191650536), (23184, 190658556), (23436, 188608464), (23529, 187862976), (24048, 183808548), (24288, 181992258), (24552, 180035352), (24948, 177177648), (25668, 172207728), (25718, 171872928), (25947, 170356032), (26082, 169474272), (26784, 165032406), (26887, 164400192), (26908, 164271888), (27054, 163385376), (27216, 162412844), (27324, 161770896), (27621, 160031424), (28056, 157550184), (28336, 155993364), (28512, 155030442), (28644, 154316016), (29392, 150388812), (29808, 148289988), (29946, 147606624), (30132, 146695472), (30728, 143850168), (30752, 143737902), (30912, 142993917), (31062, 142303392), (31248, 141456348), (31372, 140897232), (31563, 140044608), (31713, 139382208), (31878, 138660768), (32064, 137856411), (32736, 135026514), (33066, 133678944), (33264, 132883236), (34224, 129155796), (34569, 127866816), (34596, 127767024), (34776, 127105704), (35154, 125738976), (36072, 122539032), (36239, 121974336), (36288, 121809633), (36432, 121328172), (36828, 120023568), (37408, 118162638), (37422, 118118432), (38192, 115737012), (38502, 114805152), (38577, 114581952), (39123, 112982848), (39744, 111217491), (39928, 110704968), (40176, 110021604), (40362, 109514592), (40581, 108923584), (40986, 107847264), (41416, 106727544), (41664, 106092261), (42084, 105033456), (42251, 104618304), (42284, 104536656), (42504, 103995576), (42768, 103353628), (42966, 102877344), (44088, 100259208), (44206, 99991584), (44352, 99662427), (44712, 98859992), (44919, 98404416), (45632, 96866847), (46092, 95900112), (46128, 95825268), (46368, 95329278), (46593, 94868928), (46872, 94304232), (47058, 93931488), (47817, 92440512), (48096, 91904274), (48576, 90996129), (49104, 90017676), (49599, 89119296), (49896, 88588824), (51336, 86103864), (51436, 85936464), (51894, 85178016), (52164, 84737136), (52731, 83825984), (53568, 82516203), (53774, 82200096), (53816, 82135944), (54108, 81692688), (54432, 81206422), (54648, 80885448), (54901, 80512704), (55242, 80015712), (56112, 78775092), (56672, 77996682), (56947, 77620032), (57024, 77515221), (57288, 77158008), (57753, 76536768), (58784, 75194406), (59616, 74144994), (59892, 73803312), (60264, 73347736), (60543, 73009728), (61456, 71925084), (61479, 71898176), (61504, 71868951), (62124, 71151696), (62496, 70728174), (62744, 70448616), (63126, 70022304), (63426, 69691104), (63756, 69330384), (64449, 68584896), (65472, 67513257), (66132, 66839472), (66309, 66661056), (66528, 66441618), (68448, 64577898), (69138, 63933408), (69192, 63883512), (69552, 63552852), (70308, 62869488), (70587, 62620992), (72144, 61269516), (72478, 60987168), (72864, 60664086), (73656, 60011784), (73997, 59735232), (74816, 59081319), (74844, 59059216), (76384, 57868506), (77004, 57402576), (77154, 57290976), (77841, 56785344), (78246, 56491424), (79856, 55352484), (80352, 55010802), (80661, 54800064), (80724, 54757296), (81162, 54461792), (81972, 53923632), (82832, 53363772), (82863, 53343808), (84168, 52516728), (84502, 52309152), (84568, 52268328), (85008, 51997788), (85536, 51676814), (85932, 51438672), (88176, 50129604), (88412, 49995792), (89424, 49429996), (89838, 49202208), (92184, 47950056), (92256, 47912634), (92736, 47664639), (93186, 47434464), (93744, 47152116), (94116, 46965744), (94689, 46681536), (95139, 46460736), (95634, 46220256), (96192, 45952137), (98208, 45008838), (99198, 44559648), (99792, 44294412), (102672, 43051932), (102872, 42968232), (103707, 42622272), (103788, 42589008), (104328, 42368568), (105462, 41912992), (107548, 41100048), (107632, 41067972), (108216, 40846344), (108717, 40658112), (108864, 40603211), (109296, 40442724), (109802, 40256352), (110484, 40007856), (112224, 39387546), (113344, 38998341), (113894, 38810016), (114576, 38579004), (115506, 38268384), (115731, 38193984), (117568, 37597203), (119071, 37122624), (119232, 37072497), (119784, 36901656), (120528, 36673868), (121086, 36504864), (122912, 35962542), (122958, 35949088), (124248, 35575848), (124992, 35364087), (125488, 35224308), (126252, 35011152), (126753, 34872768), (126852, 34845552), (127512, 34665192), (128898, 34292448), (132264, 33419736), (132618, 33330528), (133056, 33220809), (134757, 32801472), (136896, 32288949), (138276, 31966704), (138384, 31941756), (139104, 31776426), (139779, 31622976), (140616, 31434744), (141174, 31310496), (143451, 30813504), (144288, 30634758), (144956, 30493584), (145728, 30332043), (147312, 30005892), (147994, 29867616), (148797, 29706432), (149688, 29529608), (152768, 28934253), (154008, 28701288), (154308, 28645488), (154721, 28569024), (155682, 28392672), (156492, 28245712), (159712, 27676242), (160487, 27542592), (160704, 27505401), (161322, 27400032), (161448, 27378648), (162324, 27230896), (163944, 26961816), (164703, 26837568), (165664, 26681886), (165726, 26671904), (168336, 26258364), (169004, 26154576), (169136, 26134164), (170016, 25998894), (170841, 25873344), (171072, 25838407), (171864, 25719336), (173259, 25512256), (176352, 25064802), (176824, 24997896), (178848, 24714998), (179676, 24601104), (181629, 24336576), (184368, 23975028), (184512, 23956317), (186372, 23717232), (187488, 23576058), (188232, 23482872), (189378, 23340768), (190278, 23230368), (191268, 23110128), (193347, 22861632), (196416, 22504419), (198396, 22279824), (198927, 22220352), (199584, 22147206), (205344, 21525966), (205744, 21484116), (207414, 21311136), (207576, 21294504), (208656, 21184284), (210924, 20956496), (211761, 20873664), (215096, 20550024), (215264, 20533986), (216432, 20423172), (217434, 20329056), (218592, 20221362), (219604, 20128176), (220968, 20003928), (221991, 19911744), (224448, 19693773), (227788, 19405008), (229152, 19289502), (231012, 19134192), (231462, 19096992), (233523, 18928448), (238142, 18561312), (239568, 18450828), (241056, 18336934), (241983, 18266688), (242172, 18252432), (243133, 18180288), (245824, 17981271), (245916, 17974544), (248496, 17787924), (250976, 17612154), (252504, 17505576), (253506, 17436384), (253704, 17422776), (255024, 17332596), (257796, 17146224), (264528, 16709868), (265236, 16665264), (269514, 16400736), (276552, 15983352), (276768, 15970878), (278208, 15888213), (279558, 15811488), (281232, 15717372), (282348, 15655248), (284067, 15560512), (285417, 15486912), (286902, 15406752), (288576, 15317379), (289912, 15246792), (294624, 15002946), (295757, 14945472), (295988, 14933808), (297594, 14853216), (299376, 14764804), (308016, 14350644), (308616, 14322744), (309442, 14284512), (311121, 14207424), (311364, 14196336), (312984, 14122856), (319424, 13838121), (320974, 13771296), (322644, 13700016), (322896, 13689324), (324648, 13615448), (326151, 13552704), (327888, 13480908), (329406, 13418784), (331328, 13340943), (331452, 13335952), (336672, 13129182), (338008, 13077288), (338272, 13067082), (340032, 12999447), (341682, 12936672), (343728, 12859668), (346518, 12756128), (347193, 12731328), (352704, 12532401), (353648, 12498948), (357213, 12374208), (357696, 12357499), (359352, 12300552), (363258, 12168288), (368736, 11987514), (372744, 11858616), (374976, 11788029), (376464, 11741436), (378756, 11670384), (380259, 11624256), (380556, 11615184), (382536, 11555064), (386694, 11430816), (396792, 11139912), (397854, 11110176), (398629, 11088576), (399168, 11073603), (404271, 10933824), (410688, 10762983), (411488, 10742058), (414828, 10655568), (415152, 10647252), (417312, 10592142), (419337, 10540992), (421848, 10478248), (423522, 10436832), (430192, 10275012), (430353, 10271168), (430528, 10266993), (432864, 10211586), (434868, 10164528), (437184, 10110681), (439208, 10064088), (441936, 10001964), (443982, 9955872), (446391, 9902144), (455576, 9702504), (458304, 9644751), (462024, 9567096), (462924, 9548496), (464163, 9523008), (467046, 9464224), (476284, 9280656), (479136, 9225414), (481461, 9180864), (482112, 9168467), (483966, 9133344), (484344, 9126216), (486266, 9090144), (491832, 8987272), (494109, 8945856), (496992, 8893962), (501952, 8806077), (505008, 8752788), (507012, 8718192), (507408, 8711388), (510048, 8666298), (512523, 8624448), (515592, 8573112), (529056, 8354934), (530472, 8332632), (539028, 8200368), (544887, 8112192), (553104, 7991676), (553536, 7985439), (559116, 7905744), (562464, 7858686), (564696, 7827624), (568134, 7780256), (570834, 7743456), (573804, 7703376), (579824, 7623396), (580041, 7620544), (589248, 7501473), (591514, 7472736), (591976, 7466904), (595188, 7426608), (596781, 7406784), (598752, 7382402), (616032, 7175322), (617232, 7161372), (618884, 7142256), (622242, 7103712), (622728, 7098168), (625968, 7061428), (635283, 6957888), (641948, 6885648), (645288, 6850008), (645792, 6844662), (649296, 6807724), (652302, 6776352), (655776, 6740454), (658812, 6709392), (662904, 6667976), (665973, 6637248), (673344, 6564591), (676016, 6538644), (676544, 6533541), (683364, 6468336), (687456, 6429834), (693036, 6378064), (694386, 6365664), (707296, 6249474), (714426, 6187104), (718704, 6150276), (725949, 6088896), (726516, 6084144), (729399, 6060096), (737472, 5993757), (745488, 5929308), (752928, 5870718), (757512, 5835192), (760518, 5812128), (761112, 5807592), (765072, 5777532), (773388, 5715408), (793584, 5569956), (795708, 5555088), (797258, 5544288), (808542, 5466912), (822976, 5371029), (829656, 5327784), (830304, 5323626), (833497, 5303232), (834624, 5296071), (838674, 5270496), (843696, 5239124), (847044, 5218416), (856251, 5162304), (860384, 5137506), (860706, 5135584), (865728, 5105793), (869736, 5082264), (878416, 5032044), (883872, 5000982), (887271, 4981824), (887964, 4977936), (892782, 4951072), (911152, 4851252), (924048, 4783548), (925848, 4774248), (928326, 4761504), (933363, 4735808), (934092, 4732112), (952568, 4640328), (958272, 4612707), (962922, 4590432), (967932, 4566672), (968688, 4563108), (972532, 4545072), (978453, 4517568), (983664, 4493636), (988218, 4472928), (993984, 4446981), (1010016, 4376394), (1014024, 4359096), (1014816, 4355694), (1020096, 4333149), (1025046, 4312224), (1031184, 4286556), (1041579, 4243776), (1058112, 4177467), (1060944, 4166316), (1071639, 4124736), (1078056, 4100184), (1089774, 4056096), (1106208, 3995838), (1118232, 3952872), (1123409, 3934656), (1124928, 3929343), (1129392, 3913812), (1136268, 3890128), (1140777, 3874752), (1141668, 3871728), (1147608, 3851688), (1159648, 3811698), (1160082, 3810272), (1183028, 3736368), (1183952, 3733452), (1190376, 3713304), (1193562, 3703392), (1195887, 3696192), (1197504, 3691201), (1212813, 3644608), (1232064, 3587661), (1234464, 3580686), (1237768, 3571128), (1244484, 3551856), (1245456, 3549084), (1251936, 3530714), (1258011, 3513664), (1270566, 3478944), (1283896, 3442824), (1290576, 3425004), (1291584, 3422331), (1298592, 3403862), (1304604, 3388176), (1309781, 3374784), (1311552, 3370227), (1317624, 3354696), (1325808, 3333988), (1331946, 3318624), (1352032, 3269322), (1366728, 3234168), (1374912, 3214917), (1386072, 3189032), (1388772, 3182832), (1392489, 3174336), (1414592, 3124737), (1428852, 3093552), (1437408, 3075138), (1444383, 3060288), (1451898, 3044448), (1453032, 3042072), (1458798, 3030048), (1482327, 2981952), (1490976, 2964654), (1505856, 2935359), (1515024, 2917596), (1521036, 2906064), (1522224, 2903796), (1530144, 2888766), (1537569, 2874816), (1546776, 2857704), (1587168, 2784978), (1591416, 2777544), (1594516, 2772144), (1617084, 2733456), (1634661, 2704064), (1659312, 2663892), (1660608, 2661813), (1666994, 2651616), (1677348, 2635248), (1687392, 2619562), (1694088, 2609208), (1701931, 2597184), (1712502, 2581152), (1720768, 2568753), (1721412, 2567792), (1739472, 2541132), (1756832, 2516022), (1765357, 2503872), (1767744, 2500491), (1774542, 2490912), (1775928, 2488968), (1785564, 2475536), (1790343, 2468928), (1822304, 2425626), (1848096, 2391774), (1851696, 2387124), (1856652, 2380752), (1866726, 2367904), (1868184, 2366056), (1905136, 2320164), (1905849, 2319296), (1925844, 2295216), (1935864, 2283336), (1937376, 2281554), (1945064, 2272536), (1956906, 2258784), (1967328, 2246818), (1976436, 2236464), (1997919, 2212416), (2020032, 2188197), (2028048, 2179548), (2029632, 2177847), (2050092, 2156112), (2062368, 2143278), (2083158, 2121888)]