80255919744

素因数分解:

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

素因数の和:124

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 74, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 111, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 148, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 222, 224, 228, 231, 234, 242, 247, 252, 259, 264, 266, 273, 286, 288, 296, 297, 304, 308, 312, 324, 333, 336, 342, 351, 352, 363, 364, 378, 384, 396, 399, 407, 416, 418, 429, 432, 444, 448, 456, 462, 468, 481, 484, 494, 504, 513, 518, 528, 532, 546, 567, 572, 576, 592, 594, 608, 616, 624, 627, 648, 666, 672, 684, 693, 702, 703, 704, 726, 728, 741, 756, 777, 792, 798, 814, 819, 832, 836, 847, 858, 864, 888, 891, 896, 912, 924, 936, 962, 968, 988, 999, 1001, 1008, 1026, 1036, 1053, 1056, 1064, 1089, 1092, 1134, 1144, 1152, 1184, 1188, 1197, 1216, 1221, 1232, 1248, 1254, 1287, 1296, 1332, 1344, 1368, 1386, 1404, 1406, 1408, 1443, 1452, 1456, 1463, 1482, 1512, 1539, 1554, 1573, 1584, 1596, 1628, 1638, 1664, 1672, 1694, 1716, 1728, 1729, 1776, 1782, 1824, 1848, 1872, 1881, 1924, 1936, 1976, 1998, 2002, 2016, 2052, 2072, 2079, 2106, 2109, 2112, 2128, 2178, 2184, 2223, 2268, 2288, 2299, 2331, 2368, 2376, 2394, 2432, 2442, 2457, 2464, 2496, 2508, 2541, 2574, 2592, 2664, 2688, 2717, 2736, 2772, 2808, 2812, 2849, 2886, 2904, 2912, 2926, 2964, 2997, 3003, 3024, 3078, 3108, 3146, 3168, 3192, 3256, 3267, 3276, 3344, 3367, 3388, 3432, 3456, 3458, 3552, 3564, 3591, 3648, 3663, 3696, 3744, 3762, 3848, 3861, 3872, 3952, 3996, 4004, 4032, 4104, 4144, 4158, 4212, 4218, 4224, 4256, 4329, 4356, 4368, 4389, 4446, 4477, 4536, 4576, 4598, 4662, 4719, 4736, 4752, 4788, 4884, 4914, 4921, 4928, 4992, 5016, 5082, 5148, 5184, 5187, 5291, 5328, 5434, 5472, 5544, 5616, 5624, 5643, 5698, 5772, 5808, 5824, 5852, 5928, 5994, 6006, 6048, 6156, 6216, 6237, 6292, 6327, 6336, 6384, 6512, 6534, 6552, 6669, 6688, 6734, 6776, 6864, 6897, 6916, 6993, 7104, 7128, 7182, 7296, 7326, 7371, 7392, 7488, 7524, 7623, 7696, 7722, 7733, 7744, 7904, 7992, 8008, 8064, 8151, 8208, 8288, 8316, 8424, 8436, 8512, 8547, 8658, 8712, 8736, 8778, 8892, 8954, 9009, 9072, 9139, 9152, 9196, 9324, 9438, 9504, 9576, 9768, 9801, 9828, 9842, 9856, 10032, 10101, 10164, 10296, 10368, 10374, 10582, 10656, 10773, 10868, 10944, 10989, 11011, 11088, 11232, 11248, 11286, 11396, 11544, 11583, 11616, 11648, 11704, 11856, 11988, 12012, 12096, 12312, 12432, 12474, 12584, 12654, 12672, 12768, 12987, 13024, 13068, 13104, 13167, 13338, 13376, 13431, 13468, 13552, 13728, 13794, 13832, 13986, 14157, 14208, 14256, 14364, 14652, 14742, 14763, 14784, 14976, 15048, 15246, 15392, 15444, 15466, 15488, 15561, 15808, 15873, 15984, 16016, 16093, 16302, 16416, 16576, 16632, 16848, 16872, 16929, 17024, 17094, 17316, 17424, 17472, 17556, 17784, 17908, 18018, 18144, 18278, 18304, 18392, 18648, 18876, 18981, 19008, 19019, 19152, 19536, 19602, 19656, 19684, 20007, 20064, 20202, 20328, 20592, 20691, 20748, 20979, 21164, 21312, 21546, 21736, 21888, 21978, 22022, 22176, 22464, 22496, 22572, 22792, 22869, 23088, 23166, 23199, 23232, 23408, 23712, 23976, 24024, 24192, 24453, 24624, 24864, 24948, 25168, 25308, 25536, 25641, 25974, 26048, 26136, 26208, 26334, 26676, 26752, 26862, 26936, 27027, 27104, 27417, 27456, 27588, 27664, 27972, 28314, 28512, 28728, 29304, 29484, 29526, 29568, 29887, 30096, 30303, 30492, 30784, 30888, 30932, 31122, 31339, 31616, 31746, 31968, 32032, 32186, 32604, 32832, 32967, 33033, 33152, 33264, 33696, 33744, 33858, 34188, 34632, 34848, 34944, 35112, 35568, 35816, 36036, 36288, 36556, 36784, 37037, 37296, 37752, 37962, 38016, 38038, 38304, 38961, 39072, 39204, 39312, 39368, 39501, 40014, 40128, 40293, 40404, 40656, 41184, 41382, 41496, 41958, 42328, 42471, 42624, 43092, 43472, 43956, 44044, 44289, 44352, 44928, 44992, 45144, 45584, 45738, 46176, 46332, 46398, 46464, 46683, 46816, 47424, 47619, 47952, 48048, 48279, 48906, 49248, 49728, 49896, 50336, 50616, 51072, 51282, 51948, 52096, 52272, 52416, 52668, 53352, 53724, 53872, 54054, 54131, 54208, 54834, 54912, 55176, 55328, 55944, 56628, 56943, 57024, 57057, 57456, 58201, 58608, 58968, 59052, 59774, 60192, 60606, 60984, 61568, 61776, 61864, 62073, 62244, 62678, 63492, 63936, 63973, 64064, 64372, 65208, 65664, 65934, 66066, 66528, 67392, 67488, 67716, 68376, 68607, 69264, 69597, 69696, 70224, 71136, 71632, 72072, 72576, 73112, 73359, 73568, 74074, 74592, 75504, 75924, 76076, 76608, 76923, 77922, 78144, 78408, 78624, 78736, 79002, 80028, 80256, 80586, 80808, 81081, 81312, 82251, 82368, 82764, 82992, 83916, 84656, 84942, 85063, 86184, 86944, 87912, 88088, 88578, 88704, 89661, 89984, 90288, 90909, 91168, 91476, 92352, 92664, 92796, 93366, 93632, 94017, 94848, 95238, 95904, 96096, 96558, 97812, 98496, 99099, 99456, 99792, 100529, 100672, 101232, 102564, 103896, 104544, 104832, 105336, 106704, 107448, 107744, 108108, 108262, 108416, 109668, 110352, 110656, 111111, 111888, 113256, 113886, 114048, 114114, 114912, 116402, 117216, 117936, 118104, 118503, 119548, 120384, 120879, 121212, 121968, 123552, 123728, 124146, 124488, 125356, 126984, 127413, 127872, 127946, 128128, 128744, 130416, 131868, 132132, 132867, 133056, 134784, 134976, 135432, 136752, 137214, 138528, 139194, 139392, 140049, 140448, 142272, 142857, 143264, 144144, 144837, 146224, 146718, 147136, 148148, 149184, 151008, 151848, 152152, 153216, 153846, 155844, 156288, 156816, 157248, 157472, 158004, 160056, 161172, 161616, 162162, 162393, 162624, 164502, 164736, 165528, 165984, 167832, 169312, 169884, 170126, 171171, 172368, 173888, 174603, 175824, 176176, 177156, 179322, 180576, 181818, 182336, 182952, 184704, 185328, 185592, 186219, 186732, 187264, 188034, 190476, 191808, 191919, 192192, 193116, 195624, 196992, 198198, 199584, 201058, 201344, 202464, 205128, 207792, 208791, 209088, 209209, 210672, 213408, 214896, 215488, 216216, 216524, 219336, 220077, 220704, 221312, 222222, 223776, 226512, 227772, 228228, 229824, 230769, 232804, 234432, 235872, 236208, 237006, 239096, 240768, 241758, 242424, 243936, 246753, 247104, 247456, 248292, 248976, 250712, 253968, 254826, 255189, 255892, 257488, 260832, 263736, 264264, 265734, 266112, 268983, 269952, 270864, 272727, 273504, 274428, 277056, 278388, 280098, 280896, 282051, 284544, 285714, 286528, 288288, 289674, 292448, 293436, 294272, 296296, 297297, 298368, 301587, 302016, 303696, 304304, 307692, 311688, 313632, 314496, 314944, 316008, 320112, 322344, 323232, 324324, 324786, 325248, 329004, 331056, 331968, 333333, 335664, 338624, 339768, 340252, 342342, 344736, 347776, 349206, 351648, 352352, 354312, 358644, 361152, 362637, 363636, 364672, 365904, 370656, 371184, 372438, 373464, 376068, 380952, 383616, 383838, 384384, 386232, 391248, 396396, 398601, 399168, 402116, 404928, 407407, 410256, 415584, 417582, 418176, 418418, 421344, 426816, 428571, 429792, 430976, 432432, 433048, 434511, 438672, 440154, 441408, 444444, 447552, 453024, 455544, 456456, 459648, 461538, 465608, 468864, 471744, 472416, 474012, 478192, 483516, 484848, 487179, 487872, 493506, 494208, 494912, 496584, 497952, 501424, 507936, 509652, 510378, 511784, 513513, 514976, 521664, 523809, 527472, 528528, 531468, 537966, 541728, 545454, 547008, 548856, 554112, 556776, 560196, 561792, 564102, 571428, 573056, 575757, 576576, 579348, 584896, 586872, 592592, 594594, 595441, 603174, 604032, 607392, 608608, 615384, 623376, 626373, 627264, 627627, 629888, 632016, 640224, 644688, 646464, 648648, 649572, 658008, 662112, 663936, 666666, 671328, 677248, 679536, 680504, 684684, 689472, 698412, 703296, 703703, 704704, 708624, 717288, 722304, 725274, 727272, 731808, 740259, 741312, 742368, 744876, 746928, 752136, 761904, 765567, 767676, 772464, 782496, 792792, 797202, 798336, 804232, 806949, 809856, 814814, 820512, 831168, 835164, 836836, 842688, 846153, 853632, 857142, 859584, 864864, 866096, 869022, 877344, 880308, 882816, 888888, 891891, 895104, 904761, 906048, 911088, 912912, 923076, 931216, 943488, 944832, 948024, 956384, 967032, 969696, 974358, 975744, 987012, 989824, 993168, 995904, 999999, 1002848, 1015872, 1019304, 1020756, 1023568, 1027026, 1029952, 1043328, 1047618, 1054944, 1057056, 1062936, 1075932, 1083456, 1090908, 1094016, 1097712, 1105819, 1113552, 1120392, 1128204, 1142856, 1151514, 1153152, 1158696, 1169792, 1173744, 1185184, 1189188, 1190882, 1206348, 1214784, 1217216, 1222221, 1230768, 1246752, 1252746, 1254528, 1255254, 1264032, 1280448, 1289376, 1292928, 1297296, 1299144, 1303533, 1316016, 1324224, 1333332, 1342656, 1359072, 1361008, 1369368, 1378944, 1396824, 1406592, 1407406, 1409408, 1417248, 1434576, 1450548, 1454544, 1461537, 1463616, 1480518, 1482624, 1484736, 1489752, 1493856, 1504272, 1523808, 1531134, 1535352, 1540539, 1544928, 1564992, 1571427, 1585584, 1594404, 1608464, 1613898, 1629628, 1641024, 1662336, 1670328, 1673672, 1685376, 1692306, 1714284, 1719168, 1727271, 1729728, 1732192, 1738044, 1754688, 1760616, 1777776, 1783782, 1786323, 1809522, 1812096, 1822176, 1825824, 1846152, 1862432, 1882881, 1889664, 1896048, 1912768, 1934064, 1939392, 1948716, 1974024, 1986336, 1991808, 1999998, 2005696, 2031744, 2038608, 2041512, 2047136, 2054052, 2059904, 2095236, 2109888, 2111109, 2114112, 2125872, 2151864, 2166912, 2181816, 2195424, 2211638, 2227104, 2240784, 2256408, 2285712, 2296701, 2303028, 2317392, 2347488, 2370368, 2378376, 2381764, 2412696, 2420847, 2429568, 2434432, 2444442, 2461536, 2493504, 2505492, 2510508, 2528064, 2538459, 2560896, 2578752, 2594592, 2598288, 2607066, 2632032, 2648448, 2666664, 2685312, 2714283, 2718144, 2722016, 2738736, 2793648, 2814812, 2834496, 2869152, 2901096, 2909088, 2923074, 2927232, 2961036, 2969472, 2979504, 2987712, 2999997, 3008544, 3047616, 3062268, 3070704, 3081078, 3089856, 3129984, 3142854, 3171168, 3188808, 3216928, 3227796, 3259256, 3282048, 3317457, 3340656, 3347344, 3384612, 3428568, 3454542, 3459456, 3464384, 3476088, 3509376, 3521232, 3555552, 3567564, 3572646, 3619044, 3644352, 3651648, 3666663, 3692304, 3724864, 3765762, 3792096, 3825536, 3868128, 3878784, 3897432, 3948048, 3972672, 3999996, 4011392, 4077216, 4083024, 4094272, 4108104, 4190472, 4219776, 4222218, 4228224, 4251744, 4303728, 4363632, 4384611, 4390848, 4423276, 4454208, 4481568, 4512816, 4571424, 4593402, 4606056, 4634784, 4694976, 4714281, 4740736, 4756752, 4763528, 4825392, 4841694, 4888884, 4923072, 4987008, 5010984, 5021016, 5056128, 5076918, 5157504, 5181813, 5189184, 5196576, 5214132, 5264064, 5333328, 5358969, 5428566, 5436288, 5444032, 5477472, 5587296, 5629624, 5648643, 5668992, 5738304, 5802192, 5818176, 5846148, 5922072, 5959008, 5975424, 5999994, 6017088, 6095232, 6124536, 6141408, 6162156, 6179712, 6285708, 6333327, 6342336, 6377616, 6433856, 6455592, 6518512, 6634914, 6681312, 6694688, 6769224, 6857136, 6890103, 6909084, 6928768, 6952176, 7042464, 7111104, 7135128, 7145292, 7238088, 7288704, 7303296, 7333326, 7384608, 7449728, 7531524, 7584192, 7736256, 7740733, 7794864, 7896096, 7945344, 7999992, 8142849, 8154432, 8166048, 8188544, 8216208, 8380944, 8444436, 8503488, 8607456, 8727264, 8769222, 8781696, 8846552, 8908416, 8963136, 9025632, 9142848, 9186804, 9212112, 9269568, 9389952, 9428562, 9513504, 9527056, 9650784, 9683388, 9777768, 9846144, 9952371, 10021968, 10042032, 10153836, 10363626, 10378368, 10393152, 10428264, 10528128, 10666656, 10717938, 10857132, 10888064, 10954944, 10999989, 11174592, 11259248, 11297286, 11476608, 11604384, 11636352, 11692296, 11844144, 11918016, 11999988, 12034176, 12249072, 12282816, 12324312, 12571416, 12666654, 12684672, 12755232, 12867712, 12911184, 13037024, 13269828, 13362624, 13389376, 13538448, 13714272, 13780206, 13818168, 13904352, 14084928, 14222208, 14270256, 14290584, 14476176, 14666652, 14769216, 15063048, 15168384, 15472512, 15481466, 15589728, 15792192, 15999984, 16076907, 16285698, 16308864, 16332096, 16432416, 16761888, 16888872, 16945929, 17006976, 17214912, 17454528, 17538444, 17693104, 17926272, 18051264, 18285696, 18373608, 18424224, 18539136, 18857124, 18999981, 19027008, 19054112, 19301568, 19366776, 19555536, 19904742, 20043936, 20084064, 20307672, 20727252, 20786304, 20856528, 21333312, 21435876, 21714264, 21909888, 21999978, 22349184, 22518496, 22594572, 23208768, 23222199, 23384592, 23688288, 23836032, 23999976, 24498144, 24565632, 24648624, 25142832, 25333308, 25510464, 25822368, 26074048, 26539656, 26725248, 26778752, 27076896, 27428544, 27560412, 27636336, 27808704, 28169856, 28540512, 28581168, 28952352, 29333304, 29538432, 29857113, 30126096, 30962932, 31179456, 31584384, 31999968, 32153814, 32571396, 32664192, 32864832, 32999967, 33523776, 33777744, 33891858, 34429824, 34909056, 35076888, 35386208, 36102528, 36747216, 36848448, 37714248, 37999962, 38054016, 38108224, 38603136, 38733552, 39111072, 39809484, 40087872, 40168128, 40615344, 41454504, 41713056, 42666624, 42871752, 43428528, 43999956, 45036992, 45189144, 46417536, 46444398, 46769184, 47376576, 47999952, 48230721, 48996288, 49297248, 50285664, 50666616, 51020928, 51644736, 52148096, 53079312, 54153792, 54857088, 55120824, 55272672, 55617408, 56999943, 57081024, 57162336, 57904704, 58666608, 59714226, 60252192, 61925864, 62358912, 63999936, 64307628, 65142792, 65729664, 65999934, 67047552, 67555488, 67783716, 69666597, 70153776, 70772416, 73494432, 73696896, 75428496, 75999924, 76216448, 77467104, 78222144, 79618968, 80175744, 80336256, 81230688, 82909008, 83426112, 85743504, 86857056, 87999912, 89571339, 90073984, 90378288, 92888796, 93538368, 94753152, 95999904, 96461442, 97992576, 98594496, 100571328, 101333232, 103289472, 106158624, 108307584, 110241648, 110545344, 113999886, 114162048, 114324672, 115809408, 117333216, 119428452, 120504384, 123851728, 127999872, 128615256, 130285584, 131999868, 135110976, 135567432, 139333194, 140307552, 141544832, 146988864, 150856992, 151999848, 154934208, 156444288, 159237936, 162461376, 165818016, 166852224, 171487008, 173714112, 175999824, 179142678, 180756576, 185777592, 187076736, 191999808, 192922884, 197188992, 201142656, 202666464, 208999791, 212317248, 220483296, 221090688, 227999772, 228649344, 234666432, 238856904, 241008768, 247703456, 257230512, 260571168, 263999736, 270221952, 271134864, 278666388, 280615104, 293977728, 301713984, 303999696, 309868416, 318475872, 324922752, 331636032, 342974016, 347428224, 351999648, 358285356, 361513152, 371555184, 383999616, 385845768, 405332928, 417999582, 424634496, 440966592, 455999544, 469332864, 477713808, 495406912, 514461024, 521142336, 527999472, 542269728, 557332776, 561230208, 603427968, 607999392, 626999373, 636951744, 663272064, 685948032, 703999296, 716570712, 723026304, 743110368, 771691536, 810665856, 835999164, 881933184, 911999088, 955427616, 990813824, 1028922048, 1042284672, 1055998944, 1084539456, 1114665552, 1215998784, 1253998746, 1273903488, 1407998592, 1433141424, 1486220736, 1543383072, 1671998328, 1823998176, 1910855232, 2057844096, 2111997888, 2169078912, 2229331104, 2431997568, 2507997492, 2866282848, 2972441472, 3086766144, 3343996656, 3647996352, 3821710464, 4223995776, 4458662208, 5015994984, 5732565696, 6173532288, 6687993312, 7295992704, 8917324416, 10031989968, 11465131392, 13375986624, 20063979936, 26751973248, 40127959872, 80255919744]

