76593769560

素因数分解:

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

素因数の和:190

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 37, 40, 42, 44, 45, 54, 55, 56, 60, 62, 63, 66, 70, 72, 73, 74, 77, 84, 88, 90, 93, 99, 105, 108, 110, 111, 120, 121, 124, 126, 132, 135, 140, 146, 148, 154, 155, 165, 168, 180, 185, 186, 189, 198, 210, 216, 217, 219, 220, 222, 231, 242, 248, 252, 259, 264, 270, 279, 280, 292, 296, 297, 308, 310, 315, 330, 333, 341, 360, 363, 365, 370, 372, 378, 385, 396, 407, 420, 434, 438, 440, 444, 462, 465, 484, 495, 504, 511, 518, 540, 555, 558, 584, 594, 605, 616, 620, 630, 651, 657, 660, 666, 682, 693, 726, 730, 740, 744, 756, 770, 777, 792, 803, 814, 837, 840, 847, 868, 876, 888, 924, 930, 945, 968, 990, 999, 1022, 1023, 1036, 1080, 1085, 1089, 1095, 1110, 1116, 1147, 1155, 1188, 1210, 1221, 1240, 1260, 1295, 1302, 1314, 1320, 1332, 1364, 1386, 1395, 1452, 1460, 1480, 1485, 1512, 1533, 1540, 1554, 1606, 1628, 1665, 1674, 1694, 1705, 1736, 1752, 1815, 1848, 1860, 1890, 1953, 1971, 1980, 1998, 2035, 2044, 2046, 2072, 2079, 2170, 2178, 2190, 2220, 2232, 2263, 2294, 2310, 2331, 2376, 2387, 2409, 2420, 2442, 2520, 2541, 2555, 2590, 2604, 2628, 2664, 2701, 2728, 2772, 2790, 2849, 2904, 2920, 2970, 3066, 3069, 3080, 3108, 3212, 3255, 3256, 3267, 3285, 3330, 3348, 3388, 3410, 3441, 3465, 3630, 3663, 3720, 3751, 3780, 3885, 3906, 3942, 3960, 3996, 4015, 4070, 4088, 4092, 4158, 4185, 4235, 4340, 4356, 4380, 4440, 4477, 4526, 4588, 4599, 4620, 4662, 4774, 4818, 4840, 4884, 4995, 5082, 5110, 5115, 5180, 5208, 5256, 5402, 5445, 5544, 5580, 5621, 5698, 5735, 5859, 5940, 6105, 6132, 6138, 6216, 6424, 6510, 6534, 6570, 6660, 6696, 6776, 6789, 6820, 6882, 6930, 6993, 7161, 7227, 7260, 7326, 7502, 7560, 7623, 7665, 7770, 7812, 7884, 7992, 8029, 8030, 8103, 8140, 8184, 8316, 8370, 8470, 8547, 8680, 8712, 8760, 8833, 8954, 9052, 9176, 9198, 9207, 9240, 9324, 9548, 9636, 9765, 9768, 9855, 9990, 10164, 10220, 10230, 10323, 10360, 10395, 10804, 10890, 10989, 11160, 11242, 11253, 11315, 11396, 11470, 11655, 11718, 11880, 11935, 12045, 12210, 12264, 12276, 12617, 12705, 13020, 13068, 13140, 13320, 13431, 13505, 13578, 13640, 13764, 13797, 13860, 13986, 14245, 14322, 14454, 14520, 14652, 15004, 15246, 15330, 15345, 15540, 15624, 15768, 15841, 16058, 16060, 16206, 16280, 16335, 16632, 16740, 16863, 16940, 17094, 17205, 17666, 17908, 18104, 18315, 18396, 18414, 18648, 18755, 18907, 19096, 19272, 19530, 19710, 19980, 20328, 20367, 20440, 20460, 20646, 20790, 21483, 21608, 21681, 21780, 21978, 22385, 22484, 22506, 22630, 22792, 22869, 22940, 22995, 23310, 23436, 23870, 24087, 24090, 24309, 24420, 24552, 24893, 25234, 25410, 25641, 26040, 26136, 26257, 26280, 26499, 26862, 27010, 27156, 27528, 27594, 27720, 27972, 28105, 28490, 28644, 28908, 29295, 29304, 29711, 30008, 30492, 30660, 30690, 30969, 31080, 31339, 31682, 32116, 32120, 32412, 32670, 33480, 33726, 33759, 33880, 33945, 34188, 34410, 34965, 35332, 35805, 35816, 36135, 36630, 36792, 36828, 37510, 37814, 37851, 38115, 39060, 39420, 39960, 40145, 40293, 40515, 40734, 40920, 41292, 41580, 42735, 42966, 43362, 43560, 43956, 44165, 44770, 44968, 45012, 45260, 45738, 45880, 45990, 46035, 46620, 46872, 47523, 47740, 48174, 48180, 48618, 48840, 49786, 50468, 50589, 50820, 51282, 51615, 52514, 52998, 53724, 54020, 54312, 54945, 55188, 55944, 56210, 56265, 56721, 56980, 57288, 57816, 58590, 59422, 60984, 61101, 61320, 61380, 61831, 61938, 62678, 63085, 63364, 64232, 64449, 64824, 65340, 67155, 67452, 67518, 67890, 68376, 68820, 68985, 69930, 70664, 71610, 72261, 72270, 72927, 73260, 73656, 74679, 75020, 75628, 75702, 76230, 76923, 78120, 78771, 78840, 79205, 79497, 80290, 80586, 81030, 81468, 82584, 83160, 83731, 84315, 85470, 85932, 86724, 87912, 88319, 88330, 89133, 89540, 90024, 90520, 91476, 91980, 92070, 93240, 94017, 94535, 95046, 95480, 96348, 96360, 97236, 99572, 100936, 101178, 101277, 101640, 101835, 102564, 103230, 105028, 105996, 107415, 107448, 108040, 108405, 109890, 110376, 112420, 112530, 113442, 113553, 113960, 114345, 117180, 118844, 120435, 120879, 121545, 122202, 122760, 123662, 123876, 124465, 125356, 126170, 126728, 128205, 128898, 130680, 131285, 132495, 134310, 134904, 135036, 135780, 137640, 137970, 138787, 139860, 142569, 143220, 144522, 144540, 145854, 146520, 148555, 149358, 150040, 151256, 151404, 151767, 152460, 153846, 154845, 156695, 157542, 158410, 158994, 160580, 161172, 162060, 162936, 167462, 168630, 168795, 170163, 170940, 171864, 173448, 174251, 176638, 176660, 178266, 179080, 182952, 183960, 184140, 185493, 188034, 189070, 189255, 190092, 192696, 194472, 199144, 201465, 202356, 202554, 203670, 205128, 206460, 207977, 210056, 211992, 214830, 216783, 216810, 219780, 224037, 224840, 225060, 226884, 227106, 228690, 234360, 236313, 237615, 237688, 238491, 240870, 241758, 243090, 244404, 247324, 247752, 248930, 250712, 251193, 252340, 252945, 256410, 257796, 262570, 264957, 264990, 267399, 268620, 270072, 271560, 273823, 275940, 277574, 279720, 282051, 283605, 285138, 286440, 289044, 289080, 291708, 297110, 298716, 302808, 303534, 304920, 305505, 307692, 309155, 309690, 313390, 315084, 316820, 317988, 321160, 322245, 322344, 324120, 326821, 334924, 337260, 337590, 340326, 340659, 341880, 348502, 353276, 353320, 356532, 361305, 364635, 368280, 370986, 373395, 376068, 378140, 378510, 380184, 384615, 393855, 397485, 402930, 404712, 405108, 407340, 412920, 415954, 416361, 418655, 427707, 429660, 433566, 433620, 439560, 441595, 445665, 448074, 450120, 453768, 454212, 457380, 470085, 472626, 475230, 476982, 481740, 483516, 486180, 488808, 494648, 497860, 502386, 504680, 505890, 506385, 510489, 512820, 515592, 522753, 525140, 529914, 529980, 534798, 537240, 547646, 551880, 555148, 556479, 564102, 567210, 567765, 570276, 578088, 583416, 586117, 594220, 597432, 604395, 607068, 611010, 615384, 618310, 619380, 623931, 626780, 630168, 633640, 635976, 644490, 653642, 669848, 672111, 674520, 675180, 680652, 681318, 693935, 697004, 706552, 708939, 712845, 713064, 722610, 729270, 741972, 746790, 752136, 753579, 756280, 757020, 758835, 769230, 787710, 794871, 794970, 802197, 805860, 810216, 814680, 821469, 831908, 832722, 837310, 846153, 850815, 855414, 859320, 867132, 867240, 871255, 883190, 891330, 896148, 908424, 914760, 921041, 927465, 940170, 945252, 950460, 953964, 963480, 967032, 971509, 972360, 980463, 995720, 1004772, 1011780, 1012770, 1020978, 1025640, 1039885, 1045506, 1050280, 1059828, 1059960, 1069596, 1083915, 1095292, 1110296, 1112958, 1120185, 1128204, 1134420, 1135530, 1140552, 1172234, 1181565, 1188440, 1192455, 1208790, 1214136, 1222020, 1236620, 1238760, 1247862, 1249083, 1253560, 1255965, 1288980, 1307284, 1324785, 1336995, 1344222, 1350360, 1361304, 1362636, 1369115, 1387870, 1394008, 1410255, 1417878, 1425690, 1445220, 1458540, 1483944, 1493580, 1507158, 1514040, 1517670, 1538460, 1568259, 1575420, 1589742, 1589940, 1604394, 1611720, 1634105, 1642938, 1663816, 1665444, 1669437, 1674620, 1692306, 1701630, 1703295, 1710828, 1734264, 1742510, 1758351, 1766380, 1782660, 1792296, 1842082, 1854930, 1871793, 1880340, 1890504, 1900920, 1907928, 1916761, 1943018, 1960926, 2009544, 2023560, 2025540, 2041956, 2079770, 2081805, 2091012, 2119656, 2138535, 2139192, 2167830, 2190584, 2225916, 2240370, 2256408, 2260737, 2268840, 2271060, 2287747, 2344468, 2363130, 2384613, 2384910, 2417580, 2444040, 2464407, 2473240, 2495724, 2498166, 2511930, 2552445, 2577960, 2613765, 2614568, 2649570, 2673990, 2688444, 2725272, 2738230, 2763123, 2775740, 2782395, 2820510, 2835756, 2851380, 2890440, 2914527, 2917080, 2930585, 2941389, 2987160, 3014316, 3035340, 3076920, 3119655, 3136518, 3150840, 3179484, 3179880, 3208788, 3268210, 3285876, 3330888, 3338874, 3349240, 3360555, 3384612, 3403260, 3406590, 3421656, 3485020, 3516702, 3532760, 3544695, 3565320, 3684164, 3709860, 3743586, 3747249, 3760680, 3767895, 3833522, 3886036, 3921852, 3974355, 4010985, 4051080, 4083912, 4107345, 4159540, 4163610, 4182024, 4230765, 4277070, 4335660, 4451832, 4480740, 4521474, 4542120, 4575494, 4605205, 4688936, 4704777, 4726260, 4769226, 4769820, 4835160, 4857545, 4902315, 4928814, 4991448, 4996332, 5023860, 5104890, 5227530, 5275053, 5299140, 5347980, 5376888, 5476460, 5526246, 5551480, 5564790, 5615379, 5641020, 5671512, 5702760, 5750283, 5829054, 5861170, 5882778, 6028632, 6070680, 6239310, 6245415, 6273036, 6358968, 6417576, 6447287, 6536420, 6571752, 6677748, 6721110, 6769224, 6806520, 6813180, 6863241, 6970040, 7033404, 7089390, 7368328, 7393221, 7419720, 7487172, 7494498, 7535790, 7667044, 7772072, 7841295, 7843704, 7948710, 8021970, 8214690, 8289369, 8319080, 8327220, 8347185, 8461530, 8554140, 8671320, 8743581, 8791755, 8824167, 8961480, 9042948, 9150988, 9210410, 9358965, 9409554, 9452520, 9538452, 9539640, 9583805, 9715090, 9804630, 9857628, 9992664, 10047720, 10131451, 10209780, 10455060, 10550106, 10598280, 10695960, 10952920, 11052492, 11129580, 11230758, 11282040, 11303685, 11438735, 11500566, 11658108, 11722340, 11765556, 11923065, 12322035, 12478620, 12490830, 12546072, 12894574, 13072840, 13355496, 13442220, 13626360, 13726482, 13815615, 14066808, 14178780, 14572635, 14706945, 14786442, 14974344, 14988996, 15071580, 15334088, 15682590, 15825159, 15897420, 16043940, 16429380, 16578738, 16654440, 16694370, 16923060, 17108280, 17250849, 17487162, 17583510, 17648334, 18085896, 18301976, 18420820, 18717930, 18736245, 18819108, 19076904, 19167610, 19341861, 19430180, 19609260, 19715256, 20262902, 20419560, 20589723, 20910120, 21100212, 22104984, 22259160, 22461516, 22607370, 22877470, 23001132, 23316216, 23444680, 23523885, 23531112, 23846130, 24644070, 24868107, 24957240, 24981660, 25789148, 26230743, 26375265, 26884440, 27452964, 27631230, 28076895, 28357560, 28751415, 29145270, 29413890, 29572884, 29977992, 30143160, 30394353, 31365180, 31650318, 31794840, 32087880, 32236435, 32858760, 33157476, 33388740, 33846120, 34316205, 34501698, 34974324, 35167020, 35296668, 36841640, 36966105, 37435860, 37472490, 37638216, 38335220, 38683722, 38860360, 39218520, 40525804, 41179446, 41446845, 42200424, 43717905, 44120835, 44923032, 45214740, 45754940, 46002264, 47047770, 47692260, 49288140, 49736214, 49963320, 50657255, 51578296, 51752547, 52461486, 52750530, 54905928, 55262460, 56153790, 57502830, 58025583, 58290540, 58827780, 59145768, 60788706, 61769169, 62730360, 63300636, 64472870, 66314952, 66777480, 68632410, 69003396, 69948648, 70334040, 70593336, 70920157, 73932210, 74871720, 74944980, 76670440, 77367444, 79125795, 81051608, 82358892, 82893690, 86254245, 87435810, 88241670, 90429480, 91183059, 91509880, 94095540, 95384520, 96709305, 98576280, 99472428, 101314510, 102948615, 103505094, 104922972, 105501060, 110524920, 112307580, 115005660, 116051166, 116581080, 117655560, 121577412, 123538338, 124340535, 126601272, 128945740, 131153715, 137264820, 138006792, 141840314, 147864420, 149889960, 151971765, 154734888, 158251590, 164717784, 165787380, 172508490, 174076749, 174871620, 176483340, 182366118, 188191080, 193418610, 198944856, 202629020, 205897230, 207010188, 209845944, 211002120, 212760471, 224615160, 230011320, 232102332, 243154824, 247076676, 248681070, 257891480, 258762735, 262307430, 273549177, 274529640, 283680628, 290127915, 295728840, 303943530, 308845845, 316503180, 331574760, 345016980, 348153498, 349743240, 352966680, 354600785, 364732236, 386837220, 405258040, 411794460, 414020376, 425520942, 455915295, 464204664, 494153352, 497362140, 517525470, 524614860, 547098354, 567361256, 580255830, 607887060, 617691690, 633006360, 638281413, 690033960, 696306996, 709201570, 729464472, 773674440, 823588920, 851041884, 870383745, 911830590, 994724280, 1035050940, 1049229720, 1063802355, 1094196708, 1160511660, 1215774120, 1235383380, 1276562826, 1367745885, 1392613992, 1418403140, 1702083768, 1740767490, 1823661180, 1914844239, 2070101880, 2127604710, 2188393416, 2321023320, 2470766760, 2553125652, 2735491770, 2836806280, 3191407065, 3481534980, 3647322360, 3829688478, 4255209420, 5106251304, 5470983540, 6382814130, 6963069960, 7659376956, 8510418840, 9574221195, 10941967080, 12765628260, 15318753912, 19148442390, 25531256520, 38296884780, 76593769560]

