2045671312080

素因数分解:

$2^4\times 3^1\times 5^1\times {\mathrm{11}}^2\times {\mathrm{23}}^2\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1$

素因数の和:241

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 16, 20, 22, 23, 24, 30, 33, 37, 40, 44, 46, 48, 55, 59, 60, 61, 66, 69, 74, 80, 88, 92, 110, 111, 115, 118, 120, 121, 122, 132, 138, 148, 165, 176, 177, 183, 184, 185, 220, 222, 230, 236, 240, 242, 244, 253, 264, 276, 295, 296, 305, 330, 345, 354, 363, 366, 368, 370, 407, 440, 444, 460, 472, 484, 488, 506, 528, 529, 552, 555, 590, 592, 605, 610, 649, 660, 671, 690, 708, 726, 732, 740, 759, 814, 851, 880, 885, 888, 915, 920, 944, 968, 976, 1012, 1058, 1104, 1110, 1180, 1210, 1220, 1221, 1265, 1298, 1320, 1342, 1357, 1380, 1403, 1416, 1452, 1464, 1480, 1518, 1587, 1628, 1702, 1770, 1776, 1815, 1830, 1840, 1936, 1947, 2013, 2024, 2035, 2116, 2183, 2220, 2257, 2360, 2420, 2440, 2442, 2530, 2553, 2596, 2640, 2645, 2684, 2714, 2760, 2783, 2806, 2832, 2904, 2928, 2960, 3036, 3174, 3245, 3256, 3355, 3404, 3540, 3599, 3630, 3660, 3795, 3894, 4026, 4048, 4070, 4071, 4209, 4232, 4255, 4366, 4440, 4477, 4514, 4720, 4840, 4880, 4884, 5060, 5106, 5192, 5290, 5368, 5428, 5520, 5566, 5612, 5808, 5819, 6072, 6105, 6348, 6490, 6512, 6549, 6710, 6771, 6785, 6808, 7015, 7080, 7139, 7198, 7260, 7320, 7381, 7590, 7788, 7935, 8052, 8140, 8142, 8349, 8418, 8464, 8510, 8732, 8880, 8954, 9028, 9361, 9680, 9735, 9768, 10065, 10120, 10212, 10384, 10580, 10736, 10797, 10856, 10915, 11132, 11224, 11285, 11638, 12144, 12210, 12696, 12765, 12980, 13098, 13420, 13431, 13542, 13570, 13616, 13915, 14030, 14160, 14278, 14396, 14520, 14640, 14762, 14927, 15180, 15433, 15576, 15870, 16104, 16280, 16284, 16698, 16836, 17020, 17457, 17464, 17908, 17995, 18056, 18722, 19470, 19536, 19573, 20130, 20240, 20355, 20424, 21045, 21160, 21417, 21594, 21712, 21830, 22143, 22264, 22385, 22448, 22570, 23276, 24013, 24420, 24827, 25392, 25530, 25960, 26196, 26840, 26862, 27084, 27140, 27830, 28060, 28083, 28556, 28792, 29040, 29095, 29524, 29854, 30360, 30866, 31152, 31211, 31740, 32208, 32269, 32560, 32568, 32745, 33396, 33672, 33855, 34040, 34914, 34928, 35695, 35816, 35990, 36112, 36905, 37444, 38940, 39146, 39589, 40260, 40710, 40848, 41745, 42090, 42320, 42834, 43188, 43660, 44286, 44528, 44770, 44781, 45140, 46299, 46552, 46805, 48026, 48840, 49654, 50209, 51060, 51911, 51920, 52392, 53680, 53724, 53985, 54168, 54280, 55660, 56120, 56166, 57112, 57584, 58190, 58719, 59048, 59708, 60720, 61732, 62422, 63480, 64009, 64538, 65136, 65490, 66792, 67155, 67344, 67710, 68080, 69828, 71390, 71632, 71980, 72039, 73810, 74481, 74635, 74888, 77165, 77880, 78292, 79178, 80520, 81420, 82777, 83490, 84180, 85668, 86376, 87285, 87320, 88572, 89540, 89562, 90280, 92598, 93104, 93610, 93633, 96052, 96807, 97680, 97865, 99308, 100418, 102120, 102971, 103822, 104784, 107085, 107448, 107970, 108336, 108560, 110715, 111320, 112240, 112332, 114224, 116380, 117438, 118096, 118767, 119416, 120065, 123464, 124135, 124844, 126960, 128018, 129076, 130980, 133163, 133584, 134310, 135420, 139656, 140415, 142780, 143960, 144078, 147620, 148962, 149270, 149776, 150627, 154330, 155733, 155760, 156055, 156584, 158356, 161040, 161345, 162840, 164197, 165554, 166980, 168360, 169763, 171336, 172752, 174570, 174640, 177144, 179080, 179124, 180560, 185196, 187220, 187266, 192027, 192104, 193614, 195730, 197945, 198616, 200836, 204240, 205942, 207644, 214170, 214896, 215303, 215940, 221430, 222640, 223905, 224664, 231495, 232760, 234876, 237534, 238832, 240130, 246928, 248270, 248331, 249688, 251045, 256036, 258152, 259555, 261960, 264143, 266326, 268620, 270840, 273097, 279312, 280830, 285560, 287920, 288156, 293595, 295240, 297924, 298540, 301254, 308660, 308913, 311466, 312110, 313168, 316712, 320045, 322690, 325680, 328394, 331108, 333960, 336720, 339526, 342672, 343321, 349140, 354288, 354959, 358160, 358248, 360195, 370392, 372405, 374440, 374532, 384054, 384208, 387228, 391460, 395890, 397232, 399489, 401672, 411884, 413885, 415288, 428340, 430606, 431880, 435479, 442860, 447810, 449328, 462990, 465520, 468165, 469752, 475068, 480260, 484035, 492591, 496540, 496662, 499376, 502090, 509289, 512072, 514855, 516304, 519110, 523920, 528286, 532652, 537240, 541680, 546194, 552299, 561660, 571021, 571120, 576312, 587190, 590480, 593835, 595848, 597080, 602508, 617320, 617826, 622932, 624220, 633424, 640090, 645380, 645909, 656788, 662216, 665815, 667920, 679052, 686642, 698280, 709918, 716496, 720390, 740784, 744810, 748880, 749064, 753135, 768108, 774456, 778665, 782920, 791780, 792429, 798978, 803344, 819291, 820985, 823768, 827770, 830576, 848815, 856680, 861212, 863760, 870958, 885720, 895620, 910547, 925980, 936330, 939504, 950136, 960135, 960520, 968070, 985182, 993080, 993324, 1004180, 1018578, 1024144, 1029710, 1029963, 1038220, 1056572, 1064877, 1065304, 1074480, 1076515, 1092388, 1104598, 1123320, 1142042, 1152624, 1154807, 1174380, 1187670, 1191696, 1193953, 1194160, 1205016, 1234640, 1235652, 1241655, 1245864, 1248440, 1280180, 1290760, 1291818, 1306437, 1313576, 1320715, 1324432, 1331630, 1358104, 1365485, 1373284, 1396560, 1419836, 1440780, 1464793, 1489620, 1498128, 1506270, 1536216, 1544565, 1548912, 1557330, 1565840, 1583560, 1584858, 1597956, 1638582, 1641970, 1647536, 1655540, 1656897, 1697630, 1713063, 1713360, 1716605, 1722424, 1741916, 1771440, 1774795, 1791240, 1821094, 1851960, 1872660, 1900272, 1903871, 1920270, 1921040, 1936140, 1970364, 1986160, 1986648, 1997445, 2008360, 2037156, 2059420, 2059926, 2076440, 2113144, 2129754, 2130608, 2153030, 2177395, 2184776, 2209196, 2246640, 2284084, 2309614, 2348760, 2368333, 2375340, 2387906, 2410032, 2462955, 2471304, 2483310, 2491728, 2496880, 2546445, 2560360, 2581520, 2583636, 2612874, 2627152, 2641430, 2663260, 2716208, 2730970, 2731641, 2746568, 2761495, 2839672, 2855105, 2881560, 2929586, 2979240, 3012540, 3062749, 3072432, 3089130, 3114660, 3167120, 3169716, 3195912, 3229545, 3277164, 3283940, 3311080, 3313794, 3395260, 3426126, 3433210, 3444848, 3464421, 3483832, 3549590, 3581859, 3582480, 3642188, 3703920, 3745320, 3776531, 3807742, 3840540, 3872280, 3904549, 3940728, 3962145, 3973296, 3994890, 4016720, 4074312, 4096455, 4118840, 4119852, 4152880, 4226288, 4259508, 4306060, 4354790, 4369552, 4394379, 4418392, 4552735, 4568168, 4619228, 4697520, 4736666, 4750680, 4775812, 4925910, 4942608, 4966620, 5092890, 5120720, 5149815, 5167272, 5225748, 5282860, 5324385, 5326520, 5461940, 5463282, 5493136, 5522990, 5679344, 5710210, 5711613, 5763120, 5774035, 5859172, 5958480, 5969765, 6025080, 6075289, 6125498, 6178260, 6229320, 6281231, 6339432, 6391824, 6459090, 6532185, 6554328, 6567880, 6622160, 6627588, 6790520, 6852252, 6866420, 6928842, 6967664, 7099180, 7104999, 7163718, 7284376, 7323965, 7490640, 7553062, 7615484, 7681080, 7744560, 7809098, 7881456, 7924290, 7989780, 8148624, 8192910, 8237680, 8239704, 8284485, 8519016, 8565315, 8612120, 8709580, 8788758, 8836784, 9105470, 9136336, 9188247, 9238456, 9473332, 9501360, 9519355, 9551624, 9851820, 9933240, 10016017, 10185780, 10299630, 10334544, 10451496, 10565720, 10648770, 10653040, 10923880, 10926564, 11045980, 11329593, 11420420, 11423226, 11548070, 11713647, 11718344, 11841665, 11939530, 12050160, 12150578, 12250996, 12356520, 12458640, 12562462, 12678864, 12702877, 12918180, 13064370, 13108656, 13133483, 13135760, 13255176, 13581040, 13658205, 13704504, 13732840, 13857684, 14198360, 14209998, 14327436, 14568752, 14647930, 15106124, 15230968, 15313745, 15362160, 15618196, 15848580, 15979560, 16112723, 16385820, 16479408, 16568970, 17038032, 17130630, 17224240, 17322105, 17419160, 17577516, 17909295, 18210940, 18225867, 18376494, 18476912, 18843693, 18882655, 18946664, 19038710, 19103248, 19522745, 19703640, 19866480, 20032034, 20371560, 20599260, 20902992, 20942581, 21131440, 21297540, 21847760, 21853128, 21971895, 22091960, 22659186, 22840840, 22846452, 23096140, 23427294, 23436688, 23683330, 23879060, 24301156, 24501992, 24713040, 25124924, 25405754, 25836360, 26128740, 26266966, 26510352, 27316410, 27409008, 27465680, 27715368, 28396720, 28419996, 28558065, 28654872, 29295860, 30048051, 30212248, 30376445, 30461936, 30627490, 31236392, 31406155, 31697160, 31959120, 32225446, 32771640, 33137940, 33690239, 34261260, 34644210, 34838320, 35155032, 35524995, 35818590, 36421880, 36451734, 36752988, 37687386, 37765310, 37893328, 38077420, 38108631, 39045490, 39400449, 39407280, 40064068, 40743120, 41198520, 41885162, 42595080, 43706256, 43943790, 44183920, 45318372, 45681680, 45692904, 45941235, 46192280, 46854588, 47366660, 47758120, 48338169, 48602312, 49003984, 50080085, 50249848, 50811508, 51672720, 52257480, 52533932, 54632820, 55430736, 56647965, 56839992, 57116130, 57309744, 58568235, 58591720, 60096102, 60424496, 60752890, 61254980, 62472784, 62812310, 62827743, 63394320, 63514385, 64450892, 65543280, 65667415, 66275880, 67380478, 68522520, 69288420, 70310064, 70443227, 71049990, 71637180, 72843760, 72903468, 73505976, 75374772, 75530620, 76154840, 76217262, 78090980, 78800898, 80128136, 80563615, 82397040, 83770324, 85190160, 87887580, 90636744, 91129335, 91385808, 91882470, 92384560, 93709176, 94218465, 94733320, 95516240, 96676338, 97204624, 100160170, 100499696, 101070717, 101623016, 104514960, 104712905, 105067864, 109265640, 113295930, 113679984, 114232260, 117136470, 117183440, 120192204, 121505780, 122509960, 125624620, 125655486, 127028770, 128901784, 131334830, 132551760, 134760956, 137045040, 138576840, 139731647, 140886454, 142099980, 143274360, 144468313, 145806936, 147011952, 150240255, 150749544, 151061240, 152309680, 152434524, 156181960, 157601796, 160256272, 161127230, 167540648, 168451195, 175775160, 181273488, 182258670, 183764940, 187418352, 188436930, 189466640, 190543155, 193352676, 197002245, 200320340, 202141434, 203246032, 209425810, 210135728, 211329681, 218531280, 226591860, 228464520, 230368391, 234272940, 240384408, 241690845, 243011560, 245019920, 251249240, 251310972, 254057540, 257803568, 262669660, 269521912, 277153680, 279463294, 281772908, 284199960, 286548720, 288936626, 291613872, 300480510, 301499088, 302122480, 304869048, 312363920, 314138715, 315203592, 322254460, 335081296, 336902390, 351550320, 352216135, 364517340, 367529880, 370592629, 376873860, 381086310, 386705352, 394004490, 400640680, 404282868, 418851620, 419194941, 422659362, 433404939, 453183720, 456929040, 460736782, 468545880, 480768816, 483381690, 486023120, 502498480, 502621944, 505353585, 508115080, 525339320, 539043824, 558926588, 563545816, 568399920, 577873252, 600961020, 609738096, 628277430, 630407184, 644508920, 673804780, 691105173, 698658235, 704432270, 722341565, 729034680, 735059760, 741185258, 753747720, 762172620, 773410704, 774875497, 788008980, 801281360, 808565736, 837703240, 838389882, 845318724, 866809878, 906367440, 921473564, 937091760, 966763380, 1005243888, 1010707170, 1016230160, 1050678640, 1056648405, 1111777887, 1117853176, 1127091632, 1151841955, 1155746504, 1201922040, 1256554860, 1289017840, 1347609560, 1382210346, 1397316470, 1408864540, 1444683130, 1458069360, 1482370516, 1507495440, 1524345240, 1549750994, 1576017960, 1617131472, 1675406480, 1676779764, 1690637448, 1733619756, 1842947128, 1852963145, 1933526760, 2021414340, 2095974705, 2113296810, 2167024695, 2223555774, 2235706352, 2303683910, 2311493008, 2324626491, 2403844080, 2513109720, 2695219120, 2764420692, 2794632940, 2817729080, 2889366260, 2964741032, 3048690480, 3099501988, 3152035920, 3353559528, 3381274896, 3455525865, 3467239512, 3685894256, 3705926290, 3867053520, 3874377485, 4042828680, 4191949410, 4226593620, 4334049390, 4447111548, 4607367820, 4649252982, 5026219440, 5528841384, 5558889435, 5589265880, 5635458160, 5778732520, 5929482064, 6199003976, 6707119056, 6911051730, 6934479024, 7411852580, 7748754970, 8085657360, 8383898820, 8453187240, 8523630467, 8668098780, 8894223096, 9214735640, 9298505964, 11057682768, 11117778870, 11178531760, 11557465040, 11623132455, 12398007952, 13822103460, 14823705160, 15497509940, 16767797640, 16906374480, 17047260934, 17336197560, 17788446192, 18429471280, 18597011928, 22235557740, 23246264910, 25570891401, 27644206920, 29647410320, 30995019880, 33535595280, 34094521868, 34672395120, 37194023856, 42618152335, 44471115480, 46492529820, 51141782802, 55288413840, 61990039760, 68189043736, 85236304670, 88942230960, 92985059640, 102283565604, 127854457005, 136378087472, 170472609340, 185970119280, 204567131208, 255708914010, 340945218680, 409134262416, 511417828020, 681890437360, 1022835656040, 2045671312080]

