5607675244080

素因数分解:

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

素因数の和:976

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 59, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 112, 114, 117, 118, 120, 126, 130, 133, 140, 144, 147, 152, 156, 168, 169, 171, 177, 180, 182, 190, 195, 196, 208, 210, 228, 234, 236, 240, 245, 247, 252, 260, 266, 273, 280, 285, 294, 295, 304, 312, 315, 336, 338, 342, 354, 360, 364, 380, 390, 392, 399, 413, 420, 441, 455, 456, 468, 472, 490, 494, 504, 507, 520, 531, 532, 546, 560, 570, 585, 588, 590, 624, 630, 637, 665, 676, 684, 708, 720, 728, 735, 741, 760, 767, 780, 784, 798, 819, 826, 839, 840, 845, 855, 882, 885, 910, 912, 931, 936, 944, 980, 988, 1008, 1014, 1040, 1062, 1064, 1092, 1121, 1140, 1170, 1176, 1180, 1183, 1197, 1235, 1239, 1260, 1274, 1330, 1352, 1365, 1368, 1416, 1456, 1470, 1482, 1520, 1521, 1534, 1560, 1596, 1638, 1652, 1678, 1680, 1690, 1710, 1729, 1764, 1770, 1820, 1862, 1872, 1911, 1960, 1976, 1995, 2028, 2065, 2124, 2128, 2184, 2205, 2223, 2242, 2280, 2301, 2340, 2352, 2360, 2366, 2394, 2470, 2478, 2517, 2520, 2535, 2548, 2655, 2660, 2704, 2730, 2736, 2793, 2832, 2891, 2940, 2964, 3042, 3068, 3120, 3185, 3192, 3211, 3276, 3304, 3356, 3363, 3380, 3420, 3458, 3528, 3540, 3549, 3640, 3705, 3717, 3724, 3822, 3835, 3920, 3952, 3990, 4056, 4095, 4130, 4195, 4248, 4368, 4410, 4446, 4484, 4560, 4602, 4655, 4680, 4720, 4732, 4788, 4940, 4956, 5034, 5040, 5070, 5096, 5187, 5310, 5320, 5369, 5460, 5586, 5605, 5733, 5782, 5873, 5880, 5915, 5928, 5985, 6084, 6136, 6195, 6370, 6384, 6422, 6552, 6608, 6712, 6726, 6760, 6840, 6903, 6916, 7056, 7080, 7098, 7280, 7410, 7434, 7448, 7551, 7605, 7644, 7670, 7847, 7980, 8112, 8190, 8260, 8281, 8379, 8390, 8496, 8645, 8673, 8820, 8892, 8968, 9204, 9310, 9360, 9464, 9555, 9576, 9633, 9880, 9912, 9971, 10068, 10089, 10140, 10192, 10374, 10620, 10640, 10647, 10738, 10907, 10920, 11115, 11172, 11210, 11466, 11505, 11564, 11746, 11760, 11830, 11856, 11970, 12103, 12168, 12272, 12390, 12585, 12740, 12844, 13104, 13424, 13452, 13520, 13680, 13806, 13832, 13965, 14160, 14196, 14455, 14573, 14820, 14868, 14896, 15102, 15210, 15288, 15340, 15561, 15694, 15941, 15960, 16055, 16107, 16380, 16520, 16562, 16758, 16780, 16815, 17290, 17346, 17619, 17640, 17745, 17784, 17936, 18408, 18585, 18620, 18928, 19110, 19152, 19266, 19760, 19824, 19942, 20136, 20178, 20280, 20748, 21240, 21294, 21476, 21814, 21840, 22230, 22344, 22420, 22477, 22932, 23010, 23128, 23492, 23541, 23660, 23940, 24206, 24336, 24780, 24843, 25170, 25480, 25688, 25935, 26019, 26845, 26904, 27612, 27664, 27930, 28392, 28665, 28899, 28910, 29146, 29365, 29640, 29736, 29913, 30204, 30420, 30576, 30680, 31122, 31388, 31882, 31920, 32110, 32214, 32721, 32760, 33040, 33124, 33516, 33560, 33630, 34515, 34580, 34692, 35238, 35280, 35490, 35568, 36309, 36816, 37170, 37240, 37583, 37755, 38220, 38532, 39235, 39884, 40272, 40356, 40560, 41111, 41405, 41496, 41895, 42480, 42588, 42952, 43365, 43628, 43719, 44460, 44688, 44840, 44954, 45864, 46020, 46256, 46984, 47082, 47320, 47823, 47880, 48165, 48321, 48412, 49501, 49560, 49686, 49855, 50340, 50445, 50960, 51376, 51870, 52038, 52857, 53235, 53690, 53808, 54535, 54929, 55224, 55860, 56784, 57330, 57798, 57820, 58292, 58730, 59280, 59472, 59826, 60408, 60515, 60840, 61360, 62244, 62776, 63764, 64220, 64428, 65442, 65520, 66248, 67032, 67120, 67260, 67431, 69030, 69160, 69384, 69797, 70476, 70623, 70980, 72618, 72865, 74340, 74480, 74529, 75166, 75510, 76349, 76440, 77064, 77805, 78470, 79705, 79768, 80535, 80712, 82222, 82810, 82992, 83790, 85176, 85904, 86730, 87256, 87438, 88095, 88920, 89680, 89739, 89908, 91728, 92040, 93968, 94164, 94640, 95646, 95760, 96330, 96642, 96824, 98163, 99002, 99120, 99372, 99710, 100680, 100890, 102011, 103740, 104076, 105714, 106470, 107380, 108927, 109070, 109858, 110448, 111587, 111720, 112385, 112749, 114660, 115596, 115640, 116584, 117460, 117705, 119652, 120816, 121030, 121680, 123333, 124215, 124488, 125552, 127528, 128440, 128856, 130095, 130884, 131157, 132496, 134064, 134520, 134862, 138060, 138320, 138768, 139594, 140952, 141246, 141791, 141960, 143469, 144495, 145236, 145730, 148503, 148680, 149058, 149565, 150332, 151020, 152698, 152880, 154128, 155610, 156940, 157339, 159410, 159536, 161070, 161424, 163605, 164444, 164787, 165620, 167580, 170352, 173460, 174512, 174876, 176190, 177840, 179478, 179816, 181545, 184080, 187915, 188328, 189449, 191292, 192660, 193284, 193648, 196326, 198004, 198744, 199420, 201360, 201780, 202293, 204022, 205555, 207233, 207480, 208152, 209391, 211428, 212940, 214760, 217854, 218140, 218595, 219716, 223174, 223440, 224770, 225498, 229047, 229320, 231192, 231280, 233168, 234920, 235410, 239115, 239304, 241605, 242060, 246666, 247505, 248430, 248976, 255056, 256880, 257712, 260190, 261768, 262314, 264285, 269040, 269724, 274645, 276120, 279188, 281904, 282492, 283582, 283920, 286938, 288990, 290472, 291460, 297006, 297360, 298116, 299130, 300664, 302040, 305396, 306033, 311220, 313880, 314678, 318820, 322140, 327210, 328888, 329574, 331240, 334761, 335160, 337155, 338247, 346507, 346920, 348985, 349752, 352380, 353115, 358956, 359632, 363090, 369999, 372645, 375830, 376656, 378898, 381745, 382584, 385320, 386568, 392652, 396008, 397488, 398840, 403560, 404586, 408044, 411110, 414466, 414960, 416304, 418782, 422856, 425373, 425880, 429520, 435708, 436280, 437190, 439432, 445509, 446348, 448695, 449540, 450996, 458094, 458640, 462384, 469840, 470820, 472017, 478230, 478608, 483210, 484120, 488579, 490815, 493332, 494361, 495010, 496860, 510055, 520380, 523536, 524628, 528570, 534443, 539448, 544635, 549290, 552240, 557935, 558376, 563745, 564984, 567164, 568347, 573876, 577980, 580944, 582920, 594012, 596232, 598260, 601328, 604080, 610792, 612066, 616665, 621699, 622440, 627760, 628173, 629356, 637640, 643513, 644280, 654420, 655785, 657776, 659148, 662480, 669522, 670320, 674310, 676494, 687141, 693014, 693840, 697970, 699504, 704760, 706230, 708955, 714077, 717345, 717912, 726180, 739998, 742515, 745290, 751660, 757796, 763490, 765168, 770640, 773136, 781109, 785304, 786695, 792016, 797680, 807120, 809172, 816088, 822220, 823935, 828932, 837564, 845712, 850746, 851760, 871416, 872560, 874380, 878864, 891018, 892696, 897390, 899080, 901992, 916188, 918099, 940519, 941640, 944034, 947245, 956460, 966420, 968240, 977158, 981630, 986664, 988722, 990020, 992537, 993720, 1004283, 1011465, 1020110, 1036165, 1039521, 1040760, 1046955, 1049256, 1057140, 1068886, 1078896, 1089270, 1098580, 1115870, 1116752, 1127490, 1129968, 1134328, 1136694, 1145235, 1147752, 1155960, 1165840, 1188024, 1192464, 1196520, 1221584, 1224132, 1233330, 1243398, 1244880, 1256346, 1258712, 1275280, 1276119, 1287026, 1288560, 1308840, 1311570, 1318296, 1326143, 1339044, 1348620, 1352988, 1374282, 1386028, 1395940, 1409520, 1412460, 1416051, 1417910, 1428154, 1434690, 1435824, 1450631, 1452360, 1465737, 1479996, 1485030, 1490580, 1503320, 1515592, 1526980, 1530165, 1562218, 1570608, 1573390, 1603329, 1618344, 1632176, 1644440, 1647870, 1657864, 1673805, 1675128, 1691235, 1701492, 1705041, 1732535, 1742832, 1748760, 1782036, 1785392, 1794780, 1798160, 1803984, 1832376, 1836198, 1849995, 1865097, 1881038, 1883280, 1888068, 1894490, 1912920, 1930539, 1932840, 1954316, 1963260, 1973328, 1977444, 1980040, 1985074, 1987440, 2008566, 2022930, 2040220, 2072330, 2079042, 2081520, 2093910, 2098512, 2114280, 2126865, 2137772, 2142231, 2178540, 2197160, 2227545, 2231740, 2254980, 2268656, 2273388, 2290470, 2295504, 2311920, 2343327, 2360085, 2376048, 2393040, 2425549, 2442895, 2448264, 2466660, 2471805, 2486796, 2512692, 2517424, 2552238, 2574052, 2617680, 2623140, 2636592, 2652286, 2672215, 2678088, 2694029, 2697240, 2705976, 2748564, 2772056, 2791880, 2821557, 2824920, 2832102, 2835820, 2841735, 2856308, 2869380, 2901262, 2904720, 2931474, 2959992, 2970060, 2977611, 2981160, 3006640, 3031184, 3053960, 3060330, 3108495, 3118563, 3124436, 3140865, 3146780, 3206658, 3217565, 3236688, 3288880, 3295740, 3315728, 3347610, 3350256, 3382470, 3402984, 3410082, 3435705, 3465070, 3497520, 3564072, 3570385, 3589560, 3664752, 3672396, 3699990, 3730194, 3762076, 3776136, 3788980, 3825840, 3861078, 3865680, 3905545, 3908632, 3926520, 3954888, 3960080, 3970148, 3978429, 4017132, 4045860, 4080440, 4144660, 4158084, 4187820, 4228560, 4253730, 4275544, 4284462, 4351893, 4357080, 4394320, 4397211, 4455090, 4463480, 4504591, 4509960, 4546776, 4580940, 4590495, 4686654, 4702595, 4720170, 4809987, 4851098, 4885790, 4896528, 4933320, 4943610, 4962685, 4973592, 5021415, 5025384, 5104476, 5148104, 5197605, 5246280, 5304572, 5344430, 5356176, 5388058, 5394480, 5411952, 5497128, 5544112, 5583760, 5643114, 5649840, 5664204, 5671640, 5683470, 5712616, 5738760, 5791617, 5802524, 5862948, 5919984, 5940120, 5955222, 5962320, 6107920, 6120660, 6216990, 6237126, 6248872, 6281730, 6293560, 6380595, 6413316, 6426693, 6435130, 6583633, 6591480, 6630715, 6695220, 6764940, 6805968, 6820164, 6871410, 6930140, 6947759, 7029981, 7080255, 7128144, 7140770, 7179120, 7253155, 7276647, 7328685, 7344792, 7399980, 7460388, 7524152, 7552272, 7577960, 7722156, 7811090, 7817264, 7853040, 7909776, 7940296, 7956858, 8016645, 8034264, 8082087, 8091720, 8160880, 8289320, 8316168, 8365669, 8375640, 8464671, 8507460, 8525205, 8551088, 8568924, 8703786, 8714160, 8794422, 8910180, 8926960, 8932833, 9009182, 9019920, 9093552, 9161880, 9180990, 9283001, 9325485, 9373308, 9405190, 9440340, 9619974, 9652695, 9702196, 9771580, 9866640, 9887220, 9925370, 9947184, 10042830, 10050768, 10154417, 10208952, 10296208, 10395210, 10492560, 10609144, 10688860, 10711155, 10776116, 10994256, 11286228, 11328408, 11343280, 11366940, 11425232, 11477520, 11583234, 11605048, 11716635, 11725896, 11880240, 11910444, 11935287, 12127745, 12226747, 12241320, 12433980, 12474252, 12497744, 12563460, 12587120, 12761190, 12826632, 12853386, 12870260, 13055679, 13167266, 13182960, 13261430, 13390440, 13470145, 13513773, 13529880, 13640328, 13742820, 13860280, 13895518, 14059962, 14107785, 14160510, 14281540, 14506310, 14553294, 14657370, 14689584, 14799960, 14888055, 14920776, 15048304, 15155920, 15444312, 15592815, 15622180, 15880592, 15913716, 16033290, 16068528, 16164174, 16183440, 16578640, 16632336, 16731338, 16751280, 16929342, 17014920, 17050410, 17137848, 17407572, 17588844, 17820360, 17865666, 18018364, 18323760, 18361980, 18566002, 18650970, 18746616, 18810380, 18858203, 18880680, 19239948, 19305390, 19404392, 19543160, 19750899, 19774440, 19850740, 19892145, 20085660, 20308834, 20417904, 20790420, 20843277, 21218288, 21377720, 21422310, 21552232, 21759465, 21829941, 21986055, 22522955, 22572456, 22656816, 22733880, 23166468, 23210096, 23433270, 23451792, 23820888, 23870574, 24049935, 24246261, 24255490, 24453494, 24482640, 24867960, 24948504, 25097007, 25126920, 25522380, 25653264, 25706772, 25740520, 26111358, 26334532, 26522860, 26780880, 26940290, 27027546, 27059760, 27280656, 27485640, 27720560, 27791036, 27849003, 28119924, 28215570, 28321020, 28563080, 28958085, 29012620, 29106588, 29314740, 29599920, 29776110, 29841552, 30463251, 30888624, 31185630, 31244360, 31532137, 31827432, 32066580, 32133465, 32328348, 32918165, 33462676, 33858684, 34029840, 34100820, 34275696, 34738795, 34815144, 35149905, 35177688, 35640720, 35731332, 36036728, 36383235, 36680241, 36723960, 37132004, 37301940, 37493232, 37620760, 37716406, 37761360, 38479896, 38610780, 38808784, 39086320, 39501798, 39548880, 39701480, 39784290, 40171320, 40410435, 40541319, 40617668, 41580840, 41686554, 41828345, 42323355, 42755440, 42844620, 43104464, 43518930, 43659882, 43972110, 44664165, 45045910, 45144912, 45467760, 46085431, 46332936, 46415005, 46866540, 47641776, 47741148, 48099870, 48492522, 48510980, 48906988, 49735920, 49897008, 50194014, 50253840, 50772085, 51044760, 51413544, 51481040, 52222716, 52669064, 53045720, 53880580, 54055092, 54971280, 55582072, 55698006, 56239848, 56431140, 56574609, 56642040, 57126160, 57916170, 58025240, 58213176, 58559683, 58629480, 59252697, 59552220, 59676435, 60926502, 61133735, 62371260, 62488720, 62529831, 63064274, 63654864, 64133160, 64266930, 64656696, 65278395, 65836330, 66925352, 67568865, 67717368, 68201640, 69477590, 69630288, 70299810, 70355376, 71462664, 72073456, 72766470, 73360482, 73447920, 74264008, 74603880, 75241520, 75291021, 75432812, 76959792, 77221560, 79003596, 79402960, 79568580, 80342640, 80820870, 81082638, 81235336, 83161680, 83373108, 83547009, 83656690, 84646710, 85587229, 85689240, 87037860, 87319764, 87944220, 89328330, 90091820, 91389753, 92170862, 92665872, 92830010, 93733080, 94291015, 94596411, 95482296, 96199740, 96985044, 97021960, 97813976, 98754495, 100388028, 101544170, 102089520, 102827088, 104216385, 104445432, 105338128, 106091440, 107761160, 108110184, 109149705, 110040723, 111164144, 111396012, 112479696, 112862280, 113149218, 113284080, 115832340, 116050480, 116426352, 117119366, 117258960, 118505394, 119104440, 119352870, 121231305, 121853004, 122267470, 124742520, 125059662, 125485035, 126128548, 128266320, 128533860, 129313392, 130556790, 131672660, 132007421, 133850704, 135137730, 135434736, 136403280, 138256293, 138955180, 139245015, 140599620, 142925328, 145532940, 146720964, 148528016, 149207760, 150582042, 150865624, 152316255, 154443120, 157660685, 158007192, 158947711, 159137160, 161641740, 162165276, 162470672, 166746216, 167094018, 167313380, 169293420, 169723827, 171174458, 171378480, 174075720, 174639528, 175679049, 175888440, 178656660, 180183640, 182779506, 183401205, 184341724, 185660020, 187466160, 188582030, 189192822, 190964592, 192399480, 193970088, 194043920, 195627952, 197508990, 200776056, 202706595, 203088340, 208432770, 208890864, 215522320, 216220368, 218299410, 220081446, 222792024, 225724560, 226298436, 230427155, 231664680, 234238732, 237010788, 238208880, 238705740, 242462610, 243706008, 244534940, 249485040, 250119324, 250970070, 252257096, 256761687, 257067720, 261113580, 263345320, 264014842, 270275460, 276512586, 277910360, 278490030, 281199240, 282873045, 283789233, 291065880, 292798415, 293441928, 296263485, 301164084, 301731248, 304632510, 312649155, 315321370, 316014384, 317895422, 318274320, 323283480, 324330552, 333492432, 334188036, 334626760, 338586840, 339447654, 342348916, 348151440, 349279056, 351358098, 351776880, 357313320, 360367280, 365559012, 366802410, 368683448, 371320040, 376455105, 377164060, 378385644, 384798960, 387940176, 395017980, 396022263, 401552112, 405413190, 406176680, 409917781, 414768879, 416865540, 417735045, 427936145, 436598820, 440162892, 445584048, 452596872, 456948765, 460854310, 463329360, 468477464, 472982055, 474021576, 476843133, 477411480, 484925220, 487412016, 489069880, 500238648, 501940140, 504514192, 513523374, 514135440, 522227160, 526690640, 527037147, 528029684, 540550920, 550203615, 553025172, 555820720, 556980060, 562398480, 565746090, 567578466, 582131760, 585596830, 586883856, 592526970, 599110603, 602328168, 609265020, 625298310, 630642740, 635790844, 646566960, 648661104, 660037105, 668376072, 669253520, 677173680, 678895308, 684697832, 691281465, 702716196, 714626640, 731118024, 733604820, 737366896, 742640080, 752910210, 754328120, 756771288, 770285061, 790035960, 792044526, 794738555, 810826380, 812353360, 819835562, 829537758, 833731080, 835470090, 848619135, 855872290, 873197640, 878395245, 880325784, 905193744, 913897530, 921708620, 936954928, 945964110, 948043152, 953686266, 954822960, 969850440, 978139760, 1000477296, 1003880280, 1027046748, 1044454320, 1054074294, 1056059368, 1081101840, 1100407230, 1106050344, 1112633977, 1113960120, 1131492180, 1135156932, 1171193660, 1185053940, 1188066789, 1198221206, 1204656336, 1218530040, 1229753343, 1250596620, 1261285480, 1271581688, 1283808435, 1320074210, 1336752144, 1357790616, 1369395664, 1382562930, 1405432392, 1418946165, 1430529399, 1462236048, 1467209640, 1505820420, 1508656240, 1513542576, 1540570122, 1580071920, 1584089052, 1589477110, 1621652760, 1639671124, 1659075516, 1667462160, 1670940180, 1697238270, 1711744580, 1746395280, 1756790490, 1760651568, 1797331809, 1827795060, 1843417240, 1891928220, 1907372532, 1939700880, 1980111315, 2007760560, 2049588905, 2054093496, 2073844395, 2108148588, 2112118736, 2200814460, 2212100688, 2225267954, 2227920240, 2262984360, 2270313864, 2342387320, 2370107880, 2376133578, 2384215665, 2396442412, 2437060080, 2459506686, 2501193240, 2522570960, 2543163376, 2567616870, 2635185735, 2640148420, 2715581232, 2765125860, 2810864784, 2837892330, 2861058798, 2934419280, 2995553015, 3011640840, 3081140244, 3168178104, 3178954220, 3243305520, 3279342248, 3318151032, 3337901931, 3341880360, 3394476540, 3423489160, 3513580980, 3594663618, 3655590120, 3686834480, 3689260029, 3783856440, 3814745064, 3851425305, 3960222630, 4099177810, 4108186992, 4147688790, 4216297176, 4401628920, 4450535908, 4525968720, 4540627728, 4684774640, 4740215760, 4752267156, 4768431330, 4792884824, 4919013372, 5002386480, 5135233740, 5270371470, 5280296840, 5391995427, 5530251720, 5563169885, 5675784660, 5722117596, 5940333945, 5991106030, 6023281680, 6148766715, 6162280488, 6336356208, 6357908440, 6558684496, 6636302064, 6675803862, 6683760720, 6788953080, 6846978320, 7027161960, 7152646995, 7189327236, 7311180240, 7378520058, 7567712880, 7629490128, 7702850610, 7788437839, 7920445260, 8198355620, 8295377580, 8432594352, 8803257840, 8901071816, 8986659045, 9504534312, 9536862660, 9585769648, 9838026744, 10013705793, 10270467480, 10540742940, 10560593680, 10783990854, 11060503440, 11126339770, 11351569320, 11444235192, 11880667890, 11982212060, 12297533430, 12324560976, 12715816880, 13351607724, 13577906160, 14054323920, 14305293990, 14378654472, 14757040116, 15405701220, 15576875678, 15840890520, 16396711240, 16590755160, 16689509655, 17802143632, 17973318090, 18446300145, 19009068624, 19073725320, 19676053488, 20027411586, 20540934960, 21081485880, 21567981708, 22252679540, 22703138640, 22888470384, 23365313517, 23761335780, 23964424120, 24595066860, 26703215448, 26959977135, 28610587980, 28757308944, 29514080232, 30811402440, 31153751356, 31681781040, 32793422480, 33181510320, 33379019310, 35946636180, 36892600290, 38147450640, 38942189195, 40054823172, 42162971760, 43135963416, 44505359080, 46730627034, 47522671560, 47928848240, 49190133720, 50068528965, 53406430896, 53919954270, 57221175960, 59028160464, 61622804880, 62307502712, 66758038620, 70095940551, 71893272360, 73785200580, 77884378390, 80109646344, 86271926832, 89010718160, 93461254068, 95045343120, 98380267440, 100137057930, 107839908540, 114442351920, 116826567585, 124615005424, 133516077240, 140191881102, 143786544720, 147570401160, 155768756780, 160219292688, 186922508136, 200274115860, 215679817080, 233653135170, 267032154480, 280383762204, 295140802320, 311537513560, 350479702755, 373845016272, 400548231720, 431359634160, 467306270340, 560767524408, 623075027120, 700959405510, 801096463440, 934612540680, 1121535048816, 1401918811020, 1869225081360, 2803837622040, 5607675244080]

