105101732736

素因数分解:

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

素因数の和:130

約数の個数: 1920

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

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

約数列:

[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, 41, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 82, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 123, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 164, 168, 169, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 246, 247, 252, 264, 266, 273, 286, 287, 288, 297, 304, 308, 312, 324, 328, 336, 338, 342, 351, 352, 364, 369, 378, 384, 396, 399, 416, 418, 429, 432, 448, 451, 456, 462, 468, 492, 494, 504, 507, 513, 528, 532, 533, 546, 567, 572, 574, 576, 594, 608, 616, 624, 627, 648, 656, 672, 676, 684, 693, 702, 704, 728, 738, 741, 756, 779, 792, 798, 819, 832, 836, 858, 861, 864, 891, 896, 902, 912, 924, 936, 984, 988, 1001, 1008, 1014, 1026, 1053, 1056, 1064, 1066, 1092, 1107, 1134, 1144, 1148, 1152, 1183, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1312, 1344, 1352, 1353, 1368, 1386, 1404, 1408, 1456, 1463, 1476, 1482, 1512, 1521, 1539, 1558, 1584, 1596, 1599, 1638, 1664, 1672, 1716, 1722, 1728, 1729, 1782, 1804, 1824, 1848, 1859, 1872, 1881, 1968, 1976, 2002, 2016, 2028, 2052, 2079, 2106, 2112, 2128, 2132, 2184, 2214, 2223, 2268, 2288, 2296, 2337, 2366, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2574, 2583, 2592, 2624, 2688, 2704, 2706, 2717, 2736, 2772, 2808, 2912, 2926, 2952, 2964, 3003, 3024, 3042, 3078, 3116, 3157, 3168, 3192, 3198, 3211, 3276, 3321, 3344, 3432, 3444, 3456, 3458, 3549, 3564, 3591, 3608, 3648, 3696, 3718, 3731, 3744, 3762, 3861, 3936, 3952, 4004, 4032, 4056, 4059, 4104, 4158, 4212, 4224, 4256, 4264, 4368, 4389, 4428, 4446, 4536, 4563, 4576, 4592, 4674, 4732, 4752, 4788, 4797, 4914, 4928, 4992, 5016, 5148, 5166, 5184, 5187, 5248, 5408, 5412, 5434, 5453, 5472, 5544, 5577, 5616, 5643, 5824, 5852, 5863, 5904, 5928, 6006, 6048, 6084, 6156, 6232, 6237, 6314, 6336, 6384, 6396, 6422, 6552, 6642, 6669, 6688, 6864, 6888, 6916, 6929, 7011, 7098, 7128, 7182, 7216, 7296, 7371, 7392, 7436, 7462, 7488, 7524, 7722, 7749, 7872, 7904, 8008, 8064, 8112, 8118, 8151, 8208, 8316, 8424, 8512, 8528, 8569, 8736, 8778, 8856, 8892, 9009, 9072, 9126, 9152, 9184, 9348, 9464, 9471, 9504, 9576, 9594, 9633, 9828, 9856, 10032, 10127, 10296, 10332, 10368, 10374, 10647, 10773, 10816, 10824, 10868, 10906, 10944, 11088, 11154, 11193, 11232, 11286, 11583, 11648, 11704, 11726, 11808, 11856, 12012, 12096, 12168, 12177, 12312, 12464, 12474, 12628, 12672, 12768, 12792, 12844, 13013, 13104, 13167, 13284, 13338, 13376, 13689, 13728, 13776, 13832, 13858, 14022, 14196, 14256, 14364, 14391, 14432, 14742, 14784, 14872, 14924, 14976, 15048, 15444, 15498, 15561, 15744, 15808, 16016, 16224, 16236, 16302, 16359, 16416, 16632, 16731, 16848, 16929, 17024, 17056, 17138, 17472, 17556, 17589, 17712, 17784, 18018, 18144, 18252, 18304, 18368, 18696, 18928, 18942, 19008, 19019, 19152, 19188, 19266, 19656, 20007, 20064, 20254, 20592, 20664, 20748, 20787, 21033, 21294, 21546, 21632, 21648, 21736, 21812, 21888, 22176, 22308, 22386, 22464, 22477, 22572, 23166, 23247, 23408, 23452, 23616, 23712, 24024, 24192, 24336, 24354, 24453, 24624, 24928, 24948, 25256, 25536, 25584, 25688, 25707, 26026, 26208, 26334, 26568, 26676, 26752, 27027, 27378, 27456, 27552, 27664, 27716, 28044, 28392, 28413, 28512, 28728, 28782, 28864, 28899, 29484, 29568, 29744, 29848, 30096, 30381, 30888, 30996, 31122, 31616, 31941, 32032, 32448, 32472, 32604, 32718, 32832, 33264, 33462, 33579, 33696, 33858, 34112, 34276, 34944, 35112, 35178, 35321, 35424, 35568, 36036, 36288, 36504, 36531, 36736, 37392, 37856, 37884, 38016, 38038, 38304, 38376, 38532, 39039, 39312, 39501, 40014, 40128, 40508, 41041, 41184, 41328, 41496, 41574, 42066, 42588, 43092, 43173, 43296, 43472, 43624, 44352, 44616, 44772, 44928, 44954, 45144, 46332, 46494, 46683, 46816, 46904, 47232, 47424, 48048, 48503, 48672, 48708, 48906, 49077, 49248, 49856, 49896, 50193, 50512, 51072, 51168, 51376, 51414, 52052, 52416, 52668, 52767, 53136, 53352, 54054, 54756, 54912, 55104, 55328, 55432, 56088, 56784, 56826, 57024, 57057, 57456, 57564, 57728, 57798, 58968, 59488, 59696, 59983, 60192, 60762, 61776, 61992, 62244, 62361, 63099, 63882, 64064, 64896, 64944, 65208, 65436, 65664, 66528, 66924, 67158, 67392, 67431, 67716, 68224, 68552, 70224, 70356, 70642, 70848, 70889, 71136, 72072, 72576, 73008, 73062, 73359, 74784, 75712, 75768, 76076, 76219, 76608, 76752, 77064, 77121, 78078, 78624, 79002, 80028, 80256, 81016, 81081, 82082, 82368, 82656, 82992, 83148, 84132, 85176, 85239, 86184, 86346, 86592, 86697, 86944, 87248, 88704, 89232, 89544, 89908, 90288, 91143, 92664, 92988, 93366, 93632, 93808, 94848, 95823, 96096, 97006, 97344, 97416, 97812, 98154, 98496, 99712, 99792, 100386, 100737, 101024, 102336, 102752, 102828, 104104, 104832, 105336, 105534, 105963, 106272, 106704, 108108, 109512, 110208, 110656, 110864, 111397, 112176, 113568, 113652, 114048, 114114, 114912, 115128, 115596, 117117, 117936, 118503, 118976, 119392, 119966, 120384, 121524, 123123, 123552, 123984, 124488, 124722, 126198, 127764, 128128, 129888, 130416, 130872, 131651, 133056, 133848, 134316, 134784, 134862, 135432, 137104, 140049, 140448, 140712, 141284, 141696, 141778, 142272, 144144, 145509, 146016, 146124, 146718, 147231, 149568, 150579, 151424, 151536, 152152, 152438, 153216, 153504, 154128, 154242, 156156, 157248, 158004, 158301, 160056, 162032, 162162, 164164, 164736, 165312, 165984, 166296, 168264, 170352, 170478, 171171, 172368, 172692, 173184, 173394, 173888, 174496, 178464, 179088, 179816, 179949, 180576, 182286, 185328, 185976, 186732, 187083, 187264, 187616, 191646, 192192, 194012, 194688, 194832, 195624, 196308, 196992, 199584, 200772, 201474, 202048, 202293, 204672, 205504, 205656, 208208, 210672, 211068, 211926, 212544, 212667, 213408, 216216, 219024, 220077, 221312, 221728, 222794, 224352, 227136, 227304, 228228, 228657, 229824, 230256, 231192, 231363, 234234, 235872, 237006, 237952, 238784, 239932, 240768, 243048, 246246, 247104, 247247, 247968, 248976, 249444, 252396, 255528, 255717, 259776, 260091, 260832, 261744, 263302, 266112, 267696, 268632, 269724, 270864, 273429, 274208, 280098, 280896, 281424, 282568, 283556, 284544, 288288, 291018, 292032, 292248, 293436, 294462, 299136, 301158, 302211, 303072, 304304, 304876, 307008, 308256, 308484, 312312, 314496, 316008, 316602, 317889, 320112, 324064, 324324, 328328, 330624, 331968, 332592, 334191, 336528, 340704, 340956, 342342, 344736, 345384, 346788, 347776, 348992, 351351, 356928, 358176, 359632, 359898, 361152, 364572, 369369, 370656, 371952, 373464, 374166, 375232, 383292, 384384, 388024, 389664, 391248, 392616, 394953, 399168, 401544, 402948, 404096, 404586, 411008, 411312, 416416, 421344, 422136, 423852, 425088, 425334, 426816, 432432, 436527, 438048, 440154, 441693, 443456, 445588, 448704, 454272, 454608, 456456, 457314, 459648, 460512, 462384, 462726, 468468, 471744, 474012, 474903, 477568, 479864, 486096, 492492, 494208, 494494, 495936, 497952, 498888, 504792, 511056, 511434, 513513, 519552, 520182, 521664, 523488, 526604, 533533, 535392, 537264, 539448, 539847, 541728, 546858, 548416, 560196, 561249, 561792, 562848, 565136, 567112, 576576, 582036, 584064, 584496, 586872, 588924, 602316, 604422, 606144, 606879, 608608, 609752, 614016, 616512, 616968, 624624, 632016, 633204, 635778, 638001, 640224, 648128, 648648, 656656, 663936, 665184, 668382, 673056, 681408, 681912, 684684, 685971, 689472, 690768, 693576, 694089, 697984, 702702, 713856, 716352, 719264, 719796, 722304, 729144, 738738, 741312, 741741, 743904, 746928, 748332, 750464, 766584, 776048, 779328, 779779, 782496, 785232, 789906, 798336, 803088, 805896, 809172, 820287, 822624, 832832, 842688, 844272, 847704, 850668, 853632, 864864, 873054, 876096, 880308, 883386, 886912, 891176, 897408, 909216, 912912, 914628, 921024, 921557, 924768, 925452, 936936, 943488, 948024, 949806, 953667, 959728, 972192, 984984, 988988, 991872, 995904, 997776, 1002573, 1009584, 1022112, 1022868, 1027026, 1040364, 1043328, 1046976, 1053208, 1054053, 1067066, 1070784, 1074528, 1078896, 1079694, 1083456, 1093716, 1096832, 1108107, 1120392, 1122498, 1125696, 1130272, 1134224, 1153152, 1164072, 1168992, 1173744, 1177848, 1184859, 1204632, 1208844, 1212288, 1213758, 1217216, 1219504, 1233024, 1233936, 1249248, 1264032, 1266408, 1271556, 1276002, 1280448, 1296256, 1297296, 1309581, 1313312, 1330368, 1336764, 1346112, 1362816, 1363824, 1369368, 1371942, 1378944, 1381536, 1387152, 1388178, 1405404, 1432704, 1438528, 1439592, 1448161, 1458288, 1477476, 1482624, 1483482, 1487808, 1493856, 1496664, 1533168, 1540539, 1552096, 1558656, 1559558, 1564992, 1570464, 1579812, 1600599, 1606176, 1611792, 1618344, 1619541, 1640574, 1645248, 1665664, 1685376, 1688544, 1695408, 1701336, 1729728, 1746108, 1752192, 1760616, 1766772, 1782352, 1818432, 1820637, 1825824, 1829256, 1842048, 1843114, 1849536, 1850904, 1873872, 1896048, 1899612, 1907334, 1914003, 1919456, 1944384, 1969968, 1977976, 1991808, 1995552, 2005146, 2019168, 2044224, 2045736, 2054052, 2057913, 2080728, 2093952, 2106416, 2108106, 2134132, 2141568, 2149056, 2157792, 2159388, 2166912, 2187432, 2216214, 2225223, 2240784, 2244996, 2251392, 2260544, 2268448, 2328144, 2337984, 2339337, 2347488, 2355696, 2369718, 2409264, 2417688, 2427516, 2434432, 2439008, 2467872, 2498496, 2528064, 2532816, 2543112, 2552004, 2560896, 2594592, 2619162, 2626624, 2660736, 2673528, 2692224, 2727648, 2738736, 2743884, 2763072, 2764671, 2774304, 2776356, 2810808, 2861001, 2877056, 2879184, 2896322, 2916576, 2954952, 2966964, 2975616, 2987712, 2993328, 3007719, 3066336, 3081078, 3104192, 3119116, 3129984, 3140928, 3159624, 3201198, 3212352, 3223584, 3236688, 3239082, 3281148, 3290496, 3324321, 3377088, 3390816, 3402672, 3459456, 3492216, 3521232, 3533544, 3554577, 3564704, 3636864, 3641274, 3651648, 3658512, 3686228, 3699072, 3701808, 3747744, 3792096, 3799224, 3814668, 3828006, 3838912, 3888768, 3928743, 3939936, 3955952, 3991104, 4010292, 4038336, 4088448, 4091472, 4108104, 4115826, 4161456, 4212832, 4216212, 4268264, 4298112, 4315584, 4318776, 4344483, 4374864, 4432428, 4450446, 4481568, 4489992, 4521088, 4536896, 4656288, 4675968, 4678674, 4694976, 4711392, 4739436, 4801797, 4818528, 4835376, 4855032, 4858623, 4878016, 4935744, 4996992, 5056128, 5065632, 5086224, 5104008, 5189184, 5238324, 5253248, 5347056, 5455296, 5477472, 5487768, 5526144, 5529342, 5548608, 5552712, 5621616, 5722002, 5742009, 5758368, 5792644, 5833152, 5909904, 5933928, 5975424, 5986656, 6015438, 6132672, 6162156, 6173739, 6208384, 6238232, 6281856, 6319248, 6402396, 6424704, 6447168, 6473376, 6478164, 6562296, 6648642, 6675669, 6754176, 6781632, 6805344, 6984432, 7018011, 7042464, 7067088, 7109154, 7129408, 7282548, 7303296, 7317024, 7372456, 7403616, 7495488, 7584192, 7598448, 7629336, 7656012, 7677824, 7857486, 7879872, 7911904, 7982208, 8020584, 8076672, 8182944, 8216208, 8231652, 8294013, 8322912, 8425664, 8432424, 8536528, 8631168, 8637552, 8688966, 8749728, 8864856, 8900892, 8963136, 8979984, 9023157, 9073792, 9312576, 9357348, 9389952, 9422784, 9478872, 9603594, 9637056, 9670752, 9710064, 9717246, 9756032, 9871488, 10131264, 10137127, 10172448, 10208016, 10378368, 10476648, 10663731, 10694112, 10910592, 10954944, 10975536, 11058684, 11097216, 11105424, 11243232, 11444004, 11484018, 11516736, 11585288, 11666304, 11819808, 11867856, 11973312, 12030876, 12265344, 12324312, 12347478, 12476464, 12638496, 12804792, 12894336, 12946752, 12956328, 13033449, 13124592, 13297284, 13351338, 13563264, 13610688, 13968864, 14036022, 14084928, 14134176, 14218308, 14258816, 14405391, 14565096, 14634048, 14744912, 14807232, 14990976, 15168384, 15196896, 15258672, 15312024, 15714972, 15759744, 15823808, 16041168, 16365888, 16432416, 16463304, 16588026, 16645824, 16851328, 16864848, 17073056, 17275104, 17377932, 17499456, 17729712, 17801784, 17926272, 17959968, 18046314, 18625152, 18714696, 18845568, 18957744, 19207188, 19274112, 19341504, 19420128, 19434492, 20027007, 20262528, 20274254, 20344896, 20416032, 20953296, 21054033, 21327462, 21388224, 21909888, 21951072, 22117368, 22210848, 22486464, 22888008, 22968036, 23033472, 23170576, 23639616, 23735712, 23946624, 24061752, 24648624, 24694956, 24882039, 24952928, 25276992, 25609584, 25893504, 25912656, 26066898, 26249184, 26594568, 26702676, 27221376, 27937728, 28072044, 28169856, 28268352, 28436616, 28810782, 29130192, 29268096, 29489824, 29614464, 30393792, 30411381, 30517344, 30624048, 31429944, 31647616, 32082336, 32731776, 32864832, 32926608, 33176052, 33291648, 33729696, 34146112, 34550208, 34755864, 34998912, 35459424, 35603568, 35919936, 36092628, 37429392, 37915488, 38414376, 38683008, 38840256, 38868984, 39100347, 40054014, 40548508, 40689792, 40832064, 41906592, 42108066, 42654924, 42776448, 43216173, 43902144, 44234736, 44421696, 44972928, 45776016, 45936072, 46341152, 47279232, 47471424, 48123504, 49297248, 49389912, 49764078, 49905856, 50553984, 51219168, 51825312, 52133796, 52498368, 53189136, 53405352, 55875456, 56144088, 56536704, 56873232, 57621564, 58260384, 58979648, 60787584, 60822762, 61034688, 61248096, 62859888, 63162099, 64164672, 65729664, 65853216, 66352104, 67459392, 68292224, 69100416, 69511728, 70918848, 71207136, 71839872, 72185256, 74646117, 74858784, 75830976, 76828752, 77680512, 77737968, 78200694, 80108028, 81097016, 81664128, 83813184, 84216132, 85309848, 86432346, 87804288, 88469472, 88843392, 91234143, 91552032, 91872144, 92682304, 94942848, 96247008, 98594496, 98779824, 99528156, 99811712, 102438336, 103650624, 104267592, 104996736, 106378272, 106810704, 112288176, 113746464, 115243128, 116520768, 117301041, 117959296, 121645524, 122069376, 122496192, 125719776, 126324198, 128329344, 131706432, 132704208, 134918784, 139023456, 141837696, 142414272, 144370512, 149292234, 149717568, 151661952, 153657504, 155475936, 156401388, 160216056, 162194032, 167626368, 168432264, 170619696, 172864692, 176938944, 182468286, 183104064, 183744288, 185364608, 192494016, 197188992, 197559648, 199056312, 204876672, 207301248, 208535184, 212756544, 213621408, 224576352, 227492928, 230486256, 233041536, 234602082, 243291048, 244992384, 251439552, 252648396, 263412864, 265408416, 273702429, 278046912, 284828544, 288741024, 298584468, 299435136, 307315008, 310951872, 312802776, 320432112, 324388064, 336864528, 341239392, 345729384, 353877888, 364936572, 366208128, 367488576, 384988032, 395119296, 398112624, 417070368, 425513088, 427242816, 449152704, 454985856, 460972512, 469204164, 486582096, 502879104, 505296792, 530816832, 547404858, 556093824, 577482048, 597168936, 614630016, 621903744, 625605552, 640864224, 648776128, 673729056, 682478784, 691458768, 729873144, 734977152, 790238592, 796225248, 821107287, 834140736, 854485632, 898305408, 921945024, 938408328, 973164192, 1010593584, 1061633664, 1094809716, 1154964096, 1194337872, 1251211104, 1281728448, 1297552256, 1347458112, 1364957568, 1382917536, 1459746288, 1592450496, 1642214574, 1668281472, 1843890048, 1876816656, 1946328384, 2021187168, 2189619432, 2388675744, 2502422208, 2563456896, 2694916224, 2765835072, 2919492576, 3184900992, 3284429148, 3753633312, 3892656768, 4042374336, 4379238864, 4777351488, 5004844416, 5531670144, 5838985152, 6568858296, 7507266624, 8084748672, 8758477728, 9554702976, 11677970304, 13137716592, 15014533248, 17516955456, 26275433184, 35033910912, 52550866368, 105101732736]

