58114733040

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^2$

素因数の和:106

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 162, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 304, 312, 315, 324, 336, 338, 342, 351, 360, 361, 364, 378, 380, 390, 392, 399, 405, 420, 432, 441, 455, 456, 468, 486, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 624, 630, 637, 648, 665, 676, 684, 702, 720, 722, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 845, 855, 882, 910, 912, 931, 936, 945, 972, 980, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1083, 1092, 1134, 1140, 1170, 1176, 1183, 1197, 1215, 1235, 1260, 1274, 1296, 1323, 1330, 1352, 1365, 1368, 1404, 1444, 1456, 1470, 1482, 1512, 1520, 1521, 1539, 1560, 1596, 1620, 1638, 1680, 1690, 1701, 1710, 1729, 1755, 1764, 1805, 1820, 1862, 1872, 1890, 1911, 1944, 1960, 1976, 1995, 2028, 2052, 2106, 2128, 2160, 2166, 2184, 2205, 2223, 2268, 2280, 2340, 2352, 2366, 2394, 2430, 2457, 2470, 2520, 2527, 2535, 2548, 2565, 2646, 2660, 2704, 2730, 2736, 2793, 2808, 2835, 2888, 2940, 2964, 3024, 3042, 3078, 3120, 3159, 3185, 3192, 3211, 3240, 3249, 3276, 3380, 3402, 3420, 3458, 3510, 3528, 3549, 3591, 3610, 3640, 3705, 3724, 3780, 3822, 3888, 3920, 3952, 3969, 3990, 4056, 4095, 4104, 4212, 4332, 4368, 4410, 4446, 4536, 4560, 4563, 4617, 4655, 4680, 4693, 4732, 4788, 4860, 4914, 4940, 5040, 5054, 5070, 5096, 5130, 5187, 5265, 5292, 5320, 5415, 5460, 5586, 5616, 5670, 5733, 5776, 5880, 5915, 5928, 5985, 6084, 6156, 6318, 6370, 6384, 6422, 6480, 6498, 6552, 6615, 6669, 6760, 6804, 6840, 6916, 7020, 7056, 7098, 7182, 7220, 7280, 7371, 7410, 7448, 7560, 7581, 7605, 7644, 7695, 7938, 7980, 8112, 8190, 8208, 8281, 8379, 8424, 8505, 8645, 8664, 8820, 8892, 9072, 9126, 9234, 9310, 9360, 9386, 9464, 9555, 9576, 9633, 9720, 9747, 9828, 9880, 10108, 10140, 10192, 10260, 10374, 10530, 10584, 10640, 10647, 10773, 10830, 10920, 11115, 11172, 11340, 11466, 11760, 11830, 11856, 11907, 11970, 12103, 12168, 12285, 12312, 12635, 12636, 12740, 12844, 12996, 13104, 13230, 13338, 13520, 13608, 13680, 13689, 13832, 13965, 14040, 14079, 14196, 14364, 14440, 14742, 14820, 14896, 15120, 15162, 15210, 15288, 15390, 15561, 15795, 15876, 15960, 16055, 16245, 16380, 16562, 16758, 16848, 17010, 17199, 17290, 17328, 17640, 17689, 17745, 17784, 17955, 18252, 18468, 18620, 18772, 18928, 19110, 19152, 19266, 19440, 19494, 19656, 19760, 19845, 20007, 20216, 20280, 20520, 20748, 21060, 21168, 21294, 21546, 21660, 21840, 22113, 22230, 22344, 22477, 22680, 22743, 22815, 22932, 23085, 23465, 23660, 23814, 23940, 24206, 24336, 24570, 24624, 24843, 25137, 25270, 25272, 25480, 25688, 25935, 25992, 26460, 26676, 27216, 27378, 27664, 27930, 28080, 28158, 28392, 28665, 28728, 28880, 28899, 29241, 29484, 29640, 30324, 30420, 30576, 30780, 31122, 31590, 31752, 31920, 31941, 32110, 32319, 32490, 32760, 32851, 33124, 33345, 33516, 34020, 34398, 34580, 35280, 35378, 35490, 35568, 35910, 36309, 36504, 36855, 36936, 37240, 37544, 37905, 38220, 38532, 38988, 39312, 39690, 40014, 40432, 40560, 41040, 41067, 41405, 41496, 41895, 42120, 42237, 42588, 43092, 43320, 44226, 44460, 44688, 44954, 45360, 45486, 45630, 45864, 46170, 46683, 46930, 47320, 47628, 47880, 48165, 48412, 48735, 49140, 49686, 50274, 50540, 50544, 50960, 51376, 51597, 51870, 51984, 52920, 53067, 53235, 53352, 53865, 54756, 55860, 56316, 56784, 57330, 57456, 57798, 58482, 58968, 59280, 59535, 60021, 60515, 60648, 60840, 61009, 61560, 62244, 63180, 63504, 63882, 64220, 64638, 64980, 65520, 65702, 66248, 66690, 67032, 67431, 68040, 68229, 68445, 68796, 69160, 70395, 70756, 70980, 71820, 72618, 73008, 73710, 73872, 74480, 74529, 75088, 75411, 75810, 76440, 77064, 77805, 77976, 79380, 80028, 82134, 82810, 82992, 83790, 84240, 84474, 85176, 85995, 86184, 86640, 86697, 87723, 88445, 88452, 88920, 89908, 90972, 91260, 91728, 92340, 93366, 93860, 94640, 95256, 95760, 95823, 96330, 96824, 97470, 98280, 98553, 99372, 100035, 100548, 101080, 103194, 103740, 105840, 106134, 106470, 106704, 107730, 108927, 109512, 110565, 111720, 112385, 112632, 113715, 114660, 115596, 116964, 117936, 119070, 120042, 121030, 121296, 121680, 122018, 123120, 124215, 124488, 125685, 126360, 126711, 127764, 128440, 129276, 129960, 131404, 132496, 133380, 134064, 134862, 136080, 136458, 136890, 137592, 138320, 140049, 140790, 141512, 141960, 143640, 144495, 145236, 146205, 147420, 149058, 150822, 151620, 152880, 154128, 154791, 155610, 155952, 157339, 158760, 159201, 159705, 160056, 161595, 164255, 164268, 165620, 167580, 168948, 170352, 171990, 172368, 173394, 175446, 176890, 176904, 177840, 179816, 181545, 181944, 182520, 183027, 184680, 186732, 187720, 190512, 191646, 192660, 193648, 194940, 196560, 197106, 198744, 200070, 201096, 202160, 202293, 204687, 205335, 206388, 207480, 211185, 212268, 212940, 215460, 217854, 219024, 221130, 223440, 223587, 224770, 225264, 226233, 227430, 229320, 229957, 231192, 233415, 233928, 238140, 240084, 242060, 244036, 248430, 248976, 251370, 252720, 253422, 255528, 256880, 257985, 258552, 259920, 260091, 262808, 265335, 266760, 269724, 272916, 273780, 275184, 280098, 281580, 283024, 283920, 287280, 287469, 288990, 290472, 292410, 294840, 295659, 298116, 300105, 301644, 303240, 305045, 309582, 311220, 314678, 317520, 318402, 319410, 320112, 323190, 326781, 328510, 328536, 331240, 335160, 337155, 337896, 341145, 343980, 346788, 350892, 353780, 353808, 359632, 363090, 363888, 365040, 366054, 369360, 372645, 373464, 375440, 377055, 380133, 383292, 385320, 389880, 394212, 397488, 400140, 402192, 404586, 409374, 410670, 412776, 414960, 420147, 422370, 424536, 425880, 427063, 430920, 433485, 435708, 438615, 442260, 447174, 449540, 452466, 454860, 458640, 459914, 462384, 466830, 467856, 472017, 476280, 477603, 479115, 480168, 484120, 488072, 492765, 496860, 502740, 506844, 511056, 515970, 517104, 520182, 525616, 530670, 533520, 539448, 544635, 545832, 547560, 549081, 560196, 563160, 574938, 577980, 580944, 584820, 589680, 591318, 596232, 600210, 603288, 606480, 606879, 610090, 614061, 619164, 622440, 629356, 633555, 636804, 638820, 646380, 653562, 657020, 657072, 662480, 670320, 670761, 674310, 675792, 682290, 687960, 689871, 693576, 700245, 701784, 707560, 726180, 732108, 745290, 746928, 754110, 760266, 766584, 770640, 773955, 779760, 780273, 786695, 788424, 796005, 800280, 809172, 818748, 821340, 825552, 840294, 844740, 849072, 851760, 854126, 861840, 866970, 871416, 877230, 884520, 886977, 894348, 899080, 904932, 909720, 915135, 919828, 933660, 944034, 952560, 955206, 958230, 960336, 968240, 976144, 980343, 985530, 993720, 1005480, 1011465, 1013688, 1023435, 1031940, 1040364, 1061340, 1078896, 1089270, 1091664, 1095120, 1098162, 1117935, 1120392, 1126320, 1131165, 1140399, 1149785, 1149876, 1155960, 1169640, 1182636, 1192464, 1200420, 1206576, 1213758, 1220180, 1228122, 1238328, 1244880, 1258712, 1267110, 1273608, 1277640, 1281189, 1292760, 1300455, 1307124, 1314040, 1341522, 1348620, 1364580, 1375920, 1379742, 1387152, 1400490, 1403568, 1415120, 1416051, 1432809, 1437345, 1452360, 1464216, 1478295, 1490580, 1508220, 1520532, 1533168, 1547910, 1560546, 1573390, 1576848, 1592010, 1600560, 1618344, 1633905, 1637496, 1642680, 1647243, 1680588, 1689480, 1708252, 1733940, 1742832, 1754460, 1769040, 1773954, 1788696, 1798160, 1809864, 1819440, 1820637, 1830270, 1839656, 1867320, 1888068, 1900665, 1910412, 1916460, 1960686, 1971060, 1987440, 2010960, 2012283, 2022930, 2027376, 2046870, 2063880, 2069613, 2080728, 2100735, 2122680, 2135315, 2178540, 2196324, 2235870, 2240784, 2262330, 2280798, 2299570, 2299752, 2311920, 2339280, 2360085, 2365272, 2388015, 2400840, 2427516, 2440360, 2456244, 2476656, 2517424, 2534220, 2547216, 2555280, 2562378, 2585520, 2600910, 2614248, 2628080, 2660931, 2683044, 2697240, 2729160, 2745405, 2759484, 2800980, 2832102, 2865618, 2874690, 2904720, 2928432, 2941029, 2956590, 2981160, 2989441, 3016440, 3034395, 3041064, 3070305, 3095820, 3121092, 3146780, 3184020, 3236688, 3267810, 3274992, 3285360, 3294486, 3353805, 3361176, 3378960, 3416504, 3449355, 3467880, 3508920, 3547908, 3577392, 3619728, 3641274, 3660540, 3679312, 3734640, 3776136, 3801330, 3820824, 3832920, 3843567, 3901365, 3921372, 3942120, 4024566, 4045860, 4093740, 4127760, 4139226, 4161456, 4201470, 4245360, 4248153, 4270630, 4298427, 4357080, 4392648, 4434885, 4471740, 4524660, 4561596, 4599140, 4599504, 4720170, 4730544, 4776030, 4801680, 4855032, 4880720, 4901715, 4912488, 4941729, 5068440, 5124756, 5201820, 5228496, 5321862, 5366088, 5394480, 5458320, 5461911, 5490810, 5518968, 5601960, 5664204, 5701995, 5731236, 5749380, 5882058, 5913180, 5962320, 5978882, 6032880, 6068790, 6082128, 6140610, 6191640, 6208839, 6242184, 6293560, 6368040, 6405945, 6535620, 6588972, 6707610, 6722352, 6833008, 6898710, 6935760, 7017840, 7080255, 7095816, 7164045, 7282548, 7321080, 7552272, 7602660, 7641648, 7665840, 7687134, 7802730, 7842744, 7884240, 7982793, 8049132, 8091720, 8187480, 8236215, 8278452, 8402940, 8496306, 8541260, 8596854, 8714160, 8785296, 8869770, 8943480, 8968323, 9049320, 9103185, 9123192, 9198280, 9440340, 9552060, 9710064, 9803430, 9824976, 9883458, 10061415, 10136880, 10249512, 10348065, 10403640, 10643724, 10732176, 10923822, 10981620, 11037936, 11203920, 11328408, 11403990, 11462472, 11498760, 11530701, 11764116, 11826360, 11957764, 12137580, 12281220, 12383280, 12417678, 12484368, 12587120, 12736080, 12744459, 12811890, 13071240, 13177944, 13304655, 13415220, 13797420, 14160510, 14191632, 14328090, 14565096, 14642160, 14705145, 14825187, 14947205, 15205320, 15374268, 15605460, 15685488, 15965586, 16098264, 16183440, 16374960, 16472430, 16556904, 16805880, 16992612, 17082520, 17193708, 17739540, 17886960, 17936646, 18098640, 18206370, 18246384, 18396560, 18626517, 18880680, 19104120, 19217835, 19606860, 19766916, 20122830, 20499024, 20696130, 20807280, 21240765, 21287448, 21492135, 21847644, 21963240, 22656816, 22807980, 22924944, 22997520, 23061402, 23528232, 23652720, 23915528, 24275160, 24562440, 24708645, 24835356, 25488918, 25623780, 26142480, 26355888, 26609310, 26830440, 26904969, 27309555, 27594840, 28321020, 28656180, 29130192, 29410290, 29650374, 29894410, 30410640, 30748536, 31044195, 31210920, 31931172, 32196528, 32944860, 33113808, 33611760, 33985224, 34165040, 34387416, 34592103, 35479080, 35873292, 36412740, 37253034, 37761360, 38208240, 38233377, 38435670, 39213720, 39533832, 39913965, 40245660, 41392260, 42481530, 42574896, 42984270, 43695288, 43926480, 44841615, 45615960, 46122804, 47056464, 47831056, 48550320, 49124880, 49417290, 49670712, 50977836, 51247560, 53218620, 53660880, 53809938, 54619110, 55189680, 55879551, 56642040, 57312360, 57653505, 58820580, 59300748, 59788820, 61497072, 62088390, 62421840, 63722295, 63862344, 65889720, 67970448, 68774832, 69184206, 70958160, 71746584, 72825480, 74125935, 74506068, 76466754, 76871340, 78427440, 79067664, 79827930, 80491320, 80714907, 82784520, 84963060, 85968540, 87390576, 89683230, 91231920, 92245608, 93132585, 98834580, 99341424, 101955672, 102495120, 103776309, 106437240, 107619876, 109238220, 111759102, 113284080, 114624720, 115307010, 117641160, 118601496, 119577640, 124176780, 127444590, 127724688, 131779440, 134524845, 138368412, 143493168, 145650960, 148251870, 149012136, 152933508, 153742680, 159655860, 160982640, 161429814, 165569040, 169926120, 171937080, 172960515, 179366460, 184491216, 186265170, 191166885, 197669160, 203911344, 207552618, 212874480, 215239752, 218476440, 223518204, 230614020, 235282320, 237202992, 239155280, 242144721, 248353560, 254889180, 269049690, 276736824, 279397755, 296503740, 298024272, 305867016, 307485360, 319311720, 322859628, 339852240, 343874160, 345921030, 358732920, 372530340, 382333770, 395338320, 403574535, 415105236, 430479504, 436952880, 447036408, 461228040, 484289442, 496707120, 509778360, 518881545, 538099380, 553473648, 558795510, 593007480, 611734032, 638623440, 645719256, 691842060, 717465840, 726434163, 745060680, 764667540, 807149070, 830210472, 894072816, 922456080, 968578884, 1019556720, 1037763090, 1076198760, 1117591020, 1186014960, 1210723605, 1291438512, 1383684120, 1452868326, 1490121360, 1529335080, 1614298140, 1660420944, 1937157768, 2075526180, 2152397520, 2235182040, 2421447210, 2767368240, 2905736652, 3058670160, 3228596280, 3632170815, 3874315536, 4151052360, 4470364080, 4842894420, 5811473304, 6457192560, 7264341630, 8302104720, 9685788840, 11622946608, 14528683260, 19371577680, 29057366520, 58114733040]

