330467993856

素因数分解:

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

素因数の和:155

約数の個数: 2016

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

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

約数列:

[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, 256, 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, 768, 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, 1792, 1827, 1848, 1856, 1872, 1914, 1944, 1952, 2002, 2013, 2016, 2079, 2088, 2106, 2112, 2184, 2196, 2233, 2262, 2268, 2288, 2304, 2349, 2376, 2379, 2436, 2457, 2464, 2496, 2552, 2562, 2574, 2592, 2639, 2673, 2684, 2688, 2772, 2784, 2808, 2816, 2871, 2912, 2916, 2928, 3003, 3016, 3024, 3132, 3159, 3168, 3172, 3248, 3276, 3294, 3328, 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, 5376, 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, 6912, 7047, 7076, 7128, 7137, 7308, 7371, 7392, 7424, 7488, 7656, 7686, 7722, 7776, 7808, 7917, 8008, 8019, 8052, 8064, 8294, 8316, 8352, 8424, 8448, 8613, 8723, 8736, 8784, 8932, 9009, 9048, 9072, 9152, 9394, 9396, 9477, 9504, 9516, 9744, 9828, 9856, 9882, 9984, 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, 15616, 15834, 15921, 16016, 16038, 16104, 16128, 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, 19712, 19764, 20097, 20358, 20412, 20416, 20496, 20592, 20736, 21112, 21141, 21228, 21384, 21411, 21472, 21924, 22113, 22176, 22204, 22272, 22464, 22968, 22997, 23058, 23166, 23296, 23328, 23424, 23751, 24024, 24128, 24156, 24192, 24766, 24882, 24948, 25056, 25272, 25344, 25376, 25839, 25984, 26169, 26208, 26352, 26796, 27027, 27144, 27216, 27328, 27456, 28182, 28188, 28304, 28512, 28548, 29029, 29232, 29484, 29568, 29646, 29952, 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, 36608, 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, 46848, 47502, 47763, 48048, 48256, 48312, 48384, 49329, 49532, 49764, 49896, 49959, 50112, 50544, 50752, 51678, 51968, 52338, 52416, 52704, 53592, 54054, 54288, 54351, 54432, 54656, 54912, 56133, 56364, 56376, 56608, 57024, 57096, 58058, 58377, 58464, 58968, 59136, 59292, 60291, 61061, 61074, 61248, 61488, 61776, 62208, 63336, 63684, 64064, 64152, 64233, 64416, 65772, 66339, 66352, 66528, 66612, 66816, 67392, 68904, 68991, 69174, 69498, 69784, 69888, 70272, 71253, 71456, 72072, 72384, 72468, 72576, 74298, 74646, 74844, 75152, 75168, 75816, 76032, 76128, 77517, 77836, 77952, 78507, 78624, 79056, 80388, 81081, 81432, 81648, 81664, 81984, 82368, 84448, 84546, 84564, 84912, 85536, 85644, 85888, 87087, 87696, 88452, 88704, 88816, 88938, 89856, 91611, 91872, 91988, 92232, 92664, 93312, 95004, 95526, 96096, 96512, 96624, 98658, 99064, 99528, 99792, 99918, 100224, 101088, 101504, 103356, 103761, 104247, 104676, 104832, 105408, 107184, 108108, 108576, 108702, 108864, 109312, 109824, 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, 140544, 142506, 142912, 143289, 144144, 144768, 144936, 145152, 147987, 148596, 149292, 149688, 149877, 150304, 150336, 151632, 152256, 155034, 155672, 155904, 157014, 157248, 158112, 160776, 160979, 162162, 162864, 163053, 163296, 163968, 164736, 168896, 169092, 169128, 169824, 171072, 171288, 171776, 174174, 175131, 175392, 176904, 177408, 177632, 177876, 180873, 183183, 183222, 183744, 183976, 184464, 185328, 186624, 190008, 191052, 192192, 192699, 193248, 197316, 198128, 199056, 199584, 199836, 200448, 202176, 203008, 206712, 206973, 207522, 208494, 209352, 209664, 210816, 213759, 214368, 216216, 217152, 217404, 217728, 222894, 223938, 224532, 225456, 225504, 226432, 228096, 228384, 232232, 232551, 233508, 233856, 235521, 235872, 237168, 241164, 243243, 244244, 244296, 244992, 245952, 247104, 252967, 253344, 253638, 254736, 256256, 256608, 256932, 257664, 261261, 263088, 265356, 265408, 266112, 266448, 269568, 272426, 274833, 275616, 275964, 276696, 277992, 279136, 285012, 285824, 286578, 288288, 289536, 289872, 295974, 297192, 298584, 299376, 299754, 300608, 300672, 303264, 304512, 310068, 311283, 311344, 314028, 314496, 316224, 321552, 321958, 324324, 325728, 326106, 326592, 327936, 329472, 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, 421632, 427518, 428736, 429867, 432432, 434304, 434808, 435456, 445788, 447876, 449064, 449631, 450912, 451008, 452864, 456768, 464464, 465102, 467016, 467712, 471042, 471744, 474336, 482328, 482937, 486486, 488488, 488592, 489159, 491904, 494208, 505934, 506688, 507276, 509472, 513216, 513864, 515328, 522522, 525393, 526176, 530712, 530816, 532224, 532896, 542619, 544852, 549549, 549666, 551232, 551928, 553392, 555984, 558272, 570024, 571648, 573156, 576576, 578097, 579744, 591948, 594384, 597168, 598752, 599508, 601216, 601344, 606528, 609024, 620136, 620919, 622566, 622688, 628056, 628992, 632448, 641277, 643104, 643916, 648648, 651456, 652212, 653184, 668682, 671814, 675584, 676368, 676512, 679296, 684288, 685152, 696696, 700524, 701568, 706563, 707616, 710528, 711504, 723492, 729729, 732732, 732888, 734976, 735904, 737856, 741312, 758901, 760032, 760914, 764208, 768768, 770796, 772992, 783783, 789264, 792512, 796224, 798336, 799344, 808704, 817278, 826848, 827892, 830088, 833976, 837408, 855036, 857472, 859734, 864864, 868608, 869616, 891576, 895752, 898128, 899262, 901824, 902016, 913536, 928928, 930204, 934032, 942084, 943488, 948672, 964656, 965874, 972972, 976976, 977184, 978318, 983808, 988416, 1003023, 1007721, 1011868, 1013376, 1014552, 1018944, 1026432, 1027728, 1045044, 1050786, 1052352, 1061424, 1061632, 1065792, 1085238, 1089704, 1099098, 1099332, 1102464, 1103856, 1106784, 1111968, 1116544, 1140048, 1141371, 1146312, 1153152, 1156194, 1159488, 1183896, 1188768, 1194336, 1197504, 1199016, 1202432, 1213056, 1225917, 1240272, 1241838, 1245132, 1245376, 1256112, 1264896, 1282554, 1286208, 1287832, 1289601, 1297296, 1302912, 1304424, 1306368, 1337364, 1343628, 1348893, 1352736, 1353024, 1358592, 1370304, 1393392, 1401048, 1403136, 1413126, 1415232, 1421056, 1423008, 1446984, 1448811, 1459458, 1465464, 1465776, 1471808, 1475712, 1482624, 1517802, 1520064, 1521828, 1528416, 1541592, 1545984, 1567566, 1576179, 1578528, 1585024, 1592448, 1596672, 1598688, 1627857, 1634556, 1648647, 1653696, 1655784, 1660176, 1667952, 1674816, 1710072, 1714944, 1719468, 1729728, 1739232, 1770769, 1783152, 1791504, 1796256, 1798524, 1803648, 1804032, 1827072, 1857856, 1860408, 1862757, 1868064, 1884168, 1886976, 1897344, 1923831, 1929312, 1931748, 1945944, 1953952, 1954368, 1956636, 2006046, 2015442, 2023736, 2026752, 2029104, 2037888, 2052864, 2055456, 2090088, 2101572, 2104704, 2119689, 2122848, 2131584, 2170476, 2179408, 2198196, 2198664, 2204928, 2207712, 2213568, 2223936, 2233088, 2276703, 2280096, 2282742, 2292624, 2306304, 2312388, 2318976, 2351349, 2367792, 2377536, 2388672, 2395008, 2398032, 2426112, 2451834, 2480544, 2483676, 2490264, 2490752, 2512224, 2565108, 2572416, 2575664, 2579202, 2594592, 2605824, 2608848, 2674728, 2687256, 2697786, 2705472, 2706048, 2740608, 2786784, 2802096, 2826252, 2830464, 2846016, 2893968, 2897622, 2918916, 2930928, 2931552, 2943616, 2951424, 2965248, 3009069, 3023163, 3035604, 3040128, 3043656, 3056832, 3083184, 3135132, 3152358, 3157056, 3170048, 3184896, 3197376, 3255714, 3269112, 3297294, 3307392, 3311568, 3320352, 3335904, 3349632, 3420144, 3424113, 3438936, 3459456, 3478464, 3541538, 3566304, 3583008, 3592512, 3597048, 3607296, 3677751, 3715712, 3720816, 3725514, 3736128, 3768336, 3794688, 3847662, 3858624, 3863496, 3891888, 3907904, 3908736, 3913272, 4012092, 4030884, 4046679, 4047472, 4058208, 4075776, 4110912, 4180176, 4203144, 4209408, 4239378, 4245696, 4263168, 4340952, 4346433, 4358816, 4396392, 4397328, 4415424, 4427136, 4447872, 4553406, 4560192, 4565484, 4585248, 4624776, 4637952, 4702698, 4728537, 4735584, 4755072, 4777344, 4790016, 4796064, 4903668, 4945941, 4961088, 4967352, 4980528, 4981504, 5024448, 5130216, 5144832, 5151328, 5158404, 5189184, 5217696, 5312307, 5349456, 5374512, 5395572, 5410944, 5412096, 5481216, 5573568, 5588271, 5604192, 5652504, 5660928, 5692032, 5787936, 5795244, 5837832, 5861856, 5863104, 5887232, 6018138, 6046326, 6071208, 6080256, 6087312, 6113664, 6166368, 6270264, 6304716, 6314112, 6359067, 6394752, 6511428, 6538224, 6594588, 6614784, 6623136, 6640704, 6671808, 6699264, 6830109, 6840288, 6848226, 6877872, 6918912, 6956928, 7054047, 7083076, 7132608, 7166016, 7185024, 7194096, 7355502, 7431424, 7441632, 7451028, 7472256, 7536672, 7695324, 7717248, 7726992, 7783776, 7815808, 7817472, 7826544, 8024184, 8061768, 8093358, 8094944, 8116416, 8221824, 8360352, 8406288, 8478756, 8491392, 8681904, 8692866, 8717632, 8792784, 8794656, 8830848, 8854272, 8895744, 9027207, 9106812, 9120384, 9130968, 9170496, 9249552, 9405396, 9457074, 9471168, 9510144, 9554688, 9592128, 9807336, 9891882, 9922176, 9934704, 9961056, 10048896, 10260432, 10302656, 10316808, 10378368, 10435392, 10624614, 10698912, 10749024, 10791144, 10821888, 11033253, 11147136, 11176542, 11208384, 11305008, 11384064, 11575872, 11590488, 11675664, 11723712, 11726208, 12036276, 12092652, 12142416, 12174624, 12227328, 12332736, 12540528, 12609432, 12628224, 12718134, 12789504, 13022856, 13039299, 13076448, 13189176, 13246272, 13281408, 13343616, 13660218, 13680576, 13696452, 13755744, 13913856, 14108094, 14166152, 14185611, 14265216, 14332032, 14370048, 14388192, 14711004, 14837823, 14883264, 14902056, 14944512, 15073344, 15390648, 15434496, 15453984, 15567552, 15631616, 15653088, 15936921, 16048368, 16123536, 16186716, 16189888, 16232832, 16443648, 16720704, 16764813, 16812576, 16957512, 16982784, 17363808, 17385732, 17435264, 17585568, 17589312, 17661696, 18054414, 18213624, 18240768, 18261936, 18340992, 18499104, 18810792, 18914148, 18942336, 19184256, 19614672, 19783764, 19844352, 19869408, 19922112, 20097792, 20490327, 20520864, 20605312, 20633616, 20756736, 20870784, 21162141, 21249228, 21397824, 21498048, 21582288, 22066506, 22294272, 22353084, 22416768, 22610016, 23151744, 23180976, 23351328, 23447424, 23452416, 24072552, 24185304, 24284832, 24349248, 24665472, 25081056, 25218864, 25436268, 26045712, 26078598, 26152896, 26378352, 26492544, 26562816, 26687232, 27320436, 27361152, 27392904, 27511488, 28216188, 28332304, 28371222, 28530432, 28664064, 28776384, 29422008, 29675646, 29766528, 29804112, 30146688, 30781296, 30907968, 31135104, 31306176, 31873842, 32096736, 32247072, 32373432, 32379776, 32465664, 33099759, 33441408, 33529626, 33625152, 33915024, 34727616, 34771464, 34870528, 35171136, 35178624, 36108828, 36427248, 36523872, 36681984, 36998208, 37621584, 37828296, 37884672, 38368512, 39117897, 39229344, 39567528, 39738816, 39844224, 40980654, 41041728, 41210624, 41267232, 41741568, 42324282, 42498456, 42795648, 42996096, 43164576, 44133012, 44513469, 44706168, 44833536, 45220032, 46303488, 46361952, 46702656, 46894848, 47810763, 48145104, 48370608, 48569664, 48698496, 49330944, 50162112, 50437728, 50872536, 52091424, 52157196, 52305792, 52756704, 52985088, 54640872, 54722304, 54785808, 55022976, 56432376, 56664608, 56742444, 57552768, 58844016, 59351292, 59533056, 59608224, 60293376, 61470981, 61562592, 61815936, 62270208, 62612352, 63747684, 64193472, 64494144, 64746864, 64759552, 66199518, 66882816, 67059252, 67250304, 67830048, 69455232, 69542928, 70342272, 70357248, 72217656, 72854496, 73047744, 73996416, 75243168, 75656592, 78235794, 78458688, 79135056, 79477632, 79688448, 81961308, 82083456, 82534464, 84648564, 84996912, 85591296, 85992192, 86329152, 88266024, 89026938, 89412336, 90440064, 92723904, 93405312, 95621526, 96290208, 96741216, 97139328, 97396992, 99299277, 100324224, 100875456, 101745072, 104182848, 104314392, 104611584, 105513408, 109281744, 109571616, 110045952, 112864752, 113329216, 113484888, 115105536, 117353691, 117688032, 118702584, 119216448, 122941962, 123125184, 123631872, 125224704, 127495368, 128386944, 128988288, 129493728, 132399036, 134118504, 134500608, 135660096, 138910464, 139085856, 140684544, 143432289, 144435312, 145708992, 146095488, 147992832, 150486336, 151313184, 156471588, 156917376, 158270112, 158955264, 163922616, 164166912, 165068928, 169297128, 169993824, 172658304, 176532048, 178053876, 178824672, 180880128, 184412943, 185447808, 186810624, 191243052, 192580416, 193482432, 194278656, 198598554, 200648448, 201750912, 203490144, 208365696, 208628784, 211026816, 218563488, 219143232, 225729504, 226658432, 226969776, 234707382, 235376064, 237405168, 238432896, 245883924, 246250368, 254990736, 256773888, 257976576, 258987456, 264798072, 268237008, 271320192, 278171712, 286864578, 288870624, 291417984, 292190976, 300972672, 302626368, 312943176, 313834752, 316540224, 327845232, 330137856, 338594256, 339987648, 345316608, 353064096, 356107752, 357649344, 368825886, 370895616, 382486104, 385160832, 386964864, 397197108, 403501824, 406980288, 416731392, 417257568, 422053632, 430296867, 437126976, 438286464, 451459008, 453316864, 453939552, 469414764, 470752128, 474810336, 476865792, 491767848, 492500736, 509981472, 517974912, 529596144, 536474016, 542640384, 556343424, 573729156, 577741248, 582835968, 601945344, 605252736, 625886352, 633080448, 655690464, 677188512, 679975296, 706128192, 712215504, 715298688, 737651772, 764972208, 770321664, 773929728, 794394216, 813960576, 834515136, 860593734, 874253952, 876572928, 902918016, 907879104, 938829528, 941504256, 949620672, 983535696, 1019962944, 1035949824, 1059192288, 1072948032, 1112686848, 1147458312, 1155482496, 1210505472, 1251772704, 1266160896, 1290890601, 1311380928, 1354377024, 1359950592, 1412256384, 1424431008, 1430597376, 1475303544, 1529944416, 1588788432, 1627921152, 1669030272, 1721187468, 1748507904, 1805836032, 1815758208, 1877659056, 1899241344, 1967071392, 2039925888, 2118384576, 2145896064, 2294916624, 2310964992, 2503545408, 2581781202, 2622761856, 2708754048, 2824512768, 2848862016, 2950607088, 3059888832, 3177576864, 3338060544, 3442374936, 3631516416, 3755318112, 3798482688, 3934142784, 4079851776, 4236769152, 4291792128, 4589833248, 5007090816, 5163562404, 5245523712, 5417508096, 5697724032, 5901214176, 6119777664, 6355153728, 6884749872, 7510636224, 7868285568, 8473538304, 9179666496, 10014181632, 10327124808, 11395448064, 11802428352, 12239555328, 12710307456, 13769499744, 15021272448, 15736571136, 18359332992, 20654249616, 23604856704, 25420614912, 27538999488, 30042544896, 36718665984, 41308499232, 47209713408, 55077998976, 82616998464, 110155997952, 165233996928, 330467993856]

約数ペア:

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