約数ペア:

[(1, 5607675244080), (2, 2803837622040), (3, 1869225081360), (4, 1401918811020), (5, 1121535048816), (6, 934612540680), (7, 801096463440), (8, 700959405510), (9, 623075027120), (10, 560767524408), (12, 467306270340), (13, 431359634160), (14, 400548231720), (15, 373845016272), (16, 350479702755), (18, 311537513560), (19, 295140802320), (20, 280383762204), (21, 267032154480), (24, 233653135170), (26, 215679817080), (28, 200274115860), (30, 186922508136), (35, 160219292688), (36, 155768756780), (38, 147570401160), (39, 143786544720), (40, 140191881102), (42, 133516077240), (45, 124615005424), (48, 116826567585), (49, 114442351920), (52, 107839908540), (56, 100137057930), (57, 98380267440), (59, 95045343120), (60, 93461254068), (63, 89010718160), (65, 86271926832), (70, 80109646344), (72, 77884378390), (76, 73785200580), (78, 71893272360), (80, 70095940551), (84, 66758038620), (90, 62307502712), (91, 61622804880), (95, 59028160464), (98, 57221175960), (104, 53919954270), (105, 53406430896), (112, 50068528965), (114, 49190133720), (117, 47928848240), (118, 47522671560), (120, 46730627034), (126, 44505359080), (130, 43135963416), (133, 42162971760), (140, 40054823172), (144, 38942189195), (147, 38147450640), (152, 36892600290), (156, 35946636180), (168, 33379019310), (169, 33181510320), (171, 32793422480), (177, 31681781040), (180, 31153751356), (182, 30811402440), (190, 29514080232), (195, 28757308944), (196, 28610587980), (208, 26959977135), (210, 26703215448), (228, 24595066860), (234, 23964424120), (236, 23761335780), (240, 23365313517), (245, 22888470384), (247, 22703138640), (252, 22252679540), (260, 21567981708), (266, 21081485880), (273, 20540934960), (280, 20027411586), (285, 19676053488), (294, 19073725320), (295, 19009068624), (304, 18446300145), (312, 17973318090), (315, 17802143632), (336, 16689509655), (338, 16590755160), (342, 16396711240), (354, 15840890520), (360, 15576875678), (364, 15405701220), (380, 14757040116), (390, 14378654472), (392, 14305293990), (399, 14054323920), (413, 13577906160), (420, 13351607724), (441, 12715816880), (455, 12324560976), (456, 12297533430), (468, 11982212060), (472, 11880667890), (490, 11444235192), (494, 11351569320), (504, 11126339770), (507, 11060503440), (520, 10783990854), (531, 10560593680), (532, 10540742940), (546, 10270467480), (560, 10013705793), (570, 9838026744), (585, 9585769648), (588, 9536862660), (590, 9504534312), (624, 8986659045), (630, 8901071816), (637, 8803257840), (665, 8432594352), (676, 8295377580), (684, 8198355620), (708, 7920445260), (720, 7788437839), (728, 7702850610), (735, 7629490128), (741, 7567712880), (760, 7378520058), (767, 7311180240), (780, 7189327236), (784, 7152646995), (798, 7027161960), (819, 6846978320), (826, 6788953080), (839, 6683760720), (840, 6675803862), (845, 6636302064), (855, 6558684496), (882, 6357908440), (885, 6336356208), (910, 6162280488), (912, 6148766715), (931, 6023281680), (936, 5991106030), (944, 5940333945), (980, 5722117596), (988, 5675784660), (1008, 5563169885), (1014, 5530251720), (1040, 5391995427), (1062, 5280296840), (1064, 5270371470), (1092, 5135233740), (1121, 5002386480), (1140, 4919013372), (1170, 4792884824), (1176, 4768431330), (1180, 4752267156), (1183, 4740215760), (1197, 4684774640), (1235, 4540627728), (1239, 4525968720), (1260, 4450535908), (1274, 4401628920), (1330, 4216297176), (1352, 4147688790), (1365, 4108186992), (1368, 4099177810), (1416, 3960222630), (1456, 3851425305), (1470, 3814745064), (1482, 3783856440), (1520, 3689260029), (1521, 3686834480), (1534, 3655590120), (1560, 3594663618), (1596, 3513580980), (1638, 3423489160), (1652, 3394476540), (1678, 3341880360), (1680, 3337901931), (1690, 3318151032), (1710, 3279342248), (1729, 3243305520), (1764, 3178954220), (1770, 3168178104), (1820, 3081140244), (1862, 3011640840), (1872, 2995553015), (1911, 2934419280), (1960, 2861058798), (1976, 2837892330), (1995, 2810864784), (2028, 2765125860), (2065, 2715581232), (2124, 2640148420), (2128, 2635185735), (2184, 2567616870), (2205, 2543163376), (2223, 2522570960), (2242, 2501193240), (2280, 2459506686), (2301, 2437060080), (2340, 2396442412), (2352, 2384215665), (2360, 2376133578), (2366, 2370107880), (2394, 2342387320), (2470, 2270313864), (2478, 2262984360), (2517, 2227920240), (2520, 2225267954), (2535, 2212100688), (2548, 2200814460), (2655, 2112118736), (2660, 2108148588), (2704, 2073844395), (2730, 2054093496), (2736, 2049588905), (2793, 2007760560), (2832, 1980111315), (2891, 1939700880), (2940, 1907372532), (2964, 1891928220), (3042, 1843417240), (3068, 1827795060), (3120, 1797331809), (3185, 1760651568), (3192, 1756790490), (3211, 1746395280), (3276, 1711744580), (3304, 1697238270), (3356, 1670940180), (3363, 1667462160), (3380, 1659075516), (3420, 1639671124), (3458, 1621652760), (3528, 1589477110), (3540, 1584089052), (3549, 1580071920), (3640, 1540570122), (3705, 1513542576), (3717, 1508656240), (3724, 1505820420), (3822, 1467209640), (3835, 1462236048), (3920, 1430529399), (3952, 1418946165), (3990, 1405432392), (4056, 1382562930), (4095, 1369395664), (4130, 1357790616), (4195, 1336752144), (4248, 1320074210), (4368, 1283808435), (4410, 1271581688), (4446, 1261285480), (4484, 1250596620), (4560, 1229753343), (4602, 1218530040), (4655, 1204656336), (4680, 1198221206), (4720, 1188066789), (4732, 1185053940), (4788, 1171193660), (4940, 1135156932), (4956, 1131492180), (5034, 1113960120), (5040, 1112633977), (5070, 1106050344), (5096, 1100407230), (5187, 1081101840), (5310, 1056059368), (5320, 1054074294), (5369, 1044454320), (5460, 1027046748), (5586, 1003880280), (5605, 1000477296), (5733, 978139760), (5782, 969850440), (5873, 954822960), (5880, 953686266), (5915, 948043152), (5928, 945964110), (5985, 936954928), (6084, 921708620), (6136, 913897530), (6195, 905193744), (6370, 880325784), (6384, 878395245), (6422, 873197640), (6552, 855872290), (6608, 848619135), (6712, 835470090), (6726, 833731080), (6760, 829537758), (6840, 819835562), (6903, 812353360), (6916, 810826380), (7056, 794738555), (7080, 792044526), (7098, 790035960), (7280, 770285061), (7410, 756771288), (7434, 754328120), (7448, 752910210), (7551, 742640080), (7605, 737366896), (7644, 733604820), (7670, 731118024), (7847, 714626640), (7980, 702716196), (8112, 691281465), (8190, 684697832), (8260, 678895308), (8281, 677173680), (8379, 669253520), (8390, 668376072), (8496, 660037105), (8645, 648661104), (8673, 646566960), (8820, 635790844), (8892, 630642740), (8968, 625298310), (9204, 609265020), (9310, 602328168), (9360, 599110603), (9464, 592526970), (9555, 586883856), (9576, 585596830), (9633, 582131760), (9880, 567578466), (9912, 565746090), (9971, 562398480), (10068, 556980060), (10089, 555820720), (10140, 553025172), (10192, 550203615), (10374, 540550920), (10620, 528029684), (10640, 527037147), (10647, 526690640), (10738, 522227160), (10907, 514135440), (10920, 513523374), (11115, 504514192), (11172, 501940140), (11210, 500238648), (11466, 489069880), (11505, 487412016), (11564, 484925220), (11746, 477411480), (11760, 476843133), (11830, 474021576), (11856, 472982055), (11970, 468477464), (12103, 463329360), (12168, 460854310), (12272, 456948765), (12390, 452596872), (12585, 445584048), (12740, 440162892), (12844, 436598820), (13104, 427936145), (13424, 417735045), (13452, 416865540), (13520, 414768879), (13680, 409917781), (13806, 406176680), (13832, 405413190), (13965, 401552112), (14160, 396022263), (14196, 395017980), (14455, 387940176), (14573, 384798960), (14820, 378385644), (14868, 377164060), (14896, 376455105), (15102, 371320040), (15210, 368683448), (15288, 366802410), (15340, 365559012), (15561, 360367280), (15694, 357313320), (15941, 351776880), (15960, 351358098), (16055, 349279056), (16107, 348151440), (16380, 342348916), (16520, 339447654), (16562, 338586840), (16758, 334626760), (16780, 334188036), (16815, 333492432), (17290, 324330552), (17346, 323283480), (17619, 318274320), (17640, 317895422), (17745, 316014384), (17784, 315321370), (17936, 312649155), (18408, 304632510), (18585, 301731248), (18620, 301164084), (18928, 296263485), (19110, 293441928), (19152, 292798415), (19266, 291065880), (19760, 283789233), (19824, 282873045), (19942, 281199240), (20136, 278490030), (20178, 277910360), (20280, 276512586), (20748, 270275460), (21240, 264014842), (21294, 263345320), (21476, 261113580), (21814, 257067720), (21840, 256761687), (22230, 252257096), (22344, 250970070), (22420, 250119324), (22477, 249485040), (22932, 244534940), (23010, 243706008), (23128, 242462610), (23492, 238705740), (23541, 238208880), (23660, 237010788), (23940, 234238732), (24206, 231664680), (24336, 230427155), (24780, 226298436), (24843, 225724560), (25170, 222792024), (25480, 220081446), (25688, 218299410), (25935, 216220368), (26019, 215522320), (26845, 208890864), (26904, 208432770), (27612, 203088340), (27664, 202706595), (27930, 200776056), (28392, 197508990), (28665, 195627952), (28899, 194043920), (28910, 193970088), (29146, 192399480), (29365, 190964592), (29640, 189192822), (29736, 188582030), (29913, 187466160), (30204, 185660020), (30420, 184341724), (30576, 183401205), (30680, 182779506), (31122, 180183640), (31388, 178656660), (31882, 175888440), (31920, 175679049), (32110, 174639528), (32214, 174075720), (32721, 171378480), (32760, 171174458), (33040, 169723827), (33124, 169293420), (33516, 167313380), (33560, 167094018), (33630, 166746216), (34515, 162470672), (34580, 162165276), (34692, 161641740), (35238, 159137160), (35280, 158947711), (35490, 158007192), (35568, 157660685), (36309, 154443120), (36816, 152316255), (37170, 150865624), (37240, 150582042), (37583, 149207760), (37755, 148528016), (38220, 146720964), (38532, 145532940), (39235, 142925328), (39884, 140599620), (40272, 139245015), (40356, 138955180), (40560, 138256293), (41111, 136403280), (41405, 135434736), (41496, 135137730), (41895, 133850704), (42480, 132007421), (42588, 131672660), (42952, 130556790), (43365, 129313392), (43628, 128533860), (43719, 128266320), (44460, 126128548), (44688, 125485035), (44840, 125059662), (44954, 124742520), (45864, 122267470), (46020, 121853004), (46256, 121231305), (46984, 119352870), (47082, 119104440), (47320, 118505394), (47823, 117258960), (47880, 117119366), (48165, 116426352), (48321, 116050480), (48412, 115832340), (49501, 113284080), (49560, 113149218), (49686, 112862280), (49855, 112479696), (50340, 111396012), (50445, 111164144), (50960, 110040723), (51376, 109149705), (51870, 108110184), (52038, 107761160), (52857, 106091440), (53235, 105338128), (53690, 104445432), (53808, 104216385), (54535, 102827088), (54929, 102089520), (55224, 101544170), (55860, 100388028), (56784, 98754495), (57330, 97813976), (57798, 97021960), (57820, 96985044), (58292, 96199740), (58730, 95482296), (59280, 94596411), (59472, 94291015), (59826, 93733080), (60408, 92830010), (60515, 92665872), (60840, 92170862), (61360, 91389753), (62244, 90091820), (62776, 89328330), (63764, 87944220), (64220, 87319764), (64428, 87037860), (65442, 85689240), (65520, 85587229), (66248, 84646710), (67032, 83656690), (67120, 83547009), (67260, 83373108), (67431, 83161680), (69030, 81235336), (69160, 81082638), (69384, 80820870), (69797, 80342640), (70476, 79568580), (70623, 79402960), (70980, 79003596), (72618, 77221560), (72865, 76959792), (74340, 75432812), (74480, 75291021), (74529, 75241520), (75166, 74603880), (75510, 74264008), (76349, 73447920), (76440, 73360482), (77064, 72766470), (77805, 72073456), (78470, 71462664), (79705, 70355376), (79768, 70299810), (80535, 69630288), (80712, 69477590), (82222, 68201640), (82810, 67717368), (82992, 67568865), (83790, 66925352), (85176, 65836330), (85904, 65278395), (86730, 64656696), (87256, 64266930), (87438, 64133160), (88095, 63654864), (88920, 63064274), (89680, 62529831), (89739, 62488720), (89908, 62371260), (91728, 61133735), (92040, 60926502), (93968, 59676435), (94164, 59552220), (94640, 59252697), (95646, 58629480), (95760, 58559683), (96330, 58213176), (96642, 58025240), (96824, 57916170), (98163, 57126160), (99002, 56642040), (99120, 56574609), (99372, 56431140), (99710, 56239848), (100680, 55698006), (100890, 55582072), (102011, 54971280), (103740, 54055092), (104076, 53880580), (105714, 53045720), (106470, 52669064), (107380, 52222716), (108927, 51481040), (109070, 51413544), (109858, 51044760), (110448, 50772085), (111587, 50253840), (111720, 50194014), (112385, 49897008), (112749, 49735920), (114660, 48906988), (115596, 48510980), (115640, 48492522), (116584, 48099870), (117460, 47741148), (117705, 47641776), (119652, 46866540), (120816, 46415005), (121030, 46332936), (121680, 46085431), (123333, 45467760), (124215, 45144912), (124488, 45045910), (125552, 44664165), (127528, 43972110), (128440, 43659882), (128856, 43518930), (130095, 43104464), (130884, 42844620), (131157, 42755440), (132496, 42323355), (134064, 41828345), (134520, 41686554), (134862, 41580840), (138060, 40617668), (138320, 40541319), (138768, 40410435), (139594, 40171320), (140952, 39784290), (141246, 39701480), (141791, 39548880), (141960, 39501798), (143469, 39086320), (144495, 38808784), (145236, 38610780), (145730, 38479896), (148503, 37761360), (148680, 37716406), (149058, 37620760), (149565, 37493232), (150332, 37301940), (151020, 37132004), (152698, 36723960), (152880, 36680241), (154128, 36383235), (155610, 36036728), (156940, 35731332), (157339, 35640720), (159410, 35177688), (159536, 35149905), (161070, 34815144), (161424, 34738795), (163605, 34275696), (164444, 34100820), (164787, 34029840), (165620, 33858684), (167580, 33462676), (170352, 32918165), (173460, 32328348), (174512, 32133465), (174876, 32066580), (176190, 31827432), (177840, 31532137), (179478, 31244360), (179816, 31185630), (181545, 30888624), (184080, 30463251), (187915, 29841552), (188328, 29776110), (189449, 29599920), (191292, 29314740), (192660, 29106588), (193284, 29012620), (193648, 28958085), (196326, 28563080), (198004, 28321020), (198744, 28215570), (199420, 28119924), (201360, 27849003), (201780, 27791036), (202293, 27720560), (204022, 27485640), (205555, 27280656), (207233, 27059760), (207480, 27027546), (208152, 26940290), (209391, 26780880), (211428, 26522860), (212940, 26334532), (214760, 26111358), (217854, 25740520), (218140, 25706772), (218595, 25653264), (219716, 25522380), (223174, 25126920), (223440, 25097007), (224770, 24948504), (225498, 24867960), (229047, 24482640), (229320, 24453494), (231192, 24255490), (231280, 24246261), (233168, 24049935), (234920, 23870574), (235410, 23820888), (239115, 23451792), (239304, 23433270), (241605, 23210096), (242060, 23166468), (246666, 22733880), (247505, 22656816), (248430, 22572456), (248976, 22522955), (255056, 21986055), (256880, 21829941), (257712, 21759465), (260190, 21552232), (261768, 21422310), (262314, 21377720), (264285, 21218288), (269040, 20843277), (269724, 20790420), (274645, 20417904), (276120, 20308834), (279188, 20085660), (281904, 19892145), (282492, 19850740), (283582, 19774440), (283920, 19750899), (286938, 19543160), (288990, 19404392), (290472, 19305390), (291460, 19239948), (297006, 18880680), (297360, 18858203), (298116, 18810380), (299130, 18746616), (300664, 18650970), (302040, 18566002), (305396, 18361980), (306033, 18323760), (311220, 18018364), (313880, 17865666), (314678, 17820360), (318820, 17588844), (322140, 17407572), (327210, 17137848), (328888, 17050410), (329574, 17014920), (331240, 16929342), (334761, 16751280), (335160, 16731338), (337155, 16632336), (338247, 16578640), (346507, 16183440), (346920, 16164174), (348985, 16068528), (349752, 16033290), (352380, 15913716), (353115, 15880592), (358956, 15622180), (359632, 15592815), (363090, 15444312), (369999, 15155920), (372645, 15048304), (375830, 14920776), (376656, 14888055), (378898, 14799960), (381745, 14689584), (382584, 14657370), (385320, 14553294), (386568, 14506310), (392652, 14281540), (396008, 14160510), (397488, 14107785), (398840, 14059962), (403560, 13895518), (404586, 13860280), (408044, 13742820), (411110, 13640328), (414466, 13529880), (414960, 13513773), (416304, 13470145), (418782, 13390440), (422856, 13261430), (425373, 13182960), (425880, 13167266), (429520, 13055679), (435708, 12870260), (436280, 12853386), (437190, 12826632), (439432, 12761190), (445509, 12587120), (446348, 12563460), (448695, 12497744), (449540, 12474252), (450996, 12433980), (458094, 12241320), (458640, 12226747), (462384, 12127745), (469840, 11935287), (470820, 11910444), (472017, 11880240), (478230, 11725896), (478608, 11716635), (483210, 11605048), (484120, 11583234), (488579, 11477520), (490815, 11425232), (493332, 11366940), (494361, 11343280), (495010, 11328408), (496860, 11286228), (510055, 10994256), (520380, 10776116), (523536, 10711155), (524628, 10688860), (528570, 10609144), (534443, 10492560), (539448, 10395210), (544635, 10296208), (549290, 10208952), (552240, 10154417), (557935, 10050768), (558376, 10042830), (563745, 9947184), (564984, 9925370), (567164, 9887220), (568347, 9866640), (573876, 9771580), (577980, 9702196), (580944, 9652695), (582920, 9619974), (594012, 9440340), (596232, 9405190), (598260, 9373308), (601328, 9325485), (604080, 9283001), (610792, 9180990), (612066, 9161880), (616665, 9093552), (621699, 9019920), (622440, 9009182), (627760, 8932833), (628173, 8926960), (629356, 8910180), (637640, 8794422), (643513, 8714160), (644280, 8703786), (654420, 8568924), (655785, 8551088), (657776, 8525205), (659148, 8507460), (662480, 8464671), (669522, 8375640), (670320, 8365669), (674310, 8316168), (676494, 8289320), (687141, 8160880), (693014, 8091720), (693840, 8082087), (697970, 8034264), (699504, 8016645), (704760, 7956858), (706230, 7940296), (708955, 7909776), (714077, 7853040), (717345, 7817264), (717912, 7811090), (726180, 7722156), (739998, 7577960), (742515, 7552272), (745290, 7524152), (751660, 7460388), (757796, 7399980), (763490, 7344792), (765168, 7328685), (770640, 7276647), (773136, 7253155), (781109, 7179120), (785304, 7140770), (786695, 7128144), (792016, 7080255), (797680, 7029981), (807120, 6947759), (809172, 6930140), (816088, 6871410), (822220, 6820164), (823935, 6805968), (828932, 6764940), (837564, 6695220), (845712, 6630715), (850746, 6591480), (851760, 6583633), (871416, 6435130), (872560, 6426693), (874380, 6413316), (878864, 6380595), (891018, 6293560), (892696, 6281730), (897390, 6248872), (899080, 6237126), (901992, 6216990), (916188, 6120660), (918099, 6107920), (940519, 5962320), (941640, 5955222), (944034, 5940120), (947245, 5919984), (956460, 5862948), (966420, 5802524), (968240, 5791617), (977158, 5738760), (981630, 5712616), (986664, 5683470), (988722, 5671640), (990020, 5664204), (992537, 5649840), (993720, 5643114), (1004283, 5583760), (1011465, 5544112), (1020110, 5497128), (1036165, 5411952), (1039521, 5394480), (1040760, 5388058), (1046955, 5356176), (1049256, 5344430), (1057140, 5304572), (1068886, 5246280), (1078896, 5197605), (1089270, 5148104), (1098580, 5104476), (1115870, 5025384), (1116752, 5021415), (1127490, 4973592), (1129968, 4962685), (1134328, 4943610), (1136694, 4933320), (1145235, 4896528), (1147752, 4885790), (1155960, 4851098), (1165840, 4809987), (1188024, 4720170), (1192464, 4702595), (1196520, 4686654), (1221584, 4590495), (1224132, 4580940), (1233330, 4546776), (1243398, 4509960), (1244880, 4504591), (1256346, 4463480), (1258712, 4455090), (1275280, 4397211), (1276119, 4394320), (1287026, 4357080), (1288560, 4351893), (1308840, 4284462), (1311570, 4275544), (1318296, 4253730), (1326143, 4228560), (1339044, 4187820), (1348620, 4158084), (1352988, 4144660), (1374282, 4080440), (1386028, 4045860), (1395940, 4017132), (1409520, 3978429), (1412460, 3970148), (1416051, 3960080), (1417910, 3954888), (1428154, 3926520), (1434690, 3908632), (1435824, 3905545), (1450631, 3865680), (1452360, 3861078), (1465737, 3825840), (1479996, 3788980), (1485030, 3776136), (1490580, 3762076), (1503320, 3730194), (1515592, 3699990), (1526980, 3672396), (1530165, 3664752), (1562218, 3589560), (1570608, 3570385), (1573390, 3564072), (1603329, 3497520), (1618344, 3465070), (1632176, 3435705), (1644440, 3410082), (1647870, 3402984), (1657864, 3382470), (1673805, 3350256), (1675128, 3347610), (1691235, 3315728), (1701492, 3295740), (1705041, 3288880), (1732535, 3236688), (1742832, 3217565), (1748760, 3206658), (1782036, 3146780), (1785392, 3140865), (1794780, 3124436), (1798160, 3118563), (1803984, 3108495), (1832376, 3060330), (1836198, 3053960), (1849995, 3031184), (1865097, 3006640), (1881038, 2981160), (1883280, 2977611), (1888068, 2970060), (1894490, 2959992), (1912920, 2931474), (1930539, 2904720), (1932840, 2901262), (1954316, 2869380), (1963260, 2856308), (1973328, 2841735), (1977444, 2835820), (1980040, 2832102), (1985074, 2824920), (1987440, 2821557), (2008566, 2791880), (2022930, 2772056), (2040220, 2748564), (2072330, 2705976), (2079042, 2697240), (2081520, 2694029), (2093910, 2678088), (2098512, 2672215), (2114280, 2652286), (2126865, 2636592), (2137772, 2623140), (2142231, 2617680), (2178540, 2574052), (2197160, 2552238), (2227545, 2517424), (2231740, 2512692), (2254980, 2486796), (2268656, 2471805), (2273388, 2466660), (2290470, 2448264), (2295504, 2442895), (2311920, 2425549), (2343327, 2393040), (2360085, 2376048)]