約数ペア:

[(1, 80255919744), (2, 40127959872), (3, 26751973248), (4, 20063979936), (6, 13375986624), (7, 11465131392), (8, 10031989968), (9, 8917324416), (11, 7295992704), (12, 6687993312), (13, 6173532288), (14, 5732565696), (16, 5015994984), (18, 4458662208), (19, 4223995776), (21, 3821710464), (22, 3647996352), (24, 3343996656), (26, 3086766144), (27, 2972441472), (28, 2866282848), (32, 2507997492), (33, 2431997568), (36, 2229331104), (37, 2169078912), (38, 2111997888), (39, 2057844096), (42, 1910855232), (44, 1823998176), (48, 1671998328), (52, 1543383072), (54, 1486220736), (56, 1433141424), (57, 1407998592), (63, 1273903488), (64, 1253998746), (66, 1215998784), (72, 1114665552), (74, 1084539456), (76, 1055998944), (77, 1042284672), (78, 1028922048), (81, 990813824), (84, 955427616), (88, 911999088), (91, 881933184), (96, 835999164), (99, 810665856), (104, 771691536), (108, 743110368), (111, 723026304), (112, 716570712), (114, 703999296), (117, 685948032), (121, 663272064), (126, 636951744), (128, 626999373), (132, 607999392), (133, 603427968), (143, 561230208), (144, 557332776), (148, 542269728), (152, 527999472), (154, 521142336), (156, 514461024), (162, 495406912), (168, 477713808), (171, 469332864), (176, 455999544), (182, 440966592), (189, 424634496), (192, 417999582), (198, 405332928), (208, 385845768), (209, 383999616), (216, 371555184), (222, 361513152), (224, 358285356), (228, 351999648), (231, 347428224), (234, 342974016), (242, 331636032), (247, 324922752), (252, 318475872), (259, 309868416), (264, 303999696), (266, 301713984), (273, 293977728), (286, 280615104), (288, 278666388), (296, 271134864), (297, 270221952), (304, 263999736), (308, 260571168), (312, 257230512), (324, 247703456), (333, 241008768), (336, 238856904), (342, 234666432), (351, 228649344), (352, 227999772), (363, 221090688), (364, 220483296), (378, 212317248), (384, 208999791), (396, 202666464), (399, 201142656), (407, 197188992), (416, 192922884), (418, 191999808), (429, 187076736), (432, 185777592), (444, 180756576), (448, 179142678), (456, 175999824), (462, 173714112), (468, 171487008), (481, 166852224), (484, 165818016), (494, 162461376), (504, 159237936), (513, 156444288), (518, 154934208), (528, 151999848), (532, 150856992), (546, 146988864), (567, 141544832), (572, 140307552), (576, 139333194), (592, 135567432), (594, 135110976), (608, 131999868), (616, 130285584), (624, 128615256), (627, 127999872), (648, 123851728), (666, 120504384), (672, 119428452), (684, 117333216), (693, 115809408), (702, 114324672), (703, 114162048), (704, 113999886), (726, 110545344), (728, 110241648), (741, 108307584), (756, 106158624), (777, 103289472), (792, 101333232), (798, 100571328), (814, 98594496), (819, 97992576), (832, 96461442), (836, 95999904), (847, 94753152), (858, 93538368), (864, 92888796), (888, 90378288), (891, 90073984), (896, 89571339), (912, 87999912), (924, 86857056), (936, 85743504), (962, 83426112), (968, 82909008), (988, 81230688), (999, 80336256), (1001, 80175744), (1008, 79618968), (1026, 78222144), (1036, 77467104), (1053, 76216448), (1056, 75999924), (1064, 75428496), (1089, 73696896), (1092, 73494432), (1134, 70772416), (1144, 70153776), (1152, 69666597), (1184, 67783716), (1188, 67555488), (1197, 67047552), (1216, 65999934), (1221, 65729664), (1232, 65142792), (1248, 64307628), (1254, 63999936), (1287, 62358912), (1296, 61925864), (1332, 60252192), (1344, 59714226), (1368, 58666608), (1386, 57904704), (1404, 57162336), (1406, 57081024), (1408, 56999943), (1443, 55617408), (1452, 55272672), (1456, 55120824), (1463, 54857088), (1482, 54153792), (1512, 53079312), (1539, 52148096), (1554, 51644736), (1573, 51020928), (1584, 50666616), (1596, 50285664), (1628, 49297248), (1638, 48996288), (1664, 48230721), (1672, 47999952), (1694, 47376576), (1716, 46769184), (1728, 46444398), (1729, 46417536), (1776, 45189144), (1782, 45036992), (1824, 43999956), (1848, 43428528), (1872, 42871752), (1881, 42666624), (1924, 41713056), (1936, 41454504), (1976, 40615344), (1998, 40168128), (2002, 40087872), (2016, 39809484), (2052, 39111072), (2072, 38733552), (2079, 38603136), (2106, 38108224), (2109, 38054016), (2112, 37999962), (2128, 37714248), (2178, 36848448), (2184, 36747216), (2223, 36102528), (2268, 35386208), (2288, 35076888), (2299, 34909056), (2331, 34429824), (2368, 33891858), (2376, 33777744), (2394, 33523776), (2432, 32999967), (2442, 32864832), (2457, 32664192), (2464, 32571396), (2496, 32153814), (2508, 31999968), (2541, 31584384), (2574, 31179456), (2592, 30962932), (2664, 30126096), (2688, 29857113), (2717, 29538432), (2736, 29333304), (2772, 28952352), (2808, 28581168), (2812, 28540512), (2849, 28169856), (2886, 27808704), (2904, 27636336), (2912, 27560412), (2926, 27428544), (2964, 27076896), (2997, 26778752), (3003, 26725248), (3024, 26539656), (3078, 26074048), (3108, 25822368), (3146, 25510464), (3168, 25333308), (3192, 25142832), (3256, 24648624), (3267, 24565632), (3276, 24498144), (3344, 23999976), (3367, 23836032), (3388, 23688288), (3432, 23384592), (3456, 23222199), (3458, 23208768), (3552, 22594572), (3564, 22518496), (3591, 22349184), (3648, 21999978), (3663, 21909888), (3696, 21714264), (3744, 21435876), (3762, 21333312), (3848, 20856528), (3861, 20786304), (3872, 20727252), (3952, 20307672), (3996, 20084064), (4004, 20043936), (4032, 19904742), (4104, 19555536), (4144, 19366776), (4158, 19301568), (4212, 19054112), (4218, 19027008), (4224, 18999981), (4256, 18857124), (4329, 18539136), (4356, 18424224), (4368, 18373608), (4389, 18285696), (4446, 18051264), (4477, 17926272), (4536, 17693104), (4576, 17538444), (4598, 17454528), (4662, 17214912), (4719, 17006976), (4736, 16945929), (4752, 16888872), (4788, 16761888), (4884, 16432416), (4914, 16332096), (4921, 16308864), (4928, 16285698), (4992, 16076907), (5016, 15999984), (5082, 15792192), (5148, 15589728), (5184, 15481466), (5187, 15472512), (5291, 15168384), (5328, 15063048), (5434, 14769216), (5472, 14666652), (5544, 14476176), (5616, 14290584), (5624, 14270256), (5643, 14222208), (5698, 14084928), (5772, 13904352), (5808, 13818168), (5824, 13780206), (5852, 13714272), (5928, 13538448), (5994, 13389376), (6006, 13362624), (6048, 13269828), (6156, 13037024), (6216, 12911184), (6237, 12867712), (6292, 12755232), (6327, 12684672), (6336, 12666654), (6384, 12571416), (6512, 12324312), (6534, 12282816), (6552, 12249072), (6669, 12034176), (6688, 11999988), (6734, 11918016), (6776, 11844144), (6864, 11692296), (6897, 11636352), (6916, 11604384), (6993, 11476608), (7104, 11297286), (7128, 11259248), (7182, 11174592), (7296, 10999989), (7326, 10954944), (7371, 10888064), (7392, 10857132), (7488, 10717938), (7524, 10666656), (7623, 10528128), (7696, 10428264), (7722, 10393152), (7733, 10378368), (7744, 10363626), (7904, 10153836), (7992, 10042032), (8008, 10021968), (8064, 9952371), (8151, 9846144), (8208, 9777768), (8288, 9683388), (8316, 9650784), (8424, 9527056), (8436, 9513504), (8512, 9428562), (8547, 9389952), (8658, 9269568), (8712, 9212112), (8736, 9186804), (8778, 9142848), (8892, 9025632), (8954, 8963136), (9009, 8908416), (9072, 8846552), (9139, 8781696), (9152, 8769222), (9196, 8727264), (9324, 8607456), (9438, 8503488), (9504, 8444436), (9576, 8380944), (9768, 8216208), (9801, 8188544), (9828, 8166048), (9842, 8154432), (9856, 8142849), (10032, 7999992), (10101, 7945344), (10164, 7896096), (10296, 7794864), (10368, 7740733), (10374, 7736256), (10582, 7584192), (10656, 7531524), (10773, 7449728), (10868, 7384608), (10944, 7333326), (10989, 7303296), (11011, 7288704), (11088, 7238088), (11232, 7145292), (11248, 7135128), (11286, 7111104), (11396, 7042464), (11544, 6952176), (11583, 6928768), (11616, 6909084), (11648, 6890103), (11704, 6857136), (11856, 6769224), (11988, 6694688), (12012, 6681312), (12096, 6634914), (12312, 6518512), (12432, 6455592), (12474, 6433856), (12584, 6377616), (12654, 6342336), (12672, 6333327), (12768, 6285708), (12987, 6179712), (13024, 6162156), (13068, 6141408), (13104, 6124536), (13167, 6095232), (13338, 6017088), (13376, 5999994), (13431, 5975424), (13468, 5959008), (13552, 5922072), (13728, 5846148), (13794, 5818176), (13832, 5802192), (13986, 5738304), (14157, 5668992), (14208, 5648643), (14256, 5629624), (14364, 5587296), (14652, 5477472), (14742, 5444032), (14763, 5436288), (14784, 5428566), (14976, 5358969), (15048, 5333328), (15246, 5264064), (15392, 5214132), (15444, 5196576), (15466, 5189184), (15488, 5181813), (15561, 5157504), (15808, 5076918), (15873, 5056128), (15984, 5021016), (16016, 5010984), (16093, 4987008), (16302, 4923072), (16416, 4888884), (16576, 4841694), (16632, 4825392), (16848, 4763528), (16872, 4756752), (16929, 4740736), (17024, 4714281), (17094, 4694976), (17316, 4634784), (17424, 4606056), (17472, 4593402), (17556, 4571424), (17784, 4512816), (17908, 4481568), (18018, 4454208), (18144, 4423276), (18278, 4390848), (18304, 4384611), (18392, 4363632), (18648, 4303728), (18876, 4251744), (18981, 4228224), (19008, 4222218), (19019, 4219776), (19152, 4190472), (19536, 4108104), (19602, 4094272), (19656, 4083024), (19684, 4077216), (20007, 4011392), (20064, 3999996), (20202, 3972672), (20328, 3948048), (20592, 3897432), (20691, 3878784), (20748, 3868128), (20979, 3825536), (21164, 3792096), (21312, 3765762), (21546, 3724864), (21736, 3692304), (21888, 3666663), (21978, 3651648), (22022, 3644352), (22176, 3619044), (22464, 3572646), (22496, 3567564), (22572, 3555552), (22792, 3521232), (22869, 3509376), (23088, 3476088), (23166, 3464384), (23199, 3459456), (23232, 3454542), (23408, 3428568), (23712, 3384612), (23976, 3347344), (24024, 3340656), (24192, 3317457), (24453, 3282048), (24624, 3259256), (24864, 3227796), (24948, 3216928), (25168, 3188808), (25308, 3171168), (25536, 3142854), (25641, 3129984), (25974, 3089856), (26048, 3081078), (26136, 3070704), (26208, 3062268), (26334, 3047616), (26676, 3008544), (26752, 2999997), (26862, 2987712), (26936, 2979504), (27027, 2969472), (27104, 2961036), (27417, 2927232), (27456, 2923074), (27588, 2909088), (27664, 2901096), (27972, 2869152), (28314, 2834496), (28512, 2814812), (28728, 2793648), (29304, 2738736), (29484, 2722016), (29526, 2718144), (29568, 2714283), (29887, 2685312), (30096, 2666664), (30303, 2648448), (30492, 2632032), (30784, 2607066), (30888, 2598288), (30932, 2594592), (31122, 2578752), (31339, 2560896), (31616, 2538459), (31746, 2528064), (31968, 2510508), (32032, 2505492), (32186, 2493504), (32604, 2461536), (32832, 2444442), (32967, 2434432), (33033, 2429568), (33152, 2420847), (33264, 2412696), (33696, 2381764), (33744, 2378376), (33858, 2370368), (34188, 2347488), (34632, 2317392), (34848, 2303028), (34944, 2296701), (35112, 2285712), (35568, 2256408), (35816, 2240784), (36036, 2227104), (36288, 2211638), (36556, 2195424), (36784, 2181816), (37037, 2166912), (37296, 2151864), (37752, 2125872), (37962, 2114112), (38016, 2111109), (38038, 2109888), (38304, 2095236), (38961, 2059904), (39072, 2054052), (39204, 2047136), (39312, 2041512), (39368, 2038608), (39501, 2031744), (40014, 2005696), (40128, 1999998), (40293, 1991808), (40404, 1986336), (40656, 1974024), (41184, 1948716), (41382, 1939392), (41496, 1934064), (41958, 1912768), (42328, 1896048), (42471, 1889664), (42624, 1882881), (43092, 1862432), (43472, 1846152), (43956, 1825824), (44044, 1822176), (44289, 1812096), (44352, 1809522), (44928, 1786323), (44992, 1783782), (45144, 1777776), (45584, 1760616), (45738, 1754688), (46176, 1738044), (46332, 1732192), (46398, 1729728), (46464, 1727271), (46683, 1719168), (46816, 1714284), (47424, 1692306), (47619, 1685376), (47952, 1673672), (48048, 1670328), (48279, 1662336), (48906, 1641024), (49248, 1629628), (49728, 1613898), (49896, 1608464), (50336, 1594404), (50616, 1585584), (51072, 1571427), (51282, 1564992), (51948, 1544928), (52096, 1540539), (52272, 1535352), (52416, 1531134), (52668, 1523808), (53352, 1504272), (53724, 1493856), (53872, 1489752), (54054, 1484736), (54131, 1482624), (54208, 1480518), (54834, 1463616), (54912, 1461537), (55176, 1454544), (55328, 1450548), (55944, 1434576), (56628, 1417248), (56943, 1409408), (57024, 1407406), (57057, 1406592), (57456, 1396824), (58201, 1378944), (58608, 1369368), (58968, 1361008), (59052, 1359072), (59774, 1342656), (60192, 1333332), (60606, 1324224), (60984, 1316016), (61568, 1303533), (61776, 1299144), (61864, 1297296), (62073, 1292928), (62244, 1289376), (62678, 1280448), (63492, 1264032), (63936, 1255254), (63973, 1254528), (64064, 1252746), (64372, 1246752), (65208, 1230768), (65664, 1222221), (65934, 1217216), (66066, 1214784), (66528, 1206348), (67392, 1190882), (67488, 1189188), (67716, 1185184), (68376, 1173744), (68607, 1169792), (69264, 1158696), (69597, 1153152), (69696, 1151514), (70224, 1142856), (71136, 1128204), (71632, 1120392), (72072, 1113552), (72576, 1105819), (73112, 1097712), (73359, 1094016), (73568, 1090908), (74074, 1083456), (74592, 1075932), (75504, 1062936), (75924, 1057056), (76076, 1054944), (76608, 1047618), (76923, 1043328), (77922, 1029952), (78144, 1027026), (78408, 1023568), (78624, 1020756), (78736, 1019304), (79002, 1015872), (80028, 1002848), (80256, 999999), (80586, 995904), (80808, 993168), (81081, 989824), (81312, 987012), (82251, 975744), (82368, 974358), (82764, 969696), (82992, 967032), (83916, 956384), (84656, 948024), (84942, 944832), (85063, 943488), (86184, 931216), (86944, 923076), (87912, 912912), (88088, 911088), (88578, 906048), (88704, 904761), (89661, 895104), (89984, 891891), (90288, 888888), (90909, 882816), (91168, 880308), (91476, 877344), (92352, 869022), (92664, 866096), (92796, 864864), (93366, 859584), (93632, 857142), (94017, 853632), (94848, 846153), (95238, 842688), (95904, 836836), (96096, 835164), (96558, 831168), (97812, 820512), (98496, 814814), (99099, 809856), (99456, 806949), (99792, 804232), (100529, 798336), (100672, 797202), (101232, 792792), (102564, 782496), (103896, 772464), (104544, 767676), (104832, 765567), (105336, 761904), (106704, 752136), (107448, 746928), (107744, 744876), (108108, 742368), (108262, 741312), (108416, 740259), (109668, 731808), (110352, 727272), (110656, 725274), (111111, 722304), (111888, 717288), (113256, 708624), (113886, 704704), (114048, 703703), (114114, 703296), (114912, 698412), (116402, 689472), (117216, 684684), (117936, 680504), (118104, 679536), (118503, 677248), (119548, 671328), (120384, 666666), (120879, 663936), (121212, 662112), (121968, 658008), (123552, 649572), (123728, 648648), (124146, 646464), (124488, 644688), (125356, 640224), (126984, 632016), (127413, 629888), (127872, 627627), (127946, 627264), (128128, 626373), (128744, 623376), (130416, 615384), (131868, 608608), (132132, 607392), (132867, 604032), (133056, 603174), (134784, 595441), (134976, 594594), (135432, 592592), (136752, 586872), (137214, 584896), (138528, 579348), (139194, 576576), (139392, 575757), (140049, 573056), (140448, 571428), (142272, 564102), (142857, 561792), (143264, 560196), (144144, 556776), (144837, 554112), (146224, 548856), (146718, 547008), (147136, 545454), (148148, 541728), (149184, 537966), (151008, 531468), (151848, 528528), (152152, 527472), (153216, 523809), (153846, 521664), (155844, 514976), (156288, 513513), (156816, 511784), (157248, 510378), (157472, 509652), (158004, 507936), (160056, 501424), (161172, 497952), (161616, 496584), (162162, 494912), (162393, 494208), (162624, 493506), (164502, 487872), (164736, 487179), (165528, 484848), (165984, 483516), (167832, 478192), (169312, 474012), (169884, 472416), (170126, 471744), (171171, 468864), (172368, 465608), (173888, 461538), (174603, 459648), (175824, 456456), (176176, 455544), (177156, 453024), (179322, 447552), (180576, 444444), (181818, 441408), (182336, 440154), (182952, 438672), (184704, 434511), (185328, 433048), (185592, 432432), (186219, 430976), (186732, 429792), (187264, 428571), (188034, 426816), (190476, 421344), (191808, 418418), (191919, 418176), (192192, 417582), (193116, 415584), (195624, 410256), (196992, 407407), (198198, 404928), (199584, 402116), (201058, 399168), (201344, 398601), (202464, 396396), (205128, 391248), (207792, 386232), (208791, 384384), (209088, 383838), (209209, 383616), (210672, 380952), (213408, 376068), (214896, 373464), (215488, 372438), (216216, 371184), (216524, 370656), (219336, 365904), (220077, 364672), (220704, 363636), (221312, 362637), (222222, 361152), (223776, 358644), (226512, 354312), (227772, 352352), (228228, 351648), (229824, 349206), (230769, 347776), (232804, 344736), (234432, 342342), (235872, 340252), (236208, 339768), (237006, 338624), (239096, 335664), (240768, 333333), (241758, 331968), (242424, 331056), (243936, 329004), (246753, 325248), (247104, 324786), (247456, 324324), (248292, 323232), (248976, 322344), (250712, 320112), (253968, 316008), (254826, 314944), (255189, 314496), (255892, 313632), (257488, 311688), (260832, 307692), (263736, 304304), (264264, 303696), (265734, 302016), (266112, 301587), (268983, 298368), (269952, 297297), (270864, 296296), (272727, 294272), (273504, 293436), (274428, 292448), (277056, 289674), (278388, 288288), (280098, 286528), (280896, 285714), (282051, 284544)]