39331935720

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:172

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 73, 76, 77, 84, 88, 90, 93, 95, 99, 105, 108, 110, 114, 120, 121, 124, 126, 132, 133, 135, 140, 146, 152, 154, 155, 165, 168, 171, 180, 186, 189, 190, 198, 209, 210, 216, 217, 219, 220, 228, 231, 242, 248, 252, 264, 266, 270, 279, 280, 285, 292, 297, 308, 310, 315, 330, 341, 342, 360, 363, 365, 372, 378, 380, 385, 396, 399, 418, 420, 434, 438, 440, 456, 462, 465, 484, 495, 504, 511, 513, 532, 540, 558, 570, 584, 589, 594, 605, 616, 620, 627, 630, 651, 657, 660, 665, 682, 684, 693, 726, 730, 744, 756, 760, 770, 792, 798, 803, 836, 837, 840, 847, 855, 868, 876, 924, 930, 945, 968, 990, 1022, 1023, 1026, 1045, 1064, 1080, 1085, 1089, 1095, 1116, 1140, 1155, 1178, 1188, 1197, 1210, 1240, 1254, 1260, 1302, 1314, 1320, 1330, 1364, 1368, 1386, 1387, 1395, 1452, 1460, 1463, 1485, 1512, 1533, 1540, 1596, 1606, 1672, 1674, 1694, 1705, 1710, 1736, 1752, 1767, 1815, 1848, 1860, 1881, 1890, 1953, 1971, 1980, 1995, 2044, 2046, 2052, 2079, 2090, 2170, 2178, 2190, 2232, 2263, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2409, 2420, 2508, 2520, 2541, 2555, 2565, 2604, 2628, 2660, 2728, 2772, 2774, 2790, 2904, 2920, 2926, 2945, 2970, 3066, 3069, 3080, 3135, 3192, 3212, 3255, 3267, 3285, 3348, 3388, 3410, 3420, 3465, 3534, 3591, 3630, 3720, 3751, 3762, 3780, 3906, 3942, 3960, 3990, 4015, 4088, 4092, 4104, 4123, 4158, 4161, 4180, 4185, 4235, 4340, 4356, 4380, 4389, 4526, 4598, 4599, 4620, 4712, 4774, 4788, 4818, 4840, 5016, 5082, 5110, 5115, 5130, 5208, 5256, 5301, 5320, 5445, 5544, 5548, 5580, 5621, 5643, 5852, 5859, 5890, 5940, 5985, 6132, 6138, 6270, 6424, 6479, 6510, 6534, 6570, 6696, 6776, 6789, 6820, 6840, 6897, 6930, 6935, 7068, 7161, 7182, 7227, 7260, 7315, 7502, 7524, 7560, 7623, 7665, 7812, 7884, 7980, 8030, 8184, 8246, 8316, 8322, 8360, 8370, 8470, 8680, 8712, 8760, 8778, 8833, 8835, 9052, 9196, 9198, 9207, 9240, 9405, 9548, 9576, 9636, 9709, 9765, 9855, 10164, 10220, 10230, 10260, 10395, 10602, 10890, 11096, 11160, 11242, 11253, 11286, 11315, 11495, 11704, 11718, 11780, 11880, 11935, 11970, 12045, 12264, 12276, 12369, 12483, 12540, 12705, 12958, 13020, 13068, 13140, 13167, 13578, 13640, 13794, 13797, 13860, 13870, 14136, 14322, 14364, 14454, 14520, 14630, 15004, 15048, 15246, 15257, 15330, 15345, 15624, 15768, 15841, 15903, 15960, 16060, 16093, 16335, 16492, 16632, 16644, 16740, 16863, 16940, 17556, 17666, 17670, 17955, 18104, 18392, 18396, 18414, 18755, 18810, 19096, 19272, 19418, 19437, 19530, 19710, 20328, 20367, 20440, 20460, 20520, 20615, 20691, 20790, 20805, 21204, 21483, 21681, 21780, 21945, 22484, 22506, 22572, 22630, 22869, 22990, 22995, 23436, 23560, 23870, 23940, 24090, 24552, 24738, 24893, 24966, 25080, 25410, 25916, 26040, 26136, 26257, 26280, 26334, 26499, 26505, 27156, 27588, 27594, 27720, 27740, 28105, 28215, 28644, 28728, 28908, 29127, 29260, 29295, 30008, 30492, 30514, 30660, 30690, 31682, 31806, 32120, 32186, 32395, 32670, 32984, 33288, 33480, 33726, 33759, 33880, 33945, 34485, 35112, 35332, 35340, 35805, 35910, 36135, 36792, 36828, 37107, 37449, 37510, 37620, 38115, 38836, 38874, 39060, 39420, 39501, 40734, 40920, 41230, 41382, 41580, 41610, 42408, 42966, 42997, 43362, 43560, 43890, 44165, 44968, 45012, 45144, 45260, 45353, 45738, 45771, 45980, 45990, 46035, 46872, 47523, 47740, 47880, 48180, 48279, 48545, 49476, 49786, 49932, 50589, 50820, 51832, 52514, 52668, 52998, 53010, 54312, 55176, 55188, 55480, 56210, 56265, 56430, 57288, 57816, 58254, 58311, 58520, 58590, 60984, 61028, 61101, 61320, 61380, 61831, 61845, 62073, 62415, 63364, 63612, 64372, 64449, 64790, 65340, 65835, 67452, 67518, 67890, 68970, 68985, 70664, 70680, 71269, 71610, 71820, 72270, 73656, 74214, 74679, 74898, 75020, 75240, 76230, 76285, 77672, 77748, 78120, 78771, 78840, 79002, 79205, 79497, 79515, 80465, 81468, 82460, 82764, 83160, 83220, 84315, 85932, 85994, 86724, 87381, 87780, 88330, 90024, 90520, 90706, 91476, 91542, 91960, 91980, 92070, 95046, 95480, 96360, 96558, 97090, 97185, 98952, 99572, 99864, 101178, 101277, 101640, 101835, 103455, 105028, 105336, 105996, 106020, 106799, 107415, 108405, 110376, 111321, 112420, 112530, 112860, 114345, 116508, 116622, 117180, 122056, 122202, 122760, 123662, 123690, 124146, 124465, 124830, 126728, 127224, 128744, 128898, 128991, 129580, 130680, 131285, 131670, 132495, 134904, 135036, 135780, 136059, 137313, 137940, 137970, 142538, 142569, 143220, 143640, 144540, 144837, 145635, 148428, 149358, 149796, 150040, 151767, 152460, 152570, 155496, 157542, 158004, 158410, 158994, 159030, 160930, 162936, 164920, 165528, 166440, 167827, 168630, 168795, 171864, 171988, 173448, 174251, 174762, 174933, 175560, 176660, 181412, 182952, 183084, 183960, 184140, 185493, 185535, 187245, 190092, 193116, 194180, 194370, 197505, 199144, 202356, 202554, 203670, 206910, 210056, 211992, 212040, 213598, 213807, 214830, 214985, 216810, 222642, 224037, 224840, 225060, 225720, 226765, 228690, 228855, 233016, 233244, 234360, 236313, 237615, 238491, 241395, 244404, 247324, 247380, 248292, 248930, 249660, 252945, 257796, 257982, 259160, 262143, 262570, 263340, 264990, 270072, 271560, 272118, 273823, 274626, 275880, 275940, 285076, 285138, 286440, 289080, 289674, 291270, 291555, 296856, 298716, 299592, 300979, 303534, 304920, 305140, 305505, 309155, 310365, 315084, 316008, 316820, 317988, 318060, 320397, 321860, 322245, 335654, 337260, 337590, 343976, 348502, 349524, 349866, 353320, 356345, 362824, 366168, 368280, 370986, 371070, 373395, 374490, 380184, 386232, 386973, 388360, 388740, 393855, 395010, 397485, 404712, 405108, 407340, 408177, 411939, 413820, 427196, 427614, 427707, 429660, 429970, 433620, 434511, 436905, 445284, 448074, 450120, 453530, 457380, 457710, 466488, 472626, 472967, 475230, 476982, 482790, 488808, 494648, 494760, 496584, 497860, 498883, 499320, 503481, 505890, 506385, 515592, 515964, 522753, 524286, 525140, 526680, 529980, 533995, 544236, 547646, 549252, 551880, 556479, 556605, 570152, 570276, 579348, 582540, 583110, 597432, 601958, 607068, 610280, 611010, 618310, 620730, 630168, 633640, 635976, 636120, 640794, 641421, 643720, 644490, 644955, 671308, 672111, 674520, 675180, 680295, 686565, 697004, 699048, 699732, 708939, 712690, 712845, 724185, 741972, 742140, 746790, 748980, 758835, 773946, 777480, 787710, 790020, 794970, 810216, 814680, 816354, 821469, 823878, 827640, 839135, 854392, 855228, 855414, 859320, 859940, 867240, 869022, 871255, 873810, 874665, 890568, 896148, 902937, 907060, 914760, 915420, 927465, 945252, 945934, 950460, 953964, 961191, 965580, 995720, 997766, 1006962, 1011780, 1012770, 1031928, 1045506, 1048572, 1050280, 1059960, 1067990, 1069035, 1088472, 1095292, 1098504, 1112958, 1113210, 1120185, 1140552, 1158696, 1160919, 1165080, 1166220, 1174789, 1181565, 1192455, 1203916, 1214136, 1222020, 1224531, 1236620, 1241460, 1281588, 1282842, 1288980, 1289910, 1310715, 1342616, 1344222, 1350360, 1360590, 1369115, 1373130, 1394008, 1399464, 1417878, 1418901, 1425380, 1425690, 1448370, 1483944, 1484280, 1493580, 1496649, 1497960, 1504895, 1510443, 1517670, 1547892, 1568259, 1575420, 1580040, 1589940, 1601985, 1632708, 1642938, 1647756, 1669437, 1678270, 1710456, 1710828, 1719880, 1738044, 1742510, 1747620, 1749330, 1792296, 1805874, 1814120, 1830840, 1854930, 1890504, 1891868, 1900920, 1907928, 1916761, 1922382, 1924263, 1931160, 1934865, 1995532, 2013924, 2023560, 2025540, 2040885, 2059695, 2091012, 2097144, 2135980, 2138070, 2138535, 2172555, 2190584, 2225916, 2226420, 2240370, 2321838, 2332440, 2349578, 2363130, 2364835, 2384910, 2407832, 2444040, 2449062, 2464407, 2473240, 2482920, 2494415, 2517405, 2563176, 2565684, 2577960, 2579820, 2613765, 2621430, 2688444, 2708811, 2721180, 2738230, 2746260, 2782395, 2835756, 2837802, 2850760, 2851380, 2883573, 2896740, 2987160, 2993298, 3009790, 3020886, 3035340, 3095784, 3136518, 3150840, 3179880, 3203970, 3207105, 3265416, 3285876, 3295512, 3310769, 3338874, 3356540, 3360555, 3421656, 3476088, 3485020, 3495240, 3498660, 3524367, 3544695, 3611748, 3709860, 3783736, 3833522, 3844764, 3848526, 3869730, 3991064, 4027848, 4051080, 4081770, 4107345, 4119390, 4182024, 4256703, 4271960, 4276140, 4277070, 4345110, 4451832, 4452840, 4480740, 4489947, 4514685, 4531329, 4643676, 4699156, 4704777, 4726260, 4729670, 4769820, 4805955, 4898124, 4928814, 4988830, 5034810, 5131368, 5159640, 5202637, 5227530, 5242860, 5376888, 5417622, 5442360, 5476460, 5492520, 5564790, 5671512, 5675604, 5702760, 5750283, 5767146, 5793480, 5804595, 5873945, 5986596, 6019580, 6041772, 6070680, 6122655, 6273036, 6407940, 6414210, 6571752, 6621538, 6677748, 6713080, 6721110, 6970040, 6997320, 7048734, 7089390, 7094505, 7223496, 7393221, 7419720, 7483245, 7552215, 7667044, 7689528, 7697052, 7739460, 7841295, 8126433, 8163540, 8214690, 8238780, 8347185, 8513406, 8552280, 8554140, 8690220, 8961480, 8979894, 9029370, 9062658, 9287352, 9398312, 9409554, 9452520, 9459340, 9539640, 9583805, 9611910, 9621315, 9796248, 9857628, 9932307, 9977660, 10069620, 10405274, 10455060, 10485720, 10573101, 10835244, 10952920, 11129580, 11351208, 11500566, 11534292, 11609190, 11747890, 11973192, 12039160, 12083544, 12245310, 12322035, 12546072, 12770109, 12815880, 12828420, 13243076, 13355496, 13442220, 13469841, 13544055, 14097468, 14178780, 14189010, 14417865, 14786442, 14966490, 15104430, 15334088, 15394104, 15478920, 15607911, 15682590, 16252866, 16327080, 16429380, 16477560, 16553845, 16694370, 17026812, 17108280, 17250849, 17380440, 17621835, 17959788, 18058740, 18125316, 18819108, 18918680, 19167610, 19223820, 19242630, 19715256, 19864614, 19955320, 20139240, 20810548, 20910120, 21146202, 21283515, 21670488, 22259160, 22449735, 22656645, 23001132, 23068584, 23218380, 23495780, 23523885, 24490620, 24644070, 25540218, 25656840, 26013185, 26486152, 26884440, 26939682, 27088110, 28194936, 28357560, 28378020, 28751415, 28835730, 29572884, 29796921, 29932980, 30208860, 31215822, 31365180, 31719303, 32505732, 32858760, 33107690, 33388740, 34053624, 34501698, 35243670, 35919576, 36117480, 36250632, 36418459, 36966105, 37638216, 38335220, 38447640, 38485260, 39729228, 40632165, 41621096, 42292404, 42567030, 44899470, 45313290, 46002264, 46436760, 46823733, 46991560, 47047770, 48981240, 49288140, 49661535, 51080436, 51752547, 52026370, 52865505, 53879364, 54176220, 56756040, 57502830, 57671460, 59145768, 59593842, 59865960, 60417720, 62431644, 62730360, 63438606, 63850545, 65011464, 66215380, 66777480, 67349205, 69003396, 70487340, 72836918, 73932210, 76670440, 76970520, 78039555, 79458456, 81264330, 84584808, 85134060, 86254245, 89390763, 89798940, 90626580, 93647466, 94095540, 98576280, 99323070, 102160872, 103505094, 104052740, 105731010, 107758728, 108352440, 109255377, 115005660, 115342920, 119187684, 124863288, 126877212, 127701090, 132430760, 134698410, 138006792, 140471199, 140974680, 145673836, 147864420, 148984605, 156079110, 158596515, 162528660, 170268120, 172508490, 178781526, 179597880, 181253160, 182092295, 187294932, 188191080, 198646140, 207010188, 208105480, 211462020, 218510754, 230011320, 234118665, 238375368, 253754424, 255402180, 258762735, 269396820, 280942398, 291347672, 295728840, 297969210, 312158220, 317193030, 325057320, 327766131, 345016980, 357563052, 364184590, 374589864, 397292280, 414020376, 422924040, 437021508, 446953815, 468237330, 510804360, 517525470, 538793640, 546276885, 561884796, 595938420, 624316440, 634386060, 655532262, 690033960, 702355995, 715126104, 728369180, 874043016, 893907630, 936474660, 983298393, 1035050940, 1092553770, 1123769592, 1191876840, 1268772120, 1311064524, 1404711990, 1456738360, 1638830655, 1787815260, 1872949320, 1966596786, 2070101880, 2185107540, 2622129048, 2809423980, 3277661310, 3575630520, 3933193572, 4370215080, 4916491965, 5618847960, 6555322620, 7866387144, 9832983930, 13110645240, 19665967860, 39331935720]

