112792103424

素因数分解:

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

素因数の和:104

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 169, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 242, 247, 252, 256, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 338, 342, 351, 352, 363, 364, 378, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 484, 494, 504, 507, 512, 513, 528, 532, 546, 567, 572, 576, 594, 608, 616, 624, 627, 648, 672, 676, 684, 693, 702, 704, 726, 728, 741, 756, 768, 792, 798, 819, 832, 836, 847, 858, 864, 891, 896, 912, 924, 936, 968, 988, 1001, 1008, 1014, 1026, 1053, 1056, 1064, 1089, 1092, 1134, 1144, 1152, 1183, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1344, 1352, 1368, 1386, 1404, 1408, 1452, 1456, 1463, 1482, 1512, 1521, 1536, 1539, 1573, 1584, 1596, 1638, 1664, 1672, 1694, 1716, 1728, 1729, 1782, 1792, 1824, 1848, 1859, 1872, 1881, 1936, 1976, 2002, 2016, 2028, 2052, 2079, 2106, 2112, 2128, 2178, 2184, 2223, 2268, 2288, 2299, 2304, 2366, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2541, 2574, 2592, 2688, 2704, 2717, 2736, 2772, 2808, 2816, 2904, 2912, 2926, 2964, 3003, 3024, 3042, 3078, 3146, 3168, 3192, 3211, 3267, 3276, 3328, 3344, 3388, 3432, 3456, 3458, 3549, 3564, 3584, 3591, 3648, 3696, 3718, 3744, 3762, 3861, 3872, 3952, 4004, 4032, 4056, 4104, 4158, 4212, 4224, 4256, 4356, 4368, 4389, 4446, 4536, 4563, 4576, 4598, 4608, 4719, 4732, 4752, 4788, 4864, 4914, 4928, 4992, 5016, 5082, 5148, 5184, 5187, 5376, 5408, 5434, 5472, 5544, 5577, 5616, 5632, 5643, 5808, 5824, 5852, 5928, 6006, 6048, 6084, 6156, 6237, 6292, 6336, 6384, 6422, 6534, 6552, 6656, 6669, 6688, 6776, 6864, 6897, 6912, 6916, 7098, 7128, 7182, 7296, 7371, 7392, 7436, 7488, 7524, 7623, 7722, 7744, 7904, 8008, 8064, 8112, 8151, 8208, 8316, 8424, 8448, 8512, 8712, 8736, 8778, 8892, 9009, 9072, 9126, 9152, 9196, 9438, 9464, 9504, 9576, 9633, 9728, 9801, 9828, 9856, 9984, 10032, 10164, 10296, 10368, 10374, 10647, 10752, 10773, 10816, 10868, 10944, 11011, 11088, 11154, 11232, 11286, 11583, 11616, 11648, 11704, 11856, 12012, 12096, 12168, 12312, 12474, 12584, 12672, 12768, 12844, 13013, 13068, 13104, 13167, 13338, 13376, 13552, 13689, 13728, 13794, 13824, 13832, 14157, 14196, 14256, 14364, 14592, 14742, 14784, 14872, 14976, 15048, 15246, 15444, 15488, 15561, 15808, 16016, 16093, 16128, 16224, 16302, 16416, 16632, 16731, 16848, 16896, 16929, 17024, 17424, 17472, 17556, 17784, 18018, 18144, 18252, 18304, 18392, 18876, 18928, 19008, 19019, 19152, 19266, 19602, 19656, 19712, 19968, 20007, 20064, 20328, 20449, 20592, 20691, 20736, 20748, 21294, 21546, 21632, 21736, 21888, 22022, 22176, 22308, 22464, 22477, 22572, 22869, 23166, 23232, 23296, 23408, 23712, 24024, 24192, 24336, 24453, 24624, 24948, 25168, 25344, 25536, 25688, 26026, 26136, 26208, 26334, 26676, 26752, 27027, 27104, 27378, 27456, 27588, 27664, 28314, 28392, 28512, 28728, 28899, 29184, 29484, 29568, 29744, 29887, 29952, 30096, 30492, 30888, 30976, 31122, 31616, 31941, 32032, 32186, 32256, 32448, 32604, 32832, 33033, 33264, 33462, 33696, 33858, 34048, 34848, 34944, 35112, 35321, 35568, 36036, 36288, 36504, 36608, 36784, 37752, 37856, 38016, 38038, 38304, 38532, 39039, 39204, 39312, 39424, 39501, 40014, 40128, 40656, 40898, 41184, 41382, 41472, 41496, 42471, 42588, 43092, 43264, 43472, 43776, 44044, 44352, 44616, 44928, 44954, 45144, 45738, 46332, 46464, 46592, 46683, 46816, 47424, 48048, 48279, 48384, 48672, 48906, 49248, 49896, 50193, 50336, 50688, 51072, 51376, 52052, 52272, 52416, 52668, 53352, 53504, 54054, 54208, 54756, 54912, 55176, 55328, 56628, 56784, 57024, 57057, 57456, 57798, 58968, 59136, 59488, 59774, 59904, 60192, 60984, 61347, 61776, 61952, 62073, 62244, 63232, 63882, 64064, 64372, 64896, 65208, 65664, 66066, 66528, 66924, 67392, 67431, 67716, 68096, 68607, 69696, 69888, 70224, 70642, 71136, 72072, 72576, 73008, 73216, 73359, 73568, 75504, 75712, 76032, 76076, 76608, 77064, 78078, 78408, 78624, 79002, 80028, 80256, 81081, 81312, 81796, 82368, 82764, 82992, 84942, 85176, 86184, 86528, 86697, 86944, 87552, 88088, 88704, 89232, 89661, 89856, 89908, 90288, 91476, 92664, 92928, 93366, 93632, 94848, 95823, 96096, 96558, 96768, 97344, 97812, 98496, 99099, 99792, 100386, 100672, 102144, 102752, 104104, 104544, 104832, 105336, 105963, 106704, 107008, 108108, 108416, 109512, 109824, 110352, 110656, 113256, 113568, 114048, 114114, 114912, 115596, 117117, 117936, 118272, 118503, 118976, 119548, 120384, 121968, 122694, 123552, 124146, 124488, 126464, 127413, 127764, 128128, 128744, 129792, 130416, 131328, 132132, 133056, 133848, 134784, 134862, 135432, 137214, 139392, 139776, 140049, 140448, 141284, 142272, 143143, 144144, 144837, 145152, 146016, 146718, 147136, 150579, 151008, 151424, 152064, 152152, 153216, 154128, 156156, 156816, 157248, 158004, 160056, 160512, 162162, 162624, 163592, 164736, 165528, 165984, 169884, 170352, 171171, 172368, 173394, 173888, 176176, 177408, 178464, 179322, 179712, 179816, 180576, 182952, 184041, 185328, 185856, 186219, 186732, 187264, 189696, 191646, 192192, 193116, 194688, 195624, 196992, 198198, 199584, 200772, 201344, 202293, 204288, 205504, 208208, 209088, 209209, 209664, 210672, 211926, 213408, 216216, 216832, 219024, 219648, 220077, 220704, 221312, 226512, 227136, 228096, 228228, 229824, 231192, 234234, 235872, 237006, 237952, 239096, 240768, 243936, 245388, 247104, 247247, 248292, 248976, 254826, 255528, 256256, 257488, 259584, 260091, 260832, 262656, 264264, 266112, 267696, 268983, 269568, 269724, 270864, 274428, 278784, 280098, 280896, 282568, 284544, 286286, 288288, 289674, 290304, 292032, 293436, 294272, 297297, 301158, 302016, 302848, 304304, 306432, 308256, 312312, 313632, 314496, 316008, 317889, 320112, 321024, 324324, 325248, 327184, 329472, 331056, 331968, 339768, 340704, 342342, 344736, 346788, 347776, 351351, 352352, 354816, 356928, 358644, 359632, 361152, 365904, 368082, 370656, 372438, 373464, 374528, 379392, 383292, 384384, 386232, 388531, 389376, 391248, 393984, 396396, 399168, 401544, 402688, 404586, 411008, 416416, 418176, 418418, 419328, 421344, 423852, 426816, 429429, 432432, 433664, 434511, 438048, 440154, 441408, 442624, 453024, 454272, 456192, 456456, 459648, 462384, 468468, 471744, 474012, 475904, 478192, 481536, 487872, 490776, 494208, 494494, 496584, 497952, 509652, 511056, 512512, 513513, 514976, 520182, 521664, 528528, 532224, 535392, 537966, 539136, 539448, 541728, 548856, 552123, 557568, 560196, 561792, 565136, 569088, 572572, 576576, 579348, 584064, 586872, 588544, 594594, 602316, 604032, 605696, 606879, 608608, 612864, 616512, 624624, 627264, 627627, 628992, 632016, 635778, 640224, 648648, 650496, 654368, 658944, 662112, 663936, 679536, 681408, 684684, 689472, 693576, 695552, 702702, 704704, 713856, 717288, 719264, 722304, 731808, 736164, 741312, 741741, 744876, 746928, 749056, 766584, 768768, 772464, 777062, 778752, 782496, 787968, 792792, 798336, 803088, 805376, 806949, 809172, 822016, 832832, 836352, 836836, 842688, 847704, 853632, 858858, 864864, 869022, 876096, 880308, 882816, 885248, 891891, 906048, 908544, 912912, 919296, 924768, 936936, 943488, 948024, 951808, 953667, 956384, 963072, 975744, 981552, 988416, 988988, 993168, 995904, 1019304, 1022112, 1027026, 1029952, 1040364, 1043328, 1054053, 1057056, 1064448, 1070784, 1075932, 1078896, 1083456, 1097712, 1104246, 1120392, 1123584, 1130272, 1138176, 1145144, 1153152, 1158696, 1165593, 1168128, 1173744, 1177088, 1189188, 1204632, 1208064, 1213758, 1217216, 1233024, 1249248, 1254528, 1255254, 1257984, 1264032, 1271556, 1280448, 1288287, 1297296, 1300992, 1303533, 1308736, 1324224, 1327872, 1359072, 1362816, 1369368, 1378944, 1387152, 1391104, 1405404, 1409408, 1427712, 1434576, 1438528, 1444608, 1463616, 1472328, 1482624, 1483482, 1489752, 1493856, 1533168, 1537536, 1540539, 1544928, 1554124, 1564992, 1585584, 1596672, 1606176, 1613898, 1618344, 1644032, 1656369, 1665664, 1672704, 1673672, 1685376, 1695408, 1707264, 1717716, 1729728, 1738044, 1752192, 1760616, 1765632, 1783782, 1812096, 1817088, 1820637, 1825824, 1838592, 1849536, 1873872, 1882881, 1886976, 1896048, 1907334, 1912768, 1951488, 1963104, 1976832, 1977976, 1986336, 1991808, 2038608, 2044224, 2054052, 2059904, 2080728, 2086656, 2108106, 2114112, 2141568, 2151864, 2157792, 2166912, 2195424, 2208492, 2225223, 2240784, 2247168, 2260544, 2290288, 2306304, 2317392, 2331186, 2336256, 2347488, 2378376, 2409264, 2416128, 2420847, 2427516, 2434432, 2466048, 2498496, 2509056, 2510508, 2528064, 2543112, 2560896, 2576574, 2594592, 2607066, 2617472, 2648448, 2655744, 2718144, 2719717, 2725632, 2738736, 2757888, 2774304, 2810808, 2818816, 2855424, 2861001, 2869152, 2877056, 2889216, 2927232, 2944656, 2965248, 2966964, 2979504, 2987712, 3066336, 3081078, 3089856, 3108248, 3129984, 3171168, 3193344, 3212352, 3227796, 3236688, 3312738, 3331328, 3347344, 3370752, 3390816, 3414528, 3435432, 3459456, 3476088, 3496779, 3504384, 3521232, 3531264, 3567564, 3624192, 3641274, 3651648, 3699072, 3747744, 3765762, 3773952, 3792096, 3814668, 3825536, 3864861, 3902976, 3926208, 3955952, 3972672, 3983616, 4077216, 4088448, 4108104, 4119808, 4161456, 4173312, 4216212, 4228224, 4283136, 4303728, 4315584, 4333824, 4390848, 4416984, 4450446, 4481568, 4521088, 4580576, 4612608, 4634784, 4662372, 4694976, 4756752, 4818528, 4841694, 4855032, 4868864, 4932096, 4996992, 5018112, 5021016, 5056128, 5086224, 5121792, 5153148, 5189184, 5214132, 5234944, 5296896, 5436288, 5439434, 5451264, 5477472, 5515776, 5548608, 5621616, 5637632, 5648643, 5722002, 5738304, 5754112, 5854464, 5889312, 5930496, 5933928, 5959008, 5975424, 6132672, 6162156, 6179712, 6216496, 6259968, 6342336, 6424704, 6455592, 6473376, 6625476, 6662656, 6675669, 6694688, 6741504, 6781632, 6870864, 6918912, 6952176, 6993558, 7008768, 7042464, 7135128, 7248384, 7282548, 7303296, 7398144, 7495488, 7531524, 7584192, 7629336, 7651072, 7729722, 7852416, 7911904, 7945344, 7967232, 8154432, 8159151, 8176896, 8216208, 8239616, 8322912, 8432424, 8456448, 8566272, 8607456, 8631168, 8667648, 8781696, 8833968, 8900892, 8963136, 9042176, 9161152, 9269568, 9324744, 9389952, 9513504, 9637056, 9683388, 9710064, 9737728, 9993984, 10042032, 10112256, 10172448, 10243584, 10306296, 10378368, 10428264, 10469888, 10490337, 10593792, 10872576, 10878868, 10954944, 11097216, 11243232, 11297286, 11444004, 11476608, 11508224, 11594583, 11708928, 11778624, 11867856, 11918016, 11950848, 12265344, 12324312, 12359424, 12432992, 12519936, 12684672, 12849408, 12911184, 12946752, 13250952, 13351338, 13389376, 13563264, 13741728, 13837824, 13904352, 13987116, 14084928, 14270256, 14565096, 14606592, 14796288, 14990976, 15063048, 15168384, 15258672, 15302144, 15459444, 15704832, 15823808, 15890688, 16308864, 16318302, 16353792, 16432416, 16645824, 16864848, 16912896, 16945929, 17214912, 17262336, 17563392, 17667936, 17801784, 17926272, 18084352, 18322304, 18539136, 18649488, 18779904, 19027008, 19274112, 19366776, 19420128, 19987968, 20027007, 20084064, 20224512, 20344896, 20612592, 20756736, 20856528, 20980674, 21745152, 21757736, 21909888, 22194432, 22486464, 22594572, 22888008, 22953216, 23189166, 23557248, 23735712, 23836032, 23901696, 24477453, 24530688, 24648624, 24718848, 24865984, 25369344, 25698816, 25822368, 25893504, 26501904, 26702676, 26778752, 27126528, 27483456, 27808704, 27974232, 28169856, 28540512, 29130192, 29213184, 29981952, 30126096, 30336768, 30517344, 30918888, 31409664, 31471011, 31647616, 31781376, 32617728, 32636604, 32864832, 33291648, 33729696, 33891858, 34429824, 34524672, 35126784, 35335872, 35603568, 35852544, 36644608, 37078272, 37298976, 37559808, 38054016, 38548224, 38733552, 38840256, 40054014, 40168128, 40689792, 41225184, 41513472, 41713056, 41961348, 43515472, 43819776, 44388864, 44972928, 45189144, 45776016, 45906432, 46378332, 47114496, 47471424, 47672064, 48954906, 49061376, 49297248, 49731968, 50738688, 51644736, 51787008, 53003808, 53405352, 53557504, 54253056, 54966912, 55617408, 55948464, 56339712, 57081024, 58260384, 59963904, 60252192, 60673536, 61034688, 61837776, 62942022, 63295232, 65235456, 65273208, 65729664, 66583296, 67459392, 67783716, 68859648, 70671744, 71207136, 71705088, 73289216, 73432359, 74156544, 74597952, 76108032, 77096448, 77467104, 77680512, 80108028, 80336256, 81379584, 82450368, 83426112, 83922696, 87030944, 87639552, 89945856, 90378288, 91552032, 92756664, 94228992, 94942848, 95344128, 97909812, 98594496, 99463936, 103289472, 103574016, 106007616, 106810704, 107115008, 109933824, 111234816, 111896928, 112679424, 114162048, 116520768, 120504384, 122069376, 123675552, 125884044, 126590464, 130546416, 131459328, 133166592, 134918784, 135567432, 137719296, 141343488, 142414272, 146864718, 149195904, 152216064, 154934208, 155361024, 160216056, 160672512, 162759168, 164900736, 166852224, 167845392, 174061888, 179891712, 180756576, 183104064, 185513328, 189885696, 195819624, 197188992, 198927872, 206578944, 212015232, 213621408, 219867648, 220297077, 222469632, 223793856, 228324096, 233041536, 241008768, 244138752, 247351104, 251768088, 261092832, 262918656, 269837568, 271134864, 282686976, 284828544, 293729436, 298391808, 309868416, 310722048, 320432112, 321345024, 329801472, 333704448, 335690784, 348123776, 361513152, 366208128, 371026656, 379771392, 391639248, 394377984, 413157888, 424030464, 427242816, 440594154, 447587712, 456648192, 466083072, 482017536, 488277504, 494702208, 503536176, 522185664, 539675136, 542269728, 569657088, 587458872, 596783616, 619736832, 640864224, 659602944, 667408896, 671381568, 696247552, 723026304, 732416256, 742053312, 783278496, 788755968, 848060928, 854485632, 881188308, 895175424, 932166144, 964035072, 989404416, 1007072352, 1044371328, 1084539456, 1139314176, 1174917744, 1239473664, 1281728448, 1342763136, 1392495104, 1446052608, 1464832512, 1484106624, 1566556992, 1708971264, 1762376616, 1790350848, 1978808832, 2014144704, 2088742656, 2169078912, 2349835488, 2563456896, 2685526272, 2892105216, 2968213248, 3133113984, 3417942528, 3524753232, 4028289408, 4177485312, 4338157824, 4699670976, 5126913792, 5371052544, 5936426496, 6266227968, 7049506464, 8056578816, 8676315648, 9399341952, 10253827584, 12532455936, 14099012928, 16113157632, 18798683904, 28198025856, 37597367808, 56396051712, 112792103424]

