29599105536

素因数分解:

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

素因数の和:115

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 182, 184, 186, 189, 192, 198, 207, 208, 216, 217, 224, 231, 234, 248, 252, 253, 256, 264, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 324, 336, 341, 351, 352, 364, 368, 372, 378, 384, 396, 403, 414, 416, 429, 432, 434, 448, 462, 468, 483, 496, 504, 506, 512, 528, 546, 552, 558, 567, 572, 576, 594, 598, 616, 621, 624, 644, 648, 651, 672, 682, 693, 702, 704, 713, 728, 736, 744, 756, 759, 768, 792, 806, 819, 828, 832, 837, 858, 864, 868, 891, 896, 897, 924, 936, 966, 992, 1001, 1008, 1012, 1023, 1053, 1056, 1092, 1104, 1116, 1134, 1144, 1152, 1188, 1196, 1209, 1232, 1242, 1248, 1287, 1288, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1426, 1449, 1456, 1472, 1488, 1512, 1518, 1536, 1584, 1612, 1638, 1656, 1664, 1674, 1716, 1728, 1736, 1771, 1782, 1792, 1794, 1848, 1863, 1872, 1932, 1953, 1984, 2002, 2016, 2024, 2046, 2079, 2093, 2106, 2112, 2139, 2184, 2208, 2232, 2268, 2277, 2288, 2304, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2496, 2511, 2574, 2576, 2592, 2604, 2688, 2691, 2728, 2772, 2808, 2816, 2821, 2852, 2898, 2912, 2944, 2976, 3003, 3024, 3036, 3069, 3168, 3224, 3276, 3289, 3312, 3328, 3348, 3432, 3456, 3472, 3542, 3564, 3584, 3588, 3627, 3696, 3726, 3744, 3861, 3864, 3906, 3968, 4004, 4032, 4048, 4092, 4158, 4186, 4212, 4224, 4278, 4347, 4368, 4416, 4433, 4464, 4536, 4554, 4576, 4608, 4752, 4774, 4784, 4836, 4914, 4928, 4968, 4991, 4992, 5022, 5148, 5152, 5184, 5208, 5313, 5376, 5382, 5456, 5544, 5616, 5632, 5642, 5704, 5796, 5824, 5859, 5888, 5952, 6006, 6048, 6072, 6138, 6237, 6279, 6336, 6417, 6448, 6552, 6578, 6624, 6656, 6696, 6831, 6864, 6912, 6944, 7084, 7128, 7161, 7176, 7254, 7371, 7392, 7452, 7488, 7722, 7728, 7812, 7843, 7936, 8008, 8064, 8073, 8096, 8184, 8316, 8372, 8424, 8448, 8463, 8556, 8694, 8736, 8832, 8866, 8928, 9009, 9072, 9108, 9152, 9207, 9269, 9504, 9548, 9568, 9672, 9828, 9856, 9867, 9936, 9982, 9984, 10044, 10296, 10304, 10368, 10416, 10626, 10752, 10764, 10881, 10912, 11088, 11232, 11284, 11408, 11583, 11592, 11648, 11718, 11776, 11904, 12012, 12096, 12144, 12276, 12474, 12558, 12672, 12834, 12896, 13041, 13104, 13156, 13248, 13299, 13392, 13662, 13728, 13824, 13888, 14168, 14256, 14322, 14352, 14508, 14742, 14784, 14904, 14973, 14976, 15444, 15456, 15624, 15686, 15872, 15939, 16016, 16128, 16146, 16192, 16368, 16632, 16744, 16848, 16896, 16926, 17112, 17388, 17472, 17577, 17664, 17732, 17856, 18018, 18144, 18216, 18304, 18414, 18538, 18837, 19008, 19096, 19136, 19251, 19344, 19656, 19712, 19734, 19872, 19964, 19968, 20088, 20493, 20592, 20608, 20736, 20832, 21252, 21483, 21528, 21762, 21824, 22176, 22464, 22568, 22816, 23023, 23166, 23184, 23296, 23436, 23529, 23808, 24024, 24192, 24219, 24288, 24552, 24948, 25116, 25344, 25389, 25668, 25792, 26082, 26208, 26312, 26496, 26598, 26784, 27027, 27324, 27456, 27621, 27776, 27807, 28336, 28512, 28644, 28704, 29016, 29484, 29568, 29601, 29808, 29946, 29952, 30888, 30912, 31031, 31248, 31372, 31878, 32032, 32256, 32292, 32384, 32643, 32736, 33264, 33488, 33696, 33852, 34224, 34776, 34944, 35154, 35328, 35464, 35712, 36036, 36288, 36432, 36608, 36828, 37076, 37674, 38016, 38192, 38272, 38502, 38688, 39312, 39424, 39468, 39744, 39897, 39928, 40176, 40986, 41184, 41216, 41472, 41664, 42504, 42966, 43056, 43524, 43648, 44352, 44919, 44928, 45136, 45632, 46046, 46332, 46368, 46592, 46872, 47058, 47616, 47817, 48048, 48384, 48438, 48576, 49104, 49896, 50232, 50688, 50778, 51336, 51584, 52164, 52416, 52624, 52992, 53196, 53568, 54054, 54648, 54901, 54912, 55242, 55552, 55614, 56511, 56672, 57024, 57288, 57408, 57753, 58032, 58968, 59136, 59202, 59616, 59892, 59904, 61776, 61824, 62062, 62496, 62744, 63756, 64064, 64449, 64584, 64768, 64883, 65286, 65472, 66528, 66976, 67392, 67704, 68448, 69069, 69552, 69888, 70308, 70587, 70928, 71424, 72072, 72576, 72864, 73216, 73656, 74152, 75348, 76032, 76167, 76384, 76544, 77004, 77376, 78624, 78936, 79488, 79794, 79856, 80352, 81081, 81972, 82368, 82432, 83328, 83421, 85008, 85932, 86112, 87048, 87296, 88704, 88803, 89838, 89856, 90272, 91264, 92092, 92664, 92736, 93093, 93744, 94116, 95634, 96096, 96768, 96876, 97152, 98208, 99792, 100464, 101556, 101959, 102672, 103168, 104328, 104832, 105248, 105984, 106392, 107136, 108108, 109296, 109802, 109824, 110484, 111104, 111228, 113022, 113344, 114048, 114576, 114816, 115506, 116064, 117936, 118272, 118404, 119232, 119691, 119784, 123552, 123648, 124124, 124992, 125488, 127512, 128128, 128898, 129168, 129536, 129766, 130572, 130944, 133056, 133952, 134757, 134784, 135408, 136896, 138138, 139104, 139776, 140616, 141174, 141856, 142848, 143451, 144144, 145152, 145728, 147312, 148304, 150696, 152064, 152334, 152768, 153088, 154008, 154752, 157248, 157872, 158976, 159588, 159712, 160704, 162162, 163944, 164703, 164736, 166656, 166842, 169533, 170016, 171864, 172224, 174096, 174592, 177408, 177606, 179676, 179712, 180544, 182528, 184184, 185328, 185472, 186186, 187488, 188232, 191268, 192192, 193347, 193752, 194304, 194649, 196416, 199584, 200928, 203112, 203918, 205344, 206336, 207207, 208656, 209664, 210496, 211761, 212784, 214272, 216216, 218592, 219604, 219648, 220968, 222456, 226044, 226688, 228096, 228501, 229152, 229632, 231012, 232128, 235872, 236808, 238464, 239382, 239568, 247104, 247296, 248248, 249984, 250263, 250976, 255024, 256256, 257796, 258336, 259532, 261144, 261888, 266112, 266409, 267904, 269514, 269568, 270816, 273792, 276276, 278208, 279279, 281232, 282348, 283712, 286902, 288288, 290304, 291456, 294624, 296608, 301392, 304668, 305536, 305877, 308016, 309504, 314496, 315744, 317952, 319176, 319424, 321408, 324324, 327888, 329406, 329472, 333312, 333684, 339066, 340032, 343728, 344448, 348192, 354816, 355212, 359073, 359352, 361088, 365056, 368368, 370656, 370944, 372372, 374976, 376464, 382536, 384384, 386694, 387504, 388608, 389298, 392832, 399168, 401856, 404271, 406224, 407836, 410688, 414414, 417312, 419328, 420992, 423522, 425568, 428544, 432432, 437184, 439208, 441936, 444912, 452088, 453376, 456192, 457002, 458304, 459264, 462024, 464256, 471744, 473616, 476928, 478764, 479136, 494109, 494208, 496496, 499968, 500526, 501952, 510048, 512512, 515592, 516672, 519064, 522288, 523776, 532224, 532818, 535808, 539028, 539136, 541632, 547584, 552552, 556416, 558558, 562464, 564696, 567424, 573804, 576576, 582912, 583947, 589248, 593216, 602784, 609336, 611072, 611754, 616032, 619008, 621621, 628992, 631488, 635283, 638352, 638848, 642816, 648648, 655776, 658812, 658944, 667368, 678132, 680064, 687456, 688896, 696384, 710424, 713713, 718146, 718704, 722176, 736736, 741312, 741888, 744744, 749952, 750789, 752928, 765072, 768768, 773388, 775008, 778596, 785664, 798336, 803712, 808542, 812448, 815672, 821376, 828828, 834624, 837837, 841984, 847044, 851136, 864864, 874368, 878416, 883872, 889824, 904176, 906752, 914004, 916608, 917631, 924048, 928512, 943488, 947232, 953856, 957528, 958272, 988218, 988416, 992992, 999936, 1001052, 1003904, 1020096, 1031184, 1033344, 1038128, 1044576, 1064448, 1065636, 1071616, 1078056, 1083264, 1095168, 1105104, 1112832, 1117116, 1124928, 1129392, 1134848, 1147608, 1153152, 1165824, 1167894, 1178496, 1186432, 1205568, 1218672, 1222144, 1223508, 1232064, 1243242, 1257984, 1262976, 1270566, 1276704, 1277696, 1285632, 1297296, 1311552, 1317624, 1334736, 1356264, 1360128, 1374912, 1377792, 1392768, 1420848, 1427426, 1436292, 1437408, 1444352, 1473472, 1482327, 1482624, 1489488, 1499904, 1501578, 1505856, 1530144, 1537536, 1546776, 1550016, 1557192, 1571328, 1596672, 1607424, 1617084, 1624896, 1631344, 1642752, 1657656, 1669248, 1675674, 1683968, 1694088, 1702272, 1729728, 1748736, 1751841, 1756832, 1767744, 1779648, 1808352, 1828008, 1833216, 1835262, 1848096, 1857024, 1864863, 1886976, 1894464, 1915056, 1916544, 1976436, 1976832, 1985984, 2002104, 2007808, 2040192, 2062368, 2066688, 2076256, 2089152, 2131272, 2141139, 2156112, 2166528, 2210208, 2225664, 2234232, 2249856, 2258784, 2269696, 2295216, 2306304, 2335788, 2356992, 2372864, 2411136, 2437344, 2447016, 2464128, 2486484, 2513511, 2525952, 2541132, 2553408, 2555392, 2594592, 2623104, 2635248, 2669472, 2712528, 2720256, 2749824, 2752893, 2785536, 2841696, 2854852, 2872584, 2874816, 2946944, 2964654, 2965248, 2978976, 2999808, 3003156, 3011712, 3060288, 3093552, 3100032, 3114384, 3193344, 3214848, 3234168, 3249792, 3262688, 3285504, 3315312, 3338496, 3351348, 3388176, 3404544, 3459456, 3497472, 3503682, 3513664, 3535488, 3559296, 3616704, 3656016, 3666432, 3670524, 3696192, 3729726, 3773952, 3788928, 3830112, 3833088, 3952872, 3971968, 4004208, 4015616, 4080384, 4124736, 4133376, 4152512, 4178304, 4262544, 4282278, 4312224, 4333056, 4420416, 4446981, 4468464, 4499712, 4517568, 4590432, 4612608, 4671576, 4713984, 4745728, 4822272, 4874688, 4894032, 4928256, 4972968, 5027022, 5051904, 5082264, 5106816, 5189184, 5246208, 5255523, 5270496, 5338944, 5425056, 5499648, 5505786, 5571072, 5683392, 5709704, 5745168, 5749632, 5893888, 5929308, 5930496, 5957952, 6006312, 6023424, 6120576, 6187104, 6200064, 6228768, 6423417, 6468336, 6499584, 6525376, 6630624, 6676992, 6702696, 6776352, 6809088, 6918912, 7007364, 7027328, 7070976, 7118592, 7233408, 7312032, 7341048, 7392384, 7459452, 7577856, 7660224, 7666176, 7905744, 7943936, 8008416, 8160768, 8249472, 8258679, 8305024, 8356608, 8525088, 8564556, 8624448, 8840832, 8893962, 8936928, 8999424, 9035136, 9180864, 9343152, 9644544, 9749376, 9788064, 9856512, 9945936, 10054044, 10164528, 10213632, 10378368, 10492416, 10511046, 10540992, 10677888, 10850112, 10999296, 11011572, 11366784, 11419408, 11490336, 11499264, 11787776, 11858616, 11915904, 12012624, 12046848, 12241152, 12374208, 12400128, 12457536, 12846834, 12936672, 12999168, 13050752, 13261248, 13405392, 13552704, 13837824, 14014728, 14054656, 14141952, 14237184, 14466816, 14624064, 14682096, 14784768, 14918904, 15155712, 15320448, 15811488, 15887872, 16016832, 16498944, 16517358, 16610048, 16713216, 17050176, 17129112, 17248896, 17681664, 17787924, 17873856, 18070272, 18361728, 18686304, 19270251, 19498752, 19576128, 19891872, 20108088, 20329056, 20427264, 20756736, 21022092, 21081984, 21355776, 21700224, 22023144, 22733568, 22838816, 22980672, 22998528, 23717232, 23831808, 24025248, 24482304, 24748416, 24915072, 25693668, 25873344, 26101504, 26522496, 26810784, 27105408, 28029456, 28109312, 28933632, 29248128, 29364192, 29569536, 29837808, 30640896, 31622976, 32033664, 32997888, 33034716, 33220096, 34100352, 34258224, 34497792, 35363328, 35575848, 35747712, 36140544, 36723456, 37372608, 38540502, 38997504, 39152256, 39783744, 40216176, 40658112, 41513472, 42044184, 42163968, 42711552, 43400448, 44046288, 45467136, 45677632, 45961344, 47434464, 47663616, 48050496, 49496832, 49830144, 51387336, 51746688, 52203008, 53044992, 53621568, 54210816, 56058912, 57810753, 58496256, 58728384, 59675616, 61281792, 63245952, 64067328, 66069432, 68200704, 68516448, 68995584, 71151696, 71495424, 73446912, 74745216, 77081004, 78304512, 79567488, 80432352, 81316224, 84088368, 84327936, 86800896, 88092576, 91355264, 91922688, 94868928, 96100992, 98993664, 99660288, 102774672, 103493376, 106089984, 107243136, 108421632, 112117824, 115621506, 116992512, 117456768, 119351232, 126491904, 128134656, 132138864, 136401408, 137032896, 142303392, 142990848, 149490432, 154162008, 156609024, 159134976, 160864704, 162632448, 168176736, 176185152, 182710528, 183845376, 189737856, 192201984, 205549344, 206986752, 214486272, 224235648, 231243012, 234913536, 238702464, 252983808, 264277728, 274065792, 284606784, 298980864, 308324016, 318269952, 321729408, 325264896, 336353472, 352370304, 365421056, 379475712, 384403968, 411098688, 428972544, 448471296, 462486024, 469827072, 477404928, 528555456, 548131584, 569213568, 616648032, 643458816, 672706944, 704740608, 758951424, 822197376, 896942592, 924972048, 954809856, 1057110912, 1096263168, 1138427136, 1233296064, 1286917632, 1345413888, 1409481216, 1644394752, 1849944096, 2114221824, 2276854272, 2466592128, 2690827776, 3288789504, 3699888192, 4228443648, 4933184256, 7399776384, 9866368512, 14799552768, 29599105536]

