73096337160

素因数分解:

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

素因数の和:144

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 37, 38, 40, 42, 44, 45, 55, 56, 57, 60, 62, 63, 66, 70, 72, 74, 76, 77, 84, 88, 90, 93, 95, 99, 105, 110, 111, 114, 120, 121, 124, 126, 132, 133, 140, 148, 152, 154, 155, 165, 168, 171, 180, 185, 186, 190, 198, 209, 210, 217, 220, 222, 228, 231, 242, 248, 252, 259, 264, 266, 279, 280, 285, 296, 308, 310, 315, 330, 333, 341, 342, 360, 363, 370, 372, 380, 385, 396, 399, 407, 418, 420, 434, 440, 444, 456, 462, 465, 484, 495, 504, 518, 532, 555, 558, 570, 589, 605, 616, 620, 627, 630, 651, 660, 665, 666, 682, 684, 693, 703, 726, 740, 744, 760, 770, 777, 792, 798, 814, 836, 840, 847, 855, 868, 888, 924, 930, 968, 990, 1023, 1036, 1045, 1064, 1085, 1089, 1110, 1116, 1140, 1147, 1155, 1178, 1197, 1210, 1221, 1240, 1254, 1260, 1295, 1302, 1320, 1330, 1331, 1332, 1364, 1368, 1386, 1395, 1406, 1452, 1463, 1480, 1540, 1554, 1596, 1628, 1665, 1672, 1694, 1705, 1710, 1736, 1767, 1815, 1848, 1860, 1881, 1953, 1980, 1995, 2035, 2046, 2072, 2090, 2109, 2170, 2178, 2220, 2232, 2280, 2294, 2299, 2310, 2331, 2356, 2387, 2394, 2420, 2442, 2508, 2520, 2541, 2590, 2604, 2660, 2662, 2664, 2728, 2772, 2790, 2812, 2849, 2904, 2926, 2945, 3069, 3080, 3108, 3135, 3192, 3255, 3256, 3330, 3388, 3410, 3420, 3441, 3465, 3515, 3534, 3630, 3663, 3720, 3751, 3762, 3885, 3906, 3960, 3990, 3993, 4070, 4092, 4123, 4180, 4218, 4235, 4340, 4356, 4389, 4440, 4477, 4588, 4598, 4620, 4662, 4712, 4774, 4788, 4840, 4884, 4921, 5016, 5082, 5115, 5180, 5208, 5301, 5320, 5324, 5445, 5544, 5580, 5624, 5698, 5735, 5852, 5890, 5985, 6105, 6138, 6216, 6270, 6327, 6479, 6510, 6655, 6660, 6776, 6820, 6840, 6882, 6897, 6930, 7030, 7068, 7161, 7260, 7315, 7326, 7502, 7524, 7623, 7733, 7770, 7812, 7980, 7986, 8029, 8140, 8184, 8246, 8360, 8436, 8470, 8547, 8680, 8712, 8778, 8835, 8954, 9176, 9196, 9240, 9317, 9324, 9405, 9548, 9576, 9765, 9768, 9842, 10164, 10230, 10323, 10360, 10545, 10602, 10648, 10890, 11160, 11253, 11396, 11470, 11495, 11655, 11704, 11780, 11935, 11970, 11979, 12210, 12276, 12369, 12540, 12617, 12654, 12705, 12958, 13020, 13167, 13310, 13320, 13431, 13640, 13764, 13794, 13860, 14060, 14136, 14245, 14322, 14520, 14630, 14652, 14763, 15004, 15048, 15246, 15345, 15466, 15540, 15624, 15960, 15972, 16058, 16093, 16280, 16492, 16872, 16940, 17094, 17205, 17556, 17670, 17908, 18315, 18392, 18634, 18648, 18755, 18810, 19096, 19437, 19530, 19684, 19965, 20328, 20460, 20615, 20646, 20691, 21090, 21204, 21483, 21780, 21793, 21945, 22385, 22506, 22792, 22940, 22990, 23199, 23310, 23560, 23870, 23940, 23958, 24087, 24420, 24552, 24605, 24738, 25080, 25234, 25289, 25308, 25410, 25641, 25916, 26040, 26257, 26334, 26505, 26620, 26862, 27528, 27588, 27720, 27951, 28120, 28490, 28644, 29260, 29304, 29526, 30008, 30492, 30690, 30932, 31080, 31339, 31635, 31944, 32116, 32186, 32395, 32984, 33759, 33880, 34188, 34410, 34485, 35112, 35340, 35805, 35816, 36630, 37107, 37268, 37510, 37620, 37851, 38115, 38665, 38874, 39060, 39368, 39930, 40145, 40293, 40920, 41230, 41261, 41292, 41382, 42180, 42408, 42735, 42966, 43560, 43586, 43890, 44289, 44770, 45012, 45353, 45880, 45980, 46398, 46585, 46620, 47740, 47880, 47916, 48174, 48279, 48840, 49210, 49247, 49476, 50468, 50578, 50616, 50820, 51282, 51615, 51832, 52514, 52668, 53010, 53240, 53724, 54131, 55176, 55902, 56265, 56980, 57288, 58311, 58520, 59052, 59895, 60984, 61380, 61845, 61864, 62678, 63085, 63270, 64232, 64372, 64790, 65379, 65835, 67155, 67518, 68376, 68820, 68970, 69597, 70680, 71269, 71610, 72261, 73260, 73815, 74214, 74536, 75020, 75240, 75702, 75867, 76230, 77330, 77748, 78120, 78771, 79860, 80290, 80465, 80586, 82460, 82522, 82584, 82764, 83853, 84360, 85063, 85470, 85932, 87172, 87780, 88319, 88578, 89540, 90024, 90706, 91960, 92796, 93170, 93240, 94017, 95480, 95832, 96348, 96558, 97185, 98420, 98494, 98952, 100936, 101156, 101640, 102564, 103230, 103455, 105028, 105336, 106020, 107415, 107448, 108262, 108965, 111804, 112530, 113553, 113960, 115995, 116622, 118104, 119790, 120435, 122760, 123690, 123783, 125356, 126170, 126445, 126540, 128205, 128744, 129580, 130758, 131285, 131670, 134310, 135036, 136059, 137640, 137940, 138787, 139194, 139755, 142538, 143220, 144522, 144837, 146520, 147630, 147741, 148428, 150040, 151404, 151734, 152460, 152551, 154660, 155496, 156695, 157542, 159720, 160580, 160930, 161172, 162393, 164920, 165044, 165528, 167706, 168795, 170126, 170940, 171864, 174344, 175560, 176638, 177023, 177156, 179080, 181412, 185535, 185592, 186340, 188034, 189255, 192696, 193116, 194370, 196137, 196840, 196988, 201465, 202312, 205128, 206305, 206460, 206910, 210056, 212040, 213807, 214830, 216524, 217930, 221445, 223608, 225060, 226765, 227106, 227601, 231990, 233244, 236313, 239580, 239723, 240870, 241395, 246235, 247380, 247566, 250712, 252340, 252890, 253080, 255189, 256410, 259160, 261516, 262570, 263340, 264957, 268620, 270072, 270655, 272118, 275880, 277574, 278388, 279510, 282051, 285076, 286440, 288827, 289044, 289674, 291555, 295260, 295482, 296856, 302808, 303468, 304920, 305102, 309320, 313390, 315084, 321160, 321860, 322344, 324786, 326895, 330088, 335412, 337590, 340252, 341880, 344729, 347985, 353276, 354046, 354312, 356345, 361305, 362824, 371070, 371349, 372680, 376068, 378510, 379335, 386232, 388740, 392274, 393855, 393976, 402930, 408177, 412610, 412920, 413820, 416361, 419265, 425315, 427614, 429660, 433048, 435860, 441595, 442890, 443223, 450120, 453530, 454212, 455202, 457653, 463980, 466488, 470085, 472626, 479160, 479446, 481740, 482790, 487179, 492470, 494760, 495132, 498883, 504680, 505780, 510378, 512820, 523032, 525140, 526680, 529914, 531069, 537240, 541310, 544236, 555148, 556776, 559020, 564102, 567765, 570152, 577654, 578088, 579348, 583110, 590520, 590964, 595441, 606936, 610204, 618915, 626780, 630168, 641421, 643720, 649572, 653790, 670824, 675180, 680295, 680504, 689458, 693935, 695970, 706552, 708092, 712690, 719169, 722610, 724185, 738705, 742140, 742698, 752136, 757020, 758670, 762755, 765567, 777480, 783959, 784548, 787710, 794871, 805860, 811965, 816354, 825220, 827640, 832722, 838530, 850630, 855228, 859320, 866481, 871720, 883190, 885115, 885780, 886446, 907060, 908424, 910404, 915306, 927960, 935693, 940170, 945252, 958892, 963480, 965580, 971509, 974358, 980685, 984940, 990264, 997766, 1011560, 1020756, 1025640, 1034187, 1050280, 1059828, 1062138, 1069035, 1082620, 1088472, 1110296, 1118040, 1128204, 1135530, 1138005, 1155308, 1158696, 1166220, 1181565, 1181928, 1190882, 1198615, 1220408, 1237830, 1249083, 1253560, 1275945, 1282842, 1299144, 1307580, 1324785, 1350360, 1360590, 1372959, 1378916, 1387870, 1391940, 1410255, 1416184, 1425380, 1438338, 1444135, 1445220, 1448370, 1477410, 1484280, 1485396, 1496649, 1514040, 1517340, 1525510, 1526657, 1531134, 1567918, 1569096, 1575420, 1589742, 1593207, 1611720, 1623930, 1632708, 1650440, 1665444, 1677060, 1678061, 1701260, 1710456, 1723645, 1732962, 1766380, 1770230, 1771560, 1772892, 1786323, 1814120, 1820808, 1830612, 1856745, 1871386, 1880340, 1890504, 1917784, 1931160, 1943018, 1948716, 1961370, 1969880, 1995532, 2040885, 2041512, 2068374, 2081805, 2119656, 2124276, 2138070, 2157507, 2165240, 2216115, 2256408, 2271060, 2276010, 2288265, 2310616, 2332440, 2351877, 2363130, 2381764, 2397230, 2435895, 2475660, 2494415, 2498166, 2551890, 2565684, 2599443, 2615160, 2636953, 2649570, 2655345, 2721180, 2745918, 2757832, 2775740, 2783880, 2807079, 2820510, 2850760, 2876676, 2888270, 2890440, 2896740, 2914527, 2954820, 2970792, 2977205, 2993298, 3034680, 3051020, 3053314, 3062268, 3102561, 3135836, 3150840, 3179484, 3186414, 3207105, 3247860, 3265416, 3330888, 3354120, 3356122, 3402520, 3447290, 3465924, 3532760, 3540460, 3545784, 3572646, 3595845, 3661224, 3713490, 3742772, 3760680, 3827835, 3886036, 3897432, 3919795, 3922740, 3974355, 3991064, 4081770, 4136748, 4163610, 4248552, 4276140, 4315014, 4332405, 4432230, 4489947, 4542120, 4552020, 4576530, 4579971, 4678465, 4703754, 4726260, 4763528, 4794460, 4857545, 4871790, 4951320, 4988830, 4996332, 5034183, 5103780, 5131368, 5170935, 5198886, 5273906, 5299140, 5310690, 5358969, 5442360, 5487713, 5491836, 5551480, 5614158, 5641020, 5753352, 5776540, 5793480, 5829054, 5909640, 5954410, 5986596, 6102040, 6106628, 6124536, 6205122, 6245415, 6271672, 6358968, 6372828, 6414210, 6495720, 6549851, 6712244, 6864795, 6894580, 6931848, 7055631, 7080920, 7145292, 7191690, 7426980, 7483245, 7485544, 7633285, 7655670, 7772072, 7839590, 7845480, 7910859, 7948710, 7966035, 8163540, 8273496, 8327220, 8390305, 8421237, 8552280, 8630028, 8664810, 8743581, 8864460, 8931615, 8979894, 9104040, 9153060, 9159942, 9356930, 9407508, 9452520, 9588920, 9715090, 9743580, 9977660, 9992664, 10068366, 10207560, 10341870, 10397772, 10547812, 10598280, 10621380, 10686599, 10717938, 10787535, 10975426, 10983672, 11228316, 11282040, 11553080, 11658108, 11759385, 11908820, 11973192, 12213256, 12410244, 12490830, 12745656, 12828420, 12997215, 13099702, 13184765, 13424488, 13729590, 13739913, 13789160, 14035395, 14111262, 14290584, 14383380, 14572635, 14853960, 14966490, 15102549, 15266570, 15311340, 15512805, 15679180, 15821718, 15897420, 15932070, 16327080, 16463139, 16654440, 16780610, 16842474, 17260056, 17329620, 17487162, 17728920, 17863230, 17959788, 18306120, 18319884, 18458671, 18713860, 18815016, 19430180, 19487160, 19649553, 19955320, 20136732, 20683740, 20795544, 21095624, 21242760, 21373198, 21435876, 21575070, 21950852, 22449735, 22456632, 22899855, 23316216, 23518770, 23732577, 23817640, 24820488, 24981660, 25170915, 25656840, 25994430, 26199404, 26369530, 26794845, 27438565, 27459180, 27479826, 28070790, 28222524, 28766760, 29006483, 29145270, 29932980, 30205098, 30533140, 30622680, 31025610, 31358360, 31643436, 31794840, 31864140, 32059797, 32749255, 32926278, 33561220, 33684948, 34659240, 34974324, 35278155, 35726460, 35919576, 36639768, 36917342, 37427720, 38860360, 39299106, 39554295, 40273464, 41367480, 42106185, 42746396, 42871752, 43150140, 43717905, 43901704, 44899470, 45799710, 47037540, 47465154, 49389417, 49963320, 50341830, 51988860, 52398808, 52739060, 53432995, 53589690, 54877130, 54918360, 54959652, 55376013, 56141580, 56445048, 58012966, 58290540, 58948659, 59865960, 60410196, 61066280, 62051220, 63286872, 63728280, 64119594, 65498510, 65852556, 67122440, 67369896, 68699565, 69948648, 70556310, 71452920, 73834684, 75512745, 78598212, 79108590, 82315695, 84212370, 85492792, 86300280, 87019449, 87435810, 89798940, 91599420, 92293355, 94075080, 94930308, 96179391, 98247765, 98778834, 100683660, 103977720, 105478120, 106865990, 107179380, 109754260, 109919304, 110752026, 112283160, 116025932, 116581080, 117897318, 118662885, 120820392, 124102440, 128239188, 130997020, 131705112, 137399130, 141112620, 145032415, 147669368, 151025490, 157196424, 158217180, 160298985, 164631390, 166128039, 168424740, 174038898, 174871620, 179597880, 183198840, 184586710, 189860616, 192358782, 196495530, 197557668, 201367320, 203045381, 213731980, 214358760, 219508520, 221504052, 232051864, 235794636, 237325770, 246947085, 256478376, 261058347, 261994040, 274798260, 276880065, 282225240, 290064830, 294743295, 302050980, 316434360, 320597970, 329262780, 332256078, 336849480, 348077796, 349743240, 369173420, 384717564, 392991060, 395115336, 406090762, 427463960, 435097245, 443008104, 471589272, 474651540, 480896955, 493894170, 522116694, 549596520, 553760130, 580129660, 589486590, 604101960, 609136143, 641195940, 658525560, 664512156, 696155592, 738346840, 769435128, 785982120, 812181524, 830640195, 870194490, 949303080, 961793910, 987788340, 1015226905, 1044233388, 1107520260, 1160259320, 1178973180, 1218272286, 1282391880, 1305291735, 1329024312, 1624363048, 1661280390, 1740388980, 1827408429, 1923587820, 1975576680, 2030453810, 2088466776, 2215040520, 2357946360, 2436544572, 2610583470, 3045680715, 3322560780, 3480777960, 3654816858, 3847175640, 4060907620, 4873089144, 5221166940, 6091361430, 6645121560, 7309633716, 8121815240, 9137042145, 10442333880, 12182722860, 14619267432, 18274084290, 24365445720, 36548168580, 73096337160]