約数ペア:

[(1, 105101732736), (2, 52550866368), (3, 35033910912), (4, 26275433184), (6, 17516955456), (7, 15014533248), (8, 13137716592), (9, 11677970304), (11, 9554702976), (12, 8758477728), (13, 8084748672), (14, 7507266624), (16, 6568858296), (18, 5838985152), (19, 5531670144), (21, 5004844416), (22, 4777351488), (24, 4379238864), (26, 4042374336), (27, 3892656768), (28, 3753633312), (32, 3284429148), (33, 3184900992), (36, 2919492576), (38, 2765835072), (39, 2694916224), (41, 2563456896), (42, 2502422208), (44, 2388675744), (48, 2189619432), (52, 2021187168), (54, 1946328384), (56, 1876816656), (57, 1843890048), (63, 1668281472), (64, 1642214574), (66, 1592450496), (72, 1459746288), (76, 1382917536), (77, 1364957568), (78, 1347458112), (81, 1297552256), (82, 1281728448), (84, 1251211104), (88, 1194337872), (91, 1154964096), (96, 1094809716), (99, 1061633664), (104, 1010593584), (108, 973164192), (112, 938408328), (114, 921945024), (117, 898305408), (123, 854485632), (126, 834140736), (128, 821107287), (132, 796225248), (133, 790238592), (143, 734977152), (144, 729873144), (152, 691458768), (154, 682478784), (156, 673729056), (162, 648776128), (164, 640864224), (168, 625605552), (169, 621903744), (171, 614630016), (176, 597168936), (182, 577482048), (189, 556093824), (192, 547404858), (198, 530816832), (208, 505296792), (209, 502879104), (216, 486582096), (224, 469204164), (228, 460972512), (231, 454985856), (234, 449152704), (246, 427242816), (247, 425513088), (252, 417070368), (264, 398112624), (266, 395119296), (273, 384988032), (286, 367488576), (287, 366208128), (288, 364936572), (297, 353877888), (304, 345729384), (308, 341239392), (312, 336864528), (324, 324388064), (328, 320432112), (336, 312802776), (338, 310951872), (342, 307315008), (351, 299435136), (352, 298584468), (364, 288741024), (369, 284828544), (378, 278046912), (384, 273702429), (396, 265408416), (399, 263412864), (416, 252648396), (418, 251439552), (429, 244992384), (432, 243291048), (448, 234602082), (451, 233041536), (456, 230486256), (462, 227492928), (468, 224576352), (492, 213621408), (494, 212756544), (504, 208535184), (507, 207301248), (513, 204876672), (528, 199056312), (532, 197559648), (533, 197188992), (546, 192494016), (567, 185364608), (572, 183744288), (574, 183104064), (576, 182468286), (594, 176938944), (608, 172864692), (616, 170619696), (624, 168432264), (627, 167626368), (648, 162194032), (656, 160216056), (672, 156401388), (676, 155475936), (684, 153657504), (693, 151661952), (702, 149717568), (704, 149292234), (728, 144370512), (738, 142414272), (741, 141837696), (756, 139023456), (779, 134918784), (792, 132704208), (798, 131706432), (819, 128329344), (832, 126324198), (836, 125719776), (858, 122496192), (861, 122069376), (864, 121645524), (891, 117959296), (896, 117301041), (902, 116520768), (912, 115243128), (924, 113746464), (936, 112288176), (984, 106810704), (988, 106378272), (1001, 104996736), (1008, 104267592), (1014, 103650624), (1026, 102438336), (1053, 99811712), (1056, 99528156), (1064, 98779824), (1066, 98594496), (1092, 96247008), (1107, 94942848), (1134, 92682304), (1144, 91872144), (1148, 91552032), (1152, 91234143), (1183, 88843392), (1188, 88469472), (1197, 87804288), (1216, 86432346), (1232, 85309848), (1248, 84216132), (1254, 83813184), (1287, 81664128), (1296, 81097016), (1312, 80108028), (1344, 78200694), (1352, 77737968), (1353, 77680512), (1368, 76828752), (1386, 75830976), (1404, 74858784), (1408, 74646117), (1456, 72185256), (1463, 71839872), (1476, 71207136), (1482, 70918848), (1512, 69511728), (1521, 69100416), (1539, 68292224), (1558, 67459392), (1584, 66352104), (1596, 65853216), (1599, 65729664), (1638, 64164672), (1664, 63162099), (1672, 62859888), (1716, 61248096), (1722, 61034688), (1728, 60822762), (1729, 60787584), (1782, 58979648), (1804, 58260384), (1824, 57621564), (1848, 56873232), (1859, 56536704), (1872, 56144088), (1881, 55875456), (1968, 53405352), (1976, 53189136), (2002, 52498368), (2016, 52133796), (2028, 51825312), (2052, 51219168), (2079, 50553984), (2106, 49905856), (2112, 49764078), (2128, 49389912), (2132, 49297248), (2184, 48123504), (2214, 47471424), (2223, 47279232), (2268, 46341152), (2288, 45936072), (2296, 45776016), (2337, 44972928), (2366, 44421696), (2376, 44234736), (2394, 43902144), (2432, 43216173), (2457, 42776448), (2464, 42654924), (2496, 42108066), (2508, 41906592), (2574, 40832064), (2583, 40689792), (2592, 40548508), (2624, 40054014), (2688, 39100347), (2704, 38868984), (2706, 38840256), (2717, 38683008), (2736, 38414376), (2772, 37915488), (2808, 37429392), (2912, 36092628), (2926, 35919936), (2952, 35603568), (2964, 35459424), (3003, 34998912), (3024, 34755864), (3042, 34550208), (3078, 34146112), (3116, 33729696), (3157, 33291648), (3168, 33176052), (3192, 32926608), (3198, 32864832), (3211, 32731776), (3276, 32082336), (3321, 31647616), (3344, 31429944), (3432, 30624048), (3444, 30517344), (3456, 30411381), (3458, 30393792), (3549, 29614464), (3564, 29489824), (3591, 29268096), (3608, 29130192), (3648, 28810782), (3696, 28436616), (3718, 28268352), (3731, 28169856), (3744, 28072044), (3762, 27937728), (3861, 27221376), (3936, 26702676), (3952, 26594568), (4004, 26249184), (4032, 26066898), (4056, 25912656), (4059, 25893504), (4104, 25609584), (4158, 25276992), (4212, 24952928), (4224, 24882039), (4256, 24694956), (4264, 24648624), (4368, 24061752), (4389, 23946624), (4428, 23735712), (4446, 23639616), (4536, 23170576), (4563, 23033472), (4576, 22968036), (4592, 22888008), (4674, 22486464), (4732, 22210848), (4752, 22117368), (4788, 21951072), (4797, 21909888), (4914, 21388224), (4928, 21327462), (4992, 21054033), (5016, 20953296), (5148, 20416032), (5166, 20344896), (5184, 20274254), (5187, 20262528), (5248, 20027007), (5408, 19434492), (5412, 19420128), (5434, 19341504), (5453, 19274112), (5472, 19207188), (5544, 18957744), (5577, 18845568), (5616, 18714696), (5643, 18625152), (5824, 18046314), (5852, 17959968), (5863, 17926272), (5904, 17801784), (5928, 17729712), (6006, 17499456), (6048, 17377932), (6084, 17275104), (6156, 17073056), (6232, 16864848), (6237, 16851328), (6314, 16645824), (6336, 16588026), (6384, 16463304), (6396, 16432416), (6422, 16365888), (6552, 16041168), (6642, 15823808), (6669, 15759744), (6688, 15714972), (6864, 15312024), (6888, 15258672), (6916, 15196896), (6929, 15168384), (7011, 14990976), (7098, 14807232), (7128, 14744912), (7182, 14634048), (7216, 14565096), (7296, 14405391), (7371, 14258816), (7392, 14218308), (7436, 14134176), (7462, 14084928), (7488, 14036022), (7524, 13968864), (7722, 13610688), (7749, 13563264), (7872, 13351338), (7904, 13297284), (8008, 13124592), (8064, 13033449), (8112, 12956328), (8118, 12946752), (8151, 12894336), (8208, 12804792), (8316, 12638496), (8424, 12476464), (8512, 12347478), (8528, 12324312), (8569, 12265344), (8736, 12030876), (8778, 11973312), (8856, 11867856), (8892, 11819808), (9009, 11666304), (9072, 11585288), (9126, 11516736), (9152, 11484018), (9184, 11444004), (9348, 11243232), (9464, 11105424), (9471, 11097216), (9504, 11058684), (9576, 10975536), (9594, 10954944), (9633, 10910592), (9828, 10694112), (9856, 10663731), (10032, 10476648), (10127, 10378368), (10296, 10208016), (10332, 10172448), (10368, 10137127), (10374, 10131264), (10647, 9871488), (10773, 9756032), (10816, 9717246), (10824, 9710064), (10868, 9670752), (10906, 9637056), (10944, 9603594), (11088, 9478872), (11154, 9422784), (11193, 9389952), (11232, 9357348), (11286, 9312576), (11583, 9073792), (11648, 9023157), (11704, 8979984), (11726, 8963136), (11808, 8900892), (11856, 8864856), (12012, 8749728), (12096, 8688966), (12168, 8637552), (12177, 8631168), (12312, 8536528), (12464, 8432424), (12474, 8425664), (12628, 8322912), (12672, 8294013), (12768, 8231652), (12792, 8216208), (12844, 8182944), (13013, 8076672), (13104, 8020584), (13167, 7982208), (13284, 7911904), (13338, 7879872), (13376, 7857486), (13689, 7677824), (13728, 7656012), (13776, 7629336), (13832, 7598448), (13858, 7584192), (14022, 7495488), (14196, 7403616), (14256, 7372456), (14364, 7317024), (14391, 7303296), (14432, 7282548), (14742, 7129408), (14784, 7109154), (14872, 7067088), (14924, 7042464), (14976, 7018011), (15048, 6984432), (15444, 6805344), (15498, 6781632), (15561, 6754176), (15744, 6675669), (15808, 6648642), (16016, 6562296), (16224, 6478164), (16236, 6473376), (16302, 6447168), (16359, 6424704), (16416, 6402396), (16632, 6319248), (16731, 6281856), (16848, 6238232), (16929, 6208384), (17024, 6173739), (17056, 6162156), (17138, 6132672), (17472, 6015438), (17556, 5986656), (17589, 5975424), (17712, 5933928), (17784, 5909904), (18018, 5833152), (18144, 5792644), (18252, 5758368), (18304, 5742009), (18368, 5722002), (18696, 5621616), (18928, 5552712), (18942, 5548608), (19008, 5529342), (19019, 5526144), (19152, 5487768), (19188, 5477472), (19266, 5455296), (19656, 5347056), (20007, 5253248), (20064, 5238324), (20254, 5189184), (20592, 5104008), (20664, 5086224), (20748, 5065632), (20787, 5056128), (21033, 4996992), (21294, 4935744), (21546, 4878016), (21632, 4858623), (21648, 4855032), (21736, 4835376), (21812, 4818528), (21888, 4801797), (22176, 4739436), (22308, 4711392), (22386, 4694976), (22464, 4678674), (22477, 4675968), (22572, 4656288), (23166, 4536896), (23247, 4521088), (23408, 4489992), (23452, 4481568), (23616, 4450446), (23712, 4432428), (24024, 4374864), (24192, 4344483), (24336, 4318776), (24354, 4315584), (24453, 4298112), (24624, 4268264), (24928, 4216212), (24948, 4212832), (25256, 4161456), (25536, 4115826), (25584, 4108104), (25688, 4091472), (25707, 4088448), (26026, 4038336), (26208, 4010292), (26334, 3991104), (26568, 3955952), (26676, 3939936), (26752, 3928743), (27027, 3888768), (27378, 3838912), (27456, 3828006), (27552, 3814668), (27664, 3799224), (27716, 3792096), (28044, 3747744), (28392, 3701808), (28413, 3699072), (28512, 3686228), (28728, 3658512), (28782, 3651648), (28864, 3641274), (28899, 3636864), (29484, 3564704), (29568, 3554577), (29744, 3533544), (29848, 3521232), (30096, 3492216), (30381, 3459456), (30888, 3402672), (30996, 3390816), (31122, 3377088), (31616, 3324321), (31941, 3290496), (32032, 3281148), (32448, 3239082), (32472, 3236688), (32604, 3223584), (32718, 3212352), (32832, 3201198), (33264, 3159624), (33462, 3140928), (33579, 3129984), (33696, 3119116), (33858, 3104192), (34112, 3081078), (34276, 3066336), (34944, 3007719), (35112, 2993328), (35178, 2987712), (35321, 2975616), (35424, 2966964), (35568, 2954952), (36036, 2916576), (36288, 2896322), (36504, 2879184), (36531, 2877056), (36736, 2861001), (37392, 2810808), (37856, 2776356), (37884, 2774304), (38016, 2764671), (38038, 2763072), (38304, 2743884), (38376, 2738736), (38532, 2727648), (39039, 2692224), (39312, 2673528), (39501, 2660736), (40014, 2626624), (40128, 2619162), (40508, 2594592), (41041, 2560896), (41184, 2552004), (41328, 2543112), (41496, 2532816), (41574, 2528064), (42066, 2498496), (42588, 2467872), (43092, 2439008), (43173, 2434432), (43296, 2427516), (43472, 2417688), (43624, 2409264), (44352, 2369718), (44616, 2355696), (44772, 2347488), (44928, 2339337), (44954, 2337984), (45144, 2328144), (46332, 2268448), (46494, 2260544), (46683, 2251392), (46816, 2244996), (46904, 2240784), (47232, 2225223), (47424, 2216214), (48048, 2187432), (48503, 2166912), (48672, 2159388), (48708, 2157792), (48906, 2149056), (49077, 2141568), (49248, 2134132), (49856, 2108106), (49896, 2106416), (50193, 2093952), (50512, 2080728), (51072, 2057913), (51168, 2054052), (51376, 2045736), (51414, 2044224), (52052, 2019168), (52416, 2005146), (52668, 1995552), (52767, 1991808), (53136, 1977976), (53352, 1969968), (54054, 1944384), (54756, 1919456), (54912, 1914003), (55104, 1907334), (55328, 1899612), (55432, 1896048), (56088, 1873872), (56784, 1850904), (56826, 1849536), (57024, 1843114), (57057, 1842048), (57456, 1829256), (57564, 1825824), (57728, 1820637), (57798, 1818432), (58968, 1782352), (59488, 1766772), (59696, 1760616), (59983, 1752192), (60192, 1746108), (60762, 1729728), (61776, 1701336), (61992, 1695408), (62244, 1688544), (62361, 1685376), (63099, 1665664), (63882, 1645248), (64064, 1640574), (64896, 1619541), (64944, 1618344), (65208, 1611792), (65436, 1606176), (65664, 1600599), (66528, 1579812), (66924, 1570464), (67158, 1564992), (67392, 1559558), (67431, 1558656), (67716, 1552096), (68224, 1540539), (68552, 1533168), (70224, 1496664), (70356, 1493856), (70642, 1487808), (70848, 1483482), (70889, 1482624), (71136, 1477476), (72072, 1458288), (72576, 1448161), (73008, 1439592), (73062, 1438528), (73359, 1432704), (74784, 1405404), (75712, 1388178), (75768, 1387152), (76076, 1381536), (76219, 1378944), (76608, 1371942), (76752, 1369368), (77064, 1363824), (77121, 1362816), (78078, 1346112), (78624, 1336764), (79002, 1330368), (80028, 1313312), (80256, 1309581), (81016, 1297296), (81081, 1296256), (82082, 1280448), (82368, 1276002), (82656, 1271556), (82992, 1266408), (83148, 1264032), (84132, 1249248), (85176, 1233936), (85239, 1233024), (86184, 1219504), (86346, 1217216), (86592, 1213758), (86697, 1212288), (86944, 1208844), (87248, 1204632), (88704, 1184859), (89232, 1177848), (89544, 1173744), (89908, 1168992), (90288, 1164072), (91143, 1153152), (92664, 1134224), (92988, 1130272), (93366, 1125696), (93632, 1122498), (93808, 1120392), (94848, 1108107), (95823, 1096832), (96096, 1093716), (97006, 1083456), (97344, 1079694), (97416, 1078896), (97812, 1074528), (98154, 1070784), (98496, 1067066), (99712, 1054053), (99792, 1053208), (100386, 1046976), (100737, 1043328), (101024, 1040364), (102336, 1027026), (102752, 1022868), (102828, 1022112), (104104, 1009584), (104832, 1002573), (105336, 997776), (105534, 995904), (105963, 991872), (106272, 988988), (106704, 984984), (108108, 972192), (109512, 959728), (110208, 953667), (110656, 949806), (110864, 948024), (111397, 943488), (112176, 936936), (113568, 925452), (113652, 924768), (114048, 921557), (114114, 921024), (114912, 914628), (115128, 912912), (115596, 909216), (117117, 897408), (117936, 891176), (118503, 886912), (118976, 883386), (119392, 880308), (119966, 876096), (120384, 873054), (121524, 864864), (123123, 853632), (123552, 850668), (123984, 847704), (124488, 844272), (124722, 842688), (126198, 832832), (127764, 822624), (128128, 820287), (129888, 809172), (130416, 805896), (130872, 803088), (131651, 798336), (133056, 789906), (133848, 785232), (134316, 782496), (134784, 779779), (134862, 779328), (135432, 776048), (137104, 766584), (140049, 750464), (140448, 748332), (140712, 746928), (141284, 743904), (141696, 741741), (141778, 741312), (142272, 738738), (144144, 729144), (145509, 722304), (146016, 719796), (146124, 719264), (146718, 716352), (147231, 713856), (149568, 702702), (150579, 697984), (151424, 694089), (151536, 693576), (152152, 690768), (152438, 689472), (153216, 685971), (153504, 684684), (154128, 681912), (154242, 681408), (156156, 673056), (157248, 668382), (158004, 665184), (158301, 663936), (160056, 656656), (162032, 648648), (162162, 648128), (164164, 640224), (164736, 638001), (165312, 635778), (165984, 633204), (166296, 632016), (168264, 624624), (170352, 616968), (170478, 616512), (171171, 614016), (172368, 609752), (172692, 608608), (173184, 606879), (173394, 606144), (173888, 604422), (174496, 602316), (178464, 588924), (179088, 586872), (179816, 584496), (179949, 584064), (180576, 582036), (182286, 576576), (185328, 567112), (185976, 565136), (186732, 562848), (187083, 561792), (187264, 561249), (187616, 560196), (191646, 548416), (192192, 546858), (194012, 541728), (194688, 539847), (194832, 539448), (195624, 537264), (196308, 535392), (196992, 533533), (199584, 526604), (200772, 523488), (201474, 521664), (202048, 520182), (202293, 519552), (204672, 513513), (205504, 511434), (205656, 511056), (208208, 504792), (210672, 498888), (211068, 497952), (211926, 495936), (212544, 494494), (212667, 494208), (213408, 492492), (216216, 486096), (219024, 479864), (220077, 477568), (221312, 474903), (221728, 474012), (222794, 471744), (224352, 468468), (227136, 462726), (227304, 462384), (228228, 460512), (228657, 459648), (229824, 457314), (230256, 456456), (231192, 454608), (231363, 454272), (234234, 448704), (235872, 445588), (237006, 443456), (237952, 441693), (238784, 440154), (239932, 438048), (240768, 436527), (243048, 432432), (246246, 426816), (247104, 425334), (247247, 425088), (247968, 423852), (248976, 422136), (249444, 421344), (252396, 416416), (255528, 411312), (255717, 411008), (259776, 404586), (260091, 404096), (260832, 402948), (261744, 401544), (263302, 399168), (266112, 394953), (267696, 392616), (268632, 391248), (269724, 389664), (270864, 388024), (273429, 384384), (274208, 383292), (280098, 375232), (280896, 374166), (281424, 373464), (282568, 371952), (283556, 370656), (284544, 369369), (288288, 364572), (291018, 361152), (292032, 359898), (292248, 359632), (293436, 358176), (294462, 356928), (299136, 351351), (301158, 348992), (302211, 347776), (303072, 346788), (304304, 345384), (304876, 344736), (307008, 342342), (308256, 340956), (308484, 340704), (312312, 336528), (314496, 334191), (316008, 332592), (316602, 331968), (317889, 330624), (320112, 328328), (324064, 324324)]