102419632224

素因数分解:

$2^5\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:135

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 29, 31, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 58, 62, 63, 69, 72, 78, 81, 84, 87, 91, 92, 93, 96, 98, 104, 108, 112, 116, 117, 124, 126, 138, 144, 147, 156, 161, 162, 168, 174, 182, 184, 186, 189, 196, 203, 207, 208, 216, 217, 224, 232, 234, 243, 248, 252, 261, 273, 276, 279, 288, 294, 299, 312, 322, 324, 336, 348, 351, 364, 368, 372, 377, 378, 392, 403, 406, 414, 416, 432, 434, 441, 464, 468, 483, 486, 496, 504, 522, 546, 552, 558, 567, 588, 598, 609, 621, 624, 637, 644, 648, 651, 667, 672, 696, 702, 713, 728, 736, 744, 754, 756, 783, 784, 806, 812, 819, 828, 837, 864, 868, 882, 897, 899, 928, 936, 966, 972, 992, 1008, 1044, 1053, 1092, 1104, 1116, 1127, 1131, 1134, 1176, 1196, 1209, 1218, 1242, 1248, 1274, 1288, 1296, 1302, 1323, 1334, 1392, 1404, 1421, 1426, 1449, 1456, 1488, 1508, 1512, 1519, 1566, 1568, 1612, 1624, 1638, 1656, 1674, 1701, 1736, 1764, 1794, 1798, 1827, 1863, 1872, 1911, 1932, 1944, 1953, 2001, 2016, 2088, 2093, 2106, 2139, 2184, 2208, 2232, 2254, 2262, 2268, 2349, 2352, 2392, 2418, 2436, 2457, 2484, 2511, 2548, 2576, 2592, 2604, 2639, 2646, 2668, 2691, 2697, 2784, 2808, 2821, 2842, 2852, 2898, 2912, 2976, 3016, 3024, 3038, 3132, 3159, 3224, 3248, 3276, 3312, 3348, 3381, 3393, 3402, 3472, 3528, 3588, 3596, 3627, 3654, 3726, 3744, 3822, 3864, 3888, 3906, 3969, 4002, 4176, 4186, 4212, 4263, 4278, 4347, 4368, 4464, 4508, 4524, 4536, 4557, 4669, 4698, 4704, 4784, 4836, 4872, 4914, 4968, 4991, 5022, 5096, 5152, 5208, 5278, 5292, 5336, 5382, 5394, 5481, 5589, 5616, 5642, 5684, 5704, 5733, 5796, 5859, 6003, 6032, 6048, 6076, 6264, 6279, 6293, 6318, 6417, 6448, 6496, 6552, 6624, 6696, 6762, 6786, 6804, 6944, 7047, 7056, 7176, 7192, 7254, 7308, 7371, 7452, 7533, 7644, 7728, 7776, 7812, 7917, 7938, 8004, 8073, 8091, 8352, 8372, 8424, 8463, 8526, 8556, 8671, 8694, 8736, 8928, 9016, 9048, 9072, 9114, 9269, 9338, 9396, 9568, 9672, 9744, 9828, 9936, 9982, 10044, 10143, 10179, 10192, 10416, 10556, 10584, 10672, 10764, 10788, 10881, 10962, 11178, 11232, 11284, 11368, 11408, 11466, 11592, 11687, 11718, 11907, 12006, 12064, 12152, 12528, 12558, 12586, 12636, 12789, 12834, 12896, 13041, 13104, 13392, 13524, 13572, 13608, 13671, 14007, 14094, 14112, 14352, 14384, 14508, 14616, 14651, 14742, 14904, 14973, 15066, 15288, 15456, 15624, 15834, 15876, 16008, 16146, 16182, 16443, 16744, 16848, 16926, 17052, 17112, 17199, 17342, 17388, 17577, 18009, 18032, 18096, 18144, 18228, 18473, 18538, 18676, 18792, 18837, 18879, 19251, 19344, 19488, 19656, 19747, 19872, 19964, 20088, 20286, 20358, 20384, 20677, 20832, 21112, 21168, 21344, 21528, 21576, 21762, 21924, 22113, 22356, 22568, 22736, 22816, 22932, 23184, 23374, 23436, 23751, 23814, 24012, 24219, 24273, 24304, 25056, 25116, 25172, 25272, 25389, 25578, 25668, 26013, 26082, 26208, 26784, 27048, 27144, 27216, 27342, 27807, 28014, 28188, 28704, 28768, 29016, 29232, 29302, 29484, 29808, 29946, 30132, 30429, 30537, 30576, 31248, 31668, 31752, 32016, 32292, 32364, 32643, 32683, 32886, 33488, 33696, 33852, 34104, 34224, 34398, 34684, 34776, 34937, 35061, 35154, 36018, 36064, 36192, 36456, 36946, 37076, 37352, 37584, 37674, 37758, 38367, 38502, 38688, 39123, 39312, 39494, 39928, 40176, 40572, 40716, 41013, 41354, 42021, 42224, 42336, 43056, 43152, 43524, 43848, 43953, 44051, 44226, 44712, 44919, 45136, 45472, 45864, 46368, 46748, 46872, 47502, 47628, 48024, 48438, 48546, 48608, 49329, 50232, 50344, 50544, 50778, 51156, 51336, 51597, 52026, 52164, 52731, 54027, 54096, 54288, 54432, 54684, 55419, 55614, 56028, 56376, 56511, 56637, 57753, 58032, 58464, 58604, 58968, 59241, 59616, 59892, 60264, 60697, 60858, 61074, 61152, 62031, 62496, 63336, 63504, 64032, 64584, 64728, 64883, 65286, 65366, 65772, 66976, 67704, 68208, 68448, 68796, 69368, 69552, 69874, 70122, 70308, 71253, 72036, 72657, 72819, 72912, 73892, 74152, 74704, 75168, 75348, 75516, 76167, 76734, 77004, 78039, 78246, 78624, 78988, 79856, 80352, 81144, 81432, 81809, 82026, 82708, 83421, 84042, 84448, 86112, 86304, 87048, 87696, 87906, 88102, 88452, 89424, 89838, 90272, 91287, 91611, 91728, 93496, 93744, 95004, 95256, 96048, 96876, 97092, 97929, 98049, 98658, 100464, 100688, 101088, 101556, 102312, 102672, 103194, 104052, 104328, 104811, 105183, 105462, 108054, 108192, 108576, 109368, 110838, 111228, 112056, 112752, 113022, 113274, 115101, 115506, 116064, 117208, 117936, 118482, 119784, 120528, 121394, 121716, 122148, 123039, 124062, 126063, 126672, 127008, 129168, 129456, 129766, 130572, 130732, 131544, 131859, 132153, 134757, 135408, 136416, 137592, 138736, 139104, 139748, 140244, 140616, 142506, 144072, 144739, 145314, 145638, 145824, 147784, 148304, 149408, 150696, 151032, 152334, 153468, 154008, 154791, 156078, 156492, 157976, 159712, 162081, 162288, 162864, 163618, 164052, 165416, 166257, 166842, 168084, 169533, 169911, 173259, 174096, 175392, 175812, 176204, 176904, 177723, 178848, 179676, 182091, 182574, 183222, 183456, 186093, 186992, 187488, 190008, 190512, 192096, 193752, 194184, 194649, 195858, 196098, 197316, 200928, 201376, 203112, 204624, 205344, 206388, 208104, 208656, 209622, 210366, 210924, 213759, 216108, 218457, 218736, 221676, 222456, 224112, 225504, 226044, 226548, 228501, 230202, 231012, 234117, 234416, 235872, 236964, 239568, 241056, 242788, 243432, 244296, 245427, 246078, 248124, 250263, 252126, 253344, 258336, 258912, 259532, 261144, 261464, 263088, 263718, 264306, 268801, 269514, 270816, 273861, 275184, 277472, 279496, 280488, 281232, 285012, 288144, 289478, 290628, 291276, 294147, 295568, 296608, 301392, 302064, 304668, 306936, 308016, 309582, 312156, 312984, 314433, 315549, 315952, 324162, 324576, 325728, 327236, 328104, 330832, 332514, 333684, 336168, 339066, 339822, 345303, 346518, 348192, 351624, 352408, 353808, 355446, 359352, 364182, 365148, 366444, 369117, 372186, 373984, 378189, 380016, 381024, 387504, 388368, 389298, 391716, 392196, 394632, 395577, 396459, 404271, 406224, 409248, 412776, 416208, 417312, 419244, 420732, 421848, 424879, 427518, 432216, 434217, 436914, 437472, 443352, 444912, 448224, 452088, 453096, 454181, 457002, 460404, 462024, 468234, 468832, 473928, 479136, 485576, 486864, 488592, 490854, 492156, 496248, 498771, 500526, 504252, 508599, 509733, 519064, 522288, 522928, 526176, 527436, 528612, 533169, 537602, 539028, 546273, 547722, 550368, 558279, 558992, 560976, 562464, 570024, 572663, 576288, 578956, 581256, 582552, 583947, 588294, 591136, 602784, 604128, 609336, 613872, 616032, 619164, 624312, 625968, 628866, 631098, 631904, 641277, 648324, 654472, 656208, 661664, 665028, 667368, 672336, 678132, 679644, 685503, 690606, 693036, 702351, 703248, 704816, 707616, 710892, 718704, 728364, 730296, 732888, 736281, 738234, 744372, 750789, 756378, 760032, 775008, 776736, 778596, 783432, 784392, 789264, 791154, 792918, 806403, 808542, 812448, 825552, 832416, 838488, 841464, 843696, 849758, 855036, 864432, 868434, 873828, 882441, 886704, 889824, 904176, 906192, 908362, 914004, 920808, 924048, 936468, 943299, 946647, 947856, 971152, 973728, 977184, 981708, 984312, 992496, 997542, 1001052, 1008504, 1013173, 1017198, 1019466, 1038128, 1044576, 1045856, 1054872, 1057224, 1066338, 1075204, 1078056, 1092546, 1095444, 1116558, 1117984, 1121952, 1134567, 1140048, 1145326, 1157912, 1162512, 1165104, 1167894, 1176588, 1186731, 1189377, 1212813, 1218672, 1227744, 1238328, 1248624, 1251936, 1257732, 1262196, 1274637, 1282554, 1296648, 1302651, 1308944, 1312416, 1330056, 1334736, 1344672, 1356264, 1359288, 1362543, 1371006, 1381212, 1386072, 1404702, 1406496, 1409632, 1421784, 1437408, 1456728, 1460592, 1465776, 1472562, 1476468, 1488744, 1496313, 1501578, 1512756, 1529199, 1557192, 1566864, 1568784, 1578528, 1582308, 1585836, 1599507, 1612806, 1617084, 1638819, 1651104, 1674837, 1676976, 1682928, 1687392, 1699516, 1710072, 1717989, 1728864, 1736868, 1747656, 1751841, 1764882, 1773408, 1808352, 1812384, 1816724, 1828008, 1841616, 1848096, 1872936, 1881607, 1886598, 1893294, 1895712, 1942304, 1963416, 1968624, 1984992, 1995084, 2002104, 2017008, 2026346, 2034396, 2038932, 2076256, 2107053, 2109744, 2114448, 2132676, 2150408, 2156112, 2185092, 2190888, 2208843, 2233116, 2252367, 2269134, 2280096, 2290652, 2315824, 2325024, 2330208, 2335788, 2353176, 2373462, 2378754, 2419209, 2425626, 2437344, 2476656, 2497248, 2515464, 2524392, 2549274, 2565108, 2593296, 2605302, 2617888, 2647323, 2660112, 2669472, 2712528, 2718576, 2725086, 2742012, 2762424, 2772144, 2809404, 2829897, 2839941, 2843568, 2913456, 2921184, 2931552, 2945124, 2952936, 2977488, 2992626, 3003156, 3025512, 3039519, 3058398, 3114384, 3133728, 3137568, 3164616, 3171672, 3199014, 3225612, 3234168, 3277638, 3349674, 3353952, 3365856, 3399032, 3420144, 3435978, 3473736, 3495312, 3503682, 3529764, 3560193, 3568131, 3633448, 3656016, 3683232, 3745872, 3763214, 3773196, 3786588, 3823911, 3907953, 3926832, 3937248, 3990168, 4004208, 4034016, 4052692, 4068792, 4077864, 4087629, 4214106, 4219488, 4228896, 4265352, 4300816, 4312224, 4370184, 4381776, 4417686, 4466232, 4488939, 4504734, 4538268, 4581304, 4631648, 4671576, 4706352, 4746924, 4757508, 4798521, 4838418, 4851252, 4916457, 4953312, 5024511, 5030928, 5048784, 5098548, 5130216, 5153967, 5186592, 5210604, 5255523, 5294646, 5320224, 5425056, 5437152, 5450172, 5484024, 5524848, 5544288, 5618808, 5644821, 5659794, 5679882, 5687136, 5826912, 5890248, 5905872, 5954976, 5985252, 6006312, 6051024, 6079038, 6116796, 6228768, 6329232, 6343344, 6398028, 6451224, 6468336, 6555276, 6626529, 6699348, 6798064, 6840288, 6871956, 6947472, 6990624, 7007364, 7059528, 7120386, 7136262, 7257627, 7266896, 7312032, 7491744, 7526428, 7546392, 7573176, 7647822, 7815906, 7853664, 7941969, 7980336, 8008416, 8105384, 8137584, 8155728, 8175258, 8428212, 8489691, 8530704, 8601632, 8740368, 8763552, 8835372, 8932464, 8977878, 9009468, 9076536, 9118557, 9162608, 9343152, 9412704, 9493848, 9515016, 9597042, 9676836, 9702504, 9832914, 10049022, 10061856, 10097568, 10197096, 10260432, 10307934, 10421208, 10511046, 10589292, 10704393, 10900344, 10968048, 11049696, 11237616, 11289642, 11319588, 11359764, 11471733, 11723859, 11780496, 11811744, 11970504, 12012624, 12102048, 12158076, 12233592, 12262887, 12658464, 12686688, 12796056, 12902448, 12936672, 13110552, 13171249, 13253058, 13398696, 13596128, 13743912, 13894944, 14014728, 14119056, 14240772, 14272524, 14515254, 14533792, 14749371, 15052856, 15092784, 15146352, 15295644, 15461901, 15631812, 15766569, 15883938, 15960672, 16210768, 16275168, 16311456, 16350516, 16856424, 16934463, 16979382, 17061408, 17480736, 17670744, 17864928, 17955756, 18018936, 18153072, 18237114, 18325216, 18686304, 18987696, 19030032, 19194084, 19353672, 19405008, 19665828, 19879587, 20098044, 20394192, 20520864, 20615868, 20842416, 21022092, 21178584, 21408786, 21772881, 21800688, 21936096, 22475232, 22579284, 22639176, 22719528, 22943466, 23447718, 23560992, 23941008, 24025248, 24316152, 24467184, 24525774, 25592112, 25804896, 26221104, 26342498, 26506116, 26797392, 27355671, 27487824, 28029456, 28238112, 28481544, 28545048, 29030508, 29498742, 30105712, 30185568, 30292704, 30591288, 30923802, 31263624, 31533138, 31767876, 32421536, 32701032, 33712848, 33868926, 33958764, 34415199, 35171577, 35341488, 35911512, 36037872, 36306144, 36474228, 36788661, 37975392, 38060064, 38388168, 38707344, 38810016, 39331656, 39513747, 39759174, 40196088, 40788384, 41231736, 41684832, 42044184, 42357168, 42817572, 43545762, 43601376, 45158568, 45278352, 45439056, 45886932, 46385703, 46895436, 47882016, 48632304, 48934368, 49051548, 50803389, 51184224, 52442208, 52684996, 53012232, 53594784, 54711342, 54975648, 56058912, 56963088, 57090096, 58061016, 58997484, 60211424, 61182576, 61847604, 62527248, 63066276, 63535752, 65318643, 65402064, 67425696, 67737852, 67917528, 68830398, 70343154, 70682976, 71823024, 72075744, 72948456, 73577322, 76776336, 77414688, 78663312, 79027494, 79518348, 80392176, 82067013, 82463472, 84088368, 84714336, 85635144, 87091524, 90317136, 90556704, 90878112, 91773864, 92771406, 93790872, 97264608, 98103096, 101606778, 103245597, 105369992, 106024464, 109422684, 110365983, 113926176, 114180192, 116122032, 117994968, 118541241, 122365152, 123695208, 125054496, 126132552, 127071504, 130637286, 130804128, 135475704, 135835056, 137660796, 139157109, 140686308, 143646048, 145896912, 147154644, 152410167, 153552672, 157326624, 158054988, 159036696, 160784352, 164134026, 164926944, 168176736, 171270288, 174183048, 180634272, 183547728, 185542812, 187581744, 196206192, 203213556, 206491194, 210739984, 212048928, 218845368, 220731966, 232244064, 235989936, 237082482, 246201039, 247390416, 252265104, 254143008, 261274572, 270951408, 271670112, 275321592, 278314218, 281372616, 291793824, 294309288, 304820334, 316109976, 318073392, 328268052, 342540576, 348366096, 355623723, 367095456, 371085624, 375163488, 392412384, 406427112, 412982388, 421479968, 437690736, 441463932, 457230501, 471979872, 474164964, 492402078, 494780832, 504530208, 522549144, 541902816, 550643184, 556628436, 562745232, 588618576, 609640668, 632219952, 636146784, 656536104, 696732192, 711247446, 742171248, 812854224, 825964776, 875381472, 882927864, 914461002, 948329928, 984804156, 1045098288, 1066871169, 1101286368, 1113256872, 1125490464, 1177237152, 1219281336, 1264439904, 1313072208, 1422494892, 1484342496, 1625708448, 1651929552, 1765855728, 1828922004, 1896659856, 1969608312, 2090196576, 2133742338, 2226513744, 2438562672, 2626144416, 2844989784, 3200613507, 3303859104, 3531711456, 3657844008, 3793319712, 3939216624, 4267484676, 4453027488, 4877125344, 5689979568, 6401227014, 7315688016, 7878433248, 8534969352, 11379959136, 12802454028, 14631376032, 17069938704, 25604908056, 34139877408, 51209816112, 102419632224]