約数ペア:

[(1, 76593769560), (2, 38296884780), (3, 25531256520), (4, 19148442390), (5, 15318753912), (6, 12765628260), (7, 10941967080), (8, 9574221195), (9, 8510418840), (10, 7659376956), (11, 6963069960), (12, 6382814130), (14, 5470983540), (15, 5106251304), (18, 4255209420), (20, 3829688478), (21, 3647322360), (22, 3481534980), (24, 3191407065), (27, 2836806280), (28, 2735491770), (30, 2553125652), (31, 2470766760), (33, 2321023320), (35, 2188393416), (36, 2127604710), (37, 2070101880), (40, 1914844239), (42, 1823661180), (44, 1740767490), (45, 1702083768), (54, 1418403140), (55, 1392613992), (56, 1367745885), (60, 1276562826), (62, 1235383380), (63, 1215774120), (66, 1160511660), (70, 1094196708), (72, 1063802355), (73, 1049229720), (74, 1035050940), (77, 994724280), (84, 911830590), (88, 870383745), (90, 851041884), (93, 823588920), (99, 773674440), (105, 729464472), (108, 709201570), (110, 696306996), (111, 690033960), (120, 638281413), (121, 633006360), (124, 617691690), (126, 607887060), (132, 580255830), (135, 567361256), (140, 547098354), (146, 524614860), (148, 517525470), (154, 497362140), (155, 494153352), (165, 464204664), (168, 455915295), (180, 425520942), (185, 414020376), (186, 411794460), (189, 405258040), (198, 386837220), (210, 364732236), (216, 354600785), (217, 352966680), (219, 349743240), (220, 348153498), (222, 345016980), (231, 331574760), (242, 316503180), (248, 308845845), (252, 303943530), (259, 295728840), (264, 290127915), (270, 283680628), (279, 274529640), (280, 273549177), (292, 262307430), (296, 258762735), (297, 257891480), (308, 248681070), (310, 247076676), (315, 243154824), (330, 232102332), (333, 230011320), (341, 224615160), (360, 212760471), (363, 211002120), (365, 209845944), (370, 207010188), (372, 205897230), (378, 202629020), (385, 198944856), (396, 193418610), (407, 188191080), (420, 182366118), (434, 176483340), (438, 174871620), (440, 174076749), (444, 172508490), (462, 165787380), (465, 164717784), (484, 158251590), (495, 154734888), (504, 151971765), (511, 149889960), (518, 147864420), (540, 141840314), (555, 138006792), (558, 137264820), (584, 131153715), (594, 128945740), (605, 126601272), (616, 124340535), (620, 123538338), (630, 121577412), (651, 117655560), (657, 116581080), (660, 116051166), (666, 115005660), (682, 112307580), (693, 110524920), (726, 105501060), (730, 104922972), (740, 103505094), (744, 102948615), (756, 101314510), (770, 99472428), (777, 98576280), (792, 96709305), (803, 95384520), (814, 94095540), (837, 91509880), (840, 91183059), (847, 90429480), (868, 88241670), (876, 87435810), (888, 86254245), (924, 82893690), (930, 82358892), (945, 81051608), (968, 79125795), (990, 77367444), (999, 76670440), (1022, 74944980), (1023, 74871720), (1036, 73932210), (1080, 70920157), (1085, 70593336), (1089, 70334040), (1095, 69948648), (1110, 69003396), (1116, 68632410), (1147, 66777480), (1155, 66314952), (1188, 64472870), (1210, 63300636), (1221, 62730360), (1240, 61769169), (1260, 60788706), (1295, 59145768), (1302, 58827780), (1314, 58290540), (1320, 58025583), (1332, 57502830), (1364, 56153790), (1386, 55262460), (1395, 54905928), (1452, 52750530), (1460, 52461486), (1480, 51752547), (1485, 51578296), (1512, 50657255), (1533, 49963320), (1540, 49736214), (1554, 49288140), (1606, 47692260), (1628, 47047770), (1665, 46002264), (1674, 45754940), (1694, 45214740), (1705, 44923032), (1736, 44120835), (1752, 43717905), (1815, 42200424), (1848, 41446845), (1860, 41179446), (1890, 40525804), (1953, 39218520), (1971, 38860360), (1980, 38683722), (1998, 38335220), (2035, 37638216), (2044, 37472490), (2046, 37435860), (2072, 36966105), (2079, 36841640), (2170, 35296668), (2178, 35167020), (2190, 34974324), (2220, 34501698), (2232, 34316205), (2263, 33846120), (2294, 33388740), (2310, 33157476), (2331, 32858760), (2376, 32236435), (2387, 32087880), (2409, 31794840), (2420, 31650318), (2442, 31365180), (2520, 30394353), (2541, 30143160), (2555, 29977992), (2590, 29572884), (2604, 29413890), (2628, 29145270), (2664, 28751415), (2701, 28357560), (2728, 28076895), (2772, 27631230), (2790, 27452964), (2849, 26884440), (2904, 26375265), (2920, 26230743), (2970, 25789148), (3066, 24981660), (3069, 24957240), (3080, 24868107), (3108, 24644070), (3212, 23846130), (3255, 23531112), (3256, 23523885), (3267, 23444680), (3285, 23316216), (3330, 23001132), (3348, 22877470), (3388, 22607370), (3410, 22461516), (3441, 22259160), (3465, 22104984), (3630, 21100212), (3663, 20910120), (3720, 20589723), (3751, 20419560), (3780, 20262902), (3885, 19715256), (3906, 19609260), (3942, 19430180), (3960, 19341861), (3996, 19167610), (4015, 19076904), (4070, 18819108), (4088, 18736245), (4092, 18717930), (4158, 18420820), (4185, 18301976), (4235, 18085896), (4340, 17648334), (4356, 17583510), (4380, 17487162), (4440, 17250849), (4477, 17108280), (4526, 16923060), (4588, 16694370), (4599, 16654440), (4620, 16578738), (4662, 16429380), (4774, 16043940), (4818, 15897420), (4840, 15825159), (4884, 15682590), (4995, 15334088), (5082, 15071580), (5110, 14988996), (5115, 14974344), (5180, 14786442), (5208, 14706945), (5256, 14572635), (5402, 14178780), (5445, 14066808), (5544, 13815615), (5580, 13726482), (5621, 13626360), (5698, 13442220), (5735, 13355496), (5859, 13072840), (5940, 12894574), (6105, 12546072), (6132, 12490830), (6138, 12478620), (6216, 12322035), (6424, 11923065), (6510, 11765556), (6534, 11722340), (6570, 11658108), (6660, 11500566), (6696, 11438735), (6776, 11303685), (6789, 11282040), (6820, 11230758), (6882, 11129580), (6930, 11052492), (6993, 10952920), (7161, 10695960), (7227, 10598280), (7260, 10550106), (7326, 10455060), (7502, 10209780), (7560, 10131451), (7623, 10047720), (7665, 9992664), (7770, 9857628), (7812, 9804630), (7884, 9715090), (7992, 9583805), (8029, 9539640), (8030, 9538452), (8103, 9452520), (8140, 9409554), (8184, 9358965), (8316, 9210410), (8370, 9150988), (8470, 9042948), (8547, 8961480), (8680, 8824167), (8712, 8791755), (8760, 8743581), (8833, 8671320), (8954, 8554140), (9052, 8461530), (9176, 8347185), (9198, 8327220), (9207, 8319080), (9240, 8289369), (9324, 8214690), (9548, 8021970), (9636, 7948710), (9765, 7843704), (9768, 7841295), (9855, 7772072), (9990, 7667044), (10164, 7535790), (10220, 7494498), (10230, 7487172), (10323, 7419720), (10360, 7393221), (10395, 7368328), (10804, 7089390), (10890, 7033404), (10989, 6970040), (11160, 6863241), (11242, 6813180), (11253, 6806520), (11315, 6769224), (11396, 6721110), (11470, 6677748), (11655, 6571752), (11718, 6536420), (11880, 6447287), (11935, 6417576), (12045, 6358968), (12210, 6273036), (12264, 6245415), (12276, 6239310), (12617, 6070680), (12705, 6028632), (13020, 5882778), (13068, 5861170), (13140, 5829054), (13320, 5750283), (13431, 5702760), (13505, 5671512), (13578, 5641020), (13640, 5615379), (13764, 5564790), (13797, 5551480), (13860, 5526246), (13986, 5476460), (14245, 5376888), (14322, 5347980), (14454, 5299140), (14520, 5275053), (14652, 5227530), (15004, 5104890), (15246, 5023860), (15330, 4996332), (15345, 4991448), (15540, 4928814), (15624, 4902315), (15768, 4857545), (15841, 4835160), (16058, 4769820), (16060, 4769226), (16206, 4726260), (16280, 4704777), (16335, 4688936), (16632, 4605205), (16740, 4575494), (16863, 4542120), (16940, 4521474), (17094, 4480740), (17205, 4451832), (17666, 4335660), (17908, 4277070), (18104, 4230765), (18315, 4182024), (18396, 4163610), (18414, 4159540), (18648, 4107345), (18755, 4083912), (18907, 4051080), (19096, 4010985), (19272, 3974355), (19530, 3921852), (19710, 3886036), (19980, 3833522), (20328, 3767895), (20367, 3760680), (20440, 3747249), (20460, 3743586), (20646, 3709860), (20790, 3684164), (21483, 3565320), (21608, 3544695), (21681, 3532760), (21780, 3516702), (21978, 3485020), (22385, 3421656), (22484, 3406590), (22506, 3403260), (22630, 3384612), (22792, 3360555), (22869, 3349240), (22940, 3338874), (22995, 3330888), (23310, 3285876), (23436, 3268210), (23870, 3208788), (24087, 3179880), (24090, 3179484), (24309, 3150840), (24420, 3136518), (24552, 3119655), (24893, 3076920), (25234, 3035340), (25410, 3014316), (25641, 2987160), (26040, 2941389), (26136, 2930585), (26257, 2917080), (26280, 2914527), (26499, 2890440), (26862, 2851380), (27010, 2835756), (27156, 2820510), (27528, 2782395), (27594, 2775740), (27720, 2763123), (27972, 2738230), (28105, 2725272), (28490, 2688444), (28644, 2673990), (28908, 2649570), (29295, 2614568), (29304, 2613765), (29711, 2577960), (30008, 2552445), (30492, 2511930), (30660, 2498166), (30690, 2495724), (30969, 2473240), (31080, 2464407), (31339, 2444040), (31682, 2417580), (32116, 2384910), (32120, 2384613), (32412, 2363130), (32670, 2344468), (33480, 2287747), (33726, 2271060), (33759, 2268840), (33880, 2260737), (33945, 2256408), (34188, 2240370), (34410, 2225916), (34965, 2190584), (35332, 2167830), (35805, 2139192), (35816, 2138535), (36135, 2119656), (36630, 2091012), (36792, 2081805), (36828, 2079770), (37510, 2041956), (37814, 2025540), (37851, 2023560), (38115, 2009544), (39060, 1960926), (39420, 1943018), (39960, 1916761), (40145, 1907928), (40293, 1900920), (40515, 1890504), (40734, 1880340), (40920, 1871793), (41292, 1854930), (41580, 1842082), (42735, 1792296), (42966, 1782660), (43362, 1766380), (43560, 1758351), (43956, 1742510), (44165, 1734264), (44770, 1710828), (44968, 1703295), (45012, 1701630), (45260, 1692306), (45738, 1674620), (45880, 1669437), (45990, 1665444), (46035, 1663816), (46620, 1642938), (46872, 1634105), (47523, 1611720), (47740, 1604394), (48174, 1589940), (48180, 1589742), (48618, 1575420), (48840, 1568259), (49786, 1538460), (50468, 1517670), (50589, 1514040), (50820, 1507158), (51282, 1493580), (51615, 1483944), (52514, 1458540), (52998, 1445220), (53724, 1425690), (54020, 1417878), (54312, 1410255), (54945, 1394008), (55188, 1387870), (55944, 1369115), (56210, 1362636), (56265, 1361304), (56721, 1350360), (56980, 1344222), (57288, 1336995), (57816, 1324785), (58590, 1307284), (59422, 1288980), (60984, 1255965), (61101, 1253560), (61320, 1249083), (61380, 1247862), (61831, 1238760), (61938, 1236620), (62678, 1222020), (63085, 1214136), (63364, 1208790), (64232, 1192455), (64449, 1188440), (64824, 1181565), (65340, 1172234), (67155, 1140552), (67452, 1135530), (67518, 1134420), (67890, 1128204), (68376, 1120185), (68820, 1112958), (68985, 1110296), (69930, 1095292), (70664, 1083915), (71610, 1069596), (72261, 1059960), (72270, 1059828), (72927, 1050280), (73260, 1045506), (73656, 1039885), (74679, 1025640), (75020, 1020978), (75628, 1012770), (75702, 1011780), (76230, 1004772), (76923, 995720), (78120, 980463), (78771, 972360), (78840, 971509), (79205, 967032), (79497, 963480), (80290, 953964), (80586, 950460), (81030, 945252), (81468, 940170), (82584, 927465), (83160, 921041), (83731, 914760), (84315, 908424), (85470, 896148), (85932, 891330), (86724, 883190), (87912, 871255), (88319, 867240), (88330, 867132), (89133, 859320), (89540, 855414), (90024, 850815), (90520, 846153), (91476, 837310), (91980, 832722), (92070, 831908), (93240, 821469), (94017, 814680), (94535, 810216), (95046, 805860), (95480, 802197), (96348, 794970), (96360, 794871), (97236, 787710), (99572, 769230), (100936, 758835), (101178, 757020), (101277, 756280), (101640, 753579), (101835, 752136), (102564, 746790), (103230, 741972), (105028, 729270), (105996, 722610), (107415, 713064), (107448, 712845), (108040, 708939), (108405, 706552), (109890, 697004), (110376, 693935), (112420, 681318), (112530, 680652), (113442, 675180), (113553, 674520), (113960, 672111), (114345, 669848), (117180, 653642), (118844, 644490), (120435, 635976), (120879, 633640), (121545, 630168), (122202, 626780), (122760, 623931), (123662, 619380), (123876, 618310), (124465, 615384), (125356, 611010), (126170, 607068), (126728, 604395), (128205, 597432), (128898, 594220), (130680, 586117), (131285, 583416), (132495, 578088), (134310, 570276), (134904, 567765), (135036, 567210), (135780, 564102), (137640, 556479), (137970, 555148), (138787, 551880), (139860, 547646), (142569, 537240), (143220, 534798), (144522, 529980), (144540, 529914), (145854, 525140), (146520, 522753), (148555, 515592), (149358, 512820), (150040, 510489), (151256, 506385), (151404, 505890), (151767, 504680), (152460, 502386), (153846, 497860), (154845, 494648), (156695, 488808), (157542, 486180), (158410, 483516), (158994, 481740), (160580, 476982), (161172, 475230), (162060, 472626), (162936, 470085), (167462, 457380), (168630, 454212), (168795, 453768), (170163, 450120), (170940, 448074), (171864, 445665), (173448, 441595), (174251, 439560), (176638, 433620), (176660, 433566), (178266, 429660), (179080, 427707), (182952, 418655), (183960, 416361), (184140, 415954), (185493, 412920), (188034, 407340), (189070, 405108), (189255, 404712), (190092, 402930), (192696, 397485), (194472, 393855), (199144, 384615), (201465, 380184), (202356, 378510), (202554, 378140), (203670, 376068), (205128, 373395), (206460, 370986), (207977, 368280), (210056, 364635), (211992, 361305), (214830, 356532), (216783, 353320), (216810, 353276), (219780, 348502), (224037, 341880), (224840, 340659), (225060, 340326), (226884, 337590), (227106, 337260), (228690, 334924), (234360, 326821), (236313, 324120), (237615, 322344), (237688, 322245), (238491, 321160), (240870, 317988), (241758, 316820), (243090, 315084), (244404, 313390), (247324, 309690), (247752, 309155), (248930, 307692), (250712, 305505), (251193, 304920), (252340, 303534), (252945, 302808), (256410, 298716), (257796, 297110), (262570, 291708), (264957, 289080), (264990, 289044), (267399, 286440), (268620, 285138), (270072, 283605), (271560, 282051), (273823, 279720), (275940, 277574)]