約数ペア:

[(1, 58114733040), (2, 29057366520), (3, 19371577680), (4, 14528683260), (5, 11622946608), (6, 9685788840), (7, 8302104720), (8, 7264341630), (9, 6457192560), (10, 5811473304), (12, 4842894420), (13, 4470364080), (14, 4151052360), (15, 3874315536), (16, 3632170815), (18, 3228596280), (19, 3058670160), (20, 2905736652), (21, 2767368240), (24, 2421447210), (26, 2235182040), (27, 2152397520), (28, 2075526180), (30, 1937157768), (35, 1660420944), (36, 1614298140), (38, 1529335080), (39, 1490121360), (40, 1452868326), (42, 1383684120), (45, 1291438512), (48, 1210723605), (49, 1186014960), (52, 1117591020), (54, 1076198760), (56, 1037763090), (57, 1019556720), (60, 968578884), (63, 922456080), (65, 894072816), (70, 830210472), (72, 807149070), (76, 764667540), (78, 745060680), (80, 726434163), (81, 717465840), (84, 691842060), (90, 645719256), (91, 638623440), (95, 611734032), (98, 593007480), (104, 558795510), (105, 553473648), (108, 538099380), (112, 518881545), (114, 509778360), (117, 496707120), (120, 484289442), (126, 461228040), (130, 447036408), (133, 436952880), (135, 430479504), (140, 415105236), (144, 403574535), (147, 395338320), (152, 382333770), (156, 372530340), (162, 358732920), (168, 345921030), (169, 343874160), (171, 339852240), (180, 322859628), (182, 319311720), (189, 307485360), (190, 305867016), (195, 298024272), (196, 296503740), (208, 279397755), (210, 276736824), (216, 269049690), (228, 254889180), (234, 248353560), (240, 242144721), (243, 239155280), (245, 237202992), (247, 235282320), (252, 230614020), (260, 223518204), (266, 218476440), (270, 215239752), (273, 212874480), (280, 207552618), (285, 203911344), (294, 197669160), (304, 191166885), (312, 186265170), (315, 184491216), (324, 179366460), (336, 172960515), (338, 171937080), (342, 169926120), (351, 165569040), (360, 161429814), (361, 160982640), (364, 159655860), (378, 153742680), (380, 152933508), (390, 149012136), (392, 148251870), (399, 145650960), (405, 143493168), (420, 138368412), (432, 134524845), (441, 131779440), (455, 127724688), (456, 127444590), (468, 124176780), (486, 119577640), (490, 118601496), (494, 117641160), (504, 115307010), (507, 114624720), (513, 113284080), (520, 111759102), (532, 109238220), (540, 107619876), (546, 106437240), (560, 103776309), (567, 102495120), (570, 101955672), (585, 99341424), (588, 98834580), (624, 93132585), (630, 92245608), (637, 91231920), (648, 89683230), (665, 87390576), (676, 85968540), (684, 84963060), (702, 82784520), (720, 80714907), (722, 80491320), (728, 79827930), (735, 79067664), (741, 78427440), (756, 76871340), (760, 76466754), (780, 74506068), (784, 74125935), (798, 72825480), (810, 71746584), (819, 70958160), (840, 69184206), (845, 68774832), (855, 67970448), (882, 65889720), (910, 63862344), (912, 63722295), (931, 62421840), (936, 62088390), (945, 61497072), (972, 59788820), (980, 59300748), (988, 58820580), (1008, 57653505), (1014, 57312360), (1026, 56642040), (1040, 55879551), (1053, 55189680), (1064, 54619110), (1080, 53809938), (1083, 53660880), (1092, 53218620), (1134, 51247560), (1140, 50977836), (1170, 49670712), (1176, 49417290), (1183, 49124880), (1197, 48550320), (1215, 47831056), (1235, 47056464), (1260, 46122804), (1274, 45615960), (1296, 44841615), (1323, 43926480), (1330, 43695288), (1352, 42984270), (1365, 42574896), (1368, 42481530), (1404, 41392260), (1444, 40245660), (1456, 39913965), (1470, 39533832), (1482, 39213720), (1512, 38435670), (1520, 38233377), (1521, 38208240), (1539, 37761360), (1560, 37253034), (1596, 36412740), (1620, 35873292), (1638, 35479080), (1680, 34592103), (1690, 34387416), (1701, 34165040), (1710, 33985224), (1729, 33611760), (1755, 33113808), (1764, 32944860), (1805, 32196528), (1820, 31931172), (1862, 31210920), (1872, 31044195), (1890, 30748536), (1911, 30410640), (1944, 29894410), (1960, 29650374), (1976, 29410290), (1995, 29130192), (2028, 28656180), (2052, 28321020), (2106, 27594840), (2128, 27309555), (2160, 26904969), (2166, 26830440), (2184, 26609310), (2205, 26355888), (2223, 26142480), (2268, 25623780), (2280, 25488918), (2340, 24835356), (2352, 24708645), (2366, 24562440), (2394, 24275160), (2430, 23915528), (2457, 23652720), (2470, 23528232), (2520, 23061402), (2527, 22997520), (2535, 22924944), (2548, 22807980), (2565, 22656816), (2646, 21963240), (2660, 21847644), (2704, 21492135), (2730, 21287448), (2736, 21240765), (2793, 20807280), (2808, 20696130), (2835, 20499024), (2888, 20122830), (2940, 19766916), (2964, 19606860), (3024, 19217835), (3042, 19104120), (3078, 18880680), (3120, 18626517), (3159, 18396560), (3185, 18246384), (3192, 18206370), (3211, 18098640), (3240, 17936646), (3249, 17886960), (3276, 17739540), (3380, 17193708), (3402, 17082520), (3420, 16992612), (3458, 16805880), (3510, 16556904), (3528, 16472430), (3549, 16374960), (3591, 16183440), (3610, 16098264), (3640, 15965586), (3705, 15685488), (3724, 15605460), (3780, 15374268), (3822, 15205320), (3888, 14947205), (3920, 14825187), (3952, 14705145), (3969, 14642160), (3990, 14565096), (4056, 14328090), (4095, 14191632), (4104, 14160510), (4212, 13797420), (4332, 13415220), (4368, 13304655), (4410, 13177944), (4446, 13071240), (4536, 12811890), (4560, 12744459), (4563, 12736080), (4617, 12587120), (4655, 12484368), (4680, 12417678), (4693, 12383280), (4732, 12281220), (4788, 12137580), (4860, 11957764), (4914, 11826360), (4940, 11764116), (5040, 11530701), (5054, 11498760), (5070, 11462472), (5096, 11403990), (5130, 11328408), (5187, 11203920), (5265, 11037936), (5292, 10981620), (5320, 10923822), (5415, 10732176), (5460, 10643724), (5586, 10403640), (5616, 10348065), (5670, 10249512), (5733, 10136880), (5776, 10061415), (5880, 9883458), (5915, 9824976), (5928, 9803430), (5985, 9710064), (6084, 9552060), (6156, 9440340), (6318, 9198280), (6370, 9123192), (6384, 9103185), (6422, 9049320), (6480, 8968323), (6498, 8943480), (6552, 8869770), (6615, 8785296), (6669, 8714160), (6760, 8596854), (6804, 8541260), (6840, 8496306), (6916, 8402940), (7020, 8278452), (7056, 8236215), (7098, 8187480), (7182, 8091720), (7220, 8049132), (7280, 7982793), (7371, 7884240), (7410, 7842744), (7448, 7802730), (7560, 7687134), (7581, 7665840), (7605, 7641648), (7644, 7602660), (7695, 7552272), (7938, 7321080), (7980, 7282548), (8112, 7164045), (8190, 7095816), (8208, 7080255), (8281, 7017840), (8379, 6935760), (8424, 6898710), (8505, 6833008), (8645, 6722352), (8664, 6707610), (8820, 6588972), (8892, 6535620), (9072, 6405945), (9126, 6368040), (9234, 6293560), (9310, 6242184), (9360, 6208839), (9386, 6191640), (9464, 6140610), (9555, 6082128), (9576, 6068790), (9633, 6032880), (9720, 5978882), (9747, 5962320), (9828, 5913180), (9880, 5882058), (10108, 5749380), (10140, 5731236), (10192, 5701995), (10260, 5664204), (10374, 5601960), (10530, 5518968), (10584, 5490810), (10640, 5461911), (10647, 5458320), (10773, 5394480), (10830, 5366088), (10920, 5321862), (11115, 5228496), (11172, 5201820), (11340, 5124756), (11466, 5068440), (11760, 4941729), (11830, 4912488), (11856, 4901715), (11907, 4880720), (11970, 4855032), (12103, 4801680), (12168, 4776030), (12285, 4730544), (12312, 4720170), (12635, 4599504), (12636, 4599140), (12740, 4561596), (12844, 4524660), (12996, 4471740), (13104, 4434885), (13230, 4392648), (13338, 4357080), (13520, 4298427), (13608, 4270630), (13680, 4248153), (13689, 4245360), (13832, 4201470), (13965, 4161456), (14040, 4139226), (14079, 4127760), (14196, 4093740), (14364, 4045860), (14440, 4024566), (14742, 3942120), (14820, 3921372), (14896, 3901365), (15120, 3843567), (15162, 3832920), (15210, 3820824), (15288, 3801330), (15390, 3776136), (15561, 3734640), (15795, 3679312), (15876, 3660540), (15960, 3641274), (16055, 3619728), (16245, 3577392), (16380, 3547908), (16562, 3508920), (16758, 3467880), (16848, 3449355), (17010, 3416504), (17199, 3378960), (17290, 3361176), (17328, 3353805), (17640, 3294486), (17689, 3285360), (17745, 3274992), (17784, 3267810), (17955, 3236688), (18252, 3184020), (18468, 3146780), (18620, 3121092), (18772, 3095820), (18928, 3070305), (19110, 3041064), (19152, 3034395), (19266, 3016440), (19440, 2989441), (19494, 2981160), (19656, 2956590), (19760, 2941029), (19845, 2928432), (20007, 2904720), (20216, 2874690), (20280, 2865618), (20520, 2832102), (20748, 2800980), (21060, 2759484), (21168, 2745405), (21294, 2729160), (21546, 2697240), (21660, 2683044), (21840, 2660931), (22113, 2628080), (22230, 2614248), (22344, 2600910), (22477, 2585520), (22680, 2562378), (22743, 2555280), (22815, 2547216), (22932, 2534220), (23085, 2517424), (23465, 2476656), (23660, 2456244), (23814, 2440360), (23940, 2427516), (24206, 2400840), (24336, 2388015), (24570, 2365272), (24624, 2360085), (24843, 2339280), (25137, 2311920), (25270, 2299752), (25272, 2299570), (25480, 2280798), (25688, 2262330), (25935, 2240784), (25992, 2235870), (26460, 2196324), (26676, 2178540), (27216, 2135315), (27378, 2122680), (27664, 2100735), (27930, 2080728), (28080, 2069613), (28158, 2063880), (28392, 2046870), (28665, 2027376), (28728, 2022930), (28880, 2012283), (28899, 2010960), (29241, 1987440), (29484, 1971060), (29640, 1960686), (30324, 1916460), (30420, 1910412), (30576, 1900665), (30780, 1888068), (31122, 1867320), (31590, 1839656), (31752, 1830270), (31920, 1820637), (31941, 1819440), (32110, 1809864), (32319, 1798160), (32490, 1788696), (32760, 1773954), (32851, 1769040), (33124, 1754460), (33345, 1742832), (33516, 1733940), (34020, 1708252), (34398, 1689480), (34580, 1680588), (35280, 1647243), (35378, 1642680), (35490, 1637496), (35568, 1633905), (35910, 1618344), (36309, 1600560), (36504, 1592010), (36855, 1576848), (36936, 1573390), (37240, 1560546), (37544, 1547910), (37905, 1533168), (38220, 1520532), (38532, 1508220), (38988, 1490580), (39312, 1478295), (39690, 1464216), (40014, 1452360), (40432, 1437345), (40560, 1432809), (41040, 1416051), (41067, 1415120), (41405, 1403568), (41496, 1400490), (41895, 1387152), (42120, 1379742), (42237, 1375920), (42588, 1364580), (43092, 1348620), (43320, 1341522), (44226, 1314040), (44460, 1307124), (44688, 1300455), (44954, 1292760), (45360, 1281189), (45486, 1277640), (45630, 1273608), (45864, 1267110), (46170, 1258712), (46683, 1244880), (46930, 1238328), (47320, 1228122), (47628, 1220180), (47880, 1213758), (48165, 1206576), (48412, 1200420), (48735, 1192464), (49140, 1182636), (49686, 1169640), (50274, 1155960), (50540, 1149876), (50544, 1149785), (50960, 1140399), (51376, 1131165), (51597, 1126320), (51870, 1120392), (51984, 1117935), (52920, 1098162), (53067, 1095120), (53235, 1091664), (53352, 1089270), (53865, 1078896), (54756, 1061340), (55860, 1040364), (56316, 1031940), (56784, 1023435), (57330, 1013688), (57456, 1011465), (57798, 1005480), (58482, 993720), (58968, 985530), (59280, 980343), (59535, 976144), (60021, 968240), (60515, 960336), (60648, 958230), (60840, 955206), (61009, 952560), (61560, 944034), (62244, 933660), (63180, 919828), (63504, 915135), (63882, 909720), (64220, 904932), (64638, 899080), (64980, 894348), (65520, 886977), (65702, 884520), (66248, 877230), (66690, 871416), (67032, 866970), (67431, 861840), (68040, 854126), (68229, 851760), (68445, 849072), (68796, 844740), (69160, 840294), (70395, 825552), (70756, 821340), (70980, 818748), (71820, 809172), (72618, 800280), (73008, 796005), (73710, 788424), (73872, 786695), (74480, 780273), (74529, 779760), (75088, 773955), (75411, 770640), (75810, 766584), (76440, 760266), (77064, 754110), (77805, 746928), (77976, 745290), (79380, 732108), (80028, 726180), (82134, 707560), (82810, 701784), (82992, 700245), (83790, 693576), (84240, 689871), (84474, 687960), (85176, 682290), (85995, 675792), (86184, 674310), (86640, 670761), (86697, 670320), (87723, 662480), (88445, 657072), (88452, 657020), (88920, 653562), (89908, 646380), (90972, 638820), (91260, 636804), (91728, 633555), (92340, 629356), (93366, 622440), (93860, 619164), (94640, 614061), (95256, 610090), (95760, 606879), (95823, 606480), (96330, 603288), (96824, 600210), (97470, 596232), (98280, 591318), (98553, 589680), (99372, 584820), (100035, 580944), (100548, 577980), (101080, 574938), (103194, 563160), (103740, 560196), (105840, 549081), (106134, 547560), (106470, 545832), (106704, 544635), (107730, 539448), (108927, 533520), (109512, 530670), (110565, 525616), (111720, 520182), (112385, 517104), (112632, 515970), (113715, 511056), (114660, 506844), (115596, 502740), (116964, 496860), (117936, 492765), (119070, 488072), (120042, 484120), (121030, 480168), (121296, 479115), (121680, 477603), (122018, 476280), (123120, 472017), (124215, 467856), (124488, 466830), (125685, 462384), (126360, 459914), (126711, 458640), (127764, 454860), (128440, 452466), (129276, 449540), (129960, 447174), (131404, 442260), (132496, 438615), (133380, 435708), (134064, 433485), (134862, 430920), (136080, 427063), (136458, 425880), (136890, 424536), (137592, 422370), (138320, 420147), (140049, 414960), (140790, 412776), (141512, 410670), (141960, 409374), (143640, 404586), (144495, 402192), (145236, 400140), (146205, 397488), (147420, 394212), (149058, 389880), (150822, 385320), (151620, 383292), (152880, 380133), (154128, 377055), (154791, 375440), (155610, 373464), (155952, 372645), (157339, 369360), (158760, 366054), (159201, 365040), (159705, 363888), (160056, 363090), (161595, 359632), (164255, 353808), (164268, 353780), (165620, 350892), (167580, 346788), (168948, 343980), (170352, 341145), (171990, 337896), (172368, 337155), (173394, 335160), (175446, 331240), (176890, 328536), (176904, 328510), (177840, 326781), (179816, 323190), (181545, 320112), (181944, 319410), (182520, 318402), (183027, 317520), (184680, 314678), (186732, 311220), (187720, 309582), (190512, 305045), (191646, 303240), (192660, 301644), (193648, 300105), (194940, 298116), (196560, 295659), (197106, 294840), (198744, 292410), (200070, 290472), (201096, 288990), (202160, 287469), (202293, 287280), (204687, 283920), (205335, 283024), (206388, 281580), (207480, 280098), (211185, 275184), (212268, 273780), (212940, 272916), (215460, 269724), (217854, 266760), (219024, 265335), (221130, 262808), (223440, 260091), (223587, 259920), (224770, 258552), (225264, 257985), (226233, 256880), (227430, 255528), (229320, 253422), (229957, 252720), (231192, 251370), (233415, 248976), (233928, 248430), (238140, 244036), (240084, 242060)]