132313813632

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:148

約数の個数: 1920

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

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

約数列:

[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, 61, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 121, 122, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 183, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 242, 244, 247, 252, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 342, 351, 352, 363, 364, 366, 378, 384, 396, 399, 416, 418, 427, 429, 432, 448, 456, 462, 468, 484, 488, 494, 504, 513, 528, 532, 546, 549, 567, 572, 576, 594, 608, 616, 624, 627, 648, 671, 672, 684, 693, 702, 704, 726, 728, 732, 741, 756, 792, 793, 798, 819, 832, 836, 847, 854, 858, 864, 891, 896, 912, 924, 936, 968, 976, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1089, 1092, 1098, 1134, 1144, 1152, 1159, 1188, 1197, 1216, 1232, 1248, 1254, 1281, 1287, 1296, 1342, 1344, 1368, 1386, 1404, 1408, 1452, 1456, 1463, 1464, 1482, 1512, 1539, 1573, 1584, 1586, 1596, 1638, 1647, 1664, 1672, 1694, 1708, 1716, 1728, 1729, 1782, 1824, 1848, 1872, 1881, 1936, 1952, 1976, 2002, 2013, 2016, 2052, 2079, 2106, 2112, 2128, 2178, 2184, 2196, 2223, 2268, 2288, 2299, 2318, 2376, 2379, 2394, 2432, 2457, 2464, 2496, 2508, 2541, 2562, 2574, 2592, 2684, 2688, 2717, 2736, 2772, 2808, 2904, 2912, 2926, 2928, 2964, 3003, 3024, 3078, 3146, 3168, 3172, 3192, 3267, 3276, 3294, 3344, 3388, 3416, 3432, 3456, 3458, 3477, 3564, 3591, 3648, 3696, 3744, 3762, 3843, 3861, 3872, 3904, 3952, 4004, 4026, 4032, 4104, 4158, 4212, 4224, 4256, 4356, 4368, 4389, 4392, 4446, 4536, 4576, 4598, 4636, 4697, 4719, 4752, 4758, 4788, 4914, 4928, 4941, 4992, 5016, 5082, 5124, 5148, 5184, 5187, 5368, 5434, 5472, 5544, 5551, 5616, 5643, 5808, 5824, 5852, 5856, 5928, 6006, 6039, 6048, 6156, 6237, 6292, 6336, 6344, 6384, 6534, 6552, 6588, 6669, 6688, 6776, 6832, 6864, 6897, 6916, 6954, 7128, 7137, 7182, 7296, 7371, 7381, 7392, 7488, 7524, 7623, 7686, 7722, 7744, 7808, 7904, 8008, 8052, 8064, 8113, 8151, 8208, 8316, 8424, 8512, 8712, 8723, 8736, 8778, 8784, 8892, 9009, 9072, 9152, 9196, 9272, 9394, 9438, 9504, 9516, 9576, 9801, 9828, 9856, 9882, 10032, 10164, 10248, 10296, 10368, 10374, 10431, 10736, 10773, 10868, 10944, 11011, 11088, 11102, 11232, 11286, 11529, 11583, 11616, 11648, 11704, 11712, 11856, 12012, 12078, 12096, 12312, 12474, 12584, 12672, 12688, 12749, 12768, 13068, 13104, 13167, 13176, 13338, 13376, 13552, 13664, 13728, 13794, 13832, 13908, 14091, 14157, 14256, 14274, 14364, 14742, 14762, 14784, 14976, 15048, 15067, 15246, 15372, 15444, 15488, 15561, 15808, 16016, 16093, 16104, 16226, 16302, 16416, 16632, 16653, 16848, 16929, 17024, 17424, 17446, 17472, 17556, 17568, 17784, 18018, 18117, 18144, 18304, 18392, 18544, 18788, 18876, 19008, 19019, 19032, 19152, 19602, 19656, 19764, 20007, 20064, 20328, 20496, 20592, 20691, 20748, 20862, 21411, 21472, 21546, 21736, 21888, 22022, 22143, 22176, 22204, 22464, 22572, 22869, 23058, 23166, 23232, 23408, 23424, 23712, 24024, 24156, 24192, 24339, 24453, 24624, 24948, 25168, 25376, 25498, 25536, 26136, 26169, 26208, 26334, 26352, 26676, 26752, 27027, 27104, 27328, 27456, 27588, 27664, 27816, 28182, 28314, 28512, 28548, 28728, 29484, 29524, 29568, 29887, 30096, 30134, 30492, 30744, 30888, 31122, 31293, 31616, 32032, 32186, 32208, 32452, 32604, 32832, 33033, 33264, 33306, 33696, 33858, 34587, 34848, 34892, 34944, 35112, 35136, 35568, 36036, 36234, 36288, 36784, 37088, 37576, 37752, 38016, 38038, 38064, 38247, 38304, 39204, 39312, 39501, 39528, 40014, 40128, 40656, 40992, 41184, 41382, 41496, 41724, 42273, 42471, 42822, 42944, 43092, 43472, 44044, 44286, 44352, 44408, 44928, 45144, 45201, 45738, 46116, 46332, 46464, 46683, 46816, 47424, 48048, 48279, 48312, 48678, 48906, 49248, 49896, 49959, 50336, 50752, 50996, 51072, 51667, 52272, 52338, 52416, 52668, 52704, 53352, 54054, 54208, 54351, 54656, 54912, 55176, 55328, 55632, 56364, 56628, 57024, 57057, 57096, 57456, 58968, 59048, 59774, 60192, 60268, 60984, 61061, 61488, 61776, 62073, 62244, 62586, 64064, 64233, 64372, 64416, 64904, 65208, 65664, 66066, 66429, 66528, 66612, 67392, 67716, 68607, 69174, 69696, 69784, 70224, 70272, 71136, 72072, 72468, 72576, 73017, 73359, 73568, 74176, 75152, 75504, 76076, 76128, 76494, 76608, 78408, 78507, 78624, 79002, 79056, 80028, 80256, 81081, 81312, 81984, 82368, 82764, 82992, 83448, 84546, 84942, 85644, 85888, 86184, 86944, 88088, 88572, 88704, 88816, 89243, 89661, 90288, 90402, 91476, 92232, 92664, 93366, 93632, 93879, 94848, 95953, 96096, 96558, 96624, 97356, 97812, 98496, 99099, 99792, 99918, 100672, 101504, 101992, 103334, 104544, 104676, 104832, 105336, 105408, 105469, 106704, 108108, 108416, 108702, 110352, 110656, 111264, 112728, 113256, 114048, 114114, 114192, 114741, 114912, 117936, 118096, 118503, 119548, 120384, 120536, 121968, 122122, 122976, 123552, 124146, 124488, 125172, 126819, 127413, 128128, 128466, 128744, 128832, 129808, 130416, 132132, 132858, 133056, 133224, 134784, 135432, 135603, 137214, 138348, 139392, 139568, 140049, 140239, 140448, 142272, 144144, 144837, 144936, 146034, 146718, 147136, 148352, 149877, 150304, 151008, 152152, 152256, 152988, 153216, 155001, 156816, 157014, 157248, 158004, 158112, 160056, 162162, 162624, 163968, 164736, 165528, 165737, 165984, 166896, 169092, 169884, 171171, 171288, 172368, 173888, 176176, 177144, 177632, 178486, 179322, 180576, 180804, 182952, 183183, 184464, 185328, 186219, 186732, 187264, 187758, 191906, 192192, 193116, 193248, 194712, 195624, 196992, 198198, 199287, 199584, 199836, 201344, 203984, 206668, 209088, 209209, 209352, 210672, 210816, 210938, 213408, 216216, 217404, 219051, 220077, 220704, 221312, 222528, 225456, 226512, 228228, 228384, 229482, 229824, 235521, 235872, 236192, 237006, 239096, 240768, 241072, 243936, 244244, 245952, 247104, 248292, 248976, 250344, 253638, 254826, 256932, 257488, 257664, 259616, 260832, 264264, 265716, 266112, 266448, 267729, 268983, 270864, 271206, 274428, 276696, 279136, 280098, 280478, 280896, 284544, 287859, 288288, 289674, 289872, 292068, 293436, 294272, 297297, 299754, 300608, 302016, 304304, 304512, 305976, 310002, 313632, 314028, 314496, 316008, 316224, 316407, 320112, 324324, 325248, 331056, 331474, 331968, 333792, 338184, 339768, 342342, 342576, 344223, 344736, 347776, 352352, 354288, 355264, 356972, 358644, 361152, 361608, 365904, 366366, 368928, 370656, 372438, 373464, 375516, 380457, 383812, 384384, 386232, 386496, 389424, 391248, 396396, 398574, 399168, 399672, 406809, 407968, 413336, 418176, 418418, 418704, 420717, 421344, 421876, 426816, 432432, 434511, 434808, 438102, 440154, 441408, 445056, 449631, 450912, 453024, 456456, 456768, 458964, 459648, 465003, 471042, 471744, 472384, 474012, 478192, 482144, 487872, 488488, 491904, 494208, 496584, 497211, 497952, 500688, 507276, 509652, 513513, 513864, 514976, 519232, 521664, 528528, 531432, 532896, 535458, 537966, 541728, 542412, 548856, 549549, 553392, 558272, 560196, 560956, 561792, 575718, 576576, 579348, 579744, 584136, 586872, 594594, 597861, 599508, 601216, 604032, 608608, 611952, 620004, 627264, 627627, 628056, 632016, 632448, 632814, 640224, 648648, 657153, 662112, 662948, 663936, 667584, 671671, 676368, 679536, 684684, 685152, 688446, 689472, 704704, 706563, 708576, 710528, 713944, 717288, 722304, 723216, 731808, 732732, 737856, 741312, 744876, 746928, 751032, 760914, 767624, 772464, 772992, 778848, 782496, 792792, 797148, 798336, 799344, 803187, 806949, 813618, 815936, 826672, 836836, 837408, 841434, 842688, 843752, 853632, 863577, 864864, 869022, 869616, 876204, 880308, 882816, 891891, 899262, 901824, 906048, 912912, 913536, 917928, 930006, 942084, 943488, 944768, 948024, 949221, 956384, 964288, 975744, 976976, 981673, 993168, 994422, 995904, 1001376, 1014552, 1019304, 1027026, 1027728, 1029952, 1032669, 1038464, 1043328, 1057056, 1062864, 1065792, 1070916, 1075932, 1083456, 1084824, 1097712, 1099098, 1106784, 1116544, 1120392, 1121912, 1151436, 1153152, 1158696, 1159488, 1160159, 1168272, 1173744, 1189188, 1195722, 1199016, 1217216, 1220427, 1223904, 1240008, 1254528, 1255254, 1256112, 1262151, 1264032, 1265628, 1280448, 1297296, 1303533, 1314306, 1324224, 1325896, 1335168, 1343342, 1352736, 1359072, 1369368, 1370304, 1376892, 1378944, 1395009, 1409408, 1413126, 1417152, 1427888, 1434576, 1446432, 1463616, 1465464, 1475712, 1482624, 1489752, 1491633, 1493856, 1502064, 1521828, 1535248, 1540539, 1544928, 1557696, 1564992, 1585584, 1594296, 1598688, 1606374, 1613898, 1627236, 1631872, 1648647, 1653344, 1673672, 1674816, 1682868, 1685376, 1687504, 1727154, 1729728, 1738044, 1739232, 1752408, 1760616, 1783782, 1798524, 1803648, 1812096, 1823107, 1825824, 1835856, 1860012, 1882881, 1884168, 1896048, 1898442, 1912768, 1928576, 1953952, 1963346, 1986336, 1988844, 1991808, 2002752, 2015013, 2029104, 2038608, 2054052, 2055456, 2059904, 2065338, 2114112, 2125728, 2131584, 2141832, 2151864, 2166912, 2169648, 2195424, 2198196, 2213568, 2240784, 2243824, 2302872, 2317392, 2318976, 2320318, 2336544, 2347488, 2378376, 2391444, 2398032, 2409561, 2420847, 2434432, 2440854, 2447808, 2480016, 2510508, 2512224, 2524302, 2528064, 2531256, 2560896, 2590731, 2594592, 2607066, 2628612, 2648448, 2651792, 2686684, 2705472, 2718144, 2738736, 2740608, 2753784, 2790018, 2826252, 2834304, 2847663, 2855776, 2869152, 2892864, 2927232, 2930928, 2945019, 2979504, 2983266, 2987712, 3004128, 3043656, 3070496, 3081078, 3089856, 3115392, 3129984, 3171168, 3188592, 3197376, 3212748, 3227796, 3254472, 3297294, 3306688, 3347344, 3349632, 3365736, 3375008, 3454308, 3459456, 3476088, 3478464, 3480477, 3504816, 3521232, 3567564, 3597048, 3646214, 3651648, 3671712, 3720024, 3765762, 3768336, 3786453, 3792096, 3796884, 3825536, 3907904, 3926692, 3972672, 3977688, 4005504, 4030026, 4058208, 4077216, 4108104, 4110912, 4130676, 4185027, 4228224, 4251456, 4283664, 4303728, 4339296, 4390848, 4396392, 4427136, 4474899, 4481568, 4487648, 4605744, 4634784, 4640636, 4673088, 4694976, 4756752, 4782888, 4796064, 4819122, 4841694, 4881708, 4895616, 4945941, 4960032, 5021016, 5024448, 5048604, 5056128, 5062512, 5181462, 5189184, 5214132, 5257224, 5303584, 5373368, 5410944, 5436288, 5469321, 5477472, 5507568, 5580036, 5648643, 5652504, 5695326, 5711552, 5738304, 5785728, 5861856, 5890038, 5959008, 5966532, 5975424, 6008256, 6045039, 6087312, 6140992, 6162156, 6179712, 6342336, 6377184, 6394752, 6425496, 6455592, 6508944, 6594588, 6613376, 6694688, 6731472, 6750016, 6908616, 6952176, 6956928, 6960954, 7009632, 7042464, 7135128, 7194096, 7228683, 7292428, 7303296, 7343424, 7440048, 7531524, 7536672, 7572906, 7584192, 7593768, 7772193, 7815808, 7853384, 7945344, 7955376, 8060052, 8116416, 8154432, 8216208, 8221824, 8261352, 8370054, 8502912, 8542989, 8567328, 8607456, 8678592, 8781696, 8792784, 8835057, 8949798, 8963136, 8975296, 9211488, 9269568, 9281272, 9346176, 9389952, 9513504, 9565776, 9592128, 9638244, 9683388, 9763416, 9891882, 9920064, 10042032, 10048896, 10097208, 10125024, 10362924, 10378368, 10428264, 10441431, 10514448, 10607168, 10746736, 10938642, 10954944, 11015136, 11160072, 11297286, 11305008, 11359359, 11390652, 11423104, 11476608, 11723712, 11780076, 11918016, 11933064, 12016512, 12090078, 12174624, 12281984, 12324312, 12684672, 12754368, 12761749, 12850992, 12911184, 13017888, 13189176, 13389376, 13424697, 13462944, 13500032, 13817232, 13904352, 13921908, 14019264, 14084928, 14270256, 14388192, 14457366, 14584856, 14686848, 14880096, 15063048, 15073344, 15145812, 15168384, 15187536, 15544386, 15706768, 15910752, 16120104, 16232832, 16308864, 16407963, 16432416, 16522704, 16740108, 16945929, 17085978, 17134656, 17214912, 17357184, 17585568, 17670114, 17899596, 17926272, 17950592, 18135117, 18422976, 18539136, 18562544, 19027008, 19131552, 19184256, 19276488, 19366776, 19526832, 19783764, 19840128, 20084064, 20194416, 20250048, 20725848, 20856528, 20882862, 21028896, 21214336, 21493472, 21877284, 21909888, 22030272, 22320144, 22594572, 22610016, 22718718, 22781304, 23447424, 23560152, 23836032, 23866128, 24180156, 24349248, 24648624, 25508736, 25523498, 25701984, 25822368, 26035776, 26378352, 26505171, 26778752, 26849394, 26925888, 27634464, 27808704, 27843816, 28038528, 28169856, 28540512, 28776384, 28914732, 29169712, 29760192, 30126096, 30146688, 30291624, 30375072, 31088772, 31324293, 31413536, 31821504, 32240208, 32815926, 32864832, 33045408, 33480216, 33891858, 34171956, 34269312, 34429824, 35171136, 35340228, 35799192, 36270234, 36845952, 37125088, 38054016, 38263104, 38285247, 38552976, 38733552, 39053664, 39567528, 40168128, 40388832, 40500096, 41451696, 41713056, 41765724, 42057792, 42986944, 43754568, 44060544, 44640288, 45189144, 45220032, 45437436, 45562608, 47120304, 47732256, 48360312, 48698496, 49223889, 49297248, 51046996, 51403968, 51644736, 52071552, 52756704, 53010342, 53698788, 53851776, 54405351, 55268928, 55617408, 55687632, 57081024, 57552768, 57829464, 58339424, 59520384, 60252192, 60583248, 60750144, 62177544, 62648586, 62827072, 63643008, 64480416, 65631852, 65729664, 66090816, 66960432, 67783716, 68343912, 70342272, 70680456, 71598384, 72540468, 74250176, 76526208, 76570494, 77105952, 77467104, 78107328, 79135056, 79515513, 80336256, 80777664, 82903392, 83426112, 83531448, 84115584, 85973888, 87509136, 89280576, 90378288, 90440064, 90874872, 91125216, 93972879, 94240608, 95464512, 96720624, 98447778, 98594496, 102093992, 102807936, 103289472, 105513408, 106020684, 107397576, 108810702, 110537856, 111375264, 114162048, 114855741, 115658928, 116678848, 120504384, 121166496, 121500288, 124355088, 125297172, 125654144, 128960832, 131263704, 132181632, 133920864, 135567432, 136687824, 141360912, 143196768, 145080936, 147671667, 148500352, 153140988, 154211904, 154934208, 156214656, 158270112, 159031026, 161555328, 165806784, 166852224, 167062896, 175018272, 178561152, 180756576, 181749744, 182250432, 187945758, 188481216, 190929024, 193441248, 196895556, 197188992, 204187984, 211026816, 212041368, 214795152, 217621404, 222750528, 229711482, 231317856, 233357696, 241008768, 242332992, 248710176, 250594344, 257921664, 262527408, 267841728, 271134864, 273375648, 282721824, 286393536, 290161872, 295343334, 306281976, 308423808, 309868416, 316540224, 318062052, 331613568, 334125792, 344567223, 350036544, 361513152, 363499488, 364500864, 375891516, 376962432, 386882496, 393791112, 408375968, 424082736, 429590304, 435242808, 445501056, 459422964, 462635712, 484665984, 497420352, 501188688, 525054816, 535683456, 542269728, 546751296, 565443648, 572787072, 580323744, 590686668, 612563952, 633080448, 636124104, 668251584, 689134446, 700073088, 723026304, 726998976, 751783032, 773764992, 787582224, 816751936, 848165472, 859180608, 870485616, 918845928, 925271424, 994840704, 1002377376, 1033701669, 1050109632, 1084539456, 1093502592, 1130887296, 1160647488, 1181373336, 1225127904, 1272248208, 1336503168, 1378268892, 1453997952, 1503566064, 1575164448, 1633503872, 1696330944, 1718361216, 1740971232, 1837691856, 2004754752, 2067403338, 2100219264, 2169078912, 2321294976, 2362746672, 2450255808, 2544496416, 2756537784, 3007132128, 3150328896, 3392661888, 3481942464, 3675383712, 4009509504, 4134806676, 4725493344, 4900511616, 5088992832, 5513075568, 6014264256, 6300657792, 6963884928, 7350767424, 8269613352, 9450986688, 10177985664, 11026151136, 12028528512, 14701534848, 16539226704, 18901973376, 22052302272, 33078453408, 44104604544, 66156906816, 132313813632]

