247205125440

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{47}}^2\times {\mathrm{61}}^1$

素因数の和:205

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 49, 52, 56, 60, 61, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 94, 96, 98, 104, 105, 112, 117, 120, 122, 126, 130, 140, 141, 144, 147, 156, 160, 168, 180, 182, 183, 188, 192, 195, 196, 208, 210, 224, 234, 235, 240, 244, 245, 252, 260, 273, 280, 282, 288, 294, 305, 312, 315, 320, 329, 336, 360, 364, 366, 376, 390, 392, 416, 420, 423, 427, 441, 448, 455, 468, 470, 480, 488, 490, 504, 520, 546, 549, 560, 564, 576, 585, 588, 610, 611, 624, 630, 637, 658, 672, 705, 720, 728, 732, 735, 752, 780, 784, 793, 819, 832, 840, 846, 854, 882, 910, 915, 936, 940, 960, 976, 980, 987, 1008, 1040, 1092, 1098, 1120, 1128, 1170, 1176, 1220, 1222, 1248, 1260, 1274, 1281, 1316, 1344, 1365, 1410, 1440, 1456, 1464, 1470, 1504, 1560, 1568, 1586, 1638, 1645, 1680, 1692, 1708, 1764, 1820, 1830, 1833, 1872, 1880, 1911, 1952, 1960, 1974, 2016, 2080, 2115, 2135, 2184, 2196, 2205, 2209, 2240, 2256, 2303, 2340, 2352, 2379, 2440, 2444, 2496, 2520, 2548, 2562, 2632, 2730, 2745, 2820, 2867, 2880, 2912, 2928, 2940, 2961, 2989, 3008, 3055, 3120, 3136, 3172, 3185, 3276, 3290, 3360, 3384, 3416, 3528, 3640, 3660, 3666, 3744, 3760, 3822, 3843, 3904, 3920, 3948, 3965, 4032, 4095, 4160, 4230, 4270, 4277, 4368, 4392, 4410, 4418, 4512, 4606, 4680, 4704, 4758, 4880, 4888, 4935, 5040, 5096, 5124, 5264, 5460, 5490, 5499, 5551, 5640, 5733, 5734, 5824, 5856, 5880, 5922, 5978, 6110, 6240, 6344, 6370, 6405, 6552, 6580, 6627, 6720, 6768, 6832, 6909, 7056, 7137, 7280, 7320, 7332, 7488, 7520, 7644, 7686, 7840, 7896, 7930, 8190, 8460, 8540, 8554, 8601, 8736, 8784, 8820, 8836, 8967, 9024, 9165, 9212, 9360, 9408, 9516, 9555, 9760, 9776, 9870, 10080, 10192, 10248, 10528, 10920, 10980, 10998, 11045, 11102, 11280, 11466, 11468, 11515, 11712, 11760, 11844, 11895, 11956, 12220, 12480, 12688, 12740, 12810, 12831, 13104, 13160, 13254, 13536, 13664, 13818, 14112, 14274, 14335, 14560, 14640, 14664, 14805, 14945, 15040, 15288, 15372, 15463, 15680, 15792, 15860, 16380, 16653, 16920, 17080, 17108, 17202, 17472, 17568, 17640, 17672, 17934, 18330, 18424, 18720, 19032, 19110, 19215, 19520, 19552, 19740, 19881, 20069, 20160, 20384, 20496, 20727, 21056, 21385, 21840, 21960, 21996, 22090, 22204, 22560, 22932, 22936, 23030, 23520, 23688, 23790, 23912, 24440, 25376, 25480, 25620, 25662, 25803, 26208, 26320, 26508, 26901, 27072, 27328, 27495, 27636, 27755, 28224, 28548, 28665, 28670, 28717, 29120, 29280, 29328, 29610, 29890, 29939, 30576, 30744, 30926, 31584, 31720, 32760, 33135, 33306, 33840, 34160, 34216, 34404, 34545, 35136, 35280, 35344, 35685, 35868, 36660, 36848, 37271, 37440, 38064, 38220, 38430, 38493, 38857, 39104, 39480, 39762, 40138, 40768, 40992, 41454, 42770, 43005, 43680, 43920, 43992, 44180, 44408, 44835, 45120, 45864, 45872, 46060, 46389, 47040, 47376, 47580, 47824, 48880, 49959, 50752, 50960, 51240, 51324, 51606, 52416, 52640, 53016, 53802, 54990, 55272, 55510, 57096, 57330, 57340, 57434, 58560, 58656, 59220, 59780, 59878, 60207, 61152, 61488, 61852, 63168, 63440, 64155, 65520, 66270, 66612, 67680, 68320, 68432, 68808, 69090, 70560, 70688, 71370, 71736, 73320, 73696, 74542, 76128, 76440, 76860, 76986, 77315, 77714, 78960, 79524, 80276, 81984, 82908, 83265, 85540, 86010, 86151, 87360, 87840, 87984, 88360, 88816, 89670, 89817, 91728, 91744, 92120, 92778, 94752, 95160, 95648, 97760, 99405, 99918, 100345, 101920, 102480, 102648, 103212, 103635, 105280, 106032, 107604, 108241, 109980, 110544, 111020, 111813, 114192, 114660, 114680, 114868, 116571, 117312, 118440, 119560, 119756, 120414, 122304, 122976, 123704, 126880, 128310, 129015, 131040, 132540, 133224, 134505, 134749, 135360, 136640, 136864, 137616, 138180, 139167, 140483, 141120, 141376, 142740, 143472, 143585, 146640, 147392, 149084, 149695, 152256, 152880, 153720, 153972, 154630, 155428, 157920, 159048, 160552, 165816, 166530, 171080, 172020, 172302, 175680, 175968, 176720, 177632, 179340, 179634, 180621, 183456, 183488, 184240, 185556, 186355, 189504, 190320, 191296, 192465, 194285, 195520, 198810, 199836, 200690, 201019, 203840, 204960, 205296, 206424, 207270, 212064, 215208, 216482, 219960, 221088, 222040, 223626, 228384, 229320, 229360, 229736, 231945, 233142, 236880, 239120, 239512, 240828, 245952, 247408, 249795, 253760, 256620, 258030, 258453, 260897, 262080, 265080, 266448, 269010, 269451, 269498, 273728, 275232, 276360, 278334, 280966, 285480, 286944, 287170, 293280, 298168, 299390, 301035, 305760, 307440, 307944, 309260, 310856, 315840, 318096, 321104, 324723, 331632, 333060, 335439, 342160, 344040, 344604, 349713, 351936, 353440, 355264, 358680, 359268, 361242, 366912, 368480, 371112, 372710, 380640, 384930, 388570, 397620, 399672, 401380, 402038, 404247, 409920, 410592, 412848, 414540, 421449, 424128, 430416, 430755, 432964, 439920, 442176, 444080, 447252, 449085, 456768, 458640, 458720, 459472, 463890, 466284, 473760, 478240, 479024, 481656, 494816, 499590, 513240, 516060, 516906, 521794, 530160, 532896, 538020, 538902, 538996, 541205, 550464, 552720, 556668, 559065, 561932, 570960, 573888, 574340, 582855, 586560, 596336, 598780, 602070, 603057, 611520, 614880, 615888, 618520, 621712, 636192, 642208, 649446, 663264, 666120, 670878, 673745, 684320, 688080, 689208, 695835, 699426, 702415, 706880, 717360, 718536, 722484, 736960, 742224, 745420, 761280, 769860, 777140, 782691, 795240, 799344, 802760, 804076, 808494, 821184, 825696, 829080, 842898, 860832, 861510, 865928, 879840, 888160, 894504, 898170, 903105, 917280, 917440, 918944, 927780, 932568, 943243, 947520, 956480, 958048, 963312, 974169, 989632, 999180, 1005095, 1026480, 1032120, 1033812, 1043588, 1060320, 1065792, 1076040, 1077804, 1077992, 1082410, 1105440, 1113336, 1118130, 1123864, 1141920, 1148680, 1165710, 1192672, 1197560, 1204140, 1206114, 1212741, 1229760, 1231776, 1237040, 1243424, 1264347, 1272384, 1284416, 1292265, 1298892, 1304485, 1326528, 1332240, 1341756, 1347255, 1347490, 1368640, 1376160, 1378416, 1391670, 1398852, 1404830, 1407133, 1434720, 1437072, 1444968, 1484448, 1490840, 1539720, 1554280, 1565382, 1590480, 1598688, 1605520, 1608152, 1616988, 1623615, 1651392, 1658160, 1677195, 1685796, 1721664, 1723020, 1731856, 1748565, 1751737, 1759680, 1776320, 1789008, 1796340, 1806210, 1809171, 1826279, 1834560, 1837888, 1855560, 1865136, 1886486, 1916096, 1926624, 1948338, 1998360, 2010190, 2021235, 2052960, 2064240, 2067624, 2087176, 2107245, 2120640, 2152080, 2155608, 2155984, 2164820, 2210880, 2226672, 2236260, 2247728, 2283840, 2297360, 2331420, 2348073, 2385344, 2395120, 2408280, 2412228, 2425482, 2463552, 2474080, 2486848, 2528694, 2584530, 2597784, 2608970, 2664480, 2683512, 2694510, 2694980, 2752320, 2756832, 2783340, 2797704, 2809660, 2814266, 2829729, 2869440, 2874144, 2889936, 2968896, 2981680, 3015285, 3079440, 3108560, 3130764, 3180960, 3197376, 3211040, 3216304, 3233976, 3247230, 3316320, 3354390, 3371592, 3446040, 3463712, 3497130, 3503474, 3578016, 3592680, 3612420, 3618342, 3652558, 3711120, 3730272, 3772972, 3853248, 3896676, 3913455, 3996720, 4020380, 4042470, 4105920, 4128480, 4135248, 4174352, 4214490, 4221399, 4304160, 4311216, 4311968, 4329640, 4453344, 4472520, 4495456, 4594720, 4662840, 4696146, 4716215, 4790240, 4816560, 4824456, 4850964, 4870845, 4948160, 5057388, 5169060, 5195568, 5217940, 5255211, 5328960, 5367024, 5389020, 5389960, 5478837, 5513664, 5566680, 5595408, 5619320, 5628532, 5659458, 5748288, 5779872, 5963360, 6030570, 6063705, 6158880, 6217120, 6261528, 6321735, 6361920, 6422080, 6432608, 6467952, 6494460, 6602701, 6632640, 6708780, 6743184, 6892080, 6927424, 6994260, 7006948, 7035665, 7156032, 7185360, 7224840, 7236684, 7305116, 7422240, 7460544, 7545944, 7793352, 7826910, 7993440, 8040760, 8084940, 8256960, 8270496, 8348704, 8428980, 8442798, 8489187, 8608320, 8622432, 8623936, 8659280, 8758685, 8906688, 8945040, 8990912, 9045855, 9131395, 9189440, 9325680, 9392292, 9432430, 9580480, 9633120, 9648912, 9701928, 9741690, 10114776, 10338120, 10391136, 10435880, 10510422, 10734048, 10778040, 10779920, 10957674, 11133360, 11190816, 11238640, 11257064, 11318916, 11559744, 11740365, 11926720, 12061140, 12127410, 12262159, 12317760, 12434240, 12523056, 12643470, 12664197, 12865216, 12935904, 12988920, 13205402, 13417560, 13486368, 13784160, 13988520, 14013896, 14071330, 14148645, 14370720, 14449680, 14473368, 14610232, 14844480, 15091888, 15586704, 15653820, 15765633, 15986880, 16081520, 16169880, 16436511, 16540992, 16697408, 16857960, 16885596, 16978374, 17244864, 17318560, 17517370, 17890080, 18091710, 18262790, 18651360, 18784584, 18864860, 19266240, 19297824, 19403856, 19483380, 19808103, 20229552, 20676240, 20782272, 20871760, 21020844, 21106995, 21468096, 21556080, 21559840, 21915348, 22266720, 22381632, 22477280, 22514128, 22637832, 23480730, 24122280, 24254820, 24524318, 25046112, 25286940, 25328394, 25871808, 25977840, 26276055, 26410804, 26835120, 26972736, 27394185, 27568320, 27977040, 28027792, 28142660, 28297290, 28741440, 28899360, 28946736, 29220464, 30183776, 31173408, 31307640, 31531266, 32163040, 32339760, 32873022, 33013505, 33715920, 33771192, 33956748, 34637120, 35034740, 35780160, 36183420, 36525580, 36786477, 37302720, 37569168, 37729720, 38595648, 38807712, 38966760, 39616206, 40459104, 41352480, 41743520, 42041688, 42213990, 42445935, 43112160, 43119680, 43830696, 44533440, 44954560, 45028256, 45275664, 46961460, 48244560, 48509640, 49048636, 50092224, 50573880, 50656788, 51955680, 52552110, 52821608, 53670240, 54788370, 55954080, 56055584, 56285320, 56594580, 57798720, 57893472, 58440928, 59424309, 60367552, 61310795, 62346816, 62615280, 63062532, 63320985, 64326080, 64679520, 65746044, 66027010, 67431840, 67542384, 67913496, 70069480, 72366840, 73051160, 73572954, 75138336, 75459440, 77615424, 77933520, 78828165, 79232412, 80918208, 82182555, 82704960, 83487040, 84083376, 84427980, 84891870, 85835113, 86224320, 87661392, 90056512, 90551328, 93922920, 96489120, 97019280, 98097272, 99040515, 101147760, 101313576, 103911360, 105104220, 105643216, 107340480, 109576740, 110359431, 111908160, 112111168, 112570640, 113189160, 115786944, 116881856, 118848618, 122621590, 125230560, 126125064, 126641970, 129359040, 131492088, 132054020, 134863680, 135084768, 135826992, 140138960, 144733680, 146102320, 147145908, 150276672, 150918880, 155867040, 157656330, 158464824, 164365110, 168166752, 168855960, 169783740, 171670226, 175322784, 181102656, 183932385, 187845840, 192978240, 194038560, 196194544, 198081030, 202295520, 202627152, 210208440, 211286432, 219153480, 220718862, 225141280, 226378320, 237697236, 245243180, 250461120, 252250128, 253283940, 257505339, 262984176, 264108040, 270169536, 271653984, 280277920, 289467360, 292204640, 294291816, 297121545, 301837760, 311734080, 315312660, 316929648, 328730220, 336333504, 337711920, 339567480, 343340452, 350645568, 367864770, 375691680, 388077120, 392389088, 396162060, 404591040, 405254304, 420416880, 422572864, 429175565, 438306960, 441437724, 450282560, 452756640, 475394472, 490486360, 504500256, 506567880, 515010678, 525968352, 528216080, 543307968, 551797155, 560555840, 578934720, 584409280, 588583632, 594243090, 630625320, 633859296, 657460440, 675423840, 679134960, 686680904, 735729540, 751383360, 772516017, 784778176, 792324120, 810508608, 840833760, 858351130, 876613920, 882875448, 905513280, 950788944, 980972720, 1009000512, 1013135760, 1030021356, 1051936704, 1056432160, 1103594310, 1177167264, 1188486180, 1261250640, 1267718592, 1287526695, 1314920880, 1350847680, 1358269920, 1373361808, 1471459080, 1545032034, 1584648240, 1681667520, 1716702260, 1753227840, 1765750896, 1901577888, 1961945440, 2026271520, 2060042712, 2112864320, 2207188620, 2354334528, 2376972360, 2522501280, 2575053390, 2629841760, 2716539840, 2746723616, 2942918160, 3090064068, 3169296480, 3433404520, 3531501792, 3803155776, 3862580085, 3923890880, 4052543040, 4120085424, 4414377240, 4753944720, 5045002560, 5150106780, 5259683520, 5493447232, 5885836320, 6180128136, 6338592960, 6866809040, 7063003584, 7725160170, 8240170848, 8828754480, 9507889440, 10300213560, 11771672640, 12360256272, 13733618080, 15450320340, 16480341696, 17657508960, 19015778880, 20600427120, 24720512544, 27467236160, 30900640680, 35315017920, 41200854240, 49441025088, 61801281360, 82401708480, 123602562720, 247205125440]