約数ペア:

[(1, 39331935720), (2, 19665967860), (3, 13110645240), (4, 9832983930), (5, 7866387144), (6, 6555322620), (7, 5618847960), (8, 4916491965), (9, 4370215080), (10, 3933193572), (11, 3575630520), (12, 3277661310), (14, 2809423980), (15, 2622129048), (18, 2185107540), (19, 2070101880), (20, 1966596786), (21, 1872949320), (22, 1787815260), (24, 1638830655), (27, 1456738360), (28, 1404711990), (30, 1311064524), (31, 1268772120), (33, 1191876840), (35, 1123769592), (36, 1092553770), (38, 1035050940), (40, 983298393), (42, 936474660), (44, 893907630), (45, 874043016), (54, 728369180), (55, 715126104), (56, 702355995), (57, 690033960), (60, 655532262), (62, 634386060), (63, 624316440), (66, 595938420), (70, 561884796), (72, 546276885), (73, 538793640), (76, 517525470), (77, 510804360), (84, 468237330), (88, 446953815), (90, 437021508), (93, 422924040), (95, 414020376), (99, 397292280), (105, 374589864), (108, 364184590), (110, 357563052), (114, 345016980), (120, 327766131), (121, 325057320), (124, 317193030), (126, 312158220), (132, 297969210), (133, 295728840), (135, 291347672), (140, 280942398), (146, 269396820), (152, 258762735), (154, 255402180), (155, 253754424), (165, 238375368), (168, 234118665), (171, 230011320), (180, 218510754), (186, 211462020), (189, 208105480), (190, 207010188), (198, 198646140), (209, 188191080), (210, 187294932), (216, 182092295), (217, 181253160), (219, 179597880), (220, 178781526), (228, 172508490), (231, 170268120), (242, 162528660), (248, 158596515), (252, 156079110), (264, 148984605), (266, 147864420), (270, 145673836), (279, 140974680), (280, 140471199), (285, 138006792), (292, 134698410), (297, 132430760), (308, 127701090), (310, 126877212), (315, 124863288), (330, 119187684), (341, 115342920), (342, 115005660), (360, 109255377), (363, 108352440), (365, 107758728), (372, 105731010), (378, 104052740), (380, 103505094), (385, 102160872), (396, 99323070), (399, 98576280), (418, 94095540), (420, 93647466), (434, 90626580), (438, 89798940), (440, 89390763), (456, 86254245), (462, 85134060), (465, 84584808), (484, 81264330), (495, 79458456), (504, 78039555), (511, 76970520), (513, 76670440), (532, 73932210), (540, 72836918), (558, 70487340), (570, 69003396), (584, 67349205), (589, 66777480), (594, 66215380), (605, 65011464), (616, 63850545), (620, 63438606), (627, 62730360), (630, 62431644), (651, 60417720), (657, 59865960), (660, 59593842), (665, 59145768), (682, 57671460), (684, 57502830), (693, 56756040), (726, 54176220), (730, 53879364), (744, 52865505), (756, 52026370), (760, 51752547), (770, 51080436), (792, 49661535), (798, 49288140), (803, 48981240), (836, 47047770), (837, 46991560), (840, 46823733), (847, 46436760), (855, 46002264), (868, 45313290), (876, 44899470), (924, 42567030), (930, 42292404), (945, 41621096), (968, 40632165), (990, 39729228), (1022, 38485260), (1023, 38447640), (1026, 38335220), (1045, 37638216), (1064, 36966105), (1080, 36418459), (1085, 36250632), (1089, 36117480), (1095, 35919576), (1116, 35243670), (1140, 34501698), (1155, 34053624), (1178, 33388740), (1188, 33107690), (1197, 32858760), (1210, 32505732), (1240, 31719303), (1254, 31365180), (1260, 31215822), (1302, 30208860), (1314, 29932980), (1320, 29796921), (1330, 29572884), (1364, 28835730), (1368, 28751415), (1386, 28378020), (1387, 28357560), (1395, 28194936), (1452, 27088110), (1460, 26939682), (1463, 26884440), (1485, 26486152), (1512, 26013185), (1533, 25656840), (1540, 25540218), (1596, 24644070), (1606, 24490620), (1672, 23523885), (1674, 23495780), (1694, 23218380), (1705, 23068584), (1710, 23001132), (1736, 22656645), (1752, 22449735), (1767, 22259160), (1815, 21670488), (1848, 21283515), (1860, 21146202), (1881, 20910120), (1890, 20810548), (1953, 20139240), (1971, 19955320), (1980, 19864614), (1995, 19715256), (2044, 19242630), (2046, 19223820), (2052, 19167610), (2079, 18918680), (2090, 18819108), (2170, 18125316), (2178, 18058740), (2190, 17959788), (2232, 17621835), (2263, 17380440), (2280, 17250849), (2299, 17108280), (2310, 17026812), (2356, 16694370), (2376, 16553845), (2387, 16477560), (2394, 16429380), (2409, 16327080), (2420, 16252866), (2508, 15682590), (2520, 15607911), (2541, 15478920), (2555, 15394104), (2565, 15334088), (2604, 15104430), (2628, 14966490), (2660, 14786442), (2728, 14417865), (2772, 14189010), (2774, 14178780), (2790, 14097468), (2904, 13544055), (2920, 13469841), (2926, 13442220), (2945, 13355496), (2970, 13243076), (3066, 12828420), (3069, 12815880), (3080, 12770109), (3135, 12546072), (3192, 12322035), (3212, 12245310), (3255, 12083544), (3267, 12039160), (3285, 11973192), (3348, 11747890), (3388, 11609190), (3410, 11534292), (3420, 11500566), (3465, 11351208), (3534, 11129580), (3591, 10952920), (3630, 10835244), (3720, 10573101), (3751, 10485720), (3762, 10455060), (3780, 10405274), (3906, 10069620), (3942, 9977660), (3960, 9932307), (3990, 9857628), (4015, 9796248), (4088, 9621315), (4092, 9611910), (4104, 9583805), (4123, 9539640), (4158, 9459340), (4161, 9452520), (4180, 9409554), (4185, 9398312), (4235, 9287352), (4340, 9062658), (4356, 9029370), (4380, 8979894), (4389, 8961480), (4526, 8690220), (4598, 8554140), (4599, 8552280), (4620, 8513406), (4712, 8347185), (4774, 8238780), (4788, 8214690), (4818, 8163540), (4840, 8126433), (5016, 7841295), (5082, 7739460), (5110, 7697052), (5115, 7689528), (5130, 7667044), (5208, 7552215), (5256, 7483245), (5301, 7419720), (5320, 7393221), (5445, 7223496), (5544, 7094505), (5548, 7089390), (5580, 7048734), (5621, 6997320), (5643, 6970040), (5852, 6721110), (5859, 6713080), (5890, 6677748), (5940, 6621538), (5985, 6571752), (6132, 6414210), (6138, 6407940), (6270, 6273036), (6424, 6122655), (6479, 6070680), (6510, 6041772), (6534, 6019580), (6570, 5986596), (6696, 5873945), (6776, 5804595), (6789, 5793480), (6820, 5767146), (6840, 5750283), (6897, 5702760), (6930, 5675604), (6935, 5671512), (7068, 5564790), (7161, 5492520), (7182, 5476460), (7227, 5442360), (7260, 5417622), (7315, 5376888), (7502, 5242860), (7524, 5227530), (7560, 5202637), (7623, 5159640), (7665, 5131368), (7812, 5034810), (7884, 4988830), (7980, 4928814), (8030, 4898124), (8184, 4805955), (8246, 4769820), (8316, 4729670), (8322, 4726260), (8360, 4704777), (8370, 4699156), (8470, 4643676), (8680, 4531329), (8712, 4514685), (8760, 4489947), (8778, 4480740), (8833, 4452840), (8835, 4451832), (9052, 4345110), (9196, 4277070), (9198, 4276140), (9207, 4271960), (9240, 4256703), (9405, 4182024), (9548, 4119390), (9576, 4107345), (9636, 4081770), (9709, 4051080), (9765, 4027848), (9855, 3991064), (10164, 3869730), (10220, 3848526), (10230, 3844764), (10260, 3833522), (10395, 3783736), (10602, 3709860), (10890, 3611748), (11096, 3544695), (11160, 3524367), (11242, 3498660), (11253, 3495240), (11286, 3485020), (11315, 3476088), (11495, 3421656), (11704, 3360555), (11718, 3356540), (11780, 3338874), (11880, 3310769), (11935, 3295512), (11970, 3285876), (12045, 3265416), (12264, 3207105), (12276, 3203970), (12369, 3179880), (12483, 3150840), (12540, 3136518), (12705, 3095784), (12958, 3035340), (13020, 3020886), (13068, 3009790), (13140, 2993298), (13167, 2987160), (13578, 2896740), (13640, 2883573), (13794, 2851380), (13797, 2850760), (13860, 2837802), (13870, 2835756), (14136, 2782395), (14322, 2746260), (14364, 2738230), (14454, 2721180), (14520, 2708811), (14630, 2688444), (15004, 2621430), (15048, 2613765), (15246, 2579820), (15257, 2577960), (15330, 2565684), (15345, 2563176), (15624, 2517405), (15768, 2494415), (15841, 2482920), (15903, 2473240), (15960, 2464407), (16060, 2449062), (16093, 2444040), (16335, 2407832), (16492, 2384910), (16632, 2364835), (16644, 2363130), (16740, 2349578), (16863, 2332440), (16940, 2321838), (17556, 2240370), (17666, 2226420), (17670, 2225916), (17955, 2190584), (18104, 2172555), (18392, 2138535), (18396, 2138070), (18414, 2135980), (18755, 2097144), (18810, 2091012), (19096, 2059695), (19272, 2040885), (19418, 2025540), (19437, 2023560), (19530, 2013924), (19710, 1995532), (20328, 1934865), (20367, 1931160), (20440, 1924263), (20460, 1922382), (20520, 1916761), (20615, 1907928), (20691, 1900920), (20790, 1891868), (20805, 1890504), (21204, 1854930), (21483, 1830840), (21681, 1814120), (21780, 1805874), (21945, 1792296), (22484, 1749330), (22506, 1747620), (22572, 1742510), (22630, 1738044), (22869, 1719880), (22990, 1710828), (22995, 1710456), (23436, 1678270), (23560, 1669437), (23870, 1647756), (23940, 1642938), (24090, 1632708), (24552, 1601985), (24738, 1589940), (24893, 1580040), (24966, 1575420), (25080, 1568259), (25410, 1547892), (25916, 1517670), (26040, 1510443), (26136, 1504895), (26257, 1497960), (26280, 1496649), (26334, 1493580), (26499, 1484280), (26505, 1483944), (27156, 1448370), (27588, 1425690), (27594, 1425380), (27720, 1418901), (27740, 1417878), (28105, 1399464), (28215, 1394008), (28644, 1373130), (28728, 1369115), (28908, 1360590), (29127, 1350360), (29260, 1344222), (29295, 1342616), (30008, 1310715), (30492, 1289910), (30514, 1288980), (30660, 1282842), (30690, 1281588), (31682, 1241460), (31806, 1236620), (32120, 1224531), (32186, 1222020), (32395, 1214136), (32670, 1203916), (32984, 1192455), (33288, 1181565), (33480, 1174789), (33726, 1166220), (33759, 1165080), (33880, 1160919), (33945, 1158696), (34485, 1140552), (35112, 1120185), (35332, 1113210), (35340, 1112958), (35805, 1098504), (35910, 1095292), (36135, 1088472), (36792, 1069035), (36828, 1067990), (37107, 1059960), (37449, 1050280), (37510, 1048572), (37620, 1045506), (38115, 1031928), (38836, 1012770), (38874, 1011780), (39060, 1006962), (39420, 997766), (39501, 995720), (40734, 965580), (40920, 961191), (41230, 953964), (41382, 950460), (41580, 945934), (41610, 945252), (42408, 927465), (42966, 915420), (42997, 914760), (43362, 907060), (43560, 902937), (43890, 896148), (44165, 890568), (44968, 874665), (45012, 873810), (45144, 871255), (45260, 869022), (45353, 867240), (45738, 859940), (45771, 859320), (45980, 855414), (45990, 855228), (46035, 854392), (46872, 839135), (47523, 827640), (47740, 823878), (47880, 821469), (48180, 816354), (48279, 814680), (48545, 810216), (49476, 794970), (49786, 790020), (49932, 787710), (50589, 777480), (50820, 773946), (51832, 758835), (52514, 748980), (52668, 746790), (52998, 742140), (53010, 741972), (54312, 724185), (55176, 712845), (55188, 712690), (55480, 708939), (56210, 699732), (56265, 699048), (56430, 697004), (57288, 686565), (57816, 680295), (58254, 675180), (58311, 674520), (58520, 672111), (58590, 671308), (60984, 644955), (61028, 644490), (61101, 643720), (61320, 641421), (61380, 640794), (61831, 636120), (61845, 635976), (62073, 633640), (62415, 630168), (63364, 620730), (63612, 618310), (64372, 611010), (64449, 610280), (64790, 607068), (65340, 601958), (65835, 597432), (67452, 583110), (67518, 582540), (67890, 579348), (68970, 570276), (68985, 570152), (70664, 556605), (70680, 556479), (71269, 551880), (71610, 549252), (71820, 547646), (72270, 544236), (73656, 533995), (74214, 529980), (74679, 526680), (74898, 525140), (75020, 524286), (75240, 522753), (76230, 515964), (76285, 515592), (77672, 506385), (77748, 505890), (78120, 503481), (78771, 499320), (78840, 498883), (79002, 497860), (79205, 496584), (79497, 494760), (79515, 494648), (80465, 488808), (81468, 482790), (82460, 476982), (82764, 475230), (83160, 472967), (83220, 472626), (84315, 466488), (85932, 457710), (85994, 457380), (86724, 453530), (87381, 450120), (87780, 448074), (88330, 445284), (90024, 436905), (90520, 434511), (90706, 433620), (91476, 429970), (91542, 429660), (91960, 427707), (91980, 427614), (92070, 427196), (95046, 413820), (95480, 411939), (96360, 408177), (96558, 407340), (97090, 405108), (97185, 404712), (98952, 397485), (99572, 395010), (99864, 393855), (101178, 388740), (101277, 388360), (101640, 386973), (101835, 386232), (103455, 380184), (105028, 374490), (105336, 373395), (105996, 371070), (106020, 370986), (106799, 368280), (107415, 366168), (108405, 362824), (110376, 356345), (111321, 353320), (112420, 349866), (112530, 349524), (112860, 348502), (114345, 343976), (116508, 337590), (116622, 337260), (117180, 335654), (122056, 322245), (122202, 321860), (122760, 320397), (123662, 318060), (123690, 317988), (124146, 316820), (124465, 316008), (124830, 315084), (126728, 310365), (127224, 309155), (128744, 305505), (128898, 305140), (128991, 304920), (129580, 303534), (130680, 300979), (131285, 299592), (131670, 298716), (132495, 296856), (134904, 291555), (135036, 291270), (135780, 289674), (136059, 289080), (137313, 286440), (137940, 285138), (137970, 285076), (142538, 275940), (142569, 275880), (143220, 274626), (143640, 273823), (144540, 272118), (144837, 271560), (145635, 270072), (148428, 264990), (149358, 263340), (149796, 262570), (150040, 262143), (151767, 259160), (152460, 257982), (152570, 257796), (155496, 252945), (157542, 249660), (158004, 248930), (158410, 248292), (158994, 247380), (159030, 247324), (160930, 244404), (162936, 241395), (164920, 238491), (165528, 237615), (166440, 236313), (167827, 234360), (168630, 233244), (168795, 233016), (171864, 228855), (171988, 228690), (173448, 226765), (174251, 225720), (174762, 225060), (174933, 224840), (175560, 224037), (176660, 222642), (181412, 216810), (182952, 214985), (183084, 214830), (183960, 213807), (184140, 213598), (185493, 212040), (185535, 211992), (187245, 210056), (190092, 206910), (193116, 203670), (194180, 202554), (194370, 202356), (197505, 199144)]