3042718372512

素因数分解:

$2^5\times 3^7\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{271}}^1$

素因数の和:406

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 41, 42, 43, 48, 52, 54, 56, 63, 72, 78, 81, 82, 84, 86, 91, 96, 104, 108, 112, 117, 123, 126, 129, 144, 156, 162, 164, 168, 172, 182, 189, 208, 216, 224, 234, 243, 246, 252, 258, 271, 273, 287, 288, 301, 312, 324, 328, 336, 344, 351, 364, 369, 378, 387, 416, 432, 468, 486, 492, 504, 516, 533, 542, 546, 559, 567, 574, 602, 624, 648, 656, 672, 688, 702, 728, 729, 738, 756, 774, 813, 819, 861, 864, 903, 936, 972, 984, 1008, 1032, 1053, 1066, 1084, 1092, 1107, 1118, 1134, 1148, 1161, 1204, 1248, 1296, 1312, 1376, 1404, 1456, 1458, 1476, 1512, 1548, 1599, 1626, 1638, 1677, 1701, 1722, 1763, 1806, 1872, 1897, 1944, 1968, 2016, 2064, 2106, 2132, 2168, 2184, 2187, 2214, 2236, 2268, 2296, 2322, 2408, 2439, 2457, 2583, 2592, 2709, 2808, 2912, 2916, 2952, 3024, 3096, 3159, 3198, 3252, 3276, 3321, 3354, 3402, 3444, 3483, 3523, 3526, 3612, 3731, 3744, 3794, 3888, 3913, 3936, 4128, 4212, 4264, 4336, 4368, 4374, 4428, 4472, 4536, 4592, 4644, 4797, 4816, 4878, 4914, 5031, 5103, 5166, 5289, 5418, 5616, 5691, 5832, 5904, 6048, 6192, 6318, 6396, 6504, 6552, 6642, 6708, 6804, 6888, 6966, 7046, 7052, 7224, 7317, 7371, 7462, 7588, 7749, 7776, 7826, 8127, 8424, 8528, 8672, 8736, 8748, 8856, 8944, 9072, 9184, 9288, 9477, 9594, 9632, 9756, 9828, 9963, 10062, 10206, 10332, 10449, 10569, 10578, 10836, 11111, 11193, 11232, 11382, 11653, 11664, 11739, 11808, 12341, 12384, 12636, 12792, 13008, 13104, 13284, 13416, 13608, 13776, 13932, 14092, 14104, 14391, 14448, 14634, 14742, 14924, 15093, 15176, 15309, 15498, 15652, 15867, 16254, 16848, 17056, 17073, 17496, 17712, 17888, 18144, 18576, 18954, 19188, 19512, 19656, 19926, 20124, 20412, 20664, 20898, 21138, 21156, 21672, 21951, 22113, 22222, 22386, 22764, 22919, 23247, 23306, 23328, 23478, 24381, 24661, 24682, 25272, 25584, 26016, 26208, 26568, 26832, 27216, 27552, 27864, 28184, 28208, 28431, 28782, 28896, 29268, 29484, 29848, 29889, 30186, 30352, 30618, 30996, 31304, 31347, 31707, 31734, 32508, 33333, 33579, 33696, 34146, 34959, 34992, 35217, 35424, 37023, 37152, 37908, 38376, 39024, 39312, 39852, 40248, 40824, 41328, 41796, 42276, 42312, 43173, 43344, 43902, 44226, 44444, 44772, 45279, 45528, 45838, 46494, 46612, 46956, 47601, 48762, 49322, 49364, 50544, 51168, 51219, 53136, 53664, 54432, 55728, 56368, 56416, 56862, 57564, 58536, 58968, 59696, 59778, 60372, 60704, 61236, 61992, 62608, 62694, 63414, 63468, 65016, 65853, 66339, 66666, 67158, 68292, 68757, 69741, 69918, 69984, 70434, 73143, 73983, 74046, 75816, 76752, 77777, 78048, 78624, 79704, 80496, 81571, 81648, 82656, 83592, 84552, 84624, 86346, 86688, 87804, 88452, 88888, 89544, 89667, 90558, 91056, 91676, 92988, 93224, 93912, 94041, 95121, 95202, 97524, 98644, 98728, 99999, 100737, 101088, 102438, 104877, 105651, 106272, 111069, 111456, 112736, 113724, 115128, 117072, 117936, 119392, 119556, 120744, 122472, 123984, 125216, 125388, 126828, 126936, 129519, 130032, 131706, 132678, 133332, 134316, 135837, 136584, 137514, 139482, 139836, 140868, 142803, 144443, 146286, 147966, 148092, 151489, 151632, 153504, 153657, 155554, 159408, 160433, 160992, 163142, 163296, 167184, 169104, 169248, 172692, 175608, 176904, 177776, 179088, 179334, 181116, 182112, 183352, 185976, 186448, 187824, 188082, 190242, 190404, 195048, 197288, 197456, 197559, 199017, 199998, 201474, 204876, 206271, 209223, 209754, 211302, 219429, 221949, 222138, 227448, 230256, 233331, 234144, 235872, 239112, 241488, 244713, 244944, 247968, 250776, 253656, 253872, 259038, 260064, 263412, 265356, 266664, 268632, 271674, 273168, 275028, 278964, 279672, 281736, 285363, 285606, 288886, 292572, 295932, 296184, 299997, 302211, 302978, 303264, 307314, 311108, 314631, 316953, 318816, 320866, 326284, 333207, 334368, 338208, 345384, 351216, 353808, 355552, 358176, 358668, 362232, 366704, 371952, 372896, 375648, 376164, 380484, 380808, 388557, 390096, 394576, 394912, 395118, 398034, 399996, 402948, 407511, 409752, 412542, 418446, 419508, 422604, 428409, 433329, 438858, 443898, 444276, 454467, 454896, 460512, 460971, 466662, 477773, 478224, 481299, 482976, 489426, 489888, 501552, 507312, 507744, 518076, 526824, 530712, 533328, 537264, 543348, 546336, 550056, 557928, 559344, 563472, 570726, 571212, 577772, 585144, 591864, 592368, 592677, 599994, 604422, 605956, 614628, 618813, 622216, 627669, 629262, 633906, 641732, 652568, 658287, 665847, 666414, 690768, 699993, 702432, 707616, 717336, 724464, 733408, 734139, 743904, 752328, 760968, 761616, 777114, 780192, 789152, 790236, 796068, 799992, 805896, 815022, 819504, 825084, 836892, 839016, 845208, 856089, 856818, 866658, 877716, 887796, 888552, 899991, 906633, 908934, 909792, 921942, 933324, 943893, 950859, 955546, 956448, 962598, 978852, 999621, 1003104, 1011101, 1014624, 1036152, 1053648, 1060423, 1061424, 1066656, 1074528, 1086696, 1100112, 1115856, 1118688, 1126944, 1141452, 1142424, 1155544, 1165671, 1170288, 1183728, 1184736, 1185354, 1199988, 1208844, 1211912, 1222533, 1229256, 1237626, 1244432, 1255338, 1258524, 1267812, 1283464, 1285227, 1299987, 1305136, 1316574, 1331694, 1332828, 1363401, 1381536, 1382913, 1399986, 1433319, 1434672, 1443897, 1448928, 1468278, 1504656, 1521936, 1523232, 1554228, 1580472, 1592136, 1599984, 1611792, 1630044, 1639008, 1650168, 1673784, 1678032, 1690416, 1712178, 1713636, 1733316, 1755432, 1775592, 1777104, 1799982, 1813266, 1817868, 1843884, 1856439, 1866648, 1887786, 1901718, 1911092, 1925196, 1957704, 1997541, 1999242, 2022202, 2072304, 2099979, 2107296, 2120846, 2122848, 2173392, 2200224, 2202417, 2231712, 2282904, 2284848, 2311088, 2331342, 2340576, 2367456, 2370708, 2399976, 2417688, 2423824, 2445066, 2458512, 2475252, 2488864, 2510676, 2517048, 2535624, 2566928, 2568267, 2570454, 2599974, 2610272, 2633148, 2663388, 2665656, 2699973, 2719899, 2726802, 2765826, 2799972, 2831679, 2852577, 2866638, 2869344, 2887794, 2936556, 2998863, 3009312, 3033303, 3043872, 3108456, 3160944, 3181269, 3184272, 3199968, 3223584, 3260088, 3300336, 3344411, 3347568, 3356064, 3380832, 3424356, 3427272, 3466632, 3510864, 3551184, 3554208, 3599964, 3626532, 3635736, 3687768, 3712878, 3733296, 3775572, 3803436, 3822184, 3850392, 3855681, 3899961, 3915408, 3995082, 3998484, 4044404, 4090203, 4144608, 4148739, 4199958, 4241692, 4299957, 4331691, 4346784, 4404834, 4565808, 4569696, 4622176, 4662684, 4741416, 4799952, 4835376, 4847648, 4890132, 4917024, 4950504, 5021352, 5034096, 5071248, 5133856, 5136534, 5140908, 5199948, 5266296, 5326776, 5331312, 5399946, 5439798, 5453604, 5531652, 5569317, 5599944, 5663358, 5705154, 5733276, 5775588, 5873112, 5992623, 5997726, 6066606, 6211049, 6216912, 6299937, 6321888, 6362538, 6368544, 6520176, 6600672, 6607251, 6688822, 6695136, 6848712, 6854544, 6933264, 7021728, 7102368, 7199928, 7253064, 7271472, 7375536, 7425756, 7466592, 7551144, 7606872, 7644368, 7700784, 7704801, 7711362, 7799922, 7830816, 7990164, 7996968, 8088808, 8099919, 8159697, 8180406, 8297478, 8399916, 8483384, 8495037, 8557731, 8599914, 8663382, 8809668, 8996589, 9099909, 9131616, 9325368, 9482832, 9543807, 9599904, 9670752, 9780264, 9901008, 10033233, 10042704, 10068192, 10142496, 10273068, 10281816, 10399896, 10532592, 10653552, 10662624, 10799892, 10879596, 10907208, 11063304, 11138634, 11199888, 11326716, 11410308, 11466552, 11551176, 11699883, 11746224, 11985246, 11995452, 12133212, 12270609, 12422098, 12433824, 12599874, 12725076, 12899871, 12995073, 13040352, 13214502, 13377644, 13697424, 13709088, 13866528, 14399856, 14506128, 14542944, 14751072, 14851512, 15102288, 15213744, 15288736, 15401568, 15409602, 15422724, 15599844, 15980328, 15993936, 16177616, 16199838, 16319394, 16360812, 16594956, 16707951, 16799832, 16966768, 16990074, 17115462, 17199828, 17326764, 17619336, 17977869, 17993178, 18199818, 18633147, 18650736, 18899811, 18965664, 19087614, 19560528, 19802016, 19821753, 20066466, 20085408, 20546136, 20563632, 20799792, 21065184, 21307104, 21599784, 21759192, 21814416, 22126608, 22277268, 22399776, 22653432, 22820616, 22933104, 23102352, 23399766, 23492448, 23970492, 23990904, 24266424, 24299757, 24541218, 24844196, 25199748, 25450152, 25485111, 25799742, 25990146, 26429004, 26755288, 26989767, 27299727, 27394848, 28631421, 28799712, 29012256, 29703024, 30099699, 30204576, 30427488, 30819204, 30845448, 31199688, 31960656, 31987872, 32355232, 32399676, 32638788, 32721624, 33189912, 33415902, 33599664, 33933536, 33980148, 34230924, 34399656, 34653528, 35099649, 35238672, 35955738, 35986356, 36399636, 36811827, 37266294, 37301472, 37799622, 38175228, 38699613, 38985219, 39121056, 39643506, 40132932, 41092272, 41127264, 41599584, 43199568, 43477343, 43518384, 43628832, 44253216, 44554536, 45306864, 45641232, 45866208, 46204704, 46799532, 47940984, 47981808, 48532848, 48599514, 49082436, 49688392, 50123853, 50399496, 50900304, 50970222, 51599484, 51980292, 52858008, 53510576, 53933607, 53979534, 54599454, 55899441, 56699433, 57262842, 59406048, 59465259, 60199398, 61638408, 61690896, 62399376, 63921312, 64799352, 65277576, 65443248, 66379824, 66831804, 67199328, 67960296, 68461848, 68799312, 69307056, 70199298, 70477344, 71911476, 71972712, 72799272, 73623654, 74532588, 75599244, 76350456, 77399226, 77970438, 79287012, 80265864, 81899181, 82184544, 85894263, 86399136, 86954686, 87036768, 89109072, 90299097, 90613728, 91282464, 93599064, 95881968, 95963616, 97065696, 97199028, 98164872, 99376784, 100247706, 100798992, 101800608, 101940444, 103198968, 103960584, 105298947, 105716016, 107021152, 107867214, 107959068, 109198908, 110435481, 111798882, 113398866, 114525684, 116098839, 116955657, 118930518, 120398796, 123276816, 123381792, 124798752, 129598704, 130432029, 130555152, 130886496, 132759648, 133663608, 135920592, 136923696, 137598624, 138614112, 140398596, 143822952, 143945424, 145598544, 147247308, 149065176, 151198488, 152700912, 154798452, 155940876, 158574024, 160531728, 163798362, 167698323, 170098299, 171788526, 173909372, 178218144, 178395777, 180598194, 187198128, 191763936, 194398056, 196329744, 198753568, 200495412, 201597984, 203880888, 206397936, 207921168, 210597894, 211432032, 215734428, 215918136, 218397816, 220870962, 223597764, 226797732, 229051368, 232197678, 233911314, 237861036, 240797592, 245697543, 246553632, 257682789, 259197408, 260864058, 261110304, 267327216, 270897291, 271841184, 273847392, 280797192, 287645904, 287890848, 291197088, 294494616, 298130352, 302396976, 305401824, 309596904, 311881752, 315896841, 317148048, 321063456, 327596724, 331306443, 335396646, 340196598, 343577052, 347818744, 348296517, 350866971, 356791554, 361196388, 374396256, 388796112, 391296087, 392659488, 400990824, 407761776, 412795872, 415842336, 421195788, 431468856, 431836272, 436795632, 441741924, 447195528, 453595464, 458102736, 464395356, 467822628, 475722072, 481595184, 491395086, 503094969, 515365578, 521728116, 534654432, 541794582, 561594384, 575291808, 588989232, 596260704, 604793952, 619193808, 623763504, 631793682, 634296096, 655193448, 662612886, 670793292, 680393196, 687154104, 695637488, 696593034, 701733942, 713583108, 722392776, 737092629, 773048367, 777592224, 782592174, 801981648, 812691873, 815523552, 842391576, 862937712, 863672544, 873591264, 883483848, 894391056, 907190928, 916205472, 928790712, 935645256, 951444144, 963190368, 982790172, 1006189938, 1030731156, 1043456232, 1044889551, 1083589164, 1123188768, 1173888261, 1177978464, 1238387616, 1247527008, 1263587364, 1310386896, 1325225772, 1341586584, 1360786392, 1374308208, 1391274976, 1393186068, 1403467884, 1427166216, 1444785552, 1474185258, 1509284907, 1546096734, 1565184348, 1603963296, 1625383746, 1684783152, 1725875424, 1766967696, 1788782112, 1814381856, 1857581424, 1871290512, 1902888288, 1965580344, 2012379876, 2061462312, 2086912464, 2089779102, 2167178328, 2211277887, 2319145101, 2347776522, 2438075619, 2527174728, 2620773792, 2650451544, 2683173168, 2721572784, 2748616416, 2786372136, 2806935768, 2854332432, 2889571104, 2948370516, 3018569814, 3092193468, 3130368696, 3250767492, 3369566304, 3521664783, 3533935392, 3715162848, 3742581024, 3931160688, 4024759752, 4122924624, 4173824928, 4179558204, 4334356656, 4422555774, 4527854721, 4638290202, 4695553044, 4876151238, 5054349456, 5300903088, 5366346336, 5443145568, 5572744272, 5613871536, 5708664864, 5896741032, 6037139628, 6184386936, 6260737392, 6501534984, 7043329566, 7314226857, 7862321376, 8049519504, 8245849248, 8359116408, 8668713312, 8845111548, 9055709442, 9276580404, 9391106088, 9752302476, 10108698912, 10564994349, 10601806176, 11145488544, 11227743072, 11793482064, 12074279256, 12368773872, 12521474784, 13003069968, 13583564163, 14086659132, 14628453714, 16099039008, 16718232816, 17690223096, 18111418884, 18553160808, 18782212176, 19504604952, 21129988698, 23586964128, 24148558512, 24737547744, 26006139936, 27167128326, 28173318264, 29256907428, 31694983047, 33436465632, 35380446192, 36222837768, 37106321616, 37564424352, 39009209904, 42259977396, 48297117024, 54334256652, 56346636528, 58513814856, 63389966094, 70760892384, 72445675536, 74212643232, 78018419808, 84519954792, 95084949141, 108668513304, 112693273056, 117027629712, 126779932188, 144891351072, 169039909584, 190169898282, 217337026608, 234055259424, 253559864376, 338079819168, 380339796564, 434674053216, 507119728752, 760679593128, 1014239457504, 1521359186256, 3042718372512]

