165233996928

素因数分解:

$2^7\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:153

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 58, 61, 63, 64, 66, 72, 77, 78, 81, 84, 87, 88, 91, 96, 99, 104, 108, 112, 116, 117, 122, 126, 128, 132, 143, 144, 154, 156, 162, 168, 174, 176, 182, 183, 189, 192, 198, 203, 208, 216, 224, 231, 232, 234, 243, 244, 252, 261, 264, 273, 286, 288, 297, 308, 312, 319, 324, 336, 348, 351, 352, 364, 366, 377, 378, 384, 396, 406, 416, 427, 429, 432, 448, 462, 464, 468, 486, 488, 504, 522, 528, 546, 549, 567, 572, 576, 594, 609, 616, 624, 638, 648, 671, 672, 693, 696, 702, 704, 728, 729, 732, 754, 756, 783, 792, 793, 812, 819, 832, 854, 858, 864, 891, 896, 924, 928, 936, 957, 972, 976, 1001, 1008, 1044, 1053, 1056, 1092, 1098, 1131, 1134, 1144, 1152, 1188, 1218, 1232, 1248, 1276, 1281, 1287, 1296, 1342, 1344, 1386, 1392, 1404, 1408, 1456, 1458, 1464, 1508, 1512, 1566, 1584, 1586, 1624, 1638, 1647, 1664, 1701, 1708, 1716, 1728, 1769, 1782, 1827, 1848, 1856, 1872, 1914, 1944, 1952, 2002, 2013, 2016, 2079, 2088, 2106, 2112, 2184, 2196, 2233, 2262, 2268, 2288, 2349, 2376, 2379, 2436, 2457, 2464, 2496, 2552, 2562, 2574, 2592, 2639, 2673, 2684, 2688, 2772, 2784, 2808, 2871, 2912, 2916, 2928, 3003, 3016, 3024, 3132, 3159, 3168, 3172, 3248, 3276, 3294, 3393, 3402, 3416, 3432, 3456, 3538, 3564, 3654, 3696, 3712, 3744, 3828, 3843, 3861, 3888, 3904, 4004, 4026, 4032, 4147, 4158, 4176, 4212, 4224, 4368, 4392, 4466, 4524, 4536, 4576, 4697, 4698, 4752, 4758, 4872, 4914, 4928, 4941, 4992, 5103, 5104, 5124, 5148, 5184, 5278, 5307, 5346, 5368, 5481, 5544, 5551, 5568, 5616, 5742, 5824, 5832, 5856, 6006, 6032, 6039, 6048, 6237, 6264, 6318, 6336, 6344, 6496, 6552, 6588, 6699, 6786, 6804, 6832, 6864, 7047, 7076, 7128, 7137, 7308, 7371, 7392, 7488, 7656, 7686, 7722, 7776, 7808, 7917, 8008, 8019, 8052, 8064, 8294, 8316, 8352, 8424, 8613, 8723, 8736, 8784, 8932, 9009, 9048, 9072, 9152, 9394, 9396, 9477, 9504, 9516, 9744, 9828, 9856, 9882, 10179, 10206, 10208, 10248, 10296, 10368, 10556, 10614, 10692, 10736, 10962, 11088, 11102, 11136, 11232, 11484, 11529, 11583, 11648, 11664, 11712, 12012, 12064, 12078, 12096, 12383, 12441, 12474, 12528, 12636, 12672, 12688, 12992, 13104, 13176, 13398, 13572, 13608, 13664, 13728, 14091, 14094, 14152, 14256, 14274, 14616, 14742, 14784, 14823, 14976, 15312, 15372, 15444, 15552, 15834, 15921, 16016, 16038, 16104, 16443, 16588, 16632, 16653, 16704, 16848, 17226, 17446, 17472, 17568, 17864, 18018, 18096, 18117, 18144, 18304, 18711, 18788, 18792, 18954, 19008, 19032, 19459, 19488, 19656, 19764, 20097, 20358, 20412, 20416, 20496, 20592, 21112, 21141, 21228, 21384, 21411, 21472, 21924, 22113, 22176, 22204, 22464, 22968, 22997, 23058, 23166, 23328, 23424, 23751, 24024, 24128, 24156, 24192, 24766, 24882, 24948, 25056, 25272, 25376, 25839, 25984, 26169, 26208, 26352, 26796, 27027, 27144, 27216, 27328, 27456, 28182, 28188, 28304, 28512, 28548, 29029, 29232, 29484, 29568, 29646, 30537, 30624, 30744, 30888, 31104, 31668, 31842, 32032, 32076, 32208, 32886, 33176, 33264, 33306, 33408, 33696, 34452, 34587, 34749, 34892, 34944, 35136, 35728, 36036, 36192, 36234, 36288, 37149, 37323, 37422, 37576, 37584, 37908, 38016, 38064, 38918, 38976, 39312, 39528, 40194, 40716, 40824, 40832, 40992, 41184, 42224, 42273, 42282, 42456, 42768, 42822, 42944, 43848, 44226, 44352, 44408, 44469, 44928, 45936, 45994, 46116, 46332, 46656, 47502, 47763, 48048, 48256, 48312, 49329, 49532, 49764, 49896, 49959, 50112, 50544, 50752, 51678, 52338, 52416, 52704, 53592, 54054, 54288, 54351, 54432, 54656, 54912, 56133, 56364, 56376, 56608, 57024, 57096, 58058, 58377, 58464, 58968, 59292, 60291, 61061, 61074, 61248, 61488, 61776, 63336, 63684, 64064, 64152, 64233, 64416, 65772, 66339, 66352, 66528, 66612, 67392, 68904, 68991, 69174, 69498, 69784, 70272, 71253, 71456, 72072, 72384, 72468, 72576, 74298, 74646, 74844, 75152, 75168, 75816, 76128, 77517, 77836, 77952, 78507, 78624, 79056, 80388, 81081, 81432, 81648, 81984, 82368, 84448, 84546, 84564, 84912, 85536, 85644, 85888, 87087, 87696, 88452, 88704, 88816, 88938, 91611, 91872, 91988, 92232, 92664, 93312, 95004, 95526, 96096, 96624, 98658, 99064, 99528, 99792, 99918, 100224, 101088, 101504, 103356, 103761, 104247, 104676, 104832, 105408, 107184, 108108, 108576, 108702, 108864, 111447, 111969, 112266, 112728, 112752, 113216, 114048, 114192, 116116, 116754, 116928, 117936, 118584, 120582, 122122, 122148, 122496, 122976, 123552, 126672, 126819, 127368, 128128, 128304, 128466, 128832, 131544, 132678, 132704, 133056, 133224, 134784, 136213, 137808, 137982, 138348, 138996, 139568, 142506, 142912, 143289, 144144, 144768, 144936, 147987, 148596, 149292, 149688, 149877, 150304, 150336, 151632, 152256, 155034, 155672, 157014, 157248, 158112, 160776, 160979, 162162, 162864, 163053, 163296, 163968, 164736, 168896, 169092, 169128, 169824, 171072, 171288, 174174, 175131, 175392, 176904, 177632, 177876, 180873, 183183, 183222, 183744, 183976, 184464, 185328, 190008, 191052, 192192, 192699, 193248, 197316, 198128, 199056, 199584, 199836, 202176, 206712, 206973, 207522, 208494, 209352, 210816, 213759, 214368, 216216, 217152, 217404, 217728, 222894, 223938, 224532, 225456, 225504, 226432, 228384, 232232, 232551, 233508, 233856, 235521, 235872, 237168, 241164, 243243, 244244, 244296, 245952, 247104, 252967, 253344, 253638, 254736, 256608, 256932, 257664, 261261, 263088, 265356, 265408, 266112, 266448, 272426, 274833, 275616, 275964, 276696, 277992, 279136, 285012, 285824, 286578, 288288, 289872, 295974, 297192, 298584, 299376, 299754, 300608, 300672, 303264, 304512, 310068, 311283, 311344, 314028, 314496, 316224, 321552, 321958, 324324, 325728, 326106, 326592, 334341, 335907, 337792, 338184, 338256, 339648, 342144, 342576, 348348, 350262, 350784, 353808, 355264, 355752, 361746, 366366, 366444, 367488, 367952, 368928, 370656, 380016, 380457, 382104, 384384, 385398, 386496, 394632, 396256, 398112, 399168, 399672, 404352, 408639, 413424, 413946, 415044, 416988, 418704, 427518, 428736, 429867, 432432, 434304, 434808, 445788, 447876, 449064, 449631, 450912, 451008, 456768, 464464, 465102, 467016, 471042, 471744, 474336, 482328, 482937, 486486, 488488, 488592, 489159, 491904, 494208, 505934, 506688, 507276, 509472, 513216, 513864, 522522, 525393, 526176, 530712, 530816, 532896, 542619, 544852, 549549, 549666, 551232, 551928, 553392, 555984, 558272, 570024, 573156, 576576, 578097, 579744, 591948, 594384, 597168, 598752, 599508, 601216, 606528, 620136, 620919, 622566, 622688, 628056, 632448, 641277, 643104, 643916, 648648, 651456, 652212, 653184, 668682, 671814, 676368, 676512, 679296, 685152, 696696, 700524, 701568, 706563, 707616, 710528, 711504, 723492, 729729, 732732, 732888, 735904, 737856, 741312, 758901, 760032, 760914, 764208, 770796, 772992, 783783, 789264, 792512, 796224, 798336, 799344, 817278, 826848, 827892, 830088, 833976, 837408, 855036, 857472, 859734, 864864, 869616, 891576, 895752, 898128, 899262, 901824, 902016, 913536, 928928, 930204, 934032, 942084, 943488, 948672, 964656, 965874, 972972, 976976, 977184, 978318, 1003023, 1007721, 1011868, 1013376, 1014552, 1018944, 1026432, 1027728, 1045044, 1050786, 1052352, 1061424, 1065792, 1085238, 1089704, 1099098, 1099332, 1102464, 1103856, 1106784, 1111968, 1116544, 1140048, 1141371, 1146312, 1153152, 1156194, 1159488, 1183896, 1188768, 1194336, 1197504, 1199016, 1213056, 1225917, 1240272, 1241838, 1245132, 1245376, 1256112, 1282554, 1286208, 1287832, 1289601, 1297296, 1302912, 1304424, 1337364, 1343628, 1348893, 1352736, 1353024, 1370304, 1393392, 1401048, 1413126, 1415232, 1423008, 1446984, 1448811, 1459458, 1465464, 1465776, 1471808, 1475712, 1482624, 1517802, 1520064, 1521828, 1528416, 1541592, 1567566, 1576179, 1578528, 1585024, 1592448, 1598688, 1627857, 1634556, 1648647, 1653696, 1655784, 1660176, 1667952, 1674816, 1710072, 1719468, 1729728, 1739232, 1770769, 1783152, 1791504, 1796256, 1798524, 1803648, 1857856, 1860408, 1862757, 1868064, 1884168, 1897344, 1923831, 1929312, 1931748, 1945944, 1953952, 1954368, 1956636, 2006046, 2015442, 2023736, 2029104, 2037888, 2055456, 2090088, 2101572, 2104704, 2119689, 2122848, 2131584, 2170476, 2179408, 2198196, 2198664, 2207712, 2213568, 2223936, 2276703, 2280096, 2282742, 2292624, 2312388, 2318976, 2351349, 2367792, 2377536, 2388672, 2395008, 2398032, 2451834, 2480544, 2483676, 2490264, 2490752, 2512224, 2565108, 2572416, 2575664, 2579202, 2594592, 2608848, 2674728, 2687256, 2697786, 2705472, 2706048, 2740608, 2786784, 2802096, 2826252, 2830464, 2846016, 2893968, 2897622, 2918916, 2930928, 2931552, 2943616, 3009069, 3023163, 3035604, 3040128, 3043656, 3056832, 3083184, 3135132, 3152358, 3157056, 3197376, 3255714, 3269112, 3297294, 3307392, 3311568, 3320352, 3335904, 3349632, 3420144, 3424113, 3438936, 3459456, 3478464, 3541538, 3566304, 3583008, 3592512, 3597048, 3677751, 3715712, 3720816, 3725514, 3736128, 3768336, 3847662, 3858624, 3863496, 3891888, 3907904, 3908736, 3913272, 4012092, 4030884, 4046679, 4047472, 4058208, 4110912, 4180176, 4203144, 4239378, 4245696, 4340952, 4346433, 4358816, 4396392, 4397328, 4415424, 4427136, 4447872, 4553406, 4560192, 4565484, 4585248, 4624776, 4702698, 4728537, 4735584, 4755072, 4777344, 4796064, 4903668, 4945941, 4961088, 4967352, 4980528, 5024448, 5130216, 5151328, 5158404, 5189184, 5217696, 5312307, 5349456, 5374512, 5395572, 5410944, 5573568, 5588271, 5604192, 5652504, 5692032, 5787936, 5795244, 5837832, 5861856, 5863104, 6018138, 6046326, 6071208, 6087312, 6113664, 6166368, 6270264, 6304716, 6314112, 6359067, 6394752, 6511428, 6538224, 6594588, 6623136, 6640704, 6671808, 6830109, 6840288, 6848226, 6877872, 6956928, 7054047, 7083076, 7132608, 7166016, 7185024, 7194096, 7355502, 7441632, 7451028, 7472256, 7536672, 7695324, 7717248, 7726992, 7783776, 7815808, 7826544, 8024184, 8061768, 8093358, 8094944, 8116416, 8221824, 8360352, 8406288, 8478756, 8491392, 8681904, 8692866, 8717632, 8792784, 8794656, 8830848, 9027207, 9106812, 9120384, 9130968, 9170496, 9249552, 9405396, 9457074, 9471168, 9592128, 9807336, 9891882, 9922176, 9934704, 9961056, 10048896, 10260432, 10302656, 10316808, 10378368, 10435392, 10624614, 10698912, 10749024, 10791144, 11033253, 11147136, 11176542, 11208384, 11305008, 11575872, 11590488, 11675664, 11723712, 11726208, 12036276, 12092652, 12142416, 12174624, 12332736, 12540528, 12609432, 12718134, 13022856, 13039299, 13076448, 13189176, 13246272, 13281408, 13343616, 13660218, 13680576, 13696452, 13755744, 14108094, 14166152, 14185611, 14265216, 14332032, 14388192, 14711004, 14837823, 14883264, 14902056, 15073344, 15390648, 15453984, 15567552, 15653088, 15936921, 16048368, 16123536, 16186716, 16189888, 16232832, 16720704, 16764813, 16812576, 16957512, 17363808, 17385732, 17435264, 17585568, 17589312, 18054414, 18213624, 18261936, 18340992, 18499104, 18810792, 18914148, 18942336, 19184256, 19614672, 19783764, 19869408, 19922112, 20490327, 20520864, 20605312, 20633616, 20870784, 21162141, 21249228, 21397824, 21498048, 21582288, 22066506, 22353084, 22416768, 22610016, 23151744, 23180976, 23351328, 23447424, 24072552, 24185304, 24284832, 24349248, 24665472, 25081056, 25218864, 25436268, 26045712, 26078598, 26152896, 26378352, 26492544, 27320436, 27361152, 27392904, 27511488, 28216188, 28332304, 28371222, 28776384, 29422008, 29675646, 29766528, 29804112, 30146688, 30781296, 30907968, 31135104, 31306176, 31873842, 32096736, 32247072, 32373432, 32379776, 33099759, 33441408, 33529626, 33625152, 33915024, 34727616, 34771464, 35171136, 35178624, 36108828, 36427248, 36523872, 36998208, 37621584, 37828296, 39117897, 39229344, 39567528, 39738816, 39844224, 40980654, 41041728, 41267232, 42324282, 42498456, 42795648, 42996096, 43164576, 44133012, 44513469, 44706168, 45220032, 46361952, 46702656, 47810763, 48145104, 48370608, 48569664, 48698496, 50162112, 50437728, 50872536, 52091424, 52157196, 52305792, 52756704, 54640872, 54785808, 55022976, 56432376, 56664608, 56742444, 57552768, 58844016, 59351292, 59608224, 61470981, 61562592, 61815936, 62612352, 63747684, 64193472, 64494144, 64746864, 66199518, 67059252, 67250304, 67830048, 69455232, 69542928, 70342272, 72217656, 72854496, 73047744, 73996416, 75243168, 75656592, 78235794, 78458688, 79135056, 79477632, 81961308, 82083456, 82534464, 84648564, 84996912, 86329152, 88266024, 89026938, 89412336, 90440064, 92723904, 93405312, 95621526, 96290208, 96741216, 97139328, 99299277, 100324224, 100875456, 101745072, 104182848, 104314392, 105513408, 109281744, 109571616, 112864752, 113329216, 113484888, 117353691, 117688032, 118702584, 119216448, 122941962, 123125184, 127495368, 128386944, 128988288, 129493728, 132399036, 134118504, 135660096, 139085856, 143432289, 144435312, 145708992, 146095488, 150486336, 151313184, 156471588, 156917376, 158270112, 163922616, 165068928, 169297128, 169993824, 172658304, 176532048, 178053876, 178824672, 184412943, 185447808, 191243052, 192580416, 193482432, 198598554, 201750912, 203490144, 208365696, 208628784, 211026816, 218563488, 219143232, 225729504, 226658432, 226969776, 234707382, 235376064, 237405168, 238432896, 245883924, 246250368, 254990736, 258987456, 264798072, 268237008, 271320192, 278171712, 286864578, 288870624, 291417984, 300972672, 302626368, 312943176, 316540224, 327845232, 338594256, 339987648, 353064096, 356107752, 357649344, 368825886, 382486104, 385160832, 386964864, 397197108, 406980288, 417257568, 430296867, 437126976, 438286464, 451459008, 453939552, 469414764, 470752128, 474810336, 491767848, 509981472, 517974912, 529596144, 536474016, 556343424, 573729156, 577741248, 605252736, 625886352, 633080448, 655690464, 677188512, 679975296, 706128192, 712215504, 715298688, 737651772, 764972208, 794394216, 813960576, 834515136, 860593734, 874253952, 902918016, 907879104, 938829528, 949620672, 983535696, 1019962944, 1059192288, 1072948032, 1147458312, 1155482496, 1251772704, 1290890601, 1311380928, 1354377024, 1412256384, 1424431008, 1475303544, 1529944416, 1588788432, 1669030272, 1721187468, 1815758208, 1877659056, 1899241344, 1967071392, 2039925888, 2118384576, 2145896064, 2294916624, 2503545408, 2581781202, 2622761856, 2708754048, 2848862016, 2950607088, 3059888832, 3177576864, 3442374936, 3755318112, 3934142784, 4236769152, 4589833248, 5007090816, 5163562404, 5697724032, 5901214176, 6119777664, 6355153728, 6884749872, 7510636224, 7868285568, 9179666496, 10327124808, 11802428352, 12710307456, 13769499744, 15021272448, 18359332992, 20654249616, 23604856704, 27538999488, 41308499232, 55077998976, 82616998464, 165233996928]