約数ペア:

[(1, 247205125440), (2, 123602562720), (3, 82401708480), (4, 61801281360), (5, 49441025088), (6, 41200854240), (7, 35315017920), (8, 30900640680), (9, 27467236160), (10, 24720512544), (12, 20600427120), (13, 19015778880), (14, 17657508960), (15, 16480341696), (16, 15450320340), (18, 13733618080), (20, 12360256272), (21, 11771672640), (24, 10300213560), (26, 9507889440), (28, 8828754480), (30, 8240170848), (32, 7725160170), (35, 7063003584), (36, 6866809040), (39, 6338592960), (40, 6180128136), (42, 5885836320), (45, 5493447232), (47, 5259683520), (48, 5150106780), (49, 5045002560), (52, 4753944720), (56, 4414377240), (60, 4120085424), (61, 4052543040), (63, 3923890880), (64, 3862580085), (65, 3803155776), (70, 3531501792), (72, 3433404520), (78, 3169296480), (80, 3090064068), (84, 2942918160), (90, 2746723616), (91, 2716539840), (94, 2629841760), (96, 2575053390), (98, 2522501280), (104, 2376972360), (105, 2354334528), (112, 2207188620), (117, 2112864320), (120, 2060042712), (122, 2026271520), (126, 1961945440), (130, 1901577888), (140, 1765750896), (141, 1753227840), (144, 1716702260), (147, 1681667520), (156, 1584648240), (160, 1545032034), (168, 1471459080), (180, 1373361808), (182, 1358269920), (183, 1350847680), (188, 1314920880), (192, 1287526695), (195, 1267718592), (196, 1261250640), (208, 1188486180), (210, 1177167264), (224, 1103594310), (234, 1056432160), (235, 1051936704), (240, 1030021356), (244, 1013135760), (245, 1009000512), (252, 980972720), (260, 950788944), (273, 905513280), (280, 882875448), (282, 876613920), (288, 858351130), (294, 840833760), (305, 810508608), (312, 792324120), (315, 784778176), (320, 772516017), (329, 751383360), (336, 735729540), (360, 686680904), (364, 679134960), (366, 675423840), (376, 657460440), (390, 633859296), (392, 630625320), (416, 594243090), (420, 588583632), (423, 584409280), (427, 578934720), (441, 560555840), (448, 551797155), (455, 543307968), (468, 528216080), (470, 525968352), (480, 515010678), (488, 506567880), (490, 504500256), (504, 490486360), (520, 475394472), (546, 452756640), (549, 450282560), (560, 441437724), (564, 438306960), (576, 429175565), (585, 422572864), (588, 420416880), (610, 405254304), (611, 404591040), (624, 396162060), (630, 392389088), (637, 388077120), (658, 375691680), (672, 367864770), (705, 350645568), (720, 343340452), (728, 339567480), (732, 337711920), (735, 336333504), (752, 328730220), (780, 316929648), (784, 315312660), (793, 311734080), (819, 301837760), (832, 297121545), (840, 294291816), (846, 292204640), (854, 289467360), (882, 280277920), (910, 271653984), (915, 270169536), (936, 264108040), (940, 262984176), (960, 257505339), (976, 253283940), (980, 252250128), (987, 250461120), (1008, 245243180), (1040, 237697236), (1092, 226378320), (1098, 225141280), (1120, 220718862), (1128, 219153480), (1170, 211286432), (1176, 210208440), (1220, 202627152), (1222, 202295520), (1248, 198081030), (1260, 196194544), (1274, 194038560), (1281, 192978240), (1316, 187845840), (1344, 183932385), (1365, 181102656), (1410, 175322784), (1440, 171670226), (1456, 169783740), (1464, 168855960), (1470, 168166752), (1504, 164365110), (1560, 158464824), (1568, 157656330), (1586, 155867040), (1638, 150918880), (1645, 150276672), (1680, 147145908), (1692, 146102320), (1708, 144733680), (1764, 140138960), (1820, 135826992), (1830, 135084768), (1833, 134863680), (1872, 132054020), (1880, 131492088), (1911, 129359040), (1952, 126641970), (1960, 126125064), (1974, 125230560), (2016, 122621590), (2080, 118848618), (2115, 116881856), (2135, 115786944), (2184, 113189160), (2196, 112570640), (2205, 112111168), (2209, 111908160), (2240, 110359431), (2256, 109576740), (2303, 107340480), (2340, 105643216), (2352, 105104220), (2379, 103911360), (2440, 101313576), (2444, 101147760), (2496, 99040515), (2520, 98097272), (2548, 97019280), (2562, 96489120), (2632, 93922920), (2730, 90551328), (2745, 90056512), (2820, 87661392), (2867, 86224320), (2880, 85835113), (2912, 84891870), (2928, 84427980), (2940, 84083376), (2961, 83487040), (2989, 82704960), (3008, 82182555), (3055, 80918208), (3120, 79232412), (3136, 78828165), (3172, 77933520), (3185, 77615424), (3276, 75459440), (3290, 75138336), (3360, 73572954), (3384, 73051160), (3416, 72366840), (3528, 70069480), (3640, 67913496), (3660, 67542384), (3666, 67431840), (3744, 66027010), (3760, 65746044), (3822, 64679520), (3843, 64326080), (3904, 63320985), (3920, 63062532), (3948, 62615280), (3965, 62346816), (4032, 61310795), (4095, 60367552), (4160, 59424309), (4230, 58440928), (4270, 57893472), (4277, 57798720), (4368, 56594580), (4392, 56285320), (4410, 56055584), (4418, 55954080), (4512, 54788370), (4606, 53670240), (4680, 52821608), (4704, 52552110), (4758, 51955680), (4880, 50656788), (4888, 50573880), (4935, 50092224), (5040, 49048636), (5096, 48509640), (5124, 48244560), (5264, 46961460), (5460, 45275664), (5490, 45028256), (5499, 44954560), (5551, 44533440), (5640, 43830696), (5733, 43119680), (5734, 43112160), (5824, 42445935), (5856, 42213990), (5880, 42041688), (5922, 41743520), (5978, 41352480), (6110, 40459104), (6240, 39616206), (6344, 38966760), (6370, 38807712), (6405, 38595648), (6552, 37729720), (6580, 37569168), (6627, 37302720), (6720, 36786477), (6768, 36525580), (6832, 36183420), (6909, 35780160), (7056, 35034740), (7137, 34637120), (7280, 33956748), (7320, 33771192), (7332, 33715920), (7488, 33013505), (7520, 32873022), (7644, 32339760), (7686, 32163040), (7840, 31531266), (7896, 31307640), (7930, 31173408), (8190, 30183776), (8460, 29220464), (8540, 28946736), (8554, 28899360), (8601, 28741440), (8736, 28297290), (8784, 28142660), (8820, 28027792), (8836, 27977040), (8967, 27568320), (9024, 27394185), (9165, 26972736), (9212, 26835120), (9360, 26410804), (9408, 26276055), (9516, 25977840), (9555, 25871808), (9760, 25328394), (9776, 25286940), (9870, 25046112), (10080, 24524318), (10192, 24254820), (10248, 24122280), (10528, 23480730), (10920, 22637832), (10980, 22514128), (10998, 22477280), (11045, 22381632), (11102, 22266720), (11280, 21915348), (11466, 21559840), (11468, 21556080), (11515, 21468096), (11712, 21106995), (11760, 21020844), (11844, 20871760), (11895, 20782272), (11956, 20676240), (12220, 20229552), (12480, 19808103), (12688, 19483380), (12740, 19403856), (12810, 19297824), (12831, 19266240), (13104, 18864860), (13160, 18784584), (13254, 18651360), (13536, 18262790), (13664, 18091710), (13818, 17890080), (14112, 17517370), (14274, 17318560), (14335, 17244864), (14560, 16978374), (14640, 16885596), (14664, 16857960), (14805, 16697408), (14945, 16540992), (15040, 16436511), (15288, 16169880), (15372, 16081520), (15463, 15986880), (15680, 15765633), (15792, 15653820), (15860, 15586704), (16380, 15091888), (16653, 14844480), (16920, 14610232), (17080, 14473368), (17108, 14449680), (17202, 14370720), (17472, 14148645), (17568, 14071330), (17640, 14013896), (17672, 13988520), (17934, 13784160), (18330, 13486368), (18424, 13417560), (18720, 13205402), (19032, 12988920), (19110, 12935904), (19215, 12865216), (19520, 12664197), (19552, 12643470), (19740, 12523056), (19881, 12434240), (20069, 12317760), (20160, 12262159), (20384, 12127410), (20496, 12061140), (20727, 11926720), (21056, 11740365), (21385, 11559744), (21840, 11318916), (21960, 11257064), (21996, 11238640), (22090, 11190816), (22204, 11133360), (22560, 10957674), (22932, 10779920), (22936, 10778040), (23030, 10734048), (23520, 10510422), (23688, 10435880), (23790, 10391136), (23912, 10338120), (24440, 10114776), (25376, 9741690), (25480, 9701928), (25620, 9648912), (25662, 9633120), (25803, 9580480), (26208, 9432430), (26320, 9392292), (26508, 9325680), (26901, 9189440), (27072, 9131395), (27328, 9045855), (27495, 8990912), (27636, 8945040), (27755, 8906688), (28224, 8758685), (28548, 8659280), (28665, 8623936), (28670, 8622432), (28717, 8608320), (29120, 8489187), (29280, 8442798), (29328, 8428980), (29610, 8348704), (29890, 8270496), (29939, 8256960), (30576, 8084940), (30744, 8040760), (30926, 7993440), (31584, 7826910), (31720, 7793352), (32760, 7545944), (33135, 7460544), (33306, 7422240), (33840, 7305116), (34160, 7236684), (34216, 7224840), (34404, 7185360), (34545, 7156032), (35136, 7035665), (35280, 7006948), (35344, 6994260), (35685, 6927424), (35868, 6892080), (36660, 6743184), (36848, 6708780), (37271, 6632640), (37440, 6602701), (38064, 6494460), (38220, 6467952), (38430, 6432608), (38493, 6422080), (38857, 6361920), (39104, 6321735), (39480, 6261528), (39762, 6217120), (40138, 6158880), (40768, 6063705), (40992, 6030570), (41454, 5963360), (42770, 5779872), (43005, 5748288), (43680, 5659458), (43920, 5628532), (43992, 5619320), (44180, 5595408), (44408, 5566680), (44835, 5513664), (45120, 5478837), (45864, 5389960), (45872, 5389020), (46060, 5367024), (46389, 5328960), (47040, 5255211), (47376, 5217940), (47580, 5195568), (47824, 5169060), (48880, 5057388), (49959, 4948160), (50752, 4870845), (50960, 4850964), (51240, 4824456), (51324, 4816560), (51606, 4790240), (52416, 4716215), (52640, 4696146), (53016, 4662840), (53802, 4594720), (54990, 4495456), (55272, 4472520), (55510, 4453344), (57096, 4329640), (57330, 4311968), (57340, 4311216), (57434, 4304160), (58560, 4221399), (58656, 4214490), (59220, 4174352), (59780, 4135248), (59878, 4128480), (60207, 4105920), (61152, 4042470), (61488, 4020380), (61852, 3996720), (63168, 3913455), (63440, 3896676), (64155, 3853248), (65520, 3772972), (66270, 3730272), (66612, 3711120), (67680, 3652558), (68320, 3618342), (68432, 3612420), (68808, 3592680), (69090, 3578016), (70560, 3503474), (70688, 3497130), (71370, 3463712), (71736, 3446040), (73320, 3371592), (73696, 3354390), (74542, 3316320), (76128, 3247230), (76440, 3233976), (76860, 3216304), (76986, 3211040), (77315, 3197376), (77714, 3180960), (78960, 3130764), (79524, 3108560), (80276, 3079440), (81984, 3015285), (82908, 2981680), (83265, 2968896), (85540, 2889936), (86010, 2874144), (86151, 2869440), (87360, 2829729), (87840, 2814266), (87984, 2809660), (88360, 2797704), (88816, 2783340), (89670, 2756832), (89817, 2752320), (91728, 2694980), (91744, 2694510), (92120, 2683512), (92778, 2664480), (94752, 2608970), (95160, 2597784), (95648, 2584530), (97760, 2528694), (99405, 2486848), (99918, 2474080), (100345, 2463552), (101920, 2425482), (102480, 2412228), (102648, 2408280), (103212, 2395120), (103635, 2385344), (105280, 2348073), (106032, 2331420), (107604, 2297360), (108241, 2283840), (109980, 2247728), (110544, 2236260), (111020, 2226672), (111813, 2210880), (114192, 2164820), (114660, 2155984), (114680, 2155608), (114868, 2152080), (116571, 2120640), (117312, 2107245), (118440, 2087176), (119560, 2067624), (119756, 2064240), (120414, 2052960), (122304, 2021235), (122976, 2010190), (123704, 1998360), (126880, 1948338), (128310, 1926624), (129015, 1916096), (131040, 1886486), (132540, 1865136), (133224, 1855560), (134505, 1837888), (134749, 1834560), (135360, 1826279), (136640, 1809171), (136864, 1806210), (137616, 1796340), (138180, 1789008), (139167, 1776320), (140483, 1759680), (141120, 1751737), (141376, 1748565), (142740, 1731856), (143472, 1723020), (143585, 1721664), (146640, 1685796), (147392, 1677195), (149084, 1658160), (149695, 1651392), (152256, 1623615), (152880, 1616988), (153720, 1608152), (153972, 1605520), (154630, 1598688), (155428, 1590480), (157920, 1565382), (159048, 1554280), (160552, 1539720), (165816, 1490840), (166530, 1484448), (171080, 1444968), (172020, 1437072), (172302, 1434720), (175680, 1407133), (175968, 1404830), (176720, 1398852), (177632, 1391670), (179340, 1378416), (179634, 1376160), (180621, 1368640), (183456, 1347490), (183488, 1347255), (184240, 1341756), (185556, 1332240), (186355, 1326528), (189504, 1304485), (190320, 1298892), (191296, 1292265), (192465, 1284416), (194285, 1272384), (195520, 1264347), (198810, 1243424), (199836, 1237040), (200690, 1231776), (201019, 1229760), (203840, 1212741), (204960, 1206114), (205296, 1204140), (206424, 1197560), (207270, 1192672), (212064, 1165710), (215208, 1148680), (216482, 1141920), (219960, 1123864), (221088, 1118130), (222040, 1113336), (223626, 1105440), (228384, 1082410), (229320, 1077992), (229360, 1077804), (229736, 1076040), (231945, 1065792), (233142, 1060320), (236880, 1043588), (239120, 1033812), (239512, 1032120), (240828, 1026480), (245952, 1005095), (247408, 999180), (249795, 989632), (253760, 974169), (256620, 963312), (258030, 958048), (258453, 956480), (260897, 947520), (262080, 943243), (265080, 932568), (266448, 927780), (269010, 918944), (269451, 917440), (269498, 917280), (273728, 903105), (275232, 898170), (276360, 894504), (278334, 888160), (280966, 879840), (285480, 865928), (286944, 861510), (287170, 860832), (293280, 842898), (298168, 829080), (299390, 825696), (301035, 821184), (305760, 808494), (307440, 804076), (307944, 802760), (309260, 799344), (310856, 795240), (315840, 782691), (318096, 777140), (321104, 769860), (324723, 761280), (331632, 745420), (333060, 742224), (335439, 736960), (342160, 722484), (344040, 718536), (344604, 717360), (349713, 706880), (351936, 702415), (353440, 699426), (355264, 695835), (358680, 689208), (359268, 688080), (361242, 684320), (366912, 673745), (368480, 670878), (371112, 666120), (372710, 663264), (380640, 649446), (384930, 642208), (388570, 636192), (397620, 621712), (399672, 618520), (401380, 615888), (402038, 614880), (404247, 611520), (409920, 603057), (410592, 602070), (412848, 598780), (414540, 596336), (421449, 586560), (424128, 582855), (430416, 574340), (430755, 573888), (432964, 570960), (439920, 561932), (442176, 559065), (444080, 556668), (447252, 552720), (449085, 550464), (456768, 541205), (458640, 538996), (458720, 538902), (459472, 538020), (463890, 532896), (466284, 530160), (473760, 521794), (478240, 516906), (479024, 516060), (481656, 513240), (494816, 499590)]