約数ペア:

[(1, 3042718372512), (2, 1521359186256), (3, 1014239457504), (4, 760679593128), (6, 507119728752), (7, 434674053216), (8, 380339796564), (9, 338079819168), (12, 253559864376), (13, 234055259424), (14, 217337026608), (16, 190169898282), (18, 169039909584), (21, 144891351072), (24, 126779932188), (26, 117027629712), (27, 112693273056), (28, 108668513304), (32, 95084949141), (36, 84519954792), (39, 78018419808), (41, 74212643232), (42, 72445675536), (43, 70760892384), (48, 63389966094), (52, 58513814856), (54, 56346636528), (56, 54334256652), (63, 48297117024), (72, 42259977396), (78, 39009209904), (81, 37564424352), (82, 37106321616), (84, 36222837768), (86, 35380446192), (91, 33436465632), (96, 31694983047), (104, 29256907428), (108, 28173318264), (112, 27167128326), (117, 26006139936), (123, 24737547744), (126, 24148558512), (129, 23586964128), (144, 21129988698), (156, 19504604952), (162, 18782212176), (164, 18553160808), (168, 18111418884), (172, 17690223096), (182, 16718232816), (189, 16099039008), (208, 14628453714), (216, 14086659132), (224, 13583564163), (234, 13003069968), (243, 12521474784), (246, 12368773872), (252, 12074279256), (258, 11793482064), (271, 11227743072), (273, 11145488544), (287, 10601806176), (288, 10564994349), (301, 10108698912), (312, 9752302476), (324, 9391106088), (328, 9276580404), (336, 9055709442), (344, 8845111548), (351, 8668713312), (364, 8359116408), (369, 8245849248), (378, 8049519504), (387, 7862321376), (416, 7314226857), (432, 7043329566), (468, 6501534984), (486, 6260737392), (492, 6184386936), (504, 6037139628), (516, 5896741032), (533, 5708664864), (542, 5613871536), (546, 5572744272), (559, 5443145568), (567, 5366346336), (574, 5300903088), (602, 5054349456), (624, 4876151238), (648, 4695553044), (656, 4638290202), (672, 4527854721), (688, 4422555774), (702, 4334356656), (728, 4179558204), (729, 4173824928), (738, 4122924624), (756, 4024759752), (774, 3931160688), (813, 3742581024), (819, 3715162848), (861, 3533935392), (864, 3521664783), (903, 3369566304), (936, 3250767492), (972, 3130368696), (984, 3092193468), (1008, 3018569814), (1032, 2948370516), (1053, 2889571104), (1066, 2854332432), (1084, 2806935768), (1092, 2786372136), (1107, 2748616416), (1118, 2721572784), (1134, 2683173168), (1148, 2650451544), (1161, 2620773792), (1204, 2527174728), (1248, 2438075619), (1296, 2347776522), (1312, 2319145101), (1376, 2211277887), (1404, 2167178328), (1456, 2089779102), (1458, 2086912464), (1476, 2061462312), (1512, 2012379876), (1548, 1965580344), (1599, 1902888288), (1626, 1871290512), (1638, 1857581424), (1677, 1814381856), (1701, 1788782112), (1722, 1766967696), (1763, 1725875424), (1806, 1684783152), (1872, 1625383746), (1897, 1603963296), (1944, 1565184348), (1968, 1546096734), (2016, 1509284907), (2064, 1474185258), (2106, 1444785552), (2132, 1427166216), (2168, 1403467884), (2184, 1393186068), (2187, 1391274976), (2214, 1374308208), (2236, 1360786392), (2268, 1341586584), (2296, 1325225772), (2322, 1310386896), (2408, 1263587364), (2439, 1247527008), (2457, 1238387616), (2583, 1177978464), (2592, 1173888261), (2709, 1123188768), (2808, 1083589164), (2912, 1044889551), (2916, 1043456232), (2952, 1030731156), (3024, 1006189938), (3096, 982790172), (3159, 963190368), (3198, 951444144), (3252, 935645256), (3276, 928790712), (3321, 916205472), (3354, 907190928), (3402, 894391056), (3444, 883483848), (3483, 873591264), (3523, 863672544), (3526, 862937712), (3612, 842391576), (3731, 815523552), (3744, 812691873), (3794, 801981648), (3888, 782592174), (3913, 777592224), (3936, 773048367), (4128, 737092629), (4212, 722392776), (4264, 713583108), (4336, 701733942), (4368, 696593034), (4374, 695637488), (4428, 687154104), (4472, 680393196), (4536, 670793292), (4592, 662612886), (4644, 655193448), (4797, 634296096), (4816, 631793682), (4878, 623763504), (4914, 619193808), (5031, 604793952), (5103, 596260704), (5166, 588989232), (5289, 575291808), (5418, 561594384), (5616, 541794582), (5691, 534654432), (5832, 521728116), (5904, 515365578), (6048, 503094969), (6192, 491395086), (6318, 481595184), (6396, 475722072), (6504, 467822628), (6552, 464395356), (6642, 458102736), (6708, 453595464), (6804, 447195528), (6888, 441741924), (6966, 436795632), (7046, 431836272), (7052, 431468856), (7224, 421195788), (7317, 415842336), (7371, 412795872), (7462, 407761776), (7588, 400990824), (7749, 392659488), (7776, 391296087), (7826, 388796112), (8127, 374396256), (8424, 361196388), (8528, 356791554), (8672, 350866971), (8736, 348296517), (8748, 347818744), (8856, 343577052), (8944, 340196598), (9072, 335396646), (9184, 331306443), (9288, 327596724), (9477, 321063456), (9594, 317148048), (9632, 315896841), (9756, 311881752), (9828, 309596904), (9963, 305401824), (10062, 302396976), (10206, 298130352), (10332, 294494616), (10449, 291197088), (10569, 287890848), (10578, 287645904), (10836, 280797192), (11111, 273847392), (11193, 271841184), (11232, 270897291), (11382, 267327216), (11653, 261110304), (11664, 260864058), (11739, 259197408), (11808, 257682789), (12341, 246553632), (12384, 245697543), (12636, 240797592), (12792, 237861036), (13008, 233911314), (13104, 232197678), (13284, 229051368), (13416, 226797732), (13608, 223597764), (13776, 220870962), (13932, 218397816), (14092, 215918136), (14104, 215734428), (14391, 211432032), (14448, 210597894), (14634, 207921168), (14742, 206397936), (14924, 203880888), (15093, 201597984), (15176, 200495412), (15309, 198753568), (15498, 196329744), (15652, 194398056), (15867, 191763936), (16254, 187198128), (16848, 180598194), (17056, 178395777), (17073, 178218144), (17496, 173909372), (17712, 171788526), (17888, 170098299), (18144, 167698323), (18576, 163798362), (18954, 160531728), (19188, 158574024), (19512, 155940876), (19656, 154798452), (19926, 152700912), (20124, 151198488), (20412, 149065176), (20664, 147247308), (20898, 145598544), (21138, 143945424), (21156, 143822952), (21672, 140398596), (21951, 138614112), (22113, 137598624), (22222, 136923696), (22386, 135920592), (22764, 133663608), (22919, 132759648), (23247, 130886496), (23306, 130555152), (23328, 130432029), (23478, 129598704), (24381, 124798752), (24661, 123381792), (24682, 123276816), (25272, 120398796), (25584, 118930518), (26016, 116955657), (26208, 116098839), (26568, 114525684), (26832, 113398866), (27216, 111798882), (27552, 110435481), (27864, 109198908), (28184, 107959068), (28208, 107867214), (28431, 107021152), (28782, 105716016), (28896, 105298947), (29268, 103960584), (29484, 103198968), (29848, 101940444), (29889, 101800608), (30186, 100798992), (30352, 100247706), (30618, 99376784), (30996, 98164872), (31304, 97199028), (31347, 97065696), (31707, 95963616), (31734, 95881968), (32508, 93599064), (33333, 91282464), (33579, 90613728), (33696, 90299097), (34146, 89109072), (34959, 87036768), (34992, 86954686), (35217, 86399136), (35424, 85894263), (37023, 82184544), (37152, 81899181), (37908, 80265864), (38376, 79287012), (39024, 77970438), (39312, 77399226), (39852, 76350456), (40248, 75599244), (40824, 74532588), (41328, 73623654), (41796, 72799272), (42276, 71972712), (42312, 71911476), (43173, 70477344), (43344, 70199298), (43902, 69307056), (44226, 68799312), (44444, 68461848), (44772, 67960296), (45279, 67199328), (45528, 66831804), (45838, 66379824), (46494, 65443248), (46612, 65277576), (46956, 64799352), (47601, 63921312), (48762, 62399376), (49322, 61690896), (49364, 61638408), (50544, 60199398), (51168, 59465259), (51219, 59406048), (53136, 57262842), (53664, 56699433), (54432, 55899441), (55728, 54599454), (56368, 53979534), (56416, 53933607), (56862, 53510576), (57564, 52858008), (58536, 51980292), (58968, 51599484), (59696, 50970222), (59778, 50900304), (60372, 50399496), (60704, 50123853), (61236, 49688392), (61992, 49082436), (62608, 48599514), (62694, 48532848), (63414, 47981808), (63468, 47940984), (65016, 46799532), (65853, 46204704), (66339, 45866208), (66666, 45641232), (67158, 45306864), (68292, 44554536), (68757, 44253216), (69741, 43628832), (69918, 43518384), (69984, 43477343), (70434, 43199568), (73143, 41599584), (73983, 41127264), (74046, 41092272), (75816, 40132932), (76752, 39643506), (77777, 39121056), (78048, 38985219), (78624, 38699613), (79704, 38175228), (80496, 37799622), (81571, 37301472), (81648, 37266294), (82656, 36811827), (83592, 36399636), (84552, 35986356), (84624, 35955738), (86346, 35238672), (86688, 35099649), (87804, 34653528), (88452, 34399656), (88888, 34230924), (89544, 33980148), (89667, 33933536), (90558, 33599664), (91056, 33415902), (91676, 33189912), (92988, 32721624), (93224, 32638788), (93912, 32399676), (94041, 32355232), (95121, 31987872), (95202, 31960656), (97524, 31199688), (98644, 30845448), (98728, 30819204), (99999, 30427488), (100737, 30204576), (101088, 30099699), (102438, 29703024), (104877, 29012256), (105651, 28799712), (106272, 28631421), (111069, 27394848), (111456, 27299727), (112736, 26989767), (113724, 26755288), (115128, 26429004), (117072, 25990146), (117936, 25799742), (119392, 25485111), (119556, 25450152), (120744, 25199748), (122472, 24844196), (123984, 24541218), (125216, 24299757), (125388, 24266424), (126828, 23990904), (126936, 23970492), (129519, 23492448), (130032, 23399766), (131706, 23102352), (132678, 22933104), (133332, 22820616), (134316, 22653432), (135837, 22399776), (136584, 22277268), (137514, 22126608), (139482, 21814416), (139836, 21759192), (140868, 21599784), (142803, 21307104), (144443, 21065184), (146286, 20799792), (147966, 20563632), (148092, 20546136), (151489, 20085408), (151632, 20066466), (153504, 19821753), (153657, 19802016), (155554, 19560528), (159408, 19087614), (160433, 18965664), (160992, 18899811), (163142, 18650736), (163296, 18633147), (167184, 18199818), (169104, 17993178), (169248, 17977869), (172692, 17619336), (175608, 17326764), (176904, 17199828), (177776, 17115462), (179088, 16990074), (179334, 16966768), (181116, 16799832), (182112, 16707951), (183352, 16594956), (185976, 16360812), (186448, 16319394), (187824, 16199838), (188082, 16177616), (190242, 15993936), (190404, 15980328), (195048, 15599844), (197288, 15422724), (197456, 15409602), (197559, 15401568), (199017, 15288736), (199998, 15213744), (201474, 15102288), (204876, 14851512), (206271, 14751072), (209223, 14542944), (209754, 14506128), (211302, 14399856), (219429, 13866528), (221949, 13709088), (222138, 13697424), (227448, 13377644), (230256, 13214502), (233331, 13040352), (234144, 12995073), (235872, 12899871), (239112, 12725076), (241488, 12599874), (244713, 12433824), (244944, 12422098), (247968, 12270609), (250776, 12133212), (253656, 11995452), (253872, 11985246), (259038, 11746224), (260064, 11699883), (263412, 11551176), (265356, 11466552), (266664, 11410308), (268632, 11326716), (271674, 11199888), (273168, 11138634), (275028, 11063304), (278964, 10907208), (279672, 10879596), (281736, 10799892), (285363, 10662624), (285606, 10653552), (288886, 10532592), (292572, 10399896), (295932, 10281816), (296184, 10273068), (299997, 10142496), (302211, 10068192), (302978, 10042704), (303264, 10033233), (307314, 9901008), (311108, 9780264), (314631, 9670752), (316953, 9599904), (318816, 9543807), (320866, 9482832), (326284, 9325368), (333207, 9131616), (334368, 9099909), (338208, 8996589), (345384, 8809668), (351216, 8663382), (353808, 8599914), (355552, 8557731), (358176, 8495037), (358668, 8483384), (362232, 8399916), (366704, 8297478), (371952, 8180406), (372896, 8159697), (375648, 8099919), (376164, 8088808), (380484, 7996968), (380808, 7990164), (388557, 7830816), (390096, 7799922), (394576, 7711362), (394912, 7704801), (395118, 7700784), (398034, 7644368), (399996, 7606872), (402948, 7551144), (407511, 7466592), (409752, 7425756), (412542, 7375536), (418446, 7271472), (419508, 7253064), (422604, 7199928), (428409, 7102368), (433329, 7021728), (438858, 6933264), (443898, 6854544), (444276, 6848712), (454467, 6695136), (454896, 6688822), (460512, 6607251), (460971, 6600672), (466662, 6520176), (477773, 6368544), (478224, 6362538), (481299, 6321888), (482976, 6299937), (489426, 6216912), (489888, 6211049), (501552, 6066606), (507312, 5997726), (507744, 5992623), (518076, 5873112), (526824, 5775588), (530712, 5733276), (533328, 5705154), (537264, 5663358), (543348, 5599944), (546336, 5569317), (550056, 5531652), (557928, 5453604), (559344, 5439798), (563472, 5399946), (570726, 5331312), (571212, 5326776), (577772, 5266296), (585144, 5199948), (591864, 5140908), (592368, 5136534), (592677, 5133856), (599994, 5071248), (604422, 5034096), (605956, 5021352), (614628, 4950504), (618813, 4917024), (622216, 4890132), (627669, 4847648), (629262, 4835376), (633906, 4799952), (641732, 4741416), (652568, 4662684), (658287, 4622176), (665847, 4569696), (666414, 4565808), (690768, 4404834), (699993, 4346784), (702432, 4331691), (707616, 4299957), (717336, 4241692), (724464, 4199958), (733408, 4148739), (734139, 4144608), (743904, 4090203), (752328, 4044404), (760968, 3998484), (761616, 3995082), (777114, 3915408), (780192, 3899961), (789152, 3855681), (790236, 3850392), (796068, 3822184), (799992, 3803436), (805896, 3775572), (815022, 3733296), (819504, 3712878), (825084, 3687768), (836892, 3635736), (839016, 3626532), (845208, 3599964), (856089, 3554208), (856818, 3551184), (866658, 3510864), (877716, 3466632), (887796, 3427272), (888552, 3424356), (899991, 3380832), (906633, 3356064), (908934, 3347568), (909792, 3344411), (921942, 3300336), (933324, 3260088), (943893, 3223584), (950859, 3199968), (955546, 3184272), (956448, 3181269), (962598, 3160944), (978852, 3108456), (999621, 3043872), (1003104, 3033303), (1011101, 3009312), (1014624, 2998863), (1036152, 2936556), (1053648, 2887794), (1060423, 2869344), (1061424, 2866638), (1066656, 2852577), (1074528, 2831679), (1086696, 2799972), (1100112, 2765826), (1115856, 2726802), (1118688, 2719899), (1126944, 2699973), (1141452, 2665656), (1142424, 2663388), (1155544, 2633148), (1165671, 2610272), (1170288, 2599974), (1183728, 2570454), (1184736, 2568267), (1185354, 2566928), (1199988, 2535624), (1208844, 2517048), (1211912, 2510676), (1222533, 2488864), (1229256, 2475252), (1237626, 2458512), (1244432, 2445066), (1255338, 2423824), (1258524, 2417688), (1267812, 2399976), (1283464, 2370708), (1285227, 2367456), (1299987, 2340576), (1305136, 2331342), (1316574, 2311088), (1331694, 2284848), (1332828, 2282904), (1363401, 2231712), (1381536, 2202417), (1382913, 2200224), (1399986, 2173392), (1433319, 2122848), (1434672, 2120846), (1443897, 2107296), (1448928, 2099979), (1468278, 2072304), (1504656, 2022202), (1521936, 1999242), (1523232, 1997541), (1554228, 1957704), (1580472, 1925196), (1592136, 1911092), (1599984, 1901718), (1611792, 1887786), (1630044, 1866648), (1639008, 1856439), (1650168, 1843884), (1673784, 1817868), (1678032, 1813266), (1690416, 1799982), (1712178, 1777104), (1713636, 1775592), (1733316, 1755432)]