約数ペア:

[(1, 102419632224), (2, 51209816112), (3, 34139877408), (4, 25604908056), (6, 17069938704), (7, 14631376032), (8, 12802454028), (9, 11379959136), (12, 8534969352), (13, 7878433248), (14, 7315688016), (16, 6401227014), (18, 5689979568), (21, 4877125344), (23, 4453027488), (24, 4267484676), (26, 3939216624), (27, 3793319712), (28, 3657844008), (29, 3531711456), (31, 3303859104), (32, 3200613507), (36, 2844989784), (39, 2626144416), (42, 2438562672), (46, 2226513744), (48, 2133742338), (49, 2090196576), (52, 1969608312), (54, 1896659856), (56, 1828922004), (58, 1765855728), (62, 1651929552), (63, 1625708448), (69, 1484342496), (72, 1422494892), (78, 1313072208), (81, 1264439904), (84, 1219281336), (87, 1177237152), (91, 1125490464), (92, 1113256872), (93, 1101286368), (96, 1066871169), (98, 1045098288), (104, 984804156), (108, 948329928), (112, 914461002), (116, 882927864), (117, 875381472), (124, 825964776), (126, 812854224), (138, 742171248), (144, 711247446), (147, 696732192), (156, 656536104), (161, 636146784), (162, 632219952), (168, 609640668), (174, 588618576), (182, 562745232), (184, 556628436), (186, 550643184), (189, 541902816), (196, 522549144), (203, 504530208), (207, 494780832), (208, 492402078), (216, 474164964), (217, 471979872), (224, 457230501), (232, 441463932), (234, 437690736), (243, 421479968), (248, 412982388), (252, 406427112), (261, 392412384), (273, 375163488), (276, 371085624), (279, 367095456), (288, 355623723), (294, 348366096), (299, 342540576), (312, 328268052), (322, 318073392), (324, 316109976), (336, 304820334), (348, 294309288), (351, 291793824), (364, 281372616), (368, 278314218), (372, 275321592), (377, 271670112), (378, 270951408), (392, 261274572), (403, 254143008), (406, 252265104), (414, 247390416), (416, 246201039), (432, 237082482), (434, 235989936), (441, 232244064), (464, 220731966), (468, 218845368), (483, 212048928), (486, 210739984), (496, 206491194), (504, 203213556), (522, 196206192), (546, 187581744), (552, 185542812), (558, 183547728), (567, 180634272), (588, 174183048), (598, 171270288), (609, 168176736), (621, 164926944), (624, 164134026), (637, 160784352), (644, 159036696), (648, 158054988), (651, 157326624), (667, 153552672), (672, 152410167), (696, 147154644), (702, 145896912), (713, 143646048), (728, 140686308), (736, 139157109), (744, 137660796), (754, 135835056), (756, 135475704), (783, 130804128), (784, 130637286), (806, 127071504), (812, 126132552), (819, 125054496), (828, 123695208), (837, 122365152), (864, 118541241), (868, 117994968), (882, 116122032), (897, 114180192), (899, 113926176), (928, 110365983), (936, 109422684), (966, 106024464), (972, 105369992), (992, 103245597), (1008, 101606778), (1044, 98103096), (1053, 97264608), (1092, 93790872), (1104, 92771406), (1116, 91773864), (1127, 90878112), (1131, 90556704), (1134, 90317136), (1176, 87091524), (1196, 85635144), (1209, 84714336), (1218, 84088368), (1242, 82463472), (1248, 82067013), (1274, 80392176), (1288, 79518348), (1296, 79027494), (1302, 78663312), (1323, 77414688), (1334, 76776336), (1392, 73577322), (1404, 72948456), (1421, 72075744), (1426, 71823024), (1449, 70682976), (1456, 70343154), (1488, 68830398), (1508, 67917528), (1512, 67737852), (1519, 67425696), (1566, 65402064), (1568, 65318643), (1612, 63535752), (1624, 63066276), (1638, 62527248), (1656, 61847604), (1674, 61182576), (1701, 60211424), (1736, 58997484), (1764, 58061016), (1794, 57090096), (1798, 56963088), (1827, 56058912), (1863, 54975648), (1872, 54711342), (1911, 53594784), (1932, 53012232), (1944, 52684996), (1953, 52442208), (2001, 51184224), (2016, 50803389), (2088, 49051548), (2093, 48934368), (2106, 48632304), (2139, 47882016), (2184, 46895436), (2208, 46385703), (2232, 45886932), (2254, 45439056), (2262, 45278352), (2268, 45158568), (2349, 43601376), (2352, 43545762), (2392, 42817572), (2418, 42357168), (2436, 42044184), (2457, 41684832), (2484, 41231736), (2511, 40788384), (2548, 40196088), (2576, 39759174), (2592, 39513747), (2604, 39331656), (2639, 38810016), (2646, 38707344), (2668, 38388168), (2691, 38060064), (2697, 37975392), (2784, 36788661), (2808, 36474228), (2821, 36306144), (2842, 36037872), (2852, 35911512), (2898, 35341488), (2912, 35171577), (2976, 34415199), (3016, 33958764), (3024, 33868926), (3038, 33712848), (3132, 32701032), (3159, 32421536), (3224, 31767876), (3248, 31533138), (3276, 31263624), (3312, 30923802), (3348, 30591288), (3381, 30292704), (3393, 30185568), (3402, 30105712), (3472, 29498742), (3528, 29030508), (3588, 28545048), (3596, 28481544), (3627, 28238112), (3654, 28029456), (3726, 27487824), (3744, 27355671), (3822, 26797392), (3864, 26506116), (3888, 26342498), (3906, 26221104), (3969, 25804896), (4002, 25592112), (4176, 24525774), (4186, 24467184), (4212, 24316152), (4263, 24025248), (4278, 23941008), (4347, 23560992), (4368, 23447718), (4464, 22943466), (4508, 22719528), (4524, 22639176), (4536, 22579284), (4557, 22475232), (4669, 21936096), (4698, 21800688), (4704, 21772881), (4784, 21408786), (4836, 21178584), (4872, 21022092), (4914, 20842416), (4968, 20615868), (4991, 20520864), (5022, 20394192), (5096, 20098044), (5152, 19879587), (5208, 19665828), (5278, 19405008), (5292, 19353672), (5336, 19194084), (5382, 19030032), (5394, 18987696), (5481, 18686304), (5589, 18325216), (5616, 18237114), (5642, 18153072), (5684, 18018936), (5704, 17955756), (5733, 17864928), (5796, 17670744), (5859, 17480736), (6003, 17061408), (6032, 16979382), (6048, 16934463), (6076, 16856424), (6264, 16350516), (6279, 16311456), (6293, 16275168), (6318, 16210768), (6417, 15960672), (6448, 15883938), (6496, 15766569), (6552, 15631812), (6624, 15461901), (6696, 15295644), (6762, 15146352), (6786, 15092784), (6804, 15052856), (6944, 14749371), (7047, 14533792), (7056, 14515254), (7176, 14272524), (7192, 14240772), (7254, 14119056), (7308, 14014728), (7371, 13894944), (7452, 13743912), (7533, 13596128), (7644, 13398696), (7728, 13253058), (7776, 13171249), (7812, 13110552), (7917, 12936672), (7938, 12902448), (8004, 12796056), (8073, 12686688), (8091, 12658464), (8352, 12262887), (8372, 12233592), (8424, 12158076), (8463, 12102048), (8526, 12012624), (8556, 11970504), (8671, 11811744), (8694, 11780496), (8736, 11723859), (8928, 11471733), (9016, 11359764), (9048, 11319588), (9072, 11289642), (9114, 11237616), (9269, 11049696), (9338, 10968048), (9396, 10900344), (9568, 10704393), (9672, 10589292), (9744, 10511046), (9828, 10421208), (9936, 10307934), (9982, 10260432), (10044, 10197096), (10143, 10097568), (10179, 10061856), (10192, 10049022), (10416, 9832914), (10556, 9702504), (10584, 9676836), (10672, 9597042), (10764, 9515016), (10788, 9493848), (10881, 9412704), (10962, 9343152), (11178, 9162608), (11232, 9118557), (11284, 9076536), (11368, 9009468), (11408, 8977878), (11466, 8932464), (11592, 8835372), (11687, 8763552), (11718, 8740368), (11907, 8601632), (12006, 8530704), (12064, 8489691), (12152, 8428212), (12528, 8175258), (12558, 8155728), (12586, 8137584), (12636, 8105384), (12789, 8008416), (12834, 7980336), (12896, 7941969), (13041, 7853664), (13104, 7815906), (13392, 7647822), (13524, 7573176), (13572, 7546392), (13608, 7526428), (13671, 7491744), (14007, 7312032), (14094, 7266896), (14112, 7257627), (14352, 7136262), (14384, 7120386), (14508, 7059528), (14616, 7007364), (14651, 6990624), (14742, 6947472), (14904, 6871956), (14973, 6840288), (15066, 6798064), (15288, 6699348), (15456, 6626529), (15624, 6555276), (15834, 6468336), (15876, 6451224), (16008, 6398028), (16146, 6343344), (16182, 6329232), (16443, 6228768), (16744, 6116796), (16848, 6079038), (16926, 6051024), (17052, 6006312), (17112, 5985252), (17199, 5954976), (17342, 5905872), (17388, 5890248), (17577, 5826912), (18009, 5687136), (18032, 5679882), (18096, 5659794), (18144, 5644821), (18228, 5618808), (18473, 5544288), (18538, 5524848), (18676, 5484024), (18792, 5450172), (18837, 5437152), (18879, 5425056), (19251, 5320224), (19344, 5294646), (19488, 5255523), (19656, 5210604), (19747, 5186592), (19872, 5153967), (19964, 5130216), (20088, 5098548), (20286, 5048784), (20358, 5030928), (20384, 5024511), (20677, 4953312), (20832, 4916457), (21112, 4851252), (21168, 4838418), (21344, 4798521), (21528, 4757508), (21576, 4746924), (21762, 4706352), (21924, 4671576), (22113, 4631648), (22356, 4581304), (22568, 4538268), (22736, 4504734), (22816, 4488939), (22932, 4466232), (23184, 4417686), (23374, 4381776), (23436, 4370184), (23751, 4312224), (23814, 4300816), (24012, 4265352), (24219, 4228896), (24273, 4219488), (24304, 4214106), (25056, 4087629), (25116, 4077864), (25172, 4068792), (25272, 4052692), (25389, 4034016), (25578, 4004208), (25668, 3990168), (26013, 3937248), (26082, 3926832), (26208, 3907953), (26784, 3823911), (27048, 3786588), (27144, 3773196), (27216, 3763214), (27342, 3745872), (27807, 3683232), (28014, 3656016), (28188, 3633448), (28704, 3568131), (28768, 3560193), (29016, 3529764), (29232, 3503682), (29302, 3495312), (29484, 3473736), (29808, 3435978), (29946, 3420144), (30132, 3399032), (30429, 3365856), (30537, 3353952), (30576, 3349674), (31248, 3277638), (31668, 3234168), (31752, 3225612), (32016, 3199014), (32292, 3171672), (32364, 3164616), (32643, 3137568), (32683, 3133728), (32886, 3114384), (33488, 3058398), (33696, 3039519), (33852, 3025512), (34104, 3003156), (34224, 2992626), (34398, 2977488), (34684, 2952936), (34776, 2945124), (34937, 2931552), (35061, 2921184), (35154, 2913456), (36018, 2843568), (36064, 2839941), (36192, 2829897), (36456, 2809404), (36946, 2772144), (37076, 2762424), (37352, 2742012), (37584, 2725086), (37674, 2718576), (37758, 2712528), (38367, 2669472), (38502, 2660112), (38688, 2647323), (39123, 2617888), (39312, 2605302), (39494, 2593296), (39928, 2565108), (40176, 2549274), (40572, 2524392), (40716, 2515464), (41013, 2497248), (41354, 2476656), (42021, 2437344), (42224, 2425626), (42336, 2419209), (43056, 2378754), (43152, 2373462), (43524, 2353176), (43848, 2335788), (43953, 2330208), (44051, 2325024), (44226, 2315824), (44712, 2290652), (44919, 2280096), (45136, 2269134), (45472, 2252367), (45864, 2233116), (46368, 2208843), (46748, 2190888), (46872, 2185092), (47502, 2156112), (47628, 2150408), (48024, 2132676), (48438, 2114448), (48546, 2109744), (48608, 2107053), (49329, 2076256), (50232, 2038932), (50344, 2034396), (50544, 2026346), (50778, 2017008), (51156, 2002104), (51336, 1995084), (51597, 1984992), (52026, 1968624), (52164, 1963416), (52731, 1942304), (54027, 1895712), (54096, 1893294), (54288, 1886598), (54432, 1881607), (54684, 1872936), (55419, 1848096), (55614, 1841616), (56028, 1828008), (56376, 1816724), (56511, 1812384), (56637, 1808352), (57753, 1773408), (58032, 1764882), (58464, 1751841), (58604, 1747656), (58968, 1736868), (59241, 1728864), (59616, 1717989), (59892, 1710072), (60264, 1699516), (60697, 1687392), (60858, 1682928), (61074, 1676976), (61152, 1674837), (62031, 1651104), (62496, 1638819), (63336, 1617084), (63504, 1612806), (64032, 1599507), (64584, 1585836), (64728, 1582308), (64883, 1578528), (65286, 1568784), (65366, 1566864), (65772, 1557192), (66976, 1529199), (67704, 1512756), (68208, 1501578), (68448, 1496313), (68796, 1488744), (69368, 1476468), (69552, 1472562), (69874, 1465776), (70122, 1460592), (70308, 1456728), (71253, 1437408), (72036, 1421784), (72657, 1409632), (72819, 1406496), (72912, 1404702), (73892, 1386072), (74152, 1381212), (74704, 1371006), (75168, 1362543), (75348, 1359288), (75516, 1356264), (76167, 1344672), (76734, 1334736), (77004, 1330056), (78039, 1312416), (78246, 1308944), (78624, 1302651), (78988, 1296648), (79856, 1282554), (80352, 1274637), (81144, 1262196), (81432, 1257732), (81809, 1251936), (82026, 1248624), (82708, 1238328), (83421, 1227744), (84042, 1218672), (84448, 1212813), (86112, 1189377), (86304, 1186731), (87048, 1176588), (87696, 1167894), (87906, 1165104), (88102, 1162512), (88452, 1157912), (89424, 1145326), (89838, 1140048), (90272, 1134567), (91287, 1121952), (91611, 1117984), (91728, 1116558), (93496, 1095444), (93744, 1092546), (95004, 1078056), (95256, 1075204), (96048, 1066338), (96876, 1057224), (97092, 1054872), (97929, 1045856), (98049, 1044576), (98658, 1038128), (100464, 1019466), (100688, 1017198), (101088, 1013173), (101556, 1008504), (102312, 1001052), (102672, 997542), (103194, 992496), (104052, 984312), (104328, 981708), (104811, 977184), (105183, 973728), (105462, 971152), (108054, 947856), (108192, 946647), (108576, 943299), (109368, 936468), (110838, 924048), (111228, 920808), (112056, 914004), (112752, 908362), (113022, 906192), (113274, 904176), (115101, 889824), (115506, 886704), (116064, 882441), (117208, 873828), (117936, 868434), (118482, 864432), (119784, 855036), (120528, 849758), (121394, 843696), (121716, 841464), (122148, 838488), (123039, 832416), (124062, 825552), (126063, 812448), (126672, 808542), (127008, 806403), (129168, 792918), (129456, 791154), (129766, 789264), (130572, 784392), (130732, 783432), (131544, 778596), (131859, 776736), (132153, 775008), (134757, 760032), (135408, 756378), (136416, 750789), (137592, 744372), (138736, 738234), (139104, 736281), (139748, 732888), (140244, 730296), (140616, 728364), (142506, 718704), (144072, 710892), (144739, 707616), (145314, 704816), (145638, 703248), (145824, 702351), (147784, 693036), (148304, 690606), (149408, 685503), (150696, 679644), (151032, 678132), (152334, 672336), (153468, 667368), (154008, 665028), (154791, 661664), (156078, 656208), (156492, 654472), (157976, 648324), (159712, 641277), (162081, 631904), (162288, 631098), (162864, 628866), (163618, 625968), (164052, 624312), (165416, 619164), (166257, 616032), (166842, 613872), (168084, 609336), (169533, 604128), (169911, 602784), (173259, 591136), (174096, 588294), (175392, 583947), (175812, 582552), (176204, 581256), (176904, 578956), (177723, 576288), (178848, 572663), (179676, 570024), (182091, 562464), (182574, 560976), (183222, 558992), (183456, 558279), (186093, 550368), (186992, 547722), (187488, 546273), (190008, 539028), (190512, 537602), (192096, 533169), (193752, 528612), (194184, 527436), (194649, 526176), (195858, 522928), (196098, 522288), (197316, 519064), (200928, 509733), (201376, 508599), (203112, 504252), (204624, 500526), (205344, 498771), (206388, 496248), (208104, 492156), (208656, 490854), (209622, 488592), (210366, 486864), (210924, 485576), (213759, 479136), (216108, 473928), (218457, 468832), (218736, 468234), (221676, 462024), (222456, 460404), (224112, 457002), (225504, 454181), (226044, 453096), (226548, 452088), (228501, 448224), (230202, 444912), (231012, 443352), (234117, 437472), (234416, 436914), (235872, 434217), (236964, 432216), (239568, 427518), (241056, 424879), (242788, 421848), (243432, 420732), (244296, 419244), (245427, 417312), (246078, 416208), (248124, 412776), (250263, 409248), (252126, 406224), (253344, 404271), (258336, 396459), (258912, 395577), (259532, 394632), (261144, 392196), (261464, 391716), (263088, 389298), (263718, 388368), (264306, 387504), (268801, 381024), (269514, 380016), (270816, 378189), (273861, 373984), (275184, 372186), (277472, 369117), (279496, 366444), (280488, 365148), (281232, 364182), (285012, 359352), (288144, 355446), (289478, 353808), (290628, 352408), (291276, 351624), (294147, 348192), (295568, 346518), (296608, 345303), (301392, 339822), (302064, 339066), (304668, 336168), (306936, 333684), (308016, 332514), (309582, 330832), (312156, 328104), (312984, 327236), (314433, 325728), (315549, 324576), (315952, 324162)]