約数ペア:

[(1, 2045671312080), (2, 1022835656040), (3, 681890437360), (4, 511417828020), (5, 409134262416), (6, 340945218680), (8, 255708914010), (10, 204567131208), (11, 185970119280), (12, 170472609340), (15, 136378087472), (16, 127854457005), (20, 102283565604), (22, 92985059640), (23, 88942230960), (24, 85236304670), (30, 68189043736), (33, 61990039760), (37, 55288413840), (40, 51141782802), (44, 46492529820), (46, 44471115480), (48, 42618152335), (55, 37194023856), (59, 34672395120), (60, 34094521868), (61, 33535595280), (66, 30995019880), (69, 29647410320), (74, 27644206920), (80, 25570891401), (88, 23246264910), (92, 22235557740), (110, 18597011928), (111, 18429471280), (115, 17788446192), (118, 17336197560), (120, 17047260934), (121, 16906374480), (122, 16767797640), (132, 15497509940), (138, 14823705160), (148, 13822103460), (165, 12398007952), (176, 11623132455), (177, 11557465040), (183, 11178531760), (184, 11117778870), (185, 11057682768), (220, 9298505964), (222, 9214735640), (230, 8894223096), (236, 8668098780), (240, 8523630467), (242, 8453187240), (244, 8383898820), (253, 8085657360), (264, 7748754970), (276, 7411852580), (295, 6934479024), (296, 6911051730), (305, 6707119056), (330, 6199003976), (345, 5929482064), (354, 5778732520), (363, 5635458160), (366, 5589265880), (368, 5558889435), (370, 5528841384), (407, 5026219440), (440, 4649252982), (444, 4607367820), (460, 4447111548), (472, 4334049390), (484, 4226593620), (488, 4191949410), (506, 4042828680), (528, 3874377485), (529, 3867053520), (552, 3705926290), (555, 3685894256), (590, 3467239512), (592, 3455525865), (605, 3381274896), (610, 3353559528), (649, 3152035920), (660, 3099501988), (671, 3048690480), (690, 2964741032), (708, 2889366260), (726, 2817729080), (732, 2794632940), (740, 2764420692), (759, 2695219120), (814, 2513109720), (851, 2403844080), (880, 2324626491), (885, 2311493008), (888, 2303683910), (915, 2235706352), (920, 2223555774), (944, 2167024695), (968, 2113296810), (976, 2095974705), (1012, 2021414340), (1058, 1933526760), (1104, 1852963145), (1110, 1842947128), (1180, 1733619756), (1210, 1690637448), (1220, 1676779764), (1221, 1675406480), (1265, 1617131472), (1298, 1576017960), (1320, 1549750994), (1342, 1524345240), (1357, 1507495440), (1380, 1482370516), (1403, 1458069360), (1416, 1444683130), (1452, 1408864540), (1464, 1397316470), (1480, 1382210346), (1518, 1347609560), (1587, 1289017840), (1628, 1256554860), (1702, 1201922040), (1770, 1155746504), (1776, 1151841955), (1815, 1127091632), (1830, 1117853176), (1840, 1111777887), (1936, 1056648405), (1947, 1050678640), (2013, 1016230160), (2024, 1010707170), (2035, 1005243888), (2116, 966763380), (2183, 937091760), (2220, 921473564), (2257, 906367440), (2360, 866809878), (2420, 845318724), (2440, 838389882), (2442, 837703240), (2530, 808565736), (2553, 801281360), (2596, 788008980), (2640, 774875497), (2645, 773410704), (2684, 762172620), (2714, 753747720), (2760, 741185258), (2783, 735059760), (2806, 729034680), (2832, 722341565), (2904, 704432270), (2928, 698658235), (2960, 691105173), (3036, 673804780), (3174, 644508920), (3245, 630407184), (3256, 628277430), (3355, 609738096), (3404, 600961020), (3540, 577873252), (3599, 568399920), (3630, 563545816), (3660, 558926588), (3795, 539043824), (3894, 525339320), (4026, 508115080), (4048, 505353585), (4070, 502621944), (4071, 502498480), (4209, 486023120), (4232, 483381690), (4255, 480768816), (4366, 468545880), (4440, 460736782), (4477, 456929040), (4514, 453183720), (4720, 433404939), (4840, 422659362), (4880, 419194941), (4884, 418851620), (5060, 404282868), (5106, 400640680), (5192, 394004490), (5290, 386705352), (5368, 381086310), (5428, 376873860), (5520, 370592629), (5566, 367529880), (5612, 364517340), (5808, 352216135), (5819, 351550320), (6072, 336902390), (6105, 335081296), (6348, 322254460), (6490, 315203592), (6512, 314138715), (6549, 312363920), (6710, 304869048), (6771, 302122480), (6785, 301499088), (6808, 300480510), (7015, 291613872), (7080, 288936626), (7139, 286548720), (7198, 284199960), (7260, 281772908), (7320, 279463294), (7381, 277153680), (7590, 269521912), (7788, 262669660), (7935, 257803568), (8052, 254057540), (8140, 251310972), (8142, 251249240), (8349, 245019920), (8418, 243011560), (8464, 241690845), (8510, 240384408), (8732, 234272940), (8880, 230368391), (8954, 228464520), (9028, 226591860), (9361, 218531280), (9680, 211329681), (9735, 210135728), (9768, 209425810), (10065, 203246032), (10120, 202141434), (10212, 200320340), (10384, 197002245), (10580, 193352676), (10736, 190543155), (10797, 189466640), (10856, 188436930), (10915, 187418352), (11132, 183764940), (11224, 182258670), (11285, 181273488), (11638, 175775160), (12144, 168451195), (12210, 167540648), (12696, 161127230), (12765, 160256272), (12980, 157601796), (13098, 156181960), (13420, 152434524), (13431, 152309680), (13542, 151061240), (13570, 150749544), (13616, 150240255), (13915, 147011952), (14030, 145806936), (14160, 144468313), (14278, 143274360), (14396, 142099980), (14520, 140886454), (14640, 139731647), (14762, 138576840), (14927, 137045040), (15180, 134760956), (15433, 132551760), (15576, 131334830), (15870, 128901784), (16104, 127028770), (16280, 125655486), (16284, 125624620), (16698, 122509960), (16836, 121505780), (17020, 120192204), (17457, 117183440), (17464, 117136470), (17908, 114232260), (17995, 113679984), (18056, 113295930), (18722, 109265640), (19470, 105067864), (19536, 104712905), (19573, 104514960), (20130, 101623016), (20240, 101070717), (20355, 100499696), (20424, 100160170), (21045, 97204624), (21160, 96676338), (21417, 95516240), (21594, 94733320), (21712, 94218465), (21830, 93709176), (22143, 92384560), (22264, 91882470), (22385, 91385808), (22448, 91129335), (22570, 90636744), (23276, 87887580), (24013, 85190160), (24420, 83770324), (24827, 82397040), (25392, 80563615), (25530, 80128136), (25960, 78800898), (26196, 78090980), (26840, 76217262), (26862, 76154840), (27084, 75530620), (27140, 75374772), (27830, 73505976), (28060, 72903468), (28083, 72843760), (28556, 71637180), (28792, 71049990), (29040, 70443227), (29095, 70310064), (29524, 69288420), (29854, 68522520), (30360, 67380478), (30866, 66275880), (31152, 65667415), (31211, 65543280), (31740, 64450892), (32208, 63514385), (32269, 63394320), (32560, 62827743), (32568, 62812310), (32745, 62472784), (33396, 61254980), (33672, 60752890), (33855, 60424496), (34040, 60096102), (34914, 58591720), (34928, 58568235), (35695, 57309744), (35816, 57116130), (35990, 56839992), (36112, 56647965), (36905, 55430736), (37444, 54632820), (38940, 52533932), (39146, 52257480), (39589, 51672720), (40260, 50811508), (40710, 50249848), (40848, 50080085), (41745, 49003984), (42090, 48602312), (42320, 48338169), (42834, 47758120), (43188, 47366660), (43660, 46854588), (44286, 46192280), (44528, 45941235), (44770, 45692904), (44781, 45681680), (45140, 45318372), (46299, 44183920), (46552, 43943790), (46805, 43706256), (48026, 42595080), (48840, 41885162), (49654, 41198520), (50209, 40743120), (51060, 40064068), (51911, 39407280), (51920, 39400449), (52392, 39045490), (53680, 38108631), (53724, 38077420), (53985, 37893328), (54168, 37765310), (54280, 37687386), (55660, 36752988), (56120, 36451734), (56166, 36421880), (57112, 35818590), (57584, 35524995), (58190, 35155032), (58719, 34838320), (59048, 34644210), (59708, 34261260), (60720, 33690239), (61732, 33137940), (62422, 32771640), (63480, 32225446), (64009, 31959120), (64538, 31697160), (65136, 31406155), (65490, 31236392), (66792, 30627490), (67155, 30461936), (67344, 30376445), (67710, 30212248), (68080, 30048051), (69828, 29295860), (71390, 28654872), (71632, 28558065), (71980, 28419996), (72039, 28396720), (73810, 27715368), (74481, 27465680), (74635, 27409008), (74888, 27316410), (77165, 26510352), (77880, 26266966), (78292, 26128740), (79178, 25836360), (80520, 25405754), (81420, 25124924), (82777, 24713040), (83490, 24501992), (84180, 24301156), (85668, 23879060), (86376, 23683330), (87285, 23436688), (87320, 23427294), (88572, 23096140), (89540, 22846452), (89562, 22840840), (90280, 22659186), (92598, 22091960), (93104, 21971895), (93610, 21853128), (93633, 21847760), (96052, 21297540), (96807, 21131440), (97680, 20942581), (97865, 20902992), (99308, 20599260), (100418, 20371560), (102120, 20032034), (102971, 19866480), (103822, 19703640), (104784, 19522745), (107085, 19103248), (107448, 19038710), (107970, 18946664), (108336, 18882655), (108560, 18843693), (110715, 18476912), (111320, 18376494), (112240, 18225867), (112332, 18210940), (114224, 17909295), (116380, 17577516), (117438, 17419160), (118096, 17322105), (118767, 17224240), (119416, 17130630), (120065, 17038032), (123464, 16568970), (124135, 16479408), (124844, 16385820), (126960, 16112723), (128018, 15979560), (129076, 15848580), (130980, 15618196), (133163, 15362160), (133584, 15313745), (134310, 15230968), (135420, 15106124), (139656, 14647930), (140415, 14568752), (142780, 14327436), (143960, 14209998), (144078, 14198360), (147620, 13857684), (148962, 13732840), (149270, 13704504), (149776, 13658205), (150627, 13581040), (154330, 13255176), (155733, 13135760), (155760, 13133483), (156055, 13108656), (156584, 13064370), (158356, 12918180), (161040, 12702877), (161345, 12678864), (162840, 12562462), (164197, 12458640), (165554, 12356520), (166980, 12250996), (168360, 12150578), (169763, 12050160), (171336, 11939530), (172752, 11841665), (174570, 11718344), (174640, 11713647), (177144, 11548070), (179080, 11423226), (179124, 11420420), (180560, 11329593), (185196, 11045980), (187220, 10926564), (187266, 10923880), (192027, 10653040), (192104, 10648770), (193614, 10565720), (195730, 10451496), (197945, 10334544), (198616, 10299630), (200836, 10185780), (204240, 10016017), (205942, 9933240), (207644, 9851820), (214170, 9551624), (214896, 9519355), (215303, 9501360), (215940, 9473332), (221430, 9238456), (222640, 9188247), (223905, 9136336), (224664, 9105470), (231495, 8836784), (232760, 8788758), (234876, 8709580), (237534, 8612120), (238832, 8565315), (240130, 8519016), (246928, 8284485), (248270, 8239704), (248331, 8237680), (249688, 8192910), (251045, 8148624), (256036, 7989780), (258152, 7924290), (259555, 7881456), (261960, 7809098), (264143, 7744560), (266326, 7681080), (268620, 7615484), (270840, 7553062), (273097, 7490640), (279312, 7323965), (280830, 7284376), (285560, 7163718), (287920, 7104999), (288156, 7099180), (293595, 6967664), (295240, 6928842), (297924, 6866420), (298540, 6852252), (301254, 6790520), (308660, 6627588), (308913, 6622160), (311466, 6567880), (312110, 6554328), (313168, 6532185), (316712, 6459090), (320045, 6391824), (322690, 6339432), (325680, 6281231), (328394, 6229320), (331108, 6178260), (333960, 6125498), (336720, 6075289), (339526, 6025080), (342672, 5969765), (343321, 5958480), (349140, 5859172), (354288, 5774035), (354959, 5763120), (358160, 5711613), (358248, 5710210), (360195, 5679344), (370392, 5522990), (372405, 5493136), (374440, 5463282), (374532, 5461940), (384054, 5326520), (384208, 5324385), (387228, 5282860), (391460, 5225748), (395890, 5167272), (397232, 5149815), (399489, 5120720), (401672, 5092890), (411884, 4966620), (413885, 4942608), (415288, 4925910), (428340, 4775812), (430606, 4750680), (431880, 4736666), (435479, 4697520), (442860, 4619228), (447810, 4568168), (449328, 4552735), (462990, 4418392), (465520, 4394379), (468165, 4369552), (469752, 4354790), (475068, 4306060), (480260, 4259508), (484035, 4226288), (492591, 4152880), (496540, 4119852), (496662, 4118840), (499376, 4096455), (502090, 4074312), (509289, 4016720), (512072, 3994890), (514855, 3973296), (516304, 3962145), (519110, 3940728), (523920, 3904549), (528286, 3872280), (532652, 3840540), (537240, 3807742), (541680, 3776531), (546194, 3745320), (552299, 3703920), (561660, 3642188), (571021, 3582480), (571120, 3581859), (576312, 3549590), (587190, 3483832), (590480, 3464421), (593835, 3444848), (595848, 3433210), (597080, 3426126), (602508, 3395260), (617320, 3313794), (617826, 3311080), (622932, 3283940), (624220, 3277164), (633424, 3229545), (640090, 3195912), (645380, 3169716), (645909, 3167120), (656788, 3114660), (662216, 3089130), (665815, 3072432), (667920, 3062749), (679052, 3012540), (686642, 2979240), (698280, 2929586), (709918, 2881560), (716496, 2855105), (720390, 2839672), (740784, 2761495), (744810, 2746568), (748880, 2731641), (749064, 2730970), (753135, 2716208), (768108, 2663260), (774456, 2641430), (778665, 2627152), (782920, 2612874), (791780, 2583636), (792429, 2581520), (798978, 2560360), (803344, 2546445), (819291, 2496880), (820985, 2491728), (823768, 2483310), (827770, 2471304), (830576, 2462955), (848815, 2410032), (856680, 2387906), (861212, 2375340), (863760, 2368333), (870958, 2348760), (885720, 2309614), (895620, 2284084), (910547, 2246640), (925980, 2209196), (936330, 2184776), (939504, 2177395), (950136, 2153030), (960135, 2130608), (960520, 2129754), (968070, 2113144), (985182, 2076440), (993080, 2059926), (993324, 2059420), (1004180, 2037156), (1018578, 2008360), (1024144, 1997445), (1029710, 1986648), (1029963, 1986160), (1038220, 1970364), (1056572, 1936140), (1064877, 1921040), (1065304, 1920270), (1074480, 1903871), (1076515, 1900272), (1092388, 1872660), (1104598, 1851960), (1123320, 1821094), (1142042, 1791240), (1152624, 1774795), (1154807, 1771440), (1174380, 1741916), (1187670, 1722424), (1191696, 1716605), (1193953, 1713360), (1194160, 1713063), (1205016, 1697630), (1234640, 1656897), (1235652, 1655540), (1241655, 1647536), (1245864, 1641970), (1248440, 1638582), (1280180, 1597956), (1290760, 1584858), (1291818, 1583560), (1306437, 1565840), (1313576, 1557330), (1320715, 1548912), (1324432, 1544565), (1331630, 1536216), (1358104, 1506270), (1365485, 1498128), (1373284, 1489620), (1396560, 1464793), (1419836, 1440780)]