約数ペア:

[(1, 132313813632), (2, 66156906816), (3, 44104604544), (4, 33078453408), (6, 22052302272), (7, 18901973376), (8, 16539226704), (9, 14701534848), (11, 12028528512), (12, 11026151136), (13, 10177985664), (14, 9450986688), (16, 8269613352), (18, 7350767424), (19, 6963884928), (21, 6300657792), (22, 6014264256), (24, 5513075568), (26, 5088992832), (27, 4900511616), (28, 4725493344), (32, 4134806676), (33, 4009509504), (36, 3675383712), (38, 3481942464), (39, 3392661888), (42, 3150328896), (44, 3007132128), (48, 2756537784), (52, 2544496416), (54, 2450255808), (56, 2362746672), (57, 2321294976), (61, 2169078912), (63, 2100219264), (64, 2067403338), (66, 2004754752), (72, 1837691856), (76, 1740971232), (77, 1718361216), (78, 1696330944), (81, 1633503872), (84, 1575164448), (88, 1503566064), (91, 1453997952), (96, 1378268892), (99, 1336503168), (104, 1272248208), (108, 1225127904), (112, 1181373336), (114, 1160647488), (117, 1130887296), (121, 1093502592), (122, 1084539456), (126, 1050109632), (128, 1033701669), (132, 1002377376), (133, 994840704), (143, 925271424), (144, 918845928), (152, 870485616), (154, 859180608), (156, 848165472), (162, 816751936), (168, 787582224), (171, 773764992), (176, 751783032), (182, 726998976), (183, 723026304), (189, 700073088), (192, 689134446), (198, 668251584), (208, 636124104), (209, 633080448), (216, 612563952), (224, 590686668), (228, 580323744), (231, 572787072), (234, 565443648), (242, 546751296), (244, 542269728), (247, 535683456), (252, 525054816), (264, 501188688), (266, 497420352), (273, 484665984), (286, 462635712), (288, 459422964), (297, 445501056), (304, 435242808), (308, 429590304), (312, 424082736), (324, 408375968), (336, 393791112), (342, 386882496), (351, 376962432), (352, 375891516), (363, 364500864), (364, 363499488), (366, 361513152), (378, 350036544), (384, 344567223), (396, 334125792), (399, 331613568), (416, 318062052), (418, 316540224), (427, 309868416), (429, 308423808), (432, 306281976), (448, 295343334), (456, 290161872), (462, 286393536), (468, 282721824), (484, 273375648), (488, 271134864), (494, 267841728), (504, 262527408), (513, 257921664), (528, 250594344), (532, 248710176), (546, 242332992), (549, 241008768), (567, 233357696), (572, 231317856), (576, 229711482), (594, 222750528), (608, 217621404), (616, 214795152), (624, 212041368), (627, 211026816), (648, 204187984), (671, 197188992), (672, 196895556), (684, 193441248), (693, 190929024), (702, 188481216), (704, 187945758), (726, 182250432), (728, 181749744), (732, 180756576), (741, 178561152), (756, 175018272), (792, 167062896), (793, 166852224), (798, 165806784), (819, 161555328), (832, 159031026), (836, 158270112), (847, 156214656), (854, 154934208), (858, 154211904), (864, 153140988), (891, 148500352), (896, 147671667), (912, 145080936), (924, 143196768), (936, 141360912), (968, 136687824), (976, 135567432), (988, 133920864), (1001, 132181632), (1008, 131263704), (1026, 128960832), (1053, 125654144), (1056, 125297172), (1064, 124355088), (1089, 121500288), (1092, 121166496), (1098, 120504384), (1134, 116678848), (1144, 115658928), (1152, 114855741), (1159, 114162048), (1188, 111375264), (1197, 110537856), (1216, 108810702), (1232, 107397576), (1248, 106020684), (1254, 105513408), (1281, 103289472), (1287, 102807936), (1296, 102093992), (1342, 98594496), (1344, 98447778), (1368, 96720624), (1386, 95464512), (1404, 94240608), (1408, 93972879), (1452, 91125216), (1456, 90874872), (1463, 90440064), (1464, 90378288), (1482, 89280576), (1512, 87509136), (1539, 85973888), (1573, 84115584), (1584, 83531448), (1586, 83426112), (1596, 82903392), (1638, 80777664), (1647, 80336256), (1664, 79515513), (1672, 79135056), (1694, 78107328), (1708, 77467104), (1716, 77105952), (1728, 76570494), (1729, 76526208), (1782, 74250176), (1824, 72540468), (1848, 71598384), (1872, 70680456), (1881, 70342272), (1936, 68343912), (1952, 67783716), (1976, 66960432), (2002, 66090816), (2013, 65729664), (2016, 65631852), (2052, 64480416), (2079, 63643008), (2106, 62827072), (2112, 62648586), (2128, 62177544), (2178, 60750144), (2184, 60583248), (2196, 60252192), (2223, 59520384), (2268, 58339424), (2288, 57829464), (2299, 57552768), (2318, 57081024), (2376, 55687632), (2379, 55617408), (2394, 55268928), (2432, 54405351), (2457, 53851776), (2464, 53698788), (2496, 53010342), (2508, 52756704), (2541, 52071552), (2562, 51644736), (2574, 51403968), (2592, 51046996), (2684, 49297248), (2688, 49223889), (2717, 48698496), (2736, 48360312), (2772, 47732256), (2808, 47120304), (2904, 45562608), (2912, 45437436), (2926, 45220032), (2928, 45189144), (2964, 44640288), (3003, 44060544), (3024, 43754568), (3078, 42986944), (3146, 42057792), (3168, 41765724), (3172, 41713056), (3192, 41451696), (3267, 40500096), (3276, 40388832), (3294, 40168128), (3344, 39567528), (3388, 39053664), (3416, 38733552), (3432, 38552976), (3456, 38285247), (3458, 38263104), (3477, 38054016), (3564, 37125088), (3591, 36845952), (3648, 36270234), (3696, 35799192), (3744, 35340228), (3762, 35171136), (3843, 34429824), (3861, 34269312), (3872, 34171956), (3904, 33891858), (3952, 33480216), (4004, 33045408), (4026, 32864832), (4032, 32815926), (4104, 32240208), (4158, 31821504), (4212, 31413536), (4224, 31324293), (4256, 31088772), (4356, 30375072), (4368, 30291624), (4389, 30146688), (4392, 30126096), (4446, 29760192), (4536, 29169712), (4576, 28914732), (4598, 28776384), (4636, 28540512), (4697, 28169856), (4719, 28038528), (4752, 27843816), (4758, 27808704), (4788, 27634464), (4914, 26925888), (4928, 26849394), (4941, 26778752), (4992, 26505171), (5016, 26378352), (5082, 26035776), (5124, 25822368), (5148, 25701984), (5184, 25523498), (5187, 25508736), (5368, 24648624), (5434, 24349248), (5472, 24180156), (5544, 23866128), (5551, 23836032), (5616, 23560152), (5643, 23447424), (5808, 22781304), (5824, 22718718), (5852, 22610016), (5856, 22594572), (5928, 22320144), (6006, 22030272), (6039, 21909888), (6048, 21877284), (6156, 21493472), (6237, 21214336), (6292, 21028896), (6336, 20882862), (6344, 20856528), (6384, 20725848), (6534, 20250048), (6552, 20194416), (6588, 20084064), (6669, 19840128), (6688, 19783764), (6776, 19526832), (6832, 19366776), (6864, 19276488), (6897, 19184256), (6916, 19131552), (6954, 19027008), (7128, 18562544), (7137, 18539136), (7182, 18422976), (7296, 18135117), (7371, 17950592), (7381, 17926272), (7392, 17899596), (7488, 17670114), (7524, 17585568), (7623, 17357184), (7686, 17214912), (7722, 17134656), (7744, 17085978), (7808, 16945929), (7904, 16740108), (8008, 16522704), (8052, 16432416), (8064, 16407963), (8113, 16308864), (8151, 16232832), (8208, 16120104), (8316, 15910752), (8424, 15706768), (8512, 15544386), (8712, 15187536), (8723, 15168384), (8736, 15145812), (8778, 15073344), (8784, 15063048), (8892, 14880096), (9009, 14686848), (9072, 14584856), (9152, 14457366), (9196, 14388192), (9272, 14270256), (9394, 14084928), (9438, 14019264), (9504, 13921908), (9516, 13904352), (9576, 13817232), (9801, 13500032), (9828, 13462944), (9856, 13424697), (9882, 13389376), (10032, 13189176), (10164, 13017888), (10248, 12911184), (10296, 12850992), (10368, 12761749), (10374, 12754368), (10431, 12684672), (10736, 12324312), (10773, 12281984), (10868, 12174624), (10944, 12090078), (11011, 12016512), (11088, 11933064), (11102, 11918016), (11232, 11780076), (11286, 11723712), (11529, 11476608), (11583, 11423104), (11616, 11390652), (11648, 11359359), (11704, 11305008), (11712, 11297286), (11856, 11160072), (12012, 11015136), (12078, 10954944), (12096, 10938642), (12312, 10746736), (12474, 10607168), (12584, 10514448), (12672, 10441431), (12688, 10428264), (12749, 10378368), (12768, 10362924), (13068, 10125024), (13104, 10097208), (13167, 10048896), (13176, 10042032), (13338, 9920064), (13376, 9891882), (13552, 9763416), (13664, 9683388), (13728, 9638244), (13794, 9592128), (13832, 9565776), (13908, 9513504), (14091, 9389952), (14157, 9346176), (14256, 9281272), (14274, 9269568), (14364, 9211488), (14742, 8975296), (14762, 8963136), (14784, 8949798), (14976, 8835057), (15048, 8792784), (15067, 8781696), (15246, 8678592), (15372, 8607456), (15444, 8567328), (15488, 8542989), (15561, 8502912), (15808, 8370054), (16016, 8261352), (16093, 8221824), (16104, 8216208), (16226, 8154432), (16302, 8116416), (16416, 8060052), (16632, 7955376), (16653, 7945344), (16848, 7853384), (16929, 7815808), (17024, 7772193), (17424, 7593768), (17446, 7584192), (17472, 7572906), (17556, 7536672), (17568, 7531524), (17784, 7440048), (18018, 7343424), (18117, 7303296), (18144, 7292428), (18304, 7228683), (18392, 7194096), (18544, 7135128), (18788, 7042464), (18876, 7009632), (19008, 6960954), (19019, 6956928), (19032, 6952176), (19152, 6908616), (19602, 6750016), (19656, 6731472), (19764, 6694688), (20007, 6613376), (20064, 6594588), (20328, 6508944), (20496, 6455592), (20592, 6425496), (20691, 6394752), (20748, 6377184), (20862, 6342336), (21411, 6179712), (21472, 6162156), (21546, 6140992), (21736, 6087312), (21888, 6045039), (22022, 6008256), (22143, 5975424), (22176, 5966532), (22204, 5959008), (22464, 5890038), (22572, 5861856), (22869, 5785728), (23058, 5738304), (23166, 5711552), (23232, 5695326), (23408, 5652504), (23424, 5648643), (23712, 5580036), (24024, 5507568), (24156, 5477472), (24192, 5469321), (24339, 5436288), (24453, 5410944), (24624, 5373368), (24948, 5303584), (25168, 5257224), (25376, 5214132), (25498, 5189184), (25536, 5181462), (26136, 5062512), (26169, 5056128), (26208, 5048604), (26334, 5024448), (26352, 5021016), (26676, 4960032), (26752, 4945941), (27027, 4895616), (27104, 4881708), (27328, 4841694), (27456, 4819122), (27588, 4796064), (27664, 4782888), (27816, 4756752), (28182, 4694976), (28314, 4673088), (28512, 4640636), (28548, 4634784), (28728, 4605744), (29484, 4487648), (29524, 4481568), (29568, 4474899), (29887, 4427136), (30096, 4396392), (30134, 4390848), (30492, 4339296), (30744, 4303728), (30888, 4283664), (31122, 4251456), (31293, 4228224), (31616, 4185027), (32032, 4130676), (32186, 4110912), (32208, 4108104), (32452, 4077216), (32604, 4058208), (32832, 4030026), (33033, 4005504), (33264, 3977688), (33306, 3972672), (33696, 3926692), (33858, 3907904), (34587, 3825536), (34848, 3796884), (34892, 3792096), (34944, 3786453), (35112, 3768336), (35136, 3765762), (35568, 3720024), (36036, 3671712), (36234, 3651648), (36288, 3646214), (36784, 3597048), (37088, 3567564), (37576, 3521232), (37752, 3504816), (38016, 3480477), (38038, 3478464), (38064, 3476088), (38247, 3459456), (38304, 3454308), (39204, 3375008), (39312, 3365736), (39501, 3349632), (39528, 3347344), (40014, 3306688), (40128, 3297294), (40656, 3254472), (40992, 3227796), (41184, 3212748), (41382, 3197376), (41496, 3188592), (41724, 3171168), (42273, 3129984), (42471, 3115392), (42822, 3089856), (42944, 3081078), (43092, 3070496), (43472, 3043656), (44044, 3004128), (44286, 2987712), (44352, 2983266), (44408, 2979504), (44928, 2945019), (45144, 2930928), (45201, 2927232), (45738, 2892864), (46116, 2869152), (46332, 2855776), (46464, 2847663), (46683, 2834304), (46816, 2826252), (47424, 2790018), (48048, 2753784), (48279, 2740608), (48312, 2738736), (48678, 2718144), (48906, 2705472), (49248, 2686684), (49896, 2651792), (49959, 2648448), (50336, 2628612), (50752, 2607066), (50996, 2594592), (51072, 2590731), (51667, 2560896), (52272, 2531256), (52338, 2528064), (52416, 2524302), (52668, 2512224), (52704, 2510508), (53352, 2480016), (54054, 2447808), (54208, 2440854), (54351, 2434432), (54656, 2420847), (54912, 2409561), (55176, 2398032), (55328, 2391444), (55632, 2378376), (56364, 2347488), (56628, 2336544), (57024, 2320318), (57057, 2318976), (57096, 2317392), (57456, 2302872), (58968, 2243824), (59048, 2240784), (59774, 2213568), (60192, 2198196), (60268, 2195424), (60984, 2169648), (61061, 2166912), (61488, 2151864), (61776, 2141832), (62073, 2131584), (62244, 2125728), (62586, 2114112), (64064, 2065338), (64233, 2059904), (64372, 2055456), (64416, 2054052), (64904, 2038608), (65208, 2029104), (65664, 2015013), (66066, 2002752), (66429, 1991808), (66528, 1988844), (66612, 1986336), (67392, 1963346), (67716, 1953952), (68607, 1928576), (69174, 1912768), (69696, 1898442), (69784, 1896048), (70224, 1884168), (70272, 1882881), (71136, 1860012), (72072, 1835856), (72468, 1825824), (72576, 1823107), (73017, 1812096), (73359, 1803648), (73568, 1798524), (74176, 1783782), (75152, 1760616), (75504, 1752408), (76076, 1739232), (76128, 1738044), (76494, 1729728), (76608, 1727154), (78408, 1687504), (78507, 1685376), (78624, 1682868), (79002, 1674816), (79056, 1673672), (80028, 1653344), (80256, 1648647), (81081, 1631872), (81312, 1627236), (81984, 1613898), (82368, 1606374), (82764, 1598688), (82992, 1594296), (83448, 1585584), (84546, 1564992), (84942, 1557696), (85644, 1544928), (85888, 1540539), (86184, 1535248), (86944, 1521828), (88088, 1502064), (88572, 1493856), (88704, 1491633), (88816, 1489752), (89243, 1482624), (89661, 1475712), (90288, 1465464), (90402, 1463616), (91476, 1446432), (92232, 1434576), (92664, 1427888), (93366, 1417152), (93632, 1413126), (93879, 1409408), (94848, 1395009), (95953, 1378944), (96096, 1376892), (96558, 1370304), (96624, 1369368), (97356, 1359072), (97812, 1352736), (98496, 1343342), (99099, 1335168), (99792, 1325896), (99918, 1324224), (100672, 1314306), (101504, 1303533), (101992, 1297296), (103334, 1280448), (104544, 1265628), (104676, 1264032), (104832, 1262151), (105336, 1256112), (105408, 1255254), (105469, 1254528), (106704, 1240008), (108108, 1223904), (108416, 1220427), (108702, 1217216), (110352, 1199016), (110656, 1195722), (111264, 1189188), (112728, 1173744), (113256, 1168272), (114048, 1160159), (114114, 1159488), (114192, 1158696), (114741, 1153152), (114912, 1151436), (117936, 1121912), (118096, 1120392), (118503, 1116544), (119548, 1106784), (120384, 1099098), (120536, 1097712), (121968, 1084824), (122122, 1083456), (122976, 1075932), (123552, 1070916), (124146, 1065792), (124488, 1062864), (125172, 1057056), (126819, 1043328), (127413, 1038464), (128128, 1032669), (128466, 1029952), (128744, 1027728), (128832, 1027026), (129808, 1019304), (130416, 1014552), (132132, 1001376), (132858, 995904), (133056, 994422), (133224, 993168), (134784, 981673), (135432, 976976), (135603, 975744), (137214, 964288), (138348, 956384), (139392, 949221), (139568, 948024), (140049, 944768), (140239, 943488), (140448, 942084), (142272, 930006), (144144, 917928), (144837, 913536), (144936, 912912), (146034, 906048), (146718, 901824), (147136, 899262), (148352, 891891), (149877, 882816), (150304, 880308), (151008, 876204), (152152, 869616), (152256, 869022), (152988, 864864), (153216, 863577), (155001, 853632), (156816, 843752), (157014, 842688), (157248, 841434), (158004, 837408), (158112, 836836), (160056, 826672), (162162, 815936), (162624, 813618), (163968, 806949), (164736, 803187), (165528, 799344), (165737, 798336), (165984, 797148), (166896, 792792), (169092, 782496), (169884, 778848), (171171, 772992), (171288, 772464), (172368, 767624), (173888, 760914), (176176, 751032), (177144, 746928), (177632, 744876), (178486, 741312), (179322, 737856), (180576, 732732), (180804, 731808), (182952, 723216), (183183, 722304), (184464, 717288), (185328, 713944), (186219, 710528), (186732, 708576), (187264, 706563), (187758, 704704), (191906, 689472), (192192, 688446), (193116, 685152), (193248, 684684), (194712, 679536), (195624, 676368), (196992, 671671), (198198, 667584), (199287, 663936), (199584, 662948), (199836, 662112), (201344, 657153), (203984, 648648), (206668, 640224), (209088, 632814), (209209, 632448), (209352, 632016), (210672, 628056), (210816, 627627), (210938, 627264), (213408, 620004), (216216, 611952), (217404, 608608), (219051, 604032), (220077, 601216), (220704, 599508), (221312, 597861), (222528, 594594), (225456, 586872), (226512, 584136), (228228, 579744), (228384, 579348), (229482, 576576), (229824, 575718), (235521, 561792), (235872, 560956), (236192, 560196), (237006, 558272), (239096, 553392), (240768, 549549), (241072, 548856), (243936, 542412), (244244, 541728), (245952, 537966), (247104, 535458), (248292, 532896), (248976, 531432), (250344, 528528), (253638, 521664), (254826, 519232), (256932, 514976), (257488, 513864), (257664, 513513), (259616, 509652), (260832, 507276), (264264, 500688), (265716, 497952), (266112, 497211), (266448, 496584), (267729, 494208), (268983, 491904), (270864, 488488), (271206, 487872), (274428, 482144), (276696, 478192), (279136, 474012), (280098, 472384), (280478, 471744), (280896, 471042), (284544, 465003), (287859, 459648), (288288, 458964), (289674, 456768), (289872, 456456), (292068, 453024), (293436, 450912), (294272, 449631), (297297, 445056), (299754, 441408), (300608, 440154), (302016, 438102), (304304, 434808), (304512, 434511), (305976, 432432), (310002, 426816), (313632, 421876), (314028, 421344), (314496, 420717), (316008, 418704), (316224, 418418), (316407, 418176), (320112, 413336), (324324, 407968), (325248, 406809), (331056, 399672), (331474, 399168), (331968, 398574), (333792, 396396), (338184, 391248), (339768, 389424), (342342, 386496), (342576, 386232), (344223, 384384), (344736, 383812), (347776, 380457), (352352, 375516), (354288, 373464), (355264, 372438), (356972, 370656), (358644, 368928), (361152, 366366), (361608, 365904)]