619814299104

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:216

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 121, 126, 127, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 189, 198, 208, 209, 216, 224, 228, 231, 234, 242, 243, 247, 252, 254, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 342, 351, 352, 363, 364, 378, 381, 396, 399, 416, 418, 429, 432, 456, 462, 468, 484, 486, 494, 504, 508, 513, 528, 532, 546, 567, 572, 594, 608, 616, 624, 627, 648, 672, 684, 693, 702, 726, 728, 729, 741, 756, 762, 792, 798, 819, 836, 847, 858, 864, 889, 891, 912, 924, 936, 968, 972, 988, 1001, 1008, 1016, 1026, 1053, 1056, 1064, 1089, 1092, 1134, 1143, 1144, 1188, 1197, 1232, 1248, 1254, 1287, 1296, 1368, 1386, 1397, 1404, 1452, 1456, 1458, 1463, 1482, 1512, 1524, 1539, 1573, 1584, 1596, 1638, 1651, 1672, 1694, 1701, 1716, 1729, 1778, 1782, 1824, 1848, 1872, 1881, 1936, 1944, 1976, 2002, 2016, 2032, 2052, 2079, 2106, 2128, 2178, 2184, 2223, 2268, 2286, 2288, 2299, 2376, 2394, 2413, 2457, 2464, 2508, 2541, 2574, 2592, 2667, 2673, 2717, 2736, 2772, 2794, 2808, 2904, 2912, 2916, 2926, 2964, 3003, 3024, 3048, 3078, 3146, 3159, 3168, 3192, 3267, 3276, 3302, 3344, 3388, 3402, 3429, 3432, 3458, 3556, 3564, 3591, 3696, 3744, 3762, 3861, 3872, 3888, 3952, 4004, 4064, 4104, 4158, 4191, 4212, 4256, 4356, 4368, 4389, 4446, 4536, 4572, 4576, 4598, 4617, 4719, 4752, 4788, 4826, 4914, 4953, 5016, 5082, 5103, 5148, 5187, 5334, 5346, 5434, 5472, 5544, 5588, 5616, 5643, 5808, 5832, 5852, 5928, 6006, 6048, 6096, 6156, 6237, 6292, 6318, 6384, 6534, 6552, 6604, 6669, 6688, 6776, 6804, 6858, 6864, 6897, 6916, 7112, 7128, 7182, 7239, 7371, 7392, 7524, 7623, 7722, 7776, 7904, 8001, 8008, 8019, 8151, 8208, 8316, 8382, 8424, 8712, 8736, 8778, 8892, 9009, 9072, 9144, 9196, 9234, 9438, 9477, 9504, 9576, 9652, 9779, 9801, 9828, 9906, 10032, 10164, 10206, 10287, 10296, 10374, 10668, 10692, 10773, 10868, 11011, 11088, 11176, 11232, 11286, 11557, 11583, 11616, 11664, 11704, 11856, 12012, 12192, 12312, 12474, 12573, 12584, 12636, 12768, 13068, 13104, 13167, 13208, 13338, 13552, 13608, 13716, 13728, 13794, 13832, 13851, 14157, 14224, 14256, 14364, 14478, 14742, 14859, 15048, 15246, 15367, 15444, 15561, 16002, 16016, 16038, 16093, 16302, 16416, 16632, 16764, 16848, 16891, 16929, 17424, 17556, 17784, 18018, 18144, 18161, 18288, 18392, 18468, 18711, 18876, 18954, 19019, 19152, 19304, 19558, 19602, 19656, 19812, 20007, 20064, 20328, 20412, 20574, 20592, 20691, 20748, 21336, 21384, 21546, 21717, 21736, 22022, 22113, 22176, 22352, 22572, 22869, 23114, 23166, 23328, 23408, 23712, 24003, 24024, 24453, 24624, 24948, 25146, 25168, 25272, 26136, 26208, 26334, 26416, 26543, 26676, 27027, 27104, 27216, 27432, 27588, 27664, 27702, 28314, 28448, 28512, 28728, 28956, 29337, 29403, 29484, 29718, 29887, 30096, 30492, 30734, 30861, 30888, 31122, 31369, 32004, 32032, 32076, 32186, 32319, 32604, 33033, 33264, 33528, 33696, 33782, 33858, 34671, 34749, 34848, 35112, 35568, 36036, 36322, 36576, 36784, 36936, 37422, 37719, 37752, 37908, 38038, 38304, 38608, 39116, 39204, 39312, 39501, 39624, 40014, 40656, 40824, 41148, 41184, 41382, 41496, 42471, 42672, 42768, 43092, 43434, 43472, 44044, 44226, 44577, 44704, 45144, 45738, 46101, 46228, 46332, 46683, 46816, 48006, 48048, 48279, 48906, 49248, 49896, 50292, 50336, 50544, 50673, 50787, 52272, 52668, 52832, 53086, 53352, 54054, 54432, 54483, 54864, 55176, 55328, 55404, 56133, 56628, 57057, 57456, 57912, 58674, 58806, 58968, 59436, 59774, 60021, 60192, 60984, 61468, 61722, 61776, 62073, 62244, 62738, 64008, 64152, 64372, 64638, 65151, 65208, 66066, 66339, 66528, 67056, 67564, 67716, 68607, 69342, 69498, 70224, 71136, 72009, 72072, 72644, 73359, 73568, 73872, 74844, 75438, 75504, 75816, 76076, 77216, 78232, 78408, 78624, 79002, 79248, 79629, 80028, 81081, 81312, 81648, 82296, 82764, 82992, 84942, 85344, 85536, 86184, 86868, 86944, 88011, 88088, 88209, 88452, 89154, 89661, 90288, 91476, 92202, 92456, 92583, 92664, 93366, 94107, 96012, 96096, 96558, 96957, 97812, 99099, 99792, 100584, 101088, 101346, 101574, 104013, 104247, 104544, 105336, 106172, 106704, 107569, 108108, 108966, 109728, 110352, 110808, 112266, 113157, 113256, 114114, 114912, 115824, 117348, 117612, 117936, 118503, 118872, 119548, 120042, 121968, 122936, 123444, 123552, 124146, 124488, 125476, 127127, 127413, 128016, 128304, 128744, 129276, 130302, 130416, 132132, 132678, 133731, 134112, 135128, 135432, 137214, 138303, 138684, 138996, 140049, 140448, 144018, 144144, 144837, 145288, 146718, 147744, 149688, 150876, 151008, 151632, 152019, 152152, 152361, 156464, 156816, 158004, 158496, 159258, 160056, 162162, 163296, 163449, 164592, 165528, 165984, 169884, 171171, 172368, 173736, 176022, 176176, 176418, 176904, 178308, 179322, 180063, 180576, 182952, 184404, 184912, 185166, 185328, 185801, 186219, 186732, 188214, 192024, 193116, 193914, 195453, 195624, 198198, 199584, 199771, 201168, 202692, 203148, 205821, 208026, 208494, 209209, 210672, 212344, 213408, 215138, 216027, 216216, 217932, 219583, 220077, 220704, 221616, 224532, 226314, 226512, 228228, 231648, 234696, 235224, 235872, 237006, 237744, 238887, 239096, 240084, 243243, 243936, 245872, 246888, 248292, 248976, 250952, 254254, 254826, 256032, 256608, 257488, 258552, 260604, 260832, 264033, 264264, 265356, 267462, 268983, 270256, 270864, 274428, 276606, 277368, 277992, 280098, 282321, 288036, 288288, 289674, 290576, 291973, 293436, 297297, 299376, 301752, 303264, 304038, 304304, 304722, 312039, 312928, 313632, 316008, 318516, 320112, 322707, 324324, 326898, 329184, 331056, 339471, 339768, 342342, 344736, 345059, 347472, 352044, 352352, 352836, 353808, 355509, 356616, 358644, 360126, 365904, 368808, 369824, 370332, 370656, 371602, 372438, 373464, 376428, 381381, 382239, 384048, 386232, 387828, 390906, 391248, 396396, 399542, 401193, 402336, 405384, 406296, 411642, 414909, 416052, 416988, 418418, 420147, 421344, 424688, 430276, 432054, 432432, 434511, 435864, 439166, 440154, 443232, 449064, 452628, 453024, 456057, 456456, 469392, 470448, 474012, 475488, 477774, 478192, 480168, 486486, 490347, 491744, 493776, 496584, 497952, 501904, 508508, 509652, 513513, 514976, 517104, 521208, 528066, 528528, 530712, 534924, 537966, 540512, 541728, 548856, 553212, 554736, 555984, 557403, 558657, 560196, 564642, 576072, 579348, 581152, 583946, 586359, 586872, 594594, 598752, 599313, 603504, 608076, 608608, 609444, 617463, 624078, 627627, 632016, 637032, 640224, 645414, 648081, 648648, 653796, 658749, 660231, 662112, 678942, 679536, 684684, 690118, 694944, 704088, 705672, 707616, 711018, 713232, 716661, 717288, 720252, 729729, 731808, 737616, 740664, 743204, 744876, 746928, 752856, 762762, 764478, 768096, 772464, 775656, 781812, 782496, 792099, 792792, 799084, 802386, 806949, 810768, 812592, 823284, 829818, 832104, 833976, 836836, 840294, 846963, 849376, 860552, 864108, 864864, 869022, 871728, 875919, 878332, 880308, 891891, 898128, 905256, 912114, 912912, 936117, 938784, 940896, 948024, 955548, 956384, 960336, 968121, 972972, 980694, 987552, 993168, 1003808, 1017016, 1018413, 1019304, 1027026, 1034208, 1035177, 1042416, 1056132, 1057056, 1061424, 1066527, 1069848, 1075932, 1097712, 1106424, 1109472, 1111968, 1114806, 1117314, 1120392, 1129284, 1144143, 1146717, 1152144, 1158696, 1167892, 1172718, 1173744, 1189188, 1198626, 1203579, 1207008, 1216152, 1218888, 1234926, 1244727, 1248156, 1255254, 1260441, 1264032, 1274064, 1290828, 1296162, 1297296, 1303533, 1307592, 1317498, 1320462, 1357884, 1359072, 1368171, 1369368, 1380236, 1398397, 1408176, 1411344, 1422036, 1426464, 1433322, 1434576, 1440504, 1459458, 1471041, 1475232, 1481328, 1486408, 1489752, 1493856, 1505712, 1525524, 1528956, 1540539, 1544928, 1551312, 1563624, 1584198, 1585584, 1598168, 1604772, 1613898, 1621536, 1625184, 1646568, 1659636, 1664208, 1667952, 1672209, 1673672, 1675971, 1680588, 1693926, 1721104, 1728216, 1738044, 1743456, 1751838, 1756664, 1759077, 1760616, 1783782, 1796256, 1797939, 1810512, 1824228, 1825824, 1872234, 1882881, 1896048, 1911096, 1920672, 1936242, 1945944, 1961388, 1976247, 1980693, 1986336, 2034032, 2036826, 2038608, 2043811, 2054052, 2070354, 2084832, 2112264, 2122848, 2133054, 2139696, 2149983, 2151864, 2195424, 2212848, 2229612, 2234628, 2240784, 2258568, 2288286, 2293434, 2304288, 2317392, 2335784, 2345436, 2347488, 2376297, 2378376, 2397252, 2407158, 2415413, 2420847, 2432304, 2437776, 2469852, 2489454, 2496312, 2510508, 2520882, 2540889, 2548128, 2581656, 2592324, 2594592, 2607066, 2615184, 2627757, 2634996, 2640924, 2675673, 2715768, 2736342, 2738736, 2760472, 2796794, 2808351, 2816352, 2822688, 2844072, 2866644, 2869152, 2881008, 2904363, 2918916, 2942082, 2962656, 2972816, 2979504, 3011424, 3051048, 3057912, 3081078, 3102624, 3105531, 3127248, 3168396, 3171168, 3196336, 3209544, 3227796, 3293136, 3319272, 3328416, 3335904, 3344418, 3347344, 3351942, 3361176, 3387852, 3432429, 3442208, 3456432, 3476088, 3503676, 3513328, 3518154, 3521232, 3567564, 3595878, 3621024, 3648456, 3734181, 3744468, 3765762, 3792096, 3795649, 3822192, 3872484, 3891888, 3910599, 3922776, 3952494, 3961386, 4068064, 4073652, 4077216, 4087622, 4104513, 4108104, 4140708, 4195191, 4224528, 4266108, 4279392, 4299966, 4303728, 4413123, 4425696, 4459224, 4469256, 4481568, 4517136, 4576572, 4586868, 4621617, 4634784, 4671568, 4690872, 4752594, 4756752, 4794504, 4814316, 4830826, 4841694, 4864608, 4875552, 4939704, 4978908, 4992624, 5016627, 5021016, 5041764, 5081778, 5163312, 5184648, 5214132, 5230368, 5255514, 5269992, 5281848, 5351346, 5393817, 5431536, 5472684, 5477472, 5520944, 5593588, 5616702, 5648643, 5688144, 5733288, 5762016, 5808726, 5837832, 5884164, 5928741, 5945632, 5959008, 6102096, 6115824, 6131433, 6162156, 6211062, 6254496, 6336792, 6392672, 6419088, 6449949, 6455592, 6586272, 6638544, 6688836, 6694688, 6703884, 6722352, 6775704, 6864858, 6912864, 6952176, 7007352, 7026656, 7036308, 7042464, 7128891, 7135128, 7191756, 7246239, 7262541, 7296912, 7468362, 7488936, 7531524, 7591298, 7622667, 7644384, 7744968, 7783776, 7821198, 7845552, 7883271, 7904988, 7922772, 8027019, 8147304, 8175244, 8209026, 8216208, 8281416, 8390382, 8425053, 8449056, 8532216, 8599932, 8607456, 8713089, 8826246, 8918448, 8938512, 9034272, 9153144, 9173736, 9243234, 9316593, 9343136, 9381744, 9505188, 9513504, 9589008, 9628632, 9661652, 9683388, 9879408, 9957816, 9985248, 10033254, 10042032, 10083528, 10163556, 10297287, 10326624, 10369296, 10428264, 10511028, 10539984, 10563696, 10702692, 10787634, 10863072, 10945368, 11041888, 11187176, 11202543, 11233404, 11297286, 11376288, 11386947, 11466576, 11617452, 11675664, 11731797, 11768328, 11857482, 12204192, 12231648, 12262866, 12313539, 12324312, 12422124, 12585573, 12673584, 12838176, 12899898, 12911184, 13239369, 13277088, 13377672, 13407768, 13444704, 13551408, 13729716, 13864851, 13904352, 14014704, 14072616, 14257782, 14270256, 14383512, 14492478, 14525082, 14593824, 14936724, 14977872, 15049881, 15063048, 15182596, 15245334, 15489936, 15642396, 15691104, 15766542, 15809976, 15845544, 16054038, 16181451, 16294608, 16350488, 16418052, 16432416, 16562832, 16780764, 16850106, 16945929, 17064432, 17199864, 17426178, 17652492, 17786223, 17836896, 17877024, 18306288, 18347472, 18394299, 18486468, 18633186, 18763488, 19010376, 19178016, 19257264, 19323304, 19349847, 19366776, 19758816, 19915632, 20066508, 20084064, 20167056, 20327112, 20594574, 20738592, 20856528, 21022056, 21079968, 21127392, 21405384, 21575268, 21738717, 21787623, 21890736, 22374352, 22405086, 22466808, 22594572, 22773894, 22868001, 22933152, 23234904, 23351328, 23463594, 23536656, 23649813, 23714964, 24525732, 24627078, 24648624, 24844248, 25171146, 25347168, 25799796, 25822368, 26139267, 26478738, 26569543, 26755344, 26815536, 27102816, 27459432, 27729702, 27949779, 28029408, 28145232, 28515564, 28540512, 28767024, 28984956, 29050164, 29873448, 29955744, 30099762, 30126096, 30365192, 30490668, 30891861, 30979872, 31284792, 31533084, 31619952, 31691088, 32108076, 32362902, 32589216, 32700976, 32836104, 33125664, 33561528, 33700212, 33891858, 34128864, 34160841, 34399728, 34852356, 35304984, 35572446, 36612576, 36694944, 36788598, 36972936, 37266372, 37756719, 38020752, 38514528, 38646608, 38699694, 38733552, 39831264, 40133016, 40334112, 40654224, 41189148, 41713056, 42044112, 42810768, 43150536, 43477434, 43575246, 43781472, 44748704, 44810172, 44933616, 45149643, 45189144, 45547788, 45736002, 46469808, 46927188, 47073312, 47299626, 47429928, 48544353, 49051464, 49254156, 49297248, 49688496, 50342292, 50837787, 51599592, 52278534, 52957476, 53139086, 53358669, 53510688, 53631072, 54918864, 55182897, 55459404, 55899558, 56290464, 57031128, 57534048, 57969912, 58100328, 59746896, 60199524, 60252192, 60730384, 60981336, 61783722, 62569584, 63066168, 63239904, 63382176, 64216152, 64725804, 65216151, 65401952, 65672208, 67123056, 67400424, 67783716, 68321682, 68799456, 69704712, 70609968, 70949439, 71144892, 73577196, 73945872, 74532744, 75513438, 76041504, 77293216, 77399388, 77467104, 78417801, 79708629, 80266032, 81308448, 82378296, 83849337, 84088224, 85621536, 86301072, 86954868, 87150492, 89620344, 89867232, 90299286, 90378288, 91095576, 91472004, 92675583, 92939616, 93854376, 94599252, 94859856, 97088706, 98102928, 98508312, 99376992, 100684584, 101675574, 102482523, 103199184, 104557068, 105914952, 106278172, 106717338, 109837728, 110365794, 110918808, 111799116, 113270157, 114062256, 115939824, 116200656, 119493792, 120399048, 121460768, 121962672, 123567444, 125139168, 126132336, 128432304, 129451608, 130432302, 131344416, 134246112, 134800848, 135448929, 135567432, 136643364, 139409424, 141219936, 141898878, 142289784, 145633059, 147154392, 147891744, 149065488, 151026876, 152513361, 154798776, 156835602, 159417258, 160076007, 160532064, 164756592, 165548691, 167698674, 172602144, 173909736, 174300984, 179240688, 180598572, 180756576, 182191152, 182944008, 185351166, 187708752, 189198504, 189719712, 194177412, 195648453, 196205856, 197016624, 201369168, 203351148, 204965046, 206398368, 209114136, 211829904, 212556344, 212848317, 213434676, 220731588, 221837616, 223598232, 226540314, 228124512, 231879648, 232401312, 239125887, 240798096, 243925344, 247134888, 251548011, 252264672, 256864608, 258903216, 260864604, 269601696, 270897858, 271134864, 273286728, 278818848, 283797756, 284579568, 291266118, 294308784, 298130976, 302053752, 305026722, 307447569, 309597552, 313671204, 318834516, 320152014, 329513184, 331097382, 335397348, 339810471, 347819472, 348601968, 358481376, 361197144, 364382304, 365888016, 370702332, 375417504, 378397008, 388354824, 391296906, 394033248, 402738336, 406702296, 409930092, 418228272, 423659808, 425112688, 425696634, 426869352, 441463176, 443675232, 447196464, 453080628, 478251774, 481596192, 494269776, 496646073, 503096022, 517806432, 521729208, 541795716, 542269728, 546573456, 567595512, 569159136, 582532236, 586945359, 588617568, 604107504, 610053444, 614895138, 619195104, 627342408, 637669032, 640304028, 662194764, 670794696, 679620942, 695638944, 697203936, 717377661, 722394288, 731776032, 741404664, 756794016, 776709648, 782593812, 813404592, 819860184, 836456544, 850225376, 851393268, 853738704, 882926352, 894392928, 906161256, 922342707, 956503548, 988539552, 993292146, 1006192044, 1019431413, 1043458416, 1083591432, 1093146912, 1135191024, 1165064472, 1173890718, 1208215008, 1220106888, 1229790276, 1254684816, 1275338064, 1280608056, 1324389528, 1341589392, 1359241884, 1434755322, 1444788576, 1482809328, 1489938219, 1553419296, 1565187624, 1626809184, 1639720368, 1702786536, 1707477408, 1760836077, 1765852704, 1812322512, 1844685414, 1913007096, 1986584292, 2012384088, 2038862826, 2086916832, 2152132983, 2167182864, 2270382048, 2330128944, 2347781436, 2440213776, 2459580552, 2509369632, 2550676128, 2561216112, 2648779056, 2683178784, 2718483768, 2767028121, 2869510644, 2965618656, 2979876438, 3130375248, 3279440736, 3405573072, 3521672154, 3624645024, 3689370828, 3826014192, 3973168584, 4024768176, 4077725652, 4304265966, 4334365728, 4660257888, 4695562872, 4880427552, 4919161104, 5122432224, 5297558112, 5436967536, 5534056242, 5739021288, 5959752876, 6260750496, 6456398949, 6811146144, 7043344308, 7378741656, 7652028384, 7946337168, 8049536352, 8155451304, 8608531932, 9391125744, 9838322208, 10873935072, 11068112484, 11478042576, 11919505752, 12912797898, 14086688616, 14757483312, 15892674336, 16310902608, 17217063864, 18782251488, 19369196847, 22136224968, 22956085152, 23839011504, 25825595796, 28173377232, 29514966624, 32621805216, 34434127728, 38738393694, 44272449936, 47678023008, 51651191592, 56346754464, 68868255456, 77476787388, 88544899872, 103302383184, 154953574776, 206604766368, 309907149552, 619814299104]

