75728356704

素因数分解:

$2^5\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:132

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 47, 48, 52, 54, 56, 63, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 94, 96, 99, 104, 108, 112, 117, 126, 132, 138, 141, 143, 144, 154, 156, 161, 162, 168, 176, 182, 184, 188, 189, 198, 207, 208, 216, 224, 231, 234, 243, 252, 253, 264, 273, 276, 282, 286, 288, 297, 299, 308, 312, 322, 324, 329, 336, 351, 352, 364, 368, 376, 378, 396, 414, 416, 423, 429, 432, 462, 468, 483, 486, 504, 506, 517, 528, 546, 552, 564, 567, 572, 594, 598, 611, 616, 621, 624, 644, 648, 658, 672, 693, 702, 728, 729, 736, 752, 756, 759, 792, 819, 828, 846, 858, 864, 891, 897, 924, 936, 966, 972, 987, 1001, 1008, 1012, 1034, 1053, 1056, 1081, 1092, 1104, 1128, 1134, 1144, 1188, 1196, 1222, 1232, 1242, 1248, 1269, 1287, 1288, 1296, 1316, 1386, 1404, 1449, 1456, 1458, 1504, 1512, 1518, 1551, 1584, 1638, 1656, 1692, 1701, 1716, 1771, 1782, 1794, 1833, 1848, 1863, 1872, 1932, 1944, 1974, 2002, 2016, 2024, 2068, 2079, 2093, 2106, 2162, 2184, 2187, 2208, 2256, 2268, 2277, 2288, 2376, 2392, 2444, 2457, 2464, 2484, 2538, 2574, 2576, 2592, 2632, 2673, 2691, 2772, 2808, 2898, 2912, 2916, 2961, 3003, 3024, 3036, 3102, 3159, 3168, 3243, 3276, 3289, 3312, 3384, 3402, 3432, 3542, 3564, 3588, 3619, 3666, 3696, 3726, 3744, 3807, 3861, 3864, 3888, 3948, 4004, 4048, 4136, 4158, 4186, 4212, 4277, 4324, 4347, 4368, 4374, 4512, 4536, 4554, 4576, 4653, 4752, 4784, 4888, 4914, 4968, 5076, 5103, 5148, 5152, 5264, 5313, 5346, 5382, 5499, 5544, 5589, 5616, 5796, 5832, 5922, 6006, 6048, 6072, 6204, 6237, 6279, 6318, 6486, 6552, 6578, 6624, 6721, 6768, 6804, 6831, 6864, 7084, 7128, 7176, 7238, 7332, 7371, 7392, 7452, 7567, 7614, 7722, 7728, 7776, 7896, 8008, 8019, 8073, 8096, 8272, 8316, 8372, 8424, 8554, 8648, 8694, 8736, 8748, 8883, 9009, 9072, 9108, 9306, 9477, 9504, 9568, 9729, 9776, 9828, 9867, 9936, 10152, 10206, 10296, 10528, 10626, 10692, 10764, 10857, 10998, 11088, 11178, 11232, 11421, 11583, 11592, 11664, 11844, 11891, 12012, 12144, 12408, 12474, 12558, 12636, 12831, 12972, 13041, 13104, 13156, 13442, 13536, 13608, 13662, 13728, 13959, 14053, 14168, 14256, 14352, 14476, 14664, 14742, 14904, 15134, 15228, 15309, 15444, 15456, 15792, 15939, 16016, 16038, 16146, 16497, 16544, 16632, 16744, 16767, 16848, 17108, 17296, 17388, 17496, 17766, 18018, 18144, 18216, 18612, 18711, 18837, 18954, 19458, 19552, 19656, 19734, 19872, 20163, 20304, 20412, 20493, 20592, 21252, 21384, 21528, 21714, 21996, 22113, 22176, 22356, 22701, 22842, 23023, 23166, 23184, 23328, 23688, 23782, 24024, 24057, 24219, 24288, 24816, 24948, 25116, 25272, 25662, 25944, 26082, 26208, 26312, 26649, 26884, 27027, 27216, 27324, 27918, 28106, 28336, 28431, 28512, 28704, 28952, 29187, 29328, 29484, 29601, 29808, 30268, 30456, 30618, 30888, 31584, 31878, 32032, 32076, 32292, 32571, 32994, 33264, 33488, 33534, 33696, 34216, 34263, 34592, 34749, 34776, 34992, 35532, 35673, 36036, 36432, 37224, 37422, 37674, 37908, 38493, 38916, 39123, 39312, 39468, 40326, 40608, 40824, 40986, 41184, 41877, 42159, 42504, 42768, 43056, 43428, 43992, 44226, 44712, 45402, 45684, 46046, 46332, 46368, 47047, 47376, 47564, 47817, 48048, 48114, 48438, 49491, 49632, 49896, 50232, 50301, 50544, 51324, 51888, 52164, 52624, 53298, 53768, 54054, 54432, 54648, 55836, 56133, 56212, 56511, 56672, 56862, 57904, 58374, 58656, 58968, 59202, 59616, 60489, 60536, 60912, 61236, 61479, 61776, 63756, 64152, 64584, 65142, 65988, 66339, 66528, 66976, 67068, 68103, 68432, 68526, 69069, 69498, 69552, 69984, 71064, 71346, 72072, 72657, 72864, 74448, 74844, 75348, 75816, 76986, 77832, 78246, 78624, 78936, 79947, 80652, 81081, 81648, 81972, 83237, 83754, 84318, 85008, 85536, 86112, 86856, 87561, 87984, 88452, 88803, 89424, 90804, 91368, 92092, 92664, 94094, 94752, 95128, 95634, 96096, 96228, 96876, 97713, 98371, 98982, 99792, 100464, 100602, 101088, 102648, 102789, 103776, 104247, 104328, 105248, 106596, 107019, 107536, 108108, 109296, 111672, 112266, 112424, 113022, 113724, 115479, 115808, 116748, 117369, 117936, 118404, 120978, 121072, 121824, 122472, 122958, 123552, 125631, 126477, 127512, 128304, 129168, 130284, 131976, 132678, 134136, 136206, 136864, 137052, 138138, 138996, 139104, 141141, 142128, 142692, 143451, 144144, 145314, 148473, 148896, 149688, 150696, 151632, 153972, 154583, 155664, 156492, 157872, 159894, 161304, 162162, 163296, 163944, 166474, 167508, 168399, 168636, 169533, 170016, 173712, 175122, 175968, 176904, 177606, 178848, 181467, 181608, 182736, 184184, 184437, 185328, 188188, 190256, 191268, 192456, 193752, 195426, 196742, 197964, 199017, 199584, 200928, 201204, 204309, 205296, 205578, 207207, 208494, 208656, 213192, 214038, 215072, 216216, 217971, 218592, 223344, 224532, 224848, 226044, 227448, 230958, 233496, 234738, 235872, 236808, 239841, 241956, 242144, 243243, 244944, 245916, 249711, 251262, 252954, 255024, 256608, 258336, 260568, 262683, 263952, 265356, 266409, 268272, 272412, 274104, 276276, 277992, 282282, 284256, 285384, 286902, 288288, 290628, 293139, 295113, 296946, 299376, 301392, 303264, 307944, 309166, 311328, 312741, 312984, 315744, 319788, 321057, 322608, 324324, 327888, 332948, 335016, 336798, 337272, 339066, 346437, 347424, 350244, 352107, 353808, 355212, 362934, 363216, 365472, 368368, 368874, 370656, 376376, 376893, 379431, 380512, 382536, 384912, 387504, 390852, 393484, 395928, 398034, 402408, 408618, 410592, 411156, 414414, 416988, 417312, 423423, 426384, 428076, 430353, 432432, 435942, 445419, 446688, 449064, 449696, 452088, 454896, 461916, 463749, 466992, 469476, 473616, 479682, 483912, 486486, 489888, 491832, 499422, 502524, 505908, 508599, 510048, 521136, 525366, 527904, 530712, 532818, 536544, 544401, 544824, 548208, 552552, 553311, 555984, 564564, 570768, 573804, 581256, 586278, 590226, 593892, 598752, 602784, 612927, 615888, 618332, 621621, 625482, 625968, 639576, 642114, 645216, 648648, 653913, 655776, 665896, 670032, 673596, 674544, 678132, 692874, 700488, 704214, 707616, 710424, 719523, 725868, 726432, 729729, 736736, 737748, 749133, 752752, 753786, 758862, 765072, 769824, 775008, 781704, 786968, 788049, 791856, 796068, 799227, 804816, 817236, 822312, 828828, 833976, 846846, 852768, 856152, 860706, 864864, 871884, 879417, 885339, 890838, 898128, 904176, 909792, 923832, 927498, 933984, 938952, 947232, 959364, 963171, 967824, 972972, 983664, 998844, 1005048, 1011816, 1017198, 1039311, 1042272, 1050732, 1061424, 1065636, 1082081, 1088802, 1089648, 1096416, 1105104, 1106622, 1111968, 1129128, 1130679, 1138293, 1141536, 1147608, 1162512, 1172556, 1180452, 1187784, 1225854, 1231776, 1236664, 1243242, 1250964, 1251936, 1270269, 1279152, 1284228, 1291059, 1297296, 1307826, 1331792, 1336257, 1340064, 1347192, 1349088, 1356264, 1385748, 1391247, 1400976, 1408428, 1420848, 1439046, 1451736, 1459458, 1475496, 1498266, 1505504, 1507572, 1517724, 1525797, 1530144, 1563408, 1573936, 1576098, 1583712, 1592136, 1598454, 1609632, 1633203, 1634472, 1644624, 1657656, 1667952, 1693692, 1712304, 1721412, 1743768, 1758834, 1770678, 1781676, 1796256, 1808352, 1838781, 1847664, 1854996, 1864863, 1877904, 1918728, 1926342, 1935648, 1945944, 1967328, 1997688, 2010096, 2023632, 2034396, 2078622, 2101464, 2122848, 2131272, 2164162, 2177604, 2179296, 2189187, 2210208, 2213244, 2247399, 2258256, 2261358, 2276586, 2295216, 2325024, 2345112, 2360904, 2364147, 2375568, 2397681, 2451708, 2473328, 2486484, 2501928, 2540538, 2558304, 2568456, 2582118, 2594592, 2615652, 2638251, 2656017, 2663584, 2672514, 2694384, 2712528, 2771496, 2782494, 2801952, 2816856, 2841696, 2878092, 2889513, 2903472, 2918916, 2950992, 2996532, 3015144, 3035448, 3051594, 3117933, 3126816, 3147872, 3152196, 3184272, 3196908, 3246243, 3266406, 3268944, 3289248, 3315312, 3335904, 3387384, 3414879, 3424608, 3442824, 3487536, 3517668, 3541356, 3563352, 3677562, 3695328, 3709992, 3729726, 3755808, 3810807, 3837456, 3852684, 3873177, 3891888, 3995376, 4020192, 4047264, 4068792, 4157244, 4173741, 4202928, 4262544, 4328324, 4355208, 4378374, 4426488, 4494798, 4516512, 4522716, 4553172, 4577391, 4590432, 4690224, 4721808, 4728294, 4751136, 4795362, 4899609, 4903416, 4946656, 4972968, 5003856, 5081076, 5136912, 5164236, 5231304, 5276502, 5312034, 5345028, 5388768, 5425056, 5516343, 5542992, 5564988, 5594589, 5633712, 5756184, 5779026, 5806944, 5837832, 5901984, 5993064, 6030288, 6070896, 6103188, 6235866, 6304392, 6368544, 6393816, 6492486, 6532812, 6537888, 6630624, 6742197, 6774768, 6829758, 6885648, 6975072, 7035336, 7082712, 7126704, 7193043, 7355124, 7419984, 7459452, 7621614, 7674912, 7705368, 7746354, 7783776, 7914753, 7968051, 7990752, 8137584, 8314488, 8347482, 8405856, 8525088, 8656648, 8668539, 8710416, 8756748, 8852976, 8989596, 9045432, 9106344, 9154782, 9353799, 9380448, 9443616, 9456588, 9590724, 9738729, 9799218, 9806832, 9945936, 10007712, 10162152, 10244637, 10273824, 10328472, 10462608, 10553004, 10624068, 10690056, 11032686, 11085984, 11129976, 11189178, 11267424, 11432421, 11512368, 11558052, 11675664, 11986128, 12060576, 12141792, 12206376, 12471732, 12521223, 12608784, 12787632, 12984972, 13065624, 13484394, 13549536, 13659516, 13771296, 14070672, 14165424, 14253408, 14386086, 14698827, 14710248, 14839968, 14918904, 15243228, 15410736, 15492708, 15829506, 15936102, 16275168, 16549029, 16628976, 16694964, 16783767, 17313296, 17337078, 17420832, 17513496, 17705952, 17979192, 18090864, 18212688, 18309564, 18707598, 18913176, 19181448, 19477458, 19598436, 19613664, 19891872, 20226591, 20324304, 20489274, 20656944, 20925216, 21106008, 21248136, 21380112, 22065372, 22259952, 22378356, 22864842, 23024736, 23116104, 23351328, 23904153, 23972256, 24412752, 24943464, 25042446, 25217568, 25575264, 25969944, 26005617, 26131248, 26968788, 27319032, 28141344, 28330848, 28772172, 29216187, 29397654, 29420496, 29837808, 30486456, 30733911, 30821472, 30985416, 31659012, 31872204, 33098058, 33257952, 33389928, 33567534, 34297263, 34626592, 34674156, 35026992, 35958384, 36181728, 36425376, 36619128, 37415196, 37563669, 37826352, 38362896, 38954916, 39196872, 40453182, 40648608, 40978548, 41313888, 42212016, 42496272, 42760224, 44130744, 44519904, 44756712, 45729684, 46232208, 47808306, 48825504, 49886928, 50084892, 50351301, 51939888, 52011234, 52262496, 53937576, 54638064, 57544344, 58432374, 58795308, 58840992, 59675616, 60679773, 60972912, 61467822, 61970832, 63318024, 63744408, 66196116, 66779856, 67135068, 68594526, 69348312, 70053984, 71712459, 71916768, 73238256, 74830392, 75127338, 75652704, 76725792, 77909832, 78393744, 80906364, 81957096, 84424032, 84992544, 87648561, 88261488, 89513424, 91459368, 92464416, 95616612, 99773856, 100169784, 100702602, 102891789, 103879776, 104022468, 107875152, 109276128, 112691007, 115088688, 116864748, 117590616, 121359546, 121945824, 122935644, 123941664, 126636048, 127488816, 132392232, 133559712, 134270136, 137189052, 138696624, 143424918, 146476512, 149660784, 150254676, 155819664, 156787488, 161812728, 163914192, 175297122, 176522976, 179026848, 182039319, 182918736, 191233224, 200339568, 201405204, 205783578, 208044936, 215137377, 215750304, 225382014, 230177376, 233729496, 235181232, 242719092, 245871288, 253272096, 254977632, 262945683, 264784464, 268540272, 274378104, 277393248, 286849836, 299321568, 300509352, 311639328, 323625456, 327828384, 338073021, 350594244, 364078638, 365837472, 382466448, 400679136, 402810408, 411567156, 416089872, 430274754, 450764028, 467458992, 470362464, 485438184, 491742576, 525891366, 529568928, 537080544, 548756208, 573699672, 601018704, 647250912, 676146042, 701188488, 728157276, 764932896, 788837049, 805620816, 823134312, 832179744, 860549508, 901528056, 934917984, 970876368, 983485152, 1051782732, 1097512416, 1147399344, 1202037408, 1352292084, 1402376976, 1456314552, 1577674098, 1611241632, 1646268624, 1721099016, 1803056112, 1941752736, 2103565464, 2294798688, 2366511147, 2704584168, 2804753952, 2912629104, 3155348196, 3292537248, 3442198032, 3606112224, 4207130928, 4733022294, 5409168336, 5825258208, 6310696392, 6884396064, 8414261856, 9466044588, 10818336672, 12621392784, 18932089176, 25242785568, 37864178352, 75728356704]