約数ペア:

[(1, 112792103424), (2, 56396051712), (3, 37597367808), (4, 28198025856), (6, 18798683904), (7, 16113157632), (8, 14099012928), (9, 12532455936), (11, 10253827584), (12, 9399341952), (13, 8676315648), (14, 8056578816), (16, 7049506464), (18, 6266227968), (19, 5936426496), (21, 5371052544), (22, 5126913792), (24, 4699670976), (26, 4338157824), (27, 4177485312), (28, 4028289408), (32, 3524753232), (33, 3417942528), (36, 3133113984), (38, 2968213248), (39, 2892105216), (42, 2685526272), (44, 2563456896), (48, 2349835488), (52, 2169078912), (54, 2088742656), (56, 2014144704), (57, 1978808832), (63, 1790350848), (64, 1762376616), (66, 1708971264), (72, 1566556992), (76, 1484106624), (77, 1464832512), (78, 1446052608), (81, 1392495104), (84, 1342763136), (88, 1281728448), (91, 1239473664), (96, 1174917744), (99, 1139314176), (104, 1084539456), (108, 1044371328), (112, 1007072352), (114, 989404416), (117, 964035072), (121, 932166144), (126, 895175424), (128, 881188308), (132, 854485632), (133, 848060928), (143, 788755968), (144, 783278496), (152, 742053312), (154, 732416256), (156, 723026304), (162, 696247552), (168, 671381568), (169, 667408896), (171, 659602944), (176, 640864224), (182, 619736832), (189, 596783616), (192, 587458872), (198, 569657088), (208, 542269728), (209, 539675136), (216, 522185664), (224, 503536176), (228, 494702208), (231, 488277504), (234, 482017536), (242, 466083072), (247, 456648192), (252, 447587712), (256, 440594154), (264, 427242816), (266, 424030464), (273, 413157888), (286, 394377984), (288, 391639248), (297, 379771392), (304, 371026656), (308, 366208128), (312, 361513152), (324, 348123776), (336, 335690784), (338, 333704448), (342, 329801472), (351, 321345024), (352, 320432112), (363, 310722048), (364, 309868416), (378, 298391808), (384, 293729436), (396, 284828544), (399, 282686976), (416, 271134864), (418, 269837568), (429, 262918656), (432, 261092832), (448, 251768088), (456, 247351104), (462, 244138752), (468, 241008768), (484, 233041536), (494, 228324096), (504, 223793856), (507, 222469632), (512, 220297077), (513, 219867648), (528, 213621408), (532, 212015232), (546, 206578944), (567, 198927872), (572, 197188992), (576, 195819624), (594, 189885696), (608, 185513328), (616, 183104064), (624, 180756576), (627, 179891712), (648, 174061888), (672, 167845392), (676, 166852224), (684, 164900736), (693, 162759168), (702, 160672512), (704, 160216056), (726, 155361024), (728, 154934208), (741, 152216064), (756, 149195904), (768, 146864718), (792, 142414272), (798, 141343488), (819, 137719296), (832, 135567432), (836, 134918784), (847, 133166592), (858, 131459328), (864, 130546416), (891, 126590464), (896, 125884044), (912, 123675552), (924, 122069376), (936, 120504384), (968, 116520768), (988, 114162048), (1001, 112679424), (1008, 111896928), (1014, 111234816), (1026, 109933824), (1053, 107115008), (1056, 106810704), (1064, 106007616), (1089, 103574016), (1092, 103289472), (1134, 99463936), (1144, 98594496), (1152, 97909812), (1183, 95344128), (1188, 94942848), (1197, 94228992), (1216, 92756664), (1232, 91552032), (1248, 90378288), (1254, 89945856), (1287, 87639552), (1296, 87030944), (1344, 83922696), (1352, 83426112), (1368, 82450368), (1386, 81379584), (1404, 80336256), (1408, 80108028), (1452, 77680512), (1456, 77467104), (1463, 77096448), (1482, 76108032), (1512, 74597952), (1521, 74156544), (1536, 73432359), (1539, 73289216), (1573, 71705088), (1584, 71207136), (1596, 70671744), (1638, 68859648), (1664, 67783716), (1672, 67459392), (1694, 66583296), (1716, 65729664), (1728, 65273208), (1729, 65235456), (1782, 63295232), (1792, 62942022), (1824, 61837776), (1848, 61034688), (1859, 60673536), (1872, 60252192), (1881, 59963904), (1936, 58260384), (1976, 57081024), (2002, 56339712), (2016, 55948464), (2028, 55617408), (2052, 54966912), (2079, 54253056), (2106, 53557504), (2112, 53405352), (2128, 53003808), (2178, 51787008), (2184, 51644736), (2223, 50738688), (2268, 49731968), (2288, 49297248), (2299, 49061376), (2304, 48954906), (2366, 47672064), (2376, 47471424), (2394, 47114496), (2432, 46378332), (2457, 45906432), (2464, 45776016), (2496, 45189144), (2508, 44972928), (2541, 44388864), (2574, 43819776), (2592, 43515472), (2688, 41961348), (2704, 41713056), (2717, 41513472), (2736, 41225184), (2772, 40689792), (2808, 40168128), (2816, 40054014), (2904, 38840256), (2912, 38733552), (2926, 38548224), (2964, 38054016), (3003, 37559808), (3024, 37298976), (3042, 37078272), (3078, 36644608), (3146, 35852544), (3168, 35603568), (3192, 35335872), (3211, 35126784), (3267, 34524672), (3276, 34429824), (3328, 33891858), (3344, 33729696), (3388, 33291648), (3432, 32864832), (3456, 32636604), (3458, 32617728), (3549, 31781376), (3564, 31647616), (3584, 31471011), (3591, 31409664), (3648, 30918888), (3696, 30517344), (3718, 30336768), (3744, 30126096), (3762, 29981952), (3861, 29213184), (3872, 29130192), (3952, 28540512), (4004, 28169856), (4032, 27974232), (4056, 27808704), (4104, 27483456), (4158, 27126528), (4212, 26778752), (4224, 26702676), (4256, 26501904), (4356, 25893504), (4368, 25822368), (4389, 25698816), (4446, 25369344), (4536, 24865984), (4563, 24718848), (4576, 24648624), (4598, 24530688), (4608, 24477453), (4719, 23901696), (4732, 23836032), (4752, 23735712), (4788, 23557248), (4864, 23189166), (4914, 22953216), (4928, 22888008), (4992, 22594572), (5016, 22486464), (5082, 22194432), (5148, 21909888), (5184, 21757736), (5187, 21745152), (5376, 20980674), (5408, 20856528), (5434, 20756736), (5472, 20612592), (5544, 20344896), (5577, 20224512), (5616, 20084064), (5632, 20027007), (5643, 19987968), (5808, 19420128), (5824, 19366776), (5852, 19274112), (5928, 19027008), (6006, 18779904), (6048, 18649488), (6084, 18539136), (6156, 18322304), (6237, 18084352), (6292, 17926272), (6336, 17801784), (6384, 17667936), (6422, 17563392), (6534, 17262336), (6552, 17214912), (6656, 16945929), (6669, 16912896), (6688, 16864848), (6776, 16645824), (6864, 16432416), (6897, 16353792), (6912, 16318302), (6916, 16308864), (7098, 15890688), (7128, 15823808), (7182, 15704832), (7296, 15459444), (7371, 15302144), (7392, 15258672), (7436, 15168384), (7488, 15063048), (7524, 14990976), (7623, 14796288), (7722, 14606592), (7744, 14565096), (7904, 14270256), (8008, 14084928), (8064, 13987116), (8112, 13904352), (8151, 13837824), (8208, 13741728), (8316, 13563264), (8424, 13389376), (8448, 13351338), (8512, 13250952), (8712, 12946752), (8736, 12911184), (8778, 12849408), (8892, 12684672), (9009, 12519936), (9072, 12432992), (9126, 12359424), (9152, 12324312), (9196, 12265344), (9438, 11950848), (9464, 11918016), (9504, 11867856), (9576, 11778624), (9633, 11708928), (9728, 11594583), (9801, 11508224), (9828, 11476608), (9856, 11444004), (9984, 11297286), (10032, 11243232), (10164, 11097216), (10296, 10954944), (10368, 10878868), (10374, 10872576), (10647, 10593792), (10752, 10490337), (10773, 10469888), (10816, 10428264), (10868, 10378368), (10944, 10306296), (11011, 10243584), (11088, 10172448), (11154, 10112256), (11232, 10042032), (11286, 9993984), (11583, 9737728), (11616, 9710064), (11648, 9683388), (11704, 9637056), (11856, 9513504), (12012, 9389952), (12096, 9324744), (12168, 9269568), (12312, 9161152), (12474, 9042176), (12584, 8963136), (12672, 8900892), (12768, 8833968), (12844, 8781696), (13013, 8667648), (13068, 8631168), (13104, 8607456), (13167, 8566272), (13338, 8456448), (13376, 8432424), (13552, 8322912), (13689, 8239616), (13728, 8216208), (13794, 8176896), (13824, 8159151), (13832, 8154432), (14157, 7967232), (14196, 7945344), (14256, 7911904), (14364, 7852416), (14592, 7729722), (14742, 7651072), (14784, 7629336), (14872, 7584192), (14976, 7531524), (15048, 7495488), (15246, 7398144), (15444, 7303296), (15488, 7282548), (15561, 7248384), (15808, 7135128), (16016, 7042464), (16093, 7008768), (16128, 6993558), (16224, 6952176), (16302, 6918912), (16416, 6870864), (16632, 6781632), (16731, 6741504), (16848, 6694688), (16896, 6675669), (16929, 6662656), (17024, 6625476), (17424, 6473376), (17472, 6455592), (17556, 6424704), (17784, 6342336), (18018, 6259968), (18144, 6216496), (18252, 6179712), (18304, 6162156), (18392, 6132672), (18876, 5975424), (18928, 5959008), (19008, 5933928), (19019, 5930496), (19152, 5889312), (19266, 5854464), (19602, 5754112), (19656, 5738304), (19712, 5722002), (19968, 5648643), (20007, 5637632), (20064, 5621616), (20328, 5548608), (20449, 5515776), (20592, 5477472), (20691, 5451264), (20736, 5439434), (20748, 5436288), (21294, 5296896), (21546, 5234944), (21632, 5214132), (21736, 5189184), (21888, 5153148), (22022, 5121792), (22176, 5086224), (22308, 5056128), (22464, 5021016), (22477, 5018112), (22572, 4996992), (22869, 4932096), (23166, 4868864), (23232, 4855032), (23296, 4841694), (23408, 4818528), (23712, 4756752), (24024, 4694976), (24192, 4662372), (24336, 4634784), (24453, 4612608), (24624, 4580576), (24948, 4521088), (25168, 4481568), (25344, 4450446), (25536, 4416984), (25688, 4390848), (26026, 4333824), (26136, 4315584), (26208, 4303728), (26334, 4283136), (26676, 4228224), (26752, 4216212), (27027, 4173312), (27104, 4161456), (27378, 4119808), (27456, 4108104), (27588, 4088448), (27664, 4077216), (28314, 3983616), (28392, 3972672), (28512, 3955952), (28728, 3926208), (28899, 3902976), (29184, 3864861), (29484, 3825536), (29568, 3814668), (29744, 3792096), (29887, 3773952), (29952, 3765762), (30096, 3747744), (30492, 3699072), (30888, 3651648), (30976, 3641274), (31122, 3624192), (31616, 3567564), (31941, 3531264), (32032, 3521232), (32186, 3504384), (32256, 3496779), (32448, 3476088), (32604, 3459456), (32832, 3435432), (33033, 3414528), (33264, 3390816), (33462, 3370752), (33696, 3347344), (33858, 3331328), (34048, 3312738), (34848, 3236688), (34944, 3227796), (35112, 3212352), (35321, 3193344), (35568, 3171168), (36036, 3129984), (36288, 3108248), (36504, 3089856), (36608, 3081078), (36784, 3066336), (37752, 2987712), (37856, 2979504), (38016, 2966964), (38038, 2965248), (38304, 2944656), (38532, 2927232), (39039, 2889216), (39204, 2877056), (39312, 2869152), (39424, 2861001), (39501, 2855424), (40014, 2818816), (40128, 2810808), (40656, 2774304), (40898, 2757888), (41184, 2738736), (41382, 2725632), (41472, 2719717), (41496, 2718144), (42471, 2655744), (42588, 2648448), (43092, 2617472), (43264, 2607066), (43472, 2594592), (43776, 2576574), (44044, 2560896), (44352, 2543112), (44616, 2528064), (44928, 2510508), (44954, 2509056), (45144, 2498496), (45738, 2466048), (46332, 2434432), (46464, 2427516), (46592, 2420847), (46683, 2416128), (46816, 2409264), (47424, 2378376), (48048, 2347488), (48279, 2336256), (48384, 2331186), (48672, 2317392), (48906, 2306304), (49248, 2290288), (49896, 2260544), (50193, 2247168), (50336, 2240784), (50688, 2225223), (51072, 2208492), (51376, 2195424), (52052, 2166912), (52272, 2157792), (52416, 2151864), (52668, 2141568), (53352, 2114112), (53504, 2108106), (54054, 2086656), (54208, 2080728), (54756, 2059904), (54912, 2054052), (55176, 2044224), (55328, 2038608), (56628, 1991808), (56784, 1986336), (57024, 1977976), (57057, 1976832), (57456, 1963104), (57798, 1951488), (58968, 1912768), (59136, 1907334), (59488, 1896048), (59774, 1886976), (59904, 1882881), (60192, 1873872), (60984, 1849536), (61347, 1838592), (61776, 1825824), (61952, 1820637), (62073, 1817088), (62244, 1812096), (63232, 1783782), (63882, 1765632), (64064, 1760616), (64372, 1752192), (64896, 1738044), (65208, 1729728), (65664, 1717716), (66066, 1707264), (66528, 1695408), (66924, 1685376), (67392, 1673672), (67431, 1672704), (67716, 1665664), (68096, 1656369), (68607, 1644032), (69696, 1618344), (69888, 1613898), (70224, 1606176), (70642, 1596672), (71136, 1585584), (72072, 1564992), (72576, 1554124), (73008, 1544928), (73216, 1540539), (73359, 1537536), (73568, 1533168), (75504, 1493856), (75712, 1489752), (76032, 1483482), (76076, 1482624), (76608, 1472328), (77064, 1463616), (78078, 1444608), (78408, 1438528), (78624, 1434576), (79002, 1427712), (80028, 1409408), (80256, 1405404), (81081, 1391104), (81312, 1387152), (81796, 1378944), (82368, 1369368), (82764, 1362816), (82992, 1359072), (84942, 1327872), (85176, 1324224), (86184, 1308736), (86528, 1303533), (86697, 1300992), (86944, 1297296), (87552, 1288287), (88088, 1280448), (88704, 1271556), (89232, 1264032), (89661, 1257984), (89856, 1255254), (89908, 1254528), (90288, 1249248), (91476, 1233024), (92664, 1217216), (92928, 1213758), (93366, 1208064), (93632, 1204632), (94848, 1189188), (95823, 1177088), (96096, 1173744), (96558, 1168128), (96768, 1165593), (97344, 1158696), (97812, 1153152), (98496, 1145144), (99099, 1138176), (99792, 1130272), (100386, 1123584), (100672, 1120392), (102144, 1104246), (102752, 1097712), (104104, 1083456), (104544, 1078896), (104832, 1075932), (105336, 1070784), (105963, 1064448), (106704, 1057056), (107008, 1054053), (108108, 1043328), (108416, 1040364), (109512, 1029952), (109824, 1027026), (110352, 1022112), (110656, 1019304), (113256, 995904), (113568, 993168), (114048, 988988), (114114, 988416), (114912, 981552), (115596, 975744), (117117, 963072), (117936, 956384), (118272, 953667), (118503, 951808), (118976, 948024), (119548, 943488), (120384, 936936), (121968, 924768), (122694, 919296), (123552, 912912), (124146, 908544), (124488, 906048), (126464, 891891), (127413, 885248), (127764, 882816), (128128, 880308), (128744, 876096), (129792, 869022), (130416, 864864), (131328, 858858), (132132, 853632), (133056, 847704), (133848, 842688), (134784, 836836), (134862, 836352), (135432, 832832), (137214, 822016), (139392, 809172), (139776, 806949), (140049, 805376), (140448, 803088), (141284, 798336), (142272, 792792), (143143, 787968), (144144, 782496), (144837, 778752), (145152, 777062), (146016, 772464), (146718, 768768), (147136, 766584), (150579, 749056), (151008, 746928), (151424, 744876), (152064, 741741), (152152, 741312), (153216, 736164), (154128, 731808), (156156, 722304), (156816, 719264), (157248, 717288), (158004, 713856), (160056, 704704), (160512, 702702), (162162, 695552), (162624, 693576), (163592, 689472), (164736, 684684), (165528, 681408), (165984, 679536), (169884, 663936), (170352, 662112), (171171, 658944), (172368, 654368), (173394, 650496), (173888, 648648), (176176, 640224), (177408, 635778), (178464, 632016), (179322, 628992), (179712, 627627), (179816, 627264), (180576, 624624), (182952, 616512), (184041, 612864), (185328, 608608), (185856, 606879), (186219, 605696), (186732, 604032), (187264, 602316), (189696, 594594), (191646, 588544), (192192, 586872), (193116, 584064), (194688, 579348), (195624, 576576), (196992, 572572), (198198, 569088), (199584, 565136), (200772, 561792), (201344, 560196), (202293, 557568), (204288, 552123), (205504, 548856), (208208, 541728), (209088, 539448), (209209, 539136), (209664, 537966), (210672, 535392), (211926, 532224), (213408, 528528), (216216, 521664), (216832, 520182), (219024, 514976), (219648, 513513), (220077, 512512), (220704, 511056), (221312, 509652), (226512, 497952), (227136, 496584), (228096, 494494), (228228, 494208), (229824, 490776), (231192, 487872), (234234, 481536), (235872, 478192), (237006, 475904), (237952, 474012), (239096, 471744), (240768, 468468), (243936, 462384), (245388, 459648), (247104, 456456), (247247, 456192), (248292, 454272), (248976, 453024), (254826, 442624), (255528, 441408), (256256, 440154), (257488, 438048), (259584, 434511), (260091, 433664), (260832, 432432), (262656, 429429), (264264, 426816), (266112, 423852), (267696, 421344), (268983, 419328), (269568, 418418), (269724, 418176), (270864, 416416), (274428, 411008), (278784, 404586), (280098, 402688), (280896, 401544), (282568, 399168), (284544, 396396), (286286, 393984), (288288, 391248), (289674, 389376), (290304, 388531), (292032, 386232), (293436, 384384), (294272, 383292), (297297, 379392), (301158, 374528), (302016, 373464), (302848, 372438), (304304, 370656), (306432, 368082), (308256, 365904), (312312, 361152), (313632, 359632), (314496, 358644), (316008, 356928), (317889, 354816), (320112, 352352), (321024, 351351), (324324, 347776), (325248, 346788), (327184, 344736), (329472, 342342), (331056, 340704), (331968, 339768)]