約数ペア:

[(1, 73096337160), (2, 36548168580), (3, 24365445720), (4, 18274084290), (5, 14619267432), (6, 12182722860), (7, 10442333880), (8, 9137042145), (9, 8121815240), (10, 7309633716), (11, 6645121560), (12, 6091361430), (14, 5221166940), (15, 4873089144), (18, 4060907620), (19, 3847175640), (20, 3654816858), (21, 3480777960), (22, 3322560780), (24, 3045680715), (28, 2610583470), (30, 2436544572), (31, 2357946360), (33, 2215040520), (35, 2088466776), (36, 2030453810), (37, 1975576680), (38, 1923587820), (40, 1827408429), (42, 1740388980), (44, 1661280390), (45, 1624363048), (55, 1329024312), (56, 1305291735), (57, 1282391880), (60, 1218272286), (62, 1178973180), (63, 1160259320), (66, 1107520260), (70, 1044233388), (72, 1015226905), (74, 987788340), (76, 961793910), (77, 949303080), (84, 870194490), (88, 830640195), (90, 812181524), (93, 785982120), (95, 769435128), (99, 738346840), (105, 696155592), (110, 664512156), (111, 658525560), (114, 641195940), (120, 609136143), (121, 604101960), (124, 589486590), (126, 580129660), (132, 553760130), (133, 549596520), (140, 522116694), (148, 493894170), (152, 480896955), (154, 474651540), (155, 471589272), (165, 443008104), (168, 435097245), (171, 427463960), (180, 406090762), (185, 395115336), (186, 392991060), (190, 384717564), (198, 369173420), (209, 349743240), (210, 348077796), (217, 336849480), (220, 332256078), (222, 329262780), (228, 320597970), (231, 316434360), (242, 302050980), (248, 294743295), (252, 290064830), (259, 282225240), (264, 276880065), (266, 274798260), (279, 261994040), (280, 261058347), (285, 256478376), (296, 246947085), (308, 237325770), (310, 235794636), (315, 232051864), (330, 221504052), (333, 219508520), (341, 214358760), (342, 213731980), (360, 203045381), (363, 201367320), (370, 197557668), (372, 196495530), (380, 192358782), (385, 189860616), (396, 184586710), (399, 183198840), (407, 179597880), (418, 174871620), (420, 174038898), (434, 168424740), (440, 166128039), (444, 164631390), (456, 160298985), (462, 158217180), (465, 157196424), (484, 151025490), (495, 147669368), (504, 145032415), (518, 141112620), (532, 137399130), (555, 131705112), (558, 130997020), (570, 128239188), (589, 124102440), (605, 120820392), (616, 118662885), (620, 117897318), (627, 116581080), (630, 116025932), (651, 112283160), (660, 110752026), (665, 109919304), (666, 109754260), (682, 107179380), (684, 106865990), (693, 105478120), (703, 103977720), (726, 100683660), (740, 98778834), (744, 98247765), (760, 96179391), (770, 94930308), (777, 94075080), (792, 92293355), (798, 91599420), (814, 89798940), (836, 87435810), (840, 87019449), (847, 86300280), (855, 85492792), (868, 84212370), (888, 82315695), (924, 79108590), (930, 78598212), (968, 75512745), (990, 73834684), (1023, 71452920), (1036, 70556310), (1045, 69948648), (1064, 68699565), (1085, 67369896), (1089, 67122440), (1110, 65852556), (1116, 65498510), (1140, 64119594), (1147, 63728280), (1155, 63286872), (1178, 62051220), (1197, 61066280), (1210, 60410196), (1221, 59865960), (1240, 58948659), (1254, 58290540), (1260, 58012966), (1295, 56445048), (1302, 56141580), (1320, 55376013), (1330, 54959652), (1331, 54918360), (1332, 54877130), (1364, 53589690), (1368, 53432995), (1386, 52739060), (1395, 52398808), (1406, 51988860), (1452, 50341830), (1463, 49963320), (1480, 49389417), (1540, 47465154), (1554, 47037540), (1596, 45799710), (1628, 44899470), (1665, 43901704), (1672, 43717905), (1694, 43150140), (1705, 42871752), (1710, 42746396), (1736, 42106185), (1767, 41367480), (1815, 40273464), (1848, 39554295), (1860, 39299106), (1881, 38860360), (1953, 37427720), (1980, 36917342), (1995, 36639768), (2035, 35919576), (2046, 35726460), (2072, 35278155), (2090, 34974324), (2109, 34659240), (2170, 33684948), (2178, 33561220), (2220, 32926278), (2232, 32749255), (2280, 32059797), (2294, 31864140), (2299, 31794840), (2310, 31643436), (2331, 31358360), (2356, 31025610), (2387, 30622680), (2394, 30533140), (2420, 30205098), (2442, 29932980), (2508, 29145270), (2520, 29006483), (2541, 28766760), (2590, 28222524), (2604, 28070790), (2660, 27479826), (2662, 27459180), (2664, 27438565), (2728, 26794845), (2772, 26369530), (2790, 26199404), (2812, 25994430), (2849, 25656840), (2904, 25170915), (2926, 24981660), (2945, 24820488), (3069, 23817640), (3080, 23732577), (3108, 23518770), (3135, 23316216), (3192, 22899855), (3255, 22456632), (3256, 22449735), (3330, 21950852), (3388, 21575070), (3410, 21435876), (3420, 21373198), (3441, 21242760), (3465, 21095624), (3515, 20795544), (3534, 20683740), (3630, 20136732), (3663, 19955320), (3720, 19649553), (3751, 19487160), (3762, 19430180), (3885, 18815016), (3906, 18713860), (3960, 18458671), (3990, 18319884), (3993, 18306120), (4070, 17959788), (4092, 17863230), (4123, 17728920), (4180, 17487162), (4218, 17329620), (4235, 17260056), (4340, 16842474), (4356, 16780610), (4389, 16654440), (4440, 16463139), (4477, 16327080), (4588, 15932070), (4598, 15897420), (4620, 15821718), (4662, 15679180), (4712, 15512805), (4774, 15311340), (4788, 15266570), (4840, 15102549), (4884, 14966490), (4921, 14853960), (5016, 14572635), (5082, 14383380), (5115, 14290584), (5180, 14111262), (5208, 14035395), (5301, 13789160), (5320, 13739913), (5324, 13729590), (5445, 13424488), (5544, 13184765), (5580, 13099702), (5624, 12997215), (5698, 12828420), (5735, 12745656), (5852, 12490830), (5890, 12410244), (5985, 12213256), (6105, 11973192), (6138, 11908820), (6216, 11759385), (6270, 11658108), (6327, 11553080), (6479, 11282040), (6510, 11228316), (6655, 10983672), (6660, 10975426), (6776, 10787535), (6820, 10717938), (6840, 10686599), (6882, 10621380), (6897, 10598280), (6930, 10547812), (7030, 10397772), (7068, 10341870), (7161, 10207560), (7260, 10068366), (7315, 9992664), (7326, 9977660), (7502, 9743580), (7524, 9715090), (7623, 9588920), (7733, 9452520), (7770, 9407508), (7812, 9356930), (7980, 9159942), (7986, 9153060), (8029, 9104040), (8140, 8979894), (8184, 8931615), (8246, 8864460), (8360, 8743581), (8436, 8664810), (8470, 8630028), (8547, 8552280), (8680, 8421237), (8712, 8390305), (8778, 8327220), (8835, 8273496), (8954, 8163540), (9176, 7966035), (9196, 7948710), (9240, 7910859), (9317, 7845480), (9324, 7839590), (9405, 7772072), (9548, 7655670), (9576, 7633285), (9765, 7485544), (9768, 7483245), (9842, 7426980), (10164, 7191690), (10230, 7145292), (10323, 7080920), (10360, 7055631), (10545, 6931848), (10602, 6894580), (10648, 6864795), (10890, 6712244), (11160, 6549851), (11253, 6495720), (11396, 6414210), (11470, 6372828), (11495, 6358968), (11655, 6271672), (11704, 6245415), (11780, 6205122), (11935, 6124536), (11970, 6106628), (11979, 6102040), (12210, 5986596), (12276, 5954410), (12369, 5909640), (12540, 5829054), (12617, 5793480), (12654, 5776540), (12705, 5753352), (12958, 5641020), (13020, 5614158), (13167, 5551480), (13310, 5491836), (13320, 5487713), (13431, 5442360), (13640, 5358969), (13764, 5310690), (13794, 5299140), (13860, 5273906), (14060, 5198886), (14136, 5170935), (14245, 5131368), (14322, 5103780), (14520, 5034183), (14630, 4996332), (14652, 4988830), (14763, 4951320), (15004, 4871790), (15048, 4857545), (15246, 4794460), (15345, 4763528), (15466, 4726260), (15540, 4703754), (15624, 4678465), (15960, 4579971), (15972, 4576530), (16058, 4552020), (16093, 4542120), (16280, 4489947), (16492, 4432230), (16872, 4332405), (16940, 4315014), (17094, 4276140), (17205, 4248552), (17556, 4163610), (17670, 4136748), (17908, 4081770), (18315, 3991064), (18392, 3974355), (18634, 3922740), (18648, 3919795), (18755, 3897432), (18810, 3886036), (19096, 3827835), (19437, 3760680), (19530, 3742772), (19684, 3713490), (19965, 3661224), (20328, 3595845), (20460, 3572646), (20615, 3545784), (20646, 3540460), (20691, 3532760), (21090, 3465924), (21204, 3447290), (21483, 3402520), (21780, 3356122), (21793, 3354120), (21945, 3330888), (22385, 3265416), (22506, 3247860), (22792, 3207105), (22940, 3186414), (22990, 3179484), (23199, 3150840), (23310, 3135836), (23560, 3102561), (23870, 3062268), (23940, 3053314), (23958, 3051020), (24087, 3034680), (24420, 2993298), (24552, 2977205), (24605, 2970792), (24738, 2954820), (25080, 2914527), (25234, 2896740), (25289, 2890440), (25308, 2888270), (25410, 2876676), (25641, 2850760), (25916, 2820510), (26040, 2807079), (26257, 2783880), (26334, 2775740), (26505, 2757832), (26620, 2745918), (26862, 2721180), (27528, 2655345), (27588, 2649570), (27720, 2636953), (27951, 2615160), (28120, 2599443), (28490, 2565684), (28644, 2551890), (29260, 2498166), (29304, 2494415), (29526, 2475660), (30008, 2435895), (30492, 2397230), (30690, 2381764), (30932, 2363130), (31080, 2351877), (31339, 2332440), (31635, 2310616), (31944, 2288265), (32116, 2276010), (32186, 2271060), (32395, 2256408), (32984, 2216115), (33759, 2165240), (33880, 2157507), (34188, 2138070), (34410, 2124276), (34485, 2119656), (35112, 2081805), (35340, 2068374), (35805, 2041512), (35816, 2040885), (36630, 1995532), (37107, 1969880), (37268, 1961370), (37510, 1948716), (37620, 1943018), (37851, 1931160), (38115, 1917784), (38665, 1890504), (38874, 1880340), (39060, 1871386), (39368, 1856745), (39930, 1830612), (40145, 1820808), (40293, 1814120), (40920, 1786323), (41230, 1772892), (41261, 1771560), (41292, 1770230), (41382, 1766380), (42180, 1732962), (42408, 1723645), (42735, 1710456), (42966, 1701260), (43560, 1678061), (43586, 1677060), (43890, 1665444), (44289, 1650440), (44770, 1632708), (45012, 1623930), (45353, 1611720), (45880, 1593207), (45980, 1589742), (46398, 1575420), (46585, 1569096), (46620, 1567918), (47740, 1531134), (47880, 1526657), (47916, 1525510), (48174, 1517340), (48279, 1514040), (48840, 1496649), (49210, 1485396), (49247, 1484280), (49476, 1477410), (50468, 1448370), (50578, 1445220), (50616, 1444135), (50820, 1438338), (51282, 1425380), (51615, 1416184), (51832, 1410255), (52514, 1391940), (52668, 1387870), (53010, 1378916), (53240, 1372959), (53724, 1360590), (54131, 1350360), (55176, 1324785), (55902, 1307580), (56265, 1299144), (56980, 1282842), (57288, 1275945), (58311, 1253560), (58520, 1249083), (59052, 1237830), (59895, 1220408), (60984, 1198615), (61380, 1190882), (61845, 1181928), (61864, 1181565), (62678, 1166220), (63085, 1158696), (63270, 1155308), (64232, 1138005), (64372, 1135530), (64790, 1128204), (65379, 1118040), (65835, 1110296), (67155, 1088472), (67518, 1082620), (68376, 1069035), (68820, 1062138), (68970, 1059828), (69597, 1050280), (70680, 1034187), (71269, 1025640), (71610, 1020756), (72261, 1011560), (73260, 997766), (73815, 990264), (74214, 984940), (74536, 980685), (75020, 974358), (75240, 971509), (75702, 965580), (75867, 963480), (76230, 958892), (77330, 945252), (77748, 940170), (78120, 935693), (78771, 927960), (79860, 915306), (80290, 910404), (80465, 908424), (80586, 907060), (82460, 886446), (82522, 885780), (82584, 885115), (82764, 883190), (83853, 871720), (84360, 866481), (85063, 859320), (85470, 855228), (85932, 850630), (87172, 838530), (87780, 832722), (88319, 827640), (88578, 825220), (89540, 816354), (90024, 811965), (90706, 805860), (91960, 794871), (92796, 787710), (93170, 784548), (93240, 783959), (94017, 777480), (95480, 765567), (95832, 762755), (96348, 758670), (96558, 757020), (97185, 752136), (98420, 742698), (98494, 742140), (98952, 738705), (100936, 724185), (101156, 722610), (101640, 719169), (102564, 712690), (103230, 708092), (103455, 706552), (105028, 695970), (105336, 693935), (106020, 689458), (107415, 680504), (107448, 680295), (108262, 675180), (108965, 670824), (111804, 653790), (112530, 649572), (113553, 643720), (113960, 641421), (115995, 630168), (116622, 626780), (118104, 618915), (119790, 610204), (120435, 606936), (122760, 595441), (123690, 590964), (123783, 590520), (125356, 583110), (126170, 579348), (126445, 578088), (126540, 577654), (128205, 570152), (128744, 567765), (129580, 564102), (130758, 559020), (131285, 556776), (131670, 555148), (134310, 544236), (135036, 541310), (136059, 537240), (137640, 531069), (137940, 529914), (138787, 526680), (139194, 525140), (139755, 523032), (142538, 512820), (143220, 510378), (144522, 505780), (144837, 504680), (146520, 498883), (147630, 495132), (147741, 494760), (148428, 492470), (150040, 487179), (151404, 482790), (151734, 481740), (152460, 479446), (152551, 479160), (154660, 472626), (155496, 470085), (156695, 466488), (157542, 463980), (159720, 457653), (160580, 455202), (160930, 454212), (161172, 453530), (162393, 450120), (164920, 443223), (165044, 442890), (165528, 441595), (167706, 435860), (168795, 433048), (170126, 429660), (170940, 427614), (171864, 425315), (174344, 419265), (175560, 416361), (176638, 413820), (177023, 412920), (177156, 412610), (179080, 408177), (181412, 402930), (185535, 393976), (185592, 393855), (186340, 392274), (188034, 388740), (189255, 386232), (192696, 379335), (193116, 378510), (194370, 376068), (196137, 372680), (196840, 371349), (196988, 371070), (201465, 362824), (202312, 361305), (205128, 356345), (206305, 354312), (206460, 354046), (206910, 353276), (210056, 347985), (212040, 344729), (213807, 341880), (214830, 340252), (216524, 337590), (217930, 335412), (221445, 330088), (223608, 326895), (225060, 324786), (226765, 322344), (227106, 321860), (227601, 321160), (231990, 315084), (233244, 313390), (236313, 309320), (239580, 305102), (239723, 304920), (240870, 303468), (241395, 302808), (246235, 296856), (247380, 295482), (247566, 295260), (250712, 291555), (252340, 289674), (252890, 289044), (253080, 288827), (255189, 286440), (256410, 285076), (259160, 282051), (261516, 279510), (262570, 278388), (263340, 277574), (264957, 275880), (268620, 272118), (270072, 270655)]