約数ペア:

[(1, 165233996928), (2, 82616998464), (3, 55077998976), (4, 41308499232), (6, 27538999488), (7, 23604856704), (8, 20654249616), (9, 18359332992), (11, 15021272448), (12, 13769499744), (13, 12710307456), (14, 11802428352), (16, 10327124808), (18, 9179666496), (21, 7868285568), (22, 7510636224), (24, 6884749872), (26, 6355153728), (27, 6119777664), (28, 5901214176), (29, 5697724032), (32, 5163562404), (33, 5007090816), (36, 4589833248), (39, 4236769152), (42, 3934142784), (44, 3755318112), (48, 3442374936), (52, 3177576864), (54, 3059888832), (56, 2950607088), (58, 2848862016), (61, 2708754048), (63, 2622761856), (64, 2581781202), (66, 2503545408), (72, 2294916624), (77, 2145896064), (78, 2118384576), (81, 2039925888), (84, 1967071392), (87, 1899241344), (88, 1877659056), (91, 1815758208), (96, 1721187468), (99, 1669030272), (104, 1588788432), (108, 1529944416), (112, 1475303544), (116, 1424431008), (117, 1412256384), (122, 1354377024), (126, 1311380928), (128, 1290890601), (132, 1251772704), (143, 1155482496), (144, 1147458312), (154, 1072948032), (156, 1059192288), (162, 1019962944), (168, 983535696), (174, 949620672), (176, 938829528), (182, 907879104), (183, 902918016), (189, 874253952), (192, 860593734), (198, 834515136), (203, 813960576), (208, 794394216), (216, 764972208), (224, 737651772), (231, 715298688), (232, 712215504), (234, 706128192), (243, 679975296), (244, 677188512), (252, 655690464), (261, 633080448), (264, 625886352), (273, 605252736), (286, 577741248), (288, 573729156), (297, 556343424), (308, 536474016), (312, 529596144), (319, 517974912), (324, 509981472), (336, 491767848), (348, 474810336), (351, 470752128), (352, 469414764), (364, 453939552), (366, 451459008), (377, 438286464), (378, 437126976), (384, 430296867), (396, 417257568), (406, 406980288), (416, 397197108), (427, 386964864), (429, 385160832), (432, 382486104), (448, 368825886), (462, 357649344), (464, 356107752), (468, 353064096), (486, 339987648), (488, 338594256), (504, 327845232), (522, 316540224), (528, 312943176), (546, 302626368), (549, 300972672), (567, 291417984), (572, 288870624), (576, 286864578), (594, 278171712), (609, 271320192), (616, 268237008), (624, 264798072), (638, 258987456), (648, 254990736), (671, 246250368), (672, 245883924), (693, 238432896), (696, 237405168), (702, 235376064), (704, 234707382), (728, 226969776), (729, 226658432), (732, 225729504), (754, 219143232), (756, 218563488), (783, 211026816), (792, 208628784), (793, 208365696), (812, 203490144), (819, 201750912), (832, 198598554), (854, 193482432), (858, 192580416), (864, 191243052), (891, 185447808), (896, 184412943), (924, 178824672), (928, 178053876), (936, 176532048), (957, 172658304), (972, 169993824), (976, 169297128), (1001, 165068928), (1008, 163922616), (1044, 158270112), (1053, 156917376), (1056, 156471588), (1092, 151313184), (1098, 150486336), (1131, 146095488), (1134, 145708992), (1144, 144435312), (1152, 143432289), (1188, 139085856), (1218, 135660096), (1232, 134118504), (1248, 132399036), (1276, 129493728), (1281, 128988288), (1287, 128386944), (1296, 127495368), (1342, 123125184), (1344, 122941962), (1386, 119216448), (1392, 118702584), (1404, 117688032), (1408, 117353691), (1456, 113484888), (1458, 113329216), (1464, 112864752), (1508, 109571616), (1512, 109281744), (1566, 105513408), (1584, 104314392), (1586, 104182848), (1624, 101745072), (1638, 100875456), (1647, 100324224), (1664, 99299277), (1701, 97139328), (1708, 96741216), (1716, 96290208), (1728, 95621526), (1769, 93405312), (1782, 92723904), (1827, 90440064), (1848, 89412336), (1856, 89026938), (1872, 88266024), (1914, 86329152), (1944, 84996912), (1952, 84648564), (2002, 82534464), (2013, 82083456), (2016, 81961308), (2079, 79477632), (2088, 79135056), (2106, 78458688), (2112, 78235794), (2184, 75656592), (2196, 75243168), (2233, 73996416), (2262, 73047744), (2268, 72854496), (2288, 72217656), (2349, 70342272), (2376, 69542928), (2379, 69455232), (2436, 67830048), (2457, 67250304), (2464, 67059252), (2496, 66199518), (2552, 64746864), (2562, 64494144), (2574, 64193472), (2592, 63747684), (2639, 62612352), (2673, 61815936), (2684, 61562592), (2688, 61470981), (2772, 59608224), (2784, 59351292), (2808, 58844016), (2871, 57552768), (2912, 56742444), (2916, 56664608), (2928, 56432376), (3003, 55022976), (3016, 54785808), (3024, 54640872), (3132, 52756704), (3159, 52305792), (3168, 52157196), (3172, 52091424), (3248, 50872536), (3276, 50437728), (3294, 50162112), (3393, 48698496), (3402, 48569664), (3416, 48370608), (3432, 48145104), (3456, 47810763), (3538, 46702656), (3564, 46361952), (3654, 45220032), (3696, 44706168), (3712, 44513469), (3744, 44133012), (3828, 43164576), (3843, 42996096), (3861, 42795648), (3888, 42498456), (3904, 42324282), (4004, 41267232), (4026, 41041728), (4032, 40980654), (4147, 39844224), (4158, 39738816), (4176, 39567528), (4212, 39229344), (4224, 39117897), (4368, 37828296), (4392, 37621584), (4466, 36998208), (4524, 36523872), (4536, 36427248), (4576, 36108828), (4697, 35178624), (4698, 35171136), (4752, 34771464), (4758, 34727616), (4872, 33915024), (4914, 33625152), (4928, 33529626), (4941, 33441408), (4992, 33099759), (5103, 32379776), (5104, 32373432), (5124, 32247072), (5148, 32096736), (5184, 31873842), (5278, 31306176), (5307, 31135104), (5346, 30907968), (5368, 30781296), (5481, 30146688), (5544, 29804112), (5551, 29766528), (5568, 29675646), (5616, 29422008), (5742, 28776384), (5824, 28371222), (5832, 28332304), (5856, 28216188), (6006, 27511488), (6032, 27392904), (6039, 27361152), (6048, 27320436), (6237, 26492544), (6264, 26378352), (6318, 26152896), (6336, 26078598), (6344, 26045712), (6496, 25436268), (6552, 25218864), (6588, 25081056), (6699, 24665472), (6786, 24349248), (6804, 24284832), (6832, 24185304), (6864, 24072552), (7047, 23447424), (7076, 23351328), (7128, 23180976), (7137, 23151744), (7308, 22610016), (7371, 22416768), (7392, 22353084), (7488, 22066506), (7656, 21582288), (7686, 21498048), (7722, 21397824), (7776, 21249228), (7808, 21162141), (7917, 20870784), (8008, 20633616), (8019, 20605312), (8052, 20520864), (8064, 20490327), (8294, 19922112), (8316, 19869408), (8352, 19783764), (8424, 19614672), (8613, 19184256), (8723, 18942336), (8736, 18914148), (8784, 18810792), (8932, 18499104), (9009, 18340992), (9048, 18261936), (9072, 18213624), (9152, 18054414), (9394, 17589312), (9396, 17585568), (9477, 17435264), (9504, 17385732), (9516, 17363808), (9744, 16957512), (9828, 16812576), (9856, 16764813), (9882, 16720704), (10179, 16232832), (10206, 16189888), (10208, 16186716), (10248, 16123536), (10296, 16048368), (10368, 15936921), (10556, 15653088), (10614, 15567552), (10692, 15453984), (10736, 15390648), (10962, 15073344), (11088, 14902056), (11102, 14883264), (11136, 14837823), (11232, 14711004), (11484, 14388192), (11529, 14332032), (11583, 14265216), (11648, 14185611), (11664, 14166152), (11712, 14108094), (12012, 13755744), (12064, 13696452), (12078, 13680576), (12096, 13660218), (12383, 13343616), (12441, 13281408), (12474, 13246272), (12528, 13189176), (12636, 13076448), (12672, 13039299), (12688, 13022856), (12992, 12718134), (13104, 12609432), (13176, 12540528), (13398, 12332736), (13572, 12174624), (13608, 12142416), (13664, 12092652), (13728, 12036276), (14091, 11726208), (14094, 11723712), (14152, 11675664), (14256, 11590488), (14274, 11575872), (14616, 11305008), (14742, 11208384), (14784, 11176542), (14823, 11147136), (14976, 11033253), (15312, 10791144), (15372, 10749024), (15444, 10698912), (15552, 10624614), (15834, 10435392), (15921, 10378368), (16016, 10316808), (16038, 10302656), (16104, 10260432), (16443, 10048896), (16588, 9961056), (16632, 9934704), (16653, 9922176), (16704, 9891882), (16848, 9807336), (17226, 9592128), (17446, 9471168), (17472, 9457074), (17568, 9405396), (17864, 9249552), (18018, 9170496), (18096, 9130968), (18117, 9120384), (18144, 9106812), (18304, 9027207), (18711, 8830848), (18788, 8794656), (18792, 8792784), (18954, 8717632), (19008, 8692866), (19032, 8681904), (19459, 8491392), (19488, 8478756), (19656, 8406288), (19764, 8360352), (20097, 8221824), (20358, 8116416), (20412, 8094944), (20416, 8093358), (20496, 8061768), (20592, 8024184), (21112, 7826544), (21141, 7815808), (21228, 7783776), (21384, 7726992), (21411, 7717248), (21472, 7695324), (21924, 7536672), (22113, 7472256), (22176, 7451028), (22204, 7441632), (22464, 7355502), (22968, 7194096), (22997, 7185024), (23058, 7166016), (23166, 7132608), (23328, 7083076), (23424, 7054047), (23751, 6956928), (24024, 6877872), (24128, 6848226), (24156, 6840288), (24192, 6830109), (24766, 6671808), (24882, 6640704), (24948, 6623136), (25056, 6594588), (25272, 6538224), (25376, 6511428), (25839, 6394752), (25984, 6359067), (26169, 6314112), (26208, 6304716), (26352, 6270264), (26796, 6166368), (27027, 6113664), (27144, 6087312), (27216, 6071208), (27328, 6046326), (27456, 6018138), (28182, 5863104), (28188, 5861856), (28304, 5837832), (28512, 5795244), (28548, 5787936), (29029, 5692032), (29232, 5652504), (29484, 5604192), (29568, 5588271), (29646, 5573568), (30537, 5410944), (30624, 5395572), (30744, 5374512), (30888, 5349456), (31104, 5312307), (31668, 5217696), (31842, 5189184), (32032, 5158404), (32076, 5151328), (32208, 5130216), (32886, 5024448), (33176, 4980528), (33264, 4967352), (33306, 4961088), (33408, 4945941), (33696, 4903668), (34452, 4796064), (34587, 4777344), (34749, 4755072), (34892, 4735584), (34944, 4728537), (35136, 4702698), (35728, 4624776), (36036, 4585248), (36192, 4565484), (36234, 4560192), (36288, 4553406), (37149, 4447872), (37323, 4427136), (37422, 4415424), (37576, 4397328), (37584, 4396392), (37908, 4358816), (38016, 4346433), (38064, 4340952), (38918, 4245696), (38976, 4239378), (39312, 4203144), (39528, 4180176), (40194, 4110912), (40716, 4058208), (40824, 4047472), (40832, 4046679), (40992, 4030884), (41184, 4012092), (42224, 3913272), (42273, 3908736), (42282, 3907904), (42456, 3891888), (42768, 3863496), (42822, 3858624), (42944, 3847662), (43848, 3768336), (44226, 3736128), (44352, 3725514), (44408, 3720816), (44469, 3715712), (44928, 3677751), (45936, 3597048), (45994, 3592512), (46116, 3583008), (46332, 3566304), (46656, 3541538), (47502, 3478464), (47763, 3459456), (48048, 3438936), (48256, 3424113), (48312, 3420144), (49329, 3349632), (49532, 3335904), (49764, 3320352), (49896, 3311568), (49959, 3307392), (50112, 3297294), (50544, 3269112), (50752, 3255714), (51678, 3197376), (52338, 3157056), (52416, 3152358), (52704, 3135132), (53592, 3083184), (54054, 3056832), (54288, 3043656), (54351, 3040128), (54432, 3035604), (54656, 3023163), (54912, 3009069), (56133, 2943616), (56364, 2931552), (56376, 2930928), (56608, 2918916), (57024, 2897622), (57096, 2893968), (58058, 2846016), (58377, 2830464), (58464, 2826252), (58968, 2802096), (59292, 2786784), (60291, 2740608), (61061, 2706048), (61074, 2705472), (61248, 2697786), (61488, 2687256), (61776, 2674728), (63336, 2608848), (63684, 2594592), (64064, 2579202), (64152, 2575664), (64233, 2572416), (64416, 2565108), (65772, 2512224), (66339, 2490752), (66352, 2490264), (66528, 2483676), (66612, 2480544), (67392, 2451834), (68904, 2398032), (68991, 2395008), (69174, 2388672), (69498, 2377536), (69784, 2367792), (70272, 2351349), (71253, 2318976), (71456, 2312388), (72072, 2292624), (72384, 2282742), (72468, 2280096), (72576, 2276703), (74298, 2223936), (74646, 2213568), (74844, 2207712), (75152, 2198664), (75168, 2198196), (75816, 2179408), (76128, 2170476), (77517, 2131584), (77836, 2122848), (77952, 2119689), (78507, 2104704), (78624, 2101572), (79056, 2090088), (80388, 2055456), (81081, 2037888), (81432, 2029104), (81648, 2023736), (81984, 2015442), (82368, 2006046), (84448, 1956636), (84546, 1954368), (84564, 1953952), (84912, 1945944), (85536, 1931748), (85644, 1929312), (85888, 1923831), (87087, 1897344), (87696, 1884168), (88452, 1868064), (88704, 1862757), (88816, 1860408), (88938, 1857856), (91611, 1803648), (91872, 1798524), (91988, 1796256), (92232, 1791504), (92664, 1783152), (93312, 1770769), (95004, 1739232), (95526, 1729728), (96096, 1719468), (96624, 1710072), (98658, 1674816), (99064, 1667952), (99528, 1660176), (99792, 1655784), (99918, 1653696), (100224, 1648647), (101088, 1634556), (101504, 1627857), (103356, 1598688), (103761, 1592448), (104247, 1585024), (104676, 1578528), (104832, 1576179), (105408, 1567566), (107184, 1541592), (108108, 1528416), (108576, 1521828), (108702, 1520064), (108864, 1517802), (111447, 1482624), (111969, 1475712), (112266, 1471808), (112728, 1465776), (112752, 1465464), (113216, 1459458), (114048, 1448811), (114192, 1446984), (116116, 1423008), (116754, 1415232), (116928, 1413126), (117936, 1401048), (118584, 1393392), (120582, 1370304), (122122, 1353024), (122148, 1352736), (122496, 1348893), (122976, 1343628), (123552, 1337364), (126672, 1304424), (126819, 1302912), (127368, 1297296), (128128, 1289601), (128304, 1287832), (128466, 1286208), (128832, 1282554), (131544, 1256112), (132678, 1245376), (132704, 1245132), (133056, 1241838), (133224, 1240272), (134784, 1225917), (136213, 1213056), (137808, 1199016), (137982, 1197504), (138348, 1194336), (138996, 1188768), (139568, 1183896), (142506, 1159488), (142912, 1156194), (143289, 1153152), (144144, 1146312), (144768, 1141371), (144936, 1140048), (147987, 1116544), (148596, 1111968), (149292, 1106784), (149688, 1103856), (149877, 1102464), (150304, 1099332), (150336, 1099098), (151632, 1089704), (152256, 1085238), (155034, 1065792), (155672, 1061424), (157014, 1052352), (157248, 1050786), (158112, 1045044), (160776, 1027728), (160979, 1026432), (162162, 1018944), (162864, 1014552), (163053, 1013376), (163296, 1011868), (163968, 1007721), (164736, 1003023), (168896, 978318), (169092, 977184), (169128, 976976), (169824, 972972), (171072, 965874), (171288, 964656), (174174, 948672), (175131, 943488), (175392, 942084), (176904, 934032), (177632, 930204), (177876, 928928), (180873, 913536), (183183, 902016), (183222, 901824), (183744, 899262), (183976, 898128), (184464, 895752), (185328, 891576), (190008, 869616), (191052, 864864), (192192, 859734), (192699, 857472), (193248, 855036), (197316, 837408), (198128, 833976), (199056, 830088), (199584, 827892), (199836, 826848), (202176, 817278), (206712, 799344), (206973, 798336), (207522, 796224), (208494, 792512), (209352, 789264), (210816, 783783), (213759, 772992), (214368, 770796), (216216, 764208), (217152, 760914), (217404, 760032), (217728, 758901), (222894, 741312), (223938, 737856), (224532, 735904), (225456, 732888), (225504, 732732), (226432, 729729), (228384, 723492), (232232, 711504), (232551, 710528), (233508, 707616), (233856, 706563), (235521, 701568), (235872, 700524), (237168, 696696), (241164, 685152), (243243, 679296), (244244, 676512), (244296, 676368), (245952, 671814), (247104, 668682), (252967, 653184), (253344, 652212), (253638, 651456), (254736, 648648), (256608, 643916), (256932, 643104), (257664, 641277), (261261, 632448), (263088, 628056), (265356, 622688), (265408, 622566), (266112, 620919), (266448, 620136), (272426, 606528), (274833, 601216), (275616, 599508), (275964, 598752), (276696, 597168), (277992, 594384), (279136, 591948), (285012, 579744), (285824, 578097), (286578, 576576), (288288, 573156), (289872, 570024), (295974, 558272), (297192, 555984), (298584, 553392), (299376, 551928), (299754, 551232), (300608, 549666), (300672, 549549), (303264, 544852), (304512, 542619), (310068, 532896), (311283, 530816), (311344, 530712), (314028, 526176), (314496, 525393), (316224, 522522), (321552, 513864), (321958, 513216), (324324, 509472), (325728, 507276), (326106, 506688), (326592, 505934), (334341, 494208), (335907, 491904), (337792, 489159), (338184, 488592), (338256, 488488), (339648, 486486), (342144, 482937), (342576, 482328), (348348, 474336), (350262, 471744), (350784, 471042), (353808, 467016), (355264, 465102), (355752, 464464), (361746, 456768), (366366, 451008), (366444, 450912), (367488, 449631), (367952, 449064), (368928, 447876), (370656, 445788), (380016, 434808), (380457, 434304), (382104, 432432), (384384, 429867), (385398, 428736), (386496, 427518), (394632, 418704), (396256, 416988), (398112, 415044), (399168, 413946), (399672, 413424), (404352, 408639)]