約数ペア:

[(1, 75728356704), (2, 37864178352), (3, 25242785568), (4, 18932089176), (6, 12621392784), (7, 10818336672), (8, 9466044588), (9, 8414261856), (11, 6884396064), (12, 6310696392), (13, 5825258208), (14, 5409168336), (16, 4733022294), (18, 4207130928), (21, 3606112224), (22, 3442198032), (23, 3292537248), (24, 3155348196), (26, 2912629104), (27, 2804753952), (28, 2704584168), (32, 2366511147), (33, 2294798688), (36, 2103565464), (39, 1941752736), (42, 1803056112), (44, 1721099016), (46, 1646268624), (47, 1611241632), (48, 1577674098), (52, 1456314552), (54, 1402376976), (56, 1352292084), (63, 1202037408), (66, 1147399344), (69, 1097512416), (72, 1051782732), (77, 983485152), (78, 970876368), (81, 934917984), (84, 901528056), (88, 860549508), (91, 832179744), (92, 823134312), (94, 805620816), (96, 788837049), (99, 764932896), (104, 728157276), (108, 701188488), (112, 676146042), (117, 647250912), (126, 601018704), (132, 573699672), (138, 548756208), (141, 537080544), (143, 529568928), (144, 525891366), (154, 491742576), (156, 485438184), (161, 470362464), (162, 467458992), (168, 450764028), (176, 430274754), (182, 416089872), (184, 411567156), (188, 402810408), (189, 400679136), (198, 382466448), (207, 365837472), (208, 364078638), (216, 350594244), (224, 338073021), (231, 327828384), (234, 323625456), (243, 311639328), (252, 300509352), (253, 299321568), (264, 286849836), (273, 277393248), (276, 274378104), (282, 268540272), (286, 264784464), (288, 262945683), (297, 254977632), (299, 253272096), (308, 245871288), (312, 242719092), (322, 235181232), (324, 233729496), (329, 230177376), (336, 225382014), (351, 215750304), (352, 215137377), (364, 208044936), (368, 205783578), (376, 201405204), (378, 200339568), (396, 191233224), (414, 182918736), (416, 182039319), (423, 179026848), (429, 176522976), (432, 175297122), (462, 163914192), (468, 161812728), (483, 156787488), (486, 155819664), (504, 150254676), (506, 149660784), (517, 146476512), (528, 143424918), (546, 138696624), (552, 137189052), (564, 134270136), (567, 133559712), (572, 132392232), (594, 127488816), (598, 126636048), (611, 123941664), (616, 122935644), (621, 121945824), (624, 121359546), (644, 117590616), (648, 116864748), (658, 115088688), (672, 112691007), (693, 109276128), (702, 107875152), (728, 104022468), (729, 103879776), (736, 102891789), (752, 100702602), (756, 100169784), (759, 99773856), (792, 95616612), (819, 92464416), (828, 91459368), (846, 89513424), (858, 88261488), (864, 87648561), (891, 84992544), (897, 84424032), (924, 81957096), (936, 80906364), (966, 78393744), (972, 77909832), (987, 76725792), (1001, 75652704), (1008, 75127338), (1012, 74830392), (1034, 73238256), (1053, 71916768), (1056, 71712459), (1081, 70053984), (1092, 69348312), (1104, 68594526), (1128, 67135068), (1134, 66779856), (1144, 66196116), (1188, 63744408), (1196, 63318024), (1222, 61970832), (1232, 61467822), (1242, 60972912), (1248, 60679773), (1269, 59675616), (1287, 58840992), (1288, 58795308), (1296, 58432374), (1316, 57544344), (1386, 54638064), (1404, 53937576), (1449, 52262496), (1456, 52011234), (1458, 51939888), (1504, 50351301), (1512, 50084892), (1518, 49886928), (1551, 48825504), (1584, 47808306), (1638, 46232208), (1656, 45729684), (1692, 44756712), (1701, 44519904), (1716, 44130744), (1771, 42760224), (1782, 42496272), (1794, 42212016), (1833, 41313888), (1848, 40978548), (1863, 40648608), (1872, 40453182), (1932, 39196872), (1944, 38954916), (1974, 38362896), (2002, 37826352), (2016, 37563669), (2024, 37415196), (2068, 36619128), (2079, 36425376), (2093, 36181728), (2106, 35958384), (2162, 35026992), (2184, 34674156), (2187, 34626592), (2208, 34297263), (2256, 33567534), (2268, 33389928), (2277, 33257952), (2288, 33098058), (2376, 31872204), (2392, 31659012), (2444, 30985416), (2457, 30821472), (2464, 30733911), (2484, 30486456), (2538, 29837808), (2574, 29420496), (2576, 29397654), (2592, 29216187), (2632, 28772172), (2673, 28330848), (2691, 28141344), (2772, 27319032), (2808, 26968788), (2898, 26131248), (2912, 26005617), (2916, 25969944), (2961, 25575264), (3003, 25217568), (3024, 25042446), (3036, 24943464), (3102, 24412752), (3159, 23972256), (3168, 23904153), (3243, 23351328), (3276, 23116104), (3289, 23024736), (3312, 22864842), (3384, 22378356), (3402, 22259952), (3432, 22065372), (3542, 21380112), (3564, 21248136), (3588, 21106008), (3619, 20925216), (3666, 20656944), (3696, 20489274), (3726, 20324304), (3744, 20226591), (3807, 19891872), (3861, 19613664), (3864, 19598436), (3888, 19477458), (3948, 19181448), (4004, 18913176), (4048, 18707598), (4136, 18309564), (4158, 18212688), (4186, 18090864), (4212, 17979192), (4277, 17705952), (4324, 17513496), (4347, 17420832), (4368, 17337078), (4374, 17313296), (4512, 16783767), (4536, 16694964), (4554, 16628976), (4576, 16549029), (4653, 16275168), (4752, 15936102), (4784, 15829506), (4888, 15492708), (4914, 15410736), (4968, 15243228), (5076, 14918904), (5103, 14839968), (5148, 14710248), (5152, 14698827), (5264, 14386086), (5313, 14253408), (5346, 14165424), (5382, 14070672), (5499, 13771296), (5544, 13659516), (5589, 13549536), (5616, 13484394), (5796, 13065624), (5832, 12984972), (5922, 12787632), (6006, 12608784), (6048, 12521223), (6072, 12471732), (6204, 12206376), (6237, 12141792), (6279, 12060576), (6318, 11986128), (6486, 11675664), (6552, 11558052), (6578, 11512368), (6624, 11432421), (6721, 11267424), (6768, 11189178), (6804, 11129976), (6831, 11085984), (6864, 11032686), (7084, 10690056), (7128, 10624068), (7176, 10553004), (7238, 10462608), (7332, 10328472), (7371, 10273824), (7392, 10244637), (7452, 10162152), (7567, 10007712), (7614, 9945936), (7722, 9806832), (7728, 9799218), (7776, 9738729), (7896, 9590724), (8008, 9456588), (8019, 9443616), (8073, 9380448), (8096, 9353799), (8272, 9154782), (8316, 9106344), (8372, 9045432), (8424, 8989596), (8554, 8852976), (8648, 8756748), (8694, 8710416), (8736, 8668539), (8748, 8656648), (8883, 8525088), (9009, 8405856), (9072, 8347482), (9108, 8314488), (9306, 8137584), (9477, 7990752), (9504, 7968051), (9568, 7914753), (9729, 7783776), (9776, 7746354), (9828, 7705368), (9867, 7674912), (9936, 7621614), (10152, 7459452), (10206, 7419984), (10296, 7355124), (10528, 7193043), (10626, 7126704), (10692, 7082712), (10764, 7035336), (10857, 6975072), (10998, 6885648), (11088, 6829758), (11178, 6774768), (11232, 6742197), (11421, 6630624), (11583, 6537888), (11592, 6532812), (11664, 6492486), (11844, 6393816), (11891, 6368544), (12012, 6304392), (12144, 6235866), (12408, 6103188), (12474, 6070896), (12558, 6030288), (12636, 5993064), (12831, 5901984), (12972, 5837832), (13041, 5806944), (13104, 5779026), (13156, 5756184), (13442, 5633712), (13536, 5594589), (13608, 5564988), (13662, 5542992), (13728, 5516343), (13959, 5425056), (14053, 5388768), (14168, 5345028), (14256, 5312034), (14352, 5276502), (14476, 5231304), (14664, 5164236), (14742, 5136912), (14904, 5081076), (15134, 5003856), (15228, 4972968), (15309, 4946656), (15444, 4903416), (15456, 4899609), (15792, 4795362), (15939, 4751136), (16016, 4728294), (16038, 4721808), (16146, 4690224), (16497, 4590432), (16544, 4577391), (16632, 4553172), (16744, 4522716), (16767, 4516512), (16848, 4494798), (17108, 4426488), (17296, 4378374), (17388, 4355208), (17496, 4328324), (17766, 4262544), (18018, 4202928), (18144, 4173741), (18216, 4157244), (18612, 4068792), (18711, 4047264), (18837, 4020192), (18954, 3995376), (19458, 3891888), (19552, 3873177), (19656, 3852684), (19734, 3837456), (19872, 3810807), (20163, 3755808), (20304, 3729726), (20412, 3709992), (20493, 3695328), (20592, 3677562), (21252, 3563352), (21384, 3541356), (21528, 3517668), (21714, 3487536), (21996, 3442824), (22113, 3424608), (22176, 3414879), (22356, 3387384), (22701, 3335904), (22842, 3315312), (23023, 3289248), (23166, 3268944), (23184, 3266406), (23328, 3246243), (23688, 3196908), (23782, 3184272), (24024, 3152196), (24057, 3147872), (24219, 3126816), (24288, 3117933), (24816, 3051594), (24948, 3035448), (25116, 3015144), (25272, 2996532), (25662, 2950992), (25944, 2918916), (26082, 2903472), (26208, 2889513), (26312, 2878092), (26649, 2841696), (26884, 2816856), (27027, 2801952), (27216, 2782494), (27324, 2771496), (27918, 2712528), (28106, 2694384), (28336, 2672514), (28431, 2663584), (28512, 2656017), (28704, 2638251), (28952, 2615652), (29187, 2594592), (29328, 2582118), (29484, 2568456), (29601, 2558304), (29808, 2540538), (30268, 2501928), (30456, 2486484), (30618, 2473328), (30888, 2451708), (31584, 2397681), (31878, 2375568), (32032, 2364147), (32076, 2360904), (32292, 2345112), (32571, 2325024), (32994, 2295216), (33264, 2276586), (33488, 2261358), (33534, 2258256), (33696, 2247399), (34216, 2213244), (34263, 2210208), (34592, 2189187), (34749, 2179296), (34776, 2177604), (34992, 2164162), (35532, 2131272), (35673, 2122848), (36036, 2101464), (36432, 2078622), (37224, 2034396), (37422, 2023632), (37674, 2010096), (37908, 1997688), (38493, 1967328), (38916, 1945944), (39123, 1935648), (39312, 1926342), (39468, 1918728), (40326, 1877904), (40608, 1864863), (40824, 1854996), (40986, 1847664), (41184, 1838781), (41877, 1808352), (42159, 1796256), (42504, 1781676), (42768, 1770678), (43056, 1758834), (43428, 1743768), (43992, 1721412), (44226, 1712304), (44712, 1693692), (45402, 1667952), (45684, 1657656), (46046, 1644624), (46332, 1634472), (46368, 1633203), (47047, 1609632), (47376, 1598454), (47564, 1592136), (47817, 1583712), (48048, 1576098), (48114, 1573936), (48438, 1563408), (49491, 1530144), (49632, 1525797), (49896, 1517724), (50232, 1507572), (50301, 1505504), (50544, 1498266), (51324, 1475496), (51888, 1459458), (52164, 1451736), (52624, 1439046), (53298, 1420848), (53768, 1408428), (54054, 1400976), (54432, 1391247), (54648, 1385748), (55836, 1356264), (56133, 1349088), (56212, 1347192), (56511, 1340064), (56672, 1336257), (56862, 1331792), (57904, 1307826), (58374, 1297296), (58656, 1291059), (58968, 1284228), (59202, 1279152), (59616, 1270269), (60489, 1251936), (60536, 1250964), (60912, 1243242), (61236, 1236664), (61479, 1231776), (61776, 1225854), (63756, 1187784), (64152, 1180452), (64584, 1172556), (65142, 1162512), (65988, 1147608), (66339, 1141536), (66528, 1138293), (66976, 1130679), (67068, 1129128), (68103, 1111968), (68432, 1106622), (68526, 1105104), (69069, 1096416), (69498, 1089648), (69552, 1088802), (69984, 1082081), (71064, 1065636), (71346, 1061424), (72072, 1050732), (72657, 1042272), (72864, 1039311), (74448, 1017198), (74844, 1011816), (75348, 1005048), (75816, 998844), (76986, 983664), (77832, 972972), (78246, 967824), (78624, 963171), (78936, 959364), (79947, 947232), (80652, 938952), (81081, 933984), (81648, 927498), (81972, 923832), (83237, 909792), (83754, 904176), (84318, 898128), (85008, 890838), (85536, 885339), (86112, 879417), (86856, 871884), (87561, 864864), (87984, 860706), (88452, 856152), (88803, 852768), (89424, 846846), (90804, 833976), (91368, 828828), (92092, 822312), (92664, 817236), (94094, 804816), (94752, 799227), (95128, 796068), (95634, 791856), (96096, 788049), (96228, 786968), (96876, 781704), (97713, 775008), (98371, 769824), (98982, 765072), (99792, 758862), (100464, 753786), (100602, 752752), (101088, 749133), (102648, 737748), (102789, 736736), (103776, 729729), (104247, 726432), (104328, 725868), (105248, 719523), (106596, 710424), (107019, 707616), (107536, 704214), (108108, 700488), (109296, 692874), (111672, 678132), (112266, 674544), (112424, 673596), (113022, 670032), (113724, 665896), (115479, 655776), (115808, 653913), (116748, 648648), (117369, 645216), (117936, 642114), (118404, 639576), (120978, 625968), (121072, 625482), (121824, 621621), (122472, 618332), (122958, 615888), (123552, 612927), (125631, 602784), (126477, 598752), (127512, 593892), (128304, 590226), (129168, 586278), (130284, 581256), (131976, 573804), (132678, 570768), (134136, 564564), (136206, 555984), (136864, 553311), (137052, 552552), (138138, 548208), (138996, 544824), (139104, 544401), (141141, 536544), (142128, 532818), (142692, 530712), (143451, 527904), (144144, 525366), (145314, 521136), (148473, 510048), (148896, 508599), (149688, 505908), (150696, 502524), (151632, 499422), (153972, 491832), (154583, 489888), (155664, 486486), (156492, 483912), (157872, 479682), (159894, 473616), (161304, 469476), (162162, 466992), (163296, 463749), (163944, 461916), (166474, 454896), (167508, 452088), (168399, 449696), (168636, 449064), (169533, 446688), (170016, 445419), (173712, 435942), (175122, 432432), (175968, 430353), (176904, 428076), (177606, 426384), (178848, 423423), (181467, 417312), (181608, 416988), (182736, 414414), (184184, 411156), (184437, 410592), (185328, 408618), (188188, 402408), (190256, 398034), (191268, 395928), (192456, 393484), (193752, 390852), (195426, 387504), (196742, 384912), (197964, 382536), (199017, 380512), (199584, 379431), (200928, 376893), (201204, 376376), (204309, 370656), (205296, 368874), (205578, 368368), (207207, 365472), (208494, 363216), (208656, 362934), (213192, 355212), (214038, 353808), (215072, 352107), (216216, 350244), (217971, 347424), (218592, 346437), (223344, 339066), (224532, 337272), (224848, 336798), (226044, 335016), (227448, 332948), (230958, 327888), (233496, 324324), (234738, 322608), (235872, 321057), (236808, 319788), (239841, 315744), (241956, 312984), (242144, 312741), (243243, 311328), (244944, 309166), (245916, 307944), (249711, 303264), (251262, 301392), (252954, 299376), (255024, 296946), (256608, 295113), (258336, 293139), (260568, 290628), (262683, 288288), (263952, 286902), (265356, 285384), (266409, 284256), (268272, 282282), (272412, 277992), (274104, 276276)]