約数ペア:

[(1, 29599105536), (2, 14799552768), (3, 9866368512), (4, 7399776384), (6, 4933184256), (7, 4228443648), (8, 3699888192), (9, 3288789504), (11, 2690827776), (12, 2466592128), (13, 2276854272), (14, 2114221824), (16, 1849944096), (18, 1644394752), (21, 1409481216), (22, 1345413888), (23, 1286917632), (24, 1233296064), (26, 1138427136), (27, 1096263168), (28, 1057110912), (31, 954809856), (32, 924972048), (33, 896942592), (36, 822197376), (39, 758951424), (42, 704740608), (44, 672706944), (46, 643458816), (48, 616648032), (52, 569213568), (54, 548131584), (56, 528555456), (62, 477404928), (63, 469827072), (64, 462486024), (66, 448471296), (69, 428972544), (72, 411098688), (77, 384403968), (78, 379475712), (81, 365421056), (84, 352370304), (88, 336353472), (91, 325264896), (92, 321729408), (93, 318269952), (96, 308324016), (99, 298980864), (104, 284606784), (108, 274065792), (112, 264277728), (117, 252983808), (124, 238702464), (126, 234913536), (128, 231243012), (132, 224235648), (138, 214486272), (143, 206986752), (144, 205549344), (154, 192201984), (156, 189737856), (161, 183845376), (162, 182710528), (168, 176185152), (176, 168176736), (182, 162632448), (184, 160864704), (186, 159134976), (189, 156609024), (192, 154162008), (198, 149490432), (207, 142990848), (208, 142303392), (216, 137032896), (217, 136401408), (224, 132138864), (231, 128134656), (234, 126491904), (248, 119351232), (252, 117456768), (253, 116992512), (256, 115621506), (264, 112117824), (273, 108421632), (276, 107243136), (279, 106089984), (286, 103493376), (288, 102774672), (297, 99660288), (299, 98993664), (308, 96100992), (312, 94868928), (322, 91922688), (324, 91355264), (336, 88092576), (341, 86800896), (351, 84327936), (352, 84088368), (364, 81316224), (368, 80432352), (372, 79567488), (378, 78304512), (384, 77081004), (396, 74745216), (403, 73446912), (414, 71495424), (416, 71151696), (429, 68995584), (432, 68516448), (434, 68200704), (448, 66069432), (462, 64067328), (468, 63245952), (483, 61281792), (496, 59675616), (504, 58728384), (506, 58496256), (512, 57810753), (528, 56058912), (546, 54210816), (552, 53621568), (558, 53044992), (567, 52203008), (572, 51746688), (576, 51387336), (594, 49830144), (598, 49496832), (616, 48050496), (621, 47663616), (624, 47434464), (644, 45961344), (648, 45677632), (651, 45467136), (672, 44046288), (682, 43400448), (693, 42711552), (702, 42163968), (704, 42044184), (713, 41513472), (728, 40658112), (736, 40216176), (744, 39783744), (756, 39152256), (759, 38997504), (768, 38540502), (792, 37372608), (806, 36723456), (819, 36140544), (828, 35747712), (832, 35575848), (837, 35363328), (858, 34497792), (864, 34258224), (868, 34100352), (891, 33220096), (896, 33034716), (897, 32997888), (924, 32033664), (936, 31622976), (966, 30640896), (992, 29837808), (1001, 29569536), (1008, 29364192), (1012, 29248128), (1023, 28933632), (1053, 28109312), (1056, 28029456), (1092, 27105408), (1104, 26810784), (1116, 26522496), (1134, 26101504), (1144, 25873344), (1152, 25693668), (1188, 24915072), (1196, 24748416), (1209, 24482304), (1232, 24025248), (1242, 23831808), (1248, 23717232), (1287, 22998528), (1288, 22980672), (1296, 22838816), (1302, 22733568), (1344, 22023144), (1364, 21700224), (1386, 21355776), (1404, 21081984), (1408, 21022092), (1426, 20756736), (1449, 20427264), (1456, 20329056), (1472, 20108088), (1488, 19891872), (1512, 19576128), (1518, 19498752), (1536, 19270251), (1584, 18686304), (1612, 18361728), (1638, 18070272), (1656, 17873856), (1664, 17787924), (1674, 17681664), (1716, 17248896), (1728, 17129112), (1736, 17050176), (1771, 16713216), (1782, 16610048), (1792, 16517358), (1794, 16498944), (1848, 16016832), (1863, 15887872), (1872, 15811488), (1932, 15320448), (1953, 15155712), (1984, 14918904), (2002, 14784768), (2016, 14682096), (2024, 14624064), (2046, 14466816), (2079, 14237184), (2093, 14141952), (2106, 14054656), (2112, 14014728), (2139, 13837824), (2184, 13552704), (2208, 13405392), (2232, 13261248), (2268, 13050752), (2277, 12999168), (2288, 12936672), (2304, 12846834), (2376, 12457536), (2387, 12400128), (2392, 12374208), (2418, 12241152), (2457, 12046848), (2464, 12012624), (2484, 11915904), (2496, 11858616), (2511, 11787776), (2574, 11499264), (2576, 11490336), (2592, 11419408), (2604, 11366784), (2688, 11011572), (2691, 10999296), (2728, 10850112), (2772, 10677888), (2808, 10540992), (2816, 10511046), (2821, 10492416), (2852, 10378368), (2898, 10213632), (2912, 10164528), (2944, 10054044), (2976, 9945936), (3003, 9856512), (3024, 9788064), (3036, 9749376), (3069, 9644544), (3168, 9343152), (3224, 9180864), (3276, 9035136), (3289, 8999424), (3312, 8936928), (3328, 8893962), (3348, 8840832), (3432, 8624448), (3456, 8564556), (3472, 8525088), (3542, 8356608), (3564, 8305024), (3584, 8258679), (3588, 8249472), (3627, 8160768), (3696, 8008416), (3726, 7943936), (3744, 7905744), (3861, 7666176), (3864, 7660224), (3906, 7577856), (3968, 7459452), (4004, 7392384), (4032, 7341048), (4048, 7312032), (4092, 7233408), (4158, 7118592), (4186, 7070976), (4212, 7027328), (4224, 7007364), (4278, 6918912), (4347, 6809088), (4368, 6776352), (4416, 6702696), (4433, 6676992), (4464, 6630624), (4536, 6525376), (4554, 6499584), (4576, 6468336), (4608, 6423417), (4752, 6228768), (4774, 6200064), (4784, 6187104), (4836, 6120576), (4914, 6023424), (4928, 6006312), (4968, 5957952), (4991, 5930496), (4992, 5929308), (5022, 5893888), (5148, 5749632), (5152, 5745168), (5184, 5709704), (5208, 5683392), (5313, 5571072), (5376, 5505786), (5382, 5499648), (5456, 5425056), (5544, 5338944), (5616, 5270496), (5632, 5255523), (5642, 5246208), (5704, 5189184), (5796, 5106816), (5824, 5082264), (5859, 5051904), (5888, 5027022), (5952, 4972968), (6006, 4928256), (6048, 4894032), (6072, 4874688), (6138, 4822272), (6237, 4745728), (6279, 4713984), (6336, 4671576), (6417, 4612608), (6448, 4590432), (6552, 4517568), (6578, 4499712), (6624, 4468464), (6656, 4446981), (6696, 4420416), (6831, 4333056), (6864, 4312224), (6912, 4282278), (6944, 4262544), (7084, 4178304), (7128, 4152512), (7161, 4133376), (7176, 4124736), (7254, 4080384), (7371, 4015616), (7392, 4004208), (7452, 3971968), (7488, 3952872), (7722, 3833088), (7728, 3830112), (7812, 3788928), (7843, 3773952), (7936, 3729726), (8008, 3696192), (8064, 3670524), (8073, 3666432), (8096, 3656016), (8184, 3616704), (8316, 3559296), (8372, 3535488), (8424, 3513664), (8448, 3503682), (8463, 3497472), (8556, 3459456), (8694, 3404544), (8736, 3388176), (8832, 3351348), (8866, 3338496), (8928, 3315312), (9009, 3285504), (9072, 3262688), (9108, 3249792), (9152, 3234168), (9207, 3214848), (9269, 3193344), (9504, 3114384), (9548, 3100032), (9568, 3093552), (9672, 3060288), (9828, 3011712), (9856, 3003156), (9867, 2999808), (9936, 2978976), (9982, 2965248), (9984, 2964654), (10044, 2946944), (10296, 2874816), (10304, 2872584), (10368, 2854852), (10416, 2841696), (10626, 2785536), (10752, 2752893), (10764, 2749824), (10881, 2720256), (10912, 2712528), (11088, 2669472), (11232, 2635248), (11284, 2623104), (11408, 2594592), (11583, 2555392), (11592, 2553408), (11648, 2541132), (11718, 2525952), (11776, 2513511), (11904, 2486484), (12012, 2464128), (12096, 2447016), (12144, 2437344), (12276, 2411136), (12474, 2372864), (12558, 2356992), (12672, 2335788), (12834, 2306304), (12896, 2295216), (13041, 2269696), (13104, 2258784), (13156, 2249856), (13248, 2234232), (13299, 2225664), (13392, 2210208), (13662, 2166528), (13728, 2156112), (13824, 2141139), (13888, 2131272), (14168, 2089152), (14256, 2076256), (14322, 2066688), (14352, 2062368), (14508, 2040192), (14742, 2007808), (14784, 2002104), (14904, 1985984), (14973, 1976832), (14976, 1976436), (15444, 1916544), (15456, 1915056), (15624, 1894464), (15686, 1886976), (15872, 1864863), (15939, 1857024), (16016, 1848096), (16128, 1835262), (16146, 1833216), (16192, 1828008), (16368, 1808352), (16632, 1779648), (16744, 1767744), (16848, 1756832), (16896, 1751841), (16926, 1748736), (17112, 1729728), (17388, 1702272), (17472, 1694088), (17577, 1683968), (17664, 1675674), (17732, 1669248), (17856, 1657656), (18018, 1642752), (18144, 1631344), (18216, 1624896), (18304, 1617084), (18414, 1607424), (18538, 1596672), (18837, 1571328), (19008, 1557192), (19096, 1550016), (19136, 1546776), (19251, 1537536), (19344, 1530144), (19656, 1505856), (19712, 1501578), (19734, 1499904), (19872, 1489488), (19964, 1482624), (19968, 1482327), (20088, 1473472), (20493, 1444352), (20592, 1437408), (20608, 1436292), (20736, 1427426), (20832, 1420848), (21252, 1392768), (21483, 1377792), (21528, 1374912), (21762, 1360128), (21824, 1356264), (22176, 1334736), (22464, 1317624), (22568, 1311552), (22816, 1297296), (23023, 1285632), (23166, 1277696), (23184, 1276704), (23296, 1270566), (23436, 1262976), (23529, 1257984), (23808, 1243242), (24024, 1232064), (24192, 1223508), (24219, 1222144), (24288, 1218672), (24552, 1205568), (24948, 1186432), (25116, 1178496), (25344, 1167894), (25389, 1165824), (25668, 1153152), (25792, 1147608), (26082, 1134848), (26208, 1129392), (26312, 1124928), (26496, 1117116), (26598, 1112832), (26784, 1105104), (27027, 1095168), (27324, 1083264), (27456, 1078056), (27621, 1071616), (27776, 1065636), (27807, 1064448), (28336, 1044576), (28512, 1038128), (28644, 1033344), (28704, 1031184), (29016, 1020096), (29484, 1003904), (29568, 1001052), (29601, 999936), (29808, 992992), (29946, 988416), (29952, 988218), (30888, 958272), (30912, 957528), (31031, 953856), (31248, 947232), (31372, 943488), (31878, 928512), (32032, 924048), (32256, 917631), (32292, 916608), (32384, 914004), (32643, 906752), (32736, 904176), (33264, 889824), (33488, 883872), (33696, 878416), (33852, 874368), (34224, 864864), (34776, 851136), (34944, 847044), (35154, 841984), (35328, 837837), (35464, 834624), (35712, 828828), (36036, 821376), (36288, 815672), (36432, 812448), (36608, 808542), (36828, 803712), (37076, 798336), (37674, 785664), (38016, 778596), (38192, 775008), (38272, 773388), (38502, 768768), (38688, 765072), (39312, 752928), (39424, 750789), (39468, 749952), (39744, 744744), (39897, 741888), (39928, 741312), (40176, 736736), (40986, 722176), (41184, 718704), (41216, 718146), (41472, 713713), (41664, 710424), (42504, 696384), (42966, 688896), (43056, 687456), (43524, 680064), (43648, 678132), (44352, 667368), (44919, 658944), (44928, 658812), (45136, 655776), (45632, 648648), (46046, 642816), (46332, 638848), (46368, 638352), (46592, 635283), (46872, 631488), (47058, 628992), (47616, 621621), (47817, 619008), (48048, 616032), (48384, 611754), (48438, 611072), (48576, 609336), (49104, 602784), (49896, 593216), (50232, 589248), (50688, 583947), (50778, 582912), (51336, 576576), (51584, 573804), (52164, 567424), (52416, 564696), (52624, 562464), (52992, 558558), (53196, 556416), (53568, 552552), (54054, 547584), (54648, 541632), (54901, 539136), (54912, 539028), (55242, 535808), (55552, 532818), (55614, 532224), (56511, 523776), (56672, 522288), (57024, 519064), (57288, 516672), (57408, 515592), (57753, 512512), (58032, 510048), (58968, 501952), (59136, 500526), (59202, 499968), (59616, 496496), (59892, 494208), (59904, 494109), (61776, 479136), (61824, 478764), (62062, 476928), (62496, 473616), (62744, 471744), (63756, 464256), (64064, 462024), (64449, 459264), (64584, 458304), (64768, 457002), (64883, 456192), (65286, 453376), (65472, 452088), (66528, 444912), (66976, 441936), (67392, 439208), (67704, 437184), (68448, 432432), (69069, 428544), (69552, 425568), (69888, 423522), (70308, 420992), (70587, 419328), (70928, 417312), (71424, 414414), (72072, 410688), (72576, 407836), (72864, 406224), (73216, 404271), (73656, 401856), (74152, 399168), (75348, 392832), (76032, 389298), (76167, 388608), (76384, 387504), (76544, 386694), (77004, 384384), (77376, 382536), (78624, 376464), (78936, 374976), (79488, 372372), (79794, 370944), (79856, 370656), (80352, 368368), (81081, 365056), (81972, 361088), (82368, 359352), (82432, 359073), (83328, 355212), (83421, 354816), (85008, 348192), (85932, 344448), (86112, 343728), (87048, 340032), (87296, 339066), (88704, 333684), (88803, 333312), (89838, 329472), (89856, 329406), (90272, 327888), (91264, 324324), (92092, 321408), (92664, 319424), (92736, 319176), (93093, 317952), (93744, 315744), (94116, 314496), (95634, 309504), (96096, 308016), (96768, 305877), (96876, 305536), (97152, 304668), (98208, 301392), (99792, 296608), (100464, 294624), (101556, 291456), (101959, 290304), (102672, 288288), (103168, 286902), (104328, 283712), (104832, 282348), (105248, 281232), (105984, 279279), (106392, 278208), (107136, 276276), (108108, 273792), (109296, 270816), (109802, 269568), (109824, 269514), (110484, 267904), (111104, 266409), (111228, 266112), (113022, 261888), (113344, 261144), (114048, 259532), (114576, 258336), (114816, 257796), (115506, 256256), (116064, 255024), (117936, 250976), (118272, 250263), (118404, 249984), (119232, 248248), (119691, 247296), (119784, 247104), (123552, 239568), (123648, 239382), (124124, 238464), (124992, 236808), (125488, 235872), (127512, 232128), (128128, 231012), (128898, 229632), (129168, 229152), (129536, 228501), (129766, 228096), (130572, 226688), (130944, 226044), (133056, 222456), (133952, 220968), (134757, 219648), (134784, 219604), (135408, 218592), (136896, 216216), (138138, 214272), (139104, 212784), (139776, 211761), (140616, 210496), (141174, 209664), (141856, 208656), (142848, 207207), (143451, 206336), (144144, 205344), (145152, 203918), (145728, 203112), (147312, 200928), (148304, 199584), (150696, 196416), (152064, 194649), (152334, 194304), (152768, 193752), (153088, 193347), (154008, 192192), (154752, 191268), (157248, 188232), (157872, 187488), (158976, 186186), (159588, 185472), (159712, 185328), (160704, 184184), (162162, 182528), (163944, 180544), (164703, 179712), (164736, 179676), (166656, 177606), (166842, 177408), (169533, 174592), (170016, 174096), (171864, 172224)]