約数ペア:

[(1, 619814299104), (2, 309907149552), (3, 206604766368), (4, 154953574776), (6, 103302383184), (7, 88544899872), (8, 77476787388), (9, 68868255456), (11, 56346754464), (12, 51651191592), (13, 47678023008), (14, 44272449936), (16, 38738393694), (18, 34434127728), (19, 32621805216), (21, 29514966624), (22, 28173377232), (24, 25825595796), (26, 23839011504), (27, 22956085152), (28, 22136224968), (32, 19369196847), (33, 18782251488), (36, 17217063864), (38, 16310902608), (39, 15892674336), (42, 14757483312), (44, 14086688616), (48, 12912797898), (52, 11919505752), (54, 11478042576), (56, 11068112484), (57, 10873935072), (63, 9838322208), (66, 9391125744), (72, 8608531932), (76, 8155451304), (77, 8049536352), (78, 7946337168), (81, 7652028384), (84, 7378741656), (88, 7043344308), (91, 6811146144), (96, 6456398949), (99, 6260750496), (104, 5959752876), (108, 5739021288), (112, 5534056242), (114, 5436967536), (117, 5297558112), (121, 5122432224), (126, 4919161104), (127, 4880427552), (132, 4695562872), (133, 4660257888), (143, 4334365728), (144, 4304265966), (152, 4077725652), (154, 4024768176), (156, 3973168584), (162, 3826014192), (168, 3689370828), (171, 3624645024), (176, 3521672154), (182, 3405573072), (189, 3279440736), (198, 3130375248), (208, 2979876438), (209, 2965618656), (216, 2869510644), (224, 2767028121), (228, 2718483768), (231, 2683178784), (234, 2648779056), (242, 2561216112), (243, 2550676128), (247, 2509369632), (252, 2459580552), (254, 2440213776), (264, 2347781436), (266, 2330128944), (273, 2270382048), (286, 2167182864), (288, 2152132983), (297, 2086916832), (304, 2038862826), (308, 2012384088), (312, 1986584292), (324, 1913007096), (336, 1844685414), (342, 1812322512), (351, 1765852704), (352, 1760836077), (363, 1707477408), (364, 1702786536), (378, 1639720368), (381, 1626809184), (396, 1565187624), (399, 1553419296), (416, 1489938219), (418, 1482809328), (429, 1444788576), (432, 1434755322), (456, 1359241884), (462, 1341589392), (468, 1324389528), (484, 1280608056), (486, 1275338064), (494, 1254684816), (504, 1229790276), (508, 1220106888), (513, 1208215008), (528, 1173890718), (532, 1165064472), (546, 1135191024), (567, 1093146912), (572, 1083591432), (594, 1043458416), (608, 1019431413), (616, 1006192044), (624, 993292146), (627, 988539552), (648, 956503548), (672, 922342707), (684, 906161256), (693, 894392928), (702, 882926352), (726, 853738704), (728, 851393268), (729, 850225376), (741, 836456544), (756, 819860184), (762, 813404592), (792, 782593812), (798, 776709648), (819, 756794016), (836, 741404664), (847, 731776032), (858, 722394288), (864, 717377661), (889, 697203936), (891, 695638944), (912, 679620942), (924, 670794696), (936, 662194764), (968, 640304028), (972, 637669032), (988, 627342408), (1001, 619195104), (1008, 614895138), (1016, 610053444), (1026, 604107504), (1053, 588617568), (1056, 586945359), (1064, 582532236), (1089, 569159136), (1092, 567595512), (1134, 546573456), (1143, 542269728), (1144, 541795716), (1188, 521729208), (1197, 517806432), (1232, 503096022), (1248, 496646073), (1254, 494269776), (1287, 481596192), (1296, 478251774), (1368, 453080628), (1386, 447196464), (1397, 443675232), (1404, 441463176), (1452, 426869352), (1456, 425696634), (1458, 425112688), (1463, 423659808), (1482, 418228272), (1512, 409930092), (1524, 406702296), (1539, 402738336), (1573, 394033248), (1584, 391296906), (1596, 388354824), (1638, 378397008), (1651, 375417504), (1672, 370702332), (1694, 365888016), (1701, 364382304), (1716, 361197144), (1729, 358481376), (1778, 348601968), (1782, 347819472), (1824, 339810471), (1848, 335397348), (1872, 331097382), (1881, 329513184), (1936, 320152014), (1944, 318834516), (1976, 313671204), (2002, 309597552), (2016, 307447569), (2032, 305026722), (2052, 302053752), (2079, 298130976), (2106, 294308784), (2128, 291266118), (2178, 284579568), (2184, 283797756), (2223, 278818848), (2268, 273286728), (2286, 271134864), (2288, 270897858), (2299, 269601696), (2376, 260864604), (2394, 258903216), (2413, 256864608), (2457, 252264672), (2464, 251548011), (2508, 247134888), (2541, 243925344), (2574, 240798096), (2592, 239125887), (2667, 232401312), (2673, 231879648), (2717, 228124512), (2736, 226540314), (2772, 223598232), (2794, 221837616), (2808, 220731588), (2904, 213434676), (2912, 212848317), (2916, 212556344), (2926, 211829904), (2964, 209114136), (3003, 206398368), (3024, 204965046), (3048, 203351148), (3078, 201369168), (3146, 197016624), (3159, 196205856), (3168, 195648453), (3192, 194177412), (3267, 189719712), (3276, 189198504), (3302, 187708752), (3344, 185351166), (3388, 182944008), (3402, 182191152), (3429, 180756576), (3432, 180598572), (3458, 179240688), (3556, 174300984), (3564, 173909736), (3591, 172602144), (3696, 167698674), (3744, 165548691), (3762, 164756592), (3861, 160532064), (3872, 160076007), (3888, 159417258), (3952, 156835602), (4004, 154798776), (4064, 152513361), (4104, 151026876), (4158, 149065488), (4191, 147891744), (4212, 147154392), (4256, 145633059), (4356, 142289784), (4368, 141898878), (4389, 141219936), (4446, 139409424), (4536, 136643364), (4572, 135567432), (4576, 135448929), (4598, 134800848), (4617, 134246112), (4719, 131344416), (4752, 130432302), (4788, 129451608), (4826, 128432304), (4914, 126132336), (4953, 125139168), (5016, 123567444), (5082, 121962672), (5103, 121460768), (5148, 120399048), (5187, 119493792), (5334, 116200656), (5346, 115939824), (5434, 114062256), (5472, 113270157), (5544, 111799116), (5588, 110918808), (5616, 110365794), (5643, 109837728), (5808, 106717338), (5832, 106278172), (5852, 105914952), (5928, 104557068), (6006, 103199184), (6048, 102482523), (6096, 101675574), (6156, 100684584), (6237, 99376992), (6292, 98508312), (6318, 98102928), (6384, 97088706), (6534, 94859856), (6552, 94599252), (6604, 93854376), (6669, 92939616), (6688, 92675583), (6776, 91472004), (6804, 91095576), (6858, 90378288), (6864, 90299286), (6897, 89867232), (6916, 89620344), (7112, 87150492), (7128, 86954868), (7182, 86301072), (7239, 85621536), (7371, 84088224), (7392, 83849337), (7524, 82378296), (7623, 81308448), (7722, 80266032), (7776, 79708629), (7904, 78417801), (8001, 77467104), (8008, 77399388), (8019, 77293216), (8151, 76041504), (8208, 75513438), (8316, 74532744), (8382, 73945872), (8424, 73577196), (8712, 71144892), (8736, 70949439), (8778, 70609968), (8892, 69704712), (9009, 68799456), (9072, 68321682), (9144, 67783716), (9196, 67400424), (9234, 67123056), (9438, 65672208), (9477, 65401952), (9504, 65216151), (9576, 64725804), (9652, 64216152), (9779, 63382176), (9801, 63239904), (9828, 63066168), (9906, 62569584), (10032, 61783722), (10164, 60981336), (10206, 60730384), (10287, 60252192), (10296, 60199524), (10374, 59746896), (10668, 58100328), (10692, 57969912), (10773, 57534048), (10868, 57031128), (11011, 56290464), (11088, 55899558), (11176, 55459404), (11232, 55182897), (11286, 54918864), (11557, 53631072), (11583, 53510688), (11616, 53358669), (11664, 53139086), (11704, 52957476), (11856, 52278534), (12012, 51599592), (12192, 50837787), (12312, 50342292), (12474, 49688496), (12573, 49297248), (12584, 49254156), (12636, 49051464), (12768, 48544353), (13068, 47429928), (13104, 47299626), (13167, 47073312), (13208, 46927188), (13338, 46469808), (13552, 45736002), (13608, 45547788), (13716, 45189144), (13728, 45149643), (13794, 44933616), (13832, 44810172), (13851, 44748704), (14157, 43781472), (14224, 43575246), (14256, 43477434), (14364, 43150536), (14478, 42810768), (14742, 42044112), (14859, 41713056), (15048, 41189148), (15246, 40654224), (15367, 40334112), (15444, 40133016), (15561, 39831264), (16002, 38733552), (16016, 38699694), (16038, 38646608), (16093, 38514528), (16302, 38020752), (16416, 37756719), (16632, 37266372), (16764, 36972936), (16848, 36788598), (16891, 36694944), (16929, 36612576), (17424, 35572446), (17556, 35304984), (17784, 34852356), (18018, 34399728), (18144, 34160841), (18161, 34128864), (18288, 33891858), (18392, 33700212), (18468, 33561528), (18711, 33125664), (18876, 32836104), (18954, 32700976), (19019, 32589216), (19152, 32362902), (19304, 32108076), (19558, 31691088), (19602, 31619952), (19656, 31533084), (19812, 31284792), (20007, 30979872), (20064, 30891861), (20328, 30490668), (20412, 30365192), (20574, 30126096), (20592, 30099762), (20691, 29955744), (20748, 29873448), (21336, 29050164), (21384, 28984956), (21546, 28767024), (21717, 28540512), (21736, 28515564), (22022, 28145232), (22113, 28029408), (22176, 27949779), (22352, 27729702), (22572, 27459432), (22869, 27102816), (23114, 26815536), (23166, 26755344), (23328, 26569543), (23408, 26478738), (23712, 26139267), (24003, 25822368), (24024, 25799796), (24453, 25347168), (24624, 25171146), (24948, 24844248), (25146, 24648624), (25168, 24627078), (25272, 24525732), (26136, 23714964), (26208, 23649813), (26334, 23536656), (26416, 23463594), (26543, 23351328), (26676, 23234904), (27027, 22933152), (27104, 22868001), (27216, 22773894), (27432, 22594572), (27588, 22466808), (27664, 22405086), (27702, 22374352), (28314, 21890736), (28448, 21787623), (28512, 21738717), (28728, 21575268), (28956, 21405384), (29337, 21127392), (29403, 21079968), (29484, 21022056), (29718, 20856528), (29887, 20738592), (30096, 20594574), (30492, 20327112), (30734, 20167056), (30861, 20084064), (30888, 20066508), (31122, 19915632), (31369, 19758816), (32004, 19366776), (32032, 19349847), (32076, 19323304), (32186, 19257264), (32319, 19178016), (32604, 19010376), (33033, 18763488), (33264, 18633186), (33528, 18486468), (33696, 18394299), (33782, 18347472), (33858, 18306288), (34671, 17877024), (34749, 17836896), (34848, 17786223), (35112, 17652492), (35568, 17426178), (36036, 17199864), (36322, 17064432), (36576, 16945929), (36784, 16850106), (36936, 16780764), (37422, 16562832), (37719, 16432416), (37752, 16418052), (37908, 16350488), (38038, 16294608), (38304, 16181451), (38608, 16054038), (39116, 15845544), (39204, 15809976), (39312, 15766542), (39501, 15691104), (39624, 15642396), (40014, 15489936), (40656, 15245334), (40824, 15182596), (41148, 15063048), (41184, 15049881), (41382, 14977872), (41496, 14936724), (42471, 14593824), (42672, 14525082), (42768, 14492478), (43092, 14383512), (43434, 14270256), (43472, 14257782), (44044, 14072616), (44226, 14014704), (44577, 13904352), (44704, 13864851), (45144, 13729716), (45738, 13551408), (46101, 13444704), (46228, 13407768), (46332, 13377672), (46683, 13277088), (46816, 13239369), (48006, 12911184), (48048, 12899898), (48279, 12838176), (48906, 12673584), (49248, 12585573), (49896, 12422124), (50292, 12324312), (50336, 12313539), (50544, 12262866), (50673, 12231648), (50787, 12204192), (52272, 11857482), (52668, 11768328), (52832, 11731797), (53086, 11675664), (53352, 11617452), (54054, 11466576), (54432, 11386947), (54483, 11376288), (54864, 11297286), (55176, 11233404), (55328, 11202543), (55404, 11187176), (56133, 11041888), (56628, 10945368), (57057, 10863072), (57456, 10787634), (57912, 10702692), (58674, 10563696), (58806, 10539984), (58968, 10511028), (59436, 10428264), (59774, 10369296), (60021, 10326624), (60192, 10297287), (60984, 10163556), (61468, 10083528), (61722, 10042032), (61776, 10033254), (62073, 9985248), (62244, 9957816), (62738, 9879408), (64008, 9683388), (64152, 9661652), (64372, 9628632), (64638, 9589008), (65151, 9513504), (65208, 9505188), (66066, 9381744), (66339, 9343136), (66528, 9316593), (67056, 9243234), (67564, 9173736), (67716, 9153144), (68607, 9034272), (69342, 8938512), (69498, 8918448), (70224, 8826246), (71136, 8713089), (72009, 8607456), (72072, 8599932), (72644, 8532216), (73359, 8449056), (73568, 8425053), (73872, 8390382), (74844, 8281416), (75438, 8216208), (75504, 8209026), (75816, 8175244), (76076, 8147304), (77216, 8027019), (78232, 7922772), (78408, 7904988), (78624, 7883271), (79002, 7845552), (79248, 7821198), (79629, 7783776), (80028, 7744968), (81081, 7644384), (81312, 7622667), (81648, 7591298), (82296, 7531524), (82764, 7488936), (82992, 7468362), (84942, 7296912), (85344, 7262541), (85536, 7246239), (86184, 7191756), (86868, 7135128), (86944, 7128891), (88011, 7042464), (88088, 7036308), (88209, 7026656), (88452, 7007352), (89154, 6952176), (89661, 6912864), (90288, 6864858), (91476, 6775704), (92202, 6722352), (92456, 6703884), (92583, 6694688), (92664, 6688836), (93366, 6638544), (94107, 6586272), (96012, 6455592), (96096, 6449949), (96558, 6419088), (96957, 6392672), (97812, 6336792), (99099, 6254496), (99792, 6211062), (100584, 6162156), (101088, 6131433), (101346, 6115824), (101574, 6102096), (104013, 5959008), (104247, 5945632), (104544, 5928741), (105336, 5884164), (106172, 5837832), (106704, 5808726), (107569, 5762016), (108108, 5733288), (108966, 5688144), (109728, 5648643), (110352, 5616702), (110808, 5593588), (112266, 5520944), (113157, 5477472), (113256, 5472684), (114114, 5431536), (114912, 5393817), (115824, 5351346), (117348, 5281848), (117612, 5269992), (117936, 5255514), (118503, 5230368), (118872, 5214132), (119548, 5184648), (120042, 5163312), (121968, 5081778), (122936, 5041764), (123444, 5021016), (123552, 5016627), (124146, 4992624), (124488, 4978908), (125476, 4939704), (127127, 4875552), (127413, 4864608), (128016, 4841694), (128304, 4830826), (128744, 4814316), (129276, 4794504), (130302, 4756752), (130416, 4752594), (132132, 4690872), (132678, 4671568), (133731, 4634784), (134112, 4621617), (135128, 4586868), (135432, 4576572), (137214, 4517136), (138303, 4481568), (138684, 4469256), (138996, 4459224), (140049, 4425696), (140448, 4413123), (144018, 4303728), (144144, 4299966), (144837, 4279392), (145288, 4266108), (146718, 4224528), (147744, 4195191), (149688, 4140708), (150876, 4108104), (151008, 4104513), (151632, 4087622), (152019, 4077216), (152152, 4073652), (152361, 4068064), (156464, 3961386), (156816, 3952494), (158004, 3922776), (158496, 3910599), (159258, 3891888), (160056, 3872484), (162162, 3822192), (163296, 3795649), (163449, 3792096), (164592, 3765762), (165528, 3744468), (165984, 3734181), (169884, 3648456), (171171, 3621024), (172368, 3595878), (173736, 3567564), (176022, 3521232), (176176, 3518154), (176418, 3513328), (176904, 3503676), (178308, 3476088), (179322, 3456432), (180063, 3442208), (180576, 3432429), (182952, 3387852), (184404, 3361176), (184912, 3351942), (185166, 3347344), (185328, 3344418), (185801, 3335904), (186219, 3328416), (186732, 3319272), (188214, 3293136), (192024, 3227796), (193116, 3209544), (193914, 3196336), (195453, 3171168), (195624, 3168396), (198198, 3127248), (199584, 3105531), (199771, 3102624), (201168, 3081078), (202692, 3057912), (203148, 3051048), (205821, 3011424), (208026, 2979504), (208494, 2972816), (209209, 2962656), (210672, 2942082), (212344, 2918916), (213408, 2904363), (215138, 2881008), (216027, 2869152), (216216, 2866644), (217932, 2844072), (219583, 2822688), (220077, 2816352), (220704, 2808351), (221616, 2796794), (224532, 2760472), (226314, 2738736), (226512, 2736342), (228228, 2715768), (231648, 2675673), (234696, 2640924), (235224, 2634996), (235872, 2627757), (237006, 2615184), (237744, 2607066), (238887, 2594592), (239096, 2592324), (240084, 2581656), (243243, 2548128), (243936, 2540889), (245872, 2520882), (246888, 2510508), (248292, 2496312), (248976, 2489454), (250952, 2469852), (254254, 2437776), (254826, 2432304), (256032, 2420847), (256608, 2415413), (257488, 2407158), (258552, 2397252), (260604, 2378376), (260832, 2376297), (264033, 2347488), (264264, 2345436), (265356, 2335784), (267462, 2317392), (268983, 2304288), (270256, 2293434), (270864, 2288286), (274428, 2258568), (276606, 2240784), (277368, 2234628), (277992, 2229612), (280098, 2212848), (282321, 2195424), (288036, 2151864), (288288, 2149983), (289674, 2139696), (290576, 2133054), (291973, 2122848), (293436, 2112264), (297297, 2084832), (299376, 2070354), (301752, 2054052), (303264, 2043811), (304038, 2038608), (304304, 2036826), (304722, 2034032), (312039, 1986336), (312928, 1980693), (313632, 1976247), (316008, 1961388), (318516, 1945944), (320112, 1936242), (322707, 1920672), (324324, 1911096), (326898, 1896048), (329184, 1882881), (331056, 1872234), (339471, 1825824), (339768, 1824228), (342342, 1810512), (344736, 1797939), (345059, 1796256), (347472, 1783782), (352044, 1760616), (352352, 1759077), (352836, 1756664), (353808, 1751838), (355509, 1743456), (356616, 1738044), (358644, 1728216), (360126, 1721104), (365904, 1693926), (368808, 1680588), (369824, 1675971), (370332, 1673672), (370656, 1672209), (371602, 1667952), (372438, 1664208), (373464, 1659636), (376428, 1646568), (381381, 1625184), (382239, 1621536), (384048, 1613898), (386232, 1604772), (387828, 1598168), (390906, 1585584), (391248, 1584198), (396396, 1563624), (399542, 1551312), (401193, 1544928), (402336, 1540539), (405384, 1528956), (406296, 1525524), (411642, 1505712), (414909, 1493856), (416052, 1489752), (416988, 1486408), (418418, 1481328), (420147, 1475232), (421344, 1471041), (424688, 1459458), (430276, 1440504), (432054, 1434576), (432432, 1433322), (434511, 1426464), (435864, 1422036), (439166, 1411344), (440154, 1408176), (443232, 1398397), (449064, 1380236), (452628, 1369368), (453024, 1368171), (456057, 1359072), (456456, 1357884), (469392, 1320462), (470448, 1317498), (474012, 1307592), (475488, 1303533), (477774, 1297296), (478192, 1296162), (480168, 1290828), (486486, 1274064), (490347, 1264032), (491744, 1260441), (493776, 1255254), (496584, 1248156), (497952, 1244727), (501904, 1234926), (508508, 1218888), (509652, 1216152), (513513, 1207008), (514976, 1203579), (517104, 1198626), (521208, 1189188), (528066, 1173744), (528528, 1172718), (530712, 1167892), (534924, 1158696), (537966, 1152144), (540512, 1146717), (541728, 1144143), (548856, 1129284), (553212, 1120392), (554736, 1117314), (555984, 1114806), (557403, 1111968), (558657, 1109472), (560196, 1106424), (564642, 1097712), (576072, 1075932), (579348, 1069848), (581152, 1066527), (583946, 1061424), (586359, 1057056), (586872, 1056132), (594594, 1042416), (598752, 1035177), (599313, 1034208), (603504, 1027026), (608076, 1019304), (608608, 1018413), (609444, 1017016), (617463, 1003808), (624078, 993168), (627627, 987552), (632016, 980694), (637032, 972972), (640224, 968121), (645414, 960336), (648081, 956384), (648648, 955548), (653796, 948024), (658749, 940896), (660231, 938784), (662112, 936117), (678942, 912912), (679536, 912114), (684684, 905256), (690118, 898128), (694944, 891891), (704088, 880308), (705672, 878332), (707616, 875919), (711018, 871728), (713232, 869022), (716661, 864864), (717288, 864108), (720252, 860552), (729729, 849376), (731808, 846963), (737616, 840294), (740664, 836836), (743204, 833976), (744876, 832104), (746928, 829818), (752856, 823284), (762762, 812592), (764478, 810768), (768096, 806949), (772464, 802386), (775656, 799084), (781812, 792792), (782496, 792099)]